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