1000 1097 563 514 791 469 979 627 591 161 749 748 131 383 548 997 968 661 775 856 957 522 7 429 481 735 962 91 739 368 447 830 827 345 656 469 575 690 63 507 586 194 204 769 721 54 826 13 295 906 411 5 887 700 962 528 970 540 302 333 967 163 139 423 509 879 96 20 392 759 346 810 229 552 880 830 878 942 762 539 459 759 968 122 695 622 381 342 749 954 600 98 902 872 311 950 890 435 740 657 880 629 136 85 671 267 757 753 101 842 969 834 628 521 823 949 39 615 545 772 988 71 915 546 427 893 403 480 948 547 15 363 511 914 543 522 550 325 761 637 563 531 550 119 515 239 395 104 374 680 577 215 246 208 686 715 55 937 268 415 482 817 426 111 411 930 548 356 827 579 826 588 456 186 257 531 568 440 51 921 803 607 758 690 287 76 586 215 381 594 386 215 797 703 682 422 362 191 639 437 225 397 813 239 489 100 602 581 498 806 758 598 127 245 129 467 220 319 188 569 4 512 752 615 749 420 277 224 176 285 716 9 729 629 551 714 608 738 838 828 416 6 78 397 441 254 314 44 300 687 578 45 822 209 823 134 993 840 361 844 159 415 506 942 304 353 660 203 62 473 791 609 815 334 667 309 849 224 970 537 455 470 807 622 487 180 157 292 346 587 448 294 24 874 255 659 252 429 845 203 48 839 980 508 362 65 7 541 641 774 219 714 965 982 251 776 346 819 167 60 572 717 455 589 246 529 451 618 312 74 19 796 169 423 92 622 494 529 248 336 277 556 246 428 167 539 387 368 282 950 338 950 476 539 192 68 311 684 545 615 953 929 183 824 877 992 228 235 101 5 885 512 2 897 489 121 667 72 494 8 513 520 115 534 725 903 14 272 791 175 243 107 761 610 25 440 61 546 591 593 51 111 671 175 313 530 974 145 764 413 28 561 59 410 813 777 788 932 816 437 794 792 490 91 605 100 295 676 105 705 457 876 109 611 284 371 248 86 993 614 846 125 739 942 526 799 269 298 616 609 168 383 648 907 558 927 347 72 14 796 446 593 755 210 902 369 226 771 139 830 115 767 583 609 155 499 816 30 137 298 105 609 946 927 809 539 51 107 446 474 697 285 158 450 947 88 668 674 757 254 662 789 349 593 96 799 14 850 968 331 902 855 142 140 312 782 859 77 616 555 592 253 172 851 736 638 822 766 382 658 827 224 711 587 501 30 962 389 635 717 888 634 105 71 105 886 553 108 626 777 666 927 303 469 173 769 577 322 479 318 641 520 721 769 605 233 640 130 39 785 320 836 451 906 255 646 340 474 262 370 43 231 630 493 202 438 678 67 952 576 788 611 686 963 689 808 169 140 201 154 405 549 566 900 994 851 761 125 7 471 12 380 957 95 279 74 794 715 312 900 957 112 946 834 218 659 797 734 747 741 455 356 185 73 904 267 244 836 374 963 813 298 78 467 277 134 255 197 229 851 133 723 973 440 675 380 432 917 417 265 826 658 51 942 826 770 928 345 909 893 764 528 116 644 486 430 218 197 2 190 48 769 47 147 773 339 167 540 271 283 956 781 282 766 324 576 891 676 221 638 157 914 367 477 303 960 613 438 974 98 915 812 454 214 23 195 159 90 64 87 465 178 939 371 822 615 732 492 713 735 403 484 173 154 647 793 885 840 752 429 747 532 545 45 196 359 133 561 885 782 969 195 271 871 825 585 455 664 498 922 312 147 256 178 608 474 40 862 689 560 974 236 904 984 523 363 809 824 623 215 361 437 101 210 860 737 663 249 736 565 791 777 259 848 129 907 169 415 985 458 854 174 631 6 432 190 758 190 697 610 592 171 330 477 40 960 517 215 533 972 262 942 75 864 317 561 895 829 434 84 94 546 645 802 212 796 904 49 2 355 656 556 727 872 961 610 402 769 784 41 890 205 947 611 184 8 707 6 526 438 519 855 221 118 57 213 78 981 902 108 890 160 243 547 805 858 173 118 153 357 204 510 501 851 152 612 352 659 313 879 669 599 409 124 43 474 243 359 993 992 845 777 968 559 281 95 196 239 663 834 902 276 64 175 516 992 826 870 695 260 403 751 998 552 1 718 184 378 953 186 908 842 720 634 889 124 261 213 219 955 117 703 573 781 39 562 317 121 857 383 135 42 14 862 804 231 671 466 671 278 621 239 773 776 202 691 40 231 204 420 701 270 626 149 935 629 604 900 911 789 449 589 259 632 14 603 78 892 416 756 768 118 511 297 730 30 506 514 38 258 441 691 678 141 96 763 223 77 758 415 920 356 783 565 427 253 650 539 693 614 788 691 47 624 490 793 515 318 188 992 50 53 302 394 454 900 969 272 51 644 550 685 34 594 545 475 784 652 621 808 545 632 255 982 2 480 938 836 631 776 941 585 619 594 431 930 668 388 117 806 110 657 246 194 773 473 845 780 989 738 317 770 764 571 310 373 280 368 910 491 4 9 40 646 807 480 586 926 448 531 133 897 911 657 167 484 259 733 816 250 61 112 647 726 863 146 192 478 910 777 668 633 543 241 823 723 865 232 59 507 1 365 465 634 457 488 868 264 800 771 183 893 486 539 144 118 349 521 620 474 620 492 105 507 75 976 809 477 586 175 523 982 451 681 909 260 542 554 957 949 411 45 630 296 878 91 23 810 941 950 722 260 990 737 472 950 472 276 89 493 103 540 447 388 747 373 43 782 324 404 513 175 31 394 787 850 968 37 924 937 568 610 19 741 300 594 425 609 600 266 649 978 129 433 811 892 103 818 697 840 758 254 117 435 827 419 823 5 845 380 168 593 4 786 613 789 137 539 619 808 155 342 947 971 583 659 899 393 553 658 688 49 330 206 947 385 148 355 542 871 710 181 202 297 697 241 306 366 376 530 832 353 854 912 998 203 432 93 184 930 825 617 226 884 64 86 500 565 315 801 302 767 888 286 317 925 682 581 417 21 905 375 732 960 55 963 4 491 407 637 852 942 945 197 586 644 110 360 573 844 989 914 314 328 377 106 10 777 132 469 187 276 63 444 196 49 268 420 861 950 57 922 803 468 220 696 361 130 773 86 38 958 586 585 804 236 352 26 441 556 48 759 620 950 784 954 915 345 857 700 708 718 679 759 918 410 25 745 78 166 279 958 584 65 693 291 825 719 979 771 575 389 586 842 407 817 351 903 63 437 123 325 811 801 421 541 621 767 648 236 34 733 151 521 34 391 10 193 327 892 868 530 899 69 697 90 757 588 697 703 835 756 677 208 148 536 704 765 142 554 19 778 481 65 315 829 649 796 1000 929 227 638 859 653 135 165 647 614 584 858 686 950 702 401 497 582 816 348 24 91 201 18 814 687 613 200 412 871 563 260 402 163 64 789 36 529 403 576 918 531 736 612 483 916 3 913 583 484 711 360 662 862 327 802 669 477 501 792 720 552 642 189 89 76 92 557 269 121 688 874 269 265 509 743 727 112 202 684 656 521 217 118 977 357 446 817 671 929 591 786 804 468 883 715 841 504 600 978 157 766 973 364 387 206 498 191 722 510 287 850 865 285 800 984 242 872 162 674 367 892 158 8 395 178 567 383 670 423 367 260 243 178 648 812 252 896 184 884 553 206 202 557 17 423 668 594 349 986 103 175 271 215 117 398 218 375 57 684 918 633 641 318 377 364 727 213 126 717 525 537 815 30 647 559 321 294 217 240 739 410 505 345 126 210 142 418 465 958 866 439 910 253 201 790 788 986 825 292 941 714 303 633 481 565 814 194 459 624 934 922 248 370 332 541 672 260 56 146 330 638 784 992 137 499 755 76 323 772 38 726 269 886 543 288 833 206 990 792 940 855 959 415 809 118 201 294 443 913 883 49 711 140 284 398 287 93 572 433 57 378 225 71 993 658 131 983 17 378 417 618 280 850 482 843 935 442 720 943 649 156 784 450 25 676 740 423 80 21 535 379 306 585 697 182 739 776 815 930 891 82 148 705 947 408 506 369 212 189 102 562 505 776 185 283 677 569 436 307 616 100 566 802 865 856 129 21 443 696 985 276 135 844 831 353 940 844 623 780 227 359 948 958 374 294 887 587 643 245 784 530 451 214 455 468 367 638 486 950 158 130 968 655 649 147 970 138 517 547 10 744 105 278 221 240 953 203 721 111 924 870 317 375 889 933 747 121 38 442 151 598 416 810 367 870 822 379 349 698 282 617 500 858 601 134 449 986 667 438 845 782 187 944 246 67 282 419 498 876 187 264 998 714 403 937 500 790 573 18 730 276 974 177 1000 837 395 633 980 428 63 829 109 983 456 665 904 326 939 930 621 345 456 369 304 837 172 214 991 474 952 599 728 795 40 209 247 927 815 423 749 554 891 81 814 818 773 972 794 774 683 900 162 536 255 930 35 444 967 65 669 337 935 316 515 356 888 469 542 692 168 565 402 622 826 912 910 154 157 634 465 949 823 205 188 554 968 53 409 622 299 84 176 190 941 200 347 319 620 571 595 589 155 122 948 894 951 580 236 504 461 315 774 323 932 173 35 22 196 374 806 225 101 95 627 411 106 173 815 4 100 787 236 138 30 906 962 590 250 47 176 90 656 171 667 429 58 902 624 448 279 698 313 69 868 291 566 401 372 512 762 240 743 431 457 918 116 378 129 826 360 655 968 348 980 771 250 902 116 176 525 118 539 887 769 765 727 419 750 421 214 220 599 578 955 727 447 306 323 217 818 296 390 198 250 872 207 895 254 86 818 717 960 354 988 256 943 265 3 710 809 734 423 244 811 863 35 139 232 816 251 132 711 908 78 403 874 980 34 494 643 141 779 569 264 567 72 622 513 784 865 337 237 19 641 178 636 275 632 585 981 640 542 538 754 472 307 203 320 654 342 899 77 417 982 608 652 366 306 844 867 748 48 590 706 146 923 996 870 861 716 556 478 771 598 3 492 926 653 834 230 555 819 86 430 396 641 518