100000
774590
2485518
5839526
11447354
20011684
32230579
48833665
70612399
98356977
132790366
174634547
224597859
283264147
351339187
429201505
517211951
615592799
724469243
843309867
971649026
1108397859
1252314405
1402046046
1555199835
1709161861
1860701399
2005972003
2140886286
2260780647
2360546774
2435205182
2480359199
2491528513
2466165990
2403671682
2304592235
2171804692
2009633817
1824371511
1623474754
1415437184
1208514775
1009781231
825364743
659656296
515308977
393411602
293615377
214328562
152929014
106736647
72959162
48927069
32157619
20744388
13118194
8139097
4966334
2976949
1749770
1014266
578290
327497
188448
110823
64496
38830
24356
16749
12192
9270
6681
5053
4154
3224
2520
1592
742
218
100
29
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
