0 1 1 1 2 2 3 6 4 24 5 120 6 720 7 5040 8 80640 9 2177280 10 87091200 11 4790016000 12 344881152000 13 31384184832000 14 7030057402368000 15 2847173247959040000 16 1822190878693785600000 17 1703748471578689536000000 18 2208058019165981638656000000 19 3817732315137982253236224000000 20 17103440771818160494498283520000000 21 145464763764313455005707901337600000000 22 2048143873801533446480367250833408000000000 23 44045334006101976766560297729172439040000000000 24 1369986068925795885347091500568179543900160000000000 25 59217647829317527144128030112059560785084416000000000000 26 6897671619158905561748032947452697640246632775680000000000000 27 1583946822265555278672009545888300222618035517443276800000000000000 28 624455195209972513063653043371003479764934322396837445632000000000000000 29 389438360216723307909581902233109465138002465491175688781168640000000000000000 30 363392722685428853076589064611759104109572860599125858715484081356800000000000000000 31 486937163580407527401302431853141905529224893881313672532280781916078080000000000000000000 32 1814990106043067801334518632392127012993411700457453330449922095282712792268800000000000000000000 33 13753913349039595860461922142929080858748489162540060752749639391558109817737314304000000000000000000000 34 184359655156662589248969278311364268483602148492952980739576606346747553294521798901104640000000000000000000000 35 4024124199906189416526070595037176922645962166391068158566663843279108225602671654648779112448000000000000000000000000 36 135179667842992684860557051771079259082138407801302006724382113155861652829077139077891275554669199360000000000000000000000000 37 6702082890462822547152922611537221416977771280761337289038645116812951575236777659128202392570610835259392000000000000000000000000000 38 949280875938629237475524869762896349589878091320225969991501201978949080972033111870067665858935696110672999874560000000000000000000000000000 39 280550702648717089807679801513319479067398220628911956626650913150653096232999504030192206134527991067793845497812431667200000000000000000000000000000 40 150421860256633106660660371530111057141442261321009459701467564160698328256100905277653646471207788670051182082718299362248622080000000000000000000000000000000 41 134617121892038313707861116173155918181448779253311255351073695538183147307771130418151112487324707258967389660716785211279292651012096000000000000000000000000000000000 42 189928260315206972426063999461924818564691909164036895472909156812251261124731024590267171119268715426281327767994566483919587540470759413514240000000000000000000000000000000000 43 404908100899848315436694636317277399631150858202489819366996512812598746348347824388471114919282476252750133581886364085845627559436808599591876296704000000000000000000000000000000000000 44 2523446368997938007667669496010604171619486325851145461609564299979265001651970792503486753882057413706073633781808089841237357544383664211767425527648543047680000000000000000000000000000000000000 45 33560098116210495147641171464350021576530026598228881346462792740160646307866698373719608736845107711784171187216212773659758488831888592281456457055722710879197724672000000000000000000000000000000000000000 46 827714661568306689974298828207870852796079727241524781627764982602151181017860249958462472388768282934219605551938369926409706556015959939332349585470786483355652830576561356800000000000000000000000000000000000000000 47 34815116426622990068247161320845115845471191438166744024847602136715383175266409661953615686947695080439940422324861694851813679566561738671132242339439981882830008906908202918498795520000000000000000000000000000000000000000000 48 2357753392190198019486431052077806832666967848161469476939789502053801431501069282328722369558941061551601466406506546386556227052024844901997250878719777248279691980244280495135301244784371302400000000000000000000000000000000000000000000 49 246298254377935023626346160474211492099393059172596928096709907993175724462200132846122395437636740394296302751775701137568135713940779824055744062788482900550310453585060379984560946330730481547435048960000000000000000000000000000000000000000000000 50 76748333056228494775901841425351120785217234409940926062122200926162273952507237607020983727364721304520644723278185429981730785582115905105366160673573376582719152402174171003721558233320047059774131342053212160000000000000000000000000000000000000000000000000 51 52055697550218649840107619463284667632902257353014973106411272705403332186698141406466788100876048844304453428128483927178470287048981400079378148332706767499984716049065399506401501207571214034994219887325482861423755264000000000000000000000000000000000000000000000000000 52 66761954164335010052733538432956659628471901905400244925534746822051481478378200312114192913498038708539111282077320651545997030583133402426467591304270428368360302179646687734038495098085392490071401155527337779578486772636791603200000000000000000000000000000000000000000000000000000 53 148830559244774229822456902226131941357306625048966701059706961101441445902625710506108765517176673081627664195719183418982257499966387897387845566431646174428245755618681164204715277068248226075298539540484816364797819476838753795436907069440000000000000000000000000000000000000000000000000000000 54 544272510467323753559688049490366787087314515583174627863857158359919497212947174050567263865894225412960759724304357675078237575194994331513511853775260865747598837300166088559322701092934456373194704221185840633680651089478925442028828074867269251891200000000000000000000000000000000000000000000000000000000 55 3127101982884193374649898742305283419111106993575259507487784290517130254108005329066742387719935854912127297437659497868665484405840681338242790478771825266931097033242648874806188029269075552753858147154987494500077601503498830881659506763952310799938351425126400000000000000000000000000000000000000000000000000000000000 56 54567956419355779602483114050758809673599419334741855307087372084761998409093752222468356742095597754386513066690861063176066424557114153842019850624739496855121132431172379954324731448613907407146765084942001780199106978901565092890932034142897831113941652639757501884006400000000000000000000000000000000000000000000000000000000000000 57 2109657064387945349789297425180109359942890327940123426914756872732378259194571348647922083334713183428477751050904191833927661749123514437345313097232885429904917239461656701770729981697366969388006169349848034287144470675991698575162089070856137120123949157025187695670958273509457920000000000000000000000000000000000000000000000000000000000000000 58 156928067859565820206003679052571458223635338768820290173823972855594021801743166779169880745150022285278607627946353189428334836645133298796223291160875575394838435822527978318854131349775387918050869616392174224295284468272758390875138889498048440198041075390874333246221247179568362934992109568000000000000000000000000000000000000000000000000000000000000000000 59 20640286090964338824893360698935739229349531830239164046303224541259579359299867099460811606115628977363942315723430141664524977955633759297737241036236838201477177853189582131391205313672652682026408862035661567680141899655178234589917490691965359090239151114138838591282064151080567288561423050251205764710400000000000000000000000000000000000000000000000000000000000000000000 60 4528884545418004325562643957034489060277871616719783785501033844350559998443506121348788062704362105730721806399921537605495813472336986259598691258551112279194125409681711151197627568721238540165409638836423381542100299622401948376289257021520032767786185107417928084663438420439254230009271991118454559189355464249835520000000000000000000000000000000000000000000000000000000000000000000000 61 1587255093288252635203331319881782383336439763261358791760438046929835021354089792970554287831376877551230211635477640895145791182391655509007949603354951715019927496268833347372951098585696960098791205582186271429393195488877183741420930613744025830884083530921978921018187242870561069276647511072498423681815572800705908914876579840000000000000000000000000000000000000000000000000000000000000000000000000 62 1717252129391140688509869324213803117513968788457523480029223807499423318759428621240634683964128135219738282488141548807545627119988453267027634681504621759548145854888939694616712591926440072328984253367836829574887252464930984871708426349415520041496952563142311388236832830484035302042172209454137451961638120918605567863945212675752019886080000000000000000000000000000000000000000000000000000000000000000000000000000 63 4182623638507260674641987035068545876509088451364220665374734313778572162760071614017708754777090416744888691652811459574254554806209046098710023817208257051149565710361811013247436584148796342948031019276335771685484224788580431278509422811559285731147117238923293717208721534187975378981606207955089583495194552027677856882482493518669320048305638591168512000000000000000000000000000000000000000000000000000000000000000000000000000000 64 19912121104558556496445678648193873162191100918195884454443502637969745896607313185578689283222550101866373727660647013627759372783133173989815870511492733811425452182631032618186711702633285915789926943184155600048870058571634038025396310971213314427246929053020954531993379686688693011127082250317757592859527311090686281241186832430797783909380809764108246114869916467200000000000000000000000000000000000000000000000000000000000000000000000000000000 65 170233867798893613115299118335128588372312206953329619649084727228842913251372776581396472360267955952690166350138837866395951827054952941671958517565324094984716670293875242003324983605583549331334623063887520393769103704699162147086653773231074701331389723587365518198046552349545501348532615287866825478738985857713917856666951410095054677507003900101507352038268180084972344206950400000000000000000000000000000000000000000000000000000000000000000000000000000000000 66 2465275381964336989816440279732088090982617853531680460729704549342008709594247341006705986449804694893154336132244633888234317042190299706240617811581443027923169130597958887896930042525048023502853469650692811279450913334499056395720289509224835851985621142566767074522621178317871665854835843516245038240019595548324298420170431047754129814515224313356931637895882773582132810534211332700708536320000000000000000000000000000000000000000000000000000000000000000000000000000000000000 67 57888956562775790889709638989693348425531209325502698141177146232052942671540414522924024283721182832154791369900152850615046926774494774062194599071640180782542328422096349317223445708179589486543096456844076240303033188249320898483799480054004608781311166329150696034151528860162837106303511592312388947832354866200837168836793691936658332387053537344961739856011144072189511782704613721241772632577277406740480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 68 4258846316215360004774836510112374410160008751561198456042852821402778208929820320486490430616498840340476768697271488417273440788750704912107647716739107775463191756956854780127873116841073833209226556531450635518569589345385955193492463782012337280647138472242108628641193157351976299694430460783135997450004833251423431823396067206175236024713934752219669747787025378194750340262171120150399043686172117871165786725998919680000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 69 715740814605278036015894590653449136480370577548485348918811527726399018509120370772371742903975481951512954045408533055512927159405627313160654306340387161081286764511054081718926707881862991993334675678889921029870710773658535367676671356382479942657696906442417293780304322653831505591101037417538406322113907373240978706454307047872677988972225606230259154971131833118279372200936688060954149666211010876751356751191060972428888362713088000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 70 238518769752074714501579185880952333258106067980051529449425066650994776013990414151339591595424012251394736711627577305687938752801622393709566319117625797112303103336074944022439352144669990976489270189482585281185266969246796199142732484074921691212658018852731530655388953621842658743290933199336503041034141584247771455848249236228863921859953554384938018610583628727817751173014341032937314939788843739037641787998786271406877328464735884050480234496000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 71 144780259612051106733389676390060800994091449645736728188417773644946732757823870489637310114385267877837025061318300687834918924643746088983476006146153477905708200815935835997351170889222967885093785008787329770861396334290601573113941393405091783566084178245487835148298518966322140524518970474578431664505572502837985480927675404791349187761736466321733093111710293981546369389507397744450364217355798881976650535142538026584029985911790385188659741070967968379174912000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 72 150959802764457142645349281386231199260961926230842379250392145020492231736194413661503535920667813181419724503435154462570818371118580387111949762245778595737923673145015259688800692870251376199221410876020481779949590515273180359377739296485368104526359514880560404575946464896918101249395206018910329886555299428613308954453713486863152212869650100952509909638254609790530582677708139842833978049825817266933312598550043254008632296023816528232439135646261449465889348226560086455091200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 73 258770319782100241472863323724010402506308163315411733764800750132953918446044726365124374761564473681879145645518519515958207607545032375848195871755961441217391140822406138510005618759435505645046913774580243599252137960226851853507224478798298165502047217304929305174320565261134517983284936906664664600187538434489278176166510569876872771318089360141058510845715010053385746271461731872992390080072773252514652392504509084328728353682505487515762353016069669706411787404476265797747477126930916966400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 74 1408777572707725848891218501347147726092172702683752680422487510476691032869767400764416401933182327520489013362476623494787431876620020278485350070944248569277810229036989014132889001387478283603718298433175807736915387450162161366356972682886751347680731429048120571266354042258728606268667125411971433677842809971222023046202770969512002525317225416680962625023017364489441800845383809838809449424167372512151670772672093910118096396707834619443926492712281889400161358857948751521351128309042645652979886417615257600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 75 17756914654005190731747002490055806466850244190262374430980118581363413355758465933879361768888994062552311605625101295188369942049931275924835097324096733332783319463154959522958928316889537940537223674970266784255572942788963361366145647993426954248741102991927560978574552622022071086772629906084011278441167984165709569824211901144783902576190209579379318634911229697020575473388464428872030276488629651141523216469249588941481892908555932851231597326521343076139460664043226939687209017386149408050435560442654331495166941069312000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 76 449725876615441445361592679190170371380613545365262543262991905384466111019824566311645003940801835867274733929644164818402489207266020326302400231285690105206618310892934419603712995742854424347553516492615260556455082583779829287759564246505949563281865200301713703473391767831539649652203092366274453688023011105452309471673156720490213309248966897892329201053951720956113346479405192769743508695825557407517668255680080544200434161074788183782968985725135244685848659020281919150956946957492981231102808371043143919893190075459914429075086639104000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 77 21019645755135535686548934017986620469765418432834646807893627779050872543087511796430213713685216968275181019728333896270360994947244654743526829454469011489104475107645623858604675242054358378711194887313636241328695990959040474136112492897940293486625650659682217192992964047690120944403686139341861335827834109260412783170643670186502969780431054573999501911415585797401489157695410563342799628831424564942329845563693758691801231693116871550963462256082548823597031582030588006213590726007897148694607349008831163419847452635184546291983584272154649114418610176000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 78 1709511253111277067793952612740872464582947803530621287919285912989181803393954774223416850001536102206315091270072309648161373453414729807920723590795096522305711246873342798304578283525186420589031556661718013251717765993121076844967264856223060517398756262004554345046722225671072173832644678732501987455875798402275810443865790955296257255206102471150334019369610875823999543916386137424168524654883874803828393037665045809518715151439203862416694165394513740985834626334996352696189800808104145870426883763850136452639074522021570924293778396296417977413141817981168749917293772800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 79 231500641081162143949324398584947348630486407947629193763683206780226702173300499520491039715478536059136380682243993929615152226682847050140958011698539243760367141921664645039538044221575151525419421222825443751843116175787829614015554061485648753178664236328710776056744395815981642667699328577386675677213939188544521079227921182209906916452453223054760144493703009808281078517435366745160942605396242029998315536883558455080822418274395043735497886207905920169152861232043378838135419158644861439913969549306644696269761287277684802018729933354860927418887152956376353443817264234958001753450086400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 80 100825445977645365811123269637946969394759242480907213109596915760302099475957167396056789372686395263199997853516455077123062380785801973037485210347645002396855617011195997795167476882933697528485742575558710461187334652097451480715703899050234398276913117686970199746396143363318176945678138515920003686684524154082353209008434767001731845617520276003043022919429424021446948779578488666170448010433274411743644592302044857951385409014326278551160449114864301408838884729223291131312806570611365449507237731335598835030009825745230491685400944088473403706790007287300943203460839021573106831285990215269863556907008000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 81 102939071988923737946475585437173061285757103058492776203152732661358108318497857166847013536102205290847991271322883344722788813447441733702700412425422781856359758495306326924967241993535694473955530241933363113805997603522745856409830489355003420286219783131761175308056293577678563089882687598683539345718457377294139366553148495263986153701268020793540672852910172505953044077929072765432999748056817880682451975393674401708225989609641151966631541380177115006399087022489185924973385356868523849986573640960443681970275733870666073009671390609183760311485784640181139731298845899969411790683363842221199362325308692568062306549760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 82 213783641685525260462286560786355189749934949157745532158477421958092138170879860985686065760295474422456305002589062376699834896818989859579638920966720019318033362862762075740922584642867555225845533609851317969686086580621714266587329447157670428873895817945337805196421905675172125089869967206321739789507676757012581179021544098937466121670320113484045911314490291103528032134674366569996422448109079821000072235506015222856605916890252609390645073676818841042770119206928012029047149754128261432216920510879136606751539405507325141051951288407276383151149802925916322385519349726147205918850356555181658976491489611484854522377463314033887611453440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 83 829335161619243504533159587330678225641565344878508003044462740292177307013071727038366636914089208269809617622986240111359119847746472180359976847343073711227850122023019873634131286220826127377890634379113255911737162122344439176204177346085657453696665177132672517574816282560686792372926488559690577419243017615415137903471654834892938200592168045477897217338439411348735124023441827639604325358631515621654942436688935687498828599866940767397525805960884729904453474929194835549416822520315010347741264857263852690777755487655893456031235069884987828016304411526488529537656875817398747623308171581762842698260864924405363617520371870397127698691138351038322316410880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 84 5665730805552504597995234056090770096558405330503063120236552755129011463813997193963906988871457534485752420241784545529847102156921615289620787743595408328130728935432412793450588721637442558472664596791640856073070654563788091273215181646917477793585929890901130585401017789940027602292747134113455958323296153184545443370671864055663296428710248244150432135208387940600170607630587662608656743743998357690672649439473104794713675305396101847305485129427111580012322363573351974876245909381663316157024740314797501177389234369991824279048561536147140008847018366575892390912071328331121202753256363405373453472524192879357325590779829172568407663025665661015917528499338265018831864856576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 85 65216140847147691669812026263161394461341462627294163537710103782021582456172766575996224233717852074677783672784658268195095461509315068042898254161960929369783871838681525761282307252342553730750141026578620645686628162418136876709440108297972127032967943272982667275108272040011301963024464254083640298589122777045184474916736213641564545205667584472007033950906308220461877121263381475363290964305430831355353872379345205240115237576652235812744683042775545220987637751465399486824957103388025603299868949480056200723268815080064597507601691063706354206475873898009427194014260576117353758421794534208671459710354484628448023303058920315642342848746294021740444869372710028800053110753898925949954010644480000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 86 2442707696801756505669123073998302811710058689962986556182214513006034112773981415707248736481260852243234312441187470729183960047278087398819935730776566182817390876280046799804764162570558498167442205538417365752847586841369998171595003435530547283200574890920883343188835159278560409071011157343394731242790934913405536339340534237578482818632951250328002666100414753243953218853262451530954904295764682621072732169033445033247686245589523945828843681486729733765943535220722188971847133684078684748032702014106915180831453984342638714212040063358003999208891663013894400578509478681943602590355860549390681352425111418451668468590550875050405951207561984925483770197016892704976034600947694426140642372039834874969264331161600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 87 216970580273069614826166163305224104130790919956747804244930973249161431253501305454413885682779778799973776593788923243024513872815715877831449350470305890440511844513011772451135983536096042195805465226651492409636022078102606598636484135389930968458058443441225847152036083988147578374243692589511804716891974699070484721968584557549906287592809948469028266560438636573987179923260737499056995320884765845878405984236139480038906808145617842076259697842781187241484401317163631799083771895134140314761809971167700726261439422239839203122199959714392099626552072438372053181940609476925485698924278675099698559062964305703424224582423507650414200255517876531124794349252670799640671056801684988074915653325043205197439180908135456364897421492224000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 88 39653154731240134146414271309923754882552782570033494494115883041177358525615580195679892078546695223412234617734974142402272023432026065281152369628119577325203249048147696795323629525990942615764755904592786978410517515939874983704138985537651413497701803043262006774213300868857004348763845965540800934157839178917352882546863683878938214364108097704394862150894276193068728170399481638547207406637179719764691123653069540658303619015922890366091746840627333132441275078867873221384405391156745887071509199575512660232465095699723678707270312569368620095324952219666587019108890985052128754284886285641992577031270014110455510429646146672379647590796907431640670471053494080959089081268191922222414726731252304121863327376900791620228156174853728502653712364208128000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 89 13690627661375243483570481636894662269972380716585991102071137543072571548696754403639737711398844401801690124072006861891027632328456635986621250857036056083861817904682560669710735944726931045939515550972446626039813435942652045757670341008807513382098707837622576142083379721363628929439243178325529625553395238496123471049716716030225154617722168971747838580647160635932736667896005724134725673766444308429858866034439160239753257585836777553991500823867030920557437768201573935478422045155829800342694972886956543794799580767168192501367768664957852417262803923335198049278343690691570959279846836061641803583775432788664375708201633100202515472157057965037497446595139318206333035432786574865352020454457138868163578914465650325011419149235620638682406760869349281879055779688873984000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 90 8417666708265466877660584647174430029423005162896679287470752226281683042871894963770380507638236380313570287079625200793091280142733312879267344613000165830236491216219743752682062113726929840173793506086791347900206731502245993702948019605409789977800458944096098548121650516022465157930290932214019655270037122687718400135564291125660233699137223657013491451467110184653218529952949115367149307233827821135023016371113398438709662132576851713971425951258898984667272394844339505076334150464889666076490654401432010490223682561463550645717080085996251567048951403581036494444158790834624455126421661641676866875976019385385938850651112154731023449192573466905627553353409428678527249240181800870112268564891582672985185472316487276000262412483828840605943234385814997875876563644737264654648121516739264512000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 91 8817232205463357588900272977375244277500549087861665257161329128987604948209782606930061357952069460000150099078271165073884403758867614035721083215527544432755147488371341960503942749714348791336546853080763197143978677064583867013024086635079155760879659535129551866375850965817977482997332780140553167258966876893051544628561446033308948344428102915022995168117586135388835093739828554867782716648177340008552839132232652457737695991897909593725069692292523962169252089921913659900966705946825732373449367078839290791310658543218373932886904278847084651488691178257842545671864623249672949181610481280753693502391026026547553218155114121375200672197966016931800641610300292076296239832966074132058058473520533045904075666923474275509446970351592696469143645513229921637245191418770928950492441450513761234866391383495839580160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000