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