100000
774433
2458994
5729716
11152386
19386171
31067493
46860375
67353831
92970236
123792269
159320854
198173679
237665018
273884434
301734182
315766126
311733038
288146348
247528440
196143504
142263674
93765383
55764832
29776462
14203303
6011657
2254156
739880
210921
53413
12156
2256
360
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
