300 300
176769322 965585415 140246331 647133054 762394445 574280500 906156887 43905141 560292782 1053076950 75645478 620207991 41081978 673681030 356034542 1047925252 815343666 719463628 689395082 739269841 688598572 708093863 501249769 505327685 661384976 190927369 862550928 127745276 252775772 686567256 416827156 359229511 474162657 232536046 31863201 763515050 494663748 955858329 69130357 910762589 883318653 671983644 1008582245 633420747 543201883 723878317 986889304 416293398 221963263 1070617461 985514439 847037841 787930204 878498323 489841987 53515845 566739133 320723481 798278895 938961005 328496191 363347085 949761793 297642234 892590163 538041194 227625541 613671439 867202366 70424092 797873819 518623110 965046936 216401415 818011508 416531305 937484240 289868545 564722265 726047354 937577638 267724756 106210147 257589419 870068656 307211965 329808324 92816807 949102806 398048751 882436669 82477383 242873814 148311056 392977830 847202334 721084096 852362427 50051433 543535086 699323515 176665853 871542791 354395184 228748094 938280920 34431378 449776272 177382168 690737859 224054321 377173870 372244585 770781735 863702175 659141215 22836327 447624676 216166060 230967977 426382746 869588426 840191418 454491083 291547231 555312673 149439810 676209139 859273065 682779681 432451917 362380934 421002299 848802426 753630971 294259867 782096304 331623886 799100159 676603264 974592627 561234226 562617376 453801268 767810951 207930032 164777914 1055506155 18197185 68657096 880852539 612757902 300987720 571398634 933761447 119278648 233464348 487510782 11581461 63558329 596254860 73230813 697443375 416174615 998937279 50521813 370613686 751482120 974587436 722057256 421388795 503474297 135117858 146701966 567481447 429559819 608010817 1039100335 821690100 987417233 1017748222 623666345 371401394 845956755 264599075 1023939216 888444995 899327694 364230988 458693353 308625503 898807473 831723627 678381102 704463953 514060001 715652678 577301069 186115704 528468406 766412020 677259049 1042391751 947480508 370556515 229405463 836345669 314967091 1061014741 892401506 814804110 532494736 498584414 881605832 493459024 1578490 545752680 1063299067 966296526 858947533 442696752 445826593 832940129 239659546 854744390 394815828 849904626 1002101029 537847056 392828194 126645121 38385381 654582343 375536398 1045320098 341407624 634427256 1054689038 356280058 657362413 610556805 80346123 808987334 305180712 769655330 148283492 368333653 908684289 836260953 62421611 892679817 746752885 764598534 962665702 840071770 1049348404 491236699 877167503 993236306 615699745 895462749 145162133 655695634 231286998 599288933 531985433 423817420 776121373 417201569 183624369 798692807 393488760 424676496 525944809 932154334 383062681 381830537 413976509 727929857 490673386 290917941 78555680 929682099 774700551 14978576 912435064 122355850 385642559 103974636 21988640 457173682 774661912 607878510 1019085284 626099050 446532552 23703951 251105929 782189189 584407483
819783452 8973891 76944875 70718228 61013559 394292028 775365142 306906404 570350547 984492819 693490325 502930677 748954172 484710235 802601612 617597890 637057421 808955416 82855217 137968508 592717880 557719110 174798417 214324039 104905602 441496658 501414601 560434170 1035599876 248026782 1040435470 783324323 258837035 239292929 936186278 773277441 687541944 534656581 466567084 154266632 959793985 628753063 996985168 16404576 291454638 117006938 773525588 487303398 242135485 629127429 513872528 585353002 172756863 380911425 542599791 354524655 353406425 671018780 208150384 986060207 910697988 701055128 655410854 779432212 909171981 46183980 216036152 900989311 788159573 185841986 670529250 539618181 637950482 800179896 759722610 786414445 757649868 495807328 567817803 58788276 199691489 886739071 670986982 396095369 817494786 72390737 346241356 1004407633 709515955 208095875 209800094 526013732 682897871 177770680 694533517 516113230 113645058 211911429 661611746 464404175 457098573 197117045 441391607 466806748 303074950 267661190 713508923 810166875 228559317 457200298 447565490 617587307 268542264 485047495 346534003 922767578 742254847 750033335 1055855913 362520492 1066289233 237706952 432970131 667104923 849277350 1003996989 614658051 473571218 47033162 981819595 186306786 10861360 325707744 881027101 444021547 550307147 116764381 484554065 1053459692 769239403 543511817 447936633 138034120 764897099 744359170 1011516955 943543672 833767259 846698424 847246258 383463493 385523521 779894002 334136362 267412367 211936851 296186823 673539175 409493577 595221022 199709478 990656447 461529466 624587491 488284751 939390075 806300862 867706900 777339223 219811930 363995844 808355035 857268648 377748750 975151053 712477844 312249983 295662781 106867763 407990094 419923309 408000130 872938720 345673294 817127126 608490217 713409490 647286924 594413172 438446199 609570974 287524660 598901717 483799071 474317034 705405478 502403801 684718542 45580529 959771766 298716213 926824672 987618307 535316717 861576691 693387432 536698114 135333510 341660656 998691053 313278182 461186290 361656412 13316711 236203322 52146453 534156349 635052870 86971549 775758215 630372333 1013846955 134923074 567671571 735114135 243511853 822466928 263865659 462395326 966314070 437258755 904056498 453088694 300771107 435006185 94847456 785037353 230974344 158504358 319031650 591408020 950084329 281434064 198608008 1034573511 780908450 1017164692 924683221 897778536 524995968 462254127 1010484610 901109360 430564933 589888117 842091004 635443373 515106344 492950862 921049185 999477054 1022914643 498653748 241261319 328147995 868684644 1048693175 168557557 319331978 510838252 639642617 938477927 283454379 663696115 340525362 436038222 117241581 70473330 927810092 625042126 190419606 926345687 155136200 153970879 293007423 477339780 894335096 1054197805 864201045 1007105105 83467971 539957208 60594074 630178309 357680069 122781109 622247330 325907937 339325611 901038954