1 1 2 2 3 2 4 3 5 3 6 4 7 5 8 3 9 4 10 8 11 8 12 5 13 8 14 6 15 16 16 13 17 7 18 12 19 7 20 9 21 32 22 21 23 13 24 18 25 20 26 11 27 14 28 64 29 34 30 23 31 40 32 30 33 33 34 18 35 22 36 128 37 55 38 37 39 94 40 76 41 63 42 64 43 29 44 35 45 256 46 89 47 63 48 184 49 217 50 187 51 125 52 121 53 47 54 56 55 512 56 144 57 109 58 358 59 509 60 661 61 453 62 257 63 231 64 76 65 90 66 1024 67 233 68 183 69 760 70 1189 71 1837 72 2013 73 1125 74 528 75 440 76 123 77 145 78 2048 79 377 80 309 81 1594 82 3034 83 5075 84 6725 85 6311 86 2782 87 1085 88 838 89 199 90 234 91 4096 92 610 93 527 94 3220 95 7569 96 15661 97 21745 98 25139 99 19497 100 6843 101 2228 102 1597 103 322 104 378 105 8192 106 987 107 893 108 6574 109 18274 110 46975 111 80985 112 96728 113 92889 114 60253 115 16908 116 4576 117 3042 118 521 119 611 120 16384 121 1597 122 1511 123 13636 124 44932 125 135191 126 295335 127 439233 128 422915 129 343421 130 186797 131 41758 132 9401 133 5796 134 843 135 988 136 32768 137 2584 138 2565 139 28078 140 111561 141 398107 142 1015113 143 1942666 144 2330640 145 1847358 146 1272393 147 578385 148 103027 149 19311 150 11042 151 1364 152 1598 153 65536 154 4181 155 4351 156 57460 157 274057 158 1187251 159 3570091 160 8017639 161 12480973 162 12346637 163 8103767 164 4708921 165 1790605 166 254329 167 39665 168 21037 169 2207 170 2585 171 131072 172 6765 173 7373 174 118090 175 672217 176 3492697 177 12835677 178 34024545 179 61679118 180 80210343 181 65801890 182 35488660 183 17429979 184 5545571 185 627855 186 81476 187 40079 188 3571 189 4182 190 262144 191 10946 192 12503 193 243232 194 1657278 195 10253381 196 45416833 197 148137877 198 314479400 199 474618407 200 518230917 201 349848264 202 155385819 203 64528071 204 17172267 205 1549720 206 167363 207 76357 208 5778 209 6766 210 524288 211 17711 212 21205 213 499846 214 4083105 215 30301323 216 159687591 217 632641084 218 1652786415 219 2904919959 220 3674117456 221 3339677315 222 1859404527 223 680698319 224 238861341 225 53173813 226 3825349 227 343782 228 145473 229 9349 230 10947 231 1048576 232 28657 233 35951 234 1026496 235 10038822 236 89476359 237 566457119 238 2682460593 239 8496869071 240 18437459385 241 27039409044 242 28360816482 243 21521004621 244 9890064443 245 2981309567 246 884199087 247 164661159 248 9442726 249 706162 250 277150 251 15127 252 17712 253 2097152 254 46368 255 60957 256 2110462 257 24702412 258 263483993 259 2010993911 260 11495724321 261 43298717829 262 114162260977 263 207375225119 264 250825196666 265 218906752065 266 138771484837 267 52590185657 268 13057115381 269 3273133463 270 509890659 271 23308474 272 1450533 273 528017 274 24476 275 28658 276 4194304 277 75025 278 103367 279 4339696 280 60827449 281 776726391 282 7108904181 283 49301780598 284 223388313910 285 699028805653 286 1547036262597 287 2323568769211 288 2326148262835 289 1690877236675 290 894558712347 291 279628920164 292 57189819644 293 12116356021 294 1578918645 295 57535003 296 2979557 297 1005960 298 39603 299 46369 300 8388608 301 121393 302 175269 303 8918722 304 149699125 305 2291909243 306 25146289499 307 210361660516 308 1153834507463 309 4341466460116 310 11393645378929 311 20878337360229 312 26029440855539 313 21593578996507 314 13056281524637 315 5766468074685 316 1486977018831 317 250483234538 318 44851860233 319 4889288817 320 142020909 321 6120333 322 1916521 323 64079 324 75026 325 16777216 326 196418 327 297183 328 18329596 329 368356029 330 6757855265 331 89111146015 332 898372105583 333 5923840898928 334 27014917900860 335 85266037610920 336 184869374060179 337 281730494499735 338 291895347820835 339 200371788155997 340 100813381688960 341 37174686225200 342 7907021968156 343 1097071117159 344 166031258813 345 15140189411 346 350567119 347 12571820 348 3651291 349 103682 350 121394 351 33554432 352 317811 353 503917 354 37680070 355 906653234 356 19921284797 357 315554058131 358 3844885757451 359 30440833338042 360 166907726340708 361 639570098871915 362 1666325865108689 363 2999041748642023 364 3805733550011818 365 3271858745091063 366 1859194987168390 367 778499796875515 368 239645809537898 369 42045157034988 370 4805025855064 371 614608948697 372 46883090855 373 865346622 374 25823881 375 6956316 376 167761 377 196419 378 67108864 379 514229 380 854455 381 77455324 382 2231584641 383 58748244533 384 1116679458873 385 16440103793864 386 156834123224889 387 1032016275029715 388 4758674644090688 389 15061236356313414 390 32556640133806733 391 48711058315769545 392 51384636322929829 393 36672457881052311 394 17253213308888733 395 6011486264992218 396 1544862240198475 397 223575926065123 398 21045339973526 399 2275138775267 400 145178205375 401 2136039825 402 53045060 403 13252938 404 271443 405 317812 406 134217728 407 832040 408 1448821 409 159200278 410 5492001706 411 173250475905 412 3953641136991 413 70240799575385 414 807178379547777 415 6401382240285667 416 35435176573625560 417 134903215652673619 418 354600909502089593 419 636950856039932391 420 790753544246703517 421 693762002728416501 422 411098734624816111 423 160101233108647274 424 46419678923350310 425 9958971984777156 426 1188866121298633 427 92175421523081 428 8422033540595 429 449559001303 430 5272643974 431 108960300 432 25249049 433 439204 434 514230 435 268435456 436 1346269 437 2456655 438 327229276 439 13516457764 440 510831651353 441 14000618548225 442 300292021985061 443 4150303492014979 444 39662229355164653 445 264826278697300163 446 1209290850782438468 447 3823523521429367251 448 8360626711756932651 449 12454256118912381763 450 12836054028366974789 451 9368059802141175552 452 4608181064742549339 453 1485641043563525070 454 358449467462330747 455 64200431286608949 456 6321786675772201 457 403714909489195 458 31176403124005 459 1392104734057 460 13015100410 461 223816249 462 48103634 463 710647 464 832041 465 536870912 466 2178309 467 4165565 468 672635458 469 33267138281 470 1506260657771 471 49565478192231 472 1284070427200078 473 21355154967525698 474 245440789954900717 475 1976743323101252543 476 10884917630316885745 477 41258903896415190333 478 108534051568108076069 479 196999423642178181845 480 243501637969314371793 481 208397398216895893003 482 126492408705893928136 483 51654441898724863099 484 13786079641789532653 485 2767911749072506401 486 413866968243946203 487 33616107380991480 488 1768212996790550 489 115407772213695 490 4310792424591 491 32126739133 492 459742831 493 91645416 494 1149851 495 1346270 496 1073741824 497 3524578 498 7063207 499 1382602264 500 81875898241 501 4441724402449 502 175469653167827 503 5488921690019229 504 109912267480799405 505 1520090890080967203 506 14734002750230903387 507 97844472477526531275 508 447275803108953882575 509 1409998211400554228957 510 3078764087082123226927 511 4641560105764958020171 512 4761727666864833280087 513 3383187600421339030669 514 1707947729047074203505 515 579020509124364827907 516 127928050167850217487 517 21373510504885203849 518 2667989314189888449 519 178753669698373051 520 7744515346033844 521 427212657833993 522 13348802891181 523 79302295311 524 944361613 525 174599746 526 1860498 527 2178310 528 2147483648 529 5702887 530 11976517 531 2841890926 532 201507332305 533 13097457386637 534 621271263381673 535 23462738430407306 536 565476825335082394 537 9418037839184598468 538 109923385090971575014 539 878087804511518342554 540 4841815243708282792179 541 18411339116492791588249 542 48151089568774279034617 543 87328988602876282941815 544 109381957450682450997198 545 93110263365139995537485 546 54922990079739046697949 547 23061783619476186372030 548 6490498122447798219143 549 1187106463675263743529 550 165044121017806700948 551 17199164917206058071 552 950522428175523662 553 33919847567132255 554 1581441607314747 555 41335913216013 556 195751392919 557 1939821080 558 332641529 559 3010349 560 3524579 561 4294967296 562 9227465 563 20307647 564 5841485128 565 495943758198 566 38620112676949 567 2199638771886173 568 100309027846149557 569 2909169663520900496 570 58323749494067315933 571 820461415028233405921 572 7888267646132398555132 573 52315999368396959883601 574 240038531398015674349489 575 757288894487444853502963 576 1644226624347481490916768 577 2477584728515411347097610 578 2577481831058460804399566 579 1820639675948652342759990 580 891644346181805992010061 581 311392990748002228842069 582 72754700193893232536117 583 11015759428800805652998 584 1274454045103740060915 585 110874217647354320199 586 5054402668265469806 587 148563993447410717 588 5854127955131265 589 128000819726271 590 483196712710 591 3984602671 592 633737387 593 4870847 594 5702888 595 8589934592 596 14930352 597 34434061 598 12007198294 599 1220604063985 600 113880557486455 601 7787491889691719 602 428832327983338982 603 14969536075930031149 604 361160159826528506758 605 6120557878756011194872 606 70901987132381799725582 607 565907366592663722552945 608 3123044701012108138306061 609 11890512923920836402016213 610 31146110930777531279398591 611 56158124850645599299479877 612 70285314550803775282903799 613 60734996961362338766673627 614 35600898133512827654199904 615 14475263603335372811745297 616 4204591513611109497920639 617 815539538941145742171071 618 102220765083069243003963 619 9841203816261675510542 620 714749400109520703310 621 26876784467746951925 622 650688675012715121 623 21670616252979675 624 396367430331197 625 1192732574131 626 8184805670 627 1207375029 628 7881196 629 9227466 630 17179869184 631 24157817 632 58387095 633 24680677864 634 3004097190190 635 335804963208519 636 27571077662301191 637 1833184042593006208 638 77025401758661102599 639 2236960748864104908885 640 45654669240583614591744 641 636899655861771724146192 642 6125295133522824038132057 643 40682119911678225274776649 644 186272420557175682577471675 645 588959069241940510959420321 646 1281290318520104115564520773 647 1917904562418735798685929864 648 1993856222200150582086035858 649 1431177233751665876182817656 650 696137344347579050713516876 651 234995829399216428005306779 652 56772723000220018059400269 653 9141739568628474464072421 654 948557501215761140613894 655 75992777001369916198062 656 4607623946378851386205 657 142917287476283515845 658 2849921665253961325 659 80219566729237203 660 1227391674239703 661 2944165287862 662 16812477798 663 2300250057 664 12752043 665 14930353 666 34359738368 667 39088169 668 99002389 669 50730806026 670 7393560512652 671 990193333426359 672 97615438556623555 673 7836786748144567540 674 396299179246375885965 675 13855007193153443297980 676 340643148726675071649939 677 5720511529223355269995938 678 66254459233220892990547825 679 530315788305244855012056333 680 2921917321998927756183288617 681 11109169214635169618147313732 682 29179409333926583005246587912 683 52705063627066753642605946086 684 65498877038040656940521480906 685 56563306365430571312560042311 686 33724428218030079318883130508 687 13612178051510658864244375707 688 3815003356942446230680611241 689 766576448771196270706634629 690 102473726560953937302038467 691 8802139925795165851027282 692 586808497757596999902999 693 29702996084087130052326 694 759962614003337364699 695 12482241831054356958 696 296954124898175701 697 3800741967404561 698 7267437350128 699 34534651197 700 4382358586 701 20633239 702 24157818 703 68719476736 704 63245986 705 167870511 706 104276856292 707 18196781398681 708 2919802214967957 709 345602333323002531 710 33502727458451979983 711 2039048146824592980620 712 85804193750415633301083 713 2541581979259422478532863 714 51396721558459975641382835 715 716543725145259952838974937 716 6907846877428142693701797739 717 45869942061161557152470744367 718 209842058843170936600467136386 719 662716317294096739220086113329 720 1445528643142334075445738520532 721 2167949638836760053959086559913 722 2236935221326815924259287023147 723 1604620222499323517212202068944 724 794684028629493157243669294367 725 266171502337737191061788400020 726 61934053301614135637271281431 727 10350732756255555243770147483 728 1148672701642895989898991035 729 81679462356661592716837931 730 4531275542311010126984029 731 191480031724745212816745 732 4041100865675034646428 733 54670401857114579105 734 1099254906448447447 735 11769380364852731 736 17939089853937 737 70937915709 738 8349121313 739 33385282 740 39088170 741 137438953472 742 102334155 743 284644701 744 214340484766 745 44785246707181 746 8609715524145983 747 1223580140595015153 748 143223282172091884220 749 10491683356056147276955 750 531405490227187936346717 751 18960687479268819985420945 752 461771492075702316122192284 753 7752183777875491397575325131 754 89966353646597733741615137337 755 719509318399889338395206949367 756 3967165505707315479315814894308 757 15074280801138292453921333285179 758 39530309007648876921612482439725 759 71609176226379104802089125081837 760 89178371095178360137664954518192 761 76395749965326208029157944190423 762 45520643202437134662067229967196 763 18726028638165309306607129441697 764 5204694767898054090329226119026 765 1005457990123717553776768046175 766 139761258550048197884260840289 767 12875972998601138755869278309 768 757944604430312662988687613 769 34990049337726388572110063 770 1234373866858857647122401 771 21488551996694281234275 772 239448401325999576841 773 4069185264593244083 774 36445071842624979 775 44281213461433 776 145714165785 777 15906463456 778 54018521 779 63245987 780 274877906944 781 165580141 782 482649479 783 440574936436 784 110223687818133 785 25387703702099025 786 4332033340826277131 787 612272089049663754103 788 53982452098167948063072 789 3291257027719123573807825 790 141456065091518867714399104 791 4148165108866067445518363287 792 83868410621828176384368966127 793 1172162770211474727567777331123 794 11284008608125155098161063302737 795 74935359007908405154453311690914 796 343208312686990857615887262244060 797 1082766267238600687975426824531374 798 2357892822242104660917991393016003 799 3547519954535473660913185520566110