100000
773364
2463453
5760358
11263045
19622122
31544245
47758841
68980733
95990188
129533488
170357329
219004460
276056790
341964318
416967874
501166358
594393431
696033438
804624918
918183952
1034076575
1148703921
1257835337
1356243970
1437903882
1497166782
1528962860
1528922691
1494295002
1424830036
1323353900
1194987284
1047245579
888989577
729346789
577392479
440282356
323129121
228003016
154512705
100529859
62696870
37397944
21377062
11691392
6124721
3094436
1502878
698855
319264
141046
60388
24591
9335
3508
1078
192
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
