441
384069152 729440124 567736589 594276253 380888674 461688578 702873875 31952350 700311338 824137187 195731670 289946859 596240070 974801263 901823569 67434037 383273444 616976327 738213564 706258808 259618067 821129525 142354768 677097392 68809868 482959130 903374810 898364564 708913080 348139818 679308455 92821981 926789923 818669202 391466169 470511898 662804292 121511943 995082051 647886321 431566267 425215442 541839510 348940333 148041605 25383920 903337943 399850004 998921272 495199333 510567476 501125290 999321615 972820540 328015410 711609985 810768462 950568127 723955010 624578947 85823959 15658272 579797817 59887345 667624747 151514431 894824395 171387476 473811800 528530984 671994750 203462332 272004248 535570151 194121560 646394333 803475750 281981354 508196849 820721336 382838109 868585534 950894365 683138986 990448983 172767253 46342942 991347492 779706706 725185103 138658891 987763602 929263628 246344665 49753936 90364552 166935828 438746053 653866627 600730850 330816814 891016376 598233137 222567381 667348037 588378205 553803000 963722791 85320314 719345468 608470590 901584889 920609643 636291681 273921599 650248543 801021353 478210086 757334620 607263902 334989985 713041341 221081783 312308238 241834618 110910279 23350455 727191190 499191044 352555529 19411029 604257311 82787204 907262580 771485555 190190478 22860351 188456223 775070892 177727487 575694888 301510972 925544855 703437219 240519524 301819689 639898758 236692512 19834916 992358768 256521637 976448492 699213192 484582023 273961343 991129570 739639105 93732254 552762194 802070175 138197509 938802497 251568219 78627549 251871359 12961241 885005288 913268940 299672074 485756654 247277799 85152575 728839612 96684432 296097619 226381637 453834366 825687615 241212058 191653619 589865029 751472703 971242361 228714670 665867368 807696266 616511073 708869216 214089313 289517901 829794072 200873197 693469337 422870395 69637301 128618291 85200699 541476626 458999831 220706284 483042102 802617956 539018097 811576777 505515819 694016821 860070762 340061218 355573422 497203186 178722552 384306125 49197922 284234243 896691080 700988154 75741293 48482506 965546818 682342430 356788031 512539872 212740506 196809137 55579458 819865268 205734197 554629450 817294612 852058553 858877497 762761511 291359410 751268764 263554447 296629824 33349585 468439293 576103063 243922545 480287352 960796571 523248474 392138302 929638618 285919564 652641459 629851879 14589323 46986330 270437448 702733047 252889013 418000582 869284639 631171070 272462797 363949334 864868894 769513850 885073298 819822401 63725199 326632728 890272699 102123960 765904736 160948686 207123797 614640216 775254900 274366115 479413872 585368258 521999784 773053345 642540633 475499646 104571537 434995416 742819919 863050175 663323233 838894438 109078365 38124973 267122926 129913405 977973021 775886653 766737506 663534431 842327823 789226788 621466741 760455326 209308281 233133545 850210498 594521919 550376207 460547259 472271328 347256244 660869618 879719524 200628118 415910297 911426756 72807587 33110374 613215390 127962698 22430282 385086398 586979568 143660155 415571235 609640689 790004598 452821776 292082012 464767659 546945771 903192932 253313205 577399338 852571504 337718002 243023983 717351577 459641764 382610145 617840049 448360800 673843622 635952499 878818317 256903938 678018660 238037305 214185584 340272602 44834931 745320237 654092970 873930090 314483548 848518897 474458088 726567875 149008519 38181354 205921571 205643491 312351110 480375622 8397610 465842107 425832375 256189226 189304554 786923634 533860700 327481333 708650820 179530399 362525298 415557198 858518879 523668238 943873600 850918097 173676817 436854395 627600819 27068345 394480072 481876365 450177950 329792424 263232347 56385452 56352198 928734642 203159668 441331734 931046705 978623272 266032633 581209968 254542127 429916323 937536089 584160636 891436469 679982991 666979129 465421436 779929536 354368181 333157580 731346167 309853181 142619373 54183384 413528057 759555405 478707150 45890657 3844457 294202981 849079767 795401652 618558656 351457174 410609955 387463613 38140064 966678439 986671232 326784105 889840387 986918928 759574750 457504760 835561549 413874816 867397707 410982816 849687085 722074026 766325239 952437708 907007947 105629336 314668033 143848744 246811362 248994774 500760246