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