100000
568495
1456442
2892261
4933123
7524841
10495243
13499428
16155388
18033435
18866665
18573387
17351105
15469492
13236881
10940956
8790376
6882756
5269419
3951277
2909712
2103902
1498910
1056343
734596
502668
342304
230326
153062
99327
63722
40979
26004
16329
10839
7274
5008
3183
1846
1084
647
426
262
143
76
38
15
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
