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