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