# Computed using the Mathematica program that I contributed to this sequence 0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 1 11 1 12 1 13 0 14 0 15 0 16 1 17 2 18 3 19 4 20 5 21 4 22 3 23 2 24 2 25 3 26 6 27 10 28 15 29 18 30 19 31 18 32 16 33 14 34 16 35 23 36 36 37 52 38 68 39 80 40 86 41 85 42 83 43 87 44 105 45 141 46 195 47 259 48 322 49 371 50 402 51 421 52 446 53 501 54 611 55 787 56 1022 57 1288 58 1549 59 1775 60 1962 61 2141 62 2381 63 2766 64 3367 65 4209 66 5257 67 6421 68 7596 69 8715 70 9808 71 11025 72 12617 73 14864 74 17980 75 22020 76 26850 77 32198 78 37797 79 43565 80 49761 81 57029 82 66294 83 78506 84 94331 85 113912 86 136845 87 162430 88 190171 89 220350 90 254446 91 295155 92 345921 93 410072 94 489888 95 586024 96 697689 97 823708 98 964242 99 1122552 100 1306043 101 1525944 102 1795482 103 2127060 104 2529594 105 3007381 106 3561551 107 4194215 108 4914234 109 5742489 110 6714263 111 7877081 112 9284123 113 10985461 114 13021068 115 15419801 116 18206975 117 21419870 118 25126752 119 29442282 120 34532190 121 40603417 122 47881996 123 56587534 124 66917428 125 79053175 126 93194466 127 109615680 128 128728069 129 151124511 130 177586637 131 209047419 132 246522565 133 291043550 134 343634599 135 405368283 136 477508818 137 561715901 138 660249363 139 776102316 140 913009201 141 1075324682 142 1267834770 143 1495616416 144 1764077815 145 2079271151 146 2448476964 147 2880944681 148 3388585599 149 3986401463 150 4692520332 151 5527887385 152 6515862884 153 7682124834 154 9055277116 155 10668387027 156 12561356210 157 14783679858 158 17396929039 159 20476339460 160 24111257663 161 28404796898 162 33473672551 163 39449539246 164 46483008071 165 54750825045 166 64465629250 167 75886691594 168 89329562230 169 105173002918 170 123862995611 171 145915605818 172 171922274429 173 202561841811 174 238622674163 175 281035693206 176 330915716190 177 389605711037 178 458717881603 179 540167858171 180 636203441006 181 749435720587 182 882885391832 183 1040058089427 184 1225058199799 185 1442741636407 186 1698897676199 187 2000442860207 188 2355610608007 189 2774130612404 190 3267410293199 191 3848750501023 192 4533640842651 193 5340179038052 194 6289640993664 195 7407198462039 196 8722750980619 197 10271823393224 198 12096492050016 199 14246344874840 200 16779542857284 201 19764111287329 202 23279621668589 203 27419409837429 204 32293410317025 205 38031592867598 206 44787905879562 207 52744609760738 208 62116954155983 209 73158314462693 210 86166112738058 211 101489030525471 212 119536095967656 213 140788145977970 214 165811940570203 215 195276928662352 216 229974472980906 217 270839377126574 218 318973896997034 219 375675021642943 220 442466507849861 221 521137699671848 222 613791325779358 223 722902141703652 224 851387584159087 225 1002690865318005 226 1180876616337069 227 1390739697409809 228 1637929276597318 229 1929092503288260 230 2272044451941044 231 2675972696647662 232 3151685259163806 233 3711909616631950 234 4371648533297171 235 5148596904927622 236 6063624039821288 237 7141328958950461 238 8410682545573500 239 9905778625884093 240 11666724187638090 241 13740704527672722 242 16183260557681633 243 19059813010668211 244 22447464353841837 245 26437108053628492 246 31135880982570042 247 36670011075156964 248 43188138357867432 249 50865218845718866 250 59907150444450038 251 70556280909544749 252 83097966637502493 253 97868350503492895 254 115263526958390215 255 135750277475865546 256 159878602823064767 257 188296357314941796 258 221766399705763342 259 261186799632738049 260 307614755195083578 261 362294967340709041 262 426693275453380390 263 502536402484795898 264 591858724398315916 265 697057115075755219 266 820955164278025666 267 966878436952373500 268 1138742914671591532 269 1341159279189235806 270 1579556197327674400 271 1860326200106706956 272 2190998124872284823 273 2580440484752956464 274 3039100681690273089 275 3579285843189266199 276 4215492355376061833 277 4964792910166981723 278 5847291992418900904 279 6886663028247582194 280 8110782716167493517 281 9552480286248858449 282 11250421688749895732 283 13250151334611487531 284 15605317489880842408 285 18379112275175539308 286 21645963782841483748 287 25493526129398792853 288 30025023002377020171 289 35362010933249816787 290 41647639711832730796 291 49050499054025317423 292 57769153515658577637 293 68037483074666623428 294 80130966571259248727 295 94374071011908145848 296 111148942679673678488 297 130905636123042652867 298 154174163559699844355 299 181578698830883678030 300 213854326217143462814 301 251866786289433066071 302 296635741927442498011 303 349362173227517913063 304 411460616853166274128 305 484597099460550349358 306 570733779945583570285 307 672181512205207999588 308 791661767410443316554 309 932379611020202704137 310 1098109716824602549281 311 1293297726492420617989 312 1523179644514703214087 313 1793922417758110100631 314 2112789411414260604845 315 2488335181692026106422 316 2930634775874951509913 317 3451553770041987939922 318 4065066387406040139845 319 4787630333952877187549 320 5638628466262372402048 321 6640889116610039186125 322 7821298917004097086833 323 9211524381871520643974 324 10848861431254051535898 325 12777235556781336261733 326 15048379526429266300947 327 17723220448967882883651 328 20873513733538229179277 329 24583768074273316855489 330 28953513221235426002400 331 34099971215700906506529 332 40161202313002080854878 333 47299809403521044714563 334 55707299813340271829385 335 65609221345304057626203 336 77271210696970766161506 337 91006117339990031481097 338 107182395004444121221764 339 126233986693715761427346 340 148671968557749959398573 341 175098264227732774933859 342 206221795966799729907755 343 242877504090868361531558 344 286048743572138221186535 345 336893658599126171812754 346 396776244200049248319955 347 467302931080424737917916 348 550365678292870639690286 349 648192731823632648462639 350 763408410450442346889297 351 899103519536866587199091 352 1058918276415289046958280 353 1247139966456665259372461 354 1468817946428981732758557 355 1729899081542606740768718 356 2037387255744609018927446 357 2399531243996103446203550 358 2826045995847419621280093 359 3328373271184236960159229 360 3919988616519101269199593 361 4616762904682895888881768 362 5437388119288244973177686 363 6403878790380409367057107 364 7542162526588151798785462 365 8882775494168966198030732 366 10461681523559720559938364 367 12321236848314975787339036 368 14511326383291470315769911 369 17090702032229757185724233 370 20128558907521898712698369 371 23706391702054888458475383 372 27920180957458803297101616 373 32882967835108668225932755 374 38727886453985492896989351 375 45611735183012223711150701 376 53719182775923284659863505 377 63267722281564890046802276 378 74513505694917822561469913 379 87758215873412990460006932 380 103357159982556817969769512 381 121728801434374015879932356 382 143365985856129751591197474 383 168849162131620076589649806 384 198861953205488472791037928 385 234209494529594559540738588 386 275840032389403713876275746 387 324870361808831211439293327 388 382615786608375805697912138 389 450625405266826536917980989 390 530723668841391398462376187 391 625059325278093652490556080 392 736163062610169134821587076 393 867015397157206876392556152 394 1021126628112236574388899542 395 1202631004064938034236995395 396 1416397628541693763345257727 397 1668161080603031827472200788 398 1964675254914828666393838387 399 2313894547803518605008118721 400 2725187248604856528390412470 401 3209586859153687599085056484 402 3780088081999097636555975037 403 4451995417222644272330594245 404 5243333720486244383185295892 405 6175331738479107075835909604 406 7272991596236728865837191839 407 8565759515928010896456411018 408 10088315760467929390609828093 409 11881504991079923226349626850 410 13993431992475989035433401099 411 16480752154783804641370156957 412 19410191327466530419547334128 413 22860335817340780966992831262 414 26923740554423822233744966617 415 31709411988352735493645402598 416 37345732331598020611924636446 417 43983903602191699455088967404 418 51802003856188581414686458899 419 61009764414735657190219424017 420 71854196226274176713310347127 421 84626216283147028289693350296 422 99668451846490927297088690063 423 117384431842367673755300691562 424 138249412019181889725855171051 425 162823124293907058761396804327 426 191764792332754859209090431964 427 225850816193066694165564889364 428 265995600430988135385229833893 429 313276084382537143062998547743 430 368960632626836370904998270402 431 434543060613015463245612503065 432 511782708217461695781248250099 433 602751636285094577829334707299 434 709890212334702408748731788967 435 836072576681278175617207988268 436 984683745269898637247137130599 437 1159710417633253890584280507291 438 1365847925966183202727881973366 439 1608626194246443806764404044467 440 1894558086270838808380087405202 441 2231314122124945250824192278608 442 2627928250077110516509925519832 443 3095040194131552321222135237698 444 3645180878788435495223659865232 445 4293108588204227690026692122424 446 5056204877885316314925239388491 447 5954940859797057712940911643991 448 7013426369386618345703791060925 449 8260056746241664959280846208934 450 9728274578685521585206491221475 451 11457466846850890703700744485807 452 13494021531392882392160000306572 453 15892572033326271273806605023794 454 18717462789086642337907652133677 455 22044475398806589534338638257836 456 25962861574061655558820294081063 457 30577737441514885022877480424765 458 36012903431996178918057279523816 459 42414165400961753306832784621132 460 49953246072557577986051873283713 461 58832391736497230914154687246582 462 69289797779342208292781493171325 463 81605998599463276241913640207686 464 96111393326674041097033189802942 465 113195109236796043727750669921135 466 133315440635465951372001344421157 467 157012143247341062340926476908612 468 184920913921092050792639711934489 469 217790444083527626147974105100008 470 256502504421354949417878117846568 471 302095599588822046741734478530438 472 355792827514534334531934883712248 473 419034690678772800273633680349670 474 493517739577741520731480337524245 475 581240085045740374779625321261532 476 684555000367369149330351392988335 477 806234051124222734381292308285401 478 949541446308781640071419756210834 479 1118321605262137735441152890320115 480 1317102289529331007632161297123751 481 1551216066287011757113155265538932 482 1826943361781225651696661497963169 483 2151680942405611077058408701378133 484 2534140343184158179647025615836030 485 2984581566793846579496383040409183 486 3515088322423855419294169116270347 487 4139892188108251634003841669066217 488 4875754392591842266856377644928436 489 5742415458511484874639181517479033 490 6763124769168487791954550707156801 491 7965264265265317228941539652324100 492 9381083003187337673147412377840015 493 11048562280451853245011634121125447 494 13012434536588696907192647971856862 495 15325383362915722889499828142959910 496 18049456813101954079297797086510213 497 21257731928429280774289952988153216 498 25036275130803921986748120654900834 499 29486451073645383796395491190954587 500 34727641888724469835539061899728385 501 40900449776584480813694318375925396 502 48170468854661692846247784830303225 503 56732727448408927943793062266106334 504 66816919996245564794149319700292447 505 78693568921487507895291860310605648 506 92681281771839576637028346844381035 507 109155298308896263526231190063478760 508 128557556834705010472270423820247235 509 151408549798187537206666945109662418 510 178321286724419949278624776951812427 511 210017739042024955235669718563017927 512 247348207964625136233423547072355787 513 291314134997388174293176345483233050 514 343094966992643270116510373951688689 515 404079796446877840796493779184864224 516 475904625833173923324971140739005125 517 560496255635115895737488766148375096 518 660123973438048337120821682789581875 519 777460430708233715719463054508218767 520 915653340363962588426655411517095794 521 1078409918526645752247561333180081609 522 1270096335721101485157404762022107880 523 1495854845443559376675273764255159677 524 1761741732234708344764575186431146875 525 2074889779905199104268640405507166184 526 2443699618345859267096285742813515009 527 2878065082061449712699238423370045087 528 3389638625978534460329400055702276657 529 3992143918672006289251990248143353141 530 4701743998757991878671906244017085925 531 5537474870763502918226358325482663727 532 6521756172289977547271470457405591835 533 7680992611831214063113455451395662225 534 9046282311650427577962179861029095625 535 10654251057990775805504013522377032832 536 12548034838525750889158139813824149812 537 14778437024963048833645554875536356078 538 17405291243815841608048820714046275819 539 20499066496233485259178893296715424537 540 24142757586462013093751125330750971285 541 28434111572314692696535180726444356853 542 33488249965293113985245370339330099337 543 39440757024525897912077477617690046244 544 46451316992288145883009259106031532329 545 54707997844961217169383343524162296572 546 64432296476945844714318708786812910166 547 75885080661528902395535422222499239078 548 89373587190000139683782534030873177531 549 105259663923789081491159574943493384572 550 123969476864119146642759390407287127831 551 146004942644829202946788047310930898256 552 171957193140883863570618413120247006048 553 202522433399383067646250631313658331335 554 238520618304014219664034159374026884648 555 280917449000250008074324211257196024389 556 330850279165724249846029267670379155676 557 389658626097225185454179583507841007919 558 458920105116383114927555630390965839178 559 540492751284266473160024968915083827268 560 636564863763621434335107959812831594238 561 749713709973004362297576057095616748042 562 882974664353229500470450641526150248118 563 1039922636489360361902015462376059144676 564 1224767973010255408801256682735507402096 565 1442469405966596730684817853123101403967 566 1698867077683596777966122852200408911810 567 2000839210663849031462113661741465854430 568 2356486625427220457722897410297101424279 569 2775350056234500570174444199722339016645 570 3268666094490504885190715257740648256844 571 3849668625863482132165175089725741562342 572 4533943847589471067806406803546165137170 573 5339848389792446364156116696856434946899 574 6289001757503038779824663491961227110667 575 7406866303813658310816326512176542716979 576 8723430292751518406637208460097584996582 577 10274012375975763568010395977084416611131 578 12100209064499671722516293381701963464008 579 14251010612679557076715345619227296114540 580 16784115249605179113059638761031995397280 581 19767477013970405019492858047591328919900 582 23281128715238943229143077339830217013922 583 27419328924562096654768688594266111474057 584 32293090591450132929240721964637954908297 585 38033159119836425429444711138176206382258 586 44793519794543650787804887823021734899367 587 52755528649720169084695569950287803903240 588 62132777595511689886938882199143256583541 589 73176824316730576499794531786637000506859 590 86183940655993756160927213149382800909650 591 101503060516056181093179608361946948919699 592 119545140494826756945704984707357607713456 593 140794184365058003262090057084501818698434 594 165820227145631249030402086859932224677901 595 195294627080112474885954579470389811567219 596 230008075751062068118124773075266956676703 597 270891809476342511688678582897266002275265 598 319042591012499842420161084908472596802657 599 375752131734012372725535805447397810822989 600 442541743579118960586545220204467614633205 601 521203150348665273961696395089826176748098 602 613846553177565946492303950163121400919140 603 722957239601684665217331316484128411576709 604 851462254836690552242276481197448419333713 605 1002808923818206306985250079387356813895522 606 1181057330465648146143321107211327591999745 607 1390989235054029269838454825798793178144833 608 1638236351553035755539045466532870981210819 609 1929431426150638961382617088547430201282214 610 2272386169851862396186242455813285599926089 611 2676300818441047218983412687388941414700141 612 3152010941543725398500153363138992023210865 613 3712278121782812744898858222321881222473182 614 4372132301899795617080482934443382637724829 615 5149274983776258940426633810079054414950522 616 6064554095727610030748347960127796984584632 617 7142523267041558439888688567477778766533133 618 8412100513075214529089680943903707552563700 619 9907344001050613601929772524081321375264096 620 11668365707540309730591471061421520220330128 621 13742407477770086719951283817210530461592491 622 16185108353519243375649149663106482898035106 623 19061997167443639919889541017372251713059539 624 22450250444730202731654476290111107282944030 625 26440762770228035773043011494449894026266298 626 31140585161520437557233834216031720356356816 627 36675796860671255542083123805669659093896083 628 43194887584435306332247961057012124899275689 629 50872740966477783021450896914094858376283548 630 59915326052955467957211358009723562507785521 631 70565222707323893348011218083192106668281360 632 83108129151003482477735921849221892575961294 633 97880526213691208520187462282250266381897464 634 115278703897441559357470012681071456276661789 635 135769392404593571523903986823634632472522766 636 159902282821585237936262406863274505658738916 637 188324773343332818226058827487258256752078434 638 221799336626060250410227174002531925233597657 639 261223974171863706201004557869692311545522201 640 307656306462195933136657355913244545027587412 641 362341945091451835324596857138482686510209187 642 426747908022415611660615972905459284410587428 643 502601974374053715227308601719370354375324673 644 591939034488315059815559790499452753365782229 645 697155678680644395563882696137489117541899369 646 821074489093013437453922407857770776393599562 647 967019759367435584297456953046391631662459974 648 1138906673425037945910210322136001544217524620 649 1341346335694904543298544772411209725068994891 650 1579769470373987336733101917829410752727503885 651 1860572108121980801550183345546249181869230901 652 2191287168438432155164738578176009623689490929 653 2580786540656880617591963918400254196203802886 654 3039519084658442219721289469119542286087193261 655 3579790936003462192358130449260474633339065807 656 4216095635054446423041032169677105823181265754 657 4965502936261035906524017151588862794884478416 658 5848116727954378847693236373280784430070082932 659 6887614346983346211789497310969262835545714271 660 8111881756054342782656778936098880827572745226 661 9553761623286185454338532532363133479559023492 662 11251934372249723130761277229071466040577221862 663 13251955837879197986386305760502529921188783784 664 15607479364811663607877154584633386562500818637 665 18381695132634267359236433158046239733695806124 666 21649025319931765589337705612926769967562086170 667 25497120582256669581405913454776490517020607180 668 30029211402307550171704561941614896711254286599 669 35366877390539289203002062304300924367632044337 670 41653308826527976427239322381783527613324787783 671 49057147936452795565932391769005273104443488635 672 57777012954281112962020049042669396831398593001 673 68046826330861037538599703264616755737521653899 674 80142090027506617673598876345180392225524716577 675 94387276237513564124243512570885416701968101895 676 111164531801941916309561768751997783492033604710 677 130923929827669541904686676471665321297164830410 678 154195543521563250972689565695402609176793812069 679 181603666138084280949284251851481112313675214534 680 213883558510108724329898387439374018628053200355 681 251901173438662211696793528762375877654320567655 682 296676386075629540167390342803255345512213239895 683 349410353486615127864394532992357234600856554007 684 411517737352104248608023909975349744988446670082 685 484664654225492677550690537404345669454212907491 686 570813371416194890984780399835131522893485065661 687 672274947526772554260465775341432242981635563618 688 791771229799367714466120650209920844907720662078 689 932507871436088009853352410220298939070007625023 690 1098260327684048008116056076551888963285056034508 691 1293475137649099885007761043848843588709118776446 692 1523389208863119852666500701972712221383890231994 693 1794170304578503805887292851937683872210049939130 694 2113082502556036485175279723010439517449214437136 695 2488681064007179499268355155548616414918636760859 696 2931041940319932085870081272766180025225500868930 697 3452032074403915847115409773011129219307061823871 698 4065627747862471177680775312158672513137904950888 699 4788289514095376171703755956172384578953538661673 700 5639403775431723470109790882803664557355793330049 701 6641802850210859561530963084531427584658122607101 702 7822377481330808036852890397321568163037329419214 703 9212798217653939528005189476318295614670910145565 704 10850365020324771728867509705235632051187292238049 705 12779007885865567723316418776274049049110463829926 706 15050465329149535095109901236495037690038318841684 707 17725672340688874781638377469656982751542643066221 708 20876395052113418752479813196912030893979799635411 709 24587155962004346228140695008677278453412421373582 710 28957501368931238417878175632987717397142688968925 711 34104671838722706768202589797147340498675694163602 712 40166747344952102325366343546210587970909447739978 713 47306351455385946578572971439680972462664118239855 714 55715013934324622112151909591644582568044314474438 715 65618308793682688856937396663979997156549628121445 716 77281905628142168081412020384573732435858517611291 717 91018696569821742580685205688015378838083646746824 718 107197190052887413275246962544729047186115871885823 719 126251396562460584948339651105381349994753247207741 720 148692471566723812492067617181934955214120051881498 721 175122427969996340318160775424703896782804370485942 722 206250285942316616202171990007671200897436263586798 723 242911093367068066641231211038663480656843202739318 724 286088327156487527954440641626089872594026026187007 725 336940276381357168209759503767894663461200225193853 726 396831114978858634906433494872942738184651978839821 727 467367497606994597742621236386679505611360911573124 728 550441660380035721377751456904634463668931335333177 729 648282182721889893614500211944764628015877188207828 730 763513772094384767235986996264420450075229805047802 731 899227675408565420601971244758354883545957135901297 732 1059064606002592363608072235279063406145229914880563 733 1247312410817225719325764121865023114392310088192918 734 1469021097826088013914036841313261955794157696546797 735 1730138309490765995454486087692270260508082344533123 736 2037668876503733650191006333558241243520170477126982 737 2399862732069136015851065903876915998942021639147803 738 2826436227782163614877293396373441785556051219001752 739 3328832788211870400572831146258853930917356376063228 740 3920529896607468166438282145151237831451225379370667 741 4617400647044658164386294810111626482174604132230408 742 5438139562148856284685831439480123809952884640569377 743 6404764099545237512904330530907973620385737180054698 744 7543205300640405742493365619707859980359950521280383 745 8884003426706949394736359288305712573156742245547623 746 10463127243671887290287888562814131244320483376356457 747 12322938934057669676946682867759723219443682055872888 748 14513330521174371847930478925218690790386825090710432 749 17093062291715296362125767401772076029041258745813858 750 20131339121795016630960532937375283840052121747235432 751 23709666993558090528987570071909815674881807708288378 752 27924039505986625870908104545358821724324401853505533 753 32887513036086107099206181688513296466029918719682489 754 38733239632713336225107775441215801228175797963808538 755 45618039004622149617368626869495400637666595379112049 756 53726605426251283952394775263806117807667683289767783 757 63276462417326174572027177045870333856348991514301258 758 74523798112414241808251350694939905123244371015989067 759 87770337862300445046951032204035589553805695347920988 760 103371438434229401240912453881634688058686415145553633 761 121745620949141136492188156644929293734329508774525690 762 143385798290139176355170164684373018933464047992520370 763 168872498172966309341578258616493135731078521624396987 764 198889436605659502764985463808389437863864397205876392 765 234241859516999051466104536308900949995888986866672117 766 275878144593327186175149705315327558653103439162978695 767 324915242822914294996992962078147346978733336547091145 768 382668642252521546620536789090286634399753156313532729 769 450687657775411399160330170471409810326414981798290636 770 530796993648224400943473158109912495403530038276509748 771 625145693708776468476800066031465726011364188884917668 772 736264792452135526194834497635819574321422890742873072 773 867135213534905176420026580063085836258625462463991556 774 1021267737179091226102988128733484101177399392852444561 775 1202797181711866344744810926127258429222668681407015336 776 1416593325791421582023769456601051927891343316096151078 777 1668391546961173478419114163264072300353893900688565322 778 1964946681092398827896482785065083845761534952098402953 779 2314214230207848110198133145781222013119795701820341926 780 2725563779837069341395974681338894240462485256016123853 781 3210030351119452971195464472311693442321357562166582680 782 3780610430523132798138122430573767733172341973220736605 783 4452610618586774741939460198591113666991480616351242193 784 5244058250669419855486429589160699868871459743562475603 785 6176185005178457807710709254788952594903930753508167853 786 7273996472735951459187165459790950604406840243142579250 787 8566942965764708343282310476838688516349236552110476615 788 10089709563889911339933474232050324327589053126719585132 789 11883146589217942729105169247760965842019067372790016734 790 13995365472779902048824177515070661274837515445322188017 791 16483029410274277962867154928596691096067461109575027257 792 19412873430735849708155451371976168951819125151317160934 793 22863494656077238174470185945426227306260570648809204934 794 26927460777693736662461886932905484468346053329785201504 795 31713793312935312207606074979170405251522947908674941514 796 37350892258238448805600089012629615912120520419043284453 797 43989980596786971679218828671229881885268128048270825584 798 51809161064388415920332296931511590565201712740084845748 799 61018194001926742424012286400317331056862333606517293755 800 71864124466897883788885427295454811492332222205723978074 801 84637909559085210623422139008830714471003739727813597876 802 99682223747561004556778856693975233097330725684808782646 803 117400651587716414715560754158074977074016158148161536143 804 138268514435680585558293688242107901890069217457629793339 805 162845621601731707529357065541361614823518220354583457989 806 191791288010042885275219176527446978082459362445859098803 807 225882021234275891036769575994858824670975642722591191054 808 266032352388238462618048928311143230911784917019640227614 809 313319369689085224435870978307344329470668136328410541037 810 369011612839859257313431006330089680682730733964948498099 811 434603103363187256108659463556653067191545179373025188494 812 511853423796941099242940865398443638024752063224137688078 813 602834920931774922983412503644350441355938061372997167993 814 709988299382732597635209541162966704967393684091042668920 815 836188096869447484115200260463850296541038601128825077328 816 984819797669969532017688434616918550378807360000303768799 817 1159870652923374170895265724682154977959406278871084516497 818 1366036644161501720679339665470883043818618792481449556607 819 1608848459514646091512779952500089132927704609408615646298 820 1894819862077311299718951241903673946281481029910162143322 821 2231622430620847760084314817236881156725634174263519083701 822 2628291360314495133283653380092503532222359722026151211584 823 3095467844344083360085422634226264148080667589190027790813 824 3645684538650865635994451605286529631267929769817306371118 825 4293701767777298707646776464570240971202583985464253199537 826 5056903491007025505342703626396773573665264716572705588151 827 5955763651138938999220274037733896001625575641890278565529 828 7014395416346802814824025019173719651366018070671615631523 829 8261198049297681042890651401793682257712844884934830946425 830 9729618756688802005279039057204030811975798328089897641512 831 11459049956871383644685122025959411916237847124798475875718 832 13495886036007603189166793678745852414578072285207166600538 833 15894767941707590597094618901412419439499175240761257656753 834 18720049002093768342353007710572311856438805783070444161203 835 22047521292918212208289628368213704325842021702934571515148 836 25966448864920931663028230753161159829127372184416159355858 837 30581962375567747069924430549668312455572287299533683931165 838 36017879364479250367556693142302102296345501642159328373140 839 42420025830343608506899111541864740638918084050385098660707 840 49960148215212272696845631182876697051870580693701986695716 841 58840520740573060479116225065115396840003737863791628720946 842 69299371693369147778578581373894026438729698761927241935724 843 81617274229598557981589170684903699952595922136771915809360 844 96124673137648105999932279412105447865485447196389599289500 845 113210749477208249880689916283027907906479662210716116620127 846 133333860899979909651151990523917590763325988612114187336514 847 157033837728229749815698094355210019545805266879428841836018 848 184946464650523810304254097169873012271833825870196257016586 849 217820536526175939120342091481827249282710191549571726381674 850 256537945843977339828996242306052963265867603011965284386233 851 302137340709096647443028719848654560922118023506577871822453 852 355841988016401144936061887718895268148685386652582372451246 853 419092589278397122119906172819046479003294468169596502375657 854 493585929437803971291941938277848672926616718917919060991225 855 581320395472664573329061451259164666033692287035420660891519 856 684649585893589825651726377744133978352930190768845002098745 857 806345449282117658772136189813855779770154935122027129190919 858 949672645648886748720442515836880835129542875923276296957025 859 1118476125458003486512319245161617805288334910817739981442964 860 1317284275746174881632683038525303053891215030590893512058192 861 1551430400374048193448335114174476520622675672890293757417263 862 1827195793285676225619934960970497944266582200258641092026814 863 2151978242914363459120000169923609647034406884282096468532100 864 2534490488098856637328697827819089064465219051544363598808392 865 2984993949364573151164772129914049576086688600013808355548065 866 3515574005735062777765308472931883932212937007767488150129433 867 4140464201755262292985685779815653064574655199667309070581172 868 4876428082028772601289307367081791452432177943222781921747845 869 5743208896509230969085916103512133994701923425344230677066363 870 6764059240512789535933714874668776159198350690480844639902258 871 7966364837778266246333272528755504971103214698839664811477333 872 9382379200419119397149651111412976230280098839566288428842761 873 11050088874037517666681740202801722752475572408989203272332634 874 13014232479398532250998713561559130164065833743866397665044804 875 15327500887868118318364464380404285284373906743275065643599162 876 18051950726982527460533771577562467089771677802215751096814907 877 21260669135392901792290989853255512020008382176015618175072878 878 25039734426541118177059932598010238603120044266482654459427071 879 29490525258584321645627896653833859642010321957554831120774971 880 34732440257248178749791861985431182807715765597453810479036560 881 40906101049256923815184294821151114107759160063220231829621349 882 48177124632146225097097092279198110277123070381742398817599790 883 56740566279501553879527841784933619402298626434536619821296694 884 66826152168705815093728340833740581520967089537912706106634268 885 78704442103679597488869679575583117310695372874362035852864385 886 92694087656183197999247871970791633161339844731855487039958822 887 109170380435368987393877055063066362639284332945543920495688989 888 128575319804749047825304452668093260162626191799722665331126387 889 151429470127023444179954975911681907180613674060727146063932829 890 178345925623776767484761078337624505437728362266453926706459741 891 210046757476737203187228987524547886236906944434507892068329364 892 247382384386858696635329431704454608115863712014865767054188661 893 291354386233290115374407249294606542618843319291773992428016486 894 343142372840216389558470826444247061672424003960409247638353959 895 404135628643439151855250789228115314034585266524210769316443158 896 475970382168686645801027400111274954794912831889396814826272851 897 560573700127004274887254035189216280454559416412211254783571412 898 660215183647101444883145433951257668581592405804303145637166768 899 777567853467655450071126549505013921657159505506955550665537310 900 915779857419145159312578926146402167133738884576277397224036982 901 1078558923847686226861681722772915449589956012068328724320927081 902 1270271826560879172240197573305480604081766341968010825895348211 903 1496061529580541556610687284195971412678623246225767668505331628 904 1761985154272490999224485696782698481236629133680656591263275115 905 2075176470012636577476410300267460153575324838078002078992657866 906 2444037267426447906985148484924111279538073924590531232201808148 907 2878462748053886967497804207984878139522809426137077535228991499 908 3390106976829592974955132344903164992621963044189144163136585323 909 3992695518508592556015786667564805487417006224368076072631239553 910 4702393644942467453368730205681069811044213149923875643743016352 911 5538239990875907565096272055925783555141243990345340166611181212 912 6522657291680743114249631203203468114720713618519041207208919017 913 7682053904274234532413462577324526101162299572020765888977539901 914 9047532247852996212536929339475721931110417484542968396858420968 915 10655723169346004007794535974155119466551460568712035106192064256 916 12549768616595055426138981034862313046494800366675411600823317951 917 14780478980831156982930282005644420052675177457362831082191282389 918 17407696155760987858822601911058029710144065769208704646941640875 919 20501898879210447516933725482059701985747235834963513581351013939 920 24146093422837303663685552477278291960945140027345477253330941457 921 28438040350281945221143882709699653069485476555177098979171896035 922 33492877079626348877665025381610569513178887815351991303399077450 923 39446206604029885432090831150084619168686135234140150765848125354 924 46457735229749033293133540129021148660039691610470222200060262093 925 54715556918899447161814190931462100597994155449314012075042625465 926 64441199170386200488223330265195604206975921646501950833006726439 927 75895565801743651792620126407779584261612739996922496017499319410 928 89385936055234951448511142910902756756006419455555938164638196611 929 105274207788921841243516044585740096778997095644057625542986774695 930 123986605887717033138250787961706246239500806002046785764194569756 931 146025116335985930711519017200732835698042875466978231883101054235 932 171980952686524516487718831847694282372335331242484940501810302389 933 202550416182586659985847470301878091009384346664453475323521986397 934 238553575002690915252926917857374042146874791755778327177356816801 935 280956263724808218167882018883543056895308643937348831891457058761 936 330895993176013284184302330644361194482628928158764619290247130018 937 389712465735186092134684835101080142601586332192352022633173642620 938 458983514704003678111121432131324288243092982745084796322325586911 939 540567431869603408334417119066861519734159936565561077372419914707 940 636652818754384273029515824506776217844882527811123521856730897686 941 749817298881735981566852151897751552098260455020021059015614687472 942 883096666095505055576263025169385497466138151131741760649984729578 943 1040066323932596240605894256091222308121945989067043806777247218583 944 1224937200772623594078677569534850666906532041758830194184393294366 945 1442668713821285169725643572788236527135783042708697276315756634597 946 1699101812342702187850917534617682724369491678789328597314560235111 947 2001115669209614680932407735827170201956776823599111347509623333017 948 2356812224239190735794041541450403362906350707472886037474897171942 949 2775733529944913433176591362703793720521982234334142477200264729396 950 3269117730305232396618169552772099075386534053273532215217075816354 951 3850200539533824959112942376731997095265387059595491225671997448026 952 4534570308436845144857202827199986242437759164788760342483970827685 953 5340586203503746041553330575481446551728659679686334096942996564596 954 6289870716964712247837395958201377723999890903455641635241942112235 955 7407889720078821873193540668859162428490529575923011222101580715674 956 8724635620385416368381687954218343483274934294328853452799230669033 957 10275431949557706207479601747387286536890384486904165735815102104063 958 12101880966041653434372127727371149085141135497469000674716421285820 959 14252979693232776205634152569485463456037030878275163303073858498735 960 16786434332460006669558947660858279496518013219464812298048205993403 961 19770208311724561975318236694889322685340322191678260357516305386057 962 23284345498744360789979041290386906688818230860799759515557982768896 963 27423117488517950266554412406473970041922226383449238522442487668216 964 32297552569369541675823157983960316429931773618182600749569720889223 965 38038414210490402738445556904147616724384398940298006142900852165601 966 44799708973028310131264354056037319257796874758080672720674276886825 967 52762817949296374089061110667321404989834014732900194388506193273325 968 62141362561677558885426517659320522057861498376441995464452818551054 969 73186935253016704492363066399991501259926886273791402369169893268078 970 86195848802203359074862505942991121411854732647686996148912773932911 971 101517085324679655907044790622093942368635823533667233996638840315307 972 119561658200816421377233796036568795342530566273574671443134702705795 973 140813638078846817446120405279858132570396951994407865287987348877993 974 165843138740150565602066522641006129142853504560810277651145320378761 975 195321611190702578901148592017940627443869288432910712524093530883190 976 230039856263862187520020697270787179459808560425903469466103861766028 977 270929238947509350336560605686818364289803673081512271085704034144883 978 319086673539222306672977554725661868977274006788901261091715955912193 979 375804049890873652448757991291718492088112955564487822367680519340675 980 442602890142393699736930676660965882440809507105162299422309028773145 981 521275165659562958297624564281503492953344960723128169245843559100084 982 613931369146696819407328020522518120836271579010147044527818986210767 983 723057131535196039233614106597467626868286134795370760902999743161046 984 851579902474378570846590013246160863959458871687606996372464764611767 985 1002947483221071499805916822896410432906731978495544596015034096050855 986 1181220518681446989032773972342214169313609033290037991818762703085055 987 1391181429832170075879465440992926532258868484293715536535297902046969 988 1638462708783861196715247525635951787255808702965967123433513399936924 989 1929698018179561967492851392646668100749345103263191823213253097270980 990 2272700148378749436563618807482367857295813009191826596655368049336864 991 2676670606374723169124255359354173615186825137198296096466651836585717 992 3152446458958228087522087381308615987058171053321415270471436081856809 993 3712791052036905887591073527544060537524093524711797567064161149134519 994 4372736405058789918326222935604771213884357597278707389637080293119490 995 5149986465744263174798360356075179625306954502562275881644559208955692 996 6065392042992928332279993775113663785694477070732872244175072865731570 997 7143510158698111728926255154514171022484363302308457071015861198390783 998 8413262823855789665683957139100128446873444333004739071656195151676792 999 9908712911549065845775438526112087892746660436912997176304084285177454 1000 11669977940675123857418060466427777347545963005940696910240222464987294