0 1 1 10 2 -903 3 -57718 4 -1033935 5 -9604574 6 -58694615 7 -262988078 8 -859382943 9 -1128836710 10 15937424601 11 259374246010 12 3076511012497 13 34384853652082 14 379460578928265 15 4176671519025026 16 45948630351944385 17 505445012505393322 18 5559913743025004857 19 61159084317348288490 20 672749984692560009201 21 7400249927578279123010 22 81402749360279838321897 23 895430243213810861032882 24 9849732675744207713746465 25 108347059433788354610189626 26 1191817653772579775364479385 27 13109994191499724475929365722 28 144209936106498937840909368657 29 1586309297171491153707203404690 30 17449402268886406728068803753801 31 191943424957750479684518554311010 32 2111377674535255284419715347367297 33 23225154419887808139470188811044682 34 255476698618765889548955068005340665 35 2810243684806424785058455355999889226 36 30912680532870672635669696778447390385 37 340039485861577398992402073721389569122 38 3740434344477351388916469427151533868457 39 41144777789250865278081224618591115231890 40 452592555681759518058893549863209204658401 41 4978518112499354698647829150416001941090010 42 54763699237492901685126120785145075641988697 43 602400691612421918536387328802866529087047482 44 6626407607736641103900260617042060764465230865 45 72890483685103052142902866787727788750524123826 46 801795320536133573571931534665337812426358757385 47 8819748525897469309291246881319129965780021043522 48 97017233784872162402203715694510943288972717064257 49 1067189571633593786424240872639621010562116784090090 50 11739085287969531650666649599035831896241963898723001 51 129129938167664848157333145589394151813837929058340010 52 1420429319844313329730664601483335671117128775796426097 53 15624722518287446627037310616316692383703635228834801282 54 171871947701161912897410416779483616222452917171938537065 55 1890591424712781041871514584574319778449047951441118893426 56 20796505671840591460586660430317517562942010407146522260385 57 228761562390246506066453264733492693192365088805660345228922 58 2516377186292711566730985912068419625116019528424702923916057 59 27680149049219827234040845032752615876276219040401254755899290 60 304481639541418099574449295360278774639038414462036328621947601 61 3349298034955599095318942248963066521029422565020336063178541010 62 36842278384511590048508364738593731731323648222231169357387319497 63 405265062229627490533592012124531049044560130452790225663930466082 64 4457915684525902395869512133369841539490161434990373794009327979265 65 49037072529784926354564633467068256934391775784905447596318820198026 66 539407797827634189900210968137750826278309533633973164240305203179385 67 5933485776103976088902320649515259089061404869973720235511242701965322 68 65268343537143736977925527144667849979675453569710940527916699633783857 69 717951778908581106757180798591346349776429989266820366614040657046179490 70 7897469567994392174328988784504809847540729881935024056837829404710332201 71 86872165247938313917618876629552908322948028701285264653033157290803773010 72 955593817727321453093807642925081991552428315714137911215428503017325708897 73 10511531995000535984031884072175901907076711472855517023406598876029748601882 74 115626851945005895824350724793934920977843826201410687257514937530056617877465 75 1271895371395064854067857972733284130756282088215517559832712845373522764037626 76 13990849085345713394746437700066125438319102970370693158159896815085998484394385 77 153899339938802847342210814700727379821510132674077624739758928357043766481492722 78 1692892739326831320764318961708001178036611459414853872137348284185190798508427657 79 18621820132595144528407508578788012958402726053563392593510831208262356844564050690 80 204840021458546589812482594366668142542429986589197318528619143384299543959099876801 81 2253240236044012487937308538033349567966729852481170503814810577333248918731041716010 82 24785642596484137367310393918366845247634028377292875541962916350785727622957489034297 83 272642068561325511040414333102035297723974312150221630961592079858778680645814730168682 84 2999062754174580621444557664122388274963717433652437940577512878446718673434144698151665 85 32989690295920386835890134305346271024600891770176817346352641662914078111686800186412226 86 362886593255124255194791477358808981270609809471944990809879058292055053660241688042385385 87 3991752525806366807142706250946898793976707904191394898908669641212605808852053926156451122 88 43909277783870034878569768760415886733743786946105343887995366053338664142788251197360007457 89 483002055622570383664267456364574754071181656407158782767949026586725305845840116851336232890 90 5313022611848274220306942020010322294782998220478746610447439292453978364612372360584326581401 91 58443248730331016423376362220113545242612980425266212714921832216993762011080700638725781650010 92 642875736033641180657139984421248997668742784677928339864140154386931382122272625910491153135697 93 7071633096370052987228539828633738974356170631457211738505541698256245203345428314084330750526482 94 77787964060070582859513938114971128717917876946029329123560958680818697236800189973954125988321865 95 855667604660776411454653319264682415897096646406322620359170545489005669604802622316426966423321826 96 9412343651268540526001186511911506574868063110469548823950876000379062365652829437608066193723232385 97 103535780163953945786013051631026572323548694215165037063459636004169686022181124471262215032113880522 98 1138893581803493403646143567941292295559035636366815407698055996045866546243992369913343624248919083257 99 12527829399838427440107579247354215251149392000034969484678615956504532008683916069855121746813531046090 100 137806123398222701841183371720896367762643312000384664331464775521549852095523076769301159497458526446001 101 1515867357380449720253017088929860045389076432004231307646112530737048373050753844463302292259502670455010 102 16674540931184946922783187978228460499279840752046544384107237838107532103558292289097418399750482224253097 103 183419950243034416150615067760513065492078248272511988225179616219182853139141215180072808899479364287435282 104 2017619452673378577656765745365643720412860730997631870476975778411011384530553366980802228177861793861508065 105 22193813979407164354224423199022080924541468040973950575246733562521125229836087036788825975335730464910766426 106 244131953773478807896468655189242890169956148450713456327714069187732377528196957404677087341392354914918615385 107 2685451491508266886861155207081671791869517632957848019604854761065056152810166531451447962528533234532287220922 108 29539966406590935755472707277898389710564693962536328215653402371715617680911831845965927589761839573146402615057 109 324939630472500293310199780056882286816211633587899610372187426088871794490030150305625203489518316434151282410290 110 3574335935197503226412197580625705154978327969466895714094061686977589739390331653361877238387046206571705435470601 111 39317695287172535490534173386882756704761607664135852855034678556753487133293648186980649622260077446896262888611010 112 432494648158897890395875907255710323752377684305494381405381464124288358466230130056787145844863664694122733271026497 113 4757441129747876794354634979812813561276154527360438195459196105367171943128531430624658604293503388611640252389055082 114 52331852427226644737900984777940949174037699800964820150051157159038891374413845736871244647228540638030040278868430265 115 575650376699493092116910832557350440914414697810613021650562728749427805118552303105583691119513950691718115027184746026 116 6332154143694424013286019158130854850058561675916743238156190016243705856304075334161420602314653461617869266712741814385 117 69653695580638664146146210739439403350644178435084175619718090178680764419344828675775626625461188082168457681430588312322 118 766190651387025305607608318133833436857085962785925931816898991965488408612793115433531892880073068908617162168525881962857 119 8428097165257278361683691499472167805427945590645185249985888911620372494740724269768850821680803757999976534583951313845490 120 92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338005386858950354389655201 121 1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718065393608523605726198010 122 11217797326957437499400993385797455349024595581148741567731218141366715790499904003062340443657149801898725999480562378356495897 123 123395770596531812493410927243772008839270551392636157245043399555033873695498944033685744880228647820885993236786133527441945882 124 1357353476561849937427520199681492097231976065318997729695477395105372610650488384370543193682515126029745933463745623809761408465 125 14930888242180349311702722196496413069551736718508975026650251346159098717155372228075975130507666386327205276623747344432881260626 126 164239770663983842428729944161460543765069103903598725293152764807750085888709094508835726435584330249599258052097200490645003709385 127 1806637477303822266716029385776065981415760142939585978224680412885250944775800039597192990791427632745591838583071926351778139394722 128 19873012250342044933876323243536725795573361572335445760471484541737760392533800435569122898705703960201510224424617470632649450886657 129 218603134753762494272639555678903983751306977295689903365186329959115364317871804791260351885762743562216612468682502548367918362471690 130 2404634482291387436999035112467943821264376750252588937017049629550269007496589852703863870743390179184382737155520186947738900324999801 131 26450979305205261806989386237147382033908144252778478307187545925052959082462488379742502578177291971028210108710735732482209561958896010 132 290960772357257879876883248608621202372989586780563261379063005175582549907087372177167528359950211681310311195818107823474578176670101297 133 3200568495929836678645715734694833226102885454586195875169693056931408048977961093948842811959452328494413423153999201992092518714739067682 134 35206253455228203465102873081643165487131740000448154626866623626245488538757572033437270931553975613438547654693991239097050939887318362665 135 387268788007510238116131603898074820358449140004929700895532859888700373926333292367809980247093731747824024201633903648589349782369736310226 136 4259956668082612619277447642878823023942940540054226709850861458775704113189666216045909782718031049226064266217972940154435402093705988780385 137 46859523348908738812051924071667053263372345940596493808359476046532745245086328376505007609898341541486706928397702341720271455629453305108122 138 515454756837996126932571164788337585897095805346561431891954236511860197695949612141555083708881756956353776212374725758946102243729073193546457 139 5670002325217957396258282812671713444868053858812175750811496601630462174655445733557105920797699326519891538336121983348431986158714823403008890 140 62370025577397531358841110939388847893548592446933933258926462617935083921209903069128165128774692591718806921697341816832778572173559463777504401 141 686070281351372844947252220333277326829034516916273265848191088797285923133308933760409816416521618508906876138670759985160593005995042068023985010 142 7546773094865101294419774423666050595119379686079005924330101976770145154466398271364507980581737803597975637525378359836766553897763819842959682697 143 83014504043516114238617518660326556546313176546869065167631121744471596699130380985009587786399115839577732012779161958204432125966771138906847780482 144 913159544478677256624792705263592122009444942015559716843942339189187563690434190835105465650390274235355052140570781540248753421133359152878966812865 145 10044754989265449822872719757899513342103894362171156885283365731081063200594776099186160122154293016588905573546278596942736287670529841523393585894826 146 110492304881919948051599917336894646763142837983882725738117023041891695206542537091047761343697223182477961309009064566370099164416620647734883031107385 147 1215415353701119428567599090705841114394571217822709983119287253460808647271967908001525374780669455007257574399099710230071090808626523928896886524492522 148 13369568890712313714243589997764252258340283396049809814312159788068895119991646988016779122587364005079833318390096812530781998894938549240557543952502257 149 147065257797835450856679489975406774841743117356547907957433757668757846319908116868184570348461004055878166502291064937838601987844374112073306736671777090 150 1617717835776189959423474389729474523259174290922026987531771334356336309518989285550030273833071044614659831525201714316224621866288168793709750550883169001 151 17794896193538089553658218287024219755850917200142296862849484677919699404708882141050333012163781490761258146777218857478470840529169913999672274472996345010 152 195743858128918985090240401157266417314360089201565265491344331457116693451797703551553663133801596398373839614549407432263179245820869115202670206190763480097 153 2153182439418108835992644412729930590457960981217217920404787646028283627969774739067090294471817560382112235760043481754894971704029560332615041117378777844282 154 23685006833599197195919088540029236495037570793389397124452664106311119907667522129737993239189993164203234593360478299303844688744325163728585628417802207879065 155 260535075169591169155109973940321601445413278727283368368979305169422318984342743427117925631089924806235580526965261292342291576187576801088965458948988366014426 156 2865885826865502860706209713343537615899546066000117052058772356863645508827770177698297181941989172868591385796617874215765207338063344812058130221378201890370385 157 31524744095520531467768306846778913774895006726001287572646495925500100597105471954681269001361880901554505243762796616373417280718696792932724227554222225942987922 158 346772185050725846145451375314568051523845073986014163299111455180501106568160191501493959014980689917099557681390762780107590087905664722260056897240647308896714057 159 3814494035557984307599965128460248566762295813846155796290226006985512172249762106516433549164787589088095134495298390581183490966962311944860722193378677493490696290 160 41959434391137827383599616413062734234385253952307713759192486076840633894747383171680769040812663479969046479448282296393018400636585431393468046728281788413377993601 161 461553778302516101219595780543690076578237793475384851351117346845246972842221214888488459448939298279659511273931105260323202407002439745328148623255414657630364456010 162 5077091561327677113415553585980590842360615728229233364862290815297716701264433363773373053938332281076254624013242157863555226477026837198609634972081716576904442133497 163 55848007174604448247571089445786499265966773010521567013485198968274883713908767001507103593321655091838800864145663736499107491247295209184705984816603190109747949419082 164 614328078920648930723281983903651491925634503115737237148337188651023720852996437016578139526538206010226809505602301101490182403720247301031765833114196408435624840281265 165 6757608868127138237956101822940166411181979534273109608631709075161260929382960807182359534791920266112494904561625312116392006440922720311349424164396025129260726112669026 166 74333697549398520617517120052341830523001774877004205694948799826773870223212568879005954882711122927237443950177878433280312070850149923424843665808504913081999992927849385 167 817670673043383726792688320575760135753019523647046262644436798094512572455338257669065503709822352199611883451956662766083432779351649157673280323893711944662007679844434322 168 8994377403477220994719571526333361493283214760117508889088804779039638297008720834359720540808045874195730717971523290426917760572868140734406083562830999072603433061889541857 169 98938151438249430941915286789666976426115362361292597779976852569436021267095929177956925948888504616153037897686756194696095366301549548078466919191141167802418070800891286490 170 1088319665820743740361068154686336740687268985974218575579745378263796233938055220957526185437773550777683416874554318141657049029317045028863136111102553034721261298008597978201 171 11971516324028181143971749701549704147559958845716404331377199160901758573318607430532788039815509058554517585620097499558227539322487495317494497222128083582315497138286606398010 172 131686679564309992583689246717046745623159547302880447645149190769919344306504681735860668437970599644099693441821072495140502932547362448492439469443408919617963954924196010682897 173 1448553475207409918420581713887514201854755020331684924096641098469112787371551499094467352817676596085096627860031797446545532258020986933416834163877498116022863794773022961064882 174 15934088227281509102626398852762656220402305223648534165063052083160240661087066490039140880994442556936062906460349771912000854838230856267585175802652479276490215071268769984339465 175 175274970500096600128890387380389218424425357460133875815693572914762647271957731390430549690938868126296691971063847491032009403220539418943436933829177272041645250978702526961858626 176 1928024675501062601417794261184281402668678932061472633972629302062389119991535045294736046600327549389263611681702322401352103435425933608377806272120949992458365570594775370082424385 177 21208271430511688615595736873027095429355468252676198973698922322686280319906885498242096512603603043281899728498725546414873137789685269692155868993330449917042304799108740411883071722 178 233290985735628574771553105603298049722910150779438188710688145549549083518975740480663061638639633476100897013485981010563604515686537966613714558926634949087465652850379758390656745657 179 2566200843091914322487084161636278546952011658573820075817569601045039918708733145287293678025035968237109867148345791116199649672551917632750860148192984439962122498815129017153038667690 180 28228209274011057547357925777999064016472128244312020833993265611495439105796064598160230458275395650608208538631803702278196146398071093960259461630122828839583347822731104701559479122801 181 310510302014121633020937183557989704181193410687432229173925921726449830163756710579762535041029352156690293924949840725060157610378782033562854077931351117235416826405054949798838565851010 182 3415613322155337963230309019137886745993127517561754520913185138990948131801323816377387885451322873723593233174448247975661733714166602369191394857244862289589585090830852802608442770568297 183 37571746543708717595533399210516754205924402693179299730045036528900429449814561980151266739964551610959525564918930727732279070855832626061105343429693485185485435999535896958550325157741682 184 413289211980795893550867391315684296265168429624972297030495401817904723947960181781663934139610067720554781214108238005055069779414158886672158777726628337040339795995313729207839673905973665 185 4546181331788754829059541304472527258916852725874695267335449419996951963427561999598303275535710744926102593355190618055605767573555747753393746554992911707443737755948893357609312019149583226 186 50007994649676303119654954349197799848085379984621647940689943619966471597703181995581336030892818194187128526907096798611663443309113225287331212104922028781881115315438293921063557874646575385 187 550087941146439334316204497841175798328939179830838127347589379819631187574735001951394696339821000136058413795978064784728297876400245478160643333154142316600692268469821725999680154405115540122 188 6050967352610832677478249476252933781618330978139219400823483178015943063322085021465341659738031001496642551755758712632011276640402700259767076664695565482607614953168039506028881693828754485457 189 66560640878719159452260744238782271597801640759531413409058314958175373696542935236118758257118341016463068069313345838952124043044429702857437843311651220308683764484848435114854614343283455559890 190 732167049665910753974868186626604987575818048354845547499641464539929110661972287597306340828301751181093748762446804228473364473488726731431816276428163423395521409333332786841840732056714557427401 191 8053837546325018293723550052892654863333998531903301022496056109939220217281695163570369749111319262992031236386914846513207009208375994045749979040709797657350735502666660655870050292804091628095010 192 88592213009575201230959050581819203496673983850936311247456617209331422390098646799274067240224511892912343600256063311645277101292135934503249769447807774230858090529333267215213239888876141741629697 193 974514343105327213540549556400011238463413822360299423722022789302645646291085114792014739642469630822035779602816696428098048114213495279535747463925885516539438995822665939368022797353945106998809482 194 10719657774158599348946045120400123623097552045963293660942250682329102109201936262712162136067165939042393575630983660709078529256348448074893222103184740681933828954049325333048964056616408204640703865 195 117916235515744592838406496324401359854073072505596230270364757505620123201221298889833783496738825329466329331940820267799863821819832928823825443135032147501272118494542578663539355761163848999011842826 196 1297078590673190521222471459568414958394803797561558532974012332561821355213434287788171618464127078624129622651349022945798502040018162217062079874485353622513993303439968365298933704162231846395842382385 197 14267864497405095733447186055252564542342841773177143862714135658180034907347777165669887803105397864865425849164839252403783522440199784387682878619338889847653926337839652018288271578098962701150832879522 198 156946509471456053067919046607778209965771259504948582489855492239980383980825548822368765834159376513519684340813231776441618746842197628264511664812727788324193189716236172201170988234880235392456337321257 199 1726411604186016583747109512685560309623483854554434407388410414639784223789081037046056424175753141648716527748945549540857806215264173910909628312940005671566125086878597894212880871504984881247242046283090 200 18990527646046182421218204639541163405858322400098778481272514561037626461679891407506620665933284558135881805238401044949435868367905913020005911442340062387227375955664576836341689587523764144676307968892001 201 208895804106508006633400251034952797464441546401086563293997660171413891078478805482572827325266130139494699857622411494443794552046965043220065025865740686259501135512310345199758585463780168841918410696010010 202 2297853845171588072967402761384480772108857010411952196233974261885552801863266860308301100577927431534441698433846526438881740072516615475420715284523147548854512490635413797197344440102652748200191156894107097 203 25276392296887468802641430375229288493197427114531474158573716880741080820495935463391312106357201746878858682772311790827699140797682770229627868129754623037399637396989551769170788841130305637183683331226028282 204 278040315265762156829055734127522173425171698259846215744310885688151889025455290097304433169929219215667445510495429699104690548774510472525906549427300853411396011366885069460878677252434544417177217509417650065 205 3058443467923383725119613075402743907676888680858308373187419742569670779280008191070348764869221411372341900615449726690151596036519615197784972043700309387525356125035735764069665449776781230583606748990984637426 206 33642878147157220976315743829430182984445775489441392105061617168266378572080090101773836413561435525095760906769946993591667556401715767175634692480703403262778917375393093404766319947544594840689867576840197525385 207 370071659618729430739473182123732012828903530383855313155677788850930164292880991119512200549175790776053369974469416929508343120418873438931981617287737435890568091129324027452429519422990544616930639950858192529922 208 4070788255806023738134205003361052141117938834222408444712455677360231807221690902314634206040933698536587069719163586224591774324607607828251797790165111794796249002422564301976724713652895992223558468647433726213057 209 44778670813866261119476255036971573552297327176446492891837012450962549879438599925460976266450270683902457766910799448470509517570683686110769775691816229742758739026648207321743971850181855915967466248868344920757290 210 492565378952528872314238805406687309075270598940911421810207136960588048673824599180070738930952977522927035436018793933175604693277520547218467532609978527170346129293130280539183690352000415077224594684409719449516601 211 5418219168477817595456626859473560399827976588350025639912278506566468535412070590980778128240482752752197389796206733264931651626052726019403142858709763798873807422224433085931020593872004565851130414443573615966076010 212 59600410853255993550022895454209164398107742471850282039035063572231153889532776500788559410645310280274171287758274065914248167886579986213434571445807401787611881644468763945241226532592050224364175229993073275180640497 213 655604519385815929050251849996300808379185167190353102429385699294542692784860541508674153517098413083015884165341014725056729846752379848347780285903881419663730698089156403397653491858512552468007752521892748314831558082 214 7211649713243975219552770349959308892171036839093884126723242692239969620633465956595415688688082543913174725818751161975624028314276178331825583144942695616301037678980720437374188410443638077148087190712162124418883532265 215 79328146845683727415080473849552397813881405230032725393955669614639665826968125522549572575568907983044921984006262781731864311457037961650081414594369651779311414468787924811116072514880018848628961102583440253907603967026 216 872609615302521001565885212345076375952695457530359979333512365761036324096649380748045298331257987813494141824068890599050507426027417578150895560538066169572425559156667172922276797663680207334918574228889874694581721284385 217 9598705768327731017224737335795840135479650032833959772668636023371399565063143188228498281643837865948435560064757796589555581686301593359659851165918727865296681150723338902145044774300482280684104318718077034116120650331322 218 105585763451605041189472110693754241490276150361173557499354996257085395215694575070513481098082216525432791160712335762485111398549317526956258362825106006518263492657956727923595492517305305087525147508203201083974891776520857 219 1161443397967655453084193217631296656393037653972909132492904958827939347372640325775648292078904381779760702767835693387336225384042492796518841991076166071700898419237524007159550417690358355962776622592648039859166205018502490 220 12775877377644209983926125393944263220323414193702000457421954547107332821099043583532131212867948199577367730446192627260698479224467420761707261901837826788709882611612764078755054594593941915590542848521654314806713834335301201 221 140534651154086309823187379333386895423557556130722005031641500018180661032089479418853443341547430195351045034908118899867683271469141628378779880920216094675808708727740404866305600540533361071495971333740841132502216135504373010 222 1545881162694949408055061172667255849659133117437942055348056500199987271352984273607387876757021732148861495383989307898544515986160557912166578690122377041433895796005144453529361605945866971786455684671152018841481023527368269897 223 17004692789644443488605672899339814346250464291817362608828621502199859984882827009681266644327239053637476449223882386883989675847766137033832365591346147455772853756056588988822977665404536689651012531382675101457534932781825958882 224 187051620686088878374662401892737957808755107209990988697114836524198459833711097106493933087599629590012240941462706255723886434325427507372156021504807622013501391316622478877052754319449903586161137845209429143342133101896126670465 225 2057567827546977662121286420820117535896306179309900875668263201766183058170822068171433263963595925490134650356089768812962750777579702581093716236552883842148515304482847267647580297513948939447772516297303723742665212991809505831626 226 22633246103016754283334150629021292894859367972408909632350895219428013639879042749885765903599555180391481153916987456942590258553376728392030878602081722263633668349311319944123383272653438333925497679270340964479496045269484880539385 227 248965707133184297116675656919234221843453047696498005955859847413708150038669470248743424939595106984306292693086862026368492844087144012312339664622898944899970351842424519385357215999187821673180474471973750612734802916018615192523722 228 2738622778465027268283432226111576440277983524661478065514458321550789650425364172736177674335546176827369219623955482290053421284958584135435736310851888393899673870266669713238929375991066038404985219191711256743699449803134243046004657 229 30124850563115299951117754487227340843057818771276258720659041537058686154679005900097954417691007945101061415863510305190587634134544425489793099419370772332896412572933366845628223135901726422454837411108823824184473159992608811532638690 230 331373356194268299462295299359500749273636006484038845927249456907645547701469064901077498594601087396111675574498613357096463975479988680387724093613078495661860538302267035301910454494918990647003211522197062066033153116037561603562245801 231 3645106918136951294085248292954508242009996071324427305199744025984101024716159713911852484540611961357228431319484746928061103730279875484264965029743863452280465921324937388321014999444108897117035326744167682726368808559491453286622581010 232 40096176099506464234937731222499590662109956784568700357197184285825111271877756853030377329946731574929512744514332216208672141033078630326914615327182497975085125134574311271531164993885197868287388594185844509990061201388161415569670435297 233 441057937094571106584315043447495497283209524630255703929169027144076223990655325383334150629414047324224640189657654378295393551363864933596060768599007477725936376480317423986842814932737176551161274536044289609890677712726086998108806190682 234 4851637308040282172427465477922450470115304770932812743220859298584838463897208579216675656923554520566471042086234198161249329065002514269556668454589082254985300141283491663855270964260108942062774019896487185708797459535193502729178500984665 235 53368010388443103896702120257146955171268352480260940175429452284433223102869294371383432226159099726231181462948576179773742619715027656965123353000479904804838301554118408302407980606861198362690514218861359042796772059787876626925765426231226 236 587048114272874142863723322828616506883951877282870341929723975128765454131562238085217754487750096988542996092434337977511168816865304226616356883005278952853221317095302491326487786675473181989595656407474949470764492662780995543620252375770385 237 6457529257001615571500956551114781575723470650111573761226963726416419995447184618937395299365251066873972957016777717752622856985518346492779925713058068481385434488048327404591365653430205001885552220482224444178409419295927251113218450367747122 238 71032821827017771286510522062262597332958177151227311373496600990580619949919030808311348293017761735613702527184554895278851426840701811420579182843638753295239779368531601450505022187732255020741074425304468885962503612260766641203728217762824457 239 781361040097195484151615742684888570662539948663500425108462610896386819449109338891424831223195379091750727799030103848067365695247719925626371011280026286247637573053847615955555244065054805228151818678349157745587539734874239439452868186133885890 240 8594971441069150325667773169533774277287939435298504676193088719860255013940202727805673143455149170009258005789331142328741022647724919181890081124080289148724013303592323775511107684715602857509670005461840735201462937083622688961874540203666350401 241 94544685851760653582345504864871517050167333788283551438123975918462805153342230005862404578006640870101838063682642565616151249124974111000790892364883180635964146339515561530622184531871631432606370060080248087216092307919855891999758065118053980010 242 1039991544369367189405800553513586687551840671671119065819363735103090856686764530064486450358073049571120218700509068221777663740374715221008699816013714986995605609734671176836844029850587945758670070660882728959377015387118421393581792658662178976697 243 11439906988063039083463806088649453563070247388382309724013001086133999423554409830709350953938803545282322405705599750439554301144121867431095697976150864856951661707081382945205284328356467403345370777269710018553147169258302642189357674473787323613482 244 125838976868693429918101866975143989193772721272205406964143011947473993659098508137802860493326838998105546462761597254835097312585340541742052677737659513426468278777895212397258127611921141436799078549966810204084618861841329071231818026882220249994865 245 1384228745555627729099120536726583881131499933994259476605573131422213930250083589515831465426595228979161011090377569803186070438438745959162579455114254647691151066556847336369839403731132555804789864049634912244930807480254619790998713771479812201165826 246 15226516201111905020090325903992422692446499273936854242661304445644353232750919484674146119692547518770771121994153267835046774822826205550788374006256801124602661732125320700068233441042458113852688504545984034694238882282800817708745669462231009717057385 247 167491678212230955220993584943916649616911492013305396669274348902087885560260114331415607316618022706478482341935685946185514523051088261058672114068824812370629279053378527700750567851467039252379573550005824381636627705110808994804284930219407219119041522 248 1842408460334540507430929434383083145786026412146359363362017837922966741162861257645571680482798249771263305761292545408040659753561970871645393254757072936076922069587163804708256246366137431776175309050064068198002904756218898942855551578266608768593540257 249 20266493063679945581740223778213914603646290533609952996982196217152634152791473834101288485310780747483896363374217999488447257289181679588099325802327802296846142765458801851790818710027511749537928399550704750178031952318407888371419831915107145503994564090 250 222931423700479401399142461560353060640109195869709482966804158388678975680706212175114173338418588222322859997116397994372919830180998475469092583825605825265307570420046820369699005810302629244917212395057752251958351475502486772085627275665738890796783615001 251 2452245660705273415390567077163883667041201154566804312634845742275468732487768333926255906722604470445551459968280377938102118131990983230160018422081664077918383274620515024066689063913328921694089336345635274771541866230527354492941909530225297962004929450010 252 26974702267758007569296237848802720337453212700234847438983303165030156057365451673188814973948649174901066059651084157319123299451900815531760202642898304857102216020825665264733579703046618138634982699801988022486960528535800899422361014717372425202420096134097 253 296721724945338083262258616336829923711985339702583321828816334815331716631019968405076964713435140923911726656161925730510356293970908970849362229071881353428124376229082317912069376733512799524984809697821868247356565813893809893645971172177116589282767051987282 254 3263938974398718915884844779705129160831838736728416540116979682968648882941219652455846611847786550163028993217781183035613919233679998679342984519790694887709368138519905497032763144068640794774832906676040550720922223952831908830105682904650018938514803930821065 255 35903328718385908074733292576756420769150226104012581941286776512655137712353416177014312730325652051793318925395593013391753111570479985472772829717697643764803049523718960467360394584755048742523161973436446057930144463481150997131162511962282721974490014766635426 256 394936615902244988822066218344320628460652487144138401354154541639206514835887577947157440033582172569726508179351523147309284227275279840200501126894674081412833544760908565140964340432305536167754781707800906637231589098292660968442787631596688776271882398600080385 257 4344302774924694877042728401787526913067177358585522414895699958031271663194763357418731840369403898266991589972866754620402126500028078242205512395841414895541168992369994216550607744755360897845302598785809973009547480081219270652870663947575617734712241652415846922 258 47787330524171643647470012419662796043738950944440746563852699538343988295142396931606050244063442880936907489701534300824423391500308860664260636354255563850952858916069936382056685192308969876298328586643909703105022280893411977181577303423344315189377964428211112057 259 525660635765888080122170136616290756481128460388848212202379694921783871246566366247666552684697871690305982386716877309068657306503397467306866999896811202360481448076769300202623537115398668639281614453083006734155245089827531748997350337656800483177714607727612593290 260 5782266993424768881343871502779198321292413064277330334226176644139622583712230028724332079531676588593365806253885650399755230371537372140375536998864923225965295928844462302228858908269385355032097758983913074075707695988102849238970853714224818844650651449890650039601 261 63604936927672457694782586530571181534216543707050633676487943085535848420834530315967652874848442474527023868792742154397307534086911093544130906987514155485618255217289085324517447990963238905353075348823043814832784655869131341628679390856473021352622269361148553471010 262 699654306204397034642608451836282996876381980777556970441367373940894332629179833475644181623332867219797262556720163698370382874956022028985439976862655710341800807390179938569691927900595627958883828837053481963160631214560444757915473299421203249490816495768553766547497 263 7696197368248367381068692970199112965640201788553126674855041113349837658920978168232085997856661539417769888123921800682074211624516242318839839745489212813759808881291979324266611206906551907547722117207588301594766943360164892337070206293633235759580781104452583755472082 264 84658171050732041191755622672190242622042219674084393423405452246848214248130759850552945976423276933595468769363139807502816327869678665507238237200381340951357897694211772566932723275972070983024943289283471317542436376961813815707772269229965593371160142075391248638183265 265 931239881558052453109311849394092668842464416414928327657459974715330356729438358356082405740656046269550156462994537882530979606566465320579620609204194750464936874636329498236259956035692780813274376182118184492966800146579951972785494961529621527099143401922132626158640026 266 10243638697138576984202430343335019357267108580564211604232059721868633924023821941916906463147216508965051721092939916707840775672231118526375826701246142255114305620999624480598859516392620588946018138003300029422634801612379471700640444576825836798107590721669094011082119385 267 112680025668524346826226733776685212929938194386206327646552656940554973164262041361085971094619381598615568932022339083786248532394542303790134093713707564806257361830995869286587454680318826478406199518036300323648982817736174188707044890345084204779201164522985277009686003322 268 1239480282353767815088494071543537342229320138248269604112079226346104704806882454971945682040813197584771258252245729921648733856339965341691475030850783212868830980140954562152462001483507091262468194698399303560138810995097916075777493793795926252571231152112045891743662899857 269 13634283105891445965973434786978910764522521520730965645232871489807151752875707004691402502448945173432483840774703029138136072419739618758606225339358615341557140781550500183677082016318578003887150141682392339161526920946077076833552431731755188778283561714542408426761435493490 270 149977114164805905625707782656768018409747736728040622097561586387878669281632777051605427526938396907757322248521733320519496796617135806344668478732944768757128548597055502020447902179504358042758651558506315730776796130406847845169076749049307076561119198624107055180298601624201 271 1649748255812864961882785609224448202507225104008446843073177450266665362097960547567659702796322365985330544733739066525714464762788493869791353266062392456328414034567610522224926923974547938470345167143569473038544757434475326296859844239542377842172311205376751274539292980123010 272 18147230813941514580710641701468930227579476144092915273804951952933318983077566023244256730759546025838635992071129731782859112390673432567704885926686317019612554380243715744474196163720027323173796838579264203423992331779228589265458286634966156263895423280428614776272253509256897 273 199619538953356660387817058716158232503374237585022068011854471482266508813853226255686824038355006284224995912782427049611450236297407758244753745193549487215738098182680873189216157800920300554911765224371906237663915649571514481920041152984627718902849656106797995388880016056627882 274 2195814928486923264265987645877740557537116613435242748130399186304931596952385488812555064421905069126474955040606697545725952599271485340692291197129044359373119080009489605081377735810123306104029417468090968614303072145286659301120452682830904907931346217197686950167607003028401465 275 24153964213356155906925864104655146132908282747787670229434391049354247566476240376938105708640955760391224505446673673002985478591986338747615203168419487953104309880104385655895155093911356367144323592149000654757333793598153252312324979511139953987244808389198318908027861347513179626 276 265693606346917714976184505151206607461991110225664372523778301542896723231238644146319162795050513364303469559913410403032840264511849726223767234852614367484147408681148242214846706033024920038587559513639007202330671729579685775435574774622539493859692892281206152409166396756558054385 277 2922629669816094864738029556663272682081902212482308097761561316971863955543625085609510790745555647007338165159047514433361242909630346988461439583378758042325621495492630664363313766363274120424463154650029079225637389025376543529791322520847934432456621815093293232239156259982047750722 278 32148926367977043512118325123295999502900924337305389075377174486690503510979875941704618698201112117080719816749522658766973672005933816873075835417166338465581836450418937307996451429996015324669094701150319871482011279279141978827704547729327278757022839966026252051904461670051538663657 279 353638190047747478633301576356255994531910167710359279829148919353595538620778635358750805680212233287887917984244749246436710392065271985603834189588829723121400200954608310387960965729956168571360041712653518586302124072070561767104750025022600066327251239626288800040863580781895284384690 280 3890020090525222264966317339918815939851011844813952078120638112889550924828564988946258862482334566166767097826692241710803814312717991841642176085477126954335402210500691414267570623029517854284960458839188704449323364792776179438152250275248600729599763635889176828924070103939699574368801 281 42790220995777444914629490739106975338361130292953472859327019241785060173114214878408847487305680227834438076093614658818841957439897910258063936940248396497689424315507605556943276853324696397134565047231075748942557012720537973819674753027734608025597399994780945147676946851206330389086010 282 470692430953551894060924398130176728721972433222488201452597211659635661904256363662497322360362482506178818837029761247007261531838877012838703306342732361474583667470583661126376045386571660368480215519541833238368127139925917712016422283305080688281571399942590396655030101890947715249702297 283 5177616740489070834670168379431944015941696765447370215978569328255992280946820000287470545963987307567967007207327373717079876850227647141225736369770055976220420342176420272390136499252288264053282370714960165622049398539185094832180645116355887571097285399368494363237021205259170455004414682 284 56953784145379779181371852173751384175358664419921072375764262610815915090415020003162176005603860383247637079280601110887878645352504118553483100067470615738424623763940622996291501491775170904586106077864561821842543383931036043153987096279914763282070139393053437995640065633396425571143395665 285 626491625599177570995090373911265225928945308619131796133406888718975065994565220034783936061642464215724007872086612219766665098877545304088314100742176773122670861403346852959206516409526879950447166856510180040267977223241396474693858059079062396102771533323587817952074733558487353688066254226 286 6891407881590953280945994113023917485218398394810449757467475775908725725940217420382623296678067106372964086592952734417433316087652998344971455108163944504349379475436815382551271680504795679454918835421611980442947749455655361221632438649869686357130486866559465997472857297931738834713536365385 287 75805486697500486090405935243263092337402382342914947332142233534995982985342391624208856263458738170102604952522480078591766476964182981794686006189803389547843174229804969208063988485552752474004107189637731784872425244012208973437956825148566549928435355532154125972201466762299992471924341729122 288 833860353672505346994465287675894015711426205772064420653564568884955812838766307866297418898046119871128654477747280864509431246606012799741546068087837285026274916527854661288703873341080277214045179086015049633596677684134298707817525076634232049212788910853695385694216172166789024577097938563457 289 9172463890397558816939118164434834172825688263492708627189210257734513941226429386529271607878507318582415199255220089509603743712666140797157006748966210135289024081806401274175742606751883049354496969946165545969563454525477285785992775842976552541340678019390649242636377932953920418628864577986890 290 100897102794373146986330299808783175901082570898419794899081312835079653353490723251821987686663580504406567191807420984605641180839327548768727074238628311488179264899870414015933168674270713542899466669407821005665197999780250143645920534272742077954747458213297141669000157302992597745038798104273401 291 1109868130738104616849633297896614934911908279882617743889894441185876186888397955770041864553299385548472239109881630830662052989232603036455997816624911426369971913898574554175264855416977848971894133363486031062317177997582751580105125877000162857502222040346268558359001730374841955131547027261640010 292 12208549438119150785345966276862764284030991078708795182788838853044638055772377513470460510086293241033194630208697939137282582881558633401015975982874025690069691052884320095927913409586756338690835466998346341685488957973410267381156384647001791432524442443808954141949019034166653692140930542951723697 293 134294043819310658638805629045490407124340901865796747010677227383491018613496152648175065610949225651365140932295677330510108411697144967411175735811614282590766601581727521055207047505454319725599190136981809758540378537707512941192720231117019705757768866881898495561439209375878097758039684210442192482 294 1477234482012417245026861919500394478367749920523764217117449501218401204748457679129925721720441482165016550255252450635611192528668594641522933093927757108498432617399002731607277522559997516981591091506799907343944163914782642353119922542287216763335457535700883451175831303134705544879378081179034685865 295 16249579302136589695295481114504339262045249125761406388291944513402413252233034470429182938924856303815182052807776956991723117815354541056752264033205328193482758791389030047680052748159972686797502006574798980783385803062609065884319147965159384396690032892709717962934144334481809074364006234425153863826 296 178745372323502486648250292259547731882497740383375470271211389647426545774563379174721012328173419341967002580885546526908954295968899951624274904365258610128310346705279330524480580229759699554772522072322788788617243833688699724727510627616753228363590361819806897592275587679299949559945897148178215132385 297 1966199095558527353130753214855025050707475144217130172983325286121692003520197170921931135609907612761637028389741011795998497255657899467867023948017844711411413813758072635769286382527356695102497742795550676674789682170575696972002616903784285511999493980017875873515031464472299496614078857786671962978522 298 21628190051143800884438285363405275557782226586388431902816578147338612038722168880141242491708983740378007312287151129755983469812236894146537263428196291825525551951338798993462150207800923646127475170751057443422686503876332666692028785941627140631994433780196634608665346109195294515975168019614847241159257 299 237910090562581809728821138997458031135604492450272750930982359620724732425943857681553667408798821144158080435158662427315818167934605835611909897710159210080781071464726788928083652285810160107402226878261631877649551542639659333612316645357898546951938771582162980695318807201148239730767116914766215356620090 300 2617010996188399907017032528972038342491649416953000260240805955827972056685382434497090341496787032585738884786745286700473999847280664191731008874811751310888591786111994678208920175143911761181424495660877950654145066969036252669735483098936884016471326487403792787648506879212630637095354346005701084327338001