0 1 1 2 2 6 3 18 4 50 5 130 6 322 7 770 8 1794 9 4098 10 9218 11 20482 12 45058 13 98306 14 212994 15 458754 16 983042 17 2097154 18 4456450 19 9437186 20 19922946 21 41943042 22 88080386 23 184549378 24 385875970 25 805306370 26 1677721602 27 3489660930 28 7247757314 29 15032385538 30 31138512898 31 64424509442 32 133143986178 33 274877906946 34 566935683074 35 1168231104514 36 2405181685762 37 4947802324994 38 10170482556930 39 20890720927746 40 42880953483266 41 87960930222082 42 180319906955266 43 369435906932738 44 756463999909890 45 1548112371908610 46 3166593487994882 47 6473924464345090 48 13229323905400834 49 27021597764222978 50 55169095435288578 51 112589990684262402 52 229683580995895298 53 468374361246531586 54 954763121002545154 55 1945555039024054274 56 3963167672086036482 57 8070450532247928834 58 16429131440647569410 59 33434723633598562306 60 68022368771803971586 61 138350580552821637122 62 281312847124070662146 63 571849066284996100098 64 1162144876643701751810 65 2361183241434822606850 66 4796153459164483420162 67 9739880870918643253250 68 19774909647016639332354 69 40140115104391984316418 70 81460821829501379936258 71 165282826900437582479362 72 335288020283744810172418 73 680020773533228910772226 74 1378931012997936402399234 75 2795640957858829966508034 76 5666839779443574256435202 77 11484795286338977159708674 78 23271822027581611613093890 79 47148106964970537813540866 80 95505139749555704801787906 81 193428131138340667952988162 82 391691965555139852604801026 83 793055337667196738607251458 84 1605453488448227544009801730 85 3249592603124123221610201090 86 6576556458703582710401597442 87 13307855422317837955165585410 88 26925195854457020979055951874 89 54469361728556732095561465858 90 110176663496398844466022055938 91 222829207071368449481842360322 92 450610174299878420063281217538 93 911123868914039882325755428866 94 1842054778456645849049896845314 95 3723723638170423866896565665794 96 7526675438855112071386675281922 97 15211807202738752817960438464514 98 30740527055534562986295052730370 99 62114879411183240673338457063426 100 125497409422594710748173617332226 101 253530120045645880299340641075202 102 512130842492204678204668094971906 103 1034402889786235191621309815586818 104 2089088189176122053666566882459650 105 4218741197559547448181028267491330 106 8518612033533701578057845540126722 107 17199483343896616519507269090541570 108 34723485241451659765797694201659394 109 70096007590220172985161700444471298 110 141490089395074052877456024971247618 111 285576327219415519569177298107105282 112 576344951297365866766885092543430658 113 1163074496311801388790831177745301506 114 2346918180057742088095784340807483394 115 4735374734983762797219812652248727554 116 9553826219704082836496113245764976642 117 19273805938881280157105202374064996354 118 38879918876708789282436356513200078850 119 78424451751310036501324616556540329986 120 158178131498404988875553040173361004546 121 319014718988379809496913694467282698242 122 643346349959899282485442617175686774786 123 1297326523886077891954115690833616306178 124 2615920695704714437874692294631718125570 125 5274376687274546183682306415192407277570 126 10633823966279326983230456482242756608002 127 21437789116019123198192600268201397321730 128 43215860598959184859848575143834562854914 129 87112285931760246646623899502532662132738 130 175585701331204247147101297434792397111298 131 353893661597776002001909591729038939914242 132 713231841066287019419233177176986171211778 133 1437352717874044069669294341791788925190146 134 2896483507231028201000244658459211015913474 135 5836523157427936525323801266669688362893314 136 11760158600787633297294226432841909387919362 137 23694541773438787087881700664688884100104194 138 47737532690604615162349896927387898848739330 139 96171963668663312297872785050796058994540546 140 193737723912234788542091552493632640583204866 141 390263040974285904976875069771346326354657282 142 786101268248204465739134069110854743085809666 143 1583352909095674243049035997358033666924609538 144 3189006563389879109239607712988715695355199490 145 6422614617176819464762286862522728113722359810 146 12934432215147761422090716598136049673468641282 147 26047270391883767829313718942453286238985125890 148 52451352706944025628892009377268946262065938434 149 105616329260241031198313161739262640092323250178 150 212659906213188022277684609447974775321029246978 151 428174307811787964317485790834848540914823987202 152 862057606394399768159204725547495062375178960898 153 1735533194330447215366875738850586085841419894786 154 3493902351744189788830684053212364093864963735554 155 7033476629654970293855233257447112032094175363074 156 14158297111643122020098196816938991752916846510082 157 28499281927952606904971854237967518883290684588034 158 57363939265237939539494629684114108521495352311810 159 115458629349141330538091101784586358552818670895106 160 232378760335613563994385888401889000125293274333186 161 467680523945888933825179146469210566289898413752322 162 941207054441101479323173032269286264658420557676546 163 1894106121980850181991975543200302793474088575696898 164 3811596270158994810675210043724066115262672072081410 165 7669960592712578514732938002095053287154333985538050 166 15433457290214334816230911833483948687566647653826562 167 31053986790007025205991895325555581601649254673154050 168 62482117999170761559043933968286531656330428077309954 169 125712524836654945412208154570923800218724693616623618 170 252921627349936735412656882410549074249577062157254658 171 508836410053127160001794911358501096123409474162524162 172 1023659130812761698356552115791808087495329648021078018 173 2059290883038538153419028817733227965487680695434215426 174 4142527008903105820249906807765679511969404189652549634 175 8332944503458270667323511960129806185926893976873336834 176 16761669978220659388294420609456506695829959148883148802 177 33714901899049554883883634597306802039612260688039247874 178 67812927683315581982356855951401181375129206156624396290 179 136392103137064108393892885416377517342067781874340593666 180 274316701814994105646144117859905343867754302870864789506 181 551698394711719989009004929774111306102746083986096783362 182 1109526771586903533451443247656823848939967124460927975426 183 2231313507500734177769753271530850171348884161899324768258 184 4487146943655322577273240095496105289635668149753587171330 185 9023333744618353598013947295861020473147135951417049612290 186 18144747203852124082962828801459660734045871206653849763842 187 36485653836935081939795526022394561043594941020947200606210 188 73363626532331831427330788883739601238196279257173403369474 189 147511890781586997950141051445380160778405352944904811053058 190 296593056997020666091241050246562238160836294750925630734338 191 596324664861734672564399995204728309529723767224083278725122 192 1198926431458856025892635779832664285475549889892630591963138 193 2410407066388485413312943138511743903783304490674189252952066 194 4845922539718517549681229434716318473231018403126234643955714 195 9742061893320128545473145184818298277790855649808181564014594 196 19584557414406443983167663000407919218239348986727787680235522 197 39369982084345261750778071262358483761793973347678424464883714 198 79141698679755271070441633047802258174218497443802547138592770 199 159086866381640037278654247141775097649698096384496490694836226 200 319780670807539064832850456375891357901918395762775774224973826 201 642775217703596110216784836936465041008881197513117134120550402 202 1291978187584228181535737522242294732427851207001365439582306306 203 2596811879522528285275810741223318765675880037952993221847023618 204 5219334767753200414960292875924096132992115323806511129058869250 205 10490091552922688518737928538803109469264941143414071628847382530 206 21083027140677952415110542651516053345091303278430241999154053122 207 42371742351021055585490456450851775503305448540064681481226682370 208 85154860841372412681519655197342888632856581046537757928290516994 209 171132473961405428384116794985964452518204530025892305788255338498 210 343910452480132062810388559154486255541391795917418191439859286018 211 691111914074906537705087056674087212092749063566103542606415790082 212 1388805846379097899578793990078403826205429070594741404666226016258 213 2790775729216765447494827733617266456450720028114551448239240904706 214 5607879531350670191664134974155450520981163830079240174292059553794 215 11268415208535618976677228962152736258121775207858754904211274596354 216 22642142708739795140052375951989142948562445511118058919676860170242 217 45494910000816704653500587959345626761762681213037216061862342295554 218 91411069168307638053792848029425935252800942807676628568741928501250 219 183664636669963733601169040280321233964153046378557650027518344822786 220 369014270006624382189504769003581194845408414283524085835105665286146 221 741398533346642594353342914893039843525021471619865743230349281853442 222 1489537053360072848655352583557834594718452229345366629580974466269186 223 2992554080053721017208038674659179004773723030902003545402500737662978 224 6012068106774592674210744364405377640221083206226547663286105085575170 225 12078056106883486628010822758984794541789440701298176471534417391648770 226 24263952000435575815200313578317667606273429980286515232993249224294402 227 48743583574208356748757963277331492257935957115953355045835327330582530 228 97918526295091123734230598796055298606650108542667359251368312425152514 229 196699770883531067941890542074895225394856605706856016822131940378279938 230 395124978353759776830639773115359707152825988656754630283054511812509698 231 793700829880914835554996924161857927031877531799594453843690285736919042 232 1594303406108620234897428604185992879516206172571359294242543095697637378 233 3202410304910821597369726720096539809937314563087059361595411239842873346 234 6432427595208805449889192463642187721684433562062800269411472576580943874 235 12920069161191935410077862974182591646988475995902963631264245346952282114 236 25950566263932519840754682042161615701216169735360653447411091081485352962 237 52121988410962337722707276271916096216910774957830759264587382938132283394 238 104685688588119271527810376919017922062778420889880423268705167426587721730 239 210254800708627735220412402588407303383470583728198656016471137953821753346 240 422276448482033854770408102677557525282768651353272930991063882108936126466 241 848086591093624478199982800356600887597192270500297099898370976620457492482 242 1703240570446362493718298790716173449257694476588096675629228378046085464066 243 3420615917410952062073263961438290246642008824351198302923429605702511886338 244 6869501387858358273419860682888467189537257391052406509176804910625705689090 245 13795541881789624845386386885800707771580994266804832825013501219692775211010 246 27704161975725066287866104811648962328174947503009705263346785236268278087682 247 55634480375741765769918871703393018226375812944819489753333136066302011506690 248 111721273600066797928211067566976223592803461767239137959945403320134933676034 249 224347172897300128633168783454332821465710595289678592826449069015331688677378 250 450503597188933322819830863549426391491628534089757819466014662780787020005378 251 904625697166532776746648320380374280103671755200316906558262375061821325312002 252 1816488399910397815707269827323791554448172884442236348368990849124137221226498 253 3647450810975460155842486027773669097378004516967677767242913896249263583657986 254 7323849644260249360540864801799510171719326530101765675495692188500505449725954 255 14705595333139156818793515096103364297365288052536351633011113169004967464271874 256 29526982755515629833010601177215416502583846089738343830061683922017848058183682 257 59285549689505892056868344324448208820874232148807968788202283012051522375647234 258 119034267735961048895430972588931169273161544236278499832562396360134697269854210 259 238994872185820627354250513057931841809149248349882124177440453392332699576827906 260 479842417799438313835278161876002690143950816454414497379512228128792009227894786 261 963390182454470745924110595272283393339206272418129492808287098945837238604267522 262 1934191058620129728355329733585122812781021823854859981715099483268180917505490946 263 3883203504662635929724876553251357677767262205746921955627249537289374715604893698 264 7796049784170024805478187278664939459944961527568247895648600216084775192397611010 265 15651385118029555503013242901654327128710797287285303760085402715181601907170869250 266 31421341335438122790140222491957550675063343038868223457747209996387306859093032962 267 63079824869634269148507918361212894185410183006331678790647229124822819807688654850 268 126633934136784585433470783477021374041387359869853821331600076513742051794382487554 269 254216437068601265139851460463233919423908707454088570163811389555676927946775330818 270 510330011727266718825522707944850181530085390336938995328845252167739504609571373058 271 1024454298634661814742684989926465048424706731531401700660135450448250306651184168962 272 2056497147629580383668649127926459467578485364777850821325160793122043208166451183618 273 4128171395979674275703856551999977676615114532985796482660101370695171606061068058626 274 8286696993400375568140829696294072836146516672831782645339762310292513591578467500034 275 16634102389682805169747892577176380638125608559383944650718643758389367942069597765634 276 33389621585129718406428251523529231207916367546208648021515525792387417401964521062402 277 67022076781787652946721435785411402279163035947298813483187528135992197839579693187074 278 134529820786631738161172737047528684284986673604360661846688009374419121750460688498690 279 270030976019376340857805205048469128023294550628247393454001924953707695643523981246466 280 542004620930978410786529872003761774953231508095546926429255662317154295572253170991106 281 1087894579646408279714898667821170587719747829869198131901014949453786399714916758978562 282 2183559834861719475713475183269635251066065287094604821887037148546528416570654351949826 283 4382661020861244783994306061793858653385269828901626759944088796370968067422950371885058 284 8796404743998101233123323514096893609276818167228087752228206591297758603409184079740930 285 17654974892547425796516069809212139823566193353305843969136471179707162143944934831423490 286 35434280594197298253570985180460984857157500744311024867633058353637614162143003006730242 287 71117222806599489828219661484995380134365229564020723593986348695721808072792272701227010 288 142731768849608766298594705218137581108830915278838794905413161368336775642597078777987074 289 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040258 290 574905661289713358331621878857724891156127310321733961361176357288492378546488582116212738 291 1153789908470705009800486815700624349033058269849846704461876426392130033069077431236689922 292 2315536988723966605875459747371597831507723838112450972402800276414550618090355396481908738 293 4646988321013046384299891726683893929898662273050417071763695400089682340085111860980875266 294 9325805329156319113697727917249184393563753739751864397443580494700526887979025857995866114 295 18715268032573090917591344762261161854660365866805789302719540378443378191575655988059963394 296 37557850813667087215574467380047909844386448508215699621103839534971405214386520520256389122 297 75370331124375985191932490471146991958904330565639641273537196626112108091243458128785702914 298 151249921242835591905432092364396328458071528229695766609733428364562811507427750434117255170 299 303518360473838426853998407572997345996668790656224501344784926953802813664737169221326209026 300 609073756924011339794265260834404070154389049706114938940205994356960008629237675148835815426 301 1222221585800691651761067413045626896630881036199561750381684269612628779858002023710038425602 302 2452591315506721247867208608844891305905967945973787245765913101022675084915057394244810440706 303 4921478918824118384424564783197057637100347639096901981536915325640185220228221482139088060418 304 9875550413269588546229424697408665324777518772492458943084008898470040541252656351577110478850 305 19816285977781880647219439656846430750708684533582227846188374291319421284097739477752089673730 306 39762942258049168403960059837751061703724663044359075612417461571397522971380332504699916779522 307 79786625121069151026962480723618523812063914043107391064916349120312406749130372107791308423170 308 160094731452079930492009683543469848433357003994993261809995550195659535111000158412365566574594 309 321232425324043117860188811279405298485172359807543482980316804301388513447479145218297032605698 310 644550775487852749472716510943741800207261423250200884681285016422915913345915947223725864124418 311 1293273400655238526450110798657346006888356253770629606803872848486109599593747208021715326074882 312 2594890500669543107909577150854416826724379322081714888490351328252774744991325043191957847801858 313 5206468400057218325837865408788283279344092273244341126745913919066660581590311340680970086907906 314 10446311597550700871713153031735465810478851804650504953022250363255543346395945189956048956424194 315 20959372789973930183501150491788730124539038125624655305105345776755531059222535397100315478065154 316 42052244769692917247151989840213057256240745283896601408332381653999950851306360828577066086563842 317 84371487918875948254603357393697308526806828633087784412908143508977679168335301725907002433994754 318 169276972596732124029805470213937005082264333396764732018303047419910913268115763589319745389723650 319 339621938711424703100808451280958786221830019054707790421579615643732936399121847453650971822915586 320 681379864458770316284011924268087124558262742631772233613106272895288092524024335457324905732767746 321 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639408642 322 2742607354122448545795207870721704915149872606705942156612001424443730127902342466229483319626563586 323 5502302604532264372249575915092766247216566849590737535383579181750038013610930056859150335948619778 324 11038781001639263305817472177484245328266776971539181515086311029225231542834350362518668065288224770 325 22145913588427995734271585049565916324200840487793775918810927389900774116893681222638070917358419970 326 44428530347154929713816451488326683983736254065018377614898465442702170296237323440477611408280780802 327 89130467034907735918179465755043070638141654308898406784350152211205584717374568871358161963689443330 328 178807746751011224817452057066865546617621600975520116677806747074013657684548981723522202221634650114 329 358709118864413955597090365247289903917919786666486839573826379451232291868697651408656161031780827138 330 719605488453610923118553232721697429201192742763866891584078529508874536736594678740535835240584708098 331 1443585478356787870085851469897630101133091824389520208041008600230568979471588109327518696835215523842 332 2895919959612707787869192948703730687727596326502613265827720282886777770939973722347931446378523262978 333 5809337925023679671133365915224402346378018008452372231146846730624835165873542452081650998173230956546 334 11653671861643887533056691866082686634601686727799035861276505790952229579734274918934878207178830774274 335 23377335746480831447693303803433137152894674877386654520518636241309577655442929867412908836022399270914 336 46894655539347775658546447749401802073171952598350474636968521801429392302834619793912122515374273986562 337 94069279171467776843412575783874659681109110883855280465799542240479258589566759705996854717407498862594 338 188698494528480004739464512137891430431748633142019223315324081756199465146928559648338928808132899504130 339 378516861428048911584207745416067083002558089032655771398098158062880826229447199769368296362901602566146 340 759273467598275627378972933112702610283237823562546192331096305226725444330074560484117470219074812248066 341 1523026424680906863179060750786542109122718938119561683731992588655378472402509442858996695424692838727682 342 3055011828330524943200351270695357995357924458228061965603585133714612112289739529499516900822472105918466 343 6127941614598472320085162079635263544940822080434001127486370180236934559548920346562080821591117068763138 344 12291719145071789507539243235759622198331590488823756647531140186089289789036723268250255683074579851378690 345 24655110121893268749816324624497434613563073633559022080179080023409420917951211686752699445933851130462210 346 49453563907285916969108325554951249660925932578941061730591759349280524515657953674009775051437085116334082 347 99193815141570592877168003721815260189451435781528158601650717303484414390826967949028302422012935943487490 348 198961004937138703632238712667456042114102012810348387484235831816815559500676057100074109482303403308613634 349 399068759182272443020282835782563127698602308115280915530340458053324580439396356604183228241161869460504578 350 800431016980534957552176492460428342338001181219730112184418504946036083754881198016436475035433864607563778 351 1605449031193050058127574626711460858557595492417796786616312187570846013261939365649012987177087980588236802 352 3220072056850060402301592537004130064878377244792266697727574730499239718028232670530306048566616463922692098 353 6458492102628041376696071641170676825283127009497879644445050171713574819065173219525172245558113933337821186 354 12953680183111923897577916416666187041618999058822451786869901764857340404147762195979464787965989877660516354 355 25980752321935530083527379101982040865343488197298288569699406372575062340330355905817170169631503777290780674 356 52108288555294424743797850741263415294897956553903347131318018430870887744730374839350821526662055598521057282 357 104510144933435578641081886557125497718217873426420234246474448233183301617600075734134605428122207284921106434 358 209607425512564615589136143263448329693279667490067548460625719209249655491478803579135135605840606745600196610 359 420389122316516147792217026825291327900247176254589256856605083904265415495514911380002120710873597842716360706 360 843126787215806128812323534247371992827870035058086833583917458780063040016144431203467940420131964388464656386 361 1690950659597159924080426029688322659710491435213990306909249499503190498082518079293863278837033466182993182722 362 3391295489525415181072409981763802667530485600623613893301328162892509832265494592361581353667606007178114105346 363 6801379319713021027967935808301920031279976661638494345568314653557277336731906052270872299322290163980483690498 364 13640335320750423387582103306152469454997964244059521809067945962659070017865645839637163782618736627209478340610 365 27355824004149609438456669991402197694871950329684109853998525236407170724534959149465165933185785852915978600450 366 54861954733596744203498266740998912959495944342498352179722317094992402826677253239312008602268196902826001039362 367 110024522917788539060166386998386861058495976051256969302895167434340928408569176359387370676329644199640089755650 368 220650272736767179426672481029551792396000126835034468492691401357394102327567692480301448296245789187256354865154 369 442502999275914561466024376124659725350016603135109996759184935692212695675994064483656310479664579950465060438018 370 887410906156589528157407580380431731816065905200302113065974137339274373393705488013419448733675163052834822291458 371 1779631627522699866765532817023088025864197208260768465227156806588246710870845694119052553016042332409479047413762 372 3568882885464441354432500946570625176192525212241865408644730676995889349908560824422532417129468677426576900489218 373 7157005031766965950667872518190148601313312015924387773670295481630570556150860521213919456453705380068391412301826 374 14352488585210098384941486286478093700483147214730089460102259218538724824969198787165548157296946810567258047250434 375 28781934213772529737094455073151780396679340795222806745727854947632617075273353063806514803372965721995466539794434 376 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970176002 377 115743393201908782686069680294171865552421734106992249587098111874971807703773056171029407123724439694869469721526274 378 232102442750636229109831220589908475070547839140085521778382915834384954810225756257862162157681456196626543005401090 379 465436198194909785695046161182946438072504420132373088765139215837652588425810800347331020135828066007028293135499266 380 933335021777094226340859762372151852007826323969150267947025200013070534462340176357875431912586439241607000520392706 381 1871595294328737762583254404756821655741287615347108716727543936701671784146117504042177647107033492938314829539573762 382 3753041090206574144969578569538679214933845165511833795122074946754404998735109310737208860777788214786831316076724226 383 7525783183511345529545296659127430236770230200658900313578124040210932858355967226780124854683018887394065946148601858 384 15090968373219085538302872358355004087345540140588266073824196373826111438483431664171663975620922690428938520287510530 385 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634690 386 60679089542447497986909721754221165259822798476516787868640371842538411528105704341577970032522770086842207105072496642 387 121673395134466151807517675829243479430086234867197299310624330032310788830383386368047254195084619498810867234067447810 388 243977222368074615282431816300089256681053745562722045767935832759089509209110728105877136650247397647874640515979804674 389 489215308934433853899656561883383109003870042782098985829246010907114881514909366951319529820651112596255093127649427458 390 980952346265436954468898982333175409291265188877507760245240712592101489223194555381769572681614859793521810446678491138 391 1966948149324012402276969681799169201149580584381635097663978806739946430833140753721800171443854988789066869276116254722 392 3943983212234301791232282797863975167433261582016509349674952376591379766439784793360122395048960515982180235317751054338 393 7908140251641157555821252464259223865134723990539497008043894279405733342426576158553288894420422108772453464166539198466 394 15856628157627423058355878665580994790805849634091950633475767611257414303947165460772665997485846371161092915395152576514 395 31793951623945062010138504805287083702684502574209814501727493327406723846082357208877508412261697049554557804914453512194 396 63749293865270555807130504558824355647514611760471455473006902864597238168540766992419369659103402713573859558077203742722 397 127821368965301975187967999014149087779320436745046563885117638148762057289833639134167444987366822656077207012651000922114 398 256288300400125677523349977821298928527223299938300433648442941136659276485171488566992301313053679770013389818295188717570 399 513867725739294809341527915228599362991611452773015479053301211951588876781351397731299425302747428455744731222576751181826 400 1030317701356676527272711749629201737857552611338860181619433083259718401184719636657228495958774994742925365617126249857026 401 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197994700802 402 4141928804451401377808094351892831046424848091698074514580377607891198785715013276185951146661341081623188687844286979375106 403 8304515607927498024333436057161686187844333829738782817263400490634722752406161281928939456148923265897864601064355938697218 404 16650347213904386586101366821075420565677942952162833210732091530974095866764592022971953237950328737098703652880275837288450 405 33383326423907554247071723055654937511334436489696201573874764161357492457433722964172055127205621884803356207263679594364930 406 66931916840012670643881424938318067782625974150133473452570690521533586362676523764800407557021172590818610217533615028305922 407 134194361664420465587238807530652521085166150641749087514783705440704375620971203202513409719262202824061016041079741735763970 408 269049779297631179773429530369337813210160705966462456248852059676683157033178717750852008648964120932969623294184506829832194 409 539421670532842856744762891354741168499978221298853474936273416943915125648830058193354395718807672435634429012419060376272898 410 1081487564940846707885333443941613421159270061329564074749685429068927874462605361770009548279374206010659222872938214185762818 411 2168263577632015404562282210347489010637167360122842399253648048500050995255101214306620610242266134300099175442076615237959682 412 4347104050764674786707795065623502357911589195173113298015850477724492483169983410146444247851567713157759810276553604208787458 413 8715361892530637528582051421104053389097687340201083595048809716897765951659528783359294550437206315430642539337907955883311106 414 17473031367063850967497025421922204124744392580111881188131836956693093873958181492851401210342554409091530916245417406698094594 415 35030677898132853755659896003272602942586820959643190372332108959181311689194610837968426639621392374643553507630037803259133954 416 70230586124276011152651482325401595271369713518125236736801088009952871260945717380468101717115351862208090365538481586244157442 417 140799632904572629587966345288515969315131570233928185457875916203086238287004426169998700309975837950258147431633775131940093954 418 282276187121186473741259451852457496175047426863211794884299312772533468104234835158122394371441944352200228264381174182783746050 419 565906216866455376613172426255766107439663426517134437705693586277788919268921635952494776245864425607768323330989596203374608386 420 1134520118981075611487651897613234445058463998615690571285577094021021804658747203177489527497689925022272380266433688082363449346 421 2274455608458480939497917885429873350475202288394224534319534030972931541559302268899979005007301997658016227741776367515955363842 422 4559741957909621312041063951266555621666953159114135852135827747807638947602220262889957910038448290542975389901370717734367657986 423 9141145397804561490172584263346729084767003482879645271265174867338829624171671975959915620124585171539836648638377400873649176578 424 18325613759579760712526081248320693852400201295062037676517388478124762706277806852279830840344547523987445034948026732557126074370 425 36737873447100796889413987939895859070532791248729569621008854443143732328424539505279660880879849409790433545238597326733907591170 426 73649038750084144707551626766300660872530359814670127777965863860075878488586930611999320162141207543211954041162282376707126067202 427 147644661211933391272550555305619207207990274263762232627828037667728584640649564426878637125045432533686081983694740199892873904130 428 295982489847396986259995714157274185341839657796368419399448695230610824608250535259517267851616899961896511770129831292742991347714 429 593351314541854379949780635406619912535397534130424747086482630251528959870403883330554522906285869712841719145740364371400469774338 430 1189475298777829574759139684997382908774231505336225310748135740083672541048613392284149020218675879003780829502442132314629913706498 431 2384495936943900779237436198363051984955335884823202254646612439328574324712838035814377989249560037163756441426807071772917775728642 432 4780082552664284817913186053462676304724417517947907775593906796979607134656898574120915876123536632639902447697459757833151448088578 433 9582346462881536154702999420398497279076326532498822083789177430604131239776242153226151547495906381904584025082610744240934689439746 434 19209055640869005347159253467743283897407636058203657232781082534498096420477374316420942685489478997058726309540603945631132965404674 435 38506836711949876769825016189379146473325238102819340595967620415575860722804528652779164551974290460616569137831972805560793103859714 436 77191124284323485690663050886543450303670408178462733452746151524311057209308617345432887465939245854231371313165475439718640553820162 437 154737150289494435683352138788657215321380680302573571427114124434940785946016354770614891655859821574459208701334010536631389799841794 438 310184104020683799970756351608455060070841088496443351897471891642518914946830949700728016759682302880911349552674140387650996984086530 439 621787814924757457149616851279191378997841632775479121881431068830312516003258379720452500415289925225808563405360519404078428736978946 440 1246414843616294628715441998682945275708002177116143079935836708751174404225709720078897934622430489379588855410745516065709727011569666 441 2498508114766148686263300589615015586840642177362655832217622559683447552889805361433781736828562256615121168021539986646525193098362882 442 5008373084599416230191434363728281244530560000986051009127143403729092594656382565419535208824527068942129250443177882323261864347172866 443 10039459879333070175712535096453062630759671294493580707638083376182580167066308815943013887983859249308032329686551582706946684995239938 444 20124347178934615782084402930899125544916445174030118794043759889813950289639705002093914716637328721463612316973494801534739282592268290 445 40339549198406182425487471337784251656627095518146152345622706054525480490293584744603603314613877888622319949147772875311170390388113410 446 80860808077886266573612273627540504446842601376464134206315784658846120802615518970038754391906196668634830528697112295105724431183380482 447 162085035517920336592499209159025011160862023433271927442772314417282561249287736901740604309169275120050042318197357679178216163181068290 448 324896909760136280075547742125938026856077688227231172945826119033745761786688871726807399669052313805660847158000981536289966927990751234 449 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003059238731778 450 1305402348834909975426585558966856143699139883794423236265556397728428161451662670293839127081919363747129488804854055568628144524991922178 451 2616619407464184805977565708396816323673108898474345017013364717050301437208232523974287782569548836018745077782558240560724565863012761602 452 5244868234517099322203920597719840719895876058719687122991233277287493103026279414721794621950517889086462355910816739968385685352083357698 453 10512995308211658064905419557292097584891068640981368423911474240948766663272187562990027357523876212270869112513033997630644477956282384386 454 21072508294778234970805995838289027459980770329046725203680963854645094240983632593072930942293433292737627026408869030649035170416796106754 455 42238051946266307623602305123987719500358806752261427119077958454785310310845780120331614339078228321867031655583340132073562769842054889474 456 84662174605952290611185237142794768161512145692858807661587978400560864279448590109034733587139180116517618516697884405698110397701035130882 457 169696490638743931950331728075228194644613355762389522170040079783102215874411239954812476992243807178602347444458177094498190511435920965634 458 340137264131166565356585963729733705932404840278122858033808405530165406379850599383110973620418508248338915711041170755200320454939543339010 459 681763093969690533625016942618022045151165938062933343455073302988252762021757437713193986512698804278946273066331974642808519774014489493506 460 1366503319354095873073723915553153356875044391139241941685059589832349422567627353320332051569121184122429429421163215550432797276299784617986 461 2738960901537621357794827891740525246895513812305234392919945147376386642183479662428552260225689519373932625419324963630497110009141180497922 462 5489830328734101938884415904749487560081877684663969804939542230176148878463409236432880834626273341006012783992646992320257250931365583519746 463 11003477708785922324358352052035849252745455489434941648078388331199048945119718296017314297602335286528320634293288114759040563688897612087298 464 22054589520207281541895744589145446770654311219083887372555384404091600266625236238337733851904247782089231401202564489755133251030128114270210 465 44204447245685436870149570148438390071635422918595782897907984291570205286022071769281678217207649982243643067637105499984370749364922008731650 466 88599430901912621313015302237171773203924446798047582101410399549914420077587342123775777461213608800617646665738164040916949993339175577845762 467 177579934624908737771462928354933532529156095517807196814009661033376859166261081417976396976023835273496014392404234163730316975897014276456450 468 355922014891984465833790504471047037300926594879038458850397045933849756354694957176802478059240905891513470906664280491253467930231354794442754 469 713368321068302912249310304464454019087081997444925048145549539601891588753735503035304324332868282472069826057040185310092603817337362071945218 470 1429785224705273785662079199973627927144621610263546357180609974672167329596162183434007385094509506322225420601503619275356543548424029110009858 471 2865667614547883493651075582036695632230158451274485236140241740281102963369706721594812243046564895400622378177853735861055758924346668152258562 472 5743529559370438831955985528252270820342147364043755515838527062435742535094178152643219431808221556313587830305400466342796861503690556168994818 473 11511447779290221353219639784862300752447955651077081118793141288618558286897885724193628755046626643651861808510186921926964410317375552066945026 474 23071672879679130085054617026440119728423233148133302411818456904731263007214830286201637292953620349353095912819145822336670195254739983591800834 475 46240900401555634927339908966311275903901109988224885172101262464450818881267778248032034151627974822804936417235835601638823139749457726099423234 476 92676910087506019369141167759484624701911507360366331041131222238878223496211791847321587434697417893807362017666759117208611777978870970030489602 477 185744038743801537767205035172693395192041589488565783476119839097709618459776054397158213132277772284009702401723694062279154552917652975724265474 478 372268514625182073592255469652835081960520328512797809739954467435325579854257050199346502790321417560809361536227739780282171099755128022775103490 479 746097903525522143300201737920566747073914956096928105055338513350463845577923983208753158632174581107198636538016182872012066187349900188203352066 480 1495317555601360278831785073070926660453578510336521181261536183660553062894667732037626623367412654185557100007153772366919580350379088661712994306 481 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753894038568962 482 6006244210807969053178193070122051972260302826487404494253017990319215225489229053111468942294158552511507015477586342450841905206950660929302298626 483 12037462410018466044207438918082449274966594438116128757712909236315433424889016231183900333412825040792292646404143937884847394219335628141054918658 484 24124872796841987964116983391841589210825166446514897053839564983984872797599148712289725564474665953123142523706230381736021956049539868847010480130 485 48349641547294087679638177895036559743434288033595073184506622990677757490840529924423300924247363649323399509208345775404698247320816962823822245890 486 96899075001808398862084778012779882130436486348320704522668232026771538772965524848534301439090790784801027942008461574674705165085108375907247063042 487 194197733818057244729786400470973289548008793258902525352646436144375125128499979696444002059373708541910513731200463197080027671057165652333699268610 488 389194635264995383470806489832773629670289227642327283319912816470414345422137819391638802481131671028437943156768006489621290023888229105705808822274 489 779987605787752554964080357447201360489121737533699031869065521304156881174551358780779201687031849946109717702270173170165049411324253813488438214658 490 1563171882091028685973095470457710923275330039565486994196610819334970143009654157556561596823600715670687098182008666722175037549744098831130517569538 491 3132737105213104524036060452042038251144833208127151849310181192123253047340411195103129580546275462898309521918953974208039952553679380070568317419522 492 6278260892488303352251859926337309311478012674246659420454281491153131617323028150186271934890698988910489694947781229943459660015741124957751199399938 493 12582095149100795312863197897181084241332717864478030284576401196119514279930467820332569417377694104048720692115309022941678829848246979548731527921666 494 25215337026449967842445351883375099719418820760925483456488478819865530650429758680585189929947980460552923988670111171992876679330023418363921314086914 495 50532967509396690118328615944776061912344411585789812687648310494984065481997163441010482050281145426016813186219208596204791397927105755260759144660994 496 101270521931786889103533056245603848771702363299457316924639326700474139326269619041701168481332659861855556790196389696847658874388329347587351322296322 497 202950217689560795940817761203311147437431806854670016947964064821960295377089822402762745724206057743354974415908724402571469905844894369306368710541314 498 406718783031095627349138819830829194662917774220850800093298952485944624203280813444246308971493591525997670502849338822895244125826260086876069552979970 499 815074261366139325633284234510072188901943869464723132581339550655937315304763964165934252989150135130570784347762457681295096879925462870278803369754626 500 1633421913340174793136581658716971976956104380975489329952162392679970764405932602886751776070626174418292455379652475433599411016396811133610935267098626 501 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376002 502 6559874778223868307506432152442508701042150660270301838124515901664652127994967807986073265021111930930376914991630382302471382117954327678870369289109506 503 13145936681310905749972969822459638195302034456908948194564898134274073326361173012411212690780831095117960923456281245173016502288275738502167366798934018 504 26344247612348149769866150680068517977039535186554585425761528930437684793464820817700557703038876656750336033858603451482180480681285643293187990039298050 505 52793243724148976079572723430435519126950002918582548924786523184654445868414591221157380049032182246529500441609288825236655913572039619164082492961456130 506 105795984447203305238826291001468004599641870928111853996099977016867044299799081613827289383973222359116657631002741495017901731563015903483578011688632322 507 212010962892217316637014270284129941890767472038117220285253815328850393725537961570679637339764160450348628757573810679124983271963905137277982074908704770 508 424859913780056045592751917130647749164502404440021465156615353247933397702955519827409391823163752364927884506284276736428326161603556935177616252880289794 509 851395803551354915822950587386071229094939729607616979485446151676332015909670233026919017933598367658317022994841864229213371558558607191598536711886340098 510 1706143559085195480920794681021693919721749300670382057315323193713594472826858852798038504441738461173556553954230349971140181587820201025683681836024201218 511 3418991022135362260391376374542490762507238284251060311319508168149049827668754479084477946032560374060958123837553942967707240117046375336340580496551444482 512 6851389852200667117882326774083187371141955934322713016016739897741821419367582505145757766363287651549606279533294371986268234116904697242627594642108973058 513 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114306 514 27512821872242209248325899296318396253587658663855591211088748082517059789710918396397446059838485833619945372998669376351902967530114361530081847760484564994 515 55132906207923959273448390792622439276195152254275921569199284656583893691662425168609307114062306894661411000862830641110635966122724295619735164713017802754 516 110480337342727000100489965985216172090429974361681321432442146296267335607806027088847444216895284244165862511456645059034931994370439736358613267810132951042 517 221389724539212163308166300770374931256939288429621599452971446558733767664574407680952548411331909398017806042375257671697184112990861762955512412388460593154 518 443637548785940652830705339140635036666037256271761112082117201049865728227073522368420416777746500615407774123674450450649008474481688106387596578313310568450 519 888991296986913958090156153481040421636391871368558050516583017964527842249996458749871473465658364869559872325196771115807297445963305373728336663699399901186 520 1781414992803893221037803257361621539881418460387187753737863267658648456091691745525804226751647457016608392806089282660633155885926469069362960341544357330946 521 3569694783267917051790588415522324472980106356074518812885120998776482455366781147103731013143956368588194081923570046179303433759852654782538494711379829719042 522 7153119161856095323011140632642811732394751582749324236589030924471335997100357606311707145569235646286342756469923054074681111495704742852702137479341889552386 523 14333697514352713084882208868481949037658580906699221694815639702779414166934305836831904529701117110792594698185412031581510710943408352280654571071848239333378 524 28722313409986471047484272943356549221055317295799589832906435113232312679335792922080789536527525858025007766861955910027318397790814437711809734370025399123970 525 57554463582535031850408256299498400733586945556401472552363181641811594049605948340995540027305634988929652274706175513783230747389624341724620653192708639162370 526 115328600690194243211695933424567406050126513042407530877826986114317125481080621675659001963112436523618578031376878415023649398395239616051243675290732960153602 527 231096548430636845445150708500276021266158269944024233301855217890022125725898693338653847743227206138755703026682811604961674604022461097306492088392097283964930 528 463071790961770408933819100302834460864127027606466809696112927102820000979272286651979383120459078460548499981223732759752100822508885925020993652405457295245314 529 927900970124534253954673567210233758391875030649770305577030836851191501013494373253302141508927489287171187818163684619161704873945699310858006256053440045121538 530 1859316716651055380083417867629597190110992012173213983523671638993486000136888346405291033553873643306490751347759807437638416205747253543348050414591930999504898 531 3725662986106084504514977201677453726876467926093774711786563208569177996493575892607955568179784616077278254118384491273906845327206216929960176634153963817533442 532 7465385077820116497726237336191426147061903655682242913051566278302767985426750184810658138503643891083150011082498735345073716485835853546448504878248131272114178 533 14958888366856127972845040538055889680741742918353872805060012278934359955732697168810810281295437100023487027856456976284667484634518546465953312976376669818322946 534 29974013156144045900475212807457854134719357050686519568033784002526367881223787936000608571167172835761348067095832963758375072594730771678019232392514154184835074 535 60060499157151671710520689077607857815910456529330587051895086894368031701964363068759193159486942942951444156957503949894830351840848900848263677664549937466048514 536 120345944004030503240181905080600014724764397914576269935445211567366655282962300531034338353279080428760384359446683944545821116984472516680977781088143133124853762 537 241141779387515326118644864011968627635415765540982731534200498691994494323991749849100580775168549943235760809956719978603963060574494463330856413694372782635220994 538 483183341533939291513851835725474451642605470505625846395021148498511356164117797272264969687557878057901505802040144136232567774360087786599514530424918598041468930 539 968166248585695861580827886854023296028758819858572459443282599226067447360504189692657555649557312458662979968333696630514418855142373293074632466922183261624991746 540 1939931628207026280267904204514195377544613397411786452193045802910224364785545569681570343847997737603045896665174209977127404323129142025900471745989058654334091266 541 3887061518485321674748305270640688326063418310212855970999052814736627669700165519955651152793761700577531666787362053386451941871947074931303357116267501570836398082 542 7788519561113181577921604264505971794075219651204278075224028047305613219658479801096323235783055851897943080488751373637298150195271731621611541481113771666009227266 543 15605832170511439612693195975461133872047205363965688416899900930275942199833257124562688331957176605281645654805557281003384833293298626761232737459385080380691316738 544 31269250437593032139086366843820648311887942851045641366703491531881315920699109293865460384696483013534810297267223629464346732392107580558484783913085234858728357890 545 62653673068326370105572683473438057759362949948319811799214362406421494883463408677211088210957225633012658569846665393843847596395235815189008185814800617912148164610 546 125537690522933351865945266518469637789900028389096681730043483498160715851057197533382511305042970477911393090317767057518003456012512938522093607606861532213679226882 547 251536069818427927041490332180126320122148313763107479723316484366956883870375155424685692376342979379594938081884406654696623438469108493332341687168243657206124249090 548 503993517181978300702180262646626729328993141496043191973092003475184672077271831565212724285200035606734179966266558388714479929826382219240992318245528499969780088834 549 1009829789454201494642759721866001636827379310931742848999102076432911152827586704562108127635428224908556967537528606936071425965429094903634602524309139371054623358978 550 2023345089088892775762317836877499629993544677742798628104040291830905923001259491987581613400912757207291150285048194189427784142410850737574440824254443484339373080578 551 4054061198538765124478232460045991972664661467244223116419752861591979080694691149701893943061938129194936730990078349013425432707927023335759353199781216453138998886402 552 8122864437799489394863658492673969370684467158005697953262850279044292630773726630857249318644101487950582322820120619295990594262064690392739649502107091875198503223298 553 16275212957042897081541704130511909592079222763045899347372389669809254200316141924621421502328653435022582367320169081130260646216550668227921185209303501688238017347586 554 32609394076973630746712182551351760885579022420160805576438157563059846278169661175056688734738207788288000178000193847337080207817943911340726142828785639252158056497154 555 65336724479722934660681913683359405173999198628459624916263071573002368311414077001741068929638217413061671242720099064827278246405572972451219830477928550255680156598274 556 130909321610997215655878924528030577153680704833195277359299656039770088132977663306737520779600038499094684258879620869960792154350516244441974750596571644014088400404482 557 262290388525097123980788043378684687918726024818942609772146337867070879286254345219985807399847284344132052064638087220534055631779773087963019680474572375033632975224834 558 525524267656399633299636475402616443060181279942989329651386727309203164613106727652993146480988983380149471223033865402293053909717027374084179719512002924078178299281410 559 1052935516525210037275393728095727020565821020496186879516961557768529141307409529732029356324566796144069676633583112727035993111749017144484640156149722196178181296226306 560 2109644995475241615903029010772442310022558962212790199462299321837303906777211208316144839374311251055680821642196989298971756808127959081601841746550877088400011987779586 561 4226837915800126314510541130706861157826951766866413279781351056275099061879206714336461932198977819646444580034455506287743054785515767748468806361604619568887322766213122 562 8468771681299538794430048479737675391217571218614492321276206937751180620407982024081268371298666274363055033569034067955085191909551234667467858460214969921949243113734146 563 16967735061997649919678029396123256933562477806992316165979423525904326234115101238979225756398753818866441814138314246669368548496141867675996208394441401412247681390084098 564 33995853522792444500991923665542326169379626353511295378812866352612582454828476859591829540400350178013547122277120714857133426346362532034113399736905725961193753105399810 565 68112473843179178325255577077676276943268594186075916851333771306833024882853502482450415136006385436588421232555225872751059511400882657432468765369857298195784286861262850 566 136466481281546935297054613648535803095555871330258485890083619816881769712100102491434342382424141034299496441112420631575704340218080501593421462531806288938362135023452162 567 273416029753471027887196146283438104609149108576730276154999394040194979316986400035935708985671022390844300834228779035298579315268791376643810788647795962970311392648757250 568 547798193887696370360566130539609206054372948985887161059663096893252838419545190178005466412987525426179217572465433614891499900202843500201557304463958696127797030501220354 569 1097528656536901369893479937024684405780895361636627539618654811412231436410235160568279029709266012141339666952946618318371682339736208494230986063264650932629942551409852418 570 2198921850596819998131655225940300798906089650602961514235966858075914391962759881561094253185113946860641797521924738813920729758133459976117715035202768946008582083634528258 571 4405572776239674512952701155662465572500777155865335898469248186654731822210098883971260893903391738877208522275912481982196189673589005927546915887752472053514558128898703362 572 8826603702571418059284183718888659094378750021049497536933125314315269720989356009640666562873111168066266899015950972673101839661822183805716803410198812430023904181056700418 573 17684123705326974185325930252904774087511891460736646553855508510642151595117028502677622675878877716756233506960153962763622599952932711512679550089785361506037384208631988226 574 35430080011022224504166986136064459972532565758748596067689532785307527496510689972147824452023066194759866431776811960362083041164442110827850986718346196304053920110301151234 575 70983825222781001275364223532638743540082697192047798055336097098661503605574645877880807104576753912014531699266631990393841764846037597260685746514243339192066143606676652034 576 142214980847035107084788949586297134270200525733196807950586257253415904436255823622931930610214750869018661069959280120127034894726381945731339039183588571552048893985502003202 577 284924622497016423237698904214633562920471314164596039581000640619017603322724710980204494022551987828016517482770592518932772519521377393882613170677380929439931001515301404674 578 570838566599925264611639818513345714601083153725596926521657533462406795545875549429090253649348947835991425651245249595222950499179981792605096525975169431551528430119197605890 579 1143655776411635365495763657194848606722447358244003547762627571373556768892603353795543038507187840031899632673898628305160711918634417594889933421191154008446389714415584804866 580 2291268839246840403536495354726011568485456818073626484963880151644599893386911217465811139431355568783632828090613514839751045677817743209139347580863938307579445137185548795906 581 4590452251340820152162926790124651847052037839318491748805010321084172497977231454681072403696670915006932781666859546138361335036733302456997656638691137196532221691079855964162 582 9196733648375918994505725741594561114266324084979461055364520677758290418361280948861045057061261384893199814304984125194441157435662236991433236231308795555811106215577228673026 583 18425125588140395369371195805879637068857144982643877226238041426696471681536197976719890613458361879545068130552498316224319289595715738137742318370470633437115538097989490835458 584 36913567759057905499461880257140303818363283590657664683494082995752725052699668111435382225588401978607473264990056764119512528640214004585236328556647351525217727529649048649730 585 73953768683670040520362737805042666998024554432055149829024166276225013484653880538861966448520160396249620537750233791580772956177993065789976040744706872352408757726638231257090 586 148160803698448540083603430191609452718645083365589940582120333121889153727816849709706336891727033670568589091040708109845041710151116244818958848752238083308764120787956730429442 587 296828140059113998252962769546267142882482115734139163012384667382656560972651876683377481772827493097275874213161897273057075015892492716115931232030124843825421452245273996689410 588 594669345442661832677437357418630760655348129474196889721057337043069628979340107894684579524401837706829140488484756652848133222965505885187889533111547042066629325829269065039874 589 1191364821534191337697898351489454471091464054960230906834690678641652272026752924845228391006297378438213065101291437519164232828292052676287833204325688792964831494335980273401858 590 2386781904366118020081843976283294841744463701944136068454533366394330572189651267802175245927582162925535698451226723465264398421306187164399774684856567003592808674026844833447938 591 4781668331327706729535782499175361482611998587935620646479370751010713200651593371827787419685139137949290533399741143784400662372056537952447765922123512842511908718763458240184322 592 9579545707846354837815754091568266563470139543965938312099349538465530513847768416102448695030227900095019339794057681276545055803001403152191964949067783355676400178946453626945538 593 19191509506074592433119886369571620323432563824121270662479915149819269252784700177098645101380355048582915225577266149968577573723779460798976796107777082052657965840731981547044866 594 38447855192912950381216529112013415039849697120621329401522262445414954955747727043984785625400508593951583543132833874768130071683112230587139324634837194787926262647142111680397314 595 77025382747353431792386570969767178865668533186000234956169389182382742811852107467544562096080614181474673270222270899198209991837331079152650114108240450941073187225640520533409794 596 154310110217761925644680167431015055303275344261515622218588506947871151424417521694239105882720422350092358908357748097720319680616875394262043157893613024612587698313993635412049922 597 309138909881633975409174385844991505750427244302061549049676471061953634450261656906778175146559232674470742552541908794088438755118177260437572175141490294686058044353412459514560514 598 619315198655488199057976873655905801788607600162183707324351856456329932103376540850156277055355241297513534576736642785472476298005207464702116068991509080293881384157675296410042370 599 1240705155095416894595209951243657184152721423440488633098701541577505190612459535773512407635184034492171168096778935965536150171548120817058175575400075142431293359217051347581927426 600 2485559825759714782148932310351005529456455293113219703097398740484701034036331979693424522319315172778630534080169172720254695494171653409424238025634264248549647900237504204687540226 601 4979418682657191550214889436429393381214935478690924279994788795628783373695489775679648458736524553145837463933560947018874181290494130369464249800936756424473418164081811428422451202 602 9975435427589907072263828504313551407033920742310818307589560220576329358636631183944895745668837521468827719413567097194477943185289907840160047101209968703695081055377228894939643906 603 19984066979730862088195756271536632103275941054479576110379085699790183939764565633060989147729251873291961021920024600702415047579183109882783189201092849116886651565181669866068770818 604 40034526208563820063727711068892322784968081248675031211158101916855418324511737796464373608241657407292533210025830014031748417575572808170492568399531521652766282039217763884516507650 605 80201836915331831902127819189422762726768560776781820403116064868260937538988688653613537842049622136002288752423221653317333479985558793150837516793754690143518521896144376073790947330 606 160669242827072047353600432482121759767201918112427156767831851805622076857907803428596656935231858914839022169589566557142340249639943939921379793576892673963008959427706448757097758722 607 321869623646960861805890453170795988161733429342581345458863147749444557275676459099932476372728947115346933668665379615300027078617540587082169107132551935277961750126248290733227245570 608 644801523279555257809160082754696913578126044920616754764125183775289921671074622685343277749988352802031645996303252232630747315910386588643157254222637045259811162794167367904517947394 609 1291727598530377584013078518335603701665570462312141637221048144103381457581592654341643205509037622746738849310551490469322880949171384006243952588360340439927397650671676308685162807298 610 2587704301003289304815673742323627152349777669566099529827691841312366143642072126625199711036197079778828813256992952946768534533043989670403181336550813578670345951510035763122579439618 611 5183906809891646883210380895952093802736828829015831570426574788835938744241917889134226022108637828128359855785765849909782614335490422656636914992761892554971793203353437817749666529282 612 10384810035553430313578828614513866601548204637798928162395531790094290402399383050036105244289762993398124170115091587852056319209785731944934934624844315905205789007373608218508348358658 613 20803612902647133721473790874247091195245503235132386367875828005033406632629860643607516888724500661079057257317302951769094819497181237153192078528329693400935983216080681603034727317506 614 41675211468374813631579849038932898374789194389333832821921184859756464920921910374285646577738950670723732348808845455668154001149582020833028575613941509982920776834828293538105515835394 615 83486394262910719640424232658743228718174764616805785816181427418892233153168198922712518756057800038578700365966170015596236726609603134719345988342447266327939174474990447740283154071554 616 167244731178143624035377534479241321373542280909887811977040970236543072928985154193707488713275397471419872068629298239712330901840084455545269650914023025380073590560648616808710552944642 617 335033347660931617579813207281992370621470065172328104643438171270603359103267821083979879828870389731364686810652512896464376700921925283303694650286303036208537664342632676273709595492354 618 671154465931151974177742691211004196991711137049761170665588804136241144697130667561089564462379969039779258968092858627008183196327363311033699997489120043313856295127936237859996170190850 619 1344484473080881426391717935716047305480964287509732264088602531462551142375451385908438738534038317233658288629761382922175225981621752110920021388811268028421274523141214246345146298793986 620 2693320028598917808855900978020172433957012601839884373692054909305239990713282873389396696286633392775516118646674097180668171141177555199545285565288591940429672912053112033940600514412546 621 5395342222072145529856732169216500513904193257320608438413809511370755393351325949923831831010380302167431320067650857033971780638223212354501056705909295648033593555647591150381816862474242 622 10808088773892910884003324764785312319788722621922896258887018408262061610552172306137740538894987637567660805683907039413214437988182628619823084562482814830415682574377916465764865392246786 623 21650986207283061416586370382275247223538117458409151281892835587565224868803385424855634831538429341600917942465024729516970629399837665061288111426294076729528356074921301261532194119090178 624 43371589733560602130332182469959739614997579345945020092023268717212653033004852474871577170573766816133028547124470760415024765646620145765860107455245047596450694002173539183069314907373570 625 86882414105110162854983248350737969565837847550143475240521732518589712656805868200063769356141349898128442418637784123592216544987129922818287984115803883467689351709008951686148483153133570 626 174043297486198242898604263523112919803361072816793820593993855205508238495204062900768768742270332327981655486053253452708767117362039108209711506642235343484954630827341650012316672983040002 627 348643533524352320174484060689499800950092901066601381413888490747674103353592778802819997544515929719412852269661877316466202289499636741565694090105725840069061116473330793304672759319625730 628 698400944152616309103519188665547524586927312999230243279578542168663459433554863608204915208982389565724787134434495455029740688550390533423930333853961986336425942583956573169424345346342914 629 1399029642513055955716140511904190894547337647730515447462760205683957424319848339221539670657865839385247739459090472554254153596203015167432944974992944585069459304442503119459006344106868738 630 2802514793441758586450485292954573479841641338925140816732726654061175859545173902453339021795533799278091809298623908396897651630610498536036058564555930394932133447434186185158327995042103298 631 5613940603714810522937379124201530341177214764778501477079865793508873740901302252927197404550671839571376279358133743370573992137629933474412454358251943239450696571966732262797286603740938242 632 11245703241092207745947575324987827445342293703413442641388556557790791525424513401895433531020552161173137880238039339894705362028077739753505583174784051378074252498130184310555834434795339778 633 22527050549509588892040784803145188416660315754539764657234763057127671138092844595872944505879521286407046403519622386096525479561791225116372515266128432554494223704653808191034191324217606146 634 45125389233669524584372837912629443885272088204505288063384825997347518450673324775910043899435876500935634093126332184807280470134853941451467728365377524705679884826094495521913427557689065474 635 90393354736639742769328212437937021874447089799862093624600251760879389250321920720148397574225420858114350758426839194843019962292250865340380852396996368604742644485762749323516944933885837314 636 181071862011880872739821498101230311956700006381427222244861703054127483198594383776953414699158177428714866661202028040142957968629587695555652496126475375596251038638673015206414069504787087362 637 362714029100964519881973142653173160329011666326260514481045805172992375793089852227220068499731026282402063611100755381199752025349347320861086574917916027966033576611641063531588498283605000194 638 726568668356334588568606578207771393489246639779333168944736408475459570377981873801066615202291395414748787799594909364227176226879038501221736315165762609479130151891872193300697715115271651330 639 1455418557021480274746533742218392932640939893812290617854762413209868778339568086295386186810241476529386896753976615932109696806118764721442598960991386326052386301120924519076436867326666604546 640 2915399554660582744711708656042486156606773016131829795640104018937636831846344849977278286431800324458552435817526826271530082316958904880883450583302494866293024596916209303102956608845579812866 641 5839923990556409879860699655296372895863332489278156711141366422911072214027107054727568398486235391716662156254200841357681542043360560637763406489244434160962553183181139136106078966075652833282 642 11698097743583308540595963997015546957026237892585307662005049615893741528723048819001160448217740269032438881746696060344605838905606623027519823623767757178678114345059719332012489428920292081666 643 23432695012107594642941057366876696244651621613228603803454732771930677258783767057094368198926019509263106901969980875947697187448984249559025668538093292070862244647514320783625641851378556993538 644 46938389074097144409380373479444597150501534882573184565798732624147742920242872952372831002833116960922672080893139262412365394173510506126023379657302139568736521209818405806452609689833059647490 645 94022776247958199065757264450271603623399653077378323049375999408868262645836423581113851215628389806638260715692633545858672826898105026267990844476835389991497106249216340091307871353818010615810 646 188337548695444218625507563883308025891592472779220553934309067138882078902374202514964080851181091382862354539197977133785229730898378080567869859278133001691042340157591737139421046655939803873282 647 377259089789944078239001197732145689072771278807368923539732270920055265026151115735400918542210806304896375294021374351706227616001092217199516059205190446798180935633501588192452701208487173029890 648 755686164377999438453974535395350652724715224112593478421692815124692744495107652881747350764118859688136083019293588871683991540410856546526584799708229780428554381903639404212126618210189476626434 649 1513708298352221440859893350652819854607775781220898219527842176818549917875826148585385728887632213532958830901088858079911055697639057317308274962012157334521493785080551264078695668006809214386178 650 3032088535896888009623675261029876807532242228433218964424597446775428693522873982814553512494053415379290991527181076832908256628912803083126760649215710216371757612707647439466276199186478951038978 651 6073520950178666275055127641508227811697865788849282979587021079827515102588191336916671134425684807385328642504368875011988803725094983063273942748814211527401055310508384701550322124718678946611202 652 12165729657127113061725809521913404016662494241664256060649694532208345636261269416408470487726525568024150603908751192716322188384728719920588728398394005244117190791202949048336183702128799982288898 653 24368834827793787146682727521620704819858513811259892324250693809523322134692312317967197413203363042555287845617529270817333538638534947429259142598319174866864541922778257387143446309640484142710786 654 48812420682666696339827671998829203212784078278382545054403997109259905993724171606234907701907349898124548966835112312404045401015224910034681656799700678490989404526301233355229050430046736641687554 655 97774343419491636772579777908833993571702257868490610920613213198946335436127437153070841154815947422277044484870332166346847449506759850421690056805526014496499450414091903872342416481625009995907074 656 195847690947299761731008423640019161435672718360432263464836864358745717769613062187343733811634390096609982072140879415771208193966139761548033600023301344022040183551162682068453464206313093416878082 657 392293390111232499833714582924740671455881841967766610176894604639197529333942500137091570627273770697331750349082188997697442977837519644505374172871101318102162932548283112784444190898752333683884034 658 785782796655730952410824637138886040080836494429337386848230961121807246257317751798991347262557522402887073107765238327704939135485519531829362291391199896320490995988481722863962906769756961068023810 659 1573957626177993810308440216856581474499818609846283106685345425930438867693501006647599106541135006822221291034732197320029984630591999549295952474080394312873312253760794440318074863484018509536559106 660 3152699318089051431590462318870781737675928461667782879348457859234526485744733019394431037114309937677336871707867835969300181980425920069866360730756777666211285031089250869816447826857046193874141186 661 6314966767644230485128088408056801052704439407285999090652449733216350472204928050987327722292699723420462322692542554597080789399335682082281633026705533413351891109313825717993491853492110737350328322 662 12649069798220716214150504356744077260114043782472864845215967495927295945840780126371586740713559142972501803938698874511122429675639048049661089183795022988562424312898299392708176106540258173904748546 663 25336412122305942916089663794749104829638417500747463018254071050843781894543408301537036073683437678208157924984625279656166561105213463869517824628357958300842132814337894698858737012192589746217680898 664 50749369296340906807756637752020110278097494873098392692152414219665943794810512700661797331879514140942624484183705620580176525718297663279426941778251741249118834005758381224602243622609326289251729410 665 101651828696139855566667895829084021793836309489403718695593372675288647601068417596499045032784305850937866236796321363696039858452336797639636468599575131793106804765681946102974026441666946172136194050 666 203609837599195795035645032308255646062955258465221304013763833822490815225031619583348990803619166839980967010450462972463453330936156537440838107285293562175951883039694259513487131276230479531537858562 667 407832035612223757875908545916686497076475795903270341272681844588808670495852807947399783083339443956172403094616566435069653889935278959204806554742873721531380313096049253642052419338254133437606658050 668 816888792052111851361054054433723404054082149752196149035672043065271421083284753456203169118881108464765744336664413850424802235996489687055873789830320637421713720225419976514261152248094615624275197954 669 1636227025759552373940582034068147627910425415395703231051960793905851002349727782035213544142166658034373364968191389661420593384244842911404268940349787663561333628517482891488834931639361928746674159618 670 3277352934829762090318111918537696895425373062574028328065155003362318325065772114316041500093142198278430482526107903243983164592993412897393580602077868104558479633168251659898295117565069252489595846658 671 6564503636280838865510119537878197070059790588713300388052776837825869290864177329123311823803902160976228470231666054330250284834994279943957246646912321763988584018603075073637840743702829294971686748162 672 13148602805804307100768030477362000698537670104557088239950487337854203863193620859229081294843039850791191950822232604345068480968003468186254664179337814637720417541739293654958182504551040169928363606018 673 26336396678093872941031643757935214513911518063375151407590842000113338289317774120423077884156550759259853922362266200059272784532036752969189670129701971494927334092544874325281367043392843499826707431426 674 52751175489158263361054453122292855261495391835272252670561418649036537704496613044775986357254043633874647886160134382856817214256133139131740023801456627428827666203222322681292738155367213319593375301634 675 105659115244257561680091237457430562990335495087588405051882306595692797660715355697411633892389971498459175855191472731190177718896385544650201414687018623735601328442709793424045484447897479279066671480834 676 211631759020397193276147137340550830915360413009264609525283551786625039824874970610542590140543711458338111876125353393333442018561009622073845563542247985227094648957949882971010985170121063837893184716802 677 423890575104558526384223599532481071700099671686704817893604980763728968656638459652523824992614959839515744083735522648573057198658496309694576595420917445965973282060960358187862002888894338235306052943874 678 849035264336645332432305848767720963138957034709760833473285715908415715327053956167924939408284993524710528830440677020958460720389946750482924127514677842955514532412041900867404070875093097589651472908290 679 1700578756928347224192328996940959565755429452092224062318722940578746986681661986061604457662680134740779138986820617489541614086925801763153390128375041587958165001404326170718168271944795037417381679857666 680 3406173970366807567040092592692954410465889669529852915381748898681325085418432119574718073017580564864274440625519761874332613466143420050681864003441454980010601875969137079403056804278807759310920827797506 681 6822380853753841371391054383007979378841840869750515412252103832410312394947080534052454461419601720493981206554796577539163997516870473150113895500265653568209747498259243634739554129336050887574156591759362 682 13664827533548135217403847161260099873503804800882649987481419734915949238114593657910945553608084622518827063717107262659325536202908212397728125987296794352796582489160426221345989300228972513052943055847426 683 27369786719177175384051171113008481978647855724528538300917263610022547372670052495433964368753931608099383428649242740480646154744150956990456921948124563138347339963604730346425740683571686501915145856352258 684 54819836742516160666589295806993528420576203694583553253743375500426392538221835350092075260583387942322225459728541911285282474164970978370915183843311075142203029897777216500319005533370855955448811202019330 685 109800200093355941130152498775940185767713391880220059811304447561615380662207131418632443567317825336891368124317196683218545277683280085521833047580746048015422759736689944615573059399196677814134661382668290 686 219921453403359121854252811875786629388548752742546026230244288244755952495941184274161473226937749578276570658354619087733051214073236428603671454949739891492878919355650912461016215463303287434743400722595842 687 440485013240012722896401252399385774483341443449303865675759362732562287334936211422116118638479696965540810136149689618058023745559825372327353629475975373909824638475843871381772624256426438482434957359710210 688 882254239346614404168593762094396580379170762827031357782060297951225339355980108591818581646167789549056957911180282121299890125946355774894728698104941929667782876480771835683025635172492604190766226548457474 689 1767076904426406725088770038780043223583317277510909968425203740874652208084175588678809852030752370334064591100122370012967465521546121610269500274515866223031832952019711857205012043664264662833325076754989058 690 3539290660319169283680705106742586572816586058735514442572573771693707474912781920347965081538338323140030532755768351566670301582399063341499086305643697173456200302155760086087945633967088234570235400826126338 691 7088855023571050234367740271850173396933075124898417896589480123276221067314425326676620918030343811223863766622583926214811344243411766924918344124511323801697469400544192915531734361211294286947641296284549122 692 14198257453007523802748140660430347296465956264651613816067625406330054369606573625314623345968021952335332935467262298592564170644050814333677031275470506512965076393553731317775154908976824209509623581833691138 693 28437609717745894273521601554320695598131524559012783677912581132215333209168593194552009711750712564445876675378713489511011305602556189635034748603836730845070427972038153608973682191062119690247929142196568066 694 56957409058953481883093843575561393206662273177444679447379822903541115358248078276949545463130762448442174959645804763673788539834021501205430869313464897328421406313937689164794109128341181922953222241451507714 695 114079197364830350438288968084962790434122994473727583077868967085303128596317940329590143005520199535985193137068365096651108936925861246281584482838512665933403913367598142223281707749116248930821172397019758594 696 228487153223507474220780498037605588909842885185131614521956576727048052952279448210562390169557748350172072709690241331909281588367358980304614454100191074419930028214641812233950394483100268031471800622273003522 697 457631823434708495129966119810571193902879562845616125776350438566979697423846031523888988656150195256747518290487504941032690605765990936092119885046713633946104459388174680042674746935936076402602512901012979714 698 916578680844804083636742487091862419972146710641938045017575447359726577886266333253306393946369787626301782323189054436493636069594527823150021723786090238104697724694131471234897409811343233484522849114959904770 699 1835787429640382354027105469125164904277068591185287676964900035170987521849681206917669621160878369478217056130806197981843781855314147548231607354957506416634373061223827164768890651501628628327681344855787700226 700 3676834995182313081561451928133209937219687522173398527789298351245043775853659494657452908858034327407661095230468574181400583142878478900326342524685664714118701346118782774135972966761141579372633982963311181826 701 7364190262167722910137385836032180131770475723952443403297593264296225016015913150959133150788623831717776156398649504798227205150257325408378940678912633189937313139579822437468329261038051804179810552430093926402 702 14749421067941639314303735631595880778203152807116179502033179652204724960649014625206720967722358017240460244672723722467306488029515386032210392616907873903274447173844158653329425177107640899228706277867130978306 703 29540923223095665616665399182254802585730708332654944394942345551633999778532405896990351267734936742090736353096296870676317131517032242495325807751980962853348536137057344863444383664278356380195582901748148207618 704 59166008620616105209446654202635687230110222102155059571636663597717099271533565087134521200050314899401104433694292592836042573950067425852461660540292355800296355852852744840459833948682861923867506495524068917250 705 118500341590081758371125020081523538577518055078000460706777272184332397972004636760576679729261512629241472322391982888638901769732140733428543411153245571787791278863181599908061801137618022174687694375103682838530 706 237337331877862612646713463515551405389631331903381604540562434346461194801884286693768634116844790919361471554790761183211436783128293230304327002451812863949979692041315420270407868755740641003280751518318455685122 707 475347961151123417102353773736111467248453107301524575335140648648515187319518599732767817550333113160479996929595113178290140053584609987503134365194269168648753652712535281449384270472490475314372228572859091386370 708 952042517093043217822561240882240247435287101592571883178312857208215970070537252155996733733953288964474101499217407980314813081825267028795229450969825218795095842684879444715905606866999337244365908218162542804994 709 1906778223767679202880829868584515120747335977164189231372688834238803131004074609692915664734480703215976418278489179208098692112962628165168380343102224200585368759889376653066085345578035447719974718581213805674498 710 3818942826698543940233074510809099493248195502286469392777503908122348643734149430147675724002109657006009267117087084911135516124549444545492603568529595927161091668817988833400718954844144441902435241452205051478018 711 7648658411723458949408978568898337490003438100489120645619260295534182050920299281819040237070515815160131395354391622812147296046347265521296892901709486906302891635714448721338534437064435976729842091483964983214082 712 15318862340099660036703616232356951987020970392810605011367025549647333628744599406685458052273624632616488512949218151604047119687191283903217157332719563916567199867585839551751261928881166139309627400127039726944258 713 30680815713504804349178550653834457988070129169285937462991061016452606311297200499465671260812435269825428470379306115167599294563376073527681057724040308041057232927485563321650909967266920650319141234572298974920706 714 61447813493620577249899737685910024004196635105901329806496141867221090730210404371120852834155242548835759829720351854254208699504739158497855601565282976497960132239598895079598592153543018044038055337781036991905794 715 123067991120463091602884748128302264064506023746461569374020323403073937675652815486620726293371229116041325437364182956346437619765452339880698175364970673827611597248453327031790728745104389574875656412834952067940354 716 246480710507370057411940041769568960241237554562240958270096726143411387781769644461999493836863946268822262430575324408368915681042852725531370295198750789318605860035417727808768546366245486123350404300215660304138242 717 493650877547627863236221174565066784706926123263117555584305610961349800424467315901515070173970868611123747972844565808089912245109601542602688479335120461963977051147857603107911270484564386193898991549522832944791554 718 988680668161031223297124531181991297862754274803506389256835539271753650570790685758062305348427689369205942169076965598883986256266995268285272736545478690581484764449759501196570896473275600282194348997228690562613250 719 1980119162453613440243613426467698052623312606161555334690119713241615400585293479426188940697827283032328776784929599163176296044629574902730337028841432914470030853207607592354638503954844856353181429790823430471286786 720 3965753977170328867785955581142827019042233325432195781733136695879447000058011174672506541397598374652491338463410534257169239153450318537780257169183816895554184355031392364632270429926277024283948323174378959634694146 721 7942539258866861710169368618700515865675682877082561788172067930551326397890870780985270402799084366480650246713923740375971772435282974540199680561369535924336614007295139089110527703885728671723067573534222116653629442 722 15907141126786131369533652150230755386533798206601464025755724938687517591331438425251055445605943967312635633002052824475210133127330624009677693568742876115129718609054986897913029095837806589756477001439372628075741186 723 31858407471677078637457134126120958083432461318075608950334628032544764773762270577063140171227438403327941545152516336396953442768190597877912052029493360763172418407039391235210005567808311672133637711620602045688446978 724 63805065379563789071693927903560810787594652445896579698315612375428988729723328607248338902485977744061223648601854047686973238563439895472937433843001938592170799191937617349187905887882020329508642840724917670450823170 725 127786631631546841736947175109759410816648764511283882991923937371536895823844232120740794925034157362933128413797350845160079183180997190380101527254034311315993523139592904455911601280294834629500020516417262499049504770 726 255926265007932210661012988824794400116216448261549213174433299984431628376483614053969824090192718475487619060781987189892423778470229179628656373644129490895290895790621148426894781569651257199965510702769379314394726402 727 512558533505541475696263254860139957198270735001061320730037450451578930210557527732916116660634244450217962587938545378929378381156927956994219385560380718317189490604112975883932721157425690281861960745408467261380886530 728 1026529073990437060141001064141382228328217146958048430222416601868589207336295654715785170281766103898921374108626232756147818410746795109462252047665004909687594379253967309828151758351097732327585800170556351787944640514 729 2055882161939582337778951237124969084519785647827948437969516605668041108502952507931476214484527437794813646082750749508873760118359468609872130648418496765481619554599417335776876148774688168182895357700591538106255015938 730 4117412351796581110551800691934347424766274003479600030988400015197807604666627412862764176811045335583569087896498067010903766830450694001639514403013967423176100701381800103794897561694361743421238230120140745273241501698 731 8246120759427995091091397819237513360985953422606606372075533638119065984654699619725151849306071591155021767254989270008120026848364901567069535018381882630777924587129531072072085651678694300953371489678196828667945943042 732 16514833630525655922158388509212663744878717676508025364348534491685033519952288827449550689980105022285810717433964811988865040071656830261720082461471660830407295542990923873108752359937330230128533038232224333578817765378 733 33074851484390643324267962759900601535571057015605675969092003414263870141190356830897595362696133724523155800715902167922980052893167714778602189772359112798517483823445571204146666833034543716700646194216110019643487289346 734 66240071415459949608438297002751751162769357356390602418973875690315346484952272013792178690864114808949380333127749423736460051286043538067528429243549807872440753121818589324151657892388853946288452623935542744258678095874 735 132660879724277225136681336971404598508793201363139705799527489104205905375047660731578333312671924337704898129647389023253919993571503293155704957884762780295693077193492072480019964237417240918351225718877730898460763226114 736 265683233235269102112972159874611389384095376026996413522214453655562235560381554871144618487231238115022071186078558398069839769141839020352706114564851889693009296286693932623473225380113547888251092379768752616808340520962 737 532089414043967507905163291612827163501208698655426830890747858205425320741335576558265140698237255109268692225724677499263679102281342908788004626720356437589264876372807440573813044570785227879599466643564086873390309179394 738 1065624723234793623168764526952863096468453290513721669474133618199452340723816086748482088844024067976986484158584476404775357332558015553741194048622018191585022320344454031801359276762686719965393497055181337026327874633730 739 2134141236763304461054404941360143731868978367433179354333543039976108079929922040760867792583147251470871167731439195622046712921106690579812757687606647015983029775886586364910184928767605968343176121646469000611750261817346 740 4274066054114043351542561657629122541602100307677830739437637687106622956824423816049542814956492733975538734291418876869085422354194700104286254555938515297592029822168529332435302608019676993511130498365150654341689548734466 741 8559699269402955561952626865075915238932487760978605540416378588522059507578007101154700089493381930018670266239918724988154837732352038097893987473327473126436000185127771870100470717008284100671817506874726614919757147668482 742 17142532861155648841640260829787170789321549813203099203914963605661746203014333140420629098147556784172526127793999392476277661512629351974430931669555831315375881451836970150660672435954428428642748034038303842312270395736066 743 34331334367010773118750535858845022201556248208897974653994340068558746781745304157063716034616699416615423446216322669952491295121109255506147776784913432755759525066836793122240806875784577311883722108654308909570052992270338 744 68755206023420497108441100116231405648938793582779501800317505851588002314923884066572347745876570529771589273689293109904854534433919614126867380461430405761534574459999291886320537759320595532963896298464020269031130386137090 745 137695486625638895958762257029545533789530181495526108585292663132117022132714319638034526845039484452624663309891881759809452957251241434482878414706067892023100197572649995056318923534144072884320696759238845437844309575467010 746 275761122408873595401284627653256512562365551650986427139900629122116079271161742285848716396651655691412296144810354599618393691269287281424044136978549945046262492450602812679993543099293909405427201843099300675252716757319682 747 552262543132938797770089482494843915091341480621841274218431863959996228553789690591256758206448684955150531339673891359235762936072183387764662889089928212092649179511811270494698478260599346084426020335441820949633628727410690 748 1106005682896260809475219419366349610115903715883419388314124939351520597130511793221632167239188117054952940779454147038469476979211584425362475008445513068185546748244833831258819740645221746715995273969370081097523647880364034 749 2214972559053288046820519747486022780098248941046312456382772301566097474306888410521501636130957728399209637759121022716934856172557604150391248477422339424371590274932090243056485049538489602526277014535713040591560076611813378 750 4435867504628108949381201312478692679929380900651572272274589448858307508705506469199477875567078445377026787918667502713861516773384078900115093875907305424744174106749025647190661235573071423241126962265371837976145714925797378 751 8883579782299283610242726259970679599324527838421039263567268589168840137594472234711904957744482867911268600638185919987706642403305898998895381593939864001490335327267741616536704744138327282859399790918635189538342553255936002 752 17790849110684698643446099789967947677580587751077867965170716561242130515555863062049708328709617690136967250878073669095380502519687280395121150872130234306984644882074863877384174034261023438473091314613053406248787353320554498 753 35629077313541660132813494119989072313024239650627314806413791888293161511845563309351213483860539288902794600959550996430695440465525525584903077112761481221977238219228489043389877160490784622454766094777672866841779200258473986 754 71352912811427845957469577320084498541774607598197787364972301308204123985158800989206020620603686395063309400325909309341259751783352980759127704962524987659970373348614500664022812504919044735926699120658477842371967387751677954 755 142895341991544743298624332800381704915001471790281890234234037679643849893252950719419228546972588424642059197465433251642257245271309820696898511399054025751972540517544046482531741377713040453887732103523219902120752749972815874 756 286169716720467589364619021921188825492907456768336411477046945485758903632376598920852831705475608118314999188558095769203989973951827359751083225746116152368008668675718183274035715491175982871844131931458968238995141448884551682 757 573097498915691384263978756483228482311623939912218084971251631224460214956494592805734412634012078774691759964370650070246930914722070156216738857388248506464144512632696547166015896453851769671825599311742993347497554795646943234 758 1147711128780895179597438938248158627274865932575526693976818742954805245296471975539526323714145882625507043103250217204171763763080971185862622526568529416384543375827913455567920723850703147199925869521136100434009653387049566210 759 2298454519460815181333840727059720579852967970653234436022268446921380121359909530935167644320535215403261132555518268535699331393435604118583534676721123639681595452780867633607619309587405510112401080837572428346048394365610491906 760 4602973562719680006945607155246247810312408152310830968181798815866299504253750221582565282425557331111016357809072205326110270521418531730883648600610376893188208307811816712158794342946809451649900845265745311648154963914243702786 761 9218076173035459302447065712746108921837760726630386128638121475779677531575362762589590552420088462831020901014215747161643756511931710449200455695557013014026451420123796314204700133437615766149999057712691533208426278194532843522 762 18460410441263117182005834229999444446101410297278220641825290639653512109286450164028101079978124526880018172820574167342133943962052714873267228379786544483352972449247918408183623161963225258000392849787784886241085257121156562946 763 36969337072910631518235074069013342097054598282591338052748676655495338310844349605754042110232144256195989087225433680721960749800484017696267090736918125877306084116496488375915692114102437967401575168300373412130635915706494877698 764 74035706526590057344916959356055590603812751941252469643693544063367304806231597766903764121016078917263883657619438053519307223353725211291999449428526325575812446668994279870928275808556850837604729274050354103558202634341353259010 765 148265477814717703306727541148168994027032614634644526363779469631487865981548992644598888043135738644271578281576017491189385894212964774382929434766432798794025450209991165980050334777817651480812616422999922765710266874539433525250 766 296919085152510583847242327168453613692879450773568226880343702272482244701269579510780495688478638908030778495826317750680314683436958252363719941351625892872852014163987544436488235877043202572831548595798274648608256960792321064962 767 594614429351171522162059144081138478663387344555694802066256930563977514878882347464726430581371601055036800857001201037963715156895973911923162026340772376315306255815985513825751604396902204368075728691193407531591960345011550158850 768 1190781376794643753259267267650739459882031575128506300743652913165981080710451071815783739571571848588024089444699533149133601893836062638237768339956585933769816966607991877557053474079436007180976720381580531531934813536876916375554 769 2384667789773888924388832494278403924874576922291245994709583930408014263326274897404229235960800990131949154350793328444679546947760354905258425254463254229818042843168025454925207478730135211251603966761548496001371412767461464866818 770 4775545651916980684518260906510657859970181388650958775863724068968132730463295302353781985556916566175700259624375181182183780215697169068082627658026673184192903506240134309472616018602796816282508985519871857877746396922338193965058 771 9563511448572367040517713648929015740382417865438851124616560554240473868548081619798210998384462304175004421094327410950016933071747256651296809614253675817499442652288435418189634159490646420123620075033293447505499936619506916392962 772 19151863186621545423997810969673431521648945907151569395011345941089364552339145269777716051310182951997216645879808919071332611424200350332856727824908010533226156584193204434868072563551398415364444358053686358511014158788674889711618 773 38353406952196713533920389282977663125066112166850873081579141547395562735164254599918020211702882591288848899141926032485262713409812374726239672842617338862906855727619076066713753616243007980963297132081571644022056888676671893274626 774 76806175062300672439690313253216926413668665038797214746271182425224792731300437320561216641570798557166529013048468453655720407942448097573531780070837313318722796573703486527382724210766438262395411096111541142044170919551988014252034 775 153811072440415835623079695880957053154410211487785366658768163511316919984544730882572785719471663863510720455626169684681830778130542891389168428912879897823263763384337641842675882378093721125728455856119877992088456123501264483909634 776 308019589512460652733557530510960506962966185795952607649987924344368509012977174248046276311603461225376765770310804924104441480752379175262546595368170338018163867242536621261172632669309131453332179040033347400177140815797105878630402 777 616834068288179268441911338520013815234223897232668963964879043332206356113729773461893962368527189447464181258738540957690442810487345135493512665821161760779600415432795917673987001164861641310414892735653877632354738769183365578883074 778 1235257915102874462833415232036213233085030845746865425259564475951351388403010396855390744227694912888349661953710944134344005318939863840923864281811965691045746192761037185651257473982210039428330854782482120928710391813545038801010690 779 2473695387258780777566015574064797671403227794056785845178741730476580129157122493573987127436670893763541922779889612706614250033810074821721406463963215721064583109312965071909081891269393592471663848187312973185422612177446692888510466 780 4953749888623625258930401368114337753272787793239681679676709018100914963016448386874385532835903923500769043304714674289080978859480843923190168728605000120075347666207711545031297669148734212173331973619323409026848881455606616349999106 781 9920218005459377925457543176198160327478239996731583337991869150497339335437303573201593621596932118948908482099300246329866915302683076405875049058567137596043058227578985892488863111517362478806672501728041743365705077112639693845954562 782 19865872467343010666108567232335290296821808813967606633260640529585697489683420745308832355044112781792557755178342288163143745772808929930739521319848549903870842245485097389830261769474513066533362112434873337355424782628132309983821826 783 39782617847534530962604096224548519877374275268944093181075085516353432616984468688428954933788722651374597092316168167333107321880503414099457889045125649231311136071624445989365594631828602350906758442827326375958878822061970464551469058 784 79666981520766081185982115968852918322209865819905946191257779947070940509204191772480490314978439478328157348551303516679854304430777936674873470901108397309761175304557394398141331449416357137493585321569812154413816157735352618270588930 785 159537454692926200893512078977217593779342362203847412040730777722870031568878892336206141524758867307814241024940541397386987930201098090301662327423930992313800156931731793635102947270351019146347307514969943113819749342693528614876479490 786 319481892688640478830119852033458701828529985535765863397891991103196364238698802254902604839121711317944334705556951522828534503081280614507155426091290380016155926508697596947846463283738648035414888773600523837623732739832703986423562242 787 639777751982857111746431092224964432196750493327673805428644853521305330679279639674785853257451376040520374722465640501766186291520730096821972394669437550809423078307863213250974064053550515556270325034522322895215933588556701486188331010 788 1281183437176866531665244960766022921472882031167631768123011449672435865762323349679532993673318658890304160067634755915750607153757797929259267874312588683173068607196662465212510403079247470083421745043687196230368803394895989999059075074 789 2565622740776037679675255474164233957104526151359831850777466384604522140332174840018988561663469131399135141380676461655937683448948271329749181918572604529454582115555197007846145356102787818108605680036659493340611479225357154051482976258 790 5137757214396684592040042053592844142526576480768800330617819739728345098279405961357822271960601890035323925252166822960748305180761893601959656177040063385126054033434138170534539812094161392100735739971889188440970703321844656209695604738 791 10288537894482587649459146317714440741688201317635873919361413420495291831788924485355334841188531034544755135485961445219242486927254489088841897033869835422685887671515764650753577823965494295968520239740918780401436896385950008632850513922 792 20603122720343612229676417056486386396646499347468294354974374723067786934038074095990050276911716578037724840935178489033976726985970381947528963427319088150239334552326505920876152047485331615471137999076118367841864772256421409692619636738 793 41258339303444098320869082955087782619833192119329681742451845210289980408996598442538861742892742173971878821796868175258936960234863571434748265573797010910213787523242965080490296894079349278010471037340798349761711503481885604239076491266 794 82620866332401944364770663594405584892746771087445549549909881948888773899834097386195245863924102383736615923446758744899840932995572757948877208585911691039897811883665836638456579386376070650157332153058719927679386924901856778185827418114 795 165450108115831384175606322557271209091654315872463471229832146954395173963349995774625536484125440839058948406599562278563615891042836746056515772048458720518736097441691486231865129969186885488587444462871686311670701685679884695787003707394 796 331316967133717759243342635851462496795630179140071686719689060022025600254063593553721162480805353821289329932611214134655099832189055952430554253850188117915353142232102598373634202331243259353720449239251865535965259043112111670404705157122 797 663467436071545500270945253176765150815903453070432861959427652270521705162854391116382503986719651928921526104046607424365935764584876825496153927206917589586468179161644448567076289448225495460532019105520716897178229429728907898470805798914 798 1328601875751310964110410469301210616081093095721444700958954368993984419635163190250645366023657192430528784685741573158843343729583283492262398693426917886684460147718167400773768348467928944427246279465075405444851881546467184912264402567170 799 2660537758719061855357860864497781861060758570604047355998106866893850857889235196537051448147750162006429034326779862937909631859993626667064979064880001188391967874226091808826768236078813795866857041438218754190694608466953108055174387073026 800 5327743531871003564989801580786284979918661899530410620156609991599465753016288025145624328496371878303600998564153159116265152521641372699210321485812333206830030906031697632211999550443539405758443047892573394983370907681943692571639938023426 801 10668823092607766838527762865154012475431613315705453056634012498822459580508211314434291521394486865188687856949493184713422082646590984128581369683729328073752252127222423293540925257458902439566344025817418563170705196859962338065862203801602 802 21364318242947053094151845137470909982051805664700169745909610028891975309967693157154668771592459947540347433541360102388627720499798445717484192791667979467688884884762902645315702828061452135231603911699380672749337156712074581976889063112706 803 42781980601357145022496329089267590026480769395978866757102390120278062917837927370881509000791892329406638306367467670700822551412829846355611292431754605575746531030161917407099110282410198782661039543527848438314527839408448975644107437244418 804 85670649433640367713377935807186720177715854925114788044771120365544350431480936854907360916797729527465163491304430273248779323652125602552508398560346504432230584581596059047133629817394986589717742527313871062260762730785497574668873496526850 805 171554675329132890763526426871676520604940342116543685150674920981065150054572037936103407664023348792234100739747850410191827088957183024787588424514367595425936214205736566560138078139939151228226811935144090495784939565508194396099064237129730 806 343536103581970092200593964257959201708897948765715588423615202462083198492364404324784186988902477059075748993773680547772191061220229688940320103816084363974822518496562030052017793290176658554036277631320877734096707338890787285720762962411522 807 687925713011348805748270149545130724415830426596687613091761125924072193751169465554723117299516513067366593016103320550321455889052186656610926717206867074195545217163301853967518860600950029303237862784707148953247071093530371558486794901127170 808 1377558437717514854190704741148686090827729911323888098672583693847955981035220244919755721242456144033163376089318560010197059311327827870682426453563130840882890794666959295662004269243093482996806340613545084876601455018558337091064127754862594 809 2758530898824664193769738366414221465647597938908801942323290271695535149136203117460130415771758523863187132292860957839502413689102564856285998945425055066749382310014629766777941634568573814774273911315351743693417535700111862130309331414941698 810 5523889844428597358316134501062141499279472110339655374602826311390316672403931490161498778117209519320095024814169591317221417511098947942414289967447696903465966061390681884463749461301921327109870282807226635267264322726214100156980814640316418 811 11061435782415732658185584538591680134527496685723413729118144158779126093070913490805473449381803981827631570085234533910876015287985532344513164088090567346866335005504208470743231306933390049342385485967499566295387148104408952106685932901498882 812 22150183751948541199477800150118154540992098301535033418061271389555237682667928002575898685058377850030146181084259770374618391107546337608395496482571481773601475776454106345117927382525874888930060812641091724112491301512779407798820473044729858 813 44354991878131234165168862446105897625858406463246478755772508923104446358388058047081700942706295472810058443996100945854969503278243221055529329577923657706940563083799591497498784302369939358350701306694368631268416613633481822768538160572923906 814 88819232504730771862764249183950972339465232646845781350844950134196834702880520178023209030591670491119649051647364701921404448682787533788535332381408703733356349229381940609523427679376257877682561976213107628623701248482809659878870750112776194 815 177856962506398150790381546951380298854427304734397210380289764844369553377969848523766032351541500073238362430605055024265739781618177250932024011213940184105663144582329396448098573508025274077327442678074955989421138539397311348441330358159409154 816 356150920006669515710469191069717306059848288350205716117779258840690874700357313382971293283799318328474853515830761289377341331741558868573954715330125921489227181411789823354300583314596064798579522807447393443189749163658006754249838432186531842 817 713175830001085459680350576473348028821683934463234022949957975985285285289549859436821043729031273020945964340902825060446406200493526470567722816464742949534256147317841707624808039226283162885008320517489749815074442497042781623234032296108490754 818 1428099639977663775879525541614522891047342584452113227328714868578377642356770184215399001780927818769884443300288255084276259475007870407975072404538468112180115863624207537082029823646748392345715190840169425487538773333539099475936775455687835650 819 2859695239906313264796699860564699448902634599955516817515027570372369428268881299114311832207586182995753915837541720095319413098057375749629398352294900650583438865225463317828887137681860917842827481290718702689857323345985271410810972638317379586 820 5726382399714597955668697275800706231421168062013614360745250807175967143648444459595651321706633456903477890149013860044172614492198021366617303791025730153613292006405023122987429256140450101988449161802197108809274200049784687739496788730518175746 821 11466748639233138763487989660944027130074133848232390172920892947214390861518252641925357957996189095630895897245888559795412805576562582467951621754923318012119412564718239220634168473834356736582486722045913624477667506815197665314743264368803184642 822 22961464958074163231277169540573283594611863144875103248702568560153694871479232729318826545158222554909672028387498799004960764337458244405337271855590351434024482233252864390586956870775626538376150240974866062673573227061651910300985902553140035586 823 45978865275364097871156719518517025858150917186570852303126702451757216039843920349573874348648133837115104524566440956838191835043582647749542600402668133687620278674138500679811153587765079207174654075715809752783622880985816979944970552737347403778 824 92069601269159738559518199911774969054156216166782996217696535566414084673458750481020191213959645128821729984715768631332924282824497613376821314188311129014383185763542545156896786867957810675194015338963774760440198615696660278575938600736829472770 825 184362943975182562753445921573031772784021195920848575658279332458627474534459320525785267461246045166826501840597310697978929791123659862509114855142571981307051628357616177908342533120770925872077445052991860030626302938843373194523872191997928275970 826 369173370824091296775710886645027214919459919016262317762331187568853559444002280179060304989145600152019087423526168266584022033196648996529174163817043409170673770376294531005782985011252460787533718856112341080744417292586851663791734365044395212802 827 739241707395634936089059860287981768541754892381654968416207420440904339638171838613100150111598219940770342331715430274420368968291956536080237234697885711454488568074713412389761807561926139661825095212481924200472457414973913877071448692185867747330 828 1480273346286174557253395894571818214489179893461570602615504931488203120776678233736159380489810479155005019632757048031345387740381230158204252283523369209135259190793675525535915290202694715497165505425478332478912160489548248853118857308565890138114 829 2964126555562158484657344137135345783789700004319662536797190044189195124554025580492236921512849036856938709204166471027700075088357094488496060195301933990723082490875848452584613930563074303341361640851985633113758812298297339904189634465520089563138 830 5935412837103935709615792970254110277202080443432367736726740450803968015109389387024310164092154230807734758285637691985418749391903457321167231647114259126351293200328691708194794561441518351376784541706029202539386607234996364204283108627816797700098 831 11885145126167108899833795332475057973649521756450820799718201626459091562221455226128292970317220775803184196325884883830874697214185451330684685807249300542512842837811373022440722523513776192141691603416174277702511179746796097200373896649186832547842 832 23798929156252692760872009448883790785789765252073812251965844702620494188448263356415931224900266179981797752160988767381823791289127976038069816640540165664646198549930725256983711848289031363059628246840580300652498290047198931984363152085480139390978 833 47655136120342335444152856465634931248560973982491965808990572304645610504907232521150553018332181616714454223340415534203796376299770098829540523333163460488533422848477408938171957299101020683671746573697624091799948441201611339135957021745173227372546 834 95424827856358570733123388067004561851084834921672614228098910408100465265835876658938487173727661746930625884717707067287890340042568491165882826770493179295548897194186734724752981803247957282448473307428175164589800604617649628606375478638772351926274 835 191078766944064941155882126405478522410095443756722593676433352413819419043714576551151736621581920520864686645509166132336375854971193569345369213749318875228061897382837303146324098016587746395106906934922204291159408653664153157881673827574396498214914 836 382615756350825481691034953353895842236042435340199917793337768022875815111514799568852997791417035095736243043165836260193942059714500312717945547915302783730052000754602273686284464853359156450633734509976116506278432196186014117101193395742496585154562 837 766147957627042162140611307793669279303787966333909296467617662436225584271200892070805044679340458299486225590626680511430264818973226973490305336663935634007960413487059882159841467347085640222107310300215648860476094170087443836878078272672400347758594 838 1534128805104866721798305417759093748270982123974837514697119577653399076638744370007808187551693692814999930189843377004945291037034906643089439154994531401111633650929830433894228009974905935085894303160958129416790647895605718879107539507719615050416130 839 3071923389911298238630776439861697875868776630563712872918007660868693969470173911748012571489412938062054818396866785974060104872246718678396535273322383068414692949771082206937546170511281179455147971442969922225258214902073100168917844940188858810630146 840 6151178339225726067329884088410416510391178026355501432883552332861179571325718166960817535750876980988219552828093635876459255340847248141228384473311406669212237195365007092173272642145500977477014673128047171233870268025869525159241221729876975040856066 841 12317019797257711314796430594194874538089605583167154239862178687969942407422177020851219857045856171704658937724907399609596601874402117851327396799956094403190176982375699540942905886536879192087466806740308996034448212495185699961293507158752464920903682 842 24663365832127940989866186023137832110793710227246611227914505420435051344385835415561609285179916762865757539587255054932549386134219478840396049306578750935911759148042769795078532977565512858441808534449047299202311777877264699208209141715501959520190466 843 49385384139480918700279021715771830290816418576317827952209306929860435747854633578841557712536242364644394407449390621291811137039269443956274610026490626130886328662668281016542508364114534665417366910834953212671454261528315996987662538226997978397147138 844 98888073229411910841651342770535992720090833396284866897179206037701537613875192653119793709425302407114547471448542265437047003620199860463514242879647500779898278058502044885855901546196087227902233505543623653876569934604205191117813586045984075507826690 845 198010756359723968565489284219056649717097659279868155779879596431364407464082236297112943987556240169880612255996606576580943466323721666028958531412627498596047797583335055477253572728326210249939466378834681764820462692303556776520604191275944388442718210 846 396490732521248230895351765794082627988027303534333155530801561574651479400828174575972601112523751051064259138192257244575585850814087222261777154131919991264598078099332042365590684728520492088148931493164232443775571030797406341611162420919841251739566082 847 793919904646097049319449926300103913083718577017859999003687860573148287746983753115438628499870043524734587528782602671978569537961462224931274490877169970674201122063987947553348448000777127352837860457318202715820433353975398260362232918575587453187391490 848 1589716688499395273696392642024085140382765093934107373891545195993987233384622314157864109549385169894681313562361381709611934748589500010677989346980999917638412175858623620751031053089026541058755715856615881088179449292711967675004281990622984805791301634 849 3183187135413192897507770862895924909196186067664989499551429341683355782550554244169701924198060505479786904134315116150533460842512151142986859424415319787856844215178542692790730420352997654823671421597190713489436063754946277658568196288189589410415640578 850 6373881787655190495245512883487359075253683894923528502639536582757474196663727720047351258594701342340422362287814937763686104375690604529235480309737279480873728157279676288158797469055884455059662822962299329605026457848937239934255657190266418418497355778 851 12762778608967990390950968082365736664229991309034156012352428964296473656452693903510597337586563347442541832613999286452610574132713813544994483541287838772067535768404534381472268194811547200943965605460434464462361576375963849102749843608307316032326860802 852 25555587285251199582821820795513510355905229656442510038851569526155997839155864733852984315967448020408477881304737394755697879028092836063036012926202237164775230444499432373253882903022650983537211129992540539429340474108106436673976745672163590455318020098 853 51171234705132836767483410852591094766700953389633416105996562247438096730812683321369547913523538691863744194762952433212349219581516090072166117539657593570830778704379591967126458832844415130372982098128424299867915590928570350284907608255425097691964637186 854 102462589679526548738646360228310337643182894932763624268579970885128395566627274350066254390224362685821065253832860153826605362213693016036520418453821425624222193039520638375490303719287056587343083872543535041754300467281855654443723450333046028946586468354 855 205165419897574847884651797502876971505927766172520832650333634550761195343258364114786825906803295975829284236279630882457024570528707703857417203656655328213565657340564185633455379545770565827880407097660442967545539505413141216635263368310483725018487324674 856 410811320872193196584021749098266535450979484959028833527014654662531199106524359058882286066315733160032875929787082914521676833260058751283587140811335610357373857204174189031860303305934036962149292900467631703164956152525142248766159671909750784287603425282 857 822583603898473394797479806381558255780206875146032003506724080447080015053063979776381840638049748736814366774029808128258609050925404189704679748618721128575232799454440013593619695040653884537075543211228754942477666588448004128523585214397068237076464402434 858 1647089132105120792853832229133166881316909560748012679918837703138195263786158482869998218286936062307125963376970900854947728870661381753684370431229542072871435769001063298247037566938879390299705001243044492957250841743691447519029702169949269811155443908610 859 3298022112826589592225409691006434502146810742407922705648454490764460994932378012374465510595545254281246386411764370906756479278943910255918762730443283777184811878186493138613671487592902023050517832127262952059092700620973773562024467822208806296315918024706 860 6603731922885875197486309847493070483319604726639640102918467150505062924584878118017869169234436767896481692139173880207235001633130114008937569196854966817253504436741719361466535682616090531003251323536873836407367435509129304171979062609038145940641896464386 861 13222839240237142421043600625946543924691175936926869589080050638962407718610000422573614634555566054460941222909638037201914089416744815012075225865646732160274770234220904891411456780092754031810933965638443537393098939552622122439818379147317358577303913758722 862 26476429269405068894229163113813893765486284841148917944646333953829379176100489218222981861284517146257838123081856627978716351134458804012550626675167061372085063189916742119779684389906654003230730568406278803942926016173971273071357266153116850546648069177346 863 53014360116671705892742249951469399363180435616888193422265133259467885829961955182597468906915804367187587600688874363107209046870855956001901603238081316847241171822783348913472910439255599885679186411071341066199308306485396602526155548023197967877376621674498 864 106151723389066547994052347350622022390776603102957101910475197222554026615445863857497948182525148883718997910428070940513970782945588607957403906251657021900624434531466427174772904197395783529793823370660249049025529161245701317819193127480324469322914209988610 865 212549453089579368405240389596610492110384669944275633952840255852344563141935634699601917102437378066125641238956786309627046944298930607822009212054302820213533050834732313045199975032560734576458547838355631931304883419041218861172150317828506005782150353256450 866 425590918802051281644752168983953878878432267365274128169460234519162146105959083368415875679648916729626573314114861476452304645413367999458421223210583193251634465213063543481708283340659804186658897870781531529117417031182070173411828761392726145836944573071362 867 852165862849887652958047117549373547072190389683993976866479914667270331856093794675255834308846154654003728300632300667301030804457749566545648044625121492152405657513324921746033233232396278440801400129703598391250134448563405248958713774256880560219176879259650 868 1706299776191345485253179794261678672775032489274879394788078720592432743000538845227359834516788951697508619946069756763394904636177526268348907285658153195603084769201045513057299799566945897016570009035688267448530869669525340302187540051456617657528929224753154 869 3416535653365831329180530706849220502811368398363541671686395223700649644577780202208416000831771188174019566581749824384375495326879106807213036964132126813802716446750882365245066265338198474303074435623938676229122940883847740212915305108798948389239009381974018 870 6840943508697943375709403650350167320145343636354649107593266012432867606308965427924224665259928945906043786542720270483922362762806322155456518713895894472798526710199347408751065863085010309146017706353001635122368284857289599642911060229369322926840320628883458 871 13697631421328448186115491774003787269335900951964429743627483154928871846924740902863234657712631030928096879843881784398187469743708861392973926999055070635983241053793860174023998390987247339371773082916251835572981375893767437719983020482281498150405244987637762 872 27426751650522019241624352494614479796762229262439122544136868569984016962463101899756039969810808340088212373204646055657060427923610156950069633140636704652738857374378051061091730111608948120903021506253000801802452364145911352308287841011648700894259697435017218 873 54916480916774284222035442882442770109705313241898771202037541660220580462153443987571221248392709236640461973443057085035491832719605182228382824566326536067022465282336763548270926882486803126124993693346995864917883953008575658353219282117468810975417809789517826 874 109958917065009059921644361551313161251772335917838594631602692360946253998761368351260725114327603586208998400953644117513725619183980101113252765702759325657134431631834849948716787083511420020887888748375980252461726355450657224179725764423280440324632449418002434 875 220169744592939102798435674675481564568268090703759293718260602802902694146431697454758015463739577398274145710042348129912935145857499675539479764545731158360447865397992345601783440804098467579051580220115937550175369609768326263306025929223246517396858558513938434 876 440843310111720171507165252496673613265983019143682796346631641767825760590681316413989161397647895248260589236354816049596838106694078297704907995371887330813253735064629982612266614882348190232654765886959829190854573017270676156505200659199864308288904436383744002 877 882694262075124274834918311284768194790859713759694010513484155859692265776998475836924583735633271399945774105249871678735611843346314488661712923304624689811223478666550548041932696312998890614412742667375566562716813630009399572796698919906471163568183511479222274 878 1767403807853616413311012235152378326099506778464044856667410056367466020745268637691741689351941504606740739475580222516555094946608944763827219711730949435991878974407682261718664325722602801527031907121662949487448962450954893665165993042826427421117116300381913090 879 3538838183113968553904375695470440525234588258817403384615703602031095019873080647419268422465232932827179861481321403351277932413050521100662027153705298984722621982964526854706926517638415643650476657817149531698928595283781976369477176491679825030195731155610763266 880 7085737501041408562373453841272248796540325921413434111793174182654515996511248038910106932453165712881756488022964723338891349865766305347339229767897398194922972034227378371953048767663251368493779002781946328845918531331308330817244733795413590436314459420915400706 881 14187597271709760033876312583207233085222950650384122908709882322493683906552669565963354039951731120218306506166573279950453669810863136986708810456768396840801400205051406068984489000099342899373209379859187188587959744190105417791070229214935061624474913061218549762 882 28407439082673405886011434967739937154730498915882755187666832559356671640165686108212988429994261629346200072574434226446249279780387326557478322755483994583513712683296110788125760929744366123517721508308963438968164851435188347895301981678085884752641814561212596226 883 56879367243854583408540489538130816278030193061994529115827800947451950934452066168998537560170122036511574265631443785983182439878096758283078049194862390970849249912978818876565087718580092896578048513799105001520820428980331720416927009852603292512667605999976185858 884 113887712644724710090116218281563516493198776584447095712643873552381117177145520243142196520703441628661496772228038238147732640390837726902398905757513585549342148918730832353757307155342907092241308021960566250210622310180573490086500112698069631040103165755054358530 885 228033381603480506726302914973730800860674334089810266387264290419716664970773816296574635842133278368599690026386377808658200802050963874477283426250604778313971596023008053908768877747051256782653038032645844994759207524800967078678292411381865354109742239020312690690 886 456582675835023186544746786768669137469902230021452682698481667469342191174513184213729757285719346959752773016633358282041872646640504590299538081972364771058517788417108886220046282366833398761646920042741114978194340858481574354367169194735182892278556293061033328642 887 914197176926170719273775487179753346436911583726569665244869508198502104814957471668620485774344274364612331960987921893534687378358162863289018622887039970978184769576403329245109618479128567915975528040381079933740533334722429102755507133413270152675256216162882551810 888 1830458004364590130916114801644336835868037414820467930185551362916639654561777149819562913954499709619438235777418254445971258926870633091957922163658700799678667924637177772100253344449180676617314431990559859822184769904963418993553351754712349041586799692407396892674 889 3665043309753677646569357257858333957724503324375593059762727418872550198987278712603769712720621741019303615265721330209746286194049880914675614163086643314801932620243097771420574903880208434805355615800715119553776946280963959563191378485196315555646173904978057363458 890 7338341221556350062612969824855988487425863638220500518308704223823642177702006251136827195064488125599461517953212303055100109068716991290870767997711770060493058782423679997281286237724111032752164735240621038926368705504002162278552106921935866056237496850282641883138 891 14693191647210689664174450267990618118805441255379629834183907219804367914858910154132229929375465538320631610749963891381415291498668441504780615338500506982764504648722328903442845335375610391787236477759623677490367036892152810861442913746958202002365291781218338078722 892 29419401702617358406245921772538518525518310468636517263500811983922902948627615611981610937243909650884680371187006353305260729719805800855639389363154947689085783465194595624646236390605997436140286970076010554255993325552602594331563227300089343784511179723742784782338 893 58904840221626674968285886018191601626851476853027549717267619056474140135074821831397524031473776450256195041748169847695381752884549437403435096098617762825285115265889066884813564220921548177412201969265547507062505154641799133880481254212524567128583551770097786814466 894 117941754076037266248159856982612332405332665537564129815067228290204948745788824877663652376919467197486058682244653977560484092658974546191182826941851260544797327202777885040669311321262202965087659996758147811226047316356786158195672107649740893376289488185420008128514 895 236147655417642365119495883857682923113924754738146320391198436934923234442856012185064513381782762988919454561985936519460409359097700435150990923372933990878048847747555272623422988401362619150701832109970401216654168646859948097260763413748865304990823745661288885256194 896 472823605366420395485344107500282362834368356802328762304524834578873142788268749229603444019453183165733583518965130167599701065754903555839232385724330921333006082179109550331014708320401664742456688452849013621712485322012647756260365224396497646458137029903475508510722 897 946703799795112121463392894570397758881774408256729767653305590575799633381650948178155722550681680707256515827916774592557166826628812482752965849405587721819828937726217110830366879676156182367019425371514449620233266700610798635998407242590529365869253136968746493018114 898 1895520777714766903912195148280461584189624205817604021395123023987705962373528795794209114124913990166091729235806577699829863043495635707654933854725027201947291422188430241997408685423018070498250947674661743994083125514392603518952168072776126877644464428261083938029570 899 3795267911678619129795209014840255301231399190243497014967269733647625315967511390464213566296929237835340853631559212429090784867467292899607872021277757920509849937848852524668167222987447552524926089212589177495399435255127219531815043320742390047100845165169349780045826 900 7598988535855408903532055466239174868167099937703571974288586838639677414375930378680017808688060990676996497583010538917043687295886628767811752666210922874250234062641689130683034150257717928106700566151709734005265238962938464051451500991865052677825522947633063368065026 901 15214882496707159094947385805595678267742802989840299837285268419968208393633675952863216969564527011366622575805805305951811609713677343472815522579732659814961536499171346424059467709081081502327097907756482226039463214831244978078545830684490650522898711129854854352076802 902 30463575843407000765661321357426013598302812208546911451986726325314123917030982296732796643505864082758504312891179068139071689671162858820015079654086947762845209746118629173505734235293454296881589366419089968136791903473226056108377318770502391380292752728887163936047106 903 60994773386799366682855742207321341322240036874826446458805831621383662093589225375478318695765348285567526948341495048749040319829942061388798228297417151791534692987789130997785066104849491178217965834650430968389314754567924312119325952344046963429576166396129238335881218 904 122124790173569463668777683399581310895748898665118140027276421184278152706232972314982088209037936811236090541801263922439874520635116810275132594573320816114757932966682007297117327478224147525345505872925364001010091404378793024043794534294178288197133654668968297599336450 905 244520067147080387943687764769039878294035447161166774273882358251577962450574987758015078053090354102674254373839075494763336803220698995545337465103614657292892959915571505197329045493498625388510160153099732130483106599243474847697874327800525299070229953091356237053820930 906 489581107894043697099640325477834269593146193984194536986423748269199238977368061772131959376209669165752655328151246289293849130342328741080819482121175364712540107795557991600846872061097911452658617120697472517892060779458727294616319174025388043492385193689551757817937922 907 980244162987853236623810242835177565196442987292111050850165560070485106107172296056467525292477260252313603817248683178122049308486518982141928068070242829678588591519945945614071306270397144256593827870390961549635816720861009787673779384899450977688620962392782083056467970 908 1962652220375238158096679669429373182413187173231666055454967247205143468519216937137342263665070364346243793956389747555312800712576760964244434343796269859864193934897551816052897736837196931215740842998773956126975023765609129972229840843496251736784943074812921300954120194 909 3929632229549539685891477706376782468866976743758220018419206748538633449648178564323498953490372416375720760556564257508763005616360967928410025102904108120742421373510423481755305722267199147836588060513531978309356828178992480738224245834387203036385288449680556871590608898 910 7867920036697206111179192147789637145815158282106215851856958005333959924515846508744626759301208208117907866400698039813800819615136827856662363036431353043512909754451486662809631941720008866483388870059032088729527217653533403063977619963563805198401381499470542282545954818 911 15753151228590665701150857765651418707792726153391983333751005027181305899470671777684511223243343166968748423376535129220151255995103439713009351734108979691081953523764252724217304877811238874587203238182000441680681557898163689303013496516706408648064372199159941643821383682 912 31540924767573838359886662471447126247910271485143069927576188087389383899819301075759537855768539835403362227903348357625401745519866447425387954790710506590276175077251064245630691744364920032415257472491873411804617360978521144956143506212570413798651962798757597445101715458 913 63151094155932690634943218823182830160470181327004346375300732240832312001394517192300106530100786673738455218107252913621001958099052030849514412226406107596776886213947246085653547466214724631312216937239491880495743212321429822612520038783456020602350362398390623205121327106 914 126440677553435409100226225406942815650239639367445105790898176613771712406300864466162274697328987353340371960815618223982400850316742333696505829742782404026002844546784727360091422887399218395587837858990473874764503405371634710625506130283542427214793598398532103040078446594 915 253158333590010873861132026335039941959077832161763037662389777491757601619625389095448672668912802718407666970833461241445595568870761211387965670065505185716903833331349925097751501684737975057102483687003927977075040772200819552051944366000345626449772944000565919339828477954 916 506870624146301859043623203712388505235352771177271727485966403511943556853298098517145591886335261460269180040071372069852778874216075510765839361290891126763603955138260790950640315189355026646058583312053816409242149467316739365705752942867212796939917382408135265199000125442 917 1014849162225163940729964709509394253105099756062034759294306504080743820934690837686787676869689834967446052276951643313628733221381257197511494764901543764186800487227643463411555254018468206355824398500199553728668434780463679254615234307467468681960577753630277383436686589954 918 2031914152315448326745366023188022991478987939539052127233360402275201056325570956678568339933418294028707488947521084975103817388660726746982621614442610549692786128357530689843659755316452718839063260752582949277705141252587759555637925458401023540082641484888568472950745858050 919 4068259960361137544061605254714514953495552733908069471756215592777828941563520475967122652254913836245045746682277766645900336669117878197884507398164267142023942564519548905728418005191938049932955449009533582196146825888496321204090764603734219432488254925033164358056237072386 920 8145383232182756869264956926105967848066259177476069378091420762010511540951798077154217249285982168865353030939026726683186077121828605803607543134886626369324625744648072863539032999501941324375568753027802531673766738543634246593811356581332783569622453760578383540421964857346 921 16308493087286477300813406685565811578282825774271999625340820676930730397553110404748378388124273330481229137026995840149142961810842910422892142946889436909202732720514095831242459977240013097770453216073075797910479650620551701558882367910394256548536795342180876729462911139842 922 32652439420414881726193799037839374920866266387183720988997599659680875426405249310376644555353164646463504424351876453863827538756057218477138399248011242159512427903464091870813707910952287093579537852181093064946851648307669819860284045316245891915657366326409972756163785129986 923 65375785332513617701521569409094253370333762451646885454627115931000580115408555622513064668915565263929101149299522454858738307780857232216985025204487221001238780731799984158284991734849095983236338544432069068145487990748472473205606709623406541468482283936916384106803495960578 924 130893383648394943901311081485019513797869984257852657862518065085278818756013225248545680454249602469862386899790584003979643076099200054959386503825903915366905411313343569149885135295587235558627202769003904012794545369763210613381290657228642598211299670442025645402558843322370 925 262070393263525304799158048303701041710144887224823089631563796617112954562418678504130463141336148823733143001964246196483619073273371290969605914485666777462666522326174339966400574242952558301563456898287339778596229516058952560702735790420944226971269546020437045183021389447170 926 524708038460521443591387867274726111649099611867881727076182926127336543225621813022339130748346185415483024408694648770015903988696684944040877642639051448383044444051323083266061755789461290971745016517133743063206736585182967789285780532769206515039879502313645599121850184499202 927 1050550580787984555168919275884100279755818898572234549778476518040894354652812538072834670428040146366999525626921610294129139661693254612285086912613538683681511686900594973198644726186034930680726238475385613138442028276496060914332178969393049152274439825172834215755315180208130 928 2103370169309852446310125634437496672426877146817411290809174367654231245708762900201982158718775843806066004872907846096452942691986278672976837079897948941193868971397087559730331881586294558835924887833007480300941166765252372500185593746495370548938241291436754466533859982835714 929 4211278354087471564564825434213585570684232992980706964122791398453347564223801448516589953162942789756265916983944943209295212121172096242767000669137641030049429137985970346126748621601038512620794597430487468649996553955025246343413659108409285586655205865055681003114179210510338 930 8431632739110476473018799199104355593029423384653182693254468123196465274060154193258431177776667783800799648444148388451369077716743270279160654356958768355422240666355531145585666960058975815139478838389919953396221548759091495372912261447655660150867858294475706146321276910698498 931 16881417540092019633815895059563080089380761566689902916526706898972470839345410978967364898454899976178134925840813780968295462382284696145574614751284509301491246113478243197835673353831749210074736963837729938984899979216264996117994409356985498256850609717680100572828390800752642 932 33799139203926172643188383441834897985405352728146880893088955103104022261141027142835734882712928769509341109586661570067705538662165703465655841577302963784276021788490848209000025575091093579741032501791239942354713721828694002980328591637319352423931005692817577706028455560216578 933 67670886655336612037489953529087271584098364645827911906248992816526205687182464655473479937032115173324824734983391156397640305119524029280324907304073817931139102700050420044657408885037377478665182151814040013479254970449716027449336729121335416668321583900549908532800259037855746 934 135486989805641757577206280349009494394772047670724124052640150853688733704165750050550980217276745615261934501586918345319739065829433303258676262907083416587452323646238287342629533239785135595696598600091200284498164994484088097876032549936064256977562312830929323307087213910556674 935 271264412601220582158865307279688891242694732099584848585564632148650112067933141580310001120978521767748439066414108755688395042839637095913405422412038394625252883784751469191888497418991032468125665793108641084075640096137488281706783283258915361236962915721517659097147819490803714 936 543109691182315298326636107722717587391690737715442898131697925179845513455069566119036083614807104609946018259308761641474623908040815170618916638019819912151202240554052727397035856716823587489716268772069763198309900406613600735323002933291404417037602411562353343160242422320988162 937 1087381114324378864671083201772114784595984022463432198184533172124781605548545698154904329975314331368790316771578611543144915460804712298822044862431126070103797427077205032820589437191330220086362411915844488456937041241904449814464878600129956223202557983363342736252378411320737794 938 2177085692568254265377788376197588788817173138991957200211340987779744368373904528143472985442028907035377194049079399606681166211055588512812512897645224631810380746092609221694214321898026530386584572575098901034508563341163396316567502667354207224659822287203957572368543955998998530 939 4358818312975501602826820697701896016884756466114100008107231262619851051301435319954274621866858302666347509110003152254145003001003504855961872140856394246826333276061616755494499538826785241200888642637017650310286088397035786008410496268897004005829057215362459344464662178713042946 940 8726930481628989349796129286017228912270333308488571231583561099360426731710123167243206545699317582523881260243695010589855347159791665372597436972844678460063810119876030135201140867715034843257216280247674997103110100223489558767371974406171187124676939712634007088384472890856177666 941 17472448674613950987877234353261331581542307369497884893905319346962302721634751389155727695329837119430135004534767433342841376635152642066542259327953136852949907375257653518826565315552998408225310550442629387171296047305815091035845912549096732475391529989086190975679242848572538882 942 34982072771939846552324420268976410677087896244037254649287032990407503959698512887650084598522078147625014977164289691011944117901443906775779289420433833571544389021526493534501697791351854259872377080779817560272743788329302129073895752571702181402858361105808735549179079830865444866 943 70038496389303582257788743662860316382182355498157479021526854573780804952255045993977427612768964112779519890518089030676410965065165058836948120369922786874377926585075360062700529903195423406588266121348752692405790964093948152152199360090421795709867324466890178293999347929171623938 944 140225694469454942821857293575535622820377837016480897488959286333493203970226132425309372056987543860618019653415197358657867388654884608244675323797955813211334150254195466112795328447374276586863556162275740528532188703058584092313214430074878457228035853444325770979281072393224716290 945 280748792320605442256274199650701225752781926073293673869729727038849596071884345725327777776874318991353999051588433311925825694358878197630908813712132105347824894676480424200379194176715412721101160163707951344505590955858543760644060279937826646072674115909742370741126897856212369410 946 562092391404601997737667624300662411729616356227251105523081762821425568406632853200073622879547100522943917592692943813071833222815974357544933959656705168545962977689139832350335462917364544536950416005728843263893609011199838673323383399451792755378553049861666399047383301851950612482 947 1125374396335986221925573698599844743907337720615829726613408143130303889338994029898983380410691126126359674164418042004584030113828384639656100583778292252792552332050637632599825074962596527263397023368083567677552072221365179650717292478055864437223515735807696113225025615982952972290 948 2253128019725536896751624297196729328710885457554314484361305521235513283729444706795639030124576102413663026286900392766048787564049641128444666496486348336986357417445991200997958448180927930905786429449418897654633852840661363909575636314416286727379850743784118856710569256524009439234 949 4511014493558202699304202394387538339214190947753939030991589512420837577561802707586622598855539905149213408489929403045859029800885025955154263650832224336775220341581414273592533492873325614569557624325341319908327122477184737035433375345441689160625340031905690973942174562164225867778 950 9031545895330663210210312388763236042013221960798498186521135964741297175329432003163934274923855210942201528812116041119240968947341539306838388617383503999155451696541692290378300178769590734655084779503689689014773078546093492503430956124101609732981957152486288468926421222560865714178 951 18082125607089842043624439977502790811196124052178236622118185809281838391070517182309246704273261223171952481288746552293527756585826053406736499866205118649520925419841112067143066743585060480342108620713393476425783824275635021871990323114639682289426468482322389979936986641586559385602 952 36202318847036715333656510354958219076731608365518953742388199378162164862964340716581249717397624048919003809906522044697147150553938056399592444995286458601461894893197679107059066259261878982748095364838815149644042982918166117474237467962152290225778045319344406044042261676102774685698 953 72480772959787493160128281509821713062141937253362868481080054275521305887575294137088012052497451302988205314471101969614477575872448011971423780516325359807763877893426268159663998062707274009623946976501686692873036634570124382408988579390050431745406307348088064256421100138064861200386 954 145113816451003111305887084619453975941641315551375658954767419589436564098443813682027049340399309016276806018258319699669321701274039822287325342084155604825207932000914356210419727213781580107503406446651486172915974606607833059739004445711592566078513048114974632849515353847848346058754 955 290532173964862472583035212438529051517997513192051161894749461255661032843474078179756149151607430853154402815148870920219376501606367241263606246271320980069776216429952352203022916604297224391517837880599197920171751888150834709320063465286168537332426963067546274372377014839133939433474 956 581673430055437445108592511276300302305424790562702011759928166664897874980121057990916399244832487347510387187562204882200219201329309675905123616748661500978273137716151983970412757562062577136057725735790846989023109126172006598324236078298303885015655659810286566091446643965142373498882 957 1164565024362299890102229195351085003149709109482603399460714821636947368546587919244641000372900225977423937489653335847923370798891769738566069481909362083633987685144798527069559363831061410978159551420766596275405428952084687556016690452048541390732914786970961166876278516504033736261634 958 2331566377227449779974546736299138803377137275679605550803146619888197974265867445014898404512270954519654201208364523862892606390249840250643783460642802330622858189714586172396586425075995335368407302739902997145529279303650723830769817495000950022869036508642698403139327490155565451051010 959 4668005411460599559489270163792215200909712664788008605369727193005002422877118103081029616557482914168921054874844752059876942365432282048310855914933760987955482018279150581308108244979735697560991005276545603480495401406264145099012508171809634528544486886686948945052195894606126859157506 960 9345756136932599118058893709972305590130301556433612218266322292467217794445002632264524848180847838597067414665920912787937343900729767190668289817163834629330495314258257635646087279614961448770334810146570425339864488410453685072970762707234738022701801512177002167651473617802245632425986 961 18711002901887998234278494184720361556882355566582414451586380397848861486271538116733980926493459697712585439164304642912241606141189940569429735608920294565500053183916428217351916138540903004837375219480099287437476348016758159895833018141700413976629258501960212890397110892784475093073922 962 37460987059821596464878401898992223867008216040595208933280232421526574767306141937877824313250447436462072097993534920497217048961840693515045783167025839744678231478632682326823315435703766224268161637334115448390447438425217899291449021737862703815709827959132842890982549099928917842591746 963 74999936631734392922399630857087449240503441896051177926775408094710853124138415284575373547027950954997946635316921110339901771282603011782464190232422180716712713178865016437885597188651452877723145671416064643811884361633838957582464014384649159356322277828690520002341752828577770998071298 964 150155798287651185830084915832380901493980903421823875973980702692737113427329093386790196935110014074143498149293544759370738889283049273069673628261585363888137926800929336444249127011790746613819936136327796781685747692834484233164059970587145822162449799478230708445436814914595412621918210 965 300623446623667171630741139901173809013909846103090792188821178392105041212762712408859293552328252476582206055906494596123348472001785045148837752116652732685700854488257280025454119292557174944387161859646928551495453324802581102326383824809986651224510086598160753772380248344070566495387650 966 601870593344063943202624896275171630079715770725067664859361902797471711141734476088276386468872953609754831626451799347010438330874943088316656495420269475190251710749311774324819969123065713322268902893276527079238822527872387476649295416891363316248241148479720181307773733717900615493877762 967 1204988586881587086287535025495991284263223698487907490682162897621466679715887054717668371666178804532690502282181219003548359435492632172671274973214466970018203425044217977197463399322034153511526964134518394110973476812279225497291646368325506660094924247526237710141573941495320195993960450 968 2412471974150092572339640516883278616734031711051359303291203979295979874296610314517567940789223403691742682622917678626151684418470756337418473911176789979311806857179624811490573720795873760757032244964967468126938617137627352082569403805736573375386732396186070115335200831109678322000330754 969 4829933549074021944208421965549149329883232050253807250436164326698052778322893039199598276492178396636208721362945838490413299931912496658988795751849292037174413728541627337172441285895358428982021123321796296063860561301392506341111029749644266861167232594639329620774507558457432504025481218 970 9669846299695717487475125794663482852596801356809791788579841389608291616105130898728121342811819971777864154960112639457046462053766961286281287362690008231450427485448010102727470260397938672899955513427315311747687776655060617034166503775630773943122000793813038021757226909391016728100601858 971 19359651002486782173066815316457334090854277226223938152574708251640955351128951438114092265278566300566621734388667203866532648487417858509169966443362864777104055027625531062220115898010320975671737560422076062735308861414672442772221896103946028327819072796694833603930877403734336896300482562 972 38759218811164258742366758087175404953029903477656585455979467448130654940095282157543883689866985315155030317714218257637944745734603588891554716322691426182614510168710083837970582550449529211087128187979043003950484339038447302952221569313261017538788288011527182328694601977373280672799522818 973 77598271234709906277199771082872283448702505005730589213619036785958798355865322877719165698353676058353634333302204215085648388988742921529538999517314245622041820564338211103001866609756832941661562510227867764860701910495099440719998692837259956843876860859329394899054898294555775105996161026 974 155356209694182590139332051982787513982690406112296015030558277351312573663080162880701128033946762972794416062351943829790814573016557330551937132778491277757709241582512509060125136237229214922297737288995299043640870285826608551071108494095995757220354291391208850281441185268729977732786552834 975 311031753837890735448529123599660922135951604426261703267756962261415101228859360011927849342372347657763126916198958458820664736111257636089592533044708128542669684072697191828493078509889527922544699115069725115120673501326036441404439205034943201505909722127517821529545147896696810507161567234 976 622702176574832581236788286467493632613044793255862752948794739640410110263116788524906885233702338739874843415388058516119400652378801222150621601064867403139841769960738731073471769090641252000987847304297704285919212861997711561333322843755789777142221722945235884992415850511867331097500057602 977 1246681690947767383153036651471330841908372755318404198724151109515980036137029714051916143565319964328446865996756400229194943665070174344244116272080637098388688343552166156979914762323006896313772592756911916683194157442686700479715534554883386302545248003270872253851482810460682082361353961474 978 2495918057491739207664993460015348837181311848250165783101425479502279703495651702108037033326470502354288090325473366852302172050765492488373978684063078780995386294365709703625771972929462577251138981810456849589099778322755955673528846844510386101612105121302545475436267839795259005055415615490 979 4996945466175887298047827234176071981091756371727046337509097479945198669434487952224483559044602152103364897314867866492428913542781272576519449647929766730426791803254174186583428842425822723749465556214179731623622483520277020775253249158507999196267428472126692886339140117338307690776246616066 980 10004109634736592361531335096642892575641778093907522217630688001771675863755345000465786102872526598996307227957577998560506965968063120352581883855466751797725622035553857931830627477985440585993306297614891528138090820790084260406897609255990452378621293403296589643611489110172194742883324002306 981 20028656674242820253934031449867282378200086888721903520486362087305908777283428192965210175311697787571769322570840528272312209701127391104249736830147940269195320929198734980988794542238471448975362965602847186057873349079228958526577440389929812729415459724679587029089395971335548208428309544962 982 40098188158024911569610785412897559210233235179257525211422696342136931654112332769997696289756684754301848378453050118847220974932257083006671411898724753885878795574579508196632668257012123451928226671951822631679130113156578792478719324535757441403176665285531989541911627444653413862179942170626 983 80278125935128365262707015852121107328132593162142486763745337019324091507315618308129944457779947866920316223528838362299635060924518767609686700274307254466733898581523092862575494859094608011811454825395901782485027056309399335808567536583310514695044822243409610051288925893271462615006530502658 984 160719751108413814772384921756894192471597431931539846209290562708748639412813142152528992672093052450473871380303152973809656343969046738412061153502330002323420412027774338663771306408329938239532912613776316603223587772611282173319392848190212293167472627831510482037509193794472195011306353328130 985 321766500693141798038711623619092340573859355077589437782180902757698191621990095377596192857252418334214220627097258446040085132178111883209497812912090991426746053785004983204783246196941320910885831153521659282954242865207531350043301246427607113889711222352403487944881071604802929585199291301890 986 644186998338911933065306807448792592409047692584198366291561360195798208836707812900268800740637463534961396987176421888921715152836260579189746637639043956413302567028922578164047759154445530685411674158981370718922620370384996706895633592949579282888954378083572023629487511241322938295571751895042 987 1289681990583080540106380735318801007340753350026435714037521829752400068858870870090690431533540180802988705440316653771526520082632594783920995298907811859946226052975670379837058051830016839098103372021838845743873510020709861427409329386087888675996972622924674142738425758546080034841489842372610 988 2581979968976674428164295711480033659726822629768949390983841878226407440088652228761686523171610869072109233812560927530419219719185336818924994645075071614131693943786991206692041170702285233650766791451429900099803558601299458882054783172553237572432072979364408476435752989219028386183672361910274 989 5169191913574375552231659904644930609544277118970054707785280193896029484919125434683984366552282753076482113488977095035570798546210968140015997384669039016741871563245283307419932475489073578210653677718364217423720194322358389818581815145861395585740401425758937334789308922691793405368730078150658 990 10348847778390804496269456772659587799269817956804421267205753262678488179321892823689191373522687536017491518705664670020606315308102525284364010958375869610440710477833168402911565219147153378239547545067737269295666542884235723746108127893232632053233313785578115433414223733891060076740230864961538 991 20718623459265715776151187472058628758902163351337466237681892275129834777611069556020828027881619131764037620866750299940142067047566228577392054294827322374795355658351540381966530974632319200115575469397492207487785394247509335710105250989484945869971649439276712394499659244797066685486003147243522 992 41479102723499645119526922797596163838529381578132179881904556049805386393156706929326546617435726382986184408644342519678143006957854813172112173345805811057418580722073487916219863021940663287504111697319019752768475405453094447855988492385009255266953342614794387844341742043624026434983089129127938 993 83041917056935717373502941302150140318508872907178854576890655098702206462182549493222874358216429004888587151110368878952003759641154338378880476203913954730492900254887790137013328189233376349554144911686110181122760044822340448583532965582097237587926772702070701799368331195307838997988343927537666 994 166251257333744289015904074018215905919917965316186698779944396195587280276103370255585310963122810487609610969864105437095443010733198100827073211432432574692297278131257208883173860669170852248200132857468361713417138557476984002910177892788351929283893720349105255820106356606735250252021019193638914 995 332837361107234286569604530864263062405636369636031376812214964387540295255683283049449746419625525930884095275014946232573757004368175049792770940914074479847217511505477674984642129919749903594583951783129006129177514050618574217306579708825018766783867790588138216082952101645709645016130701064404994 996 666344415093959990214801827384188625942873617279378712129082272767812059918319651175457741826010861773097937220603363181913255974539907795862790917926567620619680933496881864405873077002316205385535275702642577663041501972566360857585607264146667349999896280956131841051382980155897579056438727483064322 997 1334028215946902814580789186079702254148948990573389341267469233521087058650545472504031981625541343368855367782353667797357995880686930984280079908049972563089853687965616757684923788330265207163805295678054286135455951687791146561116110221286594332864113961471974499873723514040751736161232105674637314 998 2670735203411771297463949434782054512824301493176042516553547843013099994928903285314296959198121926383029722247001218461778959624588092753669155960493619769880691017874939573116202845311796007113080079901646833889657798860899142814122011828559707931456870722063370635289362135539416628419173512766291970 999 5346827949859473931532640994809409034701410010410612701144314437968051745113431251241059910290322332056697417858590202657683854975604647077556304209774588827163349319637291261725116227926123199797099136894370191016807388692431985012023606429092454394371027042365584541662554485994659569031765628366618626 1000 10704370985790810536274766240109418087508434068938280738363066379819807000738111863707051804368801622694670782446355936783619581404066217295548592997123876229130633207049406754435653530457308770736076227970893428508598359326131368791606378402130985851656625281208855625492769401820971762450368462401306626