1 1
2 0
3 9
4 0
5 27
6 0
7 45
8 0
9 81
10 0
11 81
12 0
13 99
14 0
15 243
16 0
17 135
18 0
19 153
20 0
21 405
22 0
23 189
24 0
25 729
26 0
27 729
28 0
29 243
30 0
31 261
32 0
33 729
34 0
35 1215
36 0
37 315
38 0
39 891
40 0
41 351
42 0
43 369
44 0
45 2187
46 0
47 405
48 0
49 2025
50 0
51 1215
52 0
53 459
54 0
55 2187
56 0
57 1377
58 0
59 513
60 0
61 531
62 0
63 3645
64 0
65 2673
66 0
67 585
68 0
69 1701
70 0
71 621
72 0
73 639
74 0
75 6561
76 0
77 3645
78 0
79 693
80 0
81 6561
82 0
83 729
84 0
85 3645
86 0
87 2187
88 0
89 783
90 0
91 4455
92 0
93 2349
94 0
95 4131
96 0
97 855
98 0
99 6561
100 0
101 891
102 0
103 909
104 0
105 10935
106 0
107 945
108 0
109 963
110 0
111 2835
112 0
113 999
114 0
115 5103
116 0
117 8019
118 0
119 6075
120 0
121 6561
122 0
123 3159
124 0
125 19683
126 0
127 1125
128 0
129 3321
130 0
131 1161
132 0
133 6885
134 0
135 19683
136 0
137 1215
138 0
139 1233
140 0
141 3645
142 0
143 8019
144 0
145 6561
146 0
147 18225
148 0
149 1323
150 0
151 1341
152 0
153 10935
154 0
155 7047
156 0
157 1395
158 0
159 4131
160 0
161 8505
162 0
163 1449
164 0
165 19683
166 0
167 1485
168 0
169 9801
170 0
171 12393
172 0
173 1539
174 0
175 32805
176 0
177 4617
178 0
179 1593
180 0
181 1611
182 0
183 4779
184 0
185 8505
186 0
187 10935
188 0
189 32805
190 0
191 1701
192 0
193 1719
194 0
195 24057
196 0
197 1755
198 0
199 1773
200 0
201 5265
202 0
203 10935
204 0
205 9477
206 0
207 15309
208 0
209 12393
210 0
211 1881
212 0
213 5589
214 0
215 9963
216 0
217 11745
218 0
219 5751
220 0
221 13365
222 0
223 1989
224 0
225 59049
226 0
227 2025
228 0
229 2043
230 0
231 32805
232 0
233 2079
234 0
235 10935
236 0
237 6237
238 0
239 2133
240 0
241 2151
242 0
243 59049
244 0
245 54675
246 0
247 15147
248 0
249 6561
250 0
251 2241
252 0
253 15309
254 0
255 32805
256 0
257 2295
258 0
259 14175
260 0
261 19683
262 0
263 2349
264 0
265 12393
266 0
267 7047
268 0
269 2403
270 0
271 2421
272 0
273 40095
274 0
275 59049
276 0
277 2475
278 0
279 21141
280 0
281 2511
282 0
283 2529
284 0
285 37179
286 0
287 15795
288 0
289 18225
290 0
291 7695
292 0
293 2619
294 0
295 13851
296 0
297 59049
298 0
299 18711
300 0
301 16605
302 0
303 8019
304 0
305 14337
306 0
307 2745
308 0
309 8181
310 0
311 2781
312 0
313 2799
314 0
315 98415
316 0
317 2835
318 0
319 19683
320 0
321 8505
322 0
323 20655
324 0
325 72171
326 0
327 8667
328 0
329 18225
330 0
331 2961
332 0
333 25515
334 0
335 15795
336 0
337 3015
338 0
339 8991
340 0
341 21141
342 0
343 91125
344 0
345 45927
346 0
347 3105
348 0
349 3123
350 0
351 72171
352 0
353 3159
354 0
355 16767
356 0
357 54675
358 0
359 3213
360 0
361 23409
362 0
363 59049
364 0
365 17253
366 0
367 3285
368 0
369 28431
370 0
371 20655
372 0
373 3339
374 0
375 177147
376 0
377 24057
378 0
379 3393
380 0
381 10125
382 0
383 3429
384 0
385 98415
386 0
387 29889
388 0
389 3483
390 0
391 25515
392 0
393 10449
394 0
395 18711
396 0
397 3555
398 0
399 61965
400 0
401 3591
402 0
403 25839
404 0
405 177147
406 0
407 25515
408 0
409 3663
410 0
411 10935
412 0
413 23085
414 0
415 19683
416 0
417 11097
418 0
419 3753
420 0
421 3771
422 0
423 32805
424 0
425 98415
426 0
427 23895
428 0
429 72171
430 0
431 3861
432 0
433 3879
434 0
435 59049
436 0
437 28917
438 0
439 3933
440 0
441 164025
442 0
443 3969
444 0
445 21141
446 0
447 11907
448 0
449 4023
450 0
451 28431
452 0
453 12069
454 0
455 120285
456 0
457 4095
458 0
459 98415
460 0
461 4131
462 0
463 4149
464 0
465 63423
466 0
467 4185
468 0
469 26325
470 0
471 12555
472 0
473 29889
474 0
475 111537
476 0
477 37179
478 0
479 4293
480 0
481 31185
482 0
483 76545
484 0
485 23085
486 0
487 4365
488 0
489 13041
490 0
491 4401
492 0
493 32805
494 0
495 177147
496 0
497 27945
498 0
499 4473
500 0
501 13365
502 0
503 4509
504 0
505 24057
506 0
507 88209
508 0
509 4563
510 0
511 28755
512 0
513 111537
514 0
515 24543
516 0
517 32805
518 0
519 13851
520 0
521 4671
522 0
523 4689
524 0
525 295245
526 0
527 35235
528 0
529 35721
530 0
531 41553
532 0
533 34749
534 0
535 25515
536 0
537 14337
538 0
539 164025
540 0
541 4851
542 0
543 14499
544 0
545 26001
546 0
547 4905
548 0
549 43011
550 0
551 37179
552 0
553 31185
554 0
555 76545
556 0
557 4995
558 0
559 36531
560 0
561 98415
562 0
563 5049
564 0
565 26973
566 0
567 295245
568 0
569 5103
570 0
571 5121
572 0
573 15309
574 0
575 137781
576 0
577 5175
578 0
579 15471
580 0
581 32805
582 0
583 37179
584 0
585 216513
586 0
587 5265
588 0
589 39933
590 0
591 15795
592 0
593 5319
594 0
595 164025
596 0
597 15957
598 0
599 5373
600 0
601 5391
602 0
603 47385
604 0
605 177147
606 0
607 5445
608 0
609 98415
610 0
611 40095
612 0
613 5499
614 0
615 85293
616 0
617 5535
618 0
619 5553
620 0
621 137781
622 0
623 35235
624 0
625 531441
626 0
627 111537
628 0
629 42525
630 0
631 5661
632 0
633 16929
634 0
635 30375
636 0
637 200475
638 0
639 50301
640 0
641 5751
642 0
643 5769
644 0
645 89667
646 0
647 5805
648 0
649 41553
650 0
651 105705
652 0
653 5859
654 0
655 31347
656 0
657 51759
658 0
659 5913
660 0
661 5931
662 0
663 120285
664 0
665 185895
666 0
667 45927
668 0
669 17901
670 0
671 43011
672 0
673 6039
674 0
675 531441
676 0
677 6075
678 0
679 38475
680 0
681 18225
682 0
683 6129
684 0
685 32805
686 0
687 18387
688 0
689 45441
690 0
691 6201
692 0
693 295245
694 0
695 33291
696 0
697 47385
698 0
699 18711
700 0
701 6291
702 0
703 48195
704 0
705 98415
706 0
707 40095
708 0
709 6363
710 0
711 56133
712 0
713 49329
714 0
715 216513
716 0
717 19197
718 0
719 6453
720 0
721 40905
722 0
723 19359
724 0
725 177147
726 0
727 6525
728 0
729 531441
730 0
731 49815
732 0
733 6579
734 0
735 492075
736 0
737 47385
738 0
739 6633
740 0
741 136323
742 0
743 6669
744 0
745 35721
746 0
747 59049
748 0
749 42525
750 0
751 6741
752 0
753 20169
754 0
755 36207
756 0
757 6795
758 0
759 137781
760 0
761 6831
762 0
763 43335
764 0
765 295245
766 0
767 50787
768 0
769 6903
770 0
771 20655
772 0
773 6939
774 0
775 190269
776 0
777 127575
778 0
779 53703
780 0
781 50301
782 0
783 177147
784 0
785 37665
786 0
787 7065
788 0
789 21141
790 0
791 44955
792 0
793 52569
794 0
795 111537
796 0
797 7155
798 0
799 54675
800 0
801 63423
802 0
803 51759
804 0
805 229635
806 0
807 21627
808 0
809 7263
810 0
811 7281
812 0
813 21789
814 0
815 39123
816 0
817 56457
818 0
819 360855
820 0
821 7371
822 0
823 7389
824 0
825 531441
826 0
827 7425
828 0
829 7443
830 0
831 22275
832 0
833 273375
834 0
835 40095
836 0
837 190269
838 0
839 7533
840 0
841 59049
842 0
843 22599
844 0
845 264627
846 0
847 295245
848 0
849 22761
850 0
851 59535
852 0
853 7659
854 0
855 334611
856 0
857 7695
858 0
859 7713
860 0
861 142155
862 0
863 7749
864 0
865 41553
866 0
867 164025
868 0
869 56133
870 0
871 57915
872 0
873 69255
874 0
875 885735
876 0
877 7875
878 0
879 23571
880 0
881 7911
882 0
883 7929
884 0
885 124659
886 0
887 7965
888 0
889 50625
890 0
891 531441
892 0
893 61965
894 0
895 43011
896 0
897 168399
898 0
899 63423
900 0
901 61965
902 0
903 149445
904 0
905 43497
906 0
907 8145
908 0
909 72171
910 0
911 8181
912 0
913 59049
914 0
915 129033
916 0
917 52245
918 0
919 8253
920 0
921 24705
922 0
923 61479
924 0
925 229635
926 0
927 73629
928 0
929 8343
930 0
931 309825
932 0
933 25029
934 0
935 295245
936 0
937 8415
938 0
939 25191
940 0
941 8451
942 0
943 66339
944 0
945 885735
946 0
947 8505
948 0
949 63261
950 0
951 25515
952 0
953 8559
954 0
955 45927
956 0
957 177147
958 0
959 54675
960 0
961 68121
962 0
963 76545
964 0
965 46413
966 0
967 8685
968 0
969 185895
970 0
971 8721
972 0
973 55485
974 0
975 649539
976 0
977 8775
978 0
979 63423
980 0
981 78003
982 0
983 8829
984 0
985 47385
986 0
987 164025
988 0
989 69741
990 0
991 8901
992 0
993 26649
994 0
995 47871
996 0
997 8955
998 0
999 229635
1000 0