0 1 1 1 2 1 3 4 4 7 5 13 6 22 7 43 8 73 9 130 10 217 11 373 12 616 13 1033 14 1693 15 2812 16 4591 17 7549 18 12286 19 20095 20 32641 21 53170 22 86245 23 140161 24 227152 25 368545 26 596929 27 967540 28 1566535 29 2537461 30 4107382 31 6650467 32 10763473 33 17423122 34 28195777 35 45633997 36 73844872 37 119503441 38 193372885 39 312916516 40 506329591 41 819311389 42 1325706262 43 2145123991 44 3470936593 45 5616233074 46 9087342157 47 14703855553 48 23791478032 49 38495787889 50 62287720225 51 100784245204 52 163072702519 53 263858141581 54 426932037958 55 690792114619 56 1117726087657 57 1808521335346 58 2926250556073 59 4734776966341 60 7661032597336 61 12395817778441 62 20056858590541 63 32452689669916 64 52509561561391 65 84962272758253 66 137471855846590 67 222434163451087 68 359906054143921 69 582340273986562 70 942246384522037 71 1524586749776593 72 2466833225566624 73 3991420123032961 74 6458253496289329 75 10449673858329172 76 16907927593625383 77 27357601838700325 78 44265529819071478 79 71623132283604835 80 115888662728509345 81 187511796024773362 82 303400459765941889 83 490912257429338029 84 794312718833902696 85 1285224978914653249 86 2079537700399968469 87 3364762683604869700 88 5444300388295086151 89 8809063078841829037 90 14253363474078788374 91 23062426564153083559 92 37315790049464338081 93 60378216631792105954 94 97694006699431128349 95 158072223360630945409 96 255766230089469784864 97 413838453497683686337 98 669604683634736427265 99 1083443137209411689380 100 1753047820921139692423 101 2836490958255126822253 102 4589538779300841955126 103 7426029737757537267787 104 12015568517259947713321 105 19441598255343630386146 106 31457166772929723504505 107 50898765028801070173813 108 82355931802258509961480 109 133254696831913444211209 110 215610628635025818248605 111 348865325468320846689052 112 564475954104728249166895 113 913341279575284548031261 114 1477817233682248249373470 115 2391158513261149840075423 116 3868975746947015132119585 117 6260134260214017473307154 118 10129110007166885106538885 119 16389244267390372133778721 120 26518354274566726794250288 121 42907598541972420993223681 122 69425952816554469852668641 123 112333551358551682481449204 124 181759504175130943969674727 125 294093055533722740168305013 126 475852559708893797855160822 127 769945615242681443402805667 128 1245798174951640146637306321 129 2015743790194426609163234770 130 3261541965146171774923663873 131 5277285755340768308632415149 132 8538827720487110008101595528 133 13816113475828153260445703857 134 22354941196315538212258992565 135 36171054672144136341031598596 136 58525995868460119421617493335 137 94697050540604975574757379773 138 153223046409065814808483160950 139 247920096949671955063788513847 140 401143143358738934552819647921 141 649063240308412774109377205842 142 1050206383667153593154965897837 143 1699269623975569416437842656865 144 2749476007642726058766308107888 145 4448745631618300408870601898001 146 7198221639261031401303361139137 147 11646967270879339793014209103060 148 18845188910140379177157816308119 149 30492156181019731886679017989837 150 49337345091160123980343826876614 151 79829501272179876766370561524795 152 129166846363340021646062105059753 153 208996347635519932228287853835314 154 338163193998859987690205146145833 155 547159541634379974633696677381797 156 885322735633240017039105500928280 157 1432482277267620080203861816453033 158 2317805012900860185774026955524269 159 3750287290168480409224153339186972 160 6068092303069340738244444861920911 161 9818379593237821379245923658126573 162 15886471896307162349267693977066174 163 25704851489544984103537209684739471 164 41591323385852146827828495711352369 165 67296174875397131538166624927975618 166 108887498261249278972796040171211765 167 176183673136646411492787179957863441 168 285071171397895691447407734987751264 169 461254844534542104528820352613420097 170 746326015932437797564853525268976753 171 1207580860466979904664123835711703348 172 1953906876399417704799427318809986599 173 3161487736866397613622626555321626885 174 5115394613265815322581129274931550422 175 8276882350132212942933281197462916707 176 13392276963398028272243935839604206529 177 21669159313530241226065817813657295538 178 35061436276928269509198354429851674369 179 56730595590458510752882298401192627981 180 91792031867386780279698778988727960424 181 148522627457845291061087804338078165153 182 240314659325232071369293310274963702325 183 388837286783077362476505967741348034596 184 629151946108309433891924131144617904039 185 1017989232891386796443061678984894614797 186 1647141178999696230409617390228441194998 187 2665130411891083026973435502476920021703 188 4312271590890779257503809325968945428609 189 6977402002781862284672632841844727707010 190 11289673593672641542371830181212535392317 191 18267075596454503827360607469778524990145 192 29556749190127145370048582097712322273280 193 47823824786581649197920722027669786833153 194 77380573976708794568480836585561048676161 195 125204398763290443767229235520226202881988 196 202584972739999238336537749012782618930823 197 327789371503289682105106193900278294667341 198 530374344243288920442983152280330386452694 199 858163715746578602550256232455027504498795 200 1388538059989867522995406271009776714330249 201 2246701775736446125549168599106646498213890 202 3635239835726313648548080965758265491928985 203 5881941611462759774102922546781422243787381 204 9517181447189073422656676494456197989360872 205 15399123058651833196768778118796221917058505 206 24916304505840906619434633690811021590329629 207 40315427564492739816218263869082758581923708 208 65231732070333646435667749619369295246788911 209 105547159634826386251910044625486573724139261 210 170778891705160032687601825381890388866354814 211 276326051339986418939550753203887649851266367 212 447104943045146451627191461782288725978393473 213 723430994385132870566805129319722235276668850 214 1170535937430279322194059505435556820702071333 215 1893966931815412192760966432285336658119087809 216 3064502869245691514955127735250951080961506768 217 4958469801061103707716258879399892256100517537 218 8022972670306795222671551326514447854081947265 219 12981442471367898930388076715308003937070887220 220 21004415141674694153059894551216115618041256903 221 33985857613042593083448402487781389606748641333 222 54990272754717287236508728260254775276426395446 223 88976130367759880319957828478687101524868414883 224 143966403122477167556467254469592813442988188433 225 232942533490237047876426211900188124424354937106 226 376908936612714215432894595321689147323841459329 227 609851470102951263309322633904436422317292458957 228 986760406715665478742219055908684720210229980808 229 1596611876818616742051544645447588507024021186705 230 2583372283534282220793766656990740591730749914453 231 4179984160352898962845316084755355621054451252004 232 6763356443887181183639087524063122735084881317303 233 10943340604240080146484411346769972250169596808477 234 17706697048127261330123506608784588879284742364950 235 28650037652367341476607930475823081557489285787735 236 46356734700494602806731449604876190864808974766993 237 75006772352861944283339400338919286756068473632498 238 121363507053356547090070870202015491954647661477261 239 196370279406218491373410303319423313491460402667201 240 317733786459575038463481206299927340226852331701904 241 514104065865793529836891562656059202851766322869681 242 831837852325368568300372821992695092212072243072161 243 1345941918191162098137264470463951379008680552389204 244 2177779770516530666437637378271843555165594781908727 245 3523721688707692764574901987587700567283215039635213 246 5701501459224223431012539504711449755557749526881222 247 9225223147931916195587441716966253039944329529414843 248 14926724607156139626599981446344805512605444019194473 249 24151947755088055822187423526830066902811661487958770 250 39078672362244195448787405336693880765678993446502697 251 63230620117332251270974829451710058735936135271071493 252 102309292479576446719762235376590050569060609054184216 253 165539912596908697990737065780005228722784340035577353 254 267849205076485144710499302108300398709632544800083213 255 433389117673393842701236369428196857917779771641271900 256 701238322749878987411735673076388487112775203246966447 257 1134627440423272830112972044996181694933835268162850989 258 1835865763173151817524707720564166531949890764684430078 259 2970493203596424647637679769591835807272579251173750607 260 4806358966769576465162387494187489919611323234184650225 261 7776852170366001112800067270302409657176246035205728578 262 12583211137135577577962454771012983507079912819237706549 263 20360063307501578690762522051869964674937695471708265425 264 32943274444637156268724976833437519692699144908210802272 265 53303337752138734959487498902385139808611060396122258753 266 86246612196775891228212475752900314942284425320536252081 267 139549949948914626187699974682917681702551792237549918548 268 225796562145690517415912450463450223596492524078977578343 269 365346512094605143603612425191077787691675392741045482021 270 591143074240295661019524875699237893680798993244541045494 271 956489586334900804623137300962657790716762658667649724707 272 1547632660575196465642662176734237793741849924594253967393 273 2504122246910097270265799477813947576195532822105138678770 274 4051754907485293735908461654665237361674302985542627632833 275 6555877154395391006174261132668579038951045758797281071149 276 10607632061880684742082722787523210501706558695489423463528 277 17163509216276075748256983920498235633475736083903670856577 278 27771141278156760490339706708327892228000426409010060642005 279 44934650494432836238596690629321968055375506403041308526276 280 72705791772589596728936397338145700477275276722178946195975 281 117640442267022432967533087968269954819368260994325894018093 282 190346234039612029696469485307217941583361015585610479509910 283 307986676306634462664002573276786022883346102128155127939687 284 498332910346246492360472058585302090947323943261984361861281 285 806319586652880955024474631864188526598004352576449421596642 286 1304652496999127447384946690451591030312662603024743715253597 287 2110972083652008402409421322319178096158618094434068822163969 288 3415624580651135849794368012774167665719231836291688222731296 289 5526596664303144252203789335098844713893135382843289661111041 290 8942221244954280101998157347878511331627652671252510500058113 291 14468817909257424354201946682986253536784024654913541364965156 292 23411039154211704456200104030873662359674913926983793068819271 293 37879857063469128810402050713874312339737460644699941156062701 294 61290896217680833266602154744762371142690896634486340947160246 295 99170753281149962077004205458659977416970115958772310521429067 296 160461649498830795343606360203445642494202771272844679886795433 297 259632402779980757420610565662143310288993167989971306040840738 298 420094052278811552764216925865626643161016220021170301560252409 299 679726455058792310184827491527830937762371427474914965637072821 300 1099820507337603862949044417393518565235749686959858625233304904 301 1779546962396396173133871908921448177688303434682734278524130953 302 2879367469734000036082916326315065417614235441890553591411189085 303 4658914432130396209216788235236673254305083236326820611058369628 304 7538281901864396245299704561551898330921863037970906943592608303 305 12197196333994792454516492796788829918919672954341019678861097437 306 19735478235859188699816197358340986583534262672355218746663825246 307 31932674569853981154332690155130234495149206666560695001232593311 308 51668152805713169854148887513471639071378740378780370323604089185 309 83600827375567151008481577668602549892915944765316445735128974162 310 135268980181280320862630465182074865290682682864072196469025355013 311 218869807556847471871112042850678509502681896389337909597509092769 312 354138787738127792733742508032754469112447848013359373459889211376 313 573008595294975264604854550883434749260601010882731361268400160705 314 927147383033103057338597058916190989018520125376124812939291228641 315 1500155978328078321943451609799628603243675671499016581931324295412 316 2427303361361181379282048668715822457226750332115301802594248430119 317 3927459339689259701225500278515455696080451805334689932579483774069 318 6354762701050441080507548947231282788917227939170363283227643252726 319 10282222040739700781733049225746745985572260081465871664113805400739 320 16636984741790141862240598172978036275064068357597053395648127027409 321 26919206782529842643973647398724794396820934577744401548651656269970 322 43556191524319984506214245571702842808069609074022931433189507139201 323 70475398306849827150187892970427656841649730127410091473688479662317 324 114031589831169811656402138542130519286478525677075781398725303054664 325 184506988138019638806590031512558207901072048418810571407801736849329 326 298538577969189450462992170054688758960494366710211051341914994036341 327 483045566107209089269582201567247018271269394218989829824136100364612 328 781584144076398539732574371621935828641466740019169088240470463879895 329 1264629710183607629002156573189182930095382905942452573721597986949245 330 2046213854260006168734730944811118841919496417665915317619059873533878 331 3310843564443613797736887518000301906607229074402630967673907716434359 332 5357057418703619966471618462811420883119075242862809361626217445919473 333 8667900983147233764208505980811723007501300839763998274892205504777362 334 14024958401850853730680124443623144108395372605125365582110503293120365 335 22692859384998087494888630424434867468264019718182186842577068713624609 336 36717817786848941225568754868058011929026738596600375410261931922471856 337 59410677171847028720457385292492879967433101110573945147654470611598993 338 96128494958695969946026140160550892466602182502965703452731872509573377 339 155539172130542998666483525453043773356544972682623857658027048348012564 340 251667667089238968612509665613594666745656844254673770168399626084426135 341 407206839219781967278993191066638441594853848802173222956133724970392205 342 658874506309020935891502856680233109833162724921722588254240401592771846 343 1066081345528802903170496047746871553843178294657855620538621797986570747 344 1724955851837823839061998904427104666091502740513538018121109871002749289 345 2791037197366626742232494952173976223842494787970229048258586306609293234 346 4515993049204450581294493856601080893841811281282602475978550815232015721 347 7307030246571077323526988808775057124007281542985626751482390232484562725 348 11823023295775527904821482665376138024172068298001024454706194158359832216 349 19130053542346605228348471474151195158410139067518281851350842940707495785 350 30953076838122133133169954139527333192812996592050936951219295648930428845 351 50083130380468738361518425613678528367776900359833644688436700984563758044 352 81036207218590871494688379753205861577143661652149007525522559028420020303 353 131119337599059609856206805366884389971705115938778708758447131692192191405 354 212155544817650481350895185120090251575633331517723772828457562399820624766 355 343274882416710091207101990486974641590676766083562964039036329719327407247 356 555430427234360572557997175607064893209648416228347219319625527746462623089 357 898705309651070663765099166094039534870448054865766722377058566325493379074 358 1454135736885431236323096341701104428150219343647970480715080802931659350901 359 2352841046536501900088195507795143963134128589694654224597903966059537985937 360 3806976783421933136411291849496248391397809124523541726818749365793582592800 361 6159817829958435036499487357291392354715521777952969511976050889830576499585 362 9966794613380368172910779206787640746296914966211284799354197813601615013233 363 16126612443338803209410266564079033101309481999079944893452424312108347843124 364 26093407056719171382321045770866673847903442220206920274928797734386119186663 365 42220019500057974591731312334945706949693553537937329311119808667044394434437 366 68313426556777145974052358105812380798077625076794713728787193021980441025750 367 110533446056835120565783670440758087748548853188298197764860013624507531529379 368 178846872613612266539836028546570468547404152838659066218600218581970668624321 369 289380318670447387105619698987328556297211309919173882851244080468767435961778 370 468227191284059653645455727533899024845873766650049567937628147313027340394177 371 757607509954507040751075426521227581145121055035006224381758351139764565585549 372 1225834701238566694396531154055126605993030800150838565912272621810761695209320 373 1983442211193073735147606580576354187141446137543844182754850207730983143184865 374 3209276912431640429544137734631480793137771220052682141127942064322201720784181 375 5192719123624714164691744315207834980284547618420308489936739143058138704012452 376 8401996036056354594235882049839315773427649099296772797118628078385294264840039 377 13594715159681068758927626365047150753720821260898862845570374840095370859709709 378 21996711195737423353163508414886466527157094903377417201204010537132603015406966 379 35591426355418492112091134779933617280891870968281843771343730642911663330530695 380 57588137551155915465254643194820083808062920675664824697117086445727955801351681 381 93179563906574407577345777974753701088977370991134013751545560749002044202667010 382 150767701457730323042600421169573784897062871013986183731747390855092425074803325 383 243947265364304730619946199144327485986076776156313106490947672819034026327450625 384 394714966822035053662546620313901270883176181321492199230349784889066008452234240 385 638662232186339784282492819458228756869312070976185560012037554872295459424231425 386 1033377199008374837945039439772130027752547365796058013533127436925556892521012225 387 1672039431194714622227532259230358784621955084421816736843560833241907691518909956 388 2705416630203089460172571699002488812374598097867447913675084111611519923613588487 389 4377456061397804082400103958232847596996707943437218068107781906526598737229850765 390 7082872691600893542572675657235336409371460802452619399372002979811289782940791574 391 11460328752998697624972779615468184006368419154687364048367319344808928972576406315 392 18543201444599591167545455272703520415740130365937510028626856783091259207922961865 393 30003530197598288792518234888171704422108954690570354075470849203398213745737229826 394 48546731642197879960063690160875224837849490226453344102574379061987498518898053337 395 78550261839796168752581925049046929259959100495766704757409438477773512821224617845 396 127096993481994048712645615209922154097809246300963055439348027752148811896712005864 397 205647255321790217465227540258969083357769407545418246774598352196226885378709529097 398 332744248803784266177873155468891237455579714595069788791787265914680257936194440349 399 538391504125574483643100695727860320813350838467919528723590718623372053369912967036 400 871135752929358749820973851196751558268932269390420810672583085050517221361116404975 401 1409527257054933233464074546924611879082285884934460319131219794486431294284458032509 402 2280663009984291983285048398121363437351220931401001109538848870349490535199003097982 403 3690190267039225216749122945045975316433511309739012901562319763173120042776457558271 404 5970853277023517200034171343167338753784736734543565483993419731859808791268457084033 405 9661043544062742416783294288213314070218255314762249838183036591194860350575898500274 406 15631896821086259616817465631380652824002999319785486774803753419216600658375339442277 407 25292940365149002033600759919593966894221266398430959538506338216256554571795725517313 408 40924837186235261650418225550974619718224277482099669238829639841318248793015552534352 409 66217777551384263684018985470568586612445562914893523155482823370927792277207256773409 410 107142614737619525334437211021543206330669859431356086772459308525599029982618788029505 411 173360392289003789018456196492111792943115453144495727231608525434083059852269878919924 412 280503007026623314352893407513654999273785343374097931307734227497238327427332501066439 413 453863399315627103371349604005766792216900846351202670221155991800588768901645560645621 414 734366406342250417724243011519421791490686239557909613210703458167094477951021242371318 415 1188229805657877521095592615525188583707587166539967412417339082404210985018183966864355 416 1922596212000127938819835627044610375198273486728732154613522173007833201134722373083089 417 3110826017658005459915428242569798958905860783732163707698154126747543424891496833525266 418 5033422229658133398735263869614409334104134400924360002978969171090875864764809700186177 419 8144248247316138858650692112184208293009995395750842980329895801658508540629453981989965 420 13177670476974272257385955981798617627114130007769522252961637476569473656367411130454664 421 21321918724290411116036648093982825920124125745078148643611598653431632960777642845154257 422 34499589201264683373422604075781443547238256094405454306893301505204757380925831708318549 423 55821507925555094489459252169764269467362382392135705630477738037737896749478774256005540 424 90321097126819777862881856245545713014600639039193262617343877422044160538179905666856823 425 146142605052374872352341108415309982481963022325538854338114518714164980852236131879649309 426 236463702179194650215222964660855695496563662258942003045751299390592064954993489503293078 427 382606307231569522567564073076165677978526686031342846154131559238367304446674091936280087 428 619070009410764172782787037737021373475090349737146837970148599762569628041112051992910865 429 1001676316642333695350351110813187051453617038109561558984838803389055943358899785333333618 430 1620746326053097868133138148550208424928707390187780271815546047539744582271125478730387149 431 2622422642695431563483489259363395476382324432085275694431209236450733390200698580301896385 432 4243168968748529431616627407913603901311031826060989829877579669512410837042497375270459152 433 6865591611443960995100116667276999377693356264275271262800171935873399697745098117495369073 434 11108760580192490426716744075190603279004388096465266831169134635296066005289497654688841761 435 17974352191636451421816860742467602656697744370657477696091513986601983461834380284385245908 436 29083112771828941848533604817658205935702132477039684129382856037330567225923662451275122743 437 47057464963465393270350465560125808592399876863743107166087960469275653340786938443824263181 438 76140577735294335118884070377784014528102009356828736636084406951949323219739496603263280454 439 123198042698759728389234535937909823120501886246534728744908165282001129991142442921229318075 440 199338620434054063508118606315693837648603895629326350323728370094726606641497947398634372969 441 322536663132813791897353142253603660769105781917869909351985923682847525735072621555946204850 442 521875283566867855405471748569297498417709677589205089959063682083693921479002800190663091625 443 844411946699681647302824890822901159186815459575046714537134791933438252189638200960106579141 444 1366287230266549502708296639392198657604525137232223519722283660184028978644203780364266953432 445 2210699176966231150011121530215099816791340596917250779768853026590484687354351531877226323465 446 3576986407232780652719418169607298474395865734259454845000571261247531122519064862794346067789 447 5787685584199011802730539699822398291187206331354657885504944048477931466830790597721309221020 448 9364671991431792455449957869429696765583072065792064991241035070365378246307229663565392118575 449 15152357575630804258180497569252095056770278397434655682990933453956244222077205888172677716461 450 24517029567062596713630455438681791822353350463514653480476922859434556977323621178624046211902 451 39669387142693400971810953007933886879123628861415194230448330409143653623201203315645433802575 452 64186416709755997685441408446615678701476979325395732777905727364331063024325200743118189888689 453 103855803852449398657252361454549565580600608187564744881579486204340505838169782353411306609922 454 168042220562205396342693769901165244282077587513714295532710641999537358053138361391177179417269 455 271898024414654794999946131355714809862678195702498743354496030730496509159117016589223070945105 456 439940244976860191342639901256880054144755783217432741827412575256652512480064250825034835280288 457 711838269391514986342586032612594864007433978921905005995339936944633459750998636854678366187009 458 1151778514368375177685225933869474918152189762141311268636183843158770410342880257120133661428913 459 1863616783759890164027811966482069782159623741066409498385161013587506959384774070988860069989332 460 3015395298128265341713037900351544700311813503210913990774982090230380459018549505123041773791655 461 4879012081888155505740849866833614482471437244282490233727211668259474951717305057295363343609893 462 7894407380016420847453887767185159182783250747498570969069262322931442944049836043601866617230454 463 12773419461904576353194737634018773665254687991789421171117179789116608527936651812139338863344355 464 20667826841920997200648625401203932848037938739296352108507147909973742104155998566983314383078817 465 33441246303825573553843363035222706513292626731099299992512102061457628807140776624592823009057778 466 54109073145746570754491988436426639361330565470409178813907024333798649086344901437046307154771201 467 87550319449572144308335351471649345874623192201530365487627606555549246716179218006139469357445933 468 141659392595318715062827339908075985235953757671961430982743111049640864625217659387686115705834088 469 229209712044890859371162691379725331110576949873527209864466972127850358354614446571584154548009921 470 370869104640209574433990031287801316346530707545524054241306337700151469993049675137028839738573909 471 600078816685100433805152722667526647457107657419108564181078044510955044208615767871727972858159300 472 970947921325310008239142753955327963803638364964689918497689116894059730062617089171871791168308679 473 1571026738010410442044295476622854611260746022383891196148168150610628237170442609425329381976001965 474 2541974659335720450283438230578182575064384387348673828115258256710301430132269450978930791093844630 475 4113001397346130892327733707201037186325130409732715037808132131209496346103389898977772310017111591 476 6654976056681851342611171937779219761389514797081538879468096111808364455036337188530215238058221217 477 10767977454027982234938905644980256947714645206814496644290334956112040942880131118491896843398287330 478 17422953510709833577550077582759476709104160003896278250772537781014585539656872338006021376779463069 479 28190930964737815812488983227739733656818805210711167635621685174109373303143642303124901140983084801 480 45613884475447649390039060810499210365922965214607838626953035392106705663407153487757905438567882272 481 73804815440185465202528044038238944022741770425319641730147639716293005928963395645563260284214370881 482 119418699915633114592567104848738154388664735639928115824673594258476638554783148988001619427445656961 483 193223515355818579795095148886977098411406506065248785762952965561829318266871856751970583244305767204 484 312642215271451694387662253735715252800071241705177929795758291407365630604780317858377906204397163527 485 505865730627270274182757402622692351211477747770428379234415907706331549617296160000532913593189075053 486 818507945898721968570419656358407604011548989475607972705878849850833780967720463249095243942072382902 487 1324373676525992242753177058981099955223026737246039043824131139881361605113957551152386174896366236363 488 2142881622424714211323596715339507559234575726721649708413846372056391660610618942304239436199543397673 489 3467255298950706454076773774320607514457602463967693107797518544999086140999333037143735942285473451490 490 5610136921375420665400370489660115073692178190689347171770905950116810676884708523135085709674580666617 491 9077392220326127119477144263980722588149780654657047327011801910501425967688016735679956218390133388533 492 14687529141701547784877514753640837661841958845346401546226085276003765794376700434216176494494793325576 493 23764921362027674904354659017621560249991739500003460276240805634952053787143726592795643828383980476553 494 38452450503729222689232173771262397911833698345349873225469809359402681606599436449911331438377827564573 495 62217371865756897593586832788883958161825437845353351952156910858187126568626596975213055155420866870812 496 100669822369486120282819006560146356073659136190703243628073016081422199350109467357630466482457753265071 497 162887194235243017876405839349030314235484574036056625433679141251888579118698957022454546848766658524829 498 263557016604729138159224845909176670309143710226759898915201371645590031668771317069696038542112450178846 499 426444210839972156035630685258206984544628284262816572652776023073590255162317327752284391014202084621215 500 690001227444701294194855531167383654853771994489576519871872904895291931205935698482114235179637510717601 501 1116445438284673450230486216425590639398400278752393170681993652457273083943063699622160157551826488344210 502 1806446665729374744425341747592974294252172273241969768711211281840955912723810071492035924089450892067205 503 2922892104014048194655827964018564933650572551994363065854445168962731538616532674534313553513547922554401 504 4729338769743422939081169711611539227902744825236332961026896685468189993290001649446466949475269356764592 505 7652230873757471133736997675630104161553317377230696231499926813583814971431005077160881641110035387687425 506 12381569643500894072818167387241643389456062202467029397145408458204898404245477479787449728706522852820449 507 20033800517258365206555165062871747551009379579697725959725160465606109357150614116958788815385238311662580 508 32415370160759259279373332450113390940465441782164755687950394117628403742870223156756695989660441235637735 509 52449170678017624485928497512985138491474821361862482183373964736204802521019441490316282224310769147466741 510 84864540838776883765301829963098529431940263144027238407022769006803495684888268863673775633236299983270902 511 137313711516794508251230327476083667923415084505889721457174969089795983608380449210383773693106612413281443 512 222178252355571392016532157439182197355355347649916960730975973443387164695741456930451265161902455679096145 513 359491963872365900267762484915265865278770432155806683590627588032941123127593252293612013080559474586310482 514 581670216227937292284294642354448062634125779805723645724080206976086262646806055376840252468012336759339521 515 941162180100303192552057127269713927912896211961530331583962675855573046000343397662815655416242347671351981 516 1522832396328240484836351769624161990547021991767253979577297763678204968873093543032019297751925220756393480 517 2463994576428543677388408896893875918459918203728784314832991965880081649922852381823168017067949097796605617 518 3986826972756784162224760666518037909006940195496038298082021255904590253845361365983520378719655847921859253 519 6450821549185327839613169563411913827466858399224822618855999628977521199043573286990360010332763448065966084 520 10437648521942112001837930229929951736473798594720860922879007292074960748164294192157552003597577798335326551 521 16888470071127439841451099793341865563940656993945683551347724854591634877532642467522891853152987714770593085 522 27326118593069551843289030023271817300414455588666544483839450080205748556021711648055423695973211981475220086 523 44214588664196991684740129816613682864355112582612228050740879275529385659154488656183134863478691766657270327 524 71540707257266543528029159839885500164769568171278772550134033696467136440776334844843377873804395818543947569 525 115755295921463535212769289656499183029124680753891000626041335246267677255855733043052479751442913223676630994 526 187296003178730078740798449496384683193894248925169773201341791217005968852556977429921824639407134680695991661 527 303051299100193613953567739152883866223018929679060773868103253078276803489937754576714233740725438847789153505 528 490347302278923692694366188649268549416913178604230547110165170910285929724019776110375987730007964471901676016 529 793398601379117306647933927802152415639932108283291321044154972877837045751407484353965260856131693136112434065 530 1283745903658040999342300116451420965056845286887521868220206692677397288012877214131216287971537947424435714625 531 2077144505037158305990234044253573380696777395170813189370968341059511803683259696289951828444891761352792666196 532 3360890408695199305332534160704994345753622682058335057697781709241186561615111908225938396033651829569472898327 533 5438034913732357611322768204958567726450400077229148247241243274694250147754796556021690854363112441563338068685 534 8798925322427556916655302365663562072204022759287483305111518208328988491826333415753429880281333121773883471174 535 14236960236159914527978070570622129798654422836516631552631861382921067891956529921140956098049549147812321376955 536 23035885558587471444633372936285691870858445595804114858022479491147885636158263286260221341735985854061304685225 537 37272845794747385972611443506907821669512868432320746411105933998360334562946618108328077886978520050031581218866 538 60308731353334857417244816443193513540371314028124861269580006613799601233936706295515199675907490952250841060777 539 97581577148082243389856259950101335209884182460445607681416633636349146084090549254225433138269361787764513243685 540 157890308501417100807101076393294848750255496488570468951727333274337957605234480400122788389560203525497445268504 541 255471885649499344196957336343396183960139678949016076634326253059167695011364079405746697315191163299751040603177 542 413362194150916445004058412736691032710395175437586545587235872481986243938637609557267961492112964811737567962669 543 668834079800415789201015749080087216670534854386602622223475104713823740559247963564939974388737653428823908015260 544 1082196273951332234205074161816778249380930029824189167812623956368479786107131847724133251462284143557896775427343 545 1751030353751748023406089910896865466051464884210791790039194326403453919597665135642541701438505496835909191377389 546 2833226627703080257611164072713643715432394914034980957854913548093084098636082307720143428488273340242994474739518 547 4584256981454828281017253983610509181483859798245772747899116118990358212774279042318313025079169902723113943474447 548 7417483609157908538628418056324152896916254712280753705759037911577262505950892948994084348719834308610318695571505 549 12001740590612736819645672039934662078400114510526526453666257540382591306196988914621727848522352817304517894311618 550 19419224199770645358274090096258814975316369222807280159433398961774824399619698786925142671965535731885921845148789 551 31420964790383382177919762136193477053716483733333806613112768256466206487829036223812207678565790640708034301602705 552 50840188990154027536193852232452292029032852956141086772559278972549821669461083533002687508609228464111550708893792 553 82261153780537409714113614368645769082749336689474893385693262493139789526774285202389941608178432222210563857423553 554 133101342770691437250307466601098061111782189645615980158273756729813372565719534180967675537791073803713093413244401 555 215362496551228846964421080969743830194531526335090873544001346241385714243990333351198613617236457498091464612381108 556 348463839321920284214728547570841891306313715980706853702309429989631638961206381500007285626294482773972365367338663 557 563826335873149131179149628540585721500845242315797727246366318513573666726177394264622555027986941124881850101003781 558 912290175195069415393878176111427612807158958296504580948731290785761619208364455178046496438737424751672235589626454 559 1476116511068218546573027804652013334308004200612302308195187478600324151607019042823927695402835116889360168307682787 560 2388406686263287961966905980763440947115163158908806889144008638687074636487860691383232835777683292653838486514361793 561 3864523197331506508539933785415454281423167359521109197339341528870943967288337607001836822581472960096643012714436530 562 6252929883594794470506839766178895228538330518429916086483495579141563782969656171179745949760110803303925857121190273 563 10117453080926300979046773551594349509961497877951025283823072388897041795123928844357519312251222499922557521623662989 564 16370382964521095449553613317773244738499828396380941370306803248923139622959520081713201801920972039748472030532889448 565 26487836045447396428600386869367594248461326274331966654130256330288260642142841865041335550055361261702200773115572257 566 42858219009968491878154000187140838986961154670712908024437440271679479489161754885725151787859500023481844024607481525 567 69346055055415888306754387056508433235422480945044874678568312575320353400229924755913040909960627977388301107978933156 568 112204274065384380184908387243649272222383635615757782703006368820352446158317007646784746269865894693074401442842294055 569 181550329120800268491662774300157705457806116560802657381575678061493492051531653346814957784008417318349226519544949773 570 293754603186184648676571161543806977680189752176560440084583043547666630702833381937716874658056206659310151931110966390 571 475304932306984917168233935843964683137995868737363097466160334248333428516275084233795560819117819986364531349499109447 572 769059535493169565844805097387771660818185620913923537550744990435173364981018515120776163854227222654379836179453269121 573 1244364467800154483013039033231736343956181489651286635016907933988500791752188369247952627855405667965950417016382885762 574 2013424003293324048857844130619508004774367110565210172567655533728668154988101654262109694891693515945536302683266662077 575 3257788471093478531870883163851244348730548600216496807584567689661336250757094842352706961103291501147675587837293875777 576 5271212474386802580728727294470752353504915710781706980152227445334171709762001315457461294351177334329400758658204865792 577 8529000945480281112599610458321996702235464310998203787736801966244669262790795746546193803789800273940748929871944204161 578 13800213419867083693328337752792749055740380021779910767889036242828002274824496650739680646476309046733822271906594532545 579 22329214365347364805927948211114745757975844332778114555625849262266000143903796804864544647955537106945336888357860958788 580 36129427785214448499256285963907494813716224354558025323514896558287331025016797863182895492121273939949924846843777713415 581 58458642150561813305184234175022240571692068687336139879140763704995821077480798664362135897099474302200604240222638788429 582 94588069935776261804440520138929735385408293041894165202655678147725642011057800523859727146243411497455871592087416618070 583 153046712086338075109624754313951975957100361729230305081796470790357281603387307592115229015849959367705785659392785336811 584 247634782022114336914065274452881711342508654771124470284452177875718742129293816519868322134600444433210967078562931885193 585 400681494108452412023690028766833687299609016500354775366248695488154332156090036512191612897775123150744606705541854860546 586 648316276130566748937755303219715398642117671271479245650700920185951382708792765432267996779700286933783427751690924384281 587 1048997770239019160961445331986549085941726687771834021016949691433819841803140422748561037426100089559449323857115091370229 588 1697314046369585909899200635206264484583844359043313266667650687379485351450190808984930461954425055968154041008688327879912 589 2746311816608605070860645967192813570525571046815147287684600501395097628614997764937800988905267430909396633838485313570633 590 4443625862978190980759846602399078055109415405858460554352251311356375415426855107127040940384434772259343943819855535771037 591 7189937679586796051620492569591891625634986452673607842036852011092979606341777026073252846609657037108972495202961892199804 592 11633563542564987032380339171990969680744401858532068396389103520790861584068556287208704704314046643308548356567438470828975 593 18823501222151783084000831741582861306379388311205676238425955852807140188071924000494677957814988668823063397459760136619645 594 30457064764716770116381170913573830987123790169737744634815059694521300769802070974916103069020320300537154299716558381039486 595 49280565986868553200382002655156692293503178480943420873241016066593246517835509816631912351121929547346553677118930599340607 596 79737630751585323316763173568730523280626968650681165508056076280379352847599095632769146744428870425870043956778101062061569 597 129018196738453876517145176223887215574130147131624586381297093187160703923057710977834910826804086295249037676237634781906994 598 208755827490039199833908349792617738854757115782305751889353170307728161328279912139037909302486243043151521675356338964473381 599 337774024228493076351053526016504954428887262913930338270650264854341775368922243486527803184952204863143414301423905020526017 600 546529851718532276184961875809122693283644378696236090160003436521522846814786775995220695543100323431037790926610175259145040 601 884303875947025352536015401825627647712531641610166428430653703575505636858916745379837333515089658765680579147751330746280865 602 1430833727665557628720977277634750340996176020306402518590657142296669498348911247273146863845227112668217743994078756472035713 603 2315137603612582981256992679460377988708707661916568947021310849431269060000620338920728015203213126810505192507298644266578484 604 3745971331278140609977969957095128329704883682222971465611967995287032483142323932461618696891336594855329805866845957786876103 605 6061108934890723591234962636555506318413591344139540412633278850477036482610944343548179364724680556894305882155251784875832757 606 9807080266168864201212932593650634648118475026362511878245246851522803905221268348175630714246147986978106571803204925485087030 607 15868189201059587792447895230206140966532066370502052290878525711317669252093005110157386549444175052482578926612097932477659043 608 25675269467228451993660827823856775614650541396864564169123772572158302021575065876766593734163669548070851971068944080079485329 609 41543458668288039786108723054062916581182607767366616460002298298552535077396863477523389406711641262397156973622855899742360978 610 67218728135516491779769550877919692195833149164231180629126070885787400902700721844889392263979107472311735020633613867007062913 611 108762186803804531565878273931982608777015756931597797089128369208734328648087170231445767264268408572548237902938509124471618765 612 175980914939321023345647824809902300972848906095828977718254440118916122218777476985368145121825175882699318832254162349200876552 613 284743101743125554911526098741884909749864663027426774807382809367121407338583024616446307102775557622316082079903108967000145809 614 460724016682446578257173923551787210722713569123255752525637249525508486029078879001446846941282706672083926256867708809528672853 615 745467118425572133168700022293672120472578232150682527333020058956495242507369865926558534354318733284698421669892207778994005284 616 1206191135108018711425873945845459331195291801273938279858657308545869077676156707236670761605861908947080761259881306590987864759 617 1951658253533590844594573968139131451667870033424620807191677367605700625794952912871527070987123920374536663687334255017190048413 618 3157849388641609556020447913984590782863161834698559087050334676254906009082535959816495607619929107464374905704776302255386091542 619 5109507642175200400615021882123722234531031868123179894242012044027808289628623174704985833944258127624743458922743448742834088279 620 8267357030816809956635469796108313017394193702821738981292346720449915953462293436538444596901392334874950254158152642468478128145 621 13376864672992010357250491678232035251925225570944918875534358764748262203453477252968691361209800193081059078809040484149362926450 622 21644221703808820313885961474340348269319419273766657856826705485468716117278331331232396888475342258537374698695337519555891764621 623 35021086376800830671136453152572383521244644844711576732361064250654717935845503527943312335386499470623797570283053822900272876609 624 56665308080609650985022414626912731790564064118478234589187769736561173668237529802917933309563198748166536061757067161651182826768 625 91686394457410481656158867779485115311808708963189811321548833987924169179559288916328730661015207157015229328066839731471234126129 626 148351702538020132641181282406397847102372773081668045910736603725193620423273074304714148986643914843406661085850625640042195375649 627 240038096995430614297340150185882962414181482044857857232285437714263806793422313750252588749425991498943092435682928094050229823188 628 388389799533450746938521432592280809516554255126525903143022041440603444407285338584176446837836775840870955543299016456629225520247 629 628427896528881361235861582778163771930735737171383760375307479156721545966773858449106229705095149317851088229734194176558037800717 630 1016817696062332108174383015370444581447289992297909663518329520599179285140125403147959870660764307136759084023785460259065845778246 631 1645245592591213469410244598148608353378025729469293423893636999758901143063555418240953003585458713661097523596517687599486532169787 632 2662063288653545577584627613519052934825315721767203087411966520361080740160336978032799777465822278004343958963301181022415026538857 633 4307308881244759046994872211667661288203341451236496511305603520124836489946614759032316878388712636579894983224049472227090055568882 634 6969372169898304624579499825186714223028657173003699598717570040490771836829674099823680753191966559498692442851581256854693578967977 635 11276681051143063671574372036854375511231998624240196110023173560623463245455667378258448632137710107470748329686300108946942602084997 636 18246053221041368296153871862041089734260655797243895708740743601122090000964719997484580385886707578361601676148550745666795148601112 637 29522734272184431967728243898895465245492654421484091818763917161758262771822488257904044115918880251410184461713191581180193037191561 638 47768787493225800263882115760936554979753310218727987527504660762893062298189309137549639599700050395349620593740083053413443472298125 639 77291521765410232231610359659832020225245964640212079346268577924671889514093276797017149814070424138730949575616206377921864120291164 640 125060309258636032495492475420768575204999274858940066873773238687585516256364065336130255512221968026051714689519221174663535203390767 641 202351831024046264727102835080600595430245239499152146220041816612290679739940922416871886522638348237332792401850621659376695577736749 642 327412140282682297222595310501369170635244514358092213093815055299909469965788568036726623231206272335934635228085036940831527035182334 643 529763971306728561949698145581969766065489753857244359313856871912253988119294550138886457048642070162061069499091147403305525925459023 644 857176111589410859172293456083338936700734268215336572407671927212217296498648177860901027574645792086789346596331673147234356273181297 645 1386940082896139421121991601665308702766224022072580931721528799124558397000991367968799913114431267934466555313570866413406261212918722 646 2244116194485550280294285057748647639466958290287917504129200726336862805882688185798713369180220465706872041128050585423506996500378421 647 3631056277381689701416276659413956342233182312360498435850729525461562153680293253421813658080592588955021895901876272019860634672621777 648 5875172471867239981710561717162603981700140602648415939979930251798565910359595138874827403046753909975577236490181677626315008132324832 649 9506228749248929683126838376576560323933322915008914375830659777260356127219550731919953865404430759969172089443412101208973093411055937 650 15381401221116169664837400093739164305633463517657330315810590029059150100758808210418094072728268930983322282984947930398085552149490097 651 24887629970365099347964238470315724629566786432666244691641249806319875241954634981615661118195724807368296516525197652749874249034244692 652 40269031191481269012801638564054888935200249950323575007451839835379394356689719231311368370987018854767420943606983204290775404657433447 653 65156661161846368360765877034370613564767036382989819699093089641699866675800292591827955473522853039653638448865601279143333483679750821 654 105425692353327637373567515598425502499967286333313394706544929477079858109645950202040249828849981271938980381206004905536792718325256950 655 170582353515174005734333392632796116064734322716303214405638019118780690876578457212046744466775968805629161368860044164339774474205736995 656 276008045868501643107900908231221618564701609049616609112182948595861515077356621832265533460029084571604684288854487049536215464731723169 657 446590399383675648842234300864017734629435931765919823517820967714643769122223231841391743075548297248891128591194569552052470879865219954 658 722598445252177291950135209095239353194137540815536432630003916310506847367868006470736741684320625692153095813529094939765167285524702913 659 1169188844635852940792369509959257087823573472581456256147824884025153145749511605527386489073015301306904415170535549396965081361363821357 660 1891787289888030232742504719054496441017711013396992688777828800335662522376799979213381235070482305364917701749876529241877691842862422760 661 3060976134523883173534874229013753528841284485978448944925653684360819760554020104753105193605387228909505955913247410469478011323973311873 662 4952763424411913406277378948068249969858995499375441633703482484696486375358528603978823898137759156512107496655959271541990941286582802389 663 8013739558935796579812253177082003498700279985353890578629136169057312757599677595959524565518182386025426667027355487273404300425988982980 664 12966502983347709986089632125150253468559275484729332212332618653753805754645335087165943937430977543141347378141463564077330589528004654087 665 20980242542283506565901885302232256967259555470083222790961754822811129226359850090365401446186085552008540283319304776969458142388885476013 666 33946745525631216551991517427382510435818830954812555003294373476564945695120022584771278326853988717991653899611254066665511984351781969046 667 54926988067914723117893402729614767403078386424895777794256128299376092257281838969604208190052035893446209185532238371631519911151676999783 668 88873733593545939669884920156997277838897217379708332797550501775941055288203827848843014933917986234883878087745171966293581679914468523553 669 143800721661460662787778322886612045241975603804604110591806630075317175595402470520154684484218909374618304064022620588656265812072731764066 670 232674455255006602457663243043609323080872821184312443389357131851258258933523102070705160778385782855790398942513002805681011712993786528349 671 376475176916467265245441565930221368322848424988916553981163761926575479914644342587034835039865541100143639534575059758710962679203945541633 672 609149632171473867703104808973830691403721246173228997370520893777833784233886214653914985595512172825668975005127498928765659546335159319200 673 985624809087941132948546374904052059726569671162145551351684655704409337584166130938832271772887450041836472593179751888227442749402949804545 674 1594774441259415000651651183877882751130290917335374548722205549482243195253687919290629708505909358983529305651784444017743922819601954067457 675 2580399250347356133600197558781934810856860588497520100073890205186652651659208393923519421193567394011125713111166417053861660877946127069988 676 4175173691606771134251848742659817561987151505832894648796095754668895965734250656908206570614247337980414953629153082219495879006489304335431 677 6755572941954127267852046301441752372844012094330414748869985959855548809650448968223665883860095053093325599944684505204764445348180450552173 678 10930746633560898402103895044101569934831163600163309397666081714524444967641689542523812346526622712175525486778202593355667229818414774034358 679 17686319575515025669955941345543322307675175694493724146536067674379994088370482771833475563353768671356397799812832463808146991220691920611659 680 28617066209075924072059836389644892242506339294657033544202149388904439367090516575443285242847442289619469999680980422411529537093203390671145 681 46303385784590949742015777735188214550181514989150757690738217063284433958796333525754698031220542188165201290807501395567216865113147480135074 682 74920451993666873814075614124833106792687854283807791234940366452188873829222184279675920499087315704974004781802170327326286739005603039658489 683 121223837778257823556091391860021321342869369272958548925678583515473308602432196244994553088294240026416089262317369327239949516386200460577973 684 196144289771924697370167005984854428135557223556766340160618949967662183246068058964234408145367937864666977233827237258912682167659253441020872 685 317368127550182520926258397844875749478426592829724889086297533483135493166249267827270833016667891251549286162470056429597808192526257087142537 686 513512417322107218296425403829730177613983816386491229246916483450797677730066339409547112945041542476682483062622743531955666868666313713707101 687 830880544872289739222683801674605927092410409216216118333214016933933173028478298294423752302701529221974876911449389277264716138436166773991132 688 1344392962194396957519109205504336104706394225602707347580130500384730852890707328761576671588735167192400467660428722124931624084346076460839727 689 2175273507066686696741793007178942031798804634818923465913344517318664029369097330731648102015434505268584676754883592429272376465001985240329437 690 3519666469261083654260902212683278136505198860421630813493475017703394885709716363168872451728167481315194476598317795581280036791567803706667742 691 5694939976327770351002695219862220168304003495240554279406819535022058920660888088633774038208591890931731601038190963951010509773742402165583647 692 9214606445588854005263597432545498304809202355662185092900294552725453811952678846535899974401749276594878525321498335472748643082482819090837857 693 14909546421916624356266292652407718473113205850902739372307114087747512741645553033578575175199328880728771914043311861988964104813326851720452946 694 24124152867505478361529890084953216777922408206564924465207408640472966562630217978523376312190065870525812227048432760026917699852911301275322245 695 39033699289422102717796182737360935251035614057467663837514522728220479318889831505244106134443372368804698389106307707987135307631018617964900641 696 63157852156927581079326072822314152028958022264032588302721931368693445896134109976909637093687415856880624864169303553985306510448710384209348336 697 102191551446349683797122255559675087279993636321500252140236454096913925238669988073704799037773753556437599301619747857974490727492117318893913409 698 165349403603277264876448328381989239308951658585532840442958385465607371158450144642165491941104134744070500214133188007961846147353216019822926177 699 267540955049626948673570583941664326588945294907033092583194839562521296435380239800563501435574831248810489832573214000972900577547019220131831156 700 432890358652904213550018912323653565897896953492565933026153225028128667632090491527422203833375908941183380363526680143971310427601921121369748903 701 700431313702531162223589496265317892486842248399599025609348064590649964129376885004229971535290648469048536581725887329046084907587531639362437749 702 1133321672355435375773608408588971458384739201892164958635501289618778631823373530207896441635006465689286583330878560657119269237628044058593044342 703 1833752986057966537997197904854289350871581450291763984244849354209428596052916675973063889893333965385692176648158248705832643522088977667082998179 704 2967074658413401913770806313443260809256320652183928942880350643828207227976456466941897808251377282302335816714590610082619202136590423694803558609 705 4800827644471368451768004218297550160127902102475692927125199998037635824191445557352143441134088007194439716517036182092749860709724519418726597394 706 7767902302884770365538810531740810969384222754659621870005550641865843052329974438731222992374842049003187256385914115479667077897360061170370196609 707 12568729947356138817306814750038361129512124857135314797130750639903478876783658671281485653221343666931395752846360529449974356123978843973481176813 708 20336632250240909182845625281779172098896347611794936667136301281769321929375871785210827865308599326668351789175684876807198851538233168528235756232 709 32905362197597048000152440031817533228408472468930251464267051921672800806583841546127614481231733363839928045173312069292620753319127137301358182577 710 53241994447837957182998065313596705327304820080725188131403353203442122736384024420973743309242123060748460337500263609135267150514275430629235188341 711 86147356645435005183150505345414238555713292549655439595670405125114923543654415731934777972888060405562337665854929210595013831911475227369248185412 712 139389351093272962366148570659010943883018112630380627727073758328557046280724989917741941464544387447284747286536546351897406910503823317437138188247 713 225536707738707967549299076004425182438731405180036067322744163453671969825490266504145440582548442204061214738810772394949115181054549600299311619837 714 364926058831980929915447646663436126321749517810416695049817921782229016107326117276356103192208824002560091811766615579303216530197623973229375054262 715 590462766570688897464746722667861308760480922990452762372562085235900985934613794399803685102287464538809385620318284083983865156006290706179673432247 716 955388825402669827380194369331297435082230440800869457422380007018130002043737322295461929622026486873557556501825795773018615130958031812060035244657 717 1545851591973358724844941091999158743842711363791322219794942092254030987981259388169036477196960144095769150978444518544298421248394484124103027378706 718 2501240417376028552225135461330456178924941804592191677217322099272160990027904981938269269291632823652728916336570753004612977340782677542026381325165 719 4047092009349387277070076553329614922767653168383513897012264191526191978013870052200378750288769358764088355241283528728300707038372969598248484675745 720 6548332426725415829295212014660071101692594972975705574229586290798352968046480716231721023380578573432407559504122538912302992828351455072393941972784 721 10595424436074803106365288567989686024460248141359219471241850482324544946067964721998943639942170515895488411528201685889650783320361923402229591834129 722 17143756862800218935660500582649757126152843114334925045471436773122897914122059391797508529595571673026888467815119843051000859602350877206210698992513 723 27739181298875022042025789150639443150613091255694144516713287255447442860202343749456369039610741163636959664052752572496557581946664902388101443825812 724 44882938161675240977686289733289200276765934370029069562184724028570340774336722776913794439279311811378430916577303459103464380572967881373973295817495 725 72622119460550263019712078883928643427379025625723214078898011284017783634559000115596924215235874533428965862122649861532444532118341179389277969669773 726 117505057622225503997398368617217843704144959995752283641082735312588124408915656481737479390861007903220972060192547150568331482290017456390454495513734 727 190127177082775767017110447501146487131523985621475497719980746596605908043506909822221081212515702969778095988517815976098935904195263484403949160869755 728 307632234705001271014508816118364330835668945617227781361063481909194032452454819528845238209795531406127226114912982090665427276272185789418620352069737 729 497759411787777038031619263619510817967192931238703279081044228505799940496013916165179757765075876467447055451126604951204777021017306869291341751312818 730 805391646492778309046128079737875148802861876855931060442107710414993972948520922508138434317636049965116014913735393926310618137839350254178734341755881 731 1303151058280555347077747343357385966770054808094634339523151938920793913444619278712318308031895389057232961778761385984591269817478896740804164881937573 732 2108542704773333656123875423095261115572916684950565399965259649335787886393224641259456858298714901647018868106396167017977762613940486612316988012562328 733 3411693763053889003201622766452647082342971493045199739488411588256581799837980546824888720622558395420463454646753708252722621858876957739165113776551401 734 5520236467827222659325498189547908197915888177995765139453671237592369686231341814937459133213221401783693947514746030520853973900275018737526062671165229 735 8931930230881111662527120956000555280258859671040964878942082825848951486069543428654461524076911364545038918336996836479953192154681696503940191510775388 736 14452166698708334321852619145548463478174747849036730018395754063441321172301106310484034327531264333669614382027239964707183762450486435268715269244999375 737 23384096929589445984379740101549018758433607520077694897337836889290272658371007432883723076141255370271746441301331609492814272737605332209819402093023405 738 37836263628297780306232359247097482236608355369114424915733590952731593830672471437112984628205599375998453964265666382505675353320528967915698612675271422 739 61220360557887226290612099348646500995041962889192119813071427842021866489044057630634048599121065985668175062679592414618327973823836788286455549640218383 740 99056624186185006596844458595743983231650318258306544728805018794753460319717107828384374122100876601064603684057853219743841674910068244363091697187413361 741 160276984744072232887456557944390484226692281147498664541876446636775326808762101913400990840529233498187846544787137381895469747869780288944173301508420098 742 259333608930257239484301016540134467458342599405805209270681465431528787128480146196167933081937401010707518026894682349172611521915723789601891053376621813 743 419610593674329472371757574484524951685034880553303873812557912068304113937243763324588832936548136659748407026844109973178151282234267595248343884016213009 744 678944202604586711856058591024659419143377479959109083083239377499832901065725424735776675032567039821308967508901082564460832816598754901552514466524005920 745 1098554796278916184227816165509184370828412360512412956895797289568137015002971639729767985102503969543365484788957178599239285775964847042044479873930637569 746 1777498998883502896083874756533843789971789840471522039979036667067969916068699516134947137268459802426982562551070247225300420269695426488840615863845062129 747 2876053795162419080311690922043028160800202200983934996874833956636106931071675122749137508518434067183509200048401708716814793734025783231300557704062069428 748 4653552794045921976395565678576871950771992041455457036853870623704076847140378605768507031934364164823652915307846238834390301692086719420556635534193501287 749 7529606589208341056707256600619900111572194242439392033728704580340183778212060147071469403733657320282631378317834223093645200790394758535985837641697139077 750 12183159383254263033102822279196772062344186283894849070582575204044260625352445171393801298948880573381753556587266737470475607846763733840671117579332208726 751 19712765972462604089810078879816672173916380526334241104311279784384444403564515703903517952110867277153015350575061529659357649254138365854943071498437372707 752 31895925355716867122912901159013444236260566810229090174893854988428705028916971260735566500488077234023399322832288836225070097717881973173900305355177606337 753 51608691328179471212722980038830116410176947336563331279205134772813149432481503768631156565308132982940514352038897221182626340517614576285000147442144659122 754 83504616683896338335635881197843560646437514146792421454098989761241854461398491833358795178505398688728013353502732912705895031781090786715057223385851945537 755 135113308012075809548358861236673677056614461483355752733304124534055003893880022791420271105951049526921257799843137575531043170024396503749737561569716024077 756 218617924695972147883994742434517237703051975630148174187403114295296858355278541814209385646593966070902001247647377929879459999531178431214474975697287389032 757 353731232708047957432353603671190914759666437113503926920707238829351862249158608599052048227391721924840088820423569819600309924389977342985286802473034227041 758 572349157404020105316348346105708152462718412743652101108110353124648720604437194406683825348832394322758919841004002063669576678755558182220836043376352430005 759 926080390112068062748701949776899067222384849857156028028817591954000582853595874188588584413208340429868568528662133667011823166833078212667408669176047718436 760 1498429547516088168065050295882607219685103262600808129136927945078649303458033139778125120599024958934897048236900697514423336409276179082349530535879061209831 761 2424509937628156230813752245659506286907488112457964157165745537032649886311629129142988807324064229874052006405730447307276510905758651529189830660966711631629 762 3922939485144244398878802541542113506592591375058772286302673482111299189769662384097389030234920119318235444282798760947541198644684224845712252652757375544822 763 6347449422772400629692554787201619793500079487516736443468419019143949076081291699599505650707799503883843400195931386209559691818470379466023581317812492510471 764 10270388907916645028571357328743733300092670862575508729771092501255248265850954270056022494091534777893634793986132325111842872731182107402857331974658273389313 765 16617838330689045658263912115945353093592750350092245173239511520399197341932246271190931060259980366978320533329633505447144592522019950363662623477320915506434 766 26888227238605690686835269444689086393685421212667753903010604021654445607783200842782356469812161230072797666463335624684729493225569521261301665636829338502397 767 43506065569294736345099181560634439487278171562759999076250115542053642949715447601867818258681602836943516488447941102285426398373802453520309927182202908910081 768 70394292807900427031934451005323525880963592775427752979260719563708088557498648932544705457103225306908712443566248699123708204225584956676957230887084902313728 769 113900358377195163377033632565957965368241764338187752055510835105761731507214097323842457359854935468945469559816731567761497245583785870896836936201304715692289 770 184294651185095590408968083571281491249205357113615505034771554669469820064712747045817096461028268100947422631185522033237568092793769288273363945220406522474497 771 298195009562290753786001716137239456617447121451803257090282389775231551571926845646984018193562772134878531107459767339623207290748675183245310626012630086629636 772 482489660747386344194969799708520947866652478565418762125053944444701371636639593970125579027270608800811592655102803111484917335913564495593784315823955457566983 773 780684670309677097980971515845760404484099600017222019215336334219932923208566441683863995237583056825769003306822625956202856218778266745093968792950370586221069 774 1263174331057063442175941315554281352350752078582640781340390278664634294845206037720743972281603341516659475506185484572782505146807858306942626959888111085812502 775 2043859001366740540156912831400041756834851678599862800555726612884567218053772482748686829908615642797492997273725679772895530209219598739158262236653864709853483 776 3307033332423803982332854146954323109185603757182503581896116891549201512898978523813509664579648228769216991240628733589588204199660930733222555680357358833485897 777 5350892333790544522489766978354364866020455435782366382451843504433768730952751011973029754894442791911853386519332038111679930143776356822549041140051070770516354 778 8657925666214348504822621125308687975206059192964869964347960395982970243851729541197372679880269941026213775764938396450464330078333114905939820043448276831179225 779 14008818000004893027312388103663052841226514628747236346799803900416738974804480561925314557570320897738275078749965628555560147096545607944052674236696822061397109 780 22666743666219241532135009228971740816432573821712106311147764296399709218656210111877599360246199003564696770980599218999440364049314859065556307333342573352277864 781 36675561666224134559447397332634793657659088450459342657947568196816448193460690687968659301018306986448323164201237666297922116051099265753614941192618961295258121 782 59342305332443376091582406561606534474091662272171448969095332493216157412116900814012004044466293075158371249652509704040284085005652923563177208148541100529119133 783 96017866998667510651029803894241328131750750722630791627042900690032605605577591524901320851481995311552253644790115383075044510431480286051430838959018006977189884 784 155360172331110886742612210455847862605842412994802240596138233183248763017694492361833982401945683636656184125378993099852166904811861306349246736725417052659121647 785 251378039329778397393642014350089190737593163717433032223181133873281368623272083923821706142626861283299348315576149314407472147118361649654391141866953475482235261 786 406738211660889284136254224805937053343435576712235272819319367056530131640966576322742091433771727255046442986362183245739899783805243013257351444774888943987280638 787 658116250990667681529896239156026244081028740429668305042500500929811500264238660306570857971595166123382261078281741404365281312064312813853440993438269910943975551 788 1064854462651556965666150463961963297424464317141903577861819867986341631905205236689320009800563470963465173840987333494323090477010263978052490845009586346405715841 789 1722970713642224647196046703117989541505493057571571882904320368916153132169443897092984331056554397006974815241019524574387352241981264997054689962422853295145798066 790 2787825176293781612862197167079952838929957374713475460766140236902494764074649133879397804141513627890567369403757307744409423171898217180255938931407436679347620581 791 4510795889936006260058243870197942380435450432285047343670460605818647896244093031129482658877660362402706034742870690838714976405412891692129505849377315616942654337 792 7298621066229787872920441037277895219365407806998522804436600842721142660318742165165980986698766327798437254244721857103042600568844518387204321736331777938739510608 793 11809416956165794132978684907475837599800858239283570148107061448539790556562835196549657632540414787626434519407436856137376069576183520958029883090006717349106176673 794 19108038022395582005899125944753732819166266046282092952543662291260933216881577361969832606203169212850163004072003021436037162746954150223930260330636119081269699009 795 30917454978561376138877810852229570418967124285565663100650723739800723773444412558930784749387164435407052603997378044288952047413974164731156847813096607187794933876 796 50025493000956958144776936796983303238133390331847756053194386031061656990325989921311911866233914083187670688587319232440528025251764808504283812536186497026483691079 797 80942947979518334283654747649212873657100514617413419153845109770862380763770402480908185113228647050950469603522479751640639501855878550819015192178643620086667505653 798 130968440980475292428431684446196176895233904949261175207039495801924037754096392402885585477070129666493886603047581458992326956297782936906873536544190632985540077430 799 211911388959993626712086432095409050552334419566674594360884605572786418517866794884870553598549925684730557598025781852259668135089500545173070165969578359812033517155 800 342879829940468919140518116541605227447568324515935769567924101374710456271963187288832922083871204318510645592529083952878696768323122539527125139760513099537399528657 801 554791218900462545852604548637014277999902744082610363928808706947496874789829982175445747188279847502883150892948368921676229442193464706045361475831125902071665855762 802 897671048840931464993122665178619505447471068598546133496732808322207331061793169466020940778009769321035744187870955991092790749297428866917652785692673444331298194369 803 1452462267741394010845727213815633783447373812681156497425541515269704205851623151644285742480399483290847044174668548670933591961359814211225453850496661934971880115149 804 2350133316582325475838849878994253288894844881279702630922274323591911536913416321113125737772519119078810937456388728420190954480526163716405546225162197967872094374536 805 3802595584323719486684577092809887072342218693960859128347815838861615742765039472761972806272887186336228078427300003965826988304687980146708697816357840973241980685649 806 6152728900906044962523426971804140361237063575240561759270090162453527279678455793879659870065374889381609112679931459260720384648016146082191941782219020011512081256149 807 9955324485229764449208004064614027433579282269201420887617906001315143022443495266649013056872340526151335436997323413859414395572182152032025279124923101070306977058340 808 16108053386135809411731431036418167794816345844441982646887996163768670302121951060536053307471793865966442795567346823753001802839676323917341860433488361167371973431031 809 26063377871365573860939435101032195228395628113643403534505902165083813324565446327197008070898181426517846575251004915119985671880945606917353979022131079820215864657437 810 42171431257501383272670866137450363023211973958085386181393898328852483626687397387745003084924022326884357713504686416380556948189709061802682678919339058570124752256534 811 68234809128866957133610301238482558251607602071728789715899800493936296951252843714961333242910329238235770877332117959640979130700179168396402731123859859091492413914519 812 110406240386368340406281167375932921274819576029814175897293698822788780577940241102725658414922477049953695179413231004161972589519412729875451483225588638362768963171601 813 178641049515235297539891468614415479526427178101542965613193499316725077529193084817718255451474978807423100988008110269450957718859162871821461721187881698771012055970674 814 289047289901603637946172635990348400801246754131357141510487198139513858107133325920475177660039628376610431098684102579260936307018146575246520711251903538450531698026829 815 467688339416838935486064104604763880327673932232900107123680697456238935636326410738244018992244905188100733606531400782500336558674171366144995108872298346365135205032129 816 756735629318442573432236740595112281128920686364257248634167895595752793743459736658769782533014831568778366225054691295549715398489179860468528496556714993959258354093584 817 1224423968735281508918300845199876161456594618597157355757848593051991729379786147397095651199632207280179936282688041317486500512127550565091182885111649837910424664194417 818 1981159598053724082350537585794988442585515304961414604392016488647744523123245884055947283407019509372259138958844681852472664465580929764037370661351001329455714123356705 819 3205583566789005591268838430994864604042109923558571960149865081699736252503032031453175370161754485179807113212473860343184056103538267375439519193204506751920553301097940 820 5186743164842729673619376016789853046627625228519986564541881570347480775626277915509255089123876763079434290142259679368881611694948984185787855501297363665930681938001463 821 8392326731631735264888214447784717650669735152078558524691746652047217028129309946962644744515106487309910277776776626124727007517349963734772293311553068477816472815158413 822 13579069896474464938507590464574570697297360380598545089233628222394697803755587862472114118868458489440013442341079391906269958931161660094105067429901630203712392329218886 823 21971396628106200203395804912359288347967095532677103613925374874441914831884897809435105584168142984327960632510840241616883197354800615283340577792322864801233404902217147 824 35550466524580665141903395376933859045264455913275648703159003096836612635640485671907566423821179481346010987244903857109039387192251266831908862273092661124650336989275881 825 57521863152686865345299200289293147393231551445952752317084377971278527467525383481343233014003375712302677406570771408724470155233800077977864908520410002580738406893625906 826 93072329677267530487202595666227006438496007359228401020243381068115140103165869153251360443838608440277394180630702575832057113112799540672389239248497140360243408885034665 827 150594192829954395832501795955520153831727558805181153337327759039393667570691252634595501184640615406786814286409485518140961070039302023990696459752508320478785106899951813 828 243666522507221926319704391621747160270223566164409554357571140107508807673857121787847769355277855101270951166248199627557451984844803970003528010984606638376831806906277720 829 394260715337176322152206187577267314101951124969590707694898899146902475244548374422444739272731155008893213938680723989281394427363221813220645877653449147811518956290972169 830 637927237844398248471910579199014474372174691134000262052470039254411282918405496210293977360821694610999613590951962460421827784687141602450595295554389975144252805681992525 831 1032187953181574570624116766776281788474125816103590969747368938401313758162953870632741093093164165374935018714863736826870637386383443350496075851372647544925808129906693404 832 1670115191025972819096027345975296262846300507237591231799838977655725041081359366843037446913597175740976823491046749664459880345403664887771505825091845942040097303522414639 833 2702303144207547389720144112751578051320426323341182201547207916057038799244313237475782385199185341371789481877164575712080914278760565702576808720810509153368174878175274221 834 4372418335233520208816171458726874314166726830578773433347046893712763840325672604318823677305206517368643945039465414597291191171137688054657541590248370761810541626443855038 835 7074721479441067598536315571478452365487153153919955634894254809769802639569985841794612284156427174751353257773115129907289917171465718084649746619312375002028499498286179791 836 11447139814674587807352487030205326679653879984498729068241301703482566479895658446113442183113669008130917033669065684102498920064170870466722684517814240850688824118397085361 837 18521861294115655405888802601683779045141033138418684703135556513252369119465644287908064534114555499149067761969920042828457045504438437271378389075468797604446853236083637506 838 29969001108790243213241289631889105724794913122917413771376858216734935599361302734021516784072683823546782266166724955749624173837411156458107031531625220206865206973881095221 839 48490862402905898619130092233572884769935946261336098474512414729987304718826947021929597606683733954973567329520869366994667239332641095415446080398697334828393319117928712657 840 78459863511696141832371381865461990494730859384253512245889272946722240318188249755951130679252912410798066897071818691160877433160843753559513771721925872052339784999773787808 841 126950725914602040451501474099034875264666805645589610720401687676709545037015196777880754641277600314316148998504651655390798900753500388019465775395576345828045838939963409793 842 205410589426298182283872855964496865759397665029843122966290960623431785355203446533831911675871466673658730667488433943786930562174359680623485470392455356827698358761998106929 843 332361315340900222735374330063531741024064470675432733686692648300141330392218643311712708960986515568797111739289273564829569711179350224940238468985338565921665752987651825236 844 537771904767198405019247186028028606783462135705275856652983608923573115747422089845544663280695430823278074480073895474268340521605200061861011162575100786015285667035340240679 845 870133220108098627754621516091560347807526606380708590339676257223714446139640733157257441240860348921441933064571320601985004709296739097709863418163449761451713271686408703013 846 1407905124875297032773868702119588954590988742085984446992659866147287561887062823002802173520734182274086754389853367639140439707414127970479488367341560956981760790385165580790 847 2278038344983395660528490218211149302398515348466693037332336123371002008026703556160059726404610382305717666372929027769664379141475651339600612740981086194226973019620086294883 848 3685943469858692693302358920330738256989504090552677484324995989518289569913766379162862011568360415689993399681286734937343753573654563581491362063798722627002232767553763886753 849 5963981814842088353830849138541887559388019439019370521657332112889291577940469935322921918615165051635266791817928253798434161916408293307617209492534652909550282146985183895282 850 9649925284700781047133208058872625816377523529572048005982328102407581147854236314485784110825719720964815917262927479827203944691340935275633806244088219624873591274350281495681 851 15613907099542869400964057197414513375765542968591418527639660215296872725794706249808706321726094877349827413763072564245603070533793879660959691965660300864385577893599224689581 852 25263832384243650448097265256287139192143066498163466533621988317704453873648942564294490724837024703064388035708216874692771979151179466014302174438785948819220873640213265483880 853 40877739483786519849061322453701652567908609466754885061261648533001326599443648814103197519490523938803515879917218760649766042812297863559267957907045030867736361520791496759617 854 66141571868030170297158587709988791760051675964918351594883636850705780473092591378397688717254953000257204346071364957053929015090801847457576223848429760871087145147983768829653 855 107019311351816690146219910163690444327960285431673236656145285383707107072536240192500887001958091402199765361116729870035051014956471773702536490018593268473432400016959138149444 856 173160883219846860443378497873679236088011961396591588251028922234412887545628831570898576484425658865596014842316240979420335987100645683845805022130141506079128438513126779539271 857 280180194571663550589598408037369680415972246828264824907174207618119994618165071763399464724523769089324125769007046323498133952237816931842017452445934299691816920754189903510445 858 453341077791510411032976905911048916503984208224856413158203129852532882163793903334298042447089446776448486176897362776961216889519162089981498414873275330910201441491420668871446 859 733521272363173961622575313948418596919956455053121238065377337470652876781958975097697509174965849150440002646606630726833453748991055240946633836996816408713905080045181239049127 860 1186862350154684372655552219859467513423940663277977651223580467323185758945752878431995553625407929211555879524206215130168773545744293550051250221547698517735993239336172574587809 861 1920383622517858334278127533807886110343897118331098889288957804793838635727711853529693066041866430468191618437089142957419077152150129166558427689636610005939062861632311274411234 862 3107245972672542706933679753667353623767837781609076540512538272117024394673464731961688622908767011785943234227571655188004700555309203092170221542276403603164220643219441309773341 863 5027629595190401041211807287475239734111734899940175429801496076910863030401176585491381694195478727644997979631639316872214730472108196429280038094331486510570063906248913187977345 864 8134875567862943748145487041142593357879572681549251970314034349027887425074641317453070322349091024821804340826189490787010383792066263692001648499026363015201064950865515101543456 865 13162505163053344789357294328617833091991307581489427400115530425938750455475817902944452025030907689963861183691083623486432916886238112243261346348517188550592802942109178830439105 866 21297380730916288537502781369760426449870880263038679370429564774966637880550459220397522355866336652282724387750527930100651103300368028057242654602702890590615541977969444472900865 867 34459885893969633326860075698378259541862187844528106770545095200905388336026277123341974394628427565134507561641844888141082775573318668851046526551563950888007740410274858294078116 868 55757266624885921864362857068138685991733068107566786140974659975872026216576736343739496764225947440305153939592606152795732634260399225458831706754610713225422677878440537757717127 869 90217152518855555191222932766516945533595255952094892911519755176777414552603013467081471181071896165824642354667939191318021967842494087240411895644443934705562428867710705429478765 870 145974419143741477055585789834655631525328324059661679052494415152649440769179749810820967967515364766514777147694033494494961160111669505629777264737323918523117117325146552564879414 871 236191571662597032246808722601172577058923580011756571964014170329426855321782763277902439184535965315612322345995694170748188441349652334185144552564795826432646469861617826764849995 872 382165990806338509302394512435828208584251904071418251016508585482076296090962513088723407188000034465400002337323449150178354914856810581129877209485147718159730510855524948100221225 873 618357562468935541549203235037000785643175484083174822980522755811503151412745276366625846430702225324670208380386352956242955227610727869394390020815655619253511432564467677415316706 874 1000523553275274050851597747472828994227427388154593073997031341293579447503707789455349253676868485333728094414777011741737722013871803404603635489066515412074376395267317528065783417 875 1618881115744209592400800982509829779870602872237767896977554097105082598916453065821975100201685640585329089335864295818232294426282285001484239842058091969879194509405662093129626485 876 2619404669019483643252398729982658774098030260392360970974585438398662046420160855277324353972669055845987970291342238680221633624953842133574089663300528320504877586246856508843936264 877 4238285784763693235653199712492488553968633132630128867952139535503744645336613921099299454326635851901905729864974675254021957107440145848715802777527434194282718535131511808500123657 878 6857690453783176878905598442475147328066663393022489838926724973902406691756774776376623808451586063218482370394085054689811619788598006695947365712996776418686242560857361523870620829 879 11095976238546870114558798154967635882035296525652618706878864509406151337093388697475923263024618000517907557037528801819653223137041925037732625980340541176971221078273759174829380636 880 17953666692330046993464396597442783210101959918675108545805589483308558028850163473852547071722600149133909384210082928385284489166643704226749449183153648159659723621416006541158637615 881 29049642930876917108023194752410419092137256444327727252684453992714709365943552171328470335145895390519925068263848942836325387600893420523134775810950929526084157982685660513256764189 882 47003309623206964101487591349853202302239216363002835798490043476023267394793715645181017407267172780521942579490169083852997552064744916008536925641561317875197094887097561851684147742 883 76052952554083881209510786102263621394376472807330563051174497468737976760737267816509487743058141497307495231548724311196530261203849900367411520156484094766976304339928465476833321631 884 123056262177290845310998377452116823696615689170333398849664540944761244155530983461690505150970387604095065394833599679556735134806806380211688264502017260007868450697171270440409879073 885 199109214731374726520509163554380445090992161977663961900839038413499220916268251278199992895072279668536296337193267487891860392846075635757509964576628718942232597995105336298569383954 886 322165476908665571831507541006497268787607851147997360750503579358260465071799234739890498047086417839765097442837810664587190524488301371147608408996773343117488891650282207120305446277 887 521274691640040298352016704560877713878600013125661322651342617771759685988067486018090490943847521401700757074636727934124853235708007926055211802647671645926597994024663945339087988513 888 843440168548705870183524245567374982666207864273658683401846197130020151059866720757980988992622763134865217812080188380357846078569940216352913640718714572910963390054222554379606593072 889 1364714860188746168535540950128252696544807877399320006053188814901779837047934206776071479939202858997099073892133509593267096629486998416872572482810953539205619341367294060447228488449 890 2208155028737452038719065195695627679211015741672978689455035012031799988107800927534052468934558196592497390709630291252409340023265988907689933162974235432484640688709924175555368988385 891 3572869888926198207254606145823880375755823619072298695508223826933579825155735134310123948878182453943528926901786043906106636286335668518397007205322895024871229404785921299757050123764 892 5781024917663650245973671341519508054966839360745277384963258838965379813263536061844176417817162048889958779911438578218946175943184338619921441927834836510536839468204548539066871759079 893 9353894806589848453228277487343388430722662979817576080471482665898959638419271196154300366702498475647953268118663458464267409178311738606837358823158874057903131118028599564412614018421 894 15134919724253498699201948828862896485689502340562853465434741504864339451682807257998476784526814497352377609335540873022428182070287808695277710440994853090935032831271277829068177913078 895 24488814530843347152430226316206284916412165320380429545906224170763299090102078454152777151240888344168728901059665410886340387830973959964824385035163615245794026882961458588923410373539 896 39623734255096845851632175145069181402101667660943283011340965675627638541784885712151253935779278212689504534000667363308413366483636181322811411247168356433684922647894317613434206728657 897 64112548785940193004062401461275466318513832981323712557247189846390937631886964166304031087038895900841097019971232689933613147845776285419219926264814041820209706023470235529488401339346 898 103736283041037038855694576606344647720615500642266995568588155522018576173671849878455285022836903457513465138882799968980885907860578610873615467494464468394625385163979012470053392305153 899 167848831826977231859756978067620114039129333623590708125835345368409513805558814044759316109906104073505823767370393654053003245819895453087704705125260377122747579631603659775887149077421 900 271585114868014270715451554673964761759744834265857703694423500890428089979230663923214601132773312246170550514769554618172393343794014620756189483985706712425285453239737084022285896815496 901 439433946694991502575208532741584875798874167889448411820258846258837603784789477967973917242728450378810499475567209183102760173258616774770923496071920935266902146825987986155421138316721 902 711019061563005773290660087415549637558619002155306115514682347149265693764020141891188518375550796684115175183764024712152517100697338096454142287018581493411056714020372312534955127556021 903 1150453008257997275865868620157134513357493170044754527334941193408103297548809619859162435618358585837211061461274855801271145047714202128947896171551399089496246168092762705321667133477892 904 1861472069821003049156528707572684150916112172200060642849623540557368991312829761750350953993988721295611623446982502419439529922169787483124868847030877243725590189359537424487913128639063 905 3011925078079000325022397327729818664273605342244815170184564733965472288861639381609513389612475679966242196903628241037603906327286943570723556484138087787950498483500950531295816641894333 906 4873397147900003374178926035302502815189717514444875813034188274522841280174469143359864343606592774095273332345981626273936667606859685012499216796724776486404750798909138357269966150310774 907 7885322225979003699201323363032321479463322856689690983218753008488313569036108524969377733219276165669220428046924372034449673065307829799597902770626023246763930294086428453272605405424951 908 12758719373879007073380249398334824294653040371134566796252941283011154849210577668329242076826076651372198659190220503031295439803328716028472249057113958705577362104671906375249394168955569 909 20644041599858010772581572761367145774116363227824257779471694291499468418246686193298619810045688901482543498029830262605547443357200701003097580418805403236340367114864611551304353933215058 910 33402760973737017845961822159701970068769403598958824575724635574510623267457263861627861886872101637295866568012736153176645213649093572206597258066984783225916803935642794649336102461005165 911 54046802573595028618543394921069115842885766826783082355196329866010091685703950054926481696918334334827239375632566308044904086626019629601099835972499178523718164068825640233818902536110433 912 87449563547332046464505217080771085911655170425741906930920965440520714953161213916554343583790979768171935253235302353484260729894838558199102091526192953811095961022786668916333451139005808 913 141496366120927075083048612001840201754540937252524989286117295306530806638865163971480825280710193983489128349250553941331678576629147699366636792982346957485327430116572437651802423345676817 914 228945929668259121547553829082611287666196107678266896217038260747051521592026377888035168864502053632151017322868541574618453066632275769132173749992194736446936696164319235069785944155243201 915 370442295789186196630602441084451489420737044930791885503155556053582328230891541859515994145213671292178928702091780688015356832989438336456654352986532373806153393200393669995297724233294036 916 599388225457445318178156270167062777086933152609058781720193816800633849822917919747551163009717148600868729054933007434699035089349728973546671912990717790126979356284214902338793025120911255 917 969830521246631514808758711251514266507670197539850667223349372854216178053809461607067157154933123450076394507380158574582130872175471689527608888514522531619450290305294332848331016677063117 918 1569218746704076832986914981418577043594603350148909448943543189654850027876727381354618320164652575607973860312668536461148904911361505042598563424042512689432747187410194995701364309120832198 919 2539049267950708347795673692670091310102273547688760116166892562509066205930536842961685477319589426291617774600376750659663999923101295979608305131553805543079372491634258876691673045937873979 920 4108268014654785180782588674088668353696876897837669565110435752163916233807264224316303797484245729133159154693373342744745868974027120269689001374593088554539294692963223420535015075198684841 921 6647317282605493528578262366758759663799150445526429681277328314672982439737801067277989274803841186215373185824433519480210571986529039876303728334128444061799127945515519396236934204684142130 922 10755585297260278709360851040847428017496027343364099246387764066836898673545065291594293072288092946139128597048490288300757144049956783772999151536703082580518883399396779915782195363430410281 923 17402902579865772237939113407606187681295177788890528927665092381509881113282866358872282347091943890378665559183935289480701383265450766523791444851298981065654530294815733922133720294801772197 924 28158487877126050947299964448453615698791205132254628174052856448346779786827931650466575419380046594541957932543437059481192194544372493171279161368469518069509932644115948448030506384919402264 925 45561390456991823185239077856059803380086382921145157101717948829856660900110798009338857766472006273735383524569067256737427948128188826196565603361706637659810325824819782042251430412955635369 926 73719878334117874132539042304513419078877588053399785275770805278203440686938729659805433185852068657092101489954199223994154512990926885869339761872114294253966121354823830162369140531109498541 927 119281268791109697317778120160573222458963970974544942377488754108060101587049527669144290952324100477666408823675972870206850498666446221441888944076163166273354680396699485508244849621791822620 928 193001147125227571450317162465086641537841559027944727653259559386263542273988257328949724138176194681597434122782878483676273049204703616687212284790619694886899034968579188974238268830628009871 929 312282415916337268768095282625659863996805530002489670030748313494323643861037784998094015090500336494917526788453252651133925955736845914006579821570999875456073662849486986479617085081185990125 930 505283563041564840218412445090746505534647089030434397684007872880587186135026042327043739228676572512168644753230532432061001412807245606571270699065836584638792645302274487450989320540580157630 931 817565978957902108986507727716406369531452619032924067714756186374910829996063827325137754319176975889578779192830892769920997813957118105831312719236821484298989223409375755483855591267784263311 932 1322849541999466949204920172807152875066099708063358465398764059255498016131089869652181493547853615284240031597208532888708069672177390297656045616902643093141904783969264524488094097454382536497 933 2140415520957369058191427900523559244597552327096282533113520245630408846127153696977319247867030699391965102283180934642605940339413231064618299154497092391489561604676812969774823781336476342210 934 3463265062956836007396348073330712119663652035159640998512284304885906862258243566629500741414884422894351425373530976515290882864869344023405285589757363298680133985944250184065791971405168421109 935 5603680583914205065587775973854271364261204362255923531625804550516315708385397263606819989281915297386955426801000527828599766502974324334407987804985430945382806689114495512276628031680359655185 936 9066945646871041072984124047184983483924856397415564530138088855402222570643640830236320730696799895381945751318820121014593592666535417604197676455473769499276051773552178054778432282024242968160 937 14670626230785246138571900021039254848186060759671488061763893405918538279029038093843140719978715476087686368757250774497873175321480213846121008183321165930880957744395924002373835685936014291521 938 23737571877656287211556024068224238332110917157087052591901982261320760849672678924079461450675515654788417310713501021167146584139986103357834028561656900916379108799677352492471043340191668927857 939 38408198108441533350127924089263493180296977916758540653665875667239299128701717017922602170654231589295527769252470537990402518912128538357854783799397795781204322244789985723738022194436779239220 940 62145769986097820561683948157487731512407895073845593245567857928560059978374395942002063621329747702503369169747690301482931862502776862869588559415474425631527686745184047445102208702937544186919 941 100553968094539353911811872246751224692704872990604133899233733595799359107076112959924665791983980033537106219419309707453396957017538094288858434262980704025407409292914019268190504955053800573957 942 162699738080637174473495820404238956205112768064449727144801591524359419085450508901926729413313728477778684669586148876916391395122947650219862084726563612269610496341038052812642987715670821908694 943 263253706175176528385307692650990180897817641055053861044035325120158778192526621861851395205297709711473424259206326194675233687193780658724035357206672678451106927544040489312369236126670338801251 944 425953444255813702858803513055229137102930409119503588188836916644518197277977130763778124618611439389409742298993342681897070417370023223159212280150364652876806445795166959356547967298286877028545 945 689207150430990231244111205706219318000748050174557449232872241764676975470503752625629519823909151042779009208819685354857812015219731489159977566736874326706147161458667573903095547168539552447154 946 1115160594686803934102914718761448455103678459294061037421709158409195172748480883389407644442520592374084594158433044515040390343245682319595919776267075974961187395373294658493821858210408766093057 947 1804367745117794165347025924467667773104426509468618486654581400173872148218984636015037164266429746558917079388073613958489155604174636330247942110786342598003635778088436573282136256037712270544141 948 2919528339804598099449940643229116228208104968762679524076290558583067320967465519404444808708950342075055149567327542562120499193129541171335906654835810869301124394718205572661176964906884988641128 949 4723896084922392264796966567696784001312531478231298010730871958756939469186450155419481972975380093717921547626842057087486115953669327630352623462969809697821273593409502410482215178806179446874529 950 7643424424726990364246907210925900229520636446993977534807162517340006790153915674823926781684330440876926015865610500216483076303164018930457304815153276797638911408730568247682294101574646623204917 951 12367320509649382629043873778622684230833167925225275545538034476096946259340365830243408754659710542820850358184714341959436606658907719211070747743553162111724447421132762864944307235925446104302628 952 20010744934376372993290780989548584460353804372219253080345196993436953049494281505067335536344040991923779168742586626831387097364146110791788872024136514525627621248856023319406399293044712761730727 953 32378065444025755622334654768171268691186972297444528625883231469533899308834647335310744291003751548054581640291003654013167579581493352781889213930767435573544292286717696257025083589400634982475789 954 52388810378402128615625435757719853151540776669663781706228428462970852358328928840378079827347792553288312922397292966066898552504078986352707680117981709035364137152302629649105859942875823860648950 955 84766875822427884237960090525891121842727748967108310332111659932504751667163576175688824118351544122878849470744261089957877422046086234563887307677742433189578341663102211666393180516070145639699399 956 137155686200830012853585526283610974994268525636772092038340088395475604025492505016066903945699336697703117301197518525902587264510679116345885401424717430805612391039486727075761277442739656296923009 957 221922562023257897091545616809502096836996274603880402370451748327980355692656081191755728064050880855427873793361446770960619852075718769118092716895016365540266294731760018055899133970852555495548546 958 359078248224087909945131143093113071831264800240652494408791836723455959718148586207822632009750217587976898115978632451963362282105351303672298126112290297890954247800417824445405087425634965351397693 959 581000810247345807036676759902615168668261074844532896779243585051436315410804667399578360073801098499786633838815710847901948589660537386428001264429641934674590890750924448788588827646289802813115841 960 940079058471433716981807902995728240499525875085185391188035421774892275128953253607400992083551316144145393884269974924843277327245356003737909811964267503808915486770088879521278521321727050130683136 961 1521079868718779524018484662898343409167786949929718287967279006826328590539757921006979352157352414735159796673980984552823347537904314122011841505609586692389577161734424655124174324483827730079563521 962 2461158927190213241000292565894071649667312825014903679155314428601220865668711174614380344240903730970532959509146258257744746486148090857595681746789531450104563432717924861459759821321365657346011201 963 3982238795908992765018777228792415058835099774944621967122593435427549456208469095621359696398256145853302387063498173215624182100530293025091064103038401602789420027038361374510725436931713955854316484 964 6443397723099206006019069794686486708502412599959525646277907864028770321877180270235740040639159876971444977453015361878425016663156271928170286700467216513189262892342298093897276549379600181629069447 965 10425636519008198771037847023478901767337512374904147613400501299456319778085649365857099737037416023063584764347779764279183408461162873730590822083361849765325871436333936577974299962314552992374699853 966 16869034242107404777056916818165388475839924974863673259678409163485090099962829636092839777676575900273867141632061355342742634821795454436090580063685297927862322845629511781437874487697392028895083222 967 27294670761115603548094763841644290243177437349767820873078910462941409878048479001949939514713991923723898936691478279212116341056912524989494414277544719219094125405622084893155887953953111509881317483 968 44163705003223008325151680659809678719017362324631494132757319626426499978011308638042779292390567824384213109035176794145049273652662176248398006471727588672862379374910233208337475945591670027387935113 969 71458375764338611873246444501453968962194799674399315005836230089367909856059787639992718807104559748733396476269558462132490122181005206838034904159628167483473087595263579311053999616300593946063579650 970 115622080767561620198398125161263647681212161999030809138593549715794409834071096278035498099495127573742894015847638645052863903305097888686575394041711615747852049784905073728952111278648076382245841817 971 187080456531900232071644569662717616643406961673430124144429779805162319690130883918028216906599687323488021953371737655550868830731487797947565793742196541700156952792831752274598430896014497514687571573 972 302702537299461852270042694823981264324619123672460933283023329520956729524201980196063715006094814898242647430473916848969247539281970389057096683324764915916840817990399925238142862175728401083311563496 973 489782993831362084341687264486698880968026085345891057427453109326119049214332864114091931912694502223367685275643098441660955682730273395027760456018177403028755470484899239448182219569933386482143900873 974 792485531130823936611729959310680145292645209018351990710476438847075778738534844310155646918789317123247348597914459227771042534729058992107955118294158264357353988176966726621766008243852275449600230173 975 1282268524962186020953417223797379026260671294364243048137929548173194827952867708424247578831483819349263781226609542154938352335421532297581769048804413755034371738424589176297863330118558011724476603772 976 2074754056093009957565147183108059171553316503382595038848405987020270606691402552734403225750273136475159877177575985868215748988112791200135777641590650107039988006364279113147544440667182636966809306671 977 3357022581055195978518564406905438197813987797746838086986335535193465434644270261158650804581756955828709421649034956445801294754213338616186698143838363278902052488901651610666645655394219521090372705789 978 5431776637148205936083711590013497369367304301129433125834741522213736041335672813893054030332030092308155062071460370736664237173005144934791627238872312802769733239378714045035427980669881030456268807806 979 8788799218203401914602275996918935567181292098876271212821077057407201475979943075051704834913787048143798994318396740090619079475859698579893530310646062297266822818278537937700739710351572436117588416575 980 14220575855351607850685987586932432936548596400005704338655818579620937517315615888944758865245817140458888566987758523735436864197506058543600362477453761315631593147655424264734833765308925351144804127361 981 23009375073555009765288263583851368503729888498881975551476895637028138993295558963996463700159604188613907835148906105156856684652685987270878249169478517956440227866167583556204990521930669206611553877170 982 37229950928906617615974251170783801440278484898887679890132714216649076510611174852941222565405421329084016675979415470223094289829512275961862968028310973615613632914056629174709241333509765977105519337765 983 60239326002461627381262514754635169944008373397769655441609609853677215503906733816937686265565025517716079295568973829618905263010159708409040778507103586226077464601227064666290265326800347620497339992001 984 97469276931368244997236765925418971384286858296657335331742324070326292014517908669878908830970446846818250755989041554080953841367633429547203307844728654495714701336286545776375540131670026034383126106832 985 157708602933829872378499280680054141328295231694426990773351933924003507518424642486816595096535472364563705109841418479269614133885074813279928004042525043814244336489521142031419206326902726643870052749985 986 255177879865198117375736046605473112712582089991084326105094257994329799532942551156695503927505919211411330924113863128920323004759989918150815229577946501402411208377815219396548147327005105667242765507969 987 412886482799027989754235327285527254040877321685511316878446191918333307051367193643512099024041391576022565876679336957998646456680307851930726712620478465769137156137240469002254806839499119967880779211060 988 668064362664226107129971373891000366753459411676595642983540449912663106584309744800207602951547310787481426643517255436727678779475540890581525421198431887724029975784959795973090407352095513291891505672135 989 1080950845463254096884206701176527620794336733362106959861986641830996413635676938443719701975588702363580897421204050840104789583698373538335919530509610099944106750641005628188544087091417296136527940012341 990 1749015208127480204014178075067527987547796145038702602845527091743659520219986683243927304927136013151139228965728764722210932710716439224741112348398741734119076345144770787374833367343335472305175100813622 991 2829966053590734300898384776244055608342132878400809562707513733574655933855663621687647006902724715514844561130664329357502895959992580679400682754599058537967496917502150668700630648385178878752544774567587 992 4578981261718214504912562851311583595889929023439512165553040825318315454075650304931574311829860728666108224840124607874901002336286787820465445978688506975990887084363295709212717209678940461368561609122833 993 7408947315308948805810947627555639204232061901840321728260554558892971387931313926619221318732585444181154125615527909472969536309399661212013447005668972001214530034028290776613566792779380273086021890220562 994 11987928577027163310723510478867222800121990925279833893813595384211286842006964231550795630562446172847463690100391489588436176658806741744626211256738885464461563150554430884526502937173581667419499005873537 995 19396875892336112116534458106422862004354052827120155622074149943104258229938278158170016949295031617028943590104389885097158524646904463585110627410479970716543451467086498819377467643997871034203054213143757 996 31384804469363275427257968585290084804476043752399989515887745327315545071945242389720812579857477789876733054593251860721347512984409265958207807815290969431872372900144706862141368495216361795320086536066952 997 50781680361699387543792426691712946808830096579520145137961895270419803301883520547890829529152509406906203758730851204094824487323132082883936722646224459946246227110522385744856378773353624906607365649568401 998 82166484831062662971050395277003031613306140331920134653849640597735348373828762937611642109009987196783463927357312523092490449999359702182762817881968949175949002753958272670335289902709378779011677085993045 999 132948165192762050514842821968715978422136236911440279791811535868155151675712283485502471638162496603690520574509843671499386198693008199035788797096719042267500781910627838925516303331567572467647446904803876 1000 215114650023824713485893217245719010035442377243360414445661176465890500049541046423114113747172483800474837390288836138903947910062884315187640871547213624588755336710733292106176227889781520028687528160039351