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