1 1
2 5
3 1
4 1
5 1
6 32
7 4
8 3
9 1
10 1
11 2
12 7
13 13
14 81
15 1
16 100
17 32
18 5
19 169
20 1
21 27
22 1
23 49
24 81
25 1
26 1
27 25
28 104
29 200
30 1
31 343
32 1
33 5
34 1
35 8
36 81
37 243
38 640
39 256
40 81
41 23
42 25
43 243
44 9
45 11
46 139
47 512
48 10
49 81
50 1
51 125
52 1
53 25
54 192
55 1024
56 99
57 625
58 1
59 875
60 53
61 128
62 11
63 1024
64 25
65 459
66 128
67 648
68 1
69 1
70 512
71 7
72 1
73 125
74 375
75 11
76 35
77 256
78 2048
79 1
80 49
81 128
82 17
83 2187
84 1331
85 7
86 2401
87 1
88 19
89 9
90 1
91 1
92 161
93 289
94 320
95 961
96 1024
97 2209
98 2401
99 64
100 64
101 1
102 784
103 1
104 16
105 53
106 1183
107 3087
108 19
109 9
110 11
111 1
112 343
113 16
114 1125
115 1183
116 1
117 1
118 1
119 25
120 3125
121 2197
122 1
123 1331
124 41
125 9
126 4096
127 2401
128 32
129 5120
130 27
131 125
132 17
133 162
134 1
135 121
136 512
137 2401
138 1
139 16
140 49
141 529
142 1519
143 1681
144 4913
145 98
146 243
147 4
148 2809
149 1
150 9
151 16
152 19
153 73
154 137
155 162
156 729
157 984
158 1369
159 1701
160 1936
161 4096
162 5041
163 6877
164 8
165 1
166 9
167 49
168 759
169 1075
170 2209
171 3159
172 9
173 2000
174 8192
175 40
176 423
177 2166
178 8019
179 3
180 68
181 491
182 121
183 1536
184 3125
185 5329
186 729
187 1
188 49
189 3584
190 4913
191 1875
192 1625
193 2187
194 2401
195 81
196 20
197 31
198 83
199 475
200 29
201 64
202 121
203 125
204 317
205 243
206 128
207 289
208 16
209 4489
210 23
211 243
212 1
213 32
214 7
215 1
216 11
217 2401
218 1
219 6728
220 8192
221 256
222 1
223 49
224 1125
225 6561
226 5
227 16
228 32
229 111
230 1
231 13778
232 10108
233 1
234 13122
235 13568
236 6561
237 351
238 14297
239 1
240 2209
241 7
242 125
243 8379
244 1
245 37
246 15625
247 507
248 125
249 1
250 32
251 16
252 128
253 1875
254 23
255 3721
256 15625
257 25
258 6561
259 8303
260 11
261 1024
262 7857
263 847
264 31
265 14641
266 243
267 19
268 2048
269 11449
270 20736
271 16384
272 11552
273 6859
274 4913
275 1
276 729
277 1
278 125
279 2048
280 1
281 896
282 28
283 232
284 1875
285 22528
286 19683
287 1331
288 10985
289 2197
290 637
291 2704
292 7168
293 16384
294 6912
295 1
296 3125
297 4913
298 19683
299 1
300 1
301 1
302 4
303 49
304 169
305 485
306 968
307 10000
308 13924
309 15488
310 15625
311 1
312 119
313 128
314 4096
315 56
316 343
317 1
318 4
319 121
320 976
321 1944
322 19683
323 1960
324 14641
325 49
326 2048
327 125
328 49
329 1
330 9
331 15625
332 2875
333 1
334 3
335 7
336 23
337 169
338 317
339 709
340 6487
341 7569
342 10611
343 89
344 513
345 7000
346 2048
347 625
348 1
349 800
350 49
351 3
352 6859
353 10609
354 2
355 1
356 13312
357 243
358 15625
359 361
360 31104
361 1
362 17
363 284
364 301
365 507
366 841
367 2349
368 9261
369 14256
370 29282
371 29791
372 36864
373 38759
374 16
375 121
376 243
377 607
378 625
379 775
380 4096
381 81
382 4913
383 2401
384 22201
385 729
386 1
387 1
388 172
389 577
390 1152
391 2401
392 25921
393 8192
394 2401
395 6561
396 15
397 7168
398 31250
399 512
400 2500
401 85
402 729
403 2125
404 14641
405 19683
406 1681
407 16384
408 729
409 6591
410 1
411 32768
412 11
413 35
414 8192
415 16807
416 1
417 16807
418 729
419 19
420 1
421 1331
422 529
423 87
424 5408
425 625
426 1
427 2673
428 1
429 5
430 128
431 729
432 1
433 5041
434 30625
435 25
436 42875
437 2187
438 3125
439 1
440 25
441 37
442 81
443 145
444 324
445 521
446 1024
447 6760
448 10000
449 12500
450 20449
451 28561
452 29440
453 34128
454 58600
455 449
456 361
457 19773
458 1024
459 1
460 20000
461 81
462 6859
463 28561
464 10125
465 59049
466 256
467 1
468 51529
469 1
470 529
471 4096
472 12672
473 15625
474 24696
475 46800
476 117
477 11
478 29
479 95
480 751
481 891
482 2525
483 6413
484 18225
485 25947
486 32657
487 41405
488 52947
489 55447
490 65219
491 3
492 697
493 25
494 81
495 1805
496 57122
497 49
498 5103
499 1
500 3125
501 61
502 14641
503 25
504 17
505 1024
506 10304
507 22976
508 43904
509 18225
510 1681
511 1421
512 32768
513 5
514 13
515 289
516 45927
517 1331
518 14641
519 29791
520 6400
521 2523
522 3773
523 1
524 4096
525 125
526 625
527 3
528 27
529 250
530 1051
531 2048
532 2880
533 8748
534 12096
535 13851
536 46875
537 50000
538 261
539 2560
540 11881
541 16807
542 23
543 16807
544 1
545 48000
546 487
547 1
548 16384
549 68921
550 4096
551 9477
552 10449
553 512
554 1152
555 12005
556 6561
557 729
558 9
559 272
560 1531
561 2048
562 2560
563 3584
564 16096
565 33275
566 46075
567 5
568 37
569 94
570 272
571 50653
572 2560
573 31347
574 83349
575 1
576 28561
577 62976
578 88209
579 65536
580 51200
581 5125
582 5329
583 59049
584 6875
585 45
586 36000
587 6561
588 14749
589 1
590 121
591 125
592 9728
593 11
594 64
595 62208
596 15625
597 32768
598 191
599 59049
600 7
601 35557
602 17
603 15552
604 73
605 1089
606 15123
607 89167
608 729
609 1
610 12167
611 6517
612 11
613 49
614 2187
615 405
616 76832
617 125
618 2197
619 101306
620 4
621 11
622 729
623 81920
624 6
625 98415
626 4913
627 41344
628 15125
629 13
630 78125
631 19
632 1
633 3125
634 121
635 686
636 405
637 1701
638 8281
639 32500
640 1
641 1
642 63001
643 65536
644 27
645 16384
646 19881
647 119
648 5887
649 12167
650 121
651 1
652 923
653 63423
654 169
655 10571
656 105875
657 1
658 35937
659 256
660 49
661 67228
662 19683
663 65
664 169
665 1
666 47
667 1
668 21952
669 256
670 1
671 512
672 12167
673 2
674 121
675 3
676 25
677 1
678 130321
679 1
680 19
681 25
682 289
683 729
684 15625
685 28561
686 71875
687 117649
688 61
689 63
690 1
691 1025
692 2048
693 1331
694 2483
695 3481
696 4913
697 5145
698 10240
699 5975
700 9
701 29791
702 89
703 4
704 2527
705 1
706 49
707 79507
708 16875
709 289
710 2401
711 29841
712 34816
713 40000
714 95
715 1
716 159
717 200
718 1375
719 3125
720 3
721 107653
722 80919
723 6656
724 729
725 55296
726 25
727 65536
728 6561
729 16384
730 90112
731 1
732 6859
733 729
734 117649
735 432
736 3888
737 107163
738 1681
739 14641
740 103823
741 130181
742 78125
743 29282
744 19
745 27
746 55451
747 14641
748 130321
749 158949
750 1489
751 47
752 613
753 1
754 10933
755 23
756 625
757 21
758 1
759 2401
760 1
761 1
762 3
763 41
764 49
765 56250
766 73947
767 1
768 98415
769 161051
770 6125
771 1
772 1
773 97
774 7
775 131072
776 25
777 625
778 1331
779 4096
780 3125
781 12167
782 43740
783 103823
784 49
785 177147
786 177147
787 6561
788 343
789 61
790 1215
791 43
792 93
793 605
794 961
795 1539
796 1629
797 2176
798 9261
799 15125
800 71168
801 76048
802 11
803 56
804 176
805 419
806 1955
807 73
808 130321
809 117649
810 125
811 6144
812 24389
813 177147
814 243
815 8192
816 1
817 6561
818 55
819 3993
820 4913
821 34992
822 1
823 3125
824 1
825 97
826 401
827 486
828 529
829 1281
830 1608
831 1663
832 2209
833 2401
834 2496
835 4064
836 5632
837 6561
838 10816
839 12769
840 13448
841 19332
842 20577
843 39393
844 46656
845 58849
846 112896
847 117649
848 131072
849 134017
850 176256
851 177633
852 182979
853 187489
854 31
855 103
856 119
857 338
858 441
859 848
860 14641
861 2048
862 2591
863 6655
864 1568
865 6912
866 19683
867 1
868 121
869 7328
870 90625
871 16
872 4693
873 111537
874 15625
875 149769
876 125
877 38307
878 131072
879 42050
880 3125
881 161051
882 24389
883 81
884 24389
885 2299
886 271
887 158031
888 1
889 117649
890 4
891 13
892 4913
893 15625
894 151263
895 41503
896 243
897 343
898 14641
899 105625
900 1369
901 1
902 416
903 27
904 1
905 173
906 1
907 1
908 32
909 121
910 25289
911 1
912 2704
913 2875
914 1
915 117649
916 1
917 1
918 605
919 16807
920 9
921 81
922 128
923 32768
924 1
925 175
926 190625
927 6912
928 1
929 2187
930 43
931 4672
932 32
933 53
934 625
935 9
936 19
937 16384
938 131072
939 4625
940 5
941 107811
942 1
943 32768
944 625
945 78125
946 234375
947 1
948 169
949 83521
950 1
951 240000
952 25
953 177147
954 79507
955 210681
956 49
957 1107
958 4913
959 10201
960 136161
961 161051
962 5
963 25
964 135
965 1337
966 4608
967 3125
968 3837
969 1
970 1
971 8
972 49
973 61
974 191
975 625
976 1849
977 2912
978 3316
979 7153
980 10816
981 14641
982 32768
983 35825
984 54880
985 70400
986 87025
987 108241
988 121841
989 140816
990 240625
991 251600
992 260000
993 64
994 233
995 959
996 1039
997 2048
998 9583
999 80000
1000 6383
1001 147199
1002 9359
1003 21
1004 2312
1005 144
1006 24649
1007 1
1008 16129
1009 180075
1010 8704
1011 507
1012 10935
1013 19683
1014 117649
1015 16384
1016 27
1017 16807
1018 148877
1019 567
1020 980
1021 2187
1022 103275
1023 243
1024 177147
1025 2197
1026 1579
1027 33275
1028 7
1029 131072
1030 3125
1031 3
1032 32
1033 675
1034 7921
1035 281216
1036 448
1037 1
1038 120050
1039 64
1040 531
1041 512
1042 248832
1043 1
1044 19683
1045 16
1046 34347
1047 65536
1048 15
1049 8575
1050 4563
1051 269
1052 72361
1053 177147
1054 104615
1055 361
1056 1
1057 8192
1058 625
1059 961
1060 295245
1061 300763
1062 15125
1063 48013
1064 84035
1065 70713
1066 201571
1067 284067
1068 11
1069 113
1070 133837
1071 25
1072 14
1073 1600
1074 81920
1075 238328
1076 5831
1077 15625
1078 292259
1079 296875
1080 1
1081 279841
1082 529
1083 294912
1084 185193
1085 1
1086 4913
1087 1
1088 134017
1089 303264
1090 16
1091 177147
1092 661
1093 2197
1094 11875
1095 55
1096 925
1097 16
1098 81
1099 1681
1100 2048
1101 2312
1102 13392
1103 51921
1104 167281
1105 316656
1106 15
1107 191
1108 1307
1109 4489
1110 1
1111 3375
1112 343
1113 6859
1114 13456
1115 8192
1116 15625
1117 132651
1118 1805
1119 243
1120 16807
1121 12167
1122 7375
1123 28561
1124 4913
1125 78125
1126 9
1127 961
1128 79507
1129 18496
1130 54675
1131 93
1132 256
1133 273375
1134 52094
1135 117649
1136 1
1137 22201
1138 59375
1139 512
1140 1681
1141 1
1142 250563
1143 388127
1144 14823
1145 17303
1146 2125
1147 8
1148 271375
1149 390625
1150 247808
1151 351232
1152 7
1153 2439
1154 285719
1155 59049
1156 198911
1157 229
1158 16
1159 43
1160 247
1161 3072
1162 3418
1163 4343
1164 13095
1165 18288
1166 54043
1167 57591
1168 179339
1169 198543
1170 209952
1171 371293
1172 9
1173 96
1174 332
1175 2738
1176 3008
1177 3509
1178 3872
1179 125
1180 144
1181 5832
1182 7
1183 78125
1184 131
1185 1372
1186 310249
1187 59049
1188 15625
1189 16265
1190 12167
1191 1
1192 19683
1193 20207
1194 28561
1195 1369
1196 25
1197 71
1198 326059
1199 46
1200 30375
1201 1809
1202 1849
1203 279841
1204 294912
1205 161051
1206 3375
1207 17
1208 361
1209 378125
1210 64
1211 344
1212 62192
1213 301088
1214 8
1215 1331
1216 1
1217 32768
1218 27
1219 390625
1220 2048
1221 378837
1222 43
1223 81875
1224 289
1225 648
1226 204085
1227 2401
1228 4779
1229 19
1230 1
1231 31104
1232 43923
1233 1
1234 49
1235 121
1236 3840
1237 3969
1238 7168
1239 9409
1240 16384
1241 83521
1242 392080
1243 864
1244 1
1245 64000
1246 65536
1247 7
1248 32
1249 49
1250 113481
1251 390625
1252 18769
1253 83521
1254 59049
1255 27104
1256 129033
1257 2
1258 6561
1259 42592
1260 86515
1261 16
1262 125
1263 1331
1264 389344
1265 78125
1266 6561
1267 1
1268 625
1269 51