1 1
2 2
3 10
4 130
5 4420
6 393380
7 91657540
8 55911099400
9 89290025741800
10 373321597626465800
11 4086378207619294646800
12 117103340295746126693347600
13 8785678105688353155168403690000
14 1725665322163094950031867515982420000
15 887387152950606153059937200876123854180000
16 1194661815015659595073848595486298385043054420000
17 4210678750644263464286195134981906589358278661534760000
18 38853890797813668567479615591215818686572888809558844183400000
19 938625183631566605351824704682938555335408205022670408514091637800000
20 59364275223209490680149030346831266309603452639148942339496520527015870800000
21 9829545061821833939357262345841599978752689342077103992574703737872682196301782800000
22 4261053102540586097849168582471903673968609028579614605851623377290913946365764816982283600000
23 4835882673611646216106951606111769915521620867025625213559307920533564249927716470267663491479012000000
24 14368447491094462585640389992160849695705776577497866311776259672937612301799170336929638110374247517547876000000
25 111768446677825049145978165224780381899555378995581959887194534997822792165664884653188073523521062291483528411837924000000
26 2276165654317685636092439577364854176602394448921293610177340496022941728343365818535107766711232633038305871995672954953170376000000
27 121356710783583792017384226450693625336418426287686565880039442052723409676366758903873286012909835672809775533956965862364544346293891048000000
28 16939438424793408189086048913606349573796996463903813609073855850661892853897359642208727732536148996741033734783175549481853360478188933587848892360000000
29 6190268697582341885244016380846154707984207877652756868913150603317925258791493016800372774760570331995018835688522717779738168431001918887066509224080259122320000000
30 5922366410089160446876190873555325398146782079740458199095768894874886950443606446208555892312989796706950425999880331764486753679806661953193014575979480372298262844335120000000
31 14833933449402183245834193766473321860695993138844179720949579047186516396646089029844896483841689042463614363278342328672887013434248534609318326979655954720397079296813417136734770320000000
32 97273078320966276892753444311936016558218364696904380708935366422509427285744606766615420829548741830177383998414176649674163491378209889081486456132876871227482105257717714923021118177812808689440000000
33 1669953098501580484548562407306903051995113035399795326015001872006494983437818426688329328381094543741922014797342281863491419887056706695158292357977410187868901628298675280216297240425118248724856674140413600000000
34 75056994240874207654268240954596076689156227916789773735032722216670154194951785453700139587696434026271734769714309959113980778422838501956386880440466751290140559676271409002489132180213498522548150983377066948561456000800000000
35 8831883741640078369773883756305327856441688634668459521593362394702701619622048554052608719591881475420919454276668328437960382927450791340119158897038308933334617765011027881459225690880982564340015592411087906513214023886955071632795200000000
36 2720763540247373126233227949015873709435565371492947016676493912765473754598307646541976854627753775425339765834846005907760935751194685419955012090965436229265180411162203016679297928259847926308956247250478310466472493244332300095726622175315014580800000000
37 2194338056963963762297306622435072038311853184876128049289753508620003633020590337609652279369414215560558845177969823481499508703755572997801104509514271197232372969321738371499846552279127575356551239049077574991249416707662040099638213004642033476642018081589454400000000
38 4633312063318757747473142928279808752388072479151774477084532021067371953914555484868961018746673498225036764902641269963823784066892100728149324156456158417017512170474151765765334317172703134401151620515461909561321871183374361240690538177700139642054190092270027190870554675920000000000
39 25612669701408029988145075625393303028529554416317130299759211346201441096074346480489459280408388017839310870933966164096405241836983138951206810896578221015613942474962394385211491549494617307429331075850116058014239288910607566247143231135103895109342589411691085491959369201351861367402951440000000000
40 370675111182481178222400134068046028986009597836081149428202939541471432788288302102580744368599933169626818235942027810371010330980754592398116580403806954052956516122576504175964376881101530090259575714833329040190674468244998681696784935813069684867277048069813795097339514840760506663904255688858385785708240000000000
41 14044532407765081519116874081901030932179079828635185197760913555478374109330787770277780284053025355146729847257849639024309300155636435626668547233018954573383204827955026040596544737484081408155033180809004959805835493789131042096139522686876456291504829907059004511818473108156411739966424972967271266017956972204931649985440000000000
42 1393145328972789968252201972963117128582907684067734388484671554382263315577463832728473317017130993181298252509984742640771054152490256171400857231616356592453110566599237643633824273667324818205010180998661690163258887390462232432692896912362497364534500744921038650620009983490630156697939298286170808670500490763544004721246657285720409963680000000000
43 361793568476998034723443634996849485961689375988417815537940938841941024846229826702091526405103285475362747400475570175407425755992865964190913023788748719076218952133499643816069298023834423316380367037101159025964358419291744624297322038278838030811717035895000253604816556425366358780019339895900595725988742464488799412159329745031634391615883098647877712800000000000
44 245980421758943598368878271291539232134167382242407635540629183546676115264652733134596251628565760916152333359566837471567465982752344432717304401551658417997724165620341574497392406918441402181000655551717061325192174089335176190864668050603450341444845922788383671688767042497889742770264290751229541552008253937871524308325321413480492747542438155400613439022965786679083502400000000000
45 437840087471077717200045870471654552044125280731284851941075931810951003540079978896865843372966581201997072096286652627855577734552635276872764073617077601218519360695865146780990622416259974497737113519868741914246445624916705114450425276659024104962803670816533796272411141698295762583911338765608170100243633512771776359985830170886841846791718693691145494219220114028509868076125480377095553600000000000
46 2040355215506121412425213294239080736896688994557509243540093962204664879388477064730477541394837391667051923537685761068099781005407755002587406724877382559914812915292702970318508456025678066798946723376916836443333445929440642428641034694444645975565371232059274345277747396220494415423524667251760801139196219215943560798364048158821322081442546597368875727035963507230472297239837312334082293368537425765934062400000000000
47 24892660933005248484081149477085718017532108368298279411691617803077372814183047136143195764008984483105680488630889253409577628120371990684038559641972373127791385137665289872828931760272576405740061665256617641203953066196897611086255417387632357321285439523216072952405041343588134135417998493280015040014288649795128886466318975888614812642052811754146288711738825218636296043487866316765219826185212424414866176875889091048400451200000000000
48 795082409421625813609687252313029797263493742419850920193705925262082837091985460693894860786300558863698962917073506708575472890393845587900096197920856489639932546424368085838375482977918172127408462687686661114270846900443241136957301930929286784605079063105973871744288095251593634326150369108325426087599967074306150080587403871917181691724659489987705700993749139185398555630680416404979054491791563076637794154179796525577640127647264497935077136000000000000
49 66485700244500183844283855387044789795949560652827959693871291952617072249246523526452139987493549161735575452356996923788109834043172405767154247539407798780784035682163318821159618201486958558078561608978683193716239652537274973925319322897480836154019626404455726090254738747937515940425032475426835324486795023838265127854253016640361582869904817080270429137508297624129433697105339188402705041119564235745694308656078470837153923685481018641897781546983656000449753872000000000000
50 14555248677684197330602055706533116977732821885842577796712863186003798816741769737772050652982501595028984022835347358920649728083432305130853236574565006089710909647165879454998356741856030654443014976701543437292683836833981470734646838129773192827673249187358189983870128846427132689720554907040689016419827750293114175218270046953700422600087609365890278543675283151868592612807077440805395887007974320131493667443655548702889677381047547118850811194925055232025550258585870114667057968672000000000000
51 8342309398699659707995655046602961015048017924329692931892988140788865179614817724304901514482086099156914501218408221532565857663960327684190236127867171457803492294185037309368306382864988867910948177142673059801738719304621898213050414931312783295149996065564349929167217141350187607948046813196146575374474311100728487521923292781478252305617585111398871876443489633959285616289059922570312994892716096536120066433889314599516129556106096226756445576043281048568715676155101041589140317271993596735383247283872000000000000
52 12517806572140642228135108386656810590763087459676957445505382892898921405776389015892203938608834126584651602570271619775305167564808669034146436478726244302888697966270550699832464177035211441365454541697328215244606870114049733162628230591440956909518612144266517554392778793514520882113891359843766252967994998405271454616459177725050774968491312074569328081959927156971536541023277130046494162228334268949485290635390671410915304110555702627585007185997669877694540191196843514250216268921158105063089709029790765257946665371008544000000000000
53 49175123640683653739623234728273666499645002260390959479473725626727715376409763888832516250510424295110504187558346709921616809697695505166809869355742072388864538276374874458314174090878452189726154438398583023463648722136908149898276051085982149686318839441860399530146967318691612115875812485021813393933138739830747629534616153359395043216046749896725769387474210760686218680881993599141153785819601974265184788681090499899228369659262354342766308361213891785100261126489063825422645238196021544774794090000660195193886319631451007771069794043069997120000000000000
54 505752414865560212996116156977772955701798373745855573613491520473396755816816215438357746038621598486847900891160334116683375898308934504438109355582157391737123104555798860584142507916855833244435074218680532190396831285801719738774197526005176338699835247039020008043045590760355014273587801793463797539740075231216424243343175165002205087279831777329946212646078430227248207514137261294717849039540720761487561433378088504689524677400751375149223429497277550104922537673524244662791976211336616756177835899655134020116515618468990473364013250639495571721536671011726757930560000000000000
55 13617762330102243145613190437316273270145150256362614697144498855747692853322584379161501179019156026187628150407778529186572939575691486819762576498605183307758411385043395299727002308039888225069801284667141128053515701971390308130475160689353841397101990034741088829094508753884812166520154499150212274470780119835531021858640520968724650178638222983638400206552767716459128102147301092660983868712829681189909958372511119695117229028354758341395357671620010672802888596593169884804746116177516280861346638515547065149420545750404116613094062725598319214452127840857200846656032271109548670903935040000000000000
56 959950448327065698738475138333615306353309818672080199438883963609874103777566232162219035477562784992735131118441890580755122609383389429230493122374968465691363188360510488362900417467474874052297449408811771824368936141184323932409364088321158369941895545116103344739627503202023268215701802780533900115564692005455522421652063479444258900977672580386469549487973932465094682464073684666121061261257914649835694009686852914373258660271054170150932003032679648964585306628952826252059315746625756392699606772803654600911745777636544293802652323122530042811217338145214560041489727058218547204579267972332555554726171154560000000000000
57 177160607909600647992148243749571355523134461947873528723855426572350622019723717933955873542930464984079520030295828316696221727022112646748870152283824822882813315398331821227095481945458144485367117035257368825444517263567133125123567787783100644770667205798836382548257941199966337181224649346580792127786070674772077339652309982921979197131202125245916969934977957519749704349207198008963950760715166591936568923912628343083031867782740145419880279142167044821162283368106755839936668903215872175861949567556288996893785203376035813834454526087131783617197710916379489443569086116077486260306835178146039945146268109101400088956113775323428480000000000000
58 85597442404141290799403399898565294849781199822107352206718317733608059949560302455892069680556330977871774307430906818472746267026639446320665097685974346609047556982099200342093454637165586894276989560683362304756295851680771166680484783098289280534011373637447066182209515945309358575204137745005514785051417443599647722719830529639312903449957584346095157773101775315227880617485476355633545608892981092704810252998683167651218166245497804765097413795264016459134827500839056260211062180648318876338657772564710183062655532534431196755219314516463734136412336732374978108753337642414479468062089295429867847665593655736503728378942772364730514982172274646657162524800000000000000
59 108275374745165895805091086216104600682208155916459522210142454264535937196054796107508185086644155917463172141257762455307688530075284376605861189282621126960574932477065239658373613578070246799798474061884647099943836331769999960394181445134800654101252314098126290901320329320735192775611619035967777659844028806796715098518169054393747252039584676322776707389028978118396161208235562957351088479696846418502819595361759858587502479401869852738652940766513265838957645740526136998870822654990867249852955857385535566574367661849074185401284449370153151523507706604654423553442827992424927030850634211877848244018050868112408390334361222184529468058718479782702143709472722046948616764835385600000000000000
60 358569943763434158716546449185827745846190434920747520916879968647260558254214196142686738539871487153808172258546165218033159667667895448584062387454336774752463551440118294240322220060592685448193231266274037076729157679002466499870786280861696372267106227829017431202409748609159164957239819978112978563134496876876666621213998232906155078571956123867491800330713887282455238426002978009300997818178873757092943927732885043390897900833640928437619139644402549531932339029121237733328145691777087105455188570113416131890366206348437477039988381436276321275786778224048843672517659367486381426262443903328400065366617418185530072944774981281939400616778162377314202988311629998828400117343194272310106976089076274233600000000000000
61 3108804065311553239710753059893327669453463045189633418262019164427833334152630446027410425957521072226427856898423389337552005093378071243291482690020209513768958113945757927888579152804065774223132764057912722518111269273202926765707435332298623490293873877714619770909520635961711942956371673776394469167980423518139134661596228674558649711813235783613788427959537013071539149749357095955821567310537148342329682863627734847785826488020834699311110322986311343074813312213925853117762388910003170233305674743196185215470406211708268688304274009545746703964838072134854420924082954783828904199281805802182620136761171494299004924343343671700277593906654330719915822761822117640325973226923117998940541451409481792745086226434918027743282745600000000000000
62 70564797528841212049417217035842649610013558739272831442048180125271245587323225119221993529106962858866197477401063757888334560500256004800848908169658004322093036347838840667332503448490452976533196258904714386285999450400411137716501189865523289085016845730863875610681937626492469108446287089711443146094807027316612368231152985648880705759062469457629133241372338324027300809179460872089516860624148601393849350500423561106128778017191307376419309126526317273503998952513845904577351760466918910538982106632147687065779254589216564359389698173535822553995562276472256742392770009469058684142609274455312868331222863424587185148055911083185105421176387361430595177812477392523476394794848558075521454078821737889792463238015249233258711723812867534405979189392499200000000000000
63 4193321190992033607788657117346938345834098761488407948031645509513742712312908544502366175427415970702124336021475728951294405053808144500716277646381262873096110096440054893346632999474603430028231995151000881549234254123485613144966050861076988164001848397593164990140651510329481879324724874599618965944437887357012877568851785179797305472110157906022548202093805025424492183020684441169633187345805872053896406113895144148717747844274379658227946930488705267315798806840514602432760120471216890667175299298005843939195914220416343408781030794735149958837977964233361883235179480742313458810859933800911446534399811825742188335267007654293243000942512477712040395549544260493873167726428277038639760007109733198626810536220734174340887892520647321015647974553673239459733054056712541262400000000000000000
64 652384206056089473832845355217310029824852028811056809792641712118391203291288431568013921099273968635544892232113566636417614590372218404402336875865552494574829562797946932263981742781028594086558209814958980951975152128190617078783806433227563630701618959772136822322420159451339724249788610655599391194376012102424755921338553200813674404221639863446096798585133509469690342817203023671503535375721234220224994881268850787476308713621431195520221812710621235852712103758043622718808609434898155030174163530295614397930553654595756086053490715066932472830539491414201243357008541720758363131424709078436342165274241708732497950460250071103692670807720777348919281309686953763171425060476187373185676526536926204170825924588351591281260091561368482799490431944791556990233054769627676057476076211164024796764792443200000000000000000
65 265719868282927212053106000899362832037507323074950799813650445894027756243216081243715956640319919626291418307435340026516013570268563869129793979430179628644478646152119047184150306588165525438595440212668165293895747221091310807648964831465057126556913950350766506395377183745239877034567928059627493440348604208153649820813853802677411625047276120555639677295158532153683203370645443948203740579249386733490606631704919994791844186370204230110172404567451860526410332869729900223862580542083161357785387985264064701406647386726767500844612798746451920457728804667678407720709211629019492234552754054434869453348274348470025723491284240169931457457084190014041421919672104639130028446823151699014950813820395480688233430208585914705532332717103114189812937832170926194003690815153278736276593152479241285480563519480983562176604345802744412800000000000000000
66 283347835280658952034524256378171185440694250129854479084587855649515867847023123983112029404548389992685908251683315407648670972937257760515494476202078280838778314790684512936789931589969011694121917742111521720917072788027855976456590208321858377315038430829655143878428429036509116437900880312795003755304010651969655596347389794096336286097884963615193324276944534649189744749541406365045748216541793264689246562897451765403813418073184749267290432488956606877418950391169595303688510844015026277027618421532810142941217875044430666976456327110000993469284071829464064504047632625160539694131788095084764779997086577675690943943604569131828397324374468949858215624141751566271423337167598522627308466702068097424010815748480893876190452128332981893762952795578431175395497298137886738061970294474254767451857074536115685749085057696286829339368308466181178487127363200000000000000000
67 791026531338963825137752801107735727526492039500396013537919119640321748557052369982431104422236049614162761483119445596870427212256520981632651973421496197640171662475928894058432280931069422114182078051117092746400855959891440350466561692688532328587613384491050397288379604333354825459527370686509558363519221482063684606511043306624841428604087307340598260952031134242497512727327853463683264592545433115780442107428401111688649403144046473951561525892165817657438709955191339941737344110978007446757642601689025804275650006162660662877185408683309914791345337339352761396096007100107248281750551193703620456011788389932333271717945422595067525009975783021865725511412733106328660612563410929261956699056097503383475428612316241581637166775249447900253402918612592655823664015639095176428527534818943785938997185717324419400056624467412334830205611541029672186951793259979344753814083663806249600000000000000000
68 5781459420615300705932676582210477076341372970769434360612074414734372456190462081763448910837226293727452953015829787069103740050314816629580827495972775126713102223675398974930831510591263735638660177185422885923973332501833949095987523250109754200368091446648279499763772435645924831900263967749173739885580478649445272877462607277881843222417197796418911663367181925047393337284846500856630374016115938082845291018273279695829043867411578443815367439630203648717790105357313895324365032130902843710621650995114223332372154658636668094119641823184954136343713667656589273084557122531331572511420614747904645095969789857340622740405462787911399041823930693619126625184445168757991069665883444308367425802606609649972500618387502253750404068461491373424552647984299654998388246970332817845154893978973140978385498192610548645462827495592620018988960100373758105804184470845488578000449023079788712282863466271706779475670304000000000000000000
69 110626505451689487337264374063923437397989613290723844404353015572890873981017819041446169163762647949100339014938574603440152502327770839689288932955012699947796830484212709922355369259582802636251519783356554805094134124393897003212812550552773938016203842880985227176413151750864394371393960550838163527950864511718604663909437094692242796994270646540799958246466032056338741985662132818133483429860800475685337424765432642637044144337506104690015204435650916898059910857181307777319435674995282095892335087125045437160819857463266515585394861405705214384948193066145298610258752844680537316824502870103064063560378392290840667541722566704881814838931649575615023122125052246457982850315197895536097813021974724453486841242140671384278405424573509521853598846803330056810447730412057917641919162011291871662385421256096813837589217682427470833021964170223999407725846891264197143769263764943740944926746275620095445254762851529738159253217578224260768000000000000000000