100000
761272
2479891
5956522
11989247
21497460
35440915
54851660
80717051
113925607
155178854
204971290
263457757
330236061
404369235
484183934
566884989
649174495
726733129
794772377
848180611
882056062
892685207
877700881
836932743
772278362
688221343
591264165
488817996
388506288
296489355
217153041
152582638
102883104
66587287
41427084
24838075
14336101
7977121
4284878
2212972
1096152
529999
253840
120426
56562
25984
11753
5077
1974
761
317
94
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
