200
956690801 79083637 339599313 144689509 809446126 794616984 299823014 895265933 128394492 95319134 243719014 890580741 831045707 844747386 845742036 738971963 698710740 364993216 330086075 477321901 393350434 316359301 902443567 717380068 352533216 283747562 346362248 453511982 941755229 987828896 640763903 301198005 867099082 804492488 93324929 781392712 97614457 740651320 598162322 484924027 919320322 520124978 949400227 435094752 683811051 17699151 163085925 336474853 237920706 357013965 949233286 275742186 21412946 335227603 110375550 127179909 101018321 403018413 285397706 31969588 209323486 577438671 423200666 847668177 477949544 94608000 670179442 405707997 656928512 420550376 324664471 788683831 502009169 885644724 360615557 802351907 974382748 90087350 198866902 660739933 438067626 209627860 791833031 408917679 358046062 951479385 252735279 924122199 435680639 177294226 247761570 47161435 56301523 306279051 922044492 290408589 364239969 496981144 422245459 456117213 290302726 811372247 132314942 270044422 490634770 927011915 252025513 630967640 604681177 760364769 217717317 27274870 549097918 146410270 586698796 399253408 281150945 198063890 61424390 115954661 589275014 97272808 644027651 566414280 219377668 993409969 314456848 548581273 993412099 815492035 193782000 687797051 790811144 107964989 468335051 791466777 517293547 889174254 708556039 417739613 193112077 120124133 469250383 590853524 929993764 850404147 619798213 300061019 897513451 131843953 568087146 248952628 443499444 134209749 67180704 251019826 210479590 411865900 487295435 46061945 375520907 900558758 197053087 433587966 933538971 609207791 378395116 683043697 177341106 142638019 312286915 88806622 800826250 168075177 711663482 112222386 343988927 453823338 542089140 939591041 97361072 627361203 678916798 18826633 574473530 954237133 316155853 412475414 615558583 180098943 431321113 362044088 856946954 637961703 381845848 40528581 330073485 690747272 143744085 655096756 
1 81 73 6 15 85 173 94 84 70 120 134 137 65 97 101 99 174 163 137 172 139 71 135 47 142 40 192 95 112 105 108 35 154 142 34 152 88 47 172 35 141 149 190 88 85 76 186 99 88 133 153 114 67 25 142 139 122 21 139 128 67 198 172 154 56 1 122 35 145 33 61 186 41 97 128 199 158 146 115 1 16 85 105 67 149 60 145 163 171 16 82 121 97 111 60 169 18 102 47 33 186 86 165 67 135 70 133 1 84 105 56 56 28 68 35 114 22 118 110 144 67 144 40 170 115 33 135 167 106 57 149 85 110 56 183 122 178 105 172 111 1 197 110 41 67 192 34 135 178 101 146 195 67 175 152 139 22 69 168 85 1 51 92 177 14 46 190 67 25 167 108 76 34 139 154 186 112 57 85 111 141 70 72 79 46 192 24 66 60 122 35 137 54 73 69 23 35 3 62