50 2 16 5 1 1 8 6 7 5 1 17 17 9 16 5 8 16 17 13 12 4 14 7 9 12 3 14 1 4 7 16 1 2 11 9 2 17 6 6 8 5 6 16 12 9 2 4 4 5 16 13 10 3 10 3 1 14 6 9 14 12 14 5 14 8 14 6 7 10 2 14 2 15 12 14 11 16 6 15 5 4 5 3 6 14 5 11 11 11 2 9 1 6 1 3 5 16 6 10 8 10 5 3 5 12 16 16 5 4 2 5 15 14 4 15 11 11 8 7 1 4 9 5 9 11 13 8 12 17 1 4 7 2 14 12 8 1 14 15 4 15 2 9 12 4 17 2 13 15 4 15 17 6 2 3 8 17 14 6 6 13 6 7 1 8 9 10 3 16 6 17 2 12 10 10 7 2 9 6 15 6 12 14 5 11 13 12 1 10 8 6 17 13 3 8 3 12 10 7 9 9 10 10 3 2 10 3 2 15 14 6 17 3 8 4 4 4 3 4 2 12 9 17 9 7 2 16 17 13 9 8 3 8 5 1 2 8 3 8 8 5 16 1 13 3 5 7 4 1 17 1 10 9 10 8 1 8 15 4 7 5 7 9 15 3 11 6 10 5 6 9 12 4 4 14 1 16 4 11 9 15 11 1 1 4 10 14 9 9 7 6 6 9 4 8 3 17 4 8 7 6 7 4 5 12 11 5 3 10 12 13 7 5 4 13 5 17 4 13 10 10 6 2 6 15 13 4 8 12 2 1 9 1 13 3 16 6 9 5 16 17 4 14 12 7 15 4 8 1 7 8 15 2 8 14 8 17 2 14 10 6 12 1 9 8 8 4 7 13 12 6 4 7 9 5 17 4 16 15 12 6 6 9 3 4 10 3 5 12 2 9 8 4 4 17 17 11 12 1 14 4 2 1 11 2 56 293 120 382 827 674 289 746 688 524 417 242 278 411 386 815 713 232 595 314 256 544 653 858 847 387 29 690 358 819 945 711 463 417 92 290 442 381 387 481 256 804 722 533 214 108 699 278 691 293 943 946 188 595 803 386 982 2 831 75 91 372 401 464 140 492 105 581 224 492 61 479 295 135 363 860 594 61 489 284 706 432 229 893 26 383 279 359 566 705 49 919 428 801 382 567 645 839 147 868 682 208 699 328 694 413 187 287 826 27 922 531 458 150 775 836 884 53 546 449 110 947 367 537 747 101 456 391 939 602 611 620 161 309 947 854 73 485 492 898 511 413 428 321 914 203 508 798 607 53 598 68 2 999 965 57 65 412 488 355 13 98 326 526 758 624 731 183 108 575 80 970 987 860 642 253 62 149 50 20 202 647 440 552 963 396 297 379 807 137 733 171 586 410 696 344 33 779 526 492 353 957 462 691 816 455 943 229 604 992 249 157 991 46 40 708 953 435 357 332 241 493 416 763 430 826 811 773 858 589 650 350 293 959 163 983 774 969 926 3 924 269 603 80 259 642 140 564 428 848 895 20 692 662 782 121 487 592 246 697 32 398 824 205 912 807 979 880 732 333 804 352 287 235 611 280 374 174 707 573 420 726 264 433 507 737 272 451 982 968 982 580 365 47 806 785 276 964 115 507 47 799 310 398 85 545 360 716 270 885 422 195 304 499 810 89 5 546 360 807 879 327 789 459 43 946 243 670 261 709 176 307 507 838 704 943 734 416 658 355 300 79 604 577 359 44 933 256 403 92 135 729 880 593 123 177 187 792 437 895 319 743 753 508 798 695 241 213 352 596 513 782 496 468 358 206 511 642 462 265 733 948 345 964 892 467 492 430 610 928 676 280 22 428 788 172 122 380 736 825 327 600 606 823 67 315 380 929 308 193 545 41 140 889 356 383 355 848 812 316 127 49 487 596 149 266 735 320 739 114 407 563 441 7 520 615 425 834 994 706 142 187 250 534 678 139 889 61 845 88 872 513 215 711 108 715 328 194 386 419 307 792 981 99 798 853 713 223 686 707 928 79 177 64 570 667 305 982 512 392 854 24 958 916 483 672 595 676 57 13 334 849 346 433 646 198 145 220 235 203 147 766 95 676 829 17 342 133 998 205 877 203 228 186 470 62 858 65 89 914 77 775 114 774 207 112 971 703 331 558 906 478 323 352 505 503 368 846 988 366 51 864 920 630 49 390 44 258 806 132 524 93 234 906 637 8 464 100 978 167 431 887 424 260 209 775 764 712 143 609 699 860 11 914 131 993 314 520 36 572 325 167 95 559 425 83 566 888 183 895 406 613 782 829 224 342 956 987 53 450 947 103 309 310 16 439 302 330 311 337 901 635 855 347 545 279 429 462 519 963 709 276 575 490 457 798 831 412 136 236 861 83 338 521 744 706 311 45 387 621 381 639 608 235 985 4 765 966 384 728 66 674 11 654 515 467 804 697 230 939 284 442 373 974 962 116 679 273 160 417 245 892 55 852 479 391 708 344 155 673 79 234 698 89 888 564 908 43 612 137 981 896 579 706 869 892 173 899 516 685 315 761 576 721 964 54 111 671 397 617 695 827 851 744 916 90 307 75 919 663 464 814 241 169 34 485 342 284 1000 26 598 760 953 670 76 7 780 746 755 396 793 934 246 536 849 687 843 375 818 113 37 282 278 630 802 311 114 495 594 113 872 543 225 825 212 652 183 343 397 289 738 541 222 336 77 422 22 271 796 192 383 833 825 660 814 626 322 927 121 915 391 992 809 32 967 168 372 618 702 714 367 991 803 907 212 490 983 634 864 253 781 55 987 965 879 646 778 856 967 56 976 233 447 320 393 765 39 383 541 829 749 531 984 7 94 473 990 79 336 594 860 742 581 176 972 578 954 828 897 9 155 481 807 474 874 572 665 989 306 205 170 406 735 153 412 180 64 977 401 259 665 347 470 406 927 645 378 856 598 557 752 959 711 233 117 537 458 40 201 446 345 757 615 750 491 119 162 22 96 914 280 760 260 749 517 538 394 246 394 343 802 497 653 865 729 770 753 538 809 953 984 506 709 950 607 551 421 120 572 868 386 4 645 952 495 535 79 345 93 280 40 894 128 692 110 209 461 862 746 622 166 81 479 226 31 85 128 803 205 52 670 590 255 648 586 206 142 472 903 234 103 942 480 231 985 589 439 446 803 536 419 968 617 897 194 647 981 321 449 537 372 118 478 978 117 416 184 258 887 438 844 990 731 675 572 715 263 362 512 417 897 930 385 513 178 930 11 602 311 47 326 780 525 303 896 940 838 506 59 178 275 349 519 357 23 90 72 637 451 935 54 700 865 790 212 42 71 75 552 672 385 951 349 165 475 652 60 766 489 565 943 116 265 814 824 287 903 895 276 706 830 681 757 46 470 968 439 892 42 991 563 779 941 912 943 767 915 354 84 919 826 222 535 991 46 822 246 292 449 951 473 129 59 518 950 26 309 841 420 651 755 198 943 18 492 709 932 845 592 687 115 769 260 650 760 305 823 5 597 271 307 69 751 365 939 52 742 247 892 513 249 998 62 191 16 553 899 299 398 842 337 512 962 597 513 73 901 335 429 849 957 87 270 707 803 560 758 545 158 1 409 406 351 55 471 596 366 23 846 16 420 687 353 284 1000 949 796 73 201 483 501 50 439 940 671 498 742 230 607 286 387 960 47 792 310 517 387 675 539 232 690 311 270 394 946 269 694 741 693 895 575 194 296 366 485 966 863 226 547 21 933 780 910 76 89 426 462 115 316 45 157 626 666 902 571 934 596 664 627 490 238 64 172 785 603 656 102 817 233 648 638 96 932 769 5 7 210 782 820 324 98 864 832 723 881 734 646 814 329 309 792 170 898 315 306 501 322 407 669 555 406 658 650 337 427 7 343 636 788 162 311 885 377 495 960 257 228 605 422 908 913 566 77 162 232 382 14 140 683 460 545 340 461 233 118 467 575 105 255 88 416 54 491 464 910 450 72 489 54 845 396 318 410 472 832 642 205 845 547 344 527 6 888 219 466 472 336 933 46 793 539 485 208 29 300 469 831 371 957 236 215 352 906 977 175 737 618 379 581 164 722 460 169 961 30 986 32 270 829 509 808 313 716 189 964 184 371 686 492 606 900 843 863 228 17 599 845 395 532 360 468 991 880 428 372 866 211 88 135 17 39 597 295 703 312 483 666 848 205 351 339 810 603 534 25 830 550 23 297 506 386 116 848 266 544 219 483 754 307 969 145 903 263 847 566 97 513 765 301 863 456 27 463 465 989 487 647 890 461 673 538 319 58 654 166 675 549 737 509 302 43 478 446 297 92 645 214 189 157 31 371 786 655 188 126 493 834 15 306 506 905 624 915 910 141 942 458 877 450 111 271 927 909 567 19 553 133 559 709 463 399 41 431 248 406 618 725 898 803 739 203 660 995 826 575 904 319 516 361 195 317 824 466 596 732 384 614 284 516 524 344 330 274 774 929 679 744 653 577 546 744 779 206