327 61 93 638253527 229993672 990921015 242511267 192612240 731647946 958031826 963708185 488735520 346777962 351980703 351667019 630238353 753055730 867319457 30168173 696096128 139984413 866609072 506928228 587683742 10050461 508237558 139647820 831328562 967467414 193881460 938269683 642492310 885900577 586379390 578582107 246031286 232187850 329061947 452670524 291667604 933346323 247169574 135343999 285969862 661739503 409147792 999612100 22375926 530090311 185223707 704002013 578254177 298131577 837554240 732188241 853945945 664245972 848552394 855970778 4410307 470226205 737682009 431634663 515318682 479270924 774331361 896526619 587518826 766313680 613793064 119133132 601001173 332749703 168625227 757735045 776424978 549203399 628809017 114686852 777174121 652102936 346796086 649421372 824003768 91565432 673580634 125295061 246326769 738013653 725755920 13157287 488807322 730182806 588153751 239271363 976235595 880070675 92360580 655086442 251495987 608255256 610164030 743064979 869140372 860372838 674298241 77130089 917148483 648786482 886609628 882688715 777611049 420476581 193024563 11318987 213336772 350171226 215131453 802168368 42866086 345046498 759847687 557350899 871221749 535407427 419009135 972149701 949190890 934029941 512685737 901893768 733278034 347801572 331857342 184690386 631018000 653788913 662680328 708197229 262199449 93672049 945086392 127886809 998387062 939080492 717140304 951181513 391102150 214993503 848992809 413012130 305599161 711260731 637758447 10830335 28437526 376945251 31799839 922859567 982123190 582477938 808760976 868697525 209833478 265730675 232635367 576632008 395757961 753547111 997554721 151064017 255465300 21997507 784999693 402398191 792306321 497211887 635661007 604388214 727848956 706662088 726101087 77495915 530375273 803063838 22223368 8765706 416371516 11284279 669926377 665221697 879390959 660622154 771852919 321404978 521884559 449240581 144109305 702162101 189680448 554718216 337169419 115199955 532516533 36140392 429577756 55982156 100724152 360477741 255907824 190265362 19763112 727365332 730191134 754721484 40872950 659149005 897834130 745596500 911401639 455483134 702930188 486698809 203421397 504795198 330595232 885403454 14415150 460544475 358113333 350240217 554561651 971623445 672074758 311841973 617463802 523692704 60715556 160610352 980668973 802416934 527023089 129672158 523354377 891104707 526278566 419144452 397678240 172406151 729690318 392789789 541115799 799417079 844987081 856958041 628122537 10437261 317717322 684544025 358484002 527616819 747355353 832963445 349454948 459732684 459808082 117146038 619815014 945296556 733258853 40034524 609194287 631159834 367260692 153548824 306198880 199068373 78572343 484767827 191821224 777554828 294832123 83319462 729680205 510936165 529168991 615910112 634577066 749443447 633900725 586629124 492655019 351987535 934269479 726568647 104789074 221063535 37089072 439927830 566456118 647643339 985621535 893364110 641175551 296365642 55160216 712457218 951394795 240168267 774272274 521290234 869944908 187866141 394675033 181187630 783329032 412917381 876159245 837274126 814746392 444236860 289893154 327776829 668981513 523659119 161888607 182787345 459313022 5540157 845501663 70265110 53319083 555349565 150029458 736205704 463440348 709342965 617708477 348463836 802863596 252378212 781194358 22974775 577549774 902307449 328210473 635299061 252337160 114065049 108297238 761432356 997699123 293604893 821030352 102583814 529116541 95691985 46606271 919626131 533776166 366100343 752692127 161273844 408037638 358757442 588336383 228210697 597754374 26400091 545100739 550897124 530606754 582087008 232439459 309804364 763623278 593070048 128985002 853980219 389396366 535227360 953347255 174501729 747360060 537769561 193782783 868977822 306065477 873479351 104373897 653844875 732749452 320855387 408212144 233035250 720935558 451069978 395144869 89670226 879636413 43837117 779380971 152331356 644748110 345915263 87474905 371665784 543909994 888099218 861444379 633725249 727608536 205516698 709348914 70322181 319413617 363614256 454373615 257448774 620392099 178858592 249165564 106800187 573560048 277078571 720485203 929757264 637399916 481027846 565838532 859153825 966785601 736036954 789560436 689925507 232240942 900612610 463533657 220240636 246795268 796279503 405670847 723684678 484634920 243880711 962047942 834595920 648952341 40106722 81542113 211538748 821170135 394570508 638243416 840963810 238334352 54609702 877012167 424110156 99927286 980901445 389672605 744270648 67160787 870109554 165255582 996339354 165398916 644073512 195703394 196594455 330358651 157339864 342155475 385016202 989439933 84869992 435500723 62644098 296836197 838588848 785523732 966982082 792733471 383695356 706330077 200376001 67295150 474206093 131368012 752891176 75106918 117731608 565972847 25594966 37961394 324330821 715907497 580654303 922956175 324947249 537720884 248639753 422675983 997129964 786243481 739352909 101503448 705468412 834260025 933959388 113754019 892814297 14456520 468024344 276045757 53694063 585745612 378866454 711283337 775949471 723372322 142413347 960029435 477089981 538480250 996299324 424624414 97789203 35800022 169581460 364432016 110001245 549104399 279395346 325351169 65509964 448875856 893987792 973202104 79994371 619551641 938078109 805137165 919787165 408685885 24481660 643818224 316070821 574746212 439454499 460248929 282912155 616377994 944648829 139944949 124350070 2033406 401344040 622182744 169051165 67571556 773833208 330651589 802733805 999030836 823970674 248750480 163007030 255901496 990236754 944477085 143596222 665565714 905344773 285190630 134026556 543392435 844664112 18796536 836308702 529041381 937240615 120387446 633669572 847089091 161181558 153931413 368865666 616233532 773000028 611763359 880609186 891404179 463427403 463299696 190641696 768531169 612958314 749256956 463571948 758013074 633247251 368480199 950679915 490887908 418234965 217705835 829206263 766735979 357684851 893110294 1063770 234616464 734836578 97371657 601734743 277912589 890338383 78708762 558894369 736297842 243952407 321396787 577007842 285522852 709444302 995854800 324704054 80967257 38804025 150399109 381462189 570808988 485106771 97682550 618822476 100685135 985837772 150439645 247230220 166654372 530363013 581310088 125480538 678126500 469488661 599200345 163264662 247768744 951176775 598791108 261866644 123711970 867760282 561079124 880218910