0 1 1 1 2 2 3 11 4 170 5 7429 6 920460 7 323801820 8 323674802088 9 919856004546820 10 7434724817843114428 11 170943292930264547814443 12 11183057455425265737399150652 13 2081853548182272792243789109645876 14 1102978846373333998900203502006372699280 15 1663213883256426758169248258691291480193343856 16 7138751498380837363514734053241691381974442944246176 17 87219499517944051310040735607185208940956813650110965794576 18 3033484900805592859598131216395159576918765777181913243432372411280 19 300347150628763945088406037964836733281328643338548725397190383163208115500 20 84658888609008843751870644074685331823801680604587629220638518819948489685950803020 21 67936137162206802971277681965573691332129612762212029001256441323671751862836402017642213621 22 155209597046498813578567896296350760475654724627356458265730435041921684294043150333955438933697922920 23 1009565613900398133403271396350688917926895098387293421092134634793697897009626842978895597448360127109153932400 24 18696334418842713807323350218216689520568417697386850872717595895288943721826008598197033541014863166170402921990982040000 25 985805090784275039882755043620184522002895803485594968695982567889244974686991930798782746063206325786145302688799675718533533160000 26 147994047884520414887931443845347503163763981637762388794345563825375528941886990114427553284273992727171132710659310416120022757983239560400000 27 63258850986211345547068038921806482996992440962734928387846282765066368556148457378744171179170794405717988072512798832175319710904450577910095410347000000 28 76988681684148832500221954535592748861890059043412411526627060875081933716762200856651605812153412834704793043456182285224687552024414323424035762335303917461940000000 29 266787317064292122219535029211956902711026380423016291320052862978843219563440079330522929813023308272924821416953211415824030531877209927813565578779171435310028505262604500000000 30 2632327612518087949981085263051923076811618112426069905299356307663644472490513026266631962522711691096850082163202949544386933577310654310652774576775577140180643226039059365350073746000000000 31 73952786257948020624249805476376555468172118955122458652796635499962557287246747238752651491730002099771148657996773079360723812294258131770193213047963931320134355143588121820499649803774721610950000000000 32 5915780330724787335123061842821715516066770003721583962790758198042719319902183352721293252248047230582541387505120706975532568361719908341006967062705105160508647856007802041782861079502079027438875682730224900000000000 33 1347457894446533193574706111501870963203769327787502700412132010833431767053157069969190234975250031708310146318411977152396608962741180334641498834897006216899451191128763964957334851409814493986278597065208367788811813005002000000000 34 873909687588714772591973846681744475558885686009018182084592683293098410466557847833336663678643251023602952349705950378229141702277966738803849451763600183963801111962016058790623582168593614254146417410361170981808433020878412070485205314000000000 35 1613869410477845937168882608852512451610947268278766359041469375986152063490564880968181496092796769461483226812050805957864223123492473786676652611545509161472255213851206139570631776548346230335279201698208415746241818936721696904051742918920052405402751180000000 36 8486386668721013043104078806824199948284872045461840201608875524807536925836836409184857442366601232877105382366687392658180414057982404612361745548195350032020065804890588683975185958616911183534933696949425424433976221390436915053784005835220863804509472127689270795671444000000 37 127066702810609084268172408138684270532820485475458496044670394742331394603198614548305857443472615511896650748684227729536288350272096454373662544112639047008059113824116082741799691386386300465752524474743813980040815591238689279764207305794719990110869948134661813399212378903738769385817800000 38 5417476038018577780823066527537647962360163424791552356596293789983845242782726930032631010077655349836876195901303835231914543646929056905567167667780292849003833896154641400006498214632339838845444882207894748749205245315642849450783653261471149828678307481417636233350081527847984779318293132605311919707920000 39 657688375306059995263749315625908320832038775630555639479544757448235154024501938867479107415601437790773958907856347479774056570922533559834558444907579411935048872434140343089953711296068358310656859482767918346592185188776773994406379521062642392849317163240997430143212366405476621676485050433154015445493147162694842006680000 40 227354089721445872608356858495768287593751818621897167252217070587595352567059440355341997139003969205234448054394326454916742161427824648354377959243458710315734892078697003079387727936647033156688075486910337693795789126069741987317118685765089119453255428779500884907995968822231942564394688776703213384432774355549892902622706343820019811652800 41 223792852501528027443917898418972291690084773613339816295969356894563267896990364617437194902843699186773161034840696350175847892460582198035090272154756734618856534537919164960420148408074436003943506800443404072274729636183499312566294327901350032712759794689449444320805852753368495567364035373368733846937512319338635705399199835098097661631812926022081442509840 42 627266053309380281271422811148706846499237977674413863703585464187634310247025274371164005772151649392676150000860615605013412783357476497849277203109449926555414825227111188577242403313899694260668509727102298684560035093960762746731922991828838760852584375485208826337235186094156239578592393786927768029518544575744794551215066626943646581201678494709680197756968393171036462286472 43 5006344063530918224824409844585428912162549261224127529492270946608902331211960862782644445445228997007875693078735589959205117340884738766806062311657016625976875283926723241833885782489053593114122923380608290728080000162965215319520888901910640338514351877239708581038937789948387463461978813057799441390114855729960564744420194198692692235785485609099022176723096388845722788440763922700353239892395 44 113776889880363871230630733266745758366745771414285125096260980916662241644739555817560006713496411414586295173085548676793119524036797001606747307065981010886736310017655266402881499801757900322836433226134522947955755807324063736692160867519959758663669157792810692162379228255462656069068620927778180672040822958558882072808902725369957760361377889381042255918379442790485558406039096173714899466911255743697809090229000 45 7362968171626278339860982075514185565254758964155964687928453943117812676352497478159701697870123573813744097849498676843166571978415342991219123312298670151681456860458129869015299807621494389980421523168310303307015653791716007209256947115399163405578658192618393246931383217324713981159861100290398485285683856506582972810032311224760737387437334623017209380895461121078816526384372947794620703976770677300417434724473044718946285281357520 46 1356807588239481044038830678226959007046739378585658913377324599130683403039147115228668803860318188690057206945456769684414793937810436325377089137942632320138517042033205983659723142289591878838778932157148343701678410442160757251396665507129948458701209576460013624953722002193612037817691877366857859900435753296086235138714567369803285375205652562003935452433868673872454757570546573679639491892749970397506750073441136968553643252408994627007399777884843392 47 711952455086828438092336166965142869797103742314786327201470163271919926767327689081991973188786294361331176196023774837961989250399609981648707131417834622262106533677255244103262194908088230681950131205861245367715744114894544958341085234365455385075427025766287960100239606290851688919556710373885565043697094583618187662026407631811981788940577472644979315152055295790040670407160368295917920038358909836049997798443230767260607395261942203150254366037021993724458480107924795136 48 1063780344626762855789301255603488861228027449421828133614291208937331399481387211195797888444335562776156972057465720240393967071680586297282604895816081011029841675496737397335810081476886611617936128305955212363912583993515111968768491534739102174013780455023536985330094155887091115345661442280651914360407139564755486946493108612707636808938493065882572105901771498494527505183490365347781477742637783641709875943382200112306812295741590848150645428348958653403320951972727019797080997175307223702528 49 4526077370676949763111361440615343322063732817240154234393869612503075528235774564670989815858630887448740328966297791886147109710897974777896634828008014725352798865843478883917241526315194739903791101311856615642686928505982319706836516941798307498538961976735594238916405389425665178160060747441771927252657245372159888104587293106957378784319432236689988652497175821275022808398577201111856032066911876692503554407167220776060009478580485457189466263219882595591811731145062255476119371570411657014976597636815409806853120 50 54835496522623694970046214914733099500885939116205179763596631079400723308393608065793398807027643595480362307947313252043001852577621923294012353920497079195632114938224817420450466582001786557498061849933175969633448890362962169879275103197053907022462273183282817407381704748177150502702132083176355535732871611495471882150524621292730045324243692781456530495121884552217207528021249142057267695749022589857141784524848733890698931431118215868891120166117096512544713166813815982778595004442800077968401528298594986230984661018920439002833836032 51 1891786354386355896244435956568039651773316273591074998012699897640162991254429487515822375949309896894843806167844956837660245695881321353738220866901418904793936358144494450441684012681521867164251380489813042563369713667957120701640915026112876027403287697877554271104881514912095480574041419967629807908958792648771084135866696320454724641623963982160632931828721264073428614847935991786513500129019925151823427523565002762432071479896647365684662392548014164200255380409457463695093569626136121547770634074526779555886784247825738690148468990749656933224142704806912 52 185846148159036627999879158175952369939122926486048151251771685970507322570871915807551647246432720652515433143196635887794888211506066143438427910975586172534200531980574098809269235689615651091912407788597673512105928965912151104723087096604981916442971670230352906192907491662314074239899642624641961609252752926225320727131813033187999199770236433584025034459146139830236088542376184727328368924869271341305093771342761077588478413269367442308239050981370295815697295410199146605397986411258310176505905482618088912954307056311406499588549643213975449410862852581597338596803625263951652864 53 51988445911291873310084657536413544883561737228570442652192277950605148267495406340098123097091895553738295344184458157317841640165854447592179617234424952226634802140000581563628784271514425983079819982641922602321861761116615070223958312353114823984900781910654731819148026758980147306811664337335825437094382964821148696773426766299976460986210892064320663409142113746449877732256663349888419329487558511533113710467106698620364897289684032166884027871684140404216888340589864912843336029443598392793164921024129181865583137683437137568970512293586606560202434555717290520939366554360752749902346269837836369687552 54 41412599614092677629985904253476967249378532244529321249600152220043667278235845854484792405244359468951312221299680884849121173913710756766271948702204299744971491176238857208343878144367963646952214416980460440757931530886979926170744585997771224589605064983818370385571424673796580746325401389501460964710415559836331375147570981272121710377489197351912776595652966210217392942220496384373287033126486489938342607661910783765410929707318247451509641593204090460708780719223686440410065211722332641282507755029871723974541266720198407865374130696617604260018210045309662757950615297756204847194451487103277403288740059944525172689186775040 55 93935791403851515433131516756425892658210196501727753387272945757280218625748373877005663329359289922610180241696960490767184564819833023816575327827397393048610289633871715844614295343216267364015522736090002550591867261930296730865917255742015448053051803718219794520322579685251775858020012907796148445411151462841878820097881876145058046249435855010365564541477356248318733294076702286314593864941710594326393627124269732227673883888042216887754965040107759287738942989254861981784044145927687213022764591218511748768335875891866680902303879734932328928689115021269973065722327975655918697603127288322997882111137021637757933101366739332922774717648601625509888 56 606740771741780178019037416865738217377126966576118173976857172444708470649967558737009262263277556205181880782016574938009438180380556845103840361303999125253448899397995751075286940375848842370013315561472710465394918949344662003655072567441893564623940134871475565287826339650189655673811731772898489313278644615851442439347065767954074250634158507349907187384755249298387308167676754659560466288747588982945226141978705580627237419932136280607754304236888741550399601655131663901734777933921067709874878134004050182609919599045172742906051734004801708123139022152024669163539363285552685451507646593553277066347818670687881209988641538645008896849953238561926753838965843936053224079360 57 11159615654123436052163416402520461124404868175184619546560341194839070379492214671381691937087744769843150841534441313479411110040440358385813267926584104681086463621149670695529481859942497579729299765202662391027363078494465404139575588023981779217526986495407551713888558309294927467698511451269592627023453732007351881128946501181706305977992900284088648412946609277469550914820900280315377514135710736386128433160116014072132351091775844598091044924616777152536666283973455339407616632809949751909147318932309410128902062884048432046685199967442748655107258117011137621387877444419515693355515480261751460522492585931482800339300198035941227458540504676310016744134624453251358749236478232641332996547835658240 58 584480123497654624190970286376345551005686347773514926139429634721041055605238798028569972890397658360810039235865894158189282516962068581672690558329180064571919610893995152549314015352011781320695040609436776987871337323993213670703863244693201835000092635970706122072188707854841045922426443732132705685451846481573703726691317342163732762796216520631687027249297592321490460477776958950199800539597941254786294386909434081253208459247128588562504239769872115001044797227681944465193157076922760097925923386403080805161837831320626945135737432547224822810706133521960896455858090999934398806290990236270318659959040994348717536834498838983373271648152986742066530418203454935193595974867114182868559804219992702790554032021009986556919808 59 87169620942042292260156862939317394630485463101695805283057559091771527960883617399347894082544838632613914322441241196813680548105758744637794057874609276765372631128057876035564026362954212261299462155979254130446427244123093447892943345286843457662344284025192254026941688375585562021028166041885876214692504667864227039136044228293686453313545118237643185802997592196409162681023491300333420782463348866508709120423135556005545709374533788507134155744417620726818141304036939540138579653268578682211813544948670165774768409049936918508752949317954665446592619016789756809425171749236692138256829973129720651069623054625769047764340293491292256730069258797224626977728147572320275172929551685471831168457095703558500282264949221919068265656828698779194729076817920 60 37019955918536844115092226006649573029734757469972776641382155779409256005616164043480772524607424467870907832048101631448938653742226997129765605094403253757584558423918347335591278147921876744657706145363426750745253648656911449615635645107763193820998272049474888687772713861923967582446558374131845387713305951792533623689350779698250084014812863085621720662910397088961543032553467416122082047894852284108821431416851836833035824758286539368169837157391180556737765500884231283101504487562166543863603958447079858776881471914888123751649723300084923792038829032499822554317318765881844432586204892775290143432283246747619483260308572733229222101578796743083263078700801220946160301110095643346531001426871401604736989766754883959542268098092853611130159083430738422800978252864625809031168