200
346438723 462087704 569209152 576861592 27371692 181617562 402721828 153435156 273469703 100462586 838017667 493749734 228207468 470614888 720072258 159489983 247236936 379202761 887784593 798720737 879425182 792871507 28703264 55398459 949197607 11787109 955430672 376788210 678799235 653254094 188362389 567716417 446639187 951460019 58667221 935806211 133508838 462002515 915133921 704845586 881591986 175903394 255760655 326367295 907452574 61141720 351668699 200463073 627106589 95287579 519362557 290500 481858116 669422881 166065001 968600000 333059494 354618204 514213175 671785748 44027401 901526076 280998159 245813899 14312343 320526355 566396630 212569717 685583254 192767482 764997344 421333030 142471824 540005777 409241896 328961362 873847384 478904586 462126489 117200990 609582763 100449630 544139716 822200354 97086890 458486799 249513685 54632952 351431311 187567259 794542277 624140309 192504293 575729947 927258499 346023790 62586315 402501987 580668991 556149621 476573350 338142551 194549163 566928012 386568973 245678876 422378715 553498539 598234289 720742935 335163998 916720267 285855090 815366979 493832007 453058344 945280155 745131327 99232304 943883312 918397076 926755 978699124 927883878 914950578 21415197 235124175 535565887 535254711 70115992 596453872 915490301 663802884 187528033 717487205 595470654 791007834 108894959 904759462 419281900 779916384 644902773 299429530 645197880 635204550 594360722 771486493 872260273 81301493 366961448 158052655 230088242 579925166 259558239 890370180 813195812 924636737 91573038 431382041 306082067 923557951 767452281 986034737 721049699 960702758 888404907 437591880 492587779 320804354 705164824 163490569 495317782 597813165 632812521 551990779 317958918 696288862 500276144 92019075 26260341 560901078 367629082 670231854 746573945 527622730 591083114 898871246 829625952 572431186 140800442 824906925 351855559 240049276 398150009 664665408 905809772 20369475 772945923 331134260 308084458
200
955355885 937998928 210765453 538241268 466694913 139998429 907755861 917754251 62652478 997933455 999424497 645011670 332733157 234708872 502635459 77752527 477618191 235084745 74619452 772372505 683975167 889593185 159418624 325084314 902439302 220259145 676050603 708583618 312397735 314941097 911968515 654713101 215684282 502306567 468393252 422188573 57414967 973868647 235626988 378186730 658699634 228011168 892083794 165075835 738421816 496674948 709101205 534931089 587908542 405938166 953638282 438846711 439747916 295585625 319305682 611131611 239440774 644775134 588067888 433483589 52493948 487154122 33623578 538072398 67487454 425496669 950854473 349369745 911634002 545960480 350960293 886187770 877265080 979821841 984974369 369762133 905314587 43611413 746569592 81085676 624038554 319179683 370111307 205682732 531460598 318071596 106165999 206011573 433679678 816534194 692618828 558035027 568308278 216459754 145605321 724375894 598054719 752544909 362599552 220400200 797991211 226676982 314652199 411232586 759327851 595290513 77978716 436789022 223064457 596916735 190364681 6482265 625036353 299745075 810960145 674247929 225972371 785328599 969086056 779680373 101012855 447581349 103083192 345955069 378484390 920427906 57023093 743391921 35285479 13453311 73451872 536564262 784081416 487654041 91301462 285365234 499782300 401109854 559127743 530723473 671647470 279054885 691209644 123703696 976971997 14242380 100584120 560364638 214263931 781177004 595450750 972796190 482145017 734579013 638233688 979179215 908764315 349227684 666919340 46376128 504584695 578002571 490727482 698787928 52560838 636924205 754214451 901591234 365829724 879838860 439500358 877684990 722933182 650065127 681727811 199811156 447708094 978242609 398289821 151525090 152369398 951873656 578485461 567515412 650673111 834844596 311527020 453797452 429609870 497796647 264975523 408807052 485874178 63690015 388921383 372124675 952308261 72083939 984875826 809549881