0 0 1 0 2 1 3 1 4 2 5 2 6 4 7 5 8 10 9 14 10 27 11 41 12 78 13 126 14 237 15 399 16 745 17 1292 18 2404 19 4259 20 7915 21 14242 22 26477 23 48197 24 89721 25 164766 26 307294 27 568191 28 1061969 29 1974266 30 3698247 31 6905523 32 12964449 33 24295796 34 45711211 35 85926575 36 161996298 37 305314162 38 576707409 39 1089395667 40 2061428697 41 3901829718 42 7395529009 43 14023075765 44 26620080576 45 50556677634 46 96108150292 47 182792558075 48 347944638446 49 662646041812 50 1262878091152 51 2408008453509 52 4594391375601 53 8770169393258 54 16750724260776 55 32008141660135 56 61194214259974 57 117044722358490 58 223973997631968 59 428770567743039 60 821184564281143 61 1573360843277758 62 3015717927623875 63 5782496157167335 64 11091822745949033 65 21283533450040760 66 40854224953039715 67 78446756020591243 68 150680160735670594 69 289516959045736126 70 556450570696977488 71 1069814917156914311 72 2057395224686352854 73 3957759736636637498 74 7615548634481962189 75 14657814569080643763 76 28219606972598913978 77 54342929765635287786 78 104675007483937842596 79 201673026894075806205 80 388646808582805910050 81 749138573736474397788 82 1444330893822880676094 83 2785263335960014867319 84 5372280585867486459701 85 10364341474717138556026 86 19999231390985301596065 87 38598584373230315090909 88 74509905380648410366833 89 143859742177438797305438 90 277808399004948738099128 91 536575077837753065801943 92 1036556453545987400287275 93 2002770030180721131697130 94 3870287936469536600284528 95 7480454234938259869823287 96 14460511913916958551536576 97 27958180234747901400882932 98 54063263506132355700589971 99 104559226838878896996151105 100 202249700552990415579823960 101 391270886719746078243379598 102 757059568839285357565652413 103 1465022256531387041185455257 104 2835429552809117203401196829 105 5488489269669517121175297962 106 10625392470221802828759917117 107 20572840464133205926961654555 108 39838189944280893651681991606 109 77154271051822577222961436622 110 149442589307833187352580781463 111 289495528329146829485379851737 112 560869024308340884855404133263 113 1086756508365135187183232813756 114 2105975656099983693635259109728 115 4081538269926782637899347012969 116 7911211191825937880191023106905 117 15335919979927060143646904848618 118 29731966307398563627355090722142 119 57647912471504788725806769833571 120 111786388705540173156359896058116 121 216789830684776346820320373148514 122 420467850381152082157791413582480 123 815586219204625961775218305270247 124 1582156588545930092513062846348139 125 3069522854039574826360115585750238 126 5955708564701310040658030147273075 127 11556771252621318183613744063613175 128 22427428321992616684687537769345733 129 43527297246693772109806113820031800 130 84485579236365667245306635055113591 131 163999129359447688909526103092083787 132 318374294066833566314671610166575362 133 618117985915535566103818219717156694 134 1200165531360170832478589125450364376 135 2330487424069949413428482418982029511 136 4525720160632783055697075449274108170 137 8789485094153927275907884946482032866 138 17071570352561764530916798551239419377 139 33160213539652201338752781534537009987 140 64416109463836234777988573225238559626 141 125142411098865230030213458694746539194 142 243134695646857600968937068541788481883 143 472412409619708109346516252493927558973 144 917967180899113543321563108163924578455 145 1783873589008442924966651357135799259948 146 3466822733111827789778995914986079941728 147 6737975364182743878243736165400869744153 148 13096553369577894188617501386355256877821 149 25457399102723534341377353942862557637734 150 49488019017906392058425769815252023224455 151 96208789078055591569680217275589840882063 152 187049991054098880954194196837855426613771 153 363687630681927698014989672465366783845602 154 707175006821242530775168761494162056004410 155 1375157542801456293337053129073509781911077 156 2674267452157402863994470633081619045973067 157 5200962378028255055895492230652475828261278 158 10115532302607335627377242140007224335075242 159 19675220008557427723814141321610058861150153 160 38271541770593561032413247798987689877414278 161 74448766643995495876102209372349032406792100 162 144831802155074841768238123589220634233790491 163 281770118894098610628840872825775580811319627 164 548214110797176413213898359243549869970991382 165 1066668487482062595198293590786609321167747250 166 2075546233745169113556880348422196125301758611 167 4038859704443914847768770600878876038215111151 168 7859741337320848654080763092016034872503431431 169 15296095873650928833010230103191521492248948638 170 29769773410077956082446887777847443105798201813 171 57941907178029249077622005473403833450375239637 172 112780004826195644904951044882791215770653805388 173 219529679181665829461175071983261566528471407562 174 427342353459544136788605778979897786044625745628 175 831916900108122807224253631516274819075931670451 176 1619589786747314988454916858892103901012457274814 177 3153195856047387211260464273402785440620162781772 178 6139280357154281838983115305312254204762266700408 179 11953755189305994763336009253882870248574102676573 180 23276163220701123566605831303818690847892567195705 181 45325056490628839909183084969270934666946788801474 182 88264287338898171382305871056994503853036980084346 183 171890222508954543232386053564789940559119289752335 184 334762349205180891981804970290414418695991078013596 185 651990263441782298292998933772043229616541739908978 186 1269885250665688043611323628622191636211263853407984 187 2473469228704049391058935095383490638980135017214051 188 4818002383481392943726941582188596522346180019330747 189 9385248577372400404166513689297666303191135901683006 190 18282796604331451267146145619864718666658938806811052 191 35617002383858679396069458620168575065848490677157027 192 69388868633053264362448151911994216139771794971138264 193 135188505821951205041376297269693314834189504221039752 194 263394722842506421055431873942451323790020646420499245 195 513205773556125571880741725217603749770725930264959397 196 999983847724737967583256055357115295293476841532104142 197 1948548643755964626748411049693717717399118379115276330 198 3797048677336865308449600025109058503257599012744737598 199 7399417905371633001674387186760552121513924289087146097 200 14420000045631767463693741629814168799833198518773649764 201 28102769379232463438402597204152841025826811473840133366 202 54770785508010720585951016195195709512280154962926201375 203 106749206297861847745434900554737471232491865904797620561 204 208063557484385296808929463064632930500565452661495970526 205 405548605376338924910837326782477406211356095948772204518 206 790506019756414558716165460065204153653510859474601847302 207 1540929179076887148791466903901519724009531778145910287647 208 3003829366670252033638379332808563575989003415635002591756 209 5855753364865148760238926719856470775231670839656094680876 210 11415766851392871127386347540779586594182908058837287336130 211 22255741080434223545359619466671650349024264438542708702793 212 43390389411567071843607679344282522278542509066332293254419 213 84597867773132439291769159106375801941414521574755158862638 214 164945143831692000386823678788556278747981873935704321636381 215 321613126496716014314742215458979703850144175190572285652515 216 627107482403408655227301524775624286184528937619750630378809 217 1222824285324466280251025657653266362274690724862795825100122 218 2384513891379594477627554767226921096497765283427880142649808 219 4649960483936336732646132556859484606497308922814574905657053 220 9068013288070281956138263519738324005140193555815154278146705 221 17684321101455424743317042638646004779523930340486150877842774 222 34488783364046958674071284959221615253075089040163086230357411 223 67263657157329097496569968855742562851361849772403804748000581 224 131188595096127488868194860696423409968351400720481524270558101 225 255873066118088807906065835247986136421337713137575786070968252 226 499075026818318212140732148564001720226130918811314150069381819 227 973463708384970986901410889721010617433298391546267714213439589 228 1898830687456771859145980871289456449876367180202635917298273508 229 3703950371680583811202164882337511103378340014615269356459237462 230 7225308730952188284784002020322094340664058235961615420704201365 231 14094831377458762214349790517671824545060971658194364603664849309 232 27496377461794000719039284093516904943082030081789114470448321493 233 53641769330092698463056052372742010995200450275070532244661267674 234 104650816645515904561736202404097523046787321497764450980804282265 235 204170955911848608550861341349904503812607502383875599278200781463 236 398342840116155278242433222661007849433684296698880217219205542446 237 777198015692964794412627213664621258244477075652007744215929698278 238 1516414286994957416755268438511833650943308137582869667425760421041 239 2958799062562816393871164018579347825672877775877782921975899245237 240 5773303686992674201371640837264215516066975673716996814505914561661 241 11265346773098746202685055466339060182383113597070149704140343810836 242 21982438446330549498706838050007250821237735340135203330564568397216 243 42896139995306273396215289533309615392674991895707220391943237451473 244 83708877669848468595269157142743657193774146788159039317403682031113 245 163356226172626645566211404656220638512429726916263046040685676191370 246 318794370641920392880048035195361025404762173033485233787772313305134 247 622151694181882866027458760241489580386418684544471229025261713071187 248 1214206457669835355681572204018701668264816910245974822203759963295124 249 2369732416495430747597052383157873156483389494891587120955983637535978 250 4625050909352651541571065899640188298953489939788113552438286811364340 251 9027013238638456608198175116655251640306985721283431854407560398662367 252 17619026671368505413788944946587090850842461438779777234458904341277311 253 34389822737061530503296058330685755806977185847607182387132472933259374 254 67125583208196737687232272522559101018982904379790587588072636743263559 255 131025624421846365995825599221313565640695600013633848530402871546148495 256 255761021110510067129223107540298725777366156378185701216384063342026337 257 499254918291426981954744753385884691796650609235859634252807565252176368 258 974585949386512325138937396429794302251492311080640169444221355177937095 259 1902513133250267051205449891470065511293887247291365980930983672107226563 260 3714025061245853169981062694567360817259069993018617528542568047235476394 261 7250560345258224283006652181267156777911289698917731657627780606617110502 262 14154932902705216242457140790587240188128425977841722641292228179448944468 263 27634619459783268871890591093880510184673003739735980984668353932956087831 264 53952120743885420638486753824834322602003423796423845958874361917731364198 265 105335034186496257014287020723842403444267496695280336958833998280659626746 266 205658364977438928086143711025482242589047298697332117569805162374030289021 267 401540232603752611557791251831350753299481623610706470185678112687902405187 268 784008614735288281074081541257795824859846707964330891759155834972541235766 269 1530811150257015144930577434164765556026156657989034735469261329797225503290 270 2989037378395160149709032446552522544929791601450446748472369210926184702231 271 5836465948149367585854605655093758586702463373836495406737117730551143989101 272 11396654484648971913534879232138708728565858008239024252944887666390268381155 273 22254280559706087199333899818413676074939045682817281497696735408913485464020 274 43456868049923070548991185865073148813342837265104699223891370002282551591296 275 84861736073104683602011841460621960397335553451483137623366213092114200585081 276 165719633010334514440922130116784012182935808467106051145229858614176832831093 277 323626825890630123070782993381777196558963495042497076870647930897703245651318 278 632009350468097716464534957149947698830011873841057205540531522709021632993531 279 1234271986515289402216411899702439798378223483386782202179061421320855701223159 280 2410496801856711718605226168397242994015495093934794093659585328136534872372135 281 4707718723551339125956386438684945972602964615447085131757726898080513418400778 282 9194384363022402968042181450353526664634186053724642428222763075235085480255566 283 17957378915988292749291015678668972412212747166437797843650664966047807618113853 284 35072871526727799192556524157958995341031950824712417097787338278403356630102975 285 68502706636679875426878256258498815541563495910449081554974928690279316465056846 286 133798767119677226892869003720834597989680208139541866896022768533655808491642917 287 261339111159463531345599174959525966021612638941783837688077476860489913729696161 288 510463355001341700186201097617848548039226754240552833069590252235404543530465227 289 997085819646863962122057316268026992644564107002204145167229368095551594846177884 290 1947638109673854290048839118205724814562090821220739040015724564350725861574350797 291 3804448322743768555757703221279104991613751757567364768636001746791080643384223957 292 7431607485138639362070296829940123689319857360620523770330017297760644581946144962 293 14517152340525629891500959928165705908715974729155555190424077221960872219925375526 294 28358786956813349925849969289160825562141799904710283511829451395098237005641461171 295 55398927832170273689709932173913804478083076560556750840507350640404323410104359865 296 108223733611204828403196556196849046137789410953431043132667819876078606838391453483 297 211422429327993228391972696850497619362591870832596916549587261132638337021372722514 298 413035089241022245860177857794972445231438599073660766017564612261745926781470106399 299 806919355457600028009187387245972902256047795379808440640573222084366935292951023551 300 1576451315861554790316759866109087234989433780951292884385121912734286548655013530084 301 3079911175792471707875239227188464018074813281377606216348579723724785148159664058774 302 6017318094930226499838228693048364711287255254947057945794311641685587658877534987760 303 11756413480581251404930040795878762303128213777827399615440604101066545158806048275641 304 22969618934711949626892512579308333695438298061443081357478566132033913430062132182334 305 44878645290205779482640507918248032675493420219458779061363565682374498247851427861116 306 87686483073212216557225309769350712829917556041658307590993049745123003376459097201116 307 171329632708295847038685238440797953689918734214910920595452674966517605876539217672991 308 334764340505442437821445918485197586364087058485639176903191065160668525550151757506655 309 654112918534631354918951697176913817803258877584788149505481359939377334880748730552878 310 1278124172121792423373881232932647227379501395478775317359512577887198257332331764168244 311 2497469036481336616287758226517551086318896107271598306893963494029395609159869050120957 312 4880157919435696025544166503646357665674238596512823645494748603690998719745738263144790 313 9536176822003388798333998249765607768299458482766629940811094403846404068552536982278830 314 18634653797352019417628433095457068997619828455844737109063502619858140143675696221899252 315 36414548873799781316687520704467877403206876164751276335904326652586128385051653559057309 316 71159857509301215765088798993836757035642106457389315364559948266320577268833309915852257 317 139059830215253381575155027270735990614562894157205963329082214263940028042790447529488090 318 271753263525447585130038461520008210599301526887141553518113827287912615561852725801336314 319 531073033797792078074292609788395046268081759959999551327685797247515085892596586834223917 320 1037863167281295255535837051211765782792760293853405538592354864152106973031410586704240802 321 2028300406339448648590704295040256467232356080193327514718909170764701714084270903364357848 322 3963973522551841572498218714099498873835196893731454500082935313222796149531698299643485451 323 7747034009006080967633241992079903608073370555774020365158051740570646634762185855590300167 324 15140715249396906421014472526973739252390188369859756728153242869139369230308207093886717870 325 29591262502110625622950549679331421417434107494654684569107877931225078414194808217959348134 326 57834466416628094838929616195187158591293463036808251393836977022124402843464166504978586248 327 113035814969110594064162399750567272049309630701171169738298252682753552571784386452856754987 328 220928359458083099275445770713938466887405266043423766156029906627707358118721888696243374222 329 431810192925080049225954608545702616118138510391772769447001087231319766910106475677736014802 330 843995827346197213639481269034832989818168247648739893771708376507819749599725292302642371037 331 1649657025640126854463612448484581844395356792614092163111733209969320388526056402765486868247 332 3224429889215805511922859259246056168249613688746298013869830075914378443179053378001824153414 333 6302576065092429723660224847311069946092201477224638509090769779689517322219548976480343599634 334 12319387006918454136797647000570807671982697960737111995416313529168606963616296911637383541950 335 24080522807714194784116187792429610527338878170980019565055142412735442337608292343234224714273 336 47070466265011906225815351711752384408881033583524016221809909022968329692677191395242281039456 337 92010381313469165804114361416533724802925904630755117574649362178143466101720753337171961819372 338 179858459067277888084039956280629926719796903002416219595191011789752746825732371060498319604294 339 351585195798761244762651567519429415445590846330618631174569745258306945332246714705624654184495 340 687283522907427212364257856492439599913896019266726013023986412698198823217911586665161360811837 341 1343528526011229334263543825827663103992440915168379897860486765440263337523701960205754355888698 342 2626415461205809048529572509979309840654854605849383228450891109134389853346309181503739317662997 343 5134350385373737466877161435194618657930340541286481362826000347348136226473356273899289901707509 344 10037211831611119538447357039245765880154317840491756725294630027524983601856906071066902772234757 345 19622130278922881008480606717317295754744087873782831702351275296712127851945002633380399684433102 346 38360535957978680347502799533051663400439340774173955609849880914929090077097265866710057182847568 347 74994358232916629017430762395688792017178438318353351922477429698244361304818896358216232718235799 348 146614830866205694034466368713182577952692699972801731560131427498254248911676701146223866668889067 349 286637209826770936865582655185503543329066828277204415740108467930018193656074746360480088198136906 350 560392809760633656801562719087993167446404917548485919946377436437991184126328997680970168970161352 351 1095614656547639062256254765614685999945330624379873035797168231801368823496455865726035723858142167 352 2142043937228066011393558570558163107118740284579821322080727729204670038654010036801611453915425296 353 4187975657514641055685233047274256616003002796407229838155339295365962667901321942638565503116211988 354 8188137474722049200215385110437757682733484895097579478104903916664340968376272030255978113749240179 355 16009260679583843315030787144024821036522031603535508351544841943641905766706526813889610151488666833 356 31301314178781649277442564943123709256088263013409226613821219030554364034659313349822792796315289888 357 61201065464768106478214395820536392442099256927572241494295634715702828832164980145490282292156411294 358 119663163937236668869082314519985790634875354937279125497889605920933271276459676898031815764210640957 359 233973697983095808244525543170011332362757525184674376027089264993634440467483501872644512939685994361 360 457486863216717043331769005262156884344663311784283959514508088934495550684801243404383542062374036437 361 894530637056751852208326255324835952201939974385479795455919995531629828996633151902937261589078532282 362 1749108646210631581491179582933927198885446494052083073502731957583900832176249376030405181087283160941 363 3420135416799048834401092687377641953474018875055667938439335434617566273297885000141317270637654891867 364 6687668508230989077343186177320331820996636118475642462365919423309414105050777801113701726159386745454 365 13077088660404499105375312873218451924012988697740501340613113143866698155474252158170961427870540205134 366 25571268102772079384984132658129935291935552942148245254878230008805208151897110497991588874803742773073 367 50003258205604645889393610498112632446614571592583012543310631954112522979199878604471395069596724176201 368 97779802678804132286439734550636500095743795661177479168189083640431605929252438627583249880061283300925 369 191207444701226128054956134616042551420295638752871012517016819245862661536888033596536389576703797653180 370 373908382267005228529578391893735333578715271746789821578155205130084364427912547770787105119482786776340 371 731190166012608091368031659412225506335712980602911449480795751316244975851076719510537219108040022747525 372 1429881982609092279244076590516698674939391238665124701615102670214969846989396054984039079558706931930129 373 2796241854727448457287783208700737482584320732952221717954403243038372398739394757526473991860874312969746 374 5468320130434027283733256938428365913004471726476269490971952017339028192737849037665821286961143399331618 375 10693940592561018610484877699105101514190095029858478550806988022327713776136086154201346833391155452826063 376 20913475628484203210947151459840918523323046666662639600216622959781333335976604961599146635196435898943472 377 40899617767420803452112560954191246985689690646578932797142713664889143154338214233881668784836010179601370 378 79986528242392217723859980920212145651774194091570315954133419901654894119671123858819238952638803399630516 379 156429617578424470141689097580590161947925851582211077935370852621580605086632790827857440556699937539475707 380 305932513833671486837156141110560451542111732861608537947415075188981200624241281983023881709520545886177859 381 598324488764273819770407702086539584793569626214987490903281338074803295692406165011179364794747526571686550 382 1170179240877993761571130374918171507458946357575268323153819339173715487295114167729894109891753229606708240 383 2288613445119980426498647845383796888525215681249113641740429713740070107240407536345394314640084074620740819 384 4476070539384415702258849401086087821620366366924234606215324287202407504269640174625899478521914271053482760 385 8754388135221252222001024466190065917098084910543633101840530681497779014250739711500722285276081837093108088 386 17122179628779893358802985760737297501171708510384770366747250358503709256470094534558881983580310671772307181 387 33488573878932262471271928046429796073212287437065666675782260015192709572198147364126858553128596402825713621 388 65499591062989830778585399867649947875204248755388583751091543154502777145803473950559501552888878179941177562 389 128110531270311967012684153646659665172567351425676198509792105046460159540286861317227671057518553399313636778 390 250573628676044573507018597969657307641998076111909256516364772517670901632356271658666066028919443455200545828 391 490106155193165641088111077888904049362493424938776965280814073608372596077409984863517933012824696585909809825 392 958625978582143872794449641155730800242323984792542096496128791018951984991733040512218465945305233143839980978 393 1875048270883716329909050712303239752666703317935477761035041922054546203766608770512151455150545012544503418910 394 3667582660888404526290736566077102714162362108194520997148312657471969814281225673931451161910218394684611221091 395 7173837710261948822172937416673028601279345911652172935452814613811430110755216090096230682295076929930506667309 396 14032250915950625237108272489842547824090232308395667021956301794574358857343570151113927213992497267481794637322 397 27447783066237256875203872954376438040874281370474438491658937168647906454056655660992899830241944407757549373126 398 53689742256825541264318024858090040860156873661235016390339115157078707623716831691373691366241150628359979691159 399 105021800770213874918689224915501261405087995324808173337031319073733186068261807809095621019683334515083341503659 400 205433694713868220229084193945803659736081541861829440947003441673700607678699241403938601919819998363612716593415 401 401853678027709638925302585419415865094326328593901208143608383082215996886327686769190570583479399686132767599892 402 786082725335876810216557297775303714571474449108616060081187947553908031668682417441126180164994593201807006149568 403 1537703389084764291162504313637468675499333015499851270927322555639144875692374120203929439830470918768580062836299 404 3008021145955421097776538356776303179176694949625405193329476384550295066828388140103199478459959081616190863470223 405 5884277870293130514178741485836404355439400803831336713168601009911044985921543729029149144888671096574212936493490 406 11510903580832297970325358876565415451950172714686076700889421728735129317571643855268164787858050053145257162229077 407 22517988599643599326799683835966272335239055918967908626246173457384101369608413151070360087012337132083831747710845 408 44050788853967518792648199870694114672482474003739588762182814974631016836521791573716226530204749192636160456878009 409 86175077469032734048642663378502765676932736198298223785003137926163859688077384480225499295460096692414524801430022 410 168582912718331355166829904074319546356941728234596271930142488533711138678248030921374520235844020050484077624496134 411 329798961077134061891510796215899928718754732910229555573556395403316463304700171906320385566613676974154072154164479 412 645191821989588140698022214555514890531473919706330620919106720092166383620676497540653668526497703516414428236680865 413 1262211831416033646603091088479154141086276508503873185730485493219541300773255672659410342025966416053037783407576970 414 2469331765386758792947087685850132769122730025005831506422435608864417632023114555786642513408752287751432829888522984 415 4830926444235413924421413796327813861218118847348904892210922614006516910630822664813386403529614380184938986900669675 416 9451161271143440330084093816313329229758724078706284792450581320810134831214938847431356574636301439767815457102920000 417 18490287837857835184170967997187558546737490931056185562720705115687215601571644480929036873267580981851929262557213564 418 36174780201242824612010578008485476406149022054357590243533785979046140978744482540337343982205174826161619696212092197 419 70773690665545260100090327203134792092699988617115101747031161087324040050156537020478452155478854776379627760795089053 420 138465469226675283189571069588546164803521268289398644445099705152470412120394068952896193714399242615034140364036806154 421 270903613574497411252117944043673422887291567549748899569112000504641442845360288646011970798394099409756199736023715598 422 530019411086951791480670040347611148588215095411539910265983506901539728887527073321076258216880756158511305665704773557 423 1036984812299994255422911589621375626788884228184402568796213554599143154030378902574493477637150854594164335357225555545 424 2028881315143734903787146972948554773620642306299656515424088701520624452345568011819883379915295475557676783059347281497 425 3969579449344213746992746921550826808471528013466183032106362506892072661743243903764680345988128529909755284453882090498 426 7766689567718865961474452950352442156775343168659029681912976083449824738892841351254647624124997785033435893015871536539 427 15196058985405487137660640186014534787449625705817282768018010947115031906180076426295493952075043693161898746813029891811 428 29732371679231444930367812962091202600428822531854482041868887401963890293789223172414247142721616105882736783160479268196 429 58174368548778266791855343481083908493612964077668381869657842254863651590366469215389916009789723221816400472651793404326 430 113824913367264210516948326450167581693926595602920102691347545451088689261521218188651134857267691658338186948177294430506 431 222713471940391035749302118197769647829722836921833735570014056740407945231710621234309512114331291584123395795612956194741 432 435771818972262787443812106806675175975090960228520742361439955381388240959730910042233328598280869180742086418407842730052 433 852658785783327248326519430860525410278248642156944776783473477297409289033466415634238901511913623411674880897407083849652 434 1668379567546350306436432233767541906654573164865572834189756847682569830437294247124069775237600400875083399865783194642220 435 3264509213341086627178943985395657479792218285909146858748726558378260096429425423109959333283917019575720975317845603590319 436 6387697837372101194284949463782265769836350642593923939233545939030623015569159708796020677380492910213002491354155688754943 437 12498970507897188684752486073808182332508488163324714239654235412313861701353119477888608773893666965579050859684444731233926 438 24457244235945090904494608054768878654419196806412665879946410085829243838948693408095931429360574846782920742354116326320562 439 47856857821520087722960276505726452838069978427889057389354078670569662961102481707775766139944338154177900013654879372195405 440 93644916649063741733415284140227018568268045058229647713784972332186667741757721869078252096372567480127345115709085584028776 441 183243081503847966368740274041142505119076841910725158292109385125146844301916335510077005880740721484978879894199957447700454 442 358570289899327603664633527615454813338057780661828732732006124424263601477776920570986723239477042047392477569970292304071956 443 701656156151955497220281117636060728077835603393900335336660782120586225672818594017447059578311587018676328143585904109841937 444 1373022595549095787198412967311966309357301380213919472117560095088267179677844525395088536426901375961434282799095983735864861 445 2686793696900161379893503878817830619406785391381033740839127753145837321729866449357626220581640593398401554359875202702021626 446 5257681022341501898998144634016352559032486303194911799668247338024748211848466210080069868855343777689137167600241091140891419 447 10288626711483410115063820061953221186295457064190849261115598629497124229910103354885235212727989110583391021852035013386358137 448 20133711200262612856342151031765804948807751796919036388612353378228457937713638270614810694188346762353926362882172735250073057 449 39399752390477779055167277057135165898455414813125534442955504839357825054397129440203859396380815715929983135683419372773118488 450 77102128846809349777412743412564842587447373792551193115344859192332347843470770414029356003708137899782898756262702950182686245 451 150883743729940477307288165872551265959673421922002589008277609005039381537604360004442418828966614507124325722307282245240781361 452 295271631583844956508384276308986525941791746502883190591942892672843376186314256222503564783003212297243179017073038644419367346 453 577835437987307621202811843810939220955451524073505986630249836655493745669022698177186992097447308848509007774086988621955475842 454 1130810376698426483890818271959401770880081028805275321598942885955652123713769878940252372632531747890473415023293690870143145638 455 2212985385301132047062714899385136382708152505204530122813770339897854811578910446587570982903432574622329454470778180664544892965 456 4330823070155232679768095200160271682550535039481292699324801606054574845650910726583224420559042049181687925180043308692935829556 457 8475502545235581060576062223041114363402362926064328903101199652800355325182987959356013504927199897643745000959380547893163715982 458 16586837248735296505971045266013270025810972214793476853460145459517072260410574118760515763036835189493552571231406427649402707751 459 32461217322976631691923703878393851446749167506252083068510322320912232867535943803169722764683423671538987165681811081061892063125 460 63528573230545797924970159043633797373467441391476549587482650825141725084091579257815503639859287801078841677463122491078754604362 461 124330153157910287211918894038938112304256251275784820545694794119704819598889762772321624491232233038939750432048280612276087438254 462 243325088273003689501739795788808668919303843551681849119599678109526866431820072857844201484463380604684142382234273718207579727862 463 476212018106200591715802656314075049028205639010073173254645896454263391412509390271270754203006083963990335097608424820293602948659 464 932001993057367390439594205281223926286642614475636063047430417381180337975459290162099331868663162002991426812042284560561521355468 465 1824048347958295464371258563648952630094611846124553322394904161085267456073439785071376158339812654786388480424378304337596899208524 466 3569923023610646351198548196990088989934877475356658493547597997740274133918590134050248682058784006718508421865119044926939562215494 467 6986897096842084736799659309773420801890617349843095768615482994725955235691740458383471771391503582329013513899198750041054033133269 468 13674542913916381200270738348238964224011460507623534713474402863191315158767512078685954501855397985631086088131791649463322098220227 469 26763582936251370519787104776767484974392494647949979728289568651338898021000643672906062831254762728323806674422301230789048269669062 470 52381585488045661553208105342382496044616126389528323407486335132080024498491434442568055073870206024308729729926558483826583188739605 471 102521738944559972717229224103745683212024114303285000317387368043752792892674097468802089131463548225453563988546637908977516022357391 472 200657877623476858230037896984326305022029686417141219861017758169903425244935530601684649915206879547705991567769063657123488295161353 473 392734793524987220752942656572037647755756284468708950347669951337514032359551709483879240350186773716889743235535783628943836105404962 474 768679756268453675614629234748555233189570956325823318212960356971948723660132461210389555836022740494076808917971773165081857289285052 475 1504507642781458256955229142105981832048189670102034526376944736791844964917611430537217721042716859931030599956410971599215981184988489 476 2944735078169432453542512338057450842112613889613006757631711197113240227230452826877444143748892476017993580158526906506434609370523953 477 5763694140167131545844184853166984641161870227347406705752113781645596971763730772842625390269260047438945691531312660315378661501439262 478 11281282522920142716170295197283766220711937700249915151288890051675033514661639727479931973475379738633779459315841606615544845811404609 479 22081006525602823208034482421113656080720970278736630423494854828709230005980744900199012772579194960692456432297467802567774692744730857 480 43219733616984608776514613574387636494860781825722948678537426789016103724887877409105132893897328848083304308230821023578942977188565391 481 84595667777031125259261071633395175216733180742281399645787155100040917983543057640062551226800458838819934773065340508779966542156186380 482 165583464833107050465109654926420185917478859025649590960680878332175872029893728702457784598841177007699029235836517053997998544274046847 483 324107143423039087781683382055189568130861790894892320481639906737454298082671668168940769934093399648975364306041434161390038276720022485 484 634399778875004106493222192872409188582227026757962990267771619188303917505679388623787386241944208954190521435957420937977209513077214184 485 1241767284920492858215110915339019163639665520616486681607131979793164939749234748418167119715174063330730022454029183995608983966979834022 486 2430637336322340053807558084720963489270448191222871130113562804762318145312444886039090066049127606295923369418818641806791798765446091001 487 4757763649986681094730025895229895790062238223024969208501639408864669468664954840776484585040017072289896651364526368365680691979503575141 488 9312972066951824022563254528414673688845003808460107427479178662984343415183637194273829688873182347252099749182423425542450765744123346497 489 18229571602281745650956180225449712064258823682241687183129963151845052777735454443100963507866356200479512337125606319213058138086944040618 490 35683491352351367521278456412095186903721981579693237378196572905854123828054268959401976927284531709431738555733861269062063226255795498541 491 69849117155222910862750568195507271165864477564803525201531708546004725275542876879747898046059826792724239105409610561543002481738810631159 492 136727916309486710462989635012723161756461879371265490498508543079866880471477683348713265314768684645916350541925979877724447525474784776474 493 267643161520667206828167247384077862995362507660140567160009141373633052674024537977837465982902076930958898338887086028305507303724125683526 494 523911315373601330707681869797155020161215978130949349605487186341660742569721044938893606457895241066444611760796360262082495183325347629277 495 1025562342750204296691864058920477010037321149189261216172420060195902802620221934389386805103235197288039748825975111401337757308416527437309 496 2007562167136523081073005453957488952795735603350634838084382846712256967718810413059056730750742455164948227484740751716919006702394514689225 497 3929873569452334938486866391380579473765666188256147020434448247618852171439974642910010345903908730386537591431306576796524944128061029374196 498 7692912324787192439601629024318689866211406101741761287485521866856728314171103000064427389155188260661561639314762669892662539517722850439812 499 15059328428503586449890863369768138770381530478562305739060792843491291424211072048301856937035491955879212178311652784465065450989478118131457 500 29479698282441539497573095708330374694176731524909207509917470648185013922027209338351192301073692652576270614517512015824025905643459665110221 501 57708935138274872976504719612528853834241813583198214080887918142809162466148769519865553647068834453816314747478727601137799391548806613541674 502 112970661977407860269664085203287976654194652565084975116233633798383437090691997374010952095672971562322875852923464713805739316553773667199558 503 221151995725362408328991814025390113615753169573739411719172409519531281945984471448354565967831018239819071974271891820917610159986249357776219 504 432930933940790428594756989711660853150660527154507082608449420907761353085353292630281263274060363380034279766951216347613967669005404222829580 505 847517997882086754638750228720522882409095492645596504877100264911775701473013410337336037859209247699570826726501952351634057482672035299448522 506 1659135236306030576386617427849637882795407807108967752665345043560518714055787974929591719961326409421382273684843707981122294352996528732528328 507 3248008670420772836761344822481460661803868466970682659877326994055392766289597122560810446250704411570342298220349194316711687475578144792318551 508 6358506195570007912844762732531118198540561003184843495195621377206816471517334740530166175463112696345724082592987776235333413197808021975606675 509 12447884030673361047220223198461816295017103398002875071520887621767512676200855257434892626656583030099003369432274906043961824004988323023373710 510 24369043012044468463652143497474400636391912032908403849533914123464662643849934160193160669404863337955684943073308713363419438498738551513512775 511 47707198206780647642452016575613183087379569023991091557605765719068457906938677379123886819053089305145250257622775511494042085367181473301181375 512 93396765338806557007664083605817094533033699184297279484370509348605672864138930362069969754283280499654868918524287042421283177396756862111981369 513 182844640890234191676160418073491460307930571413920950772657986114772960653439465947949604118251575615357396168763083386088415155825811185969048848 514 357960497967101743166624059205458463785706384166601636506509081591682065030854117374732999384821067637058595186906767922213221665028960458224167723 515 700794087211458438640158309736952771746432377439508100747258771385209046235365841546853060710305390263783995413019142770590721529883977604257429171 516 1371981332740450116615221164443011440861302487258460634882496260135699195294615872646286353006748038073968342171121789054263909128932801758254120782 517 2686014881434929783019947123042759148063740157000191026042790069687111288672837905707904716545641356984945224691951384060700702263734349874375359286 518 5258611124426606028439255082624267256825632457763553302488256357245200758049642934626010372095752917896528176790431137572734759957775892283939342616 519 10295231508751250646491469230735126147600284359745429643747629106614188186368068735832024085579947996525071232860207844632779200461414765259266478799 520 20155964688538577360909056583893658160005394708417628834567766132980878348362191840253276130965377729819985388792312760312457605871080207356746660322 521 39461488410843549842200797412182684843634919724534694165291597823251673360907997445872090506886909647688538228627382014695392728538457447245366076794 522 77258403105406326962299460592893008685973114993159408399513440965777648729084188436517263359310758030384895690585207895891832834540539096426995575017 523 151258704177088089671883928354488942884126387517909544510349417527514740967666621522370675701477226647584850692702357139449953164235166211888382848707 524 296140222040202206192558709702649223400560882546486110818712784690420898157798321175490003902575291354727124069077030771951055629709768464712749820698 525 579798095831062226851722495139742055196885122197463943921455484002133637174607348185140490080220013451896948890519281560759046205756127684446949407898 526 1135163785553389217721483729312804182617587174117970266487720911864289624808569768329482629046274336512330816897441514944356601171914291121053327889175 527 2222504338927026603417081714553698911758139841870824764438708900062976657663271227664935816734237927948660690396019230859590215401660556585831026246197 528 4351400381034191912504118919505062010645933439761526399383444515607676769133444205343589955619292802237627396026551774691693522829855265406584543015531 529 8519572491310005760521983939489071220577373951863506563074646858473025342823814211670389541048980766312276439091563540299677105296341746852746282091844 530 16680492920219128314679844922704432424363731275026983001290385794520647937500569135420109898982606797850969120544944774938237660670350505665569079291212 531 32658953884078395376945619491010445410001048650972740518822032791250175967281763927372530870662809844300528089951128574692644665043158045692020545494289 532 63943729363578291156186677318125067014237775807114078475245660484520935565767815235155121544868864612164588779884847059908811156365065332776232479303161 533 125197584121403143073377637975852934956404313536740432567042601361854829468669799598143461763542690673106812310437715906657976351253713726041365391576902 534 245129862217262420664254809067518684284373930560875217901495350388089419639636898097032436750211609442635478441785839370206919306427857895326676171110931 535 479953066613193412782569509301638600659721578187325492511519994810689769764176946889604357404006194803995978147197781397654288262615582302780406717339927 536 939731077451190715108504766522255447472609862521107363107734936568414957080342524715802730872088051495331291325958616370700331657781183973415455020191087 537 1839969687696401115645576184342459068726829913471417988264530952660919911047620610565178282093271628465972597934836141177009331516673195791714016616077994 538 3602632803728360980140168284761746463594872793096132208393657056851429719284417046935132664335237630085594476286816071888798750401753086103557308542579058 539 7053936950774084477356864269319582119903207680914763102677067271527901981125057556650157932311882213723861453453758904962740801632825753082549871147816285 540 13811644238213089368504872564021979867261322398875075549797602993699537298141261908207786577391746069399856788557229068740180057634672809755128114590102891 541 27043407972138980901375475652345606038598553626700165478862321253506169860941371677343376300034695959712723953575158846426831016674481219189104136111387742 542 52951671689094781216176664365182181083548206670994964720864089627546711201801165569478575950268781875808706585623011633939713972987710531540385773608896973 543 103681230184761010159887130350611873803203917944691709648029848508252949325916267584384787619345211012106279895487609031680564432947301212277063516153549417 544 203012514376724285586267462772400791237224032191197923980647366508543227892109305407876436343333417917468079430123604488596709310203137554176554995605881483 545 397509647311445540485361712545032418208781299084526740120816612853718213712974049195005120003986647008860839836689257096816697901645182983912043034941202924 546 778349628810238681832460373350692751062236641474156183011931643618914355020319902177650653488210538616499682057404165177692137599638356895302370327169855313 547 1524066617239001850292963528268986954081126870635542494666457299974941748323556165664279131690773939111097121226612449063889809615646071825685225369424346573 548 2984251005395548084317931675362828380355699959794628059534506600358250615882858929993193061716338538863144640036240120446581297338465068523617851216580385134 549 5843444314492544388581277204861952155138122073570616999041894797205045923645333313263241615335671125651320360584007136527482634131825519568996586681068548134 550 11442070658993093745974556583401835124703433795297548518824993883552854792759724164135459083639404019660746140296879043086776135916882853377059575727369701095 551 22404873070553649002689803055221669698583136289051437520506713118676763806699887254161878643304664147966303794293369888402174324164491684106683004816383212377 552 43871500602103242240758620419246333464076537535279080278531891717244277380785699036250355436546395964338644245629233505078614911595880522082230552546862732471 553 85906222495390356781722772343024673895353567534283076809619627116017428958272300243670766101514821146816289751445108222209278516621247537469019617428185869650 554 168216611005597596327245141835120126513737654140407216142776901140783232569862761947428536605619085811446640626989910068801338407287927805196539730759784845539 555 329393672184870083846771861655011570993301951365638575034457608527855068019179698732441982040478535047927062791255117574586180409243023969785013128452976019607 556 645005968085901498480322150272973840833337373084319091653546617288504141205473681157877463779893086281222964888840556355416832110927408202093190225598155319256 557 1263031887175288328602467770045150689202226944430055034459533656809925878922641973539366940794207919447559045239896397458905314864753093542113438873748396492422 558 2473244150051509910795488223358864050161036677143306882745475437588822735990717151321635071501508609704435536711563668058025481213746392478472343502060157836368 559 4843081213404916549246549494727597326636980426410426378148444988314170142221941537799471393302131315953461136517013116811238331088420490225823595116729607867545 560 9483717121427253943429101427580458737263989512310997899892531805062201421446793019182342477326153960906463685535976533042748783025326809982398369086916735033686 561 18571094593800421010439538048340947069860931327906320246603639104877154738964259128745144409952586488115803293280049526365766100593821164362512707632093751974332 562 36366246356723325990830737138976829938406028723621649499596018813188786186179044862295425914462304787604981173525069638040558758210644650714574315478994309494240 563 71213364902659323830797198742508525399878841148939808561252934928850895559716009854223355783153968470650020144282460547434633019935546281204684684361735614955215 564 139452590680418931428070585964347090724717892377939427756226923624642439404315510907136713880547773423252926013700383830195236892592409716414710473229087023104067 565 273082398256355474537409905642138310926845557318062191728564478085326122332341042596388602909431618174246699823128969977524915893971712302327257821992598255165358 566 534764863362216563645665243640844955713139647005625651711723906006233539082955660257262280367091010532604554436724666788313075617496730943617982454543171134699004 567 1047210643800651824897181910682641343691658113897649893961764848721766190157786837156866529733362139311215252630489590892763608571689933511264146776669913516611653 568 2050724176303915009483811570213150619412407023481548228379053079922289162335228584918713327054327662852658143813175625164490660021804279154840882909340008768497822 569 4015896101361772090834812222488955308436152053457811983499792145360667855250461948439236440914563875857943704709788801327423614952587355341667409952441486176066670 570 7864293101840092903315572334287720224885606674380433089425332466424223823850755434980535319256271825278627038778471086627104643780966269315691321558511701103886232 571 15400645115719125375983162074775504126679811759167983991143159334538873507308191372111695926714398554699413763708618424729236927524206123840698900971646600882437877 572 30159221541103313027020131367720357845170964288608346444402164226503005458563737901673557536113408297467759021764999228487364319601074335239646758764926714393758341 573 59061344171421899183704625792161849365747738132895326511515120560694321239600231081743559678552889726159565514611651358040642109091622283703906075197748681925952922 574 115661415855270523096847016264072773427316963239567399997980661500118247759631944457431833817325651306942844577133361484574349920515239442895750047420848254090483569 575 226503883873346454360160961018347205747513750967111468794043363143292993019520402684364223178076276779612387160303933201493712960568742186263293551509791896865890781 576 443572656476450791629320273118123405086378543424814394279873709676040050766240599653276833101914775264642395694155669002199389825351459045083042153275329842016262819 577 868672029601236080999772637231013125883495086687306272146873311237547975458707658192002314164472519360109234446603243091564735585725027456025198396941260623390609240 578 1701174483569845368879673348624068063076737573521997748176885699985233407872183563658614328911375913574087385596488306232809312286538639630072096029514020480641940705 579 3331530751003644266708029210493592409074078609184767037087214494993933920354933698120559771959496636118418041070781060795344380066938453836395102223034932292948431689 580 6524402269370546782905347445907012496993677328323114912376338933741256409068405703540636704582267168500433752840348957290598781369274089544457687941027756086926901174 581 12777313916103661668009374477564805761440749183459806843626693799450715168075431976598069011329999269637124290984210398692153381032889295691581581271201751099446577402 582 25023054606537431817478072036621936576389100558964520974015795484823332867648830549585084919680356009342378542561158949185904147224999745672548776884897529714225224772 583 49005294126971898039674251827970339904301206107844461901639363064222734199150880757696100019717238116618017356167381403057456792187796606617628697107863047359602159677 584 95972672313853772103178911243367352720389368046151154119592203803957699099749509192667322674165265258037867889592159290751266193949609332859493622670538180907052252846 585 187955085004581951516933897384654244086051572936193236553970991985462804841612610104182407342707692274867650377011249205566205309162663507009395856335512567999327214062 586 368097162662790616165486326166162382117612272152803629216238924799481813276844177912292208646692585021405084882161728225024463387203372588159642845606912659126783087967 587 720896225325301414567090851015234703056572041902573729775478343633239696731903285901427244910072866155829742724244880159345895192082483520607204791575929657389805579353 588 1411838167258700055821511811444786726334158030596460717869793125427988058097561048678656472148047566488407772162723842186617811708911052280697357159027072302141991782646 589 2765024372968127701583621786610961584008748629264329842385325121341677801606273023798095831550442667299795421204523954751131002443767391581613004841586491641366854566318 590 5415204746456038995851680931983287098150418423577960907077507204114438084333830269494026446607973901471201200664061077107831025765658495435688494369140570893224811733652 591 10605537054818370464373558483239119263792086248668683103052503861480844269480164465975725406813549202088596665631084849509241947076616441136636942519812499595541536278839 592 20770756257560630980109761979685422354655147826639822334011589859833997984100515542459773468516629050344551630144210312634152495663536542450196860773712363116586124152734 593 40679331419492406895932952494061702178087034789034520340940004282720134090625457754143494747680427431834368099718259285863250171750383044555250944977979149644004952450068 594 79670428115687377989615848203827442044874136841197860605697678548797032861072935174459714535740324113716643081884195546021899971526980505467295184345704521183674137058722 595 156035111738414055815599914259877809755262686127006897310367249797249919483882037597620924234387512246579871671747998464515508212404349598728466156100238965843805259052581 596 305597190008781440987685194520535059306946589857431739602745656325361650046807092326743520030401429695493727307297472753289698833166977570887515776936188017474338514320567 597 598519363639887166927622441042500426767197125136417290605207113521354982661130640403923844988378976410666915289580169990152390096190703539483284369274421335952846492149150 598 1172219325717382450326844731524102989488897949318281740822868206689977566938691618205578724676719146202982452164113789493083965825563215668946528974942186687550611301463015 599 2295838662011203269609853369677839625221492426685538811842594858783610459811062785879994705491502088258861501882210008175616696663663279841955518352796868489626295576818487 600 4496511036217822810702449101760637032315358337292089153523030160567020495169642195144285449757970837496197960283852071019570351148758834631347521968477951932435918896827759 601 8806670886516787123486170929314900127258222556160606773094953949106684763160813327948713429381618060705907081831439096162684052057595603681975667877102064513295955026208922 602 17248433874885630150970142609076793727022060126161865371223613333372791052180681379473496457281344452717593902409377572941363265179465676183104257911391097980679606904258520 603 33782311488158551457077377393234194369652587308417674190237983070267719605815867268967300090864982863586298328577418742779141301514614088413502649854169316300390762366745773 604 66165384782432407045370343084336529269867433608475181844397480455687657452896673318932658804465363422638873303462621279516277903802842331946036593955676046591239429694446857 605 129590779916179553619157826044381316712878700490132741865897899003493514859245076916441226217121972201039852471986763038934853063862163998513642069293374338404819469263681598 606 253816084101149184638792096278539719250882157068108506688826548020993170181320372517117313513905450665969614384542748741526497424868793477196624967677144804386763921298473748 607 497125389567594916475012660833798506714706382758510183288442789010532260908827284203902613568245716163612942689011656336660142099590679450765660490016282999112495472095393613 608 973676105383511197975263180275336383875181590320248193728361942774747787251536262915953925402118662916399972677123383468113631372777947962445645006446888665258361344369059340 609 1907062110032727079016107235734707806269803860448693953230530228576817241664336240498598413855615416852305823234096212359689496788142761513416997661190822218121564622918490764 610 3735226262144545746801318509894154414315866971979188310755060293245889987436754451181100808266648727681483517814827572826287015994214439206644875172286924545413341626700540737 611 7315950142462191726233950109030033890916297067954384829783350909571537726495217195111052101168693308939014719496871928257372761298270641281638731315394276976993142481156003411 612 14329343710071848744345851234515387494161111543747785492478799587411266699971881527789990896176878798303694748429891364783696399590390942470769443612055515921198493767848985920 613 28066198812644605290944881143094491769365882953118643867564913706733034434578574859688097363183648422163604955457530989807556514158307741532770905701783860681389905698012966490 614 54972137414158185662419104132495666047451779150285077621572368920555025604921586367752448468825729098719627689222531669440360208058491162453103845712555384156201258941497946971 615 107672146932664844524633202856680022278148545873757059942340455700209314862890748044677953276064746888662807974149409212990190019305299077292162787635757029226402198916937093067 616 210894784545800159906617979661251351926723602842239656256486739210356781968691573523616801679230293444609703928544369906562355807051896140648812543950531373563045827163740426291 617 413076053079413988723278254907856440528617342280658291834465132493861296044704163317247654034498373414391995941027321402304461734147789157884880005413968078564454887031746563790 618 809088268700392966547307187264807684397574117870660672435226387871363689558336761603621181230119645837934899897776914799156437999468770582765874689319542049727590881664567003407 619 1584759962801441111281098352091559503640694131369687644956146073515421718267075465074227935024891297772345275868322509541041998981993237106883196170306484325286158232687649523561 620 3104079050194117703849741682241706546191396445229054563118309932141916962712629145581891520108144618076463446111739860363249352633916186136842936934015397839177169399336314093906 621 6080002316976639153743643504377856981670139299094273712689183445085770582945982485776849970363900244617219150074841221016537417343981219455474022516310843924141977510464833919114 622 11909030333751470945471347693498308101999686402184331791444163019821918253911195522247392898751960006656847338637698991335476031381558028912531459579589117323074174879431194394393 623 23326562140923389561712030102930750530973139890328795319054281010302873874644457077615377157055538624272021475951833696828259166569712771886254254247333079771114968584658747604963 624 45690588001407822606607239225427901606355388936551344737073224633346691716302045449642562410578504873451409494906241114100437204199216421725232163270328510467446804413950461870185 625 89496164914482347079619427641111536492337820312579512401933233929230798172063350705711932219084400412994291981985198588980969110963443924612658426467168544804220300701707692847700 626 175300747001735429453814258059612335522348944588542077641487294698756219477280830354265052799742927907564390166900150712044088319523781152167314514922726234418726860861658295920024 627 343371911384376771627279886046924734550441098622397959535780660780696367919130638248743900066867718915815498991263198598963113774406584410738583597741245389744140510795779585429867 628 672585372253488853229471086360282119424721714367189177748931579668039138731751511742332193382489500825042472141387949918089017749975443869943357601582718701594522937039850429937267 629 1317442644166527707087220609508263996150593720611585528911998421905464326233030961226874588984335588025825296365455129373263707829028656323689705206704636957650700131928186710074798 630 2580581967625663767474039546270852185941915590219158647609769187564896308666482006941591011172093991358510759443682214997693985918214149871617010107673400828626811572185553865006918 631 5054814660143553257906208968769888968986890892769232694309943128162424139630625568046064197005195826626067763065580774143581354232894114956292970700463637898417706337346571236435385 632 9901350768682736828080688365262212416689977418773300039178135697338716838361159273943235230721811566251210870883805987934219377665477819615623327843523334852203739357758581087082192 633 19394798981751632339639620526911030626083018147847663002313954930530379016567219260320741851313034082106858969732114608110496719393922349875274924744467955802823793947118342124430342 634 37990738912453201878966326544974063070463967319635586279393575047278587582764138382199472947491473518501786516933622619109501706630121632714351928328543623254040074639889795781699344 635 74416941164102716554531469798319928941500608661195043694853431835205336097502019910935510634658950590982197002305243374034852092340469645162294868552303418068700064013411507789237981 636 145769780652647720418966629242335597050204182413687411668949767095647359538590219903601861096903799787607483743263847637538516609030809018330240606977995266181281346666510884390401929 637 285538577724345972118472835195509749059123044094802450602146091968078578918513650661721361281273280666390684250337127997104484320178564257992466427517951088648558995484193824795675674 638 559324296157740294558147116151171598082190521143642268590358391025954468234429760962607261213574282699706795853869815272790885512769242464703951162021773191241597113464472977975131898 639 1095630651939874493732973320479218293562078992348311432854908851320680372294854634803653691834245622256429368571855630622442220210697252964304431132897101297467883402591434561334097677 640 2146180546399560045127648154479750493049264160580852736750115328955029191002838067750702863287080964791641567117484247389035313377944577568321050851656259054824349346390931919620925070 641 4204069823023705908031614479078143674486713550370878811696803193649905015359376366204177580083597380657818117907024462320442003127754018473285642841367439437942924378403055805980714264 642 8235219286960066975580606862393910110213512030042626763671163939619256916392670037408794854870749757140336550684905947839421771499470821786071517795752396022982491604259812454686869203 643 16131768909993903987082687049422775077737890304156461772750252420582754205395036109600241436071318225971681322677277531017453475986798647815983648420276338615321181450620831211938480311 644 31600240471726526276202253246851255988180987612664385978864178901924664749475107755237399587844399756146256680172754218398534278487457400490483749544772586874083886642311174237959068570 645 61901382639719735732708703038961169166382862049350138645150558005164810239450339403315482014950896103803228688514538952570803292324906000776901830729411919381720398661002306824418188766 646 121258411164664355864266871012470301910260039305488983749663136572501435507566506337227364739370855890246895173155106138713129597146199389445441516275681511336731975304797712282572292996 647 237533547116843365891964936590571084540075873918519618993489595851867942585570693937460783286399794259048506950614482873230221499306194350266103451632689559196747629570437950549266819859 648 465307001062465264632316934079973452067921259776965158730898479709645794801776835877998635394300257101976201210773537992054218629848090437886672240879368026159310170049984606632325876838 649 911498098974459964403758181786947106516362987342664584439501140217839771372359992703472799698821251146634466409922933836295712060619664180213058198379236203556879536629739935677812645034 650 1785556059932901499092389635004082292716328456907736213413674650635350261976975463253725008289542674699004490899315088747309996284990068893046416442241462545086725854532483256131041941517 651 3497782097697236315597783213394874389180582638902282094656960404652347074933354948802720765629681609299456138791061640507838698148362900220681278015561968757183564128441121384019662387575 652 6851939889883931050435252921394701768500221808123325335911167913748278945563352527067154157906950144614638392531123737026826779853982572043177269987913949446033928974441525993743352379154 653 13422575842000306999971052221993916141524534130456181709034879803763391849665522740645352306069029914141737234727118516545775630819415928761525562114496380426148324823453300487907778547138 654 26294184896306178557330287772033483036552652575487614692647435295871519662006792313648408912739587850289475029181129232884497500968203716274958384661144721843567908619228411013743629463783 655 51509232347543249993374739099633269457177168993356137401042801266597434458015638423559023766792717599417000303596186114551077270617318315562095551059201825321660374766149394981723452382441 656 100904830472083691660234612801917745929329306742165921061880065083938020246944545001662253427270369208177168957951567593945841405643999712445077757825961794138054808248080202314513981559187 657 197669810765715428415639880146962670529625595812484019319387262223082615515464914794427839395197931488317536919453829641174066264716691553508884570965488559417298206758587394276312664551276 658 387231110106241575813713231838323197971935928834258573665333526979605724902669331597838092185282505674935687060829203936255416331046348343504816616697550966452218536021038416353521273097752 659 758580433731603495775015961856087130940260380517038846808330134423973260423707209225717186554582779357225222310528910505627287263974495567430478357719522426331342791255635702953317060559909 660 1486053785128310365515284859351696974684169788915628336479917552794756114519632525618521947329684264597916489820448257410359474393820133500177236535555553565865030427935388961490744113205041 661 2911179011550384083601846371387744875268082747456554447351604392073561783445894353448625067458371702262231058185832789691732147132114752816335367472450141409217458170706083217472154703178814 662 5703018519821445435699912842277859539445373716350922823127036844715383337338654122672791380669991149057179005900521199542104411469198389906020186318072195115951053726136990434043756933490615 663 11172288322253272336280555974927014813707935298349186397447414822119507458428788700082610469876178624992118723108304053323272666522178705038718005430300905623491499215246896617776366798910675 664 21886734326803737669567295474753417448851290287248864847936958251570265023817306930345849789011615208020507260383334182919882796659739333063325963621987541937235526244496582213358424658663859 665 42876691975739718136260631444198570985665058866251855365135499051242627738953859644909099515337457163627875185874816169426997551647642011315899183392654355904837480511274078560027774195273194 666 83996858881588335922623336232224233700902325233735397970549458795805874770048770425235105664070785724062414750746812651629586681856674500294037099560457920557094643343118406279893583164576842 667 164553182064823693519630478986972649538327042802571210968795348993741815801606783409774362173913265811777395375560752599362366181887704472280876887577959486914538615906311106283551539723561177 668 322367302203088356023914978475709829400951978975554942107521577725168705340057833449457692915232229001280302528547189951236269601287413273118287367054899676019299644965364258571522090445794655 669 631534587606976560339703649472783402036034961722989568294160164985353679537620399068797867796251630662780174251020318493189879580805770908254041711133518513386030486437820296557484898768796326 670 1237213780434205365534961271440358560949774426692973295688164218023521636747698144690122305029165511407343831653942038809352118989980808979372533270144311816806501982271819364894717568939097284 671 2423783384777987818751660127559410181944402821625216540573997194793013805126139748821827978773414672038088152812156974021299277641255474279521648367995917131277089735798744716681247658504675277 672 4748367268137048986354574479497792690959817510861458801655729369510795625962304636500899999392714412367143555645739118088255277760002316214974985695945726450641555191410637720960168299180524892 673 9302426346496215677647245385940832503027266471371948166747475926018385097087038475715472706760790188621203696455856403622424507164107128275840135854848442154459727624680224924574931278942993044 674 18224247811279884022845569503425627174379842347237896513407641421074720908529321341148346792188524676756509397882902145705586108208650016894743317523609534397775387281110684004787697319345654411 675 35702975740716919744182326285093437202755870091050386781381917413201940486356081898925202088864446910833570032778483762738062046982561308255590834928844165342251497647909456501773120354353896131 676 69945639234548346853830728925657217944748129280043414523599869149191663617851062467709294983698719828017701743957889340284169133021502348968069600961773977572928992311337833141803431301813101950 677 137030831886789473820408181186813629039306772936428374398996425003166006903055059061019319145351951171525697249159477202282861016769269783056344058599405123501227350868118968055660995918794717506 678 268458625768069132655546135390624984263793435498465787345082751766374817701397232293678140786813346762395200753067350082602065285620570687244987407867877743027609499450928085529388396293154452171 679 525941989404926302939781306541029103873345461466946532274493457211635565779292454638941565152135104776842939743099600962145048866125596673448431251740305346863763968646045382336905328245538969287 680 1030385494762871019468648882945607519248135957041518463560260329345126652782299757323137499034108860464166176511051045966669021737919674321996268806599911659370466871728455684517291505536390019087 681 2018659328738534160060319051581537011524273650813909093745747097042146034693980020432782691319523663712946653368617896786273671875328579240927608997894237569396363935765719361028331680897896548094 682 3954829191167309504208803122622412126623140667142730316173352902106733304153793128506193233699779468684533686452404255628960212315476469572650618960021530194065204312678352986708226340999816533805 683 7748075182017373434875780286900125433583177815755868163622719304457858737767000885740628192252392039890583906338361572538614825127854746348374299810660893065356719950526522289529811549992785787405 684 15179634487263880558745558298917693012844422408380140200253181455597344866519678343986140948255162229419411725632515994166159101427464670871952381982851734819604642735179220311175324322589849489404 685 29739262290995678620427524765776493377500255132927590285770577652221990942882759169245197314045895126254576744894045840396593328918519939193284985114527030617613408576109503693011278288248466950682 686 58264020957182805450041752714106542608165225613167239729132985218681538744546578828569978208115798680214484306727611133693491161280950289065607710714593465563250483231824460900613255004224544528216 687 114148995980058673301172300959131362371506220464047165275342952380711379300371587889179630680948565846073821290851507966737981374763948630312930962757316047542602391649939689658861844527133697579403 688 223637750679271364557301122410228835617001537362127365943845842632257455614395514775457805611474302383962839930872911345355422718872113414774708759346565666843900520672493285608608020775775273358866 689 438146662604528582461605988123763064716943647216285665195723620075512041727119373930346319749003348528243998681821093289923844122998718187882293638450260157450944116624338357433462411276897263177212 690 858410990349989239577559602637943769354675113837679068227523373323223902895823312194208778333269387991555544920022909805807285344048384588180211935808737073320328080680944636678943453852751088377224 691 1681792438709659257957065076779785660000069954530632833366924878163250567545492254296326308351273647923417084676134445257586125833841293098463513427076449058995956416030138390113048279769779021361565 692 3294965584434359246466951772146605009131676810780674345661400687785637338873198820844628340006504028969526440497910196057060165999517067091937453975331224738150592328749024549575236109946772354040217 693 6455512509840818270473922028381921968184669924183630374343271626704130096896787996897509429425888321541910695781358822820516419638089588851745470554299885057298680331269396734254373190403365485093954 694 12647710739347057300140836818573314538525972867297027992179791556878007856280344200179318258566504430856115319809867654918035021764181635207981959497382759962895738919157646490151633392507099580417154 695 24779610243701339633247378161401929213843944077201426022524996851626967533985595027446585644225820668303719265201952308489876454828757499589658951219643970949845106938458814344570519734744338292814655 696 48548784728229949024579471635220768219876621743973449239281737733601114948921102888540809066911290039944846077317617187887230045657867710412676573748489564419066627319737404277379564066403646956325012 697 95118194193190759756666529924833785195202859436306370504058990623130982283896232577702561594892752615698210235210267486880619375105416961518251170345720624819915314338643862550010529417165084093471202 698 186358912676270782442974959034364721674555602146087474529381504443516373266760691338493795544458444127965006274465086969602653025954132053543424919101989785460552045256158735778631296480438714311401528 699 365122059910792322804851483324441063584094906737314210592175969237811528938712365930999679581037076203851523442262698927301743862864916674134612415774856347850748152272541506533565728303019343054271091 700 715364374026975500633608231563809640733528614792967552458201904535136033572951839511899816485018554145135384702325705213363700999021361919294693764455267956939838524359692152358892653740039714319075395 701 1401579927865996483791955387006419053352264395999850402124517603315542686713729147234416832786891751344605400048200029893563291953684709192726153294744151016614831011943389474995074989372631982571194174 702 2746058298933594644816598937261472938587072264848913934108116679992411801373487144784437486584072902410317022263248817339001852240597555265837046437119232566733267235915193366537536740171316479638947244 703 5380256186943100327242815066310142966645695912988279289117945942957813523122705102325219806187357787920804510988752040393396532860630782288105083748760399458452288142370587872871006747541274497310148467 704 10541380091944417451462773937134685808990994437032004060754425894423062476477523784130308091313955660926738465745602794957134951103241027385097713626731797551800051232797793214039185756806170509254959352 705 20653483009063415860569076653474131774954827358114789688576371172359494147930536231347148303048222573333278545946058551762610667862858831940002030839348520986238428892076599044245675759367130060168622488 706 40466014975176287952072266038469622042569568967345151815743094101588546494741472103265930749551648304627552079290302860125715968737172482715386509025101664481905163752943838693471378791306352163993246925 707 79284607022144232657084889992361178896906361372084231857254723401239623091514022929726913159307328168371181935368074915488131036142506815622159146527624864808889121142794048950807018972527217119068203589 708 155341901914142062499007148031243499753149185195859486417066580607119492130044241563279610783361982244540347484273611549896423149829228688933469567512409376670682677938985309944253016800825432514617594286 709 304361457210749927584109313904360558744352108491641224284229772719226100878195197170943672135894409853910616595451669148309584441093168899440424427033722117142839825777794810163929276781440427688778489418 710 596337313091267902183710690001658238626754701218222268272297971412970235647199390495705906252712201715833955525180074444924029640363280393117385924175259626351461682404956329855527413895887246730816963406 711 1168410908158366723256284890586020454338197092013505738064057892681956437812449491293056976265850942915623148469873939036589304485126289912293713502233184267457261746357135983196126274983466387464811660001 712 2289288396798546017100720569555714319499840046960578805858442683310388014198509173269058456555314404133747664440717554273146178155927609820893113541802940778560047540218443823193490250910329211436927551236 713 4485456954608359601221341134899816540366262847466774968442894245951245996962717254244868780524301241608660521080943729736719799918801567833025188739564951248348313539021772434973308670209669058629592339622 714 8788487873577090331321424000526533053928044341912405607087187237425690950027809756656859090717925336442559670148564233310372806345539112752614631770202955689286699389844522287369485322805349954934459492663 715 17219593589776577808106102628505707659548866555327697132961624112438138477637402683537196293818779781015069856879903345163231333981136061181055101352186560608503589369334597139008470277320353243208782927729 716 33739054499994828051176713118441556092851662059166682043517461751240616462043204970268960353118881687681870529162309963365676356617692396623511980202396272745298437144103949025324085418303131138367753710038 717 66106503348824813913271249672812666799059038975910677585267594107577090778246920901943131416777690337721252046679411645117543124509547053618228361888739052523558213327860099739225513258790769801965279650950 718 129525932793336562275376450052761932966784443329106944702470805723486808124605171403340731718126105519734232295120079993860406187494749102162789930929948184356822300618101354572564202895491424175704400721902 719 253787677698067536271453311262027583260200290434369672917276023602919465540123968512467616934723382109019274816949795975711883066186601099564359349968030605160283558405216615314905177926312082847133654686143 720 497262365962730672603579622724751246315898257765131196399190837734518730409892329953769292334973513826983974780880679811231610008149254711249196203021983038755954671600345067601949615208052389443231744012884 721 974320647225462610876185253451379773480314085542651375465463695809962370501189752817253607443936179233248436931071121830416732323029396509870600837419203140129718912378844268583448881166202559684821160570108 722 1909059525377771708796695905917726974504645341531719282243639952679622436358400681397034345410624852301474606820313532462164494118367017995328019441407867752997909794380204342313721860897547557198991826706466 723 3740574259837352105974113582051538974721050233184809328492104239209542968072873317009825882352143750647315776818997236156231433235833925603293286111870280804964642341421994698281731194305010661091149785195977 724 7329229740312257143218645823387185681255861668858001556311066011310499015253695234524246399077066499971474379189128440850432776842885622628222925302155984922821674984588749083823243810728449404168826852834435 725 14360832913290732615804094577579130111459807075787366948120530085316004423026046332029051971664585002256061766274222083663252172142899694569143388027850758965210617561393201955274869313964217891391298728703790 726 28138578872252204689508649637555408360106319436322670128994243390999714799192593916314011209386327790013354181445197245576600810651469856024729072634939099738926339432175648139234964858478306137637306430729581 727 55134815213601277905343081662260142492776649469741813236244100951051359140598850127979611995935098715245609779628783371942664367327465691790176679356639995377448829822187757739730720591328540718097671334839379 728 108031626953881143320293981244624492611981588191689705482566995382873314442695762200101114088765277567703963172099297630125060501149883006806118402081907706716460406469153844080601492809858812102263824164205705 729 211678688530281116025933803431940599579032787317355682642769275523221110054418657037700095763846490079314089536559095373078909637567753102227986252447969819441009223545280003555331999160799240042647665522994474 730 414767365974897994821294748284024967316858191907190493776176915306369948685531074287247639054513732336781177138394161025074904313120203196316614756807272670933578447705204075978731782486156775582894580081949736 731 812705578332586009626239082870752979465597147708873077330165386473535216725819855295960816584071016801468047750421333828473047093207317755666265042862593080152334004007883617425709571007119040723853202809868093 732 1592440150739240231980426197371119824824268548122885514015848890618358430856892820853775237464303198095144150905054188869937452157149800889209245417798191935556416574468572414921543757366584968783543064204015577 733 3120284619383145157653045060448975590804216579702540729365881871779078160250066899189770008045494438901168901233514471866472224792861199211826009873885555417207820916348965822722724885419854656363772150770623286 734 6114015160788351862399933736503571169854008358770756764980393570176087787211235162374544485934557040631118427254460845911530709200349916329395572121615306343495559190954679371053483494768726127066404561966071477 735 11980088287230988082818578751852709620481903479762415244003971731776954990941971539493963624268769268938093727875061825180912663473011738941532806438064103872764016964144557081342735083451209869358064282106329093 736 23474412342892586440930565984484069234538643232234205230890652304984592910485392682871816800585314926619752826378971234667057023342662561285030159298104291068483478980922519963151095339948174102312456957163835267 737 45997119887739683480680644454846468094938815811722486749126208905752144614874118313669294773086706699142080890779901528171932659114087516504873248304659913544614668292600946084995589774843137831253418075020971276 738 90129662729269478360325956457588290722801691245144049784913044992974653883207220855797874914490169237101744731525022417911930920668926260978096036180960164443181580588453922667646671624786118249190061486545061527 739 176606240660617072082209273207539197974444758572466471589970193867231023739848568231540663467341380881169142013124145998375208647551291043596411580234781440057762401351648420682837049163431778888725073798054170929 740 346055324803686885136632454175358503041569375189548748934839639277007662748088540420197218500670147594501547573347288977528646905905994596810107025789302742180985418690079726900287519700336738332729635489027301996 741 678088241144959004194963545180686630798757852976553795005975273850383346581149390825518536891786308508454068382762957417317397377525499953337821938190859713812640787649758205294733259658996554566591386929537042574 742 1328703484809813225187900939509989122442463349877646940858335986333810604148321726433255835460148938447159976526881185071167145163573374165750349160725498169186166689354911662805924110038440889703395438717812813965 743 2603581130494584769649919832529832320588328686094749913296213751724551345167352554173008948769004925761092816683283741609114888765798088206578395261169756376407901057136705355896892957294540147103309944658278799689 744 5101704900266634185631869049107108811022102113111960481518584195196375814634315819601114256505828399266035704834102704931080305072050033337196252948892437842757965228426956531124852818846061129590828059845543191349 745 9996793629207005129937999165475684953016570764475499953727670558055168985816379468005526325022754207382947424650298568580634913343695450481000667373468182732574591432694619934253278350712376582890581837105227884210 746 19588775573371572805388200901698872539153262684160525836383594748182368547484117281268503897965158454931046316254213629990599766003525674183936088344852905268443335289490794945927978993085161934105103296674418283797 747 38384423505555535887226503865559904483284645550340624290171833069281315148551659110560781461087125013592913925095250785664865719145892502310804541850687242683181470674326642021616339244478273376827721771393820192819 748 75214906307188362203657632728470011337471745346778174146408956913047898249945744887800397466343475177490555434862261782894204814113174829821552768540079248155701392646166756106269194266915324324363007328680045971166 749 147385234595070593568018975708376371219046602160978727549612336173440407147639596550145940114591413640779138948129327030037542100765405651437654375933660209383095905874590881005689669547822031893440580445576983528590 750 288805323205050858131183339982495246340781929871137384384321234902326872591133355975056680171276902164729495255010821878119497996894338661417385143737873965526081173960415614423536688508925331849859919011704572509289 751 565923288440441860646878289382377769937687887433956338928719093274745940743123837573679872109754403188000627042590292613373015311178196816533212282769682208240252708019548438786750866872150656626804025838564608709305 752 1108947766935456739250007553960202982796050008989264858766416399128683900016201950352440890619844169481160142674267322337505631468354796185998891208510151745118607618237642212823725891718704121928686678288491035130429 753 2173030213603151237773870202854570888208158163215132524208001888969777362975592973345863732752310157589265214848872438158429339759109566225752290465685681454468642834413733851165172009033382767645756158067058319248020 754 4258156167331138564228274221160243903764548015779214177874182303228979244046992450546005009817313234984458251161460911592658314783964326873545301944378098615276337999133470483694961362848606399957576305573410560662088 755 8344081717758658519802761263363224302166459840274575191737424530405391989771896590445394768576693445697376897828630486555929347831660263442408023610865949865952419590637254000044257669457646964523291437269123501520445 756 16350711382084642340805729220920416515329228872730851799523066688120990868511396842438873392845285075520726449777531082632337810434084790001568385176425201234948807690577724864840078079670713222794572938389024177399805 757 32040249821907203601029030549952024156221251682008852320833393996716725906884999907272633860646391625749437886396589938024241600745628933452393970331362558070208502230450384942911741050721913980329392165264332242354034 758 62785053553069711107786444764692489115132533582519072713544687355734301050712773731060138873119257913762342527165710958463825356475349465708927817737194380421989643114913449102529157567443601085781692497600479716293618 759 123031912661443729457452345654035062481762866961984408386828606906270043746753908902720419673380559647624269787689179431040972854415701346190819543638278384967893869115482075538440402220112802354673893243286462642984103 760 241090673679195410904438252900504896085973354312485935394521366137546559390404166699307260692231500471903373521084082729622718933020202982520332882662875951088541224311702541848250986329201991589447922637553448229190120 761 472437291161452946663167183963999013934999720140095067618988451379771391359066374525574337184130149929774982929846944714353427401806991597968988027275376887656331248132448418346707361313279926918826003033509409150991794 762 925782683712237965440612723937369687910670758395345762096063142425010522740027661346990610276359828023510986261254669042188569669064234243991199783284505973142124072921802308887964171805937719181377472069402253547891004 763 1814157778527389201272110045115060758858248036183795593017866876293226805734055099045159712954470335801641139825159160623196957412175384407840505891657690255081672003977883033511911519163111675954853206125661017403977003 764 3555021026325328810243324066509137182721269113746418708142276127927841752414336145825115154172582796835023561237178338081746092992389301626152330769808079332585281944701471979626622745647180746474552928287220389118079907 765 6966432056139415370574391810877314755174048047628091779946335523358068269073359742881185119905500401736665397886030848767760625614037987267405076577443927368550804275540558207628042426522501730123386451077763835550121238 766 13651480356296251707886750221238139316430248590648621357232805392412603948433431512883329775146878779179931822400366314074666472285853353693090423180358766203027000434403509651874507698007938705579350949147992789267981548 767 26751626913371252244527288985831112512124368651993978112595222505365618672572638480746363669770579172858491436765090909504059306038497852767838597739364931526924925632408230904612898984733244309968540714567167063671172539 768 52422985971056593179772387219182346910151847564706270452892841246373451385342867207954241502989352297703482914863854867116961168805249286291644797157013793624066763483305304477938067758435105358776439375566569875055191372 769 102729319621812445280869843015512812496892257084629724989299060159090367150806991862228728282979312790653406004014524167032822391906214776021825719532153282681308076834841314870435700814697896316299247245370646582317813136 770 201311306937744648025718676886641378896364559899954621010940355681674407890772704236110470738334796992716982637506577376219464697051875208822170770831859078365843828238989488665491805359198565924837919656112517188477356601 771 394496378953663413112008029197454424243698573735813873336272063863853898867958838625482373758747041211771079121861300487384892194783319323149479119295174841743318982052694044252180661210280013701207913702731817044650751389 772 773070262245714396546174448318594977305329912107978876135254889777966726380089827401552299532195618573633055810064561840579939769376596203342551623004221357086861956776359816055264605218462024250419340982161067553233349014 773 1514941994648654927825785497903823548742045912588356996473321332421319766716214518383371627645313587931501330561611820302052177413902108341782484253791322099966870902386635338378404477734085088377212215162563917807835792650 774 2968753434060597664270872414214256931445786405744485572152650389579447106430896035833365028577399341912920085209327313920212689108095272198833912271779029320037462662948026746688665403156778147031581375700007809959488482192 775 5817727016986888914714700955103652569102989711381717769095164761898212393194751451611941261296996549479083768253769662378182917738542018834846708123334916143168443126942636090357200257593238121555376402831728569192753079609 776 11400755481072906966195694823194734652943988889138587051366787712326138695373574065488827540136073411196879744399823426672102571061408915317048494070169044465001800806733324264447573565034647806969124903123259422930130624742 777 22341637587711975669316121352778487600171098561646336477300670006151188713314791161311796996439825215892921665635840951115467852217910512250456432510298509429927745163939604724700656820256095163994060115782752915421603488166 778 43782186924042763488380512626624088281898859065507943129079004903040269562738627728044840964552375851406272322039708421595038179905883548565002235991236990406460588165156307240000344675792949256640939842594930547297240372875 779 85798752409968185620378639755670082518871916707863038878680358926609732825445982704478074755155177462019223841110914281662589579745799360231666683330957156365734154021434097183061225052440245447860267355476489156795229686069 780 168137879549251123152261535351333519739903419033669033872744915838921721020647179028647311926099476704659187079771929546601644939370952612134549099573800469947312677904595444769574854760457878129248885471118988812580999929722 781 329496820095480249388094616880449544034672554259307841394188802319939731776678379691258178916251892545782305083838423088383493466290719146600486290276434417298254846842971262647907773553094613512828494834763608899780246417126 782 645710658121708205375627579982438755986149364069985862615297189062064530377095289281394965542800749598832046407196347859419927748868229480594079895843486025090581707413872862516551964685064453619953136265336522299947694327437 783 1265393925128513657103287896717179929652758828128862265685913348386854232983617911736718051056564228056201874517995532213747439367651307756558079765001044031354790943570944092057572295763837937299201970468519875035162594970843 784 2479788237479646668127629259400429958788664188033171531268841757023562557298699202479414437417832617302484264514025562138207805151813450166486607397654010476853127184474579287923997365260304015601047579119787418449802812571145 785 4859644538228953646720737265521595950206868822860163249818239758837790237998570064094499213571834301835768999476527683275770118562827010070997116833020407909908370664467155700159412028207008445800863705735375184885937193807516 786 9523475449299203949749114296588946745019462355484462886709958553050801732024962779963958481041019701179939422002821496496922343298910461425183700061892641772412416128979659514662356457543513823144495136991204224123307798410672 787 18663258938573392103983359969260261621230831823238554197826813062344720509621061683740439249046243266181214677610040374192682196052468098924444854642259221572745434180483376686200551111506844333486338908659061928341823040168535 788 36574680934390690861713181862761251106240000948944540334394829711672376034099302114916478012740434105660333542402559603382836528885481403362792744575499103270366271604922094076521001371283116114438553225013595686670079410926075 789 71676148005065849079306703811155093131090593652200896761798557676543397607799423671633106399223079167749244179165584645772199524286202852609745988585166981267225082772074260011618424559751438929543443812535718162998634494263322 790 140465546490271739319058206069965569766393779630698129533374799844413133074936329827330512057322474386647731989627930786643931386940256237917093428809241708769446848807063217733641585326999872819621646014965086135573161253475593 791 275274517665961082886754084874734574406453394005492800217692348604749889184082528602323208362244140802896957553643157918815857693375615711013063286837950771705185379624669548356396986163340003982187885758407026387388713187771289 792 539464966627894372224598943473153033040293310120797101338536584912848689642812905671145150465852269874864835582196618300518134879958516721467801483258101421294554962724602348715084833164743896743632919688066648085707092570772133 793 1057210624227070230189925401299742232112553055825855890278801310521346181614341481391240703861094221362154808563840775514842587808853240824180076191134970859888520572167300306869548054081617533727530808963638498563218947463798502 794 2071861999283692595556796810895968892217556867527203859249394548547051813323734123242883724977678220174458821678617804317628777231713291935470489085309620675130147803082785570910249782686071659055839900060961571247866794725655090 795 4060328412557873920234838594755174977098199961082092749642205948877188155017398404984554448575102817100236316451155017945371450012504112476452588174574785910284538038304770292791587351829058791259086165541932118666484490931724907 796 7957241296457203473737359491437276736411242128025292477788613745862779316839182597620369690191456603605347506738209907819272064628320653838207149526969126522432455842022566183456015510040975158523395107349258552831132980072731017 797 15594265338135464291680483396729434764564040944434747893797243718141152346546526600766756661448483979400606310775103149368015577963127348425063027522454754027722568903805253160963680799593343190448740302428003942620851868459741906 798 30561054441311353077975921962301615602501883513225499878328357440676728255413915222550208766043643443967285902910929234642759838860483441261158613921363833225324524649167043701458573468250057841427873804574226103152339651964609773 799 59892545343765408180092576363245881386903727343715338908390887408092460117447959227967334024495300131867858131997436032293791691070142146622101982050777267873848356539750173473285003542237139119091546584119368850410459966687652439 800 117375707865111519541427924989623233871017889297366121798038999639631342297858234501602618685510320974072150605507699910144618054183063530631765019964651011244792163536251425413049073016763157295008826857522270424829285195576085235 801 230030113747803434707770053794087218024080940469070831192690474152674800456666459871897262487257200823142351228814363183009009477756011515003227811178634881585069273070367477922027179109436658474130363142986012950069624780113223684 802 450808584140650512574860314477312982741487979147887777226999909057619874017636264169085205365100006990014143746952713542744321024945156539033334878093159678756883445312888615034821516307360190434336736099759427014514243925827484903 803 883488031897714405027725821444438190343054452400931172751996555592735533889318805721593816943595393006691203466320406792910031435109980758208009641038964420869569415038533411846743905468282176134910726224129174423821111427110803583 804 1731450868257014482627260372290670949964901360783978520198558272895696346401058527505455137553095142636582875540097332464338667572716534309870758239144450942094065695634837740979309920865021789909619769061189584855289768108295664630 805 3393287676632309435284670787926411078508327040267984267047897640178149626024577893970397611989189061654429491320012313898870646258848267462667173715701068740908053543527794112263246359398532118288268727756714943292825553003720036690 806 6650161470803046383117009684003934289965800805114472694613544102420806141967880693555107055692387719585274274052477215282097674506614324123162251363415667574092850912799238040895358255171899798946502409223517772056585101589285766969 807 13033009193585153160768472659404002435828042267272696402178677961933843690672128448497353958372074727829914628275182191937172067705817884664041884983258054631671203556226440863204372629293014263373599173004834664106683313271350870107 808 25542194695781300437426098854577425432468999770223907134245101829820907747406500015650104273297991287610170099238510991171661743987186055210921669142249293427230030432935034516544346729396787399742224971002501939475286773331202451617 809 50057910338997957701964175770112888526716983740519478655961885894538213286659391804235778752636568068457543039069964216780812173909248387645419129269024266194336139869607828723541335051025325176672782039451589969970733565341514501158 810 98104338654983649868767307555261968007375088419799755059802576354743184614987796439398761285191121761554114620699876875437623110234218310673332251131421756869222558267907467164100629863753507699403660034395415771079094152647137793733 811 192266979489954052035084354595455179746439484685731717189287706418401259914142230306403814236224256093046052837640814145573612172948040385513652240107590860668338004405049182930732949200467176502720163845879458237817185696560648807165 812 376809792900363409734480196737229081266769707270472424031627553622184846523616405159560511817710211320283427207773034860031145763106313158257524094521952505804057806399792321872225656734513106928397534841301325631995988656293049833892 813 738483242105895434583140441858472179647747582997052890712777194903949410573289421689977163471126225142007240330749647623281172653250307397566122115627920597058566575352397819759831225667295540752074970339916202324963284671221717517314 814 1447305097121274084684541340497231983089678320015452619926340285232177117017331125914170169497743214374822794478889837959181543968749406917453290099090251361492230408377971730315174594817297263680990090138078717196574199850972678872664 815 2836485185863085982011068155047805301691147210899956509933524701321735442289872120325257166012298364249040259275025399446202239846545308949036911282176364160621161594894064321399139905409683528449006954914090195109156667913362643426859 816 5559067232541880315378211229811147191169552042845594173341376049234642819153240788151174927892637399123090003069884429452805906775567922736161968310327782494466494434442926990791302020553033963202278080791014373594952896389525795690674 817 10894926623106118250606939333187765053080073564927446403706191255003124428190777401032246957320672472919075691409388177430924471696383096552932172927319379266406020281385528532710097929873333738845236110403444938829797551808668330828260 818 21352447694194169028278490625146249601104427465385123610049090611435394335213995012807554682750424329546390863081448676592292684524425374313270277909334615257149231869665200104795352058643709775466770437761532224934916781471631637586820 819 41847738699431550242111850262265408738051885264306036046526684058582390330415956956713423185307356469023912084016385273168853367200557641475377461352847668950881218825029143078743445067052931346787048976220241090071038605271837254517949 820 82015756105066786942204545405967644544605568861858084704669412756953724978615785459356022383413379621143442384857204355806746536169676898714122562460595250562090454532238179169588857371792604648395540055716820910998482201862449362930381 821 160739849586351151183714563891968509884892919208657324237147777079610812259230909347371487410086180633641059883991093873682721770808132814910763371740128314565448904189525503257932288456775656147817421555245965894401172367764991473775178 822 315029182813883533028214855660583093166487973527211657245118474337650806665219894812638079589891285760966210955263358766692515484758853236682106449052517266642818470191889006927383577653780414689340361073294840351243601467410000571728916 823 617417560989137385572114212625511222029342643076152482019455363767413694574713346013245022153236496424091703953655626187014516366943732295554434933069219231369199429922065655525931751450214512595146031974538325421803041283916312505965383 824 1210063409597132872428396345765247861800973470857323521458930821109946871153669829477575239023892573325685192674445887239947057996041059446862440437855562774932544332739453175809693669883219118045110138324513475161148562386939229599051130 825 2371582500915367662578964571152679671970770424841244481905718081994839006157329267908699161475882109482798501497125371778245097214279942351973565782709670659545139503732146739580267424222415010776808639199804683061360723736890029051176730 826 4648034048316946627915824349019854357582368469315208258582511023832732231723834551421101372749735884165648065521640697395021277244167892624166011376985657435589315611778000103538377508348159297420630800336562742962456080738795815351524804 827 9109642150503902876184156641928981163710907964172817455271795370733691866026140588664364148068217994743156424841223202802233435165438218146596113199284989937970967124676584211899046937602917808140859049990309213973187456388506907308204359 828 17853948761442367651552670584343020147543011004123423948245134104424462809745664124879219637586907939903457128005224159373143869482511463036189637288859399724832057306330266154174251270900754574591464041835103439964094476954895832216591611 829 34991954360261121023666506117894894044463849070847958536608185106237545108558038031620014500096252996827276498795088304843715298001143115001924425021795307137040902946944361535894998077607970308210019732493392933492917953118553589054086062 830 68580881088202807490365571831014178027842109042318991302646777283157508459248370133044930001403916111134822172367855715508499342701516111296894308366878453878732146812569739105373689778419230439079143857606708414719972601004181481885570256 831 134412254381688220905897510473038895353411859586458643454097580983954024312684758478666937846927101279828859473368709540965978560156117289001611027530454423846423195310526956387247438343807476323220468659403094975822662254595624075064354231 832 263436296009333345542886815354241626065860888843770161511146665146864246007337689714455243632636646285893107184937164023111529628366269478878045977857236576059581070224151586774106988480476821790972260323645210118760596095580033787075597460 833 516313281466622150276200304127992044703437600499025583389896737835035180214331703890413472128976504846497640077629596138887755141067964658406929293720744696605614764223863575536821640513728165686922969470736523238623896739660706525845796888 834 1011933373459899821367625916575396682034697628974093036975882403154250006889410893405415099807318635991270478408877087808165461531660235263129533824877315430307295148219058656370884285124824235056505741891284526277274779585808181690285854061 835 1983313993446808176924797316814683135588444993340228375506756496145468129097669387446222690948735651372895607057245561567316059709301350260276662856916628674172367917316874695744762295145556539455838360072311475943884605504761952778344649329 836 3887155958137672673289241708422618256224646349238622928362861577326264386712783478256929931247975390915323013657300539761954977631134537559096626542554112784158326645792486202108837672135475929334577775131210871851498556044571511982532571266 837 7618568646411729511025960313722079471832876942954616641457240433815661436016211262042219732390980693300507475933008449928690762788778542252842464361981196449083282310465430760835525452416223231717163554818595215998497561377758786656305877194 838 14931922687981501065866900754203563100628857299334686318540199530149396177013684596744315258482676025636021406104932852201196779613428038440995710949208591229414296379230829106264724541477441433767439893354122849767783910423728744466439144048 839 29265706038642330657982888309350585291626050490444813105429963354794054210738728173235078099375902758286052303731507226645242394424610993205639427544950994010783553383308435113255655685090968695612204438255972576359792713494383612144786453949 840 57359215502584213938030177782944439977753977446643032596001805184645209611531421537111517157669390734290385585495246256903637104005119780738030241162627572838856999493082858227726567464578398319799081934496267744542939631940929364791365884762 841 112421227041497244005324369158992934265633873650236408308725697869625044911052081105832954660846389986089116980893190794988224841125783807978393157590022519879555097039325259972989197459796503332722207351230688822121768309017635032704675704270 842 220340514217921992349365477995141318286906381606682154671842648431099813774436475047493826334449117649524147566794686442804650029196147163305750071044047962941732016597261495780271915653170249842909121328988819334466448565482073200365278563299 843 431858342021018337265057984902830714755866122035835973553654462679622382726328732074240560789653937048238632196491983665635113713078355150155798539582120461522903208595332329963920923149649442762747045620120267702511585281112439436791388745681 844 846426364652080193020303006480384944381320920909452974198486951804031541917759057100291827320753486904679812167057293951353415155855851541202940149248324715717275148336570810861200226746725522248030398463261709846499752730797481710783529504658 845 1658967829626938050728832816018543894359158300232679720459262643853531966242189035586307933938884544394789223416831069442657951988360163341551269575526368968903423866202901329956277679346252281267550492946113252035954158415787879821309528635038 846 3251529187520361046461743605055447592955488071808870856685898683523965179272169109929084240076305122952696693756427275964805034537294787403096009547827053479404744826940083434994447555627572066762891460346030979304925209889972360496498872740202 847 6372916931607282216953590404921935689226733816615917140456856367693794444053305651976634909050579233216226587829833852151484454965916907677690690760988757505504201656192797171717094340465431021549047671280914805411709977980922195871907072501495 848 12490785910955230105997172976941059910715770567231925687872493269811079857223365523503987671511684226706352283036276844794907865573919402863436358307684804850663645735022645757692688283919538433461454238004950169884521233508552452510754639247576 849 24481734053611761631556425559255315070471438963043305465544654168410611364095402418950055299646410513193192009971491961787413323620113788363900650204742836636892774800899868874231413278202948331390843848829076630017031981578923324650864945065412 850 47983893992742236186351923013175108271650676371836921377344303680948295113622562547294407548662146533925631727176492210260046296443322741544657744402304043403843813353783885800756465131448631939397515602543438670490264617677639380618555737960474 851 94048029778512303791827652794514596992949393897508862907771194423224914725546829726369787201226385086116308424393598135192895225273290147402976048606595212391564307571143908252589445448139930149572088048038321957899797841944164929959290955487385 852 184333730608099310895017970349803440058500308800153622086103640991686566236534609545560249405802657777552694373506996269540714024483009464552094153749162232870543513840163963644108516647850607389512762573499138747325273452383042602570504300343035 853 361294057867448917483826115217649886492796887225638567444785954240562654933690072300718521194285697558961504596095416566288396834790006971921943368375292639409029113502130011659848193898834035187148331515355583568760390270770012707000784760151894 854 708137704275441926189469833590360509611593063207624917032694212796989370059240015344073731654513467107933484002576970191431649930999058839528767052885954915562798017889560373100929585473043035008791277034277787493706151961176706144643290519352555 855 1387955396996054680401076611705764353301757155596271202224601921374241583262486238282483152528648813016010705457407996349122652504199090586155696080623647103008101158013839288057301046288098767198592331390685112562688752532647447347871362298612883 856 2720408922427229628978316638081779150035614857689251078243459995056997443182059007465039674857409051591556703599715855239079816086400756752886324723420594095467406847231890756394523912029301264857040762152315787687774379320757512182565605484051051 857 5332044416596291668790995421148479715420759073843361068206627887410453649311205216053665274447435033478424687189243610306788785637846933056056806941385427621659122451372160913980891433282331604306378969070933366802835412613183716598864088279188626 858 10450912499237942986548334500952087811417814099798968288475542386808705371654120240021496516110511273883018829754607208643309572655755251156284900309584114962556607674906080665502389751585279065104706895504797811905010023849389012180211447106960072 859 20484036823358800205060460579283253821009963434815304089629204456020817962404886165654019287058560081778238478903296413666260517530461444068874208725359377213280284178594895043087041620247134548628845174158711392177916700518519092071764735705660673 860 40149280351666427241014604734455700592857529565213803233703497544396488810712299418353057732031886762224203679698544557560232337088988328322169366798552117378374765565603421134006467299270344825284881677495434205022786214394391489431048173843037493 861 78693862417882922231948179611028393614226046615849349504153929817164150991499311885885369642745213546031715630342621798727308798865788989565809115671957993089838878443002526304588160352229609457827605393266468929061773675221743721568423303945479110 862 154242776798144773988914118264733892923900586686012925156190139048046905531742123627321818032362023421922434595941492144929608129106587434963930009878920901018039155969428975959741479302390178771289637204278379439571859541258086365482025414917909398 863 302321952380475313926702378799665189277798758192766774536625292407138982054254858238441471346611225209588637114494770023060038338380719175653983513320640554527666479116494726860919881167362224992386847775364328709120873516567558456421232081505185761 864 592564193318370035763930864131916660514182701211802595875742615609631521550810231713180017579660071978067493333459785539161223562199859360218020609950989290246767773367995640972117359135664056009197966843157880726481027072785009008550376828522443986 865 1161453955318983030011496652739436650319865397752874092013480442805926390890295977743131930151723702188434442546987486665618830636408103957584214925727478574436763238275737426978943296556482068773148388407000127058100789516362196748514547321577313148 866 2276509455951615875684717163093322517721087667320920195318876951423193495864611891042265264446925900559810314303387001397179316886399792762459881449200075302484377621257481109405654001883686531886703373989376054770871430783921912985004381273497163257 867 4462084462753143856939486568885290476335069981236347679939139464258431375088629772117866315825708509391410458749145065367621654879401251117515179260639595758843857984535653982399657265641365659426886061827786614557557223669908379062285910313326021739 868 8745949793221424497324013596712833718940987223252528728318058338459523128578499874187161076113791821337553566829479629058227396619907993006727830211440661927032553135496916448378581184382517192703085692367649651513709385701013893555891549533148460264 869 17142613595283765448341126131397761799518797458762654612246817084460637453337020444946302953775567245832029827346472611571881428532899953769324398022350511650794530253101091359214209858842462162985605928470186258274963200504611827784611661577067795770 870 33600671213720699607775039492015487457220929082768797066379269479067328974145769467249409172441996267659512448737721156956731802707563189473855655923281522874205384714001739342511474729440208498031209249716368892133201633954490970186095134162994758619 871 65859697109716132183297990038852148877143657100136388616031860106641794165786107029469443398169709447564407461687541945811011097247116900457971111232972001057846029913790087552754107295375861291545340733509125287649221398973464351705349065499424083619 872 129089929043349816675018774964220317397399589883740518532676412465409905575596982189049125427106969930063090112060517766991887354329441598498328038895700238948127946090425566853200116896306262254546049299698424565404560869286031744361021311649601897099 873 253026407966409177313966097346275425003080185842431066436033872955138998089833275823596477466921847685209087698513583607076568617329860234077407626872673233260438402589185586968016396731732959215541838572420226995710406574450056346380153527925573459838 874 495952622824349049924611668342395401206698276846780782879254595545115007671160610842264452204983874569876409366512680720468260143349969951861139002693291357993450818146066658998170632840108006192720107272654095766959888286517140057988549754457417313567 875 972109939523360689241873738814277102729257965716563986019818965976480233366854555683328456032950377318104801373460287767305073114884525059818143165675011355269845720042359472836985134573209027680726385828869655391478745757886270185459894412960767260465 876 1905423096575967188866432320156075325499932461177710767767974425602912359448879702139105407438724580282523837615718709957601966218952860726562405927586021968220255914052133097920226081928774531908297070170555027558600965840485925768223660565562558228514 877 3734808289058219178934935669121720952654308890977232745362976972762039917342523595708935233988966444311121113784763060883317668168143735861899361868188080248694341006575149265633530319283689055051174837946604636575217406081431034183129305613342820266938 878 7320589391377284639881885388670844984478027515456527202678219895784151217117365674101891219755727785671070156418242189876130991458525247384731842320908348783574328803929783344051121910093308347066147003201470461855044528011687223290936814177943663397311 879 14349098793116969324884370963655533129184955028374805331258045445474080550941037067207774249207988529858929098057705282466616853376206591493700687142354479302576970568214952810356452404744405180599437133175423607667241006818306711334407167375072439338955 880 28125745635749851850646140564227462920610040689837209243230669618115950774627980505092979008481134667089119250725907438221558190534950402641466042949631492803998268610834176401056266774415673560673069190880277543516825336545247864297353949603678314042571 881 55129531705720546311345012429450179479687897338933820188100920997872388364720939709532949711423155009394928855380171351913473520705824039028553806806064979471204295585408817995393760575531623581892799314733835637452997669339628201069296697685532110612036 882 108060108618476104517551367346685062115795486885827972806494914478961097079531823396450684377817623591239773126140910330241715258063092970062067903070615999960616030655942750750206010875421243815608543165355566965552094108693703187181212347466852277680164 883 211810425111427192847827186557104523187500249682443657893790988593826970159806131395571076902922567291170521651340322898778709729807734544734376523476684492832782554253376832570981569488647010189271325416985348918682627803926960068370480787773393378359911 884 415173951826180241602303323759812132275910078631625209577262173484692085133064947397144710590620274532568151636711147308983730226425884693314761016688706584902445095684739918419543270144601460779867888524358973648204305082693066753246111155888422811611379 885 813792524178910248979263894012608444932132825852694419768656678046746998958452095424608926324297823890419257390692904355327134634812120908586919631427094532874375545552927825836094260742726472942583785539984294418178131010470330908632142592966222636354134 886 1595137496903253627438500880211288200825552546309969397184520632122311085003043912725940660122968441067290364515548153540570434660017535400096478978870393479828490590112711438151150282904508532976235513395708230152762143258638517381306938268936894624013330 887 3126679603372374877768092638565591250028668087988265140997018644358547193787038823440004776218019134457740490267755576162405087362802866570207525112245714818011684650977010946910487087786442608561583574305915631397986558207175347317365216323812912005287013 888 6128715526897951855534399749089090434590308975830343034288952260086709884437108536420036657008311441560212821151618140474645380556638669736444009531299804009203393659546988490055831861569488883864607515366800920947702996890856933439103879537791725427110516 889 12013135366432338252065344074978267893859423790256042856713673379850852956957116144104175468070564829244203453052412894571816621261503897790402711629407708808207750966425856482449295774420537297657427701221635273503570744051580623975452951128886952822045806 890 23547461793391233440697835436457195952218681081349493694525091246408562732811273030140832213514523749343456325651028941807877032544584595409645860871540291246764615779879706329696901794016258144006252124692213370047413270701505164574985187253855317670317700 891 46156476890568546688964369230855606702512596437830718005848684372871743320236607655483661667331789839676715082403765324332489962476691218288713930437597323192279705978521386101606837435747250284026629966876902005689816887043224161663011603721119534865762513 892 90473631309630402255946276797904286991599969907601556105892326413699704412268947492373005217617516107714568178987839972570658166023011715011749986465251013806238422275155228445518593076634786314184510498761321415439624438753915305313516662519590820961197873 893 177342247842433666639180150369778815007517262445995349745290307336246054493741152554929730457620806687571420382883519015278443943079749117241368239741186044854264018716149116927712095859788667531808417535721348364024629652807843308928126874972681653305641938 894 347618764268572360995320962703567974740725143194985610797192273946890176739562853275776555216734281212929279371857663619991593104014689335679981136940108375497831400002332343443476922163004323659817496327376149371303720000487181575474310404806703925646412559 895 681388857412773271181123187017160774951729324801164318561505939162164405941218280253799962837696341839158408674625646286087090556291000502753888670100802389037734009775047758776153292262970163027537228568856831574459610982498506909797259160300243955893321529 896 1335634581631129751823766702972608885319032209045605396321607555744374322456721967398878411775720710034272860812175618681146005832175484603367510642318953916535296537741134844136521204526488769497276104961082900569011988032191016306629951626995019080602781641 897 2618069026247059816426664775079470151882788567486183035168057369362715599295802636672651282205738074953465379950448911194742641004169562273736829079172983231085275239063564457110193472054429473558391552066760136083284526472224415493246014987398481411554138344 898 5131866361005466985848899874035890571905204006127335547450998953906877331300579672238960746403948894071395714043836407589854974115793038009632221633379389887897139076994546335350882717811564483449368647919603766261932363484686400688557070210545424981506277121 899 10059360917573704578142662882354491351847749451121190421205284508493594808331593607324519370368619238212616219377503779398284723403418675247794403931509745027187189164994674429254341899932681468869944573669450319191695323802814441474857526883162776669143134449 900 19718153670179840684577099112786094800338953777045191562857864970201914118902577232793377514192743613410067019738819987791395919589704490096643982178042520595704163606188445757623231489127184602449000731356828258432845674737136564611710141832406003327781643578 901 38651193251015960435705646635590369419939553198116525218284505633339783096421909568086534408957102450977664195907422685661577041012197215496485660704509896113665579351321960023585881055134974175323246484420710979417527935941723537042306729942039447971094901522 902 75763558792684392360826409271206369602914633539952185339976512513322705787723750743975648324200170480454514057102795683111508184408716305390035550945327231862532158480930881186085523649750701994004664483155704587456526349376434444464431487782873328902035906376 903 148511001106859804536735453131173795650550847063984096962552099118642732230249936746214310605357395694730676812696131669184905884934686841864843877274491515789493111179520220922196048790663823222524617158924587972137027358622819113572568125012759314941145534589 904 291110374132545306884048138189275217733347982775696055218005757490753487207708137553243691819613339237989385726739552611069042197800388066845773473134324830126349559660144027762630255915923443638981742957838466464163101408145013658094342260168981028451680001094 905 570633855757724999688676420223757209944533570168852692324245488775392397088914718895211302859315359753269143445012571940165249420978714520728145967210260957387852376322923569144049607231278762905716088022716762103192699765999765053749645532568676580744925476790 906 1118557157381636985400351902628024844154640334686875440011329106631691848140669387815209946084818574411458705341389905894655220853500552296171102680619409747884951287696050832067478933240629176244957348559807600320146008264747502515627082008411806582858544725567 907 2192601058973500795842956781365086372269767702672736298964808463600180596434052476180450362397287285834392460640496651446316011251002402568900722336557461125650920958244602135436109272540098029131360529929168453330302959869271994413806490365795125179340279648753 908 4297954844319514490067289522944981946619480017099339589446252013177014527849191664821911730191573456222642496196100588463739113452881083239776779230528697699546712432711904176685034300103257692768119148000320695540668937268482115938819907366031496745127614775570 909 8424902155878948710596477431148668667126447872264099251638026676983046541348535013680993530868566665073740883586805347233615603917737280913303452930341916642834249604979313795212413549127336285577492465271130333584293013208194584887922636069793073424068029289038 910 16514623237792290546229819483344934152861258962620329087263410717603244893846765648782836234100786873413011644060064206721814262390495772760710790449884948796339762584253200037221994121637706327695056655644243568949739044590786651319965612229020603937882378188499 911 32372277889477645282448771547087628569572906616030392750657390921091657615916004350336463945776289583902934844902362622951776564883213604769430641938730459666250968006973085838271711466506129470352464187336231445872973041706514827859407295213213336967884534713367 912 63456867965419459120472117505383880240156760205907962258033044610566509253288682728473514983502675572008081760164823646314737127756487428475288843869041965526151107782091043543414978017863423936035386957545084087165558633609267210984570382216957910010766230714643 913 124389805196618072782931899680820227938450396089168362524556458891895727891639181017821882391320847982814289014334686980175388599506507590284844657566467009442757143677638351647178211282507134138895376401929604162208010888793092354344313837732691796684933100136836 914 243832573591209465803967553988752146906887614225423765573025037754715685980443748381720782125886167409645496022255834818056073686869979342308593979711840746831226748964479480958114952628007060016245012869786646634253182528489311729123275646316606053551598789322688 915 477968676005773488434762631453468466903798705694524939254501708906995667111541828206285158365277003888485950277317934646397143327442365765389029467592103484709246577479557861075165138867272088972646624304942372508950616648337398546283280812064924040966090426281191 916 936931683986452852456557832490339231260433409890549798378279487641376566629119907496680890443268518107174565112429920683857658863001558892053074366538634675307374464565476654932097934953839682682950319911522657068325778957012693164067845347915228240363918202823371 917 1836611039468300549922615679033114041546701507160532156707019249127843138570416027180198424422209262693716167137552104737445091851132501561241577085376900515004761212880673891508301192536346207523455031623101865462697163838069683609727217485691825171486357466187242 918 3600204981700328756384428134819164371380060650908599967216485063278894096419219946444148639877111143839622839082601318622164434201195511732089090270670797032474766832888223341248390831226489499270242160414742657650025063479538245483451210383682976854166904271810341 919 7057291206211430061791056820977832350972469340457545828351181827169073520678689135261668519378248317445783860122906837336858627382823813229622772233224079290094817406124859501686235470127262337464121403868725018036273825470547722471656734109028061406508434163813425 920 13834058815006226507877248830691785235198858616320512225619002308118632787345530202860106165560062841648084039010733930098996897986008639531961269121437348256763899413360602478923036525920307828756408743396803238821560943414112745067495440075164356675235665386524161 921 27118269070112713703157501068078786550686241368939434489685634793598216191711215731060374039285586658923989209817022126820215820313337459919674134178572872308772133406116315669635946815439599609424182874748518837929788179411820485637937808310004016464891441862942366 922 53158789133493781691227155225687352829690478202986048767993855938276752653104671365051444317050845435183062862034171735790229523129283934803359273096885489345953517720427291929477676292378192287752464214285113845482201357760074437736249846242042257782215908166891270 923 104205096273712094666503705259531199202922163975171668858982548732399723561291746270156049191849975683769358414109328838511159013903351242149427144507548495684757749535630431734682114766128934421916182944553838483122728558502183308663762226650287118594204688613188307 924 204269535670520167378286260744732488411575242091688021731614654409418208691494354272203534832831895433282820191917935251675914417150463819324947446007519399813240299241703727620041118842068202134955994990989027426753709820588290211325081267628480650141788227645341541 925 400422991469083139087280638205588168350106555845767293538829231354383795451862748828183820678154183744851569414607402600882281327433267078828224637399521749380635413462290745287576145042206154466993980291767408657613532765427035366900398008781100463018868520238442514 926 784937666513125669549598332466769738786720761464838658049180718097897342381902370906662441486247454148479309649111372020866416195031093561499252896827141323985136285603633233185379562577197850732741640475066020795711056099476634507044804932483745115552712464727218328 927 1538693404863362688689735361459547486299542391503435678565045780697719900180346040648871211048012199683708358880034882981355364950896982031568675615020393231466123570899593351640901064600790992427467201628352370714992110578485644600992634752868700082618922213521799839 928 3016266921935528273514621168029059782897402682468401815363016967748541979259873299640729232883954945269548811872528252189560712254412274066841109570799431779680446690700171536331648061717294133042757900500998144797412375056550759348290108795353484541509604378911225872 929 5912732148608054704610638503184987732650822643912942516866253218422530906517597451459110223638733427932688544678740364386318744481187553913031705395412477539903884156368905005106359210489984321396852531878248440456336501152122754821286494943003530574102784867787843036 930 11590639362167447736584591098953615547815577035431195833259951405483157200777538156284547163094667955724055439193487214918151757911874253859151370380399852578391648697032083922160895513773827495453162640972381524202960789728942363492952401917409212525554792216360777377 931 22720994290194810535530805669739301579904234379072429912578613936034913968962202064755362363728729922160290385931031514724501355902686733671737697430707732185276619739755990535354200793408196368125590340156179575212163705092085990317203963063957432374386591612768535497 932 44539775345293839484599970498040676061702373562329255020563003093751372039084673478349717035316601662153814841850308387785779339445350091535045004595555946814618017827734235979294702030977235965693881906929509592294233055347511898294389114809195527446524656486876745106 933 87311100119556969906407480246410323798172181803973450024455097391211459076014628954392905699623117259362308389628638143795136257637855245068209147262771006062017618936122309389159383213717717007412819010103167496160996382215924983520594822222621448864854528714335905798 934 171155809769631360395688545684455421121137127062132875599465663950186582042120081570922917416518843845282770806695613768620819298546554528632990990315398003695939072986072677014219163185884598695622602844972264075234755520692282780788199861559564197876340315899542201549 935 335517035712576854626193401174790842138888890262518130332395973936029751210630513372650502409938235685794191173285323619191058151578550160169846811195452304924016222451578647029149699022921517990823388217775095951791665924604833199231516823182364792664442022985078745813 936 657715763219148084277903155907990557548715428390600467148542825875510118229653706925367704904518647037234296378911044208501290789551416560138515036163131795938598099496427847245170380021124824763249024046395661906013698228537195714319645068041293365321583232262104855433 937 1289325782142111376749012752932994928894824815813381515054958125640407131758216444746997017644299912904201480667752597923030162535682357548851783799704207252750606542076923078556382425687760834503229414834501941885057216926448022619899067042124258160301957202837354272394 938 2527480562900735602427803989120142614782488350843229964931503893319977768700689882319707527606362679051992753251458498622688658075213217502162394536128770471852132568609802465119158232199922218759466083747713218188625626650181725919432409226695202623054212036881126820303 939 4954658438812049867086722846435281672217115614158280395457792927131955059686967485254537898655874057196838084645779712436286808030150065724614569651839196095955172422374675131812015757407344250902248051283472862475130572245420627469942062615741203578949509297933415892031 940 9712708494120209901795681652944818340973616248919693533193678737585018495406464962609257988267763506848922148857787073264490553657637389270115089094440852188088545585601322710021736730717676648640437676641342945501406339378496188332509832484384441892044797596212704395916 941 19040034204610774667305415304923070066773094820159104552867930986673317703879640678647549720041683415652081875341076593017733011234567146299255441783966141322516778066225133111292615742510293419262066405804672000170506463037043354898076814719560552261543733438438119422862 942 37324657249887858820874859274127025210805135320218620823044653799699256347116894754281224496463923477939108853457560645121314165281937208228774919220171158005349542683357303925477716195539658838952088327088913384965086309753807179527323078599754007728438903923973127002974 943 73168586491602121428275429352847418233731972713025889632733773510455652390761742778778059931907335553122722642658646659150408506680537637890997627672418993209903450514721295797382424397948293341494810226908347373384536329989421912992473675487990920397646335121649536651225 944 143434701291685683694863477889231144525956275678242334469850748335597636041705893134856018554253731067829121533342567228762225642618320149343207629456662916627814891931381145046444038808294956455553197408564312259328597155267380820716810468942187142598085563643708555134680 945 281180067687431126804475337994489244919470214783612132635316906389022395434880026805169905735219814599807765300387568473571693617050965834169425858951347074037579914497298574681862463695420794629922925359796485473250050264013866918099507810030306657098744762217826721488260 946 551208057133510678318070027177308363508866529314074114047476547538072246748249241702930772490134525430377393831385554828736274714456643318410079662727391264109726149044584293679461943539159843737513007638182943069730709165355461631276125169969661586828308440983312290573900 947 1080556076004474965894390768573361813152473465051510059451473605358671235174082030402740706467771759332958811254206832327262387823334397322468978481830154314913541155642432953034917785219912430204059554805273157066616315423332903070844996152293215378109349326269362795368531 948 2118262546578269298178537326346708433205482328901593029221575103725630180689324628507932291932107720512836868862585051531756020633451667174183016842658191262832320620913896905506240123837063963948895915721452191015355102333945370120150242052286162960722830452122886826202579 949 4152532007895721559923195514784063366309244455580407111151581696115048352507434042721911247455742205258603592732118261562181772760615794351753391917589058909683513309981010135619952199895533651653068227515786245438423491101350313442535655170817725476548584204272478244493502 950 8140421862643586327158330216445163283853589148046914034306170170647018261564130541700614620529132820423458421971192265327758751411592543376939117886215742863048739372984254159590276725762049901434821873977760850449159111300888171567603683441181089706300562458469087540044102 951 15958113728240319145087010314462709702628824816552273709498463118354566770874568790164217537954275596860675401384286169436629052523352631473750335992582409478886752286603002076059473885412060259719996862611078763022292862554110718179375825833838745108950546385667343094974473 952 31283614003412034327637397554948273272054759577536930776183149153665795790104273419722605675697271887794009093263044153537115406825044881653832453262393776290654183543974836895555468871422080212065844598606088592697826201187999051301594815886491693007833764849666641316497820 953 61327180557769319308806461158086768329939294402400423238809716169550262498769959787171964653290447690445602830182590685225908483419738417746563715976508241065068951540547890815271187227392098739242044116701233541570699813706249470622456849836193572973241985928264203535219854 954 120223618516289511739925594489396967627380243141303723836208818570502918618446315315160253347652267057217891608052463209990999110379102365016842737600642084735384541560415446148930405437119052343597417209945348842027530119142816690141715724433246288848952903942636953341448668 955 235682483637085778588958397198130833817971524604490775754396821737134620184895954881642877665105025980308156472867978742292302934426017143927008778421248805213529917263121050766375972401693018514734756804564359693762887832554757377317894112518590911140527404672711775137962421 956 462025057738665746077153590201619820485520329412431992834101329486875159470592821440407021475592615789149602839441438309740965795948565832445629409307583103799946282348538926235966084658180793750557638167812074279988039833076603000607296696335811821726363380128231818313875225 957 905741913494578745984766997907024280349229885936021250556347467554013681184945251862239761976163857491383615831285607435748855799655658616773626780609088058710349026005954622815664639476451756052005840687094999773521111475832544973773348231513211570444022144140834143901598130 958 1775595806642512398777267114452323780170203605717403355978619847091558640194753191683174282940460251438225080232829388283178732088008401522790039364650742022999021212753669135972912812641099351208563505415565308171794711208172587162483054131512852198845271742419283829844426321 959 3480843235006258923175166237159988882584967392193206900725748031267716625926302972040017749891684748719493054870486000799015229526103510801927204073588304518130247249856326662737640991184853793709881456160502331459965856864864845965991184391705773087307629210466601052541549005 960 6823787997153827618125400481544223380060695808124160415843040182403180811298413395364817695803598671794679417324991198083981167504682272324325256961304084032086130079128946074826578910509429281867059719444398573637873921277104607515458871406779803422235364897177243950280996587 961 13377263823600845673285161656177789250497586895010655229104187286885215011156221498532983876238920886207219491691619913392272242972036310480136568456166867266657111676866412651153375363000580788727686975142688016239643887424939344898022307372605008080093942776802089927094706664 962 26224653758377604875040517711223493482606513829661718518995118815373186706416360485240429918461863018588381957630554408784133913424345044801191277899700737845698822404484621205215950694070931358305205060416594804299947553617032408737877403559054902965426328103024908324362632549 963 51410631243050253824601213621668024512269067406225722145619753896786326058903333588649596460653328230916506762286739610632837093867267821588894176091509387866941553623580172594925599305806443937356758477024223168279071048083860084544579574305163213302335786378336607784575532913 964 100785211376591436679276656642263986374862650982891515825242072012013098032191240317942683568585665965801558136858044948993925388456215929959237109909267473227637018128858198398120987144676630269056786943254841965840956296092085945902855551209403692063660980707118789143049493682 965 197579274039824325006119093134611828995672928098524443862138387950868249219080297412987783722648827056344876368708547332008466804848042323173503141089738939005472448778061818635267270129104469061839035250567532474204697249478326223827444706667628000545054143059477993850248018002 966 387334925101539198184802354481372714152041770617954344984295418920509622293974045638049111083908601441168754445358861037062187723358447109751736705239743522556560884616312960782240667253444027965475181591294804491376427905667402387166077071829669326392439979784840368665071424890 967 759333617704875963597960120808947959061485223726759590468340257106334586436270764162434852836951940984891590697388627261459416551152254491882698814197698482943331210776985128618633781418211688812652008700652134746830231623056147547922678450068483619873044127384812538239975716197 968 1488604380593834075752137663002918628456098963508114078656143446737801984664982881130692056093581087741421012507284595811472132334443355152255401221798480606912688946211033078850710434184331099750619561958157787924542433817364992923652697863406233341994120676040498336735319352000 969 2918277936484297316951597263066427038651394260990393331338971793575366327584445521486752030064436420779519366930377801153180042807127384454637896494428485025645985256331977991219401095370917926527416381213039883057686318227117678746215460409455998401583760282587992597034598569374 970 5721036298552180770118405089304897594874587251277041040610028133058714631248604250081788849942609416557467417486887203275127361607974100324268202349267582148130344812295354270478268037573233432216652355281931564584726328984113614391143141126243676876238066475809531409334197349511 971 11215624121172353949253866480608203653466690585818031962703923225224499122913077204731012356676107386109609999056475563989337948460406474225995782918371507057199374178400194560810323040221440181354297354351884457642926863696302599358598673208372480613082437284350033960420486042093 972 21987349430337331012638973740386633239299428356111120931899242076951507484336338524175840834796455600524179379478672625261752754981120457409906038597492702372067049962500429456307343757295527609523405012141060288581723622085162581266397849785577902494281909037718624593272647984754 973 43104538449853056395757806706096992735550233941509415464592193850107274254875285429374989162726698937812713407033098463659432062964037858380912325604532785210350814853420553959127669409758422937637938403141135343142625694795897427596890811299939191920133540271684045442220493907374 974 84503326766151686964871010472450734611932168269079761341056446898007866676274983136848361441885717208136269079846953986073784742196500592006664621593983132000948599850554593029166586264072267900449417168550548758028769912297802411482291871527380522822153891117718645541761006569066 975 165662915374262772265240185910587510278420329190160029807327897236552000949559968361531754159182251847674596743168573085625792333259426078312867225089432384133813021854898232821199139852347712557217912973130138471909032278822908693150889514657068038047432496675100026118822561799387 976 324771175398833460481878929952283066603740049315315939842190658668813068918943772409861869965657743196782506744395307359695309430400676112579638732199321546540875036131825622153637108009825503683541937198949856735507062524448941480866876760461108156337460301362370768954338936705688 977 636693383865549434260469586715057962640010261108536989642756137073174019692965735652096773571827768123043776686112579090499336177245115172504196233728638241277746753730908266187933718679180785934421904674143398583835302569006979244748976478574591033740585451762715990460552922628556 978 1248199137382627312324944769091046278978897997908811503083144735517169148000177200587974000272578230607274541359049749731801745813834644934117891977683225025510739959512393685896072210963387376656500402627659189088616785955141738611505652026240236555323390517503166831945578807651430 979 2447023269136113040519055296355926700523355584088351438867365150063012706164542986917779404949500730552698621809032623796811911876694776085382945548437039997815243886709065744246056165183144489221960023922915251241794969449799557482668417803491861755094231199668499939428665886109205 980 4797257148614609154411634604197023210798804748231835867790331699048779863203844490554648215451865959368908963382996085956689168073744248849679032565836262684927588449095077434792863030783651825646037788778937240733568502460488191781433575516316750071639615397519949053374339447121123 981 9404778581998669167201257418007907351064512056209361902124243285442890339516613118850215997714174959728241340320552203705209791417505022649080575822652041790246043404102959741355655353833859735962210520447041984845710576941535164772394754418077561704579508350260771215673521687377654 982 18437618635044384244162819814376740530040410684002363997668954202414246340952192325359986758523708719067813378294755348010558899427802128049273892023380932311841844688061350158207033651591711758135643715274516726092890669185808804426527818500313108645834177050131760481502155721706985 983 36146125698956381531210864849791021526966705290830939961830294363552045737980932699915827759211638114301086842862076095849994605730591054740263342876886683977566623091750850253824326907953748050277566819278343719923938393063901674387776726764951519761917773473634630587293231044284991 984 70862970623842502494463937260259999715123013232151493481425375295158690989467344916489897149770155980623113358471808133769808315469217649701141979322178691708718192050933240053929211658714856753294344866123242810864902198301803022666641617387962487531120986214644761593666571650171269 985 138924110795439078917981504393156777535345389272703388765434216862973303286836708100868441739369705650117218466088466887410790820654586614629142984610987967647848444368687651999938578513269045192938892796063903804525324810868948472243293225220519579663113720059842180738239211889693634 986 272355761789084776035853379893266998526110180534615592458774330898366131306847521273354797789319447153187001539442002938487946956651186819583733903340412028999012324751783754879439255019416367181791386802917948743740728427328948202334274720990541295154896434839958002974812644773840420 987 533944574526926313917882136375351506508559968876099155169457344350752742027945357986623488378067119016426316226922640122112862746673893059938239610352635522041670419856410903771465786818876110115294300242433370364524923758235662700188096990150117439192186942583112054757190062288511617 988 1046782506158059761560569568799484079650039750481936340831968011063172810270242768267948862784021756756595110798636472506036401536303965105985712371859104272505623347108673675630184520711138239836996719072579305743994237974162224959969007440289592009697037676115874595138050938695964449 989 2052189212821203221803177504139110972519465719538512414004760060732150168922086044399200651914030716121524566215187514924170489689654607739506589769098685280436921019292031955806380847425144703789640565329628813434322383127386537664152176664559200386527931151219191223980423141516447614 990 4023268432385760349556741101742349693767524788642799191376249561969640915772407721201875382304046109887111745172803889354938331872338329752391536031860679119085730625312770319893634618151675951077878298527040339311497016227650089608871499523558385000876185361762012006424373184906603541 991 7887534691345929984223465696705121280796442483299818449581026239176450450132965451575354358744950058780933899370210376741710601600930480124354923481420680454711484696481737181003268657466287773916025172287349214077917036679771913742669986965253623895610160099171213103054649471658313585 992 15463372482240283996526802739381299892894705607236144841533140890167388366485976229799580723935835764092082819761311463699093388398148034201835282357132785978870320291192620412449446751555166129982614496970902279237825513299436241030962091843199117315849964807181738531290807416068577899 993 30315714825555900534547115036488900225961357371636744721257174597702283406126133365009602034824332561802893776771083521300767165331694701221652803705073344120208681881229102885648840295419946402863804906909104556777311415408480382158420543787803149513041654563141668572532471756231590844 994 59433604286829411082648075400815286534606793888954248977298112059352437344889276824208656785034187816555423505820565411814008753290138683042947086305879828882702150570558942587815357005346281597407780841985523898719986368432939135315981672150485141710770919080214690985738066779240992303 995 116519062549865412242574430283004387031873189856463156910964183267515843621669655790010380746965543011847111582843669187281379495559332513979716552134939690266059969409234769659016845872221643430297432698158750033279581715485573360807974897405906199771591588656855658299317991688191815941 996 228434950821957783024540818744953305119384243071405712477389359312718632218934524550717521281813987660888003278675495534116536850359356992435743029470095047850793454746894969801400038086941797807622411146093491920711105163717653652215131770043308516936568985002793606366451942380508891800 997 447846081006852754067100628520185838191252888516183523116413222181214113779980864487539136273288299956722659089990008396862163311272616545586086615386304986318498329767476849231561627670001386931336912980044773148891263778675747890132261411688936996927634901190866877961481540538883065846 998 878002309610226292059785158888662740177149441764993973407258187951572565841585287851581657186620891277647498266827368501985482843960424302984476910437325281706547901005007338926129665410069908131373590376595704476485706439185876682588963990026107041816919387739799033279398006940176808941 999 1721326248815614146522096746749983932411847522695724102871716999228262071727410169075155106414270675725947690930982247377146533551651928791801221097937875856353556749514346264381486418350113208363833154579719647887032917644450549415169853192209601499320659844725369771327217693178475222357 1000 3374670508458146213375189095236500612422868367289168805031116100522275138321396776990811769106156278471548024474482182838638792457729648665775929963318480744164436806504641170524095973918059075734737419447379690273813217409376912316455148999993070048114369239185925163007278664627379547773