100000
768917
2475220
5852270
11558587
20301767
32757355
49515202
70989104
97331997
128334954
163295667
200627113
237856234
271223707
296353950
308364106
303404215
280348433
241630470
193017516
142059223
95868743
59108042
33255699
17079176
7982888
3390789
1304855
453709
140051
37902
9781
2029
303
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
