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