0 3 1 13 2 35 3 105 4 231 5 581 6 1315 7 3225 8 6711 9 15221 10 32755 11 74505 12 154407 13 339397 14 718115 15 1589145 16 3243831 17 6946421 18 14482675 19 31259145 20 63894567 21 135588037 22 281203235 23 601400985 24 1219907127 25 2557715317 26 5267017715 27 11123540745 28 22600784679 29 47205887429 30 96988755235 31 203999100825 32 399408267060 33 798816534120 34 1597633068240 35 3195266136480 36 6390532272960 37 12781064545920 38 25562129091840 39 51124258183680 40 102248516367360 41 204497032734720 42 408994065469440 43 817988130938880 44 1635976261877760 45 3271952523755520 46 6543905047511040 47 13087810095022080 48 26175620190044160 49 52351240380088320 50 104702480760176640 51 209404961520353280 52 418809923040706560 53 837619846081413120 54 1675239692162826240 55 3350479384325652480 56 6700958768651304960 57 13401917537302609920 58 26803835074605219840 59 53607670149210439680 60 107215340298420879360 61 214430680596841758720 62 428861361193683517440 63 857722722387367034880 64 1715445444774734069760 65 3430890889549468139520 66 6861781779098936279040 67 13723563558197872558080 68 27447127116395745116160 69 54894254232791490232320 70 109788508465582980464640 71 219577016931165960929280 72 439154033862331921858560 73 878308067724663843717120 74 1756616135449327687434240 75 3513232270898655374868480 76 7026464541797310749736960 77 14052929083594621499473920 78 28105858167189242998947840 79 56211716334378485997895680 80 112423432668756971995791360 81 224846865337513943991582720 82 449693730675027887983165440 83 899387461350055775966330880 84 1798774922700111551932661760 85 3597549845400223103865323520 86 7195099690800446207730647040 87 14390199381600892415461294080 88 28780398763201784830922588160 89 57560797526403569661845176320 90 115121595052807139323690352640 91 230243190105614278647380705280 92 460486380211228557294761410560 93 920972760422457114589522821120 94 1841945520844914229179045642240 95 3683891041689828458358091284480 96 7367782083379656916716182568960 97 14735564166759313833432365137920 98 29471128333518627666864730275840 99 58942256667037255333729460551680 100 117884513334074510667458921103360 101 235769026668149021334917842206720 102 471538053336298042669835684413440 103 943076106672596085339671368826880 104 1886152213345192170679342737653760 105 3772304426690384341358685475307520 106 7544608853380768682717370950615040 107 15089217706761537365434741901230080 108 30178435413523074730869483802460160 109 60356870827046149461738967604920320 110 120713741654092298923477935209840640 111 241427483308184597846955870419681280 112 482854966616369195693911740839362560 113 965709933232738391387823481678725120 114 1931419866465476782775646963357450240 115 3862839732930953565551293926714900480 116 7725679465861907131102587853429800960 117 15451358931723814262205175706859601920 118 30902717863447628524410351413719203840 119 61805435726895257048820702827438407680 120 123610871453790514097641405654876815360 121 247221742907581028195282811309753630720 122 494443485815162056390565622619507261440 123 988886971630324112781131245239014522880 124 1977773943260648225562262490478029045760 125 3955547886521296451124524980956058091520 126 7911095773042592902249049961912116183040 127 15822191546085185804498099923824232366080 128 31644383092170371608996199847648464732160 129 63288766184340743217992399695296929464320 130 126577532368681486435984799390593858928640 131 253155064737362972871969598781187717857280 132 506310129474725945743939197562375435714560 133 1012620258949451891487878395124750871429120 134 2025240517898903782975756790249501742858240 135 4050481035797807565951513580499003485716480 136 8100962071595615131903027160998006971432960 137 16201924143191230263806054321996013942865920 138 32403848286382460527612108643992027885731840 139 64807696572764921055224217287984055771463680 140 129615393145529842110448434575968111542927360 141 259230786291059684220896869151936223085854720 142 518461572582119368441793738303872446171709440 143 1036923145164238736883587476607744892343418880 144 2073846290328477473767174953215489784686837760 145 4147692580656954947534349906430979569373675520 146 8295385161313909895068699812861959138747351040 147 16590770322627819790137399625723918277494702080 148 33181540645255639580274799251447836554989404160 149 66363081290511279160549598502895673109978808320 150 132726162581022558321099197005791346219957616640 151 265452325162045116642198394011582692439915233280 152 530904650324090233284396788023165384879830466560 153 1061809300648180466568793576046330769759660933120 154 2123618601296360933137587152092661539519321866240 155 4247237202592721866275174304185323079038643732480 156 8494474405185443732550348608370646158077287464960 157 16988948810370887465100697216741292316154574929920 158 33977897620741774930201394433482584632309149859840 159 67955795241483549860402788866965169264618299719680 160 135911590482967099720805577733930338529236599439360 161 271823180965934199441611155467860677058473198878720 162 543646361931868398883222310935721354116946397757440 163 1087292723863736797766444621871442708233892795514880 164 2174585447727473595532889243742885416467785591029760 165 4349170895454947191065778487485770832935571182059520 166 8698341790909894382131556974971541665871142364119040 167 17396683581819788764263113949943083331742284728238080 168 34793367163639577528526227899886166663484569456476160 169 69586734327279155057052455799772333326969138912952320 170 139173468654558310114104911599544666653938277825904640 171 278346937309116620228209823199089333307876555651809280 172 556693874618233240456419646398178666615753111303618560 173 1113387749236466480912839292796357333231506222607237120 174 2226775498472932961825678585592714666463012445214474240 175 4453550996945865923651357171185429332926024890428948480 176 8907101993891731847302714342370858665852049780857896960 177 17814203987783463694605428684741717331704099561715793920 178 35628407975566927389210857369483434663408199123431587840 179 71256815951133854778421714738966869326816398246863175680 180 142513631902267709556843429477933738653632796493726351360 181 285027263804535419113686858955867477307265592987452702720 182 570054527609070838227373717911734954614531185974905405440 183 1140109055218141676454747435823469909229062371949810810880 184 2280218110436283352909494871646939818458124743899621621760 185 4560436220872566705818989743293879636916249487799243243520 186 9120872441745133411637979486587759273832498975598486487040 187 18241744883490266823275958973175518547664997951196972974080 188 36483489766980533646551917946351037095329995902393945948160 189 72966979533961067293103835892702074190659991804787891896320 190 145933959067922134586207671785404148381319983609575783792640 191 291867918135844269172415343570808296762639967219151567585280 192 583735836271688538344830687141616593525279934438303135170560 193 1167471672543377076689661374283233187050559868876606270341120 194 2334943345086754153379322748566466374101119737753212540682240 195 4669886690173508306758645497132932748202239475506425081364480 196 9339773380347016613517290994265865496404478951012850162728960 197 18679546760694033227034581988531730992808957902025700325457920 198 37359093521388066454069163977063461985617915804051400650915840 199 74718187042776132908138327954126923971235831608102801301831680 200 149436374085552265816276655908253847942471663216205602603663360 201 298872748171104531632553311816507695884943326432411205207326720 202 597745496342209063265106623633015391769886652864822410414653440 203 1195490992684418126530213247266030783539773305729644820829306880 204 2390981985368836253060426494532061567079546611459289641658613760 205 4781963970737672506120852989064123134159093222918579283317227520 206 9563927941475345012241705978128246268318186445837158566634455040 207 19127855882950690024483411956256492536636372891674317133268910080 208 38255711765901380048966823912512985073272745783348634266537820160 209 76511423531802760097933647825025970146545491566697268533075640320 210 153022847063605520195867295650051940293090983133394537066151280640 211 306045694127211040391734591300103880586181966266789074132302561280 212 612091388254422080783469182600207761172363932533578148264605122560 213 1224182776508844161566938365200415522344727865067156296529210245120 214 2448365553017688323133876730400831044689455730134312593058420490240 215 4896731106035376646267753460801662089378911460268625186116840980480 216 9793462212070753292535506921603324178757822920537250372233681960960 217 19586924424141506585071013843206648357515645841074500744467363921920 218 39173848848283013170142027686413296715031291682149001488934727843840 219 78347697696566026340284055372826593430062583364298002977869455687680 220 156695395393132052680568110745653186860125166728596005955738911375360 221 313390790786264105361136221491306373720250333457192011911477822750720 222 626781581572528210722272442982612747440500666914384023822955645501440 223 1253563163145056421444544885965225494881001333828768047645911291002880 224 2507126326290112842889089771930450989762002667657536095291822582005760 225 5014252652580225685778179543860901979524005335315072190583645164011520 226 10028505305160451371556359087721803959048010670630144381167290328023040 227 20057010610320902743112718175443607918096021341260288762334580656046080 228 40114021220641805486225436350887215836192042682520577524669161312092160 229 80228042441283610972450872701774431672384085365041155049338322624184320 230 160456084882567221944901745403548863344768170730082310098676645248368640 231 320912169765134443889803490807097726689536341460164620197353290496737280 232 641824339530268887779606981614195453379072682920329240394706580993474560 233 1283648679060537775559213963228390906758145365840658480789413161986949120 234 2567297358121075551118427926456781813516290731681316961578826323973898240 235 5134594716242151102236855852913563627032581463362633923157652647947796480 236 10269189432484302204473711705827127254065162926725267846315305295895592960 237 20538378864968604408947423411654254508130325853450535692630610591791185920 238 41076757729937208817894846823308509016260651706901071385261221183582371840 239 82153515459874417635789693646617018032521303413802142770522442367164743680 240 164307030919748835271579387293234036065042606827604285541044884734329487360 241 328614061839497670543158774586468072130085213655208571082089769468658974720 242 657228123678995341086317549172936144260170427310417142164179538937317949440 243 1314456247357990682172635098345872288520340854620834284328359077874635898880 244 2628912494715981364345270196691744577040681709241668568656718155749271797760 245 5257824989431962728690540393383489154081363418483337137313436311498543595520 246 10515649978863925457381080786766978308162726836966674274626872622997087191040 247 21031299957727850914762161573533956616325453673933348549253745245994174382080 248 42062599915455701829524323147067913232650907347866697098507490491988348764160 249 84125199830911403659048646294135826465301814695733394197014980983976697528320 250 168250399661822807318097292588271652930603629391466788394029961967953395056640 251 336500799323645614636194585176543305861207258782933576788059923935906790113280 252 673001598647291229272389170353086611722414517565867153576119847871813580226560 253 1346003197294582458544778340706173223444829035131734307152239695743627160453120 254 2692006394589164917089556681412346446889658070263468614304479391487254320906240 255 5384012789178329834179113362824692893779316140526937228608958782974508641812480 256 10768025578356659668358226725649385787558632281053874457217917565949017283624960 257 21536051156713319336716453451298771575117264562107748914435835131898034567249920 258 43072102313426638673432906902597543150234529124215497828871670263796069134499840 259 86144204626853277346865813805195086300469058248430995657743340527592138268999680 260 172288409253706554693731627610390172600938116496861991315486681055184276537999360 261 344576818507413109387463255220780345201876232993723982630973362110368553075998720 262 689153637014826218774926510441560690403752465987447965261946724220737106151997440 263 1378307274029652437549853020883121380807504931974895930523893448441474212303994880 264 2756614548059304875099706041766242761615009863949791861047786896882948424607989760 265 5513229096118609750199412083532485523230019727899583722095573793765896849215979520 266 11026458192237219500398824167064971046460039455799167444191147587531793698431959040 267 22052916384474439000797648334129942092920078911598334888382295175063587396863918080 268 44105832768948878001595296668259884185840157823196669776764590350127174793727836160 269 88211665537897756003190593336519768371680315646393339553529180700254349587455672320 270 176423331075795512006381186673039536743360631292786679107058361400508699174911344640 271 352846662151591024012762373346079073486721262585573358214116722801017398349822689280 272 705693324303182048025524746692158146973442525171146716428233445602034796699645378560 273 1411386648606364096051049493384316293946885050342293432856466891204069593399290757120 274 2822773297212728192102098986768632587893770100684586865712933782408139186798581514240 275 5645546594425456384204197973537265175787540201369173731425867564816278373597163028480 276 11291093188850912768408395947074530351575080402738347462851735129632556747194326056960 277 22582186377701825536816791894149060703150160805476694925703470259265113494388652113920 278 45164372755403651073633583788298121406300321610953389851406940518530226988777304227840 279 90328745510807302147267167576596242812600643221906779702813881037060453977554608455680 280 180657491021614604294534335153192485625201286443813559405627762074120907955109216911360 281 361314982043229208589068670306384971250402572887627118811255524148241815910218433822720 282 722629964086458417178137340612769942500805145775254237622511048296483631820436867645440 283 1445259928172916834356274681225539885001610291550508475245022096592967263640873735290880 284 2890519856345833668712549362451079770003220583101016950490044193185934527281747470581760 285 5781039712691667337425098724902159540006441166202033900980088386371869054563494941163520 286 11562079425383334674850197449804319080012882332404067801960176772743738109126989882327040 287 23124158850766669349700394899608638160025764664808135603920353545487476218253979764654080 288 46248317701533338699400789799217276320051529329616271207840707090974952436507959529308160 289 92496635403066677398801579598434552640103058659232542415681414181949904873015919058616320 290 184993270806133354797603159196869105280206117318465084831362828363899809746031838117232640 291 369986541612266709595206318393738210560412234636930169662725656727799619492063676234465280 292 739973083224533419190412636787476421120824469273860339325451313455599238984127352468930560 293 1479946166449066838380825273574952842241648938547720678650902626911198477968254704937861120 294 2959892332898133676761650547149905684483297877095441357301805253822396955936509409875722240 295 5919784665796267353523301094299811368966595754190882714603610507644793911873018819751444480 296 11839569331592534707046602188599622737933191508381765429207221015289587823746037639502888960 297 23679138663185069414093204377199245475866383016763530858414442030579175647492075279005777920 298 47358277326370138828186408754398490951732766033527061716828884061158351294984150558011555840 299 94716554652740277656372817508796981903465532067054123433657768122316702589968301116023111680 300 189433109305480555312745635017593963806931064134108246867315536244633405179936602232046223360 301 378866218610961110625491270035187927613862128268216493734631072489266810359873204464092446720 302 757732437221922221250982540070375855227724256536432987469262144978533620719746408928184893440 303 1515464874443844442501965080140751710455448513072865974938524289957067241439492817856369786880 304 3030929748887688885003930160281503420910897026145731949877048579914134482878985635712739573760 305 6061859497775377770007860320563006841821794052291463899754097159828268965757971271425479147520 306 12123718995550755540015720641126013683643588104582927799508194319656537931515942542850958295040 307 24247437991101511080031441282252027367287176209165855599016388639313075863031885085701916590080 308 48494875982203022160062882564504054734574352418331711198032777278626151726063770171403833180160 309 96989751964406044320125765129008109469148704836663422396065554557252303452127540342807666360320 310 193979503928812088640251530258016218938297409673326844792131109114504606904255080685615332720640 311 387959007857624177280503060516032437876594819346653689584262218229009213808510161371230665441280 312 775918015715248354561006121032064875753189638693307379168524436458018427617020322742461330882560 313 1551836031430496709122012242064129751506379277386614758337048872916036855234040645484922661765120 314 3103672062860993418244024484128259503012758554773229516674097745832073710468081290969845323530240 315 6207344125721986836488048968256519006025517109546459033348195491664147420936162581939690647060480 316 12414688251443973672976097936513038012051034219092918066696390983328294841872325163879381294120960 317 24829376502887947345952195873026076024102068438185836133392781966656589683744650327758762588241920 318 49658753005775894691904391746052152048204136876371672266785563933313179367489300655517525176483840 319 99317506011551789383808783492104304096408273752743344533571127866626358734978601311035050352967680 320 198635012023103578767617566984208608192816547505486689067142255733252717469957202622070100705935360 321 397270024046207157535235133968417216385633095010973378134284511466505434939914405244140201411870720 322 794540048092414315070470267936834432771266190021946756268569022933010869879828810488280402823741440 323 1589080096184828630140940535873668865542532380043893512537138045866021739759657620976560805647482880 324 3178160192369657260281881071747337731085064760087787025074276091732043479519315241953121611294965760 325 6356320384739314520563762143494675462170129520175574050148552183464086959038630483906243222589931520 326 12712640769478629041127524286989350924340259040351148100297104366928173918077260967812486445179863040 327 25425281538957258082255048573978701848680518080702296200594208733856347836154521935624972890359726080 328 50850563077914516164510097147957403697361036161404592401188417467712695672309043871249945780719452160 329 101701126155829032329020194295914807394722072322809184802376834935425391344618087742499891561438904320 330 203402252311658064658040388591829614789444144645618369604753669870850782689236175484999783122877808640 331 406804504623316129316080777183659229578888289291236739209507339741701565378472350969999566245755617280 332 813609009246632258632161554367318459157776578582473478419014679483403130756944701939999132491511234560 333 1627218018493264517264323108734636918315553157164946956838029358966806261513889403879998264983022469120 334 3254436036986529034528646217469273836631106314329893913676058717933612523027778807759996529966044938240 335 6508872073973058069057292434938547673262212628659787827352117435867225046055557615519993059932089876480 336 13017744147946116138114584869877095346524425257319575654704234871734450092111115231039986119864179752960 337 26035488295892232276229169739754190693048850514639151309408469743468900184222230462079972239728359505920 338 52070976591784464552458339479508381386097701029278302618816939486937800368444460924159944479456719011840 339 104141953183568929104916678959016762772195402058556605237633878973875600736888921848319888958913438023680 340 208283906367137858209833357918033525544390804117113210475267757947751201473777843696639777917826876047360 341 416567812734275716419666715836067051088781608234226420950535515895502402947555687393279555835653752094720 342 833135625468551432839333431672134102177563216468452841901071031791004805895111374786559111671307504189440 343 1666271250937102865678666863344268204355126432936905683802142063582009611790222749573118223342615008378880 344 3332542501874205731357333726688536408710252865873811367604284127164019223580445499146236446685230016757760 345 6665085003748411462714667453377072817420505731747622735208568254328038447160890998292472893370460033515520 346 13330170007496822925429334906754145634841011463495245470417136508656076894321781996584945786740920067031040 347 26660340014993645850858669813508291269682022926990490940834273017312153788643563993169891573481840134062080 348 53320680029987291701717339627016582539364045853980981881668546034624307577287127986339783146963680268124160 349 106641360059974583403434679254033165078728091707961963763337092069248615154574255972679566293927360536248320 350 213282720119949166806869358508066330157456183415923927526674184138497230309148511945359132587854721072496640 351 426565440239898333613738717016132660314912366831847855053348368276994460618297023890718265175709442144993280 352 853130880479796667227477434032265320629824733663695710106696736553988921236594047781436530351418884289986560 353 1706261760959593334454954868064530641259649467327391420213393473107977842473188095562873060702837768579973120 354 3412523521919186668909909736129061282519298934654782840426786946215955684946376191125746121405675537159946240 355 6825047043838373337819819472258122565038597869309565680853573892431911369892752382251492242811351074319892480 356 13650094087676746675639638944516245130077195738619131361707147784863822739785504764502984485622702148639784960 357 27300188175353493351279277889032490260154391477238262723414295569727645479571009529005968971245404297279569920 358 54600376350706986702558555778064980520308782954476525446828591139455290959142019058011937942490808594559139840 359 109200752701413973405117111556129961040617565908953050893657182278910581918284038116023875884981617189118279680 360 218401505402827946810234223112259922081235131817906101787314364557821163836568076232047751769963234378236559360 361 436803010805655893620468446224519844162470263635812203574628729115642327673136152464095503539926468756473118720 362 873606021611311787240936892449039688324940527271624407149257458231284655346272304928191007079852937512946237440 363 1747212043222623574481873784898079376649881054543248814298514916462569310692544609856382014159705875025892474880 364 3494424086445247148963747569796158753299762109086497628597029832925138621385089219712764028319411750051784949760 365 6988848172890494297927495139592317506599524218172995257194059665850277242770178439425528056638823500103569899520 366 13977696345780988595854990279184635013199048436345990514388119331700554485540356878851056113277647000207139799040 367 27955392691561977191709980558369270026398096872691981028776238663401108971080713757702112226555294000414279598080 368 55910785383123954383419961116738540052796193745383962057552477326802217942161427515404224453110588000828559196160 369 111821570766247908766839922233477080105592387490767924115104954653604435884322855030808448906221176001657118392320 370 223643141532495817533679844466954160211184774981535848230209909307208871768645710061616897812442352003314236784640 371 447286283064991635067359688933908320422369549963071696460419818614417743537291420123233795624884704006628473569280 372 894572566129983270134719377867816640844739099926143392920839637228835487074582840246467591249769408013256947138560 373 1789145132259966540269438755735633281689478199852286785841679274457670974149165680492935182499538816026513894277120 374 3578290264519933080538877511471266563378956399704573571683358548915341948298331360985870364999077632053027788554240 375 7156580529039866161077755022942533126757912799409147143366717097830683896596662721971740729998155264106055577108480 376 14313161058079732322155510045885066253515825598818294286733434195661367793193325443943481459996310528212111154216960 377 28626322116159464644311020091770132507031651197636588573466868391322735586386650887886962919992621056424222308433920 378 57252644232318929288622040183540265014063302395273177146933736782645471172773301775773925839985242112848444616867840 379 114505288464637858577244080367080530028126604790546354293867473565290942345546603551547851679970484225696889233735680 380 229010576929275717154488160734161060056253209581092708587734947130581884691093207103095703359940968451393778467471360 381 458021153858551434308976321468322120112506419162185417175469894261163769382186414206191406719881936902787556934942720 382 916042307717102868617952642936644240225012838324370834350939788522327538764372828412382813439763873805575113869885440 383 1832084615434205737235905285873288480450025676648741668701879577044655077528745656824765626879527747611150227739770880 384 3664169230868411474471810571746576960900051353297483337403759154089310155057491313649531253759055495222300455479541760 385 7328338461736822948943621143493153921800102706594966674807518308178620310114982627299062507518110990444600910959083520 386 14656676923473645897887242286986307843600205413189933349615036616357240620229965254598125015036221980889201821918167040 387 29313353846947291795774484573972615687200410826379866699230073232714481240459930509196250030072443961778403643836334080 388 58626707693894583591548969147945231374400821652759733398460146465428962480919861018392500060144887923556807287672668160 389 117253415387789167183097938295890462748801643305519466796920292930857924961839722036785000120289775847113614575345336320 390 234506830775578334366195876591780925497603286611038933593840585861715849923679444073570000240579551694227229150690672640 391 469013661551156668732391753183561850995206573222077867187681171723431699847358888147140000481159103388454458301381345280 392 938027323102313337464783506367123701990413146444155734375362343446863399694717776294280000962318206776908916602762690560 393 1876054646204626674929567012734247403980826292888311468750724686893726799389435552588560001924636413553817833205525381120 394 3752109292409253349859134025468494807961652585776622937501449373787453598778871105177120003849272827107635666411050762240 395 7504218584818506699718268050936989615923305171553245875002898747574907197557742210354240007698545654215271332822101524480 396 15008437169637013399436536101873979231846610343106491750005797495149814395115484420708480015397091308430542665644203048960 397 30016874339274026798873072203747958463693220686212983500011594990299628790230968841416960030794182616861085331288406097920 398 60033748678548053597746144407495916927386441372425967000023189980599257580461937682833920061588365233722170662576812195840 399 120067497357096107195492288814991833854772882744851934000046379961198515160923875365667840123176730467444341325153624391680 400 240134994714192214390984577629983667709545765489703868000092759922397030321847750731335680246353460934888682650307248783360 401 480269989428384428781969155259967335419091530979407736000185519844794060643695501462671360492706921869777365300614497566720 402 960539978856768857563938310519934670838183061958815472000371039689588121287391002925342720985413843739554730601228995133440 403 1921079957713537715127876621039869341676366123917630944000742079379176242574782005850685441970827687479109461202457990266880 404 3842159915427075430255753242079738683352732247835261888001484158758352485149564011701370883941655374958218922404915980533760 405 7684319830854150860511506484159477366705464495670523776002968317516704970299128023402741767883310749916437844809831961067520 406 15368639661708301721023012968318954733410928991341047552005936635033409940598256046805483535766621499832875689619663922135040 407 30737279323416603442046025936637909466821857982682095104011873270066819881196512093610967071533242999665751379239327844270080 408 61474558646833206884092051873275818933643715965364190208023746540133639762393024187221934143066485999331502758478655688540160 409 122949117293666413768184103746551637867287431930728380416047493080267279524786048374443868286132971998663005516957311377080320 410 245898234587332827536368207493103275734574863861456760832094986160534559049572096748887736572265943997326011033914622754160640 411 491796469174665655072736414986206551469149727722913521664189972321069118099144193497775473144531887994652022067829245508321280 412 983592938349331310145472829972413102938299455445827043328379944642138236198288386995550946289063775989304044135658491016642560 413 1967185876698662620290945659944826205876598910891654086656759889284276472396576773991101892578127551978608088271316982033285120 414 3934371753397325240581891319889652411753197821783308173313519778568552944793153547982203785156255103957216176542633964066570240 415 7868743506794650481163782639779304823506395643566616346627039557137105889586307095964407570312510207914432353085267928133140480 416 15737487013589300962327565279558609647012791287133232693254079114274211779172614191928815140625020415828864706170535856266280960 417 31474974027178601924655130559117219294025582574266465386508158228548423558345228383857630281250040831657729412341071712532561920 418 62949948054357203849310261118234438588051165148532930773016316457096847116690456767715260562500081663315458824682143425065123840 419 125899896108714407698620522236468877176102330297065861546032632914193694233380913535430521125000163326630917649364286850130247680 420 251799792217428815397241044472937754352204660594131723092065265828387388466761827070861042250000326653261835298728573700260495360 421 503599584434857630794482088945875508704409321188263446184130531656774776933523654141722084500000653306523670597457147400520990720 422 1007199168869715261588964177891751017408818642376526892368261063313549553867047308283444169000001306613047341194914294801041981440 423 2014398337739430523177928355783502034817637284753053784736522126627099107734094616566888338000002613226094682389828589602083962880 424 4028796675478861046355856711567004069635274569506107569473044253254198215468189233133776676000005226452189364779657179204167925760 425 8057593350957722092711713423134008139270549139012215138946088506508396430936378466267553352000010452904378729559314358408335851520 426 16115186701915444185423426846268016278541098278024430277892177013016792861872756932535106704000020905808757459118628716816671703040 427 32230373403830888370846853692536032557082196556048860555784354026033585723745513865070213408000041811617514918237257433633343406080 428 64460746807661776741693707385072065114164393112097721111568708052067171447491027730140426816000083623235029836474514867266686812160 429 128921493615323553483387414770144130228328786224195442223137416104134342894982055460280853632000167246470059672949029734533373624320 430 257842987230647106966774829540288260456657572448390884446274832208268685789964110920561707264000334492940119345898059469066747248640 431 515685974461294213933549659080576520913315144896781768892549664416537371579928221841123414528000668985880238691796118938133494497280 432 1031371948922588427867099318161153041826630289793563537785099328833074743159856443682246829056001337971760477383592237876266988994560 433 2062743897845176855734198636322306083653260579587127075570198657666149486319712887364493658112002675943520954767184475752533977989120 434 4125487795690353711468397272644612167306521159174254151140397315332298972639425774728987316224005351887041909534368951505067955978240 435 8250975591380707422936794545289224334613042318348508302280794630664597945278851549457974632448010703774083819068737903010135911956480 436 16501951182761414845873589090578448669226084636697016604561589261329195890557703098915949264896021407548167638137475806020271823912960 437 33003902365522829691747178181156897338452169273394033209123178522658391781115406197831898529792042815096335276274951612040543647825920 438 66007804731045659383494356362313794676904338546788066418246357045316783562230812395663797059584085630192670552549903224081087295651840 439 132015609462091318766988712724627589353808677093576132836492714090633567124461624791327594119168171260385341105099806448162174591303680 440 264031218924182637533977425449255178707617354187152265672985428181267134248923249582655188238336342520770682210199612896324349182607360 441 528062437848365275067954850898510357415234708374304531345970856362534268497846499165310376476672685041541364420399225792648698365214720 442 1056124875696730550135909701797020714830469416748609062691941712725068536995692998330620752953345370083082728840798451585297396730429440 443 2112249751393461100271819403594041429660938833497218125383883425450137073991385996661241505906690740166165457681596903170594793460858880 444 4224499502786922200543638807188082859321877666994436250767766850900274147982771993322483011813381480332330915363193806341189586921717760 445 8448999005573844401087277614376165718643755333988872501535533701800548295965543986644966023626762960664661830726387612682379173843435520 446 16897998011147688802174555228752331437287510667977745003071067403601096591931087973289932047253525921329323661452775225364758347686871040 447 33795996022295377604349110457504662874575021335955490006142134807202193183862175946579864094507051842658647322905550450729516695373742080 448 67591992044590755208698220915009325749150042671910980012284269614404386367724351893159728189014103685317294645811100901459033390747484160 449 135183984089181510417396441830018651498300085343821960024568539228808772735448703786319456378028207370634589291622201802918066781494968320 450 270367968178363020834792883660037302996600170687643920049137078457617545470897407572638912756056414741269178583244403605836133562989936640 451 540735936356726041669585767320074605993200341375287840098274156915235090941794815145277825512112829482538357166488807211672267125979873280 452 1081471872713452083339171534640149211986400682750575680196548313830470181883589630290555651024225658965076714332977614423344534251959746560 453 2162943745426904166678343069280298423972801365501151360393096627660940363767179260581111302048451317930153428665955228846689068503919493120 454 4325887490853808333356686138560596847945602731002302720786193255321880727534358521162222604096902635860306857331910457693378137007838986240 455 8651774981707616666713372277121193695891205462004605441572386510643761455068717042324445208193805271720613714663820915386756274015677972480 456 17303549963415233333426744554242387391782410924009210883144773021287522910137434084648890416387610543441227429327641830773512548031355944960 457 34607099926830466666853489108484774783564821848018421766289546042575045820274868169297780832775221086882454858655283661547025096062711889920 458 69214199853660933333706978216969549567129643696036843532579092085150091640549736338595561665550442173764909717310567323094050192125423779840 459 138428399707321866667413956433939099134259287392073687065158184170300183281099472677191123331100884347529819434621134646188100384250847559680 460 276856799414643733334827912867878198268518574784147374130316368340600366562198945354382246662201768695059638869242269292376200768501695119360 461 553713598829287466669655825735756396537037149568294748260632736681200733124397890708764493324403537390119277738484538584752401537003390238720 462 1107427197658574933339311651471512793074074299136589496521265473362401466248795781417528986648807074780238555476969077169504803074006780477440 463 2214854395317149866678623302943025586148148598273178993042530946724802932497591562835057973297614149560477110953938154339009606148013560954880 464 4429708790634299733357246605886051172296297196546357986085061893449605864995183125670115946595228299120954221907876308678019212296027121909760 465 8859417581268599466714493211772102344592594393092715972170123786899211729990366251340231893190456598241908443815752617356038424592054243819520 466 17718835162537198933428986423544204689185188786185431944340247573798423459980732502680463786380913196483816887631505234712076849184108487639040 467 35437670325074397866857972847088409378370377572370863888680495147596846919961465005360927572761826392967633775263010469424153698368216975278080 468 70875340650148795733715945694176818756740755144741727777360990295193693839922930010721855145523652785935267550526020938848307396736433950556160 469 141750681300297591467431891388353637513481510289483455554721980590387387679845860021443710291047305571870535101052041877696614793472867901112320 470 283501362600595182934863782776707275026963020578966911109443961180774775359691720042887420582094611143741070202104083755393229586945735802224640 471 567002725201190365869727565553414550053926041157933822218887922361549550719383440085774841164189222287482140404208167510786459173891471604449280 472 1134005450402380731739455131106829100107852082315867644437775844723099101438766880171549682328378444574964280808416335021572918347782943208898560 473 2268010900804761463478910262213658200215704164631735288875551689446198202877533760343099364656756889149928561616832670043145836695565886417797120 474 4536021801609522926957820524427316400431408329263470577751103378892396405755067520686198729313513778299857123233665340086291673391131772835594240 475 9072043603219045853915641048854632800862816658526941155502206757784792811510135041372397458627027556599714246467330680172583346782263545671188480 476 18144087206438091707831282097709265601725633317053882311004413515569585623020270082744794917254055113199428492934661360345166693564527091342376960 477 36288174412876183415662564195418531203451266634107764622008827031139171246040540165489589834508110226398856985869322720690333387129054182684753920 478 72576348825752366831325128390837062406902533268215529244017654062278342492081080330979179669016220452797713971738645441380666774258108365369507840 479 145152697651504733662650256781674124813805066536431058488035308124556684984162160661958359338032440905595427943477290882761333548516216730739015680 480 290305395303009467325300513563348249627610133072862116976070616249113369968324321323916718676064881811190855886954581765522667097032433461478031360 481 580610790606018934650601027126696499255220266145724233952141232498226739936648642647833437352129763622381711773909163531045334194064866922956062720 482 1161221581212037869301202054253392998510440532291448467904282464996453479873297285295666874704259527244763423547818327062090668388129733845912125440 483 2322443162424075738602404108506785997020881064582896935808564929992906959746594570591333749408519054489526847095636654124181336776259467691824250880 484 4644886324848151477204808217013571994041762129165793871617129859985813919493189141182667498817038108979053694191273308248362673552518935383648501760 485 9289772649696302954409616434027143988083524258331587743234259719971627838986378282365334997634076217958107388382546616496725347105037870767297003520 486 18579545299392605908819232868054287976167048516663175486468519439943255677972756564730669995268152435916214776765093232993450694210075741534594007040 487 37159090598785211817638465736108575952334097033326350972937038879886511355945513129461339990536304871832429553530186465986901388420151483069188014080 488 74318181197570423635276931472217151904668194066652701945874077759773022711891026258922679981072609743664859107060372931973802776840302966138376028160 489 148636362395140847270553862944434303809336388133305403891748155519546045423782052517845359962145219487329718214120745863947605553680605932276752056320 490 297272724790281694541107725888868607618672776266610807783496311039092090847564105035690719924290438974659436428241491727895211107361211864553504112640 491 594545449580563389082215451777737215237345552533221615566992622078184181695128210071381439848580877949318872856482983455790422214722423729107008225280 492 1189090899161126778164430903555474430474691105066443231133985244156368363390256420142762879697161755898637745712965966911580844429444847458214016450560 493 2378181798322253556328861807110948860949382210132886462267970488312736726780512840285525759394323511797275491425931933823161688858889694916428032901120 494 4756363596644507112657723614221897721898764420265772924535940976625473453561025680571051518788647023594550982851863867646323377717779389832856065802240 495 9512727193289014225315447228443795443797528840531545849071881953250946907122051361142103037577294047189101965703727735292646755435558779665712131604480 496 19025454386578028450630894456887590887595057681063091698143763906501893814244102722284206075154588094378203931407455470585293510871117559331424263208960 497 38050908773156056901261788913775181775190115362126183396287527813003787628488205444568412150309176188756407862814910941170587021742235118662848526417920 498 76101817546312113802523577827550363550380230724252366792575055626007575256976410889136824300618352377512815725629821882341174043484470237325697052835840 499 152203635092624227605047155655100727100760461448504733585150111252015150513952821778273648601236704755025631451259643764682348086968940474651394105671680 500 304407270185248455210094311310201454201520922897009467170300222504030301027905643556547297202473409510051262902519287529364696173937880949302788211343360 501 608814540370496910420188622620402908403041845794018934340600445008060602055811287113094594404946819020102525805038575058729392347875761898605576422686720 502 1217629080740993820840377245240805816806083691588037868681200890016121204111622574226189188809893638040205051610077150117458784695751523797211152845373440 503 2435258161481987641680754490481611633612167383176075737362401780032242408223245148452378377619787276080410103220154300234917569391503047594422305690746880 504 4870516322963975283361508980963223267224334766352151474724803560064484816446490296904756755239574552160820206440308600469835138783006095188844611381493760 505 9741032645927950566723017961926446534448669532704302949449607120128969632892980593809513510479149104321640412880617200939670277566012190377689222762987520 506 19482065291855901133446035923852893068897339065408605898899214240257939265785961187619027020958298208643280825761234401879340555132024380755378445525975040 507 38964130583711802266892071847705786137794678130817211797798428480515878531571922375238054041916596417286561651522468803758681110264048761510756891051950080 508 77928261167423604533784143695411572275589356261634423595596856961031757063143844750476108083833192834573123303044937607517362220528097523021513782103900160 509 155856522334847209067568287390823144551178712523268847191193713922063514126287689500952216167666385669146246606089875215034724441056195046043027564207800320 510 311713044669694418135136574781646289102357425046537694382387427844127028252575379001904432335332771338292493212179750430069448882112390092086055128415600640 511 623426089339388836270273149563292578204714850093075388764774855688254056505150758003808864670665542676584986424359500860138897764224780184172110256831201280 512 1246852178678777672540546299126585156409429700186150777529549711376508113010301516007617729341331085353169972848719001720277795528449560368344220513662402560 513 2493704357357555345081092598253170312818859400372301555059099422753016226020603032015235458682662170706339945697438003440555591056899120736688441027324805120 514 4987408714715110690162185196506340625637718800744603110118198845506032452041206064030470917365324341412679891394876006881111182113798241473376882054649610240 515 9974817429430221380324370393012681251275437601489206220236397691012064904082412128060941834730648682825359782789752013762222364227596482946753764109299220480 516 19949634858860442760648740786025362502550875202978412440472795382024129808164824256121883669461297365650719565579504027524444728455192965893507528218598440960 517 39899269717720885521297481572050725005101750405956824880945590764048259616329648512243767338922594731301439131159008055048889456910385931787015056437196881920 518 79798539435441771042594963144101450010203500811913649761891181528096519232659297024487534677845189462602878262318016110097778913820771863574030112874393763840 519 159597078870883542085189926288202900020407001623827299523782363056193038465318594048975069355690378925205756524636032220195557827641543727148060225748787527680 520 319194157741767084170379852576405800040814003247654599047564726112386076930637188097950138711380757850411513049272064440391115655283087454296120451497575055360 521 638388315483534168340759705152811600081628006495309198095129452224772153861274376195900277422761515700823026098544128880782231310566174908592240902995150110720 522 1276776630967068336681519410305623200163256012990618396190258904449544307722548752391800554845523031401646052197088257761564462621132349817184481805990300221440 523 2553553261934136673363038820611246400326512025981236792380517808899088615445097504783601109691046062803292104394176515523128925242264699634368963611980600442880 524 5107106523868273346726077641222492800653024051962473584761035617798177230890195009567202219382092125606584208788353031046257850484529399268737927223961200885760 525 10214213047736546693452155282444985601306048103924947169522071235596354461780390019134404438764184251213168417576706062092515700969058798537475854447922401771520 526 20428426095473093386904310564889971202612096207849894339044142471192708923560780038268808877528368502426336835153412124185031401938117597074951708895844803543040 527 40856852190946186773808621129779942405224192415699788678088284942385417847121560076537617755056737004852673670306824248370062803876235194149903417791689607086080 528 81713704381892373547617242259559884810448384831399577356176569884770835694243120153075235510113474009705347340613648496740125607752470388299806835583379214172160 529 163427408763784747095234484519119769620896769662799154712353139769541671388486240306150471020226948019410694681227296993480251215504940776599613671166758428344320 530 326854817527569494190468969038239539241793539325598309424706279539083342776972480612300942040453896038821389362454593986960502431009881553199227342333516856688640 531 653709635055138988380937938076479078483587078651196618849412559078166685553944961224601884080907792077642778724909187973921004862019763106398454684667033713377280 532 1307419270110277976761875876152958156967174157302393237698825118156333371107889922449203768161815584155285557449818375947842009724039526212796909369334067426754560 533 2614838540220555953523751752305916313934348314604786475397650236312666742215779844898407536323631168310571114899636751895684019448079052425593818738668134853509120 534 5229677080441111907047503504611832627868696629209572950795300472625333484431559689796815072647262336621142229799273503791368038896158104851187637477336269707018240 535 10459354160882223814095007009223665255737393258419145901590600945250666968863119379593630145294524673242284459598547007582736077792316209702375274954672539414036480 536 20918708321764447628190014018447330511474786516838291803181201890501333937726238759187260290589049346484568919197094015165472155584632419404750549909345078828072960 537 41837416643528895256380028036894661022949573033676583606362403781002667875452477518374520581178098692969137838394188030330944311169264838809501099818690157656145920 538 83674833287057790512760056073789322045899146067353167212724807562005335750904955036749041162356197385938275676788376060661888622338529677619002199637380315312291840 539 167349666574115581025520112147578644091798292134706334425449615124010671501809910073498082324712394771876551353576752121323777244677059355238004399274760630624583680 540 334699333148231162051040224295157288183596584269412668850899230248021343003619820146996164649424789543753102707153504242647554489354118710476008798549521261249167360 541 669398666296462324102080448590314576367193168538825337701798460496042686007239640293992329298849579087506205414307008485295108978708237420952017597099042522498334720 542 1338797332592924648204160897180629152734386337077650675403596920992085372014479280587984658597699158175012410828614016970590217957416474841904035194198085044996669440 543 2677594665185849296408321794361258305468772674155301350807193841984170744028958561175969317195398316350024821657228033941180435914832949683808070388396170089993338880 544 5355189330371698592816643588722516610937545348310602701614387683968341488057917122351938634390796632700049643314456067882360871829665899367616140776792340179986677760 545 10710378660743397185633287177445033221875090696621205403228775367936682976115834244703877268781593265400099286628912135764721743659331798735232281553584680359973355520 546 21420757321486794371266574354890066443750181393242410806457550735873365952231668489407754537563186530800198573257824271529443487318663597470464563107169360719946711040 547 42841514642973588742533148709780132887500362786484821612915101471746731904463336978815509075126373061600397146515648543058886974637327194940929126214338721439893422080 548 85683029285947177485066297419560265775000725572969643225830202943493463808926673957631018150252746123200794293031297086117773949274654389881858252428677442879786844160 549 171366058571894354970132594839120531550001451145939286451660405886986927617853347915262036300505492246401588586062594172235547898549308779763716504857354885759573688320 550 342732117143788709940265189678241063100002902291878572903320811773973855235706695830524072601010984492803177172125188344471095797098617559527433009714709771519147376640 551 685464234287577419880530379356482126200005804583757145806641623547947710471413391661048145202021968985606354344250376688942191594197235119054866019429419543038294753280 552 1370928468575154839761060758712964252400011609167514291613283247095895420942826783322096290404043937971212708688500753377884383188394470238109732038858839086076589506560 553 2741856937150309679522121517425928504800023218335028583226566494191790841885653566644192580808087875942425417377001506755768766376788940476219464077717678172153179013120 554 5483713874300619359044243034851857009600046436670057166453132988383581683771307133288385161616175751884850834754003013511537532753577880952438928155435356344306358026240 555 10967427748601238718088486069703714019200092873340114332906265976767163367542614266576770323232351503769701669508006027023075065507155761904877856310870712688612716052480 556 21934855497202477436176972139407428038400185746680228665812531953534326735085228533153540646464703007539403339016012054046150131014311523809755712621741425377225432104960 557 43869710994404954872353944278814856076800371493360457331625063907068653470170457066307081292929406015078806678032024108092300262028623047619511425243482850754450864209920 558 87739421988809909744707888557629712153600742986720914663250127814137306940340914132614162585858812030157613356064048216184600524057246095239022850486965701508901728419840 559 175478843977619819489415777115259424307201485973441829326500255628274613880681828265228325171717624060315226712128096432369201048114492190478045700973931403017803456839680 560 350957687955239638978831554230518848614402971946883658653000511256549227761363656530456650343435248120630453424256192864738402096228984380956091401947862806035606913679360 561 701915375910479277957663108461037697228805943893767317306001022513098455522727313060913300686870496241260906848512385729476804192457968761912182803895725612071213827358720 562 1403830751820958555915326216922075394457611887787534634612002045026196911045454626121826601373740992482521813697024771458953608384915937523824365607791451224142427654717440 563 2807661503641917111830652433844150788915223775575069269224004090052393822090909252243653202747481984965043627394049542917907216769831875047648731215582902448284855309434880 564 5615323007283834223661304867688301577830447551150138538448008180104787644181818504487306405494963969930087254788099085835814433539663750095297462431165804896569710618869760 565 11230646014567668447322609735376603155660895102300277076896016360209575288363637008974612810989927939860174509576198171671628867079327500190594924862331609793139421237739520 566 22461292029135336894645219470753206311321790204600554153792032720419150576727274017949225621979855879720349019152396343343257734158655000381189849724663219586278842475479040 567 44922584058270673789290438941506412622643580409201108307584065440838301153454548035898451243959711759440698038304792686686515468317310000762379699449326439172557684950958080 568 89845168116541347578580877883012825245287160818402216615168130881676602306909096071796902487919423518881396076609585373373030936634620001524759398898652878345115369901916160 569 179690336233082695157161755766025650490574321636804433230336261763353204613818192143593804975838847037762792153219170746746061873269240003049518797797305756690230739803832320 570 359380672466165390314323511532051300981148643273608866460672523526706409227636384287187609951677694075525584306438341493492123746538480006099037595594611513380461479607664640 571 718761344932330780628647023064102601962297286547217732921345047053412818455272768574375219903355388151051168612876682986984247493076960012198075191189223026760922959215329280 572 1437522689864661561257294046128205203924594573094435465842690094106825636910545537148750439806710776302102337225753365973968494986153920024396150382378446053521845918430658560 573 2875045379729323122514588092256410407849189146188870931685380188213651273821091074297500879613421552604204674451506731947936989972307840048792300764756892107043691836861317120 574 5750090759458646245029176184512820815698378292377741863370760376427302547642182148595001759226843105208409348903013463895873979944615680097584601529513784214087383673722634240 575 11500181518917292490058352369025641631396756584755483726741520752854605095284364297190003518453686210416818697806026927791747959889231360195169203059027568428174767347445268480 576 23000363037834584980116704738051283262793513169510967453483041505709210190568728594380007036907372420833637395612053855583495919778462720390338406118055136856349534694890536960 577 46000726075669169960233409476102566525587026339021934906966083011418420381137457188760014073814744841667274791224107711166991839556925440780676812236110273712699069389781073920 578 92001452151338339920466818952205133051174052678043869813932166022836840762274914377520028147629489683334549582448215422333983679113850881561353624472220547425398138779562147840 579 184002904302676679840933637904410266102348105356087739627864332045673681524549828755040056295258979366669099164896430844667967358227701763122707248944441094850796277559124295680 580 368005808605353359681867275808820532204696210712175479255728664091347363049099657510080112590517958733338198329792861689335934716455403526245414497888882189701592555118248591360 581 736011617210706719363734551617641064409392421424350958511457328182694726098199315020160225181035917466676396659585723378671869432910807052490828995777764379403185110236497182720 582 1472023234421413438727469103235282128818784842848701917022914656365389452196398630040320450362071834933352793319171446757343738865821614104981657991555528758806370220472994365440 583 2944046468842826877454938206470564257637569685697403834045829312730778904392797260080640900724143669866705586638342893514687477731643228209963315983111057517612740440945988730880 584 5888092937685653754909876412941128515275139371394807668091658625461557808785594520161281801448287339733411173276685787029374955463286456419926631966222115035225480881891977461760 585 11776185875371307509819752825882257030550278742789615336183317250923115617571189040322563602896574679466822346553371574058749910926572912839853263932444230070450961763783954923520 586 23552371750742615019639505651764514061100557485579230672366634501846231235142378080645127205793149358933644693106743148117499821853145825679706527864888460140901923527567909847040 587 47104743501485230039279011303529028122201114971158461344733269003692462470284756161290254411586298717867289386213486296234999643706291651359413055729776920281803847055135819694080 588 94209487002970460078558022607058056244402229942316922689466538007384924940569512322580508823172597435734578772426972592469999287412583302718826111459553840563607694110271639388160 589 188418974005940920157116045214116112488804459884633845378933076014769849881139024645161017646345194871469157544853945184939998574825166605437652222919107681127215388220543278776320 590 376837948011881840314232090428232224977608919769267690757866152029539699762278049290322035292690389742938315089707890369879997149650333210875304445838215362254430776441086557552640 591 753675896023763680628464180856464449955217839538535381515732304059079399524556098580644070585380779485876630179415780739759994299300666421750608891676430724508861552882173115105280 592 1507351792047527361256928361712928899910435679077070763031464608118158799049112197161288141170761558971753260358831561479519988598601332843501217783352861449017723105764346230210560 593 3014703584095054722513856723425857799820871358154141526062929216236317598098224394322576282341523117943506520717663122959039977197202665687002435566705722898035446211528692460421120 594 6029407168190109445027713446851715599641742716308283052125858432472635196196448788645152564683046235887013041435326245918079954394405331374004871133411445796070892423057384920842240 595 12058814336380218890055426893703431199283485432616566104251716864945270392392897577290305129366092471774026082870652491836159908788810662748009742266822891592141784846114769841684480 596 24117628672760437780110853787406862398566970865233132208503433729890540784785795154580610258732184943548052165741304983672319817577621325496019484533645783184283569692229539683368960 597 48235257345520875560221707574813724797133941730466264417006867459781081569571590309161220517464369887096104331482609967344639635155242650992038969067291566368567139384459079366737920 598 96470514691041751120443415149627449594267883460932528834013734919562163139143180618322441034928739774192208662965219934689279270310485301984077938134583132737134278768918158733475840 599 192941029382083502240886830299254899188535766921865057668027469839124326278286361236644882069857479548384417325930439869378558540620970603968155876269166265474268557537836317466951680 600 385882058764167004481773660598509798377071533843730115336054939678248652556572722473289764139714959096768834651860879738757117081241941207936311752538332530948537115075672634933903360 601 771764117528334008963547321197019596754143067687460230672109879356497305113145444946579528279429918193537669303721759477514234162483882415872623505076665061897074230151345269867806720 602 1543528235056668017927094642394039193508286135374920461344219758712994610226290889893159056558859836387075338607443518955028468324967764831745247010153330123794148460302690539735613440 603 3087056470113336035854189284788078387016572270749840922688439517425989220452581779786318113117719672774150677214887037910056936649935529663490494020306660247588296920605381079471226880 604 6174112940226672071708378569576156774033144541499681845376879034851978440905163559572636226235439345548301354429774075820113873299871059326980988040613320495176593841210762158942453760 605 12348225880453344143416757139152313548066289082999363690753758069703956881810327119145272452470878691096602708859548151640227746599742118653961976081226640990353187682421524317884907520 606 24696451760906688286833514278304627096132578165998727381507516139407913763620654238290544904941757382193205417719096303280455493199484237307923952162453281980706375364843048635769815040 607 49392903521813376573667028556609254192265156331997454763015032278815827527241308476581089809883514764386410835438192606560910986398968474615847904324906563961412750729686097271539630080 608 98785807043626753147334057113218508384530312663994909526030064557631655054482616953162179619767029528772821670876385213121821972797936949231695808649813127922825501459372194543079260160 609 197571614087253506294668114226437016769060625327989819052060129115263310108965233906324359239534059057545643341752770426243643945595873898463391617299626255845651002918744389086158520320 610 395143228174507012589336228452874033538121250655979638104120258230526620217930467812648718479068118115091286683505540852487287891191747796926783234599252511691302005837488778172317040640 611 790286456349014025178672456905748067076242501311959276208240516461053240435860935625297436958136236230182573367011081704974575782383495593853566469198505023382604011674977556344634081280 612 1580572912698028050357344913811496134152485002623918552416481032922106480871721871250594873916272472460365146734022163409949151564766991187707132938397010046765208023349955112689268162560 613 3161145825396056100714689827622992268304970005247837104832962065844212961743443742501189747832544944920730293468044326819898303129533982375414265876794020093530416046699910225378536325120 614 6322291650792112201429379655245984536609940010495674209665924131688425923486887485002379495665089889841460586936088653639796606259067964750828531753588040187060832093399820450757072650240 615 12644583301584224402858759310491969073219880020991348419331848263376851846973774970004758991330179779682921173872177307279593212518135929501657063507176080374121664186799640901514145300480 616 25289166603168448805717518620983938146439760041982696838663696526753703693947549940009517982660359559365842347744354614559186425036271859003314127014352160748243328373599281803028290600960 617 50578333206336897611435037241967876292879520083965393677327393053507407387895099880019035965320719118731684695488709229118372850072543718006628254028704321496486656747198563606056581201920 618 101156666412673795222870074483935752585759040167930787354654786107014814775790199760038071930641438237463369390977418458236745700145087436013256508057408642992973313494397127212113162403840 619 202313332825347590445740148967871505171518080335861574709309572214029629551580399520076143861282876474926738781954836916473491400290174872026513016114817285985946626988794254424226324807680 620 404626665650695180891480297935743010343036160671723149418619144428059259103160799040152287722565752949853477563909673832946982800580349744053026032229634571971893253977588508848452649615360 621 809253331301390361782960595871486020686072321343446298837238288856118518206321598080304575445131505899706955127819347665893965601160699488106052064459269143943786507955177017696905299230720 622 1618506662602780723565921191742972041372144642686892597674476577712237036412643196160609150890263011799413910255638695331787931202321398976212104128918538287887573015910354035393810598461440 623 3237013325205561447131842383485944082744289285373785195348953155424474072825286392321218301780526023598827820511277390663575862404642797952424208257837076575775146031820708070787621196922880 624 6474026650411122894263684766971888165488578570747570390697906310848948145650572784642436603561052047197655641022554781327151724809285595904848416515674153151550292063641416141575242393845760 625 12948053300822245788527369533943776330977157141495140781395812621697896291301145569284873207122104094395311282045109562654303449618571191809696833031348306303100584127282832283150484787691520 626 25896106601644491577054739067887552661954314282990281562791625243395792582602291138569746414244208188790622564090219125308606899237142383619393666062696612606201168254565664566300969575383040 627 51792213203288983154109478135775105323908628565980563125583250486791585165204582277139492828488416377581245128180438250617213798474284767238787332125393225212402336509131329132601939150766080 628 103584426406577966308218956271550210647817257131961126251166500973583170330409164554278985656976832755162490256360876501234427596948569534477574664250786450424804673018262658265203878301532160 629 207168852813155932616437912543100421295634514263922252502333001947166340660818329108557971313953665510324980512721753002468855193897139068955149328501572900849609346036525316530407756603064320 630 414337705626311865232875825086200842591269028527844505004666003894332681321636658217115942627907331020649961025443506004937710387794278137910298657003145801699218692073050633060815513206128640 631 828675411252623730465751650172401685182538057055689010009332007788665362643273316434231885255814662041299922050887012009875420775588556275820597314006291603398437384146101266121631026412257280 632 1657350822505247460931503300344803370365076114111378020018664015577330725286546632868463770511629324082599844101774024019750841551177112551641194628012583206796874768292202532243262052824514560 633 3314701645010494921863006600689606740730152228222756040037328031154661450573093265736927541023258648165199688203548048039501683102354225103282389256025166413593749536584405064486524105649029120 634 6629403290020989843726013201379213481460304456445512080074656062309322901146186531473855082046517296330399376407096096079003366204708450206564778512050332827187499073168810128973048211298058240 635 13258806580041979687452026402758426962920608912891024160149312124618645802292373062947710164093034592660798752814192192158006732409416900413129557024100665654374998146337620257946096422596116480 636 26517613160083959374904052805516853925841217825782048320298624249237291604584746125895420328186069185321597505628384384316013464818833800826259114048201331308749996292675240515892192845192232960 637 53035226320167918749808105611033707851682435651564096640597248498474583209169492251790840656372138370643195011256768768632026929637667601652518228096402662617499992585350481031784385690384465920 638 106070452640335837499616211222067415703364871303128193281194496996949166418338984503581681312744276741286390022513537537264053859275335203305036456192805325234999985170700962063568771380768931840 639 212140905280671674999232422444134831406729742606256386562388993993898332836677969007163362625488553482572780045027075074528107718550670406610072912385610650469999970341401924127137542761537863680 640 424281810561343349998464844888269662813459485212512773124777987987796665673355938014326725250977106965145560090054150149056215437101340813220145824771221300939999940682803848254275085523075727360 641 848563621122686699996929689776539325626918970425025546249555975975593331346711876028653450501954213930291120180108300298112430874202681626440291649542442601879999881365607696508550171046151454720 642 1697127242245373399993859379553078651253837940850051092499111951951186662693423752057306901003908427860582240360216600596224861748405363252880583299084885203759999762731215393017100342092302909440 643 3394254484490746799987718759106157302507675881700102184998223903902373325386847504114613802007816855721164480720433201192449723496810726505761166598169770407519999525462430786034200684184605818880 644 6788508968981493599975437518212314605015351763400204369996447807804746650773695008229227604015633711442328961440866402384899446993621453011522333196339540815039999050924861572068401368369211637760 645 13577017937962987199950875036424629210030703526800408739992895615609493301547390016458455208031267422884657922881732804769798893987242906023044666392679081630079998101849723144136802736738423275520 646 27154035875925974399901750072849258420061407053600817479985791231218986603094780032916910416062534845769315845763465609539597787974485812046089332785358163260159996203699446288273605473476846551040 647 54308071751851948799803500145698516840122814107201634959971582462437973206189560065833820832125069691538631691526931219079195575948971624092178665570716326520319992407398892576547210946953693102080 648 108616143503703897599607000291397033680245628214403269919943164924875946412379120131667641664250139383077263383053862438158391151897943248184357331141432653040639984814797785153094421893907386204160 649 217232287007407795199214000582794067360491256428806539839886329849751892824758240263335283328500278766154526766107724876316782303795886496368714662282865306081279969629595570306188843787814772408320 650 434464574014815590398428001165588134720982512857613079679772659699503785649516480526670566657000557532309053532215449752633564607591772992737429324565730612162559939259191140612377687575629544816640 651 868929148029631180796856002331176269441965025715226159359545319399007571299032961053341133314001115064618107064430899505267129215183545985474858649131461224325119878518382281224755375151259089633280 652 1737858296059262361593712004662352538883930051430452318719090638798015142598065922106682266628002230129236214128861799010534258430367091970949717298262922448650239757036764562449510750302518179266560 653 3475716592118524723187424009324705077767860102860904637438181277596030285196131844213364533256004460258472428257723598021068516860734183941899434596525844897300479514073529124899021500605036358533120 654 6951433184237049446374848018649410155535720205721809274876362555192060570392263688426729066512008920516944856515447196042137033721468367883798869193051689794600959028147058249798043001210072717066240 655 13902866368474098892749696037298820311071440411443618549752725110384121140784527376853458133024017841033889713030894392084274067442936735767597738386103379589201918056294116499596086002420145434132480 656 27805732736948197785499392074597640622142880822887237099505450220768242281569054753706916266048035682067779426061788784168548134885873471535195476772206759178403836112588232999192172004840290868264960 657 55611465473896395570998784149195281244285761645774474199010900441536484563138109507413832532096071364135558852123577568337096269771746943070390953544413518356807672225176465998384344009680581736529920 658 111222930947792791141997568298390562488571523291548948398021800883072969126276219014827665064192142728271117704247155136674192539543493886140781907088827036713615344450352931996768688019361163473059840 659 222445861895585582283995136596781124977143046583097896796043601766145938252552438029655330128384285456542235408494310273348385079086987772281563814177654073427230688900705863993537376038722326946119680 660 444891723791171164567990273193562249954286093166195793592087203532291876505104876059310660256768570913084470816988620546696770158173975544563127628355308146854461377801411727987074752077444653892239360 661 889783447582342329135980546387124499908572186332391587184174407064583753010209752118621320513537141826168941633977241093393540316347951089126255256710616293708922755602823455974149504154889307784478720 662 1779566895164684658271961092774248999817144372664783174368348814129167506020419504237242641027074283652337883267954482186787080632695902178252510513421232587417845511205646911948299008309778615568957440 663 3559133790329369316543922185548497999634288745329566348736697628258335012040839008474485282054148567304675766535908964373574161265391804356505021026842465174835691022411293823896598016619557231137914880 664 7118267580658738633087844371096995999268577490659132697473395256516670024081678016948970564108297134609351533071817928747148322530783608713010042053684930349671382044822587647793196033239114462275829760 665 14236535161317477266175688742193991998537154981318265394946790513033340048163356033897941128216594269218703066143635857494296645061567217426020084107369860699342764089645175295586392066478228924551659520 666 28473070322634954532351377484387983997074309962636530789893581026066680096326712067795882256433188538437406132287271714988593290123134434852040168214739721398685528179290350591172784132956457849103319040 667 56946140645269909064702754968775967994148619925273061579787162052133360192653424135591764512866377076874812264574543429977186580246268869704080336429479442797371056358580701182345568265912915698206638080 668 113892281290539818129405509937551935988297239850546123159574324104266720385306848271183529025732754153749624529149086859954373160492537739408160672858958885594742112717161402364691136531825831396413276160 669 227784562581079636258811019875103871976594479701092246319148648208533440770613696542367058051465508307499249058298173719908746320985075478816321345717917771189484225434322804729382273063651662792826552320 670 455569125162159272517622039750207743953188959402184492638297296417066881541227393084734116102931016614998498116596347439817492641970150957632642691435835542378968450868645609458764546127303325585653104640 671 911138250324318545035244079500415487906377918804368985276594592834133763082454786169468232205862033229996996233192694879634985283940301915265285382871671084757936901737291218917529092254606651171306209280 672 1822276500648637090070488159000830975812755837608737970553189185668267526164909572338936464411724066459993992466385389759269970567880603830530570765743342169515873803474582437835058184509213302342612418560 673 3644553001297274180140976318001661951625511675217475941106378371336535052329819144677872928823448132919987984932770779518539941135761207661061141531486684339031747606949164875670116369018426604685224837120 674 7289106002594548360281952636003323903251023350434951882212756742673070104659638289355745857646896265839975969865541559037079882271522415322122283062973368678063495213898329751340232738036853209370449674240 675 14578212005189096720563905272006647806502046700869903764425513485346140209319276578711491715293792531679951939731083118074159764543044830644244566125946737356126990427796659502680465476073706418740899348480 676 29156424010378193441127810544013295613004093401739807528851026970692280418638553157422983430587585063359903879462166236148319529086089661288489132251893474712253980855593319005360930952147412837481798696960 677 58312848020756386882255621088026591226008186803479615057702053941384560837277106314845966861175170126719807758924332472296639058172179322576978264503786949424507961711186638010721861904294825674963597393920 678 116625696041512773764511242176053182452016373606959230115404107882769121674554212629691933722350340253439615517848664944593278116344358645153956529007573898849015923422373276021443723808589651349927194787840 679 233251392083025547529022484352106364904032747213918460230808215765538243349108425259383867444700680506879231035697329889186556232688717290307913058015147797698031846844746552042887447617179302699854389575680 680 466502784166051095058044968704212729808065494427836920461616431531076486698216850518767734889401361013758462071394659778373112465377434580615826116030295595396063693689493104085774895234358605399708779151360 681 933005568332102190116089937408425459616130988855673840923232863062152973396433701037535469778802722027516924142789319556746224930754869161231652232060591190792127387378986208171549790468717210799417558302720 682 1866011136664204380232179874816850919232261977711347681846465726124305946792867402075070939557605444055033848285578639113492449861509738322463304464121182381584254774757972416343099580937434421598835116605440 683 3732022273328408760464359749633701838464523955422695363692931452248611893585734804150141879115210888110067696571157278226984899723019476644926608928242364763168509549515944832686199161874868843197670233210880 684 7464044546656817520928719499267403676929047910845390727385862904497223787171469608300283758230421776220135393142314556453969799446038953289853217856484729526337019099031889665372398323749737686395340466421760 685 14928089093313635041857438998534807353858095821690781454771725808994447574342939216600567516460843552440270786284629112907939598892077906579706435712969459052674038198063779330744796647499475372790680932843520 686 29856178186627270083714877997069614707716191643381562909543451617988895148685878433201135032921687104880541572569258225815879197784155813159412871425938918105348076396127558661489593294998950745581361865687040 687 59712356373254540167429755994139229415432383286763125819086903235977790297371756866402270065843374209761083145138516451631758395568311626318825742851877836210696152792255117322979186589997901491162723731374080 688 119424712746509080334859511988278458830864766573526251638173806471955580594743513732804540131686748419522166290277032903263516791136623252637651485703755672421392305584510234645958373179995802982325447462748160 689 238849425493018160669719023976556917661729533147052503276347612943911161189487027465609080263373496839044332580554065806527033582273246505275302971407511344842784611169020469291916746359991605964650894925496320 690 477698850986036321339438047953113835323459066294105006552695225887822322378974054931218160526746993678088665161108131613054067164546493010550605942815022689685569222338040938583833492719983211929301789850992640 691 955397701972072642678876095906227670646918132588210013105390451775644644757948109862436321053493987356177330322216263226108134329092986021101211885630045379371138444676081877167666985439966423858603579701985280 692 1910795403944145285357752191812455341293836265176420026210780903551289289515896219724872642106987974712354660644432526452216268658185972042202423771260090758742276889352163754335333970879932847717207159403970560 693 3821590807888290570715504383624910682587672530352840052421561807102578579031792439449745284213975949424709321288865052904432537316371944084404847542520181517484553778704327508670667941759865695434414318807941120 694 7643181615776581141431008767249821365175345060705680104843123614205157158063584878899490568427951898849418642577730105808865074632743888168809695085040363034969107557408655017341335883519731390868828637615882240 695 15286363231553162282862017534499642730350690121411360209686247228410314316127169757798981136855903797698837285155460211617730149265487776337619390170080726069938215114817310034682671767039462781737657275231764480 696 30572726463106324565724035068999285460701380242822720419372494456820628632254339515597962273711807595397674570310920423235460298530975552675238780340161452139876430229634620069365343534078925563475314550463528960 697 61145452926212649131448070137998570921402760485645440838744988913641257264508679031195924547423615190795349140621840846470920597061951105350477560680322904279752860459269240138730687068157851126950629100927057920 698 122290905852425298262896140275997141842805520971290881677489977827282514529017358062391849094847230381590698281243681692941841194123902210700955121360645808559505720918538480277461374136315702253901258201854115840 699 244581811704850596525792280551994283685611041942581763354979955654565029058034716124783698189694460763181396562487363385883682388247804421401910242721291617119011441837076960554922748272631404507802516403708231680 700 489163623409701193051584561103988567371222083885163526709959911309130058116069432249567396379388921526362793124974726771767364776495608842803820485442583234238022883674153921109845496545262809015605032807416463360 701 978327246819402386103169122207977134742444167770327053419919822618260116232138864499134792758777843052725586249949453543534729552991217685607640970885166468476045767348307842219690993090525618031210065614832926720 702 1956654493638804772206338244415954269484888335540654106839839645236520232464277728998269585517555686105451172499898907087069459105982435371215281941770332936952091534696615684439381986181051236062420131229665853440 703 3913308987277609544412676488831908538969776671081308213679679290473040464928555457996539171035111372210902344999797814174138918211964870742430563883540665873904183069393231368878763972362102472124840262459331706880 704 7826617974555219088825352977663817077939553342162616427359358580946080929857110915993078342070222744421804689999595628348277836423929741484861127767081331747808366138786462737757527944724204944249680524918663413760 705 15653235949110438177650705955327634155879106684325232854718717161892161859714221831986156684140445488843609379999191256696555672847859482969722255534162663495616732277572925475515055889448409888499361049837326827520 706 31306471898220876355301411910655268311758213368650465709437434323784323719428443663972313368280890977687218759998382513393111345695718965939444511068325326991233464555145850951030111778896819776998722099674653655040 707 62612943796441752710602823821310536623516426737300931418874868647568647438856887327944626736561781955374437519996765026786222691391437931878889022136650653982466929110291701902060223557793639553997444199349307310080 708 125225887592883505421205647642621073247032853474601862837749737295137294877713774655889253473123563910748875039993530053572445382782875863757778044273301307964933858220583403804120447115587279107994888398698614620160 709 250451775185767010842411295285242146494065706949203725675499474590274589755427549311778506946247127821497750079987060107144890765565751727515556088546602615929867716441166807608240894231174558215989776797397229240320 710 500903550371534021684822590570484292988131413898407451350998949180549179510855098623557013892494255642995500159974120214289781531131503455031112177093205231859735432882333615216481788462349116431979553594794458480640 711 1001807100743068043369645181140968585976262827796814902701997898361098359021710197247114027784988511285991000319948240428579563062263006910062224354186410463719470865764667230432963576924698232863959107189588916961280 712 2003614201486136086739290362281937171952525655593629805403995796722196718043420394494228055569977022571982000639896480857159126124526013820124448708372820927438941731529334460865927153849396465727918214379177833922560 713 4007228402972272173478580724563874343905051311187259610807991593444393436086840788988456111139954045143964001279792961714318252249052027640248897416745641854877883463058668921731854307698792931455836428758355667845120 714 8014456805944544346957161449127748687810102622374519221615983186888786872173681577976912222279908090287928002559585923428636504498104055280497794833491283709755766926117337843463708615397585862911672857516711335690240 715 16028913611889088693914322898255497375620205244749038443231966373777573744347363155953824444559816180575856005119171846857273008996208110560995589666982567419511533852234675686927417230795171725823345715033422671380480 716 32057827223778177387828645796510994751240410489498076886463932747555147488694726311907648889119632361151712010238343693714546017992416221121991179333965134839023067704469351373854834461590343451646691430066845342760960 717 64115654447556354775657291593021989502480820978996153772927865495110294977389452623815297778239264722303424020476687387429092035984832442243982358667930269678046135408938702747709668923180686903293382860133690685521920 718 128231308895112709551314583186043979004961641957992307545855730990220589954778905247630595556478529444606848040953374774858184071969664884487964717335860539356092270817877405495419337846361373806586765720267381371043840 719 256462617790225419102629166372087958009923283915984615091711461980441179909557810495261191112957058889213696081906749549716368143939329768975929434671721078712184541635754810990838675692722747613173531440534762742087680 720 512925235580450838205258332744175916019846567831969230183422923960882359819115620990522382225914117778427392163813499099432736287878659537951858869343442157424369083271509621981677351385445495226347062881069525484175360 721 1025850471160901676410516665488351832039693135663938460366845847921764719638231241981044764451828235556854784327626998198865472575757319075903717738686884314848738166543019243963354702770890990452694125762139050968350720 722 2051700942321803352821033330976703664079386271327876920733691695843529439276462483962089528903656471113709568655253996397730945151514638151807435477373768629697476333086038487926709405541781980905388251524278101936701440 723 4103401884643606705642066661953407328158772542655753841467383391687058878552924967924179057807312942227419137310507992795461890303029276303614870954747537259394952666172076975853418811083563961810776503048556203873402880 724 8206803769287213411284133323906814656317545085311507682934766783374117757105849935848358115614625884454838274621015985590923780606058552607229741909495074518789905332344153951706837622167127923621553006097112407746805760 725 16413607538574426822568266647813629312635090170623015365869533566748235514211699871696716231229251768909676549242031971181847561212117105214459483818990149037579810664688307903413675244334255847243106012194224815493611520 726 32827215077148853645136533295627258625270180341246030731739067133496471028423399743393432462458503537819353098484063942363695122424234210428918967637980298075159621329376615806827350488668511694486212024388449630987223040 727 65654430154297707290273066591254517250540360682492061463478134266992942056846799486786864924917007075638706196968127884727390244848468420857837935275960596150319242658753231613654700977337023388972424048776899261974446080 728 131308860308595414580546133182509034501080721364984122926956268533985884113693598973573729849834014151277412393936255769454780489696936841715675870551921192300638485317506463227309401954674046777944848097553798523948892160 729 262617720617190829161092266365018069002161442729968245853912537067971768227387197947147459699668028302554824787872511538909560979393873683431351741103842384601276970635012926454618803909348093555889696195107597047897784320 730 525235441234381658322184532730036138004322885459936491707825074135943536454774395894294919399336056605109649575745023077819121958787747366862703482207684769202553941270025852909237607818696187111779392390215194095795568640 731 1050470882468763316644369065460072276008645770919872983415650148271887072909548791788589838798672113210219299151490046155638243917575494733725406964415369538405107882540051705818475215637392374223558784780430388191591137280 732 2100941764937526633288738130920144552017291541839745966831300296543774145819097583577179677597344226420438598302980092311276487835150989467450813928830739076810215765080103411636950431274784748447117569560860776383182274560 733 4201883529875053266577476261840289104034583083679491933662600593087548291638195167154359355194688452840877196605960184622552975670301978934901627857661478153620431530160206823273900862549569496894235139121721552766364549120 734 8403767059750106533154952523680578208069166167358983867325201186175096583276390334308718710389376905681754393211920369245105951340603957869803255715322956307240863060320413646547801725099138993788470278243443105532729098240 735 16807534119500213066309905047361156416138332334717967734650402372350193166552780668617437420778753811363508786423840738490211902681207915739606511430645912614481726120640827293095603450198277987576940556486886211065458196480 736 33615068239000426132619810094722312832276664669435935469300804744700386333105561337234874841557507622727017572847681476980423805362415831479213022861291825228963452241281654586191206900396555975153881112973772422130916392960 737 67230136478000852265239620189444625664553329338871870938601609489400772666211122674469749683115015245454035145695362953960847610724831662958426045722583650457926904482563309172382413800793111950307762225947544844261832785920 738 134460272956001704530479240378889251329106658677743741877203218978801545332422245348939499366230030490908070291390725907921695221449663325916852091445167300915853808965126618344764827601586223900615524451895089688523665571840 739 268920545912003409060958480757778502658213317355487483754406437957603090664844490697878998732460060981816140582781451815843390442899326651833704182890334601831707617930253236689529655203172447801231048903790179377047331143680 740 537841091824006818121916961515557005316426634710974967508812875915206181329688981395757997464920121963632281165562903631686780885798653303667408365780669203663415235860506473379059310406344895602462097807580358754094662287360 741 1075682183648013636243833923031114010632853269421949935017625751830412362659377962791515994929840243927264562331125807263373561771597306607334816731561338407326830471721012946758118620812689791204924195615160717508189324574720 742 2151364367296027272487667846062228021265706538843899870035251503660824725318755925583031989859680487854529124662251614526747123543194613214669633463122676814653660943442025893516237241625379582409848391230321435016378649149440 743 4302728734592054544975335692124456042531413077687799740070503007321649450637511851166063979719360975709058249324503229053494247086389226429339266926245353629307321886884051787032474483250759164819696782460642870032757298298880 744 8605457469184109089950671384248912085062826155375599480141006014643298901275023702332127959438721951418116498649006458106988494172778452858678533852490707258614643773768103574064948966501518329639393564921285740065514596597760 745 17210914938368218179901342768497824170125652310751198960282012029286597802550047404664255918877443902836232997298012916213976988345556905717357067704981414517229287547536207148129897933003036659278787129842571480131029193195520 746 34421829876736436359802685536995648340251304621502397920564024058573195605100094809328511837754887805672465994596025832427953976691113811434714135409962829034458575095072414296259795866006073318557574259685142960262058386391040 747 68843659753472872719605371073991296680502609243004795841128048117146391210200189618657023675509775611344931989192051664855907953382227622869428270819925658068917150190144828592519591732012146637115148519370285920524116772782080 748 137687319506945745439210742147982593361005218486009591682256096234292782420400379237314047351019551222689863978384103329711815906764455245738856541639851316137834300380289657185039183464024293274230297038740571841048233545564160 749 275374639013891490878421484295965186722010436972019183364512192468585564840800758474628094702039102445379727956768206659423631813528910491477713083279702632275668600760579314370078366928048586548460594077481143682096467091128320 750 550749278027782981756842968591930373444020873944038366729024384937171129681601516949256189404078204890759455913536413318847263627057820982955426166559405264551337201521158628740156733856097173096921188154962287364192934182256640 751 1101498556055565963513685937183860746888041747888076733458048769874342259363203033898512378808156409781518911827072826637694527254115641965910852333118810529102674403042317257480313467712194346193842376309924574728385868364513280 752 2202997112111131927027371874367721493776083495776153466916097539748684518726406067797024757616312819563037823654145653275389054508231283931821704666237621058205348806084634514960626935424388692387684752619849149456771736729026560 753 4405994224222263854054743748735442987552166991552306933832195079497369037452812135594049515232625639126075647308291306550778109016462567863643409332475242116410697612169269029921253870848777384775369505239698298913543473458053120 754 8811988448444527708109487497470885975104333983104613867664390158994738074905624271188099030465251278252151294616582613101556218032925135727286818664950484232821395224338538059842507741697554769550739010479396597827086946916106240 755 17623976896889055416218974994941771950208667966209227735328780317989476149811248542376198060930502556504302589233165226203112436065850271454573637329900968465642790448677076119685015483395109539101478020958793195654173893832212480 756 35247953793778110832437949989883543900417335932418455470657560635978952299622497084752396121861005113008605178466330452406224872131700542909147274659801936931285580897354152239370030966790219078202956041917586391308347787664424960 757 70495907587556221664875899979767087800834671864836910941315121271957904599244994169504792243722010226017210356932660904812449744263401085818294549319603873862571161794708304478740061933580438156405912083835172782616695575328849920 758 140991815175112443329751799959534175601669343729673821882630242543915809198489988339009584487444020452034420713865321809624899488526802171636589098639207747725142323589416608957480123867160876312811824167670345565233391150657699840 759 281983630350224886659503599919068351203338687459347643765260485087831618396979976678019168974888040904068841427730643619249798977053604343273178197278415495450284647178833217914960247734321752625623648335340691130466782301315399680 760 563967260700449773319007199838136702406677374918695287530520970175663236793959953356038337949776081808137682855461287238499597954107208686546356394556830990900569294357666435829920495468643505251247296670681382260933564602630799360 761 1127934521400899546638014399676273404813354749837390575061041940351326473587919906712076675899552163616275365710922574476999195908214417373092712789113661981801138588715332871659840990937287010502494593341362764521867129205261598720 762 2255869042801799093276028799352546809626709499674781150122083880702652947175839813424153351799104327232550731421845148953998391816428834746185425578227323963602277177430665743319681981874574021004989186682725529043734258410523197440 763 4511738085603598186552057598705093619253418999349562300244167761405305894351679626848306703598208654465101462843690297907996783632857669492370851156454647927204554354861331486639363963749148042009978373365451058087468516821046394880 764 9023476171207196373104115197410187238506837998699124600488335522810611788703359253696613407196417308930202925687380595815993567265715338984741702312909295854409108709722662973278727927498296084019956746730902116174937033642092789760 765 18046952342414392746208230394820374477013675997398249200976671045621223577406718507393226814392834617860405851374761191631987134531430677969483404625818591708818217419445325946557455854996592168039913493461804232349874067284185579520 766 36093904684828785492416460789640748954027351994796498401953342091242447154813437014786453628785669235720811702749522383263974269062861355938966809251637183417636434838890651893114911709993184336079826986923608464699748134568371159040 767 72187809369657570984832921579281497908054703989592996803906684182484894309626874029572907257571338471441623405499044766527948538125722711877933618503274366835272869677781303786229823419986368672159653973847216929399496269136742318080 768 144375618739315141969665843158562995816109407979185993607813368364969788619253748059145814515142676942883246810998089533055897076251445423755867237006548733670545739355562607572459646839972737344319307947694433858798992538273484636160 769 288751237478630283939331686317125991632218815958371987215626736729939577238507496118291629030285353885766493621996179066111794152502890847511734474013097467341091478711125215144919293679945474688638615895388867717597985076546969272320 770 577502474957260567878663372634251983264437631916743974431253473459879154477014992236583258060570707771532987243992358132223588305005781695023468948026194934682182957422250430289838587359890949377277231790777735435195970153093938544640 771 1155004949914521135757326745268503966528875263833487948862506946919758308954029984473166516121141415543065974487984716264447176610011563390046937896052389869364365914844500860579677174719781898754554463581555470870391940306187877089280 772 2310009899829042271514653490537007933057750527666975897725013893839516617908059968946333032242282831086131948975969432528894353220023126780093875792104779738728731829689001721159354349439563797509108927163110941740783880612375754178560 773 4620019799658084543029306981074015866115501055333951795450027787679033235816119937892666064484565662172263897951938865057788706440046253560187751584209559477457463659378003442318708698879127595018217854326221883481567761224751508357120 774 9240039599316169086058613962148031732231002110667903590900055575358066471632239875785332128969131324344527795903877730115577412880092507120375503168419118954914927318756006884637417397758255190036435708652443766963135522449503016714240 775 18480079198632338172117227924296063464462004221335807181800111150716132943264479751570664257938262648689055591807755460231154825760185014240751006336838237909829854637512013769274834795516510380072871417304887533926271044899006033428480 776 36960158397264676344234455848592126928924008442671614363600222301432265886528959503141328515876525297378111183615510920462309651520370028481502012673676475819659709275024027538549669591033020760145742834609775067852542089798012066856960 777 73920316794529352688468911697184253857848016885343228727200444602864531773057919006282657031753050594756222367231021840924619303040740056963004025347352951639319418550048055077099339182066041520291485669219550135705084179596024133713920 778 147840633589058705376937823394368507715696033770686457454400889205729063546115838012565314063506101189512444734462043681849238606081480113926008050694705903278638837100096110154198678364132083040582971338439100271410168359192048267427840 779 295681267178117410753875646788737015431392067541372914908801778411458127092231676025130628127012202379024889468924087363698477212162960227852016101389411806557277674200192220308397356728264166081165942676878200542820336718384096534855680 780 591362534356234821507751293577474030862784135082745829817603556822916254184463352050261256254024404758049778937848174727396954424325920455704032202778823613114555348400384440616794713456528332162331885353756401085640673436768193069711360 781 1182725068712469643015502587154948061725568270165491659635207113645832508368926704100522512508048809516099557875696349454793908848651840911408064405557647226229110696800768881233589426913056664324663770707512802171281346873536386139422720 782 2365450137424939286031005174309896123451136540330983319270414227291665016737853408201045025016097619032199115751392698909587817697303681822816128811115294452458221393601537762467178853826113328649327541415025604342562693747072772278845440 783 4730900274849878572062010348619792246902273080661966638540828454583330033475706816402090050032195238064398231502785397819175635394607363645632257622230588904916442787203075524934357707652226657298655082830051208685125387494145544557690880 784 9461800549699757144124020697239584493804546161323933277081656909166660066951413632804180100064390476128796463005570795638351270789214727291264515244461177809832885574406151049868715415304453314597310165660102417370250774988291089115381760 785 18923601099399514288248041394479168987609092322647866554163313818333320133902827265608360200128780952257592926011141591276702541578429454582529030488922355619665771148812302099737430830608906629194620331320204834740501549976582178230763520 786 37847202198799028576496082788958337975218184645295733108326627636666640267805654531216720400257561904515185852022283182553405083156858909165058060977844711239331542297624604199474861661217813258389240662640409669481003099953164356461527040 787 75694404397598057152992165577916675950436369290591466216653255273333280535611309062433440800515123809030371704044566365106810166313717818330116121955689422478663084595249208398949723322435626516778481325280819338962006199906328712923054080 788 151388808795196114305984331155833351900872738581182932433306510546666561071222618124866881601030247618060743408089132730213620332627435636660232243911378844957326169190498416797899446644871253033556962650561638677924012399812657425846108160 789 302777617590392228611968662311666703801745477162365864866613021093333122142445236249733763202060495236121486816178265460427240665254871273320464487822757689914652338380996833595798893289742506067113925301123277355848024799625314851692216320 790 605555235180784457223937324623333407603490954324731729733226042186666244284890472499467526404120990472242973632356530920854481330509742546640928975645515379829304676761993667191597786579485012134227850602246554711696049599250629703384432640 791 1211110470361568914447874649246666815206981908649463459466452084373332488569780944998935052808241980944485947264713061841708962661019485093281857951291030759658609353523987334383195573158970024268455701204493109423392099198501259406768865280 792 2422220940723137828895749298493333630413963817298926918932904168746664977139561889997870105616483961888971894529426123683417925322038970186563715902582061519317218707047974668766391146317940048536911402408986218846784198397002518813537730560 793 4844441881446275657791498596986667260827927634597853837865808337493329954279123779995740211232967923777943789058852247366835850644077940373127431805164123038634437414095949337532782292635880097073822804817972437693568396794005037627075461120 794 9688883762892551315582997193973334521655855269195707675731616674986659908558247559991480422465935847555887578117704494733671701288155880746254863610328246077268874828191898675065564585271760194147645609635944875387136793588010075254150922240 795 19377767525785102631165994387946669043311710538391415351463233349973319817116495119982960844931871695111775156235408989467343402576311761492509727220656492154537749656383797350131129170543520388295291219271889750774273587176020150508301844480 796 38755535051570205262331988775893338086623421076782830702926466699946639634232990239965921689863743390223550312470817978934686805152623522985019454441312984309075499312767594700262258341087040776590582438543779501548547174352040301016603688960 797 77511070103140410524663977551786676173246842153565661405852933399893279268465980479931843379727486780447100624941635957869373610305247045970038908882625968618150998625535189400524516682174081553181164877087559003097094348704080602033207377920 798 155022140206280821049327955103573352346493684307131322811705866799786558536931960959863686759454973560894201249883271915738747220610494091940077817765251937236301997251070378801049033364348163106362329754175118006194188697408161204066414755840 799 310044280412561642098655910207146704692987368614262645623411733599573117073863921919727373518909947121788402499766543831477494441220988183880155635530503874472603994502140757602098066728696326212724659508350236012388377394816322408132829511680 800 620088560825123284197311820414293409385974737228525291246823467199146234147727843839454747037819894243576804999533087662954988882441976367760311271061007748945207989004281515204196133457392652425449319016700472024776754789632644816265659023360 801 1240177121650246568394623640828586818771949474457050582493646934398292468295455687678909494075639788487153609999066175325909977764883952735520622542122015497890415978008563030408392266914785304850898638033400944049553509579265289632531318046720 802 2480354243300493136789247281657173637543898948914101164987293868796584936590911375357818988151279576974307219998132350651819955529767905471041245084244030995780831956017126060816784533829570609701797276066801888099107019158530579265062636093440 803 4960708486600986273578494563314347275087797897828202329974587737593169873181822750715637976302559153948614439996264701303639911059535810942082490168488061991561663912034252121633569067659141219403594552133603776198214038317061158530125272186880 804 9921416973201972547156989126628694550175595795656404659949175475186339746363645501431275952605118307897228879992529402607279822119071621884164980336976123983123327824068504243267138135318282438807189104267207552396428076634122317060250544373760 805 19842833946403945094313978253257389100351191591312809319898350950372679492727291002862551905210236615794457759985058805214559644238143243768329960673952247966246655648137008486534276270636564877614378208534415104792856153268244634120501088747520 806 39685667892807890188627956506514778200702383182625618639796701900745358985454582005725103810420473231588915519970117610429119288476286487536659921347904495932493311296274016973068552541273129755228756417068830209585712306536489268241002177495040 807 79371335785615780377255913013029556401404766365251237279593403801490717970909164011450207620840946463177831039940235220858238576952572975073319842695808991864986622592548033946137105082546259510457512834137660419171424613072978536482004354990080 808 158742671571231560754511826026059112802809532730502474559186807602981435941818328022900415241681892926355662079880470441716477153905145950146639685391617983729973245185096067892274210165092519020915025668275320838342849226145957072964008709980160 809 317485343142463121509023652052118225605619065461004949118373615205962871883636656045800830483363785852711324159760940883432954307810291900293279370783235967459946490370192135784548420330185038041830051336550641676685698452291914145928017419960320 810 634970686284926243018047304104236451211238130922009898236747230411925743767273312091601660966727571705422648319521881766865908615620583800586558741566471934919892980740384271569096840660370076083660102673101283353371396904583828291856034839920640 811 1269941372569852486036094608208472902422476261844019796473494460823851487534546624183203321933455143410845296639043763533731817231241167601173117483132943869839785961480768543138193681320740152167320205346202566706742793809167656583712069679841280 812 2539882745139704972072189216416945804844952523688039592946988921647702975069093248366406643866910286821690593278087527067463634462482335202346234966265887739679571922961537086276387362641480304334640410692405133413485587618335313167424139359682560 813 5079765490279409944144378432833891609689905047376079185893977843295405950138186496732813287733820573643381186556175054134927268924964670404692469932531775479359143845923074172552774725282960608669280821384810266826971175236670626334848278719365120 814 10159530980558819888288756865667783219379810094752158371787955686590811900276372993465626575467641147286762373112350108269854537849929340809384939865063550958718287691846148345105549450565921217338561642769620533653942350473341252669696557438730240 815 20319061961117639776577513731335566438759620189504316743575911373181623800552745986931253150935282294573524746224700216539709075699858681618769879730127101917436575383692296690211098901131842434677123285539241067307884700946682505339393114877460480 816 40638123922235279553155027462671132877519240379008633487151822746363247601105491973862506301870564589147049492449400433079418151399717363237539759460254203834873150767384593380422197802263684869354246571078482134615769401893365010678786229754920960 817 81276247844470559106310054925342265755038480758017266974303645492726495202210983947725012603741129178294098984898800866158836302799434726475079518920508407669746301534769186760844395604527369738708493142156964269231538803786730021357572459509841920 818 162552495688941118212620109850684531510076961516034533948607290985452990404421967895450025207482258356588197969797601732317672605598869452950159037841016815339492603069538373521688791209054739477416986284313928538463077607573460042715144919019683840 819 325104991377882236425240219701369063020153923032069067897214581970905980808843935790900050414964516713176395939595203464635345211197738905900318075682033630678985206139076747043377582418109478954833972568627857076926155215146920085430289838039367680 820 650209982755764472850480439402738126040307846064138135794429163941811961617687871581800100829929033426352791879190406929270690422395477811800636151364067261357970412278153494086755164836218957909667945137255714153852310430293840170860579676078735360 821 1300419965511528945700960878805476252080615692128276271588858327883623923235375743163600201659858066852705583758380813858541380844790955623601272302728134522715940824556306988173510329672437915819335890274511428307704620860587680341721159352157470720 822 2600839931023057891401921757610952504161231384256552543177716655767247846470751486327200403319716133705411167516761627717082761689581911247202544605456269045431881649112613976347020659344875831638671780549022856615409241721175360683442318704314941440 823 5201679862046115782803843515221905008322462768513105086355433311534495692941502972654400806639432267410822335033523255434165523379163822494405089210912538090863763298225227952694041318689751663277343561098045713230818483442350721366884637408629882880 824 10403359724092231565607687030443810016644925537026210172710866623068991385883005945308801613278864534821644670067046510868331046758327644988810178421825076181727526596450455905388082637379503326554687122196091426461636966884701442733769274817259765760 825 20806719448184463131215374060887620033289851074052420345421733246137982771766011890617603226557729069643289340134093021736662093516655289977620356843650152363455053192900911810776165274759006653109374244392182852923273933769402885467538549634519531520 826 41613438896368926262430748121775240066579702148104840690843466492275965543532023781235206453115458139286578680268186043473324187033310579955240713687300304726910106385801823621552330549518013306218748488784365705846547867538805770935077099269039063040 827 83226877792737852524861496243550480133159404296209681381686932984551931087064047562470412906230916278573157360536372086946648374066621159910481427374600609453820212771603647243104661099036026612437496977568731411693095735077611541870154198538078126080 828 166453755585475705049722992487100960266318808592419362763373865969103862174128095124940825812461832557146314721072744173893296748133242319820962854749201218907640425543207294486209322198072053224874993955137462823386191470155223083740308397076156252160 829 332907511170951410099445984974201920532637617184838725526747731938207724348256190249881651624923665114292629442145488347786593496266484639641925709498402437815280851086414588972418644396144106449749987910274925646772382940310446167480616794152312504320 830 665815022341902820198891969948403841065275234369677451053495463876415448696512380499763303249847330228585258884290976695573186992532969279283851418996804875630561702172829177944837288792288212899499975820549851293544765880620892334961233588304625008640 831 1331630044683805640397783939896807682130550468739354902106990927752830897393024760999526606499694660457170517768581953391146373985065938558567702837993609751261123404345658355889674577584576425798999951641099702587089531761241784669922467176609250017280 832 2663260089367611280795567879793615364261100937478709804213981855505661794786049521999053212999389320914341035537163906782292747970131877117135405675987219502522246808691316711779349155169152851597999903282199405174179063522483569339844934353218500034560 833 5326520178735222561591135759587230728522201874957419608427963711011323589572099043998106425998778641828682071074327813564585495940263754234270811351974439005044493617382633423558698310338305703195999806564398810348358127044967138679689868706437000069120 834 10653040357470445123182271519174461457044403749914839216855927422022647179144198087996212851997557283657364142148655627129170991880527508468541622703948878010088987234765266847117396620676611406391999613128797620696716254089934277359379737412874000138240 835 21306080714940890246364543038348922914088807499829678433711854844045294358288396175992425703995114567314728284297311254258341983761055016937083245407897756020177974469530533694234793241353222812783999226257595241393432508179868554718759474825748000276480 836 42612161429881780492729086076697845828177614999659356867423709688090588716576792351984851407990229134629456568594622508516683967522110033874166490815795512040355948939061067388469586482706445625567998452515190482786865016359737109437518949651496000552960 837 85224322859763560985458172153395691656355229999318713734847419376181177433153584703969702815980458269258913137189245017033367935044220067748332981631591024080711897878122134776939172965412891251135996905030380965573730032719474218875037899302992001105920 838 170448645719527121970916344306791383312710459998637427469694838752362354866307169407939405631960916538517826274378490034066735870088440135496665963263182048161423795756244269553878345930825782502271993810060761931147460065438948437750075798605984002211840 839 340897291439054243941832688613582766625420919997274854939389677504724709732614338815878811263921833077035652548756980068133471740176880270993331926526364096322847591512488539107756691861651565004543987620121523862294920130877896875500151597211968004423680 840 681794582878108487883665377227165533250841839994549709878779355009449419465228677631757622527843666154071305097513960136266943480353760541986663853052728192645695183024977078215513383723303130009087975240243047724589840261755793751000303194423936008847360 841 1363589165756216975767330754454331066501683679989099419757558710018898838930457355263515245055687332308142610195027920272533886960707521083973327706105456385291390366049954156431026767446606260018175950480486095449179680523511587502000606388847872017694720 842 2727178331512433951534661508908662133003367359978198839515117420037797677860914710527030490111374664616285220390055840545067773921415042167946655412210912770582780732099908312862053534893212520036351900960972190898359361047023175004001212777695744035389440 843 5454356663024867903069323017817324266006734719956397679030234840075595355721829421054060980222749329232570440780111681090135547842830084335893310824421825541165561464199816625724107069786425040072703801921944381796718722094046350008002425555391488070778880 844 10908713326049735806138646035634648532013469439912795358060469680151190711443658842108121960445498658465140881560223362180271095685660168671786621648843651082331122928399633251448214139572850080145407603843888763593437444188092700016004851110782976141557760 845 21817426652099471612277292071269297064026938879825590716120939360302381422887317684216243920890997316930281763120446724360542191371320337343573243297687302164662245856799266502896428279145700160290815207687777527186874888376185400032009702221565952283115520 846 43634853304198943224554584142538594128053877759651181432241878720604762845774635368432487841781994633860563526240893448721084382742640674687146486595374604329324491713598533005792856558291400320581630415375555054373749776752370800064019404443131904566231040 847 87269706608397886449109168285077188256107755519302362864483757441209525691549270736864975683563989267721127052481786897442168765485281349374292973190749208658648983427197066011585713116582800641163260830751110108747499553504741600128038808886263809132462080 848 174539413216795772898218336570154376512215511038604725728967514882419051383098541473729951367127978535442254104963573794884337530970562698748585946381498417317297966854394132023171426233165601282326521661502220217494999107009483200256077617772527618264924160 849 349078826433591545796436673140308753024431022077209451457935029764838102766197082947459902734255957070884508209927147589768675061941125397497171892762996834634595933708788264046342852466331202564653043323004440434989998214018966400512155235545055236529848320 850 698157652867183091592873346280617506048862044154418902915870059529676205532394165894919805468511914141769016419854295179537350123882250794994343785525993669269191867417576528092685704932662405129306086646008880869979996428037932801024310471090110473059696640 851 1396315305734366183185746692561235012097724088308837805831740119059352411064788331789839610937023828283538032839708590359074700247764501589988687571051987338538383734835153056185371409865324810258612173292017761739959992856075865602048620942180220946119393280 852 2792630611468732366371493385122470024195448176617675611663480238118704822129576663579679221874047656567076065679417180718149400495529003179977375142103974677076767469670306112370742819730649620517224346584035523479919985712151731204097241884360441892238786560 853 5585261222937464732742986770244940048390896353235351223326960476237409644259153327159358443748095313134152131358834361436298800991058006359954750284207949354153534939340612224741485639461299241034448693168071046959839971424303462408194483768720883784477573120 854 11170522445874929465485973540489880096781792706470702446653920952474819288518306654318716887496190626268304262717668722872597601982116012719909500568415898708307069878681224449482971278922598482068897386336142093919679942848606924816388967537441767568955146240 855 22341044891749858930971947080979760193563585412941404893307841904949638577036613308637433774992381252536608525435337445745195203964232025439819001136831797416614139757362448898965942557845196964137794772672284187839359885697213849632777935074883535137910292480 856 44682089783499717861943894161959520387127170825882809786615683809899277154073226617274867549984762505073217050870674891490390407928464050879638002273663594833228279514724897797931885115690393928275589545344568375678719771394427699265555870149767070275820584960 857 89364179566999435723887788323919040774254341651765619573231367619798554308146453234549735099969525010146434101741349782980780815856928101759276004547327189666456559029449795595863770231380787856551179090689136751357439542788855398531111740299534140551641169920 858 178728359133998871447775576647838081548508683303531239146462735239597108616292906469099470199939050020292868203482699565961561631713856203518552009094654379332913118058899591191727540462761575713102358181378273502714879085577710797062223480599068281103282339840 859 357456718267997742895551153295676163097017366607062478292925470479194217232585812938198940399878100040585736406965399131923123263427712407037104018189308758665826236117799182383455080925523151426204716362756547005429758171155421594124446961198136562206564679680 860 714913436535995485791102306591352326194034733214124956585850940958388434465171625876397880799756200081171472813930798263846246526855424814074208036378617517331652472235598364766910161851046302852409432725513094010859516342310843188248893922396273124413129359360 861 1429826873071990971582204613182704652388069466428249913171701881916776868930343251752795761599512400162342945627861596527692493053710849628148416072757235034663304944471196729533820323702092605704818865451026188021719032684621686376497787844792546248826258718720 862 2859653746143981943164409226365409304776138932856499826343403763833553737860686503505591523199024800324685891255723193055384986107421699256296832145514470069326609888942393459067640647404185211409637730902052376043438065369243372752995575689585092497652517437440 863 5719307492287963886328818452730818609552277865712999652686807527667107475721373007011183046398049600649371782511446386110769972214843398512593664291028940138653219777884786918135281294808370422819275461804104752086876130738486745505991151379170184995305034874880 864 11438614984575927772657636905461637219104555731425999305373615055334214951442746014022366092796099201298743565022892772221539944429686797025187328582057880277306439555769573836270562589616740845638550923608209504173752261476973491011982302758340369990610069749760 865 22877229969151855545315273810923274438209111462851998610747230110668429902885492028044732185592198402597487130045785544443079888859373594050374657164115760554612879111539147672541125179233481691277101847216419008347504522953946982023964605516680739981220139499520 866 45754459938303711090630547621846548876418222925703997221494460221336859805770984056089464371184396805194974260091571088886159777718747188100749314328231521109225758223078295345082250358466963382554203694432838016695009045907893964047929211033361479962440278999040 867 91508919876607422181261095243693097752836445851407994442988920442673719611541968112178928742368793610389948520183142177772319555437494376201498628656463042218451516446156590690164500716933926765108407388865676033390018091815787928095858422066722959924880557998080 868 183017839753214844362522190487386195505672891702815988885977840885347439223083936224357857484737587220779897040366284355544639110874988752402997257312926084436903032892313181380329001433867853530216814777731352066780036183631575856191716844133445919849761115996160 869 366035679506429688725044380974772391011345783405631977771955681770694878446167872448715714969475174441559794080732568711089278221749977504805994514625852168873806065784626362760658002867735707060433629555462704133560072367263151712383433688266891839699522231992320 870 732071359012859377450088761949544782022691566811263955543911363541389756892335744897431429938950348883119588161465137422178556443499955009611989029251704337747612131569252725521316005735471414120867259110925408267120144734526303424766867376533783679399044463984640 871 1464142718025718754900177523899089564045383133622527911087822727082779513784671489794862859877900697766239176322930274844357112886999910019223978058503408675495224263138505451042632011470942828241734518221850816534240289469052606849533734753067567358798088927969280 872 2928285436051437509800355047798179128090766267245055822175645454165559027569342979589725719755801395532478352645860549688714225773999820038447956117006817350990448526277010902085264022941885656483469036443701633068480578938105213699067469506135134717596177855938560 873 5856570872102875019600710095596358256181532534490111644351290908331118055138685959179451439511602791064956705291721099377428451547999640076895912234013634701980897052554021804170528045883771312966938072887403266136961157876210427398134939012270269435192355711877120 874 11713141744205750039201420191192716512363065068980223288702581816662236110277371918358902879023205582129913410583442198754856903095999280153791824468027269403961794105108043608341056091767542625933876145774806532273922315752420854796269878024540538870384711423754240 875 23426283488411500078402840382385433024726130137960446577405163633324472220554743836717805758046411164259826821166884397509713806191998560307583648936054538807923588210216087216682112183535085251867752291549613064547844631504841709592539756049081077740769422847508480 876 46852566976823000156805680764770866049452260275920893154810327266648944441109487673435611516092822328519653642333768795019427612383997120615167297872109077615847176420432174433364224367070170503735504583099226129095689263009683419185079512098162155481538845695016960 877 93705133953646000313611361529541732098904520551841786309620654533297888882218975346871223032185644657039307284667537590038855224767994241230334595744218155231694352840864348866728448734140341007471009166198452258191378526019366838370159024196324310963077691390033920 878 187410267907292000627222723059083464197809041103683572619241309066595777764437950693742446064371289314078614569335075180077710449535988482460669191488436310463388705681728697733456897468280682014942018332396904516382757052038733676740318048392648621926155382780067840 879 374820535814584001254445446118166928395618082207367145238482618133191555528875901387484892128742578628157229138670150360155420899071976964921338382976872620926777411363457395466913794936561364029884036664793809032765514104077467353480636096785297243852310765560135680 880 749641071629168002508890892236333856791236164414734290476965236266383111057751802774969784257485157256314458277340300720310841798143953929842676765953745241853554822726914790933827589873122728059768073329587618065531028208154934706961272193570594487704621531120271360 881 1499282143258336005017781784472667713582472328829468580953930472532766222115503605549939568514970314512628916554680601440621683596287907859685353531907490483707109645453829581867655179746245456119536146659175236131062056416309869413922544387141188975409243062240542720 882 2998564286516672010035563568945335427164944657658937161907860945065532444231007211099879137029940629025257833109361202881243367192575815719370707063814980967414219290907659163735310359492490912239072293318350472262124112832619738827845088774282377950818486124481085440 883 5997128573033344020071127137890670854329889315317874323815721890131064888462014422199758274059881258050515666218722405762486734385151631438741414127629961934828438581815318327470620718984981824478144586636700944524248225665239477655690177548564755901636972248962170880 884 11994257146066688040142254275781341708659778630635748647631443780262129776924028844399516548119762516101031332437444811524973468770303262877482828255259923869656877163630636654941241437969963648956289173273401889048496451330478955311380355097129511803273944497924341760 885 23988514292133376080284508551562683417319557261271497295262887560524259553848057688799033096239525032202062664874889623049946937540606525754965656510519847739313754327261273309882482875939927297912578346546803778096992902660957910622760710194259023606547888995848683520 886 47977028584266752160569017103125366834639114522542994590525775121048519107696115377598066192479050064404125329749779246099893875081213051509931313021039695478627508654522546619764965751879854595825156693093607556193985805321915821245521420388518047213095777991697367040 887 95954057168533504321138034206250733669278229045085989181051550242097038215392230755196132384958100128808250659499558492199787750162426103019862626042079390957255017309045093239529931503759709191650313386187215112387971610643831642491042840777036094426191555983394734080 888 191908114337067008642276068412501467338556458090171978362103100484194076430784461510392264769916200257616501318999116984399575500324852206039725252084158781914510034618090186479059863007519418383300626772374430224775943221287663284982085681554072188852383111966789468160 889 383816228674134017284552136825002934677112916180343956724206200968388152861568923020784529539832400515233002637998233968799151000649704412079450504168317563829020069236180372958119726015038836766601253544748860449551886442575326569964171363108144377704766223933578936320 890 767632457348268034569104273650005869354225832360687913448412401936776305723137846041569059079664801030466005275996467937598302001299408824158901008336635127658040138472360745916239452030077673533202507089497720899103772885150653139928342726216288755409532447867157872640 891 1535264914696536069138208547300011738708451664721375826896824803873552611446275692083138118159329602060932010551992935875196604002598817648317802016673270255316080276944721491832478904060155347066405014178995441798207545770301306279856685452432577510819064895734315745280 892 3070529829393072138276417094600023477416903329442751653793649607747105222892551384166276236318659204121864021103985871750393208005197635296635604033346540510632160553889442983664957808120310694132810028357990883596415091540602612559713370904865155021638129791468631490560 893 6141059658786144276552834189200046954833806658885503307587299215494210445785102768332552472637318408243728042207971743500786416010395270593271208066693081021264321107778885967329915616240621388265620056715981767192830183081205225119426741809730310043276259582937262981120 894 12282119317572288553105668378400093909667613317771006615174598430988420891570205536665104945274636816487456084415943487001572832020790541186542416133386162042528642215557771934659831232481242776531240113431963534385660366162410450238853483619460620086552519165874525962240 895 24564238635144577106211336756800187819335226635542013230349196861976841783140411073330209890549273632974912168831886974003145664041581082373084832266772324085057284431115543869319662464962485553062480226863927068771320732324820900477706967238921240173105038331749051924480 896 49128477270289154212422673513600375638670453271084026460698393723953683566280822146660419781098547265949824337663773948006291328083162164746169664533544648170114568862231087738639324929924971106124960453727854137542641464649641800955413934477842480346210076663498103848960 897 98256954540578308424845347027200751277340906542168052921396787447907367132561644293320839562197094531899648675327547896012582656166324329492339329067089296340229137724462175477278649859849942212249920907455708275085282929299283601910827868955684960692420153326996207697920 898 196513909081156616849690694054401502554681813084336105842793574895814734265123288586641679124394189063799297350655095792025165312332648658984678658134178592680458275448924350954557299719699884424499841814911416550170565858598567203821655737911369921384840306653992415395840 899 393027818162313233699381388108803005109363626168672211685587149791629468530246577173283358248788378127598594701310191584050330624665297317969357316268357185360916550897848701909114599439399768848999683629822833100341131717197134407643311475822739842769680613307984830791680 900 786055636324626467398762776217606010218727252337344423371174299583258937060493154346566716497576756255197189402620383168100661249330594635938714632536714370721833101795697403818229198878799537697999367259645666200682263434394268815286622951645479685539361226615969661583360 901 1572111272649252934797525552435212020437454504674688846742348599166517874120986308693133432995153512510394378805240766336201322498661189271877429265073428741443666203591394807636458397757599075395998734519291332401364526868788537630573245903290959371078722453231939323166720 902 3144222545298505869595051104870424040874909009349377693484697198333035748241972617386266865990307025020788757610481532672402644997322378543754858530146857482887332407182789615272916795515198150791997469038582664802729053737577075261146491806581918742157444906463878646333440 903 6288445090597011739190102209740848081749818018698755386969394396666071496483945234772533731980614050041577515220963065344805289994644757087509717060293714965774664814365579230545833591030396301583994938077165329605458107475154150522292983613163837484314889812927757292666880 904 12576890181194023478380204419481696163499636037397510773938788793332142992967890469545067463961228100083155030441926130689610579989289514175019434120587429931549329628731158461091667182060792603167989876154330659210916214950308301044585967226327674968629779625855514585333760 905 25153780362388046956760408838963392326999272074795021547877577586664285985935780939090134927922456200166310060883852261379221159978579028350038868241174859863098659257462316922183334364121585206335979752308661318421832429900616602089171934452655349937259559251711029170667520 906 50307560724776093913520817677926784653998544149590043095755155173328571971871561878180269855844912400332620121767704522758442319957158056700077736482349719726197318514924633844366668728243170412671959504617322636843664859801233204178343868905310699874519118503422058341335040 907 100615121449552187827041635355853569307997088299180086191510310346657143943743123756360539711689824800665240243535409045516884639914316113400155472964699439452394637029849267688733337456486340825343919009234645273687329719602466408356687737810621399749038237006844116682670080 908 201230242899104375654083270711707138615994176598360172383020620693314287887486247512721079423379649601330480487070818091033769279828632226800310945929398878904789274059698535377466674912972681650687838018469290547374659439204932816713375475621242799498076474013688233365340160 909 402460485798208751308166541423414277231988353196720344766041241386628575774972495025442158846759299202660960974141636182067538559657264453600621891858797757809578548119397070754933349825945363301375676036938581094749318878409865633426750951242485598996152948027376466730680320 910 804920971596417502616333082846828554463976706393440689532082482773257151549944990050884317693518598405321921948283272364135077119314528907201243783717595515619157096238794141509866699651890726602751352073877162189498637756819731266853501902484971197992305896054752933461360640 911 1609841943192835005232666165693657108927953412786881379064164965546514303099889980101768635387037196810643843896566544728270154238629057814402487567435191031238314192477588283019733399303781453205502704147754324378997275513639462533707003804969942395984611792109505866922721280 912 3219683886385670010465332331387314217855906825573762758128329931093028606199779960203537270774074393621287687793133089456540308477258115628804975134870382062476628384955176566039466798607562906411005408295508648757994551027278925067414007609939884791969223584219011733845442560 913 6439367772771340020930664662774628435711813651147525516256659862186057212399559920407074541548148787242575375586266178913080616954516231257609950269740764124953256769910353132078933597215125812822010816591017297515989102054557850134828015219879769583938447168438023467690885120 914 12878735545542680041861329325549256871423627302295051032513319724372114424799119840814149083096297574485150751172532357826161233909032462515219900539481528249906513539820706264157867194430251625644021633182034595031978204109115700269656030439759539167876894336876046935381770240 915 25757471091085360083722658651098513742847254604590102065026639448744228849598239681628298166192595148970301502345064715652322467818064925030439801078963056499813027079641412528315734388860503251288043266364069190063956408218231400539312060879519078335753788673752093870763540480 916 51514942182170720167445317302197027485694509209180204130053278897488457699196479363256596332385190297940603004690129431304644935636129850060879602157926112999626054159282825056631468777721006502576086532728138380127912816436462801078624121759038156671507577347504187741527080960 917 103029884364341440334890634604394054971389018418360408260106557794976915398392958726513192664770380595881206009380258862609289871272259700121759204315852225999252108318565650113262937555442013005152173065456276760255825632872925602157248243518076313343015154695008375483054161920 918 206059768728682880669781269208788109942778036836720816520213115589953830796785917453026385329540761191762412018760517725218579742544519400243518408631704451998504216637131300226525875110884026010304346130912553520511651265745851204314496487036152626686030309390016750966108323840 919 412119537457365761339562538417576219885556073673441633040426231179907661593571834906052770659081522383524824037521035450437159485089038800487036817263408903997008433274262600453051750221768052020608692261825107041023302531491702408628992974072305253372060618780033501932216647680 920 824239074914731522679125076835152439771112147346883266080852462359815323187143669812105541318163044767049648075042070900874318970178077600974073634526817807994016866548525200906103500443536104041217384523650214082046605062983404817257985948144610506744121237560067003864433295360 921 1648478149829463045358250153670304879542224294693766532161704924719630646374287339624211082636326089534099296150084141801748637940356155201948147269053635615988033733097050401812207000887072208082434769047300428164093210125966809634515971896289221013488242475120134007728866590720 922 3296956299658926090716500307340609759084448589387533064323409849439261292748574679248422165272652179068198592300168283603497275880712310403896294538107271231976067466194100803624414001774144416164869538094600856328186420251933619269031943792578442026976484950240268015457733181440 923 6593912599317852181433000614681219518168897178775066128646819698878522585497149358496844330545304358136397184600336567206994551761424620807792589076214542463952134932388201607248828003548288832329739076189201712656372840503867238538063887585156884053952969900480536030915466362880 924 13187825198635704362866001229362439036337794357550132257293639397757045170994298716993688661090608716272794369200673134413989103522849241615585178152429084927904269864776403214497656007096577664659478152378403425312745681007734477076127775170313768107905939800961072061830932725760 925 26375650397271408725732002458724878072675588715100264514587278795514090341988597433987377322181217432545588738401346268827978207045698483231170356304858169855808539729552806428995312014193155329318956304756806850625491362015468954152255550340627536215811879601922144123661865451520 926 52751300794542817451464004917449756145351177430200529029174557591028180683977194867974754644362434865091177476802692537655956414091396966462340712609716339711617079459105612857990624028386310658637912609513613701250982724030937908304511100681255072431623759203844288247323730903040 927 105502601589085634902928009834899512290702354860401058058349115182056361367954389735949509288724869730182354953605385075311912828182793932924681425219432679423234158918211225715981248056772621317275825219027227402501965448061875816609022201362510144863247518407688576494647461806080 928 211005203178171269805856019669799024581404709720802116116698230364112722735908779471899018577449739460364709907210770150623825656365587865849362850438865358846468317836422451431962496113545242634551650438054454805003930896123751633218044402725020289726495036815377152989294923612160 929 422010406356342539611712039339598049162809419441604232233396460728225445471817558943798037154899478920729419814421540301247651312731175731698725700877730717692936635672844902863924992227090485269103300876108909610007861792247503266436088805450040579452990073630754305978589847224320 930 844020812712685079223424078679196098325618838883208464466792921456450890943635117887596074309798957841458839628843080602495302625462351463397451401755461435385873271345689805727849984454180970538206601752217819220015723584495006532872177610900081158905980147261508611957179694448640 931 1688041625425370158446848157358392196651237677766416928933585842912901781887270235775192148619597915682917679257686161204990605250924702926794902803510922870771746542691379611455699968908361941076413203504435638440031447168990013065744355221800162317811960294523017223914359388897280 932 3376083250850740316893696314716784393302475355532833857867171685825803563774540471550384297239195831365835358515372322409981210501849405853589805607021845741543493085382759222911399937816723882152826407008871276880062894337980026131488710443600324635623920589046034447828718777794560 933 6752166501701480633787392629433568786604950711065667715734343371651607127549080943100768594478391662731670717030744644819962421003698811707179611214043691483086986170765518445822799875633447764305652814017742553760125788675960052262977420887200649271247841178092068895657437555589120 934 13504333003402961267574785258867137573209901422131335431468686743303214255098161886201537188956783325463341434061489289639924842007397623414359222428087382966173972341531036891645599751266895528611305628035485107520251577351920104525954841774401298542495682356184137791314875111178240 935 27008666006805922535149570517734275146419802844262670862937373486606428510196323772403074377913566650926682868122978579279849684014795246828718444856174765932347944683062073783291199502533791057222611256070970215040503154703840209051909683548802597084991364712368275582629750222356480 936 54017332013611845070299141035468550292839605688525341725874746973212857020392647544806148755827133301853365736245957158559699368029590493657436889712349531864695889366124147566582399005067582114445222512141940430081006309407680418103819367097605194169982729424736551165259500444712960 937 108034664027223690140598282070937100585679211377050683451749493946425714040785295089612297511654266603706731472491914317119398736059180987314873779424699063729391778732248295133164798010135164228890445024283880860162012618815360836207638734195210388339965458849473102330519000889425920 938 216069328054447380281196564141874201171358422754101366903498987892851428081570590179224595023308533207413462944983828634238797472118361974629747558849398127458783557464496590266329596020270328457780890048567761720324025237630721672415277468390420776679930917698946204661038001778851840 939 432138656108894760562393128283748402342716845508202733806997975785702856163141180358449190046617066414826925889967657268477594944236723949259495117698796254917567114928993180532659192040540656915561780097135523440648050475261443344830554936780841553359861835397892409322076003557703680 940 864277312217789521124786256567496804685433691016405467613995951571405712326282360716898380093234132829653851779935314536955189888473447898518990235397592509835134229857986361065318384081081313831123560194271046881296100950522886689661109873561683106719723670795784818644152007115407360 941 1728554624435579042249572513134993609370867382032810935227991903142811424652564721433796760186468265659307703559870629073910379776946895797037980470795185019670268459715972722130636768162162627662247120388542093762592201901045773379322219747123366213439447341591569637288304014230814720 942 3457109248871158084499145026269987218741734764065621870455983806285622849305129442867593520372936531318615407119741258147820759553893791594075960941590370039340536919431945444261273536324325255324494240777084187525184403802091546758644439494246732426878894683183139274576608028461629440 943 6914218497742316168998290052539974437483469528131243740911967612571245698610258885735187040745873062637230814239482516295641519107787583188151921883180740078681073838863890888522547072648650510648988481554168375050368807604183093517288878988493464853757789366366278549153216056923258880 944 13828436995484632337996580105079948874966939056262487481823935225142491397220517771470374081491746125274461628478965032591283038215575166376303843766361480157362147677727781777045094145297301021297976963108336750100737615208366187034577757976986929707515578732732557098306432113846517760 945 27656873990969264675993160210159897749933878112524974963647870450284982794441035542940748162983492250548923256957930065182566076431150332752607687532722960314724295355455563554090188290594602042595953926216673500201475230416732374069155515953973859415031157465465114196612864227693035520 946 55313747981938529351986320420319795499867756225049949927295740900569965588882071085881496325966984501097846513915860130365132152862300665505215375065445920629448590710911127108180376581189204085191907852433347000402950460833464748138311031907947718830062314930930228393225728455386071040 947 110627495963877058703972640840639590999735512450099899854591481801139931177764142171762992651933969002195693027831720260730264305724601331010430750130891841258897181421822254216360753162378408170383815704866694000805900921666929496276622063815895437660124629861860456786451456910772142080 948 221254991927754117407945281681279181999471024900199799709182963602279862355528284343525985303867938004391386055663440521460528611449202662020861500261783682517794362843644508432721506324756816340767631409733388001611801843333858992553244127631790875320249259723720913572902913821544284160 949 442509983855508234815890563362558363998942049800399599418365927204559724711056568687051970607735876008782772111326881042921057222898405324041723000523567365035588725687289016865443012649513632681535262819466776003223603686667717985106488255263581750640498519447441827145805827643088568320 950 885019967711016469631781126725116727997884099600799198836731854409119449422113137374103941215471752017565544222653762085842114445796810648083446001047134730071177451374578033730886025299027265363070525638933552006447207373335435970212976510527163501280997038894883654291611655286177136640 951 1770039935422032939263562253450233455995768199201598397673463708818238898844226274748207882430943504035131088445307524171684228891593621296166892002094269460142354902749156067461772050598054530726141051277867104012894414746670871940425953021054327002561994077789767308583223310572354273280 952 3540079870844065878527124506900466911991536398403196795346927417636477797688452549496415764861887008070262176890615048343368457783187242592333784004188538920284709805498312134923544101196109061452282102555734208025788829493341743880851906042108654005123988155579534617166446621144708546560 953 7080159741688131757054249013800933823983072796806393590693854835272955595376905098992831529723774016140524353781230096686736915566374485184667568008377077840569419610996624269847088202392218122904564205111468416051577658986683487761703812084217308010247976311159069234332893242289417093120 954 14160319483376263514108498027601867647966145593612787181387709670545911190753810197985663059447548032281048707562460193373473831132748970369335136016754155681138839221993248539694176404784436245809128410222936832103155317973366975523407624168434616020495952622318138468665786484578834186240 955 28320638966752527028216996055203735295932291187225574362775419341091822381507620395971326118895096064562097415124920386746947662265497940738670272033508311362277678443986497079388352809568872491618256820445873664206310635946733951046815248336869232040991905244636276937331572969157668372480 956 56641277933505054056433992110407470591864582374451148725550838682183644763015240791942652237790192129124194830249840773493895324530995881477340544067016622724555356887972994158776705619137744983236513640891747328412621271893467902093630496673738464081983810489272553874663145938315336744960 957 113282555867010108112867984220814941183729164748902297451101677364367289526030481583885304475580384258248389660499681546987790649061991762954681088134033245449110713775945988317553411238275489966473027281783494656825242543786935804187260993347476928163967620978545107749326291876630673489920 958 226565111734020216225735968441629882367458329497804594902203354728734579052060963167770608951160768516496779320999363093975581298123983525909362176268066490898221427551891976635106822476550979932946054563566989313650485087573871608374521986694953856327935241957090215498652583753261346979840 959 453130223468040432451471936883259764734916658995609189804406709457469158104121926335541217902321537032993558641998726187951162596247967051818724352536132981796442855103783953270213644953101959865892109127133978627300970175147743216749043973389907712655870483914180430997305167506522693959680 960 906260446936080864902943873766519529469833317991218379608813418914938316208243852671082435804643074065987117283997452375902325192495934103637448705072265963592885710207567906540427289906203919731784218254267957254601940350295486433498087946779815425311740967828360861994610335013045387919360 961 1812520893872161729805887747533039058939666635982436759217626837829876632416487705342164871609286148131974234567994904751804650384991868207274897410144531927185771420415135813080854579812407839463568436508535914509203880700590972866996175893559630850623481935656721723989220670026090775838720 962 3625041787744323459611775495066078117879333271964873518435253675659753264832975410684329743218572296263948469135989809503609300769983736414549794820289063854371542840830271626161709159624815678927136873017071829018407761401181945733992351787119261701246963871313443447978441340052181551677440 963 7250083575488646919223550990132156235758666543929747036870507351319506529665950821368659486437144592527896938271979619007218601539967472829099589640578127708743085681660543252323418319249631357854273746034143658036815522802363891467984703574238523402493927742626886895956882680104363103354880 964 14500167150977293838447101980264312471517333087859494073741014702639013059331901642737318972874289185055793876543959238014437203079934945658199179281156255417486171363321086504646836638499262715708547492068287316073631045604727782935969407148477046804987855485253773791913765360208726206709760 965 29000334301954587676894203960528624943034666175718988147482029405278026118663803285474637945748578370111587753087918476028874406159869891316398358562312510834972342726642173009293673276998525431417094984136574632147262091209455565871938814296954093609975710970507547583827530720417452413419520 966 58000668603909175353788407921057249886069332351437976294964058810556052237327606570949275891497156740223175506175836952057748812319739782632796717124625021669944685453284346018587346553997050862834189968273149264294524182418911131743877628593908187219951421941015095167655061440834904826839040 967 116001337207818350707576815842114499772138664702875952589928117621112104474655213141898551782994313480446351012351673904115497624639479565265593434249250043339889370906568692037174693107994101725668379936546298528589048364837822263487755257187816374439902843882030190335310122881669809653678080 968 232002674415636701415153631684228999544277329405751905179856235242224208949310426283797103565988626960892702024703347808230995249278959130531186868498500086679778741813137384074349386215988203451336759873092597057178096729675644526975510514375632748879805687764060380670620245763339619307356160 969 464005348831273402830307263368457999088554658811503810359712470484448417898620852567594207131977253921785404049406695616461990498557918261062373736997000173359557483626274768148698772431976406902673519746185194114356193459351289053951021028751265497759611375528120761341240491526679238614712320 970 928010697662546805660614526736915998177109317623007620719424940968896835797241705135188414263954507843570808098813391232923980997115836522124747473994000346719114967252549536297397544863952813805347039492370388228712386918702578107902042057502530995519222751056241522682480983053358477229424640 971 1856021395325093611321229053473831996354218635246015241438849881937793671594483410270376828527909015687141616197626782465847961994231673044249494947988000693438229934505099072594795089727905627610694078984740776457424773837405156215804084115005061991038445502112483045364961966106716954458849280 972 3712042790650187222642458106947663992708437270492030482877699763875587343188966820540753657055818031374283232395253564931695923988463346088498989895976001386876459869010198145189590179455811255221388157969481552914849547674810312431608168230010123982076891004224966090729923932213433908917698560 973 7424085581300374445284916213895327985416874540984060965755399527751174686377933641081507314111636062748566464790507129863391847976926692176997979791952002773752919738020396290379180358911622510442776315938963105829699095349620624863216336460020247964153782008449932181459847864426867817835397120 974 14848171162600748890569832427790655970833749081968121931510799055502349372755867282163014628223272125497132929581014259726783695953853384353995959583904005547505839476040792580758360717823245020885552631877926211659398190699241249726432672920040495928307564016899864362919695728853735635670794240 975 29696342325201497781139664855581311941667498163936243863021598111004698745511734564326029256446544250994265859162028519453567391907706768707991919167808011095011678952081585161516721435646490041771105263755852423318796381398482499452865345840080991856615128033799728725839391457707471271341588480 976 59392684650402995562279329711162623883334996327872487726043196222009397491023469128652058512893088501988531718324057038907134783815413537415983838335616022190023357904163170323033442871292980083542210527511704846637592762796964998905730691680161983713230256067599457451678782915414942542683176960 977 118785369300805991124558659422325247766669992655744975452086392444018794982046938257304117025786177003977063436648114077814269567630827074831967676671232044380046715808326340646066885742585960167084421055023409693275185525593929997811461383360323967426460512135198914903357565830829885085366353920 978 237570738601611982249117318844650495533339985311489950904172784888037589964093876514608234051572354007954126873296228155628539135261654149663935353342464088760093431616652681292133771485171920334168842110046819386550371051187859995622922766720647934852921024270397829806715131661659770170732707840 979 475141477203223964498234637689300991066679970622979901808345569776075179928187753029216468103144708015908253746592456311257078270523308299327870706684928177520186863233305362584267542970343840668337684220093638773100742102375719991245845533441295869705842048540795659613430263323319540341465415680 980 950282954406447928996469275378601982133359941245959803616691139552150359856375506058432936206289416031816507493184912622514156541046616598655741413369856355040373726466610725168535085940687681336675368440187277546201484204751439982491691066882591739411684097081591319226860526646639080682930831360 981 1900565908812895857992938550757203964266719882491919607233382279104300719712751012116865872412578832063633014986369825245028313082093233197311482826739712710080747452933221450337070171881375362673350736880374555092402968409502879964983382133765183478823368194163182638453721053293278161365861662720 982 3801131817625791715985877101514407928533439764983839214466764558208601439425502024233731744825157664127266029972739650490056626164186466394622965653479425420161494905866442900674140343762750725346701473760749110184805936819005759929966764267530366957646736388326365276907442106586556322731723325440 983 7602263635251583431971754203028815857066879529967678428933529116417202878851004048467463489650315328254532059945479300980113252328372932789245931306958850840322989811732885801348280687525501450693402947521498220369611873638011519859933528535060733915293472776652730553814884213173112645463446650880 984 15204527270503166863943508406057631714133759059935356857867058232834405757702008096934926979300630656509064119890958601960226504656745865578491862613917701680645979623465771602696561375051002901386805895042996440739223747276023039719867057070121467830586945553305461107629768426346225290926893301760 985 30409054541006333727887016812115263428267518119870713715734116465668811515404016193869853958601261313018128239781917203920453009313491731156983725227835403361291959246931543205393122750102005802773611790085992881478447494552046079439734114140242935661173891106610922215259536852692450581853786603520 986 60818109082012667455774033624230526856535036239741427431468232931337623030808032387739707917202522626036256479563834407840906018626983462313967450455670806722583918493863086410786245500204011605547223580171985762956894989104092158879468228280485871322347782213221844430519073705384901163707573207040 987 121636218164025334911548067248461053713070072479482854862936465862675246061616064775479415834405045252072512959127668815681812037253966924627934900911341613445167836987726172821572491000408023211094447160343971525913789978208184317758936456560971742644695564426443688861038147410769802327415146414080 988 243272436328050669823096134496922107426140144958965709725872931725350492123232129550958831668810090504145025918255337631363624074507933849255869801822683226890335673975452345643144982000816046422188894320687943051827579956416368635517872913121943485289391128852887377722076294821539604654830292828160 989 486544872656101339646192268993844214852280289917931419451745863450700984246464259101917663337620181008290051836510675262727248149015867698511739603645366453780671347950904691286289964001632092844377788641375886103655159912832737271035745826243886970578782257705774755444152589643079209309660585656320 990 973089745312202679292384537987688429704560579835862838903491726901401968492928518203835326675240362016580103673021350525454496298031735397023479207290732907561342695901809382572579928003264185688755577282751772207310319825665474542071491652487773941157564515411549510888305179286158418619321171312640 991 1946179490624405358584769075975376859409121159671725677806983453802803936985857036407670653350480724033160207346042701050908992596063470794046958414581465815122685391803618765145159856006528371377511154565503544414620639651330949084142983304975547882315129030823099021776610358572316837238642342625280 992 3892358981248810717169538151950753718818242319343451355613966907605607873971714072815341306700961448066320414692085402101817985192126941588093916829162931630245370783607237530290319712013056742755022309131007088829241279302661898168285966609951095764630258061646198043553220717144633674477284685250560 993 7784717962497621434339076303901507437636484638686902711227933815211215747943428145630682613401922896132640829384170804203635970384253883176187833658325863260490741567214475060580639424026113485510044618262014177658482558605323796336571933219902191529260516123292396087106441434289267348954569370501120 994 15569435924995242868678152607803014875272969277373805422455867630422431495886856291261365226803845792265281658768341608407271940768507766352375667316651726520981483134428950121161278848052226971020089236524028355316965117210647592673143866439804383058521032246584792174212882868578534697909138741002240 995 31138871849990485737356305215606029750545938554747610844911735260844862991773712582522730453607691584530563317536683216814543881537015532704751334633303453041962966268857900242322557696104453942040178473048056710633930234421295185346287732879608766117042064493169584348425765737157069395818277482004480 996 62277743699980971474712610431212059501091877109495221689823470521689725983547425165045460907215383169061126635073366433629087763074031065409502669266606906083925932537715800484645115392208907884080356946096113421267860468842590370692575465759217532234084128986339168696851531474314138791636554964008960 997 124555487399961942949425220862424119002183754218990443379646941043379451967094850330090921814430766338122253270146732867258175526148062130819005338533213812167851865075431600969290230784417815768160713892192226842535720937685180741385150931518435064468168257972678337393703062948628277583273109928017920 998 249110974799923885898850441724848238004367508437980886759293882086758903934189700660181843628861532676244506540293465734516351052296124261638010677066427624335703730150863201938580461568835631536321427784384453685071441875370361482770301863036870128936336515945356674787406125897256555166546219856035840 999 498221949599847771797700883449696476008735016875961773518587764173517807868379401320363687257723065352489013080586931469032702104592248523276021354132855248671407460301726403877160923137671263072642855568768907370142883750740722965540603726073740257872673031890713349574812251794513110333092439712071680 1000 996443899199695543595401766899392952017470033751923547037175528347035615736758802640727374515446130704978026161173862938065404209184497046552042708265710497342814920603452807754321846275342526145285711137537814740285767501481445931081207452147480515745346063781426699149624503589026220666184879424143360