100000
753728
2462481
6115222
13040914
23328134
36975235
54778030
77690116
107213101
144581946
190788045
246496793
312132083
388117548
474200295
569907561
673986403
784673962
899477840
1015252225
1127923123
1232878710
1324897778
1399215048
1451041801
1476307432
1472425570
1438615466
1375714232
1286573755
1175950545
1049613739
914640641
777529503
644561548
521186087
410849910
315906330
236982550
173664996
124404004
87152731
59817260
40271486
26626685
17298128
11093888
7057216
4480874
2835952
1784022
1113651
699208
439009
269343
162841
96544
57017
33937
19683
11159
6249
3806
2333
1315
810
561
328
227
181
180
180
180
180
180
180
180
180
180
180
180
172
166
162
162
162
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
159
154
147
143
141
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
