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