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