0 1 1 1 2 1 3 3 4 5 5 9 6 15 7 25 8 41 9 69 10 113 11 185 12 303 13 493 14 801 15 1303 16 2113 17 3425 18 5553 19 8993 20 14561 21 23579 22 38165 23 61769 24 99975 25 161785 26 261801 27 423655 28 685525 29 1109249 30 1794887 31 2904249 32 4699249 33 7603683 34 12303117 35 19906985 36 32210405 37 52117693 38 84328401 39 136446587 40 220775481 41 357222561 42 577998843 43 935222205 44 1513221849 45 2448445357 46 3961668509 47 6410115169 48 10371785791 49 16781903073 50 27153690977 51 43935597475 52 71089291877 53 115024892777 54 186114190207 55 301139088537 56 487253284297 57 788392381827 58 1275645675117 59 2064038065937 60 3339683755615 61 5403721836113 62 8743405606289 63 14147127465981 64 22890533095849 65 37037660585409 66 59928193719423 67 96965854342997 68 156894048100585 69 253859902505351 70 410753950667705 71 664613853234825 72 1075367804002505 73 1739981657337305 74 2815349461439785 75 4555331118938875 76 7370680580540445 77 11926011699641105 78 19296692280443351 79 31222703980346257 80 50519396261051409 81 81742100241821321 82 132261496503296385 83 214003596745541361 84 346265093249523271 85 560268689995750157 86 906533783245958953 87 1466802473242818359 88 2373336256489886561 89 3840138729733814169 90 6213474986225495617 91 10053613715961104673 92 16267088702188395177 93 26320702418152404099 94 42587791120343703525 95 68908493538499011873 96 111496284658847414647 97 180404778197351125769 98 291901062856203239665 99 472305841053561969117 100 764206903909772812465 101 1236512744963342385265 102 2000719648873127500847 103 3237232393836482189229 104 5237952042709621993193 105 8475184436546124089407 106 13713136479255765989585 107 22188320915801909985977 108 35901457395057708185967 109 58089778310859650382349 110 93991235705917390778721 111 152081014016777093278763 112 246072249722694536175177 113 398153263739471681571633 114 644225513462166302075211 115 1042378777201638067975245 116 1686604290663804454378857 117 2728983067865442658800689 118 4415587358529247249626133 119 7144570426394690044873409 120 11560157784923937515275023 121 18704728211318627780923913 122 30264885996242565516974417 123 48969614207561193655120891 124 79234500203803759529317869 125 128204114411364953541661321 126 207438614615168713648978033 127 335642729026533667768638197 128 543081343641702381995615073 129 878724072668236050699475475 130 1421805416309938433630312753 131 2300529488978174485265010433 132 3722334905288112920408545035 133 6022864394266287407186777317 134 9745199299554400329108544201 135 15768063693820687738743766875 136 25513262993375088070300756433 137 41281326687195775811492968665 138 66794589680570863885755393607 139 108075916367766639701210030781 140 174870506048337503590927092897 141 282946422416104143298547238847 142 457816928464441646895884446913 143 740763350880545790200841800929 144 1198580279344987437107098033633 145 1939343630225533227318311620353 146 3137923909570520664435781439777 147 5077267539796053891770874963203 148 8215191449366574556223438306053 149 13292458989162628448011095172329 150 21507650438529203004261687169359 151 34800109427691831452299936032665 152 56307759866221034456588776893001 153 91107869293912865908932648523141 154 147415629160133900365565361013617 155 238523498454046766274541945134233 156 385939127614180666640178395439727 157 624462626068227432914791429865837 158 1010401753682408099555040914597441 159 1634864379750635532469947369356055 160 2645266133433043632025103308846273 161 4280130513183679164495165703095105 162 6925396646616722796520455126131585 163 11205527159800401961015806943416897 164 18130923806417124757536448183738689 165 29336450966217526718552556266244123 166 47467374772634651476089305589071349 167 76803825738852178194642162994404009 168 124271200511486829670731955836759655 169 201075026250339007865374606084447961 170 325346226761825837536107049174491913 171 526421253012164845401482443651321701 172 851767479773990682937590281218195441 173 1378188732786155528339073513261898969 174 2229956212560146211276665070125769527 175 3608144945346301739615739859033343613 176 5838101157906447950892406204804788257 177 9446246103252749690508148127876197807 178 15284347261159197641400556396719052001 179 24730593364411947331908706588633315745 180 40014940625571144973309266325036123361 181 64745533989983092305217976253353194721 182 104760474615554237278527245918073073697 183 169506008605537329583745227575148104531 184 274266483221091566862272478896943014341 185 443772491826628896446017711875812954985 186 718038975047720463308290199516161575615 187 1161811466874349359754307920135380136889 188 1879850441922069823062598128394947318793 189 3041661908796419182816906062677454921663 190 4921512350718489005879504205219529706437 191 7963174259514908188696410282044112094081 192 12884686610233397194575914510154174896367 193 20847860869748305383272324815088820086297 194 33732547479981702577848239348133528078513 195 54580408349730007961120564200260008750219 196 88312955829711710538968803585431197414141 197 142893364179441718500089367822728866749769 198 231206320009153429039058171468088257883333 199 374099684188595147539147539350745318352525 200 605306004197748576578205710878761769955281 201 979405688386343724117353250326472942650803 202 1584711692584092300695558961302200566949081 203 2564117380970436024812912211725639363942881 204 4148829073554528325508471173184733978992547 205 6712946454524964350321383385067267391036013 206 10861775528079492675829854558408895418129145 207 17574721982604457026151237943730022711670509 208 28436497510683949701981092502392778032305005 209 46011219493288406728132330446376660646480865 210 74447717003972356430113422949180192629453575 211 120458936497260763158245753395967607226602145 212 194906653501233119588359176345558553806723425 213 315365589998493882746604929742190774886560395 214 510272243499727002334964106088413942546518645 215 825637833498220885081569035831269331286313865 216 1335910076997947887416533141920758641636835015 217 2161547910496168772498102177753103340727151385 218 3497457987494116659914635319674937350167988905 219 5659005897990285432412737497429780672552477595 220 9156463885484402092327372817106458004377803805 221 14815469783474687524740110314537978658587618705 222 23971933668959089617067483131647252012426862295 223 38787403452433777141807593446188046020475920785 224 62759337121392866758875076577838113382364222865 225 101546740573826643900682670024030714733959082525 226 164306077695219510659557746601873383447442244265 227 265852818269046154560240416625908653512520265665 228 430158895964265665219798163227789407640543050375 229 696011714233311819780038579853705431833643856485 230 1126170610197577484999836743081502210154767447305 231 1822182324430889304779875322935219568000110944895 232 2948352934628466789779712066016733704166578033305 233 4770535259059356094559587388951965198178388619305 234 7718888193687822884339299454968718199037247095961 235 12489423452747178978898886843920702693907916158617 236 20208311646435001863238186298889440189637443697929 237 32697735099182180842137073142810174106249340202803 238 52906046745617182705375259441699645518590764246989 239 85603781844799363547512332584509850847544084796049 240 138509828590416546252887592026209546885531110094447 241 224113610435215909800399924610719448252471455941905 242 362623439025632456053287516636929045657398827087761 243 586737049460848365853687441247648575651970524850987 244 949360488486480821906974957884577703051469593760069 245 1536097537947329187760662399132226360445540360432377 246 2485458026433810009667637357016804195758506457488831 247 4021555564381139197428299756149030688465543321217593 248 6507013590814949207095937113165835016485546282002809 249 10528569155196088404524236869314865918954686348761763 250 17035582746011037611620173982480701149443829376305933 251 27564151901207126016144410851795567282402112470609057 252 44599734647218163627764584834276268778111035096438261 253 72163886548425289643908995686071836406778240816570589 254 116763621195643453271673580520348105531154369162532121 255 188927507744068742915582576206419942498201299974852867 256 305691128939712196187256156726768048589624359133135145 257 494618636683780939102838732933187991648094349103738169 258 800309765623493135290094889659956041144252491482832267 259 1294928402307274074392933622593144033698880623832529389 260 2095238167930767209683028512253100075749666898561320609 261 3390166570238041284075962134846244110915349995636668357 262 5485404738168808493758990647099344188131819367440807325 263 8875571308406849777834952781945588300513971836320294041 264 14360976046575658271593943429044932491019127460250987927 265 23236547354982508049428896210990520793906435553061168529 266 37597523401558166321022839640035453287298899269802043017 267 60834070756540674370451735851025974085045473552597025715 268 98431594158098840691474575491061427376184511552132882901 269 159265664914639515061926311342087401465070123834463722785 270 257697259072738355753400886833148828847468110372822101303 271 416962923987377870815327198175236230318751709193511319705 272 674660183060116226568728085008385059172433294552558916625 273 1091623107047494097384055283183621289501238617462031341003 274 1766283290107610323952783368192006348683725525730551362301 275 2857906397155104421336838651375627638195017756908543807977 276 4624189687262714745289622019567633986895010371341283565455 277 7482096084417819166626460670943261625106295216952015768609 278 12106285771680533911916082690510895612017572676995487729241 279 19588381856098353078542543361454157237150188596365655901949 280 31694667627778886990458626051965052849194081975779296035289 281 51283049483877240069001169413419210086370591274563104341337 282 82977717111656127059459795465384262935607261041462744080151 283 134260766595533367128460964878803473022020440107146192125013 284 217238483707189494187920760344187735957670288939729279908689 285 351499250302722861316381725222991208979759637540413971045575 286 568737734009912355504302485567178944937498834973681749966137 287 920236984312635216820684210790170153917327381007634220023585 288 1488974718322547572324986696357349098854937712265974817404369 289 2409211702635182789145670907147519252772376589558267884842601 290 3898186420957730361470657603504868351627425798108901549661617 291 6307398123592913150616328510652387604399982792445366785629987 292 10205584544550643512086986114157255956027588995332465686417373 293 16512982668143556662703314624809643560427752192556029823173129 294 26718567212694200174790300738966899516455633088951351712830167 295 43231549880837756837493615363776543076883677182570237739242961 296 69950117093531957012283916102743442593339602172584445655312793 297 113181666974369713849777531466519985670223751660995736956524871 298 183131784067901670862061447569263428263563826139421236173806781 299 296313451042271384711838979035783413933788050106258026692300769 300 479445235110173055573900426605046842197352640452583172638920015 301 775758686152444440285739405640830256131141454765745109104033249 302 1255203921262617495859639832245877098328494859425232191515765729 303 2030962607415061936145379237886707354459637550703722263962184243 304 3286166528677679432005019070132584452788133646641699418820335237 305 5317129136092741368150398308019291807247772433858166646124904745 306 8603295664770420800155417378151876260035908081219514938072740829 307 13920424800863162168305815686171168067283682515797330457325146421 308 22523720465633582968461233064323044327319592597736494268525388097 309 36444145266496745136767048750494212394603278350766218562332723747 310 58967865732130328105228281814817256721922874185735106667340301073 311 95412010998627073241995330565311469116526155773733719066155214049 312 154379876730757401347223612380128725838449035197420868443117508315 313 249791887729384474589218942945440194954975196209106630218894715557 314 404171764460141875936442555325568920793424236644479541371634217065 315 653963652189526350525661498271009115748399441328770608136653022029 316 1058135416649668226462104053596578036541823686448434586054411328501 317 1712099068839194576987765551867587152290223136252389630737188439937 318 2770234485488862803449869605464165188832046836413960696047365758023 319 4482333554328057380437635157331752341122269986379486806040320187545 320 7252568039816920183887504762795917529954316836506583981343451935153 321 11734901594144977564325139920127669871076586845074391703185682108675 322 18987469633961897748212644682923587401030903703769296600331044029805 323 30722371228106875312537784603051257272107490571032009219318636124457 324 49709840862068773060750429285974844673138394310702763214707388340229 325 80432212090175648373288213889026101945245884917636229829083732650653 326 130142052952244421434038643175000946618384279264240450438848829176849 327 210574265042420069807326857064027048563630164239966458578792212209851 328 340716317994664491241365500239027995182014443562296687328500691769049 329 551290583037084561048692357303055043745644607860352924218152554361249 330 892006901031749052290057857542083038927659051516640847252570636909019 331 1443297484068833613338750214845138082673303659470985007176640582048989 332 2335304385100582665628808072387221121600962711081617090135128609736729 333 3778601869169416278967558287232359204274266370704683111328546285064481 334 6113906254269998944596366359619580325875229081938381215480451988079973 335 9892508123439415223563924646851939530149495452795145340825775366423217 336 16006414377709414168160291006471519856024724534979598806028921890678367 337 25898922501148829391724215653323459386174219988020816396577391793276761 338 41905336878858243559884506659794979242198944523246487452329008220130305 339 67804259380007072951608722313118438628373164511665457112645871694978699 340 109709596258865316511493228972913417870572109035310097828714351596680637 341 177513855638872389463101951286031856498945273547373708205099694973230969 342 287223451897737705974595180258945274369517382583328031547276212871986817 343 464737307536610095437697131544977130868462656131345965265838074147292997 344 751960759434347801412292311803922405237980038715318222326576453321355025 345 1216698066970957896849989443348899536106442694847706566369616165536623267 346 1968658826405305698262281755152821941344422733564067167473394256925953537 347 3185356893376263595112271198501721477450865428412816112620212060530552049 348 5154015719781569293374552953654543418795288161978569884384270121910884443 349 8339372613157832888486824152156264896246153590393072601295145986895815349 350 13493388332939402181861377105810808315041441752373329089970079913261078649 351 21832760946097235070348201257967073211287595342769130674333091342815694687 352 35326149279036637252209578363777881526329037095145188747371036698735574025 353 57158910225133872322557779621744954737616632437917048404771993484210069401 354 92485059504170509574767357985522836263945669533066652739501559430195269559 355 149643969729304381897325137607267791001562301970988116731632082161654965093 356 242129029233474891472092495592790627265507971504059185058492170839099860785 357 391772998962779273369417633200058418267070273475054446360550647690799699287 358 633902028196254164841510128792849045532578244979120775989469213219944433481 359 1025675027159033438210927761992907463799648518454182366920446255600789006177 360 1659577055355287603052437890785756509332226763433314703067700392758248714681 361 2685252082514321041263365652778663973131875281887508630145931572296552995881 362 4344829137869608644315803543564420482464102045320834893371416888992316985585 363 7030081220383929685579169196343084455595977327208362228245559779916650905379 364 11374910358253538329894972739907504938060079372529215826345187987536748814877 365 18404991578637468015474141936250589393656056699737596759318959086081180644169 366 29779901936891006345369114676158094331716136072266842850550143316183446433463 367 48184893515528474360843256612408683725372192772004469874755098644830144052049 368 77964795452419480706212371288566778057088328844271342990191238203579107459929 369 126149688967947955067055627900975461782460521616275861834560544409602906632869 370 204114484420367435773267999189542239839548850460547253794365990174375669213689 371 330264173388315390840323627090517701622009372076823164598540742145172230967449 372 534378657808682826613591626280059941461558222537370497627406936123307429499007 373 864642831196998217453915253370577643083567594614193741460447882072239189784325 374 1399021489005681044067506879650637584545125817151564318322355021999306148601201 375 2263664320202679261521422133021215227628693411765758187986917315436498880046847 376 3662685809208360305588929012671852812173819228917322634513386748800758570309369 377 5926350129411039567110351145693068039802512640683080950704418475602210992017537 378 9589035938619399872699280158364920851976331869600403792656419839571683211304939 379 15515386068030439439809631304057988891778844510283484950799452930342607852300509 380 25104422006649839312508911462422909743755176379883888950894487385083004712583481 381 40619808074680278752318542766480898635534020890167374237336669341959280333522187 382 65724230081330118064827454228903808379289197270051263523873885753575952814743865 383 106344038156010396817145996995384707014823218160218638096853284122068900916904249 384 172068268237340514881973451224288515394112415430269902163808513517347235727263187 385 278412306393350911699119448219673222408935633590488540803743141281118518639782509 386 450480574630691426581092899443961737803048049020758443510632998440168136362660769 387 728892881024042338280212347663634960211983682611246985193100212389522705701918753 388 1179373455654733764861305247107596698015031731632005429582457283497926892764054997 389 1908266336678776103141517594771231658227015414243252415654281568555685649165449225 390 3087639792333509868002822841878828356242047145875257846658544268363550975559816975 391 4995906129012285971144340436650060014469062560118510263734631253229175058355578953 392 8083545921345795839147163278528888370711109705993768111814980937902664467545708681 393 13079452050358081810291503715178948385180172266112278377850141680110014011166298067 394 21162997971703877649438666993707836755891281972106046491965652106990852963977017181 395 34242450022061959459730170708886785141071454238218324872116323276079041460408325681 396 55405447993765837109168837702594621896962736210324371367804310288358007344793887897 397 89647898015827796568899008411481407038034190448542696243642968469725161725610758613 398 145053346009593633678067846114076028934996926658867067615169613663371281990813191545 399 234701244025421430246966854525557435973031117107409763864835446527362731123610727475 400 379754590035015063925034700639633464908028043766276831486027924585000300521610696337 401 614455834060436494172001555165190900881059160873686595356886235506629319052408201129 402 994210424095451558097036255804824365789087204639963426852659359391184019903127441667 403 1608666258155888052269037810970015266670146365513650022219290794197367739284644186997 404 2602876682251339610366074066774839632459233570153613449081695352888106159516880172865 405 4211542940407227662635111877744854899129379935667263471316754210779294586540268126737 406 6814419622658567273001185944519694531588613505820876920414217627361221433795892066477 407 11025962563065794935636297822264549430717993441488140391746739901834336708074903960089 408 17840382185724362208637483766784243962306606947309017312186470792188933229941096782999 409 28866344748790157144273781589048793393024600388797157703958723957016645026086301499521 410 46706726934514519352911265355833037355331207336106175016170708012198953344097699038953 411 75573071683304676497185046944881830748355807724903332720170713295902794145995493507139 412 122279798617819195850096312300714868103687015061009507736382702634788943265904685514757 413 197852870301123872347281359245596698852042822785912840456594697257378933187711671990561 414 320132668918943068197377671546311566955729837846922348193044194481848447317502112898925 415 517985539220066940544659030791908265807772660632835188649705686328907951369099540283093 416 838118208139010008742036702338219832763502498479757536842816675400436969550487408575625 417 1356103747359076949286695733130128098571275159112592725492630437645712687559288158889499 418 2194221955498086958028732435468347931334777657592350262335555188962517423749476777495905 419 3550325702857163907315428168598476029906052816704942987828293702524597877948466146416185 420 5744547658355250865344160604066823961240830474297293250164023761993163639201533851004987 421 9294873361212414772659588772665299991146883291002236237992492335023809854653590924514069 422 15039421019567665638003749376732123952387713765299529488156690967523021831358715702611953 423 24334294380780080410663338149397423943534597056301765726149466248969247790155605174364869 424 39373715400347746048667087526129547895922310821601295214306440162914685725657619424215669 425 63708009781127826459330425675526971839456907877903060940456189358306349619956523145819385 426 103081725181475572507997513201656519735379218699504356154763087338149499787261038454481967 427 166789734962603398967327938877183491574836126577407417095219734513384313848864457484748265 428 269871460144078971475325452078840011310215345276911773249983279668462278077772391823677145 429 436661195106682370442653390956023502885051471854319190345203754945197472472427050150226339 430 706532655250761341917978843034863514195266817131230963595187775377010631095989642815704413 431 1143193850357443712360632233990887017080318288985550153940392271085558984114206893807731681 432 1849726505608205054278611077025750531275585106116781117535581245042848960197633643721469727 433 2992920355965648766639243311016637548355903395102331271475974714708687289299277644627235041 434 4842646861573853820917854388042388079631488501219112389011557158331815594484348395446738401 435 7835567217539502587557097699059025627987391896321443660487533812384133109316853358385593795 436 12678214079113356408474952087101413707618880397540556049499092910059578929334429072143952549 437 20513781296652858996032049786160439335606272293861999709986628661787342264184509748841166697 438 33191995375766215404507001873261853043225152691402555759485724709770830764039603256766559023 439 53705776672419074400539051659422292378831424985264555469472356509482082598744777441389165497 440 86897772048185289805046053532684145422056577676667111228958084357176822933305045133937164297 441 140603548720604364205585105192106437800888002661931666698430445943926445328103714346201292997 442 227501320768789654010631158724790583222944580338598777927388535378370808057462651251013420497 443 368104869489394018216216263916897021023832583000530444625818986399564793181620257368089676697 444 595606190258183672226847422641687604246777163339129222553207529993127050605657464842541403247 445 963711059747577690443063686558584625270609746339659667179026524607883293153852278434069385997 446 1559317250005761362669911109200272229517386909678788889732234062816201793126084299500049095297 447 2523028309753339053112974795758856854787996656018448556911260600716544075442565025945213653623 448 4082345559759100415782885904959129084305383565697237446643494676825204857731277773456357921249 449 6605373869512439468895860700717985939093380221715686003554755290834207922336471247412666747201 450 10687719429271539884678746605677115023398763787412923450198249989167063218596952025130711837809 451 17293093298783979353574607306395100962492144009128609453753005301508921579462626276805065754369 452 27980812728055519238253353912072215985890907796541532903951255312183635236588781306197464761537 453 45273906026839498591827961218467316948383051805670142357704260648492666243743239035302466548571 454 73254718754895017830081315130539532934273959602211675261655515995476410908023851793799867342773 455 118528624781734516421909276349006849882657011407881817619359776678769186579458922281402269924009 456 191783343536629534251990591479546382816930971010093492881015292730553357353703808531790914159783 457 310311968318364050673899867828553232699587982417975310500375069465630303799383765269781960976793 458 502095311854993584925890459308099615516518953428068803381390362252491421019308608258161652029577 459 812407280173357635599790327136652848216106935846044113881765431809229594112605239436876261529511 460 1314502592028351220525680786444752463732625889274112917263155794152828884425826713603970562082229 461 2126909872201708856125471113581405311948732825120157031144921226053166347832344818949779472134881 462 3441412464230060076651151900026157775681358714394269948408077020353410861418305432919315395230727 463 5568322336431768932776623013607563087630091539514426979552998246553992838410784152234660228379225 464 9009734800661829009427774913633720863311450253908696927961075267054819328989223485519540984623569 465 14578057137093597942204397927241283950941541793423123907514073513847335665854054404028743158137027 466 23587791937755426951632172840875004814252992047331820835475148781140678493297324655822826087894829 467 38165849074849024893836570768116288765194533840754944742989222295226537657605425826126111191166089 468 61753641012604451845468743608991293579447525888086765578464371076753155278516931148589115674500645 469 99919490087453476739305314377107582344642059728841710321453593372365632063736537641355405261106461 470 161673131100057928584774057986098875924089585616928475899917964449504726469867649456584699331046833 471 261592621187511405324079372363206458268731645345770186221371557822494821159672414530854896022019131 472 423265752287569333908853430349305334192821230962698662121289522272624010255608291420354386782931801 473 684858373475080739232932802712511792461552876308468848342661080095743294041348933384124074234816769 474 1108124125762650073141786233061817126654374107271167510463950602369377706050639632904033501932346011 475 1792982499237730812374719035774328919115926983579636358806611682466131401845670974387712617081760221 476 2901106625000380885516505268836146045770301090850803869270562284836519509649993015391301159928703673 477 4694089124238111697891224304610474964886228074430440228077173967304285775875414625311483724379819949 478 7595195749238492583407729573446621010656529165281244097347736252142440149905158276235254831677879677 479 12289284873476604281298953878057095975542757239711684325424910219448360790160323537079208503427055681 480 19884480622715096864706683451503716986199286404992928422772646471593446206198914856946488438413781631 481 32173765496191701146005637329560812961742043644704612748197556691044452262492671437657722045149683585 482 52058246118906798010712320781064529947941330049697541170970203162640543734825019338236235586872311489 483 84232011615098499156717958110625342909683373694402153919167759853689276127830874455058452797725090179 484 136290257734005297167430278891689872857624703744099695090137963016334099993169077472459183550300496773 485 220522269349103796324148237002315215767308077438501849009305722870027656251513135606682131513728682057 486 356812527083109093491578515894005088624932781182601544099443685886368681641328829801937835519155310415 487 577334796432212889815726752896320304392240858621103393108749408756403263289488582131416487488010124057 488 934147323515321983307305268790325393017173639803704937208193094642778870327464028656150843462291566057 489 1511482119947534873123032021686645697409414498424808330316942503399193339144112411189528346757245107011 490 2445629443462856856430337290476971090426588138228513267525135598041983414998736240247640206026480089965 491 3957111563410391729553369312163616787836002636653321597842078101441187959670008451839129568590668613873 492 6402741006873248585983706602640587878262590774881834865367213699483189505592551109211527311065332442527 493 10359852570283640315537075914804204666098593411535156463209291800924395596186365978175414416104184795089 494 16762593577156888901520782517444792544361184186416991328576505500407603232702723504511699263617700976305 495 27122446147440529217057858432248997210459777597952147791785797301332028165340055700213832232278152015517 496 43885039724597418118578640949693789754820961784369139120362302801739660734493745422252250048452119235945 497 71007485872037947335636499381942786965280739382321286912148100103071718236284767339992800833286537495585 498 114892525596635365454215140331636576720101701166690426032510402904811426438153285396896526971044245802879 499 185900011468673312789851639713579363685382440549011712944658503007883192141812825371540803893636372369813 500 300792537065308678244066780045215940405484141715702138977168905912694666047340883403088806953986207244041 501 486692548533981991033918419758795304090866582264713851921827408920577934992979447626807805489785574017863 502 787485085599290669277985199804011244496350723980415990898996314833272677844146069882074807085934775665913 503 1274177634133272660311903619562806548587217306245129842820823723753850689640951256361060807217883344087785 504 2061662719732563329589888819366817793083568030225545833719820038587123491756297837729965285035773956513353 505 3335840353865835989901792438929624341670785336470675676540643762340974305668449605577855762985613137360793 506 5397503073598399319491681258296442134754353366696221510260463800928097921695947954794650718753342930633801 507 8733343427464235309393473697226066476425138703166897186801107563269072428439423810711514347113562152442555 508 14130846501062634628885154955522508611179492069863118697061571364197170551210398015845172931241511167524317 509 22864189928526869938278628652748575087604630773030015883862678927466243180724848076895695143729679404414833 510 36995036429589504567163783608271083698784122842893134580924250291663414057281472854566705611078239746431063 511 59859226358116374505442412261019658786388753615923150464786929219129657563352547693288238290914968325337809 512 96854262787705879072606195869290742485172876458816285045711179510793071945980247309680781438100257246260785 513 156713489145822253578048608130310401271561630074739435510498108729922730035754048015133865130497669222920295 514 253567751933528132650654803999601143756734506533555720556209288240715802508155548336979491970080370120502781 515 410281241079350386228703412129911545028296136608295156066707396970638533070330849364278202502060482994744777 516 663848993012878518879358216129512688785030643141850876622916685211354336430253877475248377409731134333442999 517 1074130234092228905108061628259424233813326779750146032689624082181992870352352206613517262849381898546383217 518 1737979227105107423987419844388936922598357422891996909312540767393347207634373563862756323196703314098021657 519 2812109461197336329095481472648361156411684202642142942002164849575340079364914503262429114385158725906303843 520 4550088688302443753082901317037298079010041625534139851314705616968687288377476799911340965920935553266224469 521 7362198149499780082178382789685659235421725828176282793316870466544027369120580035959925608645167792434427281 522 11912286837802223835261284106722957314431767453710422644631576083512714659728013048431412785842768415826421277 523 19274484987302003917439666896408616549853493281886705437948446550056742031078549296951484605764601278386618085 524 31186771825104227752700951003131573864285260735597128082580022633569456693036518557943043602884034764338808889 525 50461256812406231670140617899540190414138754017483833520528469183626198727723212800240829948264375901758770587 526 81648028637510459422841568902671764278424014753080961603108491817195655424367876303530175290764150525130923089 527 132109285449916691092982186802211954692562768770564795123636961000821854155699234049117306978644266285923037289 528 213757314087427150515823755704883718970986783523645756726745452818017509585905211510553930220300823015858748635 529 345866599537343841608805942507095673663549552294210551850382413818839363747442546717577685149837495506586574181 530 559623913624770992124629698211979392634536335817856308577127866636856873339185859386038063321030724727250111073 531 905490513162114833733435640719075066298085888112066860427510280455696237096074652206868498161376368361712883061 532 1465114426786885825858065338931054458932622223929923169004638147092553110444706757696159311172915241216839191941 533 2370604939949000659591500979650129525230708112041990029432148427548249347550227656006280559024799757706428272809 534 3835719366735886485449566318581183984163330335971913198436786574640802458010218760963599067839115555319986516751 535 6206324306684887145041067298231313509394038448013903227868935002189051805575730764231038824505315869423133841561 536 10042043673420773630490633616812497493557368783985816426305721576829854263601233872455797089985831981139839410313 537 16248367980105660775531700915043811002951407231999719654174656579018906069201695230051247861823056557151606567619 538 26290411653526434406022334531856308496508776015985536080480378155848760332827659695871456899140797244880079293677 539 42538779633632095181554035446900119499460183247985255734655034734867666402054085519287116708295762508620319177041 540 68829191287158529587576369978756427995968959263970791815135412890716426734921760155784144752409869019825434594079 541 111367970920790624769130405425656547495429142511956047549790447625584093137015860615696832605678940794770789894481 542 180197162207949154356706775404412975491398101775926839364925860516300519871977635712106548503062119080921260611921 543 291565133128739779125837180830069522986827244287882886914716308141884613009058241861793364201046277851945403701123 544 471762295336688933482543956234482498478225346063809726279642168658185132881100623107889895796413614909120017507765 545 763327428465428712608381137064552021465052590351692613194358476800069745890223610503673243089765110737318774403609 546 1235089723802117646090925093299034519943277936415502339474000645458254878771428994086178693123457252892356864985071 547 1998417152267546358699306230363586541408330526767194952668359122258324624661757365064467490450500890875593712462377 548 3233506876069664004790231323662621061351608463182697292142359767716579503433291119625261737811236671013868650521145 549 5231924028337210363489537554026207602759938989949892244810718889974904128095217990698334765591321307117037511088053 550 8465430904406874368279768877688828664111547453132589536953078657691483631528678616332202040732141723358481309713729 551 13697354932744084731769306431715036266871486443082481781763797547666387759624066113039142343653046775703093968906313 552 22162785837150959100049075309403864930983033896215071318716876205357871391153018995854565475952050771540472221634383 553 35860140769895043831818381741118901197854520339297553100480673753024259150777359375376928911171959819722463133555037 554 58022926607046002931867457050522766128837554235512624419197549958382130541930652637714715478690872863741832298203761 555 93883067376941046763685838791641667326692074574810177519678223711406389692708455785583471018759278701176171244713783 556 151905993983987049695553295842164433455529628810322801938875773669788520234639552195790013126346597582629879355872529 557 245789061360928096459239134633806100782221703385132979458553997381194909927348451753865310774002322301517926413541297 558 397695055344915146154792430475970534237751332195455781397429771050983430161988721988630371620812228174347321930989441 559 643484116705843242614031565109776635019973035580588760855983768432178340089337891781470730115277858766064764506106353 560 1041179172050758388768823995585747169257724367776044542253413539483161770251327331809076149456553395230611602598671409 561 1684663288756601631382855560695523804277697403356633303109397307915340110340666385402013753921191008304596502484914651 562 2725842460807360020151679556281270973535421771132677845362810847398501880591994879022556777727104157843128240463722949 563 4410505749563961651534535116976794777813119174489311148472208155313841990932662426236037405997654920455644878328774489 564 7136348210371321671686214673258065751348540945621988993835019002712343871524659185109036105794582140896901513739816231 565 11546853959935283323220749790234860529161660120111300142307227158026185862457323491195515433862060123950674787015909513 566 18683202170306604994906964463492926280510201065733289136142246160738529733981984556154993461726465327445704695703044537 567 30230056130241888318127714253727786809671861185844589278449473318764715596439311089012417692007708268302442160173875713 568 48913258300548493313034678717220713090182062251577878414591719479503245330421298686829319950153356412654209533331841913 569 79143314430790381631162392970948499899853923437422467693041192798267960926860612817503646438580247497862714370960639289 570 128056572731338874944197071688169212990035985689000346107632912277771206257281916425845317107222609790021129123822187639 571 207199887162129256575359464659117712889889909126422813800674105076039167184142534164861314264291863167388048714312533365 572 335256459893468131519556536347286925879925894815423159908307017353810373441424455512218982090003478836913383057664427441 573 542456347055597388094916001006404638769815803941845973708981122429849540625566997640254555869203530700711713816089054887 574 877712806949065519614472537353691564649741698757269133617288139783659914066991461115647797474115198234035378917865576409 575 1420169154004662907709388538360096203419557502699115107326269262213509454692558466719076612858226917631157374778066725377 576 2297881960953728427323861075713787768069299201456384240943557401997169368759549940719411020565739310441107263850107198153 577 3718051114958391335033249614073883971488856704155499348269826664210678823452108420323174243657363422648179148782348819897 578 6015933075912119762357110689787671739558155905611883589213384066207848192211658373927271874456499927665200922786630914417 579 9733984190870511097390360303861555711047012609767382937483210730418527015663766815098306987862168733585704886657799820611 580 15749917266782630859747470993649227450605168515379266526696594796626375207875425209873439732066974044523230624533250821325 581 25483901457653141957137831297510783161652181125146649464179805527044902223539192045819607589677448161381260326279870728233 582 41233818724435772816885302291160010612257349640525915990876400323671277431414617289425594801726124783752730298946649628071 583 66717720182088914774023133588670793773909530765672565455056205850716179654953809368977749871385275522982229973360048434817 584 107951538906524687590908435879830804386166880406198481445932606174387457086368426692135892153093102884583199620440226141401 585 174669259088613602364931569468501598160076411171871046900988812025103636741322236115694050374208386368685993794060283326437 586 282620797995138289955840005348332402546243291578069528346921418199491093827690662862410350877031497214389757614760518218057 587 457290057083751892320771574816834000706319702749940575247910230224594730569012899032684809600969891544196315609080810294713 588 739910855078890182276611580165166403252562994328010103594831648424085824396703561983408116307713099297554876809272525926911 589 1197200912162642074597383154982000403958882697077950678842741878648680554965716461104405881738394701380719996003784533635765 590 1937111767241532256873994735147166807211445691405960782437573527072766379362420023176126953875819511217243676398488256976817 591 3134312679404174331471377890129167211170328388483911461280315405721446934328136484423426199793655931098053040225001657362351 592 5071424446645706588345372625276334018381774079889872243717888932794213313690556507742446517848917160815386084446218781088937 593 8205737126049880919816750515405501229552102468373783704998204338515660248018692992308766081822014810413528492493949305201057 594 13277161572695587508162123140681835247933876548263655948716093271309873561709249500282418919680085400267972748408256344173327 595 21482898698745468427978873656087336477485979016637439653714297609825533809727942492822391321511253639720559412370293907257717 596 34760060271441055936140996796769171725419855564901095602430390881135407371437191993336016561200492469027590332246638509314377 597 56242958970186524364119870452856508202905834581538535256144688490960941181165134486532507566900341256287297283967677734924619 598 91003019241627580300260867249625679928325690146439630858575079372096348552602326480242623812289428872854035155565061562591521 599 147245978211814104664380737702482188131231524727978166114719767863057289733767460967149231063378365276680479978883484615868665 600 238248997453441684964641604952107868059557214874417796973294847235153638286369787447997160879865542726112720845327307948415467 601 385494975665255789629022342654590056190788739602395963088014615098210928020137248415751697947441656579371406535089554334239413 602 623743973118697474593663947606697924250345954476813760061309462333364566306507035864354164831504947882062333091295624052610161 603 1009238948783953264222686290261287980441134694079209723149324077431575494326644284281085268467332948185551092876711651329500377 604 1632982921902650738816350237867985904691480648556023483210633539764940060633151320146418838987224239791730779218333748324761341 605 2642221870686604003039036528129273885132615342635233206359957617196515554959795604428483513142943531701399225345371872596912521 606 4275204792589254741855386765997259789824095991191256689570591156961455615592946924576487063822751863793825563525007821488622943 607 6917426663275858744894423294126533674956711333826489895930548774157971170552742529006555288658279487795920347831681894652484545 608 11192631455865113486749810060123793464780807325017746585501139931119426786145689453584627064173615443890441470317991916708056569 609 18110058119140972231644233354250327139737518658844236481431688705277397956698431982593746470212865367711174730361399450724483995 610 29302689575006085718394043414374120604518325983861983066932828636396824742844121436180937651767451247626429112891117006796483445 611 47412747694147057950038276768624447744255844642706219548364517341674222699542553418777248239361287051362416755464242096884910321 612 76715437269153143668432320182998568348774170626568202615297345978071047442386674854962334720202292827314354339528543837660386313 613 124128184963300201618470596951623016093030015269274422163661863319745270141929228273743731788637134407002279566165970668524289181 614 200843622232453345286902917134621584441804185895842624778959209297816317584315903128710215337912981762642142376867699240163668041 615 324971807195753546905373514086244600534834201165117046942621072617561587726245131402460660073004641133994743326418737176078993235 616 525815429428206892192276431220866184976638387060959671721580281915377905310561034531177588357372147860987207086671503683633697289 617 850787236623960439097649945307110785511472588226076718664201354532939493036806165933644961376831313959332271796475308127103726537 618 1376602666052167331289926376527976970488110975287036390385781636448317398347367200464833411509731541312995308737705220706155552971 619 2227389902676127770387576321835087755999583563513113109049982990981256891384173366398489234662090934765003410388738937728677408653 620 3603992568728295101677502698363064726487694538800149499435764627429574289731540566863333507947350555570674548981002567330251090769 621 5831382471404422872065079020198152482487278102313262608485747618410831181115713933261840317331424094792704110607685235081640169931 622 9435375040132717973742581718561217208974972641113412107921512245840405470847254500125191400000757254820404810826631532434602931209 623 15266757511537140845807660738759369691462250743426674716407259864251236651962968433387049292054163954070135072672260497538954771649 624 24702132551669858819550242457320586900437223384540086824328772110091642122810222933512269128552431892840241864591394422751590007863 625 39968890063206999665357903196079956591899474127966761540736031974342878774773191366899346857104106530860078918356157313068577084517 626 64671022614876858484908145653400543492336697512506848365064804084434520897583414300411644422154049107650022764040054128598199397385 627 104639912678083858150266048849480500084236171640473609905800836058777399672356605667311037290477648926916829814726657818327422962767 628 169310935292960716635174194502881043576572869152980458270865640143211920569940019967722727723851191322973580711097158323586268841017 629 273950847971044574785440243352361543660809040793454068176666476201989320242296625635033811025548333538297138658154262518574338284649 630 443261783264005291420614437855242587237381909946434526447532116345201240812236645602756613197116528833627149482674370022353236579241 631 717212631235049866206054681207604130898190950739888594624198592547190561054533271237790498670381866344280718254251581721120204317465 632 1160474414499055157626669119062846718135572860686323121071730708892391801866769916840547186315215399150264297850348900923666070350281 633 1877687045734105023832723800270450849033763811426211715695929301439582362921303188078337805444533762755308174350353878612393501269891 634 3038161460233160181459392919333297567169336672112534836767660010331974164788073104918885112218685659166335630446456175503666798222317 635 4915848505967265205292116719603748416203100483538746552463589311771556527709376292997223038122155919182406963042563450083667526094353 636 7954009966200425386751509638937045983372437155651281389231249322103530692497449397916108345247495079581862181848195971145888131040095 637 12869858472167690592043626358540794399575537639190027941694838633875087220206825690913331578276304499997388733249935766788109463857873 638 20823868438368115978795135997477840382947974794841309330926087955978617912704275088829440118430453080812370503457308083492551401621393 639 33693726910535806570838762356018634782523512434031337272620926589853705132911100779742772012072347579303641983312173592471435752039661 640 54517595348903922549633898353496475165471487228872646603547014545832323045615375868572212445868390658609895233374411418154762040221449 641 88211322259439729120472660709515109947994999662903983876167941135686028178526476648314984773306328236407419963291514752816972678821505 642 142728917608343651670106559063011585113466486891776630479714955681518351224141852516887197729446962394744317531630032259385677265561599 643 230940239867783380790579219772526695061461486554680614355882896817204379402668329165202183013025534130878739829885653100616592490901749 644 373669157476127032460685778835538280174927973446457244835597852498722730626810181682089381252744740025350059696479791448416212302981993 645 604609397343910413251264998608064975236389460001137859191480749315927110029478510847291565091408107654449684607934480380302136080197607 646 978278554820037445711950777443603255411317433447595104027078601814649840656288692529380947169790681178020629385983307659987679669493465 647 1582887952163947858963215776051668230647706893448732963218559351130576950685767203376672513086836622330691199075486823871559147036004937 648 2561166506983985304675166553495271486059024326896328067245637952945226791342055895906053461592537380506659715878003273452305468342333417 649 4144054459147933163638382329546939716706731220345061030464197304075803742027823099282725976015284079835298802370023239244623257015173369 650 6705220966131918468313548883042211202765755547241389097709835257021030533369878995188779438943731537339906405664559654617687366994341801 651 10849275425279851631951931212589150919472486767586450128174032561096834275397702094471505417120563527671373980532685071615413964736666555 652 17554496391411770100265480095631362122238242314827839225883867818117864808767581089660284858225842975507449158695346903986204672458159741 653 28403771816691621732217411308220513041710729082414289354057900379214699084165283184131790277507954413674991911726134153354721977921977681 654 45958268208103391832482891403851875163948971397242128579941768197332563892932864273792075139231255376676557730336116377015864000548126327 655 74362040024795013564700302712072388205659700479656417933999668576547262977098147457923865420236667777845666301976885850045523328638092913 656 120320308232898405397183194115924263369608671876898546513941436773879826870031011731715940562965381142016340692227637546736324679354208145 657 194682348257693418961883496827996651575268372356554964447941105350427089847129159189639805988861054817852292426617260894211628680544778653 658 315002656490591824359066690943920914944877044233453510961882542124306916717160170921355746557485441857858918551257635938377734032451464393 659 509685004748285243320950187771917566520145416590008475409823647474734006564289330110995552552005502573701496410287634330019143385548720641 660 824687661238877067680016878715838481465022460823461986371706189599040923281449501032351299118647408317044817053872643085503335422377988839 661 1334372665987162311000967066487756047985167877413470461781529837073774929845738831143346851679809374776230715556487650232628936812304513285 662 2159060327226039378680983945203594529450190338236932448153236026672815853127188332175698150807613246978759934702687666135238730239060305929 663 3493432993213201689681951011691350577435358215650402909934765863746590782972927163319045002502238091538465337783915426682405645709952437919 664 5652493320439241068362934956894945106885548553887335358088001890419406636100115495494743153324666808300699960011343203132182354607600362553 665 9145926313652442758044885968586295684320906769537738268022767754165997419073042658813788155841720369622639985319998740129125978976140419177 666 14798419634091683826407820925481240791206455323425073626110769644585404055173158154308531309190359111592299034948409426392955585596167644025 667 23944345947744126584452706894067536475527362092962811894133537398751401474246200813122319465056051414883898109885475649653728816584734925497 668 38742765581835810410860527819548777266733817416387885520244307043336805529419358967430850774270382460145156234450952559178331654193329431817 669 62687111529579936995313234713616313742261179509350697414377844442088207003665559780553170239365221278481488121478235802278248516798540278099 670 101429877111415747406173762533165091008994996925738582934622151485425012533084918747984021013674391142079078133070995954902768217012345630701 671 164116988640995684401486997246781404751256176435089280348999995927513219536750478528537191253078399824013000031691039350627204779831361829585 672 265546865752411431807660759779946495760251173360827863283622147412938232069835397276521212266815550303213471031520910382107811110226071683151 673 429663854393407116209147757026727900511507349795917143632622143340451451606585875805058403519956709464347863929970824809312854003439797735601 674 695210720145818548016808516806674396271758523156745006916244290753389683676421273081579615786835019104682727828250610267998503227048233641617 675 1124874574539225664225956273833402296783265872952662150548866434093841135283007148886638019306893275309604418402122117747335387945221990459743 676 1820085294685044212242764790640076693055024396109407157465110724847230818959428421968217635093829841154860972874273410685357921887004183183885 677 2944959869224269876468721064473478989838290269062069308013977158941071954242435570854855654400824663205039217920296211102717340546960132726153 678 4765045163909314088711485855113555682893314665171476465479087883788302773201863992823073289494818810437595410305229179534677135817411758154303 679 7710005033133583965180206919587034672731604934233545773493065042729374727444299563677928943895807779720329847736184948383996349747819333124721 680 12475050197042898053891692774700590355624919599405022238972152926517677500646163556501002233390790896235620477552073685665275358948678533523289 681 20185055230176482019071899694287625028356524533638568012465217969247052228090463120178931177286864528774219371442818874465897617350010386913675 682 32660105427219380072963592468988215383981444133043590251437370895764729728736626676679933410677921277828108895149452800547798884952201440702629 683 52845160657395862092035492163275840412337968666682158263902588865011781956827089796858864587965051659420597312746831915430322410955724347881969 684 85505266084615242164999084632264055796319412799725748515339959760776511685563716473538797998643403096144670473561504514141349085315566331634973 685 138350426742011104257034576795539896208657381466407906779242548625788293642390806270397662586608884914461232051973556227734899285678931222567317 686 223855692826626346422033661427803952004976794266133655294582508386564805327954522743936460585252718169501866791200280540039476160402138097252665 687 362206119568637450679068238223343848213634175732541562073825057012353098970345329014334123171862299095677332154993616806354229151512902963676467 688 586061812395263797101101899651147800218610969998675217368407565398917904298299851758270583757115713276893432258013677384973559017346874704785617 689 948267931963901247780170137874491648432245145731216779442232622411271003268645180772604706928978708384284997724827074229907641874291611312318569 690 1534329744359165044881272037525639448650856115729891996810640187810188907566945032530875290686095547831788627560325751451624282393848640784551491 691 2482597676323066292661442175400131097083101261461108776252872810221459910835590213303479997615075382386683822862637825518275005770350406864317365 692 4016927420682231337542714212925770545733957377191000773063512998031648818402535245834355288301172056389082648000448576806642369666409202416316161 693 6499525097005297630204156388325901642817058638652109549316385808253108729238125459137835285916249260958090901752391182200240310656327609391578421 694 10516452517687528967746870601251672188551016015843110322379898806284757547640660704972190574217423139529497980642144538882205615542304811918839477 695 17015977614692826597951026989577573831368074654495219871696284614537866276878786164110025860133674222669913313283840500957768861418200421421362793 696 27532430132380355565697897590829246019919090670338330194076183420822623824519446869082216434351100310552345922392774819552040493694209399918235575 697 44548407747073182163648924580406819851287165324833550065772468035360490101398233033192242294484777481575193864143405100221875371846113987917631673 698 72080837879453537729346822171236065871206255995171880259848651456183113925917679902274458728835880740480474415002969699485981882274027554413900553 699 116629245626526719892995746751642885722493421320005430325621119491543604027315912935466701023320662992590927338502469359295246206085339720720151531 700 188710083505980257622342568922878951593699677315177310585469770947726717953233592837741159752156548503606660812861533618368617040324565453522671389 701 305339329132506977515338315674521837316193098635182740911090890439270321980549505773207860775477216266732847210720097537251252198375103352631442225 702 494049412638487235137680884597400788909892775950360051496560661386997039933783098610949020527633772489227701711404515494919324207417867843401209575 703 799388741770994212653019200271922626226085874585542792407651551826267361914332604384156881303110996474848742609947497371470031374511170233279747761 704 1293438154409481447790700084869323415135978650535902843904212213213264401848115702995105901830744776682964638009174897205688810550647237113928053297 705 2092826896180475660443719285141246041362064525121445636311863765039531763762448307379262783133855785647236833366301373476045685845861101255123959675 706 3386265050589957108234419370010569456498043175657348480216075978252796165610564010374368684964600574819624924122655249580621340317211032276968171589 707 5479091946770432768678138655151815497860107700778794116527939743292327929373012317753631468098456372956285210236135601955553870083774827440008289881 708 8865356997360389876912558025162384954358150876436142596744015721545124094983576328128000153063056967984221780793792714774361509290426049354420159399 709 14344448944130822645590696680314200452218258577214936713271955464837452024356588645881631621161513361148818637464930179968101678263641066431872147209 710 23209805941491212522503254705476585406576409453651079310015971186382576119340164974009631774224570349341352064693724757980649486443507305423736004537 711 37554254885622035168093951385790785858794668030866016023287926651220028143696753619891263395386083743187905801340835780085824307517322478104948354549 712 60764060827113247690597206091267371265371077484517095333303897837602604263036918593900895169610654125226992965216741380203546936771003889778024561889 713 98318315712735282858691157477058157124165745515383111356591824488822632406733672213792158564996737901112633865739758002426444387098500474132313119241 714 159082376539848530549288363568325528389536822999900206689895722326425236669770590807693053734607392079245673576573682088005250765569149882501101928119 715 257400692252583813407979521045383685513702568515283318046487546815247869076504263021485212299604130033264354187930622795806954594367295875224179294349 716 416483068792432343957267884613709213903239391515183524736383269141673105746274853829178266034211522165416074510121487589187464801636091276316045469457 717 673883761045016157365247405659092899416941960030466842782870815956920974822779116850663478333815652284284210542851473932506751980513237999084309559855 718 1090366829837448501322515290272802113320181351545650367519254085098594080569053970679841744368027174535304066897772325069206549366659180122944439825361 719 1764250590882464658687762695931895012737123311576117210302124901055515055391833087530505222701842826905192059285423162549225633931682268969572834181265 720 2854617420719913160010277986204697126057304663121767577821378986154109135960887058210346967069870001579005954773612033871319775324550995978048384101073 721 4618868011602377818698040682136592138794427974697884788123503887209624191352720145740852189771712828622707842649451742673433001282442811833152328376785 722 7473485432322290978708318668341289264851732637819652365944882873363733327313607203951199156841582830340223626013480322797640368633203354696731822572305 723 12092353443924668797406359350477881403646160612517537154068386760573357518666327349692051346613295659187045079098147975271473294526365614782355606890995 724 19565838876246959776114678018819170668497893250337189520013269633937090845979934553643250503454878489751382315546844207869513587770288417731558885405205 725 31658192320171628573521037369297052072144053862854726674081656394510448364646261903335301850068174149162541005080208092941386806907373480766385948238105 726 51224031196418588349635715388116222740641947113191916194094926028447539210626196456978552353523052639276546759652684756864187911314590944155343660731071 727 82882223516590216923156752757413274812786000976046642868176582422957987575272458360313854203591226788801711203758525305858862234858893470579128436056937 728 134106254713008805272792468145529497553427948089238559062271508451405526785898654817292406557114279428440881402436842518776337662810413460391870923875769 729 216988478229599022195949220902942772366213949065285201930448090874363514361171113177606260760705506217829329655656216190488887338916955506622969884783693 730 351094732942607827468741689048472269919641897154523760992719599325769041147069767994898667317819785646856948107553907075118912442975017542666811333510449 731 568083211172206849664690909951415042285855846219808962923167690200132555508240881172504928078525291865273014812670971631461487223139621624941751743145129 732 919177944114814677133432598999887312205497743374332723915887289525901596655310649167403595396345077513079323408711359528487374623999216870660032670415647 733 1487261155287021526798123508951302354491353589594141686839054979726034152163551530339908523474870369379301698709868811981855836805023416198653254007320845 734 2406439099401836203931556107951189666696851332968474410754942269251935748818862179507312118871215446893330382607066652332250186386907210772364756271496561 735 3893700254688857730729679616902492021188204922562616097593997248977969900982413709847220642346085816274168178854882793501866685591062853331463550639249783 736 6300139354090693934661235724853681687885056255531090508348939518229905649801275889354532761217301263169034658999896775021877534377102290464273847271178721 737 10193839608779551665390915341756173709073261178093706605942936767207875550783689599201753403563387079444738935392726897711504882367297370156182938270860881 738 16493978962870245600052151066609855396958317433624797114291876285437781200584965488556286164780688342616259052419057482743050054101416464816215291999528433 739 26687818571649797265443066408366029106031578611718503720234813052645656751368655087758039568344075422063483445838218190464222573825730639168156736727878145 740 43181797534520042865495217474975884502989896045343300834526689338083437951953620576314325733124763764682227956283709483216940265284163908180130535184895409 741 69869616106169840130938283883341913609021474657061804554761502390729094703322275664072365301468839186749732957686308812878591138866043578036752815233991147 742 113051413640689882996433501358317798112011370702405105389288191728812532655275896240386691034593602951435982469534399435292959703906356516905348893740104149 743 182921029746859723127371785241659711721032845359466909944049694119541627358598171904459056336062442138189736982785089387368979142528549125630567252295312889 744 295972443387549606123805286599977509833044216061872015333337885848354160013874068144845747370656045089632226465910303771869034783548071477552401692317419847 745 478893473134409329251177071841637221554077061421338925277387579967895787372472240049304803706718487227828470462286208108445109863189786438199454490894735545 746 774865916521958935374982358441614731387121277483210940610725465816249947386346308194150551077374532317467203941787326829521240583851023750768341729494158201 747 1253759389656368264626159430283251952941198338904549865888113045784145734758818548243455354784093019545306202973228731026370874683910125054886750906737655509 748 2028625306178327200001141788724866684328319616387760806498838511600395682145164856437605905861467551862783935484171253944296639504630463671574047322580575473 749 3282384695834695464627301219008118637269517955292310672386951557384541416903983404681061260645560571408100667026555181059072038425409903592379752915666992745 750 5311010002013022664628443007732985321597837571680071478885790068984937099049148261118667166507028123270901638093472446040980298104022847965103244067623874151 751 8593394697847718129255744226741103958867355526972382151272741626369478515953131665799728427152588694679019340702773638137663956703415232258632440812667172829 752 13904404699860740793884187234474089280465193098652453630158531695354415615002279926918395593659616817949938014378992095216255874981420560924885128709667352913 753 22497799397708458923139931461215193239332548625624835781431273321723894130955411592718124020812205512628984919233666940479935976095687588750799971634805134799 754 36402204097569199717024118695689282519797741724277289411589805017078309745957691519636519614471822330578950497764560242822207995487959945242967502456943096769 755 58900003495277658640164050156904475759130290349902125193021078338802203876913103112354643635284027843207962981150128390428160115994499329561049876204218840625 756 95302207592846858357188168852593758278928032074179414604610883355880513622870794631991163249755850173786958078649335851413995876067293551072795489696258375655 757 154202211088124516997352219009498234038058322424081539797631961694682717499783897744345806885039878016994965659534111460005783756646627156902623476935573654541 758 249504418680971375354540387862091992316986354498260954402242845050563231122654692376336970134795728190781968337918094529583407397298754984244197077666928468457 759 403706629769095892351892606871590226355044676922342494199874806745245948622438590120682777019835606207777006161338754414878835062941068212983227332843318693587 760 653211048450067267706432994733682218672031031420603448602117651795809179745093282497019747154631334398559046663143397369751886369235509269063831188751063732633 761 1056917678219163160058325601605272445027075708342945942801992458541055128367531872617702524174466940606336124988368700209920365341172263553883465299835198996809 762 1710128726669230427764758596338954663699106739763549391404110110336864308112625155114722271329098275004895288415133293223125523383988293171052827642955425261563 763 2767046404888393587823084197944227108726182448106495334206102568877919436480157027732424795503565215611231530167123189076499160398741077073041824097159786790493 764 4477175131557624015587842794283181772425289187870044725610212679214783744592782182847147066832663490616126935345877677943077955456309890592200182894484374584177 765 7244221536446017603410926992227408881151471635976540059816315248092703181072939210579571862336228706227358654440508611088320031437627174085184505192944136227537 766 11721396668003641618998769786510590653576760823846584785426527927307486925665721393426718929168892196843485778713894033100140902476513271097327186288728485664581 767 18965618204449659222409696778737999534728232459823124845242843175400190106738660604006290791505120903070844622081910388257203849496716651602454189682972596744985 768 30687014872453300841408466565248590188304993283669709630669371102707677032404381997433009720674013099914330706486933361069540939229386649467829965596060215544711 769 49652633076902960063818163343986589723033225743492834475912214278107867139143042601439300512179134002985175634259972689038940975982260027838332744903391945424841 770 80339647949356260905226629909235179911338219027162544106581585380815544171547424598872310232853147102899506646438034989820678102467803404074211300123811294104697 771 129992281026259220969044793253221769634371444770655378582493799658923411310690467200311610745032281105884682775316644362640558181288796365100535693121552343267707 772 210331928975615481874271423162456949545709663797817922689075385039738955482237891799183920977885428208784189916373316036242175386595332702362738641339712741110573 773 340324210001874702843316216415678719180081108568473301271569184698662366792928358999495531722917709314668873186308597082663672670722862000651265982555614188116449 774 550656138977490184717587639578135668725790772366291223960644569738401322275166250798679452700803137523453063902991678742398983347413084362970045768147818412059289 775 890980348979364887560903855993814387905871880934764525232213754437063689068094609798174984423720846838121937889610041448555791308230836023577352894955924083008005 776 1441636487956855072278491495571950056631662653301055749192858324175465011343260860596854437124523984361575002592911485814447909945738810046503439807356233977899561 777 2332616836936219959839395351565764444537534534235820274425072078612528700411355470395029421548244831199696941777449929570277775646903268663224826401192781893436955 778 3774253324893075032117886847137714501169197187536876023617930402787993711754616330991883858672768815561271945665289817691999759985575701302872299907429639703865905 779 6106870161829294991957282198703478945706731721772696298043002481400522412165971801386913280221013646760968888737668149569551610025412592559241160007503045429832249 780 9881123486722370024075169045841193446875928909309572321660932884188516123920588132378797138893782462322240836498196135192318579694016806115213535664599583695018763 781 15987993648551665016032451244544672392582660631082268619703935365589038536086559933765710419114796109083209727331102452692637399402457910927554771421769527686171621 782 25869117135274035040107620290385865839458589540391840941364868249777554660007148066144507558008578571405450565924536755815723188779503229295868382836036009942510993 783 41857110783825700056140071534930538232041250171474109561068803615366593196093707999910217977123374680488660296645805778746401872257923275069667265173155533265350971 784 67726227919099735096247691825316404071499839711865950502433671865144147856100856066054725535131953251894110865960509104800166345113388639211779758924541538844530321 785 109583338702925435152387763360246942303541089883340060063502475480510741052194564065964943512255327932382771165996481453784609501447274049127691135013047067746549649 786 177309566622025170248635455185563346375040929595206010565936147345654888908295420132019669047387281184276882037442395296753584340319653335438815082069407974031887295 787 286892905324950605401023218545810288678582019478546070629438622826165629960489984197984612559642609116659653208924281488707002335525918031665850405214274409219244269 788 464202471946975775649658673731373635053622949073752081195374770171820518868785404330004281607029890300936535251852081523629395169604562014204009675415501750691938889 789 751095377271926381050681892277183923732204968552298151824813392997986148829275388527988894166672499417596188469651934320743247282965432827815448381143747996231477199 790 1215297849218902156700340566008557558785827917626050233020188163169806667698060792857993175773702389718532723730379587152779492230404947623965046357073221583243710129 791 1966393226490828537751022458285741482518032886178348384845001556167792816527336181385982069940374889136128912208907092781929589291205333233726083038730941415795481369 792 3181691075709730694451363024294299041303860803804398617865189719337599484225396974243975245714077278854661635953647655981284739793204224286736061886823290459290179425 793 5148084302200559232202385482580040523821893689982747002710191275505392300752733155629957315654452167990790548176915724809789987356003500949507077416573359335336648721 794 8329775377910289926653748506874339565125754493787145620575380994842991784978130129873932561368529446845452184144924356837650385420801668665288071794415777254877816073 795 13477859680110849158856133989454380088947648183769892623285572270348384085730863285503889877022981614836242732345076629002422880826234065825785670004895572143275633323 796 21807635058021139085509882496328719654073402677557038243860953265191375870708993415377822438391511061681694916513237533195055774296464630702064262593217784951214617925 797 35285494738131988244366016485783099743021050861326930867146525535539759956439856700881712315414492676517937648881550709552461163172127592738840453392019792647551419777 798 57093129796153127329875898982111819397094453538883969111007478800731135827148850116259534753806003738199632565432385766149075103789615063080940169272536476868568080719 799 92378624534285115574241915467894919140115504400210899978154004336270895783588706817141247069220496414717570214351533999103094433282765495459816075951855168785921543513 800 149471754330438242904117814450006738537209957939094869089161483137002031610737556933400781823026500152917202779821517288653727703393403398180791698511690544924291667249 801 241850378864723358478359729917901657677325462339305769067315487473272927394326263750542028892246996567634772994233885358513362811046620629491633748548591187262810236477 802 391322133195161601382477544367908396214535420278400638156476970610274959005063820683942810715273496720551975774116236717923631188810475763523451421145327205739698929441 803 633172512059884959860837274285810053891860882617706407223792458083547886399390084434484839607520493288186748768410956147193534674227548128866111143778963866555106191633 804 1024494645255046561243314818653718450106396302896107045380269428693822845404453905118427650322793990008738724542625624459275264703729498467880623992300475583846938003975 805 1657667157314931521104152092939528503998257185513813452604061886777370731803843989552912489930314483296925473311135012200626898218648521172237796563455623961954177078509 806 2682161802569978082347466911593246954104653488409920497984331315471193577208297894671340140253108473305664197853859068254060261763069494215609481983132284057353247965385 807 4339828959884909603451619004532775458102910673923733950588393202248564309012141884224252630183422956602589671165153346119601799496779941699189365948052978143141888766679 808 7021990762454887685799085916126022412207564162333654448572724517719757886220439778895592770436531429908253869019171680038576700774911362226140935332650332324329600454849 809 11361819722339797289250704920658797870310474836257388399161117719968322195232581663119845400619954386510843540184484291823093139786753230236672388682168380591305952944313 810 18383810484794684975049790836784820282518038998591042847733842237688080081453021442015438171056485816419097409203913669120742578917417993349646472843666181026008375500465 811 29745630207134482264300495757443618152828513834848431246894959957656402276685603105135283571676440202929940949388655658202908457059924624473152010354682029727687150546081 812 48129440691929167239350286594228438435346552833439474094628802195344482358138624547150721742732926019349038358592827024582723774333096018709631632027195678864068348147849 813 77875070899063649503650782351672056588175066668287905341523762153000884634824227652286005314409366222278979307981899645709619609263835970380958878612196460300949010013635 814 126004511590992816743001068945900495023521619501727379436152564348345366992962852199436727057142292241628017666575143633216330761467747316288765746869710890874210869481189 815 203879582490056466246651851297572551611696686170015284777676326501346251627787079851722732371551658463906996974557460241849937748602398613867899861712226102884353390814529 816 329884094081049282989652920243473046635218305671742664213828890849691618620749932051159459428693950705535014641133278535249328626296714658241673993641109427053116819212343 817 533763676571105749236304771541045598246914991841757948991505217351037870248537011902882191800245609169442011615691413437282326491125682000194582240412507963232022768943497 818 863647770652155032225957691784518644882133297513500613205334108200729488869286943954041651228939559874977026256825366632714715233648965386521264619112789823579692147072465 819 1397411447223260781462262463325564243129048289355258562196839325551767359117823955856923843029185169044419037872517871693104089218872031441999030480814799025429176947356965 820 2261059217875415813688220155110082888011181586868759175402173433752496847987110899810965494258124728919396064129344329948925851946618380883803478721217090087626331125770433 821 3658470665098676595150482618435647131140229876224017737599012759304264207104934855667889337287309897963815102001863293265136988659587796381085692823321390351672970104468401 822 5919529882974092408838702773545730019151411463092776913001186193056761055092045755478854831545434626883211166131209389497352948216530130048257363550887164164825031781601135 823 9578000548072769003989185391981377150291641339316794650600198952361025262196980611146744168832744524847026268133074449045780044486441879212711248380557238242023732437431837 824 15497530431046861412827888165527107169443052802409571563601385145417786317289026366625599000378179151730237434264285604826423100313295962044336803937793086132374494770395273 825 25075530979119630416817073557508484319734694141726366214201584097778811579486006977772343169210923676577263702397362911778600299904159178095699427945988519392155135751635087 826 40573061410166491829644961723035591489177746944135937777802969243196597896775033344397942169589102828307501136661651374511420555321876476978687607511419800542286539065838337 827 65648592389286122246462035280544075808912441085862303992004553340975409476261040322170285338800026504884764839059017144196418010330456991913038411085046514952198583361281401 828 106221653799452614076106997003579667298090188029998241769807522584172007373036073666568227508389129333192265975720673142897525828367078758513745586230453210504856463710685193 829 171870246188738736322569032284123743107002629115860545761812075925147416849297113988738512847189155838077030814779694911283631101412281040048803564949486620467426388355532049 830 278091899988191350398676029287703410405092817145858787531619598509319424222333187655306740355578285171269296790500372678370844192494105088184568718813926725982654193349782697 831 449962146176930086721245061571827153512095446261719333293431674434466841071630301644045253202767441009346327605280075071750559711725552754694043227025038452745297533721083355 832 728054046165121437119921090859530563917188263407578120825051272943786265293963489299351993558345726180615624395780455232217488322038824469339282889100590285023168679086634661 833 1178016192342051523841166152431357717429283709669297454118482947378253106365593790943397246761113167189961952001060537786064132451583543850493997059387253844063683164823486625 834 1906070238507172960961087243290888281346471973076875574943534220322039371659557280242749240319458893370577576396841005124567392454156280235915970459383456146659528839397850527 835 3084086430849224484802253395722245998775755682746173029062017167700292478025151071186146487080572060560539528397901555016917296586273736002492658029666322008295888999709066393 836 4990156669356397445763340639013134280122227655823048604005551388022331849684708351428895727400030953931117104794742572247770460720963928154491318999945390172528094834594646161 837 8074243100205621930565594034735380278897983338569221633067568555722624327709859422615042214480603014491656633192644146853069613405590742699527338483768949331012580199959614503 838 13064399769562019376328934673748514559020210994392270237073119943744956177394567774043937941880633968422773737987386738689221930224907749396562018937871576653729271400210162613 839 21138642869767641306894528708483894837918194332961491870140688499467580505104427196658980156361236982914430371180030905130673399728851570638632718875797763134930447965825679065 840 34203042639329660683223463382232409396938405327353762107213808443212536682498994970702918098241870951337204109167417675514562957732646310493820789778722188982741695145331876967 841 55341685509097301990117992090716304234856599660315253977354496942680117187603422167361898254603107934251634480347448612339903985240384871591079560619572801311754118890453591321 842 89544728148426962673341455472948713631795004987669016084568305385892653870102417138064816352844978885588838589514866319549134570751918172543526402363347839488577789815081503577 843 144886413657524264663459447563665017866651604647984270061922802328572771057705839305426714607448086819840473069862314983172088039869543113135775376402130727170923183268639436235 844 234431141805951227336800903036613731498446609635653286146491107714465424927808256443491530960293065705429311659377181354004272094498701354680471192184688653030092247646825281149 845 379317555463475492000260350600278749365098214283637556208413910043038195985514095748918245567741152525269784729239496388459409618245484536817415982006029466571606705478569058721 846 613748697269426719337061253636892480863544823919290842354905017757503620913322352192409776528034218230699096388616677825441398824400312950957682639574981055208959994588138420021 847 993066252732902211337321604237171230228643038202928398563318927800541816898836447941328022095775370755968881117856174296878525554301924547234894086965273457387827741529451558893 848 1606814950002328930674382857874063711092187862122219240918223945558045437812158800133737798623809588986667977506472852205297641490358364557652372191924517448204048777580334059065 849 2599881202735231142011704462111234941320830900325147639481542873358587254710995248075065820719584959742636858624329026636436933640193656233348231157693263927612316626255977742971 850 4206696152737560072686087319985298652413018762447366880399766818916632692523154048208803619343394548729304836130801878975995341726085387919461568228421254397836805510982503927049 851 6806577355472791214697791782096533593733849662772514519881309692275219947234149296283869440062979508471941694755130905746693041961812411281270764264917991347469562244384673795033 852 11013273508210351287383879102081832246146868425219881400281076511191852639757303344492673059406374057201246530885932784939926867395087293388653092837526981702976656695096457630771 853 17819850863683142502081670884178365839880718087992395920162386203467072586991452640776542499469353565673188225641063690903858393064089198857844617446632709008116507879210411334493 854 28833124371893493789465549986260198086027586513212277320443462714658925226748755985269215558875727622874434756526996476061023744166365986434418470628347426668763453514036148873953 855 46652975235576636291547220870438563925908304601204673240605848918125997813740208626045758058345081188547622982168060167316381387533178046608644813297971344656639598933660531254021 856 75486099607470130081012770856698762011935891114416950561049311632784923040488964611314973617220808811422057738695056643728904382002266894359445009149309980305162689988110651173549 857 122139074843046766372559991727137325937844195715621623801655160550910920854229173237360731675565889999969680720863116811396785019838167802284471547670272533941561926462185153473145 858 197625174450516896453572762583836087949780086830038574362704472183695843894718137848675705292786698811391738459558173455694427135850347052148219042386761459184223451423977554612831 859 319764249293563662826132754310973413887624282545660198164359632734606764748947311086036436968352588811361419180421290267659949889698427209936993075624212938063284212859844458052113 860 517389423744080559279705516894809501837404369375698772527064104918302608643665448934712142261139287622753157639979463723923114759558686617589514603578153342185006499257503762631081 861 837153673037644222105838271205782915725028651921358970691423737652909373392612760020748579229491876434114576820400753992503301633569749044347191889992536434165618093124982440706779 862 1354543096781724781385543788100592417562433021297057743218487842571211982036278208955460721490631164056867734460380217717346653377441070878757390704360859930267951973390120423361445 863 2191696769819369003491382059306375333287461673218416713909911580224121355428890968976209300720123040490982311280780971710770191995323455139925266805143566518350897447522737084091809 864 3546239866601093784876925847406967750849894694515474457128399422795333337465169177931670022210754204547850045741161189429605820091087073591007644205861775547473787133178832324857623 865 5737936636420462788368307906713343084137356367733891171038311003019454692894060146907879322930877245038832357021942161141864986804733076303257897707362691164679622292967544226353801 866 9284176503021556573245233754120310834987251062249365628166710425814788030359229324839549345141631449586682402763103350572959781614142697466590528609581815811008347138412351368615793 867 15022113139442019361613541660833653919124607429983256799205021428834242723253289471747428668072508694625514759785045511717233980121510956558994097224092026228460346020938163479812195 868 24306289642463575934858775414953964754111858492232622427371731854649030753612518796586978013214140144212197162548148862292602973438288836814730296740821361292241069748908782733270589 869 39328402781905595296472317075787618673236465922215879226576753283483273476865808268334406681286648838837711922333194374012246165262434976162870064872060906773473792359405214097925385 870 63634692424369171231331092490741583427348324414448501653948485138132304230478327064921384694500788983049909084881343236308747325121681543339071019216387136417342287906422898380857591 871 102963095206274766527803409566529202100584790336664380880525238421615577707344135333255791375787437821887621007214537610324891676805074249863411741691952911542443506063937014028444593 872 166597787630643937759134502057270785527933114751112882534473723559747881937822462398177176070288226804937530092095880846637537188347713523563953418511844916311413219768468813958963801 873 269560882836918704286937911623799987628517905087777263414998961981363459645166597731432967446075664626825151099310418456968736263276380686577981488714450215458256708624851194773038381 874 436158670467562642046072413681070773156451019838890145949472685541111341582989060129610143516363891431762681191406299303612580849747687123292551235736947519374069911185765375517632169 875 705719553304481346333010325304870760784968924926667409364471647522474801228155657861043110962439556058587832290716717760587624511147660723021149052962050122436726602603061937076300537 876 1141878223772043988379082738985941533941419944765557555313944333063586142811144717990653254478803447490350513482123017064210410945439898489825787274813154897766824102784159778280350079 877 1847597777076525334712093064290812294726388869692224964678415980586060944039300375851696365441243003548938345772839734824808241041132109856359023313889362276159578294382554181043067989 878 2989476000848569323091175803276753828667808814457782519992360313649647086850445093842349619920046451039288859254962751889028857571116558989696897574816674429882429986162046425009835441 879 4837073777925094657803268867567566123394197684150007484670776294235708030889745469694045985361289454588227205027802486713853611594916812402718624203330846349602436032737156635876076559 880 7826549778773663980894444670844319952062006498607790004663136607885355117740190563536395605281335905627516064282765238602898982148701514949078225092772330423045293771091759090709085129 881 12663623556698758638697713538411886075456204182757797489333912902121063148629936033230441590642625360215743269310567725316769106726286470908459552610727986416208157556021471756408334817 882 20490173335472422619592158209256206027518210681365587493997049510006418266370126596766837195923961265843259333593332963919694807442200680057712568004239283738769906960202182198830250113 883 33153796892171181258289871747668092102974414864123384983330962412127481415000062629997278786566586626059002602903900689236490632735699845166346910915706237054494520149312605306951415097 884 53643970227643603877882029956924298130492625545488972477328011922133899681370189226764115982490547891902261936497233653156212158745113219424234269220684487692780882742603738857494495377 885 86797767119814785136171901704592390233467040409612357460658974334261381096370251856761394769057134517961264539401134342392746023030693902347418673751754501290352286569098914402185153435 886 140441737347458389014053931661516688363959665955101329937986986256395280777740441083525510751547682409863526475898367995549001413325687959528490436587802765526210052988885223497418891773 887 227239504467273174150225833366109078597426706364713687398645960590656661874110692940286905520604816927824791015299502337941790667906262699632746603954921043359639223235166708137343288169 888 367681241814731563164279765027625766961386372319815017336632946847051942651851134023812416272152499337688317491197870333490862031349044191118249324458826552328442615826224516080417492735 889 594920746282004737314505598393734845558813078684528704735278907437708604525961826964099321792757316265513108506497372671432722649372400422708008212329850339130675178663563808663416093697 890 962601988096736300478785363421360612520199451004343722071911854284760547177812960987911738064909815603201425997695243004923654630838538145783269820704779634901711134091960909189488899225 891 1557522734378741037793290961815095458079012529688872426807190761722469151703774787952011059857667131868714534504192615676356490461877912938205127810566096494018056536507185713589861517793 892 2520124722475477338272076325236456070599211980693216148879102616007229698881587748939922797922576947471915960501887858681280258274383425453702247408802342648905437894350807618516306941889 893 4077647456854218376065367287051551528678224510382088575686293377729698850585362536891933857780244079340630495006080474357636861917928312761621224996899905662909164654609654327843124984553 894 6597772179329695714337443612288007599277436491075304724565395993736928549466950285831856655702821026812546455507968333038917303324095806116994334467149817575242866112786601367595605733223 895 10675419636183914090402810899339559127955661001457393300251689371466627400052312822723790513483065106153176950514048807396554348373808186780286421525497292501580294331222395116674904524557 896 17273191815513609804740254511627566727233097492532698024817085365203555949519263108555647169185886132965723406022017140435471834829688060798951618054094679340251424007835135905506684064561 897 27948611451697523895143065410967125855188758493990091325068774736670183349571575931279437682668951239118900356536065947832026479516947289850622751418571007625245652127107637280208280889887 898 45221803267211133699883319922594692582421855986522789349885860101873739299090839039835084851854837372084623762558083088267498610660086392920959081311644722748911009922992879443741657255217 899 73170414718908657595026385333561818437610614480512880674954634838543922648662414971114522534523788611203524119094149036099525386490484725042966544569194766157570595838150622981976630445873 900 118392217986119791294909705256156511020032470467035670024840494940417661947753254010949607386378625983288147881652232124367024476595806228136981199781266093953323803113783955008890926621105 901 191562632705028448889936090589718329457643084947548550699795129778961584596415668982064129920902414594491672000746381160466550342531526063353003318250887465157736596304575030574040195986993 902 309954850691148240184845795845874840477675555414584220724635624719379246544168922993013737307281040577779819882398613284833575298572567401663040091932580164157902596770999438166103761528113 903 501517483396176689074781886435593169935318640362132771424430754498340831140584591975077867228183455172271491883144994445300126416862779617460483695922873270145895324217029234485253061548355 904 811472334087324929259627682281468010412994195776716992149066379217720077684753514968091604535464495750051311765543607730133702491194033171567964073594859075134054052129483438396465927109717 905 1312989817483501618334409568717061180348312836138849763573497133716060908825338106943169471763647950922322803648688602175433829683815498941472888055257137986110205507487967438626828092691321 906 2124462151570826547594037250998529190761307031915566755722563512933780986510091621911261076299112446672374115414232209905567533430213453375658347988491829307121357888112310302255485535566767 907 3437451969054328165928446819715590371109619868054416519296060646649841895335429728854430548062760397594696919062920812081001364369232873579748731903388799539108661724095137166114505144023817 908 5561914120625154713522484070714119561870926899969983275018624159583622881845521350765691624361872844267071034477153021986568899054650248218024575751520461092107117940702306893602182195356313 909 8999366089679482879450930890429709932980546768024399794314684806233464777180951079620122172424633241861767953540073834067570265454845729212835243800288498517923134124434994763438951301564373 910 14561280210304637592973414961143829494851473667994383069333308965817087659026472430385813796786506086128838988017226856054139166540458584845921755697188197496737606524774852360763397459104929 911 23560646299984120472424345851573539427832020436018782863647993772050552436207423510005935969211139327990606941557300690121709434026266921473818935642855933901368095108847397827924612722853545 912 38121926510288758065397760812717368922683494104013165932981302737867640095233895940391749765997645414119445929574527546175848603852892034997420123345063201530690154421755896830387429002293711 913 61682572810272878537822106664290908350515514540031948796629296509918192531441319450397685735208784742110052871131828236297558041165325485148918490992938205564642702318736941300011460545482493 914 99804499320561636603219867477008277273199008644045114729610599247785832626675215390789435501206430156229498800706355782473406648304384048824018046343020477227917309528626484772098308368111441 915 161487072130834515141041974141299185623714523184077063526239895757704025158116534841187121236415214898339551671838184018770964694786838670065677905486356990811851819095135859930276415038498679 916 261291571451396151744261841618307462896913531828122178255850495005489857784791750231976556737621645054569050472544539801244371348408351854982437319979775776059060935871534778560541369531514865 917 422778643582230666885303815759606648520628055012199241782090390763193882942908285073163677974036859952908602144382723820015336048512319661140856593616531074890204562214443072348984430694918289 918 684070215033626818629565657377914111417541586840321420037940885768683740727700035305140234711658505007477652616927263621259707405523967180893714713751724229101141758121885932129040738299173983 919 1106848858615857485514869473137520759938169641852520661820031276531877623670608320378303912685695364960386254761309987441275043462639582506804992107523672682143222580372237085697540107066833101 920 1790919073649484304144435130515434871355711228692842081857972162300561364398308355683444147397353869967863907378237251062534750876766845352469127621430814289396240598530031099046095783438747913 921 2897767932265341789659304603652955631293880870545362743678003438832438988068916676061748060083049234928250162139547238503809794353326852660137281897260302657710631246185950700540966347830727435 922 4688687005914826093803739734168390502649592099238204825535975601133000352467225031745192207480403104896114069517784489566344545244014122813469571686996932633278039911999664315384392588594621769 923 7586454938180167883463044337821346133943472969783567569213979039965439340536141707806940267563452339824364231657331728070154339611261400274470015752563050977159839225469297531722689393750495625 924 12275141944094993977266784071989736636593065069021772394749954641098439693003366739552132475043855444720478301175116217636498884877799243553573170408021216674760923464788554444843576250870505491 925 19861596882275161860729828409811082770536538038805339963963933681063879033539508447359072742607307784544842532832447945706653224511584364293676769129045500716243807017577444574302759913146389213 926 32136738826370155837996612481800819407129603107827112358713888322162318726542875186911205217651163229265320834007564163343152109411907328312883522505527950455327774809685591616882830432542282801 927 51998335708645317698726440891611902177666141146632452322677822003226197760082383634270277960258471013810163366840012109049805333959935837873057036771340499922065794221866314541951808908021395761 928 84135074535015473536723053373412721584795744254459564681391710325388516486625258821181483177909634243075484200847576272392957443408287311452437304413635499127887781426155184509600857902896402309 929 136133410243660791235449494265024623762461885401092017004069532328614714246707642455451761138168105256885647567687588381442762777404667294591991086321743047800447788042624777402318885373250521817 930 220268484778676264772172547638437345347257629655551581685461242654003230733332901276633244316077739499961131768535164653835720220871922471776558718840606828743152826190702836097654849943487225199 931 356401895022337056007622041903461969109719515056643598689530774982617944980040543732085005454245844756846779336222753035278482998335557632100680133267578158358417870955250487685708841984078048089 932 576670379801013320779794589541899314456977144712195180374992017636621175713373445008718249770323584256807911104757917689114203219266447969609369180213413268916387953867876197969098798594905574361 933 933072274823350376787416631445361283566696659768838779064522792619239120693413988740803255224569429013654690440980670724392686217697417612708676386722986757840117293939652841428541359645138836499 934 1509742654624363697567211220987260598023673804481033959439514810255860296406787433749521504994893013270462601545738588413506889437059277593316672640178395357321816716924055195171373877306199624909 935 2442814929447714074354627852432621881590370464249872738504037602875099417100201422490324760219462442284117291986719259137899575654852107217023976100143377445727245479980234192373648956017493675457 936 3952557584072077771921839073419882479614044268730906697943552413130959713506988856239846265214355455554579893532457847551406465092065764687071406141668996415429190922742738422742443701766810808681 937 6395372513519791846276466925852504361204414732980779436447590016006059130607190278730171025433817897838697185519177106689306040747072251780826139643159597473536565128561421650313513526227421992453 938 10347930097591869618198305999272386840818459001711686134391142429137018844114179134970017290648173353393277079051634954240712505839292396344628303186175817501345884777142609108253378096437350309449 939 16743302611111661464474772925124891202022873734692465570838732445143077974721369413700188316081991251231974264570812060930018546586614440013183827303924633917827890100659005954775998252883667017459 940 27091232708703531082673078924397278042841332736404151705229874874280096818835548548670205606730164604625251343622447015170731052426156628245541514964689670362119215072756590259238482979539912042465 941 43834535319815192547147851849522169244864206471096617276068607319423174793556917962370393922812155855857225608193259076100749599013020860146454726743203523222892545368370571410223587862642473775481 942 70925768028518723629820930773919447287705539207500768981298482193703271612392466511040599529542320460482476951815706091271480651439581660156456383583829636140337329361920585906106550383554020035011 943 114760303348333916176968782623441616532569745678597386257367089513126446405949384473410993452354476316339702560008965167372230250453006692067371252202969601918555443651084581552974617787568128027557 944 185686071376852639806789713397361063820275284886098155238665571706829718018341850984451592981896796776822179511824671258643710901892992523988287777662735680614218341933798591695725647712493782279633 945 300446374725186555983758496020802680352845030564695541496032661219956164424291235457862586434251273093161882071833636426015941152346653179707848556216230944031044794700631572690029036108198563329219 946 486132446102039195790548209418163744173120315450793696734698232926785882442633086442314179416148069869984061583658307684659652054240299667348325860229492286143534145750178563827083454428828998630881 947 786578820827225751774306705438966424525965346015489238230730894146742046866924321900176765850399342963145943655491944110675593206587606810708363942796248891672849949566558535958441261145164214982129 948 1272711266929264947564854914857130168699085661466282934965429127073527929309557408342490945266547412833130005239150251795335245260828964613473339471252203281869980673353278923471973150160047624941511 949 2059290087756490699339161620296096593225051007481772173196160021220269976176481730242667711116946755796275948894642195906010838467417629559598353082274914277596427200956379283116862845891266251252141 950 3332001354685755646904016535153226761924136668948055108161589148293797905486039138585158656383494168629405954133792447701346083728247652308488342221753579663520004452346200030275284430637368287522153 951 5391291442442246346243178155449323355149187676429827281357749169514067881662520868827826367500440924425681903028434643607356922195666993967155534498605481706668299240454869536528399666159371727214231 952 8723292797128001993147194690602550117073324345377882389519338317807865787148560007412985023883935093055087857162227091308703005923916358374712715914936049135740171279953359789939936486427477203176321 953 14114584239570248339390372846051873472222512021807709670877087487321933668811080876240811391384376017480769760190661734916059928119585064440937089608118518607960338107560519549604588542217586118830489 954 22837877036698250332537567536654423589295836367185592060396425805129799455959640883653796415268311110535857617352888826224762934043504193050135294385858017613305973552702711386380938989341110687764833 955 36952461276268498671927940382706297061518348388993301731273513292451733124770721759894607806652687128016627377543550561140822862163092027725557872856779986090871775825452062982821941492254744172353345 956 59790338312966749004465507919360720650814184756178893791669939097581532580730362643548404221920998238552484994896439387365585796206598991010178656105441453573783213543343606416039294442291902225876201 957 96742799589235247676393448302067017712332533145172195522943452390033265705501084403443012028573685366569112372439989948506408658369695501069290857019601877299812321121136791668847615421352686718417091 958 156533137902201996680858956221427738363146717901351089314613391487614798286231447046991416250494683605121597367336429335871994454576298974413023841182423768508752866416821520354873289350450629264480837 959 253275937491437244357252404523494756075479251046523284837556843877648063991732531450434428279068368971690709739776419284378403112945998957815869026259406083443722519290299434293707284258609356303085473 960 409809075393639241038111360744922494438625968947874374152170235365262862277963978497425844529563052576812307107112848620250397567522305184796932684362013739457238181624650908965417080193041329019501463 961 663085012885076485395363765268417250514105219994397658989727079242910926269696509947860272808631421548503016846889267904628800680468311395180841527541603710405723496832480297575960871035632028774522089 962 1072894088278715726433475126013339744952731188942272033141897314608173788547660488445286117338194474125315323954002116524879198247990623832545814028823801337367724474374661160858214457812654701245958705 963 1735979101163792211828838891281756995466836408936669692131624393851084714817356998393146390146825895673818340800891384429507998928458946962628249701342969372913368098877012535021020403239989915702589469 964 2808873189442507938262314017295096740419567597878941725273521708459258503365017486838432507485020369799133664754893500954387197176449582530075657875144335035421012700921544772466079935444347802630656849 965 4544852290606300150091152908576853735886404006815611417405146102310343218182374485231578897631846265472952005555784885383895196104908541227605501721464868733474300927468428384073945413076040904015354993 966 7353725480048808088353466925871950476305971604694553142678667810769601721547391972070011405116866635272085670310678386338282393281358142745150793558506951981539996551977374187443729117816989037690041647 967 11898577770655108238444619834448804212192375611510164560083813913079944939729766457301590302748712900745037675866463271722177589386266702960225929241869568927658980403033203602421378300189630272749426445 968 19252303250703916326798086760320754688498347216204717702762481723849546661277158429371601707865579536017123346177141658060459982667624864692846356762274269121843659878597978820768811187303219641483497897 969 31150881021359024565242706594769558900690722827714882262846295636929491601006924886673192010614292436762161022043604929782637572053891598375443514111019150587287243332888454530680760519502069232869048799 970 50403184272062940892040793355090313589189070043919599965608777360779038262284083316044793718479871972779284368220746587843097554721516493790661098980168732246915506262743705458940142738814508192988671153 971 81554065293421965457283499949859872489879792871634482228455072997708529863291008202717985729094164409541445390264351517625735126775408122888475841198063195371987352646889432097111474290325796744493844409 972 131957249565484906349324293304950186079068862915554082194063850358487568125575091518762779447574036382320729758485098105468832681496924666388977802247004988369332144884477810694445927731903519644870855791 973 213511314858906871806607793254810058568948655787188564422518923356196097988866099721480765176668200791862175148749449623094567808272332838987294505513841244491748783506211915929951712724992531096753040429 974 345468564424391778155932086559760244648017518702742646616582773714683666114441191240243544624242237174182904907234547728563400489769257555086113169829619293611510214365534399762791951159659265449012236449 975 558979879283298649962539879814570303216966174489931211039101697070879764103307290961724309800910437966045080055983997351657968298041590474505619765519108911391472886897848260938628581520881625629497927531 976 904448443707690428118471966374330547864983693192673857655684470785563430217748482201967854425152675140227984963218545080221368787810848110023945025524376578291196990289484605947305450316770720162242814633 977 1463428322990989078081011846188900851081949867682605068694786167856443194321055773163692164226063113106273065019202542431879337085852438664961776881219133862970883766213434812131818949473882174875473392817 978 2367876766698679506199483812563231398946933560875278926350470638642006624538804255365660018651215788246501049982421087512100705873663286905127774858987931875300723931503866036463403664031103333886545384299 979 3831305089689668584280495658752132250028883428557883995045256806498449818859860028529352182877278901352774115001623629943980042959515725700231604692451487172310250872718247466979501877745435947610847953965 980 6199181856388348090479979471315363648975816989433162921395727445140456443398664283895012201528494689599275164984044717456080748833179012735501432503683840481649617979223060121827184806016989720346222515113 981 10030486946078016674760475130067495899004700417991046916440984251638906262258524312424364384405773590952049279985668347400060791792694738646307302238555397461286725915968356152436850923728884246749282678929 982 16229668802466364765240454601382859547980517407424209837836711696779362705657188596319376585934268280551324444969713064856141540625873751592382999784659307750263200959218464837894199969712332545887717403893 983 26260155748544381440000929731450355446985217825415256754277695948418268967915712908743740970340041871503373724955381412256202332418568490449264567065634775018876783939213869553961215133407675371429212292673 984 42489824551010746205241384332833214994965735232839466592114407645197631673572901505063117556274310152054698169925094477112343873044442242382363884844958574010505485137460329573869858665416695245817621465615 985 68749980299555127645242314064283570441950953058254723346392103593615900641488614413806858526614352023558071894880475889368546205463010733172344769905257840270747769315702194309845517361121057945747525527337 986 111239804850565873850483698397116785436916688291094189938506511238813532315061515918869976082888662175612770064805570366480890078507452975895424972744880905522618754692190519065729819588834440520065838762001 987 179989785150121001495726012461400355878867641349348913284898614832429432956550130332676834609503014199170841959686046255849436283970463709619060325687223306842058881310947757121219944810308422683965918650587 988 291229590000686875346209710858517141315784329640443103223405126071242965271611646251546810692391676374783612024491616622330326362477916686065775881469188773413369993306193319932594372259495787422184311773837 989 471219375150807876841935723319917497194651970989792016508303740903672398228161776584223645301894690573954453984177662878179762646448380396236126790193496641304121231920196120799458924930157134324302784785673 990 762448965151494752188145434178434638510436300630235119731708866974915363499773422835770455994286366948738066008669279500510089008926297083193909572694434467007549082768472479659712348706293768999057733468529 991 1233668340302302629030081157498352135705088271620027136240012607878587761727935199419994101296181057522692519992846942378689851655374677480322043263919680160601728172230751639386830325153091750575931155163221 992 1996117305453797381218226591676786774215524572250262255971721474853503125227708622255764557290467424471430586001516221879199940664300974564407959737645863679899335112541307157974201725376026366827559525540769 993 3229785645756100010248307749175138909920612843870289392211734082732090886955643821675758658586648481994123105994363164257889792319675652046173300485634377453839813499617196880034335710000103124580131262752979 994 5225902951209897391466534340851925684136137416120551648183455557585594012183352443931523215877115906465553691995879386137089732983976626612024557707349074747077898827003642120681841094847114498584331370342737 995 8455688596965997401714842090027064594056750259990841040395189640317684899138996265607281874463764388459676797990242550394979525303652278659641155677052285814256462541465977083389480464318202630341103215144705 996 13681591548175894793181376430878990278192887676111392688578645197903278911322348709538805090340880294925230489986121936532069258287628905274001017769501943226963169440856840325672284270246934219060563195224171 997 22137280145141892194896218520906054872249637936102233728973834838220963810461344975146086964804644683384907287976364486927048783591281183935977477831654811706848440054710038530662727445646753939536795020105605 998 35818871693317786988077594951785045150442525612213626417552480036124242721783693684684892055145524978310137777962486423459118041878910089212313799986257337599440417567954099977935974426975305248732486825066505 999 57956151838459679182973813472691100022692163548315860146526314874345206532245038659830979019950169661695045065938850910386166825470191273152069879687081565585256415909896497712872968243326742299597828130236591 1000 93775023531777466171051408424476145173134689160529486564078794910469449254028732344515871075095694640005182843901337333845284867349101362368162281542508319463664391765082956895083209041006730659658861240367577