100000
768720
2484732
5909295
11754523
20828960
34009500
52216699
76433085
107628371
146706919
194498748
251875931
319128550
396203679
482519524
577373653
680076195
789516031
904093479
1020841176
1136514253
1246729616
1346754318
1430797096
1493197961
1528338667
1531834613
1501237571
1436268480
1338541768
1213542773
1068788903
913406775
756580169
607013409
471467140
354139638
257165037
180409063
122381074
80348214
51072723
31386240
18603224
10673813
5925495
3167164
1625185
802210
385579
182744
85110
38042
16798
7010
2665
1095
451
135
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
