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