0 1
1 3
2 9
3 27
4 81
5 243
6 729
7 2187
8 6561
9 9683
10 9049
11 7147
12 1441
13 4323
14 2969
15 8907
16 6721
17 163
18 489
19 1467
20 4401
21 3203
22 9609
23 8827
24 6481
25 9443
26 8329
27 4987
28 4961
29 4883
30 4649
31 3947
32 1841
33 5523
34 6569
35 9707
36 9121
37 7363
38 2089
39 6267
40 8801
41 6403
42 9209
43 7627
44 2881
45 8643
46 5929
47 7787
48 3361
49 83
50 249
51 747
52 2241
53 6723
54 169
55 507
56 1521
57 4563
58 3689
59 1067
60 3201
61 9603
62 8809
63 6427
64 9281
65 7843
66 3529
67 587
68 1761
69 5283
70 5849
71 7547
72 2641
73 7923
74 3769
75 1307
76 3921
77 1763
78 5289
79 5867
80 7601
81 2803
82 8409
83 5227
84 5681
85 7043
86 1129
87 3387
88 161
89 483
90 1449
91 4347
92 3041
93 9123
94 7369
95 2107
96 6321
97 8963
98 6889
99 667
100 2001
101 6003
102 8009
103 4027
104 2081
105 6243
106 8729
107 6187
108 8561
109 5683
110 7049
111 1147
112 3441
113 323
114 969
115 2907
116 8721
117 6163
118 8489
119 5467
120 6401
121 9203
122 7609
123 2827
124 8481
125 5443
126 6329
127 8987
128 6961
129 883
130 2649
131 7947
132 3841
133 1523
134 4569
135 3707
136 1121
137 3363
138 89
139 267
140 801
141 2403
142 7209
143 1627
144 4881
145 4643
146 3929
147 1787
148 5361
149 6083
150 8249
151 4747
152 4241
153 2723
154 8169
155 4507
156 3521
157 563
158 1689
159 5067
160 5201
161 5603
162 6809
163 427
164 1281
165 3843
166 1529
167 4587
168 3761
169 1283
170 3849
171 1547
172 4641
173 3923
174 1769
175 5307
176 5921
177 7763
178 3289
179 9867
180 9601
181 8803
182 6409
183 9227
184 7681
185 3043
186 9129
187 7387
188 2161
189 6483
190 9449
191 8347
192 5041
193 5123
194 5369
195 6107
196 8321
197 4963
198 4889
199 4667
200 4001
201 2003
202 6009
203 8027
204 4081
205 2243
206 6729
207 187
208 561
209 1683
210 5049
211 5147
212 5441
213 6323
214 8969
215 6907
216 721
217 2163
218 6489
219 9467
220 8401
221 5203
222 5609
223 6827
224 481
225 1443
226 4329
227 2987
228 8961
229 6883
230 649
231 1947
232 5841
233 7523
234 2569
235 7707
236 3121
237 9363
238 8089
239 4267
240 2801
241 8403
242 5209
243 5627
244 6881
245 643
246 1929
247 5787
248 7361
249 2083
250 6249
251 8747
252 6241
253 8723
254 6169
255 8507
256 5521
257 6563
258 9689
259 9067
260 7201
261 1603
262 4809
263 4427
264 3281
265 9843
266 9529
267 8587
268 5761
269 7283
270 1849
271 5547
272 6641
273 9923
274 9769
275 9307
276 7921
277 3763
278 1289
279 3867
280 1601
281 4803
282 4409
283 3227
284 9681
285 9043
286 7129
287 1387
288 4161
289 2483
290 7449
291 2347
292 7041
293 1123
294 3369
295 107
296 321
297 963
298 2889
299 8667
300 6001
301 8003
302 4009
303 2027
304 6081
305 8243
306 4729
307 4187
308 2561
309 7683
310 3049
311 9147
312 7441
313 2323
314 6969
315 907
316 2721
317 8163
318 4489
319 3467
320 401
321 1203
322 3609
323 827
324 2481
325 7443
326 2329
327 6987
328 961
329 2883
330 8649
331 5947
332 7841
333 3523
334 569
335 1707
336 5121
337 5363
338 6089
339 8267
340 4801
341 4403
342 3209
343 9627
344 8881
345 6643
346 9929
347 9787
348 9361
349 8083
350 4249
351 2747
352 8241
353 4723
354 4169
355 2507
356 7521
357 2563
358 7689
359 3067
360 9201
361 7603
362 2809
363 8427
364 5281
365 5843
366 7529
367 2587
368 7761
369 3283
370 9849
371 9547
372 8641
373 5923
374 7769
375 3307
376 9921
377 9763
378 9289
379 7867
380 3601
381 803
382 2409
383 7227
384 1681
385 5043
386 5129
387 5387
388 6161
389 8483
390 5449
391 6347
392 9041
393 7123
394 1369
395 4107
396 2321
397 6963
398 889
399 2667
400 8001
401 4003
402 2009
403 6027
404 8081
405 4243
406 2729
407 8187
408 4561
409 3683
410 1049
411 3147
412 9441
413 8323
414 4969
415 4907
416 4721
417 4163
418 2489
419 7467
420 2401
421 7203
422 1609
423 4827
424 4481
425 3443
426 329
427 987
428 2961
429 8883
430 6649
431 9947
432 9841
433 9523
434 8569
435 5707
436 7121
437 1363
438 4089
439 2267
440 6801
441 403
442 1209
443 3627
444 881
445 2643
446 7929
447 3787
448 1361
449 4083
450 2249
451 6747
452 241
453 723
454 2169
455 6507
456 9521
457 8563
458 5689
459 7067
460 1201
461 3603
462 809
463 2427
464 7281
465 1843
466 5529
467 6587
468 9761
469 9283
470 7849
471 3547
472 641
473 1923
474 5769
475 7307
476 1921
477 5763
478 7289
479 1867
480 5601
481 6803
482 409
483 1227
484 3681
485 1043
486 3129
487 9387
488 8161
489 4483
490 3449
491 347
492 1041
493 3123
494 9369
495 8107
496 4321
497 2963
498 8889
499 6667
500 1
501 3
502 9
503 27
504 81
505 243
506 729
507 2187
508 6561
509 9683
510 9049
511 7147
512 1441
513 4323
514 2969
515 8907
516 6721
517 163
518 489
519 1467
520 4401
521 3203
522 9609
523 8827
524 6481
525 9443
526 8329
527 4987
528 4961
529 4883
530 4649
531 3947
532 1841
533 5523
534 6569
535 9707
536 9121
537 7363
538 2089
539 6267
540 8801
541 6403
542 9209
543 7627
544 2881
545 8643
546 5929
547 7787
548 3361
549 83
550 249
551 747
552 2241
553 6723
554 169
555 507
556 1521
557 4563
558 3689
559 1067
560 3201
561 9603
562 8809
563 6427
564 9281
565 7843
566 3529
567 587
568 1761
569 5283
570 5849
571 7547
572 2641
573 7923
574 3769
575 1307
576 3921
577 1763
578 5289
579 5867
580 7601
581 2803
582 8409
583 5227
584 5681
585 7043
586 1129
587 3387
588 161
589 483
590 1449
591 4347
592 3041
593 9123
594 7369
595 2107
596 6321
597 8963
598 6889
599 667
600 2001
601 6003
602 8009
603 4027
604 2081
605 6243
606 8729
607 6187
608 8561
609 5683
610 7049
611 1147
612 3441
613 323
614 969
615 2907
616 8721
617 6163
618 8489
619 5467
620 6401
621 9203
622 7609
623 2827
624 8481
625 5443
626 6329
627 8987
628 6961
629 883
630 2649
631 7947
632 3841
633 1523
634 4569
635 3707
636 1121
637 3363
638 89
639 267
640 801
641 2403
642 7209
643 1627
644 4881
645 4643
646 3929
647 1787
648 5361
649 6083
650 8249
651 4747
652 4241
653 2723
654 8169
655 4507
656 3521
657 563
658 1689
659 5067
660 5201
661 5603
662 6809
663 427
664 1281
665 3843
666 1529
667 4587
668 3761
669 1283
670 3849
671 1547
672 4641
673 3923
674 1769
675 5307
676 5921
677 7763
678 3289
679 9867
680 9601
681 8803
682 6409
683 9227
684 7681
685 3043
686 9129
687 7387
688 2161
689 6483
690 9449
691 8347
692 5041
693 5123
694 5369
695 6107
696 8321
697 4963
698 4889
699 4667
700 4001
701 2003
702 6009
703 8027
704 4081
705 2243
706 6729
707 187
708 561
709 1683
710 5049
711 5147
712 5441
713 6323
714 8969
715 6907
716 721
717 2163
718 6489
719 9467
720 8401
721 5203
722 5609
723 6827
724 481
725 1443
726 4329
727 2987
728 8961
729 6883
730 649
731 1947
732 5841
733 7523
734 2569
735 7707
736 3121
737 9363
738 8089
739 4267
740 2801
741 8403
742 5209
743 5627
744 6881
745 643
746 1929
747 5787
748 7361
749 2083
750 6249
751 8747
752 6241
753 8723
754 6169
755 8507
756 5521
757 6563
758 9689
759 9067
760 7201
761 1603
762 4809
763 4427
764 3281
765 9843
766 9529
767 8587
768 5761
769 7283
770 1849
771 5547
772 6641
773 9923
774 9769
775 9307
776 7921
777 3763
778 1289
779 3867
780 1601
781 4803
782 4409
783 3227
784 9681
785 9043
786 7129
787 1387
788 4161
789 2483
790 7449
791 2347
792 7041
793 1123
794 3369
795 107
796 321
797 963
798 2889
799 8667
800 6001
801 8003
802 4009
803 2027
804 6081
805 8243
806 4729
807 4187
808 2561
809 7683
810 3049
811 9147
812 7441
813 2323
814 6969
815 907
816 2721
817 8163
818 4489
819 3467
820 401
821 1203
822 3609
823 827
824 2481
825 7443
826 2329
827 6987
828 961
829 2883
830 8649
831 5947
832 7841
833 3523
834 569
835 1707
836 5121
837 5363
838 6089
839 8267
840 4801
841 4403
842 3209
843 9627
844 8881
845 6643
846 9929
847 9787
848 9361
849 8083
850 4249
851 2747
852 8241
853 4723
854 4169
855 2507
856 7521
857 2563
858 7689
859 3067
860 9201
861 7603
862 2809
863 8427
864 5281
865 5843
866 7529
867 2587
868 7761
869 3283
870 9849
871 9547
872 8641
873 5923
874 7769
875 3307
876 9921
877 9763
878 9289
879 7867
880 3601
881 803
882 2409
883 7227
884 1681
885 5043
886 5129
887 5387
888 6161
889 8483
890 5449
891 6347
892 9041
893 7123
894 1369
895 4107
896 2321
897 6963
898 889
899 2667
900 8001
901 4003
902 2009
903 6027
904 8081
905 4243
906 2729
907 8187
908 4561
909 3683
910 1049
911 3147
912 9441
913 8323
914 4969
915 4907
916 4721
917 4163
918 2489
919 7467
920 2401
921 7203
922 1609
923 4827
924 4481
925 3443
926 329
927 987
928 2961
929 8883
930 6649
931 9947
932 9841
933 9523
934 8569
935 5707
936 7121
937 1363
938 4089
939 2267
940 6801
941 403
942 1209
943 3627
944 881
945 2643
946 7929
947 3787
948 1361
949 4083
950 2249
951 6747
952 241
953 723
954 2169
955 6507
956 9521
957 8563
958 5689
959 7067
960 1201
961 3603
962 809
963 2427
964 7281
965 1843
966 5529
967 6587
968 9761
969 9283
970 7849
971 3547
972 641
973 1923
974 5769
975 7307
976 1921
977 5763
978 7289
979 1867
980 5601
981 6803
982 409
983 1227
984 3681
985 1043
986 3129
987 9387
988 8161
989 4483
990 3449
991 347
992 1041
993 3123
994 9369
995 8107
996 4321
997 2963
998 8889
999 6667
1000 1