100000
773231
2484665
5836170
11457079
19979129
31975586
47991631
68416259
93378674
122688684
155607584
190785116
225942561
257938242
282984488
297077459
296665678
279944300
248181177
205337907
157584362
111669879
72856270
43628891
23947708
12095410
5613577
2398229
947729
343922
115649
36015
10781
3500
1142
304
66
22
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
14
6
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
