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