100000
765711
2487196
5922453
11775918
20824185
33866970
51681278
74988754
104389091
140217288
182358780
230458603
283152217
338275693
392825875
442673645
483112889
509242189
516887527
503782727
470219587
419209091
356225434
288228055
222013408
162802491
113736296
75860150
48292367
29399892
17206103
9734371
5327414
2818771
1438028
706494
331204
147804
63719
28115
12620
5368
2510
1263
379
60
14
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
