100000
761419
2479359
5965215
12006824
21484394
35325985
54499686
79888436
112172391
151715979
198423932
251387182
308902239
368207811
425246992
475147726
512540846
532077351
530001894
505093794
459279721
397391440
326497853
254339961
187723116
131249662
86991894
54721395
32718478
18690652
10194161
5319429
2670091
1294687
607795
275906
122419
51402
20120
7153
2212
681
263
53
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
0
