300 298
178045183 473862655 974861644 797240903 812554012 516117828 1021600499 180264238 368132957 699202702 269424593 81848390 414507739 462590674 1064231803 80474317 924573128 175040183 424007384 392299509 362498020 853274393 394955944 583526244 200937737 794230665 287605242 564360628 982615456 931122379 858701492 643631860 663461674 660062551 36916752 643776805 606446776 243376601 594609945 223771838 971905907 126058929 773301554 409979176 537265941 386172787 76099727 966591810 945879662 319684968 899200698 47210462 352483296 306891275 634180367 423437378 88154595 591953037 10258241 815421097 721894274 196507985 833774547 241180864 403634395 262519409 640254111 352882217 858038179 13236279 366003538 391158010 627570592 364387749 342262254 863372863 260573998 153586926 719214407 913937012 118110139 20067322 949645191 123563533 461442635 1049850086 481363626 442829294 601129972 333923969 657113858 743977970 327021154 619569360 306208181 96338792 398878804 768141707 60693306 102831506 1024182814 305835166 362943455 927898149 469582373 887688362 681299014 680767435 249200998 379340673 1007492579 302059684 783765488 1031539373 266989439 1068076736 414739813 609540074 232242616 81846439 995377532 835926439 980349823 930954705 731110530 935774089 779621017 857164590 38914005 979434215 405842975 608786336 24847975 1064620879 75868415 468707452 21898561 632802048 811000440 711464461 631028734 67181422 565578401 47462416 453590347 277533122 153576675 643097145 474462062 271528791 719343226 391065773 1063232700 229405246 268998392 346645637 183135265 417378746 1073359042 487313490 324088220 235821765 25231760 975180947 538080960 622313609 605780722 332639296 419171125 147002600 288907974 194267459 997150004 905424116 628712387 529629434 396278286 587109752 301153777 369051831 365907622 784529261 90885934 810598976 60241907 403852422 496561067 645716047 690017151 1021043621 543589997 708487954 644186091 561034595 1026566605 843467948 410107240 1069811852 369311736 228249010 111517247 514614944 283061103 1052154287 401704778 824172628 821473160 517645217 270024825 1031250447 938256619 155771514 351196494 212850797 253203990 243637664 1000031585 564487359 952070106 798394733 500630749 945283465 157110748 558216112 925682945 220755715 685601556 391856170 171523232 739901337 467496529 400913681 233556129 135429226 351066803 376477585 583302271 437803469 231617584 391026758 269880010 144016327 682923024 449941443 155594149 378915478 428259697 277678862 990598982 453351210 387703236 311994401 548254330 1073049510 343798093 684393067 558428958 164940772 36203431 335540045 889812646 649607662 390675518 559057566 309179546 93639302 587222739 90280743 596082452 897744287 631240700 1066276647 54006595 217646817 837463457 87683281 41318891 420774440 374837120 889721545 898054115 349372422 240009129 304161962 155504278 676532797 996674307 124514179 542674050 806789190 649159109 852695637 947989948 205491149 166141950 948123287 399232106 936715570 549070350 506076339
31072584 670920714 34292010 775460998 891196451 859912092 19882972 589358564 807279713 13464420 388705921 446102801 1051685239 1068399507 334972874 282111817 255560561 638750093 398263611 600281913 268268398 948772969 337175470 511033731 339829793 424708469 358076369 202826046 27671122 527593648 330940068 325649524 89994586 908662094 212932092 435049634 292063147 68084280 606168323 791056188 568211270 442421897 228617398 1071108647 170118722 741713425 1035368549 289912892 171105100 231990742 589006391 75417035 735396385 1004124302 670941091 562504982 669604886 713721639 993640952 716026578 329017488 487387455 564115157 935320234 363875725 77992364 254885042 424592316 599205913 671159029 140615510 65785114 123088090 308876247 190308446 57432649 730093701 185260993 19599292 908455877 835317861 339042136 925168694 271654780 260166363 848991476 536937443 648561998 857282521 1015912737 489598129 48731028 827228519 826549023 269216994 1036906390 980630558 404015459 858471306 586817042 397012911 666441236 999342355 470826940 807837533 898427790 32628665 603168185 376494718 751614178 871762959 34260515 497106175 232291924 225998200 226392201 916635613 896573915 432242350 947413612 359782828 737776549 1020593726 593800130 509472532 1018741393 77496074 942822262 457610063 353657011 37705926 227630054 954210476 735475667 726481020 305383268 200208655 812207598 51183880 943286 512319087 35363252 196553628 395799447 89715543 794560265 1068855357 587655475 1020748646 1023150980 316849732 26705070 244458446 896469746 1003324638 985981854 1047026648 674772 83250061 428758668 1070212447 4504540 638425765 263402872 855317841 1022887029 624440272 552993874 709870641 262106936 4921994 375142273 929967767 462953080 504294565 963301471 9438638 224525751 125602502 392841659 499144629 568114734 687902950 212161622 1041938560 898487113 465084114 396911463 353317364 467237672 917827755 880871704 261981326 1044840223 674645863 8966 295319516 62867511 384901455 586700484 988314370 1070482347 189481599 92102233 884954423 702617452 547097961 170206397 115844677 478652062 1047407442 289976928 889026317 481486361 431785171 71494051 598448640 687145192 1043696217 682529629 99752871 281365709 528043173 1001077592 308380444 330895035 844686669 353918162 6120079 147525467 236465977 316235516 223918018 227966856 363679527 202465662 169614477 1033350354 687836200 208066800 805291867 829359615 506066977 390265698 1043225515 102592389 45574219 856653014 518261392 742778897 619003315 1014504385 347145009 1064205572 618954170 28081550 800437066 624758512 236305046 630971162 182736809 884794911 944589775 188284217 289529010 630691597 823252675 146278704 186978011 123451113 752461602 584031545 863476529 12050456 5232499 267894018 351494097 381486770 563038606 61509166 795151471 1008704771 828796704 27583698 619483859 678692875 211083818 958701561 792323927 930243583 621563266 673863201 483365226 271784133 590390608 112742843 373459985 343031420