1 1 2 2 3 2 4 4 5 7 6 4 7 8 8 13 9 13 10 8 11 16 12 29 13 20 14 29 15 16 16 32 17 69 18 26 19 26 20 69 21 32 22 64 23 137 24 43 25 46 26 43 27 137 28 64 29 128 30 301 31 72 32 130 33 130 34 72 35 301 36 128 37 256 38 705 39 115 40 233 41 310 42 233 43 115 44 705 45 256 46 512 47 1461 48 189 49 448 50 531 51 531 52 448 53 189 54 1461 55 512 56 1024 57 3193 58 318 59 877 60 1112 61 1002 62 1112 63 877 64 318 65 3193 66 1024 67 2048 68 7373 69 526 70 1605 71 2418 72 1852 73 1852 74 2418 75 1605 76 526 77 7373 78 2048 79 4096 80 15729 81 874 82 3284 83 4870 84 4200 85 4929 86 4200 87 4870 88 3284 89 874 90 15729 91 4096 92 8192 93 34405 94 1473 95 6774 96 10382 97 9436 98 11412 99 11412 100 9436 101 10382 102 6774 103 1473 104 34405 105 8192 106 16384 107 78569 108 2482 109 13516 110 21883 111 19203 112 24191 113 28917 114 24191 115 19203 116 21883 117 13516 118 2482 119 78569 120 16384 121 32768 122 170813 123 4185 124 26780 125 45941 126 41599 127 59037 128 66656 129 66656 130 59037 131 41599 132 45941 133 26780 134 4185 135 170813 136 32768 137 65536 138 374945 139 7085 140 53260 141 97484 142 91092 143 137098 144 169277 145 170693 146 169277 147 137098 148 91092 149 97484 150 53260 151 7085 152 374945 153 65536 154 131072 155 849493 156 12032 157 107224 158 204397 159 197402 160 312216 161 416130 162 444484 163 444484 164 416130 165 312216 166 197402 167 204397 168 107224 169 12032 170 849493 171 131072 172 262144 173 1868953 174 20448 175 217210 176 432984 177 424019 178 728670 179 999147 180 1173512 181 1255834 182 1173512 183 999147 184 728670 185 424019 186 432984 187 217210 188 20448 189 1868953 190 262144 191 524288 192 4119725 193 34806 194 438939 195 915784 196 919358 197 1685304 198 2499437 199 3002664 200 3492674 201 3492674 202 3002664 203 2499437 204 1685304 205 919358 206 915784 207 438939 208 34806 209 4119725 210 524288 211 1048576 212 9284817 213 59371 214 883313 215 1929345 216 1989020 217 3910660 218 6161435 219 7845019 220 9524313 221 10402982 222 9524313 223 7845019 224 6161435 225 3910660 226 1989020 227 1929345 228 883313 229 59371 230 9284817 231 1048576 232 2097152 233 20576325 234 101370 235 1780573 236 4098962 237 4323198 238 9066080 239 15118972 240 20495543 241 26517224 242 30082411 243 30082411 244 26517224 245 20495543 246 15118972 247 9066080 248 4323198 249 4098962 250 1780573 251 101370 252 20576325 253 2097152 254 4194304 255 45534025 256 173225 257 3597643 258 8675279 259 9366316 260 21026361 261 37333982 262 53419587 263 73745136 264 89165450 265 92718038 266 89165450 267 73745136 268 53419587 269 37333982 270 21026361 271 9366316 272 8675279 273 3597643 274 173225 275 45534025 276 4194304 277 8388608 278 102285085 279 296379 280 7278676 281 18342196 282 20311318 283 48798033 284 92105516 285 139280593 286 204671307 287 263906393 288 291849326 289 291849326 290 263906393 291 204671307 292 139280593 293 92105516 294 48798033 295 20311318 296 18342196 297 7278676 298 296379 299 102285085 300 8388608 301 16777216 302 227659265 303 507516 304 14737316 305 38944326 306 44113576 307 113138469 308 227049202 309 363809837 310 568494901