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