306 8
859021176 154376538 44462199 94268721 533862713 276335694 708687872 563795144 652594794 448554876 430131809 89977603 903052462 432246192 58069420 549315531 322440653 137270308 820952185 972115817 411470820 745104828 638227422 369030004 708017482 430028797 443362921 225350547 397781983 544093201 619008601 109273786 511850959 504614338 772866127 451105763 795345650 714794429 987181248 462240717 283784766 325310229 834429179 874253018 482038572 564558630 484815627 584822470 345488453 370981850 226208826 387165711 434304115 630395769 428006954 457490761 149493293 881428369 997965167 870547062 621565618 628729694 851505762 666816174 275147461 695189420 58933213 901841281 786098819 601888053 944846736 887744410 900915485 306150913 849207964 405270575 959436202 135994761 567536418 546419453 304569062 427450200 352056269 348490185 462356503 495262345 429766089 301553023 457081461 515710795 737189188 862037182 161548622 889021341 868695606 202747072 690868993 215428249 98394705 76361737 599212375 453582862 879249605 184995570 154438035 556491072 180268105 168240318 47286777 50558208 415118817 375511272 253245244 890010583 699662485 448302300 408777114 518750830 238918362 681632164 33629562 643723484 776623642 356241853 935581675 881976622 901929379 70901506 480984952 583648211 832585113 190700138 395619112 677717258 129075830 655686008 148312889 520271604 973653684 53096462 14904747 842382999 48488756 96722967 602300624 523371369 29884437 900863324 537452403 788994540 31222235 794442007 382437755 470776544 177452456 546254353 377144956 285772108 801171589 470288460 670872585 846060755 173186484 629712688 250543598 295173978 497304422 567044034 49845663 544263820 912477285 921084668 700399080 789865659 826714510 976351426 350524755 591711593 949488258 743253709 875173101 410179774 992967192 125841720 737190969 772971221 460748640 285377245 972727805 921190839 745862634 483019788 798994255 997046341 615197185 177477314 16027826 677547268 889604195 892976863 378819588 880139381 238047736 103774871 291767609 985152167 121936563 911229680 963889501 757175709 249172391 161421524 457364831 749725777 616098509 916406819 435076692 585092675 484455120 739656798 765011784 2731338 41346423 361516407 320852978 656736090 576306076 809084301 926620596 119626147 442931275 195021202 906511469 715645258 955453462 696598948 588393723 306871038 96408218 839956035 728020756 738490195 144712340 982303171 501552215 153645042 865190709 173994031 633190865 1087572 497555380 491301648 411504222 467201812 287422985 463230464 951477392 173784131 52641430 469750900 726381248 131253811 111691152 16417917 28769929 679633715 41022450 783864146 868150066 160644049 77557912 49101271 331120175 636688953 651514480 106523863 702573244 853066705 531946647 470116495 593109511 405318346 406563109 519097478 776463383 184468721 392955628 29208266 48833613 719621165 778441485 459678603 897653589 92663247 82833328 735922673 949233509 883777906 95406314 444100188 624665998 59778362 384700909 859205460 247509926 86711026
763179680 594904228 549221259 764850540 984877296 178646596 600302688 787288949 234157744 683332454 984514358 611023171 243480150 12226766 736919688 772452484 485438886 599098465 799883619 308282731 300763348 664564893 452658403 157108675 546188948 872277962 101466132 471295455 733910593 428614310 739339625 632956745 202568586 392640159 545151369 419622235 847653981 145601146 549472324 786415992 56435536 570070644 509226638 642251175 932653690 61130771 990365838 318364144 103855298 124043099 199789715 265506710 740488528 847797947 222711938 878814347 94417532 976194190 175953360 524399511 618590772 128537587 257413009 672140321 900915772 369194464 52484959 511252825 786819293 634506172 348508025 171594875 273818029 447695347 675800292 11367311 720315525 558115762 726323764 185314486 150548394 396689361 836918669 574943284 940893587 442369166 273866882 732197627 312501196 716017452 766951070 382000752 948079233 10509988 168314282 707377006 120834872 437361691 823059556 72736500 263585652 751379798 866447985 896930865 99777722 483014539 95862319 556506793 384251170 210243350 105132972 252129840 346267320 255077411 616744266 220519139 590966239 803590113 19995063 50006208 962476632 869761313 867841605 437641149 335596395 368202106 900717081 171126328 143863079 276090025 915338526 751705992 853207582 90672922 518560636 288337135 277219617 49637391 682404431 591052740 723622230 596852110 896981701 113515439 167505036 8989200 150457954 450203137 638302589 919574672 996873641 710062618 117107144 369118472 467574950 239653348 761654235 138369186 447062684 123205834 248466767 863270995 583503013 382255178 158029758 177435923 592817791 281643517 133941466 111672454 75181522 675945052 877124979 50071169 759695194 345180223 389389273 702592490 598409133 722937312 462329177 187845066 557120049 721350574 637977481 30212958 152802926 483867237 493932222 230998874 594102513 899302984 30170398 620843720 948898723 245218554 571982949 133758633 652132998 567332014 760239669 458317218 951484125 511622255 604683980 961767076 808357293 77733401 331507801 929263363 274531751 641003564 226927897 265891757 263633457 202331426 854259201 853476577 559016589 349196785 841774313 238672858 717303316 210285674 444227886 482897725 117939473 312601105 873496790 25349966 660389521 548868432 650790855 271574079 447903487 218546550 659310014 929514461 811965741 227016821 772119272 958241882 877752750 231539219 635836075 439775535 122290363 110553434 214350509 882496612 914220389 469670142 88835576 421881858 419949817 353303253