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