0 1 1 1 2 2 3 4 4 16 5 64 6 512 7 4096 8 65536 9 1048576 10 33554432 11 1073741824 12 68719476736 13 4398046511104 14 562949953421312 15 72057594037927936 16 18446744073709551616 17 4722366482869645213696 18 2417851639229258349412352 19 1237940039285380274899124224 20 1267650600228229401496703205376 21 1298074214633706907132624082305024 22 2658455991569831745807614120560689152 23 5444517870735015415413993718908291383296 24 22300745198530623141535718272648361505980416 25 91343852333181432387730302044767688728495783936 26 748288838313422294120286634350736906063837462003712 27 6129982163463555433433388108601236734474956488734408704 28 100433627766186892221372630771322662657637687111424552206336 29 1645504557321206042154969182557350504982735865633579863348609024 30 53919893334301279589334030174039261347274288845081144962207220498432 31 1766847064778384329583297500742918515827483896875618958121606201292619776 32 115792089237316195423570985008687907853269984665640564039457584007913129639936 33 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 34 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 35 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 36 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 37 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 38 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406063869952 39 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176 40 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376 41 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576 42 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223552 43 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 44 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816 45 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 46 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525454630912 47 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450496 48 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136 49 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376 50 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788274787963704661873320009853338386432 51 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266624 52 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136 53 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085173006943125504 54 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498283996578123296865878390947626553088486946106430796091482716120572632072492703527723757359478834530365734912 55 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919936 56 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816 57 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706092591521717005303961503585448607241732096 58 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645685356596360602245877237133437460484214653566707676443446649642811063698998514839191552 59 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771426148362301864935424 60 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024987821414350380272583623832617294363807973376 61 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364344140092918489677824 62 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107296705599186958436757747371195850789749891492727230937931225655477606208555094163657179983828221952 63 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043736240963055342423554029893064011082834640896 64 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430639474124377767893424865485276302219601246094119453082952085005768838150682342462881473913110540827237163350510684586298239947245938479716304835356329624224137216 65 772103322247736428651791941524190166662432288223808740069966728315087660095197093551484618001698015194652854401843307157096133183997320086925557708514169730840749451738610692460887556999562135090788908685580234789131193097780962748024381086918485856402626253175196722230275782071039209488625822100242638638716536487936 66 6632317036373954342174567521285482317399872299471408934318943699842837366964071526955757853128691695458290167457933292712421252706657680649978295089258119493108282958694526529190851632892910513069744707288194910406639861216860330348318010757911660342175663931796972160690861330111873106974681579803312333236066967260151637082112 67 56971169535859552651673922053729860865637486561612038919884150448180453661914876030559524836165804222520296002620373895898888826700892439717737601036402048250720345388614220594158194211326497047778268169743779974140336530352787765291564289626013508853409292148309539883979412357803110031516333770537681167444722944096508010537063813218304 68 978757239885553111552518299507291628946173019895052784803126361134715164737471333148589823010527548677053512109976144744711344133680578410405337870243370010977031567543689952849756531152255270393792844994269246753409884449197339177424770114500800365518397471517996221945996841656250431969808731337118835799400739730701352692234849894550672754343936 69 16814921344126709587956423531301401839433520259227236251692614078516348331290767206442855993394576341099971600617149988074789968057438145532218369026102263031894046359039053594613945211445366331939909242596734888897798520769766180869035716568396451742905452905995540994838455652131544317184805441872703002496080774166280627824440933794256752378821788223668224 70 577756298062692634882899796320514825754569701436275375467883216895815138273904148947370775875738379270397749529435460924064103319004651876830131274380548720588597872393444873405265091429549226291371123473288851713585905064826579939194634093737504859185768962010552087157267774632410684258267121287728707126733386345748295699714571521040271552753678267463143641875218432 71 19851555241898344196176987318733378483992123121770295725477432919318405265185089679741362460579536790547221401127397552092330105301520280662803471766810075307701357859400215808435789775202910519548338738532428381369960169119927366002964976090313454230751703043577500969960053606087218484241914428502881625837456173330575029424092169740167537744289495219681142617635194226371198976 72 1364188488619052116466105100188265419717379653273741532242786693992101715597506680981060248106739195555665885784215520253232226795300253192439713838619337787037991503054663889161182688006843079127591737170026798935139113651083474222050508981461091652957942433095504472118187338632823518614811421165606509195698926020610034372011417336379206274761103883598061489450479872973957125731659022336 73 93746319107175952683864071964918454730461746778024627464635174121600584812748548703282543376385452193806936431137231560052128838065111583392770646215498841416082979442330648067511176282732199184911147558161483085919841893469290827996255650168474543134607110617533756037909735459668069833444196401816994512004002417933496313555598963173697952072590902286596238498989761054870081835578169164103256375296 74 12884395989942420342234867711958887115974070316500772686182127021553281246247337617665975412776861947602311862709931700428894509269380293416407252746379318150654935204065614446990275271962420640811239533700282487708252128318122242769813735293722081695093723709163579083483675199977148382402783698777755724994197433796137298229051488784721314289086506985857998832312868888624686816404860345964132585567994314227712 75 1770817900976519689375484299959992584309260518188006011068233813033255362371918009438269319994135123534681442058623954807544674903870630861131304331612971323770948725838748809214987453539715276584948374606880100821390876174359376538448718371140393439790969183542956405691905239481219591992296252339596032356059128573489114464626395565775642539064449191012340463513278717330524681430439407403622241408718629245503057181016064 76 486758718199393185905138158879335824512690987235935935807326608093389461875457077717170307853758033112728109786874163242277526577348883415260625258630454448958851339031698963528788130944217379205372661426234040935747619225706183422949563646538392323102410094045492427110428240352184713843288056815483420468520434218585272271204538740055411301034765549545706203085248854570715643472931568237323379122474462840024626282270844603561148416 77 133799217645393519392500259247897560094924987336467089935591880892909865762952126326206515833225132986652948023969411916348627277150993193642315059349077990905341936055485142763087473722776271616121987092361979024701520760593209619618925550038585512713108263213163155881916996663517495558914603080313036629920784798498755826693064730579394353009480255636881651166430600345771763714037564596818961914063167775556675181886421899941965925307021000704 78 73556897794220965227664691346078921902834876951467558330068207979286419421136572286043854495463441457014427681911865380488965361901701609038379302608971394392554118023120886986413027280202682485255296116253290407031169002011248752119793308169540648345880604289010640796797892922412641247918523070305965282298857699866381590059028076524742384340838000117520171927334359236958210180099947015529582982857071113494654476889220306778742777233924346522735740977152 79 40438332213938378681647749604523927988174577432926379805774761820206261354332266127116583971814151861950407256827974728135001947935310435529013390534248910734788828520886832827027961410153772739282367875853273132875443112484770766652841335407081818622488792542978308405536042447804436425829207636426960588951680194442738239892480550172102896072827101150565541766169390256620931487004613432708142468081823881575148191879576196166884779035637556486825129977240950172286976 80 44462416477094044620016814065517364315819234512137839319418223093753683069769152238984782576173969417485953521141049383745107056455283979316385016701612810119562585078620415976730705698345087039035930761275083827265405596065418173652685035788898113991627042329246850314029877161622487411877779578892097029690461532001915311366862468942148892205997883828265721290296220249202674740669814705818564765009960300389641843321936008416473775144511929246788246559538970957296160626364645376 81 48886943915584116418390262625666529550479623085410952939777066479130626730037093154837713256022483828379223273645274036814384334718533216654493205421527247339053863100900422507001415161188605479662796285080798284227438117702747477094996759373288181624350250146130658920900007008272867771439806781552181415777093960472136619950676828732504373244771892758427789654956336159421045270246946635742872723296180378734553030200543015821705116643158120959186286594663525657364690554009350978702751563776 82 107503526563235821954069929442349483326017311880318288689427229726046161058556280815069922622485628458791752010848517474854748538875298575677814194554710743907399355187624172963918545481228098059775028813994148530344836782795314720496394325367938148382664950593049805316196444665191817483502782955174725272689457656907235072989254713585202900614795613377262891492149549113700163445681212233918905861963546648771481154503184678090462229984373469018376832868230682021088382707010705475437522161474958474084352 83 236402754966407747188945490458582296723323730153369249787789646154366618180018159142972181307815080171784938783301949319467851430283874306443055615169056731044921079266474888611367700915078790698503578559264017957477139243296630879518409990848142087298222723134773615990902102501617933137124081826540379654136782131401401929867787240582294204244421352027957365224027624542457849625116405240994202927736895078729681989668608675966373379740730695927806832728631632212147090458697180128712851955102811017804981957300322304 84 1039710311695383401244218177788201991118073222583756791859826145649066795701552163026113440721764637238716798996115356897447811088851009681763948496343306415110762436966946115370052740363236023616821110836229893075887136478819550059023654031987127876922412641062825247789657255712858941348928117697555328448451860853807304639829434165439526506373257315741880485191194993469873589860721480400028774502622633631464785274989449360483773298392501553308928740940610870458646412760737820078328596195385583246480252121574351611841914863616 85 4572694308910733335065766689473578154490067932703297578860372287291877970388664234634462844811278082405982614214779995051936127481242866482949659016829825680801510281623854078472826324639004551335250233880574569163276387700345409729476058887990530175336115632928584827514546381143898439428944271529819089752718504138183690766311914248957767486052634357866621605311277879410729604818857936161616469962468226740767712595703860990285743160600415788125234715785605086087146355952728074308355562496789612701202626531324371154192292517116948789592064 86 40221844503299934325728210822052261129492228767291375559805501284973224528367962720010011510766720319273550485088388707498204137498265528274049693883669739307875167696859551826978829699097402478551148311538521997814911322894336374152847114524445602326056473499858150477284920670798223088215557247031535368774481310448721134964504269280112667520549275037046989055629226786892421947793405624082838546398755596883374070848051923055016838287020977221631894029563962966662263203394646018325391279029033966682463233682104511846444379456067205649622425725212557312 87 353795085775811751952282576620150245691435302178133713985983119646404557998091108631736738265756908864427167357459589464146937342539648410954151445932385810006363178001464150020282622037968618217321520048749714277973253310405162579168661631325103010859897000613849941891042355517507072775778183934804454378605971103212503776658530216776624886161572954604802061126036385283010792931338847272751639657739947752880232776554024949414309333344411153270517613788190470311873656291172763300258144726698621995774634404632667215533103480108693334104544774631376929389702488784896 88 6224028970568197171148872987173517393310021755514723810856203474081229457764911276038932883591731938339910375727954650685838378699853576226350893529951065215925450348195492513601747346760515934280522749240886675510228484632223374487930521905689913653143103305994147533101167871174647943252620250932255652705225310038502376484965889804219983557933788413729658704239489879640420597985805609086185817130474327537128610120363264962160693006916846418634819961701321691170227299346561727940844584791267080274404577092623305047924992624437757523035018248230725087959750363139830164525940736 89 109494275596070721076281852834480474855644006928319473312153123552872301234471351037660549766207339279026600326441522862763130088888459714071839461914696997202997197289764671326340464733352703925541808118880735630780806983610523570964161897697893480273156162794268034752792958837149917268310703489275295907348793896660288339235667691047586497212347771168164255825716615515253074772106438915025012858693319891925236147048017291887668649825909789325276269372846691055827100547399208106193620640961294729953174996932722106483792101306373648175158763679392457175670174408743708391969647840273079730176 90 3852487334169269478406295381625885005050194581713138107315343073311406986578451501512193848076214011155214066615330936848416275876819005143056887672716174497679576559937119018048071593092638505315310673521049924883460070925071210403661500732717057522604661685471094255791613565867074228359169053926936433973540584253033201983056661461182185351235410694518842942485547740379694246376569308537275623424551143255942297425086719674777788061177926767397367669729386238006010733212330366340298307147852340158185785124380194894676923426193356351639691015051536242430639521531251621800103006196612375759310228062994432 91 135547347832924043165417610154795134187498541603998333537900436348048371147574150244900594669156202032403444498366560550756263643423140672312812617907089579685994571465180037111612221425250319390143131736904848137893622709821614613748622166436247955709442479523779282386603531112194258485305891457855097711716107376193619487288448672487186920090553238569673333913483972588154760484181865929481686217084589537392092160850759442162404194631503402623424046513974829567084858167885332048931065332401674957754166589860218710775755166526642055600261930067487882574219872611056136663682277876086665214976824091024281708708625383424 92 9538296643615870770340838667015333460627255594792849004687890032541653852240297411163561080831636728131445168508690480914463136410111093591097063435257343365836515470155498490207285950142228568378890904682921967879775975270756069539283012319712933293570653027496454916879335336263562805139198777222978059939104640486211005018475311381005644608764174634248319575026915011564096278794637139695705858593788207573939076462542575056498352728891816109348075656273997004108649330898796193845405243164337161489224943389662979263515053751254409895957932256029893075477506385146220298086349773415654482903470389147962852651737815694074519576641536 93 671197956405276379466567333446338005302125632321426462634813659168944604006391705014451571082367667887751171079569976644634727944667365223637927267796053247592208754719390597939489495724542496763809565448028210819294826882570683414359610576101902657193828709473659496430553393520134800744691785331767385574014684076607304589469996452492670389224093204980191954824351224536092759248376050731909776249584368030196168053605396133892682174438812950719626360000193402435151896689747753997685424115839068768070726258623346776452682905441399758502593849449380078510944247936355473134260120139157442044005522576095539317343531761213859472483732072615225851904 94 94462714573707535045433511855192431123972233301322865609457357854628499064197052760154069571160914520495904482015774750546000949680656588276125655381137250591805516871259530041753350015301774480596923841618010215358943960846261212710310517396386318779121449048973407374837532601574925490910909680838031144380506293298801273945598877259924668462696730808999895818990319494760732183565981417576508706476601975849631162523816797280465948276715316065142534358314294219045082139028267398250894336767377930910393247195323183494964706355743044640143393244965602744022398499748650894696573604813608798585458272099369377447039287674496866590963831403600026847851948657344512 95 13294445192329836773012629342141801413482684862996932897329068778854748183274879257950560607582449585978783545825610062551372012665679435872760519309674116106785958807287756352967807887414467656578864724638172368062401125185335996988263078108276926307963937465220172580408931642150030641630383385110417953198693702357501064891579893709723878767687272195383957094726715243580246853990172552286529928304271978511831782414819457938720783974076246943402904474337812131352428155265356060918762660795760593237845164136961041932664189566063729656099109690985499211546757072417584572427236916459316116378825337727859449474544884534119626678686995742632178220277631789733176581982766759936 96 3742053650892133432367999773538322459225928823527575869347258443714776254479140165467924450143929014376701328043796892084250680644651644268919891406030558009514559848402392186697349032657288467726728117428485865736692545611669179323917560467904459270003565249200768855069969069462910188335948939853235385655600614050799627402904169955617680686939217306230732743306013312855692685442723231659949822010462888578091073832552856131420378840703853686445535243055462767679945780563431553986820134725467051353840270015201262955847832589866641019681571016376279703475133297517542073557917754709550486937454822846451632280550418910946262563991699255138480187856382366661603621981981643212128456085078016 97 1053294464234888515792980335937617996354529379763794327175511663117259293651453904478847896804848933908869678911184916130581574453462237803160322889008591918038770737789206022719474260060424761830555564732513937793832807996398465264345763860299914295196342455416874098398388613616418917180250610584487003500101773334000597882926453580195673540511318190987556563361181866318614786959141212072110737230132614022076373678183933363869686507028705784919006403240828842890429262893752711768168916168225254532074470357277006053589826465035727941199753369959635468718851690468375343414331514443220210172378720606813119466096685619715383894066689180715406613413042494484163346781159939038801566724022748599324818538496 98 592952069579956268241627388211778393274286198955266649632164629073782122661157921434915260404230922614742806069190341871448978586050151754701009355157292993870093717188959431476690934729713036287125126386412204941468015111225828192414210538356977781895486602586595301676884305455520093034893660591804006396064517212227168207059806440679346161213589782284394480610368284491342731806181791379687474475023624171396667403413123559648601250655209452920260855166920070548411619151715266691805980753434129540911678517546343021014198264220056155456320533593118890816844467960019290976068938266808477498292715851950800619520163251574678048355327472326371611502330832967138274750888516926440263399930535974552194685858589838778826752 99 333802339951106933287550066122749918722455710237592076567135847915174623688672380459981004599131577078543438252401338815208855851458851451997762281614950051946427972030516928245024758295925632574169243148551071858537885746167642135846430906502581209876363457084204755017986480682714160464625095026871135517130348892329709243205264995622316380661417480771500043846869044482007502452798233589376931800162138147198571006007522684554162683734762870842664166192698402282070433989004405341582104790722809176842980983744404578586305796044896093466576636906794517357938830974229242219242980441769290386731055240858758868088342495637571203159194085754419427376539678194571350214564738123825593581610915683690501166961477161875272299589127712538624 100 375828023454801203683362418972386504867736551759258677056523839782231681498337708535732725752658844333702457749526057760309227891351617765651907310968780236464694043316236562146724416478591131832593729111221580180531749232777515579969899075142213969117994877343802049421624954402214529390781647563339535024772584901607666862982567918622849636160208877365834950163790188523026247440507390382032188892386109905869706753143243921198482212075444022433366554786856559389689585638126582377224037721702239991441466026185752651502936472280911018500320375496336749951569521541850441747925844066295279671872605285792552660130702047998218334749356321677469529682551765858267502715894007887727250070780350262952377214028842297486263597879792176338220932619489509376