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