1 2 2 5 3 8 4 8 5 25 6 14 7 13 8 60 9 83 10 32 11 18 12 117 13 302 14 297 15 62 16 25 17 200 18 761 19 1516 20 989 21 128 22 32 23 321 24 1648 25 5105 26 7126 27 3113 28 254 29 41 30 480 31 3125 32 13732 33 31525 34 30780 35 9611 36 512 37 50 38 681 39 5446 40 31173 41 106362 42 177421 43 127586 44 29257 45 1022 46 61 47 940 48 8843 49 63400 50 290909 51 744564 52 937817 53 518052 54 88503 55 2048 56 72 57 1253 58 13662 59 117749 60 695890 61 2457921 62 4808120 63 4803653 64 2085808 65 266769 66 4094 67 85 68 1624 69 20173 70 204712 71 1486139 72 6924692 73 18934449 74 29723864 75 24257725 76 8367220 77 802699 78 8192 79 98 80 2073 81 28836 82 336293 83 2927312 84 17094253 85 62245658 86 137976845 87 180290280 88 121800949 89 33513408 90 2412545 91 16382 92 113 93 2592 94 39973 95 529072 96 5373103 97 38304880 98 176612641 99 522997696 100 980389815 101 1085927844 102 610147053 103 134137736 104 7246311 105 32768 106 128 107 3185 108 54102 109 800689 110 9352712 111 78984989 112 448770968 113 1688068993 114 4258085394 115 6899647449 116 6524507992 117 3053493273 118 536713774 119 21755889 120 65534 121 145 122 3876 123 71647 124 1175088 125 15511735 126 152812848 127 1038399963 128 4817369476 129 15526286669 130 34261234132 131 48392977271 132 39167586296 133 15274472475 134 2147172564 135 65301163 136 131072 137 162 138 4653 139 93210 140 1677185 141 24776808 142 279129849 143 2233005894 144 12409105969 145 49420244460 146 140731044189 147 274598186760 148 339018816865 149 235053968050 150 76391277073 151 8589316642 152 195969945 153 262142 154 181 155 5520 156 119221 157 2338728 158 38224089 159 487306780