100000
756202
2492761
6047171
12243545
22028456
36500323
56811777
84162834
119866746
165295907
221871486
291007817
373929364
471601989
585118916
714859649
860713177
1022293107
1198526176
1387572416
1586353333
1790068560
1992917044
2187935631
2367482156
2523118918
2646335221
2729186359
2765541002
2751687001
2687059473
2574087713
2417144278
2224423172
2006319128
1773453215
1536717021
1305757235
1088416677
890495886
715453262
564920141
438632895
335027188
251936709
186741101
136484940
98324399
69932983
49104429
34079477
23318307
15746502
10505290
6940528
4561999
2997887
1971473
1299312
854132
561787
367574
243192
162477
106763
69189
44639
29530
21784
16334
12539
9598
7859
6079
4246
2669
1270
456
175
43
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
