0 1
1 4
2 720
3 11793600
4 60072730099200
5 26584832627940787200
6 26836382332895254479360000
7 1063186156509747740870400000
8 9304819656528376743991389905860426337114959872000
9 21886922063220799218562795688752620430540800000
10 126736754532935823801523953775830556200751951498444800000
11 15662937582123552838361544738656864799957061358778785243136000000
12 154162817979674325765819424321328600581994826658746392973361813192704000000
13 8034116905380079835871766257790205459401897699808310050336115819523039848038400000000
14 6659737913440483189796245535655520047607124431618428758003871722449679050844084398718976000000
15 2544837789635855377591595784560933384149187938615166366709095278342789292852067007046754492953395200000000
16 162416485824506443710852829936059179131224841267602619467269729566880228239560760466738239182607110060229263360000000
17 17251075288810149534387284240028051844196622402303093749887197941492525299228806129905555629670400000000
18 21395426300078416918359444486888737694327461724969390416539960606434591128337781009577771426253477795123415580315635122537156417945600000000
19 9505874907757636086324506730980621136189198264336984669767083462642467884840148690852866267752102948851344681934518327617594463265351277368378261101346816000000000000
20 152468702276880487994802358819273517349148967471445052005791073982269312112906973896560412646700823151648325790810162294374580397899465632391678001094353485824000000000
21 35342268983267231785542793122452125444593429936638617499623283402757849921027403318649847822676929822863200155915797376516423934310640994490958892754083192881807360000000000
22 2689215598044470284225451321308673825244023050515247826390071473870291028635853941362585724882339426723107508254929252161269441001373765079447097958713620722856947718553600000000000
23 99709085650524687792317114173031761103345314352933852045726007394148906823704157884894340806784264059722881438327719063824876067598467070919162453959956585456439356442418181675336636112029224736460458170515456000000000000
24 158501148240390859015271302766085275157418627443418337686914866599575818513107272712351829637609680070458859668557564468559926146125716934925822517141646106934774914787610229348448914892543827640320000000000000
25 50942214751876887299060130605842112986110574641884380678738916100147730069744939557821420602017602093620762998000395906378546067462351839968468253264853179720865841146291138229773542083104774988306119055638528000000000000
26 880176891284613796057436506535160229479487185287763263772176134369220920779806549546375386491081971813699308015449277161330345222734731034300048597047756784840792306211722667291848441592942107468240624025600000000000000
27 18000266502495400079704776604647253476595887035090366733161536443257452940392942117661242447597864625502526156017547068319328260919043792450321498888650999622769644396945821802964723583509985797213289649284737906670412855508992000000000000000
28 1946095433456775923619228672653862709402569086070969672934943057714030529949527767678956979444347602222883441016598746661697325830557750717857639814222968852372472317973787137092055811912665631701806657781267631918100124989988264785637952508596298849452032000000000000000
29 7199481344125275911325989660885934399549199303277542110037714559532484918029098431572461449173975856528507961087358668238500969441460281044515557820712750068632831617944162071630040471966288188335976815930609099365416079567853690566503443769151455232000000000000000
30 3880217771108026333258403653842358837479932244517294045327151299502512381541762301819849619740214023679899964110076909764220340085792093839808486237993775426042198145202175277035661482595579272180633658508883529935681218862465805947810287870082927149812023296000000000000000
31 3103114016762790399470612284162187729482412596458343022071077200628362573090083223453071734513944636600137156276477045678979388844378500671919725078802467932333439657534131698655840136254303213595818109892263653112797584271133846604427229305103806581361796657971200000000000000
32 1077278718812279806941478314367485038744434680072412506128676147958727015913584291972772317880624638256888367475867049819135565217922417627873983577820546482701168276502082467051533317624726302949530388537511668178017821869784022455278225182764793654250396902133470796056164053679756841059562291200000000000000000
33 445787416908423220874145665697327154312023806732916684201034846377966511412362488152965133651407309433316849165456164336267068421335699631986464026459024017875844896247406141313249028596424361752988145189685022502213231833890660221604353106802494490603697800911123569372075009168325243903201077923900920881817480724018626560000000000000000
34 43108107187585731950039657462760487456469197829026519529646581286718037488469299911034484509271278253561729778116798166533407110368146507816553386095532316352103434622925341638644614336281779637138881461413593551274002967540011825884760681786004838919712302380084418019915250938510035278924008119964533413891360399073534908825600000000000000000
35 31142273479735070384718647154960702670750407138267985031623143701426331740416209528561889815563454336608132149071210431535229388218911808711589010406075421106402331431853566418526194591410772636215196267336525478349642338563213019662188987221005057857304881284806499764935159600372940895022669105804318136292942708827519457658528153268540932096000000000000000000
36 20624696021967700200320286624488357815766686852270826888445203793035343812578998256634180447053127664300419553987506581935556479525163782732334280738554765047247465459226367222040190767046551321772033566469853890751273968786734230627081521213462843367422263297675460234282988600771392648233510039348838400000000000000000
37 20680123606925447693737221997856962604440210815962127836796023386283909292934373171034010308513425200017649619919776993755390717859405804729273119083439581852432455636923183682294637098092133615924459328133270615826492645894962415251434065331372101607378865728600969052620662908956875429501614692860299067769939644165575613364224214483240415181148141162094905128667874310032589960132406804480000000000000000000
38 3877335142140505249160475403947672580999428847271324939903844001623252390949459296795882751041607700097750311162731852778654986214486002269632831538753105449720326747129095541399936964667794926106251892276373829521741868364815582638462785673690524865205111516194743551809175193371515305821120599393348533658090094924805709089557747540576891834417084045964578759216395165987986472960000000000000000000
39 13250965893123582195101254111985469397909985428974429441573361904555009407963896918740960897967774842150856837315994371482378610857585714505193172550916186132390329021718941565499469720221413046283721546310907775985102145299133863489666746773057214213276412595558324093462867081793659260489914476651922981356942579804806716402041387176301106991183130155664606703532378722149801793557626880000000000000000000
40 1063217630069455811305884493823086553526455081600320817708725287815838747328989197957174242516795493883522927519605923358433359408977191454071357158434837460419012675826345715413733533584469227624285291672749711745486359512225492308006730680960043229377820948800352132180858218262206233312591162311916675364549906975834883521856092749599551447402096175217970906317569408184387042469265624500176900979330056918997768097951233842190745600000000000000000000
41 23479255913173643452503805000162822855117435019958884549735144304110474897277137614618088918077069917164459495204153200129013503605084285909975897485482295075939264469372285302240454003682315401484006754713043498995891279368856763502290717696197798305602751703286937744909003244126065509785228701478881780619996986275245423261258860811433088448984844916998716345542204097165383946272789126352903773536128073660891136000000000000000000000000
42 140112076522495098289448289122769980015482771265033000026810831336398969464602025794136680533251817850562884001555824754610070550199298973782212519551975886734815414421849416352559071687985496858683453085058192453042380678046470011388286533675584932972031035876790751595659496544808252017577946542658244188630490489836742507239895873901338419183291234923188680991146978680967944402056686117646584283830295292133882582630470089990419750809751424860160000000000000000000000
43 2553116115564543556340700381995996649578913606857152882882193389153464108321938092480865326912564409612862429859479737378670476592981710808955793987386009906797187672981242171574648216940195666424392176087710308047735032940622124387583867984829886519296902615480089744822271206133920618401916812709283328209679705234036434127123350999114478619529137791532423439997268818382286818140268142027064323754772713794584843386880000000000000000000000
44 10459997973555901193717156882878506749147847867357439217779155300670602478160499417168055791491806130738534697896528571674352913718623653013407628650502686877009918443734904088739216689981650493685316798590293559781707507388086460969315543269570585619747358188239690764609228138889157512004538422379837467268595342422986933550025172118378179277216786189242853089555358645286812812976927311751649428985542144711218997524969388854789027087655681312267069253361622721998317422641152000000000000000000000
45 11312802577326302136482376481858170865698107998516247032894199660659096308155835438014771556073382002422414629911607314687319414630685379372400027884540192712778471887372925773714754023382318483374376407473863990342035613229088581695282188401205087938814035933791911205094858447853490024091389822531397567358470779644583529104139999212963951506348192034676697118547823164103973984678283621529589159997444157645815206354704013231506806838310441500536711844044677101723237776097280000000000000000000000
46 1104703560158329576394500928774058619720378091990142073298357533512811597541832597694620901132596445458852845586432281278063479635851012923483736685280289037355595158299712357942900082067266992493972454049677392957647966161136312961965252077488418283051925263754259331541249702677854313705470117271158361846170963215250931128282292843608969576483834803631244190714453686287853913869360877152490080382677127341198806663422759862905343086629786664517102549418033241821027836395574073271183417287894372461630026396767092736000000000000000000000000
47 7710828881355788995705254070854652927711561866444123749086736256827033640303632704463201799339708876002910293711101398176944641607704411959411469975466005959929782242978068718665161890711991488099375310896688908147108420237170675947006845126807834131794220227839743777582272443247580537813731729988951493603768753162213697376526018440784277403617089839254200663991281188040948807365750833748192146872740412913374246816745531321562378752579207071703155725135421536096642771168022250574152445464097202584731325465678705083008847572439033446400000000000000000000000
48 849176141939772553127978180220587749871866969683595687949148984215109946671119552440104847547987364900160725738289263940567303698291414170848840229420203719887447278152780533529849953369059751744259707909519696270647076316191085194527375466326109437528347820095005244586156942817497509255618824600547649957985363288228832226469577671590341473915349640436767459584321768050980720377508424459103337635276901940565929826432645025851167361630359978925032350407309092938729915165605241915982709155246666667786240000000000000000000000
49 587612667937623305897606537552614110224594167382328177070854104731183517076678114585810987744009330911661318413696539853616305074569449676313792033578887716366840000843958220657084877728880058182776943596495152148740615901295040534763326441155527539242872063742503482798786741382294729652483123805954602876932049608630892437028287938239010156258203370400695801044467093327438889992358676604538264348932082494038825185633835365668838174981771622491725862052956835554399449107669703721704906320280746707443249649648285028106975690652385280000000000000000000000000
50 180614454378413882889497356326865028746502605800160164546621996850398653204389679416820948233203868890496043828939086212495708847112438900478607266963076278093943231981648419913837725074022841379254572766144624613284265880278581192338832670599714154572783146586684783288907163211238145417694919683347777335645469598895215811638105627112288619490485686428795747379053321678390876072227306280416057737957506145217513214478582249910244330719207771089626308310706597762445195741745267923985362561625067711757963524658732988823859363840000000000000000000000000
51 13403576699082969668271248178709926196225579643204370736626956893294058695875099894248208792876468026556874376536172729895337793606163623903972632225436277374298434497265737440649809145326764165717117257165072669700401881389360257066627680014976474684732014309909042412551006881990667312570745004401096285247333742227545301857433512076662617039774029010845099542971984522870270954420123171646247196320150661521637634091080464473983412826938735366145475307040352820346145598502644350409109369299348938406814801646446781306169205140459720125424931888460308524920206405720015078381523633590268592128000000000000000000000000000
52 482340364121452774261933254871134727127527572252608344538504051180966242420542304590342139978020430916212417904580249943173927585193267657543042040396924648740903678779507875559721924578504147544479974584398528711513266554955273253622399206145943461067278300353727306962072812705484096637154160558036383076765063138020752888599991864695840068232990154488554673840041543730899635826801595594649056301201540745976485447897346032392407663832139322153179903462558580578269033456791027974453684482263038811273603798736210032767776146600867265260082281666720218330368689145334243916356135567803036414476216277401600000000000000000000000000
53 19980584469221807070917267396560636469883973780457695210389219568003921157754131135503363064830088535032700151927094694804917347508639554470640532166003009489705463136016576760173926546343050251593036976778772283073982594597896911485563538384775315277087050742786624913192562137790221249088196216469753001696744401825688936437280933500414024853626970517884384769743526718049884986167251458259907333946900715339141621503686893414272840944205156526360914323080759092228309038382840886658560400677431895351668730349676047441400093528278497901349584280360454457156528959608591097821063618629296768782367480348672000000000000000000000000000
54 28394558792011482758994336199733903489197404340377246031356410966496366490497638258667428443941469018774796041854289895720281549761941095408624051486882385195873993828575342118800681364210222206260295898996780086017160894482991333840652891658074911253954847204257265734499710556830515601429878304656823703756920667099647246127141230308796851917022139257133280071471941812674668901544814112823296267832400123952870092491344349193659650289714453790167905165744803357484421280686600879759657903875674101303213164038474756144524236185597988986572651547950042931342296178467195108267448178411730504668097404628356414813594318969121008731933843379626589552640000000000000000000000000000
55 1527020011237428785693055902334743705757136069263858456562739412691632528610359317732898545418204309393361533685622304679903509164330375155772837511444861698783091133416590781006771464958556182787690110157047516616350701277350115965340329622801483701884632875974420485144618535488136582178292823139366228533484606878567154202650208626767831350199188109760993088787198100880408171185542188722771474417235403953529886793303558134280710394984803324976514449700897969445008617902157832442250166890184136810323693196838087359660959154914940711811058896843941004442338025164431006738617406534779369446078823238605040862581675180036066408454135906041856000000000000000000000000000
56 1293227447998287293639229555152847996859806564049692601775484938908074725519462631617116677562859668381491195031619150866613863179193400397078909799828910427609117626413767916431854135439568990197603728865100611429685522074583778018206156401181279758000941072049704046069821373630124347180171945822481465721796640942097580730377947520911455036723714283265189937863388164083386598485967031271428692610955335251942295649773346175283626556095851977824531038594271144588984952296824644830235748216605861650099818508567708567150237386724123828046364832405465438552796671488212965670188509578028646400000000000000000000000000
57 16181190861065609811331999628064383087078616602723094737795045551206583365064989897241306983940324534477159480148968225790054885022195475618695385086093979636200031226728725493349503899640840225697822044241171729648938125458270161975946743980040475816404814568662064959170781737461599402788443606498394342326181376246525691022893809231037256798215691589820356264239131236312947678720539795721030587114461803536692487855818284482028446704130002728242458862822658781083900762503049043982830790248323046230639061131722145031382707559330282467908244001302849351705465030188084959104406606551049327392444081102176596787200000000000000000000000000000
58 15218223539422546054011756136560677845199412217667433640620158987001852527986367869151985050634609935137335713958829228151369226000660934282426332220460147415027795159388913984366455311316885893624737969589694945830646791183154116213673748261535877919127259555597876291772254283961471104483122648126871753180170052778226129335604860896844098818398432711722762725989597583832298615103192905109509586213565589401855385390796748320732593400989808309741798148454162434555801052850730299996106409058477774060314056186701577800786427343526855327190288963226059087397537249324854830689961288735241419404758097735044308647381645440103037951710423775091148202023000464734113898290805776669020400976657699111291609608051698406357579127104168551970038186665574400000000000000000000000000000
59 1712741907063261599430497080022121670233044616419640371130516456413817516336862840391932268185068344271121597952054258184937151854090845479457015571680788982189295624861376533012424133133582556987309670642699942073651759380080599133925417491688055219410325070541825829383995089773054097275055289906844765813396654482002391747596103137674846503231889247380791591489817661268257584957773644252317030118337945317322579962417600369070562829001012158871611112896662074151055426016504049680464913590966670310638000349440171204953008471119033922566657085936788529764521782139858885057704352550204878872375657730984494464012715482885267498000370649082139729143507310804270677019158579903094325248000000000000000000000000000000
60 1114095274061642350980031997627053327330018831061274854505732738509735055423612509653788924845149001408345198686000539953369631136161957180321851859112272571380568578953892967824915845905740517353982231846342860765955038833791231397113729463304880743586512366857878227817972034877162189764379625963837240935543506065420003015672240994505844290313621681077103317640544976433762702178069735389195054094598557654641695164123291972698989521001715420078506208687057462970678655614634886145620513916683680751780576566270148383706572192853072832552940900570055365638275317489995383368474670586744464165161287733860803761506619710106206065294019241263685688913850822538879873269660687323976250784562878531169724274277580013568000000000000000000000000000000
61 560043778031145855821717178138440824146979491031196991673899334052532194461170705675359537267563718102102551404026432365395802574108345706551629692244450258084862262341069231349088557669017409611730158471263737588216873548030447289123155260924675954675686338356597105346663735575191975549349121106334767091500006584560481408657522608786000812796776443111904620289651428320375950724579015036847110427429936561597453295245337581857005133698620408410732480368543281261483508968042817819927096664579704961269024644020701475162977578044363046992736869212583139047678962199449239920572816619165467973744409180227578317759275614896976192503950696088283133731467143614224649766226177331302999851662855687486250216505189970456560108106326456929925918152418477998080000000000000000000000000000000
62 1060738699751187703140974834977389003109859640192960621191154451905313511672409107184640769137858633507694091523068763569797590948182980298922733296284595331182338941818972763842704730793795032695029815620313516167964092697112382105861770459488489675309791398638856159251674932305980196822894093511574615913326992145985960999381546897378301224685057826967674187658587004181390107525604772088466745710091352108976825578923577831905729004627695843236455987403138606931582012580734657667076883763650693884404699620279809122903456681199514395983906895945092696119937083318980219932145932802294580527902620371908474219687283159442276252921501923322558747347408557931981953839160614711465486676797165560459161776424998825639056683828025836478693291819092467979099441992087561623985545216445234825050021386782853038080000000000000000000000000000000
63 7933573537036080695849642428515147211646173049782553346801560730810732712247841409359859320509955765058246946565469730539121238891739012482619134945564401330114369927575345647051187806969713959360467810377195717502589759040867176086008321280495226815217588802209940742703955935677233655493844867473522407915871557001129464100883588957871806706198326716202382758222559245654278497722000908832986713600095585703826758742391224528714062365905597392358231833488558859928057596352883504395790261680010013453077230054268292516247485476645652432886775883105307665652478305275747972835374383019731406086596138967087361213631805137002837642195245424456892561824984690034811985450554359018214338779111923553911104253771216254190852409905141266529774469120000000000000000000000000000000000
64 237315960330321605316497590871294937482463824364034024279254523786274026631605894872713629855119862102591925148859957615073446406647679731568716948906554907854810463720493896625212389671359555257620180330215783437452616175850996897918494368986573386657859768463267254464017991362415599323835179087160069616754195812753973608471962916456052241406186727438916803308864290093298566666971519260422951943884272790432215502071323741811491434197145455252922719408425051578968088750671592790959891918831201651714173929515613496051214586716450887972317213079482590797749297462066709213835359272815698107943182034694656987152715771636655487076111720916787066461471977764759777005166433897982069382193741860023173626348077850585354679417423570607631670434699672698061857765119527441495263654560040991688505563912601600000000000000000000000000000000
65 498279822141375541637147908824658649889900184635525970777690371655343655894541773313509222997937975774766203346814829557230041552011543784745913884664707342937153032917979464834988256203184741045341820966997816527104912587644512052286103457020100329268556057668468520300743238424306134418616661931141359132448304526052068258278509693577040258989148062725049090439436537053930508791999857551316302294765294639520874556879058974983953496625843350691207506142610442041294744878601284163035584259450566216439986817640465607447842743717765284689066922298956812695028946283722348231737367331954478204451660855249252924435127450524872401024827663368244400707286890106663554604646184811969043044313307269748683535651051638615242787417171869384939892575910604009764758578122171276661898145114631457987704883856639991612698192119161029863942389760000000000000000000000000000000000
66 239415886374553952440351600490991291289130672501574095143538603934036638717159327630671667072149056597915464536828271303058595442364372674839292087383714051480854535935510774439952522035128847814120169909626577057496959625194367372062299540547508977758699316764540190787345943323652776373413732976022287794176334913016582496656141389600673706614935689932086037181048258209105732187565823232491851200764520640201182382667718927476317204101092857914633975264820026505594930016275972505526305938397419512511411422508530149536189928828945109950565346557795109112960561119184070021370730240242120391727741615104705722403632919105683558930669678901212508938990247664629944136381945550798947370394441660047536917093195298546254148788424614867334978312636113720347807689918224793600000000000000000000000000000000
67 11389937860321410907693615514101447860597849412995910757014678990560033982894595066888969255617789885312952771586262794705060578129904050251942334264032376008448728294247956790079830932534422249594128251600826658165827724249329617533133027062818843871229723497273156767641113351818722240359296771208422910143004099013934936360590139096925879264767776108588214791924855663004327009078062669604509462168391378197581719291276929359533754572611738213742925669076168068522881986468647653745411412329160557177186984524292860319318996564768447571856462274740096789874049372736019961758506775942596205829396215060004119921086552774979297221671788516716233974010173376019057387857132220232800335149685932738246927228740468169629142661490287646447920393914708315786613782079991708558785418131289912274052714358245347249931029356931125018997012727609158433269271683876455668007972949196800000000000000000000000000000000000
68 3735446707351801834232794346502129367391726794522400371006255313290063943876761378031144790747072064341849506538109887701688197881594603870363283292413490976623420020538524676398564030802644798655392931271289046863890365892252424877833282720130104338119458360866966057665729172284861804673025748869323397623238287602908886625329601378972416262932180153434236441823354458354485638357332865384045165646419054563063187153410008525823795802080696387412675157080857580561406979092889930298910710126312640375434395871095966664865692656010329512303925028346549788668080889982129074064963798005473051100374541251761440041456825236857694373098198393955722391831120488618636172977557746841114624538514398596052564502694045609219710834156688735196694638382979805462240254872777457395279506590886941203284129697020807640704803937141847614991022026878351359810018071747282782758615346732226941288448000000000000000000000000000000000
69 68774710952172541145261566790523629741502351101835422442027669378112659205228737324432342335727419698276907891492934674125186590897896048643054941931668636990491699123576005403592863537909312124723483989177460776893689741918677575275974636934949969272217137092150180792429131554876312487308375627873124613062903450901729533429042374919497862428551192948251380282400669372545809214024390546470499438597531468408323637728572504316146959924899967742791368565508116492608820487617252102721287280994777310288301185374152160618692135307573250863192024551116298869508069025791134062606731263715934902149404045431830881655548168879530220404572570722161489802435349512502140543180171915916715369993116920591351446063389639128893888870003317066179964110572781248015305608832812130513690857357689614937013660050936709982572234130097199148471584922748188825085696051441616866508800000000000000000000000000000000000