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