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