0 1 1 2 2 4 3 32 4 608 5 23296 6 1709056 7 238880768 8 64396439552 9 33943701028864 10 35324404321091584 11 72994114660256448512 12 300460426062916084563968 13 2468021884106048216693211136 14 40495494119922790159005962469376 15 1328011048967552376327692463141552128 16 87069750613493887861282503841901950533632 17 11415019723482357149439280937572945229045039104 18 2992744305900787416115098231954013662542466975268864 19 1569161693941893975176660532672800455633648312751816179712 20 1645441786303643748932305247669079062102288612211875544037326848 21 3450804062203810682445465948625675043469266027968843035571776825327616 22 14473859316244856360183462327174430447973190542170498516006305407567812100096 23 121416139959594905731987753819242774412247238836227888551539869203631693379894509568 24 2037030148327809297321440630624880004424127765078017821716813150943958410777610999658708992 25 68351483297670305379676006199656513033468625152731899779272292274586602348108907988455013853691904 26 4586993677697715245776242469145792341904511158500712195938871312898223543769356502699336271209321300230144 27 615656099120813210668802645631153438955944325380208817607020839501244409012921381826106435464786025489425793810432 28 165263957720806727889226783560638703734145631530876532543445410396085612139456271351203334590605441807530640267510282190848 29 88725420626554528047636394260239310160753571456475455884340290980473009023967498070137467072787652196820040848442197387790291828736 30 95268199947347973646076446672380429700448402092208556078290763283574730027054555697675449455950469415384973372411636798012929638991413641216 31 204586907086880140081637716056947230881587449074273023641462460293231397394694212140510379805016454819854408077619869119590493014366196389617376165888 32 878694087403155611933108780977235857676897825814536284763994036094424428968239023523944643049944571363028149667970238907938032730996781120091548361761312735232 33 7547924791649272071699709973274798336785342506092315885076189956304872258740673025371100545273348825314315186050470259907925489063712660790679318999654258456150056894464 34 129672361014272140177783102247526268731009195195400394570244912597624206085232906876621935879640223466741259785917320820547197282521596487273820806468309768565106701917263782477824 35 4455508406569609711277096957428948227651203043188658217969615188846645970297308353831260176779960403999480670034881707787811793924367360991108832062559797518925085768800924992758011628879872 36 306180206595287296382680047914620142057971861766597917540544407153084510370379425400117707066806590714495279184859309852144231376832036041315198802093936879518341767825434004849137208236353574108397568 37 42081087189729652746137710276036353041392435409478274964967487147035739796452432496410910368318702275514203920921801551605469040564826219691033802662506425856229494198293262817017658961594857128821231767672324096 38 11567161171670696239362138724666247171910143820476600525857137058274163057393925571449407516217438782676394974375029327648529248036557514586134207731360370259814082273181572971609497264448030273359134143068307677413885607936 39 6359114105161465226730448993032362685837111036757632054888176963312760287700019327652831600759625173662390060336071145208257993838243599148022034954408965028328842106541336529474949777228651449464729962327383433865989159603960847269888 40 6991919901462696946812458367431063838842190115452652589102231999776002829091053457006057973490895818632866529619169207619162893794653076454268608127676727557273155972756954475448126471269402397694517849146687696136055569567830387073400712621719552 41 15375394464818688639019274022226585673907660222659673467860937256519137711838718690581121623060703075004170066997534961452686549011728479456809724788603927730034619249667386263149298689656442192834895204700689472435711247703813974180191749431943571248338960384 42 67621699984073618398006562279350559391659110305601546029792085016474260363293241785187039140347152867307122853138017355854230370115977327223802357286642536807106979280578911526600982630880013362590575602648704373092198432603643453534329806884349467207366534031361760559104 43 594806763385297758920483596228112287103606600834434612013987934189842974787939565283155130697398539049941237559177278390572755137014130227973368031408751700899994906764062320347002698130892557276598035869002638619972474056923966859076309047972726017125214648803483789155760851472351232 44 10463951242001048810958545405916085123221253205685853063521916998035705956685225290650158148877146009185659559108020021716735237565190078651240680847537974898009552304102805362653684081158677815465749366779537190464953079126847982909131333451343377796104741085986902708880450382240814955859707691008 45 368167554018860542291176897811039923388855527514077598200084544166351557342045879301189818170648562661231140788038508703827889175184549917679275538701864612501259211151266006225191496165131698779650885669491649391951684880800135704660054888918220564291413755692617531935161282804257436366981020576304137446096896 46 25907488423301887734149582568614342681193813984718293266261741759153921356456403423039582866381954433377629321805412869247980944876546202093381139069856935073277823665775424443670881175632241055620284168806199139526286188989328474848285992256450793271290089745609039199416158084347330747312304255544661908620874935147383750656 47 3646154850292576065795337450078693868674309616625678655069377735066237184372167369766763649650745745302115780579315929919109140002501125655072600494057847110543654355426279203244505959862910926659042049040630327665573720067192397832926918114272458384885949793808125717965437581144874575659622951730183029334013257090665813964150224472506368 48 1026301351569883708633665107332665942434878988014310530404848103542960301479036353572160399654209257594368996332083433370517542072514257560166347063523007385984664135401378089954243271211764215842386951561088642724392332894119069243749380003754160015571498446005905972082029039466504560214478230352350267452421135140691608043144057514255246897875100106752 49 577756298062592057350445913414043894990947020901803654281887534648098195305935570561621406304555178299205458997294069678826411599266255392605174281422840786173557575014478772135353343890949400777406332304104359733314191395442925410964167938935278343509707281698323412149009730684587650282722375408773086262301550488225288821787002738231171857749874990224328895615729664 50 650495762166467166990521251196767056182678404810538786662840509115702412135524682772695268037844360103975190960163089603152668929670715850228724899778292768148855721604908339332658544336073626431869122694617777269463777891928155863021765437013292753533622162457201599127762936743362803225814459150093961175400186074358115949774941224928957386434631536272183189814932849021485773225984 51 1464786236049557910117635138907703581756035883750982580065243822707340918965080228587718592017567856698309722477763033983987661534279193636763786229557743717073308588845909984591298000414807093316726682331090489143305598170101737496986717132970165248259376552623326353229711655752810682584501077523325980936289067985866594966530659098973664876484153506671849798385648700032382003436215784220982771712 52 6596810746850366877455703107599838924261576714932463540178393724403721973220149901529056510567018987291388201722420961810143296727296066927692000852428636992440499650588776062485115411509686798911206729531617870306384129725872793164287243157146844369371789446802154036331157125160169018785359044195177343219135359219251002923514919624971868754008938250221096884222999538783187315581258957458556519447056206494957568 53 59418788842698664251871644255038360119968641778883060496057497144458817323967770603416115526129075432822731445191530326593046141584475442001173992019908245673209423545350662855357054120835072612599756436285552409891624505712827103398635577679826064959204931426115211646065895749659347215404888748281362952492740962603582782194154736399167655527135140308079543750304031359141580937237987618810079204680387663831972711023323629223936 54 1070393741163141737910807062451920989191875029252031739197960994339482693592112177981390072481554072443405170558732885249327564659356108018631644874116122947024511576817934295017549670927611825650067282042469061811452675540495561993610660913072055047720346307936888177818808561712975063830031865524658931998695433695806044138008400443391786392264161633499862840333138322076011016714768091561376988380561574219718442915922896533533624085025417854976 55 38564998830736403673970337750155960406365351048200860589600162846294215949265549415564224758035649875016967744844673900256630519869511038706793111936886273108923129599930171215388092347307169383114184677303232096444789719920090014167048444113349161344527381527851934253566247970172888503317024378498654259392488033245075872716748243968594854977313474461543468277653016867406030191037379948466348720001030175786363741736333892396750158049847083791709876863398576128 56 2778901029818373469471181836604436534169744127916303391477586509073856705599094365819865411924638388041169976240722984988652786182175682001249522666456424142150470810354698539414370035118261609846813946565092994391147339674676106654595854038657832607062067019847125152519220878101173444465316171843238988793947427901362199400784254677852549436036812994689321584076518380230985725273014557368508958281379122638369949154744336732372178444903704590668381771428671522072990774546399232 57 400481844556464764904735632134392292457728855003350242407659376434529762085399349226773709732963012795254225675312277147318724393368344997217746425769858055444249080182040252813170535150199127392051508063766501715820257409326130748494501578208629345550756425668333338211203888957750891534544468345714378176123327170977027051710128665036046375956871736820970405183520473844274663152002258987531497758214973028023137796741623931137937203227346490704286801439908691530277848886367024860483259627208704 58 115431032698441236351208321713030159935383769277526074341832302475842581020838605549053028942838780340135131282369731033349319849097442624147900772240581038015052491495617545827370319369703403221926603727627968706415208722158420787239416873438667684610095993388508269443635332408790402923794295232242241834243141190424135309252683569627561645252125633432003219116543027866885418400529528562073024809536042092168350274818571638989683312148153887693195879617257400901779468122314309466222476960480170435341384641675264 59 66541459948504524058768104962373556193486435212317831493396032838965801949227517458377348749077875622441822946892135794446247675095640342907164930888718216459029366432482904234251801333775256217846306640146671142674569226102566919205477773379498060313223394088153671489144590555488999150208535532542121607522181315642269046891839232296646457641713425365037671848388267170518931027088861866186726511302051748991231014860124079126610206339502479967711344841895452822961783505225420405440148855973847711939426353508830673937327311552512 60 76717080122566089895823548134358625435165634148026123786483593979171314736229393889383457682113942751220016053713984445499895768035014809928302976148923345589672879551915340725179143442971967456156097819857009289060175552605648646337233294074217536359427989129304077601095732618960862749031704737902816931612377469545315977334994084050267259930040482527987793309687372101130780505484906346824017206504042486980467888203330294020231838164856543835501950492420188194280248270814299712178725924998066187061543947312152520307944051402990211663537842946048 61 176897542887905866616657513357011181388271132590816454314251262794981289343935859684471798018617183943252923809885890511030575472737002675596127428258121727245620137288231157390442358505814221008334456931124226722697094203705269424358072003636743300748477673755646465646585741235825325265758611104411067278531130092869928107437695598115365479622497605573760256102355251996863166138020995885013111925418057398376958686301534503493699852486808792572448256574642827011870570722213585089858649362719383349328784527955516528682823252682492428035394797385300044052869588975616 62 815795925230314717681529762074478650734411421089470380899311527619917174890475223663754720365441588951297423174756258916194656833615392238936695112254140819339107876662894182957332277218413175053626248130984060168324988784562661274645944778268488245893751541647612418095909052005023370174083048179584433263882355924057294518718726813578346158276230622723642298484926155919983797268545575005022325331869676614325365652366541454657073309457799815369380093287039404122746595480661560064915803476671140330242121304803412623724083480452756339507522423623947621000878729836985778680803880861696 63 7524389324549354347222009088218399458768701190382707877891451870597053479078740948235729381944198037511045418754275435446781704499724348348928087357459007195994432715561727977411281791828216816801925905532126384350624171805790847879107000436052523855662889429077414441789243111457317842546615998096901292529717374761739116671025882576588588508192470208616739003549507837793411460140058226461081839258149382576156770258605012214608210136472245380795272357670062592446142277232202164652368119971932569810416681737440385994321448636000832089101494549662695707356791966365806400887751410547396989171144188755968 64 138800484180914219238265799256192847806424661196022924356113771284731620737534000164685158055333657609586049194674240695819411369288418187528557199462900208219133031707905566702981004159275849621376022088647747524265940824743209303653015735565794348210806576525541043958716296399591080632648894233822920663690818720012175411938838878720970656707301518902181669289551866867861724664402629984863545575403144109263898863332388035567773621546377080465742607645716580365989104344349174672714308359723259329173656541773274162187092743005068246841239723831195487183167764132767200191479928243606532635439148954247359711222002448596992 65 5120834017984591500102965662486537766810678539427210463041817713839678007250967853177083726700762950752317066912797298233129388046914485620281814553057890158864099688596801659102004051463543067265002710688292408353618649256699527565279352913452936229704758595181037685024710529255355778827698316035942678227416732812602232051575026996305072774140433428955978508916363229593075832966489400604303519227427624085087568954731654418429266613951329444788011168808494614815374598838580910841417226835250610127038384541701353041143837528494023765445628434182530807075600171492653093879982884591504909130590510296044116095045305036377598058768706834530304 66 377850858294830139505783957046803644100481157212580453053951197529631229257266617009798717551375971102684749952646834479170271164811159671463555248990053888737343386113412073136678507464562559228218604699182534233253081132969078674403047708657278280040747246156305192286506428424569439988117708202475725190089188857393564461339033227678269361146307848462664354314472154775425504841187324375933245979088426258122488296771016955472855465679923253039669342267050413706874719126714657623936707618676351014113989524912333775090209449274271234525057926692683365084406614922484705649210933792095067530876057426778401452979520083376297783501167870661313127817678845372268544 67 55760944647969803645761948288755487451423716697224344450161990330929396042832953653109691712804849509638577925708170993865973681744069923447224525626999173339519138300065403464777674173938019581617871155043767823393620806778116604011641439601102094819225820200270221424322912028370837448914126767033554045768019676641859703563747864358535979309638790530993108854299541336021366807417628375261820105756676865647451969683264286521299570606445721036553914999702404629229693851661148948695894979397240692659928538587253572574502007897567293937108831344140689818884952160004327769527805462383478788898117923354905234054807296082688041085853425181664262810155976828129273060649179581704568832 68 16457726003670133051681829276901387890329942549973555589945651502863505484618592341292312600176137565979237439567196556601670432578214211378809961789079743133270598796719845262042563294068523133580375777895754551639858300885898138491154023173347072422564761161275824575894228625344884635336700548497836382358329144563970402008595692098748487416117482019159662396888868032024453850531874018110061273281415360974098803356694526829163850751624568796760486626437705599777382394600572615240556976117903125378732311105798098207345097220998567934602852391915639067556875350543314668154061005245560051486318741737833418334716218459825738637522630522185554517528103748774574299518417001276599649008124388846912667648 69 9714926707998003496599656939955298833227291234317599982617177421717175492173350988621468521068863031022452216071181248798676416607468448790912425597635184842755928901116778661066317856848986881539350534294201353943958594145146975898424556025552011221391743201147104582551827168747298847473192075121421451283209783969959577819603968443831655562692908097232060175222897272398407415928931777747699962473698148962041317633005609575804153258039227794826148511942942804110549760890149284014987871788225869615631226805659895009017076307396925903691684366771739257145238121143247425583390244190731057200972352835859872166760185275717698008141285851632404562745973866407694740103068025154101889706497676386763148180065569526875145895936 70 11469361067346228138390960644559066890154927772246634061750946944003128023712877817388486723324799705021606148030429583317812524745693021721553258105142202341878833504987670311812968960552504457716691433366002161711269969906274365158661397097944735599412279730477266668289757619552310146909089692663330697316322628109839291679052544722298187486369743024397957566555566028480269954120136813329819487075674058311511768425782364995995743704004362213953200497610204263941944009716841573413737032401004308935660965997174110034412292255699554674625115979670256605267540700056328226744865165433481359087396419379242629299490301241034384601117822920725141747848688206992367052640993557113158797058346120951558542891640355005325963518765329154226425289506816 71 27081263142182923704698583415632493674583596115033460084327358440464925066358186828560355905024382890164251962005913084538007635285431358290205404748988144817227571074781987621232184298645679740224851560941070105896558204715135589227801080436613697045644800736979351197736460072114982783965835955387342211989955966579650437757772129103162236524057553270982105545800426168268082082689182368737711604720485546432159962525881645182814744362992437544447325502298278051624494453786408726243141434126801260363732977479578169758024855098549314055006961355503190149684902956828033700943292054026770337042363687052864171668962844042939922087200633398552644779672689370173616907530701779194160035104828043090198239222413059658775158581599266640503847258897434055977470513997938688 72 127887649376417730092064510191864235851572603725501440067908596623554325245461273816851622197623723863549503293131582773084371499142100170545999282691180966972221608746874988046759608513736554481236425459728455622522502295856626246773575622412919419453205401780717488669325064446315832074021177389613365211548471161400893790890701976986515336006152627826518927093289674298161569950176999181155792912641921848986388925190409385215950121198305824704714060022290786876851076302925040573463032110075584850488188882228544715140877709505779308498649327924180800413969769148338308803692823177886384811953755551131214890321629214868400692037288662032702696165656231548753385634625532931119828389438427246955951867423467231416784679952012013205202805714985931658276363624240236950372993855246284357632 73 1207864697976360343994804316492818812072887986457049939362838803808439953383318544122719387563373662442895170285622195954737920840367810848375134025172788406537748299403229166905646953569250652612500428885979883518753190673505770086010054878741326129277124608475569090208670453758072537143157512779117992350848978978639304923890119721280784830275946297051518954569341998476774664353086043316989236321056005272842926857944263773247598414238278091105243198892122508458393612380473946766651929007740163926338589220513869944757813927843480573323299914759322178126042737786325948137965628837777880172057532796559084630887289687651218098305250633955986347946309029233133480855630644960198816335595637565661065707583222269460822788620512181920775966053262127923150373107841401700301703833699033811771026052616672891633664 74 22815919062260124281064173622365671977386595736554568131126279937378433851167390812295458839143574652402579059459248183255293376154169651304265822288447674446014367803377966843619223260123407884043530704390913481084172026939064448108208876985315710766862648170222177813032219570920192827410698570848641815764534036411612464690901932468140577902081988814305953025632796611761917095176376339974551632643286707225870393214047342437100152599462275533328974695365297722401234750663715402815335575219980348362895126890335791767057291974322866018974892030745690668110140182708435639985495627612904135143735864404712152767209341103646662442206294347069694837059963803208356253845897648601251592832863919904692485124360691229645375504609761643534087655616686446955235575511844724055829636446536732863531519772709302031519296232499724168906932224 75 861961051643870695032304296298559950381293171883006458385717490793711292350185997653817267834437050718040137240852584496335628761110802887410454500868177659256406450921664430359026826347476047611496660736646868857555132694587476145485786843633163528728923969421959114189479658757488750492416680731495895015604863952668436943377620649907227515593233902131249234712104624400414688473117647798218129361699191428271697932560262803266442744552375393507359870779617915281812882881006083308348392688720937021081326793828613079197206237829350806710556749438197204838777420703978983528469498568723875760133269890831181166072291420016072055326353540671686578744040844748348379623925063400656573073818849634126603066243042785207097083702583340026180467109265841597451247243251862686663508229939031931634443763513120661151807814987685712563789941189081498916148972879872 76 65127935677153380382800538855401316701682280582570271153227690724009877640036195105528825701577149002919685771592346663355880054857648929990895171087994816555414874024928572285035696295194411674602377004863010891377515042363583806890454718425033313128888990396760719552609380072560156792548196307207554108391308038231763825866338947454843630515964335637396275961556321268377297247405733771925134293140070059752473598770298771839242287763631442475850263057468213895771116715544793981761558014578495052789482691859239086713203577502496389590836352280309833840834413157816880618249584983281490000254801010802668753477267301436685048565616725715314959563621215081317229701484232976730499190900794731871013293699425362557516819106146716039292015187787452100722120047304480719424862355590450334645038114706488560799074811012269615743345541410989223829538551170662773970011825635713875968 77 9841855377288937415442440804119738496546739706126641043631655739076780144591470164616977500136220218734238648564676910092569602674905506064419815101186867023914233643877999903959019151029258610180003481092622095800281697616853724453305885786847026016590689460272026426218901940701782357090862152175088024009939731886527751806990779453176814168155380812609070031060980568129308497315821495696898341540813946601279823361815486140561919724036675015959581283246726241049472088104745526623538713156296740429985402904930090388557301992355000790536080928147568243651286283219504572762339577450495086734319196519124656522752672901562816006557537304411379671384076624967534381350897817842546982419669839780576400159460137986011747488175523297860673286963907142661643378542384781117511441234145433712002481965480890203717734972694532962694459457360771869148915343308427090703488946821463854256848929224717024362496 78 2974518269629418528182529967613085003554920704898832974032409297979975958355498608336019854052068752446576859263856248700365830226344071548739702057313005233692243500772258037686254034274135685572472979153666577361404557467652379470671116071018846065031893422689408962157902510933499992448890305567220699690680585602540117125121438529813449342309121618029497492823041679565576632291103252962918425567874015718846271959688035133867734876331445201313862294960731119102904552250961177405320055280810005538383349775894555325668098074618618420330972775775511865775321956753678669737974897986995802456813706702679479003687571904416624017250782364967671394364659856980273403838280436270680848741976828324703570606008342977778018557846885226411471522946428903564570373170237258625819246847496724853829221427437092482591827504565336974189718731503240392195461021097786585640775736136658785281366983905300892097512235432103583741730881536 79 1797985968535216664944263991933343248864017293248628427697081572770399417669065026874980762512813767966445896917271571358824904810588942160410356704046663673088041022489013211349626085142063827674595881197411135770817271371161495212455575952331278047703914458575430808005505172739204721149692434185320229879712847416586475989773560643769808172996055709307037137276072517247939083958649650880719570044064714898030462970391681106022831786368376431107185278584823419614626382630213899728298094786136606402437176097826030190711643258542483872592809833220076972376186230467009739476050575236621059922769692461487676618493086511267717138484014504232929376612557772995836302816082159658132978216993767811223810446375081888808335298941258500276646030245174594479774712758145368721204268925357459732704201500803908657642074824967988500527204808831493284228470407517124455148807806296172896494117909854574708678075310272362089135623944491977393059616389582553088 80 2173631660667039668984558169613370771324398297244717193334023836962053493585544284491683934917648991035182627469759352443062395722689202414079826243756581220509352877055394219655608483400801043854614001959335636350994942828265057102028300094084626645743876408258564713782221233630393935525095037971345453040962998201925296547938124787989689137974051099905669172049334812074109546775095480896468893599284551873317510657907306139382965785025499263318092531445633216808886445052888452031313195702231239226601523999969761672637539470101401013396428300309882217360258625793582388793861867893132184479780865988913934990031238651354243478828447815953073428859057093469163136648593873876386379742016399159521993065727164629619670787083158637116538642888271873937065477904885641239863361054990524489532095666348388365274573866712244880456692717217444453975910424319008783831120941692180130155648517164416512229895856877987428435301777668388970813484274484173436150221779317091679076352