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