1 0 2 0 3 2 4 6 5 16 6 38 7 86 8 188 9 402 10 846 11 1760 12 3630 13 7438 14 15164 15 30794 16 62342 17 125904 18 253782 19 510758 20 1026684 21 2061730 22 4136990 23 8295872 24 16627166 25 33311646 26 66716028 27 133582106 28 267406998 29 535206832 30 1071049286 31 2143127030 32 4287918140 33 8578528818 34 17161414254 35 34329877664 36 68671161102 37 137360777134 38 274751414972 39 549551145578 40 1099180467494 41 2198487426960 42 4397179522230 43 8794690204742 44 17589916238076 45 35180699465026 46 70362801747518 47 140727873301376 48 281459419226558 49 562924780883262 50 1125859176820476 51 2251733911125050 52 4503492994788150 53 9007026719598448 54 18014119341757094 55 36028345316096534 56 72056863167335612 57 144114005502396114 58 288228462707659662 59 576457656285911648 60 1152916495145283054 61 2305834903734618190 62 4611672903486748220 63 9223350816435060362 64 18446709738349196486 65 36893432591639032656 66 73786886403697780758 67 147573807142755916646 68 295147669841291903868 69 590295429573724233442 70 1180591004594368963166 71 2361182244526798848320 72 4722364869838579114910 73 9444730355800200570078 74 18889461708508424898684 75 37778925030047915896154 76 75557852670034921649622 77 151115709563039999255344 78 302231425958989244324102 79 604462862973857890417718 80 1208925743836504428418364 81 2417851516617676906189170 82 4835703080068810509313710 83 9671406235915745764915232 84 19342812594443072973053646 85 38685625387275852135618286 86 77371251095552991903970748 87 154742502710496977630186666 88 309485006261386236715352678 89 618970013882555748707929872 90 1237940029965287054148063606 91 2475880063490532940305555590 92 4951760132741200269352743420 93 9903520274802493759456547458 94 19807040564685215128405787774 95 39614081153770751087055329024 96 79228162347022050613847104382 97 158456324757924970497674408574 98 316912649619211358705065463292 99 633825299405665004389827772538 100 1267650599081933713469069037174 101 2535301198601713418607248412400 102 5070602397911876533573020654950 103 10141204796970048755173675478102 104 20282409595794842894733508954556 105 40564819194590726861880810075666 106 81129638394037240180561570316238 107 162259276795931307890336882963936 108 324518553604575229766687458424238 109 649037107229719901048602351676302 110 1298074214492721857598445830676796 111 2596148429039295212213360223505610 112 5192296858165723976944430136487430 113 10384593716472433003423038524603088 114 20769187433172984608897964990310614 115 41538374866715072869381996173353894 116 83076749734027367992401946480544892 117 166153499469021061890027913287659554 118 332306998939605671938917801035725982 119 664613997881741217941921596858428608 120 1329227995767575858106791162964240734 121 2658455991541775012500616289962841630 122 5316911983094266743511214513207426940 123 10633823966205873501819444923730957722 124 21267647932439803736945887678059762966 125 42535295864925004221995789084033477296 126 85070591729923461925402589726578753478 127 170141183459965774080320204739583257206 128 340282366920123851871566446324104063548 129 680564733840558857683573954779571426482 130 1361129467681621173018515008535443701486 131 2722258935364056957628838178178551550880 132 5444517870729431984500851616441068098190 133 10889035741460996649836686654073765340718 134 21778071482925444049751531989423124822204 135 43556142965856471530416206081313472929514 136 87112285931721977241823712946369763284902 137 174224571863458572095551868778949567280784 138 348449143726940795983999481227851992698422 139 696898287453919861372799149011866884244678 140 1393796574907901643943294228249849525474044 141 2787593149815903478489084573281977706780610 142 5575186299631969068778361193572349826378430 143 11150372599264200439959410550935372721406592 144 22300745198528825294121701312669812924280126 145 44601490397058337304848970999929366398676926 146 89202980794117785740506390585247540828937468 147 178405961588237369328426798130473630239575226 148 356811923176477647635076061806314617092434358 149 713623846352960002095788606117975139379852912 150 1427247692705927619995436160286663540567973926 151 2854495385411867562620367751129386248139200150 152 5708990770823755063674089880865544925089920700 153 11417981541647542388411029570893921445994614098 154 22835963083295136976318263329557446916615521294 155 45671926166590358413195580656047329453672108384 156 91343852333180853486446419496796698552411575662 157 182687704666361928093507151175227872370331576014 158 365375409332724213967683872716792259651238935612 159 730750818665449006836651627981555509478562079498 160 1461501637330898950355256708877418524043784150854 161 2923003274661799416293750753217115543350312501840 162 5846006549323601284852692294810817087050029195670 163 11692013098647206537553812713460498669712206783462 164 23384026197294419495221244339136447835385966151036 165 46768052394588849378404535714327210662345633278306 166 93536104789177715564884737376924186812226520116958 167 187072209578355458325807187738172454103561994770496 168 374144419156710960655727754408938754173768197637918 169 748288838313421992511606600734795434793289557909342 170 1496577676626844100227477672319102641998976486549116 171 2993155353253688386859370907404634982856103506462170 172 5986310706507377075327421848425211436982754917018710 173 11972621413014754638667939293232794044094208271495728 174 23945242826029510066957654216463900729587662884544134 175 47890485652059021411550179659308485270703270548099254 176 95780971304118044890357006174995966994333732216762172 177 191561942608236093125605530432751614253122600333098994 178 383123885216472191663359225804641905223627527686336302 179 766247770432944392083758134631182167429092518292385568 180 1532495540865888798336704117223401368557404826524622414 181 3064991081731777619599635765429738127795866905908809070 182 6129982163463555276294686909803448679972010854617033660 183 12259964326927110612611016729533805175005356004893047082 184 24519928653854221322339091747938490589452323348244489446 185 49039857307708442801816884694674769233407592330606353936 186 98079714615416885857889528877018206760759741633788478198 187 196159429230833772127173518440502869869966985874270101766 188 392318858461667544919997257055140864382326031327809119228 189 784637716923335090917039194970883309755491624841580299522 190 1569275433846670183576773290976503325144214871448391575806 191 3138550867693340369973286163848344936912500926847976189440 192 6277101735386680744509006810626764866082304659412376393470 193 12554203470773361496400187686078943011045983308492369839358 194 25108406941546723004744983919913374293230643412368780745724 195 50216813883093446028816750452407650136481337609789219610874 196 100433627766186892088904892065151690094121402800014138408182 197 200867255532373784228407957903220671559421583965515634122224 198 401734511064747568538685480739695024311180673876954324736742 199 803469022129495137209838700185561021185877632065319063271638 200 1606938044258990274634014704010546696127609054387971596833724 201 3213876088517980549614834450366689018574588183344687077756050 202 6427752177035961099790811246718398317224400231515451509891150 203 12855504354071922200489569881767412540843394402425724258249952 204 25711008708143844402448229497850461268156606609072347109346606 205 51422017416287688807273496118347174629177624961760414050007566 206 102844034832575377618393119093656237537689479471357446524176188 207 205688069665150755243009402166920615447577600234167231303827786 208 411376139330301510496088095170411259546688071307623419287292038 209 822752278660603021008468645157000688117107654745988133509695952 210 1645504557321206042043299035966749573909479692462006518634140246 211 3291009114642412084129252272402425514517955280024784583818140710 212 6582018229284824168327520490926525593410170838120370965800889980 213 13164036458569648336766711128443652117893597849412315276316248738 214 26328072917139296673714108349599579731234712150067005695511574814 215 52656145834278593347720572938502035888990196924547959878616695744 216 105312291668557186695914188209019223699948682924752243387706014942 217 210624583337114373392593774989356475748386427549574758893478199454 218 421249166674228746786425990882046131767230205874876113535495191932 219 842498333348457493574855821238743472153406824225549094937595346458 220 1684996666696914987152953922855471333196217411702621653490334448534 221 3369993333393829974311153965563578263900784999132563638462417615280 222 6739986666787659948630796331357776514199323937243971072021727704390 223 13479973333575319897275327182798808612304751989194106270622096600822 224 26959946667150639794572877285911492794913362032073220462919726867516 225 53919893334301279589181712012220116744036686232537612974093628592946 226 107839786668602559178421604385151240212587192687151405918116965709678 227 215679573337205118356937346571410618303898167764770163854417814801056 228 431359146674410236714027011304640381211033938142083859696949221507598 229 862718293348820473428300478572208044904029261287178603400195918302382 230 1725436586697640946856999731269162516893257510189911622794802903797436 231 3450873173395281893714644692625998743353675392998388545590314350074730 232 6901746346790563787430333389464417623359710146230896807175748309821990 233 13803492693581127574862356013228929092938940025314478630347324771796368 234 27606985387162255149727445264970372168749759143715761992685597305417654 235 55213970774324510299459313002753352166590917113371013733357970524812614 236 110427941548649020598925781716831826145145112145768321946693664725427452 237 220855883097298041197863141617801381931344901036502428121351829040634434 238 441711766194596082395745017131065615315707756736996934950645881346850622 239 883423532389192164791520346341731811725488144882951732837198485549062528 240 1766847064778384329583089738658527055998066875838853407318245917219068094 241 3533694129556768659166258835371718125637296969159614619216247503414440510 242 7067388259113537318332646074773163697462847741874086984656099621926128380 243 14134776518227074636665499911630718854755112504784939520115559527925808442 244 28269553036454149273331335989375556615527895834161502337258083955022415926 245 56539106072908298546663215906949623596902879513951393522346493093289182576 246 113078212145816597093327311908211876465670517698122799189550276268993514918 247 226156424291633194186656047838934892569052881912093999371788167803646530326 248 452312848583266388373314399794693554047682369010256411881121240955367710908 249 904625697166532776746632527728722016642653189722429637892475002524469572562 250 1809251394333065553493271087713602710742171436332844503052727431010747946126 251 3618502788666131106986551935822699007488496381255591047503464808597038844000 252 7237005577332262213973119664297050278438011327989069363672716989731429440750 253 14474011154664524427946264881641246406341194730045928037409231298575753585998 254 28948022309329048855892571108981290925608580099637532653548047288801753629244 255 57896044618658097711785209116708525813608522912888531195889476588366648420234 256 115792089237316195423570526477861793702534599178936204859301919879146684459462 257 231584178474632390847141228098914273442778114424645018074920188471469897699664 258 463168356949264781694282739585463974998582698269221786973679692358529711799062 259 926336713898529563388565937701754064147900782025147933127515048845825868778598 260 1852673427797059126777132617321969670559563418956931976259025077236008099137404 261 3705346855594118253554266435093226997533624078307204421702200798145139005035490 262 7410693711188236507108534812554203193745507251914385422592547219507757178411870 263 14821387422376473014217072767925443242583770839522087893557390705906116331925312 264 29642774844752946028434150621035672538938557110037469414675223301920313807293086 265 59285549689505892056868309470073167986740885986761549505283184760839310733130206 266 118571099379011784113736632253332944936116559171203003314059549568785385728246908 267 237142198758023568227473286047854321743731677306772521607545017341676218837024346 268 474284397516047136454946606950083684321596700775591462498009132934564649316565718 269 948568795032094272909893270295730841348825306677595859258363282324446957656178992 270 1897137590064188545819786631841400196237415864643651072061990679355423785977922566 271 3794275180128377091639573411328302378720228885702174431931590489872695101644457270 272 7588550360256754183279147061552045257225620179107680505216054225613767603643091260 273 15177100720513508366558294509645033000481799922333564939592590828257760137328971378 274 30354201441027016733116589644726448986779321816488665449698537279414122605054908334 275 60708402882054033466233180301430223445404925168917070399070912558757072470549571104 276 121416805764108066932466362240274155348471853845595415868329018740341574531935862222 277 242833611528216133864932727129939344626451992734891846306519069103439405915148198894 278 485667223056432267729865458546683431640074274021245982253086363452462498272409592252 279 971334446112864535459730924029562639596827121637655268716081983773264939838208853418 280 1942668892225729070919461859282125797897503105421936131282121449660453509411920570214 281 3885337784451458141838923736723447890815533646585661160624109638303170591852733672720 282 7770675568902916283677847502829092595355443591059736813158043497702528386469862741110 283 15541351137805832567355695053199578299455790915749677016285777955483507548733013410182 284 31082702275611665134711390183322746521380861863017971914451071092141653076023710143996 285 62165404551223330269422780491110476073975907491184765100751348325536394906398391539586 286 124330809102446660538845561183609525101635278779036969355231417973500516545705437654398 287 248661618204893321077691122693072606188168205119890199136040763410681848578670501135616 288 497323236409786642155382245913387341314917521598264097851388175607472239377509282673278 289 994646472819573284310764492679870367553313802116828155707660927464733836462446471575422 290 1989292945639146568621528986740078548968687474512439970999513079965365572852489129781756 291 3978585891278293137243057975713590596722913578223963561588101961216418403340002352423290 292 7957171782556586274486115955040952506093425655925794402349470948754421964242624984337270 293 15914343565113172548972231915929109823619988440528539703461284725116116343682894341025008 294 31828687130226345097944463841319195771320712509211897584858179304161090260126053333891174 295 63657374260452690195888927697946572478155297775255564246414311289858310508210015691973974 296 127314748520905380391777855420662302015905203935497715747462185115181608577138205059980732 297 254629497041810760783555710881401942026918889012813787826255885447364334702952492820185874 298 509258994083621521567111421827650379108540867552432519238476848647194774515299242016628942 299 1018517988167243043134222843760224591266893305773488338394250290263856771688668823109739488 300 2037035976334486086268445687690219510638301271742404920291762251249646871144802241672217774 301 4074071952668972172536891375655133182430928774348861384004082766190694292715139417873655950 302 8148143905337944345073782751754730854120698439757202554931985466794722463623278365729271100 303 16296287810675888690147565504228620358654564001437936440208349131694179355865091195969721802 304 32592575621351777380295131009620863856981136015858883997684896395906427018541716386432582406 305 65185151242703554760590262021124509504047447166624310442982369122435656772513501231869483216 306 130370302485407109521180524045295423937852077481138174450845512708012184587268604917236423638 307 260740604970814219042361048095520034595546513245072444914184376209788042952208880746974622886 308 521481209941628438084722096199015660840692567920830539405742877676480630724331034859948478588 309 1042962419883256876169444192410936100050827035555142824401353231403629480046247013998397965602 310 2085924839766513752338888384842752570120695512254453043969948064114831723509992245641296172446 311 4171849679533027504677776769719290288629874365366555228697005205587904429035067653205593594560 312 8343699359066055009355553539493246095667273512734926993318361089841622603502716685978688680030 313 16687398718132110018711107079074942858130555148329319663318181935707299934453097913447880100638 314 33374797436264220037422214158293001901464643201519921539242174306104468341786441747953764432764 315 66749594872528440074844428316817570654928827430760590967771618802922859883900793958456035837594 316 133499189745056880149688856634009824347060728794103212037436318231249511441009744300518582878742 317 266998379490113760299377713268625898583324072548509202066052987278616737755555555447192183933104 318 533996758980227520598755426538232730093053833989903212225179405998754982057855334124145897245382 319 1067993517960455041197510853078052643001715971832994010534612594255149185535990958324208342045558 320 2135987035920910082395021706158673401745445936412060415246552402209459099039006429954094761025084 321 4271974071841820164790043412321502102048514169423380810754685800375718147465317663289784146538930 322 8543948143683640329580086824649727618396664628192093995948279810407396972284964643266840994500590 323 17087896287367280659160173649310333949650587842328780346597048826427554571311563406602549314912672 324 34175792574734561318320347298638270026458070559947485422333495068123830446719090249961238657159566 325 68351585149469122636640694597305020892930294581129487928506876757129142824275778056747484667564846 326 136703170298938245273281389194656124753031637498783417669993037550408488883485117107076116715709628 327 273406340597876490546562778389386813313248476795325794236805245757848662932741392764558388165244906 328 546812681195752981093125556778894273400853203724934989183408946208879214266187505073104078444895398 329 1093625362391505962186251113557983757383247859381912337973435517767972002098850888240601613738022032 330 2187250724783011924372502227116283372122393420830150436263287115579339466164882374119583986438680886 331 4374501449566023848745004454233077812182225995658668992449607936552287967863421223971942188688229830 332 8749002899132047697490008908466982549657788847382031865138665658541580433227679521315039352149964540 333 17498005798264095394980017816935303092546353704827125730439814807913774399489852591734007894884302018 334 34996011596528190789960035633872771103616820275782007341281562892095166829515035805943099955126481854 335 69992023193056381579920071267749045118988529427754832563127542551288565222599895783465213266195214464 336 139984046386112763159840142535503758068256060597828238887221435145942980039304946360984524053690557502 337 279968092772225526319680285071016686878546011814165869415973637102350041236284871687602158984623494334 338 559936185544451052639360570142048212329404915989159704234444391058530013224349877134891526367789496572 339 1119872371088902105278721140284120433973156614957656765512916665781354038358154866995103372011363880378 340 2239744742177804210557442280568279715832972905255478853472358332080832019377544980475214271697055155894 341 4479489484355608421114884561136622288866952268830460386435269548344081993325780320160756390344222594160 342 8958978968711216842229769122273346282821570671320588774807616981388705883883486246016848155312884865830 343 17917957937422433684459538244546857127931813934620348231042864731660371619569588456939359532200321691542 344 35835915874844867368919076489093980523239966594879535145450438116904244988173718484479717660599635020476 345 71671831749689734737838152978188391876144944507377079655693215656274951577184594504466097138972813638226 346 143343663499379469475676305956377480849331239058011007359543479388599866504240888115039854691918162511118 347 286687326998758938951352611912756089625368839476896872132036346275716157959190632871694031615582403854176 348 573374653997517877902705223825514004274485390357925449725179128125998704218961821491110045876883421774958 349 1146749307995035755805410447651030961499424853480857462324414079325080221689213055371556396631231536448462 350 2293498615990071511610820895302066700973051491130853192983990417297809644930296078880171080785646379862076 351 4586997231980143023221641790604141132870758839195851217177198916316351304663751538286736753971940759587850 352 9173994463960286046443283581208294774640375319494985533898778173001083825682532425236926387867712826004550 353 18347988927920572092886567162416609789104264137027398998551154768091280882523253579663700248059904958701648 354 36695977855841144185773134324833252326930899413195509027400288298640056212559725237180700848368120530924694 355 73391955711682288371546268649666557642407683463569157015852153781826720103790857281404549521309030982063334 356 146783911423364576743092537299333201022083622703457164023053863510657542333766339447705547219439162497862012 357 293567822846729153486185074598666540769981385820411316998508860152865794472388710587350690440272215449673314 358 587135645693458306972370149197333306003045167830638472940768409384286400875818077751537425058759421887031262 359 1174271291386916613944740298394666975194986872264589773777688640978678323487532843771850490297127725215696448 360 2348542582773833227889480596789334538041952677322308214395279793246016980642003032389312664952079322860711454 361 4697085165547666455778961193578670026924780824041057923526613919990799816686840097893012654441591399592375390 362 9394170331095332911557922387157341592342416050271686008629184684769025822443451573746024317778439425485021820 363 18788340662190665823115844774314685674018561972129383673570380547824243689359508558566434968989568231141267162 364 37576681324381331646231689548629375375863708218034349165028729118722105612261393906167255280307082468754028886 365 75153362648762663292463379097258757268887730581430291804257437438804021502537770012443282236374800324150775856 366 150306725297525326584926758194517525082762359581997758900602822102041471516632899014029721490838182041415764358 367 300613450595050653169853516389035067227671931728494286567493570629876181822838139217311371675525580862588459446 368 601226901190101306339707032778070162062477974440624517193363014909979030946805978613017829062988959898048062268 369 1202453802380202612679414065556140368794237272429383747211389829895977967984313998593682672531764934748724198642 370 2404907604760405225358828131112280809864889979390538151305819333518202509360459738733407445181254682622947614766 371 4809815209520810450717656262224561736675476716860981672319342140838671498203453260380504004886021193324022521120 372 9619630419041620901435312524449123662573065626333639371229427429205856049281272045220739224413279027851671551310 373 19239260838083241802870625048898247631313940203358860138757301479742491630919443397814898777991306524985096903278 374 38478521676166483605741250097796495758017801550020977700403792728344275847070151627462949099788598160455574116284 375 76957043352332967211482500195592992317593333194036794219995221846878623811728467394132470072547929900678282342954 376 153914086704665934422965000391185985932134317625371684682067269852806612326276363759304663561872578491609079106022 377 307828173409331868845930000782371973962774016582036304425399002254852661472960320628855622413492609253237806742544 378 615656346818663737691860001564743951321001065732663640154139293217994124469147663338997263533509389466747776435702 379 1231312693637327475383720003129487908135960545365211246672884337693516487281929941869526841063290402163787364352518 380 2462625387274654950767440006258975825161332537198897491013715715352850014430721521011872014829376598518138703136764 381 4925250774549309901534880012517951664706034934766153946059984221929045307071939294488094676357820614457133192186370 382 9850501549098619803069760025035903352684851176369141853820468275047252932221236478713358332117504440525686144717310 383 19701003098197239606139520050071806743025853519943476633373989172507013460730327099628236290335939510083647835692032 384 39402006196394479212279040100143613546980639513928980154181530798615696835825866231195161186174672860810990977986046 385 78804012392788958424558080200287227192546362669105180121529666673245571182304798636530530603953070191297952808831486 386 157608024785577916849116160400574454544606741453499606943659490876106989789627875479139958045012658692915571777124348 387 315216049571155833698232320801148909347312582663535680401085744357844004514927095338499021158735560165826780566569466 388 630432099142311667396464641602297819112238281198897074016538408850933881390543813263296044223287881421968864304921078 389 1260864198284623334792929283204595638900188778026156327761210500442743660077448593493109195421102766714248668793945072 390 2521728396569246669585858566409191278893702887552500548464921603761609089811947776539033499722549298389123580943775206 391 5043456793138493339171717132818382559556443322233551169600477493140215846577307109597399215299969365609184345427538390 392 10086913586276986678343434265636765121975249523095840304814089874773551129765076365266945755335153265009932117750949820 393 20173827172553973356686868531273530248581899471948968647911948923657219363094026433125371051260391832642364845937760658 394 40347654345107946713373737062547060504657562248283963299720801909917675266362388714914368967846083501698793729207255374 395 80695308690215893426747474125094121021440288226711240641622277056548704176462986981083844341607552142434152106182105824 396 161390617380431786853494948250188242062499503487951821329322131412413998536838519362086421954455789260318932897463540782 397 322781234760863573706989896500376484156743097740576296746902513360857940901327793675346683586067648635125059127794005774 398 645562469521727147413979793000752968364849213280354587628140854557062415814218887701785940120532052360187940273554264892 399 1291124939043454294827959586001505936812805535124583823478875787485501309467651830705838292866616929924800895897941707338 400 2582249878086908589655919172003011873760081196612244289314681481177725630786081017065035571307183440143964629164682845574 401 5164499756173817179311838344006023747737739628151439869208886946933550751262153445085696540813869285786717111048998299600 402 10328999512347634358623676688012047495827526617592907671354227784651924004065075656780377465401190557366584912186428638550 403 20657999024695268717247353376024094992224677831402794566224433444666769999360911491125364712775335506025108367180921924902 404 41315998049390537434494706752048189985371027620312596288901298655481284491493351926424323591297077389135305967258340536956 405 82631996098781074868989413504096379972233351794349178957771006952473235466988992974586851130313515546647639710221242408866 406 165263992197562149737978827008192759946879672099929351451962855312604881910751804015085500374092798238757396429043542839838 407 330527984395124299475957654016385519897663609264813682820314961674378841282279715217821002809370724391353937642392705036736 408 661055968790248598951915308032771039801644452105813339093440015805585171002109355689203805793392343842009137077692087452638 409 1322111937580497197903830616065542079613510402852767631556079375117166907902544743819619413822620710657158680732596471641502 410 2644223875160994395807661232131084159243559537922862189934168186197157870140965445334012430055728339346759029835311917398396 411 5288447750321988791615322464262168318513879306704192260059545151863136360516132880804010264757779619699100134617955105648410 412 10576895500643977583230644928524336637071057576484179327132308519157917395602343709438779536572369098436224012553360456263830 413 21153791001287955166461289857048673274212174346902621341469044033216300086008967356844303484847870996916053843371502428346288 414 42307582002575910332922579714097346548537706850815300177155733276764710141392292599486110388455684652913737248325236617478214 415 84615164005151820665845159428194693097258831052574920535733538758761995546963223022736468607374444764952709876497486511560694 416 169230328010303641331690318856389386194814437613104218747106794933088676327479441755034688463971907648112284694424218060511292 417 338460656020607282663380637712778772390109068085107135351275379486974613152690517043395376007629908873556669710124694435016754 418 676921312041214565326761275425557544780995104537067346235252266010311172036665663329678502344168929442652304682954892221417582 419 1353842624082429130653522550851115089563247370299886465860267828677781550302347589435570754096933064158175674949891546108213408 420 2707685248164858261307045101702230179128528870192377780643000461049084252564996070890243007931370445284761380746470357233189134 421 5415370496329716522614090203404460358260349031203112183598229022448848863319309296575801265008840412810803857923609741148518830 422 10830740992659433045228180406808920716526023482817185838431150948941899236788236639966019278901284664831298843124575773995940540 423 21661481985318866090456360813617841433060663676863689770409222902278680341915408481541770555832272691113569909957176866372924522 424 43322963970637732180912721627235682866135269485367659105600059712996444062319370211507689858577852582887803170899735342825795366 425 86645927941275464361825443254471365732293097813604915869528654338826853371466228873049260462098715727887241916492877614112580496 426 173291855882550928723650886508942731464622696601719708962167457498926755368248499444556550416053749218546782758664543766766097078 427 346583711765101857447301773017885462929304453020818892805773598731960524608640529037605011068906826761977500017701283000534120006 428 693167423530203714894603546035770925858704466833527137716096030019301111714740629922159961866469299611611233461453550006611101948 429 1386334847060407429789207092071541851717563554276323102418179576328089299799084361839761773698393573635762634849330279485766991682 430 2772669694120814859578414184143083703435377289953804383926895501501045738465231397521915337090897767771721671051134722449621633086 431 5545339388241629719156828368286167406871159381918035773930314868136445692167128570881664313841361130456179911381166787849875703680 432 11090678776483259438313656736572334813742973747247656733027689950252112738437985591443554057036398476325292793393705082128471494590 433 22181357552966518876627313473144669627487007279917325657298963979617801046216365408405167183086038762976255126697679013636295513918 434 44362715105933037753254626946289339254975729328668248691008572252328399015876853492008618864538995551691112763936998383080663639804 435 88725430211866075506509253892578678509954233211592106949671372876863170524538223884733581296458150939446497578325905971348752416314 436 177450860423732151013018507785157357019912955746273420843407618419025510465305087345381790658663379740695869717645361503693002581302 437 354901720847464302026037015570314714039833175369891658198534337875556562839623331167394552950453997179258886046736181773568928047984 438 709803441694928604052074031140629428079678103940217339852852649453917837004488458387334705599782309918187793265911371874316276730022 439 1419606883389857208104148062281258856159375224958213519673208373648145927243231869303845982531566173093912754315707210841993896979478 440 2839213766779714416208296124562517712318781220194639902769703795739406819045960487189414136094008215005032697587737897104527558112444 441 5678427533559428832416592249125035424637612227745271508930197714662238855885672675489727014550893852084809751915683736722956223897810 442 11356855067118857664833184498250070849275305013124747584674472600951017894124593800672074942495540995061571049527898891380353319622030 443 22713710134237715329666368996500141698550740371239691439553812496712001188396187752147669540747712703089838001492537143209048618743392 444 45427420268475430659332737993000283397101691645103783716126569459860507959292624104791479650645809410038323451118345064800880088812526 445 90854840536950861318665475986000566794203724537822164539476950680967486901232496960882619526198633536901990252806700268432885008450126 446 181709681073901722637330951972001133588408001225883327023196657589617950367612491273561039846454665794487971304316681454079677699051068 447 363419362147803445274661903944002267176816895849620249097859883168165348283019728650217540711873745026485276757906653964204387911078026 448 726838724295606890549323807888004534353635237247333091191429090552943120678981700755326343236769302211163878463789879901667716017282758 449 1453677448591213781098647615776009068707272813440612370430034073311428113018700391068639409305524830018030416024829622832639404742668112 450 2907354897182427562197295231552018137414549411375263521902953363045010521811080015150156803256057697789956816094885680667841722388565526 451 5814709794364855124394590463104036274829104946190512012895967834717717211056576252871178313989109658929512275332247659367550330388462950 452 11629419588729710248789180926208072549658219800315047775924881994485284885321247961326099320100221618962519177852198051769530459291487100 453 23258839177459420497578361852416145099316455632004104271072771422648116401285007600806806039799439802378131626034575134605357602708867298 454 46517678354918840995156723704832290198632937203316241011501496604023629896420622335351962171319878470312851149587032033311441688058188894 455 93035356709837681990313447409664580397265916377314523211581954400452203517334363482596881833959752370635383467022124861789906542882725184 456 186070713419675363980626894819329160794531900664619120081098823752036747853012452910825071250960499036837035999410192282847562735172252062 457 372141426839350727961253789638658321589063911209910355008711523647610780248861750579174407576281987799250022232034387920129898286517653214 458 744282853678701455922507579277316643178128000210482898521871838389891185858904071861504387809965959619642263762648721753962319038615257212 459 1488565707357402911845015158554633286356256288092300100394706344017989281621825559183688613351694892986002697057091392776061933358983614298 460 2977131414714805823690030317109266572712513041646596692644824146368855098508849104531212637092554743739865782944556680733963684465300279254 461 5954262829429611647380060634218533145425026836426524180496022418308793642186913610686940522306037418994310124251281205917904481959686709040 462 11908525658859223294760121268437066290850054891448375648053830420521547264808240609162231703122167727271059195695104151467625894695792619270 463 23817051317718446589520242536874132581700111754625409378375820550518137955220110007737329312875356275339135896944917887017045833197090590262 464 47634102635436893179040485073748265163400226699574804126081586394415279316478262192675875190891826260757728246637087097747702640976105733436 465 95268205270873786358080970147496530326800458561202251703761277791684605464598195351965832853555787052391930451576135103290810300339641371506 466 190536410541747572716161940294993060653600925474781132228450605879602261166876103847746964744024822345739791314201482438090636593648637200558 467 381072821083495145432323880589986121307201864463991536729427367058291619403073591805923310996735027463311986997754138015485694198654058763296 468 762145642166990290864647761179972242614403750794788974552308939711903386113148280866091302539068685939412308775908661401784825401634256346318 469 1524291284333980581729295522359944485228807536970813122470598240318214016602619043096856667132421385663445356701568881313687508818951435874542 470 3048582568667961163458591044719888970457615131189667319400631047126155424888561664812632076864725416124299787333289706508306312657911933750716 471 6097165137335922326917182089439777940915230355008610886626677021636445485836769389608856958383617490830629387746482915407661778351515852684970 472 12194330274671844653834364178879555881830460859894539095538203537146752999416508417820225464021284285040697662503021277087304004758732752555110 473 24388660549343689307668728357759111763660921962295671761186671495551502662635632534226555279950784532042864025096001502837637610608858537478928 474 48777321098687378615337456715518223527321844316975254414768456906234864016816850405641726459063834329426635637292017400610285270364811154511734 475 97554642197374757230674913431036447054643689268841013292042292148859583388981901847058173169198149886155647561774008144818610190968109420946054 476 195109284394749514461349826862072894109287379564956441938985076549240880824857590067079682488629046264954578997838004028170270081321800033368572 477 390218568789499028922699653724145788218574760792077803695376023686393331051957167542897421378561320249854818157155969138471629512267668370136194 478 780437137578998057845399307448291576437149524273594942563058410212219945553050108867496235308658614712298580350081887097607398073544986235147902 479 1560874275157996115690798614896583152874299052898794140115829053851784743957477978925431919570156431357131764897413684098010024545723690268570368 480 3121748550315992231381597229793166305748598112838631870393676703970347624215469492823004680644688038859387078027847226919479416539090747830290814 481 6243497100631984462763194459586332611497196237069911585939084237634818237582830281808589651746590455796432308485964222465213428924458580752006270 482 12486994201263968925526388919172665222994392492573514607191917901230537600618065394751900435454770465815646317635218072280140821142837613888587260 483 24973988402527937851052777838345330445988785014973368494849316058116099315840426916801102293328344863931732488363995540536250201425872765253173882 484 49947976805055875702105555676690660891977570078206767705477861797848123871737554792034227141037083214386686530484840104398182925285863520366921846 485 99895953610111751404211111353381321783955140234499905407200433532967197098136106669797778258873363847597034467820088628098016932146042568070417136 486 199791907220223502808422222706762643567910280595346211526424806684821268790989911383756903048926318600540951896247434698823367468300518653337981798 487 399583814440447005616844445413525287135820561395125193761118262925800361531358517897404476605831425525252448159952535259575719622183786351209684566 488 799167628880894011233688890827050574271641123121029558942529115026645421606813428968860970250821230280022323647969993823707757533958755264150237628 489 1598335257761788022467377781654101148543282246777271060013619468784493365707101946241664628048779628113732618991462576813900818043091442134565064722 490 3196670515523576044934755563308202297086564494420533233576092765475233952451775373961323960683854803010670637006512666098843257350947998437125587406 491 6393341031047152089869511126616404594173128990242269522829600597587917648434597317704585313501142320358234644732135433835213438941835042648511222240 492 12786682062094304179739022253232809188346257982751733214885470089719532261437812686669102723722012901836568059206968481778995423388374245239277949870 493 25573364124188608359478044506465618376692515969171863654674624140620211230975289994380074936297186779130128258875744679304086316521391696195071452558 494 51146728248377216718956089012931236753385031944279318703479201136965266134618862661061951458167262794837347427955994688462836648292130758048913963324 495 102293456496754433437912178025862473506770063898162626025992039090836522650005672615467573990760575801708777906578302422526432781578252087473114537674 496 204586912993508866875824356051724947013540127811864832065147667854303879353447575196580620641520091052028729774027423220508289063399842111980286744582 497 409173825987017733751648712103449894027080255648873232762492562198144583141099327652150385017465171764702716559591977862072761112037012732369917769424 498 818347651974035467503297424206899788054160511338429614170345940558456824769839062528935386429354272638661864091591905520657128709554691910183237488342 499 1636695303948070935006594848413799576108321022742685945618249923768618132461522709541494532987557464047225416167128892258882046889827378774219221206438 500 3273390607896141870013189696827599152216642045591881757159418706351108406332530410791247442498387775973608951290610815531843489735853418947734590592124 501 6546781215792283740026379393655198304433284091356100097519314314167793436996390397774377021648897318596277709521519743295334164898623494248618075593250 502 13093562431584567480052758787310396608866568182991046644162024388615035639733595363448894556473189251720773344939690629836394911180362306249681193774750 503 26187124863169134960105517574620793217733136366433276320647921438975096669539334870989811762773894884618824422716330515150163589170756586604956324546752 504 52374249726338269920211035149241586435466272733596582122743111299974667494891628453971786688550700764943144504166261429023427526534660465067951628679006 505 104748499452676539840422070298483172870932545468374376759257363683718834535668359764027759189931828906769062399903072512247329168072500196099536173940766 506 209496998905353079680844140596966345741865090938659995513733136873231642773034781096131867355696996186126393850110295077418232799341326950020744244049788 507 418993997810706159361688281193932691483730181880412445536455824336026758793652726616424269500057758121723830142095289861960514176882159723826793300850586 508 837987995621412318723376562387865382967460363765828587577119608767410964536586679225085422764612620365506971776369429483968651395160151829260563310620438 509 1675975991242824637446753124775730765934920727539753326167436728219742849270037748866568264082386110602544297486792408435108974409915641863913408142911152 510 3351951982485649274893506249551461531869841455092606499852278927219764065686221114141770830482430195198678260399817216097437243480822454314826074516411846 511 6703903964971298549787012499102923063739682910206408998235160835904727418715452235108573381835679234262476540159920380889265453242231417422043688785083510 512 13407807929942597099574024998205846127479365820447113842518330124054932491920060093450812786859835286383662765106359109700141167426040514223478175553016380 513 26815615859885194199148049996411692254958731640949719529615271681820541925672285816960323317778966234491155234359522516016283562074245216618738688841141938 514 53631231719770388398296099992823384509917463281989226749857163249597238447665892887213010402805704948564849857652367676570178612312232300788650513400242414 515 107262463439540776796592199985646769019834926564123733034919557818861308433485272657777082316918478038436068808384862294293969940010370657300256500253552544 516 214524926879081553593184399971293538039669853128482533295670966843345603001445353452197589912391796697761046098783174174279164083570389237874641609678131342 517 429049853758163107186368799942587076079339706257345413352379016211981023675519001924389666614645502157717369772659924875403165086076332454746367301980356654 518 858099707516326214372737599885174152158679412515306240691626966154874851158141107005417245297707753698518925602426875863342391294637866811763947295755833532 519 1716199415032652428745475199770348304317358825031608242131159948565952323796013612187466889453694165542317314837054354366065680630696489504796191365930881258 520 3432398830065304857490950399540696608634717650064827658997094847119020072878861725708204089834083738612998279363416337484048320425298936793131892198076096934 521 6864797660130609714981900799081393217269435300132262253476870660481358192524289350926310889453141542899639672048340906359394498055924587251071590636785742480 522 13729595320261219429963801598162786434538870600268742617171197237193149857101979102695794799617952559001286107107497672862003812481081845950490496980419367990 523 27459190640522438859927603196325572869077741200544310280042531356860051233023924505744665329732548656878222090547319437258520298536723077014136115908320167622 524 54918381281044877719855206392651145738155482401099663716002655512424287456921215712685579410673410325834100820437778826194768087017238210589774669470969649916 525 109836762562089755439710412785302291476310964802217195633623040706026511423535764426920483303051777202621508156551021695601776337552827862854206898543750046146 526 219673525124179510879420825570604582952621929604463302624781403891935144347638228556586539839016823968273979468120647386093520328567799223944573794343640153278 527 439347050248359021758841651141209165905243859208973384808715859944930346705536489817467977392651874050532228606935362810289248474116093387799965145545231113856 528 878694100496718043517683302282418331810487718418022460534120094530802872921899712041976425732835243778079690039583397653570672418674825213746907845204553095998 529 1757388200993436087035366604564836663620975436836167391544081615863607983364886189195288220127820209347158882575573535378235728124772783805551610801381147867582 530 3514776401986872174070733209129673327241950873672532944480693033170160383761685875908952279865321636162332500473266482860558015007411339427307994267848428279036 531 7029552803973744348141466418259346654483901747345386520829757294585267422076372014447615768002474211583679238765059117896296972060111584048878556311755030777530 532 14059105607947488696282932836518693308967803494691291834920415618858425915737657789043318583886460579894387450670763800071861444923377845108224453064654368318390 533 28118211215894977392565865673037386617935606989383423094970103495649689557613229600864435423926264255774818112300699316598171332695199272421178814346511217619568 534 56236422431789954785131731346074773235871213978768204408330380278920107912949286984654756151887383764262708408701215913930058609041996804057554877351369222985254 535 112472844863579909570263462692149546471742427957538606460180206103393782349759315775013195863962965877224532212461420825048281604584035449535036911578287714699414 536 224945689727159819140526925384299092943484855915080768782270031039961860021102201138655960592148985355861252004081647928018443539319710999705198228690471485873852 537 449891379454319638281053850768598185886969711830167291069969126458651581887648713671645173608709222661833806982381091131146931795291103941465448019790388296951634 538 899782758908639276562107701537196371773939423660343891507276936129205320942325308326253168506052750875191104518138783815325788637385529925621072007524117975582222 539 1799565517817278553124215403074392743547878847320702845887321619849040660897122809029802410725151059252017002563871964458793547038226063835987371545401022658047328 540 3599131035634557106248430806148785487095757694641430064014749670500613497973745691419863716451981981557192289208714927298760988886710453699410146589098173404656494 541 7198262071269114212496861612297570974191515389282899563142373519394389191139463648577282401618689383669177656025995249806837842347134237411000924206845261604757710 542 14396524142538228424993723224595141948383030778565862933637727647984472753650399636252378666953784050946306673741526893204165444078240130861617882940635566093521980 543 28793048285076456849987446449190283896766061557131829109741310083557802073864243877340126166338698806055357786781155575208136512114165247775032431436865089866495242 544 57586096570152913699974892898380567793532123114263825269301455563900155085663404698613435028824933599881411374549949332806568407569987137641477562956269180296448326 545 115172193140305827399949785796761135587064246228527920830887601312173717675825170945995421586228533891696262989385638636803237822439315903426164491550671318835805776 546 230344386280611654799899571593522271174128492457056279003878728205505393794083620384692577397183270463096662020044655427186872035519630077086951048822014596477978518 547 460688772561223309599799143187044542348256984914113265642145672176542153535098880810855440547671410297830900321648428979144241468979600052551733529002834110005233126 548 921377545122446619199598286374089084696513969828227676260783085699773631459562680155882901073373892647003512966129354236639376726540538273715920555085145095866109308 549 1842755090244893238399196572748178169393027939656457205132446128511767953255421918887408107878083726716986314536650322876400144639602754614422126038608571984637137762 550 3685510180489786476798393145496356338786055879312917407852263955482445921236505314884630541465534466908293630000524756434272574254308525464446990502734902638034837726 551 7371020360979572953596786290992712677572111758625839665902779566536022547534968665454717714371771888713887549532665237953138824670241745231487004359425845737735156800 552 14742040721959145907193572581985425355144223517251687179591182487102085814857556843704706385893613745799396389524170311672343610477211201001169770498325490605896357150 553 29484081443918291814387145163970850710288447034503387057166239983805343054564691235890140360378000414867714359038796184195346858252774806843128326130080820803884239198 554 58968162887836583628774290327941701420576894069006794660101978331241898253766579533056279266496843721375971588526887765007419314940629729065241199173065280330286046844 555 117936325775673167257548580655883402841153788138013622563957330035716180077019933675869284667325303257661407627493526487482223865614691978350255730392464038975181187034 556 235872651551346334515097161311766805682307576276027298917437531808295955868163839022771294014723065221872822575876099329048558565397896592299269339744165194987489035862 557 471745303102692669030194322623533611364615152552054684868151308726687891019938424326332038843850204965205116923080995969648613200697738340417069890493900985326713826864 558 943490606205385338060388645247067222729230305104109510559101734300335357037611566604486253182176943158419712938379835604932833305465934472251428870952609683042290070662 559 1886981212410770676120777290494134445458460610208219248974278830557726268356568597441584132673234494066308376740306312187052769584904271891738678042875597673825178313398 560 3773962424821541352241554580988268890916921220416438866627432139919467665992217377067602067149826129110095183436377109016928249047851404522130465476686381367779817215804 561 7547924849643082704483109161976537781833842440832878329789814120600006015544860400552249562411890006947137747692065343653866310947718072730149860645278327063429693192690 562 15095849699286165408966218323953075563667684881665757624793452560765097843929226629705978354739374903598701306159206297570565144625494269884841760373397404474858905735470 563 30191699398572330817932436647906151127335369763331516811335679281856352184258384734430481367506582445628775803912799331023972624833061927880114489521541123625587389582112 564 60383398797144661635864873295812302254670739526663036149633957043603946677756206772480966622956592419393350610195061008193620107978255368295201986900669312275043876625486 565 120766797594289323271729746591624604509341479053326076387979286727425292161151782323600461791884445005353873414353971098415757409850715637235807950433672004249826428823406 566 241533595188578646543459493183249209018682958106652159391632544574959225437182370729459456017683577705410718025041253625005706871907767687651992885357264453223260630680508 567 483067190377157293086918986366498418037365916213304329487650432910244490794882916319815973015253103272091579440379667760214122989916076689129766731836782730869867709967146 568 966134380754314586173837972732996836074731832426608676295360180700923662625162813582787539444306842100156273467389807458805147278139031105265691409285739730886689641574118 569 1932268761508629172347675945465993672149463664853217380615165020042608046206240782969627733282300267617555804911707247366189905100685481251363321725305907555343679953394192 570 3864537523017258344695351890931987344298927329706434806574834013606411494403793702686463714372087754208327982386972599119336322044085259270564740302958417473404614798674166 571 7729075046034516689390703781863974688597854659412869686518616659374779111754814697924188330945349310807115595314430935074208766475292234349799516364997865403096785159480070 572 15458150092069033378781407563727949377195709318825739491750685924432709748448168825146845811899359642977907193732905711370910167180420481276107165341423363625198380772977660 573 30916300184138066757562815127455898754391418637651479175583773086710527144782104372143421676008554109709950021110341000799849090977798690937392499053355390525689127562104578 574 61832600368276133515125630254911797508782837275302958661963400016949313462388514895435042554235604064537711678969255420880219572802391122836471299088647077145675431594375934 575 123665200736552267030251260509823595017565674550605917826805055115271993745487102663868014362899538797947370628331613839098989293068533715019807067529739113660940405675067904 576 247330401473104534060502521019647190035131349101211836467284219155445613484508584351882157182445904109884500163804904094817050124447612640348164905393859482785767530306618622 577 494660802946209068121005042039294380070262698202423674251120802317166219783261620600908372075966965402630706505144587603591721934669521960351745050474545180405011322056036094 578 989321605892418136242010084078588760140525396404847350632468077565509058374302072123106930319655914502112878094965631037760137093423885810667456110970297831107385624511353852 579 1978643211784836272484020168157177520281050792809694704711714992068469728370627427064648104518108969883938927452142497320054589096706910190954293471648629347345610490864788218 580 3957286423569672544968040336314355040562101585619389415000435294005567687171056967869020639082737064344442491251172685715220186327357800841491934203026499850119423203970938614 581 7914572847139345089936080672628710081124203171238778839024654734817215216393939332296199952090790394145162790111444297750085695698518720712186596915490274540797887872025319920 582 15829145694278690179872161345257420162248406342477557692650098926309138505269506174890283008153416178323168024178875212894927722574784540913159269600147065077583019430375444710 583 31658291388557380359744322690514840324496812684955115408924771456099064925072465256636607794203984012135456299922835969504257099371119300344307343478897920991712324011159136982 584 63316582777114760719488645381029680648993625369910230856074905972353625837160010930427140470276955069792875295366744100117672184141535918695389567005566148815958176859051326396 585 126633165554229521438977290762059361297987250739820461773999748608343535575868555184864247600320048840596833537819645905058904007903919373915542818337506395300996167705243952786 586 253266331108459042877954581524118722595974501479640923648074796940478851040300724110892386742275223427726712718246521676050525640827983602362624201049157195103605678234362257998 587 506532662216918085755909163048237445191949002959281847458074830268385765870713595286958631685951711302997554026186430922857328546296959595781550650798832892377904513279740168416 588 1013065324433836171511818326096474890383898005918563695178150196647991375420102951380255013114939812800072282284673479282403651982255056437150942114672328691428115526194370341678 589 2026130648867672343023636652192949780767796011837127390780226165794630658308993810632021634174317280241765867391340963572252576118812242510946027291119838791699230708834646340622 590 4052261297735344686047273304385899561535592023674254782246378640199129067765451289941892626036108605319230211836976549588639419281587751904124038457089521898913767573750088343356 591 8104522595470689372094546608771799123071184047348509565602609361506773794147154156433146217704128910115780203550241726628858377761440900327124203850804069522185840960026878006090 592 16209045190941378744189093217543598246142368094697019133000997112731930998058023558093502758727643564544578664031066703153430561765110464055356518513083009084245293888661252993670 593 32418090381882757488378186435087196492284736189394038268907624696290761064496013937963576806406584572879495364869005283654154468970714988030697274774265913932722505558456704288208 594 64836180763765514976756372870174392984569472378788076542516658253126804607135709942930935225083852333862347023475465694551316089624152699382486898108106593669550540866655103858774 595 129672361527531029953512745740348785969138944757576153092640355837625790760795068774642223351389685299618388377495258393692932676371522182006050382523887848907438529264186101300774 596 259344723055062059907025491480697571938277889515152306197589159867169045546257468505068581216272034419233827379272298919219173001548983870574269699915025125187320035808989791467132 597 518689446110124119814050982961395143876555779030304612415093807257627736663705916854701649847258713290358399713370706974861954149027124030951784921004974339315420496429473065383074 598 1037378892220248239628101965922790287753111558060609224862411550230462582923270144509751921622724734852604595005849305217980824092789343858268984298052122194944064394951057202080542 599 2074757784440496479256203931845580575506223116121218449776962523699421921013589579664416952588371422428987730545632610840642172126242939802706628573321341995142132616805718957924288 600 4149515568880992958512407863691161151012446232242436899638288406352547706790086760774095636447872105853641797204307113354221783987885227487947331579901955111851492462607153540926174 601 8299031137761985917024815727382322302024892464484873799413079594897296033510130413638366113509795425426728471055590118786061531651834054944597397570280278950524215981113627260693150 602 16598062275523971834049631454764644604049784928969747599047025330940496551713125320812168798904771325568568154871198021322678466715131057740431603984296197749436890247122290325304700 603 33196124551047943668099262909529289208099569857939495198451419585219098208049072027249949010308774339571692399149389718473530300517788663300802751222804404074083469835038936633368602 604 66392249102095887336198525819058578416199139715878990397481074234922206005413829933660946005001960842293052100465790896525789371534566822272781854543556456571765087295767265053414806 605 132784498204191774672397051638117156832398279431757980795897752457666526704766167132108551406887565536170327592505586928458480880655649688036679604439272570142338011558018277876266416 606 265568996408383549344794103276234313664796558863515961593309343967639177692786527408164810195043187087074545878752190451902592669396804915235651456328652445707082007708209695308647238 607 531137992816767098689588206552468627329593117727031923189068130975406594362765755225063987168238074040467205842819402634197718384465631413124711055459571853835377836975076277942845686 608 1062275985633534197379176413104937254659186235454063846382099544043247551985978404002810048495895903961986416464694843593773600722688789948065122501171517975514375480100982582767356988 609 2124551971267068394758352826209874509318372470908127692770611813219057706209596401967036537929363263671342951793760747243317898444807128600599353535397677181293584587911452079741930802 610 4249103942534136789516705652419749018636744941816255385551599633663112377917279291448171590955717738971108027230948592867784657842801333027483515994102369860695622609683221100572744046 611 8498207885068273579033411304839498037273489883632510771119987999683784323570284664371858137945998145318008296969695344172488873638219290585720949444566396449764532280936246056441587360 612 16996415770136547158066822609678996074546979767265021542267140738950125180374381897733329747023550169640230960090615945163046166182242281528480625268801465126010805057302612909268156430 613 33992831540273094316133645219357992149093959534530043084578234949840366461718302445931787921213216885660468528840255305581080309222904887944753894373633259206876637671605150470217393838 614 67985663080546188632267290438715984298187919069060086169227588111203405557639956111318317740724104196705158032490759283235217014210033801134339158962965519595090043395640346388500850364 615 135971326161092377264534580877431968596375838138120172338570247905869599850452802092556505806911995365174543648450790653798478401042711952401302331977660369326371882400710662876748844394 616 271942652322184754529069161754863937192751676276240344677326685706724661070281845274487623837585448127497535855181102066998057570472292280180060048222749069970272328463281341301310895142 617 543885304644369509058138323509727874385503352552480689354954632991897572245112821508269730224396140623907747852110996980725260281954097285870199494764655801394265016197852668250182140304 618 1087770609288739018116276647019455748771006705104961378710396717457228855964151015065208555221778983013876620404250307567580766473304575672627933772115897595559778955328855337695737836982 619 2175541218577478036232553294038911497542013410209922757421582147966339673506776533138380687765769912162727041650277721588020923997015045171653481725137538845344527192862150662234409580358 620 4351082437154956072465106588077822995084026820419845514844440460457995020065952941333394047626738472226489008842360863235031484953832365270592112413767407337685272590861891312507126623484 621 8702164874309912144930213176155645990168053640839691029690945798493187674762780260731384344670887538488986744068304252981911997917872899294866987971932887976591732669065812599895494616130 622 17404329748619824289860426352311291980336107281679382059385232639088888657208834774583997610854384318915017140061996452534662660805756242270701888051756178901400871030611245162710538064190 623 34808659497239648579720852704622583960672214563358764118775871197857488256731818180353820392638788473803086658432963378152013014591731096976054451355800834052240335241044140263221866329472 624 69617318994479297159441705409245167921344429126717528237560489357497200763461059245014694877720206025516269347100285175957552387133691250067727490071780547302136669354389550427164071691966 625 139234637988958594318883410818490335842688858253435056475135131596456336719233690005522269018813060964915687102743899244651318825197830168685724242756028450051367930760902020692849272618046 626 278469275977917188637766821636980671685377716506870112950293163036156832880776374410844471393441399921624618644265485801692378059276337062037336335484703134747486452446228231124940013503228 627 556938551955834377275533643273961343370755433013740225900623378797019760396173314736981755406070726748925630135851987808510710578363798517290829783554519859586818087869003571827642624507706 628 1113877103911668754551067286547922686741510866027480451801306710161989774869276189789056256787144658395320897557802679134537116025419398152463704529666799543910231949638978442972289314783798 629 2227754207823337509102134573095845373483021732054960903602710425616635898450102505808498072168480448593787825249025077991715881379341721816025611134476472502648904856155475294839345292837232 630 4455508415646675018204269146191690746966043464109921807205577809093878399688684698162474448906155233888191317917568579223589106955878170261031469306653578244862846443089440297890461314712486 631 8911016831293350036408538292383381493932086928219843614411409581341019750877399209100812760975695936280144333388075301409977207437453992662141387726150663144119170573834888712887460021732630 632 17822033662586700072817076584766762987864173856439687228823230083695909056043307917522967689683971677764666031748607169022910752597800364093341471602845466182196855566104275251093228164810940 633 35644067325173400145634153169533525975728347712879374457647125051558950617875155147143141410263908629237471126022609047211576836444190759095820088469078578912745703238299056444611301843275218 634 71288134650346800291268306339067051951456695425758748915295325908298903295827359105704831019156362337387458679543069369791865341859863927869836018352088944267801913001123116656965757321549454 635 142576269300693600582536612678134103902913390851517497830592392505945941157520306334925416267837235027395572849109384724118197683939800296327005023381497321526266324632861743024099513791751264 636 285152538601387201165073225356268207805826781703034995661187601506421018940983249604785134963827525486324317615739866708139574037071155442919538874854245862485505654420863999526110180367153902 637 570305077202774402330146450712536415611653563406069991322379760196719309073774724268020326585332616756802462639024076660716793743553938176691939564477062377394646812627484022240299512666611534 638 1140610154405548804660292901425072831223307126812139982644766894071845025965300310529425012256495854729291924603113593825774411825711058494502269771813946626645902134195864581146589330049178172 639 2281220308811097609320585802850145662446614253624279965289545719005973730940159708110684440256499896458424675938836971400327293659436926420975792001256285777572048281118381722147248116746615178 640 4562440617622195218641171605700291324893228507248559930579110742552637548707629365266587655342338601132377177935349167053773881665491844415041227103000785951280949083904312540814555994857444294 641 9124881235244390437282343211400582649786457014497119861158252720508248863252127766630228501257524197480123008660983342109445527685616489835143349764118178822978994702202826738003241207727361360 642 18249762470488780874564686422801165299572914028994239722316555980960161579168434518402728967917234198391142496169926916473908114072483772248437238186841178962511938460467404228900671394831409430 643 36499524940977561749129372845602330599145828057988479444633193737266960776837917058044783091809501195428550123978099073204731051200851138080085910590403786161994922511390760867069660987051978342 644 72999049881955123498258745691204661198291656115976958889266519789824223024841061122471163304996220992934261858442403618921393984158836662321533794056133821877514839669299224896301829150869802876 645 145998099763910246996517491382409322396583312231953917778533253670285385139348397272563248887344693386591950459009257950611634673130691304387640995204315321545525719575572105364034483675894611426 646 291996199527820493993034982764818644793166624463907835557066853746498010839528296579129017173418856775984489270629172086504047932831534974681217370376004570435072474034635569461662299902710074718 647 583992399055640987986069965529637289586333248927815671114134267989560201329554370219881476022919434955492993635993451071057721157046240295012943527811430746004662023189736153228348757730496006976 648 1167984798111281975972139931059274579172666497855631342228269442881611822870438019535388913120650061317310590719332665225445846192045803301582331222649657024487862156383428679495315005936988723358 649 2335969596222563951944279862118549158345332995711262684456540353162279245602703095228027228992193035444469799980746200432271721553428099660371615399385531186588779497891278746334271660275050013662 650 4671939192445127903888559724237098316690665991422525368913083080626105511278562525708929821810090175105112821950919033929253876154146015089506627919884075043269152290910935253050802459427169303676 651 9343878384890255807777119448474196633381331982845050737826170002952813642492108442827984410196777367236247484433345570904598214524918339004983605914967379894242953062074669653827505706132480450650 652 18687756769780511615554238896948393266762663965690101475652346221907776924992356612318968950795855855714690031387625277919997324313752802604700959026247002266282147899530516215763171338420172020950 653 37375513539561023231108477793896786533525327931380202951304702501518306109927836342711062798570609849697596965827692194996886006108048038630106015324005476818065186054695008487360403390273697004848 654 74751027079122046462216955587793573067050655862760405902609421276741514119806935530158250624522418958905605897228760165261464264960554635275649875115834668399427504140405169938663027420135958092294 655 149502054158244092924433911175587146134101311725520811805218868884890682399508257023125751173404935315589840663083337744947512140146110261987441691971004523847653030567459468897102336193293833230134 656 299004108316488185848867822351174292268202623451041623610437780374893920858862162853796877298551167288468722160365868679587300143261680073426463170149167949507401215452583219777923174379198147588412 657 598008216632976371697735644702348584536405246902083247220875629686308051937464360477948379473203728632005114023556747963291459759717820687740648068244829987875695607509479850559341132104028693350514 658 1196016433265952743395471289404697169072810493804166494441751370914248870154514404533796758774250147976366938584137699720392054855599561465820597650643312966424379545940937394105895549546300266002862 659 2392032866531905486790942578809394338145620987608332988883502922306650716808354527415848142252444380720158257408124613838710104520557503562868218543386773012382640599408165892202499167776475809481248 660 4784065733063810973581885157618788676291241975216665977767006136633087176395620456757850909036675536920097605593122645869155339186637307847302761843027346094972151037264600581382919689575069775739854 661 9568131466127621947163770315237577352582483950433331955534012745764113072069478033790111067309081934087400682202967924327971803328155297047398871684408639339685053420503761063734468801856132985732590 662 19136262932255243894327540630475154705164967900866663911068026256045950606196104589780786008385681503901787926199531899437339861756713576169157416123425025899317728025430350825415488380440377562495420 663 38272525864510487788655081260950309410329935801733327822136053749107564393727594822036545139774611503777767885209382482245737103568710815765467852999811746168323828581258090249746156960314860150273962 664 76545051729020975577310162521900618820659871603466655644272109499748516430847723808748627276319989139256714365022679698643927842293108277032448399507192933926283650877336397796354044896791936916861286 665 153090103458041951154620325043801237641319743206933311288544222238046083686423367424647764672413992906188799357459592814811366699797186862993562513274917003811891667999890401488485000969180195475319056 666 306180206916083902309240650087602475282639486413866622577088449716174605840967188821121576461372766571754147936937333781298698049961030680417303434317934585172743695959818626169608644090118929208547958 667 612360413832167804618481300175204950565278972827733245154176907910980700974782751421219710159064328530560215723307049131796871765499688624193450990664500883853772118124892681427632841507592718316602246 668 1224720827664335609236962600350409901130557945655466490308353829540675329710534330593242024670992233207548900518064627984469183846943661466175924511125734058764789322415078615136319878494298834790620668 669 2449441655328671218473925200700819802261115891310932980616707681278696076474885862716263210931166837948578189957012167259013283675409234413499715674076832122095108457200705911642109505795065927638163842 670 4898883310657342436947850401401639604522231782621865961233415398473451497764557754713108187804379623577065237906357775528976923648284664525936320529775760539812991812937253756934742955875713511490666366 671 9797766621314684873895700802803279209044463565243731922466830855060307757397718740236577303139987566367519722725931903358979119575557436231957396892998981379814288336780898128889479604843476937252593920 672 19595533242629369747791401605606558418088927130487463844933661804150079621478826740564097299753249399628337550357413600029933867727569175342936438801067519355439656283004028806449476847064585444990787710 673 39191066485258739495582803211213116836177854260974927689867323760443028111509645972029498220511001385363362452533593345672868636310580760744979278450652055606878696886356680776589465024598852374738436478 674 78382132970517478991165606422426233672355708521949855379734647767058389198254673695051242755499779623726710361791502630270713802053058234428086602764890684705567857702504217265539959017045017804719333884 675 156764265941034957982331212844852467344711417043899710759469295932431980240296721631996035446481838686560093532126087345079405034393455591853407652241884959798945563655147913407131458332407030149437989754 676 313528531882069915964662425689704934689422834087799421518938592509351495299616199256877867142923733665226845329519572713621764028506147019642177797059460083477511439490226161402675485930978367894117762422 677 627057063764139831929324851379409869378845668175598843037877186061505727262042528748535080471289803061667021732849625535244459447018868998216952533406713921222453039410522136269815081426438037923476629744 678 1254114127528279663858649702758819738757691336351197686075754373810301726005917943724735303377981998146654032804777129201952804243763548791301864498676911760591956551431044420592506841683521685577436147302 679 2508228255056559327717299405517639477515382672702395372151508750350696460156478903911915095376808724047841386022442616643370425227259483336404285368505101193598393735902158802702354471762170283020596287318 680 5016456510113118655434598811035278955030765345404790744303017505118776199939433710513939821809864567873536081796851469657669552543977163221477086540024963977758318577454387714974926410750113087637399455164 681 10032913020226237310869197622070557910061530690809581488606035017385028687649986340180433763296820983279458793758557533925732623917144908745423245254215967218492648893598915501037411077121125608736729783570 682 20065826040452474621738395244141115820123061381619162977212070046334916942697567502203531277326980933869157527433935898832787468752938596341984078485612735290522840631538041182732597877088923172531597320910 683 40131652080904949243476790488282231640246122763238325954424140111382169740563848745402280425064392682580941624949547223257290677253716553837574817122572310697559235846106432617210529732645417733583263268832 684 80263304161809898486953580976564463280492245526476651908848280253041534903694006053642442471272555147314749759897590703087619315173921247679893882373672262365169569119583425666824169166605078810744732918446 685 160526608323619796973907161953128926560984491052953303817696560555072601085123034411117984434099310891624992599875353088339992330762169996518138673027219005816903790249567762017796782012991972353587740844686 686 321053216647239593947814323906257853121968982105906607635393121189411928870547399688906949980896592162398344789829374115417776322605155634199372502462840133690423329936906995152145117407080002782851963077948 687 642106433294479187895628647812515706243937964211813215270786242507080115719131152548317980566045355300940542249817587851738098006705454410720191069613956870524027061321986372104990231875037878373478682552266 688 1284212866588958375791257295625031412487875928423626430541572485221683216116599989133811022849040851957173296759872683263116533035986867604924923360324592466247850273529916597127232014192049687630408602889478 689 2568425733177916751582514591250062824975751856847252861083144970779145674889574015475301188019284016245782658450141713706775948456044837135655834006434140260838677099393949428972415575886951178952043199960272 690 5136851466355833503165029182500125649951503713694505722166289942101593577113859752195456580076720486178293594090917282153735116318736734980602196519749914575220126902007958945580034249718728092478763631886806 691 10273702932711667006330058365000251299903007427389011444332579885082268624218805262843446506512795738374751530302864766228196334428191632596300908832166418532326003059570094213513223144885133723223430489921190 692 20547405865423334012660116730000502599806014854778022888665159771586920945763408005384280563423098696454395679917393589117301990053748488536988861963881060500080528077914424837014804033162770719287441437956220 693 41094811730846668025320233460001005199612029709556045777330319545475307058843699248918482023603059378631848321267481436816239403095580363053461284019976933817475327370157262406371120455165722249681366560173858 694 82189623461693336050640466920002010399224059419112091554660639094674462982330079215684272494360487962691646223279321188875023550376609335430793172431716903887693447913417173955072111042564128583309797262722974 695 164379246923386672101280933840004020798448118838224183109321278195374239996619722387365774332632207116534298988735694951574227267926750666164940509347411656845443960214265409784815604606201122061673142352082624 696 328758493846773344202561867680008041596896237676448366218642556400497642889841689448576086456330014629647554100392800792215179447212481936957105787570564199013687777989064530586632461865707793102346896673177182 697 657516987693546688405123735360016083193792475352896732437285112816769762708245187526993940047636860847025070865884065047321263972957476473844790508500847132420232477926093834064937558905794000078747953142002974 698 1315033975387093376810247470720032166387584950705793464874570225659063165241654428357674185021316153678359060519788004446600157935806446152247384719237153884556121735360686152038549005639271963010550678048666492 699 2630067950774186753620494941440064332775169901411586929749140451359424447237034718648876442103651570928757002492694346708048850940036898108983152074069486123220757172177835560877444534280606302748210287657642138 700 5260135901548373507240989882880128665550339802823173859498280902785670651052959352534967261194364837413861805226526905582903866938389295227012490485969610220265684825320632862463909479390958945076584278640253974 701 10520271803096747014481979765760257331100679605646347718996561805679461175438534482240676971436810633956110292147310361147462434003518095267559549945365036768464053833062690722437185892613726606460441192165786800 702 21040543606193494028963959531520514662201359211292695437993123611533863980788574656889310768908763922596955066230015484443385733192091194357699855201986527838684962329511768183092759129889008268808318722541822150 703 42081087212386988057927919063041029324402718422585390875986247223350789464821270783357320812900751459007031296089682281016887031695976897351515034688655326307059463504831348101913272538271380309811346418179171702 704 84162174424773976115855838126082058648805436845170781751972494447159582062798168728701297726919869186511918237744410636312350493888803307161726148973249377545565320518856894677772686699697679447704838147664119356 705 168324348849547952231711676252164117297610873690341563503944988895060228761996086088967950830041328255334813284683518659033392983586250635418263701827119750652266573392715799565219269301043641495686530579729542066 706 336648697699095904463423352504328234595221747380683127007889977791319525293547547971487913137402612661478459024126780778754054393477994804390034887130799221797115472649627807814058576126890484419732060755166163438 707 673297395398191808926846705008656469190443494761366254015779955584579182993050220368093193128326771356076727312208002404604069209070127163428388661618779159647949203518453834521411085680232452868099975390440709536 708 1346594790796383617853693410017312938380886989522732508031559911172297566161610940954855764587495044896082096343130189116991367266559885415058603694071298755842198991120302096619736142311719591193194804256696881038 709 2693189581592767235707386820034625876761773979045465016063119822349674464904687506553498274359353138009212643668929003388861923803653539472967352646333518664284416824543196839709680189001145351872020315869317606702 710 5386379163185534471414773640069251753523547958090930032126239644707567462566351137969452672233910826419402380039240816240386265726260478676986676921691698917715153075472380753466482253331251558686666192570374519996 711 10772758326371068942829547280138503507047095916181860064252479289428432790471144025445148213167389251456830303762533067098314138842008125727875470730598980577176644419633341227450294286369170141801588653328412191210 712 21545516652742137885659094560277007014094191832363720128504958578878381979037705925258995418549550651932663243910500378276832303192456819560705029977438205485245946534341249249465040227773968162974059135676226840230 713 43091033305484275771318189120554014028188383664727440257009917157791578221509271474392932698013441051502354667890486435251410239282841375600266265358332238043130889032445645014011861890290231229747256368559519289488 714 86182066610968551542636378241108028056376767329454880514019834315639487104547820447029506249155993999660740152235892793280770136972051055784342824636360547489793431723729003337669956870358385242664532663345506645814 715 172364133221937103085272756482216056112753534658909761028039668631370119134058778016177595212355439643614539300996191188037235565248398152631352148595872993455757513070058866500067928265236988172298223350124546967494 716 344728266443874206170545512964432112225507069317819522056079337262887713854609970652717413991883442828178168414971707900328116080207460650909181090434593956791217329421556306134510104144772116814735624649909095677692 717 689456532887748412341091025928864224451014138635639044112158674526014048220675493047915634264982900841598485639447146926385572401429881688527505473435187781938307611747152045228122470428362591786579585272911726773954 718 1378913065775496824682182051857728448902028277271278088224317349052414192539298952458674298378354380409388209901377350502754129993585388109410631032679223402112190479679782096549721450609841682200406684468576990709182 719 2757826131550993649364364103715456897804056554542556176448634698105453101688001423022672432886313354730209807234741488781220585418911361337886025443733294510815829168449081632152021673111618221185169218833001053998208 720 5515652263101987298728728207430913795608113109085112352897269396211917016083354330513511731750619882098044240523952821988136481460288932527192434351650284566458681802173158709450098627868287797781941801484602717737534 721 11031304526203974597457456414861827591216226218170224705794538792425469561483463663600514165608837530745146494534362276177680598974784660024870015545859112384335835278710830303098831309273561807759842816683653117796030 722 22062609052407949194914912829723655182432452436340449411589077584853585464991033814242685899303266000676975628609651028982464144626242324871645561398460463564917165697061168935542351953729161183127248210900354527654140 723 44125218104815898389829825659447310364864904872680898823178155169711452801322929118100520068799720707089691910246685166793438871983364449535681799946221709177498298208126359084628027296177346146058018213048205029691322 724 88250436209631796779659651318894620729729809745361797646356310339429833816010826212857845975878221059101807113061679919042491273374281703685659807348486439198906058369896247712144067316255753639527120794876954325827766 725 176500872419263593559319302637789241459459619490723595292712620678870877716727481891987646060228410468861778171719052532369106658886996011778006499302316681289385545507440046180719470745131592406268847749781948892483696 726 353001744838527187118638605275578482918919238981447190585425241357759893731525761226904052067207568933304143581602107344477950959319977432576996090666020186314253981736171172660758290326784331287163386028372482292240678 727 706003489677054374237277210551156965837838477962894381170850482715549135845828149363008818189637854212847038346963909662979763672324372878581662157998770999255564282961280976377267265602709894176167068745581589332582806 728 1412006979354108748474554421102313931675676955925788762341700965431145758372503723078147110381249172767513415115851516579723126739879149179611977384725659448873667776132791664109604564991082166428800124708808387920540348 729 2824013958708217496949108842204627863351353911851577524683401930862368351808631497417624408819694526223084919837386425387233714628673119795100277814846166974736931081964751670630029848716967942535906533324098609844556882 730 5648027917416434993898217684409255726702707823703155049366803861724861025361734470448708479698558697476047267702379940256018489801491464448525531743815299476825996903838901395025950449954401872826585337772324262947964686 731 11296055834832869987796435368818511453405415647406310098733607723449923207531564467772206809513483220670030053038050362221375501296042975191252362647148412557993724077286369186228612371164073343086249230575257403158256480 732 22592111669665739975592870737637022906810831294812620197467215446900171893615695938032663131202501912087873051736998295633640584829291221535031000567937604247681313164090702822399826966103882271360349287305250726837690990 733 45184223339331479951185741475274045813621662589625240394934430893800870422592054405428365624696905120641494566768184644167509273588847760516789575569033801231398221607307936490918967627238769725341627955795846251458887118 734 90368446678662959902371482950548091627243325179250480789868861787602592959097338342708020123861247008496550542491454912426136233345166109632833000844866974330525903503260368277899851173284280218492036118931773221222457404 735 180736893357325919804742965901096183254486650358500961579737723575206564667468568746630368484481832080672410957232183501843618256788068125311647425829691913264816862574291762697980931960406306387413781826388971958533103114 736 361473786714651839609485931802192366508973300717001923159475447150415360198124259086326354080190438992237693195668726304769699989841342745268530125506141163001128241004999046834205009453457099493066053448643450151459077702 737 722947573429303679218971863604384733017946601434003846318950894300834330008709531826932653508366990879047567544791085587613209246045627891228276948998997627077516053434184641248834394053396431654800306281677832053399215184 738 1445895146858607358437943727208769466035893202868007692637901788601674500493067198901210869475946869483560187524240163454382691234719404677793005869831467891701786194148971351516336308785919582696507301743612102091672361622 739 2891790293717214716875887454417538932071786405736015385275803577203358451074243546704047246759092739587157608636591952165995464478429900651613680409483123722025586047002731319631764513397448117448589492051871573918699714278 740 5783580587434429433751774908835077864143572811472030770551607154406732192712244377557065563784597367519817503295953521868377283708479041494591481460619908020219939839990853324881288443299631906339660561848646955557628350844 741 11567161174868858867503549817670155728287145622944061541103214308813489126076355188164727705642805624005174526202788286530371004177568414476574752232713664555230661084671885951979428198929608436177377590006845088570840615010 742 23134322349737717735007099635340311456574291245888123082206428617627018283368334093529023059625634025321390858039227433390744799867366400631905414418554838201420871320019341891793467126694297167295293224068145162317494065630 743 46268644699475435470014199270680622913148582491776246164412857235254101338604158337308210345664901716919363041322986969905108828007572704429958528101711034008592073195404433073638396294554019253029180958500296487266384880192 744 92537289398950870940028398541361245826297164983552492328825714470508307480291430542066152566083459877426349213524156903263839675800214883704820665421150934713894026096850185425162865359108543719437494471419054122339979344926 745 185074578797901741880056797082722491652594329967104984657651428941016784535533465101832201233334209864716902883171028873104920599658339145420692639324632093730248262455107439418263265529383017570692716007620575555118565023326 746 370149157595803483760113594165444983305188659934209969315302857882033843449100648088814030442589366282885633353342955776240704467159657143697340196349323278459666614877663266682350138639932470486582291634442079568482945964668 747 740298315191606967520227188330889966610377319868419938630605715764068130851185618080477584962266969229087298749809524649089513450220202518261686618881035872220963529984181989778461419672197306450179169952867554905650314180826 748 1480596630383213935040454376661779933220754639736839877261211431528136980033389275948954321977543121674942457129743560424817994684184272120246334381644520150742727450164667823816507589317893413722569786208919434038230866531158 749 2961193260766427870080908753323559866441509279473679754522422863056275122350780913588757320085183663229968805932735245072883061668013299555082636133353878023087885590754494948306361071001617993744365605405006588072076393483312 750 5922386521532855740161817506647119732883018558947359509044845726112552125316582228656362468353473929556789363168843125495652163419415221508478200780655042174079002262130453041545652784342565954610168690100365220366697685557126 751 11844773043065711480323635013294239465766037117894719018089691452225107293532187220482421441020151882090514369314307010564437439221863820729859297445322208197663666295307528528697582103390293042641000892478250204951554930125750 752 23689546086131422960647270026588478931532074235789438036179382904450219510578417605613387214536614390254816132908607416051894030910149641570934419288603826372736225442283142647934371383825077185824102776524372218343814317853500 753 47379092172262845921294540053176957863064148471578876072358765808900446987569901139045015265882743429560355303073828986599940326669754660965987558859179186572387005507280993332014226479399806605610970056894136009346492652320498 754 94758184344525691842589080106353915726128296943157752144717531617800906865066911370556815701071312134245221037684265522619052070655386699867309662398289316949097458488944780290713143847593756545726805609201535399792553778856494 755 189516368689051383685178160212707831452256593886315504289435063235601834586473997761398657408257964192665675544161752749153427823476106155494072589758481111529432919074987062244256462295731308659921241217661725753343540048541984 756 379032737378102767370356320425415662904513187772631008578870126471203702919215279635549125991937093584631094988653334751641350746433422444682932989158795644494427287721454419778027790080800556222814977929995369841545081062128462 757 758065474756205534740712640850831325809026375545262017157740252942407460441038018404135089165410692292737167346429720460532520274513387778820107052921327188055654027111486636508400620251482846917070081353921312971706595580130414 758 1516130949512411069481425281701662651618052751090524034315480505884815009230950780054058826687779054908249055962312321131649354430154528580789242990088223696613668955463031365258661146082185367208552783696445117566887625581178812 759 3032261899024822138962850563403325303236105502181048068630961011769630161413383762486943138914052285262747810563200573431132841523083353074181755939025752612796498263834698619711527237833472142262958313875423300045866119039149098 760 6064523798049644277925701126806650606472211004362096137261922023539260554127124470598500411723556416294520041034429958240684129590068755084115810721146379765664517781818091220859119326915265365746181995221982156627297540376007654 761 12129047596099288555851402253613301212944422008724192274523844047078521482506088089200440442881058853804314200615464659027620838386813855016587190244236939290969717170693512312348508450747953220558482104397632934702251250926516240 762 24258095192198577111702804507226602425888844017448384549047688094157043570564372272028934639091515574592926939685562871979912702524206103817282248133512932881651637202593048476763351549661650011403347690220070047387723974325242870 763 48516190384397154223405609014453204851777688034896769098095376188314088120932779785689362650946375037385426536372364040430749010005666946267027932714009099822656158873449450676223307544406466082159196975818612894206325591297197062 764 97032380768794308446811218028906409703555376069793538196190752376628177827221790906638272427985491829954724268200599931257092650719167024950627169520040488004377405076368278927209554182061841793957279028440502765826750297713315836 765 194064761537588616893622436057812819407110752139587076392381504753256358219603848390167585354827069303292892388858310009380703537103421920950289079579086498427172781950469289151878651902455759276905944729062755308498477353192264706 766 388129523075177233787244872115625638814221504279174152784763009506512720589724194692485758334602966005153099825629602016023519940579764845366184203789200807631828623028140687175979786436492503872442161207110537371256030579269084158 767 776259046150354467574489744231251277628443008558348305569526019013025447895125153874013144793010845052256958551629296176175670983197538565247009192748434948459558276981216214521641599042898068752505980835387851273616113789188356096 768 1552518092300708935148979488462502555256886017116696611139052038026050906656443570149218505334775430545031991051541666493742085934806007008474265215297931040892500644014569378085187706887290183831263891840927505832595356081911454718 769 3105036184601417870297958976925005110513772034233393222278104076052101830894757167188670854542109514572532814951736499273003546940060952769443418045566956558954286409006210545381961948745987474996401372273173591481657893298007839742 770 6210072369202835740595917953850010221027544068466786444556208152104203690237577623668767768705531423068052536700409238972917212918981774169361970535906068739051242029041629829017414941264876103652928263307817566065146096233735352316 771 12420144738405671481191835907700020442055088136933572889112416304208407426505088563519195440904933893541560813046407884658263919947272355721693963131555387576414438390089540185499907461274060468299855633968424095048589683239375307770 772 24840289476811342962383671815400040884110176273867145778224832608416814927488173732511476844925051228411564272535341416455867453042713387456833082767626180872283500323214569636718383545065330351253835894051107536117307166888374891510 773 49680578953622685924767343630800081768220352547734291556449665216833629975484277386677699556459156945557026931158797886763504013342904258310081344099511017562333578521470909066620413291392178378155795521569263381173039624958278662128 774 99361157907245371849534687261600163536440705095468583112899330433667260145954481300483230942642551821176394894848236474518116747091454676030023023267796096661888358461019077192143041406563083846613839402719834417304632341507710479334 775 198722315814490743699069374523200327072881410190937166225798660867334520607402819049749039581618396061149029208315228703879111321846032994866321560168624910678764496215157183236371943838166412459178050898488024798506243065788102992854 776 397444631628981487398138749046400654145762820381874332451597321734669041725285421075408488689294322471156638867779853863592209191760835791948778969039056600249737973141510654383731963525151796774608722249605713215868017605940041174972 777 794889263257962974796277498092801308291525640763748664903194643469338084276544481575509964600979467709968097605327859937861282759253565028919969300412952696746672706287336625530537863924162810171420437044889446014488545069016599573394 778 1589778526515925949592554996185602616583051281527497329806389286938676169889542385551623325950407288536449595531573268542233416442307793305078485811862551668632751153290184855735137740571003808821296487088086575230585131469533551559502 779 3179557053031851899185109992371205233166102563054994659612778573877352341941511832928543035871653752957067411253832237961654548184148143302417930197096589108652104807300196632907411430738545022743251579720158853245530814127703972755168 780 6359114106063703798370219984742410466332205126109989319225557147754704687381904150082985852462595034914816443019267725467007662591629506544335366178601310263830217856035731791926020823796305639065617377982611092477030220775545167559214 781 12718228212127407596740439969484820932664410252219978638451114295509409380425115846217167869615316774714482726740824401354901606706124789720431196714982238345573046454226629031400375559508364276811007580051501273724389585259864426803470 782 25436456424254815193480879938969641865328820504439957276902228591018818770010419722711431684640047783314496914695541002674388061158448576012122363572152226555584711892043762036460282993251697145880902202731575022205076906748640167340860 783 50872912848509630386961759877939283730657641008879914553804457182037637554842335021751155479379636505399375131307263155734247251585961925227265161644271820793520653509833193494128431772654115882700464272178001607936780693434965740100682 784 101745825697019260773923519755878567461315282017759829107608914364075275133666353650107699014268228183454663025744599661818550480187187620228810727930698759133831155729002560383124261205693921948598475453699427254156486003036528199354246 785 203491651394038521547847039511757134922630564035519658215217828728150550306135886483149078194144952478335620116535453824372628066658703783434922295003520003496803389893086963582323785857924255671333157683457130110122523502177338523280336 786 406983302788077043095694079023514269845261128071039316430435657456301100675056635755837224609407356240753447061247235499830839216616999879621425833791317609769537706930591943375590232822770613300000069052315959860337523116625555890285398 787 813966605576154086191388158047028539690522256142078632860871314912602201451701313484147197605540659877015395015717053351482788622817920614971733750509035307544147419440683745778198390198999740331470098566091894962577073841626272748867366 788 1627933211152308172382776316094057079381044512284157265721742629825204403067775531730306211818924718433621497752833016905872270518519354398423930827728748305869297771605285366794357366058380096351743911279045464807148651403898585309756028 789 3255866422304616344765552632188114158762089024568314531443485259650408806401512010195096988632418782942342204120287526366472344499506142821057207065094574390524670481513988467853693242330599322123761497166412579738193834136818371399829922 790 6511732844609232689531105264376228317524178049136629062886970519300817613233357871886690358867250310639374324576595455490579185734363232834804222866536904250616418834055312545210325580535418389356600383088008484482278703323303983391999006 791 13023465689218465379062210528752456635048356098273258125773941038601635227163010542004361664331482712108537774103832806293520671666544846886507599879058641749585990477441378434188568767158895653242551829539521944094344973025296408156655040 792 26046931378436930758124421057504913270096712196546516251547882077203270455452649733736200656862360259801554589494327910657038140266259022182604162640449872217092211635240845821647994236280069926123532111197732188324368547478948498278306270 793 52093862756873861516248842115009826540193424393093032503095764154406540912728222915430859588521097446017377345225960014696435377663505753991696442309217166400457806760170533940334762780610477346414843737877657651914203262764941119894265758 794 104187725513747723032497684230019653080386848786186065006191528308813081828405997928547654780037966654033501897975886520845226649391168546019469964529084343485109227690387999130979156571233570806635895443356196879229551294765282045091180924 795 208375451027495446064995368460039306160773697572372130012383056617626163661584471402739703437868081996480019169713043726525168289977481839701505125997136119620685453040511771809306718460530095221245778369795468609125713526573008018822664474 796 416750902054990892129990736920078612321547395144744260024766113235252327330890970448809736356524084443371800920711324629337407465214265465101652528843889682576031517910806248416271473249135760164271752190274893644319182759423859771588280982 797 833501804109981784259981473840157224643094790289488520049532226470504654674276444086594196071628238025568379796469157119796600806882977463564512531476364241137190645311130975177549388144410043658297687314316818565372732162168007205759816624 798 1667003608219963568519962947680314449286189580578977040099064452941009309368769419005493444982624465640373300129270059277002058375479703246188874813590930801594169511941563133497763254263034180368129753013084624833547586673934145808045839942 799 3334007216439927137039925895360628898572379161157954080198128905882018618770249872032266666163196990008807918749918371452534759389127601344798806851608648798493254854691945928483197428146420977117548067344387268646631662340786710675201141238 800 6668014432879854274079851790721257797144758322315908160396257811764037237593427308918118161363710028334913696527546740841009018178137145861078520678282287111611213761512012701596730253887408663667919074391443543975601936024089971806037950524 801 13336028865759708548159703581442515594289516644631816320792515623528074475272493216711100927962684163715186570574181732516488178394324429746059005556056350933152047405960965909311466824989736653149949649803774113613078972383614913126821030450 802 26672057731519417096319407162885031188579033289263632641585031247056148950683552597150651290197948482793030177695161713803385998226580940687500882286669468090858418746986993169371275364788959341546833740331104259570371656445181346224022858350 803 53344115463038834192638814325770062377158066578527265283170062494112297901591309956904616619903741227994076569456209927211651779929144100594286599947387479116200781311975988195608898761602324044154713422406651577146832124903749181933171643552 804 106688230926077668385277628651540124754316133157054530566340124988224595803545390840140996713587906873758826389525104602798592984772202501603240906443380267391439830377019039598832487270038539484617407227281302244643966773498836373321850011406 805 213376461852155336770555257303080249508632266314109061132680249976449191607677757369217070940464082427696342243728780453577355177934301522840434354809414386876401872325107144262146012318935375726603840778775046637644324882702397245584332673966 806 426752923704310673541110514606160499017264532628218122265360499952898383216305261353700982867996857953342047202748816903510168989172413865729488958090087935005364223974350416796387752163562939606884688264230534513995343624800856999564804723388 807 853505847408621347082221029212320998034529065256436244530720999905796766434147245011603884236350677684812146585467461051355965820038535071141550706574088883356811138843906026929352269631676364124815409559353952415053772444702501006466381473386 808 1707011694817242694164442058424641996069058130512872489061441999811593532870780958942676527960127010245701708066196005343403018115074588302014294452013349941312265447907153375467377032093595401314353858856281229455877323943901851528665674348838 809 3414023389634485388328884116849283992138116261025744978122883999623187065745585109109023733908036637145608883207622921171832750546840402103442354733285785070569256756928853265880003322321983960604476790481028666924587512137401339580401032126352 810 6828046779268970776657768233698567984276232522051489956245767999246374131497679878361186905291281545821500648385737836069383301885369547866029668334695827503681882545191594368313928395609003752249445693468096866487777667578897165199604659083446 811 13656093558537941553315536467397135968552465044102979912491535998492748263005892608089183926045553979827489645817198576349511118879119064890618061366774997557851859982831623088127027800317836493515152572210699473626990842711486452961081596426310 812 27312187117075883106631072934794271937104930088205959824983071996985496526028827727688317405029307119369750522650612050635484553658306842598939806299057595028735183889445568364307148360700537807087058442201944220544019836280759514522838065942780 813 54624374234151766213262145869588543874209860176411919649966143993970993052085230818253394478459804286638760625363161903418175938325062367174142020861006132520989926595121893268166560490565769423247131367458939455029513330972997760208223283235138 814 109248748468303532426524291739177087748419720352823839299932287987941986104215079510893498178258997780891552061804476506920021023558642129142250133550410807418530875930256865263938477510361097475624030515753475197290538471215260860179668590910014 815 218497496936607064853048583478354175496839440705647678599864575975883972208502352259050465246258574817296394514749043516070918025034250335054728767192111099677132333416757565795034575319116447389450843295397597695754062410111265791285106357609344 816 436994993873214129706097166956708350993678881411295357199729151951767944417121515629751108603597118097720110231716330234456381174893984141673652126303910226570886271129772045584832127465856705846234236635521438979912622097172540993259203915447742 817 873989987746428259412194333913416701987357762822590714399458303903535888834432035608415864208014783914080832056790994173458183452530417831681727344618797965198464728112044840431584852057731475198003805579659768849402726938975835468133168206913854 818 1747979975492856518824388667826833403974715525645181428798916607807071777669169886677395553527930084009929596909158565253776333132628768683262072373168261469670243246372847344119853278069104824968875493512662672176787433899532433828570087990075132 819 3495959950985713037648777335653666807949431051290362857597833215614143555338834593164268579168581231920267738207252041118958053595567919934757185522278165990670492468746953100758310727217869588016154201687285369721134330565276384031058687932416058 820 6991919901971426075297554671307333615898862102580725715195666431228287110678469821598578455561784043922711953599015569756181460749014155457646029504428640571944304703643922277291909199469040988683579500389873899287810103918345047328339639393345334 821 13983839803942852150595109342614667231797724205161451430391332862456574221358235098276675680460910731828008928771477537642033662386217009071656758244671232785821935149439119042877710315051043728096833312457010983788721113390693890296820054267469680 822 27967679607885704301190218685229334463595448410322902860782665724913148442718566286902911427483785687720779356300912960932003419218501031887809874185028725804180515807179528649824600291248351019574612033606588312636084575123183855500003147544231590 823 55935359215771408602380437370458668927190896820645805721565331449826296885440524119234901690866878243488905232933230205641613673771257775676480805301557663482831002864811622352012272159755927353259843787583006155543912404142167581546510109578534422 824 111870718431542817204760874740917337854381793641291611443130662899652593770886535874248442284195027579089918484955822580708770277322838276998319025230301799072668622488377100320456795557917343584011252704228408186418210410521931108545887072656432316 825 223741436863085634409521749481834675708763587282583222886261325799305187541781950929704602306750633118339291509332411614620690319760254991542856522019290282126813832985960621309708913931499401359624690257889041778438549677177258033091144813302299346 826 447482873726171268819043498963669351417527174565166445772522651598610375083578268676395561254323115288950145577174951851870073334415411146277288930224453720342110870739881518904645401917069005788343130494272704837809613812725507827634527148093396878 827 894965747452342537638086997927338702835054349130332891545045303197220750167179783350985196887828657590331308252280798779571989128840301893292372218193467280754181534256929734763313700703872928837382195816472256362153870939955403232720662485665026656 828 1789931494904685075276173995854677405670108698260665783090090606394441500334397179517150824795661591245365196161002621257604513412584984550514114680317367557666806066058986442765877872331550978004554076439365980691774899652786185804345170682297084398 829 3579862989809370150552347991709354811340217396521331566180181212788883000668855217847676154990509885567863989076377161289501404440083829465695393962309727951562014922440266555725029112456641993599593772513080276037551600392952138525045795265039432782 830 7159725979618740301104695983418709622680434793042663132360362425577766001337808907323907246400210750277564154563567265051755721649985900059987322770224881735510875632747953754882582063630629145119462849466930334696572159646159423305350890141491160636 831 14319451959237480602209391966837419245360869586085326264720724851155532002675777145089743934618799182774098082292319391350556733684703901613238344987730182139636999843685621823390961333772143485749686623008978766668615079239953759782316533794839880330 832 28638903918474961204418783933674838490721739172170652529441449702311064005351812092249972247475167026909002114160636586420911670523958145848336924268346208780276094053428378603840243712772517324930409474533845413234169877287797578991507120712949614790 833 57277807836949922408837567867349676981443478344341305058882899404622128010704041317012358315006280397397779951062455837808666834587198735811797782276858680730169531051103606478364605677284150198802616101658696803640750233331120130581503048061026642768 834 114555615673899844817675135734699353962886956688682610117765798809244256021408757568607614828306075799736141574442092144303975365868230258360579732586769469130958499412511197184471650651535646299978065584424287464350850664225655293188368955880450552854 835 229111231347799689635350271469398707925773913377365220235531597618488512042818607204310541674961612947992640543942547422261435921969575747573267566946757309102153779079573227867369858851777754051270761702546474762943462004770250591000589578154425786214 836 458222462695599379270700542938797415851547826754730440471063195236977024085638981410299293566566202249446220155260638446862998730866099512735627403699785096715163775724001273460908714549229315456228987319897743217198034883422856218650393682460773520252 837 916444925391198758541401085877594831703095653509460880942126390473954048171280821889372109368124842200873736772955183629719609538892262273912455178979059042781420549267408198146412983492838899717460069088298179959948941317047007478573853557466993668834 838 1832889850782397517082802171755189663406191307018921761884252780947908096342566269849195951187885098457189709075719817597772958041871535813855202999343877413424790313919076865243590518225731875593609696539903847136761865058177665035069987833631355913822 839 3665779701564795034165604343510379326812382614037843523768505561895816192685140024837617157062398048671802950143682992269873267124990146142181899011653003004062622841041819850662541142085898096150911045891617875015940584090640275189335322578505527032128 840 7331559403129590068331208687020758653624765228075687047537011123791632385370292160884911301263059363156471667809418791952407624255314378064865583677657013513200237110671566290451206941046284613424203302958353417991162004579649145575788272786951237844894 841 14663118806259180136662417374041517307249530456151374095074022247583264770740603918118724844351009843883232635133133748391803689557209916424704446022630282708688507863134725290203898644601491992934479469903634684684021699531951831467889520115085474674910 842 29326237612518360273324834748083034614499060912302748190148044495166529541481239543796028917665174071149620337302616468683256910166335078924883956366927828604740040796648969878835406708586395173077413014969314886029021925834925798449209642401294132115580 843 58652475225036720546649669496166069228998121824605496380296088990333059082962530391499539306118393643252685041155878073753151792431166564220216255722839176079131140305469051765399907599065124299449352969087603137420720068813527272728162861514894445982042 844 117304950450073441093299338992332138457996243649210992760592177980666118165925143794465139311987987170841969515898750255792591088012744780886355918756329134215276364393488734836956518799405993739401686952486225156865094881541752356799499901913218256480726 845 234609900900146882186598677984664276915992487298421985521184355961332236331850421904303820794515219726973982831935139756258107651274397620589083587812292569357217871281699212987798835381980066572600881858432442561116520724141878200771917559422172059228976 846 469219801800293764373197355969328553831984974596843971042368711922664472663701061135447244459320884723574608897594912865475428280948114952440462333234870221698114968840670800595640172148403957379502252684635896251643027153256827700059927053323509029242118 847 938439603600587528746394711938657107663969949193687942084737423845328945327402473913107633959471460102065904829052098328582995015544457674959591574379659827306574306453335719125208643464419818087102502290502795880082370972545100185808863796721918515535926 848 1876879207201175057492789423877314215327939898387375884169474847690657890654805516795268015830063056128675139925691102607757341463136462831260145214279524121507172207955937930804388087480895363736603490470007606266371044316094716455822829217997902398907708 849 3753758414402350114985578847754628430655879796774751768338949695381315781309611954201801924612075938836810297152831383763738172811968700913939919401989172093818712379733136472096675274681458358363703463750248230415744707669225393781539769750624770622702962 850 7507516828804700229971157695509256861311759593549503536677899390762631562619225397983922490087221840177623941874698852026291186941680724560640429842928672505335816318336800047235220449634640075180301896199731493220698336746491264517178752440432572438129326 851 15015033657609400459942315391018513722623519187099007073355798781525263125238453206159429513989463469438711248619882967099620705086800547105461079698237797179174392159365387808000209899260671139703995243908931036713608213938058966858350829134677141893869600 852 30030067315218800919884630782037027445247038374198014146711597563050526250476910312090762202657016690464889209679287281745094582694783514927862970447806374844549935400293090432572058698784456627204276908026565156088636889729234848494794195462349311998073550 853 60060134630437601839769261564074054890494076748396028293423195126101052500953826934145012113807142921600708496668581174083080669114188548556846971959323982343803781404840283395245525297823418591548231687771301445110905781756663049591674252371505649224092398 854 120120269260875203679538523128148109780988153496792056586846390252202105001907664078025415110785485135459813783086690306304906014474181036531755786033689977828512624495496984137164097396164456868032427667469477105816864027664636366563526903382813351886464444 855 240240538521750407359077046256296219561976306993584113173692780504404210003815344675749708813235279103848954433232915181341448208918787531182694445246133201452634221281064488151102649493101038758140497498583999560162412521778776353109318066852235782439153834 856 480481077043500814718154092512592439123952613987168226347385561008808420007630716080933687101306066332885632523274892889553277274053804459902633605786061661841782476538015913525652800487491822223292601452739918684448561974158366593581078792430882696982812262 857 960962154087001629436308185025184878247905227974336452694771122017616840015261475411000522269111949623888315570418382874708571584294263775461694800044671828415687959341989284151527557177045514175672451524696802281549545345367050694506864503674785604736354064 858 1921924308174003258872616370050369756495810455948672905389542244035233680030523020800568462079559224331081405321514425371889541060991411804117061903855687420500012958925822962626724572057442642787443758124182489039875249018385232783720878584889002552347942262 859 3843848616348006517745232740100739512991620911897345810779084488070467360061046154828837489766953590703584635347575107461853497050572362717084223699950267109400785964359447776677340558020298769740073619942370827469179077761471914469493613666130456658341848198 860 7687697232696013035490465480201479025983241823794691621558168976140934720122092492863942962683077648531895869580374131264253806922137148796212219595905770250870969015468541799102241987649362638081432198653536388804562893575296409235746233406152796213204894204 861 15375394465392026070980930960402958051966483647589383243116337952281869440244185282161854474123160906229940162750518435587128841593856260063318311280055668802212095164194531695375936260812903858929335459769873360864759104927646847670303329382549926876576949890 862 30750788930784052141961861920805916103932967295178766486232675904563738880488371043963945480152497888750755347976030960573425723758286905959574266844360701936963744548396157733670885678748751399226426940771342038851356265684700304836176527409236071099842259070 863 61501577861568104283923723841611832207865934590357532972465351809127477760976742864002096040968177462958534142016826183604640715836730160222980050061214896506937200450056857907432236800134625062587080965237079978080183904975861248366733786032852693996540038912 864 123003155723136208567847447683223664415731869180715065944930703618254955521953486983718633694505712687664966752573410719066238740564191054582729260779172649979423666473385352597873952200029316070676145035400151173659677239387589744923418171924222157136623957886 865 246006311446272417135694895366447328831463738361430131889861407236509911043906975999225914082243964822534855419751344052447224058339269191606059198587581649557406309873306884418847848442455820350988500259420689465196135281817507376731167674921341635213647316606 866 492012622892544834271389790732894657662927476722860263779722814473019822087813955285954916470289826854022531222646969071066152002780156199789488234861142505678920862246421584843805119527068894857115193812387757265768360796113209888536617280774097360511237914108 867 984025245785089668542779581465789315325854953445720527559445628946039644175627915891201567939614090364202804743042741722618754468872817298596946984437500567520508943919187164916819605738692232079004791106942279984789592627746942799031847823552506132046818509946 868 1968050491570179337085559162931578630651709906891441055118891257892079288351255840389197959184064514593516172166978567991895663287159757312789234321276195897767793349764526141068958000804096160677922178989597703758208146523492603755096590840040737765201922982518 869 3936100983140358674171118325863157261303419813782882110237782515784158576702511694704482476671999799708300649312599024110935931387046142240191779509668802114425029380881548088602444157619458460240531358237075316758298125350504448689184690135021512442536474609392 870 7872201966280717348342236651726314522606839627565764220475565031568317153405023411941846334952706703802980166284733020895674621936233034810592210238855209310466276905041743794904735260576894755885662313507743686547107044272526856714393783917918787298313863825766 871 15744403932561434696684473303452629045213679255131528440951130063136634306810046860342660609817991282513607505207642902592296607847333447566006382564344434021438214634714631013973845622503033486060611224306960335366606714420090913943803479938653373922001270902870 872 31488807865122869393368946606905258090427358510263056881902260126273268613620093779677170541157267544321241050712997638659343338831675023407043378434840488524998308237339053069811913291693288781815108642938986686036116848286736987738647275627998309582616999664060 873 62977615730245738786737893213810516180854717020526113763804520252546537227240187654805158343748397942844155314361883971594384164775225553033939332262466612932624156267219040605652423731423043347613390077494512349647529741895066335843350779109503980229222000437778 874 125955231460491477573475786427621032361709434041052227527609040505093074454480375464052983270451943719184009881957368470939215939799334740562761853223870482229997731294888806719197666657569774288903839140930629692173258948558280191903798101823206883261046459843534 875 251910462920982955146951572855242064723418868082104455055218081010186148908960751177999450385292898126065392230084226163904576976959428621840259470539463856707372421142769273412316749657899701955467910059419403354800013407206300264390748975104120050388683379764704 876 503820925841965910293903145710484129446837736164208910110436162020372297817921502760335051197929954773323856179571542077585746661528500018890137893869587862026871219598980932306447734853283244882273110882338555672931721789270487929581747265270145307446559678575022 877 1007641851683931820587806291420968258893675472328417820220872324040744595635843006174899736667593078755538156544715663126974231128027401953704630504621558764913245775064395910068631121586810484113543744305735004279648634063488603140546896617059902105428902736273294 878 2015283703367863641175612582841936517787350944656835640441744648081489191271686013408365258034263485241159828994406994975527792768634848598543234678916160719298121263308668251074812130591348803547422301916027650456414153586782720963277444635701320908062781770715452 879 4030567406735727282351225165683873035574701889313671280883489296162978382543372028529525935039337467421293618079362237644437653854820143804144797744387747668927375575663646978542909800480669436764176939677670835743730383118318583890121942759503770003866323218723018 880 8061134813471454564702450331367746071149403778627342561766978592325956765086744059830413073748562759511644712154248391703836706539770778906481897545003964757657513913553480864416655027677038538518021028505514848215479727641195824425994590408690184892678382412907014 881 16122269626942909129404900662735492142298807557254685123533957184651913530173488124144982770137823840631320860394568947516016880227222495718214425532791825165448923638379459112557431021367748571695041542006818407989880492631703447461306939195164142858043260478567120 882 32244539253885818258809801325470984284597615114509370247067914369303827060346976255545483366586233827539730632870733975555338626432256420639871783564596015400834505850257602516169818435464868303038749718159598704266700984017277350177682341657794703673718752585348310 883 64489078507771636517619602650941968569195230229018740494135828738607654120693952522830641182123752122964581613909136195742325585990005208388437130070988291521739566085286386707118714229672779260385165555460948008379263004137736954219750904960839598377756232451663782 884 128978157015543273035239205301883937138390460458037480988271657477215308241387905064656474639509374860091372488067536716639604371083314213089010755582785208833486345128842639380071462210817972334726663864209608504891327043132526617558956494834395805743463423812508796 885 257956314031086546070478410603767874276780920916074961976543314954430616482775810160047816003231904802230074584552006003065810274395424589598851569548175304177050457600726326400756035531851401137717326600848680097761316157225288198101753896226758411505196533815165986 886 515912628062173092140956821207535748553561841832149923953086629908861232965551620369825691005938835300669688037770208901073175280122949138930669692919764120654185895502763566407959215925390672557654984827414535771634095420267864068306803383924200232016613712729661598 887 1031825256124346184281913642415071497107123683664299847906173259817722465931103240820116307735565851379596244552623547266874506823806794401015135998045546640118534538649879094062978687822684671865794300152975710207358316017313250771700743265877050673057717756748801216 888 2063650512248692368563827284830142994214247367328599695812346519635444931862206481770427600194294909233658896450996420893418724642506584884917035162120525191347316805245421062979464776478960540764293262429815234654918220317221311850591918621253434964146146489886410078 889 4127301024497384737127654569660285988428494734657199391624693039270889863724412963751515110835441205720041068724825297611235316543467061975874630102476500692615044086080856962059497209763415605311775517481640922214128154093814956643461405830034853755347494287451105822 890 8254602048994769474255309139320571976856989469314398783249386078541779727448825927843885116840897005167271820618232377406538211340281012240676583149217883606260746375697391635073069477165916931439444689709156111572749609929597056536390812337097024955780900858969304956 891 16509204097989538948510618278641143953713978938628797566498772157083559454897651856239285039298659991314456600227878992821541868192362804976321049020936099743472561430520475817200781668776414107477972026786196943194284235060533589264527193938749351183702915309683988890 892 33018408195979077897021236557282287907427957877257595132997544314167118909795303713370939779384200557336015842615754005835616760149873278736537303708637414238926849743702321892410281109636494180370920355686152873581846787064373797970267957819081321084632856495180450070 893 66036816391958155794042473114564575814855915754515190265995088628334237819590607428185764065172147670359047286382918269872231989576695006751937695806540375760786495049191706589883922705801234570755899660853949454405756906273393691573495054844300562158633852457918751408 894 132073632783916311588084946229129151629711831509030380531990177256668475639181214858707782337534922471112212816077242818137995472195486131566633685669111513556487512542831846242839923670214381316940834573303301603246855461634740098221162818836321663023862870259207826374 895 264147265567832623176169892458258303259423663018060761063980354513336951278362429721195703388664218628305559476617302172870520906710016830474888753783519336430822343091899188353815286085568921019324763347683649608171115904502079007149457486026501784743689045329343827574 896 528294531135665246352339784916516606518847326036121522127960709026673902556724859448507799698113438073086371041008827160729103268781174346354157184068365744214406526634482305638838089174889912599521656148039748312454978439324709540080219529554582566889936560812986153532 897 1056589062271330492704679569833033213037694652072243044255921418053347805113449718906912131030606250648729128014254693673040797955242533945454315427083354869099422211725884036077019134098672054145358535949828992122700108490202569416648875464964602589878394896591198980274 898 2113178124542660985409359139666066426075389304144486088511842836106695610226899437829837186616376876616489894048520649512652248783526393829059011589614660190222215422359371425884588740949988407797904425006079928839303115222278840695567491893286221633257870038301923132142 899 4226356249085321970818718279332132852150778608288972177023685672213391220453798875685583829422297503054567812049289600543457741857774298849014404973623894213138411002083265630299070910401513344049311426772331297770299280297984533589893161155784897176115342096688598109088 900 8452712498170643941637436558664265704301557216577944354047371344426782440907597751413090039589303131249755286070838764771639380879311434827075572477090312710994173160438657392858585722057207516059312783411255980226194508691269621240814240644139264715331366458581473234574 901 16905424996341287883274873117328531408603114433155888708094742688853564881815195502894011916112858137461718258066185394746155903213107217974094289278417723539399677634513963696507508773870132388532818073449276785229678015331266648741414576990060453703363017202451975330350 902 33810849992682575766549746234657062817206228866311777416189485377707129763630391005897778049904676275026263864029138218379912845044461621397178485410915069480928037738936702436065798778750162961440518583391911779922240976706561257803643168014472302042527000955397256538300 903 67621699985365151533099492469314125634412457732623554832378970755414259527260782011973142154422564425117562761879551730850303870161654776563290022000146859481396089261418828825972716118265941463670112109903946594084655897405877882187886445765077922993555252746576847815402 904 135243399970730303066198984938628251268824915465247109664757941510828519054521564024233624581137300725402987905477146184678686959014288272344503002032690061884460874776291856648837332028307396652504181599421374431872370684848539091277187015300640559531412722879429336247206 905 270486799941460606132397969877256502537649830930494219329515883021657038109043128048932175489179985201038873226493610386425931316792286797675862013276093187210130459589583336248407682409155922570961395521576353141687974203726616876036388264107899151515628913980916647849616 906 540973599882921212264795939754513005075299661860988438659031766043314076218086256098616617577557526027478506250244581512898499251039262567556502993795295780783138325469620494444440282962628488133039780745499791805022240131519555772456204885492901049028363513570166911670838 907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512198450428081217991430590669713285841782912192518296924360304640964044414031370362767266694433787238502422114748523149583516080273409634004821134972258777852361769522876506636180970725414668486 908 2163894399531684849059183759018052020301198647443953754636127064173256304872345024398870315687736477862215756436625723062986215670266936918005695871785759938907689057151296134420459859485403912294486178759588322140503825924432127251804575671599869277460287201380176036635388 909 4327788799063369698118367518036104040602397294887907509272254128346512609744690048800927283826876390101099587096102164380249455990425361258599440663722274223786427753247952980585260510108840012094229391271685109401832992689122297951723464882044282857817498396029468871896002 910 8655577598126739396236735036072208081204794589775815018544508256693025219489380097607010679630456709579901665425109086511937767264415298137183344191292234669710868668059173939760844665996886626941902828023306459245727142500664822085810114250993933542978935624766779749715646 911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195222364123689020782914173896305973649029591414462286659316939200166582909907530800136626976569856353768911012044142506735279057624054340782964007913802097726527737779216198734075510518303980160 912 34622310392506957584946940144288832324819178359103260074178033026772100877957520390458227123782852858960420849300607531816337564141593957296435374981011946605308676235325849808637695620518469481297158595270496194113629221013114323417036135568130838389982269809705837418432830 913 69244620785013915169893880288577664649638356718206520148356066053544201755915040780938295888398624374807285320745630773395545743433664616298000236393868460568973491233232224976535043760650623145865163394485818039795092595074005412277390451674666868867790204104073434451887038 914 138489241570027830339787760577155329299276713436413040296712132107088403511830081561911932294034978699633087320324337490311116837234826572963686933867427615286550197191116871981254728123611375868013318117628842677162966998280886085810939766400394209780990874351493429329267964 915 276978483140055660679575521154310658598553426872826080593424264214176807023660163123881046746140606006171134941626166633905129639987627188000189815246390492080059747869466691349953749369146565495580473767859717603466549957742424198321356576390254083695217879330995178699051194 916 553956966280111321359151042308621317197106853745652161186848528428353614047320326247854616167589590569265746863062900864613180595860725758440882039084006939815682063950818752115536432462527074326997776396978674053646497684798375684598349059421034303569082355433345237864111542 917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652495858937168558208302359931006913860979312178473124896941395082434270775096793886049600755821034146091771211905749386219187818619203147009100090930683851811069072060407450047438266053676234747504 918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304991960101845803822325471776274426348805513095543538710689743985633235537366405856589112515328286994344112815511929999933630757748348861429699989567970314370995014638751390624200702825433442028582 919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609984312136033674077535523904090239383708000746965769783610955110387267823122792319589835152659595764075642180481386618028910497277736144284630281021857894603797129787239583660452975732148363115158 920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219969258431918101993676380073982464080359864788407520846260331180660026381808383330081191431008432005699271302120731081714725096846453277405990671636235665818258230602152460262281692263659177821884 921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439939542956029024258842672765308300159760567427169715333790550460326340247569545957475514109709126264333946094856946627248003277764925965073941754750908474108987532741715015877990695407962286293330 922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879880746164101622627780590413761957631505835999170085587889409979544458714654669903165680592799755259151282621487335563971463741892852329246574030572773967301110108048513420050784442495930954827790 923 70906491683854249133971333415503528601229677279443476631916611638829262598057001759764178672439639637146338328012644574037210993525499737357017116986983132777697091859144806673275501721359165363597901236937754220724467853798993694942096157826330199520323749799247552512222546272 924 141812983367708498267942666831007057202459354558886953263833223277658525196114003519532703941159247765973079039659375771084662127066982956600540450763810188539329457460725607801818717344902684889564885243342965239469144166939441010235372954393817066617519442631909345681140224366 925 283625966735416996535885333662014114404918709117773906527666446555317050392228007039072440822834858405211717963441567476205103389335277956665784276215530003530951474191670831132670132010783646330425626550163657711978306153871268190216088103134904903305394476527595492669288471246 926 567251933470833993071770667324028228809837418235547813055332893110634100784456014078156261182466048175369398194640037509456226053887851438682778143908813556498130781395997272249640675244729923374516191933272499455016838587076376170528699039358237244258016487352382027302280096828 927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156330934842244790588950318541159793509994250518194310446181469253983290288884781955074869770012614459033600754013993178762967910174133921273478978300899263106152172696233616100265731897875271370506 928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312691661698598606781058121501956208068116318722024523986530061065609997303094312135445270375522862437834505046006612091255303915643428312925618022351736914072828471037832042860389622680984957072198 929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625431527888618933403485249575428755675442253540103558636043157655029074507401892888468946812056691503980454537256810711136398837846117340329222336413254081033616765928746479506198372090475039652432 930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225250941052282768612251496990142010471938221940861897531029236473391510645641341802619811830520621983156039657057735833684627956777546655865515091030286226802815717481355940163457674029794689619144086 931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502008305562489689788889477846690244002990931601539986478606140388282867810434890700076003998763533088469506543937466160236863663506993630364814709741952499267878736063409925146044471931623903635430 932 36304123742133375556593322708737806643829594767075060035541305159080582450205184901004220808627462590308200944247202748719866346862515311134495632463279808775159083703478287851555233101407953499562943373809836537282090344920908426113122532920685194976796652968062641819232012457340 933 72608247484266751113186645417475613287659189534150120071082610318161164900410369802008772015754360856632719374610897058280164227262210884866407810218535267232358755170735198514658199903675039839279696591936732393245965673367728508024961493862741886155099706842795393936692895448418 934 145216494968533502226373290834951226575318379068300240142165220636322329800820739604018078627510640600012178223892107938114644471721037370507515517415760257301047400408575299694892300432678152930401214081526633315441819414452647678477856950131782991361682617268234596127598866617054 935 290432989937067004452746581669902453150636758136600480284330441272644659601641479208037022249522635762787413408571021258624036494175870604387147477102185887120465278648034124866908235191543511952798058905023494478515311880148397675182364290691236697976354839025783110807639679488064 936 580865979874134008905493163339804906301273516273200960568660882545289319203282958416075444089548544975084623252599161721197136556282152672921111293453726869595630925194056677876516005334602303249433569449670385333612184879257088331019312934216443330257182486123523948421934380950302 937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832153152764101717962442099901442248028738084231228512673361155368427474207064332696116985309372855179946907091934700221280934394891437603928717571960919860611694527310071827384808319542202965730128734 938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664309969703711337386666849634585539847769043149051644138388059857624323977356436605860831000508233064123031948649070976583085810383670003146598832201375540319484665204005589990249868456571683450459772 939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328625868167935204247389202497116048072174772103362114395960801617538043985813715271077394336398812001752984147513645569568982265592348035752564747981168134478326581641430577613694237930668215859349978 940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657261329271890839430616558053878108311279104698577673702772034258134859565956043815137381389942492581242106310022465289561992196610498896253660267820289141892106025100142488081216206251027032667332694 941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314538180240314639271126772395347197166124455694267618435579181441617886757341542962613087832412199613727270885255608345950822703471808646715218391076948210559022163250985706649454643909269515241728560 942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629101475113182669887985354137931387042744718177500952812043906831642712734441154530547093434496482256433738050717068609152511382620230972386865409448219220828307301369953476639759249615445081339153030 943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258243586555451691531596173910690747339551489441079892595008470537040532314069832998753429691192261993089730646850666902382727051167886477938057301627131168141687690658589747107390692435011663441065142 944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516552924072543126164549622803446460643660838757203488101823141896243110693085258540487019974255904495380912119323715406094024363939811167996869713279277862478711444103844351383503539871050878500585276 945 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033212235435812347186081986223785860505941590475528666086373141488403374296303633561613443362582486980185529609686342097594323275411085081278821019314263977637832038913036353763601427947250809382384626 946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418066596609123990532330503988046529626195060953787222724967279341494885947567685976146846450731107032458996215416033977081923491359957671119963478741409251734151409291318085215692519359100678222764438318 947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836133471743791072997476330732308910096791919593371732532611818599203768247020583777797951868882226801406041292399768158335988102076582305942617875778354935499858972946833530590546949569612682101909759776 948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672267394151377603765726324236432628943168814645376917540695430173139612044901458090123782269190408397798756602563897813730852168318967076545332506555027026810149845471356433848421126493842866464200071758 949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344535517492093757235041634000895917480324402435184574639539913237225295992548418540279702037226784327072236084459857328692721420160403581453452686403907641462287744884599600523331391193714560845161578862 950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689072214837321521944445916301637303304220553473433341312700672340128739438702629975119420104725490980605869066016137855675335888009079055929789801099986026576995443288775306540479147948075451867465145276 951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378146338717115601066843466431150734545999628694361614217171243436881698233756555204830993738568871819147857908460760610871581907228899433245251703785996384648398894039013451401263799662826061828833713450 952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756295766329837766786001214990023065373129527739282352059733231496065763277470198558814157036527555822693232490446429319553966993356812080899059937450187844443625749059065846616649468652973611928712837350 953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512596530597754655402268345935643854964947847576618759336627106371058112721248780521372637161562813687720101430846251636439647296823378697592348506364595095528487466560633475367726310399943870222374508048 954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025201148029194997287116889954607030429714757601850697515805600743345178418763032595641766971023141602171355985170804368021811082655525145387482174071604672845038862544807676684001863221205875080743259894 955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050415380830154802887079893948131105577937369750368629091323232866845895980099920147924349678451499473407501543773302828517851964429572576771978140949843234119377622955657861450980341957726531162429596934 956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100851933265760100569586100018498576374201656496017671084909885115076284079039166805386007741205729442610945784456600844652450216986435189743755236048734838456119073200898956933486541852085977961796514812 957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201738122908735504247444626198150562685238084533982989131795220991692599419491515076950139603119405650082623839254890969395876521218682701684323219053151935558901871557423655981475557156119652561473427714 958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403531673800136806398587990679690900525637857605194038127829312126309722219235538129615711711249488560821922645761466406499475417810467761765258139211034499981831295560056288108979445700819917397764574462 959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807153031960154713809147145803924986143272175289563783081872945157083999080136765701124980048217601147161252529116306560797649298239850204123940726482481887474353868720947294478489696242168143708227266048 960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614451176262856326533964194335782932533702499195531332854199081361557076182191728819858949227164503580496587263077671337101719434471717447237917602130107291323426567487938283363538528713445208603970368254 961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931229137149228140652995569455844042010406559607086642139225065674674967785027967344499220444210776932472684663968593774637508558169554366614059295801485770986532263242622754979394166998496527647308154689790 962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862458654207501256204834449881588493126399431971485267518657252052349178280741436773275552423308731091543234899584471039453828656477711681986692088349362241893324655422938432065861983074291801445904039169020 963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724917923120749915308439851800249871503724331308978097751038292319649452904831959517687718927261087334996026860258664001049773972394637244451541134042340740110794849891216664651464705166951986273196022080762 964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449836840856292208414493966607473037363960442741275741456007493557249244863698507090789163470052977048499476353254333414420476144367091318139812722174688436465995367765466051929743798429571102079067717693686 965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899675291033124197525373148258992254335358132971878591579669684247399925124780688208128666636280381627415932400335394163303997147751213345994512855783000085500541942559304627006042723973177717072199052662256 966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799353186001580553544745774569003982634665293556403837780924974545651624700979638498221398584265993163756267127234521073391967354097274230940643577089630339814040760130014499785454963156058076591137396131558 967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598710585259033046279876242233073618840716862214781438851090252275056459250761213104957202176411643766853916274859502228030952625806426710547792431136514061009589602299806768490834568635854308543077700345046 968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197427987709270190244136655612232365216769027144183295613006413784717902801742624400392874672408174881973616896673197284092896227819579208713708004753911672213644161650796551674963294805149414893697599579068 969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394867005865616417363042175465615511540259632104960772426079039987793999752507383099778624672280894551554400160691047477463801349457762453712044428945960276003261362392553886963145389467477782955740306129042 970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789751859369512969285237386318466931722576144741136143963050201628551177954257098689028594991611221238981751035680940692236602568940854731326840419810941033776960720927251572232803736325575316887367918117966 971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579532596824382110004396672265320553193930747830081068237058737328423728506778664166521410957736419401443619153005380031060213901725643322841060820979039480900332477087607726385339229898949337918968249066720 972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159111919372400526001868279546263704778696834539185515895967930381132008061064127610978388537036247862240306101953104446016436437320550329772253185234256856917513985550463832996923174436317130958056216824110 973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318299442553793529430733393736536697697007466305203191524744650557869939767899521288356564670149881707313797081492051922515890272354298203822017895101849022298288037709280628139822820758851421180464565169678 974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796636721214640215842281538557132705281924464068716261922204148546635630354229077107921048483557940558456813846836512291259410806576291057636011678858113211248176685173402162598651866828042338456745400980551484 975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593273640362622052945410145718569051738518991070765211543295765128586757106797203547252832108929599297938647131224138612963683656581877774044668512308769271008396739511396279501821931314495529687139625942836554 976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186547600988118355935087431811101376538238494210968966324633657538008901086626734491260734713890557571944499952672919443786608382624633668090349822277990903732416957285368114650534281473926547762312547717618822 977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373095720172452583175289072600469667312347563424709163586196910392168685444624845710687275065626192300981225033121595135877319878139441114954357596808977017692500761997903739252477179451199436686307215248916944 978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746192278803995287699959494553169521921766213921628101347365543381323641033653395546295426265128820735121880884243588737917983938629934128683385943531401607328291849685550544103253394250680702922329846143458902 979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492385914263296568054414547436836145376474089918237207806632404675784435483081871945677534301979154760495417714263332190303415172501093934915100589229245996827540872488011663756214440352989576556057227746222118 980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984774023640989250112706002556399579582960928983665194900137849861692294526342528869362626509556258944401922192303217561237621822594465446153200630538382347769329243782676968660435567905889153373227406597373564 981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969551599051680606883784471126023549528876269189502174199050058146645166028638923569819492696431980602466587094159143017573482418022434146177729415323097831823863159488918154018585474863316477718965299758980770 982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939108944987459434429818315947998778250719698748366912083747515226674332593410497948740782975781373342007003661647547110875995086470649122549786436972419154047178489708054165882891975978081126671554037187124510 983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878227188628719196180258471605173626057360969088268172251916787809993242698907512537677603211799621534750579506177063192579259196200582329165228634517394934779013822069890406309219317259148595549241998607645632 984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756469422795336940343388156615475000863610670137433256273902731910015063446034192524653041266753530057311560668565356431714817666086229572590440635933569986642136657523780745007595026072731704538241359117850846 985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207512963189782372755990269366345253820032031643827297772402296377466703282452374069138799954636898221953170095176223911880813203629116808143506520399338476717053039171085343496947781809002884264722374004371657886 986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415025965769294342935266902999209939207117762323167923716429152824870108298513272989816391616220341892732697565847752252825566274828863030199598663293047070294958953211592468933217311766417623898530396656781831548 987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830051995272509982169123663318053613799594033985401606864337356633323591486195376515261068811490620396130299481029902133732455985525299823310108588207935594194539547148644501812688963438104524021792333247738135066 988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104093668670858060123548222260394551600276345382301331778324320167259595168108417689214908977722851751860686889506324610175274488802823443714060532082758854553609892170349510954014929890179637401855077689257878 989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320208354194913906140713175350307691440971270404409449698139310677437970702282402758173792683001864373659887447943112334446937288283382586621836266802218541779203376104681608853738457818730767093352438671765975472 990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640416978371050896023768651192555452172125466897042834033964894445499469539288346826310025517046629476967202694880026411265724619310745289801577563458701678093977424124585473424883431650093073599070794442132398406 991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280834393580897065810345681782837875972204577595954449740198724018725918725246420885377854050182578353737999262917954250129886020671247635895468302509720974793621676484734112399003807271768094429056234499252703990 992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561669493981812489125842043455342792862545725082001615790352656255802345231886110313475951267497376836927020197987611670230058866136232444641154810466024162728480853120253646064651074527749675501393031712093762620 993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123340131622438609519643146198079598271181663855964729562929455857682177891835216402429948718216293203108655941284827938028841339115959118424841001970948157203866034626855878945182553011294784876981271752763787058 994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246682113723709207812396031573220250006590111293983673418038263279792350993126697123058186786786346064922949100030963643596693109869149638842431590427378359295873897790845765972888969962598490271438314547692190574 995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493367221585064035665860861610895566023497219861983059110480021470090184623772654339792709107147991317806150962832839652301120258219024908820144148379138595226793952505174126844182207821001334934547608466125259424 996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986739287786605680145900260863307251521538220580036044787542889415113847094520833091460043098225041482278191905897899437248984986556006850768318850768141111976775890470964856669292547477815944778241967345156013582 997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973486414327334589147047857832585688527937219290157728416072120215666654673536450688471046613954440999182526554798931372252448481710696365799949223070528022111785923326028911217917494687249518857301664473958400174 998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995946985512025270015963521589412658682015278997566471022239713428291705747678543210294367678529342298879657085832833215374906119942138032428991240521685165763904993974496773623296095520941929941924567809144468668092 999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991893991546175264098451716388678775854474823332249183248727982385829222894173051514011711902777622372675232347131904915877967941371591387219637134640448687045649644219222362245331783973182908417359917828269135576938 1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788016297845853101097531860958497504353316560600763267112089488764629625493538430363825936575615937147674902453283669514492807209214736498320264953519839328820366836518255290263421409232296272440582346715021262374