0 1
1 4
2 22
3 156
4 1368
5 14400
6 177840
7 2530080
8 40844160
9 738823680
10 14816390400
11 326439590400
12 7840777190400
13 203947385241600
14 5711834461132800
15 171375956623872000
16 5484386299392000000
17 186475536553033728000
18 6713240961009623040000
19 255105589420373852160000
20 10204274667757125795840000
21 428580660046527061032960000
22 18857574894063929570426880000
23 867449065575342493479075840000
24 41637570658826483017981624320000
25 2081878936232785277504716800000000
26 108257715572974284848597434368000000
27 5845916945828955993538121957376000000
28 327371357808183529377836784156672000000
29 18987539018127504516105592117395456000000
30 1139252349310488925144258344769290240000000
31 70633645920381150292637547542914007040000000
32 4520553347587711237540689538264690851840000000
33 298356521236021740717289650373088205864960000000
34 20288243454382626335161841155036649336340480000000
35 1420177042178777170251230098320564901694668800000000
36 102252747050635709349314912125396652503597056000000000
37 7566703282270065109315904609039359509366256435200000000
38 575069449472922830389206193645631604451738386432000000000
39 44855417059703896053605980838704876416831710035968000000000
40 3588433364809764210901642274204560175399977554542592000000000
41 294251535915805671411687546383317076989042671042428928000000000
42 24717129016988091661645127731835989599148098365071294464000000000
43 2125673095463634154476269433705938731337751075286450962432000000000
44 187059232400919427814777190360684571519217752340272068427776000000000
45 16835330916088251125489759221411461742158397965517447810252800000000000
46 1548850444280377726786569016550497444633726224807574396175646720000000000
47 145591941762367920233530023628417622084617638506950514726865469440000000000
48 13976826409187928624282916535888963972286614592044136966610464276480000000000
49 1369728988100447419272927533895162081892254294789169800369394459607040000000000
50 136972898810046293046046040771796432432241898782128043296659462946816000000000000
51 13971235678624802548871867102601807768725530079544035705764706103853056000000000000
52 1453008510576983739965958238696152305961208517672229403743317801614442496000000000000
53 154018902121160507280088912543172616524630785900837400075356258779072036864000000000000
54 16634041429085347482652956212938568549760972443807398788459527397576542257152000000000000
55 1829744557199388934090412988286694394519354432543763603228526894901878335733760000000000000
56 204931390406331601145045759565326527866769601877223658541979808455612518786662400000000000000
57 23362178506321804881096547873325796006286645129078180902648016345082751562379427840000000000000
58 2710012706733329504890318098995628074668270555362475330610046668717031722057308569600000000000000
59 319781499394532889898044648422874257087197108756136469766158113269855695652040107622400000000000000
60 38373779927343947295345571687969709651320465227361603597943502580418686577650752395673600000000000000
61 4681601151135961601502133006320242103114219112688879726961388112069311954636560040093286400000000000000
62 580518542740859240568872808188150084902309878335319223687985816123863310481213044584297267200000000000000
63 73145336385348264438564906017591074801124434005411702987551729006151969319434737992836159897600000000000000
64 9362603057324577856383958562334128241267097859478194234592879864132889565809769597471984241868800000000000000
65 1217138397452195121874259552180879735368451961980008003141367446726074518088130174541029032591360000000000000000
66 160662268463689756123873371806064810356885518077966520841828138281891360981334811539683794739003392000000000000000
67 21528743974134427323079067364449515187423649841016685373852369731128810043870575484335849940738637824000000000000000
68 2927909180482282116109875613993275376862084717259542049936192828327038535360046306792932871694595391488000000000000000
69 404051466906554932035141406401041893803040474703505901627653548451677743737241753202052745876644009345024000000000000000
70 56567205366917690485770275484713727449946834102730752238160081391355680359100276211675973103108240326000640000000000000000
71 8032543162102312049040613577206235384753974512973041490559509649357203939976062237021966565628591815566295040000000000000000
72 1156686215342732935066318470579210579745463587006243025750646190207720272372372042223533607554584404758563389440000000000000000
73 168876187440039008520013285248716683284063636731132735541740027022148094737536930091471317938670294660209505730560000000000000000
74 24993675741125773260986775357621464524133364713324238893838450243164488143993261548050410897600776477120450663546880000000000000000
75 3749051361168865989149901798344885728874992639259496980633997931010052550934661720190523478683612009491185329504256000000000000000000
76 569855806897667630350930256440450916658632951951529849341351425892752196100915363043647630751258181862740235292508160000000000000000000
77 87757794262240815074054583773007647463260932121694328844796851337063326451531014871547403971018994207628241321259433984000000000000000000
78 13690215904909567151553409686802271301797390555155855131440378616798658498346052188024622857469656598250539007927312711680000000000000000000
79 2163054112975711609945510299971805129486282519248348297299745406111530408491253355152948638519461222672427832197382689259520000000000000000000
80 346088658076113857591287445121509568085791082813967305677064677335089596984559282689521498553293489519644709336115480027463680000000000000000000
81 56066362608330444929789041474018251314072997554069692924631121541578582704827220956636559509628280201331055919582516243616235520000000000000000000
82 9194883467766192968485442256978690422094483496338609760250075369322295207037939461245924129330600949647628050403472767723933532160000000000000000000
83 1526350655649188032768586728898597175420951259779788350332800511973787246417785069412855788528011049358370386252699448158926122516480000000000000000000
84 256426910149063589505122852165375763525747506590948668917069966068230587972394296763272525032732016088139675930739959631623606857891840000000000000000000
85 43592574725340810215870909095209263472109457885984477157161609516469752384688781288520825975726692477434021697690428038695478737502208000000000000000000000
86 7497922852758619357129798472133291696730543969989848770421392066616535471522682704598093282479106833711825812686176859070415847584851558400000000000000000000
87 1304638576379999768140585119633835012629553765575079331599606599812246121444293475021649218040926773094057010507536018282754185896397688012800000000000000000000
88 229616389442879959192742997563510123131262543958133224815150071406621553870737506517330970208374146443063773249238910005365399446846376090009600000000000000000000
89 40871717320832632736308255052020766399126230134070447637922450595948597873680043102301776402075991160931228184356657351839100747155889413999820800000000000000000000
90 7356909117749873892535486044563890719683017679299249334321183254857614094169085550156054349527349180527615838869482278081487562239228431287975936000000000000000000000
91 1338957459430477048441458472549042165623616473107787704720008429962077481014187926968641474552115261839545601117291898447872083680647061477068374016000000000000000000000
92 246368172535207776913228360105796265556387005811038099974721987327775486083024113748372312530836015299943705820784998831253308701078055601167658909696000000000000000000000
93 45824480091548646505860475088414721059162291108218371852084890647153043991625357464694624564780698715207456912895118997196530876961383993019569897734144000000000000000000000
94 8615002257211145543101769326951946047361569990944756007586686537062518610542940072574839989413065346053705024496047746858372273432022427551905748124434432000000000000000000000
95 1636850428870117653189336173112547683869647987489075042983364243200062184654426409233595652826974638559295454641938547940091480934159355973827846449282416640000000000000000000000
96 314275282343062589412352545333801914985454533451230834202369633406755753372822846730954842662112876215866602790058080380086636990619880536654624685909291827200000000000000000000000
97 60969404774554142345996393804184461956061427235164967578316951354720309918406583929299478253744605055901344740154243752944536696003862674699605649495815262044160000000000000000000000
98 11950003335812611899815293186553416697827481264909326033912789470432340426651506664828627376686118590888962725159646415338694375279294063449394944883691643469824000000000000000000000000
99 2366100660490897156163428051030902721613785443133745793570999015636319372741379941104661184479069080989244535190551454213218004591553922483807422845222130617942016000000000000000000000000
100 473220132098179431232685610215606492082595448047600781838682739876826187342978531989260126249230793797165128514613378704235409265222407986765034168627795829891006464000000000000000000000000
101 95590466683832245109002493264513958072187793166542223490111173003574245748341322926199990216393152062157610550555217460137917122959912009306898961220318467680848838656000000000000000000000000
102 19500455203501778002236508626059876453891171610050080744528497026220047790882774801774850809691201787338568775145405802942018631576475566284584680182167849541308312977408000000000000000000000000
103 4017093771921366268460720776978633566246726979294165217237635431684383617376850681347944758573275439924220454854496305277739726107989932358766082495221756747488688062070784000000000000000000000000
104 835555504559644183839829921612637178537559502593690466491228499440072438522159844299516686419814518036147759763062216034296671270801682329558217188664119276385460553726820352000000000000000000000000
105 175466655957525278606364283538768435549260966380128432701572819825285600577077706976287786871637810799973479496495725728074142640344369587494322044763212398569174940585138585600000000000000000000000000
106 37198931062995359064549228110231173538475286251980745249743825141847678890494856824025664068199229424919299797506128512965005298814940096465515592050181995003185507404417555496960000000000000000000000000
107 7960571247481006839813534815590795779053163086898379375282300412955213491926572718407178661747132558747821748245207244904746136325086024986626023103260091313385903944585119814123520000000000000000000000000
108 1719483389455897477399723520167756274233803476128270433271223168951705427076453103205110425013002856027374481103064400900620780705495665430498840808396984461406113636274720040068055040000000000000000000000000
109 374847378901385650073139727396586750238384385225367208156253741604343507512901250061921654401153067181130585063498999356466847872318534307521385476220751133735156194974765726358747217920000000000000000000000000
110 82466423358304843016090740027250848004995654994244657955422930228744333062374301579138805542317022126803815962286216413997304994225850743702367642747478395269231562766071779895178533273600000000000000000000000000
111 18307545985543675149572144286049885707794757516124667748141166503269583217715129925906611486689473815009416915438980938131756736497505463059263854543578476084689093319689746987510098663833600000000000000000000000000
112 4100890300761783233504160320075196710473512281748391541653833483883569205167277055616251995179787858585172973273024551188865627114509649294454324295222703416816281465185768064340454564010393600000000000000000000000000
113 926801207972163010771940232336997000126747247862693608545770556692921452709300641121574447437025468578878340560178530168081773195732981255433108470750899196418915011151563762802696672283879014400000000000000000000000000
114 211310675417653166456002372972835608538267721814263211563616168699538094636992589229233646116177049277926625236775327762253430557430306785450688317034720362568632693544808258649116544474740372275200000000000000000000000000
115 48601455346060228284880545783752223894888420536262550642192654686625794163143852516931440570382809457188437980788661639854260235390140259522243304859593463501859447751567099093988602799696136634368000000000000000000000000000
116 11275537640285972962092286621830519913551274373133807150948325385927832036255733952250395342077276104489759370173618842226897005850709394976784890784593793805427041482006127343554296165278688267468800000000000000000000000000000
117 2638475807826917673129595069508342128223583178742376530753144421145529135751792244688624043356401397080404620139043431411217517855409227287147348842340784762683414360019255920134080259933616833646559232000000000000000000000000000
118 622680290647152570858584436403968798006623242259259674492059200810116432310309079230097026696038665557921800727505827870332044813751421874413756770243179808446690700698893229638985561258083622448592322560000000000000000000000000000
119 148197909174022311864343095864144580615079245106830860117228143883180297642599893994792902649328554704418945818109376400013191937657819714268112004531967346944720976174458448552559677969073908107725494026240000000000000000000000000000
120 35567498201765354847442343007394700157048871352983780396297039076898354431306280868451903681615086757558207422986772049394940062948059469711421066166577120123396473600252772700330537553725388667614341638389760000000000000000000000000000
121 8607334564827215873081047007789517536756268875758088480019682171091481898020161339948956750535551498005800768412942484987371922978472685741186948591938067806374886208103865889301368298621557445617417891285565440000000000000000000000000000
122 2100189633817840673031775469900642291114833972710303264891045691627617438571136455430927762459592727342651279854925635168075709819387537491585450677726936327346563805188994749175563384769921663461383872893492920320000000000000000000000000000
123 516646649919188805565816765595558005120390898797875482958211402133674575964822487007947636665845662993117465497220497186410087731536719292101264434161288261568550050807537490848256253121777173406111437251856312565760000000000000000000000000000
124 128128369179958823780322557867698385458124660590765729748013197978311380598816341649463439780727955930646287774924282169112634646917029518087519025602057229499162331941649895549251008332747794529042012003467497287188480000000000000000000000000000
125 32032092294989705945080639466924596388252897576491901293774772545972015955406171386173905607019366152714069641514383999505408205805743694361326842587701582694190984822426429212492067735563877628325626322057772924928000000000000000000000000000000000
126 8072087258337405898160321145664998292852390207733618670841219759112007713086520107989446012022227171080612757280105576943223559960761172963664144277873582804499979208552232487845774157213967144838328494949802899679477760000000000000000000000000000000
127 2050310163617701098132721570998909566770127595126919564129346884737913599741469217019542877332474104730849042924312360104264952818540699466800744479638806379935167651234765909678941591177387012548970082426529184211082936320000000000000000000000000000000
128 524879401886131481121976722175720849142897706577264282821015143997032691173472730694141819743082234833749523920820319306020343669463868701390867273252134642102793226977962425529637876568021152363580810268688494110369162199040000000000000000000000000000000
129 135418885686621922129469994321335979085334463786154658640329211546770919575911323966916639102691168910052159132757168546465955713950946577884527725739448764811641392634356411631384319954008767339439630041096244464278394812497920000000000000000000000000000000
130 35208910278521699753662198523547354563034118653488093297584051877975718657900296319063800665475553670919327811432167749763313108814280277583241808662748820407561579034632182889820568149771449122136591120607497861590595427683532800000000000000000000000000000000
131 9224734492972685335459496013169406895626763952333480874712017899637255191367440111166558408193007229349225056268048068892033764770029942814800281065745153632243729544433968011400193990188370059032248798508931047452660088542383308800000000000000000000000000000000
132 2435329906144788928561306947476723420460338390476945808213057234416048418619679998599026490063462726834787450421249765941884996023959476744810067518438680596078869846099492255547189496357846997325831118819356755353720166878265789644800000000000000000000000000000000
133 647797755034513854997307648028808429844442954613029103861410548548851827798057438066982425777149266988456794577961437891629411947079211440907652264393671683537293762075900849847582535946235019722007614031690757406802763459030963925811200000000000000000000000000000000
134 173609798349249713139278449671720659198579759107023604883217565777306987889984438791302876330012208075710870870291380375353562807452537400779654337963516668260337169943155275591876187172122427273998472977968274150189422481390953955957145600000000000000000000000000000000
135 46874645554297422547605181411364577983653125387715898805045640032078085663750084646603592335259419995543340324560761944119437693178587086118337551480567221792129607956778607715057043721713331474415646512828054579013758404889966732950634496000000000000000000000000000000000
136 12749903590768898932948609343891165211558662994206999466633449015017351554423260229570575869673951201456681079253273475060521728262372759767560644594281512154031137738125136911314830718683943988170795908291627862001120450013345006945954693120000000000000000000000000000000000
137 3493473583870678307627918960226179267967765439059979802706787849943065816947860037288164816409370306047437782229635911390467738792946132159697067240469411770271451783841914588269329062959553312902702206710636822466601189919548351573698317123584000000000000000000000000000000000
138 964198709148307212905305633022425477959199418412523836437115418540421462731597626371163446237486571551007524040858729655889081056471915917766968194777000212764222578400160589727434918376417934121148482821719342571464820357404307968541171164119040000000000000000000000000000000000
139 268047241143229405187674965980234282872670900331157344054123962428096108254942495982331632021211318282648149143725817380033962454645822306975898027245048018132156140843615546815340920888585556452079652552179678374762824930903652426042506572946472960000000000000000000000000000000000
140 75053227520104233452548990474465599204349750236483132506124138006281021079177627050064752315312966365338477862154988631942757994154305031092223450171296361293705738667032650413122533763575689084644755494821889805658871267540903607613018439919326986240000000000000000000000000000000000
141 21165010160669393833618815313799298975626899103102032183004665768522051673354800228969949292529335723985424203599176680913579042324707438257741037309366547987596705034879689633785999301225930447354689344329817265418791498184613909168469757185442877276160000000000000000000000000000000000
142 6010862885630107848747743549119000909078077888988148940701030293917627608483582709349257146042715672493136676667586371178374592200383571452230420079491818925173815432406868813067042405073519062993067939944644444030824326989975660334334004709997328549806080000000000000000000000000000000000
143 1719106785290210844741854655048034259996335826544443336345284215115102046414422654856225526531088025403940862736670210064059346131253700329470503172377627791323985786828513802355516006758677545512001838750484904046687563495931563514409882835442979367330775040000000000000000000000000000000000
144 495102754163580723285654140653833866878945522837405428066636338856075169173630834596031959141569696061616015583573394144970502536282945534536732352942987102816327719714833626742048182388108541664374268709455558358257430153464076367674648092423220851093767454720000000000000000000000000000000000
145 143579798707438409752839700789611821394894319122568013230406933064088962912069400092475363246145198190679677398086490854433571719692408661604439588491007883458327931431102112898088270469026450731978527841542234198845120877033406913652239814831817894639358181376000000000000000000000000000000000000
146 41925301222572015647829192630566651847309158456248764409667936489700570256526584161767842046852625862601687633432235692696245461823225434307048079141592920645145911206810470054247236720697544740186298647352950360480493817575492059539363030531166150864550935029350400000000000000000000000000000000000
147 12326038559436172600461782633386595643108895142461054609307961909149983432176759005104970886663449746261532995541342387406539258687638509243817789724356674233619392868683718852973495933958867680329159942929914866195087523546491777136003263657003596547397010116627660800000000000000000000000000000000000
148 3648507413593107089736687659482432310360233343060735927412129423703919446661254211481309955860809008549252654545764845641658241415370923238244368272462100552179368040238715438376851238824819472857875176057868771965605435805476835665340115411918336058819151242003585433600000000000000000000000000000000000
149 1087255209250745912741532922525764828487349593365938870827360473053096647715593786916966152857785267096053124234467048846612549068355023800307967122301584711403655838657387399320806135525745398833713377407836989781529349195389387473233826798168454867646552507239338134732800000000000000000000000000000000000
150 326176562775223773822459876757729448546204886636991435481448573539117620858869680891315749545036471693620688080494312505638922082619254930064373088633765104196081580159819999797602015077471948234346066038682503390561423086745767099159481372668471859333851013177264161423360000000000000000000000000000000000000