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