0	1
1	1
2	1
3	45360
4	20432427120
5	1731557619792000000
6	17601269260059379482191694720
7	11370476506038919496334983007474778275840
8	944848320304251231447932170156537415535539635814400000
9	6641336088298446224006555306105706090482482272285249518936232000000000
10	3778600340420234508258745084413207156712718558154419588832552972540632506687409553408000
11	187091578999700545692180644680270704452316051746386709772991508639003529480943912513163225779437182976000000
12	902920772122600712130023041419879467802145845067953597950817915092172646741792442328328850454785333459019260044290938224758000000
13	330292488763192680867866603976595012957225969102884630282989504165566712696031756533936431958124190233388457633653799414698982355455545820797440000000000
14	10733224029829210907870194762085986939689045587888610023258678985497552934375187457131657522539271454526319187809176991292580223344216519688847552971156111046508957343160893440000
15	30286500377420752027764375196073986339945832246293890377858653145194077522507629266894765221567101895343750992066302763461297783484530780507997199552094634911799326593137563394749485140608498762903306895360
16	6659561929342760865424635106597595098192032255008983316377267374551377102224102967550607843392231237954123626212641405793649436094922561935234062383534365771667277208787099462707660426393639700449480488568776398166972504506368000000000
17	130282391084046388773795105431035509381368468457704919400598312777512195953836264464807773054913872893942184961552937429186110058120505103282135092646654188246764954131074883487047781629160098629659017411689494668958907499159819177370236296771225225522106026870000000
18	209767876460593030263901470796501273933567384169528979443434506242520060181316657932368664136453156345790164393937843215099862864589224205995798104456921113112868960382082957539687413235405405343466908589882504916457292571223887193937189712899557459497739335351744817809158107718554912852507136000000
19	27356230318980834476953471724619516223406356196238207943808800406154056505754914756683253081956919357912176049388971742857437102418094246475237161347504054602518110689808353482241481428777956616929062371771085892057517503423852679256087004924174652712294924382076002968336347558108982032138148188191789899383408082127260550013761536000
20	294496413121903775708251407657605687497625789052126929797000237989070862426610840774388142696456060386844024750857960507752131854587551915768415655652932946058998003312683324329688025911685653409311498104557899846199468873180607977648660547104285340531559523954917347114022178655213350837043840507454992008539409823511903273039792738859404130019230891827280117760000000000
21	272213043281147678585747818560605439560188991071731989222461491060617303033418195571194421471041520800540152014733565792756268033703488693033063889558744596736236855962383503953450963308013487254715864107145950226876625228012338304244506315100577585196647239663012659867741377807614365999058931501753994827673680408353441381475096978295945353378126198083005021887911018115428754446008679402495480000000000000000
22	19954852544421267454213739119218175380986987854875918587894092169970456861996330405961530969886217152874338052395027857902846222182171965413874645441707018965114958124618929284565132416518686052767716784665795801860808915629796527819173015201890200640066684343266341246441623522212319391932232786502171555493358040369312832603150499019495256182740512734606335383629879493050379008537345947385601117721892477895767833570196738539357948378616116019200000
23	122336882607000291855843640146788908085312441557393139527727459845545408748142072065342880711236811799754837853167726135928952180952969897885147074106006404049776744356805836948370407433149638929320023630581635326246078412522917389241455040704792064683498906916269858351569873030670300331921469160447835810910073730816637406981206979606167174544046374529630762184210409388283127025471289954005816546988856409859315312711445631478154723585047384349645168229959404226299146040630789013504000000000
24	62409516829782483953044454618338656375713771805688223825987421502478285955168988966023554666458960407945155817717050718037131566042249223125184461291689145416671380954009409591013226853225782997773456571876075615115265654873154547365455173803342639352191691120787044358676600100000536436114333246112119441652122245608003717447725910041288740311842713637916451256601710038968845624671873003180563421274440616680605476853139816033753404987793084493349876577165207431880064055613391888423097854283678282341949212843660919921769859090230000000
25	2539816798116571331967545788112196480261369108854619251662643985077427156568360633975471219720195670273491742171483298536647149457777424961058468636921741281811444939242562837888105942603197309600217676740310855816045454968766913604656871761265702814365408468854123175666060303145410976118180358658294684362575892164628779540839396029649495086504062595976323903795452492657635005059664354821314995259697829800674206658157671462902846278677765500419345115374704488247943838000080452446048205113557224094483570558954804742523392572144907940514495341825990258371773003515131491737600000000
26	8701706150763520896776218725291078655083032689168096645047637282491721609420231932891278309658954590222530476037219903569453123320428016986518452220749464935816312710244200330415149724372580522895114643740798835366258027114192231218058347842792811162039832617283358888292121502532350430558975509383948449584799827421959378081130335067898336206089593864012553315769537502334939890236835207403436332736950520546205833289868832055766029716290750152660552482380010269390855921224816882213487582226432520660276589140969525294429290045270889586681923666246563015414682694447621388029137542138581290748668315747620685637829306798309376000000
27	2433265621830235864097118964045297793198465381590799675476466643484133018948913460057600434155524662480398751457936129472094378689655149905438648432461009937914849927179392333726378025875966602782810862813703392181430708031242729276371991470553170140542000850943007820260456816529067559103163460388664266589260969763794705566478813642950056534120585771983327548024740381241624453993698497528793409602696229129036363344180622596276132804594947066882752227568889032479173733990046711284491580854664033498101902915294149830346038076174237493504352942236384348623001305592461474742137584506060903237928296294475911627946955356569118693398806077524127040344397397483599619645074944000000000
28	55113169187023533475280281686836082885502044214404012368424110613455709438957820873580573503673032523621703269126137504709772844466959550371666097146658878304048861441166125403602539585082565656640439164442491045228657801551556959494582536295342608550122796851969993556284105505725145284069378755583359690936821693507394184128074465129476951249658196029026030398780165673053161891678470781299994537077256632477764934603721429758378355738452324220237086332129834442267839743458502238043497219243811170222574195070504604955057381703067901400859480545473153778542947974326070321738612733382765583519542784197291189792118077011177848408274399206039721866911607556389507510534950801370322828547489253584869196726286727778737848320000000000000
29	101969696234712575600214515608496344267238363157590194517217869602020505273310372505753111127905354443169740412189435664059952651974694064107128003712403701514956918988125029748344487717291869973004147643907417350295569337375170853973758063039777356029888405953929241313899828661400209373890219459461164441810541580444472209524413593495905347550703246640656960633275050726244029406067686317979553741030998156230751018820245491563301825863406441025699749980326946710504697114574707102771387761473288128626437037781365687346895339169399836421882844572670921860828311177863715216264762702157066661769207169215873190648309806995509815631458556536109845963438016377724250703336612298968993898633199775995905003778736397624326057418317289767035727115282982303091366273033783053018726400000000000000
30	15716408352957158176339063123309339962099398327991033625605334233638147339025487598024198659577257622841515301634805910835146788245115508364231020264762093889592205384853287122459781466786940539415676076542818790459684380121503659900301071334100251199736115051772161137782482478423894110880016869387619899960288300275294175671354623292476675190276490542474683752228386339675728564390018850979808853117243726175997449343928900756777957636714140936814173916366045473638384204302780897768939434593558168908939175407168429948687357535539420422810741256417642087449891585366548042549710895838669101448416749244282681435218164597041660188869679762697098492296357209125988154368725660369693173401552256931407325257560760218294223184012960121884055461642647328694600433450831511237879808635626450908906632935504888719668832013549468780707613369108235550720
31	194210604581448454668419745218870217785407429344488456544973710037114106551742680599746457004669718999676912730497759566560503040120746195296314811038978518485257680851131981897047561661155136784445209813238820641890539297413649979903274463839585964824586988498267569501321317301570544996985834036814077894914715569304402461931363235803296665435191250466570915808099302337595629508056215998548585442173890927293355361681166915416902792794321255981867818096357909930515806404461624138527553036811441676755612911286621245706278844529890435731892719512274952242735262944590831285214108935200711594945048691994171556714520403790599415126640878006394761764764405343516450452368462634197697010531611749710269620267946814716084601520981826960425040708415101244182317455542726585538201625090322271038745826536535947158409084208119638536958513174066674855349138379175971787479134866217427541014031883504189440000000
32	197525709791629370102899381724566094152714934490454895751655740610510531273718793326182159122001230271491161999510892724788121374098024314111010334411286343781466978439438070598077322437653647638601141274556838077730180514472365797342759797916662883492488995922532444867255626712036633187514106691871722187427572497427513064610487898098912358444136000274307248788123731868205013605188919159311407382633656386659019388141330914830565804456828290178783794126634183832273878765084544835010764841741172421827810073186515932257119886607878665392269129700910580695615313215065180847872620829592816042966393745198846544463068175902915868396833998119991782663627920028146637360150144407830237068394461002928401269174081221214112823731167469398853392125797140751417952106379215851843395572793640428252300581919244678672875375655260260989075817876433178015586422543137317350198640451445420680044997409773351223329910974758491669159436493499074897711840418001902161100800000000