100000
730679
2457366
6169294
12975986
24216856
41447011
66508745
101381032
148161607
208935647
285530721
379228003
490776769
619515367
763324884
918292188
1078605017
1236189024
1381379320
1504528104
1596216537
1648705441
1657499667
1622316426
1546739652
1437614797
1303091378
1153076465
997082738
843760116
699763823
569325545
454741892
357037666
275971786
210134263
157797382
117037154
85752231
62096917
44552231
31670184
22279973
15563334
10805370
7471903
5137122
3523976
2403943
1636531
1101505
732916
479760
306867
192471
121164
76047
48180
30410
18745
11905
7828
5023
2962
1670
1127
714
393
181
58
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
