100000
747721
2499319
6156463
12606161
22821358
37742765
57908784
83179466
112056854
141334125
166156488
180981072
181765014
167802879
142307983
111085432
80229680
53901489
33887196
20031105
11211345
5984908
3065853
1521645
728372
335585
147526
62433
25220
9457
3728
1712
670
174
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
