18947633 724907752 246691784 708142365 725692796 250224616 217915850 206151310 64520365 758883115 178346840 273674867 774409818 302882841 839012326 422548880 567764083 724750429 142779781 799064856 101507961 347733954 100351325 836717881 208577585 745349047 755947647 474562881 436939509 721854325 598443853 514960985 462251811 800078259 827624526 110252343 742247420 870506181 946679871 398968043 586236599 414731512 758542859 908765492 768109579 517503807 130390005 595455334 131690100 418425788 420170172 916895836 543394825 164821121 839210739 397703119 82163496 115563208 578581133 941784335 478737941 257147917 460105262 406863436 307502120 730930338 133090862 285377346 648245321 389574861 661223090 487203049 626092208 210634341 328403420 93219650 256270817 946282904 456279242 296035391 552232709 673773544 897317531 579846940 822848058 821346828 89733472 701005960 396966392 923429564 570390920 679008409 611447523 427290924 550337570 678787053 519102209 915709113 344338328 479401873 612360084 209081443 677261741 203366091 280321572 342779613 847856619 314696625 494708063 989225428 401512920 31827529 485617865 398551287 269215264 181343134 237723821 617044916 603134349 788396859 847038506 536383723 485029384 734482391 894214069 777477154 131062590 745334075 375358992 134096209 143215823 665029950 552732356 82552169 475308331 300005542 500070698 958840848 109617416 270473093 605736445 77402057 379014871 901303694 351259742 853773149 179093496 893608251 500673962 609540799 422454074 620809997 382088926 813077752 812093405 494101061 793095194 733142129 154519137 746199905 203038501 379236838 446742784 293096019 577202213 545878502 722267959 809425772 637285760 488616395 156727729 445721996 823076384 434544774 931343778 838874149 327710208 315585555 176911109 442920092 35110560 577807289 552519918 572217764 152695774 752688829 645156397 492297780 920908702 147840729 506842242 589746180 251762332 856749415 844542084 845520288 755041284 313873178 574869080 129612080 415665159 448555803 580187665 27088680 348496249 831363710 788798029 973188648 329805065 820646201 362396416 740380098 512911523 300139433 17554092 874898144 806543107 663397214 27402259 816214492 693266200 278199153 619338499 326455243 739118221 688076452 689094810 361850853 323195728 853029461 421293951 637260956 272173854 324712152 52391420 307269578 469849092 580854133 295876020 386564032 794649984 715886051 277272717 135992853 255173624 765553714 764969996 658009645 367912448 768175495 520704574 740530554 496782803 378689633 796105687 445293878 46612392 833695963 565883706 727669012 233863914 155402956 938326677 694172854 742418037 886269503 492615141 272350145 901699010 71487379 725102506 209853631 314152130 509207999 138236379 730185501 682909782 851747044 317566398 844478059 959840681 193931338 376247513 473167192 629990083 878075126 78168514 337138086 463871183 448702943 347461595 459863093 532390963 291928714 717170933 42056403 951572714 867257507 905337839 60063788 858594163 484752692 393444190 728667952 361557536 635804316 715251020 350440554 42198020 703141005 749661924 187333140 175807223 197288408 581220623 386758181 251577611 452463519 49398752 65980600 705646701 107923865 9320739 545440288 627960558 559829536 92743414 691157853 568957230 749882341 243216846 149053533 990609062 506552998 24576497 787869454 833798985 930006295 425031147 690516317 965914275 985454715 740590033 311403161 273005419 761402212 853216251 179354011 358740252 847439132 570630186 556585702 884173468 255073981 3651730 892059882 704645718 817695849 845105486 547301252 163941410 285381939 568064460 957459064 360236933 974850990 486542265 887782981 989120485 311663712 131247660 704413555 703697363 126466906 451104010 739615528 752453759 832752181 363559215 446559390 349411088 189397840 987997469 600692361 85130576 182944047 982111041 63962772 145375339 297183654 97426823 972447583 956620735 241233434 477890890 838442688 299645309 228100481 417395750 402228111 325330965 953336719 897816430 842794161 268196585 553163143 39210061 360786922 122875176 468630759 674807179 552935588 935685163 283362768 81115420 719988403 778851364 797072945 793027640 238592904 402334591 866240789 825894798 543442084 428737542 444476590 522491014 391326318 836911693 976783150 812241518 441936693 654728041 617174443 457660057 591122900 494218802 238738855 854434081 822370481 801856156 50325939 829070325 949564210 806496461 359749429 566365113 631934802 564545709 763086130 293162808 77451237 107065947 803515117 264260859 380871618 349678815 592163451 209928031 385362482 932901674 212445762 683894571 257339256 47860096 990412598 466854287 375899847 280116548 647452711 648081605 51789323 882586400 236514959 323224559 941275063 190778364 860642527 160273314 164451409 46535461 766256983 140764941 660607763 925368388 75345500 149693672 34233873 460897259 626157682 177638803 421391921 477559141 955835983 514695502 100446261 194155029 692080290 68964080 20949473 1