100000
769507
2478247
5853800
11569123
20335732
32798226
49551157
71040272
97445238
128527581
163571641
200926720
238055060
271326746
296247364
307973373
302816297
279890592
241345099
192855021
142044032
96016199
59347859
33460223
17149388
7979359
3369070
1302790
456319
142343
40779
11132
2826
682
143
57
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
