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