897689860 897526834 897267738 896170144 896170144 895847424 895847424 894518269 894346876 894397366 892645156 894346876 893022560 891389681 892238608 890067814 891365368 938589688 888013811 917854770 891365368 889394426 892226399 888013811 915128114 886879764 886879764 888532323 929403512 962870260 881326587 916761289 964000216 948259549 902029184 879494266 880422225 953258897 878604015 879494266 973192934 959392661 932084777 897792413 939327089 875854529 962206847 949381043 944515319 871175464 965969158 921026250 966580625 978446476 868946455 954246251 908787199 868078174 956732778 931417817 979267300 925022962 932276234 960068363 944518143 862400563 961705832 899011663 949815132 949480638 968691934 979048454 914288055 859590778 969248804 948659094 903163156 946670646 854235213 959068802 976786107 953596329 957441747 970254031 931894959 959411426 960349467 973219221 969165413 978679419 942034382 964349382 978972996 961390626 985446834 849130731 849402364 979701959 967499280 863481721 947606242 960527114 964209573 957365718 972076469 922383099 934953551 928185093 884169329 953224106 906665287 946434933 901669263 931042345 841328485 898913578 855654415 966810978 973519917 837942461 933000470 974138467 967014787 978012819 983606910 982592007 921212220 955128253 834186762 967852428 906143786 962906409 985067784 957714873 924295181 940891521 969007720 968668952 963687511 940850763 954915785 942252924 827914816 930518390 917164003 976079171 972988411 957914183 984075737 944176762 907489400 949542680 972385803 880098439 976624994 927782473 926684730 911370487 896962263 886186697 946790473 889703379 932112498 892679033 955547539 943617841 946034599 818253786 974363900 974412933 944176650 848776726 817324820 815877232 944375153 946942201 971322655 937963326 990535862 911202147 846482898 907286789 985533663 964259560 932474318 909045130 978080522 940252505 917858879 945853077 931449116 912704733 972664481 879195532 939824560 936774474 968458512 948606138 850088193 857833361 972707496 923990816 802041438 914320153 931809143 975760520 911977513 930739705 886729306 980690525 800009708 973571578 891229935 975064610 796561770 963627466 939728201 795240550 894211668 912859691 979111521 968318330 933273657 947620851 786701199 922657603 950394635 964184870 940414113 939176098 883167320 949472175 780923402 939706251 924321213 968708881 955197247 926953683 987903912 840354587 976717484 919459919 921882060 930029652 957479870 939270157 948647122 770413641 934738171 891125797 881843671 812291790 928116170 930545005 886200847 940323933 877061259 928738409 898701177 951177677 811755121 888983663 943547028 892125657 904150778 949205931 907777076 922020817 983397394 950659181 960103842 906973906 949243700 900726718 780059778 910125880 797309169 951631478 888526563 883561429 921894545 921049724 983605350 974673002 987720552 849175107 945050679 944582065 938799078 937970889 790750303 871042458 970815024 922435573 916407641 985871052 944477645 811033391 942814805 833421205 849121696 913081696 886811514 872833638 897136759 899013845 972147129 838606512 935399747 977845243 948978043 894121142 964481018 923111858 863440671 737051402 848834930 974792882 919582026 871445587 967810461 904249398 862117672 875043371 875200051 888761565 939729731 850802757 967718661 826451309 863605291 898786756 970382671 904777800 845680092 865876332 933038574 816288834 953965119 943586456 811702435 873833154 943632941 844369235 935565377 923923400 846205503 985025769 890061599 847843425 752349512 848364301 988449515 849242930 821402589 797132179 909120333 930849482 905645889 829178969 950882358 776409937 834699956 943929412 834695889 877657703 975655755 863334129 847226104 809936228 950866549 835850930 850244242 933637123 842906815 824557486 981090927 915313284 873463016 900524434 904315605 978524776 978532629 850727869 868853251 896428318 780474045 897289260 984670594 973002527 906451073 981416107 819074349 906513978 942445458 928447463 977743417 827782686 856880112 876367670 932015488 924870199 910114244 942538545 966925061 928976190 838699300 863386205 906803341 876106807 853495891 813857216 920285018 906891408 811855609 749761609 749522573 951441167 981598048 786205355 924387121 754121802 929083553 925140713 678016030 749229496 789825307 820807076 849266157 971219566 943414258 841098064 946338879 759566048 918240454 850664611 951588222 763703084 922376384 904966631 963412930 955230262 840117031 799956546 853964181 953749216 910244273 841663760 831149995 925411227 722767392 815039570 932519654 979022035 820089833 779226883 932241524 877634928 746244128 770174246 869259681 792835995 958853037 719453591 989172027 874892957 814981535 754898045 871018283 858905897 847208383 754308274 847253191 981901283 806607251 738663617 840070446 934667829 929575401 732514589 919000498 854183166 898873319 771679859 947449766 808600309 893311684 766227564 760979668 741251419 764865115 777655014 818948411 995244356 840608907 943873392 768014930 704504400 981806945 859447040 951205217 762987984 854333424 961226189 853442301 908023698 769179320 880770003 945157649 843414367 937729768 808182415 809606840 731858450 982083224 748266495 941572242 787259864 770266084 985365549 756427937 718122783 950644295 770212230 821871726 957184801 971721703 842198726 976278111 925976586 954227511 904366449 976638508 926678859 939131713 768609471 752521262 763505055 738289261 838889024 984354480 908952443 883937769 828642663 808180088 953532985 665559544 985469527 743171834 833630050 759562817 772031116 941819673 921230434 739817831 893961701 776984600 805781626 732572467 935141584 860154514 764920863 835258093 930470552 784942663 780067266 926222769 848672111 935183182 742933743 874713788 966351571 917340740 878902186 760995905 973960985 857835342 989610695 881392463 819161081 735403824 967838458 602566250 722265794 777857920 851678773 903130951 917368694 663594417 837278142 594775494 945538826 926959809 913719484 706179408 809970439 914904306 908652748 842827602 757821269 954505551 762070721 947269496 837412570 747795330 906426995 663881916 782823290 737454117 969447062 844262426 860526525 849064181 881625422 823463223 694218724 774026087 741800673 912039668 852228376 919562072 765654323 774302636 972056461 746286098 745104774 791624486 571889849 895466558 788054127 988461062 944473798 991431604 908828882 697004051 733574429 836329629 921625822 641856696 778661921 856998561 756042812 932399658 834552618 830464841 952558785 715685207 717135573 686076390 809888440 774768392 622159564 868649422 737222318 770435106 673169144 726403999 759327619 640391103 771510160 654534573 720675487 916618962 940727737 952489398 926628540 930167392 708697541 849426379 820934784 894611718 782045870 810782243 921756394 779122346 732234589 744155892 778707767 775133444 731700604 937891281 947795597 860931682 914096566 950408369 929049145 763862081 819686432 906792086 879535815 747877869 654492652 989907441 820213763 923302546 824085384 655503061 826221926 635239751 872912686 842659942 779682535 656513470 817297999 764088800 660112909 911613795 775295614 945901409 926763797 944079652 966749561 909131373 729789840 771165216 899507308 740403538 830213187 528538118 836835205 811115939 643748205 664580000 990008719 782540521 672624447 855814908 916628204 787351334 707218960 909188073 756650491 823581225 971919348 979914757 954875721 764421881 877188973 775699904 675620669 898550901 974388684 837343887 861215725 609831164 785374649 819296167 646153983 695454970 719195229 904927587 775658336 775802706 990064909 807838875 812626433 926213449 926410710 909269217 986002149 982750341 926899054 907489595 506284798 651494758 944826978 689121261 900457378 748896625 854086011 709968397 618763860 830461402 845128648 845438702 648102953 873183315 963316701 941015582 632342146 602986324 667289339 980651116 840615256 764802545 749001534 568645037 648668783 666704457 773532880 816694932 882326153 667580172 592958717 729168026 685013512 933616642 952911717 662777434 577044271 629891598 677990546 835399647 843070149 564298828 780117741 683920285 702143837 853609529 772732319 773649181 776021058 893744273 909407608 869937118 768971647 822342541 800043743 808786573 674669248 619426769 665636655 482904862 964674583 835471675 563702954 918120082 671111900 505756349 637550500 601203875 946158626 765088043 662358766 977038323 972100602 728610043 811652033 675628588 651152015 946174121 467525884 734443468 587983250 596484513 671372768 769124043 464760690 741798237 749431458 840738231 568000434 737749999 605672301 828339063 563178821 765205601 718222187 850135839 954345147 642529548 510773958 529888843 826887752 850150775 861569462 929873356 603952261 635944103 819758449 905704600 676011355 845420335 909533418 705227175 586312007 871844545 711081419 838732845 549488344 773959317 544295528 663038988 723017345 660801413 605444065 675176246 844291406 753162181 656336834 740042975 826962036 790638264 859192864 616104796 945056545 765373541 635665470 605871122 859325055 895261735 996160604 647745826 651221305 630137079 836465840 972043914 765414593 838243213 619246486 596720464 651309323 835707403 824208571 972614391 552319806 990268697 747918229 853878639 569040225 553825963 952338144 780546015 946301180 982992929 606549389 833343086 977949206 600579789 722040117 953117594 573708697 658204711 882637383 718690446 520032706 854513686 907400571 564117963 600633494 780194616 630622778 769477995 651611099 597606779 555938238 962314021 739896641 850331874 480117917 759859605 677399360 765563873 525425671 592145728 850344943 787891696 669616003 550090670 601007628 630273547 918367036 622297206 720756822 837986133 672416240 861741996 630339375 853453587 571729918 835602923 536525501 685398017 651837431 663188293 520660230 607378382 904289403 855854567 579031545 758762609 785507260 820742537 700578541 711637930 812045824 522904867 955274133 909722133 570981615 595340422 812057935 765675833 515749714 530930208 927304825 576044268 900123106 809285033 652000893 620387663 870198110 923912078 429386512 942864644 936193089 735170890 466444651 710433183 843538957 516596954 972725977 835903843 785407428 942812868 765733057 760691978 640153928 552356114 529854785 907522268 977270610 468753668 936213888 765754205 624633926 802238707 561706220 776864294 664059321 977621261 671669505 664933545 835938220 958597135 652189503 942837194 688806858 721606653 591137631 826026137 608006407 617997519 524962451 738488431 670044599 931191473 725267211 740580243 927976229 624857725 659099862 850501771 547811709 486607263 661748653 597422163 848332411 628178731 559164258 850512973 486364771 533339388 519615516 913064778 548146683 955357399 904408968 873753883 928410737 801370771 479892422 872167653 570828622 490143653 550806504 763244978 576598475 986402494 539681239 698266848 827322086 685911909 652390687 753365592 540380584 755762571 980378084 958085811 670197669 740675055 497251159 913095977 780959661 629547920 761900869 765902241 920850881 555393292 910498661 949099271 758634582 854169911 854770291 972254388 493696899 972256114 918543214 750275021 653388065 576441004 738704457 968751855 974867913 624222638 926770976 592282702 635591501 610814739 531596759 831246664 591740834 547808213 644380789 822333629 559809462 946525901 955413153 652541575 776814912 742726299 665270348 844698316 381093720 837846357 857137359 781301296 433063063 824598496 799513852 823021367 725157472 990488031 652585584 908124393 877687417 487069234 480340879 747025180 909910848 970294809 713832297 491685242 836101920 991371668 474165286 820297778 494628579 953352882 652629593 813632964 476793234 766011713 510495193 752401362 708884767 510533512 945356748 614176698 541380758 488039586 481858783 527249664 484503860 548355673 760993124 540690136 473296539 853458366 762039049 735007966 527323884 481843756 633784484 885780055 640813952 599689189 495126124 742823932 689202818 512309324 452207314 463804564 485634925 571618451 789051261 796780490 670473195 781113136 599733935 946587321 784024474 473666665 467380512 766071425 972893356 965095134 576938285 682865872 548555043 649356614 572627893 537873280 811628270 873911271 659372096 766087286 458744876 909973753 474983628 808890492 615623686 941571248 652780481 821086749 512602759 952308927 561597853 936403390 521979107 642014868 844802950 842709541 909986334 470018188 560393218 487880260 912474062 470462699 706027102 750483469 909992898 929884992 463654625 876450726 642354652 488416986 472752414 476455277 563372294 759261029 665997249 582431483 493489344 670580344 735664709 916200166 601447419 770060541 466197600 484596617 574359096 845994870 544100528 766146065 846301909 656663422 527837239 560508433 758533469 854941361 841478372 986546442 827540390 455851617 896759153 781475960 910021248 556389451 777109224 482092435 927575339 464475845 951203073 721507641 740983194 668138262 913269800 588825870 781216421 847189461 448481132 678397407 490040937 775582663 673372756 665607151 853846084 563840114 461922708 827648393 586071280 663174911 477808574 676694004 456714078 832143255 536051950 556611968 460650683 673394495 641075366 766198313 487530965 652943943 873995202 467774924 750574665 843890563 719626964 490233308 862147153 563901818 946673060 686385380 569248894 489169091 469588049 554747416 762219811 458712413 870546040 614435620 910061820 668208054 774812191 517616948 455727545 946682357 825498688 609648867 836281990 484754980 644122752 766230035 910064284 635037417 445856789 748787939 588269031 535631708 517029424 699319878 686972933 487815371 750613749 727906990 759909959 668239494 922758640 632783212 460347702 755684849 478546736 541459810 496524918 766250561 494224758 822578133 459606889 802657355 551798304 990636404 469162175 924794306 983356811 777330050 848376877 495132081 746850135 472291033 766264001 928535261 462090351 800474023 463480953 448182845 461210759 769132410 454628619 629228606 678523920 940596227 768138914 471407403 883137274 836322915 955598238 977545131 475068479 766280417 629097255 820528919 761248484 841498467 464745644 470558901 653974407 597249816 641215520 494840645 894492411 489262388 489606527 469640214 603252432 593160226 467699874 652063920 486080731 460947273 550080831 489643577 578551007 773112176 846118616 774889725 444437444 948519241 629674579 519065936 450103823 474785308 461217787 608549119 945533338 488194579 483000664 485965534 550113429 850867703 574741986 472704131 915157982 955623007 977910306 578360418 542361618 522747986 743116831 770237517 577143427 850875171 759457446 916329752 827679256 766325201 386697827 462796230 559105005 573523494 556023771 962056708 853961952 625910113 464658260 662555898 497556905 777401534 948713749 692275745 743134383 470155741 489802367 685286344 862276936 934304201 484169935 494598170 709328157 630365783 455561169 428130490 463648691 458061824 479672863 766315624 632344764 454304864 844994779 475282073 446704638 777418166 750731001 496894943 586347748 973060735 993851257 983417458 493459204 824912169 759492702 497851214 841644136 837165775 614644487 470341698 464336015 666354659 434450623 735916054 473489609 943177758 706661624 977601443 838935295 453090071 836399854 475389856 801146585 450085607 475231687 464223732 538741128 479407925 558226668 616119921 859871625 504622712 518065463 866986198 653195423 462086611 409914248 619204824 449513119 766381181 996618728 549392397 482905505 462443683 462435100 834022363 465790025 526996128 823360780 415839130 781419209 469808203 534060960 920883690 457741691 689014876 497174495 471436449 456594916 568864821 572408280 739147379 488526386 743198009 455349243 775792811 529313301 458929160 538796022 809883185 456527163 528555936 667465598 485860852 801588011 577290926 870691538 536300488 466120762 761372871 455057122 854543499 677274072 497769461 676590234 985617282 414399862 956919385 750792884 585087432 946809416 462714197 743216511 931947141 494817504 557159918 653245719 658442525 417676024 416021515 436965006 600420614 541844647 766420367 934024562 878007958 563415709 549330287 930503457 477113756 386031790 938905585 578102743 856422159 922890436 451496726 442781998 970555577 486980493 471684640 880803073 931577925 466097507 561122913 460849279 505857804 448424606 817895058 444733865 665943954 723235093 494206390 812695781 712642137 821376200 990778082 977650716 850972255 579693633 497294844 438310054 466156075 437300650 777506282 488668589 461436809 883259843 536118826 460553615 484701622 457041763 470849916 439731419 969421171 818387031 451803491 446330834 955715687 827788256 572809228 458116407 611803959 466214643 457097258 598900178 479728865 770369151 446243469 451053359 520621669 486028231 577378004 459474299 770372707 753970789 766459553 878314021 936643734 641455642 477252776 389795049 437736072 726045203 863010178 449872756 449436660 467940524 908009056 741299234 440068519 423941684 933591060 459543523 728781344 414746142 766469633 657107873 468204636 927127096 473684053 761985753 564417314 475678066 411916604 443626317 437858151 493781591 415931307 463119968 494965877 661149411 534229207 488758961 413679693 523835112 548685234 915283676 750897888 424436269 414314508 836498074 770379040 922933960 491206054 497224315 781511294 423264398 841751984 452295038 837931801 429466420 632128486 472236899 844124967 443798627 440390450 440385002 454990449 750874309 401816071 415470600 495821680 459688079 916459338 403755994 536204788 434034687 766494385 452251007 427373254 427091583 768480307 900670482 423771660 598962998 457416088 528739012 435823736 427045859 931630623 513893873 910275697 904868629 413529069 494018615 559413567 726088463 300074161 414246743 974104322 447211696 743312097 709472600 945674610 475232992 490290335 473995970 986771374 417245033 417100200 592947240 405559699 406091878 484744571 739268914 793214346 653365172 817966258 953676403 872652315 973172321 983321147 452390399 393232497 405806286 967664938 910288278 458246904 410349744 455313358 453443022 675070454 595085123 561261171 439451093 475986708 473793714 600566899 564563702 456205149 456051033 387150455 466507483 477583737 477437861 437734884 777480079 775916543 464730932 488867939 762532619 476008804 972780546 990817032 812779205 458302100 588761469 910298973 766529217 983538752 389817827 851050669 762044779 995624890 469000416 962857937 409581816 501178739 390881591 419474376 482296396 741370343 465504991 712750952 561298388 497325245 459844453 851056270 622112698 454463602 466558730 735559193 463381899 452539727 777471946 854656661 927845853 874265831 775122327 460130423 503719855 836552095 414672492 609589030 825775204 673829275 961866001 491439294 421989789 630638404 549671515 410860676 430276734 490372459 488689614 986801082 426615331 701736121 858152718 766549121 396624843 418194796 408657288 953705814 671116089 401184783 990870599 455806898 410155460 409822043 747156163 391468072 419673789 447848465 426373428 715158898 454878636 761523444 561314938 495111620 464951018 454565687 874280486 394565301 955797444 475040433 653421755 487337238 457859991 418706285 445347103 910326021 812129830 472100444 466631940 457723608 356135457 519603622 589555528 454594037 822853200 381862415 915353506 402890813 438500088 441004835 382665477 448289886 869895627 821493545 689843648 759704921 390015554 495146505 495134349 452687696 990849287 455564022 473930070 473087061 378446577 946930277 419662973 425866429 668649343 461569356 801335265 836580475 394396755 424858254 433432142 491786523 491496465 423620085 463322795 431803901 827901198 395160193 528863949 913577333 671146703 841751879 523260572 766578977 408915079 384529873 928484439 838351933 775161094 475975652 392471332 385716365 390859654 673872753 404795034 404757438 934788401 411509745 408883548 444487867 573627553 497409327 845198234 536348058 988891086 452757871 577932847 773157228 408717724 495184998 386298930 472166003 389064647 626258325 562582425 437418345 374303896 890128165 465014538 784519125 432179357 883384335 750978533