0 1 1 5 2 65 3 1110 4 21620 5 455126 6 10085845 7 231814440 8 5475346305 9 132090011900 10 3240886705386 11 80621405042750 12 2028732009726240 13 51548408940061460 14 1320738410528418175 15 34083616545621832176 16 885134579074202142075 17 23114512490211287029665 18 606600860700312663870300 19 15989608765431237349455350 20 423152514382008088340598936 21 11238687145606699737120719700 22 299468831311986329564468081415 23 8003528274414779289235849104000 24 214485065706593360539447574494000 25 5762398188229262265499639453626336 26 155172949806724804803955429866983580 27 4187555609503585365644812105680239780 28 113232287188626376927290225005508313720 29 3067505205840547652758657236411026795440 30 83243796615566472081538905130552710647988 31 2262671022672920581810346080970956639390560 32 61595629795738711429074717345488271770575535 33 1679180292089428014363034765050485207746074895 34 45838165678201721427267064136534011598888629125 35 1252870738080539186402461097478395158720190498040 36 34284978435814555163701045088997625226945366662000 37 939273348243856138198789702930118915287955812584840 38 25759935301551395195262088409826504367602450362305785 39 707193602512753399784848839367794355586101516985616600 40 19433480776790142569650363001694595887642194702934193667 41 534516517433687419505751891550310678454407874922991686600 42 14714683941238903003092921757404670257557781191939286398220 43 405417373590534239737702024033126977785927457369997627373700 44 11178896242212886677683564094575254710412871941748943592424400 45 308478774861652780429726759690004642722396007706277264674918084 46 8518577644212711268518857040834813321885911626228607710370680875 47 235402398218404740630509454455452122378500633914616457414878380800 48 6509446770858704380859394941668979876374073897202213515874375858000 49 180117060930182332013089910146823877091979799385606043326915736238000 50 4986916343104904867389678454489336005645260001718916647867402259980256 51 138154588240371188189606896907509387991858862137491077540557059725318830 52 3829523024828415607369494585511127449566133204671092477959944916381210320 53 106208897721259383388248840948100255576921372708353872394079516963107224280 54 2947169957768857718738942798391844085770267740512658841715628596774541671610 55 81821836567645961704063192963726349031768566196703817603485316333565702694176 56 2272716008252316791851918796263436555403509740769622167135624521176675049135020 57 63157594684772425695877909867907338527189570809325001116390933083986881775557000 58 1755914636362609157490762468331563915497939851503873416869517139100169789880554000 59 48839580420344613512715087198821704203904300407722262278001857688965269092105030000 60 1359016705574447405562404055299658734538516331088530184254081995222570815862596479200 61 37831709173971812631351304468879176579208981607152966271240475060721665882692324820000 62 1053560959731253598066718051896775237746112969739860934060146694003310727490359800565240 63 29351508980471040376233763330622227004891898902527178316094575047319699752971234709818560 64 818018320560003418304096687174207146543750314146775123436458577509015484635591601412426775 65 22806176241756665258776399538588120017187088028792033803134798783128234755827306251342407803 66 636054037883320361017463120472686740722853531419021646147101039960900660797875970461974045075 67 17745289963486687758304651587685307844931967577254175245633916065052366417989544850350823515990 68 495239631495910692270855409849586204632279975123026707425815331351059191223348589880653772470500 69 13825687439834763835642755426671483014551905996311835528094406067234275192729822297050066754734750 70 386094088716905662656839760812031847675363975598583896446977609208888154619732330458156517729018660 71 10785265431621816266253359840063122467254615943377091785313177877614804818792654251847154007805508000 72 301367309991420368841135265050326059133416620064784976921983817432472464424667902745288176973998196100 73 8423363932834697755337645436673757014385913645858500535859013272210887893205482752565749437169242722000 74 235502624062520704048350350452583731070008744345659553094384896753529534574151322025328300344999288267000 75 6586026534485861002627196863238164852571392082122126898118861689972831782277476993328788837746771422782056 76 184232245780431249172947842705943832377817786948964481061585821316160635437846359819443063154780599269804480 77 5154888620124777158049193453278463645214420453509033008065198327651394752674880182765700277371722124727605460 78 144271828375542608238020567362665844240130592051279219757616237877470005252285412130107901353360405765489058015 79 4038774853613350861417749947318480256530988847895139391779950139135226026080489671858488864020582726495704840080 80 113089155635903910433256964483961999375879266347954561559179331345066612796063575566319079148123120012112930463545 81 3167327265494104116533525647098396618834310456992498189742993993749073752673178863757668446546730987898996378388275 82 88728496093696670894195213932477711658203410293323119793066443407651519014402163174251592313410423599323985515646600 83 2486160356345634720714377339102655388951812924025646323510349119101046175176255605593959918311375570242599038056052700 84 69676881634420617166438857046563110839065753485264689640510884693143096871896958690254604566785352625094093727638178000 85 1953168106370231530433110654488381012320642091599027593453214769781647778314574629090675343961911298719610932843585765720 86 54762058659456206693142778800482949286122256420750951414119080599272640532058456834392350256148893908696937309734622649250 87 1535702459158347573416661434064402684948825462497881963391372663603753216703275399288094869690298093777965145084433418680640 88 43074434290496952607514068944322585430191806719126072987262244594239174300675412906676330188275526863302480382083462037951960 89 1208412916670356211599124606732324552901651563105857239575487622592596516108330007765512514831553638267438249260724529455905200 90 33907249123442270348433738943153735316798622096603035983954992442750218402159004983066510242245966099018362502728891767089366764 91 951588942698229094779589495756472311775381630889614418384712066941903825377607818595898730614107933370703281783445212416783028500 92 26710629059291770681455412084131818209069260705776991409370741776713803551684768542671304696927241074270845534899096376807883430200 93 749885694234621429255336002903122579441608963124633477302636959570732608705211382827247358097792349210916806996268397252496323808000 94 21056230269622299382598799087334285385556501138446941036987724452090864386694694372076295904530563145099365021542611303949921561736000 95 591342650158387832915774070017538728672905324745178293551163561327841977478182715092634261474953685900723839123690597811033982043573760 96 16609986980335326189188351345939664516226322929603023878190569041103403996658601908318876237493695843574342627050128020072786776116186000 97 466626514393035591918146065613239491461483142065573734606535331337470488097188944702968040813702375375203528437392991124212261216810749200 98 13111069949484657941344224663666963649572987001277967801081245753097118922307914059471206135050099346264773700631419230358023607006315846000 99 368446191277251768262922840897413539536346882394974228441530358983748539641784167890759905669354656115243300605439754634705313531373438456000 100 10355614585812330692685649269178124826927234271820757748715199949491087614565396488626907542249596541768358333545936363930912911382001811426176 101 291100030264145239618287310160454528335128802641350783271821424445186587414472617117845029804568985574702856478506625410221132716794525597756480 102 8184118725836667441784511298833074832756786945528286457425203324447977249073410440177086366636428932125414814201297668695225496009018318322875925 103 230124925035899336370549933102570743357726779652393206387894423020537342132523619995194622988127278119404997346032949716515070461279234971533474200 104 6471668653383428404977246243704125618534259284050288694267722129965035542107510091501419406403172500034746286964940103247564344187758239050060046275 105 182023977968025752048186641855725210483623077005312130026297456569529197706491145751721380801675369427487181809061921729536195224879807652208094280560 106 5120348443903624912878685819841306736721064199487846609726278997391085454171808038779313835062483066472038300098006262827917090137240897613933004244200 107 144054862533617637110785589871053952566632842415362459461028821016927866266508835822470057810749980926607158009538786793327073859701088020120290689300600 108 4053337390473099918863269752917114775790600329959583322661327177604887163500005194753879927372968607726214207082837631800344858386348902397898733724263200 109 114065150521852067053302938169971943839606717502490876855323883699970795052725953389084125834294091558873971834511630081549826239469721778356025524370707000 110 3210314525256337533719273141618973340617690523585514059932926903920195266848716824563402425106351884838479773675475598374838973715689946399946643398000887130 111 90364030223661368828179421035627543059749158834214816904416543694569007361344444605214134650842207985842401720820332526826285689095250223919705076486381336000 112 2543876650097365151133682561777197258501038793386097965718213553849709481144574276272848390317877487625030085753207037048959040895190237102393868680804841598740 113 71622260789610400351803296216449744653571403910580311848240255266804322544435563531670614947627198845191508269968204216009134446153498407095989565864543965499660 114 2016743276114738481009632057781069446475283980424290005310541820957813125679049152283031362764632278167619502599367553488006225445883550754019372240630632566965000 115 56794063742930961850133385174029989439015170075973218823820496044622765899365901231237584421941824008323401890692545459913885762372783829096316950488288756002519050 116 1599573307523167453262118929626230535378977393005204390399047308838017610066883199434952397541832043942049800520530051399043682395103517729997936042781405451657080000 117 45056078853316388813907326230223419623781628002763917855561333050510599551137607772211994925291979178555344434670668757394316507276241575626216067545165677828956196000 118 1269257868713454682399430650768938898703291453860717982856367256537571444406325219973520121060581543387291908524901789392408184282903936047967028517709059875594756455000 119 35759609543928560762679070770810801027010423036067961209520730340778309371207436258901730548385933712962264211493581642608051253858028616251528300838952010270012828560000 120 1007584156512721242617817179061290789896002760557810197458052847711550167303992296570402070652169116267554079643425065617422365601178832179925948605666706790208523168703600 121 28393229635570775079739970206050501102301628817219775478740475670594169422847059572389166701713677161800892740923634959862158030331929964396552528733971402562713907933940000 122 800188722930821058749381647292357530369946728019685593163894783439804999631593385710726249835670120706180951446310085788314470141253075082962762236826539778016857630814588000 123 22553477066933449137999958636462903948258494410766237407043671793375934486949029161717075944379828771681945110040308124518442089238883313047865146372771391455602028645752420000 124 635736773764319160552562447815819913808665650238796355888510813538026257365485011448521712351967944554009633959402549921220436171332129412746336164707722603326895197089654120000 125 17921865912248653361095225902329502100342798237042050383144310991560112064737292657071592921239952401085855294458243367435427623169032715638365065504792296258302659007745900579136 126 505278138998438271143654342626121050562020424135193962654324804877114288018186060822649848131999742082890269833707149030115283269230847976139416797691033820153982287258811559957680 127 14246839663263492459925994925337991255080174892133563882118625084322753597638050919002811965094055246726965454415135241021721818909239881906098741073132070835968334300141572385223040 128 401741475781210963105428790945794494120901623134749439018971738827049029909870946053968190594447474356410964478731935578525326022013396245797654766851639921111464833020827558813756135 129 11329592471095317602418255170972972958438309638911887861535379900920288812031072794625849649344306549079136121347235314823231623575446177250585777604019847379323124983882181014957883795 130 319536727076487032199677014653991514266105404399312620849409341151869045663463295688085162507842077131266512929719791565587986628440294438418345594229144630595203361170196178767948123231 131 9012920889702294481390468661016294842814611530790235712080157875338654314498038927132779765321683245196819247698676742666855626250397431009479100017405261714176341408550156704907028511570 132 254242434150524999068266772236585238241833404085367854863328646144513364150058813789096666828511097159548052238874409300655740110108511272528064023740609179044784945825433322279139868072540 133 7172452019668560779316049527412051670887357194279633251998120142147299388058288714278782096436790252397854669440787626766864677723422805845034236218482168767063948596027401955373708559360130 134 202359615761233356608826143041361059453860120186808192476745263011894225070959999050615294189590876958861418956722995755013486699843525563826425559268197385309199407775658927290167737690391525 135 5709736665484006136740129653511335385027707810046062944346008057946163826509137143063005360468413450270354868182886242217231324783119135155115061242890844689612164000400004441874750913030699496 136 161117910142634332665777874743569216819750805427235070538284063064703107145595562197894183086268074136966800573927855913734326129970628013603487093404729884638516202880131863757530211712241483625 137 4546807323049213250630875006206693644035717079710911397061486469886230102225284055788554255052045450093340287910971716854519505553652756541397870871458182634460099259516538989543249787647362562380 138 128322781276204770955835965350936463053062832115638489305182528466077029608637467888668338400772750495176308826453827544230877808256036501785209357457943633346515532109549854421239002586976182876770 139 3621887555949768586901017562824021180663032314323683774241272885515994095732141359774153541785416095528094605923277062404173157469592660936131179030511139247432538306286534737048074430234692668197350 140 102235014476795936844333593717431806539283396358921501718070756689152351924050640657302967919391050791437153686076559381684305082456829779777563648383001408216647930163902591617457180074059568410367872 141 2886007048571014242684799354965234531036930861182485892805881188433941484463482280780588470842871112656109204344201824608573070106753745566964867644574546040389182536251614884181040032278361488794800400 142 81475619588014050535953149825138495261442622603750351596258715097841014821011404564342626764052297892096947256174606888319434590390715847735452576097941247117841282342762484790626798504005069939908365580 143 2300329559850697737526614584558161742685462794365340538956149779711356387208545829930687638881250819121181077533603528099632427988675220795942637766347387717988878357224841575956675569881585740347102001600 144 64950740508323902411585939090860988688521628185280118287416497737015354346182771006757830986034869854808715976221245920491882666954601877906275057939292229246132217760931103466540492871235825588207955622700 145 1834042413222870924795072637978069084630151488610892390514014209552667031609445572570461572917859474519116502963578378612773076117331484773097623965434975569804160580213140168188655698232005144206523790716292 146 51792328432697839443579623629671654424905226833284944023175977314567593462452824987382057090896547459372151932670311887435021968664219416538990561013707315003492495609744475859548052010720387134919184423256400 147 1462688583752790421164943790481268686996069675420831355963929141719732841915808716667271087605093176096916141700683558623814424144776270880905029774634103483050974017798265672768634662129700827473301314917989480 148 41311243822003093292470727925716133817608909566710961306386306837474667915077032535834872800604630065519349319475495006433868626558835971793391114031280226531224056184381353672969934653304534025984927627735412000 149 1166847854380638985584372967966746756057982906173436649070326706092495562010787052261995766983579506125188848335359052562504588436917527440775521328430398944727077436303901436223727056146237231210854348225230582000 150 32960163690260936054270425038613126844678531147409452744076611589268957697795649465339577202293808421984248929485442823256022322745276898290319467393028701128304268752330267881394117707996320903639119088890835430868 151 931093443416410114296110939683797246083808048602682272347223621245502515016559746923999338094763320950809918043984959775658494204263129896518853095306944885577374265684026678427262326266855300008455735994815648695040 152 26304229125837465900119656144531553796146087843152542975440356706309706755079110774904841211840407033509267083743754567198709774653903235009702973639941422648119037267884905068385609683231252320172918715192487239342240 153 743166149421829402370124440862962037815246926878589824888756709585092441446029400702934206916383147954006515511443583470694838372227777359200190449244798489842865861867553355786504040490287297426685625281857338101021760 154 20997806382338664778847596956847832318932276829235104664072618553340260004307566531205330115364860211791748585722874545880697073498759632480945463157531001339081645717877814283146698761365372479584033252086252903371613020 155 593320348530718178214717092493423551724302822050774227605072863869204672000065496561866504143850756422788021167240827095743910736299414495110888364490764505324559551829544937108214641773465436990596634049942797956754636644 156 16766079396660526221230516593358165169303736532703531119439548556375592528950542044898071682546238195466624701006390502065022871704547231778055558916391684486037856890426007380613411315289469676881571463141103910393727956280 157 473805839713871485732137729415073833172743112980311196914176258494866178414338829381976826454558129179061632495622797078549728852302387949868641350635668021769505094647455158464472927957311737130440346018016542183012666777680 158 13390462520427598415455230977151427818323342430077073194402477246570270947524404733220926162483682537098039380700274565984487644054281162501473568707011153529500864693329918602202788587000736513734238625685115313834263835616460 159 378457133044494701330293862896402901515301159963953878345325690383790537238329127659673041842211923498665351182588362713233225054665436857545128063965865264087488549110077900037670442027282416626172845407443403382003620713924000 160 10697035454576699248018733844254505370976779538114377043021299116533585220643311142774717611927447333802251431395842219222288137824406046078894792168138459663867107094928083740294800747921383032678292601242703970711300028265226085 161 302367758390790732732945256964051011935499685388540598901587251447657709885756819516878737598095719476724542615225380437148569502631197761650016809298092057466831731376406128583999555899731118748989325626609720651629818000980531125 162 8547370266275567489809937190034977203878509989649123876865441915060547370731098176725355043561100933231252649204991802877245573953642334451998174555664619736931463392989142763608423137139414953137490575734931040370360225225372003135 163 241631884374359583211221200938250691110508442610011951524750831046783422793321158751958382794461200952251538659024502017321258292940130644786497967654448133415309022830868883949234154558368871480875725546772518035335909989029521172240 164 6831252658810331708199235003753466198075707428990989427342843197233128776246266777025868830164007066604641587044821783445410723773248093104431284526070818004331933018570421193000109456225844831072217966700367153991289331241943748538400 165 193139251824275663707242530832470825033138703039805642840640268694599111309551381719975340292941658649890488443994510928057806367718651087256163313284472611338203219926967936634523175984250440757612803828340782347994786311717802721905008 166 5460903971181330243867731671293675333144528776865269495914792973266020210735880622509947089008600728158043793632534221347723272236977635373614301964726245230764271138208241657943684242572223399650507654501135722997675343146260763396318650 167 154412355479421946677333426149927344594706000799157468777440101153913354766624927297061086171354895603546416749996769736182234710679049116647045536416139211032047980458397338941038907750164076052071004070200157336101916230763619524898468080 168 4366392674311599695805913117393638112952458677448129051990021881574197361940510269562878129042071109931237003982214738328796373476304090466803457663530054590686818275455770185854728011269368379957596003230522567835411519302608581703817881550 169 123477119553196036085520544850568273162274235733915140372626872349363187988436048984308439183369507828254884497274887639939773610591436747491239434966734669602279690462693322139766490792881881940875081514485570694890237473858846589117842623600 170 3491989089492480696435750785877463008495036536785862143465307542254493879845144369020265734275096229998032906561823529363628059503034602719938895544464657259776559401875991903161769468086541388912131660438884342041242458405035064740878910129896 171 98760138240943791326351819453826034040290323384218994131085477234028480719882012231920622389758268570731721930523374701016870919536303076541704852627919299798081559587367575845561638969331006944772509094290282295429321258384990578068265588235000 172 2793268360889186565519982442918766475794240470907952344599623265046195856423602818524723618522535312486330910163278171890539079236412349888078508736737561469088896800781030016033519908747071561030460109001227167216541653987681008393795450996332000 173 79006994447361829694712403623566222933695942281078855454739774279728994536037890494157887364348872472048677306351188489136142601007596253271704747372818423025046428492924554037129153435346567673033602683788248204353260045321552108700777637580795000 174 2234807258899149460502743227287587539729066877446806137615786303450387702711454365882516720862113135756895911832614384657740232900767167186188974315882144817121930086543334319220020622808165046906576780755687602261797552068480409852657679177081526250 175 63217310014581518372542287482354968143732685329889072594367267032676953839254945175337379562798763664843015942616942835353910514826366004530320810253211468903874093451734708731690140311866403781350835610314016628065540367910463711316605728700642451840 176 1788352448770007655736920113987935725251873113347263646798379007462949872654185253682106977498854336124491060195086161946185093524555928573754978274357976069849381091610500535978256743950412736739554949979635898149995960003488182647590892419959601396200 177 50593082325914712735714455251041031534473899585967109902508902048531414383874364975212982341716128276662254053018380258420018324625427427467792031967984749879302685218047070253532149547030312059472986120474317296527067016803014988045121875412167031467800 178 1431363218643207738639166115709068566141574188773768081321561666538658021905761329296998954085764764831253298131349408637820015877901266279994695181785776542212494804993044605045777129368774503680257343602942790340317048275079888931406929623260660497761200 179 40497575558878581311425014092227670801774755413264628937094809059540357472789592382108003011192736607419743810682930375432717692518900898236699377807427645249804774303723773430650041101027469703281036982903069981417052207834719366704833666047490191874110650 180 1145851732315714794522778910139342629912643941102159963664742210724003583005775967063137152931526632663548824452026755961718807795516036269094993446646579555796835479698802284083037112032784826424703506464311109927399257560193013351338778644912015583807997840 181 32422599619537745465714521571706305035244306259308206510352380764956225998070234285288790080808623103471504023247224712387005217418410777893655058464776532208220428387540206167304043557731373722470158221407724623416837265571351682604769066486420190255327271800 182 917459764956776386696920154069429379605289361792355686941734257901694372014263531537389609983490214990909295499319364058551816175855201938028065827952006669473108534935112542227531793379778697600349977209438028985073616510198226283328674653866341959181184147250 183 25962457087121667887936411092168862083435119195493997385182125975305300961083163722918659194060555893413147971062925003971533676224973539012257809799471269884684949962079124773015186411259142960077144672137696007781571278737528621087659939862607966820527830452000 184 734723470330835285270260155572053282447315273010017604073367314025306058354750552343456310131223919100084792399251619557300129122799253009968907314462230606904277775154831560835054568731680312817698942114314070002797524853129713887030787619952183145163216083027500 185 20793192923885192858404425558357175263585169346052036002711291347588240901328742337395554260713085543156193712568965797528239056065613811864485262385546476789237203432797147989868340457751691845604994215953752881969248561163942864043585058003616826123604617979462600 186 588487706507879647279289604580385715700262246290595184005704021980357271362062662338722669167041939960605048883612256063693884968280943749055085318749252674345167380074196616348415572138500176740538286597441174214172848684407036872138480666739288138176019654707360000 187 16656062665996021533752920874696630573514023303583207784478318000641121368022258836649321219408394957862211734889466395487436203874361625263344097488615265485869790369391690092433985578769251889318725280281414921908443266920628473204099641073739554353118153831849731840 188 471439358845647890892503288192146993645826351100188915906596786333838462417744954436295087602111437739038663060516694835849933688104099516254926296155383750511148610030157202807500256033332542215600445154672238593013450455281256489338770110869610188480832063642483432960 189 13344357629442115677856263266113658874258514106909818376043707584208388938353306912785567494311090308073054614715553360721659939750814909351115409895248388861263756215785735974454186516092649310119078324220671667215636033932638114209638604294538695818649604391245129382400 190 377735374851277379147073141702587184152219138519538622733361264985851740417161608774517643606392053210983254482298952549754282879291887284006655141200756466422687168439373770775097614716436666019517356900153409703232241070673511657457049226146670398306442845077608933228928 191 10692902445657957399712436907933059709652342305504522662504182541068124380797846630632225115878173276244955260655006372777258558211463891598904531434084678944331015600216518266228534390736275545521256657376604841453954181296603611642794934012625560559716326757264277721267200 192 302706205681146818004438675807283843682649458988169195556065722388785858625500687055778539097705079326689569360977278947823482676651285378093295970345047950720043255491024570063754757464238468910527806364397829983389636259245824226967973214596871865026256422750290954407937040 193 8569680552996540066621367890785798560748599140983656116568658872409467443266815626857667199170162358659266933239010800758211704758063509785101534290721272316434271566439440902643061228610824866265117308742068007759928713249809528995980397758918655842584467442755605253334626000 194 242619302574578020831250093019491544506249006585365211859583665668841653198041368700834975050357577425095561136914863873173572758960801072771676459210760985745395717793657964920095749341154102345002890760527201757371580825135577227824803111003319694390710383914239341231333602000 195 6869154679148158383062098527671257732225626658799106866500867537973293293245988033073021373521207481328082734487368835530899759172543782920651504502692722534935044501171816967340095631607025351542526252702378711343192297397497612550816785673523740345933845509837169173800551039520 196 194490456270736292035445036035287801057924044053653120554703140549641903242327628434758949915400531554378651039981017726152704159584773323334878513039818408623803992629947097118725641938909110052005355573641899863976494643754968148869025300413033091097368287521525322178731467256000 197 5506937843116281296979533765428637540206146555920122334514132676173518164150875697503470385771563748584401422937589302758574435314452810348198577937211009505749472617886172263853205889885440678647593553949419862044837067743768056046680635355348775209997851750694646339082887317015200 198 155933261863948480892085080752819624588626368028343901576267284014351066928760281067044277689741696009266863340198509182485884612158785758465024032821623572714750215300543360096701921358811231332098798349441034737912051569596507094093065394893978212663992104386702846573942849492964000 199 4415540722651121117070401304459747553730042666217801042861489801652990086458330544529634147135058098313646411837600915619487010540645796663062624270778420812139489719235761921490536268031592182818830976151183630368699813678332326866539135261646111678544508345169010465069738553785504000 200 125038973973622801768482431792487089644614938525418654374234183613655714529667941162349936099453798008868867027129849045473169077846974182523681422730814979472712511590473883006150862782672734275224571285032179081036906537863657242460367730441786077218223101603104857044674856831956360352