56 295953063 362174497 617043232 255602357 272958345 548599101 499621207 989059706 332074348 768586348 510438175 285256460 229363896 501535810 198060476 406070579 733998337 525460665 385727538 691548893 232566189 787741651 858420396 955783371 401700476 295058103 115870163 324255255 708047966 22376186 279971989 299661980 565242243 941709076 623693035 833399537 962574372 118986457 191101198 964639941 284172057 887910702 932219829 858093719 718292901 923982048 449330994 533987859 734773396 970956724 413385123 26196988 410051523 562429878 156416756 373094971 522048247 564067065 262664408 898365414 633593436 449365385 398606185 227452100 853721032 358740068 771362593 445731837 147933230 454933698 591091963 337832905 713740620 462646510 514440909 346519610 113947283 300584395 503247390 861235176 432898987 845163778 325754438 284019182 582535571 892105279 324872330 423660625 235556687 345057226 735901276 214393961 213371016 711004256 805288256 29144753 979161002 600824845 441238716 27979258 812392387 292327400 168367722 973002577 797303501 591834874 962467156 293013543 517023398 288332819 255719808 125394471 160826271 330807288 916626832 450324163 324572536 713720212 497003728 566648543 433431552 41800890 435215524 345989807 765258265 50998658 935158316 938761517 636774677 425484503 957138221 598823552 190444664 730283228 563937281 3570916 685506986 105616875 714976326 536201857 755847451 601193487 333150098 724306669 882194580 114752862 131705560 357256255 278535712 746781421 468714005 239185330 591998089 967475137 295284179 974451570 907825642 485506088 451846832 130289810 100337336 18584111 819051764 118221379 965453899 376419607 346327654 338101111 554643585 772803738 583070599 569762521 801620916 438793870 151838277 141142446 841254069 144879170 721609496 761165220 34920093 938772306 566915171 256890033 28033763 528646018 496439941 819882918 599413117 806900428 634879702 642857420 926878669 42929339 297057021 157947564 844565858 840467561 452221207 811980288 666939857 666600609 807943419 577218946 724041169 266751811 795500586 663335273 636069509 107430024 800780608 953676063 909013474 573938417 904418848 73445283 327888219 859815564 971972823 565358518 57666997 225589668 616402697 45546031 495224554 984556700 230476073 495178436 535148050 224026503 65954658 575959163 553714159 193200577 854465440 262823820 140972408 924871208 325352188 304191532 631123273 528500737 359301281 292881347 415003029 416884253 338450900 590597306 482669892 761960820 373195956 8072025 144248325 213870979 198812796 803113079 79246592 264669779 467657070 112399772 845403935 332023066 90551084 679898623 658725497 652155527 420223157 849048565 871381019 940764552 363313543 673022995 694443383 860223587 399112224 262687118 541948442 442526773 774945645 317889665 967857079 769293745 134887447 748055413 529097063 401320976 132268643 666478313 30503724 13057931 747950619 906576627 983271317 422822835 595403282 906292243 72432650 45536700 61727983 83554530 314547359 499883117 380884059 222109489 3866481 730177580 842682899 682888105 468579763 630667539 995707681 840993339 884146930 846580175 500776310 270735801 627058132 220864066 314551997 677472699 303356106 109308886 130204966 202246363 545400214 889907442 81671266 642391335 446859664 196495295 321724417 684716768 790533338 186688402 381445615 637750412 901495300 216972027 189530425 713644784 930546569 982215210 593286645 491499767 120241603 661835307 502150170 999314707 267918190 401466170 749036494 811403486 651309444 102207138 62736514 11736534 417546217 965710458 887136205 607671579 407826996 369760724 743630558 456591404 113382574 105497129 866916629 28449338 502431759 756571143 947572167 535875683 537321169 899111876 769225681 611629656 972113898 468176593 729347011 596392976 577273331 641332945 366708139 337470765 42525090 630728611 432545713 339332880 412480455 907824435 823062259 222663126 189252704 243742986 742644853 740141925 37563610 777398367 886365326 514778045 667942591 684707365 422443791 335176522 265507723 231283489 184401038 642434036 585645138 525088601 410238672 891770076 743022891 487800668 906774551 108879842 295651546 790841242 649900356 370219528 422722196 251198636 42738993 540260410 615432678 105101966 363702570 53057363 13726046 618131722 472279985 38454511 91668901 603305554 628169662 259119424 526496362 965493974 500348741 514975918 936879209 773872312 880427376 440282806 713933960 940616886 577540715 20590482 252369310 902068352 8162768 100876269 119634742 25476007 320294227 837079374 196727849 512220449 570003827 4431710 534949822 98172155 389791448 133790333 800544529 379551682 731157141 927170847 687882868 394434609 502675248 633704801 43445225 985682557 428027733 317479931 499181833 692400478 447847591 870546853 4474630 230896934 652428860 107789409 257392777 508519568 44658821 940675787 503468605 870211656 920547382 217135841 29440279 945064506 13741590 401149671 587748083 855062476 542986239 106800712 15706350 412568047 103068749 543316726 836394638 600166475 452638440 894241924 124387266 320688814 155920488 132721141 611422736 472734272 328665997 90067453 25705226 843403093 636018495 528346996 32352926 228977499 110279948 130672575 158768246 591081665 143277907 751675048 761562944 387067153 93445457 780614032 148641588 674287125 447015572 49745647 140083690 719653636 746936026 574751996 487745847 918285963 879643402 93556405 38115880 175168757 855198385 664311564 153810949 853350958 925634738 208432455 326041102 948373404 510783033 887397157 23694080 98871771 729138907 945217988 213771290 241364508 916616744 626456681 661787044 695002203 283619149 330468378 260908593 61954768 170479211 677537271 801870503 121860087 438476751 30886423 276945606 747014233 952819512 110823525 802240833 811166865 586303010 989078845 802448656 403683044 120126744 646022464 672163776 929940154 324151574 916896383 687508973 312850770 961657133 27159378 780359590 287746925 565558839 185877716 745533212 355849304 468331667 284095892 279945178 843045822 40634043 524462782 677203048 129394287 142591436 385770208 459347957 665948116 666754538 882984596