100000
761816
2476750
5963859
12005626
21489954
35370031
54597595
80008659
112281669
151889283
198609850
251638820
309338565
368737136
425909946
475957892
513332076
532955592
530770651
505545776
459174080
396744396
325461762
253114988
186461120
130204443
86304832
54401520
32660935
18693695
10231984
5364863
2686944
1289874
596560
266923
115092
49710
20864
8807
3494
1236
304
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
