100000
729320
2456275
6174448
12971910
24202527
41496769
66676510
101679222
148539833
209380102
286147854
380197560
492269680
621802416
766666410
922868689
1084588335
1243775644
1390654957
1515029477
1607109110
1659321178
1667392779
1630751486
1552996931
1440903386
1303156674
1150025162
991568838
836350493
691139159
560104948
445705987
348555109
268268891
203356779
151917131
111980938
81520146
58674863
41704946
29322962
20447608
14115619
9661460
6575380
4461103
3011215
2022253
1344447
890976
590476
390337
255242
161846
99591
59988
34125
19152
10700
5692
3272
1895
977
483
221
87
18
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
