1 1 2 4 3 8 4 30 5 32 6 342 7 128 8 3754 9 11360 10 56138 11 2048 12 3834670 13 8192 14 27528494 15 577439424 16 2681075210 17 131072 18 238060300946 19 524288 20 11045144602614 21 115488471132032 22 49840258213638 23 8388608 24 152185891301461434 25 140102945910265344 26 124260001149229146 27 85092642310351607968 28 772348198854706603702 29 536870912 30 127756097836612020159246 31 2147483648 32 14894305245812381845951082 33 154555718112081285839887872 34 1871047869478317228334818 35 6118714586359018058963414528 36 706162492972922376797589252054 37 137438953472 38 10502643498304959148827392182 39 583074490924592348136093616165888 40 19841155982514411657315602058613802 41 2199023255552 42 1493189026664091412925654129863703402 43 8796093022208 44 894335222139331802937449685286227940694 45 6732096496865379191700352605247895436416 46 610357378768053986033040433861184782 47 140737488355328 48 76850432687568496890744957276480567344118538 49 520899957561651553394746815510389849125888 50 3517021991341145187320546850679221435046027442 51 48711862813915848880673916729606828670458976000 52 5673609448264987671230811773745366742163847722006 53 9007199254740992 54 220981766683367302045039973527774137435613076460422 55 6957812369467539303720484022004610774660510812542720 56 645292579909450567934481473593055902302231392904266730 57 932184076816258067189224798405909447513082917030129664 58 969182987512148756030046479716497958499714592442 59 576460752303423488 60 116355549837253923286877716682893185408308406262550345093302 61 2305843009213693952 62 15113729097322279289687342436331985920513813050215614 63 27355433076442677362207960596298490862265613834563493531499008 64 15639683846119156460054864061602487643029656938507208441135681738 65 78701641886047359187133314750574120667993959395182901179362859648 66 235283069206373734399787750005220857647152699234985018403316240546 67 147573952589676412928 68 3246585261874663206512489928773687459555091371226991634537029974709462 69 1162056058968658662250518642420572975318548890069977842653481518279168 70 425705818444384996417414896804517950089849027610514340184729284000010966 71 2361183241434822606848 72 820415633434913407459626019941545913451601720631510234268742458251347657866 73 9444732965739290427392 74 120621863086063448232333976516317688739343798375073277485869715562 75 3131373078955644291559496261383907910524314894023624753058621092337281490122496 76 235258961091837125837189640783778082070063289471987750783648851080251659871783062 77 701790815709346568555642158194162535358855879694862012039059987699608585588736 78 1988180882215112218166317395843719188155663258372145935442600578126498740617746638 79 604462909807314587353088 80 109367120196153120747080635899834295899166123505733034182153651889357161879904904897610 81 5863877997789972593148122612986309561147962971510261707791028345072817547000724279040 82 83673363188240269214009874854013075727006232983528095544808034448827199634 83 9671406556917033397649408 84 32514153482238393732766405828396819661729278985341579939133619368933891460368505105271100406 85 346904440768958727182250357386702456462855640687391413278839689981516110230230504981995119168 86 2557558981628981369959440397275084550003497040412073996409878491770654216145990 87 657658107410018436005696813159253674465222745225451828693748522419018229465255574058430553600 88 14738373001134442024131379269538408005232597525053218188625569456885815639861233723833577801933418 89 618970019642690137449562112 90 5437581164916470957132576057710143211403546641108481589255056663732752485094039243297627506126994810 91 27962806475095355587412840688249388602445416008286062959329241969146537414132687710317677210976256 92 7757738672904538358720564057109742212352056474381000934616363886133560106563076223150581841526108145974 93 97208970112358284581923666242264636392926070187901494200793707334943089289945240014466007390622355968 94 3145798470532394754445394145746547697693006965784338309753220558526481167977071355057182 95 100954883156616874543567977397922944137804781344695631296128121889987869140364696334598305764144248290018432 96 4723953607016348107783248435252301738765827148852465831068528230219797650615733587765291949483891584013998218 97 158456325028528675187087900672 98 359724341140471902790801719013674867504045576049083718539461858691648183536705437099638082346853834546161570 99 18602024701082412648791878833383521116835619984753913288086964017789129855222196897019395625720027662929489088 100 5537401792903893883804256012351616530781479178956912289902236426310593191059162536247132268013991536276456317680566 101 2535301200456458802993406410752 102 50483274347680599930631864443489496355156338992521188185195310065269662002381956916894089378961210108232048562144342 103 10141204801825835211973625643008 104 2422518625380317811196663583497266546690865888978523201069970710386354634864571245968143646922613830429774439748459259178 105 68302089641021340548846062538496816420838889468429742765965497542307061934283137554344289875499750493619591254965134082688 106 254914898945348657317908521498846781265185414434458415723780111779196279665944348810467076191339739978 107 162259276829213363391578010288128 108 2131458147923435904228849003831530458481647110124779650333463330393141903485139728609523801815937609443743754903018928045051318 109 649037107316853453566312041152512 110 2374943700597083934332453324854208773925279450760442617634105280881498310857769414702411403924924574842232641104877242469397610958 111 1390777969986071222544783842179751020683747606669431367315248830560645544224896993590760351693147619087507372944183707649552384 112 2002247226560503790926293956669100903922352004975094571195706463147054566536885794326169314126266935496064256604606058027993768557194 113 10384593717069655257060992658440192 114 60973667515611843295156457809748268568704161853813189459464061737667197375829732660907286098903825506492617282775978238331177801207890 115 99065630742307839377378423102304817183524107853073662452825255336383811253930428391189704708402701764582441647226333334933948009522027520 116 2141611440619135141481641380107341999329044318768064231722189164199479661246983701191722082294980308580629242504095826747593970166778741782 117 529323295142992154650118662830787763595060293581210667606868519733372457343129265197348222891399823908005953527221375670553610492009472 118 40799770588115429794629460090336561874837886642269978965400481002064615191866392986141157433721404722716719647332966 119 8980346937218287890045924835432509896788789432792758659463909465450568583338368782331641722710559555894988558161747527153875274967431268352 120 7558417030285687172019429252526201896230409278603543438288223689300448557929228892177722846576673162295686696933638431250781260773657222807669706 121 20371854414728213340550921348101647714217386370344081808956718267760672048711136572313690878053245092552999246044345398434773573632 122 2545125561670357851970903399988155918136438296036061397844030540113477900550500793839214388028046762003472085857428247930 123 247331022614890287786432389221074023164604872508381814542015675302882498840882049886137339662979247481948688821239903473168950749562764607731712 124 3330984961222907625833390586448451046162215883719064392605287201651499264469418838758009477032330873668359177804898946935146988105863425404625724859638 125 288362186449633375018804791564379022886000250189803667876047746876002947777291687661662334018908459526922802687206984634602343639764773629302489495547392 126 212925931320235371653772056860944425704067774093471807390050240687078061276299457168272465819968755587083007574867330249799739315516174224609337434861278 127 170141183460469231731687303715884105728 128 4811018277714735346421155387226569735772708130810325840674363291428529374280460220481596656642019364226836866150544560746193813182120723353690749583478473418 129 140481690592892316889818733337326596912903727154623473765551112311828251685539665526909065426175990818617483777308243131594809219000839624747232496756736 130 19844443256531345086854791213562510777876655719947956334669791341179656183724481108715158813192437383285272226322312188918835394069191350990291933625109552076930 131 2722258935367507707706996859454145691648 132 8201691703412041970613696476542601596135440045254831253149132993438258475843395000989525054129219827388757431349633537484060946830261185735068190164669673033204662 133 46709151551230622300369744326311658568462048207342153767838432567822911677399826474460979489273589763290339276441678266228602871766912063152792812365126717900800 134 908219018489183636632423396122346420143102951670355044200899246669043120163952068827370482115746506856772520205465792508654082148691734 135 1592804262318360071241465769672290729837746824676185615203911452168357955586044456214258487798682701710245221396728129672067580087893955134866051662772031811985120054272 136 13258234435113741624752266818031188699229388189487679256323083243527764181661023374744427408349614290804618597991485370626492959011949136598869861443209836096969291850410 137 174224571863520493293247799005065324265472 138 1920484157967189604411852961179411570257769619442484887954905339986575296680320437379317156695178070915128515946002924239258876233630425407223393544008695738496744470130442 139 696898287454081973172991196020261297061888 140 173426510853728176961074694693365184581501121417629895554550455329357983117400911823600884407893123913260849139710563252410038885725065064733943335575771357747469805838896591766 141 78556547658382710382693425402825399952632940081173861825806693321741401525743103730227568050840799225442440676635631171294733572337440127130377072375518999998187406559232 142 6178838582007199240055870210742510096677494860746195758333002372685353131565467352475233901536530466274062375657440623772284738201388129998765230 143 12432419619070569142189090052423310764034235263108290102202798892551023755566017902754409802389421197597874283351686528239086036693618651153473713486238158069424128 144 60052348224582497510641087717858314973473358636467295081600890498613279473335216781803865704095602095876494942521430741352916084972946739021886542148469575592754421026881502153498346 145 15920355349356418226172565651524089171156635364981951227021491353437295227534209223422146865394796156289360441774203359841054306729001196149344573000669424494544114484006878678877733376 146 555039102706957824367684447904378037473847537574911257895587600658811241411388294341572675452187440093512574430983062013073317883428584297989254937426 147 861074732743441149817881697476752408531707869501830511358842144015452101948169199293266591695856741713938766146020200043279727575768149589809430780894201041315674348945192049619915776 148 116869369396409962392729278880400014899977722335404491851245756638816087902961311671498220906580631304624608683691866089291529084966475940184825442974935293219104495622879395814682873620694 149 713623846352979940529142984724747568191373312 150 2003846161662274479690214908878333649565101929793791353767802466612906028699101628267224077578389981576363363471932886723210901088982728643422276403636060511592722189446910713315618691309275174 151 2854495385411919762116571938898990272765493248 152 284790477986161008976399173144377773891984970558311371557575909830704780144958877199266174690741350066152445905459774725470905739852744869802647235353334552500886556370580567417288328541801730666 153 87296006345640388528068393015414281603791065246401676542467695779975595761619621727092380589246323255654479462217046242985313554402974363316888978293707733296344942089515297620077600374784 154 180748084694444082050952248482992935325820536218633215309158906329124891767837789460434055980676006730421479456651109333219154883788776989348387655066802921363216286758266992832299261704716080602 155 276388904279797300493786137159533601504495942788072426231201820193229221441423477082933922988486498235364374183882247768233554256643304227206087711569214457470351114541702427817664514436900353871630336 156 1012275164899719606488700831017673039332026652482897008714689624585174566811310308254782125829851470651586807281527920618560118289207851939035420731287541083382313934567404701328634590234770012393161622 157 182687704666362864775460604089535377456991567872 158 555725768619895144681727648953786126181671856320132357241992943013542004724941123393098277410547147477351830179742065131680624600104571483192454334804002375465251038 159 115927090260022095087154164699933310490614280445166544634391387881239333881830742719013240498379258500952790462843412660050659712279321148718854035307927214192411883145087162543964523529644336722944 160 46428489604858072841752003186150439461913461382770139374587524767566834955859415220000265455901028772295516411204331722612894049798801600397512894736212956728522195884551776337500618877512278118638128650522410 161 49843949829371306457706672528332793144873874036503933285661504303864900448584675605820663946695329244204090782095329605974283353117748750263134147688500819564045173712863550160436974857255940030789109149696 162 1994994837675720656975132045565536972691350422488553628990382318282039636859161193121107016814023811453999848625296155461490166589116103536431977827840868739908934767438581870240534392071482360570396867234169410 163 11692013098647223345629478661730264157247460343808 164 6565313025158567486356588142284172269164323256174616467607998717480641316087597610983710553051245777680040674057055561497578958335902330961872772111937415491101233286804827045487374457288025228393546877591926073846 165 8042238034096812568078673805682492033140025865167850561970509478912073198502195869010153621773960764786302661601520034675405142253822860308581852562374574601837433785849265713170561714982413376637931080207508859801088 166 7180824806397174378824337317197214768581026786593493590365204953058866753537768542177422387273888076736905104620970884623833882325426306859908342276147491110187739678178523958 167 187072209578355573530071658587684226515959365500928 168 40033615410445934443136455469544043991447243635564433010871395356258595041660929497034085920759846516708354541228243171381221593547820911207368778637346784164246109761682393234106790507910086014213294329486287272943094026 169 11655646762453317827022604875603838982579580227843803428020491470562187284070283732741007649041700817699646440971459678722518085042568649640573776655807738699479949226608014860471105108101640994816 170 1648528880990378090563173248130967411461999382914451659538406372901579031258171348225385526091400384292611478529692144060806166873923742793253696774659996822547965895662792358841074567309682829375686509077443126671782243782154 171 367766978650625027719516969203106615612000440765787858331812403382420465760671943978357725337663013837912408758712511449280654128117582956822098469661261684244112600943400289776065041546402000477906589887795423912960 172 76917765508237246670857215624139866596165299379840598916577537821652249329004481400655358413260760647963924370090177176809476074733950906259601927349133404829576409048010688961597706596044680259182314767147402911820383267571926 173 11972621413014756705924586149611790497021399392059392 174 201396115479788940862651988780293918574638975896766444786239774652242233516713081130369937817097480093073125879329066685629929771856902128570097295114188875356919138233886896560536514165231971421412677753618549531380956676376182382 175 380121792036162370294292610663293852194329533242706632522805949368634500596812332417541571823101395575817259045746433594668236235310347622755132932752996371150546644822919458391465837476713682841787474088710348345284641842148865183744 176 292566357531104525386644739468231053448074483013916981806406267788178125663414919727616749867307672321540993829338308028064083072651233353682699796100056631817131251770412222201649164542390239306509332121318617348272024361137811341258 177 667457502057844235555116798495940920584765998652300497153557059416329730350365753304092422566309317390455766950062412488604082755406201098937401521964959629893244055944215934249954014613564493709212562466514974065045576015872 178 15099272185179669795988365156059835612732625213713817476143033743099502207802562950920783379055495925895760039137626976318012106341692670701862323661458324879299244883251867120440956459099698 179 766247770432944429179173513575154591809369561091801088 180 102078091511391994651052319349650150591157708629944466086447688243000652689237054825707343961412767038721167006451364005963705051694414912018357302842148222314898351212808963146164560723261927727158935127132922269508660006631593997690784995510 181 3064991081731777716716694054300618367237478244367204352 182 4792955930851948858765131721678655865253783955347398472166565621236487847973343246207085226269947999229922867825435976493520240939993542885727080408894823039992870867380243327707704829904883589147116139230583195620817473862250213324376124838 183 1579202987436723483825272564972186978483386248249005828248463659369721204221167040919035432288542369671406630125545556716567277704025308908981592483997553061026343059628887146231617862281399180181847727067665661424484270142472109621248 184 5185587238020633833726591848459847806310583822313626286172101065633137417243642429981036417998263219623777907973607605631911735311180044073823224719791453619668537932541884056971826022939056433680683671495109826927956679638970939692978294636592746 185 28384373545802033202265686702254443308163299776548852240326887559630356635615235682216095299391498800331450863250259578263317728882966514811670802746913973833714871486020902303608691773824183118727907555476894281388959362472082087331621063197366701568 186 40540096212695261503867022963104270344002835614063929512647004523862983687987001014238085652037750182403840918709318534303830553884609413187641481122474309337000835970788499715978788566024067898991347301332791801470694778062178227638537063552563886106 187 32294246835190469154867301086504377692759370952352052177801237943627896387921630939541132840122099157465497196452475010570359139769114058473403865086095147324577814413484193565952655110483303372099264615755135816276757455263306334208 188 24092737195128887888910742322302911294968980478310151449869802670866414701036412740590329533546675980449645094204487002933633336722082707332677271786341022595060136683773705634768124056407264000556264439349474973235123449243857736686114584802842221482358 189 3528024580794055171063735124245825722870629097862399212499121064723070828525878930437104383489466811601346371989262352074954618046367230517383535839006329869967540895909179878227764795441853049552065088628326277854200043265648084768387621651122727541760 190 9135766031777682967108096170708018526761435496927411653867045480429806391005561779791447050257368233762217062100655256723941499211924165753498137820034789843364387773043069328396228209909306658228840121316855786080963821155160149491710584826637945420529875774 191 3138550867693340381917894711603833208051177722232017256448 192 853914957803033729080563462470054873410990951952255967745585338289661561864807984764716007531440381876582922901228972435510178628093911955751235703536466789594929803449387421676795988498671532082048788006918208440275032813030951537464715087216672951811226185386 193 12554203470773361527671578846415332832204710888928069025792 194 7600320750611855474723177966719485414124540141111176074286597544642945736369909420447232851796690403548185439797440127080362699064689305685204087419785590218279559439387546510272953997875077059606240464286626882 195 3266844842542369673977119382400567375785454667017016610283803815150836326565839549712508806147342172825652254545202674987302669533584680452096676630108512090609675796110176640653765220870871657449437293052809564518961013509772332642935854531604003911501176239758120960 196 632243509761883040454579387700195767372356065288526322357252589074710872167855808017070310318851238719882816688942483717263999366169838443573715869947302739400903648256757378527897903279688711328429932230733516568446443589482068278724925251023275229290656591471250710 197 200867255532373784442745261542645325315275374222849104412672 198 15562562812053819023990886871200696321347905169588657491444599378014583507785024285440941205890208363582539544924170516399177250915324541597227902638314725823282980685435420464111538270627557688422087414266083226630208370980146277804234078007114502203170668814448874762358 199 803469022129495137770981046170581301261101496891396417650688 200 1297892642466966494306402991349532804710308135232472748151642929816053108876486902857559050842068164337330014059490630067684146476071880346851425272608580425781000302109771480580476770842550559074652189382194320347834066836778990845230483971333896886940287634749209447602752042