100000
759947
2482160
5987388
12073036
21671703
35800920
55551574
82108933
116704448
160475567
214436666
279673294
356909686
446622381
548738228
662311512
785803849
916746676
1051569701
1185304199
1312066609
1424515678
1515322100
1577383705
1604600458
1592380409
1540428680
1451217155
1330336007
1186247526
1028553745
867326047
711183978
567256159
440486308
333045230
245513714
176677762
124225584
85356711
57365740
37734614
24261281
15337151
9556718
5856505
3518731
2073739
1195319
675455
378069
212831
121511
69844
39369
21129
10993
5690
3047
1846
1363
1055
833
718
535
351
124
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
