0 1 1 6 2 54 3 588 4 7110 5 91476 6 1224636 7 16849944 8 236523078 9 3371140740 10 48630906324 11 708412918824 12 10403176168476 13 153813188724552 14 2287366047735480 15 34185974267420208 16 513159651195396678 17 7732530110414488932 18 116913985143499641444 19 1773081241117133963400 20 26963357157805198020660 21 411043521135773999171160 22 6280170366586991132631240 23 96147760293842495097721680 24 1474742765548752390672918300 25 22658808317995658932987257576 26 348693268244029052463133478856 27 5373834839395253587731336188304 28 82930341110423676546574092000888 29 1281415315241146713640887157439760 30 19823337798360441584329626923231856 31 307001692590702695108404268276536416 32 4759394840386639189145624074645881414 33 73855409071766951785166671893729023268 34 1147116580284303928546638654252959246340 35 17832191140505159371358897482814591573064 36 277429674737349349021705313281643211508164 37 4319495383387810690848687231905056821604536 38 67301910311687612412964356771004365040024872 39 1049348603373212752157812252701108017737316880 40 16371752854453003094724211668563257442821680948 41 255587522041749986053284440554017588985709557368 42 3992457263133824232801023326541754327949543637592 43 62400067360538288160433954370807605838686041158064 44 975804491976126221386349558285767447022720307822600 45 15267330549746054924024688226628663280675881487475440 46 238988057561742484119745218977402700252981610518823440 47 3742768508043687057687224291646312174590907585995072160 48 58641472231059359244885877728974873546191310539646926620 49 919187005636968292796669890622873751806054931394453948200 50 14413931910088274806089776275212108804759908476157785376424 51 226117172953506407452948532438820266398163139919845039220944 52 3548546024681363411807471779947430554628930308893075072764296 53 55709191578011622861071925918753767181822529198515711190438512 54 874896833033551199944262913004207362971145557958814989995493840 55 13744684935835574719191947039659542007666827311429540916797577504 56 216000807675103009581036213781665566416632866042517076185288244344 57 3395576885257749123905513799398137787780119951968801595606229437776 58 53395492619814030790479186532387626277825477658126133658055342621712 59 839892947163136979919928906778448603161529749810064381280666369712160 60 13215003380830807561307648054908199003689254320103910701282581595715056 61 207984295093389408951210895754227941921545752088225555928124767368909856 62 3274234932758451279103406897093779496321199515784694357267297651192760544 63 51558640955447681873602285803995840887273046058822495815287242637219793088 64 812085740906541510271219567432730338568232798109447562119500527037707993670 65 12794041187647014811190767367372376525613875007250879242768227945036386925732 66 201611745213286169577074907844172081618303095315557107736020684697636392537412 67 3177774474235258134406372281690704567387346735076490050238618599298263405481928 68 50098710041813737570453736184467832771508180303024048382860619362348658434923876 69 789993359982075951650001000609593499315035579649850659733401135339516595961518200 70 12459800323405670111710763928465926724357098912106539855499452930796266131497371880 71 196556269238548889702655521778599053550931140016065886408653631343146713874326420880 72 3101333241556236976291973345133673138417518921886354308170903874571351760696507930820 73 48943308649658308526035008840118813502454600862603616388666280379097289104797910945240 74 772537038287389311498474885287609173207201998074084263480557673778239050023361881513400 75 12196191026270344374429417585445031911283275658649552773751253424670003208395703671005808 76 192577685336854203284105820021164846980585393739841217972357783518604127549195015377318248 77 3041322952127903790882083202152411904767182040090582142089340662633669307995871808201987632 78 48038785846626655101732512347647861432541982400156318303513647397736815563036645275660388304 79 758913988132895782695847895563166063440484210475166712995550750631385112175780449597951592480 80 11991192147041750894799585781978134469042488827977107322832213615735441815234938539980374484788 81 189495856656944305054459167844530944836724925524312541793456222012710692805759560338237133821368 82 2995042384132301003649365934209092688017343604600719298369458472970442099681258753681691111462072 83 47344608592756198249394406233600560414511744065778639929565873299521060154554058061286053413742064 84 748515598497820630241507387497923533752361395475757921020625777077682765887085550734958453347213720 85 11835659544742273898520024638347284026166713917935884768149221821004545982100708320960681091781946192 86 187173312698159901225779701504152671446291735433115928713327724275848898004852805632333084195664276592 87 2960423631010771390105372010698259644643416656719288488846464258188584013167743912671764820922223533408 88 46829652656432637630254751774942161991868123299608886348556711832059994733987241359737464616108765137416 89 740873159122211403110211111421714941090412956232871304686509384890229697660153202119726824369153967160240 90 11722531013911239348937424376745442500268280449474031036181430002417240149740124909121931520048704081989104 91 185503590516655786772771735073130372611694267896056946630656636141335940782526038098969835494194672249040864 92 2935860967733845255411587875693270174391017853203084182060668339158914107480102029322266281564923074201360016 93 46469688173230858680662171360926397741017855218184773292295094885216300973785622064966466825130966076523816672 94 735620881071194192503459818216872987013920214934305712720713251832188469479498080474911063732418956032939796000 95 11646281930486388849014790735494619257181455599188156989407516332315793415975563976018108416551895705811083310400 96 184403214343435629728750384302933870488080330898472191988415183670478502888124842591099430670787199303968594607900 97 2920092576295890150232218110667954651148075583696853343987887449757193960706875575394505671002316250012269286130600 98 46245633983050509233447482725155065737675000979607782391190456194431161800521398681246174389743555807014091393444200 99 732470110159126379154475758262132458309908814041274710773604761344396535089028960548281956528850356333569537524082000 100 11602544025995971540908885897627103300549778351858786279874025882223968977584321582552464173674100084067711087954157160 101 183806055082241150959660085996601206209425558709384014455050340115985361475841612289974984689400269476533955131458198960 102 2912117025438651500426407807778821748734176314402077223349360423113185256050130782152535941453988364444201216660388794640 103 46142319982910891726817586901340728854515892649852965768741967122270909624222612075038113274441908835489974338749095218080 104 731190973193657065676427677625873117028760241874832778069335201819161213358018523410590235147483710483078481296348109598600 105 11587833011588506813150856540109783643547430220120953085040604045998853052570704498270339059119015794799489228956127576701360 106 183659285284453497395446324968456116934184241718968527373970991740906711206834265530219675065425748828330086793541268654222960 107 2911133156695243499068096436003271105247357972372448003949962898329980660347797379138965114200286938655869871973561995696559840 108 46147593154089220585738398515166773833846208069215635319029030531474370180687494170128903295148832235364936460335768943228480080 109 731599074602301567201702005899924448967716821610326657517001381921839124523003096644387292248128217917400489636472284598590722400 110 11599350479468856865734511385444195943915067804249240466829647864266617479121663122051349051015650113287053837359814933173353313440 111 183920427417697243350282676798385473670718205698948096353223373442606043132235156103777680771410303719098693274390501928944213797440 112 2916496075304558065781895316273372785133498996162145431132790847107894105043937052480670793399251087229563158082939435205655848381560 113 46251661005676654838325702678451587494805031149577516271547877914075288631394442807129478251587546554681912742415391952485494565767120 114 733545695658416351679094318027850276331334262381685869900918304039943479328492361107559834810182843962029110717842487939888681573102800 115 11634837516139827373394297527942169086790525141300772916411565433107330009416306553963475372798743048205419349754709209089313148614430880 116 184555166149576532089035391783489744566327055329004505439614036718151180838481604188821700087020059402601777930701243669583328136182664080 117 2927684437028903118709956886036081527459197123212181851370162896582065525339567729746265576760495690433567037515915648509765606832527127520 118 46446602142827355602266472325137744222536315878108927801769265967045455395487392514142785677673876410120291221650086928428249126598236359840 119 736910468022459643915817271863465116177859255582307880788114911900563431274214572973850409609650691947545925228437777686148973198271642152000 120 11692464972776262269297694713858644470986736629827118287057420957106876606081465520361243988006809814852693165736925427124704267765943681634800 121 185535704063686667753802663519742606996265546015568711124130444650069527467871253487577267911105113858071216240842170850702323508039224676464800 122 2944275796371702542062744913515862584185395420722386005591001926627663409657932093879625450150497145486886842252410219783799234982027975024327200 123 46725996494844303038108802242020855265356555115380031992932107760582198332201168083187786013831111492391221218909072724650493455583064822766990400 124 741595824556307331868210249786546100182965545318738654047246939807067437611636671002924445305411425220863898878691226472270502717349963648057004000 125 11770750148907912056029122480706877920057193293775361337830788150972878718300618007487412664741038765556264235718904975893959992031598211915998400576 126 186839510155824933136975748249685300584969225071960449388516912412827817094678650265201529368971117019882436156070399919947603150325430341056221995456 127 2965927799059568071616813822095092772742497909932870007073032000830701742164238165421850589390845698407476986958965628555566594850606175195877629727104 128 47084642551249421995360029335953062862014265316519346686854934230353783860551383769371935158209773257716166893008097930394982389542752514423763609338438 129 747522746221046043163769157203248577551145757184371059244667465817100241429422074557255175893240005023568793496713887510092769588440960792073699836029860 130 11868492793436953239046675709913376413776163371998918632460514437031889744953390863721552138665768308284156372021735721679343865802947136835187848993243076 131 188448356399958532651766911106366216322221015971999107250920728860892225729298843329404697775011238502299484440182015228888077474500275220559538899035137736 132 2992363672662319383668389302473282204713297133745729505984305979535813142372175079457984182323227930330451018842270253428007499680592593178578252727641607844 133 47518338761842444314371458143726005759077969551739256603047752114556360221980206297142768645100452137015304186741021764878859275400153426715386275973036123128 134 754627467330812064512393327427209670923480728230272925553640795569196848056892191119269496744085988434333713595673135902215972764027715434521584163429694299240 135 11984725426982589281524366965899696620023245394162656087778883177322521633370464890400433068170877231531264544081046212152190109177364241184621601054109757127824 136 190347568434027833634971840859773807619257764961289731406513201050127862895613543814426360364751309694843015893743830685324179252947250344748914465548642180148324 137 3023360920119898015697483214706013289844936468585362604953068525025424148239802362347920339089270730379436912426318178186918886571270067936992914161492217484205976 138 48023712870588170289187919719653190833751448684920608040233325658156760188655627592562224792690922808984099618796375399072004982926737724618087041442858152590450552 139 762858898513353141061927836907189202462756667616872243928124584665696452687362295249631686170003081338455132769763911027380748496465421409679023518782159631093418480 140 12118674415397501353610013032712220619395543633655135199194874519901014965354964272531696765424907427815998462355217485681339518251382272406953299868641704151793332008 141 192525437371654835907541711910263591723183184296409397523206471666300947987863563747758768903246256059941166148722560420240663369638498600939785530007177241423864919728 142 3058742429134408829970498908205467118601235449819968095408964704981744494957828962876965266903293321819811550092234814799269485592420374676987409078674457750970155319632 143 48598087488386685313736785207460201281187893511885295441710765012559436734729777459504019110317318017609036637838607362381089782018474827597545248730780021317958776045344 144 772176593507724231426325668567616544357198935116807720922359497062229231533389781700568853531195277808078978277969156738296911166417885901570965212694109192629888925896900 145 12269729208206835448711632318622004352084088704816486540918359280951328036769221665176693121828595597771780132255599136182510137210292019791046002331591819129908884808481560 146 194972754250910286877784728803554035610698358221715767418926420524560451946983763917650791935860203914088876797846313680993925533766825921093889057837756765685503530779169560 147 3098369424349405708052209757892537590473861445710299367515981591291871674862959190454374730188312388491590361328270873652136358937583894677519863261595703139897049828284913840 148 49239373367767056558527306480544173660332848135479228647318822874670130434915812214797703972918150037770107078179970783634402581071519127908302140406733645667331606766507109880 149 782549132565971178607622542250210171159596312029579626549901523709115330689963976714149003296054785961291910958704752644827893415697462608259738321014088908108777836226297542800 150 12437417844820400563685769486006731252548710153480766832432704792773911376917491396958552164462034799588765226973510372138629336570488057892798329275773878163341669274218358545456 151 197682438819009786607726576089988669451469099638189628339970083453370784504173489810014392950483874779939111170451779775075230649332039374928354449743178697422996736203764667111136 152 3142135839935879015606230863385333972880230848941484259134961830550241829450407085673568654554836906188713109471859546095142316610518738899875195063964742853557782005812736906494824 153 49945984072852714939799889759252976351323703136680269861602580740656079453043056391834204445019188705917589266769075063824794959446709396545208629821863997488231361581207485745529328 154 793952828251270651372580567736093587655505506701284748512566441563168237300444968294339678257960173869551508473780771952889516389712006079829632536248268452940576270723782389566560560 155 12621387320652187671144688026898153704170577266901873025891890343439054525753940423761653954117823507377784479231897843977799049997895755183471258609112143033380288443952953567497776736 156 200649241604350802203473192279230849944705849139360559762719650359443876314166055683110408867701250148250078880677587479579732845600211739025972954541136360274214721468873568207402390096 157 3189963797760925017581024696471185059343937169228753520211876775531089196848846748433612937996246357555227750131068709664764972011609342399961875232523239026345619911606357933820659820384 158 50716767333814370916950568282279424674615384730662987758573743056653698998004804348641488661850794417544290951960163384045217568853000455953948251269333302374965731704750075247290048341408 159 806370683115123911101185978474100202137117516419574774658043157888992029020200714629924666352564590657898495988535612625223120483238104252781044843687786149227160549990533249780392310399040 160 12821387757121435970919623144301975152872813080971096166446998523518044000502360604217909920432876201663452745136341631455929449943033952918599340279244211830743265477141864606998122557400884 161 203869503455206974475563313888167568219989419612014541839815325164729153695622793387982039458862080987565393726209684541227905114775486041898091854488237310471074877394933134616946841962876984 162 3241799954031239994577133852213791366848718802407512094886706347366075300812127022515851984154650718368082955292100842710938583669169198519935636105910747114902495528993581964230238793140996216 163 51550949530855341057743744366288828100991139944555488124335909461344981784022469970463004092140494851788757302093776543561905464007880178995633629348847227418798311444698936216674311180075653232 164 819791545933949874089067839922230048453173162200976020502424246591790834938129348052421861308974162448235546637458264268047516722780256208567026417858412753844633395048166000800839714770235724280 165 13037259575510991470336508078805613378871917193387705572969353256520300446994159540242506461253243384895563186743292417115080770764139095474798240880078436966470684142450676281440187322873416729488 166 207340960536842925990196897104407529943449497928386326930131642200493893273088464856036393273914316335932031628617191029995464354823434244407206146798570957040447298168855818112180408656452143993008 167 3297612534104153558976824192130601086604570425776736190853973841850226458007847076036755515085220053299080421796534528195383523395253088926714946309175364587540588530983049562644902768082834277046752 168 52448090599390611751627513164930396130465303411210443026578458009903848686370527996541240259858479156534346831183972446720950630154311067946548468286236561681351410895450300098738584065887765247525784 169 834209425809605315437868143413515381083701333094361604767789320730886789776777018177666484140075005980377723967505206771348391896257505691747659365075485169929880148068701979177088249732204815637411600 170 13268923062980206666494523567477167750038192390957341711450435537425214176908582947478148606048326118897293767659208083276684720314251734062728706295783820777002991985652974598496391453688132671217929040 171 211062585589252326668968085998685605762040136601721738940373717301244102148207787402898028454860877696464459612881494286861094225275385458672451094066561712469223862250377020058663084407896972253289467040 172 3357388917117796977890164258441545821265568827444937047697285817811632767621835377536357381764708403055964677081067208527015884070810147862444663018666269038489457842467029165032118978378404444853226712560 173 53408047274762009690065971183326540668702845283307845672988795273376144017212600689668962452753750654922440695859752846434765322196760765148440190142396603466163178370119695267011720995518648050338007141920 174 849622932801897556776713792372725415411385151597545768864921083526756717960760918788468402338968500685132847091270194724440979455412524516816701943653024282206267931092215818090376410922682931477434041311200 175 13516369858988965478083465473131739087213298626682797657685768501057501471412865183848033503629159779076995860797599592095677249306618267483785984165388979700802111459333872907130443925100498866485820501033664 176 215034458340533595835490421811938847651512848083606021988901396152967400284831284628737371246313768511145605386718263098830202016647790743696875013527648852290326354330752940322699213475679333993556932216101384 177 3421133663397645320605114060020316760925902453051320454902528987357249593375014965381114357493892052736003180426328885803178069073508282458471602269776579850184382517050887892139124590488473023221175035239998256 178 54430943063296966541297701077815001544433596454225663785034094764807936668322280746380537240816573331697930239157640721903095876124535849835752121330059265499774674300455212076194587751808539081170837842503491632 179 866034820773963630770628927727529749859489171281817208042171771878012973617691684720427540077940564082600062794631632659622927973394398902251921551490451353787376373830484973374362826297087867921617402335298470240 180 13779655995407678454366111512870294367929245597162545342430775537722604234144666433327437410947595232492764393772097242546544631423601707241184004452713261236714818424092840517425725490962579574236643218292772716144 181 219257659544153348128086181631673827194507698146314413023794533364491775725781218805446064412028372062643297694135228499445080923948862429794114003966004802539687661389458231413831141451903983745283965137999905124384 182 3488866901173046050764631156088232947426499506380146025347190135826559720205800349424443899712396506944110222441983530597091343367774016327965895813337232982098873842712339669761818427246706058487603835874780489603936 183 55517143679955817671706252748115282645206405585125520172297279217448987461073849109141516047618612223152343595421339486972810740808416930095383995517913857218072480335809460044258567956873050967392465167457780571165632 184 883451613431667809886119483944133496748819589899926899899411733792479087129932926058491912851553112980617831346998925652274054898542711510556985157017894338829553995632529587472903125464138751189702643447661934942255760 185 14058896203100229901026436437005362082033499904387767959502954161388996357682265036828984399683138408853191182829449250665862479540932289754979772184088215798340927643785966880770743765000586041412127164338488283252216416 186 223734184301552936037763994144190599557270187326877325543577818462850173569257264725087050116370199426029769795906546775659384693068519085479177680533334690528330347329224616859330944881831589003501979300021642843510741216 187 3560623007049265083641731176121666659592871493462546010902052222697533227926475703288723685165090213427369970942640878333124641074768600980844665960382483399569112964768038179826028765004095627161139599430765401070571381184 188 56667236961787983015870518415547043333989701087385319979829184316510454554350117864663467933746925040982492106964093131970619780574753417771784778148883108459335176131126046005029745778785425072838330983820629143550685038368 189 901883298578574529490152034063254688086208524013208686071865781064986869215930984617006869704595650984540524709098288104541449818860243125443446737605735658424080435072347372975721109149416388917618343628134999354477052957120 190 14354259258479271995432185728695711325874688752174944104438884867651322681917311642180617597811707171684520708692735546639528637214436925087186926728852558302518021977594399405580666257702305688170315183059186488535861030540352 191 228466871244128785156128496919221295366140744919686033420155008282150009807370034007547795632227870995849257075399187733907227723098768580186364325884274517941861070655970767627895806204421607275525178342435440874144699593992832 192 3636449528401938104604130397020697952248501491795817775382953303852399113549517716112452207038199473744468016077517565839308861572275834855368540488675326389237011921535679356267579196838379473067994560314750893491595478557146908 193 57882016472794214339291471740686148411263389251942638552405763925767212126232924497243464268588216192671035932764197242157324176013567088027458913663878980632113087821149166804338702983285418741032032737682860600794909770641722536 194 921343078713034518055476874840458948413255110251367032854464131607918381558047925126352131704916101476627097661893650819271663485103012649128017382221606199933276359293917361186527201730897040826786671785593439856511287323793044200 195 14665964190262584365255247031788285534383936101398857903450491129292444737637111458294239278816076674044397044111126513466969348587665245061785994323497048779964383917557702587673450785456081481926834959572754867243678629647890675280 196 233459344852096395077716734222118769709849621934574384861997179023152248293213625129973870987456395804104216173969596850115991480263694506086845017376668916804577083455132577304222823018633832421539448844138853711714519049057477674280 197 3716406306454395566520203604287639899322463814137598763007457729176537417985304805033121683086306511422536758558345420406980694602878494749509996029926737361314937277500234315668302677593080767324826670199852782904842622204476897935920 198 59162468175366305181414389057396158127208034646878550238559930392176372913362720748264045113996821916408182177640928628017802391767362298851747269164956183091103936506979549126338796170935147828505658886384703172002108485929347899223440 199 941847168498338456807258244624623149992145561817744086002242647294946400525566870612068474804011918861646514815961454201458078782555018740755952473863976162984018755652450389147208322959028434136629869353340541179026095123236577987210400 200 14994277202898737895480772344506487705139103614729184712117013988022644360068827529519622164380548155278097856766259633562996000238694529895159583027568834044879438767310125909619302074548402324448193589082215400510984550035464010515539048