100000
778931
2468669
5726663
11114521
19242119
30742853
46275837
66532492
92213220
123943236
162454295
208356110
262203046
324670664
396206846
477469681
568700708
670014032
781601531
903356925
1034966030
1175502272
1323942411
1478340169
1636177234
1794551995
1950008340
2097992884
2233444341
2351436730
2446334757
2512565006
2545588671
2541291702
2496849362
2411962014
2288188103
2129203731
1941100880
1731787917
1510116836
1285809099
1067978576
864267439
680702585
521250169
387932834
280309216
196561179
133690125
88030109
56059072
34526935
20604081
11895100
6644791
3572998
1828268
886614
411971
182399
77507
31983
13634
5695
2459
1050
310
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
