1976
425873550 296783803 296783803 296783803 688482425 688482425 688482425 688482425 634492877 521458569 521458569 931856962 788232027 296803363 947011651 365937465 836805368 836805368 836805368 836805368 562948491 743750015 55673131 926274947 926274947 964128510 979103598 67723239 893199840 893199840 622668754 467752326 467752326 244819766 244819766 956208190 854254067 321591270 847743785 847743785 847743785 847743785 927237904 944145151 944145151 944145151 897920302 277135321 960738665 985196278 50432565 50432565 600775758 600775758 372876915 54650062 54650062 54650062 54650062 54650062 419880968 419880968 419880968 295280697 295280697 830594130 830594130 830594130 830594130 868946585 373030908 581387017 618746896 590646687 590646687 416976151 995431566 995431566 995431566 841636025 375410308 644259880 644259880 245905561 245905561 245905561 880630882 880630882 880630882 383746147 216191685 877553982 974641228 974641228 974641228 501307238 501307238 497867561 280445721 280445721 948093117 420404274 582743553 965383234 416287132 791347221 338159286 974876788 743299717 465505569 465505569 465505569 813791779 813791779 813791779 376993853 376993853 822704429 473478238 473478238 473478238 777154096 777154096 777154096 777154096 777154096 502520247 722821217 722821217 722821217 813654774 813654774 756882443 542036025 542036025 542036025 74093995 200689360 631561137 817856604 888558453 888558453 440426270 440426270 443001432 592896832 311014908 311014908 311014908 311014908 311014908 26127293 56465351 371141987 69393175 442320778 442320778 169535085 813628810 847782882 847782882 929389454 859456972 754531050 649235630 337259518 31148560 723284682 950037489 987447991 975958205 778347401 862994723 246662495 347082469 347082469 633785805 819855243 800599021 463579720 332930336 277718666 968065882 968065882 835185936 590484586 777945575 777945575 394719158 962396061 143967793 942207874 942207874 921433171 919358070 626564888 239953013 944396563 901226246 901226246 624198404 351879179 351879179 387504995 221368742 581482816 246203545 246203545 964542642 553060146 330682511 167604831 948747787 933384952 695491787 377619104 377619104 377619104 991430040 519969625 14993721 596476386 471939150 36885625 497320388 497320388 497320388 438174189 942637782 942637782 942637782 942637782 942637782 54708512 969063295 847576604 847576604 5853082 5853082 546613902 280529335 427902106 685600088 685600088 728452788 441957275 441957275 362541762 880611636 880611636 880611636 553894883 935833236 9807021 9807021 12408126 12408126 12408126 12408126 60194653 977712593 977712593 977712593 42949664 42949664 42949664 94645144 94645144 4824814 549483782 467932492 863505335 233554624 233554624 645207724 389037322 316105309 316105309 67347269 813599379 80139181 61321334 879830340 480223926 480223926 372680456 474104267 474104267 641967233 641967233 641967233 839114227 746315461 476528292 431506312 431506312 415470846 899984492 248273795 496768587 496768587 496768587 540427029 18933093 253381403 156831440 476711100 476711100 112246115 112246115 112246115 825925721 370289896 617848441 306368738 553260698 432028242 193832916 193832916 193832916 193832916 996843614 537706081 537706081 537706081 349206232 349206232 400824391 400824391 202425956 416736222 416736222 90316892 172007099 231278292 563722264 982897078 317807042 317807042 96911839 300572114 300572114 300572114 300572114 300572114 488007030 805674176 805674176 254728397 926450162 101482963 110832535 595015275 595015275 438252784 438252784 438252784 438252784 31754869 382882722 704065630 704065630 852575608 852575608 648844351 280773315 280773315 577083755 302134409 586939443 499557004 801705368 991462963 991462963 976811124 484439470 973202022 168099441 668793706 358284544 358284544 358284544 358284544 449782187 595229058 523993745 523993745 946081747 946081747 818760832 838670208 380156117 380156117 344378390 344378390 344378390 874034625 71168270 410615709 674768753 674768753 318155324 114407135 114407135 67599798 67599798 294083683 28263636 292591981 28563723 810477914 79097875 41246106 879877653 879877653 879877653 634333327 634333327 394932398 78120633 375969759 569272531 569272531 569272531 794351585 794351585 520408511 793770133 792196232 445223741 116841027 764001647 764001647 327874790 323351743 979007158 979007158 979007158 279574257 279574257 279574257 279574257 279574257 138937334 221143939 221143939 132048546 338663733 597443657 160089098 350151476 386744511 505592301 734084172 813419946 813419946 52999929 281771541 281771541 281771541 171525098 622867809 622867809 396768937 396768937 396768937 501128605 112449011 112449011 477816692 582256766 511341417 96847007 96847007 600070174 81070514 81070514 493283327 493283327 814505251 646228521 393004098 389750871 389750871 254231927 280804076 551559894 26669 26473170 199175010 614473247 254531396 433866965 152321731 152321731 236649339 547684493 547684493 780502345 147072910 341641422 341641422 496834443 369734917 369734917 427909904 634816578 122396604 855745385 470983229 470983229 470983229 181639098 158908371 745032807 208868214 208868214 208868214 110540809 518623481 315947976 651046734 503435363 271903934 759771430 759771430 63848505 63848505 801798649 778029697 716504761 405016053 120880108 445890345 7562528 7562528 842255836 170750695 601010048 265749925 116696078 50241714 50241714 485295889 156083829 535652563 193412089 282482801 282482801 282482801 282482801 543024428 297065909 68919193 802306984 802306984 911786788 936389812 179047010 179047010 779455314 736217497 229415422 229415422 229415422 632168527 306399750 225554052 225554052 225554052 31980135 928036267 241936829 695005538 425769407 141272715 141272715 241539915 241539915 837913072 567437607 405559294 807183315 367849009 607300546 880921852 776160532 776160532 433172443 433172443 433172443 31080148 31080148 846919681 846919681 724733943 909435071 554850642 554850642 824174902 126449275 9110085 751869548 996956237 151577728 950834978 950834978 385426129 385426129 794080140 794080140 794080140 631748986 631748986 219554300 907316802 230574802 223730718 355427099 230339189 230339189 112027905 112027905 112027905 794812686 26875799 26875799 26875799 26875799 801342104 801342104 688637428 712561376 712561376 601516203 771993321 771993321 501066772 103291969 968523081 880728715 641918048 546534754 546534754 41536620 17543537 403925268 172061814 52164988 951094737 951094737 951094737 591012360 591012360 909651556 744089191 964875910 613774512 196764907 855460493 855460493 855460493 855460493 794595480 299515586 299515586 299515586 299515586 868876166 37310468 532922897 230430040 439919932 710437901 710437901 711945043 729380946 729380946 935140323 639597668 376560797 316454812 861794210 42265213 42265213 26683927 26683927 552889599 414137985 414137985 148199999 758992414 247605594 301729167 301729167 514780260 184062543 184062543 184062543 250233363 360390653 360390653 360390653 383658865 383658865 21651243 21651243 21651243 371557680 371557680 696662359 696662359 819368374 819368374 819368374 5265463 507199836 800760207 800760207 800760207 800760207 800760207 663635604 685434114 895067697 559392054 559392054 559392054 559392054 559392054 943294022 974818874 531681997 752282037 752282037 328358376 833137644 85491432 63757933 63757933 63757933 63757933 441073635 907684441 707110390 707110390 131974940 913023773 913023773 451011746 451011746 888105108 888105108 888105108 521783641 521783641 793673920 793673920 738587568 721050173 664454785 664454785 399884005 399884005 399884005 449079537 449079537 776461129 624901456 270947824 270947824 270947824 153209081 580992524 580992524 580992524 580992524 876008386 450603032 115507482 440565473 779798584 292906523 806876583 104188241 192406075 545296950 558717538 59074976 881926486 435526006 670573667 727802636 417643395 417643395 417643395 753962631 753962631 724672625 625252127 388202196 150302893 277943579 597109647 411009636 653379528 667123533 667123533 436752050 98291959 98291959 555566364 786699862 411048054 526707849 526707849 169828258 169828258 321350678 699060748 63352637 916530551 11788585 677052866 849325914 746851957 164781658 164781658 979717345 372898724 597173490 597173490 666940972 666940972 27297144 372716074 985876098 985876098 985876098 300012384 288709369 655955628 983954397 351761612 947152668 947152668 476934305 268753734 653461936 653461936 653461936 243611590 823713331 482473488 482473488 482473488 322372316 718694779 718694779 597095346 310198110 781215153 284771262 284771262 923108637 445675541 741917766 741917766 852753591 517605503 291659846 537416307 537416307 134079294 631227962 548012264 900427490 900427490 597310618 597310618 597310618 597310618 142743757 790849986 790849986 84816541 998416678 463205281 162518906 162518906 162518906 412539162 592072385 865426148 99141525 790592653 790592653 790592653 398704193 398704193 398704193 506258787 223090038 223090038 223090038 180742531 180742531 180742531 180742531 180742531 139750173 630362320 269275193 260426891 121087600 812072976 812072976 950167041 351168885 103884098 751041590 636097795 358292284 691348856 691348856 691348856 934853181 277008270 3599471 854652851 854652851 854652851 854652851 212095078 838435613 225868607 225868607 225868607 832577551 671521893 671521893 671521893 817405788 817405788 817405788 817405788 838722717 955540730 955540730 231074220 107920652 482143475 410841399 410841399 410841399 941975346 496984224 850095795 850095795 850095795 850095795 539689248 558739733 558739733 558739733 86561879 879318961 391404594 745664406 745664406 648228139 117260109 401830742 30159057 30159057 30159057 30159057 798501532 798501532 798501532 798501532 450865636 635349074 574183181 702126208 562414123 144254192 939738478 752991795 37776968 37776968 962223507 962223507 962223507 382256352 382256352 382256352 470537151 300041587 300041587 525621098 525621098 525621098 936406914 888175317 888175317 789069909 789069909 360454239 360454239 133701111 133701111 707746655 975497271 975497271 751622316 327725480 687155522 609294019 558650613 665872391 721252568 562625122 562625122 558748940 144043385 835967991 744459275 674821275 844491858 846665700 846665700 846665700 350502631 350502631 137114263 137114263 201872551 788153581 788153581 671011056 671011056 671011056 66435323 267342752 939892504 939892504 312801111 232302743 11268309 447744992 635865468 521565473 521565473 521565473 388489989 388489989 388489989 809752298 809752298 536930351 536930351 536930351 536930351 536930351 401457368 401457368 459456196 459456196 459456196 378309241 378309241 793959040 793959040 55923903 417560206 417560206 674305003 674305003 531858391 65671503 219234611 423135787 406730688 427301521 560107585 672585424 118671470 883308145 883308145 374814116 372475535 632427885 96099265 102469578 208027828 208027828 617439955 41624559 290485877 545158798 683727595 405811292 405811292 328446884 328446884 68294074 69106702 937580900 332782775 456663026 456663026 514001165 514001165 514001165 578809352 652593943 964024891 875529849 749654662 371422433 920705338 161505045 256528349 359024124 359024124 91736218 554024737 408994243 336382333 70969317 1932596 1932596 1932596 837946945 555102157 702669062 702669062 182644191 192698406 343885678 936636526 936636526 936636526 343348008 116826992 116826992 474391576 328097914 780261272 732816007 732816007 732816007 732816007 732816007 54500892 54500892 839478407 571081798 571081798 87616184 33786388 455281962 980402637 965799018 132670724 132670724 431646703 431646703 936745341 226270950 519237866 519237866 940897637 940897637 940897637 707628139 187715010 171205917 718778521 718778521 897458669 897458669 626847360 459983500 459983500 11039340 4856448 4856448 4856448 901799284 577307345 577307345 475234063 475234063 86141821 619121970 560130108 560130108 560130108 560130108 560130108 985244426 985244426 647029077 450415431 868507405 714152139 714152139 714152139 181997719 266205882 524997376 524997376 524997376 643874358 416568300 77646723 77646723 669790642 669790642 959839909 513095420 633719007 953274197 467819102 787048307 681339995 128804812 249130895 778114555 778114555 778114555 778114555 778114555 911108861 328449146 173163971 173163971 814983748 156829530 937009437 7412044 936202733 84921239 142462760 142462760 142462760 360389718 413094719 668810814 183601363 86569353 943340088 133759283 157981486 795285483 498651952 498651952 593466464 593466464 561819017 549148688 14596873 813564282 434480821 434480821 434480821 937440008 304868280 364855860 364855860 844679858 844679858 891316332 332912130 36961871 36961871 652710171 652710171 797376125 797376125 548412137 634179311 332821335 66176573 405657031 405657031 802955553 802955553 396959762 396959762 396959762 396959762 396959762 702765902 719088398 739702172 739702172 739702172 434053810 434053810 434053810 550232714 85467487 440821143 440821143 351661605 981501314 794931941 767599474 404688956 404688956 404688956 404688956 717062793 377689758 369028014 922164093 465002008 497089495 523145063 523145063 523145063 523145063 477163954 949982638 475120733 140058484 140058484 140058484 140058484 140058484 753025814 813192545 805420119 729451790 343049190 52090750 724648100 642583877 642583877 642583877 487517046 487517046 255083829 255083829 255083829 584552611 778480127 798402755 783839969 117645462 117645462 117645462 117645462 117645462 593223201 593223201 593223201 309038399 42854638 42854638 42854638 618477478 618477478 107630376 817197551 942565723 488079056 488079056 657466267 657466267 65147416 313407902 273454426 1117006 822170814 822170814 25307310 730565707 184651118 375548659 869198842 280361616 96978442 96978442 668626719 713423871 4836082 575305153 669933291 669933291 669933291 149167620 149167620 799172543 104753006 418162009 345684607 661961036 419725956 419725956 419725956 501133602 501133602 501133602 305951900 305951900 305951900 305951900 334122138 345287439 247846336 139826998 250424220 585188790 312905224 312905224 312905224 312905224 925148835 925148835 925148835 98486893 98486893 990660418 406120157 651542091 924228733 90649623 967877967 651291829 640549218 640549218 796159231 796159231 702129208 150057946 150057946 150057946 259731639 95038323 95038323 640930795 114915872 842170812 842170812 833253382 285882807 383498384 383498384 327808319 232176633 620206522 905420015 905420015 878289601 878289601 818277023 374185348 516600916 313749856 238634057 469276422 469276422 469276422 626671499 564546628 866334241 499058533 369063182 586779085 356925789 835255768 276096895 397633488 428392593 749926614 757753790 847527002 433440822 294987916 903626974 168280915 168280915 172365876 490428481 82229166 82229166 330146320 208158008 199501591 804551374 496226041 666303692 112735451 999408298 171260573 186423054 110975783 584803518 692647515 987561906 509920687 144607663 296984098 296984098 765725186 150624905 394849228 394849228 979780997 676033245 648601879 438153181 584771700 584771700 24944439 656500144 656500144 223191561 268365753 141482352 141482352 393687723 359758486 359758486 235599114 112818763 173956653 266534400 405929973 312645292 114248543 598004750 70940459 70940459 514645965 927003482 356129011 389506353 345617024 345617024 946119343 946119343 89294081 89294081 89294081 89294081 89294081 733274413 772845564 755137400 437464451 998427522 998427522 998427522 790263436 495401670 821317777 328195423 535132906 308362285 308362285 44937785 293484673 293484673 148734745 214467244 602608865 602608865 844399603 844399603 844399603 844399603 215920715 548407560 548407560 386163769 623465545 407345394 383649358 670055728 97438721 97438721 694908557 694908557 901202755 234165821 730992039 439364050 439364050 439364050 16006055 443197124 236584379 236584379 236584379 236584379 49271006 928723197 713924085 713924085 713924085 954209630 708053493 708053493 708053493 708053493 58823502 332374118 332374118 172774980 948492306 948492306 948492306 948492306 948492306 174795390 261544157 943906820 943906820 943906820 708730348 3505831 135539690 594306835 609756146 937786148 384285930 71769165 301518791 569082944 722599665 722599665 722599665 313029504 313029504 525922358 91556116 135759167 460166465 357665775 823877388 510389265 491790257 491790257 720540001 344679310 344679310 344679310 519192742 834999834 547612386 799187676 634219289 419421064 446231261 446231261 388366852 388366852 468969862 170798370 170798370 585407317 585407317 585407317 585407317 585407317 738484898 738484898 125749596 506101121 298775938 298775938 168662925 168662925 793867555 793867555 321300543 321300543 242674972 478188771 478188771 860612463 831255165 831255165 831255165 976383348 905928322 768092395 315583041 272884570 121762474 121762474 121762474 671237173 255257586 255257586 961877886 816952943 816952943 202775544 470419525 774476884 953368978 661556536 661556536 237386354 237386354 144122561 144122561 144122561 144122561 81219978 598921613 214069547 214069547 430457350 938522286 987868778 327458935 751033348 464045844 867120845 867120845 867120845 950026974 559897573 157470154 157470154 339895486 339895486 197895756 197895756 507260591 507260591 676324725 676324725 736548091 493828557 492155270 492155270 492155270 455373544 455373544 900308051 954207179 954207179 48319515 453107696 119814771 898909939 984276383 30900857 926535341 521841438 521841438 521841438 612642441 421847716 132996173 439350096 403442556 543313295 825202715 825202715 825202715 825202715 825202715 405332245 947440601 947440601 820808761 608555524 821896089 757380406 107522609 107522609 339597720 339597720 526336287 530347506 981945567 981945567 837648071 686657794 804509613 199632040 731723135 646968718 646968718 561437511 561437511 28891064 538866494 619237488 143163548 143163548 143163548 695762442 70535769 744778575 744778575 744778575 186121885 886125128 886125128 886125128 842179109 842179109 893969067 607278520 634313856 862530494 274552018 286333591 598398493 163545252 163545252 163545252 348225372 496190715 630986393 877316735 254347942 254347942 254347942 853416953 853416953 853416953 469298390 954083626 257191207 421884538 144374533 740628922 439907911 439907911 700925284 753941641 753941641 969633001 969633001 471398918 366418979 592825283 445006802 969624007 691292562 312492386 312492386 312492386 550132890 84905887 84905887 88279777 178190921 510058461 167363890 246585983 788586943 535157057 358368212 143921984 397868984 397868984 689491073 334083028 868161061 868161061 868161061 895212320 895212320 911723724 926888209 860198606 140108276 675484009 963291334 241066372 159118863 10153271 590393718 421976477 421976477 421976477 785927212 552846006 552846006 955827056 395899165 993041928 78008645 299565882 258695335 258695335 258695335 814184418 814184418 814184418 57637378 645984156 568823275 105829062 241349545 952333621 221465795 369905730 148190806 649721395 988068144 51676227 783042418 200610920 200610920 800126156 504562856 504562856 504562856 819578542 819578542 764895102 6659751 6659751 6659751 718267069 657193201 110499656 110499656 350342125 350342125 350342125 350342125 350342125 163232978 513924745 180575554 926295952 926295952 926295952 673847534 726466981 726466981 373922988 274801092 469901932 709956881 425065507 425065507 335749850 321634512 321634512 513910429 96034969 569473855 334946239 334946239 334946239 334946239 334946239 607004046 607004046 108113908 108113908 403479968 716996122 495699554 413426614 413426614 799120082 799120082 578591260 661566063 567595529