0 1 1 8 2 52 3 264 4 1194 5 4872 6 18516 7 66264 8 226083 9 740608 10 2344232 11 7202416 12 21562164 13 63090288 14 180884088 15 509245776 16 1410356133 17 3848340312 18 10359516684 19 27544099704 20 72406891326 21 188356187448 22 485255709612 23 1238957789544 24 3136963558599 25 7880861658384 26 19654827669792 27 48684992472608 28 119820723600136 29 293119151801696 30 712987743115824 31 1724976061308192 32 4152154336177353 33 9946482521517096 34 23718017636918436 35 56311772224549992 36 133144665815208146 37 313572055750628584 38 735731256672629828 39 1720058351705323128 40 4007542956269855211 41 9306548307037526688 42 21544420908263395032 43 49724826800359251024 44 114434522549474446044 45 262624994111445840336 46 601114508561816588328 47 1372349632849669963632 48 3125363101424939686509 49 7100742600384796691064 50 16095776104086513825276 51 36404932393863556307928 52 82164104941872493213542 53 185058627118680493171224 54 415979528265447577046044 55 933251296269739233354248 56 2089856528967075580138639 57 4671447402178873829213616 58 10423852091601477283428432 59 23220433199386662369007872 60 51641652231932083611182256 61 114667169371793131818222528 62 254218803643667787167049312 63 562762862512902974630154304 64 1243973384481691968700010129 65 2745886399380315257507155528 66 6052809828361117102879151124 67 13324500358184085631779348936 68 29294093216397494518465175802 69 64322002085576344902590221512 70 141060026013487966237165665588 71 308977780050704788731538867224 72 675994015254522340313667569331 73 1477282944509375622799742033472 74 3224795475541288612729521579912 75 7031861241560727028028998020144 76 15317206166407530179180535790212 77 33330442388860842261720034364208 78 72454532534258424938659250081496 79 157348760535118243106387618971536 80 341384928537448387984045773323061 81 739977014974912646084070069839768 82 1602486105023869707249012496265452 83 3467220365750377433647237568828984 84 7495289641285271536698869857517454 85 16189132699021408391040577241408760 86 34937758944954014973331949476215180 87 75337403977333355200958619006078120 88 162322229575196452257395301121878615 89 349465609646623939192218251943285840 90 751790976526259824124259923020549760 91 1616080150828181208731245113891251680 92 3471430673429967634551482282125983320 93 7451443221722876797028329920272324640 94 15983242455903016654925335051986353040 95 34260056345659945690048001030757629280 96 73386449415642063230817893933385765465 97 157091992247044149682430074205157869160 98 336053304643300590615901694210408038020 99 718428692323452933671866427845140711720 100 1534920235372819985633152940594030888226 101 3277326580739195378147621742460769303208 102 6993432273598691498872375021039598236452 103 14914290970765318285072861553885202164664 104 31787849176194630032470847475448102154619 105 67712765321675660147467390162617767204832 106 144156851732415667966573759268710869917496 107 306732432760195288821275859588659241440784 108 652300940649369270354543714020937639125548 109 1386450344718668590928081947570999445256848 110 2945321123755707310786476626754540632710792 111 6253698007052618111755177737385456360126896 112 13271526660943748193009448756169763806234109 113 28150641531899245872096893770232544886905528 114 59681916232994809543281956384014012857118428 115 126470080831785845211142584970171357820783256 116 267871708300761288295033160441161382369026998 117 567104726557455480289773240657170146690637272 118 1200052727212567077509410249479770112557227004 119 2538289923471147979187103978565195741192606024 120 5366474593115031417744034601152985410806648351 121 11340884522776313850014500026117231262026897648 122 23956190104634696985887277990842089053613755312 123 50582984332058704089994464601346284087521610944 124 106760317874023117773340028937490159631151028224 125 225235452829466970264794759831383744381143548544 126 474993684373377619220261199683105418249320475072 127 1001303554361750288111709630157372771345601766528 128 2109954579694340099637773287353494241519244167201 129 4444392553378998728299892413217704104274878387336 130 9358066913576098265175107441297167721870774301684 131 19696847897354283906878882646810254472197569358472 132 41442556034064137549146182278525745048649456340298 133 87164143808955930266938774565081346779225633676936 134 183262245247356499120788337075523062912470547949076 135 385171508742174000701479249519396416842815234403672 136 809251465620131116445206130911254459428409874297411 137 1699664282404638167736908147489623066016213304297344 138 3568578018095597055950683660746497827815851673257448 139 7489997561566737046735925953962685906921407305112048 140 15715369079455387422164226305303115423462351351534036 141 32962935232943871084882571197966622083816058614267888 142 69117411989427589206779871237687314807104551797215032 143 144880933297611985326364391900801514373314162059177424 144 303598077198600888705718489500904306593163033603164869 145 635993410502261699427952324335119559812928859603444696 146 1331906688427385783550045357969607333980755385426984908 147 2788459239452691686275562133083183861855778381959624952 148 5836141548416487873263019098716528883766286446500574174 149 12211246937010399986274256609294607012298821732704210104 150 25542801313274938801835523680255165165375046443244995436 151 53413735739807101497751771010248585497932904038576812008 152 111664434333135584344420562187330525849183205008493760487 153 233375798891485394740891382139842560079600671570219979664 154 487615282840666914889667671554920187390527694841943637984 155 1018546424809742604093854515839766810736583958420188532128 156 2127001688524453817498623682118941370915657701722766459304 157 4440580600018741380062882345762462637592863546893236798176 158 9268255568705724309682924896833684599986131231835542618352 159 19339442213909652534019640405711973057892003595658867967392 160 40343998672703150205943361324075135884144614182211248635881 161 84140351253928618767114030089713126700611779137217972418728 162 175437079596947194099594655995283742244582067076099980608612 163 365705447088170270187051890619366153580340620966332263433704 164 762141657247501934764887627013613564032374768684965915511154 165 1587944940025062360645607567806512824214123651634915683498088 166 3307743802611063162090660572020648202654809087104988812224004 167 6888523891876632124296316641182936704355985287713218747025656 168 14342323959695461980671761073943630172789571030095411954637067 169 29854726398421589740181549347260554699439379388164677901937952 170 62130951704050302311172601821625729914043131122236821105585048 171 129272270004309602428397054869799913236796770253678859535153104 172 268909595143477507525809771507784627891922480540003565744593276 173 559257549753975391114833857761308673821433748971540666474994512 174 1162848415398948785180973576676574080741622765786725295126098152 175 2417358659483493581396253652508063779425584574196722146517130224 176 5024199048506135589569797599693601263163060386800885028184955277 177 10440020524563974556916450020348604498093652082002885339862008568 178 21689304672307254828226660292397947849449105751135245161221878716 179 45050606656596891491731332526483685118780354041141169503765389656 180 93555075875771297679476129866126960459989884650743743443101204486 181 194243595915567909643738851382102241783438875084999336319179714968 182 403217743798597162708908163839225781304318583374485835131981529052 183 836848896789438345979921631551919025740412282101869110299635509384 184 1736480249081669568015721002754075778874613613574746689018994933679 185 3602540912139875777075822929115926063722215686934569028058929513520 186 7472486535890665871945818421618301300259317596818658591521351449360 187 15496704998091011986855452359885308715864376042409179230132790618240 188 32131606569827533775015552406975685770735732113747489472609149766480 189 66610884216461097812520433491432115077804974431283781502991038863680 190 138063366690170894996173004104516876130461887712483582425861935583520 191 286109995462842341949610641592573343747285305151298951500246016647360 192 592802063403416847845811434208245043601354549284644413062521222777265 193 1228030833172539373763218095652716958713197026888946365459098940142280 194 2543504411564442385723012339468175499172763375809743790161276884762580 195 5267203996934045231533711059258498151666741328990501673715288654879560 196 10905685021605494816352084324520963441025046467475327712407856574187930 197 22576242797531411321030717102585597776510021929943952079386063723317320 198 46727980922498328903760508887004727490803910090141662254217546720887540 199 96700721114487622999667087017208233748235551862941236232096873219276440 200 200083125527641113658702924081000638759744163771047336724245813764650451 201 413923384024771291198343560329590414794866036643992923474849675359881408 202 856167809352070103767393402534042933843249903008351338965929572755169352 203 1770630485865445626459279407463996335606179012488900049117881622585094064 204 3661236261740743100124958227841891892002748673268623010554011353366219044 205 7569357269746842544466612315959568176097995737576030730493085646858095792 206 15646684726320409835079466230824371135874186933698488690479573972145197976 207 32338388621549140624933567232128234574455990917005227838843346308938892304 208 66826353712112150005461538275930727008827774258260831557328126442568893013 209 138073749890082014927751498818804926574708953056309431734483290743452760088 210 285239096138924002103661163768083975079365169909142853447932736845714823852 211 589172087245603503204200512653575940881140454575982873612165011691561960376 212 1216777163026324604493277161765599470702088756372984995658159125541109291054 213 2512559171245518326024544640061762256875574144504943303590224990267667483768 214 5187504500865717615422237155227863632755394200194736579969907869607010984268 215 10708735347082031181130130667948245768003304514541839785105314384164409981736 216 22103240985173717854103001066468870728389899253853745828077049665221705919863 217 45615491755902355783415634135857680128925641099454235235981172214256311233232 218 94125639734856124475102340254172174527436616977822665102401444003993309973824 219 194197323006063844412990020113025526864292347896500438050730377154091000405344 220 400607235083132540618621044566406237622884998718757303206543960944761482544376 221 826294983763820027760863835358654388254457842620958692375272852297866010002848 222 1704090838924114169050571852848989184992218762862400845348766814153778090322512 223 3513922489939896645920542529664886513815351268433572262852447081814158966437344 224 7244925600464261025338024671021016235480545866654723192432715533197629876073849 225 14935456397773240687237515790474184534378775766111748099057154261373413854249704 226 30785511632318629965878730182613153936021755617249134687823099109888795436086852 227 63448016324622297018784605611189581350659298386353128196899354826854465241377448 228 130747681869861652205700384767606658431752038769919150505165475234635861064867266 229 269398204607221774112116197083813571730628385002046025427563924022818049426279976 230 555009753236539333656318810762851590499364878979154145534145225686565990929059044 231 1143278967652965500974635556418300124185527055619226143275467041058803247012957752 232 2354777895954465977982098072755589276750122787718702102782914111426053636091353243 233 4849469978753805975095165246060007243638110877804232701484893154615028655306119776 234 9985863680654198141354937899090743705063442838714941555718737818502326963376436216 235 20560064085692388620448030911139759931732478230278824433291112098195095299912958352 236 42326387343857413158670934156577684389587769615742479301479276055561744235453673676 237 87125699084045518557724132707160820577169282100595505548831568062662461746864985104 238 179320569314686085204254467765418294007389537819244153056341551711577404296851146568 239 369031229238241880127426821004670608945043862118976516567233452555461284941167633968 240 759356511807109481980148726720775557354915496481513455603034046044501078180286616861 241 1562349966139695063884085323398897712804943621610345893937101677271043662691728524088 242 3214114362041422006946171047964308329975816925535169491153271690972208363795649381532 243 6611425815251682158736471679909919781381461946055597375604889649631146228693254348824 244 13598159387055516300930650214782676079484706893590583601278342190979824668526893124694 245 27965121378932087616571494629871725790962218062210720441165204369942243114007684980056 246 57504953618449945705189131109937147099371905505717137171868027011808521688934669612988 247 118235026635177473461410362342984114275800574198081574542278200575340953095147439843272 248 243074707613056561621688496367209734759677519780268473332015271374595195178485338859839 249 499673691401790485204233356073957173524291353782890109968812220781227756199758233356144 250 1027038337239816076934957994371574934195410433464738048725155216106247185590312499562096 251 2110768714943511972141286220187504521873666571071052489460400489121364480749691189505088 252 4337593224531554578230122158866037841893801557581917605920739292265701997016731221622432 253 8912745976909247365467504359230423927165716813925852201230221648932376094643024556591104 254 18311719166622940221725842972091877670257203635033682131081118547345537130325973795511424 255 37618540224440727140053679231192313813421737248121306676882793358941761047307264101451008 256 77273454800798042802992472041926533104956276793648796901578041675657317210225923079131969 257 158713777700613063851747497129863186095653846933871714400338821023034888058911209478121736 258 325953141481769756610623998179154179552110403152019185389721869157603976348737878553294772 259 669348487485272154909189640728032090228140415692397912649617812642856009995867938495099912 260 1374378337271451892243752250294465609559499968912218293350059770284652052723096527020758506 261 2821743534504401503147049446280974839032272874709936224425692779271484887461751859823249928 262 5792770431127959728492776882489035298383684679910371535495207445882280029886872264152339412 263 11890851462053184636640742020957032666872524852338802216408896616367369717578958333320198104 264 24406064795164994869589488766451740449332511049295386266599039102068579129094691996963918179 265 50088848075888889176505188649693953322012497634012817740645671500738286134048358389308891648 266 102788164699285954406601617333005353039607586622898178768765903070902091830406877287898953384 267 210913444742523997095897974420866923220312743089847582595073875748472247074406973002531499376 268 432737769382803647338415131125199339551957773153069619549363004338875551260490284948026761332 269 887779308824990293760895277742623406167425122598888277860356887996895702572526637044937601392 270 1821147857607239937259214023754888549532921385595687395819840905331931195290919853007136726008 271 3735473470276963726943807405598355565629462970763717396377561615647628866262789307201470267984 272 7661373796906669573270561352021093577733276475749302735287826061086592269829869017019457397221 273 15711891703563533552313196444613048704896077503399921433704438331450493790429320099264073278552 274 32218952101166403658408217298176702871715930760901373351812901395341116432600888692322671722892 275 66062610535231448090575072083898808586377546441961243177790558360234837254042173194944101021304 276 135444605072996427288077939973499458317174222769557349142631198642189516209429168317812790537342 277 277670423004460968009129339008313908878517008287999027747225145776312266734044868598253788111928 278 569193237118349961938271145906090459307939185106119477723941678249236235559386409525557551387436 279 1166681482783018696658406237949870329623231447301496777379646076717564701348153426963749747420776 280 2391154317801129084145235800301407052410484522206885100034414752958899913556568722641514349019911 281 4900336364301445577445863312730351336554897139869985791686486242404008359073673715407005279345168 282 10041704132699951027290191812615264224437489753790432173821872545412862285807731870767379504789152 283 20575597169180369155183740047421396886927494451173133889293695640133254516515916711923325767914784 284 42156177603241754353603600965205366098100861896304505413317962916707193614956126613193823884920904 285 86364249008127905354568870281396358733431906510605086478899912857818199075241077771167527661789280 286 176917592731910940143534404096406827859286943165699278273805776983793875867200390751288041733765040 287 362386934376567301134667507713394478565004770070034320114274027782724583094954856094500125164195360 288 742230457122088755838269773783614913901686530703966973996838637132344628600002495005748312953582345 289 1520092379032311613203240009391927572751875791525311495821156738503477880349977097975669814822708520 290 3112908808630436250589759673275311575032870761210446325686073940386201602250843845042306583717663780 291 6374237718837044971579810269295940442400136493715302465654143109011029499945833318171017006837512040 292 13051360509637340520079781474534167384238896292745440371748171373666620551579865052393923679039816210 293 26720785366065350745986136340300196747117244692712722953706809832876308117545055198208810736894802920 294 54702702275926096377248205533140837855692009417815377136267426278484377561749178526991527272428103620 295 111978513367993450396435221455301880075042183268734598917096851568880815051834223822523682276861950840 296 229206638383703362243289728146972260585360903275243639514750507831186490030372501705943995401333092395 297 469122738665110263530447087885108877523993106359686824710162949685267878557151945239786885448529944480 298 960091871289562175894628027411640598154641278803545344274510122619688163553301289807530379839709673560 299 1964745642203896490949217569913177860753645203662370660924956869647499230849790342478966175657962894160 300 4020382024421470897277453983926186329641612668709914230361180386623154768607862817133905648221107611676 301 8226137601695241945712501315928795487722302924484874084166001285574273037098304529697646612347567334608 302 16830324365424501219551370279679958827945996060564542667534968217179748947760084106308613155268669923752 303 34431590075103560302450992148513675167918147963361116819462326608514228644640102788065934093602789988464 304 70435232926865756676634638342316469709855912865540646274358629478204754734402912693094682466649150519469 305 144075892265895696905159803782145781333137125294010079240711005814531020827587194554201989774797098277752 306 294687265857579860798565970989850229318887923042389439274287802895422393951152470650476534569173032984956 307 602698776267052487634730647944464376618908281023012230634080898508441521407077702566929346221954623620824 308 1232560758884425207659794283831070864663376399225804063449275415892243834246011907167174130917088115853478 309 2520493881152085024700747547775865309156769228790355938639441073975411891426252292954897679706092334850328 310 5153857845426833830302205382475752333240528232983431824722042870801224432817863524874294842906788287808412 311 10537774333101570495471341535953703192676488671390555242370566980703559804061558171481380231039609945902856 312 21544440152172104632732038010716095640181488122047386769342893649380877909272064342694232472041222873057999 313 44044489656688500276397794018986813076257187827937977299361267645948910679946708095242738217741521482425008 314 90036413756757672699986970748804222093750361467615211572560207478800816040590342380192151176923791721606608 315 184041268011990488226239850938438992121793161851921546632838415616534114261825473565370141035693276412041216 316 376168869137129720503376178947236015940551993186065503798406788544775498396706499786523339656008325371359728 317 768813984303999156621024174448426126023236337344660211677043629737075221204609998205389890896453143233728192 318 1571197088068722831182624652568249074031692871423151142506859393893963452285884796462274251801688049048882144 319 3210784840930617809639930209780253912431997732775833772520837679668727845666046089189627189418144505904697664 320 6560894680669433984319532645355416908807606552276133146277799988665129973936775360005647784822690219360904401 321 13405605291847627038366230368315722328406023146748848285258815083053614604509386909155460094492209379771103048 322 27389333436110959419519303505759977666969854715558796770648545822073312258910252593279321995306784824084536212 323 55956216720191694217647707198593156283113658380938472689097403985332288820061022082207295238820396637503468744 324 114310793633316232572951976088358270470932847875951793447684128687859711995257805747739001212583141444737020474 325 233506148992464485827031389359941863865540818083360861254889755773614511392082967630725829459993328861169361864 326 476959776948299729846652749683878112231470641034988915160440172332387228375272810213172460229246364089541630132 327 974176633374901801537667969229038656396360954246294816634317525983554835005326307447567637334201027184172505368 328 1989602620772039996128747714864331032497276945550125553482431247194645530291069863355930247877322735194952025331 329 4063196507825495667337688325487950593334312061756232310581272710887901261372198544062686816103472169221417079616 330 8297405534025319870392058768230603334278150616213141422611520004967087424008142349509107477474145948005286512904 331 16942986890937009446089186731868972315367644202090157387141304931092227853962444439689825469781441471868775306032 332 34594810799919179375107045089515539524789492804000172345446006671920149818996696297937208459843426671636063541188 333 70632638361209626255622495262319370045926644533365248721104227899792363570897336884214383640766022371871446445616 334 144202748496755183827071180439382397290163092148088831635709468136184491771549977547549107513629456863074441504856 335 294384840483625647747112971353336418403858434026672609035054893064567659577183383481920700151987933918620085414032 336 600940250695274481714909450838577588141778593377413354297679928620463843675770490528521355391882384339996423661941 337 1226651644684509277235614709135052985282731325841407612525253502601679701031595798059702307897635222029169346291864 338 2503718206821387383945512804857845863829450997494037360197571385048479416578825371783066066333045414720180197422188 339 5110037052234405854199089720147970727122709030020562540033004932340884209630030124091712944917298466801698840088888 340 10428868669279062056589727055090296217361268646008569565915686035695912493174790636124221078970878592947285521428686 341 21282617607025049126611667790253613782694559824415195344170358482065118288745303605502478376460843582917482515895288 342 43429789582977878156372391000066672856495978522453230134641589379111742625475327167370790531029532071978563419019532 343 88618703572764263647612442134881678544074367922714519017090939471963861157669129104689639203071074470541048725965224 344 180816553184454701454286625422648857366922162101596828347099702761928264494715693510417294710741546810164417182650519 345 368914944597602307857665581453963602863194194864553936905653304095851598299554663225605938220249437527612602416046416 346 752644201548442195724977805079642569696218229769760855889038735070589493167451142907917191859774465753079852671597568 347 1535425467860568886339702284749150406166246288272920130923923336519289724938202223165101364015505056978462728501818592 348 3132156445435557771136431729780487398416894915776418121096715024871996107489357519221100664172359219633862304460868504 349 6389016000692927157613735113265721228404324914907005347166759000479756316823341234557522712666523076091744760115729184 350 13031681727212745864729787813474449441679552838020095145991261432223103346737671699228562548398360714452013248596650256 351 26579269911247862805217352335919741871385860694852729246998876533008812277530272277922555477416452938235881532427587168 352 54207809438800320227429642522893421372548172349098975700392613760617827435924271112527003414261666613083963545779124377 353 110549562359274919492646481367724425574262220384412279091893813963316957758186848307379254814611547981233325556040605544 354 225438812877557292723823719408469140572045526575451070247634549628734866507191287507863800850201569063432281625491791364 355 459702612064283466342527576549990013974326758490167744787215046959239257749704620080824185805510677214401916081087310888 356 937350476709908131735862535533464997460658154488103043092720867335583291512540252374040427181318923976875797585108481634 357 1911190228779005299658289705138021987239860008496845866436593727041758676080799663765048351153190506500473423118056784296 358 3896573151331029565326138181039877048752174776649434093045645351027698004622407332515443368697809537182872605702266582692 359 7943993548903328062547216418645012262741592018363063772747646570610834100412472514956485634829187767293271719590807605432 360 16194673193453143093941054958501520924702197232425058628323691705508039506413716938084949632689648456692831750430893875131 361 33012839049496544890528311741585370906777292507769305830426186912978072337034909195104226290724879383747689401251176316128 362 67293181908124278097371879451486590055184732746272149005322318048151807738091150912799286257072088762530129462391481366712 363 137162969557372941442110034298086523372254627181759646633913505813227645744402334354943037295656286218958417932860151647504 364 279563481396503614056692207664598797397873968792897180080235118409643470387830154219121228700645552999193271776535923556204 365 569773002750652148060846321230631061227885270670497433255764113574832675228848730987835395470541399094987336695833858936208 366 1161184633571956278442026654765356480492856344925402730779723235941917009166971294713100372467220115141576948463697626464264 367 2366348994691849005339735328773798889264242096057274292786127369989916784612615796281825914581179480036321878167979053970096 368 4822081339832657537315513892747029713507154982457841157908984554363704862047002697735036419926354546146156230813198727873597 369 9825815484311749517942738443126322822371543953886234102026969533477044133178690282656510418594831412083407321036408338811832 370 20020786233991920424115478547806331145966397559845222339833155815870732357460714347086519995442410091339709581879088018213468 371 40791738866223700941055416421234667780057647229417504859885982315839517017972349166696004260364558495500360806329729627411864 372 83107838717582110817411699630522652508945987140187489215720385988052103037019332822926287771934699624486270276369955588306166 373 169313095429325326109901710910547562507142343348097572824465139377800496852487787473819562066641700087994804206755479504485592 374 344919711773841356262524146444396255781185344482381462239358924143503800153809757481593723150833728989645364003307281357579132 375 702626448377660004815434013413774328903918785912239013954317299889992635226642202700267790750575272380011964592317718754893384 376 1431232193915532020556063992989640019892354956650651816200009273111170594180254187419802308284895313652840336067652568462861407 377 2915244151445343288220684275325181148120766031663716727673951430739161137698811168384120686335144995872307812629100908106274288 378 5937711741630249391748459302920826766196034942340322656230895690353795724474501541706379560672986109298056432114400696549732656 379 12093241781808221872708082140720399773547735062351044573237075358938115577515628425985702822900254894313149666286627922532264896 380 24628951110432679961673193997790542642435392114984285534086036757652215156274882672950247595454504469015940498313349355003094336 381 50156677266342191875508094914204321171568616377614771653760293426588374768692915836308139887473882153505441337826812620844330368 382 102138944335261243898475964837370656305102152685758377791384542552365005729820029678797022282270438997838328678216761253065170752 383 207985874778662103053678991249223986864791960708281712876568262600870814101754534592061362299581549971384513333522261382887245184 384 423502803982616751138477483304670888757799401496879735564271579553705814777923871483902141655790769482006912347051422286845804129 385 862300849959891232943166255772238259509510000083079644718690734391032698821159159028973004270483268867822211117389408103863836040 386 1755664448757333304293902396793332505164448060181746344108452648338446897562317737527223067365110207903263364888018588638070287220 387 3574411045163364575483764551591493775610903244905007583057158430043814734093340656658817152368943161617258860677068809360978009480 388 7276924174330992226722640528094019009068358304442273340130859559617057024760239743175567323060002979363507719941776095264419651210 389 14813977571816824600570899428555206968466472760803538186724653162528712744175546291939669112445062642908636757847457054163646420360 390 30156163663771079706714206717529191091816469733406055176808773922293541116522988693297197524803005837334469309175373167888765915540 391 61384846474047359717991516139913902043480301509326025298252841643787945491453560093103367253074417043516917030455853541412487045720 392 124947343464609727676863649985865688984447994198333675759111245512177922545169993102310122255399829439486834117862981059564439425155 393 254316036681217409366897084305944508542422806890394032815323947335660449486288028388575546682347346690120875597802181187113333906560 394 517608535472816545534128094403934391210205859971797681671014414262784327514873638972852421269105448846090679580951439595525455501160 395 1053440884215969853586940022563656286719505346189886042720715907479011512255095721744155621610988658300372985900113070704961874043120 396 2143877968249357117003843097233282031162448130533833773198687703054355525255050403587458840782562872093042097409408454450582092803860 397 4362859209063646082916920175893126972980006144341952573019391203984148854601332610385464213199969968384119903685878991731772861350640 398 8878174435950369165810350209439549793303416452307461862282844484749671454582163919000449977765878502010641329794305422408662445521080 399 18065815858853186831599945489524260891635769811687424414538476178694921214188118514517734664351182620806023609877253254807923148764880 400 36759788718800381774380369469130803529377467839668400396718387595253902246421489900852726474952696815832156575724317411152993066096901 401 74794565985333418539090138403268090723300987087993191087102337574015902055651137772063920631401949815781844087515315973169569537262808 402 152176919656824094076548094540431536423562579506451055434563568524934703009412922751949283496029953297082409210936309251506577541624652 403 309605967967905582215845891290080688826038910245735121823360825389460274313330886427296565855983888332917731378341588870325354308047864 404 629871182346322121135413040485207741479208684599975785674991194361172238759030192431308142498738661042549707170398880098918860013380894 405 1281374637737752078530046986619736312902850826768187792064377145069557215415535116315490066411839078450655649998159481664412882063350712 406 2606649060484241847750385121875678817909883464333106448496503360042147316562072326799498121002536981960252555350677155690872814540403436 407 5302383675714160626759113029951717459653297666763440271734049010334192050212723614822198668338621166061416744996635444760336589476826344 408 10785541746250188185309698407580969774686421999029337145344801899912406951021248392083306033055561266396914475219547129849598872806331943 409 21937902093139995538696929488735541313291543710704339174450961010039823389009299533609377464952535435963508528015856215854958155953127568 410 44620108716242774928729863040076544137991852640342895939020592078810554750446089126833546143698349343174064710167775629570676573590789472 411 90750419032988993012412342618436023274886633960491529928938988679991877776993600629159107380232518603444626028378608264324226862095154336 412 184564947089954447357957803075897838246957665240335190243376166767143663679466957766213221618321405182591265628528110920257445378439859944 413 375346575380032609982911423457679070073790326400001323151408925847247947619681978690342447415044942043656276494472489211237328811559329248 414 763305562666653951065742967895293328600148523816733043224814387764169956660651760571286686152215080764921294159886427308384755250268110448 415 1552198335232279389674895262116873317572469342414126456638025373526309544020438989584088678164682709292178003295733657993686734544412161696 416 3156304518501386009012066462176417490214620822893187279642368044420228605405784150686000146525398450693325981662494386578222063046915671593 417 6417909066702188253527280325917376056591049885054408662326959047515241620234222755185488016078478269793351690805323820383031462611931722152 418 13049422146731166314678276463720836209561312421358462897368333936777644027919000423795541946007888818328249083130760224082230225078005076964 419 26532131470815207345125466672528696635515437450968551541417796640132399997652341495292442699101009112765815450241322873295311032231892682984 420 53943139431906537851212662475427236412534073745958850721669316720141737655312481396058103432502329489190293812882249384286842014596968053426 421 109668926499917407578570488229412881846705496782928807481966628582270431625727503891727537808382125770735641790079699848555080713276125798248 422 222953523822481205823374836798556105364849219019792834689714047018382963039975315040080047187056785000520205053975148573763639485127995521412 423 453240323887930810231020771952449134848476993774918904623678188176853502004905966592445126087376821451174087701510571050485828657230193905144 424 921353458641961593185958277705284729762503538156435309153289632764922959875313319755787666696983853079980498647720014795698915896788532193099 425 1872869878839836846209812267630431396833798421218726710150142518996997866885747747770981394630150291211017469218214888880161151125790014485024 426 3806910096578815860123220648508514922582248427148759947300250205537164978994846235140676268939438654471252119674837229824706160625917804229912 427 7737869356093541409017639769327250511494393500930863642812024100605343605332535783571566957338428414259112008874344004066099786896007306350288 428 15727293680552251713251402693782432626314880332954274481394045947332192312502563405883152916319346099895562144048821852649050591806248871966396 429 31964690662516688660529697925671525823443637452197689653657942625112285040969101047108305351321870570135287493398496772395222538968268022386256 430 64963736297326028990741217640923853388401123958776246786340543554430361247455287120954812158649387850828790275652318359742021337332749125788264 431 132024805540298500245512957031490268600892180107656473049124656643133252698023006243398142663955676765854793526358184614846295604254066489603312 432 268302181503254304322966097853074780412605253792800008800883076659461528164727351510980271006925453849883183527669238478720849081408211595229133 433 545226642065724603052179368687078991941671872251909678471838329720841109248297002878589512204673382731230453036347995326350489297974015112254456 434 1107934801331567757187531625039992715889335490924979207584497557819742991737545357657364741254530342013751065045670745658650798519235710262279996 435 2251311969571433660270680577813043023417718685680587818436916645162394755064289095792019764584595652557983718567418320423416993873753677026970712 436 4574478265409532323322683391071494274482686512818765344939453843680526534535024980108928951468011885081565930886399052844861116865561968254587206 437 9294626421957129320639417178084915938199302210927739188519945813571244508928008822820975473929296465866170680689639598363936989387723868611817624 438 18884559611189816821845311483507804604180452263586775823553977538188127382859877872542935748916939889096304918785831883661430159643847353503209308 439 38367756548710290357727382425943997023856604812437890027572084029903080496228431718974836271974710224628024215223905458384338869217388939919676808 440 77949016600531485145772006298686484659681256832946657477526666286457946921479268378751676076339265658427662932869593386959950135219968757102294511 441 158357863710577028505301081245851660814618397824214472732477421686043001071180465074711682289562306846682755169567645815165093042100612105461981488 442 321701773632881901022226821773279343247495400123800112842503805407879988853731044298568040564784810078385940420617516153657469002768747379705254032 443 653509899698113452627194713446239554054027416855625460172936965811713990887670237048853489541338855514992576555897766465478004721728884391105226624 444 1327504030206236460520776091235535849759171512421819788066955084087164593874677733077750560676771869074466606873863823136668517423504278063510067344 445 2696525639496824785768888854341820482500545375928374644146111983421464809137608119015709565898539222886341778843372129602433658898811347316272243776 446 5477196911394168546261032858640218969397275441084367530986070416704293688125650207053020065414054680529197542914803345281698393521940529490360063648 447 11124930732413926112933835439655073595015359925857414498815192881204339795154183176139944808627369101703496207107180810405670926540637723969186750912 448 22595476404858366335111806889345135744319355521935444633017950504425763336212620840313985331178659522509083267605012410211762471406837530480072925169 449 45891365476237662871687562491452071377269152359346388816389875363058723233019440365899256578633435479825344004029254096864621302757568922704632929224 450 93202124725220390869655495226457516866978587894616427352290735797833210874433769748949641430598391224819136627064045864319216686279453835470055384916 451 189280583186367994432309645079308135489881385698284845513507186436922889550329813936375264730250905049234444565282792274816627613925784822085574258248 452 384389752049664410918028868678010707765220353878971801732377797208248139023393048678799363549785101856482401309487815043553854040717668601759668591322 453 780590178010846215942760459372977315937197741780408552994502204962207776580063683463183674372970181390655355025029851886784774945114372142687359622984 454 1585112070443801749270677517298591553117388568703713544828130252587000094998469717268466692001185262023699661436606512336066494783721284953801591602804 455 3218715084657604744433763349195169274482032968200305231691075263625813051255808229596698677508557409229415311202615845646300746128783548831861711311768 456 6535680768450975089884362493285174197402470436092614154410987465988007745679826194157083724051702251700651251836011530987148575777028050363433044833299 457 13270427759975308776724177837694026879993044504139300866301293397273416823366325396868658648081074232567202196946987914610179960643009011746710426385856 458 26944173698266897524077687528796783715163095602830136822257802614901349639273138071677321630704162540937038871863633767566816456839549497828168433607112 459 54705467547557769823532188720866776992896345646698523700856556802537431910252344590064015165561734135261946389107415910473565820600254011111796412683952 460 111066369588405429044380825891182903951428713148893870164783497621111869913301695251108686930923643326034003943999756612705428781096112058978940434310756 461 225486453660636924349513678529060818205032898303787264106144047394991139770422821557656572431574647516448509577969482016694204336492888837653689187217328 462 457766949383118367900806193676484087229265290524292621780639497756600313224656963613845026901835104180949616334968518097673484920819618062786864766815512 463 929297069119467081517958877634279787398177260320152445343762386955558735543352364286202014564977781200298483401334966198342999675592735292940487958981904 464 1886474403373987403250278776983759843223532558948309371075869491619349275611403062055252143487626927892949178660040242199990095757559769808187958072750229 465 3829424753997788211673841263462311144793464910129694765133623154296254035998094215647872132643889514742705289088210520293350363197389358623874631559231768 466 7773247501888372813824022625583868285368884461548760987427121167246144771703960308099754455984295260194272131442837357533788012273868123701616181281881644 467 15778213981244027780263002184105989054724120938584323494858674320573167033014654864009714354903592433650037426995210766580767809879447652314204422885637816 468 32025774001947232025964281727592294504464876211026836008413707494652858761975595720967473534504416745322748103704316937582128960522962619866677563304298862 469 65002181515583397185699484460938843520231944356335246132278047251873006662244222093419832557059643201875403522048248321548219807148137823437228129297169272 470 131929765567698300124919316596121637105260931128182743960087441263760407360601852332888881938548351525036143924261262223314897195310403314490429146709172428 471 267759116797188286050615569554260765925562019331032994397519114136718240298820766126832533220751520031393669240305062026849881257520310983143389421539784744 472 543415993808593086312852613448985462170885237957962778486475950381066002240763024242205035290273253765620125975610321169328756771597332590276230219319645111 473 1102826758538236938781118010996539128654381228431814524771019182562526949527732934130641235298822711031871235324207366967081580539516918691150638058886215632 474 2238045740114090337120383784842922219328146335701844848560465726549569369008068044255760651101351096374631449669070499941837778161575178266989572996582791872 475 4541689719127131091831491366418744794821371316241271204699371033143250089473708646128513183059157557561563003973824812348992831245319541904493259380933946464 476 9216220503466833713723921090601507375714928056160382234157673573585646585806109158509910305665750367120533091586232088881438151449229019835126104658912252472 477 18701446599288868447842562536004899283774867529833445124417392796985586028078278245737938225799404400863297455408872739508023114432558984801705273306060095648 478 37947620452021894501062722140406400440029916232700914233794113604490136954081958914553664812317593087165907589945932330796498643359482140474040051334328039376 479 76998266986600135735050625513023677051475070299600044280374715051377858837931136498477428370406185761198000792790963745139893802720692023559216835967137122016 480 156230010477233120562540883540758446580870659320445260057356396815119317843136331004869850939494988407965298093657876013979310294925302854711854520488149752761 481 316982389666577748881954408369612395452027445623661810281831371198840555835763731109915054771675006749840096163343238258857376899411710803374240485666700270568 482 643121491577534802492357390384176017394740902398033865569944162151102479469045030849749696919767856434384611478803851689727662067174744843826064900031661798852 483 1304782662943209804575399178483728715533619716614816632607480377692935253500168144595513283506689868244698789256681296391864983542299928596332850608215764700584 484 2647101845281695614315927598054029158372250453814703918838713328408531568222626879592453967631970062638004501152725522337550533756560559514979732002201395908354 485 5370200423702922942700380945091430111384947835996745004970953349514529720739588109414040430957950019229087847928471939771455909656583760867031367117695711253800 486 10894260605282379886969579020543424286594711392924072440924677633167067326228896743896246708012838317115112778151156766759008842010815542432975711916101608140900 487 22100011424147483475870130889384116158491797042655503656668759767963223900078320897572103461146217757540886521624230649753489095337248062321674397409620733260600 488 44830621521837118293182729768177736643841249538135743935941418911560515217361846670430374811705466107308016511204417142323815531907370072647410740740836634298075 489 90937831835426542024834326461628994336989790584512813232792875473834394256217314461126793432554205016995721943377028499477755692710280381858323458489843411599200 490 184459936563711850256879289505617895351991643785599383804340835455813659764164789246885375808527652509415009079902929885107858439672731393902401603135133679463800 491 374151239434845842918551030346319747791550971681438766801797434390158738821453264054352298410440973557748174510391971216407834526668846068921186744268917348448400 492 758892122521269244057558546996948911065446094268423823260345213906448443807398263172702839888292744196838065588510891627472890588936094225652241072688912683929100 493 1539219914903789668860426000546942555361776333507486452671795548529097734419173917520212272885057848450254932551304066180880303254584699851343212768829895605053200 494 3121829096859125862472779170086879177892192661667954083443482403121517376219276858423264036522104069185354647461802435324156859856085033114950660985902253006080200 495 6331482989889573870426765276647274482141755603369563956986901080342673164648072789826373010365828550410924352248590630110834125981660426408833580633518716636356400 496 12840729078045895234973584047665717391063184643943959345719280835879661946696860904988699478763221595616444938693708812452398311334640984396961623516693976883647325 497 26041253663988482281695856082006108824637262147266498741012334900188252707053417077096293267385393285132098464989313612574006490273472861017900558671770407951135800 498 52810722241432088901344091136993533262832366385076699265517615864529802109396709218156739691331651652415560927795102807833592667459389885213912619699475277799555100 499 107095294014863366342885888688290572114370758224337149372005148767625705700985051674324864080463385263863340389866448471472401901312694263171554626783909677604088600 500 217173473059455828252849742507585344512355294127195563153117439067845738717718476550295668982967748454923820422871310122978882052227577586855760737661005584246431126 501 440383786725574507156926416253079130319517705364635947973950024505229764751727723177853911868712381311138805142477180575029632816135098812753348743152131346765266008 502 892984804065091312549435219403676001731842979222839678670832190420674806006603344417196756039038483053488116521761109481283444982692480807423505162411539080569397052 503 1810694007052565824653029575152203939629465659544099018543118772272269836613626583337318668890970633465201717581351034890726038316216416270721571040256836468480472264 504 3671422409950983603569271825803540775684218806551381955512928257751882907802389382741241426705813218539943980953600968753513203535031743711963242360773011751713128319 505 7444096343000924615875865096672080329674664125863529391030448620965505226138153975183470076796443337483823170490467465778955223727067114593136971937628471824078914672 506 15093084447249994615921663030491026908764209990872386978917125554579569970599521635019785045791741461286053412358408730134896761755767674400634463753374186299474578416 507 30600776716555149274805495519535888628453262237590147007134378694477229606556431089825138724968144119840582243793469796116387137408419167747484889799296251279329708864 508 62040512149517512314068988969278769166148160005570271091857645879206386410792249209095673289695221077363266964676802478859786604406215203669718697647953188790366653408 509 125778618299936586435179069983462444784075762010596372598941267953032765336791409650000908691157981974995471082084871288466386706488828083609909710641272542738719191808 510 254992161556395231553199763963243596155863609108462683799842055712012220858100854823887716472410330137547769271410132262710153507200858142494487285365868326369062892032 511 516934420550188152057721137408210860728017416104324582068897291995120810192029790472162018118247420909970624498590143571376840623372434453233952270044727911809842914816 512 1047931090279053583031100433601940820066034288555170315334358471004891712563253047909730400649113435072216811305257311824054026900596867670180902055386928253065552021889 513 2124313930224183577865517162380630552907735256574359987279696200166473731920645193120309113906767578706943041131087355697347532174161631778172816299080596317040275796488 514 4306192196462023789394506808334548684931249566905644759466545263945327748633173860327541539748812638020580305773634695728636413754413428825173287669863009565010129620788 515 8728847504330801249409028566503575802933002282292076565016417878748719015841862853227696555849010282172210984719471327180858052466149157802033584093389828924978445543176 516 17693315839175880368602905343248046028994350260772750946779311105363619106272206519738913431865840647050157885907628452689812713216035356754161336067631144702857489180458 517 35863314408757199690561529472898981860556843250365777191798442565651210844314689683696333424776304484953908700169585800146098865462771629642050689374504290411265828815112 518 72690980921777348551618328684339549134444655181282316666153222708636634019959150233480268222997711009772529069874033240808229017818179006078193578180645348319990209683284 519 147332849951040578436011235657173251460638696590066314167348236839551175827626150723758983653387931738152633844189826488672196250396294247390281034674838201916617001561304 520 298612268362801140555589031204240273067968240070335503395469543590898836143221834386111367014417298816237498235602896270602761567285888936281132397635709546953474430316451 521 605208113518565107754094108692925610830653812108460848276143056495804882186528041900746476569553590661797921845837703596463547208159278700698730543289311932518646239688448 522 1226565984169049357619745641665714982487122260461255648233760589302153898509975365186602052767718762051911300316119636024167388646066535196097705723497177483977947222403112 523 2485800163534483910643140081871952288241485644835473125454054980892229464012654035469026393503999044470906227973179924962544102646230074528646693378482265931230091948946544 524 5037681079776160430057926896767778599641932117679288754037461047600937862953154171326024472764673436225014820980731428467776772305946109629222376989421843859243225259916724 525 10209026496630649532312613556835091012826341736643850755023620089000994867231845846440105660396413786688275806698737293437104353370284477456433219086431054489492257065219184 526 20688415758293516093507954513882707979942446450047156476783360149898371019437224983240841725431817223246895459371895285450904057864607271642279606314911299260232046191011192 527 41923682512871158231300750624115625307717966154409540940299565951318418540273881113659969271213491678198399616987904808215805839177131096138212623953853955906251489204112208 528 84953433383288335414978265676043020814179401220568602317979981413721947166887269465229462103157780147416247108044817351939841141448862535784422058827037338651394099991015461 529 172143968813649575844274037013513474934937372963919720800761056069729236703570909872963550691550892479278961122799407792745028342463052343263797983261204933140522409963799896 530 348812541082919870112965114965644420162053882659629300739567748844479393636586656188586946206789611437286186748105742006820051663771738768426623994368082402922976065926010124 531 706776032221259751018896294154889615303703814315542484878939736335847046673024317873804232227953453400516075507217031438345138772869910567930439756543769698485368268039049592 532 1432059353815427639027336481375881972679810518384196608566459585757881684225399879496085388023836780211268196667897462813375049277097031073752594794411725284728389775308742078 533 2901547899269022687972672130860085374088836121554727292839490146080061498202635157001553357580211893685270943350018878635594950144750617150360792275124232089861769913511146296 534 5878791133494850124657633719818862976477776535412335109391393024381931828536823760047846351544980796994909220787220660272127194823985823848648000965388502757823094975557886636 535 11910662407012328371884918646404107428038312044225376068837187288992363693632620337072221138617667759322744473766344535718460177296329895620679189609956963232538954844462828392 536 24130895398977666871374828202981678372295443337626768331546875046162273315360110035602326613747896399266138791270648897750865280929648394693174628768906686695660554018016774471 537 48887815772013848498780422515380557579565998227942879702458250312070505538061540914006058422040084752280156261716470537687549028317102926791574422719660728202415772112475162384 538 99041576424198683378872008563149027516501186763882568170757428384835641744239965199699387400724021960562272097022811944529125447173146696733592659002022451640010868842359632928 539 200643089000853056705965239290334444725435328410361237796201077445770388715122607142720901921283209140053531336610151644518240666929970191925830989504729172518214802123053597728 540 406462659928664376299913280332929747690919332546017560384668925950433877184796199163583804798044688392430146527087089970536571556071370805489352254506162469971473221182675539336 541 823392544236330815445423092855298956339846596618703506551907148587140288671080242273686000299358320488930018633051744231551364793011789490657740173418902800442857219158402382688 542 1667950156137307018680887169202540602330033356706346406355625221828823782121617023022433219741279356901854064884993084188853075353717411007518928159073487645851304124120107210032 543 3378695911887276958896296995400000678902591997830066721536682201716256651466800649272973250812502422321708612235664529240916043874695597691948679632926474999837127459315873333024 544 6843922466358684259558326700910727364477289369280605428418363310122471977584433373975080394170876097429651804693940142585486713731077031273262585116302389591324104104046113700169 545 13862802258568751103343589687632884888448736853975979433330178437993356821956863024442988022001286814563005549854179637428500556021035228408146001493230675420603328376052479172136 546 28079345808260523316583023813701465185946365519858964663846438797706034683950019471371909189813356845374637528070648899622172027213257795486737791494533406318455379466096462136228 547 56873897096691898821459785781196907784010547071595823305242024316924478188562908776170146712691121569062598569447036642752213760387104835417902285490633135141391617298260185840232 548 115193791199176700828010036268548778629798482607768536891556059679771292663161015066781856487032455410640209466413347992523357656209023623693483660742987114425941960073771581354834 549 233311031033911336490596172959819379021792044321559569314039505578888526704989726155006006202696262468270386980916547802517266941799812713031211090775143434954518562620870616556264 550 472532437742836241744104344090077120744637921943039254039264072593132595452227095388487781040498959814597748775426861202851754768702316961244789357963353378803871582441889594891076 551 957013730179351058307774772135860130072836607128091138073999988767898409145156279096067094064691826072034629954852790504602161170906862486569620679345668360927706567630051162718328 552 1938183686041934542116616331764335350350807592435006126369226311407031356456636652163894336449289045805057988693017965169747816109978186467611448393059319997399584425053292792348267 553 3925201508511514364749225564900711001264103009487990563006659532822304440481598093502207799423078474532585432254779611080068043018799577724470815462009416129901964784307996351243424 554 7949124031802522018896735911179754205248518435611786399642918930815343704052194525835600255745016931854379607671840740521212439051411160524611431134842364559424061644146798854070744 555 16097814455061478777846097792684740509528318172272355346488106283729739846748453971036251926976869945441880290842367015463133015679796381378881823952338962951756321745140541988653648 556 32599048443263467002643223014436022843251356380551749200837646436815351360321729038032363536757728564024768626780847255215694367529377852004258090609509229747450070893599776678511964 557 66013586049696237259947973894771796311445429715199670296161310532106321494090107024010148537412826549020820103494400329623966835175756869057602524339917955598685025883197078990526416 558 133675604905325771152140595661399417649903619154908628679371698878775687455858366466083795357865749959571861411311156713627769925318836727079599788367978859756881578362517014605493032 559 270683295150923567749574159620322985622114330760817720915787555340216249610452769354774701961408074601602027544555809441256500484511411376506379200554243312591212903426347911967535472 560 548101826396227943208332057721445829124693179162890631219946882483459112015093080227181166219550462951244368782050628322209135087471419309225888506715528016500210300362337140808390381 561 1109817516607165017209167366041270346538782898644317749707817322445371591223874428390427468214481192064436957476727161754830239370538127006457470146972905031821772352132099099361553528 562 2247152083555038230192197085004605733687213543993357307382788016178578883359024516327163581670750767979534059859751030010112686517087667812993815077159913235079769990001026287807810812 563 4549922028048028811845348985549291737313440826131005947373020176418736731415621784492072006877156720054519827794318351280352269180001721525503366152021106484401055397266478409793401304 564 9212257600363561428485592377684343635014882213789229509369676360704850820569773723083642227550078678963603182390829732753140800204848097487381688478725020394229107695532527589889825254 565 18651718682986857524266677814692963523960136465393175515783030517904551866097700169992323430305119444584628284802434084809636221995778947414717210290037438892806144693591482796385378328 566 37762638907726502859448928526383227413156221842165716963626326970277270620379716813043509380782552490008430563189323711288983893005662773770310459596311795305448208191246734357952330524 567 76453354219869031895099761190153785096990035114973529958485702191788787662263642060349301958701470765206661746404056819803657926885971021234673019691898544089537939392819979772247702536 568 154782377403201307514226963889169899893808296505969496957377329848030450542118986892752629481486332373879654365730115266421620703200747897673553452980543296808144418108244167538202362127 569 313355466440441554161478124337225264959444568948150379928020510980828235371634346384170124191884081475545955203809625035764356182412430579647795307341909738787157156700134862770554273712 570 634371791128199831452263108008998984136083520354482704674885186137609575513382446586668829637005528463300793775036716275116642979983238577086821623539572789389653262748082462286368727888 571 1284225553428049248596037621547732001459205639989889575863165736313673152419522310677011609167589440942515983170627816635484617120582934633527326458836965790977571732412520932824990586624 572 2599738347267641114334192561997698668273374040925873766265276922165900660406621757485254528046511828085149098881357582703465557491884396442584050633662556821924279120642661304030233739056 573 5262703387678467127688621036048346592166953516727988039262159143609903427532914157201150533036172537444852079569815802265390861858389729836753631117275533674212480111387509828052486068672 574 10653175896564347302515852395214952968533950984926460975503972339554796285774930857380710426266052533246680136784912018075727502352230807058593559624258278549303838311135736765919946486112 575 21564544282583798967793776825182704196972922984230904692163713691814535088617013280310484862614702301668875807551411842762963202849011185140516920273858950928551539944861713696019543380544 576 43650827907451883012486940478186043489071660177117780185114813269101620787982877003698352392184571929000064509042828620937788194507996307753579452910216210207507078116309979980147449035537 577 88355935597861265267287031969890131297122780781278532017754870940866771256373154016441648014985040081644105507464091356626500539619065969781943501322820704954474963318460266719412843176008 578 178842218974345795273611507315844294636466561257362271573637609707652906916868549259510749690506542580792176644590315797260975844246749516786634983597830631979336045036349952123444797432596 579 361989084521640926834781974444515461788181386707099533877735606605444894928054456873183236380672006026207469163354641461405805673086023241793355946385482049077544436765103537605461629192136 580 732676118544355222132874982224402755341008187535885870716745312776013459896565177077340224806510758833387741814935292594812495229425231153233141898349139230344775527386723309822514475320186 581 1482926967788009593024993182679728433164283415580979926499056137302539310470852199312502759860977647788672771930419923209677548960196908047909089522251321008339080705428341679735177022765768 582 3001364119127163359233862480085649710481520088178647997598461301890384360934772571256449610871953022468945791942302755229409915207956794458543571944051893533475414027735854698749925293798452 583 6074476208960394229879623882281525005801460120461564924224640130453788524277381377393539563788095359719302413260514603598124945851062807786868199548128120872568364731810624764779172021480984 584 12293915969129589670381091165429483445487261912079534033124181565340905331380000666545026741098664678881792625684859975994633735593654872559002085578818123461857018379575618930975002253558579 585 24880719234289349354292983557106873772100185087630835772360058740111888219250022708909600389997517488618368419643647181024575823249601586809568098668919346828643172357979307479218204129642560 586 50353183735305617357599059126074669422252771418874618520065755480026341487493625027708916588032296050185739972133984214234016972524572675851324889428755837582958742770942785072263477394451080 587 101901900610540604146974458869728817565387680916769655876142843885434644775314719868089328998412606260868157383065162751016262727811954474958752706849611622508188392470581161708594185581148720 588 206219156599625208785712704447759436115302732880617323034802996105077089782745889208970554976269362533401674437709334746245633942121936078784784060285273714017439489483351878305474093883847940 589 417318012681984028926207078519113035498434587406574073880086341943056242970366896654434943188356779661314763614348641403205451068329186756801336272310109932596382236080812564500215870569845040 590 844494228378799521156078937031870984779408728816119403953311127855826612730281477062939138126749809149413790844947483544370135745552242842343079490497875044564588302095142661016341661257433560 591 1708904135221189151695508915995237938834504687976301240201327458898278119131729726286808605512196428530525060742200425139444901807984022327327882275487245846178081743334481411731021179054920080 592 3458041523298306286329016068182052633301540012538751960256770666961706837819269013929190185999031130707557476163267575530919089031404979221265563894426156783569175652697073092531567195435653045 593 6997360091294278924040063178629764650465451431241957642088488929645082191091874023726306507067833292850913843910610221648967224643736240536484633084480962103544176438492924602631365984205842840 594 14158908934677781275293201194050277032027624520915048697924941039969915676152268365652197772596952296201665170378468207166038576217296187366138367305379233793013750224265805667844842872318965740 595 28649492050205808499508074067881210281592520680409350796999317684654788816459778347934898125566363416816496629329346404508230760502324446668661479352497664849598461406877978450500166685544090680 596 57968980883525160538693077382002865400795288398998654265199692336594185874548680788423531631350333794809360696891488413860788945583897634107200805641138854247960817956294805235607900697335947790 597 117291363046902336602628953517052880512875066104615433584780201644809112566065749308851354463614234015769870589552630332128935531769706272746823474666666690807332753575891041924318887287982899960 598 237316567299014565458111778584261705620171986611482759430428838486790629787487230128571023691069264455497373243602881554353865662400272573844551819863022250063445413197188832730095313148442900620 599 480155343704015177533286869505792028571968372171647869432020706743791475220724324057705844623003380907120650297854542586191181224314232170513195296791861179412751045545139983361690677100206065320 600 971465063785878498575443989819148559741260002445151808876338637758767198063356638834854441297993514936621681789903409830940990060977122746971031966574085098302418086753413094155172142576854939351 601 1965460618199255899334131106991957603105170015403958700828950683947078154648938028290465373037394701492885827611684460163439725229585018635423656656790404310225547392290511382331487846123096944208 602 3976429360577324174317994750191516953309436648494082852725050113359753794344283452281451966543025554171238174386506374005405469136114770055218136689044234328963351237184595288769183019839952365952 603 8044776638159286112955712410688061399254620488540423842429860220796259133311446820567363134194677694339430178521703999975094456229416123930009710936644016350723001221839293817489647834524498461664 604 16275207310577643202769837407561457730521584132511399625319216117581407318315940984083664744437297444034838116918018248767324292398031634949479387963490343743196118999509881290405438806981208086744 605 32925389011759857599891425550180879575795751494066150888633929284802628241072606687804294849138243010481876840601151603660775873982830614899889929873093194401704298083201806769884814163659220569632 606 66608119685354901452422511959797172880873861369928524802192123164001577865493852673082140306310217485195692686908991025603197579744281178664994996843125667342917363505602244802049728057722442634896 607 134745829718968126245226643948336271140024504508675903842222905756872871638921586569234544235097481639091674375269770644920999916721028447126804317897958660948052717317588834129580679108247663468384 608 272580898298925814223072353464168568774543016146425601508049487263971675859557777081239189548741548946751351058068575300126303845370589278358944788783047543844805298275141982768819044992399723142873 609 551400882072204576129663330202881497874530427855514526627862437976469869280104905660606868438351816541062493470207514956402904868608677242346647241364883051805704022192451804123234906213784594643048 610 1115402139861655146921961593210590586916745833012445268215470302191669771833693168180296633415233645723575810805881342135505277873695162750688269580857993733905633432688721242032003451285934343241092 611 2256251432119081179967023612696803363433243796433853247204564147667822022247714419003571039277502722968081780549581118060958908038796165520226938875084032638806565448677896043747662464258491272384296 612 4563893979719776951545561325096373687557097537457739601021885662990771872724050771119186043053344297325424080537833582407493745055361389249807497841358209735737119396173033735463842134617640351868834 613 9231571881408792022246159268974784835286603905304813253879433201027287727549013637070756003176283652436765877231046563036033593172878389718181451893959978736085558072217557185721290136448752159426728 614 18672731232708305695368224642270988166587452006907508093717616303834454643239975956264881348611518869061831034065144780373271995358129291388841854910252537822793083916026764469178349993183112985262628 615 37768709355376953669113339980264770670582020912471422939305177736385949185938088130458158131434357026539691669504352243400821855811768184568019349978502002887435658944094852747099701930751912997385656 616 76392122210409589792242814702867527950767513891514864755310588104869901287860062678846076323269672406740478917245606933293887549223984555415287000362865171194142372169423403397090641711475915842211323 617 154510203348105833972091655477606933594089852609147830399865382950985228972898778496334112135478823580711749969652757305587071333468748478936757711344080055865621785771747014402956862665429312298607072 618 312505695091462569142317479705386551498505332426524568043088103088869455236111417129887153005318981650590305958626893980057270947632822455308084689399209727031407078526687808892832702733331517493826104 619 632049244856151137466492371777418997040681892572189875413897782471049400415986430855683915581334205438530867514831706591904820551517903766327619189217303133840933783432533584169719967763326396318532624 620 1278309835323840807845079486082051384588084367999348716392176813429087811774536724301952782387485508940173164334416744515866035560322813765835594544834591933538854286748449514436332720731403249474018476 621 2585315809260360663299766875067391941647315598502853680627918232804669701002756570126159291670910371209924233407165834022033804238825225166152704902515456866731701122443387998327795986600234724628373648 622 5228575168097576149187290145842056097254348597352840084189404300829480608533672983796524330639685194313412552807854354701030321702494671607159047660308397602308139322766750535870094688652560410164306312 623 10574148791170421282555209936944386316097784412239044690464353993765203824163283868591552593726711854476554384638326670956212149715625971066113557097590662179246091498131507459819858331909810750529792944 624 21384534938655517621242499513311492540952324958886315940879306503083751393487177641675696686759284436087532426425651099313917559235485879348481729716559652525079278062774607196981684984223970620118516349 625 43246061178153736857169308786924462396567740564572241262478665782369378188743316885758471233303368821805371195310068768397496039637435306833173726642538506657482573872456989251427526173136460113747164344 626 87455209979633191670572798465114848481543699240812640772323494830969677599262151709313105510755457735455018326607199580698769119667601397430440228437577044642632500290122638032412429468693389210469098972 627 176854949852441043333387891693333293029822246766278831815232448573895244714355879475672837344360253642476822155432970805819153978763080301963361758190044994957450821193664454119425149660466587919076991128 628 357635959825078153856236917921137112299744007200303326360407599056351188584504118251290253486431160502065327388636275037121627907910439786699713327650521492227900321386137572610593199796494578144675497526 629 723198626325896482638002398275786674497597135009264695198105185796293546331329539290200111354876795331540129588329843211276291520064166888181082507818965870544080064318976127468868072390986619656512920536 630 1462401017816344002551175679339842400471491517896654436814917445931459237952219398151617964164412465639446355911634337100628022926459556750858064005546909430993832722089734899555734926112608719637366303484 631 2957112642356947600999482055775886309988449909001611707596629192046734815500683172274311259563686559517675978194244381636683192849388228990175976657092542297901630047012250507688428995632673696490556844872 632 5979457426400009443567702549601056540335105273693840844175821825729919117941778496036669785698760470154999433392331840822550578879343078555112449017482185938612616261045515133922334893586659743400226405023 633 12090610603642806065681926401135344503853904514079215939814477319076813723128945122253439862121038086753668804351413282724013304944530708670710396785886806847072328100952577950488343526452041072725000721136 634 24447094986671058244425642472256664200701339476706616958159219318098127402804729896258641946191134042476310677075264952574318736115256804519481227549543148525891660862816388138527404136504841254043247449776 635 49430941015702648293191185725767646587169492918614913979554976948631026779877176948162225307854827546261501673591266992958239210085032643080455186007697286049011540392070184826249548587355680940933568187072 636 99945469427310029198546018294972107258587618343377345494435275615561817363376059186799599690250201835637341912448158985564091460746084646817701698769426805052159716342393763244283152703028296344774380548736 637 202078441936628739217580156353079298164874577697286700941596385374473166796568707225755352513890291126189832606958310850133284697411602847474650778947461112856207037543134951606115011933261098008053699926144 638 408572863922159584436117881981786481475771719333094013529895404340482448942992472320060941014961600266557266277931833566632513941447301279108828789367468607492585908034174782220202842980724618571756157818048 639 826060274276920539849595987413702082060523832804123887590042739441335865185433284437552203879195483541470916119298150945725624133011752652748352606004333229781560074524900087811951865650058055705590939051648 640 1670116099167738008945516864826315570099169263612429882762282564524836481238139826290212479308451954687482167219876159323499698514799490686566456550902269591045268337384860893684934649522461504895897487488161 641 3376558801191045455537699956192515159007095013719589480144953339282751986326415304289003235060254212288323470319438890765254870907699634851786904459984941070220245835028095123465670197959642914425687522698888 642 6826447015702586866636270090687022377205163142933834234888145548054659661230970380960002916521485900817910491635192151306981332820115256697172728955317763953308927734551668578884508128737192750600761224012532 643 13800915746456788789875759411171896522735114915916847324397765620611298428978289980497281721007993577727058879568612131905260912450687771459424986440710356354463773024394248162533158512905359373943776361484424 644 27900621775788779221587656546610288951401482152737256927477864845120943154417428258768779873475899479156344002470620138183714732914082945704293443288976117002034883753960638825498600759812941944453416431873994 645 56404360235107490972916903833045686842292477244593947736855539483696970955152789796918855481852437202874728516096550573561109904604633431601118538222121981334124026439897605569680295527763258608746550012431496 646 114026111420381393464102855796446462730444185885964438105940323341197781729947023280128176567550818585082928489585551249129888877946463032763464010217483170671623894458949194561392238363130791390387007504940308 647 230509491653387224716722433629308167899878133673530048577137549710341182154709955698192510698898233905478556924990093315577642380315783956729496399091003482137486846877430305728389296100758215533347823840286552 648 465978840360422217802353973922364146033222653810461570787484696240770582286705061427786728832122881195583722385925587925233531841833264733081244584772461417853833211370934542980522087251206479900023491592482499 649 941968729135328867261507170855983837339033075733071856471301004082985993092794948462914273190464820066205683155168026834220571162621496443027132007404322507590789130383367712775141287929733196628096494448210304 650 1904143623139310416972825059417355333944406792333724885703729901985023278059554773409593005192607035401895872556083960607373916215072151890154951596065336385226213789788421015956001781599133716141370144134293736 651 3849070528073200687904644280084605704141833579232836472964492489917844374464829988262961875207455668175884858276922767694570501560374909697308822918677020394123806785085499364807967872870622329856205671976167408 652 7780455190217485780271416502637534453747573889728467459265289540337285964950383313568818648279548859636861079523306655582429473814053944491124094830317767645473781348726259010217553989742003412999301487452720212 653 15727045191413767737586417092455799002754371764038885724425304867033710769377237658955913398761482555447103695906274678084166158956838794640661366556699650615273895775594773505968475919814904196949031161003066864 654 31789396033111714796616565971922062952641282037778189586274546396024307137204994188834557294622044718081623769475818431302384721844107818192077911295539765490900637598725424044489013323077933079434826276238320184 655 64255521587834467829390523271936282046311264319531588710526423856884269212605267390368685582568942385585129283229904306563042758084045317362382420962612911875133884943667233081584042138305242006265127768384536528 656 129876831550463338412122127029983718526286106973280819147388584127723844591176805629348697128104799883951702082132657398165385481525650185653420649747310436480214359908450371574246185656434155147250681281399842629 657 262510085419149942972132685812553545825880809356270709228907885352735650063710301028557550905432431970166169985739141692221338418693790774998764871178144075432712341816761755739399165639996824642590949522102805976 658 530583082686257505930638867467547455430910738592719517585583587883328350186791758282424650900129815051962903706539241289455118747115265524152547101206460542237327974202285512101044557253564426907641180964133365452 659 1072392880186985314401056268341553380878030533074797531614732447974323013975959599697319091074656312983992350029377874683622201209621561793981690267085409175512126317001644118792908880246296865386064407555179359992 660 2167442494766355034393948067166772840858354607854357368624838211008484949051152035095182216909349623409649835857590817685093194360498423701732455909957995046973494488886026511434967100457704328309098896634782439006 661 4380608131250159360690746249816189594370230102417076232861241648591534061775665686891017388572211151234547296357837816999292322943724743501713407577030624929379220645276982254173956144384640332196164921560554924728 662 8853488055484091569188409407759075104945890284495642238919866954971613200068093498457367054707326210008698971817003451786665502756413477715088444198333379730004325016109076996227269154701118782648241753435403477612 663 17893183117476707580288845739743138810092063422752340149879988012102440367556371016616702067542507480358077451562450553414943728676621919714071208856987678089716987201354623770171654529632809342636394085361556105704 664 36162132040757980352700750976338783108250605094040528789977125823888923171570270686834332550458067560379617132202200304162869975421249975767773661861413847759165607129447079754020116209575801412921741338759053106279 665 73082549481086814573003243865670443237367562032019418451731807930960105850280862770102485536286536178799055476784490911180364221091627895770906169020540409834578882120944385976834022472295178401178396011379062975888 666 147695278342646065296252559233358788777731519782949230889466062849887517643505388556116614165981697793465530984490923118447279710762110421768756804628147941097803023068233633975790773526843460939289232336892524935904 667 298478335826362353010651638783098901537459765849052817917179683302536508335539980479313618063409185289835204562109983212685341220660359247844252306634704273605120952019064052473959400246414581192632560663514011364256 668 603187479554137457105207106246846027590735231934211681178634724485716642503339576068981667537724903983421777458487811081024992289558774113154872138459908946618053841434040287669013787809796890757810615801487068388392 669 1218947896737530486122077940808043369434240742806178244770739194534543080296868709652278041151149450222284022412227200836025517033129719032956565345981920008457996438366894962845563320322907348372819213973341401725152 670 2463265967345325642424731473541389144553890716665349629197257817606486615381415905219342022464083352910160111546700209738554424602306302644936507200959575051790389916203216422951727208331955852843408254143860356004848 671 4977724209225853281000319996971805150718998097680434044607531291877081885596587356128665883170973561963662692002107313484493082288750206063215270352080212066618985817806895430491345448720490514901032964907623013017504 672 10058743519735329105961233422087264291169847874389694058849927787114044994975275947577829448651508048759027739451642192882838502125633388609785798286873513339718312998990617454752073347489072157319877243835792312913001 673 20325911823025774443013489454470430899083803775331215954396283640827133889142494311550833504546720872651131354588428142478489861084953175907150258987863596508979107508143082007023058726351445816421301366406259721644712 674 41072369487591046358300954758585221226892850216855752358933783077851934853994092477794081510297910963453772436142699143078096994545585542314294636221770124003067019138956273686233762490786792120853200768606399247786852 675 82993277752098682664939021649800555045449489556003020287334694690599718621721967749885351347094157984575898974921740438392031376081710838901336294501515941569577655109613845421761779175746495646593238825329466938395624 676 167698636978637639400308682475830450279813808677531066733103871480939760232467384012614685583249152415727137517379398723179780003456681288999022614098488401207476368123706973535600425169113357475444673340794166983535602 677 338851665504857496001117971541347703196756040918504318585730570391981694437559010480014771788222373097549858855582502234139965855405161567262892506712645639106455177486118026988516203303626578281825720268402560599115368 678 684673015411890675060166706566921120762596164069142263406845426029687446683573424265883250032668366541575238407267111892723734713475785512610219269926947212476503082686137610413576088048727275618091513698399529669037316 679 1383408095673474952207398923801496031625691960625152545297376336995069538903369893330922508425459070045249952755850643379862260219493288356225301080226233642946138425211266548085120256524673561962623308820483102125675256 680 2795187510469678748749991837303697484331373312760954794452939698301204337093257396469690756372991285118813453606700210748626347872200410870926126748197095946502034377777204590865472391829535581803284167901544762266121611 681 5647615653728735921744902919455247214654473809762847190230507519609948961814750720265975810713665362003878253174804903514043273188207861225184058302898776468265098477172360147362352661010303570350522623754382244337415968 682 11410715835766703619270127197993273063176252355263710832767319268396673419243662085262561387760878743850528510055670486632351453760671830376071824932826414287632675519996517495626684095106763474841175439128621224960294552 683 23054421885764104498109491122014601802078990652915621460894257360951644966395152771423041929267724521069210771396911670973497548930051715237768867463969429363437911253258956248031525087953191763849252694747229127128786384 684 46578895949990225819729175341682308540103261446071395836288171834940559598016378415321429342745883582564564975252897608160013794971584225781132390385714254438115221786428475425854729287346048713008939364172354615337079804 685 94106098968892634095780522518278205589865526793368532439476768905677761904887237135550133901162671999400635943485967388127998714634377492179481008556997848644178004975568650845897145605550405540530571251480139727794602320 686 190125336611412407545184763241285755728748361650589427334345249884185819879460328157997440048615114739322203606690717276088516650440002213081582631880465692891802722957826444070558808902231631541982800272765354654276342760 687 384110239247027196271677610276678833643002666011370807933307181114097789209603164782665955055558887586971325903654561961806236904399939999875182999304154548276635593462123436202206130301499884800523907254547761322322873840 688 776006669882422851166068817925954927943385977667631202748647124580951823563134448049100646209111988324060240358769894795179668642115874138197375290227559947488884826292099005284299168980051788693761580123362284961654625805 689 1567720810768485547706186672460776589188183438125774561781260225478612425005288280880409844077877706561433398418348564435042987608851907169825661101625577675368960063145205310563387577378845983977350759601965606317122757880 690 3167128690289979422018894212094066407548480163666216815987874679084888446095042369024317929253203537729849126264836175772228892480389753744855637965903524704052920289031135508555035320807200825091347513414875543230498949820 691 6398179694654081416548352197122074302784627788706745976369194564292468385863670115224821700099194841659993895662412628860240780723289778905012181553535057548045111506191710669849191227246887139394826534590961843823489660760 692 12925308261925800367135804643446751018937729502027042748059170588595806195960845716191455613402977730628443207158923566132507950733944924483149820395631188017639098830838105630497535463620435947205153810145789878430756921990 693 26110738631441459422791389981447819303598664277994615778106003644915749833742888231258177219801364960385485733734340481242620533126252805930580229428052529560293155629641778973326163376423381786649195363656093740357783875480 694 52746202131883856448474155262414295064320588809430141486605322922964844678579714962880523601814658939193229222888772978378542149799379293984837012261208336390118827148192571517415202800229579155163665338745475763470833282780 695 106550879533764685882513738112097615694469006173260898556764388288362380185050899878944205562808958401640670050220450983055787777168619774369666687678196746852315268116349968042304995731697150993371873515775057424149442445960 696 215236889855620187258966175812403624747912280817806339937334660226047173439186749801994425323608496336218069743975624526416305546069911348908540573058459986653945931086533734322514367781191234983725333135931668036358680030255 697 434780661628938300079263591631757476815014594654394061784221751714761140207072957659200481690293716309656461852471048729558693434098988391370557522685152947816887011113872888836740055736631245539623297944229592474515090243120 698 878248850433817547582591212689472468188556414206166248751634514499710284847261270584206878585208551262295611635262720171856300814675273032610322105341375142129117978083817226798226646152924565504669483433020856702446846682640 699 1774021333174737059379598394600362982087741974830785842235985958772596347693065085342589332148091669025394587147523885450187761390823891569552650119771157301759711259478623321317223650449786694400285376498117487411424881895040 700 3583389201391472227041880452432890447013274479559672848111680227939731292258408728187797257783398030290731580754935073455276492666669687471773233715865274164720709047364396697198778245106250674973813976466461209958530697946576 701 7238074266797484067986415213410849501955591092063155678830997892191358819001478532948449648334403555138590896997793421112844872463452644328781368248367145577943864631367224266904942678571213196681695269230474384663305727897408 702 14619954403920234235507608538735315408845474556983232043856272923038986628470213074964923751873102706509385426798436696234989960221166548844280998246739855867011759799807945976672727644015870545598039259521907110237748889656352 703 29529966038934507056476417465907869311642396246766230433259750715163711312463686343489577040599484523030445233743564466860117238790354682285792305580858868313442178291954823957580831334740238707562103684689977689724014403216064 704 59644972127431663180885878806653988647272507379657260018501833346541737985291061031066363328914785486395062548400894079163336562013547362564752617543052682380520278179125128205031261329271448614425341046147773789339746656581169 705 120469945132934986286530261030231426931914597244206820561986988469706573493404278604336542517119696468696545788063379131502332229126490433011451346263728457432142255953713656926217721313188276134673968685732486320330542313915592 706 243319873574056997454350908776397664383183453911934727319177567702437520679343312364911498595387584536245789258621071947246979502360759038003411585195515938777714772057985866860677410213107828454383896288073735131791659851697876 707 491439958435033870449198281855645898168902171597266804181439916142655259890438606472418817972833575200480781551687182571372993548919351000759474841784858296894536747290886848976138083487661221644455395748954585796344960609304904 708 992561395087552996744716785028114469717629887204632078020652468650167077235360659156372399466547568274975534602973394675644532187692474599463207402399009460274878397125304645147961737346617906446208974859436444032053395002125338 709 2004648996868472386937599342233277756093167192338736765457192223266289327365433648681354370672447684943268960365964198287682417091854997687325609480026228308697197558426432312475932683587216569130279447464520204497129822091081288 710 4048679198368269634817758638171788596154829512083354239164382533362494895151856564173180729858740660516180871390847613609297993891040474030753783543454325909597062772435483231295059619450615505071156280885246419130782251270961652 711 8176782995622647762107833682764552684070689196296788542381090552307160139801563718233906612536743934484328914471556503640809373272794383967233966709195832701408758833090019427791779462682146213614620827706274578701462585716762776 712 16513748834105914677964772416479143850370278066969692861290291496560661135221657365996681564843834730286133588152471714997812677686699340400415331136246467602595270711471974185986960675717355113696954065963748908236302567381725779 713 33350549279371091745076334242082248492153411359935076298388661347234623927953810588821473970990163655745063709833692554126454357185226590991104103805425241825689944257465230942384094004567091551833752610068474686342306378887819968 714 67352611110482869634897402838844446231066854980421656606690321078919448830444580615450211612740240004326052435770435782299704272048154918385981485963706521268489025161814602134812250029604120524390617299583457505945181284714160968 715 136019141358170186910094014230212039832713207075034653584728783305241851388164535724275191376366590060419178667921368361869590121950808700335256526173574980332454566285614614622839795216829362938718373420670059317453851172002889136 716 274688060647014015087916453118933235050850917579142001658556954057140019338117384116212670837589099189942880912195510569538103205811090602214976868618025463453014843799928331688741699699706208617742577151587012353630026638325089188 717 554719861330659637637669401482116686767423672344490199081825266289585719289112325424028317264522262875664553686095662757878559943234744652571531790997513328850810771019130653725579876136111330063670694280012027428376108367664698032 718 1120216184194925843142089141282246314792239423099748307468594288021730689130376443284896768973550253201856795373082984642431391437538477040051652763412237384278623315197722564823625708299513375644201095129431902466973589923488630424 719 2262164487393968276631404811048252972656757892666814886058630449908635806378987436573658647266463311822353642760326131367809678804499401935670883882948037386761570399370781808655983814521538137122435650735000268986122671976980796944 720 4568154084352175103949469662547802085050653418165562413234056599860387337334606229348997629744292499159967880408948498554842943223857707641706331721656093972634278759795576527852753851306727584907913785742154483853372795187425484501 721 9224685117721937367993590827428199428186282649992714728627711464721299052644528247890913295333628304809038102351447878028579598487631805837168389460886617712367910435792273191402359238693424054622665246325574007843073124414157453848 722 18627587621863842235846187058816512537870307317706920927216250654814843725670916152789751112578689186938035313817420627362276093799171928121727806386792402548523358784088165935639298551427990499729047170614674310179730003066220356012 723 37614557161110291165408394789163513291551735778721042582109418640406681498392535862970573318816336414596525507541841258905377422744349639464519370301113870495784719079864691310019039364282904732110668060349389120320736774031547644344 724 75953813003650074560804570013386326964117254772348753337145263801994466180131513753244698533454264031754972747524307743434461892919471481155019201542845062837070590072783456172137461929832206266261011016495390509364281859589506316974 725 153368974624541882649631107238872364113996270309391708109169729453215206204800601479787071298895264126921799657013289170836101981287175022529701634254357084951042050666644832654086568707651459559948451665201410996812004514811235920504 726 309684713009905386132466067804277144355995596694022420086771903741265228780597081597088260456752809052384350984747543281688521148490794881024379774368945504501347515766350106708276719722947913404281696108823432802372364272106205618252 727 625311416427567570162288025717122788960444622519850024431196858866236057112067055413077335406078876589474856553642904153973146711499087793756413447526496836590692428693904567148874012519096604548261857375109891023681851536005786187048 728 1262604402721101314683875471873121610041516844843432746381454940135605908637054058816882994562210361163464830258644077998895643155648583972322999270735563603810657484185828867046023422074712510762261678840933714534514765740068491737591 729 2549368457083807924373789236645078147305592739189662054377927802764105253258440921307350897683429405251398836637963507517134827676056244533815854384479765585155573192592472198805349823388705023703349404233663253715492591175850491348176 730 5147451923451733145908341602129626781241094402616176521496079098025927621511516984278136311645556834358241931543892456304774089058710335852382065200296035450314953122478308718745240646417325778744676560322629020843391796051813325793344 731 10393130671083793254442273686693339266814310329033289649640518194885980043817478121949681854367620735404879359876823883657256047828525351866543894870989500525600874776131019713616906749528258426855761852019505424649120528506505426189152 732 20984319447706159929956401536671831797523890958823683635459689836441835059667076055551631512777107268205878154115383053045676448389174940056188496705605089863782727484014289858921848541469990490892712345141771868735028183436629770542968 733 42367985830698152074085257878658941875563791188410996762350756701400562250500611999046428390014031046612878032334731707282047895312150520232191086629476235040173158599877650679052969446770819990427169634818625221404784345609584088578976 734 85541170836942433163640262652516806946714591478219045394481753012336242339077519441960005694979495202692283842665734662741593265962546656425220144773878889102162494330510513327146234030103928320547725296638544965515732101523024450094416 735 172705838823669547230477266925712334264022838200106401132934550032451066757612838368035202658388848909147980821354290091513972721798382446769164075092753109937393146089599349123760345417142589332661649364713062511669442406875157968246752 736 348685046876902341491447015359482982035653336956532098007463315479097155040112252813030114290288257531977412383512010233841401672880459432863205332818931921653161479674372399985969140883278310264930969324646226758755426441022797616235001 737 703969938656128903676816057462517319808803779745209898804912348528072979131313431915445426628052258704655986440986539119989131442013883654135019278706377911581976453601507853423947190819141427428448356205340315605212401312411734999708904 738 1421246497021242757238975980908181311977210616114912804895507487986418008988018069116265765217469474340193412091242594899850096260586116950348035478585264436713993663094010081815363475675760084109282118207651030042075068218218198088889668 739 2869321535039211401674642847491277865178697715721259891816301194751212099156724638735311330655045912675231665764807447510137758812002912081308489175583778626023133710138027534899493399496270652845423118576657894063380077492940255323238568 740 5792733654300439182388289170656110788851514598304148174282705789679288913005411558598116672901707113612715837513385130268982231072337891467381457994415758654329707196511991583712823906409135654746389870045812432660532595622026234384465986 741 11694521310831224999939475032878003301593477017909048948726152138669957323420650540245224535249117745103793875526142136547242543384930013576757286416942635895726792017947896467362250088034280911669215292638355087268262211254541712358530088 742 23608908014979584324428248013015719657192728246697775878856252164230300366180929287390870062437965427042005335699890535364670887300117886883654948805723263303565882078934104755563497388717371311073832530586787545211123559043336130654786532 743 47661085162628752211614469999379659140655545612567472432723530903255774781015561081392224082362904894170454817390978595230186239784485135555789694804230953194892025133746559647724185295857240623920008547771951899101603845386108008750880824 744 96215832671832315519832917953314455665237218786333333372743884394244922332893783833078117339395829520050660829007606151385364154872482598545724412886362786313937887240736248796875168277532691688376151257723529294039472854025086947102913819 745 194233333484682345138449825181142004343320143311677972951916403994113352633446640488628376370808796548226640746594933333424451753633497113932984584165593828534130718601424076027510657481632047539287837209833445653629420434259029988597621856 746 392098881736127245950936667091739814854799786151367533993785196363029003323034680582058854910322633607629577670613332640984404404681229057079140079710406954535369999615001913431589518586486090031388058084107706573891357004175846837815600888 747 791520335197759669006327819160468475249065993143915656578488360022442290781357344019497677963526444560312782837965115588720557550414764814516297399199037015727732173254456340617523049131532112769026350774810863509421768516855196999141289872 748 1597802872780971220493322171275354514240320453099385618346640843682085736101911294039810750997051015054897897610532595206342584576600722617578093606783333082334681377299969857267342685053625061963168844057703672150031902813622545875912633164 749 3225365825546322426697740739016078646189261639627170653416333398154744662517217950958411728072245556449319248603868368977813838133301838993112027500541963012343843014185684362985916212116500067996915697449913690067826084491081008415059491344 750 6510726292730520135898648022858550977232640951378172545959775455399158285719005928224464674232245116314691544989362881055328726266607195036593509132100265266868909741670556006246450927112172861537849568919674499235457457945284764624792717896 751 13142397127797080660264605235714223661001214580258623022056591071064342628796737627910138704418878161829553450686891702231683551070625922100132199730973641120070190939933926135956406933807286462158416764766286572868509537142316637098047805488 752 26528606516570666315608462958678717893378095483946350018818256144427322538534894869180419092523574525296194835099806829482196042424265023497422334556099202126298463627193007631330419791350504320018914712822543672388190909924460886918352032157 753 53548709358080249844234178326934189501916621160578955816914588808469411317212105739430639153912982389736577779587709245192392509408740481221306465670582947004215810436288616855734724140619868148958016598800287906766691529241572371004452693304 754 108088206141845641369014335293537704105022948761992279848245150558468951500779855420116498835867360834807017184323010644132710637697244804113335445959525195140852349964700394096734283647912591905711012772655764161588479431560753974324903476124 755 218173679566640798653802767894702667525795033512064306345400585845005689601942342327646483618078272677533514860211961496602682364762838941526795965592734796277898552482269659636862953467526824165893008293666933896341182647447460708662814160408 756 440373485407128594022663476528711904290895438707901027391320342407118421266511884316102744983901399125080526854760797637397117759745771310475505170006515145604430177896309996312033373430566611604988525129573739909728281328843880477738199150294 757 888862822645715135214635091362704634350092545374424762630880376449190551141096659823954260114633243593551126065368684310082872093672479430696968730289266350201194483276671931760153463075137720118914467619324635877398296667900540419749066824536 758 1794085383631370221121620386085488424146389649836984339979976380818234319338302498877820115096092601053022354754297777109966420808320471857331610898629746890128171470156407205939705709537302380223049934734624275549907867180315125169836168349372 759 3621147994297635294362301801038505266931986227831344779251650816465370330273089789497027001713873421610336185294930280908593410534902680688502671416834771930499639021456578031951267229802024424973251669230827512697875089471272228417689805357512 760 7308769323010062332989676104022196868836111335124070005230288965441533907440989653693533221688542448427903235895874321609367322752040061214777477168146208232383727059551728559606955794239337919131270170091109316829641542131044227577992722781631 761 14751529870214274084096766149144192324587006778599040961704232182628675496501930654082819141804604998539619937418099099085826399740691093403585076427372121438561291544012383026678851847790997872012293794924776084108897625541542602926829972930928 762 29773144959982143715840407456869203986930515754403174734472392418381511917530709469189043937150077590337366868746607814087583446603356464347364262910252068980201020464264836314994793259331666422662972745772381192125125915260927694031203352940912 763 60090693365005547297357127572161680134134607686544369855874336794179195148181712356120923693276429767090880565770136326116400365768831502878953723733984757313602926365503495656625067603083347101648222243195066255100358931641509212781546998295104 764 121278714845748026947787983456839184276284901885048493515337900878682973825819220105533225829478596964649230057563477573502649901731141030424309049852427313117775712133768691698154221771593368545856498615085368085901927566023045935820844440918304 765 244769239377249829402581343772689866549377337295285706182082452553822799783528818003017058110434188802401042517527943899128624175168993930683629396161597565518321841888527942776466554945456124577476009393129173055898885354859167079695872067624448 766 493996628195797702567551740116133674038737765887639034938220445424086766841965743708830310983488562936173374354893114423878016101966334616031811541778983716200251820768291460594424586079012061657865656789062695804460633658357816987578885686822784 767 996979064055817021270035340055839680907575530185487465578351258992587184872951107368119042333400717890415410903606152457001949706044213184532530964982201817051647491922474885419720193546229207709524830543418898130334536344014301599571068697822976 768 2012069662944642966536364987089725024609318882476588849565884117659540067210119181472529771076252172913082162684046353011877250267785953850893834308858772057750287309793653490325472920085810547405968269387036070689043875922243111338855410748702657 769 4060644047797727434773855100792030636408445686700008216331370802192710824013126032459242552209723290503175932012831215454982834131946863504904497938669096439944217067295800753003704563172930980572363149122670982219508363628591743438075542681123592 770 8194864489137706997854942484509216419580226371804152857414001830901162513822942602298387200148725199803481208133187709001487260442092322833132892330696678597907931380578293321966519460103790013295174562684659626006465968812328549650272702230128308 771 16538022992985172654897662465877637449539138580262832454874637592585811192548452938455455316063519807441108421774014326676368532050719069866248316468213355849396616614454370151369349292013294772817452599080750494316029383440830932329041198890277384 772 33374931202668296501027524153584414228978115039508905147930250729016806205602215815893606696693365212548828911589803418434234533526527573729912364342737542697657036882032424158093383017825796021923328998995064206158486259939621471935947903939491946 773 67352256829288399779573595809944688802299526333959436351045634074208506671980586366786416417729372629625344381516617356490694703232242333090305943477753047103651698989827256742002838990340293492257266507334089726852586717061801598442367674160543752 774 135918610024650485159517256322501083694399792466522421580497048269880271693599392866031673612707213951827323419418615430066648821785773537909393834703203484598784841133253472853565101921898221896646113235974347888343210040943295204334034948485819092 775 274284147504379063544399520815856214682644245501688418371482196536964381926167858720033204996534182348229368190991715425618626606886391365498901622639741204239757582931808550852088244683459861488979647869813075661493899472956360996298414863924191704 776 553499859967624450138275888902534959192863551965112703198525639374811778768139786219221705954076885080606657598231862832170991973728822975621755450203581016218827624260498173229146851319263224410530828859411221529036076226823759127512157290026077667 777 1116938753624897358347037759112319098629534390121389237028737369615611437273383712858381399964624651709259305064559426336873519947873447043895390785039482756528773942880761512560688204019994683157557236493980287484231187552183771238241471853421513728 778 2253908354478485289616264330237513968876195838763533512768667670845702873815346575790586865300113287351477506569766607198720519852785490389258023649586717600984203730064301919993713178207466290160621161389565424906317001249039967712080735928453978536 779 4548185917675451409469557958304010359387845278563107408169127416553378945230358122162765309974048448612511653396954818265052286574604213681097427950767368018264723498381808816477933311484955162457168177062453350354757158458933088325476807187793771376 780 9177729210413352434824576755900549147966196443827765062186855818116006914762900262176343898777123114579734553405375402828415814180047275519442842759996956641970837072523839727587371850169379720036997127736898309590288822680327960562736481937408482036 781 18519418984519448732008148063192073239467396658964941930847829676050302140524244328852440249801677397673142582566701636965716769817538992141185493644811417391695172824040796060869094728802240624450769703183068751627671541897313755903898170544519821168 782 37369266600721102462653650917202327403455192714190717599028659944813774165186913034334162204535426426055047195225684441008680955959940572156455703528991513166323611224585857977423032898330716581829356423489237025450092905708520034046102475452660412152 783 75404437389391663121733553304365266146156618797702151137936247586241460028727083981244927075053461875446330218185968221864892064236922356930587078745507911524594838248970442813779735616081785000025183245760292260791930821576052303712943345409407816784 784 152150841160407761555722535111744693950923945205141309742547593255918084758114077336686301268884985866660589956843486264470643403728916757007395002704039812537508929297671746935799657369970045407678026529700527386358119333389611411447088950307764797029 785 307006060060243088943519064953984067402152919033375738642700404460510797776219400576668718561646294118927927305071615719746302031087775793534949036913275381077719265637720753107736746689827985213912407437258299009861319700538985756941882693768131733080 786 619462024789345022927947423266286101490312439086123481338088511382511448154611333837145516348093496975784720462940673395562146255240296457360110166156095518135681507031790524569611567324409242909564098658100095334596714320548083923117373150954900940940 787 1249906678398029703548040401689598018502613790248856388167786945341108497931721574066730402943003303401900390839008415577013875451668884635815649083942829735560657408049390499347987106293119912557664003874230331269971569670620881597936582410768409635960 788 2521945300873785572458273840434458542512739994342617884085894154573260937431110699058162536246230450956433378603513363591634154286144922338932814375950414785355781442485098284760541501892617710799852407776149322685685948804952699851573413135396632956670 789 5088489968317831457002457366412323723137311511579704936793203525041997406683788294551921934066492704974363747852780928815747871720090731187465719482976824745822075824518959919673331214465493380689849058063154338247630362661292122849351822823155621937720 790 10266853858929568192080839058796495371773320488141714420549748113939589266476209208662540683208776267091788328902678340406960473231687782123309042967671894047180115179313479870727336345534591776425281482253648251217651145214447801610460064698446603137580 791 20714814448062584150511334929005618838086196312491040525708921201316571503677514668446652059478706341527146296469424287026685880035692702081188906012382881530244341328151305192812234714318645487355286480809215915360771805013665819813658111725209785870440 792 41794577228025844270066754003857878776426090253238364931777300504447674910350989222794053758656608218979990753876499356149422097219695926446520344908814413569090371704856341414986668845634292535346499554999298607747614038246980866448452595406993110060935 793 84324555235300991469077802999371212895097090858702687709856291579423816311748171567601689067999897364954359048679508555082734789600712184509779533708748425781950396302044488919531250826504070422280746562453358604779794355472435468269869191235918136751120 794 170130989350082945223122411426612939082717042351453464213283384345473450278132851397587082893522665832745726267325830367958106644303777174974698090520593931207798876716606402205494948068733976253610606142826205028398941517053579206882701028158276188156320 795 343248029974193114799889382663051823407051774811630977375598432730286090459712060902194180368086807464601541392652529304687127570195700136939032898287133692759560302318775242315230832941394006161818810144146101453219696055133800140352923994971890626622240 796 692513028663833470409258141695406501896814301235043073942367618243827537801160809256976132064171388245129540567045007823813939953064404815855595884381822266133870732465928255216120822516694005626620209167245944237363946218466381693283132705501049746219720 797 1397150288160430793493681461232844272385541627274077888021184721400955306295842225126684781350853949631954643356068492876472934305045429227180690655037284757374703738097440100663821270181133072168472720482146443819275984643756580563427956606106964356765280 798 2818730752530341284094046113290450875126300044061832897167241494681384640297290909098133442931894441057410854364055425402800188720975142793019979565840969410887271401871061112162100674514941338638160099844279825458641875058914099277507910503320565282026160 799 5686687553302021958949345711234928901440160852892976171513445559087796430684175132401858585080845358690652564098117699989739603615907175237258956865029344631622539459392381552042586394209718516005373822250888181439058951599790943696877638682360825608777760 800 11472563150792659164221536326754302060209782850021619658749524649406432392457648664825076404066707943131026862664829020559348209194730778604380631154084724148304833982469674253872833897796959177149076646378692897834986933171179306483953915895088833181777801 801 23144983442849893130809531662085405960046150727881423026013148786558683589414463903862286177487737768683687121739218101866702755210076360485732396582394867492353364764850285551758633722823700619507132659853847187511030628102337225798932977647290790203725608 802 46692661679998981669369648877668471800423568017570267470229253860545227790931650772093658614743699773135833817152155119654636915674254870717340023539431069340832121139843378296375560602205749598863545397396245865290676375399196314031358565657659881580393252 803 94196710966894023073390025313523057904182441324520749533488394451156318176535331437492950301316762553261731194041255324247133503996776112471646519405445055602215960335041722305900138967472707331698787718670168686523626289405439652952499282264480268085935464 804 190028267540583814332845840911856741076846911929019011757405655740969859088475540371830855955334063755653592193070129158854989136547843775756310454910852200914177231363809208560889838119190263668841389440275827164659462028433951154601715834990578437416936594 805 383350516530094990102464204079476326212982026553948354388655133630635496587586349908745475315885859418426624293928597637400069389346047724400846072265504333190983422231318532283859597740997253053940152184702742815191531713210532284562468425293873751934552552 806 773337876805861888907159524828857702949358961726986589826453969053222366787602467351876768236430605789643593979651317245320643421187097508906001244175747682857965485993435569214190058906827294230463055097041794613886145173041988388208561785544004959908892356 807 1560047806520926333728220664571487357921306917530793410191951995329400857449721431195276034464856374569797277063279962277945375070820951345372582730382920358049539882159208901301670591624380306094382474270475742897457022607122518660784810963773681211948418424 808 3147037663098257311079047154015351807369568404538072503689518813511088205223194830136924969145482501475939169937029622286921557508849831251386288330058179804986225572936835804887363847792938145026983885037097080206257792189710249528161505582809275175529925803 809 6348357753549595440243700484006421836776315209343328944606428104001534965172272505734431554452246370514527417447187873542183038682067673937718766936387838850702475542089636425625016926591801619497370090036432991665662073718327848369136696417730343409270106528 810 12806081917822157436218979018827835085421355872484250905955282426710527689819224342284793739678074626102119323593305321250383048614609643838766463895018203283507681805045849834802486975541066649547926921112224373297233031798168325111104743424389353153885178712 811 25832509620388849888075500167708711628305288778185709000828640439767872185951140747781471447475797232429721141167920769577577493948412269614484504206121854980972094156566467653698782089850881863749525117176219449575189940377487841861848618015296618378759250256 812 52108956536133832688383729035045589143716885973741475576744806759970048108220865623014167947574947309951530464522989533238508329870794064576237693718453043169668516571630148935311589920174525063379355104242264031883139814901153467448767308240910273229583917724 813 105112318907445142090223290388840826729476991559147813850309117872757072625220537032843999374091544177858565496187690492173296439710608889169584598777437937930696220570353824878441930272025177311946845915483546710629199027802350226011668889243354281484288576208 814 212026591949447283277686457851687732637464094892599801874930203646245646551007142967661407379991732819780855923366295529628066549469833991334740265840337575589769853232039332754394124890837449727352054728792605757033233335751891495885428526432114591605395440808 815 427683537829435229987544151924890069871740292032863941723932693043245580217844812171623347028953355367790632100228571486352878773870420955975862286249999494753233316640960703279225387792989113692136514742256739114729484405011474213920453088457275574233847253616 816 862680997879543731030279849348022259414991002285248400920564637778626085531811443313191116244626088172215577268720790333886041302714804990666425861370968087819765901912617587219481300824044371465726424611118899323648937503275224462287186575585352965268888139053 817 1740096918145979665371173777676790254448941188790287091191825455774127354712693643964880639593258718819062014957167462723917481708212532363697696486557132025267271573357740000879957388483427746687991996794605475460669678805174853244137619059116674232262200687992 818 3509879141738378963772132073225502444482789130262396319517207283957565860590350241985545898649750921447790810409308743108579822905859137780586225225832426429067957834722165239436652481748212377917557662479769395757462490244155534757529846192598146180713625221244 819 7079562437981810923790179006219533068442881370111547806894742888728504974113524921520820583451847724869880984513711861667562220080734709065548943080759177270458373153473142038144913259020041575265076063331016169735213311149076651055498078519626920654723175554264 820 14279605542232407006763895532053282835365311173609667191776407461731333498849499163084889245685930006636959324336056942809981830016756885628325365371312593763846863739315683030397780005811698328183785469989031371334718100057972954144459383396323379525471211039526 821 28801927722774734767758957906122702085240060340846637359689507920207244145940282492051228586836218935478810675625035271171125289633010554737783358675170101922205464485327080088759277694732710896990074780650079146069370056598001965035681072569954586772811042529048 822 58092820618969391286838697607991251738923126891529471917071478518085882003723670056676889680382117358405024380028030958855416648289274042151073497861983784995937087871620403187842493161375397735192288684891211757862720730190601470005006932115748227495435789677212 823 117170678155126975418353116099006248157956326039546455202052932476838649773262064445608232186003630504821019813389519732430692044867262604637230067615651630819440741776284892727208141172447312468737527085380240886447367777403711433261100691540917384056983463700744 824 236325729252795165496836282365615934628272897583818566997473039908452495388133066224867606857875540827904233405162221826082018679390192377547011369666615690369108999622486094173706291083457382604008690344452246459727770105366422651417920258369534436205951021643599 825 476648975372883202964077958475545384266392443495873938873869563515112400584800551804630863653171566007158779927227372933719928233381705101455012743056591140487418487741229673150035024325821978968577940382851288802366288312907019916353741351962560025904205457087664 826 961350873644440176881067668019811229139713527085808939028678030816330292904603403039994054412013102996177210411686361164172507990051432861732451230031543317004991186022059268699522692837310062052736106679896970489968246902744718698189797312646041591288378767694032 827 1938924069161611432774352552943639542247391984945132551796573256993033279402749415079497163294139663751938163628709632993273024126059157179361784473600354806145103440777685296655091701018560048823615488143881428239677889793468806400964067609126752902908562842899968 828 3910527136433795657287804751996740492328321119615565137771053711937056765160202768491219950459464595022259406960449729166484877536843006260778427423707023199236191461727675158450480416773584281720442676629332718460431842707449951247049052087097551586543816206060656 829 7886883795735983166646758958905007623420481716062853965628013768962163528042177356191425929913186820897921119537925711471459199393650774714613671831977406028615320220935481112937377848419793367713999747494217419354665793359730478690661550704223472280644713270682816 830 15906375353411162626488134542137336544401384634042991231070103843820581557303282795596870818931221211432691392774075859439322678523706859041356179294677763862965920737734112480714453256194189537735813285304787480435017131966590275143497009472838208887934441883604704 831 32079875043263978137942333798869495677243049847742779607157750048938271609400036961099503691717989293018149313073128787721923527771523654806683012809845706745517849279906316894949314551769171629433539237485727253085354449297168663727398934570849683757375003280282432 832 64697839253930486564605218392485433060497670220020352467999961532215906100052626803500467575700744358877813834425590633497629581565409076779785700858239572614937275762124420904124194493287143864115066705512290363262814146932446219242890199679068670806277287763480913 833 130479583789424715101972025096005629589517130164337772782287150384108995474631295470639798340166745646854872217603092795364882718559309358628500615151020249968132711068842514261114600510273922672409449580949754948220113229931162713707372824601965243412084246432319816 834 263142524390374449177852426258268619850585078131130197476776292843733623429081744064202474115669898707028441005023984119081350283744979574130798040764487224674020659114459918881285387157980053910114508669217731855571760215311195000076549549335675342202648838484945556 835 530683040492381380180718852122730223900829608150248101149424215481006928434982955941562707529337950682248527367329636161432416520990395320202785622575006739666364956130862084926245374435286618071937319386747322304753502234389389793939609313430869007722574098738207432 836 1070224993539131659204180761936026593892815780494713498779287453929229665670011479387418144071615694051535715644975665414504572499475321209274288216663108807995910022144615549869629197150134821389758163852509733082989467403850821885671321632886208917768699749594158266 837 2158294419910466223937768278837387438858719846844994577211515682036969689392868195478519285318251897061748073576528676650656908134149132539561099623042204665305497268846813372323102353265915905867853294967457774533731865342629432617433465363937036293596898094038110664 838 4352532426986902513736680446248904178793527876547747278834888511714375582146388050185571973260090686970159882614803419613509402043510697298964816590291885860391617983186136272781467351376525866475517834668470649945605583139240657583431038538144266902108882175143972788 839 8777464497733223962644891944246908111981288012249052379758237704964758084147887284795408569881971939885694248168869624980988843153359320652461824543858088911683536536863092848577275320543734706136884158932072864372501651502173311514808284283845808958355688282003358488 840 17700759303421035940264849617821737509794638761331547283220496326325361418546775380879366653593172769557400128220377158403299534334775732832460800148650407568743855907148762376971069562680535090521577790749063793131670517647814092863741465013771200067296712773812797811 841 35695253484452855473801852200445952770266178561896589376406144304653558628799706040411238497913415607359348957312303078529713349474594839188628392979848843825533456940901354657239723884997479315405909486717063846198138434047636995765487429794357087961778643750795476288 842 71982149804937396469110682973740413917724949119299065711926729483752838508792197007570804270403802413456480147590773169665291492262549968028881704862685470505424449234992792509941801270394223294242943387155800972997196504417460256992427809975042116620857530656998657032 843 145155980790686810534804810438011524173549747101417508951717498694384474759473385064887362295690185530785210247076446821845108480928378442697341061329470424966281289497566779971482108919004471348413085100018360924592202022197498255261695246911404327276651834457072722224 844 292712214121027308182598134674983835728088681838890399146419264434882771210188697577263797916641318516812243902284150479307852509469888388475116408454677250039826696978290238984350006718091578543152163829946658313378143510036057839131171536775802552883675632381965144644 845 590258912934337523160199142101289972272769257333692189883786835568606684861368101629947034614170582388417778709140156033491345216926981149745362276174455866421306036902157410184227773783033972420519909804669937220648025259983459504709290631392634803926839633593710343216 846 1190255154871343826630873120394057380379414549962802511232519273721063674548784338679951008206277274971911849587263938440871895728518821452612286340566023314569593343120803170142113832851117604691400951360392090718939920075683109268111867555357326097765385691669521242968 847 2400122491538437830961781071446217632937105887599588306460982751602041427858249936528272673688031329042347266215658503091117704150771351901289735979239429648901914652385691815393867107094733099072717470065426773751984169117266697263373002785753569799118839704526730050192 848 4839746010924010734179184051469187499923745540133867371920994670418466032713334782565930040272274538187244034555225294828972624156693342051776304143143321396378674470908055622036274321227975884664090421051009264100706234440731965257557520102895439116502515188453548131829 849 9759050654589277838277285839073964822596196636456395626991787593808398620124798544551513250010140257497493845780329126865570934796655894202528387098584144510370848100253238734785471667628570890779707601593157292775181640256382664001237974106347652952891955631718931999384 850 19678338256305531360076781182382522179803732718581710436484047951031655202324229243475969370410800709015188138288436907280304689015882583996513272120986201433329607420760171424223330877928973625997361955460564480322765928015652681193082751231697949851699708496506889288556 851 39679402886427258010770367515960238746607547419051318436191663547912678938202221119831374432820222859936187750706754707313677015715442954217840772221335758910385864136839400814527008082562264409112374510624355394380725503972940081299420324043217721012058088287751660832568 852 80008789834932153693550153408563818660511676410268315742580997698173495326691634966708368060263002658097994287996097437783962767459007198538833580577083941064023870124767209162480644393772262262505822313948379065366283797225194804768334957143691163723593653703202592609102 853 161326663379960747440948357800750220439223363349901216538072687705169743563654698116244782881988802725783850700354227970663685727157472770641421779986035633371242223588017961186545353099422171197134659544452799824233507725091143766792453581517601323607502071835539987722744 854 325289831760642180747844967662427083129765323293314688019205147679368076224172568360998226011720060610489477209562313155426689432542647016610865630503272133512628797477610468018362936400692197527450877523171249070422621572934909794246056228674593208255524434050538208663564 855 655889562493620279364924687699083074597927385006977281187982653252865843296922361699665384176607288168016680551881125325136014134095262460460066932291871941388426909966871859618765701595546675800330637091500096834177937101845965040146648881631684732100702529826587642725288 856 1322473130485410859337827393945013806102573593214239428526455591961826723592645171839892686687856302746787483248728780427610770806481795925560682195845302567441806694991182978040825128287571501067114330257339435689755749130607255691162027830306000124027475231878833666759959 857 2666483550295544351367073132252385816128603371317686452831182512743886333964158906126586208324338088170256059566252726494565510616562682480520263726094261773825391670518871496479769851831860077206724330403424085322155115146161423590547788094733697678505440381915085136182096 858 5376341970363872264123180925918901875051433872675329073483812850704997068560105633436212023058477666966980026003020514549594814650152648531267899618444923207432954162078609508342890379449980961124550044018370407513517716882527605281131017759904793366213429760784655661569792 859 10840037747556616784886594145236827309377279650823650202887341788080736903928373607279137522354989477926276813179619355133248534369674781419169245093520238131241061887178143733502469417813866364536438904545153930010697524872487487500065074963309181841456727682960710652728032 860 21855998245729808686260462072589034598627916124070441798084918829416667176219726238090128893241854464209724514511639349224672343380203331538460493057120665379510237827321930276197689963399056811742797682772976662387097352529191750806945859345933301698469835026719202595743256 861 44066286336257320921284112465936968435562451317810140924263133185917487445799507767015937913420628642630691407271122911277817107085885434679361076524089610080240121645385815346537649674105281591790379177236890964542068723022289829065671181298561177812800337106124868171172128 862 88846069318707931205248518891038531539791043207132745352006311517053709377188784940453313071603544445175763552602085788563861962482309373076273270690846028891682833391308927355034304388251319300973574298418925012400524689022637829317676800606177271571975224955956558455325712 863 179129022643187996575316969525442601478093565702948407459331432940829664122927670360996914800040401282128791447412936526572249262095309625728803098174147417400353694572937991792244359613162585983600619601967522030817201644995123142164039476854056236559988687133053562721169504 864 361151708849384111358237823645051119526958990276612458026852732772464063793302670416509641833994228660257891376233715693706679066439756878624679816947694476029517503944638272322320689500965195699335342756177481493769796280919565144799443109032789665421456761013367326131586329 865 728130765229349645183572964906604242342192749164149553425341320332447645266898003581305183696779182480609591496679471096677732195027771468430007684356694500448047466472774061313097370456394770877445442940630829586987170923541372589814446001602339251005746135934756614624924008 866 1467996727044039579948911972261842348651480476798083702387510141258387467198862190599926553112145575921046261199506371695523574322394014547712278506086993737532443701123897361216649443337334156358937730875338431476298662437263340560918049920665764407932771681356315263925116164 867 2959625775975322569421919986069535049282972965108139179956326724204848209102744909913028305759792563882155170133238520108689467226541294166175553580342016420291597959293326631761279331281427495898235809972822734535820560712166157039787115900213609980167666829322330675478278696 868 5966841913000107220361821090876420588875360490255116858840269323570319902193196659437984109711570609817524629749438876458533259133556076103189019202231245761246980303184580354812544968799892293465578906670871988298426072767831705252618855383342531276774329172315183717289629922 869 12029519719402202051364863027625481395729051836414794200399250773755307447176855908600784888468503477578869512216119312185984734318834347714452944124325169488017625709668247666865602637182631308207286032975476192105500978092411975987984078245782845366433155322820871011784069032 870 24252029075976920419134120188387423891018408973915886345034182865121528986496177385895683049605671710337990928287982264788270590972120535052888986145491972582616228647597001461091624158215376128902222250475395742285220292460427307848381807976208219176665392177893274355750223268 871 48892688211308419929868616629507761477330177760680061935300443656858319898561054768128357026570643991953335329115246396157628655129573622538482480982545926430916471020324874458312930744806380776926575676560264433700528298511853471629863428126459762038689895813528400201155566264 872 98567968417856885436995613521972290680570925405294409454735850930474555682232102602055018566808310022529703760571796049802031049382445874225969477331960601776572861456889278942558972629635843123088529641673020289624053592467656411777502886533255843134242538256099020567895800891 873 198711845469158300275077967697688871316937170336890618778225126994369150630482888257122705273685721949085173176579183998407125495597269158879863758665706532705418027115829201327032113465482315517280242078911989645193475788008666324210286668551666391540400124671897502928520365792 874 400597079826593010387240159218176983843152872524717970635271405188286078486384026059238920275479038486449418131969989573278128953460432496108102703805548608774218173725950670218649916880232468372230116607703371752617587356359488351196919544024119529008589539792647094517859707832 875 807584326458535420629296510853626186229914425629477451757707034482350481195416327206186168753812257794882085371834651374627632992141766886920850683044708672101821350215123212676928370777134393250321409444914161685671670856443974228801797410873298592850751309444283997224755968784 876 1628036258395230975918899888689619810139071405165327143416482206259206272375931716105602357420055835774841148011685592013962636380388984023086225988473007170187233563324367568245347720825369249934478780937866674073181953037168856745619296691968099793518838798025359129898686986732 877 3281983263592353822432969080892572150541216224216508567631019618906142419920815886110349186634689626243374516505062043432074586718655063248462006489162838303456054864380946972997917607678996471737915614572304647667685021608940058653195280800314730113946057389833673379572353971088 878 6616141085713354434957283642382924936807607910303591920510770636330706186274013941617373161513758462696700518405269936890996984679525829694845903082397444977417577712924612543112593868733907311356680483017817494000521467360160811323761559005409597018769782694396402766128463381256 879 13337341422887344660110848789107400858791982690534319389489810947844568877152848151155945697873430796837250905330045476285675244943774548431611619704947628509629679000495538119422114920378759472566480313515270080112568223748201847084709343331234369672511588129099150747105850680496 880 26886229662905173230934029577862425396318740443325867786762182055110721880786946861008167098636742327382206909018605664348291535081954781765027251579108156940527447981987215385241742922354756732809332661049888909469068634209798373876162335268724142464861534236467857793773388726461 881 54198425752131828343550326444544927683505891634199548583236752850828716595053810446247894645610520219130622991769924213953055132352023028263256525169244379563479567785348082288150117392200911957580802683546691027253155581938231852762385786925694165973431084169206512551861795581368 882 109254562414479893228174627225317354898911474532021943043509414429869776262327716849933122200345572251106619751297963692422227260235613878740321865878934320486801045969269314200134532515335980493745643666977788264168510549713204992167623434669496345631986511539880941978511393276252 883 220236168004769654610877354328477968430623762089754835183522212295550190764437377052105551248621554446891539327169231852873797473441931670196114005420018077202871206703923158848313753726225887532654114244499428378258364103331755817536698707361887974370105730770159141425725029772184 884 443949796141013179294223250230026967500147941494890235129707239221019613278568192778174133070523136623493043680813267389706870710656022222129361594963577088667480682957017220404173274850238333437061076716901695031080144076191754071672228774803006359636665136698911727153537855035254 885 894901523424135135503734036483375640958636709661944952989459655471806483659820601014482607733252195213182805280831314557158888735766966062318648050229043238307519998702048813796373661430696880462791613382018400216759352738704566770466228636114074859563113452949350730965434316634840 886 1803901459900199095637061337464676059679829431624062377260790635365867374502982554973641544280740244071850703996891924606112025869323635094225060473802454143803702695444199308631685749873635795078987414041270296218408985702943945208844643303267810718889229751175859268203725715370620 887 3636189910215410942138964565317320521264070871119206956660826524438873411906046366600375647939461368629526431216774982446295906007922663606015115952753246809459595543842397006062900110806252738889025068170566856831857933318576681327043128653211934249853102412362963024773216942635080 888 7329536264980576533495081012100537700668643833672858958096741042311730233400103634324082827464271762645320749943025496935654201064584033375411641748258764830955200083694009992339928707143733305887579651962960530678516509603870503315832586333017805957764298570029394174562556705165535 889 14774154635851100939836403365360137954108005476054183790983276352134888268873804943121098575463053690748180120052245740778803791230793728207910157949507555710258592606489540996722355142538669840842351677474529110153302834846363844148060616087834316527999453853176432399492104168984560 890 29780020534205977433249843020905411132184032543034979614326861452095059594569876859368053004770519671307705037734668008919381793549202142185662539282651825040976358785775155438438813107160737825034082545442342978959854485641557571006556953618970309098037485304395960146015190969121840 891 60026575006293446056298820565740638488930135954324898266380753963350742180230456079418294073930475695946717330168683123253916624842783582198700725212603832460566580030720716933541545430106997731543504671196545100430333848684665832403903321513822054417190430165653103091136195326749120 892 120992475491747801696929770451212375530342667254391778702507366327632920633842821619475289705277667371149843506947157578438554770902260899144677660477910260489123898618209087643167016470674268945761623623034999465428392890078494284747746957397421779155491166020726030788689423357394880 893 243876187014545725278121896878325482862516984490591227645544588336380598975808047912197700095027753131559019477243486009157115398966230937669264288875456423878700207090834892940979482904614709894966829489677527806345105490016381496364672885648099448995213314377545528238680335212069760 894 491560156591856494806725159090350038056185779373599738514976567496711748935415676990891782875172538610226837089051922882209145904280849963855415834121556231502190029619138637248113888151904167808577429384374733314021142656473495916472571302687534177283063930366674488652473126222711360 895 990786781271842108236080113993621745442162514859085827933082598298965280980741867877273527291805681586144027334026248049609257431264731298413751463187959217236259646042012163312289862607382236818308980242390787710818404979875837851451658794561341481768292146066053809053018557841819520 896 1997008871077736879782834969286470430130056773859046904822355958825871687263467007607813660688967132525559040384710046466984157373016963500763922309553526243859741422190590740248398462467557751404624922587545642783914619789742906415001035337477905759700830537014502409511581302964841185 897 4025094241841215675061115696690466097026969259355443456469884371102901613414811436064499348928089453347892742820929438074182547720146795351616991007541638147439990324134715931705177636277951664161359968808001422838093589925597953137687690377670892961595740351832174156402529888816066440 898 8112755534200548167766370478266585615107606609393739290090448357178748237983260770061273973136522277290047463156628358811708584337545424519606649392484203109391269039440484886866664316673019593127022973909715523503713769909974620145400053727563316521089599017731147000549458625820056180 899 16351477863835101738217940951575436774703823643708306505379260370676133759408542758542035629370834844313720967754085035602742279807346165658305061100513592073786331570192514570405842307841263059100918929260970925914041791704759586519633116025360862420446049602347018011222279301413913480 900 32956563932241154808045108530389155176747858807572432691849254170140005665352165521855150154147677696309724089336968630221656155504773342526581828341807723660990491709179796765055957048989228234267479405718511785298694084968500611776776149387764494239884837770823646725758908549312758026 901 66423712032511880961868801872337849276576085533032152929015726154078190814492119358464374630094027872745104155502711577574120045777777667224011722473142382440852778296767543980592120337216127230709825683618185899527092905628311430437559762453385725859302667556274044603247347485420028808 902 133875365145697445014054744711339287445908801646340270181755131611700183846228939836898837717465650638541811761659968242329211971725881001125636990299643209961939862841440227441175998559066214831367243700316235668888398020929521298273609456483938113363165352111753910583084433843223701652 903 269820232724486671812687929480826541693264175377353947217289049316972944910129437602438101212055580509067076106647335696335015568357692084953673488580751329415159768086359116978821824349063823740493922559295157694818527782910506694187673543455031123351541043986603163270168848378287819864 904 543806861083526401622968158237889282337668388928595334036120293768632622073898507960583380811338018159427956557039186407386761463343556424180825290140718356844393956751722802156754220504914506480066618235949665208029621213117337059773581371893853683084098979589574846869100488284047478019 905 1096001596746721084057312016241673159253229972427022651520794453659214612238909774114180412516793844792335450015511095042431475214597526531489242581900282966748233085414695306711640179286255622038506724304055905539004937692102235030309889706118830678113625091970241850204629821695408080512 906 2208889715478416036126476028682520832118663135159478030314510680712082743476929225622207657086859529479856187559728181857981874131876032608987193169021942743084792149455614537523350164919861009762118340887141750264774846738438455598958409520939495790278677518116609853726238328532621343336 907 4451775238318337920455532330907371554466270909312391007506908650287890786418947206325268046784260057389272827296761847063235071997600151792301520829488838910617139325177839517375064234820326150735948786922732676675690523867458726949590742161862828292613019482875156443641356079208112008944 908 8971990064321011418319420572324684346655784915478981563622003425381608643771799764135430817704589124308413487705590151331474302617823285265339510751826817204254448464905150182369208677282843755423721762808579060183371857625996968373738806425899689564994266707310348806390995914415832869268 909 18081760163755443630738725992414102036393217911077470750424101766865786479014681107617711158835145988786693502671224365564755120028048415304333992629163653672273172704214971744911511249581305780227382393170542288527275389048121048382056388027417928129481168613073507482525957733578743318768 910 36440891987943924077408462585384338725266452031058460008475124890462790082359064329459029982164735794988292381570816860311477973959843767037826029791559372099930461684516314974837531265367860066474227991436968551426794202912054284528587936369455897154773226915712012039216333726958425017272 911 73440170305027544478515490383478498042944079143803498546723109679633969573855961694331674168465694334856899436030488423776875688416055045503558926138972846192581266003494703485167013735821197842419318027996312144879535178937749476074695986210629726265227205535466098676919446946727233046736 912 148004439114026821016574789879987428750722673130126845504533409092895510165463394665843127289242394502249789553049530358276103032267527679135772434534741231118479603615061236662574115709079997434532481916523987520160872470654513490635515865662062543824982256726964902391137743208738300769669 913 298271806933653606570007147711454074285085631995978514972393627285328859739490992413873604616033297085317084275143585396819652043822006045091466471887861543778802740959841750264039244160532418882382583775582947683630515766432354808353955043640312215569238680450779690193707971951009339295448 914 601099095384604760894682049299240558181515479647496321166289428890811757863425891152059555908315701106950376398104125268524449409462362078780343828342669810477216048942634471815008427382825856705871604041991702028492652435906975729883490198973211851070498789037653121998202071731179308227148 915 1211368724838616383116907245794296682694039755719693649108225369326196133492954027920411003195690647437297693576250038431552410768246541058377510070491353348197823704730595579239369055406813851547847496810655154170989862120150324433742323972171586254879393827071327697117214996744396365679096 916 2441198308342148228036041484240964275484953588071637986349552787800206223624420005800622412597259466859774531955624954663513483668877238933857949034695289288072285076964672311368835494620682618396926226063689162743253249200530266713894603489524615891096952237987849641218171719885449081685918 917 4919559217620118503892021399244963373745255333182402479854419207865613687233200093072606758113679098044362020682633620140280313806453247792348602681912047149970707905478436405941667588001088474352074015206421683141929253575801385539004166696296879705516919491720376489114334779838845130176952 918 9913928020749862650500328018438723889126704435031868736841943533480693966804606728654162775965626156773044222981177575296893707875551664031191366537517061924498523089356974797263128410538081960204290794606379799847177141685626033527536378102994006262100075709641285385252104310694345134723564 919 19978449235357468925599364174173405850641974710073855797305751854059148807005677045056843243943737778153012493008013895437091010941896192898156363458311947033657207108125485305498159550999232849064356243939815620676089249590136118022067966462091868693361525439257946458575405104333241140004584 920 40260043460801214266483938399893786356993254827041299048394763575276920950092682597710510600695254979565096945160074556222587840711595955681365675671670702799090730565381688912482954102892854296461166785279267985305719168520440882647711912181252136930814212508480475507337316721841251357008551 921 81130315311337669631018355961786865016276040377125337522119540244242769718552253555843268950727455229297006869743252087559089800913905458840238595754998646200320494307132317950125667500383424771841812109562015093407159918697637003038375409107832548890750968272836309607323602022770729849199248 922 163489006814373718214830786738721437809557282588471529692672505748177797274521198889688148264346337559395640849599935746844987920673672234596635792097354986941426883763254278763378346191400894637761765370743928080550496581280227883014281404191410453637735201020976552901235448137137560271394912 923 329450690390914789629816934712242169234441573644649409675663541455597293518820843045569083314740352145114341131123287818690761704376136520088275639323301842724731969914834716238870382290055655509804981243890649404070400333943644284829032743841917571510683696091878048106471719348006802589162144 924 663878754910938056835911387596254195766227886579157132155299110258379467481627677481038725876555191675895750894940758030608545980474017545785144335697653648353725430660796696729963315332370014740334966854521432547946184304527316382803702812532371504438136101923041640724938172530589173462821224 925 1337776644466088912319854720680324004623141260104244365988794488231806898293213555299358736196791156724821159436037103792463151713102885121510849915156080065840777017163159046971810149005938783551790209604800664557329789836719592254791323799151666423171250625138185711891455422415206362086265824 926 2695721024319032939574446936366846851354102832015200218055623741691176279668497063454270524319146770599289582544612573364915968673451560263980231449192453088914091540664714018009751513874078307522300219490042454883507041479666019841675233684848124407302886290355556753517939172214789613322451312 927 5432037844227784356578748676253511041926088345866650378052711760077474895143693816979160529920651608086137963490064695642122077955839684018598657728014556492942938344424927960325841007969326785189102027486444987657055276391277599952148802213216380156234292849732638098776131922151059193408329888 928 10945790726476332361594168146995875314818989589334003571439742052821783553722847183645862891479613975613793717001358382160437314514539702688285022657297620625448055834751755229348096114860004391728258630623993586702450376695619975578637144753891359729997523260269273217654612874637827561784791721 929 22056064041114583839569065004308138987882859931023821265742748052688166909069527990005623709209114762136670740856333112683758412712941663913145155739791201777297913863200276671522447905854805627044452639508604137647685472401560657321159320197813138516615240135853385560835847638146290889772524456 930 44443209567862022103619358462973052501101604408636472332128159054942300799168691622966299521120915825893444109549407260326437938188685266410859283553937918071154919038526852810995418443700689423788821954664152654483986665421067580432680873463115911785272907443745172156381826176622895699318862564 931 89552837392439463147132643497756289938917196782960293490644475846526867462687046878037613062531306063508440682036319648935018459772767480869205534180235379709813502964110323142740203052907442872854919959340748668163378125675522054546558296973436688561749507023626068950231906541105011759002324712 932 180447067396883692827473582034697608996488716008948413347748540506265624098165559623529567982486769459468693192810711037433050335600451919083186438926278500577403418566730041791240753607469735244012039678160450452456131792903406728967650701126901669160106360492221828824186883442347773288427543858 933 363594123659540208422823573309074132476965234464456917918718397994867710210723357806131868214332108227422892018241005134265800941344101192609293177200501178685043931475617568398838427624038850943792642765768704611800859652045703211726444880521947113768974860841839543072320365942829366733839543656 934 732622816004409869086474190601312018541934573002162903071568785131745330405152656040451979533706026485179425784511663766934884499039888716088936154121943946720967046168175900534795962777283915161408676737024159633363420569507351049633030366068263167863133836772402138631383078542712861082871128196 935 1476184320194611136113345272392576069420088109926819983853631352928730497563215759471811818814495634614639217261637877019560589716327999180885792842256066775353330844311383789438260034830617312484882790861717390083236763418244566186749847046060919279209183272852849483788264079729118345669403269112 936 2974385859350317363909386275650312039201729461928526453643114377737295926252032593652539857111229523251544541525957990583997774199437063876222522802435004773427380741351676415017512331327042269743505296562975856999874751052851060799581050705090968909438262944623719152363206064546701961563784643531 937 5993087330028655253381049468841594716161622408902177781780903741573588858855021497250142694234974778000535579970266366278012956760645082968195132883105318583604570635769727324747174201729521911402471791007935629611737554979074243630739296635233450501137232448976425398074861050775741456968428731424 938 12075371218635483449177572725899254935408130140644426835308575491469992446910304235837761976537134517570838944709302484226710027947268414739096038369265218710140780578183352042728596054883887726937068152620901067922018673198138144982357095802546711649408461951861709240170882771727074852508114192408 939 24330272229886884191550866971579099784771185755502852649921528164398161043402362918915116938249191885506958953267654786160128202368376409457470474518129535804199669924109213326293254415779155008323298941470178615861769376608683912154950918014871294862095814754217511980758615830492413234775826611408 940 49021889454105725266414340194788495652060665126394433894940903414265749039156274644884112331654082313936437058776402364253408660602383611785552958060879476282474145490750277359070077877086508059444776736992487645549263008628160899401144529948236427724974555294038430931940907999927206544593818808636 941 98771063933662249052521732646520270421962247962627387772321036376965374794918875173727961575413418209277400565846174370752472132597936882079142200394623971202770307630478066301401221850814235607068171439826694414746738407547378113547546512007792036843654500105530159837118955388067482553344069137488 942 199005936634071784564997179123124565092550069042674680045710903237596871383487059087989658506571060790712017827355096388849908081642462385166754993616666355969766017112142479013345805135257020170664657980387653267393679003460196888971985118000448718444564193548141827629826862801631486047119854749032 943 400958065929371940639739041837124214661249531485694343838438835314134416937208306697884935351626500746270797050919320588576505131869343009764470217912135014902842083840159463375991997349896729707380599381968784426139185965358291361456404969335461549354284938571282568585982184808389261242698208208624 944 807845863654358320736150872867597240317981182975275432158832015876035419574201594154954194086850587589732790415928642543191398585629982131637196763775395272468934862837771863834892957753076526057958087608765950899983744516615966444931530309244580167347150393452891381847475981865152663885686056891469 945 1627626277938078839669666786469372292595761574160871918409877000260841831873233280298475871719684008271717465840875475756622167509465759663541656293195398156586324980134375307011609255765111936916330252929271231519703157101984764959627726545593921239128048345763886309065302608675254961992241576195576 946 3279272622718136479935097382041330334306854811297927873139080604366353352386531053807568243547158549741261842013675816151150540085550142338370630268355151550070954167776513368018031817790759625700361796247807726602796932547668220487096999568393869833187694322349402860133601766647580437039242548991548 947 6606888899968415767374004716010097872542548295158837400378528501654529143650586050756167613293792946516794896121657225989889568315531178314817998597183072688201274432816328503870660341872153986981343083157833028679976495882249419849097178467665542177893526192269820289958783209351247913288833897767512 948 13311075343438324520292512517760720497346542488200319562532790930254155255462020491558967691223950752769754124293771013813457992474610494883624769300237495780135794200571313756606723464047814955078775042612355072123585286697533599338673452116255694450360170242423976244522877388143867635078416705303494 949 26817972655075033729570047471037615698609317845306034072613692332465327244354815936445470954703837865794764923872662704385872654774963838296190458112962743902302922880242807850127417755611675106408193592096309654570898066545895156582858783932417574424833776815668066562934127760037977808355385097334424 950 54030055887427259951918420593711228781529737994955884972688973132315083689871930904109479381401420935690185246088977602873291726432304660405350340657856039766953377279046168458220738558741642431815283736623988335240654613091859415131324496740489050131431929094723964105440071442839706908449779943130716 951 108853292076183102136706665139724453702441085636812180403764944755432104896427028983676803564627726958333431933572533715055044897621270318170318833342002294246252341316713826008119225875504759626757997321168936339098191785252974733859859433088280156325805444087260700399026766581612761712324692348448648 952 219302914995345652496016891235342274271592914844493330645426132470685010803052616913955429394270520378986553697205845127614482849039927351920664516098695450642762521245636298952803366082035627794462234884620331316050536380830961302316516937010804112153754104927195073880647990734593437215592809676776047 953 441818536485697739694194025148117184429433638900638357104397156693455720084596417934761962552455113852302149956817304855641511403019797537445156935087282339652994804304654130634201274167870312487758354993049570769385538130406060845234862962353731133265174889396505210385246419385150871855829016045755184 954 890102785108747076602106037315475112396739633252046697386656876358131161337533568113966412285342863590964710761312312508734938421429061621387004525981082516615216192943736367203453607138516085650749125665561424462529707103363695548800293602594184884903040897116447767519031781018137193189559081713007504 955 1793218013595703567768140344119935247696236564793618909899775502333444358880267173280842274392835440230648815045753278998571999853892277389887971198107805816996169537543763445464716690476005382196121833368377129302641624220065781189540363211243075178580768878195235445109859826290963737701520910685431168 956 3612623797284133749339754041610375901235513284942704605819663335650503525728569466538227981248813477310236765445613278182605247277061341707063708205210373518829320793896958943888307710017902080771253796364996170476727527096703887709414162511987238570800397249066862345844891912022368445809946919992996624 957 7277950598730158059528998374496673583925941709001018979138473856947371310081316422418231421938080059618587503352585233002359751401615398220242272493780730374877770624061292615465839545832455651085012810968907725648166531198108981005185619663312173436839536164634903381188948365565950637802656676514478656 958 14661965542479079891609567106763946514081807489681211971380013357472643181883934645703453567555261646579370785763587643668331691867605540251634281531761347528560801957781665512362636064721421031645464240833557944318621101547147728994890662733193569048210986065823238166148021972591468292415553763364151712 959 29537383294226985150300597144843064783027016267724748381393704931113824695639335376199598011835126743079711637718202843802086017280136096787977245289446051117937305866152621808799614384474297615829982676528374774059562099902048783363040246157529173314558446210599343116050764071860999282207919528578671552 960 59504331794027856530412618919832720265227589292488367296933311134108101457284522915224311278168976300098641087855177999815132619237486664587664142311213996267376892694091947611657960587358306212659330822236155502133615058769921822493861384415199774063638560772784617438413995479268506812000580119967648881 961 119873143184559402876717564564872059878920903389377730371643256809041207458010532950599739271952202088970782795623629395666093765991834006303240913706217427749009967291236855166747298541402414947682308486113349984892284569925368836349621540188444609008315397438838947717672983937628369609075967364055248328 962 241485999384387148996782486689058727630351985117717581802220518899937571799824942993398131984935057756762199513983996195467342756754325490003077807871948449275166686948103944277062860034451511238477308407535147271855967092491236798264865587132092292205072859404064982929531435146667375725800150488509757012 963 486473043806318388107980408357369647772432887629314786598488917069372755990428635606508908164882252238741685473741483020493114945794121883301680393580206489738813252779582181666225540584961874048903655178789801375056918099014195639194268026008671120915024880807304607769448081730418679823635084323175928904 964 979991639348336533496426888463490455634855619064647559950493852118919954882949993432579767625138630597557094236883481920366117266159287351796630554319410444313914634978698769091120284372806157348492805418821208712583546791551497036373144545316174462615779743006477054724375077289541416004579627835403435354 965 1974161754631455455413422357668645070689640679491228788012146449618053940285478406356489094630543211216872244306566391897120606265877427931037321356920737055732353755587271622030091735622510812777708148919341602032116738983686891379167951598935025525817778887899479916274271418812014540363864138197710474568 966 3976856108052945925228008960041441973939272665125957379129178515146428152658749975686045790497712484974356727137247126169581718155663499571864088578416067935903574418990336310200698774463150195896227668239553776246287100147586210665861056122757227518993402851158270171630063397506823315883039210169526941044 967 8011130518956034058627937324535931862781723463282805966237488322547303879555047683133030200217060745369727813403476692648731357784144531730807494082374080944071312877516871239460724500122517585804332096220344985781692530951129938029447972803181033800572964379614203456978078875781611621369164043277173931416 968 16137807491940205582964926124942071903955487490710863749681051361809097287590864094320349563790435482670579783229280094142119388736843007847808240390830461101843130386855340879864027665976323998863031956856735514137250085090094015833122817880368494631055458129957325400449453942758752400030190031991937495187 969 32508134894118889172586473351889684438069581134930649689692062096237026191840977400512072804836126374079845974801870536253988000836725412840276961803300281910673990066841054236870046820674676776658035181693882460108115169141231390731705453851696143665466021780350746736075923754302570474758763653567652161472 970 65484178284219050833909236163589916704101422835614664542475725513467915516914902533940972239035538657084237660594485298135914674073801822463337328629874972036243060718180433856695301227258314268615821921246369747781171842998235146293259725774919927623791180287792470050753301925054470182576006260304875414728 971 131909940374233206370297204398778184222047648165854296407038745501296151362996395630487182569828965770922431516396592768277323288251830325092162226727620265721393896821892215405233776351171724618663854940181151451846522086159114122364848358286007304054619811770084456003816991842100242712496496931108592084144 972 265714641155199873745874461750003249067770219533131146769807677529143684756923517612323610073292839219653474404572622765501567115712015516628526781918162227362876482227247216509389918794187771748335714830385996310681292177718407854203183870360229678954309674125966495234385130051053037876104891811601364164836 973 535242107534257169214721124355797862015145809477764547730633101334141226980822129737573315791027092360802964778877743509528234269688477151107794945364975732116804218817181403277629593972782117893742497621475713618101439807031994835218222869691267732352562167602871409538779207961292760773947460346739668710832 974 1078156712950494079590851498368628462828308000919049453122064726084579532595346386113460858619942739121132416705867113929649172935535255386134205094941816996381549145318989174987586356493443834320813924714076389906841628125123163093690521522586188389169999386541403128686537392187791582302285138418763768578072 975 2171752595712970119861471338844883406731648069794384449617497267132295844078662896189065212101984983083713125679776084657192138675014798558025649030938242347255097441562699677457396039953563973842935317296925104025767309494543827632887935355311758536162366528309884636346548710231639399622268802557002138926864 976 4374572841421954821120606857432791747148831859044669908970991773809953165233720769936991397093993710892553470922988500818366019190470648203980470374382264221503307472118578226860698046241160018691410848193389989009093943566475866279340238800196835708610865863402248762631148994558943506954113531744554676587797 977 8811661535990082212434097585777303982944295827668807747767999476852819117250656190240252594807189404288835241029208684335544505360596160260720183446992573517112443891240482841301418453110813975996976533781782298223151737858339937346217689717115242329526000479731836368135015511079948516780127412389580390087448 978 17749119765165019779499867205661864263336823924947240011196244543904881298891204861903517114232684136641440489493844314615694805576769922181499625683090078864844907216314043763572108486765453214152127820644929756588800455855166622683267339622647275808248536140619550478193445688771669945629229803870074808370476 979 35751370683277847575567913044061617848598038716801052950057961267946794410180317862772226279796225450098148224029559694894245624049886739069202160622322848586029001106526298338821977544258236389667000436411154631529863739386984071026853859699817247408959850446780698466409477276949585618708634961819816563602616 980 72012094854636015182378843040147554053142724669671175922413614208924887862289478567367734042095357737642914275745855016649613984105976343630738559583893600344614591467524260675916983171298571741158938304265234670835215119403086248977387990503614701530042308406657362996933391940436041691404419956540681293179886 981 145049110475130784582640615577317434172492465871630190807298668462417849219368845434736036218536903252279831060403393016604859743278266297915272167693485571688763433814374417168258628630292435571562040686108307412364547787309222747536287987176562331758931603562559698867609634065525468473331040255946613740296568 982 292160553167351617307057254727027362597205047137502282225933098384429357942603288636609435877787118054877228264790935729723255949532902489970097132932763016585192772144322429578242784310169015976235706049549351828036951404785915585821125963748289848836484352616530559338042000851479921964767824202199835158011852 983 588470878863773027051650121709998019034774133890292838121492688010830372031127907982814850192036451637206957392255739621094724026586405354133722140370544879315091690181832953322449706974435851827230984859769911790449125308883668960885323449176879186038076425833274967738225016449260332534020590265041083015852584 984 1185291773451252945074259706351376679479148821922494672663985485969566968634434878993538567634523588628055937390496083009179360147982521418624829795163622923277744550986040677012927090543458623017634527714362285399488656692130491310504393253837270133781866367706677326694423602643059871730580266321388805126119479 985 2387385030693869471637423930839737774695222691228344980557782733733451285485840568640867339875265208416417249503653890465028613067937359537903561414479860516510736844224826997294495622694450544146498435779154995810771674929688343110527141481484240189254505721400921110275981519479733540263663719330324648274907600 986 4808576959818984052215498352968167311592955148311091187648934306832100470341084627431499395299376804476282153689777362322649222182988682412158109609437877626217698568242732821845120014627288677862821503202257080769851507697202340091036752534268144802731700726941652450195635754695228345783953961397352926966756800 987 9685177638813775917041872413770530225595980998237458248834571158992378258421166097351496264800264935054804249517683674629889169414287076101892695950932047735070808043537365829278246738777927999166093660195452725327656830658819846968354477472131696851877235032243816208983765898850540550473257349268772801673071200 988 19507226698478695423174617156933081849089355476175807386274152483895694038150398643965044100866614095698380226988268310072195106095065749266546643854747868683538180095220764752135097180563891568428499478048379201987652801549310968902783762311178543069121636754932862994059616520005592563433132389840813970957577400 989 39289852512785859586519630687895887921373646043210763805754505175832984882093686795425971113905438927235110243288967328755777552594282468078743382565114828074171959868731888318158462841082062253267916443365281953677433561824778906011821748302355927989596444572896083778872408945419367580817749345717501471415498400 990 79133832490699719613631013178741241020788839294183992672702767523200039955609501224365153287983720923854295361971255750903513124217567318385588700280558791824741524869019180076253800597102131652436908733289223783240008168333657570556137452301308459281236264487962206484452021909852868025706086804525963051196027600 991 159382611883368211849957829298743181897788385633147588231002943886556952057221586963393163390875565818112167871098019747932208858409323859320980546756688676761026923466631924556609286888479185184864325900087650920852845218228855556507353069106398847246985515187192139724537497322226126263469577008889090900745496800 992 321008568793117620464449062484951427066247723696988542238155150402569430943397864757915784922286226563597679406767226107865065580117600786344217773361306731084320407842370849743422706051371164197966251961255525727631944362598735617852615191600327689993534167159057365959204060390653095367869711776800846238761248825 993 646530865182498689959984018824390931931916951019282764285392829194456326673355630314390348430523279074799179757460863927694394985854963785515279551389000731199424603931689371400235458051126126042581071826819793234873690465369235356151484665438685768730073509311241022522077119836471816377137401684494939892107431400 994 1302143531926163291253796089348971227192559636764015038432393365427797541028087606938292717487206071535298692777928624371305896972191048223914223201244249599392971801555171724199573308761309375444389956592090294662992519105466454323036728748863566476384072901220535124062730968514954656393500883328179014938976072900 995 2622559904450550727814624554286723688729199158989402700338875257761875380238166275504129674427112020956094507451296989976015877233759544964353654052612805602163011654163247456415726240930657805577092803469142530653561418595771360985323113830368403508175004410867397565588349807318577579050604182607182072031283237800 996 5281885058890313482259775630958339095104776328041848680796512531826618513308853152957824651380069901124765211229986648771066101153902350413206270965144606636288457558501188837016176208184030840754509833529691117936513043619077221687563529362011960844372848076872972599288987362591106142271714638030045410064366219650 997 10637741951780228994814428868856497241821099431123960216253665349196025081448004789006024224350261471517038481586187672113996458701283610564475611377520840511943050103764573670247582118534159525571122890148862667391936092471618076716787482090737131977211833889623212003315733823911368537293002160294772057524451746600 998 21424314650033191009902091072405268593709691599435152051369814669698478033860083762061815070005284828407964390304220027642489208146581548951530542953768665878106817086863529804328217108708726197280667743150001807046491155530048560917835674278459946278665869305272770144582387690295916044025468535540138103990331897700 999 43148073806046180279735271778921885502704201397886793154962922477665481198275177144304695734693639918590522663002664235747048016741002635884752066929277778529101178678290027266342129913424610363635081806857354936961794420230958033745299426466430565908077117098579613898065624368050174371216460183694281402561374502200 1000 86898620432955814909774859376212223409266385371326489067225647085157653019331353253776189566807213030032008105180641101456245466979457035609649272508025577379605511981197295900384149119279879364265721562613560086210811044587513221522887269888412350922568039869362849048565165974546643329098625595055541447271697212251