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