1 1 2 2 3 2 4 3 5 5 6 4 7 5 8 6 9 13 10 8 11 8 12 9 13 16 14 34 15 16 16 13 17 14 18 25 19 40 20 89 21 32 22 21 23 22 24 41 25 64 26 100 27 233 28 64 29 34 30 35 31 74 32 111 33 169 34 252 35 610 36 128 37 55 38 56 39 132 40 219 41 311 42 441 43 632 44 1597 45 256 46 89 47 90 48 239 49 443 50 749 51 874 52 1156 53 1588 54 4181 55 512 56 144 57 145 58 437 59 904 60 1803 61 2544 62 2454 63 3025 64 3988 65 10946 66 1024 67 233 68 234 69 800 70 1860 71 4257 72 7795 73 8705 74 6906 75 7921 76 10016 77 28657 78 2048 79 377 80 378 81 1468 82 3856 83 10353 84 22456 85 33860 86 29750 87 19427 88 20736 89 25156 90 75025 91 4096 92 610 93 611 94 2697 95 8015 96 25491 97 66659 98 120603 99 148299 100 101869 101 54659 102 54289 103 63180 104 196418 105 8192 106 987 107 988 108 4957 109 16659 110 62623 111 203926 112 444357 113 655332 114 646838 115 348726 116 153785 117 142129 118 158680 119 514229 120 16384 121 1597 122 1598 123 9114 124 34647 125 154129 126 621905 127 1715911 128 3014296 129 3557239 130 2827081 131 1194018 132 432694 133 372100 134 398532 135 1346269 136 32768 137 2584 138 2585 139 16760 140 72088 141 380187 142 1891815 143 6574776 144 14863160 145 20467528 146 19316618 147 12348295 148 4088095 149 1217420 150 974169 151 1000932 152 3524578 153 65536 154 4181 155 4182 156 30823 157 150004 158 938001 159 5775564 160 25055403 161 72345489 162 129324707 163 139082993 164 104898593 165 53946658 166 13997248 167 3425350 168 2550409 169 2513888 170 9227465 171 131072 172 6765 173 6766 174 56689 175 312144 176 2314659 177 17661198 178 96049774 179 347848844 180 802690313 181 1126897464 182 944929695 183 569650014 184 235669276 185 47925030 186 9637573 187 6677056 188 6313748 189 24157817 190 262144 191 10946 192 10947 193 104264 194 649555 195 5713631 196 53992136 197 368934080 198 1689053680 199 4886840746 200 8934261830 201 9818675968 202 6420502889 203 3093484759 204 1029543928 205 164090446 206 27116351 207 17480761 208 15857276 209 63245986 210 524288 211 17711 212 17712 213 191768 214 1351723 215 14105377 216 165070762 217 1415983660 218 8231582089 219 30163601213 220 68934926172 221 99461928147 222 85545924920 223 43624617070 224 16799210322 225 4497666250 226 561828851 227 76294719 228 45765225 229 39826296 230 165580141 231 1048576 232 28657 233 28658 234 352713 235 2812951 236 34823513 237 504836902 238 5435511772 239 40024279931 240 187214281476 241 541631959804 242 973364313070 243 1107337370506 244 745364237015 245 296412772685 246 91228281066 247 19648472006 248 1923644742 249 214663346 250 119814916 251 100025620 252 433494437 253 2097152 254 46368 255 46369 256 648737 257 5853784 258 85976895 259 1544110348 260 20873907896 261 194609085109 262 1157347911542 263 4288709633244 264 9741163176146 265 13746050749383 266 12327802449397 267 6494190792846 268 2014014030148 269 495416195447 270 85836276153 271 6586363735 272 603978142 273 313679521 274 251219060 275 1134903170 276 4194304 277 75025 278 75026 279 1193210 280 12181816 281 212277137 282 4722844581 283 80167521480 284 947115145976 285 7153201316323 286 33748955795045 287 98478665975011 288 175271312285479 289 194127345771823 290 137244956662426 291 56583283556349 292 13684466335647 293 2690363292172 294 374983965881 295 22551038555 296 1699356882 297 821223649 298 630948512 299 2971215073 300 8388608 301 121393 302 121394 303 2194652 304 25350576 305 524117847 306 14445769443 307 307889914336 308 4609606289804 309 44277166264173 310 265464586141498 311 987112299627725 312 2262967736953850 313 3153776142960984 314 2741487807209456 315 1527942594465587 316 493001801202513 317 92980823422974 318 14610047677077 319 1638153628134 320 77212460575 321 4781321499 322 2149991424 323 1584656932 324 7778742049 325 16777216 326 196418 327 196419 328 4036591 329 52755019 330 1294070913 331 44186654928 332 1182522157914 333 22432154705800 334 274071807620844 335 2092971889808407 336 9887004936633778 337 28899943767345485 338 52010220317625313 339 56748330948459512 340 38715975813625645 341 17010483769472228 342 4295462770519200 343 631769777687349 344 79340028717257 345 7156431645355 346 264367602921 347 13452757355 348 5628750625 349 3979940588 350 20365011074 351 33554432 352 317811 353 317812 354 7424445 355 109784179 356 3195138873 357 135159112990 358 4541861862000 359 109171511055234 360 1696036383869670 361 16499773525562903 362 99359520221361310 363 368666961607836722 364 846354837238126184 365 1195380968976593488 366 1021111324914524013 367 546754852612290943 368 189376963562278450 369 37425797051411154 370 4292638634955022 371 430856913986219 372 31263560215566 373 905167759481 374 37850765441 375 14736260449 376 9995808408 377 53316291173 378 67108864 379 514229 380 514230 381 13655680 382 228462939 383 7889010751 384 413428628386 385 17444676630768 386 531341224554829 387 10496650581039798 388 130008993252967215 389 998300735176822977 390 4723866327885594006 391 13752008105197955590 392 24787891956165697615 393 27474337556828755326 394 18373573354594316201 395 7721389603378639449 396 2108323052246885751 397 326086068664516131 398 29166868646872142 399 2339773308023619 400 136577871103739 401 3099202251216 402 106497159950 403 38580030724 404 25104944036 405 139583862445 406 134217728 407 832040 408 832041 409 25116708 410 475435704 411 19478522291 412 1264613037181 413 67003068862917 414 2586049023489394 415 64968801179979124 416 1024590354877319453 417 10022001151030246191 418 60507542452612968674 419 224698924393193250608 420 513039443060296218678 421 725993180042754573732 422 631458991921167311920 423 330608573872659306467 424 109043112048272425552 425 23471853305497328018 426 2841145171211269667 427 198177928099159168 428 12706165191933677 429 596653569980845 430 10611352989541 431 299641101508 432 101003831721 433 63052250436 434 365435296162 435 268435456 436 1346269 437 1346270 438 46196825 439 989390720 440 48093894353 441 3868263645434 442 257352366456014 443 12586357735737695 444 402118348886639779 445 8075875331361630033 446 100641393015876015371 447 774094910906966280037 448 3669688649984323246004 449 10690042676908812577049 450 19140383372156599464033 451 21263003779302684282455 452 14513242367169935047836 453 5948871418168785108002 454 1539930068073420157705 455 261310899899426847494 456 24754524865420601468 457 1346544657719106545 458 69000972611833340 459 2606538529955938 460 36332192302729 461 843072151982 462 264431464441 463 158358699360 464 956722026041 465 536870912 466 2178309 467 2178310 468 84969205 469 2058940864 470 118747410843 471 11832455807634 472 988468174205351 473 61258654429021493 474 2488862035157375451 475 63651585112218115948 476 1010871853267510885351 477 9907661324690411843533 478 59833251882861872665767 479 222611735866402753627865 480 508606218684334131391414 481 714087263476969685695404 482 622754193799842501521120 483 333567080836928706300508 484 107042206980982642857894 485 21747221141530329890205 486 2909160575431398493699 487 215682929576898319205 488 9149265674159324665 489 374710555816228006 490 11386914354011168 491 124397727542724 492 2372073288589 493 692290561600 494 397725338740 495 2504730781961 496 1073741824 497 3524578 498 3524579 499 156282730 500 4284695031 501 293196305781 502 36193781853419 503 3796627161643320 504 298151195456382531 505 15404683137827004337 506 501675549059689304319 507 10152543538065532117377 508 126849893986676261856817 509 976154950524124597337402 510 4626008281073199298890674 511 13505187608434885667153635 512 24198505915664515770133870 513 26641126487874885820809803 514 18239322939261085584555108 515 7666587769764371271948476 516 1926085390979004954112923 517 307118896596188854477899 518 32387532130610302663745 519 1879217065172627321582 520 62165827114919956637 521 2034869876736970148 522 49744830962336530 523 425925154363834 524 6674080830103 525 1812440220361 526 998905937692 527 6557470319842 528 2147483648 529 5702887 530 5702888 531 287448752 532 8916531739 533 723923927647 534 110711639995637 535 14582554372632189 536 1451128288758134187 537 95346968788080906668 538 3954087706085509789309 539 101962732965518353122721 540 1623817584359039524006599 541 15932783447262348964849004 542 96205841135542557801850426 543 357693369707675471927894948 544 819335240062432835568971058 545 1151321930905078753801837962 546 993924486729201647866764174 547 534196170265789005845858059 548 176206121175135675019029393 549 34657402476619720485485376 550 4337198583652373970962154 551 360568696070037164535647 552 16373371801609680535394 553 422393468288893760267 554 11050383692470859089 555 217315080282622564 556 1458324365880345 557 18778237222007 558 4745030099481 559 2508799352632 560 17167680177565 561 4294967296 562 9227465 563 9227466 564 528700679 565 18555471923 566 1787423343255 567 338651294023170 568 56010501268165132 569 7062776919634952368 570 590148162075309738204 571 31165354258024869121671 572 1024058222156456198005648 573 20785693156387868456744526 574 259988180542966762469466353 575 2001954473299013194299233431 576 9482703424980483373800231243 577 27658434107422097860540863523 578 49707936710303904652660043257 579 54777829971388833098895210541 580 37081251680787224076542938241 581 15645621367810262529694392458 582 4049858719946183153551735525 583 623614908130045356156452706 584 61250843837165538702155944 585 4014192390435039125810264 586 142659040588304907052985 587 2870005119262455628560 588 60009232602477504143 589 949361837349589558 590 4993154159237501 591 52834570357146 592 12422650078084 593 6300967843188 594 44945570212853 595 8589934592 596 14930352 597 14930353 598 972432153 599 38614289544 600 4413284757921 601 1035886687813447 602 215132222266467762 603 34375229704778130277 604 3652712967224026005032 605 245638630662329107597849 606 10285155299724597996481640 607 266084470785920041818866723 608 4242144502771798593234674800 609 41643885533358550364392944378 610 251579953643554795042117405100 611 934713077963477955347767391283 612 2138695967102171353481122594287 613 3015712107876762075579389558038 614 2606230548487604811647511103944 615 1383424053641408714645783168695 616 458231427250166713392293328027 617 93080511742601426318204175178 618 11221139584667231422532974428 619 864997485035026516455730288 620 44689793338950558483774433 621 1242969507011459634441306 622 19500607852173314832906 623 325880810818805123147 624 4147378529968026009 625 17096051496962429 626 148655690720102 627 32522920134769 628 15825177776468 629 117669030460994 630 17179869184 631 24157817 632 24157818 633 1788581576 634 80357070060 635 10896737623885 636 3168632008372371 637 826307256157276968 638 167307681365336712907 639 22608433954901892573242 640 1936073103075591765150905 641 103298499345593026088386307 642 3406259296173365355162520251 643 69224622455878564104878024997 644 866175728072788265290724433699 645 6671392287747093404596599213662 646 31616800941199370337213192055516 647 92136291969728382388074051518061 648 165375558182247165314501747395219 649 182959156352320847411997217007887 650 123999766401070472264842693243320 651 51612663373419348381341732584403 652 13420754162633533161182262431683 653 2139329328169378564035174616563 654 201909820130756009234829855193 655 12215679044608960154066496703 656 497529125815620640147256967 657 10829830263105634131003261 658 132499312999305174275704 659 1769699398810488222501 660 18118222151091700579 661 58535139806103158 662 418258618067626 663 85146110326225 664 39745680011296 665 308061521170129 666 34359738368 667 39088169 668 39088170 669 3289714400 670 167224589296 671 26904879366675 672 9692401317008556 673 3173786580699575950 674 814303343990179992292 675 139934763102983000006695 676 15259755458573925720456914 677 1037475269252142209787184186 678 43604331199545736577011406225 679 1129637107396095108390435275634 680 18018702826585903108443351985216 681 176888920412169693086944612363303 682 1068822342750908697239674299387276 683 3973451037964688310166245391350897 684 9082065626066871759891368804128421 685 12787740449125187984815971039043312 686 11099881435322747942088781776284981 687 5899685849513158127733135049108491 688 1925560726773352597341014491251173 689 393069162637202667906516620468929 690 49169583733900818794473337877918 691 3633104741800435334033392556942 692 172512425839237218802445346619 693 5538965665941470941555933614 694 94358890438254170426387950 695 900283113139081706383841 696 9610372437343996060303 697 79151196724545124052 698 200418359335282184 699 1176815167581267 700 222915410843904 701 99823149027076 702 806515533049393 703 68719476736 704 63245986 705 63245987 706 6050728121 707 347997547015 708 66430207814953 709 29647698579434744 710 12190286194696666396 711 3963297123445554641652 712 866125501506421840361770 713 120274486103223643070319369 714 10419879262962876173760704809 715 558190789606698452659945914162 716 18433431710267353683693304828836 717 374838391591218725445636373853337 718 4691048790540290377546141524522294 719 36126145583858117509823255583196756 720 171239641457374761459483711725389519 721 499367147583161732204058319250450638 722 895239197377449321068919827136119800 723 988817832507876590692544972083044431 724 673414641703584635809410512045261769 725 280696446417153129229583637525677602 726 71838650704770672756800571029377220 727 11512271548053974991790404868610077 728 1130096204416535553234752724661513 729 65372997000027398799755474532873 730 2436257285583844089722293040731 731 61665014290356113649982986955 732 822136634514627262825604854 733 6117085933930912493751633 734 52189235328059037662760 735 345779618478949695979 736 686212058118159002 737 3311094807925203 738 583600122205489 739 250710544613900 740 2111485077978050 741 137438953472 742 102334155 743 102334156 744 11129024089 745 724189506099 746 164021272491943 747 90688160647466594 748 46822015546428163879 749 19289771958461790945361 750 5360880103951884061526130 751 947980630343693786313473297 752 104652031797635574022271811239 753 7145582917931479902603517898776 754 300798357868155067384453247748995 755 7797347924203997245147990977247753 756 124406226707560390351243283790185960 757 1221369259805271795526392632717425628 758 7378251359917829474287882772861843080 759 27435064317921190846801782048266887512 760 62758550148327745637009962981479789493 761 88245704495644247000895943189730637965 762 76460784463447367083845015674422417241 763 40855145789897118642232913218893654488 764 13355032166158817160386461764493498486 765 2680150085555772087900120872663606919 766 337173222503951607746661789072570048 767 25973728810203244323684686035223619 768 1176302099979706558430203013587583 769 34405345195588522498921141010602 770 686513370294735512080698010981 771 7163168649626796214313117250 772 41563303561952198722849874 773 283414227896494431703030 774 1510571532754072532818 775 2349520224937834282 776 9316117882458953 777 1527884955772561 778 629671351717720 779 5527939700884757 780 274877906944 781 165580141 782 165580142 783 20469466602 784 1507052119327 785 404981090119653 786 277402394901927359 787 179840010958888535269 788 93885294808568123806723 789 33181148291824875471073282 790 7471804726084645596174821240 791 1051072225224746303561407971777 792 91472898919659054726518114751747 793 4908490265581581303406166892019946 794 162200895811365810757501634611651056 795 3299045923375569365516813094402006459 796 41292878579153073683563968064454584185 797 318006981643549833773069652599819451827 798 1506914688217872065602626034218793291042 799 4395505190355718030162957427248231829927 800 7887257258888346610082663709335053080473 801 8698574097381248452795441737132349527354 802 5912364747828485889330746798638677980987 803 2478625846377489131397965474774060801011 804 635408417986276333506392988948576570589 805 99990804480817180248817388377073763334 806 9875182454451539411474154688696431457 807 596970935069731506152979017298266357 808 21166027163779734337914819375935462 809 485879625695983599339709316641086 810 7642917349803857206382612973556 811 62411748788861385603974509845 812 282407051599601228180617989 813 1539084143870972557116638 814 6599077081535182624261 815 8044518049607953039 816 26211889853530982 817 4000054745112196 818 1581449283613572 819 14472334024676221 820 549755813888 821 267914296 822 267914297 823 37649218804 824 3136204089208 825 999929346943229 826 848535120744870309 827 690752622888748940230 828 456949354886206048483138 829 205374611699749602545532742 830 58891364948145173993196518824 831 10556442256018369291488716533578 832 1170973287508626656123862961631768 833 80097640119394605446385228658594317 834 3374151420308850433476926646141409438 835 87486302775077701878541461138454406649 836 1395943791157109391228541373795961999310 837 13706382913215754888803655240593398103133 838 82800018904556043170438627344395710812015 839 307769297291609863971392919716600950394343 840 704225758450766122045267164558486889628677 841 991240728465070508225494480366152322227013 842 857437656618694642848164635064344293994119 843 457176273803038200453653976806016365411766 844 150374842247360167712246606712449211087149 845 30231590000346311063233055629199237691586 846 3730448169404102279791816735906031975733 847 289225899247462123817823227596240840987 848 13720567423398956395472747328640816195 849 380855144211355495135151489428074852 850 6861695743090452523640181121101623 851 85088198050760245261717593634818 852 543785380101426989169613314285 853 1918849945945879050406928907 854 8358013708401853975021800 855 28828703165516867309087 856 27543610803430982865 857 73749943738588412 858 10472279279564025 859 3971884427994532 860 37889062373143906 861 1099511627776 862 433494437 863 433494438 864 69247709487 865 6526500286924 866 2468902191149263 867 2595550246286717615 868 2653131459256849137032 869 2224019410424384809600225 870 1271165543527801742297605358 871 464170722228286235153321876369 872 106023630927528378242838393461192 873 14990003786385769610520498754685698 874 1307046415896215829891013775046158321 875 70189865747313765354550644666428063515 876 2320059555544516456341136214220666095039 877 47192014322274920301830032585891186248330 878 590695121212748366216986852950053030109258 879 4549624580944625835020355421099022535041563 880 21558865504498083388374233445877649750750657