0 1 1 1 2 4 3 7 4 12 5 23 6 55 7 116 8 228 9 443 10 885 11 1812 12 3743 13 7635 14 15391 15 30890 16 62033 17 124795 18 251329 19 506102 20 1018194 21 2045892 22 4106530 23 8236843 24 16514499 25 33102119 26 66336493 27 132908840 28 266228896 29 533159832 30 1067501475 31 2136981261 32 4277279486 33 8560149475 34 17129767749 35 34275609936 36 68578490158 37 137203118904 38 274484024181 39 549098750459 40 1098416535730 41 2197199475635 42 4395011194670 43 8791044713903 44 17583795617848 45 35170437215178 46 70345618506723 47 140699138872203 48 281411427615062 49 562844718214803 50 1125725752408770 51 2251511775770851 52 4503123498829692 53 9006412620094812 54 18013099512536067 55 36026652949419885 56 72054056728248343 57 144109354730987179 58 288220760490968026 59 576444908329598067 60 1152895408279990984 61 2305800042527167532 62 4611615300665918085 63 9223255684250055805 64 18446552700477131197 65 36893173481372066891 66 73786459059844252866 67 147573102625653509269 68 295146508834303626344 69 590293517015079146580 70 1180587855118693839061 71 2361177059967487348441 72 4722356338018663805738 73 9444716320116372013428 74 18889438625466155216823 75 37778887078865816953374 76 75557790291481783840141 77 151115607062138386681441 78 302231257572636921049372 79 604462586421680144652704 80 1208925289746216284146029 81 2417850771189139380407991 82 4835701856658825615079770 83 9671404228471105663997237 84 19342809301199461790987450 85 38685619985757296179868142 86 77371242237822160113495709 87 154742488187829503191279333 88 309484982455179593750570350 89 618969974865332949741762360 90 1237939966029031587961490606 91 2475879958737896824987866134 92 4951759961143378853050957538 93 9903519993748570117084023503 94 19807040104428063460252645719 95 39614080400161367040838594732 96 79228161113267757589414773018 97 158456322738399321064015295723 98 316912646313918045364235265348 99 633825293996725539525869593789 100 1267650590231649742500577951652 101 2535301184122442882716777957626 102 5070602374226411408872353834087 103 10141204758229637946208908868163 104 20282409532437806461126524140376 105 40564819090987083731662691285500 106 81129638224640166283521162862510 107 162259276518989446787471059324820 108 324518553151860929356016209681278 109 649037106489750494024018676271805 110 1298074213283354440182282295112508 111 2596148427062968788623798206680735 112 5192296854936367865029396169602628 113 10384593711196115155374539287423227 114 20769187424553037894203761434810461 115 41538374852633937459736421590064346 116 83076749711027198046341700063433550 117 166153499431455881435480179851049158 118 332306998878257483787198821969041999 119 664613997781561323911032017867997523 120 1329227995603998693319047267678090226 121 2658455991274702765549401177181730980 122 5316911982658253689286077787208388162 123 10633823965494110309783957065205251542 124 21267647931277987362725011945105648796 125 42535295863028708738141608185794024267 126 85070591726828597162631675819657796454 127 170141183454915149705248166335830592731 128 340282366911882152713749581828251677998 129 680564733827110870478550793591504028711 130 1361129467659679628609819956529722963515 131 2722258935328259927659957758765706488672 132 5444517870671034088600499956165213550245 133 10889035741365734956149005041008761112806 134 21778071482770058448511948478260436379717 135 43556142965603031571935817582976261188431 136 87112285931308633179821682839382945104669 137 174224571862784477167151545153492281092684 138 348449143725841527968019300506591881745776 139 696898287452127359068398527433612927870988 140 1393796574904978906092232686322590402931228 141 2787593149811138132717196402877686887426043 142 5575186299624199913907342505530449834902988 143 11150372599251534765281686374174612336925451 144 22300745198508178223505819695008456511839604 145 44601490397024681150733238405950221646062007 146 89202980794062926875238662938154013343000631 147 178405961588147955273613661657380674937185704 148 356811923176331920059768708497979226905863719 149 713623846352722506805888052913662892604834998 150 1427247692705540588861183031137903236817769339 151 2854495385411236874335796576499220919180880809 152 5708990770822727374227606323287522656808161885 153 11417981541645867878943381309138599362570483494 154 22835963083292408675865257251086987563937847342 155 45671926166585913370334738469734307811919537710 156 91343852333173611809152222035415746698676496569 157 182687704666350130807173298899752814641598871910 158 365375409332704996104999683670550381521386901305 159 730750818665417702224038759541945442078589969150 160 1461501637330847959519747175096102153166643648352 161 2923003274661716363025446126927018108447468421327 162 5846006549323466014573871926521505183736609384913 163 11692013098646986230019508152157844869297066557290 164 23384026197294060707257835897316250582551706594003 165 46768052394588265088787046200956278236295027195372 166 93536104789176764083060058705152734671193099511391 167 187072209578353908956040505143924001709863472322803 168 374144419156708437801626097759351902038380516541793 169 748288838313417884686989604476839254399628609424324 170 1496577676626837411945628026204419656796829349651346 171 2993155353253677497549214649675044420376746268214558 172 5986310706507359346928877534913454876626314935719665 173 11972621413014725776949429720261401714660956475940534 174 23945242826029463082024875050441025806077526902702669 175 47890485652058944926074280249217693017074990814301950 176 95780971304117920386309362711614712718906790123072720 177 191561942608235890463620447118220677654149703552310039 178 383123885216471861791229014241243869204827003030857505 179 766247770432943855171088297278635061687762698409157180 180 1532495540865887924467258693305190312681560038772140529 181 3064991081731776197354330457624097639579448895971930338 182 6129982163463552961632115402365049582831791894292235538 183 12259964326927106845692150820805947166946066218831759471 184 24519928653854215192198876697220995589586142076771724272 185 49039857307708432826188084823697997041350135779340380506 186 98079714615416869624992088334378990527195847554918040022 187 196159429230833745712949238688288157700332803812886416062 188 392318858461667501940049227809533737945622866365462604137 189 784637716923335020984342769037392636626993329519839068284 190 1569275433846670069792778752973218559509894970565378529629 191 3138550867693340184846721508825023573201966694308420901622 192 6277101735386680443317224597869266377768632514392449211580 193 12554203470773361006390745225582102313899386010438695165255 194 25108406941546722207571442291729758717216309638333936470239 195 50216813883093444731970356273087595297149830169219133740112 196 100433627766186889979249232853958636726641433766658210728633 197 200867255532373780796606776416177841601619022677928090594412 198 401734511064747562956293796541055719290429291610453173683656 199 803469022129495128129411874758330708988900224080624665951369 200 1606938044258990259864027408710797297664715342104983211464654 201 3213876088517980525591017610256166229480618779295693675020032 202 6427752177035961060716435644821670318581068104099461837152042 203 12855504354071922136937403311036598280598862814483891185469012 204 25711008708143844299087141814675533341985943022472161688704789 205 51422017416287688639171722350591036033933989122728715918033496 206 102844034832575377345007192804116496153595831206889890715807181 207 205688069665150754798410118032364551496146319189803621446708128 208 411376139330301509773068236238059823849794772453357377431797154 209 822752278660603019832703270108283126133194158221339014043557135 210 1645504557321206040131332922389698376952994100134110252169856570 211 3291009114642412081020193673522921936385390206073213978489931035 212 6582018229284824163271987790580956854451674423473136933820656407 213 13164036458569648328546284733979140487623139782944759742495953110 214 26328072917139296660347806175959889197442407821829402164437165570 215 52656145834278593325987666202693615140093638058677083829712260601 216 105312291668557186660578458062460505093693488720365156065718640192 217 210624583337114373335142438716124999024697004720025141392353917756 218 421249166674228746693019703854932756388464125900522052091437889184 219 842498333348457493422996277970781626397003634488919296047435994756 220 1684996666696914986906066952030706792662948487290698954343896853317 221 3369993333393829973909784391040523090533736664793127740470188620012 222 6739986666787659947978295585149069823783655933072194415299712543471 223 13479973333575319896214589600922544413235429435193985903755556827276 224 26959946667150639792848527496038257049078199516679181893456551617636 225 53919893334301279586378645917859161571837313505697829170476869682191 226 107839786668602559173865098316992800762690216162900850410022737687456 227 215679573337205118349530705503059081100122803187920128100205880575703 228 431359146674410236701987705079415033475622444253336756778302582351563 229 862718293348820473408731303285623914658026514769256337746443797088004 230 1725436586697640946825191862677909263300529842178020473164270713444972 231 3450873173395281893662945033679081752272688296156200274467026605198655 232 6901746346790563787346303859782711586093174764094382965910005873449262 233 13803492693581127574725782207395068863338195086024280110483628829463304 234 27606985387162255149505475310116947083769967190279876379363369153216492 235 55213970774324510299098558005539114892360860441969797525865222107913650 236 110427941548649020598339478908923231998339766812388319580467368807520279 237 220855883097298041196910294720345985138697136573597048010859874810202000 238 441711766194596082394196500477580362893269465588870574057535135650464295 239 883423532389192164789003826750414588704382293672654431578647725787926190 240 1766847064778384329579000179425340992607485980477088339111973069856622033 241 3533694129556768659159613077518623627715446175350584829843626718002677487 242 7067388259113537318321846555670158172071046423657827614166325893521165202 243 14134776518227074636647950753629672085386709083692987723657416802240451553 244 28269553036454149273302819229210378861335670895844174705788873096604624641 245 56539106072908298546616878024678134540321377917301269928498486615186678276 246 113078212145816597093252017218610013819846976883591759392097928858260340022 247 226156424291633194186533703255792846012116983288256862135905033621782922827 248 452312848583266388373115608463518364295681997564625830288633742642137989482 249 904625697166532776746309527744708663622181861551394642867849946611607284600 250 1809251394333065553492746280270292474978554105330372855713944138447530847224 251 3618502788666131106985699248197566041256407652950010526816042984970034744494 252 7237005577332262213971734272902688470400679616399076932958681108525337389423 253 14474011154664524427944014026098042072539244641185033916603851578029828434344 254 28948022309329048855888914189194123850143820274779576071963150200441466425811 255 57896044618658097711779267892004884160531474858136365187144905440268933205162 256 115792089237316195423560874211148173283743074497570954835175011812550276767493 257 231584178474632390847125547035901017353795300276947748622292707231947132867887 258 463168356949264781694257264561918422712558065852806424861012094381938428085340 259 926336713898529563388524552349780777988128931939256668409065594207970967078467 260 1852673427797059126777065385987217962296203016022306963691139970766749796375811 261 3705346855594118253554157218181855074801256541528602685249960921622153483639314 262 7410693711188236507108357393124200384194908169868373118886735777071500258935838 263 14821387422376473014216784560175543318921420594001133264094721417949405188426323 264 29642774844752946028433682451263366788474056090491416230819796540607653117417920 265 59285549689505892056867548978550036102585282878429136618914787099145152165387640 266 118571099379011784113735396935444181027073601995565481280067462929567445174083666 267 237142198758023568227471279467848177828671778616319370810345745804588488406681722 268 474284397516047136454943347625001208546348906807136450360030856231219247016914489 269 948568795032094272909887976192860415107030212081563102789812870974422144674837288 270 1897137590064188545819778032788477933783601617302113743397669646102444826583954581 271 3794275180128377091639559444349758543814788428752467411447846780782380032366306200 272 7588550360256754183279124376072858683913192795737099195843626240795219034237741290 273 15177100720513508366558257663916831015439167570602081340759149781570428182928016376 274 30354201441027016733116529800800868442614810096804674580376801914091002723307234843 275 60708402882054033466233083105787777452478757486828474504568228803000445922136858034 276 121416805764108066932466204381999273507950047525507587577354902813665772707426641148 277 242833611528216133864932470751326498241632569900320279095041287671148161533530608763 278 485667223056432267729865042166393329878615619526505523701041198566308864002804287837 279 971334446112864535459730247802561799833714642887478542660223973977496737786210682138 280 1942668892225729070919460761063334591915052097205968666557337626861584029439243764423 281 3885337784451458141838921953198057690021722066707186420743631051242264165378824489769 282 7770675568902916283677844606393812770588870598651511672056946763567739957135919070249 283 15541351137805832567355690349468211703095242838679704010745158053155764834843207942115 284 31082702275611665134711382544694305114768591465040274386447999014775824421507052955242 285 62165404551223330269422768086518176519598443345862415287344011422117790075681858161217 286 124330809102446660538845541039694497610962376398932489413517602614162509986980978610352 287 248661618204893321077691089981638501072670788613956507803045614663882594268879196002271 288 497323236409786642155382192794417144124327900489235078444612213735106606994566960298773 289 994646472819573284310764406422918222615556687609548402913018351259227908976503913603691 290 1989292945639146568621528846673987299658498409017489823020481740766161754728491337864094 291 3978585891278293137243057748273830452712016065808296074411279184775494923404936009949241 292 7957171782556586274486115585728215455902189904425031446389324627589491221003247103478629 293 15914343565113172548972231316253010222894951121110422693385557433632313813185326323545608 294 31828687130226345097944462867599871057174063133671381258818689833068005891775820551974082 295 63657374260452690195888926116897057693770475346695982682545871665557152046727641982765865 296 127314748520905380391777852853508883984984713734276793687547583902942016020425407030030030 297 254629497041810760783555706713160340210234700597713358988184434250677790070515171256195190 298 509258994083621521567111415059832111727940701210261372874979200991903083234565672587834288 299 1018517988167243043134222832771702805536374700582027744912069763187237068205326349187894158 300 2037035976334486086268445669848994293462635586978169214744478477136197181681994099799372497 301 4074071952668972172536891346688039098929447134347284409287913825675726221633909704345828754 302 8148143905337944345073782704724179308787372815797125836042469739317269017748600905039297233 303 16296287810675888690147565427871395404573691703066674827570137219157500284516232861463371114 304 32592575621351777380295130885651275787672680116596332313961990547230753339105423175985113802 305 65185151242703554760590261819856305585529581006366358861627040161676700504261852219392040924 306 130370302485407109521180523718534429485020351816677318968498753945874275040746410722932348272 307 260740604970814219042361047565026242864088646780839366846387306434468976465258272012892844110 308 521481209941628438084722095337773078831327174889015309983822293501133431133721566728240042971 309 1042962419883256876169444191012747337124875595745196100898522115551845430577131647834231233857 310 2085924839766513752338888382572881040175257180296671916089689777575938619604586503959665589042 311 4171849679533027504677776766034337421563356626474576817270994296166496774369931624449154269962 312 8343699359066055009355553533511088939450247572667201585132597069760081442533793247206418037192 313 16687398718132110018711107069363607501447078637809353255319621587831394411312765310538211925987 314 33374797436264220037422214142527951295959529069544830592536269948313733779908153830116056383026 315 66749594872528440074844428291225401266736269218375306352926121253300627274440828015462538751241 316 133499189745056880149688856592465262834755328449687543665461774810858850048822464580509843566407 317 266998379490113760299377713201186042738215674372923636104514816541850315070602738996606269139425 318 533996758980227520598755426428757846272423720862187759603345413892399436650808219628014840716905 319 1067993517960455041197510852900344311928153440146628490117524998541564752004190001312120943567719 320 2135987035920910082395021705870206128980216989899088627327474663483672870180087067784441422270582 321 4271974071841820164790043411853248848930868319404677118520257327174925848713127033008061538404399 322 8543948143683640329580086823889645385363907936295019537822251810747924977574229386299579701668070 323 17087896287367280659160173648076559107071461982958945261958637711465470204043959391580162745558121 324 34175792574734561318320347296635611887267601899187168806694962234519635392681039447086127424190467 325 68351585149469122636640694594054347491153418814503758225493057566395583030955139949345442042895688 326 136703170298938245273281389189379751728478467285185156618200547322807941410458922582788372081259946 327 273406340597876490546562778380822484983325385101846216269326037312535213512419117453803156287029543 328 546812681195752981093125556764993248659198160768631671081215617081973235959635401162087384563999842 329 1093625362391505962186251113535420799020898031386950997145993042218853159760780841318191884294115244 330 2187250724783011924372502227079661460340438272275643203709520745320764109833311501027592956360488570 331 4374501449566023848745004454173637408069199338422717342497399283236321163370975831339544038366780222 332 8749002899132047697490008908370506771116135511422046383613018383919001557031339807503906109589770347 333 17498005798264095394980017816778717913276281132215818712376430818316990183985890740178319997414740036 334 34996011596528190789960035633618627686543031188927913742143820809487138866092596380778402990672898905 335 69992023193056381579920071267336565066767213384126876380535740875645347955892940414911994082689766274 336 139984046386112763159840142534834300683821439930626447448966318280216295926947494392309749361015121398 337 279968092772225526319680285069930164070873108169986876141774746030213044749162829735570613985754820608 338 559936185544451052639360570140284812851140913613626570329640081625176372682188958405262377352899546952 339 1119872371088902105278721140281258507030046270438018696511364654538076219034761200298363954593085797720 340 2239744742177804210557442280563634965468268651378269338703141479437079368914171608331249216284494582725 341 4479489484355608421114884561129084182958634339082106255511124980499790160802074781523075396837308072309 342 8958978968711216842229769122261112574004715270199006032912075809184955669473806058392101754625786826035 343 17917957937422433684459538244527003032062304085630425584410834562602746672696654532612363487394403022241 344 35835915874844867368919076489061759584865431654462769976182486440317045560387697367864628591640618425982 345 71671831749689734737838152978136101427068393576358987268469098243870913402773883684056296288713290632077 346 143343663499379469475676305956292620913359477453179291232810276012373293532906067777353283007131164199983 347 286687326998758938951352611912618375276967345211307676764777542837711958068991145286094646157156350508540 348 573374653997517877902705223825290517478238277238565388828512989493651849031796759275531282817070776342319 349 1146749307995035755805410447650668283879549207433054739173039262091786287371455604155844875713286068436975 350 2293498615990071511610820895301478147569827836517560748170260637692614324596059764713446166947443126891536 351 4586997231980143023221641790603186036385331605112349361838136012866536403147607201168120218686063005757550 352 9173994463960286046443283581206744870302295602941929315601452904842135469389049326406341385235680725379616 353 18347988927920572092886567162414094668369000426604622516123809698093005702128788848011325245539514126621063 354 36695977855841144185773134324829170927496370400777555717882994293722842300049222520580279842340948849555541 355 73391955711682288371546268649659934627964948398744080601305324433139045119902653107362659164073911118428210 356 146783911423364576743092537299322453739572230703570203843872403974710850430340571630092978896086416213901393 357 293567822846729153486185074598649101110120188498121654095126789944028778476269856784344663183647078054627296 358 587135645693458306972370149197305006829131380338634528030589957420826895621830893902514973522834022221014538 359 1174271291386916613944740298394621054766763619038214377879553940505275265174216555583797635639262008400333513 360 2348542582773833227889480596789260024613826170044608746497589699287784515751729362039269287295814999172842812 361 4697085165547666455778961193578549117647993328598880634736600103474100724805840197628375136561377704351491324 362 9394170331095332911557922387157145400391074846103474221874850861641735245836740391771207834186569199701666296 363 18788340662190665823115844774314367328123568336204916932007749424162290872573430086636984361793184375807681860 364 37576681324381331646231689548628858824104081240285921525533968018284674416960920115445988640903703937617185795 365 75153362648762663292463379097257919112652952893944797890488257957492905825024554935118449524449090717826125724 366 150306725297525326584926758194516165102274505705527245359250916073598274836237667454726839482927236305716794013 367 300613450595050653169853516389032860559875693879830696709821448243871225401410120587415044964628018976325127296 368 601226901190101306339707032778066581610626827220049762691213400756678213231292302978859366927193235937655165828 369 1202453802380202612679414065556134559339949225580739337946466032410461970004538219317995922074242932005230343988 370 2404907604760405225358828131112271383820543068047566173843943012049596253593795301250255174728152999269346445604 371 4809815209520810450717656262224546442703993379617818713082463261184420094835908131991642760754270020428627100848 372 9619630419041620901435312524449098847946179281424581393242082951878489322891201717580516902271006432825193536939 373 19239260838083241802870625048898207369631666045835671977924213013162301343175984052413469033260772763275106312515 374 38478521676166483605741250097796430434013680475900003233523672415728165891513846441013920773139549932453321606255 375 76957043352332967211482500195592886331128072915340543751340548335993493804564071246630012177958385477848260444011 376 153914086704665934422965000391185813973191110653824855716710046784911009039456531282281525457890614582481880334120 377 307828173409331868845930000782371694968112858666028057158897730017220444603334686577420241196054800664899441642581 378 615656346818663737691860001564743498669670184560638144201828958770729239647523672819308619324374577248373488720821 379 1231312693637327475383720003129487173742989299326977804081246760082266066879954035113367278676106142989093708406232 380 2462625387274654950767440006258974633672324686754021321607609238037185676803972463383845602111217548952325760478860 381 4925250774549309901534880012517949731632370908098305343758845550465293780256499367544616944873906051738032973669589 382 9850501549098619803069760025035900216485788645837175717138042528995524386479123582142246468113255612977633404573844 383 19701003098197239606139520050071801654925051379139850794397114620769271911606185249677943200986524258433892526705208 384 39402006196394479212279040100143605292216308605570585129118379740187749161187085735755185697420582251093193928088313 385 78804012392788958424558080200287213800388687799316912642820328791643962509139418824479444873041181310360760160645227 386 157608024785577916849116160400574432817927727617704436360982325439586767620135118997324228629112989845160115771737319 387 315216049571155833698232320801148874099426344079678285693605705974497397836238344189358819660478154631640053859045430 388 630432099142311667396464641602297761928866470843323219939102018905906841950059026893400651693989035553798805119527048 389 1260864198284623334792929283204595546131074621272531566283584291643235757200232152797026615737174036412487637423688432 390 2521728396569246669585858566409191128394554254693189684580889704138523062008553844775519276668335383522452506221585840 391 5043456793138493339171717132818382315403661759056313545168410082454680060388474413761128476971736678621743499953605769 392 10086913586276986678343434265636764725892137887744883112082104649670516857079413452057371508352720395130125097624562195 393 20173827172553973356686868531273529606030306060542071294360156667491879750211071519985283712561443127694081507338320916 394 40347654345107946713373737062547059462275975549333009545963549745639285455883729678427804134759861154244380108265249694 395 80695308690215893426747474125094119330444526251281605520002551984874515033446463532136656757768442516250124249002451574 396 161390617380431786853494948250188239319312691296306375353985633210930864988322076304879879988834934072356777883491349591 397 322781234760863573706989896500376479706688478191164613021715107333408312211689438932340091928631342637842694323793688328 398 645562469521727147413979793000752961145926272639696054901230290774684331180667503897767639343467115314181250293792589645 399 1291124939043454294827959586001505925102274420652575684910246670598463820254970918538592357091866268403001772640001318802 400 2582249878086908589655919172003011854763392078318038415950188301638524704673341917211286104664666227109953258386933424730 401 5164499756173817179311838344006023716921730777921748914408691153540252942950899761550723093140417634292669701971661042160 402 10328999512347634358623676688012047445838804968423994965376768166199557642943237764847918586560053600693077639888905699374 403 20657999024695268717247353376024094911135135033895698478294905684852560098421439031324679223293597300577028999765384566112 404 41315998049390537434494706752048189853831927194883079769770188910477491225511742491063176467165375044914292845478926540055 405 82631996098781074868989413504096379758859060294550567052389449343389550606698782735937250053589160363376536509171294759283 406 165263992197562149737978827008192759600759795919085717262054796145602129571205303576992616026147681034368157347967384634927 407 330527984395124299475957654016385519336217309051693933514725245439082090479169285257984916233583302007904269270571667997401 408 661055968790248598951915308032771038890919658923756949352531075691951779353539011814501901882579399186486505937610911346684 409 1322111937580497197903830616065542078136228560137020987075823331738398013487595201828535646124649437561110183743413025973175 410 2644223875160994395807661232131084156847283535916395649958456237080199144702277415001310595123435029460433594601401029563227 411 5288447750321988791615322464262168314626941346552745073142544511523408741504237738983907952606225810620477414489194000692834 412 10576895500643977583230644928524336630766194132788368104879569102556793871354759875723320722391114951730477237942673441296292 413 21153791001287955166461289857048673263985343346088231453414644642386656531692564423765040887801201074622710205152844986765313 414 42307582002575910332922579714097346531949333327800070120497120038930526978148003669076005537941116044333514803313591895332642 415 84615164005151820665845159428194693070351917853273140206870413808150640245280967495647064335676392301437881505235883252037772 416 169230328010303641331690318856389386151170763136810019091601411173924294419127268169997941459736556867864968407365199488751875 417 338460656020607282663380637712778772319318383980061805801912310507868496386658804871968032892675283992728008267460965020626055 418 676921312041214565326761275425557544666172261772301278326700503198741376555797169593969461933733342692104455573780680487393251 419 1353842624082429130653522550851115089377005262817199180327059571761052379639749635096721696685298170184514367687071454243219226 420 2707685248164858261307045101702230178826446855148622000707096399137988676481906414408480654095827791488080567849316177210287019 421 5415370496329716522614090203404460357770379263267490803979199324235549877891415835095489390438659653246715525008263142430423223 422 10830740992659433045228180406808920715731308989632327938850044592029269774335563823405832741308431083350276598691382073140040703 423 21661481985318866090456360813617841431771671060128551437943041312022288238783834689938982012852663135887836273324697110703829800 424 43322963970637732180912721627235682864044591309627523081600876938955369461947292949146259322660427512073654558412710966245850021 425 86645927941275464361825443254471365728902147599694842669819368348000197363599625315563518806558810851435754561851291445788867616 426 173291855882550928723650886508942731459122817724814561106170458105426090479981144362805575627138949230478535347304251418313978448 427 346583711765101857447301773017885462920384094021313934278816588119672274509785437619719288032742183355926998018260936237584568170 428 693167423530203714894603546035770925844236448561172355235908634433610580138674078922986996120185636523599683401794362276107068214 429 1386334847060407429789207092071541851694097866699828947851837855716326577467372416781754210240335962368319534715353459426493443553 430 2772669694120814859578414184143083703397318493404376357237612396524601486743479285192603034139857634253030171781857943403527313632 431 5545339388241629719156828368286167406809432496786900089492880262768688673572329404017389980241831462575132417454838256555720474947 432 11090678776483259438313656736572334813642860573861300429106070296115898582047502108691518701792142058849937181074905863522563210218 433 22181357552966518876627313473144669627324637328688827573006879577624327999071342608491647644035651368892905725274313447726761931408 434 44362715105933037753254626946289339254712388819636595614131263183397791708767890037123550787358142786636904514672061323102026732106 435 88725430211866075506509253892578678509527135474204151004000073527547763762420176462549700283301810079354715581699170292900631263904 436 177450860423732151013018507785157357019220272838309208347832997648376909653727314935483445414694163885174671634621464694701112263287 437 354901720847464302026037015570314714038709762785867081499965923025881107448885485186660548704680198579583855762994960579194619669601 438 709803441694928604052074031140629428077856131848011538928663606940651433280567164101783897894895444848556677149901049921476634135883 439 1419606883389857208104148062281258856156420331743093722063527861883292028107347905138863928682195514769764427124373704226387533290581 440 2839213766779714416208296124562517712313988969748207872519521116909649348365010132660400728972280774014381527790170509098279288897586 441 5678427533559428832416592249125035424629840190405723829368064224262576912469510044936821830949762799682517410101315010142765746730509 442 11356855067118857664833184498250070849262700446521665591444995266627350035449784257091968545804885443397175891026942540101838369251041 443 22713710134237715329666368996500141698530298594801963631644864463833730484280613639531100453358974084909447742187468112349781529623150 444 45427420268475430659332737993000283397068539850750773496456729448864685177345944118935659936509004945103599653889221332098155311167046 445 90854840536950861318665475986000566794149960343224127958253951433109906873511207954079539492458632244689510236159881365212051719972099 446 181709681073901722637330951972001133588320809161812781250134878302299227272000558681765418915115939232481337590484294278645893389406764 447 363419362147803445274661903944002267176675492892024869217771797742696093196437219760985556461404202652484176545783664353758947535595702 448 726838724295606890549323807888004534353405919451620869040321473782169803911424670584044338817986084747769689341300526026147059960576351 449 1453677448591213781098647615776009068706900923214331674375098654244878037512123972610492610905047764090146610772959978234142964168728459 450 2907354897182427562197295231552018137413946311106251213175244281788650642411977600072179277683443390665250197542064561129491164184497189 451 5814709794364855124394590463104036274828126893975226523567963838751145073465089533688174252094208272437995777399854064000316236714308518 452 11629419588729710248789180926208072549656633693863738102802211496525347900662834503402754644235514550788312616056761773061305323483971367 453 23258839177459420497578361852416145099313883457650504749009880307693419217579455243234149752602924836037886497771713827943396314177236363 454 46517678354918840995156723704832290198628765952857315581636908615277374444231095478570309475904909315857725357873786455677908469378724251 455 93035356709837681990313447409664580397259151967160977665363449707758891049974182956088861431705914985564319986545745401978000731149662162 456 186070713419675363980626894819329160794520931049011612276045999191015930880559996543630086152186916935011307477401759184462625291040039163 457 372141426839350727961253789638658321589046122243813244234179908175496879754449526605391579732901930824406902692926887859491887948895493928 458 744282853678701455922507579277316643178099152733447185690058074056532505618216950875258239627266667360729902435619024631727661287963714686 459 1488565707357402911845015158554633286356209507813500125112872375126638472274008753537551605942205650176909533748610472616385709611899115156 460 2977131414714805823690030317109266572712437181159762758603460003530752472653186844689477466505994242718381811980437805925824311601875027774 461 5954262829429611647380060634218533145424903819094224873569621521740196950960594608487112075491914063437700221011607905516727375800436089477 462 11908525658859223294760121268437066290849855404331578763555149445882756538729142152051152282761505184253954423489230930469980323639970686693 463 23817051317718446589520242536874132581699788264311984145816624757379241112228474150864356018044046120710039810474969289141293854745605249395 464 47634102635436893179040485073748265163399702126982589324358686833099444092762293526745182725145829794591525180891693594529281258569390898675 465 95268205270873786358080970147496530326799607917270289943680056120436815974247088338763697001345061480159917279594078536549985927409662379376 466 190536410541747572716161940294993060653599546082068641256182350844907769377809666190553012010161617686035908441393088764323235347986613265972 467 381072821083495145432323880589986121307199627670132447860814652768856924796457963198038394207364861109564224381753239392132674459914836146746 468 762145642166990290864647761179972242614400123674814444164700632176569088968241170580472892395354181301331922076453865313836997470569510492793 469 1524291284333980581729295522359944485228801655366361916531386691534340458122280425414081779363742512180984391493188106714975343688898050138457 470 3048582568667961163458591044719888970457605593841221045844093397526119014796039799808899352973519086910133135349189866375566572745134658458692 471 6097165137335922326917182089439777940915214889741075283218219608838018524209297229975742665556777885440848534243606615955318676273911837800809 472 12194330274671844653834364178879555881830435782339898557430782622832474950760984057210452728434825821166932336491947325412160998142365427956421 473 24388660549343689307668728357759111763660881298220198834615659331420363400299809581495855992119334036071827807869320300014258741476086266247975 474 48777321098687378615337456715518223527321778379153185503892464476405570689661268172473535239341488238737862759643477602705194327140047017866939 475 97554642197374757230674913431036447054643582349498219223342594863371013073402920706430175064955420615785073027488437215555123795292956255505184 476 195109284394749514461349826862072894109287206194154371281959135522402822174653812020122073635149970593637657428523576829532288028163654067270218 477 390218568789499028922699653724145788218574479670850479060947442447606620840309727724725210191410643310290332564520236501387335363765934928155995 478 780437137578998057845399307448291576437149068436845879685450695293307592372047680415993778414439066177131732526748480148093315022746459834479246 479 1560874275157996115690798614896583152874298313765015625108936624446917076245145543575457182964611094553442493460322386773338561769124527488736604 480 3121748550315992231381597229793166305748596914347582497428167237179505123428803413655524328994597133177158979868000907214363207315289654528626279 481 6243497100631984462763194459586332611497194293748759775390816890778545774369072348062389396022904435659121144874929119196520685785865221479621415 482 12486994201263968925526388919172665222994389341544467706021266321894306910947306901818483127541621219944352809870582444330090811916460358271992603 483 24973988402527937851052777838345330445988779905710000142897656926522578538856266806182735092679272042464596451258797833641170038942803943272816964 484 49947976805055875702105555676690660891977561793784337094465936131943304037814804427949367661633062650542457411489669315831356116014077602130614765 485 99895953610111751404211111353381321783955126801770921446114493598811921550311708312573940681352230626701869201401668504168229237219002940264992631 486 199791907220223502808422222706762643567910258815021596598314971028040166289898959441529043475556836619319932314186396707042089560276382374948200507 487 399583814440447005616844445413525287135820526079855209517788162192869268966142629556275661369151384433059295064847177665780407165420496084142655356 488 799167628880894011233688890827050574271641065860045374060942883513844452764791717979958865643091014823372234995277519808634216422097826487449899149 489 1598335257761788022467377781654101148543282153933410919824422516384986189994632189859661756589844114767829761190367490502932287970133074429845570660 490 3196670515523576044934755563308202297086564343882693351730882666449885039441893182571269603744614029415034541660177393563731539589660868401503487702 491 6393341031047152089869511126616404594173128746159967972956486011137357579455517847051173149921478460719013518156839094833956096159090961892119764726 492 12786682062094304179739022253232809188346257586997994698554010954459739495784304885530859666580923528690175339290047603050160192213940816167660525394 493 25573364124188608359478044506465618376692515327501624976018208434622539269130925699349107691247929851422608227757547063239715448317153027886269354897 494 51146728248377216718956089012931236753385030903887545811426349862405243515547589088835350745441724434284073887322121944640256747285723834632257815173 495 102293456496754433437912178025862473506770062211298620145765953693820188719933011898337784957563776470267196936068990304702088983480513575763945603191 496 204586912993508866875824356051724947013540125076839263286286936334631186969236821094241989509330128778542830139266572555606303348036584776519370778663 497 409173825987017733751648712103449894027080251214411873787307132019350764602020781552283529088775794951659441121139482330182285607534430258956011478160 498 818347651974035467503297424206899788054160504148601112093619370753395098107162507892471343771523839037852227552729834089439837137997617404108123943062 499 1636695303948070935006594848413799576108321011085482725927558902421369322146157267344601311255634347315855915088121067347461625781890721769227835419258 500 3273390607896141870013189696827599152216642026691595102430541685736619139259124244987387726123956283735975369733614547508162326373639120172560458554573 501 6546781215792283740026379393655198304433284060712441931499507821391976606876217738583679571855166783181820595899781547236213420357226921620692225567823 502 13093562431584567480052758787310396608866568133307678598851642994965385978659400848169527969015902589753787170075044902931442432743988981708938841067410 503 26187124863169134960105517574620793217733136285880658593155797221501098854385212510957266966735007273281592420708055619582804685244883576731656689880769 504 52374249726338269920211035149241586435466272602995581609216971477579775095443976681851235139640125602669337820744521902682668317944729547576376766275009 505 104748499452676539840422070298483172870932545256630152261353529101584072832801248432524481895994389454045553812039397151273249603848030237341181150265087 506 209496998905353079680844140596966345741865090595359149504693957715244197985716611159506918723508999063337050970100372824174396727518346699515738081339712 507 418993997810706159361688281193932691483730181323821147775018035300297624129470917012533309759642125459065062646148467015745090592903211107305322499203271 508 837987995621412318723376562387865382967460362863434595554538660524801447983790041066521766170451020822436414739339279641583971171472419643787445062207568 509 1675975991242824637446753124775730765934920726076719960876819235597157118829004247271261393648611389881846769515889670424780223117495754624655724653226405 510 3351951982485649274893506249551461531869841452720629218780377750961800787489157613803667979210472286801818880651928328060346660731704238222423262966448810 511 6703903964971298549787012499102923063739682906360800352607340676287710686613399084557410945273085534259179575785733487785167140896680595515434910925275192 512 13407807929942597099574024998205846127479365814212379992794604562051522216223894923915805927681633310123290873116675374827769401725937781968106496404151999 513 26815615859885194199148049996411692254958731630841631111974420243336402210533891632613417424568756218476083428101432056833544972898211212742597588658345251 514 53631231719770388398296099992823384509917463265601510637179276306119289617604126517309948376743135296583652676322363497434156376908077057298996700849584884 515 107262463439540776796592199985646769019834926537555288736998203777047674801198097044402677014426033983205131736089279452395402260313949135880536473662663545 516 214524926879081553593184399971293538039669853085408839272155800255215853078832338397306546560336866814763359057126700504819727438208696332259897428920643323 517 429049853758163107186368799942587076079339706187513101650423954319353484481936647849554462560626660384910088655869934173969449475277693476806093548225499587 518 858099707516326214372737599885174152158679412402092527972722270808603415631410494039907489673334222217404454449241633592813197733999072946989967501829850873 519 1716199415032652428745475199770348304317358824848064337336347183198867078481927937802560159311457847573519212344615618687772840904734496312485287251322208786 520 3432398830065304857490950399540696608634717649767264454115989911411980678382650283913312723799362414345851398668625217489295229105512625673362548336042354677 521 6864797660130609714981900799081393217269435299649851676059612476285390617356368622413263781257287721297107607594197242356286425161947685209292616367549040836 522 13729595320261219429963801598162786434538870599486659779764106159174655566731853627044273278409585069526062610813091687567488066733380062782553604947275269710 523 27459190640522438859927603196325572869077741199276404342368113653408315507202574675679001251763865831371888344350750441261525721830247459150790695063357401502 524 54918381281044877719855206392651145738155482399044153362962350331601379239119595448127121687407191835141354373152213150292357033580747782982326323838011231620 525 109836762562089755439710412785302291476310964798884845242099452981162037510906385556176746538735119670014111336824200973326077172447532691974034669397644481447 526 219673525124179510879420825570604582952621929599060986201449849746305433688296336976463863203448112090468549054401913941991128376170826168632486277191573064789 527 439347050248359021758841651141209165905243859200215328214284191993904267949920103748524085477474185664359011985651048670520237262346221193279303814469362284127 528 878694100496718043517683302282418331810487718403824242058012685113673249687908187608324503751191282826376302624002773235720632501818419413384084065132410090039 529 1757388200993436087035366604564836663620975436813149881235621825094447125558918554849217108407604586127843549553893044885134238132643601741566010330307178874832 530 3514776401986872174070733209129673327241950873635218134999860932262391754948332300649358293391287373174733537967628151552766079450907870449496944105376675154574 531 7029552803973744348141466418259346654483901747284893885106279788785855870495694688606988710607766722342041422998901290834327911165971203572324331023189323225778 532 14059105607947488696282932836518693308967803494593224993085655497307287344984353757274458771298304172978630100140469684178617246536292746358072578662820672542323 533 28118211215894977392565865673037386617935606989224443904847229739332701661172187378335649112758744326158417268504388810566983886073408793342130733096133202734871 534 56236422431789954785131731346074773235871213978510479267177659757241589226058571674513372371089874222958132773026039721905644389665759607387193588112164175966870 535 112472844863579909570263462692149546471742427957120803307144889052621451576374153150414083147100497037048662341288213523204307123088163838223888381112441925337223 536 224945689727159819140526925384299092943484855914403462557127184050923802689790564350184406822116021504982945043988566157751889588693174522530514381728167427285571 537 449891379454319638281053850768598185886969711829069304939076430229477174284273927733219528187241272371861710349979531995997045692040616638507370396950900011654703 538 899782758908639276562107701537196371773939423658563944467572051305041647119982721926590979050789907328720375057545278841024310926394670764403222510518867079337428 539 1799565517817278553124215403074392743547878847317817381280340165000387378276024031988400267988054459422506359309681428161135941669306420740998624681547454416592547 540 3599131035634557106248430806148785487095757694636752466248010115426530171450522151722495794864512124727639450382003872525028745722887648085446062025028014977442832 541 7198262071269114212496861612297570974191515389275316783212215420275071069572226296674216340651394090005963859878118370974423735840225569625759481497866588943661129 542 14396524142538228424993723224595141948383030778553570652264339689193223509639241615246635047638482854436658326895272320456307568251992812604847112679797789974784060 543 28793048285076456849987446449190283896766061557111902427204836631852805527318647267711909661199543998424626597116136685333117581128892662495732889073230072911209336 544 57586096570152913699974892898380567793532123114231522780482176455011632505609115118277472283226050751786182950653144062036864041847477188094263287324453855392280659 545 115172193140305827399949785796761135587064246228475556513389503659393492854438709788904730881354106101686362722410274248989804364718116919181881607267276588065199291 546 230344386280611654799899571593522271174128492456971393526509588653257664313918045233294669556778375297851511081591879808363230380358306343026028899536191497670891566 547 460688772561223309599799143187044542348256984913975662030084327088748512056662884437271780386468042190613907147050446964277265997003341462408940384112811618998970589 548 921377545122446619199598286374089084696513969828004614683106730386387592123058180890300719102157501770571253200670049833119741606224721959076251186159079683608333737 549 1842755090244893238399196572748178169393027939656095613637268449554477918176889075509479204920283889573399912569503864027533914563893707534027338447679292726882438451 550 3685510180489786476798393145496356338786055879312331255985724071982314826079437665731987332628565649090717088913844255432036030805588034884608379497090337166251154735 551 7371020360979572953596786290992712677572111758624889497441936176293036045088012059625965829815285497618442581011621571853074230305357119735670599866114787429954640074 552 14742040721959145907193572581985425355144223517250146935370987536343947828410709260716560541423883861623013457273899214636540302264938700522709831235189185631060645914 553 29484081443918291814387145163970850710288447034500890295493264138003632810663593365992566210973903748212424229290578650863856010514666987574693943838921823733117841500 554 58968162887836583628774290327941701420576894069002747381324058352866443888463787955484391095352760018875595746841889472400635636091389235039682628225011728669215434996 555 117936325775673167257548580655883402841153788138007061901629747524922823590939201059096101301473852234049991401850037992812822045126295804837345398134550370085338430268 556 235872651551346334515097161311766805682307576276016664081570593450695347024197483056170836372190798022003564969912231067910725408526355363310300679345686131799156958584 557 471745303102692669030194322623533611364615152552037445853318665303245935848747102849674649081158092403890044050087292483828926841839630407668346515666081276308635234109 558 943490606205385338060388645247067222729230305104081566297002594095813005230379101482943949709317563275344267756141292616944213925390284379941060768431131922020885692735 559 1886981212410770676120777290494134445458460610208173951769309365951234183806196254973816417426105053030909279275003833304236787275747708343284386404334763983126232357377 560 3773962424821541352241554580988268890916921220416365440820926295706445664360717413215178597582815142112186466776393154880991630952620550605386564636602652545463866535696 561 7547924849643082704483109161976537781833842440832759308510863891399956586649721063907778519743791930453855405458822785143599290415763079883864036264873616992893849314882 562 15095849699286165408966218323953075563667684881665564695101084327569483505610441352326387201929210722468058703483207865088139675356674469778435011991824843261697554336046 563 30191699398572330817932436647906151127335369763331204079489973739297610166825908006081825651936706758816912121060417666627828307616544396548491307265876368006356308560624 564 60383398797144661635864873295812302254670739526662529224614584027903969164416204514529186639407183566601193159818493093380754721440260848682458155045930382486251364729025 565 120766797594289323271729746591624604509341479053325254686758521849057873223192685413256113863407760362657048498094153470244114224750351700001011689593887022480148151743413 566 241533595188578646543459493183249209018682958106650827457555421120837508422020881828483870624244611442820442600832760104140626339505986533323285374403539996161502570668366 567 483067190377157293086918986366498418037365916213302170500159872697592334872056226276195077873658286143564362641171299788669929832687341385428547479645936686422575075742549 568 966134380754314586173837972732996836074731832426605176713762839593932449155581430911488479400598245373781636237479342365606639367492426612487498363121693293334135220626075 569 1932268761508629172347675945465993672149463664853211708033854789402584316315438857511300149277306356020836677868231833749014013142443399625200379151516875038605314247284109 570 3864537523017258344695351890931987344298927329706425611739674455098798850017696945225859707930674158913191799857174517353404351597627512688331005010264457597945052039231662 571 7729075046034516689390703781863974688597854659412854782417672554146164675960094680837966750636000579105881234648129803564768587210868297617221723153542932908853150986675607 572 15458150092069033378781407563727949377195709318825715333457855957854906905733063118001254238178909191040646907842627235524141020023562908042207241700439257116735411433829634 573 30916300184138066757562815127455898754391418637651440017148798395981556042233767750997041564046102633756870260010132014232497984117872762767054256708563242060660609860638287 574 61832600368276133515125630254911797508782837275302895189837668437878409930572275402927009473365777379546584882289157472473470240847361713272521740953022541421044709678439980 575 123665200736552267030251260509823595017565674550605814944805221304785435700560639266504788173935405065122457692706357421723470004336570372263357506394978154873038715310035960 576 247330401473104534060502521019647190035131349101211669706321599303437338910694470075843699444168721602924917104506469887104444052369108648103609536774962207326364446894526491 577 494660802946209068121005042039294380070262698202423403949882166651533890756951391313351305944343043350468476818209535462489224360768504039776120346597118898322703141011116851 578 989321605892418136242010084078588760140525396404846912505153585582280145369630278574774161806569583338955148165744964512332605686043267196491247198895793173093688561628320808 579 1978643211784836272484020168157177520281050792809693994559772445950882680527665989138134559432752379678895849084628636186337872271544460453233266754318401364017216761657326421 580 3957286423569672544968040336314355040562101585619388263932675600970437611107099380063035766536181599794673281235758705433483284507743226123447253056967981332498769583676423521 581 7914572847139345089936080672628710081124203171238776973293060422261458171459014382277616170554466568729179754402896140938369809179761882298698549396962087156800415628158506821 582 15829145694278690179872161345257420162248406342477554668550350192380897348026731423246423403855051681851575997975954406065748359668629684139935622163419637157893196846672248497 583 31658291388557380359744322690514840324496812684955110507281141607874672765623511711512996801490343185852573110571108831062260048184982670065691971849882801171508534873962841796 584 63316582777114760719488645381029680648993625369910222911218845860123244526954084178418046209450835317985003149707161682512997796189108713978202209695674588930538514177615486690 585 126633165554229521438977290762059361297987250739820448896575090316070620155429616274406674215151301601037029942115763348653763107600659403375760082718745548799214381747038975994 586 253266331108459042877954581524118722595974501479640902775756428674079664365359651129420619938003618961326933894207641944796241323738647729584799322095776924907952398524377767882 587 506532662216918085755909163048237445191949002959281813627369185515999631880256332093774840756686647648115936798478963639263946093599865898126505989703316091243348772117218863302 588 1013065324433836171511818326096474890383898005918563640344125915573596132915335590270615087255574424727219161227784696674409182351758893514611807653479448567279213045705264952278 589 2026130648867672343023636652192949780767796011837127301903533353718525328079329430772858025773446965827508041933514719531780844330719720624104186407161749719888733987350379100483 590 4052261297735344686047273304385899561535592023674254638192698392743694619457220358473655346623655974490067974718656482788733616709787935073274230092295158009859854882912282473339 591 8104522595470689372094546608771799123071184047348509332117310261420976186301034003006058929059809421148810280291782309867907239748121004718327972525409544357562321559269348153271 592 16209045190941378744189093217543598246142368094697018754564128570331507237021669183094913176974728614727042296944615901537429844524007047703061213942851471385775012524449486318458 593 32418090381882757488378186435087196492284736189394037655532641818391090161423341782855742713838779007619575307540111026218009995709355568229734882283470277212109000572812609669264 594 64836180763765514976756372870174392984569472378788075548354102402554068703954527359549388060558394259580083576275008932225768577294227955481573451501223456486005177807377821970708 595 129672361527531029953512745740348785969138944757576151481299297443467293181278926335152333855338965263483959785386676700355029033713071788339218573540105477595351803964216053873688 596 259344723055062059907025491480697571938277889515152303585931321526479080051225796759932342447862184313041114421170187375496901968157517080690410696978815575521323496873378229364421 597 518689446110124119814050982961395143876555779030304608182137166761134450803561610946169062922843588932365953496988904060354134680508602654487912359539751284907158345359196847350585 598 1037378892220248239628101965922790287753111558060609218001685103535675776770163538268344176593605038319234953281549910173878662787908607355050925443080872642777994312241667191505244 599 2074757784440496479256203931845580575506223116121218438657209724888893451416811855825802365088738800851837723598391463068646710561675565167136593676538240672404363748331768907658731 600 4149515568880992958512407863691161151012446232242436881615627481370380498658745444283504792108361605076795452434869735193559939333716168756821518201096534785710117025147187587196866 601 8299031137761985917024815727382322302024892464484873770202414480008500045817028242668303714596224575340413637999912628292248400390522433134981439800414496369905841791355104189132426 602 16598062275523971834049631454764644604049784928969747551703266220496581113542242697863439107419692843536053604387398408928946901027032638861646575479677429513373896000938751306192939 603 33196124551047943668099262909529289208099569857939495121718310898217334229873666410679428370145267245808960830791522869407452939580773115344963897345828900045435484937338160769120586 604 66392249102095887336198525819058578416199139715878990273115088905234521794409683858752583073311517495642946959566591521144326002843850162731655668004902937384844423744102651004603235 605 132784498204191774672397051638117156832398279431757980594330856447066021168617339904248299079165707376623073888271434555456345216993044100442597431717147565351871931961168364905233526 606 265568996408383549344794103276234313664796558863515961266619543101197925804006425324226674476589464066447061374310203171458326717991583515107850161397568115707387922712036781007614985 607 531137992816767098689588206552468627329593117727031922659586712578300717449240428346449571836271179679261806295992133925776280574633617199442233633090082676659288537131254750447670087 608 1062275985633534197379176413104937254659186235454063845523946683733483241553449458619547084013379587090292785250241334938945085386113486164185954423017860176734892082577202778697845145 609 2124551971267068394758352826209874509318372470908127691379771171945906217744722230316076898123962393546668413707364045213569818602780235710397362778453846073240715975071376998348023243 610 4249103942534136789516705652419749018636744941816255383297418128467698096270832780071613475207605095103550610554550426620203523920974975385320304999125773569573283580916533744387039822 611 8498207885068273579033411304839498037273489883632510767466571487036438769591100719181292812058464524573048994262285353576479145309790911470943818156349257331713537241832283715392006419 612 16996415770136547158066822609678996074546979767265021536345960351316087078131844831082545583232076613829468898626352215676417401096988128292634815671575749297679529731707330693735515435 613 33992831540273094316133645219357992149093959534530043074981661313588924755011811630107124570337121697266215413807334615736675652684504061240270037668820465303641858334638929271940193879 614 67985663080546188632267290438715984298187919069060086153674274981556589431589251915157020887782189353084740571053347955286822925150594909081901897196471698879743915123085445390869185275 615 135971326161092377264534580877431968596375838138120172313362825298239947650109161110510708384373602778945724204681062159135981721445612059048294203956141117835147468758348249882307330862 616 271942652322184754529069161754863937192751676276240344636472855021955462059199378029591495301041421156455622342083398287297202365010225833128892278324661299021029686846612364830523153660 617 543885304644369509058138323509727874385503352552480689288742748910274595981412145563754749219392292471055761143245859089736067561706272705763831480484011658487613215678532237410630128374 618 1087770609288739018116276647019455748771006705104961378603087276954119824952405182560871972238615110925288683114538214038498230598531716647247304625184613454775341514242979180489768986362 619 2175541218577478036232553294038911497542013410209922757247666466855666685442092768347169463566037345986164651259969056325468722304215975359411952338739532878347967459667719322221462540858 620 4351082437154956072465106588077822995084026820419845514562577256581555164463323399395374371684348944144543862770774120484470756870862541009292207369210077952702179565831156582743474326828 621 8702164874309912144930213176155645990168053640839691029234134474717476013780029754509543747309567575206282820783470507650339864739407661999378234765744719396410135324262980008264107011141 622 17404329748619824289860426352311291980336107281679382058644887590385480486781817584483266114845517147918917675817684229809445924734210699663022399688042875132515086258863048096239632862183 623 34808659497239648579720852704622583960672214563358764117576011865538512954164976145824186244255572019635063875029589372407338345278529583778255515177487735965597704122810117634496715938409 624 69617318994479297159441705409245167921344429126717528235615911495583705165468488544980572790682777393050805243882350728348173456909429896481554909536003172147748343186590130840616390286372 625 139234637988958594318883410818490335842688858253435056471983617961492898222518491464323568268546745593267663199794851999104919164443082833409483798295640653181295789303955267246285436113586 626 278469275977917188637766821636980671685377716506870112945185621617657819064914107897830270563706629440817639304941770635181058582011181287449369469407363527200821307127370070132574545641650 627 556938551955834377275533643273961343370755433013740225892345797381204260766285566619434814361469661200037845562381544403006700771988028470266196570366559757417378451716015543124907698578998 628 1113877103911668754551067286547922686741510866027480451787891611043700134385061394845556442537886696925186032727478970594078707940335744203292683119682405226385717252340581356183431756413193 629 2227754207823337509102134573095845373483021732054960903580969242436202583980224899403786757321958373524701793465867128088488441805744319099396548374953167687141777822248283926235488616510743 630 4455508415646675018204269146191690746966043464109921807170343047864852143340352453205606073747092913460397354593314828151674807835817736637229350384398206263694708252032540468329902766969904 631 8911016831293350036408538292383381493932086928219843614354306655354928704309174450857409135954106840878964432372896227574613202083796186243043943067799418267740118395712172539778325604578177 632 17822033662586700072817076584766762987864173856439687228730686935973856975982496163935871222331929073013913870305328162061127918958185702667288948063227639230206682170017321360304072660168416 633 35644067325173400145634153169533525975728347712879374457497146535767241238351848978196404007211353044817375439966879827117438205695797749753883345385850026828931444609035986178335154178577836 634 71288134650346800291268306339067051951456695425758748915052266342194640806204716775892031015642216279911548029515086161549049768029983080141622911946025941244316840530046245295126731568483273 635 142576269300693600582536612678134103902913390851517497830198484079375902005441563772100169768154604751129796341047198474088487948272346441563748279906255368542461355190780172161706048034749578 636 285152538601387201165073225356268207805826781703034995660549225266482148986310546241286875828897280756413488641011850773684590242285152850535482302539286369680705767606924368977317488497330125 637 570305077202774402330146450712536415611653563406069991321345196938271764371119165807483211219839859517901161564279003053614136821415383187805430175864815184438180103579895913847345397280175518 638 1140610154405548804660292901425072831223307126812139982643090267734255407399096617701363132023026001034966457330027737658368421236248245704415168158065671952296086924225942690405252145346852993 639 2281220308811097609320585802850145662446614253624279965286828563978794728166520913285385197161619153480790705377979502510268853505517528524957877650832980263542471798585105313927322387258399643 640 4562440617622195218641171605700291324893228507248559930574707308917523883954131903074763832472196024666857813155627231937765763986918252606308920524346925343967515863322669873439803904419826205 641 9124881235244390437282343211400582649786457014497119861151116514144469312806556991541271288346321471597544064667184595983131923528212578142073063685881579709656248482765057706055604706999949035 642 18249762470488780874564686422801165299572914028994239722304991070989436437637276788516545339297584649758447793610399070332302578055976863195806592274529355798607909832527134129210442551181860038 643 36499524940977561749129372845602330599145828057988479444614451733259137275610664542399601375444222720121380508871722833081103561040850672860993248741020916972845443981533881195204089458280193839 644 72999049881955123498258745691204661198291656115976958889236146718200523646500037373674934288830725652174511018846305426840519541982028814514691357313795112122666072824123415306114276269809720673 645 145998099763910246996517491382409322396583312231953917778484031549335392714946983494202488587115412126329852641086208337153503655817079704673615714404394696734618875631065927502792010775154805845 646 291996199527820493993034982764818644793166624463907835556987085350960698756370108034810684256631269636322402372588212869272737239441137531058531470830554275229396512249191936768385411790777438895 647 583992399055640987986069965529637289586333248927815671114004997224790806996745879366155313452954385643594219219698674850445388241274002648292245340381329527969444962105101562684291364481118604440 648 1167984798111281975972139931059274579172666497855631342228059950270059406348806700589185439446983789126878152794372761034291525919965841233192036604236471754685886149575792316126035577104552016946 649 2335969596222563951944279862118549158345332995711262684456200856086429634817349757348964225355861185121870019866744461245814016860509517020203050608604302102764985026791885064924251996340804683602 650 4671939192445127903888559724237098316690665991422525368912532903787929973934999701256477854432749319229501008621788272825751174604313992709851607620499792518027544518427408724318083135149818841833 651 9343878384890255807777119448474196633381331982845050737825278408188487184395700584790307681616877920352798651146313870550829439461164258948367031589740777033841123463632912528811637418955319624640 652 18687756769780511615554238896948393266762663965690101475650901342304200109548316066495723975669632501080816806139654852215525270087351659846991470405599367369841489923708276482333495432200114921013 653 37375513539561023231108477793896786533525327931380202951302360998299026706415826379811202626573508567169712685818185782923758390667838310488871379679301464887836567338887033568431491516283620032689 654 74751027079122046462216955587793573067050655862760405902605626757066206950875253599063589958945652649442203441357531700267192642957021193133217778291421600896786939535225732249100172527131836085606 655 149502054158244092924433911175587146134101311725520811805212719696292268747117372147721470305302058538551945797260866388019520182709439502175906435229039619843486994831461106949124765235869676857899 656 299004108316488185848867822351174292268202623451041623610427815364063922007616771643517699257906415652291790938483929335126713761712650193508729457792841197730527955999019972100168157951548300553031 657 598008216632976371697735644702348584536405246902083247220859481018619534323958067007076510396744019426656566763304401850941368793085146213544858404737361332016216747836857867283752020376727292365728 658 1196016433265952743395471289404697169072810493804166494441725201464913970549969878063679397196352651927795270218809958157267037504866984100238910584997471700423693136757306852938182195486338419132366 659 2392032866531905486790942578809394338145620987608332988883460513950550811340640848300707615675258210809500829101699993895816570429718112919747508215237269935861839108453710604029570031655497613097510 660 4784065733063810973581885157618788676291241975216665977766937412817759499933906550209480451187223140423638725782568439181149965963686247133659501230268206948597435885839637192874023608450661341053733 661 9568131466127621947163770315237577352582483950433331955533901377343716130500931887989343627765711361344323826060786871371608045906531880849224797342740918401348393866601754647378099384282789477520311 662 19136262932255243894327540630475154705164967900866663911067845781551363757137270276331289980575179285065715700861265188119918866559230456491108592022371615247902781171151302828621983871719896761039222 663 38272525864510487788655081260950309410329935801733327822135761287684749012432521541548683102975515919133761024044546041774479032264329507911877443347808497175021204268626634258724523094303822740165481 664 76545051729020975577310162521900618820659871603466655644271635563064420378797549132473336057342070872779989498200578870487244115305376060388184925371176469683000297142421300083883128116511334996038284 665 153090103458041951154620325043801237641319743206933311288543454220664646840714159564309114307244908124020788851908422108742901757209717034617053348685763899175263836389285874690692234884975209235329902 666 306180206916083902309240650087602475282639486413866622577087205142067853709147579298594255500162717042488861384917846824221383800501545572765493039572654880452086206968474244029475944508937833578117811 667 612360413832167804618481300175204950565278972827733245154174891080176767350829747148864937154461401471510108237164390296696496159101491150801572777063506291858394058063933654697344112348046953872030746 668 1224720827664335609236962600350409901130557945655466490308350561276407680074277302922957859624507130609636977956071797618833346012104169289281498739358597676235572712383787663347737979255599684599971523 669 2449441655328671218473925200700819802261115891310932980616702385084951784687767230008733561792679297983328343807662308103600913953215261913161666861268836530529109260128527448843595064684164015711152078 670 4898883310657342436947850401401639604522231782621865961233406816057409883933789079695001829120270362876046515938769167660280435765002382857339996592517550208020983995266635923646231807577526310710435139 671 9797766621314684873895700802803279209044463565243731922466816947393819470845529817105758389119946155330167732944668601194612774708246828105782269346235404044392095836476801548681194954917464373786873381 672 19595533242629369747791401605606558418088927130487463844933639267052817667754174512369697089975239898239778929899456175790656866270667203778760971716515990442047012043810790170066850657187809489345635643 673 39191066485258739495582803211213116836177854260974927689867287239607843436956808575253622008494038079277514955073585399433163810637886153526713980049247961096135565493881783298503082154429329629853306683 674 78382132970517478991165606422426233672355708521949855379734588586039776082359493194584835418373558030678028259386486003267986414043132731276350639714981026719092161585177573564424740645143482260499049234 675 156764265941034957982331212844852467344711417043899710759469200031420581527955016613806965525475084583062188095562193752032236629149913393004388628029406488364328732137334900192201837273699233026810653255 676 313528531882069915964662425689704934689422834087799421518938437105077716061867935741779474996227568432136324006315748257334925506018410388180706256567445126059045533216699369967081327337855914943039332703 677 627057063764139831929324851379409869378845668175598843037876934234819180980547495097857920669209290302625114602870283439041435117803617003139527542696654038957013027134725932503164720622384393401461479679 678 1254114127528279663858649702758819738757691336351197686075753965735696264745758203445127143989622157968954636403204665643357716960825330740221240644627526286598420040255857864566765662412809577938041628209 679 2508228255056559327717299405517639477515382672702395372151508089084357948542502621750407478632004440221239165362849796251701751160855416786140407497784786421799672671482521954696560198987501455016265349566 680 5016456510113118655434598811035278955030765345404790744303016433569140587252059736727769151883599326450010876198119933837878301412045642138833437998595833437775599099990840236200662006756947557204300265040 681 10032913020226237310869197622070557910061530690809581488606033280995316419463076624656478301743511752865014913899706413396398664261294628256713591778287542377530526862518066917063125337074750938412976959558 682 20065826040452474621738395244141115820123061381619162977212067232613139278124486401972073101375810093711549299781372371117127564895970520001408438112108411034285616635270995485439818643478354967546806201097 683 40131652080904949243476790488282231640246122763238325954424135551914511880219501059149257603785218600361039327299207914998502515869196029355718992970767786671843673521583762865876450883604734462305268599804 684 80263304161809898486953580976564463280492245526476651908848272864713501667493422985739020298096489886092629440959712041384168760690382640264845131885779007838446208734610926572120948101989132669483128990169 685 160526608323619796973907161953128926560984491052953303817696548582782144349710592505044989156804018837325647056462356971478793468812697899072035351327095619432948413668371498007187188831816609252940203635431 686 321053216647239593947814323906257853121968982105906607635393101789160075548783709281595041184650915856411358698742483118011321308938942796532254803250878599952061747231196732471765197891510734358436661129496 687 642106433294479187895628647812515706243937964211813215270786211070409676672936843649681035030012173172709521398518377832390005973590642270512131420061544997011843563733606847039161445625884072760215344490545 688 1284212866588958375791257295625031412487875928423626430541572434280999431409473147809274635952687064375642652960521732511954776007945052844624927434395791511706789429035364732014258405818934274815297512520835 689 2568425733177916751582514591250062824975751856847252861083144888233901829808065846648288281919278250329364980761489747976210981033690997819550720895864538114424038793321229674079275759260319378174057589602230 690 5136851466355833503165029182500125649951503713694505722166289808344014833657868881421480181376299370321171841769048021311402183573645336899000219066594503570828778044337270681407770661797409131128411292070250 691 10273702932711667006330058365000251299903007427389011444332579668339905300685763344016190523116272145574522107164822541381678341458502409723847635556633747737902816565807785856195775895337220548218958907196246 692 20547405865423334012660116730000502599806014854778022888665159420375787030111476475934354398166046271815200333250181149293158269990214053794698954183121652386869807574763379056828329742872471298470551017940019 693 41094811730846668025320233460001005199612029709556045777330318976371077236000284181566339414869061504758092164392590129386042093559912492688517235913852463935379295526963585210035945230911594374710009342846757 694 82189623461693336050640466920002010399224059419112091554660638172497174811513392259958549479592162808193137044155961318307380302383436457516523718883253785861961100144144880925127275391063425978590621100474090 695 164379246923386672101280933840004020798448118838224183109321276701080064986979838386289294011892941871443741061728825237425474155448948796875167663048707217106879862374171593647107556403003904128807213537173331 696 328758493846773344202561867680008041596896237676448366218642553979151598261083996154851614188130355084732482875792241534030373326852057932070382269656642435129638215698841341643242065938611148260406126843581178 697 657516987693546688405123735360016083193792475352896732437285108893242304605566705917272103836591917254471271538120525548847620850918044851178193873332585635423322154322407885177502484304922926906175315004344154 698 1315033975387093376810247470720032166387584950705793464874570219301427842597636226802384723998772381502430105658850258409873391434643540639031160980949933113482119022048839987522315962534073487344198499603697173 699 2630067950774186753620494941440064332775169901411586929749140441057612608113475104517101108721559711377097788235420240551778468490304337916909190176033708910972468236121538175489882959422556122677710175997195686 700 5260135901548373507240989882880128665550339802823173859498280886092812610995936579229295278122770781680682317817830728524206443800936909573103867810727055367160087973926099997641388709386606618976550076405925719 701 10520271803096747014481979765760257331100679605646347718996561778630731359591644206217858430204180400439548329811668299594235635745841958458502301012242541356309690709112266376214246199688272825389654722888046010 702 21040543606193494028963959531520514662201359211292695437993123567704805309928908761356841831212312216061773383434411469151106796875815830898714451474129502358480428444929555259486750868652196915868566606287593576 703 42081087212386988057927919063041029324402718422585390875986247152331470226492653877012683695879392778088121826437354552433735990900148654973928646881371909924280217358547065925093501405728656737635787201119382506 704 84162174424773976115855838126082058648805436845170781751972494332082202587032072345830863620833518422950940801205381227510379502748520733432407624778785934034671220023307380832527050844207967073190321075392203997 705 168324348849547952231711676252164117297610873690341563503944988708592997729701498483970201917643250297463531271353494636991332383657561240775068491440074751077094610897985838416344896489128167862755009153262237295 706 336648697699095904463423352504328234595221747380683127007889977489175380900709176086843724378509806751003463852957836234295520050538097756504836094572918500933904631432858152227499624792631888346499516961302085727 707 673297395398191808926846705008656469190443494761366254015779955094997741364939698665892572027705381047739917636293606965350864915978920574765893612976427232511773580785255515722707790124667186099146003923769413594 708 1346594790796383617853693410017312938380886989522732508031559910379002380052906797258676265558783212258080825967007833668181054730444266748001623794647929050492886561892068433387274554204249510836511703601721536865 709 2693189581592767235707386820034625876761773979045465016063119821064258170877140028833224781632287307452080253883978698408186895867712617443158368462290799279162044666430074632909092827957990094333179973071168367421 710 5386379163185534471414773640069251753523547958090930032126239642624746716051611454121771618712372206855069569965651379970377351635632657680320087519818065820686140206726102128958918350427136244176084509064866068807 711 10772758326371068942829547280138503507047095916181860064252479286053546817259635989124072232557009863818989775828623235326772744300721958120644987761193157519996830640776745182474436836850186788081377490145499722142 712 21545516652742137885659094560277007014094191832363720128504958573409917060263749267905888888292622788479258010300114648397829804367354899517029437897024771400691787291979050371657896654572956551968226111413773204038 713 43091033305484275771318189120554014028188383664727440257009917148930820197806876968781279256663061762034112376608651058852534526568647869239103658343189824584801251690155372003174302590343499836034136887379411317210 714 86182066610968551542636378241108028056376767329454880514019834301282098831306830534942925850946061915775972419678390243127761764305879035854714919467472376009082972166701670597875388233224154475971930304061834398003 715 172364133221937103085272756482216056112753534658909761028039668608106400374633825037420070015717451848067750415983923020459728197685307475971790426536660925911144463313571721589863845827430763533809511615574505465620 716 344728266443874206170545512964432112225507069317819522056079337225192869028697820451692196613367010003205890167542795664873304276212212951194526023534081167076692957842778927279424059507124810630932799581234603328273 717 689456532887748412341091025928864224451014138635639044112158674464936174379610613996892488549099617100775576442455136444045785868308765066939034036617771037411653196923051708772141365748357741768752477962348629525849 718 1378913065775496824682182051857728448902028277271278088224317348953448425823347940025204420359582753271694648341587397694644578619929733871295068417868586376361105039888646013920967073544917820749793994678616717825066 719 2757826131550993649364364103715456897804056554542556176448634697945097102826283772485517491086595098272011701197964614926589575610945167345786808351282414304095922379951792801017397779185892438488202744622435516140003 720 5515652263101987298728728207430913795608113109085112352897269395952089844152009925308803478942749752393400445755782729653320357635065752078910356437734912825382976362062191386522802008029560497765198032228463324346767 721 11031304526203974597457456414861827591216226218170224705794538792004468626032024106571905619946886403686032728930260894319032291669569628235516810293195558182082693565514420375929646273265582427178935870034059936956980 722 22062609052407949194914912829723655182432452436340449411589077584171434186596196608488540316789820586558874375963265367672160544792567182079704781744519784062719106615224484976426940813675166613850372283575224208604386 723 44125218104815898389829825659447310364864904872680898823178155168606159651806221610510191805526511915659664818543317593416563011640602927794774572168201087597909354186823403509183267410075158729414114488302905389717658 724 88250436209631796779659651318894620729729809745361797646356310337638925281416797511184969210950387131044734339141708455756543887772426177172327171303890054515366688202863699881746459873526756063688719934661254049268743 725 176500872419263593559319302637789241459459619490723595292712620675969070990263830949588463977788753032444271823701308956620059500607450247228766791639777623120723358342871575881125708529590053841051797187145827363236739 726 353001744838527187118638605275578482918919238981447190585425241353058109321432682861367613246460837588509756184829531170440148001863680408550367354025100396225077992005471886357491339874645169581750641881334047158493420 727 706003489677054374237277210551156965837838477962894381170850482707930870517883106600472840258834425628853517179735242480782547435068393040932693836126741921327416395004558817087505431708557392873811725529014875236549891 728 1412006979354108748474554421102313931675676955925788762341700965418801965294041889774009956628703930709937712838763165018282413324726941947975899542728565944248331318085723517285336315851855781354819339264924788564199066 729 2824013958708217496949108842204627863351353911851577524683401930842367875870412595720286183107735493841267601969399266352105643677670944772077454202987560443054321735951497935109375638924980255964714245070661575731479548 730 5648027917416434993898217684409255726702707823703155049366803861692454595472817997640503269204451566108783495521869333945378415050228041238868596976662034624455982127916924851264687506588461568910466958838628577350389421 731 11296055834832869987796435368818511453405415647406310098733607723397415723300381329829268448249207640247614480784517000674566254826474670462232776134460931531093457989667131239664077349630648899942801915768317371805439016 732 22592111669665739975592870737637022906810831294812620197467215446815095240219312826037394803356312514418788600101520780297302937405834337170309347637356123491708941292493622111506815599571082563758710180182558402505885279 733 45184223339331479951185741475274045813621662589625240394934430893663022967284156890808639254440432252137026829157495580211347085113429891157262021601539663804789837878816148203990126625774267576155269207685714877878112528 734 90368446678662959902371482950548091627243325179250480789868861787379242793436442950167380988524782235166947584875792932216962487066275528287069969749465542411234435370040917770679108036149729476356940600797007967703387378 735 180736893357325919804742965901096183254486650358500961579737723574844677671862829808862838860509101778849058529910954537528936026476865893797585587498287711542102632174522053953266833593520615973640076971998097587297533628 736 361473786714651839609485931802192366508973300717001923159475447149829007605264063959485376765267674818127226395029040635862904137119261534349628910615312379842413531969376269759600537612384329276738715308155410727816155245 737 722947573429303679218971863604384733017946601434003846318950894299884285614013090935184173895478172955356721468077122192177819305654202034783143252839377464987761518213259797230972800579768151647060085445842164591462981727 738 1445895146858607358437943727208769466035893202868007692637901788600135183267686495258948631318528451142980776375354617694956807584108255549834592448201964522102392499751445039924428248413820896891268027911001517527671565997 739 2891790293717214716875887454417538932071786405736015385275803577200864364410111827719223775085185426378961327259238917201520735526019202986373162862620216350637973407499825257263976745049930781534085987348065467241137210498 740 5783580587434429433751774908835077864143572811472030770551607154402691143540853312855494318820064844391732154044497442811043848145304871947624533291719541554609282533324817196357483876753291276718900913971829212051030856147 741 11567161174868858867503549817670155728287145622944061541103214308806941619914899187953034699967559097863575490352041442322614037727113056706922211870245197523050664077128896211254441734513929718251521201438561056033869112293 742 23134322349737717735007099635340311456574291245888123082206428617616409712427675170015974984815841757315353422545870204816207049881005325261191846119921396564792175404899682005631218262645696572794124669701245331930969267967 743 46268644699475435470014199270680622913148582491776246164412857235236912875568298338458387151973043400222986385438253252077509086339082381657517948883031609557608962968957319051152960295219881393656815502201446361959963690846 744 92537289398950870940028398541361245826297164983552492328825714470480458044773354685978415360204977118699283992769344629127982087006905087501980952421746191055017186417637206703757673747806777884982736442878757560546819308980 745 185074578797901741880056797082722491652594329967104984657651428940971661849504227238044692783180217926370544823607879472359897542523055970286410071569188532837469216915941821922586230745574361364364900995214312267272186663006 746 370149157595803483760113594165444983305188659934209969315302857881960734138536475426363970798596409773999407351070103211801397479528217502671507374383229292376223215379937303993796091304211986543395660292110716396055322871583 747 740298315191606967520227188330889966610377319868419938630605715763949676878100046602815254829575889907573238001725594000525643735927231972452329572401326712543122382424263241351261140648617811223902856818928202868971347243938 748 1480596630383213935040454376661779933220754639736839877261211431527945057584230511914842356174354475804379904453166983181965982179714091415647453741337654231764665310769821841585729950767642546661333693611568413988018401309341 749 2961193260766427870080908753323559866441509279473679754522422863055964164786535397231558686084255201011872723264897515668373786197042843058079478448999795055552324317285648986129858574971487894611507629135327150620142509428513 750 5922386521532855740161817506647119732883018558947359509044845726112048304995667747525627954457803480116300961814592364973957372807290033092361685380496327464755819497364171441728922515064900355054511494892357417793338832709008 751 11844773043065711480323635013294239465766037117894719018089691452224290994197515841409640040966950900451748806732439982820270291454546199063327640317449880110315880705689665722823674835900806527507928280987376700029359795632931 752 23689546086131422960647270026588478931532074235789438036179382904448896929165810163085599134339587560184507688138071315782287160313147725709934790306666562202785720681368061124070092828466236013725846192727664436575576642251051 753 47379092172262845921294540053176957863064148471578876072358765808898304123616089353535325367227758167015870643542261618622974944375308261633717566054053149541654442291980964132506008522585193767690450015425311044734256506958458 754 94758184344525691842589080106353915726128296943157752144717531617797434974736937596285945137566387218455619224072472344672214378313693076826161825475751683441204112588059835653370952779096618722590404229063873138953488930569990 755 189516368689051383685178160212707831452256593886315504289435063235596209404020124691475583943040383779487394666184599536162961333770346001259847142878485036569928941070183559287996788644549369916015944938374880947025989238687572 756 379032737378102767370356320425415662904513187772631008578870126471194588973297790734979276375504005255200551853150887463360633608147458763575783569040428628124638549808396937091272246401791691937032645407686866745598381100283496 757 758065474756205534740712640850831325809026375545262017157740252942392694011362926867123747492991770399402970418539512032447715238230936201916542543553584148848635014522947388463001240304852933087611023487882152537996597749002523 758 1516130949512411069481425281701662651618052751090524034315480505884791084680920827993583311220448208658591895991201060847259469270222416423773901877389738437172569834796866765776700897278932789249494288012100951094252766354963096 759 3032261899024822138962850563403325303236105502181048068630961011769591398957937617700043539005055428124794991941697637600066824965169284124450264680522571706254237509474177091843563281458694321541455467318430036759223727536677061 760 6064523798049644277925701126806650606472211004362096137261922023539197751471469900938818229399502788153474453951821105761719181240372672880949000792549437901180816948898736083118903491865730568591093438407993955035397778986398209 761 12129047596099288555851402253613301212944422008724192274523844047078419730269067800752138850931035355171364991792623296073077738779527439201061445816071322709252393046125125954102432048655276817007802543191499139746067459596807324 762 24258095192198577111702804507226602425888844017448384549047688094156878712895599367106923988152739510291190675296390110983694217616715412868527867417808382859294678294135596643614484711319473560894998691692206748917724441408139517 763 48516190384397154223405609014453204851777688034896769098095376188313821021124968971503303721675903524420843004597938688269114758230265543915230269097685222142701781588088155943586175076929996196909895224844517129109440897972352158 764 97032380768794308446811218028906409703555376069793538196190752376627745077067091519900429284729873366382480807976431208949112508037926438933085155902312463643084821328501835432696815587151847430901954055580125614490920640307061871 765 194064761537588616893622436057812819407110752139587076392381504753255657087061204900798163032872936492259639803154547868279537269523492032549523529056995433759227405798133409135388201646714242998171021079026863962899387134183500038 766 388129523075177233787244872115625638814221504279174152784763009506511584631768602860303199056918801012448236970236681072779554719945337997812111273307444409114652121458964641614778489932142345376765756443041468116308021813915815934 767 776259046150354467574489744231251277628443008558348305569526019013023607446788536307940349131470090699895054300178253887588465348281673790909475469186411141250813278189660047413495632438565969705316308317144098654583574797954739664 768 1552518092300708935148979488462502555256886017116696611139052038026047924817054729550367042521173640939078864038307426123396213753080562695383958282656069575460503979484774515454907477296315842219570586656381896297694693035091714061 769 3105036184601417870297958976925005110513772034233393222278104076052096999816096695578629674130687643813284682404194308930293314104157451124821700921253151630287617484097511147360806296661249933905658243892597989605574157848407880047 770 6210072369202835740595917953850010221027544068466786444556208152104195863095496666814162095669851565653635560497230938214202728127748372849049062776100494233274157375016576641851679770162067414131814087719974946014386277521581985749 771 12420144738405671481191835907700020442055088136933572889112416304208394745269380476963718635710896641536267690496353364764264624747536908075865127369066563149641610822450781597246119151035652340518128448393158681631953444603857064712 772 24840289476811342962383671815400040884110176273867145778224832608416794381871386386364851385137742398138226083565926114451204978901301819144639412142064831117456333387380733855253535325033856443373740519642010948633645770530933128669 773 49680578953622685924767343630800081768220352547734291556449665216833596688377816993148224358173283618633131757076480076083777529188029436854939386403757149811634091782538089002674194693967145892088841079470781071317671133917417806789 774 99361157907245371849534687261600163536440705095468583112899330433667206215738270297243214369707250698539036293990186490557610720776568699732532887077156090041111684474559422123252882299815387078864896151347649474852022306000914900689 775 198722315814490743699069374523200327072881410190937166225798660867334433232333219428588258962230575401588740950639957181371681852036501652715856443551615033044800841890657745278209522554363388145974634567306842398161074614398008858236 776 397444631628981487398138749046400654145762820381874332451597321734668900164759718963052486733942435513646725445779025225916345123480354819862089426763341820223865724504338053824329249425604011122050250746464189236780192649039291377254 777 794889263257962974796277498092801308291525640763748664903194643469337854927962360129646688415044348707773056446595400215209834181366314112578416941505568620389050797244165261528655150890479282404864691196374373097625444535878890669282 778 1589778526515925949592554996185602616583051281527497329806389286938675798312207850793102349434896106016581527582726897196964701951567937181294423813286078692230070979203211899831490226729107597078550097554579374846457014986273147734309 779 3179557053031851899185109992371205233166102563054994659612778573877351739934381645811510591184787863490118961629151089461025782706407463443554824115222570311618054838558295786163848077448310599730389870838686519277926788140767019028708 780 6359114106063703798370219984742410466332205126109989319225557147754703712047999186094482540900574198423543079090104326713201605804454410403783572963347284057439391041133918338448720413860919392953454403422510582919197147247260496737653 781 12718228212127407596740439969484820932664410252219978638451114295509407800253426922086034031021366696307788044611007725221561849090529748605870448029669808098159667098062173937949194959829162872907539817740728102398063844538778465670393 782 25436456424254815193480879938969641865328820504439957276902228591018816209924731819453246561779369751464876540604888821466686112917350430117639700699531301834198944703446006257462640824580866343701829260595401573396200530402470391243124 783 50872912848509630386961759877939283730657641008879914553804457182037633407174210406197690462875237925744811879934562951797187481892811281435683164409007218326140450763556733223420714222501541789958853352937463219126297866173758803042723 784 101745825697019260773923519755878567461315282017759829107608914364075268413921699327993354847148673985603336947059403365197083556546771347013627856288422834356712832634115575690096223273480196883409663499892392662668791710285458489919041 785 203491651394038521547847039511757134922630564035519658215217828728150539419321517954014428927716751645088392838221412479124675715390877176982842432244786761072663391710484870171166408187579893058838527223937240719177984037822673713649656 786 406983302788077043095694079023514269845261128071039316430435657456301083037105181509818697065300875567572368308518564927738428786052182868001094613095365168303645088358021306721303418564013203860004669175461575032238403202023591232599294 787 813966605576154086191388158047028539690522256142078632860871314912602172876141469722757646601643004672771975849769059581299952906491276905487998298676414770881964696229374592753654274853446810292370528832263934566650701984767542447796136 788 1627933211152308172382776316094057079381044512284157265721742629825204356772077781341892224966998883216312218705103018762717351184072262810245598230841136494429861222706861454751304959803748625647433953483680121833293968490813217235135882 789 3255866422304616344765552632188114158762089024568314531443485259650408731397273942678051168279310619483108504016190141987650559237530665437698025517096899541527752698597065854891266190889154195339028283961346009852099573404899136655187589 790 6511732844609232689531105264376228317524178049136629062886970519300817491718255128232982360861009939585293322336129339402119031227028288866931010069533216956081506778139072128602442208710212012388215649229437633099838858834184958668693008 791 13023465689218465379062210528752456635048356098273258125773941038601635030295522331718117372673643132180044836317617227488986574993900318237396591748897347289028171384977269259823482889797946402190033045540009188166906775097461066929937873 792 26046931378436930758124421057504913270096712196546516251547882077203270136506744454932509703098582891026324325553544600121784985084480674006680146751416138903958714930441914910288751306962237810627897994071968506439346087834655772917879059 793 52093862756873861516248842115009826540193424393093032503095764154406540396003367702361695205701292034105907649526368490947130388831633423207923550112099106084597218440960275603325691911912790344523245642668429918763042463697532902783751468 794 104187725513747723032497684230019653080386848786186065006191528308813080991260461387831831641956497992346528519557585605811771655902773091790711901693504860302543920610324863664089860231510312175417782426022671166063090741371787243836065263 795 208375451027495446064995368460039306160773697572372130012383056617626162305327841876132518978070733578673746315144151407967694993001200430414571744998743730480539928101764602941722262134683655021534247137084534727070670992248545086152214640 796 416750902054990892129990736920078612321547395144744260024766113235252325133627790559821564018251307138670730858052380624647736130896546535999626974976183593996966097850048894233951593405464787827878318016251755881889923850444361562382703551 797 833501804109981784259981473840157224643094790289488520049532226470504651114509383076511477594268077733645793757458078332373167413386749455263194758369835186954843518343229887284487643599889754841263148883350589085873373479844926079297255046 798 1667003608219963568519962947680314449286189580578977040099064452941009303601630912690270027747307533249127180220324181523346283748390101695307979742131867593644812058021347958816712284283370582700467009715329851769747128518732445144981919794 799 3334007216439927137039925895360628898572379161157954080198128905882018609426988787696320642351545867961602392089809018402922406519042504579165250536041562393753460220055417862452312520153158885354512344910888051765016571382377642805906027866 800 6668014432879854274079851790721257797144758322315908160396257811764037222456563935840156305798083949737804067578520069332912059415278199631400300197493260141369903232616000606990691204668244180203759298285393909241685711051795755691894665935 801 13336028865759708548159703581442515594289516644631816320792515623528074450749549459859760745967774909548178525130967167030640455841668469515845083649186308990515275605792221668307224817498526752309419793318854971763579525675587971756538487847 802 26672057731519417096319407162885031188579033289263632641585031247056148910954462385357124535501123072347564442265816642320290902944377532235831970103076730030917654682116793076527525464262901139484133215194872563737820945774806707524505622927 803 53344115463038834192638814325770062377158066578527265283170062494112297837227173606958092663458084432177565968200856688957756042401553244559615201422638892246076148963223736240167588673271001354700129836964062614890520422690942438156989827374 804 106688230926077668385277628651540124754316133157054530566340124988224595699270778815235064265555212458611471240365777790128303970245287798916148006304687833226961730984428278682427831417650451979442518659308630654983173296201448671502576869951 805 213376461852155336770555257303080249508632266314109061132680249976449191438745521149897075779341596876643069777556576504979058450153463269848591511789972512964398354069662851951730551837122299737870847709928535940222813562179414657448742981979 806 426752923704310673541110514606160499017264532628218122265360499952898382942623539801841634765307331438166647161035724843908802018884415932289668693802118453933636792180311897825150954623429630709382325410011811442259107885757838834852571665843 807 853505847408621347082221029212320998034529065256436244530720999905796765990764926088323581722360184729519314185865153744055336611249063832867919138302664246364754641486496550508653814014610505855555632331889595352733342486837509603718676122814 808 1707011694817242694164442058424641996069058130512872489061441999811593532152473684007802497599734163337194571591149831462831310824276343636947070610037444538569136011664285117884431200477463805980987242522516521316626290280519549769568238645870 809 3414023389634485388328884116849283992138116261025744978122883999623187064581883919639034062039761988954705891965207737629919847405871329335801624170729426521093715778809854346752194720633126158777643940387632670498349706258426940529648348826210 810 6828046779268970776657768233698567984276232522051489956245767999246374129612416583884753484325009914956948655326490706317854807169523288986536471023791361617995917680097999619439025239210460575664581843707830656826702098352568105838569883675919 811 13656093558537941553315536467397135968552465044102979912491535998492748259951661698459355775479512256679789863519279232199272398619452060279408844807868551160773881891066997539889414101916195289913868961398793758844115444556058973115729701709334 812 27312187117075883106631072934794271937104930088205959824983071996985496521080812267827081057027894185500112215768174068520733212910263877285410267436262335208633777010817947527702288365301318964138610038726394656082634680851186504022668410260502 813 54624374234151766213262145869588543874209860176411919649966143993970993044069196767323950145691754605671791400328798123725638216074994172775266642457566599865660291071806930434445599028222352748779551660833232792943250360005032786770284558076962 814 109248748468303532426524291739177087748419720352823839299932287987941986091228721062909462886819840562247927147055866679575640590180161983306146225175356624672905454879439595581568846301122686911995165767490519085120099552767737260448480921018021 815 218497496936607064853048583478354175496839440705647678599864575975883972187463863141505251177181078289929152274352457186980061865732868883618537656938857721613991624387584613619413420814994060442680047676839515501980470863116960757899353822864424 816 436994993873214129706097166956708350993678881411295357199729151951767944383038262508396770187540480120145578207377586107719648167217783245986439492117063928302996952819922228915675576649577520412732677745042839309958393282654655641947289768667819 817 873989987746428259412194333913416701987357762822590714399458303903535888779215791195059488222470375549818745724734193622111487678448342493868738983312643304592257634370559621553572926384349131190163917995075176963619293254804896984052233769103164 818 1747979975492856518824388667826833403974715525645181428798916607807071777579717481412402926570378779577209002942215263446480569112021155828641715392969592212807901546206336689931966559076468295383728258851211318252988857565477070424901296421422868 819 3495959950985713037648777335653666807949431051290362857597833215614143555193918533581180840169124987173080772178539572063434755064010950633909520316391375142420543285311991202478714597493019932966355755567524324521000008785552899936723884681727408 820 6991919901971426075297554671307333615898862102580725715195666431228287110443701039115477440992465704701716135125390056727779114014074695719515534866467534435712671915027933300614697988174394387684642011645601990311657115668277353983545963101155172 821 13983839803942852150595109342614667231797724205161451430391332862456574220977902528670727542223464825868533604266807104303456532639748917676078722716307986976601012692712208477427166870228601148730064769114453463802503803263301814105164696750686369 822 27967679607885704301190218685229334463595448410322902860782665724913148442102416889639082241396039330507927421020902106293464947180159032241611854958098902552424133393679761461488154309456123821494721544262176344296923926359835737613085492171970736 823 55935359215771408602380437370458668927190896820645805721565331449826296884442346379650584948592032546292904649922182603603100795674748128366873771921321870930128907542916010831213562430080821386984800116329913057052197755396477711523959299432743233 824 111870718431542817204760874740917337854381793641291611443130662899652593769269464919510976904601799978625011864473718595476512852619643068572223721054825611596383991787651751170909644043378946955285923976251572123797365390813834609841837950498096169 825 223741436863085634409521749481834675708763587282583222886261325799305187539162262644778961315702270840598656900016717543645047104952644752293407422522505594323082105909090954401893615801340836112822929183806741563922308956253863002514118215885530752 826 447482873726171268819043498963669351417527174565166445772522651598610375079334326028239276563270600884608822868152401349793528992390641805103704776169955062193161124949077502990882257626884562881269197812952225261446750252015491023911768663537892859 827 894965747452342537638086997927338702835054349130332891545045303197220750160304529418806234016136567402033842091191765690248248401069383986065273897745749253027962742675346438430487890067812571808204380168035376364673577582139526255208906197147417490 828 1789931494904685075276173995854677405670108698260665783090090606394441500323259176529225361722914848620375117031057259632075737329876438297743536638815011467443661315660586959062002676034955228494273504759193345245549547061480632024481708746454737343 829 3579862989809370150552347991709354811340217396521331566180181212788883000650811531520884476346477701216009644774056211862518777389478581516022729881710628982904099457316774391668446856469746111717895324582438909251989394107803969366668163132114769740 830 7159725979618740301104695983418709622680434793042663132360362425577766001308577982194912636473836333729801641994314274028023836557488378368988261202355032839756408423392079705528980699673415788225758438511768299659369379040445178759361125360029145960 831 14319451959237480602209391966837419245360869586085326264720724851155532002628422868412992925139203740764996337469538745247952269073924326901068356445781689019253629987732518130098330271973088134628779985420154322202349219795538610444545474491518147952 832 28638903918474961204418783933674838490721739172170652529441449702311064005275097989408984438950412837671734879969934963888673537317735835400011610910342506080340060486376891996605813465579380645131591056023454696348869226759482763334080968348777788773 833 57277807836949922408837567867349676981443478344341305058882899404622128010579764371238412586973957594361523107724461343680890691189862181146350423205440576489826860216820628785054884665527038864149440166525409241762600133427764458799257244035440154647 834 114555615673899844817675135734699353962886956688682610117765798809244256021207429052701232192602241304992326656415144347593280526763113157667992979217951859736163468352334741954727371435250469341128988520983671646671534592594342127711595230204036718801 835 229111231347799689635350271469398707925773913377365220235531597618488512042492455709082557302050724975952390078672962895570042434181499744167417741934203707669548370983444813332606810941282530510842405820085292101139064899153040479259898421494273608576 836 458222462695599379270700542938797415851547826754730440471063195236977024085110617898325821449629991605931685228910078255738478027435170009952210462633663597854155373358894710827518676126334354854504983891252385949494001735759863945654482514400789182525 837 916444925391198758541401085877594831703095653509460880942126390473954048170424877347783891760781524734328303136358060608613617752513597954589612566713498869058710655943009889910766002464527878725205543603662236396426231635710299121282103644565985930795 838 1832889850782397517082802171755189663406191307018921761884252780947908096341179648760408395237787863319408622727652529759491693649839895328535362578913630939764060368002314446561535355565825789038317712911292328958624838962144508267482865981846869818257 839 3665779701564795034165604343510379326812382614037843523768505561895816192682893716637628756161643570188764664133199269939031710746493262379544165849683087772712560891834987081810244117185167549551876293312478239035368832381292628920123933171800346826494 840 7331559403129590068331208687020758653624765228075687047537011123791632385366653175991296850843076016629219411646212779678861795784641009348841929127214200970706548768856518900311518977640382526203749380965245699149958807405223174480707225712885333620192 841 14663118806259180136662417374041517307249530456151374095074022247583264770734708826850670872117826460087797443138201627323494020896362237291763487729222725234887281620404317998163268446901979366204337400210880498594834873987671639849406831103519684099926 842 29326237612518360273324834748083034614499060912302748190148044495166529541471689613855070880530430149135355355532143867422399882139513016423058082441594231964517432045338740999438960651157206075144247920222579799630563098913638355645741661485958134353455 843 58652475225036720546649669496166069228998121824605496380296088990333059082947059718336786561356443586966262683976822160787657601634069981179137555825180304220145812434752176206074972340818703951124800838254079816247210489725987750736956899323979928886620 844 117304950450073441093299338992332138457996243649210992760592177980666118165900081685628398180215693250372982459952509343601317191214669944812013853423439172844015846525475496514856767886439960798738749242355201463511284534509915219307808588775980703123116 845 234609900900146882186598677984664276915992487298421985521184355961332236331809821964617555832711353057573551518442485251245817359043746739420090116443710317289498608719966880866352234032492806179735675068478669190788306596958590986339865381777790693101108 846 469219801800293764373197355969328553831984974596843971042368711922664472663635290423504436930599501498891868910855127991538270593491149093831906040557336083456274681964319622391784902392591695789822527154427530363976033320198474519212962842318268158010679 847 938439603600587528746394711938657107663969949193687942084737423845328945327295927440371988948531364880524390011244231134086223148389844367524152641933759947466873991774647262200462811158626588145871766843268131153610294463556004303705725207650114034369122 848 1876879207201175057492789423877314215327939898387375884169474847690657890654632915126063189334841509720179219986403494720433298885990664288208660581926390170996537839433112427295191999335931777821768346838484670827834671017769395790901309005284750018597237 849 3753758414402350114985578847754628430655879796774751768338949695381315781309332345754228506629939383917042853743620853942872540238547707601830294135501659191346854745663488937186258640791390869178380324070213558923638233892112387319705623382965410776090392 850 7507516828804700229971157695509256861311759593549503536677899390762631562618772443076984925178328757597358904739640006506635791696450311368403575240142957021486358897707114176758031229467973547718107141163160558026041938668439957039609297998879104305278510 851 15015033657609400459942315391018513722623519187099007073355798781525263125237719437709126264190923937396947085637370187488575315484468422232450831006658601852210102522011780611230089729205648018200648052901493099298076272945097503696833553811621003588357860 852 30030067315218800919884630782037027445247038374198014146711597563050526250475721638847569800610539200049126653337546717484028862578757839333621088332019019234953280851797930277101804297484599996616274081482020821105500238747069082835618472755112289246321964 853 60060134630437601839769261564074054890494076748396028293423195126101052500951901337469772607715571128807716738682848609959416302538568609499229792830207179206854893210058951951088894890654363647590578940448654100219480765491932478871593002350171681496561749 854 120120269260875203679538523128148109780988153496792056586846390252202105001904544703239287761061836206121861073874939851970396402497075692441081633946488322062899505916473849779935975723774116760386393066240311795454025269328522217526058424571235287530135858 855 240240538521750407359077046256296219561976306993584113173692780504404210003810291444438902661587903965253346532491689476191421897260991875603226432834071812927018140585409192203305255655123471187004366383206622673075128130881454698818863141672745854371696831 856 480481077043500814718154092512592439123952613987168226347385561008808420007622530110119618862517288202358210084896855223154498664048346434127744627999923167046142508818265737796111052497333089063124375393638406458239679304199614782767529164686223258847077659 857 960962154087001629436308185025184878247905227974336452694771122017616840015248214584309073845425887875706759969334661556747651586337787071773872180729269654908364769061796535484452046694045140046333367968090510555396643998532782108506394496420827138655587156 858 1921924308174003258872616370050369756495810455948672905389542244035233680030501539013779236646416721910720040191669531850376830627818196323610369829479664249473382370198432962310610137603530973645336390984467019180256769829713148683908121103643063686834423515 859 3843848616348006517745232740100739512991620911897345810779084488070467360061011355601506533106207455514330802264308279964055264225425221210685056600610298295056635163920563450330563800329062304897778936105138430582122611423746572127515669050347331856507827282 860 7687697232696013035490465480201479025983241823794691621558168976140934720122036120246688789014603777359917371924554842537038389538918412847058851624692643601366704472739793883640233421600701278633927682651857022247178808701148532935010573459397751528241175871 861 15375394465392026070980930960402958051966483647589383243116337952281869440244093962100285069415438095285633620216406781776315233033897657979070614483057686317752528432110213643460315780834756249105768098974873149873462216849073491849910782750055250621603958158 862 30750788930784052141961861920805916103932967295178766486232675904563738880488223111465003635823213168489032796548396650350259771663625074318559752609742197948394038433249315413073014582897602622658280615376860722085518690291036967255585973927446301688447544230 863 61501577861568104283923723841611832207865934590357532972465351809127477760976503223404482251599579089023993325022395000140541252650192574828049998408140444275218481036510896497775930899151936473672152248321288804205003891105565481972451351415432228296591577108 864 123003155723136208567847447683223664415731869180715065944930703618254955521953098782764857254523150712594754149881020814485035511630049200490666107567222843453023687023723373365508316147278882439503429382296594343663629971707359852714753613046849660048982785317 865 246006311446272417135694895366447328831463738361430131889861407236509911043906347141780200506276534749927641042761607611212310339252622767896946598843085932258559154012751253675612444840414117681188018926491243451846822860590463161490109869673414059414126590375 866 492012622892544834271389790732894657662927476722860263779722814473019822087812936583803882301438886201868694051391741457219215614324981122110967387493709427961064449561142400867410595374401800747170921282445908019393293223415583111359200137981313254628800141985 867 984025245785089668542779581465789315325854953445720527559445628946039644175626265671958952695278501311362882045921964500775004125815902570039386860783550204902299848549563737070952022164222760719901900880050721941569132800970180727212860880620875528854132063674 868 1968050491570179337085559162931578630651709906891441055118891257892079288351253167164406898118459817955967130958153947600702808347441133191527190176706837756102066343157352134642407261111071236954416284447082207883003829600346796988581226986179705388235905498963 869 3936100983140358674171118325863157261303419813782882110237782515784158576702507364297405521210124128757277532917329636834990340591794013780245721352232999461603000113897480766578628589971219666545743777199759098311405937793988222373710110235199931143158387302013 870 7872201966280717348342236651726314522606839627565764220475565031568317153405016397043537627620872784021218574850867052994878624484165444958923345164302356961028686954589245786980303418755154256094317725679517099537140025223991381218620550283362468253157443782252 871 15744403932561434696684473303452629045213679255131528440951130063136634306810035496807790977067992754326999211059412545008622436751437542337716967570396470664378518941597831755012635904361639713098052183383174302284013960613922957886062259277338718327656599526724 872 31488807865122869393368946606905258090427358510263056881902260126273268613620075371748067540314792606705858144982035742403062675313523893216244611781511380370715430564645516632394328266636124488012733517543167678219551660061348133313036231759457659011074549566135 873 62977615730245738786737893213810516180854717020526113763804520252546537227240157835615777079438993049941327508014733189234882789335911144496591806471470741856458454250491645613880994303510601452182247944360700233185516201827475886829388384036216480683315537885248 874 125955231460491477573475786427621032361709434041052227527609040505093074454480327159713165713822489971917949543262434696634045394518299563978502684046765933386625053826917295935095042367276159115669030040698006424702989149686357396098867897745707572773502337545001 875 251910462920982955146951572855242064723418868082104455055218081010186148908960672929523509642159534142047817851957366395306720759641804012597978887146928060594881233858588653734918000069677669010816395660301836445955661368468316010220764036272181352640827251009184 876 503820925841965910293903145710484129446837736164208910110436162020372297817921376005351217684495057781443685603048158708652766905806952116010432513360851848666022986328955657836769136819094704796514116648366329197789232025585160451465865221896643207538356006589300 877 1007641851683931820587806291420968258893675472328417820220872324040744595635842800844325145275158233175195189497279064472854548352055779015697921119293446314656646554735046063388750337585249710723734606426495864021805534930104145885609203544317827273344133118898994 878 2015283703367863641175612582841936517787350944656835640441744648081489191271685680793523940778855078803894933417959081596592041935498813388356110757258827166628381805714342048873442826076473089810314412070331279816076742024463858788897256863945431713916269694127781 879 4030567406735727282351225165683873035574701889313671280883489296162978382543371489727712316906088966934198775410203459285129931398919118712713771917442386135723986383097625194353223237304589786943295281396775878395621879468101853080293399671317581491585988418777910 880 8061134813471454564702450331367746071149403778627342561766978592325956765086743187028077536524961940252756235910879532465339673708369536355086521043984761868016630247541988835505746829542702330536627862466443668023038523314128177621106274716134587144023242524710427 881 16122269626942909129404900662735492142298807557254685123533957184651913530173486710298755303460625360081321823439004920428015186059106928092139319020001042485284835304450832166472464507162512677406623927502647579124618662180933226125240674496047429296763244839710312 882 32244539253885818258809801325470984284597615114509370247067914369303827060346973965269161449530141454592298663631002597366966453599249125957078711886422168966731028093734202379281920171554673457339692714517146894707781989811592138950373527885488045060864491654310916 883 64489078507771636517619602650941968569195230229018740494135828738607654120693948812838254573914819035524590433630006004785359247378943355664561727065501232316311943609053082673418293110250070486687653857382323328970515980951558973551562055365346864509177895022231570 884 128978157015543273035239205301883937138390460458037480988271657477215308241387899054890169976613414092622844708424042010489297682637816803430038442350692664257381234956202170269684874048585183207139241553779021266497745776601873881620890610670147507718794205491558948 885 257956314031086546070478410603767874276780920916074961976543314954430616482775800424921691370020433406297890820420913389716277102387595508682972849930436935963404249483003201003417997827731335123169357918439612115484538055405092376386013280308023938227569327133061475 886 515912628062173092140956821207535748553561841832149923953086629908861232965551604600068232210093890289164207059662521031581279229217500578609989246552225620271929124123409308502519033329785026229982991105554772325341008298640570391014972597573177570346031518921204968 887 1031825256124346184281913642415071497107123683664299847906173259817722465931103215275000261444665344583030145571843198963264685225709633555362617097197367525158282182669021424947694443147897507567937607352357818668595072790930996397076238120718729271557492926692879007 888 2063650512248692368563827284830142994214247367328599695812346519635444931862206440390456602745967854188354112819233717003920878442339798768301095217249132537236877808282585553782770591489338410414463382441551272212085167387811415939042464716193640967475370851480674969 889 4127301024497384737127654569660285988428494734657199391624693039270889863724412896721098111872787950251808548200866010842184873943041576474898995732186400356994912147493398150023636953874291375967497893012227002301694113451347812694704200017459938475072874063058324450 890 8254602048994769474255309139320571976856989469314398783249386078541779727448825819263069672844909397790139674878219485867624111505857409777278366789664658793428162077842607469473916661925236262547057287383330804301080289416161099747898598514588510393027112729503890635 891 16509204097989538948510618278641143953713978938628797566498772157083559454897651680352295193531586137979135454468199681131361199961451825226357722736572029833214943825109871262074544527396652169876023139230547149960050639648180931491504372868560240063189908457883227334 892 33018408195979077897021236557282287907427957877257595132997544314167118909795303428456949639227698809270011230036063771390632857736111822717165188711292995480097650054796066337803780290757495375614072843971490035124716573704677116147616537896852950409478510568553437831 893 66036816391958155794042473114564575814855915754515190265995088628334237819590606966662841826046698791114213727467843563614323280942699017311210212456699249500484885270225903103627197672664099862369585224777819527663094996170340332433154582132949056693994233373651641916 894 132073632783916311588084946229129151629711831509030380531990177256668475639181214111102742854657658278604315522926774692670419184787295153812264556602676784516831646741474106912513238777099108840458739983706140968345262148582629027476325209730130525997666427048623204768 895 264147265567832623176169892458258303259423663018060761063980354513336951278362428510177672309864318713512261702320351005914192138231647007594084312834702307769782834588717606851636226295769658824683720507919686479097828504791954723470207039859237985966455764973975847912 896 528294531135665246352339784916516606518847326036121522127960709026673902556724857486826532676043773557547549929674296362494351041132720770157062188707856620788994877888609711809714227415316508701173083509808526294907762801942097103321985277670947364006406875042471922749 897 1056589062271330492704679569833033213037694652072243044255921418053347805113449715729264567112546998967118816162504691887644030995556920466207930201894649548176459132374702172918430034140235062729509523341046963495538792239744265278106761727069929254612021877505875899223 898 2113178124542660985409359139666066426075389304144486088511842836106695610226899432682501893398665772759824942075430485633610313248740801327347023020788375290370121190894717861738788846085369318413429281314616221512759962934798063342870272920201356839163296944768054072391 899 4226356249085321970818718279332132852150778608288972177023685672213391220453798867347646244191755272605498536248325283808360306251870190465428318258704829172130731540733762114201480405514902451969416119882546449269145945960204339493939153736580871748625407757820899889118 900 8452712498170643941637436558664265704301557216577944354047371344426782440907597737906855970768695734373711227310654501857468634939525072384381725042551133869380764444837894674559918237499604541185296263496761653010374997877013860839670897899298740514184251129485909946051 901 16905424996341287883274873117328531408603114433155888708094742688853564881815195481015924343594582572655501080542782881823200097700936024203026273870297323096547330705448729583585328195983787605137869673625330160007413764643014083946752838172181062956627893404127869845735 902 33810849992682575766549746234657062817206228866311777416189485377707129763630390970458579299726313313292588953797167727111553286109514186609646799343586965248706613054677923230540297548219028631071897517404695635343396538162839103701437723703940335728064953916458513826718 903 67621699985365151533099492469314125634412457732623554832378970755414259527260781954567062804419319961045153157213541078163363605571139230956400113543146909907172099085525949468404621059946482207609798602503833873849247938563112265651316793563491947022886507956499851752232 904 135243399970730303066198984938628251268824915465247109664757941510828519054521563931244676344809607362012972199720143677103960091969321996292081027853626597972740949128747038799518969154807603780164866975810649367891769935593679912631077906485379175985209574376469342386523 905 270486799941460606132397969877256502537649830930494219329515883021657038109043127898304684739396355498459999208300938214500790948383664442757756629954218831135735100195392111985876227810009206042779205770627380301580732747679641369965574888819567666503609466411991491188162 906 540973599882921212264795939754513005075299661860988438659031766043314076218086255854624045291847425148809236627666226458779044481602583097523792899992450199971800222851088425362044403555015055576920478848099160578249913425267655441654881295713151483005232837799007486475005 907 1081947199765842424529591879509026010150599323721976877318063532086628152436172511803221768582672791161525697466116475171558857759328711438312323489976812893536790998552011379811776891406687773589543650809519105545837179566355723146896421754887883524854345173706301948654476 908 2163894399531684849059183759018052020301198647443953754636127064173256304872345023758664354140830929213964306061850981639016247880747264635952280518583374710969209857478832860926671509180876918053662462285751545900628652975508206895508857375980223734023568609748214354184186 909 4327788799063369698118367518036104040602397294887907509272254128346512609744690047763899336555723923995449127362732697203222398683583123993162867641024027141846941763507688841731862971892092227308172260861188906760462892363978934012472959002108395760154851839695423940196484 910 8655577598126739396236735036072208081204794589775815018544508256693025219489380095927198714824046730137148509700512499013827593165147468871951968040563856196643730190257073266843092336923494676930080436296440599309121381799983942646889458066934057232565525443905752312754879 911 17311155196253478792473470072144416162409589179551630037089016513386050438978760192501352829397404655488584998120129856320172791352983525400801674313949329858249968649999675735404998845466210878293975832977743704996347584002642148122719797939455539061967106749773904884177784 912 34622310392506957584946940144288832324819178359103260074178033026772100877957520386050654426482421105526042267045837034684076226544968661497161709350485503592757122817277111664701687134380879368836704598837240483620533805476914991269372750352069020606916596835722607633363821 913 69244620785013915169893880288577664649638356718206520148356066053544201755915040773798791076390117165504096029232808628604637325075483200016697781416643504828201178453867923376791381249818328924406005230007121144496905752043339067657760626995920821613076680615456932211449608 914 138489241570027830339787760577155329299276713436413040296712132107088403511830081550347184526107174761886261107140206876528359434580917433872526160865639902594735065119174152235630623389355965667164278644084733915976951587846262973613437415631038656825156104961229338356695798 915 276978483140055660679575521154310658598553426872826080593424264214176807023660163105148203087168970555668639286440468048543759896360910885889761341621248876491735727238995047681012923324551130885385427172271208895596663384166209401605378866963452550337876919510718629070963280 916 553956966280111321359151042308621317197106853745652161186848528428353614047320326217510763403035961902554686504787787866852772261946451507857006949327316213758896468068266624014951474191468488584589819429479923836308806307835800856351031794312597754331175855931911944200344024 917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652446707388328343430603232156353059019770831964409620147222253774453931382469708975722649028961987527631065785958577619283826597000332815230031159612251388124594053159687745468140150842000257313907 918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304912343586486691713099256984131997081175364659940896210363388432236641468112064573764404841259551912102394762196651838234679836365139511807242862592438227905415611306259357790420981927141532541078 919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609855348105663313974167891161523261931820204118492680814799288667612914727882909635158433331674403786529722166462936850172103474317456816816657832468273350721465836200651624010660051552926984395991 920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219760360806263252861779866406372064704368988274200858147553833265164738641374501718370298568018891483519179952189601518558894024478687486121482957042943128351678539553546916075702978036187071978311 921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439601168253907404887833570046459237332360006867825016406892333718728101040296907949690226428431629051170993986778330412330116665182875554731755834370630399540639888026839964273308090834278596574696 922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879332643710303367069827351585729816772119891465972121612339285891568979073023440184914780267478181129665726942498697491934004928935269521558861694824301440095000859400034946885078355471805909692353 923 70906491683854249133971333415503528601229677279443476631916611638829262598057001758876358344401567517391418030887076231734768423548451029078490129279123972515250618371498638836963985074104067445217796093969581201381232183586623478658126856378617468522837564032123136988825363748 924 141812983367708498267942666831007057202459354558886953263833223277658525196114003518094607861182935842424718722684623257886501918601149104214177285211944046808900309617328616276600874171525800863717740042912243003193587631226805586558580113761714366768292695855303883407051119991 925 283625966735416996535885333662014114404918709117773906527666446555317050392228007036743007944562292925275657407279838653679776818643515615679947928092191405782234407293949863979567416168138293321677205687341212650031172965534418963079728505911965524747610906630500495188106155652 926 567251933470833993071770667324028228809837418235547813055332893110634100784456014074383042455819005089411996187625104895199691777314129532802719283101629551250643420018781469142665536891319503285506768145591215264334141485021319436888157468981037499384076129173306967890470696190 927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028150219076998668834903951094902043272827656747258344377139725937497191682705704596039650170050557462195326583338833305045695984416887868302349963253612843483012674019056297035855351742710912082070688 928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056302791689121321095208522753646006444247436718160022230022759749439223551359827394388659453350335079470648087989046413852845491136451544557502236792985310135183068705658045930251345535347349713099445 929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112609395595222054606225266154794604301402788537021816792031876762000585647105361677354643752559464375033835960368593506667163091420971069752377475288939298718504456426412844805582210653057175976186319 930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225224966148786161400778479282009659773551173193824058801779907092127635071083638179303379247159622602441403470028136693094330188311903768112837425020541003024065830848975813097847719237172833526329396 931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450459934368900841918494704926152180441279946333466301092101257914854437582831742146275499854634757753935017219104663651042400719783513007730902263189617293410518523889761057314736634069780251278629333 932 36304123742133375556593322708737806643829594767075060035541305159080582450205184900936069869717966002175787690143431117252729989945556187325727251903519348580833943776437046932405829370078095645391973795063752152183481407847169845829948651838828690626896830720611915209282183537573 933 72608247484266751113186645417475613287659189534150120071082610318161164900410369801898381940933498659197962825754369843669619500702418018781397358806992646027010008846796582877452758221597274564880972804154995062962079226085838430334614080313010270059093841633071922121444357045631 934 145216494968533502226373290834951226575318379068300240142165220636322329800820739603839270315779322371071638683596652181259587999767004499289512216043399770122960826114888281738929709046531302346180359823383224824144908421722433307245822281436209920127120146067377900955480467159286 935 290432989937067004452746581669902453150636758136600480284330441272644659601641479207747391365719778055030588839025635595960742247397051062932935962606456553078809586154937655631018281997639949012707006123385519117358440776050754030663135960211886284920652097948106430604064718619524 936 580865979874134008905493163339804906301273516273200960568660882545289319203282958415606305098762732313632360925029760699703785128182483852935211991559071718596613081600429588565668630065367447956388682823585646146477550136000329723931906374663866976452324931062365551704823469866209 937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916831393250597010733587096586306205499051408844274220869458737989503273707608516512785210352593180016411211468130579032935726006066569319831677388093869982340277721690479482935841648828823478434985861924 938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833663079096458080589618977748795928867953799002878098503411692856054290936772390780887719963201626120069813146443981785715340081151659320603625647110225369302076780838615856661934442528260416034127129331 939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667326632128374957207367326836449250143012555663301070544560297564988576821461594117901513452329093001448663046372796614714891684640543922328278191288631073487304577823809821466233551227574810797776326698 940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334654031919765271879314946014637532525274222993350254515902538758151498059037333727695298038360258120277248220116543717912629424008588284093871906505981332090314738690270928511572952092646197058594367538 941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669309307270092451202070447034787340218797662907622272301910872822439045711742652174523633769450023812828796633010158641127008350010223975260547466191933438934932401504959511939302940133584513075572229336 942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338620628598142423576898769168439960329281974448484547445304597430022454433009341249992987346416534152802979668902810198189223344148536676477326170864830886167453537495337098914305361933446453591904451717 943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677244519481272285985463887517787298724583281732115372038014149912204625746022408522096144743561885252127085015565408837474478301449982046072550410749980307022943557838838770911915226064735297384358455420 944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354494323066337798455556946143491050897144331728637181414147365903713989925406562491825444146019436742256822023273276078585365247634979713435065979907337871466458136982262115701788048129974452360625569571 945 297403381695556612559612499629980112026252040331878891811154371863188131432080874708997205078772538923082278480479551804641017854609821217556088899406032967237297745288417642036511858310514288195593245811953133550687213428570053422233495329575297887117974842994578286912805808289635068 946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418008273525599789518639926995190421054239197320285790609706897256109085455343093621727804536838957775970574153524580499914373154188238276936454301043133783784021967807416888335007898774043056265312519008 947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836039002240832052593274288855600642046770201215136317685088273625856057118631163586238208351783500686974836752286096890696129544040276784537052517661861128651535525372817852420444008780764338575740820270 948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672114376232996653462446873980960847946398697662523796945865383971709697873423994639193121992993952906576853631870667107868312869513811520207490289291432331744317953392407078174346932986414326910551873664 949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344287665476084511675765649104700538636539111118534978206712354556191683582050726402126927004434247664351360629562485959921221452250353554769306502964152243741275102877326788521595759261132094600091749275 950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990688670754976364322344709157000047409291879168970314571217164642798222277683788795775682456028673815153725394759212514565325005961104476423174523182443327412345166055492472214371853878992505665714178841046 951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981377496072318912877318854905319427397721093542339406306830624506788435308120024785535992490792008256975345032445176639452241684097840985100297923751742128937549419306560276010965899727499398680918072750777 952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962755242495622874561112118753512849036395316701901824672651256388441661862116413347003896206927478294921021851507694585688519244385211903204660179247696400309722275029617764757599000512994481801040061441885 953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925510890494523549165065264365368947627052884216514976923337653034687013446984864187169701738410874631543081027309340663483573808280386412282401061492953295838284141437204811446402662970014676101374413690384 954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851022437797831183458034940348869077113289928295362410346945775802662230127111864416709150231789093395593157409581571300180142364529631760299582235618316144291774465993110872132048921285411479824409837351273 955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702045939452172055369141476315276446438166832652857965183375343942292882179828157484326510013947682026890418661121766659431364515551811770345889114138715814758000032572896023555045617380498876188627588256558 956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404093602068606923880174092824200165809214145996210417174110748821757846679936086281638632353559718584902572751715917160155994958642319560363446938795668145651496417962947451072588494032440325277243830341365 957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808189995201403192198552211558627556423145658819651647499506257082031426274803169930988983810584260482970776157748730880790788105380063256977638295704270162366268588066849848764430885940008326589111034238804 958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616384511173644424381356012278149069106248419882345217779079874370985331027646285780026459233948815763366709427364975473960048121407484297874210222401063945827432701542414539865763974481961437606916973298594 959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232776344768118958432565352783480437459780473465519025149734766170422662153341113615250582264300551543399109566890922370388588080037494299334711881635970788269602799468016953884539804125707817780999377342158 960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465564549856094674170789759168117707131770101982036539133509424072898751783290219481864872793262376820623375078806371439413957365186480395325639207384685008769820818901278023037846655053158092874449604170955 961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931148310166867548216043749533716240610610576088254260429707513937477906230067841662168816361278426235899314517338702109368841321684458483355531014508062592268632096938271735418960310705598516032725235669495 962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862327735950449994162716769448292411373046681294613657734758710368538870229569809926081864137383703773821058937860747292067109403248554656340085564995380950300760713758504223391845694544101932623590877740260 963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724705870528464359379984875426289545725112848358758918763671899325428865088192276463703467745157086095287518619858424014421027288520656766667061380583888676807865720503538190296079922790515441212858151587427 964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449493372699559201545114178296729982653740296917951402863953966897918603992798220476702795643693152002109821001484430963439876496872158201616992940170187667227999027943024575671412773416071053397982016634865 965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899118965623835744379345776052265784042807847946096492968074249034261267471110576705120633759862819565855066287164170827851624217810500059036033465692068559026384879055236607782308661669957788029093830399543 966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557798452090467893014282338875026024720649920301159366532717525948727202065238098809793593339502519391538708508776776965120450844197463311585551716491800854527530602739932621993584769656666823781037296667023616 967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115597251057688121084276249623935835059777728377126359139568960689013641820479304222392287412333319462330549778143658346719052587409109907239610281058285372559255563232387950363629771118560663739463595989635362 968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231195063956009068640135911052198971980401367795329415308243008190331251359475871825156831299553599320027691759943713532461542903200288194619869651167418839413358594175940080036928273830089294365731287988723435 969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462391037931370964886813805521634541177108508975066666792539946271358508233254684340171054507039500297054959668659888116008804775259405346754780515435766649434088945155231116636120200470563619733589495293117542 970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924783549829355519821348198611380514258154395593528129749785503682836392273706863984729788923151850650045976585160936171874674680948970905495054026309446113115272370990642745767728770625195929960546505616359109 971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849569487053273059345801160293682100200319609984233945000982541148204839346243416081487779848491681550243113454459263100688516177114629388572466000842271882511918380887041962001615188242217516227283499992041014 972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699142840982945266460865055658517279379140777371272249565150456188372144061053264957389908810283021406949431229478689264094131975056269071336829720228516804662024114057116203339126064532646764123507268228804994 973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398291945160670840461377185976802327375114959637338611831486454392894235013909505975141509820916746090002759006774430399524585867053041048994355352991231037185738370975240332547420648404071507778625698639712368 974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796594034831563814317381142634339695690439271175280791651908756197874454916346297303008893855066616809997341089702171434815130443999850763140409259141785854316446520137229907944563611366498284317849769859531655 975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593204500730991887722032668076690012237116717364412337263081081032770058666874913149497479997848844721960911709421367599107674352461075324810739570103972174894510490091637303648035593438154383191246989738418090 976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186435614841974664164675988059447690914750769348179448723648605943546011199125015352098307130661045102430282846000552660663720217593713362026832445894999996321462109277617691683214652260048302111893914363251843 977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102372914335296570790528943046717803485069522274081736356110908086323000273831208537626835323350649287182137384322573216871165044632220565681428246238070629328684380478966933674327675875331107460358210529963967648 978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204745898488552424742608511350242734560406917651373873344139503111600284953678710967262413370438162324768064864530427432396724828321653417125407505540436805439074793602189310423821273370927350480444841508834372282 979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409491910060808191233989372598078486450852329399932144194579442487098579393329308040877685835731549159912493207687919679447537821142129562524199113230435051396862313979677828683041678147251625883214253025024953834 980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984003282377115313954277455046251279128961291511124438154859413601609013971905297855051299538120046731626607514749204332359904349616621926766506488367502974879507070732716723708259144085049855610747756258033726 981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637968303228447850283331127741250913359369254720897775555305969561819487887864501488737852061990063528590400032240988805887807437251262422020050672964243087717228870975206494555125687375601964802099705531832255799 982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275937086959677706064387608351714764448040614910444683455005528054529253385652576421481639173084017376944497717418437572087539732518002802479450950041463265908528387439095237010655957684217932807936900005119770602 983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551874952183388235338925080857642241070909673813867443728632608898497775104585874290750084129681348373767360417387200185452089419351240079639708349350448603015639307567447306109569127561476722861469654304957941943 984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103751164909476150439054564971716744241131374312419716398771631612136866549206705790165647229371231043222301786656406918646905324206771756732715573125502192178444134252719487344390220358287493558399745737779972373 985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207504371499126852959794522040926438595999702908308690972751071275030690229945208003948127156648841498376319509624426650565886410684723089687456016451739973157370169358033798538694508446776739790094027122616918728 986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415012049870454837926139150355632677439826347608194690175321140501463327364485768455829564000459930742579345894454737292879800970028065537512793630603038629289496449053595814309099767173252020168954756950041638809 987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830029455816054309214505234689240669115591035712675176313503125990910161830482460868419108093418491961286404623504368901918131904603687539222911693035641497314616757030242059802317428173974469412869949889929131926 988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660067586751550233235439256156793604624099758946141229882635189888037069382596388654296559429195424988907285092130304240083970943014001942319840271384034133656167896821326955450383111500055676479500824801788509413 989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320149224392551513351177415203134505660582395546292539098575583027671654348350446334348350759966766342516931603253681455058129911630756596857657361484459403296737548686330785965068192801806362931319924873748359240 990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640321206660956336538377448733945441819144611111937936257401914006355291990995367196508041143553130169757992015827015019990705856227320041776727643779608597318716138850009322530957265622429457246204276035200487744 991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280679273649042476654014529478191194024858024341554965200224489498026199073490958916794508122902558420417695300247892266885754458442174901519747943323164255859027396329691908531081344626991094338398981537621700790 992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561418248929854161731544348747252580103150030054423514679459301490589183533639968526723428161911411163544757814376500139268949841475684492388202681777510484286280667984176954587384928920111119639783747950126069134 993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781122933194809218877335034769541645697291394307196272328764384354471588642474841107643014500376587498514983588685433474386353865450381919099625308295786891614299818766347164132830983556499157590231276288872837359647 994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246023006619115153846935090620165609535293665566268151022628431891113207737437716698003105198425187881217180084248267261941506339568583678743395546187687861643762887548171846171949593200245814561511220932717818500 995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124492299680598427439495257144769179491567254915534206281192895429928119616226075930378762092721732849939882387177597734890495540405262232986602131416920456770119691964269585379064603782651469263408439127075393140455 996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248985010217387136225602746334247778476856727575245399748164307066582472363387610351009841629786718013250496439761562726478392315666720227957367691491643244437176643555282553475320320162390297211002999130868626221389 997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497970685883564166924005666546322355246664453873438681539995373721972650638535025997636238819608035618917437448011958891523577451123935468891543663544764763424605821612044530615354608756930541321636709216636965671353 998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995942449569177332477444273414413155813007282716425433498271273732882261880608214288580555074962740402176593901979689702030321177342050827502957192913848769780243196122446442577239633282679290515585746601251087460822 999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991886644811501796861528750297242313298381211021335029336464228521099113501343303635617250476931078801739349403281368126815125672424937111145280298840015722853827508143692732981999846396268570979548372633634974952122 1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983776117017576785873558268052722059181549872997932654702250094783483254127053856351547558382207493490367349401886576173225622231560666967419652186515616758153699556339270743578096840361960909637931588960474934361067