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