100000
772108
2479760
5839862
11509903
20219968
32775582
49987015
72650551
101704781
138030210
182523387
235879630
298665661
371002189
452485817
542561016
640430292
744708258
854119471
967096028
1081474954
1194076133
1300478132
1395042355
1471474777
1523397755
1545367740
1532986157
1484208080
1400033281
1283981796
1142437876
984817796
820760197
659998694
511353733
381407183
273582314
188516012
124680209
79152915
48205193
28216613
15856480
8571095
4476788
2256991
1088703
509629
236144
112603
54962
26789
12129
4524
1360
378
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
