0 1 1 162 2 480330 3 10273699314 4 1847922279733674 5 2953111740267791663874 6 42388685550188054819159463162 7 5474356451772724705359722799690452754 8 6362678346319775964713654070623548738367762634 9 66555927069904206114784802924703047820915991846751358882 10 6265787358184263065518163906632414087797095676323706723479988918042 11 5308930349136651498085914518740078161299465200640112625455861872815795978960050 12 40483766009369216157676201718534354401755782750675652585201595298366053465086160460926062570 13 2778416139181312351165958971465664676632345919389867342557866297831219886693486371865952055561454573539906 14 1716153733041942420309376362693833236370296806993475200667787666703240672299797408342828356443278235023644972916250959674 15 9540202543545369596991638728789185222002185491006862568888041667632283755336475083485693836832858471574629294745961176650490083452638290 16 477311073811263931153365070025296865746602233603621626136979310583810022108872895267703255605665562011725991916602342494011144383777450898160087694387466 17 214925494640777915502684170430295297730275598069626561906696836632025491228564997781726322762766591405151568937256634259336344175647112984577395670184029156113580890842850 18 870997420821644876473423619193080006552870079810840646566727647444807165922013590108055364950482353096926149104986623185250072008825358497178290196691967606076355313013387500692992693059930 19 31767885774152988299122070201593736195092703597120233753880433232340911876836567338509398772239785735690574455041100761816006127855294833943203864421951071014710219860753217049938711961025424774864082624777714 20 10428029844759517192343463525166612585702688424400384758314979395661939116664443023166269729907536858118901937048802800130344788921256925659200919081042119658539758147861941311354991660405080888911849416554711172837888581281750058 21 30807661074664359925594304920118640676561507329189470613622345874907444560797924088410416718204575912552791578898846266566834695153105732293068166929236713827027733178841240990329666200012814870955487914647127291110980515412115453165873062111095221634 22 819139181147931881672949241916622903107359374567628928460780059710568738260629946730343232265931519777835415478784637638716667865282930547197177839621760359115120563907976836489755210856815669326424610022698844998788068437761254481088191516128883558908957461895558265851258 23 196019456595217403417657491906072670543186544552882805218334010063011614559985945647024695466711018296886659912104053956695390485019669441217887905669008107268134265262369800481143913539692203985270773879319343413900291998022495398219497994555973458806978122236710555944710123611631676117487077778 24 422165920314471048719622327547025077960470120148507234694802777267149117852108657212992653534796536257290798679639388232488026564799368244839552341981392125546881964675074242904392595677450182380660916861526007793281450261011293466536077048084099846600591384580993623634173719627628445839962120545609358421785783527803210 25 8182945745977619458084518817324742292987766267676217220042958346274861093785990321432852747099729687795190501367187108261512634122646244215294690525255088323826991835329852369113119931653278741703853817654256629094083374423161992512768773474193858776622799122486191705192328296490005268601773011857739307709231278046817368297636676007882821535266 26 1427508429116232068654700431339360235027514609117263770013042582431241621489629265708940011365402309305587822430592119343254916100772703685322322736344252521100992267549964734746964236028071858039719846028639428409650652526609663773369233819061990271697122603940395368429068676582422422116755429006814234201820821791513903478227918243786496158525182400082540499722281886618 27 2241249472513757197519817416501732332199852589386407409561826804651423391217922136365968066556188182919928818056081723647311613060097693063803386088826933937499510828793656413543120473236490933172263263059537526033494440583135371724065487603334693112147122444041004774438722593459169400035347258135811866991170996725885775774139024577626442708866091313151254006392451226705889593361146664913894778674 28 31669720374525169829117208422013361365179790453327423464795571155865457984282842799363296342048676715930022375933442468455307926770636448552455722397297934877915986666717984628567851894010620350534443222861751698597177399932447337317460341625829462015175035083391818624620135741347375319414729519206009627724412150331644694696666219311506515976635611201145528969690869443152422714831919242179056966919128288576853542901770129514 29 4027548386785007571117172892617070730859895203432766687694309169973887832972821028071485022863912573075674228510969838771309322261708157711588804260779900895537564899857561996403495142924343561547353322738605489849552361139468388008016885294394768072506811827755820372388872265594266438078563375586608616886744659246823452881530876648014352676699443386520217309638743216824733215122239105229843681973458419502799799858382791616377390915207183452958528426178 30 4609775910382963500406910491229020686393861843520227091447507966114767130934675226514365507009976956765792744131329140465251960525408562973534479744991403393523752853959518869506205554847113900059320583185052421212104181780017558023686182351372214744293460664298477569227086283372074670225829619941753120355093369494161049659635426343466957082944245351146972447059696333235031836160738915789712818684987853305288511592512453818001713193334154289363394245863465520350634887472743218340794 31 47485538875968506340779373190302117901800983122054234135379561778271745178136070610789065412168318953367786018727990704297095978828770472278569561227006842546949534950488008606781521890783517230693345871456261207026911437284766709527156615927660311005864879196506726016873815835034994588915599126125544842343015321506962672127905015743087166292556490833057573482441320573613882307083003110990499249245940994749763707059235246696755512842146562180907103054718778679328276168957684597523563028156867932521786137683773138 32 4402358816479672320373355306437992392906950514460733327824096432069882183178983712840528372091442476649931887620118768345652022173215772973572601882781308595955829568089375137396570857690080814475619176032942065961498893782922659047088101139534871797448178274914718121137751507300389540962394368541807700183244884576972449806353936332296269597778181067963283958134883729565489642367034347900633163503537680193493666211156582867053635486507942656493244717660852607997779056561876884239220383880240837614298812284477096019799640875242272514118111285642 33 3673262902142207864435003902158912081774922026984642503001518928625798864574954850983636694065534971967896502923423731002134367985169740363100490832604663791169739066389349049820743185945857639428539287115005595654183564848803207172188624768664919507232665033707645638517658383398056036242150939357007959340980899415943610562524334846704309682880557632182927962942230126084451096221403633483927123287496120958723071536991041482709633400528909139205955109396760179097256071630253344901604061029318485504292137509873363623485967874826469574629572233185245292032693617769011164594433378 34 27584244764354155600648132819494772689478796436442636816834307088079726687736559470409619792693014164257987250954289109845336804637132928224000451834007402852516973462346017926646754120783922512034410180930041632422617472918499456665225360393304628839423360139544731057876075958787105194798534424132613579718893484221031625164131240217733406145445178872374258483579511656710551216083347337598188231297471391739586630319225339917952202044723867258003562409874208624705508449958410577635420485576581197696515582141254065469197631354733441832629958167820819996987555810630668016467688663007955861884232334166049302818266 35 1864286661590300890022290302042081804723114536675076963336064430494488229396638736373433806278668255563168220389126562623236740174824735566970503506977728599959190228554664379824080511203695650381077138918635532404281870265600772630951948477930729880382888186318439440607208429215068402924909735745903660424047935624368534104231604146083084406128073776026751012348312716883521607619374479233880597272149005530955931861769120774031831978299411316432141394964379391108521924780738945951134053352008634703129559611296911893444127012878062185151562065109890977917530583503241763102553580698438508482179439837497333253130801301326243066585055751890909022322 36 1133983659022391894791539490976841300418580297447171679298082832581781234403977655107091999106940403561527735431068445813579619677310603053150167592093064054719890273519300311213287982112585695462001202664928389467540577409398941973254355639313219991742702462220545732898749624091774725338337919225444048435634643874355196077143299555954971555880964524057396167720620341437481653887697494034445712472316444103901324095063275984786457639338393258915193817069522504975076522279658095796481070073555881199947056501227053791119672854844958066722816486014554782595209520430255957339590167621470690959442536495854507187730015992291406124318332145616818551745664846160233094381235324568057703594 37 6207881378336908776711559031446122900498844793920070203911615104108519004098241970901462166273145162470655949377458985179153494813332134964743454157830360318178621871736261626646175050302964104767537770650725592454736278083417588098888448784295316403572215193033598332238876407136085247123980486088862589180452363646566026121541576587129129051587079027733863499350075488536837898009622316820416967104244673467071323625665766940481942377116334431716698863415149375696369696802799471192107856038893812911937633415289321836094024218549251642398526703001835150993429098314786211923185670106900553418456640266399894633229706095562617874051670872772393178118192485744933023366456316102673390647510152396185888205144131389071162370 38 305859893225031598436427919300312675015644174229534749835888692274108339843612697048735597153124171170616081191077618953833880715856185328917360567396472173677098860441312925567981282157418495659990971494328519206699273750298698784713793542476878177181591520269815007033238769419675778105015288565109947433029485810397890639671174060213653276375646444275088120823999935916802552133578947635875664617031666864533870575595641194723806682164632002415809445066874952655805728689195038484974086284490347585736916238684444993817113855184731787508982227995698018884311761406380461041671333993526547867259030565297251066814088595708102090989848384817296887349884931294896872067005351975184344272070351576053104006732535077972668582368138617562667117947073677282235621882 39 135626378347166261749712948930827288077942504580990395854038861186143098273224888081310538438310304845143242025738553025985396007251094320736019245300061369177902060536925892134729031343981164718672752790265789876645555600215732815254168416167130124411329664036562174486710590549958314480880284750417383773763148394622471858760811504449344423161605190507975177369774982189747611391449852516803125683620041687793874266670305194526569641044415831080663766932839878367562610261397510562094110985622793657215062981287386079765431756159522963880657108487985425198050818431419389297546854985335257506386218332586272154251905201808858798215655748555326453092136089786724006359843264173397847089820047959834535482369517345202061124874315271572449310654991955839644383400960386892237301425381925419627107961874 40 541262957972449614654751261651384652837621365007412259479536937171492745464130841826856030343229139913712486239602164702357924339048701406796203159780715942146896737892440577355881651197070507993290152980389907695230838439151746216013283824149985348179184490846789086465176196674682991105559995052473000244773855865908635618021016002667028155538842949691403399043601297000102391609404427891414334761676243063394564140241366661577610551804661041537383856703489119017769522463211341684709448590380452455451191069790163285055241652264963570521838629631372366846507538556129746106428404832184519546420717767133138485829598866408924275982473445875931869381529945522850864993771191515922927063185825839711098099866941224123223167017325700731973971430523358351015648313969386312770120718988800154198782153564102077696442209610633476560147796591050 41 19440836946250744327206687181719193210799190282140104782210431196263527925409011611537542065232012813649124368770140438348274234615772877357383736573052053701853585269572173841231017614740944622587277332171982662991191290417377819530659314770491713531929010362492047560753600316207277723964645254921210486006202674412998095872495114568010891624464318379172047039595925753053483074613995923770612619232378022482972580228460458882558594415721997804372837032907780363644380841692535214740135216439226267128645440625687625888728000882724270014306059010864010875438512379005341225848794637459723065695900668108649619713813386321034574212838724804457848416244673937687050232127211971394630296223458904085844627456823440148815301234845921600218834580688551712412286798945625332972895852641289862099524813561859815351126481036600552587692174801382684497797440238366932318725462557951302818 42 6284404318518891616691014719400665057109497981428584592304632600037481300833304179079496557574606474612645158742761746963407656441478706073705205457452946279031026753694800269687071306303397924391054893622782027755458337397279011136841776921487383864909633368926910318646036905389343119386440319130670554720393922843837075955656843355652781913953400269251557168000150595959389394439532056315764368236024934838939047121227670737598484904506180649001558030806509917985610027985344297880983509771278082552623331286535403807192357876325529717300346425963087037751380091418176469267963047110695422264289030460814050066025785441500516918301869643600124137442814968000792932014984076875027980813499661289644474786258448415377632697506273930033299051638891586467909976653010360178507486491015879819063495813980029829513208960531453989085146493936130674074786525319261225851014830203244897737683509889583449296020124130433060888602 43 18283350646388658032759821248477762383172995030846011464067302520179362683703021503376897608128959883197138501386896639044067582423142810734192563678266717741003106858320318269889657074322978015914472119805107950893415089866734254882541284118222951945939588308403071620180593192388143509517310470975501126878039991864124346035897561409299720383984329110803307014593205512001873533024363099878083412013236673389277109837233249874309593717459205409510089889976013275184397636499953156703736500301886257528867677113341396433672994946415329194340937045667206651381668049857359996371333463271358205555267359703762059812309085883395012457104183821420242953789668222783690051146885048296957231148708351252541900779846997551436702971166185073005455312062825972333994262490972170674715229517336222801773418761306085731122271987789088510614839475089807064236194157870161946299664196711064785362839170639580395113452333825875897391938474354927551226101366264787585786087895474 44 478729255032759405350868209166105966748074680619379256576246171244038033135446886586473303155044932910570775515734732512027368768904575429851745085671324747804087058801046514239601955194666684343206696554540086089256296755453687136896284829303683419435696689948115123920597876768677866040395980797225636537621894741504200999724863277984649481956762731118230049672935006599566116219741323000412573591167680117921684494148619042914605515537615166742810182913827269969861868537559099227280587488595352464810466717319550403259214581103043543826062906253722453345484547126747278636486759904622312133965130314212257204162852239471726719153529920183222078010417398366356499750112681263759316892736817693215280104150176362407182988381917319652042445478397473493075450802886138833583009218206261061126899050342647116559294355474246694400806607649399077510945224485969167171570436594335048334161646086078039860699420904573241644759678280197883895528598518009387870908844984949158799983306323469850413430323828198486250 45 112814950416399771499327324138488871705395806222817366605230025886477898209708475394428247943652729246719248786771327004784615426871746045455607265874360987400647936207130445275655384650191778881006040416019981288277330795149912490361681622875519923056013522404093117771779406976869218769340750975125382616400242910619427172947348884201911201127687665655504827759156824458954986963054593973706063033707068750209758231019765970382621503796949716497150310846543367784569699774423702924038113501459008643494185902778016982771563933951782909163306280715465944232762600067610798287172829181543396731730701761035677287990315471419346216756823158097112166919778660956749818816805739852848333681880857003688428144135712712408995946655591782358409328377513097103834856829754321264840352051176762360744929769070293909194627810125904331842305956781055776580288150885106698347269519343961316984441366721009054902481638148780942469645900204849281075070867290903367661309124806245137530304794397227194148938290816302405665605688948495680020394035209976898448271044418 46 239268680852300014728440985566598654717085422033668433729188175226994719967436738796947277610588589410103233795417256053018036126358016737229102303100622595600837233583652488372225604364819623160489351769577387580216020123790744891180975822272791603808505299913038757643888830065961959775062974155265544780130236246611659890957318282365063718133673119346099135026974970067827604387728950268846711678874764619297309016195902067525613226558618639768360135144081514659930357571211203031179518241887634784658663765710480546892546455592299351585349839433886300885868962958813260634053450575708221341675230349601603678968859486392454652464784246898131706950088651875612336623224926285116640573915882812098335549392487972939636084902321301976931674191831049030126199535493139397202229358600857114143445153979623638649354490158467964109116340750871582861000648429801469712367767649182370228508174692712607947530126465280740027094178988997919664040309560217837225635280747059237906567496235850095003954719586889205726646231746657476040734193953800588149668506891970378144178598130207485043572507390654515258 47 4567174056536194571582879378583697468096108718934766209307142954770820905706453615115953015032800380063673127171595097296403807913392327131406024193495034815690393769597231941453901906698787842561191750806333131841981042814666110972846246619408898534214591323507834136805450365464092040114677266332925849542608632260922643977815815728882909042944734596344258497297075320072687766781124411881667995053790409564135875904841584752971899036211653010668732778353946728452245400998949635142700949956766146798827630583991861656400186900972883076929701323739024638431057691810656028959413046716003196130029637672523920260728805520134050595488302141042491861880512405391110128259228145329284389065558165584202527271347432452709439848998111751273464951676022033198768042762212419162032828660898495061556257695444108732533742432658912985593780444108456679779671271133236944829967893428917992650967107023116575737413007994364033877155199101665361415070676741730839545864045191895558902520688223623768040839491155927763221227520102676125754311001682543212796554558035703604092961139694162905323506106416176681646974894274806404956542677721559051371714238802 48 784606280669728969580033404183503507176010647808436414254785039526216035159479898716668941787560037367091451489839414714575200094714895265096318526824021354135017576194983834905061926550222353224864544877048045485672679132089165473852457188122462547802776740376658267639978383894367390885453922948699377627988284019144254819471752934345737403792610894278921871453498930170362410580511390012467791024309266488913500985109555284608742154792807021145807164140502238644293000326244501040011791644762591216223056154516197342224765588517478460929423436899569835752988928917648267279256014273500362975974146899625122725292092510898752842786961127362463796618785123800325770599565497912140644590920658290874422933407229780831860851134046518067610892999461195331934313123415644603918085647396744411697799583804843706002709796495899821828953251480585407532201300546283820043964363143656181885793547349834562602919697073172259736771384007492748483267144306231422561388992942216841179342036496846770838865350865696673479950524520827557302233793682803524184269197189968863122409370755435231347572238396762253204104543025776555195429066154727393484732537633312334250639148383519617858779086973794814466570 49 1213105319046988629800785689633632637575464684612991821520428386247841037144569668553653045422866619918553387264687894745446363127043770547176828240660970214060346581422748917983733529216249845380474604525600798284343112289389918883907735484627226496287977021075759632325521020771069064864373561068660690210092521714868451946032739987117945309881580623437862830799292308898701725048742683198468736836715471161515276145864576394333304876619342494747171473820965624766347274349540333927753868590093804335019916670459042486406342342349277485794538805831181664804208330074974011726177178547839126769061390723476286979315488770214214126895240098387703649309012075707604710661455050639524102342863528618700502145135873724371165553204382273657457345378739930456811733214051397623440594869705037450847713187410639225687340825023056309546519393196866451026971977457735601639301812673820063870333239811944851666851689650297222480685716269249279681074845976149548024248143392939488193924786974139070248485863097657461876491364623917673825260727653828365044117883687946297948524823064754065157548587113561743251810826671661748816082606085711128229558643900489311114152085829362590666870993297288863342126300109377828709314885957345407280062140591510498 50 16880594716365820275003948315207405251342679610944458852367995650676241778927087928850714622383825470628800510053307063199907988130208659840872668328269499976865375491052769454310531255781377038060998039025373956045943848195511038934631110085909077731893481206654458911046810023239990562107795473275098822367579145613909183437804748155617030258489022766643864395755263462909449995085273262488010931056201071837440183654693088185180550281111133862804338561282330229221004543965960661371669391938025126041808396288712180843815955016318546226302892434974017131917977655758689150874393520982932342680147389550426272664480557314095593747440202797473866298406551929700469710289862204222844023413018798497232672846466048238165611500270476831209216848281531010130884077627619605231393693031173449100077202008463567289345406040029671217723950240748308091814460612659644512070508681104162303848517582718791107354100397761341991554423452375142127531981116331086049212228668983794202709040142282837443985225460881297427891229054977936147711988149970522838689983110023390941241871504883840230006982658705072518379138705705686604367315531363283243791397500362919786280384879866746822856236100383099436765330621086322125247574663902003711375568090187979939816798914344876527278025722649577015070678891098