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