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