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