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