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