591105936 862078614 135538585 227708579 765355117 769829929 37163003 631703597 798648020 601364560 371376537 844652229 243977884 49729263 210060459 350283414 282157845 199252092 782472120 68691827 515578805 878865276 187690448 599513116 646604090 411954037 446185161 702884906 268216510 253223408 593867048 288341826 53920876 750439869 421041763 17736386 992264871 421420714 386470561 578455066 42345753 957241827 259204412 655432459 84034626 655626417 909962477 17655252 428808205 222066198 784873798 132674123 713592020 67446120 733621037 185934041 120920226 804620860 788609843 453475269 967755184 9400705 195009070 1298877 234829195 56160508 93219608 118465491 236651376 715389881 294266761 290619795 625977060 96868827 368037587 790334029 523951761 795009454 294913565 494615843 723136940 216733675 83197979 459378318 172101599 706835046 639054715 507197337 920591260 722376390 604279774 230271013 779451383 798789768 610553405 434201978 398994472 907939690 909315563 648822152 407645921 492704941 19624965 707198593 212758629 296954022 946084283 589273466 901841792 396087218 734874150 780168142 720139318 531333008 964469465 581978692 795756606 950841840 455199151 724219246 26242113 778445145 698496738 936714578 353822781 938528525 854121212 582993197 742892397 499661345 608594835 146163602 890135582 582367020 24425316 524308288 503863825 10462097 131555441 808566963 785193452 949799345 292157753 694016618 650112436 685990520 441468244 54100560 276312396 650288635 834268860 69948650 689770013 34196294 260332167 635308494 313378224 536457520 372252461 510749263 317037662 38473597 23487186 656508063 617156818 513017442 907015636 857052578 644987849 142131625 576984514 684640072 926531168 320508668 416436163 516481432 455679129 456914809 1268000 922058175 806467135 83408301 483284827 970767431 382536560 91061546 81958560 893218615 706856187 968441592 286826957 195819130 364400591 536513483 247653878 831185040 766171137 770772156 798082603 780775293 371369057 928090803 139446987 137468706 427138647 290271167 445911268 761675468 845252103 628489498 983563275 175159694 671536501 18393919 220046178 339558492 512659008 234059636 948836963 345165267 194761639 27471707 841315902 522855670 782750813 825578699 928708731 276084501 809805694 688599243 306246179 235812658 955497900 104117439 762024290 335402063 955964742 456655144 230126896 221084930 592062134 438333968 984446703 589371344 917934354 351022583 906794564 660782773 93500120 330445176 630674315 201413391 557180525 168335506 364128047 60497424 264396004 815733688 431884959 996260885 944641546 474971040 50024482 575571883 70274578 214967213 644948174 818122548 982081201 658429992 353716673 718406228 389488293 796584662 504961109 952037630 267493256 578746612 506392964 504491773 685670606 587475874 882619967 152334474 575510174 841214134 169497961 164149137 747734313 539830744 539025049 173024385 413892564 650734993 412471703 668430689 936247607 520643785 986625797 379257674 682291147 973109611 15696351 824237902 99705763 306642982 764628515 596926056 902815853 652650706 752432789 179578349 911857972 360227764 962825356 971616414 242974710 997783398 970997637 61590933 699476227 705159525 180712698 885142705 748842479 832425449 265599105 353044393 402245605 923079978 50271570 570844067 440291821 200311529 843535864 978576673 311447497 776949673 672131858 239150491 441750434 469341860 896489454 829302668 93372014 240434238 577251566 958650038 345340336 402028948 95248723 41565853 726269905 5628060 981568584 202740447 157584695 527877581 762964953 263199761 889777154 385160295 257308103 193033074 171735189 803244354 329688881 316309941 953744779 466243979 804516909 906474995 171822392 201063242 499709762 93833314 672171190 528896439 567672604 287325515 503495913 330496787 278295716 938052757 922295327 296248087 805345172 6584786 490703263 487644830 166125955 457437081 937132618 918832993 642312922 578405398 65374637 974199582 652817127 264986341 243545260 732592473 600711754 530454989 843212501 673511570 787673954 995083347 675952931 992433753 643975440 949723723 38581517 110060158 551523719 345888367 877011425 638145946 637338844 75400959 517274688 490373898 888404582 106001702 90459435 627708044 46447456 262117824 808186767 816853582 442130727 313865089 558084832 679789812 413424523 885689156 972248560 875356303 157480161 813213767 950798245 333883583 135799424 323624728 310071418 795170421 800449415 206760499 9625881 592362526 771957223 283975373 258048085 851530134 769540212 889001103 540376820 50459824 697589706 79737543 445491038 604357822 276346230 173292095 534628014 146989695 993469236 738047375 777166400 908128480 111324394 79021689 883580017 346830817 973409967 771192185 408181110 113879759 514492178 905861503 310190898 531270203 521203625 972240202 54418714 54130167 710260177 284150278 932942148 585185325 909916979 365379949 724264637 96796746 33937460 29394426 179156090 986636378 185178003 453653867 1