300 83
301354191 431690619 600972182 707490934 771981816 143198970 139312610 250336885 202551185 729579653 454714144 807560874 80315746 154052412 479010289 107592607 485639815 418274228 54730635 461418642 51217391 63474805 951486008 977677814 162561246 215368316 43354581 745570290 152317803 426424250 835204692 273563872 123274499 543335826 727724602 989511119 425235684 885186399 686781730 432317698 962763939 128055020 735488568 193508463 693476006 502287098 155728062 627549761 899349163 591710141 403320970 514992983 470202431 818886495 98612870 87388098 419372360 499601532 142376239 101430603 171585660 979858597 130220823 121253355 691979751 804806365 821717348 880522832 233980777 835957279 380236366 5755998 820844854 637727189 877515172 818816428 764736596 638502498 829872456 514809859 292874016 422747034 340926382 797671395 77505481 338178373 531445857 489542398 717587156 311473055 927498879 498051259 238132118 620121563 540302648 770309812 48776381 996478619 18261586 99028280 749593288 437113466 637306024 298856394 374603914 287902850 733206182 395362720 766021035 316772534 151264463 264315941 412008743 54918794 832688696 523507063 825082317 86449509 233391370 666309353 962414785 943668006 745100035 723650434 565569018 474603676 845859830 176986749 951496901 47037965 286389318 666072519 542720064 569238448 48865135 523399813 974360032 881527859 947673214 416947083 100422635 380322101 123912339 683624421 767930367 594407373 624151910 319960914 19937161 263838977 743559104 935756484 336362575 998041680 915243005 965291745 282726119 683086889 176066705 601227397 310042941 63251569 775144064 962234174 58402065 248635138 520943587 382982095 384228470 889459750 260514922 504403629 223742549 747274016 989173205 840479877 654391528 303868579 898955386 622789300 195681343 810034521 48141251 782443981 723548862 465033309 513573036 302986775 643039645 533987777 644505161 992171532 105802599 766793993 988152894 102178012 863806587 381303214 162340165 129594600 356929934 654770589 280934828 193298503 281266215 466304949 822097876 361709380 362858274 247612493 865111731 170966749 832223534 757975467 340124243 149473606 898413391 85996686 560266321 601193572 882002268 267975844 86967902 670754899 727158402 409540885 196194498 835877345 574147007 184291575 771208404 566865168 639753320 186984407 894970243 808105880 166036643 392362038 556804048 780318562 74060782 332673545 748337489 339815182 956461974 646920505 27272368 92669550 170569537 485953569 531059754 711851785 676329829 993677331 886627345 456400025 882879438 981704659 460521803 959317901 159160860 809514522 698569168 826734472 465011778 47311892 422055727 391229920 954054409 13628899 351118602 413776416 629927051 371587866 86376341 142395526 851430584 718875970 891360795 108778629 404189652 602201688 856230265 237845317 251189495 981193037 556957857 198366238 934616715 125621893 965595929 81040161 23910610 946479705 183647097 576667023 549980254 291124629 264498673 212304479