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