100000
771922
2473670
5821683
11492065
20206146
32791427
50052287
72895157
102212210
138943513
184086220
238583718
303320435
379129391
466501014
565613023
676056599
797058010
927547536
1066512621
1213234847
1366874877
1526067054
1689537988
1854533457
2016755911
2171835741
2314334456
2437915565
2536036617
2601832333
2629533503
2615121426
2555911584
2451378832
2304245393
2120098521
1907333610
1676186806
1437030982
1200355978
976363983
772758374
594757436
444738737
322922463
227456435
155301350
102818794
65983953
40962940
24614653
14356827
8133223
4475237
2403977
1253519
631469
306954
139764
60509
23783
8241
2452
726
73
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
