100000
776967
2477254
5777923
11279290
19623522
31468579
47516468
68445111
94941629
127602465
167067005
213776994
268145417
330366822
400346258
478045899
563353186
655277945
752324695
853384358
956455124
1058868187
1157412505
1248588321
1327818423
1390946644
1433325437
1450973948
1441053244
1402130362
1334215142
1239443419
1122019664
988164423
845240543
701202894
563185685
437397530
328289524
237799325
166065620
111830841
72594722
45413888
27338058
15816352
8825778
4768937
2499903
1274424
637161
317531
163122
87260
49114
29089
18750
13829
10720
7650
4956
2631
1157
336
39
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
