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