100000
773650
2481467
5829493
11430795
19983345
32184384
48793388
70574244
98272536
132684001
174542094
224493987
283182493
351306959
429392463
517668799
616351730
725249065
844215819
972679637
1109829641
1254493906
1404864113
1558674250
1713362606
1865403375
2011336572
2146350515
2265716014
2364358686
2437611802
2481173430
2491171563
2464907640
2401552696
2301669275
2167910579
2004926699
1819808929
1619654377
1412012512
1205010217
1006634001
822718643
657376351
513524529
392180268
292862367
213817439
152568330
106497370
72771754
48718886
31925474
20466153
12869075
7980611
4866325
2922579
1739126
1016387
585171
331534
191555
109197
61413
35118
19908
10762
5580
2678
1115
444
105
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
