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