1 1
2 3
3 5
4 9
5 11
6 15
7 17
8 27
9 25
10 33
11 31
12 45
13 41
14 51
15 55
16 81
17 59
18 75
19 67
20 99
21 85
22 93
23 83
24 135
25 121
26 123
27 125
28 153
29 109
30 165
31 127
32 243
33 155
34 177
35 187
36 225
37 157
38 201
39 205
40 297
41 179
42 255
43 191
44 279
45 275
46 249
47 211
48 405
49 289
50 363
51 295
52 369
53 241
54 375
55 341
56 459
57 335
58 327
59 277
60 495
61 283
62 381
63 425
64 729
65 451
66 465
67 331
68 531
69 415
70 561
71 353
72 675
73 367
74 471
75 605
76 603
77 527
78 615
79 401
80 891
81 625
82 537
83 431
84 765
85 649
86 573
87 545
88 837
89 461
90 825
91 697
92 747
93 635
94 633
95 737
96 1215
97 509
98 867
99 775
100 1089
101 547
102 885
103 563
104 1107
105 935
106 723
107 587
108 1125
109 599
110 1023
111 785
112 1377
113 617
114 1005
115 913
116 981
117 1025
118 831
119 1003
120 1485
121 961
122 849
123 895
124 1143
125 1331
126 1275
127 709
128 2187
129 955
130 1353
131 739
132 1395
133 1139
134 993
135 1375
136 1593
137 773
138 1245
139 797
140 1683
141 1055
142 1059
143 1271
144 2025
145 1199
146 1101
147 1445
148 1413
149 859
150 1815
151 877
152 1809
153 1475
154 1581
155 1397
156 1845
157 919
158 1203
159 1205
160 2673
161 1411
162 1875
163 967
164 1611
165 1705
166 1293
167 991
168 2295
169 1681
170 1947
171 1675
172 1719
173 1031
174 1635
175 2057
176 2511
177 1385
178 1383
179 1063
180 2475
181 1087
182 2091
183 1415
184 2241
185 1727
186 1905
187 1829
188 1899
189 2125
190 2211
191 1153
192 3645
193 1171
194 1527
195 2255
196 2601
197 1201
198 2325
199 1217
200 3267
201 1655
202 1641
203 1853
204 2655
205 1969
206 1689
207 2075
208 3321
209 2077
210 2805
211 1297
212 2169
213 1765
214 1761
215 2101
216 3375
217 2159
218 1797
219 1835
220 3069
221 2419
222 2355
223 1409
224 4131
225 3025
226 1851
227 1433
228 3015
229 1447
230 2739
231 2635
232 2943
233 1471
234 3075
235 2321
236 2493
237 2005
238 3009
239 1499
240 4455
241 1523
242 2883
243 3125
244 2547
245 3179
246 2685
247 2747
248 3429
249 2155
250 3993
251 1597
252 3825
253 2573
254 2127
255 3245
256 6561
257 1621
258 2865
259 2669
260 4059
261 2725
262 2217
263 1669
264 4185
265 2651
266 3417
267 2305
268 2979
269 1723
270 4125
271 1741
272 4779
273 3485
274 2319
275 3751
276 3735
277 1787
278 2391
279 3175
280 5049
281 1823
282 3165
283 1847
284 3177
285 3685
286 3813
287 3043
288 6075
289 3481
290 3597
291 2545
292 3303
293 1913
294 4335
295 3047
296 4239
297 3875
298 2577
299 3403
300 5445
301 3247
302 2631
303 2735
304 5427
305 3113
306 4425
307 2027
308 4743
309 2815
310 4191
311 2063
312 5535
313 2081
314 2757
315 4675
316 3609
317 2099
318 3615
319 3379
320 8019
321 2935
322 4233
323 3953
324 5625
325 4961
326 2901
327 2995
328 4833
329 3587
330 5115
331 2221
332 3879
333 3925
334 2973
335 3641
336 6885
337 2269
338 5043
339 3085
340 5841
341 3937
342 5025
343 4913
344 5157
345 4565
346 3093
347 2341
348 4905
349 2351
350 6171
351 5125
352 7533
353 2381
354 4155
355 3883
356 4149
357 5015
358 3189
359 2417
360 7425
361 4489
362 3261
363 4805
364 6273
365 4037
366 4245
367 2477
368 6723
369 4475
370 5181
371 4097
372 5715
373 2549
374 5487
375 6655
376 5697
377 4469
378 6375
379 2609
380 6633
381 3545
382 3459
383 2647
384 10935
385 5797
386 3513
387 4775
388 4581
389 2683
390 6765
391 4897
392 7803
393 3695
394 3603
395 4411
396 6975
397 2719
398 3651
399 5695
400 9801
401 2749
402 4965
403 5207
404 4923
405 6875
406 5559
407 4867
408 7965
409 2803
410 5907
411 3865
412 5067
413 4709
414 6225
415 4741
416 9963
417 3985
418 6231
419 2897
420 8415
421 2909
422 3891
423 5275
424 6507
425 7139
426 5295
427 4811
428 5283
429 6355
430 6303
431 3001
432 10125
433 3019
434 6477
435 5995
436 5391
437 5561
438 5505
439 3067
440 9207
441 7225
442 7257
443 3109
444 7065
445 5071
446 4227
447 4295
448 12393
449 3169
450 9075
451 5549
452 5553
453 4385
454 4299
455 7667
456 9045
457 3229
458 4341
459 7375
460 8217
461 3259
462 7905
463 3299
464 8829
465 6985
466 4413
467 3319
468 9225
469 5627
470 6963
471 4595
472 7479
473 5921
474 6015
475 8107
476 9027
477 6025
478 4497
479 3407
480 13365
481 6437
482 4569
483 7055
484 8649
485 5599
486 9375
487 3469
488 7641
489 4835
490 9537
491 3517
492 8055
493 6431
494 8241
495 8525
496 10287
497 6001
498 6465
499 3559
500 11979
501 4955
502 4791
503 3593
504 11475
505 6017
506 7719
507 8405
508 6381
509 3637
510 9735
511 6239
512 19683
513 8375
514 4863
515 6193
516 8595
517 6541
518 8007
519 5155
520 12177
521 3733
522 8175
523 3761
524 6651
525 10285
526 5007
527 7493
528 12555
529 6889
530 7953
531 6925
532 10251
533 7339
534 6915
535 6457
536 8937
537 5315
538 5169
539 8959
540 12375
541 3911
542 5223
543 5435
544 14337
545 6589
546 10455
547 3943
548 6957
549 7075
550 11253
551 7303
552 11205
553 6817
554 5361
555 8635
556 7173
557 4027
558 9525
559 7831
560 15147
561 9145
562 5469
563 4091
564 9495
565 6787
566 5541
567 10625
568 9531
569 4133
570 11055
571 4153
572 11439
573 5765
574 9129
575 10043
576 18225
577 4217
578 10443
579 5855
580 10791
581 7327
582 7635
583 7471
584 9909
585 11275
586 5739
587 4273
588 13005
589 8509
590 9141
591 6005
592 12717
593 4339
594 11625
595 11033
596 7731
597 6085
598 10209
599 4397
600 16335
601 4421
602 9741
603 8275
604 7893
605 10571
606 8205
607 4463
608 16281
609 9265
610 9339
611 8651
612 13275
613 4517
614 6081
615 9845
616 14229
617 4549
618 8445
619 4567
620 12573
621 10375
622 6189
623 7837
624 16605
625 14641
626 6243
627 10385
628 8271
629 9263
630 14025
631 4663
632 10827
633 6485
634 6297
635 7799
636 10845
637 11849
638 10137
639 8825
640 24057
641 4759
642 8805
643 4787
644 12699
645 10505
646 11859
647 4801
648 16875
649 8587
650 14883
651 10795
652 8703
653 4877
654 8985
655 8129
656 14499
657 9175
658 10761
659 4933
660 15345
661 4943
662 6663
663 12095
664 11637
665 12529
666 11775
667 9047
668 8919
669 7045
670 10923
671 8773
672 20655
673 5021
674 6807
675 15125
676 15129
677 5059
678 9255
679 8653
680 17523
681 7165
682 11811
683 5107
684 15075
685 8503
686 14739
687 7235
688 15471
689 9881
690 13695
691 5189
692 9279
693 13175
694 7023
695 8767
696 14715
697 10561
698 7053
699 7355
700 18513
701 5281
702 15375
703 10519
704 22599
705 11605
706 7143
707 9299
708 12465
709 5381
710 11649
711 10025
712 12447
713 10541
714 15045
715 13981
716 9567
717 7495
718 7251
719 5441
720 22275
721 9571
722 13467
723 7615
724 9783
725 13189
726 14415
727 5503
728 18819
729 15625
730 12111
731 11269
732 12735
733 5557
734 7431
735 15895
736 20169
737 10261
738 13425
739 5623
740 15543
741 13735
742 12291
743 5651
744 17145
745 9449
746 7647
747 10775
748 16461
749 9979
750 19965
751 5701
752 17091
753 7985
754 13407
755 9647
756 19125
757 5749
758 7827
759 12865
760 19899
761 5801
762 10635
763 10183
764 10377
765 16225
766 7941
767 11357
768 32805
769 5851
770 17391
771 8105
772 10539
773 5869
774 14325
775 15367
776 13743
777 13345
778 8049
779 11993
780 20295
781 10943
782 14691
783 13625
784 23409
785 10109
786 11085
787 6037
788 10809
789 8345
790 13233
791 10489
792 20925
793 11603
794 8157
795 13255
796 10953
797 6113
798 17085
799 12449
800 29403
801 11525
802 8247
803 11377
804 14895
805 15521
806 15621
807 8615
808 14769
809 6217
810 20625
811 6229
812 16677
813 8705
814 14601
815 10637
816 23895
817 12797
818 8409
819 17425
820 17721
821 6311
822 11595
823 6323
824 15201
825 18755
826 14127
827 6353
828 18675
829 6361
830 14223
831 8935
832 29889
833 17051
834 11955
835 10901
836 18693
837 15875
838 8691
839 6469
840 25245
841 11881
842 8727
843 9115
844 11673
845 18491
846 15825
847 16337
848 19521
849 9235
850 21417
851 13031
852 15885
853 6599
854 14433
855 18425
856 15849
857 6653
858 19065
859 6661
860 18909
861 15215
862 9003
863 6691
864 30375
865 11341
866 9057
867 17405
868 19431
869 12431
870 17985
871 13571
872 16173
873 12725
874 16683
875 22627
876 16515
877 6823
878 9201
879 9565
880 27621
881 6841
882 21675
883 6863
884 21771
885 15235
886 9327
887 6899
888 21195
889 12053
890 15213
891 19375
892 12681
893 14137
894 12885
895 11693
896 37179
897 17015
898 9507
899 13843
900 27225
901 14219
902 16647
903 16235
904 16659
905 11957
906 13155
907 7057
908 12897
909 13675
910 23001
911 7109
912 27135
913 13361
914 9687
915 15565
916 13023
917 12563
918 22125
919 7193
920 24651
921 10135
922 9777
923 14473
924 23715
925 18997
926 9897
927 14075
928 26487
929 7283
930 20955
931 19363
932 13239
933 10315
934 9957
935 20119
936 27675
937 7351
938 16881
939 10405
940 20889
941 7417
942 13785
943 14857
944 22437
945 23375
946 17763
947 7481
948 18045
949 15047
950 24321
951 10495
952 27081
953 7523
954 18075
955 12683
956 13491
957 16895
958 10221
959 13141
960 40095
961 16129
962 19311
963 14675
964 13707
965 12881
966 21165
967 7607
968 25947
969 19765
970 16797
971 7649
972 28125
973 13549
974 10407
975 24805
976 22923
977 7699
978 14505
979 14291
980 28611
981 14975
982 10551
983 7753
984 24165
985 13211
986 19293
987 17935
988 24723
989 15853
990 25575
991 7841
992 30861
993 11105
994 18003
995 13387
996 19395
997 7883
998 10677
999 19625
1000 35937