100000
772042
2533330
6184284
13431053
23927981
36273979
52292288
73109490
99609153
132979753
173439498
221507853
277606305
341759814
414254847
494881263
582853807
677460295
777357160
880863799
985274483
1087980835
1185349518
1273535207
1348398425
1405389611
1440118129
1448968781
1429731445
1380940110
1303948044
1202238164
1080714474
945772892
804518723
664382539
532252814
413024948
310276627
225792765
159172521
108760987
72176896
46631673
29419490
18202375
11090537
6700489
4043708
2437443
1478705
899171
559016
354549
222353
136058
80184
46781
26598
14682
7292
3524
1750
1055
669
443
306
203
183
182
182
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
179
178
176
169
163
161
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
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
156
152
150
144
144
142
