1 1 2 2 3 11 4 144 5 4149 6 251622 7 31340799 8 7913773980 9 4024015413705 10 4106387069191890 11 8395359475529822355 12 34357677843892688699400 13 281336437060919094044274525 14 4608419756389534634440592965950 15 150992374805715685629827976712244775 16 9894901405956863744040202320126386512500 17 1296909464805190089567070882448563085939600625 18 339972440430130680159635528405221479534621685646250 19 178242266484861773984576573636523052759352416407354706875 20 186899931390436339142527305310986380739065723257924437478860000 21 391956902812805205603679225558243732440350574918247486458608641813125 22 1643985016766891979719388326758980749692574889806219118977839064109425673750 23 13790740039622761240266602701672029680756644322704132116231528690733362702536919375 24 231370175590127356182400255975658554088959317761011909368023245691080506487022843542087500 25 7763494004025038361991763939058800395123355395468138071500237769009180945400812430396183296665625 26 520999235778313088268007817139767159268931206588953423129843631910040179434769530866042660995942862981250 27 69927331870232046071494460286448859427728995858087803350685805094729357846804153977991830134661608572275860571875 28 18770974969727515292373837042370371428038281815844200198771340052514499592834182259473813863347046666865937999600903875000 29 10077590384629534885847850436745924937717517020659504221250474572567705106042469655022964711429347483320961121887957175558082078125 30 10820730245416539943622006850166465205042738813214681793848721029725593329410186921114275997277249613520449183481101070550536919982963968750 31 23237341223117992684132656672381520122662194521941348654727040410895971233522087701893721427332176597977695422703268693115527997899521142217045984375 32 99803620516964811593842807260414776726822554714682105556570250832592959829689251828076558318124584161339062632858855423232783727066217886853687449627104062500 33 857306571931956941934383113604468680954811256130998081412935416399093478934494825648755606622499671177810243711041290850964368348465178560260751103696584202310377890625 34 14728414753337449000182416614297631516138560954338933530042425818119676947655822236512590493661465508125486016640446472824758043351994268475467464209922318731297598220283980156250 35 506064477447889753436376902626890813726270027491858238020191641002183855042024784387413124770229968180333946912850145961176547010724491769592418892332688396997955775798682998752070781796875 36 34776486083103494298081611740073522556009769147486821616167048704747365420493989108459487265150492199974595403914748288178329282429904551400827891413956278933431639186245629739165650559888144056250000 37 4779643852572118993401748100441983708211058916699644889670894129852750079555268540896278248841185877478183061668493042105930583995490437550299727517799740296233324231413663605136780626577644448129557513745703125 38 1313818498115848418849281701441431657104165301378618309342003700964012360208942298533152606494952463672864198370923475416647359872125339978905598270187764323841981444145888711507629093170124453180142579108437373762852343750 39 722279357728133765076746697452018000689130713482328871180294744459231607009033406121845345231625850453361510927085081692438239420830641575179643573134610510322412117823595161867716494625842311628713293952941711569957420247203749609375 40 794154552322105445503341389011032980142488077665584094414829192638403728744026702607211005790633433490502205682375616038256681526986759274669930729025362338147219544534180801608712494913258901384316272756357968418689718000664427577965429648437500 41 1746364329055984100323972726601537590598190393967236646220016724405381632736185675463237527032697389148818579785399717740336675222048439033522283661320375447881447412439220879651045752648656678972016133030696487434664124217107675433200661100813338327353515625 42 7680591544514962091115220910013138928115283509355620190492201505173058255638028138483449251699682840640244494270365652182330988787903981833403648435708950234880537256382511728375947985425055341294800285031138430497214178718690662589345045760289927353293003880155644531250 43 67559197691110614532042424224244675024068258959902718608370934688039809220294490467678445632416757248060229839294232764868546011968096419980396548602788057841227635786728685917159350553159506979295482614430074673728919714321581583748891354695235479968397570930291005937306481357421875 44 1188513974793258469760526864722026156008473001728480240465220818680655393524784269378798188676135427148816624577661486575754986580771479954744008107265200757417606535818810174215879979490581344836933540250488482230163433365057306301489397637328812278093846177682819662165202972441894089281640625000 45 41817117921898492122518799393476005565706920284164455390363380167699444104254286152364653762624568296500585770203247892795875686996236026420791123536650066925691589277980542391533782504608350031003732615919880700486777260239549794555613571456144941129541040515253283974564731994444466840021273488707595361328125 46 2942618073293135285107195760148558752372721523957352899659475771962470427613572790650384452312038532202131867632826207052729810478907123777832164765431878879395837227593289970024322433073585773751831097153790347600183373168898795012987501826787666388884014770762243200770960996966273885957221584267672629650022985127636718750 47 414136676824259918024950170013864037942910515229170273376401675113224387357114917213792791208727318985402964823564412980898216585249624728492572196858665696219683553025216039520753297409781403544987778934598496471536095657196352899016033610546334015286083103503173670475224457178729937506736518305692792659289182749556518345462949365234375 48 116569111464135563746265641070027634172997594264078636686269429350495720542326604059112515853013236605706163776423158528647443244666063934452137768608880715650700801249724560378984227139740341443570327131244180103221511106707924529263489864158132035473636968971062592163710037785899105540686830400035049551822202290569346629888094100452796360973632812500 49 65622575869098429333042860289094541240879141601919829408164026396693552356270092625087447485492454206166313677970254147025072450567765220482932114234256351962731708438438454240754238040469857046760749050832842607458679584846109172503693037750583854881153792158012751924651568895670211393241671570338621091801039159873187297051759991776495687181066971574032703369140625 50 73884452057790714788227183100771947535248797353232570634414872767404173291013840283372785824263797524460590788758814570138803535346702614710481195592900581361078078099558722200277199041664297856676331144756007908089292463843705534436388078821888416564129816949769362802316852341194833179669099917397538050676465147446945789844816648775647923262525591182441359220442544661619628906250 51 166372995377969508017079201465837510419986633147498090885794321429461877148798288206686763139547753578529375354482319637574446020022501256262003499698499653558893957269889212123201209499759640023791557079869857469820419869854655430668809798327975320161398301041936149457839036524802848048522860359317459291492724707543029400180796552658055777567570936886216703566013002028569527481572548057373046875 52 749277359988736140232825396378253161468551529810085604670336888644088802229312376859040508013123048621294757685425506110944735468264495081099671160869900771220701079225961515850629459458979062468649202991527660742995143044288240320857994746296890614946574750413388794159197731681254912034913326727708206353837848350663884147570674431654890548119415985248498758490838753059983053987310483472326957763682265625000000 53 6748890478484839485882948648068817366834996738740088184330318715069460264237855127205153294844974416313919875792572012543660721171178431609166024968433049468212063127580518089908023471218065390201504657773152065065873944194952033366808984151265388954328379380024102800424309647193182014978477462622636076162191111767176514864245868103426811073435215948393957627915518340705913001241755125516890951088537452930121222775411376953125 54 121577202576274422333646832828002055356971724524285942359785149812332769647857962415248313208472434425628910820393063000438504762795094892674045521841134502474994587865511102987901944133425886534889572199310258288976285941871288508361369325972585766807325554473089822087295330328876918934576135969904122243332860685969158659057545483867129231375945444624702179059509672025751012804758353367601495664404041267665797178284526892107095726911621093750 55 4380280353754053927043041634605016703850841991481165975688001766017872166240324198023670165974420117495017004517455487617132565430209431796544635897713702733226885152995235484076653924365865458315494476934286780854591728641529103148873722171062945024126946341542982351759517515449741865019789279879586479808859966177441366932377399730398763702886747738700101129869007668334583579422454856717382356948121840097154011327158643564941241970631043723819050765380859375 56 315632463503120971130821328617397817828676039397530565518434152455428273008749264659002002055204268621120702459648253575974734789882683612717764695493255212060212976498801753404598598064709415152362335268798654072557443236805222942637336639812402218343102607680309763064569289668053140408249722031157982101470683855433589937465042472371475063035268477248068277649067783060462432324392084894294920296891597336625271719364144428599837046845078280347578255109319015608571557617187500 57 45487431840597991973652306016153286997278943182775236514807296606944036982284276704728932318488672799224882266338263238752720399745560523119898830170170095509195912566338025069954996314690593730911223259685344740707214766921446631461677402965983920549963999377545950199617827496894620190372723089712354764982321981313321241145817775321276392288584665538785060383914058193928174691349341479509757950655610482429061281855808071703921244411923605896471341215922217447255340887211697087966119384765625 58 13110859589590908744887216774695356309193861410415384173770111790805221621343309514149728510552778877202149002088046258000226128234333738574201070733541036145176718933783190969848487239782591548600251885784730843047829280381229303187720592472968390364110770540150884940657454051084445636172215461352559786605970608259032741856447831793478735743687472804543666894328447214812393384942832282052030720586154070116559893769742818477131626419347821259106749419187590772735006549054691260565881541563782497096203613281250 59 7557895982360129328347015525138197835126223416021623803146067527839063204646549101803173825097588570095358663218416916108297911105820068803919359256955755277777535943115654950084876794738223822410303643603860410359783613503056957131798675834414404731394608361713026611546448386542895069378767652537246173867791743577032218169368340128126825477483513758084867706671174789429027996007216580375565914885725189726779575570287553696741598701184857573594809467969335519883570721834773960691418026551250281425557411702619722641473388671875 60 8713660807644684069915867353859773861966832899049876612278694487084627662953760874445692370045466303426817597825851735515762241315195096757604935031389991364128147499827411803575351529784128927814654134112665430351466068418932288385711354436088717755855555710783963938897485464158981866257420529197948688811408261502396598985455751651084379401190505936959785284033936255570140727213957441653089907277485872025122227120488987184281861683389149722602808787101484138118585845981853730156923149117562176150544625086697821592758162293288457620849609375000 61 20092333857966845102133634069913855828518002453906107880984081267838562718568228310166122522499685128718903833644559135047750326487669531953890782700026100973354904512876695431616558680794599319618623165894325822199683124930223241649600015261385058248680248353356837238236397133510637574705574096829724684177457891916805134202132226105038308242677580376763971009736472620889615243723221836628694684206065385699558863642746572676577481396750184801455035970782457891815692593699624967768510661218266301815338196101334368534683422573349901455280555510923067716827392578125 62 92659535130360917847927907543377986062762372278987946352247023029897601010857400193191425968673079249444724704646941404710211746649226811634692579397603334725549590300568713680169027537049668959978702635674668578396338069574936794607568626279392814049899622582963082796769547333657391743577562867378358779824641523655515873272493768903050427077743525372696590294907609601690924580096363357319549574005777607266427626789194616959588045206858053159793633795995336717187748508282640623398795118246529917927334763680037544840791021311683478434095825600037919566359213928190846945495605468750 63 854633365269333632947578515507634321727637165905331733276750972314970784164669351548233572698601225505265488283035269453920868207976141373750998416461671769790961959434820626832707393071094293786961582288599971943311755094340298751372064434413892306711597430570673297979835693760876923471979358164553258694841781139450321253126314595001784625558792657503843253048869567470826958166293140194165326657627144237841505424946194833527285491693381274207887136063174867041328140719399698720790803783257882675112186840500158999919740689633230629960965700243278960952391617843064981485771923217045958392181396484375 64 15765202965976530724622088030147788417112915825062587294078533177446415203379729107348120161776878913117806866382550251904704513846858592472427016737417874404819533137536498854048217381969699227888209853381789676365182591356938826318150794176447972263346153353023217483837760423730425612085016163505791405984704142073379763530978869636157605641392148997979211724282401135965111314482342421294961086566246268557926405537789115078864114425250299244041839120793996842720572976118215389607196415388837043489576611475700498857964986602514813166493039936171167595833265335218271940104155714604298241466434638004795636270141601562500 65 581633328766911628029353945467803587955127620689036980627674606454512202667309901167662413625802958589412835658337811788199922889804453287063238015858320659016702621720594233326898196093892050012068606675206542642308804364683992585662094225326449420129851843695656739515705411304782772119890965772071279204985280985751829746687581356625865095053177943303318649854507707720875713390980040733935210884789147484488166062597707296227333529760455697031781051832379772130670001644580488983588093948491221815763820024029407866269115963733037679505223982441692114041234431470904429658749199698241432688020680687759481956559589021946262609067535400390625 66 42916964642011945362784678756223805966655063611073420896544116262011697759722017072726717700912433581969858145902876304197109909141007921819761404554658196938155232420639571826379135910420769920629923359890356383248714094016233156642225353863382244733394220301297838564082632064109185659341005314532149239955238362067756202428372288242564989178117803952300479583318298844565357995528119284076322181292814697370321939130693837592782560774334529083359366732809867988510342528147102689770748934360172891274655119449053557698829937158251620002778121999499526921679069799454259977566480807534699294042973285602754924427515634769930786301513020361618480745594787597656250 67 6333426105373089772101584565324570948080754249833064313907107127473641020569795103195931550464935905161983905884468305948685877012458561662462444832931466323755164744511463815906053403146744197822196565439280992631520982123163669959893739850088837862619891373396279801135412664176989903318599610900925829225326945464403794578624505380281337482920155585179726884343750767837879751645436325841796468160748887858400684600490855747964083857856200696959235569640357920834135267074666928675132706592286806093889636777443632086631465305407148133062633335165533707484668765029493661068530966856067927401808098739660629376271122593009825985558367052998741627474679947708388052699742889404296875 68 1869297447609094558939097684349783216217684452909386234221762118677621996429103865775623859141894954222153973462645602439022266955360185618179264360053248855831205923248324904160312131522382990295063211672803765146492954462750490884519547247954020014961209972082567330824788778814385992034557860768377551044146885033341908197475299754078362572841430886014448388396501041506810209855525798439655940915593192978255844780809308922783130165056607498444591207638427887511031104839860615145840327335779491895232362293265613525802549617886442803815625930882560286397080323981930422197101700733704300317425276821524517362422208760800823699090128464499770673985978914818437696344361537417517147685854919433593750000 69 1103438451637870595217123755445195602909342734385855730458833301422906513355193692667860600582429178658293676162681250645133379244523048152077429297545986135002451597761113977051993322667542507659558643937006380688469404566292132966502676225037101208381365593567806161122020106665843967664004839180223447583628602719533681039742006065838784205323805235329616872433724692619264613744943890729696711746818259382732440712742743415133603911071031995698848442891131482504593074893373624005572771286563219000909241809123725777877761357599515733263032360715304579196276510403588664880036018240260104242693914922699242823665087992362333066988235767663146369957262449811374871558203528070616545843650837208592260954745190418243408203125 70 1302710189981064517191524523906540180268945453068922365215478757929782272543730962260019468883713816654949080592912314189679514215186408402017536886721280422484148923914806077587697412305678539461581365392981741570603752549643931671285230443752369631161399541519811372182831710861276474688836066196708388209114472287291699220725510127545102938904721561404508315333267746603057679794545232672664926405741456021678532405541663537469853973092235199342249239235053712120578492186845522271594539170978657009939873749614495797788196970239667789183590646194237288227470822767220406062224661516318514170062065136902599376899174402746341110584330147502304112873344260198719567976415701607460406571914896710231088710724948300793159718528231764244079589843750 71 3075937469029663486102788973087439306234454215722344581468867073639884308739455402129200075978578089532503401548585566319434439870217757571482680377422278604572598336917768572398026212195081631792799824432601026061187960412555169811280473607202721601975165762094820997795972757696992487838862227475775932042516555259294725573597641406969525230340922284710907900895326327403615017456374385789386862883854608533211098291979952920055695158822004229128921984341540520158805141754235152492123390946887056668330640282593932134631003674971565461020307670734741522387508070923318351880403400095391266742421586085772379616357833633929975669145373688788330160043777262563011006927332799701074825000026257085554597069624483588337507390123965525056147171090480055281093597412109375 72 14525704007148570208070021853497751990568948022914437112444644792848420768790992203504057644538276711483976184624483166948083022144098053311091396147553846532740539923397077361068194012591900255018784568129465829169319549964715120323570152962056924811996196222163991650720525630315865255484731339091828215166672960561166000707666139351240053850993000961801593992819070023853325501882567341610494457334462212943994718148771499997516895812353065618762372314881864543299426305527747241153741121499801911021135935791128738679410126104250122031772781719678412749998763537148088504015553972283901932376300988135544324793848163594506957434203242452514709778476860385225788944720580501971664620652209181362477843206959687652516636479198577216547453019657979533684395454324447683497673568725585937500 73 137191395486887410620338939785710756037761665316431689736274587848248768354458194616542786259987118642385557666666916174671716364085798155630334497771877623290521496109725611476696159668744250411708214464826484852212806891856435878200720865825073846428686244475969667349605362713619530849553968096919802078746107635382696986231163856281895236787438778599541576212437527673914020901069711201619426433397335409279341897342453018487639014881611391855668707027730149334885424753019751927035824036501878918617483302127239395655762149433250969869991097467025468112817603532110061223519813177523168941849515732160424008610978021720367184733820337022812917354867110256307901189588787039701574502194285269175707108183564519142719580804080676496684079598731206738663544829010019129510697490629987867098357371768951416015625 74 2591472191141564075466338347252356141417173653935594739171902290906571157853870308483527078501037073296987471798226359237441107144406948836962003804622425324469874732130523938532784494230407691177252872581873332801361038647608185331871336094238829659129041079517012217783630539249829309356164236367339281063166997378652737547760745884609498531730722902168446283071469902461092346278303129266390227946464099691172799044080530638408665409394197029947991187528249454480052016684747906741841278386992975445415455065878661831991901023716589941503313169653031057978768661204869787556499902877449890314877097942188861831482925358630282203354378207078192387729315775688257697659337143475145932634249654392441820516147085257792304764918031655971009086972606318028536708451935342733849988887009957300230930552536021294760419947582893371582031250 75 97903051333885447155911632193464449599254215219167475486926911426887459978050915362552488495048808645160356859008664113302729874338180561017683348253030562328131584866364175532493945402340470981645037215084647298316493397604813109654922745409588401218654812081025537497778909445435549542817051246046963036877590324002067509634210308504375627497471877840078088523489433287697152445507660798544137468899510697782146659094324099786576458413003742757801047652899993460068236370955274018303155101780199878204301486164218286081577192437397370507732854395841366373119089933422457205623618695444970094617651591498930970573889369999896895589710404861487799977015395204579496760484110852423221668817230694380957083006255113952248797892644574177195018459666181199262409501538427042022838485099034087918104090127862382166360391742259971419385067224627462444305419921875 76 7397345411036911143606158573853978125477061644535695335955110467875689070418086891014664330876881057964316487130471787726353506862523906906373697997372352004702776998751816799286089943579095556245321547496180938784003780801379885847830130567864080551532766312807366626409664547126810022271805893699206325170196024060917493546479687625827003264996361810580744381097019366163880711317378454353931772941530689199462458795279386383703508078475447626144369158610968245363428326276145282707536800696332202577990347273442937241107327496615878671097191110078354572796642887637295158602212119702874551287988593977173623110746007884302005903431447453040398725159899615265121101301621273985037358100390850900050410933353722028139500291737462199510382528745325911841354570803788274771952843803928961565467280749300687266662105580260261937920056279125904990154517786244817197492218017578125000 77 1117855233001289218564528399485950695324509348904847658216844200747454494775096641647900037465979183460280409060468487101118636969800883874909293634029421772337413333572631286349922092540400195749367444939416877150701436539607561282704208666755560321378910562195565164095595487321570138650683934822396629422679648381230057193081661037282271712085220455764355293408032097277015219658548387043903638385108370154422070226091510067457745857053424580118411783276302399274874514740736827078693013420246914431950442916930833807630155313477809141055097001199352441834299439133565992716150626430267396216170626862727237603738255285721759871895855846951519117768259747028474692955318977249084248405892788741937276478820131028947051982816914653236364383876677044166360380841068692065549319255419694587296153868350856561014016211973860274946094435678163749393733802875796255266125709245448904212337553119659423828125 78 337851013441646458977384782448763497209629663455489436473101149007479825392137671903021654650971998077415922248916850700997270589475459911680434566216795664196506217101851288467442906231409965156897525297665405535275615956598388254478229079724792752927773914719744706910112343914296225537661343197870410854667299999195668285753684340667761534043332541850805517470157268412486379522678984192659933344923275566647546960171631866099931487818831457257304238146829201230763942919995654984317327922651061926511936505541432336285078210010081691544696209435318420379198303363096727793974368429957450667388863191507813642453616576677641190855763488821854967866257143805957971175557190027605350534745665116889986462409363546008872996170625957959388082431371016918958945154276636517601023388115277089881591534458668087684161926441986624447545903386384405927607576821187209473791761014300964099657084795916204312503967727401542663574218750 79 204218406666287771846483372218257301643385341062346179939760248213967791276369922009937104380071823545481438218657820832229358939632243166893692702092959208533519837708593287810559239136398693449721358718559165575055275826056629193039871983794028154140649832588310006843366105869831166856335202233483691367639821145602271287859910168997816364710254746062321681533682964667951874855110266768620651540017446238794266414271576021062923758930692362787361931283734426519711155236966099958413806126577238824959277706191097207015520923951719689529330520682412699450603360766107743576971947598837024017136159871910008547718246176858614669513281609196517633912375108214507903941222913571180392722883221073305610860950106673161765719424651348753151526382213267478017753581639210585793401229014942740534038649814144344830688989669165566199498819737208776317693026082807700450157002813257397225238719619464642369632992317236889015723153793401007643795013427734375 80 246884904659435595018305013975766006571792715499926933081839861430444896958129499007095355715423607679561357179408255107196191332940743060452761432586261323651514023671879119480140764770677157101809283477409371866726613402607875370795543515777589559293203053594013339406048905690392291284428812984509235024457944670188486995367074378592991248826703981575576559546394930952718907438676414518500980152634744971313067238242301174063387049194898871536121500888099081246748757798824596986161968834738500963811932164370887310964019850618450236203991517166919382999882554155484856722698222145362247047802034642785733455401952670892573142268502485410209565333232851170851225482722984195291564270759482083648803225472057177740744723889449323851080559166907009564690694256071694970852768512453553903736172919369262905010202013577791731457153889135084661773331945889583754953003905031510606827277477517465057213284337603163937349354050517722529335177466660168046190257310867309570312500