300 2
704865169 485004686 710827411 515304014 300845397 550206134 530904635 57671389 959928075 286669987 146636754 494489146 890156040 23176936 737337586 486222346 941669959 709622875 778087702 940466550 125791462 111475609 238277406 317470635 802843303 671858559 173373903 218917978 88516208 113001394 772090449 853599800 233092555 541124376 897303215 786565503 829632871 414821469 145744986 646450284 543909781 853291631 293678759 485062079 982105803 479194371 626047308 700897086 883845157 420031758 960123111 671947825 40453087 834471244 807704951 199880679 548361692 858178748 331424993 849868848 574303778 393220385 653447532 886990306 421913436 401358723 777562693 30477653 4506455 902639276 747348988 293176550 545256325 388132268 320059653 942285687 418538365 111077462 676233785 683170029 888366457 139612608 39582546 629804721 267996374 987542215 207903090 13624368 395164823 967874185 641807261 808431963 557473763 791637224 835769146 567677736 286145155 921167118 220705430 275381775 842791269 87940580 609031009 192455821 308177179 260042905 164745006 29441956 788240989 207924001 811335671 282678617 390293122 281838259 354230424 472160053 94074379 926200906 580014415 712279237 74774297 275233574 146933827 224239643 921087986 878925128 199050746 463701066 104017792 977960953 692232672 875525101 680777681 756856387 914735815 165819297 291140760 944576886 643383138 365035654 17273259 625564069 953559752 617371842 942716803 608946215 746654455 532091902 862111167 314907158 646677327 73566695 756744609 550781139 619819283 763685550 213944975 542685824 823834092 542075785 55684243 400800388 37818981 33876271 362457820 518782987 11964528 3506784 291486267 742871172 260763615 600522843 982899111 503659041 18057964 120393062 591802553 297068634 150226609 86905162 24479793 667377770 702370225 14155732 551538799 220483536 353190478 834492246 342705658 211770576 16882512 116394787 416132605 226690800 513230436 923913238 926580421 41933179 349532314 99091724 892700228 178715137 808761575 993520485 512864401 250035413 210222241 234136967 449774694 963704718 865033734 315866459 745957281 719077254 981569717 252773582 988065219 900377182 68214322 589321298 847309428 111346296 18675303 734177114 634506749 902652284 459023390 893370593 87342028 647119572 459627912 409818596 745380596 647522863 953737913 796008931 175298218 652786177 603770921 983802212 776496841 398100482 632850740 835823216 264045647 136852395 27527835 750651668 630144990 485866172 243835137 541912546 70948924 311247289 180332399 439018093 830404819 363653224 580240849 45800912 846126641 228756564 965480311 742033704 679763081 503371597 119794069 47193621 375900209 105344998 94255555 400581950 986624034 432952822 384895101 37371594 203484795 248148760 776007076 719311591 341040894 90389802 185789691 718931014 14876562 597202130 994695851 356945565 788846783 570317300 785917375 848362276 240938037 695887933 643252393 21552921 844473669 287364508 556146619 796901436