100000
772485
2471149
5807423
11429977
20047504
32465810
49556739
72064127
100450665
134557690
173436267
215142443
256461413
292781039
318323230
327145016
314820524
281185604
231239994
173581529
118000434
72254919
39707439
19505210
8533969
3322272
1152090
353785
97741
24615
5627
1004
208
56
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
0
0
