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