200 45
633221062 364986147 972778007 670198041 550869084 629589236 758990564 905627451 424518422 730059761 849182099 645458634 309974171 679559531 743440821 869064451 678001623 867167385 896436408 277211931 360770048 975448829 961063354 657551137 150464167 13659226 416519952 170363840 456490447 285499574 11958411 159809898 479723194 967522519 356757626 192722299 816097324 579172070 242949763 138516084 989325849 109855630 191866539 382510247 865121228 493488271 863774703 297369124 601798548 164659411 156375222 389853851 743171076 556468618 46279985 64414156 714325627 601646526 486799805 267926170 39717512 373519325 624593389 395868631 760906227 73850440 626347382 8970698 275714278 465053751 248515416 610176137 141838704 23384887 235482698 714661490 853353282 134908704 283271720 194694318 272951714 286617045 28482468 540437828 528182745 517181500 243670105 475681783 989873245 233260538 920113163 883991949 932882259 401410366 880042132 964046818 68109267 132505265 725073505 979937533 403098085 478776630 943250443 638504820 239376963 306718481 323205788 290668515 908167290 558243184 666639198 289331855 744230268 609835410 406572256 526635527 862734004 837150839 424964048 176478613 375631410 771658497 340660049 83577984 708849527 561813098 656733274 627725620 868089702 181352521 349296289 398534623 266392113 732232798 930267279 253807052 895996853 943146201 30026244 756747026 268580131 645093764 781701168 899769421 519877232 425172253 341878051 28372929 1228370 542856835 318318578 507001317 747448256 535276015 341613552 292198328 550696297 376794857 426117707 232233511 242099039 940631928 687888901 873797804 985618939 997095086 407501182 184072293 713126227 385186386 626413070 133092016 396788383 884941255 829204302 608129447 751752444 412533396 627164763 353164629 892915872 629316286 466226697 987715133 782371988 780169347 735231926 516663619 248755524 164926139 600036997 668053548 678200116 138502632 603428575 621225134 591180170 640501314 737179678 606511577 
756688720 867553330 25066716 73537298 921194716 130246287 64113111 388415227 449581421 210395005 893493526 150986507 327675626 239092842 561123164 632641797 49897111 858705693 336118070 364690951 476154435 591076766 325771629 241078819 175378380 81959701 650995773 688642645 917355294 945008049 874159711 395481905 462502186 601357926 466289802 299650473 381042459 264529938 232560829 864429443 846733591 261407895 683414856 305759873 144849546