100000
762745
2485825
5983955
12063209
21665718
35812007
55621872
82324371
117216588
161561821
216536651
283379609
363156013
456774955
564706344
687399620
824997244
976657694
1141295991
1317010476
1501179494
1690180954
1879335124
2063307902
2236189914
2391198943
2521036037
2618654942
2678665625
2696992290
2670061561
2597541265
2481248091
2325840493
2137605740
1924820827
1697024274
1464145121
1235722372
1019994888
823332434
649934746
501765135
379027989
280282910
202822140
143696060
99709762
67782705
45087650
29368521
18737432
11680101
7135695
4278728
2524081
1470152
839311
468185
263437
152534
87892
48518
24517
12272
5488
2111
738
174
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
