1 1 2 2 3 4 4 8 5 16 6 32 7 64 8 128 9 256 10 512 11 124 12 248 13 496 14 992 15 1984 16 3968 17 7936 18 15872 19 31744 20 63488 21 126976 22 253952 23 5794 24 11588 25 23176 26 46352 27 9274 28 18548 29 3796 30 7592 31 15184 32 3368 33 6736 34 13472 35 26944 36 53888 37 17776 38 35552 39 7114 40 14228 41 28456 42 56912 43 113824 44 227648 45 455296 46 91592 47 183184 48 366368 49 732736 50 1465472 51 293944 52 587888 53 1175776 54 2351552 55 47314 56 94628 57 189256 58 378512 59 75724 60 151448 61 32896 62 65792 63 131584 64 263168 65 526336 66 152672 67 35344 68 7688 69 15376 70 3752 71 754 72 158 73 316 74 632 75 1264 76 2528 77 556 78 1112 79 2224 80 4448 81 8896 82 17792 83 35584 84 71168 85 142336 86 284672 87 569344 88 1138688 89 2277376 90 4554752 91 91954 92 18398 93 36796 94 73592 95 147184 96 294368 97 588736 98 1177472 99 2354944 100 479888 101 959776 102 1919552 103 383914 104 767828 105 1535656 106 371312 107 742624 108 1485248 109 297496 110 594992 111 1189984 112 2379968 113 4759936 114 9519872 115 1939744 116 3879488 117 7758976 118 15517952 119 313594 120 627188 121 1254376 122 258752 123 51754 124 1358 125 2716 126 5432 127 1864 128 3728 129 7456 130 14912 131 29824 132 59648 133 119296 134 238592 135 477184 136 954368 137 198736 138 397472 139 794944 140 1589888 141 3179776 142 6359552 143 1271914 144 2543828 145 587656 146 1175312 147 235624 148 471248 149 942496 150 1884992 151 3769984 152 7539968 153 1579936 154 3159872 155 6319744 156 12639488 157 25278976 158 5557952 159 1111594 160 2223188 161 4446376 162 8892752 163 1778554 164 355718 165 711436 166 1422872 167 2845744 168 5691488 169 11382976 170 22765952 171 4553194 172 916388 173 1832776 174 3665552 175 733114 176 1466228 177 2932456 178 5864912 179 11729824 180 23459648 181 46919296 182 93838592 183 187677184 184 375354368 185 7578736 186 15157472 187 3314944 188 6629888 189 13259776 190 26519552 191 533914 192 167828 193 335656 194 671312 195 1342624 196 2685248 197 537496 198 174992 199 349984 200 699968 201 1399936 202 2799872 203 5599744 204 11199488 205 22398976 206 44797952 207 8959594 208 17919188 209 35838376 210 71676752 211 14335354 212 286778 213 573556 214 1147112 215 2294224 216 4588448 217 9176896 218 18353792 219 3677584 220 7355168 221 1471336 222 2942672 223 5885344 224 1177688 225 2355376 226 471752 227 94354 228 18878 229 37756 230 75512 231 15124 232 3248 233 6496 234 12992 235 25984 236 51968 237 13936 238 27872 239 55744 240 111488 241 222976 242 445952 243 89194 244 178388 245 356776 246 713552 247 142714 248 285428 249 57856 250 115712 251 231424 252 462848 253 925696 254 1851392 255 372784 256 745568 257 1491136 258 2982272 259 5964544 260 1192988 261 2385976 262 4771952 263 954394 264 198788 265 397576 266 795152 267 15934 268 31868 269 63736 270 127472 271 254944 272 59888 273 119776 274 239552 275 47914 276 95828 277 191656 278 383312 279 766624 280 1533248 281 366496 282 732992 283 1465984 284 2931968 285 5863936 286 11727872 287 23455744 288 46911488 289 93822976 290 187645952 291 37529194 292 7558388 293 15116776 294 3233552 295 646714 296 1293428 297 2586856 298 5173712 299 1347424 300 2694848 301 5389696 302 1779392 303 3558784 304 7117568 305 14235136 306 2847272 307 5694544 308 1138988 309 2277976 310 4555952 311 911194 312 1822388 313 3644776 314 7289552 315 1457914 316 2915828 317 5831656 318 11663312 319 23326624 320 46653248 321 9336496 322 18672992 323 37345984 324 74691968 325 149383936 326 298767872 327 597535744 328 119571488 329 239142976 330 478285952 331 95657194 332 191314388 333 382628776 334 765257552 335 15351514 336 37328 337 74656 338 149312 339 298624 340 597248 341 1194496 342 2388992 343 4777984 344 9555968 345 19111936 346 38223872 347 76447744 348 152895488 349 3579976 350 7159952 351 1431994 352 2863988 353 5727976 354 11455952 355 2291194 356 4582388 357 9164776 358 18329552 359 3665914 360 7331828 361 14663656 362 29327312 363 58654624 364 11739248 365 23478496 366 46956992 367 93913984 368 187827968 369 375655936 370 751311872 371 152623744 372 35247488 373 7494976 374 14989952 375 2997994 376 5995988 377 11991976 378 23983952 379 4796794 380 9593588 381 19187176 382 38374352 383 7674874 384 15349748 385 3699496 386 7398992 387 14797984 388 29595968 389 59191936 390 118383872 391 236767744 392 473535488 393 9477976 394 18955952 395 3791194 396 7582388 397 15164776 398 3329552 399 665914 400 1331828 401 2663656 402 5327312 403 1654624 404 339248 405 678496 406 1356992 407 2713984 408 5427968 409 1855936 410 3711872 411 7423744 412 14847488 413 29694976 414 59389952 415 11877994 416 23755988 417 47511976 418 9523952 419 194794 420 389588 421 779176 422 1558352 423 311674 424 623348 425 1246696 426 2493392 427 4986784 428 9973568 429 19947136 430 39894272 431 79788544 432 15957788 433 31915576 434 63831152 435 12766234 436 25532468 437 5164936 438 1329872 439 2659744 440 5319488 441 1638976 442 3277952 443 655594 444 1311188 445 2622376 446 5244752 447 148954 448 29798 449 59596 450 119192 451 238384 452 476768 453 953536 454 19772 455 39544 456 7988 457 15976 458 31952 459 6394 460 12788 461 25576 462 51152 463 1234 464 2468 465 4936 466 9872 467 19744 468 39488 469 78976 470 157952 471 31594 472 63188 473 126376 474 252752 475 5554 476 1118 477 2236 478 4472 479 8944 480 17888 481 35776 482 71552 483 14314 484 28628 485 57256 486 114512 487 22924 488 45848 489 91696 490 183392 491 366784 492 733568 493 1467136 494 2934272 495 5868544 496 1173788 497 2347576 498 4695152 499 93934 500 187868 501 375736 502 751472 503 152944 504 35888 505 71776 506 143552 507 28714 508 57428 509 114856 510 229712 511 459424 512 918848 513 1837696 514 3675392 515 735784 516 1471568 517 2943136 518 5886272 519 11772544 520 2354588 521 479176 522 958352 523 191674 524 383348 525 766696 526 1533392 527 366784 528 733568 529 1467136 530 2934272 531 5868544 532 1173788 533 2347576 534 4695152 535 93934 536 187868 537 375736 538 751472 539 152944 540 35888 541 71776 542 143552 543 28714 544 57428 545 114856 546 229712 547 459424 548 918848 549 1837696 550 3675392 551 735784 552 1471568 553 2943136 554 5886272 555 11772544 556 2354588 557 479176 558 958352 559 191674 560 383348 561 766696 562 1533392 563 366784 564 733568 565 1467136 566 2934272 567 5868544 568 1173788 569 2347576 570 4695152 571 93934 572 187868 573 375736 574 751472 575 152944 576 35888 577 71776 578 143552 579 28714 580 57428 581 114856 582 229712 583 459424 584 918848 585 1837696 586 3675392 587 735784 588 1471568 589 2943136 590 5886272 591 11772544 592 2354588 593 479176 594 958352 595 191674 596 383348 597 766696 598 1533392 599 366784 600 733568