200
717121608 965760558 227214713 180828704 271646365 787312658 994394422 212335985 625336583 368741096 666013659 198204700 776828164 103357689 138018646 439883933 107137086 893809098 685455386 943579911 921484726 802715712 958500914 498063742 105235693 529715996 99850422 444095374 126013579 510547881 629384194 665274625 281480874 230068447 405844392 190657981 740443814 604252337 627602586 148106897 130002151 67409841 211385245 640086786 431941060 786469019 355448555 903703653 816712501 169417411 107174283 432551592 349313421 937653099 208836204 396803541 483143151 423359804 784348142 631182928 617739784 351687305 420189953 279865665 340227077 783310738 826249356 11432935 594101033 485766848 881121046 478398665 57694179 895412008 665331396 739365220 794286445 884157569 59508695 184038298 790626291 787363528 104674732 493713193 928039707 545460941 543392034 498310505 478814107 26146971 551775618 176660226 752967818 604322328 777380156 999175021 197985338 768130889 744024198 60597401 951549113 431645275 227472993 750377914 670495765 312183740 248288980 991150559 324830690 981398882 313440139 523260577 274639224 121195317 945175089 414929771 780022447 827043621 727671103 321569302 511281248 621908634 995691813 224323093 313947866 857821021 255310350 969336140 93031841 135217641 637582082 473439993 102972477 442305663 963903778 246980014 556267284 300750930 450405301 591256509 320970324 499714527 905397945 608474804 88559007 588406366 527905498 925613020 500455062 766511267 503302576 655342543 2531230 342169262 981954816 820912243 962491638 415590855 162706368 579554538 3070879 496836769 987296501 513085105 620419681 826408687 498436497 826531864 95400980 356987088 660365416 190344626 769785841 959120006 632447420 837339556 696456776 974318757 188993844 492661283 440284915 370572949 980329975 713435758 388419132 549731394 606840674 135435254 396301024 833166760 334637116 433909688 91385492 562476749 239221958 409912829 757353054 512008554 644329943 318752138
128913257 56206820 344821023 266519126 656652583 830676177 939804528 493552456 831547941 413398556 339648127 647518566 133091245 188799499 122141642 42158643 160944464 969665885 138044877 754712534 159494586 662346380 259469022 126267397 294747916 344594882 903113655 223145904 216471117 314082337 719590983 203924529 903959198 393138351 758043271 736611682 406873513 344706161 834122558 287943339 523767071 325708230 181427465 126090750 694042203 791280064 785725837 871064216 407684191 78228514 965695006 135596121 787229967 992309358 503606719 962838273 767641448 116115616 55689364 545269802 409535495 613278888 749714744 442369412 306811066 711518883 806719013 86715887 216140012 689790384 63154092 972445751 287725224 364133042 745144398 423684332 219650944 269970317 366867967 64178477 783863209 351517399 305123449 256185632 827656665 500596986 838319437 1834270 855686662 290508750 375727687 565296213 932320232 750121176 391919688 789173953 646842296 545789163 2190171 866303760 268122063 166605960 499486618 640795710 738452993 707443986 428026812 698858397 377429455 755463562 528242962 310116372 172605404 82731017 55885029 112702209 452217525 333933969 126838772 206517930 8303950 768428943 783164369 211915764 665210640 674803581 250007242 920266460 710404407 581230291 364498883 78472366 751608139 469655964 826863107 590776129 565764481 567864161 806208235 524683430 812087023 7002669 279636591 509092332 758525189 262067650 803140033 52718703 96500709 600859522 226444525 4058420 564116743 538425691 6069202 8407456 852677985 119171284 408989378 229982933 50143641 598813064 147143124 697662846 323825760 951126783 121851657 178148758 569404498 633382360 610967069 915454956 83571729 736621996 253086190 613672983 814793982 534206113 873666137 697418986 391371048 966769798 379756305 140719160 273027149 250297971 428490080 179807308 612626018 742492346 701095267 665356121 140732338 80837714 424071205 627015462 995210898 390337000 106776427 477809521
150 50
