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