100000
748234
2474407
6097179
12590010
23142953
39088374
61972972
93459507
135325203
189445053
257644121
341743504
443249786
563380942
702865707
861610896
1038939514
1233345901
1441591516
1658912451
1879317205
2095413858
2298971651
2480609182
2631108344
2741891486
2806128787
2818699206
2777935519
2685848314
2547372623
2369428123
2160910627
1933270911
1697082712
1462826514
1238832790
1031023636
843236548
677944522
536158570
417585563
320175754
241963661
180222938
132343443
95890502
68552473
48374663
33701226
23146572
15672221
10482574
6927109
4508313
2883149
1809060
1126619
695057
422682
249669
143911
82501
45891
24700
13899
7593
4263
2342
1153
618
354
138
27
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
