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