100000
729003
2451897
6160850
12941685
24142463
41391613
66531950
101567446
148792990
210614364
289443399
387797506
507973692
651444863
819113883
1010757369
1224395865
1456052806
1699713269
1947312523
2188855268
2412974526
2608223779
2762628467
2866889696
2913828712
2900353137
2828533290
2702838391
2532011958
2326978895
2099266990
1860475484
1620360551
1388084822
1170767173
973163855
797590157
644962890
515207669
406994811
317891651
245782954
188332510
143033004
107721790
80441778
59534445
43662511
31753827
22932457
16495241
11846657
8487084
6062316
4327925
3075500
2182995
1534874
1064853
725962
490140
328447
220085
146741
96893
64339
42709
27665
16932
10620
6645
4584
3547
3121
3158
3311
3325
3558
3647
2969
2370
1700
1154
947
593
345
149
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
