0 1 1 1 2 2 3 4 4 7 5 12 6 23 7 41 8 72 9 135 10 243 11 432 12 804 13 1455 14 2608 15 4836 16 8785 17 15838 18 29306 19 53385 20 96654 21 178600 22 326019 23 592140 24 1093135 25 1998537 26 3638700 27 6712659 28 12287071 29 22412784 30 41325279 31 75712253 32 138308808 33 254912873 34 467358959 35 854746780 36 1574844437 37 2888942141 38 5288443992 39 9741222895 40 17877511987 41 32750703604 42 60313202021 43 110728705877 44 202972846796 45 373724990851 46 686317014975 47 1258691542036 48 2317228616920 49 4256408932403 50 7809392140636 51 14375156296744 52 26410147025845 53 48472349946602 54 89216185789858 55 163934869766349 56 300967646024482 57 553898970321632 58 1017925995375079 59 1869262380518760 60 3439916581329638 61 6322403961135211 62 11612502603214364 63 21368553885022172 64 39278110868945461 65 72155668609241074 66 132768610223776440 67 244065167814589785 68 448426181263549914 69 825077812423340850 70 1516823749238847875 71 2787253081384375908 72 5128167149533885320 73 9428181825103067059 74 17326772226217931072 75 31877749393742171958 76 58610501808147061381 77 107722667578761270242 78 198181606375031070566 79 364393107506974075005 80 669789378642036714066 81 1232203689230865595920 82 2265717769267970419527 83 4164910509344377092584 84 7661951923292221227432 85 14088899829557081222015 86 25900294599518367010644 87 47646306459706015504442 88 87615193333444497250065 89 161076198559685009458214 90 296311021994092461902030 91 544890141695495037992681 92 1001802860508559049170798 93 1842856689233335270535112 94 3388927854731864618986067 95 6230952707047487286331932 96 11461921965345500921406111 97 21078352544031394919917065 98 38756575563676463014203020 99 71292330667292129861408819 100 131108087716490838687959439 101 241075398725390099393296768 102 443450723161596252713478359 103 815527520433831043395273389 104 1499598624891532736693510792 105 2758437319602892105694215889 106 5072968898614903299866415695 107 9328464205621709301161822524 108 17159093261957244601902767233 109 31557208566823978257018998725 110 58030563110100327893695416056 111 106742530965479239065782745107 112 196311765744698629263274550555 113 361005371223947253736881206732 114 664035467903405262512276822425 115 1221248916245000343472899394757 116 2245844409194765853110023725908 117 4130993502365511372411868582167 118 7597506190650030475699426643903 119 13971846447633154992751764029924 120 25699588931261234276360387201515 121 47265686705579804471839350898809 122 86923100841998212057352664471064 123 159884133891846524321594060919125 124 294054657609955832683228896977551 125 540783108079528140669608041718856 126 994698104420928305721891735380079 127 1829433290685737658729621829192149 128 3364471433334033460903911539986632 129 6188469240567539801486112039345125 130 11381797306861990653033122277005719 131 20932244150607543216379117039374180 132 38501760034941516738496428937060799 133 70812556999159472976462717017813177 134 130232513428968773612106550750306744 135 239542608607447751771712668441157229 136 440569409424214227485697195701312247 137 810265340249070915588182149368930016 138 1490353594036273203604810063312890915 139 2741085388253538818156573192660778397 140 5041257574585913594623191906875589352 141 9272562684717621543431767789365804673 142 17054325027446000540532352016951708455 143 31365623256996529232728913538949090708 144 57691756247914349637031565017956052685 145 106108427781358071284772964072302288925 146 195151560160827072044244973093623246136 147 358947486261036032434308365956696211767 148 660188969148715837121296697359852184667 149 1214207481094890345579105824670338002332 150 2233319897735505492053902678287414999413 151 4107611774734286355652752778878300146821 152 7554683638418568050027304256742648432780 153 13895479506038675865554454539802650808579 154 25557183599195732095796549376224481901959 155 47004768762597513837356898801030453211484 156 86456664160547650455875378275912947301817 157 159015270834001162872174892640283915863221 158 292462105444622361483935788697373771897072 159 537929697915621238847242739423096030382127 160 989388133358170861557138719550425568982987 161 1819697225900954309242907297676626608381676 162 3346990479300369083461228346265596657489233 163 6155968549867656775429804003113828521715829 164 11322187387822112901617078097030570838276516 165 20825007232075068010238041192837554606990855 166 38302555117602899670497992489384031607182255 167 70447090500208256203016237005588082978953396 168 129573864214262392149111945011974963429442781 169 238320061959157891908648974057448298178398477 170 438325927132317930021321182863576053704302800 171 806215382475551624282446168502128215738582675 172 1482841811195530246176324418780846177165230715 173 2727297456618990958598442092279927525385610604 174 5016329292045019920349843612796734067933554541 175 9226357537430079374535591379224716998906020821 176 16969497744729836668277885619264760688489736668 177 31212040673945810389103707739979892964620175891 178 57407265514482347272651580402126433957571347943 179 105586039342798110822430845184597933787580857500 180 194204528557925223053512770803540178917670080477 181 357194251851544752210319505290327311047619582061 182 656969104332653650357848686055687124845132610192 183 1208363244389415271077360212812994422998026530123 184 2222506244801290883372793219599670368170645069923 185 4087749221972501998983667493386181382676297605524 186 7518592342734120163025406080616211793023938217565 187 13828732069527967249149117323337258629712343300293 188 25434565188076067034773822107878348964495092889564 189 46781739700455032564211426449505677846381598094067 190 86044378612017422589013078028933841058821771736751 191 158257789773738797555582351874798197556443145575524 192 291083055582941412725323955558995516005964502214184 193 535381477738618068254020509956965683852292089189443 194 984705847855576029602747111164063408549394437743180 195 1811165530942145105078711770008912968674795888988664 196 3331231531061626548499919878232134432478321976527173 197 6127009075340453311366675823700348119239396888769178 198 11269378531820139456653610628414647074922083766153506 199 20727497698179239436413806551115618490706256228828509 200 38123350685046270817029606930942374635700190994321522 201 70120069737507529212064075153118296790661925939006496 202 128970226322901357580070053605533707457234222222429815 203 237210599723202726393449599439609708237960121563251288 204 436300000539940024259047356156191579361193272446439326 205 802476884320120088090316500909280191286088401361365611 206 1475970112622161158177683221760715819600350250430543820 207 2714741896620157586091108440707809645872448055898861572 208 4993166420739273467358039290515062053098811294410771413 209 9183779355694636263807222749579520921253960782507218194 210 16891658599849371145915643378233748456121474248534190400 211 31068476228791628757920570112355620669052851622936560617 212 57143348976760376362761551542968077100035857610336132122 213 105103318043429463045911588592192788983854560120106137050 214 193314412279434295141025649108951016565195216948036246611 215 355557853880930218212862716621754059324578229863990011508 216 653974638804159974256722313513570055867362542657990455732 217 1202842734146196569130696965812589499426363120381386270139 218 2212356815224821771763314792271964399442121814236896402496 219 4069168794553067477456635264927217576585469629312501172890 220 7484344538695509990819581012664915882127394637300541555165 221 13765765019788308876065201628512299883275093061344628406186 222 25319247572487755289336315412492308019405096105245866652122 223 46569221221737352737241666118705600487344829561673921406989 224 85653633371559377150711266696105936290572536070837376667418 225 157541926454629115957484375977695812854447937289925087052644 226 289764004894316436873700520079295045590038295817177267655287 227 532956134366501526623058544500947577098457318325373176549096 228 980261062380499947094620001978743002931256966623217349292348 229 1802976767952367374872918009727640975371464545103943056705799 230 3316174361778468576972165464094966391849345179844137831938484 231 6099406461343278847237082551115767063804240320839745091185966 232 11218532257385157475761114008140425961125390024847877082470825 233 20634001029965068933343423361405354542550114619791133627736526 234 37951907007327242844337694133825803169333870768238217068615242 235 69804295502769370874811367054590034400634640309896062668185769 236 128389562897771988557027672353535273091762003365418488602403510 237 236145578298835753287709558234118168409261940953123388343157876 238 434338608948054569635616610138124614628433388805501634855566483 239 798870086418826051674634222924821529786347404262805684563949292 240 1469353204109209065636562065869573674485102440120327316378122522 241 2702557166193746118179694955704072654217833010426293417175908591 242 4970759499514635645733153068151642050229473706620290712004141688 243 9142663754473631264261198726970647747071055178929467906197186760 244 16815953347630907873128097211724896011397198769549472789902412281 245 30929256694664426302942359160489712682119873407456090312980756206 246 56887838822916274313313600397515480755268065864919423187229720444 247 104632893984404168882185912221702840636887222303266237373139269605 248 192449303297716130702478619055936767682504400954023809582453117134 249 353969836041077914768204896352025970107073503083974522865246272430 250 651051147054970816427132939582765193067108179681411681252366195295 251 1197466358514165664015065334043505421133104967574240648275131440536 252 2202486196902807631303019542397651583047216598525573241597183969922 253 4050998629884938149955083067496054686263778577822002594904187523091 254 7450928697016335047651247083536443349445848670092733298234838097316 255 13704406972648189048463138521045693191829848645444808238239122175948 256 25206305260107994068001336639292966459614229218534960048339395545741 257 46361512150562149706828850934071461146554170125439734991629959005738 258 85272186882838673833611587745800525362965452993714406818535114331900 259 156839838013818790161473165660751715679765300933351238805647709674585 260 288472799441502371565429142817998039540688668791548880250127258012898 261 530584609629834463951271867187810859764770039336072519761349129410142 262 975896294771113011932447685107195531517978370417474132338477619489059 263 1794949478228209057440033170730919322954208351157040805395296500124180 264 3301429153062928469902616073270612762843932863727095625476668973956450 265 6072269470881781685844844754971329558053866960730064004237331311714839 266 11168623889624757214083888449977212611481063414691364119505215967242344 267 20542315470794207421251759648435016653423971542079155931363153524265156 268 37783177575977324373497297674603771511633065459508379921645557256020737 269 69493978173194622307240347914127978792322833087056987544546382145038102 270 127819430871915966957165770038722744143720244290178886349685734648626252 271 235096407509836059791487182570122449649801249709056704340040771170497213 272 432409021147887982332273330290204968459217447205205347346984144973714294 273 795324628330550647504106030871074510815795923593217410032366760061364502 274 1462829030382126661327426321470658073361244723015168702827759042483655479 275 2690558119658399173073464209732990382843941377607493461806704019571782624 276 4948710453319988673553110713657407458877003476256487257863603265040280102 277 9102091718107260581511773923544793237145894312713659107294433842072244051 278 16741334141997476485561623192105497784427417383391556133391011987877869676 279 30792128717857357455205345544265471390897340720453223299541187028774613608 280 56635520833306554294280854720043842028478256181463875647645041653702510013 281 104168833722907874633961750043398359715468776179825976114105570649138333850 282 191596439726180757683488897032403537571180336850759925245112192386586222440 283 352400600764250644310686375107525152263129094875583948224211527723181171825 284 648165013956360280525581857367945520603417713825810627602300794424735465730 285 1192161804727772342008346854161389493553685144651229118205937153340402903034 286 2192726309472384930230649646474993920589829458371339089185633617960049321243 287 4033048192735374543838273258593271457176966362585530529948830134525987740908 288 7417934874707957177494320178934981785591196106162837505381172593221216383440 289 13643703009266999004053988404297516600058741113411597587511366601902829914747 290 25094657756815028889723115350899461737657014933838459923686702066199267264728 291 46156287425048933922993929348743160314817184757842178639430706700017530932750 292 84894611655494608832830072027625030738873284761200014074325573543363078707693 293 156145394309052075007327817286990362584548134971851224836860464516154712995770 294 287196246253436541903685631287093134934779306260926896299313144134656215345038 295 528236042553517653246158033785165819347942078282982186158613063775869735847925 296 971576750216443710888294371478263181611304149420298712657729654287297861568890 297 1787008768544828589332470308273041315202306700084788854146003057860776723629320 298 3286820357936658077492377874378003360213868723813189217355635953447514429293759 299 6045400521100843047935396672317161445073459114875576687579406111148445222294608 300 11119228095262221845468129097547881070274422800687352381303763112808639870692504 301 20451442066382527771826042005010574413392518442847215811881560613309359225558327 302 37616039932634516363149847274296545683151270128663040641532049166210466315793132 303 69186701183862147984153806251346375786444550089435089137938656716276015807000682 304 127254143522350997820759762904565799257025547148435721655340869648687413740556553 305 234056708055411779872161422580907270208412480450350368417161293363702492281038702 306 430497501607373295564379540500335171565428836426973287403653693228709002573226846 307 791808125447448560848703280900022516826204235848328002651718447573670585757141345 308 1456361320926936161319568570199575628403918322807117748349931287193799749651117958 309 2678666654263430938676774040069955415510776320288333442983472111745827298172595464 310 4926834792736191106823492865857886329259996574231159688440688383290663262811675147 311 9061856942269247365739423081516059095308815951718675478436900531460245359635852068 312 16667356702542373021149038713607270012485230242893645356945940063929880419884540560 313 30656040925164004262540890992533226331593808899891021869571216765343888590596949155 314 56385221101632650116815332882431118235291192042165790119688761645223179594400267432 315 103708609041624374355420747219885088099753868606747596136098972604911863313243313786 316 190749827912363401157078435820937468982925843918263994329986709430383011430885012661 317 350843465753919345220447971109162941527447569085339468650231720793938952705042804994 318 645301847058590521134204059895302395288989991309150356597165495557344220015934813558 319 1186894892773855587504120827756628968687702778529715205122689295623197475085140524445 320 2183039100514419412989205680667739327638453625427148463117334085634655763636696363298 321 4015235520634841924327424924573932686338203560043235273248318424582722222976943920440 322 7385168089139147286651078611159207999521730415280263622646718927268275341768531247623 323 13583436359094090836033829787090204165477631873293635547875027588439861961126249239240 324 24983838131832425191140519949635471093226190208889303830806742273919530517326080242220 325 45952434391835690670019735545386333652093421130278360577227822274210547444419294271879 326 84519672375723850768166759969547336738674657329634549429145280175977326659444085520644 327 155455934342536833971175690288582540646157843749218669906591446191798025334509385875270 328 285927994046202886822183535314964938026966911406721285455611838149083906888265153275625 329 525903390893128762390077569098770900446456418158348842128649697324103913295271154661294 330 967287258607004993201564236751954808834370555362057643174312115870071423172931367503834 331 1779118373000138343260504366741003162057240272647670953779333918355589475424405879122153 332 3272307815842923611121783414746624898605865950843709436046466035826116948728934095363446 333 6018713098679953075569917197634999902815756488159922045721604131110320071430386244417076 334 11070137732095552670207907400672941024064941125633418445233066450626920856524166815406483 335 20361151708077805175697325896509589128424781134239674017196700662751728857844248973017708 336 37450000533804744545805155127341477629795577266100320549249600475483998812278920690084924 337 68881281030388911834838110940502978659713615613643343142973160865046048534288216953583475 338 126692393369350131742938404845387632174158176865422488198905459135497684100408498727728960 339 233023663405258766602283871468932465728745799887034195170591143477051731227256765451943030 340 428597286373791458845360400691557040583920225359407220281418683610835371538231722324843989 341 788313113643108135071277552330339089593117523255227842204735209205431635444709067139497314 342 1449933997130678602720298736261342113051733647736134003821225983238598887028996141065568858 343 2666844101350806216719008476378213711481014816728597751025680745982192891409547597314176021 344 4905089891950304935195536611585556303678860344761409508447809663907409100539833279077466514 345 9021867609187830256186474250395733585041190982671332632662027653815149515735146616997291452 346 16593799901070693890337601611145786446583642674647981172898997049872885831097877566487238367 347 30520749807353433876956096921351598883582534521013692261209356969783413913254325763834692768 348 56136415124809271489487435516766115473271622533520138291295871083817140988105937767299865960 349 103250955045575317518024881231361019909780894603301912897130237116007101926358197218875136903 350 189908076280240564787877540337394684318475217721050930416238051879512488982333469816938751884 351 349295433836807077050339763590041846630823134555020547562028313690171092390602492541665070914 352 642454408851307424514601218331233527840214812639736143799363343006429875947714056382959332121 353 1181657667524165294588202298409659988810967981115800302217474337234515959795213074363114580222 354 2173407437644619631398040275360604879300276808206388335967642215363174357793686751127870385198 355 3997519190008242413981124563282157841991185298057748804813100745694580125671334065335627124785 356 7352582848159430186341492773490250042561213103418304717380429764578458270742686323867495996502 357 13523509058281632362470771983126083828596144360574222765510547329462229122973741799983086989352 358 24873609231901047939917629327329390110350794928980424469435664909847471715636249281879187499803 359 45749692810118127821212084292467859064401183070138990775946523148021306964344197986803418763156 360 84146808697700733703709110254009334141071060926094358326427910433762612871905157079763246094148 361 154770100008895852377429638733414719536439008168780532710965154682196144475828092940617053476443 362 284666553579081952189364945293362762787697219862020169160609036514042811583752293682800627339400 363 523583448458879451758409281567772879020169455705703316192360051272158250502907755094277493579270 364 963020040282425408100123564895007273945053818182318561405561640360616635405585198784408650070045 365 1771269766360714457978343496940914852890209964302533036903828888113585122315869496996539549834170 366 3257873175521259810437746801166785207772638920029785237809506711924497847104928103431915928184034 367 5992162626623967815047530025950569473662397854906358149571951532543604868530572701204607141634253 368 11021303979744207905524609399947794744895357688577013827570164915096883183681428060099098280676762 369 20271339323810841481067452483959408600950637834932172118826467213863401877344347096942079009675684 370 37284803883338688973758147242641557204698747699172896403128305498317501253313823848918277752191639 371 68577438039122021450087081711706669878211554967473423431368856253192115563536925647465541366707464 372 126133578609231931800434324996082636323869392451868593770698491184790214635923163214399290513575448 373 231995808746881305209538070093363773374454958813596356504414433781631356643699305973362588341638591 374 426706772719020230098397259528440767301045759621469702613565758500540710183343684083432303870186596 375 784836144892842231069821185127544511117110045199105722356736459892325971238435858075804448474705234 376 1443538658500237501977545827986294073634860551334874179849858405880788751181132842185414490084100113 377 2655081272753844104306814689019595355858826448116654080473987576127282766997059579341747801534011206 378 4883455988728842137418488999611692457922797928305588315628330660070407833990094500569719523750960670 379 8982075529206586184928207230473156408534295903373275384553751812102117031135900338060731158132235369 380 16520611043506165527133153472671221934390357829776259207054226622349245414127857618679914561099729134 381 30386142058047843900709393513779071040087675367935503118818338602695485825489407365604365657754550856 382 55888826380183738764479940581513227334326990357546159348406503119370001598993523431346727869440662931 383 102795569417944167224035503281560869232747283622908385706112732688984269109724485012293500854320142428 384 189070534957121929883711063706941214685516139639645299987075001331622628062294138582566920361508413663 385 347754917792402434898425749613700707254886863979005560887165328405119306570212566396191967831287475977 386 639620964194561563791030418615615388245776642264493579563492289857098668061644490414942536900598306316 387 1176446400246796172696347723813001251379896984799978106038884237052425235359711709631570214648432151475 388 2163822207563563447293842485932473885146904184983245245073832700204600306976542581104463656788838163535 389 3979889238019220134573682658929560425120313090352045233171730416507360811719024010918826970045437529536 390 7320157749651458953584695153895290456701549965751783986755242946226003288561829356693595003833079375415 391 13463868765070420685265504614546049562370938225007918169967122844792817943085072233523470354725295507565 392 24763913828455628825689731986817965980115646169147634959045680668582810862066123160449150307029597543816 393 45547939789130576254320883703250365620450488624617916101338520637839885875565689066124234031386310986993 394 83775719904324222607322921812052506320122272171519935785073382790510397281269746334868131037365327729871 395 154087562434008747351858655318740615928247744427577023383390368480593875396059943258004887139148318001340 396 283411218935512910528719850286046789577398407329574590080369723098973282527631077791486933874225229134545 397 521274486993993564467643934685462991541905663496822800597333709943767460556854851213413005480431229022757 398 958773204468512826898824393479439904334990136030050768585989470253400591102155452960737529309780988824824 399 1763458892007054315573051733511220787392560485363320841158222458708740627787882249767661073766556562752515 400 3243506501183593325167985569925584292495160884173143446760970863048573945669743002441667916474864109036667 401 5965738229427176440965117262453701580848736055027733706841862096167456368696173943342408971666599456650348 402 10972703516645851776463943726429133541639219739565680299189256114012729146976639668653944965307424076914121 403 20181947773052665210680091284884502892511903543229258407556969073473458870301790325712571308963689387112069 404 37120387396796910064117308525826862978454087169510241572900909886216142181790166555324613071599389443306932 405 68275038075813471191996885382022024741233269193827335647569406585178192649824889524293290774749913298607559 406 125577370512652307243537983289674440904281546479776560155262379658906153948488701997548324409854079042931391 407 230972783752069959967425668844329665702685332648072703660187410549093605372610553017628964907287222397365412 408 424825188821074677525755977435995895686235708954519896290120072321799421031273215619622079809507008408403475 409 781375327333143155327288561136776103709954578520171023217125452477213766005228336655413605495347944130718921 410 1437173229387889416610685643934003446340745017702309079949056664682103460560306869251871586551865677482240120 411 2643373725257168746311155979183776761667397904081250635813959387364759282392654799224841100919928443938163917 412 4861922191174864438886771417448459408890429496787526832119422431741715811905231146789267058370073382013676671 413 8942468739282983926384233245339959975471178683369582052767048580838199602829732921333295825899317320629533336 414 16447764538790081155575217487510699393459631285599987799107053556994442228053274327349323663886962182906537095 415 30252154945786054889414899200611342383824470931917220467284757823673746221685433961541122306911445739070362901 416 55642385879997169400924695892046113949086430763961634787605709126331981673229232496487282334482407995471173656 417 102342304690548355862004108804602856517735870192085904697210669288715550439610843109582792584183352241887098493 418 188236842498444679997983346080279125838343258961646666063761134185262252271829203178079802042264425053732400215 419 346221519554552100372683790740747685619857638311775830701817522234781117400248827543010819990673796687940109508 420 636800662857752017715085849710220425049153215934660310742859222139712265217977346620450182499275245592808178199 421 1171259007510517574679939230579657582895262640071316341941747784625180313011923398890178515444110750340578695049 422 2154281111994123470538312113561821216729334041349045174517436476312698401150907172923834701563633823300182125784 423 3962340759958796554788537196446871881590898039838068455649087759198032401323992830195542283007099871342176172101 424 7287880779131142869632591785714718861297703410772769291686328243569377242950765913640829567144498527770399309031 425 13404502201687405229197911611036432417178340716306978591039158794190296814054862655358168333423469529269444180208 426 24654723611599010103099093249777810472809516639642562565259651097487168355304108112488454232546961837631529964587 427 45347106013842565985648119818421769521588540463794152344056520750886493077913420133379327963795061110777570330365 428 83406329235369006922210365827907952875793960984667795439479459892488575915266313913737271532142979118156906025144 429 153408158115915671921173083150809780416140110684451234685499322963475429950699768814120524998894839853658628688233 430 282161590028472359343512314200513690823688267894184008744863124079388309214089352528263916767620204510164088961863 431 518976062431457624099113900490259164041674784872409990878531797397279934119050328590041956500228730070147569648084 432 954545806280152538813250352912472964658227859546108202566628076629074664716683140319453502762235109783576705587353 433 1755683439496089991617545759985163888826368053716872122456446720756601518521661405158706723727146086301662728459317 434 3229205221985237788392492095240815252534166594815246852812946285106026656113768549331286271807583807316535439346888 435 5939434442987035013071213367396042579723039783855308331822837661680836740507993219989718627171552979480433279574171 436 10924322993471455121191758463732531429795747604844364997990386937055669355055676974923067840398844730338438289213123 437 20092962161072976853370649356390052357394307280150317776453222685646224772536591641806314362184440278773854631561812 438 36956719454639890207043366582401784779011151124779986828584202645835939974757658907475605530083822869696906156445513 439 67974003968921994331730705227428190073640615762340062919172619431794735229866477492523734055802551521551826656744485 440 125023682715368789396334062479070208462021475790769146371486370087340157473201432471398606988970126780613334316750756 441 229954405314714996337602467572180508458915912578292034280582189527558342509866080658007731870244622597961775786152343 442 422952088305524030472350909874809413390796075655302860579856501733344002541015206838132811251304734436817392287858119 443 777930159782034921550760679583205265627605928900568525015683035592622815685537225914312755075376766289835364108623308 444 1430836648647758837705557363864377902824103179837359772531215025903507948967281084014879799713601413517098925249849773 445 2631718875427229784417985499813720432505162911972631994565605836523837868586150593318525472521815486910678936431409293 446 4840485588348396971292597305682016165831120014837670659732662791839429834342219375066322531649479053844721454690369312 447 8903041084994871215604140870935634769640748108144508276687009119139909318674105765365788607410578409617646750445767395 448 16375245425833357021121018140427604201331641030578767148462962106195771889484180918535301919446240792845302804542171955 449 30118771548086049566865594424010612496983375716365322579201343386187826462278979165257955581545132021369592071384932292 450 55397057900669781656612592274027291651248178658716474654462499834461624328267251754650753482323945117320219858888863789 451 101891074165254116456468881784084305893035475772092817526556699918796054757638870850226260880276145590084714029038583813 452 187406900433970521055247559029630550173840835522043658328158761707961832295687606351794123048379577203012394917262240380 453 344695031586864921477456384316004619451423336945137482367255871301398736938081428344791159974869468985864650942394109043 454 633993002093020634673600666905490287384172300606427533647987461336852176295398109516590719571649347328646950983849214783 455 1166094915762389583628116824517156635320235018365918650498194278667074034389928751742513857073238064888411763288955521460 456 2144782944173975483765128067826119878004701719326056005535370312100479152656714565544609705404431807043789797160851945721 457 3944870838409619552474611965602266314868778646999284504858276937220420857236109310273766105312333816472602709824759739653 458 7255748592435874958122848029047142588550627183385926611345439860450635095659510077931011976208762662371189282222169600080 459 13345402344618656649955846111206713416093598046760757288405467889719869861560206783380551624877591171132270395411456567215 460 24546021639153228154401555325688906714539406172890126021729163799801921621840456451586615852769509509187136005609663581955 461 45147171964939196146850443501474910850414046462622770648765302318402323716318259994342888141402847286410375060216507227620 462 83038595773271078467072853756558353674863866922915586238818693620631764507685035318370389550465725549949513604290366191585 463 152731788590654936668560055437442142064864550858656375916517150119973556291067950534804936163600843872486536190142493294325 464 280917552800655893519606618955217163765269629981198835564180137085459625011532460078095813710075565828596112935820716499988 465 516687936152069491862269292822201498690094894920592109676920660352726518784641443416759946261107019307224880055922462956055 466 950337273002658587494588998147586400880453088655272735875101618111273253558059065745727102826354462184249934588725909506983 467 1747942741589470017718978474882821363847370211395410821756107030730059673647251164346929911841544497796779097529530854831308 468 3214967944900335015699204428746773828208846894151506893642747399957712720058098705497020603220380320969454035875569511821401 469 5913247933282686584378653129629162458239151491220768818248478754743299197624574162683628309223661073108391361644278326555029 470 10876158502206855611318128014756538058557112104656210328611975013625337797811428063015272560312181791399047919902015200090208 471 20004374346659027236213813024509074528166211125159600604981227470795869057083274741781043336504864739635509036613282063118551 472 36793780630852083450249713601769155636385318864056218111284349369828291600589954808552759805815945057825987462203631121298171 473 67674312801009168576818150526350686142079763762211095140634237148358967340760953285820915055048737544672624303151418949711484 474 124472467583813191550535746064981498864668130843136804705798457851723803665998424324964813274020633631687730463753342556407569 475 228940560142258558143894174990769841120141172229453074902372373526761207160189869580620422563952148479552031775325893614901141 476 421087336608644435552341968241786610803526531321410933402414913617802032695992677742922144187437244528375931568477170612434948 477 774500363210724467231600102860093389241250541564453582637949613588971835775089552682789460285769173796877359272861448806554743 478 1424528254919199260193758356314889864294470416772380319223710614417177922413224111592130100591933438834530533108216070548116671 479 2620115932114637289677719995349703034016839074363441058408157673449479029394118348216338081923911674427143390424921247086471044 480 4819144543755662327508383201665884291841010567355788875552064779790669942149343532490266942129424760241032329929058454741256843 481 8863788701676669314485185868404608364118362177852320391610262477817895287033409518496240800831852163952546867060622017795323625 482 16303049046915167390727389397385999965557012896257459396684339549987248196141983708297496457178408726727269169536396916428096936 483 29985982254884281625694521898266638098487442841758196538760999510322322058528796206450251849314143862870717235574794467093177333 484 55152819835381099382936760926833196180714676192846513273083788859783178112473361189504887388792083093606948723342325676250143247 485 101441850382861549040032756045683002834234688781928686785950192558371264137687016856408590164460103617843309884203265145955938216 486 186580652256822696858060569918496291736096893667307701654966346491929226259601360751777241983664527298492613259700031167584272639 487 343175321504442112731100701761923113963181901343923724348592758111814646231216801049260186587190378668752884039575015954259888645 488 631197819788143679350753969747682297988252919844591932536723329094780591928727490099929624891256645924888806810608973959703328952 489 1160953792300442795434155399357544074721331989182624947307198219083399714366476831142293621546896424409489659475074117789238333045 490 2135326927988080214731810170818171747161306520749374012706644123607535657773574612975293607266069957860286705317578866102795622903 491 3927478514920648351360737489048796572576500236028315214500555523416226958445081678945722621805376920821819183418461366290586065764 492 7223759227997079879005770028262444512577059397184187944327938344128835142758139390985415999010852008858253251594043426363049431431 493 13286564638537698624421402606292743403138395611437475263298668320804781565526104695556744144575961485934170855528212143375709310681 494 24437802236170010865379141446123456444482515854186619888768328821629796217366101830274113440185208953970035949578202192844999736520 495 44948126061056529520605602655387243843007729473540078248721545517414296905570326739965946832855838874154626712827879016477266817701 496 82672492748830563172796666605031515129628960159432610019756319323979711219019290153732708341493844277806792833099199863407139132615 497 152058420206932983693946498920301565238259511793977680672923777950529820126006774701572147767545460401830449723148377495753300055152 498 279679038776296803830375039663573620641917069231201322804179757082793239655479759582737683271269822084041141782204024458136054337819 499 514409950652412958275309564885519347261966715295680939875315552935678198189440248403108798862694373589826651079223266322818736226253 500 946147404788853193502665307756246164219648122512352568402791313157875516499961939382647881918875242128660858155069602316747975404680 501 1740236392828436896312948130573130256826976705604090821757557395772273535361740688427162908648545139848019335209765050982750331331609 502 3200793742033787436498555425769538524089541168168472945761307259650628089597036773966817386043186043664960144207820011547404493110855 503 5887177511654456944333585157261167707675871622384103452623924718394811832655078400510767526581960247048886591965134402000559155538612 504 10828207638493433049161105418449807315193722029434909762483656917532813440541979402420474369035466501190550317107273842013968035472499 505 19916178856161808620028678999488737136100172979364915819912025189107388036918557115147925179393741683940327553397262370198842095304857 506 36631563844583540107669521766911127658894047410049088171162786600180827975589139596167364734025117320770425777882912095352809263719360 507 67375950292895954451790198880270627357962477724864728538098492398008249433956645927686686222770795258605408700606213251797328508643153 508 123923692785572317348565444533802862900655514199159706449856507653629500092844837131041095735520072904610928399518394142720128959217199 509 227931205988770061069120145671641189964997378983477483047319852457334335236777122467326294865162944794101430477924411530219860498743960 510 419230848799544561496084239369853476375246093242086953766249919870131865229591237334367104030496477183061653691755030686273876651920975 511 771085746371911417701473260350092897440015048408713138882603413147771238759612328553478670011069118417632566282820740161100018562363045 512 1418247795762657981678413171904508405607001261705230357998475020947356273204022470415162596130486983918662840337889818215257743374240328 513 2608564389387730591233479573174159175361648160546965427758072702670333014637255741132857297399657494319805338593383138318690345582695917 514 4797897924578348562382610433491385716174792968922796684052197320942652998022962026991338017992576954980416213380400881788770802174683207 515 8824710078544093226828511212702823734753254085814284411514675769290984686995754292063089215968591323383105813725465145532947044781425364 516 16231172383576727444210689711626792145510306555109930439599841958032776785199161546781557501064094950128674247289294498642646418806513995 517 29853780346581080388721907884212195553268776644312187393147541938125862956892581405953989009174402296101764577398997166176830645680137985 518 54909662628522312033146930469987826243000760450879805732618872693934051331415716160601364341321301948722145383569423559600781006578383608 519 100994615307068988388865945585515569877933264363166590568959351153829674514507275861399375085193991177346980316834622113805019931736053905 520 185758058050381660306907023120850362419824645336866654186675673378110999146143609091819921284438100783673887131535616478215750341975900079 521 341662334944873361518632182460631127535718155814095982004446327080345390873294648940101715608356191281296924912221112061976486881358260424 522 628415008004136016933708477352671116598138725976209733036519576991561857706769018653358105219549093554855516575775432499957840839158607559 523 1155835399660103446268263292404104032313303673252435807020272232683764706780258809271597890251306993303917964914997692796465597347649084045 524 2125912736593212948102006165718698232377784046580098519765145408707435371750253959753565160528594547388454813277804063762870534098027166192 525 3910163142534556575550988265805083560234187531240751063511209763162926539328405893747475926888596095742394886625230973863852098089932218533 526 7191911271049077257549670267758787959800859828042649391689807221286054637339974251730101198007025367178318663549496341632216964370567043671 527 13227987115412801591708394251964899167472268586813835598319813832384280168779994798627636041179316797401357858893355808042652623399941729556 528 24330061519041241327780529553409074539279181845214860492738652077256847184733969359068111990847407896292280014684105517305251169908204979343 529 44749959860783880890515800393695394933383613340139306545319745830578631450500893517785241810561320483934354638183804489530363268567893041313 530 82308008294337360368040778847335954748103709386746344239370725067486897337396634143073946306563654809188599859860271633736051398513923500464 531 151388029616636766531803286783999425015241282065770520259582633641927562269542667508772586231620120128869452275709006543428367172453148729101 532 278445997513331728293862098662856361599172027900904521629419128533865415887733142126070016936368441993007231884832913388409267511635976229111 533 512142034263250548814405324235513393477687873686304379067822905407471150568123719830723185309718659225963282077259792377642289537003360653104 534 941976061060792511679269886292210806027100527608938226366685156034632807685438490684910863110137313124983474226695361997685209288851782551267 535 1732564091343892950447435645741743839154130627484988925413238096591529328174785589913855775823820948415995494234539318264010654859650728567861 536 3186682179957583587648507149397203553566757663894870776099560722541854677141228244004138766235979628835868085586714717873933348848521756865936 537 5861222330441167040460143772546040681872847177493143988989484128732755825868037505953955874069417923957541915471988091715013368225589176812785 538 10780468593111189145948413951927606072626432462491988996864097665939100234763516964797649827021001242859026191765501066666936722325342456168007 539 19828373064725440423847642730823719038593947569705337922300732453945536791488097523015707783214512239745122912764376148953769971821367485555492 540 36470063977175162259045961487740105997737964020147439156834983524340531364957284490984824557490291716796550707453524209174545787488219979425015 541 67078905585124658127422357059887040044130991128627068485028072856680132957761846284275656556799278953728246219375232599331964739172764877746009 542 123377342402848153514714263373331823672055180742503921486621639065126990927276288402376302426848540087190973691064195005416181255369340372625592 543 226926311900979416257354838358482426174037605598865557359154253716363157700534637857580395684377554645784906342348874712271250135969520150249869 544 417382559600606562960062017324105704941929525201607751483931374138546573849181051328276080340609274751694315828715287263323855241337808350973799 545 767686212608615203579526806038550114907037513712165231666086545965594530967169491683112842343081403823741069470927690254032543837684538086060400 546 1411995083739316483722772865198992174725426971103409390768762525747392877315732948746429417938567388991814186351056295189496169244677806192768587 547 2597063854281834622035586579022132083395831538777141225514750076823980405421108773730158504084003257676914339968563048939742345558393961447498445 548 4776745143139156986513230261366249652550611487434387828771496029779932918440428008800905032279375752966542824678412611603750726637769263276129608 549 8785804079016550237782332981143099049445716499252672069211739276333769390153796016759230202510448574658739805475043443063347153698469917285743769 550 16159613066803174669017237108193781203688321491243606728476612908163111007728275879413235254996053462799738653486896168157677806149274985928521127 551 29722162245656725336559972825383844290188487063650805998144217553965617235277790142022237993979748900660480241624895754196314999752373782465488532 552 54667579379084704605691431720228514974570650359882112793124342988310489077843716795094951537525283804929505271412131350241837550197493754362722735 553 100549354635850702416847702933994645284199421806231692888721316039976012684488927810479540376733990145435729695333762788791867259963377207414795729 554 184939096010257322125902739803619677678461969462687519202597325166951379413175989806517553438518305355055889369828408478163798348155055920691675824 555 340156029953560414864395242881284452621482238683513241330633834879399465157563743129421679943676794543534743303252491083747062066306422216096703669 556 625644480277701314889902686366353063397897237240067277390750775355187701652849324522669231880107587786170155496550469402186065120657161854279353431 557 1150739604794240608074554747281899416686066017364454939736414106381845928707004026168474343151847588833642564423570609507670931034246403138401321104 558 2116540114611402567104306701259337795819815483540103183415778360515537494021675385860309438272907268678742760985459361531159146846820638093657424563 559 3892924197821966275538572237868033362006373300374880027313355057131982905369201997301063074491682643962832554921605472522145237126462617118551733637 560 7160203908859991024617595140729415179271274443981477849334270218851878279146746708991736279949045904678992962802362556125294997891174956284709436800 561 13169668218899381063360597083420297577498601625960849792427335610594056258576523776260067771547877162546728599545348310507282724476469977536442972337 562 24222796314819741133517048919901401963936407411083636100307615555495086974180237466321715528855455459618489520576964372047725984989764614913327477607 563 44552668394198611928645322286773655603140004896706973210995339190080242213134783748121259477414105881306713567582712262402234170042430177904028342884 564 81945132914077140851318803366374563291092452808337259776599616726596514431013412680017753112218173240577261678327436843293275651868972644339880911919 565 150720597560874399346427090792051369887120025406394679229698015647738193304681577380323178349950196673070297241767562399801199041946495940312867307641 566 277218398589408340156449255830981357760593719750564788421873254820638332365667283645570715673983393240481405462194855032547087267322140384936778306856 567 509884128984338138299179764954632682312487599104397977054751069557484373955916123149907420252718159883127041025791547965938794234418721380313202681653 568 937823124774857323777098765928672570313123982039584570537482805644595615897656343456905612127619063971203953347772802615634691220432711738666526195799 569 1724925650731035117969018613372826305837775483286239404689265159367534489078715030117921505882100170274874279728921881923954808126019235096103919114528 570 3172632904027551370954648640764146338694408330122124910411763105787038619353021895724720573047989996751662372999738075067632390796008096169614442762931 571 5835381677453195919346408343232199690527899243531543912443933171361409031609602948165071483671041386800259584866847278479160222761443132551103094774429 572 10732940222858022640934499595974307879130207891526689231027469826067869425858483361953079850173277294796967758812202771170354959096452630182710713607144 573 19740954801663482455234283214108809676169603368183064701858685820754085807819291808068371253454652708002385806161643916909423146501436518680563601599713 574 36309276689945653772178341786058608557714923240830785496788116925273020282102705208357388221433461160223280760540245294450821439619847107557402017391751 575 66783171660375831681723188663072480659467210045397030109954335046235996017729123950043303714869118090074986491733043912670649588888008249836382358141940 576 122833403136515363003032910300964256795030689016196872695696755455727222509942944491084591272560890556837000650811693515808560759603158546532166261514285 577 225925851417275916364207601454750458460344250209067171369814887564841379714015240745765275681474855332723967661680695044847748416375152567799474946972189 578 415542425901352650771597238363917876269671017595537108217512006973867777109491423334817948232379602678629759635225906667823704429565016258336729269826232 579 764301680365688627653831810880662840523163171484619701529983159566872096732574355759251675462313442399753580634944469727669115675144204687914233301956439 580 1405769957282047432027264249405492104606124522277918564406315592585080149823009881175343537215540732941663965450077720134026416255383947723465006045596411 581 2585614061739984528541360795925999547701967928933518910738809851523432494149245501602389155839263242089007093002660057712231741434291119307475247972247484 582 4755685698870410596323076940793828423255928654362358831189028525529357009351378293354066450559245908915977046632563639433790151037477434067576049627786101 583 8747069715566028383080989567982920732291703354815541497433072983889454392454352072281857220585207839501160299912594770322623691474008614084997145308484165 584 16088369465713387334795158052734150878622199427371171355239203650094243984673052974632586603816206155103919640319446683596579472439711131770008501292086028 585 29591124877158158489869291805444829683793304572766447405257064932071575731247806130055276906459524603510599805944582313158512895438793579790911238430439107 586 54426564044982870210265237418127233119703279980430288095203393627765794541862311074150761139192292462702997766028229203011169528334043689824206485616660391 587 100106058327338572678962437271729393082549422083675698367847560115422704163737042730847987188190344221074271964870884193580742759281684055479597090634474620 588 184123747232177716581899460196418076524836219328991318630194753104657805403193750197338906867192695675264664051350859653336397314088102796011715197304838473 589 338656369526681431317962378582814502766309772188323981367280339182735124981093566816631899366648187746775483049335762987328762595806547666326990021474526933 590 622886174736173988012234678814314377717861333087057800733289222657971308718637685123212361183656303768818736793528340671772249964364263319686496717409238256 591 1145666291394966149147117609905613561068922350727280134202056395420533147503213128201587169772676081445666868497741738097979996969461547873868858824293524639 592 2107208835207730849145746162378161450957174401611635752141884607991564163773845831584229000439784543341773390672103450380149943920022921753594196859277609035 593 3875761299314254547421837000533968771212670301395185267002144830822482573610646832302017194708013267648979638245190170101233484699385164072197203474174336812 594 7128636425338182345046393601397409016051063446953286446152667952238450606050573567654383020183370728691157678398160031837029905080840918059387629276631665729 595 13111606557256782102062408142325083852501916759148504338028194113808782018212884194500167533905961715029369130580394966527411107037756719369954050802163771701 596 24116004270197929381626367770157741469432539048633083193326183640250965629661265941398763093312501700357343707968411028356895857648781231781612106269526059076 597 44356247249445267233553166660178910669158112991134728673135309281752177638097997617180308748606818308737933941397326857055588663123825672297125383220110254583 598 81583858061841062509155668744861692151932051076452278042261127354647155101932583013648429821545421877772547465141159542165368781997608856814936359880145128271 599 150056109513738328912417941254028776996334802768623469886874488682379138900981502531275329483283184440044372206539741454886170165127201175964203885399418274196 600 275996214805661088101005613768676355333189262696473058023707904899320616981681460465397777819637201066891808587556699611564893951028444218404567707862921296421 601 507636182294130978756540798956004232703032512054214767352432368922617896856554579272663074710486026378222230325748916393382516101290048179582540068535369170525 602 933688506221627870512903708974657125248881406349567620466583561314122014253327537270980832333539641705911961691586333227122298759391182996765040402758150326448 603 1717320903209411551035515134653496849610156015853101470909153499942389749192914026393689955186642593526488091931648250894734748561792540310892278274823733961451 604 3158645591221259488712964010534265104103447597839986208998167893795263242918256587323626782873781215806837925847480777945193321714502125826193717582744988211787 605 5809654998385102670309557511311916115606447742127623176151861323367749771005720441826574132204800784819074089364018270485250240669881932450112623018759850742172 606 10685621492167837670630803797308100530352273607677812049860970209467491776501197464230670952316120547068984689963269505869257084509836640440273406598205865558757 607 19653922078859067550274267117112201247738353921587490504590743287308568568450703192905928511256435834391317397888193669261979292092076823885916121680020975398549 608 36149198556295561086457705038746728760185733129263315227415764892227507846254111436369758043682440223029377838672741862559781648074122291951279073667732273695916 609 66488742123574203216386017099794666846231600392990623606804149458644587148065261486380226048526658225176912649781859666683149689760903452388291884435848516356107 610 122291862741864121957384307015295744028599585036173824660559518779905380249925815845936365592642278960034842271057710244440337325814297159511287284644236749149895 611 224929803345848321128533620537405996989761846049536806692393813531455470997304686894748770985836335216381850415480173124387729003856311241434640707482811151496732 612 413710408189602408226606350916117229538919659713806170346760019272104163887925841624757422356743162945461587184508810777454389499804722714941893207207156965848469 613 760932074179745048105132276116008649586352646525730760284330269486241736380845919889197039965944625473886979375203623238930089650055530315079276994713459027635645 614 1399572285276141847979131246695351402237714072086101020179044964915980875901805932055079963553462002251060493968018846567867423076519067473930009350564397789670320 615 2574214767520038260829384548507403731068726189902976669912124124839973172047147610573857643275944287464302376396038459175822210696852008786170398301965802142548227 616 4734719126411420183951021745224509758721212639889174452333049093034021684842098863169334594440083290598473242600394347001285246816701798059873101837885417963937459 617 8708506176667258601206748601830532306262395914982077854256519123396290129211219995087054999140603167514082609014366135980875423141407636145862059930474234113026308 618 16017440069872911566694294048342547856927540012826097187959901402885145520890473395787710354422818424393518399776524741849286141129578750850499464221599711488498949 619 29460665369685443181006414609580959397021096848853043417839979621536632266153966770290345863440806148522980919206925507758650614113640254740717080581292237051319973 620 54186611601526815272379387817529945525941737139128644651477496890635213509312723112055371153557642189904592159184964926660574137028261684627389680096506434110069420 621 99664717036885821646045371790545294468181437237664459787212568703872742072330262468098013774019125125108970510659247580650258068119854489073739448512300631429352443 622 183311993989199933648868380090523947045166038824970248577886332747677484216827114491298577130168846275298432852729118960522991953753765270187290508166141802827430127 623 337163322542560129338816330488187176264093560071186419686653630991077142630369296763047819808838914563395130995933913471808842201773902938135052234819141486207317956 624 620140033544348523315730818374787521978741144511604354425183152150016667094047280075957553698520888115423150806667825360053773692740129088283494573350841806894598945 625 1140615349966758783756939455748617738714105198654967315733230968245052294947663494375412951374115952078820466576036985143432307360232425181739882296233575600200311413 626 2097918705561506808381037934126099735470606681168466125134369855440360740513661001886393188813670331582099400713115469545935585944769189590764322535907947529825063696 627 3858674088932024995228876237794746333890331150953869214332210600641784345266590277371006902840738988116087336846447136986834880271667539575636328859825530334468123735 628 7097208143827540839111572986729212444315587935326842109528540153187766659280714205338031115915151664941212175220703194184256649540617682445595056577804607498564483907 629 13053800935473059871215038932193584734068302373842269393499512300298485931945034099609842236999354178675066040873405002171758332013918554452484692164644651534752252036 630 24009683167419121954335343618243378826734726868713938331018041333040934065169234483343203817202074397397151184362215134269224773081380775094456983187565968164228583481 631 44160692243058206141935362772235537539970899192867099392208263756468657971955947304329811760993203000713882159971122333006345882147958153453766621706412972165883623925 632 81224176329469073935057936254510681949152911126646246214562853412825642541969341472601751723490383784937858946672052204687431316168087272510947385395268069879087094340 633 149394551735238986829271568795890745375707379958894718064727355575499122514227784934247933767418794548352169712375394626461552578815732499373127537423422419346340567567 634 274779420286577537671779984905376292773059015740298436896273705840974875536185460970471557625931266907458947801853883853893982713474914013162037179995923348542675186551 635 505398148255905792784473145182207992081690577248823373006410966179908830881844429790511091206509583122661351117384861345018614589265665047315183811994499091008728402556 636 929572120250481482910425801942829099796427346402418294012657929454689689795924853926111211890501365746834765488025092676373751655030295491268623682985494629103626895505 637 1709749688670344173339943690316197726200918583268925841791435554684489447367083765331164338103253074827229735920158321386261598712051789745433191537727452092101538777541 638 3144719956624735881956088556437022752765370004848790825101456398537063369554404283144852999361194346627824969057272347027866230914511794217334290134249296856272497359296 639 5784041765387919109149498767505065211966771642411577988464180600613183471284733649094378245995714188011912482124138122804248276699652289286408608957789337513272450213327 640 10638511409973361168309817652063089258823449436349360999206655219989652654283093678359711638261857333208089315291955224552335067702438327014865885334135031441499876814843 641 19567273128791322878200421060290899923609841235044543461263688896457858716192678888804845466834417349803226571451121316182792059166663101252672752050932615020613621890268 642 35989826303240297215711143431665474854087539451999059823124541892696070933822656749222122632717773908539314622535189242108949263729268741945694954734216154684779131757753 643 66195610837897982041057804180111607196262557413021355306276299862096917617431027127555769602655485111022116567923995983211992734608945885339045268135401921065854610804981 644 121752710251439596929519102278653518086051915852408239935236407294530304548392459512225814563266169829121710038467173955628783607972654656198867538750536305580406302504308 645 223938147387298016021375628177118709491702523941081615512656357245306819158217014240828990769940261918897991742749742802231643588210079121020324505642268349150495626915967 646 411886468452865729621589846529157480241409486182507452546760049241197024663557468479078935768221243389013721139521163776479387463158666427756408620380306158425371060125487 647 757577325984584795068661242501446448074502546096011710898550160608567066669610037738136108595649584017460239018246311689551935660619150997674339074813819496548711929793492 648 1393401941794190976300140152742105329338588976218998500446751339961640610085874459083191835707535823529431557069690499444394687693481850530718601728850543122243208734061809 649 2562865736094065389075081342823608689440814048616929788284743669505507319312974999431557048139353294020391938494139487241769852800031372733115617362099526578728360781455381 650 4713845003253407083007125551994984355729820324981095162708788931355202848928451200433719855836203768569443083672365729741300244755400571736308247612607438166580679107327776 651 8670112680964803573271138464425502890435030428139317469888932966992907426170085753060656603829125353904847470555348947258311148841185549126638386307573832340536675380061327 652 15946823419515982092805379590036724340407386634108791602409858355303662095114288751218956235344379951282422733131296826437811378590157445197357860333140670527890539688077939 653 29330781100148731533682683232257745481851116327658361672825945044793989136418260864342780783323629627862777369420606785573906711156118027861861902033606647303190751728428372 654 53947717199605861232633187117869245686621001956351036349929198887369394214059912008812093104157586125551901711585958681961815719977681364322174424941267389280375480902736345 655 99225321714661457676594275397113522378085852424991912667787829598888097768155173424192977692799967451305020034678163698801804230083551641319267871355245652488397143978372693 656 182503819993661719851442309855562968035014778718146649769936518033685142236335958193285608499479379466079685301481715805057174701488208436007545409061830933797849614898858852 657 335676858902003979065204070111107179608952045913650335268370093163477926808963012565274125753013223607952493369607678982376254845563421252686838954776820420691629860780335423 658 617406000583647766306307117212667568019739897880094973266204531942220120521568725017673915321067057351713071213426385921510342011420018543555744695344084696828770478947255943 659 1135586679359173895600504845146061162696521858722215920537460203037858002508547689876329638229771412278159607390984913024776585453975993664068846798957489319758745077186757068 660 2088669538810529495809784246464195263466988450542661176289236175668825380438342798453679139026817233357478260611518813795006679025334274229155473173878787589613087422057336825 661 3841662218598915442931915770784006794357839991381995979543051318072647647009402578442180140956832994959418385359899080923469917100609472637442825132755508026975040105894645077 662 7065918436073151190072764463036937963115635391770193813710457087659603857287735404456747783636485799691067161670527408276014554371892325216072643903796870640603353428510905152 663 12996250193284072762614994035292532645037410859254743824292310394624522012589263245888819392992528889246512095123221288608404840127172976479093486767894417181771972802780931527 664 23903830847062148385150763424763544769202118359090147209636094004460491472071626031008518512381304704231556837943048363954564374020984263414436999160115132478187339006876692411 665 43965999472393303632932603282164160752513367281735950604758010233651370455283421988597027134855192770963323835214418973599684901928484021012593653404722120928441079941401772284 666 80866080511590335489274326439981372182569316978362310582704997126923419500820414280118263309622180779589333781655156572725845826673870228096211311454177218727935878568909659889 667 148735910825870529511027740203741357095259425769090743098236832606129070102386362621590648672096706047726343208664713769603987946629001935616319659713375720901978199038271631445 668 273567990786546506856156855332791864364427158527389438110098910437681390628583507678403669918832704096473355042892333515775322013264477748883599969841651256435496848584031280964 669 503169982117354869997860946870436850305476775208542544587935051745984223929970396512546261112401232488760408450834466219140345122066597446047052161286132300356887105453407979319 670 925473883699811742729369752707797302762469281936923212417564176836022558929213687533071989717438908696125837337371820065400647755492446228156368356387463577862980023373354516095 671 1702211856468776636369326908897108774814306743351674728745836335199107453891266293564531615365542728386967888649856677393938787513934838195543830794086054673675949976686514866372 672 3130855722247431627035115579721383078408360559611383731723999705187890459199059893997181117800585091610976311212398907422654941408881586185300751320506014266939940032206147039085 673 5758541462242571900858309566558412063893177871693044452490302554809215974871648093322325669105638833838800501792721406219792010318807891697011260786296703772543578958234607188845 674 10591609040177560612511561431151246998323704487800728260571814048642896843880108444957256077468566100349229353595685668442461630773942056395656757397068140644225091153650737336048 675 19481006224444611885440582282249474693237492921168633776114907668655208762094837960477661468167004158354118207591993783583557571345459061362539298725053073119078603826075205549219 676 35831156725860572592094858360751909389274484595870509168117491085569210020908750191031359493730222671609744755912297337150536092814354276857578760625779499902282889806467732301099 677 65903771985959712241946832628891723536374971456806512358125220439965795115214997796004503039619263964507024462992777014632576389686292577006230874292424001441627095038227173387484 678 121215934934974138020640463045095032942188077881743708751981611507703197547939442539869656033027949900973097806822738090251824492419567096046224028635741276025216862288494894600637 679 222950863640980631307740174362679683646677952294285424881169322983849665822115348318799876598142366677786009551946282622376112508246212313120364816090952766707395631002948081853173 680 410070570535726671267289470646206300061480749103419448876382552650570461113039252225856817708358728002221209949615144153316212345657171076638875870197597971658893240229880037359484 681 754237369104208504509438178381146946908598657068105451626525610918132720221242283720495468207172157197860572977970821864260786270272739607446408298261690982220480606920739865449763 682 1387258803247255060695197894326738720811248983725050997386176008047614045522314588472304062418885511953703126276972252064325447003431011209312648719066120615900398003453194723817079 683 2551566742735561566739741099458652178936539527813442656945779560514788397792128224686331371863951999768170064800072167991607641964606695487288951782826554494194152434813406261559660 684 4693062915043758770352920428328883775762815665424391220699239441093737082206703301625488097433914461029228103284995409984455087616530012896070789266156602130227124105992654025885693 685 8631888460831680366464218234381180815772243811697543748828648660167812615127696419798155750190192367474980789187533948014354585308033059778586189129352658202648148189274159821254957 686 15876518117733038043036649106737182536954887329718799641073068427560372961658996668739515269573140763343794497158918278900508927367529255826227686390138692932985820982921187189374128 687 29201469493357968793559434286929803661929956947674905113916160435062012894537633181702976836486457440830141038697042858340010030200486044106755867790535512810372497534143796890810827 688 53709876070794216156245717490099189314580386554708841021732482194814323573401031784410005625624082355702469513995407059605656585262801562981722702526717301596434267215135906836409779 689 98787863676801484064029249433562622790495639398306057423246886100267395034293254752049234310110172966804363601348242759949587921652574324149827279991399658361533674232786880269137380 690 181699209239503205405729353494773020037864824406684081508346646201754259293934844201367427200214222049083757559588639612197508368126538966230772783854875531026049037471267344464528189 691 334196948980564703089086721252412683690830100431896769549302307011277191298027648338228614142368479064265332631977110929158419084874349349589910723203223700263466665908976881390788197 692 614684021867431765594195635694006529828735987487309057791606256190779868692848842846705936826693785465487704070687338638859215404286547112149286744583408376463825288618445898659879132 693 1130580180079101130762390850554559327283354293153465780598797073485686642250338732466916471872181380738518218823936845275037983901565974500903570470983457575451270798564714810497865555 694 2079461150889261429154402659127603837838389185150669628999957917647100048273335716287526177718149450813286930366058396275432159464638494507755144115645949106689268470663577069066628287 695 3824725352665329564965799565040050283881426821506978438955255246952265604029751040868394227666232469711901782549892482424025523787236431552225598756095049944933303620343327353598389620 696 7034766683585061085691772392037696730272239936694997968307824137457948124726590682106247090645032332785057719265128752824636679913002818155470044916537128800975778340261309790176817709 697 12938953186920556280075964353184714722192072935952064127581745201058908652016070381012823350667091137526206148995530562608931540941185077241454116786973034912829224944454494345229786509 698 23798445222183807319172042853245300164000069526669161438541453215745393248251655361854463316682893284218975338595908015901742998942684920994001047124752051256722357724495435553115552256 699 43772165092407822851648951896208812897733464318650207827096567495074503592296639443063279880655303224882434515663182533117710422426117835191220492774329522345330949078946708010778133339 700 80509563500243445006044637943362767492849018533120538589581939482967329927345931461887311318370111461175620999846592531454933419240493446271822227297268753487670170637068410295490007387 701 148080173809118517450358514579044447360363054524654566785745777306399913867312896200497974936745036226498954341295466027590441670137291709961231300702717718990920996907724022433937291756 702 272361902400139101933056640926635031289361598724195634097090560439072370089154398205847952454369554979151375699763531578407551984751055894996155175781123444761775823174999610427937411917 703 500951639702153823287957211843288816486770235275955719297610370495682923685430826902325545449120534989642240371053663570813448376603989462305277392294284759079418216738265981419650289269 704 921393715878305759713445538795321333766841099276090933103437422802710711835453945353514250870486957807930807552132554809772051496527713343449057767053525885431578149091512317149332755484 705 1694707257971155555515916710057550572500785920437224050061880999919434758005298071372662377144849817475574803001482710093551812725584157323697366307027872901924974341061533821543155586275 706 3117052613509066326140849950634819152342556452901537478949662153961352650114997568584319579865581911584636467443221782241656682931452635028584971336550022321687635971218590735526181523175 707 5733153587166801049413628892048783659582249864185915018058291166933451062257130082132367317252788360087583046973031008853749469976616717429973166050501035281530422441645109365261539727004 708 10544913458592337169021981806664469281273683332163403739153136500054707010743375297950114934728381447493361237076759777664884417627879196241188365928633248357799302915479822165420856430245 709 19395119659021792190571463595832480591018647135460645984187702590439932205782833021349438601683782750730588640128230806944985945353226446892921136190108237986159865470171583000341427136285 710 35673186703670544618095622276656691515008209799739797821102297867052058660972014121367138913954242364509325806641126144484328234231590838554468462104183783766188509908750311465213030440912 711 65613219820967976561052059592630855982518752238222864675187575363854183218792478961701029724733384013978858282642054241146880722818973882870664779346604370199511718537349847235132361113059 712 120681526182233230162170685360708200666897450612212158690925181837277627809030258345387162575027676386662148210670453255649585429283937047490526986699516754181923053240673669239033072943251 713 221967932700440772480028259742552002477041461865761571666188768589822142210772131845278910771882059618804756211226580922096656478449728340034406459645426575919778376467095606624591177171172 714 408262678701807864056646204229089287406349121358026328832505880022290087712345566470625127793291009161292518589610694048136616195603049323315711073792064825545263041840475212019482033907381 715 750912137576216772690950241378103973142796539693416543468797898202364264727876034396372805420015391162260602807852281135942213760502351334879503599732646948663169459923922355489044419375653 716 1381142748941218365071001688944466199010557463197319875019533339390630738398245220508493254981517875406646601520655793209692739976385011204447052883097800391123767833320758793835667051781260 717 2540317565208620656927340336053095341836365452512568648862720751605119685763682014741640267258934322626702312468797510523184220765606019155548287929964880892575002916377990797752102244798795 718 4672372451678186405641411451471822332250752123947226399944976415764103527562269950808871817720907051556400830259950564101749078877438871193998296536065359000600299746004772003187271877017263 719 8593832765612291726503100223474029722093910774554831885661817853060913198801393770801869069265512015038054913564449651128990948333455245342644930798321657319847839695220662206171576348141892 720 15806522782437577443693425598509736199376694732721614807725333635397262833506089645157732091553658348702652133032818388412661848793170509239875658617691551268280083115323863068264397263407813 721 29072727999450800529322857607971022905913259747828377928422533865490465228325693860316687645152535140226907122911885049596504385534760343112854322754611838679533932513786875950173227456561405 722 53473083546251114263477314494052399976963928186239242045044355172358582550657260167322524008658108156860594775613829229268786186435140083291573622722078060789029698481065178328445890158063648 723 98352334327783170121103838272877497361133438693869866786672161355587925305543865932541089921537900794561450989051384600778642954768030307643092506258677998653316839695266030567026148606387315 724 180898145871879207362472182011342869672470245586152536188853658894188529067605725110970682954208545893313230451174626953275253064516644091642508064451117459559721439431941975169624589039319355 725 332723563738675729360745115384982163479164486100941271037439227923005611303450604406538724629921726146391912303615609823737739708203864309228039743962301016521455846617986131291474220356235820 726 611974043936274289951266554226615315905597293826687186050598488551360017277438348292053439658694279636928665768282501674361376264861289056829285058665200074652502631265053018727867144947078997 727 1125595753537527647395121050787062530918658022594184131331393868248002683628976583847270217141367829780952516635289387788359167077438597632666343161602149648171076291844552954115085733840236181 728 2070293361170553515333226636982158049681719194745505838395453686093788843802889131519550404091037788381660571354818233483220960397775040910618092724266738100634751003271885148718109296590486092 729 3807863158632401517843748926828515029823348955082439856566984436812265696487563621717753023981386631011326292960404970869517632732147797769353948587190582266676132761268112196903955819119012427 730 7003752273286604594362325216013912783119400008561885777059392486444591907290712490117140630965132935203111396800158174261436566546705596393773036875753051819989479124815464419663726690737880951 731 12881908792846711189899754532321413018873934525782660686474848085665942640734020314433082693887473371454010948965602462166714318345611412518863390374807558638769106348463897409726254597476231564 732 23693524224696476538750580683326942333526160456995974753342974426374604689309297260377610542594909759565283645023305342417615806448096994055629400088223992229045600202197043866456568677130844765 733 43579185290517703122017866192322196793478438326302338864571981892252239875283885970116106696058348904977153684936426797518253138833029167787023163776854588642883811102234411180449644326171529197 734 80154618306654139532922471233494318874786732754178444568185494053335243166076685243526984813866331377865483096848094894693561042699317516789432146666421906287017807373723154090904361590530832080 735 147427327821467245701456614516310042011866249587091564255893904304840387710639333611122302647827308219612044448635195011613700162597251983928820683177407744010806318201107552599439375078728896635 736 271161131416831263546416918174816908419114538162284624022240523832348626692718851660467179634385306021527840070169844973400762297818986916229928158693127262568886325920845862966694075470079175059 737 498743077536803537632937545037701646980752984851633971671315919828171644135286417425696439183095433312880730262643760395276830169848748322171468934343695521696153646651789122898659555809715191684 738 917331536772778790549332613604677065651979071869725147175614880701372472687535693966668888896709803215780735957336740448664549712587088973057117720615132828061944359500113633834118683873070693405 739 1687235745715941224249350153806124466967077358500438068920331854735551944230283601232795447232608785905824790113028911401284205929310117867408702703859596520942525595955232268310419736337788778085 740 3103310359978315731180859456021341872420300522988680637823574354254089268600079659649290760784515224359658792148641036275937510328136726908352318106091146854838471479517638345713187499634255032220 741 5707877642453577722978840412190205218835981284672132082469827104974971065746488192480054160032997832163474342603580241767641312980145897637692055662695229974571871672627273648970471929859655842579 742 10498423748087168834157587354348572064840474605241422467820351028237562866352414638017569416641387063036340485065455367117330000764095478048042022352048049105219646863164936984776814699459921360799 743 19309611750245580512746169197166288803855938437988521637889217091018610848978220930070800868147331975780078962099197611864527159970636116701934799242690092226756691601573327825824333298348112608468 744 35515913140708366271049203488272983768350776237498144945156871831723149827542346543326714495044721815560013428779533760818063460887253566141642931666919383196408479877459535913441112066133615481109 745 65323948638689673043548448538961931965624753215410444257619381162023316237617443334097261360744877655177157857237008246572103944692619248753442210792999202710371789668555277024275611371801855492509 746 120149473528059261335619874024489956631387177322770260067558028574966101236022507176514386081166350502008148761428380705001628823319344644509386133970531355282334050139404622148427229487862653785504 747 220989335307005671376858190282736788836096435549143152166748257806708302412943089715065391247932643267223845812867096950310194664913557051887641939481507845308839833880591270860428761534754548942899 748 406462757471718617990943229877289345997397804292661308615232202271894479320228329255823677358049983774378576710267301225549260126708696250546007139564018984570068276875539487192302583754954552608107 749 747601566297604683919031208955884945481756354204672224062679831989544832493051763658067202415100585134474625593647077868368831018577382236464622950683449660203820036599498120213512031540622791758684 750 1375053659073712606730296993112312821058143305906631310090090415134398635755291369585372335648074048750922598744709632797321676396787392762432117072098348750064459711410026285934218504764611512682405 751 2529117982831240675299345710713257707297065113304216971226573915798064918621497486966343027776167061825485405985636467631840905532297012762498179942382581129862657464643424041020361704757519512844085 752 4651773208149379581496689577512127638061918641882517002682965862664525416344348173363218312673193141435317224904859598432306569130761419373019460715035284155343057394321464596497772019282677373889196 753 8555944850039175428684900482235514469147085259621259387493720806922755927376118891184660719049377624920503706875655541255604683090181770761825218346201073327032933043624506080169805905888904654358139 754 15736836040951459866187519636089388281460981081802883962200972898453630248471453965937384849284532646814519409587467869848662845966675780372842860370174702519213526557507502023735073085233121352637895 755 28944554098831914953049163016896579391842207102036908616870346563041811018418965307597054415559190749887091512289386783995282714169661424574223021485548057368490899932319870657672968736892331984263580 756 53237334989734736328585324788397493080540980549691687495028575504228424667726054717604224130059475076344650060442757582467922786374681083488339933280124779437249495497304457075992567700076172651684989 757 97918725129122197305165802415619020695107097958492363867056117196534992834303034821135578075621659864485547584931263398138949505641222850281390130268185482914367440887850806029085647220751069252390189 758 180100614215903765903875859708065377029652863703947485574902964095890500933434029854928554286047455792209044088352866156709196172104753329341714381149791476273582616310938761709480873932822023563127152 759 331256674334251941295000031514104155862563296830236471658938265949482975930538954906751408702644794604531749785163781199869085706353720709879276812372315034379917900613888891866487530851879197281959355 760 609276013676984063578490307726963102506748191204507781418795881226822799606337830104490290940037244234210604440574263209377289792251948307267974987580438445876061085723936954603712184278784671587022115 761 1120633302216797038141753295179591865090354368776335568257156928964555263222955578133201372572283044692750969269040724731171140546826163596424937709048263362485186357465185960768857353045121050061135892 762 2061165990225085433710111912425224661358291699692723120968082058437704606218793105389382350458421208319932066406362281671715712564132574115727989191158902189425427606906590009341060445748733816908504637 763 3791075306105576193489610889566804396545410119592853599881745668618285223259692019139044410857751172097131953982510596308777908298027168771512673097891207750426562068015712479404810124627223594164077189 764 6972874598487531685166265320436303109117194596273531020870719763371833565697369641943239702703174133291206553489966083379416128418231172321521736782302657879667509052717863974012270251239890884560991260 765 12825115894801115247450508045627416892188142773629520815891720884496713230000238504937303755787125177975116067414627178323949896473166564021117930852313368821270775458201574000132237032063821876777134259 766 23589065799317218081015693402094291309141132255777937242579094817907010326777612843766836729930547855811691632254944555643935447391445819764364009297672120030446456329826933515420955946197722360073037423 767 43387056292258633172360525108446616042384663569188185939617972260158880148534985468846003530898636929912373808068747827191446446275963501995569578215434341155543559063165121544033095276866804586603389348 768 79801237986278016090199834600415469800655730063756704929300515131384249170411423169503545040034840249517265423052118020360802718285284573984385240324891795939582412391316040716054715101196988962945399656 769 146777360077407685091677219495492127441061511297391085902985746172655108136882372312268409666760345083893774333598818872241800514090522529836218451080616417482052867546849257486444825217695525514305891459 770 269965654353932340410071120485989783518061258494742875798429080544985545195227061753842985247929673353386588901215922112213212903522177461681690957741294722542583249756824808215836923446555697539262353932 771 496544252417044708959983931049282111616364981876204672619323237672108647910210053576552812069183316591512814160664605560013140848479085872301273427501275320212373885729813945338182960705861471109746240824 772 913287266845799407885601568779784323666033587253059539335870807193620354389406964786827106108567644023571538234773330492084642203543294026483679302798011012450569769823806238429615494161322331731954755461 773 1679797173605117929966591037653807889678695842670520449078566593564353901519168784325679782262005610524422469452569040053226061890254387603539375297860166638043231421906478444607127841579213505085556543834 774 3089628692864639999899844207078034944819953719396448278037911161898703481325821967924840610231912400953515548103801234936644275794120202553973881960523914826422094825763785610838045778734424667361510254882 775 5682713133300576763550638900445539448901778471963205244781442554278937668765758586481585287230966461871469810202853046202190476674471149478719222103366139915469520282393790728961401060028461868317867462557 776 10452138999702777664788010906250952849806843804156395513423171644543297656341829176211580129137866241103129659706935779903095966135811593610883283431409282299805475301984563775571941892869385201983650323890 777 19224480825848745133476623368426044185400775900607822863754659505206445631243211198393687336642399375265139544015917247538783864907237008934291824232560619696617205872630718851253782031433176294185906633504 778 35359332958765293238424339290847623992388013851945418990996659183315490385891680266342008512465868117330485371875745718851958605797319669289260570574256385486682945691418161082834885496659213082229019074743 779 65035952783925338243356739080446086257572046916669364070966384705027287412537145240711447493611398178370295033748575064225429490140130066613554490404124293256055031304527463324478467360126713345642559983128 780 119619766568427835811717217368429760954025275094676823275282744623489678185599244815305133453945919909107193945555481845982846015142401928192954238841865830794830683517101596586979286709431533748399059500030 781 220015052310615448696625576883354942952626187648705550389602724113734964479015703031980751086614704887620788805245022762358499218677328642230735465617069047665993565600066493937522649326594829969856196317547 782 404670771660700046431594671897417957539932389623893584360219410284680582409504558305036708290619592540789449557428870813255612708365896958847906627887497864201897714896879613428140902168748408120297193901196 783 744305590539096988724660049207717226786402736250942976175303005311983791580264245159214307379456029616560918831947864446033393362436353314872136452117295828291080334185353119344087807526766411989504926327588 784 1368991414507497565317498019612191859994489077371050975699690822842906557307281710720162857561413708889705815491220038186772778694136341023361981098417164518272348419328788701680356827116696621287010171255637 785 2517967776694148127462095235081787311558948100109662170668434876052126914317920686231269330924241088741440339325250344582558405665133914978345854968424962708860045336002705105389423861542240651372934339587218 786 4631264781736997257341347260958851902666210077320814188445010986840695356210191077982162282370082283584445891158040388667347771848290611468833302249897084628076401458352161915177165323666078268445778674828768 787 8518223972921751052946376967074446845784141315254460035147940605981962903860988082851965715053460295246715018928786484025158771234340193304058298837679877925956441450110654381947081164535419334878174471432745 788 15667456531276710531590539447056448609108599185138103790208215342739333431584133240998158797938742516958628424712815089237001846237208182697025088594093799820738756125282562191802230897080925887408265867342874 789 28816945285913754373613864206522420992081198138453844181704605155523231722278764093163219269394994370340989185396125852228418109334647984589513200110473861828025950829977604451689199197393063503648444107795194 790 53002625790014325583727101136027352630595485892040041570911028198070316345542370502277037726010865306483559654934949187751425344310448820655980730509142513585821368082420087777489793618457236371562487922255763 791 97487027606763271413287562445809252460289710106118189482010806134745111769878129145258667478370581524856415901406658424367328134636604347020397553900562151054470451737878010839229460767321864381263883051281588 792 179306598682565572735890889084522315277993069863958580344630300943702195050173730217754125379279615101448592933039114596184548853942370863578434288364021507147509124389933823779032156101767007661477546858209540 793 329796252078775872022523971618725239792409368479949516446742954170293388648541557651165283174190215163629435317044871635291162433304393101645233911304421128286876674650087799524623350060531590437951334762511643 794 606589878365545931822039433872450539218190849059276672550781693624642896737289656976147614384939064540569017380688464029225315448481294109330699567321137636108273326855148045368801285200975004204599240194021056 795 1115692729126158466238328626012969685201642314426963724492108450949432914230585349632923632176024588239763686864099555699314649954831736882990937055299566930318790002595788402972983137327401125100878942351623050 796 2052078859567192575391103373664810786812790259599219254916984233331065834679693209010062677325868214128713354024357816175827027082319028699490073635987245203109487956878891393392850436824389784264186813367054845 797 3774361467044067449544556765975455914943908649610665158774951721192238569910024181542949519479253955571955700899094872943919269684144105080882339596987292842260873384838793206105641868197982524496187103081984266 798 6942133055733194229762900145253234271442736672715579231946461629750151292900697068333495958862764389669021881164091810349320919590146577774961675455201951132619416964351684194208805338855140145766092985741005066 799 12768573382325400469380556996918723761395116257529400246215892151837966595833264752957883881141926279761189718094033102038879466423973464056003043193483678407644366024616545349815634549228095777357829136299672397 800 23485067905016715297538974004321859015625089096652097156314542303952740195096421151948036931412486769252260959253725332186034502787292347944292988909446619510440950370872423676635529748004948366033530080732194170 801 43195774343050828564209169359271891095367714186810659804156903723698773097786143363166282244448518011414422140823065548457080878436088161366743004004947385798370101568093939445926701295828412431190127296601340692 802 79449415630282516047506398669464992987136019217702192895744582618819778639124024807112776101962813777409916059578544833418755684371057945990970263218466517592037080168901595624150045244525414635027582463071208759 803 146130257877851930823327227462390648170167553135175319267521123865603748281459759772978374820815784956809431676169792463017208885836109804654898167130985292311011174287601941108496089179369588588119045759082557288 804 268775447851043391847326532099158721252064935965705837445758930885590332405671303195970619328389939473389988179157235638489793021690807863250740184593677620899553423807872171458651421350666191674395865092038663020 805 494355121358537826044516580268377456480800888378611384498666053266614348063009633479526235955323327334098386734005862477477842985187198914487629276180532625410899788227384385833159954296514784073469408806153799015 806 909260827084546041358680488651801210798209295927934205512006980591474142150557790366279791434117101858827053480161025791410892005364359410211824874334532465311217175342331470444392676660338173339350930674490233268 807 1672391396293304947070130638429971527265206286679210321043202684786747507401431548838128057428129346601440291733322281398455551258416975282183112300265012708628698806761540234999511308746970489029494223718815978974 808 3076007344732679394936444893582658718173523555841156468940707311261570395797608888398090056857456803824019842178315462370847356607793385528934041662365684723047596978734681270584456407977062395387959193362808508873 809 5657659568093796644050002997136107815737912462498539053922394025587841444477986326351006022739445873405979424334279975550704262186832580472213973509476151314239042940907428753880818042041726869848119588303181658286 810 10406058309115015025523636715549506769049564637927069362687365823259650074926617707977011141039303202136996698972697970640466426401839412849037075514542265432242499946248756000060295373314763980552399460914521712602 811 19139725221919991364661889769140718370334896313225166462758006010680602041580191965864402341670219678794245343154554865872467763860519710666776033401330439573107831065804847542973537086539913284166619938657294383401 812 35203443099031811901483836201759054772539058484910577157960294982725609967915118825518586511424242252418055062566317404059730233211931945260930689941943507251510602637971865755424047811728653075534058352975966649878 813 64749226630039195138694590035238217054246040616366949175906778741084067867777521286531141078734399773115381201799361799426800152681219438137760374112066748110926464863994314316719985540206113111548193089330244987460 814 119092394950866384119113850074859649156859201666066631267718720782106002067558747690411438022404769842174599300730810220209225659723339704699387280226185881721531658466750706091889073016929711183510906082846937157907 815 219045064679375205239578877812310745709980946802462296075756948195197094155034436690101918699960584228131431041539831462017398989473163128162636791666275596747447644231583210117423841054844820799400027524135389742124 816 402886686260120679430490465289074088545097955622235265905521255210084935363619665046536956051684300695982126243363689384592322707705778729629953003265225648060179908070975586940565663632890446277598306162918515960354 817 741024145889639977802572942043363784762286516663221721109306885368367217111244857694183524112031373979272266761371359008079488206587010061186704079804464007672912269540823183517802076411555122872455289235489027880127 818 1362955896825877219862849115432569102727139616377685466431112455264858215162895903942302672963862025801765449948162008568976341716770752351995825818607192679620032938803505263260654577670726680641508474712970530092056 819 2506866728974709881621076080096853649469606333661840744266323525569284283985611827372158608447187238431259131567547863090935516094839557629721888511163958039201805840671338114297728621704992090401348441622930916231968 820 4610846771686040441201868525192453694103888908991212405967653162419692601140600934209260534942875943064915762793619165511565841294978136962830355962933917857482924890231823924339754576348530025217153428873370913013033 821 8480669397467738833939438832337696565814861380723209267906412503968083468727028972441555298032771697932298124798639813703804464246073630102589570805650082960691204626830727291616308933491439003871638283084113320065662 822 15598382898123110231267956794972429048846265757744817273505833610088651017973903815412799355683182217014276627338193403570349507879335851350343729577410872565402337241982404297970805869631396317477454291786011415114676 823 28689899067252621872168482621463824567737151703520264453986667055322266120400116110371273584598023686231651903598149720582090264803317328229007071156602801475989309600417530471362054275324990752165188079823932874725989 824 52768951362733980418376682559547287810211743127434682989952279476201597571964041101447872073497973114387528059988375696601473780322526639264580258270908539561884803655845564333488238067684529628777380917407646087126430 825 97057233328078534107643054672424631074362159529657956368520716175336088358871040128701013450070574506618936262684409332378199470788522395420909394322844222417555447169246712828392586082587076024268925155423587500869222 826 178516083757924467465018956860650170727691517587017487458088965047406122664631168645211471379641962309432897302284018019931278977091508769074114945799522354829510509283125923631353435284779459286323496281774752063843871 827 328342268448102295285226797709370251870855158738052998853625987663143311916358852819070173002912033284708001651144665774073187247576007812474606072968878520992108877673371617417710698034524790999338954267183337563037688 828 603915585533924570592904973553188815665077894848915046329183352228653660824681670378316052432217241547058445945159964609193652642810978523232989110470963025694694386137358364108517921738933334995596345869107372855092026 829 1110773937739135920372354996050701162514383368662115008326910015246170736611384903571640907514065431941766595653823382611171340834206884659760070301194685233154991442670623432013119695994753320026892918495368510120512995 830 2043031791717483607661103487138474288725013636814132960677655160259495131601066300628684904479837080489798135759850032821283002350078012812257595258441522751447648490152082270766506953544770431457897169978240808112014980 831 3757721314989496494455037948961033048461514333850568389059033407522692852547652145236138551356126138363855842506188900800620095205449308047930307753234094184082470435935702248285859233028368252410549739590824711551672068 832 6911527044441389239727787644194091339932647987417271638956819267938259466519263493953618821810677408896918331576939856818891359393571779389417556169804221314076100269404774989690359182094362155261572084659123637821624381 833 12712280151127041306330836817690063301676311444749058891215013232390047963121335759973718668337358771373267562963825201730341613896380148215096935927336490321306450811692176867377140839822222772471870472657006238853839098 834 23381528510551854340945827906671029617103202772976300365831573604935603148375264046453834276906263709820142484955281196009098589301295748361910057256083751533545557286084416672361397986707534219167261002848305113269457444 835 43005335706092884151923525601777490810302026698769118245125619199018113956656229767826806393147119424899124380525219902507124240344423236641381283504790060954708875752432748455071352211541422119265823744534602596355770489 836 79099144367648139713254224887408083600674067902572227422046668697552098173891847492990292977875653927665692655248638393410479655004556823371437180947168139554021570671738257102909199128610257384634320181943051348164906418 837 145486008584257675589849771253069709903640558631404546258013657630543336586077570023931986486764205493985762223387795624021483986240120947119361663567950756166631751541412495631270762791015026593421461999541703330218608742 838 267590488657839856752807749160737890061770441475910542070070204317359403129518893920146072336107059299724540188624622145197784594641403836029862174138775597544178632618269489698279435685861597241405027958138238946853599427 839 492175641609028908132823649087326009318059540359269678048374422132244962223757204742945518538344045425062142538456400743052771012335321032714130271367925786580367569508491506666498420221071765503014140104043286148878878420 840 905252138850922371683247773585935502992897169074869330628905518092108555513899151649058796903635337838825874832746955318706839599863329120297905256349174370696741425925179838361947608402801858010549980939885258411510780362 841 1665018269116870303853557679704911621834128251867716477298041270040463898775989626580062774058103596887352134913301459593815217989935776719669918101844429278542386714986018445326663476630173573711231829844649106016444715815 842 3062446049572666293908052802722735273761615842593483831642263550292033294952645147129240608416570570990911993228096610521999817402249963041402514702338173880002995301792797901230972821316173031629043439961203349113379073576 843 5632716457539275964139293323206543976096854517544366670087598612660032466711497231169275688793061770094095499558734161725620051560000095871649240102657131224773447338818877380162710966874069270582230507006315059927018899500 844 10360180776223474266833762573171714588817342747305492355213234047255172256348094474846666099598975793189036965228313162998958252320252398791721136021741732523033652843085683032839337641407462517558158522145370559979071717617 845 19055343283311326637640314438840640572777524477082381474391983934387441736755356698588709424979190442033861598648741964987169737102958497891186263010192061420530621138545544288390968101533646266022367939994610366926220740134 846 35048240517067218747099496628756823802256794749332229962353958705062703796028972248356458680020539234801177193928270606806630915350030304730628233647524520967107057598297968718057158000993253728079907373731333746952494284868 847 64463764576571071642818905674046750362518446350759131872069206521645578844089567110987168699418599007268076028931405081628233394960516553776020599375846934502161193512625246030109551707048379631830519711338073831884720719677 848 118567348376809955612213724409110520367073132365731201209247710512549794503465924903417469629649586929315142125463256871136687335643715560507890515616622307929130244242540613876878146460095065208490295771997312417220554168070 849 218079353470408487319633869792448492567697878714684602115602689786449510503589150038670768272388359720981727372510009313099505656257252312427067410399722855039572723772883758728555493996208666161267524651863873287565330329838 850 401110466423610094476823250623606466962659329468594432169283982219290387337741356674470210689987438452374304855046587237107033685394684524233562006734979980151369761940541403579374298641943864177012642676929707299635284798199 851 737757168270018833434122794466893210201175343004656766086355999975705952455985678604518415608141596145357512128816036049978430487330073026383605104247077306217003753482427387314030399793038790258336277640304081391408443599808 852 1356946988163806917284707091916358509243040167416718603756644543561744474061697977449238548758216405656719580024046957264808342992915550241909451971052131355082596894348777447772904806861787374130779930173202224940641531176014 853 2495814622856395643275232263681996256222127458574399135989908014794455697730996051847766296260160662635143770451380087845152384139608268800606921703200292018222552088451132747946476580422157276811858150234053764980705006325891 854 4590518779285526949524293806117943663053455276846907156626005419168348464441915028123432160331272827458776218930404636422643657825069900579598779568682169370646415349338946698978360597395921194471471873095948727400803299041548 855 8443280390304393190473259148015367253803265969166475827457138655368046117458489802642923394698451937594453929384444057028894355028108610603143124446449889201293098467372993293761862607021952650209114057876663557046719861785456 856 15529613792440285019192042860167071685750604078767365701950729628010790101048516948058517140343441632553743635071002712055684867268517679475075597712030315738627862653453818255695769217501055679557945700628513545240846510334733 857 28563412962002987536618047758864660122852668265221307794381542530383225129911117386118198112668902224931108038059736394838319776051454495492820833568700835229140297077495730242934194734587332810877146589662572045820077347460426 858 52536307144739918242911883212725156067169621378527926922408201814320298523159519209949521510624601292411777837892499391811487020699351986390499367978020611398983799187350464391356656997928850647337610892817206410652612836722272 859 96629333899148225672778959221999222400781319728329937125706933801108591375822744224549445043846486474553236001074439715925176582300353667012858943351129794515247420514657907483449653701504151931104722685819195480390213487957777 860 177729054005733325217296029566946248413461515924923033535903059555339732252124160502093454932356035121075688611158044283565302582873677077497350984102175580493510004951133239150414318200389466836045379608046869451381238168755506 861 326894695049576551041211324821873310209694834490570789842666506257802980849700514644026990641292818474031626156501865967420487463608762429993979073911729215967309772900615074637346250126928767552694051783955065165430729731562834 862 601253082954255377604497905804378674174877954155457514456331192110813280399472289759580750037177080784831041209242601324019807110340689802198630619049762159885774234785508821916009656022297815904776392114840819434727181123018427 863 1105876832008650285529567446659474195872443132913272208395818906346312186446398603563630128394687202740031644416415698217895466168736412075049162274115849692256682938714571967815159204850655128007381707958608224092173253108466796 864 2034024610012221785466390557089845444957027796167989858712943270165897884524848423680325403942742375540392339547498200210090986571434237927517137864527342439481466994081643285161730991375094217585369241552582016180367082902459244 865 3741154524973952051558131975824093542778769586187729798144138182496348981145097971374552750028053200966846341378007721095651354691172996190399498252195138398905713141339986327797504713124298745331910315772974437235937540158485683 866 6881055966989518994785635228139792065552930857971148687297241955001660436666901939476668111035449789116695013534094953087886766183988553711612767666489862530802555346707854480272579705052630910552887958703195257208172646193886952 867 12656235101974182875446009181944831743874057542201417542476419709393880710324724914803946529409013205464812887847019448950421734377596529425717062897698817174411861514280488586200835274472860156979916471989647995931173502819952898 868 23278445593930838837657173055366196924735777630937002048284237744614964920675158346785727483545251045258658124338714031255001440936403728442563957206521823909500948307050986786738124353273208916002690395845744555381674692761921781 869 42815736662863780203198112671639928004252978126962846427038357068947237673405570608357831160894143012426120786258526856788389872949023797312547202762931954445923799560897101703800262273589321791461714221807544003961348132912263762 870 78750417358760047083433442317534198595645788450021262784961434334136508119620268569832688678122229596556281471661675868233554173228263164923131328555221531919469190085256446616401367750697264032105047303910539596642277421161007442 871 144844599615515150786730170659312672717507731453694386176426906618815867134654597632152919863739874960233704816015030711011766543529964786153199009204965697495734953049090176497190623167712289715156397531100387392793708630638564117 872 266410753636960617509722242701133550031141753756591498617847843293635785624234706922608454691078832568433952059568218526814467200080114359776668206774539138439516598895091932145767146405978997495308999406757113068742986417089572018 873 490005770611185053325361343833947025783388989637121926825873727655656414862861412713628945496873519269657719957689418843858829022556527518374310430704850810419575775394700388287843676621993037485276809911164842143913174976980829388 874 901261123863431699003649762403006603684867446550135594096207166248912494302656826969690217303947393941977003429350146910264860482257654483213280199105900043498071016903992537287660878707268932895034412868357786766529724765178388031 875 1657677648110543152218504136071885197838871566900679665203713182143444023940894121464044520472205144298505852362840901316208939771402245167037782435800763263817183845727249983048192467251474148297705883968290228598897041305709911104 876 3048944542584865571967618039810563923682837194222140695698523130753961726064466253535787976998583956973447438570414905502371744869954745647703902437013854431480401184365048519162495771142074564802193552404813761189399899609944714332 877 5607883314557511872989645522920978839921758775763990110234956978797506366417212269216063911480599793195674334099373509196155443783860912582707018042538331324001247047868861775364068631178389272541195956680473166854597779389369720943 878 10314505505246923615889598649052719643450117544322827253192391008807030104160563120017009518480033862077777176196524848067813447797627926619478683046295118999345464178709877430941973215388815460985464424218074451776662662626424872668 879 18971333362387594407787782411385667391519405606275145454119995540517663219674294413634946174841305941206745839649980701000629965372097037983174230198829938750590921130422248150495663069960847618926305464559440458637120354996230534830 880 34893722182184326262321777733210062541362624025764166994596665667393482701022113049535217482212672893050193791893442028551965505246649353540674538091588193049748073177228164935196046714596498148394786407878564451218608752703916881617 881 64179561049784069772204420612128903888831998707410994409779703153768876692237367909457698371626063733755702668084716677297458116065817188297651003862302175889875342775102126939719127330063936337774897877875954964555422061803445214566 882 118044616594346094438429575881777742236500348024971307119507388536698872368663749752391929880069815068801438060329933538599871876577749455241911737109565948925014817544480243261396062366851014450663849741395578510723515281276796156074 883 217117899826269819955276631170650271393981141974716323492765432469930782185033602417419438781390375233817116141354655475876162985432844742654972796545890884189629598247280074795381905993858956391869735599451592165732940499034234702769 884 399342077470198334735440695307945444180834051491103957314947281794332169486073218115944190642369582696163912760583030683182009455559763656316883102676975955419027316606424769640686341860204774430288321986350420556805234030086358124734 885 734504593890756866277720990350312912317578282285190296943732979297206276666271344045732280287808249302187716230880332013388041820318624748416000968967399176588937782761648671666531766896885254380342103364508766970370962173418877463460 886 1350964571186965988686542472462236609060176779329414619060853327691647319204017436375747754304830012195363650292244455479584728241542852311712437765984449350667368306018379424715856717596350361560000195755249250345811765253532840822171 887 2484811242546751850679938703170958420608368521284297663920317886568174208382761775607564350359836946513496801434353947365609696761926231356228605502669706249059115300548753604042516098352727457925602902006170470144885672539181620916196 888 4570280407624141960294037299644367454669398903002350378448017329343456219614353629955477595086736991231544946594260568564404413141814855445933571993593930704075545357209141850380538646752886193651993090060158849744221448417652371062396 889 8406056221356357715290588153988885452070998931898099250553085977174694605588835692935363035010494835480683699108286934304875701707816076783234426683261343997945934826818935767113986798608174200478616357655870964789969645744029409167163 890 15461147871520470563768807703373761100553586762508999022961073506310150135932505155639102801516055882108817105091236427810981840910761033353443615293368588983918984631319649372264920295897589489389511924542857709663017970473615950661160 891 28437484500499040718769115290125781004895753296328466063411305726129931786311523515301643420782710928329549573200530855673999703137886472195342510572845928711809365567574111915337476452509298102496496436079129618247696218839263401788582 892 52304688593367158514748436827176744328326928095978833478414246436140232455355247457788507067537671974310645857761136120359687022433161958712798460265941534752381574924681900131022293010449511648674299356918757811735112193033626982030173 893 96203320965347346524964120033084250253992294803572923696330790738488434824490563462324942829306532451643580143118001374690436834328383546032008028707919507376081720524262923365917819025362166372866900704619288260854350841883656142595034 894 176945494059202356679585612536829964903229811518504751202549136547233759909587212902007268593965865763608862683214844956632869152284118267199826643446620271852866825973664438388015212302187536955243920746001188994856254222345624830077530 895 325453503617866349368079869995942112621779896389437661473231132438245708479754189622308583306619114265782743400294257028437506869276924143974734218896158069921896081780442026807986077418371542940297938043001791492673336685389136066481597 896 598602318642188010322447673455341441090967183268709646793603319656124143938107857275807302794942647408316827652473267357623939415741808079536586510651204587736600885944224299896557908291433415201006368299413687336092043086586640110349818 897 1101001316319191831012138944451999000362295339842212149501062973822807701632283280072840842246116419759003261560187926151607110313493933280650507734048228088354101632396850705870287790334232034870711970606458336180325895558799497866311660 898 2025057138578953263094510347256653149133326048723113858221069071030537884079255238532840923963318108681679301863007171344444478034556130416431206444250342643441092696485891884687199167911788701718777629272706901953503638232221593973741447 899 3724660773539010626923737680387505997772730246356680705474480955239259057579511255558114488442568352406694952189174636411876846320957159652818525365534819784502252354789325659288278093912134947385422086212293869761662058590091392822109176 900 6850719228436779445070383676067666525204825405932265997544157530599617878122825268800497187891680901133312253186117178277373920807962386754170889415448068813487258647047407551221009755908605840132998717047595501943095997018475677718604088 901 12600437140553044581623269122906846457233497146544964896545997678106217382543232137204778952975436559065316805925552701961342049859596128103891495773432954003590872801660323165405964948857660440990211581522447611997606580190635518442602767 902 23175817142521165127512672690765782141066210223379540497375743438166976161862970128622800608223207569054232549569406968045614265198562229289952618331019188497846617579182677383314407015107070370116592615853767013040672922873423912456598292 903 42626973511508807059534319351114587820179218000241390010244677298125596394760903064366146802065726994862572464263793430021177842177566205252721831064481953128445103638485364549891430266242179624162057637650469256565057013677645339136654242 904 78403227794573165147893537237565272276008768019096142920756304339873456755016382326991206395153294845040741213610032133160003211757216578530344480490119183339669182405608942555961004993004422549799076789324773040525326317411036324027986657 905 144206018448558658236227504314279202067572631140310508369193945639128765934842977370577054925771903294500739048205162205970202269413017539845086291500793726781769591865676357794603541192022516111697113716742595649114241462521904547957495478 906 265236219754627975855802458737058258282650651272733574288395802239534401221829148760207858102239675984518894193615327441559625807161773739286604502591644290946737823430813595033311539146150822760066560001521312748774227802599847095540487742 907 487845465997702665553357573157835488575440519442819193507364147743905942672100116306646470522743298859718408743728791127841480722425653800092554535733980030580839231465541198822168346943728309463590449039305742579966583800081847824280577529 908 897287704200631340700810452647473673004276905856376278248522439138801709552913796571411970941311704090630066025422002155459240013223223247832816176068341327149371212392146727262715954164821161011154094963179280218210525710305607278254130942 909 1650369389952888593329195901106971792215422203783182276764814618049304304359215815348116098745490009461699178872790413929024494898537662505479893446113210791380437696580056177683367370734538964470337336211626405028696517565683475108902615080 910 3035502560150891251858012259915186050226806860294143981324801977375306807220744036070004926779297168890771487591838221796577295204136329440281753235876700570654162135359414335946055729205846618856408084627341126548974279973869110932740312611 911 5583159654302915114485733780852736069395436302305734970019122834812742195812305194538273521417048087332164891767477402496434576284170953687746035138662462236838629459046036244417528176354997987618396499851393898733773493231607589466179131340 912 10269031604406269343087397562480164772285873183738491707669982967060614661607778035264152709036539277446504231872994903995415634475815901457078001013203095567446087703997898219895870886138203813036126381434319445958173186253873388617799422576 913 18887693818858154021443314391036462306305254496065833572256135116321254393535771801728929844278537750320373444150626158677180320221367878902827680860897189891166396126130159265633763523791659904882412410706259573825542024923812698272978302779 914 34739885077558661648356509261744875479590371125828521492661417639131103877992680208745036754206545088619374714707834647665951592861582651240199272414204273009554518763240166581261235117114967345451142073879030017417409716248300349562522537504 915 63896610500820616618391384993545877694513257347438518570768516569272180161171409288125303649224108072876053064170260441160765704116954679939535182650295363632009363965886282963848910612888247345544040806518994319954065348664759292174210880266 916 117524189397226287063035435951987102948344448654857006676583226892420238287771865718200135268886096841825934043384262160823036835638321375614539919688829157010676045701840740559116022870468396517966162013490726292849878522914651868936188018765 917 216160684975555241122105109163936240363097955373653065724293835525926654433485300128308778379011291305752160027816915076654851500264204049313076945246994633847718569898888712775338600174528876953245557230762240632964689602592370407424466440554 918 397581484873587828934931012243140742111547346803277738104596521068475246871954890076563231045209850997429420089844809151603674478611029086881979901692736850596114378044915150852196034472790809663621000431806936453808920137935774412303331275734 919 731266359246304717043792418449393990769231314504645976622705199992781445689287715778239461147890135224413585321073915689051680620752448836343227191228844177755698033591865541411655589906750637725982172393968368590407110941971448429183996675221 920 1345008529095155910185233051064124777658472085551753344864901417237652824907293880648880641184748495485511644958023128297497175276103131301074156969175125547970775608588820757481354608132970567253315688066825457181826442074234220733736732325274 921 2473856373214965427528749741726962041075501047921189105267080835935336102238787032039798225971268020267330237627098311428034141150835389474643508173525193537798725210676631774760378268723869042785667207757573316964419751142637758006194687578344 922 4550131261556051149206972982418437144454050217909277036842871011452666435518185148668802391509963407495147534683639302084651576499535199190940909376364200110772580670361499751110724886553847518818180373093627608979676303539074369084910981814719 923 8368996163864479594022919564932412785037360638095856653242647262452405522020521444926424644322790999085769324879865621833962226645935351140191399733451591114378886674840808084502088451438720739836552849368819268971865420377428835326671076656912 924 15392983798635014616630651763253434953145984886380465467950689873237228686641585287594933187440970873019300749134275934677274012747253389943617298758432004869064153560674187223659510969358717401341790522377422414853943402075671695380191421277308 925 28312111224053370912834517574502796687065806011553378996902092908365871430400638926719011534567484801609051168252558437950293218063133021586123914557725888118166387095885598473708274358021599370877303417448064398589409976630188120256016829914847 926 52074091186543046149591443162794818067924438319489477714454333608920807640854819633814719996559574465772890670567597641689899481751432750578221664293319022678760764482056959910317613313612619970601991903896344016821794683154367556477242165639964 927 95779186209228638689638224899520898680821723852415322352824884534715686062163818033354445651949794087668628344752955099407357476755774549977305048466845071706206423106224998342683666961467150917389492940758074972278512556237490569741064670434758 928 176165388619812443788749152295894536051172749601909955834057982761059445439478124753688308746686945094376725368672531911365810965059406697919281849418967677120500029802432175590155562488369166891983540473840765464109657594470388349616300757383105 929 324018666015527176550482980384648348081945136621866037615771580255964262594365172127979335668910587741000265470255333144908188960294514262230413656712465070611345252976596106148317851622205397565342731765501695199867454658552155186279335085620182 930 595963240844552059574214100375852613270480771561188821294817037011873440149358413026908551584103701849098146460472945989272995107098320822323165120276178588348764599645342505221393762495518338323144417655811464630281457116533213456928449179752746 931 1096147295479818528381294135878622423142166044118013601951243568840299517688421417727584518789971883703709685662455185371583753774168767358424630286618845404097200811770341984405264866888325985514267048817871365034941891501518845054560561181233089 932 2016129202339567425517112628253171201659136255086902179197511787483882249890191294701451666081519297660017964172027858856966198046070142229379293192559891660291234087643568370117189049259430316476157940751004279511414481369755446033969826903907630 933 3708239738663844054474374109411094199162901424146646077189019603669321550329190371520485929418008141893605136055865581004165107470449496526986541008753210667294638437986571775728040200783313752111207779884233095631100165809956986861872893106959060 934 6820516236482805710385655530060383602219866379517937051418901771702514689967068621833042567290445706304321992230102610370258480038309212018051001026182645343474435699579088820576899207324489760972674884624474481278242552596531992603018818491466987 935 12544885177484301096184881761742607290338094201472326610375211057707289711417028360999697097200866650794725396489502833904088254518425987349051357860703393590210763356738905024303545493516043716458470841364336346319419920742638263603636024922418388 936 23073641152630405877743168776372195629399246155168215579185578093069781475393541746755057067956133557569927701783656444045531372675015062532873050766428043222637906105345921047960465323018996193001070744559436160002562945061110686701699509406568792 937 42439042566595051606819702937351255346931781028910626383751914477321812621688471194934345140905152478183030571542954090759596106843177765113394083157310521697131628904234946378074307481403488520789363945339263714272688445278658224646300612126263235 938 78057568896698644319889078023722020237986923151427834717469713566362171454753722274470118943272563179166577961115270070872183598890481047591799241566771956727681282635916362027652087706945751362098727487591731580868999229041043939240117017126370792 939 143570252615920940729422760510707921335741971855372514582396654148990157371557838995120539036765320875429395833346993582472610814634100330622425938861157891150338253450118923057370294689669742400914398305868280580401918051224406908229715154962583274 940 264066864079200361320243676793299609013402499321453479729764740143173820913976817215267040642784918685907758256209487423062658121447047831308459576738217737295739585064488514644093893465327711540677547823505820361075601075346339894046211671189718133 941 485694685591755477361819221625307573882636667079309667089193630138316948948030918949115259532263650906908001598632540534326274965406955218835029886547157024571906707467585270367774144768690040886198790341941501804775237872499845826036593982031782818 942 893331802286858443894519447998489215007896017699346772192039714822355003045734530247017338439457351331675209073845389193941331517285991865861018410232877446523968380528406764967055514006071391256078549688964307873730785941443139307288858824207585950 943 1643093351957731478051879841783848531975555336294376867861245297775510647927653761963171698751590229954325291862304574263328874650373209410411956010985606441295746093923756077515398602229219875693750817797036004449488373348549926790868552632205699245 944 3022119839835971436844314826982127025698131911092297771031385395822739674571827017819180483338012195357389515557034064218682075930314424629574145044846004723458993871958021833383165698997320724896402264588408984174491910519897716066993242599168925506 945 5558544994080455003715716405402768505474575012707668589590619688145429192731682924884743337663927915817674902654012126024137293614257881557255908496394787296524937349686404059136566490856450193510187023300584532799147327943616127775361046185562205360 946 10223758185873677601073009678381529500773297897735254870878106414555060457068039126182345523503099443468155609256430423081418850508478039383116939319637060957593279008882675073839014905700168412824669603672671927771061383303193920386232470707640682263 947 18804423019787934781556123384820689022169979922202004266668413095601731950903879661976812312704860886647271200479123192045041392730057944049047824920087707232798249186953548576876096492786444371309375597535060277155270615911336476597210191418666137304 948 34586726199741450464799395293272342080864201431392202320534301132737492650139997324535394115183543705640265299084095761438097219804536965008940863475853373006275039238327054607253308727762651671141460964315673670642309704322390560455297339777075475676 949 63614907405400276665806156655196179646477802950743519086646284174408058734080642317276587860902980827466906868525825975572860318671823646939726650514521812971246180083394152765887400361901358188850851611304157640896042074845793705503857065294883070167 950 117006056624917078402777073345271827377833595243898793525832801368115459504529767038836268243579772836393615376100020610586606701795528962256162549972866248032319285089211109023259388345304174084553684066382971468407173452875898756546734391050138755988 951 215207690230055226973606968332958460488096593161899155966316585096957707222984406791236597355370294953945345892853158033574101656623167493493968182070333275952761692164395438151130972882464543115761255512083356542919884016338618733287488135422217913510 952 395828654260356419973029939384627195523650595831967177464082672026546097965234063992985274550345433618889598494633195987240713864030908428237442711727216533721248161671000174768251219800020154413633045953079119294911009386151224920110048725626874424185 953 728042401115255729455292430775112223244699984419473708260872375612988043573101349039598490211172025702790192403274298937289979456080619536986585955260239207349162847417757442901241502431992934630230618765809309689753071132771877300387329450369579407966 954 1339078745605646618034704465018202887076284202659011194652242993289829029642601651410824954984947419886728419041595493041934572317204906726506485722668294138441267861300414675128103792638654795461171327659247207220269421360065396104310809900561875467306 955 2462949800981165013201680411415702053519591012337831814642809718604069130942572007246953662676401069113073124830025752356183600211417660612518015774756078150572607738929584633063676533799049110822864033040674920281133962981198308365777189863971881335385 956 4530070947701643911265786027396907108310993554142442363044953191858043810215986155387225382111575586971556350351518020069576825163338544363254714797229759117136899081289914188491411781382582793886015219770513798357937351711432347503947564172062847319558 957 8332099494288335126379257233298762646652245611066288045712729251957257617765477556373286473835723494016535278163654248951297516608593538150908480029908300280027941448019552930973569481963923662049091910136645044070194204822521403413610299754353690603972 958 15325120242970600185297918721767212350698625374199690542262243614975843811946064609025596266925554640415306751362335480594829134078617527062554101681693454042388475668380848624217425123802078481608761732918825242086899884522374176456382024565305016849539 959 28187290684958122755094265932701011917715556379003507949704346199109658875930437029209667672551164990637249337746005974754812202076594802112014214235377122141735066007096720112574007385288696274963283186285323503120716198254829231005668966864112523657148 960 51844510422216359540759794570496167664449516489300786675868417951594170857420981621920854110866441755742793309092590281002932802389089696929992003178848057544116255534124815431869936925033641092578515013886281524278027884490924237658080145876700007185898 961 95356921350141927487291635857931702494300479207130372304708526791549597733079394395891981297575471286702902297890024538193676814395631048244372444054333423510386319429636482301657905366243469860527352441095257423091546321357828375534279070371437292651903 962 175388722457302159384943269529290926659751104343291291761213600638052148344495953738121218469770525799264261377628222651228861712181251295004539597251309310427726849754566190476739792227942455579153509952054427788719689576842611533756630887047500441665576 963 322590154229656394249322043364728671089242045378826028011160053374137360047835659182345920797684732627426149853360974211809387217410156513742693654684330821515337038074831599372877708801094490861813183430671830777177872236166717581030118675081430582766392 964 593335798037082178559681865327123219097320126536207894177383998492479270116315477433869702873280471265290822830528959999893281525751159078273556241972564292718047029399246555944523423228531988982132211158244945368307115760581540613960759908221411776517513 965 1091314674723958061942958790529730230345778771496901509171745838810138586754031501688527581935889947867477958874441820668239106103125332321704449804406951601693590530889237207190314242550075768527480297268245058197441462406915004562771676588985733322487134 966 2007240626990673127720584014252185571405375023259675478425194371169552575806760722310645452972291754082451439653395204743032480684371473650964009022141286182608285815493388214354484877555886650940189001397887974652261536840991355854454762534337378389588492 967 3691891099751607190940857597448229885220973496379101224061216875270437599811070196773135724942052993712973454266353099079563149799115556222868984700096988720733714206572537690732265364603185644122946212092377972790581986279140128961903573512228716717948245 968 6790446401465758782107818135953113112369413599026013327721113760915473162682692047475718996166114876444340405580371548577988678378864136290991676657838531506358922142324041178871065462240445159533952483717534871950666059752706661715788575411542005855268638 969 12489578128207902731985354731079094098715612181062902994925804528766355154840510602499663593102721307201215684222826003098866917732865757980082863233150615308550392962637933209032825543463921299966215294866743442652576329679356621381891008075744686216575582 970 22971915629424652737753543181628970051423135646756465627489371362028502134185090109392091969549031041101417481578438225541855296573611816404655950575353249435815831699151356270305167186903253044935578561294622776963272196743382059245985816393142171468807439 971 42251940159095531896263720767997439113909045228948021191166156702303516086364941390089572263393488305055896468749419898414731171416712195299666529434155078528650167267502622985211695181822498788199552989234118399499475038918847550227461509330533242301860136 972 77713433916727296253076031633918866117660261307099281688958896178147269003529073607446104142614152824839760213857448821926904078755742188762123228263194964737181243395500298731153580477387880055014639972388213950419063261472961956523000860938260408057480386 973 142937289705243907418583713256094899988005794235238299624021854878121368486874285243114642396701205422787227640859855761950961518509989104168099632261051996443737114291751956580276972400526718093826871299264901766118510646009969499547906823250880508659593667 974 262902663781050593704308189285670537364991839325478351707542437602431308421961374003932057143590663235893033373437206217875239677473715068755400609127667687058122213590236931449909512561638851901367395979918137686940559100011934982615406341825272173375890132 975 483553387403017207845181875248721363238461533331395185750854964514350550345269229459054772269520595719106587559868755850006740553250849898080571874573476759755190260734585452305065696513685286193238254066634366425461212884650931316725686007387376381390245068 976 889393340889290977573672442491183192504679543909883839016146562694412986532202459073945178737308855296583563955850544613669219936537229187924531740053024202121752966709152659032245077051884447295788199879911422471406872661439056653245408302142090369079965693 977 1635849392073265130607035470601561702816498819949877474585608119250965257385646862066269296420231337406885915462066644389784923728390093461501088873378130005297928182638635795064741295450046739038009982261705679115101418124436318840599501513816799054592913850 978 3008796120365546690122714256819968244539860505654351085325307968097331643402323307577933447377769928198062938079563609184129919942003318342194366164527358783499996507119505969788199265342324514404703995795808239173173466582970520026233999316919518439279557948 979 5534038853327982523884119601967201735549625381360427083010825126120083148545591185226149410755830483832322019172168600226486822891884086093048745104105202163607665495109087239548853843493801896263785869860223864452178493759624504623755313488913720627915683785 980 10178684365766251026387886571047395812079248547155671189804416159442015703408943751524107777040777750259255350990255122898060977955121979242108686960073119620170175068839197716444595689979658827035102997832763631333386063520532825259627631236971385276788011090 981 18721519339459625769513124173235046257419526110978496151664144976397311500845591191527554870746285282116286613575383770042103464960280069731421625826869231515847147095300637458488537706145166789693775884183911838637573184888527136054130738396949356962554903422 982 34434242558553161530677551331308788399472455556493656764885656930670927012364241472130931916601746636856494767347660199997736321371401302466013372307273532915958882567453737659231677432641494742311450922487041286694905588247585233851066294394300542640830104403 983 63334446263775886126634451457551531905438916708814012366287428250722987509816763269316080822521567363881459087757591075302915574778291397842293572510354687655163802952813907364677639441206732037927814455384426440135217398253634067729171620849740762826386638948 984 116490208161787777247171843470736409768543920566146981243307514001750986673900064218177261776904909608550942147060860572989543184488590631049691531848361810441774636063309017852580391227519811316485503919654765803008627810090436728397233952182878952847816370906 985 214258896984112776524886452150198074716136001515501654594884093211317395140152524098960454941196291629635020036390629358301997714508389238770711325285993192970889723252537732777185073361334867522164716606006329450849034996889335193304684122790328026679291458423 986 394083551409658151347087316985035701719977219955086548542954036550354211324609928537978821140444591669786049471905580995961312109110900010476934118986815276875963343574872930636038833240115116765948704571199123331522862468764188118039249251182720713703742414712 987 724832656555553505761720616462599543247529121487905275363317130584434317592423145192283327734380443313137118991495331230880527936380160398900806809598890505803675458262129206939814434522578633795246116810481254598743151151566521975194282707218438560834975813420 988 1333175104949300945724663959361012362056372703574287469821801748253680490511686803117914417291677800085441924036626301878138368323607358909566159776691524786973711461767161668668644207027691162163377399291461345032007656756573389350599491017613771140172383202369 989 2452091312914406494155794410952706411687297819701921727922543460548983333958477393953774315326174249286075724227973979461165291664191112781131287424499967551127616396438633923333662104832960106254525346192010620144231558390565977209984795621224937219931363268374 990 4510099074419230780153176594734833498510064133967881160948681536318879203002791495816196696584768307182249998101185572883751592572819844912359681098667146894054756875347604737430753123486968485297953883372877224905760110455652468416947559458038154771672886913300 991 8295365492282801945866955091151126258436017921132499480728516487213838402942917363545707814594827585269073508938822579892807740504352222888005942106958140263780104425267550385010856442493933530330614775454142092394734957773400292624852608854067877787731059851053 992 15257555879615823577820203655525498841852655810707790502195523175950502202420159526381194235061951073440585118828645327791797837541722121468213885997869572764631793428420114671542067025719582333319153359479265429934799009321166105856734619713855351647875725862806 993 28063020446317681288091240209372667067847605424747881677873988031265844435077389741133630511110815573344002892818251959586849244249307590853875375412870961957291300704204088928750156211535542611810434426308053987936793204641651820361036342523763622025478456703934 994 51615941818215516153673581382697333310404422651433370327395076218081610929667961259516579734193043771208941675095981541844020108726154277682108045094819095076197160264426898745836354654489836949758974323703466243457898681529198539910074781370013471147824442324647 995 94936518144145449014712808572011289934266170278695344829728486465532508597445637826446849226960768141520160939552912191317541176954105861664725117811559967360492414024002337709732623943864869343161705160985724263611086865572953782766414944873944111753686341948624 996 174615480408677631026640123112280100318001440063070122151224399067829780645290854290803936981054116179382651176363708922606010457029427608103995523245483405784844063910575813489135333329903841776453122144350624846204653489883375885751448359313752672900171423519630 997 321167940371034008760316789339603324282316761093198664946838709144628267885784446139889688197592374508947930712719199247720045656246469497014643482384096187174768986743898773413124556500392048389368952913888134306754109745206037267780429577370053390707372107392563 998 590719938923836363468521020604711156560838036604713492135841230517596919397064019438260562975581125516677809759716644471748951056500156928909968360925806603339510765625176451648029244987258825514740808344986962630866533709605695345766647682464575172709931766796988 999 1086503359703542111717227101176256185292291934798085725353533845651037618625931559194935923625481451329382512303273419861987529522594784894246742329503773361480117219062098353960533136043460638082692196774957966750889527079841531860043144561601340271275046427619376 1000 1998391238998385867074665378821048712292836094702850688763892928073851818875115345280187998839882653166209440361263954911474402354430296142516093373246730360194795675160320421467967669970115500394688299531327787869871084278743016243803195564795752866998623325655293