0 1 1 1 2 6 3 36 4 236 5 1656 6 12192 7 92960 8 727824 9 5817696 10 47281472 11 389533056 12 3245867136 13 27308274688 14 231654031104 15 1979205694464 16 17016094611712 17 147104972637696 18 1277988764697600 19 11151534242977792 20 97692088569096192 21 858890594909048832 22 7575804347863105536 23 67020749637755191296 24 594527519719176708096 25 5287156999959882940416 26 47127710171816063434752 27 420978559532260112400384 28 3767963705642076882468864 29 33787572880773578812882944 30 303498985078525079645650944 31 2730606070175801693040017408 32 24604727294573798562711797760 33 222021933634817166860007899136 34 2006109657042209316371263913984 35 18149375213531326377601789329408 36 164394181762306408957392135389184 37 1490736761063878115255699977011200 38 13532543947673241627889954122104832 39 122969694595126768611116037017960448 40 1118497166388241696721913556594851840 41 10182851753159429788117127947974868992 42 92786062454588052728259031100257468416 43 846169240335981947698219612321704050688 44 7722829806992885977713868994956266307584 45 70538319198890050022247953714417340776448 46 644746263698820680970148070258565212798976 47 5897313721608983773326630808817486234910720 48 53976997730804025139405479119765632538640384 49 494356795826477699717960248536104105553166336 50 4530420218504942409439292224316935484108439552 51 41542460519817669958049586710966776285548773376 52 381146428826748416312221033101211612624577363968 53 3498872531262733131844709275108012007718553387008 54 32136031599267039118893386763516833414749416849408 55 295308495211906200079800873910980313762816671612928 56 2715009542513134438878197715871896559180566585409536 57 24973020465309887790320548163655498954215710796021760 58 229809528309346462621364033799839219898889615632760832 59 2115707113291924718033237469117664754042722291745292288 60 19486204827962701439820756412504108344598155709315547136 61 179546581528430263503495301028405899070570237388073730048 62 1655005454337373041955434384890440532344007432536017862656 63 15261198936688297941110731035307063549403843812156300591104 64 140779557152272986113359707150110265088996980918537125101568 65 1299114035658489904038481177524932655934756017602772634435584 66 11992423113944855161966805215691820327113839991914942911479808 67 110742432744074973485423553399588714820485519381494290064605184 68 1022973273305374617818036264215386412484590259941918464251265024 69 9452647784077405439815963945627226228377397844152318226295947264 70 87373081708842551818972739422449725601405481466774816173510885376 71 807854255816757697156216618473004260163888121259124193996895682560 72 7471639693525808603919513253300226854807725132107294105910500130816 73 69123046166263897422543588191243315311858636652723301156080045785088 74 639661935229318297945977731911946777615239140708043480499280679010304 75 5921007591935884501068671456932915738370661067906545228037861580734464 76 54822029269146022957190802522147665147952232454111870193150244853645312 77 507722024898438402228566208048480188093108214286491081156923455910707200 78 4703329977949267594308554890080450970849051382344444457240938683605975040 79 43580348159729231961404831986200202228177226190819314532348068617791733760 80 403904876241068200133816277093156343851421527671137299440443169097740451840 81 3744278153201898020961942984736817485906852967407039500120506778148908564480 82 34718045153542513298969509866496940959074858398442518242458490203765494251520 83 321986905034514623354649729956990196131435426679961717999099508850184264089600 84 2986858580774502284600631714548698193387851149478743944700258596206847396413440 85 27712928126851570392760114564071620239350174221572574410748637680989969684889600 86 257181278192994856412511425164732356193628622817264501095255341893282676342784000 87 2387170367074622887291970203864199068452843322948942408314692373322647523616096256 88 22162187638135246043396262131490161832165240848970325546829907577085914015544115200 89 205790382694042106099003053419676088175007565266254368108490324872556130026506944512 90 1911256195733308493710446369780945486323786477052151916873474523578278478395163541504 91 17753841273305549866442682188420690506269637098155359011367553183765646979350118006784 92 164946697042767183148288351642694639079734736635836521491420094090651468887852813647872 93 1532749218523991741496428542282447694381407984496949399850279970333388801913276531212288 94 14245350880966754026726794434975666610567410326031778697191809650805456685308920616452096 95 132418357256331643850206894096092144355399665746419195968292285343225268259600339335905280 96 1231103927790638819263272301429110024078411493491667057098434048079584430988824978860802048 97 11447515492826095574703760697654507734698286451008832216495500345422852441073254776078073856 98 106462420509574959323752807503352618400455784021536167427739695796758453659712054069517352960 99 990258592034405510003773370891465964995162000259591748250222044343466291156620971048962097152 100 9212271858199129574842530084015797419041620637801717394328618176356009719687370319262491082752 101 85713535874518162815339030771397071701291922531774063729081302977740602977835085403092148027392 102 797618740855762718762569532500967515629195925559045343982027240209999323159203220233103591079936 103 7423408029712773639579163046870174538486646789337346929153159615018834418528000702742452938735616 104 69099064190491081604435964486853952045454562717632999079217540215669266764840751899095331153903616 105 643280950078049460811784187016665699846108493349332187964723536085191993721735719760505497962151936 106 5989461533837972048193893246080442323876206750081541246212616450681070693147338919200505528164810752 107 55774070264633770760511147575659795272773865411684589074325265307690993780637912073179008985989120000 108 519437505370030022505205395558453894681717025359724031775704271921963531301450443950680647201554694144 109 4838264856879529081555247558425452713629294650696953847934719856083123508548696702926595091206720454656 110 45071326151788264517875782634996732483163836704582940116434128101467959077816381879428399690985328607232 111 419917928926452573927972097758081126974052403379695574771946872841643504940678767798785775485039711092736 112 3912739446002407914925544355473530469765461531305696253618300989161651461087049238151725502152590225309696 113 36462709813534684000422823273058029144009810332666291787156134423280396417257067012577152566159502252965888 114 339834566593203148417844556290190929329091722092797039132378720805962799116219609657270512919041523973095424 115 3167640444375665083865492938973408978793799960303982883603263158948921820774104209005774780227313975976525824 116 29529294257268533946517818990396755543096993808120793559964579771299374376179977234829707329738210996096335872 117 275307650751658998738752543851603471762097107429962161477500297638374257627121346584861981495483349937208426496 118 2567028581224773700439835834404865904406153826360544661641035029706771735990357815815491033265189824943987097600 119 23938092713206659084138140319262845473231286354698494930475371770749207017716823835516780908012186173172604731392 120 223251316420279031230543204707434624129753357608445567393757711459571446368480443188826968722007969208119110664192 121 2082300487101112773396387984996012199797950357102869488020146378990020544082832630898370916615304573565409670725632 122 19423922004107001130735793766901046685115877089819957110116427831117598066032193732610098306402359387980445763239936 123 181206547002730885513083983247091547029536784232158881915436041741697740677764414586829683725428916777315755513348096 124 1690649489080279548973159558126091677267372398577612189727619316533662161587403932850922340341723090256391789290192896 125 15775216210326267933341365968422881014919164256776472813062325524198395324952504545242451037200670898944400550805897216 126 147210383846567292644811734920588595792168367972888620453841944336140603009955661178555759838516185512313088726167191552 127 1373859434007032113050753097092675773997665856211831738228943627654862515483723366237212412870734730252348816229971001344 128 12822899818152109799790445485698191683209280129698558422065377588775468684731397811849990221071623678584526993149199908864 129 119693252981870606590644364375701495322415723454634078476849466312354305857485470674520457914699112349458364489065052504064 130 1117357004537744538697217688249796068266179745937231896565247563472993914508523407308562047300288516898640447605480299167744 131 10431638118067422555639740384508109199213587415372701546301520621372872494415443753843681600485215152470472869513530450116608 132 97398161807781417042220583179908280474701427807006385814958358551289032634980214561361365033707262062591487868757141503344640 133 909465298231735204478502694505089393538059626716450446270967027489639796225511185582061313517531728304332529499525306778648576 134 8492940369630011059322405301522075536742795347310777302049319522172777929451572354212082977103648318128891447860116198841647104 135 79316957184948947103804413447703893288286833754451433898471807938249596223921237221774477400284108928991641477640288194399305728 136 740814567173203069146299423253988226790251883167920638531234575873111306790704653155487891602303887854974069260775552976676716544 137 6919711084344304561923850319760483048176510022020435715198656118202058550231849412264535414995685806364950323109491421177240879104 138 64639930830440697289981741553860904935197199481684222555761691419388307942964331075236446935448845376185434400420214681461757837312 139 603876015497581296058095180539692902952278599117207516748354038122163170184622432965898721748033483528840300883524068572565524709376 140 5641936187196840757660973062131267739184226363377208413921749314036721093627605124894230974358396148511787656134156503440724533968896 141 52715893846722384267722360606100402992520022170690638558196868540650197456259421843367828314867410464175273709449166368996110628814848 142 492592200022592329489599187293601039250427229919017370654518101268614596508344389240239752132790684346269893551576581241062135361961984 143 4603260815110059828674371518968257370391998893972972885900804692881125536958394385863479615296463462500496597152846382082783475526533120 144 43020483136501123922986060968185614352257947566658682614385513813205957578889117773777861507235415506007483888632605911769344543396200448 145 402083449982852468196047975901649346089328845678398795938845124616048617597583088121277250697490117575096026817955719055272134454760439808 146 3758269307719367107089909318471287670572218024617092273582436796845439292656245556675911799973090685667564007913147394151426581052509913088 147 35130955614093067457015652255011473602775028744146342096802616644751763962390891241097465312569911421039002478740639807210200330214995656704 148 328414244346430930412406827682114251012648627247280097762749241746658504854248170749731945858526437888299528226644370892186262728569104891904 149 3070319434151560567948862095527600312666673524969449328272059857135235811379207600466012065150308655975504034022736551292278841788508546269184 150 28706106865249992968753111035804319851932629182552339495855664473198323591289199879813747763846761927911722870939444515982399406527348090077184 151 268406980515140763603710640153292604035280673100890660003715621179696991006326964847924597410115559585463275322450561668753047158791947836981248 152 2509814998711231973006820222753680447930992535044969564335124216837337372026859782297621202990025357860927127993221105752291769001226998147710976 153 23470245789715923424216412082076075556297018875951199326777228458037940070795311374089615036989535819440042741955989767851740221356466000883613696 154 219493278071417731740727886597537604311983765138899506423481148089365503226992185274501405576053503149115185074097733480477081136620067763116834816 155 2052825879122452356339340452761931782018137351466914511629291847816881463727617083436645953031862665029465325849987049700401503019015542878205116416 156 19200385829041354171807786754317912439699162521923496408314225962120433531056991239630089957505107405229048468169998589883735075188007857394141888512 157 179595068305839067215281616166700560398294515378095885949834322393832487033911432376456573512887653543907533794878730550032627441374558064158063984640 158 1679983938703808931334704216532861962881612069487363648221725705197598821123414903436011307605523656026326277375111469949802906409451086026286148091904 159 15715991827731950024979553981867721425601417957627312199896361206347819835641475768695219422230792538337052162710876959962119252151568387235872585547776 160 147029363166382626991715007156015114436912773655554413606387349096240620402240784514915884466330884145789574403157167852331303152090330598090976486490112 161 1375598384115761865926401459349697729750630885856036492125092687202048265751699566763618525092137857720911877903616201387497424764546805861871486003838976 162 12870760956838342567282246427090711028494564210939520227207902166823880590201791878260071470228792234817950232541190810725475839518793911564647298047672320 163 120431881617836049289669785869928583086884019165454212569742183949043099496444822606624683145718880353149782487509497917970184925557691717050284586668392448 164 1126945978381989739075170857689212511712973740005157994550642904068892235181870843590224395621039749795231127338387360850147497542053998192569912158964416512 165 10546025272115342744975691447443973946591351757912527326091336761608357924031736209123790881704504684751180022754372671473616557748448791876411424329527459840 166 98695717928969298318412544936071533724372840446000754859343126179191436199496523371264041038879284747454490117886626195194246713535907076080691708550728122368 167 923700803627394527288225190388366792340268898285889091339213425256025396006880167006519211923487360456745830395541508995089349577125034175899226409093944049664 168 8645449147977706282300857375843098497774508383220371366256283361184514677552846207443156611767689341550737419560602318407315676630904920198014758771889056776192 169 80922027061184563759893352613847796250919314140498318255698914917882802223031131672702103169252488509426068400410337492380906823830559928991951494701053269508096 170 757475566887875152748321495701048955604820864375282050452755547675871970252279652267347819924706479201101328508081670124305993869825571312667235779616048437788672 171 7090762224445421826905974072924780670841184512752016153633873199728117889987333478925970048985491768847065987334465974866771143473385685759949595661481838823604224 172 66380324794628943602069447410579648656351883144971489333839915073709047923364622404835085532063216719626062133153756923435450415900265356504270082847205215961088000 173 621452192690026981841175587384134321620359932496623062211311831579249167736713975103839527073741678957733506460818574709038541358517988842313651200216105137184178176 174 5818321638491555603972747244215730537811436241468048283939595462155223231238590214653612996653577745267959180204989414012080767894196460170321504939790952513346207744 175 54476491308591071845415051127951045505842214957320533299049058106729243028760329520652275519935583337652261463101657488433233179087758672230530285197766090583208624128 176 510083985808877644564282412235147999392984255868069197696475316956801214311470559212510507352993327968245874679822018678035004878437931208141513047642739042671671640064 177 4776339286913764334016265796389512215409612038593350584969691818788601735120591510530129911337003358834244815803599110082475048108440991930866090846202274858744080760832 178 44726955138032286200652462036195051383394963655464428544006235441716349652104301842660097904424910936507254956607681896826724776249734196544062464065931790342309902548992 179 418855238616020203372890900784181596938352900342218072947764767219669077133389328171256883465269537486418511469107729807746609019902408114537257602749463244058467806216192 180 3922643092528750128905397576649197188873854591683156866922617181734391507941329009898738017233854584779859744395142029095628911091614760592688715970034184099621165619740672 181 36737841892086031593580856900566615584308842644447677202603391727535008448317778603580622488745951856904664514129670135705183623756089042376735261338906989454925648640344064 182 344087003299154497296982082175131744199220212342013020153179820029569157305248346618338846765661985656452320504746889913651048528811215382854125867273408999492884430994800640 183 3222867591881299539423517971556742361817907323175082171556885582059602061380624786956642828151227515648364070273286257167025933427809714676487716250055685592709313776182099968 184 30188116076501313735904281548341562283378657052067241286433020315880349922245224983460954575678011447683650353954269345653721027997430771730448898991052367926805835503959539712 185 282780008593250734026264876801026438429766867523373188928830963940238721912229197103544928638279532406147312463559300371581685721028209895717368600625293020719182290875175665664 186 2648990091269697386897839805459005846971582253441863231950272931644828209888602400573885250590073166518063880595844079193481512217816944510807931169688585927684904386062085783552 187 24815938261090406023025454839095849544653543788352450378496205339987145442712600649592750274421797953035193340919205031918817734458199851744045913343206268554146944608279755489280 188 232487497423693242096732477674821652129400849836068729124883411654405492741431932024879224197413784263248349903496446367346668160309030173781303169807557657625920143873781704687616 189 2178145290493862196740172023402584306654410501696968717279666019033490941494449913121876056593913819358763143136420809347817828378786328827005640322223874919478022967066635307843584 190 20407614198908677220213817623770045259586233783004582197558557270499565642386001181533318470851023050870270626334871859694413277643589896988902464018805967660770563823101811590430720 191 191212193042680154662905745741543390882429679738937603392533918440244757062385623043104402382764104941739914510817379373729161103411304225588649223461514603927602679339418666292740096 192 1791664545001503506628980232075874312126517269465573300157359964780149955544720761452858105933307593481727635468613285064317852908482708192947482113369019193879349911936534572672483328 193 16788635588375210542482406680216723979793195720559078658260191100415832922785530361694279626918261092593471840462253003025640255466447500374549896334420467043028201434487942640685809664 194 157322742976812531039053435813133358137327790145233081592231576070540740729072940236284691723344802735384130645964299505772332445524347419847011476992871118975895093668813320400626778112 195 1474296529627318982122520390456891093605888979914676485948786310867287889474683255625365795095524593810545384711386178955583582827546040681133460343095347870314615107608215377803240013824 196 13816410457932095079273960207817095029137773543334154838433208729367350667112341239199944131885051714853399608693814380813938384991395000783968870805117213886975604518620138005249977745408 197 129485902269404899688393805360839819075086513221573373080427162834177383660204693894322849694634465699852516947628095405476980163850862285426171330347048161699382849210111490477216088719360 198 1213574533790606650109942536544931091999234040729339657573432728524645857963596508065333458111544658751193136119880904389793628025248106929243541597349874391627435366115726125358916149706752 199 11374359752032131326279963843172545833780467985292896302272036193630676943777841729526992870786439959761193175030908912672766415485572032851698120637006359626731315490392645118826205788766208 200 106611447276038614835848137815394225102059402905459549531933942041110356326808846366491679349494414490833750748847074380013452845045218272055445332619838998357583587425612326450315151718481920