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