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