0	1
1	4
2	128
3	43680
4	178946048
5	9382409745280
6	6558834518571089920
7	62879485860387254833099776
8	8439542720341303996200869198561280
9	16110026846830031883594370688522189192189952
10	442829046539795546480395670756791636547089849827459072
11	177052976667649990079558158674781371987083946446693891318002270208
12	1038249635093907694256409803929493595529894143521295783203249111918917611159552
13	89920397494804496883639327363529047579681443520845658191309441738190107123333316645216256000
14	115704419614466310210844666346067543788036442664249239896257567497589805037967878478512471482110601771089920
15	2223301892526218281592007768515771705156670798005405851415742413918804035197458629434024588207567672933516979185459608944640
16	640823140781644726161690134192203198219220065956411044806170660361960224366243091469650869850788430242207756841863640068345808313581421199360
17	2781435405766999262647682916625801278685831368379505815393154976103393528142993253902688703788492373815839741018638145030714602339144756295897152907888272343040
18	182429962978625122714838345119815052118366233610151853856680778066196083510212296289399266068649012859448838004340164188832883427383772306595301320040461444620150757918970478592000
19	181368661608717790784969198678620591290375369969823698068692491079482288777351666001629847302344637472048970175508290331801591436917118656078704622329820744960328067425172153586477160861417046450110464
20	2740765723596593544616558047339263291093556658138681794975585627329102554935494902794827567884364925869989699135129557639514300940996386825016808649139391724284364267759712135172524745083764217650216118639729441437516824576
21	631120466432513152627758419101474487079373018325868514774715053379302383382601964507969760067183860990659793333061398255142535234782592729604387337505075507311038094138256701441122048944184528570089487569511265595382811128563393589718180035559424
22	2219571860821797884196148149813216298597409069563618508124489365045374952588010471416250544831803262281816853970925879123218491396777565350313352927766842499559605299593850092413551662601060608168242587277248404311588831937957039578493740298635105187656918779577635962880
23	119465081590541785765721529844127137585915562367064161989904760891559267622182879027220055708501151170092522135705335077809587403187467643863610202815509167966553159486301585190925279816175393351900941897777327635710265135090622574802779941053381097286637534542142211404454042089848939300362649600
24	98593738531617638751401416029282373597568764130641283383324079627614552763208619963642174373926242974638506154831796703713574829765132914186352018334608991632704600801708780503015602861997042314667002768418870687812452901722602368695953428306273095801695756871997528048331550458532718966085661991669246020290587204717117440
25	1249824118283502086701907980483879022267236749284673379596988412928156748447346965606817630204461594211887886556857852544441714937946579813455774979923787000946962539266543806596191201377474617084362091131180805194707468071606564775014823277357017856852621115720511560954207897077837223063750545168428285362611508701754506865610635676598514467345530880
26	243744660572584461661679100063777163575698383604299808991374140640928625828920121313376727728066739893522181206067590918902909417919931561009869371172783493477422576119323939364195718417723387901076366113718611365986588340080874640739761637952399478352878011272312662736557261805535148860241307393653202000892469321143403859944816590465704379715694045334841320875293640002287697920
27	732404302879437592596391184940494243842706116070623136545689529746931572523108909898729916892611252142719809370076509176802618384260607913791763563691468777478375884520781564226757186244450656236778166933785073465084275688721861745444547647063772773703743637711738788589010081838754784544079566932274722270337731656304501909678787028431788303153333723038852352786902747171178752393200182527889124505054401789952
28	33954112151949055547141669495912550293352349202607864813623099655104704315179079155154268752819028558042162691116657751391687887630519832852598561851189630599973704408309974318511735318315625363269857150080674684530360561503007660930045519931943316761349037736417377647636665530922448572409679601599000917289999303526197404771349762931014450057093183815381230653331708016469909219389910914647110780798287980965317944289874782395901491606978560
29	24317217911848868548217459616311601081298958786354814058709463478036891684170090683637446228919238741690421431787920209531721932437329706321682105427047708055243054970345012113036010742112128893035453885721435451479733555541614418014434150495254109699281114907490271825734547994567299108266324579148645150656796084610094330926701852588864232805748567564960612718331150334990716609644173456068307637368163487244742139798814185754761524510103853630828856198998947399970945236992
30	269359390233599405060305014113556735889232465343162755751054502190950206758455616165995953423068066418981908388053095549531442738789996785031461480302256494933208163166999422229351411238009946681203203345421804283309189766595661886573008770464336651341335143396535685057895018752897381800368405098879869459637083940993883908307509450038085847249435061078462211396971208643486968772680999306701410121472032180663054943781552490898760310817727352509907633204933091894755451904014060859245617309608617090167603200
31	46198715151748952223425157079501535300856093252314475052862893728914033556573941763318781707051099685657056544999541928002691764712663056621929486733491237664200848435140007267902644571167685551367352803107856965875441659405371955557043948109159117799650445028146678611732732589588184433800446586630798649958173986013823377853924764828213591422850578111728654203515462846993872621442431537952225412048608399286498718913717124212903911383086192902192394572849134665542545375330700510742474342883883446839936684864961547644250760821313696799129600
32	122817251097994970675327159333826446050240418844470818640460122766743992214953268061991431413526406319884125827584890942790047233985339087632293899895781767333673028591828167610559260865458700466824074365846600021340979054931148439341444710700720084741867474867738318561367218400137631822176165696816689475494959078183016542866706560958824458506862577450680896888580957924590940123614627989642037514749996364991451358090169361977066741780301542867791684350301387467121037590289466808329198950586992284066324140093898941479372099511635300840356502681950553405012774539688449656487936
33	5065763018466540241270774520123834723499426215519333956768030548261431079193032538416204935451762000733244968062171030653905989573331849559817399500822005117680904815939575443819793783075577483344891653850658394609277863210726760157807030445495479893632529872780358285469615222638679336640972713213546155980141243376837925113429652176897430280642506723804990249419869382020247047599924930286987382269136445608717252625557919916347886014591979021669697361055554925885502831795665764332409530862634470609325255287859458322662114093596652628887330174882530258841341606167093082001265726890843154936747302099795295778897920
34	3244780856817603794127044022791739506425480949698070248435396049976343874563911361733091631651164635757552812925152660761596501611704670321361833011030293254018017036364602040317454562723906645490208148322965544015982019649178594562581825252163307080414900850532036158210348041866479882793440773294730889154981690246377668705473251251833531090680626945922702830163538618341458342063622758578792348900866380883794216556792567933384363917102319212377464306625426218244080819708600638711793987052967929055309262941152853261466042002495882130375317040232656011862587855144098862368440688018434259865757441976896685037912184090242299671041788316883897176295473152
35	32304031746856812136421774186731024078441041120204866361358012401772366969577446399165721420838954448603532901125198376041781082563594933381447837981996148813693777069399724609320135003523191919555419703240644832453151964988650302199127013153730515569549812012445569657785447966238350564821058113713034031035901284067743994612022773602211100658950523014859973297425397312458719911373961063748834892400204173570895534776139090886118229427094894185752992816227197825271086333533122355570016741455619463269402277854983820520978623919731794201351582617835496887213020617773839556314956721671610598198276281373083906772685639799203880726716056161545891359669778864699485310241376870145189396260495294464
36	5002805422721512997601963473732369766386169024166148071786011974100585088556075510658578592420495766896268611348787778461191949531552953452896805858949502954326637027658845379080187401318903250146309942643140784493716847780446072636679510844605010267784660798948147420546565262689152320183470986464223226842194148761563338939860242508411671773130252811558262177621393644729635678437547267112640257705578668730404676851485777605636674128489862787300885352926904778669510182987140157415655527052865619914569707967564027236142717155367126070119083622533371889411487117257709543737829460016488698802862703922533160755292820032602561196387211921630490991506971689603848481654058391528219173282985898535868112859846073862725026043456211717718016
37	12061220433506999502968971754240502537235972769915447361968296841161780903429158057868332455879270910625975654845985481116722339952958380107574652746453637316275023999619395234192679647457351960250339296435305072434401548401443116553833011262474051227620596057628102989668749628643885194650741844415939493633562231799571032268408995807207897807630598328465219809777133287604642861363121220884106000449082028609894369355180534171580887766521195437768224496852386882890331939187102856216067273610023456421524633298393992673255872101118906354734949506714976702492600229774831265572099291374870953898656395046459635041328096116056213164854648217911856754782800151942028577561785917628044986255994929664461018302959947401284662754165552009267886207255435016197525439021483403236912136192
38	453009185130022164450367941877552588513715421943007428194247178748392416590630348879598288362126163957330535008928213167698518695641487285113347334034976871027774396374069917869119333858795358857790183103833235427939094077195100125106345910580766767762475877083056392128882515558600335633270311376946140762887905226456312023591358814419096767821816635127727325111205587926002829992281939472025615132844706779064572535428953552987125564754962916368409342329704169408709228010781362030513157516151701958420259755385283102834991575301835725850613784070409525300029043031372584809901855031866362142024255462522829075815492104307487135883807002202192100969605970142392712971588961703586833853258134235383066674556977774246759027984324442494413243377010215330924081896187169627774366123041672580117690006122514738597864875543756800
39	265253872513407657260854806097682223392017293792997657299601354873605786568000936122135931323184395886766176978295195967803583296917786185966788054942981794251569014060902928721342599633549789872308428905789692045520643191212994812802709423118324258500261596850160364974324359645134745515433594447494238845195114407379951564954569453466655905808015069586706266957320906122101873265884773260198981089874952430013739601854842949514668051830828965735900418145080955034052215487536748946182289753185774930743246276192097231344038130774076729036944023092807945790865389640358049782627053168635300938099139477991504589664533983932781015384778408036843231239206343779494876899284094360382714550768976468869289401893182828399301138629240617012696862844722680351500761819380096608984291835161778370890875995431245463739805178147948291197951709491464522714415804349846442087546880
40	2422931056166924225091181335578003719383152735891055707793201762382091165371359604996111632430710885509055643692141741117594367443381264608018358843269081490389726223998136224651323759635689587549702701084959761448767437174824074515800775955187984671075776464363947158084259528420926967548328335820001826920849672031094771657958213942224733284738424812596162589159293375281153970469244441579107388939345328154856301948432740009462649813536565300454214626261062789382465467803867502123707465531352548035991961653319252392779658610398505093896056856585005138942736566890330421710780752091885570356542858255588018650748131271259982650016740789352929254438485392551755321113958513216753851217915006522417727679579166705232422078492757092005605185145132919912129066189930646431146809340887330380344115807895448825519458205461613760183793092465362276746596357191694555278544579878315284681977569174388216729936950502359040