1 1
2 3
3 5
4 9
5 7
6 15
7 11
8 27
9 25
10 21
11 13
12 45
13 17
14 33
15 35
16 81
17 19
18 75
19 23
20 63
21 55
22 39
23 29
24 135
25 49
26 51
27 125
28 99
29 31
30 105
31 37
32 243
33 65
34 57
35 77
36 225
37 41
38 69
39 85
40 189
41 43
42 165
43 47
44 117
45 175
46 87
47 53
48 405
49 121
50 147
51 95
52 153
53 59
54 375
55 91
56 297
57 115
58 93
59 61
60 315
61 67
62 111
63 275
64 729
65 119
66 195
67 71
68 171
69 145
70 231
71 73
72 675
73 79
74 123
75 245
76 207
77 143
78 255
79 83
80 567
81 625
82 129
83 89
84 495
85 133
86 141
87 155
88 351
89 97
90 525
91 187
92 261
93 185
94 159
95 161
96 1215
97 101
98 363
99 325
100 441
101 103
102 285
103 107
104 459
105 385
106 177
107 109
108 1125
109 113
110 273
111 205
112 891
113 127
114 345
115 203
116 279
117 425
118 183
119 209
120 945
121 169
122 201
123 215
124 333
125 343
126 825
127 131
128 2187
129 235
130 357
131 137
132 585
133 253
134 213
135 875
136 513
137 139
138 435
139 149
140 693
141 265
142 219
143 221
144 2025
145 217
146 237
147 605
148 369
149 151
150 735
151 157
152 621
153 475
154 429
155 259
156 765
157 163
158 249
159 295
160 1701
161 319
162 1875
163 167
164 387
165 455
166 267
167 173
168 1485
169 289
170 399
171 575
172 423
173 179
174 465
175 539
176 1053
177 305
178 291
179 181
180 1575
181 191
182 561
183 335
184 783
185 287
186 555
187 247
188 477
189 1375
190 483
191 193
192 3645
193 197
194 303
195 595
196 1089
197 199
198 975
199 211
200 1323
201 355
202 309
203 341
204 855
205 301
206 321
207 725
208 1377
209 299
210 1155
211 223
212 531
213 365
214 327
215 329
216 3375
217 407
218 339
219 395
220 819
221 323
222 615
223 227
224 2673
225 1225
226 381
227 229
228 1035
229 233
230 609
231 715
232 837
233 239
234 1275
235 371
236 549
237 415
238 627
239 241
240 2835
241 251
242 507
243 3125
244 603
245 847
246 645
247 391
248 999
249 445
250 1029
251 257
252 2475
253 377
254 393
255 665
256 6561
257 263
258 705
259 451
260 1071
261 775
262 411
263 269
264 1755
265 413
266 759
267 485
268 639
269 271
270 2625
271 277
272 1539
273 935
274 417
275 637
276 1305
277 281
278 447
279 925
280 2079
281 283
282 795
283 293
284 657
285 805
286 663
287 473
288 6075
289 361
290 651
291 505
292 711
293 307
294 1815
295 427
296 1107
297 1625
298 453
299 493
300 2205
301 517
302 471
303 515
304 1863
305 469
306 1425
307 311
308 1287
309 535
310 777
311 313
312 2295
313 317
314 489
315 1925
316 747
317 331
318 885
319 403
320 5103
321 545
322 957
323 437
324 5625
325 833
326 501
327 565
328 1161
329 583
330 1365
331 337
332 801
333 1025
334 519
335 497
336 4455
337 347
338 867
339 635
340 1197
341 481
342 1725
343 1331
344 1269
345 1015
346 537
347 349
348 1395
349 353
350 1617
351 2125
352 3159
353 359
354 915
355 511
356 873
357 1045
358 543
359 367
360 4725
361 529
362 573
363 845
364 1683
365 553
366 1005
367 373
368 2349
369 1075
370 861
371 649
372 1665
373 379
374 741
375 1715
376 1431
377 527
378 4125
379 383
380 1449
381 655
382 579
383 389
384 10935
385 1001
386 591
387 1175
388 909
389 397
390 1785
391 551
392 3267
393 685
394 597
395 581
396 2925
397 401
398 633
399 1265
400 3969
401 409
402 1065
403 629
404 927
405 4375
406 1023
407 533
408 2565
409 419
410 903
411 695
412 963
413 671
414 2175
415 623
416 4131
417 745
418 897
419 421
420 3465
421 431
422 669
423 1325
424 1593
425 931
426 1095
427 737
428 981
429 1105
430 987
431 433
432 10125
433 439
434 1221
435 1085
436 1017
437 667
438 1185
439 443
440 2457
441 3025
442 969
443 449
444 1845
445 679
446 681
447 755
448 8019
449 457
450 3675
451 559
452 1143
453 785
454 687
455 1309
456 3105
457 461
458 699
459 2375
460 1827
461 463
462 2145
463 467
464 2511
465 1295
466 717
467 479
468 3825
469 781
470 1113
471 815
472 1647
473 611
474 1245
475 1127
476 1881
477 1475
478 723
479 487
480 8505
481 697
482 753
483 1595
484 1521
485 707
486 9375
487 491
488 1809
489 835
490 2541
491 499
492 1935
493 589
494 1173
495 2275
496 2997
497 803
498 1335
499 503
500 3087
501 865
502 771
503 509
504 7425
505 721
506 1131
507 1445
508 1179
509 521
510 1995
511 869
512 19683
513 2875
514 789
515 749
516 2115
517 689
518 1353
519 895
520 3213
521 523
522 2325
523 541
524 1233
525 2695
526 807
527 703
528 5265
529 841
530 1239
531 1525
532 2277
533 731
534 1455
535 763
536 1917
537 905
538 813
539 1573
540 7875
541 547
542 831
543 955
544 4617
545 791
546 2805
547 557
548 1251
549 1675
550 1911
551 713
552 3915
553 913
554 843
555 1435
556 1341
557 563
558 2775
559 799
560 6237
561 1235
562 849
563 569
564 2385
565 889
566 879
567 6875
568 1971
569 571
570 2415
571 577
572 1989
573 965
574 1419
575 1421
576 18225
577 587
578 1083
579 985
580 1953
581 979
582 1515
583 767
584 2133
585 2975
586 921
587 593
588 5445
589 851
590 1281
591 995
592 3321
593 599
594 4875
595 1463
596 1359
597 1055
598 1479
599 601
600 6615
601 607
602 1551
603 1775
604 1413
605 1183
606 1545
607 613
608 5589
609 1705
610 1407
611 901
612 4275
613 617
614 933
615 1505
616 3861
617 619
618 1605
619 631
620 2331
621 3625
622 939
623 1067
624 6885
625 2401
626 951
627 1495
628 1467
629 779
630 5775
631 641
632 2241
633 1115
634 993
635 917
636 2655
637 2057
638 1209
639 1825
640 15309
641 643
642 1635
643 647
644 2871
645 1645
646 1311
647 653
648 16875
649 793
650 2499
651 2035
652 1503
653 659
654 1695
655 959
656 3483
657 1975
658 1749
659 661
660 4095
661 673
662 1011
663 1615
664 2403
665 1771
666 3075
667 899
668 1557
669 1135
670 1491
671 871
672 13365
673 677
674 1041
675 6125
676 2601
677 683
678 1905
679 1111
680 3591
681 1145
682 1443
683 691
684 5175
685 973
686 3993
687 1165
688 3807
689 1003
690 3045
691 701
692 1611
693 3575
694 1047
695 1043
696 4185
697 817
698 1059
699 1195
700 4851
701 709
702 6375
703 943
704 9477
705 1855
706 1077
707 1133
708 2745
709 719
710 1533
711 2075
712 2619
713 1073
714 3135
715 1547
716 1629
717 1205
718 1101
719 727
720 14175
721 1177
722 1587
723 1255
724 1719
725 1519
726 2535
727 733
728 5049
729 15625
730 1659
731 893
732 3015
733 739
734 1119
735 4235
736 7047
737 923
738 3225
739 743
740 2583
741 1955
742 1947
743 751
744 4995
745 1057
746 1137
747 2225
748 2223
749 1199
750 5145
751 757
752 4293
753 1285
754 1581
755 1099
756 12375
757 761
758 1149
759 1885
760 4347
761 769
762 1965
763 1243
764 1737
765 3325
766 1167
767 1037
768 32805
769 773
770 3003
771 1315
772 1773
773 787
774 3525
775 1813
776 2727
777 2255
778 1191
779 989
780 5355
781 949
782 1653
783 3875
784 9801
785 1141
786 2055
787 797
788 1791
789 1345
790 1743
791 1397
792 8775
793 1139
794 1203
795 2065
796 1899
797 809
798 3795
799 1007
800 11907
801 2425
802 1227
803 1027
804 3195
805 2233
806 1887
807 1355
808 2781
809 811
810 13125
811 821
812 3069
813 1385
814 1599
815 1169
816 7695
817 1081
818 1257
819 4675
820 2709
821 823
822 2085
823 827
824 2889
825 3185
826 2013
827 829
828 6525
829 839
830 1869
831 1405
832 12393
833 2299
834 2235
835 1211
836 2691
837 4625
838 1263
839 853
840 10395
841 961
842 1293
843 1415
844 2007
845 2023
846 3975
847 1859
848 4779
849 1465
850 2793
851 1189
852 3285
853 857
854 2211
855 4025
856 2943
857 859
858 3315
859 863
860 2961
861 2365
862 1299
863 877
864 30375
865 1253
866 1317
867 1805
868 3663
869 1079
870 3255
871 1207
872 3051
873 2525
874 2001
875 3773
876 3555
877 881
878 1329
879 1535
880 7371
881 883
882 9075
883 887
884 2907
885 2135
886 1347
887 907
888 5535
889 1441
890 2037
891 8125
892 2043
893 1219
894 2265
895 1267
896 24057
897 2465
898 1371
899 1147
900 11025
901 1121
902 1677
903 2585
904 3429
905 1337
906 2355
907 911
908 2061
909 2575
910 3927
911 919
912 9315
913 1157
914 1383
915 2345
916 2097
917 1507
918 7125
919 929
920 5481
921 1555
922 1389
923 1241
924 6435
925 2009
926 1401
927 2675
928 7533
929 937
930 3885
931 2783
932 2151
933 1565
934 1437
935 1729
936 11475
937 941
938 2343
939 1585
940 3339
941 947
942 2445
943 1247
944 4941
945 9625
946 1833
947 953
948 3735
949 1343
950 3381
951 1655
952 5643
953 967
954 4425
955 1351
956 2169
957 2015
958 1461
959 1529
960 25515
961 1369
962 2091
963 2725
964 2259
965 1379
966 4785
967 971
968 4563
969 2185
970 2121
971 977
972 28125
973 1639
974 1473
975 4165
976 5427
977 983
978 2505
979 1261
980 7623
981 2825
982 1497
983 991
984 5805
985 1393
986 1767
987 2915
988 3519
989 1363
990 6825
991 997
992 8991
993 1685
994 2409
995 1477
996 4005
997 1009
998 1509
999 5125
1000 9261