1 1 2 2 3 2 4 4 5 4 6 4 7 8 8 3 9 3 10 8 11 16 12 5 13 6 14 5 15 16 16 32 17 8 18 8 19 8 20 8 21 32 22 64 23 13 24 19 25 15 26 19 27 13 28 64 29 128 30 21 31 33 32 38 33 38 34 33 35 21 36 128 37 256 38 34 39 60 40 102 41 76 42 102 43 60 44 34 45 256 46 512 47 55 48 112 49 247 50 327 51 327 52 247 53 112 54 55 55 512 56 1024 57 89 58 205 59 617 60 967 61 1897 62 967 63 617 64 205 65 89 66 1024 67 2048 68 144 69 377 70 1559 71 2641 72 8182 73 8182 74 2641 75 1559 76 377 77 144 78 2048 79 4096 80 233 81 694 82 3892 83 8578 84 33142 85 50618 86 33142 87 8578 88 3892 89 694 90 233 91 4096 92 8192 93 377 94 1276 95 9739 96 26437 97 152197 98 280791 99 280791 100 152197 101 26437 102 9739 103 1276 104 377 105 8192 106 16384 107 610 108 2347 109 24416 110 78868 111 674090 112 1818586 113 1944635 114 1818586 115 674090 116 78868 117 24416 118 2347 119 610 120 16384 121 32768 122 987 123 4317 124 61132 125 243583 126 2919193 127 11395966 128 17050251 129 17050251 130 11395966 131 2919193 132 243583 133 61132 134 4317 135 987 136 32768 137 65536 138 1597 139 7940 140 153073 141 747553 142 12923734 143 69071165 144 144099899 145 206386330 146 144099899 147 69071165 148 12923734 149 747553 150 153073 151 7940 152 1597 153 65536 154 131072 155 2584 156 14604 157 383397 158 2276209 159 57045467 160 429700390 161 1144040510 162 2422285068 163 2422285068 164 1144040510 165 429700390 166 57045467 167 2276209 168 383397 169 14604 170 2584 171 131072 172 262144 173 4181 174 26861 175 960157 176 6972325 177 250441014 178 2669916361 179 9479527937 180 26433099143 181 39654762470 182 26433099143 183 9479527937 184 2669916361 185 250441014 186 6972325 187 960157 188 26861 189 4181 190 262144 191 524288 192 6765 193 49405 194 2404528 195 21347977 196 1103213496 197 16466195743 198 78624285034 199 301735120906 200 596443176824 201 596443176824 202 301735120906 203 78624285034 204 16466195743 205 1103213496 206 21347977 207 2404528 208 49405 209 6765 210 524288 211 1048576 212 10946 213 90870 214 6021899 215 65257777 216 4860506415 217 101931570819 218 642801577096 219 3457773198523 220 9422011481837 221 12122540208729 222 9422011481837 223 3457773198523 224 642801577096 225 101931570819 226 4860506415 227 65257777 228 6021899 229 90870 230 10946 231 1048576 232 2097152 233 17711 234 167136 235 15081066 236 199664890 237 21390637972 238 631415640507 239 5288822194924 240 38972628119994 241 149771551415896 242 261079511794405 243 261079511794405 244 149771551415896 245 38972628119994 246 5288822194924 247 631415640507 248 21390637972 249 199664890 250 15081066 251 167136 252 17711 253 2097152 254 4194304 255 28657 256 307411 257 37768418 258 610944133 259 94180079216 260 3905674290991 261 43595144314600 262 442010642989137 263 2336026592649033 264 5674949631167770 265 7706375033488022 266 5674949631167770 267 2336026592649033 268 442010642989137 269 43595144314600 270 3905674290991 271 94180079216 272 610944133 273 37768418 274 307411 275 28657 276 4194304 277 8388608 278 46368 279 565417 280 94586143 281 1868823559 282 414722020105 283 24169145746901 284 358311381585376 285 5026841376660571 286 36672023616056751 287 120481545737798611 288 230283765583741403 289 230283765583741403 290 120481545737798611 291 36672023616056751 292 5026841376660571 293 358311381585376 294 24169145746901 295 414722020105 296 1868823559 297 94586143 298 565417 299 46368 300 8388608 301 16777216 302 75025 303 1039964 304 236878625 305 5717250070 306 1825861346649 307 149603254059227 308 2947059053498197 309 56981638147170761 310 577693066060644656 311 2577256584761811248 312 6699069559714158120 313 9485494637120246765 314 6699069559714158120 315 2577256584761811248 316 577693066060644656 317 56981638147170761 318 2947059053498197 319 149603254059227 320 1825861346649 321 5717250070 322 236878625 323 1039964 324 75025 325 16777216 326 33554432 327 121393 328 1912792 329 593231091 330 17491334971 331 8038923220583 332 925791872791077 333 24254633074946076 334 646265120470736811 335 9067064988781170854 336 55386331545679533813 337 196427170556158727050 338 379199731725825357322 339 379199731725825357322 340 196427170556158727050 341 55386331545679533813 342 9067064988781170854 343 646265120470736811 344 24254633074946076 345 925791872791077 346 8038923220583 347 17491334971 348 593231091 349 1912792 350 121393 351 33554432 352 67108864 353 196418 354 3518173 355 1485669328 356 53510023900 357 35395372782451 358 5729240389493687 359 199514961188708797 360 7336003439594612719 361 142375758806260111436 362 1184835400864518392129 363 5792312383121291854659 364 15286007237291144620039 365 20755111336456755801193 366 15286007237291144620039 367 5792312383121291854659 368 1184835400864518392129 369 142375758806260111436 370 7336003439594612719 371 199514961188708797 372 5729240389493687 373 35395372782451 374 53510023900 375 1485669328 376 3518173 377 196418 378 67108864 379 134217728 380 317811 381 6470929 382 3720663535 383 163701580426 384 155840684210310 385 35457605259858500 386 1641215601500824349 387 83226887125929525718 388 2237969112697332172225 389 25357878095600712603814 390 169922679010547369589686 391 620263139775673892662355 392 1146256849015727692314227 393 1146256849015727692314227 394 620263139775673892662355 395 169922679010547369589686 396 25357878095600712603814 397 2237969112697332172225 398 83226887125929525718 399 1641215601500824349 400 35457605259858500 401 155840684210310 402 163701580426 403 3720663535 404 6470929 405 317811 406 134217728 407 268435456 408 514229 409 11901894 410 9317911688 411 500812768156 412 686144837550320 413 219434852868322253 414 13502881764568760454 415 944172460650946393320 416 35156606116892577986418 417 543451872465031075534527 418 4986543465916323041595632 419 25024755379983620988377212 420 63789430406559152297084715