0 1 1 10 2 117 3 1322 4 14625 5 161026 6 1771525 7 19487122 8 214358817 9 2357947610 10 25937424501 11 285311670490 12 3138428376577 13 34522712143762 14 379749833583045 15 4177248169415426 16 45949729863571905 17 505447028499293482 18 5559917313492231157 19 61159090448414545930 20 672749994932560008801 21 7400249944258160100770 22 81402749386839761112837 23 895430243255237372246002 24 9849732675807611094711265 25 108347059433883722041829626 26 1191817653772720942460132085 27 13109994191499930367061459642 28 144209936106499234037676063297 29 1586309297171491574414436704050 30 17449402268886407318558803752901 31 191943424957750480504146841290850 32 2111377674535255285545615254208897 33 23225154419887808141001767796308042 34 255476698618765889551019445759399285 35 2810243684806424785061213903353403626 36 30912680532870672635673352936887452065 37 340039485861577398992406882305761985602 38 3740434344477351388916475705363381855237 39 41144777789250865278081232758997200421970 40 452592555681759518058893560348969204656801 41 4978518112499354698647829163838661251240730 42 54763699237492901685126120802225273763664757 43 602400691612421918536387328824478011400329882 44 6626407607736641103900260617069258125403647105 45 72890483685103052142902866787761839379440137426 46 801795320536133573571931534665380233173841531845 47 8819748525897469309291246881319182564912256871362 48 97017233784872162402203715694511008214034825606977 49 1067189571633593786424240872639621090354383081699690 50 11739085287969531650666649599035831993898213898720501 51 129129938167664848157333145589394151932880352885950410 52 1420429319844313329730664601483335671261683881745480417 53 15624722518287446627037310616316692383878522699200311522 54 171871947701161912897410416779483616222663749691203454725 55 1890591424712781041871514584574319778449301246603238031026 56 20796505671840591460586660430317517562942313712635618371425 57 228761562390246506066453264733492693192365450838991802116922 58 2516377186292711566730985912068419625116019959228909823318517 59 27680149049219827234040845032752615876276219551518008056537210 60 304481639541418099574449295360278774639038415066698088621944001 61 3349298034955599095318942248963066521029422565733678974841419890 62 36842278384511590048508364738593731731323648223070468723255655877 63 405265062229627490533592012124531049044560130453775155955812252962 64 4457915684525902395869512133369841539490161434991526715513934822145 65 49037072529784926354564633467068256934391775784906793870653283084426 66 539407797827634189900210968137750826278309533633974732577186113970805 67 5933485776103976088902320649515259089061404869973722058349047253722282 68 65268343537143736977925527144667849979675453569710942641839519790989857 69 717951778908581106757180798591346349776429989266820369060234717700934530 70 7897469567994392174328988784504809847540729881935024059662581894710327301 71 86872165247938313917618876629552908322948028701285264656288400841813649170 72 955593817727321453093807642925081991552428315714137911219172409259950191137 73 10511531995000535984031884072175901907076711472855517023410896501859452154202 74 115626851945005895824350724793934920977843826201410687257519861520453973749365 75 1271895371395064854067857972733284130756282088215517559832718476724993711297626 76 13990849085345713394746437700066125438319102970370693158159903243974930824329985 77 153899339938802847342210814700727379821510132674077624739758935683724239067687442 78 1692892739326831320764318961708001178036611459414853872137348292520966629744620997 79 18621820132595144528407508578788012958402726053563392593510831217730632927190891650 80 204840021458546589812482594366668142542429986589197318528619143395036962199099870401 81 2253240236044012487937308538033349567966729852481170503814810577345406584190098638250 82 24785642596484137367310393918366845247634028377292875541962916350799472426091085086197 83 272642068561325511040414333102035297723974312150221630961592079858794196687001936015242 84 2999062754174580621444557664122388274963717433652437940577512878446736163557021296236385 85 32989690295920386835890134305346271024600891770176817346352641662914097799127234258670626 86 362886593255124255194791477358808981270609809471944990809879058292055075790399576845448965 87 3991752525806366807142706250946898793976707904191394898908669641212605833694395345300012402 88 43909277783870034878569768760415886733743786946105343887995366053338664170638348798300211937 89 483002055622570383664267456364574754071181656407158782767949026586725305877021836781302408570 90 5313022611848274220306942020010322294782998220478746610447439292453978364647240204594326573301 91 58443248730331016423376362220113545242612980425266212714921832216993762011119642250537592387130 92 642875736033641180657139984421248997668742784677928339864140154386931382122316064755913516341057 93 7071633096370052987228539828633738974356170631457211738505541698256245203345476712315048679836082 94 77787964060070582859513938114971128717917876946029329123560958680818697236800243835465535478283205 95 855667604660776411454653319264682415897096646406322620359170545489005669604802682190120890261203426 96 9412343651268540526001186511911506574868063110469548823950876000379062365652829504091329792873327745 97 103535780163953945786013051631026572323548694215165037063459636004169686022181124545004627721606697162 98 1138893581803493403646143567941292295559035636366815407698055996045866546243992369995050904937673762677 99 12527829399838427440107579247354215251149392000034969484678615956504532008683916069945559954314411485290 100 137806123398222701841183371720896367762643312000384664331464775521549852095523076769401159497458526436001 101 1515867357380449720253017088929860045389076432004231307646112530737048373050753844463412754472043790895810 102 16674540931184946922783187978228460499279840752046544384107237838107532103558292289097540299192481699955717 103 183419950243034416150615067760513065492078248272511988225179616219182853139141215180072943291117298699616722 104 2017619452673378577656765745365643720412860730997631870476975778411011384530553366980802376202290285695889825 105 22193813979407164354224423199022080924541468040973950575246733562521125229836087036788826138225193142654896026 106 244131953773478807896468655189242890169956148450713456327714069187732377528196957404677087520477124569203966325 107 2685451491508266886861155207081671791869517632957848019604854761065056152810166531451447962725248370261243741722 108 29539966406590935755472707277898389710564693962536328215653402371715617680911831845965927589977732072873681273217 109 324939630472500293310199780056882286816211633587899610372187426088871794490030150305625203489755052801610494121810 110 3574335935197503226412197580625705154978327969466895714094061686977589739390331653361877238387305580817715435458501 111 39317695287172535490534173386882756704761607664135852855034678556753487133293648186980649622260361388994869790164290 112 432494648158897890395875907255710323752377684305494381405381464124288358466230130056787145844863975278943567691930177 113 4757441129747876794354634979812813561276154527360438195459196105367171943128531430624658604293503728068379244611357162 114 52331852427226644737900984777940949174037699800964820150051157159038891374413845736871244647228541008752171690725056245 115 575650376699493092116910832557350440914414697810613021650562728749427805118552303105583691119513951096273888597975748426 116 6332154143694424013286019158130854850058561675916743238156190016243705856304075334161420602314653462059012774577733364705 117 69653695580638664146146210739439403350644178435084175619718090178680764419344828675775626625461188082649140520355067146082 118 766190651387025305607608318133833436857085962785925931816898991965488408612793115433531892880073068909140545723905738743557 119 8428097165257278361683691499472167805427945590645185249985888911620372494740724269768850821680803758000546002962963126318130 120 92709068817830061978520606494193845859707401497097037749844778027824097442147966967457359038488841338006006032592594389640801 121 1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718066066358518538286192570 122 11217797326957437499400993385797455349024595581148741567731218141366715790499904003062340443657149801898726729943703921148264437 123 123395770596531812493410927243772008839270551392636157245043399555033873695498944033685744880228647820885994029380743132631057402 124 1357353476561849937427520199681492097231976065318997729695477395105372610650488384370543193682515126029745934323188174458941782465 125 14930888242180349311702722196496413069551736718508975026650251346159098717155372228075975130507666386327205277555069919048359760626 126 164239770663983842428729944161460543765069103903598725293152764807750085888709094508835726435584330249599258053105769109531957522885 127 1806637477303822266716029385776065981415760142939585978224680412885250944775800039597192990791427632745591838584163460204851532910242 128 19873012250342044933876323243536725795573361572335445760471484541737760392533800435569122898705703960201510224425798062253366862173697 129 218603134753762494272639555678903983751306977295689903365186329959115364317871804791260351885762743562216612468683778684787035484074250 130 2404634482291387436999035112467943821264376750252588937017049629550269007496589852703863870743390179184382737155521565532657390324982901 131 26450979305205261806989386237147382033908144252778478307187545925052959082462488379742502578177291971028210108710737220859231293574980650 132 290960772357257879876883248608621202372989586780563261379063005175582549907087372177167528359950211681310311195818109429451544229324958497 133 3200568495929836678645715734694833226102885454586195875169693056931408048977961093948842811959452328494413423153999203723966986522574717442 134 35206253455228203465102873081643165487131740000448154626866623626245488538757572033437270931553975613438547654693991240963636851748322068485 135 387268788007510238116131603898074820358449140004929700895532859888700373926333292367809980247093731747824024201633903650600005369231542932626 136 4259956668082612619277447642878823023942940540054226709850861458775704113189666216045909782718031049226064266217972940156600059061546972440865 137 46859523348908738812051924071667053263372345940596493808359476046532745245086328376505007609898341541486706928397702341722600649677016697034202 138 515454756837996126932571164788337585897095805346561431891954236511860197695949612141555083708881756956353776212374725758948607146447183667563637 139 5670002325217957396258282812671713444868053858812175750811496601630462174655445733557105920797699326519891538336121983348434678610919020343390170 140 62370025577397531358841110939388847893548592446933933258926462617935083921209903069128165128774692591718806921697341816832781464720109223777484801 141 686070281351372844947252220333277326829034516916273265848191088797285923133308933760409816416521618508906876138670759985160596111921201461552528530 142 7546773094865101294419774423666050595119379686079005924330101976770145154466398271364507980581737803597975637525378359836766557231133216077078012357 143 83014504043516114238617518660326556546313176546869065167631121744471596699130380985009587786399115839577732012779161958204432129542465376847858337282 144 913159544478677256624792705263592122009444942015559716843942339189187563690434190835105465650390274235355052140570781540248753424967119145326441914305 145 10044754989265449822872719757899513342103894362171156885283365731081063200594776099186160122154293016588905573546278596942736287674638310598590861264426 146 110492304881919948051599917336894646763142837983882725738117023041891695206542537091047761343697223182477961309009064566370099164421021416584499474118645 147 1215415353701119428567599090705841114394571217822709983119287253460808647271967908001525374780669455007257574399099710230071090808631235582429494215517962 148 13369568890712313714243589997764252258340283396049809814312159788068895119991646988016779122587364005079833318390096812530781998894943591406724436370913377 149 147065257797835450856679489975406774841743117356547907957433757668757846319908116868184570348461004055878166502291064937838601987844379505473968800080265890 150 1617717835776189959423474389729474523259174290922026987531771334356336309518989285550030273833071044614659831525201714316224621866288174560213656800883146501 151 17794896193538089553658218287024219755850917200142296862849484677919699404708882141050333012163781490761258146777218857478470840529169920162350224809714836210 152 195743858128918985090240401157266417314360089201565265491344331457116693451797703551553663133801596398373839614549407432263179245820869121785852472906863426017 153 2153182439418108835992644412729930590457960981217217920404787646028283627969774739067090294471817560382112235760043481754894971704029560339644377201975497916922 154 23685006833599197195919088540029236495037570793389397124452664106311119907667522129737993239189993164203234593360478299303844688744325163736088149221730477319925 155 260535075169591169155109973940321601445413278727283368368979305169422318984342743427117925631089924806235580526965261292342291576187576801096969641439035250756026 156 2865885826865502860706209713343537615899546066000117052058772356863645508827770177698297181941989172868591385796617874215765207338063344812066666055829387758556225 157 31524744095520531467768306846778913774895006726001287572646495925500100597105471954681269001361880901554505243762796616373417280718696792932733326614123265344361522 158 346772185050725846145451375314568051523845073986014163299111455180501106568160191501493959014980689917099557681390762780107590087905664722260066592755355918788222917 159 3814494035557984307599965128460248566762295813846155796290226006985512172249762106516433549164787589088095134495298390581183490966962311944860732520308915106670701410 160 41959434391137827383599616413062734234385253952307713759192486076840633894747383171680769040812663479969046479448282296393018400636585431393468057723398066173377968001 161 461553778302516101219595780543690076578237793475384851351117346845246972842221214888488459448939298279659511273931105260323202407002439745328148634957378727907157903690 162 5077091561327677113415553585980590842360615728229233364862290815297716701264433363773373053938332281076254624013242157863555226477026837198609634984531166006978737199477 163 55848007174604448247571089445786499265966773010521567013485198968274883713908767001507103593321655091838800864145663736499107491247295209184705984829842826076766109456362 164 614328078920648930723281983903651491925634503115737237148337188651023720852996437016578139526538206010226809505602301101490182403720247301031765833128271086844427204285345 165 6757608868127138237956101822940166411181979534273109608631709075161260929382960807182359534791920266112494904561625312116392006440922720311349424164410981955288699247407426 166 74333697549398520617517120052341830523001774877004205694948799826773870223212568879005954882711122927237443950177878433280312070850149923424843665808520801508175691721753605 167 817670673043383726792688320575760135753019523647046262644436798094512572455338257669065503709822352199611883451956662766083432779351649157673280323893728816589932608939564882 168 8994377403477220994719571526333361493283214760117508889088804779039638297008720834359720540808045874195730717971523290426917760572868140734406083562831016982489258698335492257 169 98938151438249430941915286789666976426115362361292597779976852569436021267095929177956925948888504616153037897686756194696095366301549548078466919191141186807381845681690696730 170 1088319665820743740361068154686336740687268985974218575579745378263796233938055220957526185437773550777683416874554318141657049029317045028863136111102553054881200302498597949301 171 11971516324028181143971749701549704147559958845716404331377199160901758573318607430532788039815509058554517585620097499558227539322487495317494497222128083603693203327484577730970 172 131686679564309992583689246717046745623159547302880447645149190769919344306504681735860668437970599644099693441821072495140502932547362448492439469443408919640625236602330355332737 173 1448553475207409918420581713887514201854755020331684924096641098469112787371551499094467352817676596085096627860031797446545532258020986933416834163877498116046877602625633908955602 174 15934088227281509102626398852762656220402305223648534165063052083160240661087066490039140880994442556936062906460349771912000854838230856267585175802652479276515653628881972998810565 175 175274970500096600128890387380389218424425357460133875815693572914762647271957731390430549690938868126296691971063847491032009403220539418943436933829177272041672189917701702987218626 176 1928024675501062601417794261184281402668678932061472633972629302062389119991535045294736046600327549389263611681702322401352103435425933608377806272120949992458394089094718732859710785 177 21208271430511688615595736873027095429355468252676198973698922322686280319906885498242096512603603043281899728498725546414873137789685269692155868993330449917042334980041906061457128042 178 233290985735628574771553105603298049722910150779438188710688145549549083518975740480663061638639633476100897013485981010563604515686537966613714558926634949087465684780460966676028721397 179 2566200843091914322487084161636278546952011658573820075817569601045039918708733145287293678025035968237109867148345791116199649672551917632750860148192984439962122532585070633436316251850 180 28228209274011057547357925777999064016472128244312020833993265611495439105796064598160230458275395650608208538631803702278196146398071093960259461630122828839583347858435776967799479090401 181 310510302014121633020937183557989704181193410687432229173925921726449830163756710579762535041029352156690293924949840725060157610378782033562854077931351117235416826442793546645794270318050 182 3415613322155337963230309019137886745993127517561754520913185138990948131801323816377387885451322873723593233174448247975661733714166602369191394857244862289589585090870729013103736973825797 183 37571746543708717595533399210516754205924402693179299730045036528900429449814561980151266739964551610959525564918930727732279070855832626061105343429693485185485435999578019144141106712414642 184 413289211980795893550867391315684296265168429624972297030495401817904723947960181781663934139610067720554781214108238005055069779414158886672158777726628337040339795995358210585552173836895585 185 4546181331788754829059541304472527258916852725874695267335449419996951963427561999598303275535710744926102593355190618055605767573555747753393746554992911707443737755948940316441073912206189626 186 50007994649676303119654954349197799848085379984621647940689943619966471597703181995581336030892818194187128526907096798611663443309113225287331212104922028781881115315438343480851813034268427765 187 550087941146439334316204497841175798328939179830838127347589379819631187574735001951394696339821000136058413795978064784728297876400245478160643333154142316600692268469821778289369943376953051002 188 6050967352610832677478249476252933781618330978139219400823483178015943063322085021465341659738031001496642551755758712632011276640402700259767076664695565482607614953168039561183069377146483910337 189 66560640878719159452260744238782271597801640759531413409058314958175373696542935236118758257118341016463068069313345838952124043044429702857437843311651220308683764484848435173013763148611323366770 190 732167049665910753974868186626604987575818048354845547499641464539929110661972287597306340828301751181093748762446804228473364473488726731431816276428163423395521409333332786903151394634724557391301 191 8053837546325018293723550052892654863333998531903301022496056109939220217281695163570369749111319262992031236386914846513207009208375994045749979040709797657350735502666660655934665340981970131664930 192 88592213009575201230959050581819203496673983850936311247456617209331422390098646799274067240224511892912343600256063311645277101292135934503249769447807774230858090529333267215281318750801671448678657 193 974514343105327213540549556400011238463413822360299423722022789302645646291085114792014739642469630822035779602816696428098048114213495279535747463925885516539438995822665939368094506258818385935833482 194 10719657774158599348946045120400123623097552045963293660942250682329102109201936262712162136067165939042393575630983660709078529256348448074893222103184740681933828954049325333049039568847002245294540405 195 117916235515744592838406496324401359854073072505596230270364757505620123201221298889833783496738825329466329331940820267799863821819832928823825443135032147501272118494542578663539435257317024698240320426 196 1297078590673190521222471459568414958394803797561558532974012332561821355213434287788171618464127078624129622651349022945798502040018162217062079874485353622513993303439968365298933787830487271680643904545 197 14267864497405095733447186055252564542342841773177143862714135658180034907347777165669887803105397864865425849164839252403783522440199784387682878619338889847653926337839652018288271666135359988487083333762 198 156946509471456053067919046607778209965771259504948582489855492239980383980825548822368765834159376513519684340813231776441618746842197628264511664812727788324193189716236172201170988327488959873357917059077 199 1726411604186016583747109512685560309623483854554434407388410414639784223789081037046056424175753141648716527748945549540857806215264173910909628312940005671566125086878597894212880871602378558606937088041490 200 18990527646046182421218204639541163405858322400098778481272514561037626461679891407506620665933284558135881805238401044949435868367905913020005911442340062387227375955664576836341689587626164144676307968852001 201 208895804106508006633400251034952797464441546401086563293997660171413891078478805482572827325266130139494699857622411494443794552046965043220065025865740686259501135512310345199758585463887805591439387657771610 202 2297853845171588072967402761384480772108857010411952196233974261885552801863266860308301100577927431534441698433846526438881740072516615475420715284523147548854512490635413797197344440102765861505833264235891317 203 25276392296887468802641430375229288493197427114531474158573716880741080820495935463391312106357201746878858682772311790827699140797682770229627868129754623037399637396989551769170788841130424476564165906595212122 204 278040315265762156829055734127522173425171698259846215744310885688151889025455290097304433169929219215667445510495429699104690548774510472525906549427300853411396011366885069460878677252434669242205824972547745025 205 3058443467923383725119613075402743907676888680858308373187419742569670779280008191070348764869221411372341900615449726690151596036519615197784972043700309387525356125035735764069665449776781361664264074698025611026 206 33642878147157220976315743829430182984445775489441392105061617168266378572080090101773836413561435525095760906769946993591667556401715767175634692480703403262778917375393093404766319947544594978306904821678282141125 207 370071659618729430739473182123732012828903530383855313155677788850930164292880991119512200549175790776053369974469416929508343120418873438931981617287737435890568091129324027452429519422990544761375953038461103976322 208 4070788255806023738134205003361052141117938834222408444712455677360231807221690902314634206040933698536587069719163586224591774324607607828251797790165111794796249002422564301976724713652895992375135483423072144167617 209 44778670813866261119476255036971573552297327176446492891837012450962549879438599925460976266450270683902457766910799448470509517570683686110769775691816229742758739026648207321743971850181855916126490317653793586276010 210 492565378952528872314238805406687309075270598940911421810207136960588048673824599180070738930952977522927035436018793933175604693277520547218467532609978527170346129293130280539183690352000415077391393494191729449472501 211 5418219168477817595456626859473560399827976588350025639912278506566468535412070590980778128240482752752197389796206733264931651626052726019403142858709763798873807422224433085931020593872004565851305328436109023944638090 212 59600410853255993550022895454209164398107742471850282039035063572231153889532776500788559410645310280274171287758274065914248167886579986213434571445807401787611881644468763945241226532592050224364358612797199263391463777 213 655604519385815929050251849996300808379185167190353102429385699294542692784860541508674153517098413083015884165341014725056729846752379848347780285903881419663730698089156403397653491858512552468007944740769191897306550562 214 7211649713243975219552770349959308892171036839093884126723242692239969620633465956595415688688082543913174725818751161975624028314276178331825583144942695616301037678980720437374188410443638077148087392148461110870372509445 215 79328146845683727415080473849552397813881405230032725393955669614639665826968125522549572575568907983044921984006262781731864311457037961650081414594369651779311414468787924811116072514880018848628961313633072219574098061426 216 872609615302521001565885212345076375952695457530359979333512365761036324096649380748045298331257987813494141824068890599050507426027417578150895560538066169572425559156667172922276797663680207334918574449963794415315079137505 217 9598705768327731017224737335795840135479650032833959772668636023371399565063143188228498281643837865948435560064757796589555581686301593359659851165918727865296681150723338902145044774300482280684104318949601738568465870978682 218 105585763451605041189472110693754241490276150361173557499354996257085395215694575070513481098082216525432791160712335762485111398549317526956258362825106006518263492657956727923595492517305305087525147508445619124253124581235957 219 1161443397967655453084193217631296656393037653972909132492904958827939347372640325775648292078904381779760702767835693387336225384042492796518841991076166071700898419237524007159550417690358355962776622592901810366784370394070330 220 12775877377644209983926125393944263220323414193702000457421954547107332821099043583532131212867948199577367730446192627260698479224467420761707261901837826788709882611612764078755054594593941915590542848521919914034628074335252801 221 140534651154086309823187379333386895423557556130722005031641500018180661032089479418853443341547430195351045034908118899867683271469141628378779880920216094675808708727740404866305600540533361071495971333741119054380908817688264370 222 1545881162694949408055061172667255849659133117437942055348056500199987271352984273607387876757021732148861495383989307898544515986160557912166578690122377041433895796005144453529361605945866971786455684671152309598189996994571396037 223 17004692789644443488605672899339814346250464291817362608828621502199859984882827009681266644327239053637476449223882386883989675847766137033832365591346147455772853756056588988822977665404536689651012531382675405580089966940285848802 224 187051620686088878374662401892737957808755107209990988697114836524198459833711097106493933087599629590012240941462706255723886434325427507372156021504807622013501391316622478877052754319449903586161137845209429461380989636343144833665 225 2057567827546977662121286420820117535896306179309900875668263201766183058170822068171433263963595925490134650356089768812962750777579702581093716236552883842148515304482847267647580297513948939447772516297303724075190885999774593671626 226 22633246103016754283334150629021292894859367972408909632350895219428013639879042749885765903599555180391481153916987456942590258553376728392030878602081722263633668349311319944123383272653438333925497679270340964827099745997520530893685 227 248965707133184297116675656919234221843453047696498005955859847413708150038669470248743424939595106984306292693086862026368492844087144012312339664622898944899970351842424519385357215999187821673180474471973750613098097205972725840340842 228 2738622778465027268283432226111576440277983524661478065514458321550789650425364172736177674335546176827369219623955482290053421284958584135435736310851888393899673870266669713238929375991066038404985219191711256744079069265699984244264097 229 30124850563115299951117754487227340843057818771276258720659041537058686154679005900097954417691007945101061415863510305190587634134544425489793099419370772332896412572933366845628223135901726422454837411108823824184869761922699826687424450 230 331373356194268299462295299359500749273636006484038845927249456907645547701469064901077498594601087396111675574498613357096463975479988680387724093613078495661860538302267035301910454494918990647003211522197062066033567381149698093562192901 231 3645106918136951294085248292954508242009996071324427305199744025984101024716159713911852484540611961357228431319484746928061103730279875484264965029743863452280465921324937388321014999444108897117035326744167682726369241192646679029184650450 232 40096176099506464234937731222499590662109956784568700357197184285825111271877756853030377329946731574929512744514332216208672141033078630326914615327182497975085125134574311271531164993885197868287388594185844509990061653119113469321031688097 233 441057937094571106584315043447495497283209524630255703929169027144076223990655325383334150629414047324224640189657654378295393551363864933596060768599007477725936376480317423986842814932737176551161274536044289609890678184310248162531349106842 234 4851637308040282172427465477922450470115304770932812743220859298584838463897208579216675656923554520566471042086234198161249329065002514269556668454589082254985300141283491663855270964260108942062774019896487185708797460027412729787844840717685 235 53368010388443103896702120257146955171268352480260940175429452284433223102869294371383432226159099726231181462948576179773742619715027656965123353000479904804838301554118408302407980606861198362690514218861359042796772060301540027666293248441626 236 587048114272874142863723322828616506883951877282870341929723975128765454131562238085217754487750096988542996092434337977511168816865304226616356883005278952853221317095302491326487786675473181989595656407474949470764492663316940304329225733409665 237 6457529257001615571500956551114781575723470650111573761226963726416419995447184618937395299365251066873972957016777717752622856985518346492779925713058068481385434488048327404591365653430205001885552220482224444178409419296486343347621483068062802 238 71032821827017771286510522062262597332958177151227311373496600990580619949919030808311348293017761735613702527184554895278851426840701811420579182843638753295239779368531601450505022187732255020741074425304468885962503612261349776823836313749252037 239 781361040097195484151615742684888570662539948663500425108462610896386819449109338891424831223195379091750727799030103848067365695247719925626371011280026286247637573053847615955555244065054805228151818678349157745587539734874847545062199451242338370 240 8594971441069150325667773169533774277287939435298504676193088719860255013940202727805673143455149170009258005789331142328741022647724919181890081124080289148724013303592323775511107684715602857509670005461840735201462937083623322995684193963666292801 241 94544685851760653582345504864871517050167333788283551438123975918462805153342230005862404578006640870101838063682642565616151249124974111000790892364883180635964146339515561530622184531871631432606370060080248087216092307919856552952526133600329796330 242 1039991544369367189405800553513586687551840671671119065819363735103090856686764530064486450358073049571120218700509068221777663740374715221008699816013714986995605609734671176836844029850587945758670070660882728959377015387118422082477787469603628339957 243 11439906988063039083463806088649453563070247388382309724013001086133999423554409830709350953938803545282322405705599750439554301144121867431095697976150864856951661707081382945205284328356467403345370777269710018553147169258302642907255662165639912324682 244 125838976868693429918101866975143989193772721272205406964143011947473993659098508137802860493326838998105546462761597254835097312585340541742052677737659513426468278777895212397258127611921141436799078549966810204084618861841329071979812283822039036161505 245 1384228745555627729099120536726583881131499933994259476605573131422213930250083589515831465426595228979161011090377569803186070438438745959162579455114254647691151066556847336369839403731132555804789864049634912244930807480254619791777935122042429398371426 246 15226516201111905020090325903992422692446499273936854242661304445644353232750919484674146119692547518770771121994153267835046774822826205550788374006256801124602661732125320700068233441042458113852688504545984034694238882282800817709557286342466723382685445 247 167491678212230955220993584943916649616911492013305396669274348902087885560260114331415607316618022706478482341935685946185514523051088261058672114068824812370629279053378527700750567851467039252379573550005824381636627705110808994805130149767133957210144562 248 1842408460334540507430929434383083145786026412146359363362017837922966741162861257645571680482798249771263305761292545408040659753561970871645393254757072936076922069587163804708256246366137431776175309050064068198002904756218898942856431647438473529312199777 249 20266493063679945581740223778213914603646290533609952996982196217152634152791473834101288485310780747483896363374217999488447257289181679588099325802327802296846142765458801851790818710027511749537928399550704750178031952318407888371420748121823208822434812090 250 222931423700479401399142461560353060640109195869709482966804158388678975680706212175114173338418588222322859997116397994372919830180998475469092583825605825265307570420046820369699005810302629244917212395057752251958351475502486772085628229340055297046783552501 251 2452245660705273415390567077163883667041201154566804312634845742275468732487768333926255906722604470445551459968280377938102118131990983230160018422081664077918383274620515024066689063913328921694089336345635274771541866230527354492941910522740608267514619702010 252 26974702267758007569296237848802720337453212700234847438983303165030156057365451673188814973948649174901066059651084157319123299451900815531760202642898304857102216020825665264733579703046618138634982699801988022486960528535800899422361015750146690942660817351617 253 296721724945338083262258616336829923711985339702583321828816334815331716631019968405076964713435140923911726656161925730510356293970908970849362229071881353428124376229082317912069376733512799524984809697821868247356565813893809893645971173251613600369268991502322 254 3263938974398718915884844779705129160831838736728416540116979682968648882941219652455846611847786550163028993217781183035613919233679998679342984519790694887709368138519905497032763144068640794774832906676040550720922223952831908830105682905767749604061958907165125 255 35903328718385908074733292576756420769150226104012581941286776512655137712353416177014312730325652051793318925395593013391753111570479985472772829717697643764803049523718960467360394584755048742523161973436446057930144463481150997131162511963445245644681547979461026 256 394936615902244988822066218344320628460652487144138401354154541639206514835887577947157440033582172569726508179351523147309284227275279840200501126894674081412833544760908565140964340432305536167754781707800906637231589098292660968442787631597897702091497027774721025 257 4344302774924694877042728401787526913067177358585522414895699958031271663194763357418731840369403898266991589972866754620402126500028078242205512395841414895541168992369994216550607744755360897845302598785809973009547480081219270652870663947576874723006467305522586122 258 47787330524171643647470012419662796043738950944440746563852699538343988295142396931606050244063442880936907489701534300824423391500308860664260636354255563850952858916069936382056685192308969876298328586643909703105022280893411977181577303423345621953071140360749107317 259 525660635765888080122170136616290756481128460388848212202379694921783871246566366247666552684697871690305982386716877309068657306503397467306866999896811202360481448076769300202623537115398668639281614453083006734155245089827531748997350337656801841483782543968240845610 260 5782266993424768881343871502779198321292413064277330334226176644139622583712230028724332079531676588593365806253885650399755230371537372140375536998864923225965295928844462302228858908269385355032097758983913074075707695988102849238970853714224820256321607983650649972001 261 63604936927672457694782586530571181534216543707050633676487943085535848420834530315967652874848442474527023868792742154397307534086911093544130906987514155485618255217289085324517447990963238905353075348823043814832784655869131341628679390856473022819537687820157150367490 262 699654306204397034642608451836282996876381980777556970441367373940894332629179833475644181623332867219797262556720163698370382874956022028985439976862655710341800807390179938569691927900595627958883828837053481963160631214560444757915473299421203251014914566021728654723077 263 7696197368248367381068692970199112965640201788553126674855041113349837658920978168232085997856661539417769888123921800682074211624516242318839839745489212813759808881291979324266611206906551907547722117207588301594766943360164892337070206293633235761164060226239015202639762 264 84658171050732041191755622672190242622042219674084393423405452246848214248130759850552945976423276933595468769363139807502816327869678665507238237200381340951357897694211772566932723275972070983024943289283471317542436376961813815707772269229965593372804662488629167229728545 265 931239881558052453109311849394092668842464416414928327657459974715330356729438358356082405740656046269550156462994537882530979606566465320579620609204194750464936874636329498236259956035692780813274376182118184492966800146579951972785494961529621527100851287374920839527710426 266 10243638697138576984202430343335019357267108580564211604232059721868633924023821941916906463147216508965051721092939916707840775672231118526375826701246142255114305620999624480598859516392620588946018138003300029422634801612379471700640444576825836798109364161124129234805516405 267 112680025668524346826226733776685212929938194386206327646552656940554973164262041361085971094619381598615568932022339083786248532394542303790134093713707564806257361830995869286587454680318826478406199518036300323648982817736174188707044890345084204779203005772365421582861387482 268 1239480282353767815088494071543537342229320138248269604112079226346104704806882454971945682040813197584771258252245729921648733856339965341691475030850783212868830980140954562152462001483507091262468194698399303560138810995097916075777493793795926252571233063496019637411475974657 269 13634283105891445965973434786978910764522521520730965645232871489807151752875707004691402502448945173432483840774703029138136072419739618758606225339358615341557140781550500183677082016318578003887150141682392339161526920946077076833552431731755188778283563698456216011526236438930 270 149977114164805905625707782656768018409747736728040622097561586387878669281632777051605427526938396907757322248521733320519496796617135806344668478732944768757128548597055502020447902179504358042758651558506315730776796130406847845169076749049307076561119200683018376126788601551301 271 1649748255812864961882785609224448202507225104008446843073177450266665362097960547567659702796322365985330544733739066525714464762788493869791353266062392456328414034567610522224926923974547938470345167143569473038544757434475326296859844239542377842172311207513202137394674617792770 272 18147230813941514580710641701468930227579476144092915273804951952933318983077566023244256730759546025838635992071129731782859112390673432567704885926686317019612554380243715744474196163720027323173796838579264203423992331779228589265458286634966156263895423282645223511341420796454337 273 199619538953356660387817058716158232503374237585022068011854471482266508813853226255686824038355006284224995912782427049611450236297407758244753745193549487215738098182680873189216157800920300554911765224371906237663915649571514481920041152984627718902849656109097458624755628761737002 274 2195814928486923264265987645877740557537116613435242748130399186304931596952385488812555064421905069126474955040606697545725952599271485340692291197129044359373119080009489605081377735810123306104029417468090968614303072145286659301120452682830904907931346217200072044872311916379851765 275 24153964213356155906925864104655146132908282747787670229434391049354247566476240376938105708640955760391224505446673673002985478591986338747615203168419487953104309880104385655895155093911356367144323592149000654757333793598153252312324979511139953987244808389200792493595431080179119626 276 265693606346917714976184505151206607461991110225664372523778301542896723231238644146319162795050513364303469559913410403032840264511849726223767234852614367484147408681148242214846706033024920038587559513639007202330671729579685775435574774622539493859692892281208717429549741881971071585 277 2922629669816094864738029556663272682081902212482308097761561316971863955543625085609510790745555647007338165159047514433361242909630346988461439583378758042325621495492630664363313766363274120424463154650029079225637389025376543529791322520847934432456621815093295891725047160701682548642 278 32148926367977043512118325123295999502900924337305389075377174486690503510979875941704618698201112117080719816749522658766973672005933816873075835417166338465581836450418937307996451429996015324669094701150319871482011279279141978827704547729327278757022839966026254808975518767718508801797 279 353638190047747478633301576356255994531910167710359279829148919353595538620778635358750805680212233287887917984244749246436710392065271985603834189588829723121400200954608310387960965729956168571360041712653518586302124072070561767104750025022600066327251239626288802898730706444903597592050 280 3890020090525222264966317339918815939851011844813952078120638112889550924828564988946258862482334566166767097826692241710803814312717991841642176085477126954335402210500691414267570623029517854284960458839188704449323364792776179438152250275248600729599763635889176831886037770893939574290401 281 42790220995777444914629490739106975338361130292953472859327019241785060173114214878408847487305680227834438076093614658818841957439897910258063936940248396497689424315507605556943276853324696397134565047231075748942557012720537973819674753027734608025597399994780945150746415479833335317977850 282 470692430953551894060924398130176728721972433222488201452597211659635661904256363662497322360362482506178818837029761247007261531838877012838703306342732361474583667470583661126376045386571660368480215519541833238368127139925917712016422283305080688281571399942590396658210570278166688498545397 283 5177616740489070834670168379431944015941696765447370215978569328255992280946820000287470545963987307567967007207327373717079876850227647141225736369770055976220420342176420272390136499252288264053282370714960165622049398539185094832180645116355887571097285399368494363240316273059833573484794042 284 56953784145379779181371852173751384175358664419921072375764262610815915090415020003162176005603860383247637079280601110887878645352504118553483100067470615738424623763940622996291501491775170904586106077864561821842543383931036043153987096279914763282070139393053437995643479003658169308333534785 285 626491625599177570995090373911265225928945308619131796133406888718975065994565220034783936061642464215724007872086612219766665098877545304088314100742176773122670861403346852959206516409526879950447166856510180040267977223241396474693858059079062396102771533323587817952078269040239862391669688626 286 6891407881590953280945994113023917485218398394810449757467475775908725725940217420382623296678067106372964086592952734417433316087652998344971455108163944504349379475436815382551271680504795679454918835421611980442947749455655361221632438649869686357130486866559465997472860959442638486308367386565 287 75805486697500486090405935243263092337402382342914947332142233534995982985342391624208856263458738170102604952522480078591766476964182981794686006189803389547843174229804969208063988485552752474004107189637731784872425244012208973437956825148566549928435355532154125972201470553869023349392042069602 288 833860353672505346994465287675894015711426205772064420653564568884955812838766307866297418898046119871128654477747280864509431246606012799741546068087837285026274916527854661288703873341080277214045179086015049633596677684134298707817525076634232049212788910853695385694216176092559256843312463588737 289 9172463890397558816939118164434834172825688263492708627189210257734513941226429386529271607878507318582415199255220089509603743712666140797157006748966210135289024081806401274175742606751883049354496969946165545969563454525477285785992775842976552541340678019390649242636377937018151825276437100304970 290 100897102794373146986330299808783175901082570898419794899081312835079653353490723251821987686663580504406567191807420984605641180839327548768727074238628311488179264899870414015933168674270713542899466669407821005665197999780250143645920534272742077954747458213297141669000157307199670078040808104189301 291 1109868130738104616849633297896614934911908279882617743889894441185876186888397955770041864553299385548472239109881630830662052989232603036455997816624911426369971913898574554175264855416977848971894133363486031062317177997582751580105125877000162857502222040346268558359001730379196370858448889146922730 292 12208549438119150785345966276862764284030991078708795182788838853044638055772377513470460510086293241033194630208697939137282582881558633401015975982874025690069691052884320095927913409586756338690835466998346341685488957973410267381156384647001791432524442443808954141949019034171160079442937780616996257 293 134294043819310658638805629045490407124340901865796747010677227383491018613496152648175065610949225651365140932295677330510108411697144967411175735811614282590766601581727521055207047505454319725599190136981809758540378537707512941192720231117019705757768866881898495561439209375882760873872315586787810882 294 1477234482012417245026861919500394478367749920523764217117449501218401204748457679129925721720441482165016550255252450635611192528668594641522933093927757108498432617399002731607277522559997516981591091506799907343944163914782642353119922542287216763335457535700883451175831303134710369612595471454666777605 295 16249579302136589695295481114504339262045249125761406388291944513402413252233034470429182938924856303815182052807776956991723117815354541056752264033205328193482758791389030047680052748159972686797502006574798980783385803062609065884319147965159384396690032892709717962934144334481814065738550186001335417426 296 178745372323502486648250292259547731882497740383375470271211389647426545774563379174721012328173419341967002580885546526908954295968899951624274904365258610128310346705279330524480580229759699554772522072322788788617243833688699724727510627616753228363590361819806897592275587679299954723124052046014690461345 297 1966199095558527353130753214855025050707475144217130172983325286121692003520197170921931135609907612761637028389741011795998497255657899467867023948017844711411413813758072635769286382527356695102497742795550676674789682170575696972002616903784285511999493980017875873515031464472299501954364572506161595950362 298 21628190051143800884438285363405275557782226586388431902816578147338612038722168880141242491708983740378007312287151129755983469812236894146537263428196291825525551951338798993462150207800923646127475170751057443422686503876332666692028785941627140631994433780196634608665346109195294521498010297567777556335477 299 237910090562581809728821138997458031135604492450272750930982359620724732425943857681553667408798821144158080435158662427315818167934605835611909897710159210080781071464726788928083652285810160107402226878261631877649551542639659333612316645357898546951938771582162980695318807201148239736478113273245553120577690 300 2617010996188399907017032528972038342491649416953000260240805955827972056685382434497090341496787032585738884786745286700473999847280664191731008874811751310888591786111994678208920175143911761181424495660877950654145066969036252669735483098936884016471326487403792787648506879212630637101259246005701084327248001