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