157 9
572936492 4677055 986710068 216581241 445900891 968865895 53711369 342743606 235814720 67877283 784011637 429620239 237297697 888170366 511492050 520830968 5147865 871337198 532531432 364256868 19372704 389977654 703427572 610784394 994342469 423175962 282974767 960142366 146881376 71340557 897002375 372861838 34293260 294998394 650929795 576662968 811601437 278937940 407326701 662455712 917882248 399699856 997627995 925795946 424501087 960374517 243886762 56499626 372512973 978953400 34356632 720842472 439904096 318235945 611820324 181940932 13213602 624843950 872049426 249780084 824378844 678507666 630178458 421214524 512192792 852972255 38452499 599059065 809305964 687052238 429487854 317272493 361576917 631410169 143550438 808058135 299062228 527598334 166591707 144947908 588869004 945881480 586621312 98438657 403186323 930013265 745922154 943562842 768512235 928312370 250447655 893762003 347116109 68838823 348769754 858276842 316190135 567452526 44077908 643752892 162384491 696489194 907414843 276837875 353767745 186704454 278833397 154402878 454411813 725377447 345826558 82182846 739368013 755440971 816833761 510004025 742586331 335680801 152148293 968319002 508750257 838336094 183901038 688519473 656817511 321727539 523907752 206011119 554903278 621761122 891762563 852715363 876666013 897190029 197542403 78027351 499842248 955218319 433551771 357452385 21183544 42874817 223336136 531838694 664497864 187126485 696194582 980375579 147684531 368038351 441401006 636698889 38948801 841380255 620045289 819169083 770143918
263169548 688362593 689770531 704400107 688982795 385858382 257331332 688616344 61038091 4878184 673919528 411408515 626875720 928226623 663894863 66539911 925735939 248905099 889983429 869805453 730763464 670560919 710341610 84330902 255665248 194336819 720478631 949667304 983918186 453743955 865454145 514885582 10196483 872428218 395580275 779583375 521464410 455277623 610131312 881737070 287571380 635562646 584942770 826706649 486083447 776027185 135324750 857264562 854393093 309678113 424900435 658457667 405831221 425865921 385225802 549537015 14433277 200449351 241264163 767794521 217763552 171647715 809480641 449187255 184350936 108153223 412678030 169394838 48087987 398309922 752746108 317596379 820415642 366909155 963026743 660741516 466219406 548127385 823502034 165194865 540501475 495873660 701225268 333617548 66746492 295425634 472402575 495603373 267072486 975548265 732087208 26855777 454009632 268372939 193166846 581175523 27763546 400021141 263746962 292563490 68045468 941799797 105736298 472385614 597972062 539545876 864390578 324507125 639730234 449052888 753189531 657163928 146838941 437160445 921386733 265481452 38183305 81761060 217824719 963702818 311423641 459610273 631242811 933037360 667628292 161175750 340039447 886009654 163502718 785128387 677344257 136760488 680795023 208608581 219541227 617843331 902688230 472309573 865991372 496897285 793487759 157866034 353221277 251918375 923075924 261547346 837460193 735237681 329542293 762230234 471626251 145812916 486966624 640432357 141108044 910837560 213555904 705331111 115580481 900724753 519777570 143691132 385311388 189126579 477916581 128089420 833721640 386622379 18081785 74185758 14350137 983032463 7854215 692178377 312000093 786981350 453528405 326241696 810097760 950875367 575399891 125014210 790378196 426304226 490149076 984838601 637986761 367765923 664646704 593668026 212836048 246733611 730992253 638112287 563183190 906393210 241954188 515256134 339201577 808931399 737868834 829472686 672965132 488461510 533377544 522949850 610025749 280061315 275594846 588698880 70745809 958090997 735585993 505441672 754884295 813808859 950360052 621214572 388852387 39888882 828636777 250902831 762999669 205097578 917437871 957018276 992943223 363258887 477979102 213405403 350846416 691068504 598706165 582413937 466893167 345918215 737223379 929906561 172313176 131861584 826468506 44953664 379584200 257659935 951973377 146944540 591298435 689606421 749734237 378450127 625905586 828067225 850194341 172000383 860078084 93055661 26179989 903376847 405280470 855536287 23300761 810662820 206559076 707881282 434763639 4912621 736562625 819360347 838440206 699053674 182518830 597757440 823006268 717455610 192165266 409286263 155683166 542263214 509654806 807130810 667288880 37179640 409362011 749685743 150733609 448801628 438967338 709725801 776976855 331957327 501124720 938587613 176900618 697201168 548474825 950258758 880741297 946397312 87019833 665163858 679601587 285420155 867002018 807770639 643190282 381992830 10342331 359018313 483406973 447996690 367295771 240517633 515806704 949720731 360016120 952561927 922065822 377906618 511921585 113547597 872034752 21889715 621832951 788984958 951035639 432663663 481198973 753886625 385386955 837903010 485947203 583384897 177371582 12211468 365190124 962658908 873055140 255093979 730710559 113172000 995670770 539934057 713170162 532767209 748898606 196594365 580671246 855124686 843666729 715643936 772459125 874240052 446302170 413197912 186651419 464557056 427129958 38924891 15190413 375806244 406110618 854662904 294058562 370725409 659852257 297640033 49242934 380063956 706104521 502886957 31396229 478679851 593193419 670285673 666987743 532113909 86454245 343774189 524547663 823286206 338546761 292417480 280161889 259359023 809710967 42879166 851816082 640381758 805008271 933716530 242260548 307933559 238285512 50138071 339534319 133046412 189484773 394902736 303990759 756117559 832849463 943172188 807160274 981394090 396652532 832986692 383164848 595036964 412440626 853058663 246452471 871428188 732168455 267548032 698313573 766197600 600186517 732216058 501758029 332889653 184503471 772645038 956116907 60810435 595202478 649734974 486410776 28734531 99654907 377356247 739469834 316058262 374923345 25419191 607172098 551672221 67369758 437913755 56005027 159055007 449715106 390787151 268658919 124743332 918894998 883207898 948210218 554864311 16482082 732238606 436729439 466630775 893051858 619359320 543155352 584777015 901734118 310415987 356399832 889253584 403057865 834832696 745098066 541790503 919038792 815528168 805428137 436719427 387896916 363998330 684220493 918687900 726582132 788934103 81971544 939599879 44741900 523943177 806064372 702876792 715927788 458795359 636670565 6402892 435196666 309458556 315710368 517062873 991168726 821271141 898627850 993143410 152207290 903986885 258097360 538869162 938927401 21515777 629755397 520760332 700082060 710568287 437289816 156987036 748329836 801718902 652046525 165662997 132284608 660415858 457387614 845527366