300 2
465582193 764358153 784261558 28350173 508021828 181611020 196364493 882895233 32284393 439757440 418822732 914842619 516947257 944178724 221169721 253878595 536637192 396623304 862828240 652799908 129310617 396256467 133146366 61912893 30869028 501119422 739123944 332419203 867630167 141134487 324308578 295325885 140355282 555294079 814639993 504262791 427095978 601939756 263950570 923369551 419813094 607694184 312372904 851426011 757822725 59286928 367039578 718989762 183062903 659997974 341175258 880033774 957859615 842166271 148758967 585866272 532369624 245006181 846733236 445754220 981234156 45732854 902754119 715252664 473044638 420353139 164412443 288969282 521681570 978829874 298444942 998799895 833564576 555367837 568046131 16970397 461682100 648633009 168983634 297659402 486136305 473522048 779629155 495204842 195624665 604865711 639425687 546326429 494841575 285100024 830979151 630686422 557494533 640766634 154665122 302682653 653152022 244455972 65471708 265224014 797202541 323177565 498575097 496402456 899987028 674539103 301515822 739197567 558267527 745885383 940014433 95367515 778661814 182473287 775664044 433469655 173552646 459891749 718801118 107503858 357452689 511369913 527553529 511161345 189590753 969337843 899210165 920602923 469996409 220528594 34098428 267266284 166220364 227619566 996284780 524689299 894588996 646770927 30515160 943842755 431871164 128924435 887011527 258252022 239335431 884694700 549772020 828204021 294700519 717161376 822332876 218242913 212467734 826134759 489214451 768470062 858112193 382012689 178845631 179747874 867307271 37288126 880913339 476446299 592551806 905052963 551995174 117651910 997732527 973563019 106972274 531653033 789247381 857985748 88698309 455757337 540594722 204549102 355070843 476672133 695231931 92425824 73663650 321921065 931014583 751772611 238805372 616023196 672574947 455657284 50025985 451683395 154648832 723240486 201691226 978025691 872635716 862897726 628030823 966501875 436834517 593852021 692384570 95273839 787228241 967178058 111755162 625111559 394927433 257286989 356341889 703710661 181686466 442538405 375379614 659914379 168346034 963114635 720219092 590799499 493321609 981563341 840331705 225060045 224869541 337922380 77282840 291483564 684134620 903958910 785013615 433441113 296830455 357793773 529223026 810866775 321245233 923679669 836040582 242473469 892691132 27998730 459360071 227806455 565376572 181654192 964938498 970952645 178688330 868928129 202222652 547258171 598610162 355220459 43733545 474535680 961964853 26513263 639744053 527795727 417009544 133314083 563637375 233694520 462924627 889522737 431813209 859409824 688652403 603679574 444618442 923691836 54447033 646012772 624985356 944946522 686135145 420538048 504798990 759320857 515878844 530275044 444998130 779906029 141707614 54341342 143554192 874817052 80093680 875883472 466746354 904677699 727703175 546097518 142003158 978343633 296373803 802118275 307517743 639508618