300
SRRSSRRRRRSSSSSRSRSRSRRRRRRSRRSSRRRSRRSSSSSRRRRSSSRSRSSRRRSSSSSRRRSSRSSSSSRRSRSRRRRRRSSRSRRRSRRRRSRSRRRSRRSRSSSRRRSRSSSSSRSSSSSRSRRRRRSRRSSSRSRSSSRRSSRRSSSSRSSRSRSRSRSSSSRRRRRRSRRSRSSRRSSSRRSSSSRRRRSRSRSSSRSSRSSSRSRRRRSRRSRRRRRSSRSRRRRRSRSSSRRRRRSRSRSSRRRRSSSSSSSRSRSSRRSRSSRSSRSSRSSSSRSSRRSSRRSRSRRS
447304172 996722777 110083499 441033298 267688829 520009073 537266860 335846163 81316745 407742703 255521643 553654501 716434356 119285414 858355722 876767531 651102782 58449860 859986246 479584988 531000168 752963984 979421657 470036776 463956574 466365827 284032768 899586095 779149013 841113692 455245108 688033639 498590783 839680359 937591493 388077736 211059217 695092662 225901807 324096201 130278872 154098063 991460082 627691124 515519973 151395885 638312932 154699457 66390594 297533917 902193628 950446918 245455761 394866047 576508508 915342991 368208671 522026899 86225555 970588721 122907277 261306014 552611150 151369082 258515614 880931420 986262102 815599927 723090464 817469439 834970360 750955101 752128624 393431653 994298581 582688706 130418207 465573346 326679828 409502759 641219504 908305322 326140658 887021070 817285865 769460638 392482878 120837764 672248836 299165091 296437580 617611584 471045283 898253583 555054339 795509048 568040296 213706970 59450608 936886737 730110228 536160258 650204873 839988229 392341317 474846653 125087133 633055587 125183882 327089773 991231235 686757796 522979414 976650707 864591547 309511744 43844410 185343222 575078318 773123585 795052366 268160951 62859117 875063121 762790811 875776945 116006895 365958294 917424495 599190978 841281971 510843956 690539393 145300634 43204125 29912568 112737459 725834965 975920671 45649328 653749722 721608619 225965050 23699487 121012751 220329563 568856203 237129007 787437484 369650543 220200031 197627872 836290604 418173219 216223619 500495947 987433714 616546270 58056190 45133914 53590211 223134173 689090387 930370300 383809581 916194213 560672029 232935570 205461606 118951455 17096753 636394706 958622705 262525403 393196582 293943827 976983638 179511181 446407625 581280051 46426738 325135919 22017478 447014219 830811578 24354696 945345275 82349065 216339087 951059355 926106586 484651883 180430986 486286008 977583082 258658161 710933369 467514469 451177801 131248241 598667861 466011809 893137352 990683640 337695326 462438418 215310368 763290897 906330855 359260455 575758868 904908197 737682360 241749429 817043019 962863777 938046388 950776324 181993931 881548822 602668729 428573459 605046448 60257892 543178591 884141746 880661852 945714351 662364238 901086728 472907345 4313308 886596379 451114825 986122827 990706422 229663336 291176145 753905009 855509569 613205384 49534130 984834171 202510855 584730958 635594453 327882114 166228980 604462833 899496443 702729302 184874213 263586999 218143462 779146148 502538361 355134148 408546504 828854412 109641924 626071342 400433952 197711666 511593894 194598069 171953661 84016515 858594421 657935992 373017101 541413837 762546292 315886038 275953106 643032777 407606425 859878319 185006772 633550292 839374007 530858330 135880883 172856797 809311674 357888792 166846123 685556340 484382355 719769082 255767426 818258945 663016659 518454089 159907525 563599476 894804561 818845227 503761109 565886063 576967821
802342097 802726183 103659763 890318540 9113401 374375810 50769282 720156316 818219997 165929731 663167950 131494827 984878708 29043985 953758610 661327749 44996558 883228839 733962507 484091294 67605696 388105401 877876291 589941734 223580370 590796053 576344174 543834887 604906622 367985813 590780622 125211728 822109941 848028630 730865251 110929952 656006339 55692738 179700844 388421267 740601595 914612310 314906450 133328488 200094982 49737098 402263338 293454006 218911516 191194350 262444882 734855280 994226511 614367521 674331506 360820263 594533602 150897075 714379824 4923351 470721422 654234961 15570147 935489763 501775346 982873178 405670523 300335431 450586281 213403691 870629805 72375479 748380128 277461261 122395500 859385644 741971040 289936462 329197984 777643510 718482072 686044221 246713755 439700745 310342703 128586352 629853808 780082283 35455053 209978637 353807618 288466598 111767073 774879481 354178235 320897445 449084118 114295988 167430869 104672797 693095783 176420424 29931696 693408476 676205471 976553388 119622694 843919173 18342211 583673195 118631182 253002809 996397892 14618517 742938403 361417252 582160319 329027907 396492080 151976047 424637509 724666904 838134831 778723703 858000874 74543819 582749122 926482530 260976057 756320950 121340752 418362519 837052469 631065175 527732774 962023279 181413887 618238985 93013945 275391710 896429119 53407464 875518481 823712601 797648140 559764583 204535573 657865145 206776896 370400086 224384679 624893453 77650757 303933951 254382971 405042309 883359542 528779576 176689934 274720907 984820173 631579632 648565986 111583179 938598354 812848174 39842172 51957043 194617547 871373298 38550630 394416118 20073617 551794727 714292693 972648199 972426219 838402465 174756046 804961316 708615272 852545807 136630887 598009066 591777095 499302352 295129352 569530475 921752623 929546139 397425585 775028548 598589741 545236940 40081453 562812856 611548654 494212214 709874709 227456300 528142788 972345547 734600389 753780118 476697907 708000302 136988568 326594944 917730871 13280273 147598571 889857672 893433279 37496077 351654259 765884540 677561725 457861992 835032202 159166603 758831101 217946155 6539118 227385695 540200802 920923696 194289999 860891015 806320834 469442177 755116482 240883160 295439716 662335344 845102933 775876248 30352376 664797743 709964499 223348141 372792782 431437029 102160153 452230625 871034938 314770679 679267822 745115184 598529760 581168435 19044529 695716358 920203637 240059276 949232308 809367724 340956756 736430263 131761476 150175301 19538243 519503154 376310950 900014978 206038439 273902319 256153173 301355875 810088722 838174144 450254638 490675890 634724100 883402915 979988792 344339990 154721437 117051950 892400951 966212738 54446250 70815703 876325982 594658177 278474748 175309707 71056981 710538388 646067438 780973323 481689062 330285571 877891478 801753684 577643633 821557882 96233769 411189030 388627550