100000
758598
2484125
5994509
12097607
21730927
35946092
55880403
82731031
117707523
162165666
217397922
284730778
365350971
460248180
570380506
696100711
837724002
994886437
1166296570
1350389500
1544126637
1743546123
1943441524
2137287989
2317711018
2477295790
2608178780
2702236936
2752516352
2754634610
2706556537
2608719805
2465068227
2282663673
2070434052
1839101950
1599995897
1363462383
1138047178
930708272
746195705
586651572
452683678
342911157
255116632
186533796
134136260
94975106
66302764
45639025
30979529
20713231
13695078
8968237
5831115
3776096
2442185
1573863
1012517
648849
414679
264457
171415
112392
75779
50978
31575
19490
12063
7336
4970
3892
2950
2315
1609
1022
478
242
118
43
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
