492918353 930511128 530938152 651169362 584826546 440564373 684153052 146869649 581287037 297872143 904061741 805899543 998541287 539024483 769351425 674963543 529839451 911918653 687274239 907385236 200786665 86159433 427609794 101157400 854066151 915047685 3216966 775255030 122900500 122900500 47664823 733903738 304780058 321302992 31420221 930800966 229452643 397975319 332512983 646171593 873295583 189974731 131959009 923643528 191555233 428629025 966813751 289246739 464333681 270118991 754583804 287655510 319860410 435477664 876834126 60528010 688487262 489180291 484654730 175619075 276564655 939703420 547745129 444069023 203772609 203772609 22376104 473474672 19879588 302914727 327133586 614226289 614226289 290432687 97441079 646813930 281013750 510913215 697749848 592040857 565291363 167550767 992500734 358382790 695646805 512393017 424493448 424493448 991349221 681611829 136106737 990977847 739138604 739138604 277946916 698444069 690317027 345071294 217435643 859434475 859434475 859434475 495041220 495041220 550587971 935908499 942655931 669496258 599547113 123937748 731757087 799020966 193744192 12647816 882807563 47875604 213031381 901509406 445129965 815354053 538003901 667891699 954902323 282162296 45745124 45745124 794085100 808148873 457295785 568189155 273330195 495636349 27069562 467785840 149209983 42874359 604887615 604887615 604887615 668030431 574223414 96764041 924412926 466999346 238035899 450488177 980079461 902967926 876560751 125607778 359157081 394738545 946869918 439266656 18821592 231494346 660326210 965538457 103319940 646027457 445891468 252135290 599864862 91301909 880458167 507242791 491618208 125011512 86991295 13319779 808852613 441770426 605008986 605008986 669905203 963906452 970230356 82337550 303684706 924872981 924872981 976627058 888371579 981948891 738747632 651049998 346234731 484511665 384834089 661470834 882558444 153232994 153232994 153232994 978459393 273016258 542659950 587892696 131991389 91667004 583846447 7570579 441146557 937742597 808280648 599225126 789138812 789138812 585748738 827263460 947167648 947167648 9530276 9530276 45902395 890498472 993095842 993095842 993095842 838731789 875120139 64752698 46419014 46419014 536641893 612026373 106921786 106921786 106921786 338394541 650689523 495477492 495477492 495477492 173158434 662840368 929890558 159687118 964375922 964375922 409002104 470414620 606034672 85038808 744349197 911490955 561061403 880757387 773097996 773097996 278303740 739839766 225465498 642653921 190880825 693460405 362723642 362723642 464855973 147106682 517091479 53303931 349688485 187031417 476757027 904588303 296058753 7219358 617849636 413318783 413318783 84504153 151482352 808664747 449290166 444728030 226334263 779075261 575703420 575703420 607293515 507529526 545086231 545086231 673443011 220887792 266724975 695600821 227173500 640150814 296778269 768790761 414723761 478564830 910564272 680005323 541157822 396184475 264963561 264963561 356468192 987745204 807493699 863825425 558957505 696773123 68112907 311846075 263938223 181560665 24615140 299549971 244734383 894483538 413507023 856429559 19289967 446821960 608136103 731151049 656949637 656949637 853935858 853935858 33886657 783961879 844768984 588406942 175692036 589600916 589600916 833716659 234400056 265224320 731285110 75566734 490661138 562172150 704142138 177080466 713413983 524173651 99224711 99224711 99224711 539565478 728670365 695431532 24212666 24212666 354813002 981754219 981754219 559342266 915057827 527647104 527647104 871368674 708869290 623683313 243438013 581040680 861159238 377580518 377580518 743951228 495480715 495480715 847987981 847987981 442726881 983096073 901814269 138232594 819500299 819500299 603328179 603328179 462016655 462016655 496904638 879405068 725365052 725365052 371216604 371216604 570903900 175606638 740731692 740731692 420259170 330399190 924627222 540352906 540352906 336211973 336211973 920177899 920177899 805416759 508539281 974186102 133540413 826724083 614682296 616552942 141339452 886538335 164115697 870292787 870292787 722398825 420411600 977413971 988631295 392539708 906183885 810160760 919832312 867509785 867509785 787295312 914090741 333421309 111019433 111019433 111019433 111019433 111019433 90338 677424321 443557637 446739179 699374281 176993226 77968855 480554478 731608336 731608336 731608336 957085718 357747562 999602281 94073222 897250115 459078708 953591257 331402118 293352443 565146522 62118800 901234752 731718930 365821204 87111748 553861132 191175472 17489131 17489131 745414544 745414544 745414544 695452997 695452997 615546426 231546966 816717706 816717706 955839181 955839181 955839181 415080105 260616641 695499625 30742415 30742415 562529299 451359167 502561274 4065149 822087257 837608759 34591120 870491124 870491124 808954954 808954954 395660823 163203225 851039179 930622149 930622149 407233232 407233232 970021438 322887451 477485193 559869034 421293437 421293437 225846976 346943800 346943800 723210059 875586441 637089909 751576473 506976200 864149851 48046455 48046455 446724937 446724937 566791231 566791231 566791231 773579599 773579599 773579599 662267375 662267375 662410677 312010982 312010982 831241622 776219897 265965951 973159299 379523750 929511425 767852888 963163007 359437868 359437868 877392553 9250357 442543171 442543171 913987567 599647239 60908278 760259728 760259728 226099578 468418105 468418105 697498899 349377339 349377339 523255658 452541408 389671235 985187155 985187155 65388275 648985172 751496772 751496772 472977264 472977264 377165735 512235788 478758287 106306538 36422719 36422719 543468548 219695107 419890085 3709860 3709860 3709860 382817401 451664816 451664816 276274345 466493227 603316461 54519186 40548060 670890893 164560987 164560987 283201143 283201143 16712128 73527392 817412903 186878170 809021087 809021087 622758299 622758299 362208468 983286559 983286559 983286559 953585065 608193645 239045189 92788786 92788786 840244357 134025342 259479813 259479813 980726112 58416424 382959864 995914451 663470176 394658140 987805532 987805532 434560392 434560392 815656285 31959014 523450410 709711129 709711129 756128781 181977030 154880664 751132078 963191968 963191968 213262749 542232047 4787331 4787331 789496536 789496536 502478887 41097018 420438424 727964499 280676358 280676358 280676358 280676358 748456869 922816992 453764002 453764002 933202712 23644920 794942141 447275674 281969975 873492480 873492480 873492480 768889284 652482101 413857737 515994512 730211241 261412959 26474367 26474367 589950792 7006670 7006670 458409706 458409706 294022490 294022490 965146096 366380734 330040021 330040021 10780810 399919996 30327319 329347850 862922067 862922067 862922067 183024374 183024374 161170399 595210819 196578443 289656434 289656434 289656434 3611701 126070324 126070324 15419136 888220560 635413178 635413178 370138412 926191815 436157324 436157324 436157324 436157324 614424696 668966692 35816952 798673224 798673224 553356379 401959539 439119736 439119736 392929561 392929561 392929561 704586983 439616562 417952240 193700871 906141194 282871122 216319397 216319397 216319397 216319397 430716568 430716568 682867643 853890777 499049081 499049081 606893029 355967731 871510152 871510152 679092842 6760371 904623401 748942855 94716974 316322931 561424988 103110729 644669449 762589659 766974765 224880368 86793819 424369676 601347615 131280585 786095750 792523597 318751885 318751885 805369899 368387208 32121896 48875281 119008068 119008068 70433469 866110357 458617564 183221991 736977569 66481796 538108307 538108307 523322289 485737341 277912374 277912374 277912374 762309907 689555849 689555849 292401756 292401756 292401756 416963199 314045585 625354274 93452373 93452373 506819242 916236511 916236511 795673972 795673972 360182140 902048971 902048971 242831505 426962608 568945817 568945817 929978319 929978319 710090968 415617861 583805829 583805829 583805829 250957721 250957721 995358147 521823597 481676481 941107241 86367649 671606204 335504484 229920652 910409887 910409887 241637898 748470527 127526165 328104615 637932110 637932110 104374583 692724593 213032415 213032415 982683849 42372625 26771189 26771189 533272484 123742772 123742772 123742772 898134250 898134250 937897892 937897892 732872493 455675608 335527435 419460010 101857200 100098046 887514763 887514763 672615808 234528196 785868556 149691175 69000860 69000860 725768137 967323760 967323760 967323760 170103867 170103867 332557384 29404077 443014594 425345020 425345020 425345020 393056067 105158173 326256658 579579259 579579259 487516384 390881309 390881309 321891401 896275152 637400552 136210564 774983948 774983948 754804877 732578701 732578701 819228627 551232174 8798818 405605983 570010583 895095278 895095278 895095278 895095278 397035074 485856946 956994767 956994767 882850181 176401059 176401059 176401059 148029151 772473191 730193195 154507272 443239099 443239099 601626596 522901683 734228478 734228478 661496138 865880272 987745564 987745564 311056218 836581316 977597759 977597759 892822679 892822679 375561295 375561295 375561295 204990626 241736739 281836695 346054080 211693641 750972585 857089068 40740205 966142108 508048352 531017083 361697543 361697543 361697543 613406845 479864734 155600823 943363067 943363067 208541231 208541231 559524083 559524083 895937981 248018093 745981771 745981771 305361719 24422506 314707587 314707587 473517724 473517724 34318257 944294018 156476540 895868685 729552199 771588001 634937438 450854587 722141435 318666248 442771703 645880223 645880223 733465763 357563141 909372598 909372598 188255637 188255637 344909861 344909861 111225712 111225712 111225712 34201696 34201696 451635080 451635080 863288694 863288694 863288694 553189716 553189716 614496583 614496583 614496583 614496583 711560869 152082270 344040455 414537024 414537024 3558398 584160668 584160668 857513271 157446881 430187565 384394493 384394493