100000
728487
2447829
6140073
12828104
23649199
39651565
61421879
88454464
118438851
147238894
169317696
179622422
175722935
158830112
133213617
104197904
76497055
53013415
34872267
21871708
13193622
7676555
4330630
2381116
1276478
661256
329878
159006
73558
32819
14873
6658
2945
1181
423
245
187
70
16
7
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
