100000
739384
2460957
6084998
12513590
22564382
36657267
54283896
73350286
90208955
100612882
101418982
92316884
76040087
56908375
38926429
24525918
14327644
7790381
3973331
1908482
858984
370592
155468
63351
24385
8809
3287
1178
428
141
48
26
20
20
20
20
20
20
20
19
17
12
4
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
0
0
0
0
0
0
0
0
0
0
0
