100000
762157
2482680
5976288
12042907
21612087
35699729
55431810
81900388
116263012
159628612
213016036
277164941
352825149
440045644
538432009
647388321
765361971
889676413
1016776283
1142714336
1262212329
1369456806
1458448351
1523403108
1558729858
1560605331
1526833137
1458044851
1357439617
1230508594
1084843768
929553810
773522407
624824837
489666973
372132966
274498282
196514840
136694036
92464001
60808304
38904151
24214194
14712554
8736049
5045530
2843589
1575222
861387
468543
251825
132720
70486
37831
19810
10086
5229
2511
1056
232
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
