0 1
1 1
2 8
3 648
4 663552
5 10368000000
6 2902376448000000
7 16731622649806848000000
8 2245680377810414777401344000000
9 7830203310981140781182893575634944000000
10 783020331098114078118289357563494400000000000000000
11 2457453226667794121573260254679367673480373862400000000000000000
12 262930797790330472886696810200280706020875966857957272767692800000000000000000
13 1035257514292721999945965207191877697965868443553195949122651304970975130419200000000000000000
14 161053039910433330356518956022707444995857622222527077556554479551495604534053388371824004300800000000000000000
15 1057862133060651941064133000354119422814869570852130588153436645897435977341267579398582790258688000000000000000000000000000000000
16 312225792541413221269746133567386427103753123857597943348300275490509252943474167784910396564078843643105042055036928000000000000000000000000000000000
17 4390857688623671327138447658629274641738185705839446213392069908987497876144533766060040772931908221792662418105092356220663398831962980352000000000000000000000000000000000
18 3109760611508525605835084565144819098323340462861152961394195529200390185474972895724833576508121145512115261637475749842961725937202963275946074047385926541246464000000000000000000000000000000000
19 116895818845927365537773276750213133506190259327207397200235092529143998112083199173026961915901646006089594971946072688394675376865499270145302284013969728817051114160520190317073335844864000000000000000000000000000000000
20 245148300284374266492272302883262973358773914728571647453267424767679393928751505312111839235856968724962806274606650230612270255944235525383760975524464644728136378163963238163830980413728227328000000000000000000000000000000000000000000000000000000
21 30078305813238348891058729443238857301287111207441633835109552593641919415463500275407959919234383474523650337327878665636381953640387106458473072262150005029031672762561052261812930702186781935319058410628307944574547918848000000000000000000000000000000000000000000000000000000
22 225930586387568374122759165721104885934849007271392953434149168974869308631104276998628268948014732443270198803107008179755108577545154705834511685660687626255933239220625883148567161934555626648063147232220210973092364280238403327090413046071432633647104000000000000000000000000000000000000000000000000000000
23 108503336722807401339697744460758921344351387858257710717955260338938198947174431473096661921761265717517214928526675595362685685649349924783576047243240155719481632431349392564588071596423413799285608864268771505880786895184571846559499757489500734262098442204541829026588871637822603264000000000000000000000000000000000000000000000000000000
24 3473154770276195783748032907518492155067363671262383551605119914393083954961524789087336071188091186788393221485492171512123392907256974180022483011036701662076357734326193737695175513295365133247491081112979496788385519983881120283631877079548203647666187327466097337340526841174213367466670902969630192953868707992436736000000000000000000000000000000000000000000000000000000
25 7711952788094657637580981796073791645501324490435698492352400799971965283855556781061526708116662802235715060662473544521863006789301695898025641475818540509115889790173067858558954042570132998973811047334024896900718282175282425957867087528248459022220256570059542993923533329812454989375216436386107228160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
26 1234368292570990204593717171462560591993335998322063746223813592710092670163005060408476152837573502727163866361238616121794949780206105061508189704246665034995160024068624832497576425059502982989667031265305620861046540516648422161004196169084795242896139202422120901354357011817267933352997053339957972684184717581413548050970141874993663836160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
27 14778493123679337444120238044528355837367459584379401079985115844632030712889122416830474187193797306669128704277839901659037350939073235258522260907936862514784320666907307736406792373663273760569492628075542972281417131849004756152696608582064910649278147916886858453114428939070660788731905962597779157966582291048439909067583673366188608257062793781288438520136483304092407389224960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
28 13715544791479147274528022814682094031446498351892788128734350998769831380059355235297991597999142024276293464368682467860363176012565995926568201722126733750560373872463730171513904994137390261613544411131919250411294750700770072372897336403346924887874397850579061860936165663691395064817989251241207403174477470710484913289143529292455504309050407373414265787616998798748775115003188377117162594031955617482121636038238535680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
29 1021299218880157944078615400458542593184825779854715220961584209052031819005158842859551626857316785206103098819472510268545174969972890193575414249298531018766171400961517142667889806314837767372513280457554655755020914736325015524810849076699299083718159533620306059633619974009866561722363790645693646434146086030959843187213793168962807400982892642650095898207081339430614030150262286321011572093553505697588388943600263652454195315145087255396671226723848146313543680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
30 6308293571478493236387806731264185678571195888182620628566389267915213857526710828995474423517247719573107901828645329467099310763399499109997157532661724220182108063355760296127119049293873957957175145274412465218959842938832405755979185900717866986414197829255508635061616098348935074460756323169386586310750771428876061713067619981946539740065193095759885903738050221825421994554634587017000893043162964331830064912755575920752106180763676749066833346141238435363479152212290673049600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 3337998204617940007859186240280622573857363252573309441963820186787381612693364685076362482193838627865164065798723532636001753387281129067197995404944143395326585854067201836413590810000287681351979917187264218347292988538647830462444738394921260730229894581472707073657049674172653404896693545421711397574468172876888886539741745381772850065433739300791935930739767658371937178411148077411964143501224137470793914835905283338459169727076739349103103948125012190104149849300368634712555216286882168831466055133745752445255507614105600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
32 156111674926615476093463378730317153900246189980432252567963284089629177733130138047824183841907988245410868970043131213418748223647813063503882729541793449028596942564878080446156932124001889934797971742647918004534112282045592991374554514159269039866121561651690805177412761824574958789264096871908831059552971175026598899177657819399155388934359676114852539103653936395164055307493308875916404056918160984517356763447477872587648489248291717768035203932552858650149486475773233872231924984444994498224699693551837373180074450268167809689119056499511628163944367622285334265672499200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
33 665134292062113793668206340656350158189324093337337156421531317204759073051058826598088645364225406165771868634561363512648493514910841337675456501139331786764239214824450056459652422165216338916655635781856051393311594990504615854649337114648415221377263422815163834663189125018249785476568010941049591635738677513836587622475775145851538206013770253602055164361944435326880887724129487914270624230666100749584522870685742534115802012581682506759759442013490172481529121532936794547460815576324762543790939485405163953928172158348076740754276042845784057188498542146419503895814579913710580811695039590285511942798453645542578506956800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
34 265871285641976801001028343377537053143084691071247029003370064692652849857627775055088155663275116233229120982667829585752823581537916094660539371161577827958866040582403059815967259814986216877963692578083297375104582313445975579278812558728821650397807476732944524626119223003446319900303230285209252419836609239418140101210005161815523389598066595010863497237250101868691130650368197176404530259370243593685870706611494428905900022262841179872025915065186220785747039638566905522584689197480208409898342452927516917052163215601512218569399060507718308905963743917160674656886168498035940765444895041955188330675619344784096871477781827657735143236217410334204111174810554012357833523200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
35 10259378019912294748607841075090908847254683596298883824949858652296752922257130162943721618710562024947913073203638685337211712790056601800626562639829356204120168022545846380618320613826074285608366117688618289758973080724815822303351475559090567996136682780947690536022007644811238951985198826564518787113442144276520555408799179278926340871335986578433764523640625604730448808387240148879162750152498633982631550493850291623668485778401897967887918409251820718115579978819777679586104123010983187637118830268474482709448312529484359632498366440042513522290892627690237129454648611075420305616173352996258190079479802600299023738680474470680426977226349547146852860768272614726247398318931259906243900211200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000