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