100000
755237
2492822
6040634
12214217
21947631
36230728
56075226
82478838
116199969
157679386
206899079
262906308
323660003
385693846
444210357
493310261
526861888
539662933
528622643
494112883
440103503
373380693
301769440
232661857
171431152
120900131
81739805
53113349
33250303
20159921
11880112
6824797
3827514
2108175
1137849
590031
296385
147088
70914
32259
13084
4589
1278
469
238
130
44
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
