100000
758198
2498038
6041325
12180614
21828205
35933243
55300750
80529645
111902088
148837295
189740118
231529379
269688020
298796644
313287725
309450887
286985852
249343446
202868009
154655950
110542182
74285228
47128232
28356073
16201480
8871440
4667707
2359116
1144654
539571
247728
111728
48826
22075
10615
4966
2000
740
185
22
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
0
0
0
