0 1 1 2 2 4 3 5 4 9 5 14 6 27 7 46 8 91 9 162 10 323 11 589 12 1177 13 2179 14 4357 15 8152 16 16303 17 30746 18 61491 19 116689 20 233377 21 445095 22 890189 23 1704795 24 3409589 25 6552379 26 13104757 27 25258601 28 50517201 29 97617061 30 195234121 31 378098956 32 756197911 33 1467343306 34 2934686611 35 5704370761 36 11408741521 37 22210199551 38 44420399101 39 86595896311 40 173191792621 41 338052201631 42 676104403261 43 1321178419081 44 2642356838161 45 5168764845661 46 10337529691321 47 20240517205351 48 40481034410701 49 79329105060427 50 158658210120853 51 311164569692929 52 622329139385857 53 1221428979298109 54 2442857958596217 55 4797815013204277 56 9595630026408553 57 18857978550150741 58 37715957100301481 59 74165924032201233 60 148331848064402465 61 291846467410061257 62 583692934820122513 63 1149026247098925812 64 2298052494197851623 65 4526026287479428138 66 9052052574958856275 67 17836234954628421241 68 35672469909256842481 69 70319659645951711087 70 140639319291903422173 71 277349409046749812319 72 554698818093499624637 73 1094321552306231494519 74 2188643104612462989037 75 4319375606514443782217 76 8638751213028887564433 77 17054817758946146685101 78 34109635517892293370201 79 67362111801267604238611 80 134724223602535208477221 81 266145894791063949045231 82 532291789582127898090461 83 1051847533530341405938081 84 2103695067060682811876161 85 4158231785617823281659061 86 8316463571235646563318121 87 16443029233354303331016301 88 32886058466708606662032601 89 65037963334619131279316461 90 130075926669238262558632921 91 257311435364806280350924081 92 514622870729612560701848161 93 1018248294893614699940396281 94 2036496589787229399880792561 95 4030384077105734579485109311 96 8060768154211469158970218621 97 15956339636423577905576015851 98 31912679272847155811152031701 99 63184478402272525118771462929 100 126368956804545050237542925857 101 250250099706154322683407468685 102 500500199412308645366814937369 103 991337351496346813694775284125 104 1982674702992693627389550568249 105 3927795453369100312443727902829 106 7855590906738200624887455805657 107 15565154775074846189574215347921 108 31130309550149692379148430695841 109 61692501510815648852598698036377 110 123385003021631297705197396072753 111 244558631708625823067954702760109 112 489117263417251646135909405520217 113 969622655290049599903276672700149 114 1939245310580099199806553345400297 115 3844937211375578674211311811423617 116 7689874422751157348422623622847233 117 15248959432356417540907503705969721 118 30497918864712835081815007411939441 119 60485804274008970873865873061699689 120 120971608548017941747731746123399377 121 239953421136312186467046076024392745 122 479906842272624372934092152048785489 123 952047705622067770175010450471315745 124 1904095411244135540350020900942631489 125 3777868956786640598223843262491773329 126 7555737913573281196447686524983546657 127 14993040238844744786281726206474439876 128 29986080477689489572563452412948879751 129 59509385934944390505859960398237832426 130 119018771869888781011719920796475664851 131 236228645996750825695088342655993917401 132 472457291993501651390176685311987834801 133 937841483829292070376486965023882659151 134 1875682967658584140752973930047765318301 135 3723699528710651451307595391775624541551 136 7447399057421302902615190783551249083101 137 14786545465821689002040837373824740107751 138 29573090931643378004081674747649480215501 139 58722477436777579746880380061180200697801 140 117444954873555159493760760122360401395601 141 233231002136179820741474794274075514621901 142 466462004272359641482949588548151029243801 143 926427016511652895135990294725116763226651 144 1852854033023305790271980589450233526453301 145 3680255605732256075121613240138217346164551 146 7360511211464512150243226480276434692329101 147 14621282043174237522782315724352265474748001 148 29242564086348475045564631448704530949496001 149 58094167805020769392150518368257903496080261 150 116188335610041538784301036736515806992160521 151 230843778687341595435635776459504842719502781 152 461687557374683190871271552919009685439005561 153 917363310164572699019385958907616544286195581 154 1834726620329145398038771917815233088572391161 155 3645869689001117607591004088142983767490507761 156 7291739378002235215182008176285967534981015521 157 14490940369666128087329114839438200195529445401 158 28981880739332256174658229678876400391058890801 159 57600566153877714991402485359868662685614053771 160 115201132307755429982804970719737325371228107541 161 228976454956388258794224024716440492518524208911 162 457952909912776517588448049432880985037048417821 163 910307170197617378422501224691251169433929566961 164 1820614340395234756845002449382502338867859133921 165 3619239805724864416372806516949582888915822378821 166 7238479611449728832745613033899165777831644757641 167 14390578196751060693948602875245747252883908074901 168 28781156393502121387897205750491494505767816149801 169 57222900894832067463057880985659151797971975813061 170 114445801789664134926115761971318303595943951626121 171 227557692425366600898229844821303962166744128567281 172 455115384850733201796459689642607924333488257134561 173 904987335924987605022431646799001464749824659550281 174 1809974671849975210044863293598002929499649319100561 175 3599333948791728468558142746407072065397502296491861 176 7198667897583456937116285492814144130795004592983721 177 14316267219746485533065005203181379193983960060311501 178 28632534439492971066130010406362758387967920120623001 179 56946211460096178421365570734460528947386611333958401 180 113892422920192356842731141468921057894773222667916801 181 226530487081280358107008930246526732278097436873856201 182 453060974162560716214017860493053464556194873747712401 183 901186501490737072960688468162807037738253254725450201 184 1802373002981474145921376936325614075476506509450900401 185 3585323335906872397750207692114686458211225056093941401 186 7170646671813744795500415384229372916422450112187882801 187 14264845109269657285842239877914137840720916564340492001 188 28529690218539314571684479755828275681441833128680984001 189 56758426215025211722448581171452244990985415700966300401 190 113516852430050423444897162342904489981970831401932600801 191 225848737716605341676772803038730563644098151218142067951 192 451697475433210683353545606077461127288196302436284135901 193 898728533864037984113674735743088068319845867416954673451 194 1797457067728075968227349471486176136639691734833909346901 195 3576534762895616406632118194584315993857961008019540244401 196 7153069525791232813264236389168631987715922016039080488801 197 14233737764156734693309268199882564086336110345502504611501 198 28467475528313469386618536399765128172672220691005009223001 199 56649698867763108065793065558526524635054378967783720787661 200 113299397735526216131586131117053049270108757935567441575321 201 225474766693168071416823272623636309053840636666994596193981 202 450949533386336142833646545247272618107681273333989192387961 203 897469203504697518271897661913002621325753702443904581459281 204 1794938407009395036543795323826005242651507404887809162918561 205 3572415923238884445199799350736112681837881844614547022727161 206 7144831846477768890399598701472225363675763689229094045454321 207 14220829468013837878083921616984098278766107102999653184262901 208 28441658936027675756167843233968196557532214205999306368525801 209 56611922009069538610746219458588544355855764702255762212961421 210 113223844018139077221492438917177088711711529404511524425922841 211 225377496213602284525887182427005413137465108641124422660439361 212 450754992427204569051774364854010826274930217282248845320878721 213 897289342844461686655156124231390179045551490834989236252513161 214 1794578685688923373310312248462780358091102981669978472505026321 215 3572509726701349542094397918844136132914527397010102026930737721 216 7145019453402699084188795837688272265829054794020204053861475441 217 14224366428285155768623528700776190199417021962550539242659833401 218 28448732856570311537247057401552380398834043925101078485319666801 219 56638364580142560970421414330537466390553309348691107469617838561 220 113276729160285121940842828661074932781106618697382214939235677121 221 225531085000569643303900382236088674365776932836586241609883855281 222 451062170001139286607800764472177348731553865673172483219767710561 223 898089716484766445135313463465189329160387490426961448684049898781 224 1796179432969532890270626926930378658320774980853922897368099797561 225 3576434986359182364966329496133189173938449235119566813234173271861 226 7152869972718364729932658992266378347876898470239133626468346543721 227 14242884025324966696042407827921273142916512799485233826659416788001 228 28485768050649933392084815655842546285833025598970467653318833576001 229 56723397674771700646691121512111081413726078883706180314372841427801 230 113446795349543401293382243024222162827452157767412360628745682855601 231 225913894295845575043549684828369951197075622952552128506078655505401 232 451827788591691150087099369656739902394151245905104257012157311010801 233 899787119939207143046756179720553232116752887051993399056550166293401 234 1799574239878414286093512359441106464233505774103986798113100332586801 235 3583871691721694782276878322133752217138808981529531751151077099248801 236 7167743383443389564553756644267504434277617963059063502302154198497601 237 14275151191901811478425495300433002921722366821615729068246108419534001 238 28550302383803622956850990600866005843444733643231458136492216839068001 239 56862284368282072332527592662989538282294102309171186563413377230659801 240 113724568736564144665055185325979076564588204618342373126826754461319601 241 226507693311139263615547114950995419680736867865082614056757944839575401 242 453015386622278527231094229901990839361473735730165228113515889679150801 243 902311374425539352936380601352240351656444873298393966574467230553606401 244 1804622748851078705872761202704480703312889746596787933148934461107212801 245 3594549636902383303221285782970377902823929500472172306027119816967122801 246 7189099273804766606442571565940755805647859000944344612054239633934245601 247 14320127362084667051011284544533624118996241795150544883849029402909858001 248 28640254724169334102022569089067248237992483590301089767698058805819716001 249 57051016662911343701661293902844753736058529027302550091173397891240695377 250 114102033325822687403322587805689507472117058054605100182346795782481390753 251 227297041392462805098631298891070851008049741421624865929245753396241688129 252 454594082784925610197262597782141702016099482843249731858491506792483376257 253 905602984792584078000046057016651036178142511316816880822417198376424799009 254 1811205969585168156000092114033302072356285022633633761644834396752849598017 255 3608239538588817297746332796388371602331622613588385663533512284230159767652 256 7216479077177634595492665592776743204663245227176771327067024568460319535303 257 14376928773169921222448481372501746003166496606085384445609398111438316111466 258 28753857546339842444896962745003492006332993212170768891218796222876632222931 259 57286187586281277681581057395644234295569701610025974016844280987833267422873 260 114572375172562555363162114791288468591139403220051948033688561975666534845745 261 228268802372655585016792938793542607051805129681435842699717809599219607469327 262 456537604745311170033585877587085214103610259362871685399435619198439214938653 263 909611294767161465952340844645352922406211642332136729165254470855974220325007 264 1819222589534322931904681689290705844812423284664273458330508941711948440650013 265 3624746025944538648825187301231015465572336263039338833279618274303205631644103 266 7249492051889077297650374602462030931144672526078677666559236548606411263288205 267 14444801816994264685960123726703909360789152997078493511338286551792023162775241 268 28889603633988529371920247453407818721578305994156987022676573103584046325550481 269 57564889849135427271786662066426085095355149505389921879482990658196061968113677 270 115129779698270854543573324132852170190710299010779843758965981316392123936227353 271 229411759034721997567585766126189193511516975725286791631497832405889218028767339 272 458823518069443995135171532252378387023033951450573583262995664811778436057534677 273 914293019723398546514591051602926951200982098226223717749689475130875547070573239 274 1828586039446797093029182103205853902401964196452447435499378950261751094141146477 275 3643902054799321166222262178289900729568469489193927972555385999044742265643545057 276 7287804109598642332444524356579801459136938978387855945110771998089484531287090113 277 14523101767052464264112590233971846903494877716729396506812420251964860240819361701 278 29046203534104928528225180467943693806989755433458793013624840503929720481638723401 279 57884634802154725945353800688054436433789334714878620841190562894998925337486297821 280 115769269604309451890707601376108872867578669429757241682381125789997850674972595641 281 230716304257152583526262643125300920539213126521005264401402049107610482206883903261 282 461432608514305167052525286250601841078426253042010528802804098215220964413767806521 283 919611069247530546899262723628961744223656624428524739890011317008813139144013358961 284 1839222138495061093798525447257923488447313248857049479780022634017626278288026717921 285 3665564417480492003926876320791914025279625657235259244800019626540265228622730661721 286 7331128834960984007853752641583828050559251314470518489600039253080530457245461323441 287 14611275649622741911398564389972911153829082870501229142578853361752658441114800048851 288 29222551299245483822797128779945822307658165741002458285157706723505316882229600097701 289 58243287072757056370322034568893843767758880505462982390053878617174880015171686196071 290 116486574145514112740644069137787687535517761010925964780107757234349760030343372392141 291 232174191511993455803724843157670921729974542664797889141670278520333036930445847821361 292 464348383023986911607449686315341843459949085329595778283340557040666073860891695642721 293 925533594454712194499923753832336858371995960866214101584542412708802380510856146330261 294 1851067188909424388999847507664673716743991921732428203169084825417604761021712292660521 295 3689610104039678416457662198779202983540617503077779949891817117172581651623916300018021 296 7379220208079356832915324397558405967081235006155559899783634234345163303247832600036041 297 14708848341316762403580740420134584782876816489552812759262980571969813377552028777567701 298 29417696682633524807161480840269169565753632979105625518525961143939626755104057555135401 299 58639011433173022315475692575601952750556878314097706080696755710121594629043490446107313 300 117278022866346044630951385151203905501113756628195412161393511420243189258086980892214625 301 233778331748142622361837407591441244748550297159474381679190998651888420617368253416965737 302 467556663496285244723674815182882489497100594318948763358381997303776841234736506833931473 303 932033211277569099616133697512547206251131241687833857118208916446801535458473229242819397 304 1864066422555138199232267395025094412502262483375667714236417832893603070916946458485638793 305 3715933331299255394677329977309194751685598162253067439138110286519730287497352292676258013 306 7431866662598510789354659954618389503371196324506134878276220573039460574994704585352516025 307 14815411201912096537066905650710724560174882359894444638282088024278422878646828156737530881 308 29630822403824193074133811301421449120349764719788889276564176048556845757293656313475061761 309 59070229296655939874124402669284488509738936621453470288228504555267755573833290267196575785 310 118140458593311879748248805338568977019477873242906940576457009110535511147666580534393151569 311 235522626851339789325957054607445676298110257101380853223052193453668341384891873931313086073 312 471045253702679578651914109214891352596220514202761706446104386907336682769783747862626172145 313 939086362753594978437800341208437754365787222463749213415177063260084469661866535075006034233 314 1878172725507189956875600682416875508731574444927498426830354126520168939323733070150012068465 315 3744443100295806131267485124674877887511441287119468467490711343756087006083085336777402530145 316 7488886200591612262534970249349755775022882574238936934981422687512174012166170673554805060289 317 14930612716508490447274549799159740796075096196341468343339434921839411194402265135847640152881 318 29861225433016980894549099598319481592150192392682936686678869843678822388804530271695280305761 319 59535582856940207983689372075886554070301588657057312120762980681557826169658943921103942921083 320 119071165713880415967378744151773108140603177314114624241525961363115652339317887842207885842165 321 237401832187382008693751747113791809196691169626330265118047959066078364827306248509444771973967 322 474803664374764017387503494227583618393382339252660530236095918132156729654612497018889543947933 323 946672792011083388387389928899496547941014333343204160372951171487333200014279277760830091129617 324 1893345584022166776774779857798993095882028666686408320745902342974666400028558555521660182259233 325 3775061175200730223943695072876737137714305152790986899559263267348026043104988824344229804721893 326 7550122350401460447887390145753474275428610305581973799118526534696052086209977648688459609443785 327 15054150742914141091942389450758716108081301186054118549902951123878329636688286067139373797517701 328 30108301485828282183884778901517432216162602372108237099805902247756659273376572134278747595035401 329 60033905343169542339847785306032991594027529917642001011608981394521152110175420236713572138427221 330 120067810686339084679695570612065983188055059835284002023217962789042304220350840473427144276854441 331 239411442450387231080569396284341145472957113702801867683239775719806995983503002203569333665742961 332 478822884900774462161138792568682290945914227405603735366479551439613991967006004407138667331485921 333 954775104092512345095719223172602529046836099706060912424801421516276784887607368980513572656421161 334 1909550208185024690191438446345205058093672199412121824849602843032553569775214737961027145312842321 335 3807720400980848624426068028685866148468470259066128192073837190301879350740673222767510354199750621 336 7615440801961697248852136057371732296936940518132256384147674380603758701481346445535020708399501241 337 15185766051023097481761925995128327938572232329886174917493214214277474376098626222983134845967160101 338 30371532102046194963523851990256655877144464659772349834986428428554948752197252445966269691934320201 339 60564196203993813494494399039617515106739491540095618215358883334022182922391473135150768875041673921 340 121128392407987626988988798079235030213478983080191236430717766668044365844782946270301537750083347841 341 241547596321861953364813829403744317428976864037499029467073295501616360050744443231713317655428331161 342 483095192643723906729627658807488634857953728074998058934146591003232720101488886463426635310856662321 343 963378399583654497008785689076701994393729285508920513691995019647099312834683438913931937252786475561 344 1926756799167308994017571378153403988787458571017841027383990039294198625669366877827863874505572951121 345 3842363295233679399666837018983595142063050407241064073425950304791600583328372341504966231648545102121 346 7684726590467358799333674037967190284126100814482128146851900609583201166656744683009932463297090204241 347 15325236909346940411345493716184219725925348289879051257017555417121411684494271272187067137218115319201 348 30650473818693880822690987432368439451850696579758102514035110834242823368988542544374134274436230638401 349 61125600292105042867008581394830834309338929332473349260560698881685403067748967620209353982154323788817 350 122251200584210085734017162789661668618677858664946698521121397763370806135497935240418707964308647577633 351 243806996416580904995763088724446187529108786367738579442876320846659957550059540718002065317084403363749 352 487613992833161809991526177448892375058217572735477158885752641693319915100119081436004130634168806727497 353 972469966672846217366792033481767502406075357261782957446546294853066942374973985989634043858279865484429 354 1944939933345692434733584066963535004812150714523565914893092589706133884749947971979268087716559730968857 355 3878940863414267839218497944740590280507183195550250460928960104976927176563920820800573198162442131067617 356 7757881726828535678436995889481180561014366391100500921857920209953854353127841641601146396324884262135233 357 15472374525835146699001612133876116409670651275068733326682196986250699190679090027254689622218865974387241 358 30944749051670293398003224267752232819341302550137466653364393972501398381358180054509379244437731948774481 359 61717390316528385462811133850327344224345843096543299020377489150605532546261624430477440926075119662372873 360 123434780633056770925622267700654688448691686193086598040754978301211065092523248860954881852150239324745745 361 246186841731056398062948048311134226686876451999017055045945111916916040855054874835409385707862211504867177 362 492373683462112796125896096622268453373752903998034110091890223833832081710109749670818771415724423009734353 363 982039021057275681893780376277001763319312407333963740394049825916323794917998945061628171326454414281545057 364 1964078042114551363787560752554003526638624814667927480788099651832647589835997890123256342652908828563090113 365 3917411597214574146235704466976573113279930655571783646008228006732651065067382734808740123165573716650723153 366 7834823194429148292471408933953146226559861311143567292016456013465302130134765469617480246331147433301446305 367 15627019189945799314005399016022671949458383313043925261535989311585187299063383172441122828100014110650004841 368 31254038379891598628010798032045343898916766626087850523071978623170374598126766344882245656200028221300009681 369 62338951980467879708243571431272871916993254688144759901289083853214130964753335443865964645980414294950165337 370 124677903960935759416487142862545743833986509376289519802578167706428261929506670887731929291960828589900330673 371 248684770379146739643440192131241417960132739073973210574659811531166734171209056055102109829475707170963955969 372 497369540758293479286880384262482835920265478147946421149319623062333468342418112110204219658951414341927911937 373 992076485263564792324351355625164785830884965670319807163291433971425489422653700558745270176841804666224605969 374 1984152970527129584648702711250329571661769931340639614326582867942850978845307401117490540353683609332449211937 375 3957740623989241615353014825180713145399136239526321773864329515510689855262839397383074988687285917833010282417 376 7915481247978483230706029650361426290798272479052643547728659031021379710525678794766149977374571835666020564833 377 15789036993695869476080029191395964463868520805298851967856562143054204037266294174248822699140820643874711038001 378 31578073987391738952160058382791928927737041610597703935713124286108408074532588348497645398281641287749422076001 379 62989771338939877962528303989374918965549521256132036589876250306178493119415353828205974631714380028333384228801 380 125979542677879755925056607978749837931099042512264073179752500612356986238830707656411949263428760056666768457601 381 251298810840100710248654765425258564256632148518109902354779786813105478542009337963066155911646693830976760658401 382 502597621680201420497309530850517128513264297036219804709559573626210957084018675926132311823293387661953521316801 383 1002574800618825190618862496400495424935972159680100976518121640293916944920386546190136638416395810979788121795151 384 2005149601237650381237724992800990849871944319360201953036243280587833889840773092380273276832791621959576243590301 385 3999898981442779930454903195181004544049127345210249797918832265708623242268989252704380955687916866613998000731051 386 7999797962885559860909806390362009088098254690420499595837664531417246484537978505408761911375833733227996001462101 387 15958317033369680492468053256897547114111065923852179022688873995399789210358597110595847325965602100927136792374001 388 31916634066739360984936106513795094228222131847704358045377747990799578420717194221191694651931204201854273584748001 389 63669424001190787869456854438843274670116931391104702936771754522587264536445646329645866777279862647872581969752301 390 127338848002381575738913708877686549340233862782209405873543509045174529072891292659291733554559725295745163939504601 391 254027340288409775349035222606523198838524085117505876991749898631228308144120378599147732119071098280952459568937901 392 508054680576819550698070445213046397677048170235011753983499797262456616288240757198295464238142196561904919137875801 393 1013527766413079239562016493979062325923445212826017422268693477713851887931623637545993878350734782863389707501063901 394 2027055532826158479124032987958124651846890425652034844537386955427703775863247275091987756701469565726779415002127801 395 4043862996741947033448400714655879611566930762527999720379557305513376557576194832155827728572980100386658129487582801 396 8087725993483894066896801429311759223133861525055999440759114611026753115152389664311655457145960200773316258975165601 397 16134769012339812368163016034759312142117013077942037823968787863691323561744947205568745438903249544027433233165443001 398 32269538024679624736326032069518624284234026155884075647937575727382647123489894411137490877806499088054866466330886001 399 64377565874150127886610230927168660892040415745811712367405614947851808087660811203721755844573020028609599310972281061 400 128755131748300255773220461854337321784080831491623424734811229895703616175321622407443511689146040057219198621944562121 401 256869048845325065352972159107868638600702880988111644725257728245400752163606752423212948521227418981141146127610185181 402 513738097690650130705944318215737277201405761976223289450515456490801504327213504846425897042454837962282292255220370361 403 1024930401820984117115921250986381120712248503187888134518296356658903953787618907470480237464520227155455419819245804481 404 2049860803641968234231842501972762241424497006375776269036592713317807907575237814940960474929040454310910839638491608961 405 4089613753117881919885121741158703205278438664994529128035956548069378872373756305876548026255749794879544580612138243561 406 8179227506235763839770243482317406410556877329989058256071913096138757744747512611753096052511499589759089161224276487121 407 16318321180273808496887877617079164435904297826206321876371334661203610081595880875576737566004520478203815449553630997401 408 32636642360547616993775755234158328871808595652412643752742669322407220163191761751153475132009040956407630899107261994801 409 65113925199482324783868260218742613289544773081768080720378027417445937008801021201169256118828963063159890789128366052121 410 130227850398964649567736520437485226579089546163536161440756054834891874017602042402338512237657926126319781578256732104241 411 259822908805936683654841345609152305163906641723614659672620812418453046979893583179815847864873683700440380017563038116961 412 519645817611873367309682691218304610327813283447229319345241624836906093959787166359631695729747367400880760035126076233921 413 1036778826964556629095945470928575068490983811068845380125443241252802505544507973416531850383036953447527858243544203387761 414 2073557653929113258191890941857150136981967622137690760250886482505605011089015946833063700766073906895055716487088406775521 415 4137136630117131204423795961298817488380313257710436381967167742065947923448295676854444719153563591120285461146194231952421 416 8274273260234262408847591922597634976760626515420872763934335484131895846896591353708889438307127182240570922292388463904841 417 16508918555771124597162540797709863979846933208264640648215455940431407739626052514018144245577382273588885143769527729341901 418 33017837111542249194325081595419727959693866416529281296430911880862815479252105028036288491154764547177770287539055458683801 419 65878295681585844742305482621120156298377275833839932406707078420888207868697611883907714245767660061861117015838779438123361 420 131756591363171689484610965242240312596754551667679864813414156841776415737395223767815428491535320123722234031677558876246721 421 262888148066146718653615779736772917042962833642243542720650572960862699695420455541254575442570927181664536876444234647408681 422 525776296132293437307231559473545834085925667284487085441301145921725399390840911082509150885141854363329073752888469294817361 423 1049070160147350240366752973344746538761153393137852625128086302451948090567245323032795162827492494431029535437223728324996681 424 2098140320294700480733505946689493077522306786275705250256172604903896181134490646065590325654984988862059070874447456649993361 425 4186420906130762162914082800496036781307754573435947842383262580750428277070487253444565547274236735344551235654234779214981161 426 8372841812261524325828165600992073562615509146871895684766525161500856554140974506889131094548473470689102471308469558429962321 427 16706521388881343981033243800785566286876234610936924465740259760355715133173562429893251350944479599905854580700514029995164001 428 33413042777762687962066487601571132573752469221873848931480519520711430266347124859786502701888959199811709161401028059990328001 429 66670530539719138168574012241527076833240756797557543936875538321243257192590055500972222495545537520847184906315958658974952401 430 133341061079438276337148024483054153666481513595115087873751076642486514385180111001944444991091075041694369812631917317949904801 431 266064227110382728208510880270279719430242197974802879466840419756988015669113788332216837179722656906613776070421204595516848201 432 532128454220765456417021760540559438860484395949605758933680839513976031338227576664433674359445313813227552140842409191033696401 433 1061802428810775007430309150042314881437825991769129249911301037518091764386337989972844829056117607553421441803978325903603582201 434 2123604857621550014860618300084629762875651983538258499822602075036183528772675979945689658112235215106842883607956651807207164401 435 4237459413813746635665864967525940599124802629684819319001868442052090290896518949470694641521201126575406871158279373863725990401 436 8474918827627493271331729935051881198249605259369638638003736884104180581793037898941389283042402253150813742316558747727451980801 437 16911103827514898155557630171694920826256404733219142570810110798716396297157907073601506855899666613247969328553583465118669762001 438 33822207655029796311115260343389841652512809466438285141620221597432792594315814147203013711799333226495938657107166930237339524001 439 67490537346262692525896992886664618484399115507956485928483175780627909587291773430074994831896477022110289703423037010180743884401 440 134981074692525385051793985773329236968798231015912971856966351561255819174583546860149989663792954044220579406846074020361487768801 441 269350819030860570735869117891040736910881046690537017092635214392011015475522427902567595319473632966687091703734413964993441481201 442 538701638061721141471738235782081473821762093381074034185270428784022030951044855805135190638947265933374183407468827929986882962401 443 1074974492182755784449668433648309305459230632936411928058122887930047932091622135381602990744029488203722691145461919800109572779201 444 2149948984365511568899336867296618610918461265872823856116245775860095864183244270763205981488058976407445382290923839600219145558401 445 4290248240607545485138406924173169754742701240428310443706674758380967633267739865382766905289378797690172624479855504320168249218401 446 8580496481215090970276813848346339509485402480856620887413349516761935266535479730765533810578757595380345248959711008640336498436801 447 17122652757866929424265248594896304106357024885488774939421349626509074631201332149488033973900324458019171017880991785027009575701501 448 34245305515733858848530497189792608212714049770977549878842699253018149262402664298976067947800648916038342035761983570054019151403001 449 68338273536448412636232110951418339348942204007493863906703784590456384754085278582644824347067849507143084768252181572169694246235061 450 136676547072896825272464221902836678697884408014987727813407569180912769508170557165289648694135699014286169536504363144339388492470121 451 272747792138252472002913732163269601547194666215521258958353329727559918511344291241926961415835805448283851163099936998872563095683681 452 545495584276504944005827464326539203094389332431042517916706659455119837022688582483853922831671610896567702326199873997745126191367361 453 1088585973928989462472778357874714834312729810094711308981756018091181224737418689440384638713000495011875739048288617392249343177443481 454 2177171947857978924945556715749429668625459620189422617963512036182362449474837378880769277426000990023751478096577234784498686354886961 455 4344786467877774219640388522796377751164371837856064521596297455213276334287837431041408824898141382028399294991866480128428081779289561 456 8689572935755548439280777045592755502328743675712129043192594910426552668575674862082817649796282764056798589983732960256856163558579121 457 17341166793937534244075476451509184082695443932545523023031123598786598389815919859207145613008740514996811070904636503081257629262601401 458 34682333587875068488150952903018368165390887865091046046062247197573196779631839718414291226017481029993622141809273006162515258525202801 459 69213742493850752905586227422982785959214933416980128698017852032203627622499638109133097841884085273885404336377381234969292689610210721 460 138427484987701505811172454845965571918429866833960257396035704064407255244999276218266195683768170547770808672754762469938585379220421441 461 276255194796092978626217493856305042949435431222137823509856356829472142297333333164262198678422770240301603999637934890259693969895643761 462 552510389592185957252434987712610085898870862444275647019712713658944284594666666328524397356845540480603207999275869780519387939791287521 463 1102637203394119415048170398699510807773130900893946910808794881546877332743097705459097733185482061933951368812682925247079990052196299561 464 2205274406788238830096340797399021615546261801787893821617589763093754665486195410918195466370964123867902737625365850494159980104392599121 465 4401075943238142478163277416422623623316729473440686540478262588832792149294277378941455204627286504091802942865800603933598072475231746521 466 8802151886476284956326554832845247246633458946881373080956525177665584298588554757882910409254573008183605885731601207867196144950463493041 467 17566655395282609393184728784292430733189159421295541841131129904585591875746543569538572882812442372749079629967249627094794519939942134401 468 35133310790565218786369457568584861466378318842591083682262259809171183751493087139077145765624884745498159259934499254189589039879884268801 469 70116990131428562242072688468932781432267726818354023321881833150414208388276558208256371160366588602525437770179172547915218484934573314961 470 140233980262857124484145376937865562864535453636708046643763666300828416776553116416512742320733177205050875540358345095830436969869146629921 471 279873242170531267968737288646328557452729769012223239794528869497356789622233368243197194296976126723456145405407903879790308343040609578481 472 559746484341062535937474577292657114905459538024446479589057738994713579244466736486394388593952253446912290810815807759580616686081219156961 473 1117129164246952417336862421989023431782101238494965389746140024083161202065870617806994435837864498774456455745456048558967865699453599914481 474 2234258328493904834673724843978046863564202476989930779492280048166322404131741235613988871675728997548912911490912097117935731398907199828961 475 4459121081499850758004497038676488367281057675188737731786513328831458798736031319324730185781456989489317640227520437503636666254429094797761 476 8918242162999701516008994077352976734562115350377475463573026657662917597472062638649460371562913978978635280455040875007273332508858189595521 477 17799138095451924603723415179634553664461866630655072018371458240815173455431163432641206190409725846462245000746165588397033852117609901628001 478 35598276190903849207446830359269107328923733261310144036742916481630346910862326865282412380819451692924490001492331176794067704235219803256001 479 71048101900626016394938046316998094113873119856253969576769323315736711444623614270250675556614111456115283994805765163642996693609944871791801 480 142096203801252032789876092633996188227746239712507939153538646631473422889247228540501351113228222912230567989611530327285993387219889743583601 481 283602304635741684338142512732618200166916541168948376388093742402553186103502917145771573166319008465959884062059793297280734043154315304807401 482 567204609271483368676285025465236400333833082337896752776187484805106372207005834291543146332638016931919768124119586594561468086308630609614801 483 1132063449530364407172901291799855320174677097979123240133475490581526374690465042639381443396627764137377346678013772564445470032265950820110401 484 2264126899060728814345802583599710640349354195958246480266950981163052749380930085278762886793255528274754693356027545128890940064531901640220801 485 4518928690400078819598099337328696448427626819058885514990328447840283506917361408964367595152841671606590511094541404738538328407556911403642801 486 9037857380800157639196198674657392896855253638117771029980656895680567013834722817928735190305683343213181022189082809477076656815113822807285601 487 18038643826308154562601767880341254260400659459831710028450236670987057397600400748162129319561567720380044143492482018712558936252051506720054001 488 36077287652616309125203535760682508520801318919663420056900473341974114795200801496324258639123135440760088286984964037425117872504103013440108001 489 72007200171528857381724309180651663005588909050871125797761398153390049750800551496304496396636770187500919351953793658571889782451379842860298801 490 144014400343057714763448618361303326011177818101742251595522796306780099501601102992608992793273540375001838703907587317143779564902759685720597601 491 287442897615497720697913260531598816860792102412272261814871716889200205777860151760092001211263834788722932835380395147366207574628522323480622401 492 574885795230995441395826521063197633721584204824544523629743433778400411555720303520184002422527669577445865670760790294732415149257044646961244801 493 1147442222270603374722591499727093318677380165745934036579071212991549883148491140961999880054482845432467985251933939280492583077073621570917058401 494 2294884444541206749445182999454186637354760331491868073158142425983099766296982281923999760108965690864935970503867878560985166154147243141834116801 495 4580507817853821260157092329189465593763180193079944694826746001818176270711032572194105870766114204694685891418477414755645555030757997461372026801 496 9161015635707642520314184658378931187526360386159889389653492003636352541422065144388211741532228409389371782836954829511291110061515994922744053601 497 18285210325685218509292462604961625746012017862073131112861620399067654052231138941435859306008061833346762226297226879329449463943657891456100898001 498 36570420651370437018584925209923251492024035724146262225723240798135308104462277882871718612016123666693524452594453758658898927887315782912201796001 499 72994441935756787718099473438475160989338247150815974330098775364402940188709105810196237166257997750631242808908851200420704789752775344315335920129 500 145988883871513575436198946876950321978676494301631948660197550728805880377418211620392474332515995501262485617817702400841409579505550688630671840257 501 291395672674724973505839088958181881340667911790697693214138759068002637808827525031334704128941377564031902342819954071594675194596955292337897372385 502 582791345349449947011678177916363762681335823581395386428277518136005275617655050062669408257882755128063804685639908143189350389193910584675794744769 503 1163268180928481563940784229142792511749621079247149993854474125670968763856370224294701908783353822196579755930408407841846975505113365058072046277025 504 2326536361856963127881568458285585023499242158494299987708948251341937527712740448589403817566707644393159511860816815683693951010226730116144092554049 505 4643869617963604468315833980456433840005184374556782347573568766681438477673637076367889811477331270222782612247769073247824976100265586094858720519329 506 9287739235927208936631667960912867680010368749113564695147137533362876955347274152735779622954662540445565224495538146495649952200531172189717441038657 507 18538883617725665583390135541832487609858540547775200955388426656048231088294566526900795892054253437163462933066105874424175941521836306506704029883521 508 37077767235451331166780271083664975219717081095550401910776853312096462176589133053801591784108506874326925866132211748848351883043672613013408059767041 509 74010016790993626212911552979462161568419685244511289811456669985196665274493007216512461047112190048451214047709089246724697337746953005621317217982017 510 148020033581987252425823105958924323136839370489022579622913339970393330548986014433024922094224380096902428095418178493449394675493906011242634435964033 511 295461409702566132160444023936113603597433118684487204468603856163531036149770781252183504370020214619118296104568796477151101406612507512167849647312804 512 590922819405132264320888047872227207194866237368974408937207712327062072299541562504367008740040429238236592209137592954302202813225015024335699294625607 513 1179544529081361865293565382832046960506895619006428512347690518081761222260339119423514269320022548407251136954048229327039848538228176854489933875423594 514 2359089058162723730587130765664093921013791238012857024695381036163522444520678238847028538640045096814502273908096458654079697076456353708979867750847187 515 4709027233430219654283695344088032753135325024831479036914827914707022887498326421990432503565341518635470072175591625964252978318397641716320740926866457 516 9418054466860439308567390688176065506270650049662958073829655829414045774996652843980865007130683037270940144351183251928505956636795283432641481853732913 517 18799717556806015232315171293984871160873445750558512993635334985634145936777249291177960214643295346122007384537792187890994010631726166279103814117219471 518 37599435113612030464630342587969742321746891501117025987270669971268291873554498582355920429286590692244014769075584375781988021263452332558207628234438941 519 75054145172083915865838614668149512466194894080815629011760900157472566941575117929880594023438738977575768978001297235762138061387292233328889762177321679 520 150108290344167831731677229336299024932389788161631258023521800314945133883150235859761188046877477955151537956002594471524276122774584466657779524354643357 521 299641010051644160433584377023530364143194425177609731615431881986385926489965490828254850506872413821195336189222577999544221873791014079038751063532750215 522 599282020103288320867168754047060728286388850355219463230863763972771852979930981656509701013744827642390672378445155999088443747582028158077502127065500429 523 1196274948813799293013503062465778855559011901700335389175333105361663598116289496955054843873019573748790772686619438314362052292060100779846740110980158665 524 2392549897627598586027006124931557711118023803400670778350666210723327196232578993910109687746039147497581545373238876628724104584120201559693480221960317329 525 4775995692349432917716535502448738237540946697629786929287520308593789788274891462131482228304081744826925703265827616370938169014926449375123408957279357069 526 9551991384698865835433071004897476475081893395259573858575040617187579576549782924262964456608163489653851406531655232741876338029852898750246817914558714137 527 19067773427272670194407652732115929420633167551899022973761797396267354681603609287208792770863678848652122368245225017585627789989835656518247841099433699851 528 38135546854545340388815305464231858841266335103798045947523594792534709363207218574417585541727357697304244736490450035171255579979671313036495682198867399701 529 76127076798674254219458287545672977504986272589701885056198208505871797168164171390826590915305322704704563287487067494981355360406007995380704200298841948311 530 152254153597348508438916575091345955009972545179403770112396417011743594336328342781653181830610645409409126574974134989962710720812015990761408400597683896621 531 303935490517621989669298418951493329542580466640164189808989115952449195393252680295480026807909642950502174735132131689963809279147673542421184873523605242081 532 607870981035243979338596837902986659085160933280328379617978231904898390786505360590960053615819285901004349470264263379927618558295347084842369747047210484161 533 1213463577369335485727696261436210363909672023141109027814449387554772160726266255611138706597485600842433220677910692484461742336729748938547393736361732510181 534 2426927154738670971455392522872420727819344046282218055628898775109544321452532511222277413194971201684866441355821384968923484673459497877094787472723465020361 535 4844791817666642849081577295228354658797002843945171746044640853490812920640120955168489957367083820487871712663248211239734351840244580032251503357152618303261 536 9689583635333285698163154590456709317594005687890343492089281706981625841280241910336979914734167640975743425326496422479468703680489160064503006714305236606521 537 19343119592314841661689803315763131812553500638409575549101220133459007993646012785510948910141844957738833774579531987579560740765915570462893996030422936158301 538 38686239184629683323379606631526263625107001276819151098202440266918015987292025571021897820283689915477667549159063975159121481531831140925787992060845872316601 539 77229089313623442942540845895046208344744920593085518381628718597544319629400739919607973598509904087742511444292949985059110949960938195220197205099243999528561 540 154458178627246885885081691790092416689489841186171036763257437195088639258801479839215947197019808175485022888585899970118221899921876390440394410198487999057121 541 308345978059490771427824931637646387272915424825942474479700585399035079128703392200295356697715474199063355269773378939164226708121166329856710256392470867345881 542 616691956118981542855649863275292774545830849651884948959401170798070158257406784400590713395430948398126710539546757878328453416242332659713420512784941734691761 543 1231114986678788753592515353276394355185051511240129588201586162991784562976161638488155906634299645415522519253981166537690186021635158454450177045269269335463331 544 2462229973357577507185030706552788710370103022480259176403172325983569125952323276976311813268599290831045038507962333075380372043270316908900354090538538670926661 545 4915434147803285728487826558114653362365757059953611319136026010593507372508181143892011954140730962193038438354964730426900936446543211513185551272865146755357911 546 9830868295606571456975653116229306724731514119907222638272052021187014745016362287784023908281461924386076876709929460853801872893086423026371102545730293510715821 547 19625831186231625748972500381125581509473059286454924223053780852981536845232979706851719492366898780452317708896366990039577050286694532647340932180502106318311601 548 39251662372463251497945000762251163018946118572909848446107561705963073690465959413703438984733797560904635417792733980079154100573389065294681864361004212636623201 549 78360487089987900679832886410085734219250724024271813897736863837297057939458638927254405858967593609685723664168779356174447589866382145394285527041226355185262517 550 156720974179975801359665772820171468438501448048543627795473727674594115878917277854508811717935187219371447328337558712348895179732764290788571054082452710370525033 551 312873705174809349029991106393124543858344660693763583359952751849433932183176205909646482521284618748676140461827444905854130063126841431531374623897118573933442949 552 625747410349618698059982212786249087716689321387527166719905503698867864366352411819292965042569237497352280923654889811708260126253682863062749247794237147866885897 553 1249234165433477559532054580111771235086720967563783355349587773574843925132653475281738500391097241745793492083162189349618503740547627527962085996930585100837939829 554 2498468330866955119064109160223542470173441935127566710699175547149687850265306950563477000782194483491586984166324378699237007481095255055924171993861170201675879657 555 4987942867173238083743826327548346969043960802275981249008000488127683549735586968695684651311621400996521148152126295697241307371160074157798397686959469937314733617 556 9975885734346476167487652655096693938087921604551962498016000976255367099471173937391369302623242801993042296304252591394482614742320148315596795373918939874629467233 557 19915989845137729236329874558285252326507916063191902137764661240633148789696777908458390088101722802885074563610419680714225947694289097189976078769140872613115388841 558 39831979690275458472659749116570504653015832126383804275529322481266297579393555816916780176203445605770149127220839361428451895388578194379952157538281745226230777681 559 79521600187421381540974078044779561035376592798598346364718557085548477584113553494133062989147667534034289671005759714371027311589966156981200455709297659376558146213 560 159043200374842763081948156089559122070753185597196692729437114171096955168227106988266125978295335068068579342011519428742054623179932313962400911418595318753116292425 561 317520005855799484015347430781775590905880022148093184935685324715952648950640342297426400918138088731689961766974601293702575549472524998593542120682422985570993097597 562 635040011711598968030694861563551181811760044296186369871370649431905297901280684594852801836276177463379923533949202587405151098945049997187084241364845971141986195193 563 1267826503416820808651748034381013117531650813780566615926755785572124606210215185780367019853233742447021430876045929273543217905004745788351484906313207904170397758977 564 2535653006833641617303496068762026235063301627561133231853511571144249212420430371560734039706467484894042861752091858547086435810009491576702969812626415808340795517953 565 5062339745480875927952487273945697349048653447879369648125987972728030610583360978039731525390623261111227321259040624045132444409389407147464187084330714135870395593193 566 10124679490961751855904974547891394698097306895758739296251975945456061221166721956079463050781246522222454642518081248090264888818778814294928374168661428271740791186385 567 20213683471820586342103476915897024337077787161655425879355171715910191502851147367882199028125183846697576791827923690311487697175475769884941054226614227267103679302841 568 40427366943641172684206953831794048674155574323310851758710343431820383005702294735764398056250367693395153583655847380622975394350951539769882108453228454534207358605681 569 80712783441403477617841345202282785307461355857259918699056274478196099385603259314821672956976970084147772035212598808376567169360146713432488185154557443111955062541177 570 161425566882806955235682690404565570614922711714519837398112548956392198771206518629643345913953940168295544070425197616753134338720293426864976370309114886223910125082353 571 322286312062128422056130129392258235636531657226735185982444224573896539989792998626907024807623072777460980727780682665735390489188795115995097966278289580108227328635489 572 644572624124256844112260258784516471273063314453470371964888449147793079979585997253814049615246145554921961455561365331470780978377590231990195932556579160216454657270977 573 1286897777846026930032862342323805402658344180619445235576343267297254641226579376021024432698269190303672714225404547801849145121684319006125264472722974560050831327968689 574 2573795555692053860065724684647610805316688361238890471152686534594509282453158752042048865396538380607345428450809095603698290243368638012250528945445949120101662655937377 575 5138648084839992797001714137269884628450446266000459256701082942389645342667042310118378236741701838660533559312066211475928740707600193207495244381675196945720534293981507 576 10277296169679985594003428274539769256900892532000918513402165884779290685334084620236756473483403677321067118624132422951857481415200386414990488763350393891441068587963013 577 20519006031030521165460714191405089841913492538450804205987295139704070349266386324542311180371183343275749226387110785918855842570725249453003217870771365390165937490429351 578 41038012062061042330921428382810179683826985076901608411974590279408140698532772649084622360742366686551498452774221571837711685141450498906006435741542730780331874980858701 579 81934415670905328036216526222009639604078454187423199325569628121691839130789154341337743790261678010722466966088491472230078051207831686940456312367232980610424069154318161 580 163868831341810656072433052444019279208156908374846398651139256243383678261578308682675487580523356021444933932176982944460156102415663373880912624734465961220848138308636321 581 327174150654672071479583132538473845539273748780043577542720357187132208743066465836803015226964915743989444222151130248134769006979567012260426371544551710423201732768643381 582 654348301309344142959166265076947691078547497560087155085440714374264417486132931673606030453929831487978888444302260496269538013959134024520852743089103420846403465537286761 583 1306454141508222960554977950235583052581940595480665201186413226920708782782123509590097769342274963452573184538818024733590712443194417110332814764363983184512314349267232981 584 2612908283016445921109955900471166105163881190961330402372826453841417565564247019180195538684549926905146369077636049467181424886388834220665629528727966369024628698534465961 585 5216892673878692591764850574289365569065398906177185491288390039299490261518531734580413115855265955526715233432630228973238354347024401051976653998671366234464452991409765861 586 10433785347757385183529701148578731138130797812354370982576780078598980523037063469160826231710531911053430466865260457946476708694048802103953307997342732468928905982819531721 587 20832057371971411013413954069720783235463348876118140230951421215141826025113268714564552269515092449524704656666128159162459181098095959450651261367607310924962605679146282801 588 41664114743942822026827908139441566470926697752236280461902842430283652050226537429129104539030184899049409313332256318324918362196191918901302522735214621849925211358292565601 589 83186898991975488404190591605496443658276543985057156370167539394511591993904830311351566454479721985747865912765087419516831355450282960490301869453484639535306156020318258761 590 166373797983950976808381183210992887316553087970114312740335078789023183987809660622703132908959443971495731825530174839033662710900565920980603738906969279070612312040636517521 591 332185140741786048083341984538962977996566022430045444215695079354401342716454279687091133026988890740155770937369702997931328791381810558481258922027923455855601235180271451981 592 664370281483572096166683969077925955993132044860090888431390158708802685432908559374182266053977781480311541874739405995862657582763621116962517844055846911711202470360542903961 593 1326502112503294593206714562745760350250471699661844515152328879163320712892864152552088703065401394440032922392032587041574549797446553990115748490717456917642866506187059840181 594 2653004225006589186413429125491520700500943399323689030304657758326641425785728305104177406130802788880065844784065174083149099594893107980231496981434913835285733012374119680361 595 5297099748103142534098365922213973131261284355738264132916555710633929880594192989837949730799898374108233402236403093150075430034666172306336668444759771842933031263470846823361 596 10594199496206285068196731844427946262522568711476528265833111421267859761188385979675899461599796748216466804472806186300150860069332344612673336889519543685866062526941693646721 597 21152943075175338597422734794790654428556627099987192381929138873332218957805779253549893345695902660137004708237472317013127347160090868197529328779064947315837353577495660772601 598 42305886150350677194845469589581308857113254199974384763858277746664437915611558507099786691391805320274009416474944634026254694320181736395058657558129894631674707154991321545201 599 84470658226335147844191722542487390039672975911056691539689754272177912066440969953673547302593971531040339953583482553868014580617781754741056771168075270257813084744254674717129 600 168941316452670295688383445084974780079345951822113383079379508544355824132881939907347094605187943062080679907166965107736029161235563509482113542336150540515626169488509349434257 601 337320991395813929530325152162279583367180431910527907522801461536662206085103974408324869996688584945956845846250587018792329630588057877604731836966696066903372145168079037315785 602 674641982791627859060650304324559166734360863821055815045602923073324412170207948816649739993377169891913691692501174037584659261176115755209463673933392133806744290336158074631569 603 1347048565429658699575550567764652966219184425339020532053663740961208931684438684829282257899031244553719303314887562710462689115539347613541963762090002683388461056443366583176225 604 2694097130859317399151101135529305932438368850678041064107327481922417863368877369658564515798062489107438606629775125420925378231078695227083927524180005366776922112886733166352449 605 5379296955885571291120878874577985496701615583464106298611180519144577196750659213691828601208709836318056024489854785809897573009874958909539711972850762744613743956432512300200529 606 10758593911771142582241757749155970993403231166928212597222361038289154393501318427383657202417419672636112048979709571619795146019749917819079423945701525489227487912865024600401057 607 21481774321302004635494590520852941612671742858809617453914852319273264391605375844707441076738733722545567678067440675287646676507718472853394163211580390984388876718214313543070421 608 42963548642604009270989181041705883225343485717619234907829704638546528783210751689414882153477467445091135356134881350575293353015436945706788326423160781968777753436428627086140841 609 85786140395452050831914143491212472218372457612466782267710223935409755168482677201555479320257312321554236770703057405633353351955774108004585937133591739907208040604752251721810077 610 171572280790904101663828286982424944436744915224933564535420447870819510336965354403110958640514624643108473541406114811266706703911548216009171874267183479814416081209504503443620153 611 342583499702894170886234041232838302660945790584442423891537961726483327503516418125826024454761553759336955936860391105132749811685525677098792171331685659770800907225734456607546209 612 685166999405788341772468082465676605321891581168884847783075923452966655007032836251652048909523107518673911873720782210265499623371051354197584342663371319541601814451468913215092417 613 1368100723869791952115612308624563087663546340391713398065724806200065884123617335261825219331950480195447546594673433641331227880275250853933463391613020299204843742708435430399722249 614 2736201447739583904231224617249126175327092680783426796131449612400131768247234670523650438663900960390895093189346867282662455760550501707866926783226040598409687485416870860799444497 615 5463513329521507923953908349206573697574001865636791629247367240774751633569868443934045144631301501280854848078966398100851541659915727813146896776681008547744137424975460531375859817 616 10927026659043015847907816698413147395148003731273583258494734481549503267139736887868090289262603002561709696157932796201703083319831455626293793553362017095488274849950921062751719633 617 21818667779711335853718491035884168812707467775940279826345916001940050285614313594038374006388957218145537657910263691533208622977214683591293202039161352137812148289685416667493467721 618 43637335559422671707436982071768337625414935551880559652691832003880100571228627188076748012777914436291075315820527383066417245954429367182586404078322704275624296579370833334986935441 619 87133814291751603517488722364181814980109572020508754653148269638571584757781451059659881786574938901454198338689270654161069082614535486935720519134637735489969635297184690175358814689 620 174267628583503207034977444728363629960219144041017509306296539277143169515562902119319763573149877802908396677378541308322138165229070973871441038269275470979939270594369380350717629377 621 347974549113723583682654649209204815727727478876671940183595485270679455406617867568186569873821193576361287845203713555254845321007217134606697928195955356109973828687283344377159849745 622 695949098227447167365309298418409631455454957753343880367190970541358910813235735136373139747642387152722575690407427110509690642014434269213395856391910712219947657374566688754319699489 623 1389666154050108203466717275470105110469642853813957609847573500083037154457460770691287061069475678036777124892333310761442111361344712085956061741923383749536916385093627746070884076745 624 2779332308100216406933434550940210220939285707627915219695147000166074308914921541382574122138951356073554249784666621522884222722689424171912123483846767499073832770187255492141768153489 625 5549779260869956210827810210812335718417994148549944873338329422633085532429952253031329936509660013093848050407808278085050033408925394025221280519122791990746811440359496381076653934329 626 11099558521739912421655620421624671436835988297099889746676658845266171064859904506062659873019320026187696100815616556170100066817850788050442561038245583981493622880718992762153307868657 627 22163745514923355325220786445289717243295941031166367046352811774598187471347169244066421905365179704357417710509562748932719752316698192454967194839013395564351892333265304976364743840001 628 44327491029846710650441572890579434486591882062332734092705623549196374942694338488132843810730359408714835421019125497865439504633396384909934389678026791128703784666530609952729487680001 629 88514170119650844590058431600997468072816371302030628414210536207259187542731794450577559114943396307889110474416816334437246691112496934607843173878638567608717627159952646600033334434001 630 177028340239301689180116863201994936145632742604061256828421072414518375085463588901155118229886792615778220948833632668874493382224993869215686347757277135217435254319905293200066668868001 631 353496108066907874206336263797907927709250095086733101306322830031100749618921175225338035159159098256781894109892827760152343141075274137173304402421114430793549314979587979168332246262001 632 706992216133815748412672527595815855418500190173466202612645660062201499237842350450676070318318196513563788219785655520304686282150548274346608804842228861587098629959175958336664492524001 633 1411752759565142431749272220270868309423027872319992775669999576997819781755049321949914955214382003146763666483673293844249005251047655672518861827892136093805779727169743210132258362502001 634 2823505519130284863498544440541736618846055744639985551339999153995639563510098643899829910428764006293527332967346587688498010502095311345037723655784272187611559454339486420264516725004001 635 5638126481149634016154723468714994251442271101235000886282261031305563578029545837341495181274777399377582667270783242014861031614894526643697183458064604544503688978692374377913867209464001 636 11276252962299268032309446937429988502884542202470001772564522062611127156059091674682990362549554798755165334541566484029722063229789053287394366916129209089007377957384748755827734418928001 637 22517134909309310570704228810103977361629488182567419129060637214541267046633754883775558688969810618144669010490501418855928676812791204010743208913728121767549051684029771735708495317820001 638 45034269818618621141408457620207954723258976365134838258121274429082534093267509767551117377939621236289338020981002837711857353625582408021486417827456243535098103368059543471416990635640001 639 89927719199990541713726745196774565520299977980728667154614635111617756590206024693275735067593704658213788242202425248314265749659986264649402823590378264588646170686274676019471146441020251 640 179855438399981083427453490393549131040599955961457334309229270223235513180412049386551470135187409316427576484404850496628531499319972529298805647180756529177292341372549352038942292882040501 641 359150228859971817250454963017340728207990176760226163365473973282908018111463568540668519127228275119551982543943409102022090502124806127000192421413158554301320106592948418062440302360140751 642 718300457719943634500909926034681456415980353520452326730947946565816036222927137081337038254456550239103965087886818204044181004249612254000384842826317108602640213185896836124880604720281501 643 1434368777069318906130690293901332416720067958415371771536165720074337386391171139031963288488469777387218746928521840558692456686701941505913424495756567036022872761198283254040998314383602001 644 2868737554138637812261380587802664833440135916830743543072331440148674772782342278063926576976939554774437493857043681117384913373403883011826848991513134072045745522396566508081996628767204001 645 5728588044515956315033195533679944041375818137186084173538954230652387017436350243316128384106606386970528196269576204241997865489591897133264257029844528558886860935768719334742340044159166501 646 11457176089031912630066391067359888082751636274372168347077908461304774034872700486632256768213212773941056392539152408483995730979183794266528514059689057117773721871537438669484680088318333001 647 22878968600557572998445474619425984864565748839095808379244977247560858209404871979315992525764794882269496034950948016918828470848709940710300993007876009159146429631074652648352710972901302501 648 45757937201115145996890949238851969729131497678191616758489954495121716418809743958631985051529589764538992069901896033837656941697419881420601986015752018318292859262149305296705421945802605001 649 91374993732212976368852799976576809404081263123349113088089550073579741558961975365264302548055991536629969253122854215286261555566356121521398030003626310065020983069044413150650805709366445301 650 182749987464425952737705599953153618808162526246698226176179100147159483117923950730528605096111983073259938506245708430572523111132712243042796060007252620130041966138088826301301611418732890601 651 364939046746091381437811296118494920282023172798850946757345339050014533029554344320439822761774246320493367480922325633260514854669101074009376559189380635262349697497349805485597840437713708401 652 729878093492182762875622592236989840564046345597701893514690678100029066059108688640879645523548492640986734961844651266521029709338202148018753118378761270524699394994699610971195680875427416801 653 1457522772851156233997748672360367631202330923699632805985614720500216395857876011628331898583110742064066341251798979258930069026163664829779734090243086708430465716417491765904942591070809767401 654 2915045545702312467995497344720735262404661847399265611971229441000432791715752023256663797166221484128132682503597958517860138052327329659559468180486173416860931432834983531809885182141619534801 655 5821198315088258270993338418136835778385023780196776261487525964680889803440944365083814748297594630793669647109545925503940177629646999362388617758731008866485236497245004098758267981291402620301 656 11642396630176516541986676836273671556770047560393552522975051929361779606881888730167629496595189261587339294219091851007880355259293998724777235517462017732970472994490008197516535962582805240601 657 23249384432631370684107856488765036594578305949562123448952586480587601364700906259952360535316925622276664387148848922141494302336265454827872031762081996937480597715568581433879226509036753624501 658 46498768865262741368215712977530073189156611899124246897905172961175202729401812519904721070633851244553328774297697844282988604672530909655744063524163993874961195431137162867758453018073507249001 659 92856546609305076703842579550414063934293648612497815506096120089435427253216770653371618940101834340586681760578380591909821187902243543770673941540602419949095307726678336330041713028600374305601 660 185713093218610153407685159100828127868587297224995631012192240178870854506433541306743237880203668681173363521156761183819642375804487087541347883081204839898190615453356672660083426057200748611201 661 370864779237213178990433247491838137679847393020951543835278386357406306512571734393883442147817407153698223543709726318611407712558249687637773636511159960680668114715554996917971977855814096519801 662 741729558474426357980866494983676275359694786041903087670556772714812613025143468787766884295634814307396447087419452637222815425116499375275547273022319921361336229431109993835943955711628193039601 663 1481223640214844630632939862497941329501587446747409212340276985210399320500786599932083440187591431283062280752943352510464175925792691805954731316010931657623051379037514530762936950952066667073801 664 2962447280429689261265879724995882659003174893494818424680553970420798641001573199864166880375182862566124561505886705020928351851585383611909462632021863315246102758075029061525873901904133334147601 665 5915992957135812638521500527986947165720252591214293525760284489458498673843560499101697499299755111438343153144068070123597575813420135739357097093581604186141956682619942108581780686866368876894601 666 11831985914271625277043001055973894331440505182428587051520568978916997347687120998203394998599510222876686306288136140247195151626840271478714194187163208372283913365239884217163561373732737753789201 667 23628525419086731269514436487171231326259874403544271641841354313851512485554762429969591425111080417792097077032212849379402000726491273489616122792812163989588044085595587606558678578450724596372001 668 47257050838173462539028872974342462652519748807088543283682708627703024971109524859939182850222160835584194154064425698758804001452982546979232245585624327979176088171191175213117357156901449192744001 669 94372951281112823089837624990536499144176446930976129520333550616121114281177527480372230018821821248041952107758162528031891900184992568329579529973850025006282945354949518056732060551866414404846801 670 188745902562225646179675249981072998288352893861952259040667101232242228562355054960744460037643642496083904215516325056063783800369985136659159059947700050012565890709899036113464121103732828809693601 671 376929725596498289250263643643890517043334913573666657519977933558714288247491073755341198869257669926669479837444046932524611024867892463426678791723965035620368034904683416870045221011710155748945901 672 753859451192996578500527287287781034086669827147333315039955867117428576494982147510682397738515339853338959674888093865049222049735784926853357583447930071240736069809366833740090442023420311497891801 673 1505480597602933910166822807006858007672758705093836949705946532795935300671896164199964379293777748147605270136012916650709356405308484679374924835424154256589313543541713322301255832229187625922460901 674 3010961195205867820333645614013716015345517410187673899411893065591870601343792328399928758587555496295210540272025833301418712810616969358749849670848308513178627087083426644602511664458375251844921801 675 6013008928165312689594710461760518028557197576866897400572899914470038371921407489581159081320811922080657354614695291323276081036554778552676854205957554715929283538441959923825663019166009709172960801 676 12026017856330625379189420923521036057114395153733794801145799828940076743842814979162318162641623844161314709229390582646552162073109557105353708411915109431858567076883919847651326038332019418345921601 677 24016539717751244980537947014282235142684965052300705577247325209909610439375939982056610148179028241187921012525718280494473652317762330874663745002772108482210316779358759216366341122927192975576795001 678 48033079435502489961075894028564470285369930104601411154494650419819220878751879964113220296358056482375842025051436560988947304635524661749327490005544216964420633558717518432732682245854385951153590001 679 95924801662145417679710485523366409364973179653285385822252019407771630736051055566565609149781485002413431945606092027619958337539607436877266979649618380936350164387772294993700920650764264536681847001 680 191849603324290835359420971046732818729946359306570771644504038815543261472102111133131218299562970004826863891212184055239916675079214873754533959299236761872700328775544589987401841301528529073363694001 681 383136266505014510234581252046164173500184766762833152632717578265008770609663497302936270677011329607147759329369075354969896494255919659618002436701797767104982366826811782280105770399340944017467771001 682 766272533010029020469162504092328347000369533525666305265435156530017541219326994605872541354022659214295518658738150709939792988511839319236004873403595534209964733653623564560211540798681888034935542001 683 1530303187401574165817915800994432824353284060432246691660194379110096120424187373369031318538061055000617080859841357566394787209021521842243856895965573889945249800008490249183726230039361636850104916001 684 3060606374803148331635831601988865648706568120864493383320388758220192240848374746738062637076122110001234161719682715132789574418043043684487713791931147779890499600016980498367452460078723273700209832001 685 6112284474682360290280277039388183616812772450483267054239362558895716774014141371788141187865172759535190158633753462301134796102797984116818215932176163532217632734189079049199878571412260903995769862001 686 12224568949364720580560554078776367233625544900966534108478725117791433548028282743576282375730345519070380317267506924602269592205595968233636431864352327064435265468378158098399757142824521807991539724001 687 24413580615880075959524764211648257937841183707701106339485022333269683172331493743335635136627470026078951093501676940495541828213985228037969498145042949706144791303763742032439664871893085025758365735001 688 48827161231760151919049528423296515875682367415402212678970044666539366344662987486671270273254940052157902187003353880991083656427970456075938996290085899412289582607527484064879329743786170051516731470001 689 97512712080436847002295972472515242088982966361254263552680941509047113228297013633919234184883241036391086664065153265986783950325530287708230105528118252130429031435462351597040251551432291130823516657001 690 195025424160873694004591944945030484177965932722508527105361883018094226456594027267838468369766482072782173328130306531973567900651060575416460211056236504260858062870924703194080503102864582261647033314001 691 389486863889342981377948686281143143627046547680240594445477566393940601762299920680206149600101005813891406820147205798656520845098023531691655895923340342796613519888385267370808903596438777512100591936001 692 778973727778685962755897372562286287254093095360481188890955132787881203524599841360412299200202011627782813640294411597313041690196047063383311791846680685593227039776770534741617807192877555024201183872001 693 1555701275376507258742387413503734916756120990723166668568693037508815816896678680736701171298196695102039976722925136705853678626212170700152607703383124634832869969803677763209606729918635344577439545126001 694 3111402550753014517484774827007469833512241981446333337137386075017631633793357361473402342596393390204079953445850273411707357252424341400305215406766249269665739939607355526419213459837270689154879090252001 695 6213859130425705685032694092351836429844737480485857768705073356079395472631123658244715291904186608394619712425796784869696989349686708999302272673844938139397804979772379380164618766681993362817729606802001 696 12427718260851411370065388184703672859689474960971715537410146712158790945262247316489430583808373216789239424851593569739393978699373417998604545347689876278795609959544758760329237533363986725635459213604001 697 24819806525007314936522004784551717297052790358770779617393754595422194217947229575023738492959839536964453428790210525022595835028802443875876772969640862394922233787878448684357795920868984637405427243170001 698 49639613050014629873044009569103434594105580717541559234787509190844388435894459150047476985919679073928906857580421050045191670057604887751753545939281724789844467575756897368715591841737969274810854486340001 699 99137317264426890244410142320423873712541757070241888276467126543267610388005294110671656209584716855660564287147367377836012691360877404510573630385049627224089412569017081305727159436001156124549550739380801 700 198274634528853780488820284640847747425083514140483776552934253086535220776010588221343312419169433711321128574294734755672025382721754809021147260770099254448178825138034162611454318872002312249099101478761601 701 395984060898295477062323517188237700659253732065786823765717316683986702217629665886382750563757046049968724427634562167358461418897876107443322661866486095856090442551218074304630958403990262061805819104122401 702 791968121796590954124647034376475401318507464131573647531434633367973404435259331772765501127514092099937448855269124334716922837795752214886645323732972191712180885102436148609261916807980524123611638208244801 703 1581685050693945500964485832712305645870185560925196152576984458311869536546160023700963522660019530661876255309699196712912730116132567559562303029003717886600308255981739108326979718653816286930077320760248901 704 3163370101387891001928971665424611291740371121850392305153968916623739073092320047401927045320039061323752510619398393425825460232265135119124606058007435773200616511963478216653959437307632573860154641520497801 705 6317773716896029870716056849689067805384703233359818279032754162445380157822946902753623192032147483096269422154433726565470663179261221949609114106662183422946077177171301574768736900104209051755251107844428301 706 12635547433792059741432113699378135610769406466719636558065508324890760315645893805507246384064294966192538844308867453130941326358522443899218228213324366845892154354342603149537473800208418103510502215688856601 707 25235380984800200839142710325320033184779761956183482493943573640970288971728448034033623002254599116267898704218773130482726392202423185591043721017103011705448495395667365702576644272141061334428715789603652001 708 50470761969600401678285420650640066369559523912366964987887147281940577943456896068067246004509198232535797408437546260965452784404846371182087442034206023410896990791334731405153288544282122668857431579207304001 709 100799272365170749327877821562049073091219374767247190505594617737130545851890569828530752670891481718284653535861253347665964064164335255220874404996079960824384834975203604770895901912611732631384468670390234601 710 201598544730341498655755643124098146182438749534494381011189235474261091703781139657061505341782963436569307071722506695331928128328670510441748809992159921648769669950407209541791803825223465262768937340780469201 711 402630482018286079406520521989525103889609201285009673332615912560638796561357174429759513420505914678457356022654954443286024548038585497195589005769654653685244877087053665726854489447968514542698923220439141801 712 805260964036572158813041043979050207779218402570019346665231825121277593122714348859519026841011829356914712045309908886572049096077170994391178011539309307370489754174107331453708978895937029085397846440878283601 713 1608265026485704519863625294189823450725827809513170521781974258553768249678415579358904891206403237246934081272030009679971062560040202967506094485892833385282562911358748424533869879862346543267601465948749785801 714 3216530052971409039727250588379646901451655619026341043563948517107536499356831158717809782412806474493868162544060019359942125120080405935012188971785666770565125822717496849067739759724693086535202931897499571601 715 6424070346021367204607837285555796323493193719677175686795587098737361644873933615280954975529710858871434535056915015683356558929592308838306349285065228975792991011220910951432858477561931327232183919688328853601 716 12848140692042734409215674571111592646986387439354351373591174197474723289747867230561909951059421717742869070113830031366713117859184617676612698570130457951585982022441821902865716955123862654464367839376657707201 717 25660472675302582520022758846958999668905849839716154258328530913754351018302638216778236444305932064954493019917025809734300136985482579527909829852084768842178234068753471721667094788350713677238612178126037242001 718 51320945350605165040045517693917999337811699679432308516657061827508702036605276433556472888611864129908986039834051619468600273970965159055819659704169537684356468137506943443334189576701427354477224356252074484001 719 102499253011492622845038296869612523291704402350088355086423619272358684033157150955478502707938592106491677351782712074834011186704550520913668599216374521624823527611943478110970694428700923803777011548695640227801 720 204998506022985245690076593739225046583408804700176710172847238544717368066314301910957005415877184212983354703565424149668022373409101041827337198432749043249647055223886956221941388857401847607554023097391280455601 721 409428833318089789127116652898419856648550848795841146163545409978637656975499107167986729899812193441759638677400809385607259035008892612721678085759620956895754759164341454966902703581102559259420147841191456431401 722 818857666636179578254233305796839713297101697591682292327090819957275313950998214335973459799624386883519277354801618771214518070017785225443356171519241913791509518328682909933805407162205118518840295682382912862801 723 1635452040922574316693960651785046333739771139148371655657147734117271500317878490216606838577932976593607733799781267835306053587018787365993364217701919672058800831929418623253127609606489800512601168957343238486401 724 3270904081845148633387921303570092667479542278296743311314295468234543000635756980433213677155865953187215467599562535670612107174037574731986728435403839344117601663858837246506255219212979601025202337914686476972801 725 6532792424819198090360951413976410167299782629466059685340127723534171254007822006562318765087873813921367000222517266685107327506188106306092103120503481935855957214011342310702285579684345132810761780114448669106801 726 13065584849638396180721902827952820334599565258932119370680255447068342508015644013124637530175747627842734000445034533370214655012376212612184206241006963871711914428022684621404571159368690265621523560228897338213601 727 26095255437023644990696774853141255223294153018091985138658393125365081315484049252800180164999036508122224031091957605796675151438424666531535662819743895933383877144698695418986039495896398726842233940102462278890001 728 52190510874047289981393549706282510446588306036183970277316786250730162630968098505600360329998073016244448062183915211593350302876849333063071325639487791866767754289397390837972078991792797453684467880204924557780001 729 104237955395969119166674926067001285512580225664483589782394864853148800982921577647483724630277704127615938258543407164495246344408350038344835891266711273572730091599346624203583636543969471365665344508433278809834001 730 208475910791938238333349852134002571025160451328967179564789729706297601965843155294967449260555408255231876517086814328990492688816700076689671782533422547145460183198693248407167273087938942731330689016866557619668001 731 416381902814771783228093386497362832206237120950570295007319303860760141289512841176252982524463164521672169259804282583180727203147097833987657547406438806202179775804575127089455011891562413410735400052373552695912001 732 832763805629543566456186772994725664412474241901140590014638607721520282579025682352505965048926329043344338519608565166361454406294195667975315094812877612404359551609150254178910023783124826821470800104747105391824001 733 1663257258763996482504476459780066355685038253911157952876812715276806178182161575872168404006481844022956665765669762315847547195673921174733465093082708889639347157255271370611212289301683123750299040193348779354052001 734 3326514517527992965008952919560132711370076507822315905753625430553612356364323151744336808012963688045913331531339524631695094391347842349466930186165417779278694314510542741222424578603366247500598080386697558708104001 735 6643984661931109955881561257218309014570111149857750411077994728016373226299929765115640702374785604163121930606340431340505204551698548940749186948563924317471266559337251165650982594495984828877242650135943441435589001 736 13287969323862219911763122514436618029140222299715500822155989456032746452599859530231281404749571208326243861212680862681010409103397097881498373897127848634942533118674502331301965188991969657754485300271886882871178001 737 26539908298389586895697698649805542971716474588418122666614492153143422814983932575099222595670433732103605553370435580078514269993464124985280785307640963283609688384071991516779606905754261964729121969170565583203895001 738 53079816596779173791395397299611085943432949176836245333228984306286845629967865150198445191340867464207211106740871160157028539986928249970561570615281926567219376768143983033559213811508523929458243938341131166407790001 739 106016096389868035376676596079446126891955000495770295308720914973441264776467734900216564631581395353391328114141902507993766190226329853179899936502352535112133826887961269721979211025125212106213167787781526098017944001 740 212032192779736070753353192158892253783910000991540590617441829946882529552935469800433129263162790706782656228283805015987532380452659706359799873004705070224267653775922539443958422050250424212426335575563052196035888001 741 423492560953502357030995847024897330380204849312993669782199837733621382548503788570450917900184130321954886190587492011948225885962995274440788428222590704743519218340762826674652297709019253935919087682906340206836962001 742 846985121907004714061991694049794660760409698625987339564399675467242765097007577140901835800368260643909772381174984023896451771925990548881576856445181409487038436681525653349304595418038507871838175365812680413673924001 743 1691692173355735448207847780336577409275855114424864064363506804412547452321907366201998136833555891859177515971498314495024211069594672713107021483997011487606186139270693739833325908974195029262012806033506911945431642001 744 3383384346711470896415695560673154818551710228849728128727013608825094904643814732403996273667111783718355031942996628990048422139189345426214042967994022975212372278541387479666651817948390058524025612067013823890863284001 745 6757693075919995870414256062969243872930684878614690366327035586216802917118222406009233714329281297929106653368786265634421884584111522151978567000585885466652058368431412343177818759643138799134649913934481047328338834001 746 13515386151839991740828512125938487745861369757229380732654071172433605834236444812018467428658562595858213306737572531268843769168223044303957134001171770933304116736862824686355637519286277598269299827868962094656677668001 747 26994615510130637012410847872277127421422858646633771632789050906663899430901069213151148285593897517591431694688301297811303027146499496005874294384697653914883428054375121781919344783570201994953016666310906433832373240001 748 53989231020261274024821695744554254842845717293267543265578101813327798861802138426302296571187795035182863389376602595622606054292998992011748588769395307829766856108750243563838689567140403989906033332621812867664746480001 749 107834413685380694629011854373695844586046497190930351287239907449226461883386277999330133481716703576545945520116881322221345369520368269368151056036420879998814462747026177055984567555692677480087392323632390662881719353761 750 215668827370761389258023708747391689172092994381860702574479814898452923766772555998660266963433407153091891040233762644442690739040736538736302112072841759997628925494052354111969135111385354960174784647264781325763438707521 751 430763761194799455420391432060401438991133509705958220934557068237455624346345529222585654537376926929854855049351500719137671008978312911915028156967609169115687647584792445907814077950731973345740386809909124680521662371281 752 861527522389598910840782864120802877982267019411916441869114136474911248692691058445171309074753853859709710098703001438275342017956625823830056313935218338231375295169584891815628155901463946691480773619818249361043324742561 753 1720768609050446855795019807724430776363049475515788896830953383383298543864799570275174841478474605610959330105972508047830984813517197800767605112660277051745535264226645807829184626951473455488602894384107536410256805660081 754 3441537218100893711590039615448861552726098951031577793661906766766597087729599140550349682956949211221918660211945016095661969627034395601535210225320554103491070528453291615658369253902946910977205788768215072820513611320161 755 6873965005232263271198360827815416565503652478341941420238110722881796022515591792551248474475477108495952043979626397371389202735486582803615969549000272880135449302395170899026010878425847413993062812751485321585647498677761 756 13747930010464526542396721655630833131007304956683882840476221445763592045031183585102496948950954216991904087959252794742778405470973165607231939098000545760270898604790341798052021756851694827986125625502970643171294997355521 757 27459566586224422966173710004377628982006346643803602832290627143250263020212707179327659173470185299234834367135698709581274371080224655766932376456146932729928184603558411342436217458995006685160813659738534988065245264698401 758 54919133172448845932347420008755257964012693287607205664581254286500526040425414358655318346940370598469668734271397419162548742160449311533864752912293865459856369207116822684872434917990013370321627319477069976130490529396801 759 109693665963675157160388300671030989614204606358506417824660163512781083781686920503120833300563109670938417802484032602509080208321160125283586903102626093055585944459666571020806748235992992674244348471991244005233440328314721 760 219387331927350314320776601342061979228409212717012835649320327025562167563373841006241666601126219341876835604968065205018160416642320250567173806205252186111171888919333142041613496471985985348488696943982488010466880656629441 761 438198540703476328097403739143349478760612792352996037432216735931731435630105482426690783336423871120535828819114690579984063191408257616877363381104745618151301853037234449997980436920363335296574178961496414356725993769073761 762 876397081406952656194807478286698957521225584705992074864433471863462871260210964853381566672847742241071657638229381159968126382816515233754726762209491236302603706074468899995960873840726670593148357922992828713451987538147521 763 1750498724028907750180874674023307709146661917509806809306687192644413378043721539750589169250776326661305178143654965694425445480590011254245925009570222219004637139451425483003325195112496714998368926885752877625006155177330561 764 3500997448057815500361749348046615418293323835019613618613374385288826756087443079501178338501552653322610356287309931388850890961180022508491850019140444438009274278902850966006650390224993429996737853771505755250012310354661121 765 6992849119738657901624212771354982935987381757650203636723805369285969233423646458033551769470441595768394728850527714479453214189350629305524581989654329400685664474027046247696467034404834782909952473553857960945349960353219521 766 13985698239477315803248425542709965871974763515300407273447610738571938466847292916067103538940883191536789457701055428958906428378701258611049163979308658801371328948054092495392934068809669565819904947107715921890699920706439041 767 27934956351060018566268510065522156006289765288888020261739136566127112947392603618005340392465191127110266743445378658151102428514354901390478125043452985874455629554380293136482823623375103273436917270733602245481256633144571151 768 55869912702120037132537020131044312012579530577776040523478273132254225894785207236010680784930382254220533486890757316302204857028709802780956250086905971748911259108760586272965647246750206546873834541467204490962513266289142301 769 111594633087466150736429025106107049556689280513949285627262662204894411380199055219707798339187198424254550711222648709917108370503341231021960636024309929007909918910573037224969495708149718178368485018791463048772043767850404011 770 223189266174932301472858050212214099113378561027898571254525324409788822760398110439415596678374396848509101422445297419834216741006682462043921272048619858015819837821146074449938991416299436356736970037582926097544087535700808021 771 445800021134227645164354159361095727202835976135511647248388596698722071605105595581455499064301499907445385772127041626134203674569662083565864923141989062493716636877883281807977532301281818839385846489807927603746824762731968881 772 891600042268455290328708318722191454405671952271023294496777193397444143210211191162910998128602999814890771544254083252268407349139324167131729846283978124987433273755766563615955064602563637678771692979615855207493649525463937761 773 1780895013502225415680731316877066618864807963110550448966690271933705245054970913173076042013756983382551916990439093136419439638267484476309417658845576155993205350645177833155206716798249246074567694401985204436592937634330070381 774 3561790027004450831361462633754133237729615926221100897933380543867410490109941826346152084027513966765103833980878186272838879276534968952618835317691152311986410701290355666310413433596498492149135388803970408873185875268660140761 775 7114395433777240754370632388092049370374766866653710522304749207835727679533657142577486836240118663697348495457451037624461777848272605317738984191704117989539696088187327366857118487530254348147241679307202583322607688635290974061 776 14228790867554481508741264776184098740749533733307421044609498415671455359067314285154973672480237327394696990914902075248923555696545210635477968383408235979079392176374654733714236975060508696294483358614405166645215377270581948121 777 28420984992525656691498556845232304904864642787541879623733021814791266094783452229186382259242896598571287809424329560145633286451659797959320705018750556377784886393347187576298732285650128942722654743694021955774950782056706569501 778 56841969985051313382997113690464609809729285575083759247466043629582532189566904458372764518485793197142575618848659120291266572903319595918641410037501112755569772786694375152597464571300257885445309487388043911549901564113413139001 779 113538116316948055123917414642216598109673130012146796075230761013977331369676429946520953434580443459126402320475678701764888976444267953474104231715588548322550887222837350981789872897134731032342899110379922288222395724079609477201 780 227076232633896110247834829284433196219346260024293592150461522027954662739352859893041906869160886918252804640951357403529777952888535906948208463431177096645101774445674701963579745794269462064685798220759844576444791448159218954401 781 453571409509373245930802774201562842467535131447796093942523781507879890557350222740216666009274479518503967206555957170425905106176485001160891660873462229650715867436444353440429030384243836004934082169248488397337963426244255564601 782 907142819018746491861605548403125684935070262895592187885047563015759781114700445480433332018548959037007934413111914340851810212352970002321783321746924459301431734872888706880858060768487672009868164338496976794675926852488511129201 783 1811970313277622467085937230800028986216051150871257435616371154880212840738264642344832767035671221487447959821966614922884085281029887328770058638265506480499428934689895797131564188024506791046409993482163625715101881447396112524101 784 3623940626555244934171874461600057972432102301742514871232742309760425681476529284689665534071342442974895919643933229845768170562059774657540117276531012960998857869379791594263128376049013582092819986964327251430203762894792225048201 785 7238655320630936129359373863654135711661613695162010217124487883763560631758257153294596093235478644126219698235977211435841222193847090922221913253942443112527340709758557824152835427839904270950189360467778762327600552412909780808701 786 14477310641261872258718747727308271423323227390324020434248975767527121263516514306589192186470957288252439396471954422871682444387694181844443826507884886225054681419517115648305670855679808541900378720935557524655201104825819561617401 787 28917858120757673320709029467695517268016150989710368580752238343022695368868990825142692120259382970067348193898793865193910665439644835093706125110872464232155894494058355752428124350642498687923355009812138921170237054057567698296001 788 57835716241515346641418058935391034536032301979420737161504476686045390737737981650285384240518765940134696387797587730387821330879289670187412250221744928464311788988116711504856248701284997375846710019624277842340474108115135396592001 789 115524938548071930653504852873813116531412335251167450149561641554406795453089159135358496275663469090653095027849506208124189512380554588187164967253350647599424455417164778102651339182835470001470817677371638679597629813535407793292201 790 231049877096143861307009705747626233062824670502334900299123283108813590906178318270716992551326938181306190055699012416248379024761109176374329934506701295198848910834329556205302678365670940002941635354743277359195259627070815586584401 791 461515999184803109654443882818794764189836555394421845767129427572103524012297254069647704476708257764095664015863421512794829616439646013141023792983570272852347552952625273586544592618989472971057303500408619730514993286784535392800601 792 923031998369606219308887765637589528379673110788843691534258855144207048024594508139295408953416515528191328031726843025589659232879292026282047585967140545704695105905250547173089185237978945942114607000817239461029986573569070785601201 793 1843737803672438312769957990609727108404695220405790062077227754688234811898288974087017942455306018191658740042417772841709352956463812447884900896144129765438382181901417432462363785994284216551259946508511616965865029849670667885744601 794 3687475607344876625539915981219454216809390440811580124154455509376469623796577948174035884910612036383317480084835545683418705912927624895769801792288259530876764363802834864924727571988568433102519893017023233931730059699341335771489201 795 7365681528380024786232814229666702222069164632659519331969368576675427488427164047733874602446703139456381598200358677402619065033229427275285606307779143496446839582817451249180843984925670102518635754444244490127933580452763599113039201 796 14731363056760049572465628459333404444138329265319038663938737153350854976854328095467749204893406278912763196400717354805238130066458854550571212615558286992893679165634902498361687969851340205037271508888488980255867160905527198226078401 797 29425786832319240183393062671724485598362497957035157089778990990516358685007523002605158786623606523261302092113042417488436227152198573911935648049363971361484062960220895220939296277050029774849887902837744559375935922665503026077942001 798 58851573664638480366786125343448971196724995914070314179557981981032717370015046005210317573247213046522604184226084834976872454304397147823871296098727942722968125920441790441878592554100059549699775805675489118751871845331006052155884001 799 117555944572268319075454624578098598127812423285927060613915213063833900321520546097557627904596464549123023129185552995140719464963682695155067229221514009482828376222362054378311743671229627982061240832429105526386343750296244384708156821 800 235111889144536638150909249156197196255624846571854121227830426127667800643041092195115255809192929098246046258371105990281438929927365390310134458443028018965656752444724108756623487342459255964122481664858211052772687500592488769416313641 801 469637170900637547880549763756063450352987947522404723989146416345823585612696280851656981234682233542826714112813989692346266489855149149843319949486702054259471653252103886282509391277074787839227915308068775002214497237743625482224818461 802 939274341801275095761099527512126900705975895044809447978292832691647171225392561703313962469364467085653428225627979384692532979710298299686639898973404108518943306504207772565018782554149575678455830616137550004428994475487250964449636921 803 1876211013762820041359501256630880798343153525181421741273500220370820440205725242216406489454159014930715443235055187202001161919843967217832938535763537474105678007525800621276737542952181939426474449531723018118995176571373658851559118561 804 3752422027525640082719002513261761596686307050362843482547000440741640880411450484432812978908318029861430886470110374404002323839687934435665877071527074948211356015051601242553475085904363878852948899063446036237990353142747317703118237121 805 7495528197077098713916321937478780478070370481079978295360482197057894035633402629687319924784216345376782548089106036760193855279998276189600549004505740687636323324090727982501627132146555272667619676941387857219386583249766852541089661321 806 14991056394154197427832643874957560956140740962159956590720964394115788071266805259374639849568432690753565096178212073520387710559996552379201098009011481375272646648181455965003254264293110545335239353882775714438773166499533705082179322641 807 29944987779605278781410745560330387380099984120074992600153826180073527718213066153912328145796657397463835272573007790098437669907493371518899912578953462615913224625951480476639635094412943527703151025744824876358917803149365151968823301801 808 59889975559210557562821491120660774760199968240149985200307652360147055436426132307824656291593314794927670545146015580196875339814986743037799825157906925231826449251902960953279270188825887055406302051489649752717835606298730303937646603601 809 119632001356826031231652676975659894411147597976370076703005617644574186604934947187160651298877844577716493231110284405317318212193584372989432784396747406383775428326708940323320435364117729321368385620137275740492092666317538993168579423241 810 239264002713652062463305353951319788822295195952740153406011235289148373209869894374321302597755689155432986462220568810634636424387168745978865568793494812767550856653417880646640870728235458642736771240274551480984185332635077986337158846481 811 477938393913539472890024393819524622227239282524679289361845117600320278379326735089596480072288225948683051441933894036688108329267192285548358596792288742949562601596594036460839067280487401889506353302658495572321828083393689283145346173921 812 955876787827078945780048787639049244454478565049358578723690235200640556758653470179192960144576451897366102883867788073376216658534384571096717193584577485899125203193188072921678134560974803779012706605316991144643656166787378566290692347841 813 1909403825955224115310893897297929417436599453288452571047361125157032171567426752071801562579479794619379095475522665323340543335047816452460560422204722011475097247130359665753850038252131704543148170309405737695137980402765289203113585221521 814 3818807651910448230621787794595858834873198906576905142094722250314064343134853504143603125158959589238758190951045330646681086670095632904921120844409444022950194494260719331507700076504263409086296340618811475390275960805530578406227170443041 815 7628250877198419956294494355558663098517107468333568025261967642009624680220093894243163243319938164467852750737393427655090531255318414767086185296018804125268896005581460191230866210660685716239197709597119369502830620500610975494786225012841 816 15256501754396839912588988711117326197034214936667136050523935284019249360440187788486326486639876328935705501474786855310181062510636829534172370592037608250537792011162920382461732421321371432478395419194238739005661241001221950989572450025681 817 30475683245295001706280826531239395732597558862328390825230913169318199984348878012481933105887037344384268299261568678602806369958590328779744793654572006484996194431986348340234799517551656541351233532026306102377182218799868037106027842691801 818 60951366490590003412561653062478791465195117724656781650461826338636399968697756024963866211774074688768536598523137357205612739917180657559489587309144012969992388863972696680469599035103313082702467064052612204754364437599736074212055685383601 819 121753998345234821042647420568256286833360689204994235600514708426187985876848470738949106845981841808964024370228489662827437563403012488949845312750327362684716145464490216024866134951135256739833925636672344093203775708633740428529062910443521 820 243507996690469642085294841136512573666721378409988471201029416852375971753696941477898213691963683617928048740456979325654875126806024977899690625500654725369432290928980432049732269902270513479667851273344688186407551417267480857058125820887041 821 486423227207996513707170657208528404604861656863266382247839288584320499660779151079123424418771362460283543672713214051346024633061437946718399667768185636950702649780005181378597583470630604254946827010579037562541535752468093238461275093759761 822 972846454415993027414341314417056809209723313726532764495678577168640999321558302158246848837542724920567087345426428102692049266122875893436799335536371273901405299560010362757195166941261208509893654021158075125083071504936186476922550187519521 823 1943330480870335747111454871845982781370518972817421860126146730806592374871361227680085411639125390495129931791038346201881138775043863492824729639918722493564644469414857713671546947135094605337287010626080072941672628157263665205506653066003761 824 3886660961740671494222909743691965562741037945634843720252293461613184749742722455360170823278250780990259863582076692403762277550087726985649459279837444987129288938829715427343093894270189210674574021252160145883345256314527330411013306132007521 825 7763906549331419530697982579548610911572048057845687855562343610955985987672193528250717888417672968482449307989568059119711630483695467254531361448752198511863555081219799552209936802806677162710705317474779636930812561724945012801879314413395121 826 15527813098662839061395965159097221823144096115691375711124687221911971975344387056501435776835345936964898615979136118239423260967390934509062722897504397023727110162439599104419873605613354325421410634949559273861625123449890025603758628826790241 827 31018101221696124871672340779849909203643376611357054826995334018635231028326388750842541557905193767174362097224861466847773428706454032945211246151344076753966039148627649373304608174082750619497271555058464031715126443500574151758932510744152001 828 62036202443392249743344681559699818407286753222714109653990668037270462056652777501685083115810387534348724194449722933695546857412908065890422492302688153507932078297255298746609216348165501238994543110116928063430252887001148303517865021488304001 829 123922847776887994435864422957032156536457549823096188485029054966935516891386682690150960856581028043682222094524674274151812310934054920450035536985215670128343577407359259592555741930997691180112691228629335229930537708444274915814389987129087201 830 247845695553775988871728845914064313072915099646192376970058109933871033782773365380301921713162056087364444189049348548303624621868109840900071073970431340256687154814718519185111483861995382360225382457258670459861075416888549831628779974258174401 831 495095320784234633638713585337134329760397036284636086329727266984514897118515449498081641552375753580340884814367101827662689940207152671185153248297769854017386089798592519314796605408216317589973860109125264123582043744443280629677002588240212101 832 990190641568469267277427170674268659520794072569272172659454533969029794237030898996163283104751507160681769628734203655325379880414305342370306496595539708034772179597185038629593210816432635179947720218250528247164087488886561259354005176480424201 833 1978005582530354487905740787816581203999288513186506533589129458352055691369740880629185675496962619245639259317734183052637242030522328656495888810412464432730320502828395429417908809321997087006436789097321686402460355503355280283324193852634369101 834 3956011165060708975811481575633162407998577026373013067178258916704111382739481761258371350993925238491278518635468366105274484061044657312991777620824928865460641005656790858835817618643994174012873578194643372804920711006710560566648387705268738201 835 7902553645063307389811820398928971497313128396748670738279366168664453578920162060705288338117798150680761200349083226759766727719854755681233419298871109799092625817684374726294855514541243700814852366099061205076743163886297258090458654049901271201 836 15805107290126614779623640797857942994626256793497341476558732337328907157840324121410576676235596301361522400698166453519533455439709511362466838597742219598185251635368749452589711029082487401629704732198122410153486327772594516180917308099802542401 837 31572475494845221875523681131160242143163286533846775663428765994333515347314157559510192783751818613529717982964541205257089312569707941367619472116534966020019438211315908869601120425080645534312632732273646454243353482753378401841824904771395601001 838 63144950989690443751047362262320484286326573067693551326857531988667030694628315119020385567503637227059435965929082410514178625139415882735238944233069932040038876422631817739202240850161291068625265464547292908486706965506756803683649809542791202001 839 126139485025620721200346614979698303573568251083850517782968539653642540034315498015144462933771462773057894912186406922173197545547593924073477012133211453689783755385216549925261477249727357984749334985833873201963777314188983826980393648274508524201 840 252278970051241442400693229959396607147136502167701035565937079307285080068630996030288925867542925546115789824372813844346395091095187848146954024266422907379567510770433099850522954499454715969498669971667746403927554628377967653960787296549017048401 841 503958417020736038707041370386986229836275636048842533065247078045284638372314426954269642293002142141142207072622503373646356316551786745734433402962768644008810980088530484568450169496414854534864031546162152062906471444061382465936940779947792166601 842 1007916834041472077414082740773972459672551272097685066130494156090569276744628853908539284586004284282284414145245006747292712633103573491468866805925537288017621960177060969136900338992829709069728063092324304125812942888122764931873881559895584333201 843 2013444103841808993311127949871702180969603034494160700711905237782328280466662251643407052004287266549471994826040000204841025066785366409230064252394298394802397730636191858384470790065174674264329971667465696077096708960641765553434283339380403285601 844 4026888207683617986622255899743404361939206068988321401423810475564656560933324503286814104008574533098943989652080000409682050133570732818460128504788596789604795461272383716768941580130349348528659943334931392154193417921283531106868566678760806571201 845 8044252069040505034555709109640900487553290474248801583496816387749275058284698022393770892033735565798300599835451089679471470766408357635078648983621138350418588152922543128449235502803017605127839326493282997852587254468003890768354704372448979181201 846 16088504138081010069111418219281800975106580948497603166993632775498550116569396044787541784067471131596601199670902179358942941532816715270157297967242276700837176305845086256898471005606035210255678652986565995705174508936007781536709408744897958362401 847 32139045733247198978012791771101215323779566508022713574547694990844536214634265190461464302703160309193038080819333081173702073295923487447598891124299233668323789397099279086376521961356893619179886687572648907675651035355997560802918362433845427967001 848 64278091466494397956025583542202430647559133016045427149095389981689072429268530380922928605406320618386076161638666162347404146591846974895197782248598467336647578794198558172753043922713787238359773375145297815351302070711995121605836724867690855934001 849 128404868956632075777330489184581579674785901645198669373312778373230725934493712413373740690549511765694709568862498870717122185994194284468168242272473521739577048140566302875786525883452092040283303502185354408605476541481937565699389088217862812880361 850 256809737913264151554660978369163159349571803290397338746625556746461451868987424826747481381099023531389419137724997741434244371988388568936336484544947043479154096281132605751573051766904184080566607004370708817210953082963875131398778176435725625760721 851 513016352109616309653009470512067412166335605556700413742670249003473033079515046236932772608688801878710904549094422057006416586534917096916787641288225499101690062822370689783044620379320073752048802639767488694367023178185389852028082067383480821214081 852 1026032704219232619306018941024134824332671211113400827485340498006946066159030092473865545217377603757421809098188844114012833173069834193833575282576450998203380125644741379566089240758640147504097605279534977388734046356370779704056164134766961642428161 853 2049661392367165708045462066420088705557054734687776511944369289581252290425360885029085464647033784976061558724399245286892021356368549639759612749107440056822170487630300786639732270857167837847249567981856873075635259622229073505867765339841147513456881 854 4099322784734331416090924132840177411114109469375553023888738579162504580850721770058170929294067569952123117448798490573784042712737099279519225498214880113644340975260601573279464541714335675694499135963713746151270519244458147011735530679682295026913761 855 8189063222172915252709802364707786526734489439244413891417277877631399633662378469795806812118644207258946263889456395535967935635186090271971297512445123440258746245422853093589154625388332404957606325657917034548898006551901083901135528913651209731273361 856 16378126444345830505419604729415573053468978878488827782834555755262799267324756939591613624237288414517892527778912791071935871270372180543942595024890246880517492490845706187178309250776664809915212651315834069097796013103802167802271057827302419462546721 857 32718057581153675123923249251029353360344110223041742208930374444142721995312696411391196200197050657136188486735560590942257626098949286399666571674811577166787014614817028143255536729503757894050925650579923190982437033444800686204596348208946630727520401 858 65436115162307350247846498502058706720688220446083484417860748888285443990625392822782392400394101314272376973471121181884515252197898572799333143349623154333574029229634056286511073459007515788101851301159846381964874066889601372409192696417893261455040801 859 130719982301404479051150589715065536733860184020539058613590065589985592436083826869873192434830411493298793625906613020190738389776308822838699526062297896809296988215783825801946736722032316501867909084007300105688277591505915671336909403795080749485997121 860 261439964602808958102301179430131073467720368041078117227180131179971184872167653739746384869660822986597587251813226040381476779552617645677399052124595793618593976431567651603893473444064633003735818168014600211376555183011831342673818807590161498971994241 861 522273057563372135906130305609846985281928127287356262026632521125549875916061136408052315789729621547950736019865432686732376587272311797724981417747513280367271342953143556843287982682035327766400215802123961452433503482927000786991419953450519568798988961 862 1044546115126744271812260611219693970563856254574712524053265042251099751832122272816104631579459243095901472039730865373464753174544623595449962835495026560734542685906287113686575965364070655532800431604247922904867006965854001573982839906901039137597977921 863 2086673176379498109130142567594546956097570947017823653436721018662749738408350109600180430246593139980628429007067504469196408821158830202519587275869918977023971958847200607399642868621225241980240156217308323203533058833519805887263172720814402983288038761 864 4173346352758996218260285135189093912195141894035647306873442037325499476816700219200360860493186279961256858014135008938392817642317660405039174551739837954047943917694401214799285737242450483960480312434616646407066117667039611774526345441628805966576077521 865 8337050025960958110370465546340584306296131398071548288739403705822422162863519790451040338753438561525190523571337097903093042822097555077956955826134509514888177429810223542485630467707705366619106546276076151183556435155525457743081031233671372223471180921 866 16674100051921916220740931092681168612592262796143096577478807411644844325727039580902080677506877123050381047142674195806186085644195110155913911652269019029776354859620447084971260935415410733238213092552152302367112870311050915486162062467342744446942361841 867 33309762756295348378020673301851679292677351462769399764448120053439400240878145291099460699683402688277333479622302797658203095344910501477070885077830902172183830909177832490064687696303380541465371504337615932466102622394353297103474052493930382912706526401 868 66619525512590696756041346603703358585354702925538799528896240106878800481756290582198921399366805376554666959244605595316406190689821002954141770155661804344367661818355664980129375392606761082930743008675231864932205244788706594206948104987860765825413052801 869 133085832050293993481052607020886557073186783856500793637066586392669442887585905384747347124437446481932183440656363977738634490821464309683777100243177077690704474229997145121918524489218946875547963536133794329691532310445264585323135224227196835971694620561 870 266171664100587986962105214041773114146373567713001587274133172785338885775171810769494694248874892963864366881312727955477268981642928619367554200486354155381408948459994290243837048978437893751095927072267588659383064620890529170646270448454393671943389241121 871 531732561791744673304368480478739515011997341102626553368890218289622824116158413252330263513796330871193101362485314527572151562666399372999131563860170646756899575893006026048719262608459734798435069939872543601221894975445446547660745138334056755554150643281 872 1063465123583489346608736960957479030023994682205253106737780436579245648232316826504660527027592661742386202724970629055144303125332798745998263127720341293513799151786012052097438525216919469596870139879745087202443789950890893095321490276668113511108301286561 873 2124495571195396401309145329313337163327064403954557873702143714709736874496356941264292596725078425074902267061965693224157522754469918874673377758451545718363248787660105122132186152956414741396912442372936931821981207021425286666532828137443516035355370123281 874 4248991142390792802618290658626674326654128807909115747404287429419473748992713882528585193450156850149804534123931386448315045508939837749346755516903091436726497575320210244264372305912829482793824884745873863643962414042850573333065656274887032070710740246561 875 8488276947926872356658508802994724355622515970312932652998227400431774458215892640883195870177594198461278450896968810053821171053740504815263254700570201690821525041531951205156533243033483626060312422633098400382218828934654782113810854346070107165827138727361 876 16976553895853744713317017605989448711245031940625865305996454800863548916431785281766391740355188396922556901793937620107642342107481009630526509401140403381643050083063902410313066486066967252120624845266196800764437657869309564227621708692140214331654277454721 877 33914419151997387267437411932859085793904118410493827679914825540437010351573963160570897118236625260943697216677676590456176576325924198626153585437146593282629113583034449385954330988922546865604648257382547781923830034547491796272563127794420752016229653620001 878 67828838303994774534874823865718171587808236820987655359829651080874020703147926321141794236473250521887394433355353180912353152651848397252307170874293186565258227166068898771908661977845093731209296514765095563847660069094983592545126255588841504032459307240001 879 135503449862519495039022213992306274705210998295226101545987426509391952195353280667043584020188943617620267307009610265900773022941513240030075973870525809300018406255196335905644659274287177745917460089438375620018951355087125090406709826805132000458228717162001 880 271006899725038990078044427984612549410421996590452203091974853018783904390706561334087168040377887235240534614019220531801546045883026480060151947741051618600036812510392671811289318548574355491834920178876751240037902710174250180813419653610264000916457434324001 881 541398991747656936969867595560217773055560032736032440126784510815991085966242906363129286177090732684369293798699227032759311619563022813945723134438686554017360128572034414118212654817351662948116446126476099217187007989516025182018487136087536588758964637766001 882 1082797983495313873939735191120435546111120065472064880253569021631982171932485812726258572354181465368738587597398454065518623239126045627891446268877373108034720257144068828236425309634703325896232892252952198434374015979032050364036974272175073177517929275532001 883 2163145085782132060408700189844622619917270448893634620194484518428767493101061450792244466466774829002828311092303325549530330728216625627296159362737743763295140019645142062540437310615396297616573082355067809732993866688555238235953642122116505822398084150336001 884 4326290171564264120817400379689245239834540897787269240388969036857534986202122901584488932933549658005656622184606651099060661456433251254592318725475487526590280039290284125080874621230792595233146164710135619465987733377110476471907284244233011644796168300672001 885 8642810028135045217210088613274508302469411296299163814315720616364804270437541013802994804014396430552184020575573719383854890770812509383406230148892612120988328741878822660931223213535068419067735450394437936694881166832092884844918656239456152838285213380452001 886 17285620056270090434420177226549016604938822592598327628631441232729608540875082027605989608028792861104368041151147438767709781541625018766812460297785224241976657483757645321862446427070136838135470900788875873389762333664185769689837312478912305676570426760904001 887 34532290943619651909922528306637947310052151935623074189036034956178204236574953046136695510647523408816450254044306007071543420208902755307437198182251835205260520628098902402718021646341218458984440728298290728977587573856613228239022031753633659601240812685260001 888 69064581887239303819845056613275894620104303871246148378072069912356408473149906092273391021295046817632900508088612014143086840417805510614874396364503670410521041256197804805436043292682436917968881456596581457955175147713226456478044063507267319202481625370520001 889 137973892493328686144288611539005706414135911974171514592588611589805856661802269462974807437797585242353543383298683152247041848636456898750691431318755333602634015531769777117925447159151905043807011504441288249741615902003108013201349289741434440654879354198252001 890 275947784986657372288577223078011412828271823948343029185177223179611713323604538925949614875595170484707086766597366304494083697272913797501382862637510667205268031063539554235850894318303810087614023008882576499483231804006216026402698579482868881309758708396504001 891 551276574641379023653050958419653259439790062231472690888415893092870785939855164227145269479062501303832788783695598462447219777861374032385243777308989668193848601739361916247098696635772579584870357051443074958207449401125090557308139986558263214638631788387696001 892 1102553149282758047306101916839306518879580124462945381776831786185741571879710328454290538958125002607665577567391196924894439555722748064770487554617979336387697203478723832494197393271545159169740714102886149916414898802250181114616279973116526429277263576775392001 893 2202638629635856095488336658964445563563964485329936983058139293163790910715951253543111888133840986150658545625147329268091637872455756025519779128089713933318644864760561506494476056459828000875167819375574438539142690650269065961570950244149667575648279015642936001 894 4405277259271712190976673317928891127127928970659873966116278586327581821431902507086223776267681972301317091250294658536183275744911512051039558256179427866637289729521123012988952112919656001750335638751148877078285381300538131923141900488299335151296558031285872001 895 8800716906789125027870672494535796753909986962455177768735036454249175724435402650479275106838329604263203381546302604902669881573056929964305999016333024810494859166378878570269878788586954397313536887291168761098512167559746732199719782553982094353029751883774509501 896 17601433813578250055741344989071593507819973924910355537470072908498351448870805300958550213676659208526406763092605209805339763146113859928611998032666049620989718332757757140539757577173908794627073774582337522197024335119493464399439565107964188706059503767549019001 897 35163648699275257013550033681626320721697089107408445225451961874085011731298833650386595548147594606253031441936264451841220480443460278226054579505053036758671882016870183262255369632658976353550966397741604161315378029408372828686833550637561664551534303138936632501 898 70327297398550514027100067363252641443394178214816890450903923748170023462597667300773191096295189212506062883872528903682440960886920556452109159010106073517343764033740366524510739265317952707101932795483208322630756058816745657373667101275123329103068606277873265001 899 140498242238164735040402331634254687030644326572880376134213030629157311964428435938621792069421917133494947776848530383914281636920985067202847601269017142299984085845762088988506293412578369885522301478227461555871326932518333265254941564738524880081099033576712946401 900 280996484476329470080804663268509374061288653145760752268426061258314623928856871877243584138843834266989895553697060767828563273841970134405695202538034284599968171691524177977012586825156739771044602956454923111742653865036666530509883129477049760162198067153425892801 901 561369639722254318385749700944532618463827830846558535796122062180395463711356499764409838322183234157952555984278758394765349438291930232955642395008969715026465242766255466017594563432835339320137710903747657096438344843582983952448149283669644764867360381952427794201 902 1122739279444508636771499401889065236927655661693117071592244124360790927422712999528819676644366468315905111968557516789530698876583860465911284790017939430052930485532510932035189126865670678640275421807495314192876689687165967904896298567339289529734720763904855588401 903 2242993519928312056048053068051274685659400526119407723072691472096993574567791463491552484304648390540282261100565606224733832348468558731678254590074902113785969591906466035223877308784824400823619101865784953319086374850810817368247954340831650521119373319244296386201 904 4485987039856624112096106136102549371318801052238815446145382944193987149135582926983104968609296781080564522201131212449467664696937117463356509180149804227571939183812932070447754617569648801647238203731569906638172749701621634736495908681663301042238746638488592772401 905 8962066852896420233775772804820596194885084031306343437440175864522929124603737332142353984164660818315395361411344329992892798784483067541140873253240519644840668968798409915304535686411800534600853232856854370084812981965537390476292571652015260318967354854594423121401 906 17924133705792840467551545609641192389770168062612686874880351729045858249207474664284707968329321636630790722822688659985785597568966135082281746506481039289681337937596819830609071372823601069201706465713708740169625963931074780952585143304030520637934709709188846242801 907 35808769494791753153359881940674568501617537006191387906746256224862114236519210637541035050851240149474269263854344630599535888030396817313755059825085596858525225150851347938896696089335385894303564319648994003854152586822965334792436757994684461223733756666327761156001 908 71617538989583506306719763881349137003235074012382775813492512449724228473038421275082070101702480298948538527708689261199071776060793634627510119650171193717050450301702695877793392178670771788607128639297988007708305173645930669584873515989368922447467513332655522312001 909 143077607393699480609825027748892450807582285956298299152693094641150082743695576025101480342307645901501633295199370677045060336178914303038990411537598198393513281680081784358890548910655298271103098127014908187064680831584550239019265339237125078566434044255721538082801 910 286155214787398961219650055497784901615164571912596598305386189282300165487391152050202960684615291803003266590398741354090120672357828606077980823075196396787026563360163568717781097821310596542206196254029816374129361663169100478038530678474250157132868088511443076165601 911 571682620127484933540428648686115219225234165169840462508161978642528921970222359865873383093247827246492453492246754925669299650833102177992303862952060544087041508249991724044124731613664118524420403319297520883543675811632727728710165050611282281005997384066986014987401 912 1143365240254969867080857297372230438450468330339680925016323957285057843940444719731746766186495654492984906984493509851338599301666204355984607725904121088174083016499983448088249463227328237048840806638595041767087351623265455457420330101222564562011994768133972029974801 913 2284227488920191465279189448131620221282233339860834971462332863843584250435915563653713127971899499789652348071209533684815163046970348553506199484207064618430505588413845377743890645430863979767715110165579877933089648336037597484898601030899696717927788853419561450289401 914 4568454977840382930558378896263240442564466679721669942924665727687168500871831127307426255943798999579304696142419067369630326093940697107012398968414129236861011176827690755487781290861727959535430220331159755866179296672075194969797202061799393435855577706839122900578801 915 9126930793992621445860845632399450029410841174472132256504621135388149467093216428244155331504994440947798201992828573706343882075011290569474881505675024229367039970550455175171399580397605092035664926234207064039043131315525084860175979342074103944160936939669270637564801 916 18253861587985242891721691264798900058821682348944264513009242270776298934186432856488310663009988881895596403985657147412687764150022581138949763011350048458734079941100910350342799160795210184071329852468414128078086262631050169720351958684148207888321873879338541275129601 917 36467937032889127116667068340092333800784501908135099727880355365594480735257823182840701662655916844882403729242164606758405257823656652664203120025003504045953196609785748226517127539791415770782044432651093647685368387109112624967074442345226334069816454492960141342386001 918 72935874065778254233334136680184667601569003816270199455760710731188961470515646365681403325311833689764807458484329213516810515647313305328406240050007008091906393219571496453034255079582831541564088865302187295370736774218225249934148884690452668139632908985920282684772001 919 145713122735638027536795438731779161301966199961979216638865971918001515085731265339145592502433271897548234469567529233063496869551993135692911606064978543311211074929590577224254993993564719743705408982754582958689689792430405060323227766592191198335133090869303826780948401 920 291426245471276055073590877463558322603932399923958433277731943836003030171462530678291185004866543795096468939135058466126993739103986271385823212129957086622422149859181154448509987987129439487410817965509165917379379584860810120646455533184382396670266181738607653561896801 921 582220054797627009143938167248980304276047789689668176816668570288712305926310602345701087375653289648207237984472934529548224324162674203144132913912628528893021863796032170387368912366762394640257809354949444645819537103881481025198782057392940399092261262933483929848129201 922 1164440109595254018287876334497960608552095579379336353633337140577424611852621204691402174751306579296414475968945869059096448648325348406288265827825257057786043727592064340774737824733524789280515618709898889291639074207762962050397564114785880798184522525866967859696258401 923 2326358691639856556896381636788088312120381194891770331710256049362428659613507706806258238359584011255646941128884428546157026319320410885197705087944445245999424802904519630075917730520572800563480228303599250556661316589755015588310832395114854579397940977150625888296299201 924 4652717383279713113792763273576176624240762389783540663420512098724857319227015413612516476719168022511293882257768857092314052638640821770395410175888890491998849605809039260151835461041145601126960456607198501113322633179510031176621664790229709158795881954301251776592598401 925 9295381346922223992164596539030834527023087490956885037671380473080391956197465084826509926625087583512076314460949496013045224109381634129008866510976017703918244761007924457945968173375058209308917757981676535768471179456845366523930675478471553403696944413792001636336530401 926 18590762693844447984329193078061669054046174981913770075342760946160783912394930169653019853250175167024152628921898992026090448218763268258017733021952035407836489522015848915891936346750116418617835515963353071536942358913690733047861350956943106807393888827584003272673060801 927 37141441766557997847249652766900285960755089381858172424085548029420148510071997036299255443693780174626582937615436106780958669279579123279429538309534617603381756235958564833148559973877281071547840561549435246373510069458225234864942450145289706662747296697884744973222885001 928 74282883533115995694499305533800571921510178763716344848171096058840297020143994072598510887387560349253165875230872213561917338559158246558859076619069235206763512471917129666297119947754562143095681123098870492747020138916450469729884900290579413325494593395769489946445770001 929 148405950013235529854661869262436436108056046335402984626433104034924370517238164027024741307976850264734245977905999863620582813435201935727893782767970804965518930660272813310628564052263795230173624592747448945941329524493307807969605306640540891594348013030246069386813991001 930 296811900026471059709323738524872872216112092670805969252866208069848741034476328054049482615953700529468491955811999727241165626870403871455787565535941609931037861320545626621257128104527590460347249185494897891882659048986615615939210613281081783188696026060492138773627982001 931 592986590458587550956262123301972677790348258564073871635210483878474732448009518916479416182746577497545409106119326934149081858426506439286819468531116666048208671941048438216558289134406147721957990518827438998288554386302991203822127728010393310303931352562580090521719288001 932 1185973180917175101912524246603945355580696517128147743270420967756949464896019037832958832365493154995090818212238653868298163716853012878573638937062233332096417343882096876433116578268812295443915981037654877996577108772605982407644255456020786620607862705125160181043438576001 933 2369405713826708294132087768384733661398385533917443767873324615012061200386916155811990645443787886222563912600904763985759971201323641794482357010267632130105941161790569055829863030163617011769005865546471096741244657284194981978077789307667421850788236473555400222144816098001 934 4738811427653416588264175536769467322796771067834887535746649230024122400773832311623981290887575772445127825201809527971519942402647283588964714020535264260211882323581138111659726060327234023538011731092942193482489314568389963956155578615334843701576472947110800444289632196001 935 9467492849672197574448742094872733304805473818517941451023311283031311703336376083295981921229385298198524113348855716639727756382582367669669416865001484493270311833991861423812733394696543870901645328148081434272480314304072487860551320550257291927975649972955782137698211786001 936 18934985699344395148897484189745466609610947637035882902046622566062623406672752166591963842458770596397048226697711433279455512765164735339338833730002968986540623667983722847625466789393087741803290656296162868544960628608144975721102641100514583855951299945911564275396423572001 937 37829581026629892673986899580579634908381000147003611284523289353598212721783084639536505559846169105024792512569569899593870062882650974199848502580418955728803869847180705504228230918173446845031087253334894764478768300038673404671404824866352705578321084800859621070924543330001 938 75659162053259785347973799161159269816762000294007222569046578707196425443566169279073011119692338210049585025139139799187740125765301948399697005160837911457607739694361411008456461836346893690062174506669789528957536600077346809342809649732705411156642169601719242141849086660001 939 151157278460500336456469523672402758512347757974263068988492404442217091112666324718106295812940529671736590499330752656475846155531844470561847230161581922510699871519339522603173653282355525723574276150721518936180003171921585218906195260618166916533504670252424209164892047096001 940 302314556921000672912939047344805517024695515948526137976984808884434182225332649436212591625881059343473180998661505312951692311063688941123694460323163845021399743038679045206347306564711051447148552301443037872360006343843170437812390521236333833067009340504848418329784094192001 941 603986983670045423108371309475820241181005045208319498997741850797230998689636979705256066672689361632654487354797722920253255022523533253831011104148663226206788472506249230473902498574576214936302993022758172071030905045005677016281669947034001748016169452194238508358609462308001 942 1207973967340090846216742618951640482362010090416638997995483701594461997379273959410512133345378723265308974709595445840506510045047066507662022208297326452413576945012498460947804997149152429872605986045516344142061810090011354032563339894068003496032338904388477016717218924616001 943 2413387580138991421581999024734181868640873376039505199451676263286785574690918053142470792256844175413898455618933748186314085152504506362584450893470249955050650075809679097033487412809033045887028662566272424183741117586010118000340422339917508356866139226781979645439530218378001 944 4826775160277982843163998049468363737281746752079010398903352526573571149381836106284941584513688350827796911237867496372628170305009012725168901786940499910101300151619358194066974825618066091774057325132544848367482235172020236000680844679835016713732278453563959290879060436756001 945 9643341394258465779101081227338895910156555635691575423119828289226929112093677617789551737189140091976696942336144404254326242671867196854582026883387037796909193156090265730322205372290423527745911004334823361002978454860991631262421061608162654647271633132839716679935721750406001 946 19286682788516931558202162454677791820313111271383150846239656578453858224187355235579103474378280183953393884672288808508652485343734393709164053766774075593818386312180531460644410744580847055491822008669646722005956909721983262524842123216325309294543266265679433359871443500812001 947 38532659153539401179294066805748052718352973209206597168443580716961119812793841815872241528437479589918724766454232894365063885394554120099261427454137677557870039474551503471568213712984849326999201488953815635773778714302837937138828662742387585800569200203816225169129852997760001 948 77065318307078802358588133611496105436705946418413194336887161433922239625587683631744483056874959179837449532908465788730127770789108240198522854908275355115740078949103006943136427425969698653998402977907631271547557428605675874277657325484775171601138400407632450338259705995520001 949 153968325324088730532621239406024186092313425209634691609954901028017877379133211126821467286970280398884505290973883786338721337551723417256015926172100404118154065928939988794302468830804864754555018778846323017417397784355406828439592949152273109577167361918958285033870641326474401 950 307936650648177461065242478812048372184626850419269383219909802056035754758266422253642934573940560797769010581947767572677442675103446834512031852344200808236308131857879977588604937661609729509110037557692646034834795568710813656879185898304546219154334723837916570067741282652948801 951 615226102940341035786063219331700314261311139616797551798419622995659432400911264471351009959357451161582223241964334346258666111262912906112587996159445668855735001914552209187844794669711452720254316042586294292074749833926672277211513064335143041979985415979622608190544574352863201 952 1230452205880682071572126438663400628522622279233595103596839245991318864801822528942702019918714902323164446483928668692517332222525825812225175992318891337711470003829104418375689589339422905440508632085172588584149499667853344554423026128670286083959970831959245216381089148705726401 953 2458323762626306986919856560285738060610371324611161302514115057983158446606496549637757736189748647398966357445533320494689820343585743007545139728257470270752228941033233354464134144681812834689369710480484922891021358505357715281065036923594557767402144199557699742798649398609215201 954 4916647525252613973839713120571476121220742649222322605028230115966316893212993099275515472379497294797932714891066640989379640687171486015090279456514940541504457882066466708928268289363625669378739420960969845782042717010715430562130073847189115534804288399115399485597298797218430401 955 9823004860666637801899930022214733005523611437329611404447353799342245717280856228462456515980747766693404069420734195640102898151305472427292620792921502155695197228207395255600102851329520477026108522891243747216005862512157938042476068612552380552930140258073187514543261543984854401 956 19646009721333275603799860044429466011047222874659222808894707598684491434561712456924913031961495533386808138841468391280205796302610944854585241585843004311390394456414790511200205702659040954052217045782487494432011725024315876084952137225104761105860280516146375029086523087969708801 957 39250987633285385466387152496507699524970349436642014678043320898059931304727709444488760456455105350064408194256328910224857332397286826827558522758845379820016172815330625795210829806104501437170055564865389410813543076703930610214505367374966592816762209593336422062991425036441336001 958 78501975266570770932774304993015399049940698873284029356086641796119862609455418888977520912910210700128816388512657820449714664794573653655117045517690759640032345630661251590421659612209002874340111129730778821627086153407861220429010734749933185633524419186672844125982850072882672001 959 156840336407925485985888262369585890326057085487633456080993391354062479997529868742556472922538708205160728275672324884159148112752263506182944121848369616787918990749900471006874565347562221209676556858600908976570985891358086959104202125145681126067154478556925491507261003336430407801 960 313680672815850971971776524739171780652114170975266912161986782708124959995059737485112945845077416410321456551344649768318296225504527012365888243696739233575837981499800942013749130695124442419353113717201817953141971782716173918208404250291362252134308957113850983014522006672860815601 961 626708930907993147734515119496108475324934767526793956795526777386276231088741032166861700500786751725717688535554632727675733182764913151704647360473237866944860828317357998825267205915626405314567064237242135104966848420043747754548704656425995683089785408979811634248530593210432007401 962 1253417861815986295469030238992216950649869535053587913591053554772552462177482064333723401001573503451435377071109265455351466365529826303409294720946475733889721656634715997650534411831252810629134128474484270209933696840087495509097409312851991366179570817959623268497061186420864014801 963 2504234189467550152998013589245308284160234779686773921762815445472297234003281785812251730268810965420925424180812278116258000544682377224530719728110943735687753904575121928822659327988838428143202512327486868835778451773875663984728810392575531447188033176881723476834651124858004574401 964 5008468378935100305996027178490616568320469559373547843525630890944594468006563571624503460537621930841850848361624556232516001089364754449061439456221887471375507809150243857645318655977676856286405024654973737671556903547751327969457620785151062894376066353763446953669302249716009148801 965 10006562951850192549979005694592074934415537927438164384255325148293543702325705116908200715366499432115425128371289844913148244237099229142694296299921988930185461531584500514712623055953749137461901320551776100651737596860600249064419578899570825610505233187082433289770362898695028874801 966 20013125903700385099958011389184149868831075854876328768510650296587087404651410233816401430732998864230850256742579689826296488474198458285388592599843977860370923063169001029425246111907498274923802641103552201303475193721200498128839157799141651221010466374164866579540725797390057749601 967 39984885237605333010834071159987926776991680281646572849698170791946012248899265597572529485970841105025412506957349798483066445622575081094293976082290094135462611909240453682386715997833360661567125529305616957694281588343132418339101068963382876763920972079169199489938233461532435406001 968 79969770475210666021668142319975853553983360563293145699396341583892024497798531195145058971941682210050825013914699596966132891245150162188587952164580188270925223818480907364773431995666721323134251058611233915388563176686264836678202137926765753527841944158338398979876466923064870812001 969 159774586634611610623140318615144614606071923731446228366852816574202035397189777979589397490195706622257207619339244036031418123213295371623912839296044382685270187801861744538696977886264485768828117925370310407635120150474672472943756376531739750762433225621155219602302948620641441740401 970 319549173269223221246280637230289229212143847462892456733705633148404070794379555959178794980391413244514415238678488072062836246426590743247825678592088765370540375603723489077393955772528971537656235850740620815270240300949344945887512753063479501524866451242310439204605897241282883480801 971 638440566590107906031875880996496910457520112068216199280221540898786327774637604855857229560849685087181391970066115874074193682055647857333393970034530353936437500509435104854230663576097406935025137261043160021631164138369733667942012889626458930602985191269048440316251527990738584635201 972 1276881133180215812063751761992993820915040224136432398560443081797572655549275209711714459121699370174362783940132231748148387364111295714666787940069060707872875001018870209708461327152194813870050274522086320043262328276739467335884025779252917861205970382538096880632503055981477169270401 973 2551139253975410579261225050538053899969207950560999297173232915346879608785419569648566046662013694756276143808102772554109415384539359239776656412271422712002441092821956363671510765150428921872814410837272522303080069112480690228805504495816772350284511202665048433041697324068320710975201 974 5102278507950821158522450101076107799938415901121998594346465830693759217570839139297132093324027389512552287616205545108218830769078718479553312824542845424004882185643912727343021530300857843745628821674545044606160138224961380457611008991633544700569022405330096866083394648136641421950401 975 10194097229790964429410525481317434241113574789462661537015990205928841794672541964335195557623684708119865856026497655833336615273601823905685401797894304913352736446476776823856573173862723577642662118907198338962534717084806871471546409044119545008294101725709268395629519159414007893912401 976 20388194459581928858821050962634868482227149578925323074031980411857683589345083928670391115247369416239731712052995311666673230547203647811370803595788609826705472892953553647713146347725447155285324237814396677925069434169613742943092818088239090016588203451418536791259038318828015787824801 977 40734678168383422914494038506011715584976877071438505331496050890312144440656534855247119447521930709217907130146094185067079216655802594581279872833928699193139498432746336777714422893741002393387080106188532293782888025473004301910049271608553806791045206609410390566641406133941312237070001 978 81469356336766845828988077012023431169953754142877010662992101780624288881313069710494238895043861418435814260292188370134158433311605189162559745667857398386278996865492673555428845787482004786774160212377064587565776050946008603820098543217107613582090413218820781133282812267882624474140001 979 162772380623706147595217880188584119755280571702993454764245664714938966994646047076871218214741680251804207960339650777395128261770517082960342748105651188561128364830136387489307182332309356111596324261155467822117934889307530047300587605919606548467367249144829280621306998730104172207392001 980 325544761247412295190435760377168239510561143405986909528491329429877933989292094153742436429483360503608415920679301554790256523541034165920685496211302377122256729660272774978614364664618712223192648522310935644235869778615060094601175211839213096934734498289658561242613997460208344414784001 981 650426227698045547418894681789269451430902443820978000581419852474083561344514249391821132038232887203094478325632940188847447492736069110004899673069492625201500328579179716569049820590349491301547332309927487177253526056464851661112020000494286322529805074755848133446848302882209307072756001 982 1300852455396091094837789363578538902861804887641956001162839704948167122689028498783642264076465774406188956651265880377694894985472138220009799346138985250403000657158359433138099641180698982603094664619854974354507052112929703322224040000988572645059610149511696266893696605764418614145512001 983 2599059823868967205247408861240263042261893021289074620501155922283735434796788602192767959660357624887805059339388731587151409828912826127649558980165520613821349234390805504796709345930930017129246880879665400547425042627248505862633926937236089906408734480010584504926965850747327045572076001 984 5198119647737934410494817722480526084523786042578149241002311844567470869593577204385535919320715249775610118678777463174302819657825652255299117960331041227642698468781611009593418691861860034258493761759330801094850085254497011725267853874472179812817468960021169009853931701494654091144152001 985 10385691152628332374435677629705670797591826314935700204588144745662873540410521906592001771595703553552809430502733798515041839995355451189905295923381642025328842114272519159234906431298399994457995948910959142497795245777859186876140692050997904130592283676686873266956792826592680245188332001 986 20771382305256664748871355259411341595183652629871400409176289491325747080821043813184003543191407107105618861005467597030083679990710902379810591846763284050657684228545038318469812862596799988915991897821918284995590491555718373752281384101995808261184567353373746533913585653185360490376664001 987 41500700206318984017064939409761460046797506636819895560941099304214984720038218334980421931573068333794915632927712015586298944527853025972466966626431188275931410137984204486672999808268091509034108024484744183518158275400724448332750619389038556027403514972774808336672837715748172257011760001 988 83001400412637968034129878819522920093595013273639791121882198608429969440076436669960843863146136667589831265855424031172597889055706051944933933252862376551862820275968408973345999616536183018068216048969488367036316550801448896665501238778077112054807029945549616673345675431496344514023520001 989 165835053286992941500969131220234221496465040800203786486941772961040632694677742188751858703898065608453503622198056416606639105888307035178236117998610402787183763676814962437176101787749421979793742294372595198474993279095875563475013804309470963309012158742714607506796052275300234110471672001 990 331670106573985883001938262440468442992930081600407572973883545922081265389355484377503717407796131216907007244396112833213278211776614070356472235997220805574367527353629924874352203575498843959587484588745190396949986558191751126950027608618941926618024317485429215013592104550600468220943344001 991 662671253020804781054694067843906539756286812120535701874732032646267825175475651955875239202269271202197533970221797311850873197701174882288034547787313397185520249926373959200021252180831355937029068093466344099991198457531638910200948111867852627019969013639953241182872394025269436273635206001 992 1325342506041609562109388135687813079512573624241071403749464065292535650350951303911750478404538542404395067940443594623701746395402349764576069095574626794371040499852747918400042504361662711874058136186932688199982396915063277820401896223735705254039938027279906482365744788050538872547270412001 993 2648017250816281623423472427985690021924811846226402054660757117892401808464198734638956052649685829247479986547904336788767774827403466931738451815195443967639155286102542392088462809532772451465075176631040869930926385525616328932923925432030385980507041950362695726865403080266037409566404546001 994 5296034501632563246846944855971380043849623692452804109321514235784803616928397469277912105299371658494959973095808673577535549654806933863476903630390887935278310572205084784176925619065544902930150353262081739861852771051232657865847850864060771961014083900725391453730806160532074819132809092001 995 10581430112864979561134681626259525410748251726677000865017851451478215123179328617925994109954876153450784361910740324165677683273061261471309500975133430604165861712432272130350613572820019658546212704514107135909611597024294184228527356934087310364721082849149105903536878086095469703989062992001 996 21162860225729959122269363252519050821496503453354001730035702902956430246358657235851988219909752306901568723821480648331355366546122522942619001950266861208331723424864544260701227145640039317092425409028214271819223194048588368457054713868174620729442165698298211807073756172190939407978125984001 997 42283292863887795004283836946873927702270158640162534620216407332659715493004716689435230266863177672547734354838709976229483552438869726951869515560627048765867048861143808757159430176840993020948536511917566232744505736271026899901587914305292685717984862401997044591481757539665868621784582620001 998 84566585727775590008567673893747855404540317280325069240432814665319430986009433378870460533726355345095468709677419952458967104877739453903739031121254097531734097722287617514318860353681986041897073023835132465489011472542053799803175828610585371435969724803994089182963515079331737243569165240001 999 168963970440866003666167543713134694241588517792662067303420270774862442669267877967651147358209940108377324824920876418867847836743393001511420360562912200102181276198911869350273732550346657303859536099718845099153771364969771552934302623513545552405544496945604575270522047401657575287230218568161 1000 337927940881732007332335087426269388483177035585324134606840541549724885338535755935302294716419880216754649649841752837735695673486786003022840721125824400204362552397823738700547465100693314607719072199437690198307542729939543105868605247027091104811088993891209150541044094803315150574460437136321