100000
746951
2469051
6082575
12540250
22963060
38579584
60582869
90141862
128126823
174770451
229534238
290636037
354856830
417591604
472782220
514206954
536278276
535341468
511051295
466277073
406714046
339559036
271476714
208069960
153184347
108506648
74102243
48923873
31266570
19358111
11612480
6759202
3841065
2132636
1162092
617218
322323
167322
85190
41443
20249
10015
4773
1845
669
287
127
40
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
