100000
762766
2485627
5988574
12056893
21656067
35786218
55555730
82126358
116593321
160143006
213701974
278284901
354563351
442840107
543081084
654342940
775036495
902775474
1033719497
1163622330
1286759076
1397059997
1487992961
1552738257
1585572368
1581746943
1540002647
1461462525
1350168569
1213687209
1060889305
900919932
742630617
594277117
461707352
348244200
255254231
181801110
125864133
84790520
55624784
35536829
22141723
13487474
8044414
4711307
2721407
1548059
858642
458025
241604
123726
59916
27872
12857
5813
2470
949
274
69
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
