100000
777707
2470299
5744030
11165343
19343494
30864181
46220715
65850023
89986137
118545494
151002086
186095606
221819343
255256722
282493785
299164004
301478880
286955820
256033769
212441414
162818797
114458594
73304978
42480290
22257234
10536982
4498763
1729389
604208
201303
66748
22214
7638
2621
1028
318
37
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
