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