1 8 2 64 3 512 4 3968 5 32768 6 262144 7 2093824 8 16776064 9 134121152 10 1073741824 11 8589934592 12 68719450112 13 549755703296 14 4398040219648 15 35184371580928 16 281474867658752 17 2251799813685248 18 18014398509481984 19 144115184855048192 20 1152921502325145600 21 9223372036842979328 22 73786976294838206464 23 590295810358705651712 24 4722366482697846521856 25 37778931862957161709568 26 302231454903657293676544 27 2417851639229258349412352 28 19342813113834066795298816 29 154742504910586044050664448 30 1237940039285380274899124224 31 9903520314283042199192993792 32 79228162514264337593543950336 33 633825300114114700748351602688 34 5070602400912913665337138872320 35 40564819207303340847894502572032 36 324518553658426726783156020576256 37 2596148429267413814187182839037952 38 20769187434139310512890532293771264 39 166153499473114482383593632268550144 40 1329227995784915872903807060280344576 41 10633823966279326983230456482242756608 42 85070591730234615865821696809758621696 43 680564733841876926926747719527722647552 44 5444517870735015415330983370576598401024 45 43556142965880123323311943488448099254272 46 348449143727040986586405670132771314466816 47 2787593149816327892691964784081045188247552 48 22300745198530623141535718272648361505980416 49 178405961588244985132250328432566030059962368 50 1427247692705959881058284383029504797361307648 51 11417981541647679048466287755479993400657182720 52 91343852333181432387730302044767688728495783936 53 730750818665451459101842416358141509827966271488 54 5846006549323611672814737668592130108508614950912 55 46768052394588893382517914646921056628989841375232 56 374144419156711147060143317175368453031918731001856 57 2993155353253689176481146537402947624255349848014848 58 23945242826029513411849172299223580994042798784118784 59 191561942608236107294793377693517296172727055555756032 60 1532495540865888858358347027150309183618739122183602176 61 12259964326927110866866776217202473468949912977468817408 62 98079714615416886934934209737619787751599303819750539264 63 784637716923335095479473677900958302012794430558004314112 64 6277101735386680763835789423175479975080935557316657283072 65 50216813883093446110686315385661331328818843555712276103168 66 401734511064747568885490523085290650630550748445698208825344 67 3213876088517980551083924184682325204435220711275401438035968 68 25711008708143844408671393477458601050399447928585648108208128 69 205688069665150755269371147819655502791539586800746229208711168 70 1645504557321206042154969182557350504982735865633579863348609024 71 13164036458569648337239753460458804039861886925068638906788872192 72 105312291668557186697918027683670432308836832581355396520755593216 73 842498333348457493583344221469363458551149958429880084286238883840 74 6739986666787659948666753771754907059936997996085030401858363981824 75 53919893334301279589334030174039261347274244417057274124585050046464 76 431359146674410236714672241392314090736995666253231704149014909812736 77 3450873173395281893717377931138512726225554486085193277581262111899648 78 27606985387162255149739023449108101809804435888681546220650096895197184 79 220855883097298041197912187592864814229205237899780644034837915027636224 80 1766847064778384329583297500742918515826784153744292975491980021123252224 81 14134776518227074636666380005943348126619871174226403437141028421830180864 82 113078212145816597093331040047546785012958969400039613319782796882727665664 83 904625697166532776746648320380374280103671755200316906558262375061821325312 84 7237005577332262213973186563042994240818075603638363467546416640482187673600 85 57896044618658097711785492504343953926634992332820282019728792003956564819968 86 463168356949264781694283940034751631413079938662562256157830336031652518559744 87 3705346855594118253554271520278013051304639509300498049262642688253220148477952 88 29642774844752946028434172162224104410437116074403984394101141506025761187823616 89 237142198758023568227473377297792835283492333163274929759261358195883536761749504 90 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 91 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 92 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 93 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 94 7770675568902916283677847627294075626569627149316878997076663853223855822305761427456 95 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 96 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 97 3978585891278293137243057985174566720803649206378781735730901219262413606822131013779456 98 31828687130226345097944463881396533766429193651030022630518427945800322546373647254159360 99 254629497041810760783555711051172270131433549124614236835027719388541520547241927263649792 100 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 101 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 102 130370302485407109521180524058200202307293977194619916170001065033005381288967389659374026752 103 1042962419883256876169444192465601618458351817556959360325638681840157881706744979205763629056 104 8343699359066055009355553539724812947666814540451928357412278135867767803160822223794190942208 105 66749594872528440074844428317798503581334516323645399060844784139230366520729055000280692686848 106 533996758980227520598755426542388028650676130589163176632324362375190041759610428044796013576192 107 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 108 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 109 273406340597876490546562778389702670669146178861650047379657828307609727350154964085453066759831552 110 2187250724783011924372502227117621365353169430893212436160949257177401849393639268735813884139536384 111 17498005798264095394980017816940970922825355447145699491406164846731171945518498383195390631787626496 112 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444736 113 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635803557888 114 8958978968711216842229769122273777112486581988938598072370881086633633247351141476574491068913531486208 115 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704832 116 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656 117 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109248 118 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873984 119 293567822846729153486185074598667128421960318613539983811472379527163287116460092219576017857223030183297024 120 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976 121 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709591987078149624255479808 122 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464 123 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887173001575952350707712 124 9619630419041620901435312524449124464130795720328478190415866557254626691198843725812349918334310467679599722496 125 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568 126 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544 127 4925250774549309901534880012517951725634967408808180833493536675530715200094641273145522853437759076980326276268032 128 39402006196394479212279040100143613805079739270465446667948293404163146928988014596535758061836445650196067801628672 129 315216049571155833698232320801148910440637914163723573343585869095357024014653877087041660380251843910323520244023296 130 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 131 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322501076808092993531037089792 132 161390617380431786853494948250188242145606612051826469551916209783789108410520032939221395931005192023837550295436492800 133 1291124939043454294827959586001505937164852896414611756415329678270323811008059604001921462177965306278413090634495688704 134 10328999512347634358623676688012047497318823171316894051322637404977372131137317200572792109794677171398163062824873492480 135 82631996098781074868989413504096379978550585370535152410581099409300723904537451954151847916492854632472474873358901575680 136 661055968790248598951915308032771039828404682964281219284648795274400188049490054919050837733397266529638606010107874508800 137 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434048 138 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384 139 338460656020607282663380637712778772392143197677711984273740183172059340380631710115901574760343213979716173095933307554627584 140 2707685248164858261307045101702230179137145581421695874189921465443966028187951050113699075281078664142027995520778783506300928 141 21661481985318866090456360813617841433097164651373566993519371723551728967231450155290574367716660013064292989541580856287559680 142 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864 143 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078912 144 11090678776483259438313656736572334813745748301503266300681918322458112421596234406415971889211135162665779692751056679378106712064 145 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527173050368 146 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944 147 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223552 148 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788416 149 363419362147803445274661903944002267176820680343659030140745099590319495961084796947939746547363229479993798717534074610365034594828288 150 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 151 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668992 152 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936 153 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815488 154 11908525658859223294760121268437066290850060053501019099651935423375594089920549492325768599623384541759966350225569144428986015315941916672 155 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191232 156 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529856 157 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472744180123751688059415623072206206030558827234438676480 158 48777321098687378615337456715518223527321845979140174232174327494146433419058837786459234341367106011830704444344278263918097603012853944549376 159 390218568789499028922699653724145788218574767833121393857394619953171467349882547634991801462648462946624481845997242779655426780104313219842048 160 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176 161 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252983163583805434306282450321408 162 199791907220223502808422222706762643567910281130558153654986045416023791284464999687240006315405414935423922433360451360987320387252571508706377728 163 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724766610228739868549796271144017755894754017710273179156480 164 12786682062094304179739022253232809188346257992355721833919106906625522642205646101198051753845570440398923538953316084081714097004204634964871872512 165 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385176818488018053405181048634729988497559830794506814357504 166 818347651974035467503297424206899788054160511510766197370822842024033449101168638718935065867900579575496386287044408774604064306186532899661323173888 167 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752 168 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430016 169 418993997810706159361688281193932691483730181893512293053861295116305125939798297970458419968915327741227226623905535523768737484768453522897779753484288 170 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200437612727975301109618776646482513606336715544938881047899644824125440 171 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806727033562168854780214195944241785499011823465815135485952 172 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536 173 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764288 174 13729595320261219429963801598162786434538870600286610818788926918371086366795312102266250568771118660821299421950892978347462011498740054528949111134495965184 175 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657840914432 176 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456 177 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804970101818523648 178 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189184 179 449891379454319638281053850768598185886969711830191663310075557261183758067148787031122471940745174513582774285092909445645273719371645059026935322635631014707200 180 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776 181 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755163518009654497157537048672862208 182 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664 183 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371115063181312 184 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461398245766815315115015462952358697519004278295182691613987423099792626634132029440 185 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603968 186 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744 187 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936169956893712304051698611534250105423357987584636499085246857216 188 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842531170358316236948022104518591148405199446657139683112670322166414910160896 189 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024207305634993037964563037955266172979023673305624656834593002989852003673969468112896 190 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424 191 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901245943269387736645989575846518587392 192 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044840299094452242663489562726221530136622545156869112091206640882762922328064 193 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371398487486449256978621202237125693393625681927380636097165381337088 194 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667327647951234224144969259367983196445328023743664224193545109569154340434019054780416 195 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770081285452546352829441510786991556391325390746156107244327063781376 196 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851511665865090876385949653248926603387439605944962535883125582401055796929855750144 197 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288448 198 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307584 199 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118154854018957648337902263218980571615629383092812442954153310259046229987402871799283712 200 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794278181870892272938278256260872160271278579021160536054897648100786717023809830912 201 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890405666775870181369319635560206253634163251281294260430325780186136576 202 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864064 203 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912512 204 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487326946278112142933723847155003528977664572310013293692323265750676290897043826074816872448 205 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400768 206 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206144 207 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247731541367082500615833649152 208 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193216 209 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265059439126697566910841722048027846086013319583040419122262515612372674487940516390346900373504 210 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824