0 1
1 3
2 9
3 27
4 81
5 43
6 29
7 87
8 61
9 83
10 49
11 47
12 41
13 23
14 69
15 7
16 21
17 63
18 89
19 67
20 1
21 3
22 9
23 27
24 81
25 43
26 29
27 87
28 61
29 83
30 49
31 47
32 41
33 23
34 69
35 7
36 21
37 63
38 89
39 67
40 1
41 3
42 9
43 27
44 81
45 43
46 29
47 87
48 61
49 83
50 49
51 47
52 41
53 23
54 69
55 7
56 21
57 63
58 89
59 67
60 1
61 3
62 9
63 27
64 81
65 43
66 29
67 87
68 61
69 83
70 49
71 47
72 41
73 23
74 69
75 7
76 21
77 63
78 89
79 67
80 1
81 3
82 9
83 27
84 81
85 43
86 29
87 87
88 61
89 83
90 49
91 47
92 41
93 23
94 69
95 7
96 21
97 63
98 89
99 67
100 1
101 3
102 9
103 27
104 81
105 43
106 29
107 87
108 61
109 83
110 49
111 47
112 41
113 23
114 69
115 7
116 21
117 63
118 89
119 67
120 1
121 3
122 9
123 27
124 81
125 43
126 29
127 87
128 61
129 83
130 49
131 47
132 41
133 23
134 69
135 7
136 21
137 63
138 89
139 67
140 1
141 3
142 9
143 27
144 81
145 43
146 29
147 87
148 61
149 83
150 49
151 47
152 41
153 23
154 69
155 7
156 21
157 63
158 89
159 67
160 1
161 3
162 9
163 27
164 81
165 43
166 29
167 87
168 61
169 83
170 49
171 47
172 41
173 23
174 69
175 7
176 21
177 63
178 89
179 67
180 1
181 3
182 9
183 27
184 81
185 43
186 29
187 87
188 61
189 83
190 49
191 47
192 41
193 23
194 69
195 7
196 21
197 63
198 89
199 67
200 1
201 3
202 9
203 27
204 81
205 43
206 29
207 87
208 61
209 83
210 49
211 47
212 41
213 23
214 69
215 7
216 21
217 63
218 89
219 67
220 1
221 3
222 9
223 27
224 81
225 43
226 29
227 87
228 61
229 83
230 49
231 47
232 41
233 23
234 69
235 7
236 21
237 63
238 89
239 67
240 1
241 3
242 9
243 27
244 81
245 43
246 29
247 87
248 61
249 83
250 49
251 47
252 41
253 23
254 69
255 7
256 21
257 63
258 89
259 67
260 1
261 3
262 9
263 27
264 81
265 43
266 29
267 87
268 61
269 83
270 49
271 47
272 41
273 23
274 69
275 7
276 21
277 63
278 89
279 67
280 1
281 3
282 9
283 27
284 81
285 43
286 29
287 87
288 61
289 83
290 49
291 47
292 41
293 23
294 69
295 7
296 21
297 63
298 89
299 67
300 1
301 3
302 9
303 27
304 81
305 43
306 29
307 87
308 61
309 83
310 49
311 47
312 41
313 23
314 69
315 7
316 21
317 63
318 89
319 67
320 1
321 3
322 9
323 27
324 81
325 43
326 29
327 87
328 61
329 83
330 49
331 47
332 41
333 23
334 69
335 7
336 21
337 63
338 89
339 67
340 1
341 3
342 9
343 27
344 81
345 43
346 29
347 87
348 61
349 83
350 49
351 47
352 41
353 23
354 69
355 7
356 21
357 63
358 89
359 67
360 1
361 3
362 9
363 27
364 81
365 43
366 29
367 87
368 61
369 83
370 49
371 47
372 41
373 23
374 69
375 7
376 21
377 63
378 89
379 67
380 1
381 3
382 9
383 27
384 81
385 43
386 29
387 87
388 61
389 83
390 49
391 47
392 41
393 23
394 69
395 7
396 21
397 63
398 89
399 67
400 1
401 3
402 9
403 27
404 81
405 43
406 29
407 87
408 61
409 83
410 49
411 47
412 41
413 23
414 69
415 7
416 21
417 63
418 89
419 67
420 1
421 3
422 9
423 27
424 81
425 43
426 29
427 87
428 61
429 83
430 49
431 47
432 41
433 23
434 69
435 7
436 21
437 63
438 89
439 67
440 1
441 3
442 9
443 27
444 81
445 43
446 29
447 87
448 61
449 83
450 49
451 47
452 41
453 23
454 69
455 7
456 21
457 63
458 89
459 67
460 1
461 3
462 9
463 27
464 81
465 43
466 29
467 87
468 61
469 83
470 49
471 47
472 41
473 23
474 69
475 7
476 21
477 63
478 89
479 67
480 1
481 3
482 9
483 27
484 81
485 43
486 29
487 87
488 61
489 83
490 49
491 47
492 41
493 23
494 69
495 7
496 21
497 63
498 89
499 67
500 1
501 3
502 9
503 27
504 81
505 43
506 29
507 87
508 61
509 83
510 49
511 47
512 41
513 23
514 69
515 7
516 21
517 63
518 89
519 67
520 1
521 3
522 9
523 27
524 81
525 43
526 29
527 87
528 61
529 83
530 49
531 47
532 41
533 23
534 69
535 7
536 21
537 63
538 89
539 67
540 1
541 3
542 9
543 27
544 81
545 43
546 29
547 87
548 61
549 83
550 49
551 47
552 41
553 23
554 69
555 7
556 21
557 63
558 89
559 67
560 1
561 3
562 9
563 27
564 81
565 43
566 29
567 87
568 61
569 83
570 49
571 47
572 41
573 23
574 69
575 7
576 21
577 63
578 89
579 67
580 1
581 3
582 9
583 27
584 81
585 43
586 29
587 87
588 61
589 83
590 49
591 47
592 41
593 23
594 69
595 7
596 21
597 63
598 89
599 67
600 1
601 3
602 9
603 27
604 81
605 43
606 29
607 87
608 61
609 83
610 49
611 47
612 41
613 23
614 69
615 7
616 21
617 63
618 89
619 67
620 1
621 3
622 9
623 27
624 81
625 43
626 29
627 87
628 61
629 83
630 49
631 47
632 41
633 23
634 69
635 7
636 21
637 63
638 89
639 67
640 1
641 3
642 9
643 27
644 81
645 43
646 29
647 87
648 61
649 83
650 49
651 47
652 41
653 23
654 69
655 7
656 21
657 63
658 89
659 67
660 1
661 3
662 9
663 27
664 81
665 43
666 29
667 87
668 61
669 83
670 49
671 47
672 41
673 23
674 69
675 7
676 21
677 63
678 89
679 67
680 1
681 3
682 9
683 27
684 81
685 43
686 29
687 87
688 61
689 83
690 49
691 47
692 41
693 23
694 69
695 7
696 21
697 63
698 89
699 67
700 1
701 3
702 9
703 27
704 81
705 43
706 29
707 87
708 61
709 83
710 49
711 47
712 41
713 23
714 69
715 7
716 21
717 63
718 89
719 67
720 1
721 3
722 9
723 27
724 81
725 43
726 29
727 87
728 61
729 83
730 49
731 47
732 41
733 23
734 69
735 7
736 21
737 63
738 89
739 67
740 1
741 3
742 9
743 27
744 81
745 43
746 29
747 87
748 61
749 83
750 49
751 47
752 41
753 23
754 69
755 7
756 21
757 63
758 89
759 67
760 1
761 3
762 9
763 27
764 81
765 43
766 29
767 87
768 61
769 83
770 49
771 47
772 41
773 23
774 69
775 7
776 21
777 63
778 89
779 67
780 1
781 3
782 9
783 27
784 81
785 43
786 29
787 87
788 61
789 83
790 49
791 47
792 41
793 23
794 69
795 7
796 21
797 63
798 89
799 67
800 1
801 3
802 9
803 27
804 81
805 43
806 29
807 87
808 61
809 83
810 49
811 47
812 41
813 23
814 69
815 7
816 21
817 63
818 89
819 67
820 1
821 3
822 9
823 27
824 81
825 43
826 29
827 87
828 61
829 83
830 49
831 47
832 41
833 23
834 69
835 7
836 21
837 63
838 89
839 67
840 1
841 3
842 9
843 27
844 81
845 43
846 29
847 87
848 61
849 83
850 49
851 47
852 41
853 23
854 69
855 7
856 21
857 63
858 89
859 67
860 1
861 3
862 9
863 27
864 81
865 43
866 29
867 87
868 61
869 83
870 49
871 47
872 41
873 23
874 69
875 7
876 21
877 63
878 89
879 67
880 1
881 3
882 9
883 27
884 81
885 43
886 29
887 87
888 61
889 83
890 49
891 47
892 41
893 23
894 69
895 7
896 21
897 63
898 89
899 67
900 1
901 3
902 9
903 27
904 81
905 43
906 29
907 87
908 61
909 83
910 49
911 47
912 41
913 23
914 69
915 7
916 21
917 63
918 89
919 67
920 1
921 3
922 9
923 27
924 81
925 43
926 29
927 87
928 61
929 83
930 49
931 47
932 41
933 23
934 69
935 7
936 21
937 63
938 89
939 67
940 1
941 3
942 9
943 27
944 81
945 43
946 29
947 87
948 61
949 83
950 49
951 47
952 41
953 23
954 69
955 7
956 21
957 63
958 89
959 67
960 1
961 3
962 9
963 27
964 81
965 43
966 29
967 87
968 61
969 83
970 49
971 47
972 41
973 23
974 69
975 7
976 21
977 63
978 89
979 67
980 1
981 3
982 9
983 27
984 81
985 43
986 29
987 87
988 61
989 83
990 49
991 47
992 41
993 23
994 69
995 7
996 21
997 63
998 89
999 67
1000 1