0 0 1 1 2 2 3 3 4 4 5 6 6 12 7 28 8 64 9 136 10 272 11 528 12 1024 13 2016 14 4032 15 8128 16 16384 17 32896 18 65792 19 131328 20 262144 21 523776 22 1047552 23 2096128 24 4194304 25 8390656 26 16781312 27 33558528 28 67108864 29 134209536 30 268419072 31 536854528 32 1073741824 33 2147516416 34 4295032832 35 8590000128 36 17179869184 37 34359607296 38 68719214592 39 137438691328 40 274877906944 41 549756338176 42 1099512676352 43 2199024304128 44 4398046511104 45 8796090925056 46 17592181850112 47 35184367894528 48 70368744177664 49 140737496743936 50 281474993487872 51 562949970198528 52 1125899906842624 53 2251799780130816 54 4503599560261632 55 9007199187632128 56 18014398509481984 57 36028797153181696 58 72057594306363392 59 144115188344291328 60 288230376151711744 61 576460751766552576 62 1152921503533105152 63 2305843008139952128 64 4611686018427387904 65 9223372039002259456 66 18446744078004518912 67 36893488151714070528 68 73786976294838206464 69 147573952581086478336 70 295147905162172956672 71 590295810341525782528 72 1180591620717411303424 73 2361183241469182345216 74 4722366482938364690432 75 9444732965808009904128 76 18889465931478580854784 77 37778931862819722756096 78 75557863725639445512192 79 151115727451553768931328 80 302231454903657293676544 81 604462909807864343166976 82 1208925819615728686333952 83 2417851639230357861040128 84 4835703278458516698824704 85 9671406556914834374393856 86 19342813113829668748787712 87 38685626227663735544086528 88 77371252455336267181195264 89 154742504910681330455412736 90 309485009821362660910825472 91 618970019642707729635606528 92 1237940039285380274899124224 93 2475880078570725365426159616 94 4951760157141450730852319232 95 9903520314282971830448816128 96 19807040628566084398385987584 97 39614081257132309534260330496 98 79228162514264619068520660992 99 158456325028528956662064611328 100 316912650057057350374175801344 101 633825300114114137798398181376 102 1267650600228228275596796362752 103 2535301200456457677093499568128 104 5070602400912917605986812821504 105 10141204801825837463773439328256 106 20282409603651674927546878656512 107 40564819207303345351494129942528 108 81129638414606681695789005144064 109 162259276829213354384378755547136 110 324518553658426708768757511094272 111 649037107316853435551913531670528 112 1298074214633706907132624082305024 113 2596148429267413850294045183574016 114 5192296858534827700588090367148032 115 10384593717069655329118586696368128 116 20769187434139310514121985316880384 117 41538374868278620884128782557904896 118 83076749736557241768257565115809792 119 166153499473114483824745506383331328 120 332306998946228968225951765070086144 121 664613997892457937028364282443595776 122 1329227995784915874056728564887191552 123 2658455991569831746960535625167536128 124 5316911983139663491615228241121378304 125 10633823966279326980924613473029062656 126 21267647932558653961849226946058125312 127 42535295865117307928310139910543638528 128 85070591730234615865843651857942052864 129 170141183460469231740910675752738881536 130 340282366920938463481821351505477763072 131 680564733841876926945195958937245974528 132 1361129467683753853853498429727072845824 133 2722258935367507707670103371306726588416 134 5444517870735015415340206742613453176832 135 10889035741470030830754200461521744560128 136 21778071482940061661655974875633165533184 137 43556142965880123323459523703856007479296 138 87112285931760246646919047407712014958592 139 174224571863520493293542946910244677091328 140 348449143727040986586495598010130648530944 141 696898287454081973172400900209902591410176 142 1393796574908163946344801800419805182820352 143 2787593149816327892690784192460327776944128 144 5575186299632655785383929568162090376495104 145 11150372599265311570770220319565615575597056 146 22300745198530623141540440639131231151194112 147 44601490397061246283076158911779592657174528 148 89202980794122492566142873090593446023921664 149 178405961588244985132276301448221152757415936 150 356811923176489970264552602896442305514831872 151 713623846352979940529124095258816089610518528 152 1427247692705959881058285969449495136382746624 153 2854495385411919762116609717830853229927202816 154 5708990770823839524233219435661706459854405632 155 11417981541647679048466363313459687005385392128 156 22835963083295358096932575511191922182123945984 157 45671926166590716193864999906656392535601053696 158 91343852333181432387729999813312785071202107392 159 182687704666362864775460301858080473799697891328 160 365375409332725729550921208179070754913983135744 161 730750818665451459101843020821051317142553624576 162 1461501637330902918203686041642102634285107249152 163 2923003274661805836407370874358385653941039792128 164 5846006549323611672814739330865132078623730171904 165 11692013098647223345629476243878624927989110931456 166 23384026197294446691258952487757249855978221862912 167 46768052394588893382517909811217778170473142550528 168 93536104789177786765035829293842113257979682750464 169 187072209578355573530071668259090783432992763150336 170 374144419156711147060143336518181566865985526300672 171 748288838313422294120286653693550019897904257302528 172 1496577676626844588240573268701473812127674924007424 173 2993155353253689176481146498717321396587216257417216 174 5986310706507378352962292997434642793174432514834432 175 11972621413014756705924586072240538041685132210864128 176 23945242826029513411849172299223580994042798784118784 177 47890485652059026823698344753189666898758131930628096 178 95780971304118053647396689506379333797516263861256192 179 191561942608236107294793378703273657773687458997731328 180 383123885216472214589586756787577295904684780545900544 181 766247770432944429179173512956184572166679423642238976 182 1532495540865888858358347025912369144333358847284477952 183 3064991081731777716716694053062678327952097969468080128 184 6129982163463555433433388108601236734474956488734408704 185 12259964326927110866866776219678353547520673527267065856 186 24519928653854221733733552439356707095041347054534131712 187 49039857307708443467467104873761654032941173009471766528 188 98079714615416886934934209737619787751599303819750539264 189 196159429230833773869868419465336055188915565440308084736 190 392318858461667547739736838930672110377831130880616169472 191 784637716923335095479473677881151261384228346159618326528 192 1569275433846670190958947355801916604025588861116008628224 193 3138550867693340381917894711643447289308309891028789231616 194 6277101735386680763835789423286894578616619782057578463232 195 12554203470773361527671578846494560994718975226521612976128 196 25108406941546723055343157692830665664409421777856138051584 197 50216813883093446110686315385502875003790314880525188202496 198 100433627766186892221372630771005750007580629761050376404992 199 200867255532373784442745261542328412665218316872474928611328 200 401734511064747568885490523085290650630550748445698208825344 201 803469022129495137770981046171215126561215611592144769253376 202 1606938044258990275541962092342430253122431223184289538506752 203 3213876088517980551083924184683592855644634216967082373808128 204 6427752177035961102167848369364650410088811975131171341205504 205 12855504354071922204335696738726765518977167491459349276000256 206 25711008708143844408671393477453531037954334982918698552000512 207 51422017416287688817342786954912132678309582883443383916822528 208 102844034832575377634685573909834406561420991602098741459288064 209 205688069665150755269371147819678954327643809039409456544219136 210 411376139330301510538742295639357908655287618078818913088438272 211 822752278660603021077484591278695534900971584487213878925590528 212 1645504557321206042154969182557350504982735865633579863348609024 213 3291009114642412084309938365114660445146264427926311832194646016 214 6582018229284824168619876730229320890292528855852623664389292032 215 13164036458569648337239753460458722910223472318386943117783728128 216 26328072917139296674479506920917608079723773850137277813577744384 217 52656145834278593348959013841835378418724376913637947205165776896 218 105312291668557186697918027683670756837448753827275894410331553792 219 210624583337114373395836055367341189156343849227825005664642531328 220 421249166674228746791672110734681729275580381602196445017243910144 221 842498333348457493583344221469362809514053446350939323722446667776 222 1684996666696914987166688442938725619028106892701878647444893335552 223 3369993333393829974333376885877452536130428419110664427513868976128 224 6739986666787659948666753771754907668409286105635143120275902562304 225 13479973333575319897333507543509817932967001478684100505799969734656 226 26959946667150639794667015087019635865934002957368201011599939469312 227 53919893334301279589334030174039266539571147379908773492703549718528 228 107839786668602559178668060348078522694548577690162289924414440996864 229 215679573337205118357336120696157035004503438310669322787836223553536 230 431359146674410236714672241392314070009006876621338645575672447107072 231 862718293348820473429344482784628160787201187381987805273330211094528 232 1725436586697640946858688965569256363112777243042596638790631055949824 233 3450873173395281893717377931138512767763929354363814305825232745660416 234 6901746346790563787434755862277025535527858708727628611650465491320832 235 13803492693581127574869511724554050987978967680898015166812989715120128 236 27606985387162255149739023449108101809804435888681546220650096895197184 237 55213970774324510299478046898216203453455372304248608328324311255351296 238 110427941548649020598956093796432406906910744608497216656648622510702592 239 220855883097298041197912187592864814146128488163223401539249010091491328 240 441711766194596082395824375185729628956870974218904739530401550323154944 241 883423532389192164791648750371459258578355946330267415512706630786482176 242 1766847064778384329583297500742918517156711892660534831025413261572964352 243 3533694129556768659166595001485837032984195789536153789147019462865584128 244 7067388259113537318333190002971674063309935587502475832486424805170479104 245 14134776518227074636666380005943348123961415183435119919165235489780269056 246 28269553036454149273332760011886696247922830366870239838330470979560538112 247 56539106072908298546665520023773392501162572716880143168276170200242454528 248 113078212145816597093331040047546785012958969400039613319782796882727665664 249 226156424291633194186662080095093570036551762766358553622796050247698087936 250 452312848583266388373324160190187140073103525532717107245592100495396175872 251 904625697166532776746648320380374280124939403132875560524723288026306838528 252 1809251394333065553493296640760748560207343510400633813116524750123642650624 253 3618502788666131106986593281521497120372151724936150318300127674318314274816 254 7237005577332262213973186563042994240744303449872300636600255348636628549632 255 14474011154664524427946373126085988481573677491474835889066354349131199152128 256 28948022309329048855892746252171976963317496166410141009864396001978282409984 257 57896044618658097711785492504343953926805133516280751251460479307672448925696 258 115792089237316195423570985008687907853610267032561502502920958615344897851392 259 231584178474632390847141970017375815706880251698202066542378542623258027491328 260 463168356949264781694283940034751631413079938662562256157830336031652518559744 261 926336713898529563388567880069503262825479312591282635388733922848441500696576 262 1852673427797059126777135760139006525650958625182565270777467845696883001393152 263 3705346855594118253554271520278013051303278379832814295408789189823493075632128 264 7410693711188236507108543040556026102609279018600996098525285376506440296955904 265 14821387422376473014217086081112052205221280296137359704758277749872334739603456 266 29642774844752946028434172162224104410442560592274719409516555499744669479206912 267 59285549689505892056868344324448208820879676666678703803617697005770430667030528 268 118571099379011784113736688648896417641748464297615937576404566024103044751294464 269 237142198758023568227473377297792835283486039559490405121978304060768272919822336 270 474284397516047136454946754595585670566972079118980810243956608121536545839644672 271 948568795032094272909893509191171341133965936309444560549574872217948724844822528 272 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 273 3794275180128377091639574036764685364535994413666675882568269424721048698372489216 274 7588550360256754183279148073529370729071988827333351765136538849442097396744978432 275 15177100720513508366558296147058741458143890542380771770026431074984692260827824128 276 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 277 60708402882054033466233184588234965832575039495807496518625844556541753847338500096 278 121416805764108066932466369176469931665150078991614993037251689113083507694677000192 279 242833611528216133864932738352939863330300506432373713115489964721765025520002531328 280 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 281 971334446112864535459730953411759453321204116424357214707879377860648162863901310976 282 1942668892225729070919461906823518906642408232848714429415758755721296325727802621952 283 3885337784451458141838923813647037813284815071900853950667571165460200610933011120128 284 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 285 15541351137805832567355695254588151253139251924823966353686606585946450200596479737856 286 31082702275611665134711390509176302506278503849647932707373213171892900401192959475712 287 62165404551223330269422781018352605012557013274482165047402211727715368964476295446528 288 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 289 248661618204893321077691124073410420050228086549046457985543559214438884830447440756736 290 497323236409786642155382248146820840100456173098092915971087118428877769660894881513472 291 994646472819573284310764496293641680200912323895440633411551095322037266673428257046528 292 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 293 3978585891278293137243057985174566720803649161777291342462465532073839430803543992303616 294 7957171782556586274486115970349133441607298323554582684924931064147678861607087984607232 295 15914343565113172548972231940698266883214596736312146163972354694438230813807621993136128 296 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 297 63657374260452690195888927762793067532858387480466469420624374174610161798791164116074496 298 127314748520905380391777855525586135065716774960932938841248748349220323597582328232148992 299 254629497041810760783555711051172270131433549565053954506007526433869154832790872368611328 300 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 301 1018517988167243043134222844204689080525734196119344278965090284148047665156920784900325376 302 2037035976334486086268445688409378161051468392238688557930180568296095330313841569800650752 303 4074071952668972172536891376818756322102936785904624808566321017650476630077178275984048128 304 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 305 16296287810675888690147565507275025288411747152181985390501043356951622337005683922232672256 306 32592575621351777380295131014550050576823494304363970781002086713903244674011367844465344512 307 65185151242703554760590262029100101153646988603018950791180333903573345470224755143399702528 308 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 309 260740604970814219042361048116400404614587954377821858539778298468894518614111137300412891136 310 521481209941628438084722096232800809229175908755643717079556596937789037228222274600825782272 311 1042962419883256876169444192465601618458351817534123397242408551972510649967636471383775510528 312 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 313 4171849679533027504677776769862406473833407270273509367469406356471638052937697418627845718016 314 8343699359066055009355553539724812947666814540547018734938812712943276105875394837255691436032 315 16687398718132110018711107079449625895333629081002693617544443993498821909706021985782887088128 316 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 317 66749594872528440074844428317798503581334516323462711356178687379668905826555481810760573648896 318 133499189745056880149688856635597007162669032646925422712357374759337811653110963621521147297792 319 266998379490113760299377713271194014325338065294216220834047475248226544514400997997956277731328 320 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 321 1067993517960455041197510853084776057301352261179057135792186255370211705306678416521309009739776 322 2135987035920910082395021706169552114602704522358114271584372510740423410613356833042618019479552 323 4271974071841820164790043412339104229205409044714767041531414118562643136393997383065580106416128 324 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 325 17087896287367280659160173649356416916821636178850299156301671056741350436579691834144384830406656 326 34175792574734561318320347298712833833643272357700598312603342113482700873159383668288769660813312 327 68351585149469122636640694597425667667286544715407042631756007838638216485649632468656163051798528 328 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 329 273406340597876490546562778389702670669146178861663246566319973024589754378583720667096394588225536 330 546812681195752981093125556779405341338292357723326493132639946049179508757167441334192789176451072 331 1093625362391505962186251113558810682676584715446629602239082597651667758557011422140071083432214528 332 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 333 4374501449566023848745004454235242730706338861786378104799146623926523480484104925390397364204732416 334 8749002899132047697490008908470485461412677723572756209598293247853046960968209850780794728409464832 335 17498005798264095394980017816940970922825355447145605955301375673492858957765713543674847436501680128 336 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184 337 69992023193056381579920071267763883691301421788582985037834237760692026046038617227378937624103223296 338 139984046386112763159840142535527767382602843577165970075668475521384052092077234454757875248206446592 339 279968092772225526319680285071055534765205687154331566006917794331621044040837293541062718577681891328 340 559936185544451052639360570142111069530411374308662383724997275240947967795040236345219373317901778944 341 1119872371088902105278721140284222139060822748617324019161156237059601815303446121953532682798341554176 342 2239744742177804210557442280568444278121645497234648038322312474119203630606892243907065365596683108352 343 4479489484355608421114884561136888556243290994469297573222301575082995501787053189287942858868290224128 344 8958978968711216842229769122273777112486581988938598139599956403855167484720643781523509973086428463104 345 17917957937422433684459538244547554224973163977877199272355266061399511450587824965994644201522704941056 346 35835915874844867368919076489095108449946327955754398544710532122799022901175649931989288403045409882112 347 71671831749689734737838152978190216899892655911508791103110357738219692840058225058083328295391123734528 348 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664 349 286687326998758938951352611912760867599570623646035128494577191908608653586474451396961822117366318759936 350 573374653997517877902705223825521735199141247292070256989154383817217307172948902793923644234732637519872 351 1146749307995035755805410447651043470398282494584140537923551593663948026195070104811428282512264059158528 352 2293498615990071511610820895302086940796564989168281123737588839386922876088484808070018553110125686554624 353 4586997231980143023221641790604173881593129978336562295365663330832872575875314214587199094305848941346816 354 9173994463960286046443283581208347763186259956673124590731326661665745151750628429174398188611697882693632 355 18347988927920572092886567162416695526372519913346249085681682019213436656104567661454472401052200628912128 356 36695977855841144185773134324833391052745039826692497979801421430190766017415756929120296849762010984873984 357 73391955711682288371546268649666782105490079653384995768040900252145424740038135464451945747181631696797696 358 146783911423364576743092537299333564210980159306769991536081800504290849480076270928903891494363263393595392 359 293567822846729153486185074598667128421960318613539983455287486225053913549739298645385078893411307333091328 360 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744 361 1174271291386916613944740298394668513687841274454159936119893256199048941736477735307004091001753912607768576 362 2348542582773833227889480596789337027375682548908319872239786512398097883472955470614008182003507825215537152 363 4697085165547666455778961193578674054751365097816639742947077483930306908587563914077707180388276528247472128 364 9394170331095332911557922387157348109502730195633279482829163886128836100458433773854795993539074812127739904 365 18788340662190665823115844774314696219005460391266558962593336690525894484200173493408973619840671379888275456 366 37576681324381331646231689548629392438010920782533117925186673381051788968400346986817947239681342759776550912 367 75153362648762663292463379097258784876021841565066235856503328925567133370234082082237131213837642008287510528 368 150306725297525326584926758194517569752043683130132471725266622178061377607334940381676735896625196994043838464 369 300613450595050653169853516389035139504087366260264943462793208683049866081536656980555945262200306965556494336 370 601226901190101306339707032778070279008174732520529886925586417366099732163073313961111890524400613931112988672 371 1202453802380202612679414065556140558016349465041059773826652906078345242592413075487818834110901401907288342528 372 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424 373 4809815209520810450717656262224562232065397860164239095159492052390255639967250987344845654816206651899527561216 374 9619630419041620901435312524449124464130795720328478190318984104780511279934501974689691309632413303799055122432 375 19239260838083241802870625048898248928261591440656956380736047924176439446803938159117002407016425911417860784128 376 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709244389536050430475222646784 377 76957043352332967211482500195592995713046365762627825523532669984398259108825357894893728354575299468589946372096 378 153914086704665934422965000391185991426092731525255651047065339968796518217650715789787456709150598937179892744192 379 307828173409331868845930000782371982852185463050511302093738361079131368887561694740624434267294800659080783331328 380 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347910232576806887603562348544 381 1231312693637327475383720003129487931408741852202045208372599531165755470263808357928794862163140819344649120382976 382 2462625387274654950767440006258975862817483704404090416745199062331510940527616715857589724326281638689298240765952 383 4925250774549309901534880012517951725634967408808180833491967400096868551246192379070981365256588866239712490160128 384 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704 385 19701003098197239606139520050071806902539869635232723333977285252990554226130523200418736960650508998125546012409856 386 39402006196394479212279040100143613805079739270465446667954570505981108452261046400837473921301017996251092024819712 387 78804012392788958424558080200287227610159478540930893335902863910226830223758257012251740176185933637057720015126528 388 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227264 389 315216049571155833698232320801148910440637914163723573343573793030495000810450013312467714706247120415564095853428736 390 630432099142311667396464641602297820881275828327447146687147586060990001620900026624935429412494240831128191706857472 391 1260864198284623334792929283204595641762551656654894293374320280528921549964855396407563689490652891084034239551766528 392 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636224 393 5043456793138493339171717132818382567050206626619577173497431772557335480197753644576411741956598020866804095035375616 394 10086913586276986678343434265636765134100413253239154346994863545114670960395507289152823483913196041733608190070751232 395 20173827172553973356686868531273530268200826506478308693989626656601575733898793205674875645163734445780104955589296128 396 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584 397 80695308690215893426747474125094121072803306025913234775957904024639705814241844586914874644678991956997751275043946496 398 161390617380431786853494948250188242145606612051826469551915808049279411628483689173829749289357983913995502550087892992 399 322781234760863573706989896500376484291213224103652939103832017833069888004536263838182583869366598378739450798384611328 400 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873344 401 1291124939043454294827959586001505937164852896414611756415330481739345940503558368295868847221370176819448477382791397376 402 2582249878086908589655919172003011874329705792829223512830660963478691881007116736591737694442740353638896954765582794752 403 5164499756173817179311838344006023748659411585658447025661320320019339503023957931221383047722878185074800126738330288128 404 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413120551325743612687890989973504 405 20657999024695268717247353376024094994637646342633788102645271638449092458154178473112978143915897607081237810196309344256 406 41315998049390537434494706752048189989275292685267576205290543276898184916308356946225956287831795214162475620392618688512 407 82631996098781074868989413504096379978550585370535152410581092981548546868577816060300281940314000517136926371956578582528 408 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064 409 330527984395124299475957654016385519914202341482140609642324410492707249690077877248291343949158462601419556274854361563136 410 661055968790248598951915308032771039828404682964281219284648820985414499380155754496582687898316925202839112549708723126272 411 1322111937580497197903830616065542079656809365928562438569297616259820290616467100321771898338032210050430324574732081430528 412 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758861139390364848100093433217024 413 5288447750321988791615322464262168318627237463714249754277190310773228913602801949258726728600518998070233895150816136790016 414 10576895500643977583230644928524336637254474927428499508554380621546457827205603898517453457201037996140467790301632273580032 415 21153791001287955166461289857048673274508949854856999017108761345936950486986585431720480824236482553701927182702006006448128 416 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472384 417 84615164005151820665845159428194693098035799419427996068435046000812010943398607534995366755952369583333658343400472781520896 418 169230328010303641331690318856389386196071598838855992136870092001624021886797215069990733511904739166667316686800945563041792 419 338460656020607282663380637712778772392143197677711984273740183591871904443292919601239171384471852087650666965206925288931328 420 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144 421 1353842624082429130653522550851115089568572790710847937094960731899230781791362615172502911701861650876498869410457906132811776 422 2707685248164858261307045101702230179137145581421695874189921463798461563582725230345005823403723301752997738820915812265623552 423 5415370496329716522614090203404460358274291162843391748379842929242427684486656502844980829364797108488731343275411487879856128 424 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295226942934417817982702456930304 425 21661481985318866090456360813617841433097164651373566993519371726842738081873862264309738412803291463851340566903125131611078656 426 43322963970637732180912721627235682866194329302747133987038743453685476163747724528619476825606582927702681133806250263222157312 427 86645927941275464361825443254471365732388658605494267974077486900788934098210624888619076920983763835474418805078181073049878528 428 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723631086950685087723239310884864 429 346583711765101857447301773017885462929554634421977071896309947563663627017133554542757047302558643222312014445106807571832897536 430 693167423530203714894603546035770925859109268843954143792619895127327254034267109085514094605117286444624028890213615143665795072 431 1386334847060407429789207092071541851718218537687908287585239790280982580985673514845507696131152180968971831630564508100909334528 432 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824 433 5545339388241629719156828368286167406872874150751633150340959161281898761445529839428907826050114372354229969623081699285103804416 434 11090678776483259438313656736572334813745748301503266300681918322563797522891059678857815652100228744708459939246163398570207608832 435 22181357552966518876627313473144669627491496603006532601363836645022282754113562171017713276516787057098024783091777685886104240128 436 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249558259375382457149263586525184 437 88725430211866075506509253892578678509965986412026130405455346579457257266442905563883344939965125634478728559963816076018551095296 438 177450860423732151013018507785157357019931972824052260810910693158914514532885811127766689879930251268957457119927632152037102190592 439 354901720847464302026037015570314714039863945648104521621821386318250278232445851002325051870595184267190494621457460749091448291328 440 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992932150006119314388217384402944 441 1419606883389857208104148062281258856159455782592418086487285545275528607929828776490050240146788827444415460775443021666469256626176 442 2839213766779714416208296124562517712318911565184836172974571090551057215859657552980100480293577654888830921550886043332938513252352 443 5678427533559428832416592249125035424637823130369672345949142181100429435052618190973034272144216582860559521575363300885808050864128 444 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104 445 22713710134237715329666368996500141698551292521478689383796568724391607760210291273969136957919233969939624157143000488862818349613056 446 45427420268475430659332737993000283397102585042957378767593137448783215520420582547938273915838467939879248314286000977725636699226112 447 90854840536950861318665475986000566794205170085914757535186274897573171027507952755825214585448690787426905914677637098571549301014528 448 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190630401566544483383650407153664 449 363419362147803445274661903944002267176820680343659030140745099590333124030032536982992858864425292595718079375344359253007852619431936 450 726838724295606890549323807888004534353641360687318060281490199180666248060065073965985717728850585191436158750688718506015705238863872 451 1453677448591213781098647615776009068707282721374636120562980398361305536173462997292176768442614150752198680356954896439550306867478528 452 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050086425064711734138406514458624 453 5814709794364855124394590463104036274829130885498544482251921593445060385013849085329939071679934485224752898561284342323314605808418816 454 11629419588729710248789180926208072549658261770997088964503843186890120770027698170659878143359868970449505797122568684646629211616837632 455 23258839177459420497578361852416145099316523541994177929007686373780349379842064943878934954780086019421706142822827531583182837674672128 456 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984 457 93035356709837681990313447409664580397266094167976711716030745495122044558088271390870811827482432548822991862757451100072277837344669696 458 186070713419675363980626894819329160794532188335953423432061490990244089116176542781741623654964865097645983725514902200144555674689339392 459 372141426839350727961253789638658321589064376671906846864122981980487746873206411153246532637688337881201189256719043751129413691614691328 460 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220822124816566203939432067701407744 461 1488565707357402911845015158554633286356257506687627387456491927921948399337945598151565842517304997640260087861011611109559468819874840576 462 2977131414714805823690030317109266572712515013375254774912983855843896798675891196303131685034609995280520175722023222219118937639749681152 463 5954262829429611647380060634218533145425030026750509549825967711687795322788369090247210228758185559817403464221289487034876665910555312128 464 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153997065059263030913083222523904 465 23817051317718446589520242536874132581700120107002038199303870846751191643772996546834522067166535654807792533548616203719339407428556947456 466 47634102635436893179040485073748265163400240214004076398607741693502383287545993093669044134333071309615585067097232407438678814857113894912 467 95268205270873786358080970147496530326800480428008152797215483387004759673345639396774300833910280342205717683085492644490802467190003990528 468 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 469 381072821083495145432323880589986121307201921712032611188861933548018997282904476843714478727105947706670156025688137555643878893614673166336 470 762145642166990290864647761179972242614403843424065222377723867096037994565808953687428957454211895413340312051376275111287757787229346332672 471 1524291284333980581729295522359944485228807686848130444755447734192076016738603294537113064647447239934782433907188438904121736224555587862528 472 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119424 473 6097165137335922326917182089439777940915230747392521779021790936768304232596325501121983157023929654387740594455369087705764268798803722633216 474 12194330274671844653834364178879555881830461494785043558043581873536608465192651002243966314047859308775481188910738175411528537597607445266432 475 24388660549343689307668728357759111763660922989570087116087163747073216819957360455838912029139624821118555138603732796096872192594827309744128 476 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771978482741374619988879457910784 477 97554642197374757230674913431036447054643691958280348464348654988292866617261792531461524522821936505879777119108469856030379474776983754244096 478 195109284394749514461349826862072894109287383916560696928697309976585733234523585062923049045643873011759554238216939712060758949553967508488192 479 390218568789499028922699653724145788218574767833121393857394619953171466910758936320442180487112121209248737433304853643026257429509485340131328 480 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544 481 1560874275157996115690798614896583152874299071332485575429578479812685870293306342449345216323394735951372723474445259885533466900447243299454976 482 3121748550315992231381597229793166305748598142664971150859156959625371740586612684898690432646789471902745446948890519771066933800894486598909952 483 6243497100631984462763194459586332611497196285329942301718313919250743479406378305018996535710281443062572378070297142666514909480182771905200128 484 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485626491581791902717153141225160704 485 24973988402527937851052777838345330445988785141319769206873255677002973907024430831405680165341340767792778417316285189412345889191093879865081856 486 49947976805055875702105555676690660891977570282639538413746511354005947814048861662811360330682681535585556834632570378824691778382187759730163712 487 99895953610111751404211111353381321783955140565279076827493022708011895635165111584736257979698553074142787732575076345151859389250800324630806528 488 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770023865308670443474450259602571264 489 399583814440447005616844445413525287135820562261116307309972090832047582583064775893626255828793352314401195310159918905622292551921750129546100736 490 799167628880894011233688890827050574271641124522232614619944181664095165166129551787252511657586704628802390620319837811244585103843500259092201472 491 1598335257761788022467377781654101148543282249044465229239888363328190330303989550538050874041840649245718084987399933272479266877741301297502486528 492 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224 493 6393341031047152089869511126616404594173128996177860916959553453312761321046340883933478600527366036911552162430161278989857647531291009865918447616 494 12786682062094304179739022253232809188346257992355721833919106906625522642092681767866957201054732073823104324860322557979715295062582019731836895232 495 25573364124188608359478044506465618376692515984711443667838213813251045284298441747879730999202795187693755434733604085359470203444946836346401456128 496 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126109519019633529459266458258243584 497 102293456496754433437912178025862473506770063938845774671352855253004181137872236264393823579371166991060302449012170157838118493698484126681971818496 498 204586912993508866875824356051724947013540127877691549342705710506008362275744472528787647158742333982120604898024340315676236987396968253363943636992 499 409173825987017733751648712103449894027080255755383098685411421012016724551036632208992027929111343804051022655996844753752315521514805319196976611328 500 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344 501 1636695303948070935006594848413799576108321023021532394741645684048066898201432651744468513386205430255062967783676363749408311366384434151602442469376 502 3273390607896141870013189696827599152216642046043064789483291368096133796402865303488937026772410860510125935567352727498816622732768868303204884938752 503 6546781215792283740026379393655198304433284092086129578966582736192267592807539858372207119098315017661012619694912798508033879278654261356533412528128 504 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504 505 26187124863169134960105517574620793217733136368344518315866330944769070371241014941854826869714219850488614970140895255094539319993316193926875506016256 506 52374249726338269920211035149241586435466272736689036631732661889538140742482029883709653739428439700977229940281790510189078639986632387853751012032512 507 104748499452676539840422070298483172870932545473378073263465323779076281484956822761841975216642906215391416886322751646336554744720798676707007453462528 508 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544589904418936665155413025765720064 509 418993997810706159361688281193932691483730181893512293053861295116305125939783869013903907293287785742187409579846030341096603767368398112825062390235136 510 837987995621412318723376562387865382967460363787024586107722590232610251879567738027807814586575571484374819159692060682193207534736796225650124780470272 511 1675975991242824637446753124775730765934920727574049172215445180465220503759164424077924958222007035715001810296347438860552825210483456847302227843350528 512 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024 513 6703903964971298549787012499102923063739682910296196688861780721860882015036831384445555807181163499337520273047169660419209761687993013765220781067862016 514 13407807929942597099574024998205846127479365820592393377723561443721764030073662768891111614362326998675040546094339320838419523375986027530441562135724032 515 26815615859885194199148049996411692254958731641184786755447122887443528060147209745692985912529230426365072404280825371692173406187932597476875211141808128 516 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384 517 107262463439540776796592199985646769019834926564739147021788491549774112240588144230236519752944380279550237489676181866860699781367493644403453365789392896 518 214524926879081553593184399971293538039669853129478294043576983099548224481176288460473039505888760559100474979352363733721399562734987288806906731578785792 519 429049853758163107186368799942587076079339706258956588087153966199096448962353040089303028276559215402140984710336140547381461687726132407949845115676131328 520 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640248499964580476571753536389382144 521 1716199415032652428745475199770348304317358825035826352348615864796385795849414939367353808694927027312204147351133040669157822124441476613815570377815883776 522 3432398830065304857490950399540696608634717650071652704697231729592771591698829878734707617389854054624408294702266081338315644248882953227631140755631767552 523 6864797660130609714981900799081393217269435300143305409394463459185543183397657904795987437720581332113056450398006510356876638248741275133918154901189296128 524 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114304 525 27459190640522438859927603196325572869077741200573221637577853836742172733590620503143382968527564665637664967552872127508978651500817312607607859944311750656 526 54918381281044877719855206392651145738155482401146443275155707673484345467181241006286765937055129331275329935105744255017957303001634625215215719888623501312 527 109836762562089755439710412785302291476310964802292886550311415346968690934362489423267243062346765771093700426237591119314933206999367775715807946217543958528 528 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864 529 439347050248359021758841651141209165905243859209171546201245661387874763737450002157231239378806105735633045041106980132933844433974062254575490823511957569536 530 878694100496718043517683302282418331810487718418343092402491322775749527474900004314462478757612211471266090082213960265867688867948124509150981647023915139072 531 1757388200993436087035366604564836663620975436836686184804982645551499054949799978986150112762278394508360017940323510094619303331911854917160457268286642454528 532 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457855854921632037902485050909261824 533 7029552803973744348141466418259346654483901747346744739219930582205996219799199738087951382531437407428407098416667577755780766903741055061792792918579442876416 534 14059105607947488696282932836518693308967803494693489478439861164411992439598399476175902765062874814856814196833335155511561533807482110123585585837158885752832 535 28118211215894977392565865673037386617935606989386978956879722328823984879196799070922904909137533743450317042563087952771587365230901796651737195777362522800128 536 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325693678746112606439760814548189184 537 112472844863579909570263462692149546471742427957547915827518889315295939516787196995118215910620839656221400063630857661577135246619232645034344927727718598967296 538 224945689727159819140526925384299092943484855915095831655037778630591879033574393990236431821241679312442800127261715323154270493238465290068689855455437197934592 539 449891379454319638281053850768598185886969711830191663310075557261183758067148787506188466126436222169938845658937760079314683796013180274519115614498695390691328 540 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944 541 1799565517817278553124215403074392743547878847320766653240302229044735032268595147179047479409462069950074855062237016915295592041270219264366877879521707531698176 542 3599131035634557106248430806148785487095757694641533306480604458089470064537190294358094958818924139900149710124474033830591184082540438528733755759043415063396352 543 7198262071269114212496861612297570974191515389283066612961208916178940129074380590613327507702036825620086438631290749929157796926935878279940567903735546147504128 544 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377581759004827248578768524336431104 545 28793048285076456849987446449190283896766061557132266451844835664715760516297522373836135571193278577399067864819219093324483760278873520454600609928834480714285056 546 57586096570152913699974892898380567793532123114264532903689671329431521032595044747672271142386557154798135729638438186648967520557747040909201219857668961428570112 547 115172193140305827399949785796761135587064246228529065807379342658863042065190089487755991924516360126317123385747505644226033326068074076928510214172743058774294528 548 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041308144077235977260296389382897664 549 460688772561223309599799143187044542348256984914116263229517370635452168260760357905492665536524915405593605101813798202472723013987776278374687503435403050600103936 550 921377545122446619199598286374089084696513969828232526459034741270904336521520715810985331073049830811187210203627596404945446027975552556749375006870806101200207872 551 1842755090244893238399196572748178169393027939656465052918069482541808673043041431652324863587126678355491012701372675726178498916140785133058318915911991658731798528 552 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624 553 7371020360979572953596786290992712677572111758625860211672277930167234692172165726791424662994668813820663604570195600402439636825701220649590689076670243372915490816 554 14742040721959145907193572581985425355144223517251720423344555860334469384344331453582849325989337627641327209140391200804879273651402441299181378153340486745830981632 555 29484081443918291814387145163970850710288447034503440846689111720668938768688662907044281846214567188350188049104312469944608119862046162520124480697999455666336432128 556 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574884883772410178635875682021801984 557 117936325775673167257548580655883402841153788138013763386756446882675755074754651627448626550273620351805953981358430289787529914803632329611068269139908715713392541696 558 235872651551346334515097161311766805682307576276027526773512893765351510149509303254897253100547240703611907962716860579575059829607264659222136538279817431426785083392 559 471745303102692669030194322623533611364615152552055053547025787530703020299018606510280173424150913674953681402139600885810721368977564198757226178994360934154872291328 560 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481198158140358562858174010912348831744 561 1886981212410770676120777290494134445458460610208220214188103150122812081196074426044034697034942248306193918468793681903206495734488466076906623330585800164427301912576 562 3773962424821541352241554580988268890916921220416440428376206300245624162392148852088069394069884496612387836937587363806412991468976932153813246661171600328854603825152 563 7547924849643082704483109161976537781833842440832880856752412600491248324784297704174196119247543264153856211968351208706183576098901724786374680912604296372503999152128 564 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904 565 30191699398572330817932436647906151127335369763331523427009650401964993299137190816685128463636818682189908076432463721384879863361294062017987849191983759778784745619456 566 60383398797144661635864873295812302254670739526663046854019300803929986598274381633370256927273637364379816152864927442769759726722588124035975698383967519557569491238912 567 120766797594289323271729746591624604509341479053326093708038601607859973196548763266748284530116177645043310153357148961166089080801384806156958646406890656255959816470528 568 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186728483931792091692546793561300926464 569 483067190377157293086918986366498418037365916213304374832154406431439892786195053067039762173878128077875307699192360298423774087342790573137878083461296327868764269838336 570 966134380754314586173837972732996836074731832426608749664308812862879785572390106134079524347756256155750615398384720596847548174685581146275756166922592655737528539676672 571 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268127965993236900646366519406260264891188817839946328060211483335289362842911773743382528 572 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987655742908673467080748696980814823424 573 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072325367759293932594657809281986001749717600303236306846805759349822516560267394957705216 574 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144650735518587865189315618563972003499435200606472613693611518699645033120534789915410432 575 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289425801846278177039170082689980712208895515250644564316583153393513356115322713174704128 576 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784 577 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158449192239727388119913404132143080095732745228774278842493309539393163706809652762116096 578 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316898384479454776239826808264286160191465490457548557684986619078786327413619305524232192 579 494660802946209068121005042039294380070262698202423679828126112185794450213063734340633299445722499765837498234280425499542830524764299767652532774180679495330226077672931328 580 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839870184620407572671666427088594796544 581 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362530213843471540343497060643632821073130719362152414984305488312861359024338829110438526976 582 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725060427686943080686994121287265642146261438724304829968610976625722718048677658220877053952 583 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450122844666831800520556864103523871575883279273212849328091715107353008735343366575256240128 584 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437922953926521162746662833417516744704 585 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800503314425001036961639185588051010003695528040470533657585431564857470769301767102037753856 586 63316582777114760719488645381029680648993625369910231018000142359781689627272157995601006628850002073923278371176102020007391056080941067315170863129714941538603534204075507712 587 126633165554229521438977290762059361297987250739820462036000284719563379254544315991202005300528221591260282256236233690881340504863469377066862678835799592525254867874142486528 588 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264 589 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807973459082191025523482108249112668724712375663400962886576430801416626789306268292518772736 590 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615946918164382051046964216498225337449424751326801925773152861602833253578612536585037545472 591 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231925665015894328439026377460332071432615931847254881800221912900187669365033875306109206528 592 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108276205189417663145685354884286644224 593 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927893632186358671826693176624616664933062302550925708724384789767877650706988314040641519616 594 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855787264372717343653386353249233329866124605101851417448769579535755301413976628081283039232 595 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711447213996913781926380928642941073597183493429098713881874400293425953996718047618429616128 596 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732419283030682610330965678148586307584 597 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845024967496529695423173047438610777578339673068770129433509048505195922999460939208899690496 598 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690049934993059390846346094877221555156679346137540258867018097010391845998921878417799380992 599 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963380609128980202403214259301176545454853621559373497001796695229133122287322784591012144611328 600 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344 601 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853525492069885311341986439873238795886656063440084486911562735127206520721240783369107853541376 602 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707050984139770622683972879746477591773312126880168973823125470254413041442481566738215707082752 603 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414099931243564910881859491047266774168463202291944281710000304368376728503663370139725230768128 604 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499336455854748244727213606038094741504 605 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656387502758401636610920353514936640404886500357415131222497400630810787726854900538663822688256 606 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312775005516803273221840707029873280809773000714830262444994801261621575453709801077327645376512 607 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625558159177511884388026487842500199132190207303235188634992147085040568432618655501480024342528 608 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989383293675971915635417696609515864064 609 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502281525573479565218176394066522621604626064454388737009983855710946778881668942086868498907136 610 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004563051146959130436352788133045243209252128908777474019967711421893557763337884173736997814272 611 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009093509718296909095325281135075936367927434323256293059925244596597445425879554960175061270528 612 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024 613 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036178483419459525717019353754216445168248796327233242359639908903251761098740939516906638934016 614 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072356966838919051434038707508432890336497592654466484719279817806503522197481879033813277868032 615 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144844303980323509977598595540923980875302479286127589358600348601765724798148611616822293168128 616 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282123181048810402666930332036061200384 617 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600580159437736206482567521465308045124715053681007678076954645672339614981611703567762463597264896 618 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201160318875472412965135042930616090249430107362015356153909291344679229963223407135524927194529792 619 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402320116269734884301832001139135947698050985548121933828138419837403425204834074856853071439331328 620 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513970896780966442670885312576979206144 621 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609277336191679887436699496223966393987348567137035064434472702237883492489659862942231588058955776 622 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218554672383359774873398992447932787974697134274070128868945404475766984979319725884463176117911552 623 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437111430691559316260550323784250507152631185251775371656611460359354108845090409425713484034736128 624 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304 625 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748458238315275864124715328467311615829946241228912170138769749884337268699067383643576726932422656 626 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496916476630551728249430656934623231659892482457824340277539499768674537398134767287153453864845312 627 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993824609561744390443851958315706738506837298101108224880196393906068519250465703947158380534038528 628 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576549575927409323746640019706676772864 629 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975248376050823165445351699941588605149663191517190165471489941836590743727039832025742358962241536 630 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950496752101646330890703399883177210299326383034380330942979883673181487454079664051484717924483072 631 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901026879000728926001444221980513319850443433326922484585490189871485197091374650611563544631574528 632 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224793214838549179946240315306828365824 633 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604307764787533289326001421207006674912517736856660874539143294636674121464790537497818831221948416 634 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208615529575066578652002842414013349825035473713321749078286589273348242929581074995637662443896832 635 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838417097559960388100423855995971391102642908278393996207358451488446207597126300859956898889757360128 636 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853184 637 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667589244703082060414525850745750828528657099380101084645075813181897056108035699621336948246839296 638 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335178489406164120829051701491501657057314198760202169290151626363794112216071399242673896493678592 639 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414670890975571308469178702158409545702143279073650993501772790013129543779363587958622853533509091328 640 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553547062998668590066237520718548061650944 641 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658686767882839115241838401166197437136745020351387508986246080614929908447043022795316448577166770176 642 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317373535765678230483676802332394874273490040702775017972492161229859816894086045590632897154333540352 643 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634744935544320540057271209643083578994865478701027679292214375418111811568446310540715771346580144128 644 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856753007978697441059800331496768986415104 645 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538966926255066634768590468442097298666774298576976577252237819422800312955430558319562947613798957056 646 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077933852510133269537180936884194597333548597153953154504475638845600625910861116639125895227597914112 647 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155876248968410222714691453855213872875555605125995735620031065857632540700625355840451882303543574528 648 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664 649 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623556259562502992700743295941803560752972885412519502146602992429117896075920158735008080304260775936 650 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247112519125005985401486591883607121505945770825039004293205984858235792151840317470016160608521551872 651 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494190862457437236241654863419915530178057898377720302142092817050746428788068144691231953823652118528 652 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328770042546544911308884863172860522266624 653 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976558395074300537598709531595869843709229733876734969902456352208634782058597637272125610934262562816 654 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953116790148601075197419063191739687418459467753469939804912704417269564117195274544251221868525125632 655 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906370283467501088640111407772674226172253508596370705387102019497439750296840510083703913310614192128 656 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320680744718580942157810765768356265984 657 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626301352891797984032085319425866012701021472922067776212067741967162733562061806306024470683840413696 658 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252602705783595968064170638851732025402042945844135552424135483934325467124123612612048941367680827392 659 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504658598885996183147248152146684645462747599330547801739164525217048445998447381243292004441105891328 660 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255744 661 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962015353519456810214702433855246062149802960643175851388302019444958578854494990461088332747998888984576 662 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924030707038913620429404867710492124299605921286351702776604038889917157708989980922176665495997777969152 663 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848063601328552023870734107923211366220577195742134298765644503550440725370979161220276554505172578992128 664 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642094270647956721192399556036699204091904 665 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392267528818556793554482666706208170610500901985122554337196568825401361201911841136645559099752454291456 666 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784535057637113587108965333412416341221001803970245108674393137650802722403823682273291118199504908582912 667 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569061366271328042170233176815924211956542195262766644499040572219179804995650567042889342346301724950528 668 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273508330367307539078392896587187265470464 669 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276192971067917376394747767210246024913400304984725140897688070382165381110621483149400005068958346510336 670 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552385942135834752789495534420492049826800609969450281795376140764330762221242966298800010137916693020672 671 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104806880283266033769781028876617981595446870649794854989735093858364083690473122612371596486665754902528 672 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254286345394996247527424 673 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419437497202643304223863875720275218032861386864545168352837249411671690249815630538115843211657232777216 674 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838874994405286608447727751440550436065722773729090336705674498823343380499631261076231686423314465554432 675 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677610004764187104132295662738565344364062944614603507815417748327876524007313762093377068003299455664128 676 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018132574030730004068581526319939960438784 677 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709600114778431739950223610099048210851956161396951037686083497398644674077562488018990442953220969988096 678 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419200229556863479900447220198096421703912322793902075372166994797289348155124976037980885906441939976192 679 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922838960395299271410853533800966334954477355056962112813128058986869819644278044992312306991186201781731328 680 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290121184491680065097304421119039367020544 681 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691359201198310352349729971367286192484326602696094303226814585931130724264918950210667299280984714537598976 682 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382718402396620704699459942734572384968653205392188606453629171862261448529837900421334598561969429075197952 683 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765434565048499231594709328026864201493028289138879978257723443735421933267804620681723816246445586543280128 684 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328704 685 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061724821725543859553573967453773395306444426682536505133684375007081950319991401761222979720822716530425856 686 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123449643451087719107147934907546790612888853365073010267368750014163900639982803522445959441645433060851712 687 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246908245881144149431138099584215855002890193312134959132877099984731656447450327688673442393263952550166528 688 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271023229870096664909931806474077957259264 689 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987686737398388865025605776951597062674235692740473468120345999677349756794709634617382910632894328771444736 690 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975373474796777730051211553903194125348471385480946936240691999354699513589419269234765821265788657542889472 691 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950711113677680615235054188729899155588492824633938118088825598883783606508899655894405548491684969371926528 692 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336371677921546638558908903585247316148224 693 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802629439215473391736003240460662051703271620568017945999951996581441902015965328126865629727385803204591616 694 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605258878430946783472006480921324103406543241136035891999903993162883804031930656253731259454771606409183232 695 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210661100525392946413488638148604587246886267583894801570041585628229290743616842807966895069112595673776128 696 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371584 697 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843504464082568062470808610430156631590343782206517311701567938327687259053000553034893837233866679827562496 698 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201687008928165136124941617220860313263180687564413034623403135876655374518106001106069787674467733359655124992 699 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403373444481676274732005331736496801004626175987578777176525337356100902305492980090937557844297189187888611328 700 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111149547915939471080679317823312933945344 701 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613490337678781113820753910714644250888093509102831356284415743041144528837657787636538126349359091563024613376 702 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226980675357562227641507821429288501776187018205662712568831486082289057675315575273076252698718183126049226752 703 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453963644213740445354527253679472305639314832976314593418786709753417502273507239030960575415989476377785008128 704 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778392766655031537290869085173006943125504 705 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815868337846657721847178679643261035078904111295193383361889264546706330631285487032690721775276566265259360256 706 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631736675693315443694357359286522070157808222590386766723778529093412661262570974065381443550553132530518720512 707 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263464177392166927102668275289462931967853258920816860323062107831467774833637594191530607026893824558291222528 708 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008064 709 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053801665601883946694394441456364477784833918123527402545278729193725813185524253130728747662300655216687579136 710 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107603331203767893388788882912728955569667836247054805090557458387451626371048506261457495324601310433375158272 711 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215243358385391627921763538959782744530388417533936302679094718196333443508114428279844110946052382877735190528 712 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268548263688073546462485804289777440129024 713 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861193609408701558552168794645079978467870140374705365704257681313914918628562207660951165565308103576850006016 714 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722387218817403117104337589290159956935740280749410731408515362627829837257124415321902331130616207153700012032 715 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444627653723382869631932086043020580307269581339514692825111519569938911450179167616088181073833366263460528128 716 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296772219009176743399772868636439042064384 717 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777629911424991291067269788948286319843812444402218151348930844165431067416298692298053837170939176790205136896 718 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555259822849982582134539577896572639687624888804436302697861688330862134832597384596107674341878353580410273792 719 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111106781345658622576051525942342613632093698246099685363400199404607321921473421303081273433352899336578531328 720 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030144 721 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892447949939256795240146040324664554460069438316807761221259661734075727601223565597877520642230988750400862027776 722 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784895899878513590480292080649329108920138876633615522442519323468151455202447131195755041284461977500801724055552 723 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569789451214444407127356271818061428503250377584682136565167939645331378195869147783066618869925570232900416176128 724 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973688066349246310341854370928394768482304 725 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279143713602280985510057750388664977990837256243435096341447514835496319529325903481605693285711972319383473094656 726 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558287427204561971020115500777329955981674512486870192682895029670992639058651806963211386571423944638766946189312 727 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116584248579455037373142559477047069311458527703936018645272888505871406953404072360196627938841428352346020118528 728 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071579009061587940965469669934854316295716864 729 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466393359339806721490039585442511221334491127196917874257988529006802400830219040043429640531326947858256846913536 730 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932786718679613442980079170885022442668982254393835748515977058013604801660438080086859281062653895716513693827072 731 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865535860677902504628512110080496255945526497866888963914022799371665087976474326438623142941333635133778876694528 732 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957669060731469824 733 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461917982623663730524171050184693247427477925942860656948503297553393259839486303343920056661489602739624441020416 734 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923835965247327461048342100369386494854955851885721313897006595106786519678972606687840113322979205479248882040832 735 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847822237219952447423269127496967507279663747454572760265738456835751100735552548316061903381855036155491807920128 736 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226319766512887160235503322704971703517184 737 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463392190789231594941652586070537037134537167251917071835893305427076072771207854202906537673942799895803931494711296 738 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926784381578463189883305172141074074269074334503834143671786610854152145542415708405813075347885599791607862989422592 739 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853568161930025189665304004575115370467869660832935766813686320641815578839320987471864623988827613082427749803491328 740 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621116264206194563768053163279547256274944 741 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414269040358693618053377980058264813449804594283347944075423876168330041884221373848889335713648933324983142161842176 742 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828538080717387236106755960116529626899609188566695888150847752336660083768442747697778671427297866649966284323684352 743 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657078566342379232618737279061190366080334409832321858421243108939275016518927212754603449682370079303084473348784128 744 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104 745 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628328694815145492906301269213548138008033835522867926402258061352829159967959155172690439696126393231249321603629056 746 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256657389630290985812602538427096276016067671045735852804516122705658319935918310345380879392252786462498643207258112 747 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513305159630162930004303641541668102907671211295751377130841828347497243943669751254577331473408188912389667608854528 748 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005763636785808324621609799564097606385664 749 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053162920738137470291805954291525716883900060408683537654224811007072600205677788401202762027048451573912957601447936 750 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106325841476274940583611908583051433767800120817367075308449622014145200411355576802405524054096903147825915202895872 751 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212690161474226047650829558416200664033456764817615464529660912283567984535378631349548757352583342346082305628438528 752 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496092218188572933193945756793025561702170624 753 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850991517026961189504952681165389435120966198367749741595213658665937440417519391866621284876670585686912073849634816 754 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701983034053922379009905362330778870241932396735499483190427317331874880835038783733242569753341171373824147699269632 755 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403812154021140092085387759661166554492438700739473710729807961642639426819407656487534302529124198545926394507952128 756 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984 757 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614325131564332372735013248642319102021198246568743309012951808443895698173611160076432188251147928973374172688285696 758 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627228650263128664745470026497284638204042396493137486618025903616887791396347222320152864376502295857946748345376571392 759 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254457916182604148154677744854570841152050497357201074258655993925860024132097124284221532100914824292700384294315491328 760 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607856274670897650113739014543795755679744 761 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017835358668497504601137130578292753071996215654360903170249095855946744564804575000380948491120692631642862798636056576 762 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035670717336995009202274261156585506143992431308721806340498191711893489129609150000761896982241385263285725597272113152 763 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071338972048602743749597754873164753312122045133739208590579636655449212901607581425860580572841840219343900780294832128 764 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725700394734362401819824232700732090875904 765 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285341112442087327068686414852621459393311275632730409819818066011770259460766014249463041941521779034010300635682963456 766 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570682224884174654137372829705242918786622551265460819639636132023540518921532028498926083883043558068020601271365926912 767 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141374300269898406894548729170510873476696372465739255640939251120432099273506931300505021332650837364951404199729430528 768 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014464 769 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565556304088888219297013335242193709327493109471862720733758926921834765676684971017937206729985676833266826740903182336 770 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131112608177776438594026670484387418654986218943725441467517853843669531353369942035874413459971353666533653481806364672 771 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262185814349356482708841061928674693696167358148180417488367759393934816984968386861137412653687822417426500335622422528 772 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393779301051996774865875003571387415264231424 773 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048506845360247563960090573474097913101838954157098877273463347815313793609244564180881165017221980175861161574547849216 774 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097013690720495127920181146948195826203677908314197754546926695630627587218489128361762330034443960351722323149095698432 775 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194184989465775833757211410056792226862576135585477370880525184434872157324064245565970317133907460366007872810152624128 776 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280422300468816831948397854000057142198644227702784 777 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777685606011816802529940337189572354181626456084400654242131496781190526618772915318555210925747079439410850312377860096 778 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465555371212023633605059880674379144708363252912168801308484262993562381053237545830637110421851494158878821700624755720192 779 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931110111991948124898452364884116687118905624548509275169821838814430294174926747705904438215442910159107390495201666531328 780 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275178307643244544 781 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724436665375197645723805080748617134688697210539067135996407232221554369110416927091399057092211171684528044544519596670976 782 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448873330750395291447610161497234269377394421078134271992814464443108738220833854182798114184422343369056089089039193341952 783 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897749183229187152141889908853034947946072367259581853774215677576995348167861084187075358881884999372713189802269766320128 784 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920017108978789850624014628402852922291912704 785 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591011863287128024047577150563538246931990619658207273828383202452648623028604591677176218605781873298458828954227343097856 786 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182023726574256048095154301127076493863981239316414547656766404905297246057209183354352437211563746596917657908454686195712 787 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364037366234925819203630258819887350962828378219575856159185815047483005209644863422788352370966242655431269320143853846528 788 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720273743660637609984234054445646756670603264 789 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456088943458185614894450974673955583260508910398783989710661291611263099409938433975654277170897467391300798299982304116736 790 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912177886916371229788901949347911166521017820797567979421322583222526198819876867951308554341794934782601596599964608233472 791 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824396121487087567524517272432884880102572043248148915460033145497498345258847749046283196892234871718819379186991290646528 792 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652224 793 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297826571874420917778349332153914802773506582910673401544460456304669066749955075047129316820809499796974632670337607663616 794 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595653143748841835556698664307829605547013165821346803088920912609338133499910150094258633641618999593949265340675215327232 795 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197191144896880303239326543833667409022851880725030641779708289909008892476523444247613852914448657990573433786733102133936128 796 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390078377123228155963917938085569707674435584 797 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763611243816930366585054364980134961954649260450256160015848138776867163235520675007425540787151910606946683242918755434496 798 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527222487633860733170108729960269923909298520900512320031696277553734326471041350014851081574303821213893366485837510868992 799 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055090537737243193487631439713540600787179468249231945941600219946603814847586910328359574486927676885645708764668208611328 800 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241254033971650495422687009369115322790969344 801 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620224235525766103136835009637612166920960212431686171619035646868821226230823372903105382765977630914289736689816631955685376 802 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240448471051532206273670019275224333841920424863372343238071293737642452461646745806210765531955261828579473379633263911370752 803 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480894359853186325638750382631276664671966520020951857252629756815928364275671474771226901418557243519327510856094555075248128 804 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992149905845164655509504 805 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923561945913476781103463595010074640616620101849050453669442043307574213216953798037739827802109293250321428005346383816032256 806 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847123891826953562206927190020149281233240203698100907338884086615148426433907596075479655604218586500642856010692767632064512 807 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694258112653419472048213003716986574513977726219373131571819495867723015458303259515737829789850293552611455634073426254102528 808 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761032696742526828207874398493522634488152064 809 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777094424610751973999003756928074370340894817816520427651585919295449037376141442251622430647879897518400284212421050956251136 810 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554188849221503947998007513856148740681789635633040855303171838590898074752282884503244861295759795036800568424842101912502272 811 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108336382444958505458580533005545433173589995973396443030138386632091499142613499547375648265867107868298162398932639865110528 812 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176523147880429251325990375896362151810433024 813 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433097633791537678609715163781669443554424332137474166663321803230138094398740381434818147109553538241374802891221175701078016 814 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866195267583075357219430327563338887108848664274948333326643606460276188797480762869636294219107076482749605782442351402156032 815 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732555799158348276588598633953685966977654429720637736958108375119370979042770603575728885740824081786711109367890958643888128 816 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846014341794428966928384 817 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422931214780586578479252822408776793024470360325906997369661360473670395524857936881321653326778955900074115824289601369613008896 818 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845862429561173156958505644817553586048940720651813994739322720947340791049715873762643306653557911800148231648579202739226017792 819 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691724198066377523668412337719799139326841612898945025197426157245886307693640511213940788117905383885011615705946380455093731328 820 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189925857389888339453536229468710863470854144 821 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766892825929697353182055639387348360681127481167682315102388921090773584339814626987688201336358897248337377276513371680225099776 822 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533785651859394706364111278774696721362254962335364630204777842181547168679629253975376402672717794496674754553026743360450199552 823 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067573947942664573722618365210625573808669238289461117534432822958275434982423453196136106102277347854488899470901586814333616128 824 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038813718238213431256579671499373815533666304 825 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270311657113909260856848306809895081739632834870235612886994123404188325668683484256844228950159944584791940072694947817933766656 826 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540623314227818521713696613619790163479265669740471225773988246808376651337366968513688457900319889169583880145389895635867533312 827 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081236051560136399449809996594651802621894085006015023048467939236028912182074156045843712773272742894610198831387390898002198528 828 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660864 829 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324880744867541733933740602509036064467752813174495521196820430659769305772337938294175632928888758911095426569195161349611585536 830 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649761489735083467867481205018072128935505626348991042393640861319538611544675876588351265857777517822190853138390322699223171072 831 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299565287052169511645295332615858355217560270597691798785315940161974785059990877102835343825023177422611952114350246893377814528 832 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936311868982638401684395903839696776618573824 833 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198514993700693502043178865941718004949535189789025479129469065785284512063798251968138247956901560359829283482818596543100092416 834 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074397029987401387004086357731883436009899070379578050958258938131570569024127596503936276495913803120719658566965637193086200184832 835 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793890744474763704531383773448015630411944687557263060525739393049547800372636512168021743389733674326396150580995980192674480128 836 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980160032926980989903722214426950334461435148425897181184 837 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174547595930992996277544951878924185330602320636019106150136351648649714195207074444899482931699294628058702222313484892342583296 838 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349095191861985992555089903757848370661204641272038212300272703297299428390414148889798965863398589256117404444626969784685166592 839 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380698867305036013199675506568791122298867193568939431848569092886960959848311054280597722925478287446963918742290367563488273891328 840 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944 841 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522799530748016300086093986842817042540737479994129859938087656430042005342425573019299641664422091398565778569568151997466516914176 842 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045599061496032600172187973685634085081474959988259719876175312860084010684851146038599283328844182797131557139136303994933033828352 843 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091195415306817035486114640326166467932770782830938018056476435798702577403581388145926066682682404520456378544668153494190453424128 844 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133415352886893299285622127397997029678383104 845 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364765415115779152794890719034055658350008308450263542050660603666017645817600128996069266880693851638985099777045887002708128301056 846 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729530830231558305589781438068111316700016616900527084101321207332035291635200257992138533761387703277970199554091774005416256602112 847 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459072491204109270612608104316629442320749782383379854986139174349932359134884131709367067422799250851167342042601365993534970134528 848 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134645646190292788569954038367952474854129664 849 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836354949262393039048703786348958622807298421027473540645537255514900091726438221188008269091340069176031025776912371870354622119936 850 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672709898524786078097407572697917245614596842054947081291074511029800183452876442376016538182680138352062051553824743740709244239872 851 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345376474085601518462634232674207255546327489780591415448161983316153263447818421851673076765264899523216331369978215550608660758528 852 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074624 853 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381245958558582247457451454367065608088112793146549178988725700803930433043666910004532309460487335007418695053885230617575676706816 854 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762491917117164494914902908734131216176225586293098357977451401607860866087333820009064618920974670014837390107770461235151353413632 855 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525157126090211540758529468354771375083915949903407704490850958189510146006405491619569236242330848753305867166226010193542017712128 856 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053598226326597119676286686442018469285424714953873908233822195833562657193984 857 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101668255496141468606459778738139156724452463516896749179092762600771067016049076086916935371612447355009990369014567113603936157696 858 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692203336510992282937212919557476278313448904927033793498358185525201542134032098152173833870743224894710019980738029134227207872315392 859 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405979854561035670710944511406520855971950744798743042572578430507930612737244897941907747884923754525515613673317917561458501091328 860 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508566795439261982531741155133337002515103744 861 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537619760413702961460554410424349868798332648323581908445427558002660800518987271153333071029930538808734916367876829564888090543128576 862 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075239520827405922921108820848699737596665296647163816890855116005321601037974542306666142059861077617469832735753659129776181086257152 863 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150481814324505966657077220111583618277034029731403009598285402490223816697256890238955324094128259374517762862718279663124191146672128 864 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904 865 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601943893316188591517466350931439331610356737548064293292592632838378954516874394709559536222949662335539635798138887073927738431635456 866 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203887786632377183034932701862878663220713475096128586585185265676757909033748789419119072445899324671079271596277774147855476863270912 867 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407764482585977882810427090069020754106613204443955669904069849435193359582266356335745984994174232783846153627711702681423637829910528 868 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650193099632451067528125735714134272643866558464 869 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513630991386271252631685078478335663582417570343286013660018475306230838687417678090328030980590950431785510277121783737039970655939854336 870 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027261982772542505263370156956671327164835140686572027320036950612461677374835356180656061961181900863571020554243567474079941311879708672 871 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524009907800116459778067167969600619009536356137260653139103952596644583611637251322092561954299393375290666746510330617031887345942528 872 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089594119217080450011771426148362301864935424 873 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096305807491101437338788199640080212073675322508278690947632176426317338092098345348182085360183570900660016542293617211023130902921216 874 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192611614982202874677576399280160424147350645016557381895264352852634676184196690696364170720367141801320033084587234422046261805842432 875 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872385045779103982017204139780052535690937681358060290711529717795012110016604693821352853783078743618669641833131672939015495469265584128 876 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287200188342818373796829838966784 877 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539118411253385675910481009163431819608605840404218532554005715889484051836577925172167782143030485080577934301682577090399550985732096 878 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078236822506771351820962018326863639217211680808437065108011431778968103673155850344335564286060970161155868603365154180799101971464192 879 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157183448455237632245976110684867907862503089508170339259266506330573550401109940848169362020084600054304669356736427675986421327331328 880 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190936094519572595203013485093980749277423468544 881 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832632992614471120100608216886926315408018490725380458611296527881958118259933229204349666848768114358609176270326982426590274989615742976 882 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665265985228942240201216433773852630816036981450760917222593055763916236519866458408699333697536228717218352540653964853180549979231485952 883 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330529131244117700688016659251580699114361643989956649609013136956741923667513723856760674461280606795508733352707905229103547088925360128 884 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054977512313161523248215761503691988438775496704 885 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322099489693870124465569387229575421351172662490435489419014700400424398436739737663214740242371323348467103039231474052868871138475769856 886 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644198979387740248931138774459150842702345324980870978838029400800848796873479475326429480484742646696934206078462948105737742276951539712 887 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288409315630547616719942382102799935475539925608002697020750699886059791235835722495410932704652695949580299071325994120505696032053526528 888 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947264 889 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153705403652593180025758527518189242327255356309575224151154189250412349876603521036955561229615199132592517771704563936204052997116788736 890 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307410807305186360051517055036378484654510712619150448302308378500824699753207042073911122459230398265185035543409127872408105994233577472 891 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614776187190104244672374777334763969025624322653257939225849163864200609550906996777614357977791186307522523429217864108695366075865366528 892 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074243152169349951543234944945149040326527156224 893 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458832184238806126105543112911097874402114675102774012630791096632109698470585462889210110267147083893004807771269106618056388827850735616 894 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917664368477612252211086225822195748804229350205548025261582193264219396941170925778420220534294167786009615542538213236112777655701471232 895 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835510446636298406144809782596363498742047110751267880038234759078233953704370201037671988831266776463409421715477993016708938961810096128 896 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101037007073187890434709599224691759119122384645224434499584 897 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751343132044631637034915063116097286001769718905046102497243361271611706773749650901035677241901137751201978830644321371333736057749683306496 898 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502686264089263274069830126232194572003539437810092204994486722543223413547499301802071354483802275502403957661288642742667472115499366612992 899 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371801339802252532769703140581256002544521978823722670913163596247646455710490206219382776553837241242354560055679219157010696397104611328 900 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323590951993344 901 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021482844326863236489735516619477695982971966067130766775290965443795501987113280437337573959911066383576053665093079279560441577978646757376 902 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042965688653726472979471033238955391965943932134261533550581930887591003974226560874675147919822132767152107330186158559120883155957293514752 903 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085934284662350128386504263773142335950025278833965816373404987735978730505605575341043600603847120588566457710458742182953500450321101488128 904 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099951285657401521090334495330469177455231893504 905 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343754582778783608111390238863958655908925602728519761127066706708695257365337022914334231000605612679839289142353519120084406631723492704256 906 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687509165557567216222780477727917311817851205457039522254133413417390514730674045828668462001211225359678578284707038240168813263446985408512 907 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465375006701695545702735312166274908415563152752652308047419302322991594139232738277290563704945611030502308184369068376221490689973267912982528 908 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599220570518424337445351925287506839283710296064 909 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499957030264650432679755930014076413817313061038606207143422268907255215559294222961615505441575600706938904274199303332881140571315304923136 910 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999914060529300865359511860028152827634626122077212414286844537814510431118588445923231010883151201413877808548398606665762281142630609846272 911 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999874638736956649560018876780010487559450877201508816929547091001768423151616149313554897993548083695951505898180014366912308499765451030528 912 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024 913 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999777661017956111286046447462270943978995307088539197853336456243559058093100142056776849337666419992981356401016863679975711286087192150016 914 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999555322035912222572092894924541887957990614177078395706672912487118116186200284113553698675332839985962712802033727359951422572174384300032 915 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998924573358404769780205162954264446755186696165820837989913763483245988714643538358735892441682956499141870398536250578351860286331843248128 916 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400466052716630386010092873601750856629835792384 917 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994581869153101026936936890448141812055979591533267631419062684987042492912031974224714540312835485159866150360957777464101531997225820880896 918 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989163738306202053873873780896283624111959183066535262838125369974084985824063948449429080625670970319732300721915554928203063994451641761792 919 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979071759466082809203670069371844564867096494886414339369978985912130946279156016372344180887272834530598822265955926422610067420970984931328 920 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407456843466086176161485977628013706077372678144 921 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703920752734986403445550215322963042159327454752065720239642285419432289632902792782330292841364676701469200613996572605087663906276290148171776 922 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407841505469972806891100430645926084318654909504131440479284570838864579265805585564660585682729353402938401227993145210175327812552580296343552 923 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815680033808530898976377171261535059370737106493249505703794228693873314633087058651427227286914983230312265572697791154085839867376889787056128 924 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642048219297237962850304 925 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262702272445635307070566544864237581883512150882917771286527436872358195141203559738345244676397591467861840991060169018754464923137934314438656 926 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525404544891270614141133089728475163767024301765835542573054873744716390282407119476690489352795182935723681982120338037508929846275868628877312 927 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050820998308200087505560939578218764600339453591724586165209399424856156158910688864956755019765260173705511497394673140077122723464820480278528 928 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308951927318061097340410272771508755807405604864 929 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203355444386753505362012319040485680799102914727219350775435509311964878200221454929281677964110406508370931188502674950664069079337781256257536 930 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406710888773507010724024638080971361598205829454438701550871018623929756400442909858563355928220813016741862377005349901328138158675562512515072 931 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813374143444378584554870235676868974931248258668663399025343429506166010424500020070823606599742048824451134621394711542419224193698792134934528 932 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943230837088977557446564364344140092918489677824 933 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253210769161701716860406699797033410134012633233369571642982071574503027439685282405475794858770732043608997689882916608254584032881171199164416 934 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506421538323403433720813399594066820268025266466739143285964143149006054879370564810951589717541464087217995379765833216509168065762342398328832 935 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013033613057348615014342961128428633596704133894334302877522717264786119264284328207115600461881237010566351289995619473966544626134016357040128 936 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845184 937 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396053277670692644945493668816155484492750738141342473309343657454859788534090396504339736928008314801059047568342766196141555429472192054790455296 938 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792106555341385289890987337632310968985501476282684946618687314909719577068180793008679473856016629602118095136685532392283110858944384109580910592 939 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584212348537128412791683810616860757998760338161526469172152252095572058098339413223018098027926065968891668831249208972402428883910330892920291328 940 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366090213859748743409924120634480857354496687637745467094294778254706320477272099863787133357522944 941 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336844821274660649224990054580875952161585666223045332297274742039085656165224616126027294007061104463499546672265701016626958531770699614231986176 942 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673689642549321298449980109161751904323171332446090664594549484078171312330449232252054588014122208926999093344531402033253917063541399228463972352 943 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347382333681211264861123676914548528535313122507555025449988479051811008812987155681472574764673190795376272457550227315163005462996547761894064128 944 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473508716452075301127636353597820594133720367104 945 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389547626220257067211475459204462433475075235722462279365290981580054340164480769790070691477265400829773604441125448752583049867468686877372973056 946 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779095252440514134422950918408924866950150471444924558730581963160108680328961539580141382954530801659547208882250897505166099734937373754745946112 947 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558178310550753597001248002453670854344419112428354332417605882738343824049568314450829170963346511553582074690552102015711514126219750289627414528 948 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873664 949 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232640076221366356937069003629610140042385466944448619409075269462134076548144669546595114179095495621254240318510250095121944442949017839322791936 950 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465280152442732713874138007259220280084770933888897238818150538924268153096289339093190228358190991242508480637020500190243888885898035678645583872 951 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930609082206564115126891351975156078393069189623773617810533252176030452625997737024194836499242349547066333569839772358970519146416060236749078528 952 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218231411731277088674906521042072098232413978624 953 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722728992752848584779257432640917422913440689570969312287526054669086689104505301123665624694131600560561568054151721306778524833384174223743778816 954 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445457985505697169558514865281834845826881379141938624575052109338173378209010602247331249388263201121123136108303442613557049666768348447487557632 955 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890720861726999589602568380736807618759653470899960688453175521366370170684344969143404979645084933994048783033411797313183133835056741377143472128 956 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294921027286931491702587700433418798504336673153571718623657984 957 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955561712791201629861323505423986058037673958159296343389631129901605621168335322464466074803791690926487010197034476661769146742349347232401584029696 958 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911123425582403259722647010847972116075347916318592686779262259803211242336670644928932149607583381852974020394068953323538293484698694464803168059392 959 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822247631601944098443351867095251680442272269786721039801312234395662391016275994799269329291692529578940830744870686998732310831391308751677662691328 960 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527744 961 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288995209030601867761754540776851411518547702044098156661975226318089002122712208845507497625924713553720062719879430104863586497528753939138610200576 962 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577990418061203735523509081553702823037095404088196313323950452636178004245424417691014995251849427107440125439758860209727172995057507878277220401152 963 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155977714373857155054786781510175852907885059578249961676750046115396383119110015616409870197595790722909091052586599012831450542139336468269134512128 964 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461875862451310955212417110188327314359967656443904 965 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623892127004126724265758836457324652633705746724143856880095029519827780246007143871918758953764781939809405248759667611588429480703270143364700307456 966 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247784254008253448531517672914649305267411493448287713760190059039655560492014287743837517907529563879618810497519335223176858961406540286729400614912 967 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495580995010708161031960872218217783200045981289146087404983554707149622470983854550155517039471381727122260302763156072845299714715797726600026390528 968 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013799220975283398673763013237029759482503102464 969 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982398902008040227941396647206386168791521891512008308927554838595629498805667092575504955504359050715796877057399538050330689610279493825247456526336 970 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964797804016080455882793294412772337583043783024016617855109677191258997611334185151009911008718101431593754114799076100661379220558987650494913052672 971 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929545660055355855889884483269867984505195588477750596171805607871163989274847254052097897119787186991648950998700209695356431273507106688424925462528 972 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639424 973 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717882952360593088305325299745411794055430488489306547456739952416531921412462318708860039093254652737364460609413183745627762088363215078310297993216 974 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435765904721186176610650599490823588110860976978613094913479904833063842824924637417720078186509305474728921218826367491255524176726430156620595986432 975 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871731601349592576724109621204353938865289864238356747980614795711543709441133739835127855963614674435612071361244505006376357023896334763500794544128 976 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532600569672550060483331388679618427520794230784 977 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267488125156841691647913289018153656331322566918640210340844389099118670980512241749338637621398035078659373658986528640168697280118246185755560793604096 978 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534976250313683383295826578036307312662645133837280420681688778198237341961024483498677275242796070157318747317973057280337394560236492371511121587208192 979 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069951701459737885697641922383723798274715996033436319130762936452293019826883829137355799687229756060692877720251747480579327885791210845221204764131328 980 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521609114760800967733302218873894840332707692544 981 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279802010833178257426500287401550230795418354286998143127364026144082094736544489389430693958744718719103809386840787441744544135074199994078588594814976 982 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559604021666356514853000574803100461590836708573996286254728052288164189473088978778861387917489437438207618773681574883489088270148399988157177189629952 983 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119211240003228553282046084361764231383970503712490661439914584353055035326838508997717779028428411892193705210140618087360021479023895567518508020400128 984 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080704 985 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476864140036007354584453945980436774749664534236951179342409216072580079591317344630841135274410869663445626817227282271731155548458155817298953928441856 986 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953728280072014709168907891960873549499329068473902358684818432145160159182634689261682270548821739326891253634454564543462311096916311634597907856883712 987 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907443773461967324033636044899493866189469790689812361647802945183413692842627172763384528323845330590668636617799255805397242438924240904379201149206528 988 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765047739725368031717079125173169291264 989 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629698373755496730309465745464456067902749085211295312260208266092215018234655456493658036652592433983991322564537783532424691226246669428617117209460736 990 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259396747510993460618931490928912135805498170422590624520416532184430036469310912987316073305184867967982645129075567064849382452493338857234234418921472 991 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518844641750235298454581937946837202847749725877150671928168740796486575029190649014552197705562328188420772862590627255808283924620207173734927096086528 992 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510934060240763835605888507473266002770708660224 993 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075685447370431457118641488321426398811519213700419225036689021751705312660175534297729097393404866268415987076999467779890249816282005450538457933807616 994 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151370894740862914237282976642852797623038427400838450073378043503410625320351068595458194786809732536831974153998935559780499632564010901076915867615232 995 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302537202568732319607690128929653870299063314673799208597413381296315242278426845031236185192849096063842017890239898615122923186593903965087998702256128 996 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174944963852221369694216119572256044331338563584 997 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049208921288796968225229505569582305131514172017927930685093597290922224918940055627166863514486774170196436489054411759433863236275170908837956996611178496 998 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098417842577593936450459011139164610263028344035855861370187194581844449837880111254333727028973548340392872978108823518867726472550341817675913993222356992 999 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196836503502839846936385525575753427425844742232223233506571759986530923709209323677306174875470178156825033677888678927753205249414820106700091318576611328 1000 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642799119421635541915107457913156096709301417017344