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

38