1 2 2 4 3 4 4 8 5 16 6 7 7 16 8 64 9 49 10 12 11 32 12 256 13 316 14 144 15 20 16 64 17 1024 18 2032 19 1494 20 400 21 33 22 128 23 4096 24 13045 25 15326 26 6446 27 1089 28 54 29 256 30 16384 31 83737 32 156564 33 101628 34 27170 35 2916 36 88 37 512 38 65536 39 537496 40 1598444 41 1579664 42 657028 43 111778 44 7744 45 143 46 1024 47 262144 48 3450100 49 16316636 50 24496092 51 15564047 52 4109278 53 455376 54 20449 55 232 56 2048 57 1048576 58 22145617 59 166552852 60 379515360 61 367115337 62 146936454 63 25421672 64 1841116 65 53824 66 376 67 4096 68 4194304 69 142149013 70 1700084336 71 5878642448 72 8646366042 73 5218915180 74 1372985912 75 155713446 76 7415070 77 141376 78 609 79 8192 80 16777216 81 912430732 82 17353550112 83 91053926856 84 203562575017 85 184841938568 86 73539558380 87 12673978495 88 949556490 89 29785050 90 370881 91 986 92 16384 93 67108864 94 5856740200 95 177135689224 96 1410308064720 97 4791913469442 98 6541724250668 99 3925306136096 100 1021199649839 101 116484051544 102 5771152218 103 119460218 104 972196 105 1596 106 32768 107 268435456 108 37593435373 109 1808105575848 110 21843768123936 111 112799071668131 112 231454020188296 113 209311662962608 114 81929775932500 115 14125557202206 116 1066397329392 117 35012940148 118 478648930 119 2547216 120 2583 121 65536 122 1073741824 123 241305971377 124 18456166259888 125 338330131913680 126 2655202148877722 127 8188468500199960 128 11157624191092952 129 6564303642825447 130 1704770564043390 131 194506779840320 132 9744883834389 133 212158079476 134 1916674924 135 6671889 136 4180 137 131072 138 4294967296 139 1548902653984 140 188390587782160 141 5240270191277760 142 62501206566986486 143 289687090181612928 144 594711699220463696 145 525679279319545840 146 205436602739842458 147 35287851485832028 148 2673686180231803 149 88925544182556 150 1284620610228 151 7672027140 152 17472400 153 6764 154 262144 155 17179869184 156 9942146967292 157 1922989479244368 158 81164599671831296 159 1471224094156225703 160 10248307021638957576 161 31697676855899289808 162 42090740152949505076 163 24743335564488685456 164 6391004867571530548 165 729339086587874460 166 36695207349332618 167 810852982213004 168 7774639010740 169 30701884934 170 45751696 171 10945 172 524288 173 68719476736 174 63816977822953 175 19628839107258224 176 1257128330483644640 177 34631328118629702199 178 362555088540779428652 179 1689445004590812894576 180 3369992647161342474102 181 2979655033608039508606 182 1156742889187090693776 183 198584429070400680915 184 15048014087794649376 185 503243079829310096 186 7389628274064849 187 47038657576938 188 122843150982 189 119793025 190 17710 191 1048576 192 274877906944 193 409630502531629 194 200360599393734848 195 19471193573584406720 196 815191106000869861143 197 12826127140789117054224 198 90044940251851683056384 199 269813678558892395234970 200 358798632245299101809744 201 209320645868534146881712 202 54034427836758032904390 203 6158498206342385810146 204 310256937493956570170 205 6897499795974119793 206 67322696225968620 207 284540271729956 208 491465083490 209 313644100 210 28656 211 2097152 212 1099511627776 213 2629349654724052 214 2045172899419571328 215 301582081558581088000 216 19188883619009066676494 217 453750345946328860163272 218 4799258435305632147093424 219 21602124929991606405756167 220 43204429145768994708572444 221 37875187935027408625277140 222 14699452549366975299722058 223 2518555249629410110290518 224 190869078020765592228428 225 6392767613442190750716 226 94506566109800790474 227 613203444821642088 228 1720987141305056 229 1966100647058 230 821166336 231 46367 232 4194304 233 4398046511104 234 16877355480293296 235 20876021539026352992 236 4671092788575167368128 237 451689486592744072170002 238 16052340540886718456307800 239 255793098154463820282369504 240 1729530326102005511953045455 241 5202397054530383781417207042 242 6853097977185004636897713600 243 3998526453931942911272158384 244 1029723603781657235391031900 245 117331625790669280719301824 246 5911488981874650296195003 247 131679171056754132049874 248 1294584179053357177540 249 5584537112517539467 250 10408196505797294 251 7865028551176 252 2149898689 253 75024 254 8388608 255 17592186044416 256 108332920840868677 257 213091164772175466720 258 72348820343681713238528 259 10632374241463279671743879 260 567884152595242105267098040 261 13633377610050719375659224000 262 138471253458694588315422649790 263 626437858097508535783804199228 264 1239982097932494594084641370544 265 1087648851912447148168100296827 266 420970647110884171909197828282 267 72108064661809818793132686696 268 5461966468843928075022961578 269 183032615772787099644413394 270 2711675911505538796824028 271 17731127292276159254485 272 50854509283899473384 273 62943364210814164 274 31461745847388 275 5628600576 276 121392 277 16777216 278 70368744177664 279 695370892176643849 280 2175119642364488168768 281 1120583992209210271357184 282 250276761586220931677757607 283 20090055251234241068461740568 284 726637975997886504701430683936 285 11086411119676419602420010780014 286 75431417810148567520648824587270 287 224358580944551502133722333624152 288 295851882350957766392321991897213 289 172095674457162551691065318699364 290 44311324765843288901035035552344 291 5045241461685208010683897184602 292 254195300509429916798908030000 293 5665603961270482499043001948 294 55833732164277093885242046 295 242828632295490513531850 296 463068980980331443032 297 380635301957605526 298 125851241881374 299 14736017664 300 196417 301 33554432 302 281474976710656 303 4463469404621882536 304 22202447781718397191360 305 17356309026503577126474880 306 5891295392477577458097902659 307 710726505086545441601628229824 308 38728681761431828999601218033664 309 887610247382689568670682138730513 310 9082940590096164652688857795747560 311 40594719326563863016274304180111860 312 80474631409349981241018680981417465 313 70353152136567154798416885107484140 314 27229100691082990735978680719828524 315 4659862659446581484292475609290654 316 352925356674071935463946361875284 317 11826709466228835679380302541006 318 175349380273066315096209345867 319 1149506479977779779193511370 320 3325342585152552303042412 321 4216427503430057119171 322 2301749882687696086 323 503416087951826 324 38579637889 325 317810 326 67108864 327 1125899906842624 328 28650263262579489412 329 226630608219815348730816 330 268825420599770924232421632 331 138675924923157745202129600099 332 25143393502598870815897806091296 333 2064178911174042209247067978524032 334 71064650786544243096529765919770962 335 1093706148458123535651338265128540508 336 7345075529666144087377337649555251512 337 21889879097650813927521476405872527443 338 28760447892147525077428867645532607890 339 16732000856373579375135106254836090460 340 4303779269688346334914206362101225942 341 489954449522419967242049146667708552 342 24680359773669202297959606923164742 343 550179357126685982089706717690614 344 5426458322494019706430179461086 345 23664589846817881542947212010 346 45535986586300285240415939 347 38391252139191481299632 348 13918761273833256498 349 2013693411428314 350 101003196100 351 514228 352 134217728 353 4503599627370496 354 183901246004989296385 355 2313322976233938852996928 356 4163737039382035508712387072 357 3264309607964295331095977772288 358 889498607638046103425670857565496 359 110017547180574687492291421221558400 360 5689642015407454960261030802254576804 361 131696679870319107317641596624698846250 362 1328993764883506777671583349812623841584 363 5954257865378471106610344358330307949151 364 11757289145368819451179363361592587014206 365 10281612231740903204586356770536726641780 366 3974860148216525343507692741688727357787 367 680165332752430554347033975098955461142 368 51498424389762302334711190955914820802 369 1725715348402035158412244916046016324 370 25591557693858639887852245143417274 371 167919795748600969517663607057997 372 487155793298027878155291953520 373 623535690237185350228604858 374 349552514537699950098600 375 84166389840538361560 376 8054849611377266 377 264430435984 378 832039 379 268435456 380 18014398509481984 381 1180431327008430481477 382 23613152849950942774461184 383 64490575684548053280845948160 384 76838984290227359764792770386929 385 31467819682078573579319929529208544 386 5863765305474092152210216068158438528 387 455529237578934983075808147679230219408 388 15858021298682386963549120086318756194806 389 240463744543197132804407288043445713048096 390 1619615364353448011454905194589244286557438 391 4806385193880358276489480593780991166957690 392 6317921079230397352753767213487305894244972 393 3671064159413139105142126928003016804239901 394 944210083162827471858530278684172361678826 395 107453636837184173052349078839082990490090 396 5412371875279260470460188325120998550208 397 120652437620351361776360843902592977188 398 1190318580356702433668272064337027714 399 5195988723303112113178264344044189 400 10028242291536967770653384524318 401 8538076271039085194876309796 402 3182640999965342267977961 403 508948631471670933572 404 32219597106882340 405 692288897521 406 1346268 407 536870912 408 72057594037927936 409 7576991173540391799196 410 241030324448201894193478144 411 998870560937625517178230303744 412 1808722276937624825107103819746431 413 1113238027602960408688026700128092384 414 312529632183337687920563193623779150144 415 36470991598004987752056423043606521218831 416 1909515405621980878447631698605327050617640 417 43508715615482721552727747529122507545649112 418 440550936413283604890848009993406913177331840 419 1964852190109898929467561297129526331795320398 420 3882281866989965066459263805335392840616519500 421 3390482307502412009762445185607473925975172373 422 1310754309804480362887532390300417904766688286 423 224203816558966077154139895258421709498639272 424 16974252049869883496261761599380396591871586 425 568757411722402437437939464833400609265796 426 8434870984736455087656689978530354902340 427 55361777841049580338003568201330573920 428 160776512097770804920349736430816709 429 206430431158235608429511083702454 430 116910518140819895125269226347 431 28977412995895647051340432 432 3077565587390731419504 433 128878908077128228 434 1812437527824 435 2178308 436 1073741824 437 288230376151711744 438 48635438530257663646840 439 2460307510512141007544446080 440 15471134920367881709197082918912 441 42575735550233126515346589598767110 442 39383056043087260131008956245318115264 443 16657346585508717424724567653913908370688 444 2919973336728794818471204884560874102348852 445 229930898291126150509125710945707604107827906 446 7872323251378111709001371434439355980559318136 447 119834085753794987640664519895476487266843946047 448 803232322396432913806682819788965788797888316176 449 2385612489479362941472675446098131996130744682940 450 3131343978104492887477496243746736493140329248197 451 1819589812113375288292468097216085168844748203570 452 467803048992258732444962394741104125859011940906 453 53233925685620090412139553544781528244234617311 454 2681030636441181750597680832422513919489543102 455 59764559307997066063956395673715054719474668 456 589658240041372414697939487365351308939744 457 2574809690663837361000668906145365606334 458 4974722115417010486867801412842215489 459 4249299832898732011722196055528062 460 1600824467053225725100216582930 461 263833178497308749082845024 462 18609702893644751682308 463 515516991883218726 464 4745025742864 465 3524577 466 2147483648 467 1152921504606846976 468 312182742048150296315677 469 25113491674294618180646102656 470 239626659433776847317341973958144 471 1002195461821972051394279902589712903 472 1393255588501076420892442815744595801824 473 887810839978223403092012087918991235933952 474 233781531923782946612326292352846764973177610 475 27686719795022797201695121498417647261283121832 476 1424392157274789505486092515517037873818757884688 477 32596022154193420468805189338815235665982763364861 478 328361673338599478403365683862607534483579992033212 479 1465928294896332591323564394915773693812473832094394 480 2892011374103860005395805606917726827378326403532386 481 2525954734402729041763589793594458525181121273760522 482 976073327354015750298668706916550383421473596523730 483 166949321225827401865972588251689416607720364747747 484 12637783764764197904896134650786667760036462692490 485 423440458118722275075816806968603326921362972256 486 6279701270435482308019991052590189883517865246 487 41220278838144951499011655974573049031744174 488 119749006348153138839271727363198083657366 489 153925223739510550881234439163021013109 490 87469678129383523341791131405537468 491 21919547188452391898423713692916 492 2402137032401216172013494405 493 112530627704968410988198 494 2062071525137814206 495 12422643028929 496 5702886 497 4294967296 498 4611686018427387904 499 2003848785532593985236193 500 256344973699478863728050027264 501 3711488278458233265424631418444800 502 23590801913721127287386648804038471002 503 49289245932679617761573827128842601848688 504 47318946239963611535211831830377277094240896 505 18717227304725101663677329732242355111694076409 506 3333847076066298309459040919294639219367306150426 507 257724810335343415803703020177123496850762665434216 508 8866431057878013503898458773474592148387181300537442 509 134234373921012870100562467224819319606873611083096052 510 900794141631743446354441621313747980012211895608910892 511 2670971102084366141333697677264615813480628774190688926 512 3506530284994395188108139644543001074140086563728145970 513 2036580637928190780855556026019227091003666263234334712 514 523576667308922991610433441966491563974078949895067950 515 59571448893244842914198967945378781588699186616847977 516 3000097574201402075354131693438501173607898459471684 517 66874465032083061648264692500837566813617732047233 518 659816783487051439962081091568017373255548025016 519 2881462455083408634412949812334306922545283010 520 5569208550684389056358870810088717415539002 521 4762634047393993987563118533788806506427 522 1800509321850975813105574401015443622 523 300135896334731235940456418826045 524 21870826755532102653412165060 525 680458277255067970467948 526 8248295410917652130 527 32522908728996 528 9227464 529 8589934592 530 18446744073709551616 531 12862370062279499473070512 532 2616631187460404564693312145664 533 57485862690247757185715903954128896 534 555306780097237551438353284170821609834 535 1743707173803891064884545394917494579364688 536 2522026734110418046835300788704883919901074944 537 1498555489353956804879795761355943082669264104236 538 401439260724320053526174929538860967808398488635700 539 46631875578655213945884071128482329046631309348268528 540 2411754395053427924483425680958678726082217462144206934 541 54875061770245953044554990825013838046644226447597052082 542 553526449669077340833725683162746771978798590985882651608 543 2466825178033145551236578057136360974179703733910100013853 544 4867765128372104824286330804058815391871310187066183822236 545 4249332274658305683882286240447535163042381992505259606556 546 1642009810510157205213784923447174907618949890934053925371 547 280804939592802444902745490041414753466897970363469262706 548 21255756229998650169611126348932498609737138191410528500 549 712157084668142863815705874317972937163162267769771599 550 10561316021071247837039458375653666915281050843891070 551 69326449588597624840219509627372307133088853651882 552 201423372464232778402865672846681154910843090244 553 259006973137658042134669461239570506919837424 554 147360916003659390335293609967090704984213 555 37062241712929752866545503237783891138 556 4109635523958719144849261108590618 557 199127845289626438332384756728 558 4114640564666257669248484 559 32993206011301850050 560 85146091871296 561 14930351 562 17179869184 563 73786976294838206464 564 82561401246178478201500300 565 26709159428330019821885466381568 566 890377164444332526429847379347381248 567 13071434415402644240147633202671519620584 568 61687182476432470691628408269305646012423424 569 134420128785402083291818192894047003730250943744 570 119978697598024415498031159188173518813083922481319 571 48338593934579180068099041343375721598819366314467596 572 8437417480510761823643142779237756277948705009986779920 573 656020356309472612790867269245649499219029919500923551499 574 22432945559177934997143898202011817868395028541366708745152 575 340134905673554988427391590991898160234090677629401628018148 576 2278282384883365130490263892489213685868024665382706725510363 577 6757431223950524885908784460718389627127387816715503429002922 578 8866245304968826214442441774288454927812273718031105539632546 579 5149572347319000613152796457648945950463168539593841553977693 580 1323643673540104714462602862631016674829566869819703880804068 581 150597283676260658107074410496194510363616822619686315799802 582 7583842436719177358770904073794501810343693231146856198129 583 169046718164904865286716248470695662413581910845682489126 584 1667887071581800563017272070715101331951459908486745054 585 7283993381567343683700676603620292800792469150803786 586 14080015246957482698996279012988569206697881908172 587 12045563386654753483793909145647702780269513656 588 4559485727053463536653929250985173641479661 589 762898881604508573119896599916236583384 590 56271437836183619001215002872822324 591 1813002370864365677301725806455 592 24880669872621491169384686 593 131972887826180048448 594 222915380983201 595 24157816 596 34359738368 597 295147905179352825856 598 529947820092844179657740953 599 272632689232878525899003873279744 600 13790721020151280053263089026431868928 601 307690098158451260911074271906687583116020 602 2182309357355763421281039939982555315009242672 603 7164385205875051794338368004785071472470445397760 604 9605842412623632524592777317663689899465682188693230 605 5820605735850987769699147110194664235658351528753012184 606 1526638438964142510870420429693139357757761348999963072192 607 178443836888577110056393691008411282530338681812419977532425 608 9170596444302584594804179306729769596274515847414989353921298 609 209008538111675263330246669201091286528869790012743157054363940 610 2104150167374770293924637579858385680832774681226963143612130529 611 9380665564250223233472175239554326645804331377885128027223259972 612 18499448547666490872542431076981772319760094043195219611547992276 613 16149778435090564536807073556667970889885325230698733849165457234 614 6239321259958620260677507625355172380958902047835448439484176354 615 1066983064358052710376296853706278813967072746502090279945505338 616 80761081677877209353758846100076516065120175188188749874627604 617 2705786135835183111904983826192755730161000802449435709315676 618 40126211070955979953128613899455116703630187500786484509898 619 263396744126252844377170996619595505379866575917115499966 620 765308298694657339897866550067510313979709242260061984 621 984224314254841488647453255685931426088154933184080 622 560197562056795856682642314047379076197997722506 623 141074456470690917113125254071964428057584883 624 15703685779882205677959925490556092173652 625 770499354569231941586492401004156257 626 16506860212374503855818171814232 627 150449960537658547401319264 628 527891718256594964380 629 583600073889856 630 39088168 631 68719476736 632 1180591620717411303424 633 3401646384171041513604805597 634 2782887400024729467968072764988416 635 213599353004894925401605030316193779712 636 7242754964458971059560306343630383424735113 637 77203625453666899933792774841217000885896403584 638 381850663601906089691144395677245012777624721375744 639 769071596070180270318371536707904749548963592795462379 640 700877877789596833663100771682235193214438041667193524554 641 276224914637077782392496008057063359488884872420972188836768 642 48538437286477160358032930297259182722313375067245470125250761 643 3748943219080323674904861706867996960949047420407121229995559596 644 128433066629653004965975268177447409456842934824532627404310093766 645 1943327109954517516280428585718426932616078646299846397557170622592 646 13022239297615279860193703589887369756738884718017982462790432751216 647 38599156864693195177806066013413472294019487011224143161228185120210 648 50647961516665586973549605120189140371096459230478027422541952842891 649 29410579083386232113119090734252633097925514684790547658910392757749 650 7559583293864097537538414616507737906879944334765655964240837100432 651 860032212157052450863882377000208942861336238931609203131559490564 652 43309137467275793500564147287196421016836721420126776365873042286 653 965356220232333667564486653933461048351456241620940377308839529 654 9524560441265494778834561268550111462515341920399888747437251 655 41595884887726764479554615748299306042965210663924835173172 656 80408328798759453975451503730778832649478998566539396576 657 68799214211741526056384223347161994501733475384054540 658 26052792937558580472619559136686254364138940247946 659 4364959603547695600261444911466147285307067999 660 323247941040070499588874546391056263251338 661 10550092196382895887669253337054225738 662 150290106347765019589253681935304 663 909749832246249556581787206 664 2111567310054656201694 665 1527884877596224 666 63245985 667 137438953472 668 4722366482869645213696 669 21834598962812424664199055844 670 28406213147100645754055279627872256 671 3308361001389412903965913479528123320320 672 170488097566860970209017169205668600285360860 673 2731235039202738957070415878473512946917878180832 674 20352050469542735152123908059573480197207175740416768 675 61574101934526232709169654416926729332445306916986656695 676 84394961945130603297670406597158197407943718780282067176304 677 49979223317545780481711192988350655814291651203123135335535936 678 13202921071918690319490753955249869058669315979624359772319066743 679 1532569374838562345133553956945955682186593462170659995229864275598 680 78920472593983874876349975503084867305710560292864833812117574879720 681 1794795976822300145337162473829426170715275149713273816747799005316202 682 18077471708647893184874025719967019850230319578690493314190460700351332 683 80537260427288702897302020070680332980901633190444118363994288543526842 684 158839083451982274910966064683566055370577825950645337606042433844274353 685 138634011939273558062828547700232976944276412546557491870724532884458079 686 53559704386440959994549333268958933286461731988263270043686511592349660 687 9158560630915569260712342700406734624756977300894262477353861537725959