100000
777227
2468505
5733612
11130176
19224450
30544690
45476534
64136992
86241428
110818607
135908925
158358120
174190585
179109960
170321472
148022134
116238056
81467854
50359441
27201379
12735456
5177338
1835602
576879
167987
47893
14180
5909
3332
2169
1518
871
473
154
32
20
20
12
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
