160 75
54664815 411292710 325715159 390183965 907585408 79703543 38411176 964718786 440407872 325298241 112163833 225561152 919143735 96704484 122898256 106824945 74169395 47380287 177508166 929238183 113381370 87078183 400912913 877310226 198785890 92412970 924000143 72839300 309127598 128341331 442045463 938375581 334044916 995711117 913220277 208584484 961945349 71174299 88475091 50583406 37080702 388877191 967755423 883227672 359517318 425363464 423930580 17310113 220107854 188912145 26186569 431236240 876177503 949778916 371130461 160254062 362930740 47662926 353403628 348274716 399201760 887818157 310834150 956642453 155170897 872868686 999999999 343773694 133467263 387514192 96869442 66737070 47570481 433423512 28079085 219599011 405262282 1666026 329438158 102344931 79168983 21100095 57626720 442886882 320479967 366211213 163439714 11362064 434804767 8765510 403820090 1049626 995155991 378077478 928366698 145329539 932303753 409599352 382725362 883460589 44578409 416417839 194423908 980868133 153069675 117110559 902458069 896293703 893826549 112239710 868760641 976552769 182798386 313157581 62413280 378020385 949593555 954129398 972835247 202697613 992513715 318173130 327297401 452208995 157939714 374008486 87672948 901569187 206244257 343759229 419361217 2721790 355231284 958467520 880274729 394153027 943720307 413824177 143754161 450002918 165970653 448329974 139852012 993344435 446981698 82210025 148028234 339955784 987080517 183694199 213460184 165783630 411533392 137832316 229206665 332509389 449623588 961938404 918690387 33971206