773 78
989148160 856993886 970415437 391619329 957056713 425895722 557325120 538793227 619218277 652813812 257703487 581902467 635178266 375379979 645264524 431152837 68658200 104823082 643235509 995506754 911632709 903653552 359442514 170760404 36619584 209759771 464732432 880809277 643379810 83599360 199833201 112759065 693525764 832666856 983403826 915332150 33493178 173716879 447466808 228606367 120977618 599910757 604231823 528752784 27690572 254109388 724067023 48409986 307440070 430569348 399965776 792885403 776479028 158974682 765518338 524450948 801458334 370358482 623171336 32458851 365752597 748555280 561709939 895501984 33733087 508516401 850668349 576803670 186295088 640417087 426658605 805931108 133828821 64786904 62057198 219814851 248597977 207128335 127828883 17409098 323126431 947654972 300332300 595022186 316114708 564258072 561961128 393643778 955633837 723536948 248823441 595932770 568925202 525592302 852978482 309743066 23210136 914872478 783490448 987138056 743780454 423480560 415040925 949398068 704640649 359119459 538120323 41811967 793687755 669400736 755644136 736370509 971474174 901424509 294032804 9885864 531308162 255576134 331968378 334677374 261261788 545034212 421333992 69471411 46452398 478657868 774372746 612131820 160752684 88289270 142179130 48908758 513360673 574204886 68578836 645233635 277138999 532657016 110098861 382975328 850603482 494984312 760508120 851673267 589281116 582773876 679880222 891063927 266197267 143987910 652780262 555554659 742419920 494314691 751843937 303672786 234892940 215891606 475742658 754267652 811209633 659475714 236046776 771589891 799506903 271771489 470044891 401305797 146146490 90242478 381456931 983304452 185594173 209698855 79727843 373108057 614763190 858500513 837768525 104517979 657835039 932739369 150082148 332961278 751791505 91806754 785369367 697644722 356725052 26119323 205791998 677936966 757387476 983131474 554057059 916830452 755050168 981299407 265968288 624063187 108145826 1574107 747172244 949233171 971017988 707510895 431183276 438070863 651925768 933984235 291342643 314340308 496306508 311625158 434079348 627225452 494605419 512679763 376251835 210173223 785631745 599137274 709918095 821104838 109738399 934921191 88456563 95651798 180937120 68010121 780459308 930438418 629136668 343190060 409412863 357240517 92562254 277905368 160343964 207606816 418720112 234000199 555465980 95018652 916064756 976685383 61898434 327930367 35145560 28837027 674184506 584822599 174165663 563092478 91589636 101907442 988600366 868182703 153590629 269458789 114503129 987135123 44292967 326009732 935431447 243515971 380989838 809277229 297936686 947316773 264865466 313637695 708267600 993550621 675569960 611457291 854816515 533584406 409140691 858502874 254269707 413079292 682581965 435772066 490907497 48409127 244657361 17134423 671991740 745454317 259359464 363083217 891397717 664507777 265563675 385443517 433979899 638740759 374292738 93645325 44573337 981920693 103193716 122840948 516726795 936351044 977281269 250667575 579437027 210110403 936415436 762217166 704550296 409716437 931724203 563865302 615974100 762773756 780657840 594700322 522177696 366507187 342402955 170180751 571408503 998213973 54151400 929020297 318081079 444057669 80424361 172965964 669638629 477184496 861902535 515556093 819364 328640251 690839145 714612795 213455802 723583112 512334564 59718113 243037964 207254120 236299165 216828031 474973783 862207918 30089912 568497577 841216260 626462058 560888462 49383880 17883242 982872280 856912873 618186199 556932000 138519650 505397633 436799833 166341307 352728766 75164843 451574173 150813393 972504434 638293488 436648412 293678383 442471153 986435452 834051092 896249278 384468071 860629680 841372892 522532923 631421241 211924622 743249095 472373779 613724502 643722181 243600555 966809450 650749424 999662378 572604112 278714863 841167025 183125522 624138476 402264824 244472054 498817514 145590247 426031759 233239946 119995442 101364357 212794537 647432763 916796740 420212274 847890079 939119737 793463294 661126466 302406520 208730639 997030447 38633839 784419703 960400628 192855985 793434202 275291492 691629094 938527344 157056499 371687850 282657782 311018444 632658143 965527121 444999758 889524332 503209519 556402479 787970730 723029857 934643723 795538622 577511301 231521755 223267003 864470720 784608093 832795693 456272744 214982474 876859897 394783359 903520320 356285210 899614759 642543162 719758834 382263067 22727180 87735811 145439802 424792610 41738996 478336378 872155858 493550119 81604856 601190768 838552546 950181811 913438274 968625253 200925883 168688949 714020037 978510115 219201494 794766622 720247832 471964027 575537204 998085746 300063296 419470729 46014684 232097744 696544795 806317742 502009704 827150893 184973096 996707409 23628343 800223099 549952693 922975675 124715288 629110790 300636700 250902410 288163646 651704252 533536773 67302074 500195960 155046008 145232634 755010104 984754044 275772662 977999342 763035242 178727649 794490650 443389526 451795273 848959633 620313787 646025443 512007921 91669429 274840527 584504893 936169559 369160181 132799162 796718061 170209249 820072556 796673521 762851785 480974780 19018222 412524758 980814506 93949748 844952246 462315051 463173776 673761882 707493391 56756659 701281586 559685321 808484106 678781962 44873720 56335231 512579483 501309264 259848643 569155825 350445175 792977246 534586765 895844036 655021330 759231620 906838348 490632000 258474438 275280649 393120356 933165439 754712311 246412556 936451598 50038173 800873973 196840681 928003 803004187 405993146 21447470 409771078 592825970 416983981 6804338 725894118 780609168 809482094 636245149 899942827 574804111 87458317 417353224 198513692 958602125 991728153 238661464 280327519 61072078 57449227 253581030 914325877 862932278 789965522 880540974 387847833 111844178 259636871 602203219 689950017 237293480 285630878 617769894 188317268 908002901 665343123 932554714 955571612 117503305 47378960 889232504 217281051 737429714 850719519 592591892 507168049 620326861 785375749 920752400 899590622 123958497 717228177 803228162 861759886 947648586 280424157 782829458 156561325 772022914 571923913 952059969 117155959 334393086 757952898 511143715 106535976 229349551 958401752 489952328 563684480 433160117 173567199 393296822 793440765 575892805 539271061 958411883 548015372 224433422 361849592 66745461 619092013 838584673 39182918 69771351 76807679 318029761 466573189 636211453 920649175 335895651 768085159 255024224 959983093 774875466 323778273 117488696 680992364 776097922 446114413 642866918 69288052 469557860 329521071 922406636 600515263 134234617 931247935 937229522 812947945 767985007 834174576 197240743 142745156 506897653 150054415 819123477 149177889 467670457 93527390 512031962 368102756 943104938 644204817 285765376 464284429 548954726 140358465 836368657 347628615 304100199 576380815 344777480 720253291 407703960 368843492 321363129 138664644 304861936 99104581 921620978 746579251 107534083 502951242 151373011 332391345 229313185 394601038 546423194 333975473 194623221 451159496 402315428 497058380 847265472 630327347 326369319 534557522 360710272 242434255 988644536 361265071 251189097 765251578 341451560 163961526 75373532 371271301 622380295 555536366 762326210 383419274 493539392 434924945 574007809 840967 693729351 593119921 138407546 858277676 134537876 306153350 342123276 503089444 707388305 538578444 809238366 882993033 848181285 135714050 70234827 345383792 53693317 767450255 838742629 820292526 982442455 447231014 739287362 773400472 644307153 11206921 248585365 389123814 11723545