1 3 2 75 3 969 4 8964 5 66975 6 429096 7 2442372 8 12640320 9 60454713 10 270391857 11 1141260315 12 4578160257 13 17554638039 14 64642406670 15 229486544439 16 788018124312 17 2624648438025 18 8499852952224 19 26820711864657 20 82613109082410 21 248802769934754 22 733699664793705 23 2121294555629385 24 6020172120866679 25 16787993291553714 26 46045242160424043 27 124320826846891662 28 330689728634266890 29 867223570484084364 30 2243703516473302542 31 5730490386038796267 32 14456320360608033747 33 36040686300062833956 34 88840511817472617654 35 216625953463186057242 36 522729247212419101254 37 1248772630908243681411 38 2954558582632962017574 39 6925591688340707122671 40 16088643149041566331380 41 37052286966987899582667 42 84619559955036855273099 43 191693158429569754881489 44 430859792150081122569237 45 961094634448104111340596 46 2128133523610151510140098 47 4678758377954157296346225 48 10215344796800907368280708 49 22154055639575556380978745 50 47732500261792257764144919 51 102191520284985361931772144 52 217435579570511817857783199 53 459868159933867850920420479 54 966922672933533324280610511 55 2021489513941866368609719203 56 4202768114725858755419816928 57 8690479264876597832967316245 58 17875329573426798693373889730 59 36578148896830412303404177902 60 74473163048488002672077830764 61 150882633881860827660367712649 62 304220919827410775461071294768 63 610515021168878193256492061829 64 1219569094410402716902309626369 65 2425285517147252999451104694324 66 4801840954708519288677085847226 67 9466329407994814230219821588205 68 18583326754713630583706871430893 69 36330469956191551861340697959712 70 70739283832071085273286901114672 71 137191605330240345442864089557562 72 265036456295959598581544363193705 73 510067588207876228474986913844745 74 977970220658913340008880799156559 75 1868228774604812428230981608670678 76 3556073728229577608867338457048349 77 6744915967621977960297349436489166 78 12748976891815791482312798341378746 79 24015641288165654358093605182429407 80 45087831096392035686329302379377815 81 84371594357577090549564462560408754 82 157372781842347832112837667719881965 83 292606129242412916268565079978298186 84 542351607895576098400937398658050239 85 1002177804221867503700824214149644132 86 1846277357762906404389987535256038203 87 3391242065071166472158263185747015753 88 6210850831740420169219309064125277748 89 11342115861184608255862724898934117785 90 20654153404102372384307805074136314889 91 37506815917832654742107473883455734006 92 67923665007820289906208245282498406084 93 122675628389507792944566612851350014702 94 220973104559527622419535055322869927132 95 396991966543855041713739378624453669558 96 711380551989687906830336202240502432659 97 1271500686023387259365072414766563826459 98 2266947789851302128532267837173194623368 99 4031738178576319222999290363765980740653 100 7152933806151991364002234263633638052309 101 12659950415343950422477042200179368611153 102 22353740054972845347624172744888052795733 103 39377933292005219672470104563203423034829 104 69207630514015827589735722148344955671648 105 121357569363734890175453155597576670854557 106 212326776332734243372117534327034665105143 107 370664122017939409106180178817669984425465 108 645664362018323631035363641017774840995253 109 1122266169665169416391002758102099535343045 110 1946523975926340652339000458059158374259011 111 3369071671574528267115670025022981312120129 112 5819140864090534750003220905536151566065535 113 10030368580124533700518926242288112182323857 114 17254220713019281334407068709373643089653809 115 29621363291050471044533856102542452725344502 116 50752395716270617793019974340862147099917852 117 86788107823441353477381955179742502573044485 118 148124263074241307255617873273129354054989321 119 252327411430693220574516312940627278245462409 120 429027019611381213104640713089198290268188636 121 728108966211874929877759086360151059777241119 122 1233414323287388996781832380855697455899609439 123 2085602966001870859169690307485802351472831065 124 3520248413180437296557799234790404316153581765 125 5931203531317588763833707471114727946175952257 126 9975825110907849778974775189796684268125940111 127 16749420602690659258710299884111637696574866934 128 28073982849551642596786769145870687479803873776 129 46975316386548156746286346390175074946012569644 130 78470216120864949637149302185745726530428059757 131 130863127835368366084166843426468658016864019301 132 217878699326980788504014318571031346523608281476 133 362163649675261283926382956166111167523066044644 134 601028392202558362002673927581408304773589641081 135 995846659241560891701361325651162664322757311161 136 1647420559623616639969577718029891253818288932929 137 2721059698457899164159934730386844791998953256171 138 4487455569060059786111597375828373541841250770235 139 7389202375533564939749923818092686644694365112818 140 12148899965129115948915280973369224331585411614722 141 19944581078571323131198595970335531863746241594971 142 32693988800861874557098160794595322325178718590973 143 53514599510746037304865375944287646896681084041224 144 87467008524715947095884628260775405999084576030292 145 142754573547195555585669073554252501584315363412060 146 232656714511699208294245586990499796560934022026224 147 378640349257453481112206653490209415476915027141977 148 615360728303431234221131298587783410991225226856053 149 998688368001790968784585188660955505421778204612674 150 1618576354414021177254332147545045593744374305676571 151 2619660070278895685708255979241448988910823116009116 152 4234193623898260301263614038072669912753391338468745 153 6834644037194539477506037937689395171428106944420436 154 11017569654855871483124407329035610525048766672019673 155 17737223912221824232598498123288072337204365961637542 156 28518098993173736105701073694443998465192822296326115 157 45792635328703613561277035075511267673736076919377732 158 73437152461110888633613097094797743032746939461214826 159 117621321388710028319681303810194874268023572866135894 160 188153000331118792225937985583593658321240062353801625 161 300604773306612971172973858272299320893581231044627374 162 479672607513441901761175424987625770688865793981896314 163 764474328611400847645294817745367762565271447504016194 164 1216898596063637384546754266858696772860227643291278356 165 1934745549386334292899004145488504190485592599152575685 166 3072385637692945365736249771288896625770172294738600488 167 4873201367658114135704987580264865944189209830573335984 168 7720475419206580152620212780050992693925138888503571519 169 12217125108132208159277332777626877450914095262253278918 170 19310497414051399203841768953982707792980380706402706165 171 30487476442514315032766176374877023049413664685778826815 172 48079188498807599579610542272786475471241552183773390412 173 75736357531100079953153125419621657459257310635031674685 174 119170093156979978151087576230177551132458268761946140237 175 187305104388362660024474410263134739976413846596552126088 176 294073068531984462628248939869588826145368492373947048000 177 461198604930202958788196416696156061911371909043213597968 178 722522775099770739056744477456598483440802484822059298791 179 1130705762712296191428531008361402479241431790243219396747 180 1767607402182947533410580607386676748584171457969165217176 181 2760347410633740204465753908586851449062473210407037076543 182 4306128078706503150971807703377246480793094903524691529241 183 6710562071020176180566536090559919737979582327196294508430 184 10446794571332279565593456078012862853577281564313188234929 185 16246612208803046681698688623509609986519588776845295108245 186 25240708053301428277491513805664213509371934451421099729459 187 39174415533943188622068608074354829750058324949967771890095 188 60739199185351168032956225963076917960336918803923164988621 189 94081529845578226400081666825032761452110200324680213270922 190 145583327439591679272655639862509497130993067129608199335170 191 225057775268774520005634678203087062035269113911255247955421 192 347579872687890062155971498459681784293828947850175613327214 193 536286057424286688209471198824782392692394883329397819761325 194 826651983684753830308467689799590038936616035302891409100271 195 1273022947677846012757680242670021994835096994533591574796374 196 1958574176290709268400350170819780302624407636760903324879659 197 3010488750281032156505397744649210171482908221987080991093674 198 4623065770640464918824391441084548232373845931057033653109415 199 7092871062534255602004413594006127947497556982258495518152452 200 10872159236337432380581629127941947097235944704190105374413062 201 16649993690234452647453037108727891059173763363599832690377936 202 25475318417730732012606842948794062335110562066525853107422083 203 38943516524291565256345492334430259577684244685079700394946946 204 59478963277807610268953255180982710926656420646961672589987939 205 90762604601508721365070016353415319798273886043490312196852701 206 138378451996676820537609772274474138658251500109267729529874377 207 210790257952877370988724476808307424604163349493264437001672199 208 320815774595756703837148614459393165269978195286389320255146249 209 487850257140048520598321927158352589851565063817617256970406975 210 741217236817069529144940535617942393303108519910973388282289386 211 1125213944050761820552604323654347067849115263010295465686053611 212 1706702289840679718025067362278510027883211284536629112463170715 213 2586520511369156137335495095402063141765330450068007108741645085 214 3916624754530417318210490084495291501632409801645681078118594696 215 5925817195673511725598462869209747462508977611148445890702582806 216 8958331351952162964326003880082882433372852285291640326060262678 217 13531654313573106758929826148147502886443868386826946464120664750 218 20423108984159276269269651371331621724456485716715371055792796818 219 30799400686825430610970617038317869584975391427648844021019472854 220 46410298885937233879815858056884539562468442495025686829020236224 221 69877984005513814884869674231360901476212348696357915893495636442 222 105128982371856046472360368523018962528105590332828938629447028347 223 158038468355199567901961429725779445481742590748791130717407349090 224 237390625230383151874660392243483421434368702577953435765663452416 225 356309036879071486922500237938366436895774495556101397770808895272 226 534385577461798322203806620030031772176383132887923773628174826449 227 800846557439737005505677373077191549788853554279546501690960976844 228 1199258055742538151790802227058271607409306157297476457757389409149 229 1794513601635488868693361936818944498734321581229829232914151373014 230 2683203759343269025859054640204768631515385752773563409096184047247 231 4008993314626479278009898641389048712472995945736608887285819573374 232 5985407981632772227991431447887652508007950414046724327874185012335 233 8929576902769068831380339440935888130360911673728884203526888395116 234 13312163133725510482449545633635689231607000666093717859266133769978 235 19831196380489565299225881104696330652298162644681370774833191678406 236 29521173966425623662839603868827859438278410458056284172220315165312 237 43914164882121975364146964070730633585274463330496642376151712035025 238 65277539955170584591444672977264370377935344667650165458864810265842 239 96964533068821854948003007317734326386462791280819323517061285247445 240 143930832227521015311767239155278398854805196619474366044456828044461 241 213495317486935324018391696272705892516422255082829257205181596657042 242 316459576425896030566735948897227521748293914704618138311311335241119 243 468754297686887193736942039469333214003128320333737181269190427159520 244 693858892220367719100808862541195339128654083900401862501156238405283 245 1026355129345755319476566083289430397045978104214114337658266529636225 246 1517142828994069174165310164221097409532818139681882788557882952257248 247 2241089942591508925428086434123010530311219007782776875262451111698271 248 3308245938527618383130081523576150635130532702587612323117304202806855 249 4880267571165331949151888323058198785205548476797398729861592894504684 250 7194464417288502760568875133913311404829263323196876495881734153015793 251 10598976344319882150408616446744030625398732784682121793775421125902095 252 15604203634517663034253415267429926546258498805984183024853714966766107 253 22957951099739049264812027384563517857983937197053477440889199698841714 254 33755151235850837476087545867921398077715086031773084429997877176756022 255 49597978110025473849137211103197290522612024105792762385935840862527220 256 72829348284198259429169384436531975297802881623119763936838755059710966 257 106873233825088649831293659913783145712837392077206074668310621559904893 258 156730341056314861109049765915547181014589915366439066663083133591980259 259 229699642052016172181096044713533782312357558220961760783194392189995089 260 336428025689059730170736882411692396145729097370955442415215451336972929 261 492436354365312691372504761779111440471022275687309314923312713235406678 262 720336812112190407158601015505625847955962795209729616639780926490572427 263 1053052756879993912933540437087592212159355655080917859649294774735730159 264 1538491531940026529278877085269083846660073292564280539542823365255844717 265 2246321850871487135042158631759515558326669855116249704275418371634631232 266 3277797812363676967538120885217509588728315659229022147002303428983285853 267 4779990710520840117514452120708002397456815125692722940181957923657753045 268 6966394237839311730263980070945266251446311914124942578175814312944303974 269 10146739880679329164879797078264229544204917182694945332928561589092672323 270 14770114310914823256653780697831793332930868748925343136576676795292729329 271 21487277443458101462600522674228040582418587164134387491429830027534044840 272 31240679767966529463990024196323591168274590961056368087050500831110839572 273 45394416582515313912568397679498317749671203229615812765491261887560165100 274 65921730922963667818856244078911522212996373861413230190778127757655202441 275 95675397106870859890633454568321741936069042078338607791683907109886906230 276 138777400867282035850324546398657763831575425076883885784111331342569213142 277 201180237116133776174605572932407625132711748567444671912756631488666008113 278 291474956920347183726587237094506406386846736227828967422731660777793466948 279 422053791715314226772256053252619891691331581119938802035779046554806885921 280 610782024321752460608255959848937302347226354805436856122462114574629335032 281 883400846413980838685378859761000376139185347465078529791023872059661766512 282 1276978925153015637648301972543952482900677504993964670926438101562913574903 283 1844867688769537666683865506159612304709473771597655892540864603969044057424 284 2663811602347538227625540550164489072446210605985693475894535870273635306268 285 3844145126953155579718535146217693175631689478321008531109703173895194923825 286 5544408517320262800709873358883291701880768222355005514682480006600372081352 287 7992286203187543755326268821352212800032717492516699778470402831668839942458 288 11514586921428945053610121064528458747005569725586663814190996193780438200518 289 16580147435432614840748928447998482612601732744106179070077607822693635487981 290 23861198618567585834670626358013352814845710223034028627386509381623035825381 291 34321092806416643745588533299502170609092330317405759300461020976767856765257 292 49339651352763320821786747451749824223429848878757585874311446407325586574755 293 70892172458448201078604332471859652828941842215567207179067291993481136715574 294 101804939198880760484676601859625536040163868368272709301222028261811680035442 295 146119733763326837850125377341340683696105293877865425010273158393792682189839 296 209613597532339544276368070107083554629074766847898571906117307210105877200514 297 300539579693458292761421716286967326015585813873659309683400384258792955962224 298 430681899669109357035165683110896791577513607463333848414903896453659158862562 299 616858221805992452313129830016130012688033892994990548937525507866371820231993 300 883057430195824337603198707741270877772852159251765136462192936522631256199111 301 1263480220659440674395084032199690539769543201369456028630069988039720563173603 302 1806861639685994251442805988441206522588303576234057658396310092608212222142948 303 2582613019937983029634351921215213840668412887398607245901001346377878888406873 304 3689544824961313531135349372394039369710998611027419078787488511997982180791506 305 5268248870344397271368992644075377691249850245869588420426848132406668739184894 306 7518666531776896394530484624009047032082959452651606270113200024758206360186929 307 10725002880939414539337062603980870983038120111059271265735883863216232395055515 308 15291041310376117897236443145795395083839429424819091057249039983184121104605119 309 21790176322932225005512444015820696462057031388240017837459185087027059968684609 310 31036264717664088982173814246126054368416783654110133617416860684413461040663095 311 44183909844325578477190886277480255666907742032438779520959961828495150647346842 312 62870338774056363915544279943613617531838305539782558248078213647622237926209366 313 89416028360641290659333421917466278247653437139839576206084160767119125623829104 314 127108273843394468952680372683931017938437511943064205366577254128756931786247428 315 180601802560215215101523016037844535119102258386429899218973560813564553253854108 316 256484480548192187821458641804955422982388188552144817742627543932404810334460112 317 364075776538751995170601571680171904316808910754616803276556895977487887296658098 318 516553230239786388737865036764477029016951009822645154992218245626991854333876013 319 732540936952227330267770434925421098001738872159655083251932426478476028734970146 320 1038348517925429174515435413048974402533308254705823692793895584502154243973437304 321 1471125513509283882970734505800367066352531733542424532174138929203280984145633116 322 2083303462415672973654641575395990424820212139146909701485275923752529784580661513 323 2948848501638544895489568770127454472989040229060379940991662787093972717947787069 324 4172058469456959023992208318480489206948768620117948369011673098899715134632122235 325 5899934459304902201115196886257367915893685695866210549499179308075340892005343911 326 8339571444883401530030133596613603295759617564397182860503296614018013135363791256 327 11782593335717461342454606691132207410491344475671798575038716509121056959585269801 328 16639470780674724742576039358204144236589157276401137994456375495054348613851966808 329 23487697581385896996987594175881586911468847727992049410719162398133273125926009359 330 33139392620500642389240629467087785939696914711156335268922614826896551805738705412 331 46736118593431625727359544463909806062689521088645952907333401402169320884901841222 332 65881817344021852831383330605506083090601061243786634545856192729863136220883847474 333 92829103817499186585214585614516280918680091684188285026892128073228482968970005425 334 130740223625916534395246845956024333796435888521260848082448267010888088380982573580 335 184052441332512311816877670248060402629374497360538978278981635867915084749487005461 336 258989432193892930569862202984119937952344060907440751449937342773785621267489300848 337 364276713463751389919069673171314101062348394505603726397576778163510909094407927364 338 512142100559305148295851033573782708558145908028358608674736382136366864779933938592 339 719714150316764947998643191681268148448299741191952538347221280473383506164081490280 340 1010976091174033444215699080346518170854026121808727884339759821072762944224061722917 341 1419494746860398210639827451207709939552771335582329965561750051318274796830958867430 342 1992230252737040463168267384556992275856994283312221937350429943875009655847188967153 343 2794852405327667489216359346620235700554824719283311691368577500758302031714919854040 344 3919156407205360119625553753240544371473872756888590854237230986734616021732089862088 345 5493402785864366616065763311077347620961622806577563854387783533304686745968302446568 346 7696728632011794800890884344206334178391576604015795158565348314744122686862525992634 347 10779225024114413509685754638490612931889931832193157404886229206404260113584828592633 348 15089897078984411654407682013169532445990778109598916704917335259351077815437923688496 349 21115585656882317281359965427885752401738758981624716947900389136526778981516162374163 350 29535126334484469314666348372008751796098514189973702406136555974550307980864497131176 351 41294680509805446975588368347471128458944274491819502850669703365075561895181705378676 352 57712473408596547480294392483586195349944758089909334234882190698433377064149373578970 353 80624360438782873997509572930726696601480669546800930124860965829176763837021652246710 354 112586056979486260575635674248234390460272158508430364990303646520817093216739077203551 355 157153977338268716495573889446179864716663122863002723777853488565019694533259362648514 356 219275085479163416643545458675403286237173897227401720995515539724461089855140549997172 357 305827859555343161512402338103764246209046640172501982399693195172560880386113870636034 358 426372651340982287677175608622870547933535378441968414381113300200126673186239947295117 359 594192087017492226212631786178590836149992494638352948926625561807030731403603196271704 360 827733061085651769107324090107254176367786678288679268001625099363991502110520342329343 361 1152604565140759601857822645454293318667296581943074688400335573337980633625470962868719 362 1604344539252316769661859852965837851304363206376232853787235460024900347087081308678828 363 2232250295297619308290714813231902662750324652475508761425739749129703173604476160110819 364 3104679320782434721634936782457875049111918611043913586814028769676180976643811715419319 365 4316382104160094429534251549894009132650206027828120497311151929283494674711478088762423 366 5998642094548901585330879616526336405489823226347343523812018255653156791577518272324750 367 8333292119387335583731232593397737343207565623435024034020228595129937276820207327251746 368 11572081920071409501211501864023937414480870403799073958950781291556311122898154689417151 369 16063429695819806079674379588467937170553284242973484520813932713642314249472326107610764 370 22289359060052188115356531023604424975320108664413699173127137606219065860371283269454797 371 30916480438657637198745291775942530197641210425055265022242976696290137782385501531524900 372 42866330908531585413192972487503462474804537358339218005557176862741806702299742204819564 373 59412387342487873738143747861694233325723990547328499811222044294373037781742767305219549 374 82313818319108900377865314710205485707534166904744408965572353843286073415331316179077131 375 113999820135343198080323465499845211236150934546620477693595359304645899881121616971703444 376 157823574729614682026423646873961628417837562184133790502415291015752227639024303653983986 377 218411997741714680446094335609229315580645272131267048947488398930848584718117690189629622 378 302147233107510638436744085762620504934976665403944725159256007739687129893922009397814667 379 417829282387301169144481138796112240046018979602758949204362010312737015933583340953289952 380 577587582284130748216983719307000342840613780434148583443079952013765526643582555797172855 381 798134610018976065211135891412277531084031818285387421113955302799784816855306501980790829 382 1102489231169511629457628042480696270445414785999563480911466747997379211267324907967450184 383 1522344965602112792211384835011649703441160976948035603118617982731260715460998868275898365 384 2101323361388261153701940293588020836586130090697116580796857138459767460989378370255255313 385 2899441695208196679823178414537899774204869050851840461697944320526627166710942910308445293 386 3999246088790778008350672852422076543917740255361956522589916921473724346124765457485053331 387 5514227902497075288648002646709650719253747471804546064844967715466545525638242680212287145 388 7600369403501880146694368109080425967656552347019309076368826104272732144401040972421318584 389 10471976680139342210576302289105406294818959693415617920900765711553949849526800849644173096 390 14423384250121491005499450902964495136733882058136342401703771724020571480234511879869576607 391 19858698615730846299165796154253546516977438376855362965274610349366678606489557315800191692 392 27332544188596511813736068084570572301412520191283796834855696879290924915611407720030675793 393 37605862286163613029008191101024202171209583044365600050694398617517998102955817716590423504 394 51722298233984331122356992589679037151174878643700125669338543065675358031839838322781701571 395 71112737310263209688732071137272106192418477526940581571204614408638841029742016014270696040 396 97738313870529298863265983525927941274320103517980340904490513402535124667520138634078922930 397 134285987031882470957727202150809123198748749053716248675110568978505545927142963374519733395 398 184435914871030836216736371315747072908129563314372474643747442083978640923480245756144924438 399 253226862526407769568520240010343409894241308458254243089671762457605830116830609878105949175 400 347555421539295599911430324603900327937851077147983289640693469627240003247441809787711964790 401 476857814087428188583956331421130143014199114563757502284175654973188876825989136559970698542 402 654040751231476855517600067795359139615631412307794577919628132893033693873635880334577213618 403 896751900169413752088339545269535383428110716580702215729736706871079695027350344238333730599 404 1229113288932818790686949989559607739046880877622486095448815230639026861553856886708855435450 405 1684085557085869275068395622966181375580230123878777111621233417538909731998253482308098597260 406 2306691581659961328731091079730146181570263694938820736790043212398819086848007166925087769442 407 3158410413938357239506019297578391698111659319399598272268256562352846756537002500500756322667 408 4323164448274841914557927088830925583514816021903838500016610637187766483140760086662356399817 409 5915474877637923019269104715654067993548034967265080243557352229997247067206823651240120822840 410 8091567099821550710741002518899220496011396006118383602241588724128065284158251173813807309683 411 11064488241047407030250067748610733488130716174136992423231566132104810652956403279563212890593 412 15124679667816965866170558120614428217171331617256567727247197927790884079688753702697787417907 413 20667963894911617941093491989712364992129403260744710037290473156175504623431269140787281257244 414 28233605912177938625790677233585737600620116559756465333678652910181153764216404650044708938642 415 38556058948016665213307837924892949924623725736605976706966730739002899202484554049149427492078 416 52635292428309038089002670454585295736461255893572044065761215337939542613906750867791709462272 417 71832344910923096640351786310919649195736003702123494568963472728725538026690852688017954455490 418 97999108728701743729558353299195243763805342610462688401317856182522039558169244588088749935325 419 133654554496458122579955813731265925831833141109248314466811537815996144289532424055486388307411 420 182223937886453872991539471178797112633130427501528207585660134407692478141536757599549652176659 421 248363397207931123821160447110900920894812343500610415620539856420907746345016891725954764417593 422 338400287340958102309386199888169746909660202976881111039654823864100299125930064270109715251248 423 460930331279345479107669922543308141365362036580282279306960848730362937208820110269413446936432 424 627627187384185478259269412499426480343349022624709473912382236613917835402206953636130447125757 425 854339654237854039535097462926648210686442485459533188431781752823418202599307006779301410224361 426 1162578254324429047099028064084656253212702497915861830338631736246039109772494979112279105996695 427 1581528764900304931566260476260721719073711180451112575261712224002366096632870558351504111564168 428 2150778651750629247941947482817547534996482138926434877444472298119892635552197652161412645384764 429 2924007692895192827268138556920526802703128819123571000402637385145107436373611318493021006650606 430 3973982261880314122150863780329696080014474624804691698923137942959959353443349963587929470205430 431 5399311731572860922039829594932663682841176449755179716545933314573269348213449234126214331451560 432 7333585975721956213593859323927879122509373924279919765595984195808306127680925218114123001067497 433 9957729414497290342455565485573898329325612221446564576459502096596996718359991325725499802967207 434 13516698890010660141377383565892250546156304537541228240673947641087955521663704074544420571768538 435 18342045996309891355386473328862597082088388954011940672000907190655677255620487610412616331749870 436 24882394471129249128512020561800404605327267293001496009102530845654341424065260398992026720814622 437 33744597146057607392016566236424770638187343626721682329019798685980315559627683374938864466494203 438 45749298285748423496890936224710120652883954928333858006875386243190034682170124305841522103868481 439 62005921319600469265456772055403205077543767358934296507292989056081468761228579389139766225832923 440 84013843717132285392679767986945294678713689359029576252081612144641899105696732408754752717320446 441 113798864197419797019103319231566547694214261370060734869265656586081475895020482642518731199007332 442 154097219547797785765242704030618924385524947687300536442881199839325944190000791561174247198895313 443 208603646886785376434965933711251008151551666048761828522433139892018224293188850795914629238875339 444 282305685112596405259662344204438435902963215833727916732446144172402293894831845880265943371158351 445 381934066818788325777980389921047657596759657521050917101459968164007546574076113389031270615006041 446 516569340187513213455675251372712282467464337640398026348035851276912355522746231316596125372099353 447 698458679150587381967770828286396661125904379986557524711707534021199954244845799260319962448313081 448 944115395789500991582824285969656428365547146367791860474321112515595585136317742998497793212393549 449 1275798578307220709081963566993216304476667326853729458952731806003854054599247215958203638635117154 450 1723503707197059378663123831029452636442533857187888607833841492170714269362617758104485619921212065 451 2327639953119723526935817282130444663577349844210006617127895937121116854593882529166633934778711852 452 3142630018152864575130746349848664422329484552278608223754131362555066598234542877566200198253452883 453 4241749049460253835602110230918038964509613353781227822721102040377389345723331120998490706910810866 454 5723627293293055441006400978757994382836991838305752755777499512134860259372293616796069488909724432 455 7720986083263158113424187962304795489282334838873947654578481329597129669377891020583238681143421023 456 10412370931273008966126378179441334648200422221567400186083965014220379110222502105990674283991635633 457 14037905576831755172495003051723467033478210215795890580269856683584875250432890690031605914225454545 458 18920439130219668808529497831673452361883719236388207413681895845431506423949921275978627955766530027 459 25493924695527601351596430197346525178091629900669168912651537038090774543657512558761764495888936251 460 34341491871807842670086056840684467210311792196962550732852668591769951130932443493278603851836509835 461 46246510459883310226762449179313842063450371428277234822045187434087868540954525590679749589269235082 462 62261059538827804441050652706691173761484108016260503415814848989888525306457777910731845781319399042 463 83797709603118001992212785524873804608901824508965810982643416690943499975275984746388566181308862551 464 112752522186893623894266991070761200918075946730033315325281829286132247507227463472571578662951739345 465 151669840178765930074756326048612702303015988031975131493451501217554550534462690133446167756616234329 466 203963008091108221784246780984603751990052226139203753847459664139773636484267183713684793954157752838 467 274209925310565711226697274994265123500878776696781619838005487019152456720730356804842584508263931803 468 368548697403904295325185836448777101793476215973451137121730575114666539278032427352740019698048938613 469 495207144887810409436028939846523610310830478046485558890741397758091913417625392148780983388798989090 470 665211267168751610472944979709954357050754026764983564651768771777698369717380937844877925206588657856 471 893332889838990988458358562050136849182837273195917770782680670692318694792104617151835690112163004458 472 1199356909235921505063498019162661375676557060477079393919994437714395280485034497792055126388030763147 473 1609775471135900038185317411491803410878522796141535754746933233275117672585164179789892956209941435606 474 2160052319990754502108889210864780112304399348993103578766975553353007418847199395690840036237266648098 475 2897648411791074942742032504440889891149135982658872644705522721176625509892151233547399243381304096349 476 3886063663601217323582912448542913444670472079745362021694815402510936741873482351376328223645964428241 477 5210234692342142354401610466556915145951073000909249039300704504810071595460808121521918853756745388782 478 6983741591925909100273670646257565387011252955841495577262042880844866740852553156479774655168936250934 479 9358427542144450178259752248435892229821358506322081140854852713471849390011452736409657194639099681556 480 12537235738396622057880446051041665220787916773791693513482124009824293688623783611993924578916693562748 481 16791335262664276544397657669031989138678000664679830039839764718744773932199010963675270111074115570864 482 22482962985038085597885713952883596997248011492205356505979404733803963594257341392659867917803430008204 483 30095881484400119454767418141737994004308190224621903423509447981305448412319999010141994439939740614814 484 40275981941719880747182412377299874412158307901792086100048424165261999218448040478184316981122597613688 485 53885397284284547325049924975720041496442620345485506471292617031369348057060138440847434255031154560438 486 72074602629032315954931124805450289712584204933612861936996717436937129047228348877774115577064642025810 487 96378457637278432377876314830236049361326875816809651198248347262633481887198585071401562201383498436801 488 128844108616222809907168337325616366096304339235194954193518428892772060131594832857015939700294251233167 489 172201276067936802843215950439646403364236048479876928866075311238433150332810989639562160268009860201686 490 230088916710749310338381896352245956489839522496286180533460449337648155972915505339353928634240566370412 491 307356847262375343673761168925098341213345321156255612753307209070571526802784371906997902996315477082761 492 410467020899035890736193713686859200559851225151086930976143596159755592822701613295578746925816075563419 493 548027247120539745964126745376039150438564828043752824450194348250263744378793201793130946710675766045370 494 731500891981751379604843389296202571817095260153436742821057038093815590406107314393548330797970406568386 495 976150349467633195707189126085036898974841517530124494417324106400153603244123217962699241792001600884330 496 1302290976473258253636149847895614144424216879426122027157247515893347663251718434671593095851439998813447 497 1736957242890942436778949281587565153581194039208781361674440995601772803183481246874589733549435326608789 498 2316116062467613019060162386639122948664863460986936707097146086580177587091579413349193159787868750376216 499 3087606282726384588965010156215649135957728130259207755873438989061838779379212078993793359576863768004408 500 4115041620074549615233860730117566059332888910700751183508997717964716182970786818658590892516174720091038 501 5482991553757848281116681434290465979830130321945815264764198277127737045763954504964541659246615316063745 502 7303856954157102828538418273643667167434330420525126170807927119731467834234010434263880770620824224840729 503 9726992599938867197213929284931625705450185679331770639382063164479607130500019102186924298095799288903677 504 12950807917020046439769354900006921076506787186791036221524822458214842266698055313245829805777030255213515 505 17238814364433095436617938568266053154748919535732325242510159324047408815698593323017126610495227249833759 506 22940901542487642067110970952666312305151840783977685791826201666390186552570075137183699454566754387113149 507 30521538930212438819282204073401916385102454626846577722113712939253813707355349288517730116454119556463522 508 40597148683159752898070184204064236080854368009739339140423729808701386819567030583366470698002291442031400 509 53985620055672481657449438863348692607877393651364317400262798542572914698613480607646828582228989341541567 510 71771894392294924187575980969319586710542878027474105157418030969912956327699397014654842414932539933671175 511 95394815992367183754765767828363072114007736979826821894780204950800719755108417512147113492359104792062091 512 126762117070544067266517418053681665134118658304599677224528348571743632552422689387581940413504473433044670 513 168402614525247117146230216571627515156939791124193677263936617261628467621844876491489321407695326236719447 514 223667613710639670719302906535246749252231335779969796692059968295984584302170461643684190891012848579659969 515 296997365861425319960336686994020867371036334393674772701833990692871986519681534903942144680993291568500540 516 394273509063746869477738454084622405764926250740297636431626932599724740603006596099970171546030526774689429 517 523285130116458072777850918686984383537753773941265238124962887510607670801937506661924229019182802105272289 518 694344933228065836848435313691717653137403343927658948731008561541586554165733136876119874626591576920236881 519 921103672077309121582879517654359770965616654239046624771752207647272194062242679964218896098459779973103504 520 1221626390806206231719779835815674823749908803467018847484328219844856610657144978164585669026278253107633390 521 1619814307172671938506356355366157295454957086954454649840774751479436800052535689825908674148694331204773932 522 2147282910628363006494732187147455379546312799300629914536360665991779483299356766964730252921085748620712779 523 2845842083371657004812835723708209270866296636882163604733711765268227288055772915496358595265113522259557146 524 3770770472282482719216951708511761932059045054370746973926081035861428502754818238971920036106663144528202458 525 4995137480601207219222338612113734327231507788642765154814912772925264114152281234113743112869373216592274226 526 6615506760714218336259611644068586227939106219334708087905114733666317273765247356811719698734918817928539903 527 8759461087326829936567651485184471519689957781009669453324655803875036291191773680918983024363197391204670507 528 11595528009685131794029892119926368286743272400651456762148311790291594156770665073644110045674884706983343706 529 15346269282570362423859601821177551207982074661245563003221092285351615643445642506410627859947145414984574212 530 20305538632738020865533079953341749524786085435112181210914502079645238860781323269897102554040522909149163837 531 26861230154505302812203434970754192292325809344911655086875514222539843246863495684327946994573248784427246554 532 35525257478124792089668789109519250073520737294323921572094109597013950552484850697352366757098859932791872966 533 46973053240219480664828395005790143233045641318865645612589954145610335961129749938234706722817794524626233897 534 62095600554773524679733305597213007710776563054860424849083790558160568028821493466930285467294502209089441568 535 82067957269257707610607822207842476028459818146438312341045525796830197958298558676408575618647552241328722575 536 108439480822033413882766245027590493272194222208737233608758060631642652832643424957285380538016682321589010710 537 143252599671242570951778149736684876931440029958330755034252100909634216920877981852072404776285814322482409652 538 189199128747523160843494304622180517398131551857836893483337134219519192355113848959777569245380318293442193048 539 249825951436493260252249342834352407067507921390525663903529844509687723611994173614157897411917304029071128865 540 329805599298063443198147851562522999997367215641420742698961717254510463327148225963537890136522490157998126364 541 435292128425265394514147247833213428403857885303670676659043694895280499503542653101828978222943548242047773828 542 574389078856462465799069390951418780645630807470439335866560709205911439356470915787324877768260827478488214995 543 757764683509491730950032283883182615994515208099874995135429212055435148418494202739644898383150291664666262811 544 999460484915791871433029757382960616337131551892833075880585737438043818271783003341231456945142599632019197615 545 1317953932511050601431837191953500479187396262744878636667293507403275063015768060005089118248304486083773509324 546 1737554432129617147850386066529162335649697826322319012956234408909888821151926425223342231775250266600834845503 547 2290237092519126114863035631678113807723179782698173427663762894343411427810966128154721510746266624035326096747 548 3018050880151666933544583242513963210974172024614920158931663909126103674378765998278324961574916801352929109031 549 3976280433526036696582157572026035534823060621633308190421519971744799132780499450289405557207704413933674930874 550 5237596515320134066354675154943574787503044491457107969150457362475773964605710120468485414880864904444534734200 551 6897503067843786341757764182308969241733825927143871557256181747493147365563755706540461684856761326255467476629 552 9081484410020871235054198460836574406836864341396145193824459296618891323373455152036427367063570915627205143962 553 11954381235544332006247591355254735585334155317151720760691806874766371114001488706729187139287032067966449148826 554 15732687843446135565317772244690487846161314596914213725205350005846205353435429490095095728764206792309921283094 555 20700677348655483043060234807141919561658180911557053736617459507402517576853277970231511115819268332343899035505 556 27231542022636811617484377574647910376373952988796140288462112669013113105302247866178007346376034931713730251467 557 35815102705261871448536957353336381469569935927044120264033133123387207171757419175484202095433164833346099886249 558 47094120924961706663259486309510385840620569106612362942190454781531210730183978711069182037777705556598051087799 559 61911874589978575589434032061106047838630054607957764280147037574540499737707068282589820660524372726156859814408 560 81374478073527810891892219216315010833474340799615760319594944960046764903545625434493702855469226465779018501604 561 106932499213920502791864995904436381767754441604428805983725082621737615596114454714735088155650729682997001790153 562 140487826188056984627038068680886165670817502031904917935047021835705505660798792643635358595245292611591992794729 563 184533566859845713606020509288917001239041631490226444423368752277545510631595698656892666293148436339970791953631 564 242337153111287445123122378613492821471101594470063497396113222044074968460336307500606336236432300909639344196518 565 318179943761126909462887463813709799101901136144338375124464815472266816498967600330967964342756027953535113979687 566 417670694847734830995163951508142138603977976082636440324161693767731465437605590353053204914003969850628170382175 567 548155585873141168497031787759199835597621382586991064050475545835361356816895552782177079526468820087253432151500 568 719254433820371340119374720240368080608231885660052257024737749004435452267274426721995123524340703006486239337395 569 943561786942817304912279645567731281345666713981047137183213336503848469550493665342955763991117470568872157807344 570 1237563410575787907229791342959571798283098876656544882623047750865143609044166050096788572092338255033865966712128 571 1622834095274291862857481052648270649088721094527305607965323194229137641260979139391329608724562796362386781830095 572 2127602824516956145918142291384355037410116321366393447826265777676889477343300464628948946354810996355520742866581 573 2788797555789170813292136462545979570675405545667323093354671963564484710188011954528986124028956732102354626745942 574 3654716044751092422751997429389943829996908038252227290572584195082230190692711847694142725306200625278005366871098 575 4788513685038648033154641631109641119931926489834119939525859262000675545108650100402220282481454916487886347646369 576 6272757379308537580538735690689880667777204538911155017555480152749369591919618067419696238950269627038793278438797 577 8215370077239455475241795102459729500162405013585665991157856215542902473867839365404543889566444955171371773765881 578 10757389116815075751647248222095596029952772571118478858197209472765345778497882803526103421865404623211567058199816 579 14083089784215490890395105238871509106965052793972979331411872936599370992695848951672041179996042959049029851687136 580 18433192534907106549914514667517669304703355843548227908155812475997990073098262699360312267861090061470844661073810 581 24122089756061749471393680899303308740994559903115846119610851649278671590257271708310434469790886333163732423033758 582 31560310957489714774323137380279954303277516496429145273857511559918176228826348769281809708880061529644026964453570 583 41283813556264803124757926490285645146580422639495144160981924259257273978102737217803585475592359540141275423339047 584 53992165568852203529895772706674388165495881846109926366284071253948427176485043914532714142862458490668514303720499 585 70598309801287637403046649306382584470156868012599851456424072051525774222683253585206527016462496584017038215168342 586 92293409730502878933148116939380006554236691274397596675814978321624449249659353675702501800514025286815044614483178 587 120631331296540935741242717185125830548435809973882821367321254653594075358196031391960617623739676679857217058044179 588 157638685113860337116565607576909431646305290693073538841767629706551283789128926777241536980524004308937115619492666 589 205958134714371119061561281419057857315061920576591410658624526439884479222097843686573301669660937652077923334580720 590 269034991077503722711799273348492641459564838142118801354347885776453496496351669591163473191749525487735735270953661 591 351360121135147615915973053067176647304434120118626843600027995380608643627560305893797139330860878521009453219807353 592 458786104777323318960135591302785553175634057303402408413857361861575920240190734473449093130313216370096445626606916 593 598938649144096199882769355924674501643382422010965918147966274926945430163213873338697043641667299563612650813460556 594 781751858268709181435637642574159662968266091241928432426181849273203058231298223449989555348776532500875260606746425 595 1020164511162744428861886281953940697170563898255329159111212678611690544924538511105418994363502376113352037976753940 596 1331025606549435524783106276082762605414722598371828328627783066474427688277338666650827457751383177906249260928964655 597 1736271845085366176802268319453809505546169925845186143364893768178964234078643064505435502400728342148317787192659922 598 2264458421666701230219870109047722177452815489737785483214465756183902512377087792915895915965532808417144232588581869 599 2952748763183336018281675419702862375724575638163115484125149295018726462849228399418314267718252307037338047148559016 600 3849500318580839680449947239740597283676231224988514271974824678311695183772527031495186718705703310045274691529913136 601 5017624322522472764149317343246780572774385617180910867018381060805939919170752476423738772136581287357064921950693597 602 6538950375135997323455399232539178415497466410097099707392732320913777971183053580050948089849558915757179550603371886 603 8519895286813940685074613484573151008916069272635352878916179486732530390788395818560486680397691143017240011876001927 604 11098824561359900468530099419775058784085850254466086799592593575092440321750584982474932738145376589310055672553394658 605 14455610128859485462464907061367308245541920847483750989854007748083559454590536062919008818352583885303234833308689710 606 18824037250632973466812312589669086525242998272089799751656469350583099439497918610003951967466313473190049596419761368 607 24507906941518726960024923603176575334259725908262714109205397997293622395683920248289186293065525623578126130558873321 608 31901930776011308876198781932997170856696523542388631139198944910494365324110733020384612813793088825616414592649332185 609 41518839360690364794727075921670005091246610132452368483206093256364860945491295310974561588648820590235944528671212028 610 54024545785713035513622932346849649044141798384596340857273012061248029631318383307390548271505258947404398595033080207 611 70283749094427240951928824304730786626953271646300848692442830832146617477826947899270380633738954326686600775914612419 612 91419066532502306407632068289852137041491733729189612115452584591448607522246631711349723752873736643717152239460973172 613 118887693971987388195308493025824871959844112416349995767388790034645605595771951963902702736456169247360834855808066762 614 154580772076086162766134159845970797537490277655495476639301321945828583386325118367179612888486481679232323503789291058 615 200952159802874596974736761196072903810628909271664859448516504671265854628737729802833326231056959341002680807650523043 616 261185287917701256731217237778308313565373719462758648230018828039531488817718674621041781709152312329589873032199936564 617 339409313966579138581304922823196334835292976840297159211284327514044869275856824376563910940693437910952993901102770446 618 440979095391943969952808822895376980089077480271230599926203387788931069854020428365349663804585369185769890553836099749 619 572837756995683737573634378837649554847206521786653978171777302924960030221106391232659979146295638388760993810985709736 620 743986133978134731124982421281765942349152713286374599972886151484077995977770359784249117744335524202396865555743256304 621 966090485232349358243549017334092267747101004310736496676731182306613692550794547511022725227046345249852831603119921737 622 1254269061764357798898395290996426744897940480051439286084975084548162941273674722959047287832739758475717856669995602692 623 1628109986240776783655279259630375903323033944903635178896633759719956858385877555262215037764028026190693057883002642620 624 2112988231109590823965005220324486286867645764676623780345110096528588273602463913275558473810352978037439949121282849011 625 2741769279663245476103097835097310253016567013476662340946506684735798509490308408560780169420274397747522707426623067454 626 3557012612958691734152964802088036266420841102789929406542853147993979002272195943165615833277941612373998915169698994724 627 4613821156742143108549073781927664680473357943955220691640926636490960190992468455316969080595644364675273877191092988389 628 5983525400512014042985769335811107162340471329324919628867262428996418596142919016350490003250108672454892000133816584114 629 7758445841782021538143157447020313996552645701587542983039348046582911900415333489578349080993138293767998511338876409946 630 10058048289856271104341843771120526821782713061438164568479734082311954542498448908701696963067910619797997683250486559754 631 13036897993991663392172670659160393907698593482526015382581491553761026966276205789842804793525460258252360679871701022674 632 16894936477776894520818687981183788313125744060647953400501072847237504912728883054096952513943577100336718845130055254401 633 21890757011443831902434283246679433544473650988692663874981629316535261980502283327845195411469945622428399924817112782313 634 28358750683181011982435197985811198328834259108954371678203474735266420785606400681150804523351580004058807011824928211123 635 36731247716671658470887930242679373365835709219345302528705198188722232948820627252260891112599554287416293093397343400052 636 47567104344215932598410814362633561924385331562948321766427068491652434441180619209727866045115470591149837645147303429744 637 61588605186606621460533379698041119807218102436899516426698499135676076104549194050036188501701961601034845954199300287472 638 79729091740736502979314886713798772001506620614016111030610182245300080861385758190517411353852528094681549569862403174518 639 103194424008914753240390200088071956803488856524522312744113885558092300653061718197843045154835158967862796164411188086171 640 133542279254988140174933101859042488002637627264317777774643061760626872430740349839087635046427547370459933617544969869150 641 172784446879106870451313896145617904170775539050284112837657757374047668485845591115379273557664775940417720905392399219477 642 223518765456963310252981768834682601817700964957675975371467184826591727451625395707900096793421849821466330898707948750042 643 289099262225796842716623980589942368322116167821318619486901852666801957439587034991050202410554151964869655120705924880874 644 373855519018768199867765505906076071388512137815404638963876151827364315890852010679260497600086922524377510001648256365326 645 483375459047584172531585737011312230483693018003815175302120501912235979753757098106166562303268950556733998100651366762574 646 624869828025552353783665043422122660623066776295933828906641898303239733614807011350640923607024721731183921148578841946775 647 807641890479049777654928923974531729520194408570569934035817642592431922995383664930350414689815120722379448143601917181914 648 1043692611180797304136216895877909586584162368479931954256606995600703678328997168061204385579221421289054900597287382930748 649 1348500270782906910227965508464481860464558357067666123821943187122417549339022632828528580770129875801295487019558640154448 650 1742024624020305582110252143673207602322057211061846620978056980259779187925065621066466820320425661085155973747536507061167 651 2250000054639935767376830501020132676763132935199820662237602311811890115871805901102407746632481972222195792926680054845523 652 2905600620323638420891112903445080336769064292194733627887404119514729418068765918948708343059523008977981629961585178094776 653 3751583577357596371349885604838645508596209957529962991044817282349965086200147085357639285277351765074939231610548525520521 654 4843048422621847195809426295075811266453740532774407087910062012104455731446616839677383814130299669911866355941011535443332 655 6250987606705744357016138049420716805753742547257770844538672622139610511192233426060547412739263420250209465572027909772827 656 8066855316220282057092059908759419371897003980448506603435691908566530871234463892985281770059249692027071831453260859718394 657 10408445250873370817676710774932014058814313005575930517314644228360896663113429625281980810351827141425286613817555784359932 658 13427451178426031812288462135633527537203256326991610910168730514706151146848646124614436101474200551320267719058473162451529 659 17319190427839226035586906306030797457538000364757714972160031398182294770691551150502844224696754618643490676872356343969274 660 22335107031715024518949556942552395282821621082283486253568272311731689072004688237047662002139393514361623577454225008567379 661 28798846483714861092017959080678119287259599059320701747289634828214908098319383971238863931136611438035838090941227702960204 662 37126918968688162959741914409564628514961961524416692241242339681501884494201837520732057795098361758387181877308975288148230 663 47855256464934302107595164566362452519576630534023631382544311271233349314398064692434824524518078180670118283074385749616087 664 61673339263902851302871840059363950105331106268232823991782496670841520888842364875925500428938505622181800889156746741437338 665 79468042205188772278036599757845544199867340856002414696353241126812445264039174492373929694886814206752310793369370570790115 666 102379959748835075640955543745783417433858941485538714366294291326613261961571467320279807688327305904156139136190428386513692 667 131875749639715542076147058003928737756185472618993059804749835273493551555533788193486367385018900891372998677728489605193094 668 169841035683860826426978972509606346726202053851824528395955653402232611223143923410069372836165144066900667552550467016712432 669 218699692924675737553320443916833697027040586212946293270701508042296599266084798222544878938734303758047177010415063389569369 670 281566982480880284898149579347691545441359801731061337961532584430887898276362959050407647760112276541757428216918339572539439 671 362446109862014689566622660890917821768502445923797538433161875553188672112222237506237805586900625736885284169450434565358663 672 466480479443473097131047044949414488942688372418090984303852237632560291492872575472526204146372385752867739536492055412925629 673 600277374957454924643141148693193179534107215545573299191070155313859471897303417790747204517119354509972512011599353666521662 674 772323223703060018138691196688538802542898764773032148677039005883606262698586654758915961510646160310307885373160327005901367 675 993516272339628421935354737780312422021803345269231736070052400220468660345727803910366141222842136798245024010146765398694800 676 1277849762013534888208031059308895276077829607316411838748196230460670337201958422949126487753328341062370992481085687447323500 677 1643287984426220463407860447084190626138013578500575465963475764903778947483745141054484839263829009406047549615484856207138163 678 2112889496264499103438145205559751509090838121295927404685224260053813828415281179016234479669822568912770481812983376347888532 679 2716246993258170082634278446578191817935241272608160830399955529440986358798745036225314260997705852523104749719250725209660011 680 3491332825029586046201233134086092144828725997231644768832270875938085320648685941306585383280861898257972642348723847758070087 681 4486864053816962746682699305987566847802655361415111185185156257799489357936483234419970215537235939822004485659841480063688092 682 5765332839444954356490887658880945499572846242217523415472361850252298093149095419024753881459033273001461208356937599100187889 683 7406888705525112884288767462019926090843018831229391328763922504213194246422706927773963256923049688673425814692476644628441187 684 9514311380677645782243341224505235248190603881469651922544617418353058564528018036996013979172346540086281439762632713389450163 685 12219379571834877672496491237586212181823144223559714570796367792113306157757604611845009465524478724154228032186968775963467621 686 15691026247396585958737823901451192636631035708779751535198057832181677827273645071616193267080547084465503402061714216700750524 687 20145779935338658897299002620244194570895836697566465477326747095833645713086253432409454868836272739636366443096752803017843461 688 25861130748639128357794948340313463968659201587582574530516354557556759206303713243922681884952498941317180440387170795204154183 689 33192637727622064649647762622378804949807047030405059588878885664946177357645065777103084500699393249478172825051378911408576277 690 42595821343292563328534934127274103140870102415589959054086196652048481668207983350087541111594353907172638782763822285840530232 691 54654175299848350086734457500632353999714537096493183515999248864862901271178690888162372132868184532944741073744842891254585545 692 70115002538821456526810190863523997422463704632705085030843791954205516684087762297685655792314669663301701442728423622258433066 693 89935253816260429719658904926686113527362106972078677957034584631887720285679937913432783081275791146320439118852327377508036458 694 115340151756333493250062347826913716117980318733089849544914510388881151190584537716380122121628768959780193565324574259669741498 695 147898155043010515721966381418157131279381338452629135075970378353075796430339967224879761792214069316220972592625056345176968513 696 189616802505569927459033119322055490595676272328080319689401458916133079893887046136912359118148778914552264747423206562078044423 697 243065234066076471406667896640437614531369901125716690707282453903453165442898942140795839588923056188904610625148463125661060414 698 311530789775137637224461341377923083622780281222355945585304062900769583343612202677671846881915683441630925395848022910083768873 699 399219134958673249588687300585254915246381093651566802409988302569703447400414062441966964525383383102767085645641245449991290189 700 511509970517029283387068998726143163654048968663505845940640190367053467378380111064561130600579826711258595129483486869007332540 701 655283717694578779722916559846960672654826986286833905391366965524605868605475457371176747423934278572805465508469280863468977186 702 839338813673402456530854402818882716658045556380537876706973031082682529088028432071467980201225751799926818164935938356761814795 703 1074924669697412023683907440480880430168863870013394158340115680512645836729610771542209297556126614696744807383341663375928096052 704 1376422247469546126155290707129834486203639772705112248104654860808171990478541469246419655557683189464353835262771597676372508040 705 1762213010218703373038044120467361351882872644114092526503069236719727929609060986868839663892259666348964598925636074142561487344 706 2255788221466729523164489370391365217270629215079553119270818805397653688182263232160097209862585868360197227495930017552483429739 707 2887164858268252491599648835145049429860793883207492540201926926814230634315970410416125253829353015846915662085398339157014154944 708 3694692618018571303177490013699301444483322425774102041150390183629182041345944846591140236998156056047141190923232026370587116484 709 4727359699677486067801699554502142760782698594482070180594005599406955184988917221093587970939070052566500805162866949785328243910 710 6047734593998423554654542716276418344997489055258350992839044055753024047478179705439725117647163120357784621095201348973621762683 711 7735718756561119064253498045210180959001459049585091139721338016020481551812394652358070371062076440967719900651956479337209718279 712 9893332967134809272919422985223245350263542285362832492267974011558526473506975450328100302697351623111984438127115609799120289505 713 12650821203654237339983683440193609386191204148299478193565609722423084662362806995648991157251097860363443700111888729461527361564 714 16174433545284099927850922176707716508816384678228963100922544590679239350802481866123709648691553259183980934539362302676972725105 715 20676348501329141297057423675185373189380864731996408812248342864919917848908200467010424920234414078750646953948444675302725492931 716 26427321006042850363797419154333999603531291863538305152570106843626193713836273797028750765624781754191224902479399747107541042074 717 33772802451628361570473371419204455018091176808144537608543084355006470781263870548617745190292881228973674361759982926030881474524 718 43153482866279253925326549871927669672604617775230284838474736623788454244031533836308425552082943204734452522945991368523005871915 719 55131464516027135836327195607049961726965834147774102491618245168239324057133880809915925866348417547602364681521533937415191218306 720 70423605855806629623569766301990699509339959072753646766888582965825463106501040091905074672006107669742073749114944043888647177056 721 89943993979939069775760393549620158958219533828170328191062203582133848410327291430255132776444949274315674586155612816727860830042 722 114858036790664418557964279141834846185634008184244765233643146076245148464299209662081008776172157702262201219362621215553265760808 723 146651343833482995567723034932105536518909954127523978026125479628725051051793608549454028931968532368513496813629383200263798802921 724 187217426274444778432518517935332982977377468910800092539454521248108521636152901006810374944943667457456136460271117043894023425531 725 238969341505398623370281836419730129163386017596855792700056670591853691479233393969055886729862062344615434372439660991651560328220 726 304981799437763817526762595023785706436827939004155205893779509265254353108606194133491440315411970117095793853654673950453028188848 727 389172015751282075307049953477035447555420890768492125214774338761212504371117024341036089188906775050607295782164241886117386967992 728 496529843818684988268182497412514773500718934243228595070066860607671463256475859405573185468409661200662709766303328046674649277168 729 633410570678887501324740973698641158617648731145984859909378994682568423346483566392419295656624608257787578111408123872195605334058 730 807907386888461861741424382124831597885796658037354311071837777272011384551250419591978741743299420168592094685125655195498726511670 731 1030325142898747665767817970630968717539790927150990830164619821108933148820106217385835889963366440065412899680008513325334559991556 732 1313782849053533160393221128669594330389372017869326102930249622622327976015450169607395362428253035012070993148990440728163624916977 733 1674979796273010503029438664179846124859437054920957787749341908823981266001870028333183168597557457431768472654360776589563106950447 734 2135169593387026743896184441656288017029078317651931064473123112817376284488159075391119931361598325951703536313294773726001789605376 735 2721398371739555574319550532731595399515325684459711969719805023852543443498823540694994416308481240921599970781494850846548656254605 736 3468078578668242211853465982420108558382638931776585621332895123404915058484320112190632853502810283134998449290723750280842339310842 737 4418989031416355484481227414206030419582469852864593665311671189730133951102810201469087881497867054140797521991616078430274980775648 738 5629816325262689071332470628593398289338371539992597701459275468371849567344607421058884869379071381488370271266850034720190447597098 739 7171383669597550828689835641393919624371417428058001881735894971074503077359990175162670458560772540209684863117247756466608342896954 740 9133752518725648814422885232310806634203057874544358433178317980981545344281486006104548917457879422565487276266652052096285691753783 741 11631432194176415919492549938503561682913767428828608224684399606240452105177518947025431841914564539052650288904203666641369377963337 742 14809995879149573691968177854834322186407275173981591112277273158242792415047595854180941318059354725685565984507412392645143132167484 743 18854481471056609055394301077308942119041818396884147670417457372768001535147637791719786538941203013254745343105442719702296188117617 744 24000057322778248073303053208890362988779730535354399254209441175633328530060062205032007847539067875690917078785509565432415445477815 745 30545561607586583547200092672843057684715456535930062585551762647096066976307079084056948434307402145402727882254210436629870321598527 746 38870687148606613035546681834781844620580599035268569405757837604471220151783974664680482209788082500712952211556242287425129297345053 747 49457790228223222663110999851912143669031726974743853817125869025872184167034022877770109310440110341091308990254800688102112678575933 748 62919563738227216727137258778464906009600597684420199911116242516005087244248282842902909069116838345319652410758162576865130813138170 749 80034146730181245678510286854529633419186631474604890715573269685365286099646716406273741890050745342982950444167296626206110983128176 750 101789662555343797095116340077245958076237703426196928228089798088001449360870229456272484006324165952228622287493434521777736611658037 751 129440709848157997671801152640154472481779266060122590323133764942914165674645211514585821748019623504429235649961201102375621983749517 752 164580004338242964517824126458544923793047883669911927802161776935294222013450170439562340220696127949647499222395636456891473208990571 753 209229222477440260390625099624307459930188390515171229092922248686045142310300177651048613170086512004545524091545400327570676644453864 754 265954177696586176602829341255248038861585818216281895873703779738095789266198691165582447639916147005919659995288530651485286860162772 755 338010826893972797914541855582377588470961787514050821665325329840108217547380611423635919590762585300260031008009122208457017470152445 756 429530334529462423678676145001357549584605252655048199651469341879090013279870313827053423674750388927575307538294653264072212388715559 757 545753610560988024416202676126089787830615501027782927199309749153776925483996745425132762025806966331946086057779057215504829860206447 758 693328507888011041610585053025901129906342570788605967339902607724670747680604996538773681020783451458910879386682558431525950252799086 759 880686368477865452108813253618827847577383377634094769306736910113922823758863861487227493561846591262230897900571986264946658196595856 760 1118519038935785848227339478338751495488615958227212547806863132788230919893246139729015851324111764779360650072673814196727285505440585 761 1420383081036371722656466917750619424563500129004330556982491397956700530062215225287632469474120871110564575086459049229546386754157147 762 1803464990294723510002437509269777869829090080127033246869004633688826441418358826981230700743267704403263224276926197657963871998791555 763 2289550197123488858232816142228522765908660367300555987542587756615553518903659632940024546140332136305009861492137314072400007471833320 764 2906249954446978519761083365657498379633615333649810207623941285217346505229473960277102495505454770733478384732706050734657608449333184 765 3688554536582882165952680209591835215563543293539182612845134242148316646411034147279444907547532838738086731052235952199695886822541943 766 4680799274331762497006041433715928657208412795519083604526115079839526927856654935873500215442068810388661996194932703205074347225199076 767 5939152824822643313252876972485043456288202678397271262836717938910800647153583458658418050947234960528170807267049706773149958620664246 768 7534765976841874592303260062808169559159832291806775747681446873755595340397099261669266319696055318090300613136525444042819991223381743 769 9557755807221872972447942992756473474424208716796760124597733002744877612106944054413034225904506571742012939348548239076597598586543472 770 12122246130479729794122117127663189325878869982533681680048013444239073187226155046700908251712411117169852791094879961604395457843531940 771 15372743444751076033946507117999126310514734512603905713868365491776611073499985412536018044379239677091759481306130596588454271230430895 772 19492201154640985619303726901453244286118375356755227664613279653983826469699984992297426589397265991435816889901571347238820341147483385 773 24712217760560780651762779237093800078537115029288372670785306415873835171938919537174138173821193385360114807424438435574329218358802968 774 31325932008205675226974833223598179644296047580621423475163639179785161006984462914303524335553143006052885786984378990320129650615343179 775 39704326077277384725245197272913970944062295891222076757236059721100292217118136354610629276036758777045653384585885234833401514490870472 776 50316834808387595814944936113867319080825204401748683596544141992914021251932210034741735649579405727140093351408692940425643937094498333 777 63757394874837691205989606692071933504939832359894730361339738148142014760478831473566449943935190017835153906424705031477483593807072006 778 80777365501986122628347232689240565188412407711391109138260921870449394885772635453537823757937052292156876120602447567082686515903773352 779 102327127956192504629445942364333362770046814834796029363930809985605534304578978010728722368694318291282667495794528002437728059177560378 780 129608644903690122810144140984307070154137003323897608334902226580350903000984290798601709460405516109478098622260927327646641671069203170 781 164141858504268985324644911415767340645871593427541123120498152158829369919152888228030503887683084427917134532691606651412244180689382719 782 207848560046346649926558254819071280854768760131720493121642713445764506391287071093332121549602478600627360998804233463404206689601616161 783 263158314731463313309253396511326967379628927910397702051165426574806680391362025638643392273668666874521303395813073645470077173240436465 784 333142224125942437347398004429470354373542322358226049122930316474629912713945169717051747771653868926601828822649094807018102381214699205 785 421681820365738653677483685608293877508855646128340672955493512928930505695493327597457359208301249238670037111470650226621015698674526908 786 533682291721856556781408930855172636794979373382069890533630342436633467516691442255735696620778849407315423075597289981636253824496300841 787 675341640977360326581618082747830765218352156385823284713943590082933338472549719533690467333632875458952011910751511545730582243413841065 788 854490405123972469215295900369763674079211403246816280480275166253003558373051236950707747445484653017190966557579770905533891887606247263 789 1081020379420482205774471873236419869428447040069762944453084910351619552914491798280506578502756746846698658462671776902946180317931464313 790 1367425595118811040169550873230294861350859723255379684907507203598293555088078945471989498936861338573949066740826208160706198507996949739 791 1729484855230021067233535420034102566993695354873232653250065211420090449467354054734783579926044797608775430978907051345339505922881268792 792 2187122760086105327307611707860516258145651044896550498406304609275835079093696721354183675416034671302905171604335406335470498778015537236 793 2765495761230319077167014987535526957465035484931348101908253418293286362934280968323080111718804608541556231872719217010833701558679149400 794 3496361880497234990506715478345242180501872207270477641694656668235190625163822366431405566049907320108674532393815429771030628214893753529 795 4419807965309381238260423818997957952731175964862625122684840305056466063232914176306657049092545614702686418217323980707696519541142655055 796 5586427531619810513389016093139697775638169944969767629673594656709711539267273827187701286927413268023442421064677731218634446091696105925 797 7060066391785158064012603993781208447126208732351899580056932195591292993435782490446758703941841126686270862849847016218451536607761162891 798 8921283657641677428041194679984857088369007547420306720336450654603201067920920426463095859271342424161654423076397125933176290918006617129 799 11271713960711620062063334950653704819881092797230119494244904346838866357927667949725453016078114500102650131730423934220792783784135499892 800 14239564867820058370195359451496504550435101262303338462598649761146796001859314147320402751579977819757533965235191375603778686704990717530 801 17986544038278990708577492754513417237219766319117491336348179404367724200075065812924412753451308783653887266812808524780554230468964378838 802 22716586869296955244558047781656734363180950632848614067342851602783457481171904583070552591404636327787629282646378158218808892019733926876 803 28686851232363331773600441734348603462065719657642605368838798266160483612148394028521610736089796086267865121302777901229425056996761356686 804 36221566470257980526090964457122169508298429749714870958289509796329061882871971661567254437980290559412015366191283859156612749427346752401 805 45729475453619225788692064084613167316891717911064643908740970718977698849057871378945978739332135801357770013241008538047397357925069808622 806 57725799167048363699167807693788225014206135868112071689363645446925260954083462620586072823394640859909008726016833989810171174466722417095 807 72859893030696559993697282683695659772230712507714214794648764159758226485554802796818748462723520021015485079570058197336127866714783742539 808 91950065553059052820390572973853685689263339833638836849207544634316318991093782117111285115459027976911419916642699569262332064839565841135 809 116027408763772186515975524748814712807888506611728696133896270555470445089380927947805326297484908014843482339337578273121335151261093427712 810 146390966043161912466811787217247363482506300044360429720363564094204166274637088228546569510680525419232912231566640789911236202599174899908 811 184677161372296010307848078569097476981468919847175470771197384902335276172392088734529821351109025036113472808131831384244986311570014491082 812 232947165962494551551137308575909976093026908155382039819995498452048260284086618788260379026670087590129148852598265705157338071196404012349 813 293796822961511431861166947342044243118768175706419868373273224915617045866769146520991365217714571662000908775301423616823039518478230139417 814 370494937767703213480580636919533824558193736896309993616739744436230067377605961705878026722390540257534104482569647917787165555208482166141 815 467157232272059878967663449074258611545628408942533820458265755445077230130358642545119730649068827166283036849223564964014843471249426926004 816 588965133709441112773576190268279544116213262388279484305744411189695340519668161561175892566845950604867916625341131845260479176954489504229 817 742440920116588517786745417338330542759846994856967640476410735783664222242505436090518689536977706051062506604011814289727656421523208003904 818 935793696828352321893261362856775465917621560418122425261624118753984036950067356101052583298187345010429287221875987118103461652580945805933 819 1179354385226875815257854448200182770597569407450124776508099806601966566574162666274245049835858138023192459739852479696762124834999942721770 820 1486122558270668918185928031277395027842446068984305917240583630720166665913322071694070796543099254801117426313306155289273920727140958947763 821 1872453798169615278904821731544274812913043014271958977832596001429174201473942713757937812358803993206425269364336159615197156221255994042727 822 2358923582120070325029286954703479287473952837862055390748405654932949814910898093401031481708742196448257263090315566230917922637692625147218 823 2971412901125939515906926019859669522056086872833907848797212714772785832788527462167992277154753406588201158361033795603466849090817113207720 824 3742472359532228584452609144394361417775576454417607900881697829424847115270590937148592436851816425552105397050810482666372337184336210939463 825 4713035984274599565112433599097644711074845600048004591021875375331951430627466366157374722861727954222104888627166422000756459555102287910335 826 5934574139068085077555814736367644923893961470403335652289601822696033352260023894922005140150917764488088635175154915614819668780069376038418 827 7471797724745569463993539783335678982421284974210666314658850660828412938921727914915952004038414909033946979021298405877139644002869463201625 828 9406054424166903699723585538336015057455605032809324655510289780109934452257549657407397677689509960822128913555821299614248628969331384690549 829 11839593586206047271553298248267178368518775149130456473120519489205995689759104253543105942478022385083982304292248809435262071506789070443464 830 14900921276816598948386441893788864637353616902726443312737907342626697174414734367157116823544039508458031277258854474531922802827499122321093 831 18751523358934746197303941788352429539327606825900940496356440950083141190460273635781956935916722137740614319409030193968082325212350955288380 832 23594305081124267276009942229922499036646404463269481309332530798160593436733412641430092058633244213755231153409870825933240054633039614594527 833 29684184169080200417960254265407429250158118023063984655295145794963699308817015384813059150436834966125710173245790415155506601226304534144532 834 37341385346635808332305481452279541246177067444490799355891612793012981104212894928912874243130971666292382023948522757183182947997816524647268 835 46968123225497458058247108284551007016884698116588768530342257567245035120588805129028636738268476698118851064423913570007067115383095662788746 836 59069534683087475308439178151764142448489127502593367403202732104231282431525563931625073200197585345579019157502255837014036064541662181925771 837 74279940066947821021575470069540355439009803340711168486913877591292736575550623685860004091414235303053023852591850962434950574924433211092673 838 93395785924988485111099968122291480967142799981700727043750152879147004635811323887650369367790391587540058385212492941673105857518664198357869 839 117416964357508135319052962620569622300796760278092528072534513492463858417654640738686718310609568911240929263123953198959912393823721969379318 840 147598632904344152386879111071958515189077756564947601281141675780811925806119348685411970194178587952975486726629853497688816195022688887084626 841 185516195869227974727528876086065826209562125902743919361813247748185450689713539015558108336750553335104247407778152072661651853713714448004785 842 233146780352576084208492797766061385883940929102558309058264053133568495742022157762287123157571997972679280073877350485965662352878584500220666 843 292971382047375684043707395291930160095894193675794950417518119897029417958133348163019222366126825068498684308979629253393252516489725214014567 844 368102909615998626884750992266714575792713926357401403829241259737313377260495656808545404350536649308860955067264923615665900334832171476939624 845 462446675438460941833485232922690783835458959460138242556486847049506547474331250309839846229097511155255567063510113911131360872667097464784340 846 580901531263148009073578657849200921700833453144299316963498419520034342885734573237575925572410632351902887694777300285072182308112564401888182 847 729611913014184998770080764415189410361794653145237980708228834280453290822931160860399253827719209702115142668179528386669085973837034063659047 848 916283643743408865054736529744325442646261361916289643260696816979603867133662518525163608265152304116473710165687809930055118999138115377458336 849 1150579577491308906274949060914697318908032254422646196386856301414170414050239092008324196865098638790346845609493858671314577120605685544702167 850 1444615212158359726206521120378566472685168487696349357167293275570673895935643608968719372091453915713672121440979147393242093977800082082022649 851 1813579459482996348806528666764203078596150141029339751727941798211015450861986536774302546383604283832674911718389303016435688215464110300257884 852 2276512088654957709673940498352566135350265855272796772535787671736279300730193290470326507805941063807809190799422741549239661448635688328074442 853 2857277274037733143706598070048167133078279634006209510112263418212313213112043663724317193441879575829295982085755527123592945546637097608853225 854 3585782573043202622296844104168954920834573274493341579598659644565310236022837031339253971073381406833404097036679607617483265462934913161246536 855 4499505032190088151513939951821222141369001763781592061801491270344487052256684228344241710747771865028909663957730318709007124737778135968495019 856 5645401585779116106692525578177533539425870442826992349680944295100683429600885930058998636495674009045824691467896572305263926110763533888187638 857 7082300244213282394199880473778566853345684144512964899913501089839285846770906184153905349026694087382035912802576571738801579853407049668361149 858 8883892731513448002604244047644878346466745859298672346730822040398632748222880863243320659961059295114632514323515052494311537660370481163194818 859 11142479427316963115667997585566706808321287724865442077985041288508650257328801380894943340401529252365625696921092039938497795559045406485297154 860 13973655199827087106662518924984812845010568674405824380277094086509679270913379154909815468221194135621251971238079096041203757091362216723457519 861 17522171858026645611176992970128524345878850570570680653869775914211244807057102156016867945964110541957400870786180124253900927750608053759074785 862 21969271844553906240720888107787898428433322854126024274407850651619703763695251683983491192735959287963175091468840546336697459948377933622816146 863 27541861356042942837299029511209472548503615403193941600298241995774149005568727915793137485943632918902851550473811643057143354101887471624931724 864 34523982960618433299252803221380201520056240840215440239702743834306548976130079476570867958721858836692929833761223394602281500725012726424034924 865 43271162530838418850766574485761759736273328076190317888909523558372283125926570828434336888633675830699790647546572286299170420090208499132232183 866 54228348599105916240482948101137247747246152545075140905311890201053101195406737850634901951273158053327875225576217088457985577295110127554614753 867 67952341150076936302119632783070977213339773462356641212902618973234406614701575580762513286733469443039848483863405310563241739438421480463003146 868 85139830220323760979858132292238254357551176346503795132410226539076400134383022686269247677378910496278397646808706076396282979790921605222525605 869 106662443491528031512932665409822586085340116545966736497979009912873734749136471911972460361458328889976179425755808988920549644230719203831106331 870 133610550072488890053534678725703777605437684156173784685783056607729064369527972671008199470801895091531526708877754295236554704266230806154148745 871 167348001990898136135177339926524969546203045246802404821786263295223172819739272714684965829427637150491705637609967955775092550884921845450637248 872 209580536907755077199187888107045929116396672563024346286899517625227826496787210104300099299240513344988630045514880933043883664166327042516709438 873 262441241841026765093929066707474224832547332776777318197898718991618862964977407588922324818846723364048951946919339632228670089377476144020959763 874 328597321417492517837315817639854249900866318748877334017944224108147902144686850163804317780637998710565847806704305716216481433094304366278671466 875 411383466713647714130787179864899507465508717388045986232661315700089997915629537526345633266082709947488083001620427586039280377348655233784099891 876 514968433631716388568822529662506103037026816865503607054434039403032818730558846853207801831298378710338498792463125083050390952059733028991745664 877 644563077202029660759265837089312140459648905184364554047435831613333862042557296379228102446191206627290329523358721290218912440504306201018706791 878 806680130221099859852573097400413824054810652214625290788625501208847704867709430496587937990543835957940760066445074189469348976380448716402239493 879 1009458560909305682350353128368249008469485207193251019468127201815658495765053443607147349884154053298275098242980779411309597779122826062220785461 880 1263068518980305423688368419410773161585784658364578369635834343270587942706409313358540349124004152682195493732781840658550257939968754877242143259 881 1580216837328410621759780147042987204372636170163132299012730175489902898677635998973455266179895040259025651632062948753584149485022697849691355782 882 1976777990095992520037311785149718366725231376977299677871789040306260763417180468704300004703277664938835720641102814158622150267352435671935517121 883 2472581557072174392512460717005706875165554418797754582436337278739005574873798776615323512212679196936637785573063882936401926795990372469088016693 884 3092394907904506397917996853515556197786416730429816164039614626939731343862276327710791468759004574751658313052557332959975031027156996387410861597 885 3867149369382109895641086086664103383296212951456733768253875482906660328917393074591685726262121545052175393628425977610331335138280759764489673916 886 4835470038061545548394162712374865542425335431432356952892255261091196054528087225885027565230933089588970636567019673743701487476291760208398783230 887 6045584225076163153204553493677555940284632393374833378192153429498259030459925054356322489901399055514319439053929977224577984456736878247827858021 888 7557701987413032403550917939701142670039504399797177521477826024565108593283611270212989299945037140702247818911397088679634008362887536918980919513 889 9446985202972233251173015730714383007975269106167622635504709007158242385204830515423066998372721586340592586727131548656429067782268985712632292022 890 11807250296221152966169931551758586603420583860286264419820712982340506219775175422785312317752890873878487342118964856100517676236456410406923789397 891 14755585399438457063497833991755889103365997559710660599519116006884338638555376316569612794078049127400224450341990968811768865580376467811512311100 892 18438107161056583870283406710299401436884645891385348315655939866342267834497938917917714119602222636860347306038032143932859324853873936739073109687 893 23037137726686537065946692535414279264301827119456361187442340473190358963930658160399264361618083135811113532005580468696611940445674248998560137290 894 28780151280948264623836401770103929462902303707636234316463258354195902837977569443483147166562995089353497615014085589733049400728573167506693369060 895 35950925258682326075665217635493357771413816096133496216760826542976397939368713836937712406819259818225579881137210034244706899552270407314317980817 896 44903438028115775641188348044345057934655992517668818120006662355812425401033740296263507891934288068363586756091718522477125613551798598119250728047 897 56079187633764240745455431217468099412502661054815311957723584628482896700732397842169503538589417665935781832514929092262473160387708689106751237597 898 70028771426276662067291238432647115210396846193269212260156901861228631016748559153614086688811947443607671749040326807936568543849235857001462344845 899 87438772010625492395278666520701466384720324601025455406368445170896416237769171667944791034015834643608517218646973270945475027306565265253291982654 900 109165250746480735347248058684564844081960803438639247406620044929438763433055356755736089116878945350471263465495725026317764802259138702611714288409 901 136275468257813325288650977287021299464091308522967435615019975963817698703425839911991189057319127471095567063702646197405363075844669246061260068027 902 170099847243201798222659853570936332546792553682698479136580003702814359192745506202253401245106135346655329454920616557877120996684840035392079342063 903 212296685201057214206696857489906104848651424428064583427611148239120215539783425576163787311905168634477163088421454087815503144345083894704737234314 904 264932736951069111109771351253029904631344327599805772674630182413805664417125287595616763460858071446299212102887211682063673782480058294158801615560 905 330583548187273313578687225476833501998456259014999321893333230926599716683388237469645802713663331926757875325487942360378084901361698264156756817098 906 412458367943463160371318240052227481224960026184423393977706588739326709545216592481352710440228451001207346330251892819558513726469359547482384407108 907 514555644760421261786238941227048928240412773183706510339140539994161888085286946243761364550846782278886595180136663302396927000095361613162425608662 908 641856574374557528767197283964057402264576745157453861847065234863363767149326981290951299036493229343147305233217448778978126813879130468096192991251 909 800565985270433328336168338201552236291022523601836717914148108124632623405970405759467038880416932305341783242859779819642493648537687036172605565004 910 998412108600726257088619058143887987313356580776093357742843508680373733393007078743116994673058132582808696909508443944088881373536538589275283436493 911 1245019587740788663325926173027616504383575198175863208277969987896216381767292075431683618951071439664522252875711840722663344362036200988426330615533 912 1552373572912159658924590347387066680173729158978454838298097089629939056655529650841639299278388941663353016200112963170888815621228180047531664006019 913 1935397082741954955722390073701848264517682402464856267776841340487925021266971997851000333284888399504235496664369852041978759337469358766698560725828 914 2412669201964596847586848388509483562099108031827688061167055846551684786004493497580466760923655391281988975590147838617246551216855113896075011294597 915 3007318376713080350761751590541510112178342617353998779141188876919925207765030530975436730390535609437385799482404004929037287520613160851375194522066 916 3748133381205893049648025086309025987553345149018159394567598767478252150692390124896328620474095595802043317801571753623150536084612480339050150953066 917 4670944853270054641355340541349480845167575618993866526221996443163723035465155774245517824785247427604699006323622575955323147003232452000621454798012 918 5820343116393952911329801813193088470129920135071570854709368904797435895580977405509512309996352726547354788854129968759686546518965649229979933954425 919 7251813925023453294541870655458337530947169280340506035762161186129235337127778819363417732309012644804412742631380693545237306622553844130473596784428 920 9034393534588271297116274846032181032715216931009347872846358063240278188832335954620367566200469192838407581902390136327915133697262327194348983953893 921 11253969034845341942662515907607407371327009267159281648433037403949214278631726029128900520284087440165269175596316822070817554367387653535914393270790 922 14017380343768850503049511550868222615609938027711291107588829688294931241264212433963838608689571722598982021031010619609299429596637930898974858231041 923 17457518064619736089535643125929659953128870937025473354121723929240091769292677998210041324657849519844855999322702939528892962258888673842928645483439 924 21739658328315852796398532531286240529975581259706062096707031580765743187294988558490256830275701016954680817708917481834412557339767176143204926746852 925 27069333968130416307303985133026620793065569913266907661614170156359971432706915862668665587587436644437685506824883738340127374315632954567231309754278 926 33702113620865728042782204128821702705129514796501076858487208251991414815833053589563266209194750694227103684039108713614835764142965133767046992163045 927 41955749985903115875122851018640508756806646380754570177798071300674819092778148754092947447879746722222146093152007971804660020963075426773273929107202 928 52225269675604617510395334841516038077606826540672404484100703133940577986836299127211089989945318183532647922265347952088160573609011367827096112385746 929 65001715031627871504067774867775872105712300799275187126179861102544010545831389334811028936341848020555228448173521367785694152139129396902495262068401 930 80895419374172709524412341707868020599892941139336998692929008071757996829387156684289234989159638839327041244781403614284676971377181082710208764751315 931 100664909341036543747755704759282636449508210882448225430122775129594155349142305648332110498357061847746286659940807853522067076650211510698773835661500 932 125252791106155833174935297670848005365155271203502927697900930862077254967438161432889353997313220819136322152268700664244256862905122013498013648162305 933 155830303540975729338543166416021661238455175195586899238156627577424175444694257986336783311820525913779521188342535572590146687410586699714751599137657 934 193852625907384703689856141932350160748870146859014946404727066394654663639543650584228989321225433950834716172631393218804087515748912142320195832711687 935 241127529165665940963045554700396962069568641776945048715043340225025142345099510397363685573446889124486612787067099024464872279961528594495692462980658 936 299900581627853083849388446360882399715985232468238422186176470139097731544426245057892794228379503234234025792393540257142448450369022890861620931494248 937 372960890196676006544776667619634987853103804546628043934124285373817892652551749624565072519358564448047990798539502820702565923076536916850658099085308 938 463772313355870841454039049214838880040516963014884856749464661070513504477483321787665942875632679400128105687741862697986868221882111153490156677385865 939 576636265440551852231086841151366619252167431720779819999268707959063544643430876361554569722816869067001983684650078295741782125589851123059578278433360 940 716893698018628279139124431474041820859112313262003925520908508160638125534641158737942849231945296318030880280540091397380014135872223362570452207183198 941 891175660926965445640497075962976474179496773281314369240744963992267882820052964197494581350328845893565660320497845252600363739936651843535130748580705 942 1107714096147144584953386746479125237490566562363555683266699912141253989177549619840539086456917384840104007760623559854325553887027395991402280660388042 943 1376727305646657560206873428631628825929057144589440178684210456678885736712515072967942606023616425466833048110246514280459508401874393665248407763339126 944 1710897987483919039383853277194412189279403362226047983360588192999466681961788682034449972731930485936942927074915404663460512612314782491125957966511175 945 2125966011191670280700887624775769738801803964163823483332038842528234480484437938190177234924438562600137709417199583584022125538684834429065619213175345 946 2641463399601115446300878272253805904330193092105603488248765933404686732564413177327063954341241400676738342324753285303870174733955716486213757179734335 947 3281625542207513892063152397373020241702536002761475752824472563994444668258295445997058980352386275495755554941589974792146622952508231316175028371622356 948 4076520784732585390700843054485580035839135384520939386250162208994590915061822606267044305736937166454130521818997474762163808373136900100543562227017234 949 5063450591592479263649980631181109319084677676428001071065887564365859893020555843338427792025181552289774368865820406572362874178692779622656852608667192 950 6288684921267404854806899100380733729631419736420531397958104867300174413309465045694742549326356479422968157552542059867679423683332919589245078091392963 951 7809612856433633621016197681078281826886143005427119813890808213478828027038017899869004771676596631660866524165441992713413486237289623712957839987371588 952 9697407592758011528691494914602652433132585367192267047545807666356668205017086555393940173503578491824836596973115384837363735232531528295291526529303419 953 12040328480007324231780487740073735118434186401964720080775038961981115419025737257697830721181280888853469545180509289133622256538047839107944419496912410 954 14947811999213252006022993901981456283380525085423699501025627486710756779719460928035591470107764652489039039818052217689246357813359906879848146918644482 955 18555539676122235777308896361959490744386858274134157661398771089602397919044489142411704418084315876410859928658426032367748793843620600087510911610239320 956 23031715613279439321631683671058656878536872120071015304579553551431292798420937602191153495881912782318370968595864708714877663861602418048930717156869234 957 28584841597010354938726097455455363489606703134247064589531587791058215991158443440400716116852169101184082962526107200179284703002643311571139053743100363 958 35473346105462484842198047015509101716155011005685541242560717668313233890899022595695770996679413221657235256014499933822819550102641192012016322680791874 959 44017508104454717696038902811655352026677586079456360294125190364901586651796902612740889401340500508509986445055095167217487650625817436669518571738843946 960 54614221093251908340930409731123052958351998198727676540566340400165618420535762929370658120035328115856586056850548396838781426377542374277252718843509670 961 67755272177496408690015848258068535000611146948461367105077047499349721851579793415018305661101840876554990972810968574503317613329558463353541569207752852 962 84049970838874895309012769986387477969902887903252622221559312854708895162557601412660564525638350039873263725195587650635727306133766120169067442110703938 963 104253159751965299582507789635363100646258323758528785507012106601381590933082808083340150941490047302688526691753554764997727314583041760232317665318114237 964 129299884375651610789753648036936681406518630885893315678072096214251605973438916651944583249307742385675994335528204466172805622555423912621509781958422177 965 160348300121305213482979261529870848243215120976406883917754368538324492447329950968940827127364702231497526565151172042983002542084265694995947849943070623 966 198832769259727207162425860024185914606814438798791407202212057335258663249168525130423962225380515677614621002025385848585495129281938413427126794286845033 967 246529561152020260549100590844512670374634455355784154758561142303739041545708411283104908323766883620442153320918639861724489651287811383851132905672154710 968 305638139593386647400260100591978735797189077489045797537571831038319047481801452257241593799486706281944820459449985998362776955893814256108543153766910446 969 378881725621779092631178135852388469338922046874840551451382329440906532178226393955239458121694156005561122940468808502622986441077951368413651554944177629 970 469631694642667910433337850417561248379965456228764363384767412068542519790610974048797752522536636231872206221122953256239880653501278025825871948375071918 971 582061442136347410799539329619008282006408115256698803073909149046144278274306039401160142265522152221313643421717315311937568844922613439836230552031423916 972 721336680657367020875539360684820462197495579142045820642690987807196233620415406250537095299651384431680376620562172795773053241838043392264454637754000096 973 893850771686026732233750090978505103054867413168180668180182176891212970762369853178227171837342054777895641710220445158381853926949745234811260791928451379 974 1107515722427327873915923863939255018421287504149884609507790763135625933392176079739960918037202469470755955100253679631735625079799743408186562294928441514 975 1372121980294767548311125333077828342562589788323449998206771314670400876176194370291395573812431840205423113429680581561612046315777747103963069874212122092 976 1699783248130316434766162118508435062225425392071308830350876293526623569841877962181461790280113674884279036856938376806028439000929053041140451836670099570 977 2105486358838691555649788889552185506402295762717480990592432860288977285762703428351382855424420389726222394860232415378927418310952277198921743920250662876 978 2607770958848683060109047633644794389393804821923413487235392345558401554509962016410640352976742461035206572525975700210420626234371891011374145541602887896 979 3229569565098219307396530490009092466394933843008026527965288703488026237112823100643372859478203984973118948619463519185902572809942737680762296845154086272 980 3999245738394199498152175834162133877810688164283029437672106527379851218278611773697391320930055894114301093845971035444096520602481855961527220758073087066 981 4951876975602032004717973940387467328004097537437512380349939049170998115496512702020251407437924177741785637711809264387320910830271557879417874150116094102 982 6130839857030530553021755596148431788265882656098096599744919600499131509846537234470814750148908092617028699123691048973189739499842182813350111516085567611 983 7589768478004417125820698866012984201168510045930381247881570372457572313853573467095801227592576716011954113331506400130115432125333084650166962809605516476 984 9394973842200594878890817185817842179615076727657644582199493669105220958268958708236230099645648344586007691533267817341432424594645858498520353828124556738 985 11628432435153703425060706004667912374054117336216850240206027360359900082186340632532334427531465880986113965861082010396447536463776594671379339966893730326 986 14391477537035131742025895558977749898336217214253658189195897869101195752207841174989820535779483049620790018352190570323299326657010831512917107463550861520 987 17809358093105242706373600858898926673683976002241485066471605904312989832884913897170183424285920944619283732938072241902093053255832642905576768967254759560 988 22036868516937068755164479140378661780917394965825347327132605101676356560100128751334519910759735646775899968000004880504712593321987356461319137659326005177 989 27265300354803011174571753282259952591021840699720923838981466110894366606860958022640804149096245348633285378187237152810613015147982759878081915894723650328 990 33731025383337634377841032399856461548912391074699134676527397116489268455300213545709120130826042053225710357444967229052730197816796018342518340127151683381 991 41726092026636837265528533349216084895574404825546133727093019035746919349541276352471801694016785918334751188979502135613891014468800234207242023654297343531 992 51611306141834472175636675269233259341243660250448004473073303887321346002198312945411264008557328303815990085589545750444535908676804315283321243532903863928 993 63832377149570646580657205406819749936320422605381765240365976075955927310417258702751953695482451152968003767341160246230264847689868098915137729183744218126 994 78939846000962709261955992397193244876009406332643271776132391862802360492359822243320312223726278401924278135910415055907854941478247958258784536364026977287 995 97613678516581020815143530984145734890181483354480924970829602994941563513061284468059900307211056073807200765536233978052244656992287890165682961127155508469 996 120693613522195033611492057135085906924433654912140632463989728015480765372474496067638971913077980264579711324709958350916042906729613141699446299355741364836 997 149216608950978730715169664056699314172591237664268692768201232054343809970301730574046921133992994545516934412179228160791146382357309221861662588353732202177 998 184463041777371702676276110106488979434364207498413253100383881212261284808837108141300068639584157173429275815090147585030969906751008748603295252069837753948 999 228013702954520387964946744488162241864126659706146105946223471965750443268928394238174969645149737265757284651562589296536940198307247288714703412808721565739 1000 281820103263339907838896359099310520952255650786427525329661075818133166380831999341384221382670049860936095596874908377310114884330583264086466236533358610569 1001 348291190850415512570446733570055805859041720998898384965000505742116204230817068217228641725119761415652142786944823567341224275315682867821348031860318302847