100000
754241
2476105
6034946
12327768
22390106
37373687
58500753
87038622
124004467
170403713
226795105
293231648
369028128
452880401
542524677
634226316
723126829
803210637
867821636
910636538
926684874
913116453
870512093
801626966
712276743
610558818
504945237
402796760
309905345
230147474
164895003
114123190
76405389
49462418
31018361
18821689
11077839
6340599
3538008
1932443
1043093
550321
278251
134090
61976
30080
15526
6915
2771
1344
921
816
597
397
314
349
175
36
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
