100000
729710
2455280
6173846
12973862
24178405
41377155
66276438
100738403
146533880
205024675
276956559
362069752
458615727
562880741
668944921
769057459
854611804
917374823
950723231
950878355
918041633
855772874
771526880
673630118
570311763
469121366
375816818
293654458
224334960
167867212
123092712
88651364
62782102
43794572
30132982
20449253
13697347
9092402
5975876
3902150
2523795
1618509
1037628
654860
412857
257208
152863
90405
53830
32508
18824
10050
5712
3575
2011
980
402
107
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
