300 2
348698321 632874293 378042112 759012354 487371082 21057093 926136476 371303413 253218548 17028919 798115875 676402363 309523156 823780965 293396940 331326512 524917618 401127759 31226258 797096852 831663965 16404245 648253876 578754572 53182885 371429631 452218165 617876768 186311775 33434358 91827805 764836155 984664869 512204808 225442102 746600495 992930707 21137127 989537807 311126958 881286091 601279595 824571389 160960466 351013618 150848011 983353685 516314006 896720817 961750632 920696884 377509722 936982709 24697795 936751863 222193507 772711214 586085506 959889091 235577432 658987860 111647663 387996158 154239942 592689374 745848696 123742931 202805405 496020361 953433008 261476787 665269682 874150295 587903053 201965007 620376123 975772749 606136296 622992287 4549206 101783155 830734400 13010782 775082370 464801496 359218871 827411851 368759075 794949324 316046547 631233385 453417730 125831844 592734399 950044031 684475339 245891130 606714823 167130650 416846734 527473515 8248031 732038598 640139839 456157847 968029469 70829017 875818038 783162147 664887355 43852008 167846576 267464186 449099542 870197072 584561228 383577096 281994801 141054382 827525518 214818494 49410099 645733223 650531679 570111633 517586532 440854817 778344331 867939707 757931316 918636872 136685889 955998073 835687605 685682826 973410199 751889675 942684444 716374619 182562820 48618934 442707780 45882738 231228132 708806789 891100970 615399498 299350520 807128708 573034610 960425890 416576739 628904260 362650849 247824126 345261486 790120283 435570400 962186019 300523844 363261664 60136448 748118687 193740791 222392819 923026800 421899326 796184569 958961971 846751369 208150422 504695268 902206022 878071619 300162429 725710643 136050261 853647549 11906189 583267014 668292749 88937913 48221607 552665954 902845087 231300893 227019372 207276079 229285184 324447347 323903430 859856696 436948650 940971625 10570333 58310639 930489625 19392338 435369251 482226598 922123087 258828196 437715913 256494614 930784529 248066680 477910855 681389532 29962152 541167630 995927640 291010295 272960609 339579462 617315323 524200780 913113869 745557287 121142772 678587170 141295746 211427163 379843400 51390374 879845144 477757617 968012485 453746536 386881324 53356699 911562615 473975005 544669600 739295405 867372852 472580827 704251993 116800804 658788626 971153183 519120064 199774045 997254123 960456906 219880002 451645529 24167648 330681056 859152080 269712704 77898707 397239496 854378848 153959898 460965867 884310223 448089706 422312215 521587220 367130789 176800875 743514505 747499388 971485149 63676005 330656229 142710296 98565234 966143069 15954310 129679645 219343677 415087068 153379050 251494279 172399744 328606831 29741619 643609749 512479838 554415655 628699558 496790090 906311520 335947802 765273135 672321006 467182321 404625120 637339612 151522956 789089763 603814166 880952926 937386866 944338665 135698399 405564811 292071603 496834330