1 1 2 2 3 2 4 3 5 3 6 4 7 5 8 9 9 6 10 8 11 8 12 17 13 7 14 10 15 16 16 13 17 25 18 12 19 17 20 21 21 32 22 21 23 65 24 20 25 29 26 31 27 42 28 64 29 34 30 185 31 34 32 51 33 73 34 57 35 86 36 128 37 55 38 385 39 56 40 109 41 140 42 156 43 111 44 179 45 256 46 89 47 649 48 94 49 206 50 296 51 280 52 361 53 265 54 370 55 512 56 144 57 1489 58 156 59 407 60 603 61 635 62 621 63 865 64 527 65 770 66 1024 67 233 68 3929 69 262 70 791 71 1288 72 1247 73 1563 74 1451 75 1970 76 1065 77 1601 78 2048 79 377 80 8609 81 436 82 1584 83 2584 84 2815 85 2853 86 3948 87 3189 88 4530 89 2431 90 3330 91 4096 92 610 93 15913 94 730 95 3104 96 5456 97 5524 98 7306 99 6870 100 9405 101 7136 102 10571 103 4953 104 6930 105 8192 106 987 107 34545 108 1216 109 6165 110 11189 111 12457 112 12963 113 19993 114 15489 115 22602 116 16179 117 24394 118 10095 119 14419 120 16384 121 1597 122 85497 123 2034 124 12131 125 23561 126 25230 127 33522 128 32005 129 50691 130 35924 131 55730 132 36212 133 56204 134 22537 135 30006 136 32768 137 2584 138 191809 139 3392 140 24059 141 48423 142 55645 143 61775 144 100147 145 75825 146 129968 147 84962 148 135448 149 81254 150 130230 151 46527 152 62442 153 65536 154 4181 155 377545 156 5670 157 47443 158 101409 159 113410 160 157788 161 163475 162 282597 163 186422 164 342803 165 195967 166 327429 167 182957 168 301221 169 95417 170 129941 171 131072 172 6765 173 802961 174 9460 175 93958 176 209594 177 249611 178 293072 179 531350 180 409385 181 786161 182 464509 183 890856 184 453837 185 798275 186 410889 187 695541 188 209679 189 270410 190 262144 191 10946 192 1894553 193 15806 194 185498 195 438175 196 517232 197 746806 198 820788 199 1667452 200 1079996 201 2248461 202 1130248 203 2304557 204 1061993 205 1944498 206 922943 207 1608549 208 436585 209 562726 210 524288 211 17711 212 4279521 213 26380 214 367087 215 906900 216 1123390 217 1414502 218 2811056 219 2263018 220 5127604 221 2915241 222 6376714 223 2758478 224 6003113 225 2464882 226 4720205 227 2074950 228 3720177 229 900191 230 1171043 231 1048576 232 28657 233 8785769 234 44066 235 725156 236 1891425 237 2334467 238 3560709 239 4436284 240 10174880 241 6502742 242 15961628 243 7562502 244 17969440 245 6797431 246 15627305 247 5719363 248 11478126 249 4662563 250 8597848 251 1955353 252 2436962 253 2097152 254 46368 255 18612785 256 73560 257 1434386 258 3921725 259 5059272 260 6821117 261 15516521 262 13362798 263 34497651 264 19103180 265 49663915 266 19765860 267 50998989 268 16624095 269 40590465 270 13329296 271 27935558 272 10476618 273 19876759 274 4093999 275 5071362 276 4194304 277 75025 278 42501945 279 122858 280 2834565 281 8172996 282 10608909 283 17041351 284 23305624 285 64014235 286 42722748 287 117802668 288 53847670 289 154724036 290 52530337 291 144635274 292 40619907 293 105535615 294 30988342 295 67913732 296 23545560 297 45959426 298 8480457 299 10553601 300 8388608 301 121393 302 95817857 303 205112 304 5605574 305 16960434 306 22830143 307 33109869 308 84704578 309 80902818 310 242983652 311 137892256 312 404575606 313 152854596 314 483834143 315 137269863 316 409003090 317 99711664 318 274523635 319 71989905 320 165112453 321 52912545 322 106246321 323 18265087 324 21962242 325 16777216 326 196418 327 202153993 328 342542 329 11079494 330 35311533 331 47940869 332 81878009 333 131211146 334 410444167 335 286169822 336 901377929 337 421035700 338 1403623570 339 442625032 340 1507703458 341 359209597 342 1158713224 343 244244923 344 713731243 345 167525699 346 401615997 347 118903861 348 245619039 349 38377337 350 45703842 351 33554432 352 317811 353 429672401 354 571916 355 21907412 356 73325262 357 102999865 358 160823108 359 479458391 360 509455842 361 1719961951 362 1013520130 363 3424979094 364 1318316152 365 4893607560 366 1259969338 367 4689153832 368 948043358 369 3284304454 370 597605318 371 1855638078 372 389592291 373 976675958 374 267210837 375 567865144 376 79802575 377 95110563 378 67108864 379 514229 380 960801241 381 955062 382 43304842 383 152605472 384 217358333 385 394307941 386 711209277 387 2671998095 388 2032723488 389 6982803577 390 3403066980 391 13390801731 392 4218144308 393 16894025467 394 3581394338 395 14623437794 396 2485465521 397 9299231727 398 1464858374 399 4825389979 400 905597726 401 2374829337 402 600490496 403 1312830532 404 170819881 405 197926886 406 134217728 407 832040 408 2153871393 409 1594660 410 85620318 411 317023164 412 465280120 413 783258522 414 2668463082 415 3264126525 416 12529300440 417 7865922748 418 29391617097 419 11733641570 420 52346159909 421 13149908952 422 58104260413 423 10284588586 424 45623391597 425 6514369956 426 26337034724 427 3589077305 428 12547086806 429 2106327411 430 5775344378 431 1349441183 432 3035049693 433 359693471 434 411889610 435 268435456 436 1346269 437 4621792425 438 2662890 439 169257166 440 659531459 441 982600249 442 1903510955 443 4113667627 444 17559654600 445 14379169762 446 54940618564 447 28814260142 448 130061655445 449 41857825918 450 200539201774 451 41124783260 452 201080298655 453 29340098214 454 142145013870 455 17143782928 456 74617900314 457 8787589109 458 32623781762 459 4898465680 460 14045080684 461 3032538210 462 7016724012 463 750304217 464 857150101 465 536870912 466 2178309 467 9879318897 468 4446320 469 334632998 470 1370465497 471 2101097147 472 3817195020 473 15337231857 474 21329147508 475 90584059586 476 60990895598 477 257272852833 478 111680056524 479 574067891533 480 144995270922 481 764803558904 482 130007347838 483 696893014767 484 83537381704 485 442943754233 486 45004817273 487 211347633424 488 21529425469 489 84828645821 490 11389209332 491 34154018024 492 6814874446 493 16221856134 494 1598909295 495 1783745642 496 1073741824 497 3524578 498 21814759545 499 7424674 500 661534245 501 2850564339 502 4449151154 503 9202579162 504 22751559788 505 116199837186 506 105907652284 507 433404771106 508 246629266632 509 1301735471774 510 446614010536 511 2445746395903 512 499645851050 513 2949808356554 514 406501981128 515 2408522362116 516 239156704104 517 1380954084742 518 118071863559 519 598602938425 520 52746428014 521 220572769585 522 26486000403 523 83055854601 524 15314690189 525 37502724170 526 3371088777 527 3712008566 528 2147483648 529 5702887 530 48590291905 531 12397424 532 1307869617 533 5924450361 534 9495603067 535 18623741941 536 86354026595 537 140671078685 538 668621147544 539 486863117978 540 2257115648660 541 1066737243002 542 6498665670023 543 1714740721146 544 10339161423746 545 1748158857032 546 11419655972346 547 1272175068150 548 8321258630081 549 683140307760 550 4304478161096 551 310333365941 552 1695663546265 553 129184500011 554 573528300278 555 61593726193 556 201979512103 557 34415928927 558 86701758407 559 7049660735 560 7724760339 561 4294967296 562 9227465 563 105307999561 564 20701558 565 2585565413 566 12320855660 567 20115425449 568 44557228577 569 133691948763 570 772282143350 571 766615251546 572 3443270525474 573 2164625003909 574 13091984467664 575 4829475862038 576 30727840095912 577 6564332968466 578 44594798760596 579 6056080826516 580 43993797764806 581 4008430358404 582 28775230056209 583 1947827174656 584 13415886993179 585 814958728276 586 4803070412107 587 316454622496 588 1491281334128 589 143223050637 590 491174872400 591 77341172007 592 200444159851 593 14975040569 594 16075373010 595 8589934592 596 14930352 597 226402762513 598 34566948 599 5111662053 600 25609779195 601 42902162827 602 90896548922 603 500649308983 604 935954358636 605 4874177878928 606 3857008418393 607 20067431455241 608 10705492759561 609 74178431807094 610 20724735376860 611 143937145015170 612 25513851994516 613 193883417013099 614 20945451716628 615 169103314895636 616 12566163828636 617 99510235864396 618 5568208464198 619 41818284280394 620 2139141530569 621 13604489031182 622 775245694638 623 3877626778352 624 333055836444 625 1194439990085 626 173804767312 627 463401563355 628 31594800655 629 33453156610 630 17179869184 631 24157817 632 496404364057 633 57720430 634 10105486491 635 53254852898 636 91016942886 637 215945818562 638 748538808088 639 5148211668651 640 5726844616773 641 27349444167024 642 19019849421311 643 134516983668183 644 54695649906535 645 389188076383596 646 87659163169838 647 696517643088835 648 98137507935042 649 835527097167458 650 73105728400578 651 651000766954960 652 39361697564044 653 344076705581414 654 15908521717572 655 130348209947419 656 5619405627788 657 38535623854067 658 1898925969651 659 10082569440068 660 774509302455 661 2904667763352 662 390582516195 663 1071326983427 664 66203110889 665 69616654401 666 34359738368 667 39088169 668 1099330958177 669 96380668 670 19978408474 671 110703525891 672 193930726698 673 443823501364 674 2838012577480 675 6254578912659 676 36152362331007 677 31079410134887 678 178131935067493 679 106293112606801 680 864051286095504 681 260729107730124 682 2017512285809896 683 379558073336986 684 3415397027375275 685 378301363005384 686 3580052171349054 687 253761317225502 688 2509262982520917 689 123759298097268 690 1189695810414965 691 45396543947044 692 406283012148869 693 14757978879316 694 109154525772396 695 4651540322481 696 26216592290895 697 1801021487832 698 7063620110224 699 877736052660 700 2476777530778 701 140311050719 702 144873580290 703 68719476736 704 63245986 705 2395536615913 706 160937266 707 39496464499 708 230189649373 709 411517061149 710 1047567959179 711 4435208507383 712 34384789167165 713 41823845788931 714 218021293978620 715 169999399500796 716 1380912901519584 717 619631211929738 718 5013416022849558 719 1224882279606391 720 10980786056331596