0 1 1 1 2 15 3 533 4 36415 5 4624621 6 1108685495 7 513716588981 8 467874135168079 9 845152554936920445 10 3041003426951554000167 11 21840734269889733272106629 12 313415404907854466274076819391 13 8990640466019774671530066108827853 14 515685243763958379904440820661505213975 15 59150131345284913186550648264424756295701077 16 13568448773361749764761656045066372117447323950639 17 6224742986473870251083020383707536982766697049865917725 18 5711313739250379134509395875394115371106298926791409822182919 19 10480386362163698937677342818482315654499462125807769781518086611749 20 38463332362325227904897241082196283513025709650013563823761634071001123743 21 282322628855679988082707413468792510481334782113496994346693839410428668082904685 22 4144518212777164458934292407138624336065604200329384182838500022485235359832920153144567 23 121683643248802531696569768963519829620354034535329586994227868605323843975106540334975605356789 24 7145296386154518164443497479063478475951922505593832756271447415041557336956032219395295980499989411855 25 839147366015919680332698890920588043912607341468047342688553332289171385400537401698911765099619303162457879741 26 197099804364787132581431288972078900702513783782149608430143959578436473803032430824180471945685996008183324762189751015 27 92590010518199237714786401211227981754857625094062651595795505088320899049281233907043073703155942915359635110174094631352837061 28 86990547227001832607526247888735208353675103659279948019261694966652747089551009625004706394165069788043750956073512004680719999695049599 29 163459431705856094152501590790907713908690344447526744799101645216902026960820974043744322115834771999670520650279898983883669797329831976138024973 30 614296301512904807211229720653566087031096977534749854638382505543814395124931309031787889166335142756019716603351787705413844757299540002198809881780162519 31 4617169427440590837419329656806932113345998148164967252944433963248051242323190269323067215042091532507117851513787090467034459423173069054958878946787982332598399893 32 69407070982959711359273401994111868312309653467852691671307896595117597129500711904500134633671192763547479606620662182934411933136950799993649889438181019214389430550961393135 33 2086707700852436730065379017456549369123277564702535721420239358523070168239785060624428564209751624318453341494367388022886857010744940427376280924190719590666288302567202710978716387421 34 125472778669829846916858446628051770843850192661548038161837210690912744777638730920299834158108102812911413671199968264607072759594881747454284063060326710060121595022531603435040404034645332341703 35 15089241467661254984952426168045686979427291526075983113181748530416360566781033203742737442284610593317132967157154106517022694489758895685295290454796775389835904611590173871000153703017986517861709344815205 36 3629236723214168759516772455508443924902985956994175464408188592611528257705103847181083409415136143944103794918175436284015409733667898789951255162053102545549705055761526995924058833729969642223381279233280198988519263 37 1745794740043279902635544024512186029705743715951476933908375462208280748438501887819653247552858127060287940893861785423032207157339788986029249660959906447833117483101166374297660234682208768648665941381000603838250560525563340205 38 1679581414363735898993813053191358434701620416302378984793434092379503658434154511494919808108639572890249227319000730005230564757087941257497120479374546539426656367658972355888528256747863405258565477871583531545675464538496174016163239214775 39 3231758766079942449684274072986529242487504783311158891537427302087074653466855056138939351644131583517614513664768878781341996325905877193007752927351300906805692276669177140313893750076481179959161676302424211879339177810093705394766640458155481077449269 40 12436747195196946203614237868914386838571690029777162393124194294560232702933259408482703049046039870596509596636478324076890748853568042399784860486761015867858704206187747158746242745810073875853964331188983854525407518436228970952243498164021395450157988458460848079 41 95720437069981291565415018402884402546598152304620852888842159030781709063134057886215568997152372770591365698628314682891160396574747009554287080104078541508509322692241090784742025750777013430655373349515956000959561623344564038410482288208070936577172177553129255908146178068477 42 1473440270040774312928371772902517291428813362296440306561241595073477297347931863940461042431717102588491955586156289325765362975258959266029828852761156869236886259051598173078369616124353303118078545453536243650965519672465282949117925618952403389584177913567280297655115298455315089626407079 43 45361811872831369743361614927268398259439273111376647397999089973231861141090168798591363393564099925607196951825468119548917218427548761266489735647915157466262768175943886222247381610602285310372197699019140720469198483046141853877300923622101108787705564923237696515872384469410462713689484567501683810565 44 2793047018225903202929057747803353085495231343858209388135615140420088767646799473277980961079523986908782939357571281237231179332022046233596981318887308989076323058449674498155198869655030116896263235628174545511946332737374044230997502210574845252313501135777437991472410354186861128799920265127860276195420300359685951 45 343950619428059291336373292858549474170483299194943608932509934435691507466301014498508626160907275864813590828307188358434395390211395307114012034510546127483653107511888654947654261967043165822175542240927922212252726943264688201175144825234450572198606643582068258710331736547905834079827390099578056510523040787524303816045655086925 46 84711806018992422694952879852888850327889365050341311108239686934955846568688600852615817669799051000652110400731902581021706194564164430110112979623573057230512660765265974119278845794465248205063489266335789021701470629204959167632792449501990872615473275440689004456756992101927692030049305853879375252240255970054935199923488312644660000093227415 47 41727443846049812611118659550627563468333857306078430715043686892186659746571515640617659138124327464274271312091477478714992741481086255621838781517324311280899986370019323013049206557399541558343492318333296356449011073583602316804074835579728576753401055747697025119858259781918181031763762566550675246337791502774462261349374463517856483219458574999537135887573 48 41108309496667853801035086534973871708834709162836281404108227976000264235234618335233097965746314653299073875189792368630160391545000102895104652782771264210785529508506620243977242315434147649191373180064625106946636306905333798742532989631413615528591795512416085110833520443624957853386223433665410760522753330645454943516538010782229136088814264342917817854742865597889965487 49 80996723207323736672305903840521760419549218091795537758631959993855748131267669656575170899612280553965703395551338382305539299286428324971500768334786030688101013463810349518514507533645327622507592351753271749852142068606795234419850809769128483067024898400018275886262737167339263740486544612610224888216665034418900283196263751495834467213232947871168330837304895253530757966720512300895133 50 319179710897893721797805644338470157009867754520199214239122926788906243867001979443719391765607648689886604329332809991699749399083761063136725130050290642425027112297148186790268947875446225885703507627361185212799146129462654204258780750104870800295992681757950662766599181626931307374517479174148356342998585913838468786679473936854712154604947018856840481112288125334725581244135001330410884746202116336007 51 2515550847361963880316316848356453411567785892603711867540329173650469692571970780843455020024476905198847438302831810651380154846024583971820686045741385730570294305614718882830826986572865001493247510716759614154140156833207908834238870896093662515195058322542576220431221719923850110439405548837118485011289446173051283622445205848673354190118186835678539147488522094338910668130597763958545720855802543726253804184522595749 52 39651618505838101190146756862841022028275198127549772801978972058528945198706579530001205805705758262805832023246475850789570389906472872952991918584284264019250944164847980476193973723026537755425052244614624203513150914230518318228508055287282555943645661053354879736631599898864412020122071684538388410444457842887825706223581020026226999174271160336548865680416895954345478797018996796521940790947376062004739765889370688632001989008184095 53 1250025100292707306368564365683184409323468865696136550498426422024621431367434245612082538094472120616064475097816156937083373795558983029010755481172526886188241259153846665169780570069293919234174264992770880252324274430961123236586885874687885897211111519874047865606207249842722645132503912322529856522741613126171003508686262926056864876132132422970644859450951668692993845268097834919399618592155930841870325246219714129142695083286386751215434165992685 54 78814576062348066715107037329865871370677903603249024340108134398009644048187417075570371464532304526214215752646015029280322134338954870356285246190011292651881709003492057262080383956474117243439196624689225871604095313282298853761467102990094617352994185109703723290850424800787079718873219207696383404557871813424532784243854395041035453679327514863746181177454979510848482090817813175735176169434782785774333357225967732555456177576172295434691366622440978887240920248439 55 9938580270801123384307505454340383481193771480251544955177043896361373614466473152656021039291918744433865286835057400868709295164571277666375056086407856609574324491721618074778187506803158018426439641696621682717955888408728526506213814683293771269092781039680019227967523862574027829167131715421035547486241367461817014100267024349370439194938123960731043723712677098858801581129886095890484654777768725195778421281097144248019918569191086369098353588469284000226054352018785751693281336181 56 2506525638633615479182627355919921136165939182302570725032746041262600477318590177269622471435629802012713448413523321630386428694432220695475656360946544625965949357115814635521461242062543260972309927479950404722067881650779629029970488911675539216395181308140450883399400533665186094994863728433567963008836984509444035368493730291043712038007031576544206894766421994722158612522870362095608055188067078283028313289718977492594141337985153206033976956124923009947916993323760515422357502735941442127440803727 57 1264299448400233895779943705335153856283986201826180372442498014190324437273087895638696375694557061239360961892163087663643664538239833576490251231494466034231262620748935774809896791743127681397910867188825319371440243813155823403598368100077252712513700932324306369728692038470747650251986755262311803771772143718208715496154573632080289297259217704116344613151092416295722508148044880506232707141725944931835340235071974827961056863694269385921559852472408369493254536652131096230332665235832197003927907995242962303032687421 58 1275433269532803827532916463848234596444670659688275008921906623567447333142935537511402881360341069031887572070682287489851161005242494454935321780486346424313544902213426058568941473439204583039652395587012962557194555487828341898920800129249995507298210504068445140850159040398550321457013565156927764784506717381629800388858693907215835552602185770495108534279446443502083486550207941944947506883101358229113630042397756169223002472536817454435747238498610606397280755316747760798061258973575409350638238606574955927745889788254298089339440743 59 2573330277236933198399533563914481209843666763241731287793878029847073732665477364613100207990031064818156941528643670691947185142405647587599707268785081677484672434040186957574889720015818539666386860327146495755191395951173698773019157242025229243925000298478157696174471787583377012883509005219626571286786483251655635907810410258474388691636512303053162529957076580333791739409040195942173873295952463011516012459183864069315313094382282599793758762940368341113918231653033686237084539605537900352657109962489991121944508639974704126228125694537371840229895749 60 10383967352788258931555406998610415887605821464693749250848637062465256915100368503319487682983666241409884766245146730431835122030881894291884181710775558173650376910451487721254581118868002102212021101429055872160490826898007422681820704909325781047467353199567825176219487497109454766573526303815900360419502131662965511024424173647347813789762340012945329655908540479998013385952395853668908811808309379678234059174830771481913475603882717390422470572189476646915690998242863032544371107920131987029401464310643715959802392344607167630696950927931756362384146691760756684086299391 61 83803294849155121020203553918661679921054605409733254137219653823597650017379697412572872304691544880013900321490256385610070049995392446887556454803247413283445809143711797290612116811881741507334291341653451764365668255100470797711510089503604358753782119627167373821268698523345214179483234120941695757518133488264013704379834884750093972546651769511097726816399050904314224223103391570313534916968564371991217297806282712137828138595061743861827905615385917234791940413607780569718925646738915874217123909912363651707488028369201184876684443293971090159234544630599722185585855661508799098730894989 62 1352660691038988119568703727513194807124359989361221293800241763601537358907274203685243478743636232677012062130047421548174883365898766971420817840356644247550610204404154964100199981990539827572281713575988424994804322547784256573806595909340884483836646958080126874664350738497362092507239143548549210242335519081701993465680853034637821635818785819533217680355407707812810572811291218470402095558227526865015664605313769119252069824231168180631411282151809510782495268728442245234524783055910472705120618282695924757988220528757047408871994612782033355443463352189622713643806453198310142664461077641426846232767820631 63 43666324775785811569083384871368998205714255925773368609957004525793098013877020925490685042596485810020533657550392010282589143717654058525565738777664694809171121330671408749359831299102361653722590561866480259123166160485307936819408159076638432947596307150603985653968612992065809694331480952881541908805041138866313662548975875664834995539197762783471474470223481954590935600544646357644095001585057320286284419596141829707907822049850522940775611633675033944035920641755957418690507732715930603601467955307542702942508209755715960877901026226591083374774656296846288496392770961534270246192271578337777142153770167086556733624193312277 64 2819255312224412197372560517516966274819588906137400993264267652262668331368400281001677295303160096039414188602299363214168485167857869903590595018270965803918247336516144383278456964813450866139779113174186640259151823598412675480763857765439252370724451054587041793599384069785109928493054205120975941603420732118699780244980869685419754246946628033239139128154305786571733485376632909806016304304601276615967828636906370162768238315526242554277691723032217411964813208256168620510063263782636018562897554081912814342116182296192157484353049530009784730714681083277346791591175285484804100344479889825980111815056097416392039426916696849986580475893447769455 65 364042568561348931212945796271591821809016455541798530894276091012302736195881896601770631498373818500233844832882617731388084800065248588356534899548003253297355654762880380903581232734595435506493333839704758747273587802851647241920225982787817816950009707422887746816545156243305654548965520290784971001341426748415571777961839969870782785089565338731175408762020965198548551849351924858945644669350931683217545669257003735567855548726643920858713754556186788063180685087033090320307216211145774919156814810233139440743434559519292257174266300190164746202397988473460418256535056659923497042675568263136919277268876530976465571879343609470611339702418623617205838728233936232157 66 94015601318618931376835634925212671577107070057862460630395541994532080831694526259770317590322416832964179749666195422334942367147051589630971466844616136940703693952568763305441944175845303235353058735397974454843473543860965094326032088985014275090956987615829502514827270413754952610624494096299179109003395414436922874268568703973982875649321995352976920304263907268819182465596134602204349139493092487445956602691492959422184347635322554755256731381657795410496803482782384234079477040238782807392743273820078652726731965823878310092046529743382595726417770048620440452927394996616622075616789338634479571588858793056798132316752739473358060009413563462303371066107868126201114206495846360190791 67 48559888620893263006766298026018258406775117491031137433678123118656677055853105318177131290011592908726514609757465379967741472822243195130726442286826235252508879530530785551659065816676727372064546339054711147140609676590515305239279495878112651044445117584693471488087231648702855471793000041958535012290456214703665834286008453876789683084408781310621594621866679875739828462571611127536215180774434566527865842894807216267731973692339645674678344484004370338427956330396725264805571964950788311911587130871711728752206117898354897654747607324745304845333616837963047885911564231013811443999297385405601174334401145085607593365097899260864027444119193046845734423775521544140828900715159395715278524480274712096821989 68 50163222907697686684327985256396311092325928992629197863896744637913749820442035267979861255554350279518975478022566502311403442980766202775248857111125505986600416556871383994158745807726247171191264188184004538542842665787719548028443218026519201624787494385161251236360036267031517089929028849576990409243798639525163565148047919069856909605001006869989415616023025789193250988607489365688546509265378739127451009953472380317221956871412936826851156774949415371964677812926620249726472532844460852004896664329790509634298167973267345864054915380139320431385523615750072978039251921799496483887575328052083184618189962449800530089300814010270998817382849576879450374984361195690492657596799055733154858197408501140499015321925905039318892255 69 103638991107763274666062985522299871382536438292226789279449751594024153474813977972055630751374578414945040309253692388808420948362874055537795057324273947206575692501828811422512118248582785734037795828107349294348467025805235187148352070036126430178033220570617348753265129096553295337765928381406093296284833192408589406999877611109922981772182159617638770585729994973588544339772117313520330679482976439214955028000941503330780312137786105414592917913343136867710835825010556172494321700597753803597235009869909035264117692266434519177357784760532632142571275004557517123862335616192064836597210328601202863869294363098555772534734735372606234072465037631202610539029414556968729067202716717910134727494069139320164624767797824011833423393333112594368744334381 70 428243635685010679488834640556804292067009016723644231696229593629173234069877774229721032505668897600113112395134532205663635653269993717017297859312606968405812761854150798858236417331639575016237889232075149434904515739614837332213514377447888745640341082893683536789269690367623026058117238590056979415344885266138114683257134126614112892279109350476705926945087944146138817679988943938285239387359392544787939616550263618176368538149648131682622146993234429237751821386266438496933772887841008515894922523865104450118756821067363616578292054193577319843237482208696112540001391419120020844224855615875806945080605685411841540069809452507210444766322315944947315863400552989716300906035250549276748938088883902455730756238853213483438609954372241578665761756347536450040692582781495 71 3539065935406983748729876607049230448629892367492027629514011878715851245739703862817140414907946380063636049505472163000804673811755098187746294599615337299240734654999797856521151278257016791847177246997694510990634031487695256887882641598901269087758454527072923666315924190057838474240961948058215095650385473555779780499996718617291235262858831556732366602695024785301210229096529110901317360874250356993699813715774772383845256903092114073502939754933624957854474203419486555966042076627957763801874121322874483810087182987704207997418829447585169691106241203152781590150580447863935173652971785052488531439698997448184909173853754204639018565323929527075283453600486383867451151828301112465604428304001632723760155509221565009291261131865249903562843049527783916772718965376298454847330380704599540917 72 58494682239110770923956266489166270040054668657983791667876283883326980201134106354636025789878233598988561949144796453325113292091602074936545653058560711867276080893389284379544056954517199612908864639949561187474206917953702720299246821899683002411320896733598508425043989154156830434556021941327821155220396814969286983464847745224549516641441549207660383330619525480131859690882907146311310857915952212314903068273466647856589611956482413839398310480461951812923740929342955196132909114015065607361482876052604125986590072816206307735691723090565710860904715463923350640064049669184836845207892710259112950911245145766095586910840795583136493817270517029671997074370461892742178705499361107206683749964922596379457913593435349154622547510860842740505114559025875581543284025733471004184632510544401969939706178224684100239183 73 1933633287824609241727495346511692574284846400201804456262739060254996093959867753185232207176072759006300254349652012462418533436346801959978476919334307344718500960187746658623430204381096559051655076758474663737932583733132154980840056251394182038326603906098325806739506256743298741857100730549154316099378360549087522251353816877658530074416225700713829145807879596020385194713647162759963048784994087842045124059273050973438011389615677082644462005429546971284836017221127069584272331948943080553430261969641257543069532682480783652881246184030731267711664083700249516139662231181543522488494376647947946764353615791404884866502128552556199083131945133693899353179405663187275273159099060479746626683237814525095753479021236046153551665317816874871227628564959754935800245911851288626599233267729549264498717026151688160017969038244833409454913149 74 127838550400175556363565147402375900355283044303478962439465074673786324831409170695124207025583851703587090133980085170366387430106620120245005423997300810451266107559398852837982851243951857655964000081976032274872630118753429305562118377852072474975750547382291296682868104034960339650936985134636687589116358391554934853594161086958163002645898920301615181423577848309676224965886109838894777474297780205459949921621796304686762547856886915720779042863552750373809559804739795962892144442125667289659060107069914718945492569694567389944980581430453158585750810299652087429904215353689352252478931865269411206611032053597111933969782057703479777962310681272614466178846299222396318271957234698452677645405444085907610318759907836176514081163533929498857840729890877067750473862971331047072916963641884429543615881354024134725263835640954303245830589858606120248577280994343 75 16903613597596065697515572831795775937727579589266617746530626577474142627540546844975046429689626757859522957689568688125710968360096282498536227516957394816458446816484904798388242086615920331196739056082988889138675145525063472812428194829085090578708007537971554294450985564455380509220424726489842805726875695059219119364514272762877735851187899135477652301235156223637381668187546586499808060029458667686132877782249294261648929924427000379494311901223961369706139949390557396766539029459410153649013507241020018744694517136486404430941166080867288352137738721428823311545887587222625670522842174710193992916009460981482270023765595338470292757082544959256535129172179056244386015392710398785448158247164856522593185993724354516322726029287156092506269106053232850720768422753707427318531637324130910170970904299878208454027371613479222283287537327609938370942947931756430520099998672337062789 76 4470203264389365612722914538871557325109462163262174050014848643895008030150700901846280965936542122209709090541634118618679903238134813008071583199504859833383084366018865372517770297543012825026721148661050752072543622402286089039328880050346781259951769694119839216566294193327226040873924503354273231217465260349710051468409270763592868377032084958181269921464678751449553014883531574424031664890521346729658478573404519765704323281689225164549690781296747894764479139597694018379873943559017848846010639905808322209165628216921046460796264846294413408806456596926864957207428832038201604964592626723165892100224291101775709068061161596821768216779656818905666430939278727709919654099050472139826917597699418203349097143086845835044493127893682465276716168517229005524108707177698324616259033835900110547914392338453046189818280008435916994193927238014532116940371540766934198485138198889625067617843178210048985181887 77 2364313063545083306867802056743409448571695134906747502293685996688172025801904564171719258225015170581300440366567485422966428951456969283376083064759639542023721048304546810389207734784574429477174767516491413865794802445695525698923921972139727906354051491005816139053778408076794556206324711350772670066797229664282250959774914991248896192417533498692745064885833839460078077235305649098948740617197205614886405530489799247955661648281971976329038070449734578588078881108963354687921985181928210594183647203155583992051377604496672982046013648456006652738978026407921653458537491294126736658946558079000356141106435557282726098589590123383072927281435179465621577985455449049100994969309934323685624869228998214645269232616492438852771019240630644058175083529501817428285630252318501228769585922962865429468173976417284667787378652255950016228947607092456566654225847325366309609518756900334343085191523480019387991340564480162076281979446733 78 2500994219650337833775647841584437676886894087987723504618290288453216968632044444450013930717657360266480523189406519463468647116398849784019476560236855067323461352206558081026210718676263631002285419621319329050383629547883358491420400785076778536173722927366627667967076160414155732316703128158439186717399436616790825899852365103414430977646565170652642176524338369941201338873572159541130406287050615501429860150609448050664840012672314253164626599716119665965885419912340967592686883089931837262231254812227838239114034651113900013504331185155504443137692560655751888698298505026992604285109427106520960680092292012113264863257856097064219535121242264182736382600569803412885910496913868385291689806898280290862209156241318985832506301808651287467343901309563437035217725138348359521316708373777776633069734574009643574640574297591908500463918600374509856204954859711830903013228732608538820996941947367607330820227297820397601077954636887328434832500834494549271 79 5291153851973910501861935799807387345564813943543209066315084174202334410640586249832703842905699501761900401908954733938795708680466455396251803926354285243038711026360651266346296635554358028749336768888545105234595390607960199422497484937003422653738555989614342095787402342356089042605312883205335807805564535513228721900847703571197572195481556100728958453789941259809881392336984784077305866032094547409915816279849210623389144933913121743214024459433604400587731747185442258810947033125945092716601986615368360280534388764062521218293410914221050065428659779929109837969978082583408492263219064059964193321691705765493567739279090595387411262520351508392120442779753460435186976514441311509629771566914172636700834163674372550076636372776287920301898462557503756634027957762963017997780490306577711124339656937923233162450075427289595901871847331734367131224663668598148820784979806924712933144501969715592388957060893085571587881792164990629367305014816754664171999912414807139216357205