100 10 17 5 7 16 4 19 14 9 18 18 5 9 7 11 3 19 6 20 15 17 16 2 19 6 19 6 20 7 19 17 6 7 2 4 3 17 2 6 17 19 5 1 8 11 2 10 9 9 1 15 5 9 8 15 14 6 20 5 4 10 2 1 9 3 4 11 19 5 18 7 16 14 7 5 16 10 4 16 18 7 11 3 5 18 9 18 16 1 3 1 2 4 4 10 18 7 2 8 4 1 14 1 14 10 5 9 2 20 5 19 16 7 13 20 6 2 10 3 14 12 6 5 7 9 5 4 7 8 11 2 9 16 12 2 7 8 3 8 8 19 7 3 17 11 15 4 4 4 9 17 7 4 12 13 4 8 8 10 5 10 4 3 5 15 7 3 3 11 11 2 1 9 4 9 19 10 12 5 13 10 11 11 5 4 15 8 13 2 10 8 3 13 2 19 19 10 2 13 12 4 14 12 12 18 10 2 7 12 8 12 13 19 2 18 4 7 5 17 10 14 16 5 18 7 3 17 19 16 9 10 19 3 2 2 12 3 16 10 16 3 1 9 13 5 18 17 3 14 5 4 20 20 8 17 8 3 13 6 10 2 8 1 16 1 2 7 13 17 8 1 12 9 1 4 15 18 20 9 3 4 12 2 3 12 19 3 6 3 20 15 16 7 15 1 7 9 9 12 17 17 12 8 17 12 12 1 1 1 11 3 7 2 5 1 5 5 3 10 17 3 17 3 1 3 15 8 11 4 11 8 20 2 7 8 5 18 18 5 1 20 9 7 13 15 19 18 1 14 19 10 8 15 2 8 18 8 7 20 11 7 19 2 10 6 9 14 3 8 10 15 17 9 1 10 15 12 9 16 5 9 5 12 4 18 11 13 5 18 4 8 14 3 1 4 8 10 9 2 19 19 17 8 19 9 9 5 20 7 20 16 15 16 19 10 5 10 14 2 7 18 9 12 12 9 7 19 10 16 12 9 6 8 6 16 9 4 20 8 2 72 1168 17 1115 676 533 886 696 338 934 1129 846 61 905 1003 669 867 929 7 462 631 683 145 792 698 110 1055 744 866 1053 195 81 250 1049 970 329 447 530 607 461 762 563 325 941 133 951 615 830 429 344 468 651 23 26 476 32 423 705 898 259 493 791 528 807 45 727 456 681 410 185 214 618 313 58 1441 1344 694 841 163 1258 1461 277 113 531 34 1275 1234 1269 299 617 924 870 71 1020 878 542 1058 868 1064 154 576 536 886 1224 439 183 248 261 459 1251 1106 357 1064 977 13 586 882 646 875 420 990 92 797 571 840 535 256 983 672 335 97 11 48 1695 1553 1336 1661 1683 662 1431 777 956 1057 689 329 398 56 90 1495 1632 1159 606 836 1486 852 919 1439 1023 255 778 1419 703 809 1172 137 22 764 791 306 345 1230 228 566 1315 582 792 742 284 108 198 696 14 6870 5559 3311 2639 2651 948 568 3839 1214 4560 4206 3299 614 3066 71 411 496 293 38 681 1181 1040 1096 2 1249 943 663 531 1125 475 401 171 899 154 269 215 770 115 1071 112 1039 769 414 355 325 15 1032 506 1067 642 143 252 734 833 651 349 318 482 227 1022 494 733 847 562 336 149 315 854 393 258 859 58 705 21 849 441 668 129 812 137 545 812 741 631 673 33 71 298 87 769 1044 502 680 622 1243 1143 115 574 1160 1157 22 783 248 886 735 104 326 1172 966 842 914 874 289 207 728 93 342 436 546 224 727 685 36 608 897 621 778 943 121 578 609 458 881 336 983 12 123 242 109 744 841 40 659 685 812 112 445 148 95 337 2 435 620 557 351 756 576 322 96 543 633 118 655 154 184 247 305 400 643 669 138 571 176 793 681 112 4 786 31 499 633 299 62 536 374 18 423 804 25 283 340 164 117 551 274 580 148 800 677 235 385 271 505 7 553 616 769 760 543 280 194 14 439 614 447 357 11 293 302 144 693 266 688 281 267 582 539 117 674 214 532 259 258 659 275 318 460 163 308 216 365 560 466 575 331 520 495 542 6 25 543 114 466 259 29 40 1676 2380 894 844 135 965 600 2090 1405 2109 899 1856 1154 797 849 1232 842 48 1764 1278 734 1370 1285 403 1379 1421 1076 1521 419 151 745 1586 195 328 459 1271 323 86 1315 1190 66 1267 973 1054 1118 825 756 1230 1059 533 718 24 113 982 591 988 505 1252 933 283 209 745 1144 1082 1077 440 332 29 491 864 1090 574 394 44 197 129 532 398 527 64 7 907 694 1069 955 384 330 491 774 375 198 162 752 368 398 350 589 774 174 788 787 6 276 204 157 480 701 30 115 694 750 980 877 3045 2249 2470 1068 1576 1386 857 1232 2249 624 2074 263 944 2204 528 435 1832 764 1875 1629 325 235 1795 650 1962 36 523 1328 2193 1077 1631 1387 1331 2142 1504 1591 223 2219 1370 1816 82 11 2165 775 724 1917 1125 1193 1494 309 29 1919 1367 448 1552 302 512 190 515 212 674 218 21 3659 1878 2263 751 3335 1493 2964 1594 2969 601 2038 1083 482 1346 2435 1811 419 2189 1581 1408 2561 15 5837 263 826 3479 230 3424 3847 459 1797 295 2902 611 1037 3549 130 60 1172 1197 706 561 734 917 536 27 385 216 586 387 209 1116 235 687 117 1437 1404 1284 1180 612 274 1221 931 302 1079 1082 889 1088 1121 284 11 574 291 828 878 617 53 454 724 517 867 77 326 1128 612 934 1096 686 1043 655 869 30 245 278 611 802 898 673 85 654 169 964 122 978 535 683 763 1037 72 958 827 366 105 124 9 564 134 952 318 307 318 351 501 53 56 521 451 322 188 182 38 733 399 695 833 438 679 215 456 844 27 823 142 831 243 250 197 123 703 199 143 769 804 167 709 384 574 508 211 11 468 526 670 801 165 373 695 198 573 183 476 161 87 372 406 676 453 657 725 600 449 61 259 223 8 10379 4168 7567 9638 2875 963 3189 1617 6 4787 4008 14103 6032 6703 4327 65 1250 961 1196 344 631 657 1204 759 923 1242 117 57 674 1035 1206 989 768 995 487 663 805 339 788 272 800 345 527 1032 581 552 504 845 733 673 1118 433 754 626 1049 13 884 447 396 309 518 386 399 745 340 942 464 854 900 19 271 666 361 325 185 490 66 358 381 306 620 34 261 2112 1204 1641 2750 1536 1559 1808 2075 1073 2295 924 1061 1843 1483 336 638 222 154 1305 157 34 1267 749 924 1631 1554 524 1208 89 1457 708 468 48 1 71708 80 244 741 519 720 1071 390 763 957 320 501 525 611 811 613 468 799 731 192 714 949 519 849 2 78 235 693 302 577 244 918 548 24 725 556 556 540 952 193 824 10 598 404 853 400 712 608 204 806 133 471 392 578 801 286 554 256 741 563 608 761 419 755 761 291 441 4 344 679 42 448 473 333 157 725 427 562 355 501 429 508 90 270 623 830 788 794 871 473 757 465 730 250 45 582 577 712 187 617 518 34 458 444 806 813 842 46 260 68 417 487 602 86 213 281 208 499 297 117 684 100 853 567 427 216 825 605 190 781 482 570 35 178 480 240 338 16 261 426 363 641 604 205 11 73 11 112 121 358 567 661 34 560 536 492 457 688 251 548 730 24 196 281 255 592 660 90 698 616 606 548 545 38 77 627 1288 79 2519 568 2139 1727 1481 562 2033 1682 884 837 1560 690 1862 1181 1709 612 198 1056 23 1309 524 909 1401 449 1172 384 34 1040 782 1278 934 1602 688 1002 90 587 647 133 779 11 797 756 523 381 817 278 130 532 806 226 167 951 111 137 198 791 723 185 280 218 752 666 269 12 90 863 587 3 269 653 72 196 7 373 322 755 436 503 449 703 444 286 111 808 713 519 3 167 73 244 31 111 201 158 506 44 738 136 812 522 347 585 275 479 39 308 699 259 414 41 215 190 227 453 351 732 141 271 134 477 150 691 192 198 576 73 1170 59 531 776 209 261 922 205 627 708 325 477 1180 727 542 783 1015 284 456 324 757 316 660 179 458 486 1046 1028 325 62 801 441 19 68 883 280 913 451 71 642 962 1008 895 269 723 608 619 725 233 221 313 727 298 26 461 298 868 851 913 646 520 203 488 506 167 536 803 820 63 201 377 513 527 57 1119 1532 62 282 1105 1403 1240 381 1120 1356 142 883 973 595 358 55 780 568 1071 1371 887 830 754 515 1337 1269 848 578 849 379 1113 366 1012 904 644 918 885 442 179 505 184 286 119 663 118 1099 1100 24 771 855 1070 1037 221 550 115 5 161 70 982 557 1338 620 1189 1158 551 689 718 137 683 27 947 863 42 325 939 1013 337 33 599 39 1091 515 624 930 447 849 423 966 1091 257 637 206 1077 157 209 905 542 785 118 993 102 130 957 650 175 948 755 503 354 576 725 150 74 824 517 300 80 401 613 810 68 123 633 441 625 125 639 228 29 462 3210 2628 2108 2158 1583 2534 437 2563 60 1999 1992 1600 2034 1249 2189 250 2335 1913 1491 156 520 1540 1146 1869 836 1153 1774 510 47 432 1540 608 738 1000 1789 1874 285 1438 279 779 588 519 728 1090 1225 580 390 95 963 209 550 1495 390 687 840 609 1161 303 251 1148 659 499 307 1332 948 662 829 1385 203 486 1167 446 516 238 593 8 90 181 333 871 420 328 644 756 668 355 145 821 300 323 288 235 68 842 235 564 215 514 125 634 234 167 420 397 633 622 93 14 732 725 830 655 536 619 816 751 754 645 521 523 277 599 28 687 820 376 522 261 587 338 734 622 539 549 6 622 99 234 477 661 543 461 115 728 274 159 520 179 718 646 387 234 98 476 196 372 252 176 212 582 227 531 160 119 208 251 649