100000
772352
2455462
5723707
11169413
19351733
30748105
45679129
64212880
86106922
110263186
134765918
156661588
171979307
176734909
168381207
147126888
116592595
82944954
52501869
29392718
14512692
6342564
2493721
898363
312795
110128
39261
14658
5960
2508
1134
467
114
42
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
39
36
25
10
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
