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