1000 202 437187 176904 515217 727225 51509 815649 649729 138621 548227 328312 408592 108653 752947 622433 169819 475240 642093 169653 576162 339045 163344 798746 111636 770820 241547 934013 919923 231514 111964 24238 253002 74217 2386 650786 81665 99570 287312 104240 808448 644 852558 876511 121949 179809 479738 576733 35871 34722 494220 683612 616245 72139 937797 255937 692836 95639 347342 331752 89222 254581 293507 745452 573421 18415 498917 331604 572118 503462 542703 292954 140598 739939 984503 343094 550795 684889 366987 169716 340834 65950 91563 752543 858269 989082 332703 874584 768989 272015 566442 843230 427282 908966 716891 566845 329960 35533 84189 827108 937605 395935 670966 3452 269389 574123 534229 951717 832473 790799 514972 74966 870466 148177 761022 374394 231719 481501 533394 841502 673454 181555 641010 144861 653056 955541 551865 530697 384301 939772 865806 356417 435782 829856 572561 666733 819441 889980 351690 160021 479930 3111 924117 594059 952261 108053 587804 690655 943680 776964 44814 478801 166257 301073 773807 117154 750960 20584 865560 955202 655755 999291 93080 816490 128688 746798 844126 124694 375806 869513 164478 870775 502414 3259 393889 436698 290484 368256 956028 634510 605974 824775 243029 967165 563691 288288 251817 935700 211994 740003 308716 38331 159418 792213 166935 49342 666154 676410 490652 533890 409036 209271 297205 907697 322803 721497 607635 752892 60849 573956 828252 355537 706762 494938 551776 257413 65971 960013 966793 559605 852340 523612 740458 963377 28980 576926 844522 117311 358964 700861 245887 400340 423927 49960 353382 730842 970174 878223 956950 682260 543475 873335 203019 365793 491566 198526 472875 353863 794687 192821 443391 153998 281364 469210 616711 612480 479572 557644 584629 192859 575457 394088 548857 72515 737528 496871 869761 468026 1991 498531 770880 266793 350216 877165 158513 669503 968308 979486 43177 499993 854399 342011 729393 487894 9959 901210 361584 361530 256167 19123 878823 938230 62214 569208 207051 409386 482695 880592 965018 756769 682461 388966 323681 46449 559537 378326 220494 947073 725066 766481 152669 713734 946332 609499 867086 383151 392811 221567 687474 894554 520234 168927 314017 628858 428037 58210 371041 820705 354696 939986 400142 110149 563974 130022 755993 368332 142816 938325 866000 473135 152918 361333 999595 556682 927037 156976 689952 944577 689370 897201 605607 634737 388131 74471 94634 160160 337078 377453 650897 592444 669096 11268 8619 322236 943369 17125 17240 758867 87723 264100 240343 234504 845981 149798 871095 880869 52632 985296 615338 70629 367777 540071 961576 810867 42366 877946 889611 744235 946287 237420 116875 33042 858865 371514 744591 109468 997834 628722 328076 566745 278771 981769 366560 804503 763324 47259 114580 933877 267450 149690 40091 573663 178148 501121 536095 436405 168799 69289 153757 786505 482006 118532 162280 294531 48507 108029 136113 882365 467385 233929 742008 736155 940788 809015 684672 579872 122893 933412 98986 509422 106617 375939 959737 962902 315299 129797 749343 658682 48612 818836 235128 328138 286212 92343 495389 425790 961471 609805 826601 713084 320094 632323 201009 772676 442458 57989 789685 688438 573980 58938 642628 697746 822416 485968 730806 474802 360103 779079 715118 72993 702688 332385 311809 113277 167046 650445 611458 930450 110883 502714 120010 226402 801881 823721 474435 330324 679701 583229 786781 904230 121463 656587 51736 381552 793989 654053 97033 512762 716070 231385 789023 674062 889415 830553 557282 870235 206928 688279 140144 605394 3287 189040 586996 333341 549018 286744 182603 535627 457411 378701 196907 31632 126999 231438 636090 944160 459038 917178 616906 765542 39821 761960 241948 308904 885658 466505 595434 326498 141000 709498 822677 551689 421807 203571 452659 921118 883397 884584 698242 469630 67918 84387 785642 200767 781496 464059 748290 523421 9841 843149 538955 692170 434026 994527 435916 719692 800156 755858 146747 141205 369087 328007 429987 965117 904358 825585 273910 761651 767970 332060 879834 60376 680066 102680 634050 150558 945476 483089 529879 114785 606860 283202 585471 65380 758446 656499 5332 300140 94524 564468 414234 23667 894370 645731 590601 883016 247160 18408 80733 89344 602675 971234 461815 745059 717052 37232 721935 783541 769597 749867 58818 552375 699085 784728 864161 830931 690541 644078 6782 94223 733261 199861 280157 701331 41007 956314 376444 232263 467488 883652 108020 785937 299471 917492 66838 193615 981387 489938 321413 704584 632804 193685 754265 6527 356590 904260 998797 545686 46219 272270 361895 252320 70297 701937 329510 940113 615437 155740 905217 506330 473623 467829 545224 426467 587493 87654 206580 577740 550649 394975 423339 858897 397353 363482 974106 473415 984498 712017 958120 426453 612554 782873 693415 150245 623272 627131 642423 564877 726017 447899 759548 774658 677837 33653 3946 471715 547774 632624 320280 658961 467956 268498 311299 511240 924595 460361 44180 165692 501473 566922 397154 502973 873005 888832 424186 144653 647612 514232 544998 255145 854868 798834 455407 27739 291114 355402 652149 847774 880603 731807 283914 168902 678603 921935 604921 795225 435345 99666 130346 377030 445129 383271 222540 818065 602184 930296 573678 596357 377596 290866 337045 245574 43869 209937 375659 68666 791291 820971 932478 56997 34169 263655 204035 902904 183251 427228 721792 444476 162403 956928 148891 393796 411977 783763 198989 16874 767815 672465 791673 890788 7862 865856 292945 738987 243642 717745 882222 614331 52032 167259 963029 44290 315413 551077 221275 812422 637334 91761 799572 405303 481635 783921 30644 315596 828663 954549 621812 483774 559306 15506 667666 831967 523956 105929 74396 222924 941581 177508 427965 347107 294389 236786 477361 7845 394587 274234 9257 102743 296033 683715 495850 202115 244974 372282 920189 199385 908765 162233 913026 999570 712865 272897 371057 992385 315570 46529 990809 351112 361940 5090 144997 733048 108193 988478 337059 214467 506880 531218 499646 981462 363749 336125 573080 355057 119398 884669 750229 440041 786007 383670 609556 571776 336295 596491 720169 107238 495812 891372 477087 446182 655095 218492 368431 532400 602408 536137 608420 258550 224763 224695 354032 585551 419154 568333 650830 442622 792468 922317 873660 742696 525832 649934 270104 52980 164754 107043 821170 772631 184945 554916 853383 432277 584496 244392 289419 216738 135811 567764 235189 952118 532007 108125 138978 88490 814996 468383 324237 391279 456558 660806 315922 629750 886332 456630 875734 57304 867869 262035 386775 230113 336263 367262 461659 481373 263463 454596 406130 836171 118953 59966 74408 46854 356432 621290 194045 91734 940319 136264 641322 649780 367884 424192 174388 204263 232671 5118 491610 256396 540570 17521 345749 335211 887040 350575 910952 843922 728874 686380 376569 68427 21538 268338