0 1 1 4 2 9 3 21 4 46 5 99 6 209 7 436 8 901 9 1849 10 3774 11 7671 12 15541 13 31404 14 63329 15 127501 16 256366 17 514939 18 1033449 19 2072676 20 4154701 21 8324529 22 16673534 23 33386671 24 66837421 25 133778524 26 267724809 27 535721061 28 1071881326 29 2144473299 30 4290096449 31 8582053396 32 17167117141 33 34339105129 34 68686091454 35 137384934951 36 274790503141 37 549614391564 38 1099282801649 39 2198653007101 40 4397447436526 41 8795123699179 42 17590617646809 43 35181834368196 44 70364638059421 45 140730844516449 46 281464226753534 47 562932559625311 48 1125871763089501 49 2251754276136124 50 4503525946068249 51 9007080035889621 52 18014205609328366 53 36028484899958979 54 72057089018769329 55 144114370937692276 56 288229053994389541 57 576458613007937689 58 1152918043154038974 59 2305837408465400151 60 4611676956226286101 61 9223357373905380204 62 18446720348559054209 63 36893449759319210221 64 73786914181587816046 65 147573852088326129499 66 295147742564752152009 67 590295547242754694436 68 1180591194986859672301 69 2361182552588320018449 70 4722365368292590994174 71 9444731162315733619471 72 18889463013477969827341 73 37778927141532993874204 74 75557856086489544556329 75 151115715090979700140101 76 302231434903383568115566 77 604462877446191915093939 78 1208925767253232776886049 79 2417851554506739279333076 80 4835703141374601230925301 81 9671406335110598859670729 82 19342812754943716789420734 83 38685625646971349046740871 84 77371251515749132631460421 85 154742503390388615268798924 86 309485007361474015081454609 87 618970015662535164712644061 88 1237940032845354248518879726 89 2475880068150579550681085899 90 4951760140281314074099089849 91 9903520287002654174578424196 92 19807040584425489348274010941 93 39614081185711185722045428929 94 79228162398702759468705427454 95 158456324841546113987522831551 96 316912649754513211049772209341 97 633825299624588000224382941564 98 1267650599436158561648330952249 99 2535301199174861262621065496501 100 5070602398839249225766099654126 101 10141204798470569291380571561379 102 20282409598222736123133484037009 103 40564819198519140626487681241396 104 81129638400393547173568416564421 105 162259276806216028647950600377849 106 324518553621216257517308022086334 107 649037107256645649556836632752311 108 1298074214536288633857300675414901 109 2596148429109787736980449349319724 110 5192296858279783277970374107039649 111 10384593716656984829216071620969421 112 20769187433471595735716942057229166 113 41538374867198235821994006336638779 114 83076749734809142071832933710748329 115 166153499470285998922070910681147876 116 332306998941652383050391785659417741 117 664613997885052866085438578875608689 118 1329227995772934217361782129605112574 119 2658455991550445019899124238620893551 120 5316911983108295110164713428506350701 121 10633823966228571875871451787687933404 122 21267647932476530477651393457315662409 123 42535295864984429336753301727246352421 124 85070591730019613780865608149047528046 125 170141183460121351050540735805264906899 126 340282366920375580697249995812254487809 127 680564733840966163479478035333403500436 128 1361129467682280207640102638577426199701 129 2722258935365123298046329888774366123049 130 5444517870731157359539930957078865168574 131 10889035741463788365293257705307376983271 132 21778071482929961140247182381294533535141 133 43556142965863780336368427524418493285004 134 87112285931733803138271584781346192353329 135 174224571863477706797951962057031016704701 136 348449143726971756582847446340909871190766 137 696898287453969956674047207403006212160939 138 1393796574907982699843390251754046731882649 139 2787593149816034629690428655177314241105476 140 5575186299632181275879801298971883567111901 141 11150372599264543798262194738230242996464929 142 22300745198529380859525925605364216940071934 143 44601490397059236228555979479918640689527071 144 89202980794119240229617623357931219135579421 145 178405961588239722741245039383146582837067324 146 356811923176481455537005535831671247996568409 147 713623846352966163410536321396004722881479061 148 1427247692705937589212113349590049754973734126 149 2854495385411883693151792655710802046046586499 150 5708990770823781163422191974750346937403067249 151 11417981541647584618690556569360139256215146996 152 22835963083295205306345892421908466739149200741 153 45671926166590468973502736746864567086426320729 154 91343852333181032376781204679964956007699467454 155 182687704666362217544149092449213367458373680151 156 365375409332724682308660599173946012194568931541 157 730750818665449764628270295712694757109934179564 158 1461501637330900176487852103065711524218486246849 159 2923003274661801400217964815136547791156386697901 160 5846006549323604494909501750918542335030805487726 161 11692013098647211731534836231487656165499057271579 162 23384026197294427899259077313271330579153592931209 163 46768052394588862976423392206489250901900110546596 164 93536104789177737566941426843221109795548624165421 165 187072209578355493925882733696631417326438576087249 166 374144419156711018257859989833694640379966883003134 167 748288838313422085713814382118010284222364824591311 168 1496577676626844251031817689127073377634250438596301 169 2993155353253688630865918705595820567920452725191324 170 5986310706507377470138309663424367757682378087795049 171 11972621413014755277485374906423135949858180661001221 172 23945242826029511100585977644653398956051258444825966 173 47890485652059023083995938700688325402930838497886579 174 95780971304118047596431088644565305353024895726831329 175 191561942608236097504125371943700792744041331792955476 176 383123885216472198747953149785160422073237422656261941 177 766247770432944403546871900122649862769621144722167689 178 1532495540865888816884411806695387580747543347924330174 179 3064991081731777649610457220393192035326534053738298951 180 6129982163463555324853216054238888799692816523846231301 181 12259964326927110691180367328932699202256828821951734604 182 24519928653854221449466971491772824736424601834532374609 183 49039857307708443007514115037907997407631343633952926621 184 98079714615416886190714638964085769081955771423422936046 185 196159429230833772665695858870803660365386766967251132299 186 392318858461667545791344707572509217198941842210424607609 187 784637716923335092326908985918552453067527216817176818436 188 1569275433846670185857990532441540821272866274306603583101 189 3138550867693340373664373196261051576353187921681784715649 190 6277101735386680750481311084504509001651643057104396926974 191 12554203470773361506063578992369393786056008701018198899071 192 25108406941546723020380679500081569203810007202586630338941 193 50216813883093446054115837338866295822070726792532898263804 194 100433627766186892129839674531778530690290155772975666654329 195 200867255532373784294641827256306157841179726121220841021301 196 401734511064747568645854132559407351189107569005621059881966 197 803469022129495137383241221358358834345562669349691005315939 198 1606938044258990274914585877003056836165220986801010274023249 199 3213876088517980550068808144531996971771885153042097696989876 200 6427752177035961100525356113876216410459309133625900806314501 201 12855504354071922201678088443090538587275600274233584173907129 202 25711008708143844404371292926331405407823721382990656321427134 203 51422017416287688810385078108151244815276945607486583177745271 204 102844034832575377623427764511941251863455914891001924863994421 205 205688069665150755251155629575009699959443356299537878771383724 206 411376139330301510509268967996785358384320262792638545094666209 207 822752278660603021029795745391463871466605602296373906784626061 208 1645504557321206042077807009027586856096609831497407417716444526 209 3291009114642412084185087345697725980054583366610571256175375099 210 6582018229284824168417863537282663341133929063741558537240428649 211 13164036458569648336912889248095090331153984161619289520113021796 212 26328072917139296673950629515607155692218856687895167510747886541 213 52656145834278593348103272224161050063234727774583095937649780529 214 105312291668557186696533408660685813835177358312615541261975411454 215 210624583337114373393595694726682080057859633787473192826780680751 216 421249166674228746788047131071038326211932087500637845343067069741 217 842498333348457493577478881165061270907581912089209260678469705564 218 1684996666696914987157198122970781326395094381192043551038780685449 219 3369993333393829974318021225605206055853837056485645701751738211301 220 6739986666787659948641907791514714299351252964086475032859494537326 221 13479973333575319897293305902997374189409733073389692294749184029779 222 26959946667150639794601967466266996157170272143111310447884581129409 223 53919893334301279589228780912774185683398577427771288983185570283796 224 107839786668602559178497763466060812514205993993423171912173761662421 225 215679573337205118357060574552874259544878860266275605857566552444649 226 431359146674410236714226398367013594753633431949861067694154755103934 227 862718293348820473428623093616044899687609447596461253400550189542311 228 1725436586697640946857521733375372585219437190306971480792362708633701 229 3450873173395281893715489309776045666463435259424731053588228426150924 230 6901746346790563787431700008720674614795649692774299173171222190734449 231 13803492693581127574864567249635233007484639438284223504340712728785021 232 27606985387162255149731023120632933074731398103228909232674459143318766 233 55213970774324510299465102094822216987118255485853905847340220319702379 234 110427941548649020598935148664563251871654089477764361300664776358218329 235 220855883097298041197878297657601672478381216740981359589305190468315076 236 441711766194596082395769540118597331589253049773471905772570354407322141 237 883423532389192164791560025369063818546069753623905635127076320037214689 238 1766847064778384329583153940673390779092193777616282280430048224767691774 239 3533694129556768659166362716413913855552005479677997394617927645451216351 240 7067388259113537318332814157830223150471683154169898633169582071511527901 241 14134776518227074636665771875729974037678656427599133944030722119547983804 242 28269553036454149273331776036531871251460275169271508409686728996229990809 243 56539106072908298546663927918205193415758802771875594018690300726118932821 244 113078212145816597093328463966623760920458820291157005758322728943030840046 245 226156424291633194186657911908602346842697107763052406436904428110513605699 246 452312848583266388373317415922772892776114897454249025515009953936272111409 247 904625697166532776746637407926468809644729944017380658591479975812241048436 248 1809251394333065553493278984039428842472680719071788137385621117279423822501 249 3618502788666131106986564712346271932221082418289485702535363468153486196249 250 7237005577332262213973140337146449334901106647761907653037509335556552669374 251 14474011154664524427946298331014218387536876086852660981805922303957324166871 252 28948022309329048855892625231203661963267356776217103887309530640008447438741 253 57896044618658097711785296688303868832462980946274835374047650944954912810604 254 115792089237316195423570668171679507759047833888902080271221577586941642659329 255 231584178474632390847141457364327330518145807167997197664998020535853120289901 256 463168356949264781694283110544694746130463625722539841975677182130707892589166 257 926336713898529563388566537926397892355149402221818167719590370682387272158939 258 1852673427797059126777133588505844269898692966606920265853097888844747683307849 259 3705346855594118253554268006501745425080002246153862945888348931590439992586276 260 7410693711188236507108537355146596220631014967411032236372768164561797750133101 261 14821387422376473014217076881926354697015656722865393231523759784405457891197329 262 29642774844752946028434157277628977020255950708877421566421813325473695938286334 263 59285549689505892056868320240667383922490165468944806994996143862892034423395471 264 118571099379011784113736649680520465353183232252226212955519098694391491549505421 265 237142198758023568227473314245636058096547629869978988738717525569335048348548124 266 474284397516047136454946652575052941091479326419821139270641190287829584649348009 267 948568795032094272909893344118481834471523884885032003162167847905370722500485061 268 1897137590064188545819786751289120446129997068495316892738427302289612486155010926 269 3794275180128377091639573604598773621735508667761276396511831678387807566665851699 270 7588550360256754183279147374270236750133481165018448290472732037063068768841574049 271 15177100720513508366558295015633695736404940690303434689429509828222173767548848596 272 30354201441027016733116590463433303215610323570369302984792134090827837400473268341 273 60708402882054033466233181626125740410159067690767577684001428370135200896187808329 274 121416805764108066932466364383676526542056998121326560688353131363133417752992459454 275 242833611528216133864932730598037232784791279532473498411473697537609377561843033351 276 485667223056432267729865464158183690991998705094558779178065104509424313140161023941 277 971334446112864535459730933109160787107090839508549717746015353264396726352655119564 278 1942668892225729070919461873973224204759691254366143377237033560208547110794118268049 279 3885337784451458141838923760494144445187985513400762855608955118342395979749377636701 280 7770675568902916283677847541290887556590083606819045754097801088289847375748704402926 281 15541351137805832567355695115432069815062882798324087652210381026110051925908499035979 282 31082702275611665134711390284017032998222593761351691491315431753355516442478037431609 283 62165404551223330269422780654037254066424731272092895313540312057376802650028204452996 284 124330809102446660538845561447230589570925834458278819144884742366554787655789577855421 285 248661618204893321077691123119620448649907584580040179138483051535576527432384454250049 286 497323236409786642155382246603556248245947456737655927643483788125421189341307375988734 287 994646472819573284310764493796587116946083116716369965502198828107577465279958518005311 288 1989292945639146568621528988546964205292486724251373610586146593126158151633799269527101 289 3978585891278293137243057978637193002439482142562439010969273375020054610938824538598524 290 7957171782556586274486115959771440568133793470003203491317275875718850750622757310257849 291 15914343565113172548972231923583200291376924818944424241810261065884181337661848853120821 292 31828687130226345097944463853703774301118016701705191212174960571893584040485140171907566 293 63657374260452690195888927717985241475709538346164742412080068898358869282548057042086179 294 127314748520905380391777855453085549543256748698900187540444723991414661131835333248109329 295 254629497041810760783555710933863858551824674347125437784904181932097946031987662358426676 296 509258994083621521567111421912535543160798197650146640990107684008161438399031539742998341 297 1018517988167243043134222843897571671844056421205514110104529422109557046901436290374349689 298 2037035976334486086268445687912451755267721717272144813753672218456313810241302006663197374 299 4074071952668972172536891376014712507637512335310627049176271865243061507024406650129245751 300 8148143905337944345073782752336542423956702446248708113566084533053756617029045362975840501 301 16296287810675888690147565505170011253697151568891207664014637297005580723580125425471881004 302 32592575621351777380295131011144066321859727589803660780125283627476862539662517613181311009 303 65185151242703554760590262023589102863968626308022358449229044519317493661349336688120371021 304 130370302485407109521180524049283219762651848196480999239532575336464456997225241600236040046 305 260740604970814219042361048101972423780267463101813317709118114235122152251001352886225127099 306 521481209941628438084722096209455845850213288492914236989363678330267012433080143682198599209 307 1042962419883256876169444192427828674245068705983967394779907770082749971053788594959898590436 308 2085924839766513752338888384870085329324457903255361311932123403447738596226282935425046917901 309 4171849679533027504677776769763515622027878426796288067037735083599931792758899923950844964849 310 8343699359066055009355553539564804188269039965165568099621266307186556839942839646507690795774 311 16687398718132110018711107079190726284130325662189693607961817031064261534617053144722133586671 312 33374797436264220037422214158480343420066180167810936590188714618806364178390519939757020034541 313 66749594872528440074844428317120695599530134910911979963361794210981717320668827381533544925404 314 133499189745056880149688856634500290810263573240545616083973033952010264714381855915399347568329 315 266998379490113760299377713269419489991128224475102995108179878407436348465695700485150457710501 316 533996758980227520598755426539516787964060830362939409313843012848335346041367590776984935712366 317 1067993517960455041197510853080130292280527120132624000665403092233549160229643360015005654289939 318 2135987035920910082395021706162035108895264081084726602466006507037439437716171088297731111736449 319 4271974071841820164790043412326941458477143462395676988104930403182098460836134723324217809494676 320 8543948143683640329580086824658528681975112065837056360517978518041757624332946361644911008167701 321 17087896287367280659160173649324574369657664572946038888516992136868295536730362185015052991535529 322 34175792574734561318320347298661311510043594728209706328823137086198932064185870746751812347449534 323 68351585149469122636640694597342302796522895480008967376916462085644985407161357331950562034477671 324 136703170298938245273281389194716448140209762565925118024892264896999433083837476879069767772912421 325 273406340597876490546562778389484418604019202761346974040114058432955449715979331811755116589360524 326 546812681195752981093125556779052202078802054758097869341616986230576945249777803892294457926213809 327 1093625362391505962186251113558239291351967436381096397934952370464776519865679126106988721643456061 328 2187250724783011924372502227116696834769061848862497376383012008297841714915300910805161473825433326 329 4374501449566023848745004454233746808797614000690199992530849681967594734380667998523906783980416299 330 8749002899132047697490008908468065008919845280445909805339632296675389448495344832552581434828903449 331 17498005798264095394980017816937054548423798142922534670722023191462890181274764677523514572855427396 332 34996011596528190789960035633875605018756321146941294221764737913778091626567613202970148715776546141 333 69992023193056381579920071267753630490005474737009528383892925956520605801437385266281768704816404129 334 139984046386112763159840142535511177354412506778242221588469993572857945415195013240828128252961811454 335 279968092772225526319680285071028691535719403303834547937987578934497047191012428050262318622515937951 336 559936185544451052639360570142067636272734753659242365457706891317591984554967500377395290204953194141 337 1119872371088902105278721140284151862573659844117408105258193107872563015643500046600267295486420021564 338 2239744742177804210557442280568330568376805972085312854440897274431102967993507783322881959009274994649 339 4479489484355608421114884561136704570011288564820045727149084932785561919227088302613588001131498574101 340 8958978968711216842229769122273479416509740034140008116489971308180456758400757031317347453412380684526 341 17917957937422433684459538244547072542764319593429352913439034442893602419988167224692690441087093490179 342 35835915874844867368919076489094329071760641616507959169528962154929226663109568037533547867585902637809 343 71671831749689734737838152978188955839498125187814508362167909405533164052539022825273258254845853054196 344 143343663499379469475676305956378393361205094760076860090096697175883060654531165988900846014777469544421 345 286687326998758938951352611912757566100595875859400153569064257812257564584835339066362184054314750303449 346 573374653997517877902705223825516393261586282442494583892760257449823304994896805559639189638475075257534 347 1146749307995035755805410447651034826961752781947929877929023120185446229090792745634753692831555536380311 348 2293498615990071511610820895302072955422480311682494742756180587482000253107810753211897520747562033276501 349 4586997231980143023221641790604151252782515588214565182553998127360907920242845902881660490134180412934124 350 9173994463960286046443283581208311149001560889065341049047767554229831049439141464163576563991868132765249 351 18347988927920572092886567162416636283377206455616468479076943360364584721858956983185274160346299918808621 352 36695977855841144185773134324833295195565027301354934023075066272142107275652037679628924936778670797792366 353 73391955711682288371546268649666627005314753670317651492052720347602075006218873127374347522005976209037979 354 146783911423364576743092537299333313253624820798365083494929208049934948299286667736123569308546657991704329 355 293567822846729153486185074598666722364429654122067730946584771257918555340337054721738510530076656170490276 356 587135645693458306972370149197333599829034634227202806360719665028616567709286750174343267237671358101690541 357 1174271291386916613944740298394667450615424606962810521145715807728061251188949860329044152565844102151172689 358 2348542582773833227889480596789335307288379878417093295183258215639730075176888721369312169399707636010846974 359 4697085165547666455778961193578671271591645759834063751682619509133895838923142803430205821157936089677987151 360 9394170331095332911557922387157343606255708187159476917573168696305834939214639968263216988942412428720769101 361 18788340662190665823115844774314688932598719044810180410670370148504148828366999658620820806869885924462626204 362 37576681324381331646231689548629380648357157427602936811072702730938819868040073400738833789351373165311135209 363 75153362648762663292463379097258765799961336863679676187401400651700640897323940607069246583299408714029241221 364 150306725297525326584926758194517538886329415073815730929790758927154805167197749103227264346807081127851336046 365 300613450595050653169853516389035089562312593502561642979825470667886134868189159901134878878419088338902496499 366 601226901190101306339707032778070198200685691706509845634882851773102317642721849386038879121851366460797671009 367 1202453802380202612679414065556140427267085651469336432065241566797111207725580890050527229793520848787787844436 368 2404907604760405225358828131112280904475946075696376164601190907282459035797642500963273052501873003224760869301 369 4809815209520810450717656262224561889759381192206772370468565451504061264381902914067214169468395427964899421449 370 9619630419041620901435312524449123910268026197985268082674022313635502341896904461137314996316271583094361706174 371 19239260838083241802870625048898248032092805250356279548351119674837527689713525467418184714476673314868663958471 372 38478521676166483605741250097796496406491627168670025821442205807868958198479866112982810808176957505581831326341 373 76957043352332967211482500195592993366846023859683261750627453121498342221932263949255617717421656035688106608204 374 153914086704665934422965000391185987629860833909667200333737914206951013087889874799947672915134663971745160581329 375 307828173409331868845930000782371976709753223531978287607701877883616780644777628224621779411628420868383712483101 376 615656346818663737691860001564743955765706788966901138988112813200902644402578481975406429884907286562029763651566 377 1231312693637327475383720003129487915327645475549390728689160733305189126387178068101702164412824110874215257308939 378 2462625387274654950767440006258975836797723190617314471863965630947431173469400465880456504530308204323848583309049 379 4925250774549309901534880012517951683534110518368750408926510533135299105215866365588854489408285928973270965315076 380 9850501549098619803069760025035903383149317413390155297537244501848087889403842494682702634868901360847533798018301 381 19701003098197239606139520050071806792318395340567086539957291710514102216056860186698340406137801744921633262121729 382 39402006196394479212279040100143613626737647571573603504481609563423620548335005334234609604727932015970824057716734 383 78804012392788958424558080200287227321595912547373413378413047976060583650140470826640083138308191581295771314991871 384 157608024785577916849116160400574454753413299389412463550842950943729925969972686772288958997921039238073223363015421 385 315216049571155833698232320801148909685168690477716770265152585728281953163107578821757574645999062100982250658620924 386 630432099142311667396464641602297819658900946948991020487788710288994766219069108039703598663459763902281985982863609 387 1260864198284623334792929283204595639784707551590431364096527643251242493554154371752775303348538151129717260563939061 388 2521728396569246669585858566409191280324884326866869531271489048008168808117178849575107162090156565284905294391711726 389 5043456793138493339171717132818382561872143535112195188742362080195274398359243960893138985595012016920434650645468899 390 10086913586276986678343434265636765125722131175288853306762541906075169399852244289598759187997803183216964136416816849 391 20173827172553973356686868531273530254644481337020625669002285542013896184963131208752924254218084402160647169821558196 392 40347654345107946713373737062547060514467025765548633322759590559575970358318661414873735603466425989424108071756919941 393 80695308690215893426747474125094121037312333609047567685751402324563676090288364456670764180185587199677748772615567929 394 161390617380431786853494948250188242088181012387552818396490045330087265542620169537632708428654166805287843906446667454 395 322781234760863573706989896500376484198296652022513620858199552546546179820934821326479889898844061237337566803210594551 396 645562469521727147413979793000752968432084276461892908806605807660423921739607565528465432907506842507369358957953980341 397 1291124939043454294827959586001505936921594152588059468768637779774551054312647536183650991966368132674194822257758011564 398 2582249878086908589655919172003011873936104877257258255782908426570136881556465400369527763193909433040539974208898865249 399 5164499756173817179311838344006023748022551926259929480966875884615011746877533533868001431800346481432686382453030623501 400 10328999512347634358623676688012047496288362596346411249580443667725796250450840128867174548274393745909129528634676982126 401 20657999024695268717247353376024094992970326108264787756208638265422103241362056051994466686635015890213622255033202592379 402 41315998049390537434494706752048189986577511875928093057111719359310489979880260959380222648029960961866364471558869548009 403 82631996098781074868989413504096379974185484326826668915965632477057774197377046568411852160906079503567212102374052087396 404 165263992197562149737978827008192759950038288888022338178367901541018626129526766641866400461418245768408027325496881529421 405 330527984395124299475957654016385519902774358585384159504914633427377124231442731438426903927288735877924140930998853404849 406 661055968790248598951915308032771039809913818214476802504444733786997198170047334536590606998635802858229971262751574510334 407 1322111937580497197903830616065542079626890518282001571651683764851577218019645738887612116145782181159949718206262107067311 408 2644223875160994395807661232131084159265209019460759593440777293912980207426004419249391933584133268865770901494037039881901 409 5288447750321988791615322464262168318548908903671323603661758649313369007918272849787382470609346019720903043750345863557724 410 10576895500643977583230644928524336637127736654989208074241131124323972380289522652337531245952340427977038793344476336656649 411 21153791001287955166461289857048673274303883022374781432180080135832587718098286268726427400079408726478671533295009066648421 412 42307582002575910332922579714097346548686094604792489014975591984547052758168790454266986013067193712017169719039859136173166 413 84615164005151820665845159428194693097498927482024269464264433569160625795829039789399468147217491553618760037135615668557779 414 169230328010303641331690318856389386195202921796530756513457548451269649193121756376478563628426463495881767325776969736203329 415 338460656020607282663380637712778772390737648697983022046157027815554216267198648431502250711927511509992202502115575267705876 416 676921312041214565326761275425557544782012169333369770696484667857071748016816109339229252212921087926857320106298524729798741 417 1353842624082429130653522550851115089564893015709064777016381878853121729397006166833228378669982825278816223165226059449283689 418 2707685248164858261307045101702230179131191580397858516260346913071185007639805094297451382373172364889606944385148503082640574 419 5415370496329716522614090203404460358264657386817771230371689524646289797488776897380667264023692093536289969777622400339040551 420 10830740992659433045228180406808920716532994548637325620821957903161440926032513264178093652357938265161630518617266579035913701 421 21661481985318866090456360813617841433071943098298488599573490358695662965329152706558710928303777972169387697303880330603419404 422 43322963970637732180912721627235682866153519972622597717155134123632968374977391060736704604506011464273952633739129612096263409 423 86645927941275464361825443254471365732322627722294653310247996205880360307537993947295215580498379890329209166678975347613543421 424 173291855882550928723650886508942731464670476997664385014441873776616786616978285368031520280381572262374899471690035769537528046 425 346583711765101857447301773017885462929381763325453306298767356876704062793442080035325936051634313968247583980912872736806513899 426 693167423530203714894603546035770925858829557534106227261364204441734681148271966843355856713524609861709434137690631745654926809 427 1386334847060407429789207092071541851717765955281536605456441508895266407417417249758678593528176371092130919488778950961083210436 428 2772669694120814859578414184143083703435704781659596976510425608490656415517095622362028051767735875478188156366820475663981676701 429 5545339388241629719156828368286167406871689274629041869552106907693233476837325683640693848347982035619014681336301212539551966049 430 11090678776483259438313656736572334813743831131664455421233012096798511200160046929042696306219857489194594048664525260032507800574 431 22181357552966518876627313473144669627488394557045130441126078165720987292608623858763338966776118681008391151923633616230008082271 432 44362715105933037753254626946289339254977973990212852163041008584977983723991173279965932897412534482592550044433773163578412514141 433 88725430211866075506509253892578678509957865150264515205530923395615941479044802123049067113021769788380070884048635354440213859004 434 177450860423732151013018507785157357019918832346490432571299605270427866127925985371654590508100537520530880303864865667282212898329 435 354901720847464302026037015570314714039842683908781078182285875245711689456750807431982838616454773808027469938678415320249599807701 436 709803441694928604052074031140629428079693489079323771564496173675475319284236832678195791115220244326791387744073109584586158806766 437 1419606883389857208104148062281258856159400118636209371368603435239858536140107719859295353713004884131284932685811182098944450815939 438 2839213766779714416208296124562517712318821499011742186176742381552676910222584712035724592790884860451008470436003606071747994025649 439 5678427533559428832416592249125035424637677400240369644032631362067221555959172750891486842429209208568157703134053416947127213647476 440 11356855067118857664833184498250070849275410464436948003183944834169270685374718100920145227070732996990894773594534280571744745284901 441 22713710134237715329666368996500141698550910995046989993165718377335236679719812127797499653201220061502509676777542212624611034155929 442 45427420268475430659332737993000283397101967720223282688247947573701996241866372780689380047674508770380318850469985523407833929887934 443 90854840536950861318665475986000566794204171236748962065210234675432210675129870012430350035680840255656657327443345796455401264938071 444 181709681073901722637330951972001133588408723999929623521051319697924162424083613001006670752965571873584633778304967440709147796614421 445 363419362147803445274661903944002267176818065322593343121447829270936284113388223429210902127866857824336606306531585478856374265129324 446 726838724295606890549323807888004534353637129494352481712871698764020268565821317261765335559273321088111870486403097402949172468897409 447 1453677448591213781098647615776009068707275875160604854975064627625276196735908502354071763044021961692829737596067771848572847548334061 448 2907354897182427562197295231552018137414554365342275396969426525569935753415127742942028149317058848341704129688737047185056621645846126 449 5814709794364855124394590463104036274829112961877516372507471551556490526377832091948482013788607941156058910497337174900698672451409499 450 11629419588729710248789180926208072549658232769969064010602858873848983432246551528195274365960721051740813126611138933819893700611714249 451 23258839177459420497578361852416145099316476617345124865362252018850588263531567006753284785459437517382972209958605532188869186092040996 452 46517678354918840995156723704832290198632971158311277840468954079589800305592485308167615962840375618095985682270003312945316512761589741 453 93035356709837681990313447409664580397265971317650580634838892472220845788752785861359014371140247233423358583629126539007292950969299729 454 186070713419675363980626894819329160794531989559950214333323219299371560533602738262402857579661491047408145648700165239698823967962227454 455 372141426839350727961253789638658321589064055045577506684192857266714235200870458309514326442163474672609106997931362554198545927394203151 456 744282853678701455922507579277316643178128232941481144449577567556329453491503064943422093004548438503572458177835669344882227912281782541 457 1488565707357402911845015158554633286356256664658965497997893406803531004206433259995946237412158858743291976238175315001050489873526689564 458 2977131414714805823690030317109266572712513650944260336175716938320835088726055798425387966347601188381085256540827550549872149853509879849 459 5954262829429611647380060634218533145425027822290853221630102273046315354988728005393373475621547829392818877028635997958801503862439384901 460 11908525658859223294760121268437066290850056486610368332718803067211048967827261697762839985692724582310787422068729813324431381986754895726 461 23817051317718446589520242536874132581700114335651731104174873051945161371040945491044370548761423540777372876095898340914748342390805542579 462 47634102635436893179040485073748265163400230875763118536545611542531804435318118764583524709348450381235693452161693213502210637460782962209 463 95268205270873786358080970147496530326800465318416887840024355441228153999258887407180523607898478438308132636251721672943020806018033552596 464 190536410541747572716161940294993060653600936408184082775177708677262334820376652474869305016824137852133958704401675123497355095811706610421 465 381072821083495145432323880589986121307201882154609123412417547505495241591234832488260342023877034355622356572629917270544623206495520354249 466 762145642166990290864647761179972242614403779418809511782026222956767081954810070175550673839010008338116845740984633342250472911638787347134 467 1524291284333980581729295522359944485228807583285451246383305704010281334632442073088653069459504714954460263241520632509212085336797428466311 468 3048582568667961163458591044719888970457615206128325980543055794063086438760046484113887850491750067814019230838317429644296536685762457343301 469 6097165137335922326917182089439777940915230476261907671681809232265443817738077238901909134337725471811363737791462389739176578897212368869324 470 12194330274671844653834364178879555881830461056086494541735760494712682345189301086414533413602416917711151456053028474554809029332279792332049 471 24388660549343689307668728357759111763660922279740923992439360663746430340309733052113915405486025145694052168690988174636657435728102093440221 472 48777321098687378615337456715518223527321844830612462092218703031995721040263743592123394534180207575748277574437011269876810120057601750249966 473 97554642197374757230674913431036447054643690099923473200745227442815368090102895551427201369849763746128477642513988685884154865780143572645579 474 195109284394749514461349826862072894109287380909676109525138257968957522549425476957930378764397033371249051015722978438502339605826624780806329 475 390218568789499028922699653724145788218574762967879931190232140400065757477646048138117145854980921216122120255780924089869243711584527269273476 476 780437137578998057845399307448291576437149527794116737644067708345609013703306876353566656060846202784860354466591816459337081797366669881722941 477 1560874275157996115690798614896583152874299058595118062691694468698846238533423627006722064798763620395960841112548568411137322468862232814282689 478 3121748550315992231381597229793166305748598122055477588050551416950798186941671908390365246625482815970777928359492040594336398186050974022578174 479 6243497100631984462763194459586332611497196251983081226171824365462330294884978345457240362955992421946652235032743920453197708494557349490005951 480 12486994201263968925526388919172665222994392516703529965081532742038500220646415873967911712644967209077257094513642583942982082359896608818874301 481 24973988402527937851052777838345330445988785054016553492971671026751573993170925459665764281727943573343563191789199750187075742213030528921460604 482 49947976805055875702105555676690660891977570141379968061489831607291561169096403814114900406626878667060128010788468825711849727290080278965495609 483 99895953610111751404211111353381321783955140336716290761334758311046109072825454234743113512862758009682306651548921559062509274937417090337277621 484 199791907220223502808422222706762643567910280760735797236571101272343618063038107970782911568505508215299665560279896351101526613096109934203416046 485 399583814440447005616844445413525287135820561662731164825398882291401622778096062049375820379400009302096434007713829842818371109770752154341979299 486 799167628880894011233688890827050574271641123554025115716956028979769032125599169707858322543969003671625023159763750059228568166341312348147966609 487 1598335257761788022467377781654101148543282247477872587852327002103218237472625231132633324115495985282179304351017627632664280163060965021695088436 488 3196670515523576044934755563308202297086564495554130318189227212747082434736084399591290009043718933570720021877861473153127530103300078408253340101 489 6393341031047152089869511126616404594173128992076468135281442578178491002484429628225520057927722808086730714963039291708261173814156645506768998649 490 12786682062094304179739022253232809188346257985719528911950446517581954097771954022820003516508457520125113514309221146706327431013047928068663478974 491 25573364124188608359478044506465618376692515973973857964191442549073206421359263641051910473510211885147169784208901202104466059018386981882714758071 492 51146728248377216718956089012931236753385031952049108710060995973280683161336977643884687788166732519142934408391403876190548398413799726565942797941 493 102293456496754433437912178025862473506770063910734410342090652335604934867107761244962145857973070632031406412346868133054524274196916341677786677804 494 204586912993508866875824356051724947013540127832206406387828075935387708597267778808897928838732055606656945260231398118764092306140175334701987719329 495 409173825987017733751648712103449894027080255681786591401271583523996824602021619893962265081889631149653560551564518470856655847396010209296290884301 496 818347651974035467503297424206899788054160511391684547131805369965392895474581558383064574690990696578240923569768421027696826687654022609831311577966 497 1636695303948070935006594848413799576108321022828854237218488374501406444627187497637435601313618347371755319637277948374705639603285706950793668410939 498 3273390607896141870013189696827599152216642045731304981721116586490832789202937694741317699086085083237717914238936387154706780427411077823957111886249 499 6546781215792283740026379393655198304433284091581691613681250645040306132032462469820388346562655509184916575939994371034021048303639481301415044091876 500 13093562431584567480052758787310396608866568183356061384885658599627272717640074719444976137974644749573521174306490829197945085276935952178700683567501 501 26187124863169134960105517574620793217733136367023882577533491980859846442481886299031904669189108573060211118501605342250400646672346219586772782838129 502 52374249726338269920211035149241586435466272734552203120352316052871654345740659238009961176467369951237279029318336455485214758132823743978787576763134 503 104748499452676539840422070298483172870932545469920604013752138978500571159459941976108026584263711781504583620840422365809353457172253107992188580316271 504 209496998905353079680844140596966345741865090941161843765837116920910366247675394092250309237945548247156049596199719957442044320039243140824232598509421 505 418993997810706159361688281193932691483730181884460521043054579678487218892084921824622978776638193057489007109122064595546349986679828826522934061685724 506 837987995621412318723376562387865382967460363772378511335822344157550148109659487429402573923441607362301804489485629097578298725655737122760192425915209 507 1675975991242824637446753124775730765934920727550351325432738218952342492941542752279084124517795532535104307166935382782304457550208896260109178019041061 508 3351951982485649274893506249551461531869841455109754422876283153342502892930798925758603842076668604128033102793076390058242373951611294004521473507836526 509 6703903964971298549787012499102923063739682910234154920524466552760065889631535050137922253865327065124391392233322529197266066853313511507934857652638099 510 13407807929942597099574024998205846127479365820492007687831640067033009790080720720096994670483721526174932459573020431968946911507911447999064743411995649 511 26815615859885194199148049996411692254958731641022359297217887341653957694749029258635854073432500305144339780899585986593089919767198244480216425567675796 512 53631231719770388398296099992823384509917463282106760362773088852408731514903296955534723042083125259009304098659092469415790714087056262425714817985755541 513 107262463439540776796592199985646769019834926564313906415438099081506217269799420167774325711849432419533707595931650557716388399478147646798798541565599529 514 214524926879081553593184399971293538039669853128790240289105433708802004904996905030516545946600171389303139127336687230547194644812990189010247955575691454 515 429049853758163107186368799942587076079339706257843293726332024340082334415384701012705866043784831230357101588760226195093614106786710395380515689189963751 516 858099707516326214372737599885174152158679412516111828059014441148432563801558357672052400761055457462700750447080690239300870876590845703533702028863000741 517 1716199415032652428745475199770348304317358825032911709872500431687611347179296561942418244346181198379138871497808470061714609233359846337200094486247655564 518 3432398830065304857490950399540696608634717650066936714105822805234236808905561926129790600189918475214001660868824267555655728609915272517305550051500038449 519 6864797660130609714981900799081393217269435300135674776326939101718233951934272501102848754701463312337464610214502952126650834843204279807649151610526458301 520 13729595320261219429963801598162786434538870600274264195129993636545242352538662453293919175222109065040114426779067648700867557452977874231241715807584025326 521 27459190640522438859927603196325572869077741200553244380851396197449019487870591006519327570585026932354875348385051458864640380295898797851464895709225540779 522 54918381281044877719855206392651145738155482401114119394770316752365348207204565564058366027130045107349582397947080823639751913748309959707854668099039680409 523 109836762562089755439710412785302291476310964802240585413199566786556540428665780779067932160360890259613642991898055714652880246043075332809615676972725449796 524 219673525124179510879420825570604582952621929604501148083125591212406234103051594760106775312782571806781595880976983402589608063789118443018062571400685587421 525 439347050248359021758841651141209165905243859209034620046636573345931465466079872373135661723726734946031979855138732845836440117827660076828862701031251951649 526 878694100496718043517683302282418331810487718418121541230384995252275081437856460801164345537675852512087057700643103705613951797607711121849294177747619367934 527 1757388200993436087035366604564836663620975436836327707478267229986081310641386320510143824263735678976666001484836611465826199147417236402682894689410234977311 528 3514776401986872174070733209129673327241950873672792341111143548014105919554142755982995803806077714525846987043589265000191765408988677932541664488420581660701 529 7029552803973744348141466418259346654483901747345806233394393423551686285145329025836514896079145759576700844244644976123521193484333375151243510420356271268924 530 14059105607947488696282932836518693308967803494691970944115502262668790314599071680506261235903888206250923542720672440438719416749176974715823077393827762191449 531 28118211215894977392565865673037386617935606989384521916729826268426472819543600503716277204020363430124375809830193815192253525945220193131142392784285851984021 532 56236422431789954785131731346074773235871213978769982339285189695507255573741071778969540583998910564968802198280619052890998774117816854375117080118317251222766 533 112472844863579909570263462692149546471742427957541483212894738292757713272481471472179822076168591852280183699570318462603303962909876420562562692783010377301379 534 224945689727159819140526925384299092943484855915085423465939372645912938604616141630137371236466138131622997280769948704534406062721372021050286212662142176713329 535 449891379454319638281053850768598185886969711830174822506353000253966591393884809860293210465232001412651203746178289545217916677018605933838061784966781650393076 536 899782758908639276562107701537196371773939423660356077627330151530471409032075345006382616006892682401770246558624283005912736042514692939338773756672182019863141 537 1799565517817278553124215403074392743547878847320722563443758709045621758493108941898579895082513769529413541368154662063451479325082728842077687059725480055769689 538 3599131035634557106248430806148785487095757694641461967691239975098460683659481860968770648310184623361167970053483124094005868578696281719218163852570694846659774 539 7198262071269114212496861612297570974191515389282951184375300913188817474421185950994966817834254735750549875675046144206740654325976730436899256984642240444483351 540 14396524142538228424993723224595141948383030778565946458547145346376748222617858108218970015027552044831654574235345984399313135749068451907324232981905066375250901 541 28793048285076456849987446449190283896766061557131964255883655175744505826113424651724401930628032152022077906924025560803187015763836061846637114255931568987949804 542 57586096570152913699974892898380567793532123114264043940353218354479134306880043944964302141188034939733479395186638409596766602890486272758788595816605159699631809 543 115172193140305827399949785796761135587064246228528274648081709194939400649290990966730564462880968577515051130165197699188486521409485852615080207230073777360443821 544 230344386280611654799899571593522271174128492457056851492124598878850055988766079651778587386198806488767518181460903566362318929810299161393177797361753034405800046 545 460688772561223309599799143187044542348256984914114191947585650732652498703247160098676593413339381009320544623844236180704937062240439086046875993221975006457692699 546 921377545122446619199598286374089084696513969828229175054468934929228638822393418710790063928057399384164013429741409577375519214092046391517289767844024430246390409 547 1842755090244893238399196572748178169393027939656459630231571956297333305786400936730136423598435204165636459302458185418696982720415101765718637715586592215469878436 548 3685510180489786476798393145496356338786055879312921331745075632497466281130315071282266020040569451094104275229944674317305554822672380733544871392471802203247859501 549 7371020360979572953596786290992712677572111758625846014894717071336608259959757439695081508667158350348348339527893018378468643319417947651881396926140765533780919249 550 14742040721959145907193572581985425355144223517251697452475931668917691887176155374342705658764035191619667824748818009980706409694751258690662043954777309967155141374 551 29484081443918291814387145163970850710288447034503403679042926670421534839308078540768503427543808322322446584258671662929039476119491066953014992153247559961188785871 552 58968162887836583628774290327941701420576894069006821554863414199673696110828565368572641606533073074650975248971410942049474732024886046864620138652683838848849377741 553 117936325775673167257548580655883402841153788138013666080595452590764169718825306816264010074527340518391143513157925143257971900565664556259521335895249336651049064604 554 235872651551346334515097161311766805682307576276027369328837090231775743367031197998682381761961331835877562121985021161866362017433125488007913884726569051181920244329 555 471745303102692669030194322623533611364615152552054798796188989705215668160611156442637851998290508839939592354854316458242164687683939814034980040979090139197012912901 556 943490606205385338060388645247067222729230305104109694898538973702342921677151657696703154083855513647158927916262077926344188244487364841577983566420202693107020365166 557 1886981212410770676120777290494134445458460610208219547241753750938261610136781420650106846729353368429782067149961874997057676010911903734683142888828379837760207693939 558 3773962424821541352241554580988268890916921220416439349234344299702010572411970291368341682107623573962308088823914914148344510412880466734401485018106756541779576890849 559 7547924849643082704483109161976537781833842440832879110664201200763084263744826138061511891425806326162824343489258711595287478738754766785365345032651484401364482248276 560 15095849699286165408966218323953075563667684881665758888274751800710718998548945281515980298711088667666600807343937470643402573781560026152328264302190936986793454466101 561 30191699398572330817932436647906151127335369763331518855691365601965051587078069123749745640492212528912361900894723872038231221780164378202816477837707813475456727368329 562 60383398797144661635864873295812302254670739526663039457470942603658267235195609813610232839913936266744836208361716722280716134081423574885390479145629534636847763142334 563 120766797594289323271729746591624604509341479053326081740171958607588312121410869754048992281827418935988945109502551353517112032900986294148698430994798916461499653126471 564 241533595188578646543459493183249209018682958106652168051662202015176565954880861201037252724583895483397275318356489594194157521061206551155071858163351587796737741500421 565 483067190377157293086918986366498418037365916213304343499872762230624851272840494221842300212096394980713208428843483984503928262119786209545736185203996777655018045090124 566 966134380754314586173837972732996836074731832426608698967612167461521363620818881956391663348050451586764459749168859652283403199496179489184739835459040912245317087517009 567 1932268761508629172347675945465993672149463664853217417299639336123586107679854429245258184382887168812785620181950115783957966294246339155698339604846422783487457734460061 568 3864537523017258344695351890931987344298927329706434865931560316447987256873063417335698289376418264890165983938994519730582639159003265558818806608672233882907020025682926 569 7729075046034516689390703781863974688597854659412869782559817278297332935697698058849053357050266722684183412136695724103223144783771098542388600550252197040742968167554699 570 15458150092069033378781407563727949377195709318825739647148612846196839334860321900720945413008607565536813012107192421011170862603817351756950315832391511672346969008061049 571 30916300184138066757562815127455898754391418637651479427022900627397210555137140808642386303222719444145923656306892499469124164709674425610824733729577870210483898805262596 572 61832600368276133515125630254911797508782837275302959068800454479400126459155704407508106782559017321532591132540093629189755341957663727990746684255837704877618791072617341 573 123665200736552267030251260509823595017565674550605918485081237118409490152609328612440043218437117389378223717099003546077800135955682054847514687373152221077678536396467329 574 247330401473104534060502521019647190035131349101211837532397455621033922888397999812527250266306895958310232706143132010105396736490033585330147910404463217934449020506259454 575 494660802946209068121005042039294380070262698202423675974510220785892025594273262010125494015365535842487292136250205225858879389599091245161435675328562022970430942977076351 576 989321605892418136242010084078588760140525396404847353420970732499823173589203128992969145342915476790395196268409476575315641160395876040459129740834918408821486735632034941 577 1978643211784836272484020168157177520281050792809694709223607065471509649396540125343727441480767102612077831256691960479877250618608469705555657726367266767625131222906509564 578 3957286423569672544968040336314355040562101585619389422300830022342921723411870723017962191068654759360863713229165994412598351916231350585884972087609757848113045047133341049 579 7914572847139345089936080672628710081124203171238778850836941536557609173660665785724220841039366221889722915893987069607286522809293829971180999054792169959071030447229443701 580 15829145694278690179872161345257420162248406342477557711762780456386886498777046383467245449087909701084149371939411293449506715274433199916546709624032218493849783848741970926 581 31658291388557380359744322690514840324496812684955115439849739787917206875846731918641591124087053362640997773465914821916036919181543068606689185642084969826252231004729786979 582 63316582777114760719488645381029680648993625369910230906112555834249515781441817801009086241094517943059398116670359033084030996651608345961158849192638351066764848270988502609 583 126633165554229521438977290762059361297987250739820461854962366802057567470924628717451176701020681064368897832666339690437042640224415569443693942687765646386342746110751778996 584 253266331108459042877954581524118722595974501479640923779075064996088772879638604514061261613793418524765299834396830394395023085658552225156544607586488648439758928051807260421 585 506532662216918085755909163048237445191949002959281847670037716517709719605107549222714435658170538623808205437183433426579964623448024414103622181686423596799404341502692997049 586 1013065324433836171511818326096474890383898005918563695521113350952925250993834785719179691958676835217921520811820790504470785504236689878266934052097250849185768604234768172734 587 2026130648867672343023636652192949780767796011837127391335152206348888487617119598906702116990273129980425757329485277298042345717944940770384090759432351653878383615097997000311 588 4052261297735344686047273304385899561535592023674254783144267835058320772647308912555497787695801477475739340302268174536496322402702083604678093862826956918850573558053836834101 589 8104522595470689372094546608771799123071184047348509567055424596920223328337137567321431862179777632010949221953677665302505050481687930287116322724854017404301799850593977156524 590 16209045190941378744189093217543598246142368094697019135351701543004572237129864591595393564862985158596256810899794266774934137606471825715902692792870391986298058763532100634849 591 32418090381882757488378186435087196492284736189394038272711144361976851837757838382353753257017574888826342530141168785949304717532323379651235567928103244716891229323894651079821 592 64836180763765514976756372870174392984569472378788076548670882349085536619469375420823002481830184243860872335616356760467969914027122452663571365541731307355772029506963898291566 593 129672361527531029953512745740348785969138944757576153102598099599270613546390558696924467058747007525563760854908312961904736749336100326907673143111349893377828741669932842525179 594 259344723055062059907025491480697571938277889515152306213701127724772600344186623905242892180375688555177725168826244553347630898916531768756976927936111883343931736855045327124329 595 518689446110124119814050982961395143876555779030304612441163518876876114247230562177158204518719689652247669980337707177202216119359250074036114909613523141942422409881275342264676 596 1037378892220248239628101965922790287753111558060609224904593229707314515304723945232382787258289365350437763062370251054449543960489017799536021514681757755727678009448915014619341 597 2074757784440496479256203931845580575506223116121218449845213914795522230978568025709504372895397029288710168869120556879451153964274739787057995778559526358552748144755379047344689 598 4149515568880992958512407863691161151012446232242436899748721476925499949136519007541813922390462343211197403584316005229499485693616701413565736001769775036045721605054671442885374 599 8299031137761985917024815727382322302024892464484873799591764056566348585821541106451171819759411269644006515759086956700148215195597328854567169197386283238129060651510805252072751 600 16598062275523971834049631454764644604049784928969747599336142863182501346370968260392692791096977407143401805954703751112042851964625805576019780033270021961235964059966986218643501 601 33196124551047943668099262909529289208099569857939495198919221579130155555018325659643278708750596265363804094936392286176981369311046685046360698898884232573487388318280810518087004 602 66392249102095887336198525819058578416199139715878990398237993761075268147040926505634799695635988849659997447336299194018604825577319591853927978268610109282968079591853834831472009 603 132784498204191774672397051638117156832398279431757980797122473977730646193362517336475734795963415469329384635163097793654747403491660479363383675840406051352944922337346721539042021 604 265568996408383549344794103276234313664796558863515961595290985013856359323009974184505847274753065027600548268280209614591674646275568476143501651454839579628891910783624708749480046 605 531137992816767098689588206552468627329593117727031923192274493541687895481585552205772207637023801914152265275004932662083066884180405765359265321986892468967794650829819735046454099 606 1062275985633534197379176413104937254659186235454063846387287547655746034735021647759859306044391509776197478286408392784348031199282327861207526962825025724568602197031141053311798209 607 2124551971267068394758352826209874509318372470908127692779006179397837490077459442704794015946644597359239073047659826461777677421115440865976312263578505545480228118696354007389980436 608 4249103942534136789516705652419749018636744941816255385565182003454390644534185575942978326521494678473215210306561221276818867295703183206002879183936705973936492857398281498765234901 609 8498207885068273579033411304839498037273489883632510771141964735653842374055053989604422351529056418508011601299207051799982862067429453029617271362581560927192046059436208382282127849 610 16996415770136547158066822609678996074546979767265021542302699844711461497476057507460700696172385382332341447495740281199574364064354294150896310376650965716679189083517635633301187774 611 33992831540273094316133645219357992149093959534530043084635770791571760829304747380891723083945110371542582320574891349245102495534227063011065901399497924274972535476320135520090965671 612 67985663080546188632267290438715984298187919069060086169320683058696136242328076656005623852604832895279382311630519662935767398403467988823066851096679685253854325226570354162407453541 613 135971326161092377264534580877431968596375838138120172338720878695093724902727367572203747081524617549630881719325187077163050971547468315156342031137239200053232062036355655700529019404 614 271942652322184754529069161754863937192751676276240344677570411443441516807244531298822171224078799010528098205195258870063180525170482830623827439516042066355896789929856341898997673329 615 543885304644369509058138323509727874385503352552480689355348989517838553034350073012251518885502113691394648272999550207154955807157044199069006585217527628506749657300072661671649093501 616 1087770609288739018116276647019455748771006705104961378711034799719886692490350952593524891269378306964394083175153017597075584953205713136270508253862062419057888057897650331714891568366 617 2175541218577478036232553294038911497542013410209922757422614586754938490822213722170678812474475209180731404842068984843945438002119129548494863297336575495955120936533165649675030264939 618 4351082437154956072465106588077822995084026820419845514846110981509251673907590067894008508383043093195010834805054836520450817438837587111076068467712608811793975437101701293966901039449 619 8702164874309912144930213176155645990168053640839691029693648758333043145919854576324296930135897456475512933222789489523255844407982205512192325598077126101311029258976637568795889716676 620 17404329748619824289860426352311291980336107281679382059389606119980000782207546216737524657075698857870065155179175662361425839780870770328511181731845618500228870466761880113070707580701 621 34808659497239648579720852704622583960672214563358764118782947638588455852887603938100260024325112930744660862704627824520120040056954931251189082662034511775787631267105600182482430946529 622 69617318994479297159441705409245167921344429126717528237571939279119280484615556444914661555627845021412891566489128832152422591574029612400671415058103664624511964816601645296784805825534 623 139234637988958594318883410818490335842688858253435056475153657958809384036543972963168675328407024417753883526404407347214296055103392365293802799048585245097290522249175575481730571368671 624 278469275977917188637766821636980671685377716506870112950323139320131959919241154568390844380943002370359437287314837560450225493622237620978358816763583047115784339396713880783442046387421 625 556938551955834377275533643273961343370755433013740225900671881443347934751948377852174534703166292650498645202561847669831535242615261272839930821125956567001038566307762776275025956142524 626 1113877103911668754551067286547922686741510866027480451801385189092293076263516033061795409071741826745628731267561890754615788124016761466953828048517116163692750315028223297078174679302809 627 2227754207823337509102134573095845373483021732054960903602837407193267374200117412196430003750173182845668674025494149473115378142190547886064835690898225829845643699983479353392613988991061 628 4455508415646675018204269146191690746966043464109921807205783269600813176832939447823145532772445136490380000403796862325067275817324359645560817381925648191842103652306689210549615375385326 629 8911016831293350036408538292383381493932086928219843614411742023424586003771668865149415776423678573134213864650772655992854873061749008116709960357844486418295166626880141684099882778559299 630 17822033662586700072817076584766762987864173856439687228823767986286410086081832323232241788998244217220924245497532806707266587083541568932439392309811359403352108828366777134964804982310449 631 35644067325173400145634153169533525975728347712879374457647995396233017900807949208901018525026163805547798871034232039478810336554226979389486581807738295408076952553606811299695301417601396 632 71288134650346800291268306339067051951456695425758748915296734155563471608798677573171982233232890053154044638303617999743454676455641353002600432397714553984288415578693373395921333713375141 633 142576269300693600582536612678134103902913390851517497830594671097884576753424418864150444596676017919472486552881556346337020518645613941753435930765782647738084076525739754618139089757903129 634 285152538601387201165073225356268207805826781703034995661191288345624222849858680601477314506742836094167817278272586960309986206372746513478734196284156798413809908891312267859105332725131454 635 570305077202774402330146450712536415611653563406069991322385725627861148578554267793937534457086710256722876005328968535106028747561342892677565793291258639534768818990810302167334240990740951 636 1140610154405548804660292901425072831223307126812139982644776546342190069378955285052034399671165258837055837631951205952334058999020054281047091322058053824714328395029639129406619210731285141 637 2281220308811097609320585802850145662446614253624279965289561336707460613858594226159211035542923394066109002333979475401276175836753326923506239780314589237780596548315482550334312725752851564 638 4562440617622195218641171605700291324893228507248559930579136012524469475039718857837723638043431502847825417359329283181282411016117240704116496432303196609557923611935187917261650484545787649 639 9124881235244390437282343211400582649786457014497119861158293608181567672502651777249891079245040596803255574480105962237902939213558286626749066872478892941464517497430802942637400306421941101 640 18249762470488780874564686422801165299572914028994239722316622138605312314751048021593527528605843499429723301413029652729874054951050965329118224624504303739274435783726255809981924983214332526 641 36499524940977561749129372845602330599145828057988479444633300782585430321671054571855244230485626895790263495040324429589154403607360127952372614136427625057242942629877588652785073674129481179 642 72999049881955123498258745691204661198291656115976958889266692992787843305256812139472423004360955994334556034747731711561783277443912845274501484039820785549525357111044904263098495426330228809 643 145998099763910246996517491382409322396583312231953917778533533918567474964597285803374969725385554088353958006376811399636447318822276477212895388734026124112784257135804612516546562638432540196 644 291996199527820493993034982764818644793166624463907835557067307197743720945192936126941997710824452479146790994302053628169249871808196330459439453889402336674341529036613755980971045140708429421 645 583992399055640987986069965529637289586333248927815671114135001689088001260467898298506177398365891360417302907033886061747735741714486823616420004854539314811189615751946846900169581931032290449 646 1167984798111281975972139931059274579172666497855631342228270630032385332907016187161826595033502113425397201714045981757801062715690711185964029783206163359533658803947617559686444575375523361534 647 2335969596222563951944279862118549158345332995711262684456542274012580555570194790933089612280491543957480720246499951955316952661741254073356790436985146090441103738017678320197222053914120935311 648 4671939192445127903888559724237098316690665991422525368913086188627180331282632389040429887011240735726210353211386101984654323786104077386873501518040196282167273178601523707104882422504774863501 649 9343878384890255807777119448474196633381331982845050737826175031804189772463670001864546858686226436370355935959566390483043893265189555715335654550723116036993398189891657681744536062849156932124 650 18687756769780511615554238896948393266762663965690101475652354358760227874967988034687031464486455485469896014174313165553843450685982081612419881260158859647930713915038092697734281658214454062249 651 37375513539561023231108477793896786533525327931380202951304715667222133189875029324115687760750658548586911400140600902209177811220548534348176986193673070342464197198019572997248544066784655527621 652 74751027079122046462216955587793573067050655862760405902609442579297792149729759933930938100393067287550126314328356760107602196445284410001439768219414119305475081299237310930522278416441198656366 653 149502054158244092924433911175587146134101311725520811805218903353150787509378274408303063611455632343123675514495843047005941876743340532431302555944251568278099618869616174398849727866110032316979 654 299004108316488185848867822351174292268202623451041623610437836145710303998655004642746877212472512644647077428877970576491867811343640118596113927225994444843895380913572066271529817048319587239329 655 598008216632976371697735644702348584536405246902083247220875719925384540187127219652075691825175771015717304143481355162254457164397011003354159689294903527642636361272625402554695166445966332088276 656 1196016433265952743395471289404697169072810493804166494441751516924141741543970105496874071040143535716257483972574408816259619928360711826603760028770213001527814465165071792594856226557359344391541 657 2392032866531905486790942578809394338145620987608332988883503158555620076447473087553052766870309810843760992916485930133540666997997844239264892542563746587253016272395445842686813879129472526607689 658 4784065733063810973581885157618788676291241975216665977767006518891949407424194717858132845920434354783590886489920671259853466736838798884482598220331219704945961629476014930356195077939125571254974 659 9568131466127621947163770315237577352582483950433331955534013364271944662737170855027597628810706182074496698608127266013500493355797128760975382060889486524529239685702455363192058901573185498374151 660 19136262932255243894327540630475154705164967900866663911068027256812644427892371672118554506771064569752377223501489266513566679334556898919913762877209746694135724882840459473846353868521485870652101 661 38272525864510487788655081260950309410329935801733327822136055368382089806091554725611800199661618817615453198916499191007492611174195970229800710130077314147986011703866893197634612548113020971072204 662 76545051729020975577310162521900618820659871603466655644272112119789735664907950794661650834592379518944988976031753774481910167476436754247537603391243222700763830857355309392673365972671206045816209 663 153090103458041951154620325043801237641319743206933311288544226477361828332847554314136043290573390599714759282175783599411104532586000494672984574289232860566034031102518116032692777632857625425072221 664 306180206916083902309240650087602475282639486413866622577088456575531569721451602696522878637804554644968382472662598641736418207933172789311814699216300730701366239042465252310135741829675628287256046 665 612360413832167804618481300175204950565278972827733245154176919009653409501691352186109290953655514297300410183748504776834329756260644364767384316577182886136537024310167022112367715910826847345063499 666 1224720827664335609236962600350409901130557945655466490308353847498705002117927345233532907642015207047503329514231348489944361995676759315644369101936782206576176771682999581961581850637089662897790009 667 2449441655328671218473925200700819802261115891310932980616707710335398457409187478121443674696780997555272813413620343409525919814903288003542093590800562272189260812653901219152106352341090884773794436 668 4898883310657342436947850401401639604522231782621865961233415445488183551106252384758579534541016757023714290359132672184964737936511815965447143037310538837718531617658370031270001774564529296733466301 669 9797766621314684873895700802803279209044463565243731922466830931131742191673714985687229113642238859420863398635314976165479570003278641261510597317257489827813980496955209710734735270078317679631024449 670 19595533242629369747791401605606558418088927130487463844933661927236246109096517616060220456992137826128330278719571569492422132443517531812000461732860806101344888247899456662629991330988241972612018174 671 39191066485258739495582803211213116836177854260974927689867323959600629033403333092976273188252141104916698856805134387941857351454250322243596501806703850800783621011426420214615235173757349644738097471 672 78382132970517478991165606422426233672355708521949855379734648089302156607766051691494140880479807769780039494425201642002190781912676152395767849052735766645378013792469384559746243650127171602340225341 673 156764265941034957982331212844852467344711417043899710759469296453833348571701786749385708539203006552166759069031327399079870729396743071319706121885781836932660643870182820139363513114647681217058542204 674 313528531882069915964662425689704934689422834087799421518938593352996631040532642370710438360624929676886839999058511779353706703369052417076157512991202042551036675795226235429113825346301172759359206329 675 627057063764139831929324851379409869378845668175598843037877187426552231334364036979757324781712166938933681939293804654976867816885061875117230718982352757429693355930557117028485475624001493856338626101 676 1254114127528279663858649702758819738757691336351197686075754376018993365819155895069790118906105558035580687680760247387417155288492647065636122400184292555872722104256079475377615575296407946375539587566 677 2508228255056559327717299405517639477515382672702395372151508753924434604042038363488192155215354647814034701104869913948567184641854774487638821455588120825086399605247228838246133599572619999751561723939 678 5016456510113118655434598811035278955030765345404790744303017510901205983638231121435271697176534051528656051755261885148330663003301552647045880528615364404527089999624492805303814272173449065166468332049 679 10032913020226237310869197622070557910061530690809581488606035026741196615234343210678042698502036390700772078799395246721590493791064589322226575329889387276749426185114090626910078066354911302996764097076 680 20065826040452474621738395244141115820123061381619162977212070061473514653980721783622472087898865824945590782433184027119306449086182666344356202549876555775548389345223321398934152727746044844320700511301 681 40131652080904949243476790488282231640246122763238325954424140135876935379431359897318830170841492981078688164989633064339667527460880304416750271262509551240841561851306887959284751572536325099632400772729 682 80263304161809898486953580976564463280492245526476651908848280292674898253844671486977933027621540336888929554936924672456515145714329068261441460577873323393477443838469161225099945857153107848582973612734 683 160526608323619796973907161953128926560984491052953303817696560619200730074141210996370024736225396379696918934954772898791265011509741567678861705371357307388493990973653952918146780543430908757475119042871 684 321053216647239593947814323906257853121968982105906607635393121293173421209716241707494480839371662840044450919948127895237944833893135025941643113011179496290321405379878921610770892628066968224577581970421 685 642106433294479187895628647812515706243937964211813215270786242674969737047318171152157551726646511466658574715015761442009539198741005373623184712506434534695515337489044489463966005626463780219091679642924 686 1284212866588958375791257295625031412487875928423626430541572485493334329783955849756238124868117078800537435355189610633208142739310397959570187613765409493019236625139946640944833563164462554917747218872609 687 2568425733177916751582514591250062824975751856847252861083144971218686409885116894701567861198961399254864829510656814667138999351403918453204091902767434951781551727171037590148992898610789948084994813034061 688 5136851466355833503165029182500125649951503713694505722166289942812785425776758492044150355275474096030739903746749310484189776917419346652795718669524026292934387881395077150574213121414979728899053860943726 689 10273702932711667006330058365000251299903007427389011444332579886233001207877246881918406954891226731236280011019211895519014045922233325586042688878273824940983138666734300579683979339305224128776672332051899 690 20547405865423334012660116730000502599806014854778022888665159773448845378084748364307934787000283299168370470289572746738574362146472793198924164159762578626451924664465749408179739099279112761260973509143849 691 41094811730846668025320233460001005199612029709556045777330319548487964074823481226917096695558674974207351592356007723728329486682346360705138366261965858352503859563872793343706811715702154697208140473492196 692 82189623461693336050640466920002010399224059419112091554660639099549044430631201552606541389893288160981124284740026633408386006056099637744405556869587346549093376693684029463572737369216903072810103247228941 693 164379246923386672101280933840004020798448118838224183109321278203261478460900626702286657900120622910399280321284926683019679807193006966130229976027271024041872421188247796230651922193390328998700222249906929 694 328758493846773344202561867680008041596896237676448366218642556413259462802423716100419238919351230621802013494402737968193994442158228539236007638688294008871516167743313772540969405779549774528874282555507454 695 657516987693546688405123735360016083193792475352896732437285112837418821085108118493757976078146492633044511592443233954745531507169479376088981826298436309474489328654325462465110820406825188442302418922157551 696 1315033975387093376810247470720032166387584950705793464874570225692474043531099385976281373514847001456532960640357110530003240464964195656770477888152472871468206975843167022393059211054145132800632529711151341 697 2630067950774186753620494941440064332775169901411586929749140451413484383903342607234247666627692050492950343339822621698876201003406650515750436560782394287187099263388548059632128001196510660901846605100281564 698 5260135901548373507240989882880128665550339802823173859498280902873141466008712198738945674211936164756229046194224286657134299530916797138302868141597837371144112157013826231573103151721736473020302447745378249 699 10520271803096747014481979765760257331100679605646347718996561805820991927060595217030026608978422440862670873962136017212520216659415349585617212087706172083308823255966596590301063031860408492557795678713550501 700 21040543606193494028963959531520514662201359211292695437993123611762865547366388237882638819467947056845882889012538521582673948440515950587047894999955890304408159084108867420065829941466467682849391378194710126 701 42081087212386988057927919063041029324402718422585390875986247223721321783021145099139998501001546400162519700687030974221233029600298907898920736628965824087627429682332353206750220489095521609949773560379823379 702 84162174424773976115855838126082058648805436845170781751972494447759115947575856625477303465579847261916334465124282366655984707041550073938479890711529237791856483450954999019582705462099280161884337945517659009 703 168324348849547952231711676252164117297610873690341563503944988896030294964973648301526634256802101271894717916660739082581373194643319412742423145505710108679125702502314909011866236014269383510004457519783733396 704 336648697699095904463423352504328234595221747380683127007889977792889125381302798080822602302823363753442779883483872932645668817687810348490948072547669440070265764691325021602515561602517827148229487493073894421 705 673297395398191808926846705008656469190443494761366254015779955587118849283783032689986565720508295464600952803542314982043663844337011484853461290714239735947958624669750157756515037869085537610915329068402631849 706 1346594790796383617853693410017312938380886989522732508031559911176406832540099003386083826345097320096570642693821593848322576326036585280584589508583629550415358704313295633643297079976200018664507584672566534334 707 2693189581592767235707386820034625876761773979045465016063119822356323397573908381306619708709136937318225415510954720697632727498397123659918411089941310035157585958887486699968345078854478864086148449963149182311 708 5386379163185534471414773640069251753523547958090930032126239644718325661614060075153802168341296900928903698231957938280488278480480762729463721179811821083161481923009664150748708080849065498372107107080075748901 709 10772758326371068942829547280138503507047095916181860064252479289445839922188073837382619143624559125275344393797275906447186955290971993967303573432326894113496142401514914484991185003740317593701157701931944995724 710 21545516652742137885659094560277007014094191832363720128504958578906547309802344674380815845114106600260678652137960339665807132395640971852610176937286241187011773363760105904288156772662929554559069098789460873649 711 43091033305484275771318189120554014028188383664727440257009917157837150683990840035452224055035166873648884166152689235989257884934989396131599515019908187281216213843746074926375869152550340073231835380276286127421 712 86182066610968551542636378241108028056376767329454880514019834315713224897794027757210618032742275770135285058725555555407592611827383228607581221257784532429644583364448289904857080677507455477734121638175507517166 713 172364133221937103085272756482216056112753534658909761028039668631489429389786553887417998352963447236235613705748056750901905685755878345985923794878872927633693989522078582979619059334646167250852391336671314676779 714 344728266443874206170545512964432112225507069317819522056079337263080761903583953834138928916077732191273787726213236225319608675570273017086991133339017875909004957514295309181248359021330366128359381611285864258329 715 689456532887748412341091025928864224451014138635639044112158674526326406525377252100577552329785197797315179355440540814241735117300174248059887162622611635234031716291910764754411856374330020178757510220835263063876 716 1378913065775496824682182051857728448902028277271278088224317349052919598892974694692757731367350966728200522928612272715601785304818493035120822764771071174525702212317279819122749091432367359906208366377877295579741 717 2757826131550993649364364103715456897804056554542556176448634698106270866346378924309417783940112238004738813977969804881924403446014758823128598865012566136525065005631338074251338699880111327283148825690224895158689 718 5515652263101987298728728207430913795608113109085112352897269396213240187095407574034340515793415351691385560294416060301687954798625434938145199505021403964581429371992912874122443295459306581585723090251126863768574 719 11031304526203974597457456414861827591216226218170224705794538792427610497153894408408088300705431883613016821048053830591935890340224559921065354120509503408167818685712840909870493003633073697661603712307401104987551 720 22062609052407949194914912829723655182432452436340449411589077584857049571673517802571088818442655823138187274893805821710270909330018727178793665126481973986871896673882933706986358315679691856832790395290626660876701 721 44125218104815898389829825659447310364864904872680898823178155169717057843675843851236497123035704882418773883044531513935500928052580751739025242248893610623285012591950134462843695352487388709665321293062225150105404 722 88250436209631796779659651318894620729729809745361797646356310339438902965046224934322225949253595056892100732143681058912360094147274408196151353379179851066647503730541787861803741734516326876839966059281246579464409 723 176500872419263593559319302637789241459459619490723595292712620678885551908115795346588003087839768641981153763598900019381037535729205018491841487635681994602913705251909361708594813219702208207188996094200261266534421 724 353001744838527187118638605275578482918919238981447190585425241357783637071949473402968789068194301104213812792563955971359750656935179143801322625030078911495523586841286028338293307219615520325396379637195086919928046 725 706003489677054374237277210551156965837838477962894381170850482715587553377640174993673912218235944556876083149805605776873494246781783596519823680696195037750362047810865147582677624970111699015320210698822506334320899 726 1412006979354108748474554421102313931675676955925788762341700965431207919244739460884876941410833995282452129129655061320498657011951761608774465441787142212549735146087490690992549941251315160306186260270871909549965809 727 2824013958708217496949108842204627863351353911851577524683401930862468930212679260855019333877877439082052678654031666241902975475203142942200927394605073776907796216769034868718385584344602741252445810839403048475720436 728 5648027917416434993898217684409255726702707823703155049366803861725023764638017971692833235786326432849953740532828725851463280920094100024788669380635689042672929408597883619997251561842269665420510750849692223208553701 729 11296055834832869987796435368818511453405415647406310098733607723450186525211895732453726490659433868902904284685144388671489553261175633914616149863727708926011521716849634609288269218679575934396713921167929802050009049 730 22592111669665739975592870737637022906810831294812620197467215446900597950572310703958307568436220295694653756214541107679199427913026515834657925421337290181546043308412950470430784925507252655264739390975291085990032574 731 45184223339331479951185741475274045813621662589625240394934430893801559797229000436035529743076574152481149502892821482663182168637715713539780287639012783533280749391193449562009582434157642700556482750058559009502981271 732 90368446678662959902371482950548091627243325179250480789868861787603708390690899139240828679474634423942986183093634562967367971477769356955450637768245642566273161431468128997021423939606523577611281016864526338418893141 733 180736893357325919804742965901096183254486650358500961579737723575208369473699075573770341158474888527958501533958999990880522889969539325657255774823049563802446648286385036488193119533647422721747881518584437833773633004 734 361473786714651839609485931802192366508973300717001923159475447150418280435948326709999135309796882854970219412997722444347836361155417192936756111422877481774505284645300081343538769793020459186519398038771669143896043329 735 722947573429303679218971863604384733017946601434003846318950894300839055052764106277745407411966491189066184338846898216228250250541173539242111283909091596388522882786578949548380341966200907682587750564001516921076710701 736 1445895146858607358437943727208769466035893202868007692637901788601682145774945840975696404609152813656311330535624972222575868610529024773475066190658298179786170067141666694325216017038287418417748090616064005951786822766 737 2891790293717214716875887454417538932071786405736015385275803577203370821400176763229345535795898184069927368442032573562803682858735066395309575065220047979420976749347820970740190169562620429197617725206647162646491670939 738 5783580587434429433751774908835077864143572811472030770551607154406752208320056236156849387954608756175338406112778952033378679464593827333969436437183662565699714415328638318798593807717172053809929583875874448145534768649 739 11567161174868858867503549817670155728287145622944061541103214308813521512010100263289809818849622457143465188825054338092180618313988366059648601865014343358105826362354760597005159219512320895396674845188848169886538989476 740 23134322349737717735007099635340311456574291245888123082206428617627070684909891027253888997002462247115202423478318915117555809759901138054357219027419271549775811173040001530736503511694549773984859501277375736221098857901 741 46268644699475435470014199270680622913148582491776246164412857235254186126079460346158158396248546771851465269384344503193729452036527393435484182342876146159822178326107967357607163700136984318938044490891530142485688046929 742 92537289398950870940028398541361245826297164983552492328825714470508444669308289484640966554043933154152263007024605918279271309721704310132798124271180480213479071080574379348074669149691761392035924281019518351462887303934 743 185074578797901741880056797082722491652594329967104984657651428941017006512025626053256963271878328196374918904732835421408972857608783260854195752415826751381063412569535167625143836725549200309200009349612273439460776149071 744 370149157595803483760113594165444983305188659934209969315302857882034202614609667982813606469093957891269563168405211339560188359031590685558820768290547481610066809975815188812142513626681870897688014786034241681948065049421 745 740298315191606967520227188330889966610377319868419938630605715764068711993186798925901923027315679169129244586433586760713049600042580175556670303913454733022178875196761640115134365855112889599792186446451414903457644391324 746 1480596630383213935040454376661779933220754639736839877261211431528137920340899476688378236069096423223368332781429878099761014725878583319402798638618163214694342990475399396282972910487558397283288525854095456149503315826409 747 2961193260766427870080908753323559866441509279473679754522422863056276643800292295173605572241785674718436627421045624859449617859529988411534084075359939947840716476277806171109499338354198560454697361543766470181156172989061 748 5922386521532855740161817506647119732883018558947359509044845726112554587073603810980634634601629242593683060308839822957161739652626221564086112979634747162783448687964495836815256372864811504881219185884301124587049914358126 749 11844773043065711480323635013294239465766037117894719018089691452225111276738720184391541859424909206615875887942614087812513571646591509641918657586307975111120943606664882546770323959265119159622383144400945991280986938432499 750 23689546086131422960647270026588478931532074235789438036179382904450225955541972151846779799189527027817071348676911190761479739568088330538601691628569298274897949179474539461276716828222148853076535524231003908893598554961249 751 47379092172262845921294540053176957863064148471578876072358765808900457415739988649187528268940413391647972037470439838557602167752421038845714191340130425388006006555829744163429313779671704389844785056523463486225708897734996 752 94758184344525691842589080106353915726128296943157752144717531617800923738200553426932721288781894733895092987849180149286299620395991766714703567219206027666878183274684927935470576592262725997213053356537494567221554261378741 753 189516368689051383685178160212707831452256593886315504289435063235601861887777727327917075999026216754403164228723278227778337214299377600221193127060349061062832644909275960720428982340672175895641303964627012397651756776478729 754 379032737378102767370356320425415662904513187772631008578870126471203747093652651258443450170415928746018455623379774856933507686997298956257447431281580304745607738341483465898957742870410392910021288424296615653282298272587454 755 758065474756205534740712640850831325809026375545262017157740252942407531916779119593547831934657780015862016665717686044449586605900535735121742032345979797840234203565804581105503093086033550839996454595187845427752029518526151 756 1516130949512411069481425281701662651618052751090524034315480505884815124881129252866365893635504977792761265916326726820858577702105553048665392411635660966649429582537378355976693571706345907818685467432012895834670276730033541 757 3032261899024822138962850563403325303236105502181048068630961011769630348539303336488662948631025295870384869836502944704259131126421525498359540339997842492616839067363363555026662136292183386796017370852257610769694204126399564 758 6064523798049644277925701126806650606472211004362096137261922023539260856903222517412527288388255349786669310261746735203019642465357951976169744543665906915520619212421103146892286650998137150889373735934384245618908276612112849 759 12129047596099288555851402253613301212944422008724192274523844047078521972408105710016187129262730797904100529116083807263082640865441224332818908467728556320646159404825189173696810673289536250234732902086869334417690072249871901 760 24258095192198577111702804507226602425888844017448384549047688094157044363242487939658708202137886452184862537413498797177710017878122670025567900179524077061184180867327737264144821096286104826222790228621708536094773531884703726 761 48516190384397154223405609014453204851777688034896769098095376188314089403512913074134882900374417859077148462600919113864008127838210881791545302983511861031865144772315816324953079313572503926654890311909487782628813970180013579 762 97032380768794308446811218028906409703555376069793538196190752376628179902480039862713566240459905529238381792157090929888149083905627526683430191835554393393118934639969333363320795497852334453272414902933016142956288234155593209 763 194064761537588616893622436057812819407110752139587076392381504753256361577442230634688399416729525824268271839043356081445019088122426358207609472164103165025123297412936709236719664987412289780716773939646143574050503668517358596 764 388129523075177233787244872115625638814221504279174152784763009506512726022820825893081866208979836225412136799771139086718891924785229784356307618689731379618520668054209161696932040837239527035568126292186439013937594831036455421 765 776259046150354467574489744231251277628443008558348305569526019013025456686060167319130066729290171793491374975955879318935358518422007941494453000233982187044200837469752109127434866528601622419442775131047141181849704356280821249 766 1552518092300708935148979488462502555256886017116696611139052038026050920880475214794931535145431627506525444450009786707197145454235941323711832437684008851463835249529173747211933228773740760661326651221662697383510510900771291134 767 3105036184601417870297958976925005110513772034233393222278104076052101853909723825279500806289045038275260684774531202629218293994715356460928429075438581608110263575009350809114500738118141605493400925949568072940806638683960141311 768 6210072369202835740595917953850010221027544068466786444556208152104203727476575926405310750263123143732273859921672062542587019493066112176084548788163771598778553800559374461876699252523480810979990576364947239075209996438547490301 769 12420144738405671481191835907700020442055088136933572889112416304208407486759053524346568374209461137908510006090465411584148473576011097419901552413684715485297727327610425082091730561904819306123917500701948249517802328830139747324 770 24840289476811342962383671815400040884110176273867145778224832608416815024981136996075392759787170193442734788800661766951421813245536467161763250302013211640894101032253199166169490956954693896404960073841761363596583712683951469049 771 49680578953622685924767343630800081768220352547734291556449665216833630133231205611068988404625803154955146640468175764184942927174466079713219100916027376239827468168030423492663343803912300761130981568093441363121528816344619679221 772 99361157907245371849534687261600163536440705095468583112899330433667260401194372788438435705671316995605685120422934702435110021125839577138090947618699486107992848816617221147637079330972569774740149629034666226732398078689628073966 773 198722315814490743699069374523200327072881410190937166225798660867334521020389638762095533192813807444976439143199304809217543509711979717377527241336044658802362876217314841617908912275096020770279547171327034589882497994356361604579 774 397444631628981487398138749046400654145762820381874332451597321734669042393512132275710187063518499029413339028238628196847634653661167415568052574557379737819440843499266456720762969886490891013836528748759554816672038271690217381329 775 794889263257962974796277498092801308291525640763748664903194643469338085357758012488158156586399055652052207700670710376455140409019843375050448587098695582439973956647250086249105838722431512721749739816882297406668820663335034391476 776 1589778526515925949592554996185602616583051281527497329806389286938676171638982627664573216310051053036790405787374893314082699553974403274828238704066617691895755274007854118790736721730611605610853596359233268223569427729602162583941 777 3179557053031851899185109992371205233166102563054994659612778573877352344772165605954141118216717105399492331604976713172097688945581031618298162375986398017608410178377779356681578386696421522083137991763298397630695385982091018597689 778 6359114106063703798370219984742410466332205126109989319225557147754704691961998165221533825167302151857582173626213825449300086464729004829965351249695185196049527347830983778755786760913789935195060899296897329855179088890000824426174 779 12718228212127407596740439969484820932664410252219978638451114295509409387835863634381313924665087244099673377698914976547637171340657176321941413964965922186748661317099463742004308452583725072280337513408927055487703025228707129512951 780 25436456424254815193480879938969641865328820504439957276902228591018818782001261526014125712394525369642453296260577677849416049666080460899262565893229785328979636246711848733893981823444542237479675657403287041346539214831938526917301 781 50872912848509630386961759877939283730657641008879914553804457182037637574243924613217995562183884561112522163830390406102010804728126196715915581215333063408091192727374114902166063495922321769768567660207139408841556441487106802386604 782 101745825697019260773923519755878567461315282017759829107608914364075275165058785044877233124826953825495766439832763587361342021836983776604601349822837560521796619301211568488595591759154972927265352296400277074202724059171967621216609 783 203491651394038521547847039511757134922630564035519658215217828728150550356929907469385452387507926176089870563146745000283183161450664211299363336466720047499339392682836893095832748134653512537068137914187117731073537306364919007428621 784 406983302788077043095694079023514269845261128071039316430435657456301100757243088136843132913329055580548800921946690601284185853058756463861657497146656455160039173292550880994570525652960921144401926125746797301334774976948575796296046 785 813966605576154086191388158047028539690522256142078632860871314912602201584681786851389480102825332914564999323027799628846690354051637627076406455327574196937184888592392612910687645305919305041606935870252720024525339506136873139026299 786 1627933211152308172382776316094057079381044512284157265721742629825204403282942457478554402620131090810966455920843218284689518886194827994768835195902626040652836707118953171545826913995489968906282605656637127310094168928732205605925609 787 3255866422304616344765552632188114158762089024568314531443485259650408806749659409310587461930909828357236766595608474022653494598415333429506784138086991014701246886179365139737652045374628759388437028848165067303087617326162592086158436 788 6511732844609232689531105264376228317524178049136629062886970519300817613796672196750429022966947728431613845219926604525577584200947897039598704307703198609576534174234357021845753931516557699175814609147352634550118004037481824374497101 789 13023465689218465379062210528752456635048356098273258125773941038601635228074472265983590801729671175315671857222484902984700220232038701699751658393217352732722682222285799582707955921184064400326441587280618581727078056928818469825481649 790 26046931378436930758124421057504913270096712196546516251547882077203270456927425782579168458360246140800928193256311156383216087298337541200642702595774877559189018720264311446802809741286377983026636094998172976024940932096648400929630974 791 52093862756873861516248842115009826540193424393093032503095764154406540915114460688253056527417171790223885032106595357113792873261078127822979040778700882725691305590038420714008965439641954150401837479419195077247508731286163084214417071 792 104187725513747723032497684230019653080386848786186065006191528308813081832267011750212819520431926879239383188618505108988762092020819438868791102953893065152439533605279351529808174735271355667525993168698175092263429147904203912062656941 793 208375451027495446064995368460039306160773697572372130012383056617626163667831722997227065117158116565892408147236297657086061228204705106382108862891428557613249257785271010981809939283599356886122869836678984247492896848233151850114291804 794 416750902054990892129990736920078612321547395144744260024766113235252327340999235864962262776208079237990071188877197148041835846071139624631577404162990842235925628570456839987603712236242806690038941382500387495720243934222925469851384329 795 833501804109981784259981473840157224643094790289488520049532226470504654690631961097234084170602267389599039042158283569061922125967074889775041143689757838789648560715540805921384847954586351848941967973425828055140976658627216735314547301 796 1667003608219963568519962947680314449286189580578977040099064452941009309395233201432285859501282489799022229643125058244971808075420674831929328301123425558906521538005623555812930953060317535084541222864419128174716892345192421035863673966 797 3334007216439927137039925895360628898572379161157954080198128905882018618813069171469698968780829043531487507509462496869769830408152670356749788951354537153458064796160416181542200586753880640024603817854830781477569212508504195432573705939 798 6668014432879854274079851790721257797144758322315908160396257811764037237662710390782342878500000106016242214800945865226213838897103186458769956265560670223888375729044543376970901111292151681291386294753221560147708791863065731791228349249 799 13336028865759708548159703581442515594289516644631816320792515623528074475384595598012757947716606294919194677607124982318928070132315539355701423243080622400394019314961966837744640841001939333680472620675995642616123378390308157869383993876 800 26672057731519417096319407162885031188579033289263632641585031247056148950864938060316533027088160691678366803001504087991030710683538090894834735560972122670377552623520524773178620238205905039700823931565103804745522918290850350951776220501 801 53344115463038834192638814325770062377158066578527265283170062494112297901884797801372155376547875568083421301795495551201736384124092360411262870908714405162961887097510520727849417651031472422839226584512872651325027792756111431403487969129 802 106688230926077668385277628651540124754316133157054530566340124988224595804020264147774417207122253422733507747170732600976322301424107911627551030679009848017720070039087103734880351032884633561455910580621522863997313703196867627519919699134 803 213376461852155336770555257303080249508632266314109061132680249976449191608446118521318030190642563316760368333713694075745169098781155192681720750006370893549443217772709740930434394971210618182126857294221488331175867480252790749252718687271 804 426752923704310673541110514606160499017264532628218122265360499952898383217548495813435362611709685391380754650379358523855712226671172945595085477522674022304685809084021077600723998578684276139246208133017196826880233152049281757431260424421 805 853505847408621347082221029212320998034529065256436244530720999905796766436158840623439223230241986011914880123082916293869322978384147820848433621203631477329174069401179284401976898699072943112699945943587056421470204569501319268001223187724 806 1707011694817242694164442058424641996069058130512872489061441999811593532874035789014246246697731146010843149051442002206261918510918960131586773886075478622583949963574097293744337907576113316834599915109300995775178645595949094548066971764209 807 3414023389634485388328884116849283992138116261025744978122883999623187065750851534792428791639532081237853057730484373277205008101030386682721717081977456345813304203153070441629588826871898455112607383118281537250305265914247400861337171256061 808 6828046779268970776657768233698567984276232522051489956245767999246374131506201134116161681760381125678886263893845285037614459835403904274881510117449627460197614507082755462340474775641436162277822342358369503132796743007790469499942095628526 809 13656093558537941553315536467397135968552465044102979912491535998492748263019680289527563760246149003777119435848167477423114534383343405878749265498220468789611639390947001357903159684900183398051659813738224980597727671917225818542355172101099 810 27312187117075883106631072934794271937104930088205959824983071996985496526051136664881672015699001723176765928189688400677319127112565539995922852213256866217010695259452107728109826625315317121651942332619742364159775740915392184404449078162649 811 54624374234151766213262145869588543874209860176411919649966143993970993052121327436885128923330093914395405820933207154533613927283545405559256270906650874941025217373243810901745370639762895642348522499404263105616006064813369795671107871129796 812 109248748468303532426524291739177087748419720352823839299932287987941986104273485066718587233798982012455212662913598108077293585971383864924347429510254821026841678078385322261319965924173003009290305538116596991492787109690265565524164191024541 813 218497496936607064853048583478354175496839440705647678599864575975883972208596854433507288746668848676616700311428210368343628576405475109221940313197599855705478426343007940425994873882125479142218509449706043140542803782426642532092486545618529 814 436994993873214129706097166956708350993678881411295357199729151951767944417274423360033021159547376188604076629504618687886364288677950651622960968269242996207543166204150877213173914442677643132668177812193006218903612107962922439411079703571454 815 873989987746428259412194333913416701987357762822590714399458303903535888834679445513154600264375315864285104251258449479160877117685609115798247732589619490863467716112674046690886937597561444237205412910639781533182458322081593655092424183046751 816 1747979975492856518824388667826833403974715525645181428798916607807071777669570204312416202140240874051017835501414309012909009911567926477327901603104415764971903129447855382007497150585755731294511042020314252099558155293428573461681219754331741 817 3495959950985713037648777335653666807949431051290362857597833215614143555339482320704027963837252553911560248993975240183793424039662269012939535140185141811637155339822590344905256685274350463380991357525916962327684783342278281851129075672805564 818 6991919901971426075297554671307333615898862102580725715195666431228287110679517866773358488842766155955092702977994512580149507972047662329894208352271770688212627457794567559326499030042172770374052204736157071817131278089243084781521158897991449 819 13983839803942852150595109342614667231797724205161451430391332862456574221359930870991215098410564165851682188937179679530837080053344865022087286710421338723056920774665401569059246103680656385152143172641925748924592740338593825570071961512505301 820 27967679607885704301190218685229334463595448410322902860782665724913148442721310104792230878714421233776833365845594045644774884108662394710488581498621961857683824186556456458040725910451095458320394598137786250301277376241981828226436574293913326 821 55935359215771408602380437370458668927190896820645805721565331449826296885444963709838760560047167223568632502643613432243188556328546994449590041080901005473569296869414832686409933567588284449060936212299118858344976832208865489546195443573251779 822 111870718431542817204760874740917337854381793641291611443130662899652593770893719282741620604605952105225699764210886892023116624770288858594106968323238377116910224872357238463070582584952445118558127693475718826884467639707426989272005833400831409 823 223741436863085634409521749481834675708763587282583222886261325799305187541793573928801639496341846624554800058297859152536611549764994791911753700891570202161793729374543969786720362366366859989972657671852465121705871334429451821816948908041415796 824 447482873726171268819043498963669351417527174565166445772522651598610375083597075083985776764325253321301435405395463701100340911867601528241974052189670218421332369512445005524270637378971565953237972897483438821543192699163197497086450003576912421 825 894965747452342537638086997927338702835054349130332891545045303197220750167210212757672449587422009128898106629466758166718177936297232075625954519030963698868382929418076569859950384600642947632625005633646413689154771483645286690898389435887658649 826 1789931494904685075276173995854677405670108698260665783090090606394441500334446415331428293005257080816283284366409092493980969797494105114812382103120080473860228959992696764482139791690223556964691728659750872002509379082913758931974820488003231934 827 3579862989809370150552347991709354811340217396521331566180181212788883000668934883068640875899698726677348875658969591913024049632449880212327243685949937285869639211535123712537927715712084591354974234550639324675286980366769595110853172020968212311 828 7159725979618740301104695983418709622680434793042663132360362425577766001337937808359149435518995080957967129351566166911654823227261071370917439916667803986011922815776521233411742586244744321834980963724874274645042019050104453018787916703126087701 829 14319451959237480602209391966837419245360869586085326264720724851155532002675985711345950844646772354563985943662910723833978480454345123670800311857813313724445671315809046458733020459641701260220585199304481755254820318617716246081560937112403586924 830 28638903918474961204418783933674838490721739172170652529441449702311064005352149559541421346621924529379292950319226820764232518870874539216829008284872262615585812708580370717711463361256190276116826165087292341768844976069505095004188550592148248449 831 57277807836949922408837567867349676981443478344341305058882899404622128010704587350560014324181011071657958648591637404635409429703756351237851833163467866150287921178379023227577884451637380924459931368507646720761630571490590132893428881257788983021 832 114555615673899844817675135734699353962886956688682610117765798809244256021409641069446719936627563976466611108129863945474038809331704267155125867489904708386386608194938606047556149074372549976821797541826684310006406101166832811512976218956411526766 833 229111231347799689635350271469398707925773913377365220235531597618488512042820036738697302792457831798983288775159500790258241960549607371793867752736501733777700277989276053479667636048967888453771808926797821525719897779870898111637122674427149100379 834 458222462695599379270700542938797415851547826754730440471063195236977024085641294445525159792383909277167337920165363616029868212909605145750773724392664760646138383416131507936290990169256353535573766501551486825630026095464681257611534041809457808329 835 916444925391198758541401085877594831703095653509460880942126390473954048171284564458984736711438768079585502769076862166883285059515799531148201685461683131387941655869241258234093036310056072199305895494203270331157368304189480038171527013088401271076 836 1832889850782397517082802171755189663406191307018921761884252780947908096342572325454034444757016731363622592836746221304103503044538578704106095826519381165962286028213040159806652846662976086154800302127462681116402283257361962633628801648601447804141 837 3665779701564795034165604343510379326812382614037843523768505561895816192685149823012068277974843607456947599900831074513367487648280726289668538345311130845206639661937616205313283523340359479193947477885081799366789429276967045347491809849097026524689 838 7331559403129590068331208687020758653624765228075687047537011123791632385370308014664200915744636554848049201327593277902232389781272001102603115838490645106881749645861325939665011650737990207028430340539376176321651267965160213332503573872512829227774 839 14663118806259180136662417374041517307249530456151374095074022247583264770740629570072465579745032594359954818408456316585122675606458119609928617517122042143514037219220281294068445735547658969581742939478121367365359808103789669382761308471238565550351 840 29326237612518360273324834748083034614499060912302748190148044495166529541481281049529059267540774013317920054096113522826400661741540905147845660022253219633247082687924285531913758509224267743328903522124824327040849297792274704120796731843008814373901 841 58652475225036720546649669496166069228998121824605496380296088990333059082962597549186310391388016335897706941224697696089614530055620593628402130872656326542463711552829923422342806490649163846348106945817599261113885549342714016314621739312762219115804 842 117304950450073441093299338992332138457996243649210992760592177980666118165925252457884940747133209805655291132761066932272197577212404636517503497561471675707115977532124922146977769491627905856551931436371730721570087734028288006057545869152800711872809 843 234609900900146882186598677984664276915992487298421985521184355961332236331850597725410393314930065054432326348866276055074176878098511505628417041767252261312390055667696271954762984965786018236649880319047944249514679057157600593616422404459622287754821 844 469219801800293764373197355969328553831984974596843971042368711922664472663701345619973618414880952685846274031388365840771103996971888693110943365994972455145126766365304046872625572424431821160701495629136903504746178338759085742162477865600541713160046 845 938439603600587528746394711938657107663969949193687942084737423845328945327402934218740580435446373391795913479776687602694739958392345300669406061094721752708758288363966024369158193324253633532350743695619304821583680491063080620755919454036401427979699 846 1876879207201175057492789423877314215327939898387375884169474847690657890654806261585427336261598037380676813710209144857164762122008124197640440733754688280356367987391201482325323037616757042963050974819625122460975505020114954932872435687589417995269409 847 3753758414402350114985578847754628430655879796774751768338949695381315781309613159297594191519585833378541979588074015287257338413688249906030029408179398178070092141079030328861559774677153853035399189504982255551850477891763612693536431877530769131508436 848 7507516828804700229971157695509256861311759593549503536677899390762631562619227347869874077426266715971357298094459525799217773202271934919110835368594062748436391859117957455521039899766197249078445106304083034551408567673049721906225021036930086543296501 849 15015033657609400459942315391018513722623519187099007073355798781525263125238456361141173368236018239774176287274886272396066456949111306456021595230093413506526347461492439073050913849387923808273834179768016603180424215087155643159393759858080654507842249 850 30030067315218800919884630782037027445247038374198014146711597563050526250476915416958457644242616336594087604554051260814466920817685484636893891505327381415002466243201299105908582099043266469672259053990002263886163121804889982184883394782250338717213374 851 60060134630437601839769261564074054890494076748396028293423195126101052500953835193994451409639297338065371930198348458448898759099401277616438408548700605241608267549875543333632752648209481102586052769593824119375248014981414859582806382414810188557204871 852 120120269260875203679538523128148109780988153496792056586846390252202105001907677442742549848203239198053675611491221569740096442582295735300378143680587607296769641483440452748887848146809329221538230895255436887878732492965043310244748232746018917938716741 853 240240538521750407359077046256296219561976306993584113173692780504404210003815366300316282846485187582907479695167213729142456727012114959010908239482407453818695724414043216701213627594131973622684121808192482016488623220303935106781671526258745887824518604 854 480481077043500814718154092512592439123952613987168226347385561008808420007630751070217395871973728874538019613613722700789476220255246586499469757669233543676100996658938110687487529339167629441342028990134360922836641137983932290934653581200598368420429329 855 960962154087001629436308185025184878247905227974336452694771122017616840015261532024850805073029520644599227922691511233745779048589033329886744746164117962616067982595890209863473264129752256258265503371699726976263835207717775145532792751851011381559335901 856 1921924308174003258872616370050369756495810455948672905389542244035233680030523112403702453654144457893444704764126383542162947471487623485138948001858305436534711502300646085500505007861825192088086237508579855972977618044561522932100381621834944000608541166 857 3843848616348006517745232740100739512991620911897345810779084488070467360061046303045821764145456395286658847142460193991164110925363343952531159744072331259635864530988171825263066700777388061123309151173771119096995736649998929068899044951252623883425428939 858 7687697232696013035490465480201479025983241823794691621558168976140934720122092732684061228636165686677333380817871175963837827207424341712681041738030452417140746125472088970561748566210834478765310209269334047365481921489999713983531167728220904886549073849 859 15375394465392026070980930960402958051966483647589383243116337952281869440244185670198957014454751748958451885782900566816023475753934434215234069466302415118716950840826802915421168982131464990996449001617071311053494791730877167017493694989740202775004710276 860 30750788930784052141961861920805916103932967295178766486232675904563738880488371671821166286437176769624704582245910136501904378203652273027958847172732130419738377335031976125175624978628784371977418493234337647601010980402633928931151827338494455671614199101 861 61501577861568104283923723841611832207865934590357532972465351809127477760976743879896419387584447186560995099319087490762014004442173701443280388575833071306216688913324947518982208821333219167405186059547273537018574306497025191808899451569301354466739739329 862 123003155723136208567847447683223664415731869180715065944930703618254955521953488627470177847406661292141376944145551202152090683614999962871414179622162253261477787723289260600928663521107943148245241682173340341347722355626687312460559137389929202178595598334 863 246006311446272417135694895366447328831463738361430131889861407236509911043906978658871781581761183150613726568625745842690449289995521641115044455945189427638739919586478882033452531784733041533375702000504072191822570799577768887710474305923497340725818657471 864 492012622892544834271389790732894657662927476722860263779722814473019822087813959589352328122707993786577812563093511344395229177487217557587158411061739887042308593209497490461464514190424743117071492200244329160082841430112568967053064877241960111065380895421 865 984025245785089668542779581465789315325854953445720527559445628946039644175627922854244847091549475624836957232363685786191056875236131105903602417995705726965230284595435068149083683744325301521348291235882234605730508779506563388527602051022524588113132832124 866 1968050491570179337085559162931578630651709906891441055118891257892079288351255851655638649988418066786705605996746054328797042868230132477893559931034998438575902421403849949918881473473085078380221977506394230273463543309251583423108792663978618971822380286009 867 3936100983140358674171118325863157261303419813782882110237782515784158576702511712933966446628288737162124235631687454511409613374479831212602760552985809814677859793197119800684631708294080447385174656882811797894494438288023048946692646186429412105223246235061 868 7872201966280717348342236651726314522606839627565764220475565031568317153405023441437770995713349193449993186433588937633049683504737098948107516891931019551527216388996639315836846283920505660732605410670276694198558753995804436639913941793264568167621092754926 869 15744403932561434696684473303452629045213679255131528440951130063136634306810046908068069240534922709614444111675587249730145351403271200675932670260737251962751984530985098246988144196521266378052197620115229824154254737080887094126831593865407054453995271457699 870 31488807865122869393368946606905258090427358510263056881902260126273268613620093856898503832634841461069090677329797902534567143956116840654484972784309116707373017617564415823758322889055132578653638135909789182475216580670810747847195547430097770983918229148049 871 62977615730245738786737893213810516180854717020526113763804520252546537227240187779751900265942903286692841547446628582607456713455605123391307214308328059056312635543714870592613131902803120036443505966273584334874277496939936276134927164838357122162517230476596 872 125955231460491477573475786427621032361709434041052227527609040505093074454480375666221058484124022979780545741658913345827512293604156128167571329619200556536060919951609999460104784426311694774572484522680504173839106435987223892303922759354159486595642919366341 873 251910462920982955146951572855242064723418868082104455055218081010186148908960751505114267521159482730510614322870515649805945879444629579802436828980655377137124089075986296140184575598021699129966671329948349821692608649680113905082450018363925795656575069326329 874 503820925841965910293903145710484129446837736164208910110436162020372297817921503289617943547468618638365614132059376438375411917818522364457124728706109456762686076188919147775222678562147162542440517534617376621490164519173245270673572966060903656049047827659454 875 1007641851683931820587806291420968258893675472328417820220872324040744595635843007031297446152998327225025136589989786973665265286802625257233794697899271880078812299587551148265273891235796398948209912228542771695099672035865174122330423361110466199299282574919351 876 2015283703367863641175612582841936517787350944656835640441744648081489191271686014794045859869207397575688566992168953183008492183700094247639385707030395429199502644421761704740229843949198636042255876491114238820423634289062049286152797080542643350535649758445941 877 4030567406735727282351225165683873035574701889313671280883489296162978382543372030771604246359686628225309336122398319698609387428660612756770112965779695493994323481299895670404970283487505184093676682175565191523190901792974483194780821948395656540209571045099564 878 8061134813471454564702450331367746071149403778627342561766978592325956765086744063458171986903855832650189168195046431965489139528676493508203363794510147292625843200302823009944133224041724118342354345578495792358949727018131052053528822042423393871494498227014049 879 16122269626942909129404900662735492142298807557254685123533957184651913530173488130014819994613466074573881034478403069831841046789968679272561207003689955525484200830765049949946969700739269898848874601577693707912811010683294574393500050017789238373202624119050701 880 32244539253885818258809801325470984284597615114509370247067914369303827060346976265043079504217169134620835262995366138132815225983908318795940031285000328295838112329392535499086835311201075210016916094803454948333101501445803704737409684114153008167694232039938926 881 64489078507771636517619602650941968569195230229018740494135828738607654120693952538198074544230329663988246418117602480635626352104403290098852159262290734776778449756806910527425269784780507494517164991675679552368594039617854435711671358239822998386891075546737979 882 128978157015543273035239205301883937138390460458037480988271657477215308241387905089521504139246887708196141922400635164110381736749364192955494032494491964983528835279498096183295034641661907475836829677068196292947058596041170453610604290569737510246573746362173609 883 257956314031086546070478410603767874276780920916074961976543314954430616482775810200280278865075995191358508823093570735429888406175872651175749875651184503582131831422902307024286163517803064512959491849921999429806378745614049515645322145241083516017441699459904996 884 515912628062173092140956821207535748553561841832149923953086629908861232965551620434923183367520438537902891710644872080908030777569447180374051275934480076209309759475595003834712916342186271074007315889346442891734889561565269221902019428673867041031969200924065421 885 1031825256124346184281913642415071497107123683664299847906173259817722465931103240925446262958991545005957882464039775179073440453033740504035415887163271795078739776444886512113262516225431933757388796463980936659504172746999417242839527559641042586585318410587944049 886 2063650512248692368563827284830142994214247367328599695812346519635444931862206481940855047779302206097253738035287311985452513769180029029380696634252966301862645907013259918456502305298503401172240089802752368227164871188204883475325918959767093686689102631919956734 887 4127301024497384737127654569660285988428494734657199391624693039270889863724412964027272513643874196209997548220532416615468039299367452223358571463726666958090578425643703235586818566985705727611316841165583282238520661694484694739334190462312504391418051083323795311 888 8254602048994769474255309139320571976856989469314398783249386078541779727448825928290069967234337292520823141698230387502804723222854846632624185982600490982251609817028076764077428363207749914146932840766035605169388768401250366256997597307888334314394413796875541101 889 16509204097989538948510618278641143953713978938628797566498772157083559454897651856961227292500533269157964400803584121922041102830837029615752593215568873384938959211414007219732461912040537212485001501527018796815315901132856637081006763541818311178386985043462914524 890 33018408195979077897021236557282287907427957877257595132997544314167118909795303714539066882979514122533074964271457145032382506670921337767916450736652795256384110965926538423946320238942450268085437981483854220799517611608350155507354312392941590437930439166865611849 891 66036816391958155794042473114564575814855915754515190265995088628334237819590607430075833421969334513399614208614326538169496970736217290422748387029188530419710154052309454523951642078371313763477446761392472655244459396889693096927060979021229791506615504863382838821 892 132073632783916311588084946229129151629711831509030380531990177256668475639181214861765978797927422879349838859964354225632026199876056474268823523919775049232868432768173810708443682172090416597376899299639526151303228776795015861111815097587111161725142105336357075566 893 264147265567832623176169892458258303259423663018060761063980354513336951278362429726143969205853905879583752442735821848661816615550109456847889283256831026766126922320358900753486763960015035492482375174558397357066191710278654175393675688954220512792949932811957164179 894 528294531135665246352339784916516606518847326036121522127960709026673902556724859456514261975695625732602190051014458244014429705301837315429347551792340970226092026088283982504113325551212062353115332701250720609406427560261560471215090011233090793640476683372748739329 895 1056589062271330492704679569833033213037694652072243044255921418053347805113449718919866859125378125559523139990378844432117420100603289540902506324280641785446412290408145425341965848349440318372109824329914712168546633416915995516027964149570829544678195906633574902676 896 2113178124542660985409359139666066426075389304144486088511842836106695610226899437850798376988730939186799725034650431355014197365407812393582392854535922332580891000495434492014810691577078821778249389939376621182101089269929117726081451059570956814808211170904061640341 897 4226356249085321970818718279332132852150778608288972177023685672213391220453798875719499747889423440535671655011543533144896312585016473008985977135742443271844076658901590085694239575279372022256407680085713710158943779272348236719786209006675859312465484239333112539689 898 8452712498170643941637436558664265704301557216577944354047371344426782440907597751467967148428783131301168960019222479215439900188435027551570525904130123912058514395393044914383976337562156608246754001657935084957636981713283601401221247661314962033231849733828126173374 899 16905424996341287883274873117328531408603114433155888708094742688853564881815195502982804943419464074994235774976823041791394993249472984858560814867576083799169684526286675673428068054252940158927355545009338302349764987327644332031714631858127113157613642620343142699751 900 33810849992682575766549746234657062817206228866311777416189485377707129763630391006041448186050762212610195054888159579868952454389950981006139964427113240941762385865663801934511748674637919824022497273198652401773770421724952921254350229899714658814678109648535076846501 901 67621699985365151533099492469314125634412457732623554832378970755414259527260782012205605317875256300234011469649210739384582569543509903056718026605503391202000444279918640301339225294536506096646628271270748733056272314420647228928893562518386939219956986857605835493004 902 135243399970730303066198984938628251268824915465247109664757941510828519054521564024609757880736078538103367804105826554702005267741632758446892485654244765065899577921518767622649791100465718148062676450594917192695516546881700101468901193939191932529965565683596144233009 903 270486799941460606132397969877256502537649830930494219329515883021657038109043128049540771952231454888855701832891949764983528324901486410271679501503004422112173517753310058697586650657584808699496406534116698041482736482774547232969109559499759540740583490896112443513021 904 540973599882921212264795939754513005075299661860988438659031766043314076218086256099601347340207773527995714755271601261479414567875806666254709965643761718866620086778574127867431710283215695757133286609213679465640148272600647139580640359523312811251870933289529515320046 905 1081947199765842424529591879509026010150599323721976877318063532086628152436172512200043754306919708618924706824711200910050704843242668071598665424119791204355887586739374789659408897991130842275778100392334505970046675241263993982835009131191795027955098177605283813981099 906 2163894399531684849059183759018052020301198647443953754636127064173256304872345024401448371676088442551067002053078101938705643312049224727997927303709603049976695637932930123715621682375007213671208201499556442361534404485642240342986167915052553191132256617734097039597209 907 4327788799063369698118367518036104040602397294887907509272254128346512609744690048805098666040930071978284869823979902383107395957153392779885696555721494507840959153502267325752592728567459407223579930887907462183276241670461432766962213894919238922937929809017948274170436 908 8655577598126739396236735036072208081204794589775815018544508256693025219489380097613760117832862356145938193769439203390515134872925617468461831515215298064834406649095122274223338707345109323447975390379496932248200970043214069992230455507321573521771336454109180154951901 909 17311155196253478792473470072144416162409589179551630037089016513386050438978760195233284944105480111357395707378181503911026722037525010169503943382505193586708869517917239249486180028717854135777929837251470449838257859487896296523756816796940375260111566317841398111490849 910 34622310392506957584946940144288832324819178359103260074178033026772100877957520390475897382401717833969679188717145503576350239325342627480278605520857293679610283597652060822730015921673534269438654259599099492900020125079551954045115567093661074412687502881379117631179774 911 69244620785013915169893880288577664649638356718206520148356066053544201755915040780966886967433948678259765471234376600036993726192651637334408210149636091322453167976848698670257190321612530025642082160786834164365400575664331425627128973469399700934408269418077594472144671 912 138489241570027830339787760577155329299276713436413040296712132107088403511830081561958193631689167978094825810229621288712577495177562264183938138163040593114331481297059556689069194985728347535931732548258462100519665882937649729788757719720657277870314172737170869562272541 913 276978483140055660679575521154310658598553426872826080593424264214176807023660163123955899162830119588085353582020196258948038280689349900256848993297771100661320708719025849751490362792225444043275806964790353151393556822989513855648913051505249983851159243030676778952313404 914 553956966280111321359151042308621317197106853745652161186848528428353614047320326247975729921933293429641703993362214288057549894505184161917792421431000526224724308906320595224887512747722924542611524024538929024930203434702228985903723487856293271814347017518704278350378329 915 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496054903339591424744650106777607204027799456412471078057128651994669149291784189255405816822545033785479486634512695300012309509722357721715241873642484741972622315275851253464051094316974276501 916 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992277181771180741628137909175419005277444742781529350208954465575980905147805202039873078172907233118106286090908922762082808893839355848065044364230252676327000152588037094888573225114667824366 917 4431655730240890570873208338468970537576854829965217289494788227426828912378562609984825182130084213280480212761925383228419672143106604245899159890411565099181968246400776505726890543343925789128849938187039313745849415610486761076465840032665555944631337166631172470328439939 918 8863311460481781141746416676937941075153709659930434578989576454853657824757125219970088557939889048724002515555142736352215360822848306414485710105915491566172324188517617699183370940966518007452236452453690027953476955335932171714175359825751884694154409683218103662368942449 919 17726622920963562283492833353875882150307419319860869157979152909707315649514250439940886128147221449635251515552664815273336924762379614579649039275373099303724600239405920246008756043343056051410013895008412982435869754267221025605554886790589792961757702105876688287442738676 920 35453245841927124566985666707751764300614838639721738315958305819414631299028500879882919462241606873620791605579000943010956069178077328832663087939380676146637540036898590027389116102374798568520105356197470291862433476244757382949557620480686382301856022301149616259302393701 921 70906491683854249133971333415503528601229677279443476631916611638829262598057001759767695142697821073779118270074052541055100561126155759089368804330937946003843371494254614437791850381848303639245829268676617837244476763795186779814767254999965584555501545431135953165726557529 922 141812983367708498267942666831007057202459354558886953263833223277658525196114003519538393709557413448446060173537827049607671764675630719276145246502686963257443373967053412793968922956484000246397354659815557254999257306606360905283634370938030785441133209780504866662991801534 923 283625966735416996535885333662014114404918709117773906527666446555317050392228007039081647061491205524317479039381426721746002594544581741073740759298361591475211670333108443889336686282854099962906023998375113344028428203534381170137020616852754007164186039308079414304644059671 924 567251933470833993071770667324028228809837418235547813055332893110634100784456014078171157189520560976948140404458348033520134896705802985766339422730521919160504894043762689998457435128381692363829058797956547102597073776406409045497892969620300066940421817281461469919487262421 925 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156355037087955650509634821826917963279599058566221565777672987015887830239491416263864072800518097773189322976635786443075863413453764278512472124155789389550132084622774812992975295262127834124524 926 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312730659951363979503321366997532688361785035612869730865105140106336245616363320556882238823777162511873879037617718222432883466570638905353941201081596234447070445787055645083028265487854726991809 927 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625494628387095166046432998356763405738715778478976020846109754457659862771277535618695118290816474892175550751489710106626873892052958289996538660998003527851838652604511278621546578261597372326061 928 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251043151034010217616707984418921602295164182691615200117878149234867682218486453771474970447636066618274127263579839211296011382680707407610730533600835570008181342780928564795660878772681721737326 929 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502173504812207527797048220904936024423206698370130117777314413034270692651455184581965315404537399938899072964014371082395393322847886122127770537641310713278564484164163125599379527080738338902299 930 36304123742133375556593322708737806643829594767075060035541305159080582450205184901004488106628422033681570681582359659497024355460823111521845580952624670193324028737030739184343183414071990125483853822636420801757034378779503757327089514123834804502538254759384545946338550317449 931 72608247484266751113186645417475613287659189534150120071082610318161164900410369802009204513005038138014247855004299749477538002629108816552466031353867953491543994086176961253220017066768642885277511962921846317061802198989279667138286689076577243781594509087452353212913868575396 932 145216494968533502226373290834951226575318379068300240142165220636322329800820739604018778422762277324767076441620667540089176255686243102580923687040437804978397584357569513766242067908435792602319939901338331503732599973932794168805149126548767958513919021304213459530926377604141 933 290432989937067004452746581669902453150636758136600480284330441272644659601641479208038154542024949768923840106692983551795942053507974268146613867862196121057000701512470101676819819830394754670714600095820306590621928965250095324622981662322057022755086045306418933487188163602129 934 580865979874134008905493163339804906301273516273200960568660882545289319203282958416077276177302495705975948168449683616343573899579462068753985853838414651209516532007486868757777357449211185639268836460278895634009582523838932470787222482264248622188150096440138634504810376051454 935 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832156117144357982699469851515414732217056427133857925732953496319572172222614753725794851477064028116700367217042452029482339717303941618658401113750128387531373152926781526201405570050965390209343951 936 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664314766171721552854585926164408545931233823394978366593813275369153709774520743242352127359080667352991100956146658051795099643096571415520864218130351976787211096112646256417163733651416983924776141 937 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328633629016201684452336030640911538343957895251918249910978358080212127798528442937246556862662419227374513280118984452982401420717753462856513675699353097865731638166780942857205353634275940812881564 938 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657273886588167535103482462727496604666527008093060531673214806232338329175835078117797840274778534095731704450125391248187425184448805735731874581467450541747237512534133519751641187149480058095180649 939 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314558498404857815148939505212761183793155482237306611921039509878495440179935304931442709243511848353838398157963873187989674846435520913297381632442294573801558707210327103563390740511330265623108101 940 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629134350594002541438663991628963870025023648115022804267947007242723735766913950802037173730432172511034463463528259409816796513422250078447242964460726983925975332763285905224120327115958857148380526 941 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258296780200814738960087544219137216948861445921640737536371899384999108769136391239073131398227600987801583332370122545085864324933617850580598098004985294481892266011263572605687866537586189631672179 942 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516638993198726045143719630602925413235249725175286184499089671155282710180624613052296801977226933744693490217654361849461446768507561646699788064669639751916584050849850605466161791474139180500419809 943 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033351498207358313593743364331711282706840433374172207425003099595401550238909546313742927072588855224209960393536444183664882953744566932624280167082479993415909221011716433344556853652913637572826196 944 594806763391113225119224999259960224052504080663757783622308743726376262864161749418066821941021719417717335373953934000987548683103948962703175828860923722997831243410785716444084429952333224298214725611361473442858903450011856240567829639367359080162771549356133036409429352954714421 945 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836133836338460347849270823496324239893785306165587102311686345044676804198393334957814020618305210567143402732065799008951496643837817020124011712425281729420852999917776897003791518672627096060290477449 946 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672267984077944607502907648386355363114954688946909013557505853105978685771704354537403790284326369561029455051112109412875798692163103023056774720701112398636359822231144486595329309274166031552771065534 947 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344536472013330035824017450914833981449103663308932040435424862615537405670724066167575778801785729256040295972674099778453176485765774242146288737196919807209491748615331019683484143077052139892113290311 948 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689073759285124804270603057365498101444785688648712903125396044651279922843681174049695504884420397072804627402778591904580737477458585663134068066039083564150409423779294778447540082611736196002987850501 949 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378148837686155161981976424408949596655344024743388641825751565126344991316910746906703155282822722840314676133437457109537438562283776701142366019518106087969016878260264342468477486209824385011308130124 950 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756299809746680610027291314031682725623039058963588941481008925496680239765602934335262403360476312936058809052185579867125225237861195956000452518121395085337657713770836209590924089863632679246709959249 951 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512603072983637059558691402955102377324201774849952376366483122061135882292535707999693045029765421822252496217562098682676762196382639840590855402767912039743137415493654729409214618157601260722846046621 952 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025211733831920244684830046015725213038878216099490903966937310434037424478182695850410421163174506850069327333625801961830184226719170163487381651146128857953720776189599293699764792189522332899211920366 953 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050432509018762454441216107028707810546354755521342452572310958247615911610806510881013411738805472855837867678944147468563340008052478737870384514427684363442709485533470732508231578683700379481369795979 954 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100879647257092999521435469160193463951782500764631701017029320186538545769165420793243723993711068072939283268082443078506311404672986368942061086601100152888132849423503445006500707546376284099205374329 955 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201782965088676054753430208420422155231236314573570842544902381443924876740324359797896917915978717662841327458051577843295225752528140041981035443083358379314247510357841015111740959576383807017822486276 956 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403604229971410255856422942043657380649216931913395921473055907650004261230194636838420206276614139203908963748183995514252685836806476281260276213793606258169190710583078135312259013815374377991522492541 957 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807270430311368713772967679390163058812849479637353519840206701133010815411928709130876252926441563803006997250335522542450208948545316063915671025095260089417058922544386500812034666776986758758334242689 958 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614641130785343775955619679285987485326858877851522952957759432861178431524942770958414716670753116879429373086719416426507489503773191826524665975325457251453491036334399336900363067362818284247835262974 959 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931229444502101842102381045474380484635869293290090423496086959782150515956702510330067527484532589508427463194513454735708566887889161306853137774473293899148605032765292655239264536507680719338002126561151 960 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862459151514897445103641581385075140304655322033145040495622706511324347807758730800982415231074132280796946215952973745614292756266620096605057315394365720015527489414454793379269177122125366212241875935101 961 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724918727781019805656632459322272961307442955053641652084865640886100170603523796530962888775348301100204516707172027668281296401903152599308984839759152346395070453405402926224742268723969742730227830718204 962 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449838142823958287661493705632982774345934956547599068766800296582675132089407638131771196125905592002961677516536199787812462673664515087615621654936503520872473805271168674816428556034422423302437363097209 963 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899677397661060167120565494806525081121051270522865473224289835839276530049181656262385869140220210347086623410530624203927506106557152470327765494261626776191295983579193511466005045135046794752600506703221 964 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799356594597182602386937860142046546402332944913714046736337929162954116851089737593460633744058436837889159300711617487407462842200637124749705148330072114911273238655606007132102041922778475494908495576046 965 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598716100482571064717260674353649009394077651123078529451123358484235556325272280254453639840143916160657499458531828682669957072715728728690106640855582526797576121845287160297443968564443785127250253830499 966 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197436911528410257523713173305850319537797467409790595168452474611199492026363790645128547495932890949910092253822620152747396162832244120665083785713421913098863159721868450828219773500459290381641252509009 967 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394881444908294503080003125279808856414648861278865162581558207023454686051639616494010735159537883013294458701512796800757305731379729383805734419624538982676466880009106177923011268091377135027856512544436 968 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789775222231331122281774853826278230917993814180647833673975429490693453478010498327996378302392925768658284933652112884184606885875486573371906191449029981335385236614875762345926093644784544447427777463301 969 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579570398728878348717895089587325197263737646443497148103463132226226690329664297199721304755775112392860211591798301546301722600582242094979816583295707135131962510391784207458327465842057917551144314827449 970 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159173084138714917711904164376079648043921402592113285473297553141077245407703160283146065645856645383333432438717198153205949453111780943956074719189013458707568534542264504183033767698634938150292141930174 971 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318398409224604159854267695888357285032038932971547040968478668215618138937424186993724135577008972219823515857049067144946911987002127590144595191373273278319972620005257780398921649964277808004876556036471 972 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796636881346077340864415108744114341812524720103435533541225212187053323790745240806298583731573620046490416691948833400189031341306730117636518077688339392105988424304689940422097076250510082650762048896524341 973 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593273899460729988597967250207702508856454278572150827011760562786662198742482891911335734927852137876484759695112016737115735213026964663431497488435266876122230163224980034477526239566168700267980685849676204 974 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548020217663416609778106487216470186774037747073853412119518836502036158828586553721172780828775638524215361673118676868280473800159617477685197234714689704062120130239647449683799148067462537170255540431329 975 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373096398500105579502536851765718218078818394462199666142147569348737262152512386137230615951486948946107053006009672493111043525760053953728521947892198408777979348556359027027331005377013522042005982978569101 976 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746193376361193344701897948394533166336772588495223490990802063636385352813742788035299205217927795446827424266131865328233379677426072916844885669571346784385415599088877364677256737850635703052886321695923566 977 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492387690148147621383600780443448340557951295529323100006019583887414723971058804861224654140638886117326789069039686137852534558917845561850764666352412564970143208449793772105071609878758662042312471028338939 978 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984776897083038360443830689404375419179444509168346476742961549328384294794408854273913525301014965012938836928967848099102136947807355861250364433701494092969055329147785897583296081031613238990039125431955049 979 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969556248378580770544095390980611584306837054985269348241260936824967454784682181889917511326550418027834873185600127502987116929652076188210557295609376145166191580815809191290303157514809648822032261875679076 980 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939116467756408708421253922650562652625164064728815367968782093371688621617520081673389700397358516835912204489753162134154144723313181579679778120421809212589232996400054132077470171755298383391432718138404301 981 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878239360724568633832004998162325535209766120864483802179162244633329820479060354582424539263495202454024066425723662701271043344672756828328048198253063306663396750088781409775515195687859023372187641675623729 982 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756489117660135651986570289875190784390460187894097342086182766878365930250296618294048894740026254470490248416217570963684751451400936528883251883118628417068574092234671714668469100278659389081065683137108734 983 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207512995056743020905285198026162121512711286313360177488141821869258390727036789336952942744161866527285622269843422725921474921562903689598962151210259203519363859533815125470074951761637522377088143971458893871 984 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026017331119789796205013792286522683323866510457467517980958351630146609901950683399930259218582922478328428262603281398197926547964618611347105351152855527696211009033141876005355793258189695438990947888325421 985 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052078701296077179356702770947064968479392842224030381628687651875317242168469476658750244013829731208382518111951976345749355178188293177312661076962106229587625308814956728604177417579727931066697505931864924 986 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104228659282399931294698468230429196691739389494268650621460865479023662529879072670434984499173216575574586386407195796100295860792881722666575459215056122338945849781477369657272936205949343584813626989481609 987 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320208572614311543022117365049171177254948092305343840534273778241301460525617266374552694191046524073561684384522063048246155679308261114767992854598377351082036790222463191628356929804521740708809761479259929061 988 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640417331781060074776343991137388972631193751842089192188942498554674723429984981097670147100612739541692713530955877996250868031707613876226686666181992784664596174199978184058205161642199816920711075798926575726 989 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280834965410303881444325211426534882245249684441935198731310795691764662439277918773116877141793348118365307035572756548914247824092994750466733993029170890667073840677908405806944009249665811366153838663540834899 990 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561670419221228483512396913043873319594659116873028722936442332038016342836614242472575095942674256666279838806718265553999564081954848145637529603708765185172551767388820650105913006497754135760130917233176070849 991 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123341628691261419540177545430307131276340162492972585700131203312934919210594846449268116485003942797088782322670284120582708358356321933992481485733139095521389113088597176394384686959196962072816761438134226196 992 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246684536031948012219485300393978309743862001722018636701329686517259089916614459328995499228750875488255894090147073709920065344928128155406446867432310320057467890521154067463353035880505127726011689754144937941 993 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493371140962125650093484529663881158765927608927025878530973192162809664866020046592568189315900170335119222334334405901178359512518366240951799909146261494305911023697223725783848407686810149584956473357948445929 994 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986745629471906098980613197737050904001240500073113827491327483345300066260255987550172835748941749922924208267515575752449596475914326699463989888540195971817486954393322757099422813261531396883224207443431947454 995 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973496675389696622409384462759314933750069887848278330540349884838572354081518997399959319473423328457141614287918173936330299225368357546627276021609705781031614058440436410587713960336773785612692769464057520551 996 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947002114772932468060571131213131579717113945617669407067775786844797666252260911464568744039527894778262189927570134254184582175154013458514238357996398382665533173533539023096022252375169660784941154232843722341 997 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894018409985288583811102535405977997398790948858502235680322509005220512154751761893401241147276856031796538959761077321324254348265029429987459275299097423330011553373535144501507170265672402975682278347609751564 998 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788059764403540038553967549486172544979119125261280638892491970493719162048956379415716340455456016402844198375876749837127582418904359738193587424681482325261273369706193589233071337748299976916720141881870491249 999 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576156653679466595729657850626276478104338535690000866861601828786341641487595553424610292140035403620211676312728903681689328558140022867564826282752552787122742208677967577005662338228888206204595838832314277501 1000 42860344287450692837937001962400072422456192468221344297750015534814042044997444899727935152373376664282581012800931580700894536314584091717490331668497854864738104326757071312053670096482394197752642787806565291894558985650004525972872977981189446930149580638852780901336407019835745702817919852838126