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