0 1
1 1
2 1
3 6
4 156
5 18720
6 13443840
7 67756953600
8 2732085780480000
9 991419288020582400000
10 3597660477435617162035200000
11 143607093745702043133526671360000000
12 68788027941331539080620236035063808000000000
13 428344480781652673551035086691251861743206400000000000
14 37342339878702933694494878053379822209190515672350720000000000000
15 48831620700524055478694494737690529271355571373435322850344960000000000000000
16 1021693739807666562601492545081283597833654987520909868002944466148130816000000000000000000
17 363403618613972733354861862330879098179842339742715405971794160919344385700801806336000000000000000000000
18 2326645772380504735375986978311759449279984466572703939702578840512035594722262511253053536993280000000000000000000000000
19 283025058597010980999151985548667317700761877602717837453365870388455333647765631669120849813509628564036648960000000000000000000000000000
20 688572233424979225345289958571142811847610293418052813846140931452466395385357995454459467948579299387265878213705616943218688000000000000000000000000000000
21 35179804158960427554273604042214205697697302722003246886199517808609041864363784365438457917319504711543936815775264359503795092098688714014720000000000000000000000000000000000
22 39542125477745230030072820848163336462860784009020756032316355152876566103379516754371395133668504148877964015456776048928703165701979797397096921077633567948800000000000000000000000000000000000000
23 1022243689741759790580856176373634874745332243239099349356925800687056595152770095305267439046117219177721873322450345496862186941374568569187899758755611575012667261128940716032000000000000000000000000000000000000000000
24 634249463482164354947534699851982002299181725456212900330821120099428918862628054394574829201919890314840173034253961559529299102022255616615560779505919834719281171412965089911042597738994393415680000000000000000000000000000000000000000000000
25 9837976647941837176610933209907088888522969587959763222152533056252261758790720073246482482841623351638036713493807276029179619756717472570073596698314160452567188102081267245329354839291753834548545924149411965829120000000000000000000000000000000000000000000000000000
26 3967571976877889444352764365798035000044296535177881354099295844270745320378919826161218755537220532316015041209763694450018997548971280424949098505467031147499496062984327382010069439227173159315515926373125176129050080086983322350754201600000000000000000000000000000000000000000000000000000000
27 43202373291361599060619721309315246049678650287596305023582657172919454398682431657076551215728639793351918102312826998117239620642462231349872687582573730060381518512167690956908527091962418545365114232892911227044396789417734716424302532557598609433814682828800000000000000000000000000000000000000000000000000000000000000
28 13171900076100557991670173876073667863110351922346195298527582819091762130554952803637583928856440028436969279075866625385400145999439135848849215928628804837008746240997831652963693776486357298617911777704606166011457044358394077560456686882168626336289044560193440525675483371667456000000000000000000000000000000000000000000000000000000000000000000000
29 116462805478203001528186541047867872853005855599960471842336204629409952822920861112169670784102747760034188667429471935938981336649564753158298887644696686160261159167113743784418351021834282475320112889263890030286734842107954173131793101896890349043430833809187610512219693349971865080522337009981399760896000000000000000000000000000000000000000000000000000000000000000000000000000
30 30892092214844257610829011578592062206183677054625464274657272086445912459984144917256350632641512889071908444264876171371567373435531712128714242357660874026184294140927041563670307110274854973800651382268474986223128410997863298300507768847226950492940858864665432326396110850400338675682969600474202265867874535378398089685697875148800000000000000000000000000000000000000000000000000000000000000000000000000000000
31 254020689972650242164561500320080733755543390938707174770782897531046531195871220663754235656770449065500892528724908961799481075334689998065460839077591715937669402609183855960078609512561574089943716715116320779088933849396379882322834781012245812548797432305521314147987369525496157052629648324633489354338399579575289077330026695171329060011442035272443756544000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
32 66840676750977750112439760039359597928387937576305977063705197004797072376939195364420410494132794406088321956223966096314182162221329569943468552289326567669915155188452305422031496824682367034618994222325591015513716064731327443101660384344720527653349765515604190942746991014458141670476336431241496708566528337083142187639604386875393643236625398287092724966636233826433789177374881873920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
33 580398826085075139082765427145361073680081180835372869718203615903645143293618572281315431163299746901332051051669416281506113284318515325418426863229261360806964618449075700185285716963716430640249834126568872588539535607873874428937728022701650069622274405608250580217579995911936578720347613317809688294340118505157445728629372240097497209353697422238199629867028607228422911661670577374509157688547461345166698846617600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
34 171352769984397142292784943440271400823048787340769727508949119290094433542704771337166072852277435394272768446233026573185576581005405541839612020047864459437113542149618751023611645804462868604786123232660373357142355486262401284496310443737019075476705010861288677711381038455767037749427653973873889280311754810941311207344483160932259847099772943944146509231914495465360595236727903026064942720181979177235853812815488617938245517026952009931030528000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
35 1770613526698906185932714233702119400403970831486099365644207835431795103432265358797171782483748818312521739719620769191875200577767270512001322394690441450421843473482020508280972831281726120401649802206990573347147979022552398918090430140280068035276575669867747573029420746008231740898672518338159927787983444558625708024121609468024688693556150789738292982131428482356155053487402803758112984188430809226571332321115839465558402334529531406477257777913895003095252582874931108249600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
36 658656416255925693071858922222964144962559140999984643809111442323328727707818311166101825835319973712323437898537265577498928526524758212962394619209653705912162166010152067762456823222873998533824389729666762178797662961891385634759019000413070190224518387294350000417728661097543447478545969022642761703162151708237711553404011515560975602962072504810266577121988187472288760018762598690145255146985682050636262469650798074748200223954768204436391070675286240401134619360973496119338687817170270630235589874817171456000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
37 9065584285298563522127880153447307212709109532318974608711579543427044525935448570004470486581625330867220583093488202355681690207081348225550842351927244242888150464488331550665780225585770469491210670703960560566727264745595667439871152711936844991400431642595140614401636697579199597574036268415471992196135225513311949401017776157414302858841838026791997516745555912121824406013278171482800370407948940440620772208260969140749175840727736723732768573850205515562668145348377829443935592589644848209538397499030067153693016448484145987969034396001894400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
38 4741505621760941025958421540162331348972643229244079228134837665367523088476674328934804463042370177565426743172344109218787173025126781140798977898569736062714255040854955025638597042943568033930458192640274356556954456402474973719919356390314429627220344362140849670541025824778655769927387828476551561365309882898950920071923489318807020494054099685588420226998108415250863673295470610332578103641856006586551100209529590483892459145160058146365733654787532910870239567245918348310383211904592403505302665386715888346762151271975036708153312096159565509249340973239959403478615712595968000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
39 96716672560014441414067300123787300827180216150902342245961004958825216582065024127380260337377989142402675243082299838253886519984021556345873185033636593312234391301753493151035193184585721148733826849905516902334261263232329680218859992452541462684860566963831221442102853130222849382032480502330721540873444742201736706917823019947356743744529761743434100250097479400007311689969326398492306195022942598657102377882215081827242772121310749359470593767045433174685865547146562890503179399116700290452098533495353557633035614608207134174255724603541512826783792223991018696961917987340546015564908414494361447654199973537382400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
40 78912611286598361451519572389947305519966837905945228189201483207671185597065242639017972520148594190054662785620150807388756525759278935138367693451773535250811181264285013013648031228358701342821911886222637164243837867630956996440961272356229547775091197436776306989889055582413880765736571241381092739091686611267987022305646211921942802255649418536789476638849801712158256876488358271713551701208624831161943286728377232102755274879857413755877708225456755332515993164250898465651904030181395814391682974733455035125392744102032818430435173931344621791944018013527026180966865212030265918681695673320313901606138920847116273183894897385805738914124436657033497804800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
41 2639826229179182303352157682129775108493868579677616715483030152179430445134921013156478339200179535106020879033441401293408514500505682952745368862314937634972213452156189046821009900221792828497486395629593323761742538255743004431687570881564123970330788353636033080679943244479612371059593476050274738288780291015595335058267501624895693233274161569862297697648023992564491817538488025604891147025565971498506141187157037361445611255557634459771237926367992915128744444380303777337578934029245127869280088002068498224417781326915336536829138050604699324049203199724298890020915002360779205122322297729072959059582760537693938106050251479726267093965767873813184281019134967867890319833576743744508536658329600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
42 3708972001801267128863880642961055521917625467995226356252671915749584633976224147133089387815671942818888387760777872352239568866566226828105318218676721028673314009508223391567894284639649863109419627437745190891972046947437814998659873048344433526502632319689835719447917847516854607189576253699636508410090737169042939737705452700687173181678771976385691117495732938303749573716622942902931894610771524444888763088247295589639702627684489891529565714639191575869788546765354760323772331051676197497674864402243029968370433018626478508593358036276817123085863137930302271310927740483349176539045845571538981623328094686227227132391168917482010586336785595861124099887070121693458428564992244487216692100655321807422528029437293398057817076111979315200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
43 224078519183511809349271786107111924611188991461525998974170555335576005651379251531396918535610034410714398616255833111755170426692932642791438841975858222869156520336140540121959070660744933615719765581196782210401835361034320707543941971708987108842503092032086684556374321536797000796380186425741014918929959927836592512878636690684773208900797405303897096761180331954907848738617963690278801222796731969025546759001783760035128865284969161365829227609332363065654244858592392772407654385502970333097687901260209383992621047891549372736541997127130915154428294358731572408268129720874659504992253355553594527068918526419411913187166293669473804217491551717180836097295968130411539380292318509495621101365972642843464547663434970871412787530966047048368752643585770366470855764884899079022182400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
44 595661558066217564681756485733962837453979201717432812678518413184814917035472125221068380412861494290367895341965799061001270167080904431960116699764163170873613789286755328093550864674832102276150446210757947104021915683140866642604645231170975773603129398268971633504357518043165255749080198615275802856487360054100033753800596168936663329303014065073543196399032835215325618100879993791356445013373022279404364731831919911901286647639206863393335182836325869834443663381297591823021217202352979637951270691812929998300566836137778247869970263634746511217638075858136833314279078296428504044743281528409739114303414992583023531110298162110288025163283838516909830744326125774819758248165905915131471808170599034702632214479381215863087005687856081601761269705330317034442014598285157081573645999951552018734519438011189120506776546757836800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
45 71254358460073133258457399402190032332606494615662926560016653634404229055763827661269173458713144344605194111610185906610070410880033083126325577534652818722038411138693472666044526323551707291314314357491791773517950160543969177359118392817008719914994432409602513887160593438571147306769514693391209092092736161222666349144232083415608665823085324253429363916244311721073108416887997570595466642933469991993562700446858219358749362943678485087742588257397480033004306474254495702119970809445513308692251313471477537409332138748502877048139704781198030984921870939242149437822358991289763439233709379895433409833593255409980734871317538767818896877441069462317490694452317803287773018174376486989164712488771714434471264728648983144937325664051456857999622212174271030327913201055684209915791038454275603779130293534161251100237443157670770285820710342743199067421704093180755724730368000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
46 392085811845592416962645577183281395373275331060187543399719755507653910403144084607652955065434231018948635032378933326686197679360324223500946701676569938742723979651486239400911608476380472492631463782521321425091548677112767977506313779293781921735147289753732272136289841561716029804142003910160696914397845030189154064394281417184526637168443748505308907209816982160645748000761693150545785303623249073615121741239753476405994982346872670790895885344720797821957641585115492594170461629801685478331460960584866144644957566732709491932900121882643341271475734365384082098469475876819473030736794319752144113615721209588507662186639662805199349346592462803619307982687368218924287025222910353046605926144457882415927370678450667290820037594160955176457249110751123529499692196635904786580824459574958790753989862595778693899643645391665365344005631611471474697349542410888253848889866227418130045168190132671016088587638818830548992000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
47 101402503610045093536933893084234319000976554963341786767905924158932237263740725150582095764467929556159765261877112847490924605385365895392448281733673190269174575002241820277784129441952839131922960046683985333892220277127890581845155037368609999969293122664595949655584623021666048314452353725208131648646584482072271253878425703929959298242766000196365819109891508818564275902391504258856863534551087849241406595491641377153053274150471921503651636448487560546209997509855932964478675640116118696644515092669430992011816933704117259244872900763963371480723453476952236011548236608453269824539715421125074924591450088237588867557820074953563956619659790832748264316381620708084287571334885350859407452000899001977613732662587245831447485138224375994657715248023217851729408711295900726576505895982747516074164890838790339158804726713366114827499675784628188610357126660498298428530393950338516856737254898087180905525510862595709736418531601558967633352950804390642277489730167767040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
48 1258802120686934185423601863583562284731449077091830192450615983084020216748935814235888297311012665477374876788371874267369218727716436560546465623887152939402225115370164138989967115631684309191475280199204491064248381766542823163850112980918824138453528916752285520317508325611086091000130170569570071246511465753992099931298632551661535997093625995721003651650561360598391399870278929820221130882342311344048594980739098572384595669969553734227677847353478754193263403487153675669219894845231324591992839022058732046870729862950637898674331534144467916269627692213904224091590135258483967923314168175626167106347922396322464717027526711250947963537822559895805552724029994222966348804036050276031627647111341299471830355097152679413002806881323263396487111200172410930664569822809290735941657853009517123240582486731924570488070207410109865611146616892746315894446391192233352436129627773248229504286655601243852356959730880708341567066816256560391897048771723296176463620595225815316678469128395938917950999156510869370398255874048000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
49 765706500421737365051549802552150079460345200156635953189736063637221016770041592210554374998774608111474123975189658519513120322665430905943060607075293945392512848268604700023285496961948432448423662356391361493188409281096920375402585648529321821470243341700787463064856863130884447018643866644366330405353230384294535666692613567168253510665176796375696047924080998876414027370543553914001969143024154533305355976042272355293253121459951438399736560526069483612466320835773332589762994053444369860311474025881982221258027910094469581175460047007447050069284903013397538059369559120302130142763692592853297549562005665404072034218378441928818122518613271067699712177046169719230408374141308635818635194049841864382697236391703881447643417516188725223911641462202576888274504364293660922915107494024429079191663039485392692912459836261015206022768658691275952774322761345128126167716488053034511902194399773038998757875797544895973957569007421851234396091476628126326830695317721210495763644463647499899571237562533359934638708198098268243980562595636187346968904737079053335467151851520000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
50 23288268868984504232274311595421924050810850396112298736542316945788351879529085467334661789957462602012880699242865200537861750192692903426752903139890037330120545002851508175527403922985831366147838703724503727096783930498452732464923737125298298514429175926023533392147494850024994749684169769200324536105264609537429730876481921264983131005470971049750037870929720804624207677907157615435810786597414148598516254226518150865842423791559857898470860665974091109260383672537336541530251145711183949949456283684924103294540031290002208600891182132940792095845751366995471626084796922220540631847798060200051734030861869133580862915586989131771926279169885194860925550521053427736477787905717050778908172619733010688113123013825116987990576323512264404956898452000871594883629752447581601503082450911838438223116571884565999456082190194839504230239098645826770090462981090605848424232660801237198899830776977502218711678349918469109135765257378961211917576709602246744832890709821879480415384343385989616583152820468900986075461196940728859285560391244565169034295022577167076119710795235597670175061707619344778698970251505769965319702194421760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000