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