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