100000
761980
2476917
5943474
11901378
21116974
34281206
51843078
73758268
99206434
126255281
151715213
171216281
180309032
175925984
157830084
129351432
96451911
65309285
40107227
22326326
11307425
5253951
2250070
891540
332703
116178
38596
13850
5287
1853
618
122
40
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
0
0
0
0
0
0
0
