0 1 1 10 2 89 3 1088 4 13617 5 157926 6 1763785 7 19470364 8 214326113 9 2357888642 10 25937324601 11 285311509560 12 3138428127889 13 34522711772638 14 379749833045417 15 4177248168656276 16 45949729862523585 17 505447028497873914 18 5559917313490341913 19 61159090448412070192 20 672749994932556809201 21 7400249944258156017110 22 81402749386839755959689 23 895430243255237365810188 24 9849732675807611086749217 25 108347059433883722032064626 26 1191817653772720942448251385 27 13109994191499930367047111464 28 144209936106499234037658853713 29 1586309297171491574414416193742 30 17449402268886407318558779453801 31 191943424957750480504146812662660 32 2111377674535255285545615220655489 33 23225154419887808141001767757173738 34 255476698618765889551019445713965017 35 2810243684806424785061213903300882976 36 30912680532870672635673352936826987185 37 340039485861577398992406882305692643014 38 3740434344477351388916475705363302621513 39 41144777789250865278081232758997110199292 40 452592555681759518058893560348969102258401 41 4978518112499354698647829163838661135386210 42 54763699237492901685126120802225273632975289 43 602400691612421918536387328824478011253323288 44 6626407607736641103900260617069258125238732817 45 72890483685103052142902866787761839379255611326 46 801795320536133573571931534665380233173635570985 47 8819748525897469309291246881319182564912027528564 48 97017233784872162402203715694511008214034570805313 49 1067189571633593786424240872639621090354382799226842 50 11739085287969531650666649599035831993898213586223001 51 129129938167664848157333145589394151932880352540927760 52 1420429319844313329730664601483335671261683881365279089 53 15624722518287446627037310616316692383878522698782118838 54 171871947701161912897410416779483616222663749690744292617 55 1890591424712781041871514584574319778449301246602734749676 56 20796505671840591460586660430317517562942313712635067642785 57 228761562390246506066453264733492693192365450838991200428114 58 2516377186292711566730985912068419625116019959228909166965113 59 27680149049219827234040845032752615876276219551518007341616392 60 304481639541418099574449295360278774639038415066698087844347601 61 3349298034955599095318942248963066521029422565733678973996827310 62 36842278384511590048508364738593731731323648223070468722339526889 63 405265062229627490533592012124531049044560130453775155954819820388 64 4457915684525902395869512133369841539490161434991526715512861084417 65 49037072529784926354564633467068256934391775784906793870652122798026 66 539407797827634189900210968137750826278309533633974732577184861642585 67 5933485776103976088902320649515259089061404869973722058349045903601664 68 65268343537143736977925527144667849979675453569710942641839518337060913 69 717951778908581106757180798591346349776429989266820369060234716136907942 70 7897469567994392174328988784504809847540729881935024059662581893029632201 71 86872165247938313917618876629552908322948028701285264656288400840009424860 72 955593817727321453093807642925081991552428315714137911219172409258015278689 73 10511531995000535984031884072175901907076711472855517023410896501857379087938 74 115626851945005895824350724793934920977843826201410687257519861520451754748217 75 1271895371395064854067857972733284130756282088215517559832718476724991338256376 76 13990849085345713394746437700066125438319102970370693158159903243974928288810385 77 153899339938802847342210814700727379821510132674077624739758935683724236360909214 78 1692892739326831320764318961708001178036611459414853872137348292520966626857452713 79 18621820132595144528407508578788012958402726053563392593510831217730632924113841492 80 204840021458546589812482594366668142542429986589197318528619143395036962195823076801 81 2253240236044012487937308538033349567966729852481170503814810577345406584186611860410 82 24785642596484137367310393918366845247634028377292875541962916350799472426087377694489 83 272642068561325511040414333102035297723974312150221630961592079858794196686997996981488 84 2999062754174580621444557664122388274963717433652437940577512878446736163557017114124017 85 32989690295920386835890134305346271024600891770176817346352641662914097799127229821624726 86 362886593255124255194791477358808981270609809471944990809879058292055075790399572141186185 87 3991752525806366807142706250946898793976707904191394898908669641212605833694395340315810764 88 43909277783870034878569768760415886733743786946105343887995366053338664170638348793022900513 89 483002055622570383664267456364574754071181656407158782767949026586725305877021836775718357042 90 5313022611848274220306942020010322294782998220478746610447439292453978364647240204588421681401 91 58443248730331016423376362220113545242612980425266212714921832216993762011119642250531352073960 92 642875736033641180657139984421248997668742784677928339864140154386931382122316064755906925534289 93 7071633096370052987228539828633738974356170631457211738505541698256245203345476712315041722961038 94 77787964060070582859513938114971128717917876946029329123560958680818697236800243835465528139251817 95 855667604660776411454653319264682415897096646406322620359170545489005669604802682190120882523403076 96 9412343651268540526001186511911506574868063110469548823950876000379062365652829504091329784719609985 97 103535780163953945786013051631026572323548694215165037063459636004169686022181124545004627713019366314 98 1138893581803493403646143567941292295559035636366815407698055996045866546243992369995050904928634564313 99 12527829399838427440107579247354215251149392000034969484678615956504532008683916069945559954304901594592 100 137806123398222701841183371720896367762643312000384664331464775521549852095523076769401159497448526446001 101 1515867357380449720253017088929860045389076432004231307646112530737048373050753844463412754472033280805510 102 16674540931184946922783187978228460499279840752046544384107237838107532103558292289097540299192470659158089 103 183419950243034416150615067760513065492078248272511988225179616219182853139141215180072943291117287106886588 104 2017619452673378577656765745365643720412860730997631870476975778411011384530553366980802376202290273529371617 105 22193813979407164354224423199022080924541468040973950575246733562521125229836087036788826138225193129892091426 106 244131953773478807896468655189242890169956148450713456327714069187732377528196957404677087520477124555821721785 107 2685451491508266886861155207081671791869517632957848019604854761065056152810166531451447962725248370247218235864 108 29539966406590935755472707277898389710564693962536328215653402371715617680911831845965927589977732072858988004113 109 324939630472500293310199780056882286816211633587899610372187426088871794490030150305625203489755052801595107894142 110 3574335935197503226412197580625705154978327969466895714094061686977589739390331653361877238387305580817699330370601 111 39317695287172535490534173386882756704761607664135852855034678556753487133293648186980649622260361388994852939595060 112 432494648158897890395875907255710323752377684305494381405381464124288358466230130056787145844863975278943550068525889 113 4757441129747876794354634979812813561276154527360438195459196105367171943128531430624658604293503728068379226187018138 114 52331852427226644737900984777940949174037699800964820150051157159038891374413845736871244647228541008752171671470923417 115 575650376699493092116910832557350440914414697810613021650562728749427805118552303105583691119513951096273888577862189776 116 6332154143694424013286019158130854850058561675916743238156190016243705856304075334161420602314653462059012774556729961585 117 69653695580638664146146210739439403350644178435084175619718090178680764419344828675775626625461188082649140520333142679414 118 766190651387025305607608318133833436857085962785925931816898991965488408612793115433531892880073068909140545723882861179913 119 8428097165257278361683691499472167805427945590645185249985888911620372494740724269768850821680803758000546002962939262795692 120 92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338006006032592569506455201 121 1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718066066358518512348782610 122 11217797326957437499400993385797455349024595581148741567731218141366715790499904003062340443657149801898726729943703894121197689 123 123395770596531812493410927243772008839270551392636157245043399555033873695498944033685744880228647820885994029380743104478015688 124 1357353476561849937427520199681492097231976065318997729695477395105372610650488384370543193682515126029745934323188174429625547217 125 14930888242180349311702722196496413069551736718508975026650251346159098717155372228075975130507666386327205277555069919017842198126 126 164239770663983842428729944161460543765069103903598725293152764807750085888709094508835726435584330249599258053105769109500199569385 127 1806637477303822266716029385776065981415760142939585978224680412885250944775800039597192990791427632745591838584163460204818494556964 128 19873012250342044933876323243536725795573361572335445760471484541737760392533800435569122898705703960201510224425798062253332502451713 129 218603134753762494272639555678903983751306977295689903365186329959115364317871804791260351885762743562216612468683778684786999761039242 130 2404634482291387436999035112467943821264376750252588937017049629550269007496589852703863870743390179184382737155521565532657353195699801 131 26450979305205261806989386237147382033908144252778478307187545925052959082462488379742502578177291971028210108710737220859231254995508160 132 290960772357257879876883248608621202372989586780563261379063005175582549907087372177167528359950211681310311195818109429451544189250333489 133 3200568495929836678645715734694833226102885454586195875169693056931408048977961093948842811959452328494413423153999203723966986480958939238 134 35206253455228203465102873081643165487131740000448154626866623626245488538757572033437270931553975613438547654693991240963636851705118083017 135 387268788007510238116131603898074820358449140004929700895532859888700373926333292367809980247093731747824024201633903650600005369186702616476 136 4259956668082612619277447642878823023942940540054226709850861458775704113189666216045909782718031049226064266217972940156600059061500446585185 137 46859523348908738812051924071667053263372345940596493808359476046532745245086328376505007609898341541486706928397702341722600649676968435328514 138 515454756837996126932571164788337585897095805346561431891954236511860197695949612141555083708881756956353776212374725758948607146447133618579513 139 5670002325217957396258282812671713444868053858812175750811496601630462174655445733557105920797699326519891538336121983348434678610918968454564792 140 62370025577397531358841110939388847893548592446933933258926462617935083921209903069128165128774692591718806921697341816832781464720109169995104401 141 686070281351372844947252220333277326829034516916273265848191088797285923133308933760409816416521618508906876138670759985160596111921201405821711710 142 7546773094865101294419774423666050595119379686079005924330101976770145154466398271364507980581737803597975637525378359836766557231133216019342693289 143 83014504043516114238617518660326556546313176546869065167631121744471596699130380985009587786399115839577732012779161958204432129542465376788061248788 144 913159544478677256624792705263592122009444942015559716843942339189187563690434190835105465650390274235355052140570781540248753424967119145264524570817 145 10044754989265449822872719757899513342103894362171156885283365731081063200594776099186160122154293016588905573546278596942736287674638310598526763944826 146 110492304881919948051599917336894646763142837983882725738117023041891695206542537091047761343697223182477961309009064566370099164421021416584433135848985 147 1215415353701119428567599090705841114394571217822709983119287253460808647271967908001525374780669455007257574399099710230071090808631235582429425574054064 148 13369568890712313714243589997764252258340283396049809814312159788068895119991646988016779122587364005079833318390096812530781998894943591406724365362723313 149 147065257797835450856679489975406774841743117356547907957433757668757846319908116868184570348461004055878166502291064937838601987844379505473968726640512342 150 1617717835776189959423474389729474523259174290922026987531771334356336309518989285550030273833071044614659831525201714316224621866288174560213656724945669001 151 17794896193538089553658218287024219755850917200142296862849484677919699404708882141050333012163781490761258146777218857478470840529169920162350224731212133260 152 195743858128918985090240401157266417314360089201565265491344331457116693451797703551553663133801596398373839614549407432263179245820869121785852472825726637089 153 2153182439418108835992644412729930590457960981217217920404787646028283627969774739067090294471817560382112235760043481754894971704029560339644377201891656804338 154 23685006833599197195919088540029236495037570793389397124452664106311119907667522129737993239189993164203234593360478299303844688744325163736088149221643860250617 155 260535075169591169155109973940321601445413278727283368368979305169422318984342743427117925631089924806235580526965261292342291576187576801096969641438945784683176 156 2865885826865502860706209713343537615899546066000117052058772356863645508827770177698297181941989172868591385796617874215765207338063344812066666055829295369000785 157 31524744095520531467768306846778913774895006726001287572646495925500100597105471954681269001361880901554505243762796616373417280718696792932733326614123169955393614 158 346772185050725846145451375314568051523845073986014163299111455180501106568160191501493959014980689917099557681390762780107590087905664722260066592755355820322443113 159 3814494035557984307599965128460248566762295813846155796290226006985512172249762106516433549164787589088095134495298390581183490966962311944860732520308915005049221892 160 41959434391137827383599616413062734234385253952307713759192486076840633894747383171680769040812663479969046479448282296393018400636585431393468057723398066068520393601 161 461553778302516101219595780543690076578237793475384851351117346845246972842221214888488459448939298279659511273931105260323202407002439745328148634957378727798982312810 162 5077091561327677113415553585980590842360615728229233364862290815297716701264433363773373053938332281076254624013242157863555226477026837198609634984531166006867160124889 163 55848007174604448247571089445786499265966773010521567013485198968274883713908767001507103593321655091838800864145663736499107491247295209184705984829842826076651045865888 164 614328078920648930723281983903651491925634503115737237148337188651023720852996437016578139526538206010226809505602301101490182403720247301031765833128271086844308567562417 165 6757608868127138237956101822940166411181979534273109608631709075161260929382960807182359534791920266112494904561625312116392006440922720311349424164410981955288576949331526 166 74333697549398520617517120052341830523001774877004205694948799826773870223212568879005954882711122927237443950177878433280312070850149923424843665808520801508175565672480585 167 817670673043383726792688320575760135753019523647046262644436798094512572455338257669065503709822352199611883451956662766083432779351649157673280323893728816589932479047607164 168 8994377403477220994719571526333361493283214760117508889088804779039638297008720834359720540808045874195730717971523290426917760572868140734406083562831016982489258564507698913 169 98938151438249430941915286789666976426115362361292597779976852569436021267095929177956925948888504616153037897686756194696095366301549548078466919191141186807381845543832233442 170 1088319665820743740361068154686336740687268985974218575579745378263796233938055220957526185437773550777683416874554318141657049029317045028863136111102553054881200302356612278201 171 11971516324028181143971749701549704147559958845716404331377199160901758573318607430532788039815509058554517585620097499558227539322487495317494497222128083603693203327338366590360 172 131686679564309992583689246717046745623159547302880447645149190769919344306504681735860668437970599644099693441821072495140502932547362448492439469443408919640625236602179818716689 173 1448553475207409918420581713887514201854755020331684924096641098469112787371551499094467352817676596085096627860031797446545532258020986933416834163877498116046877602625478945093438 174 15934088227281509102626398852762656220402305223648534165063052083160240661087066490039140880994442556936062906460349771912000854838230856267585175802652479276515653628881813504146217 175 175274970500096600128890387380389218424425357460133875815693572914762647271957731390430549690938868126296691971063847491032009403220539418943436933829177272041672189917701538856389876 176 1928024675501062601417794261184281402668678932061472633972629302062389119991535045294736046600327549389263611681702322401352103435425933608377806272120949992458394089094718563985528385 177 21208271430511688615595736873027095429355468252676198973698922322686280319906885498242096512603603043281899728498725546414873137789685269692155868993330449917042334980041905887730554714 178 233290985735628574771553105603298049722910150779438188710688145549549083518975740480663061638639633476100897013485981010563604515686537966613714558926634949087465684780460966497338850713 179 2566200843091914322487084161636278546952011658573820075817569601045039918708733145287293678025035968237109867148345791116199649672551917632750860148192984439962122532585070633252550286992 180 28228209274011057547357925777999064016472128244312020833993265611495439105796064598160230458275395650608208538631803702278196146398071093960259461630122828839583347858435776967610522322801 181 310510302014121633020937183557989704181193410687432229173925921726449830163756710579762535041029352156690293924949840725060157610378782033562854077931351117235416826442793546645600006105910 182 3415613322155337963230309019137886745993127517561754520913185138990948131801323816377387885451322873723593233174448247975661733714166602369191394857244862289589585090870729013103537283572489 183 37571746543708717595533399210516754205924402693179299730045036528900429449814561980151266739964551610959525564918930727732279070855832626061105343429693485185485435999578019144140901475546988 184 413289211980795893550867391315684296265168429624972297030495401817904723947960181781663934139610067720554781214108238005055069779414158886672158777726628337040339795995358210585551962930842017 185 4546181331788754829059541304472527258916852725874695267335449419996951963427561999598303275535710744926102593355190618055605767573555747753393746554992911707443737755948940316441073695506358226 186 50007994649676303119654954349197799848085379984621647940689943619966471597703181995581336030892818194187128526907096798611663443309113225287331212104922028781881115315438343480851812811648184185 187 550087941146439334316204497841175798328939179830838127347589379819631187574735001951394696339821000136058413795978064784728297876400245478160643333154142316600692268469821778289369943148283696264 188 6050967352610832677478249476252933781618330978139219400823483178015943063322085021465341659738031001496642551755758712632011276640402700259767076664695565482607614953168039561183069376911634658513 189 66560640878719159452260744238782271597801640759531413409058314958175373696542935236118758257118341016463068069313345838952124043044429702857437843311651220308683764484848435173013763148370161322542 190 732167049665910753974868186626604987575818048354845547499641464539929110661972287597306340828301751181093748762446804228473364473488726731431816276428163423395521409333332786903151394634476947527401 191 8053837546325018293723550052892654863333998531903301022496056109939220217281695163570369749111319262992031236386914846513207009208375994045749979040709797657350735502666660655934665340981715936799460 192 88592213009575201230959050581819203496673983850936311247456617209331422390098646799274067240224511892912343600256063311645277101292135934503249769447807774230858090529333267215281318750801410529452289 193 974514343105327213540549556400011238463413822360299423722022789302645646291085114792014739642469630822035779602816696428098048114213495279535747463925885516539438995822665939368094506258818118150686538 194 10719657774158599348946045120400123623097552045963293660942250682329102109201936262712162136067165939042393575630983660709078529256348448074893222103184740681933828954049325333049039568847001970499689817 195 117916235515744592838406496324401359854073072505596230270364757505620123201221298889833783496738825329466329331940820267799863821819832928823825443135032147501272118494542578663539435257317024416289736576 196 1297078590673190521222471459568414958394803797561558532974012332561821355213434287788171618464127078624129622651349022945798502040018162217062079874485353622513993303439968365298933787830487271391389287985 197 14267864497405095733447186055252564542342841773177143862714135658180034907347777165669887803105397864865425849164839252403783522440199784387682878619338889847653926337839652018288271666135359988190374091814 198 156946509471456053067919046607778209965771259504948582489855492239980383980825548822368765834159376513519684340813231776441618746842197628264511664812727788324193189716236172201170988327488959873053600282313 199 1726411604186016583747109512685560309623483854554434407388410414639784223789081037046056424175753141648716527748945549540857806215264173910909628312940005671566125086878597894212880871602378558606625008480092 200 18990527646046182421218204639541163405858322400098778481272514561037626461679891407506620665933284558135881805238401044949435868367905913020005911442340062387227375955664576836341689587626164144675987968892001 201 208895804106508006633400251034952797464441546401086563293997660171413891078478805482572827325266130139494699857622411494443794552046965043220065025865740686259501135512310345199758585463887805591439059577411010 202 2297853845171588072967402761384480772108857010411952196233974261885552801863266860308301100577927431534441698433846526438881740072516615475420715284523147548854512490635413797197344440102765861505832927912716089 203 25276392296887468802641430375229288493197427114531474158573716880741080820495935463391312106357201746878858682772311790827699140797682770229627868129754623037399637396989551769170788841130424476564165561864372088 204 278040315265762156829055734127522173425171698259846215744310885688151889025455290097304433169929219215667445510495429699104690548774510472525906549427300853411396011366885069460878677252434669242205824619241929617 205 3058443467923383725119613075402743907676888680858308373187419742569670779280008191070348764869221411372341900615449726690151596036519615197784972043700309387525356125035735764069665449776781361664264074335975024926 206 33642878147157220976315743829430182984445775489441392105061617168266378572080090101773836413561435525095760906769946993591667556401715767175634692480703403262778917375393093404766319947544594978306904821307314479785 207 370071659618729430739473182123732012828903530383855313155677788850930164292880991119512200549175790776053369974469416929508343120418873438931981617287737435890568091129324027452429519422990544761375953038081044401364 208 4070788255806023738134205003361052141117938834222408444712455677360231807221690902314634206040933698536587069719163586224591774324607607828251797790165111794796249002422564301976724713652895992375135483422682815282113 209 44778670813866261119476255036971573552297327176446492891837012450962549879438599925460976266450270683902457766910799448470509517570683686110769775691816229742758739026648207321743971850181855916126490317653394808099642 210 492565378952528872314238805406687309075270598940911421810207136960588048673824599180070738930952977522927035436018793933175604693277520547218467532609978527170346129293130280539183690352000415077391393494191321039416601 211 5418219168477817595456626859473560399827976588350025639912278506566468535412070590980778128240482752752197389796206733264931651626052726019403142858709763798873807422224433085931020593872004565851305328436108605717480560 212 59600410853255993550022895454209164398107742471850282039035063572231153889532776500788559410645310280274171287758274065914248167886579986213434571445807401787611881644468763945241226532592050224364358612797198835159323889 213 655604519385815929050251849996300808379185167190353102429385699294542692784860541508674153517098413083015884165341014725056729846752379848347780285903881419663730698089156403397653491858512552468007944740769191458878863638 214 7211649713243975219552770349959308892171036839093884126723242692239969620633465956595415688688082543913174725818751161975624028314276178331825583144942695616301037678980720437374188410443638077148087392148461110421556001417 215 79328146845683727415080473849552397813881405230032725393955669614639665826968125522549572575568907983044921984006262781731864311457037961650081414594369651779311414468787924811116072514880018848628961313633072219114696723276 216 872609615302521001565885212345076375952695457530359979333512365761036324096649380748045298331257987813494141824068890599050507426027417578150895560538066169572425559156667172922276797663680207334918574449963794414844894199585 217 9598705768327731017224737335795840135479650032833959772668636023371399565063143188228498281643837865948435560064757796589555581686301593359659851165918727865296681150723338902145044774300482280684104318949601738567984700884914 218 105585763451605041189472110693754241490276150361173557499354996257085395215694575070513481098082216525432791160712335762485111398549317526956258362825106006518263492657956727923595492517305305087525147508445619124252632221617913 219 1161443397967655453084193217631296656393037653972909132492904958827939347372640325775648292078904381779760702767835693387336225384042492796518841991076166071700898419237524007159550417690358355962776622592901810366783866637721192 220 12775877377644209983926125393944263220323414193702000457421954547107332821099043583532131212867948199577367730446192627260698479224467420761707261901837826788709882611612764078755054594593941915590542848521919914034627558972101201 221 140534651154086309823187379333386895423557556130722005031641500018180661032089479418853443341547430195351045034908118899867683271469141628378779880920216094675808708727740404866305600540533361071495971333741119054380908290505348110 222 1545881162694949408055061172667255849659133117437942055348056500199987271352984273607387876757021732148861495383989307898544515986160557912166578690122377041433895796005144453529361605945866971786455684671152309598189996455352835689 223 17004692789644443488605672899339814346250464291817362608828621502199859984882827009681266644327239053637476449223882386883989675847766137033832365591346147455772853756056588988822977665404536689651012531382675405580089966388812821188 224 187051620686088878374662401892737957808755107209990988697114836524198459833711097106493933087599629590012240941462706255723886434325427507372156021504807622013501391316622478877052754319449903586161137845209429461380989635779195545217 225 2057567827546977662121286420820117535896306179309900875668263201766183058170822068171433263963595925490134650356089768812962750777579702581093716236552883842148515304482847267647580297513948939447772516297303724075190885999197943331626 226 22633246103016754283334150629021292894859367972408909632350895219428013639879042749885765903599555180391481153916987456942590258553376728392030878602081722263633668349311319944123383272653438333925497679270340964827099745996930951687385 227 248965707133184297116675656919234221843453047696498005955859847413708150038669470248743424939595106984306292693086862026368492844087144012312339664622898944899970351842424519385357215999187821673180474471973750613098097205972123101402464 228 2738622778465027268283432226111576440277983524661478065514458321550789650425364172736177674335546176827369219623955482290053421284958584135435736310851888393899673870266669713238929375991066038404985219191711256744079069265699368111649713 229 30124850563115299951117754487227340843057818771276258720659041537058686154679005900097954417691007945101061415863510305190587634134544425489793099419370772332896412572933366845628223135901726422454837411108823824184869761922699196924084742 230 331373356194268299462295299359500749273636006484038845927249456907645547701469064901077498594601087396111675574498613357096463975479988680387724093613078495661860538302267035301910454494918990647003211522197062066033567381149697449927945801 231 3645106918136951294085248292954508242009996071324427305199744025984101024716159713911852484540611961357228431319484746928061103730279875484264965029743863452280465921324937388321014999444108897117035326744167682726369241192646678371436153660 232 40096176099506464234937731222499590662109956784568700357197184285825111271877756853030377329946731574929512744514332216208672141033078630326914615327182497975085125134574311271531164993885197868287388594185844509990061653119113468648922411489 233 441057937094571106584315043447495497283209524630255703929169027144076223990655325383334150629414047324224640189657654378295393551363864933596060768599007477725936376480317423986842814932737176551161274536044289609890678184310248161844629304738 234 4851637308040282172427465477922450470115304770932812743220859298584838463897208579216675656923554520566471042086234198161249329065002514269556668454589082254985300141283491663855270964260108942062774019896487185708797460027412729787143257401017 235 53368010388443103896702120257146955171268352480260940175429452284433223102869294371383432226159099726231181462948576179773742619715027656965123353000479904804838301554118408302407980606861198362690514218861359042796772060301540027665576545349976 236 587048114272874142863723322828616506883951877282870341929723975128765454131562238085217754487750096988542996092434337977511168816865304226616356883005278952853221317095302491326487786675473181989595656407474949470764492663316940304328493650983185 237 6457529257001615571500956551114781575723470650111573761226963726416419995447184618937395299365251066873972957016777717752622856985518346492779925713058068481385434488048327404591365653430205001885552220482224444178409419296486343347620735343414014 238 71032821827017771286510522062262597332958177151227311373496600990580619949919030808311348293017761735613702527184554895278851426840701811420579182843638753295239779368531601450505022187732255020741074425304468885962503612261349776823835550116137513 239 781361040097195484151615742684888570662539948663500425108462610896386819449109338891424831223195379091750727799030103848067365695247719925626371011280026286247637573053847615955555244065054805228151818678349157745587539734874847545062198671431130292 240 8594971441069150325667773169533774277287939435298504676193088719860255013940202727805673143455149170009258005789331142328741022647724919181890081124080289148724013303592323775511107684715602857509670005461840735201462937083623322995684193167403950401 241 94544685851760653582345504864871517050167333788283551438123975918462805153342230005862404578006640870101838063682642565616151249124974111000790892364883180635964146339515561530622184531871631432606370060080248087216092307919856552952526132787339837210 242 1039991544369367189405800553513586687551840671671119065819363735103090856686764530064486450358073049571120218700509068221777663740374715221008699816013714986995605609734671176836844029850587945758670070660882728959377015387118422082477787468773630811289 243 11439906988063039083463806088649453563070247388382309724013001086133999423554409830709350953938803545282322405705599750439554301144121867431095697976150864856951661707081382945205284328356467403345370777269710018553147169258302642907255662164792623774288 244 125838976868693429918101866975143989193772721272205406964143011947473993659098508137802860493326838998105546462761597254835097312585340541742052677737659513426468278777895212397258127611921141436799078549966810204084618861841329071979812283821174169608817 245 1384228745555627729099120536726583881131499933994259476605573131422213930250083589515831465426595228979161011090377569803186070438438745959162579455114254647691151066556847336369839403731132555804789864049634912244930807480254619791777935122041546663278326 246 15226516201111905020090325903992422692446499273936854242661304445644353232750919484674146119692547518770771121994153267835046774822826205550788374006256801124602661732125320700068233441042458113852688504545984034694238882282800817709557286342465822484926985 247 167491678212230955220993584943916649616911492013305396669274348902087885560260114331415607316618022706478482341935685946185514523051088261058672114068824812370629279053378527700750567851467039252379573550005824381636627705110808994805130149767133037851979564 248 1842408460334540507430929434383083145786026412146359363362017837922966741162861257645571680482798249771263305761292545408040659753561970871645393254757072936076922069587163804708256246366137431776175309050064068198002904756218898942856431647438472591192241313 249 20266493063679945581740223778213914603646290533609952996982196217152634152791473834101288485310780747483896363374217999488447257289181679588099325802327802296846142765458801851790818710027511749537928399550704750178031952318407888371420748121823207865247997842 250 222931423700479401399142461560353060640109195869709482966804158388678975680706212175114173338418588222322859997116397994372919830180998475469092583825605825265307570420046820369699005810302629244917212395057752251958351475502486772085628229340055296070221115001 251 2452245660705273415390567077163883667041201154566804312634845742275468732487768333926255906722604470445551459968280377938102118131990983230160018422081664077918383274620515024066689063913328921694089336345635274771541866230527354492941910522740608266518369138760 252 26974702267758007569296237848802720337453212700234847438983303165030156057365451673188814973948649174901066059651084157319123299451900815531760202642898304857102216020825665264733579703046618138634982699801988022486960528535800899422361015750146690941644562395089 253 296721724945338083262258616336829923711985339702583321828816334815331716631019968405076964713435140923911726656161925730510356293970908970849362229071881353428124376229082317912069376733512799524984809697821868247356565813893809893645971173251613600368232412089838 254 3263938974398718915884844779705129160831838736728416540116979682968648882941219652455846611847786550163028993217781183035613919233679998679342984519790694887709368138519905497032763144068640794774832906676040550720922223952831908830105682905767749604060901679408617 255 35903328718385908074733292576756420769150226104012581941286776512655137712353416177014312730325652051793318925395593013391753111570479985472772829717697643764803049523718960467360394584755048742523161973436446057930144463481150997131162511963445245644680469775616676 256 394936615902244988822066218344320628460652487144138401354154541639206514835887577947157440033582172569726508179351523147309284227275279840200501126894674081412833544760908565140964340432305536167754781707800906637231589098292660968442787631597897702091495928263158785 257 4344302774924694877042728401787526913067177358585522414895699958031271663194763357418731840369403898266991589972866754620402126500028078242205512395841414895541168992369994216550607744755360897845302598785809973009547480081219270652870663947576874723006466184367759114 258 47787330524171643647470012419662796043738950944440746563852699538343988295142396931606050244063442880936907489701534300824423391500308860664260636354255563850952858916069936382056685192308969876298328586643909703105022280893411977181577303423345621953071139217611521113 259 525660635765888080122170136616290756481128460388848212202379694921783871246566366247666552684697871690305982386716877309068657306503397467306866999896811202360481448076769300202623537115398668639281614453083006734155245089827531748997350337656801841483782542802777027392 260 5782266993424768881343871502779198321292413064277330334226176644139622583712230028724332079531676588593365806253885650399755230371537372140375536998864923225965295928844462302228858908269385355032097758983913074075707695988102849238970853714224820256321607982462512439601 261 63604936927672457694782586530571181534216543707050633676487943085535848420834530315967652874848442474527023868792742154397307534086911093544130906987514155485618255217289085324517447990963238905353075348823043814832784655869131341628679390856473022819537687818945987598310 262 699654306204397034642608451836282996876381980777556970441367373940894332629179833475644181623332867219797262556720163698370382874956022028985439976862655710341800807390179938569691927900595627958883828837053481963160631214560444757915473299421203251014914566020494111122889 263 7696197368248367381068692970199112965640201788553126674855041113349837658920978168232085997856661539417769888123921800682074211624516242318839839745489212813759808881291979324266611206906551907547722117207588301594766943360164892337070206293633235761164060226237756918511388 264 84658171050732041191755622672190242622042219674084393423405452246848214248130759850552945976423276933595468769363139807502816327869678665507238237200381340951357897694211772566932723275972070983024943289283471317542436376961813815707772269229965593372804662488627884841240417 265 931239881558052453109311849394092668842464416414928327657459974715330356729438358356082405740656046269550156462994537882530979606566465320579620609204194750464936874636329498236259956035692780813274376182118184492966800146579951972785494961529621527100851287374919532666865026 266 10243638697138576984202430343335019357267108580564211604232059721868633924023821941916906463147216508965051721092939916707840775672231118526375826701246142255114305620999624480598859516392620588946018138003300029422634801612379471700640444576825836798109364161124127903100118585 267 112680025668524346826226733776685212929938194386206327646552656940554973164262041361085971094619381598615568932022339083786248532394542303790134093713707564806257361830995869286587454680318826478406199518036300323648982817736174188707044890345084204779203005772365420225935012664 268 1239480282353767815088494071543537342229320138248269604112079226346104704806882454971945682040813197584771258252245729921648733856339965341691475030850783212868830980140954562152462001483507091262468194698399303560138810995097916075777493793795926252571233063496019636028947936913 269 13634283105891445965973434786978910764522521520730965645232871489807151752875707004691402502448945173432483840774703029138136072419739618758606225339358615341557140781550500183677082016318578003887150141682392339161526920946077076833552431731755188778283563698456216010117721758942 270 149977114164805905625707782656768018409747736728040622097561586387878669281632777051605427526938396907757322248521733320519496796617135806344668478732944768757128548597055502020447902179504358042758651558506315730776796130406847845169076749049307076561119200683018376125353710924201 271 1649748255812864961882785609224448202507225104008446843073177450266665362097960547567659702796322365985330544733739066525714464762788493869791353266062392456328414034567610522224926923974547938470345167143569473038544757434475326296859844239542377842172311207513202137393212957555860 272 18147230813941514580710641701468930227579476144092915273804951952933318983077566023244256730759546025838635992071129731782859112390673432567704885926686317019612554380243715744474196163720027323173796838579264203423992331779228589265458286634966156263895423282645223511339931968554689 273 199619538953356660387817058716158232503374237585022068011854471482266508813853226255686824038355006284224995912782427049611450236297407758244753745193549487215738098182680873189216157800920300554911765224371906237663915649571514481920041152984627718902849656109097458624754112363698938 274 2195814928486923264265987645877740557537116613435242748130399186304931596952385488812555064421905069126474955040606697545725952599271485340692291197129044359373119080009489605081377735810123306104029417468090968614303072145286659301120452682830904907931346217200072044872310372004744217 275 24153964213356155906925864104655146132908282747787670229434391049354247566476240376938105708640955760391224505446673673002985478591986338747615203168419487953104309880104385655895155093911356367144323592149000654757333793598153252312324979511139953987244808389200792493595429507415523376 276 265693606346917714976184505151206607461991110225664372523778301542896723231238644146319162795050513364303469559913410403032840264511849726223767234852614367484147408681148242214846706033024920038587559513639007202330671729579685775435574774622539493859692892281208717429549740280403046385 277 2922629669816094864738029556663272682081902212482308097761561316971863955543625085609510790745555647007338165159047514433361242909630346988461439583378758042325621495492630664363313766363274120424463154650029079225637389025376543529791322520847934432456621815093295891725047159070889600214 278 32148926367977043512118325123295999502900924337305389075377174486690503510979875941704618698201112117080719816749522658766973672005933816873075835417166338465581836450418937307996451429996015324669094701150319871482011279279141978827704547729327278757022839966026254808975518766058065848713 279 353638190047747478633301576356255994531910167710359279829148919353595538620778635358750805680212233287887917984244749246436710392065271985603834189588829723121400200954608310387960965729956168571360041712653518586302124072070561767104750025022600066327251239626288802898730706443213074932492 280 3890020090525222264966317339918815939851011844813952078120638112889550924828564988946258862482334566166767097826692241710803814312717991841642176085477126954335402210500691414267570623029517854284960458839188704449323364792776179438152250275248600729599763635889176831886037770892218537568801 281 42790220995777444914629490739106975338361130292953472859327019241785060173114214878408847487305680227834438076093614658818841957439897910258063936940248396497689424315507605556943276853324696397134565047231075748942557012720537973819674753027734608025597399994780945150746415479831583328151410 282 470692430953551894060924398130176728721972433222488201452597211659635661904256363662497322360362482506178818837029761247007261531838877012838703306342732361474583667470583661126376045386571660368480215519541833238368127139925917712016422283305080688281571399942590396658210570278164905111850489 283 5177616740489070834670168379431944015941696765447370215978569328255992280946820000287470545963987307567967007207327373717079876850227647141225736369770055976220420342176420272390136499252288264053282370714960165622049398539185094832180645116355887571097285399368494363240316273059831758252712488 284 56953784145379779181371852173751384175358664419921072375764262610815915090415020003162176005603860383247637079280601110887878645352504118553483100067470615738424623763940622996291501491775170904586106077864561821842543383931036043153987096279914763282070139393053437995643479003658167460802760017 285 626491625599177570995090373911265225928945308619131796133406888718975065994565220034783936061642464215724007872086612219766665098877545304088314100742176773122670861403346852959206516409526879950447166856510180040267977223241396474693858059079062396102771533323587817952078269040239860511382091726 286 6891407881590953280945994113023917485218398394810449757467475775908725725940217420382623296678067106372964086592952734417433316087652998344971455108163944504349379475436815382551271680504795679454918835421611980442947749455655361221632438649869686357130486866559465997472860959442638484394859982185 287 75805486697500486090405935243263092337402382342914947332142233534995982985342391624208856263458738170102604952522480078591766476964182981794686006189803389547843174229804969208063988485552752474004107189637731784872425244012208973437956825148566549928435355532154125972201470553869023347444846981764 288 833860353672505346994465287675894015711426205772064420653564568884955812838766307866297418898046119871128654477747280864509431246606012799741546068087837285026274916527854661288703873341080277214045179086015049633596677684134298707817525076634232049212788910853695385694216176092559256841331108016513 289 9172463890397558816939118164434834172825688263492708627189210257734513941226429386529271607878507318582415199255220089509603743712666140797157006748966210135289024081806401274175742606751883049354496969946165545969563454525477285785992775842976552541340678019390649242636377937018151825274421106488042 290 100897102794373146986330299808783175901082570898419794899081312835079653353490723251821987686663580504406567191807420984605641180839327548768727074238628311488179264899870414015933168674270713542899466669407821005665197999780250143645920534272742077954747458213297141669000157307199670078038756989373401 291 1109868130738104616849633297896614934911908279882617743889894441185876186888397955770041864553299385548472239109881630830662052989232603036455997816624911426369971913898574554175264855416977848971894133363486031062317177997582751580105125877000162857502222040346268558359001730379196370858446802423324960 292 12208549438119150785345966276862764284030991078708795182788838853044638055772377513470460510086293241033194630208697939137282582881558633401015975982874025690069691052884320095927913409586756338690835466998346341685488957973410267381156384647001791432524442443808954141949019034171160079442935657791770289 293 134294043819310658638805629045490407124340901865796747010677227383491018613496152648175065610949225651365140932295677330510108411697144967411175735811614282590766601581727521055207047505454319725599190136981809758540378537707512941192720231117019705757768866881898495561439209375882760873872313427363012038 294 1477234482012417245026861919500394478367749920523764217117449501218401204748457679129925721720441482165016550255252450635611192528668594641522933093927757108498432617399002731607277522559997516981591091506799907343944163914782642353119922542287216763335457535700883451175831303134710369612595469258139327817 295 16249579302136589695295481114504339262045249125761406388291944513402413252233034470429182938924856303815182052807776956991723117815354541056752264033205328193482758791389030047680052748159972686797502006574798980783385803062609065884319147965159384396690032892709717962934144334481814065738550183767197070076 296 178745372323502486648250292259547731882497740383375470271211389647426545774563379174721012328173419341967002580885546526908954295968899951624274904365258610128310346705279330524480580229759699554772522072322788788617243833688699724727510627616753228363590361819806897592275587679299954723124052043742427765985 297 1966199095558527353130753214855025050707475144217130172983325286121692003520197170921931135609907612761637028389741011795998497255657899467867023948017844711411413813758072635769286382527356695102497742795550676674789682170575696972002616903784285511999493980017875873515031464472299501954364572503850690217314 298 21628190051143800884438285363405275557782226586388431902816578147338612038722168880141242491708983740378007312287151129755983469812236894146537263428196291825525551951338798993462150207800923646127475170751057443422686503876332666692028785941627140631994433780196634608665346109195294521498010297565427483600313 299 237910090562581809728821138997458031135604492450272750930982359620724732425943857681553667408798821144158080435158662427315818167934605835611909897710159210080781071464726788928083652285810160107402226878261631877649551542639659333612316645357898546951938771582162980695318807201148239736478113273243163351565592 300 2617010996188399907017032528972038342491649416953000260240805955827972056685382434497090341496787032585738884786745286700473999847280664191731008874811751310888591786111994678208920175143911761181424495660877950654145066969036252669735483098936884016471326487403792787648506879212630637101259246005698654327338001