100000
758277
2498506
6050825
12251276
22059292
36486960
56729024
83938059
119379210
164204305
219626229
286758795
366124681
458255486
562993081
679365420
805761578
939417760
1076221788
1210812788
1336240067
1445469841
1531102488
1586018784
1604699617
1583454009
1522536675
1425627089
1299305560
1152525470
995041021
836317300
684736130
546498535
425410224
323457807
240468538
174904062
124845649
87587771
60435324
41030509
27388920
18016699
11702711
7513070
4781333
3014015
1868856
1131076
666157
381297
209278
109537
55132
28143
14160
6643
3043
1690
1075
676
380
209
70
19
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
