1 1 2 1 3 2 4 4 5 5 6 9 7 12 8 21 9 30 10 51 11 76 12 127 13 195 14 322 15 504 16 826 17 1309 18 2135 19 3410 20 5545 21 8900 22 14445 23 23256 24 37701 25 60813 26 98514 27 159094 28 257608 29 416325 30 673933 31 1089648 32 1763581 33 2852242 34 4615823 35 7466468 36 12082291 37 19546175 38 31628466 39 51170460 40 82798926 41 133962621 42 216761547 43 350713222 44 567474769 45 918170280 46 1485645049 47 2403786672 48 3889431721 49 6293172025 50 10182603746 51 16475700746 52 26658304492 53 43133883845 54 69792188337 55 112925875764 56 182718064101 57 295643622054 58 478361686155 59 774004793980 60 1252366480135 61 2026370442075 62 3278736922210 63 5305106018016 64 8583842940226 65 13888946779933 66 22472789720159 67 36361732975514 68 58834522695673 69 95196249968300 70 154030772663973 71 249227013404808 72 403257786068781 73 652484784543237 74 1055742570612018 75 1708227330997438 76 2763969901609456 77 4472197193518725 78 7236167095128181 79 11708364225400920 80 18944531320529101 81 30652895443595866 82 49597426764124967 83 80250322042140692 84 129847748806265659 85 210098070580492055 86 339945819386757714 87 550043889533755332 88 889989708920513046 89 1440033597752859645 90 2330023306673372691 91 3770056903291329166 92 6100080209964701857 93 9870137111419719120 94 15970217321384420977 95 25840354429832925024 96 41810571751217346001 97 67650926176242744049 98 109461497927460090050 99 177112424095924092050 100 286573922023384182100 101 463686346106722005125 102 750260268130106187225 103 1213946614216463181276 104 1964206882346569368501 105 3178153496530081269678 106 5142360378876650638179 107 8320513875353415616684 108 13462874254230066254863 109 21783388129497214300275 110 35246262383727280555138 111 57029650513084910992968 112 92275912896812191548106 113 149305563409671251107357 114 241581476306483442655463 115 390887039715789258466658 116 632468516022272701122121 117 1023355555737470672858900 118 1655824071759743373981021 119 2679179627496257324813880 120 4335003699256000698794901 121 7014183326750710014852861 122 11349187026006710713647762 123 18363370352754915997718662 124 29712557378761626711366424 125 48075927731512489969547205 126 77788485110274116680913629 127 125864412841780049180140992 128 203652897952054165861054621 129 329517310793823604831337890 130 533170208745877770692392511 131 862687519539684207843552836 132 1395857728285561978535945347 133 2258545247825218408489462895 134 3654402976110780387025408242 135 5912948223935953849944658284 136 9567351200046734236970066526 137 15480299423982615363454476669 138 25047650624029349600424543195 139 40527950048011847294848558870 140 65575600672041196895273102065 141 106103550720052853797630951800 142 171679151392094050692904053865 143 277782702112146596429013835536 144 449461853504240647121917889401 145 727244555616386745096919845673 146 1176706409120627392218837735074 147 1903950964737013330800224531354 148 3080657373857640723019062266428 149 4984608338594652748849741869125 150 8065265712452293471868804135553 151 13049874051046944109233468026628 152 21115139763499237581102272162181 153 34165013814546178273881117282102 154 55280153578045415854983389444283 155 89445167392591588600924805841628 156 144725320970637004455908195285911 157 234170488363228584112438677336075 158 378895809333865588568346872621986 159 613066297697094158208451525281840 160 991962107030959746776798397903826 161 1605028404728053881568521574717981 162 2596990511759013628345319972621807 163 4202018916487067472024779174195882 164 6799009428246081100370099146817689 165 11001028344733148511089087599401980 166 17800037772979229611459186746219669 167 28801066117712378023353421250866152 168 46601103890691607634812607997085821 169 75402170008403985497665385431584885 170 122003273899095593132477993428670706 171 197405443907499578370447881949133006 172 319408717806595171502925875377803712 173 516814161714094749453177616599447045 174 836222879520689920956103491977250757 175 1353037041234784669729389470938085544 176 2189259920755474590685492962915336301 177 3542296961990259259314794655487319914 178 5731556882745733850000287618402656215 179 9273853844735993107535102857885261940 180 15005410727481726957535390476287918155 181 24279264572217720062190426139802363975 182 39284675299699447019725816616090282130 183 63563939871917167077256196145517115796 184 102848615171616614096982012761607397926 185 166412555043533781166698095102378167293 186 269261170215150395263680107863985565219 187 435673725258684176418178042551241855774 188 704934895473834571681858150415227420993 189 1140608620732518748080295918746601053600 190 1845543516206353319762154069161828474593 191 2986152136938872067810509553273439428288 192 4831695653145225387572663622435267902881 193 7817847790084097455331492466853849008097 194 12649543443229322842904156089289116910978 195 20467391233313420298152027412653117496098 196 33116934676542743141056183501942234407076 197 53584325909856163439072909062250645157125 198 86701260586398906580129092564192879564201 199 140285586496255070018983078630608969552300 200 226986847082653976599112171194801849116501 201 367272433578909046617741024977231556753726 202 594259280661563023216853196172033405870227 203 961531714240472069834021073305251145539852 204 1555790994902035093050874269477284551410079 205 2517322709142507162883967970090342617950755 206 4073113704044542255934842239567627169360834 207 6590436413187049418817309689121762891228312 208 10663550117231591674752151928689390060589146 209 17253986530418641093567033724582752976735005 210 27917536647650232768319185653272143037324151 211 45171523178068873861882290964090289142893426 212 73089059825719106630201476617362432180217577 213 118260583003787980492077411274459714476862820 214 191349642829507087122278887891822146657080397 215 309610225833295067614346014445524247416529304 216 500959868662802154736624902337346394073609701 217 810570094496097222350954275755120020926476909 218 1311529963158899377087579178092466415000086610 219 2122100057654996599438506528099078201645487510 220 3433630020813895976526085706191544616645574120 221 5555730078468892575964548667514363963446323525 222 8989360099282788552490634373705908580091897645 223 14545090177751681128455112548695505454412407056 224 23534450277034469680945746922401414034504304701 225 38079540454786150809400745411795893544946159538 226 61613990731820620490346492334197307579450464239 227 99693531186606771299747053194167408091300257444 228 161307521918427391790093545528364715670750721683 229 261001053105034163089840300111405304784984060575 230 422308575023461554879933845639770020455734782258 231 683309628128495717969773662588222713230555557948 232 1105618203151957272849707508227992733686290340206 233 1788927831280452990819480389042136015929615694717 234 2894546034432410263669187897270128749615906034923 235 4683473865712863254488667021375232722548128241318 236 7578019900145273518157854918645361472164034276241 237 12261493765858136772646519893309482720727538825800 238 19839513666003410290804374811954844192891573102041 239 32101007431861547063450891393616183396637094747760 240 51940521097864957354255266205571027589528667849801 241 84041528529726504417706152240827955995199121725721 242 135982049627591461771961418446398983584727789575522 243 220023578157317966189667562017219541071978253249322 244 356005627784909427961628980463618524656706042824844 245 576029205942227394151296528452471412229768997150405 246 932034833727136822112925508916089936886475039975249 247 1508064039669364216264222014670187297109380080149972 248 2440098873396501038377147523586277233995855120125221 249 3948162913065865254641369501529723825599455944375750 250 6388261786462366293018517025116001059595311064500971 251 10336424699528231547659886467220610127682123796001596 252 16724686485990597840678403492336611187277434860502567 253 27061111185518829388338289863405365851941136187729595 254 43785797671509427229016693355741977039218571048232162 255 70846908857028256617354983063570372670628641554312064 256 114632706528537683846371676419312349709847212602544226 257 185479615385565940463726659231153896696926366006432029 258 300112321914103624310098335650466246406773578608976255 259 485591937299669564773824994474314347199619390783334330 260 785704259213773189083923330124780593606392969392310585 261 1271296196513442753857748323940060319218382318193146700 262 2057000455727215942941671654064840912824775287585457285 263 3328296652240658696799419976938560814551447009964031816 264 5385297107967874639741091631003401727376222297549489101 265 8713593760208533336540511606216587502848328669716450533 266 14098890868176407976281603237219989230224550967265939634 267 22812484628384941312822114840644861276501828403370747614 268 36911375496561349289103718077864850506726379370636687248 269 59723860124946290601925832913992621287577815902598721925 270 96635235621507639891029550991857471794304195273235409173 271 156359095746453930492955383898541287129660568070813775608 272 252994331367961570383984934890398758923964763344049184781 273 409353427114415500876940318777114149605753496438433891962 274 662347758482377071260925253667512908529718259782483076743 275 1071701185596792572137865572425492355735378478139467544788 276 1734048944079169643398790826093005264265096737921950621531 277 2805750129675962215536656398487537021152510103003539673975 278 4539799073755131858935447224580542285417606840925490295506 279 7345549203431094074472103623017984005322058552789702053220 280 11885348277186225933407550847598526290739665393715192348726 281 19230897480617320007879654470535454395965700442307687993341 282 31116245757803545941287205318133980686705365836022880342067 283 50347143238420865949166859788538283881326984382994034010542 284 81463388996224411890454065106672264568032350219016914352609 285 131810532234645277839620924894998341347919229202477207629680 286 213273921230869689730074990001670605915951579421494121982289 287 345084453465514967569695914896325588961086621329101054553632 288 558358374696384657299770904897996194877038200750595176535921 289 903442828161899624869466819793766218433900529385292215297745 290 1461801202858284282169237724691762413310938730135887391833666 291 2365244031020183907038704544484629708037830779531905316281266 292 3827045233878468189207942269176392121348769509667792708114932 293 6192289264898652096246646813659567340275367516516019717754245 294 10019334498777120285454589082835959461624137026183812425869177 295 16211623763675772381701235896493173389081263290026879546131324 296 26230958262452892667155824979329132850705400316210691972000501 297 42442582026128665048857060875818498337857189580880940613997774 298 68673540288581557716012885855147631188562589897091632585998275 299 111116122314710222764869946730959968211672064199942989698369900 300 179789662603291780480882832586107599400234654097034622284368175 301 290905784918002003245752779317057598395229528993591397576977875 302 470695447521293783726635611903165197795464183090626019861346050 303 761601232439295786972388391220206665659268807502801619530937576 304 1232296679960589570699024003123371863454732990593427639392283626 305 1993897912399885357671412394343552429365899704211427246610074653 306 3226194592360474928370436397466924292820632694804854886002358279 307 5220092504760360286041848791810434491907005400550064322391900034 308 8446287097120835214412285189277358784727638095354919208394258313 309 13666379601881195500454133981087724946607014403553963708252478900 310 22112666699002030714866419170365083731334652498908882916646737213 311 35779046300883226215320553151452698117634510811645608992145003768 312 57891712999885256930186972321817781848969163310554491908791740981 313 93670759300768483145507525473270301076268888939031843445648852957 314 151562472300653740075694497795088082925238052249586335354440593938 315 245233231601422223221202023268358094550864999914632683712047342758 316 396795703902075963296896521063446177476103052164219019066487936696 317 642028935503498186518098544331803803685991325621697950235205283525 318 1038824639405574149814995065395249981162094377785916969301693220221 319 1680853574909072336333093609727053027056467035676475671905526403680 320 2719678214314646486148088675122303008218561413462392641207219623901 321 4400531789223718822481182284849354809142433054950575312938043931586 322 7120210003538365308629270959971657817360994468412967954145263555487 323 11520741792762084131110453244821010642579213461444111019277233291012 324 18640951796300449439739724204792668459940207929857078973422496846499 325 30161693589062533570850177449613675892462611935193464744718953845455 326 48802645385362983010589901654406344352402819865050543718141450691954 327 78964338974425516581440079104020015050884408282216850967073554049292 328 127766984359788499592029980758426359403287228147267394685215004741246 329 206731323334214016173470059862446366050133803455349362908520932010365 330 334498307694002515765500040620872725453421031602616757593735936751611 331 541229631028216531938970100483319077905535978565804080262702391493686 332 875727938722219047704470141104191803358957010168420837856438328245297 333 1416957569750435579643440241587510859262436299267927995135818615690520 334 2292685508472654627347910382691702662621393309436348832992256943935817 335 3709643078223090206991350624279213486283754062745817864905198978309584 336 6002328586695744834339261006970916148905147372182166697897455922245401 337 9711971664918835041330611631250129577586769199503228676596456215189769 338 15714300251614579875669872638221045726491916571685395374493912137435170 339 25426271916533414917000484269471175210876477989805409201661293085942970 340 41140572168147994792670356907692220937368394561490804576155205223378140 341 66566844084681409709670841177163395997440532534488243042181224357273925 342 107707416252829404502341198084855616934808927095979047618336429580652065 343 174274260337510814212012039262019012688242911832276105075453304719196836 344 281981676590340218714353237346874629623051838928255152693789734299848901 345 456255936927851032926365276608893641916483862945532101448543415848269398 346 738237613518191251640718513955768271539535701873787254142333150148118299 347 1194493550446042284567083790564661912817202129206129013685112593606882204 348 1932731163964233536207802304520430184356737831079916267827445743755000503 349 3127224714410275820774886095085092096140311636857855783286094741801600875 350 5059955878374509356982688399605522280497049467937772051113540485556601378 351 8187180592784785177757574494690614374964915345754247994267407659408414928 352 13247136471159294534740262894296136655461964813692020045380948144965016306 353 21434317063944079712497837388986751027720806076976698701289664640863362077 354 34681453535103374247238100283282887683182770890668718746670612785828378383 355 56115770599047453959735937672269638706525057126134468269469358695231883978 356 90797224134150828206974037955552526389707828016803187016139971481060262361 357 146912994733198282166709975627822165089148291218957136768759720281322220700 358 237710218867349110373684013583374691478856119235760323784899691762382483061 359 384623213600547392540393989211196856556541296689225992858318883417274921640 360 622333432467896502914078002794571548035397415924986316643218575179657404701 361 1006956646068443895454471992005768404573391004924740323289347320075532618581 362 1629290078536340398368549994800339952608788420849726639932565895255190023282 363 2636246724604784293823021986806108357152168604319503509314382548182893151982 364 4265536803141124692191571981606448309760957025169230149246948443438083175264 365 6901783527745908986014593968412556666864567100344298218441610185951747129605 366 11167320330887033678206165950019004976625524125513528367688558629389830304869 367 18069103858632942664220759918431561643411521875258427692102917342524518746952 368 29236424189519976342426925868450566620037046000771956059791475971914349051821 369 47305528048152919006647685786882128263321439996286549417747421035952579913610 370 76541952237672895349074611655332694883358485997058505477538897007866928965431 371 123847480285825814355722297442214823146474228763001821667112094292516162306356 372 200389432523498709704796909097547518029832714760060327144650991300383091271787 373 324236912809324524060519206539762341175974118412975081249441889563109619120295 374 524626345332823233765316115637309859205806833173035408394092880863492710392082 375 848863258142147757825835322177072200381242429245580188853039350645509348481844 376 1373489603474970991591151437814382059587049262418615597247132231509002058873926 377 2222352861617118749416986759991454259967420344213678417747354966343628791867389 378 3595842465092089741008138197805836319554469606632294014994487197852630850741315 379 5818195326709208490425124957797290579520480081055024763598530128604284046089790 380 9414037791801298231433263155603126899074949687687318778593017326456914896831105 381 15232233118510506721858388113400417478593148551500878504695418803658340730913600 382 24646270910311804953291651269003544377668098239188197283288436130115255627744705 383 39878504028822311675150039382403961856257555703656663081344414246778762550132096 384 64524774939134116628441690651407506233925653942844860364632850376894018177876801 385 104403278967956428303591730033811468090177237342227645701841695285275088707475393 386 168928053907090544932033420685218974324102891285072506066474545662169106885352194 387 273331332875046973235625150719030442414270465235993861317541230922051669763767874 388 442259386782137518167658571404249416738373356521066367384015776584220776649120068 389 715590719657184491403283722123279859152628186061480060506646428142482228563294725 390 1157850106439322009570942293527529275891001542582546427890662204726703005212414793 391 1873440826096506500974226015650809135043604429557140029751623043480002490097056588 392 3031290932535828510545168309178338410934605972139686457642285248206705495309471381 393 4904731758632335011519394324829147545978169466914359860553312122933735023878281822 394 7936022691168163522064562634007485956912775439054046318195597371140440519187753203 395 12840754449800498533583956958836633502890878672099053093262627735932019837859135948 396 20776777140968662055648519592844119459803654111153099411458225107072460357046889151 397 33617531590769160589232476551680752962694425614600332792393974916109351528170879875 398 54394308731737822644880996144524872422498079725753432203852200023181811885217769026 399 88011840322506983234113472696205625385192331937832592198433015254253879041446604600 400 142406149054244805878994468840730497807690411663586024402285215277435690926664373626 401 230417989376751789113107941536936123192882463030245624090578192919757156929433788701 402 372824138430996594992102410377666621000572874693831648492863408197192847856098162327 403 603242127807748384105210351914602744193454883750383107275488403819980307374912717202 404 976066266238744979097312762292269365194027758444214755768351812017173155231010879529 405 1579308394046493363202523114206872109387481907649730705225746980928251352156627173380 406 2555374660285238342299835876499141474581509666093945460994098792945424507387638052909 407 4134683054331731705502358990706013583968990385225114843093799341667804051684349569112 408 6690057714616970047802194867205155058550500051319060304087898134613228559071987622021 409 10824740768948701753304553857911168642519488513480746666237557809166258692447125110605 410 17514798483565671801106748725116323701069988564799806970325455943779487251519112732626 411 28339539252514373554411302583027492343589473966698563832492827653625100217797110105526 412 45854337736080045355518051308143816044659462531498370802818283597404587469316222838152 413 74193876988594418909929353891171308388248931463551516350296785484594268042634993125445 414 120048214724674464265447405199315124432908393995049887153115069081998855511951215963597 415 194242091713268883175376759090486432821157317312373995414327342700837058183938741533104 416 314290306437943347440824164289801557254065711307423882567442411782835913695889957496701 417 508532398151212230616200923380287990075223015438925051607670916851481486864702891655634 418 822822704589155578057025087670089547329288726746348934175113328634317400560592849152335 419 1331355102740367808673226011050377537404511720858173751319600895987851337039522465877860 420 2154177807329523386730251098720467084733800447604522685494714224622168737600115315030195 421 3485532910069891195403477109770844622138312133954723375977032933479881039238738698603775 422 5639710717399414582133728208491311706872112581559246061471747158102049776838854013633970 423 9125243627469305777537205318262156329010424659678896142148314554953844230290920355003356 424 14764954344868720359670933526753468035882537241238142203620061713055894007129774368637326 425 23890197972338026137208138845015624364892961810573991989630628544251512616233123284102013 426 38655152317206746496879072371769092400775499051812134193250690257307406623362897652739339 427 62545350289544772634087211216784716765668460716208006531443105541172607032621777140068294 428 101200502606751519130966283588553809166443959768020140724693795798480013655984674792807633 429 163745852896296291765053494805338525932112420247706981248560940355508082860444636696564200 430 264946355503047810896019778393892335098556380015727121973254736153988096516429311489371833 431 428692208399344102661073273199230861030668799880734817562801502264965329341737889152851248 432 693638563902391913557093051593123196129225179896461939536056238418953425858167200642223081 433 1122330772301736016218166324792354057159893979157976305432267605455243367336607215525677817 434 1815969336204127929775259376385477253289119159054438244968323843874196793194774416167900898 435 2938300108505863945993425701177831310449013137210494813074987139856233922632947698391097418 436 4754269444709991875768685077563308563738132296264933058043310983730430715827722114558998316 437 7692569553215855821762110778741139874187145431854287682126103678884783012698938005378217925 438 12446838997925847697530795856304448437925277728119220740169414662615213728526660119937216241 439 20139408551141703519292906635045588312112423157350448495977719587324908877565432384441075060 440 32586247549067551216823702491350036750037700885469669236147134249940122606092092504378291301 441 52725656100209254736116609126395625062150124038575917616814860638388061994235627340373129446 442 85311903649276805952940311617745661812187824924045586852961994888328184600327719844751420747 443 138037559749486060689056920744141286874337948955754244428149063573664189241481283895803954172 444 223349463398762866641997232361886948686525773879799831281111058461992373841809003740555374919 445 361387023148248927331054153106028235560863722824442615552322336883727536240786326798592496155 446 584736486547011793973051385467915184247389496704242446833433395345719910082595330539147871074 447 946123509695260721304105538573943419808253219510706342187190155124466362127795633210652938272 448 1530859996242272515277156924041858604055642716214948789020623550470186272210390963749800809346 449 2476983505937533236581262462615802023863895935696564950852310343337742523300096611995599485725 450 4007843502179805751858419386657660627919538651911513739872933893807928795510487575745400295071 451 6484827008117338988439681849273462651783434587561009790171175297783780123576908178649058089946 452 10492670510297144740298101235931123279702973239472523530044109191591708919087395754394458385017 453 16977497518414483728737783085204585931486407826957374239305712187756687736392537938986720522220 454 27470168028711628469035884321135709211189381066429897769349821379348396655479933693381178907237 455 44447665547126112197773667406340295142675788893264044027191892326124391890367029629219161785864 456 71917833575837740666809551727476004353865169959693941796541713705472788545846963322600340693101 457 116365499122963852864583219133816299496540958852758598761360392488997686628436784954613968882629 458 188283332698801593531392770861292303850406128812452540557902106194470475174283748277214309575730 459 304648831821765446395975989995108603346947087664888524275425643899887975493437883231474007218430 460 492932164520567039927368760856400907197353216477341064833327750094358450667721631508688316794160 461 797580996342332486323344750851509510544300304141707587002543325668066746044099656742602519176325 462 1290513160862899526250713511707910417741653520619048651835871075762425196711821288251290835970485 463 2088094157205232012574058262559419928285953824759911621688367478320732076329578436995979279070616 464 3378607318068131538824771774267330346027607345378960273524238554083157273041399725247270115041101 465 5466701475273363551398830036826750274313561170137505275956349040967949802827575796247775513199258 466 8845308793341495090223601811094080620341168515516465549480587595051107075868975521495045628240359 467 14312010268614858641622431847920830894654729685651759589030632721473357465726806443749433184450964 468 23157319061956353731846033659014911514995898201168225138511220316524464541595781965244478812691323 469 37469329330571212373468465506935742409650627886816406871879292132016183047809441169005050159241175 470 60626648392527566105314499165950653924646526087984632010390512448540647589405223134249528971932498 471 98095977723098778478782964672886396334297153974795249790200939760029492264731772189272329336283908 472 158722626115626344584097463838837050258943680062779881800591452208570139854136995323521858308216406 473 256818603838725123062880428511723446593240834037565764643060966242090654786872728158823076011709437 474 415541229954351467646977892350560496852184514100345646443652418450660794641009723482344934319925843 475 672359833793076590709858320862283943445425348137896255046913094145715133723403520173214648903954638 476 1087901063747428058356836213212844440297609862238241901490565512596375928364413243655559583223880481 477 1760260897540504649066694534075128383743035210376113633549946890468545769051341793006849759067363600 478 2848161961287932707423530747287972824040645072614355535040512403064921697415755036662409342291244081 479 4608422858828437356490225281363101207783680282990429489563127286712885857726142927379381266870455520 480 7456584820116370063913756028651074031824325355604785024603639689777807555141897964041790609161699601 481 12065007678944807420403981310014175239608005638595150312151903253396566511090612018309369568483531441 482 19521592499061177484317737338665249271432330994199935336755542943174374066232509982351160177645231042 483 31586600178005984904721718648679424511040336632794981767865250466656232066804739225258849604091986642 484 51108192677067162389039455987344673782472667626994917104620793409830606133037249207610009781737217684 485 82694792855073147293761174636024098293513004259789730789428984423478002787546176784355376936243804805 486 133802985532140309682800630623368772075985671886784647894049777833308608920583425991965386717981022489 487 216497778387213456976561805259392870369498676146574106719379507073863067785315408352405601062602651932 488 350300763919353766659362435882761642445484348033358754613429284907171676705898834344370987780583674421 489 566798542306567223635924241142154512814983024179932421285652477345102365156104236624347943801978751470 490 917099306225920990295286677024916155260467372213291175899081762252274041862003070968718931582562425891 491 1483897848532488213931210918167070668075450396393222885173478669778520483760183107096723067751711427116 492 2400997154758409204226497595191986823335917768606514061072560432030794525622186178065441999334273853007 493 3884895003290897418157708513359057491411368164999735794187627217354526706789335078593392614411947954995 494 6285892158049306622384206108551044314747285933606249855260187649385321232411521256658834613746221808002 495 10170787161340204040541914621910101806158654098605983785378147412466203713349897928187110967851302687624 496 16456679319389510662926120730461146120905940032212233640638335061851524945761419184845945581597524495626 497 26627466480729714703468035352371247927064594130818214409888403135589296130667324499399167836467922782749 498 43084145800119225366394156082832394047970534163030448050526738197440821076428743684245113418065447278375 499 69711612280848940069862191435203641975035128293848657580217394540028040452801117162945276281245598585250 500 112795758080968165436256347518036036023005662456879105630744132737468861529229860847190389699311045863625 501 182507370361817105506118538953239677998040790750727755314635701145766392699292034375802772294287968572500 502 295303128442785270942374886471275714021046453207606860945379833883235254228521895222993161993599014436125 503 477810498804602376448493425424515392019087243958334603483491962104269060890780034943764035628330535656376 504 773113627247387647390868311895791106040133697165941464428871795987504315119301930166757197621929550092501 505 1250924126051990023839361737320306498059220941124276047239514359035310280690309126821156440904434962520253 506 2024037753299377671230230049216097604099354638290217511668386155022814595809611056987913638526364512612754 507 3274961879351367695069591786536404102158575579414493525458527542076929195143113450864673388425417904552134 508 5298999632650745366299821835752501706257930217704711037126913697099743790952724507852587026951782417164888 509 8573961512002113061369413622288905808416505797119204508463218868139014209419258387483498932025993627907525 510 13872961144652858427669235458041407514674436014823915545590132565238758000371982895336085958977776045072413 511 22446922656654971489038649080330313323090941811943119966481756090358917751757854978641426716647181408589568 512 36319883801307829916707884538371720837765377826767035512071888655597675752129837873977512675624957453661981 513 58766806457962801405746533618702034160856319638710155336859827031900080269177726977207019734564343904051682 514 95086690259270631322454418157073754998621697465477190848931715687497756021307564851184532410189301357713663 515 153853496717233432728200951775775789159478017104187345956526129662322468597741939648801474312689262039175108 516 248940186976504064050655369932849544158099714569664536805457845349820224619049504499986006722878563396888771 517 402793683693737496778856321708625333317577731673851882391024744241010812289338126093785483545795647255273775 518 651733870670241560829511691641474877475677446243516419196482589590831036908387630593771490268674210652162546 519 1054527554363979057608368013350100210793255177917368300987282690003634600577529086452964898492633296504055980 520 1706261425034220618437879704991575088268932624160884720183765279594465637485916717046736388761307507156218526 521 2760788979398199676046247718341675299062187802078253020199864094998761108515795815210107214442332064076104061 522 4467050404432420294484127423333250387331120426239137740383629374593226746001712532256843603203639571232322587 523 7227839383830619970530375141674925686393308228317390759012084951164441476349661688942764669512526334320875862 524 11694889788263040265014502565008176073724428654556528499395714325757668222351374221199608272716165905553198449 525 18922729172093660235544877706683101760117736882873919255865206883895224190985539263328592721283638199302353080 526 30617618960356700500559380271691277833842165537430447755260921209652892413336913484528200993999804104855551529 527 49540348132450360736104257978374379593959902420304367007012127182093684718439109442518827346204942962598632592 528 80157967092807061236663638250065657427802067957734814762273048391746577131776022927047028340204747067454184121 529 129698315225257421972767896228440037021761970378039181762628582269358944456616292417414109096386136647921823465 530 209856282318064483209431534478505694449564038335773996524901630661105521588392315344461137436590883715376007586 531 339554597543321905182199430706945731471326008713813178276759618714528716765526424504385533573874967639607565786 532 549410879861386388391630965185451425920890047049587174801661249375634238353918739848846671010465851354983573372 533 888965477404708293573830395892397157392216055763400353060993680569745888446364141143590745035215212888769880645 534 1438376357266094681965461361077848583313106102812987527862654929945380126800282880992437416045681064243753454017 535 2327341834670802975539291756970245740705322158576387880895450828778773199294083815668896988572668618303011810884 536 3765718191936897657504753118048094324018428261389375408758105758724153326094366696661334404618349682546765264901 537 6093060026607700633044044875018340064723750419965763289607931618246156642762806282653458761133665035914444293494 538 9858778218544598290548797993066434388742178681355138698366037376970309968857172979314793165752014718461209558395 539 15951838245152298923592842868084774453465929101320901987900146244223343913041771825824348122320098830610809545820 540 25810616463696897214141640861151208842208107782676040686266183621193653881898944805139141288072113549072019104215 541 41762454708849196137734483729235983295674036883996942674046882145167105213736864965142812973769278190982651561675 542 67573071172546093351876124590387192137882144666672983360313065766360759095635809770281954261841391740054670665890 543 109335525881395289489610608319623175433556181550669926034166677440284849029590615633460186994422154818572300833136 544 176908597053941382841486732910010367571438326217342909394479743206645608125226425403742141256263546558626971499026 545 286244122935336672331097341229633543004994507768012835428333702455437549293831130269417071572874252076034073849373 546 463152719989278055172584074139643910576432833985355744822813445662083157419057555673159212829137798634661045348399 547 749396842924614727503681415369277453581427341753368580250641159454784783572120716072826447483012086297064899320554 548 1212549562913892782676265489508921364157860175738724325073454605116867940991178271745985660312149884931725944668953 549 1961946405838507510179946904878198817739287517492092905323277057717423893561545107181277014198350557513995425629500 550 3174495968752400292856212394387120181897147693230817230396731662834291834552723378927262674510500442445721370298453 551 5136442374590907803036159299265318999636435210722910135718684025034750973971746635601254758193039621831291157690728 552 8310938343343308095892371693652439181533582903953727366115415687869042808524470014528517432703540064277012527989181 553 13447380717934215898928530992917758181170018114676637501831956310532600197351940918984952166783956894265082629082677 554 21758319061277523994820902686570197362703601018630364867947371998401643005876410933513469599487496958542095157071858 555 35205699779211739893749433679487955543873619133307002369775860211046084863941554270846316811643019682835531091320078 556 56964018840489263888570336366058152906577220151937367237723232209447727869817965204359786411130516641377626248391936 557 92169718619701003782319770045546108450450839285244369607493480920234460809328446162409178244032479362398289588280325 558 149133737460190267670890106411604261357028059437181736845216713129682188679146411366768964655162996003775915836672261 559 241303456079891271453209876457150369807478898722426106452701114451769139224756986634729112965825984234387690978686440 560 390437193540081539124099982868754631164506958159607843297917827581451327903903398001498077620988980238163606815358701 561 631740649619972810577309859325905000971985856882033949750604250934813604940511440428981235674704416378949915596347306 562 1022177843160054349701409842194659632136492815041641793048522078516264932844414838430479313295693396617113522411706007 563 1653918492780027160278719701520564633108478671923675742799102558754524165333059463757765564124917773770675541364089332 564 2676096335940081509980129543715224265244971486965317535847624637270789098177474302188244877420611170387789063775795339 565 4330014828720108670258849245235788898353450158888993278646688734230352028870518006637069501787938356839475326298222855 566 7006111164660190180238978788951013163598421645854310814494313371501141127047992308825314379208549527227264390074018194 567 11336125993380298850497828034186802061951871804743304093140939873239977548826627741051747956393417257522362540886615252 568 18342237158040489030736806823137815225550293450597614907635253244741118675874620049877062335601966784749626930960633446 569 29678363151420787881234634857324617287502165255340919000776092423694619382969349457209233427634722828408623017519961085 570 48020600309461276911971441680462432513052458705938533908411345668435738058843969507086295763236689613158249948480594531 571 77698963460882064793206076537787049800554623961279452909187275165352364992989538056165316401907680601159129336187642206 572 125719563770343341705177518218249482313607082667217986817598620833788103051833507563251612165144370214317379284668236737 573 203418527231225406498383594756036532114161706628497439726785632378075998754267366377567138913727657761205398536715677920 574 329138091001568748203561112974286014427768789295715426544384253211864101806100873940818751078872027975522777821383914657 575 532556618232794154701944707730322546541930495924212866271169459042097638820988780168405887550311560842049322644146478144 576 861694709234362902905505820704608560969699285219928292815553712253961740627089654109224638629183588817572100465530392801 577 1394251327467157057607450528434931107511629781144141159086722481127152448418143294885800734083882631710671459311583555489 578 2255946036701519960512956349139539668481329066364069451902276193381114189045232948995025372713066220528243559777113948290 579 3650197364168677018120406877574470775992958847508210610988997557791517244694061644339016312259048209395286201576651073890 580 5906143400870196978633363226714010444474287913872280062891273751172631433739294593334041684972114429923529761353765022180 581 9556340765038873996753770104288481220467246761380490673880269502078492354634106498739418410597649478526237181620276350725 582 15462484165909070975387133331002491664941534675252770736771543253251123788373401092073460095569763908449766942974041372905 583 25018824930947944972140903435290972885408781436633261410651809831727210426438943252337429124995999583339796525772131548396 584 40481309096857015947528036766293464550350316111886032147423353084978334214812344344410889220565763491789563468746172921301 585 65500134027804960919668940201584437435759097548519293558075158186217482600883473519339229377756836110700573614385978549118 586 105981443124661976867196976967877901986109413660405325705498511271195816815695817863750118598322599602490137083132151470419 587 171481577152466937786865917169462339421868511208924619263573661803322831659642912967204809627103094945125716718563617923724 588 277463020277128914654062894137340241407977924869329944969072173074518648475338730830954928225425694547615853801695769394143 589 448944597429595852440928811306802580829846436078254564232645822493262950337677451304866110535747521760247790161172549301475 590 726407617706724767094991705444142822237824360947584509201717995567781598813016182135821038761173216307863643962868318695618 591 1175352215136320619535920516750945403067670797025839073434363798022375551596453062531508983631163129567552659785999517884888 592 1901759832843045386630912222195088225305495157973423582636081793590157150409469244667330022392336345875416303748867836580506 593 3077112047979366006166832738946033628373165954999262656070445559189285174654377543796367213040960599209916408837739166336797 594 4978871880822411392797744961141121853678661112972686238706527352779442325063846788463697235433296945085332712586607002917303 595 8055983928801777398964577700087155482051827067971948894776972859506810974812438997948414489825961059561637792389176631013298 596 13034855809624188791762322661228277335730488180944635133483500212286253299876285786412111725259258004646970504975783633930601 597 21090839738425966190726900361315432817782315248916584028260472986907900222431394686646404463454383703241944413632662538574500 598 34125695548050154982489223022543710153512803429861219161743973199194153522307680473058516188713641707888914918608446172505101 599 55216535286476121173216123383859142971295118678777803190004446048754973167575959727679148941888893565430584119473641446469400 600 89342230834526276155705346406402853124807922108639022351748419247949126689883640200737665130602535273319499038082087618974501 601 144558766121002397328921469790261996096103040787416825541752865074471855228039154398676920610581461632083144061055964074464301 602 233900996955528673484626816196664849220910962896055847893501284322420981917922794599414585741183996905402643099138051693438802 603 378459763076531070813548285986926845317014003683472673435254149037313511939378388036325841179576359485118572850926783512313302 604 612360760032059744298175102183591694537924966579528521328755433359734493857301182635740426920760356390521215950064835205752104 605 990820523108590815111723388170518539854938970263001194764009581815236435960675564180560709466237649616605635395224621471496005 606 1603181283140650559409898490354110234392863936842529716092765015174970929817976746816301136386998006007126851345289456677248109 607 2594001806249241374521621878524628774247802907105530910856774596048816470736064743543590622046947490312331119025479848646584912 608 4197183089389891933931520368878739008640666843948060626949539611223787400554041490359891758433945496319457970370769305323833021 609 6791184895639133308453142247403367782888469751053591537806314205749401406411514659958705598040505755061353568275447927221689330 610 10988367985029025242384662616282106791529136595001652164755853816973188806965556150318597356474451251380811538646217232545522351 611 17779552880668158550837804863685474574417606346055243702562168020257996853455891668879254948268281609560328218085829703516323876 612 28767920865697183793222467479967581365946742941056895867318021837231185660421447819197852304742732860941139756732046936061846227 613 46547473746365342344060272343653055940364349287112139569880189853501386689077568772734282464323951842049195564861239956578553695 614 75315394612062526137282739823620637306311092228169035437198211690732572349499016591932134769066684702990335321593286892640399922 615 121862868358427868481343012167273693246675441515281175007078401537781569853855635507925544438456898519705421587662054709968449404 616 197178262970490394618625751990894330552986533743450210444276613228514142203354652099857679207523583222695756909255341602608849326 617 319041131328918263099968764158168023799661975258731385451355014755855527047689567035699526062359681088614796788168287490327178109 618 516219394299408657718594516149062354352648509002181595895631627984369669251044219135557205269883264311310553697423629092936027435 619 835260525628326920818563280307230378152310484260912981346986642723332622104492115742432160953688406720804859478050335621762580710 620 1351479919927735578537157796456292732504958993263094577242618270707702291355536334877989366223571671032115413175473964714698608145 621 2186740445556062499355721076763523110657269477524007558589604913403702154256266059619513259215084738420013399937233610552710443400 622 3538220365483798077892878873219815843162228470787102135832223184111404445611802394497502625438656409452128813112707575267409051545 623 5724960811039860577248599949983338953819497948311109694421828097470881266470064392687283046313011269860114849326108915074868124656 624 9263181176523658655141478823203154796981726419098211830254051281582285712081866787184785671751667679312243662438816490342277176201 625 14988141987563519232390078773186493750801224367409321524675879378981608885950164727441427611761773731827424275324802444888143185113 626 24251323164087177887531557596389648547782950786507533354929930660563894598032031514626213283513441411139667937763618935230420361314 627 39239465151650697119921636369576142298584175153916854879605810039429720057982425728207266950631580047610130612924466148844310060394 628 63490788315737875007453193965965790846367125940424388234535740699993614656014457242833480234145021458749798550688085084074730421708 629 102730253467388572127374830335541933144951301094341243114141550739235993195395346004749732133830061193658033327008473041115784880325 630 166221041783126447134828024301507723991318427034765631348677291439229607851409803247583212367975082652407831877696558125190515302033 631 268951295250515019262202854637049657136269728129106874462818842178162476102203841772181555506214968438007007767936997743228791094548 632 435172337033641466397030878938557381127588155163872505811496133617392083953613645019764767874190051090414839645633555868419306396581 633 704123632284156485659233733575607038263857883292979380274314975795064093592614642345503919333868303807661094140198441996767332801542 634 1139295969317797952056264612514164419391446038456851886085811109412456177546228287365268687208058354898075933785831997865186639198123 635 1843419601601954437715498346089771457655303921749831266360126085206726679731038777784178813499799767576917417215890294823995698222268 636 2982715570919752389771762958603935877046749960206683152445937194619182857277267065149447500707858122474993351001722292689182337420391 637 4826135172521706827487261304693707334702053881956514418806063279824625479137298846560590117118994283202330404234100330860338997175675 638 7808850743441459217259024263297643211748803842163197571252000474443808336414565911710037617826852405677323755235822623549521334596066 639 12634985915963166044746285567991350546450857724119711990058063754266356166273053609970997744815056190901254184776270552719063019527360 640 20443836659404625262005309831288993758199661566282909561310064228710164502687619521681035362641908596578577940012093176268584354123426 641 33078822575367791306751595399280344304650519290402621551368127982973158961810854986979366920237510682651851786111199070644011022939421 642 53522659234772416568756905230569338062850180856685531112678192211683323464498474508660402282879419279230429726123292246912595377062847 643 86601481810140207875508500629849682367500700147088152664046320194651043069880700202667473025766685359075901198863674257522172737046522 644 140124141044912624444265405860419020430350881003773683776724512406334366534379174711327875308646104638306330924986966504434768114109369 645 226725622855052832319773906490268702797851581150861836440770832600976608540681427476350385969843091289747871471802659043578870837488780 646 366849763899965456764039312350687723228202462154635520217495345007310975075060602187678261278489195928054202396789625548013638951598149 647 593575386755018289083813218840956426026054043305497356658266177608273343195734952933411388706412343907361332903173485813180006112464072 648 960425150654983745847852531191644149254256505460132876875761522615584318270795555121089649984901539835415535299963111361193645064062221 649 1554000537410002034931665750032600575280310548765630233534027700223834619982944983886238817784824241724701766585669816677583077486236325 650 2514425688064985780779518281224244724534567054225763110409789222839418938253740539007328467769725781560117301885632928038776722550298546 651 4068426225474987815711184031256845299814877602991393343943816923063216276333092921994687806106140437956303225888417165441156722669622046 652 6582851913539973596490702312481090024349444657217156454353606145902635214586833461002016273875866219516420527774050093479933445219920592 653 10651278139014961412201886343737935324164322260208549798297423068965791167532748257929562379627107430126132809462114899149096516832339845 654 17234130052554935008692588656219025348513766917425706252651029214868426382119581718931578653502973649642553337236164992629029962052260437 655 27885408191569896420894474999956960672678089177634256050948452283834119944361559250895119853326772267093579359915041952730929750460484664 656 45119538244124831429587063656175986021191856095059962303599481498702546326481140969826698506829745916736132697151206945359959712512745101 657 73004946435694727850481538656132946693869945272694218354547933782536508342164751369688655479998310143808014326082658599271699083491911354 658 118124484679819559280068602312308932715061801367754180658147415281239054668645892339515353986828056060544147023233865544631658796004656455 659 191129431115514287130550140968441879408931746640448399012695349063775307476841924132204825406864849351655356831549695906036970771591133780 660 309253915795333846410618743280750812123993548008202579670842764345014362145487816471720179393692905412199503854783561450668629567595790235 661 500383346910848133541168884249192691532925294648650978683538113408789256159683072175892657860438029871136358437582838820020022851800171575 662 809637262706181979951787627529943503656918842656853558354380877753803618305170888647612837254130935283335862292366400270688652419395961810 663 1310020609617030113492956511779136195189844137305504537037918991162592205468238572818473964114487723409056913963431992316156710675903946916 664 2119657872323212093444744139309079698846762979962358095392299868916395823773409461466086801368618658692392776255798392586845363095299908726 665 3429678481940242206937700651088215894036607117267862632430218860078986946782385977851496887542905415463315881203962719591764531688524916733 666 5549336354263454300382444790397295592883370097230220727822518728995382770555795439317583688911524074155708657459761112178609894783824825459 667 8979014836203696507320145441485511486919977214498083360252737589074367965882303972730985167514147281235475422881938919684584919794378616814 668 14528351190467150807702590231882807079803347311728304088075256318069750736438099412048568856425671355391184080341700031863194814578203442273 669 23507366026670847315022735673368318566723324526226387448327993907144115868405263883908394737059335461604976578426586374150752685611931994800 670 38035717217137998122725325905251125646526671837954691536403250225213866604843363295956963593485006816996160658768286406013947500190135437073 671 61543083243808845437748061578619444213249996364181078984731244132357977887877610234556103634723576895195905196616035290681883630363446242208 672 99578800460946843560473387483870569859776668202135770521134494357571844492720973530513067228208583712192065855384321696695831130553581679281 673 161121883704755688998221449062490014073026664566316849505865738489929814961312427318888756880230912048961056086624466920497871156717756667537 674 260700684165702532558694836546360583932803332768452620027000232847501659454033400849401824108439495761153121942008788617193702287271338346818 675 421822567870458221556916285608850598005829997334769469532865971337431462410688654776800912310148393868282031022678527981328913284351202570738 676 682523252036160754115611122155211181938633330103222089559866204184933121864722055626202736418587889629435152964687316598522615571622540917556 677 1104345819906618975672527407764061779944463327437991559092732175522364564851467380565333566067513020997458122016035226956609025092136579790725 678 1786869071942779729788138529919272961883096657541213648652598379707297686716189436191536302486100910626893274980722543555131640663759120708281 679 2891214891849398705460665937683334741827559984979205207745330555229662220139056313527710117213868655182260188019472425332135501832420644357820 680 4678083963792178435248804467602607703710656642520418856397928934936959906855245749719246419699969565809153463000194968887267142496179765066101 681 7569298855641577140709470405285942445538216627499624064143259490166622076141758230180126702912869682049063380071051431416554976641288189585166 682 12247382819433755575958274872888550149248873270020042920541188425103581982997003979899373122612839247858216843071246400303822119137467954651267 683 19816681675075332716667745278174492594787089897519666984684447915270203976857617873783510240184995114522838743216396523737924264167968868256492 684 32064064494509088292626020151063042744035963167539709905225636340373785959854621853682883362797834362381055586287642924041746383305436822907759 685 51880746169584421009293765429237535338823053065059376889910084255643989803578551558103574183641147122577102578629522176994370148175306195345555 686 83944810664093509301919785580300578082859016232599086795135720596017775763433173411786457546438981484958158164917165101036116531480743018253314 687 135825556833677930311213551009538113421682069297658463685045804851661765351596892464231222725397732437824027512746268699262733348747162441800232 688 219770367497771439613133336589838691504541085530257550480181525447679541115030065876017680271836713922782185677663433800298849880227905460053546 689 355595924331449369924346887599376804926223154827916014165227330299341306118078437665227274573210367836568188208734766650008529398768081634236445 690 575366291829220809537480224189215496430764240358173564645408855747020847233108503541244954845047081759350373886398200450307379278995987094289991 691 930962216160670179461827111788592301356987395186089578810636186046362152787223588025791791989550974902169303882657612671995101516648195689110466 692 1506328507989890988999307335977807797787751635544263143456045041793383000020332091567036746834598056661519677769055813122302480795644182783400457 693 2437290724150561168461134447766400099144739030730352722266681227839745151895043805737126472971418478345901698457563135516423721320969519165477620 694 3943619232140452157460441783744207896932490666274615865722726269633128151915375897304163219806016535007421376226618948638726202116613701948878077 695 6380909956291013325921576231510607996077229697004968587989407497472873302333944476004907189495997985441786533277556439448955255285144488767906424 696 10324529188431465483382018015254815893009720363279584453712133767106001454249320373309070409302014520449207909504175388087681457401758190716784501 697 16705439144722478809303594246765423889086950060284553041701541264578874754194277748421893029663844924761670618180955892552568183543141087831208349 698 27029968333153944292685612262020239782096670423564137495413675031684876208443598121730963438965859445210878527685131280640249640944899278547992850 699 43735407477876423101989206508785663671183620483848690537115216296263750958772413542224389396214099760931688779858685593502554627191840042379269350 700 70765375811030367394674818770805903453280290907412828032528891327948627167216011663955352835179959206142567307543816874142804268136739320927262200 701 114500783288906790496664025279591567124463911391261518569644107624212378119733975777359190589844286776904071896794324952971027168888617447653117125 702 185266159099937157891338844050397470577744202298674346602172998952161005286949987441314543425024245983046639204338141827113831437025356768580379325 703 299766942388843948388002869329989037702208113689935865171817106576373383396564051461924715300903155960739666544516887685720263682177811976580150176 704 485033101488781106279341713380386508279952315988610211773990105528534388683514038903239258725927401943786305748855029512834095119203168745160529501 705 784800043877625054667344582710375545982160429678546076945807212104907772063703729179594403671315408915144743546148160589515432151204856566433918978 706 1269833145366406160946686296090762054262112745667156288719797317633442160747217768082833662397242810858931049295003190102349527270408025311594448479 707 2054633189244031215614030878801137600244273175345702365665604529738349932784427224320109476999077693985483519537312014988461437847700595483068260484 708 3324466334610437376560717174891899654506385921012858654385401847371792093531644992402943139396320504844414568832315205090810965118108620794662708963 709 5379099523854468592174748053693037254750659096358561020051006377110142026273203582595164456970402524051924586318564127766829954741720805727464101775 710 8703565858464905968735465228584936909257045017371419674436408224481934119804848574998107596366723028896339155150879332857640919859829426522126810738 711 14082665382319374560910213282277974164007704113729980694487414601592076146008689250523065304842649352381697966114541032608624904803549535304363937868 712 22786231240784280529645678510862911073264749131101400368923822826074010265813537825521172901209372381278037121265420365466265824663378961826490748606 713 36868896623103655090555891793140885237272453244831381063411237427666086411709995534846143298132549858315195809973995877746602311444839389635360844157 714 59655127863887935620201570304003796310537202375932781432335060253740096677523533360367316199341922239593232931239416243212868136108218351461851592763 715 96524024486991590710757462097144681547809655620764162495746297681406183089051934446945157841060524021997323688452544172615336059732967936656491619958 716 156179152350879526330959032401148477858346857996696943928081357935146279766575467807312474040402446261590556619691960415828204195841186288118343212721 717 252703176837871117041716494498293159406156513617461106423827655616552462855333576264791235317129550332332235977977671119771117449731975312838620173400 718 408882329188750643372675526899441637264503371614158050351909013551698742621909044072103709357531996593922792597669631535599321645573161600956963386121 719 661585506026621760414392021397734796670659885231619156775736669168251205476767199899160246453914178899088279192719601238353881901642868197418648083280 720 1070467835215372403787067548297176433935163256845777207127645682719949948098676243971263955811446175493011071790389232773953203547216029798375611469401 721 1732053341241994164201459569694911230605823142077396363903382351888201153574674197443223107480279566413676957270014299126618105449354450367481109417161 722 2802521176457366567988527117992087664540986398923173571031028034608151101673350441414487063291725741906688029060403531900571308996570480165856720886562 723 4534574517699360732189986687686998895146809541000569934934410386496352255246779971992774377766177152314775843234395594724483877252758214188647744691962 724 7337095694156727300178513805679086559687795939923743505965438421104503356920130413407261441057902894221463872294799126625055186249328694354504465578524 725 11871670211856088032368500493366085454834605480924313440899848807600855612164896472107898931033171102552228178720077950161144546309415744570148974523205 726 19208765906012815332547014299045172014522401420848056946865287228705358969085026885515160372091073996773692051014877076786199732558744438924653440101729 727 31080436117868903364915514792411257469357006901772370387765136036306214581246664777465986622327507999336319549829816019456244224482322303177109093265892 728 50289202023881718697462529091456429483879408322620427334630423265011573550331691662981146994418581996110011600844693096242443957041066742101762533367621 729 81369638141750622062378043883867686953236415224392797722395559301317788131573083946997924048158443951472718933960253337019193609944880000988175069527190 730 131658840165632340759840572975324116437115823547013225057025982566329361681904775609979071042577025947582730534804946433261637566985946743089937602894811 731 213028478307382962822218616859191803390352238771406022779421541867647149813469328483370712841351086755092236572145804984110236550966479819469722793956636 732 344687318473015303582059189834515919827468062318419247836447524433976511495374104093349783883928112702674967106950751417371874117952426562559660396851447 733 557715796780398266404277806693707723217820301089825270615869066301623661308829629009665004907307170269830378565762905836632021471376050413130296755236395 734 902403115253413569986336996528223643045288363408244518452316590735600172804203733103014788791235282972505345672713657254003895589328476975689957152087842 735 1460118912033811836390614803221931366263108664498069789068185657037223834113011027472018019631186040910435686228523517739615233237197324495312777593287184 736 2362522027287225406376951799750155009308397027906314307520502247772824006917214760575032808422421323882941031901237174993619128826525801471002734745375026 737 3822640939321037242767566602972086375571505692404384096588687904810047841030189649839333562168278923273539855006473996817363589042673067103908949589053469 738 6185162966608262649144518402722241384879902720310698404109190152582871847947404410414366370590700247156480886907711171810982717869198868574911684334428495 739 10007803905929299891912085005694327760451408412715082500697878057392919688977535587405320892806294316578283840780945427361454850067314673922906594859836170 740 16192966872537562541056603408416569145331311133025780904807068209975791536924939997819687263396994563734764727688656599172437567936513542497818279194264665 741 26200770778466862432968688414110896905782719545740863405504946267368711225902380974168911850365275584941474804213075589351130188138220895802404272240846300 742 42393737651004424974025291822527466051114030678766644310312014477344502762827320971988599113762270148676239531901732188523567756074734438300222551435110965 743 68594508429471287406993980236638362956896750224507507715816960744713213988729548862253035618336847584394403670725041599425044257502790751728392182799056936 744 110988246080475712381019272059165829008010780903274152026128975222057716751556869834241634732099117733070643202626773787948612013577525190028614734234167901 745 179582754509946999788013252295804191964907531127781659741945935966770930740286171001534098698807253872870162443705522771741240354504544038764451674343069973 746 290571000590422712169032524354970020972918312031055811768074911188828647491843040835775733430906371605940805646332296559689852368082069228793066408577237874 747 470153755100369711957045776650774212937825843158837471510020847155599578232128811058444785132294215884992772995001760537349023119300676782190728199353252654 748 760724755690792424126078301005744233910744155189893283278095758344428225723971851894220518563200587490933578641334057097038875487382746010983794607930490528 749 1230878510791162136083124077656518446848569998348730754788116605500027803956100014478839685046446682337513272111653466224673413086821714404815177681026533125 750 1991603266481954560209202378662262680759314153538624038066212363844456029680071866373060203609647269828446850752987523321712288574204460415798972288957023653 751 3222481777273116696292326456318781127607884151887354792854328969344483833636170831599209223009626421533728848244922579342589146537878529946888014960159291528 752 5214085043755071256501528834981043808367198305425978830920541333188939863316242697972269426619273691362175698997910102664301435112082990362686987249116315181 753 8436566821028187952793855291299824935975082457313333623774870302533423696952411831844962365333384461225260193098431920393379541006952167047489522073194131402 754 13650651864783259209295384126280868744342280762739312454695411635722363560268654529817231791952658152587435892096342023057680976119035157410176509322310446583 755 22087218685811447162089239417580693680317363220052646078470281938255787257221063614682987207344059431509820456430654771633752921359830326321854416249598837428 756 35737870550594706371384623543861562424659643982791958533165693573978150817489718144500218999296717584097256348526996794691433897478865483732030925571909284011 757 57825089236406153533473862961442256104977007202844604611635975512233938074710777314477482972403278181633556822049131632894368182429529458655988246539520905575 758 93562959787000859904858486505303818529636651185636563144801669086212088892200495458977701971699995765730813170576128427585802079908394942388019172111430189586 759 151388049023407013438332349466746074634613658388481167756437644598446026966911265581770254759923791931087974380952620955232044030162601051510298708223058138740 760 244951008810407873343190835972049893164250309574117730901239313684658115859111761040747956731623787696818787551528749382817846110070995993898317880334488328326 761 396339057833814886781523185438795967798863967962598898657676958283104142826023014986127558073130598777656846337900211299370945271649107344477010782847666294781 762 641290066644222760124714021410845860963114277536716629558916271967762258685134776026875514804754386474475633889428960682188791381720103338375328663182154623107 763 1037629124478037646906237206849641828761978245499315528216593230250866401511157772184927489275288522385606169021075373837632665552609397632387024929892047789182 764 1678919191122260407030951228260487689725092523036032157775509502218628660196292548211803004080042908860081802910504334519821456934329500970762353593074202412289 765 2716548315600298053937188435110129518487070768535347685992102732469495061707450289932264256334317987528911745130744751174848106517594595851752458201118596900480 766 4395467506722558460968139663370617208212163291571379843767612234688123721903742838144067260414360896388993548041249085694669563451924096822514811794192799312769 767 7112015822322856514905328098480746726699234060106727529759714967157618783611193078783789696125068977334602755164905081542984582899414576872405035157325969783552 768 11507483329045414975873467761851363934911397351678107373527327201845742505514935916927856956539429873723596303206154167237654146351338673694919846951518769096321 769 18619499151368271490778795860332110661610631411784834903287042169003361289126128915954638595019875500758120293563135536271499626211304832014065726949011659149185 770 30126982480413686466652263622183474596522028763462942276814369370849103794641064832882495551559305374481716596769289703509153772562643505708985573900530428245506 771 48746481631781957957431059482515585258132660175247777180101411539852465083767193619787584268310947618356455587517412771944981208664395803367929910851723581234306 772 78873464112195644424083323104699059854654688938710719456915780910701568878408258452670079819870252992838172184286702475454134981227039309076915484752254009479812 773 127619945743977602381514382587214645112787349113958496637017192450554033962175451863651106152268344004011167704181179067054304896742434159536464850446326004823045 774 206493409856173246805597705691913704967442038052669216093932973361255602840583710316321185972138596996849339888467881542508439877969473468613380335198580014302857 775 334113355600150849187112088279128350080229387166627712730950165811809636802759161842116184310225851136793666222211111961382261291453354140886343250489435927074444 776 540606765456324095992709793971042055047671425219296928824883139173065239643342872158437370282364448133643006110678993503890701169422827609499723585688015941377301 777 874720121056474945179821882250170405127900812385924641555833304984874876446102033453890888842496352799186370894829220636747667684468627310214184355864330190509214 778 1415326886512799041172531676221212460175572237605221570380716444157940116089444905612328259124860800932829377005508214140638368853891454919713907941552346131886515 779 2290047007569273986352353558471382865303473049991146211936549749142814992535546938181700374403082117396698605091838601300680258278693974302492707881948084552401740 780 3705373894082073027524885234692595325479045287596367782317266193300755108624991843794028633527942918329527982097346815441318627132585429222206615823500430684288255 781 5995420901651347013877238793163978190782518337587513994253815942443570101160538780544547568616656052919659142942625698436767812375205741157092056809666801788753475 782 9700794795733420041402124027856573516261563625183881776571082135744325209785530624338576202144598971249187125039972513878086439507791170379298672633167232473041730 783 15696215697384767055279362821020551707044081962771395770824898078187895310946069402567423557882611005026961680927539660532917400587257141241348078131583729043864696 784 25397010493118187096681486848877125223305645587955277547395980213932220520731600026905999760027209976276148805967512174411003840095048311620646750764750961516906426 785 41093226190502954151960849669897676930349727550726673318220878292120115831677669425726541665716807979354658455593433564856753316350492020199344910689302671894904093 786 66490236683621141248642336518774802153655373138681950865616858506052336352409269452632541425744017955630807261560945739267757156445540331819991661454053633411810519 787 107583462874124095400603186188672479084005100689408624183837736798172452184086938872296501226389168913895129098797702482255405697168479149061644002625073981422917074 788 174073699557745236649245522707447281237660473828090575049454595304224788536496208324929042652133186869525936360358648221523162853614019480881635664079127614834727593 789 281657162431869332049848708896119760321665574517499199233292332102397240720583147187416080361257685760382276809498055611822295850823131994322937178978887253707980100 790 455730861989614568699094231603567041559326048345589774282746927406622029257079355512345123013390872629908213169856703833345458704437151475204572843058014868542707693 791 737388024421483900748942940499686801880991622863088973516039259509019269977662502683889157992312231346161364711339787531342377079673363630949474964793305455817225688 792 1193118886411098469448037172103253843440317671208678747798786186915641299234741858196234281005703103976069577881196491364687835784110515106154047807851320324359933381 793 1930506910832582370196980112602940645321309294071767721314825446424660569212404360854441930098414338255063028674863011890248562688237592262905145227675714771194032397 794 3123625797243680839645017284706194488761626965280446469113611633340301868447146219050676211104117442231132606556059503254936398472348107369059193035527035095553965778 795 5054132708076263209841997397309135134082936259352214190428437079764962437659550579863564586920594456374898596045234276225577933509452493319187925660990242191331409398 796 8177758505319944049487014682015329622844563224632660659542048713105264306106696798914240798024711898606031202601293779480514331981800600688247118696517277286885375176 797 13231891213396207259329012079324464756927499483984874849970485792870226743766247378710570321763768033802464845543166549780703587664573601220460254210326100793817069125 798 21409649718716151308816026761339794379772062708617535509512534505975491049872944177624811119788479932408496048144460329261217919646374201908707372906843378080702444301 799 34641540932112358568145038840664259136699562192602410359483020298845717793639191556226592824088772320921198901398577134196925801833135104029416424367775552514703209200 800 56051190650828509876961065602004053516471624901219945868995554804821208843512135733851403943877252253329694949543037463458143721479509305938123797274618930595405653501 801 90692731582940868445106104442668312653171187093822356228478575103666926637151327289901973087321010607782666905549203346884685140008152218080814228745819138065892843026 802 146743922233769378322067170044672366169642811995042302097474129908488135480663463023753377031198262861112361855092240810342828861487661524018938026020438068661298496527 803 237436653816710246767173274487340678822813999088864658325952705012155062117814790313370537820410783857137039822959983161612133912713508851113275059120287935323159015652 804 384180576050479625089240444532013044992456811083906960423426834920643197598478253337123914851609046718249401678052223971954962774201170375132213085140726003984457512179 805 621617229867189871856413719019353723815270810172771618749379539932798259716293043650033616693266326997160225617938334887181332214827882143372284955718469322859368184255 806 1005797805917669496945654163551366768807727621256678579172806374853441457314771296987157531544875373715409627295990558859136294989029052518504498040859195326843825696434 807 1627415035784859368802067882570720492622998431429450197922185914786239717031064340636445499961279707522585648093173560504316482642987832688017102612389150761850913213212 808 2633212841702528865747722046122087261430726052686128777094992289639681174345835637623603031506155081237995275389164119363452777632016885206521600653248346088694738909646 809 4260627877487388234549789928692807754053724484115578975017178204425920891376899978258842047211819291992370502778508474379382351242048818837805819692906438346245123111805 810 6893840719189917100297511974814895015484450536801707752112170494065602065722735615882445078717974373230365778167672593742835128874065704044327420346154784434939862021451 811 11154468596677305334847301903507702769538175020917286727129348698491522957099635594139334993397316175264541655421596529391829426522289521851540676082141650389032175454726 812 18048309315867222435144813878322597785022625557718994479241519192557125022822371210021780072115290548494907433589269123134664555396355225895868096428296434823972037476177 813 29202777912544527769992115781830300554560800578636281206370867891048647979922006804157956448724513737033044042782451908307719019291863847660083324980787454316550874241320 814 47251087228411750205136929660152898339583426136355275685612387083605773002744378014179736520839804285527951476371721031442383574688219073555951421409083889140522911717497 815 76453865140956277975129045441983198894144226714991556891983254974654420982666384818332582220243747545876395847401174656800939577759477020098116734903301140168467637590704 816 123704952369368028180265975102136097233727652851346832577595642058260193985410762832512318741083551831404347323772895688243323152447696093654068156312385029308990549308201 817 200158817510324306155395020544119296127871879566338389469578897032914614968077147650836631595218635913869738453192658317876324751359786312546941432199465335292398699841209 818 323863769879692334335660995646255393361599532417685222047174539091174808953487910483348950336302187745274085776965554006119647903807482406201009588511850364601389249149410 819 524022587390016640491056016190374689489471411984023611516753436124089423921565058134172201816091589719048219840423802013878871660099276016424789550208524662420122313564810 820 847886357269708974826717011836630082851070944401708833563927975215264232875052968617521152152393777464322305617389356019998519563906758422625799138720375027021511562714220 821 1371908944659725615317773028027004772340542356385732445080681411339353656796618026751671704486947469779863916350097335696592352250090654935522183759409887817782908753795525 822 2219795301929434590144490039863634855191613300787441278644609386554617889671670995369192856639341247244186221967486691716590871813997413358147982898130262844804420316509745 823 3591704246589160205462263067890639627532155657173173723725290797893971546468289022120829531529321585680447924820133794765781084095104696087818600257518347753454938312395956 824 5811499548518594795606753107754274482723768957960615002369900184448589436139960017490022388168662832924634146787620486482371955909102109445966583155648610598259358628905701 825 9403203795107755001069016175644914110255924615133788726095190982342560982608249039610795240619479389857973249002588226263465861061308053824405212083626143570923181060908838 826 15214703343626349796675769283399188592979693573094403728465091166791150418748209057100817628788142222782607395790208712745837816970410163270371795239274754169182539689814539 827 24617907138734104797744785459044102703235618188228192454560282149133711401356458096711521160732149452549869608690180651377214359119836093179545469593338280050182214112421244 828 39832610482360454594420554742443291296215311761322596183025373315924861820104667153812338789520291675332477004480389364123052176090246256449917264832613034219364753802235783 829 64450517621094559392165340201487393999450929949550788637585655465058573221461125250523711562498463939044526754462787672883490037355301474004851225366847881798832345395962075 830 104283128103455013986585894943930685295666241710873384820611028780983435041565792404336050352018755614377003758943177037006542213445547730454768490199460916018197099198197858 831 168733645724549573378751235145418079295117171660424173458196684246042008263026917654859521818087770204492999618595566079641166434034186204919776668777642747656391315437162848 832 273016773828004587365337130089348764590783413371297558278807713027025443304592710059195572170106525818870003377538743116647708647479733935374545158977103663674588414635360706 833 441750419552554160744088365234766843885900585031721731737004397273067451567619627714054705504010869485596652242616128223423232766892476265129867271906976928699626978396831517 834 714767193380558748109425495324115608476683998403019290015812110300092894872212337773250277674117395304466655620154871340070941414372210200504412430884080592374215393032192223 835 1156517612933112908853513860558882452362584583434741021752816507573160346439831965487304354597515388903368426214442419960379666049876579590929982100154621988281851490596334618 836 1871284806313671656962939355882998060839268581837760311768628617873253241312044303260554632271632784207835081834597291300450607464248789791434394531038702580656066883628526841 837 3027802419246784565816453216441880513201853165272501333521445125446413587751876268747857969804351870686742275647192950684850123068115818632495624472709119553514574741716480300 838 4899087225560456222779392572324878574041121747110261645290073743319666829063920572008412602075984654894577357481790241985300730532364608423930019003747822134170641625345007141 839 7926889644807240788595845788766759087242974912382762978811518868766080416815796840756268926234927347270163519078807852491056195023082769431852593715336301139469881853720417160 840 12825976870367697011375238361091637661284096659493024624101592612085747245879717412764681528310912002164740876560598094476356925555447377855782612719084123273640523479065424301 841 20752866515174937799971084149858396748527071571875787602913111480851827662695514253520947791835633868699287049187383846212338311555122938913193404514815578849471727186936390021 842 33578843385542634811346322510950034409811168231368812227014704092937574908575231666285629320146545870864027925747981940688695237110570316768976017233899702123112250666001814322 843 54331709900717572611317406660808431158338239803244599829927815573789402571270745919806572803626565080516541514433168345966864081064888389683154570067989794860729965193747682622 844 87910553286260207422663729171758465568149408034613412056942519666726977479845977586092202123773110951380569440181150286655559318175458706452130587301889496983842215859749496944 845 142242263186977780033981135832566896726487647837858011886870335240516380051116723505898767956333855892114720147660099090933179122616135021761828503769548960169079490248457206405 846 230152816473237987456644865004325362294637055872471423943812854907243357530962701091990970080106966843495289587841249377588738440791593728213959091071438457152921706108206703349 847 372395079660215767490626000836892259021124703710329435830683190147759737582079424597889726757019387936780845468044931485898503819182711809603316089559931599534654492892433414872 848 602547896133453754947270865841217621315761759582800859774496045055003095113042125689880696837126354780276135055886180863487242259974305537817275180631370056687576199000640118221 849 974942975793669522437896866678109880336886463293130295605179235202762832695121550287770405343658487778445425449520475825073088058307788332674663111309915506759391297623803065050 850 1577490871927123277385167732519327501652648222875931155379675280257765927808163675977651102180784842558721560505406656688560330318282093870491938291941285563446967496624443183271 851 2552433847720792799823064599197437381989534686169061450984854515460528760503285226265421477994534640599726266613060079006697346611515636248048201739088759102956172696514745285396 852 4129924719647916077208232331716764883642182909044992606364529795718294688311448902243072580175319483158447827118466735695257676929797730118540140031030044666403140193139188468667 853 6682358567368708877031296930914202265631717595214054057349384311178823448814734128508494010389458179082121819315249124670706293755389891396724013947074975652646287397651162323095 854 10812283287016624954239529262630967149273900504259046663713914106897118137126183030751566590564777662240569646433715860365963970685187621515264153978105020319049427590790350791762 855 17494641854385333831270826193545169414905618099473100721063298418075941585940917159260060523643931206909198471990820241498485462889579791987005440437973725887732503398705240720964 856 28306925141401958785510355456176136564179518603732147384777212524973059723067100190011627114208708869149768118424536101864449433574767413502269594416078746206781930989495591512726 857 45801566995787292616781181649721305979085136703205248105840510943049001309008017349271687512761939496969421322240933909793501365127426009594427979543802373893838197306461788408829 858 74108492137189251402291537105897442543264655306937395490617723468022061032075117539283314626970648366119189440665470011657950798702193423096697573959881120100620128295957379921555 859 119910059132976544019072718755618748522349792010142643596458234411071062341083134888555001937331582649585572500973836744343833830941700515871295770706227125709818876930943852111630 860 194018551270165795421364255861516191065614447317080039087075957879093123373158252427838316564302231015704761941639306756001784629643893938967993344666108245810439005226901232033185 861 313928610403142339440436974617134939587964239327222682683534192290164185714241387316393318174142107872697750912506153889668566596360754342124612277264628905034942196404630724101200 862 507947161673308134861801230478651130653578686644302721770610150169257309087399639744231634738444338888402512854145460645670351226004648281092605621930737150845381201631531956134385 863 821875772076450474302238205095786070241542925971525404454144342459421494801641027060624952382693735755004641974612057747554247625252643593682711278290203221110368263611473003973216 864 1329822933749758609164039435574437200895121612615828126224754492628678803889040666804856587121138074643407154828757518393224598851257291874775316900220940371955749465243004960107601 865 2151698705826209083466277640670223271136664538587353530678898835088100298690681693865481538646447393599723591481223029742317124415172336326208844719498274291810846908676573927774833 866 3481521639575967692630317076244660472031786151203181656903653327716779102579722360670338125767585468243130746309980548135541723266429628200984161619719214663766596373919578887882434 867 5633220345402176776096594716914883743168450689790535187582552162804879401270404054535819663026755734038070510677017474691612455423151606355409316259299456819552217327993559103088914 868 9114741984978144468726911793159544215200236840993716844486205490521658503850126415206157788794341202281201256986998022827154178689581234556393477879018671483318813701913137990971348 869 14747962330380321244823506510074427958368687530784252032068757653326537905120530469741977449576435391715799735227682847934058519792944883597769920599387226865590534255126199345185925 870 23862704315358465713550418303233972173568924371777968876554963143848196408970656884948135238370776593997000992214680870761212698482526118154163398478405898348909347957039337336157273 871 38610666645738786958373924813308400131937611902562220908623720797174734314091187354690112684315273313304544867891844965924316711697232686266116755458944191641194159482782445219900508 872 62473370961097252671924343116542372305506536274340189785178683941022930723061844239638247922686049907301545860106525836685529410179758804420280153937350089990103507439821782556057781 873 101084037606836039630298267929850772437444148176902410693802404738197665037153031594328360601124723003594362836011519400254183500978965217886547472238514446620711447418440638565641262 874 163557408567933292302222611046393144742950684451242600478981088679220595760214875833966608523810772910895908696118045236939712911158724022306827626175864536610814954858262421121699043 875 264641446174769331932520878976243917180394832628145011172783493417418260797367907428294969115426957025070287780592194482067279284661424651907709097637750214647634460043156379015580588 876 428198854742702624234743490022637061923345517079387611651764582096638856557582783262261577639237729935966196476710239719006992195820148674214536723813614751258449414901418800137279631 877 692840300917471956167264368998880979103740349707532622824548075514057117354950690690556546739279547854604772613778212643591991732107282465036730383516956362311605713206864909270783475 878 1121039155660174580402007859021518041027085866786920234476312657610695973912533473952818124378517277790570969090488452362598983927927431139251267107330571113570055128108283709408063106 879 1813879456577646536569272228020399020130826216494452857300860733124753091267484164643374671092903147649324046309205073293582078784184158154916816052136490103703290737343891668125010120 880 2934918612237821116971280087041917061157912083281373091777173390735449065180017638596192795471420425439895015399693525656181062712111589294168083159467061217273345865452175377533073226 881 4748798068815467653540552315062316081288738299775825949078034123860202156447501803239567466524044755986935654670312785679671964872070901138628202334958105345203788337087099825222170141 882 7683716681053288770511832402104233142446650383057199040855207514595651221627519441835760261995465181426830670070006311335853027584182490432796285494425166562477134202539275202755243367 883 12432514749868756424052384717166549223735388682833024989933241638455853378075021245075327728454337442315631222306671692032824918956177989811596609514026788559729704169946150856987663842 884 20116231430922045194564217119270782366182039065890224030788449153051504599702540686911087990449802623742461892376678003368677946540360480244392895008451955122206838372485426059742907209 885 32548746180790801618616601836437331589917427748723249020721690791507357977777561931986415718798688753857674605211116477148711615372238221985704929330476814358212475907042385525304908180 886 52664977611712846813180818955708113956099466814613473051510139944558862577480102618897503709248491377600136497587794480517389561912598702230097824338928769480419314279527811585047815389 887 85213723792503648431797420792145445546016894563336722072231830736066220555257664550883919427876556324159257490893030334430609853660461274385690300162047171166956505181500781547937311032 888 137878701404216495244978239747853559502116361377950195123741970680625083132737767169781423137125047701759393988480824814947999415573059976615788124500975940647375819461028593132985126421 889 223092425196720143676775660539999005048133255941286917195973801416691303687995431720665342564725528906419679357995741307890326695484845353101081395963662769818932973002070767727081362045 890 360971126600936638921753900287852564550249617319237112319715772097316386820733198890446765701850576608179073346476566122838326111057905329716869520464638710466308792463099360860066488466 891 584063551797656782598529560827851569598382873260524029515689573514007690508728630611112108266129406587801226971188312966004878909169699135087441434221582725618167128819642106070891362566 892 945034678398593421520283461115704134148632490579761141835405345611324077329461829501558873967979983195980300317664879088843205020227604464804310954686221436084475921282741466930957851032 893 1529098230196250204118813021943555703747015363840285171351094919125331767838190460112670982233386615737485029434191083748636027458275576154260845878001725065040169061816396943531751650245 894 2474132908594843625639096483059259837895647854420046313186500264736655845167652289614229856201366598933465329751855962837479232478503180619065156832687946501124644983099138410462709501277 895 4003231138791093829757909505002815541642663218260331484537595183861987613005842749726900838433583741697856335598100943815179429568283977779964586717576873714835265419984020702008107100224 896 6477364047385937455397005988062075379538311072680377797724095448598643458173495039341130694634950340631321665349956906652658662046787158399029743550264820215959910403083159112470816601501 897 10480595186177031285154915493064890921180974290940709282261690632460631071179337789068031533066641835309787479505449639390690204775454629740002007763822816982803153209849678533022472087074 898 16957959233562968740551921481126966300719285363621087079985786081059274529352832828409162227701592175941109144855406546043348866822241788139031751314087637198763063612932837645493288688575 899 27438554419740000025706836974191857221900259654561796362247476713519905600532170617477193760765172291258412079330301871585955354389585132446680020580778779382244645584633500245072955109700 900 44396513653302968766258758455318823522619545018182883442233262794579180129885003445886355988466764467199521224185708417629304221211826920585711771894866416581007709197566337890566243798275 901 71835068073042968791965595429510680744519804672744679804480739508099085730417174063363549749226982791446058237042847764290027971553684261161045731474494644215938760930833320920739941627375 902 116231581726345937558224353884829504267139349690927563246714002302678265860302177509249905737693747258645579461228556181919332192765511181746757503369361060796946470128399658811306185425650 903 188066649799388906350189949314340185011659154363672243051194741810777351590719351572613455486912714363087278086767687107436044843063356365604103435345573478466250065969717446583704064106476 904 304298231525734843908414303199169689278798504054599806297908744113455617451021529081863361224606461621732857547996243289355377035828867547350860938714934539263196536098117105395010249532126 905 492364881325123750258604252513509874290457658418272049349103485924232969041740880654476816711506206330803900956787051033092874953588657043779918513561075239435497843126952501615472993411453 906 796663112850858594167018555712679563569256162472871855647012230037688586492762409736340177936112667952536758504783294322448251989417524591130779452276009778698694379225069607010483242943579 907 1289027994175982344425622808226189437859713820891143904996115715961921555534503290390816994647597888942320065172089749153069264696446775688431952305839370013293608298321624525114372853181334 908 2085691107026840938592641363938869001428969983364015760643127945999610142027265700127157172583710556894856823676873043475517516685864300279562731758115379791992302677546694132124856096124913 909 3374719101202823283018264172165058439288683804255159665639243661961531697561768990517974167231274490842140059881505317062416372210448103152340892543457602022151378292897039023364404245905400 910 5460410208229664221610905536103927440717653787619175426282371607961141839589034690645131339814985047736996883558378360537933888896312403431903624301572981814143680970443733155489260342030313 911 8835129309432487504629169708268985880006337591874335091921615269922673537150803681163105507046204598243079520182945605831707989688338127822111979664535721048319942656339094961467256501361168 912 14295539517662151726240075244372913320723991379493510518203986877883815376739838371808236846861189645980076403741323966369641878584650531254015603966108702862463623626782828116956516843391481 913 23130668827094639230869244952641899200730328971367845610125602147806488913890642052971342353907305348892061671699874024866537187682703307498341254929652413339673916993148966227162540554777257 914 37426208344756790957109320197014812521454320350861356128329589025690304290630480424779579200768494994872138075441197991236179066267353838752356858895761116202137540619931794344119057398168738 915 60556877171851430187978565149656711722184649322229201738455191173496793204521122477750921554675656508097048071659738396999261301941349415910779247943926656182726691716106126502633957076396058 916 97983085516608221145087885346671524243638969673090557866784780199187097495151602902530500755444151502969186147100936388235440368208703254663136106839687772384864232336037920846753014474564796 917 158539962688459651333066450496328235965823618995319759605239971372683890699672725380281422310119575280067988291054945618796434037551059588656210160201135544637396508865196456429478097884435525 918 256523048205067872478154335842999760209462588668410317472024751571870988194824328282811923065563726783037174438155882007031874405759762843319346267040823317022260741201234377276231112359000321 919 415063010893527523811220786339327996175286207663730077077264722944554878894497053663093345375682925496439765126023764840286585858703121619717932366777993104370378068982508608717152695700360580 920 671586059098595396289375122182327756384748796332140394549289474516425867089321381945905268441246652279476939564179646847318460264462884463037278633818816421392638810183742985993383808059360901 921 1086649069992122920100595908521655752560035003995870471626554197460980745983818435608998613816928968478253061159310619735625055905959312188579881745550364884543543282895381778802071115550120886 922 1758235129090718316389971030703983508944783800328010866175843671977406613073139817554903882258175620757730000723490266582943516170422196651617160379369181305936182093079124764795454923609481787 923 2844884199082841236490566939225639261504818804323881337802397869438387359056958253163902496075103603371654020748721031581046859274567114133764088809409135791970972598619714502700504136406926812 924 4603119328173559552880537969929622770449602604651892203978241541415793972130098070718806378333279224129384021472211298163990375444989310785381249188778317097907154691698839267495959060016408599 925 7448003527256400789371104909155262031954421408975773541780639410854181331187056323882708874408381232339045357555959683055535531700535336318537055427630597850149900916692891913390975905461058955 926 12051122855429960342251642879084884802404024013627665745758880952269975303317154394601515252741660456468429379028170981219525907145524647103918304616408914948057055608391731180886934965477467554 927 19499126382686361131622747788240146834358445422603439287539520363124156634504210718484224127150039107781153010785078162848038023025224500115414124157972247359969977374104169196575401677223574192 928 31550249238116321473874390667325031636762469436231105033298401315394131937821365113085739379891699564249582389813249144067563930170749147219332428774381162308027032982495900377462336642701041746 929 51049375620802682605497138455565178471120914858834544320837921678518288572325575831569963507041734495842420990134302158799076834356117075427097034475729289190031804831993953819529741835247387165 930 82599624858919004079371529122890210107883384295065649354136322993912420510146940944655702886933434060092003379947551302866640764526866222646429463250110451498058837814489854196992078477948428911 931 133649000479721686684868667578455388579004299153900193674974244672430709082472516776225666393975161798719788233818775812122169064222291242858835743383148354771888457970897238364311314634803634986 932 216248625338640690764240196701345598686887683448965843029110567666343129592619457720881369280908595858811791613766327114988809828749157465505265206633258806269947295785387092561303393112752063897 933 349897625818362377449108864279800987265891982602866036704084812338773838675091974497107035674883746724128629300858000129450905239470900081241760677217091654647668363556091645518896205584486289020 934 566146251157003068213349060981146585952779666051831879733195380005116968267711432217988404955792342582940420914624327244439715068220057546747025883850350460917615659341478738080199598697238352917 935 916043876975365445662457925260947573218671648654697916437280192343890806942803406715095440630676071616451463532492146926686998119529716945651755533925435223254914448021791128540166796440263050984 936 1482190128132368513875806986242094159171451314706529796170475572349007775210514838933083845586468414199391884447116474171126713187749774492398781417775785684172530107363269866620366395137501403901 937 2398234005107733959538264911503041732390122963361227712607755764692898582153318245648179286217144457191822810749891337852950015465617702128591165651759898508722907590309089054694885681573233454069 938 3880424133240102473414071897745135891561574278067757508778231337041906357363833084581263131803612871391214695197007812024076728653367476620989947069535684192895437697672358921315252076710734857970 939 6278658138347836432952336809248177623951697241428985221385987101734804939517151330229442418020757282268399382034191686184959426089162148757784710394212253410603438748029696780485561240437975720270 940 10159082271587938906366408706993313515513271519496742730164218438776711296880984414810705549824370153659614077231199498209036154742529625378774657463747937603498876445702055701800813317148710578240 941 16437740409935775339318745516241491139464968760925727951550205540511516236398135745040147967845127360989354798122966437457064566960206954835303594230935539324382871688704029346296150529736162705925 942 26596822681523714245685154223234804654978240280422470681714423979288227533279120159850853517669497514648968875354165935666100721702736580214078251694683476927881748134406085048096963846884873284165 943 43034563091459489585003899739476295794443209041348198633264629519799743769677255904891001485514624754385026888422000162494166956761635685756329669971511035271530269778130640062878313830924519805736 944 69631385772983203830689053962711100449421449321770669314979053499087971302956376064741855003184122269033995763776166098160267678464372265970407921666194512199412017912536725110975277677809393089901 945 112665948864442693415692953702187396243864658363118867948243683018887715072633631969632856488698746827227067206000609303088505289453215283132429642056572914800488494140660167706348566935186873118698 946 182297334637425897246382007664898496693286107684889537263222736517975686375590008034374711491882869096261062969776775401248772967917587549102837563722767426999900512053196892817323844612996266208599 947 294963283501868590662074961367085892937150766048008405211466419536863401448223640004007567980581615606042877944524695536142350579696702314347907080244099728149200862598870388724652586428939583366004 948 477260618139294487908456969031984389630436873732897942474689156054839087823813648038382279472464484702303940914301470937391123547614289863450744643966867155149101374652067281541976431041935849574603 949 772223901641163078570531930399070282567587639780906347686155575591702489272037288042389847453046099794709611181375920347772617103864098991316983649094593636976660300105943801000104167778084837202375 950 1249484519780457566478988899431054672198024513513804290160844731646541577095850936080772126925510584497013552095677391285163740651478388854767728293061460792125761674758011082542080598820020686776978 951 2021708421421620645049520829830124954765612153294710637847000307238244066367888224123161974378556683460640703368350376338980573054221494141715683741504440569129591894123974342476640091786071372279828 952 3271192941202078211528509729261179626963636666808514928007845038884785643463739160203934101304067267957654255464027767624144313705699882996483412034565901361255353568881985425018720690606092059056806 953 5292901362623698856578030559091304581729248820103225565854845346123029709831627384327096075682623950073575291246224962543408245035353490247348399500302354824090473445120985357163291257887338683898877 954 8564094303825777068106540288352484208692885486911740493862690385007815353295366544531030176986691218031229546710252730167552558741053373243831811534868256185345827014002970782182011948493430742955683 955 13856995666449475924684570847443788790422134307014966059717535731130845063126993928858126252669315165929002710461621575997288377350717982895960486558751010043168998360499001187947689007063910527717278 956 22421089970275252992791111135796272999115019793926706553580226116138660416422360473389156429656006383960232257171874306164840936091771356139792298093619266228514825374501971970129700955557341270672961 957 36278085636724728917475681983240061789537154100941672613297761847269505479549354402247282682325321546368713172552486584028740245292232571549682363900182688199122049618491043796347706238799568151815200 958 58699175606999981910266793119036334788652173894868379166877987963408165895971714875636439111981327930328945429724360890193581181384003927689474661993801954427636874992993015766477407194356909422488161 959 94977261243724710827742475102276396578189327995810051780175749810677671375521069277883721794306649471001334679700982059375259932100290851157866880665377453587929848396349175249697815510017935028591040 960 153676436850724692738009268221312731366841501890678430947053737774085837271492784153520160906287977401330280109425342949568841113484294778847341542659179408015566723389342191016175222704374844451079201 961 248653698094449403565751743323589127945030829886488482727229487584763508647013853431403882700594626863114769071469450295963650482858383214437847857343762084492105721454046552591016056567432553287382881 962 402330134945174096303761011544901859311872331777166913674283225358849345918506637584924043606882604264445049180894793245532491596342677993285189400002941492507672444843388743607191279271807397738462082 963 650983833039623499869512754868490987256903161663655396401512712943612854565520491016327926307477231112646648612131503413668630021898913144074386546137301610849558239750655598210223056269141182287845282 964 1053313967984797596173273766413392846568775493440822310075795938302462200484027128601251969914359835377091697793026296659201121618241591137359575946140243103357230684594044341817414335540948580026307364 965 1704297801024421096042786521281883833825678655104477706477308651246075055049547619617579896221837066465608331047268185232061789020112153802217951215087347970945178147466275428364796130593030767383865605 966 2757611769009218692216060287695276680394454148545300016553104589548537255533574748218831866136196901842700028840294481891262910638353744939577527161227591074302408832060319770182210466133979347410172969 967 4461909570033639788258846808977160514220132803649777723030413240794612310583122367836411762358033968269265174889440312154689224981135400198930816387915340335835756276101390988896181055939852351125751852 968 7219521339042858480474907096672437194614586952195077739583517830343149566116697116055243628494230870111965203729734794045952135619489145138508343549142931410138165108161710759078391522073831698535924821 969 11681430909076498268733753905649597708834719755844855462613931071137761876699819483891655390852264838318057178263163136391197923303265696315358486671468476293300479903959473026660905776009467291063102910 970 18900952248119356749208661002322034903449306708039933202197448901480911442816516599946899019346495708430022381992897930437150058922754841453866830220611407703438645012121183785739297298083298989599027731 971 30582383157195855017942414907971632612284026463884788664811379972618673319516336083838554410198760546645863174901926742050269070251331190204279981638090489834653852732351823881435710731301391758395270156 972 49483335405315211767151075910293667515733333171924721867008828874099584762332852683785453429545256255075885556894824672487419129174086031658146811858701897538092497744473007667175008029384690747994297887 973 80065718562511066785093490818265300128017359635809510531820208846718258081849188767624007839744016801556359146086605119950165850153369025275400784977213197757987636812792369896332559615890491225524133795 974 129549053967826278552244566728558967643750692807734232398829037720817842844182041451409461269289273056632244702981429792437584979327455056933547596835915095296080134557265377563507567645275181973518431682 975 209614772530337345337338057546824267771768052443543742930649246567536100926031230219033469109033289857920997878003754293022149568234086538056977038039559709277223785522296452876597475773578707395910270744 976 339163826498163623889582624275383235415518745251277975329478284288353943770213271670442930378322562914553242580985184085459734547561541594990524634875474804573303920079561830440105043418853889369428702426 977 548778599028500969226920681822207503187286797694821718260127530855890044696244501889476399487355852772041244902214511464528760505276842392308504320621886740458925006090064527081181708560050039681341244189 978 887942425526664593116503306097590738602805542946099693589605815144243988466457773559919329865678415686594487483199695549988495052838383987299028955497361545032228926169626357521286751978903929050769946615 979 1436721024555165562343423987919798241790092340640921411849733346000134033162702275449395729353034268457935130857575499481198530686349703094716564580052531928322707246900135833783704998418984445844981167090 980 2324663450081830155459927294017388980392897883587021105439339161144378021629160049009315059218712684144529618340775195031187025739188087082015593535549893473354936173069762191304991750397888374895751113705 981 3761384474636995717803351281937187222182990224227942517289072507144512054791862324458710788571746952601331152113737560065113707943253481151102192067242561271117594035098549218034412476064520740769604528100 982 6086047924718825873263278575954576202575888107814963622728411668288890076421022373468025847790459636745860770454512755096300733682441568233117785602792454744472530208168311409339404226462409115665355641805 983 9847432399355821591066629857891763424758878332042906140017484175433402131212884697926736636362206589345357723955798473180823868271645217073699042925608435527861628173035956769500768967654608253576702393496 984 15933480324074647464329908433846339627334766439857869762745895843722292207633907071394762484152666226091218494410311228277124601954086785306816828528400890272334158381204268178840173194117017369242058035301 985 25780912723430469055396538291738103052093644771900775902763380019155694338846791769321499120514872815433608422669044725030086048389397861044364970661222881181907241099137972283413610154146951939989374899693 986 41714393047505116519726446725584442679428411211758645665509275862877986546480698840716261604667539041524826917079355953307210650343484646351181799189623771454241399480342240462253783348263969309231432934994 987 67495305770935585575122985017322545731522055983659421568272655882033680885327490610037760725182411856953633345438883859928843703542498533748874934313633627530131599054147056222867013759913925963533164529174 988 109209698818440702094849431742906988410950467195418067233781931744911667431808189450754022329849950898478460262518239813236054353885983180100056733503257398984372998534489296685120797108177895272764597464168 989 176705004589376287669972416760229534142472523179077488802054587626945348317135680060791783055032362755424323817950541878328582640401763598866108931486891556790199010608200943720260099117970152267780733158725 990 285914703407816989764821848503136522553422990374495556035836519371857015748943869511545805384882313653902784080468781691564636994287746778966165664990148955774572009142690240405380896226148047540545330622893 991 462619707997193277434794265263366056695895513553573044837891106998802364066079549572337588439914676409314536114103224956648451222472408289202780024609828017734448391245122618415112903851499535554121391641488 992 748534411405010267199616113766502579249318503928068600873727626370659379815023419083883393824796990063217320194572006648213088216760155068168945689599976973509020400387812858820493800077647583094666722264381 993 1211154119402203544634410379029868635945214017481641645711618733369461743881102968656220982264711666472511514734352551196780455609988743153759408406012593026688840576146731502337350900686406785426066412931122 994 1959688530807213811834026492796371215194532521409710246585346359740121123696126387740104376089508656535728834928924557844993543826748898221928354095612570000197860976534544361157844700764054368520733135195503 995 3170842650209417356468436871826239851139746538891351892296965093109582867577229356396325358354220323008207436304638330020448147195276719083445950621560738567501750708689303322886411706715102156469873175011748 996 5130531181016631168302463364622611066334279060301062138882311452849703991273355744136429734443728979543936271233562887865441691022025617305374304717173308567699611685223847684044256407479156524990606310207251 997 8301373831226048524770900236448850917474025599192414031179276545959286858850585100532755092797949302552090452605239758456482902146597593892966126150472410711261783334434974491423628416216159350760831411129375 998 13431905012242679693073363601071461983808304659493476170061587998808990850123940844669184827241678282096026723838802646321924593168623211198340430867645719278961395019658822175467884823695315875751437721336626 999 21733278843468728217844263837520312901282330258685890201240864544768277708974525945201939920039627584648031008152442166327674707003055140303210615949792069106898648450623647610775689647198016898335694685261500 1000 35165183855711407910917627438591774885090634918179366371302452543577268559098466789871124747281305866744057731991244812649599300171678351501551046817437788385860043470282469786243574470893332774087132406598126 1001 56898462699180136128761891276112087786372965176865256572543317088345546268072992735073064667320933451391949316919125281097134282791863084520811592510642160185494582957957791825396400827399792013546604570565501