100000
773413
2475105
5807926
11398533
19924056
32036731
48424160
69638323
96109848
128148054
165758816
208594827
255936194
306398572
357674469
407034355
450993616
485173390
505319362
507831994
490280488
452989919
398798575
333206074
263395419
196425415
137857029
90916835
56269664
32702121
17917474
9240722
4492334
2059998
895899
369095
142694
53896
20751
8247
3500
1406
542
149
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
