100000
757856
2495306
6047176
12236351
22028247
36503847
56806395
84176449
119937392
165490765
222148997
291227008
373927619
471425403
584363554
713698142
859636460
1021710212
1198861857
1388441765
1587236744
1790694245
1993481406
2188345500
2367348619
2522177520
2645029936
2728229861
2764932057
2750880675
2685538420
2571512954
2414301076
2221807153
2003833128
1770988873
1534456373
1304242202
1087830238
890613665
716196337
566109283
440145810
336918354
254083478
188868480
138557806
100393960
71878243
50812802
35458086
24447777
16659187
11229671
7506640
4979395
3268660
2122124
1368367
867100
546730
340632
210545
129727
80310
49947
30273
18097
10461
5669
2771
1290
433
99
9
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
