757664187 783872970 589983479 130934218 116063250 336841702 325058197 537162212 928310980 414212243 317381959 808223691 611621978 545092027 792933679 987620096 996449560 298470006 396429959 781829721 190022210 720514993 747706541 688410486 293294362 409612387 896155918 981188519 524252750 663226203 886452685 551479178 957666756 328678879 913894893 460376828 857905629 165231365 681741780 101839758 147767316 384904036 807045077 785723161 753711990 282701201 360569701 824389115 343056240 155736730 348894797 906506463 353429729 129223852 100606637 409696475 446019868 724661952 673639647 993355861 595493283 496652928 625575397 154145448 969540825 978844238 328240659 517605837 456418065 544618129 335118332 185511917 978233006 712715166 808441795 683780833 290630713 766163922 223769649 796021612 316041397 844578389 583772972 155974894 303204744 760107571 553078794 932518470 654884444 285324637 997035411 557919515 655527416 807821132 259700940 117764219 664909048 795958386 592013586 793030260 740524208 592927051 338831488 427318713 675990961 672429459 529873163 472063600 673833881 442374086 419922802 448978014 480213704 622149274 604707511 124811548 432408907 216873479 935709017 970211233 490707931 235989532 647797781 173665117 388770134 712160974 196154846 521663821 145770753 865407949 327040062 599419267 360721722 274799167 557174786 161370186 373157561 164654949 350144007 463374160 776460501 841784326 281782953 708973759 540570482 161480711 497541172 917523558 132651206 773843209 440315149 493240301 969195149 617360766 333168308 942687948 461140281 903897393 635413363 359152264 214031221 667331078 567721086 498992023 309899630 645891382 121255891 906995051 615498907 641037548 984201578 711504282 159217876 208251550 342414456 616422688 339780221 228921028 938656020 418853412 391882087 236605192 617780773 581255222 761951912 210919931 523524835 767290072 466001586 714480975 559673781 547758355 563790065 858683798 200621316 594500544 322442296 573607050 333766534 137037344 993934215 638166923 309918139 870985611 509961979 177720666 167472281 334888446 846561437 276077556 827949214 270105999 418892509 491266031 823932924 687720482 642572483 844874167 241312897 769100593 394637485 694692837 162632444 127175603 301033118 954717330 311006236 142490920 474621073 810033332 380065126 715585522 446603968 546464482 404802373 136820633 597566585 891486186 399862353 379685792 537917998 187663794 898760129 373143778 105218307 802583620 709698569 681136946 544919472 947840711 826728502 377481690 351432954 889301410 855917422 765578958 951404896 982897511 299889336 651348764 796836919 779831416 529587816 202889107 326954830 354798870 310256285 900958140 416583472 232469817 794567532 794224509 640171052 781680335 797943959 410258088 544078867 587505086 744617431 503702353 327682069 596333140 786890062 175806987 171879970 452068809 861595718 664523441 443047924 157585222 464051863 144262136 390047808 905698988 725975999 104983526 290487684 589924810 225106916 164401921 206668969 691543374 979176632 642610645 649708248 951719444 902971876 469716846 666979458 930544938 631452082 836357949 886244464 379547572 807658299 968930699 999821033 825572017 683930395 878337636 448937884 283189395 937858215 592982116 691397023 879395420 761564048 599184939 845889742 605140600 984976270 937957463 832130314 629761956 554788914 957386590 306264145 807336462 348249650 825746145 941779123 451784200 943526271 509892353 174899197 388591835 516398587 196049763 974144708 645730435 812236049 595635886 520071205 165491005 468467443 268597837 264841489 245503919 280957306 627209866 595304562 176276961 948649472 800998255 383060911 144336533 317816998 672436238 810743635 533595662 760168346 387495556 998050620 774692018 254532415 768151194 976825788 602854858 127913763 747239586 370350994 394245706 805831684 613989776 480877103 627551250 427510761 152106096 871600793 755624710 302784233 888514750 612972963 843216480 575416731 953226667 572179195 618251352 811460608 855414078 456513168 234154290 958498072 251708249 737083943 938256473 133341107 846327605 367798311 975343747 949701454 316039473 253080135 783107133 179556366 208290584 606660024 830877924 158995112 740594677 560961872 298594479 108154444 961537556 678496809 670941274 583473289 645081555 534417955 696740790 659623758 455068606 423514453 803945345 823584094 433188066 582979102 970040484 508196594 752109150 522794905 350150864 275234131 126423916 385386541 131533176 719145116 391867065 863801262 359825646 570902289 518502931 242364025 240313022 756306396 294358329 365191157 328127700 936447098 869638793 661562311 674500744 459707075 112132747 483372065 807246490 225803303 840085011 675322891 593308394 713428197 852927454 498597574 383743774 843675677 575203424 840257358 332619003 403739124 927514871 117176603 498629995 112253637 859560836 293442758 250309082 479877276 162714092 766104966 433175217 538772943 699601257 498181141 514506457 650465606 284818903 873922137 702863884 946074745 570527971 928482701 820809001 839957837 758757412 746315917 709076166 181247874 570902684 601082117 646838308 736443891 131305849 972546806 816312770 755697293 883774887 664632267 348277924 269938599 986453669 403578512 744751391 912631423 860252521 783388441 770263768 907708173 914863390 159439803 956401175 353274775 794358590 595950848 649692233 284399013 970858660 324657511 332527147 950495746 152234432 452404115 541151226 954127948 938109822 987728864 928823433 346011735 945882367 260184499 621843470 487611027 700436476 633551874 306689282 388733915 208713444 784761378 179940510 398562123 675071610 367384686 486854491 478997976 154846954 703305137 394013147 279421733 633890655 486948463 582772087 820332463 102097337 187598220 963111927 100558213 106174526 976830911 862778265 965121745 643382818 676084919 913537801 802876455 373357016 168037450 223048431 956845030 525858670 518691539 357383803 907509065 247946338 801870183 920161926 783764969 152263218 403719444 369466449 105116835 578886969 528633804 923990424 465967662 443504538 563031012 885143966 154375273 599371753 198180798 643651607 961799444 152035241 275442086 283907302 271327573 697120540 192377861 980298584 179666703 911655587 939398425 889267631 624110243 671589562 291142832 938910225 242081958 829155066 338731604 981088088 326689438 998255911 670913129 426593353 726307321 205733767 511278323 326963827 921837310 562512912 712215064 691435861 594717961 659222254 108571109 331850681 509814824 515096034 456418231 873822254 428227282 384389065 918830247 912914805 310881011 970059006 160586113 277493643 832207022 915984613 715671868 620596477 484569711 412459989 979257203 655009154 452068154 119669446 335137300 552050483 286438251 858730293 540763110 713483095 586899585 466364847 519110440 833301700 116675336 621890305 501696650 847082249 506342274 305706236 669289362 468558807 536040486 730753103 659526659 615891713 386218781 808484830 700411239 953819026 603018049 767102203 865671063 314197169 901892293 402558062 960999957 845303498 851447187 975916545 923955274 931030519 776995613 862750665 138090630 385753452 436938270 783306278 982848286 170430987 584874806 354226777 214580380 855498707 862670051 649471839 183208197 229666928 555394223 746342877 344294336 873383186 507795750 454078169 889977642 873611956 422485719 950950708 937386054 730041282 744928137 107293791 474249805 430682290 500245079 488150570 981257186 787080617 764991952 526071755 998854003 913884484 786570161 363727779 360599090 234634056 923333397 437416045 274575098 997238263 405025432 108509517 170238867 660577797 827332657 683585778 541845979 355309230 128522593 816996632 655059048 237618098 801867961 428848246 293729728 982288465 899668179 253296097 479920263 591238713 605718377 498438195 727435122 487420506 442528273 344740340 854520138 776778078 612946268 955973219 409331147 181103398 431317471 933238644 882601988 265164934 867110157 192725028 445982218 910362304 293861162 899862655 462714911 923132053 250669774 285576873 774186376 318546201 678457653 126800169 240094642 717738078 342815748 507585747 631752014 763737672 607419101 570220222 161074154 227581597 842120285 376083433 468734592 665366890 409785307 657946650 266486304 732259551 589513909 765785938 182366997 582993968 513976971 932371275 199246622 245850044 329691792 985779891 522505092 540769514 614221270 925877544 771044169 111028122 276972040 434067614 169213679 464094543 497044195 460475754 320293286 815271548 375711604 154167877 447863548 713352306 848957744 125171636 969815669 347148299 373553107 321347183 625149239 109390655 292790213 926879803 749081338 373178394 695188192 568827039 559247716 913988662 148759902 300286073 973164009 321345512 428959357 587499809 912642469 564277420 281283964 904236313 361786845 209559717 296635902 296225532 204255174 480602720 152679489 232685468 473446001 134753286 382225781 846687684 184179868 105577603 814181186 945849619 837632369 751797709 464750570 223288848 295699351 153924805 973815143 959459434 322684580 969702633 267035779 850738728 198683722 197512738 150827104 903005914 914174235 826086030 903352894 342962433 886145534 634735423 508327327 298271087 508506504 371867216 995417692 424222416 444438480 737670604 585443085 886823534 902347075 815558475 863231930 184700549 974364592 225152661 639480484 358190549 482323419 776389897 902465062 334273757 426307453 349043255 131005986 838207877 421493522 824226635 344256382 607736827 785337896 461510465 740411130 743359256 463715934 727784282 121636231 244739777 991243862 123808531 355010473 157501474 880941320 275742274 666381079 671915732 213734326 787845641 598183629 213895645 684105824 467438392 745140886 759571183 835669597 627680200 455203936 865406616 149212691 853550506 969187493 784372646 706036978 804515833 112099785 967181862 672311108 225028937 885131213 974383880 775694814 960427390 347434110 911903221 478760645 249251438 497092795 170553092 517863988 131469111 989785570 211144151 892254036 432956838 940996598 298270064