100000
774227
2485004
5832397
11429591
19935516
32036474
48478353
69885061
96907901
130091745
169864674
216498879
269921735
329935703
395682468
466061765
539316246
612978471
683921066
748319401
802107646
840759261
859908062
856100800
827842992
775868022
702728184
613768792
516078300
417067594
323533930
240683387
171694270
117335241
76838916
48324371
29177394
16909219
9466746
5137345
2710049
1387245
694199
336345
158953
71356
29779
11833
4889
2718
1858
1385
1034
572
347
223
62
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
