1 1 2 2 3 2 4 3 5 5 6 7 7 10 8 16 9 25 10 41 11 65 12 105 13 169 14 274 15 443 16 720 17 1169 18 1898 19 3082 20 5007 21 8135 22 13216 23 21473 24 34891 25 56692 26 92118 27 149682 28 243219 29 395210 30 642182 31 1043490 32 1695582 33 2755177 34 4476933 35 7274641 36 11820688 37 19207633 38 31210810 39 50714974 40 82407623 41 133905551 42 217585414 43 353558252 44 574502840 45 933519474 46 1516891735 47 2464823284 48 4005133451 49 6508009747 50 10574976195 51 17183459438 52 27921696735 53 45370441933 54 73723206033 55 119794096693 56 194655473834 57 316299004204 58 513959654410 59 835141821035 60 1357036209477 61 2205071315370 62 3583058043641 63 5822172214843 64 9460547076391 65 15372604533488 66 24979207675291 67 40589141204155 68 65953988817691 69 107169762944355 70 174141978300922 71 282966274939925 72 459796733301232 73 747131565411357 74 1214026841874753 75 1972692951315617 76 3205462470797504 77 5208610719087680 78 8463560522125030 79 13752584052628161 80 22346808725497807 81 36311711188454938 82 59003519725360315 83 95875827000074734 84 155790268881152342 85 253146268850883817 86 411341696072242790 87 668396147790975518 88 1086088316958156211 89 1764803456949137778 90 2867659280584657027 91 4659708545528033743 92 7571640004889343477 93 12303287169894044642 94 19991821466304859803 95 32485052167082739075 96 52785516121014902444 97 85772086737952242303 98 139372528754225874307 99 226468802498569960438 100 367993025337004910199 101 597958152304605583005 102 971632414989640068143 103 1578822106898347136268 104 2565455008268238777393 105 4168651661698796109530 106 6773713286952004685624 107 11006722417082926557309 108 17885011253735726329009 109 29061660267710155874353 110 47222788151133632402852 111 76733115046580711434115 112 124684949264488616986656 113 202602703717302789446913 114 329212593786987023686260 115 534943166697235531956700 116 869238288560811732747872 117 1412440141940846014134404 118 2295098111553456198934831 119 3729344122447665781653124 120 6059874962914417659098793 121 9846794331775248794777571 122 16000224295989406388492331 123 25999037747324913901114276 124 42246280507221289159085006 125 68646702775700277797950106 126 111545199847116388907495976 127 181251700458037149033787264 128 294518983909277583044345006 129 478568927429375618196762590 130 777634824285051512038225911 131 1263592108223706923315790303 132 2053232399196097819954254624 133 3336332395297140729161960314 134 5421263494705870630250475795 135 8809103649402105186038868660 136 14314062982123999130184772349 137 23259165428269098573837033204 138 37794215178122232874956480497 139 61412465779796635095445508169 140 99790164589470790497447238061 141 162150742888256746881700050562 142 263481511703887880073977653811 143 428135608713228477909686240819 144 695684863286526912910950484257 145 1130430216866564900230807475853 146 1836855367483653950846123487307 147 2984737660681073396622304473509 148 4849951205081585702746650854531 149 7880768551801280777933059862011 150 12805595425782289455065074416717 151 20808030730877788483847243278437 152 33811324542193569241415935342191 153 54940598756474200466814579532089 154 89273917321786943032098652186942 155 145062713082246591035831644177053 156 235714880203276232858622426717307 157 383017134925244449658494818614864 158 622371084590967112706242359863996 159 1011301405642170903335248563990743 160 1643280927368254329094829806160844 161 2670195246626349012242805961152626 162 4338845864002503604396344645260869 163 7050264753244829063303328883970041 164 11456095618246578235382109731136260 165 18615205443739582965953524059581794 166 30248165278989666402262701475176965 167 49150760409833685762651147621228310 168 79865910100103950434464787436768192 169 129775481456065426360564373038421691 170 210874396423257698151424653343833758 171 342653408547958810616048279987410254 172 556783376175605130997622405349582653 173 904726817979736481353705541341620555 174 1470106059548697911088982877226554053 175 2388800446026134301002350216101992680 176 3881602646197127816977098513645404812 177 6307282438777520477000961147357580511 178 10248810965101289920130135066504726504 179 16653467990049127610957705022739678847 180 27060504583406566319187314253357886174 181 43971076099351699624967317126429461248 182 71449352593394299585362100115960500102 183 116099273406011728840607465747866854468 184 188651692368868837351565053534569593413 185 306543357159334893648213847639428128465 186 498107536903401891482112273980650115279 187 809383444544879999232017929814774011816 188 1315180983560140011207569794205203796758 189 2137060043884188957241098531432539713803 190 3472545366952876652856518377751425879702 191 5642598278908893379670984439796547940820 192 9168754320720057597908085010977794004170 193 14898465500893063605482030229509019843390 194 24208771062792431228779588764827263560359 195 39337245593216665022664689021295317266353 196 63919762256719544185039022540344457600664 197 103864313460220886090939626157316653968515 198 168770896976059356925993008989321775158647 199 274238713155434415852017537977496073511569 200 445615169088168981255051104485408184036114 201 724087699496056500877860644306775407878948 202 1176582470552642574077583922585069226280310 203 1911848952792905998872225024599378962942491 204 3106596018363671600833709911432983789840860 205 5047960931858417711028704676388906709670771 206 8202517938908232408456527990365265749882700 207 13328411500471260798158683435652860516841853 208 21657563500499895477853403480410760772643067 209 35191744849834565532709278980821827038954233 210 57183667292365173519584462547661534408298662 211 92918717698059421282812062901728747290193440 212 150985211467967655314693621482592018977546306 213 245338448988335642403478461107050183547997004 214 398654636217614020530945635919440015109823648 215 647780727534289247846235533836921834589020463 216 1052589968465322824123435244545423759521333658 217 1710371418320996510122496581991132285858593046 218 2779211731301762306781981901167221350031142825 219 4515988611986804413995749346576802611559371738 220 7338107030097355402583824513021682956365521143 221 11923815450339220510085052367126979931160994145 222 19375211387706077995640287162539422991300730952 223 31483111918477031387459760819039235308186342696 224 51157446297606650039896505064529477330658443600 225 83126608273960853141473534546498339570617406051 226 135073845612497196736263259323222872758363208372 227 219483798838739569697553688118929712738625276619 228 356642973584127080470172669546167549268740525901 229 579515259348965645560188505969642319419716939981 230 941664243215714021335440902087385557230998460047 231 1530126312717266852418062469713683107523747787905 232 2486328380564199907082093707627916565538061553851 233 4040077452835268441642960557011711340931688021711 234 6564790858882468415938128054433085374349933325877 235 10667240795253151930896735714048228120411411570245 236 17333381767973595250004072270738677033107220393331 237 28165308094293313125804699882408381527664568677530 238 45766290194576695681276476491967935137563944445810 239 74366426639536491071682424939410069205242179622447 240 120839276848113654975088830435045559492280124378173 241 196353804922662726541281854455114699856517712247607 242 319058651402455358882920243871591430421537171153456 243 518443852284138639049397702178678648666640150040775 244 842428270757585548437260504878820256213152490051385 245 1368876086089000971197448209847623228145993211465853 246 2224310133112266978083999667195540174984487807702970 247 3614319527198046832400529383155404887592692271964215 248 5872969533437706213224463651313467513436739771868673 249 9543088507016089877767828696879733833539240328453996 250 15506727513948980045658352162703182860736558102503411 251 25197146397109999697802206431169401108794253435271245 252 40943273555705195229286446948616643003026383354354215 253 66529424524420685882542249742151207495478055066771456 254 108104798252845848146963346203277034401391686522760508 255 175661333144385346421201560597544516675146483323438739 256 285435100576124787364138653070872258654098637583161124 257 463808370245803273668940313912537200513385271052792588 258 753650142802590162153969552050310161316741085434772937 259 1224618989617089461644266377028603066501924209266730865 260 1989904313099304692152843234740797361079063915647657649 261 3233429506535195793856444581407339472545960274534549080 262 5254054833143470593207366417744714759795586346328610065 263 8537403439253789071208374419641642726858924448526813240 264 13872572669930511908958442857675184743028539068130216558 265 22541780279195039951563136326630112292891284845002215020 266 36628523796231925559978666177836572995622883801186520956 267 59518313942994315100104655556888076080183569627793533188 268 96712324917152427952636987800000880764806317683801745202 269 157149508634254622058522153341042948325139876707363678364 270 255354920741934424620030763414138861609134526797498869730 271 414930572254467246266346699266558014746523556894779753414 272 674227773998585453522450804061384845771055837570919388171 273 1095564225988877992964894390353404316614352946601591861923 274 1780201023384609941964683597713098894808102052466259507711 275 2892679049280845128807016846243646806687087435441491871925 276 4700363595027845050176578252362929943972060276175073886667 277 7637701089222386316357108885020840905590286539262386741017 278 12410630954170525546470274762809478705320865109246426024512 279 20166246214840696046582830752215995804101495518602001665859 280 32768477920207185473079200829955161913800536257543229133663 281 53246059468266198562681018099365440913618042220253586539730 282 86520431489123456836245980399199958618063216819689616336953 283 140588526922363414185138109906167233738712825074795326272859 284 228444698691600852104353661915401361115291078458619180642569 285 371203692809977925303895494781822586379174587724126628259450 286 603175220720631304212000104026238566174310203982554188914584 287 980109718567979800743340874609870788408348644883986895210420 288 1592597022277754215013904714925498156818814198563651690769607 289 2587838103548045612813817648857535220817844305331020227517508 290 4205022335529133351238106249896614785549697015591947943150285 291 6832812616081259689280112962608842839326703883270973426710116 292 11102753926419843980000838729376168841985545870427529227626602 293 18041054493505116749753995128370745536263200661626283909081812 294 29315217593278158638673261805079486275190830517355118587435494 295 47634797780286497439341718426445862195351952916433628052289482 296 77402596530242893315798392035286912191340551262421687674907953 297 125772801162241768250315331776719046528456541554428854551654815 298 204370372846808219249808844534394187255851117896773180256170009 299 332084909547854971793751604680247970311681816794052810062849767 300 539610441637110006510494471735510560958783383963852268628072374 301 876822223329110959790967470067954383111480492567820677605959159 302 1424763407081803134164469528048320306490826667379081611125778097 303 2315122395566171364750230160497221411031564131821140759710838596 304 3761881923560880943862246049849514533641236480115384488272258338 305 6112746191698971424329265832278069981728274785851493307692465123 306 9932705694484184095916796434896272779487840970914915341852226704 307 16139823136647759226897585953746997997802746371031700151581577426 308 26225874287901976971470557129735000381315871580444758488422951672 309 42614871076443117459085154238479995726254272066662661224445327566 310 69245631887269566977003828088600130147384455217139724434903123403 311 112518409990399497416769379672621340798298028740932987649385051053 312 182833086242587639483424373200762109750702840340660484441658067240 313 297088604681151195435114870930209006056130729709959090332536750654 314 482744348111509314627716303750488811766166394786046251772978530267 315 784419536668925145508121136593657654420031782298942820992373140846 316 1274616703261245776346584626848188921474208181456608476922373384294 317 2071146451976082257531431331594511757814411406559709365664423671568 318 3365441245636890652081855159325629602631441357139972987233267012980 319 5468562962811082682513143197682125560300552680788943158952340608708 320 8885961363015785215770278925333373012233448502119859463526572513946 321 14438950393728349430653128866667198728709156109640739027580593395618 322 23462097116500561896497178716699583973043017149741162576314480829594 323 38123962344465436438928953397004293489211345088422328279171982056125 324 61948277582571131215978081280461992659839488914959895875684443632055 325 100660814339630115388635401383121938230940594582295883318736318554977 326 163565476538257216878582718151401007508550047637851144820979083080561 327 265780336575861245159332367599220877861095440831604662199448866472613 328 431871008512336672409222778611311051781184276563184294641609804003463 329 701754578221879850994125803312379778167247214995932500105340691118676 330 1140293000337625268623945830841382910865539471510243426983028304183197 331 1852881572805167184388826306287181814909672770926805235787645143611540 332 3010778915440535915963472245737076653906577484364037112189595706238894 333 4892266084732908990599425484150468838221322444986240609525995283828118 334 7949526722497926957583307022314721057598992497367753572054913931047264 335 12917321751758057350125163450392808483301975877062689509382597742127710 336 20989576746275961673016755673073998747872104479199456333455924418796343 337 34106321763476063935896211245888731384409601202439712971968156771341645 338 55419944779979758580126634267694208800074040076404884174479337251568030 339 90052814862759224423217993553308813727228432364697220650812948208961340 340 146328357000382968725208432888489798212934858196276520955781272042205022 341 237771446623444976298624639058337566152985351995383982681687459039569956 342 386358884828166149989693798170251423847561513914487518345868387590650353 343 627801151086344833347958299485636020025684213543952130449736389607714837 344 1020124813437722667382186568499469129700786935847691920231241766068847551 345 1657618233401776142159727060446898712951198150476838529532989856807059136 346 2693492180085832913837690967194152703118354353824839449148508494006261927 347 4376701449099636406340190855046880472239457510866008641352213849265708378 348 7111776940054243139360406922682868048344807369805933719848715142644735024 349 11556047821240340384686874070184080143898595718663272887165316877540292528 350 18777619485598638723328947620230189013040052329035997653528707755075115574 351 30512074629688433320526909003534326113377428213813934794820699523729638114 352 49579591221437315335795146317101354047850010452452827843876544676968642614 353 80562724610441370128628547392143985078908779524216185088069856930755674340 354 130907747255719707397029195870240199732792896009661757134225920691684241613 355 212714234460565432880736815574376927761134614129505630885491494895562308533 356 345642992799781954491474806068568890968403135322857571183881112994122708033 357 561641202689414740319755045635306065835343220693127296273113202293736595343 358 912620383255202632623021885144291511371747881171067028833854674782406767915 359 1482932448589335240335936721949141026464235994397664751673180665633320833860 360 2409642264656951406283941780180894136132848033860023137310407771798202932493 361 3915468873275040546502494739148304208849376382994200053112004401976559315307 362 6362312249602037004597000304494381503646449172749336216845661866214096302205 363 10338229844636208510710036023212072321170855509938999813256665924880164531238 364 16798766254707491179651165515238483732464042032471855278411598754887961766962 365 27296602215389168685719620019670808363433571666643502725818307703554255951509 366 44354715174180689691065960479643735329037556532727887463687467859231305540019 367 72072734278757788556679765256329885196518835398194750827600812371758692221198 368 117112216954110543772783375571537494324277063883513610148736290155286573711494 369 190297641641563192804154785837875061046938799072980977207966632289337360152993 370 309217888245857786511305175831194828432836560521481497957296622621008452272243 371 502453428147709773498294399221845701902118620698245542816008265127973416350955 372 816445157456920308854282294845643010049800203991362434723600045685285185538008 373 1326655681487151453137522679969024484903886995153886651505071100848676282598252 374 2155705476537173745184800932050421164469444719758872437685546405509239819643530 375 3502842648940458920675838761671668262088104035668162363175185866260387476896790 376 5691828849897447733117372679214678404899404726831406964965377567092472466200483 377 9248749916392714090732458042976797350536830156448525870435407420832501252976146 378 15028451710651039283123430924426515808813242217354431580183342071219982751576862 379 24419987875232767362219069983257756887599318638906348133151799547981702288438466 380 39680455399399345890035720835027078896885730869737989418629839989653978099968187 381 64477449732915252598621074197059372058283411839115154166557547881865645368696682 382 104770509365765595918986886522409711065705704903846387938866452191203788105986152 383 170243390181084849281338966108338396509306780544923392291237146834779767039616682 384 276631392514918975322164692269048844491417887348961145047292731751361638779788644 385 449503074647097743779312266948244536452123788096182940399603426113721280668062084 386 730405223645387350340291752499132705014446315367024882928172906335715717997053200 387 1186847923448153547082133180557853974141023913867199003301368637874354112800932637 388 1928529462539927130830547254393731533164921797223380580928271545580882131563886207 389 3133700463559863536395067904003688488295418377362934420756218086588585845173892866 390 5092003407810003592048471483660353272685414247168998841874754665236996912997106001 391 8274083310341053553301039694082697985969349506582356473158744868160636384420316643 392 13444699294871094811038455164770898607140757172360280802441106691654708422105916940 393 21846521523851622932925620843030657977201722768098438985560581667009025693148458834 394 35498785969440175174278697482174516901088320316618136318990600675621828240019572751 395 57682583651969463536730636992764789015480130532623442410609313796115221973263929030 396 93729415412425915887125176603515783548121371625461543714989290267437691746627919119 397 152302528031009071287760628258803266112852087439939562339952837895582594538210962591 398 247478979171795313662625796331281964209827684728467764976747814545229172082498676470 399 402132820273634153879067857334639056479916452483783935267382211258174356793348571121 400 653432488215374077084633597160999844310369732252026748020580740010829287779461580958 401 1061773610929835218345793744132814501491419861100531897823491334114879491539148418697 402 1725294075821031834831812410452087430165437969857050623674573727856368154640990527918 403 2803459812357167813740178876119982170365511803857364569318399312092216525259208718878 404 4555389733058444878240006407595178708351211292686471664601785777219715496390106947061 405 7402130584709978673881971589506783086596220737076973349823987969087284481447207659414 406 12027848417771354851516318544405313920799554850615129119222362554982028446408506977164 407 19544256333401761445540681023991816405123235525569241271115098405827263948174267717408 408 31757795938077819747400897996681353993695018549366324598179561487134049044570116652158 409 51603785052743846238913016235777681932931494542170379041131214786190640390513725922379 410 83851871740787047123944040066157772913411514945206235990759359320290853160793268630200 411 136252338607467048771260651674111882062826533603213495677544668173793316675922373311599 412 221398752235290346351345656437399535714164013719898218500550699955176659600221304527606 413 359754614066177774112089317889925960482640727782403276039372369217688550656771700584037 414 584571417116030102853513804090759258613282465383645354545607510629068993109578347646578 415 949880080332153023902946030068326507455805391158146722896426456763757935692153869153773 416 1543476366776803526737589183339533765741230005686432363223438896353768285904193346484252 417 2508021111428586784891653945036905185556461896625739057076275980681259257702899064264607 418 4075326341735352399380267015353786569730625020450197435330528251998094362822657087550728 419 6622067380518121850774362575116733666592625248596240949554415917704441343361080103832669 420 10760310393559601304096947279075837187253989386509483735765168198467073097740925097035955 421 17484612147919223120315458549642836365430747628277730921270804008324467915475151108124254 422 28411044921728552156221293121328117644424394172243781332348733229074247483801452084874349 423 46165592162737109906443602198070185451259764578380774661040304560202155244430235731646053 424 75015259227801265846427686644712023533907373319789741444759280034123510983058232447129190 425 121893576003046049815445441276736272200483480542173249468506178628866243201849561036576984 426 198066953627267501012422280328391518791441539276819418021119518644194093386126891329208399 427 321842375993676539331131359306514971487543661219613771704867929900140792110342072790096954 428 522967173919289546963121840893447969951685515896086878682005689798701822292416979741756294 429 849778293342272555643233813008668382614245456323617856354993809600624608888928874298310375 430 1380819263327514268750015334745440310937842007514548031152517078670482182848161969085393429 431 2243716805800282434657447531223630512076477867814422129632447737522908617078946406629100408 432 3645853761120765297342140517782571596551859652295601369503170356012423263123487920170487218 433 5924210048753184387190308778965455990890947714269858903970107302261255001970401523013138400 434 9626350095556034646485926050277407080540584105743785266082016064014494273183403559125646574 435 15642020691301179130736914940379796650507942195916960017337614790412352094667653263851799716 436 25416986591838834708008665580139685741338247650588077907920264172973989144789228443214339865 437 41300495643058490246307707781808501906676666842533203288346440868129515014038299278302471104 438 67109880795624614511678964674439661725610277216565098613832941944523342925265147211137512570 439 109047991562297464580642089363186930974796446161586651945478074325173056193999623666571291477 440 177193944062946254577093179106564420720194955150467913038827769574413340337872959164932875238 441 287925466235162155062697708680220876376776432116093714971258537944677154069484483440318115376 442 467855007941387555458654394415082996532333802688400928454138882090611595575434270700707429518 443 760225593511966474267202721908701225217646500202216046601844795981753928976875131664432007939 444 1235303551785483598317430935662686598843193721341422600169005122067342839162463913131239583186 445 2007265840662349475471616780383960971892582899901118701547235422217935515689093920005118286901 446 3261640549212639151506259900807011098966537757435624606048365084385118645355448692953885035500 447 5299895438243368598942454533907692528598177233093691330338441033771441479960472328992156277035 448 8611890621452303689772415187479372666117626459855768387591476425006810036331231196575705298081 449 13993608164548951359073608864637769091707840613190550286040362840726984377476906858233212478129 450 22738452921724165170401070987007174270813817974706999408944955192880569418905315166631120513865 451 36948100532306966595689192072873652653619640055987526934967095912426220428977639882765617733849 452 60037599639911984393943290177760859669811562737021667445977158120149766794804171669194101387882 453 97556121115634003758195946848879918791144462851973212005315646798328143802227332225075346704420 454 158520607489466962730322826393429200909510784710138358102292847103732017094672292387527498683805 455 257582842690560789279076701001224942891545495896551279341898343365509440363331867329714698754133 456 418550760682385074703482401436710862112806734840790098853399974034568533634817789483576778457252 457 680110280009045369432595308502283228257996945197897460414182606655589164737509704004435416479656 458 1105122810480293443712719637072783308373062046368646352360848079303941806240253761641292796741067 459 1795732930588285642075559917129922470062726055999862508982121839509109422211099130793648373415818 460 2917917110585868951774760136720799369193440109369394656119124861447466425739900015726867600571333 461 4741373351916258678228900899260114442922501316401926146610741371324777364330947852754943379741941 462 7704338543649680786959571511409810884772030913838805356124973926266036074605217444824241435137672 463 12518911292057735107334895880371406785445832513038347577361784975283584602412148159493659740535861 464 20342192785335230150083338983622831171838688599787429400142411485227494296713772854296118985801190 465 33054376507825508995564863171517351661110827584860895746251055315992261832861843811591043379776730 466 53710620966523372363204022317369848242043520791843063706626920322189610941495686818835245353138607 467 87275305402495381962102279008805033321354835256836694789267362858776827375174017886795730890434030 468 141815134437680995244923546712213651469094932292747079934396091587190819767477731521113286965826746 469 230437834194075518600880576035514894021613861466527806473094537769526803128467651574807775091830843 470 374442372731318858792449528282068705319270694770193031103035357441167441162461488281637670587084770 471 608437807042471324156921459054169201586785573972581262541073232023362899274191663202358595381166262 472 988660984968937074254375486182609754119423603110948627931569148746630156546711812676894715938148093 473 1606492121110940385465592617512399166869376810930765528804689311941599941655642333337403928987856026 474 2610416486974668596652178819279669469374237792758339650124610461815756406802034505907220748379661932 475 4241710336404814003672604547407119571778643996067372144204666225145316771707197882381863448233480114 476 6892427575346537123748973628416540585909142028856346432086960016289494583928764878300443064984547194 477 11199623291971906196578438811297397852705604648092105772826894182068600626398316823251321296526826711 478 18198459180149338824605169783509740964517219338178388411262735558586917719576360661201654520060644367 479 29570987157127008384678878415751247380298329983029856421947390255569291182735691484692598653038669547 480 48050402113207623696192767276764482926369570582999554570673748279712200235231568028184783157067714182 481 78077919109456773234510200876490537491146385094887939506226786894022120746856382760606542450897738631 482 126870144355924589364820101424575323291800316305210548880414710845509541016983147580308133910676309633 483 206153464545184034914694068414136937223364130926923950931226471499515320937677383990428907048923565757 484 334982285704302648570771056768707592487299712060275226414810636601189525183681988330492338737035018087 485 544318437641801277147593565826343951511898486481107516731365896415680535646352081369178850528112477747 486 884472326451159360226973169470552378198621513436016357010421673738680445810085768545399581017158745978 487 1437194190310943200379092568183886915763769303871532743544282638443938925345677455697876984230516805138 488 2335321387556817146783018807700177782907749516035806405753730411402848569328242198129557655181912206705 489 3794703610651501775960681757808295250582689392353890168178175835467524600295972362148572819391925465034 490 6166078711657071818560308449398678096254825615521111072566249136512659963312171862114809304382653004540 491 10019366617100011002028024876342105769290552653224841970584980343027924508857183404136560753273370566613 492 16280639950001534902534510951795018174198280591792618221166900226660887172450597900401131959116840968469 493 26454689933115182348905746312683080855225143987305189080842687367197632576418595997214733338379892135643 494 42986677526591931712170796893832440428618362968749867019119447960741506693983848255107817564385198412966 495 69849786538685354904600151964323870880766921173636798147028347011912856417811332926624332166018506605085 496 113500111202633015929143275346613948612339165918890747660786335282045924211822580434806985663556929372071 497 184428269310105730799944284728278809327169524610225104933552556859478789940298181886365465145751500985984 498 299680644893780716060934834978686699828758870899368088648322221354790855144717256743894629092420541835109 499 486956198525858257419659080907329963200391530319282316119209594895415801739166524388210640807994949167408 500 791263444346906408260628906416581263113818670633363760542520136406368274769647281751900729882606785575689 501 1285737485743254018629850755049865137899906422928065055037838785604721946770069405620729961248246197344099 502 2089216801377496259219798454541279118916742843595169574150706206065028734738229734746285309299194415331767 503 3394804065026396030993830410217251652064013828366574333531732955921387409204623278786948007470730016584748 504 5516275109563112168821191176832126590017486502164433104947217038824567523370110215852194564119817256057188 505 8963489645211357613864499685833466125316871818323934809524114073533600031288497583090244366517107918615936 506 14564927423674935085857868453186264852579686921438095274817455206526397651457607687047897362523132028199382 507 23666799344187341198604179381535195909282087450658013544600228995689464337640044552812137047318387665060487 508 38456586490610943564305132484683630953017172130864126365670343141324974032619906502679128021467635723561649 509 62488764238966093807051536689999181084491875370359630550395438307927793075735574652185304945239526186940808 510 101539060339285279645898367663067791920753786306226099640409356569908522275803100282813212337281639838709447 511 164992553463809763316491223127871613180286973760707342830760007506465465473409990911161005037643065821133939 512 268099218247106137196174755023861070512053932235979270562475865966287838123158958940990728409877870659424215 513 435638998947157496002486151619935175337167220951074369255277314656231898570076696268307540852190482054881436 514 707877250237860361812781625232168344793042548017872497578475035847167327797627398506813049498172100639749245 515 1150241834673520669832166413206181785428056970852368613203339084125238668685254233565757537762121331686897142 516 1869047603646726206011319711958312288592257954006937635660097905586866494154081269832745441167614996419721229 517 3037047375075783895833050240521418154476104624303066722637836989376476374967158848781112845103323690374530966 518 4934950153467625510880432688775461535165066046258699476858463882151311991965855638418820836108343580777731748 519 8018884794842042347844943563599226143866297749762774286654195603983316210673241790527995859203811504752856192 520 13030022868167303349512542173932154195582495351163698256261160765538830146751831541444239999742839001518970958 521 21172706715299215045853155159012106513614927451483261041398686614760220983821902595959919938026694399908135530 522 34403892778058368450453456807128787508910188442729865201729593226139625456315879978862857523568296014288483399 523 55903473004179361999335413003236431863528604981986807589774828795175782535716615514955110393548211391128158573 524 90838508133072539319096422471185544856424683933781927931731734650092038312851723104625675803494514797126823235 525 147605043415198747372720029343545726017826531739758413251030945949914934136785646362601411466046511287708713026 526 239845956185077331481688060771040941397704434001432613079621627183181972429976484465412948138689498422783977554 527 389729790848126469951220303394159835390661646387911168951551207085151238220701082266039174760523577567721604425 528 633278593854294089241808256611032226587858105738952577328689862886948675513054753686832724757984589631990179336 529 1029025203747777284027783323795272889429991070017620967274348669017870575692184631652033945660763407495241261269 530 1672080629637998759757009817493187960643196258606402974638471294264382155394417769355652253966808071720827257806 531 2716992374752264641784520449163344138248982783447945964864264375445252201991378635842728877385074680904593189834 532 4414887316803702911562738024159383542099205005786827692607617140745154794537615812706056637621907684365639383507 533 7173825808712992705150343891687382549804517158973630265149637326373317429481217848101718012110864422896971901917 534 11656872087737779481329266098480231493435077117197969442000459817489877666649874502102865176648290698106484684960 535 18941450558339933082052186519075477124886392249943592803788746709212598642715037282552456183683438811959283209851 536 30778286538071074779504358829614550028107832553107034731320149645000235790172314590210801449920414375503996013335 537 50012163498349868903653464817435555738722956916895890938041769709444938779054780938800836694773489649867004001838 538 81265618691664643235283315180175520283255069456433216113457818773717893244815046247956544448620695791016413025792 539 132049891853947359700745805371402501654429847434249795149697263197505765653924166415885928616022398812205733897172 540 214570124726407968715963434097575373620163072934991952495689577590017515194772313343555365843397419379095300952451 541 348658660591928316868793703570648512258668340266742003882418633188270540202057213795115738880400998187937872243698 542 566541412793410470512212176291234032974200332108990831495354636263626838585296980644870017974706892027824373498207 543 920582818350287019815398888883551866819338664645050643641050887236558532760876525677283155834310111422083628188133 544 1495870745376188026709139516665964643902805953954847523681807660633147199592763510696598098647619495804752672144346 545 2430665924096012869501593689367640554132120588579484975926470568655913050011260290520777890028268512658938627234351 546 3949630576588166689160299341333561330861112350589706638452787128768834291146160293737624898020954293233179759618170 547 6417822184807977145532217916884275862278350324538426168281114454861936757520330400115290872911173512544467756344758 548 10428428886479175024209168673404466945733670535615947077338895320867419278688483478997509437414692716158937522215327 549 16945332218425614948155790526417305146135127242129233596113038802104302250095571054283896839768839341964322431082023 550 27534759753226666797805169455977331915240692466030445533741083001563641445265137235571260708271251063733540597781042 551 44741701425217127939559766509280059741927688667273518340745689468420038767548583871356938350349624715972688337316149 552 72701554847911563286260250929926637542602624595890033549639770507268506986171003653625947946769601957205886200388304 553 118133998237378008659082064870675434165264009194202724541622756514633452765750824217502237866144337477993391111063369 554 191957951501084333275568512253430345164200635495723582294609247510379453011473666313371658318022567357580222912661090 555 311915754095198779796903182873890460664314151630373873881395905528766491376342010786410764465509313034224102142081276 556 506837236446685741427848726989176820603756576037614825586414342765081340628033627613831864221595372931456685350049028 557 823568482438725793516595680489246867025035871096039735328113181735551002584224016122541005594723869345490813615727604 558 1338230493918677504934692577323483892216356352762105251760588950968499653993528449461820461898545758067645782583223505 559 2174513586958530974436313157890536448942449482227157698615124765421473697089214359617631718464164525714335209567910897 560 3533404268812456085879763309423522432939751798927405929469488721412905220705990419915577748841273647896781945061201320 561 5741488948029360544731238942339775964614680431471978076559109264129761907923305166847176371834000648732514773576339259 562 9329443458057069985628541511212747171812750810586452985488911086530326760735911040762157640712142470836597692301832536 563 15159572024772060378022380483135343878428012452861840282140135849020175518529583091436098003362856824087306118870586979 564 24633047513223468718089005743158039009350064003271960236147163784423500999980650864669261984066733221384615187296183191 565 40026659644294844658591785390665927004143561371504281557189705315793321398464894688916706176736208113730447785964524219 566 65040002923721356695490058528044241621276220446644694601483937088898917835651969797295896786745605078922780003921598533 567 105684611654088645735365406511222059425918711314122558881716654770411355364340461180418161386104081367990917229677509979 568 171728730602530325570809885196875479717761134758121327070614171802106175356644210651819841118596071915880867757181913099 569 279044947535798790266441776915800998531867302115252086688124357633078885400824551039853599122721599066755799186236392241 570 453424901424790399805645380989126584307305619399613236551076506909498347769849044614436470869312169681911667106008776250 571 736777866962472541465210867295312210457343138060932333270690651711817364998272968355816231509989307815841714743826480609 572 1197202940420800955493126435784512583419920907527726460884809042602680011618470641707917918725195776383396653228806150284 573 1945355506485669350901522602135130945893205674651590615947619150877798868970780005198502643329784633131544195216634813460 574 3161041389761326422080482344723134218622138422317174580183673301858658286919930434026705219522444774306535458462006182972 575 5136430145786222833553378458540472890711718397423455878009713818446294316609786740824323128881078443044561149860607465400 576 8346273075701015483631748998693859527261373491278476596789570187556609341046630284927778845463088715971658560212677525190 577 13562001677627980970086495544610277687166930753486031845769482627907523958082413914913838550248903164236436054175932774725 578 22037128169154206856203798872848522391029109394969466971453564261917247931780386986626214278280552969740538678979275923361 579 35808505963012703494036468032679991308593716158790253811166771164007981113601620103876516147916078772465025167315900124615 580 58185852959638594285677650658681128779253029177548684891545509192994803830354394796797940411903317595955624621589764611694 581 94547186306452667302471163727130270042790627530018097303231116176055156788007645107665382602866376558663982962859154992360 582 153631337924492531296285314639764196801129546528927547660735792865634808504469339836542122923351385544175888011463866333351 583 249638185064199895281280777500791122809029499477911618943757090911157659724635033017463013901952877552164763726530875066744 584 405641350808105747771429397685741224777217360651588748027807033142745108475588702803279168774051071705819271698396099163806 585 659133559407621907282381240998105178345811785009418479544787112996396362321276457418654034654371945847680293822368369439570 586 1071037378886175130215396552584566064495829107866849923921051260885393289530752570866809013649491175014147064800382173885477 587 1740346930601305835544595434303693544008206401001119634587501076582408077739040947470961375974480852839513662632341186304930 588 2827919453197042895778628266731889002909959617584968476745136295641634326566149252141208736824044738898885293611136627162619 589 4595134621237376401882960273782971719395760008356425832501220295732181100797240507666594638903498001994983664448169677902840 590 7466712732366887532890853850503381514787249974783975932521788794109780789391239854041678947815873881575730457512939948009010 591 12132789052582090530253501736277793703863224236172458404652747766140347058237235564628417186911047426711643128424481694186814 592 19714776163324173315972500917933022557720285266844037019641416566617974021241779345690469496451153753167105604179231393872478 593 32034876522250097143821480841870825131943962436122020465060306186748731096552884157312222032366768585238202977467449184538132 594 52054018026587317895907648670074082146637719602102069635622434187647454358419069497567484522877012446319353722948476052746811 595 84583462990103526107455129893018393999914864063975425012304269160042664410484167685622323850559804348744972307540978967121885 596 137441113724285843811359323829568263248345705868771082893980379990602325880244081760933929272691440975449514052218922224689002 597 223330413227255286717919648662642355822118080169068081477859034527555471137322382726158524571736946143871009035001688081075401 598 362893403005387831227798480117803348216992776914051793164120827310232309318680275691289251777477493119879027611316265095756811 599 589671688874836841381872113077543253114731240482116007104911414628291502148640675586805545490151486374583789400483461339052286 600 958167599027254660284660305097981828237300535273893877081166077934269690313022222553502731477663189670138674580296350660101476 601 1556942897457852613045587282471349999429490542189431887011840510030191905547818461428189973713276467258062059121366981196512457 602 2529903107144725843500085066580628927227494307349027303696285775470816930411243451016335101200729892084666248733994823754517889 603 4110882770325750587223585090536581463764442900442396563467510997376091640752695582249547266654463609504875141148287113668257161 604 6679843628649439754678632620040903722820077698214737863782317114404116021031075390898008243094058603095090643224038047146587012 605 10854192005984338730913196346793936495607459559572890664088510876353835517887628940934783488386976390651896806970342692468542679 606 17637161983475109133314170842191077685213075909465656347797487715582548553065649422415666078293889386434218044172645206594113731 607 28658925755121608904118824128708137024903196430381538180419287992063268851913742811312914975282950641527655509808407707651419240 608 46568377962798665953593706957102209640189664277240614188336985067934862368693539579626282441718243724970143357211656378652231960 609 75669752754027130620965735128609012808716515118169038178930296118161614114299989777567771506582223559320644876800954239557596930 610 122957073712761988228023334822449011292845248673537124341261555654592748088387824901684201272878301150337400022124744891154521205 611 199795049220654211583269785485667365250972216817903307157734780383977889878249112381300382908012435841184496779895206340270708121 612 324650388039776963632901980549489931827539844222155572939242324326437780655110057840131424392002547926143595054219494664233607161 613 527529960654710967339989806347933552441806191248373098654919428310983374866621851461450056205278502034291083877997997560810919919 614 857192443442465217704558486100800308850890260635219222643780721690149378416076477431751343261031460871318237281703165357310374844 615 1392866642461290471820282862873496826605933945162125601364267091447154877703899745875069036183149032806704061913416913144407650191 616 2263292797927711134278362895158074189040882614350791258284192489551753057596521367560185039349750886407301186422756887829290478519 617 3677663125092614650691345114442438886366429964182280836608792352118068586702824611303062273061181674518948157845117690574781986577 618 5975897627584801539027358447370880038675565614777926053303898950553004014080743510230991769248747598877616753505778961931777021859 619 9710338125239336545936947165216589542175220673680132017238660015822444574703215962880634953472944886680878247835745996085943759137 620 15778494275275058265782565248064534019980281056978934648220550297455461671361549139821170630797434253944619371972476986849113414057 621 25638744849448947230612849527514357021075672972705260132171283397625119742061535183993410457084700921766353347062212859130938389393 622 41660834423548679389199935515921851950144880422140800308605263943968527280721047362541665582463865006076646086298275697471084755200 623 67695401434740763596086584645803774329007992152141434535993309874619389621848562842916348587623071435108913135309924655884997764223 624 109999414049670615812499186197836742396274760182474991962003388877731893605284486425243253590803081522448273136864827890803985419488 625 178739926713268764636171390333008609267677865482591208006303613661422216748074066661985875308074962509354019433484054190473189074461 626 290437559849532257274642002804560876112890312852010192716636858923289579813556433714134658233423904903710768448293488598918140301024 627 471936951762712184075587903965353912187786009162226522626054208765975583288123472103736019236859500594176763397024738303188325157447 628 766858413748097805857900095182308997078044768852737437040379449527497138984780673417453779144626617721903968320600335389562708486429 629 1246081334677791198404532919584357150761451827846834207987460330600002241502079745860529477322818666610692461432656807211943713972232 630 2024778844171919995809774937111782442348265220518485745187972438817118910998670567849540402497975777970935801962159335461224792166319 631 3290097727742848120560244796991492065082782160484406516281182033920850100045487627828309706823968381966105344749021678414583682784821 632 5346135993694501816831677817821106314001312438139285471649524240816357796842753298483670375946212318224089650376567901349241008020316 633 8687027689807815905399470072118250987815943742034609229848292330550453719181323378530487387042829047416917019255101557153969541197503 634 14115699670284152446256244977101291195620794982383376499454465511994599792153249629168264536867264893897999444841564481369155398528855 635 22936841494753912336089702126191290367341894049378145420190338214360872659459518019760964281025271373024886520894183857310588591114890 636 37270465513161091050218990092953302135247103558063363724844633362214129792502483229372729581811572888932310348503373670251546711695642 637 60561416003395268151312690704366766370851283104131318958353099288978414018322329283283286981099183918677520529566906450419830233435917 638 98407279271603230482861220136310180222669337025947580160531675900870366578462261368091933963785826833984396367278791451844399624275564 639 159903668915145494588157083629362340355035721180336634203358502808116358958501428745006853639639463678040419083044535234901956476944134 640 259830202824262065512913757185290287299462312645201708943429275229575927287221794857445576575364129936143498801417641684468927051259083 641 422202534549241330407031356264535323493215975467409557062027187235232834222989753120590454140151507941185431049470067759398764259234007 642 686044109738725386228256713015295607805964612552864000533003187452555285787487350362566703334950098365953916527702668446337997389697544 643 1114764791759694609056973964745550760524040777580596169363512241923025136017506122002563715568484507341281221236350211529381034195287998 644 1811400350657202220946908710339832932797414290725685724251734677498367502553920042049340753207376242026457555744941926598814441578823290 645 2943375369060224262333915751503992532108081829240542766646402544177376867278736221204996672748624792872186460191068586525745868077667241 646 4782740910946154687921892543042934103654889723231021082511986529186006572538446587077337038297730015763695210357093231926564391945075216 647 7771557396888041042687198146825118157408432697561503495583310020948973684934836220687945541930772897627653659107110540567586856552824149 648 12628136354803516687143498814951105500328121402384757598924104969363316293626712238564064110759269548760200892595914277738628315322966914 649 20519674455388650235686345426654527361046691520639461193614055861964399873046189353076230655896444542711335763313881461892087204171039620 650 33342769504937040843631076235966382949297664089276178878829463296849239804251568871027101112349853738187553257893152250769032084333033547 651 54179235673371344771325495242877280929456427516595911939102647517348656386137412615765063388332223283557403436271616632687112324199362282 652 88036765443736550077383410482051367599547104089493265519147529080514301503602356304403150650640793453838006671406212572853630214702072924 653 143052443864666406992897305093289086956815228920968304708486398963354004795147735542808322490142013752589561654871363982296736393136247517 654 232448359415611199141057775176948259455956648075598048966714956020039679871152581606663405494254474420150302109078258420552652540199737626 655 377709309504183805380408911314994591691214658647350651559028596270027051925783494234981008737076430449152358553956179893613792001998853275 656 613746308404988462525803644800689659006965419075204770110662077734496568306190516106227211257893435948420304828067017923603347382023355644 657 997286859503733670485634432836070111103765430821473034877174166826362014114675265205309776557590013512063412085737431706428916519088342530 658 1620508451975132035825765832805201640842111042995088310640336593011668857307745553321428996525186046465379802145357900317972179199155278849 659 2633191862399152909929830070742531175238227876392409364800839562740411670142222241833605269196041583523194937825079254501105104990503708605 660 4278718432942503683469259468351626080079237012454911383935497482468840964502216988977408773757881765451347114970343920617159795726785398923 661 6952562663520345777086525701761952358368194674023135106373396178530426049487888895075368197832617319651008711742458317580052466852256152228 662 11297337823871403160402767353347491294295336285576384183810466606613232640111036315579651456161955760683474593409538646307424450692279797764 663 18357237192027209815615021521244414563743209279790850362323056031761292038858939949806968795290311179490994770176105031979716512848429613961 664 29828988260604833318038214895827462030471269936304292410992400571379529267007457911649149238105127474749086001282062240556780307799707966936 665 48469632512987257680948588821799159575252335346202127330875528525871501378470209234966960932443385925425717648640432725318322452812901570296 666 78759133746643384006468870555008720147379675386776073499006841935934577258156776647123785124134522726559669440631274536081515311191413496231 667 127977061655245470441314658101187821673880123586873224016839095122248861874414505993383840784815662918684135151374543776125256697511091831217 668 207952113371339814923511779166172971152018330106352883226323244890682198917030060095796225646315579318959712218617872581325927125506153162678 669 337904940903400535819043083876813459224226987770686277662567657011100831171559154947429664554145975248728404174760188691158993692477197540100 670 549067509994668729228069908609529555827447391480739018180476711033827314803196271436763076992803072842859218937620840791296515759676067765349 671 892189175232955948814678556713149451219109038320082289305566896356230363153328295980489380986583252776773614721786812562176712141616945188753 672 1449733429702644576590868998477732485143725716648598969708380903609434049883895637097854500114070768022741189512196468064607367448973513769436 673 2355696611818473548445239388111926356373940408097506810728951843169427782202302538655459832016339853349807781205478051183125614495443173530098 674 3827811660569389371989654716529200238734944495157923410661085727154242300832952791814146972257827709282237091784703078131833519408551167299452 675 6219876547464363493960079260374574308108126169323979310764889172962091007755412943023464411283957557253641926012074371850314129708849719072405 676 10106783639386927211220298215553718490534633078060657548763585596297415425559004453209824490892652363047400988840003293455388064201239193992840 677 16422685362625279446988419639397526963611420226128866873421050568849918985136865711108346120158050187463959647784734164065743958020691471206966 678 26685501950267015054797363064088588936014036551611757549019396522149557255579123754962844226372921721473081223274092320220844990280034430252615 679 43361727915602470688038859338443606447968482944813842708670746677452363353272688441714213211668573484877401913749061315833672900096450221834336 680 70459212321765036797042356851197166972142704734627589497580386308175240628084391396792623329895667445492310368471066382694909836790311074299161 681 114490377566739752251118132337283411333542427787802082941460470484596089393954977025507551212106754286021847780570507394275975075725497352559934 682 186037370039198052585950399039841152859858167028420557238349032958238536315628325134977942375532940340683179880206728822348258209260506042714327 683 302295300152420161136339992935410260408527449534679551422133795418416485339188594609611006654773375193445291621162726614337404833240898345913562 684 491204796514740695659654361758412880122204518582912321393641639528508850921797390737212449756075230595129715209176956466073772458340744132249242 685 798167063786407068180390728479002791568608152951319264318045996124822372429811145627768309960517640383900274649735113050723157295075338121326471 686 1296955294886450454675688570371296548333343411319682531236499173134438064981251803106949307108771723645901861869029295978819464183524604513397831 687 2107444811057920291168968617813657717946257424029810038541665157465565887974460453795117261664597487559693499740124922013013088500069355544638061 688 3424423069296151057906217037287345608906105956319164837648091753965089519344389654223276644912388440885165618456217292051583164470826698597654058 689 5564403535502776170841968098228809849311899889918735832047636145651171303249306188258497242220233852327974588891125403376604119756066389486081000 690 9041694346569094405299168134935264145399047190655948706224129091903168665218478822256009376325460325850431222586752055840891180276164845179755553 691 14692003578671569826847636508214336696495638986975769036942424948260388102051839151473703270564171053907292940766557500563337965296106854328501821 692 23873287558941340516799182517543724290937108160793747532881276766857102723267070066222847485328592587724051417994698474957834579535903291817578879 693 38792112717647187101653469961357021500450850904124209708880434591694854408130246740907863532526378415703834034417584913470680701531381409623378584 694 63033966536168851749019726491208254495902517791752217482343021024048683884899773899847810932088834827864566201550470139378962433052934195342430179 695 102424968864233631721284814822848974449828705616539265946495876545499777980941539322235363313479645974594144758555195134974789575206596397257915578 696 166432081357589508779351361814840716531738743829868849172104504959444808359001802806283585303062244024058935674718445424490252268609644456859067476 697 270438331709289787016928134850106162523983995666604205329874669318288735678910735577640060214081720787829740898069971951670354076045129235166239841 698 439439864364639943781527566285945980131964882551871918401139180142478399258753611618668788173299454552176723485619269646019278072985952001765850684 699 714053341374682601185081366453034093587130212801737065552957818940654375723346829451513476201594052404647234463843077312752969687460440842470522646 700 1160277470651286875176815144109119856394674475912038649156043656025235899369745836210377626779579904392864932439822586800052874721996340102594866839 701 1885354679958759944139077392660468045179254055884618160349194936228904749502826788992071723642428108522977047167259962844668108373532061635976438588 702 3063545021905106432067436885816722165122119735139820366459347214331928877837503231965657008787154122894853264090535320890223499796197634523479630890 703 4978006632388581823917348015398772462650345951248300411390317393155975600906090921570176633876476766984162696775346883768167161644922440693842038749 704 8088848002858659755866604274003640934172562169100536556802062965145862113140536045377563848324080219241588549543516057586693421844203056025878478399 705 13143707279866702025351931680344486242207283354380797161545106101304194807382540923480374431959445880251401826186385678499304554112625705132083746460 706 21357434457634424692840983039033099684153174966543603271525490706597742550213217588888568084001889112654541712535018145873122021918983066876115646052 707 34704060041785732263777620797673052142510287115180126245775602111284666816271078611761717345607872999489174145848200685013997770499459848179165924946 708 56391219917959509373425693756087680206918012014784955656854817646888820744646660796890208606934692010933980755677057346553966721501978659537227754334 709 91631056424141800823366872026307969927248034141482309522417773231642936206753798521513220378506710831024148522213039511923683611943907753400846566626 710 148892868670326734955929643155868080328196474503729200723622279984633325410900640236320549895165328659996368126033988887003271813060905081570421366716 711 241938565438587827089122902399957708198488152561810112771863789108926050867316036471438138882216170429064722639306054151202169039241783532504847812715 712 393130107366567906619105472663517364816295048925095909176491387317713457626969490931887101896472687437600474056331973656809363881834408366114681429605 713 638803826243565707475609802660569368888214447422028039223221909467999855676593064251656573798131735507255718285101222883756493790983134423441898132506 714 1038003248229780096510224165211677818413213964902300727804769874661173391964447097963239188334112439779636752846790359018534153397413282087963554413224 715 1686669207464577236683762988487477710427285441057242172496782640126796080297425604554441202465042622635527316059460382940497067239620613962505049747074 716 2740697604040086132783920288294332041512055556854132652817263333701745260844498075920612380762469284382987339754649191285086742035724234042799351470406 717 4453406348766120289294490367325901300617327447898441206617313750804805734467031752254992921725715038769277180571990160464175448831032110875843280040363 718 7236416041665685014993868139724529713140144782712192789189606124355329442938479807098031051514157002971425856126864154818463726255346757147111152730416 719 11758576026323115452651507783291786113665385608046055234533325525424055505393897911673810161260819021086325618721088362912033398982440200426765504397867 720 19106711025281921970013003123153414711858406189570867322731692785020192733286228988629210651681530215917054924657352357063978854037506827482423269126874 721 31046821093504919113352475128843904356184467147254500300077650769274474941325869227710244439359366770490564457738608956525740513735386489412615136128214 722 50448509884127450873815800434997804866489867051670566839264737518615774880684752043816051944971377449817763649766171399367857025491044987170084248144118 723 81974645386845645824675679453904332172147253174061625010187846575060279312490499375197664024619690983854232120619903577296851877652135015938993672734724 724 133202001441341866745212888007272404436804164997920047734114936374001969158420369297693272807598834819167527217644089401723802428170852966389508016811276 725 216442207273352818904913637159025008316868124215813610937047675065336809705827834212315240098098162098695292721090936301653307725666861556446696835115781 726 351700639498206991124702389071247306767212331876786996864292312338099174703014170099642890313781287049839150445514180384293531333951886164525820130490150 727 571484376276161748335228157237548850528228091665582893750837717452773582548459108533176847174544142157835402661306678353549984189781813461315138497046593 728 928614724140752207427349665379920081880586725804734861175269637616593155959250838457213201269233853834189291493425097969784799796962558749298816255427613 729 1508921926282546004829607344654710413672290721788085693895488900532212640006809502644690790977208079330434260395908967602105113018984713783985939628921571 730 2451873010868953937726576164239427464391265945057116966311157870049754909720379788913975410907299276634339506206787306843152495495866439214981938863563673 731 3984090334109109305674124270260147717681138781775186556964142655207350975353325609069949081644023228638036019279095934037469932628302275290967698022113176 732 6473816433387056181295728335034594105050967959952267575031174334209997536273673369845192558983248326311727134842958880154114456454660897920829196873095276 733 10519414897394376893546134006545849804344151534728167933653327741405238191273909182649883151574867266000119048707312760510946963280000174630657812714035978 734 17093176941630888710421248228078176850464886347504956491907707805207443598691881137811201195318241688785879562559221482999134538878253196095209248855966528 735 27774995169196441846829350545620025157093510614388637284325740092339734830125170535418468039310055061661829413838830812634302917675898217754660187447496441 736 45132064055921503115709097553663166617571819143035580294261886947550977382452171948228394807996213442337367985115424782102307264959611779885212219491153281 737 73335861754057376059239390795746634338753228630087970409939748885379602967092072522243309941451381334458814255425632222259416513335162446145857982613618440 738 119164694363332166126750590987716534707294371238134511316337181987483035705075170169238819184505887680871215344985782783784175628137260431409697243208059721 739 193632747240755346449224328803821303609855972263785370432779206510023061704260787281576309229578838150931606568190882990634397406450804770490499230409198202 740 314637158298618607329791181982426649216203903035021787258135682424098043797225861167422410156422902474445841591711780968459622652889082281255547557112809935 741 511259292619246763263488131932189636312462701952324291863461930884394635866669103003016718454733216253852287888522687097380870292163987927241802346588290077 742 830753957043605123766586804821015044194664606903332107022184025956621508032332779010320083691770374893349594604149516638771363957773757244607757096228952107 743 1349906294334271001876535138147349857461616110837410947242111884683864568252843919047049453419195456045718760855753547045878653048913976936233933883505843243 744 2193485794480105347524481678932916953057493318110895095955835154181931335482000281270465407858538069191922632552699329292065535749098221219058272349434003364 745 3564232532865425231794202048901528431336095546593025270594376027580123868196593927332076167187344004729600584675449931703224413614925952447513190246166281025 746 5791582320845299676571306493413932720772353347268718633997654168886386986645712567476335954274908718873561960019546981386358086500514128342305804141418012827 747 9410841035155965643475722990871832336657392946761714019098935816340797549826850839245458670949704075605675113028598515748593421682217221945268538885594211614 748 15291836338095807756660465637598549855110195845808191085492663745207412555625053152459938690962976869710812941760914101307204446684487011642288059341801973859 749 24847966055058539653538478007858163666769811487092878060049079866926439605509572920711729940093075201908845254029059018697284250323164242616173186424537189963 750 40375884453797711234718161066259675700438152764828365555964645725757938203944625566165776240748606435414487826960088129710740718231509377098872233155385634820 751 65607464281550148964928517687015307748891727234713106672058627478576913826880195224300518023720702066579943002687373671864340210744523640503600808397773045264 752 106606689306839869916859793641907646868910520827850731769963584152993759237697837676783280435531751657467715571570010712849416174033310750997546278951305022102 753 173227030329856829553441979502130053135843686960463512421651115345050520445808850049691605504903151028957262976790319379366558304504430287295070726755982469933 754 281479560354153633295937956659308494754267458662857354689505226064582235710069220887738016502233430878339292663924555899184852221090612083369444604709103376801 755 457380945377273912334611581396754806860024953886433680033348817066508861913187036178976892483900875265887676849018831216177243095142647687285874285835204495263 756 743206110351315306761809232792475057801874682880361728499954440102920982464958678251978002820673247667330668521886327152362266496675412806125374058195413237231 757 1207648302899713640689590381579187340522719154873679141392145828486172864725450978288223975687201608394206280087966967929491127242081475946036039677285916053234 758 1962328354387671164262128450718838800852631858549414266366142593448345161897331565769749368059656396161077796485068689837001183172026758440294495968330760239025 759 3188620860218772425801511220783023025062287834249714514173105859455049091454478330222597770201560725467957849634034657758020174851348840184234839690118100168368 760 5181244498398398596463437870566016753489220644819254922443956958049705403360636440781742261522123229399292457697769627758135647793547462062561102715851574261884 761 8419092682703520840288970206218523919861401289261529573461880713528738603348018630246906408282143922238583323241211316895730310163454740172360532700493139215771 762 13680327500827725687695914757084525462806922247838487840208026445001044541029935340324565683456361485396426728495700048933436907009210552658848488348383272953861 763 22229397820313070446218226385421099048508036419424695467422826657404490817291011888600290297146026438333538081259334703890286242537688354885687143016383556404454 764 36120928203205754193547230894039581102044384399093165309424937112028504887956219015017612697546133404138452921033779100885464981748066391198756453698701410138210 765 58693513193996618561953192922192377118369329951453777097273374722030033315412327025406987201859983931255261051352475054122102746610866101738468817814690785221269 766 95372092092254585542645392101620807245137238960102955481857295663404868152534222535827535559768832297200054293596662671365768743923372010105409944505521909876623 767 154971741425487614600595468382696512063785455752494690393710960550684665447320214637895560284233827818331014912289155454618539215963595592592357462282203665627774 768 251816229607472509912787725875274025204853525611017011152847909069123764009843522390120749831160835733811920517198549891102049784712323387430344016507135709202486 769 409180492588142782569655660438213517822268807684182386094357395698315373112202138504441029521219590955345500839600784318965305160534512752055446152322811780621211 770 664884371335638549194011890427794732031136691439280606354903331014084164319137389612368109121569480496303720082936462279178779304748428668068172776661157896400659 771 1080381971413652910744736921654810345509949874774085255164598775535688832646166615787425260997288025544295875548452011220488501363297358682327961657162290655254714 772 1755531118607730392112407161902847862963886987432813032256840627504016858684045988004900057454870650520517930919118487894557361783202246496224927295734394127812779 773 2852592499639302073414809948504854219123529626916179622777139057008078635737644298217677081374843638580304528970084161011091157693561154421111115374400847060194975 774 4635226275824655429268514334911540310360889838624787507247309139919776063464800729141707904223999169181356642033145115602881620051823985049051763313506325248929971 775 7531858346683597584231126993573381542827126399171191483413928797859022880060545809326799501275626498858590724430929147814611143339709522508637126402505065154664778 776 12238645273992521710187973963915820204297045633662303712122104320577626340325759835914961557642481603028608560496191478741966232456731733700785452386748360644354032 777 19886783745550932255528572809574866869735962434818212795925160237770222114014566832649875622779976370621702672901282234888845836552706267855345618614530500765894214 778 32314374580552976858114540125295226589882328281639114199188632277562298559212527987548614716772779853808184212977945969601112251818242348487408765379898892521989428 779 52508179195436809908189345803958843824021550727474236321333685363707160181579688051617784967359593435851553860718072486120710581378906415331350522814528497030086093 780 85321437230580071266919225653994399035623609426415674672771990776536859128755050304586191183187032262488002455593471574279846551769067310659154524964217616648583320 781 138640260672464090415569418562160122477446967505838256873287391715371403565102828500262935676573145169398953552366664092683308953601354384953638990263600996914633701 782 225278927585150282295936598311100145400711636521727456288123711817657367502342764474603630531511171146491926483001069239041801113019292469397031083900177570155347810 783 366059577266758329337767735391035970497800837474756414952230412700054789218012940373585902463637072964120575504368514164491528028202607756595418960993957364228290725 784 594816459511371839368851074531567475948895651855636715107595738016208831742899865990170748735820807697208713967462658117962794057422961600941974891585746840033673918 785 966527424708831517986570130042091992778714655153102537702393680739537211348565784727242612441921439552519732822883096339072480140447610259631296754061857883095591058 786 1570526920996250943340876198365371152796985599163307811539898972152927212163358580784577212226657317689780498771814283264922723558775284574285475986438413996628148386 787 2551976019011585973121535468302983907087792241251680812246102223360210349670547229550524771465063526860498009961276277829756694087518070613904409104568326099759582620 788 4146749421830362251179544921554679791299855048802977804476661286124218080985181395488635442264461651711343788489024354710620512430566763535417488246195739807120985026 789 6738123963292766305246102070175622580797681821681302224116798949130256135520420921470968968952500696974086705739311748184236267792463771282773777830800377324624511545 790 10948892717192392291019500863496010435165514063698793906736588185340055635722990485009959902844575227937562157210345133736480592237602127813016622648985971993357785370 791 17791042786634465682034743154591716156429434412912494478880218194009291991707000936016143325302472534485889707722896766007152337075493129197346714540886476150195855095 792 28908969300506882585825887240658483222474877205359802364907768234961869480266760831458818195475552570141320813335344077651819514620528395674970157438573966847332833649 793 46974677990516163953164022969869807104491606661036631948994451519866095701409145125078789073003958155228341877520691658043848283814412843324136727276819163588042316200 794 76329956608795229005216501091053788204298297659284977786108590028744257410013637342805969753086224839638544913754984067515484571621452181621706499046261949554080373432 795 124029850232860376841963627689928939511851374376721362430086390385118479673993678573353752342980569722415347466073683840754251828311892534979907005608063720275577346755 796 201538222111516312047181566738013710351953673941710500834186225177165724447578361652482028112630522566421621804896530573878042001264857609904704863088280557479118406971 797 327482899444070045610497490581247938769244946781083125133378793322398457061019314250039619896100159327845598910527906411610581659430735693748290637874919678190365245784 798 532132556815716240327098375420815158730240220799062496312406949739631169974395040582361793909046716053862457365553991728608367016953346544381018450078698251125096140892 799 864671280558246363703234223159735783507590241899374380412792748761126872491952704663789957715144636563907382822474804513230422923225907086772726223631307184614095894887 800 1405019132631570603567836583542384545999171731077732911163055775685198436060554957228475230564719866340497948116951492002354254435535775296424072112619435335994116405619 801 2283039586773684028611582384710239188827172805412933398500528450388448070692506798422083226614101254247468328937227572251912104885526931270159855788519361214519192031436 802 3709750019569687159537956017054914235192283715279205995955598186661380114355033686081770978088397555125729442656046688191952892499514303138084983095481660260889255065717 803 6028036170474662524829014454204411423097841116646342318970046128024474754235891684373373460390590861800479215951188588008808146577450702356770903507694968752993754371517 804 9795058934123484220396808934298342263951744299497359827192527069358973469313295654409249017314037054661154195827728168313696329489990952362663424421978699343582502119551 805 15916158564688486727930971458837595225268065693339613354003498464333414241438305232353398544957335775197517508092772162874601680927662013055496717024076945595524032013669 806 25862437904665400043439214394083893540989410857736606870655041514882308305174981743101249622660146780377700491877940307535249953223843233635783935663921079269977635367379 807 42024317089716351437282747530799279820421270943079880342841841728309868992712132147968802766029425962598170953345944626849499834590644826140497678750352106478981022678234 808 68286030627392792833395085956663136837134058825656644145550232611608941182240228695665549705515289401102714936525718709193780611169381600377670258711066290305358845056126 809 110959137512939890581517872179737613328463707343494877122908900850539642076524161374669075896059749786355278585509422033950704070530488034233158273667118361390483552350143 810 180299397761108117417073901482402709256267256833851670248101927761489274756577182841300414815707953080475254190920827084017454159729210885115171422105530523451877036785206 811 292971570991413471931219043931391558998775436596403242160479230974458312299141837493595777816837410455166114389636276436815046039826351827444440681338829958104771447781278 812 476054509748847757165418872036393449072809989668146796741584154659855923670606566226792897558420931333869592307491675393379486587539104723482662202232067499732710839492236 813 773549104048931373486538387630579920218638781004405267063035969925230701211181175588510202176300794236961626376991304322269009388653537637806858786082278195737622830287772 814 1256953151626672036795598342424437518156010075463053301101642488290052786246942901423899351388809236997079982457629732905988301158614728049969715343543615291713224998269089 815 2042444645226147094366238711644541100185166607708211442062311118761338075153087018388415354894242770345818904018059160431355016628682355862203047674583400225260061877552628 816 3318803189613198809057107564732686431867538049316297966869608576547601593610421427945626326953578504240923080680779171874980376549061968308966045019647244692254790369924280 817 5392779988985787432339416712494004625871391146324076916011385963761298429713945058452327177661799643707252837689719057767329987519522727381948613853275070082327257301691054 818 8762820314450468800984733993099492222623471416669292995977697407033248754114779305158571622428237996543147880655057649628838441085155114464374868243658576950706330431209449 819 14238856400627432239641228466235853139066522863741046929817712575738983185827977432144253473588920048626737407664626845569374506255859248341753559896617526955053753212323572 820 23136960969443691831020405198927531116415010707957438468051424585137129280017057568433511084729356676865881063120071592624489400212673682114487459421574884434352547647179889 821 37595643065686936879629406479695771199685371466694187522931108769178367316862398309103642655636279026151526845764345244623846256802031006095139795291405411108387032327361918 822 61089802562627524625239328902797169768035916883381895794047241909070823806320103270023032789304898043923805918001016371090833289987313147523641263183160101680525397512641204 823 99265863616705317610056507104438144472274881622941729761321404094679112999979751894644443061481570303312882423179987559028545677728983993032882287603315681536713758028679736 824 161298797282387614856079215334274911628395458737607043413642640627381552096566908293795007348858417471233258467473967302382430491236447291627989872963127721712512578602150094 825 262097170737417104643482043589802085992735651133811042271873015019585746852638350491118171203720258796884137344393234321929014824302649075373771832180712768543460437515099817 826 425886169431838933250295484971278138557322421173361665143395039656564978549471760086114798512586256892161049415451416864525937438204569661468211018352420331026491649232669328 827 692029710977079505301531172099201320167349294353521390195596757922328915699109225782644025860047503543261038663027804354493604089004911847724478425944778083668052398899453760 828 1124490897447813678008118743183476721753343509566336381150160295543768200941866117397341531542999067844611192965819053143220990328209684737238620869397301371452849387285592001 829 1827204465914715399291564706077606301062669433680872356979687493603945632681033499728633432520644298329386627860564969427685209038267312436630292267536689892471889766907444969 830 2969055745881326219079262987116917008534658748110477660650901602782913441306782132695013672704736477717298801044048155120567802882992622270203677910018548809453655721978917608 831 4824469393871529273952620082722337740897305998282048897368762393279450043514273256333225391092156872937168782186878310902788659888162950933693777411126399954277529385844429603 832 7839362721528856022533005972147114426620003100278914846250354356536157007392905723244845392607557058478778429759276593851923161946747480394276785570125653334359038085612307953 833 12738314384948259600167947791088440545958830511604762697530524658646907098888921018953300686785239151383520246116971231793354347713316164244272293801495063723964675163934352989 834 20698704618445620035237734343224631071266236551173785518399868795518238826717164678026890936500817515603925409513030504831116453301662433397050848636644179725097443265874768978 835 33633678674778779285808279121372852371770460785004469768353808322515123070716087137694229241474141740390453981703920775194205575846692491333909321726703265358601215164220593626 836 54651938952265637081839007791760124842840122102637196201802835218227149939307437616300881327058755027989850991644698715606434601083504862636458841933122453975784151520436975235 837 88804869075529856474278970877912396503204973845121022375559604349245990411892192164925251787056661118237518081033162615718161865618766548367883854121670887468497625592999478322 838 144300548575414566357245056617781517996577719103938126714320419402305376203819365932790193023269937658144068903766581461245912627641532702195930807785940957800228929520335064506 839 234476426078119748455293669196495132274842538975722219829405849247725345456093811707769113735282474063859829041130722856337015704057288787146617910218242660452141894617347303556 840 381004749664098794924307138030213550020135916142773900451942025776789941930679124633654343979649840708487165360058852487344908042254776157847057401402913485622196843603470241987 841 619101125407969868145480916645942083131900439653561509730667894589040890398627523185066557031078562040207866353213423690256240070045198305768888339930981159608390598538571809513 842 1005987993113806095632620043721442165697310992783699125007256932291854511613159298646132984687661971497434131455418016143411662966329518240914430130937123783332491438086277103455 843 1634647072596187625752965311018265234060126229914780008739634867371425757125140415707207326632243637043806785284434200965432345288594869863403970042683756936651118526354637963092 844 2656165948538312248026416229516409496053032770473423348293466441447755934666891894124388872217934674272316164970807200906422192715030819416483266530944469172386945007119717161579 845 4316049417914509178155524748471141223244177665179360892105647554104204459916169453635225813374313252820267495220369869573043786092753946712563795428688027367972564137930344164308 846 7013222418626108361733673626671336241963190895636647521371290900118724600019246022727045422981906233623685738209559386900406798554802720242839521537667409688353052594897238852300 847 11395904896030105278287342149982207534987713438468810102053204876386944370390478484691646865773088394905817341208333349950198556457922191958737627921511713549398334106862088816028 848 18517400511133914146863278692020945640238944857697747409849443813167084188174270897240556735488531998853315288056908458851782876218558693492336581764212876642924653659802607010106 849 30089240373460264787140655397291784023512795683934259544731885065960842369463063281406724496013177373430205248137388020023517254043317581793739382643771620179506701728819812720369 850 48892520616352499790346164155629573487843334080575697122165209821791093450038542968825629923085069473060919095205810898551544047235361061970070525754701764012837676345340370260114 851 79446291848860956134396490624967812094822813472541941824742922674688739612132669283591250133780320790159359142751317708967823561937295848859176631261246997214387721671220921087863 852 129093636592411378652371816596975543726715994486037948306174802881504755181448985312875395960801369213177896495232438610002469762135319075476821540069935413866230271684919729697062 853 209766455058185416124107969327769417613239489310479007559054231140769266119830180363573488348574749923137046434451895323126098940913209993568725156036112115206934869655594169470955 854 340853095699872219944315076075835996520717358647694711419012229658932662157132237656539511140811943894262904967512735582926284157940651016068786892374954462839881042276605967420092 855 553858017078849861087159952035907470142705160406435295919652277992147483011787469755610083539366936075151252666152398267661923197465838120823395631446776370053602831380837814075028 856 899973352017382141253566381257842997390662333808471979881871807634155288667825658735768454602907823520491696756709152491048574195598172128299335623422947224598581505335940878566400 857 1462382071515801871407680981440586410990504635304902669793550727466828580367712384556146280298343721216734025063297574385746683244938280470336509447971328587614425568894294044515943 858 2376249605943380813381564070556090184441691019331380922512804985283731428276240579116407905938431641344300339161283601734774224552361091873894562813266226386912424949415778158686794 859 3861208571774437454107965540046265663825914478019040715370992064996654855772008709033906760645710947475328906645771044671065968532160593633399461649211952322307206411177197271700245 860 6274143758911002226155286270469234777191202510763859133883044491972619290031021489287626338656689772798996432938484090295954102375790113030062715291561409665122390249599317772082544 861 10194963358167299312803538871719561583547377466637429287168092687055179157489489417701315320013901192801596429906898673922703129388398018218405217816425376956906451228235650064968505 862 16565970093808332094300734397048244318650220801042513849149368596690066751484982686947978434593130477350058494993044246787808114757604121049109084331918864999458284625626186326089425 863 26918327757313811182491394494321811172626733597773608779395030678327457280723593621477710823859809521993765552105260302901023455807944593774754589810515604634847220079253793649619532 864 43740050546209488977524932044001700888479827733699146472650858837627925535575547366961002046526437950484708197725241219798646636490927348086269623374937354198482718378112343140555363 865 71073955226105734838264603741188697395002064704564293006143024588868663576392393694277779078800685052704428850915002523245747124433472474945240475203342391295155491623674982139375919 866 115489283812001586739465901782262288081381670266456638524772140716544623188089112486027537886961926749028600499144243632068854362933395632523869377810694338300811842569289274065779337 867 187660509858751131443532340841146979302499696070977487850270568457733843545036981133312199546128477465776792349811247143207746841225840975632770344243506227607234976692127438832119491 868 304932767768941290615290076865793913094425202470474717943493845797192580347940460196004682693158963918751395766275583943997301384320018437250428289798913913089666466436633453648140971 869 495490462693587199795010790745154687734461951594133557416399274774417273567124345833219912439474724199517896081555444895639807931628830459493622204592207334999492064649459175370412681 870 805130915960916469745076116157251489385322738404262031702125542991612639729913749015482007137772729844477968742751226463449415864071148540319309135307344725955091498574444606221616969 871 1308270977229556308396661080531923479437593852489003943838786505806414865205577561105573492614868108652387085950079859439241106421221505116427028203377709734441681389204466810597899178 872 2125831856572581612877920829180951738375175079687467916916159452486742641937881223564500394381355681188643136992668531572951715224119967047664216060375199527032595078783440528818692311 873 3454300493609339414821867948677316478977443929715337546645254145526887275219907705867289842099962218559125147844150552730786498887540330396631089642868438533389714937924162126168716821 874 5612951872584909130841202902693856525685717811963524651441018062738207824844917303468129664855869709693988835812255891139216828149955205122687571355593327073041990246014555198243529331 875 9120581368714440985405167332824100890824284681912287813820918090949325035567902916615466494802518975003628006451867265548063089995457158305815260210904608133820222981653688686715332491 876 14820188448370241461481608574643780661522405543737249055804853642120437119608330956697768285893534069949206262222352212978902915391926606472879864698939081828975323291286888858714350070 877 24081577343151869057238550658629502957088360946835562122927947095981711104726587734692830211217051632538635937276563292815265931625749599202328522586087779313881912784861142685321458207 878 39130566345664707601186261173743610577464942368727957057371339920009991766043379375015228501248792990210655397467370126450088495006811308184956186186860021075552055104035950646002173511 879 63583925617226999347013538715208122700743353448787003425997547463472089973128982253348337539720840897293866071863309920177095346858116719142123144177687268865442583173778474561537809542 880 103318606768515943558784122731652773610482619516947309762818267701824361679140438918238131792894431627326220637605580693992070991392125518382212112282331870664989904161280795021676024789 881 167884168851869191259373949407082938228791250457277992177971389484970760792536624856588816891958437408763044444558233946259479792461660716609616872150253082727566084353908595135772517540 882 272797853480847639348350181743350420602066086454938500223384959451546024904417098409718089818299230050992602453467474895652115629908125091296072247634379596402123111865446075467227199059 883 443273891592604759267850270543070108995446061150943523713945685874303109804714764532742830229113203437339995629619113076825599398563542905454561396309578607589829253209052166641452270177 884 720283317703771603007743248751428488625988696915807605313920953621613851954569666769697318421737781297162538212604241847263278606522496007148222080749363509946701081398933961228867088308 885 1170400665598343066095687595060492903410914833727591999329034362806247362031356297556032022818455937098440678830579238335233963597082488156901323776507836160000978007465492038131032868051 886 1901804032335527212867147237256382851195052057875986298430304975511154631643024302904644825775844138918588714435276960019650251472650249501038284884979721072174944683655750878215738220786 887 3090273855542133601628705600729309955349485353638541035989570660265288670931594300038405740366514317838453685374293795849192367079051956290848965092396062416917336523993961201927582160326 888 5021438770702119460033588429622267967356255035218784178491594096570264028627195969591470643692104827344308006915742029672589148899023703633054458038674514735467013870313770852569212611184 889 8159421626238660981915244913769364079133339004958285818933037117444027119962982938592374042440327947828338272866123276866342468554326388207781353526083754411101659910985039703664622153892 890 13258383565916145965488094653676872258567583356250496393156008761322127974822706722866916252363536943144135992576446646283864687537798035452354307976459442513425890746310307036069664330311 891 21543773913542543072085394418425676656644414690569312527874752062084425888286217723464681498854276879099375515099752357474026733374518324417920695060560150271821487063035174226526046791153 892 35006846206426280986762137143950861452483613368135880587698186616755504891852705210982129351710898466599825639263411629672937569469599746369871619317786740436271579658402365306587626075264 893 56883222328565127201823583402313263352428954872795838763187717680499813992588849624481649450969705738423157049196692925306720995295575219423949911990750521825482119931813247294559623681594 894 92430519544687969114098824668431333913180734896244887768413043443393675309099651316803440841741175070418845327205017361935710374012025537604697203336769514330857210076254657017723955315520 895 150191929949979171090676779227638342016873911536027932732125995447266745334774110617460365852651225297860300922844701686779538949620145547129091297896846383373589658030097393024622140145670 896 244049432300262867627531674477859824808679344230452644262739490157841474777778420742843127590726562421977877992055722143541779838911433020091539262618924449152782448374243974600186191471916 897 396560090984361497611308220342383361193291695508805979973877414939770914184671398853146498766204869156313896103309749764836708440672877484705935788234682134971804446805089724290377906666445 898 644377265209297859188574670576696671049092741078028526709364591528687188682530244863462548747208174121558598769249579766625305942974660960280462742783917990428478708419396374021667922157643 899 1047059624401256841626267171565537599103310600939893291832527938891712977351219527618675716618689056155013591742967765750188704284373419534989409297599255116645236276561863589653667759220855 900 1701385067791311351213068179901797653190527100214404011680926328290391933058733911925021856660607277973385387933619527420451167424387374780712565264035355064655965622092508349461623103400978 901 2764609656836434925884908847656849935502277903422616326863683786321256453779796324785879242180046639175699613867542141696639947653517237072896546153914942010632127240361413207564768036318912 902 4492261451780153071440598121778242923471291485749192084335388127370862853742157511202169927444634854483204790020501177220166713123222163324517133773463023617318758746035446116906151958993422 903 7299552362210344533338312965565227285831353408043207028718936347462972714212987640888167621299237004692270082045023230434617760280661269036968314385285705799225320080893810783100063952110762 904 11861167311963983639711726166584463428145951467599284264532243259450674193486139752134116951975755223133282524350941735554367109161723777565605020550903932616200225813827697491519015204293514 905 19273413357610606870082112231181512680127957499078426645036142610910702540106245396304668010178731663485400699214305624109296422809434169481823013066270215389395073573319141977102952218210370 906 31317698560633111839504018023922039447896565802803463071339965605466519997897585454782571760905743724814802491592220043596548309805154121157328256999535390153972033452520708590437900199789776 907 50888663307134834760057321566141479134859232848961837861233367929234179536508811157242355588369330204681731118560604445010603112592406266946982960226950666321083492681913576335685564648823108 908 82689858201846725017708163502112400613935903550678343567154940413427562831463596591308033302363663069920624004914049846945667160459533415516179354117853662715731720081534857620074073718093300 909 134364162960492853018291808276570415433625264889558139458035591538627681566944846963581811392940319181090090070152069839118375581589176257206877905438210376222389220338232527430064073358253731 910 218330623375898870555933889149226519418696110677127591122214186242988808604989395608562951207047702072734008463540266239228197105811170961493841891041848909968848118663733954581930821575254637 911 354769159077964230987074384624477168264372974181150854566178159889403855504954163592987682503687548970146784501995309947818787081885284999263346246535784316987660782264357641988332521623697257 912 576470466152571245991481518972196892971768766138741451065973422915932210492993868798954806012827765089412387208428259962095788607265342246950115238823261029349864633166097889946297836514538512 913 936716706744884757242915070396857054652171539230428166912418713499597806964552253860358150783079526132442408575365758182904300778325285165262235633813710452454398476722502494699716220439837617 914 1522086976200365696439586765925705063409181294731531768747752850258353896257317345971734841017377598301348116881942986813528845412519860683704429690545518009666836457818742980055159106740091785 915 2473265125343537021882672709251518385746416522989392007747946938247644816870922759294156909271310845756544635157077759311987997264209370464933499799063022357972660222174549374343889421705738615 916 4018850746302780313117836300366456790304382114495266351093220771499399959288141783538377674368802164825231738255806746638872106872015091900078274202528170461042283578117077545480523615041444310 917 6530299220879126229640901514652097658866121272199631195572640994154343842499632011887093038548892028913992288281912426049199934821198158265145517669253421919279713369651900725168333051226793632 918 10611194743533693350348282050977908029989113086252019692328174936242686554375957068003847084261067160238284818303992151859213251312826742781029428198295543857390172049497622116101914706741975950 919 17242311581250777024233458893768854770197308513431821187732227861872324861736605858340109229822292533353925152822677788088170637298349112582266380394303939797063810547399788851312980240887301268 920 28017326592380494759010559258775992262216239341646466919824412278048145704870368451908912151612844828593462237799498464901149867279630406369387347066254995636432958986388181067124213707988291369 921 45525832524548808843229658581210974130624415415531940028103818506825391694657696536106697859246928232337735496162570463719000449565334050924818422016800565752936635761402874191778641713886252806 922 73975702864416922106577103920853723149788351494178360767244664885061172080397720047214754595868438615722253624376679093546886303742678562113590317203855300347068400911242991929932701444446384758 923 120204383112239135684177405429260258325497244666107676642963401361154552257209195091643846623819722276926422758867565951864600799074234825899532547245451616030434208224249937166857494731718311175 924 195322155247059160877599786858836024234142272918025762303669005774991078821829901955536000650589849527332097906711829012891705005823387856901919303414475429091273935589744359393163545669774711192 925 317382306223672099870528983562871217848657889223174121491424740145174641817859595553733392714645664788372741387582735161225735070747126030443019070668617887467581565721815134663698222693855999368 926 515719930370640424760550976774854344707420164986837552157272235606192391711294247544097300343798394364328896471883439509114809333302466258220080655330559022747778172621261172562118336086597061874 927 838002123514914890372603661564041294310237467500672319738666081574572130638064252172145935943427241837231798098080171380635671963787657958872058719275656512388258937425117400788226846491184233435 928 1361683963834423752273882549182308006397344983388979690454260487703820445619942497669341308998890129139270831450582760928430884507371565676102945553956957392190042744581994111588355920679357532107 929 2212623530817135472251035990798532351352341190373532886292207075027112210794336192897683560961922211384930168641346898893444636752705087132703434962333275865526588469017485274177086661415060136882 930 3595329767517911710614775949734494971448804918528328242916738320675977230775158363096004390604885794198958656939009480552304732891256397392605038233075130432516671675451215946794704924471011852372 931 5842112748582495418555846659213445714370752727596651093902009211193263685365518452413877218696037207397670739551799370481913529535166609773926384406011105500600958693915930126914347663276250106100 932 9492948790261444181565096316971272344776538724887286018419944753303468108705634347086451867987879293666748449639355954877420486655759096452625606873322662706129776029056294183083340170238638183089 933 15425254631792511307601642442477608480979823567697753757113564609378442598474166670833888679282232870160529412134006108119209216313658642376074963595801980831449789835350262934970255191932473394356 934 25064759719311968184133748449536535161174087714379702602736065851440283064643547693384780154486874442153227193342876900740082008605271282326153534255871400419967235753437972810426387720788151988152 935 40728156181745836996800517844094537632338446965645097899828494230447700291551992635956418251910713108863537586193103822103613520976663586267297879927099592146498472584438658451985280515606662337391 936 66179876629202950796732004655230542325014351584026865027231243473548081969524258311275570676756155783740411293850602444458430382652349000279364306294987331507457455353478936286032662513093937905566 937 107536811907520562259685284208493918733424831872935395108062706014114366983486472945626725677731777147389706853739186500767958651251494947408244426497064059221994392864236255012631835789183365492034 938 174738402430484121207678493205919744005369055089047334250445160460677554452561702824928510547530864682769762829774832631713300471654185756787791201581682701644828404131964596034409701237475450358965 939 283935414695165098843516390214172339134140038010676231914064173714821373094032449706271235118019768052884435790618001429517913562236065382411071728168888789855962311859184868476115233918490161543140 940 461371505042733936994792274185465744564124413194648554314811046593643162449543642636513503564881860902524741553594724760726751448017690498602173160252052803705781142040787604430474646698637117768587 941 749690438911712642458369992291341180546570445525847961222453460034725159833046948421976029464306448490220315251344570691207697980795175583001546617354981846689615976240049123305591303669749289091931 942 1218184799131837396170818814298972078657675544973483752513929292243515443576377945258734580698380673616557364380419628987486695622708117572428313444307686080685146823176147874926481214750077868154510 943 1979449287081858292008398304816218292216950717482569811304646263124276158872644193311511551122576685530300091070821319547802618318323347991396465808408766164841298809729433943207347027997073183114231 944 3216440956184374324891159463278199108267592327600660672347226719443420762259212945686211903366708850192531294242892308094011252365668376054867770938492780070422337555466559494496631386516398838894110 945 5226449847508734856453499110206212375716961661102315846493341075862453324102741025719920319891457294872592292110684272725099748554337112289649103617306782747885279945293014288822336200620794943981625 946 8492547626594228114084926019968915241322557517050343873199426327117425389601029503399350116065124830065212194861456214020096948696140783819871980021537097114331656391182353249143782305041385957646330 947 13799685693788859938326089017137576877268550951645297347942276422534696369628632370914725449949520351501509243854528245179888475443692191353880076156345984478247344405402598439175547575585358460310745 948 22423344986730410201185087099653084324522031961388498616558883798028728538650300308271411346134618466620657964141581877528690828252256119168261565763921404010569420099056455761127072546922012854500175 949 36436076266594781432675679141623911306181212905743846295559805744927795596436068763853794692103132747745761576495396004534218217562330027653350420877913643368435987791663877737438373626502085492408693 950 59205602665023687018952109166912327387887669708051056404142826370991664613137568135610354660622385339419808385323502877926858624620854106606872856160670642476711687088349893915043157409847547102114399 951 96204195020372763695163317495683770756756348993562773603547173369905667022378518359187535292362157945982870317575622924842163371022096928806444351658256344838899787497704082717906812399570382102561781 952 156323839685961801822975605287899998131239972893204896223438076292242073838725823007578581643369417336907039536347663595840243089024409871118237462820152588425076364114523003164095364449719949701736170 953 254013277165172823659851770201648749343312414794891111076630596772712220924389635625587211023100555522672677258504286326960642817695198803177985279837713418436284561938440735253663312476078682411940439 954 412750512690900740077391482508989309415311651469739271352793614792580224052650970274971177602577832203438938190789844471973222211082833401185578935268786457637831604348556892464808538140722688942244106 955 670685357977655705489364857853152446823779658909820333502416292139303728738979232770382692790890299879241705906748140982997860795860252575889238917768614593739516120596707902258550416407718177710658838 956 1089808093690909735808814709589868941060656537693617958222586511663309304295071517172892896778682380956580727327543683843720681165577556179771937149023450972427339531830038466410476840197081922280061949 957 1770847785697124220159813381272633599448179289043624436265286452898241059511551978336435930527540807264437890684510472260515680334621409855171365542184476701946832608081175930200646284830200189235514805 958 2877480813606261665962928825703775842473951547404727479916546343398862916822392226019404505694055041148587582686909047257292679930046011365159298385526430496535442954132280693403712876161959365695201317 959 4675667722289655955761015138563105254988658482095408481549550663671005385969573810328716910685198932143018325071548230475437192695598065384452268750993269657359642682531666405895543254341319726585211171 960 7597572343796970584120920846562910418547100803381399188781809834743370144148001386186408926672231318349305994370192420915366544899730113652002939600253275035374501968790308924830676183114001292363958178 961 12345425070317404194664392205797663858130556772289439324672226091875626823938554636702444277731678560664433407684313831555801607257696152124560813136197678156534635379190902018148155291887292998234468498 962 20060292060431127851825783426598151482261527763925304360427055538214984009087432153588299737452353428088961352158714739814836720702558462015930810449452967037902389547815642387270057148836287009204006189 963 32596311204977402931885548620336203954190658163593954269885647823705263450523142746986528361900422342581977210697629249403035276307637232411617171367507763491021127045519617132054978955802743451309206143 964 52966302832028664967339244403011249135834916068702924642303862319904758666932657033600009753977869663307925840897849709417190237460448825762634670079694268423632112075634797115108931101023356697036919001 965 86065850152571354761789410241537357137114118495134154715882794201820803746877759239391290098319286911622304994723695042568236207405505229663799378719464703458796938099691848091081097736032960906769381517 966 139849869944210303830359978086081081829443934662334480559709354571320995577272632116902460905047151895755614381579230237357745120103599861695762858069090121250246232557276792184597620882471980259225662349 967 227244442351310584374155032731511069290282844576603435848747110889079802524602535923539492504541598265763793742974128519670559041818260939429764006087576209619482028730722716072638284050871350038827274167 968 369253375781891346752787952267924539250805493311165407582181194934459477488186500226273617348951104918683781239340010655485732957198155823007904699398973485071909416554013497422396560442531088708920413656 969 600006117269676339405479380049104893695007387524210833231443194497789925121257708673568722842334776074726997122106880013793936910559097115971161669513206711882454519682345452354008608614788514855134590603 970 974960188241257540206175112781186692167649782431825701231495557653334267076996487113892131391225901551682236448267572915605753329256248247887658679191332933269490307913811913208737507450284666790383877467 971 1584229462494295096238316523522297426022969846644915608718936559078106782972865917854079309581174581778243817332400199474048482865279712777977856873791674793221484140419445515507345514254130047621904606007 972 2574241512735397948116928798899996315949493630305566108640193359672806525756425244530387524823336750276376746377074047070895305306235102018184851171199464341560783255007254866012211362364101272331246328272 973 4182929002883692553286709829335795437397037040249529366209047181405439746985914730012782528287578701421412459675929698775741589506485740589178254714461921655274244391234725040358792056732146023629553664369 974 6796912782504739093410292337735054911979808017080239784320060598145430553783519807082124346831693939025819539928745767606043297943075674670042094160419629242822623573244432130035320224458176660302773271105 975 11044419673661112571381439471312359852429242768820571929008207903262824378421291924374811741588822609449803090568919043153625253958518444650691402220015529845162638241093653590618642754922444666718988214008 976 17946266169830403775165383037917062644862806064589410380490194326815783059503092778929706516199418271290223585468134483413211290760718146470056592430452877192373309533527725687319470613489113369721394790153 977 29161194427125279222730190646319541776695463845170422309798872570885896404517609064151359452770902784014338656639151619510404523502641173840068053737042466514459458912416827309805671972386164374163299041039 978 47384522906841444560665539744766939289361322269133930332028669057733407982020174806088375487288391279427063296553625023070606726242395532224477484650392504635478624660649862741063180821148466244260832612928 979 76995920613609905405635333636420356509265557497815561102925860589358001557989798234850223383962097105409203532242372544852053137153626080364596846532463959386412839388048238309637287393870425310300334871080 980 125111986519154591562033367899176757735882947505572852323290558945855438995911271196000851145477223371178068069119128008516958525416100501711069907589101977596766179929505469213291220052449924111066458110496 981 203296603846337707202835719206949880784124848176060664872797715529632982314891572107689407308860895186664692201661152085676945821416989170223019317961393801482050417178102346529974351321955941354469999698885 982 330340123958684336736973720803230304841114775124862027735255255509623362571614920388388608475134974818472280514704249377881048662419291138909316153182247439303773882775111704529275309325084899046802575652416 983 536775309731790001573765360561272443883700386951887035280321342567017518106645807988746769703793789363164837674032443288265908457631080593087136796181513952060266948760718871343726290202463116305835794179307 984 872215369071228072956212933625704619163053042725406080096006517614369032052252505518986570643799288247346195716523614831833877760088972040562653518404104279931396412660195130874529593951740081257986823438029 985 1417277650911675943886010590677332954382190991855119441885124555877000584858331261604363052448584916524546886913174229264739625588331525486229252169501172134575307644669968733116090111129445145133882165546072 986 2302958662506304760868763489612423120897989146606226399245628682286826350288820841087321044296809076332398240365390102215939833489804972198772389737908944616066521138338268268602956417730239509571696011144715 987 3742116865951586965099807186406756024480133430095691952645310600036581004098381244341775966287328927650006569326593071544807187601059900587100828728071545820213318113309559403154494869567471659753698303174834 988 6080629611996342366609313141716811884685727380006976132514335834494640447632558563778272445819115772001036024572061422974230432615094010828895982071215499335979327097756153576411974566400991356353834974336633 989 9880518915564283454764969740988915567762257261671629414343230368395401132581536431663730138010790142180442782009176076777527516501783465090742602686338383197724628074927212114918309134320083949066069309665571 990 16055023948214513828449471293114493357008240946155095451287925986056409470764469313756044044728736195895510331880449423903558005629953369863872595959243850958989375329794007890077569403779386359016912510156162 991 26088082638220472715994369638229520238774421953113554738917526448144961423056715357357698889104150292677508942788846237181687864998446001299016817312663591482699621645427987453236674444775874719618074839469121 992 42390971071351715583028852229544827808331684326633146519030969203098836401109675656424729151253203677829251402760254674632822598370950866754088150808182837786930138927566125068375670259512061889056818097752481 993 68881812944715322427344502619679087802247767143995207805068582277583418759314250694259303270532260435745236503418217774496123932812195257191829151502486349239316840667532283921119848508024921253245525949641161 994 111927234376503221999308018255342272662030436100748606220909914024660536940343275430365852078910906802904952520383409894565154631774146736277124859594930102023923584452159086309668493024729333683667433705643380 995 181872474890105545513676260497961314381611778703026180320861255315002140023035610524445188275376914253986172104002512762399490354102836864222370895602745471732977342706847859894158449620226499210735357380494945 996 295527690886964510806315560936381201799433016983003400177874239949769380516151701991626202501452923417391755754820813326959775184933319252494800024997164471315269232182217901703676214121269387992198548585345528 997 480207992626445767329568830980098283444110922405471744734249278010145517258647099134837100831664665873224288849178226763019590862836687921022203933321776438096039829750555253445693861512640024404557525653524154 998 780298169319510494638773054047773441399069872401793609100868812937154236195976860658710767167294018568635932984954242473854126777862502439202559401995683724488948329554611707198445811915464980145596536459018948 999 1267919823060954934123907212735366613487927495807866196858545276081117329707284195590282053398981358523994090089946105741122375047948023579167825038971471927896334705003141680349497398497891234615599205696688952 1000 2060264576953847899526688799557929706477064604092335725023379648333142306820067018188546929230325366613071543334885402950245015741668964265274230224800199406152972923525338660650418020342848659494361144649232047