100000
778323
2529658
6123456
12875967
22231540
33804393
48439701
68009712
93411094
125198302
163889258
209934933
263900829
326172883
397302193
477622745
567232050
666130835
774363230
891597399
1016896070
1149350490
1287913636
1431158946
1576942861
1722635572
1865594404
2002155768
2128163687
2239188807
2331164696
2399173248
2439230038
2447995231
2422698322
2362320427
2266410624
2137417818
1979595046
1798375675
1600958080
1395033040
1188176711
988125019
801554462
633471434
487262861
364678720
265587669
187963049
129259504
86394421
56164706
35580856
21965523
13207326
7712969
4383823
2439918
1330149
708513
364485
179539
85512
40270
18465
9287
5400
2784
1173
359
118
58
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
