738 664
2643493 917985305 655358433 387138387 567518281 952003562 905809245 471449287 687390451 468043599 178694036 605502479 701340915 195263759 725898819 402778416 686169848 998765073 713237384 590659362 586100818 963448643 225475367 787964062 95902162 526141077 973708781 733608044 313727353 406774522 903541799 646237738 843673154 408077130 62358440 65321906 7893229 503664584 938193264 660644662 162375389 65873866 9074572 267489788 27613877 327705446 355339700 573968742 322647209 38238470 458915936 825125762 217265014 722080077 645192119 20301420 15135328 112521120 546991271 38825708 639068207 649648870 901427413 896383541 154482931 236911362 397821361 520568572 338620644 727841652 614970495 359061778 272618189 335122119 427265605 911765843 51673187 298754355 656379463 71742 435306490 658733946 652856190 766664911 799087543 15206827 239445785 818062788 387454146 128129446 808274813 258169263 928312543 38177713 139057882 212679871 209421332 421895822 588521077 876240864 465126212 641285836 576245359 700344801 571543660 5481653 230771499 799309803 613598233 574275332 332578818 614017517 188675560 201966738 209806053 532872297 280062141 642178495 752589025 692170369 232098334 416460208 408845140 948222698 513302171 539620467 812876051 942216448 154052336 792970480 200362053 35626712 20516350 889077432 918489629 982807019 654670821 796336044 31428788 414545865 810181323 736118673 889006664 747540837 190925998 878696442 795322653 694714405 20075073 302171408 464920822 711422910 40171143 438287696 238414165 805436940 475296711 851953178 757570917 650193033 947005708 32540403 974336836 489330954 793197589 31733319 851599716 543703687 118092031 560375383 826993246 514400988 595946451 786373912 230406577 719077435 373985898 425504996 576154155 616327968 205075591 531220054 542303869 352951723 589253920 290597898 244793755 995539182 596934345 10167210 438364860 853625690 476654090 638089332 681197124 433303924 818379827 215822118 838254918 273217357 184266371 809024915 897493848 357992298 254689260 988806688 804588044 784772779 896082841 520205185 670395275 567857478 343921498 667778098 711541392 312051888 714238164 110695844 132322128 811708069 635780002 666787984 77106465 76034824 898241725 139450684 47530670 83093597 867021057 203035062 755261239 92231816 194029996 180107945 788097282 500367492 456683612 416767053 62109792 461119422 691540030 763131211 408406237 775473125 416713666 890502735 299846516 212111020 663356957 179833518 731630911 763515462 371879200 620424833 399157735 494336570 193219846 713625210 886395216 684323561 745730716 111044510 629398315 862435294 457103238 52812230 588518622 787015058 502870917 234378395 674717645 984195767 699271302 413518992 78574324 566282765 620344088 685701769 41466819 467778623 530677195 208763587 624362137 134367273 499465636 506994496 181161844 695674003 413652536 449310461 915180669 643598249 748925276 332920914 769801955 816100670 933540378 764459453 762715473 774593344 611766097 514079908 624379108 354632407 8383184 819638075 204750786 18862499 507669513 735053543 481910095 956114985 249467258 716831342 963210158 999956943 370725523 693510155 178086539 244189944 532548431 833794260 75675692 607098091 210999882 973964097 31014185 828217240 110911865 791480355 462092308 691694103 6605162 566164548 760028327 63698717 719157167 331898793 57334831 543938165 764381976 889135498 629260894 168015917 397159008 446561052 779815313 932434479 504488669 298989354 452552509 898999571 540790892 328047940 155930911 560748074 322300464 690627343 694146613 811411565 938562961 632688329 322067459 861359795 134098684 297325380 915539980 89227509 158138764 139021415 582177451 746092424 152396430 667830478 916661922 726482110 689757308 416877400 711366263 165759117 491577931 367127430 652069445 585913884 473815551 561276146 377771155 199174525 121848140 93433328 35434929 855018870 500994228 420375260 62735390 486578789 305312719 932167772 791599124 835672848 218575803 308949819 703566145 464412274 355644101 281706889 561998410 502087573 87918784 159140293 1253314 414640477 241744843 51519936 923101821 760807898 579109198 963598959 356408890 562696745 921743558 145111600 485943164 257678775 591889164 853669258 510349593 111731584 853339530 188358121 898326305 763471624 731574158 186370208 401932433 968372447 452689494 133886258 942797157 658938848 772990676 855637585 482885536 645450913 75577805 696361562 414160418 237554696 328739988 902662998 857658161 290128502 553794139 907892590 556866747 897993786 116253798 514551503 318301359 202974911 874064775 68655130 229243524 796547042 174827222 618562524 489586375 12731365 604368493 381662188 648149267 850517671 938843311 348395523 155029270 519551061 570019794 428356735 537842166 679722486 536731087 386140886 700009607 516623692 431925429 943744103 481682548 500476880 528161972 755659168 456089669 795675850 652600 631244191 41363110 86208184 343218942 400569790 997730203 579303041 168786511 535667280 187157537 92217994 649692223 543116153 672913708 657154777 318607249 82574243 590685977 935294225 897873695 126772035 526632683 97220163 68244510 914966227 212211935 833355166 195044185 476051493 275591301 135685658 557109708 570261583 600107247 350209310 215098219 840385372 655461018 162148527 276891815 887161319 185779359 783916670 381977953 530878888 310442292 55535095 996969 694679489 316256173 739224979 517729436 802859102 116350898 637085498 523327842 942679821 506919198 267074077 124841005 365915489 222662596 702020948 723152487 281654022 93078028 564945025 158626378 237814988 419221466 53106937 256329792 33919067 707144425 765386230 969755403 968916783 388339922 618520117 968847323 861712860 933137608 824641912 186252645 407051885 435730834 297504852 730135199 916066283 145969045 724244206 235623235 280908609 6458332 62057535 191708651 393031367 983000791 587486220 971430013 176111440 62655545 199071254 286376059 464159878 682491228 788031282 813704286 541544392 189797332 600109849 861287091 232720169 423868949 859344102 366253845 774101394 434016722 857406687 931584853 294505857 677508005 417035941 4912736 157586014 514173938 452530 281346488 521424901 392623793 524031390 459840451 780802004 68845224 388386316 47968330 851406619 220950458 919060881 345412058 419184635 790445631 559682004 174431057 125136018 625109531 860734969 792380574 161307620 480266931 544591821 837490014 272582116 74490266 279748374 238618729 637497099 918033716 519409066 969662163 891038045 80310808 316402223 811824877 753076736 911585707 843538014 566135228 652211740 232761338 41903550 872307117 152052606 279539391 931668866 547077504 427480356 340995820 473867222 234119331 516881754 851941326 648837499 627923573 523763993 832665802 983477834 304078108 136844051 943353753 997418422 931690967 998662769 11483595 51160312 596307517 432686132 414169560 437994026 423189169 151381739 111659671 873398344 182040641 954010608 930509034 705512235 376088539 765040483 101275510 402704295 306138815 758678684 953836224 875573303 158271679 344180325 109801530 315158593 285153740 915813668 701813572 424099645 923774690 48039917 723332206 48197858 545647697 716642875 588156621 272323942 348095074 288558891 379925969 180905198 787065388 79529391 831057900 944375144 81005655 510460050 295462505 417523524 74206846 554216497