0 1 1 2 2 4 3 1 4 8 5 2 6 16 7 4 8 32 9 8 10 2 11 64 12 16 13 4 14 128 15 32 16 8 17 2 18 256 19 64 20 16 21 4 22 512 23 128 24 32 25 8 26 2 27 1024 28 256 29 64 30 16 31 4 32 2048 33 512 34 128 35 32 36 8 37 2 38 4096 39 1024 40 256 41 64 42 16 43 4 44 8192 45 2048 46 512 47 128 48 32 49 8 50 16384 51 4096 52 1024 53 256 54 64 55 16 56 32768 57 8192 58 2048 59 512 60 128 61 32 62 65536 63 16384 64 4096 65 1024 66 256 67 64 68 131072 69 32768 70 8192 71 2048 72 512 73 128 74 262144 75 65536 76 16384 77 4096 78 1024 79 256 80 524288 81 131072 82 32768 83 8192 84 2048 85 512 86 1048576 87 262144 88 65536 89 16384 90 4096 91 1024 92 2097152 93 524288 94 131072 95 32768 96 8192 97 2048 98 4194304 99 1048576 100 262144 101 65536 102 16384 103 4096 104 8388608 105 2097152 106 524288 107 131072 108 32768 109 8192 110 16777216 111 4194304 112 1048576 113 262144 114 65536 115 16384 116 33554432 117 8388608 118 2097152 119 524288 120 131072 121 32768 122 67108864 123 16777216 124 4194304 125 1048576 126 262144 127 65536 128 134217728 129 33554432 130 8388608 131 2097152 132 524288 133 131072 134 268435456 135 67108864 136 16777216 137 4194304 138 1048576 139 262144 140 536870912 141 134217728 142 33554432 143 8388608 144 2097152 145 524288 146 1073741824 147 268435456 148 67108864 149 16777216 150 4194304 151 1048576 152 2147483648 153 536870912 154 134217728 155 33554432 156 8388608 157 2097152 158 4294967296 159 1073741824 160 268435456 161 67108864 162 16777216 163 4194304 164 8589934592 165 2147483648 166 536870912 167 134217728 168 33554432 169 8388608 170 17179869184 171 4294967296 172 1073741824 173 268435456 174 67108864 175 16777216 176 34359738368 177 8589934592 178 2147483648 179 536870912 180 134217728 181 33554432 182 68719476736 183 17179869184 184 4294967296 185 1073741824 186 268435456 187 67108864 188 137438953472 189 34359738368 190 8589934592 191 2147483648 192 536870912 193 134217728 194 274877906944 195 68719476736 196 17179869184 197 4294967296 198 1073741824 199 268435456 200 549755813888 201 137438953472 202 34359738368 203 8589934592 204 2147483648 205 536870912 206 1099511627776 207 274877906944 208 68719476736 209 17179869184 210 4294967296 211 1073741824 212 2199023255552 213 549755813888 214 137438953472 215 34359738368 216 8589934592 217 2147483648 218 4398046511104 219 1099511627776 220 274877906944 221 68719476736 222 17179869184 223 4294967296 224 8796093022208 225 2199023255552 226 549755813888 227 137438953472 228 34359738368 229 8589934592 230 17592186044416 231 4398046511104 232 1099511627776 233 274877906944 234 68719476736 235 17179869184 236 35184372088832 237 8796093022208 238 2199023255552 239 549755813888 240 137438953472 241 34359738368 242 70368744177664 243 17592186044416 244 4398046511104 245 1099511627776 246 274877906944 247 68719476736 248 140737488355328 249 35184372088832 250 8796093022208 251 2199023255552 252 549755813888 253 137438953472 254 281474976710656 255 70368744177664 256 17592186044416 257 4398046511104 258 1099511627776 259 274877906944 260 562949953421312 261 140737488355328 262 35184372088832 263 8796093022208 264 2199023255552 265 549755813888 266 1125899906842624 267 281474976710656 268 70368744177664 269 17592186044416 270 4398046511104 271 1099511627776 272 2251799813685248 273 562949953421312 274 140737488355328 275 35184372088832 276 8796093022208 277 2199023255552 278 4503599627370496 279 1125899906842624 280 281474976710656 281 70368744177664 282 17592186044416 283 4398046511104 284 9007199254740992 285 2251799813685248 286 562949953421312 287 140737488355328 288 35184372088832 289 8796093022208 290 18014398509481984 291 4503599627370496 292 1125899906842624 293 281474976710656 294 70368744177664 295 17592186044416 296 36028797018963968 297 9007199254740992 298 2251799813685248 299 562949953421312 300 140737488355328 301 35184372088832 302 72057594037927936 303 18014398509481984 304 4503599627370496 305 1125899906842624 306 281474976710656 307 70368744177664 308 144115188075855872 309 36028797018963968 310 9007199254740992 311 2251799813685248 312 562949953421312 313 140737488355328 314 288230376151711744 315 72057594037927936 316 18014398509481984 317 4503599627370496 318 1125899906842624 319 281474976710656 320 576460752303423488 321 144115188075855872 322 36028797018963968 323 9007199254740992 324 2251799813685248 325 562949953421312 326 1152921504606846976 327 288230376151711744 328 72057594037927936 329 18014398509481984 330 4503599627370496 331 1125899906842624 332 2305843009213693952 333 576460752303423488 334 144115188075855872 335 36028797018963968 336 9007199254740992 337 2251799813685248 338 4611686018427387904 339 1152921504606846976 340 288230376151711744 341 72057594037927936 342 18014398509481984 343 4503599627370496 344 9223372036854775808 345 2305843009213693952 346 576460752303423488 347 144115188075855872 348 36028797018963968 349 9007199254740992 350 18446744073709551616 351 4611686018427387904 352 1152921504606846976 353 288230376151711744 354 72057594037927936 355 18014398509481984 356 36893488147419103232 357 9223372036854775808 358 2305843009213693952 359 576460752303423488 360 144115188075855872 361 36028797018963968 362 73786976294838206464 363 18446744073709551616 364 4611686018427387904 365 1152921504606846976 366 288230376151711744 367 72057594037927936 368 147573952589676412928 369 36893488147419103232 370 9223372036854775808 371 2305843009213693952 372 576460752303423488 373 144115188075855872 374 295147905179352825856 375 73786976294838206464 376 18446744073709551616 377 4611686018427387904 378 1152921504606846976 379 288230376151711744 380 590295810358705651712 381 147573952589676412928 382 36893488147419103232 383 9223372036854775808 384 2305843009213693952 385 576460752303423488 386 1180591620717411303424 387 295147905179352825856 388 73786976294838206464 389 18446744073709551616 390 4611686018427387904 391 1152921504606846976 392 2361183241434822606848 393 590295810358705651712 394 147573952589676412928 395 36893488147419103232 396 9223372036854775808 397 2305843009213693952 398 4722366482869645213696 399 1180591620717411303424 400 295147905179352825856 401 73786976294838206464 402 18446744073709551616 403 4611686018427387904 404 9444732965739290427392 405 2361183241434822606848 406 590295810358705651712 407 147573952589676412928 408 36893488147419103232 409 9223372036854775808 410 18889465931478580854784 411 4722366482869645213696 412 1180591620717411303424 413 295147905179352825856 414 73786976294838206464 415 18446744073709551616 416 37778931862957161709568 417 9444732965739290427392 418 2361183241434822606848 419 590295810358705651712 420 147573952589676412928 421 36893488147419103232 422 75557863725914323419136 423 18889465931478580854784 424 4722366482869645213696 425 1180591620717411303424 426 295147905179352825856 427 73786976294838206464 428 151115727451828646838272 429 37778931862957161709568 430 9444732965739290427392 431 2361183241434822606848 432 590295810358705651712 433 147573952589676412928 434 302231454903657293676544 435 75557863725914323419136 436 18889465931478580854784 437 4722366482869645213696 438 1180591620717411303424 439 295147905179352825856 440 604462909807314587353088 441 151115727451828646838272 442 37778931862957161709568 443 9444732965739290427392 444 2361183241434822606848 445 590295810358705651712 446 1208925819614629174706176 447 302231454903657293676544 448 75557863725914323419136 449 18889465931478580854784 450 4722366482869645213696 451 1180591620717411303424 452 2417851639229258349412352 453 604462909807314587353088 454 151115727451828646838272 455 37778931862957161709568 456 9444732965739290427392 457 2361183241434822606848 458 4835703278458516698824704 459 1208925819614629174706176 460 302231454903657293676544 461 75557863725914323419136 462 18889465931478580854784 463 4722366482869645213696 464 9671406556917033397649408 465 2417851639229258349412352 466 604462909807314587353088 467 151115727451828646838272 468 37778931862957161709568 469 9444732965739290427392 470 19342813113834066795298816 471 4835703278458516698824704 472 1208925819614629174706176 473 302231454903657293676544 474 75557863725914323419136 475 18889465931478580854784 476 38685626227668133590597632 477 9671406556917033397649408 478 2417851639229258349412352 479 604462909807314587353088 480 151115727451828646838272 481 37778931862957161709568 482 77371252455336267181195264 483 19342813113834066795298816 484 4835703278458516698824704 485 1208925819614629174706176 486 302231454903657293676544 487 75557863725914323419136 488 154742504910672534362390528 489 38685626227668133590597632 490 9671406556917033397649408 491 2417851639229258349412352 492 604462909807314587353088 493 151115727451828646838272 494 309485009821345068724781056 495 77371252455336267181195264 496 19342813113834066795298816 497 4835703278458516698824704 498 1208925819614629174706176 499 302231454903657293676544 500 618970019642690137449562112 501 154742504910672534362390528 502 38685626227668133590597632 503 9671406556917033397649408 504 2417851639229258349412352 505 604462909807314587353088 506 1237940039285380274899124224 507 309485009821345068724781056 508 77371252455336267181195264 509 19342813113834066795298816 510 4835703278458516698824704 511 1208925819614629174706176 512 2475880078570760549798248448 513 618970019642690137449562112 514 154742504910672534362390528 515 38685626227668133590597632 516 9671406556917033397649408 517 2417851639229258349412352 518 4951760157141521099596496896 519 1237940039285380274899124224 520 309485009821345068724781056 521 77371252455336267181195264 522 19342813113834066795298816 523 4835703278458516698824704 524 9903520314283042199192993792 525 2475880078570760549798248448 526 618970019642690137449562112 527 154742504910672534362390528 528 38685626227668133590597632 529 9671406556917033397649408 530 19807040628566084398385987584 531 4951760157141521099596496896 532 1237940039285380274899124224 533 309485009821345068724781056 534 77371252455336267181195264 535 19342813113834066795298816 536 39614081257132168796771975168 537 9903520314283042199192993792 538 2475880078570760549798248448 539 618970019642690137449562112 540 154742504910672534362390528 541 38685626227668133590597632 542 79228162514264337593543950336 543 19807040628566084398385987584 544 4951760157141521099596496896 545 1237940039285380274899124224 546 309485009821345068724781056 547 77371252455336267181195264 548 158456325028528675187087900672 549 39614081257132168796771975168 550 9903520314283042199192993792 551 2475880078570760549798248448 552 618970019642690137449562112 553 154742504910672534362390528 554 316912650057057350374175801344 555 79228162514264337593543950336 556 19807040628566084398385987584 557 4951760157141521099596496896 558 1237940039285380274899124224 559 309485009821345068724781056 560 633825300114114700748351602688 561 158456325028528675187087900672 562 39614081257132168796771975168 563 9903520314283042199192993792 564 2475880078570760549798248448 565 618970019642690137449562112 566 1267650600228229401496703205376 567 316912650057057350374175801344 568 79228162514264337593543950336 569 19807040628566084398385987584 570 4951760157141521099596496896 571 1237940039285380274899124224