150
RRSSRSSRSSRRSSSSRRRRSRSRRSRSRRRRSSSRSSRRSRSRRRSRSSSRRSSRRRSSRSSSSSRSRSRSRSRRRSRSRSRSSRRRSSRSRRRRRRRRSRRRSRRSRRSSSSSRRSRRRRRSSRSRSSSSRSRSSRRRSSRRRRRSSS
807463028 776401881 841204412 578317528 722795877 830322844 106869133 557010192 994946523 373397882 401112889 304579686 952536739 767528143 414386328 362599672 803300274 102599847 815212386 117335545 559638968 949917146 367428921 144764460 123616310 436739503 273517991 171240493 170090049 812995837 815224608 980657732 619926758 715165244 64176476 601593509 124624938 513883060 643374710 413439054 473132581 313049673 434049254 980362049 236707415 78103129 522259371 576445010 522412818 858068284 591824361 315685020 138276303 571515427 309921343 764182177 719778965 802819565 123021909 461148274 999391301 462381222 25410863 645849932 503333698 460923167 192435321 934786864 821461658 928598065 131757116 365322685 337792595 437493720 607212054 34325665 271565758 636332983 373060330 350543891 785777742 283140927 195990120 553001038 329753258 637404549 535177270 440578302 26184719 884762431 166382844 530057966 958748454 255310253 343078237 281219819 983009395 461596647 313281350 173805680 571241180 190747052 314645790 953225083 205208463 979321300 340913374 107688703 244101444 292158858 249686318 669366709 523676424 896264046 2684981 353319754 114051797 462587511 851662850 143737080 927408846 956547815 687819178 545775469 509161559 47398244 341266286 288442143 245125328 25713606 283015965 62512052 266895113 545266400 279741396 189385451 673381436 626245109 689707081 296831593 879291025 456746249 128825423 791103113 962025239 937722449 415447955 208195752 43690038 828376633
247993447 545180334 757282206 383160319 262035766 40411205 165552504 903993040 973174325 31065259 516476348 774280300 690355433 985222664 953754604 547283196 169404336 82624640 374892580 898834929 794277495 831909396 246195601 167088347 384630413 562054211 388590152 28522059 82703885 953465975 516218199 922384466 183845011 555065769 898004311 94477650 127141801 100691839 22415417 5371150 926939662 519109801 659867712 753987101 493745853 82824376 390539787 339149887 437487895 537915663 875364913 380703449 837821299 243731712 744619275 314653303 737074902 555207872 200935397 763195467 967204555 530054009 788513602 52549098 753714346 87451273 959437635 670773877 297210580 620759746 528766325 323574118 292251764 842539633 846620927 630715868 865830301 273107974 78725032 612341424 346545831 187938868 766290989 246553058 190526852 710065297 582295259 180013699 205819343 30649663 123945942 104802347 200369300 178321719 708520342 893712360 980711839 598857321 202860375 373492935 837810248 652375816 488054569 735426624 968657883 107566019 891857022 771718588 569148113 597667000 372353875 232897928 941390680 699231801 315881010 228207957 370225643 857084010 901487413 700579830 18223661 985495844 550390905 353919178 562203216 700674346 739851214 126004010 888634364 310808285 660693622 541701292 619527964 350058019 495141434 297564725 211042290 623837578 156854926 166796464 130589323 973332704 653002512 288414073 911372979 644026354 78018601 3796533 338347914