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