50 50 25 5 751369 320289 257943 133851 869925 515029 612718 471521 60021 667299 928735 323380 122753 525161 291377 101326 917357 480341 73283 482801 699116 509626 128473 525141 919761 886846 545559 495521 893385 852980 282105 221506 296905 490547 903649 354817 353619 878155 994311 539491 141301 122795 624359 929955 94081 994138 479361 501493 370987 118421 411361 341796 795841 219457 216893 471621 448246 785746 399153 105251 441631 783841 721057 535789 19329 849997 655758 224633 257985 303363 932545 994378 889716 33767 372470 597393 88201 126851 82881 819974 965585 748811 484516 278804 188621 728685 967256 426706 525301 354801 324737 499028 684850 469299 195697 478971 863369 183361 827961 571293 499831 673995 589381 832551 755871 92437 655911 413727 538997 131056 983448 158201 547101 850241 552377 409475 702027 227889 628399 168017 233015 465972 390673 22951 952541 826485 741194 678029 204286 938772 851088 397977 864217 230241 171276 107121 16813 806841 550751 864161 593441 591761 285045 61163 261873 213131 372625 474163 918367 426513 936125 846497 28390 307217 209259 559321 886577 816270 868271 786637 541021 64161 579051 671511 204945 138685 336225 456601 965231 865671 261230 796563 151988 691969 512821 144917 770976 361110 623263 698113 126869 376768 449322 90173 221041 799571 492539 218121 470427 859017 9077 697985 887899 448983 603041 864531 484958 371951 529715 979166 255765 843411 780500 184778 9931 592185 773701 536939 497999 798051 301372 605065 843986 917191 858671 79539 306723 543995 160851 151351 466785 963136 256530 37075 493296 812801 49981 90197 499883 659643 212791 904617 589 697133 457041 111893 107610 148219 881426 968685 675022 734661 814801 274941 849803 485057 476873 642841 468749 762465 95167 633445 58128 699099 146863 951441 979801 865487 661241 668436 579105 861876 515831 613761 218937 799805 83005 528448 275569 412047 692652 730877 769665 337899 50361 779244 448267 593047 332187 496677 136508 874353 459939 784946 891930 211011 248545 720976 770821 422211 291106 810366 640963 595821 216425 590421 479439 346519 511553 857741 409201 601253 635741 312621 739601 790281 953249 425335 785817 185351 128421 266899 576997 263787 243035 175171 346271 705569 630079 440273 919945 619516 858229 637451 501339 458687 580377 167154 556671 360141 559935 8916 470209 8933 361999 809881 100285 798433 348751 427299 154535 876382 863821 872641 687319 146965 212529 690966 830433 42361 683110 726145 236091 488269 751949 914785 117481 307465 402021 43881 849153 630737 686608 786223 686257 620343 408209 912813 864513 427337 70641 615796 879425 396411 169484 157446 405241 598641 234171 566719 848987 666317 568411 539833 485821 715661 875425 579313 948125 353956 707026 52161 958698 841127 877007 67026 102081 594466 491781 537636 356496 736061 764434 538193 376433 607961 901425 854244 908257 336148 72431 786100 297297 200348 673861 835249 676441 70900 796606 119386 660522 24257 575489 761599 552668 326731 142309 210901 518336 93487 745921 875881 12307 942899 435771 443521 906281 418691 693051 762506 795075 987305 997881 500401 54281 483111 196199 529949 89974 646227 188952 604033 605284 231779 193301 782157 232853 872701 256481 748841 463211 408225 952446 340309 39951 585737 593654 163281 931269 383552 145907 738605 367846 363956 923883 924931 457532 434491 692706 719625 772133 958329 352765 241793 296752 425709 813714 381375 277186 706557 987515 719593 907826 42177 148317 77671 830895 472498 351061 104881 705409 244222 574661 354597 948354 105597 599005 470006 182369 893317 258805 229183 401953 599121 420563 239769 144492 334940 565816 947201 870494 61071 88677 158981 858881 730847 151073 815187 547540 906483 394651 954351 291273 510837 566669 135711 299217 479863 86367 895591 537421 260978 208097 809569 44191 918541 339913 397771 325857 766909 270391 83551 10881 61107 179120 647437 257801 496492 812531 827409 864771 50465 526257 886726 760466 661208 516889 401627 405607 27355 958557 166361 476601 633869 360005 406589 333661 773621 34169 466789 321580 334129 860437 843515 498871 852715 390375 538336 933161 64071 622168 118913 171961 522425 596841 702813 151737 879493 852771 618362 325861 524243 730945 444273 155290 553404 127446 351873 872996 422631 94784 680009 919903 470079 295323 341795 132245 743473 846137 441287 911541 292313 902681 928072 877080 774181 104001 938126 906701 232516 389309 984021 390148 432856 545348 950251 860707 722168 37765 762602 962656 120657 588991 137573 494311 761628 727727 362673 352026 458861 855497 16386 924929 28868 317697 938081 766291 539591 434052 401744 252863 678515 35637 431457 127737 934737 529571 465615 440315 507817 625557 441541 163817 259987 87252 89021 919791 748591 652688 287645 284136 530805 8897 757487 347476 311950 643162 288878 450897 111356 891077 532873 254551 750953 846936 161217 907437 162049 633261 136621 991706 122692 729258 57489 274024 947729 189490 475305 232469 646465 944481 159629 497097 219728 357368 143951 703803 594868 74821 757249 806545 459015 545121 729681 426461 122479 176361 169025 64117 812337 244051 210607 187457 967425 821901 505851 461439 721762 926000 296320 217310 560471 432001 961901 396577 307469 104607 587545 62706 734524 665281 298041 689223 348568 919265 72521 199637 499955 663445 65801 153299 236399 113801 643576 356524 552653 23321 569341 855415 92456 733028 508706 877906 841933 928638 585825 136302 461774 843966 973161 514801 757456 68171 585627 711971 695621 533697 756682 548715 447513 271184 819299 609466 270795 587745 567137 383770 295916 868801 783993 633021 982758 526035 678104 553449 501583 620873 429505 473074 740221 440391 833291 405385 659021 241176 967979 608261 565444 628492 720865 929076 127761 491781 806781 293800 139332 22598 28063 370893 831973 711651 6068 995245 620505 975381 773876 385721 635737 937089 949251 293815 343873 918153 606221 696449 181837 25007 321840 180238 751425 573629 389143 923609 776233 576401 826845 885533 510406 896161 966699 564541 788334 916521 367278 418741 655801 550937 837420 244005 149501 731201 922005 272472 425745 112940 861081 723393 639393 627449 414291 675603 277596 961661 871941 315738 879151 664695 487902 488979 650853 472320 492434 883413 184842 839581 837321 721111 932343 717265 152593 141670 812391 285716 533889 625795 775741 249513 577467 401541 815681 830024 478449 742671 517551 293909 927911 433716 283877 596219 446207 112212 546231 672849 288062 407631 275206 708235 124129 407842 983651 717045 998832 876189 533653 690491 326131 317109 875107 736593 373315 216688 126675 58551 66676 929831 532053 918083 167741 303446 232961 464321 731906 608642 687262 737729 281999 158333 338133 813723 820171 692629 203460 265703 970941 384323 955881 288275 541501 593313 923876 619943 4289 836091 840787 717353 869431 215954 819547 242152 370241 684001 274583 415767 705551 406035 820568 145419 539522 120271 326840 608297 142196 651384 414501 28590 900215 252745 593585 151581 409587 495193 290909 970209 150417 731610 54571 650164 431573 199249 262717 874485 123925 687336 962147 946696 968332 345716 477499 749313 929771 933201 34841 897375 295909 368961 521781 335873 679071 967241 916973 365451 972641 648471 436710 558501 636603 308313 304041 785058 499415 488298 194817 163273 982233 974081 129660 767649 397457 560847 461929 908713 554511 723361 164763 338172 977898 604431 461121 294267 590109 560206 337825 992273 237243 56322 180015 317857 61425 959985 18241 704075 119671 399236 946802 229183 56473 159831 59780 236822 644057 501631 527407 532454 268674 365691 839313 194841 341063 574633 50513 634339 894175 976561 267086 166953 172795 505193 370881 982597 355350 455817 379406 152455 973046 398521 464617 234361 51211 301142 268089 200666 817354 815706 256433 269521 885585 453546 708437 925341 587025 543390 839924 768081 447335 396209 347876 332651 638655 27100 453101 625417 625945 112691 408237 35118 787841 218018 888187 73625 167376 83865 883261 701281 271105 416781 742631 714756 353009 194641 878233 409639 662049 728079 522853 30111 672484 498031 123231 899106 459441 469513 384577 637861 722152 833641 600841 43993 349394 977550 727127 857146 36809 93401 704673 267190 134381 775631 24282 739737 966097 181321 427140 493468 57639 876331 543591 221191 143645 631977 827622 471543 662401 26401 352079 305547 25893 97721 970692 746691 252945 256921 279297 411876 616426 667928 555583 198419 622573 550076 353813 610781 38736 885546 568194 23161 642651 159566 311151 861263 710630 429143 223866 685061 246301 918449 798720 904713 699885 415211 60306 74369 397850 682571 962329 32606 415361 969602 429537 448879 810807 416665 472627 998177 116353 801655 546290 616408 894090 275337 525679 754513 316699 116641 807841 625018 843793 790541 59475 928626 944601 455973 636062 801767 550712 723439 321729 171978 406202 202606 490793 506345 856681 522841 676673 162401 283461 930981 643073 611198 764739 908399 551481 906689 970731 745597 81821 674416 874241 952077 135654 385606 643257 397733 293501 785165 872531 169137 739046 966694 967353 652101 964647 862562 894921 165601 644593 950705 67001 520642 749130 467556 246796 548262 45329 141985 819441 465241 784733 390309 503821 737299 501843 884074 793685 805345 899761 747589 9907 850703 357475 564385 456413 662777 82287 909363 724687 973246 364177 385390 343461 77923 896123 751236 325713 666507 590813 18550 75185 27946 818302 843277 756771 640665 721321 899761 835694 498561 830095 830753 893505 83881 131809 156434 863821 578533 115673 290611 552609 584761 532102 530785 343535 799233 371076 402588 708389 86428 601717 362673 198186 288199 554800 524613 66401 406487 866685 376671 87411 938117 480991 64911 114723 437781 176334 629711 19329 149784 586490 387871 134622 996653 482350 106256 404049 309879 972973 600545 218931 181781 551116 2776 24343 330869 412362 619067 296001 778481 610317 235809 240956 303901 263097 781527 512280 886441 876041 240309 514573 924401 365189 892801 56453 184270 758401 310753 695993 314548 748089 633961 109094 617937 782301 421353 638143 481165 551166 355780 573639 9515 310900 287567 9494 962007 103169 927217 227735 39 430401 411301 650972 432149 455860 671217 284721 694835 803175 6593 984241 360961 906736 857113 851251 398069 625583 518881 362125 85979 730314 374257 295661 203009 284516 508389 83772 157515 54273 636069 616915 955204 662151 388153 295969 792521 507050 517600 237521 997397 853903 652865 355571 992281 821349 777792 314089 517026 956711 36219 776371 155980 35897 805899 530759 349583 442955 481837 158681 976587 705673 847961 743518 137296 767103 152065 419071 618767 596236 561566 449536 963821 591344 691177 290241 895707 306571 923486 216894 157746 660843 442061 414081 430176 823166 317646 682561 29697 406677 140121 401110 464193 371537 620831 817397 252387 921747 877212 109633 554665 243855 337489 392747 822423 459408 358201 558973 316125 668644 785811 146759 414141 515377 610290 752821 251941 142317 882563 307319 432200 486816 870861 654442 647171 722426 975726 190631 981225 132944 407460 131685 254031 931961 671799 657471 600465 570301 574375 338408 607909 199949 239952 857789 773801 293332 434249 244209 879376 872622 193665 372731 537531 294815 350128 608905 157865 14321 373842 338015 659075 496177 89281 64751 947909 303589 374244 120642 305435 536644 973451 166566 741787 220926 415828 370987 278625 100819 38401 992121 593069 808065 569029 191995 971678 750781 693409 788191 780751 446556 504961 378497 362361 740824 112406 295509 33135 519041 386681 664341 81289 863713 631091 328885 219751 799586 448061 738873 716025 339341 872481 539390 981553 369794 482556 420337 282145 853197 950055 580477 712929 856801 586045 996605 182555 402954 435053 435681 682513 469808 524659 834471 562065 62882 367273 402149 769177 692830 166273 210355 612298 983184 475215 974999 109613 875301 588237 860613 258601 713724 988476 450022 375405 937799 404631 317886 623221 783151 292601 347885 726897 755089 662354 984596 653329 702485 862435 309141 530658 681927 634001 28831 547785 174883 827025 159056 567712 101443 19011 637997 784281 545001 490941 666856 684059 627943 114701 240621 100097 397628 656213 785241 275441 140047 971465 792939 416822 17381 33569 737377 805269 185936 476573 64801 492891 666761 828443 754449 519627 80643 144251 353813 575777 999283 90787 162409 870025 22677 236673 791457 156009 336481 979991 51336 860241 65005 704081 386545 52651 466953 559127 592229 917243 33981 332747 844323 86201 866469 112751 105629 367029 620918 216975 646241 759153 614361 152521 794318 167080 100950 904921 43109 878727 428285 881827 259277 280345 216986 49409 504151 265729 724377 430695 754296 32146 419651 782867 464073 98511 869879 617451 471961 630201 301459 895649 305326 118060 591896 616042 591527 259453 121095 611921 706885 362959 143258 894475 171345 556343 937185 707969 507721 986209 355154 438041 26497 839911 565961 327165 432296 51010 988901 99825 195789 719437 769791 398105 572611 849199 41298 689401 688801 71873 953985 868975 51655 246885 641681 938940 773921 460747 171071 526977 983501 74033 670681 559299 922873 172416 375361 782005 848191 649191 590269 585220 724495 29267 631259 952617 650860 948254 52169 575997 23727 753873 651938 135376 293213 620365 64321 274485 748685 657921 373609 790016 866246 124032 817909 255041 943553 894721 659547 10669 548279 838401 616105 342681 647433 365310 525965 119410 624705 713953 6176 428503 102905 549900 161981 833445 392729 936693 747235 393489 450285 713128 651153 890501 284851 276521 26151 788971 89221 711960 283628 770766 868149 483571 392021 784496 114289 58649 696751 52869 564301 916846 210276 158137 614931 498043 46073 163242 38139 965128 5897 841053 864266 307838 43771 817205 413969 456481 334381 866372 977187 72493 741475 990671 359509 127407 669553 150426 979359 274829 59047 729973 300637 321433 640901 828611 442371 168401 729027 112341 137897 380001 780189 325193 241638 413067 700657 898869 620541 694161 595090 213521 707491 669451 62786 587741 58984 69945 6290 643629 9751 767481 814769 323722 65161 975608 606201 708300 450856 870815 114981 428146 638417 146278 133961 950330 596458 931941 102145 182951 372636 917549 819881 403386 624337 559333 807621 983237 750897 434900 467056 737116 620541 789115 183745 104072 628833 901801 993169 967907 554811 815248 512869 999880 401017 79703 851158 354222 202577 134987 115329 613793 517357 146786 659711 92955 163329 832001 612098 736426 250151 99118 299982 361313 687110 322054 827729 415595 838694 898557 113712 27981 290099 990671 473111 553973 794721 826137 89137 762449 23603 611505 39067 709911 964365 955693 812541 848297 956865 597961 271201 879583 240473 331256 609401 337351 466610 711689 681291 808533 328507 10327 567842 447404 520683 110001 976145 300273 848129 719079 77044 204338 333827 353742 390158 772397 796194 325917 88248 271051 173919 737625 794348 815461 945871 917063 811971 248731 180971 418636 307158 237191 262904 699657 406531 274067 287296 728971 455177 428687 173291 101445 793401 707811 462265 99821 157801 746523 251601 661510 824291 634117 760474 250533 650451 939995 759251 488451 828603 410557 614633 392105 950937 231607 800561 688109 531876 144186 513451 653316 787016 379147 308226 821876 819277 285423 738049 648631 87083 610471 298697 308501 155153 792423 406127 260113 560601 206406 531177 490300 26965 244801 455106 519483 760667 453760 32801 728790 4716 868144 798001 324161 501326 468801 460277 115511 752503 354301 14851 42996 531159 99300 627000 643786 13861 447664 365569 342978 936676 610981 212345 895361 740204 281049 680341 699321 678972 369761 456125 650352 99601 641729 756586 182945 174301 803502 848442 874113 703331 103769 867619 336521 529311 69873 461097 194536 860749 656734 130546 748955 936793 487791 154818 280847 648367 846430 700597 566879 190451 719341 964113 589132 677861 166273 482896 162061 410176 439056 912820 551767 406442 210551 255521 917246 299126 170513 165345 998240 455445 181498 271781 483769 10529 911040 934941 999322 529221 49841 134193 665005 942193 302686 963301 426597 738033 855889 959820 259416 564620 232849 816209 212096 534997 364451 930653 465961 944147 423996 16461 558183 324238 769119 20031 751973 544619 414082 678896 246701 658281 388849 69726 148173 546393 606261 6278 626177 674765 533787 471757 627641 525121 398337 282514 281295 309921 172231 339921 421570 566448 716531 815851 943377 226626 239457 204401 1125 195087 796725 341561 199803 917801 372371 486193 218826 346064 908353 921251 773120 570325 991675 655921 379265 768847 722071 515591 303769 77559 758769 592466 437808 252033 554609 669985 181098 280001 993042 302601 68572 907726 968575 931192 57321 578032 295361 61485 426634 870531 498001 323724 41423 893051 672726 291313 755901 719233 124517 367617 741856 239269 435927 23977 173556 321276 722901 206678 836991 889376 733905 647360 647356 99746 265779 221781 216041 594977 425427 616151 938689 964681 187396 499209 477075 549061 128065 250345 516508 529931 610161 621876 978737 70061 181020 991411 29679 724486 432773 168393 778567 598469 116019 589960 281060 949097 463699 703662 501266 252901 901597 42571 836207 881333 624151 790845 354483 775149 820097 451101 413695 381893 583109 874729 530413 300468 264169 24327 126197 523229 984381 315241 256152 336613 595684 796036 640449 255825 35831 608497 220001 142487 27039 202497 13 12 19 11 12 19 21 10 1 14 19 23 19 18 15 5 21 11 5 3 17 10 14 15 25 14 15 21 23 7 15 16 11 5 17 3 7 19 16 7 1 1 11 5 7 18 17 6 3 17 2 14 21 15 4 4 3 11 23 8 9 5 1 4 11 25 17 7 7 5 23 26 14 9 17 16 19 1 19 25 11 19 13 18 25 21 5 15 9 21 17 19 11 23 7 1 5 3 19 14 21 7 21 21 25 1 19 24 25 1 7 16 15 9 18 17 26 3 15 9 13 21 23 5 24 15 14 14 11 10 21 3 1 19 11 14 5 20 25 5 14 19 3 19 23 15 14 22 7 13 6 1 21 1 9 5 1 1 1 24 17 19 13 10 3 13 9 21 7 13 25 23 13 13 11 12 22 10 15 7 19 25 3 9 1 9 9 5 3 8 4 1 14 11 18 21 9 25 14 16 14 19 8 9 10 9 23 22 5 15 18 19 8 14 1 25 7 9 23 26 9 1 26 26 26 13 13 1 1 7 7 13 3 10 13 14 9 6 23 1 25 3 13 2 13 15 19 20 24 3 9 6 17 11 1 7 2 22 5 11 13 23 13 15 15 21 5 15 16 25 26 14 1 3 23 1 1 3 6 15 7 6 25 9 25 11 15 22 17 14 14 17 10 8 1 19 1 15 1 9 1 11 1 11 11 25 15 15 5 14 19 3 19 19 25 26 2 21 7 5 9 11 14 19 14 17 13 17 14 5 5 11 12 5 13 5 18 16 14 9 25 10 1 1 5 5 3 25 17 17 18 4 13 22 11 12 23 15 25 3 3 1 10 3 8 9 3 24 17 23 11 15 1 25 1 14 1 9 5 6 25 16 13 11 21 11 1 11 13 1 15 14 19 13 22 15 11 20 3 22 17 16 5 15 20 1 4 16 8 6 23 11 19 15 1 11 19 25 23 10 15 24 14 13 1 26 5 7 26 13 13 3 7 25 17 7 25 14 7 11 14 1 24 19 9 1 15 21 23 1 17 1 26 11 5 24 26 7 3 7 19 1 8 1 13 13 19 19 6 9 7 11 22 9 13 13 21 24 3 9 17 1 22 23 20 1 24 11 21 5 4 11 13 5 26 19 21 5 1 15