0 1
1 1
2 120
3 85320
4 174792640
5 782083984500
6 6505247592703944
7 90471680541391718800
8 1951589337580920650595840
9 61742372998425082372103866380
10 2743355077591282538231819720749000
11 165382891003629711761140477728569323368
12 13151651360462180865959048190677701749268800
13 1347683073065219535232336294175631558529206934700
14 174474823069206397576259447385230553437728014561273720
15 28059187249263203998765650588842436141187686706865494644000
16 5524131605530658102845478372865829054061203011855172574333890560
17 1314470718097821136705859212821846230338148011007489808697466123812860
18 373806060433912091615755069021109581376916393564070475267422278929729145600
19 125779298159333048541840935226610762564493268228201265425795390643733014232824960
20 49631715948275769152866867606390323130643571801488496614675107126955267971201135992000
21 22782841022362200303691899779190223471971749480174170939546145679680121117998250321891009960
22 12078167517427456766891495021462784641390951120264551021348653535903750212369129390552576371184000
23 7346387554890681686519708668427275148444445989211813142533467527500683089960859342007739522278786550800
24 5095798444180023910664878664809258855291800765407812278749406456612747595820592318734742238511391961503091200
25 4008866954727537606275007168609367727038780333216344627197260139195118925393285445010750576434041136960662841812500
26 3558773003907600021939581483825755078147430409955878256155100691760606839966064690790304175081797283654877002389924824704
27 3548271930422387498508733829677192344414486237410506264783082069564439045096782467768513638466341451654702106243853356532931440
28 3956321739375739141709582766398214266570959229896207156229446918051764241951617303803034925549012265762035562758082535441915673376320
29 4913371868786007183015759084259083014133672456362295162281511982942126889854284827395597262693164202849827415963502527087930235260886511440
30 6771069263795358098756396341848971490635729891565098780721107506448827033606180424081140261609764452414428892865980298416875761427248787971648000
31 10318334283848737377321743023486695591767361302574315816989396899005120547666526515902547096049250681945188407565455312333345284731800088878110383940160
32 17330857236717081704817794881169185592077021941116830773533000776689564396753081704833803103081368032077343023073310775313107325438187048022902257144003788800
33 31986079844733839705630938707745283503560524586313510644662321103625252826030511441577214606225948057862989114621506844921923075445663704618745185837802437570718940
34 64682350499913965150401518384232516564940383874014240857546376108157602562640248296881294511223334004300900353816834998460475424644511675560981073234333033467626686762240
35 142929331010484158147023134463536104826925359301190389718833853035415801637021431596636278742767665481832509348286524592579468146085529898730329629671077322797237747786146346000
36 344240578220958734439469549248281566391401119619930528713423934539906985781818993724298097207324001812941972987263116226132505552925272229614223690862254893882594322540232153079709632
37 901496318014377235676303927407585769586653603039745900844568400559907906945131943620921929075290336004764507704016754739180100857946556473348697452148653507060675607061343095825582998315500
38 2561178181491131338250087870928329856598273121545275100375813791743037884026060387058175440260440291182485566127692173722048042400993049900006828443075202167813701225852688353145325103359534072000
39 7876885147755516019732225242346418984755591143211357224005036419599123552780290550059585062787914857481415553438349021419380678718122302355549039709287971330606471400078802683434215576444829599588659040
40 26171054360706355805171283832548811575244368585338526730078075855263150949882081490495580114704974613174667584022037889368291689893527985320000419521685465340607524986987679756945987576591341159648081305536000
41 93755671742831893977019791576810931683167288667787296261243725578660746132963614364205708326015865443556929727504298341643645142007133370403587191231942544243508575443869183525387742797970052871551958901062909243200
42 361478442718657367777225676571078514201184675598185781676808080538382378131130760201944407946513630839038593041952629758285199674892252980911221016585200534573534871237493596716712797541723035301934884719037869928585043520
43 1497314323642776612947015842138542310095686529888894678488235107575100916681558891471247958457752250348736741213330629224311848576333891036885242651666792123624100718441279218972338382192542800745006705082308084784375609287581800
44 6652151018926130268600734118296099302773694549381194627281068071419657158381897874558530406811750365328703059465551557426207076185024831668784713734595519394433196117767245610262601138265290904203322820710566631770367049110099210767680
45 31647234698391833125054088457775054187103882884648872586044621941612656760860986784816226875386438080051600350508638761679528736321380304838061215748518227116231783281973242128274243054099947190693366772988452129500835228619246841636931688000
46 160979637689622096208135071253434247110519318236782616000110048035623499375858157909548555114362330810163943711493293507325563671438908166865088843073503131887719750909784289182066619648681645722772406421314496086514163538500407630666101315520051840
47 874245753029099398751348299113389196381472145688727564484894081285655926669609021894067395811727237988055912326042014329142488582434191298081073166278404782178758434850660822908598612686353702689643966211450874660629886786208814040347997258416116285594400
48 5061934291171108503955995769782429901427050382386644870421931653092998031450124591578797743251201079539169638546248643072894372856682950712098305077562997160235718405590604453095197036521458589480267312704821155887388487264931778005368340016697605631901897216000
49 31206008509958509505776582198060917897745299022828974925445613644811549826851309567908029449926383387504244957862151851949387288674575810564859657300107131822441848216889346558545561784789958360633073189529462367656469592342702794498369657903854472470416103167092780900
50 204569494868932201884719401782568786035612413218264852681396845821865146831547004763790707538149791164835468636222073451572854575391546628430246844927787889637029449560424318345805084281876299222762535774929232527362201632911693483154149136453583350992563704754843048828000000
51 1424259175945330204552249191136702981206396119532289807770439001280357357396110979641089375994268165802631823704144002044985264227873964574924175899465421570007661899534604329238628522411074100893036897852220913944358184950869439506975533248073680904083724780121898536255383833921728
52 10518851453128258056205764399124503143987793931446384101331008285314210722835515670636750934832664852179204144065000183543184654943760216714415820727735578841077517511231174370317416788370665665904485802347611472838597436991829671841641901585274726001719674333616311185640171921038452579520
53 82315997982516109611174283683024375975141156279833949639927115008829610838688123369373859942346696081206667315119533726625157914619207119926508617608515697080144458772225442303452340733792072291284864464268738372577396933226272221915864186127052707346734525240981274987898028561923251320989000320
54 681806302576414523840241475137612621667414454472507840537179529875663890628669019692774079706295592575138067718538018966244158487623285364248186266522449629528008409926885311871560993724312493658395353009772377402162697022494633297516681354814828254343426094595714684739462972244199415759513817108698240
55 5970909633610143690523101141525570160231992491062904444195458424414420964842115685698960052369093208773532820051417633716321313597851425680002972486701287236504377827658449295119879629091268692546899112985547630445408273153938564431162708943198014954808728054277992812995993078367231975486439023350253048232000
56 55230796230362730883689846423764152110360425454649182199255911164259306731700966733048394425489379705558357531781978852805065457359807687881529270228200252493700735190739510114842212088554853073681193883388680545558435399509010217954031598016022283969180789061295919340137079429561299750773091718922167995702115848704
57 539085731206159475818088776600192116786119626945301204319010397299819186170427186747143779718120585082721879359432882892416222531935288936670058948870098235034915452992469854436391273753378073078042969041868240631220380443085390040621449662564738337287068434717129348602745890541984286999329688785343606005913177812581737000
58 5547016806993788492760225696010430873278874313002278924331702358254039180837363969816449354941414363296179923507451175936036566811886856283271237770275124299177109728551445890760460911329442441176505129368510009911453631790866945270316279805485820985358509146508474423553680776851248323602801162005162102014586033486185757535008640
59 60115965291400699423036165547195704982406114655534826260659281814496507005823239233027861660985858167725084338121470918669199149890198983482593362284423280902039173406620200187599370117038688971942371277973537967085278334844627986158915998609435037894789997646671043399258965744869399904364740409425785901459979308156922712438177420446880
60 685592296711812642003984955473939761973536662539105102528408040900466282394360352278667441758707323301792375954815108857760997518261300809851002666622439484551788288908006483822853066041726333519399793869865747047310500136971122460329671041703492018682067559957544928658648786451637289218702068598824816699838480132060681278820051745665233384000
61 8220867671882681820295115068777770302023583558796402837132183147207204116522167034589992369447878403869081098715945630450880381068928684631767031057397297691402816951464906968878568278531158422661184825548555204410343243485482734878937050555923821614022145823169772277139951411926246707894694246006992544110586632410350748680308500689032075070224991984
62 103558807975935887369046936960954818842724714062975785280197651081862903393434616076998623334803660689141491917702896663312273366943499153978950637319280825390086341729509512161951126774726343376315198332755522633573155292850178453292452413332037440702122887258401217415950290063474747954123598694856332876258902391402262847578590248510461746639266554031385600
63 1369391716528319420623821546968710744167121334634839321816478267814297036287156170756446496971431676063452126956487318617254991580618858676612722330426772579939617171151917112400833433852692466029133344116656872076597296587128605563926025341266256701302160860021836407380070082565114536888821116120190347182670886170668264159825457910785437029542494463439866824860800
64 18993467429260085397365427405496996091118664953964583665932231293034424274255399141529118054965789524593244054610639089472077620424750180556998628387258939186638353609130599741372025417021862941453850316061816412468925863555637056574999952555099235555745165377628486910488183907342331952493788042347005364468693901458255420268577022428893744642598333433998407800474780303360
65 276116187381574615898390530653567384426044968789382976907546193692097659032587507671965531891825402643120002838487842014125653825849565198459860646739345992221209967531341182749640145282782837283479101662879823475773487664544061616880843374286225358504029437362136854616193987465604763061747496932374762355401088119065655067929507381911462247357761856417299689702307070213772921500
66 4204125758325569576301423212043685560852369264796919534591122546095804201856837441644863753360722015395695052647034752896261885051184106886142112303903246226546733749271411633770266646817056839238402829299906458570831106747352465204090838384334270188715923412206496144307876589470912711400476242353060273119398998299773448605796772990158491927649750589507927405118826052436523085357861120
67 66996247817639675268803604727868816676549778871161732961290445647226092338659649647069829099889229060405457507432410950546891880825772500297322525353262891721460762902386649364767119426800349966853881955598118195211921999539111353397869302948300215110435257907696708702362138532571464630928225826152981469392364343138432811491970207925971935065907371482329535154028076818582814792632744003505960
68 1116657740699246396050176869104040250748204052782610154604946713886037876116533235224176729126264108336384453668455087667318408358511493055667993929553567382250402733981896217773465328646131569058234338605972935943013071605709878035912712913011013304239301047528014812462003597204456478773881393177475518453951135576555081297230450458536914994695477470683104900926096631104039193699740972979308658872000
69 19453470879179981171334966727957584397456562840361720006040390657747764451392194451168976651707890657809597062371936579492234959025625261402343141169206726259102474185477862298507628479348403215777583689487906607934778914708798313097705571177519295134159536898778442249140816661563987555538124820137853467111895456156522704116413783543355547039168292197784659390660578012739849180070112092604647666780372058460
70 353999367114922213407798252136958559803384086129189902289427506582116178880683029821383443453908566159872752722903567031726376401062311968770871601160717782366292283681863454526259281499577285906873195051011507875542422030708956051356446326416547717359082820441052973356103164725893403985391077638196885212645972854931309224676973285225812046133982823915985844553885142588355915400357588156024526553245956052658332000
71 6724580273445528110068516569419274506175738523765546148589042215312499996212430966372754724314938685077153660616755110124758268152361438925662617407248161506906859173878074331128579713960586517025383111461722448578389921990258281183815089905179184955805045389078926580150106680433341242586249395375362403166217208897449538564674031683339394732805518794854058442915144536225209489061990859767946831110845732491604954157419600
72 133266743406445106259629321867033408382437367588857804423743793285126722475462502461527408920794012501559574256957622146095825443011990937542652253707395332010050185821946710340635587966108443638366336531984179927152547289438334268056667862700694131372260942189536359946785325253506730675588810250165203333012075513536171308896235167104566847759608062772049774987654402429915033557043799107212377147814992052348655493782373217062400
73 2753697461152487308432010097412990381809994500498529190051391593471402774020891463901701657563934976473512181029531392338873814784066071554125453319518335329242085071869135901019329902038663324969941038575310090070629672921978647618546319559674709561547807928342147924830724277760372747058535454754409650127897411884169151767223304046189560070737328714663138642571590265537697710293728433622158709944993871693519467645110606869871245704200
74 59292458893845617735864443433670884769278495927507098752806943969336897062715810563309638673343141852842770175685417028926388894768289769844007621420118982965371425519186658825258995344001484759158422423639068947764102452489002069133401840538288494209064657236195709301299146800773952102062235962616088063832219855116740644719629967377703250958934039351606889071038674042886718459052193611539634424774095765474741212733766750754490744508710797600
75 1329625097734105826922793896348149560116574744991768041540302543452318345291443036943285219280892799481709591026023060315801504023956645682077061144515407762695767830215361147043735905072604570986281342213703311453208460313906307584503638316515392152074124202428875154155544908585231327877996427099029378498243999588596380515347147426680426795048985391113834645490132069253341352624242294358190298695298773495975332434494837715737658723140823280518000000
76 31036278257282792219935102346064215804478145361240104046593734309172063968012345098398199777862193607950723232778088971753847731234959058313526433469392795948473482482454492737028206162035573688239499794533178424943114298419285472458511772128663260520272731009001706507726944222429250976321222443203979542527973079705885171690914750571866013147865846892153276341827563395098630282227865980096770157652906277013913526453511942479147181668436649778121424847289920
77 753687239882817412000714393397362349737044707205721523061888857953796367005788912486496783654410471608211281055845389910709952087619341887043052553668259963696541549356957609973379506865378514454669612263817240136961143008722057334144714750212296993006099485643182669317749781574798461837343577332812316168580213679054229060989931918003109674739776868653205356909142504144761491871528932580289683880844900155921215973640734410629902548836341900296598354397644912174600
78 19031374756079995532032415800939301949259271986720303198176251088274584977185346366943242335958448253612966601239115063177258199758587031735587028121493330684921252026448459296305428291132892805285756906225216734231420244239188792881031226849926445688510113054187842206703471735789921004489269675023204833318717502680261512853706060962034276090057371877918077385106224391208552659166216269559107990285077205814194087340522485208294655713935563151061742172311379884225648344000
79 499446252709718541761576121476257668621377956666928241435030032457945841890123151690736676365496150527104433406449746381197256618676876087283409762546340844855911944931377415954167044891645191228303010557092899393384507292251961753907442748260600218630576512237442892518308894716651714811264223882995272158110708580608583066126912518123097832984434020210940825011367458579175842496654483581509557236871365925715537734783301040141738107738121700962930967267638013614874878132320498240
80 13615531829263928492632952228887200760424589983312103248146315528351396125137185652427189369821647647314198745616614147514790194303450213027926113006100902973536784372374185148432343085824730656678198843224931130131674630360381464637288299885805421699620448374741549851699756574961496442467054073336433111950083513467834740637009346793228550462024357434044701390143563541848996596694433652141191271791951547438078769577701514969225682024468629815178372817705228165902817721992046955724288000
81 385390218042896318272389644480093780092204860561458480525904836175395988087717353773097653417756757640896686446705679312104536132833628981478783189143550395381361368244586633115124178673117070085431408912281644264592737690412862878693586737611926701976684842973559143240813087123653095701326572763880899850230477638814349702159324513444840809565266065189168127127795214735387300823802409441070450360474143119445440159626333543458626008121548340144404089039445589345640128697520381462557041677378064
82 11321007746296726268903679712037095111989051485119291238708765371260607224088609023358921685766286588325313277819706486157276008513268256555976909970221156194312446439366569782759774919923369062889125081952296765174324531411085508964382579833830214666102438124886552241756264190057018880212009697503425858423032335950374370418327690379664028616429212242105696267506032027848108167172119027907960833122445723425995103992636228786740766189258605936799626424213186435748235749773985684276891969376184778464000
83 344977556404631273303580158593720351194633694155401938398741310039559442716927827378050574483478186118039613666104678410739224585471463020728909887040960016699552689987262372058335949274962650266926248107966740107522821605111375299896111515564558320138740211260268001534088153685647365512550233626243942920803720162474887537311450794843263739432780223746337684117063938728324857323105265921217986821551750635411824572893576111450644527179477071196156043266461816579556368882926109464102490466987123536469459686400
84 10899980879373195350797493144399366882982469548046771797862011048777982824828514248301133564924352063652646324151031894183209408135093666095128929238644935559057989454062171710490356471416426584683149431030529150918625715705741237029655671889809458158149420758118619895780863814348325143219505226338094600548644207848335172928898709008054566262806548351289358101448589264010048280387982733429664087572660441047579209424357438544948700060343124842679498694416386476037587119145865506010804003811366339391867758236537073600
85 356945690961969061677892293622786246611948769657760031609394865594447498165882661601574993517391470549349410126766061111150420494577004016893444939178013087940704846594129679831899695915057476013161245915208200995624393123925512460689801366220442623031036994925113570868963015823420715649343752829259503456487329161302425961655601407847803065110699229515458344604039319488097403164267678844963070349417832256270102760151179314719545416798569926276881141206723313090898851638163191799320924780085550687604207183008479774718886000
86 12109796914051639837779529630007405037243465494162602710679378258302339597270071433988724970084176209789639977700705220690603377482083931904737444199420982688513526518957066017298490113116450224764296834078296385579800115415645165152549095367457843797911045722537239170004604624772385802257581530564445307903467274163562862573386963048756282379425417202215650786808062848370222086444368452211558550780555107801742683097428500596015552400060999331291077645422188858906203480049509288783760100202616625192715272642955254981761018755511680
87 425452372905806255972680345386730287051448778844414225773658021745399438164057204033720361616807528952507037193487760681768241260329185756608934409748054604699650754777828183762818515538324017799312311771307113351654112778866834501057778723017440786202612422327974637986754161416225693524075406966164617827992600457663096938755251891843876782991732885239167653397467456228392648112606606284492035377391336801078744953506398309336523471908545556341490907662296155656924522341266940648248266746003430225544734934379106529495786056057648997792000
88 15472824544946141739800614818549908941818140716833588499019280214315157163171619615824602817631248258174529526437398155001489854804893794350503039765629363984085146873107537229733915398686005983111152696716257668499817256732968356546722472084184136535310033870075093469177673759890008533406476171420926640920821718321836533982199823113484804987527256947321874856100099719306453580230261749800433567692674711846381590558030811451270433727136548516623360538261211361103957619063529341539448135929910782409576188679284361786586636561107284888633029696000
89 582266734211209186432518890289197643980059020195766703884777873009919779790201123242314436415439100619904144991871131509071043726727315415613062874164662479372976223455659887803312508491325598314010157946404018049128828780317668732621080737485821802221051458278566170830986171863165475448305261115986202865944633717712915528374445177343757435431474566285878607412125946054382788308009858248989274276987138361368233678364739137203132814140312939936602616604373846419679319908410508121486308624365607406543599122191402195315698827589139352029739788697134909980
90 22664236725908414005996916368727128371789196328551459359937610455587774921215303665299687820921165900851121973011151992596388008816015721508571338585258350539727843915838888086612186092071967070532660058899297691688625057003584247709273604224417717770382721965530693560988418550001301625243293482603518290820077572339225489359862186005077584165049137110544666739082796607219107768812025330696521246411812520589972202340711221144486353749179276400297791277468409603525704757247671153158401231633302348188568273601838451429559107244025802996215066440712882647092496000
91 912144593581591049645974516249267583968714518763214783271074649183942385010311256242558828357228897306767202439952768210383697814273749826871496946186920639030815354096119126857850128742131367119264317407100264606201154725618541166276047823783986891865022373524208138820778071299032426326263073440899823729412749205258095550573758254869955716513899565648537704674010164953997369103275535935240185209494682148131739845816313993303613347459847321183704916713812457952899645241741578820313150139059571127448405692647757564063620813064909124663988517189326248643992256015997200
92 37942861184872421770070254736026805982798408502931049571028640309400280164222997077650926206329198654129740941920030368912313103970601006826285822039791441262239676406026836158522778252419268389727679791773821439757582213249846738601375069075758717296644189777847048973658050382970515360475727846966676277996170557717133012575564018394067631849804878856452695701279775100012066724965109726481549604899246658204113661085598937939400127479544139557873468886767575948394648697560420409489900689745619618863385475589072786635672016951831294882255667206521327837111959149942315062228800
93 1630737533500910756294611970147847334374070140589460566406034342334630957749340692510212926051994592513822363909856490854169258890197304657562822666575363850104956315739042911246148040839328064284052130616665388813495832303309376988769435295230698880931449096115207521023561394929806033273017774993053093518132243360318516404626888385811780800799830771595789436492108798637586765789417871047012065510844083175998948540778112293553190936984773923781963622192611725052631419794621681123105053466964492247049689156368500966311628372123300650526474112044716162318459582570063226439848793772000
94 72389041767440462484442300994697836818593608972399393885580266837542636129440141315494644566194639449050591101555110263758986054472359431325366684682092503613635643505134667035466593061278187824247616961769926082909498481742670324065581017108194452770956272345214378582596437751497077171666616053434424783538039718017534008109746350141228207367143862608337834208804704933898432615037946572435099038154564969734051238682547488218440080360053385094295720268677902798006106445730479897793154508529111007281799044768399975889951218775704465948372198226481605089876198539906458141012699511836362790400
95 3317773891714276065298772474710456818774759236558632620968489993827745912145845267905109120883275701954888026202553636783090537542263000545981007687000628334924810526137286003463441947549964190284139863260894822982630581608177592064012808226051803120644677522785588676191657325812062354652496552990706134560554437653317533646798737013089329798818613011644656108157944874380907378843631943238551379784178895099373900064084510265194964911989306998708859270111941574868288464049071121736336349818958186303645321327878821437306899502227066154202712181918031856485252628757690031061372143468502227292099048000
96 156949349658378517241594159979851635615195838181664699929370175800148019732469811499146730582440212023116013206751697704633355163939743480566764800152316757617721678278149050250948295105548618183463191874659980786779103341717033611714440346877014193082468644051544667214246634061602159862759545424731516124614689842037248856194654934337240749045444917426017425838702360238197481690411144312861665981945665225884582111947408303426532689675577191124367606823308251510788266583699635803073309202905000791800242468909550564439983735384260809971300625516268821308508439919379046349773815731912847659143294756412620800
97 7660686149811486077153408762741865295554270177118763328865805739432150323881216158067155073109164616038834586037740183053132022138040494502471771901310857045195956397763690002943302000295741671760908076149711653038877769498188491774414434211804097292903064625156093563913917060112690107000655588763993830932844518602541955833197062673229915821068401048363430397998788118554521426877052999553543145151039860530722526175171890635632963382923995291353531148214029133217514993608411545817554546914162546800777286315148042849220395201994906180337029899991080729097122965120607856695790951043011426625589766355830015639850500
98 385683297818611016311692493447213343836930198239315362751188072253976296073116506819808974179092120665774931116933800647466391076276552582318121407783446670602243421606448460078800355085824357756441205457778561456412939602414460804488493392168775392466632515314812611713310606232221671611073625585835106018826485357099457716063687917866262520541491545428791152840274134309202574910078428859315906947436324900394417218768853718758084256433192530982270366013244939605808488708069155144289739230059974851537269896081742696886694022565647310810259092503696616970290162166880388780839529620642987900473821907048277237213864929056000
99 20022185195932976598911571441483629208256726734474157053118100883171812093872797294995856928880094620169451501219895516515670760907490752609208204811745675866483676212809019990638500609427946733781848067645519934896016427893393069323438374854906741375953266697362277424337373559516768626825116748099554562108820116516207549638557999261808450120242088810051434046546137311312263502527414656841491484591526662771427254298722371720283760071465177892887757028841113484843212169251094888742339858601590655144562426248568584750542634414803928281795998427424028576718419990055351464834372202046619610076856476055236940021458898511868940648800
100 1071457249661326436319322826481574139229064945336658973639722252002483900137239618187287673230355821741171066024840738094750991815354523980530218914572918594590113166546235172245788546854798976704755541984899397408636903323563953068743896961267031839229588674602229811077741994656331445487609911151284131193884282186711828610358897693733929419431275553054634292885927298377739166331981460234347583979082409327068866033646659998758895837651454577733411368279158170514011141648737524630776636072021299216430630123820006252623135202603309627345475237157131644259950613747854757993063107070540797250193440805872089744337951592127850869312499000000