0 1 1 4 2 38 3 468 4 6545 5 98728 6 1566040 7 25747128 8 434824104 9 7498246100 10 131477423220 11 2337053822012 12 42016842044268 13 762702138530080 14 13959382918289880 15 257323577200329904 16 4773171937236245400 17 89028543731246186400 18 1668706597425638149302 19 31414857910372264197100 20 593750700236544704492310 21 11262215331553276384083504 22 214315304137428898000612080 23 4090436118017720760674898760 24 78282709553073215582397618600 25 1501922410786134452734471642608 26 28882252586846473718319127614672 27 556598873177529932840457692827124 28 10747687121221465160408923006310012 29 207916870149565708453767405283317280 30 4029145921135068458827532658995230992 31 78205360748094835447165925007165832800 32 1520255368741234716185448601526060593080 33 29594654620875229158740798970284440095840 34 576886583068056835377248295237481450902000 35 11259390118572071355862749058434322870634400 36 220016959665913321763373046642030583994831377 37 4304139884334935496033665588855048842736961768 38 84290725235941943016109962468975999137353088440 39 1652390334595925138027895144847123410065436074760 40 32423729900559878701723829698855761218566803675128 41 636810782356735256929024861407817235682766113255480 42 12518031582871152216410130352998312432005970446029080 43 246276111416604162907531866735821054497803574716604536 44 4849006341549175315902597353582950704620426128848550200 45 95545918244920663055513759366461309049127803001085696320 46 1884022769358926940172816541939185938105857254822065266056 47 37175891382888073022465169380782695022502192165482576328400 48 734049451223480269313251444826214500258139557374473561607800 49 14503277215913134100467505207361139314123039772428937968708000 50 286729782213091590307811605680936386688920490333846218084498120 51 5671982268756958741987167314107065276158714190487628654314201680 52 112264515072096974593303840880980638532485596050093486249749323160 53 2223240570678921519433010205525151295991664495757155945608424698048 54 44051223543293800768293328386286322147089567632129060307813257789120 55 873270481359220303991362678079800393458091231489508383219157931592728 56 17320125781248339464216306834356481339822314954656674030456561491734360 57 343682438294128746996062880698542257958781422782265988756654422332297264 58 6822768609766305078917209924163246919164744721360132959704188527122576592 59 135504672084316749552838815920531687336117102988311476496109474873375501400 60 2692352239147895281302379779837877965487743909770981953148470291838041875880 61 53516467101265044112558984483996140170423848142638678681713947374935182745792 62 1064180271248261648698382067868812635235578224352464206633962043196179572043168 63 21169456790338174125180204031531973976471549571776824266064446700266138608734400 64 421275068437671498971641786172897306027903653758334566595802326261080144038590200 65 8386453909121352948737936947704803271711153040370665174872786392753508046331316960 66 167010120808904775891600258765641573635424570254955609814551218568859813246328429200 67 3327013041866981707292799152206214598919686906481457241666985083635826960476280319200 68 66299334979826920152407445328818024253985810373310936744691775677387428356977395969320 69 1321607983798282069588256488252657095752695070510228430346193128330054607272396324072000 70 26353055796655847372699859248250350427540534527351079839871874324778247380017883212171200 71 525642361807421168617252318870601819262616651441352087686405862109249165412475458388543424 72 10487624825513058535759655350481286992670274984775113435615701024574032830913994280589952320 73 209308972584730304924581659025051092853680283207257495301250925244402111704818532395837024340 74 4178487604075794714851372786463500887952922486888610844596764849605869961820560167636584594900 75 83438741410513556606416819649912023917922017761999629268346574207415515619755521650133869478924 76 1666597159223705267656013617931487091911824057806750531168427085238191033204305543001653653646556 77 33296978702056416692400667622163442207891701721904137593875534294363947455963190123836284932812192 78 665407151688584534062401167983759117728261568723157108502188727961176577816350040026233670056831400 79 13300739871597924442682489680662641295929336464505629480167387243586882744057395083256657660312066000 80 265929913762108390414736459089374918137881339140933312663031430913808192617898915016609943290761883400 81 5318131826452677339035414072875562707783093148260094455921551591029159752347291307774085665054943756000 82 106377325122026570686325625952969512490436367116562639523434794656853362663251120718341066975424065059300 83 2128309245678000359179678886730582099293421975410336745720132998142774668222378692538065117094427803019400 84 42590605855104755702021466508150139541715540086584464250843223349679761009067152163093539583249812855252500 85 852479858420144189059139289487283780078252219966827107878178603997066562775670653190976594708202136276228000 86 17066463507907206069059203235171575481514419255879360380202728116819695856993669423762593648838478033463885600 87 341735423532451033336642595989013168367337804129594692839532459759491628008045003656081668667063663464881344400 88 6844181789155432612579093477374995785113177402496529201534377799587308891660542733927840588973528430748524418000 89 137099615411842760633429714001918293502663301239765065396173706198613327294116541220752722076350403682537067299680 90 2746832970518346253693443873601674721368213001901101358282647436504260834399844659091918181304120363512057705435424 91 55043722243934768545951727548535635846658664933580170748849980780556750006700157874609621280179409197332122241725820 92 1103217486374298192743054465605842686146132881890639653148792351530376203836358295158067053654822423358901499603098420 93 22115186459464905881633441462530862253700285111546471731323044159464671011998083458457057013362952096400145778157450848 94 443398868407825273402870496717639181102117353264617693608572587872859138564411173245715304193381044737992501316575862000 95 8891427540296638433443970197749228157012277426379854044440834610935172809689347572487921909153426650671945301232385431200 96 178328117687967543347137727862887975798044166340570256599602511338002863951737825165862328789061098244786841738425079921240 97 3577157840175059559027389210260889145515246059508127911943011911115607502751437212573522782445019610063164505495232322706400 98 71767017894304706180696018570669934480984269752961353768047441014172046342022831388889269210195670018308317962121928723874800 99 1440054180369700646351386111575480992002985682318672857701665074125739806020049693070035889306616493076015969149783090190628000 100 28900047464298002505530311357315873953377747485455836161436982099542758603007436348331778152043400823619126968523118681970196460 101 580073157442637248358363043162612405092111882022611571852200914879816626551111595387097845981867341173975245051053527904531267040 102 11644751024058953277460666051850317760182837664181443987842984600885550319491432944844986374234544164561462073073616543938281042080 103 233797381516213764039902596320503278327973703382181589240728402278172181875086204720449387781016628739900260006684648631142200366560 104 4694722033545127724692498492140000031777387882752041962299583356407987436868056716052313212462595790764751385374662862929408157466400 105 94284384715586448540904502272965473393549349109887068092111599881220580464962130263987680180108807709214908826397950281203121819182560 106 1893774135185448546380596383991134720497833868718797177025365229926733541546134113968656317431857110633876102140065013850718560167893600 107 38042935252895255373396809820781109874168973124604182468307427877924643643950888499097162415229213318453485049805475037085136050954046048 108 764321752983104683508870491174244208561322809679690637189744134409950154171381750079823861872157825001032145913585243842185957070146454624 109 15357967783467640351661811534219170806564291021989839017869575371175025914073752411983169744650391814476570609469723146418707373687738272000 110 308635308594828107018041350228353377568740297261585463192782511574902485942989669407566463900593947766019318900186965127950816941908088645400 111 6203128975934514407778746239394321536302201656568821718324486713697109871330819413737283839873696376532661216807027638592227029884695285979120 112 124689075965663141152378809786800805342548451381065189626163340331540184381563979852310699349869141930713626104705072855810009086844529356398280 113 2506671756651374924495271337120415272877955687947120630698735113313708141300543144524964069984954096763692317920574106159402272799279369059055200 114 50398439786001509468599556570570051248543208414812864444974340100070907053768869733085110867715606884197043228787102571264344159982967292423343400 115 1013412833708227344021800426767759264933617419074071034220581171583474356264701286670861006264637769916386848891921545825617131272609991549466603920 116 20380016666377146446386991619113971462244553239782085746348240714376220155746870760349405149589772141010825523520398751203993068990024949887650603800 117 409893151648198504323583118393960759264369998907856270042733322054707728755489354139087714690516070937666104620735385364973064042353258548698059716800 118 8244872973361520549670424562660911036744044284307096697764273254293694580746110759256377422765284438709418076996507376819027533275623849851092511413440 119 165860764119601010944513781500050868882381257418062661465069729934496369348748531597095599364436151824328143748317789236228369095366899267374674541266000 120 3336944379846456049555120350339470011468459745802822757618598421236890158442172020419237341565807853369290763482314984085160146256581149372658472704459600 121 67142751290092427138218158641930138128914314926222378295756029922340978773733383422801990719306956841684798162069667966465310518733998089038154145345737760 122 1351118443927216839132401839378158490347096259749272751876142987347222388169488202496485234769478730435770081444162474236329903210231487015545243590474034400 123 27191371804595315972237086217466378403735412351231545295411956755385533777086270016298130020610830772897330291992329830478257467429558275237404318726370418800 124 547282448618673481606366575076192310939233256524881720860074790806649131102537177031591099857224876081527879847098231505247891966126306425702718279775239818000 125 11016254129069841675696493950981355932067168953797914311728787763157877291402341790172905809433432346611433605963750633832367450577055059958033700908613840731008 126 221767411562345597680362382004501587217326152180920647369846259730921288282543622240007638190164818553901425563804115669695776020518399701769728488923646168103232 127 4464802102170059342108021732747863894515827763636654478751487182068055838338823871865707249564202161335025859478605737257416963922774607624401654858327081285611904 128 89897325095493424679384718724909439306061129936140037640573734233625304416234425767949729197048673614852515457156044031294128187369231160557864187075658891941286264 129 1810217556743133130253733028394173074095653800711669695035141882979097143145114122557986533101431031690952613618957410395900883922487793434562118544486475638113416160 130 36454707402470907871630922336631818139992443444874911915999846265657955374119625181564255774692378676978492061950281185148159900295813196625272199085837012554309880144 131 734200555685544390449295496830488131309502554126507689022201388270463684168642453160044961260814945860647350564720971764592222113441451204803379043639177264061022964320 132 14788137139601458669903368835726948863437901463089357574208652412793833630728265056079445088663675684776922981920258105156935095887556837913294672024016746585476001063704 133 297885478159969900321134265401839190692106858792854693952343035669173200443098641673993582684384276422247608274055552648766089703255532296614184661290098627371129336052672 134 6000973968980128232166869212271238429590270101461076166208965510196774951444314295817998167765144396991263246192092186294871699930158542251414344737728599784152986885748800 135 120901074509923141444733781961420501116523979811654117982527603015499174198633591964939027514944619662453929692554158940757397562788054826058344994677245057472026555150589760 136 2435981893367518271728732210387288392371733736364105326091597257094947046950807654727988991230595847497832739787915678772116811447335178746083942453787333368747755584263830976 137 49085465115868270817708257970101402024199829340979344345590884658768831438977622860694648950431853216326044867411959315987617938895098880359434794738679173606117906273775756064 138 989159253508477694265385748245344778124024698525453158282791605342552195316834703191368691823870254433125401990038503471706248934234299968960762931107179632102554752009002910240 139 19934873443684889941083973920005198283625639743189087228345023021277356108900702895728765269544288895325725120450991016571421706543857434563684883265162596711430473268472952403040 140 401785463237585079775691363043217205436930929189112119050060998903344527472589774568606522845203314793658802157811880427574717662631291918050133080604859523066426040724724291556832 141 8098562793955266667490219073995608700242513640384145575735774460458800303873953582808166516707979288365601737949470865961319224985089518753154893214651574695035468046980414130668800 142 163250387472507561723550157905495843984332978106036751126874524764548800666465121729118980294266417154643889384542772329479469127361686989718295179208528714777085802564980197865540800 143 3291035486182453547240249063629253772895374264118514162974468616265207057287827153999744409241190536999029552936649426246885456908899642031873589140583248903153084038630701007120042368 144 66350246665542302237671174144077312402673798191052809728970485288472440005992915484292446701060908678587662995087477066416043237267692997167958390331771437656827656087790915856503902400 145 1337776966680290271165181709972309025912225893276829504116207045550685740803638233884508139136822281935290191988933454634568528017856011858131938573136393624905493351756258723854449040640 146 26974639860976473443615993925487061996639593303540826284785858723712542863799885235870249427069278378605519017813464884828950257989468013329981502139890407818773175268851474358103411475766 147 543948703556544439152021881810206322831242938361611824387558587097757812501634245510858711417078079940838021326399549925298626259728380638920399377202372840077069293902086255526513644850220 148 10969584469189358086291127516712373292409893414015118132337468049241401206860747666841690281142820184887965510542833768111195717914248166704699806092270884457966146181795406873139735076327590 149 221234037554666628290194818894915258257756356514844932254570133338618060748897867106833975312100802387804946375713144985745391182281466690906854274571591915071877992539795140430043801495092400 150 4462136567889815489908930682932451116346425669070556509575925672825907794048616215214547060176814649765279039650601231370212281510711364509007587490217199177727363584672137349550203975066124912 151 90004148818429278439674745529817825325529521491639102000835638449194813515141897382506504127484963118778865435795779743151525829963775637925121994753493704568714524708168390722580584882630800808 152 1815559890783879537961859963753614763649420752286591855365791815385595821081697636010529480131244199678247352034296386749807956674227482349828980775411775960731751715673523709043804836913702307336 153 36625759496174352309431086908529353473269328632120558222535191568129064773148650017421874907717092403775891549791287829644102441257460186290630672158477975407289371381219363601951731269583308711088 154 738907957885803575581913310643651836047895928405840251292654889607253830210605721617791798873118506555615789554715341825269139271803762779395059254427901200756205369070169386402507177361799539336720 155 14908067030690283331505017776415331842306970642058855768834670235353923508898672510686899401604636566625105272427588714740401122653273098467635571863069981599194762494342666370952240566672773397088908 156 300800994848630069144971607939403665858972160745646938028788150165693014351418884780848232326031633092801597885774435437876413254272903602700532244150406639928836263018604334717776377918738651725698500 157 6069652047375268591787345273058904552400921821772513896929279439175303735537285689423235676258771032713269998506152771984500157692382567379264960665137302879146017368761242322265791619030490524135365600 158 122482651896104893049516552794860853967176444325804430286187180209220969823491590060450331493181715116443770726750861388008056743408011390901202110931751843333626852208444101881457401067551879185423698800 159 2471788429095636281125975956853055282559592732374470321204459195434972252010029632529304171167673830751612051142076743797991705167072672628262371152528382280282083570367752274861339492225069489454032740000 160 49885417743488615878687627842176302558911040911575526046087330682584933883217469252153554692965296493687990859890059654891255630091327913809801062336811457173488411498158647208278987120600072500678071553000 161 1006841755465145407156762207178002453306993798325290970559366095449015969188516171724199745533820910763477408719620546138456723916456137605722759105938560148116764940240729076933335043149588443863224810802720 162 20322343939116441877163455080707311245942888886617938378473187656163856559473773296848673359295312938376608430351915028083576100245684600418162002961239345467921685617901594826304127232155949154550971858966480 163 410214534410600320170349280046060626079713214321249115210727237220385732942569568014443884216651103233522524081324214890011910120828958818212048893250793822497332025216178058559260221957554244713097438312626400 164 8280806902020580793554737283666446329305794324222130391067263886567636112217532422078261881879639410787893507092860140937679666470669433375546212494598454995314439047009570531659144108078112121068909608501683350 165 167170000136196762059235087332851805978717223076046950862468459130283410483317111093322032226141518008717993071638070189734481405804242976041096963711637442743193266492120216980383660047015175993445695489431344880 166 3374953625427316818796135335508229849780289757548038600650421623393247992928886220203533376145765835448660604481883588046040437876684687812943837454791601298976280520128005768977858446823757260769841004020023054800 167 68139787254065617374011113085460679997288002559841702444963704584699325782384070101161685298168917576954788626396739035978346067797347907009463331494123580245554102734694263496952211891327776901396406154323427210800 168 1375805223462909780385262053681711988555109513333930832936903888476303527214236317650557599048328283611416981612455017542152567007973430764343228996344844775642949412210701355329428840218968200740200579239540776292560 169 27780245349502195455781779165506606031971311122775502108839908904495818341490169087264597074513969603720551473784284494335512879308541982669788263350121190939537570528412641668116053999300788183524356209756432288762000 170 560967721679962889963109867938929325393688055412393273711007789572223275844688683004909559078776754706459134494906633334307358705514552163541588829800621172289287875395587106575445655618742523473225664769166639665909200 171 11328230448508240761698831057896456656604573430697498010767779934300025725126807587266832886922755687945013050939489735353036694627144601452381263546972594869223687784320194364841576529935792096093100164020401017251606160 172 228774926603865816817974140487451833116153995871826936458670474842076886136365692382784845433962146175068048954761855833922090880166470898889900005297745431426014518680779915803484377028870003092807727716851499047836138000 173 4620369037682006124212948547036975812363764106066687205625800178062047510329276644279899257721395560032559646963378908992618813111054574123246493709528776148343892714780493875240281929829894008739259020669772032807750896000 174 93318241037884048665881583869520617195334100318284460895013623804903532765817155412026984806116869142492796595803155585585557115999147728476009653798850874676582939446635031245005161296093094666678648601820296866582156810000 175 1884854432560119969172209357545655338317471035295832527513197149475434241840538828456406072073389795075033748815123910653739053892593605090165326904430979510995456886777203854568205973765145293366693215110014346985432519402400 176 38072398283995053961013432286835492635826432507836839125662583137786746198843846515310833429875551026441687592080557203732124850101553646881507311158776679823492188183922224799772372725797283971741230339435571639670740843103600 177 769065916441008044895999715114335483387080900965324555082249114543356022059351389639260322750301945583768336318652020713692716138364383132817911062653773446781637873077505767168059062927857963955438503775446524440838861504763200 178 15535941208654510168577728037258271565352457682814895816252048920849255915950797417876968076047531135876764453217445438066001273395779471318681525091399754482817088629824358559467304142875026794280379069776135167253089749758941648 179 313857143206316226799409200374111271041200258118733770629842949778601812825936179997117919893151205287774330981027065282214690034969703801560771507868881719465010233996285559820805805849511654373405948643581448133080945436396153120 180 6340838360597193952738360943625882489856274448247873441582922493357011898658137287579164644026027743422403969971893857754386716120671119510351040046706311260742760357706746060335171402535763684394484355832457162240801572221550454128 181 128109501330192709197345734527363378640731262265267726370642783275994091850344313262471371809776486147056585661783048301009601328030827344730097395249479655338999465951560546623375843733902606429289010386557492395570075901658375308160 182 2588426113796737562546411447634585329094532199668963710923386630500882377116069837626767653077158036649591715466226188212469072539839075660828530802274437084781097361999381834025722336692887944190776653490701100084297269780543945295744 183 52300972229293268940726426147255970903769146119587049865402461656427239315714318851671139153976576830398970979167256297647259842899775773623564445408562633021196589387383743467217659595134708899266799134970650636615067928702406289626632 184 1056825044349865438680676653131565418928232640299107765602207742052847610742513406433813093885606001605798085276259133774808839174023794439725571570134772460593498965576531443563145997922131143236699179396194716224927791064263641059203400 185 21355786319704935406707960293476071091124511600691183237432594020652044800923473657871108948714399181183382086832861051906331800815410381824153371355946445792442357905553334556038946232353556385287236579842550516322611834325624914916923280 186 431565746305707804015023617015264983753117432544616051998860143578659221782544859771481379358613129993297305080770386760699410015575688372982290063799558230130857658469488141676444068762068906664115464485576945466480956331537165679350254192 187 8721618683976734695722441142511543829868840181382065124095094294107219561042546798118236929039606588857495836777037689348745045614219736799203988289757061091709920489855157043943509222523084579760748970378394583699846106506126244428610620968 188 176264864477154549181503640222348995972679646872101581705770194255304961638986668759867023443779678100319474592670049315367922755264298330987931879165680168483387139606855216848400169870011885972517432161242495514119695526627292611990599578200 189 3562482503895146218362881828016975948389458689873596557437222323079279265078255214399978394976813011437726746550011575358869856152678216089338653336894290475918963322458472948744363260864457773774931919101159125895388597481607695157257598113600 190 72004206407674710505113526475704380597766568807925308016261849004754027809652776800112785621242608759884432055524616944505770320441184777058318989594210711830453003073458570347848856795022824229915213847617831738876799042694574976063976734653280 191 1455395224972441453939740472166431051009723641958012319024215177980458218178147981063155214297032694772807234584792304041107509656940410117104819270604764438418411847780549937258524835756517111251476535049520091992675101469563307455777230439649600 192 29418585397753029209507365473031661161862785768086888655998778840129264750627862681540080601101724036960996341826586018079227325821079216934125833960171311084164515392609015248137376412176032642836017376697569030830729710661323762324121929180984600 193 594675715967564053712872131519519976695596675711626531305092872305515923183355566400504452150513599241891560814879141842559410077756501407215728499706796013650495691767600408756129258502150447344720070359644775618131524579513199556302863081837329760 194 12021426895118283594294548592194438718406148840164122902877178102599450757874347174551289211813491811711816470448447784189301542588222224095453574927461022729402492355150804276145206688288745077251734867861182100588580982420566532710966258633595266000 195 243023938095686121925358995276177117703925484743925159146102436792429510137820595579710680722097535453170099164013530223991447058714157011716319428278239093599196271465993228532165465822378414973488592820002890463492016279170239717176556581082998933600 196 4913139910399361327891567910896692413242350369447335713262361402576398979868769037600738982212727702628368909004180540480590154184377641833255633997228431576780896747580001115623734110989300619941253781581187085139414585444114090631362829961621675149608 197 99331290810088349499290201772210767844933062943191095741528173253758656293130955758489533390125870887723283293736585386480722388714562075500570983146848768553864499287635494603074937526059289338630254130687872531273058245271950824206373236259840611160640 198 2008305262979281506199761988426887137517906053721751582613609201414671876419609608691708102652573977100376988033531157533581248853744511843833303920542505988890077884543645529405280630612159479006906974075034969643938636785995730499178451857964773632799680 199 40605971495943149262165005567460810253807303364643561716852804979074730602290397220338174193767152338788071401409737985702477022732265380392153151586510521480679428853283072127989884217857102887155968776652975132002745088100621260618258105712330584785124800 200 821044036450055070309499652001155629867491341736565313689304197973907597071949401086699144021297706147639037077079425639183153104210904430857657206835048184740105520955709320015397168877456033237461154238747707020904774205514012892574696489380834647261199168