0 1 1 1 2 1 3 2 4 3 5 5 6 8 7 13 8 22 9 36 10 61 11 101 12 169 13 283 14 473 15 793 16 1325 17 2220 18 3715 19 6220 20 10413 21 17431 22 29185 23 48856 24 81797 25 136937 26 229257 27 383813 28 642564 29 1075762 30 1800995 31 3015171 32 5047886 33 8451001 34 14148368 35 23686705 36 39655467 37 66389797 38 111147511 39 186079299 40 311527531 41 521548600 42 873158609 43 1461811927 44 2447314909 45 4097209933 46 6859407027 47 11483781841 48 19225750064 49 32187085307 50 53886504177 51 90214920136 52 151034696820 53 252857061766 54 423324540991 55 708715294448 56 1186506616010 57 1986408309374 58 3325576038247 59 5567564299034 60 9321023445748 61 15604934835289 62 26125241785865 63 43737975555565 64 73224604823964 65 122590098958913 66 205236100610059 67 343599176045133 68 575241847940340 69 963049991651401 70 1612304963105073 71 2699265164413460 72 4519016311767620 73 7565580697760395 74 12666033345635998 75 21205034632736278 76 35500735037182116 77 59434101854027253 78 99502516201289196 79 166583668660535651 80 278888612306707696 81 466905661880089489 82 781677298662659336 83 1308657078143279215 84 2190908385217911201 85 3667942987194553132 86 6140743194960917742 87 10280619714675707156 88 17211457695301239312 89 28814826753514316484 90 48240785616997232760 91 80763053578354769657 92 135210708944217427380 93 226365089025034129170 94 378972597136900552097 95 634462805193447033651 96 1062195668539387161541 97 1778291223738214996435 98 2977153616878166175156 99 4984247540657911903701 100 8344454718666631710492 101 13969997273186553712697 102 23388085907670271150563 103 39155523922288751543206 104 65552822906560248757591 105 109746267207338854632188 106 183733402039949111335969 107 307600102346953845473542 108 514973444748406439224974 109 862150717027114356895402 110 1443382889837190059978537 111 2416461676049661201187954 112 4045556499894074929801089 113 6772930668029699145522610 114 11339006100925376211734627 115 18983371550476221869714355 116 31781303600676282690791697 117 53207158479338768383279371 118 89077583129259360272005913 119 149130606537301438599343813 120 249669299782318078895956583 121 417987700185484538911450179 122 699780540333473454748938846 123 1171548359944811680425359352 124 1961365714792975849953374943 125 3283650593259829447585235442 126 5497374170096431558866358057 127 9203513561423581640274402552 128 15408203854136045163014093938 129 25795881586541643896363202063 130 43186572109652912356798426929 131 72301464259911537734037160467 132 121044608978327141716986100407 133 202648694776711323683563166742 134 339267430754042109128757349500 135 567989789903529582902943513768 136 950908847093369273500519591844 137 1591978679113262920820476159560 138 2665235603284231763132799635831 139 4462045198350598366457531516887 140 7470201631551731202949265580116 141 12506353014233505728926797641155 142 20937703348729799512149850228405 143 35053178254322538871432613864890 144 58684817778920914828828603664857 145 98248090736835570790747545954977 146 164483552965902508325641781786207 147 275372671299589400730172573323116 148 461019395139107391739897110759680 149 771822714619340463297167125268846 150 1292158874623092636190018221113083 151 2163287663917345727048142237929376 152 3621701331596714730066583044478753 153 6063327015667102011322840570431803 154 10151012226817238618577414311214471 155 16994473325080261427663050295130030 156 28451559031115370878968756206684506 157 47632615369515698715835718655107174 158 79744875999903266140259007099176946 159 133506111283357924963720616084001505 160 223511310620458816161882422236120045 161 374194900106438839804006714927323344 162 626464150189860804134793480417651381 163 1048804597180429049386545382905102342 164 1755872355558463647929523778448955265 165 2939620723729565054448531611122545364 166 4921411270030447369493806201313244534 167 8239256409260123250226861405960556715 168 13793877904683636061343531902484620581 169 23093232956735420263506395093262233611 170 38661891317232315975106562211901812504 171 64726400284700026653877619255680992514 172 108362699057815503748869495268264035358 173 181417080131835565007240147012701245556 174 303722196380518306594183812814700993167 175 508481188800802122477447325988568263990 176 851281606828460895089307714295550067860 177 1425186201742342813998370889269894554077 178 2385997410661848977948388312225421427555 179 3994554281205617236431992146576577091768 180 6687544518781343052830936221153786757414 181 11196055565224220123602794231373218827515 182 18744048711384249047294586364136645588001 183 31380637586868689035661783849649183485473 184 52536377306803984973616237191353599575794 185 87954584507162076699928816990518707486301 186 147250521113217771824524750774624165343349 187 246521725838504589597655942416220013815193 188 412718140832030014363001803553924643592656 189 690958426452985223896247726813350246086158 190 1156778682235558648377188569533341423041951 191 1936638831577642263145443237768242167272363 192 3242253701223268684204496414715170408827785 193 5428068926270797684593254313116565600121713 194 9087485120991665304703547239438621672367596 195 15213953055120987706701363300911261695157506 196 25470673622205265551666636503616255796198498 197 42642120191802046433870336352712392553694952 198 71389961703520033329444144917077892233826622 199 119518602947183309529847658711679773133380008 200 200093908297223777000745928552291443057928196 201 334990295655906194165475085670398196321250011 202 560829158361681274581553537796407265666743343 203 938920765608531517348782580854842614230470885 204 1571908648020724089420236475050388476448487089 205 2631635051889503991882698946094517764518516498 206 4405792318181944587092877826198332967401459189 207 7376025006588206278104193602162031933218837719 208 12348685768344419709674183735145471348697962065 209 20673742302813389668142362803273093092463064937 210 34611263807422771773069987785513914221138760803 211 57944979907386755816956129976467901974354398797 212 97009479779451902490394092369297100852207467230 213 162409913371636274698575910603174428746842150604 214 271901055663319293726671636561742352529764373291 215 455207336399816298511145078118342410295526905531 216 762092367043978368406963953797889760033093661476 217 1275868663497507343177178824520679136362169540143 218 2136015156284824940814371753161561004920437422321 219 3576042643269605597572678996173479191251105274193 220 5986886820000378776491477170867556517589280870578 221 10023038696966673852546482411720071488553460915966 222 16780224470801845444499782835490800498179251364166 223 28092871014826263636481924695132776892700763918898 224 47032112307491267947514486335174013326138719014011 225 78739534557968763777813189945494913839959138254737 226 131823003437973075340087201369221956266299869276070 227 220693509721149434893467227446831480841651618425560 228 369477435370046239064070581607817776734272689152761 229 618566334008255464388562014475773657628750648083497 230 1035582346687015698406573147720923025482722447848041 231 1733736121428609105408876040092504364185154017578529 232 2902561006724820934379559789796887739340254888934511 233 4859367174525538410884793961056837582430379373903148 234 8135384332025170742702473839175502161805948468599093 235 13619978868179021761846056755632645014301477369174227 236 22802097208782386622791434925605933483157128467582632 237 38174481924748860330400726654796086112686732397373430 238 63910396349932743998152035122656536604216166394888720 239 106996573513613379342552222821892412492953703890750585 240 179129960029830415876080815757473114024482238500348455 241 299893179067141648207419986919875761304296876354456878 242 502070780544023487026385413586567617713122443571101994 243 840549523200889850341034979225726604681179121343039603 244 1407218918790062073698222323832838976064295184293800309 245 2355917207423590986219501047598712414502515845111900539 246 3944195046074851388784784291452003477727956283012804989 247 6603234830350440373366156380961323583029220656464207072 248 11054907202965371277329359410912831575293308212614360965 249 18507743008692875489861275966411637127734869114559579008 250 30985022758394382049188985209158740988595931492062766408 251 51874052653923448106450683097340166702178668467666659755 252 86845743497574355646971900874227082824509598084732645869 253 145394137873976810263051548899598863841208119637746026043 254 243413833272178887228702172385075708559397651533476454579 255 407515014667320655611182311967362686341092048739434356283 256 682247532717720257104042466840287472954074670672166210223 257 1142195205443906219694822525584008249351963248027322377088 258 1912223679493802061156490518421580222669613718071453717229 259 3201378698657470824766916072506834229718710040663362026372 260 5359637411733568115384364398616740773390262566172551064472 261 8972919447893030367451516805535539108317868170240264756440 262 15022151170546263243913945289187470811505209698005074359026 263 25149565545663495043876577777651598741259051148476371488409 264 42104532164192314734339261208790289364431093234177116655521 265 70489950434598469083604694875176157093840712982158087217275 266 118011835231787222042532538113626615795014311118046618087474 267 197571329940087889586172110306108406077527292790403819325772 268 330767082281429537836857375877519072901849292360811862630786 269 553758800703254042615275540023921852588614393155601036636899 270 927083817534773486490089190366533689569198264178368090039035 271 1552091639254011782101681541523854730445429408082436484997268 272 2598458101715110564730020564558149661538271282778996453104412 273 4350248616514763325718751005088443753176112675606262789708089 274 7283035663725884568488638235569200940011351418458896743871968 275 12193006229055167988954601762022792890273561894195606387297243 276 20413109006488269736795671108846564195332575979007153884809217 277 34174920563709256276074787647076570074109287355149071701477142 278 57214469151397510396627539984873376039007619480140084399622641 279 95786483956085039007154577310734629249298366541060560962386852 280 160362416094272692228672749602667417603323814161906420017849117 281 268473206589174311702513627157984856667442965961528566422047718 282 449468550123994507329283239520368571025923843756431207532464494 283 752484689690862907692157380093695341668060046821113226122762976 284 1259783822612167119420996758601411095345677281537155051268165371 285 2109086472400283666491878641688034390840458590797505972493518817 286 3530959572760996422473741137914103846568895370786951120800486608 287 5911410303762205060710348356704879516000025913676387808236082453 288 9896678525860683106907026927131791816813949285188444522796880583 289 16568676645892305012427489624971022978276237981009322513296269018 290 27738704968418972434112438446780498616129000766121639076905369552 291 46439179770929344105181763159576230487940486924561986431771096820 292 77746867427733889243747492478673403687452030093455603959334286143 293 130161114486554686091456037177248144681594500767077351649690899019 294 217911232759694060285418967369999727033254130646881239936813201236 295 364819443580860501588405776161467359111980585492979748983188550287 296 610768085376396623582112407908753759619764686047071156363609139245 297 1022526788739173344219161130859458479439866477750513743907074719545 298 1711878958189016336015726336160128958576745095532771844097879423274 299 2865968500545400302752721482742484894814574693017581451584941364624 300 4798105267213366786432898879822405672467495464375972558073817862811 301 8032821767189538359837106540550083489344761395369135831014057323636 302 13448272172008735421890320893746409382468984084261681890606367185573 303 22514631801136185207022399020965169893231508616358729347291262519790 304 37693217288969927387583541803939317611435195859435909675671571155551 305 63104679754158930498784207142563332289685926218127708623532783628008 306 105647670676290545669764642748243939541962557511402895810940891294239 307 176871673587573261486886581197254343412563614497691935392114449255995 308 296112434068929501877968467836870488685954356377123453206721662567218 309 495741188126500360489409034006160209583991447917465854152447869637197 310 829952738654216705878711022519582564429500263830303045315590133913348 311 1389478148876072508790158041075339973162249017007765873528337321069611 312 2326216224474010474660821883645541673769887510479257581082488806585866 313 3894470688425883170355247705953225709287729326535198574300084882428619 314 6519988031825295088886387187199804453222110388587445861424906705350185 315 10915538294198182217767542933703546806798393123079004433897020021182025 316 18274416405447106180250881909629978197517290700117366251543759507838242 317 30594395435099837497480161674911243385023263001153727053845967022573882 318 51220077909588213829091587322311211900028472825018905412939415692791368 319 85750881615867608176534794722402587480713957199123852878553434812628190 320 143561158006791049018945727845515851214757462934410616600620327756391990 321 240345121821314586953858220745867824460690223013335624016496910485305091 322 402377484169986870797039420871905084881173347690426834784281226594157946 323 673646456978389726627531372875129659964337244287337956511304443468032012 324 1127795582140045984554705560217849488918847937106178395215482137046134998 325 1888116328555718833616604459472194129342829691685377929662450363353258033 326 3161019006116339948969915454458032766217849322660272264838294123043662434 327 5292068611403815697295907646302332462512063160685378011415107011761866698 328 8859798101060440639052406404444317684454939471548524506658427076240427128 329 14832767327015383935319211418392980283633035160245523138579824509712291950 330 24832505669744517023884643219432540206841102194271936398368504222467518637 331 41573721493949651338158369870089089871864961430384819623092472245079198697 332 69601285582804144513385836676609579343191807091176824500905441249071526055 333 116524063295225357032470496491573341601061731115003892046021701877254884812 334 195080553658397687703266624170316127294473228951305610278767627477136498043 335 326597110840936183300164325727794268162571088130567998778996381747816238720 336 546777578847901161251336290697125226878679868737451045930021042077232164537 337 915396097537369730285678090035102575792867193800731347291263248520753203896 338 1532524462967675761187299942561338092423464883078387659908058913062077543051 339 2565699412432205065750454300841901386591941401012416593695337131877860915370 340 4295405152755338439423326207301974770739222986299481003237451926421938871435 341 7191218634932216771322608770427010274505960643424156060592060816715040560823 342 12039289337403727444873523223986156710426017369972722391502295991120811402564 343 20155761506907557011690383317076182342623164123119922006745415014788000636767 344 33744078287177805941270075666828538485853892915291841767426984182695066837532 345 56493167924265965905847233779343154618480116396779844751919163906680902192113 346 94578906407173138723823813369674241693889802614139250240071842753795821522403 347 158340731558346994353262182862231952157912935108651903817439704546951134630744 348 265088572313318550737063123268455497594911998750782550555638979871283683873301 349 443802112567725501092615758363606772585078074667458755076051669656567148644195 350 742998136059901510858065302232463731294849099452532317835282858547159959164449 351 1243901762870144174055665708497222107576713009910259114494076568344186753047320 352 2082497277687258765975734078542397347951385929048377488075983411751752549473765 353 3486444863273000220259125582042543099869312816407812275990849643043482457133011 354 5836885317872729491886884485978752354218289997968377881230049620361981886951127 355 9771911373930281038303885810690780799054833719346026325474096321002718334888200 356 16359795798549234468675160806417582877066882959678572276441843530462618281770534 357 27389003883544504731654409023984398472163070082632977010938247257998782161350104 358 45853722318425206867863059235303011787997220705215199109183155610272885052691084 359 76766714824502260959501764242974563511012430544212873217559671565681131543532553 360 128520176923094515102528041598678852341900587940482221406445573862302993240655984 361 215164031886792564489653757289156019561089657378256191095113606369022670415287419 362 360220174965084234865205367123456412564006368978144316961201310209344503477791450 363 603068149048943726518343181407961122451955417769626044667660437804474476510768925 364 1009635821848599161173844319292431044020231016343701879831620735056956321628534447 365 1690297347600705094090124182967276329524118171866974795144462768245060232569393718 366 2829837315077375103619255280013038880794227187046089214413473814156685075759629094 367 4737615687069061736443604639078465810880654359772998925689984050733698333621726504 368 7931552205766695541335527458647658403523271204346883680855709950611678447479432216 369 13278730177398933727538018500426209708598633391403777036756837053522888471745678994 370 22230790461918275939104961028926313431225047159393728611900547623139472363528932306 371 37218019943118019504704302640873162792064818648220019139863777465280500188078452277 372 62309120805180966137411309183918460126352517785200452643719931174167851993412473280 373 104315773419658630923109056554137268354477929050474816503085017622882291244581944362 374 174641857299914663360159949168895679126951750524321000451827309116890060464976241505 375 292379352818142254264836304979916814226622937719020010403013472363693833158561978389 376 489491392705186722218768948523745122572854280411928148240066914180533933117431117115 377 819489547476677830983815843041687460410874803396752516923047008374772674867598506267 378 1371961036356777245518263030153987901451039071204031013011577588019239914013276468711 379 2296889680993436593215209068534950965271135449776968535887420145585320232312873288658 380 3845373204375892537024420326986086871903266207184932319908571716032172868660138046845 381 6437790723382318871747665127761132554008622635014390746981713615333869682659548591915 382 10777926405401793713723264193751032404882788773191402707519839161035229559272773940844 383 18044031344222783688158208275014477895333183407152327557999698662152208204382475590662 384 30208692739645461997156746941448599551246054464203872105342666674240775703354291274338 385 50574347806732634363598102454050346910666600833706292615637885741382515033927715820821 386 84669822627564012016578297428881496831157602180715916717035435460006179999561395418218 387 141751286465997514921793349764992118795937109444709983732737962283344020890292485129556 388 237315097530674807898316139615053926368225307117521233552186701786521319170273070837267 389 397304722377267766098478100049989793126610691043615770340458702963153475228356773785338 390 665153814762562034260340100400228557881313370113037328522007602768079112815919260523548 391 1113577494488152078540217262953226382273027301900868094113416675044689726599511842174937 392 1864312898322877445935867499273966469550676588086710316767623247934609396428556777136177 393 3121168127100674745901114062271149461351990567803558278965259874745668428219826913971837 394 5225351649067433288037698991973216940241244251445893296421124081988320757125458518918482 395 8748102871912683559500060361979930216491205231905153610592058342911836090646067051634447 396 14645771040351915936497904556779447641169537351206580603662852963717338788828793506873539 397 24519442958895258924532553869421666405339000995183707227995270574071874482475768348287130 398 41049602739117535777032791555771033416528285612583665516768925787852839431556679798936335 399 68723824104170755083977754417596606098530817277987315789097537926142235124714381266446978 400 115055047658240340153862235430136348551781241869939424495177590541974869681658924793531838 401 192621178524269289331727919345879287954038127870352477259455007113987297895038731887359079 402 322479710114839780968042118023022357877134689046617779184159736427710534134789036450148220 403 539884369063023298763566479687082164679754413864077240646012246837612971364933222068751184 404 903855724302096883456454376501409701068747064434597264419977286711594911330723925506513587 405 1513203969530558986897947670873553228487255243713589333805859558400937387502923827217865289 406 2533353711037318860868842107862614808574413965337102068831781375641787240368781752409754858 407 4241253099023771013483448967325948902606164743289412199293286642214971880290781519959550697 408 7100559140876225156360456450268006269044668249946664513778015847901070868639664616443544507 409 11887510350345714776530812208027915712569618410576931957391266533497733905219001909011049992 410 19901658380122746888702065062236930393763823103317782835220010537381561778849468272144796484 411 33318667627287592810319251631124274787713966810763489449738509264570273824762005297591791585 412 55780960121717016948575115831708499239891018533418892766709577586555112909085379336090334328 413 93386552754957401019659571382592639471514787387346492593985642230160823845163220839879056285 414 156344534343343166013806075033687412492402448296846885229737003665261569380172648885206046999 415 261746608027987496319489606778384211582211342296477576857455408827605583870529179540129107657 416 438207111632706720524826297050190234970793854752737178957105879083493740622242788122314605619 417 733631179147685419850774910397600182033267070681487505685023381891083930157612103669829540856 418 1228219927815183938863774106030075913945784075744266807754979268696994780100469658215414273716 419 2056243292215172457254657738435642637746793815082376120791751334547176718936901244616976724573 420 3442491349493979875777915868999367441521154709272760163788516110174177376816546251224415339122 421 5763299866415213723154679080326840458655246676920527660041177309417278024966994239313022358587 422 9648717158026864875375317135544084387491483148156955455085230985502659256181157426148573263641 423 16153548306260357475135774370580116615440543187652007104196037935964620252914738666824592794129 424 27043711470556543989491986346430397632304614114898407129689759520750446510728759499773495113528 425 45275645711801280463636810267134780945079123558531215816606473589484914519902193908687956157962 426 75798918977978736863368480845013959511451406355157811024050655082965119270760471970653180209344 427 126899926614025153354255954064608170364114253491437834644731750647190309864662216187501223261586 428 212451464899168536096428748199086257189136329115841275263151331514160472569864071980061232973568 429 355678889201297533259808140990871545761908076554523237444332515606022458626277556033579795452781 430 595465285605399442495957807505690113032077211723498498718618351439222526783572490564977715202925 431 996907371020395123369202431181574356230941700681603728947559161333885941954425623501899948291279 432 1668987815779036464625583451569046377014040858820943162899824925786046947207250505127265958254418 433 2794161634463320352117328985981702021021185032976095584651495580068960017651716838917147946431142 434 4677888697385419789758486134617610307544591993337579308199549130143473937937028319635628194673186 435 7831559346898447440044722201368977798453133256656425202273631912489125206340979186696984145199110 436 13111325594017029314293269013299076466701457922714852590137819989585082142730565252397172050649243 437 21950527502598409264782796170155337219841870192746979897875698179568057068434125599832700357659438 438 36748813397037156284294467180645822668675291343882850818926357155445690978880953694272374090058170 439 61523591445827172413491155614894211159024527859626834235871668902620751199129860813568669204387569 440 103000667354833103352823806521112211166828057702896523797563027130440892896697103168925908772900001 441 172440152244404528959847390071798151838415412954931001419263036781294846196574783411236139748908647 442 288693334419236921418480955773799589438481599999165584009600024671903178900813972602179770446785740 443 483320388281562599767995434130905265578654079526879445996153487229485167512038986829704336266816765 444 809158265460370532350657982968602524987769570258011191468607994200904112733474494562483064736394436 445 1354664761589599103674996119952072791312850511499349859038207685553674302789769478888570517925911993 446 2267932856433859601776456495130169651476237789545845614582022229737762164059230404736280445372552725 447 3796894690946788362775947071007491292274587609503715964595363940180146462983472100631212886845163526 448 6356629674129128052190409500523051718183984673934558715902301335182951452771448261925143617948395956 449 10642049385874122354966578285373171971635741737286931442145996253419585413850003206095133745053069169 450 17816550741081156188805586154404481957287757117840441722566614988244057509950264354609956473029027680 451 29827852587384540035690491271469285580521332459693694057857213860734475670346733581949159873455341446 452 49936758405390041516364936905785290834103206051054146701234486232968261398797205354476755292219758959 453 83602392519968923197728965573443486905968709850782760674054612308025333608294354161473269741961974465 454 139964231925565731945300078588304849038386910998227863570524754266829454210995180125810785263173990450 455 234323272672302652637486768822439185105994750944386478243781303101659139613315569269414004839304576542 456 392295912751899058461732876310218010016282768032445808265922490466406947030194349901903784585389864312 457 656768239051811162081853113981212351903770464856537154767517192257455514249120240433106258614121012213 458 1099538653873290664765225583345206121221396515777459761941525396123561321982564953087270114337836258220 459 1840809557275368807619333700849784872590103503786605933024372830910121159568662192722779703974473740520 460 3081819647012459312224390098823904015376573692977926969154624011540491756093904322884891298597681777756 461 5159475785626443605200079823783238444943351416741265881704664855343313303049105671084042914621278738315 462 8637815781423625340730633080794896667338503524841014849351700070097067493326228348120979033361823272737 463 14461132210692592962838630543794868828231668666136142361528608309803902600736883820655221975380966191859 464 24210327020966451527252457089104327870865523716911612911572957160267089924069509229976581877289945286196 465 40532091534903825769133831047822126019274823528114710051712327386814667210144870566579701727964632907923 466 67857424758083315595568909874009760339217841453646369485858712137980631280652022403393179960002665939776 467 113604551860683158611569894332843897865534672907220494678367514523855709199533328794862655782203422504297 468 190192808664305534509584043792175116460622887138707884416281698785231565686661760232889083088430636728883 469 318414217345600706314104309149935492182635073877787023222457037558379130065985757753329366506441133788173 470 533078061782886863643819187519972499477993408899413469638186084772859272960549946932594342899700275449208 471 892460840232407861920781441355040396030053896129373922422629403333536641196241123583240651535078412552589 472 1494127049018817137378170984409174348856042788773425287632133442715470424399291089921264379160667859607769 473 2501415791003591925805145046255170132358061635451063851359165197169343490670748017083505970070377086950332 474 4187783738732999390961687865472256781370684466669377204202481672817442980606938980682812783669787968658368 475 7011042588549548082152099642883330949250891905081603781627850052421645117764415015888664913725570835647702 476 11737644836771621573135778503560485676165323718720909654905144268366871795580736108346963807081455691880878 477 19650758724415905669475835267186667916671635099912178360681747328459883262674404362415722665698866759434642 478 32898620107798135382277985813135459162799204687044270826236975461707093429117349148505558953626115082826195 479 55077731103198937037286702493599566195639892759761407053096390835111100001065895998753301869683536441313713 480 92209231072194044105349133335810837288073328484637603143946248646293161500937425901976668202180321024407766 481 154373503131312619882742091833307309900511735379175485800069821258367436787398967726887267285964379638122862 482 258446775793793024100952796277329762013765032700174653358374418440542373197068639489776382305912747180366918 483 432682646719433631718240152384591938921985051692597151664486931910223388888382844958217890471021246140247459 484 724382311201695536305410303769098344017216289482852583778603028924156318786227397119723824298104616497978449 485 1212735793220205005458349984516054411496020323004705299746152484696372298349847429244466259889096097826376195 486 2030320290010413152009293854111705047860253995400998570547196956002880754422003600817817542584439678966229926 487 3399091956445183526295335812395108397332087116635381365890949172581922525218080351425917326911425777265955119 488 5690642104705109311240635356399362267497926055372813109700347756538139876702706830920502492023180657892694271 489 9527076048189529761288144359522154875038851836907851883839683530785199547871506760125881175116771438990094654 490 15949900970391478253953768641692823909704422308704763665843821183878960920443661830279271490807311863060252572 491 26702772149450784948103773137736641650476127921248706218056271070515867981689792050497842367446395708684875629 492 44704856900938082400720922424315813146686661319498792157045169531093448571942037558044326612987028040423630810 493 74843324106873913804623370153239327495030487655415930062512708850914879509519471139651711763472699125763275274 494 125300102755703756794116564657018361157392240995804464443874668395852643546098823105139718418007485904178763400 495 209773095168390015597177317467910934416985008741686409426250827506224865205074067822178275693454607365285115417 496 351194855301292116970813792200935526244085377630265090484461855290541444967884566640468949327563949624736381602 497 587958271250606305297702310203736197615787610893472106665742742314815929327997672971708746645904255605627124906 498 984339387419066384496519341585110557105755677215858093993469380608409773926294360412954471312202036195687101886 499 1647946932634538911208910637841500855403772358371154987584267165921501196007773057294394864164239501097744761788 500 2758935716166164457963784797132826624588610049781691196189480994604111496571272865690480363763563284982682740497 501 4618914684205635377193718070931842398618422065207194961398610359563829108568021995927043006175683332293318351264 502 7732827095231066761026132381985129523916507954815629236559122527914713038818384933002224671603202603676046131065 503 12946031475578901508942552027506723741129364114839694269482387868186711446293328421102869179257427362949228596838 504 21673797810640370419078369719435375099382318045714286503960365136457063713778740754295892835009561406880981050501 505 36285522124880634168454114782886186666489627351553306093389922555474547089797028667086361669070769410143948321362 506 60747965233339085607504252259793142519798123508951113860177849398227342939938681427857716027174394142846905038179 507 101702140795724157608123471089042505090858317543451218049410962281685582850033405956901805746884615769183556389389 508 170266204023518148029408486138222480271643617800831376061334942892134924704127915587527701238390836362916801796860 509 285053785552143978476967992549260435275095081517464977662357704831683084812259254061898965014632881459932254345621 510 477227181539703484934634196581428545981990390771781515507644728095927099211632370611396312898869815202593794033628 511 798957229630154475138131419112416365541819162465528290634895097607160471632028608146145137050553065544382613675410 512 1337586540479116738942570727905680425614836729848959181513919419635182853428754630511011270643312174135137054705975 513 2239341089759087708753576560517626709918722421181647141604182943180765303168024626200380015890071851924244166101739 514 3749027344793105318378812892792373617991507234372113426257889404675871955610460001262187425053795845366794483269785 515 6276491819974832602440469577358606611591663186420831397811484700575792364515397637655532757528977766022873810185561 516 10507885364166372082598294670905519056665375816513414246706970327944814359505299560787456910921254479972937233590638 517 17591937979599660075145052293939817115087547521368802092084651889707897728388801843543529716309456637033582591307488 518 29451813676369776826259016830818793503867258537313539201859605603603509936441248713057578066362202371484691235695813 519 49307207075962046617509795363958583642189422919092095158416569366034817838351983131441157331084104213426089603355636 520 82548419474160917091861541371400347194132404384982902311183824255883642150220364716386463508440185957910566727257355 521 138199706732204417389879273690836449620792019920174534523079021334704917086244801230365021530439333771122850011288828 522 231369165667014061008706694196259556781026722081974663912221145641129726712998268066992741417369644353070790953918781 523 387350249050679128728520305585505255388794817036570532751789967546022729531722024421402950549359021648396277189876448 524 648488380061674507771439758297334906242634540730815948884113491173249570242641928724748070733731403344061701853760897 525 1085676800533032957818025988080913254678886717988569175641117659211484434498284006716914989063539730009498313166205446 526 1817602522197149147499460865206847631371489411973079921644926828066831430075960351835367946620724961420632116591962461 527 3042967232122337177295956644482489785090921212093948756131315412515722070702664645415306909731661868225141111712368219 528 5094430417370379976711439794087219176618244249455011774790396656831912352700761421119202471576397879067651464359833021 529 8528919077228216449705255028034425924261675565771732329420428936529974912528958026979159879099705316432036470630551527 530 14278821117642290835746169660039874662698908394663231135941567191305407738611893369140483988720336511702483775080658359 531 23905108099101255042501241321735083062490094035722227867807431422586639098858288098829637771524024092469992354859653110 532 40021104580100975752415427136964927076903812123607589004028226815654809833149140435509983626052524069550236886842530712 533 67001948084543360072841969193663082585310920595794957969615360708378507137613764318037200305213793866903150349004494769 534 112172342423451345709030364287387594535822478359175312491536278178878193079224763061272142025289543611456664588125818219 535 187795053195874211292198694963898584085308501229156103021034976650377555644569298564725397638517879293713545690100002661 536 314399978131045271300381461676667884049012217367807262906238094455900491635330418071714946195534293223570416603289836195 537 526357561430022720790574096403568820015919440164844692525245886812094586685601071741901098818093886030220348007263023628 538 881209611150423775153793904912061865791479956190685317544623005666667557482114416353309675691022110889314574121561112676 539 1475290630715329617583723759246315135547444014264243586771204066858990086988044921270492011060834917948517977334039413629 540 2469880511442704083452402851606672056591471403030775304433364920560239928819917264864001012004371011550084071186043968506 541 4134988465185733457413731520018874639397086106920773024018136941226146849195068682061441296705661971510375167824338182860 542 6922654568917475938164926836586829941593315615908658129036718461570513586822703707187741719260210031935608155589971939508 543 11589668673574259990240198073065656500153580065283213564194601771663095895600341877523878106731590360588427761038046197791 544 19403022153715924225457123287379075789349649187479902967338557718971138544149439656039800157050414888343106309395898322171 545 32483868115747018373389494630739160241140097309065326469215556903633503065444793479601536080285649592549963680745888073347 546 54383367673430258516055401420834757999270886510570005365843539592424177994452550215043091720976998134265242622878366314230 547 91046751851260730086393527737795031222885912150894846079963621101665675809582464028552209875967364491238581935767037469638 548 152427320655153242487606023675703635353730905591298695411610227352480177097321275694250572047342515504602667571429888310661 549 255188544453133969072204433277695639074013761573673460460758500455344226621478378627738080333509385954607895779754190051957 550 427227828582234698069177924145018594654096411245158065742091652462584266441596085574056090899967465990531090113694130430503 551 715250043477606989064461132603547568935875176071155521639066773368627494493316710375187127254553733477453896096664245050536 552 1197446866680986832353845701614238047344773710629870795830232383343045920961639437721457676012228308789284599620290307376758 553 2004724098376101478000367684459197107293320015876766036351051522232088302474921957147068537549440695439598267347502701575002 554 3356239698341920380314285459171154774402345247594074854500711529894783932457096537971623734506522152954539430421845860650780 555 5618900337383477689119066049972479914279569376944713264607999804165517837794427348189372674702543285656559941744423170070309 556 9406968464453138462169203226630392644874987342967420628565467480614133082941658230699436586537376870293416903042857541826061 557 15748821010842662371913129025705698027388512872963243885308641986607451247915195348341556149142162092471601294184946476294061 558 26366131040918496456620035657982758552640901785214965451752027634730714187961370184995904020837257240701005004120950028477674 559 44141264008796408007559588843838909164203195675371341987713088062395334263181671067887893122769076760216430857714747554978060 560 73899776393828787310063968707103743986979719575824005590458661011367326461859134219991388613772059561157492834364376066352212 561 123720447832431779620533569167173182155195337304617347444116247675872696191856931697763065956209674079244069796215656491859600 562 207128491570587585862928175690236358931864609187131354413394859393624975220236976737613014466829745439277802977733129256281064 563 346767351492407791694194085472360302032910274172460095884066455950697603827099321589389251173284402053126785710977557787445237 564 580545897617758486509868520466963390441282944089227959725173294689912317959043029726296170677618223944371106038573067250341797 565 971929848038730406853293154182723876092671372982443307822575490780615486444272392463077673000277837636468952530581979254254996 566 1627171311320783814478484365360319267483658459259895339235875763941792985512972598947925160917502756750942437990777136996447869 567 2724153890044841561976144486682709430746307342200952305123403192859554109396490421719788502892041120790039278198959881470561271 568 4560684154775789966704637077447076587132417599444012277039628927669815721820367359000211776760579317841899488109158958227674539 569 7635339558324504633823159660471995228136967245972514713527241732419748751870099518017333815565440606266523374588582094647375817 570 12782821215511486843844453142469031045440442666785938390819315285440260968580986370489732077301191364861725332119197484426936042 571 21400556842240438590974215169774857636512060403742988719470901144709562903783847377878804462678294298141428590142959093206095946 572 35828071552954006107540814180947975583112475976307531394751564157894967546613682217335380589284256400741295562096397152353014952 573 59982117319018594118931002279700618714242351582905090510750271035791028625112769578205106757637601217607718811457379347482982162 574 100419984724962656518157785873472623285396618736028770721901086920405509660607467337886858356084517737925059426060000509591394031 575 168119662707610583686832076693953307513191412108244530827319668397882670124690030350952735178623039690880960391270336075899302808 576 281460120376763575689870534259592518414705026286009747107846153605686435182166735435060785184462266133628266037629062074578048595 577 471210791686391204187701489103977942281647795089627165926345369935334851908861649317946333106778875533626520921215428118978197787 578 788884797975970836293907762366417744628144312103442226721786549176569959364641547924384881514458149644208669896876035587646333780 579 1320723624028922634310896032697184960844665772075475217241664678918190346535121466770002886154839097831685741373185740027944986402 580 2211109778694483231315422479234422474679491139752509861948523815348502747143855666143517478737361045492398157417716149228259760686 581 3701763460945938118869496056398680510432828282936927612880436548999792405919482160229066259739859263878140132078455707668963697118 582 6197364261527174328571561281845812383554013974320077042114155183382161920117729580112410521407484829085730140755024907151988825565 583 10375412744562495733750637999489367720123716824576967969261364532627088020922358554533814426692312571681078084448506530141567553698 584 17370156904977956328256558350123883888761729248120406463654644031962294873055840841358312958401868695845626006923998211182660755169 585 29080515477485828399903270122117095304519648972904488300996314564209476226074490688835473654053548244270533648374929287498067943069 586 48685592482698763932303465589057238319178456671950541264670327718211870210713722021587132402379965194628735187095343872679017974676 587 81507733837334950227128909826754162209641889826717544617790131696522422090239437924148702654262952443639202219762614365697043549858 588 136457426859059360647014074623922427155032058685831103426511879697671888179477967263346146453087943431297583735540374585788229179553 589 228452301006880401339443251924482464116864876240579232760280564102659361305908944475449032086205977449111307295144246436613500530940 590 382466935194692058889274374770849487171361511042780735323869171176160241708731287293121251999589482205321701183545513929108282640486 591 640312905024384785395324032859413885083199002720877571296833690547051463328799945629049656273421136188692163469476113207744930758880 592 1071989703193712492104112468533767328371541302973243858632782124893658135044412094540717314861828478673846778942405903768408196347525 593 1794688057567074522195293274772671030187693985754990161160559455559328833810092071708719986498891505658463152449398740552537725696240 594 3004604628550102354633653191535737569181723838642492857768879227083370516663853405420599132059426572965888429099060078342689364078309 595 5030205074269459746273255687963630972663399208108629296396887559207308540969532023916094271565637839870799298195114657521555338399273 596 8421395230764981600172500864186924404024337047022761604667877056585624986664407508740091021017130198180788876521441105424881951926494 597 14098808415490083130486088985120753948462278617936916406038923141709520098737159534905708529452489533517626173540084750816798804800885 598 23603737063726145056425954832412624014563021030731221813767090806991431632025612548631481831683046194751484819039365113650401746186700 599 39516559623677455346574147035057362175928162029701224912009369799840979132062061687331276147427542403168362307953415845724887594931156 600 66157256381720758649462794400396860302091547058406672620191097975203833987195220133040856893671660690692605541177486667269147440511434 601 110758188810907009648848763715076917589428241679239286633167531309316306670080712606489222181957011847171518274757154980599571850738288 602 185427526164189620350829172396210127541849433193955013515466607333304354603293621529205087355224328540714725684380400546157328917679659 603 310436346319029857550092290369480310154426482890865639854956871127882841738763020807839034513600253301303639244352420957618186697342221 604 519721786238876529133363104304083709881068000815589664268722870590272990239331637126312539657961996251359493434471861887151951458505312 605 870100226001695425221835996753087038578554014518646880466706348187929929672078059955856803809226522167543582937956420732315005354136633 606 1456691682615421479708306140805072338027554358160703267853263065372476201655569006477873998479342565924375923366605633313664319491541430 607 2438742796277371750921493013023873029338796762870939474874400483942543967751286978132259530910200890281900439380589531647388667268293356 608 4082858780189077336188371371802482481918073688858787317221966318645207032834666361686289144676742410034169547261537753381948370091388221 609 6835380854599600411691637613442938301431469833552548393423159153788719763087071697985452661147973431697418892831384508037100125061086004 610 11443558041765786029356740415685762901710609886581592053848224174952818171606431809991269643296032753292112361847331948922780708705999000 611 19158408791097772769538949833366478397450381593090654871139334058622133196160662535472192230492027811785576989149354411328935596779093674 612 32074344890566570058431601933018944722322881248179570673058840452436416308385202153126889376359431374905996341065632193908965610419494679 613 53697758064179290457093317415449631698634936983235698686634231921082299156383988894623710279631924191133140276115953567020865125954542605 614 89898927973652464469631241070183171236109486536850743184016758756787940211246780037635088627678631200006782853678679104053265100340981655 615 150505673647540484967437013938180572626358137597645705817351998462787538737038979708959847647438226821075702419949381458504824162797303024 616 251971389544698325296103505888741671157820961949477753866327354477753949506373622506477746767213634289576007359689656235150592650296231920 617 421841779186133922305019702247888295568219864098613022189210754935707860594833954138742571117985483969212501851756844805689551872243626845 618 706232905999653356288117090524087276110886292304020096928597368672970649447009394015640822470226859316448380865204804269610447302217759316 619 1182350687214979819854830042314782648276149562827783994793273438434620856365603343930938679840578653200608718609790836546122071300667651131 620 1979450597220431992362749997751170508897714862989776840534678127505385606289730949932844039995758784645319940759190778672392541003776211757 621 3313927677469093661291236717757449589358920421986780637595533326751797359757897860480506466850323763120701140924396189865952563731565824957 622 5548063016534446340237638123770159264429946465061298143966251060772932194174754088738513331590245301410543423069247363476282121271121599101 623 9288375073696631652271572710927040698638929656607441557606093434012579302544786441585216506123488708879883563533692425924469550376340148588 624 15550276060771786905595056733249820454623863024572661448217536992044884387934680862123347545393303628768110317969471867829100389293033263731 625 26033733957512871786887141694981212481900507028624334933724339410711683847879212725399611327226359085478945112625122647659914394669182043536 626 43584776316628339877365613310452932051355401733587231580663433132113862122546597986463877329453093303660903713172855238686893869374505513439 627 72968123960655535470013069496953042197398592164713488774128013963032460508389952097197807385596699441036132215952287825674493035849487164673 628 122160707575003951626475894165208695101978927415211825435550618732643870014672884213388474725301037059285354332096843866703954279926155360105 629 204517228417058504708493370797984091289698095655376980299611059976522202013368768535211929654149216744448759486127358635512729858708232902567 630 342395665101352289279864831022677825183528650197927071342794249257904500607515898160290075843742176777113180735661039018881039929107424944588 631 573226971573896993956852140231736018674211545151854974021662936387214883960889122583924765643046234786544269262760836626632544763763528896065 632 959676755377483754728495943926050824036026494298296236109593960971602737281608683624974818207898282600413989524934397853743061722771617361000 633 1606657607689221628369367202211384040714687527152159859948214738565032817800521633841577297540562287597003348886873952889350906202330473619895 634 2689810557441597097973645622068137019761084949801585727579262433801087128910877799228610007910452966577021825772630402826151249946663988651777 635 4503187736016850625140481921356165084889818895109601851998750721161263582584568526254538565755709302213060143177216826588576814609978459498183 636 7539081044094263491469090055007963033479175200173235434177354479801956797125790905801323290065581198363992693177129086286973476912113877633668 637 12621668542670051172412565150597300031514219436090740104158578419077436864792376914763004922324995485549379897324662849963941737887371692582617 638 21130760615157392132181790514670404816732124179021748854837766968853562834947272823011969572002293736564974116290225969115531192690323555786747 639 35376388047711324447294271896460830328802860216285362534076079142319592662356491352819610133352002352949480664079222417194903261174058729621212 640 59225924428131663779814424416342083180556357788688047889410343059769282854992874970688593317553347919533241754050380171882330028094686800413530 641 99153992760255643580717762056727261899619378550739461371069999923397756487425117944865343880442888430964395534854841586740760859977971218277091 642 166000182778590235930336667636984803049615076970724308857607458644568638913612732422863261756040238372390972529820309662575203779303080955189881 643 277911760438665768000266763841080253386231738156309512210639699804234703823873807760984856143833340238181038796399366329785575621363022534216081 644 465270250293240506921000666305543879282749311811535909566248772885847045372819929270574727487289709692543147399452804393799069197018746529085858 645 778939349188536102895013353154444602485819431920196752624157116943645255277502420114676259405626974204007270961214737273248235056097093119092144 646 1304073297899130805379327530169208968222203493833881755495036269347116367320908406373741995588792287606355299228402256511723765395442015536596912 647 2183234378986157311072676914356815563702578586642176268038689979957377134763675995992953969637041543728750803333258730711285428599439444821282726 648 3655095431572710957169496042874843536071106860026510849079563330397413593630244858400481392139389173664425449990322828272594770115598465107988516 649 6119234262016175782910859232202099360767648496600546051630433005648556640064964151450163779569995244283125334887248060914177584228228939485206695 650 10244610203603039917036843774203401272444404074437376751393592381760927465288831493141856348780438048356268017592241070585310914141286699163698361 651 17151171818218271923897977100360259956066291338734087855446799654840025250323061706695329957517624659038372116347019354669977205605019344774750506 652 28713898224706230617377416745331092569761092580527847832791164513817075515655012876167332858859892323535867402456265220494413865561444703877196719 653 48071814567387298438275373282001023010820510075239740911560977210385280436008926827957361449849156606668719181631615471397167150228106008305962697 654 80480168095494191095596179015931788480677215560963006470583788387530035363040240503531003250950155493613651596297923989478217197419842534847280293 655 134737111859995031522967209082301976101400763920431002732832554714493705248084371265523666613512453904278438323717680342814877190907346444681223770 656 225572209178688321499814228155143212013340403394629632011458730186560511024557553838030744393658538205973165480804400685790398364342661657952696909 657 377645185141166763909503702424076418958615155033753541318625390664952268799686823666102974693827179030176753255318708052968204178791353190814543330 658 632240497974341019099556093211530682816737324758883703884369660338372665863827255401032059758442401901365142543706584808085917170029499180152316238 659 1058475158711268084727340167953831916452134830208922312996329021042254839147960554699286396662876896817243724714479968001905423138995029084458889108 660 1772062474957612535648563546565295767508225435900567195533949180948631771397305702695012515559376656806522390193517797860048401048961842689280352885 661 2966725661258043314448930085884195625485335258282680998947935884572216759056709407950039986829111622802300577432006293505310293467256529099674951144 662 4966789418289275594375238232314694898830760899140199942937659605211247514315927349051821781649818871855995528493635812758133990813569154427960592409 663 8315226934454534293920749271167355475673353223779837416670212267866508140557513354879194573039589317958121427271036851058585754865156008238283939149 664 13921065128485607877909934496926804383739692227011392655887344928094925556404465227554120125439439939809641204308986889632300726811805073234412002234 665 23306165404642769156460458124741239247148876547832566486489070980556114573142316673112022860161807247507200592267569781320645314577758533340477578056 666 39018375451538209430896398904244196074394498498411467932247916027803981966023339906161504093916324536871478379178789673754753694787070054475728433155 667 65323213683788538075049015440985336607949858236613779791981837438467435289541404098719322351054409943765047592366499518727350726944250282392976064824 668 109361863393768657202875416965524308454071161566955956844431151872470744238191515555045425297052275945392155806686722611018698211199086688136824466539 669 183089846480187350542768577512350057562201071822086397859946612714110270496242622081024864006616234899511662307568730047007040533329160412600437124208 670 306522683903433015874561944005541162803263563976580730011609909693805403234849121805917183995664838930244137244031119579289312275616427033418255620553 671 513169668081682314563970228503202594705333803746716770081131853155131973326070256746834388253884289323884197585214574185426003409076918433852984866667 672 859130896563686869417270431991994523573373186536769130006646507227819707470710034213431640158773905472748475323834333233535318035025893261735056373321 673 1438327210938816693662630093719588736174686883706161214361372160439295224686977606048324415734506003755037542621105151182966430477373847278431834299450 674 2407997633424276997165099007646137248420366075633083679127100743280607736113603469785334880887926669993296449236860647119722066681936581213852615756282 675 4031386292686617497017889977009790876169744426224249583870200997537264150820816409390944326721704573616348474087313258321898918583435210378611682527300 676 6749207397579703745179054930774279579836301257669473122102275914324949555856416738126562812924880716568206433404112447237842503144486780600182299810210 677 11299289422643675397490759274619558144461494713019231151694419877801340644417862170296907655627265300446882910169089879132393887048719766100683326722388 678 18916879262363710342662039298082761704719656763193456291983910209512844964146610457360174910246318522742821701069351532279860610336689855096589691319980 679 31669984513337745359235591734562425951381662026473836605548438253658389991966496433502558051412870156906885212272723605090206461580472276979705384756698 680 53020791916273341670265783139681692815269058477397600412018337929773684757932284698944966467694508529747264747075303920112059893049739378028117076501803 681 88765574679862060019389403954534374640511900306554528671895802683441328798016343984238466348251756403882857562513602083676364366650785795592673678802898 682 148608252790502278152855195766851760192817485616094506853709978200828314634913472269139467599057799953835293215444891080302877131789919922221141344994843 683 248794793219043314038889099164709740632223412185331954052751651872288684806479717401392621445220664107669290302414044844209704197028812383340984990464416 684 416523631565517918477477052402776917273622865957464102998239912232741399969744706920334082854471478793028187910317082311139377557821530589172271580136526 685 697329447324011969175952391252979372675502430214497722771299025453409437631118706248304108737125367144259386324697649245263113185419601475383360178393789 686 1167444824865173175213254901677512932741999691222036095398504757221857275231436645823271511789056822474024450625998114295774918884272477177358026668191838 687 1954495718393482472307818254886031020303562518865750429920777206808280947116968936109637884991231180696506890179464037679694772249382937912333235277207590 688 3272149083070909676370793232776404664659161986983921053210063292174513102876100283050309451921455227521176288715580668363996811457715210494320413896093654 689 5478118739826398150588009078321973291336097932757509770875887060870969549327650061178195593211335863483654988589018519615425535929290373216693614039465975 690 9171276786531071464039794147361519611483083899433815711684532561926942890312215428720334051559111872198273359301451077768671801441773306539633553516443167 691 15354234161384610663388718456815814411852736056058745545995864229151651976812719874686635239849447826454669098822229832384101917360001693545536989226185165 692 25705527394926744524334870437443765801844413830395282630892397987559376749234133783393064897363148794928962880723837910941028712832674217449632598825550237 693 43035304249374701706780264357360783385818123462254559529148436369150712598709187306246212301499529208905696714367039288179340499770202961497025453358320572 694 72048216843890441575773027281330912761818288146170374438579189292932449376487137282098826088142865522291940712127597088099828723016166653677887686792796535 695 120620630919779827437043256268243001530071799528221011769585686535855323296414882341464679632352204779421662474847261041370592740503149672543438919586670407 696 201938885385745709234402857840704750683389714822015665398320149187119945381966553408351556889401256618850312464261799209392000461920533823000949580570241297 697 338079092439485788437652429812176984437181336153984896169904955373300521538571239499928776070018268023326923288965568822262229458145131411701273927847898218 698 566000315027856986779157876932198042821783299977639310668354187031575026725672858405726735653362806985586097717600984125817095016195953098404466957500055246 699 947578137115874136600060831005097851718719481301059687277588916513232254029740135578244205396453937494038736351224754008243588835016071113174983877829058802 700 1586402519750890901829695655920233440543464174907411912293770803100535410307311871035459259194835481741149202241418409931676510227353983388073759187344386619 701 2655900190280799668167875856528453600058764221847288942470902137958440105654153647498374380877144050480953777422199570389195576646364762280079106851822917599 702 4446416173015932051788911741671605342142793629625681534637148715969216725664646450245655047096983788195637290076058366986734774677913157768313013493990865853 703 7444036058285520187221553187832019936257818582220702766429181315462222593087122404019236042502541262893200534815728662942542946303939176576453207752835598868 704 12462547517109454016360574722550845137358924507530564896856573975254086499713974664429869113762429838494926113418338932477639737307873116763843011437988014934 705 20864365701632905691556916929221964024073017384407886447559895974207171310488530272587844670927361570133865649355276319042169905685312949018921565836099387813 706 34930398903902714849248991332228347778126323875725306560919279487275241417256709241700627865253868505141707857992222399682589406743759837873331184280733847357 707 58479264840065416346410441451717871617258402702100184525709635366715219288209473946432469469175563135998250131893879471193893328048216571539361503012937730276 708 97903961121166010572680191806367925467964506344825806625040505585398228394281443928623608482198787317282278308973642927996027533835698492814209433188593830389 709 163907423074302510968102469203767569102252273024344652089884350817396043343667904181407769730015196406638559590216088559290675020622767496133195120547301729823 710 274408134575979579219272797274667859700559114907110497454365046587021538764941504496746614321080605630434300262728980306572736384781587671646708598792075861253 711 459404601140815959433526741432870998268832779469354331798585389845240729243192753130776776646316847912483703891927425879328630227178330620357531958382985091295 712 769119282398367971448583884912706198084357270538877989508670681340257236836816795283547158269728115195189531414676404773321377590172846333916939063864174430084 713 1287632881969462993755852018501971848418511982398282557989676140554214549452089597739275109340585303837541520296557415612367950128136140496868662098336442006947 714 2155710403669503941450912420749413543202908466292850127261652851554647800924976957627829174269218483731493127370763954609091765510248612708265547931682121136763 715 3609015744752582490085433493467071969448368434176031036017729059182953544205567511258313183866503868286657387273909222545892023894737266678640297043830995555189 716 6042089245243965677068490518916569924966565317210172948161784658609498311130820364944408702081508895787454163704532289966679509953588597318144204733185788615107 717 10115456686652813679328835743088706246651152805781286685390714224837357890933302353847546804306087065475108691821848606389350652129994252440450916489368086271150 718 16934947470379109513675193733543021835091963491035067676847356790625682874919738866464412664441455317411546993325392299454212768256610207446239965426106792119736 719 28351902905473158806957812519092234804688552794439180837008984383227122356343461081942264653447373273718484021203123216099228403809279326281548415542879781383153 720 47465774533245872384907711714908476419680095383723987749116015717777722916639127528510617916453870133647097273285878549603562288066266257709253570630404750330268 721 79465556846486124293151028647858662771545000706102178669978164196411444497434078474809991054766389076533469448777985824302568663289697402152206339094173197382074 722 133038484824452559059459454842059397997603643042943504750634590728870549269081631968494932957200163440473936207653130170217675990699818476235504514399568204244345 723 222728426588364539491897794133095004580181285716270798694857021818231140365064802552523626151143648954027229501702350018329419394279067165935070580575278365465743 724 372884222756951591930324721690095189021806497523731643083127455937041187586412486582412276585911546724279568343342149669421077626062797459960180641155795725250630 725 624269859536284098040720777459153254191473062399943105559285155681802641683050697767065336607854750939568110507851848206739678108343554371537067772279058650608800 726 1045130991716614681185507502543674190417304691912868420228074837684260231215116524456148410327078519886535566253162258735281146174146059023587824666936606020677275 727 1749722132441134483349408726079778302914224627685438138842388508678298863828791564944358305734201259474953831088838266554774255709518720718778691798553808664745993 728 2929324233056977840821853548721044509409249932066844734603794962189060447155137039351926171061780414056051321784819071509859952780183221603418153306882391876877731 729 4904173241726733499125147610897509412953736055785079147892957313955241757796252925416522654265033008912568629625972264301369084298097681959837109923702240713305762 730 8210397098913661751023285390140315696905285850851068801790200103540624609906865436453191326032364800963970597711448579965646793202269478923983204400761313620155722 731 13745562646174984980275999483997706026169436010713643748107533102540819630245493970525404526380003540996747408172993014490540732665201134208327511257115732721310798 732 23012345223219501301302004752994690378275224261293541971525988931736767882410794945422537977746450900784110679808285049832969726735848099252211204784590376507258503 733 38526471873452028735025654925860341212049132079108640378248794681948721973894988756136159832086685511959798259410220178666824759424735918431020237281369042360870748 734 64499685739037138025791846469840464185303301340815082998707732824181731777988059015754989148608799199057298596824392649561044049088809154648875564000286760184225107 735 107983141412470839132976003898374962902112335737094528362491714263347805582850283795789784248891695065458600798338366675665414858248517012829292014507433356828807489 736 180781637859182265464334028218322721607003978535636598752926593520837179533599380073565511553192304511933362626019605420318520579235522388822267640846352655317271191 737 302658360921458790519259732864026534106595699226099858699980577344852558274773332648703326995113694678339386929953051173248662754274289928313448857233513132753264671 738 506700152296531249908500978980475004262234072076489214635776593992468280625693417912330553576403490089766574574819156849514235376820389114981657246508334284851602098 739 848299857157934122540989364320405081761496263364535841660404850001990927753609220153789343138127041819053620901268857964170585197388015249512056951954540966675925862 740 1420194259647744209148378013989861660441972366439001770235931275832570376227787412158677278620727675248783717297972537150870218064075305102668226426877258105956844609 741 2377640073987297391330503530762615346392266326642059517429687634834515523526268339994644461286595017963982290098803652016614402433301614983435399448458039708482175087 742 3980562717407756091917483671613202098802600579966940231066308855666521640388783739215681912598748794024994247747361397482732103096149413826798695301288457980879912561 743 6664120326944519356228935773921690775006135657141630078976030887968790866072051648600785425563184779949171081210586680847527995295828482105900750096329164901419798405 744 11156839594005034802766995276353730509878460777401775856578381271408244402493374794849602010999709158717893733037065099854064256923579776010151083944062063317217920503 745 18678394689705415814547385881299950977869370334715274629665350651964384326241212190303319393300685292665473848271961223392733820855579681252371719367461913407958191197 746 31270721896179484931324342028000540955112357755304994406960725462872569131241698554885001096403954513737991280324325688207234032755165696127463579766313800984669081436 747 52352360261834752939585673066603007422203631464811134813380380485673983099827268010728259026022554474848446622741458650416537043634388143352751569528608196902210585131 748 87646509539640316771163293732498852072241214641751409965826482303145228544759591310398033235735718295572144771817301388111857155696067775627737706470749894184888920829 749 146734752665629655294404102329268967247760026722325134071276835514830725665626540818077019417035048609761013293644160485103678806181137263668968664565818143718449988162 750 245658244155239731643176356955724165807890002226109508315396804183783961652186688372760003459156022809040350535680171952752719757014084480984195287754264447106673053409 751 411272529684584764262793832069096962697042687411449686760778199325677499811866602839073678317274830677666781160216603027227463893854680010889307789646313399790110137224 752 688538234305172210607802603414785125790974855005846681306613409804211875284870877901749606835926366505867005527100962500978838448794489356763902987479361957522006570023 753 1152726880308956804632536167004446728698557812836318442530444554100470192127870561285596526013398478384669423268488822265813152725407970171726465394466694115370140120211 754 1929855445032384032720371649174484147575955841001902829755421430538054051860062994639691783675151998406188801300315081348039754832804276172242963288315229447821489786693 755 3230897190254584292123636321197834477405306319090690220944301979622814174740259205340638806953181027393571284594888890551688641948715998318897201700869084546909777338587 756 5409056248676594735105732769216158534466341446813043820692761841620462531793880058917244493780631817779451555050149756691008735947277638298128011356074310742626968583893 757 9055654754226917386904538543155849367780900042121608814434248927226726250412715312714077917762648265129389343620171904796941608388638967219116547018179443943642752222393 758 15160663756790525847841655843841947759522338650401063235299425820055728632496121053150763235893454272572946425899573909352234103600722809377581497391240828948190819837172 759 25381458523380266052905872398611902222750616760184996041926447237773187223977529624756144778635586432322539940742310910499407857782334848456781704032422776280837252173913 760 42492759361246606029340547999909554157922542752799386318805685345299141405672062542494362387940916719237698499920657406564785884538469640754122284404985905494915894885808 761 71139906970655020383941002698611724889767498257483401097029297759617412941017721765922503620499944394519348597876457684772668609910704781118048271302648963430789270729913 762 119099969968271319591652356683436853699816326420782066548047995074268454725629888425505279034371023010443644895271507543064658943159460786801937383881849860386106664370004 763 199393047453580662462327001934264953396153114501290206423120275611030931564023077795146537705146216250516851311037051504965530285555043421141224120361521794063897891669599 764 333816938689551650311859763533981991001694322676904004229310922765395497690329324641282390667806587972774091092495255997275257215911735294342014347798884634181827246078641 765 558864764740636293388277885732531051101325352280162112937805003876470746022975213534533987081725001519360950495236011170110324987329801124182719528254225600152658534444670 766 935632045799425941386580466275927773242754436783321711262314613643177923676030035628225100275574386243399327604047057613268026958118311634120059288670717123423455752428389 767 1566402787144913519983804712645763847315239842650245583015333936692389546901431246934048969397121511679267468935783654605776550024318373258138982132190624747288339081628798 768 2622417330179114172267691367706375390363074017482032960596851192021672749826679288431415337065441639811136451571914109223367751389310753588913410622551465337968668885018845 769 4390360327536579229655255262515824672198226910494970925717097950074120953973116485422901539321058149174128525094207608995301801908433080552315770981559164108398940727549159 770 7350189301979092771170178723134596143670379011706895434925490381658732389861932629066363172955201665905339587213297134723694232050375917488016758252939173039656338107314457 771 12305432525908724466139877985028844399019071978682046287603199086764240357211608143132253334210397376210720419505794536172784092175129177563867550216349933240601126335522548 772 20601329221401199706660008190050339716293564633705945326856733231670611027175033802479891025509631228372729158135698083426617473766849555735341800332185347930821375804550380 773 34490032332871373418291788325227138289948714705479458669074426806885736812451077308397261217350937123571777442961456484198781272050353011379090956910128829288539564562034459 774 57742018368735367152430214386394044770432343701272924147334816185672040813198330061081408556548392298870504286727188060733182982726632715223052500041345454299942100474550459 775 96669688596310972970324473092168485200984606823431114523053579696949050062349403612549098369852998493446504697884136083934184433563736774499518589770687388236569187539288760 776 161841046733614644087589113280537581615527866414167995080407519135620733586528878475436573652478880209291682779252922143561013657569982097629474780541164182775754496536409465 777 270948678827455913188346398139493629973751898129263714178860798423716969150994339709948879064405632667669624907976377524770774916185833965494254772946302790216452534815905297 778 453612900064714052907810561600257733926416445208016580189464686042897043193585207965503388549800997567357515160767899795548612045675745336010928063899336950961606453355239705 779 759423016918101340448326863038068603919402938127004551708579460241389167684869312402677827446104448014015278331396554754294181192995412245924812072233939607666693627196687712 780 1271399729907843020708847162462417113322478375195760341093601598407725158911050251963820871084033289769600751742704544383082368174796551903418955326235364480506465195086146850 781 2128533422346955566311034387060138784403481391206322150967312413056163934721337559575712497011671697399288770343517420130752768421309860598712784275285800397456746417812662665 782 3563516983267289259716109153553156404961623112490362791226745598759173304545425739878964137732346058152920756578198589494928851111463540064417698384340896736297330558604372134 783 5965916793560450789172937107485519448769209430901288473810202644291213339882336248106308548055894638234684203738072434609247351172314352405902065395147895991665874768374057748 784 9987931404511828478540105286163005420561975418944017952243812868928216922361595087044577725476469800651522984972702227573192363129391748702956716942248726712383296508313365877 785 16721449056901400429027242203307779912082248413455829007688631630553794223933984944202937819800738536465802905092612453010877416512072541876297684891084502122584634890506986746 786 27994471251198469505913322828600331813705984108655207896787398013051998035665109537836421511171894785751389784698496552014224928008272890400290151137663440413025434111005290424 787 46867374829020998153484472216299065081035439988108518276429511323471800718292702883179879850656271485584057425622243162922749556420705126427803851047634142338176251957447760254 788 78463736773378587747330417939575940186409107658023778782597883799484194316440368961343200805951223388202398097317561192416281034400422470285384992577317725604650395009029168371 789 131361272332876814564433173641772727989972902406150906034202764475527121498293165697588056423976088502781740892353015120779693842563106516268394070707720285973284980114039979040 790 219920495486353408609831632706400391290410027130433446050563275593518637447310967891069671864600500179561210925251110046515649842318954016621292975155059423054390241431255516078 791 368183281693584026678143569736729617066873878903804730033674193806994631371923878874900453203982467358130246901225035927471268594671984752551630042682581380482908955916325396195 792 616399706716142796225804629745805496249727483266353236179145649742778706397512054678568102118465180279525256559652145646384397362430752871094240304886201423690445383227320211866 793 1031955054265485000987187756710921581264594294590059998638228893818378243461293206167909296506164071258235008154735090761916291128258098237765580973548538496092937203688648969801 794 1727663434003692355047698474746561363612048063530445039760022653438011916757246629882606087925964832559601819477333536958617138075435704806659438984176563580314027114131363476658 795 2892394323624818779888111597153947117466451890025661528145735646727347336313447333827794016551564444164649936893576372229029319172375642800171576480050193900109918407078964075767 796 4842346465566969481093896067894457981801483447338943580011938830410844794785177823961587012175170192263655520209961005578891015728205532624479418030070356213197807216237816526772 797 8106888850204531794167799176246987362249238196974670173249924657676921728161717488746289595398297994348394353539659830329877364591010402969302640362113303418323910542096053005491 798 13572272718795533586963265738386713303483557802809549391846760302000665745221087219226467114264599223780716761525657020854443221080223458069944308473779142558922813319950988275141 799 22722229224681437048567059488194243002357837525228760289891667420306673587736403257727832262917725741324586461412434400888234087520968920905783297520167904594632912727304994868242 800 38040769710143726706438530297305044151083682135624566809580558395760059876868184336209258937209193410373078407055388582286278442900481501641696065023958947089471934271859896723796 801 63686539988264580379297886486288829987051686274850543869853767769162417489751233355739905481814118457809366679098857576866513878974823234518812882208013315732463757405579764161044 802 106621800940985719546647618161289223911828635773204181740814682228189299683886042027633488088291432576949468799689815164487990894892335562056487014280012361384695099081579658292995 803 178502528760299827067543570810820328056258839593278843305926236496646709268363873954860642310621565372590667007284396807187864411434483035256132904255081289276924463498611668894135 804 298842755352234737555257481353975325563932118812360426196999467767036826515160102447304335510653445052726039308038269256647791202218081944777150139215076092692275313574344871667119 805 500312197517607967025987957664999116020761114804711943784575597087131377228324557982583174996437960239722441904869837472484017894477212354246465010247858145085981523388778866485966 806 837605364365832666448929986205002742457782594219771348401085429681535463957243538228987633228864879264400520665588518088478263541638975473753477988548034932337367171913341742343959 807 1402289909971119241253916515767532922856791398572013646957286870043230246552518318184080064903312568171451978990815738065181002513546956405216802805935985208466394940699749129274975 808 2347665231460906780057931830785536656442337283836272616829225664422593458985678577792362368784718506423026670919415190349985736540289121884680859817931859118505674242631450701938997 809 3930379873534072108290914081687783031188116584722649663724073785889991921007792648212911376513126523978695039485041562413769073513694236657051365850822674946665562552524237477380616 810 6580105946650999839801623566121813504970927996330471997681863611207567841970436913758717976646456646882644840096316604429331910499591147995250564574373931192167978038069282951075377 811 11016185626408639322647756742555066047962279009253531684034825240793922080260108276951243188167419284981103710682889721546659820316076199631947609957354804547118751991882777055601123 812 18442916685446020223275007557356419247373101471611447520559238458304977759350417687460781896426380963558340175392831825651118111105789786485974872364764103148159637271330328467536388 813 30876492771771842306515601530725010960536172652657181557944529321440712382242118761976034316718064979812250189873754676409857095979458112830849486878669839667846682983427954542840996 814 51692355506740879109048037265211985143755601876077020676001331765974544737503900979658059555149342931121791854499283058949882571648066398144676382979900890341309755567162966062703602 815 86541552422631131131748441844539157405227276731355517189399400936384078584211417832791532085685176796402039430033086883841142006431323909246822216783373947150809077422449364709046561 816 144884871704915068090452159704734965426121534739011881337007338681031901649611283596647766770375734590065392327664105001453447396974032345594365467079817542561728574985933138496906783 817 242561237478567159797463721330146366250137482136671970372752988846735422835902616738818883457607149503686976105229056329245954929734966710792052722921448739279986169541354308269306949 818 406087628299552170713920986657875331496566549889688231795604361660364926675115106528100390021134831303314590090443671843075902661617736717730339354964607788202847078979945319932162351 819 679857851865249202169548834584711088913580565279598144555912583491183035599498366966216946506689250377690886449674381126687915078750596688091197128268707081792115998583489609312785772 820 1138194484471914272560379615242794685889606836617738892914983661873210747826618002988390422796443107612687946030407161188958791311129259176861455909357994577765102445570636894266890839 821 1905525810914746665937125770473796039990173142540524141271750029867661049616391420651410013402166437380975565723494144838990876422990970249107259989653507440169552195039503031625649586 822 3190165358907870352365644973340333731489407686866902435618880382812298875012971460532272457400492507201572720286639836746095310226743109807466882519536991385040344173723764972777045416 823 5340864426438938306934440384319511392352286142711897934403227623658190424343245767835372283379745607299958433435856483310513480637276778260753590940178043344764888498782134818918749140 824 8941490365680039913673450654018252260573562379812437364923626371812563240437316595589570122075483265742522663984405427911171151467166159468577433951067139255923426069464993154456267276 825 14969533688923163114251579552772341807501989568147147752669524665585436940558386615989650801947907567648266833284620454680528949744521679920582419147395876613739679117799049540675507257 826 25061475179117158351278064319464349115657212742219135350315090645058991018296106619645939902226234596983351659993203908602590098993221027266861205912586619766965811783099764705618495654 827 41957054321488774977123455619584644805544851451999028921383396173625975896015579798049295963401212655981595290750163558378762143336916194890777296792039750786776617645347143167912695446 828 70243048134821462493001885987852536709301029412577793080151293262642680629571098563750959736185409804011423134683493099465955337929367520764222554681351736909596326895330266356986223208 829 117598479947239710476793168673518720685807722466521083175463028390115252586689953011399502128803297499120426266973064720149188131759060461283326753715803894775169267510786176396311018543 830 196879304829679151828130794352114834445251534576782671878528577509993320157690136820027974915315762361317059313734797697549245490454858582994028143431270420568399909818334839971822351642 831 329608517793835136533658804087182163567061710925531721941358632363689061696897593625848132959082302041305884701425610780810708581787612936676109539819312369278438817138710213061835485194 832 551819172138154608260868306115308319019317570513747607392819641882164799889357503023292422418044977838908044126673436149449496931416992525838975752351578568958578751842976896177708111449 833 923836558525168166466001147970730226053994974293135709754870062020978568553026680299814252335562151122572572050644144593857617842074125112579025156546748141462641336999517551610853331478 834 1546655190613690611061573675580055292084534924266652118457638198395364265378396303393941723970114046837809887176100248584035502698788072254160099125998070396176102510501454422081934071471 835 2589356587566892959287673172869286365390445768470638301610390338856952021428875041675546466765674250673729315685758068193141161958233299429109945033617156691102319465430472930962537522554 836 4335011176547830902075786235582507433058072810119872085778938631750340370997105824799124085363499523938930164645713596393299650229772760536181862006319682864172572640001001017714022009708 837 7257525669128849474579842675957669425615560868087386517795769645584698204510425794022596000491717378815232555298662674036292115733955954583217432230401639600614385924346079715634899463676 838 12150298279048276537295933883387620620033073229824621184306755892610208681804696925474298703002338378745477725219931270458679486558709197133166656324013973901578333266834097184622587262199 839 20341608834786817050467822878459336852565901818863254205818662238345079468395228760199296633380994098744283210859026772379861655975244157657302295597402146400325967159011181075616884489634 840 34055217450998103263132328250913899245986000782826945112802798074116502773176662101364503419652974208965096586175104155973023310132392951946276800068111830104272235769932839868621103753982 841 57014066343239668174256448085524328992939050473485222052327370322299608007796169778531456949003158379765612758964172301270394077216332799073105838601610373130113981897309179704271146353517 842 95450976510974073281068203365738136291749045536653699175124308246629561440824814004026136696881890560520913668990790461279949539080238895069080444913565390153379228655584334555875841415295 843 159800721142192836641195036408260078042346729918786501925341289510611692775544859305933085902860988851698011016552088657400522850212686344595476454142877767510036990713324633101527038892880 844 267532836341689513272914978690677250824797017928008685328133369827461134414661988886190624896377422357846938259874671610048772440855041485075533118675478253938933778107069272626699698037147 845 447894214803585749987788276779362211481298886480807648300101073546556649183461061640251076815463186277162559593885794661422737876980764111559361371702645053387693765316690288716809481541531 846 749848991988052918072188388017124435802344375845630623242648098516960175530552730954189124146537947994858777109036574035319169197049568975544094549171330266281068873232554342007628987754395 847 1255371228744429859847747092085706940591335144087025099000338005737583934576915253312985680572049706952994498718809350785324725723942926176652703208475108162748594910541386684429538270697447 848 2101699060474843993723928069427218387999703975436077997258012927027531381557144822857938410883702604432711284691386312818278864459723088857847070101508667483073444182187936616312681767632744 849 3518591823407232918339158062105820510106430504091730672242475627146021703518475878949987197740360998674774192198448447379343522846771264835117454277267292491382570032728407894347506334946473 850 5890704645864508519276120645796420238135621150966698637086969899501823455529886978090677974693197964473145365441011429374691957196208812841795100612789466191347201103109172500334764693202224 851 9862013830068963942258068791328003995762398698049951689183433759524413770785942499171412911910648718356940645561521313662018807355189254513318118559317195383101100295288063702565216526394885 852 16510642212006187717063221588741017513305163884259278499690365406437634131079326374134315504231748372986583382765907902913848727030300793920708307790944209313657977691078801191399817764322791 853 27641545727884495305516958694633558621489951820776065304771236123940625507582153277643681123847934027793192505685053839451817324179481692701925565052475976086892324783287860950171535294730705 854 46276519133285137618015903101562061799929206988033312290867636321572921067590201973830583051582794679848126487882687916553649645116812790735121711917161754171320406309725901897780853242630208 855 77474546618171457506044117468339640291770928456152467012245631854334113603128294529463531537638787405583529436014446703985399120901334456520676773288770744136177972480471715021961476622903775 856 129705204412705424171894721496284523629061054882637327700087482785267762206175687941100795669703366507989127493786749289763612999757180722594468791464131610290006975217473695127704664215154096 857 217147963893935245568089485959286164574996402242286427214643602214431827596391085499755649482797530063127586202667756596077354324580428937073356742902160525695254237635988861922493269913728789 858 363541605263935382674137543626577010436750110599303346186043903549798547460235719846936921995573345846697692297339538161662811064038222452792085593607452262241922336947964822133107272366469445 859 608628772694516590784112444424130403681546565754396824957351181390499593137863197772433128131101324103206797153437839628541396045085992609590835605750481228154051803800095687061708711440214908 860 1018945225492685619939092513182200622145353662561312597889153268866671497619010124123025244580538987568928036818860803628022540075099460030862719800099191603788548986625876899914642986912685138 861 1705882828966186334546458840561748448693243635515703575636932692271257967736533186291402778523345380238266577901809697422546313778869229332681432718851851523822653154967186001514148669096641971 862 2855929988537512702442273892376534808233563506027622525169110969322021834789936110652341929529400959149634438296019378664535783709695508881463841780240009642792031651872950365911767498750090809 863 4781299137860980653227196281584908585460472263589150015462379190324643656939848937597311159761605273325375656370820205201325009383525497645987716060608218458485990625685329863259691592487780082 864 8004685527118578905568396003030265771762608074858560631357036861636444576103914611468885463939639259523109081390383545911742704600809353848147115528548444535685945830382285063719258233405381559 865 13401167452728548140613539679678866985848493898286396856556587025231702501923438053555697143571567945543549950237846312386774632489004037242978792872552587182827897844191460014207693760199928373 866 22435770710497588598961469041466024797489914520742154290701429114817104138400896585909617245340591049584867518636421157981400362122991011689164398096169752790274904008332557173256924752862826838 867 37561190780549044946466167450560087828208574344296770276210705589561206187012307929466780836576007952238053175311132514356643826100012720079646318845945146474538611127570649327301406502986856421 868 62883645543439073026556758760654305523330674110234004405573206044029503134984011011489151350513659281915098424088740069300988866176430510787209833572335121831478877000380919458956530950403706459 869 105277622851100745725234424968135826858691643219210481695282668102554314682041438026139760752646921850307090120757706411849821084216225035048840843876598007895428921602142564922550323308462093061 870 176252152326671006901549673583257161363939393326934649972824095298620195305707509733075119162864702436642339062190903955180795366024992638483832129938064770918622779196143739819307393708051477543 871 295075253016688315242894230438243503918436874174919031577779351899202465101179358273848136709736085213603658281209937077308909613602149558624815616148258802001340666620380639882592353631962600412 872 494004775507567075016077544107713223435633099684397925622223079652270002093751602010111615556731975580492909787027942989484350967615300060733527785750147623255501699372637557886184329066942473363 873 827045696748008018589974711548310399675288357429078927107970840659970295943268665673714532483705213465923531339570201407512385503776357671634290546160017376639283787960812328628547849467031037983 874 1384611279934723189397176079203808766325963609716611428517530250439302453938402292635161050022087685219663774332289116637818634496386151010734986066217174542324981382363354570891431464752783751229 875 2318068280943618769105073427769976780624135341146822434716894517781054957881666301585189820256032026016426652543364196620534245279665658951678628394232815474530074473429709575858335850816395352171 876 3880829683382495670022724409866902175323910472642995589597840805170704982239670770967410221984723018842915495327580639185461111995664377005867713707237869902700235287211290223025837962214636216924 877 6497150733321732960845074179833352484909642706277603371142074331705578987623806049283781351521904156392880940728844793203091827499264664159030832333995516107363362581841114459957193066710583612391 878 10877304879484094163467946739638974392865966554993040715848489881403086831069892075253851553745516313711158494315848459050278797929930471233805309872996810410473243157407470963910283597440106727095 879 18210407345861033139744185988633009666303001887264883879992848346087629465796426357045475149185057332789734913737063513929494212066475875603958549266266130808025566080515686136849065329468730837518 880 30487233683011192681315679955702487726060936987217577047783271630788769041604107334434237767984317277785237481759130132150308471007579242391639322338816531288227667397999543862492073386480002375465 881 51040671413305197688260256620440540856867259253485476355595552760507650583178432978568456891129708311888678927566656779527772547660237609402464602733384592738691528567669541329550937569291763019884 882 85450525469376807345222032201343353291323446731426073707516194516747138199094181659601746422660438243622662675521823315853356174915578887342314147560216566847723547560555296926435190248635949020295 883 143058312142210482702619620035577191047905521831482220564407612820686031970138526353695254229661086191282149092263047055305796223537028093176867924426577157757333776669276996255645492463371178070056 884 239503274679246790009038895526573821493743684423342710047030978905587974664643404011002079375471655529434705790323760550131221155201768692632296399178649851198179498827706524422451829539475849061845 885 400968092822602789798300427481151500303756871743260015600366018606308966769898671341879280953492527861923921819088691174687124592374177690708417761281292441851291581934596160821739897023490814417260 886 671286902766205747134059878784484919364134609708762418704309953713452595783401877305693271843100596147636908155915875576420552908597779226742353293774306463671963795178875859301296260500573636892597 887 1123845298146484662441686558344527683455246034774189007910095713657904160373930389582156402740995758155345835258655880944782584196801592181193863860508358925012455711608135510371295575359307149347308 888 1881502899820236127828108276094107585639934364102942919442091458280392298479603833608645279286243217750906501535769159707535661025233824071714528844662438704285304988293846327453026356469444262215645 889 3149947032630231797824362260233793898550310086933385053790414633375700956488467611983437091255656202750558130872147320360788958872244596015334722385925918427630857858782714446982647789984062840116405 890 5273532296614580382585594768729156538089120024364609112187044762516852363510600314374056570520313340210971716079261382907980099106913815610341393697869069690979733159833964513166602923873966409983533 891 8828765244415983568807679756924341385936010363462990475853783281376357739718799777793514136981215585826618122987599203643651540901656052254992365914663651895228628078656579928343167330861393879186345 892 14780813192525032420530273849919078632104544098985389594489373627297384977972173001298423773755910614180759544542493706274762382312376747977893549271541607925537844590508559803906550542296483620106554 893 24745525856008173294439200436236239573411849213831272022816569825393764608407188713741784509251977638616325050073174718550511115042259854073330085116772430834363557839593047736038491544635784914655410 894 41428102900322342463038040388299590000048460860368402428827115889481300035849409544998910118542974400283884297758513244880631537948976745832250612897798731536908475264548140165207426655193481977879927 895 69357495973478560302190321468886736104492668003565677807723578572722000533571055338080705026025221337875268470829300909834340964248583521134317816657356728985340551572362932624083753947410878558413588 896 116115919169295720123604259890588470645224670052921647189114342699073700860401220014749860544148743058602732408122574725523875960813610067115987426489242285329174886135873363179324969723662361445666064 897 194397252889379286392126618140487495629364166257899064686009843028558684845239810146030439653082022344192173472332857148399251692569262008140931203789093126432746015669143737654720804147807984253801425 898 325453152343732107215782553172382585541979672923349310310125504439057350643912395640470224673687596580607167336609214875207227356218263363711084168560914751901079809053359919071991941725252964745561943 899 544862403126373228350344543936933596828889149088504447446316935912513358433583065958907868162725642428959423494070395913539097126117608245773882242963381853756155086685810651903140263619046723595524202 900 912189776632114279419215632330225664033933623687293534065184246718439958262258235822664099917232011269619991172186898257181374696377220381759617138339890983298316059954478807115067593258569753022620002 901 1527156551484714643986359524935047469711353647279976887386207204168947673957694826779458326092787516873222550117832484696409932600441447672828707525309221436053007176829586326496757871231019576973785234 902 2556712640820643576758758479155858733805813129633619103453051377431809424407094168253004315483753335103692433668194903130050625593129365979839371999169201001759011298677465493876736814623481713122742623 903 4280359810771827105320471201310535951576545213766832189845476154219819352894333694605420888230287003534868204001049810830719821159548332061642794792240556788849633272983824909923279847147634571257694027 904 7166030244130163510927870516773367184033276615606655035858592568025912298850761612440092410317776500622953058200759509332531461015858159175671874877584824914340787950473516017559782827985496392612208734 905 11997119805339100358581270536145207445118952393183500883142847257188721198028560111892861581425880407482035218069965786340793977875569410628037259027207665120228493870141807392763945526299145352024291122 906 20085162735889415816633820265233275688701649564151602228162745089311493860002422925400524071356133734127427378472728883163734551795072566882788652355822458211527444220229344374106037761622131758612759896 907 33625884268291530464144389575263979965923476478885941951553319372056334276271782997239801408311460329565851023977672947539880317253999117938963529990930057759613405410575337338359347492353997104741193465 908 56295291588757242517749636201002574472169437763165783522405728276467739471385013945648460128987826955164240583133632941180734007719715879101522868678634404943306238530813353097024971601001247483905155530 909 94247628695125498951701485138141299067277040083788949488875119433291633428051372784391649279934795027834979879809763020602767560543754215787328616433921836164994016130280934228608024074569727828863475253 910 157786117878962979163378404204542702422330880922607557816006631434261418065691923745761757191271843318563748169962263835467294126858068136161427639829491704652704441544514423628733924419644654999452674720 911 264160057287485358097133067288333833112894876893842651967939836279639507507311551869809903265763364551020055102217177931555674666926965957417212077176998288936163940342153819438646094485021486242056621139 912 442247624849075006900543041010008674981733886077574194028337156266723153254193630643921036509417478174505342588393438400628766426290007929272213361307416136871544708820929536141493165377179287537396211121 913 740395666524993489820160904458003363326250949773829897692234050524749159354913405143723112509683066051412524284884139850251435458946754499875529845957208297494576471924738136895526193619800725863850639736 914 1239544798451020863052528006917165292197263002723785291545354205560893296786454233947022227092480148034506391244866300800107368026424711494831015896614193777942448574241997492441761195589555220231586936918 915 2075202998659251834443476457825651194951031570229885129750962544016573804939265912645671630057475266378634762831187586194796893454742902771404687577230105383520094770304721225167143438372543391531729829080 916 3474233033792619078569250095133747556702763218917378656794126331664371151686757904163232098287399791665602132543901972295294285181171335200027636524514955878054701103325621342078405577469939943223255467912 917 5816440695630378354823892697283681782642142882535426910459129941803567414710798879984400514255319795689087204212840568511569790190020073658165443976418320691160757044535368089772615098166704942241169398502 918 9737683694997820769427665411235488726511482079162624420970705691888081587919401726718513520293894155336855794021515317443693645539891337954742393689844506079858154496683012748791891545107153904867810942915 919 16302493003162937431121593244129652989171300132248106569112880249241268707455255687948822296909871961762861992770751893751703141901859710929035598792667749417293397893981807988955951170030598383137645877716 920 27293069526863083075540941441109428982730059980534076705035533917066060524287242757477405531702965406153148159877880776230082915291149834673065163268555389439306668464253028762386929068736408197141087725101 921 45693112338932320479474985404672954898507947846800588166155158893821095666495391929839450448493361747171721532574538919841426050142658654886276744741131448058130372471860665321821522876408215322304098173271 922 76497827155839748587695909455252103477410205340686601746748449510204055233743463350411715575838839545699208797252086689429109119788231024408199361635797155608555314057330745380380153311073020105534930106928 923 128070014494912626700834168711800419985776280039676308799043355312491854687010638908457432771012305121394279084133414161400913336795735725507437056681806980007292713256969407679960495971864769067320547409969 924 214410385530473561425264628901914705999148084751418961326153375318362714040060724795615554221256807654408567022484230890025174590570618678637932324273723993223906022461565311432554553389654229282744102031472 925 358958446320410637352953398841348180312519591982708464763840492892245838023803156995810387804294513534569859271076417111183686808208383086773117815415399237987803055214801795110510435880494641237409538454093 926 600955806622762036626468341686006025209420311458953441449809596287092592819596759271754605548402335388644821386813116241453547563805008653110406886823454043159136747398698248042538693103615146412225383669885 927 1006099411270711836423189203782852325261596352386185579202694578756646709218651958973686192860641431789027475093824564090312968176021261042387728247255152726071572421353352438708918399723773620346510375454012 928 1684376811412829624785474401826334892450994398203457500763506238996116650652565840443367900248118094333409221464132206821696146065806895979411410375301796411260447705799484649809924710572839134608574570357543 929 2819925358312195495968123464317971659207579419537074423269447646675619566391586440494016834309876951461228476232814945086658325442465580449069974934655176271628002463928378460434385676865374624742606374631588 930 4721021432123709431153792041701139337674324954866081922237832427882614205421996821317589450484198520233407990434439166919865137347485771683678648142227696441742321252387425549549594273755803257209639966520126 931 7903770678494632257092360256173731845014855658374017617889169757523284431612402854331891097237038030283743147489369297892801033689578210334887933347268379238135862758621097595615836822277617388556742218846666 932 13232219306009401149652548794167520679595975758803828405865639229504849995558549641887079630051151435510283593981570627951050273775739595929352671842407404528955604172635427849979834683207555226881257975734993 933 22152923570864054261571675976530906044455634830786968150499549521558259771779018746640975697762808610683710693353394503399806820551036898028089774020680580845367291594046247713249013235220140436771461870289631 934 37087657889230235700306617663119488319974735283686136701139334738414665977841551464921610707578467117093005067055141506819752756653642282939399815896409015711209171790380789761184946661236877466653804606488873 935 62090873166630613646374429295126728501291181711978867886131441735034833075256502951411551811752884820022307742912868334269446766054177984705436199192417284285397649284413686613558472040164598690445577676168271 936 103950390777146668378723775460039564536427786528424325506477357144419387629437664302805300410826734858506235563598733888498620200181724412934136668473055636330767955395239684466085051541225292202646463112982632 937 174030146326381158450803638703350031622890311530388745653878048436530752325539699013755667590567416295384556073208955945677259727172584779357418340609062032522495257973874695076253064754645856133653627677706251 938 291355247478685529967618426001752759791915369431242173885567309073751631255098901899691701783547551339309027334879178217326629232035694954219200183618066160737810366182974153073498479104498844628680511951816754 939 487776870992022903016687358589683243644631622432700741162039925739694333068331317983827414810921636192330132929166479752068433938777389793106533411447940686589977046317090960616313812726654075751266975020804477 940 816619154567224188009821074916994135765794977252481290314937041100032935793709985738037746158242941184095165847596690796785461389103625424145643195855185074131729726400216954753191520891555494413881470112509606 941 1367155523897306565011315916363457603573511230833086055575434674966034747045314388571422734217191625868669569573040639309396590516156648902507754547750501564112809763310566512576018472196978749272754994842759516 942 2288844458361346301202633703513694733383138712852408698325854049526533279370087486357137546612184811727920873385234868457998583869313709414728656423464419472177660295359977249800418778229113620526349183025328776 943 3831904171105083523666260072010415762778974235878126369724915868178853230904812877836496258900730403351417207277158241747995191871348132491237131022282529127872243809138362095214120917993953439440856522459914663 944 6415241334068150776413966892344080971252769515187546968648413262853027920369400565098086764480214226116070046625141975004362222604403597999570944209309720289715905784477891352395503776456975094205287524301960580 945 10740174998287526715391460631518729008361854830533726156767768912604055369578143203131176669625646761594146398011431189042845883127620881350772727066847962390983418993303346417295107348481931156300266007999869535 946 17980829245077168442229729983399944834141270704473756309152167623303742103620112006853192882287557167200056984060761329509894002234964283548174766258439744005502269790079671723272686550883683835219794767964908349 947 30102881972795858201455163393283073527207597760499421215320799655962856354751052091347091600584815127523872867010444297560032415688906493210050168923089854782953437879279418413895134203239512680610649615483775708 948 50397203083176756241960255571920732881393270306575317957788707754093947497741273825036672008867860813949185643026482404204991544966898440036354940389781302000694759244178456978374016700132188292261069066937325516 949 84373253062688904193805941393262363938585835108508579077921256265339819331380278617516805949013596809517585132527786652839584144814608419807345260255350996562850567046661430413008038524247238584931062734284405628 950 141254779965297442209602816289684650687562080436327680987574298244971633645362995434230861735548339529321633551982351010324481970111689997234669514383444151558017785524101197369152889906004637529039989200040832639 951 236483863532198781106774428005784390291963215641272714161806742545346095735735326014627741148277833376651750040440048781691309796344007428059544428857632778544235944967893020075970360848220018728289791708756369429 952 395913099187544759673332338380734405723996490114988126732546653291697254395379352350362019262944343897073624502491602521152762722255579944125104008245686073673059338386669429123651504977625341813186253789448441046 953 662824007384945865095055821884074279516043525036714703737258922900775540440020404379007586053664605553692832281762754573088466229643774722149377756776130929525765113737520522746396412326169614430068630619114831141 954 1109677011615431956825753285953777558885013661413635061689738830902686685738369343288325516707427033958878979020711568134935703174244695900325666968473164340074460306185745744359314658119613009476232747509656937445 955 1857782844900199406383995423805632314204535468839888736695062211638355792739405702914059934675202382229517034761346643071865751929049619638659525762264513621661928588057275963085173499946181188071071259509616235367 956 3110235737677492444060780013576145371238339941919518452708677494938652340730278425838359589588049292402496334887762172870566985422548891252236357991818188788550588784739391372060113518813093250087636358444743612534 957 5207049021085089293566787268299879342085223028608840151544597131852330134450410736077721634728634554423411906115874325309056840923697274428788083628023972825283656964051324733500655282596093712874435264873857412792 958 8717461245631997109686586182907865469044737874321508334234539791171533795194861851099026042367513002295045401636247984379294053893722910717517887556657549489499905003710338374779796025834959555029643787389945762168 959 14594471890195392370893528834848979407665894756998817583985600507337592313074677959725277331598387988170912691376608303100276062711409649383368614471126867510824184270981330361514911792861651504185336488049419224096 960 24433559697260406911171425899399190768323664569895411895608600365401268415127142981253616447251273033688623928278072497527095833570536130910307705409723145663639014854025645495912957902343278597142048996643310749309 961 40905819955064875066468793239805776692022427059651454570230808787916834530094325313623142248975229895819276738270909539755253440443994819248869018461579299609373965564467973259834222878223266937713822285535832978712 962 68483107943694327389640758674788814260802857771281125803244592528669752229013002333735388635088634609006220951345522552705825712896485560387799119523730090254704941658583658427730644721795448976377468395291240179091 963 114652048993996287858919468880820990502404359544821662026342997554650232792205119599403362245523266428461252329660438366397971788398735144535445590277625220010126181520461555761985028187396055980467097610902342746962 964 191946492109111075190635862143298697285014878651172126371381794810308661605871601129072377877145506695812215863887144584453506138648443802757873257468038774142596957847319049094523927926888940489237071171608210755777 965 321350173470709923311455451340885276101460594434613977763729421909368712289328377497036218490358310737720765208218201840223300971148141140314283083282872562589728929610419567949036723377555130463946238804325664676464 966 537993337908745569858351000319049301196974411958213391851278561440088994717479348355421010044168361689790407202248068637296635336529874313828366751894355939889507252991543357109111033356324825710874314008816837936441 967 900689825395644191579596182929309989739936993434662581592548393060944063704231521628823659563387695506626827596289976638195700366768249669193399994715137560112504659536991836581456355173537094115299959321452239865590 968 1507903731158914306489225086033614729384811614008578950097914575565657367622113807101300956347877144279169415854535392210640177470204530850830737069278439989063917255944977349404295087314039707192476487708753365852992 969 2524480235406433474984539496865179998290512361606609601657051728241384010786916755248045482895466324601741467104499463776051084698349933021945175961378788465621238460549022834499686863821688345870875911308156663877031 970 4226397433249726972785201375664282189087832735469420493817557337609437170235603093827279021089210526957787232299576342442134061552707835713165657284701584638144703872168828074624095924201246370948013100015633873070635 971 7075688299419022299884441541930825955882267821261637045174885345411845118489345203884328781005894917691277717755807324785960986445790107208260568586991299528517676869077826646481324796113653997591128654314149978538672 972 11845872448403273933954481618609416521373129220896918231060812900380775490437272191612522124051720962632150660146384213998604748689969174029678239027402527941381279878492835475954203602286836268188535866070221221612613 973 19831949645854481233249726590272443441835782861518670101772303839868595899071862582876857771880691814569993187464073589381413845270756866777354326010186909183497367120596877278985463498343835370602448671086726777589058 974 33201963677122162872326027623629292785277330763446735809384375171317801069151559806263110789002850161833939969333929694909486220706413439688006677880656669062301370159972116127360043566172401879731674492335036720374954 975 55585578407686735594250693430391587325263877975530482879540353175610086153770147766155417153758320618175847374387216769391523049479206454922914051550986222164113497243384660258436394556398997237938089289318774022050539 976 93059451451845567242568757839039591520731022225588765837393603415441330099418360663587946734561706942652283573816343697455280234028973647639099486599894584854463241406223977381831249454283695891384058892869383455565130 977 155796912663246342667822976993788425867993291727555169548710571722061905534105966182545254455581572138767917498995254470496950840141646320967040261260578356168861569060961809013695082101125607238376659052593959221615787 978 260829798765355065643790595033084767576368906138898898296561159688699521839995721013571445103060919355737976342317761393403373263158268532159261051198238250835778113511278898365514477986753616033450060143242315669704016 979 436672221297649116471330610991450379426965514450029539311649497916495115821659457775559025657168258313326930834108737938631581312648934639597942425681533977414208870638712295335331754407137460813844048428698905763118680 980 731061518874087407212253461108212241509549796552868846208189110787862103550269606298214573390305393970939821047795550122059772399384589468125689139550249526090331815944584704817182360438820610001519596906369810266505871 981 1223917891525757438278817287197596986437398951056062820237420491594224484656570419042846313717392075661218675683375589720829346465488902964436673324327994412120279861360162745818964590345467144848783019222974708162096319 982 2049040971960741121782211467680980796494068050047126178304063322751801400574674114156766810598184850045066998259717950809070639833974617350356110746372669838211807379045824384308273395234290049045255146925697018337584455 983 3430433474209458033365131427293276826674600772257576779937988276702897650735914671460873316511068396649936301045131452748542553762846258511098733703184326503019465189957297237240091928982950428969203596023266225609634132 984 5743112988958934564231018412651090320443961421812575467017820459735870516832564342269761421060825865319421558344475728096961303443058615531642216396209691236826863435216763410921914296778115860193811321660472813805047343 985 9614920986494228922942788738552913762415491833142089269336425167415139589366498829879315345143936744408579049510457305196201209347239583291623175838734378065011358421180164828247414642054755679665491239824216269841850986 986 16096967925627587767601740867344404835786821434343200451878925954178767854763659712364360006056756708604114183560039244384149975101261585778429105584042951145399499315076700415664065751445829791090640734759962753255076566 987 26948986555651384877226669935516371277812687573656751231811892283030544570814235362751165807762146348161974389110826978489064703025021369362498887896667072979456307736757282166046138690572762938268710302793295576716463056 988 45117060537869225910054987219003793630784376273833128364811430634719763684521087905599251738756211818588653768824248977968563700335897278925779438481100435244055130709166327523982000293198947867972668643130513391880658025 989 75533421168703953739600228448668561280686376496659365640687985046722802694790931639635521153381801971668589565178424808076512952309106112236603610317737866534497367595599741378802267864349307495312144333405069435375800021 990 126455439371100981893912082767222757545372664459082561851558448278323985461597944753840456211816466519662935150666473285542829410695998319242248017968224203832209597546477570176845238965441189504008417665330137267380803793 991 211707319741579484651557975912999837279154894683809692372451902365154795687253817262600278051277604718845496444117627382925280550115296922951972478415155541303164347942146460832625788800741256391315405623982184622310868730 992 354433067134683794522702119971040497274425667736346184513807699315772485845951761959478333942506675813586887994911868516263943103071515776461392974808139814394099204567896791689268677807275942216560450117525153303438730342 993 593379573421649874528473573161112449563880947153016615409263491121563748603415990150636739357985571479348304139740159033802904873192102075638394772698353535674325380268954058893714358203928744173375409979879388095397900397 994 993415543872666370594599449649573037167828825455844017011213484939290364136733990767666376464225367910999288401522558114782897971888684069977666048431047328004216312430975248850825036578134045454385932491917084366591475113 995 1663141919626818601037350407007594638112496231527516867811691604837153900744156499803804945581221497100868265016576170673633468619628183515159847021795787733898408054438868506365982163726674997629093952527667779013590771872 996 2784374637462410867605314407128664970372902273288248491402774427676916127492328116971997559395731073765507985870117090262987195933819102858581767418680489153983588558496659521962010065167432194802308650198030486559874465219 997 4661503645752323051463925459306572146202751206696484622340613742751072854655239081292173733500898370207249214180021086908483929938623837728566867903792180651316356167911869515154388979251620457420673064759219688724902906886 998 7804128060570854025994226842134788213179824977269970459026925254609977287160414544021410492452165058818892043507448029540603487550275148680907562291504475489894442293545714103723310825141628444283951140055364015876736733221 999 13065401083894249970739109700771040842319209457834267970386368848112818888571373603584854559257277188055457840438570714784738550631856239327637545025854643764674013836011361192666234077364278841570628798873051150393657190686 1000 21873642277281952393409433177474311337257183117850267603700445110455949466056245503764026621281128872238247695441370441127681569758076356888500702777062932172905392822223536700225492435842245695688138035531239271611951583051