# Computed using the Mathematica program that I contributed to this sequence 1 2 2 12 3 20 4 56 5 52 6 168 7 156 8 432 9 614 10 1272 11 2092 12 4784 13 8244 14 17064 15 33160 16 67040 17 131140 18 265092 19 524364 20 1053616 21 2098200 22 4202760 23 8388700 24 16797216 25 33554902 26 67141944 27 134221232 28 268503312 29 536871028 30 1073881488 31 2147483772 32 4295233728 33 8589947320 34 17180393880 35 34359740376 36 68720559656 37 137438953620 38 274880004552 39 549755863560 40 1099515839712 41 2199023255716 42 4398055003440 43 8796093022380 44 17592202847440 45 35184372292444 46 70368777732648 47 140737488355516 48 281475044273600 49 562949953423398 50 1125900041072772 51 2251799814472360 52 4503599895905712 53 9007199254741204 54 18014399047941936 55 36028797018985592 56 72057595111876512 57 144115188079002360 58 288230378299196088 59 576460752303423724 60 1152921508908573664 61 2305843009213694196 62 4611686027017323240 63 9223372036867370772 64 18446744090890218368 65 36893488147419186504 66 73786976329223163504 67 147573952589676413196 68 295147905248073877360 69 590295810358755984280 70 1180591620854850443664 71 2361183241434822607132 72 4722366483144627062160 73 9444732965739290427684 74 18889465932028336669560 75 37778931862957363367260 76 75557863727013841340496 77 151115727451828646870376 78 302231454905856719786256 79 604462909807314587353404 80 1208925819619027234505920 81 2417851639229259154734218 82 4835703278467312791847896 83 9671406556917033397649740 84 19342813113851660617591200 85 38685626227668133591910120 86 77371252455371451553285128 87 154742504910672537583617160 88 309485009821415437519365408 89 618970019642690137449562468 90 1237940039285521018833398952 91 2475880078570760549798367192 92 4951760157141802574673873424 93 9903520314283042212077896920 94 19807040628566647348339410024 95 39614081257132168796777220024 96 79228162514265463519423659648 97 158456325028528675187087901060 98 316912650057059602173989724900 99 633825300114114700799891279044 100 1267650600228233905096743763816 101 2535301200456458802993406411156 102 5070602400912926613289149929040 103 10141204801825835211973625643420 104 20282409603651688438346566347744 105 40564819207303340848100682445680 106 81129638414606717724586024109304 107 162259276829213363391578010288556 108 324518553658426798841163992431808 109 649037107316853453566312041152948 110 1298074214633707051247812200213840 111 2596148429267413814266072798332360 112 5192296858534827916760875703630400 113 10384593717069655257060992658440644 114 20769187434139311090584386900334832 115 41538374868278621028243970717649240 116 83076749736557243209409452316822704 117 166153499473114484112979181070163548 118 332306998946228970531794774283781512 119 664613997892457936451903530142012600 120 1329227995784915877515499688856667456 121 2658455991569831745807614120560734934 122 5316911983139663500838600277976155576 123 10633823966279326983230469676382291560 124 21267647932558653984907657063964872080 125 42535295865117307932921825929306574152 126 85070591730234615902737166393694721848 127 170141183460469231731687303715884106236 128 340282366920938463537161583778148150016 129 680564733841876926926749267640094557880 130 1361129467683753854001072382317420708144 131 2722258935367507707706996859454145692172 132 5444517870735015415709141729743940606752 133 10889035741470030830827987437816590112552 134 21778071482940061662246270685991871186504 135 43556142965880123323311949962373906699872 136 87112285931760246647804491123456236075360 137 174224571863520493293247799005065324266020 138 348449143727040986588856781673778137538096 139 696898287454081973172991196020261297062444 140 1393796574908163946350704758523807255973792 141 2787593149816327892691964784925470118381400 142 5575186299632655785393374301127829666924200 143 11150372599265311570767859136324180753224824 144 22300745198530623141554607740269514994023840 145 44601490397061246283071436545296728380672968 146 89202980794122492566180652022456403185632984 147 178405961588244985132285746184564591797745020 148 356811923176489970264647050226101347686551600 149 713623846352979940529142984724747568191373908 150 1427247692705959881058437085183702376014757688 151 2854495385411919762116571938898990272765493852 152 5708990770823839524233446109252887501376340000 153 11417981541647679048466287755609471889947644300 154 22835963083295358096933179974101729496770509424 155 45671926166590716193865151022383844385722731672 156 91343852333181432387731510970614331554115806688 157 182687704666362864775460604089535377456991568500 158 365375409332725729550923626030709984172332549992 159 730750818665451459101842416358195553023494719560 160 1461501637330902918203689668419561491409756880768 161 2923003274661805836407369665432566039311982533640 162 5846006549323611672814749002271797082051413087100 163 11692013098647223345629478661730264157247460344460 164 23384026197294446691258976666273642174949995057648 165 46768052394588893382517914646921272801857855357360 166 93536104789177786765035867979468340926113273350088 167 187072209578355573530071658587684226515959365501596 168 374144419156711147060143394546621340766533443823040 169 748288838313422294120286634350736906063837462217718 170 1496577676626844588240573423443978722800381090375920 171 2993155353253689176481146537402948488946478317329188 172 5986310706507378352962293384290905069961321537082064 173 11972621413014756705924586149611790497021399392060084 174 23945242826029513411849172918193602366115206028862992 175 47890485652059026823698344598447161988085941635399476 176 95780971304118053647396690434834363261762576403988800 177 191561942608236107294793378393788651411106904093493560 178 383123885216472214589586759263457374475445330344151128 179 766247770432944429179173513575154591809369561091801804 180 1532495540865888858358347032102069347678212174892439056 181 3064991081731777716716694054300618367237478244367205076 182 6129982163463555433433388118504757048757998688867829008 183 12259964326927110866866776217202473482784971032750983560 184 24519928653854221733733552454211987566466754778522209696 185 49039857307708443467467104868809893875799653284264808200 186 98079714615416886934934209777233869036401588778626459824 187 196159429230833773869868419475239575503198607639504033240 188 392318858461667547739736839029707313520663241722406376592 189 784637716923335095479473677900958302068134662781068703136 190 1569275433846670190958947355960372929054117539051896618192 191 3138550867693340381917894711603833208051177722232017257212 192 6277101735386680763835789423524579066270096637083809366784 193 12554203470773361527671578846415332832204710888928069026564 194 25108406941546723055343157693464490964523536478604489656600 195 50216813883093446110686315385661331329040204490094350215120 196 100433627766186892221372630772590313257865923268324455511080 197 200867255532373784442745261542645325315275374222849104413460 198 401734511064747568885490523087825951831449929106666922204504 199 803469022129495137770981046170581301261101496891396417651484 200 1606938044258990275541962092346233204923115924910574762362512 201 3213876088517980551083924184682325205045291431281123729083000 202 6427752177035961102167848369374791614890637810343144966850936 203 12855504354071922204335696738729300820177623950262350198612824 204 25711008708143844408671393477478884049960670485401718823746400 205 51422017416287688817342786954917203280710495801071360962203816 206 102844034832575377634685573909874971380628294942946635961862568 207 205688069665150755269371147819668813122845524979059635379007060 208 411376139330301510538742295639418755884098573144133952520624320 209 822752278660603021077484591278675252491367932816789931685918344 210 1645504557321206042154969182557512764259572162546740566044790240 211 3291009114642412084309938365114701009965471731267159726697218892 212 6582018229284824168619876730229726538484601889369189000471910192 213 13164036458569648337239753460458804039861901092168087515724516120 214 26328072917139296674479506920918257116831090703590844125618899464 215 52656145834278593348959013841835216159447547700274643588085715320 216 105312291668557186697918027683671730393109757441871315532413231680 217 210624583337114373395836055367340864637790190801098222538686735816 218 421249166674228746791672110734684325424009649016010710265408522808 219 842498333348457493583344221469363458551160819872790684470230387560 220 1684996666696914987166688442938732109399180061236846832051584069920 221 3369993333393829974333376885877453834204643052817571560137954969320 222 6739986666787659948666753771754918053003003288627195773438581026960 223 13479973333575319897333507543509815336818572211270286240551805125500 224 26959946667150639794667015087019651442824578561851951294286106806912 225 53919893334301279589334030174039261347274289071754736491794819634594 226 107839786668602559178668060348078564232923445968783318168385074760344 227 215679573337205118357336120696157045389097155380324579848828881994636 228 431359146674410236714672241392314173854944047771240127929938989991456 229 862718293348820473429344482784628181556388621521298319395315527975828 230 1725436586697640946858688965569256529266276716157080752470201368372368 231 3450873173395281893717377931138512726225554486991887642292354298346000 232 6901746346790563787434755862277025784758107918399358239878820294320608 233 13803492693581127574869511724554050904902217944340773110325048447599524 234 27606985387162255149739023449108102474418433782952871401988766756678504 235 55213970774324510299478046898216203619608871777363092442707568673952536 236 110427941548649020598956093796432408568445739339642064703936475502221776 237 220855883097298041197912187592864814478435487113079147224044662685699160 238 441711766194596082395824375185729631615326965788736485338015911409932880 239 883423532389192164791648750371459257913741948437809479060803100646310844 240 1766847064778384329583297500742918521144395880022536018492421445904270720 241 3533694129556768659166595001485837031654967793751237916243212402585240516 242 7067388259113537318333190002971674073943759553781802815716881287505694980 243 14134776518227074636666380005943348126619871175019458774808225164061372428 244 28269553036454149273332760011886696274507390282568557324076728295731763888 245 56539106072908298546665520023773392506479484700019806659897028421934408668 246 113078212145816597093331040047546785055494265265185935472375426688449787344 247 226156424291633194186662080095093570025917938800079226639565593765469276088 248 452312848583266388373324160190187140136906469330393069200315071678700873888 249 904625697166532776746648320380374280103671755200374934997603877262207225080 250 1809251394333065553493296640760748560377484693861103044848223312839937452272 251 3618502788666131106986593281521497120414687020801267626233049500247285302252 252 7237005577332262213973186563042994241169656408523589772918837183291972581424 253 14474011154664524427946373126085988481658748083205070504932198000989325850600 254 28948022309329048855892746252171976963998060900252017936791145216841818835944 255 57896044618658097711785492504343953926634992332820514133486180530756254250000 256 115792089237316195423570985008687907854631114133324317893532443366662161366528 257 231584178474632390847141970017375815706539969331281128078915168015826259280900 258 463168356949264781694283940034751631415802197597930228093052065119815983970416 259 926336713898529563388567880069503262826159877325124512315660672065229182479640 260 1852673427797059126777135760139006525657764272520984040047178104739286381297632 261 3705346855594118253554271520278013051304639509300498977717672152288440818371356 262 7410693711188236507108543040556026102620168054342466129356113363944256879725640 263 14821387422376473014217086081112052205218558037201992197050570753012880593912860 264 29642774844752946028434172162224104410458894145886926312673741853109832775415488 265 59285549689505892056868344324448208820874232148807968788202283102123514923062664 266 118571099379011784113736688648896417641792020440581817699727877973858159403066608 267 237142198758023568227473377297792835283496928595231878866629249904346914199965160 268 474284397516047136454946754595585670567080969476395510552266658883345787784273232 269 948568795032094272909893509191171341133987714380927500611236528192824358010356788 270 1897137590064188545819787018382342682268149653333718529143406540077923875143966176 271 3794275180128377091639574036764685364535950857523710002444946112771297432041423932 272 7588550360256754183279148073529370729072250164191147045876482262915467696733865920 273 15177100720513508366558296147058741458143803430094840024635064922509760723591817840 274 30354201441027016733116592294117482916288303758477134101532741893366399717628447960 275 60708402882054033466233184588234965832575213720379360039119137804701046883590766692 276 121416805764108066932466369176469931665151821237333628271895189617474098100430920608 277 242833611528216133864932738352939863330300854881517440156476551217363035650651063380 278 485667223056432267729865476705879726660604497356184696640845794399510152346490375432 279 971334446112864535459730953411759453321203419526069760685327326755150395855744308404 280 1942668892225729070919461906823518906642412414238439153907597807836292488348372722752 281 3885337784451458141838923813647037813284813678104279042503624819477808570410416997476 282 7770675568902916283677847627294075626569638506581157350437662650586153349091623452080 283 15541351137805832567355695254588151253139254712417116170014499277911234281641667986540 284 31082702275611665134711390509176302506278531725579430870652140119874940108862713241360 285 62165404551223330269422781018352605012557018849668464680295681599189171291228095068720 286 124330809102446660538845562036705210025114082300827326421362277294726419549857942231760 287 248661618204893321077691124073410420050228075398673858720231988446579748537053013357048 288 497323236409786642155382248146820840100456240000328511563431912067786578183692071198784 289 994646472819573284310764496293641680200912301594695434880927953786318994025066755524294 290 1989292945639146568621528992587283360401824781595352458006841039858387051540808542003248 291 3978585891278293137243057985174566720803649206378781739524662553095447148151389531672360 292 7957171782556586274486115970349133441607298769569486655537393894975381110163189589352432 293 15914343565113172548972231940698266883214596825515126958094847260581103904401068017058964 294 31828687130226345097944463881396533766429194364654100269171536526205534891224320932448376 295 63657374260452690195888927762793067532858387302060507832379389042324421382211795102472184 296 127314748520905380391777855525586135065716776031368708370718659143161474275885821536009440 297 254629497041810760783555711051172270131433549208242031329521359121098347158621813263863072 298 509258994083621521567111422102344540262867101270979448070954874455167263839824449311346168 299 1018517988167243043134222844204689080525734196832968125318070224677190649881668353310181720 300 2037035976334486086268445688409378161051468399374927021459987579491579905676318407139890064 301 4074071952668972172536891376818756322102936787331872501272280898708762599526796557669119080 302 8148143905337944345073782753637512644205873586081726544192240845883812954649307915795566120 303 16296287810675888690147565507275025288411747149327490005089138806642253136859511609905647560 304 32592575621351777380295131014550050576823494321490943093473605286603583001770029249076846400 305 65185151242703554760590262029100101153646988597309960020356494379340201615485204690005661896 306 130370302485407109521180524058200202307293977240291846207303735376159959684797073140270335880 307 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474865356 308 521481209941628438084722096232800809229175908869823532496033387422453728172911553751954491232 309 1042962419883256876169444192465601618458351817556959360325703970916672036433839665407653318680 310 2085924839766513752338888384931203236916703635296606425317770684914347055093309024858963784720 311 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597827292 312 8343699359066055009355553539724812947666814540821050291938357131800928260697287395000723697472 313 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391305444 314 33374797436264220037422214158899251790667258162553450349087976581324025631680650103936748883640 315 66749594872528440074844428317798503581334516323645399060845050487833281674557296489462179300872 316 133499189745056880149688856635597007162669032648752299759021003407092424947561235083866111222416 317 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260868340 318 533996758980227520598755426542388028650676130592086195761422208278740131598233009892568531486096 319 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011492854749688 320 2135987035920910082395021706169552114602704522362498776496365219495034479618799984953229271952128 321 4271974071841820164790043412339104229205409044713305539894083216617995112536561280395392235606200 322 8543948143683640329580086824678208458410818089438303092886813654634508381784292465234258697124400 323 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696718301720 324 34175792574734561318320347298712833833643272357729828345349960173793885920778489792479353974175000 325 68351585149469122636640694597425667667286544715412888638305331450311031224980866535616261846044604 326 136703170298938245273281389194851335334573089430872545329005251794004580364607916258098563405320008 327 273406340597876490546562778389702670669146178861651554553221325805138347543823111124337019374801160 328 546812681195752981093125556779405341338292357723396645211231829389253285687166262260708843068623456 329 1093625362391505962186251113558810682676584715446606218212885303204976499599687961613726913348516168 330 2187250724783011924372502227117621365353169430893399508635348961991271516145766587627279325194510944 331 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046108972 332 8749002899132047697490008908470485461412677723573223890122239136786872140230735940030089027595019344 333 17498005798264095394980017816940970922825355447145699491406164851295200884170611868673700616023880060 334 34996011596528190789960035633881941845650710894292147271650643124853368273824365508482274669830868904 335 69992023193056381579920071267763883691301421788582797965624659405118495974380031018891947561501858616 336 139984046386112763159840142535527767382602843577167092508925945654856386303412083284987626448435146880 337 279968092772225526319680285071055534765205687154331191862498637620473983897520118172609686658950890820 338 559936185544451052639360570142111069530411374308665376880350528930124448941577639292843628669495482308 339 1119872371088902105278721140284222139060822748617324767449994550481958243152382890621981112591754203560 340 2239744742177804210557442280568444278121645497234655521210695608342144833473699981742337074055164894560 341 4479489484355608421114884561136888556243290994469299069799978201927583742360321890761754986590459001512 342 8958978968711216842229769122273777112486581988938610112221369418611998024431398229180550498333312529816 343 17917957937422433684459538244547554224973163977877196279199912807710334969441287563047027827472204846136 344 35835915874844867368919076489095108449946327955754416503642651644934081788055802804704498251825649062176 345 71671831749689734737838152978190216899892655911508785116799651230841589108014359929817207352102791628400 346 143343663499379469475676305956380433799785311823017618124084954520709503453874898951538147654980423651384 347 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710820716 348 573374653997517877902705223825521735199141247292070376715368513964784864879310675165346798975852807994336 349 1146749307995035755805410447651043470398282494584140561868794419693461438044242404035009276555062843278708 350 2293498615990071511610820895302086940796564989168281315299531447623030170881863201870472437423665038359864 351 4586997231980143023221641790604173881593129978336562247475177678773846749097966454826941784090393480979424 352 9173994463960286046443283581208347763186259956673124878074240574019906093940699733677487973829152773992576 353 18347988927920572092886567162416695526372519913346248989900710715095383008707878464560148424881005492438404 354 36695977855841144185773134324833391052745039826692498746049191863135197190431264181648711849900217779375472 355 73391955711682288371546268649666782105490079653384995959602842860381532034831513858264205531938370195823832 356 146783911423364576743092537299333564210980159306769993451701226586651922428010062294430606730068815517853424 357 293567822846729153486185074598667128421960318613539983838411371441526132127010042787709993541042466193967920 358 587135645693458306972370149197334256843920637227079970741813824614829972995346165166543116833670420125192392 359 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515968924 360 2348542582773833227889480596789337027375682548908319876837273134995764466523364541629758693043234073222951840 361 4697085165547666455778961193578674054751365097816639741414581943064418050229216886927397996769537406083795062 362 9394170331095332911557922387157348109502730195633279495089128213055946967325209991057269462488987789596561656 363 18788340662190665823115844774314696219005460391266558965658327772257672216867603497128582461923834536598453340 364 37576681324381331646231689548629392438010920782533117955836584198369566135567287559534691854968302206551321504 365 75153362648762663292463379097258784876021841565066235862633311089030688803667470190838462395642255889926200744 366 150306725297525326584926758194517569752043683130132471774306479485769821106703517149324610777456450571776053264 367 300613450595050653169853516389035139504087366260264943450533244356122755214669880763353471793250393988087678396 368 601226901190101306339707032778070279008174732520529886999146203327662397364273971323747853223800596791571713600 369 1202453802380202612679414065556140558016349465041059773802132977424491020922482466851089849072384374219435197612 370 2404907604760405225358828131112281116032698930082119547800425384079815815587227465582067538743861079827569274800 371 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692132404598969221272 372 9619630419041620901435312524449124464130795720328478190809382677857595714736778911091984416071252271671913252512 373 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854622194768025215237611324884 374 38478521676166483605741250097796497856523182881313912762452892994507047762957218415610202691548844861411338511120 375 76957043352332967211482500195592995713046365762627825523336510555167425335210701250609193004458950446097904295760 376 153914086704665934422965000391185991426092731525255651048242296544181520860869926306876578649712588099397158477472 377 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443815740296136 378 615656346818663737691860001564743965704370926101022604189830635309032743062072234065333151136044659770201901845664 379 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124698604 380 2462625387274654950767440006258975862817483704404090416753045439500744291482411452637074677077073806290578001030176 381 4925250774549309901534880012517951725634967408808180833493536675530715221438172173527546097251004578923123803427800 382 9850501549098619803069760025035903451269934817616361666999627554532203804401974231699981896553433621090585066607080 383 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707133127442457820403313995154940 384 39402006196394479212279040100143613805079739270465446667973401811187268494554595463309573289280719213145476142404096 385 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532511280989060535456629066896 386 157608024785577916849116160400574455220318957081861786671843390430865980532099528761042726350868481406782224237335064 387 315216049571155833698232320801148910440637914163723573343586347233965774171981768279717181300640885621979699652644420 388 630432099142311667396464641602297820881275828327447146687273128095697735236176742413401484216716630284119717451934320 389 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689819668 390 2521728396569246669585858566409191283525103313309788586748891645127258567160272391168861788164096197369199536098338976 391 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248383050517560 392 10086913586276986678343434265636765134100413253239154346995164845997969521072171407045141254852969640509967683912718352 393 20173827172553973356686868531273530268200826506478308693989526222973809547006588166597716527547323050074150255911244920 394 40347654345107946713373737062547060536401653012956617387979855914969748589150914647134379226303414717682878458491835000 395 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417290010351861470047270021898264 396 161390617380431786853494948250188242145606612051826469551917816721834735366328149293552407758607232291964361667020957552 397 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669160017228929487896496593438260 398 645562469521727147413979793000752968582426448207305878207668053011250423484761382581596020645239502264963358578857480872 399 1291124939043454294827959586001505937164852896414611756415329678270323811008420662649037125460253900687893825519056100240 400 2582249878086908589655919172003011874329705792829223512830665784292824657977943362478014733142367212244863340176573865120 401 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706560275662871806343945494988356 402 10328999512347634358623676688012047497318823171316894051322650281666944559989569244883749040061741476845187066184899516400 403 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826241102651487225375837815032984 404 41315998049390537434494706752048189989275292685267576205290575415659070096113867785467803141507460063699856912170201656368 405 82631996098781074868989413504096379978550585370535152410581099409300723904538918489485509100245174724336993253295503478788 406 165263992197562149737978827008192759957101170741070304821162250240618864096766653799084257527132101922397639280922758945296 407 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219857642423795606015535336283320 408 661055968790248598951915308032771039828404682964281219284648898118440623811688981033436835925530554966364844193938596847680 409 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879430569695182424050046716610148 410 2644223875160994395807661232131084159313618731857124877138595386785692830096000652671904661427674310589380836970704270366576 411 5288447750321988791615322464262168318627237463714249754277190362195246329890490767646861114698845238540216490230578812032360 412 10576895500643977583230644928524336637254474927428499508554381135766631990082492071945323006494765260867335823339023077747984 413 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122926855251279713683432 414 42307582002575910332922579714097346549017899709713998034217523720314249299726947212387395609179276641146911075800776443564472 415 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283556557205740708373323839447480 416 169230328010303641331690318856389386196071598838855992136870093235752439877701746686217620430161006818963036101188515212145536 417 338460656020607282663380637712778772392143197677711984273740183180495765112991409066678265469858717681004647732933527234155960 418 676921312041214565326761275425557544784286395355423968547480369652000644868394902434932116604969461649405132380789693120571184 419 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807117964 420 2707685248164858261307045101702230179137145581421695874189921472025984350188755441128214515640411588368697082909550421271993920 421 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147613471467208908991351228466836 422 10830740992659433045228180406808920716548582325686783496759685874939900942185373427239653484303099266804821342886621609245807560 423 21661481985318866090456360813617841433097164651373566993519371723551728967231450180016525606587488421242020624344251588228997492 424 43322963970637732180912721627235682866194329302747133987038743473431530851602197034479107016295762543156486801877788467618951904 425 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361815930331604820542956712115820 426 173291855882550928723650886508942731464777317210988535948154973841069977572130194788990865341141735725246858631169045844467932464 427 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447262173901402457248607613504088 428 693167423530203714894603546035770925859109268843954143792619895258967618619963592457911629209707273954564848701260703147677986512 429 1386334847060407429789207092071541851718218537687908287585239790307310653902812811520054105287665380918120212635519743316972637360 430 2772669694120814859578414184143083703436437075375816575170479580825245891142739996435810461471480442735955114287055508853129063248 431 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948317372 432 11090678776483259438313656736572334813745748301503266300681918322879734397896731238951703539622435119626638454215547674782993978880 433 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624779129687691228574631793264324 434 44362715105933037753254626946289339254982993206013065202727673290676439258238467462222934719135596708109420138651413643676317918384 435 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279448604274848866595764604433292804241082898640 436 177450860423732151013018507785157357019931972824052260810910693161020760366256954861725050433603667703780646830180057172867815583664 437 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996466075003059657194109035089320 438 709803441694928604052074031140629428079727891296209043243642772640713048131633989472567360066421950562092190142849020686774449496016 439 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985864300012238628776434768807644 440 2839213766779714416208296124562517712318911565184836172974571090556112205859748297941600545622393851217031556584694653364703576714048 441 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985868654137047385413367993763560744635256247819666 442 11356855067118857664833184498250070849275646260739344691898284362210968850105417871869068674946065527223732972309179316452478928628080 443 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300895980 444 45427420268475430659332737993000283397102585042957378767593137448816915453754520847681609825568781568314897483905443821118080306996960 445 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095321390483468668593199699207208 446 181709681073901722637330951972001133588410340171829515070372549795213741921683782111137096708614930651537904690411625628345857627657448 447 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095529638624860898260903977990997315252709962553160 448 726838724295606890549323807888004534353641360687318060281490199180747127900066525885369718774111644145764632486374532326085275175043328 449 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257231108 450 2907354897182427562197295231552018137414565442749272241125960796722772832026928898423121547539236575524198482310467940261278515009953452 451 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100172850129423468325191540710936 452 11629419588729710248789180926208072549658261770997088964503843186890659968961041183455771483661609363187593664615855359180983195723116912 453 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113639967406410415919264099949327267048888708634520 454 46517678354918840995156723704832290198633047083988355858015372747561777157550815913349656590163652824070357771422556686065609819759318344 455 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602790360872077708869463667002352 456 186070713419675363980626894819329160794532188335953423432061490990245383193616566012451767705942986665110585703057532533922123499107489984 457 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110411062408283101969716033850705700 458 744282853678701455922507579277316643178128753343813693728245963960978081901292868767913353308825029646947047679302651397217013329813312888 459 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271930295671518327718540430858941515429281321832800 460 2977131414714805823690030317109266572712515013375254774912983855843905425858824684507865978479437841562834200156175380226069844189421734304 461 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576998532529631515456541611263796 462 11908525658859223294760121268437066290850060053501019099651935423375607899942605156903889044543042590698210204796608480913769380478272229920 463 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307994130118526061826166445049660 464 47634102635436893179040485073748265163400240214004076398607741693502403992785033465360406438600658140692939341420987605512245529804803888320 465 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399428449622179809529238746583381380792972048555760 466 190536410541747572716161940294993060653600960856016305594430966774009560757169359536931326276355734346564150072824818311300935909525350782424 467 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927906081896416989218663120766796 468 762145642166990290864647761179972242614403843424065222377723867096038132600735889498704706149877204067850443509875784958651862207016608342032 469 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711624327587733992210907952861608 470 3048582568667961163458591044719888970457615373696260889510895468384152309547060460696777626685128970950582965858933835029991345423563521905424 471 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857546978882399535152035150073967209039763351881652360 472 12194330274671844653834364178879555881830461494785043558043581873536608796476475648191028110916140698072706894247956194337720343564024738268960 473 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687310187953775623880 474 48777321098687378615337456715518223527321845979140174232174327494146434302482370203571947652018004673287550066891232462307037940697014099535792 475 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597544353106295320561665727949981124 476 195109284394749514461349826862072894109287383916560696928697309976585735443082416035903461024765748940407706997939785516083826095077562969699360 477 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882940880899890359098930438916429146052164383338987068 478 780437137578998057845399307448291576437149535666242787714789239906342938238635534586845184932467994275793764435319449475099910163034473911817832 479 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560703311447723987839644142653147004 480 3121748550315992231381597229793166305748598142664971150859156959625371745887153879233843421396690743141324995799588174236549979928469442229502208 481 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242813245790895951358580144025980680 482 12486994201263968925526388919172665222994392570659884603436627838501486969413838998708299048920347890582655851105497666586743567690002751566124696 483 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507953307298263419806271427381584664971887176321121360 484 49947976805055875702105555676690660891977570282639538413746511354005947849385802958379046922348631550443927183083720215175051890506068260773465960 485 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885013517217585507023977000680302440 486 199791907220223502808422222706762643567910281130558153654986045416023791341004105760607889142729041254041612039919545453822490733986211418013449272 487 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540047730617340886948900519205144476 488 799167628880894011233688890827050574271641124522232614619944181664095165250938210896614959477584984664462479443842008658950257066850313109432749536 489 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507959385909980617500264699341333929380545561582639480 490 3196670515523576044934755563308202297086564498088930458479776726656380660777596419294826643723677858562756347494238323814144470834035511626897486440 491 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282282412 492 12786682062094304179739022253232809188346257992355721833919106906625522642658072828596040186521387414364995433819403440129125283102114531632359013472 493 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563054759509816764729633247390338920 494 51146728248377216718956089012931236753385031969422887335676427626502090569727665617217627969338900775862978719596797864719336540087721648669511069264 495 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184505191573523246519612520483780149727378866430179854824 496 204586912993508866875824356051724947013540127877691549342705710506008362277101411074537446323862306462691166318435059723667416194979466724291981044800 497 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008876152157101292239511753582466696 498 818347651974035467503297424206899788054160511510766197370822842024033449104787141509483654188462633130459796887371425363320789639514443320259057315056 499 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035504608628272942696526664263796684 500 3273390607896141870013189696827599152216642046043064789483291368096133796411911560460602354539877343713929678368899868613877705495828893015938161806816 501 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808315424206625725253583198864464617876145202413248191000 502 13093562431584567480052758787310396608866568184172259157933165472384535185633172230687744893731563001729632724991899032120074096688473770214303251568520 503 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568073738052367083144426628220717020 504 52374249726338269920211035149241586435466272736689036631732661889538140742503740900441650526070359262911225437945566361775509428480556483427577405308384 505 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272320305221472897165736446946978056 506 209496998905353079680844140596966345741865090946756146526930647558152562969957067557147944006569651550161091738090479536922724700956393948965095633973104 507 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732119803228598208222853901528643977751747223369955911580 508 837987995621412318723376562387865382967460363787024586107722590232610251879712478139354459830855035215635679044510689857226783870566898453304606801803152 509 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356719235351493321243304206125762548 510 3351951982485649274893506249551461531869841455148098344430890360930441007518618328378943206932572998901504806422089120212263898395738559257558422240392480 511 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426876941406105511234737174569048312 512 13407807929942597099574024998205846127479365820592393377723561443721764030074010145158823562948597711630066609817903214180819496329666551073565185058950144 513 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855398022648492494236766394644848310829529509480305395744 514 53631231719770388398296099992823384509917463282369573510894245774887056120295114243921395722231002278640196936008770363292340655760101940457797901061462040 515 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830132474543590817923588928305113560 516 214524926879081553593184399971293538039669853129478294043576983099548224481178604302257785829797231978836566601748481570309292236844644991897411285831534368 517 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320124249982290238288972992938704936 518 858099707516326214372737599885174152158679412517913176174307932398192897924710711862175549200935373643682316936986411894149548998014107571783055153252484240 519 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744395913576348303049516044516826831696125635469131127560 520 3432398830065304857490950399540696608634717650071652704697231729592771591698835436754991008567234386031688711721843054631133410025099131131120710081215135424 521 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121987999716643812574028291115059236 522 13729595320261219429963801598162786434538870600286610818788926918371086366795326925632541657795923327040817406292123111712752273029139499807503687294319762408 523 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460230700 524 54918381281044877719855206392651145738155482401146443275155707673484345467181278059755321878237664873990532715236257334080157532392219744126060565539856595280 525 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879637028325177606082754894403711249585911567528653104847880 526 219673525124179510879420825570604582952621929604585773100622830693937381868725052953471598007058602627617806412736208331420052423959720804285380956838057482408 527 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807231981865204004737810704386232440 528 878694100496718043517683302282418331810487718418343092402491322775749527474900093242787013016450296773783151440355016350872010908864100806084184361238381686400 529 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228927927460816018951242525840510054 530 3514776401986872174070733209129673327241950873673372369609965291102998109899600135828949294042232959621753009225273482811935053899026458587237127937000653065904 531 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296752572236532048046656684471980205995979083464755648731908 532 14059105607947488696282932836518693308967803494693489478439861164411992439598400069031399660121795383540257441315423364384551450784810363174161647784385617287264 533 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662846839373056303219937581879414952 534 56236422431789954785131731346074773235871213978773957913759444657647969758393599327556803608392908624267522872833663621861105244141734938093381485257154623468752 535 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206653009950260517346513437409199270776 536 224945689727159819140526925384299092943484855915095831655037778630591879033574395413089624369383088677283063914018727024397178922424996946868076209682441845137952 537 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992095660838712109987401680590511419828402374303882936327160 538 899782758908639276562107701537196371773939423660383326620151114522367516134297577858083317349155263069558218891389543560592510734808862382747815807470464812456248 539 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422197719877719026269056565573405508 540 3599131035634557106248430806148785487095757694641533306480604458089470064537190303843782909139866868999084811231160690366324151760733384269979124765689177008390528 541 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688790879502413624289384262168217716 542 14396524142538228424993723224595141948383030778566133225922417832357880258148761200198030916045959109438043061086008322538069881472421768784611699663958252502129000 543 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493846444480219179199203055327843813364700582406514876095560 544 57586096570152913699974892898380567793532123114264532903689671329431521032595044770437922223156819704635579950226550373865718013131188178538646828012451205365774720 545 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611027144443111786523165811315102985288 546 230344386280611654799899571593522271174128492457058131614758685317726084130380179021043286010573245352309135249451128643664809543020996894229147314517843773117114080 547 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082616288154471954520592778765797516 548 921377545122446619199598286374089084696513969828232526459034741270904336521520715962756338278184914476770171674215010986385571023786314900466738491310764166748322800 549 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607605069049944604028770977531122455832728694039610228645897372 550 3685510180489786476798393145496356338786055879312930105836138965083617346086082863608191741584523524042147948343920180615233066434191351203858663924065025803577822040 551 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321860610471551272329484480684233016 552 14742040721959145907193572581985425355144223517251720423344555860334469384344331453947099743281661828438726316816920567723460067765804640751007187214827621940076612032 553 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287442441894667570055240245233868872 554 58968162887836583628774290327941701420576894069006881693378223441337877537377325814817064527013782778295174313267444529880118804368644645509678615048088018284626057720 555 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886720005609296964081430489978360464696857750212323551280984400 556 235872651551346334515097161311766805682307576276027526773512893765351510149509303257325589215829402042261235346246259212878076741201888509770580126347800031068860464336 557 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740599079070179281429087005456174418100 558 943490606205385338060388645247067222729230305104110107094051575061406040598037213025417019078866150027206017571926477325919961157195082459307386596512886939751385057784 559 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962396316280717125716348250523116949880 560 3773962424821541352241554580988268890916921220416440428376206300245624162392148852093897400746561683825146222658057920526340228711692301538504642353196591811585609585280 561 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750062704646374926171903068795781974305955884633273023773710960 562 15095849699286165408966218323953075563667684881665761713504825200982496649568595408360048251848440902733229195377643530852221593232116286700260236283642018456239249300056 563 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398341060491474011461568349195162618060 564 60383398797144661635864873295812302254670739526663046854019300803929986598274381633409110305118151945798205391003751734053377902241187133291124902763446993684550358850720 565 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593468087903066742398844006707234876904 566 241533595188578646543459493183249209018682958106652187416077203215719946393097526533574275815921384452923398782987238678597874435164855193163989789203337483920127972874888 567 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003942479973472174843203250299035269367845633840425094099507724 568 966134380754314586173837972732996836074731832426608749664308812862879785572390106134172772454583091151154749569912249504366383769862319438887712587272772743098377389010848 569 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493827871454336733540374348490407413988 570 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536442428200127471283541307155585003250018386757587415406290777240881096108264975892544352 571 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975311485817346934161497393961629649132 572 15458150092069033378781407563727949377195709318825739994628941005806076569158241698145272389564100098492009846374155529549560770928773769531595837519975792227227220654636320 573 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252036248724126789330635408614212892386984953055909238622133720 574 61832600368276133515125630254911797508782837275302959978515764023224306276632966792580094911783580820683728621000328476518042170878282497926767466796959456871719138875496912 575 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375605399156826233732794240743094584628340 576 247330401473104534060502521019647190035131349101211839914063056092897225106531867170318390354188684136166292955008764285322179179262132557956216636182442995463020254822369920 577 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419935092310203786335833213544297400580 578 989321605892418136242010084078588760140525396404847359656252224371588900426127468681269582830863458251527928762049731924126263786433383621609708332222717947642527939732449444 579 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129190040031744914623175709213447732812138571598187745603755560 580 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725070374151671276419837228932228578563063447847855994808555288358023010909255564087760549344 581 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718961476963395981065128255176325489960 582 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900265582263119992506799943496973766635812226072795924623827209560727530991786106112471760720 583 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875845907853042325493523825218638012984 584 63316582777114760719488645381029680648993625369910231018000142359781689627272157995601030500365349743682101829524013067407715877977249775775137475311399829903002160815681893984 585 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263643048782196125733283622937480374888420723618888198487443288 586 253266331108459042877954581524118722595974501479640924072000569439126758509088631982404058344087138522038211429168289476563330653517415299514599642213380928362222938952336153464 587 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013534525648677207893210669360535832876 588 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929616106061600033182772453938817632922720023494418551276817577385439176840150964323142607090448 589 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054138102594708831572842677523780211304 590 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718464169616903090920329032199559478108202896155631020066142928792735049250513473719715397519952 591 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696855077069062638406330304688121666250787217943616046863199772360 592 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873856169208618280059794561686815810088271321755429945523573881735513184710278940557432549257920 593 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866209641515341305165482839074293156164 594 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495423658316484952996135112524419038074411827675991235466800875880211070789016735516319222525472 595 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371471484706040831398793637746637092227760 596 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981692596229963477498454181651987733277857993681638186165336549031858434538440323020118825124144 597 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598652620208017203442740111745631287733268449256706773567196372760 598 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926766310847901241021644189716574114355109871789731158844219980809389630527894979353381057280016 599 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437417056981843530590901700754761845084 600 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707057095247699626142231685083542829549423546839308751855975696551690883924410774698965795541856 601 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749668227927374122363606803019047373156 602 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828212084702987828680236592768664004605892713394250559037504425579450666492659695500009309365360 603 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313478444465134402085769598543781005660726759874849325511476330852 604 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312815746236329962943566075943641468372994030082737835114632467107754061942971855694724499259920 605 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852380021276206753684275276577623044782500284 606 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251197799794077148219503713512536811957335535557983627727099956036805001461054706530077185705104 607 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978766587351943831270835393219031730556 608 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004660828873823185768493673526088893360982599391741946849248132237753368210111739353592074239104 609 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061463450376735260490864094095498725214862785895792562458513698160 610 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018382574890321928854932333056239173039315809612304515999964727796164308091544776246923490385456 611 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333369950679205663512 612 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200073008818351346086981644610128724045614086311403643052126344019772182819427839879578301484355920 613 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641061590524405201333465166018030602644 614 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800290992310985501091050408996322429963773677898344201377917607827091118253628145758725601960664264 615 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259929032842543590779421741171392314104980098338140971657060325883280 616 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201161883319102237850449297096904788651857794889741965624506779444841501656593602044723195962156992 617 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256985448390483221335442656288489605540 618 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804643361426729418374292510610849292818021555147148804342471260245786887023114355856566656348227376 619 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027941793561932885341770625153958414764 620 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218565102007558607442160686889857443990881717792246246525662873279941331379926631851101845801190560 621 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635439589996519946315017191558998685187126468609204294565205477848480 622 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874243720631516297658624036452350326337631537539901882500429434796909606554690395419298286058609960 623 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447068696999591745743327664387628493944 624 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496941507728628926414458723595242408566992318883255866660869088676217392113433641809946857528370560 625 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205314213627746614877741202538269145565255402 626 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987699281319643177217760049952651825891360597089459183809688421599820371775754391657207924241997144 627 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668059712072197109889203286162700771203369766855093351313467555406160 628 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950663626088827651990890510953971706558279719325191636693087992653169903897405351018984745736357040 629 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612396607419274589973120162326348305320 630 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802387505975820494203262666102615642091820883162699449096100551045186521249644453633618106777242928 631 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449586429677098359892480630613656734172 632 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919209016027144301749292451908983920140846523480811268005977563652283569520202005907061660002428193440 633 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755525381800297215821422419959989033924768186269957525480814810243320 634 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676834996115059246542128610125082595787328792570983876159505633117495348526649769460120056390297329080 635 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241320894794709438266075596563126977348776856 636 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707337848473201065258432045478624213636692676955122101765981669795169440339889904833843454537529539808 637 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773531499368957354218765643669996516316 638 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829347121918732419213563391871084515284573064908607878635470447630278643108041627524961832795061582800 639 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352439671937750544220683299627856878821576351517777400789277067007124 640 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317379943726785993213923987397513382929833848816342105468821653728341971206904701105522795787989003776 641 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376503989348720529900165748384493210116 642 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269502687010856605575036789416404175460387011132025278547925474611380099156233849146276745219395325040 643 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713506015957394882119600662993537972832780 644 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077976572250851687738828837318317988375840651244400322635913875619427107263137356840904062269503021280 645 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551399950890949756722324864943880722464954983033871791984315772666800 646 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311837937418257281832678708578674527835695318432885737350860013379577970190281937302904693089339718800 647 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096255318318113913610607896607565285916 648 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247215046502730189085441552925503260639320450653455313965750200840781714834285632000387087433473596272 649 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664385021273272455654455113722980936696904 650 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988586779670322879851219648923623337359117656389586842950100563707138467507349770886019208581246250344 651 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467270640644520444136623166110989744130281055213046976278271741996891600 652 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953800306000095766423785470137713944095132333200624208995452941498452821983189020283428456705868973904 653 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630160340372359290471078905382884178135604 654 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623814107598637991559732955629437296968225347748132422149297002810031991673762238524215486783949318950672 655 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514547863950843112238961385590126078169462072 656 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495254243143827183227007450015522070241426057822917305742359769179422493226981165768585717198645724701120 657 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905245176399307063569460130123411381626709055612371496633541314618678828 658 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981012598073859166884181055057634045722973524952807435422132967706343711821772992395171352341524499691952 659 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261783830994590149049944504587400514124 660 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924041643292537535489026730221627712416542667133687659323002927190093499427946188089383324117173577946432 661 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321047135323978360596199778018349602048596 662 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696149075164351877860711940868693908654807923178577529655653264806945550271950316199785344142115388530440 663 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935387990155646623747758323978599453264301141300701704599999712991495440 664 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784561304645810983252057803439141752677386042003415828346063504368213083020244335795484980798454103087136 665 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535686807015741471080782585043071649294869245644522598908674985076173036220011588112 666 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138175226560050876626651293685299246866292786592600685788555885563442957181299938669694030261228478878760 667 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640490142747228062965884323130340172286597179476547016660734615078156785793174399713547480 668 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552560922193817393743445334598661459536028863523921741035156717353110440822038819424868609383590923356432 669 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104841876294862561960570988912251863618172361362141065772718951449125534959371745894764890140808954520280 670 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209963720682497349447461658109574782609350248408532623969298311231534474690218761994921661941573910436304 671 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247842283955649007454149170085442756585554871624752266571753841250508623419336195196577016 672 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528839294946544444946737207271868157019529630262262725676751203367182425764855254631974243104632937009457920 673 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816596680341771026342219486499009066287015365002034290763159969980222084 674 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115356059913806690884843550366332343855332421506290670009206422992568614469966320084541271965066575764004760 675 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709880082871203965476543290384119266710240727089913046413950177516062145803906975460800582336705945373072 676 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461421999910484585735163644023048806977051564379665445396270258040934561617437539789428549972632678286454504 677 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145060592245840032548652210559519683512980 678 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845683520152453987332233461207634091020297052947678927605165376308580520153631581062800766085115893029835856 679 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447624692646145908262187541873345685902047135936580242368985578518745008243690697964680760 680 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382725121630847238112091615061414090301487570328680310420192803949957597823655923833006511136633563782915520 681 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765432325303757053790498770584583633050044244933405974318332560470497911748268023453060382848045288228135800 682 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530882568565451530014682000707411813651725308150743364412656287405449649286836322329120019214943397370920944 683 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985283877903733762083113741475809259744660140 684 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123494438345931275191359083753158159501039441155064164714272647483581331638309829476136368476614184127425008 685 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980329353338128780002679894123897731016699942877757333570253265387443893287692221298600 686 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493906081551975411030698496859654447776905252444159304247150199533501864569752298592262918720689205240276560 687 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987668819440451442591921317413352515125187029336588513764642866661249815549078525058947653529320049082377160 688 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975480982544402264653318311132661410673821224464814199490202927309634315834783436333694924939058328282593600 689 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168185838960773319279454685979804282213768 690 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901637242850610299674321891918732881838037946755796608214153730518159767650300677402398713550060925346777056 691 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241920171513223929454785068796232672743355843093277117817807170494632299212 692 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605975596748443680819384862451106005575542167695150979994743446631369297901803341551594626216875313390963632 693 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804444188892325882964314454560967701391291936089510502579452517522049780734573583264356055364934225091512 694 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550422755637685779687521734039356772978831770388286019778842419164281075408284788988620977551733919019901657224 695 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857257818243870722744211582871276561100739729732876568030312165614996874930527087376504 696 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201688729052127128678575325336531789828427695466235654217257890517370931025913806189728679466891873561665975104 697 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372871107022277214127429031272975482890976846331485106244402958891055574773957969735540339658986423268414920 698 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806750329211276534571278079704336555139663546822641306774736281095460884995300092909087220716424043564307062968 699 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491484428089108856509716125091901931646728341487427190426828905911546604525245186608205997297596916553491560 700 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226992142850642177999065875533765012210891001030608553975024859854324638577329497218869878978200670345413212592 701 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471565556 702 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907950223413640791424170615567897632148203273514843843179709229535923522390621873512696848163296208277702732512 703 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905022518165215046799641789369027556785533310063074581738170351236605285880 704 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631764197676707324552496689137265695201097781370256786098412751815134720980852796163344536381017327954862652672 705 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263455003397702966816621832005881723620421356485506134260364025757527400295349056761889425155178439919474282480 706 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526983398751117615921615210280413114022285635401373759393093917795080835816301312018454894499062292133059764504 707 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643440748794268629904440908568532996503410114201148778129869798168 708 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107786811093047099109717748584353122525594129095480161706348945368680007940083780022866412972501848024588786976 709 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634274131844036773231242902144888720067348 710 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430853676549341667285384809262813822971304285466139530337987450607024546539399340686833358603613664161988526480 711 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861120217452989876263797248376430311687089785593635768955485551596611725983397989069765959688764581699708353268 712 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722827570551673210834566866902057957628373221227331041388870466307589793024408445506309742872235653050455370848 713 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480869811959505055188993505721246743058601180207922833192313884218148386109504588371699886434318318825379400 714 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902890136010915305926724322727309837162002455314232037582096113219505316779074468346181641280965061850397830140000 715 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220755974022884986972234404720831691332769255536984097270430671469194478949694002651329729584 716 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611558195501078449873669401428642559310971844491990571702545440775290472729264140727313339153191571749192301825616 717 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111693916991352080883023896091539947894238160077661918319826914649719129725234525104574055057313910116214383960 718 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446228084919148251828221826753376658569832626602864470170403568626238045166405733363714821794362667720430736908712 719 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496711008293655788792731796366049346063164 720 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784902945506261911979975749091119476931231604763650917708127335072561123014401626866962390054773655424001167095360 721 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787102671861633294128382337464639166223001902133228245297232354359845986844033316600022396488878431828143275400 722 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139592993684385457254079880519703593028665009264657723049560123036491949645888983216794019933841449088464464130756 723 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279148410687446533176513529349858556664913209773310253593143928987448298969566062505255128111206201131205048411560 724 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558334398056217447684673290389265742722222026137848359080345955383404064571754699460732267971798489751759991361328 725 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706054117399434226659568030434131651924755717669757981804408501406433313449200420394430478969468 726 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233262438862221028075400698177965712104054487039383051309284067790621932312256391615454494656135862219780706627128 727 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143158018123175881930939339869708632591436636 728 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932899448723586586975017865953668330846296287156183347869844567766199910358844782233481716069029840064042421061184 729 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498283996578123296865878390947626553173295605215793243911480996156232720832211930577818749343575122182341361518 730 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795731297181443751297246901610298284288245681061258473126535633498676598160049167596512744462793032432627080675644784 731 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993135986312493187463513563790506212353947784425723184365930864482290528289970814110895029437915637188636972760 732 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182924587498873815087681266734160359082703885687619590701151420044349671272075058727046050338028034190789723118168032 733 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113159883256443580117751661352485851761524 734 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731697147541692880148112387522575880190256847931740446845248729579893282815247178446035940574122676324280924054233704 735 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999416217020648099398002399187249020741134886951861072867294292951733231070674611319918826358040 736 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926786185259166760187224191262172408479911359028031705261447608292762128529607801227727026784404642626188136580579968 737 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560703123999563997664868082592397590652658203246283799419575326866593810558132103097281887273208596746509502216 738 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707139931221457519938446047392427409357414049183539531706276607668803716432414883947889999291408249915937672252862536 739 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362610632812985135197678301307466375242232528412389127536106326559094512552844 740 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828550105255411038132882754257185188305189352061346298748586362144722024748092175863167333931366608522562203277439200 741 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962637889321478361451799469797690339955833177710436062389085621282356985504266446814751559044400 742 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314181181760806069289728146403691854971829146653944538037962260538098522858271599100803782580288112685832198051043728 743 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875720454598226040577701224945512200801180 744 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256686248521548110675306844364669623389462777309988337837418790798653033845902959303267312034063216639747784053025728 745 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295539999743888383402206229143653783207080500031048652651411283677855151741345348192309453740652147257730716941448 746 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026668037042840109734015894958482900562127207365824725130826159077910863456340719126261226813400681900425048051688184 747 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182159998975553533608824916574615132833749754307193807266125024633674307692149304102818811810546210138467877359140 748 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106518234084655773001640614833540416257082736731773644872260317203683888979979403947127773150957115037783557851145120 749 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248046109096558096472581865483994872995152488 750 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425765108165213760137716529333379293045489616972410066580259466899756384961271232114236584351701986305816133944422688 751 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184436377145866387891513586051123404344252 752 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601702444776314036376813174257331952428216210674930075250143572044221507425397621393512163120261127794871532945823246400 753 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403658239934435426150964794660775368501034319024680451865403208181218220951460233630708273157323452641205977329182520 754 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406808547792562508179777313309324680224933433957868098955365895961411940862742834778848773626923597269796174034032740016 755 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603859178643101474004050432031793820315045154486116396419904836153531483371983606366720702124408152 756 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627231728544862758064158485797292461923870961769801455724620130332081979431347213311359010328668853065696558388884888192 757 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803928137335448825056869507271897877842900 758 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508921988928676482946732408309157329743758038423663158743353854772564461658221045007601097680931974353469644624254477192 759 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661746858289623584064893756575629112187290150016618401930105665037841025723270057724921814127800080 760 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035678105213156833167126563476604283071580883759835018611748450848211991419573504943358203290148485812793028524192184640 761 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862850197367181200909912116350366045440996 762 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142692719849529135428900114386367060479421168857838697697952889277402530980741258294065843007636883028924405096999069360 763 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587949732633977345036910600139218000651559548445790175987451400798555244306075596815329832757920984 764 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570731477391920147236388178505368098303878900939548901447971105052906238393830983026926890961860660826704276340560909200 765 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384150771447505514351798930535909380147989776824583951192508906738186881853180829588662306614066430856584371196240440 766 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282847105555287799987128155941272105987905444279654674898548372974374812851442605627538578330938887019004824969434637288 767 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799222412631499596858234390434402986798012408 768 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131230814196365622031663507604687849496402152914072261704694315475013145286300727483866537231941563292862927901926046720 769 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196889650525998387432937501785693707632118788 770 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524608040735891332292955798097950249075165194731983627656743208548295108528925387818915064913241651941448263583812039264 771 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048585649372640352918515131554298200329450503140710655961144327253942389307681797841919981236500223498150869788084152360 772 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097801730844423017504426727750198698479779503099607063480285812149154150934257404632936772343535645121069122845730165872 773 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150234408415974198927000028571099322113854484 774 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616389946059179407446682913981717590198277358239751915055216458466309554352028776874369582792498682534397940386571864497752 775 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185818170236930668787910433956561301320199299571058734359510338122841094076002772 776 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465557262508321060540062070068303951601825896739653783649924324812946668146443254360864350625670319008655559359028759971680 777 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109481559848982586784968419475084821084748830701231113852531973143106660397980707493955884007915638214569694003376238320 778 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862224006576491103666909108556082988024736536751988515022523800665027395939143559144027572200446289270116298426690402526328 779 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615002138622348731328001828550440178213197912 780 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448885939392378137680958090790066315333812057710741387718102969162414424283874679088347000827341437880691747373040553665728 781 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355892362895163562802426267773219894054460008554489394925312059260232738027243604072 782 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795523583742339996750475676291733987804979985552296805434298842061769413597655926588942022894173125091436498239782070012240 783 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591006819830334885554237978846405428549423591683661787815919226396722001244296147862055013382693721652745523383659026127328 784 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182053987315014879055189331429873404159383540556174265119807390399835239965772399868573645326216674393198757636075615195040 785 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027279321339542216951915385621714197694277806322617004838820284371518306698237183535458966559598157922576597948250996680 786 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728135253951369300327330578245368522516461403382833414373872641324893175184087362282084163109696764677967001286422097341424 787 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440547487321275219968468108891293513341209676 788 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912379625188096769522468818033223901823699829062632762508262480895163003303832346982582133896763849333987017209464232105520 789 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824436469141432675471230646169947427163108533829486406336259209852460779550254993501297508312833056175860083251336928307480 790 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899649195719517626214516168282236395230810508103026427397093946081519456166712289383622554533166429001234107718086326648770832 791 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488309684498199777171511767048759797285787831534464915859550110677502392 792 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598596137315600983130917259149152580170273450163514151351015252836664536611050635597197502844510684333388858937506984419097184 793 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983506262922807539690338719158834609735118418589953238737992799108686047068195039188561614077981959028994703093394266312 794 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394383258137464889069374208637024319175156635089733594518233891315276487695905144810675691945904796032833656037155694048191800 795 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763934025051691230158761354876635338438940829387657949990304312406500690884833213588801653895143081213156198978784553443920 796 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577530450299981469368907178628925273688752210653141548849422734611391038401552504054759910692312879608636406208147560457066256 797 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120627016985825247711343504684557661395487860 798 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310116636700169703658449402677357088731260183912407133224735981770704691142128721774395416196616585974667504286933677474850080 799 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540181678026165415023047578789757007279231539142955907012364482508067943300990845374018743015720198347000 800 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240456217801166466999438987032740342877543413980750830908609785734995330935635294652671508605331655188231716060376579857864768 801 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480891777603308238730160726712104661660092191738012220577258335521412087414806469631013843344595231010541397594792830481574636 802 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961804213205641172729038700777585347415179018276660689846336497587995972437075050589621580709234167865643637131220946635466136 803 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197831720129087092815853526192083936936593700727064 804 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847175536824515300378720308403589341470726800659663876905423518570526280022077722914865155585845155031404399224993977335400480 805 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268441652931819682571627393674586561475045042544448465870818505149178048820556913262967011164735956492219302571606490048720 806 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388619515301962420440012244200853269502928640670459432084152218109707656821487192679260845393831792618480467298862469021125520 807 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073766611727278730286509574698346245900185861590564056048911479957767342193354325991679770618660083167966143991417038449160 808 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554312797215652119610310997976404885251757461511096658031787710317145051962571226106601264705174176212189842160366638891881696 809 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921146038298793384983600720680711175453933096082386848780661230088261573940214625662995187948181075905219748 810 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216920660878213354141768034251603155487115655085730031902639791481133010751055169523826898604688420177415775290185316131004760 811 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684584153195173539934402882722844701815732384329547395122644920353046295760858502651980751792724303620869292 812 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552867021587544063167968120221698379850908634170128653684850749417608635248285389218503946142759982826742741987132354090797632928 813 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732721063150545838738336612780694159737611553657029888033192087155633801078691868627890328185694025277599683798681806732012120 814 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211466764238238672174674577056177453861554879871148686176964428372226927972563631985516020744507747451785956765016349099401251920 815 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930884252602183354953346451122776638950446123565515229051718149272758321962435645779727204407192337218309331325161332537311800 816 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845864412729079527704302500563477684362060205911394189744521099993710034812763533204018339928065778700222760188067485928678724480 817 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723537010408733419813385804491106555801784494262060916206872597091033287849274902594962928694944169726768114734689683315366280 818 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383452362468567788828418386931446475279922196225987836082168022384544261822028440295956527371073406061732316959164911050337298008 819 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766894148041634933679253543217964426223207138068110847987908540587713910033749548359242672297674965797058144304248476434022270984 820 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533798872978770511336090317080857376783051530429023915829163535158069721004449666308362992844852507831506895063301585776408940128 821 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519406859119106715628289835749686907766836436 822 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135174338124080757389194807033572458458931612948366014963799132267061399961201256343835042323835088929568153950482572868770116560 823 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207632771898637239846213826130422353593766077627436476426862513159342998747631067335900 824 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540655044914320453646446305554575736489177433165253511272513909951783951233337215989904293869339332900547274849519064810598259616 825 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081225474664635755472226765949723278285256830895338011841283585652703629218824637740285737957115692863914764547268547426037609960 826 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162535564493276662765119377058874751263611696861594617093987204756404167320106997980886643715399996441812972006574310878376540528 827 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242038983622829800210549487979962097077325036 828 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649973027645096347419145817916642615668250716576040446968460350531292893292672895273158707602956022057621482415257068560568556336 829 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288497401512783350157684872347030630001028968155934491319200842197951919848388309290228 830 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599553649924364782393919891028857683900610720192480737550974055552925189826373928828046700522595422986206157287805769868804045008 831 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198430378536688350222513020782289810256437155446607720302697433929085818240159184097677753027069917742228099111857607457143532360 832 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074397537678385417915010352802840005178057658594374567526235348741850276281447229609176335148775093522610477041946802351273688722176 833 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793721514146753400890052083129159241025748615958424204533602522957957552490080016463490494961165703183969578341063363933346665740 834 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297588796870917589230910757688809169597141065807621562595342893613027829948275890358526857961543810931175392967660723310342646576752 835 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174886056587013603560208332516636964102994463833696818134410091831830209960321936576057763363179729570486545765135456445449389016 836 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190352479798422192065381723710134976158385126073248815332143010105138977413385471299233353749716194034544435148916999231367512258272 837 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699544226348054414240833330066547856411977861162793949214827580085706560311836983343068436386196279438434953393836182641263726752 838 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761404503823192438545004280750336500173182230001832417936823660577585529611924368389376695788471477578444676818591871366165583374152 839 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391676919110861662410702765924749628709801244 840 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045607184551777094746971894820939191772012371436659998317152257050016860078842829486221308936613470239506292939556233615944415676800 841 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645685356596360602245877237133437460484214653566707676443446649642811063698998545977709494 842 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182407076725123060121797122922943149246616388535364566288198011126197818603888199879487133215400575483753171490963033962434592253816 843 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364770830486275482511413333124259062810366582764738412149117732359982076631724163738323148899331448041620320161121647416521858755560 844 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729584983936521602755007578970145361303599359812155518018805005761383663066994045562600252521888301166224499886956069835648907893840 845 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083321945101930045653332497036251241466330965705541769635934035794134999367754917345450457046036349260628485347475306444945942268 846 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918253289818145135555668490437326973848665050636640631220663443260549562678368874429051964885323888757051825967240732082509220428408 847 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333287780407720182613329988145004965865323862822167078543736143176539997470989737828269291329598969459120877064046442867789036852 848 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672839867416697991293950310862798952663195425042855322693035627260220478045431248967119975503729025315172967355803506207768011632320 849 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345333151121630880730453319952580019863461295544536775141009939976840331517412866470148605439672219362395555299774349309648840961080 850 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182691012885955026863318353941678177925189852145536999313700246199092989147643243636071282917399547944537613527605771328970059077808520 851 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381332604486523522921813279810320079453845181805154673256699778290824639959535835805252308660678089369234238529227774485518144772760 852 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730763358376396577249558521163166675929833549473065649514310862167285229246738583728833982678317884304505384008223546364171405654384032 853 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727220618693026799113163298559838143343221009234642712357476936954116911097916781328600404 854 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923052047170739248590804295445574632177482479672978925294341183466116904430330189499253538456488551221510686559128314638023368812512272 855 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101321671784376366749012476965121271261522909255467199414536434269730925462689032890932584205751982800630753360941473785827509538728 856 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692205416013262873548357603368114385626226482254840325360789563384887319036887958042951207605630854015882846567967279462770338865178912 857 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049907860485085046091635529899088428785810612776957410293491536147754283397719630991265870577566668501257555300 858 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768816118713663252563711256644089256337499056145956534664622592543619856529656429494469059951183967676946350984582446927093206235936608 859 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199631441940340184366542119596353715143242451107829641173966144591017133590878523965063482310266674005030210924 860 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075253384175876526995406712919620453015182478832540695973730968403225306018263581837764636505131483867577166905289920141916067284294944 861 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150484586994200087471936798525767761360737466169970355124089932896270578063005158384879732520926555539952780095186484784309089771540400 862 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300991355345953141462750224365008667391102423833559777362322509776253779607591836734141047932317560144816499637546173361966672034932840 863 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456274137454056383441015716964266784080483323260 864 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203921058668706632813247642833088380225154712344017035802546031284658841725823404653438664595106749470968739167967865358195853085953792 865 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407753391907201399550988776412284181771799458695654166637769167516870901097035133952980039226697383284779625558985762037350315853891144 866 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815595509244614665177484062078460942222108883377720359405943790380321470075920047686444929374094964917566644644486479048571171039619224 867 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631013567628805598203955105649136727087197834788584545387994109773348191365902385414220774195767437511420623974189342309256881931568060 868 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262204586118034928558923229806058611531415601538057385362964250828129072034980676078385909167053900574715054843889788251556645431161312 869 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054270515222392815820422596546908348791339130466666204306680269934417552562141332061201544797059608540225019183897089942071854566184 870 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048463442751292249933666882208664131411622542218517194604070061337916680588047103145734896763442697949609691507860814482130686430648992 871 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096217082060889571263281690386187633395165356521866664817226721079737670210248565328244806179188238434160900023546689219491935317711672 872 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436193143967563474071130615454803515896218410440935029538677697084932117738465295461560949345871667952801835226595810360779299617088040928 873 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384868328243558285053126761544750533580661426111338174616576643142409028752041661637801119955025644173790149305818835317730068318507340 874 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744771156263370506427314357671151782326017482307957525736624301054183176047791585002944954916329431226937273064488355057005259922641801712 875 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539473312974233140212507046179002134322645704349866637075627537275802723363977045730821755387602678677699958003468317534015222632788976 876 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979081785839715245994841222388482566786357610320312661141019569163289081624749242033281393524273948821115847506652406490128399740284086368 877 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817399466548302510149103210893455908181007667595468047259786297601506742546990374638711737780 878 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916321464931327424550532472961681142110005803457929302768950969440387520531350202283291321058519795797428538660213534048495855016498702632 879 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832631573007587730243400112738864034149162331269693352254600719631706676965467822325329957962825279800893759489590456811387904962949295560 880 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665274502870242579344465058662226318369173938185456471731111979477187904856484037654550968212214276435240778233555573814942361510887155840 881 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450955456136596649325078391464772840162385651374295294530896122681527488756156580761624107880751845994219387751876 882 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661075297770836079662530568279908773334997201449495380357845479410614810351630984679947881691500243217188607667243962655883297829858578636 883 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803821824546386597300313565859091360649542605497181178123584490726109955024626323046496431523007383976877550996940 884 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644255763663075843219462940381642093056591703212174675561488892222659824757783335265149031161102290004939651106180079135746180169500705120 885 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288420672485614735577607215287298185546389201254645380611005314311597322291289252745075674189714822625234396103917925037352602183552185520 886 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576932199811766422016533096050582371659572607678612787488420382615741557360439163416341582760979417456279467286652967331313506845611534728 887 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759280394021168743942904368118143630040815898076 888 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307547089565991786343495053250357485504702020375043208929736590195521817632721822446848467938472702242927088132239096490199889914596070720 889 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730759769835769241715444596770968742227220068214981847081570726751819595399909407406471037121578466651544218186716716196772185641097928 890 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229824938901819341928705551097485939751631260816773622724303886553093958834856517780307276451764756098026200396672651778870260930783179888 891 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458923039079343076966861778387083874968908880274387704370577147471708612647906671250414485443735756526677025536821971682280548017303051228 892 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468918572916882981760824272880582055754472171401906407172836934056013195357810992676086416727349776894360744610517412581201964582529398759824 893 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835692156317372307867447113548335499875635521091439709553305131628029113526398550518503536593945217354799612345879559561197670636824042472 894 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875672837990083335829515992874712447008819978324907309609191674972783822174161637964125236657896943838529146478981702655061290661123559834512 895 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768625269489231469788454193341999502542084365758838213220526512116454105594202081676624080110313710990184519269784162862986059787028664 896 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502688444605436160890501774203618236017142498734174266948667567013820955788883002001649010592958597842100327322891806215698282248898765904384 897 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371074501077956925879153816773367998010168337469146460781885564307271153487604942779210990684121286428702218882136112226058266530451479920 898 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010747963711950278706882702224009840032295165805811569250188016133690376747149660799978722699411957063878073695240996035381622600403980921368 899 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615267093471992040673349852141411411528424193863265689507233184226342012493910707175190136291811916308647339744042008 900 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042980225428212385117282019715113152056631004961487502127645567608092228081158005113738660578649678577646802132298864794440852988545148764856 901 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937192017247310814066461068373887968162693399408565645646113696775453062758028932736905368049975642828700760545167247665540833502291041320 902 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171897642873672081048630500498600192081424703322359125469221235079924686582735686599020248849722791719755345921781841398496468565589112820880 903 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844273495551872650773597658707014300468620137033599293028268880239092923893815850343001359198543232588142346168786960 904 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687544053816333405353526845270695936035500180242352513521026924946951186710580928952218829315662210187768099527326017527625327969063521058144 905 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374995072275956973025063377093982207490603094390537050330337819148407249004128462923821135799616928062426379109265682146316128202085527210376 906 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930750083179908623783732117067635374079561603454875290966235823696708380062533657265857631959473607072666175355385286256873790895115786946397744 907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508375928829962412377562148201321351276593628996016513851695161943555198441141036848674890703850575013678567420595756 908 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603723000146648921075459564487643646676989085619287312632356066134614678248238278939613305156812307413054108741797224478476406595970401098350486352 909 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999921156415311568401014033503715319849649510248690583012269161706656869459099056932378244703689729504177929509584958117013082556988458656892 910 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414892000214454257462487529989320797069298020888084873857517417674335731012455447624873298099858081187611647252046238945640644900054626122490452128 911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175058256589578798251261609200218857078729477692 912 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659568000113534176171248664034775608999875440374210742281811430697207624370623121868434115051994944276852770643974002676582868352905508240665037440 913 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738502644985094416224536059445117594392163977484884566481701992255745056886508490364387532700233026358315193005259207745127603049666530440 914 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271998965570997327591744294087277444868475140585461657396520419895912433439375829255927700814337262253834985072030259726006009629720765238618840 915 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994954010579940377664898144237780470377568655910330649173383029297586521799720634568502031705654062974224067500468251691585912071174397737680 916 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087992885152574595561153486318792670207327849826833254331306766599793889869331824066002704859957459233190941583509203096014802593898576484525104 917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979816042319761510659592576951121881510274623639758153063707231876091920910184135845830200523203728459844668183225850896711962885396726063016 918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351965586347468952632966565214536462296165974277307049037492152874120998722012942428693392321997296359049783675119781556657152584571425832592480 919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494559032612254828927504367683640736543383320802092814913686932172352322971955256027412154745359964 920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407850436864216951308571500736877412118373047049171566243609309790432110982083162038714354479951330258680426899964507830272472322630388615503936 921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815677056677116184170553481231217950104164393978237694892649140595331724900851644575960970736097595093788217245274396052659242352238967830622200 922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631377930405550086787696482704972774340910488076579262936237935290881692657318792170218119045092307914011752445126577905760574281123404407909176 923 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708226708464736682213924924871800416657575912944521796077262840069882938251784694133132833485038618990914757637167551345487202871781314649304 924 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525464087519564910257606890334817349098478552066106176555812783192461776626877243920168128703731408561947771813111802559558418288614110083748800 925 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699699487201666630303651778087184309051360279531753007138776533021732513231560398333701597358304075143750907312860071900 926 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101761081872988767244069480369121899863587407783984182521415318203946068258785876845671273181279463369992498326329316930746875756060473185807208 927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203331627335435786915422798797948806666521214607118606511755504982375143677183348715840875446665959660016590345928910009547713538596298100436500 928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406853791081413321403561759536192606393696030175080713780066841849010263612421264958959437147536614991163940862722613917915702057627416768793472 929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195191795226666084858428449394948944821764472508048114220424520501343042471615418544488778723282182172070046459244842628 930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793627034091504569790468814714264180439453476918778623338058117104545007068437624425238888325758639494710519066004692611067281408298186967198474464 931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253306037366972590646764780767180906664339433713797579795779287057890032192456881698082005372169886461826624455495473560360280125707367445247396 932 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174507374220376112171584394209295541785571293271271019224813936297982876102572728470059987225749967148962518408890912213753339487862709581571450352 933 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013224149467890362587059123068723626657357734855215350281194346396588195430446701231171021932300912871344528714301239152326245002188929504391320 934 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698027972590220114705755847541659807197799944277397228768810989744197312333584000642266355411191745562382436307884630769357415174198361348317916104 935 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236492274894506629430939420761276732468592926240515079310107169314047549010491724525545966033043306497822702727824347969520 936 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792108841778311790861859931575594508902229319494215268876550602477650921315899833565225655971022322515842708320228273306461585507199712135097651360 937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945969099578026517723757683045106929874371704962060317240428677248343818872733547147389127353160238636049931893566678765220 938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168429269948109827525112809120288595830976362746113482735638770534346692424811863212081294160495291349850771208230313978650886219480889629488636912 939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336846345565944983205571783876398312106070895030732280552111806279479960507911438412464365377049976402287180824084779307504190167253356593062883560 940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673704885462164638255797402116975503768023620522959145898997038555513233091555255788163479743048394813343594027772215034931266059038165302942055072 941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736754358226037650563818176798910297066860187316 942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694795153188109209333881939739544255960330821168847213757656684643626083680146176532089880897183086325235497127834175061031514369031212193942654480 943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389541529055119731289148542022372993697134320491714886843511959789117571860303387435343894004407854947017432904150602255272707195641289423198363000 944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779131835431338149956912421501461505617795962829408913861256093905729290155350969007085956038863550081641427001604413377964197013840886731833390400 945 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558166116220478925156594168089491974788537281966859947871617074327110736507783456532397071871106530893815661267643272268717556891516880264165283136 946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116429787083155225070419011092414986024129207625677375096560026967928867749265217158379911600983573700238207824802362000849307868387655832975382704 947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152278926466409636084363315130259012279051751116 948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465524039048226150767214694542797871202407543118793740684449880903019783399174717461472679781063665317668274015776028482520709563590892574542104736 949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930657859527662802505506689431871596616596511469752757984765426503524599059416795862009216282102716609115705865638544337453506084093158337759305128 950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861705937624115104039936078517467339021411597707338637363388247627002369586186062426533486519842708181328299687140824106497742580250177116603626392 951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722631438110651210022026757727486386466386045879012633929338646696660192503946810612122817156802633926040283743760044014607377564556713686393172360 952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119446043313358881418101898914762421064509209241293688306665838201268103135415339849495438959771337498367945578798641850621988526268359633190454510400 953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030909945545865544183516044127756246824056393584950668733792147460513643465745851293850216709399252168336576785859311832804 954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477782612379160367676291904860434787674883962666103423945068477107957723448303306604722526978135602229994457069699243064383995918598593049998276740264 955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562103009770419360352428123639782183462176734064176511024987296225574339802674935168589873440082539916808994579813953635340753858084365757419900312 956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911127327768091154712936237844509357533230102066271017993200833749410774051354770718345970296189711002942427688827819985198166508417023212367556667536 957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822248412039081677441409712494559128733848706936256712452061056947632544544275818249330703176331862521891930542728290817050616370414913438960306570160 958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644503067575263986867282188183577843800308911068798742030501616683723845461899039012588959348642717887809561057069177514021860282721815724068591119592 959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849978236514935394827745026824176399796739609189436842798962697437472873181807734485245557875490839044879010100365910496814840 960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577999783306854683500203226345392202536012649882624321053325245632517374730792316169965384461111768682221986559333900737676152448901232008812654882304 961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107296705599186958436757747371195850789749891492727230937931225655477606208555094163657180116972213894 962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311974159239016206062961852603730464813604610745355913180405247172550518468652949826540462231809962397645141066759926465400274263258862898991828654640 963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623898370501227356250221599651784238966317243920429212454241178884668019729745257437784374798425177203584964267121208672471404133102040568086634037572 964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247846688979259768376145304859245168593526465411141013183207242178848067926833087385794605253500832859059837080521622969159782775915044601266549320048 965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495593482004909425000886398607136955865268975681716747289586991334988123957939133612635998389425670402740514887203430163490209828665623769021941829224 966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991286859963428961753177008325627293052321906503998824919690337794526237292041447794366596787973839762909475881941108396230520298208496114391608512160 967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866989158347965339952495831756534450543993055534542780027598441950566797347526026474059518965006208796 968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964947647946495623509899611079802409565719715734864536470350916725321015454882342559885048149485147326245085896337693437347433719463345377335028769936 969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929495712078550800014182377714191293844303610907468059160769585563493938288068033940677473151955244239443351225799442655936941576647624662827833779440 970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695859391007971542047033981599873796112975743042377197029574093694810452014236621205603727343876552538627996475936219651361155735197914789838284151571440 971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510856765175377214443629871826533567445439239933308104551208703888888552684480441575071209068757560416423584952303440099282732 972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783436764864257287294124692710604357401328700528384266090736510283467511871703600372011380302894763765844541458114065695907330668694021041908890613504976 973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871931393256812800226918043427060701508857774519487306134269781756959733232418204834815555554210737921766310041412299387389290116216553497418556025192 974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133745461121771387388476303464635775504166258831288019077497779451877247656795112129667132707833189983732766431958406710251405800752227414029597614812584 975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487725573027251200907672173708242806035431098077949634646590023842574752773840403893268226438279382995331492078196955843767326932999114587853324786520 976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534978647816570025977860279102979793814367948760653987379532638030782334246520236313309965087674502912272740705411367538715438852353689568049337988861120 977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694832971224141724392311796898148316508111355731718691277357048888867371806748260804557380400483866651109436947420166353850180 978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139908197925249056759351246900792558852877621913619772477432614363305495864446820603812116172072354230288728908701208205758905367320562625840020421924336 979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279803609168436019214522754779331884896566897569247187592593266032445422926874765109428195555469487226993043218229521601935480221778179928863689306123928 980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559620005018934132733225248580917002602322141396486730907020451171797471376392414448109278785324018781002111310005872595654911582952322492975750258005520 981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119214436673744076858091019117327539586267590276988752010811107717040634986875730775928806236755022077881500192246041232730617714837976822647969540082396 982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238454446711612342324541516279161544790911873069962212184413966473376634460282532395385589991352193942172087048055919378538492345318747047078552452214280 983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691491672345630967465671003964634890646646165340 984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953766640118200992081447109027633247926894107247879429131196276640397922309316004156600106699135449829093307416595656513563885898462333061470835839665728 985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907430986779905229729456305877240633380281444431820005925969026076507067319984967003404515552055855082878503811116835139296315937168612281791077628792840 986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814964267016307213892350523932507129234069658927578857626609405008267138821107580086649133290479549560020497142257751299958763407298785797491948321266800 987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629723947119620918917825223508962533521125777727280030265628278655064042397446549366482158259697022789856373183095653422767038831878710817746459262288080 988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259652481152235346702526271373976791989265095582437738957094914322562546922157742064007828379478069175221199274113343710662578503345165568730867093329952 989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518895788478483675671300894035850134084503110909120094815504417224113077119759472054472248800754920440876255467030120381917802944253736633406006354779880 990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189038200750782954369076353436783803718063033302073995585853198594567309717199082891134033098486084509372440899270524862939536473741462807596529266874783344 991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021868120481527671211777014946532005541417324412 992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151984655479843440837910449711007972464079047784471524721406160634928650407182372828681807125781319456220047652954155668359771646533009670621802243296896 993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304573602145352049774545921543295079372981952326386178278283012365050111897772569324581729203030120837500570864810180289945940920 994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024606301926615425692416635203995618090280207870114864566490882996855666534730505443020553596670320406186615618365080240451731483839899755168360610941696304 995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209330462622955242963257218294408581408199098183686068192282702343236935664606211486223923256349598437375301267637514904445201444850159481002626853654744 996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098421934315853806627796527626285644761968614838413415253668066090846856190065681403858609883458343021808499491688779033738783239308318513746265561308601888 997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321399559710817770957553728956578048354650708512660 998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393681190482199434227446084125748923849570026069561574675117228201482087752909659040999557926171171074042944572487676755683933541971004926882815958472208072 999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977196064558027076363340513806285425408308925171214331482546675832378831670184076090799907227653724435680 1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574711668366366152342304283744208385001671237710062126441310979640455966476453039176795430621118091979545453774952340252626752122266678577003559990290712512