100000
739504
2462857
6089401
12503843
22519418
36593286
54172393
73218622
90107787
100466066
101216714
92148133
75959953
56991751
39181386
24761940
14470926
7896634
4044273
1962218
906844
402849
171558
69563
26693
9897
3568
1284
390
116
33
24
20
20
17
12
6
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
0
0
0
