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