100000
775906
2471641
5756413
11217542
19471884
31139973
46823932
67099333
92375450
122979977
159090534
200473884
246623783
296250241
347523597
397792244
443532162
480711138
504678512
511444179
498113350
464518390
412735044
347917399
276854420
206867038
144538878
94024045
56871151
31899337
16634255
8062717
3640692
1537427
621937
247140
100514
44551
20801
10098
4841
2328
995
285
41
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
0
0
