12 855803343 230742341 11714081 764911697 359978059 944123520 729990561 749999247 171629677 339403816 521036603 489548942 54337986 338985116 199996525 179490267 18521794 170986592 793697702 463450976 223924682 874572962 345351678 944119750 928081292 608252867 704414399 596655412 31838923 783644248 164694156 500026293 621478406 50370058 577228585 699098077 237892814 992396395 934214001 267262534 613965952 679090618 535632797 864281442 589909977 750844246 730122026 964489765 311944995 554242436 398221067 212390501 209843754 222443223 186193005 218749367 944372388 569573531 739550796 452109038 490458801 970236684 227414629 680544694 254356482 85295567 58029162 56418334 434416628 487837705 311795876 881004558 696343485 976404390 377751837 617657919 179603677 542498776 24678728 854613583 67249630 743834542 679392775 478596326 453696839 677081576 536579208 607045060 896671290 714696932 990338945 469497187 216896981 456014623 663078203 906418088 263322378 137220420 20651004 229219323 758378651 881585404 320017144 904424977 383463891 645784599 588317117 324682972 831048457 519711192 628981848 55350 872650657 311860220 273542033 425451537 798046830 885337664 185635943 679879454 952791658 456129772 687488272 483408617 215507677 788739421 947370594 229441829 730855802 880297604 253941645 313692397