100000
766217
2488363
5930331
11792950
20834488
33865475
51676679
74937231
104251699
139974001
182110758
230089930
282547834
337449841
391802723
441613991
482021407
508120104
515994814
503152448
469734880
419067548
356748815
289390248
223584439
164419351
115130948
76849131
48982586
29870526
17468038
9803253
5326671
2810963
1445073
730064
361793
178973
87986
43755
22198
11426
5758
2560
1119
495
108
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
