316674156 160593666 142202182 954679827 764497825 529396558 407802905 159226187 225064220 259758103 843340226 512270312 819870657 393697903 567016846 464988079 487033573 153319246 757707179 501423064 332032884 355501204 979876700 161195002 419607743 778343715 634193998 687635277 348080483 829977948 479964786 825504914 780946825 796108467 870558612 542825187 335422613 864590225 143929543 619479783 565598699 860427969 318625275 603023670 660685709 254318005 441111085 243610558 983065089 585723754 636473711 153131737 876380054 792690399 250300186 381485837 194035672 772664790 341814379 371077205 797072473 261859741 368540490 349144848 790301935 734810534 975927957 998716080 330300788 589188370 797299175 225208562 665090354 318617416 620100815 704595564 503396823 653999556 197704641 565172711 266868337 884919309 698020192 301929760 931633029 340786774 332921843 410092342 864054927 113244457 591312142 808389848 755040529 377236951 200704611 830416499 553303595 628402124 645619969 950397466 365156031 726615315 402321139 824882372 506908736 953641863 157950674 296839620 924843840 698102381 792363487 512541414 582549910 686860494 127320492 559949265 858543392 386699120 682999135 386374990 129544419 842554947 987591049 688401564 473085416 254463857 724605829 969925067 839526348 118750937 639855866 530754211 988453682 585652041 680707319 829785039 757527990 234503771 961164097 246197031 507347647 688978238 205725976 240354472 645335884 450824407 596793840 352741671 901256269 649800838 842536998 760392624 304971776 179767182 623728902 152723761 897381269 727822613 152197723 723014201 451734891 305968969 209151947 271000774 133731292 777980663 160561986 237634814 847753707 973241070 892760625 694734168 622738034 376279896 698701304 427765387 251462482 812992951 694493658 821884067 305871371 377589588 877999399 195233826 127489174 866207071 601917638 366066658 306870562 612945140 545932751 575498147 979592754 704554454 623327191 523674529 519414843 738961972 653625688 185704038 888988849 238270036 998191052 802075414 687151131 295258338 513586158 421401217 335487933 383210890 989936219 323535997 228049587 941722350 135076039 917072617 353971762 364502116 276256171 337632569 370931947 802661454 734640256 301258661 656482809 827128432 132127426 104493625 122191731 709640410 825294596 588920568 106310635 349322307 869216817 256777034 832895185 435015509 714777829 931679978 543523953 935746113 388845617 810831421 548385977 833968969 954170560 914022996 867334246 564797706 295288121 863942220 193801428 340948393 414633440 228577980 594081943 911847851 294972505 150904042 700490662 503214937 767543308 297231504 147261857 215222051 407294648 285270328 339661052 738704499 828799408 404603628 537060601 127668798 840659694 516827474 295731837 647850385 529455853 100231575 756714988 295058363 736856308 799291360 683664992 672011989 995912121 567904762 647661563 877169004 150454328 578269867 905215595 511694698 863844516 189817033 502242935 689339639 316301890 142443798 938056627 755192976 161482620 800467130 582467514 658040123 539007476 129418663 596056565 823378194 978981497 815856789 344094481 295948776 370655909 472790734 121678141 425660524 821971299 382630506 130823978 171218896 359959965 316263863 130624319 704011325 811463777 692529247 867307840 879140148 283521965 553450414 642802574 171984229 737407698 154882865 472321741 626162734 197312060 246569021 194442365 497407799 302302630 628526757 682363341 972403834 137635921 913957633 605688361 692089251 674113167 862351208 180728890 598061762 649566739 235972758 444716983 191625147 953661763 791975328 931246015 163804731 510416720 815186161 246554631 814518008 951652881 488400587 446757539 347254226 184322391 472172646 212155709 341159765 468187731 251624336 107292262 764512633 340208522 576061378 589439761 570659809 116189519 177084177 494078905 697901424 906174961 449003662 500134869 370359161 288340629 394663993 700736900 785752323 523203630 593724588 265399923 449261231 173950957 188982917 785092835 491459408 607076054 444820793 849415030 231401351 942894808 847773538 203596396 230714959 776667102 887901980 632197456 270953938 906895094 548646414 560160444 773247599 783053304 689093558 770110410 472864729 778373800 185757479 602759575 538464383 141835157 517953764 569576738 498022499 585131281 467299302 223949462 845167926 686470005 869880277 977780384 538943770 771351508 850543121 545123412 645902351 584122429 319815070 820818433 334041797 848618625 747751714 266254603 883525911 705437206 605967839 168090525 666649468 427197327 661721519 249664770 172091829 484597774 168120344 190896097 774038992 658411184 360480197 409873106 141542644 710319488 761125948 886975280 687887843 906990969 579201843 404460332 113187733 720226221 328908653 682995180 747393683 951563447 615154546 331497008 859810960 210303941 142249121 128889740 692553783 920841720 232157485 419028790 204414444 455045490 751943869 414333151 275046836 875039159 913547255 417081835 869592270 512415313 294575538 348805793 453082903 999513862 355351099 267614004 590158123 340341444 945828924 160117039 524138996 510769264 401187906 484932563 756572620 652828811 988253475 714678801 424127154 769832866 743652998 206053659 618519867 128968776 388971952 506780905 563250994 370803148 377404720 606656401 660006236 637995604 199284237 158369093 341665826 505384135 858088883 579835564 273148122 461180236 538211823 953911346 919569256 527720547 432262108 931171243 195861388 142164257 820069772 334227663 509532296 463136245 172443479 758608149 399254039 251816263 392604979 297105724 666778463 992245211 533707138 336775203 487180926 771141736 695131532 768680156 941144753 421478210 612535079 847127321 608659145 442250506 539991529 921623974 837326035 681056194 954862034 318908553 519147256 911402706 721081884 519869604 524536720 625291073 671549112 984344125 425915378 756150825 157376965 493226690 928304694 226577183 924861761 896194312 961120394 585546459 914259895 768018293 616560399 806493224 778124399 659418790 212825088 925533220 414859958 687432860 931915859 124884337 288496241 694302111 802697603 707565641 863758975 437650928 325374602 171767056 348316045 974462549 202999821 348990525 351420056 460449467 671916947 550310870 908199436 469001764 873451722 801528446 867447599 361271543 869481635 599292542 887322937 591276470 247270023 472259479 403364428 996184394 609951899 877498892 743961820 749414555 201150833 207979526 923450918 174489791 560851584 749166435 692782922 665661526 737057108 953012530 348372506 864414291 158513456 860741805 628390327 326515884 456612689 128231230 230311968 599904514 991477320 825268200 415843874 583929629 491890027 100409882 106443096 936006143 707058128 618478805 933025931 652306951 656849439 182968940 177899661 894746920 258189911 838872394 385793052 554481992 585508205 928486687 813449896 342387361 542984041 912603705 959912833 325785608 732684393 368446517 807388976 682213697 610579277 461299799 969441138 304233467 946197413 614456746 520032994 780497173 849804509 549880099 507552468 143560200 219126999 287990601 213421012 399962657 711210058 826962853 657056868 998909838 114750495 271864880 570881600 834114549 826616072 823400380 900272967 722885825 611362544 187125157 279915996 923584980 220628811 462385044 575896971 992313290 904272304 351095963 436953387 713591360 665035338 980649445 416887059 906184001 671541979 485961062 399181866 533052070 163953200 879916234 346028040 223946800 838969136 859276888 452587522 134789062 664186186 543298033 154216171 977452636 583753732 730378997 319783425 570994681 607602365 731583708 283495770 684254740 793908393 627724610 631786020 907435667 852737718 549080341 203585894 241486546 261841821 280759545 525717536 406339137 252326140 838124939 801856586 198429609 647629383 818136186 858103907 172519828 480557678 367387689 715027115 920116961 801650331 585737164 582100045 652453076 246345282 496939785 265915157 387331258 997561636 876184368 459886421 758562234 100684662 876786800 709028875 828212604 184807154 162027711 342296129 870243928 900061647 416546002 571089827 704175935 966068213 322187374 879533493 211033001 622173017 410571823 395400059 708633202 737343899 202898040 507598647 857199930 530796178 101737682 765773807 808311563 436847960 827172954 871898982 546276370 720081723 885385513 670990801 166259326 521563238 658658787 261144523 872934434 202988287 747975982 242744680 212755004 965253672 871076731 760792603 378045287 825249233 781006054 878993152 243593269 980810274 580377074 957824166 115793583 583129860 434530997 983148865 188772128 961312746 253125875 986834028 217854033 196774364 535554863 138645183 550226094 490224433 856239930 459480042 726720686 257977241 654147441 251726184 266362668 953284952 408453042 380700605 378599410 573835618 833395634 292159586 656416513 360169247 831127064 334759432 708020538 606215920 698520518 191785079 906394622 713175281 595337705 401696418 299786017 584355831 301483015 832013127 577680491 169816679 256010771 358874838 742391826 457660713 941163589 551384620 909780357 218675807 116931194 631844168 823505565 918248661 322228144 507165205 366606581 742253807 955438351 255322352 189815900 598040163 294142227 312715413 545680465 294646957 605067923 923745317 763961218 286416766 923714652 402062048 722755430 155547197 306957060 723551145 388635645 931675714 576511485 435677744 653769484 641836262 104832168 870857686 820661722 431539714 447217001 546432562 434512248 474176925 622845259 287915317 702167670 467058285 484362088 220776537 673319535 539612693 450124676 864187093 684285667 971362350 705811967 471351844 191800816 886548961 488124969 571002456 977402391 397600903 241799953 611921136 598198605 674350754 418901978 340429370 589999474 172323307 412792909 423435959 127963911 148205761 471100296 445750834 333429780 283233377 884111187 456801829 248738649 813198345 874450185 571985068 157136037 627602858 101543144 236765339 832152939 861621547 740339966 570500069 904737758 816758503 933409334 524487141