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