159 123
549728520 617922755 931722918 62266120 820274744 539691843 432229267 10950703 861304628 521495 894058331 503931001 597721999 399974425 237876932 16686858 476929497 915207147 281692984 739251958 527449279 705246541 817175703 70690910 490233844 476087903 538894833 988751511 880414362 342557471 942868122 401669677 800926622 289143837 220971679 601978194 857684196 992012882 866054615 64872336 187549530 58614889 971264507 894842071 856420678 225427411 243661875 528530692 807748977 121109574 458962507 786140925 74364813 742982752 830531832 145681120 318112516 761722205 896202414 665671113 801412181 218950854 190969261 991341973 840763120 539623421 24083462 57223726 401981387 798711999 12517611 32836627 342299841 795068626 214166151 788837896 875564556 875652471 722451656 366514551 308068005 305505260 417427736 502036792 87172908 861765187 257940353 728852656 812156345 867776750 26734553 401625292 983571087 662454117 160386999 600273129 424521872 883374822 455192294 896876419 279557316 267494759 969040908 590562538 588178993 872056122 29266842 621689494 696582600 110606349 942400042 541593677 422166054 401056176 418202145 834485994 246597711 301065374 159318844 95075615 726517946 470035547 656571887 877072552 311508566 149416969 50391542 733505254 376037242 855210609 367214021 38229987 713524987 990953929 746956465 474104493 713289293 174436254 877294875 473354140 618433190 288897430 988974103 421429018 541990636 759232228 395423233 279479596 299500788 426911297 447172179 214990067 507032914 309355105 698097269 958305437 288274423 789731871 866783777
367804254 81807258 477869736 628513363 683655337 858060246 179630771 913964602 96839183 221662280 432041179 403055615 844421787 776749091 459773798 593709352 967321382 939497568 138285407 267277795 644168547 93907749 448792946 487946644 470692270 344634643 710125402 489785938 871095082 137246971 548036183 460885234 755859380 101744027 816601959 374324358 570634984 878340902 840013676 152575293 141471858 989406859 362897534 692965487 926275345 122704634 848947875 258971379 218303333 451461069 626292733 113446372 942762876 80019292 58598850 409497451 99640909 797388735 359415894 228558874 937691529 93580921 696762098 664121184 860040206 35152841 261704452 865994164 56838470 104091431 403575955 7176126 947087704 527964931 444310903 166840893 90435175 140148795 238024622 642693491 223272129 885189605 241537002 119897056 124737391 669193045 87238303 20211459 400113656 923291079 539031538 155418295 762872911 585256094 522161091 509347469 880331293 742071581 112871705 147144453 680111552 552302840 394802581 101840419 180740254 581542321 656382875 688947254 863804822 778778292 193807310 747209291 308448304 684318302 640349523 212179832 508833553 108637811 529679276 984044146 386569815 917336678 66132615 637071674 288285785 94012378 920686724 229142888 68308857 791220356 672516156 668612467 486706834 42187229 612568537 362358161 766615950 113594483 780563605 679434754 624153875 840010426 555358112 298475097 536496976 798263183 504632900 788278680 641080409 923257055 37295858 396634389 438704809 505511424 773114162 597661792 888606995 569451932 175839350