300 2
526781745 206423138 117046858 784641832 616463440 710760061 96099947 714487401 328928511 4365805 472376315 732929402 247323246 143574694 810334559 408774429 953389533 555375317 609689684 941393797 978727714 636552023 18137193 800628956 75496742 801548351 165312386 198301629 64801896 220701524 4571223 234346426 388782968 879180944 781468402 544227799 558765437 290591394 420157749 258692877 787469488 299897709 781480274 175527624 239171807 242409095 9733201 313638250 170187243 413246395 940409997 24728774 61329994 651939719 19712055 563553445 308020101 222132127 73044946 615335236 896550075 32338280 873238197 448003028 7301405 926120062 523264908 116641529 325134960 928036142 929541336 331739468 209703310 915405564 835883882 633847257 49671909 153574175 77000940 416471713 127495414 337689856 806200920 349927193 293786839 673380543 165141118 486159018 95057074 641960366 136520323 425892143 989136452 839669460 40390237 921043834 838630238 263940971 119046488 418726351 112520296 548094305 375567507 343685734 457039065 261519835 690399108 452629997 858313664 288922030 707498096 650391045 901490750 865468901 964730100 175844288 738825738 399065150 8018047 697290282 72184300 587450284 173978325 789902013 540567106 330676438 247340685 341118442 560850302 295334039 657951124 6105495 890999973 148788348 225337769 717098396 874031569 943630665 547458270 126315589 665366705 606748020 794688541 349428435 178278148 897507240 681026977 210688507 909491489 164066628 803551609 465167461 45340787 604199642 861209608 186894126 576904181 489128112 40493704 716267110 709472954 377952066 170613634 761292179 292425319 646033342 437027671 324974125 625224119 574715526 159585467 477737504 869940470 338348978 806593844 850439757 291314311 502745995 228550047 130053384 346386271 230674193 22779564 783410843 579708295 151020663 364976477 948272066 80962717 48013217 743005067 562997294 279056979 158702765 409384033 138595586 428535023 30662759 392450783 438142809 407411658 218771667 328271448 272491198 74340817 823922599 844066548 32634802 664996871 679824078 930480687 23534121 509458945 676812006 299442520 388487181 803105896 822967235 817033747 206566330 494302587 736258282 624387799 612879488 979531146 762817046 713517937 321042213 384595324 497721783 333078912 514508896 497541450 971053934 205522678 134294879 792291458 459665043 631279773 699832898 295292101 76582063 240180880 398140061 609542216 866861058 378364093 540666362 244648535 230305790 513383274 396963925 110147534 512507850 173165485 589052062 639247262 967854272 698397683 206465851 231559502 58747631 636394106 4243075 224235895 917013913 558640086 72879427 98409543 133261750 259451248 104930109 480759807 365778032 318194690 809918373 971078517 638945189 782420508 410863010 447728275 286932584 988773539 592525523 675412182 181237632 465929036 59547591 24123855 103828456 541332261 818726019 69859750 361032525 142835981 760590593 710181778 273852563 276625463 499384235