1 12 2 7 3 19 4 26 5 45 6 71 7 116 8 187 9 303 10 490 11 793 12 1283 13 2076 14 3359 15 5435 16 8794 17 14229 18 23023 19 37252 20 60275 21 97527 22 157802 23 255329 24 413131 25 668460 26 1081591 27 1750051 28 2831642 29 4581693 30 7413335 31 11995028 32 19408363 33 31403391 34 50811754 35 82215145 36 133026899 37 215242044 38 348268943 39 563510987 40 911779930 41 1475290917 42 2387070847 43 3862361764 44 6249432611 45 10111794375 46 16361226986 47 26473021361 48 42834248347 49 69307269708 50 112141518055 51 181448787763 52 293590305818 53 475039093581 54 768629399399 55 1243668492980 56 2012297892379 57 3255966385359 58 5268264277738 59 8524230663097 60 13792494940835 61 22316725603932 62 36109220544767 63 58425946148699 64 94535166693466 65 152961112842165 66 247496279535631 67 400457392377796 68 647953671913427 69 1048411064291223 70 1696364736204650 71 2744775800495873 72 4441140536700523 73 7185916337196396 74 11627056873896919 75 18812973211093315 76 30440030084990234 77 49253003296083549 78 79693033381073783 79 128946036677157332 80 208639070058231115 81 337585106735388447 82 546224176793619562 83 883809283529008009 84 1430033460322627571 85 2313842743851635580 86 3743876204174263151 87 6057718948025898731 88 9801595152200161882 89 15859314100226060613 90 25660909252426222495 91 41520223352652283108 92 67181132605078505603 93 108701355957730788711 94 175882488562809294314 95 284583844520540083025 96 460466333083349377339 97 745050177603889460364 98 1205516510687238837703 99 1950566688291128298067 100 3156083198978367135770 101 5106649887269495433837 102 8262733086247862569607 103 13369382973517358003444 104 21632116059765220573051 105 35001499033282578576495 106 56633615093047799149546 107 91635114126330377726041 108 148268729219378176875587 109 239903843345708554601628 110 388172572565086731477215 111 628076415910795286078843 112 1016248988475882017556058 113 1644325404386677303634901 114 2660574392862559321190959 115 4304899797249236624825860 116 6965474190111795946016819 117 11270373987361032570842679 118 18235848177472828516859498 119 29506222164833861087702177 120 47742070342306689604561675 121 77248292507140550692263852 122 124990362849447240296825527 123 202238655356587790989089379 124 327229018206035031285914906 125 529467673562622822275004285 126 856696691768657853560919191 127 1386164365331280675835923476 128 2242861057099938529396842667 129 3629025422431219205232766143 130 5871886479531157734629608810 131 9500911901962376939862374953 132 15372798381493534674491983763 133 24873710283455911614354358716 134 40246508664949446288846342479 135 65120218948405357903200701195 136 105366727613354804192047043674 137 170486946561760162095247744869 138 275853674175114966287294788543 139 446340620736875128382542533412 140 722194294911990094669837321955 141 1168534915648865223052379855367 142 1890729210560855317722217177322 143 3059264126209720540774597032689 144 4949993336770575858496814210011 145 8009257462980296399271411242700 146 12959250799750872257768225452711 147 20968508262731168657039636695411 148 33927759062482040914807862148122 149 54896267325213209571847498843533 150 88824026387695250486655360991655 151 143720293712908460058502859835188 152 232544320100603710545158220826843 153 376264613813512170603661080662031 154 608808933914115881148819301488874 155 985073547727628051752480382150905 156 1593882481641743932901299683639779 157 2578956029369371984653780065790684 158 4172838511011115917555079749430463 159 6751794540380487902208859815221147 160 10924633051391603819763939564651610 161 17676427591772091721972799379872757 162 28601060643163695541736738944524367 163 46277488234935787263709538324397124 164 74878548878099482805446277268921491 165 121156037113035270069155815593318615 166 196034585991134752874602092862240106 167 317190623104170022943757908455558721 168 513225209095304775818360001317798827 169 830415832199474798762117909773357548 170 1343641041294779574580477911091156375 171 2174056873494254373342595820864513923 172 3517697914789033947923073731955670298 173 5691754788283288321265669552820184221 174 9209452703072322269188743284775854519 175 14901207491355610590454412837596038740 176 24110660194427932859643156122371893259 177 39011867685783543450097568959967931999 178 63122527880211476309740725082339825258 179 102134395565995019759838294042307757257 180 165256923446206496069579019124647582515 181 267391319012201515829417313166955339772 182 432648242458408011898996332291602922287 183 700039561470609527728413645458558262059 184 1132687803929017539627409977750161184346 185 1832727365399627067355823623208719446405 186 2965415169328644606983233600958880630751 187 4798142534728271674339057224167600077156 188 7763557704056916281322290825126480707907 189 12561700238785187955661348049294080785063 190 20325257942842104236983638874420561492970 191 32886958181627292192644986923714642278033 192 53212216124469396429628625798135203771003 193 86099174306096688622273612721849846049036 194 139311390430566085051902238519985049820039 195 225410564736662773674175851241834895869075 196 364721955167228858726078089761819945689114 197 590132519903891632400253941003654841558189 198 954854475071120491126332030765474787247303 199 1544986994975012123526585971769129628805492 200 2499841470046132614652918002534604416052795 201 4044828465021144738179503974303734044858287 202 6544669935067277352832421976838338460911082 203 10589498400088422091011925951142072505769369 204 17134168335155699443844347927980410966680451 205 27723666735244121534856273879122483472449820 206 44857835070399820978700621807102894439130271 207 72581501805643942513556895686225377911580091 208 117439336876043763492257517493328272350710362 209 190020838681687706005814413179553650262290453 210 307460175557731469498071930672881922613000815 211 497481014239419175503886343852435572875291268 212 804941189797150645001958274525317495488292083 213 1302422204036569820505844618377753068363583351 214 2107363393833720465507802892903070563851875434 215 3409785597870290286013647511280823632215458785 216 5517148991704010751521450404183894196067334219 217 8926934589574301037535097915464717828282793004 218 14444083581278311789056548319648612024350127223 219 23371018170852612826591646235113329852632920227 220 37815101752130924615648194554761941876983047450 221 61186119922983537442239840789875271729615967677 222 99001221675114462057888035344637213606599015127 223 160187341598097999500127876134512485336214982804 224 259188563273212461558015911479149698942813997931 225 419375904871310461058143787613662184279028980735 226 678564468144522922616159699092811883221842978666 227 1097940373015833383674303486706474067500871959401 228 1776504841160356306290463185799285950722714938067 229 2874445214176189689964766672505760018223586897468 230 4650950055336545996255229858305045968946301835535 231 7525395269512735686219996530810805987169888733003 232 12176345324849281682475226389115851956116190568538 233 19701740594362017368695222919926657943286079301541 234 31878085919211299051170449309042509899402269870079 235 51579826513573316419865672228969167842688349171620 236 83457912432784615471036121538011677742090619041699 237 135037738946357931890901793766980845584778968213319 238 218495651379142547361937915304992523326869587255018 239 353533390325500479252839709071973368911648555468337 240 572029041704643026614777624376965892238518142723355 241 925562432030143505867617333448939261150166698191692 242 1497591473734786532482394957825905153388684840915047 243 2423153905764930038350012291274844414538851539106739 244 3920745379499716570832407249100749567927536380021786 245 6343899285264646609182419540375593982466387919128525 246 10264644664764363180014826789476343550393924299150311 247 16608543950029009789197246329851937532860312218278836 248 26873188614793372969212073119328281083254236517429147 249 43481732564822382758409319449180218616114548735707983 250 70354921179615755727621392568508499699368785253137130 251 113836653744438138486030712017688718315483333988845113 252 184191574924053894213652104586197218014852119241982243 253 298028228668492032699682816603885936330335453230827356 254 482219803592545926913334921190083154345187572472809599 255 780248032261037959613017737793969090675523025703636955 256 1262467835853583886526352658984052245020710598176446554 257 2042715868114621846139370396778021335696233623880083509 258 3305183703968205732665723055762073580716944222056530063 259 5347899572082827578805093452540094916413177845936613572 260 8653083276051033311470816508302168497130122067993143635 261 14000982848133860890275909960842263413543299913929757207 262 22654066124184894201746726469144431910673421981922900842 263 36655048972318755092022636429986695324216721895852658049 264 59309115096503649293769362899131127234890143877775558891 265 95964164068822404385791999329117822559106865773628216940 266 155273279165326053679561362228248949793997009651403775831 267 251237443234148458065353361557366772353103875425031992771 268 406510722399474511744914723785615722147100885076435768602 269 657748165633622969810268085342982494500204760501467761373 270 1064258888033097481555182809128598216647305645577903529975 271 1722007053666720451365450894471580711147510406079371291348 272 2786265941699817932920633703600178927794816051657274821323 273 4508272995366538384286084598071759638942326457736646112671 274 7294538937066356317206718301671938566737142509393920933994 275 11802811932432894701492802899743698205679468967130567046665 276 19097350869499251018699521201415636772416611476524487980659 277 30900162801932145720192324101159334978096080443655055027324 278 49997513671431396738891845302574971750512691920179543007983 279 80897676473363542459084169403734306728608772363834598035307 280 130895190144794939197976014706309278479121464284014141043290 281 211792866618158481657060184110043585207730236647848739078597 282 342688056762953420855036198816352863686851700931862880121887 283 554480923381111902512096382926396448894581937579711619200484 284 897168980144065323367132581742749312581433638511574499322371 285 1451649903525177225879228964669145761476015576091286118522855 286 2348818883669242549246361546411895074057449214602860617845226 287 3800468787194419775125590511081040835533464790694146736368081 288 6149287670863662324371952057492935909590914005297007354213307 289 9949756458058082099497542568573976745124378795991154090581388 290 16099044128921744423869494626066912654715292801288161444794695 291 26048800586979826523367037194640889399839671597279315535376083 292 42147844715901570947236531820707802054554964398567476980170778 293 68196645302881397470603569015348691454394635995846792515546861 294 110344490018782968417840100836056493508949600394414269495717639 295 178541135321664365888443669851405184963344236390261062011264500 296 288885625340447334306283770687461678472293836784675331506982139 297 467426760662111700194727440538866863435638073174936393518246639 298 756312386002559034501011211226328541907931909959611725025228778 299 1223739146664670734695738651765195405343569983134548118543475417 300 1980051532667229769196749862991523947251501893094159843568704195 301 3203790679331900503892488514756719352595071876228707962112179612 302 5183842211999130273089238377748243299846573769322867805680883807 303 8387632891331030776981726892504962652441645645551575767793063419 304 13571475103330161050070965270253205952288219414874443573473947226 305 21959107994661191827052692162758168604729865060426019341267010645 306 35530583097991352877123657433011374557018084475300462914740957871 307 57489691092652544704176349595769543161747949535726482256007968516 308 93020274190643897581300007028780917718766034011026945170748926387 309 150509965283296442285476356624550460880513983546753427426756894903 310 243530239473940339866776363653331378599280017557780372597505821290 311 394040204757236782152252720277881839479794001104533800024262716193 312 637570444231177122019029083931213218079074018662314172621768537483 313 1031610648988413904171281804209095057558868019766847972646031253676 314 1669181093219591026190310888140308275637942038429162145267799791159 315 2700791742208004930361592692349403333196810058196010117913831044835 316 4369972835427595956551903580489711608834752096625172263181630835994 317 7070764577635600886913496272839114942031562154821182381095461880829 318 11440737413063196843465399853328826550866314251446354644277092716823 319 18511501990698797730378896126167941492897876406267537025372554597652 320 29952239403761994573844295979496768043764190657713891669649647314475 321 48463741394460792304223192105664709536662067063981428695022201912127 322 78415980798222786878067488085161477580426257721695320364671849226602 323 126879722192683579182290680190826187117088324785676749059694051138729 324 205295702990906366060358168275987664697514582507372069424365900365331 325 332175425183589945242648848466813851814602907293048818484059951504060 326 537471128174496311303007016742801516512117489800420887908425851869391 327 869646553358086256545655865209615368326720397093469706392485803373451 328 1407117681532582567848662881952416884838837886893890594300911655242842 329 2276764234890668824394318747162032253165558283987360300693397458616293 330 3683881916423251392242981629114449138004396170881250894994309113859135 331 5960646151313920216637300376276481391169954454868611195687706572475428 332 9644528067737171608880282005390930529174350625749862090682015686334563 333 15605174219051091825517582381667411920344305080618473286369722258809991 334 25249702286788263434397864387058342449518655706368335377051737945144554 335 40854876505839355259915446768725754369862960786986808663421460203954545 336 66104578792627618694313311155784096819381616493355144040473198149099099 337 106959455298466973954228757924509851189244577280341952703894658353053644 338 173064034091094592648542069080293948008626193773697096744367856502152743 339 280023489389561566602770827004803799197870771054039049448262514855206387 340 453087523480656159251312896085097747206496964827736146192630371357359130 341 733111012870217725854083723089901546404367735881775195640892886212565517 342 1186198536350873885105396619174999293610864700709511341833523257569924647 343 1919309549221091610959480342264900840015232436591286537474416143782490164 344 3105508085571965496064876961439900133626097137300797879307939401352414811 345 5024817634793057107024357303704800973641329573892084416782355545134904975 346 8130325720365022603089234265144701107267426711192882296090294946487319786 347 13155143355158079710113591568849502080908756285084966712872650491622224761 348 21285469075523102313202825833994203188176182996277849008962945438109544547 349 34440612430681182023316417402843705269084939281362815721835595929731769308 350 55726081506204284336519243236837908457261122277640664730798541367841313855 351 90166693936885466359835660639681613726346061559003480452634137297573083163 352 145892775443089750696354903876519522183607183836644145183432678665414397018 353 236059469379975217056190564516201135909953245395647625636066815962987480181 354 381952244823064967752545468392720658093560429232291770819499494628401877199 355 618011714203040184808736032908921794003513674627939396455566310591389357380 356 999963959026105152561281501301642452097074103860231167275065805219791234579 357 1617975673229145337370017534210564246100587778488170563730632115811180591959 358 2617939632255250489931299035512206698197661882348401731005697921030971826538 359 4235915305484395827301316569722770944298249660836572294736330036842152418497 360 6853854937739646317232615605234977642495911543184974025742027957873124245035 361 11089770243224042144533932174957748586794161204021546320478357994715276663532 362 17943625180963688461766547780192726229290072747206520346220385952588400908567 363 29033395424187730606300479955150474816084233951228066666698743947303677572099 364 46977020605151419068067027735343201045374306698434587012919129899892078480666 365 76010416029339149674367507690493675861458540649662653679617873847195756052765 366 122987436634490568742434535425836876906832847348097240692537003747087834533431 367 198997852663829718416802043116330552768291387997759894372154877594283590586196 368 321985289298320287159236578542167429675124235345857135064691881341371425119627 369 520983141962150005576038621658497982443415623343617029436846758935655015705823 370 842968431260470292735275200200665412118539858689474164501538640277026440825450 371 1363951573222620298311313821859163394561955482033091193938385399212681456531273 372 2206920004483090591046589022059828806680495340722565358439924039489707897356723 373 3570871577705710889357902843918992201242450822755656552378309438702389353887996 374 5777791582188801480404491865978821007922946163478221910818233478192097251244719 375 9348663159894512369762394709897813209165396986233878463196542916894486605132715 376 15126454742083313850166886575876634217088343149712100374014776395086583856377434 377 24475117901977826219929281285774447426253740135945978837211319311981070461510149 378 39601572644061140070096167861651081643342083285658079211226095707067654317887583 379 64076690546038966290025449147425529069595823421604058048437415019048724779397732 380 103678263190100106360121617009076610712937906707262137259663510726116379097285315 381 167754953736139072650147066156502139782533730128866195308100925745165103876683047 382 271433216926239179010268683165578750495471636836128332567764436471281482973968362 383 439188170662378251660415749322080890278005366964994527875865362216446586850651409 384 710621387588617430670684432487659640773477003801122860443629798687728069824619771 385 1149809558250995682331100181809740531051482370766117388319495160904174656675271180 386 1860430945839613113001784614297400171824959374567240248763124959591902726499890951 387 3010240504090608795332884796107140702876441745333357637082620120496077383175162131 388 4870671449930221908334669410404540874701401119900597885845745080087980109675053082 389 7880911954020830703667554206511681577577842865233955522928365200584057492850215213 390 12751583403951052612002223616916222452279243985134553408774110280672037602525268295 391 20632495357971883315669777823427904029857086850368508931702475481256095095375483508 392 33384078761922935927672001440344126482136330835503062340476585761928132697900751803 393 54016574119894819243341779263772030511993417685871571272179061243184227793276235311 394 87400652881817755171013780704116156994129748521374633612655647005112360491176987114 395 141417227001712574414355559967888187506123166207246204884834708248296588284453222425 396 228817879883530329585369340672004344500252914728620838497490355253408948775630209539 397 370235106885242903999724900639892532006376080935867043382325063501705537060083431964 398 599052986768773233585094241311896876506628995664487881879815418755114485835713641503 399 969288093654016137584819141951789408513005076600354925262140482256820022895797073467 400 1568341080422789371169913383263686285019634072264842807141955901011934508731510714970 401 2537629174076805508754732525215475693532639148865197732404096383268754531627307788437 402 4105970254499594879924645908479161978552273221130040539546052284280689040358818503407 403 6643599428576400388679378433694637672084912369995238271950148667549443571986126291844 404 10749569683075995268604024342173799650637185591125278811496200951830132612344944795251 405 17393169111652395657283402775868437322722097961120517083446349619379576184331071087095 406 28142738794728390925887427118042236973359283552245795894942550571209708796676015882346 407 45535907906380786583170829893910674296081381513366312978388900190589284981007086969441 408 73678646701109177509058257011952911269440665065612108873331450761798993777683102851787 409 119214554607489964092229086905863585565522046578978421851720350952388278758690189821228 410 192893201308599141601287343917816496834962711644590530725051801714187272536373292673015 411 312107755916089105693516430823680082400484758223568952576772152666575551295063482494243 412 505000957224688247294803774741496579235447469868159483301823954380762823831436775167258 413 817108713140777352988320205565176661635932228091728435878596107047338375126500257661501 414 1322109670365465600283123980306673240871379697959887919180420061428101198957937032828759 415 2139218383506242953271444185871849902507311926051616355059016168475439574084437290490260 416 3461328053871708553554568166178523143378691624011504274239436229903540773042374323319019 417 5600546437377951506826012352050373045886003550063120629298452398378980347126811613809279 418 9061874491249660060380580518228896189264695174074624903537888628282521120169185937128298 419 14662420928627611567206592870279269235150698724137745532836341026661501467295997550937577 420 23724295419877271627587173388508165424415393898212370436374229654944022587465183488065875 421 38386716348504883194793766258787434659566092622350115969210570681605524054761181039003452 422 62111011768382154822380939647295600083981486520562486405584800336549546642226364527069327 423 100497728116887038017174705906083034743547579142912602374795371018155070696987545566072779 424 162608739885269192839555645553378634827529065663475088780380171354704617339213910093142106 425 263106468002156230856730351459461669571076644806387691155175542372859688036201455659214885 426 425715207887425423696285997012840304398605710469862779935555713727564305375415365752356991 427 688821675889581654553016348472301973969682355276250471090731256100423993411616821411571876 428 1114536883777007078249302345485142278368288065746113251026286969827988298787032187163928867 429 1803358559666588732802318693957444252337970421022363722117018225928412292198649008575500743 430 2917895443443595811051621039442586530706258486768476973143305195756400590985681195739429610 431 4721254003110184543853939733400030783044228907790840695260323421684812883184330204314930353 432 7639149446553780354905560772842617313750487394559317668403628617441213474170011400054359963 433 12360403449663964898759500506242648096794716302350158363663952039126026357354341604369290316 434 19999552896217745253665061279085265410545203696909476032067580656567239831524353004423650279 435 32359956345881710152424561785327913507339919999259634395731532695693266188878694608792940595 436 52359509242099455406089623064413178917885123696169110427799113352260506020403047613216590874 437 84719465587981165558514184849741092425225043695428744823530646047953772209281742222009531469 438 137078974830080620964603807914154271343110167391597855251329759400214278229684789835226122343 439 221798440418061786523117992763895363768335211087026600074860405448168050438966532057235653812 440 358877415248142407487721800678049635111445378478624455326190164848382328668651321892461776155 441 580675855666204194010839793441944998879780589565651055401050570296550379107617853949697429967 442 939553270914346601498561594119994633991225968044275510727240735144932707776269175842159206122 443 1520229126580550795509401387561939632871006557609926566128291305441483086883887029791856636089 444 2459782397494897397007962981681934266862232525654202076855532040586415794660156205634015842211 445 3980011524075448192517364369243873899733239083264128642983823346027898881544043235425872478300 446 6439793921570345589525327350925808166595471608918330719839355386614314676204199441059888320511 447 10419805445645793782042691720169682066328710692182459362823178732642213557748242676485760798811 448 16859599367216139371568019071095490232924182301100790082662534119256528233952442117545649119322 449 27279404812861933153610710791265172299252892993283249445485712851898741791700684794031409918133 450 44139004180078072525178729862360662532177075294384039528148246971155270025653126911577059037455 451 71418408992940005678789440653625834831429968287667288973633959823054011817353811705608468955588 452 115557413173018078203968170515986497363607043582051328501782206794209281843006938617185527993043 453 186975822165958083882757611169612332195037011869718617475416166617263293660360750322793996948631 454 302533235338976162086725781685598829558644055451769945977198373411472575503367688939979524941674 455 489509057504934245969483392855211161753681067321488563452614540028735869163728439262773521890305 456 792042292843910408056209174540809991312325122773258509429812913440208444667096128202753046831979 457 1281551350348844654025692567396021153066006190094747072882427453468944313830824567465526568722284 458 2073593643192755062081901741936831144378331312868005582312240366909152758497920695668279615554263 459 3355144993541599716107594309332852297444337502962752655194667820378097072328745263133806184276547 460 5428738636734354778189496051269683441822668815830758237506908187287249830826665958802085799830810 461 8783883630275954494297090360602535739267006318793510892701576007665346903155411221935891984107357 462 14212622267010309272486586411872219181089675134624269130208484194952596733982077180737977783938167 463 22996505897286263766783676772474754920356681453417780022910060202617943637137488402673869768045524 464 37209128164296573039270263184346974101446356588042049153118544397570540371119565583411847551983691 465 60205634061582836806053939956821729021803038041459829176028604600188484008257053986085717320029215 466 97414762225879409845324203141168703123249394629501878329147148997759024379376619569497564872012906 467 157620396287462246651378143097990432145052432670961707505175753597947508387633673555583282192042121 468 255035158513341656496702346239159135268301827300463585834322902595706532767010293125080847064055027 469 412655554800803903148080489337149567413354259971425293339498656193654041154643966680664129256097148 470 667690713314145559644782835576308702681656087271888879173821558789360573921654259805744976320152175 471 1080346268114949462792863324913458270095010347243314172513320214983014615076298226486409105576249323 472 1748036981429095022437646160489766972776666434515203051687141773772375188997952486292154081896401498 473 2828383249544044485230509485403225242871676781758517224200461988755389804074250712778563187472650821 474 4576420230973139507668155645892992215648343216273720275887603762527764993072203199070717269369052319 475 7404803480517183992898665131296217458520019998032237500088065751283154797146453911849280456841703140 476 11981223711490323500566820777189209674168363214305957775975669513810919790218657110919997726210755459 477 19386027192007507493465485908485427132688383212338195276063735265094074587365111022769278183052458599 478 31367250903497830994032306685674636806856746426644153052039404778904994377583768133689275909263214058 479 50753278095505338487497792594160063939545129638982348328103140043999068964948879156458554092315672657 480 82120528999003169481530099279834700746401876065626501380142544822904063342532647290147830001578886715 481 132873807094508507969027891873994764685947005704608849708245684866903132307481526446606384093894559372 482 214994336093511677450557991153829465432348881770235351088388229689807195650014173736754214095473446087 483 347868143188020185419585883027824230118295887474844200796633914556710327957495700183360598189368005459 484 562862479281531862870143874181653695550644769245079551885022144246517523607509873920114812284841451546 485 910730622469552048289729757209477925668940656719923752681656058803227851565005574103475410474209457005 486 1473593101751083911159873631391131621219585425965003304566678203049745375172515448023590222759050908551 487 2384323724220635959449603388600609546888526082684927057248334261852973226737521022127065633233260365556 488 3857916825971719870609477019991741168108111508649930361815012464902718601910036470150655855992311274107 489 6242240550192355830059080408592350714996637591334857419063346726755691828647557492277721489225571639663 490 10100157376164075700668557428584091883104749099984787780878359191658410430557593962428377345217882913770 491 16342397926356431530727637837176442598101386691319645199941705918414102259205151454706098834443454553433 492 26442555302520507231396195265760534481206135791304432980820065110072512689762745417134476179661337467203 493 42784953228876938762123833102936977079307522482624078180761771028486614948967896871840575014104792020636 494 69227508531397445993520028368697511560513658273928511161581836138559127638730642288975051193766129487839 495 112012461760274384755643861471634488639821180756552589342343607167045742587698539160815626207870921508475 496 181239970291671830749163889840332000200334839030481100503925443305604870226429181449790677401637050996314 497 293252432051946215504807751311966488840156019787033689846269050472650612814127720610606303609507972504789 498 474492402343618046253971641152298489040490858817514790350194493778255483040556902060396981011145023501103 499 767744834395564261758779392464264977880646878604548480196463544250906095854684622671003284620652996005892 500 1242237236739182308012751033616563466921137737422063270546658038029161578895241524731400265631798019506995 501 2009982071134746569771530426080828444801784616026611750743121582280067674749926147402403550252451015512887 502 3252219307873928877784281459697391911722922353448675021289779620309229253645167672133803815884249035019882 503 5262201379008675447555811885778220356524706969475286772032901202589296928395093819536207366136700050532769 504 8514420686882604325340093345475612268247629322923961793322680822898526182040261491670011182020949085552651 505 13776622065891279772895905231253832624772336292399248565355582025487823110435355311206218548157649136085420 506 22291042752773884098235998576729444893019965615323210358678262848386349292475616802876229730178598221638071 507 36067664818665163871131903807983277517792301907722458924033844873874172402910972114082448278336247357723491 508 58358707571439047969367902384712722410812267523045669282712107722260521695386588916958678008514845579361562 509 94426372390104211840499806192695999928604569430768128206745952596134694098297561031041126286851092937085053 510 152785079961543259809867708577408722339416836953813797489458060318395215793684149947999804295365938516446615 511 247211452351647471650367514770104722268021406384581925696204012914529909891981710979040930582217031453531668 512 399996532313190731460235223347513444607438243338395723185662073232925125685665860927040734877582969969978283 513 647207984664838203110602738117618166875459649722977648881866086147455035577647571906081665459800001423509951 514 1047204516978028934570837961465131611482897893061373372067528159380380161263313432833122400337382971393488234 515 1694412501642867137681440699582749778358357542784351020949394245527835196840961004739204065797182972816998185 516 2741617018620896072252278661047881389841255435845724393016922404908215358104274437572326466134565944210486419 517 4436029520263763209933719360630631168199612978630075413966316650436050554945235442311530531931748917027484604 518 7177646538884659282185998021678512558040868414475799806983239055344265913049509879883856998066314861237971023 519 11613676059148422492119717382309143726240481393105875220949555705780316467994745322195387529998063778265455627 520 18791322598033081774305715403987656284281349807581675027932794761124582381044255202079244528064378639503426650 521 30404998657181504266425432786296800010521831200687550248882350466904898849039000524274632058062442417768882277 522 49196321255214586040731148190284456294803181008269225276815145228029481230083255726353876586126821057272308927 523 79601319912396090307156580976581256305325012208956775525697495694934380079122256250628508644189263475041191204 524 128797641167610676347887729166865712600128193217226000802512640922963861309205511976982385230316084532313500131 525 208398961080006766655044310143446968905453205426182776328210136617898241388327768227610893874505348007354691335 526 337196602247617443002932039310312681505581398643408777130722777540862102697533280204593279104821432539668191466 527 545595563327624209657976349453759650411034604069591553458932914158760344085861048432204172979326780547022882801 528 882792165575241652660908388764072331916616002713000330589655691699622446783394328636797452084148213086691074267 529 1428387728902865862318884738217831982327650606782591884048588605858382790869255377069001625063474993633713957068 530 2311179894478107514979793126981904314244266609495592214638244297558005237652649705705799077147623206720405031335 531 3739567623380973377298677865199736296571917216278184098686832903416388028521905082774800702211098200354118988403 532 6050747517859080892278470992181640610816183825773776313325077200974393266174554788480599779358721407074524019738 533 9790315141240054269577148857381376907388101042051960412011910104390781294696459871255400481569819607428643008141 534 15841062659099135161855619849563017518204284867825736725336987305365174560871014659736000260928541014503167027879 535 25631377800339189431432768706944394425592385909877697137348897409755955855567474530991400742498360621931810036020 536 41472440459438324593288388556507411943796670777703433862685884715121130416438489190727401003426901636434977063899 537 67103818259777514024721157263451806369389056687581131000034782124877086272005963721718801745925262258366787099919 538 108576258719215838618009545819959218313185727465284564862720666839998216688444452912446202749352163894801764163818 539 175680076978993352642730703083411024682574784152865695862755448964875302960450416634165004495277426153168551263737 540 284256335698209191260740248903370242995760511618150260725476115804873519648894869546611207244629590047970315427555 541 459936412677202543903470951986781267678335295771015956588231564769748822609345286180776211739907016201138866691292 542 744192748375411735164211200890151510674095807389166217313707680574622342258240155727387418984536606249109182118847 543 1204129161052614279067682152876932778352431103160182173901939245344371164867585441908163630724443622450248048810139 544 1948321909428026014231893353767084289026526910549348391215646925918993507125825597635551049708980228699357230928986 545 3152451070480640293299575506644017067378958013709530565117586171263364671993411039543714680433423851149605279739125 546 5100772979908666307531468860411101356405484924258878956333233097182358179119236637179265730142404079848962510668111 547 8253224050389306600831044367055118423784442937968409521450819268445722851112647676722980410575827930998567790407236 548 13353997030297972908362513227466219780189927862227288477784052365628081030231884313902246140718232010847530301075347 549 21607221080687279509193557594521338203974370800195697999234871634073803881344531990625226551294059941846098091482583 550 34961218110985252417556070821987557984164298662422986477018923999701884911576416304527472692012291952693628392557930 551 56568439191672531926749628416508896188138669462618684476253795633775688792920948295152699243306351894539726484040513 552 91529657302657784344305699238496454172302968125041670953272719633477573704497364599680171935318643847233354876598443 553 148098096494330316271055327655005350360441637587660355429526515267253262497418312894832871178624995741773081360638956 554 239627753796988100615361026893501804532744605712702026382799234900730836201915677494513043113943639589006436237237399 555 387725850291318416886416354548507154893186243300362381812325750167984098699333990389345914292568635330779517597876355 556 627353604088306517501777381442008959425930849013064408195124985068714934901249667883858957406512274919785953835113754 557 1015079454379624934388193735990516114319117092313426790007450735236699033600583658273204871699080910250565471432990109 558 1642433058467931451889971117432525073745047941326491198202575720305413968501833326157063829105593185170351425268103863 559 2657512512847556386278164853423041188064165033639917988210026455542113002102416984430268700804674095420916896701093972 560 4299945571315487838168135970855566261809212974966409186412602175847526970604250310587332529910267280591268321969197835 561 6957458084163044224446300824278607449873378008606327174622628631389639972706667295017601230714941376012185218670291807 562 11257403655478532062614436795134173711682590983572736361035230807237166943310917605604933760625208656603453540639489642 563 18214861739641576287060737619412781161555968992179063535657859438626806916017584900622534991340150032615638759309781449 564 29472265395120108349675174414546954873238559975751799896693090245863973859328502506227468751965358689219092299949271091 565 47687127134761684636735912033959736034794528967930863432350949684490780775346087406850003743305508721834731059259052540 566 77159392529881792986411086448506690908033088943682663329044039930354754634674589913077472495270867411053823359208323631 567 124846519664643477623146998482466426942827617911613526761394989614845535410020677319927476238576376132888554418467376171 568 202005912194525270609558084930973117850860706855296190090439029545200290044695267233004948733847243543942377777675699802 569 326852431859168748232705083413439544793688324766909716851834019160045825454715944552932424972423619676830932196143075973 570 528858344053694018842263168344412662644549031622205906942273048705246115499411211785937373706270863220773309973818775775 571 855710775912862767074968251757852207438237356389115623794107067865291940954127156338869798678694482897604242169961851748 572 1384569119966556785917231420102264870082786388011321530736380116570538056453538368124807172384965346118377552143780627523 573 2240279895879419552992199671860117077521023744400437154530487184435829997407665524463676971063659829015981794313742479271 574 3624849015845976338909431091962381947603810132411758685266867301006368053861203892588484143448625175134359346457523106794 575 5865128911725395891901630763822499025124833876812195839797354485442198051268869417052161114512285004150341140771265586065 576 9489977927571372230811061855784880972728644009223954525064221786448566105130073309640645257960910179284700487228788692859 577 15355106839296768122712692619607379997853477886036150364861576271890764156398942726692806372473195183435041628000054278924 578 24845084766868140353523754475392260970582121895260104889925798058339330261529016036333451630434105362719742115228842971783 579 40200191606164908476236447094999640968435599781296255254787374330230094417927958763026258002907300546154783743228897250707 580 65045276373033048829760201570391901939017721676556360144713172388569424679456974799359709633341405908874525858457740222490 581 105245467979197957305996648665391542907453321457852615399500546718799519097384933562385967636248706455029309601686637473197 582 170290744352231006135756850235783444846471043134408975544213719107368943776841908361745677269590112363903835460144377695687 583 275536212331428963441753498901174987753924364592261590943714265826168462874226841924131644905838818818933145061831015168884 584 445826956683659969577510349136958432600395407726670566487927984933537406651068750285877322175428931182836980521975392864571 585 721363169015088933019263848038133420354319772318932157431642250759705869525295592210008967081267750001770125583806408033455 586 1167190125698748902596774197175091852954715180045602723919570235693243276176364342495886289256696681184607106105781800898026 587 1888553294713837835616038045213225273309034952364534881351212486452949145701659934705895256337964431186377231689588208931481 588 3055743420412586738212812242388317126263750132410137605270782722146192421878024277201781545594661112370984337795370009829507 589 4944296715126424573828850287601542399572785084774672486621995208599141567579684211907676801932625543557361569484958218760988 590 8000040135539011312041662529989859525836535217184810091892777930745333989457708489109458347527286655928345907280328228590495 591 12944336850665435885870512817591401925409320301959482578514773139344475557037392701017135149459912199485707476765286447351483 592 20944376986204447197912175347581261451245855519144292670407551070089809546495101190126593496987198855414053384045614675941978 593 33888713836869883083782688165172663376655175821103775248922324209434285103532493891143728646447111054899760860810901123293461 594 54833090823074330281694863512753924827901031340248067919329875279524094650027595081270322143434309910313814244856515799235439 595 88721804659944213365477551677926588204556207161351843168252199488958379753560088972414050789881420965213575105667416922528900 596 143554895483018543647172415190680513032457238501599911087582074768482474403587684053684372933315730875527389350523932721764339 597 232276700142962757012649966868607101237013445662951754255834274257440854157147773026098423723197151840740964456191349644293239 598 375831595625981300659822382059287614269470684164551665343416349025923328560735457079782796656512882716268353806715282366057578 599 608108295768944057672472348927894715506484129827503419599250623283364182717883230105881220379710034557009318262906632010350817 600 983939891394925358332294730987182329775954813992055084942666972309287511278618687185664017036222917273277672069621914376408395 601 1592048187163869416004767079915077045282438943819558504541917595592651693996501917291545237415932951830286990332528546386759212 602 2575988078558794774337061810902259375058393757811613589484584567901939205275120604477209254452155869103564662402150460763167607 603 4168036265722664190341828890817336420340832701631172094026502163494590899271622521768754491868088820933851652734679007149926819 604 6744024344281458964678890701719595795399226459442785683511086731396530104546743126245963746320244690037416315136829467913094426 605 10912060610004123155020719592536932215740059161073957777537588894891121003818365648014718238188333510971267967871508475063021245 606 17656084954285582119699610294256528011139285620516743461048675626287651108365108774260681984508578201008684283008337942976115671 607 28568145564289705274720329886793460226879344781590701238586264521178772112183474422275400222696911711979952250879846418039136916 608 46224230518575287394419940181049988238018630402107444699634940147466423220548583196536082207205489912988636533888184361015252587 609 74792376082864992669140270067843448464897975183698145938221204668645195332732057618811482429902401624968588784768030779054389503 610 121016606601440280063560210248893436702916605585805590637856144816111618553280640815347564637107891537957225318656215140069642090 611 195808982684305272732700480316736885167814580769503736576077349484756813886012698434159047067010293162925814103424245919124031593 612 316825589285745552796260690565630321870731186355309327213933494300868432439293339249506611704118184700883039422080461059193673683 613 512634571970050825528961170882367207038545767124813063790010843785625246325306037683665658771128477863808853525504706978317705276 614 829460161255796378325221861447997528909276953480122391003944338086493678764599376933172270475246662564691892947585168037511378959 615 1342094733225847203854183032330364735947822720604935454793955181872118925089905414616837929246375140428500746473089875015829084235 616 2171554894481643582179404893778362264857099674085057845797899519958612603854504791550010199721621802993192639420675043053340463194 617 3513649627707490786033587926108727000804922394689993300591854701830731528944410206166848128967996943421693385893764918069169547429 618 5685204522189134368212992819887089265662022068775051146389754221789344132798914997716858328689618746414886025314439961122510010623 619 9198854149896625154246580745995816266466944463465044446981608923620075661743325203883706457657615689836579411208204879191679558052 620 14884058672085759522459573565882905532128966532240095593371363145409419794542240201600564786347234436251465436522644840314189568675 621 24082912821982384676706154311878721798595910995705140040352972069029495456285565405484271244004850126088044847730849719505869126727 622 38966971494068144199165727877761627330724877527945235633724335214438915250827805607084836030352084562339510284253494559820058695402 623 63049884316050528875871882189640349129320788523650375674077307283468410707113371012569107274356934688427555131984344279325927822129 624 102016855810118673075037610067401976460045666051595611307801642497907325957941176619653943304709019250767065416237838839145986517531 625 165066740126169201950909492257042325589366454575245986981878949781375736665054547632223050579065953939194620548222183118471914339660 626 267083595936287875025947102324444302049412120626841598289680592279283062622995724251876993883774973189961685964460021957617900857191 627 432150336062457076976856594581486627638778575202087585271559542060658799288050271884100044462840927129156306512682205076089815196851 628 699233931998744952002803696905930929688190695828929183561240134339941861911045996135977038346615900319117992477142227033707716054042 629 1131384268061202028979660291487417557326969271031016768832799676400600661199096268020077082809456827448274298989824432109797531250893 630 1830618200059946980982463988393348487015159966859945952394039810740542523110142264156054121156072727767392291466966659143505247304935 631 2962002468121149009962124279880766044342129237890962721226839487141143184309238532176131203965529555215666590456791091253302778555828 632 4792620668181095990944588268274114531357289204750908673620879297881685707419380796332185325121602282983058881923757750396808025860763 633 7754623136302245000906712548154880575699418442641871394847718785022828891728619328508316529087131838198725472380548841650110804416591 634 12547243804483340991851300816428995107056707647392780068468598082904514599148000124840501854208734121181784354304306592046918830277354 635 20301866940785585992758013364583875682756126090034651463316316867927343490876619453348818383295865959380509826684855433697029634693945 636 32849110745268926984609314181012870789812833737427431531784914950831858090024619578189320237504600080562294180989162025743948464971299 637 53150977686054512977367327545596746472568959827462082995101231818759201580901239031538138620800466039942804007674017459440978099665244 638 86000088431323439961976641726609617262381793564889514526886146769591059670925858609727458858305066120505098188663179485184926564636543 639 139151066117377952939343969272206363734950753392351597521987378588350261251827097641265597479105532160447902196337196944625904664301787 640 225151154548701392901320610998815980997332546957241112048873525357941320922752956250993056337410598280953000385000376429810831228938330 641 364302220666079345840664580271022344732283300349592709570860903946291582174580053892258653816516130441400902581337573374436735893240117 642 589453375214780738741985191269838325729615847306833821619734429304232903097333010143251710153926728722353902966337949804247567122178447 643 953755595880860084582649771540860670461899147656426531190595333250524485271913064035510363970442859163754805547675523178684303015418564 644 1543208971095640823324634962810698996191514994963260352810329762554757388369246074178762074124369587886108708514013472982931870137597011 645 2496964566976500907907284734351559666653414142619686884000925095805281873641159138214272438094812447049863514061688996161616173153015575 646 4040173538072141731231919697162258662844929137582947236811254858360039262010405212393034512219182034935972222575702469144548043290612586 647 6537138105048642639139204431513818329498343280202634120812179954165321135651564350607306950313994481985835736637391465306164216443628161 648 10577311643120784370371124128676076992343272417785581357623434812525360397661969563000341462533176516921807959213093934450712259734240747 649 17114449748169427009510328560189895321841615697988215478435614766690681533313533913607648412847170998907643695850485399756876476177868908 650 27691761391290211379881452688865972314184888115773796836059049579216041930975503476607989875380347515829451655063579334207588735912109655 651 44806211139459638389391781249055867636026503813762012314494664345906723464289037390215638288227518514737095350914064733964465212089978563 652 72497972530749849769273233937921839950211391929535809150553713925122765395264540866823628163607866030566547005977644068172053948002088218 653 117304183670209488158665015186977707586237895743297821465048378271029488859553578257039266451835384545303642356891708802136519160092066781 654 189802156200959337927938249124899547536449287672833630615602092196152254254818119123862894615443250575870189362869352870308573108094154999 655 307106339871168826086603264311877255122687183416131452080650470467181743114371697380902161067278635121173831719761061672445092268186221780 656 496908496072128164014541513436776802659136471088965082696252562663333997369189816504765055682721885697044021082630414542753665376280376779 657 804014835943296990101144777748654057781823654505096534776903033130515740483561513885667216750000520818217852802391476215198757644466598559 658 1300923332015425154115686291185430860440960125594061617473155595793849737852751330390432272432722406515261873885021890757952423020746975338 659 2104938167958722144216831068934084918222783780099158152250058628924365478336312844276099489182722927333479726687413366973151180665213573897 660 3405861499974147298332517360119515778663743905693219769723214224718215216189064174666531761615445333848741600572435257731103603685960549235 661 5510799667932869442549348429053600696886527685792377921973272853642580694525377018942631250798168261182221327259848624704254784351174123132 662 8916661167907016740881865789173116475550271591485597691696487078360795910714441193609163012413613595030962927832283882435358388037134672367 663 14427460835839886183431214218226717172436799277277975613669759932003376605239818212551794263211781856213184255092132507139613172388308795499 664 23344122003746902924313080007399833647987070868763573305366247010364172515954259406160957275625395451244147182924416389574971560425443467866 665 37771582839586789107744294225626550820423870146041548919036006942367549121194077618712751538837177307457331438016548896714584732813752263365 666 61115704843333692032057374233026384468410941014805122224402253952731721637148337024873708814462572758701478620940965286289556293239195731231 667 98887287682920481139801668458652935288834811160846671143438260895099270758342414643586460353299750066158810058957514183004141026052947994596 668 160002992526254173171859042691679319757245752175651793367840514847830992395490751668460169167762322824860288679898479469293697319292143725827 669 258890280209174654311660711150332255046080563336498464511278775742930263153833166312046629521062072891019098738855993652297838345345091720423 670 418893272735428827483519753842011574803326315512150257879119290590761255549323917980506798688824395715879387418754473121591535664637235446250 671 677783552944603481795180464992343829849406878848648722390398066333691518703157084292553428209886468606898486157610466773889374009982327166673 672 1096676825680032309278700218834355404652733194360798980269517356924452774252481002273060226898710864322777873576364939895480909674619562612923 673 1774460378624635791073880683826699234502140073209447702659915423258144292955638086565613655108597332929676359733975406669370283684601889779596 674 2871137204304668100352580902661054639154873267570246682929432780182597067208119088838673882007308197252454233310340346564851193359221452392519 675 4645597582929303891426461586487753873657013340779694385589348203440741360163757175404287537115905530182130593044315753234221477043823342172115 676 7516734787233971991779042489148808512811886608349941068518780983623338427371876264242961419123213727434584826354656099799072670403044794564634 677 12162332370163275883205504075636562386468899949129635454108129187064079787535633439647248956239119257616715419398971853033294147446868136736749 678 19679067157397247874984546564785370899280786557479576522626910170687418214907509703890210375362332985051300245753627952832366817849912931301383 679 31841399527560523758190050640421933285749686506609211976735039357751498002443143143537459331601452242668015665152599805865660965296781068038132 680 51520466684957771633174597205207304185030473064088788499361949528438916217350652847427669706963785227719315910906227758698027783146693999339515 681 83361866212518295391364647845629237470780159570698000476096988886190414219793795990965129038565237470387331576058827564563688748443475067377647 682 134882332897476067024539245050836541655810632634786788975458938414629330437144448838392798745529022698106647486965055323261716531590169066717162 683 218244199109994362415903892896465779126590792205484789451555927300819744656938244829357927784094260168493979063023882887825405280033644134094809 684 353126532007470429440443137947302320782401424840271578427014865715449075094082693667750726529623282866600626549988938211087121811623813200811971 685 571370731117464791856347030843768099908992217045756367878570793016268819751020938497108654313717543035094605613012821098912527091657457334906780 686 924497263124935221296790168791070420691393641886027946305585658731717894845103632164859380843340825901695232163001759309999648903281270535718751 687 1495867994242400013153137199634838520600385858931784314184156451747986714596124570661968035157058368936789837776014580408912175994938727870625531 688 2420365257367335234449927368425908941291779500817812260489742110479704609441228202826827416000399194838485069939016339718911824898219998406344282 689 3916233251609735247603064568060747461892165359749596574673898562227691324037352773488795451157457563775274907715030920127824000893158726276969813 690 6336598508977070482052991936486656403183944860567408835163640672707395933478580976315622867157856758613759977654047259846735825791378724683314095 691 10252831760586805729656056504547403865076110220317005409837539234935087257515933749804418318315314322389034885369078179974559826684537450960283908 692 16589430269563876211709048441034060268260055080884414245001179907642483190994514726120041185473171081002794863023125439821295652475916175643598003 693 26842262030150681941365104945581464133336165301201419654838719142577570448510448475924459503788485403391829748392203619795855479160453626603881911 694 43431692299714558153074153386615524401596220382085833899839899050220053639504963202044500689261656484394624611415329059617151131636369802247479914 695 70273954329865240094439258332196988534932385683287253554678618192797624088015411677968960193050141887786454359807532679413006610796823428851361825 696 113705646629579798247513411718812512936528606065373087454518517243017677727520374880013460882311798372181078971222861739030157742433193231098841739 697 183979600959445038341952670051009501471460991748660341009197135435815301815535786557982421075361940259967533331030394418443164353230016659950203564 698 297685247589024836589466081769822014407989597814033428463715652678832979543056161437995881957673738632148612302253256157473322095663209891049045303 699 481664848548469874931418751820831515879450589562693769472912788114648281358591947995978303033035678892116145633283650575916486448893226550999248867 700 779350096137494711520884833590653530287440187376727197936628440793481260901648109433974184990709417524264757935536906733389808544556436442048294170 701 1261014944685964586452303585411485046166890776939420967409541228908129542260240057429952488023745096416380903568820557309306294993449662993047543037 702 2040365040823459297973188419002138576454330964316148165346169669701610803161888166863926673014454513940645661504357464042696103538006099435095837207 703 3301379985509423884425492004413623622621221741255569132755710898609740345422128224293879161038199610357026565073178021352002398531455762428143380244 704 5341745026332883182398680423415762199075552705571717298101880568311351148584016391157805834052654124297672226577535485394698502069461861863239217451 705 8643125011842307066824172427829385821696774446827286430857591466921091494006144615451684995090853734654698791650713506746700900600917624291382597695 706 13984870038175190249222852851245148020772327152399003728959472035232442642590161006609490829143507858952371018228248992141399402670379486154621815146 707 22627995050017497316047025279074533842469101599226290159817063502153534136596305622061175824234361593607069809878962498888100303271297110446004412841 708 36612865088192687565269878130319681863241428751625293888776535537385976779186466628670666653377869452559440828107211491029499705941676596600626227987 709 59240860138210184881316903409394215705710530350851584048593599039539510915782772250731842477612231046166510637986173989917600009212973707046630640828 710 95853725226402872446586781539713897568951959102476877937370134576925487694969238879402509130990100498725951466093385480947099715154650303647256868815 711 155094585364613057327903684949108113274662489453328461985963733616464998610752011130134351608602331544892462104079559470864699724367624010693887509643 712 250948310591015929774490466488822010843614448555805339923333868193390486305721250009536860739592432043618413570172944951811799439522274314341144378458 713 406042895955628987102394151437930124118276938009133801909297601809855484916473261139671212348194763588510875674252504422676499163889898325035031888101 714 656991206546644916876884617926752134961891386564939141832631470003245971222194511149208073087787195632129289244425449374488298603412172639376176266559 715 1063034102502273903979278769364682259080168324574072943741929071813101456138667772288879285435981959220640164918677953797164797767302070964411208154660 716 1720025309048918820856163387291434394042059711139012085574560541816347427360862283438087358523769154852769454163103403171653096370714243603787384421219 717 2783059411551192724835442156656116653122228035713085029316489613629448883499530055726966643959751114073409619081781356968817894138016314568198592575879 718 4503084720600111545691605543947551047164287746852097114891050155445796310860392339165054002483520268926179073244884760140470990508730558171985976997098 719 7286144132151304270527047700603667700286515782565182144207539769075245194359922394892020646443271382999588692326666117109288884646746872740184569572977 720 11789228852751415816218653244551218747450803529417279259098589924521041505220314734057074648926791651925767765571550877249759875155477430912170546570075 721 19075372984902720086745700945154886447737319311982461403306129693596286699580237128949095295370063034925356457898216994359048759802224303652355116143052 722 30864601837654135902964354189706105195188122841399740662404719618117328204800551863006169944296854686851124223469767871608808634957701734564525662713127 723 49939974822556855989710055134860991642925442153382202065710849311713614904380788991955265239666917721776480681367984865967857394759926038216880778856179 724 80804576660210991892674409324567096838113564994781942728115568929830943109181340854961435183963772408627604904837752737576666029717627772781406441569306 725 130744551482767847882384464459428088481039007148164144793826418241544558013562129846916700423630690130404085586205737603544523424477553810998287220425485 726 211549128142978839775058873783995185319152572142946087521941987171375501122743470701878135607594462539031690491043490341121189454195181583779693661994791 727 342293679625746687657443338243423273800191579291110232315768405412920059136305600548794836031225152669435776077249227944665712878672735394777980882420276 728 553842807768725527432502212027418459119344151434056319837710392584295560259049071250672971638819615208467466568292718285786902332867916978557674544415067 729 896136487394472215089945550270841732919535730725166552153478797997215619395354671799467807670044767877903242645541946230452615211540652373335655426835343 730 1449979295163197742522447762298260192038879882159222871991189190581511179654403743050140779308864383086370709213834664516239517544408569351893329971250410 731 2346115782557669957612393312569101924958415612884389424144667988578726799049758414849608586978909150964273951859376610746692132755949221725228985398085753 732 3796095077720867700134841074867362116997295495043612296135857179160237978704162157899749366287773534050644661073211275262931650300357791077122315369336163 733 6142210860278537657747234387436464041955711107928001720280525167738964777753920572749357953266682685014918612932587886009623783056307012802351300767421916 734 9938305937999405357882075462303826158953006602971614016416382346899202756458082730649107319554456219065563274005799161272555433356664803879473616136758079 735 16080516798277943015629309849740290200908717710899615736696907514638167534212003303398465272821138904080481886938387047282179216412971816681824916904179995 736 26018822736277348373511385312044116359861724313871229753113289861537370290670086034047572592375595123146045160944186208554734649769636620561298533040938074 737 42099339534555291389140695161784406560770442024770845489810197376175537824882089337446037865196734027226527047882573255836913866182608437243123449945118069 738 68118162270832639762652080473828522920632166338642075242923487237712908115552175371493610457572329150372572208826759464391648515952245057804421982986056143 739 110217501805387931151792775635612929481402608363412920732733684613888445940434264708939648322769063177599099256709332720228562382134853495047545432931174212 740 178335664076220570914444856109441452402034774702054995975657171851601354055986440080433258780341392327971671465536092184620210898087098552851967415917230355 741 288553165881608502066237631745054381883437383065467916708390856465489799996420704789372907103110455505570770722245424904848773280221952047899512848848404567 742 466888829957829072980682487854495834285472157767522912684048028317091154052407144869806165883451847833542442187781517089468984178309050600751480264765634922 743 755441995839437575046920119599550216168909540832990829392438884782580954048827849659179072986562303339113212910026941994317757458531002648650993113614039489 744 1222330825797266648027602607454046050454381698600513742076486913099672108101234994528985238870014151172655655097808459083786741636840053249402473378379674411 745 1977772821636704223074522727053596266623291239433504571468925797882253062150062844188164311856576454511768868007835401078104499095371055898053466491993713900 746 3200103647433970871102125334507642317077672938034018313545412710981925170251297838717149550726590605684424523105643860161891240732211109147455939870373388311 747 5177876469070675094176648061561238583700964177467522885014338508864178232401360682905313862583167060196193391113479261239995739827582165045509406362367102211 748 8377980116504645965278773396068880900778637115501541198559751219846103402652658521622463413309757665880617914219123121401886980559793274192965346232740490522 749 13555856585575321059455421457630119484479601292969064083574089728710281635054019204527777275892924726076811305332602382641882720387375439238474752595107592733 750 21933836702079967024734194853699000385258238408470605282133840948556385037706677726150240689202682391957429219551725504043769700947168713431440098827848083255 751 35489693287655288084189616311329119869737839701439669365707930677266666672760696930678017965095607118034240524884327886685652421334544152669914851422955675988 752 57423529989735255108923811165028120254996078109910274647841771625823051710467374656828258654298289509991669744436053390729422122281712866101354950250803759243 753 92913223277390543193113427476357240124733917811349944013549702303089718383228071587506276619393896628025910269320381277415074543616257018771269801673759435231 754 150336753267125798302037238641385360379729995921260218661391473928912770093695446244334535273692186138017580013756434668144496665897969884872624751924563194474 755 243249976544516341495150666117742600504463913732610162674941176232002488476923517831840811893086082766043490283076815945559571209514226903643894553598322629705 756 393586729811642139797187904759127960884193909653870381336332650160915258570618964076175347166778268904061070296833250613704067875412196788516519305522885824179 757 636836706356158481292338570876870561388657823386480544011273826392917747047542481908016159059864351670104560579910066559263639084926423692160413859121208453884 758 1030423436167800621089526475635998522272851733040350925347606476553833005618161445984191506226642620574165630876743317172967706960338620480676933164644094278063 759 1667260142523959102381865046512869083661509556426831469358880302946750752665703927892207665286506972244270191456653383732231346045265044172837347023765302731947 760 2697683578691759723471391522148867605934361289467182394706486779500583758283865373876399171513149592818435822333396700905199053005603664653514280188409397010010 761 4364943721215718825853256568661736689595870845894013864065367082447334510949569301768606836799656565062706013790050084637430399050868708826351627212174699741957 762 7062627299907478549324648090810604295530232135361196258771853861947918269233434675645006008312806157881141836123446785542629452056472373479865907400584096751967 763 11427571021123197375177904659472340985126102981255210122837220944395252780183003977413612845112462722943847849913496870180059851107341082306217534612758796493924 764 18490198321030675924502552750282945280656335116616406381609074806343171049416438653058618853425268880824989686036943655722689303163813455786083442013342893245891 765 29917769342153873299680457409755286265782438097871616504446295750738423829599442630472231698537731603768837535950440525902749154271154538092300976626101689739815 766 48407967663184549224183010160038231546438773214488022886055370557081594879015881283530850551963000484593827221987384181625438457434967993878384418639444582985706 767 78325737005338422523863467569793517812221211312359639390501666307820018708615323914003082250500732088362664757937824707528187611706122531970685395265546272725521 768 126733704668522971748046477729831749358659984526847662276557036864901613587631205197533932802463732572956491979925208889153626069141090525849069813904990855711227 769 205059441673861394271909945299625267170881195839207301667058703172721632296246529111537015052964464661319156737863033596681813680847213057819755209170537128436748 770 331793146342384366019956423029457016529541180366054963943615740037623245883877734309070947855428197234275648717788242485835439749988303583668825023075527984147975 771 536852588016245760291866368329082283700422376205262265610674443210344878180124263420607962908392661895594805455651276082517253430835516641488580232246065112584723 772 868645734358630126311822791358539300229963556571317229554290183247968124064001997729678910763820859129870454173439518568352693180823820225157405255321593096732698 773 1405498322374875886603689159687621583930385932776579495164964626458313002244126261150286873672213521025465259629090794650869946611659336866645985487567658209317421 774 2274144056733506012915511951046160884160349489347896724719254809706281126308128258879965784436034380155335713802530313219222639792483157091803390742889251306050119 775 3679642379108381899519201110733782468090735422124476219884219436164594128552254520030252658108247901180800973431621107870092586404142493958449376230456909515367540 776 5953786435841887912434713061779943352251084911472372944603474245870875254860382778910218442544282281336136687234151421089315226196625651050252766973346160821417659 777 9633428814950269811953914172513725820341820333596849164487693682035469383412637298940471100652530182516937660665772528959407812600768145008702143203803070336785199 778 15587215250792157724388627234293669172592905245069222109091167927906344638273020077850689543196812463853074347899923950048723038797393796058954910177149231158202858 779 25220644065742427536342541406807394992934725578666071273578861609941814021685657376791160643849342646370012008565696479008130851398161941067657053380952301494988057 780 40807859316534585260731168641101064165527630823735293382670029537848158659958677454641850187046155110223086356465620429056853890195555737126611963558101532653190915 781 66028503382277012797073710047908459158462356402401364656248891147789972681644334831433010830895497756593098365031316908064984741593717678194269016939053834148178972 782 106836362698811598057804878689009523323989987226136658038918920685638131341603012286074861017941652866816184721496937337121838631789273415320880980497155366801369887 783 172864866081088610854878588736917982482452343628538022695167811833428104023247347117507871848837150623409283086528254245186823373382991093515149997436209200949548859 784 279701228779900208912683467425927505806442330854674680734086732519066235364850359403582732866778803490225467808025191582308662005172264508836030977933364567750918746 785 452566094860988819767562056162845488288894674483212703429254544352494339388097706521090604715615954113634750894553445827495485378555255602351180975369573768700467605 786 732267323640889028680245523588772994095337005337887384163341276871560574752948065924673337582394757603860218702578637409804147383727520111187211953302938336451386351 787 1184833418501877848447807579751618482384231679821100087592595821224054914141045772445763942298010711717494969597132083237299632762282775713538392928672512105151853956 788 1917100742142766877128053103340391476479568685158987471755937098095615488893993838370437279880405469321355188299710720647103780146010295824725604881975450441603240307 789 3101934160644644725575860683092009958863800364980087559348532919319670403035039610816201222178416181038850157896842803884403412908293071538263997810647962546755094263 790 5019034902787411602703913786432401435343369050139075031104470017415285891929033449186638502058821650360205346196553524531507193054303367362989602692623412988358334570 791 8120969063432056328279774469524411394207169415119162590453002936734956294964073060002839724237237831399055504093396328415910605962596438901253600503271375535113428833 792 13140003966219467930983688255956812829550538465258237621557472954150242186893106509189478226296059481759260850289949852947417799016899806264243203195894788523471763403 793 21260973029651524259263462725481224223757707880377400212010475890885198481857179569192317950533297313158316354383346181363328404979496245165496803699166164058585192236 794 34400976995870992190247150981438037053308246345635637833567948845035440668750286078381796176829356794917577204673296034310746203996396051429740006895060952582056955639 795 55661950025522516449510613706919261277065954226013038045578424735920639150607465647574114127362654108075893559056642215674074608975892296595236810594227116640642147875 796 90062927021393508639757764688357298330374200571648675879146373580956079819357751725955910304192010902993470763729938249984820812972288348024976817489288069222699103514 797 145724877046916025089268378395276559607440154797661713924724798316876718969965217373530024431554665011069364322786580465658895421948180644620213628083515185863341251389 798 235787804068309533729026143083633857937814355369310389803871171897832798789322969099485934735746675914062835086516518715643716234920468992645190445572803255086040354903 799 381512681115225558818294521478910417545254510166972103728595970214709517759288186473015959167301340925132199409303099181302611656868649637265404073656318440949381606292 800 617300485183535092547320664562544275483068865536282493532467142112542316548611155572501893903048016839195034495819617896946327891789118629910594519229121696035421961195 801 998813166298760651365615186041454693028323375703254597261063112327251834307899342045517853070349357764327233905122717078248939548657768267175998592885440136984803567487 802 1616113651482295743912935850603998968511392241239537090793530254439794150856510497618019746973397374603522268400942334975195267440446886897086593112114561833020225528682 803 2614926817781056395278551036645453661539715616942791688054593366767045985164409839663537600043746732367849502306065052053444206989104655164262591705000001970005029096169 804 4231040469263352139191486887249452630051107858182328778848123621206840136020920337281557347017144106971371770707007387028639474429551542061349184817114563803025254624851 805 6845967287044408534470037923894906291590823475125120466902716987973886121185330176945094947060890839339221273013072439082083681418656197225611776522114565773030283721020 806 11077007756307760673661524811144358921641931333307449245750840609180726257206250514226652294078034946310593043720079826110723155848207739286960961339229129576055538345871 807 17922975043352169208131562735039265213232754808432569712653557597154612378391580691171747241138925785649814316733152265192806837266863936512572737861343695349085822066891 808 28999982799659929881793087546183624134874686141740018958404398206335338635597831205398399535216960731960407360453232091303529993115071675799533699200572824925141360412762 809 46922957843012099089924650281222889348107440950172588671057955803489951013989411896570146776355886517610221677186384356496336830381935612312106437061916520274227182479653 810 75922940642672028971717737827406513482982127091912607629462354009825289649587243101968546311572847249570629037639616447799866823497007288111640136262489345199368542892415 811 122845898485684128061642388108629402831089568042085196300520309813315240663576654998538693087928733767180850714826000804296203653878942900423746573324405865473595725372068 812 198768839128356157033360125936035916314071695133997803929982663823140530313163898100507239399501581016751479752465617252096070477375950188535386709586895210672964268264483 813 321614737614040285095002514044665319145161263176083000230502973636455770976740553099045932487430314783932330467291618056392274131254893088959133282911301076146559993636551 814 520383576742396442128362639980701235459232958310080804160485637459596301289904451199553171886931895800683810219757235308488344608630843277494519992498196286819524261901034 815 841998314356436727223365154025366554604394221486163804390988611096052072266645004298599104374362210584616140687048853364880618739885736366453653275409497362966084255537585 816 1362381891098833169351727794006067790063627179796244608551474248555648373556549455498152276261294106385299950906806088673368963348516579643948173267907693649785608517438619 817 2204380205455269896575092948031434344668021401282408412942462859651700445823194459796751380635656316969916091593854942038249582088402316010401826543317191012751692772976204 818 3566762096554103065926820742037502134731648581078653021493937108207348819379743915294903656896950423355216042500661030711618545436918895654349999811224884662537301290414823 819 5771142302009372962501913690068936479399669982361061434436399967859049265202938375091655037532606740325132134094515972749868127525321211664751826354542075675288994063391027 820 9337904398563476028428734432106438614131318563439714455930337076066398084582682290386558694429557163680348176595177003461486672962240107319101826165766960337826295353805850 821 15109046700572848990930648122175375093530988545800775890366737043925447349785620665478213731962163904005480310689692976211354800487561318983853652520309036013115289417196877 822 24446951099136325019359382554281813707662307109240490346297074119991845434368302955864772426391721067685828487284869979672841473449801426302955478686075996350941584771002727 823 39555997799709174010290030676457188801193295655041266236663811163917292784153923621342986158353884971691308797974562955884196273937362745286809131206385032364056874188199604 824 64002948898845499029649413230739002508855602764281756582960885283909138218522226577207758584745606039377137285259432935557037747387164171589764609892461028714998458959202331 825 103558946698554673039939443907196191310048898419323022819624696447826431002676150198550744743099491011068446083233995891441234021324526916876573741098846061079055333147401935 826 167561895597400172069588857137935193818904501183604779402585581731735569221198376775758503327845097050445583368493428826998271768711691088466338350991307089794053792106604266 827 271120842295954845109528301045131385128953399602927802222210278179562000223874526974309248070944588061514029451727424718439505790036218005342912092090153150873109125254006201 828 438682737893355017179117158183066578947857900786532581624795859911297569445072903750067751398789685111959612820220853545437777558747909093809250443081460240667162917360610467 829 709803580189309862288645459228197964076811300389460383847006138090859569668947430724376999469734273173473642271948278263877283348784127099152162535171613391540272042614616668 830 1148486318082664879467762617411264543024669201175992965471801998002157139114020334474444750868523958285433255092169131809315060907532036192961412978253073632207434959975227135 831 1858289898271974741756408076639462507101480501565453349318808136093016708782967765198821750338258231458906897364117410073192344256316163292113575513424687023747707002589843803 832 3006776216354639621224170694050727050126149702741446314790610134095173847896988099673266501206782189744340152456286541882507405163848199485074988491677760655955141962565070938 833 4865066114626614362980578770690189557227630204306899664109418270188190556679955864872088251545040421203247049820403951955699749420164362777188564005102447679702848965154914741 834 7871842330981253984204749464740916607353779907048345978900028404283364404576943964545354752751822610947587202276690493838207154584012562262263552496780208335657990927719985679 835 12736908445607868347185328235431106164581410111355245643009446674471554961256899829417443004296863032150834252097094445793906904004176925039452116501882656015360839892874900420 836 20608750776589122331390077700172022771935190018403591621909475078754919365833843793962797757048685643098421454373784939632114058588189487301715668998662864351018830820594886099 837 33345659222196990678575405935603128936516600129758837264918921753226474327090743623380240761345548675249255706470879385426020962592366412341167785500545520366379670713469786519 838 53954409998786113009965483635775151708451790148162428886828396831981393692924587417343038518394234318347677160844664325058135021180555899642883454499208384717398501534064672618 839 87300069220983103688540889571378280644968390277921266151747318585207868020015331040723279279739782993596932867315543710484155983772922311984051239999753905083778172247534459137 840 141254479219769216698506373207153432353420180426083695038575715417189261712939918458066317798134017311944610028160208035542291004953478211626934694498962289801176673781599131755 841 228554548440752320387047262778531712998388570704004961190323034002397129732955249498789597077873800305541542895475751746026446988726400523610985934498716194884954846029133590892 842 369809027660521537085553635985685145351808751130088656228898749419586391445895167956855914876007817617486152923635959781568737993679878735237920628997678484686131519810732722647 843 598363576101273857472600898764216858350197321834093617419221783421983521178850417455645511953881617923027695819111711527595184982406279258848906563496394679571086365839866313539 844 968172603761795394558154534749902003702006072964182273648120532841569912624745585412501426829889435540513848742747671309163922976086157994086827192494073164257217885650599036186 845 1566536179863069252030755433514118862052203394798275891067342316263553433803596002868146938783771053463541544561859382836759107958492437252935733755990467843828304251490465349725 846 2534708783624864646588909968264020865754209467762458164715462849105123346428341588280648365613660489004055393304607054145923030934578595247022560948484541008085522137141064385911 847 4101244963487933898619665401778139727806412862560734055782805165368676780231937591148795304397431542467596937866466436982682138893071032499958294704475008851913826388631529735636 848 6635953747112798545208575370042160593560622330323192220498268014473800126660279179429443670011092031471652331171073491128605169827649627746980855652959549859999348525772594121547 849 10737198710600732443828240771820300321367035192883926276281073179842476906892216770578238974408523573939249269037539928111287308720720660246939150357434558711913174914404123857183 850 17373152457713530989036816141862460914927657523207118496779341194316277033552495950007682644419615605410901600208613419239892478548370287993920006010394108571912523440176717978730 851 28110351168314263432865056913682761236294692716091044773060414374158753940444712720585921618828139179350150869246153347351179787269090948240859156367828667283825698354580841835913 852 45483503626027794421901873055545222151222350239298163269839755568475030973997208670593604263247754784761052469454766766591072265817461236234779162378222775855738221794757559814643 853 73593854794342057854766929969227983387517042955389208042900169942633784914441921391179525882075893964111203338700920113942252053086552184475638318746051443139563920149338401650556 854 119077358420369852276668803024773205538739393194687371312739925511108815888439130061773130145323648748872255808155686880533324318904013420710417481124274218995302141944095961465199 855 192671213214711910131435732994001188926256436150076579355640095453742600802881051452952656027399542712983459146856606994475576371990565605186055799870325662134866062093434363115755 856 311748571635081762408104536018774394464995829344763950668380020964851416691320181514725786172723191461855714955012293875008900690894579025896473280994599881130168204037530324580954 857 504419784849793672539540269012775583391252265494840530024020116418594017494201232967678442200122734174839174101868900869484477062885144631082529080864925543265034266130964687696709 858 816168356484875434947644805031549977856248094839604480692400137383445434185521414482404228372845925636694889056881194744493377753779723656979002361859525424395202470168495012277663 859 1320588141334669107487185074044325561247500360334445010716420253802039451679722647450082670572968659811534063158750095613977854816664868288061531442724450967660236736299459699974372 860 2136756497819544542434829879075875539103748455174049491408820391185484885865244061932486898945814585448228952215631290358471232570444591945040533804583976392055439206467954712252035 861 3457344639154213649922014953120201100351248815508494502125240644987524337544966709382569569518783245259763015374381385972449087387109460233102065247308427359715675942767414412226407 862 5594101136973758192356844832196076639454997270682543993534061036173009223410210771315056468464597830707991967590012676330920319957554052178142599051892403751771115149235369124478442 863 9051445776127971842278859785316277739806246086191038495659301681160533560955177480697626037983381075967754982964394062303369407344663512411244664299200831111486791092002783536704849 864 14645546913101730034635704617512354379261243356873582489193362717333542784365388252012682506447978906675746950554406738634289727302217564589387263351093234863257906241238152661183291 865 23696992689229701876914564402828632119067489443064620984852664398494076345320565732710308544431359982643501933518800800937659134646881077000631927650294065974744697333240936197888140 866 38342539602331431911550269020340986498328732799938203474046027115827619129685953984722991050879338889319248884073207539571948861949098641590019191001387300838002603574479088859071431 867 62039532291561133788464833423169618617396222243002824458898691514321695475006519717433299595310698871962750817592008340509607996595979718590651118651681366812747300907720025056959571 868 100382071893892565700015102443510605115724955042941027932944718630149314604692473702156290646190037761281999701665215880081556858545078360180670309653068667650749904482199113916031002 869 162421604185453699488479935866680223733121177285943852391843410144471010079698993419589590241500736633244750519257224220591164855141058078771321428304750034463497205389919138972990573 870 262803676079346265188495038310190828848846132328884880324788128774620324684391467121745880887690774394526750220922440100672721713686136438951991737957818702114247109872118252889021575 871 425225280264799964676974974176871052581967309614828732716631538919091334764090460541335471129191511027771500740179664321263886568827194517723313166262568736577744315262037391862012148 872 688028956344146229865470012487061881430813441943713613041419667693711659448481927663081352016882285422298250961102104421936608282513330956675304904220387438691991425134155644751033723 873 1113254236608946194542444986663932934012780751558542345758051206612802994212572388204416823146073796450069751701281768743200494851340525474398618070482956175269735740396193036613045871 874 1801283192953092424407914999150994815443594193502255958799470874306514653661054315867498175162956081872368002662383873165137103133853856431073922974703343613961727165530348681364079594 875 2914537429562038618950359985814927749456374945060798304557522080919317647873626704071914998309029878322437754363665641908337597985194381905472541045186299789231462905926541717977125465 876 4715820622515131043358274984965922564899969138563054263356992955225832301534681019939413173471985960194805757026049515073474701119048238336546464019889643403193190071456890399341205059 877 7630358052077169662308634970780850314356344083623852567914515036145149949408307724011328171781015838517243511389715156981812299104242620242019005065075943192424652977383432117318330524 878 12346178674592300705666909955746772879256313222186906831271507991370982250942988743950741345253001798712049268415764672055287000223290858578565469084965586595617843048840322516659535583 879 19976536726669470367975544926527623193612657305810759399186023027516132200351296467962069517034017637229292779805479829037099299327533478820584474150041529788042496026223754633977866107 880 32322715401261771073642454882274396072868970527997666230457531018887114451294285211912810862287019435941342048221244501092386299550824337399149943235007116383660339075064077150637401690 881 52299252127931241441617999808802019266481627833808425629643554046403246651645581679874880379321037073170634828026724330129485598878357816219734417385048646171702835101287831784615267797 882 84621967529193012515260454691076415339350598361806091860101085065290361102939866891787691241608056509111976876247968831221871898429182153618884360620055762555363174176351908935252669487 883 136921219657124253956878454499878434605832226195614517489744639111693607754585448571662571620929093582282611704274693161351357497307539969838618778005104408727066009277639740719867937284 884 221543187186317266472138909190954849945182824557420609349845724176983968857525315463450262862537150091394588580522661992573229395736722123457503138625160171282429183453991649655120606771 885 358464406843441520429017363690833284551015050753035126839590363288677576612110764035112834483466243673677200284797355153924586893044262093296121916630264580009495192731631390374988544055 886 580007594029758786901156272881788134496197875310455736189436087465661545469636079498563097346003393765071788865320017146497816288780984216753625055255424751291924376185623040030109150826 887 938472000873200307330173636572621419047212926063490863029026450754339122081746843533675931829469637438748989150117372300422403181825246310049746971885689331301419568917254430405097694881 888 1518479594902959094231329909454409553543410801373946599218462538220000667551382923032239029175473031203820778015437389446920219470606230526803372027141114082593343945102877470435206845707 889 2456951595776159401561503546027030972590623727437437462247488988974339789633129766565914961004942668642569767165554761747342622652431476836853118999026803413894763514020131900840304540588 890 3975431190679118495792833455481440526134034528811384061465951527194340457184512689598153990180415699846390545180992151194262842123037707363656491026167917496488107459123009371275511386295 891 6432382786455277897354337001508471498724658256248821523713440516168680246817642456164068951185358368488960312346546912941605464775469184200509610025194720910382870973143141272115815926883 892 10407813977134396393147170456989912024858692785060205585179392043363020704002155145762222941365774068335350857527539064135868306898506891564166101051362638406870978432266150643391327313178 893 16840196763589674290501507458498383523583351041309027108892832559531700950819797601926291892551132436824311169874085977077473771673976075764675711076557359317253849405409291915507143240061 894 27248010740724070683648677915488295548442043826369232694072224602894721654821952747688514833916906505159662027401625041213342078572482967328841812127919997724124827837675442558898470553239 895 44088207504313744974150185373986679072025394867678259802965057162426422605641750349614806726468038941983973197275711018290815850246459043093517523204477357041378677243084734474405613793300 896 71336218245037815657798863289474974620467438694047492497037281765321144260463703097303321560384945447143635224677336059504157928818942010422359335332397354765503505080760177033304084346539 897 115424425749351560631949048663461653692492833561725752300002338927747566866105453446918128286852984389127608421953047077794973779065401053515876858536874711806882182323844911507709698139839 898 186760643994389376289747911952936628312960272255773244797039620693068711126569156544221449847237929836271243646630383137299131707884343063938236193869272066572385687404605088541013782486378 899 302185069743740936921696960616398282005453105817498997097041959620816277992674609991139578134090914225398852068583430215094105486949744117454113052406146778379267869728450000048723480626217 900 488945713738130313211444872569334910318413378073272241894081580313884989119243766535361027981328844061670095715213813352393237194834087181392349246275418844951653557133055088589737263112595 901 791130783481871250133141833185733192323866483890771238991123539934701267111918376526500606115419758287068947783797243567487342681783831298846462298681565623330921426861505088638460743738812 902 1280076497220001563344586705755068102642279861964043480885205120248586256231162143061861634096748602348739043499011056919880579876617918480238811544956984468282574983994560177228198006851407 903 2071207280701872813477728538940801294966146345854814719876328660183287523343080519588362240212168360635807991282808300487367922558401749779085273843638550091613496410856065265866658750590219 904 3351283777921874376822315244695869397608426207818858200761533780431873779574242662650223874308916962984547034781819357407248502435019668259324085388595534559896071394850625443094856757441626 905 5422491058623747190300043783636670692574572553673672920637862440615161302917323182238586114521085323620355026064627657894616424993421418038409359232234084651509567805706690708961515508031845 906 8773774836545621567122359028332540090182998761492531121399396221047035082491565844888809988830002286604902060846447015301864927428441086297733444620829619211405639200557316152056372265473471 907 14196265895169368757422402811969210782757571315166204042037258661662196385408889027127396103351087610225257086911074673196481352421862504336142803853063703862915207006264006861017887773505316 908 22970040731714990324544761840301750872940570076658735163436654882709231467900454872016206092181089896830159147757521688498346279850303590633876248473893323074320846206821323013074260038978787 909 37166306626884359081967164652270961655698141391824939205473913544371427853309343899143602195532177507055416234668596361694827632272166094970019052326957026937236053213085329874092147812484103 910 60136347358599349406511926492572712528638711468483674368910568427080659321209798771159808287713267403885575382426118050193173912122469685603895300800850350011556899419906652887166407851462890 911 97302653985483708488479091144843674184336852860308613574384481971452087174519142670303410483245444910940991617094714411888001544394635780573914353127807376948792952632991982761258555663946993 912 157439001344083057894991017637416386712975564328792287943295050398532746495728941441463218770958712314826566999520832462081175456517105466177809653928657726960349852052898635648424963515409883 913 254741655329566766383470108782260060897312417189100901517679532369984833670248084111766629254204157225767558616615546873969177000911741246751724007056465103909142804685890618409683519179356876 914 412180656673649824278461126419676447610287981517893189460974582768517580165977025553229848025162869540594125616136379336050352457428846712929533660985122830869492656738789254058108482694766759 915 666922312003216590661931235201936508507600398706994090978654115138502413836225109664996477279367026766361684232751926210019529458340587959681257668041587934778635461424679872467792001874123635 916 1079102968676866414940392361621612956117888380224887280439628697907019994002202135218226325304529896306955809848888305546069881915769434672610791329026710765648128118163469126525900484568890394 917 1746025280680083005602323596823549464625488778931881371418282813045522407838427244883222802583896923073317494081640231756089411374110022632292048997068298700426763579588148998993692486443014029 918 2825128249356949420542715958445162420743377159156768651857911510952542401840629380101449127888426819380273303930528537302159293289879457304902840326095009466074891697751618125519592971011904423 919 4571153530037032426145039555268711885368865938088650023276194323998064809679056624984671930472323742453590798012168769058248704663989479937194889323163308166501655277339767124513285457454918452 920 7396281779393981846687755513713874306112243097245418675134105834950607211519686005086121058360750561833864101942697306360407997953868937242097729649258317632576546975091385250032878428466822875 921 11967435309431014272832795068982586191481109035334068698410300158948672021198742630070792988833074304287454899954866075418656702617858417179292618972421625799078202252431152374546163885921741327 922 19363717088824996119520550582696460497593352132579487373544405993899279232718428635156914047193824866121319001897563381779064700571727354421390348621679943431654749227522537624579042314388564202 923 31331152398256010392353345651679046689074461167913556071954706152847951253917171265227707036026899170408773901852429457197721403189585771600682967594101569230732951479953689999125206200310305529 924 50694869487081006511873896234375507186667813300493043445499112146747230486635599900384621083220724036530092903749992838976786103761313126022073316215781512662387700707476227623704248514698869731 925 82026021885337016904227241886054553875742274468406599517453818299595181740552771165612328119247623206938866805602422296174507506950898897622756283809883081893120652187429917622829454715009175260 926 132720891372418023416101138120430061062410087768899642962952930446342412227188371065996949202468347243468959709352415135151293610712212023644829600025664594555508352894906145246533703229708044991 927 214746913257755040320328380006484614938152362237306242480406748745937593967741142231609277321715970450407826514954837431325801117663110921267585883835547676448629005082336062869363157944717220251 928 347467804630173063736429518126914676000562450006205885443359679192280006194929513297606226524184317693876786224307252566477094728375322944912415483861212271004137357977242208115896861174425265242 929 562214717887928104056757898133399290938714812243512127923766427938217600162670655529215503845900288144284612739262089997802895846038433866180001367696759947452766363059578270985260019119142485493 930 909682522518101167793187416260313966939277262249718013367126107130497606357600168826821730370084605838161398963569342564279990574413756811092416851557972218456903721036820479101156880293567750735 931 1471897240406029271849945314393713257877992074493230141290892535068715206520270824356037234215984893982446011702831432562082886420452190677272418219254732165909670084096398750086416899412710236228 932 2381579762924130439643132730654027224817269336742948154658018642199212812877870993182858964586069499820607410666400775126362876994865947488364835070812704384366573805133219229187573779706277986963 933 3853477003330159711493078045047740482695261411236178295948911177267928019398141817538896198802054393803053422369232207688445763415318138165637253290067436550276243889229617979273990679118988223191 934 6235056766254290151136210775701767707512530747979126450606929819467140832276012810721755163388123893623660833035632982814808640410184085654002088360880140934642817694362837208461564458825266210154 935 10088533769584449862629288820749508190207792159215304746555840996735068851674154628260651362190178287426714255404865190503254403825502223819639341650947577484919061583592455187735555137944254433345 936 16323590535838740013765499596451275897720322907194431197162770816202209683950167438982406525578302181050375088440498173318063044235686309473641430011827718419561879277955292396197119596769520643499 937 26412124305423189876394788417200784087928115066409735943718611812937278535624322067243057887768480468477089343845363363821317448061188533293280771662775295904480940861547747583932674734713775076844 938 42735714841261929890160288013652059985648437973604167140881382629139488219574489506225464413346782649527464432285861537139380492296874842766922201674603014324042820139503039980129794331483295720343 939 69147839146685119766555076430852844073576553040013903084599994442076766755198811573468522301115263118004553776131224900960697940358063376060202973337378310228523761001050787564062469066197070797187 940 111883553987947049656715364444504904059224991013618070225481377071216254974773301079693986714462045767532018208417086438100078432654938218827125175011981324552566581140553827544192263397680366517530 941 181031393134632169423270440875357748132801544053631973310081371513293021729972112653162509015577308885536571984548311339060776373013001594887328148349359634781090342141604615108254732463877437314717 942 292914947122579219079985805319862652192026535067250043535562748584509276704745413732856495730039354653068590192965397777160854805667939813714453323361340959333656923282158442652446995861557803832247 943 473946340257211388503256246195220400324828079120882016845644120097802298434717526386019004745616663538605162177513709116221631178680941408601781471710700594114747265423763057760701728325435241146964 944 766861287379790607583242051515083052516854614188132060381206868682311575139462940118875500475656018191673752370479106893382485984348881222316234795072041553448404188705921500413148724186993044979211 945 1240807627637001996086498297710303452841682693309014077226850988780113873574180466504894505221272681730278914547992816009604117163029822630918016266782742147563151454129684558173850452512428286126175 946 2007668915016792603669740349225386505358537307497146137608057857462425448713643406623770005696928699921952666918471922902986603147378703853234251061854783701011555642835606058586999176699421331105386 947 3248476542653794599756238646935689958200220000806160214834908846242539322287823873128664510918201381652231581466464738912590720310408526484152267328637525848574707096965290616760849629211849617231561 948 5256145457670587203425978996161076463558757308303306352442966703704964771001467279752434516615130081574184248384936661815577323457787230337386518390492309549586262739800896675347848805911270948336947 949 8504622000324381803182217643096766421758977309109466567277875549947504093289291152881099027533331463226415829851401400728168043768195756821538785719129835398160969836766187292108698435123120565568508 950 13760767457994969006608196639257842885317734617412772919720842253652468864290758432633533544148461544800600078236338062543745367225982987158925304109622144947747232576567083967456547241034391513905455 951 22265389458319350809790414282354609307076711926522239486998717803599972957580049585514632571681793008027015908087739463271913410994178743980464089828751980345908202413333271259565245676157512079473963 952 36026156916314319816398610921612452192394446543935012406719560057252441821870808018148166115830254552827615986324077525815658778220161731139389393938374125293655434989900355227021792917191903593379418 953 58291546374633670626189025203967061499471158470457251893718277860852414779450857603662798687512047560854631894411816989087572189214340475119853483767126105639563637403233626486587038593349415672853381 954 94317703290947990442587636125579513691865605014392264300437837918104856601321665621810964803342302113682247880735894514903230967434502206259242877705500230933219072393133981713608831510541319266232799 955 152609249665581661068776661329546575191336763484849516194156115778957271380772523225473763490854349674536879775147711503990803156648842681379096361472626336572782709796367608200195870103890734939086180 956 246926952956529651511364297455126088883202368499241780494593953697062127982094188847284728294196651788219127655883606018894034124083344887638339239178126567506001782189501589913804701614432054205318979 957 399536202622111312580140958784672664074539131984091296688750069476019399362866712072758491785051001462756007431031317522884837280732187569017435600650752904078784491985869198114000571718322789144405159 958 646463155578640964091505256239798752957741500483333077183344023173081527344960900920043220079247653250975135086914923541778871404815532456655774839828879471584786274175370788027805273332754843349724138 959 1045999358200752276671646215024471417032280632467424373872094092649100926707827612992801711864298654713731142517946241064663708685547720025673210440479632375663570766161239986141805845051077632494129297 960 1692462513779393240763151471264270169990022132950757451055438115822182454052788513912844931943546307964706277604861164606442580090363252482328985280308511847248357040336610774169611118383832475843853435 961 2738461871980145517434797686288741587022302765418181824927532208471283380760616126905646643807844962678437420122807405671106288775910972508002195720788144222911927806497850760311416963434910108337982732 962 4430924385759538758197949157553011757012324898368939275982970324293465834813404640818491575751391270643143697727668570277548868866274224990331181001096656070160284846834461534481028081818742584181836167 963 7169386257739684275632746843841753344034627663787121100910502532764749215574020767724138219559236233321581117850475975948655157642185197498333376721884800293072212653332312294792445045253652692519818899 964 11600310643499223033830696001394765101046952562156060376893472857058215050387425408542629795310627503964724815578144546226204026508459422488664557722981456363232497500166773829273473127072395276701655066 965 18769696901238907309463442845236518445081580225943181477803975389822964265961446176266768014869863737286305933428620522174859184150644619986997934444866256656304710153499086124065918172326047969221473965 966 30370007544738130343294138846631283546128532788099241854697448246881179316348871584809397810180491241251030749006765068401063210659104042475662492167847713019537207653665859953339391299398443245923129031 967 49139704445977037652757581691867801991210113014042423332501423636704143582310317761076165825050354978537336682435385590575922394809748662462660426612713969675841917807164946077405309471724491215144602996 968 79509711990715167996051720538499085537338645802141665187198871883585322898659189345885563635230846219788367431442150658976985605468852704938322918780561682695379125460830806030744700771122934461067732027 969 128649416436692205648809302230366887528548758816184088519700295520289466480969507106961729460281201198325704113877536249552908000278601367400983345393275652371221043267995752108150010242847425676212335023 970 208159128427407373644861022768865973065887404618325753706899167403874789379628696452847293095512047418114071545319686908529893605747454072339306264173837335066600168728826558138894711013970360137280067050 971 336808544864099579293670324999232860594436163434509842226599462924164255860598203559809022555793248616439775659197223158082801606026055439740289609567112987437821211996822310247044721256817785813492402073 972 544967673291506952938531347768098833660323568052835595933498630328039045240226900012656315651305296034553847204516910066612695211773509512079595873740950322504421380725648868385939432270788145950772469123 973 881776218155606532232201672767331694254759731487345438160098093252203301100825103572465338207098544650993622863714133224695496817799564951819885483308063309942242592722471178632984153527605931764264871196 974 1426743891447113485170733020535430527915083299540181034093596723580242346341052003585121653858403840685547470068231043291308192029573074463899481357049013632446663973448120047018923585798394077715037340319 975 2308520109602720017402934693302762222169843031027526472253694816832445647441877107157586992065502385336541092931945176516003688847372639415719366840357076942388906566170591225651907739326000009479302211515 976 3735264001049833502573667713838192750084926330567707506347291540412687993782929110742708645923906226022088563000176219807311880876945713879618848197406090574835570539618711272670831325124394087194339551834 977 6043784110652553519976602407140954972254769361595233978600986357245133641224806217900295637989408611358629655932121396323315569724318353295338215037763167517224477105789302498322739064450394096673641763349 978 9779048111702387022550270120979147722339695692162941484948277897657821635007735328643004283913314837380718218932297616130627450601264067174957063235169258092060047645408013770993570389574788183867981315183 979 15822832222354940542526872528120102694594465053758175463549264254902955276232541546543299921902723448739347874864419012453943020325582420470295278272932425609284524751197316269316309454025182280541623078532 980 25601880334057327565077142649099250416934160745921116948497542152560776911240276875186304205816038286120066093796716628584570470926846487645252341508101683701344572396605330040309879843599970464409604393715 981 41424712556412268107604015177219353111528625799679292412046806407463732187472818421729604127718761734859413968661135641038513491252428908115547619781034109310629097147802646309626189297625152744951227472247 982 67026592890469595672681157826318603528462786545600409360544348560024509098713095296915908333534800020979480062457852269623083962179275395760799961289135793011973669544407976349936069141225123209360831865962 983 108451305446881863780285173003537956639991412345279701772591154967488241286185913718645512461253561755838894031118987910661597453431704303876347581070169902322602766692210622659562258438850275954312059338209 984 175477898337351459452966330829856560168454198890880111133135503527512750384899009015561420794788361776818374093576840180284681415610979699637147542359305695334576436236618599009498327580075399163672891204171 985 283929203784233323233251503833394516808445611236159812905726658495000991671084922734206933256041923532657268124695828090946278869042684003513495123429475597657179202928829221669060586018925675117984950542380 986 459407102121584782686217834663251076976899810127039924038862162022513742055983931749768354050830285309475642218272668271230960284653663703150642665788781292991755639165447820678558913599001074281657841746551 987 743336305905818105919469338496645593785345421363199736944588820517514733727068854483975287306872208842132910342968496362177239153696347706664137789218256890648934842094277042347619499617926749399642792288931 988 1202743408027402888605687173159896670762245231490239660983450982540028475783052786233743641357702494151608552561241164633408199438350011409814780455007038183640690481259724863026178413216927823681300634035482 989 1946079713933220994525156511656542264547590652853439397928039803057543209510121640717718928664574702993741462904209660995585438592046359116478918244225295074289625323354001905373797912834854573080943426324413 990 3148823121960623883130843684816438935309835884343679058911490785597571685293174426951462570022277197145350015465450825628993638030396370526293698699232333257930315804613726768399976326051782396762244060359895 991 5094902835893844877656000196472981199857426537197118456839530588655114894803296067669181498686851900139091478369660486624579076622442729642772616943457628332219941127967728673773774238886636969843187486684308 992 8243725957854468760786843881289420135167262421540797515751021374252686580096470494620644068709129097284441493835111312253572714652839100169066315642689961590150256932581455442173750564938419366605431547044203 993 13338628793748313638442844077762401335024688958737915972590551962907801474899766562289825567395980997423532972204771798878151791275281829811838932586147589922370198060549184115947524803825056336448619033728511 994 21582354751602782399229687959051821470191951380278713488341573337160488054996237056910469636105110094707974466039883111131724505928120929980905248228837551512520454993130639558121275368763475703054050580772714 995 34920983545351096037672532036814222805216640339016629460932125300068289529896003619200295203501091092131507438244654910009876297203402759792744180814985141434890653053679823674068800172588532039502669614501225 996 56503338296953878436902219995866044275408591719295342949273698637228777584892240676110764839606201186839481904284538021141600803131523689773649429043822692947411108046810463232190075541352007742556720195273939 997 91424321842304974474574752032680267080625232058311972410205823937297067114788244295311060043107292278970989342529192931151477100334926449566393609858807834382301761100490286906258875713940539782059389809775164 998 147927660139258852911476972028546311356033823777607315359479522574525844699680484971421824882713493465810471246813730952293077903466450139340043038902630527329712869147300750138448951255292547524616110005049103 999 239351981981563827386051724061226578436659055835919287769685346511822911814468729266732884925820785744781460589342923883444555003801376588906436648761438361712014630247791037044707826969233087306675499814824267 1000 387279642120822680297528696089772889792692879613526603129164869086348756514149214238154709808534279210591931836156654835737632907267826728246479687664068889041727499395091787183156778224525634831291609819873370