1 1 2 2 3 2 4 4 5 8 6 4 7 8 8 21 9 21 10 8 11 16 12 49 13 45 14 49 15 16 16 32 17 120 18 142 19 142 20 120 21 32 22 64 23 293 24 439 25 458 26 439 27 293 28 64 29 128 30 719 31 1261 32 1962 33 1962 34 1261 35 719 36 128 37 256 38 1774 39 3826 40 6604 41 12349 42 6604 43 3826 44 1774 45 256 46 512 47 4389 48 11770 49 22446 50 66149 51 66149 52 22446 53 11770 54 4389 55 512 56 1024 57 10893 58 35152 59 86464 60 321707 61 554682 62 321707 63 86464 64 35152 65 10893 66 1024 67 2048 68 27096 69 106027 70 311891 71 1803281 72 3914486 73 3914486 74 1803281 75 311891 76 106027 77 27096 78 2048 79 4096 80 67529 81 323339 82 1100642 83 9990733 84 34263459 85 36596835 86 34263459 87 9990733 88 1100642 89 323339 90 67529 91 4096 92 8192 93 168555 94 977445 95 4051876 96 52730335 97 301965791 98 458669749 99 458669749 100 301965791 101 52730335 102 4051876 103 977445 104 168555 105 8192 106 16384 107 421238 108 2953775 109 14751188 110 286812695 111 2464748721 112 5842600934 113 8395262149 114 5842600934 115 2464748721 116 286812695 117 14751188 118 2953775 119 421238 120 16384 121 32768 122 1053769 123 8969080 124 52994208 125 1572439123 126 20868384434 127 66568698945 128 162463649507 129 162463649507 130 66568698945 131 20868384434 132 1572439123 133 52994208 134 8969080 135 1053769 136 32768 137 65536 138 2638209 139 27186554 140 192694281 141 8496841932 142 180078276384 143 798332516282 144 2749851307401 145 4973359586800 146 2749851307401 147 798332516282 148 180078276384 149 8496841932 150 192694281 151 27186554 152 2638209 153 65536 154 131072 155 6609224 156 82305975 157 700643032 158 46112314659 159 1523011212543 160 9821492891496 161 48763164728177 162 128739965221477 163 128739965221477 164 48763164728177 165 9821492891496 166 1523011212543 167 46112314659 168 700643032 169 82305975 170 6609224 171 131072 172 262144 173 16565853 174 249564286 175 2533737542 176 251332660149 177 12909110771761 178 117262506186344 179 897353428528474 180 3489644780241828 181 4903224406630694 182 3489644780241828 183 897353428528474 184 117262506186344 185 12909110771761 186 251332660149 187 2533737542 188 249564286 189 16565853 190 262144 191 524288 192 41538871 193 756677843 194 9188792804 195 1365232944075 196 110238004393252 197 1405851087491116 198 15979430532876532 199 99664420054836947 200 196795245544443164 201 196795245544443164 202 99664420054836947 203 15979430532876532 204 1405851087491116 205 110238004393252 206 1365232944075 207 9188792804 208 756677843 209 41538871 210 524288 211 1048576 212 104192734 213 2292774262 214 33358655064 215 7416321137104 216 937966302675906 217 17027654495622693 218 284796345321229917 219 2739268875964455690 220 8433656322543868273