1 1 2 0 3 1 4 3 5 7 6 14 7 31 8 60 9 126 10 248 11 511 12 1005 13 2047 14 4064 15 8183 16 16320 17 32767 18 65394 19 131071 20 261885 21 524255 22 1048064 23 2097151 24 4193220 25 8388600 26 16775168 27 33554304 28 67104765 29 134217727 30 268427002 31 536870911 32 1073725440 33 2147483135 34 4294934528 35 8589934553 36 17179802640 37 34359738367 38 68719345664 39 137438951423 40 274877644740 41 549755813887 42 1099511099410 43 2199023255551 44 4398045462525 45 8796093013890 46 17592183947264 47 35184372088831 48 70368739967040 49 140737488355296 50 281474968321800 51 562949953388543 52 1125899890065405 53 2251799813685247 54 4503599593750656 55 9007199254740473 56 18014398442373060 57 36028797018832895 58 72057593903710208 59 144115188075855871 60 288230375883013395 61 576460752303423487 62 1152921504069976064 63 2305843009213169538 64 4611686017353646080 65 9223372036854773753 66 18446744071561019890 67 36893488147419103231 68 73786976290543239165 69 147573952589674315775 70 295147905170762886952 71 590295810358705651711 72 1180591620700227240960 73 2361183241434822606847 74 4722366482835285475328 75 9444732965739282030600 76 18889465931409861378045 77 37778931862957161709025 78 75557863725776867690482 79 151115727451828646838271 80 302231454903382415753280 81 604462909807314553798656 82 1208925819614079418892288 83 2417851639229258349412351 84 4835703278457417120091155 85 9671406556917033397616633 86 19342813113831867772043264 87 38685626227668133456379903 88 77371252455331869134684100 89 154742504910672534362390527 90 309485009821336272363266190 91 618970019642690137449560033 92 1237940039285362682713079805 93 2475880078570760549261377535 94 4951760157141485915224408064 95 9903520314283042199192862713 96 19807040628566014028568084480 97 39614081257132168796771975167 98 79228162514264196856055590944 99 158456325028528675184940416898 100 316912650057057068899198828800 101 633825300114114700748351602687 102 1267650600228228838542454849522 103 2535301200456458802993406410751 104 5070602400912916480086905978820 105 10141204801825835211965035175977 106 20282409603651668172147437600768 107 40564819207303340847894502572031 108 81129638414606677192172197969920 109 162259276829213363391578010288127 110 324518553658426717775956764786952 111 649037107316853453566277681414143 112 1298074214633706889118225572806720 113 2596148429267413814265248164610047 114 5192296858534827592501630590910450 115 10384593717069655257060992656343033 116 20769187434139310442064391278952445 117 41538374868278621028243833194807170 118 83076749736557241912372753191665664 119 166153499473114484112975882535010273 120 332306998946228967937721114036536380 121 664613997892457936451903530140171776 122 1329227995784915872327346307976921088 123 2658455991569831745807613570804875263 124 5316911983139663490462306736514531325 125 10633823966279326983230456482234368000 126 21267647932558653964155068855760650382 127 42535295865117307932921825928971026431 128 85070591730234615861231965839514664960 129 170141183460469231731687301516860850175 130 340282366920938463454151235394896660232 131 680564733841876926926749214863536422911 132 1361129467683753853835051681255317830675 133 2722258935367507707706996859454145560545 134 5444517870735015415377100230760872280064 135 10889035741470030830827987429020456190080 136 21778071482940061661582187899338327326660 137 43556142965880123323311949751266331066367 138 87112285931760246646476325532350801772530 139 174224571863520493293247799005065324265471 140 348449143727040986586200450104951228338435 141 696898287454081973172991195985076924973055 142 1393796574908163946345392096230163888472064 143 2787593149816327892691964784081045188244993 144 5575186299632655785382748976471004225208320 145 11150372599265311570767859136324180618772473 146 22300745198530623141533357089406926683373568 147 44601490397061246283071436545155985523081248 148 89202980794122492566138150724110576378707965 149 178405961588244985132285746181186892047843327 150 356811923176489970264562047629126569568510200 151 713623846352979940529142984724747568191373311 152 1427247692705959881058267079983563657801891780 153 2854495385411919762116571938898427322812071810 154 5708990770823839524233106098866117588368224800 155 11417981541647679048466287755595961090525102073 156 22835963083295358096932499953327070367910460435 157 45671926166590716193865151022383844364247891967 158 91343852333181432387730150929040236899848945664 159 182687704666362864775460604089533125657177882623 160 365375409332725729550920905947615851255615733760 161 730750818665451459101842416358141509827964174305 162 1461501637330902918203684228253368708741751373824 163 2923003274661805836407369665432566039311865085951 164 5846006549323611672814738121939312463994555465725 165 11692013098647223345629478661730255150046058111497 166 23384026197294446691258954905608889085236571275264 167 46768052394588893382517914646921056628989841375231 168 93536104789177786765035824458138816785064537359420 169 187072209578355573530071658587684226515959365498880 170 374144419156711147060143307503961896114881038417672 171 748288838313422294120286634350736870035040443039618 172 1496577676626844588240573249358660698293608128708605 173 2993155353253689176481146537402947624255349848014847 174 5986310706507378352962293036120268948784972201721842 175 11972621413014756705924586149611790497021390793736200 176 23945242826029513411849172221852328538706531602907200 177 47890485652059026823698344598447161843970409492381695 178 95780971304118053647396689042151819065498660774084608 179 191561942608236107294793378393788647952342390272950271 180 383123885216472214589586756478092285795109318758040560 181 766247770432944429179173513575154591809369561091801087 182 1532495540865888858358347026531339163976048984717260832 183 3064991081731777716716694054300618366661017492063780863 184 6129982163463555433433388107363296695189576213835284420 185 12259964326927110866866776217202473468949912943109079033 186 24519928653854221733733552431929066858176143901069410290 187 49039857307708443467467104868809893875799651909875236353 188 98079714615416886934934209732668027594457782720154042365 189 196159429230833773869868419475239575500892764630253830272 190 392318858461667547739736838940575630692114173011089817352 191 784637716923335095479473677900958302012794430558004314111 192 1569275433846670190958947355782109563392411090700268994560 193 3138550867693340381917894711603833208051177722232017256447 194 6277101735386680763835789423168052334845223275667262537728 195 12554203470773361527671578846415332832195487516753775290377 196 25108406941546723055343157692751437501895157440262526996480 197 50216813883093446110686315385661331328818843555712276103167 198 100433627766186892221372630771164206332590711692165902172302 199 200867255532373784442745261542645325315275374222849104412671 200 401734511064747568885490523084973737980493691095049155379200 201 803469022129495137770981046170581301261064603403248998547455 202 1606938044258990275541962092340528777222088879082044483698688 203 3213876088517980551083924184682325205044405987565585536384993 204 6427752177035961102167848369363382759488509958753384094759955 205 12855504354071922204335696738729300820177623950261792926597113 206 25711008708143844408671393477456066339154791441721691958411264 207 51422017416287688817342786954917203280710348227096781053230978 208 102844034832575377634685573909829335959020078684492754646450240 209 205688069665150755269371147819668813122841983204197482918444545 210 411376139330301510538742295639327485040881845425276721669091558 211 822752278660603021077484591278675252491367932816789931674304511 212 1645504557321206042154969182557330222573132213963155916097323005 213 3291009114642412084309938365114701009965471140971349367991566335 214 6582018229284824168619876730229361455111736159193471558891864064 215 13164036458569648337239753460458804039861886925068636707765616633 216 26328072917139296674479506920917526950085358062863961324341166080 217 52656145834278593348959013841835216159447547700274555626618617825 218 105312291668557186697918027683670270059618266187185719676300689408 219 210624583337114373395836055367340864637790188439914981073799348223 220 421249166674228746791672110734681404757026723175469657463177609475 221 842498333348457493583344221469363458551160763204392890034487785473 222 1684996666696914987166688442938726268065214204832965730921649012722 223 3369993333393829974333376885877453834204643052817571560137951281151 224 6739986666787659948666753771754906370335071471928235987650746531840 225 13479973333575319897333507543509815336818572201825553266016421683200 226 26959946667150639794667015087019628077488715155126758215855445639168 227 53919893334301279589334030174039261347274288845081144962207220498431 228 107839786668602559178668060348078517502251719136445195462508250397715 229 215679573337205118357336120696157045389097155380324579848828881993727 230 431359146674410236714672241392314080393600593690993902619072921599752 231 862718293348820473429344482784628181556388621483519387532356218257953 232 1725436586697640946858688965569256342343589808903286124668645739069380 233 3450873173395281893717377931138512726225554486085193277581262111899647 234 6901746346790563787434755862277025410912734103816207663192776705507470 235 13803492693581127574869511724554050904902217944340773110289864075509753 236 27606985387162255149739023449108101726727686152124304164162155627675645 237 55213970774324510299478046898216203619608871777211976713848365143556095 238 110427941548649020598956093796432407073064244081611700769624500750807072 239 220855883097298041197912187592864814478435487109452369765200775161577471 240 441711766194596082395824375185729628624563975272373539849476034097332160 241 883423532389192164791648750371459257913741948437809479060803100646309887 242 1766847064778384329583297500742918515162869898983161021669702671151399424 243 3533694129556768659166595001485837031654967793750633453333405087997886464 244 7067388259113537318333190002971674061980707591717559959582617744890134525 245 14134776518227074636666380005943348126619871175004951664972708864262668320 246 28269553036454149273332760011886696250581286358438862658318471020702334962 247 56539106072908298546665520023773392506479484700019806659891398441363699713 248 113078212145816597093331040047546785007642057416899949828167568641606287300 249 226156424291633194186662080095093570025917938800076808787926364507105918975 250 452312848583266388373324160190187140041202053633879126295900449573699584000 251 904625697166532776746648320380374280103671755200316906558262375061821325311 252 1809251394333065553493296640760748560186075862468070323446785379724790137840 253 3618502788666131106986593281521497120414687020801267626233049500247283203585 254 7237005577332262213973186563042994240786838745737417944533177174565599576064 255 14474011154664524427946373126085988481658748083205060833525640521005790158857 256 28948022309329048855892746252171976963232425574679906393998552350120340357120 257 57896044618658097711785492504343953926634992332820282019728792003956564819967 258 115792089237316195423570985008687907853099843482180075464912782872329473490930 259 231584178474632390847141970017375815706539969331281128078915168015791899541473 260 463168356949264781694283940034751631412739656295641317694366960298320860020995 261 926336713898529563388567880069503262826159877325124473630034444395171446521730 262 1852673427797059126777135760139006525651639189916407147704394594911746537816064 263 3705346855594118253554271520278013051304639509300498049262642688253220148477951 264 7410693711188236507108543040556026102607917889133312267300179422744844085232700 265 14821387422376473014217086081112052205218558037201992197050570750761080780226553 266 29642774844752946028434172162224104410434393815468616886393434509166238322782240 267 59285549689505892056868344324448208820874232148807968633459778101378988013256703 268 118571099379011784113736688648896417641743019779745202560989152030384136459911165 269 237142198758023568227473377297792835283496928595231875152809132048206089502588927 270 474284397516047136454946754595585670566982968154722279965302426283134490196901760 271 948568795032094272909893509191171341133987714380927500611236528192824358010355711 272 1897137590064188545819787018382342682267953650690372061160811400410773082855161920 273 3794275180128377091639574036764685364535950857523710001825976093128607157152385057 274 7588550360256754183279148073529370729071858158904454124766568913592843597751779328 275 15177100720513508366558296147058741458143803430094840009779784451076182528902561800 276 30354201441027016733116592294117482916287519747903748258074982238985514240956169235 277 60708402882054033466233184588234965832575213720379360039119137804340758912662765567 278 121416805764108066932466369176469931665150253216186856557744982360882512760001265664 279 242833611528216133864932738352939863330300854881517440154000671138792275100852813698 280 485667223056432267729865476705879726660601361313891153271966515939110046497333575740 281 971334446112864535459730953411759453321203419526069760625906204869452142602604249087 282 1942668892225729070919461906823518906642406142153852067164887476590566779028687028210 283 3885337784451458141838923813647037813284813678104279042503624819477808570410416996351 284 7770675568902916283677847627294075626569625962411983176843303292973225100298239868925 285 15541351137805832567355695254588151253139254712417116170004595757596915210645456150537 286 31082702275611665134711390509176302506278506637241082523701105863857684482238129900032 287 62165404551223330269422781018352605012557018849668464680057997111644937126016916127713 288 124330809102446660538845562036705210025114032124150629727440401798731740077013325578240 289 248661618204893321077691124073410420050228075398673858720231988446579748506266687733760 290 497323236409786642155382248146820840100456139646975118175152406125300288630758718832392 291 994646472819573284310764496293641680200912301594695434880888339705061861856269979090943 292 1989292945639146568621528992587283360401824580888645671231232766036919715401771996151805 293 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264447 294 7957171782556586274486115970349133441607298368156073081986098119056601142705855429873632 295 15914343565113172548972231940698266883214596825515126958094847260581103760285879941201913 296 31828687130226345097944463881396533766429193561827273122067201955019334718208690010193860 297 63657374260452690195888927762793067532858387302060507832379230585999387088929084946776192 298 127314748520905380391777855525586135065716774425715054076513792952363085054021652088619008 299 254629497041810760783555711051172270131433549208242031329517556169297662470417088270825473 300 509258994083621521567111422102344540262867098059672139482544825161373775233161117368057600 301 1018517988167243043134222844204689080525734196832968125318070224677190649881666154068443105 302 2037035976334486086268445688409378161051468392952312404283160508825238315038589137992024064 303 4074071952668972172536891376818756322102936787331872501272280264883462485411972664015192063 304 8148143905337944345073782753637512644205873573236497309838601916359239229603851688350826560 305 16296287810675888690147565507275025288411747149327490005089123594835050397530232897163755513 306 32592575621351777380295131014550050576823494295800484624766326159902928629085558479419015310 307 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716031 308 130370302485407109521180524058200202307293977188910929269889149234447259307055564252093878275 309 260740604970814219042361048116400404614587954389239840081425974982059605913248295398068453375 310 521481209941628438084722096232800809229175908767061698621204275986255324982665314187817778952 311 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456511 312 2085924839766513752338888384931203236916703635091082757568112456971351474533548384862764794940 313 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826047 314 8343699359066055009355553539724812947666814540410002956439040564361680652808243304162947760128 315 16687398718132110018711107079449625895333629080911349765211262550969886805833113233275459477630 316 33374797436264220037422214158899251790667258161731355678089343689834452913277740905380286824445 317 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216767 318 133499189745056880149688856635597007162669032647108110417023737603830862653548830826830701264882 319 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870126648833 320 533996758980227520598755426542388028650676130588797817077427676226004010236976455064809184952320 321 1067993517960455041197510853084776057301352261178326384973520803870545043683016934163586540896255 322 2135987035920910082395021706169552114602704522355922019128376156363117883364282408495541936713760 323 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173709313 324 8543948143683640329580086824678208458410818089425149578150835528289545579875239239880003037429760 325 17087896287367280659160173649356416916821636178853222159576332862577757806245115176811659832328200 326 34175792574734561318320347298712833833643272357703521315878003919319108242824816234328081525899264 327 68351585149469122636640694597425667667286544715412888638305331450148771948151284237343208771682303 328 136703170298938245273281389194851335334573089430819931270061339288949247710630130069390949833768900 329 273406340597876490546562778389702670669146178861651554553221325801244124899921990402903962755792865 330 546812681195752981093125556779405341338292357723291417093344004378818101767523805377201018200137478 331 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526911 332 2187250724783011924372502227117621365353169430893189052399573311963261740242052462695198682102366205 333 4374501449566023848745004454235242730706338861786424872851541212819256961291434992993460042004955010 334 8749002899132047697490008908470485461412677723572802977650687836746429478882856771837423718250840064 335 17498005798264095394980017816940970922825355447145699491406164851279623993595007348894617268765327353 336 34996011596528190789960035633881941845650710894291305446707540524771184877146087222573764258373320640 337 69992023193056381579920071267763883691301421788582797965624659405118495974380029543152421664737722367 338 139984046386112763159840142535527767382602843577165408859039740454663461877101471402078327370093168640 339 279968092772225526319680285071055534765205687154331191862498637620471387749090850758795421410786279423 340 559936185544451052639360570142111069530411374308662009580578118529800907651723060902979365108627276035 341 1119872371088902105278721140284222139060822748617324767449994550481895935590080472690438746635266686465 342 2239744742177804210557442280568444278121645497234648786611150787541492558596668059816378927734834790542 343 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754845805725876224 344 8958978968711216842229769122273777112486581988938596643022279777010579244147375080049697845411504455620 345 17917957937422433684459538244547554224973163977877196279199912807710324584847570493244188932590524162057 346 35835915874844867368919076489095108449946327955754389565244472361731493457736037723146415636995865837568 347 71671831749689734737838152978190216899892655911508785116799651230841339877765150252188079784691427704831 348 143343663499379469475676305956380433799785311823017564247288595954304306024049791559170468994291880426515 349 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819327 350 573374653997517877902705223825521735199141247292070268961775796831974013097535052405418993069486298366200 351 1146749307995035755805410447651043470398282494584140561868794419693461396505867535756388248311092175962240 352 2293498615990071511610820895302086940796564989168281099792346013357409464239312508846437559067325828710400 353 4586997231980143023221641790604173881593129978336562247475177678773845752176969616140037106220251373109247 354 9173994463960286046443283581208347763186259956673124447059869705488664597578844897275670311982151986315250 355 18347988927920572092886567162416695526372519913346248989900710715095383008707878464559558129070646786785273 356 36695977855841144185773134324833391052745039826692497884020450126072712370019067732225972873590815848398845 357 73391955711682288371546268649666782105490079653384995959602842860381531868678014385126109585985189480792097 358 146783911423364576743092537299333564210980159306769991727643743112526956774869649322692539446705653666545664 359 293567822846729153486185074598667128421960318613539983838411371441526128139326055432962374798096087878991871 360 587135645693458306972370149197334256843920637227079967293698857666580041356758355132117305162165306066467840 361 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515836416 362 2348542582773833227889480596789337027375682548908319869941043201099264595935434929888544406575399141940133888 363 4697085165547666455778961193578674054751365097816639741414581943064418049564602889034940060317633873776214528 364 9394170331095332911557922387157348109502730195633279481296668345262947242100086746704486809919209789986967555 365 18788340662190665823115844774314696219005460391266558965658327772257672200916867547709589625894908189432872953 366 37576681324381331646231689548629392438010920782533117928251664462783566683787813045333649734591474696166834162 367 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838367948312598497021919231 368 150306725297525326584926758194517569752043683130132471719136640014597822173901552273075499162150240505309413440 369 300613450595050653169853516389035139504087366260264943450533244356122755212011424771783640047442779867526987650 370 601226901190101306339707032778070279008174732520529886888806524385318399562472985309504465395184392163421060872 371 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053413887172999324152537022433 372 2404907604760405225358828131112281116032698930082119547579746026195127819978308581689283163917641019213249248275 373 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830847 374 9619630419041620901435312524449124464130795720328478190368023962088219723401969079558501203508212955704634409472 375 19239260838083241802870625048898248928261591440656956380834127638791856333728238544888342858340061793016086528000 376 38478521676166483605741250097796497856523182881313912761570175562968295780542810527971624601784451126655472107460 377 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950311073793 378 153914086704665934422965000391185991426092731525255651046476861681104016896019842883429179328676843540706523938688 379 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174271 380 615656346818663737691860001564743965704370926101022604186299765582877735131904178964397431062680943740914698551555 381 1231312693637327475383720003129487931408741852202045208373384168882678805359245296310830703157220691949278153670655 382 2462625387274654950767440006258975862817483704404090416745983700048434275623096189535490682628294433119856245080064 383 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788351 384 9850501549098619803069760025035903451269934817616361666985504075627583772683258634906034412501342089374701474283520 385 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127404678879533148988768807 386 39402006196394479212279040100143613805079739270465446667945154853378028431115292716702662421676864463084395973050368 387 78804012392788958424558080200287227610159478540930893335896586808491443542994251081645072040538099594309540096507778 388 157608024785577916849116160400574455220318957081861786671786896515247500405225006656233857353123560207782047926714365 389 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314130039079325126453023922454527 390 630432099142311667396464641602297820881275828327447146687160140264460774982427357921414923806787433527055947726330118 391 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095687688193 392 2521728396569246669585858566409191283525103313309788586748665669464784646652766135972820209646970191571831936799211520 393 5043456793138493339171717132818382567050206626619577173497381555743452386751642277696292238748342275274033519222849535 394 10086913586276986678343434265636765134100413253239154346994712894673021680057175230206666499919209585202941053242441728 395 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104322500925692365541702390251513 396 40347654345107946713373737062547060536401653012956617387978952012319852907120920932327969638585642143447189966978876400 397 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290004307232371974124148359167 398 161390617380431786853494948250188242145606612051826469551916008916534944002268131919091291934683299189369725399192305664 399 322781234760863573706989896500376484291213224103652939103832419567580952752105146606446733792509521222455008245428387873 400 645562469521727147413979793000752968582426448207305878207664437400650840756641413166888253029383525076772443912562278400 401 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676640068915717951585986373746687 402 2582249878086908589655919172003011874329705792829223512830658553071625492521703418204081311963821154957306049815457562610 403 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343944958113793 404 10328999512347634358623676688012047497318823171316894051322635819224546229077089236556489071957948803540618905098154672125 405 20657999024695268717247353376024094994637646342633788102645274852325180976134729546148127084771071216196328130650843381760 406 41315998049390537434494706752048189989275292685267576205290546490774273434288908030150140970157000258568391128384385576992 407 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304964410605948901503093560049153 408 165263992197562149737978827008192759957101170741070304821162192390849270773116734266670861762338349461503639975746166850620 409 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606012511679152127 410 661055968790248598951915308032771039828404682964281219284648782418901437164389141489492471710414463461041442148601257000712 411 1322111937580497197903830616065542079656809365928562438569297590548811582472622691606822277913550446371870474298780385542143 412 2644223875160994395807661232131084159313618731857124877138595155386614456801400974629363364300259499035116947575408068395005 413 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729552084998790578145 414 10576895500643977583230644928524336637254474927428499508554380672968475243493292715773128126186481030204487265801060017438862 415 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889112705067145571489116323833 416 42307582002575910332922579714097346549017899709713998034217522794717935806548548498126535558307371668824845967502752398458880 417 84615164005151820665845159428194693098035799419427996068435045795123941278247852265449994364420035967198427340197924538679295 418 169230328010303641331690318856389386196071598838855992136870091384559812891344949261877290052898299798141367074208428086919680 419 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134225841966700556811959451779071 420 676921312041214565326761275425557544784286395355423968547480365949615390895681307585903006707203784446827530688436208767595245 421 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116287 422 2707685248164858261307045101702230179137145581421695874189921464621213842243328251422490414682398554244365671637705743939928064 423 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999253113634693531498294217712971089931403138 424 10830740992659433045228180406808920716548582325686783496759685860130359926294519047844930841286944721960198552184402839108321220 425 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590453876197429079048371507822600 426 43322963970637732180912721627235682866194329302747133987038743443812448819820488275688267933687571733859920547908540919242031090 427 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815543475341967400867352018913 428 173291855882550928723650886508942731464777317210988535948154973781831813508566777271378523651279321611156007222553403785916448765 429 346583711765101857447301773017885462929554634421977071896309947576827663475703202879994013169867630934281209405391365293847087617 430 693167423530203714894603546035770925859109268843954143792619895140491290492836757422753848065576090484466573002168422182682623752 431 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078911 432 2772669694120814859578414184143083703436437075375816575170479580588293234888486326365489323996922337361882054362289752642431221760 433 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315647 434 11090678776483259438313656736572334813745748301503266300681918322405829085388223898810938610574723096230117296144186810184671162400 435 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319784098460517359467520234205864582317583884297 436 44362715105933037753254626946289339254982993206013065202727673289728628633221452781941672469982562817239364279981908038009275547645 437 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499116518750764914298527170822145 438 177450860423732151013018507785157357019931972824052260810910693159125139116222925501162503634552393602972105777371640967619040772082 439 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194108692201471 440 709803441694928604052074031140629428079727891296209043243642772636921805631565930751441775851925050263656492253264662611056128163900 441 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466851323829066924618016940799777636702543675392 442 2839213766779714416208296124562517712318911565184836172974571090548529720859612180499350447629169564513177439261272864662830738081792 443 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943457200048954515105739075223551 444 11356855067118857664833184498250070849275646260739344691898284362195803880105145636984568389756636190847319512433349520320832796097555 445 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828645453313149750421938503673 446 45427420268475430659332737993000283397102585042957378767593137448786585513753976377912607292724345393713452957338818549285774650507264 447 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881160814484106850330068497526060504933155733503 448 181709681073901722637330951972001133588410340171829515070372549795153082041682693171599095924669136482522221115460904728577357150945280 449 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307327 450 726838724295606890549323807888004534353641360687318060281490199180625808140064348006293716849408132568935732460007850196549732654899200 451 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867068653501414913 452 2907354897182427562197295231552018137414565442749272241125960796722530192506924542664969535839967242612376449280642171161657302904209405 453 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528404996484678133120232320986438743529244837543935 454 11629419588729710248789180926208072549658261770997088964503843186890174689921032471939467477390043009710853071411413765791591418837336064 455 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400690781547665007045069221398567 456 46517678354918840995156723704832290198633047083988355858015372747560806599470798490317048576193272424660146953165078145472726431984256060 457 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602765602070775492429008462675967 458 186070713419675363980626894819329160794532188335953423432061490990243442077456531166386551646602776626509816434048761226405009188043358208 459 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817962592450181698491300291711163070725761051656320 460 744282853678701455922507579277316643178128753343813693728245963960974199668972799075782921258652498820130043929267865515494371727224078595 461 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644249633132407878864135402815487 462 2977131414714805823690030317109266572712515013375254774912983855843897661394184545123605114373383789137877892586411637400125470195836259822 463 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611261951 464 11908525658859223294760121268437066290850060053501019099651935423375592371013324878135367316205336688891170041219822016666392122452166557760 465 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349777186534753418628943187950691895104526121689097 466 47634102635436893179040485073748265163400240214004076398607741693502372934926472907823362982199277894077406390433774151858846071070778195968 467 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231976520474104247304665780191231 468 190536410541747572716161940294993060653600960856016305594430966774009498641452238421857239363530137890251782654747136277868611250522356253680 469 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896380095730515701661665 470 762145642166990290864647761179972242614403843424065222377723867096038008369301647268556532323723619967391216953589267691903726626362569522952 471 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386425017116717652995430462434645573030288235167743 472 3048582568667961163458591044719888970457615373696260889510895468384152061084191976236481279033917928977666677618812766489789693099208070922180 473 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846497310342671827496410908982785 474 12194330274671844653834364178879555881830461494785043558043581873536608299550738679270435415613627270274537148651735113171322173460126225137650 475 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385979337850373026952240527573000 476 48777321098687378615337456715518223527321845979140174232174327494146433308630896265730762261410968252939888559554234928015115950412201266778115 477 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720733941411039925234679181504878659704600301924253570 478 195109284394749514461349826862072894109287383916560696928697309976585733455379468160221090243556060604624368716652426821513128714754742670065664 479 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175827861930996959911035663286271 480 780437137578998057845399307448291576437149535666242787714789239906342934263229638835480443370048252228817771097751110777010678207555235745873920 481 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644108293404673 482 3121748550315992231381597229793166305748598142664971150859156959625371737936342087731113938271843220788367673207664674457638496618485184659980288 483 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983211568835196791354143948479445643114152971468833 484 12486994201263968925526388919172665222994392570659884603436627838501486953512215415702840082670670383896389208658142594706172944595542541887078400 485 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971252943549502548302137485678346233 486 49947976805055875702105555676690660891977570282639538413746511354005947817582555792368128989849275075569756535384619968891701441252187820970213376 487 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885011932654335221737225129801285631 488 199791907220223502808422222706762643567910281130558153654986045416023791277397611428586053277730296151257249528460088277806194610988025454432092100 489 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126969385454572521734211323247675454382861207340056575 490 799167628880894011233688890827050574271641124522232614619944181664095165123725222232571287747587564610972346240460224207001567299512849401250844640 491 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160190922469363547795602076820570111 492 3196670515523576044934755563308202297086564498088930458479776726656380660523170441966739300263683012609769531891468966680190701826333040938403757075 493 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307148029953 494 12786682062094304179739022253232809188346257992355721833919106906625522642149220873939865499601397593846877717366802042679735101722473418104464607232 495 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126216049289121099339708971574830005936792000635347070 496 51146728248377216718956089012931236753385031969422887335676427626502090568709961707905278595498921415435057654480167140118980020209676469575530561600 497 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252219038039266468622722557810835425 498 204586912993508866875824356051724947013540127877691549342705710506008362275066003255912747576182347718451297990652139808017044401869382386831006367730 499 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157068235674131666065948671 500 818347651974035467503297424206899788054160511510766197370822842024033449100716325872234256693102715127531483891838181874387243033135160006902022144000 501 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078528675289669191142122090713626021639897674422419455 502 3273390607896141870013189696827599152216642046043064789483291368096133796403769929186103559549157508830506309847456399254016939639327130678266706264064 503 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178751 504 13093562431584567480052758787310396608866568184172259157933165472384535185616888968138747303750123331869249883160855153761432567911105621043027256540160 505 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073104227066969029725879869112313 506 52374249726338269920211035149241586435466272736689036631732661889538140742471174375343655346107479921132665448920546449126674837107933239335416971133440 507 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028641301682503566698764880550880648351190416078407680 508 209496998905353079680844140596966345741865090946756146526930647558152562969891934506951953646643892871093704789923015170548301883684199056412531195117565 509 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089179808837873330310826051531440127 510 837987995621412318723376562387865382967460363787024586107722590232610251879582212038962479111003517857126760729017008283215001647137538298697685865046278 511 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351490960060062771303153633 512 3351951982485649274893506249551461531869841455148098344430890360930441007518357796178159245492869964176255792569658195217272060561976778090606433969111040 513 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713844267640254929603132756654771622548067152987007484032 514 13407807929942597099574024998205846127479365820592393377723561443721764030073489080757255640069191642197527514232559415861421062529926841154429692441264128 515 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707505230322692683434064304605757433 516 53631231719770388398296099992823384509917463282369573510894245774887056120294072115118259876472190139773622167161464088842109317434388161503433074765986835 517 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830031062495572559571434007676583425 518 214524926879081553593184399971293538039669853129478294043576983099548224481176520044651514138279607701070492355168070273690730843863061481608439722552586272 519 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686078026306614299938143643103444887290661621418346676223 520 858099707516326214372737599885174152158679412517913176174307932398192897924706543346963005817900125088222004172303694174701580867106021733319241522087198780 521 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280496999929160953143507072778764287 522 3432398830065304857490950399540696608634717650071652704697231729592771591698827099724565921801163888920762099881771095480330706582309885976594108274414911630 523 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115057151 524 13729595320261219429963801598162786434538870600286610818788926918371086366795310251571691484263782332818832483776436063754489325750408656303803929972155875325 525 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909173272944510417391782017271512152189230914060750430200 526 54918381281044877719855206392651145738155482401146443275155707673484345467181244711633621531173382885546850213118795559657466603499683887857903973108771979264 527 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951807995466301001184452657304010753 528 219673525124179510879420825570604582952621929604585773100622830693937381868724986257228197312930038650730417463258458818395473165822612224388453621975041982400 529 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810631361560576 530 878694100496718043517683302282418331810487718418343092402491322775749527474899959850300211628193168820007846746057344610193577241689123753787054436234695802632 531 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187807825733447598476405229582862368856963156927886393218 532 3514776401986872174070733209129673327241950873673372369609965291102998109899599869043975691265718703714203549208333788877890383451870527512006930527879792955395 533 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915711709843264075804969552062707713 534 14059105607947488696282932836518693308967803494693489478439861164411992439598399535461452454568766871725158425500572672267740035218761856174049532390020487315442 535 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662806274553848999879032512771522553 536 56236422431789954785131731346074773235871213978773957913759444657647969758393598260416909197286851600637322734022593547291639028077741169708040415657769796894660 537 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022574276079769844099356593979098436564927179238823428095 538 224945689727159819140526925384299092943484855915095831655037778630591879033574393278809835547170974630022668233883209472663484707542839831641293710837168690167808 539 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605549429968863072586082821735448608 540 899782758908639276562107701537196371773939423660383326620151114522367516134297573589523739704731034975037427147994623241175581430967223515676546179228969746759680 541 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719875603406072346065542053887 542 3599131035634557106248430806148785487095757694641533306480604458089470064537190295306663753851018412810043219315645374964578898463467939139970283951867773073752064 543 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873456247385661764188796509617365927259032480014701076414463 544 14396524142538228424993723224595141948383030778566133225922417832357880258148761183123792605468262197059959895644924182126291022615726757782354192193119807241994240 545 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755001258732825283794145470662574073 546 57586096570152913699974892898380567793532123114264532903689671329431521032595044736289445602001425879879413617811886552175226089628270007042948159704000804191471598 547 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448831 548 230344386280611654799899571593522271174128492457058131614758685317726084130380178952746332768262457702796802550906899101236361506993888139187343751717701525300051965 549 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901245807548578884748727365922233853853587283114534398590850 550 921377545122446619199598286374089084696513969828232526459034741270904336521520715826162431793563339177745506350686337863089249458070068047975501031237938397631742200 551 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330465152617887818082371114928832513 552 3685510180489786476798393145496356338786055879312930105836138965083617346086082863335003928615280373444098617690732852205181049259037862178312910038804786559955502140 553 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471400156602032631605886945 554 14742040721959145907193572581985425355144223517251720423344555860334469384344331453400724117343175527242627655375686303307153632490264361181823964740318210007842684928 555 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679915582573952530581554420017187576414766914458585860661257 556 58968162887836583628774290327941701420576894069006881693378223441337877537377325813724313275136810175902976990679215144893764957401816164805534134569954357856696270845 557 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149769767544820357271751364043603967 558 235872651551346334515097161311766805682307576276027526773512893765351510149509303255140086712075456837476840701045280514251506462755048546946684022637851401672296693902 559 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087003257151158273 560 943490606205385338060388645247067222729230305104110107094051575061406040598037213021046014071358259617637228280985081498282044447718161979753190524485103918003058130880 561 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515332882592577583871494929211411907231840547806962721522177 562 3773962424821541352241554580988268890916921220416440428376206300245624162392148852085155390731545903006008644077352085446449381210398722871935528046563243901046791077888 563 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849585265122868502865392087298790653951 564 15095849699286165408966218323953075563667684881665761713504825200982496649568595408342564231818409341094954038216133780977824514793712096799261256568397422106672218766355 565 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398338464343044744047754083946998005753 566 60383398797144661635864873295812302254670739526663046854019300803929986598274381633374142265058088822521655076678574480583044540400692403078479323203445328127979908235264 567 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984246877363427874383723495822490655865880164981826595586048 568 241533595188578646543459493183249209018682958106652187416077203215719946393097526533504339735801258206370298154341591997958747788958978170398924542452736929652740466933700 569 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456967863584183385093587122601852927 570 966134380754314586173837972732996836074731832426608749664308812862879785572390106134032900294342838658048548312620563824229668743000590055734475234923339246217892867219718 571 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407411711 572 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536162683879646966297328904640993000874858800151618153423402879674911258279003399543324675 573 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063003569717013233986990495837807916388632148702963403625332735 574 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144712900923139088519585041344990356104447757625322282158291576695547752238047277168455712 575 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901235558675670666990732514853851758600 576 61832600368276133515125630254911797508782837275302959978515764023224306276632966792578975934501658800738879010941996560352382297868797506615170640671686605082121842070650880 577 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604983773077550946583958303386074349567 578 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316152399624840096276593734892065928931314806231352536108825923113446588168100501165998080 579 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032275540151862375273120502040380706370578284655491312280141823 580 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265106921735770171748530321816410536565359681076207492131974968996540201727350163940049155 581 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679740369240812727491693624918840180705 582 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725061422333415900260278432051761929510839904249925660828256434385624169522448407620365582322 583 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963260581373329164908944686593 584 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900247678626609240187682349736040330435126960371028888047053192070613590108674783284014612420 585 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065822882771253617902627204225523062841214667586525277676642430 586 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600994693092328239043866642002146496307228645133321930969952291994269505710675233403062714368 587 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503383631412169301973302667340133957631 588 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403986729541095512761741054124556309253949246284977426100130522649265975796217236466545192960 589 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669359998828545 590 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615962832507947164219513188730166035716307965923627440900027879700357277440604564899862937352 591 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213417749568477947459801367822716933377502753999121729867218943 592 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463883158718918883223150699384545539398998292888160793854360015494896500937876552748252512320 593 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216552410378835326291370709768573288447 594 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855596292249935985582798686465944850229898263753053014552641670204421995557960875428020289408 595 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866043488015858519274812946149770559527 596 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422512483748264847711586523719305388789169836534385064716754524252597961499730469604449845245 597 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661748981215574244193928719577023416039905386557133448068202495 598 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690304564490101201607129650588272727426810779686748500898347614566561143661392277913871583232 599 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859354264245460882647725425188690460671 600 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926761727516954488427950085713775192852512994921097841602165194101405898960508881199762761318400 601 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761842687 602 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707047928585806120954843477077944977706070549677578474918749516043738990527718807901288659939360 603 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578363986833128694055478002768622057346072861262109911622629719938 604 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828193751379200818305460176757468320202443250178707565611248700315405393863427450269331911344125 605 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998008297711604031517966301346794570240 606 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312779079588755942194013243921250097959157059392627318775533981201991506994220448668695528472562 607 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994691646837985957817708848304757932031 608 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251124466498929106720398049467754035777024620480045041014986838731878554390436364349783708549120 609 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015343365461564189258858436054581905026700101238620159499904221217 610 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004514162283527102770282345436523418133386893667329491549951114823113267696271236746480619355912 611 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341537691754821633 612 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018089241709729762858509676877108216156372221127655519011971585088243121060786724028761501664240 613 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650047 614 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072422151990161754988799297770461990437651239643063794679300174300882862399074305808411146584064 615 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982168222105419191400004942941664405232015191963707290104543305737 616 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289818978263132427064718371605906161952912252549449798637241410192290052628229603436572746711100 617 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564246362097620805333860664072122400767 618 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159536653657500522477915847471741022505254890008344025717653589290611541649506572508060811526130 619 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489603071 620 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804638668095839943718349748111983196993674283568517532217236345802029763105166441008809057514684675 621 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859537545008072564932576490240986876358652174845969575783195213952 622 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218555715345779658130275161892125253576315592625887685828305730179677054422545204712856742017368064 623 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111767174247576798862171828081471258593 624 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874224947307958399034852986456885945405655252374610479597257998216699020617611697823650976481951680 625 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328436434873024646838485099545981091840000 626 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496903961081513129166916623604313644440470982236013656765215591321753704079429021346430663071367168 627 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013488201561621417013935942640455119150581819890079783571253494273 628 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987624188025411582722675849970794302574831595758595082735744970918295371863519916012871179481120765 629 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153099151854818647493280039378993774593 630 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950513439500364463000722110990256659513845577333159731754002778028767180636666210756193651980296050 631 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120157653414182911 632 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802087132798894116222925866175185538952677533912006791870510802268092616365964623731721198045757380 633 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688875586184123679734208062597858307754424606991959663840681982427135 634 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208415280790448993331778309129059954314291470164350812881104054122614909830289139944073009748246528 635 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329755810422843276131637000696525655900153 636 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833794622351541030207262925372875412618823992368844500167568724033618305480885635847512558026095635 637 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193382874832954788260047258943569788960 638 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335445487785654234589351079204772851071639536825496750886395006564771889681793979239369172849787392 639 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088086880920635139170580655338408416798324329561387493199547333607298 640 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342315947901597165878003072245633792315208823432576166738066701590451383424005216151246968025251840 641 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107094125997337180132475041437096123301887 642 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317370331785124349118553209799835619938736118416706658824717363937218722109385638470614391152311271410 643 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493207551 644 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269483463127533317384295234221048649333387149288488288626118909711400156476477339120496111124119293955 645 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637757839467527451642220537959875415969894551000943907053114323099657 646 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077938124484205111357345726927606936437777802562997867810015532928816270350312677920225941078757507072 647 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854024063829579528478402651974151891320831 648 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311761041884964129069712487797252423933241548152941601176662412960778843330068474999648274430862295040 649 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610463781419489426945 650 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247061255436143883559509111362659052255195305916502444626727255519365691957483118642664092648553316600 651 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817291568109271084002348814650543186057110532226663586270253843742753 652 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988279197537150268799354765797934921854614866938367484951228176104317391029298818636062805467131281405 653 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657540085093089822617769726345721044533247 654 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953185141733750544320055703886337112980814462629628165995632982065049605088801988854666236979006406642 655 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378629479775638517413544152156168020641710073 656 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623812877270105301115525496096934543303679841590282172236551480649657780122656130981162609296194792308800 657 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476309819727743406091751261678465274020624799371693514523309028090576770 658 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495251782486761802338592530950516562917390035507307550597760475819956921734744472086483698638011072770080 659 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082565445957748647537262486126146850127871 660 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981007676759728405107351216927623031074480231154913696947359337610383478554806714653533356800507020313325 661 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400511487 662 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924031800664276011935367053961605683110288597871067149382822251775220362685489580610138277252586289496064 663 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841100050578216734484497585099577771865427199832995384565227721885697 664 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696129389907828830753392588348649850062519744653699490743725432871487860694957521816476332523522181038020 665 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717281466282360536031156777832171736479694887 666 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784521934132764889037419098399053635491124688286962834412607894584225536417763271808196444906685835706510 667 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535686807015741471080782585043071649294869136754165183653769539196448293593496420353 668 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138096485533958688197373883605123012456700152492362570448844035191082690555310741574700002534479173255165 669 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640490142747228062965880953137006778456622846099661139206900410435103968221614236579659775 670 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552403440141633016884890514438308990797723435324897427494867546923737523974501545890808698012572005170952 671 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104841876294862561960570988912251863537292521360689146388717906188066642938460312627142596236745820339713 672 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209648756578128595730352017788869845125999405343696341429786246274675820258578556726957967182483490324480 673 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247842283955649007454149170085442756585554871624752266571753841250508572690789992495054847 674 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838665018335707439302987991226747144414648869463724588311777624845128025011708120987602229158320252387328 675 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816583200368437451022322152991454667435937076398992192489490397685350400 676 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354800057389215869975111805049524105425978080698475518843041748699322337038781244009495220350710594928640 677 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709880082871203965476543290384119266386721367084105368877945996036265148061460008137163052639879920877567 678 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419480197649635705426766900483167477211717581813905766769362478347890194061533781001026737377245445226482 679 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245800418467395078390722911535073 680 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845678480726784087272759706962502812020024240525298534288639842970993102165040944963199377013846108260270140 681 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447624692646145908262133621980011384622457801906406203107636085841349527697275871513542655 682 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382715042779507437993144106571151532302236022923942754479326821878610002842031130179916526092808017593500160 683 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765432325303757053790498770584583633048750167493382743608188543746320969475933440520778435368952314936164351 684 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530862410862771929776786983726886697653114373554599650007663519443192896642493449161456155199017422973633520 685 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985240321760767881959790429526057993413591033 686 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123454122940572074715569049792107927501445096656067479566438549992365828223725084616174206932435120219488256 687 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980329353338128779787000320786692612659363820439354569545951177074641323388210096635903 688 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493825450741257010079118428937553983782892873206258856863893799925867168062385376021128408296500991528779840 689 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987668819440451442591921317413352515120010719576495590924066799764542046459740193329819863610696356100831233 690 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975319720922965462750158175288460482685365106842338894415139727374796956218185584531739209977781122796364038 691 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168185838960773319279454451792623658074111 692 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901314719607736695868001620230331025851635810284008972999975998290720951007982664063432814863692901602295805 693 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241919308794930580634311639451749888115174286546199271488653256984950734974 694 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605330550262696473206744319074302293623443133791947400785020792814114645371808421403983447534556297836888064 695 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804444188892325882964314454560967680686052895717819140275184930516748851508852615178023429676913204920313 696 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421465544714285272296452952603165554925846883892914979763458081593351007824645626107534880173125928459699260 697 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857257818243870722744211582871276561100739722763893693489492433885084914727364360896513 698 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686148866184139848124763163024574980577888852542096517981734280840604422027467924266761417510317062522667008 699 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372871107022277214127429031272975482887525973158089824350685580959917062047732415249455146381330394355073023 700 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745168839390556910376955357322125444046754551415678142207871520571915969685166460369826917172371931017772800 701 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491484428089108856509716125091901931563907385325940424977611835564222299095831878942161358635646625867890687 702 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226981822106870222677263626839736152819650514741810506145605920120846474111342706781376395942463316035708714880 703 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586469111693313 704 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907929581926096880780566118179839913365570462517618355118697157095674391469890566546729220845920376863902924800 705 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905008714672521465672066919857302305836340953763157067973864035888513671177 706 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631722914701619503265287694361150257636163443200451757037036103560376339725314443156533023439234471776399392768 707 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263455003397702966816621832005881723620090072660860187198567157476110227142133239618473026838566683307193401313 708 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526900832800941973347197220728182238892389352076376539017489625573413798491035398879212249526986165452716112915 709 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643440748794268629904440908568532961009193307810725536222180016127 710 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107621679192695813960881769479891372265194208766968151339547359098165327957482305975975710080929961274979122952 711 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921385948602988670666775041570865418070512235164995868150460844694929670018 712 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430523412748639096987712851053890322451829580107699297856169237814097077782246272316617342188954527766455254980 713 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861120217452989876263797248376430311685764650295051980708298078471054537096527376147092924971608579554341289985 714 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722167042950268070239222950484210956589313382568901927400037598005452260253946855268595397420519170940779073518 715 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480869811959505055188993505721246743058601180207922833192313884215360792959688260479007912417857938223270407 716 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888814955712495645533634894474143159921906222201109075674465422082715533708149346149026918585469588395102568445 717 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220755974022884986972013548837734393291571343349279728729959582866377347175972072102922551295 718 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555553390672829311288025762971171306816046849123049842681700099702303660960736710651540636716676449668289265664 719 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111693916991352080883023896091539947888937618883326765331077022147490374177752073413947198182949091512336515071 720 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446222800698337010703459075422033882561520589605363231854612081397176906391284301298085970413096021070059436769280 721 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008291120487592275337563055939649505 722 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784892377064639429730450246428433924914597813109792159962713262531694156888909459283089845735964400347678456807424 723 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787102671861633294128382337464639166222118478600839053132440705609474527586119432674717361448124661096737931263 724 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139571856801140492755028875194332488995418628121717548170723757417748159764662951740802846642855986159691736547325 725 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279148410687446533176513529349858556664892007608532912981188929417439372797003533433181049915849605532608775585800 726 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558292124289727518686571279738523534655727497004903230938306860955434960558186873310199330808380597729430296591872 727 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706054117399434226659568030434131651924755717669757535789504530793970482734834967427158147858431 728 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233177891329241170079196676876481295971026558138067670570028606175628942742908603149096508272763461285018819625020 729 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638268588042397050930363704084028657320986468208088179701423626496230006194176 730 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932730353657626870982609823350699498580325238012661948839080083030288006343090130953593010753335571860714244013832 731 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498283996578123296865878390947626553088486946106430796091482716120572632072492703527723757359478832331342446593 732 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730958991311831865262085525092346623713731895583171214936933315586693658245681170964368310770785218752067330374675 733 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993135986312493187463513563790506212353947784425723184365930864482290528289970814110895029437915338121462939647 734 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923911118609976223711634563748483753639831873727286380132869228417875550367776274158030951690927518077745903960064 735 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849401656361184665662827057077923174163542866313881087292824308134924952010720 736 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695794781165202420173123181752129532129079538592275653003202180293680262848712431572505483499606697507976585953280 737 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999416217020648099397663164550811570949854893831716648452639533025774320470969751921795987930625 738 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783479738111404731345662580524907163655793972182326422806985921659065287453813814884426847398635902340798605099150 739 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560703123999563997664868082592397590652658203246283799419575326866593810558132103097281884026581639773628137471 740 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707134520179346809026688990029132406724902297141673972037711938084165020852907706130322175290686315938380994701951235 741 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362554093706912226899131635787442601849726048927689107729446399131718690932737 742 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828539283171189616309368639530595183040167204916160929210621554469637508259463606377281442431581387983370089236787232 743 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962637889321478361450442531251940540790713205229865500968930113649556510144425306236378050199551 744 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314159537592363225642699916950511844441784739285361653145436728813464834473111135226195589292564676441752209788503100 745 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919461825469758866353240908291955043758620152954873 746 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256642960184662423381250385458309602329371474852155360087230497109929226043668006191104238425606710443587214998765568 747 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295539999743888383402206229143653783206854343606757019457224621597752921932855900454104083084165334188283347861378 748 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026581460369068735145902977145762858441950030204341768827112405503536300102838894200601381013524151999975790212022275 749 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182159998975553533608824916574615132828322000124194610605645134711392062011527273531051830035916258280300710199265 750 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106345080737113023825414779208100332016727930095959148998442082817623801723737351296230774532603327643183534309376000 751 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248046109094286466596972878396512780851085311 752 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425418801470128261785264858082499124564770052818112242972083492822413552783424740443835223949556220742595086479507520 753 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125252247376289947236913575507061892617904332705390666070984955323676061583015935 754 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701752162923865380108270914830192091254793257638211599713857307800209378559033917264816314287003954999183702442903552 755 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403658239934435426150964794660775368501012608007948455078761288621529091255113899155603525022423069619456925425991673 756 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807162565782166186367506624321159551010597314032977321440922410925307088338245393962272496412000207745657754989035520 757 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603859178643101474004050432031793820315045154486116367874950982034333862206264217376817974469459967 758 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627228958091302074077338872427285420576025248678600537129327996962930012066048562142110766050457412146350192147157745664 759 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016198109624386615129073631351183950002683513450314647557430488883819058770739713 760 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508916448021555114973093181569143247048066699085328249539916174543804489602169680519652907668681614082224092259513794620 761 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661746858289623584064806912508701125040722471777861885999215712549341795300227478029087591511359487 762 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035667023398914097219848109996576117680198197846159622872610857586200278050198831350428331157362045269267225410298445810 763 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197204921924080698752958788035149793 764 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142670556221043663534343207426310729696655637816365204909909033005885129730383007124731520970760889517005150317841481725 765 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587949732633977345036896126128063336127131602072664087144474356629465757616562777368964356135460990 766 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570687150134949203447274364585255436738348186232869627820469625560216049636753465650252510666325418682475702099864715264 767 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384150771447505514351798930535909380147642400556872002606238193783160703949805603157874899214558593717490668651149313 768 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282758451041345912408900528101046782856843985918273818314496633421469007805479773671237321551959001960260659936116080640 769 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799222412631499596858234375446423426908028927 770 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131053505168481846875208251924237203234278599334819743297515931403563162765003705449133128017802261472340644823923953368 771 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362220512865333383602099315038066919242963015533665567150917772993689751067295743 772 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524253422680123781980045286737048956550919477078549438636731673907656896804622282090440582508610990087930580787273924605 773 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048585649372640352918515131554298200329449113635639808166799244402122285052787558602103993549731750007142774830528462847 774 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097092494732887916878605705028396113431287952000649448124067168646451069974124269683141676386858922457107232207830712462 775 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140199732252866768295150460712272975138231043489800 776 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388527586956337245431271936273985028180372590128036603547722162043361297535214479974386291332834460394578972132266475460 777 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185586586058456036397063291986543468785231093693916477472604345662815184514187297 778 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554425563874920137558785977416741261631930998426310137764232234520679155915029897582436479461376920903442341552988356608 779 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109481559848982586784968419475084821084743272680947722675151641735826243378403750534655587182832000457137588604065677313 780 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218332687598822861902540374308567344348604806365211048938834416493244520433996169876576892367335647943445547295254512365 781 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615002138622348731328001238254546256580836865 782 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448874591614593576070944954426517473973036183629790926887107838788497674083930542093537679440942499686356594883538404278272 783 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355891436558449664272862879205339824551197182394612069800799691653529363156075282560 784 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795500888186770873530449403564636305083428259622477017337018103844768568061915544195629846978736096746320502110505339453440 785 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591006819830334885554237978846405428549423569451580654251209705071092879576172168108051366863507382878234421861480335933433 786 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182008596203876632615136785975678038716280086843861261128186785983494255561042402773838464216914723084916993251559870562290 787 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027279321339542216951915385621714197694277806322617004838820284371518304871360136871830318804992117027222823378335301631 788 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728044471729092807447225487336977791630254455199391994855330645805631549704969216987827138585448733695650399149991152058365 789 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777107519943612425237027583214552941472389242847811974721919205466203040293192728575 790 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912198060743543783762258636216442440051286021624074457730016572748749172629332530670808417013729705708480649356595796377352 791 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824436469141432675471230646169947427163108444901161872077421124549944292877941762189949282504731444605021750908805200216033 792 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648832590628520242995747918602832307265680480738617076349217762938899597580763408628314592859802400918642474663631204121600 793 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488309684498199777171511767048759797140403519495489741684235461155878913 794 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595411057822771187876418421885454323183794755903269063384593038294662447785346071232262104389748986672252149418302770249728 795 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983506262922807539690338719158834609735103597202530862264978582022604934833302115964161547310324304308756646316065415177 796 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381805621908465183292527182490067480977324630225128080007924069388433581617760337503712770393575955303473341621459377717245 797 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763934025051691230158761354876635338438940473674359812954951971196434744188272780156754246456311927835876171139415348871167 798 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527545268868621596743815719856770300393589704481841128217854081539129745199689044729785966582550093514560752713296960163822 799 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684522477023363073 800 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310110826637944008114122676859220081954542941362946671197761408104732342791600312655546043834582624467323202777471072914636800 801 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540181678026165415023047519504207317773339482274611582564155661633835794493022057171735726179123206291330 802 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240444597676715075910785535396466329324108930304683099402802047748607641490213720544418821063925341621832319524875304790130688 803 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480891777603308238730160726712104661660092190315159028029116926156571823628049457930032271773203963381493713769681147505147393 804 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961780972956738390551731797505037320308310050805954127455709237540050417959580481377126894121309444064171561972289055448103955 805 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197100969310421630972157966498286413119500098469927 806 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847129056326709736024106501858493287256988863109686565785909747933861507729151629757868914894925146776305726664115209040300032 807 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268441652931819682571627393674586561475044805402249707847250277675800750998491597019419776031538951128067198555227741487103 808 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388526554306351291730784631110661161075452771261917580037690314372872193507094586396254178161113707656548654880834743498178500 809 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073766611727278730286509574698346245900180170177793863483274020596712195165307522065393485053656415748796987045268976304127 810 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554126875224429862191855771796020668396805722219728556422816766311394344613767348245953450749640587769830417271031651798876160 811 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921146038298793384983600720680711175453933096082386848780661230088261573940214625662995187948181075905216511 812 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216548816895768839304857581890834721777212166068737083331660901615069047199370190717409073534007581686548091003546196504481795 813 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684584153195173539934402881774275906783638111419653885931473579219058581379931002040744223599899945610510335 814 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866277899579174138294299316976842983488827214860318868479054187559685489521385301787864442870412040893350832317462644035420672 815 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732721063150545838738336612780694159737611530891378807262929537318189580490576758408910521237597603238257574604857902618378233 816 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465276862308894115326935246734380126715265958714878954156849366617773541151007602719960418093886031233822716127944721532207040 817 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930884252602183354953346451122776638950446123565515229051718149272758321962318725648740732173736042431692028683586658910470145 818 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861437977219971585607216944591536892380978044789548317493793974147879441029019295624568869742252227220960261761165204188561408 819 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723537010408733419813385804491106555801784490467785736078495505451459251084589538059012071129695792413543378628971157286027390 820 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383446412964848676591027819693674180340563740583841157551194460545386792169907307647837551344567775809430566698944221845556822275 821 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766894148041634933679253543217964426223207137977048243664827490388364133151397099610379851714779776678907072458937421726941708287 822 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533786973971332286861309182605312786904334619137142008406959657295858569417682355868996194892234219802477880821857949809415028722 823 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766833151 824 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135150540109204308439632538082483278701497790197654092193742784511731967588011851637655512961396454570117189306651273722100449220 825 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207617594797916726337847267834275294840615920725359158241223254703716925442115414007800 826 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540607448884567555747321767652397376974309788028080083024725415237290065598377297041388653359186259253010980714388922322076561440 827 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081225474664635755472226765949723278285256830531087594548959384855304521689414375064310509745905707450052637371994990524269330431 828 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162440372433770866966870301254518032233876406556893559157383198596768060592051486230800296716540631196234791006326703733956740080 829 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242038983622829800210549487979962097077321727 830 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649782643526084755822647666307929177608780135298845899392657970080987392529995415167391474618064897452351070448286038210117631752 831 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288436693109901296124218639162442395035196392942214111959161723060147579089475646521343 832 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599172881686341599200923587811430807781669559095093311568666097846847132090620878131803499759514496623454150061658409264333455360 833 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198430378536688350222513020782289810256437153989606051133400630739489388122520004115872623737799123303895677323566276933213749280 834 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396776141909371548624360196405151425819776272058375868506624759500717283127291828714329370040807413492532109579337071356610084850 835 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793721514146753400890052083129159241025748615958424204533602522957957552490079969695438100362967724695560520309660945223107215353 836 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587273797965496498138772475939462092665301160318009553075068175824324857097603537222449741465849647314029332221690806638264451075 837 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174886056587013603560208332516636964102994463590863206606193957966897471607380202523661124925926988697424117705507261201109745792 838 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349433652518006599837753284395561149433596784469715924284546443480479924155527140298861462739143723481959371145183781744136945664 839 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699544226348054414240833330066547856411977855334787272537640367327320839841280263415847919229777715415602675691481187407177449471 840 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761398411531384067613916339898857670155279171423788551898050300986558415211446454723816864694216054937072784214935966183546219658180 841 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628575580160 842 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045594999968160352884796013117981531736206254269887587332364027977885844735669790141690533366335241186421453538729622251419612479488 843 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645684385261914489381341777402484048724761332363288150373686023736606194246855912234942463 844 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182382707557889576397445359517027829175004154225131771025330301833008822908800064498034633440346925819492549888522943501354064150525 845 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364770830486275482511413333124259062810366582741426385442408983508948533749841936671542057252350200256526912656561346106063136491520 846 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729536245602054635306304052158314721160374891189747258600843858104046717660618546948041127569245773358413831784552974731823573565582 847 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083321945101930045653332497036251241466330965705541769635934035794134999367747434457067322822430532396392481303800209750125183488 848 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918155813149211200658261436813665693562216113349085396755775108385726494134251879143824134745622345997561627019620549969772397183040 849 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333287780407720182613329988145004965865323858936829294092278001337616183823951924543455613188101543073515088598927334539291262975 850 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672644914078830121499136203615476392090297550560992960590093952914629528265974747651332119625825925520557086443355939448134200983800 851 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345333151121630880730453319952580019863461295451288668314174944572706159989883958951313077165169522342308559632306943619764471201793 852 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690622979279291123728725727183532804044056396565503913925459934118287368894539379375696528767831684326866044233969390208489598483475 853 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381332604486523522921813279810320079453845181805154673256699778290824639959535835805252308660678089369234238529227774479195332149247 854 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762578563045105770379264734177385687541957974951703852245425479094755073003202745809784618121164095148657148667240677750463031930912 855 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727205077341888993280595942864583555191219581141616872947186635820488262993591303124557950 856 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050487544036305632445782587596051692899296677124026397517650071352808705844548834840578470885043206230242821283137108110323346309060 857 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101321671784376366749012476965121271261522908882474772107196452653194239352573372884036938570849429907747816467644391667125314387967 858 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202296759856987631640577652157224657060116263099444864866884930224100260532494740058915373703694759844532353094484612935685430572558 859 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049907860485085046091635529899088428785810612776957410293491536147754283397719630991265870577566668501257551871 860 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768809880206851480730277205212174934399166324161790954222713779001330400259493635575169957838338424816126884934579754084150437142593795 861 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199631441940340184366542057430949163919912181685048622821361132033998283919755387915496538919521933867552866337 862 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075240907162252983328538610055791809138517014865701504799142701245111908348628445119477662047064129687258881431359139831562095573336064 863 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150484586994200087471936798525767761360737466168478385414860572969804431318564695864578364068534363514095860253929241066696020120829951 864 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300966401318706054129014018637351379637771495899757064204043528799489402453784880893508574130538472258886162907808160423729168300113920 865 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783455320300920883764879902294478314016642528730635304953 866 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203871150614212458145775231377773804718492856473676331685734242799274221305901955665380832599462699833610687249012005726424503018323968 867 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407753391907201399550988776412284181771799458695405505019564274195793209972961723413203597021151142366813532074421277318067105292124160 868 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815495693135626315842539239167831791208785171643006830009237653115419343708839045164015490295475210575843155421228378057678591388291075 869 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631013567628805598203955105649136727087197834782616666551076670067483604388140535333015300386199264902135056251320312541093459086278145 870 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262004953900058229889033583984800309504768178068133003333142189656166909557671804814959514130995343216507887931009595999042618580279558 871 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054270515222392815820422596546908348791339130466666204306680269934417552562141332061201544797059608540225005885676180693003513362433 872 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048064178315338852593887590566147527358327695267727319343410632866579001164199392654153763499096452983830891752396043691213038278410180 873 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096217082060889571263281690386187633395165356520872018344407147795426905713954923648043893877593542999279972069756533302699536978804610 874 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192345438691567276451056871518482688111820747057321303504047986812895672538647350636552333177381144401822683528334939679133019383398400 875 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384868328243558285053126761544750533580661426087466659268906884318950680840994261301006603303738186396895047665232635459420533293056000 876 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769559205626692837955240504581715909804302920200119973331363711376120496925701679225682066490626596869057734384804368829798003496713235 877 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539473312974233140212507046179002134322645704349866637075627537275802723363977045251916898867011814946574400376685636747593659677933567 878 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078591724227618816122988055342433953931251544754085169629633253165286775200554970424084681010042300027152334678368213837993210663665664 879 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817395487962411231855965967835470733614286863946261668478046773889691597271014274371707469823 880 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315076700352170193096004295400876445153085906907636887561776655433784443857018121831891714662102346428753098641324414672751146020388800 881 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832631573007587730243400112738864034149162331269597866193210040596412843573823632724030670381872189039145190406026970187961498554846937087 882 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665261726408292070629592121329665787039468503083405182796551037321005926345567319834300736998480296664476760837848055057732248008167784448 883 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450955456136596649325078391464772840162385651374295294530896122681527488756156580761624107880751845994219387748351 884 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661049744846935062232784693614787710675586331245217744709507350200212199218369868831607370121185661674233551519615736952646333378804580355 885 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803821824546386597300313549944747795536370056524949237425317559621027477450472541253304572494741635605400041545737 886 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644204657815273808359971191051399967737769962804001348510375349943029895617917861247705466352326347974790149535662997060252848016026763264 887 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288420672485614735577607215287298185546389201254263436365442598170421988724712494337962904439820098505292185985726092029535907510203973631 888 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576829988116162352297549597390098121021929126862234304699063071711383835496666820299607407950910967181750417855097066815323394852243113020 889 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280393978633448077787060185221804111844868065 890 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307342666174783646905528055929388984229415058741586012234156988794651514819946411018503511076921864877266317367966388599161338464556809992 891 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730759769835769241715444596770968742227220068151324472821118036555930667637116339873612649819515576842596382574543594047108576641548288 892 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229416092119403063052771556455548937201057337551387006315395548316054849235292731444605055133573541946502403885634553309028194413925367805 893 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458923039079343076966861778387083874968908880272859927388326282907007278381599637629625884148486304338699903086469889890298045468682092545 894 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917755223318149203072404891298181749371023555375506625270596474158725198996659514383770277641207673177628197064786633423300447828816429042 895 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835692156317372307867447113548335499875635521091439709553305131628029113526398550518311974651336981247504818967485770913239980221944299513 896 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671202602953670714012256896144698998617682631842707589591539890706263067230768751556175525425211993733138442331122936716669295734512680960 897 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768625269489231469788454193341999502542084365504208716178715751332898394543029803882712826572627387868931827348940434724920633482807297 898 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685173831176830659494302246482739996737907348051174017396300307924642588567131705186365197226204857055616517506233343400571813596923691008 899 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371074501077956925879153816773367998010168337463035352852882106048465816422376808296056585503123477676793797534072952979077161794804908033 900 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010741422163431618244867758309738847991485983033564874128651399100376183882134537874128140988972257047433954700647987523661847219260935372800 901 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615267093471992040673349852141411411528424193863265689507233184226342012493910707175190136291811916306395382090268673 902 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042967142331175064193252131886571167975012639416982908186702493867989365252802787670521800301923560294283228855229369882550930611081130803712 903 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937192017247310814066461068373887968162693399407547127657946453732318839913824243656379633853142674533241506860020825283665618857662873633 904 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171871476679597439200570724841516223918187972233374382019051101432754183568363604273780505971897096231395158471003909430618735039048717434820 905 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844273495551872650773597634262582584454787101812251032115730946855224429469626885623868667093836069128985349371985913 906 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687491721428184121657407293956527999709026718064380989584710323166523910942070914900347581947601142721700836823679662613583369843869906632690 907 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374995072275956973025063377093982207490603094390537050330337819148407249004128462923790485888799610285259212168722675962643753419641855148031 908 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749978515132325216339877965007038206908656530519303103571711134453627607779647111480807752720787800353469452137099651666440570285657652461565 909 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508375928829962412377562144127249398607621456459125137032938839840618411109268535576393991995087975487005155053797250 910 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999937319368478324780009438390005243779725438600754408464773545500884211575808074656775916501233175958777112235142537380542879060332331927768 911 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999921156415311568401014033503715319849649510248592805285405106374515984066055406780647774220793764564147394699562815402300054714269682368511 912 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999795795152268217961032910283725807409100387450093474071046859431939333434917918581558466340768611762789061995826470529982759291978042589120 913 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175058256589578798251259191348579627820380061185 914 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999276215965782709526121954582312894216798815894574465571524820250632750699564739310996441311858754776787379993736921147624945285148996272128 915 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738502644985094416224536059445117594392163977468588278671026103565597491379233465072910794469173758636509375355910768036107717173386928137 916 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997290934576550513468468445224070906027989795766633815709531342493521246456015987112357270156417742579933075180478888732050765998612910440445 917 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994954010579940377664898144237780470377568655909939538265926807969022980227546033961457550130800932104752696038178308820276752498396135161825 918 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989535879733041404601835034685922282433548247443174577109368141178685178008563458135595266949340616780674644805550409682447714809859729850240 919 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979816042319761510659592576951121881510274623639758153063707231876091920910184135845830200523203728421733043088080742988814006853038686339071 920 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351958887801785844319863262646322966446377371118526172492433686217788222867189340152218168251428313099396898431965929306114728884697520958341180 921 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494558967427103586223949607093378707443282167155104217603726911815857943631753663600637556876640255 922 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407837039772850734682364895600450420418795840731611377597122201363080813418019416847819669564913768039591595903060396310778104175960174087897088 923 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815677056677116184170553481231217950104164393978236130449019315710017470734562946173533283208371259654747728689409291887820433813838260275771393 924 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631351136222817653535283272432118790941756075441458755272961233029069576390077721668970315044221606823000289476913166303428387075861644512850925 925 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708226708464736682213924924871800416657575912944521796077262840069882938251784694133120573520711691880047890860950348810627488681498448494600 926 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525410499154100043752780469789109382300169726795862293082604699712428078079455344432478377509882630086852755748697336570038561361732410240139264 927 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699699487201666630303651777826443704080546060489391959022376127916745985765236123577604571152844330016047279512227938178 928 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101653905142059034234416639277705966266969757243502673349518450785135687911917827641489286353705414649669170527943343345213508477842723109355520 929 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203331627335435786915422798797948806666521214607112348737236205441118127012028555106130125335760617903854636122194680820545543017511614811209727 930 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406639437619553855384256077353360739200460729094117173955063165382951418113767977588299444347334026287272622240252949326580717978817469951779078 931 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195191795226666084858428449394948944821764472508048114220424520501343042471615415822229843355774474465073046267610791968 932 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626605384580850858430203349898516705067006316616684785821491035787251513719842641202737897429385366021804498844941458304127292016440585599582205 933 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253306037366972590646764780767180906664339433713796536833359403801013862748264416096463547020352329502313852251204823685503209451792271079899135 934 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506516806528674307507171480564214316798352066947167151438761358632393059632142164103557800230940618505283175644997809736983272313067008178520064 935 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013224149467890362587059123068723626657357734855190319183117148231560128769827526792327972448822238138253244353354703695349470755167205389795847 936 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026257762525238977601402084197152260254061868749522536135800098982593909145726923796206705246925691774505494997993150035004670690391714372254720 937 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236492274894506629430939420761276732468592926240515079310107169312085954718183386786847281838290059659012482973391669690367 938 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105412122922039405551040660669199027137554676919810520853748323918933011147533817168199329855839749101307528984877939022006230876497359346331680 939 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945969099578026517723757683040935080194838677457382540470566270774510411602505709706086311712882465734134618319303080935423 940 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168422410637330324612495027290437976080792833111522666148637371019542828082612308063013646905450837616332886401198640775645451671427567086961688835 941 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336846345565944983205571783876398312106070895030732180427719497486819848241268961714708993375275490934188589556509412640954544199727574266715045887 942 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673691166840605632430561838457274264267656561253777504381294880459850495050940038115923339715522054987685179789734549295900849923254969717999271922 943 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736754358226037650563818176798910296517102272513 944 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694767715944991197683410812420141776959596702630483747160866468999090401778063002540308548265775154532130630683587877878981182261906844828754231360 945 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389541529055119731289148542022372993697134320491714870156113241657007553149196307985717998474619344804833882933983880198910693205506697562305855360 946 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779076960945102126655970166862656547616327725752682381165244897787298375416429392515960990535958164011278694271326358013215728906341046057176138240 947 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558166116220478925156594168089491974788537281966859547374047839156470287441213549741375576017631419788069731616602409021090828782564753069762936831 948 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116320038110683178468534501814805070021192733472224276329740198466847000851858175874045766422289586079271442069911435213108058943733603539374570515 949 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152278926466409636084363312769075770844229138433 950 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465304541103282057563445675987578039196534594811886808905266626088015226312998868512097417857302316311865619045183047238909628881093575563597054200 951 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930657859527662802505506689431871596616596511469752691235170553975084524214988478063505634947586392963716645020588299893086829876018860898641772543 952 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861266941734226917632398041407027675009665701093526375795298678679555051685414532886204052781345066156182017657406833756362118085246195616186368060 953 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722631438110651210022026757727486386466386045879011031939061706014098396237667183448036865128410866436462823462554177349813042084144196464827957247 954 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445165321579105045286822840541541736485717448066063650030469318316328349919639613623437808022068351640716485309773186629388344218549416192601161870 955 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030909945545865544183516044127756246824056393584950668733792147459729005748822516198370743031498293866323782355301307514873 956 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477780856395600814930661752711993029018836979079648171694815564950802810584167661232233037401895845463243505098517238330884573371174673616200792014845 957 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562103009770419360352428123639782183462176734064176244026607806111814040424961663974575516716508568401808932020665859819504265140010722431382585857 958 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911123815800972049221675933547625840221136134893360519900656117197831195508137997399634664645846264789470415372435343499366155415695654375838831345664 959 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822248412039081677441409712494559128733848706936256706044099949184902297359210699740674359368218295451933620658047324384507911370073278822482658197473 960 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496043641025775884761579589810809176120976722977745311415424600337167776731267997555660007665419008229964178087530767334225724403059483899844362240 961 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849978236514935394827745026824176399796739609189436842798962697437472873181807734482806413869401552138773540914294995420184576 962 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577985735438378261535162009157858133287636781190982315867224163900738566187816188042584814792694831869483385699362178099792829818371622463013958715392 963 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107295637605668997981716549860342766013692590140466052611546252134673695098692203843382168502784753538 964 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311946063502063362132879418228662326316852873362071928440047514759913890123003571935959379476882390969904702624379833805794214740351635071682350153725 965 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623898370501227356250221599651784238966317243920429186822396747833747030989484783403158999562832358056058384520704015713230387168603450997703295631353 966 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247790497505354080515980436109108891600022990644573041566504741432664728840470221105525643917031168507639110935893135741544519846599164816715579658222 967 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495593482004909425000886398607136955865268975681716747289586991334988123957939133612635998263883635695006899610487641699336881506618514879741251551231 968 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991174477015617586032847270825354739065314956970862834694570546042137746428922988162791515303355017422129159913250797772182103850081857274472143257600 969 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866984886373893498132331041713122111439763850125498066722058547867351152908074465192922881293860110337 970 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964722882050872872069240136079257301591705816668592658547489057424227988689602510776127023655967475888899237504616372918543836134297461455980299550472 971 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929495712078550800014182377714191293844303610907467956633391861359809983327026137802175972222138171120110393767802267189390104105896238075860024819711 972 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858941476180296544152662649872705897027715244244653265184421832524625631126144334676221561135809236943532652153871063502138662754335690466962733793280 973 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510856765175377214443629871826533567445439239933308104551208703888888552684480441574896984496894039923130337153298374775013345 974 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435865800674796288362054810602176969432644932119178373990307397855771854720566869917563927981807337217806035680622252503188178511948167381750397272064 975 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871931393256812800226918043427060701508857774519487289046373494389679074072244555478398638720020355597770779180831833606068526607575188547433205342200 976 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743662994606405376951027664631414640374147638757844054114884577468503442673551944669943411517825412357378371646080780036618022718236143977261191643200 977 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487725573027251200907672173708242806035431098077949224537079127027838932929672819339262222216842951687065201139345100120966662777359236855041588461567 978 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975051562240061954809727502971072086783726375593637298591055707230284499956429409966315211609221418698300628553502740875094465389015290481482445881330 979 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694832971224141724392311796898148316508111355731718691277357048888867371806748260804557380400483866496366932036747631991455233 980 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901005416589128713250143700775115397709177143499071563682013072041047368272244694715346979347250952610357970016601419452479643449004389494080474705920 981 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279803609168436019214522754779331884896566897569247187524241680882976300290234070512002527888182942511580154579924190151624435379457250188945878633414530 982 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559605620001614276641023042180882115691985251856245330719957292176527517663419254498858889514214205946096852605070309043680010739511947783759254010200064 983 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119214436673744076858091019117327539586267590276988750370373064129781691707499060437712782221877948907972172872918086407741866417750991158722661661540351 984 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238425676676972630140137103479091770970238093989479411673584478183898481761056180240579225915733271369345946812997365206152640186144756656850219843978300 985 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887461578818005598045561659315581804339675145791334934370058233 986 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953709100048921567712638283427493700285546549086913825102067553484800220898671380621712251388124517232220447657789754621171241464553738015315387811397632 987 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907430986779905229729456305877240633380281444431820005652562685478630576773422188613701844880901003665903211412771158435171655810920876940638362531266593 988 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814849186877748365154732872732228033951374542605647656130104133046107509117327728246829018326296216991995661282268891766212345613104445247251248853286915 989 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629723947119620918917825223508962533521125777727280023703876104306028269279939868013618062200188730110219063866757530095479450736063434158248147313229825 990 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259422320875117649227290968973418601423874862938575335417271689202490306421469767727870757514388372743152782445729936617990357125310252512117978487119730 991 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518895788478483675671300894035850134084503110909120094815504417224113077119759472054472248800754920440876255467030120381917802944253736633001385354330111 992 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037740430228718974125882831982687336932252836786270766743673158020599652148950121069024446506317248629297028329620747637726086868873943806736311376691200 993 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480378168392306504946346292786774659078312526434966316898803655235178322694712177326984920248952905793535 994 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151064014371372650936969240108775210202518117209021912749363984937651612776938130355937888215654179022099078525968180228215221568417442049248002429677600 995 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304573602145352049774545921517048070675585809233916151552871555980811877859798487713688039180849142201782744510753799316564869113 996 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604460644398484112614752784791152565757086008963965340359547920678100535097525586465810391890217654205029192127632567753669877895532991723779816203222035 997 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209330462622955242963257218294408581408199098183686068192282702343236935664606211486223923248314908216080349889927704442739388432239144512088662677127167 998 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418251751419923468192762787876713712922371116111616753285879993265461854604661838653087437735089078412516838944339463876602624707410053350045659288305664 999 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744268394629359806923893913420391709652962286920771077896526708169604951051555330204731601328296628846720 1000 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393673825353331667908238554448931061751477538624957977779340890795903871451867748523251070568463036055178290329879504255001077829405796191057350645252096000