100000
773656
2468915
5778082
11317126
19806648
31904285
48326088
69835698
97061897
130616248
171203954
219257549
275186071
339280340
411416382
491679431
579585917
674250747
774573885
879135271
985415214
1090476570
1190677305
1281650062
1359125390
1418311029
1454866274
1464803242
1445537129
1395892186
1317386515
1213083166
1087947169
948768127
803514238
660057502
525214070
404268724
300721326
216130402
150076113
100714140
65378970
41037383
24988108
14806474
8592197
4905694
2780508
1585499
904633
517002
299017
174031
101012
60361
35042
19727
10598
5221
2684
1218
443
95
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
