100000
771148
2602191
6596207
14783346
25086277
37916160
54327564
76410205
104799709
140641428
184189457
237199553
299989798
372770561
456399296
551174957
657233405
774453713
902474269
1040437242
1187324461
1341706061
1501048908
1662659399
1823626037
1979448995
2125394744
2256531459
2367651515
2453022750
2507791406
2528053378
2510801314
2454572987
2360372118
2231302847
2071990519
1888168288
1687181806
1478123649
1268933904
1067044541
878789016
708788705
559936974
433285613
328412667
244078113
177991527
127284649
89419294
61787867
42082876
28274908
18728666
12317235
8091232
5302513
3487920
2317692
1555575
1057631
720330
495506
346694
248984
181140
134139
96920
70074
50430
35776
25479
18842
13688
9801
6787
4860
3377
2220
1155
558
203
117
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
