0 0
1 1
2 18
3 420
4 16200
5 1138320
6 152681760
7 40012315200
8 20727639504000
9 21349793828563200
10 43852643645542617600
11 179883715700853141120000
12 1474687052822610564537600000
13 24170122236238340825650936320000
14 792151597973733707815459821941760000
15 51919200227802645600849976559054284800000
16 6805464933797901596621775726367033508352000000
17 1784052632810498857322485885723913483950772428800000
18 935368091121193068887233700092223929148021493034598400000
19 980810143738315509403921223361824729121413955221664436224000000
20 2056913839429441278890033545525878101757052229031067567523635200000000
21 8627334285865146361543170402509559482129422261564194426030718795137024000000
22 72371377173104824222591580700763654773642633015285226946345168218131518226432000000
23 1214190661278981083993504654324439182577298151313873161241962231066009564960044154880000000
24 40741485264065150457326304125267765476453344769157958877435608733450683588495153036922060800000000
25 2734115038193073567098757608145569332694786330262917063684316105562032723267670183406943317667348480000000
26 366966724921598114603213167012186384674663913584151184481663119944487470827810222746574890413120131382640640000000
27 98506882342956125544764082443671815116826499304154675530820440090078501724390173195459346848328974382212190751948800000000
28 52885480352780848890674629899433124587291869291932447129394921424085803603817267387586674013262994105910669236800320700416000000000
29 56785352454423955064881517529374590972974841686194668406845005208526358924192291154891976889581521282715354042814184819190916238540800000000
30 121945616182504223910947414315513472029134674733798145398202098291315816196688390143061505274841587959646006528492703865702812524909532964454400000000
31 523752434126097706628688525654304098122545451858006302375147705368757759952821073931072817664372283830450341069653548657391114615057480733390106787840000000000
32 4498999154686482585873790437160682436674527432934421226395159102064299488164398412324974543620462355308061954129905439302363852912121478720628496898927047475200000000000
33 77292216963434346290714681036804480651337008414508236951575730262849887604077087012395535795745805982592090355604936398746850954638929835318718141070996791928558966538240000000000
34 2655740353210048863110665779159712958765519211436177701064051148077981846083145132004173377147128140533293274173639073331265558628656034706610100117579853798868066824083976036024320000000000
35 182501087435208817889835276518952645716625827684515567746900140124118976366615383364561114244751201150369520296661046221924212077122061356412373432048295826682955328647946434337880000797081600000000000
36 25082758465692075061197690621399752201780644199472028181013781686126958754602648375315299820011227809674104107918743978215798300113309355716129875838572316103737031663433472918006039047991058302500864000000000000
37 6894696147581830976025774366883575418708548837753074187023043640026219663171715823918538273562347947791523285191394665115505067072031507318093890788785943244571206891231163385659817272756160951522737916340705689600000000000
38 3790399292165675828191990650655413941288137948816497977093748153551508761056598878067254061245435242429655825570882631853582624098771610921150118804823036720067127216204407107526258123246245357457725943129585788932600941772800000000000
39 4167588095672822829883561763886240945052815865692470511206974486010503636542054563064000083539457956388725525804200346043732946218225080093611883099576160887478009544297697763083073971448094866986193434324446006165448713480345200099328000000000000
40 9164623141971216431794326723284028022989744000984560145440609768165835635412057658249457813046641810129979485276009243935502186578836519286142345975229870367720058246909536510931037312344230219669868732891006243782963567605027499141213495020748800000000000000
41 40306438835184474635895775263135523351972930893520455851607605945359018244825734103690873332185615553699842718863979901116517672404664823803214491468145158225260263757703150517705207722090054481741576974497350341810244689408525317052518240723653980827290697728000000000000
42 354539185388461543338268370400413422606012422779335001879697004643090107528793385900311983883009113924972707353655055415882743661174938700292287592296385653090558882677482685254592747790695804398037155865758347053061856028025915762790755968338664337663252576511482715439104000000000000
43 6237119309391637417580117090625035639077805346558796636259452115759203870413340161457726846749265144765903582935396622796718947271590236386113144164501535698530941685680664154673231679077815731607311125698532438889465242011108419434693861118474856266464357824484370557339375726713896960000000000000
44 219449126544111669796992467259404891644500309110181731563509847435104192108290663275600079889933475826654855541840466560157001162056657125510555391494181056632013325914634657914656898352420486345545521715703649832014182002462869785205803672055090392868321113766461910859836491213559187117180557721600000000000000
45 15442359445795725112449415321234050545602492952746988635086613051308994546940884975961114585427104298999169602974876303261297447560051753891270554398602639169172892197905483561156487377138591877862412210136882417686981725888618790367281418525756486877068007749865732976702105896201499829100298588465357423546204160000000000000
46 2173318882681557864777026428241886889961597367472270426791654469575726484319877478050260257150982093955516417038682903354851202766857845571235751312638097964531196150085334682410174837873678258863110157727864865416948106248857167719555587912954939737549130552457990157785268508978233907089611027161449968198848706665612448890880000000000000
47 611734881887633459434966034662460865660263904196453942350926524594814449105809319805235220947847299956247723789224194813154563520545546583259163644764087323788261337118959404588448487821013635838778692240932257000976631447551088221613631715582695813551118310709988423383111168331125023291807195933269631846048048326429924579248062942779801600000000000000
48 344376123264838724237275489649436286041156522906959794118588560309144345225571350427446110274825351115090572177796467956197945536461632485192825414185425518210093416411356829467660993614440180431404495803983280831576274152293821941627539746703294106650031204645179933897840433143844761403044023766678278164248552239944164405720004380053059991977005678592000000000000000
49 387733045102707985470559449701353612305132876200776573930117726022077007949495057928967508574199919543029976917039246116315860507864681190911249650601482398682407665222428679779598425350154926737407286881471055840091490819483265745181464363075745320763833138642674307672109330778359900259947013709716253867834286142358855191880802003533885173193249563336203737167927705600000000000000
50 873097198721894027565023543721288724167342807185016787900451097940632741294987718006365783192693407292664050063168944628572087160529299884652113404606037784983773897126938308459730259266553725441617889326567648540007148770361832728994949032665507891751852148841934837846303145579660917948826204899418901818070175787240645401785011166312576638017020328137372102272150626394405686004940800000000000000
51 3932080218822151077596226930753412307475997541804823790797401074324005364516408805192201386848648497953830853662698223609562410742650330864555788771007648844056681939520220069943991146872757700768892111635314555390702318186719524266126178793450080097460275352160154517921301027451506973596504976761472394297013627665416185499927040814662922079730943111970793995714479466378582202757254702552632524800000000000000000
52 35417030016556699522786807628100478734676415859093319520190563766118291307406841146838761107311486042363290691691939651573730031482710549131208401502089735821349273671866021532994413033347678855972193704934390445520899259974027328711667901587653601249974237742906695371773299152269611722285110159970481674341173277100055480381122548022467881552157357275777564451138065594205359899959173831353156991584347497693184000000000000000000
53 638016492740537907494931842463542560670559759431401215110852562190137756001622953609671561010744065095566998063801226171211410772589474153060424624073649332673915570473960624794367190786345012888952209773633694091446801677469871511792071690420490849031713149218647895914944696626858128148588440442106046377931527383095132306121537640931694365220350002889551978068430390585122794469449891620300551107368437323670566027317826342092800000000000000000
54 22986966711700142119842427504703530747750630971094716509548920637078361829738776515413895187752913599770630364676012080023939382951300353697725192411225486249282665439602047639005166754741299690165258473817452822965438368499369073218540039071864371211339753326207480254704113054863032014440957614538535762037745003268539988155576551736418151987871115087168569806571923050132780072118412936187505526614133693683156648508835744183191620997674853990400000000000000000
55 1656385515475052230811198696821505852657473545459264684140526853913948661329535492625088717100195016416568723735369490910808136889421768364082003140129274274231471742121484403320652928687697024334524134612282279584998136910758103176302134876951129222442244784550749726773818053641868211584599508457286746905059851752801483921630494061465534240720986107009533440098307460852308159996336872059616880487478044888414752283778036635407756625606350974819640229664653312000000000000000000
56 238710310088810639136017966761828631674416928945517140616445816666548786702200511296229153823818951667213732287604087037708922091957078975324195248259481618771614298259997945321090805990534513976927054300754069232455096103417634462149068071223791001159480684040148771297611713838360282039532332227452266016323275314312875730914141686085098393556842243555228427216715984568389136094568681019798821506420249581832488704152478819358044353390529324068849154635906759349297100179374080000000000000000000
57 68803562468189642797590891184461155975045679722581493546797458556019819368719639346666216597165145521448167274529430400700974586554828620044142076517630309267007640097664322684873044267382557208664562959441934410095972104197343599675193746039536204921695600321151181888547238195715996619140924815905454388445431880676461789209911738695721259837780547076955909944789134301257109577191080669677725149757743982161662670956824012002624155222589661611423847285097547318262055766218657699356159426691072000000000000000000
58 39662553381568194889455994192801613583609608930942982194780866918903138271016844371896197435305787109123462357710483114489398723106613912715244005090669473859963997614157161648167099453083282737935495684325669219774493316159319280001602362417084503018379442486795890693960794120466332561021573601096678370606477484457333632341195267914297114325537362706523887517972375143522412044020706597032682751616284134292112497644053538350711195706418426345549555260617876505114340567655432069758030745714045827506282740842496000000000000000000
59 45727810721226989948535272062434296554581705150975461035652025515178069617107062998541244473353562136174103430097131007290188742919582583234130786673292997323396748531173455163788871608149962708523252252805712527239586833381403315758766193756908773873149993138788027236317344603255087921225742496249783858049125986167604587082613108670661546561549931841539532816703792267918100473096849364489250592914366453219743829431864001515632493875939872072695302063202824028568631250330120231454708289476674194760399860775211165732203512463360000000000000000000
60 105441152678188259538637156973605853139143846739915945285073009144927744406482099509051564808348180009387717259989037164478469209598669993574833493165208319404848032785438454159758560071732256397896283197098607369462316264537629805900152180390505574433287777198568129555001179232901516356040984406586391765163353912216220537553554279316870446610953145266549309038008718888133194331541606192390544562640748614538650379880105868806603970393874503445970586066864740962991958114518835879382316168135624603257700442055845241326906216670190913257350365184000000000000000000000
61 486261489572868323957209890421205007097864903007926796071441094523567739781614213961808064101302252784388505529770635231203346249731647290777473257437539175358892688328161007617591980721058986774626015239478628805859575576952257028290442783044832324294479439875688722711239886089136776606184774687959634170417459516947814904007771766493602601966831329514442747691877460374167331622773064051182030988177169212131162770631573807783070347742856956913347787989637836353999988719780895936591867760006662797258009417177428031913310226154497770502894690766783795752605172367360000000000000000000
62 4484970625525743844063619597818906309986794195937623625123423323882396006320985157709384775509411200801627739186930197839017380436938406079523990984407415737067014036997621575210297989458314316081957074465593831392317841821359020090322120025856697590206336557993143878104178448925976794762421809731847116427123479730791361415947227302694303591356079498670031229518669314974488086462769242592056741527527809075932335443183746488619880144147231608043987414222704176673931628811031438339036396578415816226730617844871548717233699457537063400049512040121370963612784246309985212942197960212480000000000000000000
63 82733105307178435946360957198304410061804681093283270499789805756401057216166356936563797538139160403412405991065530353855718459966965008252362490516865480159168965527650996142147300019026997448911577610259515460194421813517914031948437579628760479533272844215190869004588680905504234583819006449130379337538103619173381114504361665782118641589506700083007111007543184360933464289214600320260493377116397756227496132963179432978415710432916937456659732711573596316426841260326957094383883529493727390437179955689533260921505210164215108592686409782795288915233686398807039675702845051601574545431008064307200000000000000000000
64 3052312840049564132925100169328113552627487090714949414235211687831789596554822566328993927993899801590840483065342834901027337999215317442219154674799798473337727276569769903214120736839556541669451840969779011293005406518922980455739045460362997142917938301366122140421876892801469135332259322915669282884230163869471095913156834788658899750171030758202501974571636261132542832946543452551941293437568679352097215570281931962903056297442476629307073761900674462586413731917928558037797665294589003484947001035099951201972399910372003685756743756572490836665416083583408224885308772159954368999190237634428161575195689091072000000000000000000000
65 225220935173167470832170650848686659603455296550539472606575905192453910842713457831146457865993199092096210189322358887637476577127495735458053904300935328614575292479582959596096564707294419889687172284760835760703613013171188839644721064472565056854536188129644237378038180207259023593331561654765418560065832687432538710770930617200728962271277910283407863444888609072199087666532746082769070826068133150900695525305624093027542321155014388780129968113532136662341617345354971043462399325881570858226114517515625501461394708825996755264749787176303855431508318224130577128921012894922785918251839866475052567162027676088313289615189151527731200000000000000000000
66 33236743609447601199102498011320305688790761709919676359559535627174033613367039970174884994812366082851109315745759637182793366458027057306081626638334133297427140013541310989654749439105012345781778272575839395811384752250598298476705648998092643858069496566148693764126569678184265489685119476224226968137403738032682393477363635090984651266162057575365013193130063447902364141067386564188591512372852212025533888060433891604155124331229664185427318990214008398006533157624192565336218744051819339023100616243525112535892044163070047588021397222299264114507837462030652143674256556255886120720053490596038994635773365953990074479700355385963187346910590283651481600000000000000000000
67 9809755251311701589995787124184107224521509160424692985882339774474427663076083084490035279350315656942944570703468845001141224733538509702682973634306756451743920368356866790310172752805776463262499777308386727061897822758899690840605412016771288410218842702181158953103226971652176385148554173193047695923758649046204313586874970593420709378236089182462083388965965798587652877588138244314106546933269849968322749692815590713863871158361939844250562742582279934824489394591896860244451477083100382601893744324522326158698108534431446344572287548047739740764067141953111597867040292161698777483547773606356844989153363867358935321999684958516686390207745336709945311508041559076503552000000000000000000000
68 5790657425493609103160687850256803812480895187214169765011380860083603767536043618045647961321577460653663355307168952234955727675131074359091963815161081993442192846427516606894415619549860953888329043963515247800415177738528011118918221769123439512698718780307962109643903461299729491316420681972694699596244241739214108706040179510121189820662556133540138264933852501709217975725853389291617162016859801806192780781728806984984306496369958862996037650247289262918045269646721109435968634024152462878644852339846738203839721161029473833843794135480294024364791504239927980019361221408782762742068107914875361949514164037249951485391763004203175382531667389737282276300761227579661466078036890339864739840000000000000000000000
69 6836401634982812362087201807282419832387173029503102781675057879597995634151248353240363994092905216502427786596197738507294923895827328702112714881049295078768477293859959509639593570532279291916680083338668704320977297373965826101827990484607460089317161839939150635164357851661567495411212117665314177907156223131261587024449490068828278435560223778635785757568580957418773146637284233152557329602970781542989770522001456303308665133860814506252938891168656804022667253653106025214072906761336482178823040932361933225213631269373933512135945790870460319894509309920831698556245840641569668146153372418131373168689975263033834271823620116334065854484792224988029661441519187494908142675588090210203332453566358892980713029632000000000000000000000
70 16141996972239037852832098920707255908471590218813189108984553976236200692912179725375941055525184733509932295507564154694526187815442758005253960115036982487236524015959650108911972514641543101348127619775429422603518915026265466590811076082124290273207826805352767545432825051936170113966483816505378992051620796770045169303804472377748946647308435928422624246455279123136017275715281500528564502073752180481021124154175633828475142818347328182331926425498884556316337527986720294969826305634235773124500546930770618606548434990729901374764346419618665216588962387599257675311558380245413527304625396608316974007685567302508053197966781259287767761073418399207947855864134312331263876696266373810063475552269879935723397088931401851900863159730176000000000000000000000
71 76228425468284927254643407751809358928186417307280308158330568419512165953268887485673377809020898427295121951252621720164488811656344545607062035017199805021637301156675426938083920680947742888923056472098643433010284787552750401238916903513473657406382811366675960689776269155615299220174228833139565579359763765867278965598715709241162154369693118255954428633887193042278576719925882716287201049370434505498371314003711428791013486738208320649567558621066174375645040639142507301766767462035022028954830390738236135173466245734581792298845435305774906951740644650005155475350329588794267526416397707389426728283134442371100921826819536584827758924862469435372139384975975408299756760104376561903024938182525059010711294788758852303933672584808833205944586084968038400000000000000000000000
72 719957122946711159698882494677577054361477779613127962510763625109872073155916005035321589029272087310483220368146090929785990785278989105550057575203801054827957268645399892932893947470088593219761336686881031162288799516474635061151971146998765453654048292343090532872030277682775125360653584388404391877912260862764797460039009224956865455639510714254988682211788891141203178204186859412824622116096250567660524467417355203880682739553147307032329347549910608643679118452576734306192029390799607544513081323672670633151107241965101479878310559877233545027518535244290978486470302522434731979656850449490991350875994727869803526094338850665440778410537026144329164542557940169464228063592349737303663290672737613852799068305288898393203532059775976249541586269103564992949383643678113792000000000000000000000000
73 13599605546027236474941527252412303981299032538765517087884774770774842905514257349433679985346839860898788701915083114085771889881296824047542281320239469365866374964599683209077676139133827951668753758943356789082263609688748096797226987503834687887620791576017861773085876645534264469430497943320504587282140184546264725696906107619456046534031017936512602506370248120480277228486975798383489130764988994619681427796796079936078554694730954166273003057443717692088615550604085395900825264357687704738836665926679114533872990766189053828111953029528711816639822630049385268173600465915057538437657096529257079569445778625875162307003945351654591858068034810892161012089633662026023475086530876613121626375438082494029042234063489051232285751998847589079741019871214986215077392125073797518962077598846017758822400000000000000000000000
74 513778571286457293276944509911422308876532950182452675742201905129178627129899577645833924499240402746085637200290689575574818128806818454974396366497155165617023416632917947656688285890060018164688289999441650557413362770520157333494617585862929155463206246723973101076467278039766939912293880086190652093795093880291617539660381243333137985417734932917690748335141777955970801852745629872479254259423939591607354608312888740996588269873261722823941456188204798426989481257895016147546888218392422884754693965790656435814541965142565315214017764193842958411314445675421446980404630870408271502056684931503496827786991812272567300668695478625198417508155752033843220495842932549484790742429331358201834658566432781175905511309316183243804329856048685193932631987689142294578260242558522670486087362339528510994368612845068984907936563200000000000000000000000
75 38820011274557097883432257382183297188838751762167105151946241061957330565537683677749089592500064910971350175747242619498001148285500309139048236357736083593894582263229705059368534872760978609183601815982634621821754644418538044865395511731727537759957899001202185017571387871656327501303468396793318975197012738685540374834126943778014168388665051405423679900185567974737780194130516414297572764340629346843652233816655374775846244707701176198136600691539798547364646484715251313279559677563446613608378565407951858826467130772752752274870057551307719028591729955249387063287065969149553531624537890224158157503263736927124680578727389182725964849342626388360128017473887660113239128170695994210565346729645527346740067878245106143493091599417500378195986802192698591359668736733585782299158437683041673760348529489572333573589832555145187040415214206976000000000000000000000000