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