100000
747161
2501817
6172795
12677633
23067947
38435997
59794056
87846175
122678761
163382831
207407895
250561296
287181518
310970944
316845413
303116994
272112927
229331010
181828481
136057553
96472587
65058309
41952852
25928673
15407049
8831972
4908251
2659802
1403956
716001
349401
165507
75228
31870
12873
4366
1393
498
172
34
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
