100000
761973
2480628
5973246
12026614
21534284
35431285
54628638
79984295
112214876
151729107
198375680
251348567
308962555
368438482
425749003
475831386
513112360
532680826
530824905
506068938
460092375
397699273
326107215
253450946
186531308
129994756
85998772
54061872
32399767
18534355
10134267
5308306
2665119
1288191
605891
271844
116429
48696
19759
8106
3440
1316
313
35
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
