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