4 1
5 25
6 1227
7 84672
8 7635120
9 850626360
10 112876089480
11 17381709797760
12 3046480841900160
13 598731545755324800
14 130389773403373545600
15 31163616486434838067200
16 8109213009296586130944000
17 2282014010657773764160588800
18 690521215428258768326957184000
19 223565984886328581827395473408000
20 77113498319343291039330843242496000
21 28229457784888061850319727842750464000
22 10931019523571744050652000935015403520000
23 4463754216030350117956904128396703170560000
24 1917121868848121997014946395914326108733440000
25 863875077040892637649652153049318300585984000000
26 407515060457184175005459003549486312643121479680000
27 200841015703488233998181399796647279568076477562880000
28 103222826478186763065187876816345917967229953572864000000
29 55230280921868726648229467863732866715332725131640832000000
30 30716936202548289768990510384858992591772726906297581568000000
31 17731667322206950680214117310101257724443245487655675232256000000
32 10609858239656355142412875464004773350576351970832024244060160000000
33 6572276799864851450133447909536080441371456172427896413778083840000000
34 4209813168690024653151927885952450778787102491185467041177657671680000000
35 2785338036724577540406182085349479166243238129430693178857377822146560000000
36 1901596333120022218273471377400956548064773030859815062360760838059458560000000
37 1338345953429232699970982823329321074910599355161189695158149743753402777600000000
38 970145911021334937837667286985712821329045885820631920044011501700967196262400000000
39 723695439618943973690315158913033870003884665095460569179203876665875140024729600000000
40 555107203983367602244402989524903460707796237909729169105689197719818862789971148800000000
41 437493117913361036984504856215399297567658823405527735119431445540188031475556496179200000000
42 354019713126957995841515090525077911218833849097502313351433465021907004335476074925260800000000
43 293934208387202761374335961818553603824378746876461820241697256744395821151546974593351680000000000
44 250241171093038858769367311271037305803964539131114234189802268743542379156493745830733283328000000000
45 218316514572538907988781288890757539876345036732869703733311785337457301349976692061848956043264000000000
46 195065129298063340690061829214412889826552939851304452413517451937410932594498252213319265238908928000000000
47 178400402585426084753503678301504139056304592019712993537115004413123308936664065803078885155685793792000000000
48 166918372162371767074360786288555852644811877936591449677435128199297809808882176673690791488919489740800000000000
49 159692263605994275998800988418392424655459703241758151760015818412373126080142954014509536584267800332206080000000000
50 156143528987787773084045648485262287941210993681269391615391765769165780464024523679476496751280789380336189440000000000
51 155963315888544681815398004559640220928716368992758261035844913319823139876650759170713292256887253051802680033280000000000
52 159069063001157228969905886542495117453060331677492938283586508100207380592535540342216408643516122428430471166689280000000000
53 165587730911582842957967237886607888577273226412080059982666641834223192388519418580850920040125354264404085536980992000000000000
54 175861831282855235083292642233756993095304795144206296366837978775152822257034158371166508335216095827755731391006900224000000000000
55 190478027324367266715047376339637651791636297486707163366654660305823048476667345136050964107314829106616297011485578625024000000000000
56 210321416997470642567771776040045525366161242934408712242882002189388340856302669769238309513791947758931235359971508565835776000000000000
57 236662328416259580560650461944478511436377535130057280449992326086581536078329104563648460924174870058135671416449985370740752384000000000000
58 271287242839656679660368647036359880602449925410011247017910653469290226042199598546424652215226987686113123159669554821307029258240000000000000
59 316692198077772835484391357339737197712439035417320549216781175747661997972603069750274171464377521647647213001223208619150058580869120000000000000
60 376366988962581939720974413318162658980100764286408846174397666605147039003554711470232600250180374657301975159897888600995756361090334720000000000000
61 455213624704277757208922963371153107630372491890328314547837574962084489333242358131753759770080008784365812620071774362185059879588410163200000000000000
62 560165908116756065629174818237313007351348691898146474739919808708777783115992105690995731916753660329328203569106140174317319565731043265740800000000000000
63 701113617852379128984486101749006123417541601801161954319397524014693060114259847758840075390184078290182751195333104113414133434557534415355904000000000000000
64 892292640300143328011460866735298414993986345764593194555496942683096192311202154191068944182893626680444692054162259879244141898818421600439343513600000000000000
65 1154394694266590894922678167225916766720386593467455725267319083263958841710894494529144951479137108044497873724265143207094823182934043911202260647936000000000000000
66 1517798824906115003593355679887063047741345139208907441457581163276893959805527643452212835212609353720875586251117059242034232195138897160895374833588633600000000000000
67 2027567993805891671447158277537187835014907223698807064273390097582788451620382584283939094303374872673679682975224362037063563397169927339255480465295723724800000000000000
68 2751249067055079995036394016176008871764001943454507962771669343246379799459293674693670990279394123815143438943001078404001483759894014579078901536423413809152000000000000000
69 3791167148205376970582528047155003658486646745642388280143442375875564868103011244141572513903439929014311115266889205684458722610097191273747264819531758088224768000000000000000
70 5303993194159768316512080860071016878091897493664822210546437467139608405574407361439094268385100041751193991992541273972329966186541746998499426355387287133847814144000000000000000
71 7532193765106789016283692358338555943894410247613483562547424015365950039068212339431632664042948170564802637622758553360635189223315588070117428498679334592655080292352000000000000000
72 10855077090484927196390530483566656301088377261829681221861067430962087605808561181818495160540504017685814714296508110269944062011212471554581190116663613135568427454300160000000000000000
73 15872466694441318270229700328638295496376775147473666129957817048601278781534385793630096231116676388837793679551920446063945880507373966215875736479587485519717845838447247360000000000000000
74 23543219987894631111049384564745425211027806370124076205437870603253401710304692871369897047967137189887503152724426102946309810874611414560542186403127588695668563774708184514560000000000000000
75 35416823454824657259298370346499190925006489002452266125805163860441949747265568100887813657780186908198555443539249257104658805428635133155477420073987527623603653335632794112491520000000000000000
76 54024466596338408501079732105254852425180141230124648038626858304537631120332771203135632325684379565684751245946215901853478119849270582857294226230299181217800807322456557229598310400000000000000000
77 83546001260920624186587693308128218865368537861882379604225120816511486599862107371072051044519919265627365361336930272174659690292134274787053881280251758366097146360018131247946824417280000000000000000
78 130958760750205784779476661260177966284330569099354436868104441134275437102857577920323406690765636302025185635086443185626635775190006339986262761849345282283623305482647920928986236977152000000000000000000
79 208036105713901153295668698140953496517501159134902245935642887565688157546206145836824785957031130226354952842379603268293514575894458187319125466094739658432844256916805915494984417735081984000000000000000000
80 334858845394282558640353263042946880358488615885502428580890399522375372989402949194842125532874159126438256394004677904400263054443340824552266557577353499977821210010754703390538203111572373504000000000000000000
81 546046157497393793653102334659350781552399526158238155787518193440436420857155351666492369751124765829614660762167427952290694457014209118984190878400146048980930972491345170349571764127900123529216000000000000000000
82 901922009640270783707326011730934249543939725244997132759414751213509350380448568668698353421652015102042324137331574919103201208849201877622401599295653275867213815278381874745045056443308263820230656000000000000000000
83 1508724814111354222560509818403813455912201155344026762999034093121487849867053388280146223887445351446070768916378460856028148121378043433724819611271675208889322827604724281895675300696716697452465356800000000000000000000
84 2555545615480039262335945521256819239362741993772032231588676639387581634517033612511351634516198458013220747202784031572118703088219182535601304929787166380830381426333405062369990794070577655415067618836480000000000000000000
85 4382507203862345410671268076222471816300161967397715711240346290724383432142884480803407741049169039543360025568006535762820117837048672783169650950271718719524862274659085828293182183115000750259326581682995200000000000000000000
86 7607842613257592600561313373177205518970311718584958644166478574137678096076746416967629349494145013593442000867985004855478253279218459173216452424619044119725959011274822873993633244827678508730610235988728872960000000000000000000
87 13367073750827508901991877960806791963611564042619408758498469003131523007809851170823518582795044546933868221115387333557032466542558021382137085259201891975135458131234325933320690574746775542349848084852049528750080000000000000000000
88 23767565621067345929251943055561295026178173155246783004179564815572308291796078337110531430268617117882817105701679643529907605128611619933716008975783666981074097896683516949488846580605713280675318657354065461746073600000000000000000000
89 42760783300526286960372866778085530198720643212221438156529665539349172747783305387539784766967776495758651556692080746998138203900575766216274021511838575138749587016689918070382561420042201604305101368528010283237507072000000000000000000000
90 77832266146164243002598353169759789913065998403901663137714364952818986937669614864850620635272552805506138363297238208703487448409892566651070970546124685069409085899543873426509791301856507909104525639777940040416243587481600000000000000000000
91 143307401790767173012535222203167373241586578303406451849327255820273806906473594872858696694186119542882412911103899312628511948502301875719502907901095647339006818418294568444975769193487803288200623097224027215795331587375104000000000000000000000
92 266879777291880375858870786219649859647987969994425297341415521655516652113682421718622164449582019741567484999079823503042147095885219629279270662249922237741314526032351384930614945774359770956320197272843174705602336472500587724800000000000000000000
93 502626360766810903082215297824852347640543047011119572881824812363115788628121997846202940531574829723559986751061071450207854815956247060990206118108109393304237671158383252750555522407010212779717878280382972763760815152585026568192000000000000000000000
94 957200899080147451528621114904545248996517491680876471143697609766195046484211915798189144760063894050512348097106001751374250763371986676244641324307243968735166343457159930089725357925366132748094299713011163753001258911909459445940224000000000000000000000
95 1843045511504970806515874051594080506780246062371090112611128572696965165199791660521751456363203789963712271119804840542162528697896103343222395304894575458911565273840408259620362253376731740572143130348742574515177717232559495516564488192000000000000000000000
96 3587502305910260316276936487907432289652549702677959801309932260047465789334824597942994531242598159040683768331337492160518805023537123033917074433620954157259796323861907865657476721630812587576295039840423388729074230476599023916540110045184000000000000000000000
97 7058633715837435815466637674683257721213880221782882636297460037727132607194784211707354438593166186831322335173765298840327068179831094965746898699935196412827189687722392087023642335341166437424019543954966880901267590911837127800694525353000960000000000000000000000
98 14036915179461421680200943527020122189782007911661302214161155977620572634784971449327351103014832652533312349236883654191636749572861447812252324424803284945799382678492423484448096982101942017478414717118469265860214567126969738183441985288504606720000000000000000000000
99 28209576743254173480797828923420421869816207316267312197749741806804181061400417053784351948244445255322510212056164796692338589521925477172712285273076410253412742543384252769097177265363877226116342955705857666490380324869040310072539472307587026780160000000000000000000000
100 57285886558439939889701078690900439787256264889289142941261681163719044752220045167341297977339093178575964940887524341424581979432984413495636643893979421563168031566574356411020992124874238797411750589271715348753208510159736529056448089737944790644817920000000000000000000000
101 117537967151550591964577434485318647216203607075930785445761374985255879249705694866994420763773495772930266393362235249336989513699225387268772585191332897912981590717931655875535525292137412527761068089357657870637389824457055596185356209401745877358639841280000000000000000000000
102 243636542705903038357882620016541535039617827766613165622458245759537546333696302797644763352350200615022882475218613726308996106049351450815006166037675272705895265277193898592095926688924931038508783318602947131539998713015072161209491263267927515558373962547200000000000000000000000
103 510147274838363981340299630803238405188571265787431604779580486060304727127030413817196165210411722884075873114588287904764432036329873148377210755609156374954269063154081727459062745684126223205316808928075910790968560686389309366932660102222506776083336691449856000000000000000000000000
104 1078931010241725042187023744000401587721938480267785418424866017129774391292520597900462674707140420977853818021878091334204883807502488271963721981811481463252724196805104131750659451788336850792623547612371853366874959234843503042931222238119969857148797896154415104000000000000000000000000