0 1 1 1 2 4 3 29 4 384 5 8001 6 219200 7 7639757 8 338030592 9 18221107681 10 1161865470976 11 86954156945501 12 7533144553783296 13 744010437498030561 14 83107197798886031360 15 10418926401222040969421 16 1453531583873609883451392 17 224285068607398484964201793 18 38075052899686318527662522368 19 7072554679516015555240311269405 20 1431065388178558121757000761081856 21 314173895698527053538277384544136705 22 74548002547360213147898847349440512000 23 19054155100537875054297363210581976442445 24 5230051249073442436786382688552664178884608 25 1537186082518817674736445157031007712648135201 26 482515615774381693945042692369755082312191574016 27 161366317114491562260041386590915235739006560892765 28 57364570758199171713049038737780106577254860351078400 29 21631852084754358342274581102817849567711261172212714401 30 8636059236889240498352905198820812999290180257172823212032 31 3643441621028024557323731022793577137675892744122128927314765 32 1621580244011775829122488707178918613030760694254229582795243520 33 760146521752943457760498761896616375296844079055175685776263606401 34 374739510807516790010228959519205577009450315784587667946777885016064 35 194006143238452611388317455685507443626993234057184880839474051424087581 36 105334410933792955055526762718894502347207292243867212716253298462187061248 37 59901798011226086580615850253355363486824827381845114563236487279511381074625 38 35636925436418828909273989107147123299830207194623047398300160052178294287630336 39 22154101654180985844007672569119860401243872610600224508942592699132660593578055629 40 14375702504913306931733967478750353042375312974251923830212225456240566509735667302400 41 9726932587158233923281840127307495845497057353117143651347343580385859443827804764815457 42 6855936804657156794705739243070611647539307479115657731384517536632783678509420849536172032 43 5029141186477501914553725695207528275133395264751449984805968418165037886618219230755858373725 44 3835903822729868907467411389609756241383258365372308096499737241436496944730773475053999793111040 45 3039599893689300859595646537206526579130066724086109637365856507084611152441463929481131549026579297 46 2500253899261842034963275587175183243878411761640857557223427459938070925188224666859052496713754345472 47 2133192875222964038787494274521587342849060730320048149793043463041740267400026883673976160076880701449165 48 1886374596311671773564981766927706885509151796984126366500964231989741916821183278126019129772410673165238272 49 1727684239627381093573632748422392827224740538084731111657538955093505477912432273425314636352764245873751314881 50 1637716641609039411573995755284082801270412470069616283071263131926730150833244859520562611815862657610371383164928 51 1605691867153852083865014085851231913454807106301485211915222896391362402491211466593447700238498773309747988078547485 52 1627259847120582635494051211532602461775553641340031228672169028150726158926236636006997455689780061778303667805188259840 53 1703552523926638979441695536137086363363278768490475906791476623276917215488211456995340112911539620726112962175617106656641 54 1841198466782682437189522429946843568660578598706278751585519916159639712563283413759525504216540499927056585499374458394116096 55 2053260345010653491526112452308789257990669771173843036870144269561289421741992545338617691172329217599941803494732395095211943757 56 2361274581534081535647891943075029954668639908304542287177493617905689434763040172060675182883089670461321593579265433761319072301056 57 2798833800264431339021644289638498056410223463717849567582010942339379192064987084220682705569933970861681705893986448007558233906398369 58 3417534458726109950830880525850865341113713622732616727561617949315084057346501554609833763253029721823829499193943610232609763345089691648 59 4296733609318264899150313482813749723067209020458051753289730086053949937399318928292461564795906230700015745692504154463056421457764044676957 60 5559623813163229069406685386865750127193444758422147286743434025884966756235197157859953777215602903522596931864365724678533003035759857989844992 61 7400010835043932579177358176130522126225602893969190203875668128981255440026278210446842333011363037931008514485703350814341869736384806246870303009 62 10127547072297025485512789106073702505927815688010995732190025868560223556648684787985234606311100579381885112046655762970589625620103128471259901329408 63 14245323315838695552172989433762918260153872875454352401266435905529893350157864769749628511672374462646159018532908244578683406739136793257777329865757261 64 20585125171749872060206028852557897088472668763279260208123611733663997608682936769321631915058059447338868400775516063378689792839995892308314901718446899200 65 30547137217401200139559253666092513848480399438718078669864323114700537041795276794252987299147683024209068917692561555843779859413690954526717541238714624440577 66 46531956367676995122031364888591181393211265621006373837533651482954215249024638361882415985404486312007883486727486116524132555495056309145834267844920401526259712 67 72732581559201681488650067784171405184279349885415617615812224336169625993618770416157966909662796143303607602856403587153991301413226736837236263558165550766500566045 68 116611551333835589754783854879930553338491876431338341688954262407796492819470366793146494236178695735562903339378896032503278638627695149501921860630717451094752371933184 69 191704223890703480374046801482924039253918264812636119590953656775828319994410970960728314590196420288291134701991887161693060869458527410408295110312595390885945957502041665 70 323032679971054573182984467569849261116418843015305882178977356198171166571335458346538108800791804219995016945921789228905136389084160124060057271036996583140033131685666095104 71 557747102598774213928241151009102584832687156476099818055198937717153345017095479326626011307674763503318400750993939051032054335233573328293354236209304526733561682207075197916365 72 986415274889039615139845124196910487112578491681263819112222648725774296639201602460801843161847843972748390426260755834165978904060405812620874475368515957285711414547680347058864128 73 1786377805384941392841484510615772419084093335571288081931635073692389041155670959858154715275020535336649552466513385277800237704853701394536332898361518502032595404709799060583763447521 74 3311624846780059927028943336995118952052322614320026264527000851925831301944784957161733741454440775667030822402025724659741680336902977924614609271430329217539831327187557125458772176666624 75 6282465357737054143498533561301615045450701200506918048142863443539734265485510537344577716457893726524837095737985894265968289025114425769357605634700628709516241861256297592323390556199141469 76 12192999811222121945329148343832543261576837496920953882264049545938169074562387138962932867413980464141453427173669541806583871665741669460145125975580609040369407665893494779776641532976936517632 77 24202276385395558791056872188542289613983801929346683247104232524908141661929264687296539923126871851877568856834528243701003049453334811291011635960216781917517932938067632660113003118705833228547297 78 49118371448085573851227573148207088136660684921451732947606175329866130158869898764099500308351559084304006212553129744940743674115802428048334675867896451291811446839740267443406515588375596887672094720 79 101895217776906487055484591251784611877378772297980390212591539660626366331802588662651323877981070672915041932308484093594589931910968700595984945113306910330709835405001589922168647010591733150325658476237 80 216007450904229711067063095788493761693753691519685119217915189549823591064537331696391387658860596589620746712300946228831936962099902671140683158393190930494597566009306181302571172321129323862189890315747328 81 467815500101583410923950295399757471954488845319939350363376418271835451361793054430505473526846673093487734047407654110491910341335411565366452897913398719119251241384770418883200166706874907790422949830327330369 82 1034808653746940751157234579929704383708454229602863581893910656191897871352493087322775260449263632989719365356840146927675874782087250225319330078232795551037934268922530828305077657907028746416677770144472658608128 83 2337310211479236830503141078547626182298950153439865945206456387005854242678671402300036006468961347078763185714718828847704299296124380116072166735519479769273783249198757849935898205797062576560107088193689808991876125 84 5389362329031559994120586635747671319702250908973676364443314046099827019619889678167385109269222763839400944427735359127627517674149418910058225181193481139722543555401214423849856455797281095621733139027052176503732174848 85 12682926389798306027284035784817146993344957702285496524941510490606395029901805560360494824120543858294211859149798779651889624407957112825070322284441575113223046819504223530429438904129302963537301527893142383133543686202625 86 30455193381180025363258959940620024464567196531921950418052658220584684587636060702968005721910320019652619263352235687071881230425383455164210336257667804296341746770236770358385925629457031577107151597346897163267189215315623936 87 74604341210778556129627264955608217980488552705768469868612893531356882789926364125001947129275344850281167215570931637446552926214715649472503421318045878350824311167133758766307846822558965075583068163573189972623827439134323269709 88 186393587983973623619376629451971375452179796103405249734578368799288102161768417309561918774561542294513542596106992643291213358682946035739609028858217028676937128434891861602668444949872902567937450335568864272435942265135369361031168 89 474861989264939302037826434144240558617743518982400225805177855667834351569425158520866248889280244018112124072821793041577982691983369872086491751722960883140924785606632553703747278672271663217352929785775146730663140771738131372192833313 90 1233334680272715030170173267651416586855092019754403165770270224582339318047321908988008571167855858063150074259922933633648644116091225524504464417375693858346671451492961617099858916793211152627593644061153051522247454237150387532394938761216 91 3264984480128391708999488596539476140829542492525545876520283778791398237776657098689334465323400460343544205408857416015372515513868243400279882176912534673812334098463253454736874159941257867168663168015865801931165595097729947378792531050282845 92 8808043218719383338519073013165154718141454013480889848803897096756644267809791737007203312849832337318812618559340649869434926890253760300291984260265327247456889138129808195518152319798321709659790139040934194874515336410421679495489085065167634432 93 24209692703929460563316371492143402406996232952865899560050801936142688761272701340995169973539789599044778138452429030208269482711197529378183995525024217983530867038667673320459525464002469230497847167471371973646011567990738226571288762008287036755617 94 67783791375269436124815874245694678378779132082924025645621416146305486039487233786957301356924032944168168450790198027328048775840236553893604544377926499517349320908317958162034334738796356610200401075321877080033254424229891295262143266718727299896705024 95 193288565790872208469558088005088228697421623157388935559688214402119629956288933286653525106656858056714165978164796766815790160923663989148340809331950624391237150601557138276730386494094868828624808777388194126545115417685540595222715708809664529137600317773 96 561240368815794093643082542377247083347917643867034602887274782245550188651346966505639077342298510071009921466095012526270913448586013383263882883526600453368168829198574242097448126148471726840316793213687263974268756501369366756471802080224899151770003057934336 97 1659107159620566351992871940541010015619456559211822716979093012382165121904277186478133900192055259777417755079994591519922919765687865160636525753981887284559573124209978855396411825993116187432152116104940478914718411184469829160692049806828506673539799026731522433 98 4992346865408412551270407327320779950375224599508678625456723182534520008904295743851185898225218970308693242121584291025007505887298680444394563728876453498161072835493035792503001213880465465798735683377336236908303613511337886511002380026587339623241377675372067291136 99 15288447640915140854499372683790313954666403434193697226997088608718062839807802354807349367198039619331557651116487374035117527847148238313459528849057038332028443522035658882419967986147616584161409113085999663200622942634278244534251646609382566624082302031027456994095645 100 47640401539569905823075898340768762106741945760224898059253389217962624422760139573245762250393606070663447048468011572354426129379761246004536358777678752734193717636891732210198433740687806610593923482606187743814592875987892484636108602694086279688898375653429178553717489664 101 151031437440539357832422828662820421387286149527473732277697892933050947913470813339394052495900740104861175502131844333126245002405216228359989166590996369187163611906235733541659668605857121166654688017026565593799138671758713592124245337365150215083726228036886861780550073004481 102 487042860498597771207534025984944863144684116322834496235737172694842703574202087396450525764599292341608092998779075740951345625219859410652942539786933343094045337159046771484576622864711241670254161431022563945290665572796305456835507812009744639713989176465072617305613752730648576 103 1597365284840989786563492807808431070397549493374173198361717022062921209757644464493517163771442290719641001129809355235959731865063132275616492552987924390818089971557204107786445733775358104378056133705726217831152481253856845973911747905074731799395652765873689389470189310935177234893 104 5327325539667122468951350876659040970753887521495873937070649033669295628768273360898309277070428545820058304274499331124954244091712485825139570062003523203806602773932301826337371279793473038723405992196513079127972939344325062350533661554121374211357882999865648368031797593487578788528128 105 18064010372050919561728472077914187802312869802592372740544883103342518021091977351556534346991868504567407665364859198317133483813140522128030779119428079875808797981412961595276505942265624673161105067699483910568007724268185485713030484755424923987199441973128356712409941544666743068538795361 106 62266196313451655245745997619912450737460387154384822661575968397794104809899052761088729287264817694044857699852264868792362821897519164291026593773610330043117837249873220510359702347393321020430054113572776911868634814921121240854723534208904852999781721988158328013727877737028267831236266819584 107 218151519799308512421320734530559344360152249746582597370734096331534408287568273713201538788402184558910397842013350810612235645644382078684907706465873165703383966625670942095997202480274864309070854622513744985393586481228894350414295110917159976144304544384628341067003998112192430618592319471262813 108 776725591983778292788030677072335027841103636385420716093474204152379148595360598604811866551342963709571891259218949819955605076451114844042131741465139850007630303913179275374680851790722426927840248070675247500818145743414086228600749781574434856689798685583332217332887033079787325054769977535840124928 109 2810071327382972745918320404183337676634582292847315425819045753369390205910588197693233249813884187801284270253753529499158791815194276688321903575869042465071845939561378814227263187921615061674953403489040466302032909636382782774034741345076340909895198732547540997568500919379174588129363939077853497101921 110 10328695145445380585074598406755803911207672708085487615322953084487304458804900830531642488356909166847031647455824823076676026149882782026530196068014100029020991027899970396044326434253294800482172926324329670839658889192415560849438523689418047966816486757094752305930082104811652056784561333150395433511550976 111 38564801373105596143543496423758510372652040096603537333404612694014933307072126656248667506796489342744534634180627243389811412161045442955829404866570065777926691659738143607438017217246107459902283748468230431134337788183323741546442448549787055911536141423825763436272113645761270103020733706115979688650511995341 112 146249529498272571756105137910055926117942439647012881510032907876962565309813405767558684947712615871636482172292663667135997004312734057661359155060713348104031280544062637048035061951773215754710781930334495233536164900134553269160935867678866318934150061408307831924821776252164955623449098247366788139696959789203456 113 563244370760242708374170822160884168802028426558298111701231130157240409391077714236711857827593798077222896903017127131263793670137129602428055433798271791919978516776597940656828626439425274408065053848268521606406191108059359343718801364500302586188523907579717087918771869837802209545366094673570138146287867638361461441 114 2202624839104232556160771246828931570223764324148139962520056333157280192166926980997175975553227816860354684117215504856038897422639265035955712686618737310336246277337491326795242615371073347009013867796331100378719086099279373017649222488394111385956929543833298234102471176041064889062218024603625436917282672747827955761152 115 8745180486841232872839320770717377875380521548082389136094025317997299996212930630492364357454918409239702592021975714651572154692271025396265963630324199832142607718411926639603017966791318757753061841930037720014644777336120013722851771575092818330519434978451304488105927230985464062233353619384192247365701964152916876203003421 116 35247299222194627457012442829910743313088052609240398079501292194714893507616197274945813570404856257398167888434037425111297938920984675209159139281510071429951777698530431825846751693512018446580470574345439044776521246030875427865584488628043153862745526557063722924720613963819011360132665742384398951576916257731912718134364078080 117 144197235393385457026534838786420036559288044795574719089301780603314255159532505906817390031958873798010418328871737591909182502313831814677042424658533197893098687733929880845242968932964841580741026274443473190377977055010739826195269042336850068093331124041671410475699519616386440085887430916833350963328645350645424654549248729359489 118 598698487091236377023069507143579712029851857227161171260604713719321448117700728681168677908039744572423916338347005637085069120178139759054730307271542722993620845841404619402472749457399634255867932734078693447132003538373005834533979491450449459598892243084103957744425407113723176089998668745060671309353202549247700763447411257175441408 119 2522473085691718054086462991552279839272651590806625880732982278613929838058432738358159208837870198559291528788414977622170658828350059266414930532856671622103125431132873498385992927861400430381947995208779999045744817163796442470644198069839537222811053616580196000505135791906064539809236766979749499065916123935788599006547506049233871540557 120 10783505557477905454353258155301396794690837481214302652979775814829866543541040282411783617488204856136594854243904201268082027946541441214076908862094852358941019954555720775317401724421512861237114744054083741802246508159946930023069271934157601002314271251187329532140144637304389021260941565360873884525065614656375757848705341595802144732086272 121 46768902871801118542758720776679202988902045658914323895247772968662214967571902801571939133918969468666278142170211644216603793332684656163099150192349106141350379218436756959921324686387622360442250619790576220609247369928849237383131550821348940943261726801573914572318931399989294895628436220613799927390251795617152992326344218345304579169564004769 122 205763228895066850648988374678694226771915744262389750328293011436406237202107294478332412305051245754422160632525089585068388400878836769576853633122846286188694723946373606905193885138973320661127748324574308367676638946871089496921309898453643043163674002404687195218216652436310389747681898856964413296485923761588991598773415461126666597606511310012416 123 918210194847252499933416894356389350346443199627294210402006779601251096474422273494451308313310859755598664666293477966816155196405309514377467257752229900201564132872985956657612628375128505526085665823499511013689873544969906398353789460975366718844786201031742857585563886672380822789017287716925370810208386059732588499672685170009665737792562925574313821 124 4155577620402185517560372180503458350575499784371852789251075005397941996845317855343671980479406999937295132331039150027489950690381284171092834135440613946035108157721191445883681502636199504335104890327216819909398747684346155934765780769012721002912757461027687117024881432944648251406674448710506951027895580184373475657371752775250764142212921587114686021632 125 19071620232846685175819879171571124080029225735988998615978265212842197599027730888404322700137068081333875600121897462739197825169782133199831371176279152768556745934268591179604860236943896605438888225416272735403302260584446901164726708889626291851341429982267788865647080733957508359094978291443469316438089879915419490428329270350907528842332101184586124756907041 126 88748985958378216453363853007594670336131654126995340176897415783229863168986804363173261138113989633081462495075867921568140691452306851376596428894491361761804797690155126818417098544161187712751183408858584258106042238579585327520245358574838833873745857010585161665111938648935176141397498636283138590722639564696840819471751625065927260612102325541259793895272742912 127 418708984382398202427960405645134396438452018574088491898758690434930353286147194834873881520625932994235215838713187199475937022464883120818042075130160226562015495169988263332085365429076125212388087451894158158140511693872408410705215961760535746203143106123540975704000798864409949781107557818183096736918782608361150246622425629741623735911129149301327201075564003260493 128 2002573223880000940294734428657769774734402226668274193046936815131304416110046066650744347303630764837065196695727751498184159384185552034428140965130813514888093592795282690648494681244237625157089592593522836320315843602712772984184306218197219706367145748300194297349150991211195661305036972502987116796955696085937672253542047419901977596554518447664316997122252507896086528 129 9708377461894421915261651717707070847678350217214067830373866831677358210830364838383166576304901493359234719910199695463591890212487408418791600360665902454884436334194285780093531931597127586287931435927375922514743705099436129084843874883318103813949391500407575268184432935694723754312406165908228516854257583681525047904582369622439462998201734963141775806912899811377560834561 130 47702659394767980218975409251076749873937775102608259291012946863482472698981076893310794187419170735205458357236441332217413842298306999207614644585726145873467292849610244150429934927504709711959570569397016448291182611467178753510766234560354220140514039411293533425793201168770467615484873425501513706871713986542646541757473582312387203976438516573881155815121729755838059221352448 131 237537651229793880841324587917098038449158106649915218660680211185496916459969360014152610489392670332187779085785329847553105703744302849706945506232970722165869279583949563751524426464554340904615343707803687379002102209729755107259999968600593149758659041708011673696460762501219447675116516288606032176068474852342510038127400257258140020023580579696659952932003028282437802997009909789 132 1198596896645463322142283716786921466686756239668814899047710398888235144431815027581008304506697228675582406909182378336859055695202497220659319374067337685144153343266891201511785845087168164961585693408857029071315006114221692168012466846220128407752083218026514608736971029370553184525855424960755983507695056993364161210561570244529627477994607087927026638396791521038888614744921749848064 133 6128048630595716051728944944259831382817641497930736120001617582769571881304982284501884263077279589963488884096881792372126094229937599422641616068843825985085506084244683651965153186345009461611373618962288494051593027222388423434715745465942123570367803962643232864991911798620146427471975728545611118671607076220127135950632330792834334967918135796694599809269747629886877859418930300137160001 134 31742255798343386153558007144109405723300146116712900398371333289810776351230900351605097796804481175676437680378996961431585138541379062523043362944792658443647301287065439625000857901727097660418469249943370137999490841566349429435628463373829402526285578666225815938139769463529096114029522513364756913053781529631962217091095160543652221024004200953511809490589267862996662061406817263110364069888 135 166563056626036860610282117095982625530043275533067553731508147806534482454828330416420099991976698554461554841701048173328052242181493871315741104988690828237958559337432257338709970986105267118686596873433988277319090756414825445947408050620953320784934932934595167303668331199189942405073552746984916758276833594975392569860364816385256360709217039293653058420117430667372542999006480562481964505724621 136 885328142504201759624874169303197230242236870267783416602411269919509516634215529822285058211048800150844879809002718357643103302431962988686121542914564081482310889966263580406161631685030148115126616298475162792867757402018945409245460385718840273213763569965486233416572626959494916744928970000034194821836220570841767795972125407295927425079030122945570459895037520857920513793899146597992056495468969984 137 4766224770668290166162576660756517469741114042049412611615705122235809794052628532767557231631041986546537073035490760975197428487013558870116043814089975569489654965051370745776040498990176420045188012554091352939436307077019142899357940055353366557200003092266963334198153731686528607712360054215063106642632951375939198558050953798845726097396349797600387981340802863767644220241957513560032921077115109864417 138 25986630772428789697423066614268498292716832041068718730880227540163002071673050065545879900066412496334782111390333334000801869971979786785987793002387023050578697699947697089579064506028142494085947675875034410569200621494779629927783370127947749155326048438051211153290297537471826961958478767411892296709091669982616323498162285132101188772793294058970733187442205760160001810589752898573896371709891247377219584 139 143480124914755687836269165179013272782535965462717141838478624141122649852486832584946559534395488734576450833312096729216670751038334794227669574567331974039098813612482066758074039237382340579624405999813020962521367346553681385654240124344680377414165181337210220501696256383564914621742768176717125763462822735168638916033763947694890034802174065830995160451145216929813788171899250255223641268292368259642823372893 140 802160897687167581416985172353269857596066898721028938974167858536173366949575194696731151563438727223388396845132597291154919749284050923185837285678766117018882169561646225862037193780955822580463866423779062735436142552209590086843115261116413185766897435610171010298336071075486135517619942577346380296548726478662946581177236164593520351774577877750188518012386856659474148202429416880735842918161426596778328283152384 141 4540685245001008236069368783337631626608092091848451913868964048989047527254247748745991708650534191691222770452073693846548633341083531248691164754717611949222584987653342580319594707126414536561031976439975016982939427373535451612358457603746943853761589510542919337972185038625953525439502647234526938592901859449105630336845664203873078008911560386887241568084635034789874637464296409784906158424630279283787065325857996769 142 26021612253044049256279752276936685688579125023431909392686866293055098532054896552586789629464150685979008957260793438792926281963868078758115266710314447433315377413355867309990559273244958823397915643547004524279435522229586228310228649902959624251443767094694770252284702448062316971806347220485531776030923710657946894791004638562748677130638244125983128630857451855434849509192118714918947742153075429913041843777662242258944 143 150960434823291410873434907875856549472324231254134441920460260990760023610013200810994637068263435936137646936932740959707295105453321171292213100158633247799763732430399128840907762055424505189032935575866574806520827968001058861217291982348341454203262462752165127137672296210150870187506638583082317389527457472801674153524630389273768509821325180531774950993101021101784140601663518564592409696122023107538731753324661819716418765 144 886486152316768123153422725978071894788323010726611032918466264757846581573651507881021691346492977233850940940247166825511044815877166556799859921404663977085315846916252389083588810564818559104844950598210497205471050917734419287997014640101330727810495165791132935192423229712878935343788311651670587924171740163288483887515770953534807439169140219828582249355269442980021488524964635875630204935446657787341971393785516608534045786112 145 5268959947584618345073243424366386844803170390138654464725367072096648738621318850487838139281034026676182712442635046377009854846011857077525476274923441679128210021595473786713481164020051130970130565266545972851358759632276645592982328738132486598523401637234148032042489590478593254425530140449087815078110992011538853329555439135399568314603383828125925356219628298391386534222342403908947599669993856325739503349157114220465105521301313 146 31694703257726671420304582021026557688568798353982513969792622767694364481007148809324934654128153467547205725437579647331412530442665002264106482109639196032426948521453475220653057918598556565776086443136737862147608899486500778092038327382542862615120547292556164780411455315629367669954549992322156845793173412697040526028494120242076190698224787587518785021628450696325904783957913068718223821792738342444374275211039490031034075089907744768 147 192940117096404994384774467137391583462541191115112781721990295946654995826864574753763088185538910133689161047729252680098211336515095997296939882141145262532975696970056332748265977717855452665991974758633879665833003981464176486511330669404056606116194492206562043622916065375848637789734985754865874850248533051156078098614937361765107433221227121464972281950922477561106645109636611324679427360647033653462697965471291222503575398907087914377245 148 1188497054968282977153792956341796269606410623336982401540579140286077968679885183784192605859494527107202397757709833898432772151182339067128330512775294721709169860870470460833354256347825425386534019685854562870932892749206354329303210533090443903107257546358631417160625533276955854636421165588691509234411084473928141685201541185461548852746470771333814614321962684954313531708647194139963324561622547197856803326487408538293199318708240318342365184 149 7407634276057843497850825758123911800485031266394138142895997528653031276718889680427000480537438604333816665384646929982663989897529793788798046882775568145464822051828439604923285581967125202149383506403612731200912226854720656940222827155344732981691541174645863934916857321828999123386113950292830253602114509119882525155791168620853548408136969097035148084692016143770238938707572788871543560675414355995549941500313984688729038820647441556336234265601 150 46712528877480639098989927431455432478996969136727257962210115045181172005813064749732305236221062047882725126108789643488825956411085858228667639327406019147065092719097803060477819011707834269242576350967037798787083234070087065153430862443478123060386392900663154442858881881459145666379709136073248557548045235063377254831432350928686259790839458119414552634958757766545931179580480354173643675470805071435892494985446991547226487994709804561897865728753664 151 298007135231013051305610858902927030505518194538925730958505951327887536662373619675524927613376091384310160773765389674244539570489066577298806180528599226291267413864083882634225422921275011254079549354388673841465706329172290915193811071465109093541803784802026031021959283683772332524587958785141147965101698780650411537880323106232305188273457071375639951293011330957151468037568423524582640366620234061924393605384879344790885253403843338876557179035528739405 152 1923210514559096086539835290193501638417762860198906507679208064498532481752233876177139901125067203785359496865412418307698204554359835007394629715911615902995333309921758644665126239557464057992284926623963140952407088252735716007247194238526642014530099086025739105939956482602282929511083002343336626945845167998195898453242522229925536617618147054106218490834724140651979347956835278127015503386450313353825880000302778825583552506052009761115358591800039681556480 153 12554566741903908189458154031279557327949431753059036105370893451250584262606194388014018578092531578851849564409300780023454039963769764155402186570603557045358295738119799784470295665049778226440675247195447166568350759403487775365991627003365733810055396258239690563826028598664332640670342577673441182935474307306509931599937507491257361175419611089516446882130773755370443447985758000445418922606183742302929115536275170229184429450982838770329648173993188160239049761 154 82893343174086088728349117304659457115963283076888146531207701353894242011608504786865393080054993247698733779353576256000396194686215261143223274081462050620448727740616242237390497171813126383518525851279654331069398219754818266340281074619222458444210881248475628837815620027970184716438585034698899001891661431984075724133593447022765638529810432007380085357728599487343315837548616789133417169140849332943257236315946176523368801271020802954903063990546176582987292868608 155 553540351378321239713164332932717674640669605991375829805321262805638282153987390591320540267093262725573698648086460743599674807501063206037900908047690895320599382995766309842674246175630791384414759203182174354528169788365096916651616792014598452480217898685873850991921240701926550109582281701797739911543296915465686399317107460523037472208546433541129769387626666753458010004801657175327674623805831859800239646319550569399186407381149347552816396484794053674941322377783133 156 3738175609315205772947867387326588711901354752544151690342076089867723789865116706891989545847427040536801151689973738783385415805347026893726889725746743248092948312859171680309249876143301907305401375272789453122429542079229107212015622329858767286565243090267588491814280714386865158168875550985579280747211541838018261541611461076022374048960786668321679979478894252512328141069976505135623829338266669750895200332549088700027455282763244292705016823668919579657382344907034722304 157 25528210365398409544904736911510395441923909907605031079084955939341348015470186600743133679619720429351579924844587948523682660465179120337863294146938190887024155022616858161469446021670604597220226912250681221355552097316242492686357648704965253645476050241391047332990962779196807218670669723524079507503564498522827292795664373016448512024468709009808381678910020859211687714557142731672654348249332758169776457449739385334970885701257329489690412335978971283556842941226066704839073 158 176279232420026088779137250767241047024325983632424109039629490413520680215376287666016318154734226782598239710448386515793351990126571311736408403368447059077261090420002307803771926009146611647796758442171972756328654229503127985190079993396853603126025568116704396984952427187998104877598379519925678633815872935979107208348085996543629237479546455586673743446011654207346198603737106945582672266926055539891503387476150452766290480876402969892370057394119204669135268141234259733617049600 159 1230756878473911914041051334216803718235852062929034869044842837552119734200061665996471469277598769545230216021438125750420224967446904250585126546830436763516115832919713356112660418806094844709409773063306068640503843756829825097046283391450629760278891921559038318025081067508109262449450347134487143010536456879497680094862828955833461133369178425690072098080814428446052762516048125675088478848754531926276072404069049593867901701107155498408121234591058658875493468386649142777206800523085 160 8687690308309608468836445238208810759938576111335203327559779995574085067621972857269192582981012585623797666146005127058805949423095399409999740802840954732824762457330303950356881431377783861708547554489461361418466015422002471735954107772713290104297731165702332687595876901141411078586576198085854356341350566880961101318695257827981957587874587843224645669050608057813154228877021359671619684257519965274761437807192782976652740257268032182507773543297154646803819066440649268679732390929629184 161 61996659524832225152755408408143685965508798860298614149660174630778180845819368773216531139773937110593545718307410765866567014056583619100236482064453234949762734847364687819170090300272603533623179865368109203850802186778361994180716252083958809308092904732751461140592156920668343929714903164450924883496280678841950045839647500695668356362024052243438769432921494657892150359984873792794829367658925645316806529461267661126384157143862156574033560518804175358017129609720496959088591691561230049921 162 447234669766169037322954193591711761488571558403576171263150558288327502281533295324606704716523625524306101507601184016477519943247262618160286552851214084836554764569863385887729992789957194183883435634013442221528383367910515851605206696028671889925551362127771895015183894117528544587894451113316939334342634526543400127262176655492386706221301665495219736324261960138656290921996416228990012389601880396218509976163840754957503892977616716212770578019073895300295714383434101924164329827311496005156864 163 3261200609882329871849189097425173402215344223198972273539412595531983564614706729904671454590778813467347135359635726276188361136993538767321805145934452351355220102925546447968114065601014907721196767358404324337044169148579214498460804812006154172346073488051787019738243472785593469670687051736639055342379609323269063383226742978738949802944613966382455909363790909044881970961610311985628656905655342258983424131430576009595691875113205413974399584534619194338606942673482910342048856691130913077665781277 164 24036235610820513816850571975342922586311243326403150784451638291162421579625795933330768323832714049694594593717161591945557632160442486679379120296817829934933325442439692857328700664237706396414859675789014936840782937348400137533533120946379609346733994008960910676213419439353769872558869091246370086986102311109964897147736923780960044328283762892436608664414898238327914730303133710653576464041417754213848613536834022456466797591031494041367604704290109014143849316553534688869530165887987190260140343296000 165 179050120808029268980705755647667084648791985662276148151267057625650729188344720587794514143423068747973205595645111160991865938929780596046797435438115210148468517783777818035377096003554917122252880948232165443340782300448456145041788954540333936597363849955101494437735149503420033482768563380833221279036363387511902461795266552559534631464554073612592117005959668287487611750780252982336185412000675376610215715408126208174114201852924887571962545091660423871238311747479031200954409937602045546144525121634361537 166 1347952801127517612620431246225699470415122285292208080462240776538175478695613732650906899006765450478236941375755837558997427031366283802550045873608631435108487998640700792470474429465347470992757400149639771010979844071453508944212040618507783451748528321719162358588639017295806747069885871017744073789501367094132727531396450549136543046258499802172750397722710121487616614378637959371081079832636576479098671182691354051050903705088199353078005612373652665504929541540148419182388240685332522844610466227688310833152 167 10255094131583207440964675447707841405576257893132684757913073736401322204363878690304438924750524516832893615232230334745315685836943825459976798791725739877121073068483841617749758048212375100043059492341076235974107610909441454735893676304478848508114117784167496739133583879549814249391599573156500631884264993644008352314611302513087610401458580791024771195373148174150215779405029894371327846657064097922119587427903515037282927142377316355495319670763705216346709654207196589516057690414290336103685908319754223936101325 168 78839312905119325807135697368051921792533076515799704054014538484123176261570975984577890712282032872144039693193582515584420735752990702477954573609088160638283821229556816846738945383582959433376357447838792883723792608373120564645975399152923749171185688079148334170459387258628924865182553061647637423346015536108900830464722728728993933569170336161676324179974525342619000335459769128160458443876644801997386385607634041118898038745616177110352116208457710959048772819507498204356404940469021065382868597512568283738968948736 169 612431968865440780895249531123827165123024274665286448008437676794276917072593069124510966887176484112294721712742115252535323962725519489016491582431531393662568313491358885082094178892496471787362817309640729211308591324932277463049640738480395532243995075441584115753398538231092697570361641536743140506263028604834438639834668425767258106800358087744542571331153354855097153581793271572380445113283573272129362035600554517450644249116884369154480272011549129665411213033209642618422787060677461659527968650257074426193783681485409 170 4806828783119440294935993579756112417614502927699279404750687157654299087938722615898053710205965974210716996870077788859805979402293754742016338836403437500461758439539931199660296800343561422819222256950258502662421812381519611430017553359869259912629328241180685228252820690092386488050432360222247348121813569261487600517552380739389697508960740646747742716913016957598878917777130906070036436049494831069721954629701007608688005333107283925458430010821182984711127465547654202176744035869361306391750167772673227256772609196760760320 171 38117066466883578569753373280589786327422269437560920731133998925916783099532479042635069933893862051430384351888867622849147511129837243094403147021118415017381507264428803016227213662419183145954956117390479435251321677118104461899839826546602615069375246559606010289118796990839601407260423221945469928770695597876341149877582140372431668983370188268600183607841273542384474933237130531120743820925659354491027551816483442696454575870135589484680871218616556268315133833540322469905478421805017234034539848503877644011656863473653145910365 172 305361891087115211160197124984408522834694098503095966115230618126175630484795191320058664011069604406832098211903053483427717422644777911320690826666310086786055026796313878379585131034571385634586887155119881743861296880598976853676403230632268276290098693129183517696310307339923864171194069880854357383670912297709108918314975778659612081999750917039673130502948688254193690992776256784973604940594949723578660016976796876682808494352348901894879058210066677010392499257325424084571408302596652003167025400180719314343889321066085115511177216 173 2471266491033882274315273477043752978395818582020347921932592383459080336135298368332139328659454705191976885635144803108655036681682369687124686267134028844519898627663724233692567802257026890788694860066329938921303455727286213118272667659144163967918099284703450907840103256077440672768420569310827869852123103119714812360340269788188444131405472756713388112930925062008682264747681058946416320442278681523495546333146608573693868626958777466685668001063677171978877663997505083628865760963934538027924652591957026254339016585258498590611524487521 174 20202672053025958729532780463206813641871446054444464441055313061007117253579135336297072996754159890973190492065033525168603196804954400106104101698096403886811518188862350321898455967891209290748243582863170805332773778263138410420678993815783801646171410728884531830738177852386227825209009436175020953167222018590520436386295093093672694759304751195568844850852348827573115988236296890089364118225122930113363813885779320973283554536333806094809254613250342081941830797016769543784400882973773454372234626895355761026330261439342697676151151103311872 175 166823770210899492724790453539932405176564717114187397584864681938523670526983850690261799303502482715018948934691340445495539172171249079521460515675126143741318607968699706390240679781463544548655229353786287515311689368286048106779723514346861581397442562596176869930685735491050140384937623845849051755354439367500632863072184594207284757222669023641035041620888882721837985918594116067900394396903107756317032048164432036019900447862939919042058812314127020287891201972276847662746166347644438715555185188729077153348041155446352642400581597453347397581 176 1391369906385950177962705016261261834004012608158036099010820191386894327891022317796294218206822325280513672907774311004541508218977285382380502002447900785330421534908119397370492652426601121810807260726955740594567834704274167768238739615362252387580658605435917073309624284933905272245393398481251931201281447099227721191780060770234519084792817623915649520420476963973841491486454486886594970134648215206625793152677705779995763176534303804334400566576983540970449820181314218200434651539472177483107607596817083205640986557755894475011264258103079566573568 177 11720301383105932012821246725096253510971046094368706017807514795464762033690286883458699204229313702555293731293841969118028238696266437739419073622565579575070300605422459168550844089755018943127574864300949904830804640808205660578515145172619512164141080349175788810314067990766369455046076699469297236444259245879334176375352084383137026945518591497287633525369908690711159379743316259152774073774274883325775369075116699780135998719962475802625300624717200767426769600095714992362142643617346566861110067232248074766241250028534829442613483967307804165105660865 178 99706314776039329252977782293716971458303108441219763923132226673964062431023037217652995316384194350724804345398473599968047121091122395328912582202940871492705774108954925641397747206162367632832485356550969919630742279595265479678445624535359508614814666640321645229952556264639986162955387632188888503878162220129017387571067122041962276342495516674039373784532482718849675120630537550262466747485397591572121546613898323647563017139436616183820121219388088253314256404963364674031499925028391652381628926299254896501480731869660855417558327616801358195320256724992 179 856585534941034677985557267996069142102951253332803334174799920061042591558462601641525650984336909019306395583827415336689556803508156900180887380368538096999234385272282968502790798822548120221874325958612958823950080351932596598754990624084936879656672122783813382218302811994692145515325216140590025092377942595534832261515244073343650106631741810544976478986958635551464264730825892415590823573358734415108917650912401319756450332694000544661203398271114223537685223287226183821821505463687825861585404183121095863803245629283285116554684843128643905203251715788876317 180 7431213316037192021020661185229045531144039957903747860338526747090331743832072600515293807106014421881984509659183561006170936119485587625591880130680878234653225102200113612840629214671818782906264768620743604532695210526196450808621907765326137857056461739229568875511467812102497816434322320481288298383824839654915410078609027067350253730331297381048261768715689345139626680157793131956249653661977138036726453383498239552120157297682815546623775983578977330904357336543697780180050079423781944079854828571144984380668718659453210283015541715487658088078025314909001089024 181 65097847523554010524154877027624724744031992703896279834360392947441016420332050163497799440436896161498972480510700190150147780484897403993066894255429090370509811727791782831627407553450597348763454564252942529535277824698102249817709500087746021092988564162081184117574167041224864907462125900382288890154465407352136164061088310948593712526537348729871784116273640437960834631529246807207377540667122507561483547680764235968330018927958559805420497168008784441401810376889007858305695931391128028720363100972989691660280020989162119834599929786812753979919133647608839596501889 182 575796044691962920553102366411010621073696835336557619900025079041373960210762543625755035371994609480658777695402468433497095431295354840771174209177728700222497443311650781247626505065074295610473934623245634008294074692254738024631766856734528633740582715193984311977994698753215403128696727826891225801369543744802512539861516145812062096441369686232137183962759282230201530239932640956326835785100327923252518944834204256163705837256524249266693154826212684556506185067618615049050766322493262545682276044988775420673788415895351737775252972609687129666138544811568302268788768768 183 5142133635424508728082214979561895974099427931348433546657104094495533920442688955051490621091721951871246555124073994732461557296230832533656761903099536617826542825699215068371923165370543680483140365367993010231318011900276653968940911704109203179233170966882863850539165674449331874996955294356135129439147403687349172873195444250431182448078644407722022056545019225131296857003181873372469627397845571597358497828204646881455532942234886164262056252052279786668271896600180824385457532751243537892090716883112753626182795995366566671265978531671768326321944470849965380146703461014349 184 46362666065347955594433492720092775479060525388759040050225114669900407703581182755929026722655041837912402414380337055313542436723318953563989875695429119133515536084534196856472743270824385918741922499739477929942872519882808981200766248781724533237939690370377109964666964406564639099503110000649147331601628874838515087053220262693122932022878060100445663656692478791457977360992802021518884723165496429592326532947298547662061942235862182218347198648525599049945396253794622382110779833205358202308792565099409706357136205582490968271928224045835057262652540764072301621208172166566117376 185 422009057531753176350961779453044605997621158038384731941662556704242297510825668746301674586647843397248650633128994954418309001838293713809207833589507377585351985800121618532343883862768718242540408883611104677645597078566560502415853688779984201102480934841228443067310885222966160877921722300442149034302054760350557482013865191912040311737766394051283990800405266508432620413172277170117011527490584935679722699464951464868278714731153994223857238939089314809461375362704172326499027601202176644326815024822140836516947251191930395850895474627946716525621098074933219201481085434137156173473 186 3877766648606069603683822104471099425801713986429548169057077593197861450720990802554917645113192565487022185602402437074448133090714758699092967253233142489696096587462759583067403489311310634763521443176462720706496772780440931495544739715430177304616281341228068281104407393400726687989798752570852285272507906242041478028608092664853070690301496248450822370139935676535160537263459934649815585119936702173838732397865707031724819063829062751957920183825722580305632592768094371952642596763688587183744381532468765225127499326941571789267462648404081885581489020606548720672922484802792762460078080 187 35968848147580403847005595546341553268434514492202392281658335616593864705901652380706924771638139058526817746933404016603323233799921330586795135263762818988070484262061885364802355341973064951287659929526294940442371854453627646447605267939822252462546904900890969356570211301130567157601365151232467951050710179360920806130590177951885305887844608718288463486409726643130084651994444455741252565506675186890514208549511112253103801972595479910397876313612055199958926435921330331764276465802766580579789707694842932536133712705890338329747275826514896768721963661883031548154701838219580196968243654493 188 336771250314501990608975847901294277455247019773756698153263290189705006550975498496133704848971674319593637005620870149329764696160729753089380402863015548923234050553832010420882701284975166447764856382064984803502453550947110850411047749037261881159477789571674429930351505440674389658364229941976878603911918470217034943143322702100697284810987583665354443254601443452513604835724998722010755098761639813868630356971548628171316174155491643934287812289261530989731326159633795735052242533449101372195887695801329360289765030398140197824934825963315129742463404593948257701929193605604412073093337020628992 189 3182628817587392807683424343528918106095091291674930920085793505300894901724255809670597282929420051856521132464742595684706394463576621617977592802412739530782644380114995174163749539658282655238797968886539585494926785041765911476389111946650852312118753976932649252745398098140914692141369852876756007841757055064620208700541334529957453280714729861422657706173427093370495556568975299502265763114517365184554785511746518179371521304870564267032343572629806980911345038151493211853085735493070662454664859413432948273193860476574274087925262254079561832996620638400221700751306963583275202556385170831954151201 190 30356980949272759014330017704723152547114222492796081806282921173072286101460414404578670689620908933570611348725687319794197816894938817885482642659264639460287711539301840917116674238993968007565924498495231945333693416512415083790769225389139217354646887913966518598138696451503017503045843253631729909278907200728306610941888500395694182203459197632855276972253149707645539661067868669396747833971758518653711615926586080778773036093870211876636529819235810701266920136428031901365202502172573304002591284277395956317635951375726101527536746764273103473955792780650125345059999631059505722166995491738457481412608 191 292234907252095964334345312656572619747890441037320242673408018183293285844717714930559850894321758950617804539110117399760357868262060195592456454540227799451058035023038467897158234266125657455454631900693324137441662016956135970486430353693902626848965389208469555732671879222589443482697595452403441257770066193771654797902919416779904409977931257652090181594133693772969372543194254210022379176549179489332903226784855818601124657242382839415299037903955516427902678795354005222286768495361868713426853733971837611509616911006395828819554485105272691900374135047314377852103736580852509230900155843427066693461196365 192 2839135122974006415429792372664384690625960979901511243019026279300264836847988505730370804602037959548606551354545043679285560218831304491468301532292380005600672134806570994827824109458658368504207728106806316349456584738151943086452430944453476087119173587657929226889921872355222508715569271102499844745250766423856768438976426133395811344066100463793680868392761014540402571364573403405252621202983231931082983982884098693527576542098409233641558876762690176007562410557728161094447657700940783141693875891737562604328013367136217681381913303775048144352728499967189953518602832657916931283291109152599093962799679799296 193 27835577500214973490033020126578019282611186533063381940478782984585427687914953696508171913783351484240528819168292797724461012384093791936006737531643233010925347353620964496429922058515739960780996162977642122872332331564297413407686865184314732411173359772124144530179071515263214574868406822211962260954995614366645219329731274711590443751188899417240404250307908800759360886832815150894803747026720780151548806642409823027136706377645850826095506340075104866387787182566220429361840741716053422659903034895959951415741319999734724931632319599347581237277512509138586590711488173778054209606504886157246996226079512560667393 194 275394055590093291089629181363671400648885825841454165572690758869120482864628722869917098418251524304752701841108408017264611321543600898495558671962427611574232285980300236003666323111784296113236357191249738858809472831857442613091692262266386975127544424854528586617888319010156944056945902512940199633075391166713325728533613539368779988999942503160636567422593313182242272354739843895562853096801971304400869009105545444800385035263414121179316475851918645093412803720743406519353731743553229565120193143791957883873804746167308500960715699425410025773832150591845762945535976719824176336892385469008010956080106302775045914624 195 2749344702627766818753446600405720943212111218291893602084571115049784736680211164411753462892280106581758661190079219571934342980494211704524344411832592016060574006753645348540325051733523058080409889733559203986870126195747048399584624727281327208925946948181200454505170622140137340969816674731292802819632526252138317663688683429272299486398455635940353046902812221326613991809623163647088978801754332552499682227097146002692525949525769742701417552400413668412820108790922602415785423360895637572188659853233144621839533197014571287419636506547498037919967657166186420005812182188203483599904897020165549109780324561729567047523357 196 27695198718994153894188548683856313677324876334804684140171215842246278652437258581598419978817872281424184000726300368679865891042925438980530871876344048601640153872032582638653681647836736008434263999156671186534374931405241739998345473827245807598214736636505700990119610417825519035666076290110452095703848352420552453282504790256620935366603310616935039821365911728606231795383643234825520358311868972707089390912738960261503888681288814731476225891950922830151423750019739191393477320811152537776436275173677437197752473755188675276609120882031090284884356106066995766026196120824193457808726587777140854764455694989250786996319682560 197 281488716093116325042636719071465367284890064614735418501541854747351091859969837155888613118595296761313168900239816239106057920917493937109881221618342805902839204619367010580859176433919607166488766697711575552233129122257382065114495215462896664721592304583461527351553899878466291974457374763317293736149804502809623872901990872429459588118832843361267949028569004547285953416830520618417989906487261538984281249088097358955426859602993764658131655214353721368996619623109694863975957303540890139012129573961501544097381937956272069541509132176993846368040583428709842460507601019450001224683498018552883853126375594075286020141681368996929 198 2886552452355997831429459338841508331100901758932433554132554596824847765769625326027498115853593140377243959795726492030661056206436449382279858471587420753088388581718574053040208341592624463368271817032381178640185032049520769373817657693715777721271770731420534146956677636967957973762767047842686243192859920481341606161346500817104774395809682631186465589311930661805230363270068511610866881319347897598700464169575064391483479446400350554918777767182757703273488588687264608700303135493734657518509599148163820676642204886717828617545681764941583727678037861830860372054555011672354732686975298528487941968462970423596373921621102971985068032 199 29863507456484879211672148507342669231939732402823586385718280627867790766754373439410054569651769239559457034435646304832740800637557792853881513516950936149424030054925620690888301438967258233958658219788219770043561678283880155346866461613447786348769801743793677011947910427535018049472875230294705952149990908356452833446528565806143401577787830083199714734612505477520545228584291694124458362535787444118067716357797017415943846741664610930896414313797401583058989079998773338954919727073919741165447056743049957021769706580758136826257672816808630082848198579840196337820722304364466179387371611050107621361294917667991435978272046975871697205453 200 311692389706325965890363875908284963063007242719766176011959306371374023367693584261261573275480537872517211956350596360217995830496707042902093926579083079916386647525729092402816264628384052300269359205062194731675444071279523010126340411992758940127525655823609560272498670363508329307050342896443061799698412163639972963754206230077199256844127400361387109544991968160666515637537681387663493586779795981553882952770272942934851820226277880325611283122940037321335746346503812374580558490879207303368594932806972868009008255772513963923827754570827892466218171306324613613417699048528047942927896229831682744442367425389044137103712032730657907812597760