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