100000
753956
2471978
6019145
12299342
22369494
37441890
58894922
88219213
126946657
176698020
238975543
315013013
406099027
513260618
637054430
777636234
934758996
1107451735
1293723858
1490581307
1694206271
1899328645
2099498597
2287710297
2455875089
2595860784
2699701750
2760619277
2773679341
2736345670
2649107825
2515680549
2342802205
2138893242
1913722997
1678264067
1442358399
1214681048
1002313485
810168059
641326120
497155197
377993010
282064641
206597251
148382166
104563450
72392184
49289305
32981625
21734248
14119979
8975515
5591371
3393682
2004964
1156580
654422
367124
203875
115622
66159
38831
22126
12819
6556
2844
1078
265
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
