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