0 1 1 0 2 0 3 4 4 38 5 728 6 26864 7 1871576 8 251762204 9 66308767200 10 34497665550400 11 35641856042561008 12 73354660691960203016 13 301272244237002052739424 14 2471648864359822034978330304 15 40527681073171940835893232576032 16 1328578959015828724629281289283341328 17 87089689059197658629500314781756454910208 18 11416413520567093981071711322076383182795281920 19 2992938411606973599803972424861433896488019908705344 20 1569215570739803720303350901244889932933535794538283783008 21 1645471602537125632868963509348159448599041897104055426003924864 22 3450836972295030045935879710722209392533085568571833302954453537188608 23 14473931784581541894783393224912006565338323840361008781907988485534114695552 24 121416458387840361644849195494934993638841470689399841861551570280593496242474971584 25 2037032940914341999440747342602900092603376221229246419026586848888110823641373145053043200 26 68351532186533738015267206440335969571911247632066192161378645638543522201651935657499988234054656 27 4586995386487343988265618406985988887775895328319356693754997597782918723045071306391702629692709741178624 28 615656218382741242261202006103690650570411424498318477311431684919019110321917424076369163259034332220634610764928 29 165263974343528091997229947231761665466907373564765960416804003870099227245489700752262737557796735312487905073133713288704 30 88725425253946309579682008166991194901751405266293594840108209900476511703624822860806622041731008442104488739763519002918970031104 31 95268202520385449790238164195978899638372692931337171118265245413018213937083180337720901811102924273551172643905265326235977794969356399104 32 204586909944926298207864832011892224100171093937536590182155628142016038111211564596717633230495416664005937410036850418034773241472770950121114648832 33 878694093745349914731891663552095528780182241107078053252612581173856630184251230320955672446336651179709652874905405733216169004490293788208049808263811637248 34 7547924819767483287594696822545177956587715367615884206328594859655419801009746559147646351998037884607572187946248613107030851350303475100586364580816456429220268916736 35 129672361263353660216004853761482646408504561013350709762014887326988545506713828098414980545538610742998285733923265264136143191535682021188502360108312895449663580270377382478848 36 4455508410978470003213152080412983631304236395396053062121022975444718120258856819400496626308578248905926074415200520529880118536206196199109237753179368438649177080558227058911190589031936 37 306180206751230090930313674531339268920933729734106118278744774939166580517883399229868606252374460849067863654139367791925691503993772679262596312400409436777880771461170720864114433430255675659786240 38 42081087200752140195116730777477716703652027751021628302615284269556604396878738624474770220638577103570783050300021202766424494935615558763635494616205106580376303070903527684752607687526003947199640289699459072 39 11567161173227696466220457283492404667628404042433016621226996881590139511993497332192358800512225841821767406432607293855642916181855172226147871666813353784074480818768623918048705239753838404560815259169032147662413518848 40 6359114105601017351375465630048318594513246337059410237586577837740751870753136854258792376767722952347873083555200565634736238438947371460459836649218481570038084557406475071942180631023371871410393272653443502001818127405723358010368 41 6991919901710702396948942815575051765303729350307371510931442506478183295792950713532005887090623544215479489959229738261471582151687970209066814998161454340849042768191848592693605990111617409012907602026068646600142265117495149677389045612503040 42 15375394465098365435098131065240726337792141204449043988614389363889944197919534773385276087440571662857464886824803225718905803859249903309201218825692943180580911456653434233906019104375630482199120576880317763374515635240886186108562800802289838827941216256 43 67621699984704009571087635348262102558769493545719425985127522709959298183601647361140543175485672669251373298923001824926776873452284969029046250930783241698485611890400781986955536532829176493477316989471200123272855172846609250308555502046721513442147707329173843079168 44 594806763388137870319868932592504031585828620828465319863821554802863903022385254618546333493863270353643835793439752764154964032491398592488581818436219490827759963717467253669078735881484714052941931303349918821351327885004052341311548515133302494030674883630193479973455223744923648 45 10463951242026625501784363274596215492650715579971666634366745356879082523895064784225360808358027067349350088756351417066929321221521940149162450666352715400577640467510491366303703807816781886456455561811650590695590216114443779204130859802392136652219064450506232729177578333436937489184012918784 46 368167554019320956145827247050509967182949074149714188081399551642369567021768543567861965381495459773786000682877508080867835005804132570473440255846955976315816512042351232249464178535467367915646917604941879510327860929210058269314586983560266275445874008185221851523187912762842601039033118245574270555570176 47 25907488423318455274080473672019976121588375670083957152055412667355415770231144556242343692726268326305414590196641197516682490147905717435824655072843029189772875353820578858433117456844314577716670736681319984102438954292574783786743258466339469699326594776330074538400061528003821551861045837570432670065346840825716285440 48 3646154850293767810262810894999553364352527113373537469174282596037814469023120909387592499948119134270099016349699912015835055998950467284753477912552272305254346646740819639734228420011742024010316297718585231377739908287185659126095382930989691957849638817113237467154102151850474409664953968521216391110451553865249091461758486068072448 49 1026301351570055077911628972867042177707868061696317470672727415319748424331899790080374263921235241214388073951287947542370722350423642606630121709789461500954478649765801750478940823960921936829807017223806424601664739739152592585015615451629586990026924260493903006106094210832420624969794174467359799464874195258581018826613198415212016371738568491008 50 577756298062641319815321284633539861084164067091114274532527842150106069496705872736536810120852041593596896669872939878930002765959213742096303343945312798959046118585685050317254512103678014080491160986215533617515157114826205043144888890255082073605221810347046874149284833362933746100910432175931989888148203286332537757421931971708537574303136579935950845964845056 51 650495762166495477049126323135876318273993406547570341552656859874301555226096940689498046378447339743292895137995108542185462041895435237858416108655070308109119933850873221528340442946120723997550492075146864911689344425758026325614857113191027018484525443638766545511444532635480568713222776227605135657338283910325979392469011633297574321986880188376078608136619057602827204706304 52 1464786236049590434905743465154834598132446222648373706889696303936290297075413452031627215655856797750532117885841462635328261336954342850052731688768524020280538318656061875427728160962898448664681178582755035548286843006275846997000583453355371275276116173375844613861347417516113911343930582553574580773401269904994014959425663806626893346211822876240675281303993681316359712070832597304477573120 53 6596810746850441581553741638437133878444155122991148784365474630464747886402633062981840504089507594414619567401922842753228758582682997609208073102698790581979230215623687382664376537281607830485813921444102194585341449417535377104122926500626200028102639375340154833436699021109074167099642230838572917601302815836585990161780173998045475685923280097050885916132508741032746506125603218199791492716601670728646656 54 59418788842699007286030480482037551781086881058306998019488109721332219533164774117027445694621068946848624522207448748880932391813111192496096169808399674388935949071394028251416740980350405853126285292044414674471832723285732472242244372587664324455219146261112756529063914799217554771954103656794409246725029373424415042010658308190727431489124740096274592223543809119478606706568114775078123947684388013337033051382078912004096 55 1070393741163144887106615725518187221164827421414506535993879765309032486787927992323476822999189087136493403761444848031544732547307954195209941985183823917531634347443222936269417174063016188829356480524411463364012790493961761177033762566889448751250175887858415423439735955668401882213288291037985602432343360819452559938688479050722099141978906621616677276530937178189402224597085392530776416256401485878852147473112746416974738469079566352384 56 38564998830736461475232360560156337966477349274751288500752183177147095539320511477273437716299751594510685110276839783357825626676839754905126972910638825949409003269506850548331945853803184118030832063267811806557048642097752278874496255782526834440574270241001622205255737835494685947097919528716549300971827747197037227202922662909761514169772290455783120894484769515757316431129504589832300821952370613426799710761066949650357261709202766658264426178127446016 57 2778901029818375590546117527113114484672357462663331504709358358107063950150545860616257295341205691814050875535778895354507307337977187583484655976968989686219177876873647555035631423430408548409600401696923942605669245188190300244278152163358235731929922750090541672341455158969486265398505252741238723129343183412328416705314692826433064252432189393992431161389763860758834413857019021150216833347001273797803379044343449536733372851760375194991994794702682546201435964282372096 58 400481844556464920523193301963548462516578084881297020192588770628151284686755905974495746929413362234431566959463946809111537628343861020654504543483241174073586202929699348039093536557930514779941144063219805584215834103498665861789572908126848715278142891402902850112374589484488154187412931760978617051356067087622527657011901198602984962889850005927219283148859785864678854494226513668855675831682514562417994466469811045058409330592639026812516748813722857937612963163632984181734850529329152 59 115431032698441259178673461431539816804206560778304853517705722710987551469254268022822162769200891009212770765924126305383259201963226946591293596919461244520835364502555164905498209661162470499138263522794054268771486485403721335480587057307132545916930557186060072161505114758150737681398655270828107095067566790256728185751918246530390205994975251781663558094616557594408848376992083691802305675139564248024589126709966518739573822408829567423744868436043841323550253187458704630417433421527741692142224682188800 60 66541459948504530753768001471967959005419270466772398349384736222801370560762356962380602306801311063724932375955543023076942167397228720191403718047682271197494556246352494148802105978138136515833824332493605249845141982447779984080028165819786117767486806184993501765010790705188271096568898828604267153363387970084015724522643650715273106408827614691615713139482906333335087517679264529017333044913298685248541192321563350510384553572440727636647628416093626586967678573125603798153449290954751788827551268332532105623605896052736 61 76717080122566093821769685096126348533333473476524940751030813091003736169461503289431232408841705631263014134253806989306533371120246154530662497274177064840892049239782383388981618216098242982333982852295342151719335034822852256047012217584928556970585461434417166840862893190975120924643242799829810199453324093766186391043686749516430685703030905829756263791580153415233720658822638955551044373179416559158127280017231599068414863091668555857780660111657835567492126328736293500412252619652937084202319389317840996502525501425306910563005450027008 62 176897542887905871219682320710977054236195649885080474769108017099912376272442861793508294043663606633053897136500370092344507569627757701542861237228235261959701798343806015922881431412401227139027431698380250282480831284373002117479224639845168785945457194929238075410292369585397383058468405892936772825118112080998192813945323457942333450428450696614383631601898403728470816819417333693321813326550332552602540051660635400176442531334917882081701377415067885973618510781503888787981486504166740035552375063528347200734582182799740478117912113581781969498788696162304 63 815795925230314728472279878236737085279030008004098424912164313270816992048460990693921764231950497708165966814677736053781605181545694434011526326822665322838160402526260958455715786808786607562578283295722195170376842153600657359748582179777579504146848140310968840206185474490005385171779027234866328941523499907429676924153613224266813598876700583503455505661643277876424220572921376204933689527669315323378354446355136587150630948461419371405159803416629504678712376285592876716429332330441485424121693375740951870194450202470290348404303263703393469977383239038313869867733662957568 64 7524389324549354397801356452497913315011856161220813864871536914764205146626459912711295879534915800308655438745350623856015371526819354929599553642551808506210092932195900487186816045884571549578931725978349780490980555899650463525749101364145242299684748492172007889768469580294616515687106269690410266617656043286925270235916207549995826019009477920781469512105519677180414395530086329287748829414502984832991150634397338048832054627861482569302049314034452976246675427165125588061771984909378566102294824911899891828771499979152081748547870220517650723740003168243589297090349260435818759289921727430656 65 138800484180914219712302326702802178157199288232020626714816409501308017169486860650648609468142781149553440649056605361558352021196737283706231160965800226841569649205658853263734632407046329236241293266209344765895669773503020287525626596335118299489350459442407493441593495348808509272589242664696445110172931939205994122307058292056670174878617314262707728630313886738829180186915490926541681211219062322769343698362635160141827463145243656772173454741064284085452052295670037298187484595102574163891428573405378575230735771719781338769610579067655692508500977839624497456525567632391150501441205902289696464660835713679360