283191177 886945864 541909766 320124923 473606504 753801244 802221814 439827405 404026117 988417842 965203423 826292685 798550185 599177690 258767429 449417651 514502196 354114360 207060048 622723252 602836012 676159604 541806330 917482331 106744398 751615992 273233587 710918347 831751650 432996980 596448070 356707456 304182577 622809053 703576479 903035874 666827380 903576426 585373678 364943228 793899377 179336460 225327959 392704888 494830306 605973242 760025447 834758868 800650708 100208137 236389436 781835929 796712528 877435252 993325465 577790335 883620668 963998661 724768352 780310674 364218931 960176912 306766056 293840784 261655798 288722829 611674490 836308931 338940178 427948049 879002602 796978541 979139918 983122502 331631288 689227388 279346888 179232032 226379672 834293974 284899985 429224998 259232702 739420935 843084069 527708252 284622536 598994599 144977780 718758011 873462467 353512002 346370899 688260329 821771005 726188681 562231850 605137746 301528836 180676696 414604022 724318613 115971641 772039895 998929055 474282424 251021503 826093241 136138770 223984843 851163042 801541466 323914055 876882736 417211556 493265892 745647212 378068530 877953591 479191866 758943400 774217485 204226213 725026954 880787073 980389339 485884982 489289215 459043226 401020064 960842917 153250366 358774232 704524291 751861661 276872494 680553704 371936388 775610307 536059204 309797407 374392998 806877417 290089168 246826031 777736591 275376877 530381392 285449284 222119766 842012912 285038678 575122190 242792498 140599789 386698700 255565299 527020160 424700732 696509564 684120431 367901106 297451349 535821012 282348693 583091858 527123988 688513314 297345547 552737739 836385962 188021493 574002731 517323137 141895060 865122895 560870042 813406743 243910803 404828925 151952207 201567619 126310470 649884773 586553728 793996421 708177768 717784949 225950417 392521974 852494462 353873058 562303518 995598319 665747953 965447090 945332347 623205332 420410756 124383488 915206783 153085162 177300323 854970050 806462522 845692753 647888425 143674686 348780326 798806188 335690560 211827414 648660934 808306227 851103812 263884501 408747751 190781421 194008747 695035764 800712553 758169858 674305732 374767760 289252073 854579357 488137442 225474508 461694777 722203782 141560045 332881367 497841513 121949916 292978050 195301727 947315832 426346529 693948032 305706718 620915884 824403175 964863331 686249648 691312712 270284519 748438596 307548514 554692396 432669606 274982606 456279779 740333917 858634638 804189967 549698462 690396171 941712322 225677926 241242683 479472807 253286373 633926719 969724440 408775061 810563383 824218221 424602927 310017894 920757517 423503669 193096506 981639996 174255559 305479491 656919663 425075774 490593542 129143226 698778444 321006048 653729142 198903149 557716424 957648611 531912974 911292199 378566663 989234514 469698242 853776379 326423695 852930242 957652115 111341340 889392392 482203847 485092775 538106720 269185007 985047939 858672717 234570294 968335509 447809718 153790545 548989899 901808529 554058688 766475703 564580102 303665735 686750026 670111479 327871016 852421382 866410279 835616581 905670638 579083268 343101741 439119580 733948343 617110124 805670620 894667382 834616669 199904783 972234266 562537316 922743659 292428734 685323213 202622987 885574173 736133749 201448304 322146152 560933208 383220053 481077165 257378773 647280602 204286684 421127575 707513105 889656241 137860998 286000478 994196609 144241743 919081026 970884302 452335672 835919592 702027656 841414069 349273599 381758830 728569989 117750551 807506728 895051215 834223794 896683030 933022779 870907868 842060255 417008482 536800726 997100844 828829431 713654641 246553571 478543246 599725595 859403157 815736264 732023017 645885607 451144321 860359980 862468759 601075477 155525408 426197180 366688047 478290901 532414774 605202841 611235679 747431986 169554898 895650888 772433177 223233644 525334600 169429792 565817357 850860948 863437050 326474202 103762793 891447829 281697106 130881888 854105878 518335594 181247082 156773840 799209509 683019482 696875768 337518679 667030367 561316770 291035889 731802672 346257235 352626905 764797377 212486079 505629183 125163130 288577432 475626562 723631187 401885354 732664977 710469397 936218610 235504740 187153961 981351863 941707744 770769913 209812791 244106239 600575708 289575307 549120219 111088170 605431240 684358584 282885121 583328241 877809010 526851674 692043981 414358637 836775562 253840487 895200022 547348590 408816002 792133675 764770102 749510144 485722300 790167270 172398549 969525918 570235475 486897644 525548429 132244062 702897889 602455129 983607729 134172943 963492039 211389587 682061047 377971890 442793128 265045309 803267785 328013236 705613621 972056430 635593213 955893325 842624343 921167194 586479072 751291266 814237710 766766190 986587656 545515486 162128808 367371785 495621844 707012693 709304252 412160893 442022429 238249784 900328280 349597980 608726447 675682927 204504492 666252077 652324516 180647815 749091687 132245853 169241747 904841582 301528248 858348035 437478713 699393504 875473995 137018291 839675539 787966587 239634446 448875156 396250934 240522272 997426234 492193685 881214019 112870356 571420848 732224221 965415897 285309581 608959397 469633377 195150094 356466360 761945192 474769836 772619186 135307811 751105215 200342272 886956251 730624146 703165674 245363637 779929930 382648475 575302628 426970613 771243563 606639026 572665431 988295208 690827442 970994575 979520207 483737318 474915763 799474186 269293454 566429681 433279740 708239773 963650961 925688601 541679846 703431141 257973994 269166281 838903367 112349491 775494023 921434209 842006100 841677239 317736522 493073656 943870396 728284412 490249289 193116897 659851835 889185251 874703160 238465955 454538904 660515421 983114515 128958709 352810490 329963256 961160146 739017813 682155345 312183536 851870521 611061861 197705716 343303258 773333924 948044166 966332341 587040463 521290231 150526702 204606003 719884010 274950669 432270261 127449317 901144526 155126327 386677476 724139528 909946263 313197687 767040917 326821023 331475388 843024151 958852888 775738047 811983257 169870160 892492631 418469594 395652709 956342735 802469999 559520998 578893498 553847496 949674676 907577530 695961957 303944897 289457307 811433063 440388756 433792651 832059579 144960521 484110331 654174647 795899209 118720189 681568298 734437655 329067337 927812277 695769778 184160174 779811136 387079489 123026754 225469447 454604926 429075396 218644368 269577547 450786240 339341993 373514447 176603567 277156918 358833710 286113046 533963811 725254866 678804718 250957321 925453135 516753698 825703921 819878807 896240612 758056027 349946797 544105171 100867638 507086738 526811701 622367102 376998109 115976974 447017194 380937588 386191401 590783520 203807443 846338755 669990890 331384177 264743368 872674053 269050458 451494774 432602072 462165048 180658925 682733917 544365671 317123617 840058439 175314184 698711499 874903462 732707299 752793870 546877578 176021938 187691191 660159474 631858174 873021869 830975074 655719078 136934974 982499268 912545620 904439969 773216012 883959942 644632679 523022338 482303050 773850946 639068800 695942785 964975083 148667829 880410288 140113195 142779515 465624341 961632760 928397647 543319355 138309466 352987111 725115949 531030876 492554622 303743346 155319229 226117988 760086184 692732969 923625937 594029786 924598314 660445165 667911448 456020438 128452356 373175294 737137017 369302122 715163415 136355618 338772542 735091322 545849361 200575233 348867995 222214773 950050597 656457420 570352820 762228596 282934189 962378523 481688564 629062865 163525699 252538756 283539301 213464453 157918200 620411475 655367732 389942858 668484834 397068111 756672165 358088341 233105590 937175415 922235758 410003710 204185902 104127060 215436203 818772700 160459672 111462639 368183635 837348741 205471887 946865219 366427591 102071113 540028095 735451376 905891944 699565052 215898775 848690784 666689132 930356615 885288407 644970516 722431097 374429300 135836602 877752463 368165096 907064071 453360055 555235461 189056835 849625146 253454868 269352880 239088903 409926744 605716311 331936118 110507035 129886953 397348483 828614363 751242153 917963697 304955124 574573912 693263959 837829585 897425476 289959557 115117055 755355870 860926899 689546929 191199202 375723231 985944858 189907654 133816729 777048782 229507250 574123378 360093004 854970653 302077007 930556095 974929806 691065069 486707614 583347908 183090549 523026249 846672840 978198754 493569080 430284633 415126310 873356462 205819823 217039501 956621881 577756189 538753588 813847373 213048493 178657920 286547053 991028487 805555573 255608830 500143883 158283137 540226987 946357047 286562115 251786098 269198194 943534783 157848720 972369590 461544864 649227638 667003478 220870828 184760204 256925709 284990988 833991815 239480627 978764113 168133079 759619935 692834124 290767327 539265597 381637913 476817450 193428251 741455990 243836636 612957285 685311462 448845824 146777982 424116269 692977345 938177296 896645739 730012793 936021369 561096621 858699456 367733126 891292240 526890897 164785835 243624461 198912223 245180465 918512401 993952204 211598278 907438591 900905887 235459812 787228515 354690661 314636814 763071073 170641214 130357458 827984814 278955314 578663554 831730389 200896828 875385682 261320796 904120052 116311325 980468223 100494830 203873363 449374200 727141180 273093299 148465708 390200326 390854197 716185062 820731137 934244905 833176330 917820799 913513653 383553415 727702455 948816811 243597813 778545287 738928913 500483761 921947916 455119605 351181388 798414814 666799695 238430578 413988991 715375791 720477613 126172849 934709310 408102768 321548360 232095690 202730673 566518776 842376947 864954436 881935710 186390681 238047685 682189706 788373973 153388627 356092221 167245115 846828844 993121263 506230151