0 1 1 4 2 32 3 256 4 2048 5 16384 6 131072 7 1048576 8 8388608 9 67108864 10 536870912 11 4294967296 12 34359738368 13 274877906944 14 2199023255552 15 17592186044416 16 140737488355328 17 1125899906842624 18 9007199254740992 19 72057594037927936 20 576460752303423488 21 4611686018427387904 22 36893488147419103232 23 295147905179352825856 24 2361183241434822606848 25 18889465931478580854784 26 151115727451828646838272 27 1208925819614629174706176 28 9671406556917033397649408 29 77371252455336267181195264 30 618970019642690137449562112 31 4951760157141521099596496896 32 39614081257132168796771975168 33 316912650057057350374175801344 34 2535301200456458802993406410752 35 20282409603651670423947251286016 36 162259276829213363391578010288128 37 1298074214633706907132624082305024 38 10384593717069655257060992658440192 39 83076749736557242056487941267521536 40 664613997892457936451903530140172288 41 5316911983139663491615228241121378304 42 42535295865117307932921825928971026432 43 340282366920938463463374607431768211456 44 2722258935367507707706996859454145691648 45 21778071482940061661655974875633165533184 46 174224571863520493293247799005065324265472 47 1393796574908163946345982392040522594123776 48 11150372599265311570767859136324180752990208 49 89202980794122492566142873090593446023921664 50 713623846352979940529142984724747568191373312 51 5708990770823839524233143877797980545530986496 52 45671926166590716193865151022383844364247891968 53 365375409332725729550921208179070754913983135744 54 2923003274661805836407369665432566039311865085952 55 23384026197294446691258957323460528314494920687616 56 187072209578355573530071658587684226515959365500928 57 1496577676626844588240573268701473812127674924007424 58 11972621413014756705924586149611790497021399392059392 59 95780971304118053647396689196894323976171195136475136 60 766247770432944429179173513575154591809369561091801088 61 6129982163463555433433388108601236734474956488734408704 62 49039857307708443467467104868809893875799651909875269632 63 392318858461667547739736838950479151006397215279002157056 64 3138550867693340381917894711603833208051177722232017256448 65 25108406941546723055343157692830665664409421777856138051584 66 200867255532373784442745261542645325315275374222849104412672 67 1606938044258990275541962092341162602522202993782792835301376 68 12855504354071922204335696738729300820177623950262342682411008 69 102844034832575377634685573909834406561420991602098741459288064 70 822752278660603021077484591278675252491367932816789931674304512 71 6582018229284824168619876730229402019930943462534319453394436096 72 52656145834278593348959013841835216159447547700274555627155488768 73 421249166674228746791672110734681729275580381602196445017243910144 74 3369993333393829974333376885877453834204643052817571560137951281152 75 26959946667150639794667015087019630673637144422540572481103610249216 76 215679573337205118357336120696157045389097155380324579848828881993728 77 1725436586697640946858688965569256363112777243042596638790631055949824 78 13803492693581127574869511724554050904902217944340773110325048447598592 79 110427941548649020598956093796432407239217743554726184882600387580788736 80 883423532389192164791648750371459257913741948437809479060803100646309888 81 7067388259113537318333190002971674063309935587502475832486424805170479104 82 56539106072908298546665520023773392506479484700019806659891398441363832832 83 452312848583266388373324160190187140051835877600158453279131187530910662656 84 3618502788666131106986593281521497120414687020801267626233049500247285301248 85 28948022309329048855892746252171976963317496166410141009864396001978282409984 86 231584178474632390847141970017375815706539969331281128078915168015826259279872 87 1852673427797059126777135760139006525652319754650249024631321344126610074238976 88 14821387422376473014217086081112052205218558037201992197050570753012880593911808 89 118571099379011784113736688648896417641748464297615937576404566024103044751294464 90 948568795032094272909893509191171341133987714380927500611236528192824358010355712 91 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 92 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 93 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 94 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 95 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 96 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 97 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 98 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 99 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 100 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 101 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 102 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 103 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 104 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 105 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 106 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 107 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 108 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 109 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 110 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 111 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 112 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722368 113 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 114 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986543214231552 115 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416 116 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328 117 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 118 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492436992 119 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936 120 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967488 121 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 122 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919232 123 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856 124 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830848 125 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 126 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 127 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 128 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995153408 129 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 130 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689818112 131 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896 132 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359168 133 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 134 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494986752 135 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016 136 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152128 137 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 138 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736192 139 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536 140 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116288 141 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 142 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475342543861619655442432 143 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456 144 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315648 145 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 146 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201472 147 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776 148 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894208 149 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 150 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312 151 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496 152 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675968 153 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 154 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261952 155 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616 156 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120764928 157 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 158 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392 159 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136 160 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653145088 161 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 162 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285632 163 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056 164 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280448 165 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 166 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948672 167 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376 168 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220715008 169 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 170 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125760512 171 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096 172 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571469192048672768 173 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 174 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057152 175 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216 176 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631363657728 177 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824 178 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219880407274094592 179 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736 180 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053888 181 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 182 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448832 183 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656 184 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484460252725248 185 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984 186 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174415872 187 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326976 188 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162615808 189 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 190 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411712 191 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696 192 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349568 193 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544 194 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373331416708758372352 195 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816 196 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535830528 197 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 198 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293153792 199 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336 200 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842688