15 18 376823614
859378892 359615869 343240472 952110737 567337521 119136583 618143548 315155495 154138850 345917292 435820295 726516877 191339551 534886120 63696126 689650699 48495787 796876878
606293097 321964603 670640566 841336942 816072569 75057469 996279461 54982483 707192236 510221055 793221136 144725994 583705807 701302828 806764897 550846040 478336064 578947153
675530427 964841788 520184644 850260733 232838072 172500524 294982375 167203055 83249097 29939485 95859317 135001835 175665953 898042605 525045387 160958756 245200325 631449413
805900290 378117597 695570389 511290815 117911561 40850050 25426553 932710243 195742696 866416928 95534539 931713493 874240578 946476741 888964807 577067158 661181445 519332907
61670221 960675988 119150563 701737788 420506333 109881316 251807219 552617675 311438528 124820340 628797948 519071953 152297155 863495792 420405672 306827791 956530099 959691598
479862694 918150551 947421695 409070719 844937261 170860977 904668199 422963455 166623081 684546192 641622291 303742442 942679619 813152691 250183342 124720703 520343991 160633194
898943286 654673019 80133552 93262827 371002309 847563000 118266762 267013650 136345849 911008488 746948768 619527050 821151180 638377172 341827770 805628544 853654990 355031252
581802709 360816241 387400259 261438196 229349495 743143244 510434991 423830019 912109330 922236318 134289901 499584592 856601863 724212979 538784762 633502184 234552934 490920504
376752617 390053287 740003907 727850311 1595534 136833575 487248401 920174168 442660706 181241924 652485850 601030245 191888282 762915775 278907401 889137963 35204590 785242397
645606969 981991012 493531145 689398593 440688709 854501598 800700863 822276472 544490223 980732112 872730104 193067976 894170786 156318297 294621980 599683605 368311641 844137740
1144554 897825507 290950147 502673511 98027927 576756042 162022422 203330943 566971554 739477896 157756161 780228836 860806540 688155063 303026012 247584095 441572271 565333657
653556038 25632354 397678252 454392414 320385776 327398325 893369405 579765101 139628112 535299010 597323931 169456202 9878157 395883953 1488987 945483801 944384861 419130443
319102623 602757858 928585555 519170844 392280439 938591800 206692095 25605408 205388625 566462765 517306985 432452290 749849008 259901645 771993612 980957110 374491170 885142504
959584843 161043670 318771046 555136352 529997341 809200102 612995908 454245513 469180353 141492343 536461625 236319420 833079586 735484760 420572652 959343159 164182198 790135050
894561531 389515929 377059508 65661703 72727140 834464812 941295927 504339592 578338904 378017320 589364656 463584455 577702764 170443902 329452321 703278959 421544020 881535545