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