0 1 1 1 2 1 3 3 4 5 5 11 6 21 7 37 8 69 9 127 10 217 11 381 12 667 13 1117 14 1911 15 3245 16 5373 17 8999 18 15039 19 24705 20 40861 21 67477 22 110249 23 180971 24 296593 25 482937 26 788529 27 1286505 28 2090073 29 3401283 30 5532217 31 8974361 32 14574055 33 23658665 34 38342969 35 62182605 36 100822167 37 163301365 38 264606469 39 428696363 40 694091361 41 1124074229 42 1820255663 43 2946419965 44 4770076911 45 7722029093 46 12497638221 47 20228641675 48 32740853951 49 52984069681 50 85748582297 51 138770994947 52 224557920213 53 363391097765 54 588049840145 55 951541760077 56 1539754901587 57 2491561268133 58 4031580776189 59 6523570740685 60 10555845608235 61 17080110440281 62 27637080122745 63 44719010818689 64 72357911197097 65 117079868435751 66 189442549709759 67 306527188222421 68 495977459961273 69 802517145821915 70 1298507103421409 71 2101044477884999 72 3399584322160359 73 5500661540899309 74 8900298847129349 75 14401046136610955 76 23301430732322601 77 37702615639928503 78 61004270930171317 79 98707111128020033 80 159711745449289115 81 258419444627149293 82 418131778126278553 83 676552174295187923 84 1094685492176368063 85 1771239206226457573 86 2865927189964093769 87 4637170427771327531 88 7503101649316197489 89 12140278600658265705 90 19643390805820071429 91 31783679962323945369 92 51427087848254457079 93 83210795447658525193 94 134637910932993105017 95 217848751099662448899 96 352486734390566751013 97 570335557848140397009 98 922822409318575583773 99 1493158156609265690541 100 2415980755370390984073 101 3909139218506844897035 102 6325120469854695842381 103 10234260184339000700689 104 16559381456710842364985 105 26793642939556946487083 106 43353025694774892273477 107 70146670735376316645559 108 113499699829735531079395 109 183646373964696169885313 110 297146079295093241864017 111 480792462160088258878679 112 777938550355480347872045 113 1258731026916614743361679 114 2036669600573525823556325 115 3295400650791571299240605 116 5332070289067712762725433 117 8627471000863554992137355 118 13959541350935538685034105 119 22587012450506204805191493 120 36546553961153488939514713 121 59133566571371439193995321 122 95680120790944372760659327 123 154813687780447590080933201 124 250493808989523740967871081 125 405307497446523505343992205 126 655801307530732738488231349 127 1061108806071941736008591617 128 1716910115373913680723280539 129 2778018924311782606695965925 130 4494929042551623477383340233 131 7272947971500576511850633689 132 11767877021555301638550171411 133 19040825000558979799717002589 134 30808702034254560038925439705 135 49849527054456930644462513723 136 80658229108354881489208024857 137 130507756194595492095994483949 138 211165985354377461433456965885 139 341673741600400041377705906913 140 552839727037988298258821397991 141 894513468773026250569520409921 142 1447353195945652459761334912929 143 2341866664936527461430517771749 144 3789219861234666655582419435691 145 6131086526523680851403503958453 146 9920306388328683064834063791153 147 16051392915775186325556143333379 148 25971699305026691799708782708305 149 42023092222295036281874191732225 150 67994791529737708836953365424603 151 110017883754448725874197948140901 152 178012675288095573929658158462539 153 288030559048869420273710802445821 154 466043234343290114673223656750741 155 754073793402393795131273459897251 156 1220117027762243291261207959012977 157 1974190821181196467849192261275213 158 3194307848970233402049957166775273 159 5168498670194782895593924320323963 160 8362806519208369323338656379372713 161 13531305189473298889667957016342235 162 21894111708795167912836348926794343 163 35425416898381966502334041474215973 164 57319528607360780789135086570895629 165 92744945506039893370764221286975619 166 150064474113697820239194401099735265 167 242809419620218506072118710645589563 168 392873893734694264861668592093196873 169 635683313355690709484142783086658481 170 1028557207091643705372727989923217033 171 1664240520449371084457444298833431839 172 2692797727543051459430745814580205197 173 4357038247995717944538981684712877641 174 7049835975544101474258795212055808271 175 11406874223545151489086844609531411345 176 18456710199097880434346503376579356971 177 29863584422656991464784283524795802421 178 48320294621768831440481722440060193497 179 78183879044448409917716512169661187411 180 126504173666253787912159388098660895621 181 204688052710738744383837053757261597745 182 331192226377051665862567813295116488687 183 535880279087886090367195811425138745759 184 867072505465033436350554569093015893773 185 1402952784553074340405530828108235572733 186 2270025290018358270565074920942219337587 187 3672978074571683104779595272791422781401 188 5943003364590446682842116717238986111193 189 9615981439162785588929242722768897123943 190 15558984803753888073078890172746371466485 191 25174966242917734770814204837251277182045 192 40733951046673339754008468923678371929069 193 65908917289592791434938047674610372391653 194 106642868336268909207870828380895440286647 195 172551785625866195571851427678983196018533 196 279194653962139599708764807683356019645413 197 451746439588013068228587735938851066297635 198 730941093550164435814374098923845636114459 199 1182687533138189271919983390164335252583505 200 1913628626688372748559358048067980605700553 201 3096316159826592829181375692792354783723763 202 5009944786514996386442767995420374314864021 203 8106260946341639065151198145143373561101507 204 13116205732856716109823074495445237083990385 205 21222466679198435833203380995470099853116749 206 34338672412055282450782650086407432931591083 207 55561139091253929449971385459338966241673717 208 89899811503309423066739389923207832630230685 209 145460950594563694190452375782588176577811315 210 235360762097873670096918803694094268029439991 211 380821712692437917127098217464980703428649297 212 616182474790312481737485794185325540978499209 213 997004187482751846217779957302766005742061435 214 1613186662273065775308461697140551308055473573 215 2610190849755819963392906590970778744315306757 216 4223377512028889527921229522777985634790216021 217 6833568361784713280533997348415419961524958469 218 11056945873813608939541753394874256999819132943 219 17890514235598332140382139071972741795407882565 220 28947460109411951000230280795530063629290806661 221 46837974345010299192005335642689130980842022605 222 75785434454422276163934921464910994318915537571 223 122623408799432601327639562134291925008540268481 224 198408843253854919514666705894239201201647538277 225 321032252053287588837097797766239963163553231361 226 519441095307142576346556033398188001318566194241 227 840473347360430275201537585613153838680067566503 228 1359914442667573029560768907106915769656792223283 229 2200387790028003482774981780815643537995018252325 230 3560302232695576800366309736791979581362612921429 231 5760690022723580749184525860897737792581287924495 232 9320992255419158015594069940979832047167557596665 233 15081682278142739518852389204271364971022305418411 234 24402674533561898754563486907494488279397822028053 235 39484356811704639493532903874009144511628086459441 236 63887031345266540222287211962700100640218169762707 237 103371388156971182910127964806942647201803422997421 238 167258419502237726326723025739876149891978759535401 239 270629807659208914405349660741601692687706502856785 240 437888227161446649094879205689847165918341641764899 241 708518034820655571863035385639818181944704523994397 242 1146406261982102234489219780802964237531003182101531 243 1854924296802757828246366875237950332312056632890271 244 3001330558784860084629698364836082482679408741786145 245 4856254855587617948301482138455999317325506848892389 246 7857585414372478090250709110652862589140002161574163 247 12713840269960096095871719856469642695600595581362181 248 20571425684332574278867374473162398655504819029911963 249 33285265954292670524803568443329861590299815711009409 250 53856691638625244953735417030190080484999035840656637 251 87141957592917915721348405093738448147417562197255609 252 140998649231543161067957715858622793494085190131109119 253 228140606824461077182180014687055506503171344421561601 254 369139256056004238885821043901369009481399317639329201 255 597279862880465317096558265680068221357298651984107835 256 966419118936469557010936516673080936211425959546654069 257 1563698981816934875771735302802520242026168910364193743 258 2530118100753404435475469547018652637668340684491053009 259 4093817082570339313940002577364224339125255409435451949 260 6623935183323743753772510372378594921332577778639382599 261 10717752265894083074762348925286920734716628400130642819 262 17341687449217826835584695273209617130308001390825833689 263 28059439715111909921753918422041689354111474400487887853 264 45401127164329736775795323894349186918765979167893078513 265 73460566879441646716005952515488756707223956944960323337 266 118861694043771383521664860832494935090774219637649204271 267 192322260923213030285991107969752523238479899022669721105 268 311183954966984413855976263424016289769735841100379118873 269 503506215890197444220151250438217222925932252292710027389 270 814690170857181858202631687528487300607827481491750041883 271 1318196386747379302549287111632958311445919121883120964893 272 2132886557604561160956606851872184356437583657132132604521 273 3451082944351940463837086189882194333746070592310370058101 274 5583969501956501625124885268131430356046222062737619151309 275 9035052446308442089497851737101510780159488466473127955169 276 14619021948264943715489809510697974572556265098303763000251 277 23654074394573385805854733753264518789066308133869906849193 278 38273096342838329522747496048515567702028104060281905422177 279 61927170737411715330872255091798444761659487115094031608957 280 100200267080250044855889776430332370734252666096318156368721 281 162127437817661760190435009596702498600691748484203610759079 282 262327704897911805052267789391625316017786531297760753238993 283 424455142715573565248645802352918261301320396499203350109265 284 686782847613485370310529573183706362908036170519733000472201 285 1111237990329058935574734360340378512282435457191682722047951 286 1798020837942544305900822918327838763263550517884162093986637 287 2909258828271603241500732244911135010316800179913096093216633 288 4707279666214147547442289114285647113334359166720936559132339 289 7616538494485750788983755310243455463405167815557711024278041 290 12323818160699898336491953341818695368174465029953257955802033 291 19940356655185649125582351520398419740787503673891864420366721 292 32264174815885547462180947730553384018169839532226017816455401 293 52204531471071196587935851036577669954529194633796865432840655 294 84468706286956744050395993421093193572407798973706239268941469 295 136673237758027940638611039111633003126645758415186460721427537 296 221141944044984684689458778972314209767282145124831551056666641 297 357815181803012625328800759177497377329742277638941857414208637 298 578957125847997310018990479243361751532838796862697254106989737 299 936772307651009935348973925953997318134501057891803446773781879 300 1515729433499007245369878033824047442415899212802568681486472169 301 2452501741150017180720765588404733133298959628742440108865954601 302 3968231174649024426093739938388607168544040217237801145136150533 303 6420732915799041606819515471579855298229442613975661628316969155 304 10388964090448066032918265354754977463159925599208883147767983709 305 16809697006247107639745887087281174400454519411329688149646054371 306 27198661096695173672677268647769008579724268085034016534498028465 307 44008358102942281312436271940783039696288610570859149921228073221 308 71207019199637454985134763055231246711846082036888636555579218435 309 115215377302579736297605373668426341690585475257834193909738882739 310 186422396502217191282774475396069643684882339944809237898249692257 311 301637773804796927580435410203587239304917786588102770774230248713 312 488060170307014118863299785411160192412866865922835216505110171655 313 789697944111811046443825095426250741140851391900861195111970651053 314 1277758114418825165307270341788005497247908710199478999793658634023 315 2067456058530636211751330797976354112058857020904034289173658725067 316 3345214172949461377058836500526457482976862649907207383235346799081 317 5412670231480097588810548120215504032952846769028706653112434173445 318 8757884404429558965870000803216751828411446904730099361888759471735 319 14170554635909656554681165105907046173846031159552991340542172144389 320 22928439040339215520552162913311280754103695844240393468436673677559 321 37098993676248872075234941205880599993725035465490525360286901295521 322 60027432716588087595788717305854153813604039771428059380031630446653 323 97126426392836959671026268702584509627292468143509555519062847048931 324 157153859109425047266819209385950692330424429144460392884729267711605 325 254280285502262006937849701466047230847244818517492726389426904976557 326 411434144611687054204675744420359707890949781659301534694117697646631 327 665714430113949061142536502832280752347134141930189135340544421756131 328 1077148574725636115347223304198514273847023465342885544291661938535705 329 1742863004839585176489777697545030624526297989412146652374001768174401 330 2820011579565221291837029949203654310324321685035827726729292997516767 331 4562874584404806468326836594208794346801619904728769909166924056497829 332 7382886163970027760163913381386793667425133595100240325027197896037201 333 11945760748374834228490825761030042436502917434750475145188440868072601 334 19328646912344861988654814927851290526204214964772180381209957679647373 335 31274407660719696217145763312290132395308460039084789818323407087988455 336 50603054573064558205800776648984676776432189670562864438734566415174105 337 81877462233784254422946738370118063026660164376353548496259175150700837 338 132480516806848812628747836051354793090681191144714179174956905119106303 339 214357979040633067051695093862568163259917702077101125859217398836001381 340 346838495847481879680443449355018263493175239777848703222175622521301925 341 561196474888114946732139383690933787183368143392535442235231701424869809 342 908034970735596826412584192960394718249572943939291252373176980738395017 343 1469231445623711773144724936565771173005970648100733801524178338955488109 344 2377266416359308599557311329913955919259026367021805869540893314712135451 345 3846497861983020372702039826781959787841797381432276463044653016280544989 346 6223764278342328972259354716998148402677624114763819124565127693605601869 347 10070262140325349344961400304470130914100170680721956485347573291174071353 348 16294026418667678317220764342460534735935810389555716589744748152337269887 349 26364288558993027662182173967922921069193996664347614054924368611068937905 350 42658314977660705979402953392065733947869325906292534916034087785711626203 351 69022603536653733641585151762663188578962077134127056465446735794602592161 352 111680918514314439620988129557403456088730157603906498875969102978136246417 353 180703522050968173262573320804423456372331728270937429350560350400825298019 354 292384440565282612883561514248858257727602108162055890926630093597131307143 355 473087962616250786146134898940313059366474058720205282977291084216126367869 356 765472403181533399029696516560559474065259077010225980846568379616680672433 357 1238560365797784185175831582759292035669459462453457003700009355811566575703 358 2004032768979317584205528266578271011972444866186708724422727627407006783537 359 3242593134777101769381360119967370706850818733989826469724429670925076216025 360 5246625903756419353586888824433868880269912695055740883994323216673724764461 361 8489219038533521122968249382289466748567380523924773043565918805940442745385 362 13735844942289940476555138915241370449492865082015899567378423967318691504243 363 22225063980823461599523389443937099180162480095160453413908580304262316351159 364 35960908923113402076078529505584731611757579666396133784251241802584189956933 365 58185972903936863675601920804446127594677888007923462436110154418903139198363 366 94146881827050265751680453311361417991295552304017961056443878900896070941441 367 152332854730987129427282377117138104370833524941639788328636515999207951925949 368 246479736558037395178962835284754377949747025547139887841079712225610871759779 369 398812591289024524606245220259477896693058640739488786822578817364820985259891 370 645292327847061919785208063401817689015283756537337785316521118730434018593833 371 1044104919136086444391453296375135855668438493148546428608742631695850585215905 372 1689397246983148364176661380348379229016296528553258687087662405931103633721701 373 2733502166119234808568114697294940769017309300569179588858803693131773248849569 374 4422899413102383172744776110928585952326276353926006719276327689362692593580679 375 7156401579221617981312890862080218359968830608230603338325211867493501683086885 376 11579300992324001154057667026865495950920351915892027087791620041855230117324201 377 18735702571545619135370557976087671903807098245471035519855280056766293997666695 378 30315003563869620289428225143951817086270611229320778466269693592706714246100015 379 49050706135415239424798783261038138221620870542749529844747767143558198374875829 380 79365709699284859714227008633130562132352558954250322998072967239436257042537445 381 128416415834700099139025792263307956409977668382820896744189743864393773056742475 382 207782125533984958853252801265577774598334466222892263643631720585229347738609121 383 336198541368685057992278594126165593888777451702271426067889685806921772779459431 384 543980666902670016845531396358162487423581474936100206384602342603577080064722621 385 880179208271355074837809991450747200248828483649308149125572964621924812390836121 386 1424159875174025091683341389372608669489344834357143658312695549251670802819752485 387 2304339083445380166521151383353473970491577753481921354456921151541936299701641615 388 3728498958619405258204492775256200740734327023314534559788269338461947787012447109 389 6032838042064785424725644162703491793796244090736458491609414829129139496149540673 390 9761337000684190682930136944583627717854314867823503423776279088923665061801370381 391 15794175042748976107655781113911054694974302712332472287764288839385382336590293653 392 25555512043433166790585918069212434678722700654918324636827488663025675798522306853 393 41349687086182142898241699200465176822914830202835492197801394632719059525938434195 394 66905199129615309688827617287019298950855357693338512107838500426052736715286574737 395 108254886215797452587069316515543915488882097817927922727681584412883270641712896785 396 175160085345412762275896933847964341604067192287061758729869271757701986524892550035 397 283414971561210214862966250408909384257279026880785005351900043089351236334498525333 398 458575056906622977138863184330334292740787865883852716597258071554277179804351398705 399 741990028467833192001829434858105371041838276286302582781653049734402635776499128309 400 1200565085374456169140692619307301357826397525691820160211406056379454035218499731285 401 1942555113842289361142522054357728989791448832264113850962811629352336570017668580699 402 3143120199216745530283214673976214302584830771811910274598233975501526446336547430857 403 5085675313059034891425736728645127247343264017932000388985061894623598857454595130429 404 8228795512275780421708951403124847765818292233964061914021513093051057556083852588675 405 13314470825334815313134688132584665184018738110098693990535062288282483895030197760987 406 21543266337610595734843639536524203120694212202265387592085062681941368932605800391545 407 34857737162945411047978327670427064691460329614913368694253083281669771949519119117425 408 56401003500556006782821967209084154369759102978135363138210330320048724539257052113491 409 91258740663501417830800294881644105618823993754005338684335597958156080145908303835437 410 147659744164057424613622262094179342932935037195977788012428122611950875277475726007029 411 238918484827558842444422556981407418053715532575108011964895150926153177486121648993775 412 386578228991616267058044819081170730488607071396210685245454703894150274826334994152113 413 625496713819175109502467376071613200988631046060816548947451365600462940778929771101057 414 1012074942810791376560512195167402953425503061172517043703604044067169480703568528253421 415 1637571656629966486062979571253635176362399050948823402161753384240188686580802062354729 416 2649646599440757862623491766444692204182475497927195179618621947096424475418240497457343 417 4287218256070724348686471337736600476887712878398766077828890899038641266059324465234249 418 6936864855511482211309963104219565777413026705848708753496028413837093845537846868113769 419 11224083111582206559996434442018093425038151299578347086416717757637394598712265364956975 420 18160947967093688771306397546337859469531428050282945616343078542208741110346430389439465 421 29385031078675895331302831988456153161649829394717182479190128670580388375155013910765161 422 47545979045769584102609229534956140068998919205190563105129909711389821233985647910963705 423 76931010124445479433912061523674620935546660404960013373711663697987996140438422574967859 424 124476989170215063536521291058893088709443491415202844268233198725395603905721831239170557 425 201407999294660542970433352582992164787705725385411503444297780684684920442659457164247681 426 325884988464875606506954643642572036344762702170924877285714685772988560518901021403890439 427 527292987759536149477387996226250983980081912926646910303196172820581517132080211568610321 428 853177976224411755984342639869934258315173674033146521949251237105852513108172915694548711 429 1380470963983947905461730636097983263133198131265694255170775248689697580758137289357145669 430 2233648940208359661446073275969715542286314349604741600038354324558813644384194367145681017 431 3614119904192307566907803912070608064247784084111936587454040708258828025322244752596043319 432 5847768844400667228353877188045030886200312581264120476606680679930976028873160056300856675 433 9461888748592974795261681100120346230114310812923499353175007035303138413362125745456032333 434 15309657592993642023615558288172993654809109144976603585091931170697519610050843512781167049 435 24771546341586616818877239388305663703084119856236594891608756901368832488442922516193001415 436 40081203934580258842492797676490981176053928899549690430042506767434526563523719286929970497 437 64852750276166875661370037064816585235793234404911867673171662088544146555640533667543338633 438 104933954210747134503862834741339830586663048851923739050944722239996842958696478972289764531 439 169786704486914010165232871806188679997272168804297787671846937712559159353869238657649558565 440 274720658697661144669095706547580715115406288852809462573828237622510531507199514495372163751 441 444507363184575154834328578353853863818965414401157646239096268528642098660042459392290663785 442 719228021882236299503424284901519047640658659998017504806345599344725037966215680126931769005 443 1163735385066811454337752863255509584697382102339813762084553500876493782384673325979943860327 444 1882963406949047753841177148157249774282085747022520725669871414430986102496013837657932295973 445 3046698792015859208178930011412980500923512834047023946533397229517247167025811995188932822941 446 4929662198964906962020107159570588090387401593694873472962446141325563011799464774704279327551 447 7976360990980766170199037170984147548436762425051916409975086732594343017622139467147319140229 448 12906023189945673132219144330555314595950012016056808873416776235671438868218466939105705457517 449 20882384180926439302418181501540398916694425451044074257317816965583916386898498209699798379625 450 33788407370872112434637325832097229242077936474346253008768417248697771154329767717486990309311 451 54670791551798551737055507333639143888205860932635697144120058261724103440441068495868275161105 452 88459198922670664171692833165738825632024947424162670918476880243555173554399578653464131425017 453 143129990474469215908748340499381937751405457381224461802535327112447821035057884950477542736655 454 231589189397139880080441173665124731614605053829813226460950595963171538629674701405086810312205 455 374719179871609095989189514164513090098926310252644507778957502930917589107346562017192670018015 456 606308369268748976069630687829648210677621812148490652505262853871552287662620472305427248313929 457 981027549140358072058820201994171689740638570467168078549575111779933036695566243205767686315653 458 1587335918409107048128450889823836710115266629723298476941925246825885778877598045199344580683953 459 2568363467549465120187271091818035598517001895364139232760148127614398539841249322421646765028071 460 4155699385958572168315721981641899507293365220261110386970721143448864042986932401637525843740489 461 6724062853508037288502993073459979114168470057906562056002810054102958871438752583209093836841781 462 10879762239466609456818715055101949828481034915622657577736586428798534760507721873483175259800705 463 17603825092974646745321708128562000149668704610984204768502451714148205478028511345328824675860921 464 28483587332441256202140423183664065193527042106343159951612706569288430824011491053005909674544365 465 46087412425415902947462131312226251765592248934518647494590554353080321184379947207572632600097543 466 74570999757857159149602554495890503381515793258053090220678656992012436890731383069816440524334165 467 120658412183273062097064685808117056784881846989499318150679414932332062992897918380159847354680421 468 195229411941130221246667240304008048226567947261671271671143483084536912750495224285192792989186241 469 315887824124403283343731926112125593071620101265289453121608309177061388610259065500569145454038317 470 511117236065533504590399166416134430996132160338007168617847218512339442212146190646957050413875611 471 827005060189936787934131092528261301825866680428461929009797315694898078731115455626525989526547951 472 1338122296255470292524530258944397010580113259591634404897986322212734768851971845752482833599057585 473 2165127356445407080458661351472660379862038470656308085238581614261744906440108205413297996784330603 474 3503249652700877372983191610417060735656324679709319548973068462931962652154729958373164065730187269 475 5668377009146284453441852961889724460732536099827004693048150603651190535457488070993845297861316953 476 9171626661847161826425044572306790609059092259633913052569339282087186140458987058073662476025677667 477 14840003670993446279866897534196523827676032789019883615618293102490205087363379859166869662646466355 478 24011630332840608106291942106503323194619529478212762538188435601329219639269271647339894027431615757 479 38851634003834054386158839640699861192850198176889200834971834610865598572663811059498104232250226501 480 62863264336674662492450781747203207315908767994317483925323183523475572315628926947231466696355519817 481 101714898340508716878609621387903091437198006510422205312457931445621924991988582247123039365279423877 482 164578162677183379371060403135106335852100450753611764472722320849697491032652974684879866348536239215 483 266293061017692096249670024523009487316731173852121565573897558149473229628681328360062285745446109745 484 430871223694875475620730427658115883196264341193820925835337184853324534265374074473001532125612795613 485 697164284712567571870400452181125467639421907882902162435503445587307391186523546342619336933905954289 486 1128035508407443047491130879839241507989545358501770355090050016391324255876326765276013753788786461507 487 1825199793120010619361531332020367132782826375809719784344762847929323977487279456079025975451960127401 488 2953235301527453666852662211859608895052657236573497077284514330367879080608424738847766118667651565465 489 4778435094647464286214193543879976439269628224070271066305021598656910949045485854228326788237309339497 490 7731670396174917953066855755739585745756430072330822348265280349384497920603692252377627601022658551593 491 12510105490822382239281049299619562850740488410350154557106804780322161216783320036795089729804389647221 492 20241775886997300192347905055359149673645493208317092252595389328220932984410477632058261622488986734519 493 32751881377819682431628954354978713601534556344303362156925498307057368048217263011738895643955314917445 494 52993657264816982623976859410337865018043054392205630899298585180308925558925730055943809640446069826365 495 85745538642636665055605813765316581439589190301730284893254032691020603931464678103510432013694382260577 496 138739195907453647679582673175654449277643824259157207629582567074983839814712093195281968383433449603709 497 224484734550090312735188486940971035280107598965693960849673193974798790547796676027562309564051888362115 498 363223930457543960414771160116625491940637587194878928643169142436576297787642364323084602974683234003025 499 587708665007634273149959647057596534603631350130600649656755717798168755760572635450887237565933018402341 500 950932595465178233564730807174222038490029685700313806790750621264787490051132434524446985729057120477967 501 1538641260472812506714690454231818592422307948175776445102321266914246772015920034747514604504947818527681 502 2489573855937990740279421261406040650240984546220952240547886816030324788271267434044141971443962618653021 503 4028215116410803246994111715637859273937700155116424902795971395234703955595647507876446394272317525169157 504 6517788972348793987273532977043899974781739274401935349144634860249705520299104612483452804450846558996283 505 10546004088759597234267644692681759299322494002582918457741382904469086252326941790922763637457730499339545 506 17063793061108391221541177669725659355981695510769108229832756134836854799286210779759764938167752209036665 507 27609797149867988455808822362407418787784706320200839316321975090660734142294343715396707750582387827482513 508 44673590210976379677350000032133078276246918637818760174902567276852382032261745639870651863707045155625481 509 72283387360844368133158822394540497278389603998652666542919636230081279434473791432368485473506831819109375 510 116956977571820747810508822426673575901475018483953306398265652861951924959910776850087840559389499496036781 511 189240364932665115943667644821214073526703118330087852621628738447051467887559808060305029255071953836448081 512 306197342504485863754176467247887649989374611702156105752033774999937180030838728302928312049693154757354671 513 495437707437150979697844112069101724424112700767840784786246706407383366167971480302524593677942089332197769 514 801635049941636843452020579316989375321522283205593716950864674367715264448383152544744158100812224827947457 515 1297072757378787823149864691386091101214866429597146274881836317340869803622325280948002553302932653115633335 516 2098707807320424666601885270703080478913655129162048591390012321622540987329734800514552580944638192655716243 517 3395780564699212489751749962089171582505787975118503465829159968877366710211086448484361003788464160483485029 518 5494488372019637156353635232792252065265940966263572429921212117281867485382618630431190047777755369419746261 519 8890268936718849646105385194881423653995493219724404868009726803157382598271329193679370176131347223508833159 520 14384757308738486802459020427673675725485198464330306270190293637437398486331571938874379348474230286534181289 521 23275026245457336448564405622555099389550953824380060483161420745064911998703071813275706009953150801217085801 522 37659783554195823251023426050228775131330178707378045070572478724962845220970454141705801948172129240088536977 523 60934809799653159699587831672783874537175158950425783870954663812488291955609336344537224547870028193642892665 524 98594593353848982950611257723012649694869626216796856603709316505374058245773787150590640550966526044800367547 525 159529403153502142650199089395796524274703100144883346454066933709928084149252449401420400014870642024154886415 526 258123996507351125600810347118809174012231041339340909037179203607367876342895562458303575481871255854666880165 527 417653399660853268251009436514605698355956745020877989132831289079959149071110088993851031962188633673424358741 528 675777396168204393851819783633414872479868704874533337790998622244730481502735809056061106320028992506227485323 529 1093430795829057662102829220148020570947506368409725766544818040882093086662576055653818637158186729157788090481 530 1769208191997262055954649003781435443608078595335227277598389983931247024537643592980817172828776072064840873823 531 2862638987826319718057478223929456014847969404310235657026769539062198368927821756796691700913592894819760271447 532 4631847179823581774012127227710891458748432440210745547508721037242303651193067457939564764668999060481732452413 533 7494486167649901492069605451640347474069489807137231990681625475244815079487363273456461748559883039517619091729 534 12126333347473483266081732679351238933583394650529510937220043029047678204745689808406252494075450479616032216575 535 19620819515123384758151338130991586408418356860848276326931365020853052758298312158872940223481901898750331980737 536 31747152862596868024233070810342825343240311877175571449327239632660022998713461429732649721257361734177930773015 537 51367972377720252782384408941334411753662701507003165360464132920091346768984218454792298669161991260335269537289 538 83115125240317120806617479751677237098907046153158054393996900819329640779670124750711657114842080621920207093841 539 134483097618037373589001888693011648855812340794938321523842393859388358255505161939493782253728501553180552847155 540 217598222858354494395619368444688885959966012851852795271426183503151867915445199385261180252564905391774484705457 541 352081320476391867984621257137700534821024979550547536148855466186974095051220274019810703390287730161628762317073 542 569679543334746362380240625582389420789480211440933852543249899072415429715232853928996656686418554359343689767915 543 921760863811138230364861882720089955624241035933771329168660504174630895215945993030823259644084708488291143589231 544 1491440407145884592745102508302479376427457092316995122188465542162287695380671712041835815897881686814953524861389 545 2413201270957022823109964391022569332073923192231589912956649435780855689776780185167819528955874975607506984801779 546 3904641678102907415855066899325048708537341193471698437221193507448728116769209476876051478638007904225044699620101 547 6317842949059930238965031290347618040647225294626401752253921472735168538157747241710267141378134121635135874378813 548 10222484627162837654820098189672666749242752461002037053150716900988342782521634606594242082452252180279083713197277 549 16540327576222767893785129480020284789984124637455489071156318827034872738670677400608527184886830180815115658517531 550 26762812203385605548605227669692951539321023980284576390058716181334576939183607559506787228395526239995095442656249 551 43303139779608373442390357149713236329457481472471052590642317385486587782225118485056954201610992936809419053099729 552 70065951982993978990995584819406187869024985189313666375879996402105919099358473070110881317847598889030125367515757 553 113369091762602352433385941969119424198728946398342756361701276622877261259533338580714975407299671538065155292375265 554 183435043745596331424381526788525612068152744178945447262187518245242658255584870291565345511969849244460101645150913 555 296804135508198683857767468757645036267526982905135265543674002931521737204133492628817658704586041901255690956120011 556 480239179253795015282148995546170648336325019411927774725646729240166213148733646676920342001872412264446226619864757 557 777043314761993699139916464303815684604896107236199126713712185468063086208535577798886547135067196797397768161200673 558 1257282494015788714422065459849986332942910523895110049803535576088577678586285521004360147824027271467775098414787131 559 2034325808777782413561981924153802017549496028378292324881424422936989144023837395331799953646182130671103970209709505 560 3291608302793571127984047384003788350495140054439521609493528113722861763379140225636729281059068205832010841873346205 561 5325934111571353541546029308157590368049058982230916317547697312770779493355303897322455241424526664192477504676636389 562 8617542414364924669530076692161378718548621936083540310213970202604569842686770399313110529202871197713851039143563273 563 13943476525936278211076106000318969086604837319893678245742980406237429554402043127243796373965723073773822045503286547 564 22561018940301202880606182692480347805165038556969542557111008275868864893039733878472798930256385891529528314764174021 565 36504495466237481091682288692799316891781455177855544804008046349133159943392697357632487331309900585345205590384784769 566 59065514406538683972288471385279664696965229437396632980254425182978112508336238334350757297086141756931500199146625485 567 95570009872776165063970760078078981588776999618816047404551899757255224268815206303212565406862312035869412503777510269 568 154635524279314849036259231463358646285772544059776550005095753165377288594237715248792643482414723486393619417170235769 569 250205534152091014100229991541437627874598594384728012649072451705893551001274542422547958419121783289406590119322621867 570 404841058431405863136489223004796274160450504154203847513882431879903970157644610230294852224534579743039645793535395081 571 655046592583496877236719214546233902035128464248631145022669110594430651721051505211797060966654435999685672169900554393 572 1059887651014902740373208437551030176195707384818669692635690568266597929835106093110474734087933205486589711736492691949 573 1714934243598399617609927652097264078231043631192834822617212931662294159330755932788494687318231273206860613254131855463 574 2774821894613302357983136089648294254426958798137038500211756752730157666940460360365192313669808110414035554338363156533 575 4489756138211701975593063741745558332658338627871242007886961962986577991865105070605389272414107273306703089365274471427 576 7264578032825004333576199831393852587085841406675183178115564247113093821292989012445517686290299986063342220783702350581 577 11754334171036706309169263573139410919744724015213327856019371741496029975645517664525843058910791861712648887229041544629 578 19018912203861710642745463404533263506831445601096782389209773798600574544138755505455010053350217420740613032825134731331 579 30773246374898416951914726977672674426577593776185284270320828881485977128453762514815210255919321978002513590856996028445 580 49792158578760127594660190382205937933410463537157240684622286021475924281262007365104577452927852094292378294484950512261 581 80565404953658544546574917359878612359990361652425970335109636054345254883686261457673269630201630993446433821641648182321 582 130357563532418672141235107742084550293404553688541830424990126568596435365689003149801161617689271357077274063913611141691 583 210922968486077216687810025101963162653398643839926420165357967115716946450115998934497745782450690619862169833342271771121 584 341280532018495888829045132844047712946809230366510315375772819328476085307598798328389643858631571391768573036752032453485 585 552203500504573105516855157946010875600217635543437419731813716581137615385432651577755213144506038290719666535156105594987 586 893484032523068994345900290790058588547036627246948419298269466046558284320749304221012680506561385961577163236969939418853 587 1445687533027642099862755448736069464147270056965428588006190838408809810760876930101480226123355188541136215154462635307493 588 2339171565550711094208655739526128052694332239724420440471250890373437307516304957023147824954553401991376404067231097033199 589 3784859098578353194071411188262197516841627852201892461644232314700316330711860609825282969402545418021175644897492254647545 590 6124030664129064288280066927788325569536001441613399084258381446772954103404988481678633629849296621407184768024249290114939 591 9908889762707417482351478116050523086377696199014421161212302589090557453415799946861609937763949877928786465658456831337221 592 16032920426836481770631545043838848655913764545826949860780372863480798576119739283897936906125354337836397286419421408026897 593 25941810189543899252983023159889371742291568999727586819445262521887871573451028112857364771812031897349596635348519952260903 594 41974730616380381023614568203728220398205508705639882092987911282302518113912371463947588739696116104457751623754466252837835 595 67916540805924280276597591363617592140497252865452814325195449701124237651705003643997240573266877871079105961089511097648773 596 109891271422304661300212159567345812538703044986064257628398223949677164675001632386971710097968345875579946936080311849011941 597 177807812228228941576809750930963404679200756426573978576570812513985732660999376818834834523951821004730607174349627298059419 598 287699083650533602877021910498309217217904259987695142827946175326847227670293749993672428474636764138382108387609743498470065 599 465506895878762544453831661429272621897105758404297589237708989670267818436664168650783549301171366796162449964595147295657793 600 753205979529296147330853571927581839115011218957078106521824305689734353408315745041981669595968342340600937806240109293859143 601 1218712875408058691784685233356854461012118177926461070215702436052621479146337740090290910717299920542819767224870475089248221 602 1971918854937354839115538805284436300127131339438653019026887884264410190283643276581104844427119225695050057367680602051688063 603 3190631730345413530900224038641290761139252660485313305988120603531705645644283601502167567054693744471845326118997413688367141 604 5162550585282768370015762843925727061266387143044165541760538771010789812142229462914044223392087568400870885013124352287486061 605 8353182315628181900915986882567017822405644889204791906783550800279224102913760407680229722447170297934610834730979220570983631 606 13515732900910950270931749726492744883672040261044469724324511280241417039903755688886507909901171887848574770801659656711058367 607 21868915216539132171847736609059762706077693379044773906888483789472044267665281914858971596410256207296278656590194961134630673 608 35384648117450082442779486335552507589749746954560068966028308204401593892234221622483589605005418630207141709875749648043450027 609 57253563333989214614627222944612270295827461876871180483512526837513174684102624231554763466803266922566102307834877214978472245 610 92638211451439297057406709280164777885577230374697587060136569885554305100539966548250555337196277637835925959079559468822313817 611 149891774785428511672033932224777048181404727109305930489060144701395150211707282240134933717368238813485309936686386202919903487 612 242529986236867808729440641504941826066982013885007018105203497408916664396401618547488467189927654661651555944490484928794330795 613 392421761022296320401474573729718874248386797395316449150270424932279023692263270546726379042659031685467185929901410388766347773 614 634951747259164129130915215234660700315368902539064130756891753141490569732770507918208600237925370682716700030472041225864514005 615 1027373508281460449532389788964379574563755847594124743964586791696031687604376711399972175258372414796306497911248729090356868807 616 1662325255540624578663305004199040274879124897792933038778903158459784351516490152253217971474085797907145809892596047791947389841 617 2689698763822085028195694793163419849442880984305542610302332394578373020528284917368722721840470177598603233957022263003953252423 618 4352024019362709606858999797362460124322006268676704640697502611082976453215505558229012089525241220960452937999893137130894794377 619 7041722783184794635054694590525879973764887639560476242616102063706168554914520964204806207576396644013760066107190226469842198913 620 11393746802547504241913694387888340098086894533733894702488714177256521079743227511064864357918186812425578604570024142530508094347 621 18435469585732298876968388978414220071851783185369313755896192801474884802060701900772731738011627160043382737846695072568878546681 622 29829216388279803118882083366302560169938678731178151269176283539243601049206882837340657268446857676073005409586199918667914894449 623 48264685974012101995850472344716780241790463554119121655038962403698057104902761100512439955281886997869772387621581572038855795859 624 78093902362291905114732555711019340411729144934943872364973108566433424598801848120328595150923924292564724893632256908947268147651 625 126358588336304007110583028055736120653519611138709593460769933593623248148396813403316533033400990909056444377678313899226621400853 626 204452490698595912225315583766755461065248760360871721896467390846528010483799138411358006583090993030512068309951836867498354782753 627 330811079034899919335898611822491581718768378436446170868719535750114362851761729227701245465200737435596926524723996304571844297375 628 535263569733495831561214195589247042784017145734182748276669137906605477555126645052085957897000483962137408671769678709917067193897 629 866074648768395750897112807411738624502785535394712030727595233653154282424981799317938502940548307814452092833888273726754276448247 630 1401338218501891582458327003000985667286802699289842746097953142866157306317967913901452511120494408119668043714399062783101733081609 631 2267412867270287333355439810412724291789588252845502743919237147825709135080809182750819064343988332277198678757028446856286398969321 632 3668751085772178915813766813413709959076390981520376568693085621994698429854930258302100970181665219586995393051815884794402042816091 633 5936163953042466249169206623826434250865979281911858358381906872429637099891879510051839239716216656994103783198665565636336352749117 634 9604915038814645164982973437240144209942370310978213972844576597033565064702949837352859415088444981711008887640302684416386306528913 635 15541078991857111414152180061066578460808349669821082455671962903375263688269450282951359059764675012416776368826964390491145234245889 636 25145994030671756579135153498306722670750720105276285598731603036930119811865488829747709890055964262360983981862870980629362779945359 637 40687073022528867993287333559373301131559069899574357224618629476826674559028027822142560365023483543010959076085439276842339253361805 638 65833067053200624572422487057680023802309790206258642118010775484190146953885681439595995640490951249669723742633230700131159197554845 639 106520140075729492565709820617053324933868860431717987807505011467971465155485745606501258176439312078395368591707230495874519854807089 640 172353207128930117138132307674733348736178650963861618390391393459116255751943463390859955987855140613779778107329021714906700456252373 641 278873347204659609703842128291786673670047511922872593957432554404475717133680192977443127090941362995371319519617769342861431879669783 642 451226554333589726841974435966520022406226163739912188572235703847934612755557914683476757111943025558402334732799304165941048030470867 643 730099901538249336545816564258306696076273676515962758754080014236752969759172365976093558236030910503024891358269586616975395604689361 644 1181326455871839063387791000224826718482499841636345911310263623546418218612713543792768446613668191232202474780766471541053732992305897 645 1911426357410088399933607564483133414558773520385957610272703299229244464341601452055176354454440701773581690697849702542223495742676275 646 3092752813281927463321398564707960133041273364255952461791326584221735958924030538134259150672850493044138490037429818467471595880663189 647 5004179170692015863255006129191093547600046888256029976256337450358784335336240054437219589239227782271760888994107546331939844219382783 648 8096931983973943326576404693899053680641320258359751282448331262934397482305301478771791321176198751922580058962513393672571496400902647 649 13101111154665959189831410823090147228241367152463550103105335941647059005686572419409323491679547010801021627887596968877671396921142105 650 21198043138639902516407815516989200908882687420285190134146641999843137588112220128295425625779245115898608722153248775912368638778077085 651 34299154293305861706239226340079348137124054588058397830245619965105754881971786202513858262435395711791561520738365354840883548480386239 652 55497197431945764222647041857068549046006742023653245557385903988564450758256999985618393033191244412782101413589133740804095700039630373 653 89796351725251625928886268197147897183130796636483189729218140772547445028534449891216371151863235016182419835696331584087901764713018027 654 145293549157197390151533310054216446229137538700217639221184303603604693463282431052888693084604169859007028016719991888415716751682618897 655 235089900882449016080419578251364343412268335376782032884982703218644936168307862120158993136017095305231954619850850036027337803325607421 656 380383450039646406231952888305580789641405874141852422382333882483619666696406878408840920625533132837410644725114988480083588222551564951 657 615473350922095422312372466556945133053674209623568409478063720206127437606054571115662962613473967193587321584962681474807404998166936903 658 995856800961741828544325354862525922695080083870354786071144737193609939043801280111166932090930839081942688550074512913587472193008266385 659 1611330151883837250856697821419471055748754293663709900036122467564970248456044531224102063508702593947376947847596353742264115848824761853 660 2607186952845579079401023176281996978443834377808785344804928349427675894047426526450675284452442895603147874020181398163051102537205191989 661 4218517104729416330257720997701468034192588671747215903538711961661741849051051772790183636813954952124353059490288283412514732881402117593 662 6825704057574995409658744173983465012636423050000508611528215465923746321452332163059824335667555493966597202039111780235608294810897973367 663 11044221162304411739916465171684933046829011722466952536949163727088912455404902983490666632479527950897295860874125101614338707819231859965 664 17869925219879407149575209345668398059465434773186689170359615492516083061758754194191149628145100949670238662257961919816162682757061602337 665 28914146382183818889491674517353331106294446496817377092375590673942748380419166762379198362964442662652088024008580803815174716556237322629 666 46784071602063226039066883863021729165759881271887029669684253920300008590335170730852433738132064337992198100697528826127351236971231220939 667 75698217984247044928558558380375060272054327770587370169008892348083934118911587267513717848119027726314157539137095732438539791185400839541 668 122482289586310270967625442243396789437814209045521098630709005476562872720659738499289664420298116010839752869351871725591703023345564883421 669 198180507570557315896184000623771849709868536821038130998682804786666913999141913857190783862112017210116356549814530469829707589235245050513 670 320662797156867586863809442867168639147682745871488891828356717225249893879372240446867849876105006693918555560491965207220875387285089261485 671 518843304727424902759993443490940488857551282700503383818020288182115845049498301852495396163268940314009998842900838694672722443667653452227 672 839506101884292489623802886358109128005234028584898298836322678539584883259425856895313258055430755881345330639064242770112064770058448171229 673 1358349406611717392383796329849049616862785311298307705844288639853919872639479473343758666234756505068772105717636520333003254152831807080973 674 2197855508496009882007599216207158744868019339904088388861537757695922937400445729155766349741231335207435253322284679490013817132590053631827 675 3556204915107727274391395546056208361730804651236184502076698509984480135872022431741602952450334093284975776288618970977346839002908851022111 676 5754060423603737156398994762263367106598823991174061298309108380115040399104565390139447238665911681501179446859601421621690423852985894963249 677 9310265338711464430790390308319575468329628642464916591937605441836576042310226965769256052048881471930275281409944496039478331351763021146465 678 15064325762315201587189385070582942574928452633727437089169384486123309274580531181540728238138955824349931608513101091215568333858213047534731 679 24374591101026666017979775378902518043258081276280812880029660592131578150056496972942009237611999967198683770166600760809446243863440200106213 680 39438916863341867605169160449485460618186533910151379959673514294163635765136410092234142933132180253351150705792149673060072462672130790377599 681 63813507964368533623148935828387978661444615186663782029100314766375655088858031796790757224573993447010785071921921972499193407940657800796017 682 103252424827710401228318096277873439279631149097046751178170968940619732027659566620639505211535986926822886373677243184188940572017875401485821 683 167065932792078934851467032106261417941075764284085252387142892802984576630682111507529188746362624881612628948530082745795480541975725872299853 684 270318357619789336079785128384134857220706913381738311934582610719673939346171326338846315770047102460940778176078878217647041586299028522099603 685 437384290411868270931252160490396275161782677666429872690994252498728146664683086057053126328558217995058669978480513251105142600580181642713385 686 707702648031657607011037288874531132382489591049149212174717221290460906212848584085640080669072488534549023266339324505447750430084977851128641 687 1145086938443525877942289449364927407544272268717166420784120580837317503767355506852808473627354005006549618491645723535430491075864504074525979 688 1852789586475183484953326738239458539926761859767902968877246909175906860870027927648563820926149792018040567004810933819755839551148826506338573 689 2997876524918709362895616187604385947471034128487637753128916955133411635729201470099889296448867936257350333624071055895027579949434977345892623 690 4850666111393892847848942925843844487397795988259696421392122436477634218580871297255746482595278838662361621772330853757770351902221329695971685 691 7848542636312602210744559113448230434868830116751489873906997963779361576291714666862929144264407885306682676539850773695784864253293832885604797 692 12699208747706495058593502039292074922266626105017910358152628437545498787946045943232844096917593286025047108366284586324993968738724256418418263 693 20547751384019097269338061152740305357135456221780279994299093010781679079292862559924254276097623828909466371334933894781286554865501264563823765 694 33246960131725592327931563192032380279402082326809070114691188057783996582294010452985579407930839772512250066130017015866788245477708696242042733 695 53794711515744689597269624344772685636537538548606953934083255715310997369715435013059502388639447806190218889179099116126103311688538785481727419 696 87041671647470281925201187536805065915939620875444507636106885029297134375193109531238608838676630738654081661878404562816903048219253391398314517 697 140836383163214971522470811881577751552477159424079945157522582000810272168092208609491638269422421704795913257626792109767017850960798086554586301 698 227878054810685253447671999418382817468416780299570540206054882933054868674597544392495839357033571090944585473858276993768300846387624110552998361 699 368714437973900224970142811299960569020893939723725056363335322093014743397185643505368993419714045885961177388477081540426050080418238637631918827 700 596592492784585478417814810718343386489310720023370167569148062185219214626279078401246348570005670067126441519327370971085082309875679188709251353 701 965306930758485703387957622018303955510204659747215882344666657340331022709272838963400223836709215271238298322736784574504030308674077673695850601 702 1561899423543071181805772432736647341999515379770781279325755849746796904575855925412873140353976556610035883325148692458339607842834949655394288195 703 2527206354301556885193730054754951297509720039518192391082363637308374594525432772424499932137947443152945325130970013945594133375794220122079325037 704 4089105777844628066999502487491598639509235419289289558232243890338515231027400823430444692593189289216102816765295767792544000284129738922927651549 705 6616312132146184952193232542246549937018955458807993066550673061151480224719249730285940756891474739537665989114778121180350279850570916095420852197 706 10705417909990813019192735029738148576528190878097793742018982484994585854913066688147381581645002035922386653098586228415106426325347612068762379357 707 17321730042136997971385967571984698513547146336906613813629845482934000210724844679735148205216905237389062439529059247674187821631545054153709779505 708 28027147952127810990578702601722847090075337215005745677945083438221110595896855764893109900121498907716347078949858210858146219802645149056071216447 709 45348877994264808961964670173707545603622483551913697613871184391447635336880644841638838218597995779510307504801130193301186013279942686043380053537 710 73376025946392619952543372775430392693697820766921608419172713236749204594128973266911810157190150995311893165365250149065772341288001133096235600587 711 118724903940657428914508042949137938297320304318838809282696598505569823122620035169286304700467856094371173738629312305019113084526316983205345841393 712 192100929887050048867051415724568330991018125085763920951522012619692010908359425496933771182337716409232039972457494416737040155772691280367311629249 713 310825833827707477781559458673706269288338429404608398611227757409715275883941350390680808418905399508296261861690457912291610728370002108870518787595 714 502926763714757526648610874398274600279356554490381491189411617191233711836873082678223638693502749830580871173430039515169109871200767051713856094511 715 813752597542465004430170333071980869567694983894999061427301221762775412765386739859513506204667783251929702374402584613601179586628842823060400559773 716 1316679361257222531078781207470255469847051538385395392620383832400288991499794019061564820930959552966126191840935114333857652837688776744436903120639 717 2130431958799687535508951540542236339414746522280418465678017894771170696207287262244272946665105548980594082650939028167098101695964959461524735296169 718 3447111320056910066587732748012491809261798060665837869928734567779565979649187784629032387125543314709258462927475471720595023805301076099989070032565 719 5577543278856597602096684288554728148676544582946295187240756296605122834696115746734498183988825752890687517413025365486265789312325533665746055555235 720 9024654598913507668684417036567219957938342643612195920433827539047181265127050734570846479882363385083871303524024312779176442044573841232431481107617 721 14602197877770105270781101325121948106614887226558553970938920510314796550604913684512660572639183455458484144120573153837757860283846606364873892182669 722 23626852476683612939465518361689168064553229870170851606271088558078856425353352322174944250528057262747667905576043088541926290910667570636670652714163 723 38229050354453718210246619686811116171168117096729570155372686251773024036361401113023456923617994329970624772017465939870716804169199056867893081136047 724 61855902831137331149712138048500284235721346966900586339806451993231251522117888541534253274596805204482765399914358725903675748054551507370912270089425 725 100084953185591049359958757735311400406889464063630422788240155937100525228503812664045026929388651656018964069489974139004021233552110626524550797335217 726 161940856016728380509670895783811684642610811030531439999270302805807397481049359321462476468326650681427564806589186189441962355681135135427588680220255 727 262025809202319429869629653519123085049500275094162293658734153618383543439980830101390699662056496158372364213264013652980248963307718763484265090351085 728 423966665219047810379300549302934769692111086124694430822289168991762811321482370548320815552291029741962364523298787149813397842535196518248787676525629 729 685992474421367240248930202822057854741611361218857852516531730053193845892343039891219504759706027670689818786579192127049523132608191295486841553338221 730 1109959139640415050628230752124992624433722447343553411374329306488004148344705249681048309857355559183007273359894370601118797301908663827489418016325357 731 1795951614061782290877160954947050479175333808562413089090654156551817355768380309939400597443437396573481436909321492052145807713972934148951711529790979 732 2905910753702197341505391707072043103609056255905969453700284990493488356775297419229343959958029529253565994783546230532345213440620445742559797197681801 733 4701862367763979632382552662019093582784390064468385496026240674498972565205889588777639610058703499324124716207198090463571629579332227657630176379038245 734 7607773121466176973887944369091136686393446320374359728161620312456747136174730887983422839644957098848757016012342977906865888505806901726978210886059543 735 12309635489230156606270497031110230269177836384842752955858257161873672768236376216346808206133732928995229997499890452868358121777391507012209409923649381 736 19917408610696333580158441400201366955571282705217120415690273649248372971266862843915976802208762358666335278792582815273144613975450786366788643468260517 737 32227044099926490186428938431311597224749119090059885881654021633504285020552538679825635748830905637816122383097253590302719519072879088468727857781557119 738 52144452710622823766587379831512964180320401795277026539120182280052850339724456882891286196532876313574710257279164626508848543525961933097138990236552155 739 84371496810549313953016318262824561405069520885336932662550090910857327708182050921866595590856990268483085235765746437744552473076473079827489337004843793 740 136515949521172137719603698094337525585389922680613991953551651010592609676860862783471483321946210885419952418543218121621449233865446751820272282556313393 741 220887446331721451672620016357162086990459443565950977609759006738432561361902324043203096955857593359533936952894144868291560632671975775457402065630983551 742 357403395852893589392223714451499612575849366246565022556967922566007795015622597164539598320858196450584788670022543298838568792267478471087314794257123309 743 578290842184615041064843730808661699566308809812516085912265571941105411983338686524324134865906091540403618876949379187734060889617557756976730554270367437 744 935694238037508630457067445260161312142158176059081247208429401960760886581634459343313010830588547148196037129538997470412444393978231510032428781977094455 745 1513985080222123671521911176068823011708466985871597471859890881355513978147646321522086423340318897845807285589055451641986319995688984548977542769697065601 746 2449679318259632301978978621328984323850625161930678943553054833406587599917767721836434714278506410687964172391788423911189312186343243621319535603562522171 747 3963664398481755973500889797397807335559092147802276778636876172306061992836574159984013078256412503412700101149986312129473419824396551254900053056493590797 748 6413343716741388275479868418726791659409717309732956085413861463256610007525501998445939733172506108979592916710917172616960519653104117960822563343290115993 749 10377008115223144248980758216124598994968809457535233451759402643196945150321723216026487415060268742992942674616621282915189700050136120102960182332802109131 750 16790351831964532524460626634851390654378526767268190488105859571631788722578032388694465638262460552286342382078159720319640270835674762510768474733212703091 751 27167359947187676773441384850975989649347336224803424890797857680006967437630562778942991543352414995593091847445402268022320022018245407060714386123135290189 752 43957711779152209297902011485827380303725862992071616917544977724451262874899049399456049603922823723655879331844828902588732308773954917086087365804166520961 753 71125071726339886071343396336803369953073199216875044297916691342448970591950873584439691388259784940201211727177047200935840602059634368288773195889920464171 754 115082783505492095369245407822630750256799062208946663705035525004890973746271184389936391233167154884809331606908692133849361182101023329516832005656705638153 755 186207855231831981440588804159434120209872261425821712031167332758143191332333773612235356559127094941435446130057134569489157379808165574251999473864151271481 756 301290638737324076809834211982064870466671323634768382253991830111828152352137935046071722574033524228180126881600686953044038861013801387221635930367415905917 757 487498493969156058250423016141498990676543585060590100802948135218765330958004685702207053914899893571550922156292681772238716539926579444926439855078126173681 758 788789132706480135060257228123563861143214908695358493602944054090190717577787313430038075811427420382649506779276273194369007727882171754911713243176041419143 759 1276287626675636193310680244265062851819758493755948611469685250417347270076969668857904485708022824723308658768325089803462523554019530959603091266006376629489 760 2065076759382116328370937472388626712962973402451307122136422365615929209195934652013601917501145755875066395380357497834686330568112482474279742676934627085297 761 3341364386057752521681617716653689564782731896207255761215904765901264935081726683278925190993874900799214370470657678298882996416475728830590584525328831197299 762 5406441145439868850052555189042316277745705298658562928025917342493573821627661367425605384741939294493040940753582452985951359246333851175522190909308613908077 763 8747805531497621371734172905696005842528437194865818733915412319371218434059388082837608851982732833111015486126807408137216387924555219876764639141682600730857 764 14154246676937490221786728094738322120274142493524381734224717022709160388845871844803711515114276126256722969800026091204447181644680503420772303557823033748309 765 22902052208435111593520901000434327962802579688390200585097106913901126633414082354314896268572027443321044854192486361293588529480012573385377502089005130515947 766 37056298885372601815307629095172650083076722181914582436278801508431034832768776625792183685161322053531074222258165314449960671035469926893990365036327660301037 767 59958351093807713408828530095606978045879301870304783210616273354997277409850503801321153480436467826939971698079390122795017088075290560584397122197286627265065 768 97014649979180315224136159190779628128956024052219365953092417367914175996795747675000987154972401582627151672371330437182157789949488790406699536926769044920773 769 156973001072988028632964689286386606174835325922524149469906033227397317160822718724209790624783481111723229122484495559914354908863507653919408708817210429540509 770 253987651052168343857100848477166234303791349974743515918436158032462472855462578468312502203868583462191165581102532404479878866784476746850701923686068806659051 771 410960652125156372490065537763552840478626675897267666189977241201496633468305876509511668150174347779508111654451702332109498224031136945514268733315504064147017 772 664948303177324716347166386240719074782418025872011182910048449175595949775789034294813545675565214447292994186418909104304641539198766237109128757813797698753525 773 1075908955302481088837231924004271915261044701769278850397098447755880406393959602190416315040605991823947380722706928777283943385555184130625950794061954878533877 774 1740857258479805805184398310244990990043462727641290035405854704251901022771633907188310339629826335433288966299138159504129572254488750882287660496513945233003645 775 2816766213782286894021630234249262905304507429410568887901660959328206095767478780081807133584087456419284938411857409903954502969778735527466192235214092767253765 776 4557623472262092699206028544494253895347970157051858926703296228279319608290862649359289055719701766971077370540155538285450785435353934894114856520192198483742439 777 7374389686044379593227658778743516800652477586462427820099445559627162860411976662233348254569730189653934738873225065471272773787751300852771096533161660670742465 778 11932013158306472292433687323237770696000447743514286752297230159926119625056474544384889375555372922888584539334592721038591044605723866178076000831109228574231165 779 19306402844350851885661346101981287496652925329976714581286944656272132131573836401499661284120596332266924146217544589667246416664804360710217273495618112753806789 780 31238416002657324178095033425219058192653373073491001347968932124936738559089331373558226385161167719485814955742430948143235947602100165762672622800957627862219243 781 50544818847008176063756379527200345689306298403467715943640634089947357493122188202731563394766962516083045372150269175247880850598476465347269244770806027150207321 782 81783234849665500241851412952419403881959671476958717314884592460341432500775925198844889169479084059948920811054120868456028796903648444385647877524914456229512365 783 132328053696673676305607792479619749571265969880426433296185010104484613244921539451805227695576225283410011253776868768666754868472579051438719070467849723468256663 784 214111288546339176547459205432039153453225641357385150648729386119021868996720890700878891996385488050736977135403468362085628886346681637530168896164893419786306005 785 346439342243012852853066997911658903024491611237811584005849206023159641941230261825467994229136872284572772260135000943240675710428597033506112514502771336897455333 786 560550630789352029400526203343698056477717252595196734753173185496030493888562410249359535920391986552106605999247785810700362842549065821626921961634190801484128885 787 906989973032364882253593201255356959502208863833008318857616984873039118780403929797840179844398485053476234863092103259315096798751450005723675027103488183181951765 788 1467540603821716911654119404599055015979926116428205053770319573522571755319165429442996240039493571750466187316406822779943543790552965228770997003608321008820967065 789 2374530576854081793907712605854411975482134980261213372886060554902961999700379706359645593896123098143283331216678129646626516932199977692798247512583065046669798995 790 3842071180675798705561832010453466991462061096689418426914504124932884880620355482921451007947847711233090427570264156033937937065648505379872819998062641910157646225 791 6216601757529880499469544616307878966944196076950631800218218079496700148571744625795702300199927554397251747919773574760523603068958572066522099472834340630251803961 792 10058672938205679205031376626761345958406257173640050227808499600597789423043919892350568180627643970504875513281036353039192021637342886502456025790925975046636935509 793 16275274695735559704500921243069224925350453250590682028702495076262693965467484301779685353307440229776660598991808550044446106209037267625039231583789308183116224793 794 26333947633941238909532297869830570883756710424230732257604425472689541050614233414278274104882590568691261878817662943965731214508956209781313894532902012387541250783 795 42609222329676798614033219112899795809107163674821414288076128740949497072036366719839394901798109393803149755407861477941424345255637070387170298945467392635498349399 796 68943169963618037523565516982730366692863874099052146547449762405636300178605249137899104450288778557829638911823914405838402584302236873149301366307145477087880474005 797 111552392293294836137598736095630162501971037773873560838388530134412116968699094081667955366934857355943024324258545422842025298485695700333163366166205764543139094851 798 180495562256912873661164253078360529194834911872925707390470139719871998921316470447277951275972068353983408783591180865922731533981000031422029497142350302112752021269 799 292047954550207709798762989173990691696805949646799268233490517034107697664027691756656798101655358150137178655358447326007060483659763189694757627977555127137623568533 800 472543516807120583459927242252351220891640861519724975631455142921629598077413767655575096851696916311257819429631253667174607097128126494573248873679788468767994681531 801 764591471357328293258690231426341912588446811166524243877071993303210779007523192091583133886935669111924509022209744022229345785533579492674258995732794075521650466639 802 1237134988164448876718617473678693133480087672686249219520653469572313860351018692426509469672215980073711839389061040718451631087407395795653760363488033023905677364745 803 2001726459521777169977307705105035046068534483852773463417346282390648024116693222649084189967570006046484624738202149761534029631239287447200959582702728998177659812121 804 3238861447686226046695925178783728179548622156539022682969746904825558752491944985885936484983026297997372035576590430112645683717360144672587369667448123756261267949881 805 5240587907208003216673232883888763225617156640391796146418840340078803644632871279345363500293836615921032231764119819506839736347312893549520978971408214488616858535017 806 8479449354894229263369158062672491405165778796930818829439955217282082649907200674172634397030525615425407432701174382539576766833657256676900647308018329505213396022187 807 13720037262102232480042390946561254630782935437322614975941910682601203415346689433269675134423269277499597718859291102865746143960640274977133283394268624615750461651045 808 22199486616996461743411549009233746035948714234253433805464981025123603186060507587193986768552701939078163205954462386224652551573967656404745587817129034742884064767073 809 35919523879098694223453939955795000666731649671576048781541374805342843974996198909156673551831783557372699246337595882949787053790113093321372653465126160911815079265273 810 58119010496095155966865488965028746702680363905829482587223954053324801655452325864795349206344451509302715247563484452677591473279525949111379421534820101046473628737803 811 94038534375193850190319428920823747369412013577405531368982927081526000124844144142396711644136201079527267289172506519130530394985084241818013255252511167350063192708533 812 152157544871289006157184917885852494072092377483235013956558962455327193648281091264329761385301677568380530072884846437995095963315830464949203380177618998558165583763409 813 246196079246482856347504346806676241441504391060640545326111569080187940135505476032308862450227358859348731214600602856198041788016147560696213292116548720267572466239857 814 398353624117771862504689264692528735513596768543875559283240211078849880146166807922221013256318516639170195140028699193265553181047210879574413328980586273185081739771181 815 644549703364254718852193611499204976955101159604516104610273541022848958512037145837249965662170116534452697683797962553638225864279304433301449880741219701940945349600269 816 1042903327482026581356882876191733712468697928148391663895005192508844723250949056267773458294916090265939887946015127289066066740707187024917699025619687661940980614232839 817 1687453030846281300209076487690938689423799087752907768506770173938839566355731304613325903333513663892709580752001555384866580300367163170260984722258789050696879488694497 818 2730356358328307881565959363882672401892497015901299432404188567718641312429790325272121930960503677350881058610973332109713502730851130380346503276834351688245367087729115 819 4417809389174589181775035851573611091316296103654207200914863383335583786201376696784772883002554682437062337800196081002028811147987503027483539477731148643167291276043713 820 7148165747502897063340995215456283493208793119555506633322956592732328006047022088956219862671595700981415094848390606619191041995607842884706094233203508235637703063392929 821 11565975136677486245116031067029894584525089223209713834244137819016971722487363817031340363714797608713103834400840609093955021681753093153899900852312791000440130213815455 822 18714140884180383308457026282486178077733882342765220467577316896376462566189206004177232893135636062155520966302381932614134406459882570645200237167968551416356916990405661 823 30280116020857869553573057349516072662258971565974934301831677200020597126331389919398245923599676423329626837756373258609077770924157298405694380102733594597076130917418393 824 48994256905038252862030083632002250739992853908740154769425534423973282460414381053055499101525296610122603293129911510050247050122710546451503144455588976194248163566341585 825 79274372925896122415603140981518323402251825474715089071283974436197265192294376200123437976664294057432514707276343484840659397986051452416704311786718097031319389926416227 826 128268629830934375277633224613520574142244679383455243840736271672373933258257362480848630029728911691535402576796313711072241025047945606427714243470702599465562648935414061 827 207543002756830497693236365595038897544496504858170332912063549248350806823994129038121781242722663230440388336663299513298387010816222177329475509459031689433691457914930017 828 335811632587764872970869590208559471686741184241625576752869886872707734061242487103789817460320599907165104579835493220772733954963526256827300634247581887788284232217859835 829 543354635344595370664105955803598369231237689099795909665003502073041534864227611726731004890912288122794806582874672730473226884879106907226887025024461176111005815500305609 830 879166267932360243634975546012157840917978873341421486417986758037511871277903484772489941775431616976358253919071867227868838101102166502634902634679342735437355203010540709 831 1422520903276955614299081501815756210149216562441217396083173695154299002473555478026009472278412057843332005949208727476587307644236858280153355005215773760792821120155997231 832 2301687171209315857934057047827914051067195435782638882501343888235556470082883344325287939665911827563869205315542782222701388403594609653079822985407086345474636424811688853 833 3724208074486271472233138549643670261216411998223856278584814387525363671240296589820055056980591412390106346530295183702220217785035601425861995649327446148168713235923806095 834 6025895245695587330167195597471584312283607434006495161086638514940173936338462083140889167294839564973387479620563612654161772401778944725618738976736404905907795887355359705 835 9750103320181858802400334147115254573500019432230351439671933141644791402594040821956490394923767302382905753925584443085622156399963279798157654968065723466340955349899030557 836 15775998565877446132567529744586838885783626866236846600759348699899727332631642821561683377903211763463529432672861767925251991887950760101575280491937195569046149005415590935 837 25526101886059304934967863891702093459283646298467198040432539124038534523940105708978023759159921976370330296648249746586962725966500325420737295607826946306854879453729408623 838 41302100451936751067535393636288932345067273164704044641193145106432277645286170595999557123396076650357754839370915050088303295533037371043316936247588169147368803557559786689 839 66828202337996056002503257527991025804350919463171242681627718556279589951639838286901734684573548122756463428344046221098203010643561533859386031809061297584894786981498904817 840 108130302789932807070038651164279958149418192627875287322824155271014661168053992930285295596320119913168657789324454799300229167939978045128339697337708534938095601380932037711 841 174958505127928863072541908692270983953769112091046530004455165435597044690821815264571034069244163175979560739277994548512155040346918719213362458427828900728822399204304288733 842 283088807917861670142580559856550942103187304718921817327284646640723277212417354224164487255932332148130449444919997045125154987780252068239024611006961962331110478089912962833 843 458047313045790533215122468548821926056956416809968347331748429618734686827908699565427682703895043946046093724508205563839914597969857557851700179963993734257646728333360814839 844 741136120963652203357703028405372868160143721528890164659041693801872328964995583866284331338545924716112626709738416579167674155592796396490037901500158567786471057462417340945 845 1199183434009442736572825496954194794217100138338858511990804066897132952071115359537712333011527573499478614112492365123413826183117055997468981877838118025117891607841281442331 846 1940319554973094939930528525359567662377243859867748676649868321717945582238991549586689144697878663254148210364787892710857369203602892127837492578268532978795892193618462957297 847 3139502988982537676503354022313762456594343998206607188640694949634018835512987515307093958057211401792183794019837368842547064251612987859184947255036907389805313329774508573649 848 5079822543955632616433882547673330118971587858074355865290599775847430655233070747182475902071981846501509859929429269599753566615159272684380072320636750269186550728983356315715 849 8219325532938170292937236569987092575565931856280963053931353790995856029430030550960955139793890213523131050582246892867483608979280596781899370332970743800748795558957011514849 850 13299148076893802909371119117660422694537519714355318919222012632357693223347073586614816321530569025254078307144656416892420153706948205704613793410904580211692277788139514456049 851 21518473609831973202308355687647515270103451570636281973153461993363422028942168108335849540306048015776828173774307861659661017910497617692816376309282186324476942759600303481167 852 34817621686725776111679474805307937964640971284991600892375629261245394567138277954182129220482902813574966257468969374305246548906040061112678962363669181259655614167156988172985 853 56336095296557749313987830492955453234744422855627882865529245890133095910929482321749442119435236601895854207793282331718072944105131916520744131316433782307618950546174461889921 854 91153716983283525425667305298263391199385394140619483757905125356912642569081860505923112777546014014065205193274900778475025386562173252175845641638522085350563971303450772684773 855 147489812279841274739655135791218844434129816996247366623434776088104169885874479316895559693255411066465213604915696992624978234637462813306820067807180402237925961495418769969775 856 238643529263124800165322441089482235633515211136866850381340306286075243860819476312041677267075585531034573002038111653531883525169793710092896004297927022168232972444663078049629 857 386133341542966074904977576880701080067645028133114217004775737420771997243571192348151783194233031725964035238098831315267456190458977574904927869166074078842158619612251748573797 858 624776870806090875070300017970183315701160239269981067386117103594498256007131041868631011491484812964383426909829578659367606313558606391090934348198089034215878181768651319315375 859 1010910212349056949975277594850884395768805267403095284390893900902921268153442607425220345715894040397732280817621045665203329101947419072088972692098251046263523391092639560581121 860 1635687083155147825045577612821067711469965506673076351777012719431663122560191259221503454471457084405746900562273241537502597709665356219112695534983658311752608433474545011751959 861 2646597295504204775020855207671952107238770774076171636167909395156479004015991849782813448481605551762277318418394498959458656969279715751562033419395579166126545860121522935489613 862 4282284378659352600066432820493019818708736280749247987944924889410036739878541092140406551247317063126822356019167952253713984836612012431035094146692907285989568329150406310398105 863 6928881674163557375087288028164971925947507054825419624112838774322653955596508534986961745287255273227727545679570338175135628383883593287667732955360900559389420892361294520359145 864 11211166052822909975153720848657991744656243335574667612057770928310723520479383203327199690387159422195956576881916405993096726314316898707715272619740098145365052563732484533107831 865 18140047726986467350241008876822963670603750390400087236170616967211410301080225314513992829527001781265090797744664859732479467792021784984395451092787289004740536798314562755817557 866 29351213779809377325394729725480955415259993725974754848228399649856304858265917687104765659325080948185062587954437285097317690136314329209775249555586297941967302010934276330470017 867 47491261506795844675635738602303919085863744116374842084399035635979919021056785747082163022115589560895754482481491354603595758502880252949676155658426937164128579422281664221018905 868 76842475286605222001030468327784874501123737842349596932627454304748427741033346179650333214704177340526418167218317849474712049213738720914956860224066585323516622046248765686220253 869 124333736793401066676666206930088793586987481958724439017026520713974721660507083841459473909494193479015948834984079524907189293693747427627147831092749441809623203982121286903267603 870 201176212080006288677696675257873668088111219801074035949654024810881728161668024681300189330136304230005904159443081996667922818831767410549469795894268954985234118406664537540000117 871 325509948873407355354362882187962461675098701759798474966680595317015028582302703182950045445568431119485390151667846143861133588449796100183982731564471324646951614767080309393779981 872 526686160953413644032059557445836129763209921560872510916334700693301710402515274439167594654317095339852946737081263250165110752536447196994910200728370481263179179607566488581962419 873 852196109826820999386422439633798591438308623320670985883015426367880271403490118857225382184435819863892025430579534384152812937421608986182042733454459495181487871648710711586884091 874 1378882270780234643418481997079634721201518544881543496799350257418745514224677534531500718923303208608298660709491222624444492286393421872180102735344447665716024128530341113779988201 875 2231078380607055642804904436713433312639827168202214482682365894709594271705384341198751203070901681870834526066490922366564420940761480974361079966544689611588131862348885167638643413 876 3609960651387290286223386433793068033841345713083757979481716493408871804425950704775384766041917837288363553286297520763828241703240210445339511091532995908875547759452263033451085099 877 5841039031994345929028290870506501346481172881285972462164082729398998094627223875019268813160532465968428445863103818903211991120086999018498919447721544152035071390374184953122181997 878 9450999683381636215251677304299569380322518594369730441645799775011370403626280096649811525213325903474427542586821071480756813960942594896490008294467684566948909869492983142678862083 879 15292038715375982144279968174806070726803691475655702903809883397894401021322498317569371128432446916479483235398344188653434851639313914664293148754869735280369942837030405065740462933 880 24743038398757618359531645479105640107126210070025433345455684066389803948017772760119473443704361366990538024933584558403657712158540830310087378062017926408704814283686625178358743869 881 40035077114133600503811613653911710833929901545681136249265568909971737996982370940444293308206272430740078225760516753247930972607665505851310628297113785044263298256932184706734514295 882 64778115512891218863343259133017350941056111615706569594721255315533107495711237909219506278038686492062855975114541782902479058203513852466355029506956666006370103917022877116190291363 883 104813192627024819367154872786929061774986013161387705843986826564676411043404703058319539112373011617135173925295499007401300404248486874622622680951895405604035393550359129054021838857 884 169591308139916038230498131919946412716042124777094275438708085665068617117469135038950233652609214950825882102302502434536094162768331438949587535741821474155823518643026903662466777765 885 274404500766940857597653004706875474491028137938481981282694918353775692289938126377336700553307796103962497640997085700318841339970921718560691895327346729056480319378154056965778731561 886 443995808906856895828151136626821887207070262715576256721403010142874973536471549696353861994242580590789821356698672393236382275693356562498761109702798052508925245205948984877535624265 887 718400309673797753425804141333697361698098400654058238004097938405540428533827158425168678598073463072448518012116919305857812706221731696859399866640082545515283493370568700300145693047 888 1162396118580654649253955277960519248905168663369634494725500964581335828906780478753067584431164699577002885195765452479467058462713664379097444874279786723378546574973804104599089344209 889 1880796428254452402679759419294216610603267064023692732729598919019796684277089407809781306868086818563215949034832232565697734649733972195696128638856775394248167904741659224320643064153 890 3043192546835107051933714697254735859508435727393327227455099909542942702727769139545872051188623260431787833958184504490427315000319210025821686370501333929658611829312098677439684669265 891 4923988975089559454613474116548952470111702791417019960184698870537470003385239570970221561784930477200512488632898830044036331952571296133889278956946849020022884191805381656226580571253 892 7967181521924666506547188813803688329620138518810347187639798822055143322493389734130661816701774135837809028230965427522374929255408620072082429275036922645797600478869104088132518078353 893 12891170497014225961160662930352640799731841310227367147824497760509154131802909581698474742104296753535574382316678582761860962332217567910975352229224344932698355749780446833870196298379 894 20858352018938892467707851744156329129351979829037714335464296692455568876600960616041296126151883428076428396611901638682459841264790862984690168475971365546841831808596487002314563388673 895 33749522515953118428868514674508969929083821139265081483288794562855994430708531497951930435601992720315047764992837849842544753274173105897297907676905808447886063138323869916496608698993 896 54607874534892010896576366418665299058435800968302795818753091433119375535538433690802977492717280827592232588178718065095817108524696629881364894987711697946548899677527531268438470147085 897 88357397050845129325444881093174268987519622107567877302041886283674453616780568065776818426628490765811540340866698742884537188646097406072412796337045981031199101197959788794678577316143 898 142965271585737140222021247511839568045955423075870673120794978004492912802852604633601706417654988811308032916740559635926529624018021706247527684997186153614512139257595707672860545933293 899 231322668636582269547466128605013837033475045183438550422836864753674262298395717153210186273556101474225331661904847616520056482931937548984109132117781435817078036618005461062686418907229 900 374287940222319409769487376116853405079430468259309223543631843511373154630544469117665464618792929400544583535723513774270891796684312663547381859096637185399932516476538974975656258699665 901 605610608858901679316953504721867242112905513442747773966468709018253396458236333601729222819930869989781134154706467912615253969350603620847236033196088217185352893695482242278451971466037 902 979898549081221089086440880838720647192335981702056997510100553748339426496839494504079920795578260402443895616891051902588581818656395430732357982583636119885205952991788442124583319413923 903 1585509157940122768403394385560587889305241495144804771476569264738511677892430667221347948899945430519356369210250538842091720052417189335222870596884568764189784541737328052083637342568023 904 2565407707021343857489835266399308536497577476846861768986669820458769959326625000840966674979959991048931604265794609771568186135483775049598505160573049311194216189779173861888822713670009 905 4150916864961466625893229651959896425802818971991666540463239088387913367564469198962538662521196182707540633961358454601780509719606610029104977259625185130077745203361828032969873744605173 906 6716324571982810483383064918359204962300396448838528309449908914009233912173862569819268181426883235022859381271318606133887466865880197220932945334242457833359529794011886907983048745761243 907 10867241436944277109276294570319101388103215420830194849913148007559697865021100138797569687873806478996787158276842602496206747596276619392267385507911866355524843398244599954077274777852477 908 17583566008927087592659359488678306350403611869668723159363056929922114092823144609532824751867707536425291428752953115413645014741380919526960738522384046636054671126867321593039544094597351 909 28450807445871364701935654058997407738506827290498918009276204950997544858755195019262144166234258899094118848074265442234363042579074578822983812916803822892751402373686692348776475583508195 910 46034373454798452294595013547675714088910439160167641168639261894435391852489289899726718644594711319191450537871688281972519337561872538253700240325695779429977961349128784743475676389163913 911 74485180900669816996530667606673121827417266450666559177915466867301851927783617090836599419888732924363262764990727631095366169612991384741965968101471198732985571019094133682447113107302781 912 120519554355468269291125681154348835916327705610834200346554728797121891897722989433342804400035951833304460257422484879096193711576457815229887830910756583168382162575364628301672437539916721 913 195004735256138086287656348761021957743744972061500759524470195699808391942956688966958890155477192347417469976973281476219868085591043092206075421495817386906786363801600471859869198690669529 914 315524289611606355578782029915370793660072677672334959871024924554183847174668893014928917500125414476549392111266946838828588634680675591538587483961337436878435448943067407996418851209058495 915 510529024867744441866438378676392751403817649733835719395495120346630450569064879039294516935767384709544092462937815375185026605826023784284629453707710160981499450580593838935847518722041841 916 826053314479350797445220408591763545063890327406170679266520044993452509195173069111630143716057577071670714948902349274150185126061004476363183485919602935056212537359587206011825838753414153 917 1336582339347095239311658787268156296467707977140006398662015165489974734549666459822958592876602009962619534521146095138395356433282178472355095179762246813405950801425490981634059560395359481 918 2162635653826446036756879195859919841531598304546177077928535210725957229981707337664029378097601413101272263355055462517749038968259847345119897213170316938389818000436634132136370327943104429 919 3499217993173541276068537983128076137999306281686183476590550376458461950768241606216428612479145249130873811761208575761347892810458690213876610940421030941723423463513681058260914817132794705 920 5661853646999987312825417178987995979530904586232360554519085587576840941772245264281932564306465536480532872511580487429367356710997561251259778700317726922772273149417501120298695533842246907 921 9161071640173528588893955162116072117530210867918544031109635964670254639799650999629276392020271485926775586811853193947607002662946821197906897558947358102421067295647882209031651576839555617 922 14822925287173515901719372341104068097061115454150904585628721552882047328831060393042124171561397722722677361862497812133866112515434952181937184177473685263118711127782083359802388336546316529 923 23983996927347044490613327503220140214591326322069448616738357518579675476912171842203790352546048783213208796268475750046059906874413460984220793136393218623912193219736463480082769003742740953 924 38806922214520560392332699844324208311652441776220353202367079073124048061283856813909219528306486780815011055923906600958829177849632764682648129567084875361116702254664356732481205132236447323 925 62790919141867604882946027347544348526243768098289801819105436593366048793736653234776314885051575838907344749985315389783792243183830577183359074956696065459114693381546630105160021927926578117 926 101597841356388165275278727191868556837896209874510155021472515669179795618842595076881229206521482469165236790214764601044953815611836362394292121892503662660701573234814220794663490064116277863 927 164388760498255770158224754539412905364139977972799956840577952266897868431941957918516543888935518432394587808876784631526248669878643392793156755078211817645057487576813788899716649122937650357 928 265986601854643935433503481731281462202036187847310111862050467940429688070147262602256772892819461025881830867768253873268705096573456208402954435199727569831000281772080947694273276317948722597 929 430375362352899705591728236270694367566176165820110068702628420214369279285274015155828011372280859432041306316205514747411055830158268156110632154482745595052454413362654802701180151910728571867 930 696361964207543641025231718001975829768212353667420180564678888166192714157968781999998478652988660556010031717707663323168475103988245444256814100747337522801641507560314354965477570759185388811 931 1126737326560443346616959954272670197334388519487530249267307308391955740245790301397740184413157860086138232567647072773068245111403034680110673766294947475772282733348547762236681865200422055025 932 1823099290767986987642191672274646027102600873154950429831986196576583923989491382274707052044560740714000047470724049852132913016866164926428189767815016736585551400952244855048854508528485990517 933 2949836617328430334259151626547316224436989392642480679099293504998368880623561486791329319824021160970076958769549273894377441667512800655745746371450621480804691810373798026871736292396822939991 934 4772935908096417321901343298821962251539590265797431108931279701604782021001332672184918455234884461854015684971451475015686638223622566631380818976606295485837100887399048291506790719593223824957 935 7722772525424847656160494925369278475976579658439911788030573206651415587598906260972098247403622403065883107295119870565103042294833424392029326448569356921923679695642618706000108584028902560807 936 12495708433521264978061838224191240727516169924237342896961852908334291510962530838271749258349526205331627937201515217945762789084889415622211993545504247558684704875606391891139156212569394533415 937 20218480958946112634222333149560519203492749582677254684992426115063801000923729004358580061464167948809240189431578960875838939946156264613043168114402199631532308863813735490771521705545565241873 938 32714189392467377612284171373751759931008919506914597581954279023524451100222563849740912347869430274794387737771803772282371662624668928383651975063222980223618004648476571759588991817341581176141 939 52932670351413490246506504523312279134501669089591852266946705138792704591844888766324807993100353684668876687564254455054677993417353203480494281588983186438241306542802375560312350390385501200767 940 85646859743880867858790675897064039065510588596506449848900984162521608182766048528291035924736539420528513185696929949233517046888550142347945395063564173244950304221791015629853179075225437159661 941 138579530095294358105297180420376318200012257686098302115847689301645123853645837213951742529659384686916158251697630575156914576056017708680201405880248605148392348200190317714889525770182782657803 942 224226389839175225964087856317440357265522846282604751964748673464701995606145381573803992649985171150228688583128743272667100760851173328583273445995898736290343136384118742016512383555325287011361 943 362805919934469584069385036737816675465535103968703054080596362766882383029524714619316949375233802879928863980560556596100684474813796514818601496928233299335735968546446468403171588035425136863061 944 587032309773644810033472893055257032731057950251307806045345036232450453284438491944018054832630712654660338099084011899495380469318124125826856742242070538566627412745017303253572245317504700322669 945 949838229708114394102857929793073708196593054220010860125941399000734174532465098145793331210865501201876004778934411241694018086998077946963426153071756349022857789411131815371142896136031570267339 946 1536870539481759204136330822848330740927651004471318666171286435234585966035405481672269713046497199523823145577308265887287351699182359379108250809215279398709979610275817162339114204236638003671617 947 2486708769189873598239188752641404449124244058691329526297227834237587553435140867151418484067775425017488738609088179872900606934006146461152486145037854812076825731964147656467285547228955972908277 948 4023579308671632802375519575489735190051895063162648192468514269475842270556318527739501963927686334500388275167916822328881044255183204270115667212555235180968470561826960211858215636259996019395985 949 6510288077861506400614708328131139639176139121853977718765742103717098575077231573806734214808875469476953404758525378770474736811184049161123083615895190963226961513378103261377317068283354035120353 950 10533867386533139202990227903620874829228034185016625911234256373198877009586592567795405385360388238228207659208354059457737687938796890531130630338502265383911648732199167256434198270179686407265455 951 17044155464394645603604936231752014468404173306870603629999998476925580499702638786767122573606503851915103434277857652201057001347014504756956663791750315762227055227288279405451818022879426748914721 952 27578022850927784806595164135372889297632207491887229541234254850134062424328045999727510932404132234353253463797189925631639265882844960352790243967605440561227148941198455549526318977475499462709089 953 44622178315322430410200100367124903766036380798757833171234253327075184003022541897908785686071702664729165247744868660288368230133234728798016358042307115383218879180903511323805101390846071445869699 954 72200201166250215216795264502497793063668588290645062712468508177234392421381259654215431771974141621753169431647334871518739099053009808962672090839660265834501992384462950855194291348950933688524147 955 116822379481572645626995364869622696829704969089402895883702761504334722418434473308703352611544151009153085399497479817405838932223174657572553937711715091107776835827727446160862263720426367914339205 956 189022580647822860843790629372120489893373557380047958596171269681609801912838261830912071717077665932037813901044389046149196660753011141094254056373517917307302311755201356092141994346219640856225157 957 305844960129395506470785994241743186723078526469450854479874031186010357398325935764187846815679496964993209090748127505673046368460375945620693675524829004055570098832598525995637488766777167968119207 958 494867540777218367314576623613863676616452083849498813076045300867685992378217398219672341019814842920833332781998775193940253804697577233668833413337942917003363361837469605830412713813127968021899209 959 800712500906613873785362617855606863339530610318949667555919332053802869916619063476425897656111393210760410733178620687420805184625924644445012834469273179235372772748463500417757433075779655844825505 960 1295580041683832241099939241469470539955982694168448480631964632921661215501965391813236370983600969480329922166141257499751450382782618133865789711198076052226591275199712884355499168603814324322977087 961 2096292542590446114885301859325077403295513304487398148187883964975636438625713385406800400947387096039826511550283739805562646960867659034062746009058209187449819188561956162880585623394500680624054965 962 3391872584274278355985241100794547943251495998655846628819848597897576527474883436829740614059279852193826481228347869899271529898054752885062215913233728366767351826757040366755702561341176436826701835 963 5488165126864724470870542960119625346547009303143244777007732562873664192654930411963382989442633468256059218942371521893406412562770346531880519836975414311329114040877398864369087488901618165481227667 964 8880037711139002826855784060914173289798505301799091405827581160771691946684147438519965577937879840472291926334459303981250178164673034029698293664892619435208408893192841565857589354408735650338400369 965 14368202838003727297726327021033798636345514604942336182835313723646086239240616099819894383944771615424427418953346788633410670741680133531337985867844127304773553844573265321584946429927329211424317397 966 23248240549142730124582111081947971926144019906741427588662894884418959512380635377403247752882876282615201845129442438525971112529899585779648993076529515186595630928998309362223302255877118594755023663 967 37616443387146457422308438102981770562489534511683763771498208608066227078077123316286529927827872724758111763924425573070692046895126137529599692488166410937982852964803777158589015157345501539171646957 968 60864683936289187546890549184929742488633554418425191360161103492487098016815168782089711288275232140787872382574253969206935862724254967773590287016751102479032924595575668211510167115764843629669346895 969 98481127323435644969198987287911513051123088930108955131659312100556417847705574025839562614667812825679025419862935494739419236203602841262114010043051772567688628053423583860136612091577816764721657041 970 159345811259724832516089536472841255539756643348534146491820415593046608617334024735392595301507752926599939075801445416408146425512079544994628327597937134197394403142043390561684209025810131990271667125 971 257826938583160477485288523760752768590879732278643101623479727693608030644210290777095412922304756845826564542552636941123821999166041170592078577695426126354322258977738735310814928663719888599212706949 972 417172749842885310001378060233594024130636375627177248115300143286662736193528289455814584628506408826107144938612442108814416755941055113069012206772135051872892860871704705931461651083202592085885276721 973 674999688426045787486666583994346792721516107905820349738779870980278863769722554176236573955505064725614350801423438801220687086370030681143396085946332969548391318601366021301239093140595052181498886317 974 1092172438268931097488044644227940816852152483532997597854080014266954701074405509591240989994834563698949737107188344460138209178252732853218094865137877344912963726483871748860588341192675315664305305143 975 1767172126694976884974711228222287609573668591438817947592859885247254762887266703669993971765856617625472970596032068451493042906622606671949603171212505740087134290201136378883980683109182736484582268545 976 2859344564963907982462755872450228426425821074971815545446939899514230662004810853163751369576208170525331590390640698101765398726875182662755810256478678510625877261800906736466722273077770420787665650773 977 4626516691658884867437467100672516035999489666410633493039799784761519724046370862695451580568404867498941685041260824951088687253462895089587385213893698108975446947713834676871441321541794040820728305557 978 7485861256622792849900222973122744462425310741382449038486739684275805883248613661623425597186470106573319282173925176298411471884326642203101452470357995012634515453927523514751752728360368557308433586703 979 12112377948281677717337690073795260498424800407793082531526539469037381104492416470083099824796732042621306973957209654495057545041778101743447094684237311514643153646054140293036783183642966693829201522633 980 19598239204904470567237913046918004960850111149175531570013279153313276784092755383332454308251399297091809386927771313983198235066877291391577081604486522898429532334997846227624232243587423152902348127363 981 31710617153186148284575603120713265459274911556968614101539818622350803182134329050805705666358185556159345498423681186117476964412258997828487458719776723106157290150910993548677735419118805563483232268893 982 51308856358090618851813516167631270420125022706144145671553097775664225259776241631528311507919639069697384022890152717739896383782739893913527822755316134697671426655767846804318687654594644433137263015153 983 83019473511276767136389119288344535879399934263112759773092916398015263531811453131350097593856075990200141789649210685890258330898217536678183589337213016796964733901984072307616273923749477334423820891467 984 134328329869367385988202635455975806299524956969256905444646014173679869175037734409284641054664020640687167218413505256052537048563441050258407818970937992415261693690589329756660076566824205355783635471571 985 217347803380644153124591754744320342178924891232369665217738930571695513090299227187040970601408402211676950413936857794365177713344142206603287815186559850132851960725410812709001465479053766278430007927989 986 351676133250011539112794390200296148478449848201626570662384944745375997738687883691747924028538979797497171306559986618827192825627789384299301688728613505510727128383193729787246504727352779039211810336463 987 569023936630655692237386144944616490657374739433996235880123875317072506685788072620617438955302244535096816800580714767978441683709125200841633305195284522575670019947686485184798044719320132789834826530837 988 920700069880667231350180535144912639135824587635622806542508820062449500281276918054193907309196086858516683187224571741591705654074108195079978795204009195018488079169962157660594623959586499301239645133685 989 1489724006511322923587566680089529129793199327069619042422632695379523618297216874512062202962319750864669248742098950219470183460250798366170068144930517819657666801711596019793240265032648896206923296426375 990 2410424076391990154937747215234441768929023914705241848965141515441975725765446638145335511294692119720164375763701330746406694042674334237144094366660977689960607323777161325327855070390398446610700146752049 991 3900148082903313078525313895323970898722223241774860891387774210821501951249616358236477115280188152581812068340178089751221682431274560279208209938117946184902726568384360492995115516821210393920160648370413 992 6310572159295303233463061110558412667651247156480102740352915726263481895532167725798142884295877973770010636692551167713531915185910556258201355356551714058500147847113646171382460875495021355263742197240055 993 10210720242198616311988375005882383566373470398254963631740689937084990672485841659030029658320240109816835341455779257973365125832651040283731017626832720067738541970991973261579615504096467357478713743583835 994 16521292401493919545451436116440796234024717554735066372093605663348479393722066959823582201360292067051858614571380426195508569234027520288253825315547493950574357373599586030164115491371724321037266838797257 995 26732012643692535857439811122323179800398187952990030003834295600433481110429070923265351776145703861801740785038882151121410644230405649484440247845363704684945378872542456587604605120569806017223799814241057 996 43253305045186455402891247238763976034422905507725096375927901263781978374076357762496083552715341597251658865045035764006089573079925685855755831915105389785147881347091712856430978573861346500943823714640651 997 69985317688878991260331058361087155834821093460715126379762196864215477354430648565168584904070391127451459115518691101816670576925823851423257838514663285619721405320583839682697841656350968680850380590484045 998 113238622734065446663222305599851131869243998968440222755690098127997484642653388511483557948460250078034224275010223683199852525596423480027394089596531054603232251110338204627152828811016130356510760542447325 999 183223940422944437923553363960938287704065092429155349135452294992213008781155639139878181919414504227214849150410186672046192786776167631459242263281925192656691788495260036507951367996193226388598112364152309 1000 296462563157009884586775669560789419573309091397595571891142393120210540207880629714587778934758617326978239185301682242275714996626511411495226688049187099693662171669936233333204894336035484096345844137820573