0 0 1 0 2 1 3 1 4 4 5 9 6 20 7 45 8 99 9 208 10 437 11 906 12 1862 13 3803 14 7732 15 15659 16 31629 17 63747 18 128258 19 257722 20 517339 21 1037652 22 2079984 23 4167325 24 8346204 25 16710572 26 33449695 27 66944254 28 133959021 29 268028868 30 536231903 31 1072737537 32 2145905285 33 4292486690 34 8586035993 35 17173742032 36 34350108745 37 68704342523 38 137415168084 39 274840525095 40 549697063420 41 1099419293740 42 2198878140537 43 4397818443874 44 8795734584735 45 17591622713043 46 35183486739889 47 70367352736007 48 140735301522760 49 281471539817220 50 562944551893727 51 1125891417635479 52 2251786471785775 53 4503578658830289 54 9007166299937250 55 18014346716697197 56 36028715619827866 57 72057466108538035 58 144114987018085640 59 288230060163126178 60 576460255686027915 61 1152920724107649011 62 2305841782557109951 63 4611684090576111420 64 9223369006984319159 65 18446739311871801987 66 36893480663568199938 67 73786964532987574849 68 147573934104389617673 69 295147876127306629596 70 590295764699614854790 71 1180591548958177605459 72 2361183128655800268806 73 4722366305622659368362 74 9444732687172467094840 75 18889465493674379606967 76 37778931174890591766760 77 75557862644527705100906 78 151115725752288123637152 79 302231452232607050337006 80 604462905609409738925904 81 1208925813017072591713538 82 2417851628860335175248594 83 4835703262162397606967883 84 9671406531305550604750769 85 19342813073582271435093734 86 38685626164407171981257398 87 77371252355913391060371065 88 154742504754416479369427272 89 309485009575768238978954669 90 618970019256734026432126077 91 1237940038678799760825868761 92 2475880077617439927193174023 93 4951760155643253040536539706 94 9903520311928317961018998080 95 19807040624865327244607392228 96 39614081251315944846122065930 97 79228162505123380854576717065 98 158456325014162465974264559614 99 316912650034478973401140430543 100 633825300078629827934341674706 101 1267650600172460282213671718430 102 2535301200368810337070850082474 103 5070602400775166576791073871907 104 10141204801609341450847773228428 105 20282409603311422159523630829864 106 40564819206768596193631754359463 107 81129638413766260523481226594608 108 162259276827892531586654281931323 109 324518553656350866828191477091720 110 649037107313590968110887811974450 111 1298074214628579484484771886188663 112 2596148429259355398873388889292910 113 5192296858522162774648213755858965 114 10384593717049750782538420290420691 115 20769187434108028028772985148952489 116 41538374868229456510562247834540456 117 83076749736479973585907367999042354 118 166153499472993046604232041965879679 119 332306998946038113296132330515602988 120 664613997892157982964606477598470392 121 1329227995784444456762621791835389011 122 2658455991569090853677395527497841045 123 5316911983138499082719003967726048253 124 10633823966277496962337663086235728029 125 21267647932555777849249064299916732061 126 42535295865112787738508271751979061284 127 85070591730227511789051456961616143767 128 170141183460458066745748187926380217638 129 340282366920920916227517358354287512538 130 680564733841849349150305162097765326561 131 1361129467683710511770461233786475520373 132 2722258935367439589954073080846807239978 133 5444517870734908359455021860035746959719 134 10889035741469862578384836402494521902047 135 21778071482939797230933031804789882025417 136 43556142965879707735841559043742231813174 137 87112285931759593496552593565492119696735 138 174224571863519466782474396993792313707376 139 348449143727039373290540805365938373393358 140 696898287454079437667368469343226963478258 141 1393796574908159961467235389366702790977496 142 2787593149816321629933765400921819300039871 143 5575186299632645942640209086603095271375789 144 11150372599265296101608606489276412193654525 145 22300745198530598829728484501839585954327237 146 44601490397061208073886223658624387339901585 147 89202980794122432515410297162805844779788398 148 178405961588244890754704470530697094328331652 149 356811923176489821937857306488043561103413476 150 713623846352979707414309527403614800618851947 151 1427247692705959514687832230848466787837749121 152 2854495385411919186317480212705387845813474341 153 5708990770823838619289552904545432333019717372 154 11417981541647677626229061940409954937779057947 155 22835963083295355861700737116677950762116293723 156 45671926166590712680905933892623069700170179149 157 91343852333181426866655374049401280839693385313 158 182687704666362856098369161666139245517973729400 159 365375409332725715913736985519935269357426242297 160 730750818665451437669223576651235784451396445474 161 1461501637330902884519520797965960201944734667536 162 2923003274661805783468299773613256981593981554709 163 5846006549323611589614066215757409012718320287445 164 11692013098647223214868737663582839661197410709514 165 23384026197294446485751348476004693653827697192711 166 46768052394588893059535825590105017646026610482326 167 93536104789177786257427228149843706353972671415457 168 187072209578355572732298343331058522447610461789933 169 374144419156711145806338198229006150027672275402470 170 748288838313422292149767883932999555237870126313910 171 1496577676626844585143645295548101203212705263877765 172 2993155353253689171613919128951932432833710361802688 173 5986310706507378345312808536922015936863243318187078 174 11972621413014756693902420595209084165737006392167796 175 23945242826029513392954766551793993512176335177167393 176 47890485652059026794003314453253251299200398848644444 177 95780971304118053600727065017582133925637495550560966 178 191561942608236107221445959300807688119796380229549834 179 383123885216472214474311693355929255067194801281939157 180 766247770432944428998003672652393101219653573188252648 181 1532495540865888858073614923927996049436023121623341287 182 3064991081731777716269200309246408536978987377938067921 183 6129982163463555432730093153110073031345994072174360605 184 12259964326927110865761456199021216603217057238660454507 185 24519928653854221731996397442671803438280710114227573214 186 49039857307708443464736938567950845764468485480932733790 187 98079714615416886930643396272029257489218073882946929907 188 196159429230833773863124844847313078285707341974864285768 189 392318858461667547729138429318576097918344287705649480193 190 784637716923335095462816890822418429220095413473143462908 191 1569275433846670190932769036090188860753673386193736033990 192 3138550867693340381876752057879672928775745922419457365790 193 6277101735386680763771128361149209266076737330308179771648 194 12554203470773361527569955529296330392038194380601253888535 195 25108406941546723055183443356976842392475787971617596648587 196 50216813883093446110435303415176675519964036208465204814363 197 100433627766186892220978132625681834478643826520911322009466 198 200867255532373784442125256103806839470518143917374038260206 199 401734511064747568884516103437348154366069598467726097445735 200 803469022129495137769449618233311664414963017285105138348329 201 1606938044258990275539555253016850930782332281965575439974552 202 3213876088517980551080141521853683651210470916594011911666617 203 6427752177035961102161903419932149926092683399124051725655214 204 12855504354071922204326353473057461876458787265860944185254633 205 25711008708143844408656709313294425308438346817694149441745685 206 51422017416287688817319708870147508286744186316203907090026662 207 102844034832575377634649303680852864616593712690796251067874249 208 205688069665150755269314144410438729442545390375365998911838239 209 411376139330301510538652707325309997267647037473503713125362877 210 822752278660603021077343791524437443003857890267868373585049313 211 1645504557321206042154747897326027660064134117439813273961445865 212 3291009114642412084309590586428106856436920214209854770126273865 213 6582018229284824168619330150531669305065698108116446652424041500 214 13164036458569648337238894438967581327905663955087689251316737703 215 26328072917139296674478156856278464925885947211262268868711431679 216 52656145834278593348956892038657427929637882864185817744432012277 217 105312291668557186697914692992430663571415599756444565240046157266 218 210624583337114373395830814463857921370552112885028874564441952415 219 421249166674228746791663873969313481376808770526305242783438182244 220 842498333348457493583331276315163925974535203564530042324047727246 221 1684996666696914987166668097935590652895530212415885435854056448121 222 3369993333393829974333344911043764364040189388555607382762190675055 223 6739986666787659948666703519121245159686925643241367692635132716505 224 13479973333575319897333428564922638198932731277861531979645816126799 225 26959946667150639794666890961838960782090789530581718344794295397511 226 53919893334301279589333835095081444878060517632476942260052173297059 227 107839786668602559178667753755978697531603357819754117972474171587152 228 215679573337205118357335638846567897814737007677664402506802731963025 229 431359146674410236714671484102655635493455761504322790600389356899314 230 862718293348820473429343292604871428289144388500141548480255519109944 231 1725436586697640946858687095046085249576015402359757115174156085935515 232 3450873173395281893717374991366672531854364187961122178906742863819183 233 6901746346790563787434751242041037007038330676619320371019352763756758 234 13803492693581127574869504463248837669451978929810607797100329231836669 235 27606985387162255149739012037017132512494092489884316217543091312778199 236 55213970774324510299478028962622468469684868842707870840096824579674547 237 110427941548649020598956065608300758288936830294998348612130394518863512 238 220855883097298041197912143291528734292593273868561379802422467021719831 239 441711766194596082395824305560385071483763805863762556471586296452264616 240 883423532389192164791648640946122830757521093412102762952878701624563415 241 1766847064778384329583297328766688763566597308316312535224281225947087295 242 3533694129556768659166594731202696348867412721460985588709596895161887771 243 7067388259113537318333189578186363659729944727669928994304011363900556558 244 14134776518227074636666379338337668102209346711591904306503368102870428923 245 28269553036454149273332758962657042861017879400453789234367837113566399049 246 56539106072908298546665518374771746029611534077642466607590254305259257443 247 113078212145816597093331037455924997264142208139674294316612405253354945424 248 226156424291633194186662076022020929325803542091788136505867409615771659165 249 452312848583266388373324153788820700379150449717175020158261886404599103787 250 904625697166532776746648310319789579133498933261869976146439712189902629231 251 1809251394333065553493296624949223711682901877474349536275002850080927204012 252 3618502788666131106986593256671617569040581581803552798452222727317869852235 253 7237005577332262213973186523988157997414900187631495312612527114797569133212 254 14474011154664524427946373064706204694514456782588235795599984582552970529985 255 28948022309329048855892746155705617860560717122922101062108916482157076278711 256 57896044618658097711785492352734452159522654033558353935161105209244696801619 257 115792089237316195423570984770413744301728108252411381268366508798834113854579 258 231584178474632390847141969642896799850406693551836991485844611945801172244391 259 463168356949264781694283939446208873665685646396098787113974069135551400640978 260 926336713898529563388567879144531333744876653528608407649177528659476037161490 261 1852673427797059126777135758685292146661410497425426365006007033720674362984938 262 3705346855594118253554271517993310749274869495058638838195432757982788882681426 263 7410693711188236507108543036965317580813215356159181195299579050408518885227409 264 14821387422376473014217086075468784074817351647995304158088807122473114855635439 265 29642774844752946028434172153354970366754729405351172279998886329936754086561738 266 59285549689505892056868344310509204529895510579057412044867604129827446502460645 267 118571099379011784113736688626989449084618248296758252981096147064758122167763385 268 237142198758023568227473377263363168619738775715095963678695394456786631026395043 269 474284397516047136454946754541474945777019285298387099610051602662940170074977125 270 948568795032094272909893509106129259086227118030735792891769199178484008138500149 271 1897137590064188545819787018248687926263709316025407439620964968097221048279046432 272 3794275180128377091639574036554629432550095761276240032012875316897942127208285527 273 7588550360256754183279148073199240355252373671270329052492128389115674904847945293 274 15177100720513508366558296146539898392452326969193547802953378661474671155436843942 275 30354201441027016733116592293302053170452429756582358350919319149470428250136505941 276 60708402882054033466233184586953411323396881049617906389259993251875507838041899153 277 121416805764108066932466369174455801118179564314888381239072746532519942049492238363 278 242833611528216133864932738349774393714153110032311264919438653442986350330780224378 279 485667223056432267729865476700904777094485275902356993308114090194417556049480219267 280 971334446112864535459730953403940669321778384936719538216979054770612682228575490834 281 1942668892225729070919461906811230664838704065221949852897421658566197522913495750380 282 3885337784451458141838923813627725233907077643260689229984216664345131703777121292423 283 7770675568902916283677847627263723381864533119421149006912392101603440172704398663257 284 15541351137805832567355695254540448730311052466206116926457285011463514788117822782013 285 31082702275611665134711390509101331751848830039329584905473955598937260857009314828067 286 62165404551223330269422781018234778665300761712084938537964742468243632671356108265986 287 124330809102446660538845562036520030507936122258538504210144089985592572430464035273123 288 248661618204893321077691124073119386216278641469506881834007338258635000692035247975796 289 497323236409786642155382248146363442361256255591427594621148500214341519790860254334860 290 994646472819573284310764496292922819823113322743760865539918055485645371615137892394735 291 1989292945639146568621528992586153577286426535213509390466076304507850467718985353812099 292 3978585891278293137243057985172791118854705099008929918564815324877671600490617016798046 293 7957171782556586274486115970346342850884066310218802487032053033163751575713657777910677 294 15914343565113172548972231940693881104865333365791844411838552546239270401727474970726159 295 31828687130226345097944463881389640942064540921670767639452411636311671968416094798822873 296 63657374260452690195888927762782234557742367308790582789844916538589713050709663098257342 297 127314748520905380391777855525569109628297229848144213268339343234744260845360085450838938 298 254629497041810760783555711051145512429489031991168872770367829210936527343970201849357581 299 509258994083621521567111422102302487034177085414708193604290040937877420686382841452133164 300 1018517988167243043134222844204622988376007680368816883518017511888388867604918086730439332 301 2037035976334486086268445688409274288592883313743487262927498415973215984066443992280544970 302 4074071952668972172536891376818593072947066459311729226318938740277370364003423684118765309 303 8148143905337944345073782753637256076803355168701776826930421580574660863073448895181036198 304 16296287810675888690147565507274622059177978067672729946049654360758542444057221356750755766 305 32592575621351777380295131014549416849337578248438452339499995281926439574899530721840740329 306 65185151242703554760590262029099105168007129288445003627512427189211364890051543404920396706 307 130370302485407109521180524058198636985579436056161768028579589178722916205681594599470403207 308 260740604970814219042361048116397944506759130547244777410650579721024335098463854104379710286 309 521481209941628438084722096232796942847924554010473267407850319485578941737614134638579211670 310 1042962419883256876169444192465595541934467100433016371765819492681839134191908630249736037797 311 2085924839766513752338888384931193686864569330049745315507791359724203168314433114978768397224 312 4171849679533027504677776769862391464677268292845642188809012531283279278206138630501748548444 313 8343699359066055009355553539724789358814645348064404688914162122919305740242786177851903235775 314 16687398718132110018711107079449588822366867478279443993418160467932641058814873261149783968050 315 33374797436264220037422214158899193525650603307400741544787480956649852282571479428509206990311 316 66749594872528440074844428317798412010239394080765685958747164332651252547144988619568197070037 317 133499189745056880149688856635596863246714943784519489294070173836808806617429316341839604056827 318 266998379490113760299377713271193788142591056989977526925217044109717000524981121232610971810938 319 533996758980227520598755426542387673174903009325880668181106922527013599919229742707061436009108 320 1067993517960455041197510853084775498624676221337592639171662151027866813012519196983603542201753 321 2135987035920910082395021706169551236569229525308310872864874990537814217408201781418956348087612 322 4271974071841820164790043412339102849260950507098758693869688090090623625686268738692908701340571 323 8543948143683640329580086824678206289647595645007119273313305008130493556375852276289527226183944 324 17087896287367280659160173649356413508326543548794601723471928193992258018506285840016967570828579 325 34175792574734561318320347298712828476747380611307701033772530077333972657085169817862904934560102 326 68351585149469122636640694597425659248223933459952225281615316577389434927335981639319821211639850 327 136703170298938245273281389194851322102914926828030677368643233588697950748624262475703846053681908 328 273406340597876490546562778389702649873864588021276793275674967542460152905224868017407829691820891 329 546812681195752981093125556779405308655787177489813509291316347742728016290526423021488687887069454 330 1093625362391505962186251113558810631311752737096695636451178223957926488275608184919702922110431362 331 2187250724783011924372502227117621284626617117522821697944218346998853277102890298300921760767547169 332 4374501449566023848745004454235242603834002334916760135522132028003687134714957375053377780681842907 333 8749002899132047697490008908470485262016205131725795320125462690214306368901300338679413115212555683 334 17498005798264095394980017816940970609447716393017761327147491014715368064457744315423219220135702590 335 34996011596528190789960035633881941353136759255034911067413053600913579559500253091955704161279224827 336 69992023193056381579920071267763882917251322708545556888572559360430943298739957457635104471705429250 337 139984046386112763159840142535527766166081862005728770560158096923996821788001061405320959001973314945 338 279968092772225526319680285071055532853283835632796555464553636123904334352597600525843322619400023765 339 559936185544451052639360570142111066525576092632201431743360374235696397702178806785915672781112978096 340 1119872371088902105278721140284222134338331051154783741971805251243656193235244533952270080995711435068 341 2239744742177804210557442280568444270699632061556432789554277439311847728728398668497459020146391543791 342 4479489484355608421114884561136888544578626031905876118500275989915119349378942416625096430062196925255 343 8958978968711216842229769122273777094154035185023886398756412827507402499468099596861664791267391621273 344 17917957937422433684459538244547554196161168657278962625962494639334378476247840823443377802479037533752 345 35835915874844867368919076489095108404664508510083633785029664396327379632155323767505473795185620020583 346 71671831749689734737838152978190216828726353491473809688547773069345182327728467882840722972124169913191 347 143343663499379469475676305956380433687938158547375742920704507005123064896946951832381316538826428908871 348 286687326998758938951352611912760867423788191926734242222220992602487841195310601209874055448794782923952 349 573374653997517877902705223825521734922876162341714238283073509721087530116264042457209317917872480980644 350 1146749307995035755805410447651043469964095776286243405517536678631014526557657547582591946700902903471742 351 2293498615990071511610820895302086940114183766871682892298594125914124320403127924539900886134454476134658 352 4586997231980143023221641790604173880520678627525045245748481545223526887770670047464622567238890145891468 353 9173994463960286046443283581208347761500762375150384546248033709978502447218889944036025131601179867674062 354 18347988927920572092886567162416695523723539989763409400848253576222910954386459050360609173756707920471667 355 36695977855841144185773134324833391048581821372706080738111329375097116516772396908311848149690331079105908 356 73391955711682288371546268649666782098947037276464908594418532556950834805113985397043629578724180124846548 357 146783911423364576743092537299333564200696912338266872991805992052768457156807561775971798979425654951622072 358 293567822846729153486185074598667128405798850885891780214021050912497126238681547379194339605197647156313440 359 587135645693458306972370149197334256818520776666322185841527321087548651963582772343769633668402501510208932 360 1174271291386916613944740298394668513647922071113349226867484503536577716027187956919488789963018586041542325 361 2348542582773833227889480596789337027312944299162690128424082190652421691667195288999254124531608396475911268 362 4697085165547666455778961193578674054652763731763800234570426264464815212469543570166439229223750830808673379 363 9394170331095332911557922387157348109347765251171096939167110459218405638319178681045410972626258099492137607 364 18788340662190665823115844774314696218761912710605640121317092487165042368510815776034582423551436821946030075 365 37576681324381331646231689548629392437628153744728718378282487173208742044269931042190591821800881234664774208 366 75153362648762663292463379097258784875420273096699110790040719129121428720355587866585416579466314692611404130 367 150306725297525326584926758194517569751098239592963270814205252173472413015513122819884357917211595757990135482 368 300613450595050653169853516389035139502601478071342276420982606437751868751141925704323631925329064104363384877 369 601226901190101306339707032778070279005839464867645446048683995190116222857543017154276272665078687136489225541 370 1202453802380202612679414065556140558012679286456113614611558748425621768736492900467516318923729494510946365004 371 2404907604760405225358828131112281116026930764352268642257719830337373072701013242929266857533456383475374083358 372 4809815209520810450717656262224562232056332433205590292160135193935723011763596556755040079210835443392490417321 373 9619630419041620901435312524449124464116548216045219548025585180161943769827213163346438800513795256885981712285 374 19239260838083241802870625048898248928239199624008120999820087955785993485406401921289694941205282534850411859818 375 38478521676166483605741250097796497856487991212452706124506825002437018015699781368638341941498962866924231957796 376 76957043352332967211482500195592995712991057451709638634761008489763252677941329129241358217051758466738988754206 377 153914086704665934422965000391185991426005807279955226696152548445908196807108697895022657411418663992625774350771 378 307828173409331868845930000782371982852048850228756085869228399980073472483156213409615844722819161203031027339428 379 615656346818663737691860001564743965704156221181774586636064247212943037777002456560506585772169413600557516997577 380 1231312693637327475383720003129487931408404415336624941984792555625666853768362741784878531049432151134053951114711 381 2462625387274654950767440006258975862816953378231111004141960309619603342515253493473548531651870509046409647003248 382 4925250774549309901534880012517951725634133931857176361851651810666120308248003354143810171932503346765175674189050 383 9850501549098619803069760025035903451268624899563566112764049283111273334198161965036829963980502946742511220969161 384 19701003098197239606139520050071806902537810927666819102295134570397398745816161277515015480558439269321577840467401 385 39402006196394479212279040100143613805076503742233076534711109928724645936182337345797401644394183606765036854739277 386 78804012392788958424558080200287227610154393485085253535026674990507422827716787393542048900659476835925509244237511 387 157608024785577916849116160400574455220310965251441461825044231547132900513278804858257072520304196856647405621320671 388 315216049571155833698232320801148910440625353956833811332454327885562823891168256065699826924059633424756737492635479 389 630432099142311667396464641602297820881256088319361838413600650091163310701403538389522877870593606969504458580564173 390 1260864198284623334792929283204595641762520632650064750365072251087402825856080128742085108996114240909168416739498736 391 2521728396569246669585858566409191283525054555028054150616407485804197847731614962172832971288814182656909287383288855 392 5043456793138493339171717132818382567050129996601926107157739482358066960245748230411009896211893667400435871113724919 393 10086913586276986678343434265636765134100292819142703088042853147349041098399347632329520585376606077611708984030086209 394 20173827172553973356686868531273530268200637228542160008925151616602746959607426008530745398805074951896310485340247096 395 40347654345107946713373737062547060536401355537921155109692862417302028182383560755186690645325574459372198428756445949 396 80695308690215893426747474125094121072802838504983305730533713943144940600220621738432175194442464350433328624823068371 397 161390617380431786853494948250188242145605877281530259481553912975887885180035201709214214576854849997260580674500198978 398 322781234760863573706989896500376484291212069316019635559524670460379369117462507351676711684100986904278867589719692838 399 645562469521727147413979793000752968582424633307486289495750209481622887518027412480059075837677120059575212510729458140 400 1291124939043454294827959586001505937164850044062144385192883627941488562741038225578001722664314542049230530127875349303 401 2582249878086908589655919172003011874329701309984214490546801559114419634922913471468875704453396260647385527770600462165 402 5164499756173817179311838344006023748659404540281129601517733271781156946515553255520526726867117886960580072969692984362 403 10328999512347634358623676688012047497318812098584857816902270676021607267922189743792777054935089985636042519524337565896 404 20657999024695268717247353376024094994637628940387006651663724669110383911444544665095621649862197868576708789311318063059 405 41315998049390537434494706752048189989275265335360430298299040765542039561358278356938602736538578886965526060167356605368 406 82631996098781074868989413504096379978550542386578524060469280929088499807370717829345824789614209881533205528070178710871 407 165263992197562149737978827008192759957101103186159877844215960242267240346530365738684955453255214881381953653885412908167 408 330527984395124299475957654016385519914202235310762245024580385817816800567564703396550098448399263435898067937616683971952 409 661055968790248598951915308032771039828404516102072201516668142369709375580450326459318300388269288508198649502270098424472 410 1322111937580497197903830616065542079656809103682774287738078741868275535066871405664562546885150108744693110910947936490940 411 2644223875160994395807661232131084159313618319703565316342470071706392255899061315199157373335106381659844386702764941014569 412 5288447750321988791615322464262168318627236815961018495770534746852349137814171731396452180548557208537815143457621927837107 413 10576895500643977583230644928524336637254473909399566183415429713836987467745206223444997703590156475084190767382263249451442 414 21153791001287955166461289857048673274508948254891365385991539272735451552999815736572963300599010659171978862156905217487372 415 42307582002575910332922579714097346549017897195158718706962336357600931428133670029617561673352328816034636686721787042672656 416 84615164005151820665845159428194693098035795467475454161289566205017222634112798242490296753421813527144579770183888279520036 417 169230328010303641331690318856389386196071592627845631026505695524138724867655932632710706879646045698093691375461353043044786 418 338460656020607282663380637712778772392143187916296760597025629903166449356422276038271121522245297286730433638023481187742426 419 676921312041214565326761275425557544784286380014083086933970304436898924946713667999806781782324344746550833433479207043718300 420 1353842624082429130653522550851115089568572766599923992890791822206162637415508887997009431582279469147671445013146861587341983 421 2707685248164858261307045101702230179137145543528225027718747767725715583218694978091191197798896822912076222725636258504227870 422 5415370496329716522614090203404460358274291103288845596799083646984535511504583981393239900962288980671341040429660754768447602 423 10830740992659433045228180406808920716548582232089024091433191174177578218839964750018399472616878434530362732120011230639802102 424 21661481985318866090456360813617841433097164504272444882712171289374447279824762090387678733719255677591304564779178175875105068 425 43322963970637732180912721627235682866194329071558478791226589340800344295588658889879007897975971148135210453453829051305609334 426 86645927941275464361825443254471365732388658242151055330280807155073372154184823059544303733707231050211354802418492490442689729 427 173291855882550928723650886508942731464777316639947149585582781611970704517473074754861089543190524682663913777412804309468818035 428 346583711765101857447301773017885462929554633524510837241284471626667449903780472996145660194847012366362363908560913593919255415 429 693167423530203714894603546035770925859109267433468561519137529759931027683095609614363337647911895521880452875650652067194899746 430 1386334847060407429789207092071541851718218535471145694209132207502915121908552974233865201582979012785338283176003987040769141889 431 2772669694120814859578414184143083703436437071891884192486420339190844307275997450104658649246691540937120379618717891805912347423 432 5545339388241629719156828368286167406872874145276177689578740366799758978270411994399461785617239557871225766471274717573041123119 433 11090678776483259438313656736572334813745748292897871818343138505638543535741300423814501790336094404905189663282599992375413161512 434 22181357552966518876627313473144669627491496589482029529913761178448498678659997683043996693319083328075792663301582594926747374230 435 44362715105933037753254626946289339254982993184757539531584875119992823486198926960775918029028520733753118819138673129028629967062 436 88725430211866075506509253892578678509965986378620291450060032889620099187804758610237931482624015224211507640120803227417074506629 437 177450860423732151013018507785157357019931972771550615188057072224794168408930043070794615050615590063725254678535905842452219126647 438 354901720847464302026037015570314714039863945565591317963377713040462379965522345093737323360212401832863878168342639137825852997286 439 709803441694928604052074031140629428079727891166528750422189988817033104420155955427489876798840875255381284189085602647492301000212 440 1419606883389857208104148062281258856159455782388608543279265440470326791279310594703253075242560548271204459705531755941721949684582 441 2839213766779714416208296124562517712318911564864522816188333167778761812331515454982653175150703761401706703494514227031459236793518 442 5678427533559428832416592249125035424637823129866258006656170760655125023328492470105072691976514135448112722847655897530994035657667 443 11356855067118857664833184498250070849275646259948163207777709438642523995215065867318331702895144038605441656468102758857151132714206 444 22713710134237715329666368996500141698551292520235244189735575469354810009888321595153424633754858547933131022079253345863009974853961 445 45427420268475430659332737993000283397102585041003141994279381251045900990077416850830233938584666327425232798232460248362386783548673 446 90854840536950861318665475986000566794205170082843418818841989938098297927836510694685438761772579786435907612667357836280453825535166 447 181709681073901722637330951972001133588410340167002504526240876333857056068039235335640471434915672363115167183015783956368730606730603 448 363419362147803445274661903944002267176820680336072751665770634178478244570541256223846193494073393021212886467948971800223986015131819 449 726838724295606890549323807888004534353641360675395231322720271854280541155267384465017058804947583324294143177103715672051933562626732 450 1453677448591213781098647615776009068707282721355897835269470755109368806669279179040949672207535416956633276919769634456059170986164949 451 2907354897182427562197295231552018137414565442719822574695688948968325648118262042112380359992324312940621614262572945606430342741953823 452 5814709794364855124394590463104036274829130885452260479245804470897984577609251643421302495782551468568514018197165015830602185803957531 453 11629419588729710248789180926208072549658261770924347599526335553369165688372330367288785153075404011227785191267930676850439280821074985 454 23258839177459420497578361852416145099316523541879855358894387207550090943173165942638329450301888146039576609961657756408335106463435430 455 46517678354918840995156723704832290198633047083808682984934815737871674936052216481771916043044814218630940555217744740869302105056288048 456 93035356709837681990313447409664580397266094167694332293585741025530504559137460589460175643101536248831747028777165676499029107670803722 457 186070713419675363980626894819329160794532188335509627232595011711099556719228879156663640867107530908356279102607923007922000646556830513 458 372141426839350727961253789638658321589064376671209363085186329634353646245548000422282796375623319071958246272197123357253051733339242367 459 744282853678701455922507579277316643178128753342717506734160409838919385458784736056762563057669001465038931920178213020459351079390464988 460 1488565707357402911845015158554633286356257506685904586206785075477694313010046620673705030339257473037875777571288996956944167348845446202 461 2977131414714805823690030317109266572712515013372547167395283417258787145971680785909162839276671501970937671801997628626885222537356036433 462 5954262829429611647380060634218533145425030026746254190438948820768661260584991213489292726660713585021921132791260080589512511941099626705 463 11908525658859223294760121268437066290850060053494331245746111981926668304718450583748448962427675350318203105404443730419990798200496447497 464 23817051317718446589520242536874132581700120106991527362075391347266549281978734044879833528142206772125184969986564085651968299334029005498 465 47634102635436893179040485073748265163400240213987557243016230899482299083369932598751649721010699576872432668382892830629285651754596169288 466 95268205270873786358080970147496530326800480427982190783388729684486435845002229811204491314837077957032482220832943234152859950160626654432 467 190536410541747572716161940294993060653600960855975502893699282101233165089554969656132293726942251181222790658358336256391759348781874440065 468 381072821083495145432323880589986121307201921711968484407399249320633111637730113279406308847666769715326658776822791652852823250144712551724 469 762145642166990290864647761179972242614403843423964438752448553757049296141531772390119876629446759062222831565387781668263333248139636522431 470 1524291284333980581729295522359944485228807686847972050105163509395025083172036533500557129123427510135149613807674185593452858800745435520320 471 3048582568667961163458591044719888970457615373696011951598907028329224705923695626022958221568835079047038622732581846514554114096316441649742 472 6097165137335922326917182089439777940915230747392130540530377466389088769831694160982109017734712560946754288345472010607074368497228950134576 473 12194330274671844653834364178879555881830461494784428675577745990157073124966058804634933843128056779019388378517520817804284362521543102600160 474 24388660549343689307668728357759111763660922989569120747861413557134317382969673460512802644969140090548027551848934311949496252842509215774813 475 48777321098687378615337456715518223527321845979138655458100212285707248417646284735587642536479395989152467432626273957093866097346814459630729 476 97554642197374757230674913431036447054643691958277961512225499406278911504706397783219580929860910544988932717782162138412754135168033799620521 477 195109284394749514461349826862072894109287383916556945521206662524985699063380542050845466346239778702507881711896879731583729175530735136518184 478 390218568789499028922699653724145788218574767833115498029814181916486520444058827050495239238239717748682762679690580824217328839651168016358841 479 780437137578998057845399307448291576437149535666233521650533379899567708245248292371160718416261703999215393602915338441907229055751060832045968 480 1560874275157996115690798614896583152874299071332471012597537969664925876170717307138472880648901786161330760890802047799289189162169807603671146 481 3121748550315992231381597229793166305748598142664948263463690649464465060140300966302886853332319292097136056475228500279177466050615593687239570 482 6243497100631984462763194459586332611497196285329906331182516067350258909423239448343087948546813595590564020531740160882055077447544467502716428 483 12486994201263968925526388919172665222994392570659828071034437772244611931247004102842718032056088069380871441067189445458296306179150984754902607 484 24973988402527937851052777838345330445988785141319680358808402268213834548174887696956595180223927281533324228531448144039850363300750230580097663 485 49947976805055875702105555676690660891977570282639398777390680314407045494676660373116306539281253186924114427146178045915195335665473126862651690 486 99895953610111751404211111353381321783955140565278857370694476300226606120400877110611484245598085081526387424693835779630772517311634662995957126 487 199791907220223502808422222706762643567910281130557808749920730521180799210640467068271676960517526084002958965021115732584345325703859727447057877 488 399583814440447005616844445413525287135820562261115765246546087121733761655322645012214297012817909364278956661717692528003907396589001439857228609 489 799167628880894011233688890827050574271641124522231762696364739264242171233888604708228460377572384749795097166730596015982694945029072081147990905 490 1598335257761788022467377781654101148543282249044463890330546036692045759965166615147694017115016617645309694329574803727703534967449698473488172807 491 3196670515523576044934755563308202297086564498088928354208607072111487740862808739572114590700378594655126479144209681058253620928022747996709109042 492 6393341031047152089869511126616404594173128996177857609822157769150116265749633549542240930956064375747076761576514392646400268324164694971749635767 493 12786682062094304179739022253232809188346257992355716636320094167139630040322415060517984075295234994400677765952359947995182452252241521764057472522 494 25573364124188608359478044506465618376692515984711435499131485001412723752431775552893740286272853923855800879233537160154103833509589938756011991024 495 51146728248377216718956089012931236753385031969422874497485282487400493287828629686340774993889499798318985857523522478804182427378679404273681427436 496 102293456496754433437912178025862473506770063938845754494456150442369821514913409070058156956443603925424364566119168239979039327185496621228564266529 497 204586912993508866875824356051724947013540127877691517632073267497057082894244120926374378103079277184720875342857473549580516869809879595214762033480 498 409173825987017733751648712103449894027080255755383048848004576585722568551865341871229194657213876831472009353774124874032408416882410994466707944524 499 818347651974035467503297424206899788054160511510766119044818923913918922055966704238911128353446492884111960759318298400700482294224259996025639632527 500 1636695303948070935006594848413799576108321023021532271642084967920603427758455342637729821979758177829075576937104785242013843521807117704591074665628 501 3273390607896141870013189696827599152216642046043064596016229466833465411363224705998986932794418686674352067703498098538743211458524405109931692126608 502 6546781215792283740026379393655198304433284092086129274907788188412017120469187539131969370540588798606489124413949947760476285453731984169830648474864 503 13093562431584567480052758787310396608866568184172258680064996941285071878388498160224792032002670904622740000809691549701903892594964615772640025225645 504 26187124863169134960105517574620793217733136368344517564833995784396768401540017984027319620384922794666454765367866498007186302466011439009845677846152 505 52374249726338269920211035149241586435466272736689035451387107193455301333073928818586828049208160803281690193988095607713289748816093468739400150293334 506 104748499452676539840422070298483172870932545473378071408397887577009095047569808592440625971878534020798867267340702783001265897370990392014464550288048 507 209496998905353079680844140596966345741865090946756143611449516489399262129143933365456179155867316411768312327995898122663229521340275168655118939272531 508 418993997810706159361688281193932691483730181893512288471801333447044764316358141237087873346292204290770179685267696307344170859180496705011616961384886 509 837987995621412318723376562387865382967460363787024578906415996752417312933032103444222029902719120356047961524953393512902488078227126800631251764340736 510 1675975991242824637446753124775730765934920727574049160897649890329175722552553109062762418310066275478791872679058456878915028367865853510924870468133902 511 3351951982485649274893506249551461531869841455148098326643494620080297727005338907455063657529229080934184691286478085453742031696368969336843791620259060 512 6703903964971298549787012499102923063739682910296196660906561606229514568300792551910752996480233736431251330666708550575297732653745846870471321651653242 513 13407807929942597099574024998205846127479365820592393333788277876144820483971691624980104113835999784472463263429574459659757497324430805856677187359559825 514 26815615859885194199148049996411692254958731641184786686397077735622486811081051045873515176277308979079095676087242266454810864156972323441979908930717051 515 53631231719770388398296099992823384509917463282369573402373067616676356205600447051701322469873235775274268469120381928366245137840026085003471740347108385 516 107262463439540776796592199985646769019834926564739146851233264787036521536116602571989138994708285977595861175369049146795506171429804701619687720123594566 517 214524926879081553593184399971293538039669853129478293775527134491376216395940080174085919653696088302544589849861062994695362861530961875432114019634550558 518 429049853758163107186368799942587076079339706258956587665878566420133653828718195549300150380370904218228306671525580082578993905813195629779332923066582938 519 858099707516326214372737599885174152158679412517913175512218536039868201005820984386908442059739638942555808971504898638141030699611591455638116979719470223 520 1716199415032652428745475199770348304317358825035826351308055772751767774765717367621849423500245714790583665884238195274578174538293493177519077235266978122 521 3432398830065304857490950399540696608634717650071652703061855432809567692815907878989022317788311112984827122174481176559510746093895540165116377998048718992 522 6864797660130609714981900799081393217269435300143305406824255690766082969706888309371597570900172786747550246292138638494092241932097520399394208882806501484 523 13729595320261219429963801598162786434538870600286610814749509210142267863078704076319320931747910903879327474825442388359538770521464227694298011790494414068 524 27459190640522438859927603196325572869077741200573221631229380525735656343640436616198762144453090842151423210523289971932629140427650069884543946032064125110 525 54918381281044877719855206392651145738155482401146443265178251442983755115557078554421743771023465306482496290553034146091530066022556551037865491416106307504 526 109836762562089755439710412785302291476310964802292886534630537763540370709021827535611447882920630470703505990136008864314634332354398702406768438083238142809 527 219673525124179510879420825570604582952621929604585773075978280409187300651250096358865250178437889674240823778443499204316247616538491375482947707747734701359 528 439347050248359021758841651141209165905243859209171546162513526945384641999056320115349783506922131447645583952271239074728510540398916198459255403900632750233 529 878694100496718043517683302282418331810487718418343092341618707080285527917612472595028553655229779286105382279567174166935572847168307540581978427319573291573 530 1757388200993436087035366604564836663620975436836686184709313367445755138261471487880415890786469657352074823819392511455575994825482109839587797683086686466605 531 3514776401986872174070733209129673327241950873673372369459608506386152259325262145914045590278014851585354552628042254208020729201986610075487803650873376603984 532 7029552803973744348141466418259346654483901747346744738983625227362615085570220467035807506756030364861071692411835679316599254698998358715835934631869829617107 533 14059105607947488696282932836518693308967803494693489478068476388973920842949798494033770811241010666981551365323385379316947641638273717016978763609193726438937 534 28118211215894977392565865673037386617935606989386978956296042574640665042978659396954174694526765513540527634664156801864938660355495432398099509325116226810817 535 56236422431789954785131731346074773235871213978773957912842115574780625899550811466526434076710104125765816166314553888279597512136760612005890057815625574784064 536 112472844863579909570263462692149546471742427957547915826077186668865017529805800362387677248860765410430210382500323192969322520578938166349724786457429245197603 537 224945689727159819140526925384299092943484855915095831652771954337494110148000286605770552893504163709849527238822659773325669232762293173250443185734685366461258 538 449891379454319638281053850768598185886969711830191663306514517999792630699516261157351317525910439940237014575428572129429509168923738090057443587037317381516087 539 899782758908639276562107701537196371773939423660383326614554475515627954803764391536385736813658854593129800069657839972920444231743223531733528406626570426715371 540 1799565517817278553124215403074392743547878847320766653231506378768284377362038217152340093280700390371139564235598345766239891636418881603363576232404550522647095 541 3599131035634557106248430806148785487095757694641533306466780628824696953891339393786204227935887625333400951058608254361673721441789585788219877636929587498169980 542 7198262071269114212496861612297570974191515389283066612939482960241146427116823695699237758928413268666835711819998419543493742230022603981116793221043345368004017 543 14396524142538228424993723224595141948383030778566133225888272650703056008285126876116276638714026924106793683626800621694336057716107598726797409098444690075309170 544 28793048285076456849987446449190283896766061557132266451791172045329844352243919194218215163567077056492910574074873028263382066551208583073515866670157565809627583 545 57586096570152913699974892898380567793532123114264532903605331932010579129073133919473574132676840594713788034012758386593594641686665177802836963627183020087052749 546 115172193140305827399949785796761135587064246228529065807246792263665613398499690905209890977585760821497096405746775956106989097514188381400174467950790342317326424 547 230344386280611654799899571593522271174128492457058131614550365033205864197587892160662070097853727752516805505595987410814524840253648683595715824486521484713175628 548 460688772561223309599799143187044542348256984914116263229189968058659041915517394201528708957422034632557601857663282715498649474770001956227664049064378542731893110 549 921377545122446619199598286374089084696513969828232526458520185295053724113051660576851821437491508042671521593298701470453846927368776455060922472460655063415212253 550 1842755090244893238399196572748178169393027939656465052917260790518438090060290924661407767312706268095736766203597616047639517186543959764287487055073938450120744885 551 3685510180489786476798393145496356338786055879312930105834867999786630738009465488164568881765424320908378996368545935070244448576896053527525375857085243651337885483 552 7371020360979572953596786290992712677572111758625860211670280441952362042527438256465163722823882174342942529865558696183281051361967674819817503297369394180746019283 553 14742040721959145907193572581985425355144223517251720423341416546320140977382245672834066508627112485962495764051632847858363583792767922806850830415926541062310481328 554 29484081443918291814387145163970850710288447034503440846684177878052406954025153595052273011927051393611843569281932804344551278283596328001416166253634036469800641590 555 58968162887836583628774290327941701420576894069006881693370469262286785333775957658017173030811967833261590961323070567109804185806917761348573186967231241609105700085 556 117936325775673167257548580655883402841153788138013763386744260175999111435792092146237400433599507938626417693146528825896361343897682986125433747436920552042931301456 557 235872651551346334515097161311766805682307576276027526773493740761707413013539347975558090919603975998638501892997063189304258189369642448724580119174918038894478779032 558 471745303102692669030194322623533611364615152552055053546995686080136899878882293543312821988223701173251607323354601720462135713193442446077132479464908609578008140104 559 943490606205385338060388645247067222729230305104110107094004266694372766095424269826241072549603168157289608941757213586386285484294829790600447134296864195042328810709 560 1886981212410770676120777290494134445458460610208220214188028798835772312948791018022354341628259107451343616181998027079823858056901648442350385274345513858676902618015 561 3773962424821541352241554580988268890916921220416440428376089447472401578069418620180760058313105604481447666861838069462193303448760989804653782538097939574808788777017 562 7547924849643082704483109161976537781833842440832880856752228951073014242242505713101417554787104632325491011734744661901442384837974209883437077419122437773094216095172 563 15095849699286165408966218323953075563667684881665761713504536571899184500355383053526232740921407415558336732600518927008064081956319049486548909976516853849300804001545 564 30191699398572330817932436647906151127335369763331523427009196783605977168560873192600234679535763594225480961324708418217809436414188351688952601976789425268307395465999 565 60383398797144661635864873295812302254670739526663046854018587883342514304182466635271403512956113152400439299391794504353940517348198664240437328552761969830152196883913 566 120766797594289323271729746591624604509341479053326093708037481159902037332977560241426805350932501261702104548521490417311301393687072919136947935978622139924315391269086 567 241533595188578646543459493183249209018682958106652187416075442285192054413989831039748957756136900724831241677059797502098188369640671840790203766264218027659854230086353 568 483067190377157293086918986366498418037365916213304374832151638898773962911858183803188240068881533194925130901319943364133703703017551019384594286652888666415919478610360 569 966134380754314586173837972732996836074731832426608749664304463323283718805480487662676765924119976793149017306549676092294206879885860975667929591695805584950760217792156 570 1932268761508629172347675945465993672149463664853217499328610789855335835368070604713082056597177861869768940384567961555233717187484206115644650524947137321478447423582453 571 3864537523017258344695351890931987344298927329706434998657224507986971225057656379486393229017466912604871018574976955581953961634135245150724737277842770862601070412091573 572 7729075046034516689390703781863974688597854659412869997314453618143185087022534058212824099519599209972767577081975626429464327134394090472541682508468926933817341122392989 573 15458150092069033378781407563727949377195709318825739994628914469197329121708923894451749642972828519921100083459847553794248674258871293404011548596700997390462498180651161 574 30916300184138066757562815127455898754391418637651479989257840305860342771408388921139848590222247048415408339716967578198253984093017536718164934893930287041713015001735365 575 61832600368276133515125630254911797508782837275302959978515698477179948395664766904025669456334486356146635759078104481475910065856467598800527161775955615076988732975925467 576 123665200736552267030251260509823595017565674550605919957031425032266048474396078648526448445066525307310527129086556277696990437746874534421590999162162114613992756777510619 577 247330401473104534060502521019647190035131349101211839914062894192634389955897511474644009929126086067956689052956822366976549349113474421895886687731738135153097963714041096 578 494660802946209068121005042039294380070262698202423679828125857738353780709587499886995926387416931667136837716020646516601190667143408325276333773078206522890458517803584170 579 989321605892418136242010084078588760140525396404847359656251824474152481911289339445278592402145559661469881844642124532817331968918692317138673836025227276394132960554956107 580 1978643211784836272484020168157177520281050792809694719312503820252047242324643595029525676923620760473564682422695225969499726035971064043193492477193822576986634371527445425 581 3957286423569672544968040336314355040562101585619389438625007909730333136620118495212220547345245256705919287690345732226745405881115481260327905367318900079861553481329562144 582 7914572847139345089936080672628710081124203171238778877250016242584916885623096142803585573800056546217711553785478712532452715080670092246029939184807368580628960386236975050 583 15829145694278690179872161345257420162248406342477557754500033150164941056195007148136623146300049303586488836975978576523817902904417645736656086094803068354937185612109495550 584 31658291388557380359744322690514840324496812684955115509000067345456678964385257552279441731885420987421700505252201105294419297754553579474860211344400668303131607836151892750 585 63316582777114760719488645381029680648993625369910231018000136333466828671929035024434258213345268181221761565913716923932972942033078075780900538053792896304498148914795350149 586 126633165554229521438977290762059361297987250739820462036000275248421293463160981275113196997638997950772273646977748904055511957626228633180333257591093699645715843166298124890 587 253266331108459042877954581524118722595974501479640924072000554553988082726665213960102033577413754771860358255206429218723566105163002282977932599242214707577148787362125111024 588 506532662216918085755909163048237445191949002959281848144001115484311013540240943393571599854422207362690996402209027605642832622802843569428442273959469688128969418457135224572 589 1013065324433836171511818326096474890383898005918563696288002240989866307576044684030151152996749690376764235484252827855788269690340584606503346864619519048940341059480288396388 590 2026130648867672343023636652192949780767796011837127392576004497729428846913758587835067819472657883561345260580970724899036025161738227860304746253125443577229764938915454843358 591 4052261297735344686047273304385899561535592023674254785152009020211565486367347561730834601812504449518630518719648973651484684396473701262231082361353861880412701250546857496244 592 8104522595470689372094546608771799123071184047348509570304018079325249086433030167867332704914492760786259404628380620776124679850407059111065014548414147751297725247912201954477 593 16209045190941378744189093217543598246142368094697019140608036219790265442621054151743229139109864260855542740943988680655692760690466339085573260834107703705416358696144107090557 594 32418090381882757488378186435087196492284736189394038281216072535669672635175327310967494258944455728263057320050019189421419287457790200827309756612147638368983593072189687339743 595 64836180763765514976756372870174392984569472378788076562432145222356000624978719767902805946673428238213892903226391645214934930903305280322858777597885595440757044830766243805907 596 129672361527531029953512745740348785969138944757576153124864290682054429116052553488606799191393802842027465394541915202300333028173817008750227009115076027811365769857954639258858 597 259344723055062059907025491480697571938277889515152306249728581737123529581375101702423516843675523670274449940640053092963719838071613385031190975025032326792676364380125768431631 598 518689446110124119814050982961395143876555779030304612499457164060488407971672333735443486345054267923209883750575252031944057778005110611275213439946017818136269213425577961274861 599 1037378892220248239628101965922790287753111558060609224998914329042331779838324180217158134104843439124890648694442352785459157912148965367312911264042590636188020867896923457183309 600 2074757784440496479256203931845580575506223116121218449997828659532693404754337446333896855100026605691111847665328846441151356636334218562271765400630166892150794761875420659882296 601 4149515568880992958512407863691161151012446232242436899995657321341155122919225478450203435378869603717674485021679320714183883502404969576976697382086436605550641458882069735642194 602 8299031137761985917024815727382322302024892464484873799991314646258977835894672458015130674964202123844271836413994807959037832196170654816724417578948877975089617346987293789810586 603 16598062275523971834049631454764644604049784928969747599982629298139156641314748441129883372158896925357017353995667849031982816695656023208412180762516719070339991950807899521707570 604 33196124551047943668099262909529289208099569857939495199965258605112765896465117648631107714051455821009174536754761507654065832098231058889781298858063548684363409331630907618576209 605 66392249102095887336198525819058578416199139715878990399930517224110029680344597863402521058024013036638296041749345905266919148212894439752204681007176698140328755458518635630575983 606 132784498204191774672397051638117156832398279431757980799861034470041363974820308032352808594186802569090704740020304111314245036207640262069853803777309819163999913336955707002879887 607 265568996408383549344794103276234313664796558863515961599722068974377762521565946041236947954531854394390755004509763618805290872719474349293847413619561993983519111543923589307836093 608 531137992816767098689588206552468627329593117727031923199444138002654657890024048185745277944230313059253083861920730158619855437621948972152441997713169380272819522940040385519982828 609 1062275985633534197379176413104937254659186235454063846398888276090018853411630519595617059699146261804978344916619754793409395708808389771647631963682525875981941187618103835403945051 610 2124551971267068394758352826209874509318372470908127692797776552313169825778496374476550134416530156279432493581726240382825527002620384177734824810822892486336859924150141892585849013 611 4249103942534136789516705652419749018636744941816255385595553104835574191055916868719075961343053385273889949345003870403862901485976618532099524156822008757206485830029736531617109025 612 8498207885068273579033411304839498037273489883632510771191106209999987830194585468278857715859946057894251410425206275150933968880593158568701439317932868048574326888749956401565708282 613 16996415770136547158066822609678996074546979767265021542382212420516789867423687822228323222560814683582965207466606507012600959560202766699302600345792327061083497210689805691191607255 614 33992831540273094316133645219357992149093959534530043084764424841845820863915023646051528367059088976472534281648689815078021830432868105421092788898961274264624274463957313076772112894 615 67985663080546188632267290438715984298187919069060086169528849684968184908666067390827058580091604316545430280243069369238891135804654006133769798610711832867555320142618667009765702127 616 135971326161092377264534580877431968596375838138120172339057699371942624406298196358428711659630647302663024624514205630681821238385001624388246915562352046595046804228226414194601651913 617 271942652322184754529069161754863937192751676276240344678115398747038340330512247944119330558849262340164483201550716203967137460853598366059531779396304771849137990268581887447859092396 618 543885304644369509058138323509727874385503352552480689356230797499032176426632483588239856354016949523518166288976211627816386392681991634948500844115767339976834426443226663675404511830 619 1087770609288739018116276647019455748771006705104961378712461595005852562660505339612346479827822333404325870922290538794314694462411636828606269067351617250626954120813002696146874974025 620 2175541218577478036232553294038911497542013410209922757424923190023945315782388913078872820146781329934423621189540757846563054833897663676513640158013747181841053736142192951505012186113 621 4351082437154956072465106588077822995084026820419845514849846380067127691972617792079700368449028030532030068614287122362536794259799646262478286742310996477678263852719598461110450859329 622 8702164874309912144930213176155645990168053640839691029699692760164488940710757927554711204380149642613574896358833909716317892132653223267089120133432480302681481653608261324214368484882 623 17404329748619824289860426352311291980336107281679382059399385520376493870627514196024761056611672673920593485040457571770370972180710023369046489905843409214267709028357351746365789100316 624 34808659497239648579720852704622583960672214563358764118798771040827665333697584116509889713685777544471769113679470060896026061877347482588864215426715607026481336751139013130626751312207 625 69617318994479297159441705409245167921344429126717528237597542081772696272241135681452612190511142995071836703463499426727564605994270955145503253486124785808274481057063945398699622595017 626 139234637988958594318883410818490335842688858253435056475195084163729847944694265136667124967520409867613975246364078380844993730652550777482901957373444969891778889635941383840931898023659 627 278469275977917188637766821636980671685377716506870112950390168327749591678806734872979327972889813283955549196460557140751274088356597502868578554316326819506566717653871622106215985358854 628 556938551955834377275533643273961343370755433013740225900780336655954792510968794242556280042626454080930145630438697086210796261531305493482251747898327859264831952914569035264013486374944 629 1113877103911668754551067286547922686741510866027480451801560673312625634403122978695149392678812465459457340143877767411937941104590898315976708351620624241964121444425745459626046985426072 630 2227754207823337509102134573095845373483021732054960903603121346626376634072768841324764743406773804506538058548201216275364491332966777424661975988571535470822244856660507272685506823034430 631 4455508415646675018204269146191690746966043464109921807206242693254521926867090616413459452839627498118058208837221455213111248471663364955453472922688976184155834792914523906666355930940479 632 8911016831293350036408538292383381493932086928219843614412485386511823532267348088929933787830133301732328836337018744372089237870601721874186388237073964854757159220766058404415026325450304 633 17822033662586700072817076584766762987864173856439687228824970773028015692949885544735754984894821006916118116443054359753681467327300986928521061857097176221390564844191493692436891430220485 634 35644067325173400145634153169533525975728347712879374457649941546062897256899701694315990227369263378159706336718483227390105713833626191763085642629939336862209156632172735181832526334297347 635 71288134650346800291268306339067051951456695425758748915299883092136585128177084374963877173835121293009973643639314408027616905176640858059610854655224109566457087495974649412400864657429459 636 142576269300693600582536612678134103902913390851517497830599766184290129118332349301645211301039413414586985512362751693300817767098227054981443886202576340662237326654288150496521151767040411 637 285152538601387201165073225356268207805826781703034995661199532368606911306594604374722584863135841346856004197390693314747846322620588234789360501424574135705044995905578600770821805252108240 638 570305077202774402330146450712536415611653563406069991322399064737255711398981701042790197972368714349861151516277537665132536720123552595246605939941918066311585780162389846561359682612769253 639 1140610154405548804660292901425072831223307126812139982644798129474577256504166247275956880940651473636718871655037059415293908499363570624826181035135796534300615759285440520283841888812233297 640 2281220308811097609320585802850145662446614253624279965289596258949257979289114004618492339471319899577753303328703231327438200076540902200406160018646272132518084109918037635667164926629853015 641 4562440617622195218641171605700291324893228507248559930579192517898678569372549286878900546134921049460502205420837278645539826666773073995544966844330146562005781555803225781317135344687490457 642 9124881235244390437282343211400582649786457014497119861158385035797612702878940738738912872312974065390246009342400343845543930949852970269393845188272593242141843779319940541621766370234933417 643 18249762470488780874564686422801165299572914028994239722316770071595627058223691674918382089473817488418224658330640038767978090818577795818956722704437128121235632527687074175603417560615677175 644 36499524940977561749129372845602330599145828057988479444633540143191885365836200346681618088113070031019303373257901165904604597924082076914342245733962410701548430885554310645972570233618607277 645 72999049881955123498258745691204661198291656115976958889267080286384762822658517366352011826735620584522667291097300171161378755743187360108126890241058881159293594859014318986976431015120813032 646 145998099763910246996517491382409322396583312231953917778534160572771084846073772877119005209289249470407977295605924730859540640333178080522386010872922093941416568652114556556394450503092874259 647 291996199527820493993034982764818644793166624463907835557068321145544620180090520468901965787388414368621811099001811438280802418578317350560052943844516322624057537166129380063089394603606706579 648 583992399055640987986069965529637289586333248927815671114136642291093091622523439173941078786972578531534061095043199683225695018376711677939855644749226560606749809204802135635343182516092102524 649 1167984798111281975972139931059274579172666497855631342228273284582192236007588517098877415784487410140902378856016895172910251723964630469376971105195125216842124422729139009467661393416620051047 650 2335969596222563951944279862118549158345332995711262684456546569164393984723252550931472540965843973619786246432266757787007773878652385673363530617605807892281779838467499536219788641457358901643 651 4671939192445127903888559724237098316690665991422525368913093138328802919911570843759724889730406498800283910176062847072849771786594845556564307699503207090451042127410717583605226536224113944693 652 9343878384890255807777119448474196633381331982845050737826186276657629336434612110190504317274973398296628850025049272157683197210988907184572519305609469481586207369945864334712603428352884233093 653 18687756769780511615554238896948393266762663965690101475652372553315295600867662013558305397984803796130595843639147532234239074499863740836504890975377613478272393989272561784644071294955747140806 654 37375513539561023231108477793896786533525327931380202951304745106630649238915295200411364139415091729230385329190909466229260032806746825125073780867266094025123495254524628103475230693483772282614 655 74751027079122046462216955587793573067050655862760405902609490213261389690850561695253971222199697452586665546700273533459575216818774604933599954053066521838463480844270425806889271608579121927505 656 149502054158244092924433911175587146134101311725520811805218980426522922734893273942222943375196732788112089971193282508734427453477489642042730449583461706085351448469689916796907598763990111776063 657 299004108316488185848867822351174292268202623451041623610437960853046070768079557153489674647210776276597942004515392156078374395921831464992003546314618814111849804268542166793427513870545488616858 658 598008216632976371697735644702348584536405246902083247220875921706092495621897083659160762461410957167469202580178534317746964329681439422948650829612442462980771119304195211716575911817054229695685 659 1196016433265952743395471289404697169072810493804166494441751843412185547735848140148838533015361823306104044572453892311663660410768765573096248159098018276243621249104912473601304776794677695012847 660 2392032866531905486790942578809394338145620987608332988883503686824371970071751936039160361638931624005387957448793347778015724371409563298576518090698367641720790099146677387968837997530381234848466 661 4784065733063810973581885157618788676291241975216665977767007373648745314691894800894474621374977530867428164006036712307734244455112551589653203321449722025856210704484954713724153434864541406705531 662 9568131466127621947163770315237577352582483950433331955534014747297492789666385957686371046409496955339659832431072771235882932656824461244444062064701895037119768217032480808635859936621571584125208 663 19136262932255243894327540630475154705164967900866663911068029494594988974499451325394510538167159404912892781532262198625723934634135713177483483227470936112530509747079776482525609270381709238147342 664 38272525864510487788655081260950309410329935801733327822136058989189983284947449577388989953997270951449872933009162167150942952260111371889734297175797016816599274786477218767385280153581950692252292 665 76545051729020975577310162521900618820659871603466655644272117978379974956036017974821989358690551047306785602426847918352322240257566668521469527402383877193840239044746780123790478248078385720337405 666 153090103458041951154620325043801237641319743206933311288544235956759963091989766841456843261087489817036408796641720889475170462640513573959402948697669723354717345535215003986129814824176016837714302 667 306180206916083902309240650087602475282639486413866622577088471913519946897944268099159718842719890579585095045330508555685451415487365799046726411796568844562170440465111935166560936077505245093135091 668 612360413832167804618481300175204950565278972827733245154176943827039926350593639779204779955596468200748929416592560826423436482423703601261486410827875938383203436864353378744113657080200594550658766 669 1224720827664335609236962600350409901130557945655466490308353887654079903865164720354343090073424791406476009074111190565822268474154021096719401603973974331286969106781819389631818002073090284918123485 670 2449441655328671218473925200700819802261115891310932980616707775308159888141212575212431114614416854796560504015891524483152806133231349621873860615999241248825822370836112662299836287347215747289648577 671 4898883310657342436947850401401639604522231782621865961233415550616319902658646271091350824661827020660519034494623656934442043217570534884696277561616058036280211126321779674138587551133300690209149921 672 9797766621314684873895700802803279209044463565243731922466831101232640003934054878008467095694477665956032169541151774212650622208862247230355784733896153882265126631889698166338264098215106555675328368 673 19595533242629369747791401605606558418088927130487463844933662202465280320020332151554333488271578696253249452034079956597252969949718152185253867800961940399933953673758568079376056171031376199812196504 674 39191066485258739495582803211213116836177854260974927689867324404930561130628713370794772989583066384839557879504134469917127367504907392804399819380316563236099924196411256788247525034121808992997190491 675 78382132970517478991165606422426233672355708521949855379734648809861123032280718009623008722831814205468166540111656985861556955306030388799766882186053862129498319286277949367897215571466351941643985541 676 156764265941034957982331212844852467344711417043899710759469297619722247276325393187658781796663963149704235527178822380633551331530640826772742940008601697767289689901438335214895899929504106233902954789 677 313528531882069915964662425689704934689422834087799421518938595239444496457096351797278007327899761083282969883115763142650880634999204421658063930665492437956406654733294337140545388796872344527800172840 678 627057063764139831929324851379409869378845668175598843037877190478888995907278023717917996967302776635959351453888148001519092451597656562538260514312813491892529787652387146507616444235226306523301426580 679 1254114127528279663858649702758819738757691336351197686075754380957777996518581143345078093911410437677763719160851288903298873165286579201623081856356487351822707319645473765728533967322181065699968570653 680 2508228255056559327717299405517639477515382672702395372151508761915556000430153042473870479811464134488332600559688232210173684713856551443411703805940735917467466167057563390076200026087035879924201413063 681 5016456510113118655434598811035278955030765345404790744303017523831112012479358109698668397725115618177446108571244680973347111714570012641970649747176978978551586674407490470685444938003159355940039104435 682 10032913020226237310869197622070557910061530690809581488606035047662224043219576325066078358331133576961128639453454234898442896377894442578353005517206698542802151911028290896392482428750269964589239178220 683 20065826040452474621738395244141115820123061381619162977212070095324448115138482947343079050892842174274631167818808794964831410223979171516300873175704351183228964205483661750896690732298915841393292108874 684 40131652080904949243476790488282231640246122763238325954424140190648896275381717518774313044079507979033070521212756995423213107105489342506190568971114969902298982937978202197053274649090328816408483057889 685 80263304161809898486953580976564463280492245526476651908848280381297792621651452214325578141553016984310239355686035061482349564130808704812496312981045854095693511178847324733445177342052824971990659839140 686 160526608323619796973907161953128926560984491052953303817696560762595585354712696042964533268740530245593589247250504984153733095580993409873650160723409497905220927111928392630070186427665629826146238941445 687 321053216647239593947814323906257853121968982105906607635393121525191170884520452744657326794419884379055278908564094192318130593324001829745555555255386459909378251309476175267467020969427680310664619267812 688 642106433294479187895628647812515706243937964211813215270786243050382342044225696905304568073531248088320136307074925682574679207899957899924041332391449992556469565762868127885081731324383019596917549307454 689 1284212866588958375791257295625031412487875928423626430541572486100764684520940289509718058351288656248505518623545703601163457247782654380526162092907766282048793409138440812076427850715564423204456478272350 690 2568425733177916751582514591250062824975751856847252861083144972201529369721593451015625093913923484964765311296330390897998150967691509045390037179832694679249090503260234454757649662137905635367306586866919 691 5136851466355833503165029182500125649951503713694505722166289944403058740511444591307824791491658136167780330861593847878104735118602986861255041905476460175784091089877856367613118403127861854386359570319419 692 10273702932711667006330058365000251299903007427389011444332579888806117482701795876477590992029947544612312936140804300441537663102950676016093468140539045928434513634341222163523924637756309362558478215230565 693 20547405865423334012660116730000502599806014854778022888665159777612234968042213234447424218250720399066657387736238289352750906969516027774869057590254605285915086162034311277118845134644084835490790101326602 694 41094811730846668025320233460001005199612029709556045777330319555224469940231365276183227593877692329690996004174687064524408454799895674913135154721610199475558902486179665371572645867211578038146738302090469 695 82189623461693336050640466920002010399224059419112091554660639110448939886980187335015226930570230083305170121394696933388656135119850778312161786399886312053788069842666556164534114175517124950862926614107889 696 164379246923386672101280933840004020798448118838224183109321278220897879784203410530371423938155198309938168748790965723799884897014150209228804540363040929874526144184443053529575953695848823725877767045242276 697 328758493846773344202561867680008041596896237676448366218642556441795759584505091772035609603524796332442582376831727398253206040618171081078541303967989591010694135064467412858961089192624311392538865733179086 698 657516987693546688405123735360016083193792475352896732437285112883591519194310721727039138070252664581895682071005914185845184400568435997141767624797437546137450425149577549144092409689699682464191845223051109 699 1315033975387093376810247470720032166387584950705793464874570225767183038428384548686168970733923933573758973249428868115986161005354009005696630746100309395474002703930815256638859064539578467972413555971755955 700 2630067950774186753620494941440064332775169901411586929749140451534366076919262018521450211128391924828978275904971170415405331210567036695782676120924747880903633347890059012163645640074192267364154494372142610 701 5260135901548373507240989882880128665550339802823173859498280903068732153936739837115711394622789725539019835886569249858301373538922729487320700333994713094922659128615164607160329223187673877009906772983551325 702 10520271803096747014481979765760257331100679605646347718996561806137464308027838651321412844092646340035586491956332171485377228041461425637508333458807439344086743461848227102994661415730326470657836325110682434 703 21040543606193494028963959531520514662201359211292695437993123612274928616298272626313808088297111065296511378631696533249683027590983045881841499255510150239178973232010817520785769410567011639035531663084470717 704 42081087212386988057927919063041029324402718422585390875986247224549857232977815536847744040142935128269979694889402716815937212757907618583603786834776332420494124966526947089573815512953351340244503945963652695 705 84162174424773976115855838126082058648805436845170781751972494449099714466554847198019672223220792161595636830314105990673587120090890305264420907442487253904066046160638532512745250507357391374451262832410359799 706 168324348849547952231711676252164117297610873690341563503944988898199428934051440916842920781962194360907378533277874772226829641067291068233545680863136940445657550151829680025255742005571365428393613637361589956 707 336648697699095904463423352504328234595221747380683127007889977796398857869582959677795762525159682569563965471001097675857836491177840267632646409838143735925673836669710782690076706692501981416580365246330591327 708 673297395398191808926846705008656469190443494761366254015779955592797715741492055291571244628455717368170806996578451636350237067042223854734866469307536336076902168620867925174631014559619232121434096767345005687 709 1346594790796383617853693410017312938380886989522732508031559911185595431486639937480483973988403875769827307424514007728766448344698405706540676934724994693440513125400222948562217068384072443617921686708048271973 710 2693189581592767235707386820034625876761773979045465016063119822371190862979025485136452546199337977966827624076155665568646577677838262683764059931275051188307668946304048052017649511539610462296004338472438777926 711 5386379163185534471414773640069251753523547958090930032126239644742381725967080948227451706694882604079317405066680862295783401755302133186829992372812122090445922240198370436075808601304735809675033300683638406661 712 10772758326371068942829547280138503507047095916181860064252479289484763451948353687991251515748004209755809364629326953904833611052126605585528264735949696735927512976671853295394285595756667692802845681891716478648 713 21545516652742137885659094560277007014094191832363720128504958578969526903919011632761973105258365091793371174368927446123660771694130014343788924085386667988568156997863593194526102272064612076490346080142513873613 714 43091033305484275771318189120554014028188383664727440257009917157939053807873077322597035840679233269597513444585809769146015565957747715119799240869649925070230857876219494816413332004829819822641387596461157112620 715 86182066610968551542636378241108028056376767329454880514019834315878107615801246681186701597823694038331683583662515162805236989522475170677960994210278544909910831718509705282295487334991157436862545369716174173149 716 172364133221937103085272756482216056112753534658909761028039668631756215231689077703338125559345185086869324755212224617762082210716343448676669404599413203476959407106444889142593791961086018231337777767745320995677 717 344728266443874206170545512964432112225507069317819522056079337263512430463514234024306178790957657573982243707482656296261986769015396485242430722694641323783587452757739826162222841220740040056325711229184968807645 718 689456532887748412341091025928864224451014138635639044112158674527024860927242333396200055064661939472912881202312773653980499799592582769467401795190258858248337774474399273018446758682725523591869765130267329480557 719 1378913065775496824682182051857728448902028277271278088224317349054049721854820784161134663257587171070415678963526749982010882401034628876583102153009189492758284045457169409975556703972851392614594788839660826421877 720 2757826131550993649364364103715456897804056554542556176448634698108099443710169820733608256240881112530869632256333913987634707212165577984637561601781142790087788674916205783197708266215297207445749569220314273620715 721 5515652263101987298728728207430913795608113109085112352897269396216198887421169859230541241227862845054432232550769640220846361089702848374261171870437606710810544970505769214005688124106880392095568410900718862821072 722 11031304526203974597457456414861827591216226218170224705794538792432397774843644514274116038545694102080758413790492832904339858414511068563100862925906081874124693835270740741313325659481870959638308949398914366262986 723 22062609052407949194914912829723655182432452436340449411589077584864795549689339685844327524868432254136209619756813186469315007120558104982608365104025261195660199459375738779801755851482625019180843185962422519823753 724 44125218104815898389829825659447310364864904872680898823178155169729591099381902247868992199434408325991506287192017026134212871040593819827685755749097457665306349065597154807844574894077804406938352853954104855221770 725 88250436209631796779659651318894620729729809745361797646356310339459182198768869667228882367272980909612721667682261910126567880813815419070181048615109123822691464398420485745653024933997917373236383438267907057338921 726 176500872419263593559319302637789241459459619490723595292712620678918364397545699914013607814136648279981964197228691931269979667706948645759201803268660391253271752872867769577445368721215733799568294239607545799612974 727 353001744838527187118638605275578482918919238981447190585425241357836728795103910920095624991635720828418090902724079568689811224478186323586087469799310174111082448652523711800041234546328288236714949673677397249169539 728 706003489677054374237277210551156965837838477962894381170850482715673457590227484657910259433173609584108567107274814320812349229029583667805343436295229776804870166264812166791957925876651863902517365569393615740938404 729 1412006979354108748474554421102313931675676955925788762341700965431346915180485872005892413360637882953829697367711100823438316358073585933002274661169612680978475828346965534876628731348764812482676131229241556169835681 730 2824013958708217496949108842204627863351353911851577524683401930862693830361020311631508846377456570019126823155091644953119764522792538536852058763340805963001744033842547478788457492838387893292944493202179413745469428 731 5648027917416434993898217684409255726702707823703155049366803861725387660722116953630379538923758134509136139114111880135027716112402557072056789856483679047219960231022791115498986513612387784194155168936782144499555411 732 11296055834832869987796435368818511453405415647406310098733607723450775321444353870417584589662347597065914164085560028936717853485439350246939635488257468871144425008850934561669410524142539444369965663711215392931071983 733 22592111669665739975592870737637022906810831294812620197467215446901550642888896278628093988187124012342316323258643422700682445366951050137149009014097469586315500673256372135510422998090042174754691331423959704086081602 734 45184223339331479951185741475274045813621662589625240394934430893803101285778088869059758309352339265887831625362418522176018866764291201624945363534529694351156297315493238934098865470610006884926137361086211068723200774 735 90368446678662959902371482950548091627243325179250480789868861787606202571556643430878369055063256288083332027579684380963479378057688082848979226921045775871020495295660983249234297501161992311634940782715813996871163445 736 180736893357325919804742965901096183254486650358500961579737723575212405143114018758842964433677903444205573181162396374508198286991826046484757106666729173484747538337033452272325152834184497627785915907023315585990552464 737 361473786714651839609485931802192366508973300717001923159475447150424810286229187789693908104193558556822432070861324915789070564289174359548192417802636510128012167860494081067682312419413617307694203625261998060064600708 738 722947573429303679218971863604384733017946601434003846318950894300849620572460183382311534143667195762773414874984375030791987484884625244467993278621711538834111144983492827044044268914040019430793791004323305834835901715 739 1445895146858607358437943727208769466035893202868007692637901788601699241144923207963390257714755631837921097434258469587929966416223707643347615778144788072854106600180548157605282654150203452991159685373608153257666252469 740 2891790293717214716875887454417538932071786405736015385275803577203398482289850881242290724345496572345948186874890535513726300161856979353005651007080721023603076498717847845202998132576967785312348098352392485547791193992 741 5783580587434429433751774908835077864143572811472030770551607154406796964579708780311998513363655904226421726086505039983577249749946465534318202534179973400868381503065110916188426029799093460030516038190847390022611042321 742 11567161174868858867503549817670155728287145622944061541103214308813593929159428590057761137248146755417541936391236171289766655371779318218760557240237581370334657074806426440061539178056391705481764619577709192235202557717 743 23134322349737717735007099635340311456574291245888123082206428617627187858318874514313405382701463454239495839776484357698907949843405395024491581619430906100006528676509149061675541159040129797258085273051427432373992012368 744 46268644699475435470014199270680622913148582491776246164412857235254375716637776271586211681214684905583694186912775070948269582037878756612481810628430774855562518086009500754652719883343399274089732302063650019986872996834 745 92537289398950870940028398541361245826297164983552492328825714470508751433275595359046680987246755359441104901307748519231305161436250018190007572145170191808622577554415748012837498549872770449582016344173492725328639795471 746 185074578797901741880056797082722491652594329967104984657651428941017502866551258008840357072017679598878977198751391217601541479128652840751714677739218009994841507747307984512526534207442987741829318857999653140820289474265 747 370149157595803483760113594165444983305188659934209969315302857882035005733102621773891691241033029054567323257979896765365966486964776686029842813541625935976961097212151979135677866589215602476614168921227282135248362220085 748 740298315191606967520227188330889966610377319868419938630605715764070011466205409757502544123868573565084054172120011657665342669629718394119644077346734042919485992263889768570508111709841372463098916557018235950364290282290 749 1480596630383213935040454376661779933220754639736839877261211431528140022932411080735320080192443435483985714561709760810840876213719680602305120158906935271503769722449178885593937375098776279559303161707424623390030424750635 750 2961193260766427870080908753323559866441509279473679754522422863056280045864822572012534513326308227910886518147797106059444766660205396919868327337351853791814999707262496164542681628420520507704398990869206740969680801000239 751 5922386521532855740161817506647119732883018558947359509044845726112560091729645789245357594558042370180767262729285394505185267068619007486637435090243337377787318428905690327310932270241566383610270260876025896098506797681667 752 11844773043065711480323635013294239465766037117894719018089691452225120183459292592538797750335957880830311662816906925935671626275545607584633127338312887000697190009344326477979558987537317684165583285207188053736529543478188 753 23689546086131422960647270026588478931532074235789438036179382904450240366918586778786801434708650223604736596254614817102618858773963074652847761869393290578936586664101222670621854555549114173074970684699364931815836562168414 754 47379092172262845921294540053176957863064148471578876072358765808900480733837176062296087688631103496824461109701377930538167297692594901122351087873873654763392652690389652725321205186336901706248157011360837776950245837477580 755 94758184344525691842589080106353915726128296943157752144717531617800961467674356061091194520533096880315129816760668749771957992841673361041787266221923479888230198403830380141792348618103328360455717112197845613428999719085553 756 189516368689051383685178160212707831452256593886315504289435063235601922935348718308905517705121741621824048726173318024959657021341848929196117495484370600817572579385295644918655149442419997916129689577510212557300602207349746 757 379032737378102767370356320425415662904513187772631008578870126471203845870697446341055696367112402442791989885295039839947274126204555618371531700252347057310348673402867515196311224987019312820812708584184305997856180289168590 758 758065474756205534740712640850831325809026375545262017157740252942407691741394907963462242071698341885570084250453075368027205562316898913593108577774773581549167671862033853901750649918058365557637219800855162020215180159747092 759 1516130949512411069481425281701662651618052751090524034315480505884815383482789839943566245533194500336557152633651191805347306024636305527097162342606754495965490082587566983312186651387418908218303078798697196425869920070599810 760 3032261899024822138962850563403325303236105502181048068630961011769630766965579717632426554512337977837357036780420779076645609324368824687495702071358640213587564685979651740766708004903533842423735542372244842615613221049222396 761 6064523798049644277925701126806650606472211004362096137261922023539261533931159494586520063579061386165274209304424085058632548081851485173295999175973973285427855212333639471847169270847618729368740731375621972563600037029001026 762 12129047596099288555851402253613301212944422008724192274523844047078523067862319082404799412220052113997125118931037641119764747602246467035049334971817394800343080865711597645723834565595486859260594338257346633049432748298176511 763 24258095192198577111702804507226602425888844017448384549047688094157046135724638311335503871017623355536257757301668077432328447993839508492374346296479909144279150775495354944119129857402089755988010668040275276439034475242803172 764 48516190384397154223405609014453204851777688034896769098095376188314092271449276852955634079217959378793425905563492086365362211727408673052640382555265970442398080296045242410282683401630377369353154959219184886988243097875048820 765 97032380768794308446811218028906409703555376069793538196190752376628184542898554067833681197948745915086806392366039593512057776955190960162325480718842281626587139171315496377697241274683106370489366551051415819194120963226444779 766 194064761537588616893622436057812819407110752139587076392381504753256369085797108704475776330362055267870356685759744253824271958626770317279461348074849011925852991188707600572125429427328262495279908904731924466668445666320377628 767 388129523075177233787244872115625638814221504279174152784763009506512738171594218302908379057431459447596991434559156526844969840844183810781043010759167092436122087884625189099487409848194030656011051269894756246316930673984880722 768 776259046150354467574489744231251277628443008558348305569526019013025476343188438010786846256611274271946670017578298857909311741746155294478549599122694468895320855195995987179107493581367584172887599896918461126997720522173069315 769 1552518092300708935148979488462502555256886017116696611139052038026050952686376878229667965398236480448798082193410176255996690782254970637423508969796761016578830319257217208003483556375088192795618949744525777247169322223244104228 770 3105036184601417870297958976925005110513772034233393222278104076052101905372753759929644913955186145637061982040738484234477814019252754661291566760085186496160010187902676870184231445663123449046889753127236007971269453987349379064 771 6210072369202835740595917953850010221027544068466786444556208152104203810745507525313334334287841168244035473304108708420631075306188692617140701905338194877990087688571697277689526976674479284093451536099868766304506331346731331113 772 12420144738405671481191835907700020442055088136933572889112416304208407621491015059198413035404530584366975133519204349833817700479020572497903504843025115339651834732345219289824907299282975086252504864318373249285306342394865185656 773 24840289476811342962383671815400040884110176273867145778224832608416815242982030131868443584077842004941370754253981902983645104391869037246004080235936657308415457091758199294249525938422998950532819036470482894554908316963704755171 774 49680578953622685924767343630800081768220352547734291556449665216833630485964060284909296266836149281317191931661614105016274117528545789346632945939399051514087937511212530675452277048549977740906742535546831043349715788117171265928 775 99361157907245371849534687261600163536440705095468583112899330433667260971928120603093802923246221506490094209260935488054567900921167205654130415976066482448074480350305268354620806518292410738390711408531215511530523267334264007893 776 198722315814490743699069374523200327072881410190937166225798660867334521943856241258483951591078267642456461412288034121083399184618542794000206556138306779416193695086702081862784510058810340772406741467581477012702794006221976621255 777 397444631628981487398138749046400654145762820381874332451597321734669043887712482599158451227321859783622929778490737424239631724554657831501800471130937807466591637036247250892811678042099273365842653815761581955717996240759890206975 778 794889263257962974796277498092801308291525640763748664903194643469338087775424965327490099774343555148848201702326290866913713723836482381344114595920014819136626705017563335092548474752936972855894041022910082895791733858951993172358 779 1589778526515925949592554996185602616583051281527497329806389286938676175550849930857992775844260415167243584058883731682105102257280806910015701493546725766729082415714297493186040971130851963568228264963666621513917882956973719489488 780 3179557053031851899185109992371205233166102563054994659612778573877352351101699862035046370723310847478756388068219064344100180624154750711713858978044246772094917724511312453965440039321719709125345843750000685586862933790971092053223 781 6359114106063703798370219984742410466332205126109989319225557147754704702203399724571538553822979245094133954022008877282509984909542928641156930110232185798959669971349730150351730331215007827900728390802361943531927311337025402341651 782 12718228212127407596740439969484820932664410252219978638451114295509409404406799449931164794220747839913149205563171443448446394744218096083305373900816588351973904649907864750912527416891494519019848565776664771709575482466239708475968 783 25436456424254815193480879938969641865328820504439957276902228591018818808813598901100912474970126998098381881365083748607139096847425884153086400911398082858480751565581317328941207453836000979280667608066624672930727719197173797566943 784 50872912848509630386961759877939283730657641008879914553804457182037637617627197804148419970944952599759657226601820447544064189411399633265009105415436412768466425266828091247521218985732043430568879696186052199440894981879973573347724 785 101745825697019260773923519755878567461315282017759829107608914364075275235254395611356168644888814577561897744587263937822167578894838047323286498828077821884163834855363664014441877074112137622253735775814268565855204132037783746391547 786 203491651394038521547847039511757134922630564035519658215217828728150550470508791227520472526947948386884979140524806216850682203702088224470264466035311081618172492910093904133172611591038817637604634709566782188794786553068940528201191 787 406983302788077043095694079023514269845261128071039316430435657456301100941017582462597558514965733105486549063034811879344115495164001369683908766143696287148577192411914167006333759355182589540610340418192789650573658444322404817177540 788 813966605576154086191388158047028539690522256142078632860871314912602201882035164937071323538970451563618471445996547744997757971875140285723944725605236431169829972423877923665188670408882468612704382880010589214716101428755132838938232 789 1627933211152308172382776316094057079381044512284157265721742629825204403764070329892807659093173908745717239678628880724956619934689528791305369223371026869802453377544693711359003352651751967788910223569919521482025432707975700916643521 790 3255866422304616344765552632188114158762089024568314531443485259650408807528140659814949826075179009373105068882720267256664862458482041422206856504603001813938175355871324414143647298331951069685361025568322086780507049987944384287522836 791 6511732844609232689531105264376228317524178049136629062886970519300817615056281319676002668445103070285237585350068246130581544087252068390423524715975105595768418148299994230370902991646221524866387830734772393909589653365158399498961786 792 13023465689218465379062210528752456635048356098273258125773941038601635230112562639424462257576534926229582089931045980889368389627314136433403051667261643164178316427793822560262594871278779152226294718954033551333899434663361399908544730 793 26046931378436930758124421057504913270096712196546516251547882077203270460225125278962800043855588831412457838604504491424303637473121809355831295178273462600667717614583884841115359413361314597092796934350794961663280023265373197382032097 794 52093862756873861516248842115009826540193424393093032503095764154406540920450250558104570376738723446897057246259279447641919687901755899314851621392662313678241943281186249692187508022886890185024216518032689960498786045556938138675671364 795 104187725513747723032497684230019653080386848786186065006191528308813081840900501116490415973180508070576069193577653115752912243110604606852749812615677096079128421234374575423408099582336695942239748515818999848045896695927122798406788834 796 208375451027495446064995368460039306160773697572372130012383056617626163681801002233422892746781517351152631098068981107238914691132550649516129831468035259168886951446761051249837586493638908104566462011565133581802667533742866740414730493 797 416750902054990892129990736920078612321547395144744260024766113235252327363602004467540541865897271406087981677415311916195007687622945570175275286123659732219902075198910022783592957379365617810197744165019268748118299602737244018081300632 798 833501804109981784259981473840157224643094790289488520049532226470504654727204008936172984249641597006023291653601556652844164546892297189974447053397671182688382803973596923519342698845219020724216255070389280920168910052922984692202148603 799 1667003608219963568519962947680314449286189580578977040099064452941009309454408017874062032990881830800000844943402780867547079683827958396300119340311085584076684873918050360078995257660609703864123870031938655700479426622856349075364767970 800 3334007216439927137039925895360628898572379161157954080198128905882018618908816035750821085802884568533886528830253030364908702967573603253117776027931941417787275833726774932034182712677933533041039770142408507295207324144260827395417636340 801 6668014432879854274079851790721257797144758322315908160396257811764037237817632071505880891042672627804144754160836361952155795911805563797085417250002247437222321557640067131540240030023194272748571371282385409326622128433150135818462476723 802 13336028865759708548159703581442515594289516644631816320792515623528074475635264143018423484132946929358389748272057202364789014477903275236269298823771564859447445960529826521215545910559470306059186349257522910875507926050273474627490967587 803 26672057731519417096319407162885031188579033289263632641585031247056148951270528286047316704428342007851524970425094829380125547567426345993864781679355135945818673829727665156485908106051644130976129364970472973400492013671336443632208151037 804 53344115463038834192638814325770062377158066578527265283170062494112297902541056572111087968746635548369216945799932379950321536483256999247889320699838342419574660894255386527892788090965010645961047881265418626592201114795786860790076520199 805 106688230926077668385277628651540124754316133157054530566340124988224595805082113144248036430725479868145998376164189190598343710105672358113954660836510167985085814787022252869948132952918349988694711558598694481481295646434969689976820811980 806 213376461852155336770555257303080249508632266314109061132680249976449191610164226288536716009288752530273740532238486148063528224312945690646961290549757636245426495910470854884548212448204307199543764400998888423081773896244799033609441634079 807 426752923704310673541110514606160499017264532628218122265360499952898383220328452577137308041796865503150391647501260529558889645944021251904197950276978092144044282041687410302054625740581036949221581209778150963146842275326403833281766745428 808 853505847408621347082221029212320998034529065256436244530720999905796766440656905154375005609488826014961213339795445766247396195024528191523013301018696548724843792900644856285175863354617593156100630275866975429750431487560842520081355806513 809 1707011694817242694164442058424641996069058130512872489061441999811593532881313810308907786490535060948432434132828958315248082847161975472813386148049335975829103049061236861325256967149271654132623252969049727074990576432489924074397901020563 810 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618063537458370541056189246880442973338392257745426159509959447147364989706826186834980287993944241990968404046160355968653287936285407130557447366055587081430847 811 6828046779268970776657768233698567984276232522051489956245767999246374131525255241236516783528210638915625992288974226886617070117631554791508952753141989458159522632539464173139912503436177774696752217600298383637004846764391928028795882945463 812 13656093558537941553315536467397135968552465044102979912491535998492748263050510482473646045115806896347381595824189317523294018660533572227591968607535695204565770351478978736551470069493212312497289459222978768007229938703153955813142325743333 813 27312187117075883106631072934794271937104930088205959824983071996985496526101020964948254679618115141638603199318768368183073257047839359624500980760794372699375408431721031089406665409444981274831505532450700538463551810156350331280635717799008 814 54624374234151766213262145869588543874209860176411919649966143993970993052202041929898022194370168797311059556193331914904381497601044186088223991672054101126615178690519441936051078471510970726535002080516844155000265832660872726326220075257660 815 109248748468303532426524291739177087748419720352823839299932287987941986104404083859798422007042152887307950010628524585302438139270083389705816614193663593831894961978411154435030585406375665407369899841100951476129952848475662431344621845558114 816 218497496936607064853048583478354175496839440705647678599864575975883972208808167719600580752253791461070918117886489100487312554440667446825580810322269879721374861121821582383387325647929952922011900000064234358333694313620892938570941669020321 817 436994993873214129706097166956708350993678881411295357199729151951767944417616335439207034277330971115797082612528646628044226329765284738712494230133861456709640823972846877333398626756070542953238525356196956570293842362056337384034212985470622 818 873989987746428259412194333913416701987357762822590714399458303903535888835232670878423298385351383863670785699355047629441126000895621690648026044609495602414113650969894100150988089286594727685310491422120509958985127270365614798007640435969196 819 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756861102656954061514242886046794294910212369984334755613544179169300021248066038526758581611676281438807239318858165688684808253410328011759023606634524886860873550 820 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513745003211617794204322656523511471791536562076939373107798468701089229584742706351308452104955110131688202354603500065587853437448000388142637138792420266909807283 821 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027525836301601984258297270565360145514011487909009124106311613296230411616586701272918775587215205470457603499340266730633385341408961805871476943186344213365341167 822 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055107983943841580222466913771963792243050445640649816896624720934220651038228529658167095385170089862488833630352474874607236157325357290571569498065518881123046664 823 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110304468525390575278267022390298629429621893557957978061404973338563249530943529722767381517140765427268579037737665092365603376068618663734395172098367830278370172 824 55935359215771408602380437370458668927190896820645805721565331449826296885454890936220748027379406494484448998594059563824536491342024096763763511407106214008429747508919543000181801084783270515686761295497873065788048030479969627061522247684085568 825 111870718431542817204760874740917337854381793641291611443130662899652593770909781872441714653404181679865481023546712537741595553481485493988306738626542701897406435049208381480052252964329179956263132103161211437625243753400116260238772436164381391 826 223741436863085634409521749481834675708763587282583222886261325799305187541819563744883772863173707366964917926218173975752953333311490028412204143933570922414951633288649737494365037942221640903419175827894539638862441855392681342700535733561352342 827 447482873726171268819043498963669351417527174565166445772522651598610375083639127489768085670114995327226778784715049856356083867008495332731711003185889893561985169483510846770307208007011985109833145353689676820603374619765168804837114234759521842 828 894965747452342537638086997927338702835054349130332891545045303197220750167278254979537019932488955799451720391573131139994596080369541008966326445443634307154242283807985340699547206634242223016415401704839841392307970812815437160826647252145143079 829 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959075373538714349500370731199201628906151054438189607787448016181344820601088726309491273609532865441175377773407337651888465176994845444848920631594623148441946595467 830 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918152843120158847556858757914369922666771209810072631029187640758947410118033995596468120341191649958200296360850723948645842471146451614470193207911847218853088256119 831 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836308980445644361361790970880687984971558026609118187028666532932860385042382332581159787549503325986385565367417286744655567346296125607058096087667140294668918976950 832 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672623138165863400486172918476319338716272147763798764837243602689749705492247016655849224376060291035457598681319419065061620203727687916624830363078764535723261769901 833 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345254413095942628029160100264658681136874015932568603653479534689058189382594002554051573189420149665277111547028841700865480273841533517228713457353317329987999961954 834 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690521614181192947831138131734045132829775556035743274555939679869178731111817467410364018937130801334250000821835550244647976179758589464661878113038197578075715546682 835 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381063326360336425794589873532824292946930906220294384134986740614017927360471751446223130978441705131224877377979657573342086402707518738031157504423270330310126230948 836 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762158239353403030382476097677777906556668669064681243934080917595679414197487588187530051758415750916452917100265410496346329777613452868141496910114691577158963098709 837 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524366121231881792753600398704743385243327950913527745629484433496967470491757566260401898571081990290651054333508651637175710878233736708311510334009515548917474681629 838 916444925391198758541401085877594831703095653509460880942126390473954048171292933099048810262185490369579066749258366051500963640037220637915519863515849567998198373106227869999002965159836709651763866526520565951845734684168236375925650200999254457534 839 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198097743142569169463494040555874039100471114362698977768176648084454575647282691799802312463402501134903685102932459089687219665758275624266604782478157133039760304508071 840 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396195678995676062976664090528234684146986878401344583392708216376530293426231237218975250976307418600574676762816626831919621673484152814660977138536984882598712871591958 841 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792391660861169970882577932986173524900861585795621261365483997215337711673736845794753764242808254449829077368412309722463154457124877855538573207023677532323240581703338 842 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584783797721876058325893324275332467909255762451935265797079293773282330919762723626895315722630215721517787469675216886287627947785326111416118936587976492173284574512236 843 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169568343539287008110485112774775752327782997102467030763796990591108549661579396362353484428458068750201625631334739110205750252596156038065945308263708011378850517401663 844 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339137862808562936827280159741952231574664728161848974851454602920501490145166235557100953840521190165170861387007499053550811869751704311324201910270986428135570087748342 845 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678277573430596713061609355098467566330812935195457896390995691669309127641773477638584893898501129835022559958103663342318783002259141661221265345729075154111794080216279 846 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356558050941769060859263445548795224391922250593838225007446077666281564028319509630804302228509903696019390761322318736711288434973796944203850976956594902321958827024618 847 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713120666026035658445800398893050500210660802741009212593246741127681231864153025061409888504904140748630561114148370832299896482382430169972328878821441215642590667054760 848 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426248505199026190118422156953704693478873386452029959779004335944893349957044374049729476091440609371495900360968384683672591196224224550637553952504226621400643195425225 849 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852508283936786978652042857658228342727556704427322148880159667445494229932709999388267507636687151417869903900148134101974633615084344899400587041707146300433475091522862 850 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705034285714348730192255217869032607322095095602432606849597716557274646300552200604689493762201339836323552079474661640184898308273978792695588620983079551375702393113509 851 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410096417333085652228524923720775550454247104179051021167281317404052694772520179568492171100701972391385059168120502543820862582527376654082563626003188922428398075084422 852 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820236598147345621591019698316625070802037756160581157660154999241413809061973625314933478934934856276652267748432391697693555268151179956485713548922942080699016914862960 853 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640541976329909168284729068279596493470250226008587714957871020008905957751087813436156905758191341149360092700384037293347469869864268741477149668917525169511103024873400 854 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281192049482046346475393284030710574419538679367607830740365591368883253552938579842540401460385066064527854749022030355186793946046966128695445959578115690591283373765839 855 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158562553987260002560576650295098508918439387914442299118044984000179732395378133688682882340825853064725425534397564174436344137336391670739222551945967203682936115148548761 856 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317125374976199539046001342612001887190139838370098418099522396324087142952752895249569220230143482099135005537241562016682273652493861578092829494715343601993040202240159074 857 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634251169580464049435154006445520989110916316022037166858732549575200394496680557768306615798547904107468333342274747013098079251515287601194962178196364703151254097540514640 858 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268502998661322324743851339826323988508660307056828387089497660839735816317301334831218638021676735077587960738129789978256658503627310443348806285822560365530536956542177038 859 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537007033813781184374108202062126641146180054285186935759878021990381234047711607083957494970806955283581283478990108655686063120762038340034434351023498484616920414363806778 860 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074015696608963322144358606948405918189717357281104264947649021741012071049006769494431390791666577998250230912807118221625374960120372769047338527553115143984818291814490825 861 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148033953375279772580015676788484479702809902296373543970337490761590593144045966127994605653254026790307956390744362042904125978410847136173814150593798121909221683599557350 862 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296071930372725483182761693380508419201067224099436392553831686624637416751327760758851411008820918593195254631532170874559472631427925903427639300280411677086412549150523911 863 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592150184394001101602558755874815008958497257832661420385748194141264320403856351426349113343831269289927309768092641582171569739615323051807014540778651357472301787792885140 864 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184310307228873751839213378435700345750324226422485756742601463870563850655985588132801173443165804735179350882067400844197175870922126784707087876889458431565956870570530680 865 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368636234017590872271502266196059365170984844843231839868826188578761055144483173094134165454459574501050112529876941486974606810789060205634860672106156599013066434882544952 866 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737297016216617225232953829789629436073772641503012722066937751882766006353581446017340618075219645947856302624060544623321270077424104428358433992058812498003587842758632362 867 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474632613111424631539666009507495425090543397838047205308321684282970824911504818618078757446442536283155528381574564067175641913998764888374347508045655891177091497548294631 868 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949325860805232744926795704784329420149746191995114720047758854372166653767243872375339846691231097963560993921128328865774082687427531019298078613819618828572507547538364085 869 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165898747016788085123909645591384325254363598803814446835121990236593309101928614417056769290411755572348749817754703076368214717221934329319895673148988010054514153775108732448 870 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331797643802413038356734812344243516909230402509465503764954075863365121217883898853894576579438852398154717381935595312449364106555401788749766688011434281595551803615962993985 871 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663595522986143968341286494144160937728174585423992070963235863875901357801854915101573430492834358570627041647340296485716330003345373681941784379094256249072879718164126099944 872 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327191415904818434935370688455546289922695309168820749694652659879834409823034415955251813520714471720688786867517438801648435594568189048005152645860392931165048835873214657796 873 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654383413206998167032131321924291009317868565305636195588192897376779929561534807563002667437339359528241824895503892574199443315662866191847530102587105307157488058228710425676 874 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308767740156000228740697511229612953310386198983344218143344408658337871838319796465859251526836692810005310008958209908417332179494319204345945014197651003033826022705979679873 875 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617536916377083069226839572695165761764813009479891580637863115849027096383536174954388305011942233454212419216247012603923718728118413199940762957048453693341316852617126685021 876 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235076089718290263791334396547931958777816152907291551475711136295407370170667635613475188314236745435710324474556198009427597586951937553904325090340738298334230713072189303434 877 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470155726550927409893059505566771963598121723221338667640675526313336855819549610086707747417706211724670296515802820443335860205203629918112099020443449801745444917565659276441 878 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940317027856036937921014110751538347788504359438471158761384638317206283890080950010622876468585601414870122965045010535472745765908489641990383757051841662427348601512932387495 879 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880642817167485754270369517230919559956073234405623140143638806147626198686764211027886639227550767870756907524165438785100353411538286453363771528640188098002970428712475470068 880 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761299404108207530862214918155057053059339904163880055022511313373610384418782227018798017102065400513650315686248436048229941670073137186187775244278234649283665327443617401668 881 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522620449216232787848955856201392791657773638184289730839218907557334723106763822597135541020290727884154610459609935390780324433235319069092036968702774061280425466519263187043 882 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045274910094464891934470386588943198124297332893697917736203624220098247882705078313460123199990107695743944067342539174629289239624156998366226229565304443123170814947480120397 883 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090603273964711816076713057224375521678922596579455232407958071414704042803433507257637411071290741447385590521639973712039738320220821831385191265183351257602741891144245746444 884 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181290557530172140581485655529002751014495107657959549723783969903093147770999521270448740420930503291264634232852054048080451230542224054752253541454553962658700998836352257025 885 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400362713147136931396880914620253783301973152599572073871851981734929677933005372955914098368201981847031358911497495829973380580296753073518268929409497305288266683504594687633979 886 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800725633799952887408102441911290753498120270080558326694877087259708133541721290129481253883092893087722947661922411534790265543084551403074087157472192695729711582848434724818654 887 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601451593722223475817386067898170507460411176437252028471930464061538359572776819624986840271793893142270242350566995240165703974807779015685875564091535831204536671041091046580541 888 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202903699988328172624481410519411276086719555894885884823742693557320482537264012497744409316741577248768884890590885783868861990049042723630126435011305558110315094137508804197934 889 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405808205506409810108280917044435864790280054946500586445691618574215997433531389819868524269021317938825185829744273335242431040140080665379315347869537397221309349590801990376857 890 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811617677008195804182910778372647066752473481970763646587257193566537846471891350453228612158779317673014266580478644286340667800451802063452244519123633777326511428736262054490509 891 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623237343693725841186420322918826689819360084524839766236863025373955621774031312485893383673583522778359374648624075376565214647640158201052503894606851317494464655519861981719513 892 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246477814425645370493778189294705835969294956601400027480775651757631595122503780532160448381520285146200019161043193036811598704151698448499102078922611722033841879254294042897899 893 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492960543400849378145848884066066165553705771727701171132442795633452071539717859438072224562445526036490640496312929578343617406686108775884690514130430628134702700887141539858365 894 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985928810659185707599720583393130988104269756967840783120511063518200485016821573211351371854580265368646949536962183954817024976098592588273240850663632796829281460392282990155187 895 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971869760370743750494854570021988285630116505276944662274686897081063168114028792343867080344266120273120829214373486907386231738884267355807895899628568993287135257738409123806804 896 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943758598850158879705216381989700905189921417442062030098683872526977050051247881705413083519779449124876406800704451197126231069299260619118719668020368849796473522299379920832259 897 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887547181443637495565355952034648225883622874350097859771319258532829431622860269009490975140669018320834386372740283876586597874404668746576830103857491221831066444501125339653177 898 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775141486261973687234156976566301828598084984209585679665030538484413268728122780497481983381394450983277686767986271227117921605719074001383924580271729134328894659131472569846547 899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550357033071335133142235264646085939324895079056330131917916334577896285777270886610713274944167017639736636692309995494121064343595700497242806992892363549863433286481325424223817 900 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047100830461980499050144288692359724444230870625535480753534583023251765218949771054400762762197708897277770195777372537782112707840185037911619417369119273120707563737199189569108651 901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094201843855245490656892359669459480968325418263331650535728717234219963383857968930673723873676947492164538379866952540741945013407623068248695611339898205087758703071770878226365169 902 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188403975210933182016839083988079067385831649882096316156402196173633833207202606267189610915474808110487281846236901549050434682324617547432272572567997716822382032856138429298269895 903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376808402266418239812234513719513595129312732024896950987949586724146151619306941785594212920764523073154622013378918670830655478714050501160266230449568175414852527062716788818000750 904 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753617514665654005161746010059819885292122568031248363510390707055732481580329625996194718010097273147957145716615984989620031946564652181341496110484581691112184129188540705227474650 905 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507236145397920816130717991937058483204048138517923301369887343186174330669605825007978645873720077317821260268812597834939067456043683959549999207691509952565555020664440438921193907 906 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014474044840512543466157598285722408253556957808015498357249425913042697326618606800267222008593574642751077157926132290347826696588467200470774427043927309545300213454614216907589979 907 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028950846391666055931320497214888294095343899907785723098855605688626419366712666415771758725959209436039921225642317071549748338953956505093874180360933843275023538537758130674710821 908 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057906025314700360247271798549663358376047720070290831078029927815635677977095741370692067640505003503629746825031074097530847456701591084519770767604562253145599747380620906639128976 909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115818859769169651110405982558817310351188602946876128058998508063068011613500356010903623081017063835098965828555661474714029416194633775611649793294381158253770803529837393263587521 910 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231648420992166646882779452250995599776889944724219353967540157831458590842129937774895105328290128638978690789303470020373660991227051077820673531291012646669734907045487275237717930 911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463313660718843831710073944378827902626193274680903037078794333193941201627347037811855763216711826764158156028807012627903834589785789015711592248519167561058923029043510745335265180 912 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926653754278972570235545569308358279738165085346219010724910358042162156479641378473923112189432491239304510358404807075098517629499421394815892736417218669307996206071300640135412910 913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853349051225614655074387260043354115658951766986990303631878920096687398546613949840945066120028318554289098293094005556914351350150441355523560220166663559940479253939929000584083987 914 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563706763392187527358589127724024208731160392040114288745309348535190654778630634917728759923005157061122991620482833768856672825573254206306204977978821463993364276544512611144576229478 915 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127413629395735975981560720403333903176197674284876183990229526295631732478714788845033935172958156466469638748093415220465983829577864866608468920422297120592861117734346663129957193158 916 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254827420058647883698440307573581283731661071988094777957502475575519219929477894117823247250151846619942237077209621791621879118792704663964902765552020388180309855612496804058709211022 917 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509655093569757556233376074821191319257636527545585853033246729106080608587613923796303332523729433055474612912921164123711644864684179490142007476277629290780571673245877925551925960104 918 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019310585473212070201949493484541192523388397007052947107079799612374127202922785935839199757352956124081689858310068345756040054755987139683023160954619290473527637847016085029808526492 919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038621796979933588863107982921490791462358569841689549138645315564345727822392357915137866839722850394458030683916564405375062309111583389539890716633418168750953141944661345701456550817 920 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077244577853416595259255868603919869816189493411142690222092621391636836805080066698930332142247213101164390284566986824872825486951631006531170030693983677443167293687395117066069925399 921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154490702024245877083259717210069786342257155693020868474369692241148631570442584768523410470740779151925549960311040239583516174278642989074550735476808356166316556958373120948240380853 922 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308983834288574325300709923606176478871852730035686456357587121069579643206690470202880759134566754428937188728175080453246612329146630700341386232527215081945539303741933834677705252581 923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617971488017329870691142756583243092791454299929977023413241975783759270831941740566449233652316814642049037178012088456718735027337696235117213252018461177334642475297578172312072540405 924 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235948978784512539743030092385337347926988706736416568918485300381991709667584331706090733763828702114684580055786040181397471483901351510738898753447304611455270496327500888917038530806 925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471907391675618093409134220344376237210289572594624855815169066101295637764031307705262773352306380978151877945125583360891592643357087904868411559986645093970918308950722065370113930644 926 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943829610283790582311719723491655795580668839934768663942496759515475100261231112626934009858791097854785624386810060766818080614546239417301634804109648678531775745057277528122523321809 927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887682523031551137750331010905818468793971341719684572552667688337395895827147659122723446960204899702707008847578160996417742849599559360732880977679213115533738383213556475662200697073 928 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775401668933347336415523232834958073169766349479570382415484740777522667224175813314810360926224134864690778843192596167184576665272115186326201021003051895973929657619623004410940127695 929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695550860895497798183764470010368477150225084398568037973489723239975345871889445794965156907827523933432257926144914012808042480484467715581321714159408670099263776314194807002491738152709 930 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391101812250341793970259001834093912204307731125475616381939184748480278656123600106972851597868723698126882693871744233392123491742244516554625879020643460540717959633530897560136846422734 931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782203766669378817626554780041810414462601642164536694993753577200243734793940369238783713979488736269336802252522137836217759939814906376765655146696241813390700644169748985586506840638063 932 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564407756775458793358443688263331355084773934934509002991500398295884874967752365263325304785068144312378404643262569470769003759461541423216095247474854025678319968772458507891020176371858 933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128815864710920453451510131299734877032698386280737917205785934292857918959353617786525758783163598031800475131759668343242246134475894821904290166507813674860384927636520609031976518310549 934 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257632281315719460488102058485891726740619483809425439247335934570991051285099469253321959826313171445083693041798376284333791363166824321136914196334005416986643610932897178668486975189219 935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515265430004860433648208870838444513924895414763652490366749844465455210178384181443627469590722176578885500036409218221222333773041475513784408448567598965609581885017120577706116635918420 936 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030532223200510948786137511228742108347204466069330778256667587526516952852981841023716213719468079477383035132350200737513264967903597904708233202018339503746718788773351201473605416319104 937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061066588833662872664978314880321369954721998544380973866390129369513734168857404622259319197708968321310393637844946122398344717837997954738587197194439740952789866681653300900397619005485 938 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122136544780465382317501042715522570910200921712383775701416612663704753470432655147452210819152454044748811801888011800269907889014141175831187745218008334531472276067193919898702548349799 939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244278381419670349557839111789135670792366890512785226846788263146951118626064657445642356098194997008180442978932227853994109844220163126744254614524641657746026719541260489383309108004793 940 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488565079687560043609599716318722058730253886242096675540640371417273348914482121989363388390552042472423937969322903974966754384670755375497082749189755145149969419299982714028975955496203 941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977143230389995484131069312056452270551870478811899374085008366603506164753456796246288528774620502481283593523493424330023510736974942630061863855435792742798809923273029850761858116621291 942 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954307003589642761244376316234629449772476854815807885911284625811552979542702681868244962952977165574603190848610035131254874580922106983652081443290483463232540054780291775157477616912001 943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908646292891788545275314393711036447092955510052796771608314430681127473751492090929014687148858387022357632069181432866325586622942900208360320177670768491725950786245525172226633098828530 944 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817343327003960100027567953516142879260856816626705253182702471156018265873247219681284671728879411447920583625297796732439997534667772311943983709507066885889294144087974741055328990602393 945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615634766400473038976042083618610703921529564139089288623923937955446834400381727536980700245348660767747059721685190135101040786473801790546457687596545171946149924250968950382059178773539241 946 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231269658132947376636091467262019097344928575361092893762301085045608017116274804280339049766765422603998588126349012851530869970649160741655953697652979854958204744461080151185264530680892529 947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462539513241529048000536403554955515923372540975745210777484375837387633685909020352342475673976840474615259107846563554808541796015612341481291325434495439940397600733602952389260170303326285 948 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925079336056033104563075453138067026322649896339514574469045370332227588395558103307949961735767070458307571180725424212716208718430343875394582826940013119215183943463493349642350338989650242 949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850159158646490625580951848744618688332976083018435741641807392081658606557921217898362449552385063890744617714195917888253242430746692842543569669251803597841876545883469081422213658238253565 950 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700319081945471138898431502866647673813486968732277860399309952525338586170537470276515526942159527212743857416410309797487776371704077050576281302900998557330508835630838413198224535634717438 951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400639365642351734160158084304173567121767401627479088722242903275235776239627485785668268895110309378589090796537458303146182742246007216776992246455616311471352344533347912573280264482934133 952 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801280619994240453400738191978958231504100250137140833110287728497761698405978703683501694886528404587954141571820549247621688447142342287062233721974120858234839743468911294429010002806532295 953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602564208342573965118011885699329178294445221412801025067795583318063986687276296382176197278507160953653439487772458246636645452995105647980336896607641274522587006848084896514968157529641928 954 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205133081841885498858293303096219174435414136034679449302331213577034539240522307942390363833016830401391714021231896952529382132613418018126858957784281750203269491169496391721620431912666742 955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410273495587817411070126410233214857184285083655465812705496368293094604790811273029540284011237712978169910277229906157600362421758612328199921769881595873259080141824726095486071825624216433 956 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820558514221905252356320348790016684981246510139154902336678081877815779898307506820425365270859302874487769525280961114116080799893354002545569846533117481773578712733629581603165028589612599 957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641135138418315071474961554897959438899530212409050428276369664026197072841103590629016000077864148609286069947320943710632303951890770193855726289604339786922238539769314602268636550612704420 958 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282298739030468388576899240135929645636521041790058208788901896463074646766071108756273884504066678125355912286831957063605070292706092729724732578934311400561454332335789387237128024111678588 959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564642210121596585738636712353553532575222018141522511196747118278268901814321063457708601462141191795666558586364864409525524818351994896696276195335411340382362977398135694166300483833324403 960 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129354722527769142564044775145056330921498499833760844517723217698622654860742781656638261547107107647708195903362421949460135745853190646124706650803548813441217446387491832143501451554636370 961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010258819934291752737929530031461132133070849419498118762490712844289482530795088625609447577938713757191024115255605629563792422927843371099643124676342863502871544673584391796653176802842221474 962 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020517813516870938594754537052076793665244755676363423193901953446804547687337411714679324706041674718972405430983976243972097282708124061072085754947410476481796852086186246335577917149628005691 963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041035899944739921637473642026972054217908223415624612081498044405172279065096236422510584485116622912011078068034910615611409180809917237813665728482495654345818140169040775140455517427808151564 964 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082072228804811831809598919035459062929221634324775089884207148083102709317618884822442458460580834248539137368186785830832041605856737962879764871777356564172698693075252698659903945779059700261 965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164145131706172842896601183672875565673442297794059593726364849665077143200968624384427018566922313173648074820943453620194417262032633566859416609125272656209126026050092766089476365293356832231 966 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328291322843249003459410730459979913732040668134086947442298253258793349164005096803898865354667700242054338672605974793709540125703831783092974548024704357202545667706936990506184731826731506428 967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656584310720743132513121322454022194292894683073093945185507265071029157794567575387589493396593358345000287842594350406305264239481172676348509164721842424802533368267194664145828592091310300487 968 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313171238260599960148122328858874316131002342469479924945536599980310530931444802086793458717751773878729038762216508904443874985498079429853877627634062930377571119158338995473817322279651965491 969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626346589194734321743259709280144639383458625941523247086224648003512831608950129542523547580557270829813275223456455714578118662388462946364291748658931867282904461424806950885685691286350546417 970 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252699641993892826357934994842844677557842764301818186804067732202574818896144604171009262917885943375398551006930344518011671896857100027611416351805555150436186083811191264154539108363786341505 971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505409442387620420230257906512621880718797777113149266784571618904149026239307863588297557320515180101370863413810376564885807221813779169625167376792585850921116282213943942376268074346707240241 972 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010834850029366993195972279482771756020829380085311354165144628343061256821510992083210124568157269195676882156659343028215693572959170947659750470229665239259790994467950920564922957687181487906 973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021694791543953958574101586619118193984741188044059858264127867415438710771552129704934049286178157331927509986543592657233184662963945110703344142784735309410822957301367117561851513607374139307 974 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043429017639063151256390720568723708964260221566725540904829825395256503935376006796265386578284156141444257845227801304617904319787073543679885644548003672666286481445743960151403597523395769643 975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856086920011833566590626212916149197447118740068528252521024845247271410033557284319957041964154148319190268892109138479548491705422135034532373234498638509704594306303778747475790044933394558384249 976 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712173937427930950528687733697442329705475685889035717910116463249443173171370891241378303428555539384757490404309434127639311931587814495143796358073831842349788633022064502174990309140317140681239 977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348027939403611282395126182070103204595559878110397608316611074167615427534452101667339718257690662975872827413389538921452761502215815931619945522840608845061474293427199704827739818846768507954 978 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848696296469617358871880971699097977980865982400198839023898816282766646750178356686177513840849314706772949826643949621310272349769528059682830618621456779741641876061150709881483778234677913399180 979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697392971059163714515091810173689516366677969149152704545285254887764199599864956318720072196302699591426198262752153262001887043859829431150683181530988777823718786476061785051275468327292230444456 980 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394786536383256432431719896592017627605289707206589477268672259408728252322854802767813721600232324769575550801294748423753797389008900721845688904554293376670217062598072095423048769054626254131301 981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789574006731582572769085658888507808303676196408866210771120651840162061081851267322379665544964636027422040030754536565654850382056367789729818112520382150390216893055388144242086841846073978428819 982 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579149481311440993396783744348885997132488549436224461288378867843207644768025341472673669019683501424203734181115732394587719121706421200229011108418806849574754934119111458715049692844765957558401 983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158301269538451734351945121709085228708779827015980680455046970670236034977422220292635252920933547005452472325969380457566995273173225955527939803356583882836204257780142406227585421335735135392758 984 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316606164696481125453936467458751575999385495748531311499629039339780887198121513412737046450921142629221585818440250652177794530913319573399857832432872018816571485035201279060341793410381605719986 985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633218027528383533949076396858253272723839696846667726031636306750762850582758760689157340352757100085529246387242031248824768842609964326041745162494383990680565625789285462743219225456126774255196 986 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266445010421935375247285065627407305483048480376801111154014894541007562554564197302970704170343951581897146338593241131860286157072304999480706081818840633822224207728613429971289973853757928504835 987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532904095371653678180164948900645642995876022901159610562497524518858664412922338098151763935964052926244857799145181760312710585978278967241039580968507043225680824418903696609583679122897035303454 988 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065830310704759452532620916434461426080963735075581811974110295461391978309358423352395251506149368581398601712445354943951319936328671393128821887626966272342316102419787741867394109047030700918106 989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131695385822377980137691927334057714936328326156256857342863823855560219134205643994400992876814855020759456856751028513053577540198828561078968172699952369292425663363114374754640962883831303632643 990 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263445408466978889423407610911719689657633461626684223722143829047325436894548913856589526340750493680612818145465117262912418715461824972173082289334264033578700655646789881144108412685302708917672 991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864526976685846938447749484700418857516156775516321665637253209614699682711417295440426461298639792625039335606979879727667608468662932336971213040064935151119068176361154909468395863467765825587742269 992 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054088325922847175964478320716306370277439690350107039450522624482189849843890168445533751784785401737394022451180753783944135558750199090488718351680582979371581363368961773410848613427235688423366 993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458108388750069425948236464390988134205592641275379507646259809866040943889658138124357580383079859835741571194673167808929704641440762883582130178980185223679554145004697472233158873851109037561981863 994 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916217110840241295110725655644823231501784867598271805841772468634447414864688452607743637725379693221112268538330685435282999433900576500377213693815495562066388329880045174073518050330974506051097487 995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832434745568056667531650538836195895081182605077780720072911545882277198963170449221642025057215853018811095579748652171513680347763547883523520466132502495035062402989875672584907265381271048539701113 996 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664870314493963953604381846995143717071451767282065010940240036968950395279262276518356433779375324585897423471828927684823373199039312676896798168442674260522333766841427526216851966166340274042301784 997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329741923002490801085085180731218547810903612014372837964159152059553693739494005157483168210643617986755313201228979307008530185751722116103057910626814700726663035839111206332760408102774831736200632 998 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659485879718132844360510219833660682748404645925455582330764284246634637236054812516551012612381109517811793839870016345406884273306509188689013827970137454664740110123432540165328646700218721116187290 999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318974955682505982878797969335219629704959921620041353145723199514458088760401988994127886284980837898154996677618286457152955242645250236746727835642652027302106228587970133801336108878362214301992887 1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637954934684068714060853238863550840778436146436226821762681916449297189703073823327539535290546487007881245744766121994443792837898780979627844728794039523165636424982083164771220127293841792399922436