1 9
2 21
3 45
4 93
5 189
6 381
7 657
8 765
9 873
10 1317
11 1533
12 1749
13 2457
14 2637
15 3069
16 3501
17 4329
18 4917
19 5241
20 5277
21 5745
22 6141
23 6345
24 7005
25 8661
26 9561
27 9837
28 10017
29 10485
30 10557
31 11493
32 12285
33 12693
34 14013
35 15129
36 17325
37 17985
38 19125
39 19677
40 20037
41 20973
42 21117
43 21969
44 22989
45 24573
46 25389
47 26793
48 28029
49 30261
50 31545
51 34653
52 35973
53 37593
54 38253
55 38481
56 39357
57 40077
58 41949
59 42237
60 43941
61 45981
62 49149
63 50781
64 52785
65 53589
66 54873
67 56061
68 60525
69 63093
70 69309
71 71949
72 75189
73 76509
74 76965
75 78717
76 80157
77 83901
78 84477
79 86961
80 87885
81 91965
82 98301
83 101565
84 102825
85 104097
86 105573
87 107181
88 109749
89 112125
90 119985
91 121053
92 126189
93 138621
94 142689
95 143901
96 148953
97 150381
98 153021
99 153933
100 157437
101 159561
102 160317
103 163497
104 166281
105 167805
106 168957
107 173925
108 174105
109 175773
110 183933
111 184473
112 190185
113 190881
114 196605
115 203133
116 205653
117 208197
118 210225
119 211149
120 214365
121 219501
122 224253
123 234681
124 239241
125 239973
126 242109
127 252381
128 277245
129 280809
130 285381
131 287805
132 297909
133 300765
134 306045
135 307869
136 314877
137 319125
138 320637
139 326997
140 332565
141 335289
142 335613
143 337917
144 347853
145 348213
146 351549
147 367869
148 368949
149 380373
150 381765
151 393213
152 406269
153 411309
154 416397
155 420453
156 422301
157 428733
158 432033
159 439005
160 448509
161 469365
162 475857
163 478485
164 479949
165 484221
166 504765
167 536937
168 548457
169 554493
170 561621
171 570765
172 575613
173 592857
174 595821
175 601533
176 612093
177 615741
178 629757
179 632601
180 638253
181 640665
182 641277
183 653997
184 665133
185 666753
186 670581
187 671229
188 675837
189 679161
190 680313
191 686385
192 695709
193 696033
194 696429
195 703101
196 735741
197 737901
198 760749
199 763533
200 786429
201 812541
202 822621
203 832797
204 838449
205 840909
206 841833
207 844605
208 857469
209 864069
210 878013
211 897021
212 926121
213 938733
214 948321
215 951717
216 956973
217 959901
218 968445
219 1009533
220 1028841
221 1073877
222 1096917
223 1108989
224 1123245
225 1137513
226 1141533
227 1143273
228 1151229
229 1185717
230 1191645
231 1203069
232 1224189
233 1231485
234 1247601
235 1256985
236 1259517
237 1265205
238 1276509
239 1281333
240 1282557
241 1295769
242 1307997
243 1325241
244 1330269
245 1331889
246 1333509
247 1341165
248 1342461
249 1345833
250 1348281
251 1350129
252 1351677
253 1356873
254 1358325
255 1360629
256 1372773
257 1391421
258 1392069
259 1392861
260 1406205
261 1416801
262 1423209
263 1470225
264 1471485
265 1475805
266 1501545
267 1521501
268 1527069
269 1572861
270 1586025
271 1596849
272 1617825
273 1619865
274 1625085
275 1645245
276 1647345
277 1661673
278 1665597
279 1676901
280 1681821
281 1683669
282 1689213
283 1694673
284 1708593
285 1709505
286 1713489
287 1714941
288 1728141
289 1748433
290 1756029
291 1794045
292 1803465
293 1852245
294 1877469
295 1884969
296 1896645
297 1901937
298 1903437
299 1913949
300 1919805
301 1936893
302 1977297
303 2019069
304 2057685
305 2112105
306 2147757
307 2175417
308 2193837
309 2202129
310 2217981
311 2246493
312 2257785
313 2275029
314 2283069
315 2286549
316 2302461
317 2365401
318 2371437
319 2383293
320 2406141
321 2434665
322 2448381
323 2459697
324 2462973
325 2495205
326 2513973
327 2519037
328 2526225
329 2530413
330 2553021
331 2562669
332 2565117
333 2576361
334 2579505
335 2591541
336 2615997
337 2624793
338 2650485
339 2660541
340 2663781
341 2667021
342 2682333
343 2684925
344 2691669
345 2696565
346 2700261
347 2703357
348 2713749
349 2716653
350 2721261
351 2726745
352 2728953
353 2729169
354 2745549
355 2754657
356 2782845
357 2784141
358 2785725
359 2790081
360 2812413
361 2825553
362 2833605
363 2846421
364 2940453
365 2942973
366 2951613
367 2960649
368 3003093
369 3043005
370 3054141
371 3099465
372 3145725
373 3172053
374 3193701
375 3235653
376 3239733
377 3250173
378 3290493
379 3294693
380 3323349
381 3331197
382 3348273
383 3353805
384 3363645
385 3367341
386 3378429
387 3389349
388 3392793
389 3403353
390 3417189
391 3419013
392 3426981
393 3429885
394 3430881
395 3447633
396 3456285
397 3463785
398 3483345
399 3491625
400 3496869
401 3512061
402 3588093
403 3606933
404 3647097
405 3657369
406 3696081
407 3704493
408 3754941
409 3769941
410 3789921
411 3793293
412 3796905
413 3803877
414 3806877
415 3827901
416 3839613
417 3873789
418 3954597
419 3978921
420 4038141
421 4115373
422 4224213
423 4295517
424 4350837
425 4387677
426 4393521
427 4404261
428 4422105
429 4435965
430 4492989
431 4515573
432 4546257
433 4550061
434 4566141
435 4573101
436 4590753
437 4604925
438 4682697
439 4703385
440 4730805
441 4742877
442 4766589
443 4768377
444 4812285