200 385
196646115 242041521 295990544 795477404 721155122 855036855 357580363 786071739 953805575 348773659 375972054 883647139 85074079 230989840 167693675 348805205 99056571 479652811 973730906 692963762 931535840 335744157 606996420 318440329 697071211 272768405 798380004 684446167 262232835 463749550 84354348 756238786 696183916 214368904 415246406 946893075 884315199 278916973 489236197 882695766 445057328 901529228 649052921 216188965 895760293 748723009 841200709 150071988 60910258 18986297 841320509 103617607 171452886 254301936 562350897 604462284 900887965 938004409 558567791 887942532 590349952 542980971 837261537 867252691 350537850 674426160 412017493 474611810 634244878 207988201 946418718 896082775 288579513 213671516 785900004 987996444 10027144 413649660 674901920 796381711 507111513 737462517 389550422 975561647 453660568 556873348 927746519 592139027 624365674 880388955 682406402 286531114 319320810 140395137 181042612 340383258 260310903 348754849 757977389 925706881 759279883 747905512 233374349 652168825 202792101 557719778 284400603 178777129 141186727 439650421 902124704 750268527 647940667 907103251 446083993 418979032 582704303 880584358 417769616 482242785 781770495 408255584 326080638 860871002 686766614 805822721 155564292 943731944 127248990 238401405 898066444 899712406 916989328 444056052 295906516 566272644 46170182 826181954 141017280 723557549 479909474 287881346 140453656 187476870 198701263 237059231 563466928 28210111 712151635 346311942 557610051 525969717 605886877 308473530 402017950 308326002 973346544 148654942 253669283 921680411 404487209 966306624 702069968 810080552 105880781 885626684 845947357 762818348 960458706 154931645 576007200 807097595 55562720 405345222 823016012 936991155 216829776 88847153 85145009 690662133 315110272 176828233 429303379 706917194 244610081 646208673 749434582 548909196 909433537 53009455 533273871 432032393 518364586 762979684 661712643 571770791 225572862 702210364 386584296 592800547 
169574090 602307004 336044527 134047718 880947301 604861817 458835472 799881045 290233487 466159900 683225416 764854665 939650904 320771441 333752837 418520321 430892578 618487746 723216484 445704540 50941450 699831691 750285100 993784250 308051275 501806506 134315435 887413954 110016637 622832116 721193185 739097817 282097259 825845328 23490881 400799792 885094434 315170084 530110254 389982719 807519609 980800755 948625113 827157941 905594754 711698414 316752170 954205830 239622565 876215260 825790544 661582959 706818303 669626792 94844165 543502664 176494641 617347347 399795881 387105513 465287468 970614669 678262012 118913235 181967381 280792002 410776108 882050527 694623559 589263906 293924823 310627879 306755344 602827497 557773454 754996426 51490596 156588468 9185000 696730608 703209270 733484807 376001083 661303855 499515258 201987650 635585347 338477616 863512844 989098782 470364924 495892694 562142081 355707130 269658856 442514980 919709794 866058004 226192616 966135780 135576488 224633208 438878550 949405602 723985117 847209136 21054557 932759522 709443609 146955142 271302398 15267009 546963885 8453606 487225197 516971717 826639648 792423124 455504542 70566370 499877485 107881012 758567798 54115578 518396531 655030824 296035311 530097966 781363461 26376395 976510145 491547825 587648933 309536921 264249165 758768835 23074160 82644247 708826286 830040164 127605426 495493603 904998310 905561736 176632422 561231703 999659319 812898534 815680209 857446279 194394404 133871110 172366449 875856744 216341731 465222509 903924209 585509125 418193637 311399535 71904409 852370745 845920302 222216303 729200716 957109733 690366973 683462619 140579801 833583776 499902518 974250824 230779053 393791285 626026557 485274156 43182731 403719317 856095581 181496516 624765646 436002516 913945555 150477561 353805907 91485978 261252629 417812744 218228655 175016636 924019720 192261912 752766507 776161977 321270265 790977359 78438304 572221338 495476101 658155388 686942780 265061010 197923776 976357351 330272218 685571803 467619856 484369610 956844890 70510474 105275326 170423462 487346343 562085610 661952245 346804258 371615239 654629244 503606633 139516879 843014872 776601484 388717902 110507988 6818140 753007608 880518320 52830276 594591771 608736926 810244286 274513085 827822007 241175696 709369394 832077115 256354363 360863765 291679852 716731114 892776920 694252234 49470222 759690698 502043893 854964291 396991503 160082750 496302039 831970177 150412009 625865333 990198078 76127993 787210246 441595610 20768363 229565979 157684508 963209377 988739950 195680396 46740211 415309655 689002136 692485535 955893231 474291545 528758564 767062114 933150919 997416409 660218677 135400623 912195565 18608202 82433043 682161688 936207130 33360642 584690442 963648189 879431269 57255137 947183910 458712323 460876259 416161763 338781573 432197679 846315368 323439853 166400337 652375144 835813972 720233244 845018930 308710117 690791713 77428334 56236930 259489260 527081282 992578545 366390916 585551552 860496434 508892863 101774719 640153020 453913297 388168848 458727988 938294002 491162834 180977849 176059244 689767547 421247010 574961111 650567290 314596685 314396981 744406778 173495464 131182558 623760869 199524428 725931371 412965213 28218147 293906967 5467004 71306228 239319753 639460723 150824006 289847854 515734756 900128556 912612028 134549795 165264621 710866909 956794229 138975014 776755309 180568306 695169131 836049748 50973896 628342120 82909783 537109258 108261425 101379873 639231008 372859379 736030556 254480311 19512914 321518113 456901319 21938659 101442535 804159293 669566052 262364698 705295727 337271014 328350288 64324675 456758109 645727579 868351778 898882985 887266218 429730389 812528269 148405584 267677130 907397027 68650272 911608248 900283680