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