0 1
1 30
2 540
3 7560
4 90720
5 979776
6 9797760
7 92378880
8 831409920
9 7205552640
10 60526642176
11 495217981440
12 3961743851520
13 31084451758080
14 239794342133760
15 1822437000216576
16 13668277501624320
17 101306056776744960
18 742911083029463040
19 5395880497792942080
20 38850339584109182976
21 277502425600779878400
22 1967744472441893683200
23 13859765414590729420800
24 97018357902135105945600
25 675247770998860337381376
26 4674792260761340797255680
27 32204124463022569936650240
28 220828282032154765279887360
29 1507724132495401500876472320
30 10252524100968730205960011776
31 69452582619465591717793628160
32 468804932681392744095106990080
33 3153778638038460278457992478720
34 21148868513904968926130067210240
35 141395292350107506534698163634176
36 942635282334050043564654424227840
37 6267250796058819208564999685406720
38 41561768437021643172588945282170880
39 274947083506450870218665330328207360
40 1814650751142575743443191180166168576
41 11950139092890132944625893137679646720
42 78529485467563730778970154904751964160
43 515007323298906327434176364724187299840
44 3370957025229205052296427114558316871680
45 22023585898164139675003323815114336894976
46 143632081944548737010891242272484805836800
47 935136533511317309049632343305964906086400
48 6078387467823562508822610231488771889561600
49 39447494178936589342971225583947540017971200
50 255619762279509098942453541783980059316453376
51 1654010226514470640215875858602223913224110080
52 10687450694401194906010274778660523746986557440
53 68964304480852993544443659892488662669234012160
54 444436628876608180619748030418260270535063633920
55 2860555756769441744352560050328438832171136843776
56 18389287007803554070837886037825678206814451138560
57 118078579734317557718011689295512249538492791521280
58 757331580364933301225868076171216497039988249067520
59 4852056565727877760396239538859658235273145053347840
60 31053162020658417666535933048701812705748128341426176
61 198536609640275129343426457196618146807242132018954240
62 1268072538992725019677368984675173969930127165798481920
63 8091510486905959649369878283165395808125573343666503680
64 51583379354025492764732974055179398276800530065873960960
65 328546446962562369301530019366834936716852606881104920576
66 2090750117034487804646100123243495051834516589243394949120
67 13293426117264056787749830634354162568380657716681884303360
68 84452354156736360769234218147661738669712413729508441456640
69 536088856821022116187312863024287558512087495848184019681280
70 3400335034693340279816670159754052513990954973665624353406976
71 21551419233971875012922557350553853961914503354218745901875200
72 136492321815155208415176196553507741758791854576718724045209600
73 863828118884954880654950723393432557432353928964986993272422400
74 5463129184299444380358337007407114011869481604805593416912076800
75 34526976444772488483864689886812960555015123742371350394884325376
76 218065114388036769371776988758818698242200781530766423546637844480
77 1376359033669946362528358656321894640853371166544837426541116784640
78 8681649289302738594409646909107335426921264281282820690490121256960
79 54727358811047643291341824819436114463377083697200565871697220075520
80 344782360509600152735453496362447521119275627292363564991692486475776
81 2170851899504889850556559051170965873713957653322289112910656396328960
82 13660482684689306864477859395173395010200026208710990027584130493972480
83 85912915197684556424788465111813399943667634710206467402396579733176320
84 540024038385445783241527494988541371074482275321297795100778501179965440
85 3392621605856800567658537439104483437103218059077329677456655525060018176
86 21302507757705491936460583919958384372508578510485558439844116087586160640
87 133691600410427570083994009428704343303329699617530056415573418204851077120
88 838610948029045666890507877325509062539068115782688535697687805103156756480
89 5257807966294466091291049388175663560638202343895957336172020171320915394560
90 32948929922111987505423909499234158313332734688414665973344659740277736472576
91 206383407204437723935072839720477694929666579916443512140730286285256151531520
92 1292139592932131836810890822597773394342260326433385467315876575003342861762560
93 8086292936413986333590736115611872209754790429937960666428388888730597263933440
94 50582343049057701746290987616806179354636348646845966721913751772059480757370880
95 316272755485687103550493122572451268806884116802384255082281774237929805998718976
96 1976704721785544397190582016077820430043025730014901594264261088987061287491993600
97 12349309911361236130901986615908857532021377241124024393032394019857310723919052800
98 77120180262786495021551181723838987853031457873141866617712501430129328194270003200
99 481416882852545999225440710154873681749226676420218924946932584685049745697564262400
100 3004041348999887035166750031366411774115174460862166091668859328434710413152800997376
101 18738079701682463684703490294661776412797622874684798393578033434790767923626382458880
102 116837438139902420622268821837302841162149883806858154689368914358107141170846855331840
103 728248886270071398441714404073285670156312868000028498160920805999075578948385253621760
104 4537550752913521790290682056148933790973949408307869873156506560455778607293785041797120
105 28262458975289935722381962521156216183780599171746160924231955147981706754001289688907776
106 175973801166899599780868823244934930955615051446721379339557456581772891109819350893199360
107 1095313566141636761252884451225482841275136675359966716263039869938885471767660632662343680
108 6815284411547962070017947696514115456823072646684237345636692524064176268776555047676805120
109 42392319550729525536441913194830919997486635361944155232492454415738637708536736902063063040
110 263603150660899958790238805684221357075280532614270928900225807457865710842173891281919410176
111 1638614179783972716804187170469484111549041148683305774244646911224570634964864729590309847040
112 10182816688657544740140305987917508407483327138246257311377448662609831802995945105311211192320
113 63259622260509702721933582332018503557993766823441350730858132399576123236311092601136904929280
114 392875548775797101115166458693588601044382341324530494012697874902630660099195206680744988508160
115 2439244711529731566923729143541063140397295580049693675870141588525898185311525022348277580824576
116 15140139588805230415388663649565219492121144979618788332987085721884885288140500138713447053393920
117 93946507192073481039078374440891874797264540642762737861099352428106211275128231629965491972341760
118 582786807327099899327164153311295358911844438563579017918006152350624971638931064009616441726730240
119 3614257679053779207591992816333915755268413408906901808600744037266901084617908615454596083985940480
120 22408397610133431087070355461270277682664163135222791213324613031054786724631033415818495720712830976
121 138895026509091515002502203272336431917339854143942920743747601432157768954324587288131171822600192000
122 860693770826829388048292341589232315815646965023121705592403169530420273192372032703501359818735616000
123 5332102872927186940591859872284512395540837295509095444401717196603091448557621861138764521803874304000
124 33024637148452254599794745015439560643349701959282139526617087153154630907195593462536864135043350528000
125 204488553223216360481929061135601759503621354531875007948813003652333474577355114720028262724188426469376
126 1265881519953244136316703711791820415974798861387797668254556689276350080716960233981127340673547401953280
127 7834510824277558197991567854081660212253479567329204466520327226544969790893942865426504643853608330199040
128 48476035725217391350072826097130272563318404822849452636594524714247000581156271479826497483844201543106560
129 299875011695530839514403993996201220973085946113440800031026594743946561734594609619391821644245525824798720
130 1854611610793898422842929316714967551248931543655433870961118324416407966420108201030700189245949252024139776
131 11467445837733265057273074401062013103142248476037415538003861395246492006109065975838680559459686214805749760
132 70889665178714729444960823570201535546697536033685841507660234079705586946856044214275479822114423873344634880
133 438130111104537651156073661463952347514175749020223772325539191079082650152749386046123642208857567096911953920
134 2707251731302665486247977549941436893595056120811531966310048135921495778555794713777540117529358698180918640640
135 16724799584492022337265283530749321253765013368569019702982075150803907254189131787336803392736927068762119602176
136 103300232727744843847814986513451690096783906099985121694889287696141780099403461039433197425728078954118974013440
137 637897787501256480987237070002774670232694777814506663896907572196612744263469547732558284833328137191128846827520
138 3938325470659931317399463649582347964045332976072171577102646750083435203713594599044490280275330238310447663022080
139 24309951466375691153444171304616219806840976212013836065856625263104945358174562345181098276807434132880317229301760
140 150027129049632836832684028622774385093647167479856816863572315909447662781877299044546206508297307791489957757976576
141 925699306901989844286773793629884503769312309982095252987999396037017493760519504742944678455451473607065696804536320
142 5710652062296782419684604529716752290858574532002221419841461062876248764325458353202954495260390780843588383104040960
143 35222343489131203455677071295176052591169669491090624421679501101096863007937442430244796257480172508419894782501847040
144 217204451516309087976675272986918990978879628528392183933690256790097321882280894986509576921127730468589351158761390080
145 1339177790728140170007915131381417778862885433823328361632545445312737970777649104261652150120608214061509516799535742976
146 8255205559283055842514545330433397266962992400280791270337608909462083381506056122160869418551694470242181952873850470400
147 50879022018438425804885565097773183155567830711934672727386895727705085330914876508011889069441055714553856117712302899200
148 313524784329836786040916455197088804309985551414083929239032762862615120417529509292613802914393532511304843103740677324800
149 1931649342381142077755445005845151156755481450994154678130416619515977721767061003561204503861833978828039234692845246873600
150 11898959949067835198973541236006131125613765738123992817283366376218422766085095781937019743788897309580721685707926720741376
151 73284985116775408841360220857521204945833126731492141192539938608497570678537344882128664647176652304040206408664714240327680
152 451281224140143307075744517912104262034867148820241079975114358799695566809940492168897566511561490503826534200724819269386240
153 2778476556470686243564387816164720358410750680971680374748743307119694274084731657667330115384908000356892779196619475501711360
154 17103868672300068564279478244962044803723322373773720748453302955516040076833283191354733437564238859339833471937631576465080320
155 105271552989511389744016917714153488662916448674710513509835167868143885376122272029370423867330863689098071820829035638372171776
156 647824941473916244578565647471713776387178145690526236983601033034731602314598597103817993029728391932911211205101757774597980160
157 3985980213145242625878308378711308968089261711700944872141137566315609731438867801288459753291195073931160700790626101976188846080
158 24521346627703644508567821165236660234068116352995686175450542496574510499737844954761916963285073492791697475749927665321870622720
159 150829415106252605845153013205040589364268036435407428173525978375156423073859197268912923208130829408492327869707102243300562698240
160 927600902903453525947691031210999624590248424077755683267184767007212001904234063203814477730004600862227816398698678796298460594176
161 5703881328412540314833628080117326884126372297124087741829272790913912309845911320321592130141022079836059243693861441045561962659840
162 35068307426536358972680824492573194917221400048985132042357751233026275682756343673088307170496654268621697572340037007909751325982720
163 215573276327542525709363105162934609245741367172288971205168507579707535178661695462788244078758574092999637837329552649850127783034880
164 1324986966696115036067304939050232232437239622619922457163474729514299972317627981868844817264564894425266066707488957750298346373775360
165 8142647177150670585286346716345063537523399862646068918568262883196970738970150143121264513371326078467998737220568503992742564987928576
166 50033133257190867451759479823325089206469083493367411427347157475065723817768392445684878335173208433959992240752890807666249495708958720
167 307389189951364251529971414962464320513995686611945892960827446523457680461259704486662785460405460199059593047978838135721987919744860160
168 1888247881129808973684110120483709397443116360616239056759368600072668608547738184703785682113919255508508928723298577119435068649861283840
169 11597640832028057483337907130544913340508608179406249354533873413464082932973681868180648154048805841525634721980969958875583439399739719680
170 71223158991984070662381029672287585455829334937059554859608022609744132835438375708121156898982078226780956763224309629800641827843107454976
171 437335186792884644418129129566678156307723986455628845629172068656323622673744412242849209028837322445146225739096638077723239293773466828800
172 2685034635193524328520606748967512401517189126146186401072126188959754334555081972839818399618908212221362874305151452384161283105958028902400
173 16482698165176432583172742008112706187348293942007225190396520304481266493049115925756573065868673533983164002959947066080805102072412871065600
174 101169664600048448269129244049795231080965390402665037375537262558540187440094573613264482956021513415482868707823123371116665798927223829299200
175 620892684459725905377398903482743303891181881671212857950440114216412350346637554632263169684383459475592005669725911431881708960273362243813376
176 3810023291002863510270402362280470273877707001164260719241337064509803058945275903425251268517807592236587307518772638332001395892586541041582080
177 23376753073610789673184502629585258290571693803753599667209559616144893344715082661693914562770277091349908564776198221630245852764683523000893440
178 143412440204398777096165600401725292434293761987072645149397972476574289508027361048144689340141250470528652543458474483259710512466485433241436160
179 879703124829217079617820275089912687669578495317350638961111585359098155753151075032753457516620631377879667557080474763235542696582128523458641920
180 5395512498952531421655964353884797817706748104613083918961484390202468688619326593534221206101939872450995294350093578547844661872370388277213003776
181 33088502065399502088608400181282461754997184508953166574846672227208509637389240435486107949022946179119363407340352885017168920874757629766333890560
182 202894331346076067752126234078633117135037680835119417019389484645959872282013144648365365225876966680753898695559526481753629207122140191314442977280
183 1243975080712007366217954287629652226368919551349748556807404381271950692352015018008010599909475172763966526428512506625833726614158695599206584811520
184 7626108103495349505944850198077433213826854640883241152601913815623697722679744240831717155966782580857360009844359279749676324025929394760353411235840
185 46745981564128250485088973646593563591781908987900516038111190631985260635236918751909012188466656468606736492775694179654772710515696938693193342386176
186 286507628941431212650545322350089583304469764764551549911004071615393532925645631060087494058344023517267094633141351423690542419289755430700217259786240
187 1755816806240000907473395397931565039930066045027679551861019604659042720496202637405669883373594924870524547858716517281012628943882672318622721816657920
188 10759047663768516198985912225623207053188489807829185339063269066846900074529922544102828221523305071547044037942773552700673130549749141016241359216967680
189 65920514257375353219183525699850125754456461362255008585371775552427038551881747651169709420761837422494587280093818910197775053844494737020145470757928960
190 403849887345183742879629599550660770411512215924551736807224982858026699338896601399797588240877782946229997863311606376159000856184167757323417515590680576
191 2473844859653743346435427389917660216656907291265578701908132093947074545688528919569440723779198984539733494764788374136680790585002493591981143943670661120
192 15152299765379177996916992763245668827023557159001669549187309075425831592342239632362824433147593780305867655434328791587169842333140273250884506654982799360
193 92798022397296312913761064487856894059802303429740794855644556099240067057764389872812738238240703877313655796494179438632304422993636284883655372363677040640
194 568268302103031029595608992843164897644562559147072496332503776525243297240330387468564603232113176320869191166160232851006070384105360342483415373031176929280
195 3479550526723174611985421217716609680962090746777459285235946200877643573871561449422903262867400679626245201294334964226160246351906667943206143361021667966976
196 21303370571774538440727068679897610291604637225168118072873140005373328003295274180140224058371840895670888987516336515670368855215755109856364143026663273267200
197 130415557916548697256430684405870649805457829916511423329365516987209307471949749549487869108611371168421787405810669227910989032437566814653680997411958921625600
198 798301293913419298357545401514723371536438837670766894319146497921705457858601497242319683634530211394581850181022884364788478319769348380607380650824718247526400
199 4886085306465048770851710045451924957444133187351729031561409218435363053627018209251986807371144710947742178494903885207599832128035509183818038355299029273804800