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