0 1
1 2
2 6
3 56
4 1820
5 201376
6 74974368
7 94525795200
8 409663695276000
9 6208116950265950720
10 334265867498622145619456
11 64832175068736596027448301568
12 45811862025512780638750907861652480
13 119028707533461499951701664512286557511680
14 1145665874717702280067301733843868512729048883200
15 41101491156106886020231687626423619880512895340271599616
16 5524131605530658102845478372865829054061203011855172574333890560
17 2793505880325452714920703795549010092968165230371773694277218475622662144
18 5334873105590020718223677994243605549133239973386315395520738449673981250073657344
19 38600431880574928743344117780652745116781392132424451343146575894384910793832544629673164800
20 1061194413122683743940186072068060956503048876849927195211913994760521669014696745880527087177783050240
21 111132398521651825142086852969772594043865037725204219001667398778893486605628850199174027939796910800060924559360
22 44435225683021899999590610069782756815793958845125554818397085155227135225242926450596932829818744523362765913799070958223360
23 67976715965889238322862416047560894317686998992128891648936300368470348455627206675100050800291745575176190415330435943279839332070850560
24 398625142736318225783424069229848153113750483145466844892893008630070871459073350584025773176221770793668305286148296785654252831846811431920834969600
25 8976307634968362236535058121159885288075740078295320682942622455376969739318158890136156448545545544181245704314490420315285043071455401183010021514131283443187712
26 777420411107813928669142985707850329854289184619731660761049151956590967520586547266187254766410841895954136022691266933286567618313986648620877405764475003357989849916009086976
27 259348005442207191392839783429702075877012144433880358853775034386798269355961434333883064279457146015457922877641497507433609138364688930334653079901694924226433909523421302846911974161252352
28 333714568696672407672515341405129256598116025862029985614724919000137220783590006599541753603127383776262534659188675461579498298963609936603545082010861698102950637420948327821080893702688526023570237685760
29 1658392040850820875045634725883418432226942126520147919399684782631748069154532644563037970543879655322924377716854081946249083076028222228126882885816215256957116907116220025497361325909234226665781192163683808343459102720
30 31866608638068162352818071775017058855422363111574748694023969729218527830398404693820877598683097673543008886568979362365132625066450774200553107384558204418670163390435409488808019617875243059692436120418313664022133534068092705552990208
31 2370303568165368867737598051307618248595876026180047222169053534027457853900773500188894770171495580404614593500743205262653038205814569355286201846108249054862829295069359294806678607569340825902317504098645867388165569719163262855646684257690708701347840
32 683193558081729613416037747397259529826070772029684343655212665769492965208635823065623393502910339510180193496298264754969561209885150619370983136213726596369837589391879691460943716853593425971789998286776430023245348635815169521442360401851694253189374657093034919854080
33 763799842393752391370020531286701869860102176811037995517399950634896732749458669157099223627862591754293719817111564646126598490996221439002289767667355892947644348510267216011043510900763629921655693294182960001834171968812762366789120636012982272678482443776851618816895847546822831636480
34 3315204852267893389059612611364788748318449308403768208275126031044837492665890202197753380569439295968360840047055849519562764922280119072040739315074583901859708998540615267927064490800483920617959945874011600039569493798361650685908515191262700271411274339876890408775524429721004226195459941972280136957952
35 55912901851136042742340190043493989285222697451490382160985863976965501158674903382233784122495350897539069921719225291392220385704880752869141547846507428860853544851128471329525606181248301114063317714055408278971098641671206573552726881121156687918848556197866598970549636829425606485400268234008074495584206567370093538312192
36 3667239108520499995953761491840754635739067405287917251060790955319969466200487033527406386471445371940696104193361861524085565574477136977243030837835389497025943470737451218140199597262388654687176888664708234874044911800587753953493348256065329068227055934614522257210484060950684748835262042036121716759833934154107919257263516481724316473360384
37 936110655437468131557627847558894921477790876432425522546141063658418169481849598442800661737015041237759267726685576735888306882756384936045657847828073993680484346500770139021043411029653642283964188959073446819255990759549431111508691082334858721023809635300454816210269397441689787434179956301271231313577495717507157939103409124299125576003267456550140765397843968
38 930664756549636921288268234272109972503923451686993111686111571749703979396815020837706703032257876502733916343303477483195016003767175823115927031351231434486853510106475317621954538809583282848476545540588586140736328734817075849216344739221426222056060329908531823999801231748566371914395138300838619749408888723763484557421689219287170191728234211122250856920220909643552228104265007104
39 3606104663330696092408436808127954541456158456630197165178505246973815833686349817181464108507291987715008168611173506188018938164755172751583145688755226841832534309473399286255720776005948612913078375954038664702086186328699603009743309170382688005387764093799708119266702976343721307307408525000443051014013805940492447992763107510731544744213901379848879686879880743372094638541847210093251475309196214272000
40 54493912981457448616298283256439273474511770518662141756305351431722457211342137161793327203599324231699429871005350011482399362453262915798280495166206706450303262268400065236079685217241853492229104861516245354468272608307820138825998869068781923637972200617592642441874498815660123654275411087072242626010924383916354549698281906262938466075119768066938578478241909856331478033651834994702374810241233637082197362987758536726937600
41 3213614557916385478342328856944146779569625682867360766613867223846996601875592950919940979265680761230225136325981386105312136243554314370455505199403100901627231827373284841556526231826252418382378251534901167749364960678806415475861036606222216669103587702384052284936452490766657932516939337401633769673423478609211096069190422782569491690523432702098235002571488535474385586411050950407774551435574399484297839212419048445812988958558704406967133143040
42 740004116960514560335315974716324126092997258622561389086924915270273518972695104829251815532373766850428701719765098057425696899853390147969762781687382518652318335256406318985050099395278523274355214013582936824130512123235086562061780318658696397623030472843764456368364205088953700141024414737660759729306791669879541382864919945362534162821109487797092622553202888144508241971780605043905705147035160286209239243489770579758308977978009626926081857477330898829299128855429120
43 665756341356641258241720068899997621468913602332543308139450476891302780758974460740633732772247068042327987049433952942619222465929156184500290143383424657411974355387773178513305286716103446904441729064504576604501623284057629647438027987336411782261991731731257023098551872110428050988179624679393963722514817885482631386758215959020193757576841926301560322631554635996222871269588416600892495199541426143374171408304409023145135626115668903192283307129827061414392425666412957950588532377167771729920
44 2341381907425628341607623344800533563549045317561216227329311886579889259777981224783263802811381171759138690695075331106990777289751721326381916757214596749976650306749551542864508242066313454262270386997088454718759544800484964029714412120405107275053921262371320082083245320152961287240275712200075379790037093846495489026467747005391606423232313019863024073853160090699727925462579225324047673243115713164696641954776818160632656788358148691809190742996285375880072602165902915098676078670665478856413161076968510277550080000
45 32205449005942975092326120798591346357385657450666520064081225750230432719108423578848473590560242660589141876994594982011102751018511582386159522287624366947160029503120116657779679672237845637400411811593206394896022632041511092239123243910235850340255559463276867711001969888796592052702183548404506685242162356578755875320246364170960989858133787290329509121194956558752497895269533815357111884925226460995512576073644147657927712094444313509265167745425962427911179736869763094897941878316946979549242846954762559961412574715736527110105715064176640
46 1733409339485033083691991085054700405326801225840693221539213978722419753780647282827430257051460181801588176728775652696775643341151865275873999478807289233982417201378284484256985860569585748369640569704358495578381206666793755588569671638181300921960050809222872079918030641287086187622164964706572749046405659992084988289953926650425561261334502214371719696125651864599166394421768768336315109113962480440539146059964109530762901586318895470189755523197809663251926931029260666604430108207630643831909209477404499143341405296620496833048584357374614851052406950194878559027200
47 365252225674013010999979885109387241768083666333264090648685036904839581015066385380234126064492293783567883082272435428534517979215686446890966099878403352597637509578937559790185092194978334092051044473221798769690196828645234847787211691899506876855226315258965649062998154695069809894270370444509147425269984836086989518342911554583646485963513484195696094491991646399372579383840471972981591786132344802754240109995950474725933494743704843164643059617519482444409325701325951720082735681012605076032978680803164600316659641780959186530861603821183244339343160910377343165644295030016386760465176330240
48 301440236401080841629601577395150813923363839941738609377490351140470322686618085714292578991016144089918360983709572283113349858905732303289947507082936425852980821640481466831555870894636269293374990197136237286542203807271762415788298062743940632494662676681486798677096582640541640973082621242096790210635262459164329339617964302625854948757655658011021124461057681698105117104448567342936386807558142870697571720008087705452435572934697598772876209089053562382050143325904134097050505110526547071053510811914113385848329341611761768121985490988808457582976130074655723918749686894477855628862569153649971680623702780757934080000
49 974798205631384132639622443561581097100939730666964926722981441158827736171137969750712689190492058105973819558099424938102583908343990160733879035668320664444972223306322028137885484749965817994052487819969826226426421264300616684200738446494793574010038541394688755205778325705008971758096828565817811805567175928391072469854929975472801139680454894573893485595906049369570207659858386408774477594058867232887486644846025368352573200064546537325631990061480546220807258267852922424156711334858349153372552427421597123150633546655391598109476859143031014626237040570524943417914162819606516854736048911718994480218695060628477046743771301825836101593045401600
50 12357035304712619965328510640147816885828696148553922838943145453908693929486518886917350988385529467476625233908676736890329820540337305373832635586325518977923243267595806891805158068351388955847243616397396405607745273707301291994392267561312013711882480022530356448277355873053247809529638788254084291693925827710538870196843984478221988791004984606207769375554365083638279492576622577129423285188708622972939145463619068387559694839736877830838550945416696236938824998616973533956363032811682386131635194645753553343078718108157206643873312147701236391447600421541356225445657991145345904279431392752541677993463903145125452088775168391395147828718930037739605948817581562984142995456
51 614290322394845021945752417200459454214099304431807580485908374357989924680429428951105606181715970342272199417244714836490808583239184940134173409881027263617078553874873153176161727014106981904953112521087644575653071497044911836904393298090400285215571686059709522273439267928484845363053712012339186478949164571250269635780894013879923326121524592841430241640835124085451627011721202215293177827365595441562215949745826391409576048929714325357675892566341525650476271156253710624556071994053156324432829732890359977591468229415095207084588073975738963578670363461541821178602982979491907550703584333830653754150348104049351481903882324277291549097010277527856772382223289759363707316059986462954875056421578211328
52 119800845522835304646687191360001206155953312689335954416787236275784535586122221644858073667404217710337196212971779208057419916193373131373222422353549287336871459294380221987136318410588843045857267210069638586734608727548718508174891578388242171352056663468215226493199013619137096866363629122883468466073294725459408105413292615214012001662486950126137993054946764438233742098336868830045122644775967642890097664367034206568898039027162467416255257814575955507227230247223752502420420125373872037960740718624749566646485304247134073361661851828836180708978650828023180856628195871954814186334820014298415932329849702801495409607851571660889118797960700523418250996241585757777702856132593836358386528877058985849682197777428654037328786882560
53 91692446028614667561021045886628928956364915467484460436019365956094974927913382735023680829131788436727491702068167309452922686365248688979010544220804099700492943826234164469577078976953700637821836957135289087110366473617972540786492854762729588112557648123663356131415338629867533531655807448634845692747563048792295422277422506684832435780140695881867739991439871418681723157923275511919474537026609657936362988274255412617552996345864238968515277440730530680959547083936288636912106436189039181747335676785153833737646675426220941109321006055283582293133946301405224377694346789950309933581402867925476510198900306475012730167328674787268675742654973579510941637281898986196345528835308751449185566006182627313322120180515743747689282041010308632317500061138667469537280
54 275517592283440502175825037650799744747819804107292069686372723258349198267393403366383064592933057312126416656224745745623072232997338779599654034713611487632211571219901448992008342553747446687529696802064327130181147940838815059580562456764494731148062413139787027794048254939927581417126728303872571252465627160043130714021771075103646191230806605184623802148472296814758917245593859090931419650743231434650490210367380088129389355292576998580142293610711972377547258828349803732460596334026804191919626334458162588878054043958914460824613731292703879751708138509343497085488783428757760469086193821764406561993838022576465560308533255881443684261452038440679986165632353328872255786516007366551857475523898875144368915810741234910373035951675789939888903456708360338914906164638744550373890994907119616
55 3251293474737368774795781505410196380571469255677305436320862186268272705960988581938048799046492070370338799560708513815656981697228162188079631650860578954993396329388977552834768654810615259161087591319025228131483893136154649107856583858088604191553753659959760834551624659269742477030966232672131840531044240181981181680721885472421995881118934036636994045122186694133984607162873729569167919194573675539160721522023250718316941733367363811684471835892797343719256082319023111282500942239682391656676420202017616870425862829864368120983173506779366286405467604634774891965794022672019361742531757296466659900830823059812231891458827076053772589442876849471915057622345489067065352636903426625487259690825485360635176670414076850637130610031340375645895718159031755480037907916932761986900640802183809213413197746615441712019033554944
56 150729293705838918430900804937581917513650390991973768083904952385200873249254192847871562884823257144740668473812504987996116619761597967406623142932630465766290461263251265515204872522589683945960380344017444921697749549653666587401139735569055402966048782013678198225178335639213479393351505550835737736178762296780584426750579724372361584571195733647910183026126771260399002218285403752235445915390974465319525721770653069102934563888988503263059525401437328115233849619762542016112280912208980880039656330688355537342238502590999454231669024970590923120256493884808262346365100747197721518016395229678573981002316218772191215264692656622455314021088846872862026307613618663504353433234824008488316244452481510065931193955294279954095924902714819854926454425309894999441463926767388509416572122327890469367820678294357195082208883416117921324366045783689186080980992
57 27460745199930134811537705281471503742381341405884788706995106384936792528806949475515593929640617158359961664489554585714388540748605074797146787526208211246288260629242273007316456785780758821487297173128140574979052344573335303009281722076976458184434265228597691406145568991247127606303575782196164407202952251603499863132371217686418179498462819797426351954730997118794092727338323676440391086251838337243366067650703802385363407592723859608460421665162934217457535409147128601045715817541914768114600971625510348841895063224356175849432700355046580672781667468800804917675057163349716694149118047114160942221576669049722536185909504989559966399802432617002331020197811408551574074342140340161782138973488574778758573400676600881613263083620028195237639564367365808389875822520460664374999223197309138042764495162155351937026653524463014549833567564790061960562732590036197502267088855489633583104
58 19666805659948047911792700753432949577991152552248269908280952545689993058440833370240236833010078057979944571248733616948355635098913488352563796321921721993452663622075053397098268588014151682925017292907726523175778530391553508679826893811649279682740414240047582785219546377449494611292734426461210293033559363565977141417318840587263974320041355441809806748681648962501991404671089020270324485631463949777535130206969537834116740178554045491364163086970858541276845451632086809819564641003955133633233543263196372336413769442608318041594461628640844135849236636890530235211136737190791642213915565456023064679115474931782874561694847573931506244382526957256434335808961363954244711008391960967690365796945368137095774474137639359379536673300807600911002984551541284277011362868898373479923307828974988841530574514708787698591564106462675618844221272020133758024662754063908289005277452332906545935401655458692697054317539084992512
59 55384891251831050408320176598049887498681685982261834063957884697907154495011068572756275275228013391334050326974749447331053227045382918427012824281830702130029378711111182975619801405193898730006868328592010277140859757741693069978672832421014632522569349770440149609251396539078324322056307117469861698996785719520221982993011920769654829356120997269057496149547449611434737895858648763305882183553465786571439269500784397378966904558465485789102960881891544269892032011413198651806929656018157310061137902999073124150352696864204889206710334998953267784209470507833792268660813655892315862024341155693731517749165725626315876821772054439304851391430793580776351489538557667635191190492390482584945402679217749914466417040313950438404514351432518752929563835083783165365695353494968606858308951725563382565434926199237131418493599257144109133217527494156768007217929484552056949334584476638743303212959120841074526303675347331019221343005044676187265998315050762240
60 613492899961975108026088960370492495528537785013558369135835407907971130030298254827899452739171599121201014162550746865849705042864409254983650473374421649469146866614739597205319766933983922038437220993425376616203270677840511874266413657724244530560854164518693231038859058788577264701953767518707473558242913982812850179343035748973834366817794499737201985278559776079664772845318624502437843873406947286591424776012986502786033610511239783847786227835359903576813341639770762915655923178497923946791290094126294313869181610919396758728315983741021081205336082387386441907219212702758679415364838580527429420232165631539009004950389024790994226923639922482468668002182585054655141335940117249148514018019828816312673169601150113101523331586471859926944454419055062758263173910924815630687616091541523249132753014373812463718842621806848429740376342617205150471817718073467809863653471350061684707265485619282021095012354620528719741129211661500976064973217266959658941861541526145622465383938129920