0 1 1 1 2 1 3 4 4 1 5 12 6 28 7 64 8 1 9 212 10 452 11 960 12 1972 13 4032 14 8128 15 16384 16 1 17 64284 18 129260 19 259904 20 520636 21 1043264 22 2087744 23 4177920 24 8381836 25 16768832 26 33541952 27 67092480 28 134201152 29 268419072 30 536854528 31 1073741824 32 1 33 4294569380 34 8589336404 35 17179068096 36 34358280708 37 68717093568 38 137434460864 39 274869469184 40 549745694132 41 1099492720320 42 2198986510016 43 4397975158784 44 8795954552512 45 17591913365504 46 35183830974464 47 70367670435840 48 140737454627428 49 281474926336704 50 562949869480640 51 1125899772575744 52 2251799612291776 53 4503599291777024 54 9007198650712064 55 18014397435740160 56 36028796616231616 57 72057593501007872 58 144115187270500352 59 288230375077969920 60 576460751229632512 61 1152921503533105152 62 2305843008139952128 63 4611686018427387904 64 1 65 18446744043642037548 66 36893488100169950396 67 73786976226111651392 68 147573952460818053964 69 295147904956000109120 70 590295809929184719424 71 1180591619892738441216 72 2361183240223603173596 73 4722366480533116421696 74 9444732961134961931840 75 18889465922407382040576 76 37778931845089665574464 77 75557863690454241558528 78 151115727381183387582464 79 302231454762916584095744 80 604462909664369371917676 81 1208925819329855499536960 82 2417851638660810570119744 83 4835703277323820282331136 84 9671406554652038820883008 85 19342813109308475914764288 86 38685626218621350091341824 87 77371252437251496706310144 88 154742504874617347833338432 89 309485009749252288690176000 90 618970019498522170385678336 91 1237940038997079526782009344 92 2475880077994229425515446272 93 4951760155988529223024246784 94 9903520311977128818013896704 95 19807040623954398379958599680 96 39614081257131465100483791100 97 79228162514263211693331713600 98 158456325028526704861794188864 99 316912650057053972673849901056 100 633825300114109071247957651008 101 1267650600228219268396332269568 102 2535301200456439662692975427584 103 5070602400912881577186572632064 104 10141204801825792427775651225152 105 20282409603651589359152145285120 106 40564819207303183221904925966336 107 81129638414606375451011122724864 108 162259276829212768916423773437952 109 324518553658425555847249683021824 110 649037107316851129708901096751104 111 1298074214633702295446605654917120 112 2596148429267413670150057668038208 113 5192296858534827412357711798124544 114 10384593717069654896773019246182400 115 20769187434139309937661229792231424 116 41538374868278620163552838150701056 117 83076749736557240615336057287737344 118 166153499473114481518902493948411904 119 332306998946228963614265746642698240 120 664613997892457934722521268396670976 121 1329227995784915870597964047845425152 122 2658455991569831742348849603518922752 123 5316911983139663487003542222693990400 124 10633823966279326978618770460594143232 125 21267647932558653961849226946058125312 126 42535295865117307928310139910543638528 127 85070591730234615865843651857942052864 128 1 129 340282366920938463315800654597091873908 130 680564733841876926686941541497015453412 131 1361129467683753853484563547599694318016 132 2722258935367507707006020583694890358356 133 5444517870735015414159615120314777499072 134 10889035741470030828393017217268221740480 135 21778071482940061656933608387813776965632 136 43556142965880123315748784674936458150596 137 87112285931760246631866504232241136607680 138 174224571863520493264028156370469608141248 139 348449143727040986528646608552913886134272 140 696898287454081973058473808728831558566336 141 1393796574908163946118128209081234235473920 142 2787593149816327892237437009785661367926784 143 5575186299632655784477235202817708529811456 144 11150372599265311569549451689819446932425780 145 22300745198530623139103699533105516912692672 146 44601490397061246278212121432701052391611840 147 89202980794122492556433687598382141915676672 148 178405961588244985112886264662722638297492928 149 356811923176489970225791418791404662940385280 150 713623846352979940451601727048768024306663424 151 1427247692705959880903241233029453445465112576 152 2854495385411919761806973592173810201311870400 153 5708990770823839523614022742211453819592523776 154 11417981541647679047228121042286739955303464960 155 22835963083295358094456393200301144542843764736 156 45671926166590716188913088632057614220852609024 157 91343852333181432377826479495570556054455451648 158 182687704666362864755653261222596438069937700864 159 365375409332725729511307126908103528061928996864 160 730750818665451459062225312749564688524284670628 161 1461501637330902918124451834498736825907892222400 162 2923003274661805836248904877923294120907865590208 163 5846006549323611672497812173698229179999893471232 164 11692013098647223344995629183099740219178928806336 165 23384026197294446689991263201902762307850509107200 166 46768052394588893379982531239508806478317996621824 167 93536104789177786759965072150424176681869950058496 168 187072209578355573519930270029133681428624011110848 169 374144419156711147039860559401080490281589820768256 170 748288838313422294079721138144974107974045409361920 171 1496577676626844588159442314975574470769822354374656 172 2993155353253689176318884707322401451117104203710464 173 5986310706507378352637769492016055411851270048186368 174 11972621413014756705275539061403363333293200306601984 175 23945242826029513410551078277549231685767721033662464 176 47890485652059026821102195550209728098626110418237888 177 95780971304118053642204391409904466234928747294638080 178 191561942608236107284408783129293942507480945049616384 179 383123885216472214568817566877557905090208791019913216 180 766247770432944429137635134993055850330647382648045568 181 1532495540865888858275270271224051740811682966644195328 182 3064991081731777716550540543686043521773648534143238144 183 6129982163463555433101081089847967123847862269996171264 184 12259964326927110866202162211882375291597264230080724992 185 24519928653854221732404324428716510743795236470322626560 186 49039857307708443464808648862384781648190969751562878976 187 98079714615416886929617297734673083617582933124961009664 188 196159429230833773859234595489153207877566797506089582592 189 392318858461667547718469190998113456397535159860848492544 190 784637716923335095436938382016033953437471462175365136384 191 1569275433846670190873876764071681988159745209258066575360 192 3138550867693340381917894711366148720471484887844158322196 193 6277101735386680763835789422811525603531025312094701430208 194 12554203470773361527671578845702279369576318339629146355136 195 25108406941546723055343157691563015064181172110137779699712 196 50216813883093446110686315383442942778419410859199522293184 197 100433627766186892221372630767202798206895890891024014131200 198 200867255532373784442745261534722509063848849265538993373184 199 401734511064747568885490523070078843427811833498059916967936 200 803469022129495137770981046148397415757107328679675625592256 201 1606938044258990275541962092298062482114442920538170006061056 202 3213876088517980551083924184597392614829114100877168940564480 203 6427752177035961102167848369197320530858684721355995738013696 204 12855504354071922204335696738399711664118282465026748969795584 205 25711008708143844408671393476804493930637477962501390365360128 206 51422017416287688817342786953614058463675868950695249868488704 207 102844034832575377634685573907238258132153563952775438012514304 208 205688069665150755269371147817032099874367265576206160951600576 209 411376139330301510538742295634084482158338183079541810096128000 210 822752278660603021077484591268189246726280018072701999174795264 211 1645504557321206042154969182536419058271767339972640756314669056 212 3291009114642412084309938365072919246181949287532200888967774208 213 6582018229284824168619876730145919622002313182691853638029017088 214 13164036458569648337239753460291920373643040972984137480314814464 215 26328072917139296674479506920584003006562911161169135369143189504 216 52656145834278593348959013841170115383724602118463265655839670272 217 105312291668557186697918027682340555286002862667220165567551897600 218 210624583337114373395836055364681435090559383764679922091741413376 219 421249166674228746791672110729363519218226084389839026096758063104 220 842498333348457493583344221458728336510666802500366199586084093952 221 1684996666696914987166688442917457971095548238721582676425125658624 222 3369993333393829974333376885834917240265311111163907543529615785984 223 6739986666787659948666753771669837076679051489769299468417960509440 224 13479973333575319897333507543509802356076425874200134050147633001920 225 26959946667150639794667015087019609904449710283228761322333827645440 226 53919893334301279589334030174039225001196279101285799693579291869184 227 107839786668602559178668060348078460386986275272228153484981856894976 228 215679573337205118357336120696156941543159984683768334301468946219008 229 431359146674410236714672241392313903855507403506849344452927913197568 230 862718293348820473429344482784627828480202241153010932410189321601024 231 1725436586697640946858688965569255698498779350584646351829045633613824 232 3450873173395281893717377931138511936996431988791387255762196422868992 233 6901746346790563787434755862277023957069613714140021756159334044139520 234 13803492693581127574869511724554047997215977164837289892262342899531776 235 27606985387162255149739023449108096160585453802789072544412035421569024 236 55213970774324510299478046898216192653477906551807126285142671472197632 237 110427941548649020598956093796432385639262812049843236360677602743025664 238 220855883097298041197912187592864771610832623045915454782365025838301184 239 441711766194596082395824375185729543886279243984288873686749692381102080 240 883423532389192164791648750371459255255285956867977722876895255572922368 241 1766847064778384329583297500742918511839799909520871329033891387721908224 242 3533694129556768659166595001485837025008827814826658537889118954633297920 243 7067388259113537318333190002971674052676111621223148835420910267645558784 244 14134776518227074636666380005943348110669135225585961172833342226606063616 245 28269553036454149273332760011886696226655182434311585858034499959792861184 246 56539106072908298546665520023773392458627276851762835221519286215989264384 247 113078212145816597093331040047546784927888377669804997453939145024785612800 248 226156424291633194186662080095093569994016466901241245669121637144535760896 249 452312848583266388373324160190187140009300581735041145332374303546657472512 250 904625697166532776746648320380374280039868811402640944645044578113082621952 251 1809251394333065553493296640760748560122272918670399197250681098265700597760 252 3618502788666131106986593281521497120329616429071033010353370790334061084672 253 7237005577332262213973186563042994240744303449872300636600255348636628549632 254 14474011154664524427946373126085988481573677491474835889066354349131199152128 255 28948022309329048855892746252171976963317496166410141009864396001978282409984 256 1 257 115792089237316195423570985008687907850207443363352117866866813227109253667900 258 231584178474632390847141970017375815701435733827467051124566472144513510234508 259 463168356949264781694283940034751631404913161856459733030798635669617026266432 260 926336713898529563388567880069503262810506888446761342990202674283579515996636 261 1852673427797059126777135760139006525623736035828890193689846339401605224335680 262 3705346855594118253554271520278013051248833201125464141235243277710922821761344 263 7410693711188236507108543040556026102500388661186295790181587753237270389702656 264 14821387422376473014217086081112052205035486123798527303658428235634573308292396 265 29642774844752946028434172162224104410077777894935473376590920116948094858304832 266 59285549689505892056868344324448208820161000307741681768601607659272677125098816 267 118571099379011784113736688648896417640332889651224833568042750169298329067175936 268 237142198758023568227473377297792835280687557373932607197760511756345337628523840 269 474284397516047136454946754595585670561396892819348154457198469900693716835090432 270 948568795032094272909893509191171341122815563710179248976072762875887567192309760 271 1897137590064188545819787018382342682245674683563324378075497171900775401428877312 272 3794275180128377091639574036764685364502324834589316705356893687135158541137904508 273 7588550360256754183279148073529370729004738142594032854714334116102763128322011456 274 15177100720513508366558296147058741458009563397473997469675359718586955393287168320 275 30354201441027016733116592294117482916019301019519858459844102409936769059860627456 276 60708402882054033466233184588234965832038950488183443960674963386701465066818965824 277 121416805764108066932466369176469931664078249425510614962336689767449530840420564992 278 242833611528216133864932738352939863328156847300164956965660139577466546547833815040 279 485667223056432267729865476705879726656314391498617368013293799240068062829653000192 280 971334446112864535459730953411759453312637842674971639092243261597783301241881002304 281 1942668892225729070919461906823518906625277079146518186348433557462878238246629130240 282 3885337784451458141838923813647037813250555552089611280860814144470701512507356725248 283 7770675568902916283677847627294075626501113891772372378049522348031293097042910380032 284 15541351137805832567355695254588151253002233358731044388754832796533491499052427493376 285 31082702275611665134711390509176302506004472292648388410165453704163213206525333995520 286 62165404551223330269422781018352605012008950160483076452986695512339106685835232149504 287 124330809102446660538845562036705210024017911471338752171284967232703573917239592615936 288 248661618204893321077691124073410420048766518008799394741509712398150661673509697113292 289 497323236409786642155382248146820840097533058319705117481326327497498387226988394595648 290 994646472819573284310764496293641680195066138940155433493275803827361583480039676163392 291 1989292945639146568621528992587283360390132322481801264047797905319452785012205126270976 292 3978585891278293137243057985174566720780264734166583322218088405894577828739933419283776 293 7957171782556586274486115970349133441560529557536147438558669407089100102628627033997312 294 15914343565113172548972231940698266883121059204275275671239831409448629859450522910965760 295 31828687130226345097944463881396533766242118586956512930724648009438119027287583507873792 296 63657374260452690195888927762793067532484239493190526508634103494348437806190181756998976 297 127314748520905380391777855525586135064968479343192976193758177369666438023601386247536640 298 254629497041810760783555711051172270129936959043197875564006325120244589468166795077992448 299 509258994083621521567111422102344540259873918800019597480992591002312605778261635321823232 300 1018517988167243043134222844204689080519747839027286887667945063527988723247364272993714176 301 2037035976334486086268445688409378161039495679481821468041850008579510963381378601126461440 302 4074071952668972172536891376818756322078991360390890628789659898682442106852201222199312384 303 8148143905337944345073782753637512644157982723636276642991239560411724573883290484291403776 304 16296287810675888690147565507275025288315966166605390409786259408169565335907373352840463680 305 32592575621351777380295131014550050576631932338919771590396358342429865816040024706337062912 306 65185151242703554760590262029100101153263864683548533951616556210950238922119408372011089920 307 130370302485407109521180524058200202306527729378515049444880791474081492424317534662696108032 308 260740604970814219042361048116400404613055458779866061973056941052523880640821326880536117248 309 521481209941628438084722096232800809226110917582568087029409240209409337094611618285538508800 310 1042962419883256876169444192465601618452221835187972137142113838523179796655003729782661709824 311 2085924839766513752338888384931203236904443670421616200450818393255081838241568445988492804096 312 4171849679533027504677776769862406473808887341436967441067316097223527926498070202976350617600 313 8343699359066055009355553539724812947617774682965278734467813626864498529470509081593995329536 314 16687398718132110018711107079449625895235549366021901321268808686146438828721010013812817920000 315 33374797436264220037422214158899251790471098732226490347203980237127761197002003728875290361856 316 66749594872528440074844428317798503580942197464818356103740686203925284939652091323214037254144 317 133499189745056880149688856635597007161884394930002087616814098137520335145035396634113042546688 318 266998379490113760299377713271194014323768789860369550642960922004710433742413253841096712126464 319 533996758980227520598755426542388028647537579721469852104587295468760394389511428827934678319104 320 1067993517960455041197510853084776057298213710306248539678929635710340017592590300070255510276380 321 2135987035920910082395021706169552114596427420613958580996551303806805176494877689929633058281792 322 4271974071841820164790043412339104229192854841229378663630433510532051736817714683378051285109056 323 8543948143683640329580086824678208458385709682461680330535528826900986241291347973793672907309056 324 17087896287367280659160173649356416916771419364929206667620381265475737999757694267223574075095360 325 34175792574734561318320347298712833833542838729864259341790086142625241527572490190746723858890752 326 68351585149469122636640694597425667667085677459734364690129495896924248575947346480017458460999680 327 136703170298938245273281389194851335334171354919480421393357639017196028193499425157082938408435712 328 273406340597876490546562778389702670668342709839112838956997691937909959528914255453601918751385920 329 546812681195752981093125556779405341336685419678249061940192678322514981112024936029414853247877120 330 1093625362391505962186251113558810682673370839356521507906582651091725024263738006657333038836727808 331 2187250724783011924372502227117621365346741678713089783865559891076840172606852282511672742355402752 332 4374501449566023848745004454235242730693483357426273103835908959940460593299921553758037629688201216 333 8749002899132047697490008908470485461386966714852639743776607097667701434729581426046360114985697280 334 17498005798264095394980017816940970922773933429705373023658003373122183117559886950759276611826089984 335 34996011596528190789960035633881941845547866859410933119525585101817926731321222098851665987361570816 336 69992023193056381579920071267763883691095733718869008435864915808173098388247969528936796681532217664 337 139984046386112763159840142535527767382191467437738391016148988327493317768144466916697135223254925312 338 279968092772225526319680285071055534764382934875477156176717133366133756527879432071899540041281945600 339 559936185544451052639360570142111069528765869750955060642272580154561755038939860620809619272108081152 340 1119872371088902105278721140284222139057531739501911617862221787153711994043951571997009200957464363008 341 2239744742177804210557442280568444278115063479003824732302120201152012472054149080068587033907681034240 342 4479489484355608421114884561136888556230126958007650961181917029148613428074428039332290253421778305024 343 8958978968711216842229769122273777112460253916015304915519187311986403824081115837054812878056389083136 344 17917957937422433684459538244547554224920507832030648742057966921932108231275225404812806857038845296640 345 35835915874844867368919076489095108449841015664061303470426640351242570398414506098888272783472481796096 346 71671831749689734737838152978190216899682031328122612927163987209863494732692835373280300566069976760320 347 143343663499379469475676305956380433799364062656245237826949387434483697337113317097568111130389979856896 348 286687326998758938951352611912760867598728125312490499599141600898480810417680766328356726018445592756224 349 573374653997517877902705223825521735197456250624981023143526027826475036578816361131210665537857470332928 350 1146749307995035755805410447651043470394912501249962070232294881682463488901087086509400738081147457634304 351 2293498615990071511610820895302086940789825002499924188355075415423953809289082901512760290173159949205504 352 4586997231980143023221641790604173881579650005002986688125415910935201779406196970405981417502273383401792 353 9173994463960286046443283581208347763159300010005973472031803125988457221785977427132092653274066020843520 354 18347988927920572092886567162416695526318600020011947039844577556094968106545537412128098939649541581160448 355 36695977855841144185773134324833391052637200040023894271251097720426043539038239939984025145501902241267712 356 73391955711682288371546268649666782105274400080047788925626080657324301729970805469148526863541674588880896 357 146783911423364576743092537299333564210548800160095578234376046531120818111835939312842637075541880115036160 358 293567822846729153486185074598667128421097600320191156851875978278713850875566205143320786315595183946727424 359 587135645693458306972370149197334256842195200640382314469999726990372131054921063321912596960213215326765056 360 1174271291386916613944740298394668513684390401280764638901220469609021843059094513972294595248392401333895168 361 2348542582773833227889480596789337027368780802561529279334936480083932544725766326587490954434432880686923776 362 4697085165547666455778961193578674054737561605123058560202368501033753948059109948104063530441697787358740480 363 9394170331095332911557922387157348109475123210246117123469728083799285613333374486066290304029059626687266816 364 18788340662190665823115844774314696218950246420492234253069438331062126661097058133279806382540757909177892864 365 37576681324381331646231689548629392437900492840984468512268858825587808756624425438848298966649368143040872448 366 75153362648762663292463379097258784875800985681968937030667699814639172947679160042557643850143112831512346624 367 150306725297525326584926758194517569751601971363937874073595363956205456764218938414837379533974978753885896704 368 300613450595050653169853516389035139503203942727875751236701738298042852481313665926830431492686357552505929728 369 601226901190101306339707032778070279006407885455751502497923405249939926700348568319986399250270751704397905920 370 1202453802380202612679414065556140558012815770911503005020366739153734075138418373091443054196004548017351819264 371 2404907604760405225358828131112281116025631541823006010089773335615176593752279219085826619782935185251815653376 372 4809815209520810450717656262224562232051263083646012020277626385845770074455443383903257859500578017525826060288 373 9619630419041620901435312524449124464102526167292024040653332486306957035861771713582686180644150400921064439808 374 19239260838083241802870625048898248928205052334584048081404744687229330958674428372911832261792437355146729488384 375 38478521676166483605741250097796497856410104669168096163005648803689495691250626637316584324593147816902660194304 376 76957043352332967211482500195592995712820209338336192328561370187379830443224261862407045199657321973692038643712 377 153914086704665934422965000391185991425640418676672384657515059233221328434252063507681087756775819061263576596480 378 307828173409331868845930000782371982851280837353344769315422437324904324416307666798169751748735109641461097824256 379 615656346818663737691860001564743965702561674706689538631629512366731983928222413161954655967837162320790084911104 380 1231312693637327475383720003129487931405123349413379077264828300167310638047658985454842511265019752893508518674432 381 2462625387274654950767440006258975862810246698826758154531225875768467946286532130040796485226218008733229844004864 382 4925250774549309901534880012517951725620493397653516309064021026970782562764278419212585590904059137283149522796544 383 9850501549098619803069760025035903451240986795307032618131180604809258465910985156687156422711364514199678715166720 384 19701003098197239606139520050071806902539869635232723333952176846049007503074499477989568730938681809626354863831148 385 39402006196394479212279040100143613805079739270465446667910630793833401686914195874871454989074568838572114651409728 386 78804012392788958424558080200287227610159478540930893335827538689402190054592227539167306067003544532763455232269632 387 157608024785577916849116160400574455220318957081861786671667631582275153470712126657183404311715902776765362323439616 388 315216049571155833698232320801148910440637914163723573343360371571491853664479596472063204556408767053205139087379776 389 630432099142311667396464641602297820881275828327447146686745851549925254052014536101823518099258895159766186181640192 390 1260864198284623334792929283204595641762551656654894293373516811506792054827084415361343669815982885003767284659240960 391 2521728396569246669585858566409191283525103313309788586747083839827467203100279517038080606866895959376004393910403072 392 5043456793138493339171717132818382567050206626619577173494820498235414620999997956176247542494254075094434952034958656 393 10086913586276986678343434265636765134100413253239154346989741430098595428892217284983279717982469366646937791384371200 394 20173827172553973356686868531273530268200826506478308693979583293824957044676655942597343118220948597653223922856214528 395 40347654345107946713373737062547060536401653012956617387959367454905446463137754630456253600953916924025144525887373312 396 80695308690215893426747474125094121072803306025913234775919136644321957673844394751435637177242122448191696896964018176 397 161390617380431786853494948250188242145606612051826469551838675023154980095257674993394407182032384010902392948213678080 398 322781234760863573706989896500376484291213224103652939103677751780821024938084235477311945290137006793405390844648751104 399 645562469521727147413979793000752968582426448207305878207356307030664179371306241935670152432418491130011991585740292096 400 1291124939043454294827959586001505937164852896414611756414915088254904991517330771094990613445559738624969168970614451520 401 2582249878086908589655919172003011874329705792829223512829831783447854242024937084152073701157035024606319909164469829632 402 5164499756173817179311838344006023748659411585658447025659665173833752743040149710266239872777033794702784430913464156160 403 10328999512347634358623676688012047497318823171316894051319333561543594004060850504456664686479995080385858086995977306112 404 20657999024695268717247353376024094994637646342633788102638673550839365044082803176761699235797086139304546795575051665408 405 41315998049390537434494706752048189989275292685267576205277353529430907124126708521371768345840123659198572909986200944640 406 82631996098781074868989413504096379978550585370535152410554713486613991284214519210591906558320295097615526007306499129344 407 165263992197562149737978827008192759957101170741070304821109439828732336640351242756880552849920685753667812389281192738816 408 330527984395124299475957654016385519914202341482140609642219046779021276215691141877818721814157915691613493173326554972160 409 661055968790248598951915308032771039828404682964281219284438119269051260575226692427030923064452408094617067978851925098496 410 1322111937580497197903830616065542079656809365928562438568876264249111229294297793525455325549829585697882210808672750141440 411 2644223875160994395807661232131084159313618731857124877137752579920239874876284404393697609941508710413060571319283300171776 412 5288447750321988791615322464262168318627237463714249754275505262684514582327946443472969137490657462847004365545163051761664 413 10576895500643977583230644928524336637254474927428499508551010628213063997231270521631512192634590389323117399895290043957248 414 21153791001287955166461289857048673274508949854856999017102021359270162827037918677948598302892032627869859837996632369004544 415 42307582002575910332922579714097346549017899709713998034204042924228395319226592625268344441029768954186969752405369300189184 416 84615164005151820665845159428194693098035799419427996068421564793350017632596742411224969983356209691003883727177705423347008 417 169230328010303641331690318856389386196071598838855992136843129998076174595494995361192235621870325118541244181680139202314240 418 338460656020607282663380637712778772392143197677711984273686260407528488521291501261126766898837708744803822214329240389009408 419 676921312041214565326761275425557544784286395355423968547372521637809255703186023599738125107869534505050312130596404746780672 420 1353842624082429130653522550851115089568572790710847937094745044921123068727578089354445432835823066896931150155901499017117696 421 2707685248164858261307045101702230179137145581421695874189490091487750694776362220863860048291912673367125711912011982606172160 422 5415370496329716522614090203404460358274291162843391748378980184621005946873930483882689279203970191849892911620566086418694144 423 10830740992659433045228180406808920716548582325686783496757960372533021008390273052075316923648230073931068798834216415250087936 424 21661481985318866090456360813617841433097164651373566993515920787849160507131903200179832595413532925699610512907684835786866688 425 43322963970637732180912721627235682866194329302747133987031841582280339243548630568979541921307158454031299285615387614774296576 426 86645927941275464361825443254471365732388658605494267974063683171142696716382085306578960573094166121779432984189162828385484800 427 173291855882550928723650886508942731464777317210988535948127366355449429891333818950397674607148030670992534794295100854444752896 428 346583711765101857447301773017885462929554634421977071896254732737226932699806934575274856136214241252276188010044117294256226304 429 693167423530203714894603546035770925859109268843954143792509465500781938316753165825029219194347392581589225979769931059867680768 430 1386334847060407429789207092071541851718218537687908287585018931027891949550645628324537945310613208462384814227069704667098251264 431 2772669694120814859578414184143083703436437075375816575170037862108440044935569849998034904465063263523182352989199094428922281984 432 5545339388241629719156828368286167406872874150751633150340075737486228840109345223933741297575046260966862000267626691078233899008 433 11090678776483259438313656736572334813745748301503266300680151475077769971887247634565400622837753558906956769693643794108131573760 434 22181357552966518876627313473144669627491496603006532601360302950260852235443052455828719273363167181231485333164436732992787841024 435 44362715105933037753254626946289339254982993206013065202720605900732329054223219285053274602101654489298114253883171755538625069056 436 88725430211866075506509253892578678509965986412026130405441211801885907275120667316898221314953944364488210805976390415274704109568 437 177450860423732151013018507785157357019931972824052260810882423604193063716915563380588114740658527035535386836301957539692049072128 438 354901720847464302026037015570314714039863945648104521621764847208807376600505355507967901592067690430518416946193671918563281076224 439 709803441694928604052074031140629428079727891296209043243529694418457251534359168509519147405636653579932120439566857515484928016384 440 1419606883389857208104148062281258856159455782592418086487059388847866981402248284435621769690789745414380258700866207082445717635072 441 2839213766779714416208296124562517712318911565184836172974118777697418959471193483858410227824582028478105802693069074617975187701760 442 5678427533559428832416592249125035424637823130369672345948237555396522915609083882703987144092166590711334246775959032464351382470656 443 11356855067118857664833184498250070849275646260739344691896475110796415824551561595382307665070338248932913776331559831385504779075584 444 22713710134237715329666368996500141698551292521478689383792950221599571635769910850713282083912686613415204898714839622137420711985152 445 45427420268475430659332737993000283397102585042957378767585900443205883258206609361375230921597383354062455075185937347769568302465024 446 90854840536950861318665475986000566794205170085914757535171800886418506503080006382699128596966776827568510140325107369614986333650944 447 181709681073901722637330951972001133588410340171829515070343601772850492979493588085295590701477573894024220260556680087381672124743680 448 363419362147803445274661903944002267176820680343659030140745099590238764216697509743711524311620723771533670052831194062456197454826816 449 726838724295606890549323807888004534353641360687318060281490199180504488380062170127217715638328467251625430128108584966181899124195328 450 1453677448591213781098647615776009068707282721374636120562980398361035936706791490894230098291743954196232059703057678796652742295535616 451 2907354897182427562197295231552018137414565442749272241125960796722125793306917283068049530613661947778426518299796375321883372685361152 452 5814709794364855124394590463104036274829130885498544482251921593444359426400503168695277729287671974250893381508932279799230238521933824 453 11629419588729710248789180926208072549658261770997088964503843186888826692587674939949734126635692027242557779654017592534939340017500160 454 23258839177459420497578361852416145099316523541994177929007686373777761224962018482458646921331732133194732794792979215485680629793685504 455 46517678354918840995156723704832290198633047083988355858015372747555738129497374170035651178784160423808700060555846491802965159104741376 456 93035356709837681990313447409664580397266094167976711716030745495114280093448132006609947727137370892353990280403743303398833078633086976 457 186070713419675363980626894819329160794532188335953423432061490990228991546042938423456610126516134099421834378142426779627641743213592576 458 372141426839350727961253789638658321589064376671906846864122981980458414451232551257149934925273660513495215011317375739293800333899202560 459 744282853678701455922507579277316643178128753343813693728245963960917691620758451334773299195030105656293522532699795838664634362742439936 460 1488565707357402911845015158554633286356257506687627387456491927921837108678103600310493457079025780570881692274017590494775517862768410624 461 2977131414714805823690030317109266572712515013375254774912983855843675942792793898261933772847017130400244954443560433748621975814383075328 462 5954262829429611647380060634218533145425030026750509549825967711687353611022174494164814404382999830058846863658041284295231764416570589184 463 11908525658859223294760121268437066290850060053501019099651935423374710672917522383611522526143930798634407636857923402186439154408750055424 464 23817051317718446589520242536874132581700120107002038199303870846750290965874740378260261831526508502977524605105409457514965205452607307776 465 47634102635436893179040485073748265163400240214004076398607741693500588833495827547084311097808879282985237036054774848581199304148574535680 466 95268205270873786358080970147496530326800480428008152797215483387001184568738001884732409630373620843000412667704295958840500391154657787904 467 190536410541747572716161940294993060653600960856016305594430966774002382940968697350592394130258966240060702526598084441037204348024333008896 468 381072821083495145432323880589986121307201921712032611188861933548004793488922781863439937999541381588239913284329105569543478790293404254208 469 762145642166990290864647761179972242614403843424065222377723867096009614584830950889135025738106212284599082490538776842102029897142724722688 470 1524291284333980581729295522359944485228807686848130444755447734192019256776647288940525201215235873677316922442459700043521797295967247007744 471 3048582568667961163458591044719888970457615373696260889510895468384038568767265352205560701908518645570871359807683692805679069595298089140224 472 6097165137335922326917182089439777940915230747392521779021790936768077855316150770629755297031646967952802998283890127052936357529908938801152 473 12194330274671844653834364178879555881830461494785043558043581873536155821060243089908531193019387732338079032571315162168599321964265340928000 474 24388660549343689307668728357759111763660922989570087116087163747072311752548427728466082984994869261108630104225168393712579580434673257414656 475 48777321098687378615337456715518223527321845979140174232174327494144623725952738554230207167901926115082204286615412926175921033881631665946624 476 97554642197374757230674913431036447054643691958280348464348654988289247893617243303056496731628227415894291744955993936416882457953525942976512 477 195109284394749514461349826862072894109287383916560696928697309976578496228946252800709075859080830017518469652400146472960695319597899111727104 478 390218568789499028922699653724145788218574767833121393857394619953156992899604271796014234113986035220766823473446457868673727700552922372767744 479 780437137578998057845399307448291576437149535666242787714789239906313986682632075981220633019620820812993415284185245582852129523820093044162560 480 1560874275157996115690798614896583152874299071332485575429578479812685864992765148114192227573502233722617156053573632484938008986763728994549760 481 3121748550315992231381597229793166305748598142664971150859156959625371731752377361006768784730301968188152843885367111264486038930991079982366720 482 6243497100631984462763194459586332611497196285329942301718313919250743465271601786791921899043901437119224215561270081468834186112869327305703424 483 12486994201263968925526388919172665222994392570659884603436627838501486934076897703140612457254397875724285486703611880817392588727512989293346816 484 24973988402527937851052777838345330445988785141319769206873255677002973875221183665394762232841985754420245064630947260620494536918021084029124608 485 49947976805055875702105555676690660891977570282639538413746511354005947757509755589903061784017161511812164232448669982290941877423369411853549568 486 99895953610111751404211111353381321783955140565279076827493022708011895522086899438919660886367513026596002560108747450922340929017844641933819904 487 199791907220223502808422222706762643567910281130558153654986045416023791058308575396066396409401406059135353310640309874525596206377900920321081344 488 399583814440447005616844445413525287135820562261116307309972090832047582300369245529084763095465752195534232658131975784880830005133793507642703872 489 799167628880894011233688890827050574271641124522232614619944181664095164629008044094623675464264264402955161665208109616285507169270740989530603520 490 1598335257761788022467377781654101148543282249044465229239888363328190329286285641225701500201861288817797019663409641329675870434708916382891769856 491 3196670515523576044934755563308202297086564498088930458479776726656380658629110388524311298950388097659367431992806126853561453061752701573444665344 492 6393341031047152089869511126616404594173128996177860916959553453312761317371298989194439194994107235366281649237832262348447376173980159313751048192 493 12786682062094304179739022253232809188346257992355721833919106906625522634855676190534694987081545510780110083775736741186476194998952063663440134144 494 25573364124188608359478044506465618376692515984711443667838213813251045269824430593215206571256422061607766952819644226963695850915217879783434092544 495 51146728248377216718956089012931236753385031969422887335676427626502090539875017610722046336699506203310627476175629943108878623665063264479975833600 496 102293456496754433437912178025862473506770063938845774671352855253004181136741454142935657608437856590584834598691171632444694474018521284292890329088 497 204586912993508866875824356051724947013540127877691549342705710506008362273935221134454581605249037341359856337625587973882575288190301974993603395584 498 409173825987017733751648712103449894027080255755383098685411421012016724548322755117492429598871398842909899815430617712960660953850493926871358504960 499 818347651974035467503297424206899788054160511510766197370822842024033449097550135932151391974489446006200173911220118956312342662640767807511020437504 500 1636695303948070935006594848413799576108321023021532394741645684048066898196909523258635849502472188653161096382838990254418347023704215270259725172736 501 3273390607896141870013189696827599152216642046043064789483291368096133796395628297911604764558437673947082941326268141682023383632705238347136488177664 502 6546781215792283740026379393655198304433284092086129578966582736192267592793065847217542594670368644534926631212998838649638104926124532399970445164544 503 13093562431584567480052758787310396608866568184172259157933165472384535185589750197223751320447723882351374759546922787870458885173677176211335827947520 504 26187124863169134960105517574620793217733136368344518315866330944769070371226540930700162345286273477362528981658853689348548193716595706180959297601536 505 52374249726338269920211035149241586435466272736689036631732661889538140742460318866977656952786520141288100957559047176289080330381636559896693474066432 506 104748499452676539840422070298483172870932545473378073263465323779076281484927874739532646167787013469139244909359178938394953899863336749749455344893952 507 209496998905353079680844140596966345741865090946756146526930647558152562969870223490219956860001973311404575807200527048423494277926800759411047483310080 508 418993997810706159361688281193932691483730181893512293053861295116305125939769395002749242768859839369061323591364116381238207993015868383868499422871552 509 837987995621412318723376562387865382967460363787024586107722590232610251879567738027807814586575571484374819159692060682193207534736796225650124780470272 510 1675975991242824637446753124775730765934920727574049172215445180465220503759164424077924958222007035715001810296347438860552825210483456847302227843350528 511 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713438470702986642486608412251521024 512 1 513 13407807929942597099574024998205846127479365820592393377723561443721764030072389055909501136212667717839944979107919322770405383325075496402440381657752388 514 26815615859885194199148049996411692254958731641184786755447122887443528060145125488086714221011606148634916021939408323683448395557771655362774942639152756 515 53631231719770388398296099992823384509917463282369573510894245774887056120290945728708852339195753723179884171325956003652172048930784635841338243925601472 516 107262463439540776796592199985646769019834926564739147021788491549774112240582123041596179310782354588329785718467652915792734393774569073993238181692121764 517 214524926879081553593184399971293538039669853129478294043576983099548224481165172419906257151128097744539640940198169422523155215292627659049647071297366208 518 429049853758163107186368799942587076079339706258956588087153966199096448962330808008169463567037889773019316632027787314351132770441751689994058841126385856 519 858099707516326214372737599885174152158679412517913176174307932398192897924662542353052825663639168113918702767318471567311910220596496123777647079316078592 520 1716199415032652428745475199770348304317358825035826352348615864796385795849336895499207857579211540468308291701238487777174831028298905167277144879419092948 521 3432398830065304857490950399540696608634717650071652704697231729592771591698676106840200461482331552356316757160634147122141454200679642522773513421397157056 522 6864797660130609714981900799081393217269435300143305409394463459185543183397354066353828720023789881848393653327794043204229764196907894806892196267781993664 523 13729595320261219429963801598162786434538870600286610818788926918371086366794711838054513034165833317968307584668639584328353239984913009136474731385539346432 524 27459190640522438859927603196325572869077741200573221637577853836742172733589431086802737256568173744479655725363382089634373180545558164441273658189131187392 525 54918381281044877719855206392651145738155482401146443275155707673484345467178869584299185701372854597502352006752867145163685495230725850777105401165453803520 526 109836762562089755439710412785302291476310964802292886550311415346968690934357746579292082590982216303547744569531837226277461835558476306297946294205339746304 527 219673525124179510879420825570604582952621929604585773100622830693937381868715507979971587558437446824181570251115880324455105361311001822083363572159543771136 528 439347050248359021758841651141209165905243859209171546201245661387874763737434750717989435513442085506913610722011791667437730666047579998240720601242883769860 529 878694100496718043517683302282418331810487718418343092402491322775749527474869531541922072729094981142283323702879626301197637899319973338688466420835476725952 530 1757388200993436087035366604564836663620975436836686184804982645551499054949739092726618990211135990718738809629863664128414924349627426577637364240670949224640 531 3514776401986872174070733209129673327241950873673372369609965291102998109899478244738787669928164038305821943707936151308869145801229812955795591279341889994752 532 7029552803973744348141466418259346654483901747346744739219930582205996219798956608048674718868112190348332536312289948585703939038034159278363766971098151059648 533 14059105607947488696282932836518693308967803494693489478439861164411992439597913334668448816748008494433353721520997543221041293572668083664061603064762040401920 534 28118211215894977392565865673037386617935606989386978956879722328823984879195826787907997012507801102603396091938412732437270823934585777941749618778655574278144 535 56236422431789954785131731346074773235871213978773957913759444657647969758391653812958192783039170432680169481669660756864918121447670777110752062855574135504896 536 112472844863579909570263462692149546471742427957547915827518889315295939516783310708764969420384727822514243834646180307797150466331806297032473764367288697901248 537 224945689727159819140526925384299092943484855915095831655037778630591879033566621891814336356816592099975242264878031199466163522405910727169448609934394377715712 538 449891379454319638281053850768598185886969711830191663310075557261183758067133244257913070229680320654897239125341732982717077348622359340180948199421142845177856 539 899782758908639276562107701537196371773939423660383326620151114522367516134266489464394935491454914219687987441854807133003655304865794452045998357946993869848576 540 1799565517817278553124215403074392743547878847320766653240302229044735032268532980825927461047098374259162993266052296600819640752729639519772776182363117625098240 541 3599131035634557106248430806148785487095757694641533306480604458089470064537065963548992512158385294338113004914447275536647614291803790211838786502239537019748352 542 7198262071269114212496861612297570974191515389283066612961208916178940129074131928995122614380959134496013028211237233408172892941054451224895837361296261219614720 543 14396524142538228424993723224595141948383030778566133225922417832357880258148263861784520408890295360631600093187159831486101114597002644052228203436226896799465472 544 28793048285076456849987446449190283896766061557132266451844835664715760516296776366215638226281308321798556271000932268806415557459523247197579983723073029389985076 545 57586096570152913699974892898380567793532123114264532903689671329431521032593552740020289981176320091657954899471270018517925186712439468165399541635400634746330304 546 115172193140305827399949785796761135587064246228529065807379342658863042065187105487629130322609394366595057872471910766309253694868201862057256457517076013517122752 547 230344386280611654799899571593522271174128492457058131614758685317726084130374210990435361365732297099748411892002562991165314032623049575567427663526701515083169792 548 460688772561223309599799143187044542348256984914116263229517370635452168260748422011224924172491610932613416078122608899422880221551707100180101952530885583943728320 549 921377545122446619199598286374089084696513969828232526459034741270904336521496844052804049786010238598343424450362700715938829277089632401721800253443823575057121280 550 1842755090244893238399196572748178169393027939656465052918069482541808673042993688135962301013047493929803441194842884348970182936378409503260963706666652988355723264 551 3685510180489786476798393145496356338786055879312930105836138965083617346085987376332633004908149021325840066977920734532125414637155108406156653812891317653194407936 552 7371020360979572953596786290992712677572111758625860211672277930167234692171974753454475247283000477712711533602896024908627705268094756656001077588639860918834613440 553 14742040721959145907193572581985425355144223517251720423344555860334469384343949507030367300330109022357889436382261981485623439148195212805403771706916644704758874112 554 29484081443918291814387145163970850710288447034503440846689111720668938768687899014182151406424326111648245241940993894639613839782893461041182512911250736296718319616 555 58968162887836583628774290327941701420576894069006881693378223441337877537375798028607136424376868357161423222234927652615961602538792992943114964817336366367837782016 556 117936325775673167257548580655883402841153788138013763386756446882675755074751596057699940071810168982052711921175735031905385824286442221992905668788178226174868930560 557 235872651551346334515097161311766805682307576276027526773512893765351510149503192115885547366676770231835289319057349790484237403824034223461381560031560522254696579072 558 471745303102692669030194322623533611364615152552055053547025787530703020299006384232256761956409972731400444114820579307641938472204355864152403686983859396770508308480 559 943490606205385338060388645247067222729230305104110107094051575061406040598012768465484858358932809998260619183052918068630804273521286562764088507809195498063246917632 560 1886981212410770676120777290494134445458460610208220214188103150122812081196025537175745997138307482932373438625869218380678853246668176918735073185761084346835081764032 561 3773962424821541352241554580988268890916921220416440428376206300245624162392051074353434663168840694935666339158561955668051506815273153570934613119474679574477075726336 562 7547924849643082704483109161976537781833842440832880856752412600491248324784102148708811995229907118942252140223947430242796809749315310667901772485233120762331208171520 563 15095849699286165408966218323953075563667684881665761713504825200982496649568204297421509328244265696026343204261541898298981211736168628387868637463033764751416529780736 564 30191699398572330817932436647906151127335369763331523427009650401964993299136408594850789332057434308336364256150377872224737587040464647257408167127848931489997644447744 565 60383398797144661635864873295812302254670739526663046854019300803929986598272817189709349339683771532956406359928049820076250350193225859169962802127491451646966058975232 566 120766797594289323271729746591624604509341479053326093708038601607859973196545634379426469354936445982196490567483393715779275868135968833546088355013435034174365431234560 567 241533595188578646543459493183249209018682958106652187416077203215719946393091268758868480061010697796960336830221375582812102071770971897504502211543774330109597489037312 568 483067190377157293086918986366498418037365916213304374832154406431439892786182537517938997686812871417296297698752397131920358045076519070675131528983325243877589833826304 569 966134380754314586173837972732996836074731832426608749664308812862879785572365075035909078075901354499727306788013970566347816727699988804378979195061753855270826289397760 570 1932268761508629172347675945465993672149463664853217499328617625725759571144730150071849238854078320664589324966537117435202734076221369372888707093494860297512236926107648 571 3864537523017258344695351890931987344298927329706434998657235251451519142289460300143760643112707864659448072714092587475419669394085522274038911593732425768965642546839552 572 7729075046034516689390703781863974688597854659412869997314470502903038284578920600287645617034518175979434990990221880160867741187828817110110980834846168658228374306553856 573 15458150092069033378781407563727949377195709318825739994628941005806076569157841200575415564878138798619408827542480465531763884825492083478949021616736110373304986731806720 574 30916300184138066757562815127455898754391418637651479989257882011612153138315682401150955460565380043899356500646997636273556172067367498418829168314074356512424112311762944 575 61832600368276133515125630254911797508782837275302959978515764023224306276631364802302159582748964981119790692418068682967169148967501659759520586789352984556476502319824896 576 123665200736552267030251260509823595017565674550605919957031528046448612553263797598120787650829666528987725381758169945010377732562923725279193541466443531787107824374418788 577 247330401473104534060502521019647190035131349101211839914063056092897225106527595196242072624896206012974555410546180994800899442252425708717189823916281972940883396347779264 578 494660802946209068121005042039294380070262698202423679828126112185794450213055190392484642573028821812591266203340508810441908109933092581987445016866162172075879757544335552 579 989321605892418136242010084078588760140525396404847359656252224371588900426110380784970279792530463198466843171177311262564034670722667493081020771799520796539985444786225152 580 1978643211784836272484020168157177520281050792809694719312504448743177800852220761569942548878006565543502307871347209808488506242823734021217636321422037423731633955563501760 581 3957286423569672544968040336314355040562101585619389438625008897486355601704441523139887087048958770233573237271687006900337449387226606451384867439653908922589804253160488960 582 7914572847139345089936080672628710081124203171238778877250017794972711203408883046279776163390863179613715096072366601084035335675898525062456662996793093090656229330992840704 583 15829145694278690179872161345257420162248406342477557754500035589945422406817766092559556305367617637520567435202718376734791545154687674444287182228556736672265700311329406976 584 31658291388557380359744322690514840324496812684955115509000071179890844813635532185119164332351821892851919030159244022836954449739594208235883648382293150657026436019385878720 585 63316582777114760719488645381029680648993625369910231018000142359781689627271064370238336621875426342290112546434458394807350647084434469003821757217542309781107238901971238912 586 126633165554229521438977290762059361297987250739820462036000284719563379254542128740476681200922635241166499578984887138748143041773847359819244124469454138930718522759210418176 587 253266331108459042877954581524118722595974501479640924072000569439126758509084257480953378316188835595505548130201714975763169578757651563261689469007647316598445135428956717056 588 506532662216918085755909163048237445191949002959281848144001138878253517018168514961906788461064801417356194204867311348060106147933878769057869540760153407981902386773286010880 589 1013065324433836171511818326096474890383898005918563696288002277756507034036337029923813608750816733061057486354198504092653979286287136007477376786700737172362219327805364109312 590 2026130648867672343023636652192949780767796011837127392576004555513014068072674059847627249330320596348460070652860889581841725562993115266431626543624856980047251584307240632320 591 4052261297735344686047273304385899561535592023674254785152009111026028136145348119695254562318015453149610337194649541956750985106823917035816999027696479230740129026007506092032 592 8104522595470689372094546608771799123071184047348509570304018222052056272290696239390525166294344540377150038399095307766520533382583622986408939549963261849361588973341383628992 593 16209045190941378744189093217543598246142368094697019140608036444104112544581392478781050459903437601659680468576046141119176134726828703335499559354876971861891948618892910084096 594 32418090381882757488378186435087196492284736189394038281216072888208225089162784957562101047121623724224741328929947807824487337415317793576133198011850238208042660641162803363840 595 64836180763765514976756372870174392984569472378788076562432145776416450178325569915124202348872744490260243441415606666821244810753956360962534554627893065384602848089079573118976 596 129672361527531029953512745740348785969138944757576153124864291552832900356651139830248405207004483064142008449942635435987029893354548917366757779114600857846296406484553430810624 597 259344723055062059907025491480697571938277889515152306249728583105665800713302279660496810923267960211905538466996692974318600058555737241482512816497758713285650129259769335119872 598 518689446110124119814050982961395143876555779030304612499457166211331601426604559320993622355794914507432598501104808050981740388958111748842483832324246243820379837487355684454400 599 1037378892220248239628101965922790287753111558060609224998914332422663202853209118641987245730107817182108240136432460306652561321609498029439884063305950122138918832910345397338112 600 2074757784440496479256203931845580575506223116121218449997828664845326405706418237283974504700949480538376041017761895274263169711231447223759033067468299765317695989653266049613824 601 4149515568880992958512407863691161151012446232242436899995657329690652811412836474567949011438934937411238168303969478957904500509849434947541742696492202095823007127852091084636160 602 8299031137761985917024815727382322302024892464484873799991314659381305622825672949135898024914905851156962422876384646325187162107085406113364083836660350399659115485997184789250048 603 16598062275523971834049631454764644604049784928969747599982629318762611245651345898271796053903883654982897018289660669469130646388943884663289364560672593215344433432580374818455552 604 33196124551047943668099262909529289208099569857939495199965258637525222491302691796543592115955911215303738381653104092575773937127433892790985732306650689494435909977035651055353856 605 66392249102095887336198525819058578416199139715878990399930517275050444982605383593087184240059966335945421108379990938789060518604413921891607702152245851113602080151524468966031360 606 132784498204191774672397051638117156832398279431757980799861034550100889965210767186174368488268076577228786561833764631215633681558373971529365485607676861644612275776783261162799104 607 265568996408383549344794103276234313664796558863515961599722069100201779930421534372348736992832440965133461813815094769706292651815840198551031133821724042124040782501035168787070976 608 531137992816767098689588206552468627329593117727031923199444138200403559860843068744698541897701403331928677687745446779094779043702614481695248475162956965804844614081185934866376896 609 1062275985633534197379176413104937254659186235454063846398888276400807119721686137489397083827995382285209132755786024572739608664803409158378096310787443930784972214208268792692031488 610 2124551971267068394758352826209874509318372470908127692797776552801614239443372274978794167688583340191770042891867180160029267907004998494616797891493416295351946596556774103382310912 611 4249103942534136789516705652419749018636744941816255385595553105603228478886744549957588335442351831626243640544324622349158636968806357344954806322823889458267897529394021242761117696 612 8498207885068273579033411304839498037273489883632510771191106211206456957773489099915176671015073965737894390609829768756517476247205435315717172162964299525039396112268315815811301376 613 16996415770136547158066822609678996074546979767265021542382212422412913915546978199830353342160518233961195890740840061571235154804003591308622820780659675534557037849465308606934024192 614 33992831540273094316133645219357992149093959534530043084764424844825827831093956399660706684451406770407798891002860647200670511917599903260180173391107390302942558276227025092497899520 615 67985663080546188632267290438715984298187919069060086169528849689651655662187912799321413369163554145786412001048082342517741428454385247806229410441790859073542081707046865942255501312 616 135971326161092377264534580877431968596375838138120172339057699379303311324375825598642826741716736156193408849646858310548688116958181230444789694086203689441604258211935039506344656896 617 271942652322184754529069161754863937192751676276240344678115398758606622648751651197285653483954953522328446137378438717330177043154733343324301736991787386815989129901050441763871784960 618 543885304644369509058138323509727874385503352552480689356230797517213245297503302394571306968431388254598520712841599530893154895547837569014817933553068707063472494255721469610240770048 619 1087770609288739018116276647019455748771006705104961378712461595034426490595006604789142613937905738929080298301852643254251911409572416902762064786245125280989933457418684111385475940352 620 2175541218577478036232553294038911497542013410209922757424923190068852981190013209578285227877897402697927110356044174893435026056098317334646447964518795923199477692892575491380903673856 621 4351082437154956072465106588077822995084026820419845514849846380137705962380026419156570455757880730235620734464427238171801255349150118198620737988815795431122385859695923296803781345280 622 8702164874309912144930213176155645990168053640839691029699692760275411924760052838313140911517847385311007982681193364728533713935253719926432302258910022297965655729398908877361521885184 623 17404329748619824289860426352311291980336107281679382059399385520550823849520105676626281823039866620301548992867064506226929834344414406911246257080376907467373079478811942322230962159616 624 34808659497239648579720852704622583960672214563358764118798771041101647699040211353252563647131039359845420916912928758459186100113384511981399246343003320865996497086400890236596900413440 625 69617318994479297159441705409245167921344429126717528237597542082203295398080422706505127294270422419049907888835213070458097013174582958075999387570126291600811735385986836454944058376192 626 139234637988958594318883410818490335842688858253435056475195084164406590796160845413010254588549188537458881832679781694455918839296979850264925638467372688772437170134480593192138498375680 627 278469275977917188637766821636980671685377716506870112950390168328813181592321690826020509177115064473635895775378274495991287304489587568755705003588985588686501738993975026948777759997952 628 556938551955834377275533643273961343370755433013740225900780336657626363184643381652041018354263503744708055770793971206141473860770430873961747302701453878166233196144146569459281887756288 629 1113877103911668754551067286547922686741510866027480451801560673315252726369286763304082036708560382286852375761625364626441846973332117484374653995597389090019711158020788353820655238512640 630 2227754207823337509102134573095845373483021732054960903603121346630505452738573526608164073417154139371141015743288151467042593198455490705199919318275260425130657050056539456316491876532224 631 4455508415646675018204269146191690746966043464109921807206242693261010905477147053216328146834375028337154559926651147362402984900493492883301061290711485340443783568143004409983346552078336 632 8911016831293350036408538292383381493932086928219843614412485386522021810954294106432656293669617801407651989574275272292937350347559634914287873614245559180479121276385917768786752254771200 633 17822033662586700072817076584766762987864173856439687228824970773044043621908588212865312587339369102005049036028700233442510297702284292774376000284357050986939141618858360623856993179795456 634 35644067325173400145634153169533525975728347712879374457649941546088087243817176425730625174678871703199843128937550155741656192411733608494551157498352036422667162291747542192841735568097280 635 71288134650346800291268306339067051951456695425758748915299883092176174487634352851461250349358010404779176371635399689196583578837797262880700628855979941742912082691556726275938969553207296 636 142576269300693600582536612678134103902913390851517497830599766184352348975268705702922500698716554806317332970791398133819709545704254617544592404799371630395019581795855019583100641957904384 637 285152538601387201165073225356268207805826781703034995661199532368704697950537411405845001397433643609393646169103395023065961479437169326872379245064839002230810639886480636246996963156819968 638 570305077202774402330146450712536415611653563406069991322399064737409395901074822811690002794867821215546272565727388801558465346902998745527950733343317749548008716146379182875074287961636864 639 1140610154405548804660292901425072831223307126812139982644798129474818791802149645623380005589736710424610505586495975113970015469863317674622285953113914989268792305039594186512309299219267584 640 2281220308811097609320585802850145662446614253624279965289596258949637583604318992249858208419072084414645359794606049625559051572561722335057674541015216603662225036811704283258194031354936980 641 4562440617622195218641171605700291324893228507248559930579192517899275167208637984499716416838146304816326640499294957441181221962019760489882972953503594904116867697944299807521168684789388480 642 9124881235244390437282343211400582649786457014497119861158385035798550334417275968999432833676294745619689201908672309904068613476154142515593530642343999209789375436913791676274222910724187328 643 18249762470488780874564686422801165299572914028994239722316770071597100668834551937998865667352593763213450245637509409851549566056537528102842230755361617222690030955877967475012216903739195392 644 36499524940977561749129372845602330599145828057988479444633540143194201337669103875997731334705196070375044174915348399789923810321533542348994778529545857642880107996405074854739289114078639296 645 72999049881955123498258745691204661198291656115976958889267080286388402675338207751995462669410400684698232033471026379666672298851525570841299887231429107128493770525130266618321045649546362880 646 145998099763910246996517491382409322396583312231953917778534160572776805350676415503990925338820809913344607750582382339420169275911509627825910095866185760336232089950799998809399483977289252864 647 291996199527820493993034982764818644793166624463907835557068321145553610701352831007981850677641636914585502868445423839013987908239936227938440834539026612830953277702678928764313753310971559936 648 583992399055640987986069965529637289586333248927815671114136642291107221402705662015963701355283495971822741511539416760285417449899793095602949543269029093635265337316021429892590610414730200256 649 1167984798111281975972139931059274579172666497855631342228273284582214442805411324031927402710567026119438057757640151840918133612633420135779140337075329097423910262408415115902232878352528392192 650 2335969596222563951944279862118549158345332995711262684456546569164428885610822648063854805421134086414668690249841622002183565938100674216131521907149909435252293584269908585083419741898350084096 651 4671939192445127903888559724237098316690665991422525368913093138328857771221645296127709610842268241180922529968805880645061729301869016321409526280298321351313533287445973876724747454183286767616 652 9343878384890255807777119448474196633381331982845050737826186276657715542443290592255419221684536619065015358875857034571512653455073368421112017404903549424390783585789128651545184873273925386240 653 18687756769780511615554238896948393266762663965690101475652372553315431084886581184510838443369073374833201016689959342424414501761482072620516999706728064514457789318624517710198135296974695432192 654 37375513539561023231108477793896786533525327931380202951304745106630862169773162369021676886738146886369572332318163958130218198374299481019326964275301055398650130693529242821495985754029906984960 655 74751027079122046462216955587793573067050655862760405902609490213261724339546324738043353773476294046145485262512818462823214786451269633595239858274291963536769365499618900445191401828220846211072 656 149502054158244092924433911175587146134101311725520811805218980426523448679092649476086707546952656990688801189901254659466583777975548499450133865281380140396400105112990177082404521738616658400448 657 299004108316488185848867822351174292268202623451041623610437960853046897358185298952173415093905314528190283575555490412058724335356438342013439589098162964599033067574146482646037155227612432121856 658 598008216632976371697735644702348584536405246902083247220875921706093794716370597904346830187810629603193248346863961917243005450118218027140051036661576534390637580831987748326278142928576041533440 659 1196016433265952743395471289404697169072810493804166494441751843412187589432741195808693660375621260300011859085233886020737124459047118740506445790253654279166418053031365062720963950803854437646336 660 2392032866531905486790942578809394338145620987608332988883503686824375178865482391617387320751242522787274442953479696413976476035715602853465579014017550586143705187889854895307618091482578275876864 661 4784065733063810973581885157618788676291241975216665977767007373648750357730964783234774641502485047761799610689971317200455179189052571079383845461755799435873929478151427177843601456851147137482752 662 9568131466127621947163770315237577352582483950433331955534014747297500715461929566469549283004970097710849946162954558773412585495726507531220378357091992978150611378311509998007118131580870737264640 663 19136262932255243894327540630475154705164967900866663911068029494595001430923859132939098566009940199796201341891932966291829625226695745807346131581344774169106727600640331280654066698918894399127552 664 38272525864510487788655081260950309410329935801733327822136058989190002861847718265878197132019880456460921528142175966268717155511546991298462136428063066459577850753537358110927584959836809994256384 665 76545051729020975577310162521900618820659871603466655644272117978380005723695436531756394264039760921670845955416399630027443219493579444086735022589886492716031644473657095923360334143081554661867520 666 153090103458041951154620325043801237641319743206933311288544235956760011447390873063512788528079521852090694809964846957544895347457644349663280794913252736914571698553170448880780793112740872813805568 667 306180206916083902309240650087602475282639486413866622577088471913520022894781746127025577056159043721679395418193789310069808511856259622306183089293464976794160216318053411829681835878637272607752192 668 612360413832167804618481300175204950565278972827733245154176943827040045789563492254051154112318087478354802432915769410099652657594461090571609177519445917946516404255901242570238277655358028577243136 669 1224720827664335609236962600350409901130557945655466490308353887654080091579126984508102308224636174991705616462359729610159340949070864027102461353972249625194331380213775269586570697253736082875351040 670 2449441655328671218473925200700819802261115891310932980616707775308160183158253969016204616449272350018407244521247650010278717532023669900164165706877295823061226265408071079929089179087201163232149504 671 4898883310657342436947850401401639604522231782621865961233415550616320366316507938032409232898544700106806512235551681600477506331811223492246817411620184791467579540777183241370073927333860321427193856 672 9797766621314684873895700802803279209044463565243731922466831101232640732633015876064818465797093986860884888648844676943145260498684662094799551538484919232925612469840668755676844567592375089140229312 673 19595533242629369747791401605606558418088927130487463844933662202465281465266031752129636931594187973861753823683802117046130663532897091573436075072418171575659027110062978433640373148179190783081791488 674 39191066485258739495582803211213116836177854260974927689867324404930562930532063504259273863188375947863491693753716997252101469601321950530709122140283553827868364478993210383498763281338672904301002752 675 78382132970517478991165606422426233672355708521949855379734648809861125861064127008518547726376751896006951480279659520823883224273699435829092188271461529008837349475720927799433560532637928484876845056 676 156764265941034957982331212844852467344711417043899710759469297619722251722128254017037095452753503792573839146103770094287127018689509941193532264524706288557588589319696347341926717866519764378797817856 677 313528531882069915964662425689704934689422834087799421518938595239444503444256508034074190905507007585707614477751991241213614607521130951922412417031199174954863479407975899820000515217489790932743094272 678 627057063764139831929324851379409869378845668175598843037877190478889006888513016068148381811014015171975165141048433535066589785184372973380172722044182702882898319317649195847423121463958940863231426560 679 1254114127528279663858649702758819738757691336351197686075754380957778013777026032136296763622028030345070202653185769175411900710652968085831041220051934111712139359638693184109690424985876599721953329152 680 2508228255056559327717299405517639477515382672702395372151508761915556027554052064272593527244056060704698746130527265719447176245000823979581127527630137933068412377642799178711708502372294990059059101696 681 5016456510113118655434598811035278955030765345404790744303017523831112055108104128545187054488112121411637237003232335649451794770570092237303646607187404298563450436224844706554648318772383264998655262720 682 10032913020226237310869197622070557910061530690809581488606035047662224110216208257090374108976224242825514218748642475509461031821708628752748684766301932539820496672855164144386366555408369900842876141568 683 20065826040452474621738395244141115820123061381619162977212070095324448220432416514180748217952448485655507926981640559440036948204554146061780152636458112965028184946521277751326872946543946543376883515392 684 40131652080904949243476790488282231640246122763238325954424140190648896440864833028361496435904896971319974832931992335722303665531382069236125871480624699252165603691995596338507661487455116461560337268736 685 80263304161809898486953580976564463280492245526476651908848280381297792881729666056722992871809793942648908644832695888286837100185037915584817309168957885295639530824545548366421857015529770363072660111360 686 160526608323619796973907161953128926560984491052953303817696560762595585763459332113445985743619587885306776268634102993415903969492349608282200184545624248403121325328577909186548502440844202122667028905984 687 321053216647239593947814323906257853121968982105906607635393121525191171526918664226891971487239175770631470495205628420516267477229246770789531501506665452429927178016129443280506581701257727038377475178496 688 642106433294479187895628647812515706243937964211813215270786243050382343053837328453783942974478351545778266390641710129516338592084477206312108371698367462944405935302872777517676785927266990195720814673920 689 1284212866588958375791257295625031412487875928423626430541572486100764686107674656907567885948956703091592368697158265126401596260658049521074479008227568603670063371535936680722289050030816602254316920635392 690 2568425733177916751582514591250062824975751856847252861083144972201529372215349313815135771897913406183220573310191375120172111597805194150599220281285970867162446124479929400660123239788072900443413875261440 691 5136851466355833503165029182500125649951503713694505722166289944403058744430698627630271543795826812366512818452132439975082061348588578518098965092233609053969531011775970879751336759029025192756387818504192 692 10273702932711667006330058365000251299903007427389011444332579888806117488861397255260543087591653624733168980567764259419639799003133537469998979243790552657433678951573490484007935269010901877124103780958208 693 20547405865423334012660116730000502599806014854778022888665159777612234977722794510521086175183307249466481304799027898308755274312223455373799007546904439918238771189734934951935283573746399621136210901073920 694 41094811730846668025320233460001005199612029709556045777330319555224469955445589021042172350366614498933105953261555176086986224930403291181399064153132214403931091427013553714847212660036232192309308344500224 695 82189623461693336050640466920002010399224059419112091554660639110448939910891178042084344700733228997866498593850109111112923802472719343230400226424911097942769280949114475051647716345159330284692389773705216 696 164379246923386672101280933840004020798448118838224183109321278220897879821782356084168689401466457995736724122951202088432215188900304577739627728392228892663848303986929869676836719086200164846559717469716480 697 328758493846773344202561867680008041596896237676448366218642556441795759643564712168337378802932915991474021620556401694742333083024434677214459653021751123453839347207857393905809015895419704138066854439550976 698 657516987693546688405123735360016083193792475352896732437285112883591519287129424336674757605865831982948616615766800907362568871272694876164123502280795584961985705171623902017868087620610515749819762889195520 699 1315033975387093376810247470720032166387584950705793464874570225767183038574258848673349515211731663965898379980841596850480943152993040795798655397036177846032585431855066032448236286900763246447011633798578176 700 2630067950774186753620494941440064332775169901411586929749140451534366077148517697346699030423463327931799053460299183772473497126881383678538127579021529043923220264343325819992045253419939882244664996705337344 701 5260135901548373507240989882880128665550339802823173859498280903068732154297035394693398060846926655863600400419214357616458605074658069444017071942992231439919997114754111016117319712678695778166433214678171648 702 10520271803096747014481979765760257331100679605646347718996561806137464308594070789386796121693853311727203094337044705304428820970211440974974960670933636231769879358619504327676097613715939153792328655850962944 703 21040543606193494028963959531520514662201359211292695437993123612274928617188141578773592243387706623454410775671321390751880863582213486123831554911765619167399528975461573246235111604148973502503581764691165184 704 42081087212386988057927919063041029324402718422585390875986247224549857234376283157547184486775432947911892226598857040165672469120586060762142397101768324106580618920119581652151547762935168430010851608122733760 705 84162174424773976115855838126082058648805436845170781751972494449099714468752566315094368973550865895823793627192178040617391381524753329872048061343333322791012286766203764639688630082491293497273818766335885312 706 168324348849547952231711676252164117297610873690341563503944988898199428937505132630188737947101731791647596428378820041520829206333087868091859389826463320159588279544459754675307776375750227690084260563905232896 707 336648697699095904463423352504328234595221747380683127007889977796398857875010265260377475894203463583295211204746568003613751299233338152879245313932519989474303971113023960142476585173035736771241767190277390336 708 673297395398191808926846705008656469190443494761366254015779955592797715750020530520754951788406927166590459105470991848371688371601001139149543696424226677257426051704695051061757558291717142632395300449045790720 709 1346594790796383617853693410017312938380886989522732508031559911185595431500041061041509903576813854333180954906919839537887562516336327111690140461407640052824532241629774295384470110667534890570043202600448294912 710 2693189581592767235707386820034625876761773979045465016063119822371190863000082122083019807153627708666361946509817534916919310805806979056771333991374466803958169935652108075707128144660200428968445116480676167680 711 5386379163185534471414773640069251753523547958090930032126239644742381726000164244166039614307255417332723966411590781516126993157882607780324774119867307004534550776089335121290632135970662153593607655520911491072 712 10772758326371068942829547280138503507047095916181860064252479289484763452000328488332079228614510834665448886918605814902002816417257661228816928022273468165074235593854857893221961389518768824219329397211811102720 713 21545516652742137885659094560277007014094191832363720128504958578969526904000656976664158457229021669330897920621123053168582375927052621791198068318783683123382594253968654892905606189565244202021027395846694502400 714 43091033305484275771318189120554014028188383664727440257009917157939053808001313953328316914458043338661795988026157529701741494946642542915960348911804113039998162202540599475627361648192867801105937475870159536128 715 86182066610968551542636378241108028056376767329454880514019834315878107616002627906656633828916086677323592269620137906132636476078359684499049122372081719666462271794287778330887021834510494396339640320093860134912 716 172364133221937103085272756482216056112753534658909761028039668631756215232005255813313267657832173354647185126375921505723579924526868566332355093841110426505850691508710468337810970038206934390518891108657556094976 717 344728266443874206170545512964432112225507069317819522056079337263512430464010511626626535315664346709294370839887488704905466821423886329998967036779167840184630979052522796601595468869837957573126944846727295795200 718 689456532887748412341091025928864224451014138635639044112158674527024860928021023253253070631328693418588742266910623103269240615217921857332190922655282667542189255396836154295873398250274575142176684215571876675584 719 1378913065775496824682182051857728448902028277271278088224317349054049721856042046506506141262657386837177485708092537593455095175176142109332895543504459309430233105377253430777111717521746470276198957475378323521536 720 2757826131550993649364364103715456897804056554542556176448634698108099443712084093013012282525314773674355267332550504689896904424907479675131243031870200154006541720325924963436849807185722042169554514874716109225984 721 5515652263101987298728728207430913795608113109085112352897269396216198887424168186026024565050629547348710537013643592153627036739295556139599513460128188256704732862492918401578861681066164946106881251724616313864192 722 11031304526203974597457456414861827591216226218170224705794538792432397774848336372052049130101259094697421076375829767081087301368071709068536054316644164462101110549340282680196303292261610345911774545732135571947520 723 22062609052407949194914912829723655182432452436340449411589077584864795549696672744104098260202518189394842157448744699709841058515104611715746163426063904821585510747389457114469766444781781599219573176030077032333312 724 44125218104815898389829825659447310364864904872680898823178155169729591099393345488208196520405036378789684324291659730515015028588131610588840436437678961437937577804763584748760941927254009098955577990434261846458368 725 88250436209631796779659651318894620729729809745361797646356310339459182198786690976416393040810072757579368657977489792125362968734185608335028982460909074670641725711971707810343039301894469646992957537697133871759360 726 176500872419263593559319302637789241459459619490723595292712620678918364397573381952832786081620145515158737325349149915346058849026293603827406074507369301136050012331414708738174069778044720377357470019919876324327424 727 353001744838527187118638605275578482918919238981447190585425241357836728795146763905665572163240291030317474669486640492882783521168431981969508368185840905861633146477772003711324121904601002921458049928890969810272256 728 706003489677054374237277210551156965837838477962894381170850482715673457590293527811331144326480582060634949583221709594244222742842846030030067585596011758387196370826269142734011979317676913411964907364408241757880320 729 1412006979354108748474554421102313931675676955925788762341700965431346915180587055622662288652961164121269899204020100512869777131917381608689527609534228123953458948502530477156643266239855321943699079491250541440270336 730 2824013958708217496949108842204627863351353911851577524683401930862693830361174111245324577305922328242539798445616882350120885910066452766008447657410660855085984085465106655611239511537951008725571736807037863607664640 731 5648027917416434993898217684409255726702707823703155049366803861725387660722348222490649154611844656485079596966387127349004435112596284629275680191505730924530100547850304713818384981192382747127490629263149288669577216 732 11296055834832869987796435368818511453405415647406310098733607723450775321444696444981298309223689312970159194083080979995534196810119327453068930136380280277776465757591059780875250235886422354448821166568502944254132224 733 22592111669665739975592870737637022906810831294812620197467215446901550642889392889962596618447378625940318388316468685288593720205165413100655430026129378984269196232242409386160979730913284328586794883132775909019353088 734 45184223339331479951185741475274045813621662589625240394934430893803101285778785779925193236894757251880636776783244095874712766995257584395828429805627576397254657144765215615951106063874486437199200554958944736152387584 735 90368446678662959902371482950548091627243325179250480789868861787606202571557571559850386473789514503761273553867101642344476187160368685180691999117992789651941843650091224919160505331844808434449622687304675308532137984 736 180736893357325919804742965901096183254486650358500961579737723575212405143115143119700772947579029007522566807234234228953305247991519860223111014260066483714348196711022202887069547660991602590376396714472316493911375872 737 361473786714651839609485931802192366508973300717001923159475447150424810286230286239401545895158058015045133615069695359096711802322746753224292307533608241143561433606099930834864022555545568703215553748473140123281653760 738 722947573429303679218971863604384733017946601434003846318950894300849620572460572478803091790316116030090267230740617619383524910985200539226654894080691756001987907322695600768890307030468462721261926777413513255193673728 739 1445895146858607358437943727208769466035893202868007692637901788601699241144921144957606183580632232060180534462683689041147252434649815144009450346188334059433705894866382679736105137899691576072185492115761492527648079872 740 2891790293717214716875887454417538932071786405736015385275803577203398482289842289915212367161264464120361068927772285687054910094658458419131181808430569213726871949806949386061045996905967264470034315333140088650901487616 741 5783580587434429433751774908835077864143572811472030770551607154406796964579684579830424734322528928240722137857949478978870225414675744969374644732915039522313204059908762156595615710861073754625927929380048377960757985280 742 11567161174868858867503549817670155728287145622944061541103214308813593929159369159660849468645057856481444275718303865562500856054710318069861570581883980139485868279965268125741629808142916659364251179065764225204904525824 743 23134322349737717735007099635340311456574291245888123082206428617627187858318738319321698937290115712962888551441417546334522522560138292401947703395875762468690656880226023876584056389127371618953292998742863388976586162176 744 46268644699475435470014199270680622913148582491776246164412857235254375716637476638643397874580231425925777102945362690392815580979606116212814715809152953403727277916201810423706577640634387030166407319280958693648952721408 745 92537289398950870940028398541361245826297164983552492328825714470508751433274953277286795749160462851851554205900345011204672782860647544950078556082521511186892396472406117809922247504438370362697536502142406168285508796416 746 185074578797901741880056797082722491652594329967104984657651428941017502866549906554573591498320925703703108411810309652828387186622730402424606236629258626753222633584520493438507336570789596877454666210247144020678751027200 747 370149157595803483760113594165444983305188659934209969315302857882035005733099813109147182996641851407406216823639858566494857615048331429898110722186948462265320948448457502514340356265404906059028518832418951409572968923136 748 740298315191606967520227188330889966610377319868419938630605715764070011466199626218294365993283702814812433647318195654665881713702404109894017942230759342048393259454276840584100825472177535978978763696586665900533836939264 749 1480596630383213935040454376661779933220754639736839877261211431528140022932399252436588731986567405629624867294674869831007929911010549469885832382318381101614537881466798234155160515869493016267269241500182433075481393758208 750 2961193260766427870080908753323559866441509279473679754522422863056280045864798504873177463973134811259249734589388218183692026305626840189869461262493624620746827125491252543009587395341610496544923538390533741963359293538304 751 5922386521532855740161817506647119732883018558947359509044845726112560091729597009746354927946269622518499469178853393410736385578465162879934515520700974076529156976097817235417707517888469921110617187561405235551511599120384 752 11844773043065711480323635013294239465766037117894719018089691452225120183459194019492709855892539245036998938377099961746260678894223915809158465961260606582005000678878020793563341951190236269982829476471225811289484619153408 753 23689546086131422960647270026588478931532074235789438036179382904450240366918388038985419711785078490073997876754353837579226023722870796618708117913948662834081006807971365450443744322405619908327703970776081421020424044544000 754 47379092172262845921294540053176957863064148471578876072358765808900480733836776077970839423570156980147995753508861589245156713380164558237807421819324775338233019066156877807629164062191360224422966839148859196240032300007424 755 94758184344525691842589080106353915726128296943157752144717531617800961467673552155941678847140313960295991507018031006663722758629175046476397215621504450016608049032742049428741678959142961264381051473491111100878433021853696 756 189516368689051383685178160212707831452256593886315504289435063235601922935347104311883357694280627920591983014036677669674264180996041952954359175208718698713500119866334801701573134574581269356868325929176275670219241321136128 757 379032737378102767370356320425415662904513187772631008578870126471203845870694208623766715388561255841183966028073970995695347025729775765910283094383147196107284261533523837116962200813392966423621282405462243977901474859450368 758 758065474756205534740712640850831325809026375545262017157740252942407691741388417247533430777122511682367932056148557647737512715197243391822130932732004190894852544867899554034589563285726306635941590314757087813932197309579264 759 1516130949512411069481425281701662651618052751090524034315480505884815383482776834495066861554245023364735864112298346608168662757869870503647391353395427979150273133337502867670509449889333360849281231637179375344122889800515584 760 3032261899024822138962850563403325303236105502181048068630961011769630766965553668990133723108490046729471728224612700281354610772919729367335466049899310723987930833497025144935020752620163474539712361240989448361927152660119552 761 6064523798049644277925701126806650606472211004362096137261922023539261533931107337980267446216980093458943456449227863188096496200790226174677191075661460642696997754197448393420099071854928228549495240310184705243226857558507520 762 12129047596099288555851402253613301212944422008724192274523844047078523067862214675960534892433960186917886912898458189001580267056531219789360641127185760480115131595598290182563954170313877628726693155559217789487996886178594816 763 24258095192198577111702804507226602425888844017448384549047688094157046135724429351921069784867920373835773825796921303253935083422963974458733800206097199349672535365603367156575420393835797600708791660996132336979080114480349184 764 48516190384397154223405609014453204851777688034896769098095376188314092271448858703842139569735840747671547651593852457009419265465731018677492636315645755478229615080020284356914357194034779348716571643286854822579376547705126912 765 97032380768794308446811218028906409703555376069793538196190752376628184542897717407684279139471681495343095303187714764520387629551265107115010308534742867735343774508854132881071135414464483168259225034944781814210943233455816704 766 194064761537588616893622436057812819407110752139587076392381504753256369085795434815368558278943362990686190606375439379542324357722333283990045652972937092249572093366521820513732088775302730591659802866876314450520094058756440064 767 388129523075177233787244872115625638814221504279174152784763009506512738171590869630737116557886725981372381212750898460087746912684272707500141377752776898056913275430670750530643813443352989693602311327726130545236603301202493440 768 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565378995061004444140558079561743063065370019060967151591362048821272756312305418704471194290616797815826066636316244164 769 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697130797392128205282760328438163586269744545581029561717894173872039026236218309831807213460073133496761909670586360025280 770 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394261634186262606959999869155367272683102896241798393901235015805359287955118644920758283794636455619251735339663143182528 771 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788523347176537606708958162868814745653433402643075328733363367733281046875601340355804281338253288489959302676307132628992 772 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577046851961099998995833174853789891881322025605107739328513407617530509651130570228201969950642334861406897532335133487296 773 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154093861530224783569583198823740184337099271529172560518813487442523350820669156880186559309715425577156110332935629783040 774 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308187880668474352717083246763640769248653763377302202899413647054846422747426245579362929938331608360085187208440292655104 775 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616376076552998276590000191759602339646217967392518569522400638449292287707028354796705482514464731131716307502018651488256 776 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232756250914640978205838460539375094228271663077921267451254751241933751494738284810446510950481525321433264251453797187776 777 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465513132261381098723344317543391790754364207431670862349656191012415945764547958586571392300490332704636751977180037988352 778 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931026894954861339758356031551425183806549296139170052146459070478055113479527136951013610317856799740496180418596186177536 779 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862055050773920964140046856032133572208740354829996759187211517862556670859916713457768872069465868143437713765664592756736 780 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724112623276238497526763297922833553608764234763306828163009789161380125398357460196873681075224782791984150544873589391360 781 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448227768280873564300196181704233516408811994629926966114606331985002696949159461173171718645469506580946213809331604815872 782 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870896458058290143697847061949267033442008907514363167242017799417481597398401483124793708847413474357830957547200887620894720 783 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741792921160037080534187463070251199702400382078932961103612772341986378805809294654482148515072019405000045333566224064315392 784 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483587113271186031968696397413219869637207660809935830340673267845488644501419341157571549461561566348792204017662093096227008 785 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967174236629285650214379473169874004911180455720284913920500882701106745537970050328320806030893181280932461851366106474561536 786 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934348483345484886705745624683182275459126045540983081080156112412041646727772907993133423205382377041505741277876544338739200 787 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868696986864796945965464606053233082191782359282792668638620918843739604759211430659250468697956783042293117706041751456710656 788 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737394014077248237038875925480203226930625254967238350233859225725285327709261287281147592506976841670961460756198153102639104 789 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474788068502150819185698564334143516408311046336129713424335839489280676259256682554934193803009428327610973830388561616044032 790 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949576177351955983479343842042024095363682629073912439805289067016668771592650351749179160609746288708034781996184308495155200 791 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899152435399220657174581110831522315821486330951130905523812910109552381333574676776979867226947441521695232663182987516444672 792 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627798305919837454287155776769380208257866546608345240147919677909176754561431869331742986864360687100827649038622459987139313664 793 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255596612001065525954743340392255364765921335362297092347665825370503528392093898124629903877595240053889109264639482384592404480 794 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511193224163521669289918467638005677782030912870200796747158120293155870849884761467697081432493743209297091425105011829173649408 795 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022386448649824573340700508983001252064438310031614817597969179690609369831163453372268710219594012621631928641862117778324979712 796 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044772897945211616203128165379982297129629588645656083403244237589807969907448796404753232790548333271518718131169120994832941056 797 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089545796535985701927983478173944387260012145873738615013794353388208785670619065197842247347168621197984675551298709108912291840 798 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179091593717533873377694103761868567520777260329903678234894584985008006789893214298606963517268099299788338097214164216362041344 799 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358183188726192685798842502351696721043060457824660252884400926387196884477096596403058864680397912407214650183661820429798998016 800 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716450986160765828201079375723023706771689265624475451691811586617185756835153362105111367770379275037001949327589836174399692992 801 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593432901974903781534489067341101966585546390405578656696212846686067518410303467263173602909267875289776220563553187635077585911808 802 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186865803952389812947065043271859852343095792685487019185254916884968178896425962288339759344598515041566252301863486229840187441152 803 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373731607909944125650303903723031543030197609119633449956168280795602641944489980100664625741322559007160126953241194379050406117376 804 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747463215830217250812955441804686762748407265736585723083653455642537828088185407364445332457464772427385286704633031227062967156736 805 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494926431670763501138258517967997202184826578970490269338623805336408214838018660222919225767408041328829733347943385744954833764352 806 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989852863351856001788864670294618081057665205438299361848564504724148978696056900385925359135522017757722541874212974232827403960320 807 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979705726724370002602424609306483515491354505871236370039762797550963055432152960652024533472455905715571234105078353951490280783872 808 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959411453717293992525887711937182624871022246672762142533764840436571855095260394279517735715775260207780588648295991981844793737216 809 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918822907475903983101165961308859956494092683334799577752797257078473867704086046103616488827284016397332150676838151541708271124480 810 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837645814993123964251722460052214619740233556658874448190862090362277873638480818643930688546756406243943707554889397325211377860608 811 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675291630068879924602225994973418652984563493296299481752259333135216023737579090161256798877889559386446227512204983134012426944512 812 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895350583260303023841402014139684816132977319746549700134245588971091752503980110430529887908806807000985055255642442815352077346144256 813 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790701166520771311675001590429107611092962832253056501439232248247004825522314942704590800048175277251133246206415010196518083294658560 814 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581402333041707887342200743007953201012933857266070104049205566798830971520418094190496857713905127506795646178285417147696844451610624 815 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162804666083746302668796610315382359679884100052054410439893274207304583992412605943624230662919401022649599887481627804715044627808256 816 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325609332250785657405164544098706048171897351122487810933285982044554532050502692442872717250713191975877387269469172185705689517998080 817 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651218664502232370779119336796364011651827473284804026549536245308394345001428880393396533033460329633092925653849610868394672816914432 818 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302437329005125797527028922191679938611687717609436457782036771836073970826148230170012631372940424459118040971116195251071929506856960 819 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604874658011573706991638341581263707839440977298529724930002106110718503298877399106464393357920379304100461269066337530709026759770112 820 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209749316025791637858437677558335076911013038756373068591861337098578129505251545123649381809848916940054879956234281851208221912465408 821 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419498632054227499592036349512477815054157161672059755915579799074297382149398915531313958391748533675888598071909942852610712477368320 822 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860838997264111099223059233693420763291340445407503433130563016723025735887283427604097780045103519406171606113809034749948479626767499264 823 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721677994528227486893868789375633141905145152983325493498589747695805754020536114754265864346847083489982870062948499228383475657160523776 824 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443355989056523723608491764605557283002325714154793141084207780638417177230187970733758215375153187935651025489254708474011311891462225920 825 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886711978113058024112484173188697796649579952646223536643342989776342918951697396350661586997778351782681876979234157672597373883017854976 826 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773423956226126625120468990354978823944088429629084327761613408052194402394407715479970604110124622754792542120612760505401518044489973760 827 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546847912452274404031939268665124109178033907931443164473081673103405933770841276517236068449385083888442660565514411331216576645888475136 828 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093695824904591115645881113240581140935781913209435346845873060204846125504191583626573226692521560924849594598745912808649796857599361024 829 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187391649809224538873764802391495204451277923765419711591455834407726508971817794158740721577506685163513990173725330060282499809817919488 830 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374783299618491385329532180693323331482269944877388441082621382813487275906453151014080259081668820196942429651339888365703730695057178624 831 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749566599237067385823069513207312508123968084447874917964662193623043067738541427421358150016648540133713757910458233221684923540957036544 832 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499496617835774884107382777394573947558543821417505280162948738057399458171885978022497485486664500920642964113464626752778161783739527360 833 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218998993235671718998542775858430479585435944032221206631924736332106935867321372847469425373336986667552936029798071661706144749913239273472 834 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437997986471343607227413562020502290861190744453828609335448311520206008685619112457945290244506014752152084424096245651000242878421647835136 835 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875995972942687552915483144648287245103019201686429610814094300752396291273190958441903459484676112338396593577192695957176392514033634246656 836 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751991945885375782752278330511139816967313828930404005914583956928761130350281213293742722438022309210541213961754993215902634005201146429440 837 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503983891770752242425868702236844960695903083418352796115563269281490808504465425382675221058309551635492548321258072538636295709884250324992 838 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007967783541505161773049445688255248153081592394250376517521893986950164812831381303704236489820804031620487980011907980582833304351738429440 839 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015935567083011677388722973805641149828714035903590321607834498821837425233463823684116061726045009584511758635015341767786150377869952417792 840 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031871134166040954731559019189980795450589136303345034661948238666857093368205687239451777656856453987933781647567737410203695305619594362880 841 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063742268332084617148366203238222897946279974836869206469477899029588377952003623604974805570266781203310229644157398260134786024852957429760 842 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127484536664171941981980571334707102937661651903917550084537219755050947119594559822348897778960970726513670964841706481069310060497383456768 843 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440254969073328349299334457472385936819965526708268193374460237282901850276670363744869496368834776758092813765282737232883738096142577704108032 844 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880509938146656709429409907604204918868111460225457103297502800252587197318203052057620230066132630824927453121149155202856606428449085478404096 845 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761019876293313429689560807867842882964403327259834923143587926191957891401268443492662713351582718353319380186555447284454784322589642509516800 846 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522039752586626870209862608395118811156987061328590562835758178070699279567399216489720335995246640480288135414919060686549512624519062250061824 847 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044079505173253762081207202109103712770334936275022558768681007514965552664523091988230490574655688507875020913454453608378913207717678962180096 848 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088159010346512982855874704572462220543594904246086258022854161168813474819620386907080486178248748341665750487740244816921667239566938087440384 849 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176318020693026009034713379782656621999911435727855382240037625084760936698689835133029667416679735602736430058320973904879082344583441240031232 850 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352636041386052061392390730203045424912544498691393630674404552916655860456828711838873342039069204265247591408376529088790533240117621990359040 851 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705272082772104209430709401681555211650532251854152993737467711327579695032555506823374698489557874650044645400222220735645803582136723001311232 852 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410544165544208592153274685914039146951951012651037452252252633643695338302907081207731986529592152241037227046333347955172743939148690193645568 853 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821088331088417357598405254379007017554788534244806369281822478275926624843610289214610626173078225001912983691185253573575627110529252888412160 854 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477642176662176834888488666391308942758760463577432344203340962167540389197925016665736258529751105358804404101412469297357482058481719292737880064 855 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955284353324353670123561044547719742964822700172750151336236558757057850292325625506086591614312108535209964470885136175135625725484760159397871616 856 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910568706648707344752710342041763632744568449578011320756683364999817635238833947110090136777160913054675638671041419785742769283668306141810524160 857 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821137413297414690198588107613730980383740445191793567372475998843589414270619078411439985161105841697676548295998515855167776402782697242216103936 858 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642274826594829381090343638757665675662084436419358060604061266531132972334189340935155463177577808960239846754789660497642494362726282502529351680 859 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284549653189658763567022124575738781113375964910257972926341070750174232254281050094861912065887869050253193835164578569898871839774341041252990976 860 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569099306379317529906713943272292421805166113963599649289119216876165039680366836243904701796150790242860784365953394999801540475055975605316091904 861 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138198612758635062586097580665399703188746412070283002014675509128146654532538408778942937510930302698391527800858794233141259405500999863189372928 862 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276397225517270127944864855451614265955907008283649707465788093632109884236881553691050971437653547562575973088451081784131109493136544959104548864 863 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580552794451034540261435069099144858251068642384853466821804450338015852918817372579648432135706892979456737781150369150203959400350542180383660703744 864 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161105588902069443914505589060526842568257086930543273429924873581303681004704422174203478770175437805346607858258277466551767899100702212690899976192 865 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322211177804138887840101856897536944574827830597658881673595495464110628310096063213323525424584814235730358429136743908039706360076586856912361881600 866 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644422355608277775691294392571557148587969317931890098160936739229724522920879345291247681858397895536404105487729598362185996835164838637808855810048 867 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288844711216555551404770142696080816052565949336924865949364975062455578443133128311696625735252325202694988234371417816585161900353007123585975713792 868 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577689422433111102853903000498094669858386525620139071153712943330924222089015132080216091132389360864694760570747023593834034555825216089452095471616 869 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155378844866222205752168716102122377470027678186567481562408879867861509380779139618202832551680446868975567492990387682589355289726108733378165473280 870 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310757689732444411548700147310177792693309983319424302379800752941736083964307154693544441640251275757349673171149014170594946475556910879767751819264 871 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621515379464888823186125724832221660893129220531427283269567492295498298334112060301366436354283315553496422712634505952022364743323208585558345383936 872 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243030758929777647525682042418702303370878741666377387168692807947336291939694882453588006417092692001041889091600634586488746612441113173033639477248 873 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486061517859555295228814945261136757754775991117912131357317588718724844690385266733203623981701539598927898258562093477392845712194750005112331042816 874 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764972123035719110590635080750946005666522570490020981619734567150261501950191766035291171111610896548554324900259828863048345065353915593900914523504640 875 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529944246071438221181625063222739475635071177995612277953508998246171108422005523074231869950516780035821588008005067078283808878566883375583208769847296 876 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059888492142876442363959929887173879874194430022365185335097724383638425887255028155756476618123420517867177349317672395728345970093716660460250615250944 877 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119776984285752884728629663216042688352440934075871000098275176658573060817754038318809481195836769540679481080940851309745525722802275909975690128130048 878 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239553968571505769457969129873780305308933942182882629624630081208442330678752058644912962856263422213823338511521896951694481515116132622498998605840384 879 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479107937143011538917357866630950467825972032428046518105419618199477079443992081304413926641706610692575429722324182567795823169255426850093233910841344 880 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958215874286023078192456667876144952094189376550970267963022093612243516682951094274798062626531106069927907760776592008612969998414730600993947352301568 881 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916431748572046156387752549519069618604587049226503053638363098789671869538878116578706412241420564985213820070815850576316117154744150518240087040327680 882 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643832863497144092312778344312804918951625382394577568624989045109144528575250732161186518056481199392070824144625563743560224220529215403766998250966482944 883 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287665726994288184625562367053143397332083181381404262285402728041419426822847416178431246576959115308342441298218991571935632413497885012995032655704621056 884 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575331453988576369251136090961353913521831195947306774641654731729099592990386736068978888806961663211361661114047058193295823358403796374189835486849138688 885 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150662907977152738502283538777774945901327225079111799354158739104459925325465375850074188431936759289634985245899183308139690896298148334212822428400222208 886 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301325815954305477004578434410617010660319283342721848779166753855180589995622655412264777571906951264691710509472772289745102206698499429169875458661023744 887 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602651631908610954009179582531368259035968233054440197700032059002882658680629118248762356559880767900226901054294355926421645241601404379828212121043206144 888 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205303263817221908018654443294481608371222128905834897242145284808544540323247733012550575479730775639473277560936890730450871752097769193153260950726377472 889 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410606527634443816037354314009231692173103590549662794767687672202132038025263080873566713351675281294673823192048759163538693181491038499022943279780986880 890 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821213055268887632074754055438731859776866513837318589818772446989307033429293776595598968875604292242095068454011173533770361125988891534603502708657750016 891 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642426110537775264149598965718000670415051693150623180204339099148699981616122782888129022095716043789684981047849657480926671777991412142322237715507052544 892 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539284852221075550528299379641117075242552740717253218361542266608637571792747316025170120111780647004375460420374047323310008731119006754920176096263486308352 893 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078569704442151101056598940991915224386828118765458408724218121627615315415009702509734102351810388926635950837027226622455342756694439436982303119617791361024 894 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157139408884302202113198063693511522675378874861868789449569831665570802659534475478862066791429952770430971978333062575754564203249703470102277628820837105664 895 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314278817768604404226396490806385193154203024385641522901406840151821948978099091876511857758478255375180084565223343813196885786221056132479898036812182978560 896 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751340224689734454607352865820865733983632304339603353225002235310814983367358877294097218945687307444924610277940745053518919734508856508608 897 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502681176218193204821596280965539355971798962320567393768064752111829147859284907994829280386431600241552825105306390473035855510996796653568 898 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005363079275110705250083111254886599948132278282495474854189785713857476762257129394841483883919140551970084530021308327609513543324213788672 899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010727612227670001713947321157388975905333263847712324344500134408113315611888885600048813989950161241669037698859671418294632129309668540416 900 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021458131810237185855456839610009503828803942260867397961241394777023354994127824813569723504118856453492525666136775994127957453992587247616 901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042919170975371554138475876515250559675745299087177545194723915514843434001245223244967300684459382660321473806220990966962118237327963717632 902 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085841249305640290704513950325732671369628012739797839661688956990483591853720340104858616277138344551858055282702750365185433048019023953920 903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171688313321074946264152295241928446775530854610481177867860165902560631409900467439565262370715847566146325905927037592893259242764240945152 904 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343452217869476635644921720159877246022634487922473836813989606785836074054995768707443780115025776427261243666261516679486687734990923186176 905 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232686916065158542001000092229500680700117818634106718670716943717414859042867872391862968264790921507690902072251149181076842210879048033239040 906 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465373843759736672731710433248182287608308186926475208338522851938672904980170106278168209556606708789173941982504017120013184058883109382258688 907 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930747710778312522922841364074726427632761473169473958671223632885032183749208935545220965167263149125932159641011471755745367392016245396078592 908 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861495468074303400764523723306176560097813144971995001330803123785437115074537720268181984054945740441811666312897611349819491417251812271456256 909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722990982666285156447888441769076825027916488577037086649962105586246977726165847794121444862918935616703402249349214853833284616891385092505600 910 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445982011850248667814617878694877354888123175787121257288280069187866703028775064125988751123793317604398392393799538984617174250058238021074944 911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891964116735854045466917747703202119440826748840336682553271854406478901210436865327469225043497527950779960577801296523135558532667411714277376 912 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783951678381598970029697054395151474355913608736403695237896148560822578335589122271949790875770260768045254479464785932897161751465052968140800 913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567903542833911359734758089417197768040988012004995726429215729183136146960128711974581028111490089605756432695510308767840701990135595062525952 914 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135807271738536139144880159461290355411136818542179788811854890427763284207913813939820271872785730557001829201457452486652654979005624090624000 915 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271614915618499117640488280176370349480595226148736249530556644978508548991140407860956975045182563804981586023788574875247811955480116112392192 916 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543230575519851913982432482860319976277833630426225842874807018202981059126435988484430659138867249371034236485509639309836381398663661636026368 917 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553086461895322557506666320888228219229872310438981205029563307764651926079400909382051447719456668670675670411891240678325740068189371336553922560 918 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106172924534927968692034097698964017737061264056091163402940309257549816119947268014305435378671983479836588846381176816259729743167892963809296384 919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212345850558421644741471107242943194028755814468439833493508005971591560162185434529015950636861259236643673737959744551735958699914086509021495296 920 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424691720468197485129180068471083449267744351568227253926172048877578183314010201044895384329331476234244330858228165925209120860238516477996564480 921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849383443913526384973165960632197215644755275848969521227598872668140222472591846471080742572016384888636238159218819247478564500657984975600091136 922 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698766890804184184661137744954424748398777124410454055830452520249264300789749961013691366134545626130523344932087835875625535413778319675070873600 923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397533787562631198751887137288910131016087394245938138411414590324496313268632458170442494250116964967548427091476066512587883652481338797883129856 924 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795067587033788056362997569337941530469241079341936330323848280300928049915504107078204047848082475013616789509645281784908406263654990759690502144 925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590135185976101771585218433436004329375548449533932714148715660253791523209262933823007433812535223306443637822728296787314043500696546122240360448 926 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971180270383860729202029660161632129927188163189917925481798450420159518469796770234693094019895759567758303918797731270486948923298316822554716667904 927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942360540791538509721777766912784502391250458961535971070598939039622907786350029203480346344332897377807441123900011894798539519190481105729905229824 928 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884722642338266920851078991676582688681283129313642674091763116661206274198488306302064890478381976013095795314844507538690946102124635994564189831168 929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769445284724167944337594876532205862436314523790685588397530309721020290090484372352079923899623407835341375742626366219300961488954683908797728030720 930 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538890569495969991310626646243452209946377312744771417009064695840648321874476483746870950370414909175564949766979557276369535367403829681536691601408 931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077781139087208187892127078844985390040251155816343314446137544478512127135968445579164105883166005360894296097412764228274295513796583090955854282752 932 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155562278364952786326001730406132720375495372286287589748291394551455221045967743802977420192547573219979451165715503905499794720357423981147052834816 933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311124556920441983193751033528427381045983805226176140352599094697341408865966402366321169926384795850952521795931377601222340652607259555447208673280 934 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622249114031420376929249639773016702386960671105953241561214494989113784505963678082530588650676516504363489393956195431819734171021494841435681193984 935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244498228443913574941994424978357285363907463519108404834461601167089502559989102864837674897166882613643870392099271322389574073656941143953890082816 936 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770488996461841773823969425740576925018397634504031841791925347147789384141244778635250475377653863956621772780207016568848216321408856998584451562733568 937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540977992924445693290105841772018497797975241250678087427274759517956492149585680598258591427525824714019238648972849795607818135005339672213659546812416 938 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081955985849653532222378673834901643357130454743970578697973584258290708166267484441453867365782980779597100039179716513052781580327882050861459581173760 939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163911971700831355729091328251532582236620853973169965082795298961336864066727215372781103753028624262311445560827466869779853781290169514591200137445376 940 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327823943404711294026850617666523755517961596916797545539286858812184623601838923311204164741548746684772030349967073361774363968605774527438921278685184 941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655647886812471170622369196496506102080643082804052706452269978513880142672062339436513155203049287877344410970220643184843739244383009749622388129005568 942 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311295773627990923813406354156470795206006054578563028278236217917271180812509171521489223803076839364055031516078211604928919861840130062997305451085824 943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622591547262079012764148630639858772501451887098041287303864957613564152561787328339904274400110205946842482183430273680340722469828481253499669288321024 944 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245183096060643640136949687662847431541727815306720722950645403540619621189358282643074940710147503137194465493130314088359311732829103256764850999656448 945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490366192133481610548571219979529227262335186495271907396075850639282824252254531573311814610896257352566111227921030775511644299840369714276609839595520 946 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108980732384279157551371814284612892818703549928872374276286936744836609230378047029102501737766446703986441121308203378189898990424864577237064542484168704 947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217961464768582703763292972258533454365764858969508409475563443576789305624503169990116759692622201786535500040321129389657549384500096830091151730578292736 948 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435922929537214184847684631895682246188245236162544140797106027327810785576500491842400612696193285021211894269105208757301489533404064246743606921388883968 949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871845859074477147016467951169979829833205990548615603440191194829853745480495135547962170177273292675955287570841264665730837056950117938852162401602633728 950 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743691718149003071354034589718574997123127499320758528726361529833939665288484422958422717490141413861848337611534778367161887286883479417200176629635088384 951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487383436298103697350266554194380669159686035088571701144681340016343679231957149641842189251472484743572200162774054805724200919733445913392056912129818624 952 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974766872597475605049098980232760112193975543988853770284820324562723890978762247672200963317356333947870713588883691269957824630127389183772770248039596032 953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949533745195146319382592709979981574214813160871816827953557209822376479267501102791745164579924405441117530806061986503466871787848841393144013094083624960 954 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899067490390487748049580169474424498256488394637742943291030980341681655844978813029508431806476760180423692114861380796121866289833468498366595765754658816 955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798134980781365714667949837977771696166700935063704461349895082077220706309910840951053068906209418957224645235197577170619978007938508420890330686684135424 956 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596269961563511866473478674013388791640850161703846072235456406942156201859728111679552871906011693871266446853558804908637896909424845613586876803498115072 957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575192539923127804170084536346084622982589148614984129294006579056672027192959362653140527883801367608440912469466952848738286464690194708444884806765257949184 958 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150385079846256388777306651690227091364485745521544695737548824356131769175158631736059827636994911861085829568442626544161841780266536308476877441536689700864 959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300770159692514338428888461376569873527586387626242265774168981197838967928797076331677199012774177010579668395902694781694221262305366400127970539085727006720 960 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288984282910675761788944705186547135436477581950598829262947219268730313321586585606879562907148367138054287657884542997586572088184192931600955949056 961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577971687569901839570120791970324064039260912499340323497045297694420252014938493685350921885343547230590878921567463456666353065301863586625400864768 962 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155946496888353995132472965537877921244827573596823311965241454545800129401637009301099304688745157523161832692933884404568416246210015900059698200576 963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311899237273808622249408694270215428822266644389931953872784627405519509546794062462993531213606441170283815085465683791608252723632609253737189343232 964 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623810961541818508467742914929350030309756283172434567630172691438877520580601709941605230334501385125976785790695019595080443343792531559496657403904 965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247634410077838280904411356247619233284735560737439795144948819505593542648232906522411634035257522714869413468812997973872166123651081284143577825280 966 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495281307149877825777748238884157639234694115867450250174501075639025586783484698601635771130792298107650211313276083550224050657009043991352095801344 967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980990587588288158179493347530546153623799834220520041820118209024533728176541007168316896548382139101571123191377852342305407538133431850828834071904256 968 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961981499838425549222178758747204205736895466295246920797236107401391257391743922301579541309502724284592697213387414344688499151931964876800035458646016 969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923963049624827903500233219599964088164451824568064124234010628549293868789435877741056777950022647580757022134231467398858408112614061537732922563362816 970 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847926149197632612056342141305483853019564541113698531107559670845099091584819767417846473890450539173515663060896253733595046347768884747196312762449920 971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695852398291218834224435686822079059420450866182537627494196169183220891181535558707158783761711566371034563706659145338946552940619292837853560796348416 972 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391704996374344888672374182066380825603545300275356385546545993352487198386863059146425352781984333792225558007936097397186545119571522606026005260795904 973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783410192540596997568251172554984357969734168460993901651245641691019812797518123631452822844365733633317573355559282928198218228574047996332686314569728 974 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566820584873101215360005153532191422702111904832268933860644938368085041618828210197178208287904623316361586220759466380533771945847054874304853672198144 975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133641569330016871167015923908828258929510945485100128837597186708260915285240346262901541774155558732176051460800733809342214869092027511888669430513664 976 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267383833781272734979447292617900726231380117751890058984636486383411506561458782716432830749433189999085618057758707389504318914415946515075088070475776 977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534768466730174350852905818924692279513334507144904640201887592711004677218084314657387490183737344219436530572904995587196552699462612520808740227645440 978 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069537732627977582599822871538275386077243285930933802636389805366191018531335293730637699689897832661858319943106100638242569011102851560026084772675584 979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139077063591212926987668210454332426255635115144116649738008850620745365253003916293000838024641953769687157480804420204184065246560956156869378180120576 980 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492278157323852941377551381355664228160713567316852731388406476181018217386886674066206157006526737384439915171850338181229666563007638037325646524326084608 981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984556317844376398278678807646084019629629431720269960865743410841813161430154014620458446671618271705775211307569678761501091211690308828300236806200229888 982 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969112638885423312080933660226923602567461160527104419820417280163403049516688695559345707783076444708449243507688177883230300740281972657824726710227042304 983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938225284164187655209019410323358331751326915227337835818695477286359552346138723755549044445832692010696128800473996486916838114366655318097959616107249664 984 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876450651441808714031015988950361309515913554705352621949582875046913997758174762461294762297633557540950796884607359466204088974614313639211893324578291712 985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752901315670299490156336157639744872264636297756963236254887584012934902141872189517835509479727137709510637054129276737441277810454753645598493267040665600 986 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505802644127281042406976495018511997762081783860184464865497001944976710909267043291682367406464506766637197250532748106163413078331361627917603205615190016 987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011605313827926209002561349515068501989781944412884914442437671728167235069579415095387431706949476228506240785613885474888541071506431929276439754298097664 988 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023210678802580666382339417986226016910800642210801798307762679132762096641249485518647075014690921447510573427122738125514485622394338425141353328444178432 989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004046421408751889581141895554928541046752838037806635566038412693941951819784589627382870270942523185725498599138061530236397990534353717085047576196508811264 990 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008092842868650507410661007828813171106436912828998303101499712723560331266071269910432847389923288131721488410274658389918410589818150097292742424786123096064 991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016185685839594471318076449095538520238736299164766670141845200118473517785146721132199908475923059783983959244546387438728050397135185520830779394358457139200 992 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075071686631450930518014015253271223970478593316786150388660904620187287573342873125959735255268159376547343016615733978040681775582342020086936885002240 993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756150347960175895369902903854862594172887970726761449992326664514950880583508966466165782674087967167652838898696680908991496246445240850740719078007111680 994 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512300900507264784248672683534081240070722954993650777676202671735612267175380212295306882801954200064232941439495385680260551772852001728935242902278242304 995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024602210188355555515079118716874583591339937067557310735504028882645546367484983316564400511464931586320410163194819085076222105627043512778095297084522496 996 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049205238724363085065625740731173374082467928295626132237205428588133116768419077300337342089047100488487472041990614764223774653866771707111350846732894208 997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098411295796378144166718984759770955064723910751763775240608227999108257570287269338698862493608933652739037511266477435542223756686265352733897185524973568 998 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196823409940408262368905472816966117029235875664039061247413826821058539174023650701544811803134269741297207308695355236163559291431894472674966370112241664 999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393648456576120472808745952228780647858047859649101144027222395287801126414945525451383797238101344354232679189715511202485342138982516479764276738349072384 1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787318190191192270539646990190590675110585127471501567975576431969494877699567814267351819212120988842789935057897014130929738764318590285006075139752722432 1001 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574639653772992437221163993570878177820322471585049179015942347230357851532932065775783619689514266469076554695952257631614416632158523944433216028745400320 1002 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576313917162551893458351062936503742905713846280871969155149282580936592770584198000331453183239797159812144401096674177752083799199660563364893037645104161241759871689817053164452795561023139118841145165732642816 1003 42860344287450692837937001962400072422456192468221344297750015534814042044997444899727935152627834325103786916702125873007485811427692561743938310298571708654401333452136027042300021677898752908380888322927322086903790666913990356437671822359579090733267975459182131353515715458460697631716547948969984 1004 85720688574901385675874003924800144844912384936442688595500031069628084089994889799455870305255668650207573833404251746014971622855385123487876620597156510871234251471752106843387353752406372384945948905012577339279965869013680827407621713038368996443973731340076602448739258522346583738994048853082112 1005 171441377149802771351748007849600289689824769872885377191000062139256168179989779598911740610511337300415147666808503492029943245710770246975753241194326115304900087510984266445562017901421611338076070069183087844032316273213078052610070491985930247535152089838929103731671160181482194807523938668642304 1006 342882754299605542703496015699200579379649539745770754382000124278512336359979559197823481221022674600830295333617006984059886491421540493951506482388665324172231759589448585649911346199452089244336312397524108853537017081611861647506602051487731789937664242345258400235878419812177524375267126294872064 1007 685765508599211085406992031398401158759299079491541508764000248557024672719959118395646962442045349201660590667234013968119772982843080987903012964777356835469326688313857276817397313192121911625040969313364084038018803233595134379586126238007206169610048610025317186016829038522781318270972750504919040 1008 1371531017198422170813984062796802317518598158983083017528000497114049345439918236791293924884090698403321181334468027936239545965686161975806025929561312826404171998637661144063599066275112573614904757242326483474119412200742027528766728991783509361357217388303613548821271503539953250722390320116400128 1009 2743062034396844341627968125593604635037196317966166035056000994228098690879836473582587849768181396806642362668936055872479091931372323951612051859122678027058070335545242499162347374136660613502546203521284699610128362542226594983461786295404158947907916350501457216145956115829248552562352505491554304 1010 5486124068793688683255936251187209270074392635932332070112001988456197381759672947165175699536362793613284725337872111744958183862744647903224103718245408428365867009360405209359843989859756693277829096079201131882146263225195708181835168905858816201449625145914407600672606392917094664717969159922647040 1011 10972248137587377366511872502374418540148785271864664140224003976912394763519345894330351399072725587226569450675744223489916367725489295806448207436490921605231186695260650840789986462892384319101131570231665729088071602731876452793493530441818629014166835181651801538106601108351384448622466617724370944 1012 21944496275174754733023745004748837080297570543729328280448007953824789527038691788660702798145451174453138901351488446979832735450978591612896414872982052707461278743600982525720569892130510503293209896609858388823701358026722869891549786159906041653070394498035927154123869473996629160580942787275390976 1013 43888992550349509466047490009497674160595141087458656560896015907649579054077383577321405596290902348906277802702976893959665470901957183225792829745964314911921462840281645895581736750606762871677366549366243708294960868616415769220712493586440792689556580517752367543525671837931436569520123352736333824 1014 87777985100699018932094980018995348321190282174917313121792031815299158108154767154642811192581804697812555605405953787919330941803914366451585659491928839320841831033642972635304070467559267608445679854879014347237479889795801524457004444445937010923409574299219788884084432810704839397383665666085617664 1015 175555970201398037864189960037990696642380564349834626243584063630598316216309534309285622385163609395625111210811907575838661883607828732903171318983858097635681472773445306958889334867810018947073253222051082555770076084717543020945167803437984872935411975125869685362235043891093611311454169253397135360 1016 351111940402796075728379920075981393284761128699669252487168127261196632432619068618571244770327218791250222421623815151677323767215657465806342637967721642193334484726962315865434190860609326386511122103911865308376664136072303290083560976328880198870964890920231288522896379381502682930456660349357654016 1017 702223880805592151456759840151962786569522257399338504974336254522393264865238137237142489540654437582500444843247630303354647534431314931612685275935444122374664590866243355107430769586601620233386031232409838339343560882396486350541305925775688964562637921863461026790948710981411868901331800521621635072 1018 1404447761611184302913519680303925573139044514798677009948672509044786529730476274474284979081308875165000889686495260606709295068862629863225370551870889082737324803144805433591423927038586207927135849489405784401277354375044852384612728896682159928267745227233989598912564280810922514056473259081153380352 1019 2808895523222368605827039360607851146278089029597354019897345018089573059460952548948569958162617750330001779372990521213418590137725259726450741103741779841450640849114248313935972629807938350774999273027983784247735173970593464136285691883625883854820429221482114288486462279318042580620565834238126981120 1020 5617791046444737211654078721215702292556178059194708039794690036179146118921905097897139916325235500660003558745981042426837180275450519452901482207483563034853264183877771521378194811077408571391453694154311999385831278382194446572471517307839162867819542194412844308533149497876365118290430270953658253312 1021 11235582092889474423308157442431404585112356118389416079589380072358292237843810195794279832650471001320007117491962084853674360550901038905802964414967129421658510853404817936262639173616349012624362536406968429662023487205396411705375368940227160596852484409822097018483989432684279282409723162189262487552 1022 22471164185778948846616314884862809170224712236778832159178760144716584475687620391588559665300942002640014234983924169707348721101802077811605928829934262195269004192458910766031527898694229895090180220912281290214407904851800341797494938349028862919561891327608740658480692303839261551461932932790776496128 1023 44942328371557897693232629769725618340449424473557664318357520289433168951375240783177119330601884005280028469967848339414697442203604155623211857659868531094441973356216371319075554900311523529863270738021251442209537670585615720368478277635206809290837627671146574559986811484619929076208839082406056034304 1024 1