0 0
1 1
2 3
3 2
4 9
5 31
6 6
7 7
8 27
9 4
10 93
11 13
12 18
13 11
14 21
15 62
16 81
17 37
18 12
19 19
20 279
21 14
22 39
23 67
24 54
25 961
26 33
27 8
28 63
29 73
30 186
31 5
32 243
33 26
34 111
35 217
36 36
37 17
38 57
39 22
40 837
41 61
42 42
43 53
44 117
45 124
46 201
47 59
48 162
49 49
50 2883
51 74
52 99
53 43
54 24
55 403
56 189
57 38
58 219
59 47
60 558
61 41
62 15
63 28
64 729
65 341
66 78
67 23
68 333
69 134
70 651
71 113
72 108
73 29
74 51
75 1922
76 171
77 91
78 66
79 239
80 2511
81 16
82 183
83 193
84 126
85 1147
86 159
87 146
88 351
89 211
90 372
91 77
92 603
93 10
94 177
95 589
96 486
97 103
98 147
99 52
100 8649
101 167
102 222
103 97
104 297
105 434
106 129
107 191
108 72
109 109
110 1209
111 34
112 567
113 71
114 114
115 2077
116 657
117 44
118 141
119 259
120 1674
121 169
122 123
123 122
124 45
125 29791
126 84
127 131
128 2187
129 106
130 1023
131 127
132 234
133 133
134 69
135 248
136 999
137 241
138 402
139 283
140 1953
141 118
142 339
143 143
144 324
145 2263
146 87
147 98
148 153
149 163
150 5766
151 313
152 513
153 148
154 273
155 155
156 198
157 229
158 717
159 86
160 7533
161 469
162 48
163 149
164 549
165 806
166 579
167 101
168 378
169 121
170 3441
171 76
172 477
173 179
174 438
175 6727
176 1053
177 94
178 633
179 173
180 1116
181 197
182 231
183 82
184 1809
185 527
186 30
187 481
188 531
189 56
190 1767
191 107
192 1458
193 83
194 309
195 682
196 441
197 181
198 156
199 199
200 25947
201 46
202 501
203 511
204 666
205 1891
206 291
207 268
208 891
209 247
210 1302
211 89
212 387
213 226
214 573
215 1643
216 216
217 35
218 327
219 58
220 3627
221 407
222 102
223 227
224 1701
225 3844
226 213
227 223
228 342
229 157
230 6231
231 182
232 1971
233 307
234 132
235 1829
236 423
237 478
238 777
239 79
240 5022
241 137
242 507
243 32
244 369
245 1519
246 366
247 209
248 135
249 386
250 89373
251 499
252 252
253 871
254 393
255 2294
256 6561
257 487
258 318
259 119
260 3069
261 292
262 381
263 271
264 702
265 1333
266 399
267 422
268 207
269 277
270 744
271 263
272 2997
273 154
274 723
275 12493
276 1206
277 269
278 849
279 20
280 5859
281 433
282 354
283 139
284 1017
285 1178
286 429
287 427
288 972
289 1369
290 6789
291 206
292 261
293 397
294 294
295 1457
296 459
297 104
298 489
299 737
300 17298
301 371
302 939
303 334
304 1539
305 1271
306 444
307 233
308 819
309 194
310 465
311 769
312 594
313 151
314 687
315 868
316 2151
317 787
318 258
319 949
320 22599
321 382
322 1407
323 703
324 144
325 10571
326 447
327 218
328 1647
329 413
330 2418
331 409
332 1737
333 68
334 303
335 713
336 1134
337 421
338 363
339 142
340 10323
341 65
342 228
343 343
344 1431
345 4154
346 537
347 439
348 1314
349 877
350 20181
351 88
352 3159
353 467
354 282
355 3503
356 1899
357 518
358 519
359 523
360 3348
361 361
362 591
363 338
364 693
365 899
366 246
367 503
368 5427
369 244
370 1581
371 301
372 90
373 967
374 1443
375 59582
376 1593
377 803
378 168
379 379
380 5301
381 262
382 321
383 521
384 4374
385 2821
386 249
387 212
388 927
389 953
390 2046
391 2479
392 1323
393 254
394 543
395 7409
396 468
397 293
398 597
399 266
400 77841
401 491
402 138
403 55
404 1503
405 496
406 1533
407 221
408 1998
409 331
410 5673
411 482
412 873
413 329
414 804
415 5983
416 2673
417 566
418 741
419 463
420 3906
421 337
422 267
423 236
424 1161
425 35557
426 678
427 287
428 1719
429 286
430 4929
431 563
432 648
433 281
434 105
435 4526
436 981
437 1273
438 174
439 347
440 10881
441 196
442 1221
443 601
444 306
445 6541
446 681
447 326
448 5103
449 607
450 11532
451 793
452 639
453 626
454 669
455 2387
456 1026
457 613
458 471
459 296
460 18693
461 617
462 546
463 419
464 5913
465 310
466 921
467 353
468 396
469 161
470 5487
471 458
472 1269
473 689
474 1434
475 18259
476 2331
477 172
478 237
479 761
480 15066
481 187
482 411
483 938
484 1521
485 3193
486 96
487 257
488 1107
489 298
490 4557
491 401
492 1098
493 2701
494 627
495 1612
496 405
497 791
498 1158
499 251
500 268119
501 202
502 1497
503 367
504 756
505 5177
506 2613
507 242
508 1179
509 701
510 6882
511 203
512 19683
513 152
514 1461
515 3007
516 954
517 767
518 357
519 358
520 9207
521 383
522 876
523 359
524 1143
525 13454
526 813
527 185
528 2106
529 4489
530 3999
531 188
532 1197
533 671
534 1266
535 5921
536 621
537 346
538 831
539 637
540 2232
541 661
542 789
543 394
544 8991
545 3379
546 462
547 733
548 2169
549 164
550 37479
551 1387
552 3618
553 1673
554 807
555 1054
556 2547
557 827
558 60
559 583
560 17577
561 962
562 1299
563 431
564 1062
565 2201
566 417
567 112
568 3051
569 739
570 3534
571 1367
572 1287
573 214
574 1281
575 64387
576 2916
577 773
578 4107
579 166
580 20367
581 1351
582 618
583 559
584 783
585 1364
586 1191
587 859
588 882
589 95
590 4371
591 362
592 1377
593 809
594 312
595 8029
596 1467
597 398
598 2211
599 811
600 51894
601 443
602 1113
603 92
604 2817
605 5239
606 1002
607 449
608 4617
609 1022
610 3813
611 649
612 1332
613 457
614 699
615 3782
616 2457
617 461
618 582
619 881
620 1395
621 536
622 2307
623 1477
624 1782