100000
775942
2473471
5766327
11241302
19532129
31250217
46968888
67231827
92494591
122945838
158620808
199282648
244374083
292659400
342260786
390986189
435434720
471772928
495916806
504050039
493287646
462914516
414769529
353159964
284462196
215792820
153598591
102189687
63368019
36560990
19620008
9805457
4577145
2003076
828146
324558
122276
45078
17691
7259
3366
1574
852
457
145
15
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
