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