0 1 1 1 2 1 3 1 4 1 5 3 6 5 7 7 8 11 9 17 10 27 11 43 12 67 13 105 14 165 15 259 16 407 17 639 18 1003 19 1575 20 2473 21 3883 22 6097 23 9573 24 15031 25 23601 26 37057 27 58185 28 91359 29 143447 30 225233 31 353649 32 555281 33 871873 34 1368969 35 2149483 36 3375005 37 5299255 38 8320611 39 13064585 40 20513323 41 32208939 42 50572779 43 79406713 44 124680237 45 195766339 46 307381991 47 482635007 48 757808059 49 1189870287 50 1868271633 51 2933461683 52 4605966977 53 7232046669 54 11355378639 55 17829617249 56 27995125601 57 43956471217 58 69018135135 59 108368639375 60 170154727841 61 267167988577 62 419493099169 63 658665962145 64 1034202590097 65 1623850417107 66 2549684367829 67 4003380057095 68 6285896436347 69 9869783394273 70 15497013868475 71 24332594672651 72 38205758124019 73 59988668428841 74 94191046495765 75 147893818488259 76 232215081589751 77 364611886209535 78 572494373126635 79 898900501212151 80 1411406205909945 81 2216115660626331 82 3479628048048017 83 5463528627084597 84 8578544788923079 85 13469579042881041 86 21149223330591969 87 33207396167563065 88 52140503837528703 89 81868271957043751 90 128545247167487857 91 201834974335608529 92 316910642460215345 93 497596393465231905 94 781299639757884185 95 1226755529385587387 96 1926186897186427821 97 3024397179404527351 98 4748749102255346643 99 7456235639199658649 100 11707388347989773387 101 18382324347431547851 102 28862957166035733851 103 45319094616280853881 104 71157654602912060381 105 111728000116937567619 106 175429419080649969351 107 275450030849597763583 108 432497125582816185083 109 679084199266378214815 110 1066262230232913546017 111 1674188774896379700451 112 2628723005012355678849 113 4127482360828085409949 114 6480755334990843325215 115 10175740570236112550081 116 15977411705960577660481 117 25086890045963776664545 118 39390112977027974624575 119 61848280017979395610271 120 97110910634179284824897 121 152478435317167837109953 122 239413605381111009384769 123 375914628992318268834241 124 590241344327465501554465 125 926765860342755795764131 126 1455158924652241901708325 127 2284813874360818412647559 128 3587494363695892477245931 129 5632894632675599880508721 130 8844474367379174088920411 131 13887127655727308467874667 132 21804836162763726761030947 133 34236804893838793327197289 134 53756827182241701675580677 135 84406137712384602525532035 136 132530070261950704320603991 137 208091733606956132757215615 138 326734676213179528609944939 139 513021573657371934606129607 140 805519444976712669888877257 141 1264784191451842902819426187 142 1985897498716170970182771409 143 3118151619906063168681593605 144 4895957385015278006107149399 145 7687374328708161646178798065 146 12070310140066067717679817857 147 18952165023797516693969738665 148 29757690972411741508830130335 149 46723958497493087232617097591 150 73363497849998765572765634321 151 115191498962476574799275582513 152 180867622483767178725862418769 153 283988811306177685807458183425 154 445904268766147347839350863529 155 700135389099913292137978916619 156 1099315699368567552744712682557 157 1726087590618482079309925964855 158 2710211791024573057255363064899 159 4255431759159287957839426610985 160 6681654738877683329287331492459 161 10491182229270823939287407239915 162 16472701579048593976436759815755 163 25864568108950850362979454373113 164 40611182097380962260106288224013 165 63765538415307239565830379532227 166 100121288753528913868097241145255 167 157205172429958470104640289185023 168 246835278954216560033450123090363 169 387567749805126436161653652459631 170 608538460650392145832124321176881 171 955495028358137619733671685412499 172 1500267950593222525999965627057153 173 2355641690197831231865540071324397 174 3698704468361095287760865409196527 175 5807510879604709959592955357430561 176 9118647598160678811192167114167457 177 14317620017114996624952998150421137 178 22480772586917537816411493579176095 179 35298124653439311915364526102540079 180 55423255550159018499910479610391777 181 87022675735237235127514140303735329 182 136638420405791543667831664556696545 183 214542448542868099984153637746264417 184 336863248931544647027032304152539825 185 528924924887495209194774448319628147 186 830490049165600544306442226369627893 187 1303991718502936735001306195078864263 188 2047459091933300044180234281144756827 189 3214812390030445235513708811666924545 190 5047729033420877179709789455065416955 191 7925678174519777768196465962579801675 192 12444482283053159738711480969325590483 193 19539670408407336962601504705535764265 194 30680160972957559966311679479782490485 195 48172372289431596884732949904173497923 196 75637720872358711615530920572289063863 197 118762364128369431320554081021397144831 198 186474406826208365167888535631106407019 199 292792288671524636749731135683177961367 200 459727025089325664955018166608748604121 201 721839152787892741738437622812144075003 202 1133393805587786809808722839516719181201 203 1779595237503320839931629541756574192341 204 2794226678962738218419798300251896228711 205 4387347509639850693183539306377364014033 206 6888781899931064274853606470946082281377 207 10816402384481589303082127610714697691289 208 16983345131624760836197296458848635897663 209 26666353710518563329470701230046614407751 210 41870103604640003325736368147138676113073 211 65742230636195828436787271076933394292113 212 103224986731195981069340099917694706391153 213 162078435467460745231273764523682018401889 214 254487019814175136997531736830662027101753 215 399582110150011121392608204895495409605979 216 627402776253667695060669240496110822299981 217 985114782799038813127541077244467555792887 218 1546775328416510679751423046663644983800755 219 2428665124484353511809624023990417833202489 220 3813362017433403446329773306130380798601355 221 5987540122103581821141865593290136604702091 222 9401320029386974146079030694525021993697467 223 14761457375236888272160227047319047776099577 224 23177662621824823605111716664599602214004157 225 36392344668645201197520520665255005006302979 226 57141342165985671290822613305864189387104647 227 89720324817197469042013360664988813594806271 228 140874126861079558511694108377562866377208827 229 221193131648890053407628438348026657978317631 230 347305801134732723647162319678270476579426881 231 545321270161797953449679041361697532343740355 232 856234726627885475899320840374713003916864257 233 1344414654623697758058177268430546346873499965 234 2110929056434385764915484748140270537195557951 235 3314469584197003964461967908193254017691849089 236 5204205508982499675969824217985497896909089409 237 8171369292044770916784629806500481438021511617 238 12830253530865472639304774983124281802586860671 239 20145388096282358080190083949250050236691508031 240 31631226972524132961436681663943785692404868737 241 49665686012372105276711280865053565391900818817 242 77982443400699234273685994620804097066613838465 243 122443923904088839874427451267872164561605567873 244 192254998012743303231328816082175780190197894721 245 301868668385966670466451492366923662949216601923 246 473978278302427615617590224499849392902722988613 247 744215719715870153122605035202829270159534721799 248 1168528312005925663463483978837625097670356891595 249 1834761588321096582312403019419650270763277774929 250 2880845976422933405901459546989403203872029098651 251 4523352566731286684982533750326877694445108978859 252 7102329874768253420417541804949357235367921475587 253 11151704163197112489782485330776385536910307465833 254 17509818318249495757077422100522913502118694219621 255 27492994169440682583396423452461673941358644793859 256 43168050899369081758161442533564937172714061238551 257 67780199092386830935656406439037207910200676933759 258 106424897425024626008835315222275267388469629193451 259 167102766642643203524074179856363118063302384651623 260 262375959904470717043127009747861999914861706379241 261 411968908228864424810123767503702204476045396811243 262 646851873963894459269854353799102530449548458396625 263 1015652731293389802321816678769239797752879793969317 264 1594724406164897430656014626129305120292227575432183 265 2503952240033262606968995989676269650656637740208049 266 3931573879555516834100936435949211652885562930988609 267 6173150159684308724026805415877619303627338964817417 268 9692755131010961133317618084323128752036856498994783 269 15219053416731375398074569146401645525214647005415575 270 23896155816448946729070370551955534479498623710441041 271 37520484827015424696488925072227874884421043140424433 272 58912688403431108818590299634507139713263029110657425 273 92501599350891016680978288270785802944798509320093249 274 145241137594637816775541782489415323354434199465933257 275 228049981814517872323202452675877997547195852287031723 276 358072065992424313700669666018891675376415404747549405 277 562225891990493239294801748142814138444112633324140087 278 882777473155902128298982489089477938936106994931265059 279 1386090676742964258775193937597784937666956599144747721 280 2176366550547975370393198138416477073658265084755919531 281 3417216089696301812392850293524846687970787484434733995 282 5365532658429759310462845979265445764081856716903621803 283 8424676682133636809155026606771400776676228796590806393 284 13227983448572902880323070837894032402313972880170288109 285 20769882657550637561179114955575955240054094681829829443 286 32611775429380576182726991855872202704701110962855369831 287 51205291536383238373512908673031680871096940559929279743 288 80399850876067512743847050235379036887827264038349915579 289 126239609754020991806897112929145271994842347881375573519 290 198214783947954867741589136557752908105993383123134682705 291 311226410253402956668163178649004147698521758124339968115 292 488671311543807186848573200251181100564461046565644821377 293 767285946367829567334009387044313045558281693727129419661 294 1204751966375253515809069678622462465251645799732844961295 295 1891638061867015570399232015431396473922100229421624465377 296 2970150418488248094401404581124713667178903681273093853153 297 4663573696407308797059047459998357232995010527571583635825 298 7322497704642153934792288862474066752475392450720337520863 299 11497400089505655545002763122221242884905941931726276335311 300 18052611847779979912461042597650996591823052688719484436513 301 28345259970910381941654736041249777011477348820712915810529 302 44506233756823346283716546623469377129378301280010775781665 303 69881343309245480130969878083594440473676746419450597739041 304 109724003369661517617627377247065460370060037171889789884881 305 172282848974264843813804966468185834091261391140620050103059 306 270509452254420705886429580593030051576415486380783563652629 307 424739689380905569787773504463564889075853824832684129319175 308 666903881664415893732548349015345163640791962392754777161275 309 1047137337288498117236605306855440675587267485945428130698785 310 1644159875643668530838183777787191398754382701918732310121019 311 2581573209562505130457161707395566613971590150692270650934923 312 4053450236231908817481540518714572178634711461470382910952883 313 6364513993539993242052272645517108741029886125781869998235177 314 9993224540390996489746039659768116030588743762419568779868885 315 15690834652266573838065763956269879607977837925808684000942787 316 24636921855369072210575198309182554962979314202282824650112887 317 38683596631991977517802778487665243172202769426172776340934655 318 60738945277798544597920815089452231521210493477763330340112619 319 95369091673558613298242053058402902514778551442465723770094391 320 149743522957817164654110595502338025294959158794447184111971833 321 235119390090984781462606608900972811779148966474493339102197339 322 369172078396535372278651440447040957466130287343131839213226385 323 579654546632151081530682851038831214282299939615342353665310837 324 910143028396694476291531512998206928576227457532301416537602567 325 1429058629751047013224293548947585911337316903669880439862800785 326 2243832566474182876217583008887389937398765809759716132630308961 327 3523147673267412724787765962332637823441123554635149388381137913 328 5531860849650610819542742362319054949060740397920372181909249535 329 8685836444521488172051856884204651815035733665212389731077161063 330 13638042747539947910063916395484875549814174123517419559321099761 331 21413736163664741605824241766691320436273680331197507873860658257 332 33622720281453642502663864613228610074750537551045046993318957233 333 52792623878644201232270523371032540573625452072482838734549306529 334 82892196486830431010146622021928512824934866068892736339487125849 335 130152959515824021422874403030641998449499577743455202892127182843 336 204359319558132964260969168168365859459398710147135549500537147629 337 320874236326417037773779654803522982359084113767073332833343230711 338 503819819720885260428924581205197521382209143583011374460019720083 339 791071335765848655700040371395491893666542719799039660300043993561 340 1242098531608089714896694429229656874475126411309568196025514407115 341 1950277670887107939586588178603220255316734265039715119986071274827 342 3062223242979373633060408204802235131342361098605828113119458499099 343 4808141594308348608386027215237089527199696653498407683604992626297 344 7549490600961305203672655765235801676182973638337162463891107894685 345 11853812375548768551629758399267693682000461148252558773036080800899 346 18612231640744225099602373793108003464516892066790681576627144702023 347 29223945484684903936335437763146040272042226803733672153637711095807 348 45885899454542021096351223377650823481242384605484638610278784523003 349 72047621696247551399626252935994628621942250310612482650797037119711 350 113125379556481223887591449098408362575984938262598713577470829016417 351 177623510651767470083545046269167189521744214934874033764376758241443 352 278895077832699925419506736968307858415728692049220188568811506456961 353 437906356843723170403449409444367044472956014917303540756561119996381 354 687577489191738191886620708649528862616642480162790057171734915357535 355 1079597946580919341193718894716245083608356110474608959318017250830913 356 1695127814076409981680713350429779317603056340326786533838955129068737 357 2661600381100848098986840796047616038635427512538796779579501550883233 358 4179104684525490610584009100208228166716739637930709279654079921710527 359 6561809987793638784151343159287536346936438458420285870664769966136799 360 10303008315475406224331902850051397469180222081433691609562288767850945 361 16177240814077306816596625300689404953500018059691187423055323818630209 362 25400651182971793699734809256024557339071884030650270073299595335650241 363 39882764182972690534650721206284182974968845750014670962515964025211713 364 62621814984843636135398689666261124275405302268126144256236057809978721 365 98325474483290836059465401772337079083657408380210105939097941913479907 366 154385479480340833410712748279310667012126272189915964324669229757321829 367 242407945648156263245846247201596348626603458488692378654204882902950791 368 380616184314419789839962370180217610685229712618917155555818788841642411 369 597623478779604259386073808125789401972761287076959264136724076408942961 370 938356898911051358691385457099722829683022153945861748730026901225373659 371 1473358562705811981942060575559251107380378138754694868610514919824337899 372 2313389987133572504573980630886636857979742884320346511401443879136231651 373 3632363070359043653105328458166577298347994750885125415687289569203247721 374 5703345111844459894433462841851617807701134176716779548434528565436528581 375 8955091997889083757698828929837977495363899214982987808565999345798133891 376 14060813630953939392746217963563805901092272104622808092863803834825719511 377 22077548729931971791753661436302060566773149165659934152699776279398479743 378 34665003798180099202557818824306615360485043131528047376953065194399861355 379 54429162540978498489737499629722039069278449412867635018251397594662109447 380 85461803268799554039189989995862077131415497793510556979517173219858723081 381 134187620697933592634494026783732498392992813029661412449334042249084303947 382 210694331968844062915985187849756598029044411608188981620285216123144893137 383 330821139035823716157732996669925290520944952533227585976755454537403477573 384 519437922274735807281964523083379827983216214975756633444340894381149890967 385 815594057512379424237139700928998503143676124377456172044143283724153507185 386 1280602817246136733029366724382656292057613889940345170470232780510641288705 387 2010735071489716603227316435315792718069874516524290785534858891014936072809 388 3157150268037919743622189132914716511734495593434974543555757629276493057567 389 4957191007558792283933520380380752631775325698351076347470331304168284237239 390 7783520136560888311397976516625543852988876339252823305049333478907373817233 391 12221273221844944788049532373922916656780985822628143019075323888694508163505 392 19189199300893453675210369189619462006626186037503510152080514083877728473553 393 30129869705492261730230534839159722371349557970191308000685605192061595348353 394 47308333934895998802213587593463391659905869491170527367231260384924387749097 395 74281053372350340788821933299708397519520931867926860824361107947709490039883 396 116632196299687547307102000512791036547651475660746311844122037028465593551741 397 183129729535476999784525957295873890214183531189420349363433811497267709774391 398 287540652613319602303578425434742010105054021027538518188480524637038795162627 399 451481182847903148412894013540996438312611366179455357399833822050428776463465 400 708891965755730488986241904136578726046315829236802567587628741495405976277739 401 1113064814668737638596922330084111772699021325925087397620231303160910364992107 402 1747675727052117786794342300920982101225816223293963104383498936708606851229963 403 2744108345421167878084162630492302837377186073558304190159608202841051622670329 404 4308654342937808665093978974117411048388818765662846945179673328052390764125901 405 6765222035745656940874563179174971875660950818193612617150801006256403591633603 406 10622395195835562457555648139751386485737158217677004204930640512258365579296039 407 16678725265825488909443969414789779635351793206633814254493812777019363194651903 408 26188055646992313728402695224457054348389930098385731061804221986116818408955835 409 41119105185765684851052322338325851882515907081725582211914535826427574752377775 410 64563052487336830701370854932290603393528651106553009083559149609703341538663281 411 101373503330164706887329198296499044227655739422615744350294012108078525526915155 412 159171333781755880647825490049614675745523439710975140816702360711525463473944833 413 249922441916085025077599040206362333487442020915913880962065732307345623421563949 414 392415050432015416815980560841187229597613667420255207524274280241851723700856879 415 616149436701108128165176905823092508736665758237783357424535790563080528713464993 416 967445381947357860130105144325953886451763518576312982736895534978504677661944097 417 1519031766161129157593911195216755791794900625707543331077872175931881864836745809 418 2385103644778322310836687141246210634019008404861240569464473698802308016971774751 419 3744964077157695587782772846413351750068385590857808759725643514022664418334575727 420 5880145280019932873541860947453200050599951974803135448228051480517626811884786529 421 9232694306745613044508653233025364571070723898240689000429420714298439506518505377 422 14496690150064437789885337274655472112934010114806041091232936404252985789689826913 423 22761939074862692974263885363354882797552970494470417108925461583572920618546388193 424 35739597458766001606555311442793599118692079983568914869080525811894024543399469297 425 56116432888850372269982509664902271282226042073178091408541513696664637144974082739 426 88111066270458678288755048261282518650849736465889197517896395994535997270038976309 427 138347353879289117685195696978731589882475826564264153478209858210683007603128272519 428 217225725843002182929442092006988743962254839131912661995676833490920565366648743451 429 341076389572226862824752451711064861731796655581370774382653755297350587180087189057 430 535540176340366352779930658354698722896498524218813019269405127204698231928189544315 431 840876968453827213998127798622969985509603099816614878782978356690154794564877264075 432 1320300711905343194508075947312766437123875581962249806643841970198188389348092725651 433 2073066614088711730217448697674453903982628945312975487908923930893807186642931013417 434 3255019972114765807040328948008488751224028700710961141074556042881312568387895466549 435 5110860860360475354328335553675953911244402806892023966987803140284199189664177736515 436 8024804442903014298543912049973377800736634852021614333679705427868161170871986014007 437 12600125126923123300092316945294632989084539134694825281398103440947662128607974206207 438 19784052601372310384638101196645040804311570886899824736294830512125668504915082956139 439 31063877016390090490222342194626907356272234439632400211049091982875142244174964436695 440 48774863003673689144642994693597494256601176381219249459434998564107003562447116379417 441 76583720047949013827825007940215912861649382120140688529409534504100833238234185349563 442 120247722191262227618139667080137453207006155694467914021856729927923637611017123992465 443 188806637796308227147420762970379988267918902962586988217586559004156309678379323328021 444 296454234860647331465468113105222808485840519522360076958045185491132285160788473114279 445 465476820055583248228250774878957755949447851598047240439336913983162926334252713486161 446 730867177899840489203496545789553657079016136680774917186333007491420069250866222163745 447 1147569134951750048287104325974913918771862811897602908166234922910475992022671819270489 448 1801852592803641523662775863824251662989229566458237136823158395897795228035303856084671 449 2829174005564129344331740522719028128554086222661372130967536588880347582446958551362695 450 4442219960571462640847095623572899803275396886157022279573108425773986500803883084119345 451 6974939731274944653713368033186705123343642589296034333582599829163201798090053162367761 452 10951682871790824046332212881880647170669591623855009372716371340954025372559683533000945 453 17195755425165928210842084369277798636934218076470268789112638162625807101398870473204961 454 26999869162005002208887192925183531888831946888427675253662774580669356481935882186935417 455 42393771994367288896066501430637078862776935398439706905952254347397368355299448804055707 456 66564467150808161760621953833101582623054796064206010028647492339186377254788372439628429 457 104516019184603988015841359640165761682556334576488694655026638260809759109283938159564791 458 164105546604137205122749945440080639182267488051398670350091530770832934565982257436825459 459 257669882916950369092259092198365753694154231004032355632401797690688668302706512063389305 460 404579674095921646004166953269168594239487500978960757193380690298895795767289899027009803 461 635249687850867012887538852542350816044809785094565437572119713408915107588060528903463691 462 997435589952421369995639304380882331421520350675086487859548149360413535000050979126417787 463 1566120810652480221122556203090131564843275339705445915403020370430142265333323135590253049 464 2459040381420297603102354147830848134582239355804043708607541881529746041224090176557106045 465 3861055645468640619102160405480899060243247207458090953660470721189055371991431054710533635 466 6062426143971987853112255461113381441131332332258102306635610805028112744912814719204250375 467 9518902115344706826210248913325111907135092038737232503102700835918272321136955874887774207 468 14946078571465827666434965521896142532221614585900769372166191927537469958461710065188560891 469 23467545096858113122649575130840372107935186273962915387409344614095328744598614960949917311 470 36847502857671460567961984449646383075313525520158238844172516171202656437727001890548225153 471 57856007573109276087509205432655907048666472438317110522974318903768239141101526674941036419 472 90842454785312096036369029476821391063736750751017258413486364353781840206837097510778727937 473 142636036214449384270765979448363916671271890857076266629825072452521966603025809466515513981 474 223959588884416773480924760011860195827873549569356292540208735970385534488725951102406467711 475 351649546527400330085255773938327969966923825840531789797867616495370031133290050503733420801 476 552141590314958990443530958819347793686862189135925166950667007851660236877417386645189971201 477 866943633984687859960824748308029380578472489456298717904362108175827611572980435258375166849 478 1361229216726537574316846501694721267216668206153906774332054797123719609309296295228624101631 479 2137330395925913338241302220525929256731403944859188233822930540945765380675439632976220540543 480 3355923576438001528287382742772286607276800260156018741525160265616963023381710118738329128193 481 5269294383479498093047760203286355668180330655445850682807882070592342869568423800612143201025 482 8273568413390099291249887172120314305490207089761337634535174719713935861816843868846738908417 483 12990721206554638393854116416587322179983675556071263150392389782454618494507850282813692138241 484 20397345985960049825143178840399607104895410156376302067023202393992726744751713716402055879809 485 32026837975788150644680448755292208017662417506293658443083537379323625629950267703987123916419 486 50286853565822287131582325375165885865826423717810772276283809232370586994026541787412959255685 487 78957767965172436247975391387685807276212040963948411977842186346077249600595099372661754043911 488 123975327147515225286509956559565337473858134026313333571318113507855493725053217359462570098571 489 194659526699297562243235460775130830444579967900500407914625125134218807463831472863277585234065 490 305644132640258149135891300918108845738454426370742478335550848859619682694376839939926463194395 491 479906313353595661553983582852840069078138984114866584183152771599845763413456599086801992548651 492 753523608018065660045194435015656706798930992979315404075620083080141820477883171322741331826627 493 1183143067805839034467595692493330890011243553376371215982489045447616996897313228622130365119593 494 1857708907858732258264814736121301789533962505391738208080266942181681567774601300572209942902309 495 2916876648517056067445900472055067342071347924741796090491437874121443070946861311834877737923331 496 4579926029676490763467479747401238301160730462233033890657079691168905831257631139543810095591575 497 7191158545553288681777488918538196797493623960604087502812966716430729219510115611438761370320511 498 11291178261876183783690985083086595029576215438722254809286893635999789287354290151895769473363435 499 17728813199411406805423279566609135120270908406347026908024240269350376686386522592011789511857319 500 27836848393481751554646668957202399259835880291692910501328644859902548976843499515285428620101161 501 43707952685034426101805133787690232590572826192648199201272618187071244095455420806725008189056171 502 68627924429999121589005902272837564508337358559599313612109825172852350001352059010175559071234001 503 107755951085357056927343556313126558797749454290014478922725363668754688265549848677356757164698597 504 169192716969802889834571969667425926508593188889009705032022222125176309047391792076093554865612087 505 265657489793283762978224540897465890276766427740301929145460692157931208025587350601554542556947249 506 417121393563675246007373230998282681665088708222964607269458674013757140386592620085636307910702017 507 654942034963477257430951102938546172682019255671573625913590721311785799435336471171905421847548105 508 1028355475842118077336519200149138621756535137701890033981776777138471695726473670450816721569193951 509 1614669586375596213178464400814847229930217034813864346283257673277405145160458082612546584345508055 510 2535269111132357233587640044650859292889002718225739901342309086747122152621381904386006548750003409 511 3980745980538150556931532475798280596310626564150594542593544537899350988734448194922459578229899377 512 6250357601877224027540947979551673998922862854636032514790392932488541933330242748706911584422955537 513 9813982188851699338465107224351671913568400710563662450114478796374135781678098323543734854742152897 514 15409397755765446108575104100964799739809244309528121338991281007550891915573004601078741017317560329 515 24195024468775027369703692125167333031621109882389893755123983026786556001524629254171659150490519275 516 37989752638164877265100331825317285541500137157104150747832006361060042771937175772637853583462571549 517 59649507995807547401216383905833759280232244321268304601613680301099476620840423122423506185203087415 518 93658514653434274109385183255352764225421754914221860806852142124260168404043150700138900190435759587 519 147057665047364597483060619181634849506731136380854132893675429492871103091553331073855494791215891465 520 230902197511947172253980695212635941818584490584512331250413092820757135713918383450450660126909498155 521 362550464803546323628466210293305991585506382655838342805097241306077346889898709923227413900807829291 522 569257637846718468512743213380774600372469763357960780300386351100047926602292464119506414877226808171 523 893818350012099914876109091848763306416476008856694972357651586045065230720253998270095975194572065913 524 1403426479863010835987635921323704147508713527893387448056424256844013680701706039267178883886595786669 525 2203586315221676476754359829917114689699767781835860559607223700764818743017916886837135958890732092995 526 3459955130037322715258935132059183987701750173348393874769972528115961320628069595030459347986111988199 527 5432639247747052019759314266763662735582933464599742103126783136060022927932068098417144646749934583039 528 8530043912980828411389783188529540731699177255292297635091658422869906901670238983524376580835238741947 529 13393425522881161962636354241912428866909640956534078957918055207829881903000014617822014812707946516815 530 21029651085849890459150028338593206292192342202969681620652062044654723573949999603076295418348613192849 531 33019650128868041585798746659181931011593269631610373130513692995640591796248308181631131347169963922995 532 51845714899496255568194415167858022614085844052744194191558531339530496627180390897870290806627845022849 533 81405409898326974438734226694980769637977363511006173447302251807055127102800629484470962805811696957645 534 127818485550076177987169327596075129516480274099150625535734000010525600802048952283924108965689607397455 535 200693851535422324014513771102526358422758460354864501347944593394710821003179342784870695190666065613153 536 315118911562617340039046744456689059072329093497481047925760538197406539902228280450972789343647726493793 537 494783112012189773594410487220622211202895211649375867653053069547462637331457623632767189115965178914097 538 776882373445939072047658485018129339263631035515246542448299914749228585437437595902108847112442941484895 539 1219819770558632590073874557070893527852440403111878215909794452957160726141714828637005745421780275376143 540 1915296734106244687682798815394042097478094075116118584910792115899334184476351795054643629728411519903393 541 3007298019114801099769504044868860495814054204128846175284852568845969309816017671407725266184502187882081 542 4721900901685623463437789089160376234869389818890100258847700091350592673289190123677498200722247642172321 543 7414080009237807223168246389572547671611114929521465386206792121999155443202979514634250677563102103560609 544 11641197798911240913011624991512301695277609536762189777401439143802285479160712014678981689169384566818833 545 18278395434703109064132212896066720027625093430768408621159931351052212336926253933411123519620043728894547 546 28699773463055717387069963330508128195050262564418720182651576041897337089945251119453099463367648020337237 547 45062872163652581763519377411180806125197261920071010218900715277050215242395153257809579353259280229328391 548 70755347607593498050819836696820073824433470280360884226267438750101583022524386705854953550442426061783547 549 111096318869560456350901425018840503714761342381541794186320453935801205591630349839987034702979458648939617 550 174437586467916147178553015326088029867583697732381213026381100563903633170951757031207737575858782607162555 551 273892707538565362616442815353416231887067430577160817435300115355902553283421394856515790589668856689283339 552 430051898571778400730863617783437541727026034878773621840521284568753974117446897954312404645907595567551347 553 675244832647288045960236469806345645419043202891515719093169823882759190310923041691375095772208804236497449 554 1060233859055413864927580710178602381020871975850218330714790393174462949185974786387877921064857119574720405 555 1664723344095108412836997343288127952615481708461373165581692778307120556474373441373398063286623497749434307 556 2613860884280961821413676628447889829921592341930049702110162717545782300068717877921288949648501158675215095 557 4104146641908154087072120956409929752669490352659041654665474395288999223372139562263479275359265873817486847 558 6444114818650550545869354769504403350704015264011930539340336997478878970157436045328252434418098175803418603 559 10118209561986926232210612108130895561646479581792198572165290108199124219412128709637419305131456454053354103 560 15887079547990188732119730407828953266931451642912613392412457281795243999258641713274296643777345825620275257 561 24945055250921701099402761805781246447557059248854593633862956996819905269484795636523838027843945160098908955 562 39167411454816781418685494870322071761873029183305833860693721500308028712269063908424736608334667487969749905 563 61498605821457520696674580047655428379508496090230377792446515779582151681685141667027285686530111489393443765 564 96561870634366148028287953961567570388712034920877169998474762884601181170582066013188543019505513103545706823 565 151616361637173118179093179239718595417516515747095617251580941666704453882109771634887576271617526417135731985 566 238060022709552339975170521093155270244582071086180588677890414443106510833279708938438699985991583066628084705 567 373789304798735269422143969925044912395167135190363592537058898828015720716130838860051979613831763658143541433 568 586904272257365908297911729212418936192192147027689587581086356274302326279925752161966841571979401564672717183 569 921526165601284396301370204267141776825486253034747346257451533602010018283787527113594084577476497734846508711 570 1446931832037192783902607353431905284638169903972206556046091374096730192882028137608533640462925787810125782129 571 2271896127004111032175689603737479491074944122086076732305068144814139029995233598708939182020896772441426584017 572 3567211597404130697899203777929666180295597510311187671099578577244164768995151964682585246212205033834416634161 573 5601047701698689390099722860573990401125959561311083814726756307615197288157105854453085728247110223209215133473 574 8794469994304084818576782668578611669026389936431907893289275986031346336436126980275618994845483493385488226201 575 13808613423745408300378593799940183133960157350715302120434945937372241298313307082566737881520614315030030642491 576 21681557252448208722654006264251653026161061034112462667466770389801577616465646535728762791788621310680672359981 577 34043238844156424239129992710759930875483048480855558231855624953077088721896925480686967032846309837900577220343 578 53452899969600521929608309371274104410569165392881944167017327198064527308367338417706790642614034376139822996307 579 83928927216352815470839098304104369105756616363426314727773373573897451261269111933711172429248139180205983582489 580 131780779484254648010347684814804483115199822194997175080063944464346781281479344496964877343615063333136591445323 581 206915236706303378662610000450330240551930048621991581914548042052212886206312329450400430778017719019957086801611 582 324887402766812618372579091465194540533169713466273454874177040579187426189478366864798570240112168038063647604443 583 510121082220667788312535085651273128058938701054152574121258312241598734779325049779470238226341265747340062046073 584 800965246143323982445984184405707737716625366039570470763579727867709072246906491163581841433607123947503132430173 585 1257633428394391248828910960685706761364994901700841100717820712911243279717864202525345289017334355318703371479939 586 1974669747321362415804056046787310129975863651376985256753627067205054900703501581755215958021693340086000520327623 587 3100522396231499016622619322658212408225658730882829182391383835651951399139886439783596369695412632071567300362239 588 4868276906846558053764065368995192297649592333637822857230462860804793413637075692088411896939088253137610733888251 589 7643911900311244452014105600188210165342081351054378584747669655877557386587483765007209696394388717171114386646047 590 12002067724937134717465635883532129334932734983638048867856874204440752065445234407316151355107135704561385058488225 591 18845014379105055187033757299314631762558190968652856981840964132450600379785811681159779210067917297784996312704099 592 29589448675647798655670482222161054336125931050590064748980017623980109165513181885950585276157718647027677999712385 593 46459793307431491426900183474688375968708258367865936474067354689225654644595491985355148528203942604726673792088861 594 72948719586847791065948046374191217896608530687573172040655988477553812410968787431522137434666248619682784491439007 595 114540235987432724439084164479884401567667196721801285657492880305974673641927203724788874065931102971271847549639617 596 179845043673969271053018105253887409298933646058320079113401199127650928666308507391303801804202962873783517654432577 597 282383211936464860774636633850239681531668107796483315903037205229184850242790476708776524515026930140493980145583969 598 443383241231329076640620981804812459068043562886150538034597440224385178529313172418920547109161975716492501487312447 599 696177004492146138759587133432891086263585739632043789188654627829589919606590467241746486348031187209958803633184031 600 1093100452416043723973307931763015169362921044150328390749184713364749443491308147675311884928989220321724631328407617 601 1716328737321342071666947018821715037729898253094799007897183352716785550686929827485536233842354158912000650470152641 602 2694888953749953071201170786104845805525152100523326112988875185775560320536310771436059244705412276262453434248920641 603 4231372647397325871815099699672673433956116707559805041772657339364694942556932091530291676743563472300670567064640705 604 6643878389210814082241633851927279557949600700286647838858495319911070412850452386257574396933948818422630021167977377 605 10431867795376810877416112569795140532837673844960302342596555219051380176878071305368945526568350315006808086745305635 606 16379569180095478820898159288289529004523688805614906392266395911132860670121933224384773437154267946219479304280098981 607 25718336523056245974340963926321654367998441606424880344113766416819491403508696382078407078793629040904562759696996999 608 40381576965830382723572176195789468334792232158944987728482978975235566522943699778977644282105542828212041413506943339 609 63405024535136675626711969336006276897265521664846541959607870206279497605916085389619992116193759592854150738955019697 610 99555228853569732478469045832123071798101637116231724646318191842150369186302853077067344721555738948765521585397322331 611 156316374999495594022939381316202069137417558080791618767067566728518796379368486080429762440815549723197042303184364651 612 245439736057688515623992314578530000402681521352063041070789203351617785388793267852128161635802938356955755801836381347 613 385376541877088630826033536606442540535575390627239753445590374169003721098039820708173150639464220133933318800740647017 614 605097941411720900475684887258650886570258470372877914172265811103802015083324392178222905196473529449984511842880031365 615 950092906322979148578146247669303958771041628841172679889373206297570169658420513107418411553832206755705789230113735043 616 1491785823199563373427119165591948568444034577549204052102031147195092687135828819896021324634111976612836150334038746711 617 2342323500668972789526796367429129455416974569274145007345086161650512487607946479926372391466388444419776417978755159423 618 3677792948869040568930976151704875954723591588742557440680049742117086378364406813741963953659684871309415526009609541483 619 5774676713480324842833780204555475409737884636664639406954346700415981080583560025816208183490270377372236188186528319559 620 9067093120472276780938722819653908823925900834779957094188806068364063737849927018849998986510491028547718395395397214025 621 14236671892540880723296818136950733347093527001071718586970886957676242803350162652487984264804287876469970071739045502219 622 22353672106690178355657394708935338212248386207010503001270319819742736371541669158230564839760946698261982677904328981201 623 35098558176031495705527093680294122990897878630533017536139175630223886487756002990822527779931122598119116599309335736709 624 55109906782052701271657692021800331747729290268269375530064409288316110371689725669126720228225680851961322859234909558487 625 86530672009215156408253809550389578783903577310059835625523535176422910481081321846207284054497118578771023932534635753713 626 135865902077787532837077721367634435121894982941664571748633597764323039772187487489517796099232529053360110603583016992641 627 213329480966530412464392808098370105081872659416944450279968326872381886515418882316875081167219156603583416140722255532329 628 334958711151777064578173711329053806856674115357537303441631037679028683484256207153904893001647397780473556672566227022751 629 525934520011617298686909124718488573726298388567471250720329044731667833628133420312549409329105607685794990135384153573879 630 825794672987362867559555742367248257592074625294475536625820906780472630624633624475631774550821882868149430208641044859921 631 1296619286216927464974807175063936499570643723593677411816085542223824353881077319119054463651701809701983097484790288875313 632 2035883287195075176126109107880795178378814771578093112816382913827874074024629621748478954148026573991361503760896697981521 633 3196636671334215108263838561577097242827563512230105952883834858287375388133519453378015621700495854639984490642103969864193 634 5019190477562759871925554861359522316124505624391254615420249445242867575642730192809619494681303272027762578262278412313385 635 7880868437745197915611219711607565752095395021263823264862453265851214280291993439033730223380151728887273512231816155154827 636 12374124395296340488849865448248599494493602257087606629562373666362414022306590211530800308732349393229241100358710413894333 637 19429198160054175536901529417488916988996922653056954357799006025433155671973950026088898757561679239248365182381885524189239 638 30506703269133588560776587690673579983919881186550883575545294149571745340399462918500644602642326822775623185255805649208259 639 47900018141992688921552008000281701794537989068029744820527917261177026938348783322841064406055979488032626863876794475415977 640 75210084739792062374064757129378184535630306742350522443189376552461396890614726787963693386997810456168265558490496154760043 641 118090912404221991423691210268300364014043790185989012648297044368395556253320779917995138298372486672173129844105012217862635 642 185420128706268855882144747686070982797578701907075711826623967655005738863643513266925101461990145399454121890363692217467851 643 291136916715194506816986092506122747317128889835977117845358638357038881094657702973389439451630282678398010634109994021436153 644 457127847261409187162229310774704813125710669089995875314183599986611464286327266214225642156058748838603767342091800714714765 645 717758060707470105418438815590153980458919677739422109583996944194078600040585506269114437005046704694226154790945989086942659 646 1126985889826886603659116118364577091790092357761388240077652626919513037388563989160499014755049474044797295269160995326241447 647 1769533865794564646703490176825352887713381728758459827218460194561130240538534768641649758373098368282855184501616488258424063 648 2778428843217229258938915084921629615489430296333859054647815777112247721673777977884153634829775355655479349926672471366802875 649 4362542580305525049760260514060911520405233323185243170039652004018372223348669233258878291740883578538880412537925267407759087 650 6849834506807559801882189506476418388577534729683125106842109142773581063927789508169642487119028651515961751830487744753125809 651 10755249239851675664480220709762625095857057383778372401567577546805341822990131475214295136703853481216238397026321211446170131 652 16887325685951765360943971400648889503975672435722075398825689745384844286877335477114823186817835428037973994065862967112353281 653 26515589035976554421765075992046937508042637461739059560315614665270673072478902963168619308766639435209415095823023183232281965 654 41633380856133755136005557215870474124304928168702675131922844216094387118817703671641792737211376494964533905387269662086211183 655 65370541048893080298831718122995782016858135334107875637590643104252812469622828656926258411148240574518469651283620373951690273 656 102641379324721310385077014824805344620757830179625307599473835316328827365091863095309172856618733490944123144132964768630142369 657 161162085866806830882026543441324708249038430784050058130222369277808058770786902244065788780647945413946631043586097397828706833 658 253048215951676465602623337556367427773939203579896993328128627047331544312888633864160666500562825423674515790692740955012679071 659 397322976132531531123705909597043246519001961928224976059525306579754758796798200631111632094392935409583172840212975385729032623 660 623855603048231442304564171161363736784898528046382909827338318961815630037207931532103679286189121398048273535082693157509429729 661 979545198324629218292264523542536509179595561805905210754940781325476001715188428491573518643370680312666912469908398881152251169 662 1538030260323967580297996976580904463947635954518180244944688457183038819282773531366750939518411561136196716353707471664709990625 663 2414934079323875488205184485298635628506473686144460148100155403192185993632870096763015285305163507957919505679482905777232099425 664 3791802253781036237621154918438215384205071209878590334914621491097416754144856725885700436042927123680169590989604280044113383217 665 5953688117153235260223716066180483584937605692443153489686648267242271203464838188784555054847527806214414580878394444866332803571 666 9348167394801739966721165075021655722623674940393518848541744451759933198812896714039143858796061994485000999027785749524717154165 667 14677999908906743784640316970040775570776382104790289428401054400040388772240526971291595234357400679301367306371097501233540528007 668 23046622105383854533069217521519894784220461483377903066187858070474845969338235256839165574510091993473701392928974851877105431003 669 36186591753966630737411537514979765891049207633650012249644224013332195922295988696764009869349081111638871982946364881445935968385 670 56818279780026609782275570551201025046763195430883455167731926680614855898001353856840160158554009597154653870195856827545809299963 671 89213069280212204282065953147742575553607331854654877082461529202849635066152485827718469591860163585113356262152617428947631885131 672 140077660943085578804117807632763117015432921593095178760506807616222219760689001495774074695566645376053595551470079811627108381523 673 219942562828496043119462595705484036846416578507356536994426592367311921628028590609453400428630746966681950814594911491050023112489 674 345342223862674878138940086368206378291073117995661426326532345583493752616477065133935879889839991663434179059693893801443590966005 675 542238164585787066725333464552170520353269235019640060254771079880330828275167420486550114743960646636642428481359830440616508647491 676 851393796694495314126862013405397132753293145381651474331659201450492384969348496923721984764451557188437735558107359360614163645111 677 1336813681500255771069919907406366628059799184970408079418698354650208357346514563553431939349858194227925510169271332973684862992639 678 2098994408914538880914715967664021185259484998497404676667896026897851107249710574649435454522449587831249889465226074905351394752619 679 3295730429471709073180518067437624696303851261874717577326087573931837244835536136707093319176741136683121804083027328067409149363735 680 5174782275557751910975771439396161844716919681864765716999557008462376430457218120747075373270559977547689742733658491481710521003865 681 8125170481166786106017349420465580162729697825743821867999112236810719922676277192320232812557461122567377367756991925747676079401595 682 12757714592138750950267787395309571487093348272588947524743898165392765524858327892580758071084060453478424682009290586788770091757969 683 20031491276611041742158274802369754517069752952951117918411351200752993062565256587977268898877070018857364314208175153175832007514453 684 31452392187249536921356142290272959376103302040569657363736551011495550230077069917004595030611272278107863486048194406990917236279783 685 49384889054946039782599701124978692707913569995023370605480006185350692185392615930332428474965892709133977910791143485261397849041617 686 77541550812723867630775325347814027387713020773718310391890469622914405170634149710629930186400423850558719592756310564184905935957665 687 121751657592112155502399255033396558250909671086876915280370918799802720925569547520215283288095756582145007760813795557964593263995417 688 191168037923669237027157230960745005475892994034851403804262276185906406173527420038524980661938719310136349985813114196401823120551487 689 300161980923642641579288698598831992239709316849139371559889296820316361574238639666159505878950415438802933064617619167577646292788935 690 471298527570700836864287654757207243198532557931039657445740221805469774685200803116707217642012064730081918736222558210803637405825969 691 740008116307093941522220211065766276062138572739609371641892967614290586029362372865862128490351207890776988314791982971390366462335121 692 1161921754822848738603908164697994826552757560675625658482153183234409668529170560052236917657397379911724929140223397696932606019119473 693 1824388320317218812495353050415947075227183112641516719732155681225785849387898783207469115961348163951943197862259070104138066545496929 694 2864558417547955395596861960080545343529031002230265462933937945660392796991499795739490750330649787281523119241668672243106079300620985 695 4497778699941504971065057779535747413280321120836930778861831350700272240205871158908434885630059231923329967118114628150842322725566427 696 7062175136565817725082631041017460764569642806218056870235879999540348675623132314981766130081758603766050153295165681226370755733398477 697 11088655308936621859283401165796000934651431369123947991651971128435151141143802670773493798069805770959298201677057751166409441053138935 698 17410822329195345642843811995747695423158935602602395490245958160361209230737572612889397799661213166834571366657431449421389830324202291 699 27337555883309118763523304996845701531257609411050717823415776105561950703352204723610654680073621557882144639194265802890866665358221753 700 42923989892187245593871763942177449879189361901011596593929578584697374084701878553292583363773486560764772807989438182208118429136927115 701 67396987357948408961798206978942606066917940309832048954411416744598931991062583481163747293516458331365394327942035312855879015194527883 702 105823198550194149584604913141584308532826981090006714769479163978596033835558590875547895771659885660206837168813358866913155121605888571 703 166158010771576740821320489079509453835175278593620706853654700723654617150998042041729876935094585387806181343460228498542663381067017977 704 260892554012834268546642001055297761433350828314503473631481893573815499845412830246504278908684665277053720310596529614289409061619767613 705 409639742455215663725118678139059519845367171305521784994890636137108907765673299675344758044118037498025330287399326663410682612362583299 706 643194740584740813508237374197511579747460390208974540802956753605362456907733925198238382272729081217196905958801590474809225008624129159 707 1009910493147769231639484288394393649713638199613484729203917811157773990588705346320290556953073632154457463438211478956011789191849785343 708 1585708246374561636185923455612962623394180649512627221052463148018537515505376688037365191932286255040288975069071034117965135185279386619 709 2489795540972136718240802830865771964574991868036105235486901795197715472258523443482107853113700001534539601338469154207063769255523283391 710 3909345776575121613605405797399225134133997238955111749685710242492598370612902089477743168110891671187022395064079959826486241059735652033 711 6138248763534424063299566627209699337275638278676713511541130144116498343026012702713346742315907007444508276091952584419260601253639167811 712 9637954797654330013179853746469864951564268346326303476231949750471987805873241492515745152382680641133505340868633217582336159701012236545 713 15133008820604013262971182999482052709092446234794042446970123140983123691991520270030853512425858567360816711001784211526787535946027275197 714 23761053125110574044511552457557524010943076381506861193998155080297337507276056416226308107855465576339864588432205950153111906455189726399 715 37308353699340025671296812001426614096641341966788276419915815073261923683762199998219796428349037888660392324364919127561934307215937614977 716 58579611283478462997567561628118366143009426480259032378427068358361545718779732970963996683090803463465717311458655923507982444415604057985 717 91978619206243367055258967832145755105516771208092197048657173189130871031929030879706049943328949680939087240759495091243430510571806020929 718 144419981726187405989526962833054421911250559409674515915543111403375918407682751147956699884103846136960296276126198430332152353733770911103 719 226760646134776443031606076918730312065203062271440409487968334842034801633738540535147004675050115176765878176017060303993246704604564695487 720 356047619040359835758161856752302681267361175446320882956541323104427596349429771413072851046728102746365357741141474522798611522392308331393 721 559047212050025704745256381213475469321621161336254431250511502866165060475892255531993547613922752346791371328726328876638746320541683300481 722 877786477391045514832121425964351536492340994815787037787137010897330733141559826946846602232301817204496336745502884271875423535718054016897 723 1378254078157592756579810245549708639670952729671782436659221445405134247898672349507876153163133766087821990762770557225006187411844133259393 724 2164061936342394904356672703681914421057776953279477277397701283113334110008303145575016705452106633611379240267513946405638180436990381255361 725 3397896032773800254946955986398568638817479123541585198141379617115092439499292743934936158731136553562240934754158305200312215495100743603651 726 5335197322981418716272022613161752747810053014549622066051112565386391747873857348974805859508193071996854296845655191301957149227486560163525 727 8377045736714859135460816742808018705360170962644886381235950859397056591023720321496669167192601522812729873858672021979470753200194995435783 728 13153195847646252146987582974756295983848602815858254016036551921917283278421685414939481479086871842462792799375600884404789156107139872298827 729 20652455106970065767616278291599963152716432783687353359485365770417009136303845909489304044047171548071026336488770022112384485771616813717713 730 32427396876458725158024051020806550496894082869873824938862696246929158166826858974920909369970909624445997145101600349292167454466912552757147 731 50915790047086396021283656608724599228552738700281701020950360734232833193122401738835196708565974538905644241322856424998913759801538985219499 732 79945290890771320924360751643132581086629342446613940761671677364046898920449967969821169919805747609789400451670298469090768998773350794372995 733 125525883614876298229372385638695427567372028132346019716570925532893340365698512359681560768863529076698190396147499702787725609347403219428969 734 197094128768932760018272320539019989948641199616315074097006652037543182695124760008006061521476675163674860973959126149899023854920559018366181 735 309466816536162806100657123202959121532164624932802839797541025648519239782401586952748140811253332397910258570731024968281960308160822365496323 736 485908490198125500351313165450379148328089391765430560535062311915645413341222501051264898288682836013514093208201381096068599677309764570144791 737 762947909857829581293946237632531719363359933828359575393740641317235494956797229029092129729965258786978354633830805715058392531003674382883967 738 1197940610008868685623975746474186268462896586893508434907852592498648075104897328341521831310082120261586803600709330386128078448511899967809259 739 1880943228975926945993561232463585406739627178275254069539921556451836671141244589400792791120241631438775757782869837632095701980742223556320231 740 2953357955369919333388164593299076247635151737036416484731203223417591405880443405382633061661460222623664370987431668315436054819906720304700521 741 4637207055576913519363453505223641664426137715695355480174118127831884894326563234775419791260225178898765267796342379797632732945728384842654571 742 7281098194410670046650960975319758790529124827798969125107780325600957060424605053205304712110432069124519380213043023144786827457474282781858769 743 11432396759789458065663101315093021306627173151728894044746836141517196541409945786929459605081974412009770554801184021846350960725892903054368549 744 17950547044342298531020116052780248377792938045699503594460875825800918106877753611105672187462441222347311580380396239276079395652363511453343351 745 28185003194122887911059241621399083415957214610534889204299859374819466573182802069693609961234333514095495331580870930736302277929744514539902641 746 44254607009489259496085796441715746387010525477959138729220813644168548008919311091398489357576533105004031154178397332380285971601365802436925761 747 69486252248242228073756873469815753555332588351457611448789469795570423176221669755709466257149406396475862114771836594801152194711203596672127881 748 109103652202154574050479216406307858277916976113721394697836165311907086290814417612332535823465714322581128001153891547383805433366841014266399071 749 171308806255986132077585128900803853042720439637380037021517854781876552406611482314836697368504688649932470735712685119040170800620570328156668183 750 268980061698351248062401243992018690014010242599372537674607183952266442156015954140239773586888428560503828182065392644577625273261518439368698705 751 422338320909995081608966256840042294678937744191053071101664162908342076455749682843970798767930675988088987337397681524341716678229725256072023537 752 663133379414223441760308259210661901276990772179890719571971487485789052038582834914516962393584771034497320187882203238183039673561499180900819601 753 1041217093314729263873188719608988449568917990892984651944414836749962580485413206667089271803938913917582276371101487430144470380189858634535917377 754 1634864220480710477559740105349834597290576174721417760067596854440181209347774371825896767940374278555603734444211854073526357859040154218764609097 755 2566977661593285167382449608552515188581577189500681017314175525878236703542373160880653503920847478150604882814159449956287022805863171839034127403 756 4030533075818009512864604585001545932829432924584718740360254525536541360483536050391713574492717068056276146522658618910773209864282755729642068317 757 6328530675712943432184652949562042431396999871486027219999822867462511621869893257132127304826676117646377201154752676222482607396884409129307497015 758 9936725430620957863440291277723546069547495051879692889258413230090710905897679624679870080551462509714564360340013613608914100582937439602877541795 759 15602122726919677853864635968074926599667504151185829389686264610067433475728990046897480422984553856326444241306884086593213668306260349551284219209 760 24497631064225906453431738526189484219646081212172537627000263003408181801141256464910261231732077452123426325275796212771983298509007930519625843627 761 38464889570664873829736634388914576222023009188636949256618930759035434067522472139981844886776257029894266832138468445291670608956228125852145453739 762 60395542973297495115785923306551545253087513211308805866305018236565379165121355444011452614587487003867088274600105208107366884659372884532737169963 763 94829899468144359432657953110464575542281089475361036382563694470064271872160291533601583926871026965705078960215915034488264283751318254655240555385 764 148896911765728911116259223467454078363971602815183815028868889839167139415411753720480909236631837851925790033661267566373148561013806730058670228333 765 233790085803252312685476885300195107836705197238665158522174171079140700381674365629402623082951402307916304633537168987252498744182187545111033241923 766 367084874842061545947871472799574259601009295902663144161356796308240406321357129302986051896598686303515650425891552467032433636889733925618419251047 767 576377329581087952179916619573579883218068411929155765056530704383972924901890238467478413747818011159308528734152925241512949082562913540209826649343 768 904997314852484624298051457984239566597054698643181959961268569933177897155724895630482620757640440432929912327906009263253712110496419339976100446651 769 1420979101460275081362182154251267904562035597361028919151494256080585442892493778653949581890870964588371352787458829296659294308399959995653189926031 770 2231146516844615346227575659125042895616809206528849842730199131543699068176058382750830618721640378055596186155148923525424742135145061080974049817297 771 3503228706539161516473498589908856721814873201074694946852824497785117371653140407684299291375879504792041748908946485255710887882531214346568569514995 772 5500585137580524550015597363733704509594977210364879631060849458249675739447524424805727287014568480539721630430558239793883131273494087882431586090369 773 8636728969277624520541224480842986971808841115536911433752317159726552704779307703187040526493849299028247728913613172582561585519135568303381736354317 774 13560936777277061118376905225003111598185749913972635299756635913592255519324941889525289399760599768408660830610018487134931767710066742645603495795343 775 21292668431702201014620078247861859003397536330866364773547684503385630326948524697081847305496808627003978647195725650454239641118705891609009131703009 776 33432626107518987051634801318613702697021250647477971154152826160897300403380972807953187123366537430824268125018285308292512114520372674258959437572321 777 52494148022376572720027303907350518804801977771815486084970311532739231662153439122284203810141705679772650586058862035221327013503933504786994519458033 778 82423545423356398255188606636055364780008355218218762292270313195851414693881271522553091642132363605804876962168200858258128240141774964699385387515359 779 129417108308152446425200313179672179075215355779669368746179775270340970616587186220031568165259500805037805917796504653685572122372214381603948320883023 780 203203924762231220159847695334884556883414869882351219604697771306465832605689150039397619280898015111814435151051092339361138776994853777999951972044065 781 319060096293106605466671103289553624360444475748047953051120910663214547702951394369903898046396916148443580238237578505911779131657001416958296797131745 782 500971352623635624611898720376576322240461809299532807882270997466294749981692019712219670021798122633254036742092945194818678267533149303349239637472801 783 786598822809223243026935022347516243903885034400102789779239081968611997281262441274170380944828501350873348855312238392437945284669778046048576997032225 784 1235076027410482294918806438816742047339544865927820111576539767902167515600801021864105847156484918304354735011346321552035296538698993844610822115046993 785 1939251304796349139690552854528202926463421545109704139063508536674928098188182191615723136459181056049423206904490359086215113583226996925960013724563859 786 3044910223898678988184158980165272794727751055257854881893868529306754643172396027259797415450406473548740135998040175984564837999553776388966887518727829 787 4780957603932796907714864139358591164307757730485207801352679294675216908754889068836122932628689514486348907751479442731418812805785919536926949271247623 788 7506807731538369290432352016234310334675064309995014730195426913318757004224333701726016450032699071886645463511282040210071871673682694508935539992843707 789 11786793982847530573535317435216325176742360231180689723665835210527679162997530750849919712639590463739740334520668537746672006211935464742513249626618529 790 18507002891576676620940734429103119267513539506775601664082023041877824169940602011301765781727461034275512449176638339564305932600948381205400212622430011 791 29058720847013724899557245425502702396916354872028471276171318484503335817337331740287579647210566579710898048685960555758942642274184852103302640134001547 792 45626472433794052380807427000077618737966472833694368801189832989706231889089751559973622292478846557936987290958108536237033461291906236382742839031867699 793 71640283056909098292180513445415048340155076650464985195467282944902813063254687273001404524239006664099145203646028916011411265566537312097078591647141417 794 112485797886770353765273076306134075913813791753674146195304436639933828043589549764138903884089163707549783586852658009517025914052657628942894481407761493 795 176619273212141082767021237735314813919293804094144116660576292671517884102619903335414291958295471299762283326987404885318365307945512246531037533062059203 796 277318277116063905958758996606232564656365235616637573132214894100924032983211922348703276129745044543572326579319394357088719215786234410731418764843202167 797 435430547436628312104839499912444259308145500204006088128709163730564092915891223672815802306313054809059097457130160902842778591130798276057056085282831359 798 683690103705678493164041251093174121567594380948615189984752739346984790081765814281231498788847532772920525987763594704172555164642847834685172209992031979 799 1073494178708512752888073324005540762137773408318926909312272070087842651108567286394073678802681741024042636153935647070778300294481739874359485456242995639 800 1685543999357282147759934061653299835365212712617077114101557526489924628127078413402303773067290267132864016938053212858939444193558050396947579074587886201 801 2646552380179024546882734309352706521589172329182329877218525159937833451192056150032238547985882844449356869505136201920200718573987132642364170049423120347 802 4155477106324165611875647133270691543035091237705262874659506393756240195216514660099128029094877640282458603116202009893821797459599670792780711590948947345 803 6524711209387126252799622446017165499967898331270955178745816659593149613425358887782663300951015440188243146042018817456933796817800569024413462875528865525 804 10244757768274663552570430079375412783694844068772211965276613889618825715725982324208975527739580025661642651701090666447912815686269441541137118381194981511 805 16085778873956111312206011274299404162095148019094551954037677809864990539069575397710407329901747933076965271755345889200674057339427162730865409046731815057 806 25257042463522262111888368029669276183652218679547837010002019629395973603686990435525309178838646217714565287302500908577808572731214864397643041971683800929 807 39657277338121091276334445242315380510382153986025311849938139912771039514629487419833412735673103883658666542119793584919543185877083976731560871943827729785 808 62267767421464328841340078962631950172445200336390818982721634382229179667124421705326483366525867256923874959917158291577151040034311708486839743866088410367 809 97769567653261254505798877071676639139792263084710867958000267901243978986537394465060768073104093500300082898920749866602872428451796014425619904218967192807 810 153512623865338457094339333588291423812269565089830731761976085623880009040236457282604588138678945317035714712795889340723089671668307153888046185209526737649 811 241037433750325048047567780580592650168366984105769387754699739635505162311047869423456380684043458791674154960015548540878049284433833726772528971047298948945 812 378464278741707393829701102894584669818541401176505567562638147449520180812214751308350561492820656175632904401056091992400464898762713717929709747210093871537 813 594244670028510179765380515445508043803256166602727118307335867455629369519575630296281632998025468749592494073769139624700705610465332580304595676285709019553 814 933051671432096482318747173097777333111415413793207374020035874992378510817160894184798781755173021041566731932705438032181627323350962321502744551551975161305 815 1465028574039142333242787609580653426742226380059543673344650108065778700669612102775753931386672622534235351046557419365305181893781983193320500483971595770491 816 2300310677817977561055735905606754120713849530768040179406685715156913232500235602495491945068741550075502000080342107530883936788681149500397625131304603738989 817 3611826627991781437204184181599116123643806345737753120989359737598811924129611247988641288316735227292701636414103637555466029010794825539830079430066672771831 818 5671099872059433950212352306625277594189288892400023912641345713120219994318798981060676852701433318576529481534430196545471916515042141313455175590323977561875 819 8904462221309507993586835385329809048014553836961271466068067303269511737636195477740967579525347889693598213547477742108537480627074253135355545273180556462169 820 13981317423340431764033807176509578598400586562758568260402077148934102362435418828505362799228755739520535201008138799029308691531651061868506125187218825004491 821 21952727973217843275301895388741610313303724985926632352450108577211235589254453412061531596998930608172566682622911103105664544835374352682358925908847406305355 822 34469016822519132706092914955670535484962085168625656939507535618079559251020260137791140464841013725158866532584492482769668054473243431357544550612094635539355 823 54121434117918998420339074438805391677551960623784249112550958480133881607774477947357180116771202783255931215127061478344448662519936634539505851389637438105721 824 84978624312446349689227805212876811038870239446672152931069134360614628934665126837159679293295481281122096111297450323558650687982385240357220322571665400873245 825 133428958558305914159354527345056925122232911178056378130978747127628290548120805803456182557365250745801497844890081605357627433987279733583270998370978861417091 826 209503120649442755854995497172603927113088596787767259595979814184973407745149737162874894271135384137229995742640054186807740641342590720805135775669463705828167 827 328950761784408238250316217341151273636920921403065069466556484163667595930835124137825714029271879143510958386521996993136059383798219392519900648853223742240767 828 516501154460633150830009819125013590436705793204905696710086189771429768086730407888639076703408332672568387446539140076838135480305435760642677498613840041763579 829 810982899422522256374233121510494328588664629439345109237135138317017804766545271888673650267839198090920479300476644587204526809630411721805033596854969148464991 830 1273362619765236408783903866196702527347818462020466556834670369608313691245501201829955546854476327980232935531888723185698213627415910847908205244079171752122849 831 1999366894875312315468909182494320044897612852013139513140736373564716867077381346881469517829020044790031318721067917449344089749063937329356018518362475499714595 832 3139300556082242810093458521345965647123198402855549691844427996045402267774761742907968882126131122024462756408066559029684675942492568443680952764070668390420353 833 4929164330308112369707372206667681764907722658080921945389184555425145727106993352626563505684015782677264079386494422292221025050213915052231835506763680184306781 834 7739514124605946941550514510672496138394000139533406567767056067306880398950919971396706673780875025558215877408038984328769641608908264103392887621981124832486367 835 12152177300453426160427876898215164312865017004409422816446154432960596357971182916134631102761482475562911569347994266544152531178816743394982045630130964975029569 836 19080708525636850845604158287377166122670352514503484274976075361950458952155557615642664126274518303030206967455556606285717645978094595776569899655257120659050945 837 29959523206325040597248131319395627908187551056892440534587559425302741618881239329947339682181524450612885601271662149644171963529495428323643740041308913881957665 838 47040864837086579127383380424278473985960290719382785296422898413688483703959415598708534290627022708853061250006150838480545519758526086770857621178203559041294015 839 73861087487329376914538053222328136247024643373419676139166029842945823055065893185747905090682416037441484094869746429095032807345528946650820408455441804532831327 840 115972787994107843672214061439938928468077211434721539490199743701209161031918315431829875875625422963617281265489402845283357302053841118369446194126881683389818561 841 182094361356831273645201600151594568576707854668607809061598717476848103688033288646181074292526963975500549482951110290049620467790461800916873714960342363090163521 842 285914972050485691156987784693318332731920049098919925735352306745096668361980421161876319065390904463554919179092518868788825238665486175891337863457093081504952513 843 448928624881680113956585226557535735185957551253024250521974948859994313097858152192414729231643350136025261694588072552552728060477853381031641678762178323936065089 844 704884073725840764516324879931458440009690049295051735722739696179788239840957334024343708614852730148967295272408929271697381335613844128599335802177962491559059937 845 1106771833770434299345526726064715701209687309828693200948291746626094069234856070618049903555869057576139495716990850985769563876333171422860119859761937256453831011 846 1737794820008945686947313552773846004972352715750325260531865412962936486020747511456645707080039371687665306894530033828371912404601486604808635253484457943480059621 847 2728593865785272142620626217398622777713962814144296921989957415887821394223685266642865734760283006300187521346031481968858118978880816909299308919119513516544072071 848 4284294324437386555922738170020874214109607675226014373460224111373909776556399489453330367547795414012352278757610405507180410915691841713191070457643629096933968171 849 6726973218172173007386376602726178659091650440271391369714829220516634502418104334934319783242687515848984880924549368607249704655907172446599041513306049531973087729 850 10562338917727879449352529546189517138015300564244381492653078383030549965876645672195235421558839579725311897987571701561877387511121160778758470292187500304970990811 851 16584428062174211692222581268984237357097260955220721126645167907367396228453792673105211496186674365425329483639712140897429710831414489096758176003315587345385018603 852 26039995146131656842229584089109038793902874209636409418349954543771852125095582274682397014189644887574501885910292991473537534466202478452656526435741150393902178403 853 40886628388296922847504851805319430146027782449106805284463257038176311867528627436330962803296279881312166062655475098542595332893015480944606067185572279795807137385 854 64198029668643307547113809677029846162216693844598917780823254166060342598400524444370494082725641762586480427219736608047274748380337142487963284702193916673165243717 855 100800363732502843838695923312328402094134868618479708691826287092862744689372752391248126518474126229886294211117601301082689670357660781719378281430122567372038412931 856 158271420182973978378423356386632069597259912022807235102934712038406452785355172500684300817957080476623789757412788540522714714082090751760742524619010434513230568919 857 248509444997748942767766750152770954553379480077042562302107920748238647508851279219737191914872367126784772070542818140043526996928630372701362335756945501580297991039 858 390196437118548709453967525270418786793542131144629076278397464879277704065752659047316281236642773237983232344315894539668812000179306635365346684372640348748143541355 859 612665886970165995379504691334080702553018737012035229162155431083744499449508355992371076137325495477193502528948419688238801462641734529614052493693844699934539353991 860 961975695700417781985967364799180059200533085707557500156089638924845891647732387603356394570671988833864568810608839129365018129928025684034793110880912768886875757961 861 1510443553001940469818358246456230915591335128874993811537421815842530048498840219151356976625271842548471590912337522209556544844189423071160882319872563552148249868235 862 2371618884969855407965629687943082572697733345964071603001685167674513195457199854363465244677469705152449865511828760037838873303759787973476297149323353753663087213265 863 3723791017788821899405564578012681418691808562816258179436172271478636791170684901014137920484784467224297666666753493706872703433867120292876436944576906871298106512581 864 5846900457760928364603427515802993036836162428703287220135749518404911339119033476157865973247381805249962760108039435604668049740698277893651371758143315123380895734807 865 9180495038431201554555024568545255668734428860374916323293524325004270426223965718124687612495523499236277194430477034771871941174386091551162462018347581645930858706033 866 14414729609221963923778947393014168003017572552066168314267118412325437265893490838290182509605579809009046452009568050688301189452442634915199781282797052069377215086849 867 22633248951952747696348004596760243612551468326733527137404553098404861800469724168811513727530431319411459077629436246330808112496900700782327450190263720946421198034921 868 35537535008172771150308593743318180699977705749924701640134249694887769017864374787950339260510739285872033938726666774809552757105153912626366349153188209463650163253535 869 55799165075155663438690968652135341739831440730694157174537117625618117622876899102398387743363700900131043150844274261102521996298294825435217502194128576656408274075191 870 87612909065539612689593997817440841021117337917802600635235195049027249849570588989334589083389655718778779422904187542205202049969581617768707414402739879248760330816145 871 137565173682934347763681538953773189724112616219793470589636563156240456133328454615575110853505974813659859813640422367703055996527178165310273544838725140781787709156529 872 215997587710042758898720512202668775076495525277221154901578233880263435556675077886785012324400107033202362042114132875136386105322373691527818497223117438384617181266641 873 339148031783755142738623103763427796797590568944948457176947678624178454424110041664069940668300502037853175403744987192151140912397109221922892260779045527097027675336321 874 532512370541845153940995611369336328261534625895436084941121359406037028180315395382043439265170177751644078368229683820956718905222582212668383307811899244535223658568041 875 836122867317427525529310121389445944359147489090459840477934788335327713586561062258163040672959940503625219833248004238298307060514537521964909219437756562168601170650827 876 1312836072784117016031614764106646930880850674255201768244519030115746624143999558537808092194766417355138255050633413798152503969438824909198075025055527230047416555143677 877 2061346031036004928871330887678652034218880825427859008087218623402047087880990031806636543784336702139984695460977230494245608979983780813394276830090543912967257394978359 878 3236616930137187597139264112831525775375618883463267305742101090361553255891661135728869525125597144681463090697970221924695056952895427557282078310307346002232886240965507 879 5081965373463149767111874488307509034518004183613905158927741479883336908215976089648721056585533739788245424116833319543804279827556834679148536643174772476815526454677225 880 7979434271816582221512515497375607013096032498132224007492894891620711709683527183713520641042830382431855339411058554276348195868055153014507722692703072951951385020306411 881 12528887274737886834683394374313779719352502055850693081479515012098011589719187877980198258363193944468456685159662189999195756790389405480987876028065946184231687816415595 882 19672198679237041530666599750299940788089387064892457248494475115383395585816153999435555858733064386396686804737472740037245645597930020973530689501331262574014471666071179 883 30888249881190811349318379360507073576561038446487948561729471097365660551391342318877946024901491913510005234846501516238288898418880601545320490504341681528198742927343097 884 48499102529391847951113648223128362330431544685952546802136727589347009049326506286506865339850219597766707344122997025781288935036826841705456903175582400189245957198435917 885 76150735480445471703292763470803910131616964248977228058124097596351116344826187469655941839626114366595249488271528320094882776502812015693495315369616735715211813884813507 886 119567872636374169887294537205624763427530504751315869701333083705814788485936717666514086122890800224573711408277692026332367431712082022719803681902024363427642244628572199 887 187739173845003059369074785179053066546051436502160873751964286410545193121079377952456507321474084208737105557138161792150902012346838885398791274578938026190902673493079295 888 294778159206639342421685928010364050254229439197626050371817855104261970017296907740990395186001690488842360280256191628484073687268531502637607080452896443434313230305235899 889 462845134372405360260094113439117176012191488634894466875287666399423767552560131694011346648742710311182779032656880680597730054017440367062867665530503207051201432132244015 890 726735043697853891332461662088974152689859889386032568685376050406320077018465697116123795809842908886515134078066570792843514842867091268155154255479057968957315919510136817 891 1141081075540867403641442127304962966371619833334974488758526989216396835521699322523628277118735399599931205766600454447659955961847704793512565017833978775819271394443944915 892 1791665383758275823270611025923133208929862758472029829385778942026365796195338832170096131088952194119851090356395496920408588028211984045974223957943420009061375500069268225 893 2813178586662769057024758616022471411873952087055688448442972847536947843231101437027210322084796793495208584714718259341736176558347606816766985293875374421453004649884640941 894 4417104796576041820926294856766551554257763409025557404076787503152768446305360891244849945852274903406322569513975594469993862574212751977342417977239856404323477476460829871 895 6935505224032171535529367544778658915877486056883619802147942495585454319519165420531069872751070006412688793948437662183245965445291827291471796190662334382342168896040234913 896 10889764886235807996195568288106093294123057977274282739349442332338798998271966180081908471954602199507828584429756375972642097965487138901751346502371687579614444940368820769 897 17098535066570125640392474170795778057310684144771869972812008777517933240772665903496854548895829297034002244300127467363044548567911874925067988437554963992999297916898918865 898 26847218877265066232946600331596908385062122288711178223402924120640335403522932761055134743731696096941899622963283388888026690571551309033306769922092672796794471462823794719 899 42154088560076916050068463476469553233442943675011018366829153956131902848100259832381893161538573199856050776907015359330662651111251199912400534401704216780732393879653445359 900 66188128850679213225990305192043990206631113876666508141789105229235290408392091156409817583185472503302741815155580488876953165124454902128940319029921515156073860692592599137 901 103925112614180087455132473811746991885816294142651969104541471682214424810186990097546860798871770799752470022548620253737621953661493350063998435454385875532482777095785214625 902 163177736240827129145593411459012323176569921962434857444182634415864260899059915833425608509306173296642523043755763080431329153340656424901466958293645056306214468892337578849 903 256213083968771408604530316982653221768263158127812543809374663765739886710974939750890560836223341896887164481874626958196309009036662636063714047245659244259082801047753972705 904 402292285143028412109731254270869766887522395945475531280745289404086214369262189680819314796633685896495685281330262571264593613809407186040113017101749336572297972023192632689 905 631658150234534754481314970921926080270723431784576896866717029049185765676714196670654740889125331696440950140241606140572875932274518513070520294425315908034586301608122810675 906 991796346817486250540977761716326293924802884055041409780633164497140077197876126519092162524220444393080584644664853352506806894972674499198232777125361027826151879751661998005 907 1557266368201341791796302427446208383988895201962951798505561088317090552466198232033337085830160303586218792969750879004202729662122738110139812752520755420704664320667192209543 908 2445137602404647954882147715350787686027881791875341239181652781132016204853887368454882387555508977179546907591867112102971914603433919259274047094191730572998333423323068992923 909 3839226234365162617532856731337983746840207071875858180243031235033242496421025684654793864876363107469123177517862228026743315112216000944512392888418840937396783275097923623617 910 6028150752801039163810474129706118211099825705623386875615309352399518814563938113358785691595648742751782920627854713171518920706613257567722725935364912266136033897373238643835 911 9465084702023173369233599606773232191052510381553769524577595298028675096615701608332760241675378164324410412864386678626997642205019851326195005806682003866960519200447969634763 912 14861577304589677778562758765557424321881612655392579503326187621379008145502925525020891192381901575379752383351999785657943686979358590380847211447621600225061966796213085467923 913 23334865659795364897255380610614330219009320152891307618123149754910543164920751006834559271533059295311082211571721610932434522289405767207843984477178243064196334116909393104681 914 36639176596183700884021836948725546156902037606320935322943776287972460757957478299822113378084800567104615801953970517586175479606641619478551383172279087868553636592455286363061 915 57528904653574417826395069843989088689883475967336901701885273261750987718024341938201790262062350885236151105933825016415638087292613467427121320555265600359751637286041610474819 916 90328855015392956092884050061376651099945306501781978844586018314690205979560794553369109775270788344871643730369933305975070251787039085961160310839125847290908490603398973214263 917 141829608916166334755468645775659621578728956763495493670855982224041674883021198378212114345737490487356011915675903609219189418373039295820558905459026535384524093992067345045247 918 222693379229536117479119096230263040487621752883723702990864405240703205765966291323248463879332900667903245233181450236567262027955058530455524210491470378808472065395018348624747 919 349661410841112774456024983240365237744469096991826617158394199843365872503484564176439687032688489579879504765505354060128507759348739235895235904502875313967934192590872608202071 920 549019924410853527037888698860013948013081529722659012531135455329158535104530104492853591640488330952471667787115082685763335265014391999142916130517167449712209923868981563722137 921 862042158655782600609891845151653639600648589108164694366585878884551946850057190369471165295092019965246556750666466228305667544756489615559600651847763675811590479867398885561147 922 1353533178413061709821385474167678498923846642863486805195836060951959494236562952924122966673518000032482073431847723897653364722478268147275395461809665525164048766450338838808465 923 2125246482053451354338393269257955487424549925469869520717835921521821235107059348740225022193339231652856986452144256819983962015447718676873835802818303353684730755714338751155349 924 3336950051550346729404310097649974364769667611569860832242816000249739054460601103286135874521119741197983047968316077108418137319552947528328672359168942343464255428172610244918567 925 5239503154374261966263584270677666811706595784156006649969787516530857083801694160703112432835126072182936789187278883691834837307045607674746983951495775318340514118491930647449169 926 8226791795083495921211869385087275938731794298734040865054209316937230265758810699812808620323557323801040332390089606740124466867249815967180420406161842347836835354073668284165665 927 12917275025046904360437564956904928802425308553167388502492861378138928814455974756023067461518195065031505453790253407746195968909281031642784488227140450216465139548696617367892697 928 20282024661474617681039542496840551101556454262793264673180484816191607133364728265466404916546660368867299229429676548258014768231774357994405307981454528888490384422902886766497215 929 31845766508108460331655721979577801405057916173097166370477510133378576453584140068565349411391337433866322609788082232106557372418577121489914400746785313579791475205149165295581447 930 50002544687529626658356871207160397019189820510420561522940159028048362351841808985291529305744658571080764852765614523544588178634903760807445872925421539114597128872337713310923313 931 78511361144087740260608283089088224059478069071947867061174853161177199750965347950570742842614876263749104414585380678542727413733927934769031601313037910350924348649314268361586193 932 123274402677243104952701570025570954266961293798212421934145224672694705019005462775159159715524408762646932478163716318395480755061786087901730490286963674147180963403160051025060337 933 193558972026247349292097983729571902387707568571426248130265868516934674504212000025917093937815727702594996560359007390198083701928464206703581671193839742150268476698400651102480865 934 303916099678443549884361988798237927852243553816471281561918231811490450708761488045053186191821941400210423584732470300847368488080969262962527673253662966080984300552864084759648505 935 477193047043216281495420430030969279138394668125104265019003615512233518079608759805503875213091008733938120915661801142787437421777659111671704036466048179342762392828361849095632155 936 749263380213551371048126696849629405585580305768478380210444337190345392334786107781991711993521612700282221890606189211528248537440051253144317308972925831843955218176076768559699213 937 1176453882569238025885190255673438287704785153383162083706507793674530548062553058602204057900867962863139577953502375830771097780582806604008575472513552472072120482132100904344408055 938 1847205901638701656672708669433979469230887390079692596855777277703698740646373818433625027051774699299672695429523184363756618904288929922383861180173440393565151351658863404542521075 939 2900385381530696577605197355081846802668711249664642258628139846705534583689921414260669925237118253400165340904861843876132235929809950438490706162400029191490090870387804257861868793 940 4554032311143150884985808040786254369511891071172908607353651255892298649832083232668377858351077224997243039774026020849690771132170416154170985671379629842904973745348267011301909003 941 7150501592995403912706643407069863244328358767021079584419872870786342782813243158883994597396373536997197957094155394424975638573899397329699164160525996068314080315183207184404129291 942 11227340857095338516197031017825148334701855170068883926754520511166407914565717631746868580534359753260502875952519614131878972284292154372198445795439577731876291667703112346610406139 943 17628579069877191057855547728045382173444633631321485130963949044762405305044174682848871465937211677557418611156068819345326362320751500448753292646992647968346416764710242762454836217 944 27679466044403291548167388490197092220441703648007206974011961762254282671547339255993535988570703467954781909155086057646434236824460848216943162969918673228150587950281254204720834301 945 43460839212641780949350227548808494924655449889248999508120133529312989235945140120408782427456140446212527824881631692628003980240923418743312594436737880802931853363332633562633149443 946 68239919875514375919912418683923740342428442287591564223503955444861737323802557962141648490789725660767144393131855906398305981135574316521765051244256524839592350443226083509492114951 947 107146726777013005984276838191945980897572001105667655124270437718282427909915614849882053059894788881982429178239461578176619190244327319110906660009614775799619230061210450060823355391 948 168236145059531977991482613468799857995672084626238139763354520292357822450904929653139706953288141005752375614277162090149949532806002238302972547093345304570897500189253326385911341051 949 264155530979449645459562420642920690558542230561836910960870437499473842446254826871274891432648570134474301916564104054194689750766037403041680761307520502638640438582760664100124290303 950 414763096969104432393189486383675166380769681556753565593261008747069259592115581841565726919999499462669258919685197324999312921251288140895900015753873159241191522007303747723580795137 951 651239161904150786304584518536398764718870208470583269580119484484288819366823069456847082364077366129188778927094215321547568435192864695720637614091474988651681372639783157618984251139 952 1022541419660613437748423777371265436174984440138087835665260359702045089722993511178004026856620725145645510021897780953918877376203229417873225035408610267089941041283754271779931896833 953 1605540661689249848133095877223740460551426206321079541021875888741472171766014022672709460729908365614067144555860140369068139830260519797072097598255828730902030063480311345889424033021 954 2520935354572850279897242816403059915828838645353499721562865810725234833579091919000831434526634301877730225399518459744810398016219421895834415973654824222192351874702855167608532574463 955 3958239871202568150038856080158000518384592767048341122821387179174349182894201012020401188303254526486044994341101438023728588313673939454603541024817307648523484437993913187112045266433 956 6215019694795968784476536475918139743654889181840003933423382552400110174027038104149957731397240258229300917824055793714344296579127323947396276237164611368077195874114007690620453550593 957 9758496469029432502122203069692465095658712267331591490651508722827390097329123534328793192780495285252676653245472034413073571971549975261103917246228045857359488790100617130008918021889 958 15322277001921250500294155027074206074594731240701012154494771790743211451989338569021903841813658177352788792142433612805870300115484434512779555869301182236785003291574841663010387321343 959 24058232051290069564667934319395405734078459067894515809481020153868556459595468592172693007737532737459819935366007866265024994710831180356010248080120617827054551040391704521239373446399 960 37774968391522070216828993469245871348121764102274448422953916055870295739818793138521887388821282549198541582952581338701827154996055095071717706351165971332937524268486234838360336734721 961 59312265088239289501599684972238217166371384524815464510872070399013617365835169811693748962032180984780631292919070745222041751690666853531893538457631764937799723434175084191991177606657 962 93128993608558791568389822361326087996108555860041571811004599275709563922759761938195235162550209007493127881530550645900140318373048009149007703783980428622213763264667405843239469074945 963 146226239002002112285512970857646165418825051203017032388453287122323071114567893645739026393185149734044458256625565597407837773484587538733504966004447582191936290824728482344610193131009 964 229596736141531471351780590149279788319274894795727012708806377675205244939998532049605468362954863456284909484910644208894904519886085572621408752542199964956790565299295271057840744184065 965 360500698141612333136999405979851747663505214758043032942764893006785104602577087126322590914326355012976578949393776193496871993255188676842134162677346364911941852832448911739440549993731 966 566039202231853734924112061809736130248701650485875529842090250528121793082980150583755366269543685731801668498938412536126751518430443069107532667139425712041677867091352478276041920731397 967 888764931981943997844282474320342006564085101141644114361901227479036601945738444571556069795048758195579705865379607390921796356689576650877949123465606105620682195655315155177122133990407 968 1395491869125558443266794851157839919646415367102704179693119407608144777662883425343617687102560262942600743071398949181826506123429352866453588252147400052724560339312492549261172877115147 969 2191127807498943649542687503116855838214391912384306722244016035811471815685862107976978521735058812130687321055248005926848162161745881508182529671829025729723028771703140298595055542030609 970 3440393437622499980523969383417049592441982228283993869548682156297293522234177639674857182444433925339243605870021389511266830511690646835902612957971978200255652820190904365511618226014747 971 5401924508979912158714876296384625642337099245872573579083891814433560092980041215602230235816537874013646017440358751229220088153550442771463733877258803965021891026594749393048833023861291 972 8481817248460799806101846273821823487115576259398524415689809077724068510611641768150764827346645444339913044360986364546990046671985900930524212672553435800365601993953204846821010699882307 973 13317702555208858229892610508396712999203973854785222464931610641629506810508702833169239696893639632621757393302406703240083383307105900632880413882672814053345815153456601761593801803012201 974 20910754871687714038150174307898194479755465013042102766259518491874538719174606156748448454445236318766090731798013460396151633622402224912526677431760643748090734951754491453237690368904101 975 32832965557771013824775989965137067559313023500724621051498009725895900752020425564574070464236315688445247382029021214454408510806078772678953503062286057748711989765898600665570319294801155 976 51552592621959784213383476769918406200854096601382417095513512181958967655509169613345540396946493195080650792771786668923711982266735116083297650822217675767079695945949951820212954121674647 977 80945164742108298057635497351638424167725137873823044277462839751557574885295417538244753678738374958186654568930786493866853662561123241926348540926531755315536032891657648120271655190461055 978 127095832855088170112304097825172204726242135229332887793892460119082982447824545935988063839868330279253659344262214411561345556674307915238182457871490627117593837811012850547435776288274411 979 199559180348735668363837748902988805406851696843757407655665490792916488822508321706082052691260059793100400868832014540881209172563445256234006786125468946632764268708717293820886420778853159 980 313337310648614980246249236219764297133889858218305072984626340270369964459824164808900876834234750439732302819791822249202471345930647270839308830114286759697012291366273542606728395264115369 981 491985736125662934571936810814854908060986090049020377874032312571411914563157880358234481071049573914066612956825823329687528884871690302160788938807995062581685825123236344974377125674064427 982 772490081216506900993410057069482137635562924766600829807160643115885978270961619602561287441048008665353668394588624364435591719996258800321144265859995764529986126723611286915535201643378641 983 1212923224720210051351963391114418639495694918214238790585679443505338925178610330347450228115151089384339630558642661025199408622601213986398635553845773151344592255900897680069699373195768421 984 1904468141194608654287737950832262352963532705107016576115377246869667328564276532411766761877460723091506644384300498895768146680036349544793431278779237160559042349732851318864962919648686007 985 2990295533059730535527397244121508787732985488091922478907164230255923271295062316823228926152743482196592615598680945509406209745963255615953884374753519684786040767822736148387226516556180017 986 4695204493905603521451297446050782335289666496355181647366875986332674111036830527528913635338944145494998859114149429864293147253436159904513308867407287898712318848846870173431303015426012865 987 7372162716316719076732445453952526825888762126228799053289413876318227417872068679543241684657452877251859171893038553124496885653468768249627884412046520823801347325303332779211801136718077513 988 11575381474096659663611806089188454253117442532534960322782257550079489614345741326713920838925347448832791418050362159659102504022033237851980404340645813659931980349026966607668727026470025951 989 18175054109196871839350841486071498941370641733997158546264510783281831053946848386654601236141752317419296921548812088419163797955505747301287144486832338719203341547606688099964992961544724823 990 28537512358573321451610684184145534554992389348317880078461088889855981743113979383021071846951948676867748709040531587053066893354937771166868913273632379227790729640732757027564020614818982353 991 44808098326575584636673787719384771143399498377208022048610222426268145468496551237263906321216240271195538986205043176576462544630407168923362626481685480786435028838606593808664050656715021169 992 70355315152089175552757074659408796910658902237433979648164147085868203940315468303461749242015445465866695079646893818120123228239381684474277655380564340329439717711516614687840844754977823505 993 110468208984759156667979564932742785718768734118286820049407493525803675297775189013196741927892741591567235206737787564832292625616352693493126972994842533217162427701276338323073592396266831809 994 173451361420531613144004194138199055803538874229492000644282226735353651820218588637115249485250734180182071114491642829827918968202265609717776743963360352722800798087489620231702636014526577801 995 272344188931194110148371952981753387269190165815243860370907462711077837503648036323598070574218128322916514903179068235001109089796585065358923312617557072280031245439738991947107501384323383659 996 427620496242528851453025305633880944131358398310738702468925178663149658269919776574058718823327110185679289096121898976409864260043344927775412912094085086283628701979621924078845144437305236637 997 671427172815149640149786574431488796845556174777664682761371552484371514030453833514635717550593289831728055290260435624357906456484992221967467311438009779335869217778628158998388625206809637943 998 1054239570731102906966138092345984969833515074711195363181686508721253026831877058851430530052704159746211805400177291424191308171897929980819517597050409384833062890919643489268569718987399853411 999 1655311428394163371563167592118064969768412347251426066294893914119756336922015424062604498361282004112073165610790833230429091400143540518312707253107854823839492390986755033579117499439231667849 1000 2599082790140507121861326119531307153883158687844334609427172929315205688456117293900838286486093422266717735804230337089788106946425117805639097877163421675455392854205122184524613626030364689451