0 5 1 9 2 16 3 28 4 49 5 86 6 151 7 265 8 465 9 816 10 1432 11 2513 12 4410 13 7739 14 13581 15 23833 16 41824 17 73396 18 128801 19 226030 20 396655 21 696081 22 1221537 23 2143648 24 3761840 25 6601569 26 11584946 27 20330163 28 35676949 29 62608681 30 109870576 31 192809420 32 338356945 33 593775046 34 1042002567 35 1828587033 36 3208946545 37 5631308624 38 9882257736 39 17342153393 40 30433357674 41 53406819691 42 93722435101 43 164471408185 44 288627200960 45 506505428836 46 888855064897 47 1559831901918 48 2737314167775 49 4803651498529 50 8429820731201 51 14793304131648 52 25960439030624 53 45557394660801 54 79947654422626 55 140298353215075 56 246206446668325 57 432062194544201 58 758216295635152 59 1330576843394428 60 2334999585697905 61 4097638623636534 62 7190854504969591 63 12619069972000553 64 22144924062668049 65 38861632658305136 66 68197411225942776 67 119678113856248465 68 210020449144859290 69 368560195659412891 70 646778056030214957 71 1135016365545876313 72 1991814870720950560 73 3495391431926239764 74 6133984358677405281 75 10764392156149521358 76 18890191385547877199 77 33149974973623638321 78 58174150717848920801 79 102088517847622080480 80 179152859951018878480 81 314391352772264597281 82 551718363441132396562 83 968198234061019074323 84 1699069457453170349365 85 2981659044286454020969 86 5232446865180756766896 87 9182304143528229862188 88 16113820466162156978449 89 28277783653976840861606 90 49624050985319754606951 91 87084138782824825330745 92 152822010234306736916145 93 268183932671108403108496 94 470629993890734894631592 95 825898065344668123070833 96 1449350069469709754618570 97 2543432067485486280797899 98 4463412130845930930048061 99 7832742263676085333916793 100 13745504463991726018583424 101 24121678795153297633298116 102 42330595389990954581929601 103 74285016448820337549144510 104 130361116302803018149657535 105 228767811546776653332100161 106 401459523239570626063687297 107 704512351235167616944931968 108 1236332990777541261158276800 109 2169613153559485531435308929 110 3807405667576597418657273026 111 6681531172371250567037513923 112 11725269830725389246853063749 113 20576414156656125345325886601 114 36109089654958112010836223376 115 63367034983985487923199623900 116 111201394469668989180888911025 117 195144843610310602449414421526 118 342455327734937703641139555927 119 600967206329233794013753601353 120 1054623928533840486835782068305 121 1850735978473384883298950091184 122 3247815234742163073775871715416 123 5699518419544781751088575407953 124 10001957582820785311700229191674 125 17552211980838951946087754690811 126 30801984798401900331563855597901 127 54053715198785634028740185696665 128 94857657580008319672004270486240 129 166463584759632905646832210873716 130 292123227138043125650400336957857 131 512640527096461665325972733528238 132 899621411814513110648377340972335 133 1578725523670607681621182285374289 134 2770470162623163917919959963304481 135 4861836213390233264867114982207008 136 8531927787827910293435452286483824 137 14972489524888751239923749554065121 138 26274887475339825451279161803853426 139 46109213213618809956070026340125555 140 80916028476786545700784640430462805 141 141997731215294106896778416324653481 142 249188647167420478048842218558969712 143 437295591596333394901690661223748748 144 767400267240540418651317520213181265 145 1346693590052167920449786597761583494 146 2363282504460128817149946336533734471 147 4147271686108630132501423595519066713 148 7277954457809299368302687452265982449 149 12771919733970097421253897645546632656 150 22413156696239525606706531434346349576 151 39332348116318253160461852675412048945 152 69023459270367078135471071562024380970 153 121127727120655428717186821882983062571 154 212564343087262032459364424879353793117 155 373024418324235714337013099437748904633 156 654612220681864824931848595879127078720 157 1148764366126755967986048517199859045924 158 2015940929895882825377261537958339917761 159 3537729714346874507700323154595947868318 160 6208282864924622158009433288433414864799 161 10894776945398252633695804960229221779041 162 19119000740218757617082499786620976561601 163 33551507399963884758478627901446146208960 164 58878791005107264533570560976500537635360 165 103325075350469401925744993838175905623361 166 181322867095795424076398054601297419820322 167 318199449846228710760621676340919471652643 168 558401107947131399370590291918717429108325 169 979925633143829512056956962097812806384329 170 1719649608186756335503945308617827655312976 171 3017774691176814558321523947056559933349948 172 5295825407310702293196059547593105017771249 173 9293525731631346363574540456747477757505526 174 16309000747128804992274545312958410430589751 175 28620301169936965914170609716762448121445225 176 50225127324376473199641214577313963569806225 177 88138954225944785477386364750823889448756976 178 154673082297450063669302124641096263449152952 179 271432337693331815060859099108682601019355153 180 476330547315158351929802438327092828038314330 181 835901839234434952468047902186599318506426459 182 1466905468847043368067152465154788409993893741 183 2574239645774810135596059466450070329519675353 184 4517475661937011855593014369931951567551883424 185 7927617146946256943657121738568621215577985236 186 13911998277730312167317288573655361193123762401 187 24413855070451379246570469778674052738221422990 188 42843329010118703269480772722261365498897068815 189 75184801227516339459708364239504039452696477041 190 131940128515365354896506425535420766144717308257 191 231538784813333073602785259553598858335635208288 192 406322242338817131768772457811280989979249585360 193 713045828379666544831266081604383887767581270689 194 1251308199233849031496544964951085643891548164306 195 2195892812426848649930596306109068389994764643283 196 3853523253999514813195913728871435023865562392949 197 6762461894806030007957776116584887301627908306921 198 11867293348039393852650234810407407969385018864176 199 20825648055272272510538607233101363661007691814380 200 36546464657311181176384755772380206654258273071505 201 64134574607389483694881139122066457616893873192806 202 112548332612740058723916129704854072240537165128487 203 197508555275401814929335876060021893518438730135673 204 346603352545453054829636761537256172413234168335665 205 608246482428244353453853776719344523548566771664144 206 1067398167586437467007406667961454768202338105128296 207 1873153205290083635390596320740821185269343606928113 208 3287154725421974157227639750239532125884915880392074 209 5768554413140302146072089847699697834702826258984331 210 10123107306148713770307136265900684728790080244504701 211 17764814924579099551769822434341203748762250110417145 212 31175076956149787479304598450481420603437246235313920 213 54708446293869189177146510732522322186902322604715396 214 96006630556167690426758245448904427519129649084534017 215 168479891774615979155674578615767953454794221799666558 216 295661599286933457061737422515153801577361117119514495 217 518849937355418625394558511863444077219057661523896449 218 910518167198519772883054179827502306315548427727944961 219 1597847996328554377433287270306714336989400311051507968 220 2804027762814007607378078872649370444882309855898967424 221 4920725696497980610205924654819528859090767828474371841 222 8635271626510507990467057707296401610288626112101284226 223 15153845319337042978106269632422644806368794251627164035 224 26593144708661558575951406212368416861539730219627415685 225 46667715724496582164263600499610590526999292299728951561 226 81896132059668648730682064419275408998827648631457651472 227 143717693103502273873051934551308644332195735182813767068 228 252206969871832481179685405182952470192563114033898834225 229 442592378699831337217000940233871705051758141516441552854 230 776695480631332467127368409836099584243148904181798038551 231 1363005552434666078217421284621279933627102780881053358473 232 2391908002937831026524475099640331988062814799096750231249 233 4197505934072328441958897324495483626741675721494245142576 234 7366109417641491935610740833971915199047639424772793412376 235 12926620904148486455787059443088678759416417927148091913425 236 22684638324727809417922275376700925946526872151017635557050 237 39808765162948624315668232144285088332684965799659972613051 238 69859512905317925669201248354957929478259477375450401582477 239 122594898972415036440656539942331696570360861102258466108953 240 215139050202460771527780063673990551995147210628726503248480 241 377542714337824432284104835760607336898193037530644941970484 242 662541277445603129481086147789555818371599725534821846801441 243 1162678890755842598205847523492494851840153624167725254880878 244 2040359218403906499214713734956041222206900560331273604930799 245 3580580823497573529704666094209143410945247222029643801782161 246 6283481319347083158400465976954740451523747507895739253514401 247 11026741033600499286310979594656378714309148354093108310177440 248 19350581571351488943926159306567160388039796422320121168622640 249 33957903428449561759941804995432682513294191998442873280582241 250 59591966319148133862268430278954583352857735928658733702719282 251 104576610781198194908521214869043644580461076281194715293478963 252 183519158671697817714715804454565388321358608632173570164820885 253 322053672881345574383178824319041715415113876911811158738882089 254 565164797872191525960163059052561687089330221472643462606422256 255 991795081534735295251863098240647047084905174665649336638783308 256 1740479038078624638926741961747774122495594004770466369410026449 257 3054327792494705508561783884307462884995613056347926864787691846 258 5359971628445521673448688905107798694580537282591036696804140551 259 9406094502474962477262335887655908626661055513604612898230615705 260 16506545168999108789637766754511481443737186800966115964444782705 261 28966967463968776775461886526474852955393855370918655727463090256 262 50833484261413407238548342186094133093711579454475808388712013512 263 89206546227857146491272564600224894675766490338999077014405719473 264 156546575658269662519458673540830509213215256594441001367562515690 265 274720089350095585786193124667530256844375602304358734109431325419 266 482100149269778655544200140394454899151302438353275543865705854621 267 846026784847731387821665829662210050671444530996633354989542899513 268 1484673509775779705885324643597495459035962225944349900222811269824 269 2605420383973606679493183597927235766551782359245341989321785494756 270 4572194043019165040922708381919186124739047023542967433410302619201 271 8023641211840503108237557809508631941962273913784942777721631013470 272 14080508764635447855045590835025313525737283163272260111354744902495 273 24709570360449557642776332242461181234251339436302544878398161410721 274 43362273168104170538744631459405680884727669623117772423163208932417 275 76095484740394231289758521511375494060941282973205260079283001356608 276 133538266673133849683548743805806488471406235759595292613800955191520 277 234343321773977638616083597559643163766598858169103097571482117958849 278 411243861615215658838376972824855333122732763551816162608446282082786 279 721682668129587528744219091895873990950272904694124520259211401398243 280 1266464796417937037266144808526535812544411904005535975481458638672549 281 2222490786321502204626447497982052967261283666868763593312152158029641 282 3900199444354654900730969279333444112928428334426115731402057078784976 283 6844372898805744634101635869211371071139984905989003844973420638212860 284 12011037139578336572098749957071350996612825144420655551856936355670385 285 21077900824705583410826833324264775035014093717278422990142509151912886 286 36989137408638574883656552560669570144555347196125194273401502586368247 287 64911411132149902928585021754145716250709425819392621108517432376493993 288 113911585680366814384340324271886637391877598159938470933775871318532625 289 199900897637222300723752179350297128677601117696609515032435812846939504 290 350801620726227689991749056182853336214034063052673180239613186751840376 291 615613929495599893644086257287296181142344606568675316380566431975273873 292 1080327135902194398020175637742036154748256267781286967553955490045646874 293 1895841963035016592388014074379629464568201992046571798966957734867860251 294 3326970719663438680399938768304518955530492322880531946760526411665347501 295 5838426612194055166432039099971444601241038921495779062108050578508481625 296 10245724467759688244852153506017999711519787512157597976422532480219476000 297 17979993042988760003672206680369073777329028425699948837497540793595817876 298 31552688230411886928924298954691592444379308260738078760680599685480641377 299 55371107885594702099028544735032110822949375607933806660286191057584940878 300 97169520583766277272804997195741702978848471380829483397389323223285058255 301 170520621512349739375505748611142887579126875414463238895173055074465817009 302 299242830326527903577235044761576183002354655056030801053242977983231516641 303 525134559724472345051769338107751181404430906078427846608702224115282274528 304 921546910634766525901809380065069067385634032515288131059334525321798849424 305 1617202091871588610329084466783963136369191814008179216563209804511546940961 306 2837991832832883039808128891610608386757180501579498148675787307816577307026 307 4980328484428943995188982696502322704530803221666105211847699336443406522515 308 8739867227896593560898920968178000158673617755760891491582821169581782678965 309 15337397804197126166416988131464285999573612791435175919993730310536736142441 310 26915256864926602767124037991252894545004411048775565560252338787935096128432 311 47232983153552672928730008819219503249108827061876846692093768434915238793388 312 82888107246375869256752967778650397952786855866413303743928928392432117600785 313 145458488204125668351899964729334187201469295719725326356016427137884092536614 314 255261852315428140375776970499237479699260562634914195660197694318251306265831 315 447953323673106481656406944047791170149838685416516368708307889891050637595833 316 786103283234910491288936882325679047801886103917843868112434512601734061462449 317 1379515095112142641297243791102804405153194085054085563176758829630668791594896 318 2420880230662481272961957643927720932654340751606843626949391036550654159323176 319 4248348649447730395915608379078316507957373522077445558834457756072373588513905 320 7455332163345122160166502905331716488413600377602133053896283305224761809299530 321 13083195907904995197379355075512837401524167984733664175907499890927804189408331 322 22959408301912598630507815624772274822592109113942640856753174232703220158031037 323 40290952859265324223802779079363428732073650620753750591495131879703397935953273 324 70705693324523045014477097609467420043079360112298524502144589417631379903283840 325 124079842091693364435659231764343686176677178717785939269547221188262582028645444 326 217744943718129008080644144998583381042348647944027104628444984838597182089960321 327 382115738669087696740106155842290495951099477282566794489487337906563162054559038 328 670566375711739749835227398450341297036527485338892423620076912162791724047803199 329 1176761956472520811010992786056975479164304141339245157379111471257617468131007681 330 2065073275902389568926864329505900157243180274622164685627633368259006374268771201 331 3623950971043998076677963271405166132358583893243976637496232177423187004454337920 332 6359590622658127395440054999361407586638291653205033746743942457844985102770912320 333 11160303550174646283129011056823549198161179687788255541619286106525789575356257921 334 19584967448735163247495930385690856942042651615615453973990861932629781052395941442 335 34369221969953807607302904713919572272562415196647686153106380216578757632206537283 336 60313780041347098250238890098971836801243358465468173873841184607053523787373391045 337 105843305561475552140670805869714958271966953349904115568566850930158070994936186249 338 185742053051557813638405626354377652015252963430987743416398897469841375834705518736 339 325954580582987173386379336938012182559782331977539545138072128616578204461848242268 340 572010413675892085275023853391361671376278653873995462428312210693473104083927152049 341 1003808299820354810802073996199088812208027939201439123134951190240209379540711580566 342 1761560766547804709715503475944828135599559556506422328979662298403523859459344251351 343 3091323646951146693903956809081929130367369827685400997252685617260311443461904074185 344 5424894827174843488894484138418118937343208038065818788660660126357308407005175477585 345 9520026773946344993600514943699136879918605804952658909048296933857829230007791132336 346 16706482367668993192210502558062083952861373399524900026688619358618661496472310861272 347 29317832788566484879714974310843149963147349032162959932989601909736802169942006067793 348 51449209983410321560819961007323352853351930469753678748338881394712772073419492406650 349 90287069545923151434135450261865639696417885306869297590376780238307403473369289606779 350 158442761897002466187165913827251076502631189176147876365404280991638837043261092874701 351 278047664231492102501016338399959866162196423515180133888770663139683042686572388549273 352 487939636111904890249002213234534295518179543161081689002513825526034651803252973830624 353 856274369889320144184154001896359801376793851983131120481661268904025097963194651986676 354 1502656767898227500620322128958145173397604584320360685849579375421698586809708718692001 355 2636978802019039747305492469254464840936594859818671940220011307465406727459475759227950 356 4627575206029172138174816811447144309852378987300114315072104508413139966072437451750575 357 8120828377937532029664463282597968952165767699101917375773777084782571791495107862965201 358 14251060351864931668459602223003258435415751270722392376695460968617410344377254033407777 359 25008867531821503445429557974855692228518113829642981692689249360865388863331837655600928 360 43887503089715607252063977009306094973786244087665488384456814837895939173781529140759280 361 77017198999474642727157998266759756154470125616410387452919841283543899828608474659325409 362 135155762441055181647681577499069109563672120974798268214072117090057249346767257833492466 363 237181828972351327820269133740684557946660360420851637359681207734466538038707570148418803 364 416225094503122116720014688249059762484118725483315393958210139662419726559256357122670549 365 730424122474948087267441820256504076585249211520577418770811188680430164426572401930414761 366 1281804979419125385635138086004632948633040057978691080943093445432907140332596016886577776 367 2249410930866424800722849040001821583164949629920120137073585841847803842797875988965411340 368 3947441004788672303078001814255514294282108413382126611974889426943130709689728362974659665 369 6927276058130045191068292674513839954032307254822824167819286457471364716914176753870485766 370 12156522042337842879781432574773987196947455726183641860737269329847402566936501133731723207 371 21333209031334312871572574289289648734144712610926586165630141629166571126648553876567620313 372 37437172078460828054432008678319150225374276750492354638342300385957104403274783373274003185 373 65697657167925186117072875642122638913551296616241764971791728472595040246837514003712109264 374 115291351288723857051286316895215776335873029092917761470871298188399547217048798510717835656 375 202322217487983356039931766826628063983569038320086112608293168290161158590534866390997565233 376 355050740855168041145650092400162990544816344163496228717506766864517810210858448274989404074 377 623070615511076583302654734868913693441936679099824106297591663627274009048230828669699078571 378 1093412707654968481499591144164292460322626052356238096485969728680191366476138075455406318301 379 1918805540654028420842177645859834217748131769776148315391854560597626534114903770516102962105 380 3367268989164164943487418882424289668615574166295882640595331056142335710801900294246498684480 381 5909145145329269947632251263153037579805642615171855062284777280367236253965034893432300725156 382 10369826842148403372619261289741619708743842833823975799366078065189763331243073263134205727937 383 18197777528131701741093690198754491506297617218771979177042709906154626119323011927082609415198 384 31934873359444270057200370370920400883657034218891837617004119027486725161367985484463313827615 385 56041796032905241745926311832827929969760294052835671856331606214008587534656032304978223967969 386 98346496234497915175745943493489950562161171105551485272701803306685076027267091052575743523521 387 172586069795534858662765945525072372038219082377159136306076119426848289681246135284636576906688 388 302867439389477043895712259389482723484037287701602459195782041761020090869881211821675634257824 389 531495305217917144304404516747383025492016664131597267358189767401876968085783379411290435132481 390 932709240841892103375862719630355699538215122938751211826673612469582134982931682285541812913826 391 1636790615855344106343033181902811097068450869447507615490939499298307392749961196981468824952995 392 2872367296086713253614608160922649520090703280087861286513395153528909618602774091088686272124645 393 5040653217159974504262045859572843642651170813666966169362524420229093979438518667481445532210121 394 8845729754088579861252516740125848862280089216693578667702593186227585733024224440855673617248592 395 15523173587103898471857595781601503601999710899808052452556057105754987105212704305318587974411708 396 27241270637279191586724720682650001984370503396589492406772045445511482456839702837262947863784945 397 47805097441543064562844362323824349229021385110064511028690626971495563541490925810062981370406774 398 83892097832910836010821599746600200075671977723347582103165265603234631731354853088181602851440311 399 147220368861557799045523557852026052906693073733220145584411949680485182378058483203563172196258793 400 258353737331747826643069878281276254966735554853157220094349260729231296566253039129007722911484049 401 453379203634848690251437798457126657102450013696441876707451837381212042485802448142633876478149616 402 795625038799507352905329276485003112144857546272946678904966363713677970783410340359823202241073976 403 1396224611295913842202290632794155822154000633702608701196830150775375195647271271706020250915482385 404 2450203387427169021750689787560435189265593734828712600196145775218284462996934651194851176068040410 405 4299807202357931554204418218811717668522044382227763178100427763374871701130008371043505303461672411 406 7545635628584607928860437282857155969932495663329422457201539902306834134910353362598179681770786797 407 13241667442238453325267146134463029460608540679259794336498797816457081031687633005347705236147941593 408 23237506458250230275878273204880620619806630077417929393896483493982199629594921019140736093986768800 409 40778981102846615155349837558155367748937215138905486908495709073814152362412562395531946633596382804 410 71562123189681453360088548045893144338676340879652838759593732470103186126917836777270862409353938401 411 125582771734766521840705531738511541548222096697818120004588239360374419521018032178150514279098262798 412 220382401382698205476672352989285306506705067654888888158078455324459805277530789974562112782438969999 413 386744154220311342472727722285952215803864379491612495071162403758648377160961384548244573695133615601 414 678688678792691001309488623321130666649245788026154221988834591553211368565410011300077548886926524001 415 1191015604747768865622921877345594424001332264215584837064585234672234165247389428026472636861158402400 416 2090086684923158072409082853656010397157283119896627947211498281549905339090330229301112298530523896400 417 3667846443891238280504732453287557036962479763603825279347245919980787881498681041875829509086815914401 418 6436621807607087354223303930264698100769008671526607448547578793083904589154421282477019356504266334802 419 11295483856246094500350958260897849561732820699346017564959409947736926635900491752379321502452240651603 420 19822192348776339926983345044818558059659112490769252960718487022370736564145243264157453157487030882805 421 34785522648913672707839035759003964658354412953719095805025142890088451081544416058412604169026087448809 422 61044336805297099989045684734087220818782534116014956214291208705543092234844080605047076683017384666416 423 107125343310456867197235678753989035038869767769080069584275761543368469952288988415839002354495712766828 424 187991872464530307113264708532894813917311414375864278759285457271282298751278312285043532195000128316049 425 329902738423900847018339423045887813614535595098663444148586361704739219785111716759295138718521928531686 426 578938947693728254120649816312869848350629543590542679122163027681564610771234109649385747596539441514151 427 1015967029428085968336224918112746697004034906458286192855025150929672300508634814824519888669557082812665 428 1782897849586344529570139442958511359271975864424693150736473635882519210031147236758949168461096652642865 429 3128767617438331344924703784117145869890546365981642787740085148516930730324893768342764195849175663987216 430 5490604414718404128615493043388527077513151773996878617598721812081014551127275114751099111906811758144232 431 9635339061584821441876421745618419644407733046436807598193832111527617581960803697918383196425544504944113 432 16908841325889570100062054231965458081192860684858379366529027559491151343119226049428431476793452915731210 433 29672948004912722886863179761701023595491140097276829752462944819535699655404923515689578869068173084662539 434 52072393745520697115540727037055008754197152556132087736590694191107865549651424679869109457768437758537981 435 91380680812018241444280328544374451994096025699845725087247471122171182787017151893477071523262155348144633 436 160361915883428508659883109813394918829486038940836192190367192872770199679787802622774612457824046022413824 437 281415544700359472991026618119470394419073204737958747030077608814477082122209878031941262850154374455220996 438 493849854329308678766450454969920322002756396234927026957035495878355147351649105334584984765746858236172801 439 866646079841686393201757401633765168415925626672731499074360575815003412260876135260003319139163388039538430 440 1520857850054423580628090966417080409248168061848494718221763264566128759292313043217362916362734292298125055 441 2668919474596469446820874986170315972083166893259184964326201449195609253675399056509307498352052054792884481 442 4683627178980201706215416407557316703334091351342606709505000209640093160319361205061255399480533205327182337 443 8219192733418357546238048795361397843833183871274523172905562234650705826255636396830566216971748648159605248 444 14423677762452982833081556169335794956415443284465624600632325708856927745867310645109184532815016145784912640 445 25311789970467809826140479950867508772331794048999332737864089392703242825798346098449058248138816848737402369 446 44419094911900994365437452527760620432081328684807564048001415311200263731985017948619498180434366199849497346 447 77950077615787161737815981273989527048246306605081419958771066938554212384039000443899122645544931696746504963 448 136792850290141138936334989971085942436743078574354608607404807958611403861891329037627805358794314042380914949 449 240054717876396110500291451195942978257321179228435361304039964289868859071728675579975986252478062587864822281 450 421266663078438243802063893694789541126145586487597533959446187559680526665605022566223289791706742830095234576 451 739271458570621516040171326164722046431713072321114315222257218788103598121372698590098398689729737114706561820 452 1297330971939200898778570209830597529994601737383066457789108214306395528648869050193949493840230793987182711345 453 2276657148386218525319032987191262554683635988932616134315405397384367985841970424364023878782438593689754095446 454 3995254783403857667899667090716649625804383312803280126063959799250444041156444497124196662414376130507032041367 455 7011183390360697709258871404072634226919732374057010575601622415422915625119787620078318939886544461311492698633 456 12303769145703756275937108704619881382718717424243357159454690428979755194925101167396465096141151385805707451345 457 21591609684450672510515013095883778164322085787232983869371718241787038805886859211838807914810134440806954245424 458 37890633613558286454351788891220309172845186524279621154890368470017238041968404876359469673365661957119693738136 459 66493426688369656674125673391176721564087004685569615599863709127227192472975051708276596528062340859238140682193 460 116687829447631699404414570987016912119650908634092593914208768026224185709868557752032531297569154202163541871674 461 204772865820452028589055257474077411848059999106895193383444195395238416988730468672147935740441629502208636799291 462 359351328881642014447821617352314633140556094265267408452543331891479840740567431300539936711376445661491872409101 463 630617621390463699711002548217568766552703098057732217435851236413945450202272951680964468979880416022938649890585 464 1106656779719737413563238736556900311812910100957092219802603336331649476652708940733536936988826015886594064171360 465 1942047266930653141863296542248546490213673198121719630621898768140833343843712361086649341709148061411741350861236 466 3408055375532032569874356896157761435167139393344079258877045436363962661236988733120726215409350522959827287441697 467 5980720263853149411448655986623876691933515689523531106934795440918741455282974045888340026098379000394507288193518 468 10495432419104919394886251619338538438913565183824702585614444213614353593172671719742603178496555539240928639806575 469 18418199949888721948198204148210961621060754071469953323171138422673928392299358126717592546304082601047177278861329 470 32321687744525673912958812663707261495141458648638735167662628072652244646709018579580921940209988663247933206109601 471 56720607958267545272605672798542099808135728409632219597768561936244914494291350752186854512612450264689617773164448 472 99537728121898138580450737081587899742190752242095657351045634222511512734173041051510379631318994467178479619080624 473 174676536030054405801254614028340961171387234723197830271985334581430355620763749930414826690235527332915274671106401 474 306535951896478218294664163773636122408719445613932222790693596876594113001645809561506128261764510463341687496296626 475 537933095884800169368524450600519183388242408746762272660447493394269383116700910244107809464612488060946579940567475 476 944006775903176526243639351455743205539152606602790152802186724493375008852519760857124317357695992991466747055944725 477 1656616407818031101413418416084603350098782250072750255734619552469074747589984421031646953512544008385328601667618601 478 2907159135617685845951721931313982678046654302289472631327499873839043869444149991450277399132004511840137036219859952 479 5101708639320517116733664797999105211533678961108985159722566919702388000150835322726032162109161008286412217828046028 480 8952874550841379488929026080768831095119485870001247943852253518034806878447505075033433878598861513118016001103850705 481 15711199597979927707076109294852539656751947081182983359309439990206269626188324818791112994220566529789756820599515334 482 27571233284438993041956857306935353429918087253473703934489193382080120374079979885274824271951432554747909857923225991 483 48384141521739437865766631399786998298203713295765672453521200291988778000419140026791969428281160092824078896350787353 484 84908249357019810396652514787491182823241286419240624331862647192103705252946624987100227578831454160690004755377864049 485 149003590476739175969495255482130720778196946796189280144693287474298752879554089832683310001333180783303840472328166736 486 261483073118197979408104627576557257031356320468903608411045128048482578506580694705058361852116067498741755085629256776 487 458870805116676593243366514458474976107756980560858561009259615814770109386553924564533641281730408374869674454308210865 488 805262127591894383048123656822523415962354587449002793752167391055356393146081244256692230712677930034301434295315331690 489 1413136523185310152260985426763129112848308514806050634906120294344425255412189258653909181995741519192474949221951709291 490 2479881723895402514717213711162209785842019422723957037069332813448264227064851197615659774560535516725518138602896297757 491 4351889052197389260221565652383813874798084918090866232984712723607459591863594380834102597838007444292862762279156217913 492 7637032903684686157986903020368547076602458928263826063806212928111080212074526822706454603111220891052682335177367847360 493 13402058479067385570469454099515490064248852361160742931697045946062965059350310462194466382944969854538020046678475774564 494 23518973106647474243173570831046246926693330712148526032572591687622309498489688482516580760616726262316220520458739919681 495 41272920637912249073864590582945550865740267991400135197254350357292734149703593325545149741399703561147103329416371912158 496 72428926648244409475025064434360344869036057631812487293633154973026123860267808630768185105127650714516006185052479679199 497 127103905765224044119359109116821385799025177984373365422584551276381823069321712418507801229472324130201129561147327365921 498 223051805520115927837557744382227977594754566328334378748790297937030256428079209531792567095216701107033356266658546964801 499 391428631923252221030781444081994914259520012304107879368629199570704813647104515275845518066088728798381589157222246242880 500 686909364091612558343364252898583236723310636264254745411052652480761193935451533438406270266433080619930951608933272886880 501 1205441901780088823493504806097399536781855826552735990202266403327847830651877761132759589561994133548513670327302846495681 502 2115403071391817309674426803378210751099921029145325114362109353745639281015408504102958426923643915275477978202894666347362 503 3712273605095158354198713053557605202141296868002168983933004956644191925314390780511563534551726777622373237687419759085923 504 6514586040578588222216504109834399189964528533411748843706166962870592400265250818052928231741803773517782167499247698320165 505 11432301547453835399908721969489403928887681227966653817841438322842632156231519359697251355855524684688669075513970303901769 506 20062290659424240931799652882702013869952130790523727775909714639458863837512178681853138014520972373481929221216112668569296 507 35206865811973234685907087905749023000981108886492550577684157918945687919058088822061952904928223835792971534417502731556988 508 61783742511976063839923244898285436060897768210428027197300039521275144156835518321968019151190999982792682923132863098446449 509 108422909871403133925739054773523862990766558324887231592825635763063464232125126503727223411974748503274323533064336133905206 510 190268943042803438697461952554511312921616457325838986566035389923797472226472823507548380577686720859548935677413311900920951 511 333898718726179807309108095233784198913364124537218768736545183605806624377656038833337556894589693198616230744895150766383145 512 585951404280959309846493292686580947895878350073485782499880613050879240760964380662853956623467414040957849345441325765750545 513 1028273032878542251081340442693889009800009032935591782829251432419749329370745545999918736930031855742848403623400812666038896 514 1804493380202304999625295687934981270617503840334916551895167435394426042358182750170321074131185990643355188646255450332710392 515 3166665131807027058015744225862654479330876997807727103460964051419981996106584335003577367955807539584819823014551413765132433 516 5557109916290291367487533206484216697844259188216129437856012099865287279225731465836752398710460944269132861006248189863593370 517 9752048080975860676584617875040760186975145218959448324146227583705018604703061346840248503596300339596801087644200416294764699 518 17113651377468457043697446769459958155436908247510494313897407118964731926286975562847321976437947274509289137296704056491068461 519 30032364590251344778297808870363372821742930464277669741504598754089732527096621244691147847990055153690910047955455886550965593 520 52703125884010093189482788846307547675024097900004293493258017972919751732609328273375222223138463372469332046258408132905627424 521 92487538555237298644365215591711680683742173583241411558908844310714502864409010864906618574724818865757043181858064435751357716 522 162304315816715848877545451207479186514203179730756199366064269402598986523305314701129162774301229512735664365413176625148053601 523 284824218962204492300208475669554240019688283778275280666477712467403221914810946810726929197016103532183617595226696947450376910 524 499831660662930434367236715723340974208915561409035773525799999842921960170725589785231314194455796417388614006898281705504057935 525 877143418180372225311810406984606894912346018770552465751186556621039684949945547460864861966196718815329274783983043088705792561 526 1539279394660018508556592573915427055635464759910344438643050825866560631643976451947225338934953744745453553156294501419357904097 527 2701247031802595226168611456569588190567499062459172185060715094955003538508732946218817130098166567092966445535504241455514073568 528 4740358087125544169092440746208356220411879383778552397229565920664486130323434987951273783227576108255808612698697024580376035600 529 8318748537108511620572862609762551305891724465008277048041467572240529353782113481630955775291939394164104333018184309124595901729 530 14598386018894074298221895929886334581939068608697173883914084318771576115749524921529454897454469247165366498873175835124329841426 531 25618381587805181144963369996218474078398292136164623117016266985967109008040371349379227802844575208422437277426864385704439816723 532 44957125693824799612277706672313164880749240128640349398159917225403171254113331258859956483526620563843612388998737245409145693749 533 78894255818738492377813939278294190265039256729813249563217651783610809615935816089870140061663135166430153999443785940238181412201 534 138449767531457366288313541880493689727727565467150772845291653327785556985798672270259551442644224977439132887315699020771656947376 535 242962404938001039811090851155006354071165114333128645525525572097363475609774859709508919307151935352291724164186349346714278176300 536 426369298163283205711682099707813208679641919928919767768977142650552203849686863238628427233322780893574469440500785612895080817425 537 748225958920022737900586890141113753015846290991861662857720366531526489075397539038007486602137851412296347604130920899847540405926 538 1313045024614763309900582531729420651423215776387932203471989162509864249910883074546895465278104857283309949931947405533514278170727 539 2304233388472787087612260273025540758510227181712922511855235101138754214596055473294411871187394644047898021700264675780076096752953 540 4043647711250833603224524904462774618613084878029774483096201406299170668356625411079935763698822282224782441072712866926485455741105 541 7096107058643643428737372067629429130139158350734558657809156873969451372028078423412355121488354777684976810377108463606409092899984 542 12452799794509240341862479503821624400175459005152265344377347442778486290295586909039186350465281917193069201381768736066408826811816 543 21853140241625670858212111844476594288824844537599746514041739417886691876919720805745953343141031338925944033459141875452894016464753 544 38349587747385744803299116252760993307613388420781786341515288266964348835571933125865075457305135538343795675913623478445788299017674 545 67298835047655059090248600164867016726577391309116091513366184558820492084519732355023383921934521654954716519749873817505091408382411 546 118101222589550044235410195921449634434366238735050143199258820268563327210387252389927645729704939110491581397045266032017288534211901 547 207253197878830774183870907930793245449768474581765981226666744245270511171826705550696982994780492104372241950254281724975273959059065 548 363704008215766563222580220105003873191748101737597910767440852780798187217785891066489704181790566753207619023213171235438350792288640 549 638256041142252396496699728200664135368093967628479983507473781584889190474132328972210071098505580512534577493217326777918716159730116 550 1120061271947569003954690144227117642994208308101128037474173454634250704902305472428627421010001086376233777913475764045374355486230657 551 1965570510968652174635260780358575023812070750311374002208313980464410406548264506951534475103287158993140597356947372548268345605019838 552 3449335791131987741812531144690696539998027160150099950449928287879459298668355870446651600295078812122581994293636307829081051883539135 553 6053162343242892312944491653249935699178191878089953936165716049928758895690752706370396146496871551628257169143801007155268113648289089 554 10622559406322449058711712942167749882170427346341181924089817792442468899261414049245675167801951450127072941350913079029723521018058881 555 18641292260533993546291465375776260605160689974742509862463847822835638201500431262567605789402110160748470707851661458733259980271367808 556 32713187457988430346815709462634707027329144481233791737003593903157566399430201182259932557499140422998125643496210845592064553172965824 557 57407642061765316206051666491660903331668026334066255535633157775921963496621385151197934493398122135374853520491673311480592647092622721 558 100743388926076195611579088896463360241167598161641229196726569471521998795313000382703542218699214008500052105338797236102380721283647426 559 176792323248375505363922220763900524177996314470449994594823575070279600493434816796469082501499446304623376333682132006316233348647637955 560 310248899632440131322317019122998591446493057113325015528553738444959165688178018361432557277697800736121554082517140088010678623104251205 561 544448864942580952892290906378560018956157397917841265659010471291160729678234220309099574272595369176119783936690945405807504618844511881 562 955441153501097279826187014398021970643818053192807510384290779207641894161725239053235673768992383920741390124546882729920563963232410512 563 1676682341692053738082400141540482513777971765581098770638124825569082224333394276158804330543087199401484550394919960142044301930724560348 564 2942372394825591149230904175061503075868282875887231296550969343221683284183297533573472561589777384058347494601983982959975544517061222065 565 5163503601460225840205595222980545608602412039386171332848104640081926238194926030041376466405459952635951828933594888507827351066630294294 566 9061317149786914269262686412440070655114512968466210139783364762511251416539948802668084701764229720615040713660125754197723459546923926871 567 15901503092939193847550681776961098777494896773433480243269594228162259879068269108868265498712776872652477092988640602847595112544278781513 568 27905192637551699266044272364462672508477692617786921679603928333895194579791515445109822762066783977325865301250750340005294116608263930449 569 48970199331951118953800549364404316894575001430606573255721627202139380697054710584019464727185020802614294223172985831360716580219173006256 570 85936709119289732489107508141307060058167207016859705075108920298545826693386174831797372191016034500555200238083861925563734156374360863576 571 150808411544180045290458739282672475730237105220899758574100141728847467269509154524685102416913832175821971554245488359772045849137812651345 572 264650313301021477045610519788442208296882004855546385328812990361288488542686844801592297369996650653703037093580100625341074122120437445370 573 464428924177152641289869808435519000921694111507052717158634759292275336509250709910296864514095503632139302870998574816473836551477423102971 574 815015946597463850824587836365268269276743323379458807562556669952109651745323729543686534075108188786397540202662537367378644829972221411917 575 1430253282318796537404916384083459745928674540107411283295291570973232455524083593978668501006117524594358814627906600543624527230587457166233 576 2509919542217281865275114740237170223502299868342416476186661231286630595812094168323947332451222364034459391924149238536344246182680116023520 577 4404601748713231043969900932756148970352668519956880476640587561552138387845428472212912697971435392260957509423054413896442609964744996292724 578 7729537237527976760069603509358587463131711711678755760389805462790878635402846370080546564497765945081814441549866189800165500977397333728161 579 13564392268560004341444420826198196179413054771743047520325684595316249478772358436272127763475318861937130765600827204240232638172729787187118 580 23803849048305262966789139075793953866047066351764219756902151289393758709987298974676621660424307171053404599074842632576742385332807236938799 581 41772843065578498352203460834748299015812789643464147753868423446262146576605085883161662121871061425251492874098724250713417633470282020418641 582 73306229351411738079062203419900840344991567706907123271160380198446783921995231227918830346793134541386711914723433073090325519780486591085601 583 128643464685550240772710085080847335540217412122114318545354488240025179977372675547352620232139514828575335554422984528043975791423498398691360 584 225753543085267241818561427576542129751256046180785661573417019727865722609355205749948072239356956541015452068221260233711043696536792226715760 585 396169850836395980943474973492137764307286247946364127872639931414153049163332967180462354593367532794842280496742969012468437121430572645825761 586 695229623273074960841098604488580734403533861834056912717217331340465555694683404158329257179517623877244444479687662319269806337747851463627122 587 1220042938795021182557283663061565834251037521902535359135211750994643784835389046886144232005024671500662060530853615859782219250601922508144243 588 2141026105153363385216943695126688698405827429917377933425846102062975063139427656794421561423899251918921957078762538412763069284886566198487125 589 3757238894784780548717702331680392296964151199766277420433697784471771897138149670861028148022291456214426298106359123285013725656919061352457129 590 6593494623211218894775744631295661729773512491517712266576761217875212515972260731813778966625708332010592699664809324017046601279553479014571376 591 11570776456791020626050730626037619860988701213186525046145670753341628197945799449560951346653024459725681058302022063161842546187074462875172748 592 20305297185155602906043418952459970289168041134621615246148278073279815777057487838169151874702632043655195715045593925591652216751514508088231249 593 35633312536731404080811851910177982447120893547574417712727646611093215872141436958591131369377947959595303071453975112038508488595508032315861126 594 62532104345098225881631015493933614466062447173713745225452685902248244165171185528574062210706288335261091486164378361647207306626576019418663751 595 109736193338620650588493598030149216774172041934474687984326003266683088235258421936726144926737260754582075615920375536847558341409158514609697625 596 192573594868874479376168032476542801529402530242810048455926967242211148177487095303469359012146181133498362817130347824086417864787249042116592625 597 337943100744226534045473482416870000750695465724859154152980617119987452284886954198786635308261389847675741504504698472972484694791915589042151376 598 593048799958199239303272530387346416746160443141382947834360270264446844627545235030830056531113859316435195807799424658706109866205740650577407752 599 1040728094041046423937239610834365634271027950800716789971666890651117385147690611166342836766112509918693012928224498668526152902406814754229256753 600 1826350488868120142616680173698254852546590924184909786261954128157775377952722941500642252309372550368626571553154271151318680633399804446923257130 601 3205021683653393100599393266949490487568314340710485730386601635928880215385300506865771724383746450134995325985883468292817318230598534790194665259 602 5624420972479712482519345971035091756861065708036778464482916034351102437965568683397244033224232859820057093346837164102842108730204079887695330141 603 9870170750174152007055978848818947878700407999547980984841184560931100038498559801429358594374091819873745432260945131064185579863209429432119252153 604 17320942211521984632192004993552294488108064631769669235586054723439977854416851426327244879907697230062429097160936566318346369226813313766737839424 605 30396134645349529739847377109320732854376786972028135950813840920299958108300711734622375198665535500071169855407765165675349267320621277989051756836 606 53341497829351226854558728073908119099345917311834583650882811678091038400683131844346864111797465589953656045915538896096537745277638671643484926401 607 93607803224874908601462084032047799832423112283410700586537837159322096547482403380398597904837092909898571333584249192836072592461469379064655935390 608 164270243265748120088212817099508213419877094227014953473006703560853112802582386651072706896542255729914656476660724655250956706965921364474878701215 609 288274181135972558429522278240876746106676993482453790010358381640475167458365501766093680000044884139884397665652739013762378566748012021528586393441 610 505885922231071905372293823414293078625900005021303327134247896879419318661631020261513251008384605459752710188229002565109873018991572057646950021057 611 887767906591919372403278185687217624565000110787167817731144115679216582667478925408005528913266582509535679187465990771708324178201053458240192349888 612 1557924072088739397863784826201018916610777210035486098338398716119489014131692332320591486818193443699203045852355717992069153904158546880362021072160 613 2733966159816631328696585290129113287282454314305107706079901213439180764257536759494690695731504910348623122705474447777539856649107612360130799815489 614 4797776154136442631932663939744425282519131529361897131552547826438089097050860112076795433558082959507578878746059168334718883572257731298139770908706 615 8419510220544993333032527415560756194366585954454172655363593155556486443975875796979491658202854452365737680638999606883967064399566397116510763074083 616 14775210446770175362828976181506200393496494693851555885254539698114064555158428241376878578579130855572519605237414493210755101875982675295012555054949 617 25928686827131800024558088887196069875145534962610836246698034067109731763391840797851060932513490218286880408581888547872262022924656684771654117944521 618 45501673428038418019319729008446695551161161185824289263505121591661885415601129151304734944650704033366978892565362209417736008372897091364806443908176 619 79849870475715211376910345311203521620673282102889298165566748814328103622968845746135287535367048704019596981786250364173965095697120173252971324926780 620 140126754350523804759059050501156417565330937982565143314326410104104053593728403138816901058596883592959095479589027066802456205945999939912790323889905 621 245905311653370816160527484699556009061149755048065277726591192985541888980089089682803249526477422515265572869957165978848683324567776797937415766761206 622 431533739431933038938906264209159122177641854216454710304422724681307827989418621972924885529725010141591647242111555255068875538886673829215012534559287 623 757288921561019066476344094219918652859464891367409286196580666481177820592476557401863422591569481360876817093854971598091523959151570800405399626247273 624 1328949415343475910174309408930234192602437683566429139815329801266589702175623582513605209179891375095427559815555553919962855703984244569533202484696465 625 2332143648557865792811180987849708854523052329981903703738501660733309411748189229598271881297938278971569949779367691496903062987703592167876017877704944 626 4092626803333274741924396660989102169303131867764787553858254186681206941913231434084801976007554664208589156837034800671934794230574510566624232896960696 627 7182059373452159601211921743058729676685649089114100543793336513895694174253897221084937279897062424541035923710257463766929381177429673534905650400912913 628 12603635592128910253310627812978066038591218640445317237466920501843490818342752237683344465084508463845052640362847818358827031111988428671063085782570074 629 22117838614138935647333730543886504569799920059541321484998758676472494404344838688366553626279509167357658513852472973622659475277121694373844754061187931 630 38814101009601120642568755017853672777694270567751426276323933364997192164600822360134700067371572295411300311052355592653421300619684633611532072740718701 631 68113998997192215891114407304798907024179839716406848305116028555365380743199558269586190973548143887309994748615086030043010157074236001520282477202819545 632 119531735598922246786993790135630645840465328924603591818906882422206063726143132867404235506004224646566347700030289441055258488805909063802877635726108320 633 209763573210253398325441927984316057434445088700551761609021669654043938873687529825356980105831877701234000962497848444720928121157266759697004866990115796 634 368109409818776765755004473137800376052604688192906779704252485441247194764431485052895915679207674643211648973580493478429607910582860457111414575456942817 635 645986982026222379971560808426915340511229616609865389618390183650656514381318573147839086758587696231755644684693427953193546188814363218328701919649878158 636 1133628127443921392513559071700346362404299633727375761141549551514109772871893191068139237943799595521533641358304210872678412588203132739242994130832929295 637 1989378682680397170810561808111577760349974339037792912368961404818810226126899294041335304808219169454523287005495487270592886898174762717268700917472923249 638 3491116219943095329079125352949724498806878660958075453214763441774167193763223970162370458431226439619268577337380191621700907396960755913623109623762795361 639 6126481884649714879861247969488217599668082616605733755202115030243633934271441837351544849998033305305547509027569106845487340483949881849220512460885596768 640 10751226232036731601453932394138288460879260911291184969558428023531910900906558998582054546373059340446349727723253509339866660469113770502086616215481321424 641 18867086799366843652125742171738083820897317866934711637129504458594355061304900129974934701179311815206420523756318103455946887851238415068575829593839841441 642 33109429251346670582658799918826096780583457439183972059902695923900433155974683098719359705983597595272038828816951804417514455717312941484285555433083958226 643 58102997935363229114645790060052398201148857922724417452234315412738422151551025066045839257160942715784006861600839014718948684052501238402081897487809396435 644 101963653418746631298758522373016783442611576273199574481695439360170766208432267163347253509517599651502395418141044328476329800238927950388454069136374676085 645 178933738153476704065530054604807265464657752062858703571059259231503543421288192359368027467857854182492822803498201446651225372142667603859111796218023913961 646 314006820823570005946947376896650145687852785775242250112657394515574742785695142621434640683359051429267257050456197579545069628098908495731851420787482548272 647 551043556912409939127123221561509809353659395760825371135950969159816708358534360046848507408377848327544086715555238040915243684294077337993045114493315858668 648 967014031154726576372829120831176738484123757809267195730303803035562217352661769831630401601254499408313739184152479948936643112631913784113350604417173083025 649 1696991326220613219565482396997493813302440905632951270437314031426882469132484322237846936477490201918350648703205919436503112169068658725965507515128512855654 650 2978012178198909801885258894725320697474417449217460716280275228978019429270841234690911978762103752755931644937814596964984824909799481005810709540333168486951 651 5226047061331932960577864513284324320130517750611237357853540229564718606761859916975607422647971803001826380356575754442403180763162217069769262169954997201273 652 9171073270685569338835952528840821756089058957637965269864119261578300253385362921498149803011330055166071764478542831356324648785593611859693322314705338771249 653 16094111658238115518979299439122639889522017613882153898154973522569901329279707160711604162136792060086248793538324505235230941717824487655428091999788848828176 654 28243197107122594659700510862688782343085494020737579884299368013126221011935911316900665943910225868008252202954681933556540415413217580520932123854827356086376 655 49563355826692643139257674815095746552738029385230971140307881765260840947977478394587877528694989731096327376849582193234174537894204285246129478024571202115825 656 86977626204500807137794138206625350651912582363606516294471369039965362213298752632986693275616545654270651344282806958147039602093015477626754924194103896973450 657 152635093689431565796031112460843737094172629362719641332934224327796104490555938188286174966448327445453227514670713656616445081705044250528312494218463947917451 658 267855917001054967593525761530157870089170705747063737511704961380887687715790602138173534185975098967732131061908202548320025099211277308675999542267395200977277 659 470054366517179176528814548806097353736081364495014349984947067473944633154324018721047586681118416144281685953428498398170644718810525844450441514510430351010553 660 824887909722734951260134448542880574477164652605684603791123397894797683083413373492207814142710060766284468359619507904637709420114818630753195980971929448961280 661 1447577369929345693584980109809821665307418646463418595109004689696538420728293330401541575790276804356019381827718719959424799220630388725731949989700823747889284 662 2540321196653135612438640319882860109873754004816166936411833048972223791527497306031922924118961964090035981249246430412382533739956484665161145512940148397827841 663 4457952933099660482552434978498779128917254015774599881505784806142706845410114655154512086590357184590337049030393648769977977679397399235343537017151402496727678 664 7823162039475531046251209746924519813268172673196451421708741253009728320021025334678642824852029209446657498639259587086998220839468702531257878511063480343516799 665 13728692342504537222388624835233120607492845335434469898323530748848973586159433320234696487232663198393013929497371955816400997739496490492333365517915706588133761 666 24092175578633203881078474902040500530634772013447088256444105050830925697707955960945262236203654371929707409385877973315781752318921677688752389541919335329478401 667 42278820854237401586019534715772400267044871364656158036273420605822606129277503936334470810026674754913058387913643577902160727737815567416429292076986444414339840 668 74194158472346136513349219364737420610947816051299697714426266909663260147006485231958375871082358336289423295938781138304940700896205947636439560129969260087335040 669 130201671669088075321757378915742941485485532751390325649023218264334839862443422488527543168341696289595495613349796672023502426373518005545202217724871411089808641 670 228488005720067415716185073182520862627068120816137111619893590224829025707157863681431181275627708997814626318674455783644224879588645630870394167396760006506622082 671 400968498243392892623961986814036204379598524932183595305190229094986471698878790106293195253996080042323180319937896033569888033699979203832025677198617862010770563 672 703650662435806444853496279361294487617614461799620404639510086229478757553043139019682752400706147376427229934551132955519053614184830782338859404725347128604727685 673 1234820832348287412799215645091073633482698519483194325593723533588800069114365351614503490823043923708345905867838825661112444074258327991716087299648836401705306889 674 2166959500504161273368896997634888983727381102098951841853127210043107852374566354315617424499377780082587762121064414400275722568031804404925340871770943536816656656 675 3802748831095841578792074629539998821589678146514329762752040972726894393187810496036414110576417783833256848308841136094958054675990111600473453848618397800532734108 676 6673358994035809297014467906536182292934673710412902009244678268999481003115419989371714287476501711292271840364456683450752830858206746787737654125114688465954118449 677 11710928657479938288605758181167254748007050376410426097590442775315175465417595837022631888875963418833874594541136645206823329608455186379927195273381922668192159446 678 20551247152019908858989123085338326024669105188922279948688248254357764320907582180709963600851842910208734197026657743057851883034693737572590190270267554670962934551 679 36064924640595688726386955896045579594265833711847035809030732002399834179512988513769009600304224112875865639876635524359633267319139035552990839392267875139687828105 680 63289530786651406882390546887920087911869612611182217766963658525757079503535990683850687488632568734376871677267749950868237981212039519913318683787650118276604881105 681 111065384084727033897383260965132922254142496699439679673584833303472089148466575034642328977812756266086611911685522120434694578139633741846236718453299916084484868656 682 194906162023398349638762930938391336190681214499544177389236740083586932972910147899202980067297167910672217785979929814360784442386366999332145592511217589032052684312 683 342036470748721072262533147799569838039089544910830892871852305389458856300889711447614318645414148289634695337542087459155112287845139776731373150356785380256225381073 684 600232163558770828783686625625881262141640372021557288028052703998802868777335850030667986201343884934683784800789767224384134711443546295976837426655653087564882946490 685 1053334018392218934943603034390584022434872413631827860573489842691733814226692136512924633824570789490405092050017376803973941577428319814554447295465738383905593196219 686 1848472343974388113366052590954856620767194000152929325990779286774123615976938134442795600093211842335761094636787073842718860731258233109863430314632609060502528827021 687 3243842833115328120572188773145010481241155958695588079436121434855316286504519982403334552563196780115800882024346538105847914596531692701149250760455132824664347404313 688 5692547340648487062721927989725748364149990330870074693454953425628242771258793966876798138857752507386245761461923379172950910039233472106989518501743394972731759177824 689 9989724192156034118237719797261342867826018703197490633464564703175292871990006085793057325245520076992451735536287294082772766213193484622693216557664266181301699778356 690 17530743876778909294325700377941947852743203034220494652910297415577659259225738187112651064196484426714458591634997747098442536983685189839546165374040270214535987783201 691 30764310902050271533135608948348301201810377696113573365810983553608268417720264255309042942005201283822711209195631579287063217793410367163388632692159669220502034965870 692 53987602119477667890183237316015997418703571061204142712176234394814170448204796409298492145059438217923415562292552705558456664816329029109924316567943334407769781926895 693 94741637213683973541556566061625641488339967460515206711451782651597731737915066750400592412310159578738578507024471578928292648822932880896006165817767269809573516671121 694 166259983209940550726065503755583586759786741555939844076538314461989561445345601346811735621566082223376452660952022031585191850622947099845476647759750874431879286381217 695 291765931325674795800757678765557529449937086712568624153801080667195561600980932352521370975881443085937742377172125189800547717239290347904871446269677813461954838018208 696 512013516655093014417006419837157113628427399329712610942515629523999293494531330108631598742506963527237610600416699926944196232678566476860272410597372022301603906326320 697 898521085194451783759320664664340284566704453502796441807768492842792586833427329211553562130698566191913931484613296695673036598740789705661150022684817105573132261015649 698 1576794585059485348902392588257080984954918594388448896826822436828781441773304260666996896494771611942527994745982018654202424682042303282366899081041940002306615453723186 699 2767081601579611928462470931686978798971560134603813962788392010338769590207712522231071829601351621220379668607767440539676008998022383335932920549996434921341702552757043 700 4855889703294190291781869939781216897554906128321975470557730076691550325475548113006700324838630196690145273954166159120822629912743253095160092041635746945949921912806549 701 8521492390068254004003661536132535981093170716428585875153890579873112502516687964449325716570680384102438874046546896356171675509506426136754162614316998972864756726579241 702 14954176678421929644687924064170833863602995439139010242538443093393444269765540338123022937904082192735112142746695074131196730104291982514281153736994685921121294093108976 703 26242750670069795577154056531990348643667726290171410080480725683605326362489940824803420484076114198057930685401009411027044414611820791986968236901308119815327753372445260 704 46052817051785915513623850535942399404825627857632395793576898853690320957731029275933143746818826587483188102101870644279063774628856027596409482679938552682398969378360785 705 80817060111923965094781568604065284029586524864232391749211515117168759822737658065185889947465621169643557661549426951662279864750183245720131882195563671470591479477385286 706 141824053842131810253093343204178517298015148161003797785326857064252525050234227679242056632188529949861857906397992670072540369483331255830822518612496910074111742948855047 707 248883864624125570925028968340234149971269399315407599615019097865026611235461826569231367063730265317563346253348429032761864648845335293537922637709368701360030975798685593 708 436760735518043296691746162080355066674110175334043793193922853782969457243427083524406567442737621854908392261848292347113468792957522576965154639001804164116541688125901425 709 766461660254092832711556699024654500674966099513683784558153466765164828301626568158823824453933508342115296176746148331537613306553041116223209158906736536947164143401972304 710 1345046449614267939656396204309188084647091423008731375537403177612386810595287879362472448528859660146885546344992433348723622468993894949019186316521037611137817574476728776 711 2360391974492486343292981871674076735293326921837822759710575742242578250132376274090527640046523433806564188775087010713023100424392271358780318113137142849445012693677386673 712 4142199159624797579641124238063619886614528520180597928441901773637934517971091236977406656018120715808358127381927736408860191686343688884764659068659984624699371956280016874 713 7269052794371376755645662808762351122582821541532104472710630982645677596405094079226758120518577657957037612333760895453420905417289001359768186340703864011091548793359375851 714 12756298403610442274943183251135159093844441484721433776689935933895998924971473195566637225065558033912281286060681065211004719572626585193552031725884886246928738324116121501 715 22385743172474305373881827931571586951720589948091361009111142658784254771508943548883922985630659125675883087169528971377448725414307857912100536179725893107465299811152884025 716 39284240735709545228466135420770365932179559952993392714242980366318188214451507981427966866714337875396522500612137772997313636673278131990417226974270763979093410091549022400 717 68939036702555227357993626161104304006482971442616858196064754007748120582365545609538647972863574659029443200115427639828183267504874991262285949494700521097650258696061282276 718 120979575841875214861402944833009829032506972880331684686997670307962307721788526786533252064643470568338246986788246478036501623750779708446255208194856171323672407111726426177 719 212304355716904747593278398925685719990710534271039903892173566974494683075663015944955823023137704353043573274073203089242133616669962557620641693869282585528787965618940592478 720 372568172294489507683147479179465914955397067104364981293414217648775179011903050712917041954495512796778342761473587340275948877094020398057314129038409520831553782822216041055 721 653811564713949482634419504266255938952590572818021743381652538631017982669931612267411512950496791808851359235662218069346265761268857946940241772402392627457992007137217915809 722 1147359312850314205178969928278731682940494612802718409362064426587755469403623189766861806969635775173967948983924051887658716262113658053443811109635658319613218197071160383041 723 2013475233281168435406667831470673341883795719891780056635890532193268135149217817979229142943270271335862881493659473046247115640052478558004694575907333532599998169827318891328 724 3533402718425972148268785238928870939779687399798863447291369176429798783564744058459007991867401559306609173239057112274181780779260157009505819814581401373044770149720695315424 725 6200689516421090066309872574665800220616073692508665247308912247254084901383893488705648647761168622451323413968378803389775162180581493514450756162891127533102760326685232122561 726 10881451547697376419757627741873402843336255705110247103962345850271639154352260736931518446598205956931900536191359967551615659221955308577400387087108187225760748673477087821026 727 19095616297399634921474168148009876405836125117510692407907148629718992190885372043616396237302644850719086831653398243987637937042589280649855837825906648291463507169989638834915 728 33510470563522983489500581128812150188952068222419802959160863656420430128802376839006922675768252366957596541083815323813435377043804746236762044727596236890269025993187421971365 729 58806776377343708477284621851487826815404267032439160614376924533393507221071642371328967560832065840128006786705592371190848476266975520401068638716394012714835293489862292928841 730 103198698488564068386542830722173379847692590959969210677500134040085576504226279947267408683198524164017503863980767662555899512532735575215231070531098436830865068156526802721232 731 181101091163307411785301620721671083068932983109919063699784207203198075916183294362212772481333234854864597482339758277734385925842300376266155547073399097837163868816378734484988 732 317810260215394463661345032572656613105577642292308077336445204899704082549211951148487103840300011385839697887404341264103720815418840697718148662332093771558297962966092959177585 733 557718127756045583923931275145815522989914892434666301650606336636295665686466887882028843882465312080832302156449691913028955217528116594385372848121886882110297125272333986591414 734 978727086460004115971819138440645515943185125686943589664551675576085324739905118977783356405963847630689503907834800839688575545479692867318752580985079090499460156394953748490231 735 1717546305379357111681052034308132122002033001231528955014942219415579066342555301222024972769762394566386403546624251030451916688850109837970280976180365070446921150483666469566633 736 3014083652054755691314216205321434251050795769210780622015939099891368473631672371348295433016026253582915605341863393134244213049748643403007182219497537932504679269844713177234449 737 5289348085190158386919199514775381896042743662876975878681487655943243205660694560452349249668253960230134311044937336077725084956126869835362836043799789885061897545600713633392496 738 9282158823704918194205234858537461663036724557774700090361978431410697004032272050778428039090244061443739420294635530051657873551355206105688770844282406908066036971840380559117176 739 16289053214274433692805486407620975681081501221883204924058408306769519276035521912452802261528260416240260134886197117159834875196332185779021887864262561863574855667924760662076305 740 28585295690034107578324937471479871595169021548868685636436325838071584753699466334579525733634530731266915160522696040345736961797436035287717840928042506704145571909609854398427930 741 50163696989498699658049623393876229172293266433628866439176221800784347235395682807484677244831045107737309606453830493583296921949895090902102564836104858452782325123135328693896731 742 88031151503237725430579795723893562430499012540272252165974526070266628993127421192842631017555819900447964187271162063980691757298686332295509176608429772064993934004585563651441837 743 154483901707010858781434905525390767283873780195784323529209156177820495504558625912780110523915125424425533928611189674723823554444913608976633629308797192381351114795645653007414873 744 271100348900282691790339638720764201309541814284925261331620008086158709251385513440202267275105476056140413276405047779050252273541035976559860646845269471150490620709841071057284640 745 475747947596792250229824167640031197765708860914338451300005386064763551991339822160467055043851646588303256811470067947357372749935844676438596840990171521984624060628622052758596244 746 834879448000312667450743602084688961505749687739535964797599920221188890235852756793511953336512942544891634275146277790388316780775566985293966664443870765200108615343048687467322721 747 1465111297304115776462002675250110926555332328849658739626814462463772937731751204866759118904279714557620425015227535412469513085156325270709197134742839479566083790767316393233333838 748 2571091094204711135703085916055564089370623830874119965756034390771120537218989475100473339515898133158652472566778860981908082139472928232563024446031979715916683026820206151757941199 749 4511950339105619162394912758945706213691665020638117156682854239299657026942080502127699513464029494304576154393476464341734967974565098179710818421764990717467390878216144597749871281 750 7917920881310642965548742277085959264568038539251773087236488550291966454396922734021684806316440570008120261235401603114031366894813593397567809532240841198584182520379399436975135201 751 13894982517720377904405657711281776404815035888739548983546157252055396419070754441016143438684749778870316840644105602868235847954535016847987825088748671395617657189362860427958340320 752 24383994493235732005657485904423299758753698258865442036538680193118483410686666650138301584517088482037089574446286066964175296988821538478118659067021492310118522736562466016691416720 753 42790927350061729072458056374650782377260399168243108176767691684473536856699501593282144536665867755211982569483868134174146112917921653505817302577535154423203570804141471042399628321 754 75092842724608104043664284556160041400582135966360323300542860427883986721783090977442130927499396807257192405165555804252352776801556785381503771176797487931906276061083336496066180242 755 131778752592390211020527998642092600182657571023342980460856709364412919997553347011740418902850014341339491815293529541294734737674013455735308898843081313750727504054587667966424148883 756 231255589810234047069849769102675941341993405248568745797938249985415390130023104639320851414866499630633773794905371412511262811464391779594931329086900293992752302852233470479181745845 757 405825269752685987162835824119419323901911375440154834435562651034301846984275953244343414854382381727185248179682769087980143662056326888836057530507516762166683377710962609488005523049 758 712173702287528138276349877778255306644486916655083903534043761447601223836082148861106397196748278165076214379753696304743759250322275453812492630771214544091341956624279416463253449136 759 1249777724632604336459713700539767230729055863118581718430463121846315990817911449117190230953980674233600954374729994934018637650052615798383859060121812620008752838389829693917683121068 760 2193207016730366521805913347420698478715536185022234367762445133279332604784016702617617479565595452029310942549389062651273659711839283031791283019979927458092847097866342580860118316049 761 3848810011115656845428462872079885033346503423580970920628470906159950442586204104979151125373958507990097145103801826673272441023948225719011199610609256840268283313967134884265806960166 762 6754190730133551505510726097278838818706526525258289191924959800886884271206302956457875002136302238184484302032944585629289859986109784204614975261360398842452472368457756881589178725351 763 11852778465881812687398902669898491082782085811957841830983893828893150704610418510554216358464241420408182401511476407236580938660110625722010033932091468302729508520814721459772668806585 764 20800176212745730714715542114598028380204148522238365390671298763059367580600738169629708840166139110621977646093810055517144458358059692958416292213431794603274827987138820922221965847985 765 36501764689743200247542907656576404496332737757777178142283663498112468727797360785163076324004339039020257192709088289426997838042118544399437525756132519746272619821920677266260441614736 766 64056131632622482467769175868453271695243412805273832724879922062058720579604401911250660166306780387826719140835842930573432156386288021562468793230924713191999920177517255070071586188072 767 112410674788247495402710986194928167274358236375008852698147479389064340012012181206967952848775360847255158735056407627237010933088517191683916352919148701241002048520252653796104696609393 768 197266982633615708585195704177979467349805797702521050813698700214182428172217321287848321855248280345703855521986060613327587547832864906204801438363505209036276796684908729788398248645450 769 346179422111606404235449598029484039120496771835307081654129843101359236912026863279979351028027980231979271449751556529991596318963500642288155317038786430023551465027082060850763386869579 770 607502536377844595288414478075916778165545982343101965192708465377600385663848586479078333049583040965509846112573460073892616023182653570055425548633216352251828181889508045709233221703101 771 1066092633277698494926575062300328984560400990553417899544985787868023962587887630966025636926386382044744276297381424231121223275234671404027497218591151483516381695436842760356101305182073 772 1870862152289158798800185244554225230075752770599040915551392953459806776423953538732952291831217703355957977931940944918341426846250189880287724205587873044804486674011259535853732775530624 773 3283134207678463697962209904884038253756650532987765896750508584429189975923868032978957279785632065632681525679073925679454246440448361926603376741217810958344419834475184357060597467582276 774 5761498896345467092050809627514180261997949285929908777494610003266597138011670158190987904666432809954149349723588330671688289309881205376946526495438900355400734690375951938623563464816001 775 10110725737301629284939594594698547500315000809471092573790104375563811076523425822135970821378451257631575151700043680582263759025564238707577400455247862797261536220287979056040262237580350 776 17743086785936255175790589466766952992388702866000042266836107332290214990959049519059911017876101770941682479355572956172293475181695633964811651156274636197466757584675190530517558477926975 777 31136946730916348158692393966349538746460354208458900737376720292283216043406343374174839119040185094205939156734690562434011480647708234598992428352740309953072713639438353943618418183089601 778 54641532413198070426533793060630672000847006360388851781707437627840028172377063051425738041582719675101770985813851849277993245139285073940750606004453846505940205914489496412759540125832577 779 95889204881416047870165781621678758247622361378318845092874262295687055292306832247736547982001356026939285294248586092294268484812557547247320434812442019256274455774215829412418220546502528 780 168273824080550373472490164149076383240858070604707739141417807255817298455642944818222197041460177472982738759418010897744555205133538255152882691973170501959681419273380516355695319150262080 781 295299975692882769501348339737104680234940786191485484971668789843787569791356120440133584142501718594127963210401287552472835170593804036999195555138352831169028588687034699711731957879854209 782 518215332186631213400372296946811735476645863156582075894794034727444896419376128309781519225544615742212472955633150299495383620866627366092828853115977179634650213874904712480186817155948866 783 909404512760930030771886418305595173959209010726386405959337086866919521503039080997651651350047690363279721460283023944262487276272988950339344843066772030059953258336155241604336995582305603 784 1595893669028111617644748879401483292676712944487676220995548928850181716378058154125655367617052483578474933175334185141502426102273154571585056388155919711654284891484440470440219131888516549 785 2800598157481924417917983637444183146870862741405548111926554805560888807672453355563440603109601892535882617846018496638237748549139947558923596786361044572883266738507630411756288085350676361 786 4914707158696667248963104813792478175024221549049806408816897769138515420469887637998877489952198991856570023976985832079235558272279729496601482027632941464172201843866975594676694034395141776 787 8624709828939521697652974869542256495854293301181740926702789661566323749645380074559969744411848574755732363283287352661735794097692666005864423657060758067115421840710761248037319115328123740 788 15135310656664300564260828562736217963555227794719223556515236359555020886493325866684502601981100050190777320435607369882473778472245550074050962072849619242941908576062177313154232281611782065 789 26560618643085746679831787069722657606280383837306512595144580826682233443811159296807912949502550517482392301564913219182447321119078163638838982516271421882940597155280568972947839482290582166 790 46610636458446714493055720446251353744859833181075542560476714955375769750774372801491293041435849559529739645977506421144156657863603443209491426616753982590054707575209721880778765798297506007 791 81795964930471982870540482385516267846994510319563796082324085443624326944230912172859175735350248651767864310825706992988339773080374272854194832790086162540110726571201052101763924395916211913 792 143541912045582997927857031394503839555409571295358562199316036758555117581498610841034971378767198261488381277238820784014970209416223266137737221479689764373107342722472951295696922475825499985 793 251898495619140727478229300849742765008684465452228870876784703028861677969540682310702060063619997430738637889629440996185757303615675702630771036786047348796158666448954572370408686354032294064 794 442051044123170439899142052690497958308953869928662975636577454742792565301813665953228324483823045251756758812845768201344884170895502411977999684882491095759320716746637245546884374628155300056 795 775745504672783150247911835925756991164632845700455642595686243215278570215585260436789560282793291334263261013300916190518981247591552387462965554458624607095590109766792870019056985378103806033 796 1361338460841536588074910920010758789028996286924477180431579734716626253098897537231052856145383534847508401103385505175878835627903278065578702460820805467228018169235903066861638282482084606074 797 2388982461133460465801052056786258545202313598077161693904050680960766501284023479978544476491796823612510300006315862362583574179110506155672439052065477423119766945451650509251103954214220706171 798 4192371966098167493775105029487515292540263754930301849972207870420185319684734683162825657121003403711775459922547135739807293977909286633229141197768773986107105831434190821659626611324460612301 799 7357099931904411109824068922199530828907210198707919186471944794596230391184343423578159693895593518658549020942163914292909849404611345176364545804292876016322462886652634200929787550916785124505 800 12910810358844115191674084871697804910476470240562698216875732399733041963967975643972038207161980457217832881968096555208595979010423909875172389462882455469657586887322728089451052444723330342880 801 22656892751881986767299205850683594284585994037347779097251727875290038856436342547528742377549370799488892202916576331864089402594145761207209374319240808909099816719427012799631943949854336173556 802 39760075076824269452748395751868914487602728032840779164099668145443266140089052874663606241832354660418500544807220022812492675582478957715610904979892038364864509438183931710742623005902127128737 803 69774067760610667329871670524752039601095932268896477447823340815329535387709738845770508313277318978565941768665960268969491927581236064099184825103425723290286789044263578711304354506673248426798 804 122444953196279051974294151148318758999175130542299954828798741360505843491766767364406152762271654096202275195441276846990580582174138931689968119546200217124808885369770238511498029957298705898415 805 214875913708771706071465027523754392884857056848544211373873810051125417735912848757705403453098343874257109167023813447824161912349520756996362318968866749324195491133460830022434328413826290498769 806 377080941981875027498507574423942066371634915423684945366772219557074527367768668996775162457202352630877884907272310317627235170106138646401941343494959004813868885941415000244674981377027123525921 807 661730923451257400899844272472448498857587904541125634188469370423529480491391256600251074223578015483700935842962084034420889010036895467497488487567251477428351166119139408978413664297526662451488 808 1161256818629411480372645998044709324228397950507110534384040331341109851350926692961432389443052022210781095945675671199038704762317173045589397950608410699367028937430324647734586675631852491875824 809 2037863655789440587343955298040912215970842911896780379946383511815764749578230798319388867119728381568739140955661568681283755684703589270083248757144528926119575594682924886735434668343205444826081 810 3576201416400727095215108870509563606570875777827575859697196062713949128296926160277596419019982756410398121808609550197949695617126900962074588051247898630300473418054664534714696325352085060227826 811 6275795995641425083458908441022924321399306594265481873832048944953243358366548215197236360363289153462838198607233202913654340311867385699655325295959679033848400178856728830428544657992817167505395 812 11013254230671563659046663309577197252198580322600168267913285339008302338014401068436265168826323932084017416361518424310642740691311459707319311297815988363515902534341718012877827658976754719609045 813 19326913882102429329849527048641033789568729828762430521691717795777310445959180081952890396309341467115594755924413195905580836687882434677057885350920196323483878307881371730041806985312777331940521 814 33916369529174720084111299228727794648338185929190174649302199197499561912270507310666751984155648155610010294094541170414173272996320795346451784699984083317300254260277754277634330969641617111777392 815 59519079406918574497419734718391752759306222352218087044825965938230115716596235607816878740828278776188443248626187569233408449996070615723164995346863958674632532747015854838104682612947211611223308 816 104448703166764858240577697256696744659842988604008429962041450474737979966881143986919895893810250863882470959082247163958224463683702870776936091344664030355448689541635327128616841241565583442609745 817 183294696455785862067846959023729531208717940784988947528559134208745406129436559676689665030947871107186508963632847929097213750367655921177158972042448185353565100596532553696763330839825572385773574 818 321659769151725440392535955509154070516899115318187552139902783880982948008588210974276312908913770126678990216809636263469611487047679587300546848087096299026314044398445635103014503051032772940160711 819 564473545014429876957802649251275354484923278455394586713287884027958469854621006258782856680689920010053942429068671761800233687411406124200870815476408443054511677741994043637882516503805556937157593 820 990582017332920175590916302017126169661665382377590568815232118383679397830090361219979065483413941000615403604960555189228069638142788582278353754908168772436274411682075005869513860796403913319928049 821 1738350258803135914616565910292131055355306601617974103057079136620383273814147927155451587195051732117855854997662074880125517075921850627656383542427025400844351190020601603204159708140035042642859216 822 3050592045287781530600018167818411295533871099313752224012214038885045619652826499349706965587379443245150248819432266332823198201112318797235284145422290472306939646101122244176688071987471728902947976 823 5353415849105347322174386727361817705374100979387120913782581059533387363321595432763941409463121095373060046246163012974748948964445575549092538503325724316205802513863717891018730296631312328482964785 824 9394589911726049028365321197197355170569637461078463706610027216802112380804512293333627440533914479618825698670555834496800216803700682928606176403656183560949016571646915141064932229415187970705840810 825 16486356019634532265156273834851303931299045042083558723449687412955883017940255653253020437192087307109741599914380922351674682844068109105355098449408933277999170275531234635287822234186535341831664811 826 28931537976648362824121613199867070397402553602475774654071928668643041018397594445936354843313381229973717547404369023181298097848881110831196558998487407311255126493279272020529442535589195041440453597 827 50771309845388242411452273762080192034075699623946454291304197141132311399659445531953316689968589632456519193564912958507721729657394795485644195951222064905460099282674224546835995066407042711755083193 828 89097437733762654263939208159144617602047890687500692651986153026577464798861552271223298973815885342049062439639837816185820044309976589245446931353365655777664242347600411708430369831411425723901377600 829 156355103598785428940547755756076113567422635353530705666740037580665659216461253456429636100976562281615323233119131697045216456811439493836446225753996653961123511905805870890554187132005003777488125604 830 274384079309196446028608577115087801566873079643507172972798119275886165033720400173589289918105828853638103220163338536412334598970297193913089716105849717050042880746685554619513999499005624542829956801 831 481510492753370117380608606633244107168371414620984332930842353997684135649841099161972242709050980767709945646847383191965272785439131483235180137811068435916626491935165650056904181697417671032073165598 832 844992009796329217673156391907476526337292384951992198555626626300147765482423051606784831600972694963397111306650559544563427428719405266393716785270283808744333615029451616384848551027834721298804499999 833 1482857606148484763994312754296796747073086434926507237153209017878497560348725404225186710411000238012722380186617074433573916670969976243465343148835348898622083618870423137332306919857257396108365791201 834 2602233695254010427696077723319361074977251899522006608681633763454531490864868856005560831930078761829757594713430972514549678698659678703772149650211482424416460114646560308336669470384097741950000248001 835 4566601794155865309070999084249401929218709749069498178765685135330713186863435359392719785050129980610189920546895430140088868155068786430472672936857899758955170225452149095725880571938772809090439204800 836 8013827499206204954440233199476239530533254033543496986002945525085392443210727267005065448581181437403344626566976962199201974282447870400638539372339665992115963955128161020447398593350705272339243952800 837 14063286899510555027505545038022438206825050217539502401921839678294603190422888030622971944042311656026256927300489466772864759108486633074576555458032914649693217799450733253505586085146735477538048948801 838 24679348093970770409641855960818038812335556150605005996606418966834527124498484153633598224553571855259359148580897401486616412089594182178987244480584063066225641869225454582289654148881538491827293149602 839 43309236787637190746218400083089878948379316117214006577293943780459843501784807543649289953646013491895805996428282298399570039353149601684036472875474877474874029894128336931521120805967046778455781303203 840 76002412380814166110300489243384157291248126301362509559903308272379763069494018964287953626780766784558509771576156662085388425725191654263662256728398606533215635718481952534258173548199290542622318405605 841 133374936067961911884024434364496474446452492636116018539119091731134209761701714538560215524469091932480572695304928427257823224186827889022275285061906398657782883412061022719284880439313072798616148657609 842 234056696542746848403966779568698670550036175088083534095628818970348499955694217656481767375803430572298441615461982490829828062001613725464924786270889068257224160999768429835832708136393901833065760212816 843 410740869398345951034209614016285023944867983841413559212041854481942553219180739738691272853918535996674820307195193216487221325541591216171236544208270344389881074305957789486638709381674021410137690173628 844 720799978321906965548476882828367851786152285230859602867573981724670816244368976359460993856502733353531771694233332369402437813268396595899823587207558019180320871024208171856729591066267213785825768792049 845 1264915783788214828466710931209149350177472761708389180618734927937747579225251430636712482234890361282687164696733454013147482362996815701093335416477734762227984828742226984062653180887254307994579607623286 846 2219772458652868642419154593606215872513661222027332317581937728632766895425314624652655243467196525208517378006428768873379748238266826022458083789956181849665529860766203585755215480089915423613471136628151 847 3895429111839429421920075138831650246636001967577135057412714511052457027869746795028058998556005422487879363010357416103014451926805232939722655750642186956283395763814388359304507370358843753018188434425065 848 6836001548814205029887706615266233970935815474835326977862226221409894739539430396040175235879704681049928512711019517345796637978340455558080563127805926825129246495604800116916452441515026390417485339845265 849 11996346444441849280274492685307033567749290204120851215893675660400099346634428621704946716670600464820495040418110387461958572268142504198896554294925848543640627088161415460283612992761124451430253381893616 850 21052120451908922952581353894179483411198766900983510511337839610442760981599173642397777196017501671078940931135558673681134958484749785779435201212687957218435403444532419162955280914366066265461209858367032 851 36943896008190201654775921718318167225584059072681496784644229781895317356103349059130782911244107558387315334564026477246107982679697522918054411258255992718359426296508222982543401277486034469909651674685713 852 64832018008913329637244982227763884607718641448500334273844295613747973077241953097568735343141313910516184778410604668273039579142787764255570175598749876761924076236645442262415134633367127125788346872898010 853 113772260461545380572295396631389085401051990725302682274382201056043389779979730778404464971056021933723995153392741532981106134090627791372521141151931718023924129621315080705242148903614286047128251929477339 854 199656398922367633162121732753332453419969399074786527059564336280234123838820857518370977510214837515319120862938904874935280671718165341407526517963369552004283609302492942130612564451347479438377808660742381 855 350372555392103215389193051103039706046605448872770706118590767118172830974903937355906225392514967007430431350895672885162494788488490655698102070373557262746567165220316245818398114632447799955415712264905433 856 614860972323384178188559766084136044074293489396057567451999399012154927890966747971845938245871118433265736992245182428370815039349443761361198763935676691512774850759454630211425813717162406519581867798545824 857 1079005788177032774150048213818564835521950928994130955844972367186371148645850416106156628609442107374420163496533596846514415961928562208431821975461165672283266145601085956735066077253224492522125831992928596 858 1893523159422784585500729712656033333016213817464975050356536102478760200375638021596373544365528063323005021351717684149820511672996171311200547257360211915800324605663033529077104455421734378480085508452216801 859 3322901502991920575039970977577637874584770195331876712320099236783304179996392375058436398367485137704855616199146953881497422423413224175330471303194934850830157916484435731630568647307406670957627052710050830 860 5831285634738089338729260456317807251675277502192909330128634738274219308262997144626655880978884319461126374543109820459688749135758839247892217324490823458143257372906923890919098916446303455957294428960813455 861 10233192925907042687919279647714009961781998626518916998293706342243894636905239935791248907955811564540402154238790371187700587521100625631654510603146923981256681434992445579284733641006934619437047313663792881 862 17958001720067916612149269816687850546473489946176801378778877182996874145543875102014278333300223947324533550133617875797209848329855636190747275184997959355200263413562402999280937012874972453874427251076823137 863 31514096148966879875108520441979498382840258768027595089392682762024072962445507412863963639623520649569791320571555200866407858274369485997732257091339818187287102765039284310196239301189313744269101617450666848 864 55303383503772885825987050714985156180989026216397305798300194683295166416252379659504897853902628916355451245248282897123306455739983961436371749600828601000630623551508611200396275230510589654100823297488303440 865 97050672578646808389014850804678664525611283610943817885986583787563134015603127008160110401481961130465644720058628469177414901535454073065758517295315343169174407751540341089877248172706838017806972228602763169 866 170312057802487610827151171336351671253073799773517925063065655653855174577399381769679286588684813994145629515440529242097931205605293670692877542081141903525005294716611355289554460416092400125782222777167889746 867 298876826530101299091274542583009834161525342152489338038444922203442381555448016190703360629790295774181065556070712912141753965415117229756368316467797064881466805233190980689627947889988551887858296623221319763 868 524492267836361795744412764634346661595588168142404568899810772540592722549099777619887545072377738684682146316759525051362991626760394861885617608149767569407102723501310947179578683536591541667741342697877512949 869 920419766945109903224702158022035160282724793905837724824242278531598238120150920818751016103649995589328856592888866432682160493710966164707744441912879977457743936486042268959083879599286931573406611549701595881 870 1615224092583959309796266093992733493131386761821760218787118706726046135246650080208317847764712548268156632425088920726143083326076654697286239592143789450389851954703964571428217023551970873366930177024746998576 871 2834520686059170512112242794597778487575636897880087281649805907461086754922249017217772224498152839631666554574048500070966997785202738091750352350524466492729062696423197821076928851041246356828195085197669914220 872 4974237046479491617652921653224858642302611827844252069336735386727725612717998875045977617335243126584505333315896945848473072738039787650922209550818023512526017374628473339684724558129808771862866604920294425745 873 8729177499483772032989866605844672290160973519630177075810783572720410605760398813082500857937045961805500744482834312352122231016953491907380306343255369982712824007537713429720737288770342060264468301667665935846 874 15318638638547222960439054353062264425594972109296189363934637666174182353725047768336796323037001636658162710223820178926738387081069934255588755486217182945628693336870151340833678870452121705494265083612707360167 875 26882336824090165505541163753504715203331582526806453721395227146355679714407695598637069405472200438095330009280702991349827615883226164254719414179997019421070580040831062591631345010263710122586928470478043210233 876 47175212509116880083633139759791838271229166463946895154666600199257587680850742242019843345844445201337998052820420116125039075702335886161230379217032225879225290752329687272149748438845640599944060159011044996145 877 82786726832690817622164170119141225764721722510383525951872610918333678001018836653739413609253691601238828806583957419826988922602515542323330099740284615283008694800698463293501830737879692782795456931156754142224 878 145280577980354920666236364231995328461545861083626610470473848783765448035594626664096053278135138439234989569628197714878766385385921362740149234443534024107862678889898301906485258047177455088233782173780506498536 879 254949641637135903793941698104641269429599166120816590143741686848454805751021158916472536292861030478569148385492858126055582923871663069318198748363815658811941953731427827791618433795320857993616167575415303850993 880 447405432126607704543811202096428436162374193668390095768882135831477841467466527822588432916840614119142136007941475957059388384959920318219578362024381908799029923373655816970253440281343953681794009908206855345674 881 785141800596434425959917070320210931356695082299590211864496433598266325219506523392800382818955336198950113200018291502941960231434098929861107210128482182893980571905782108055373704814544504458205634414778913338891 882 1377827810703397051169964636648634695980615137051606918103852418213509614722567677879484869013931088757327238777587965174880115001779940610820834806596398115800873174169336226932112403143065913228233426496766275183101 883 2417919252936967380923823405073486896766909385472013720112090538660230745693095360188757788125747455434846500363099114803877658157085702610000140765088695957506795699806546162779104541752931275680055228486960492372985 884 4243152495766972136637599243818550028909898716192010733984825092705218201883129565890831090056519158311315875148628555935817161543825563539040553933709475982106698797349538206681470385177341142590082664891933622901760 885 7446213549300373943521339719212247857033503183963614665961412064963715272795731449472389261001221949945112488711745962242636779932345365078901801908926654122507475069061866477515948631744816922728343527793673028613636 886 13067193855770743131328903599679432581924017037207232318050089575882443089401428693242705220071672197013755602637962483353334056477950869228763190649232528220415047040580740911129531420065223978546659619182372926698497 887 22931326658008084455774066723965167335724429606642860704123592179506389107890255502903852269198641602393714591712807560399848494567381936917665133323247878300429317809449153551424584593562972176955058375463006447685118 888 40241673009545799723740569567463149946558345360042103756158506848094050399174813762037388579326832957718786069499398599688999712589158369685468877906189882502951063647379432669235586398805537298091800659537312997285375 889 70619213216854258123035976010640565139316278150648579126243511092564154779860800714413630109526696510057613149923952122331484987088885671682035813138364414925887856525890452698176119624113326397775202562793992473584129 890 123928080082170800978105449177783147667798640547897915200452107516540648268437043169693723908925201664790154822061313205373818756155994910596267881693786825649253967213850626278541237442984087674413662841513678397568001 891 217478619957033143556915491912388880142839348305189355030819210788611192156188099387011206287650539777241482563698072888105152237812262519195968828155399118875571141549190232528141941660660386249143923779770677318837248 892 381648373048749744258761510657635177757196334213129373987429825153245890823799956318742318775902574399750423455258784693167970706557415799477705587755375827027776172410420291475918765502450011221649387280821668713690624 893 669746206222637145938712978580664623039351960668967308144492547034421237759848856420167155173079810687049519168880809703604607931458563990355710229049139360829235170485500976702236826787223723868568513623386338506112001 894 1175322659353557691175579938416082948464346935429994597332374479704207776852085855908603197857907586751590097446200907602146397394171974700429683698498302013506265310109771894456696829732657822764631563745721685617370626 895 2062547485533227980671208408909136451646538244404151260507686237527240206768122811715781559318637937215881099178779790193856157563442801209981362755702840493211071622144463103687075598180541932882344001148878701442319875 896 3619518517935535416105549857982854577868081514047275231827490542384693874444008623943127075952448098367221620080239482489170525664172191709888752041956518333745113104664655289619691193415649766868624952175422055773381125 897 6351812209691400542715471245472655652553971719120393800479669326946355318971980292079075790444165846270152238427900082386631291159073556910225825026708498187785419897294619370009003618383415423619537466947687095721813001 898 11146653386980493649996601041871593178886400168597663629639534349035256970268074771930806064254521531388963955954340472477948214217417723320544260767163318535036798312069046554085391641531723013252793982868830837112564752 899 19561013082205122173383280696253385283086910132122208690626889913508852496008177875725663414017325314874997293561020345058435662939934081440751448549574657216033289831508129027781470858095680369754675450965396634276697628 900 34327184987121151239485431596107833039841391814767147552093914804928803340720261271599596554224294944631182869595600300025554402821523996471184461358694494084815201248241830871486553693043053149876094386009649527162643505 901 60240010279017673955584183537833873975482273666009750043200474045384011155700419439404335758685786105776332401584520727470621356920531634822161734934977649488633910977044579269277028169522148943250307303922733257161154134 902 105713848653119318845066216175813300194210065649374561224933923199348071466688755482934738377164602581796479227134461499974123973959473354613890457060835462108485910537355456694848973504096925106379195672801213621436362391 903 185514872014342114974033680409900559452779249447506519958761287158240935118397352798064737549867714002447808922280002572503180993819939070876803640545387768813153111345908164991907472531714754419384178427689343512874214153 904 325555905654582585058585328181821692686830706911648228735789125162517809925806369552599072481256611528875471019010064372502859370600936421961878558964917725006454223131505452558242999728854732675639468486500206661473220049 905 571310787947942373988203192129556126115092230025164498737750886366142756199904141790068145789810111637099612342874587672476661721341407127660843934445283143308241245454458196819427500430091636038273954218112283431508588336 906 1002580542255644277891854736487191118996133002586187288698473934728008637592399266825601956648231325747771562589019113544953645065901816904236612950471036330423181379123319106072519473663043293820292618377413703714418170776 907 1759406202217928766854091609026647804564004482058858307394986108252392328910700761413734839987909151387318983854173703789933487781063163102774260525461707242544575735923685467883854446624849684277950751023215330658800973265 908 3087542650128155629804531673695660616246968191556693824829249168142918776428906397791935869117397088663966017462202881707389992217565916428972752034897661297974211338178510026514616920016747710773882837887129241034692364090 909 5418259640294026770646826474851864546926064903640716630961986162761453861539511300995738854895116351688384613659251173169800141719970486659407856494804651683827028319556653691217898867071689031090107543128456855125001925691 910 9508382832677826678343212885034716282169166097783597744489709265632381275560816965613276680660744766100122193710473168422143779003438219992617221480173349312224421036858482823805035260751480035684282999392999799874112460557 911 16686048675189782215844130968913228633659235483483172682846681536646227466011029028022750375543770269175825791223898045381877408504471869754799338500439708238596025092338821982906788574448018751052341293544671985657915359513 912 29281974157995764523991875527643605532075369772823464252165639970421527518000752391427962925321912123939914002396574095511411179725476006176389312015510718848794657467375814833226440755216246497510507130824801026566720184160 913 51386282473479573510482832971408698712660670159947353565974307669829208845551292720446452155760798744804124407279723314063088729949918362590596507010755078771217710879271290507351128196735954279652955967497929867349637469364 914 90176639464153164712817921384087020526905206030554415562629656905883117639112862077487691761743455634844160603386770577996643688678832588759603040506439146932236789383505588164382604212703680812847746097715730693790470114081 915 158248970612822520439144885324408947873225111673984941811450646112358553950675183825956894293048024648824110801890391937441609827133222821104998886017633933942050525355115700654640520983887653843553043358758332546798022942958 916 277707584234971449675954682236139573932205687477362821626245942988663199107788798294872548980113392407608185407673736610949664695537531416040991238539583799723081972205997103652249565951807581153911296587298864267155213241199 917 487342837321273543625582400531957220518091469311295117003670896770850961904015274841275895428922215801236420616843851862454363252620672599736586631567972812436350208440384094814241215132431189277117295913555126681302873653521 918 855227061020398158014355004152183814977202362819212354192546496665397278650916935213636136170779063843688766627904359051400671636837036604537180910613995759091668970029886786630873385296942451243876338598569721642248557008801 919 1500818868954494222079082290008549983368518943804492413007668039548606794505607393880868925892749304293749298046638602851296644716590932025378766428199602505470069703825386582099755121413261294364546677870883180870349453605280 920 2633753514209863829769391976396873372277926994101067588826460479202667272264313127389377611043641760545046250082216698513646981048965500045956938577353182064284820646061270472382878072662011326762334313056751766779753223855280 921 4621915220485631595474056666937380576164537407216855118837799415522125028673935796111522432365313280640031968745699153227397989018177104671072291637120757382191240558327041149296874409207703810403998286841190074331405551114081 922 8110895795715893583257803647486437763419666764137135061856806391390189579589165858714536179579734105028766985455820210792445641703979641321566411125087935205567730174418198408310625867166657588410208938496511562753407331978162 923 14233629885156019400810942604432368322952723115158482593702273846460921402768709048706927537837796689962548252248157966871140275438747678018017469190408295093229040436570626139707255397787622693178753903208584817955162336697523 924 24978279195081776813838138228315679458650316873396685244385540717053778254622188034810841328461172555536361487786194876177232898191692819385540818892849412363081591257050095020400759337616291608351297154761848147488322892530965 925 43833824300723427810123137499685428357767577395772022956925613979036824686064832879629291298664282526138941708780051996275771162648617602074630579720378464838501872251947762309404889144611618111934049344811623039774890780342569 926 76922999291521098207219079375487545579837561033305843263167961087480792520276186773154668806705189186704070182022067083245449702544290062781737809738315812407151193683416055738116274349394567308695555438069982750016621004851696 927 134990453477400545418153159479605342260557861544236348813795848912978538609109728701490887643207268402805560143050277046392361140631655342874385858649102572338882106371934444187228418891793808113808358686090190607746674121891788 928 236891731964003420439210377083408567299045739450938877321349350717513109384008103509456397778373630145045991812858539005815043741367638225041664487280267797109114891312400594945745452578804667030855211278922021505251618019274449 929 415716009742127393667486674062699337917371178390947249092070813609528472679182665090576576720245181073990493664688868048483176044647911169990680925649748834286498869936282801442378760615210093256597619309823835152773182921508806 930 729530740997651912313916130521595450796254478875191969676588125414522374583466955373187643305324000405740555659569474137543669488559839457814083222668332443802764954932099452126240487543409327596148386026815839408041421945634951 931 1280237204217179851399555964063900130974183518810375567582454787937029385871759349165255107668776449882536609467308619232419206673839405970679150006967183850428145931240316697755847667050413228966554364022729865168561278989035545 932 2246659677178835184152682471668904149069483737136506414580392264069064869839234408047899148752474080433323156939736632375777919903766883653534897716915784091340025777484816744827833607172627223593557961328467726081854318953944945 933 3942612891138142429219725109795503617961038434337829231254917865615622728390176422303730833141495711389850260071734119656680302622254200794204728649532716776054670578661416244026060034838250545816709944661021426403188780864489296 934 6918803309314629525686323711986003217826776650349527615511898255099209972812877785724817625199293792228913972671040226170001892014580923905553709589116833311197461311078332440980134129554287097006416292016304991893084521764069192 935 12141653404669951806305604785845406966761998603497732414349270908651862087074813557193803566009565953501300842210082965059101401310674530670437588245616733937680277820980065382762041831442950871789680600700056283464834581617594033 936 21307116391163416516144610969500314333658258990983766444441561427820136929726925750966520339961333826163537971820859823604881213229022338229526195551649351340217764909543214568570009568169865192389654854044829001439773422335608170 937 37391382686971510751669940865141224918381296028819328090045750202087621745191915730464054739112395491054689074102676908320662917161951069694168512446798802053952713309184696195358111434451066609996045399405906711307796784817691499 938 65617302387449556793500875546627542469866331670152622149999209885006968647731719267155392704273023109447141018594576958095546022405554331829248417587564986705367939529806243204908255132175218899392116545467040704640654728917368861 939 115150338479091019351476421197614174355009626302469682654394230995746452479998448554813251009394984554003130934907336831475310340878179932193854518279980522697000930659971004783028408398069236381177842545573003699413286095352654393 940 202074757257703992661121907713742031158534216963606071248835002308573558057457093572935164053629341489613809925322773613175737576512756602252629131419194860742586635099320462556506673098414320472959613945084873405493714246605631424 941 354616478423766522764268269776497430431925139294895081993274983506407632282647457858212469802136721534671629934332787352971710834552887604140652162145974185493540279068476163534893192930934623464133501890063783816214797126775977316 942 622308538068920072218891053036867004060325687928653775392109195699988158987836270698303026560039086133732580878250137924242994433471198538222529711152734032941494853697602869296308121161524162836485232380615697926349166102298977601 943 1092075354971777614334635744010978608847260453526018540039778410202142243750482177111328747371570792222407341747490262108690015608902266074557036391578688741132036063426050037614229722490528022681796576816252485441977249324427609310 944 1916458650298401679214648704761587644066120358418278386680722608210703960795775541382566937985239219845753732551063173646108747618886221215032195234150617634816117552222973369467044516750466505991241423141953056773820129673332218335 945 3363150483693945816313552718549063683345305951239192008713776001919253836828905176352108155158946733602832704232886223107770474062341374893729883787875280561441693894717499570616167432171929152137171501848269326032012176124535804961 946 5901917672061267567747092476347518331471751997586124170786607805829945956612516988432978119704225039582319017662199534678122216114698794646984608733178632229199306300638075809379520070083919820964898157370838080732181471900167000897 947 10357143510726990998395280938907560623664318402351334719540162217951342037191904341896415022234742565407559063642576019894582705785942435615271528912632601531773036258781625417609917224746376995783866236035359892206170897349130415168 948 18175519833086660245357022120016666599202190758355737277007492631991991954600196871711960079924206824835631813855838728218813669519527451477288332879961851395788460111642674596456481811580763322740005816548151029712172498922629634400 949 31895813827507597060065855777473290906211815111946264005261430851862587828621006389960483257317896123846023581731300971221166849367811261986289745580469733489003190265141799584682566468499069470661043554431780247950355572396295854529 950 55973251332655524873169970373837475836885757867888125453055531289684525739833720250105421456946327988263974413249339234118102735002037508110562687193610217113990956677422549990518568350163752614365947528350769358394709543219092489826 951 98226208670890112931631107090218327366761891382185724177857124359498455605646630981962319736498966677517557058623216225233852290155791205712123961686712552134767183201345974992811052043409199080810857318817909498551236012964518759523 952 172374979836632298050158099584072469802849840008429586907920148281174973300080548103779701273369501490617163285728394187570768694677356165299974981760284620644546599990411199579786102205153715017916810663716829886658118055106240883749 953 302497002335030008041855062451764088075823546502561575091038703492536016734348185475702504267186364291980743926082911384025787834200958632998388689027466906268316973456898974157279720717061983569388711536966519633159709640467055497801 954 530845233504317830965183132409674033715559144378879287452014383063395515774262453829587626997502193770861881625060644805714659263880352306408926357981361744026854530124732723727584391272379451201671469729034118878212537238792388871376 955 931568444510237951938669301951656449158144582263626586720910210915429988114257270287252451001187524740360182609766772414974299388237102145119439008695541202429938686782977672877675164032850633851871038584818548009923482892223963128700 956 1634788657851188080954010533945402952676553566650935461080844742260000477188600272220619779272059220001839227520555811408259727346794810616828340348437187567101339816898121596185045657510383800071459318977569496774794138186122592883825 957 2868854104696456040934534898348823489910521695417123622892793656667966482037205727983574734540433109034180154056405495207259814569232871394946168046160195675799595477137998243220000542260296417492719069099354564417877330718813611510326 958 5034487996051961952853728564703900476302634406446938371425652781991362475000068454033782140809994522806881263202021951421234201179908034318183434752578744986927789824160852563132630591043059668765849857805958180070884006143728593265527 959 8834910545258655945726932765004380415371300684127688581039356649574758945151531452304609326351615156581421599868194219043468315137378007858249041807434481865157323988081828479230306297336206720110439965490131292498684819754766167904553 960 15504187199161805979534671863653683844350488657225562413545854173826121897340200178559011246433668899390142090590771981872962243664080852793260816908450414419186453629140802638547982545889650188947749142273658969344362964084617354053905 961 27207951849116917966196139527006887749632311036770374617478004480068847324528937358847195307325717165005743844515371696123690373370691732046456026762045091960143373094360629360998289385486153326550908176863144826260925114558197133468784 962 47746627044330685898584539955364472070285434100442875402449511435886331696869205991439988694569380587202767198308165629417886818214680619157900278423074251366257616547662284562678902522418863184264507176942761975676172084786543080788216 963 83789489438706259810507612247375740235289045821340938600966872565529937966549674802591793328246712908789932642691731544585045506722750359062605346992553825191558313630104742402907498205241223230925855319296038094435782019099506382161553 964 147040303682198751688626824066393896149924968579009376416962238175242391560759080972590793269249762395382841931590669155875894568601511831013766442324078490977002383806907829604134383273549736604138111638512459039456317067970666817003674 965 258037744970021929465330575840776524134846325437120689635407115220841176851837693134029781904822192469178518418797772396584630448694953922122827816078677408128704070531373201368040170864277113161614875134671641960153024201628370332634011 966 452824675696551367052541939862534892355056728116572941454818864831969900109465980098060563868641335451764127548696607181878411835511146372294494536825830150471964070885943315534853456660245712950017493950126862975285513354385580230425901 967 794651910105279556328380127950687156725192099375034569691192852618341014927853348034682139101710240829732578610186111123048087790928850653479927699897061383792226455047421259305801125729764049342558224404094543029874319575113456945221465 968 1394516889484029675069548891879615945230173796070616887562973955625553306598078409105333496239601338676879548090473387460802394195041508856788188679046970025241192909740272404444788965663559498896713829992733865044616149997469703992651040 969 2447206544559331160863259595671079626090212220882772146889573923464735498377769450274045417246133771975790645119457270980435112434665313432390944195022708817162123435319066865118630262257600661400886929531500050034643493774211531270506516 970 4294548109739912202985350427413230463675442745069961975907366743922258705085313839477439477354376446104434320758627265623115918465217968661473627410895508992875280415945282585098272684581405873247618253474360778054545157126066815493583457 971 7536406564404522920176990151034997246490847065327768692488133520005335218390936637786167033702220458909957544488270647726599118690812132747344499305815279193829630306311770709522704072568770583991063407409955371119062970475391803709311438 972 13225471563628464798231889470327843655396463606468347555958474219553147230074328886368940007296198243691271413337371300810517431351071610265606315395757758211946103631997325699065765722813735956135395490877050014218224277598928323195545935 973 23209084672592318879272139217033920527977522892678888395336181663023217946843034974429152458244552474577019602945099219517551662476549056445341758896595746222937857373628163273707100057640107201527345827818505435371930741848531658175363889 974 40729104345960695880489379114774994647049429244217197927202022626498623882002677700275531942895127164372725337041097785951185012292838635372421701703249013427759241421570771557871138465035249030910359572169916227644700176573526796864493281 975 71474595582957537679938508482843912421517799202223855015026337809527177047236649312490851434841900097859702484474467653195335793460199824565107959905660038844526729101510705541100942595244126816428768807398377034135693888897450258749168608 976 125429171492546698358659777067946750723963692052909400498186834655578948159313655899135323385033225505923699234852936739957038237104110070203135977004666810484232074155078802798037846783093111803474523870445343275998618343069905378809207824 977 220112851748096554917870424767824583673459014147812143908549354128129343153393340186055327278119678078360421322272503612669925693040858951213585695806922595551696660630217671612845889435977345821430638505662225745506242973815887295733740321 978 386271127586603949157019580950546329044472135444938742333938211410206915194709673785466182606048030748656845894166538138578148942437807656789143374514838419463687976206867245968754874684105706655815521948277485249149561493459319471407441426 979 677858574917658041754828514201214825139448948794974741257513903347863435395339663284012361319009608924876969700913509404443410428938866432567837030227421053859911365938595623122701706715327179293674929261338088028791498356172657025890350355 980 1189558873996808689270507872219707904907884776292822884089638949413649298749362992968613867310090865179457514829932984282978597608480784159560116381746926283807831416300541671889494428182525997752964975080060916553939678192701881876106999605 981 2087530300662563285943206811188747313720792739235609769255702206889642077298095996438681555907220152182694905853118997300091933730460509543341539107781269933219439442869354966625042024333830522868070542847061230328237419522690426197731090281 982 3663360302245975924370734264359001547673149650973371395679279367713498291242168663192761605823359048110809266577218519721648680281379101359690798864043034636490958835376763884483291327200462227276851039875399632131326659208851627545245531312 983 6428749177826197252068769589748963686533391339003955906192495477951003803935604322915455523049588809218381142131251026426184024440778477335600175002051725623570309644184714474231035058249619929438596511983798950488355577087714710768866971948 984 11281668354068981865710011726327673139114425766270150185961413795078151393927135979076830996183038722508647923538402530430811302330638362854851090247841686543869099895862020030603820813632608154468412526939259499173621914489268220190219502865 985 19797947832557742403721988127265384139368609844509715861409611479918797275160836298430968075139847683909723971522772554157087260501877349733792804357674682100658848982916089471459897896216058606775079581770119679990214911099673357156817565094 986 34742976488872700193802734117952058826156185261753237443050304642710446960330140940700560677146245454529181161638393604309547243113894813948334693469559403281018907714154873386547010037049128988520343148584778811295163484797793204892282599271 987 60969673499256639849593491834966406652058186445266909210652411600580248039426581562046984275335681947657286275292417184892818528056550641017727672829285811005248066341255677332237942991514807524734019242338697441773733972985181272817967136313 988 106994318342198321909106237679246138617328797473290296839664130038368846393683858481824375948664966124695115360469213319633177073501083817820913456546686900830136073951272570749388773842196544667722774917862735752242519372272242697900469238449 989 187761939674012704162421717641477929408755593763066921911726153118867891708271276342302328299140495756262125607284403058683082862059511808572433933733647393936042989275444337553086614729927410799231873741971552874006468256357097327875253939856 990 329499234505083726265330689438676126852240576498110456194440587799947185062285275764827264924951707335486422129392009982625807178674490440341682083749893698047197970940871781689022398609173084455474991808419067437544151113427133230668005777576 991 578230847678353070277345898915120462913054356706444287316819152519395324809983133669176577499427885039405834011968830226201708568790552889931843690312826902988489026557571796574346956330615302779440884792729317753324353342769411831361226853745 992 1014724400525635118451782826033042728382623730677845040350923870357711356265952267915828218373044558499587371501830053528460692820966127148094439230609407501865823071449716149012758128781984931902638651519011120943111023828468787759929701869770 993 1780717187878000892891550442589641120704433681147356249579469175995974572784206677927307124171612939295255331121083286813345484251816191846598716854655881798790355087282732283140191699842527645481311410053711991570441845427595296919166182663371 994 3124940822908719737608663958061359975939297988323311746124833634153633114112444221607962607469609205130329124752305350324431984251456809435034838169015182998703376129673320213841972227233685661839425053381142179951097020369491217909763890310717 995 5483888858465073700777560299566121559556786026177112283021121962669003011706634033204446309140650029464990289885357467363979177072063554171565398713983891700482220243513624293556510883406828610100177348227583489274863219139855926660291299827833 996 9623554081899428556838007083660524263878707745178269069496879467180347482085030522728237134983303793094906786139492871216871854144486490754694676113608482201051419444636660656411241239422499203842241053127736790169071263337815932329984892008320 997 16888160128242503150507117825816286944139927452502737602097470605845325066575871233859990568295566761855152407145933625394196515468366236772858791682248255700323994775433017233107943822671855459423729811409032271014376327905267155909442374499524 998 29636655033050651444953788867538171183957933186004318417719183707179305662773345978196190310748479760080388318037731846935500353864309536962588305964871920900078790349742998103361157289328040325105395917917911241134544611612574306149191156818561 999 52008704019758228296238466992920579687654646664684168302837776275693633741055851245260627188184696551400531015069022939693676046404739327907012496361104068300885005368689639630025611995406724394629303077554527001423784158657697388718924831145918 1000 91268913134708308298030262944119275135491287595866755790053839450053286885914227746185054633916480104575826119246247657846048254413535355624295478439584471402015215163069298389798010524157263923576940048600175032727400033608087627198100879972799