2501 24
0 1 2 1 4 5 5 7 7 5 4 7 11 5 4 8 15 5 8 9 18 16 17 6 24 4 18 17 2 17 23 5 15 20 1 24 9 17 24 5 21 20 17 29 30 33 30 3 45 7 40 26 4 53 27 50 15 1 19 9 31 38 55 32 25 41 12 43 20 24 40 29 21 1 40 29 59 48 11 74 63 22 49 26 16 40 63 84 25 73 36 43 87 93 52 90 49 44 59 69 87 34 90 47 4 66 2 9 101 99 68 56 54 13 20 34 16 112 58 103 12 100 22 38 24 46 65 41 56 120 32 80 56 98 47 63 67 69 15 63 39 117 5 127 85 39 78 100 147 140 57 56 1 9 8 4 34 68 130 66 76 102 36 125 61 2 103 16 126 88 170 116 149 119 60 20 57 2 52 160 70 156 12 92 59 33 167 93 184 151 72 31 135 5 107 48 41 128 89 65 1 99 157 5 94 126 57 56 101 151 52 15 141 142 51 93 133 3 98 84 27 113 116 91 192 69 181 135 207 163 92 59 15 211 77 4 187 19 222 112 120 114 117 143 62 194 136 139 133 162 140 85 25 120 206 200 240 181 25 108 100 186 3 191 102 131 51 176 168 233 26 63 206 69 145 128 172 55 101 189 260 271 71 175 261 6 277 24 90 156 100 100 118 151 60 21 231 150 276 163 18 220 272 141 146 265 111 93 242 93 274 218 2 280 98 242 85 306 186 319 89 183 209 16 34 251 199 41 65 121 41 242 6 324 173 335 79 63 148 196 201 335 294 181 212 191 336 339 81 4 239 340 250 92 158 43 4 106 240 204 229 65 178 128 48 363 18 345 247 142 337 12 321 209 294 83 272 263 36 66 229 6 52 131 355 177 74 20 387 344 127 203 116 288 57 125 170 78 394 389 20 183 62 234 91 395 146 288 156 251 187 392 363 213 224 352 267 287 173 341 381 137 306 268 195 212 306 3 364 275 140 86 98 16 127 314 57 284 90 388 312 371 31 357 377 104 373 81 180 107 118 208 367 95 216 44 353 79 157 79 242 207 410 375 420 128 289 208 68 144 261 70 104 352 302 221 132 408 391 165 472 212 314 472 195 484 160 75 219 283 243 58 191 279 241 106 436 103 86 483 379 257 358 151 454 388 150 101 37 501 360 11 460 68 165 202 414 301 79 58 93 271 240 513 53 513 316 302 516 34 340 358 224 367 262 297 393 218 129 392 519 438 456 457 111 157 440 456 336 293 224 360 404 471 157 524 171 387 83 486 428 94 561 540 340 443 437 294 451 97 466 455 395 93 483 102 454 424 535 274 106 302 508 560 125 225 20 284 117 200 213 484 561 484 262 169 403 313 343 466 49 180 299 426 242 154 452 556 457 138 601 478 473 25 289 401 583 289 484 322 358 532 229 232 288 285 218 224 278 472 281 167 606 512 578 629 99 47 478 499 348 317 11 186 456 198 73 118 402 147 98 338 419 191 364 536 40 630 454 542 196 428 484 63 374 444 60 447 299 443 148 152 480 176 357 240 341 60 151 199 643 56 134 142 189 121 189 474 416 249 133 153 85 632 283 166 281 683 126 565 207 647 23 125 666 435 24 616 25 307 247 86 477 207 691 606 426 484 349 312 37 647 421 395 132 122 173 320 106 371 615 160 542 123 404 379 29 688 554 352 729 709 730 115 575 494 57 229 612 476 54 274 502 739 647 396 410 577 661 746 543 536 362 639 423 76 369 135 662 638 59 679 18 520 225 3 80 246 288 224 39 193 626 348 623 369 305 360 481 448 570 687 244 103 670 721 378 371 268 696 97 232 752 741 309 688 268 777 132 30 59 78 515 694 589 350 703 371 214 522 458 737 800 571 478 458 480 21 463 184 424 141 68 318 8 790 569 505 137 251 121 825 230 570 149 600 532 835 624 217 387 17 91 218 579 729 393 182 634 560 566 727 321 149 440 352 384 398 757 337 423 786 249 839 267 18 118 31 101 824 782 740 357 726 597 840 651 33 773 209 640 7 713 63 161 893 28 387 888 258 180 32 812 358 96 695 478 396 675 653 625 416 393 435 68 487 558 511 770 565 226 47 49 732 915 433 276 870 384 523 219 225 854 22 31 447 657 748 908 518 574 564 128 666 468 834 729 335 208 501 333 132 741 500 507 854 205 91 473 772 762 408 137 520 284 136 910 463 303 290 434 187 957 535 287 589 959 407 291 898 190 85 425 207 851 501 629 572 687 644 307 168 973 87 472 309 618 583 729 789 764 741 348 807 752 750 32 596 232 38 724 965 878 62 518 961 200 509 679 1003 334 819 961 845 178 1014 766 784 83 181 298 479 172 521 764 919 321 449 809 83 370 1019 212 395 23 1002 218 424 1022 644 81 74 892 208 634 996 223 747 773 375 758 99 616 872 995 62 672 26 1018 1003 1039 960 194 220 786 139 789 412 20 1010 905 625 320 472 103 751 542 510 169 789 526 750 1032 735 754 193 474 173 781 1044 203 458 615 478 514 401 691 1046 872 166 360 632 1100 826 1032 322 968 469 348 245 970 437 467 125 93 536 330 648 419 120 993 494 733 1009 871 132 631 324 797 921 94 1113 429 1056 77 899 1072 956 285 189 748 858 545 570 518 217 991 78 871 982 582 1158 746 125 1019 1151 532 1072 185 851 1124 555 172 452 411 979 285 410 423 227 728 450 142 1132 95 1172 301 1111 1166 734 576 266 24 598 501 1004 937 570 775 348 373 918 794 844 1044 351 87 278 441 665 832 866 264 199 1110 1148 313 861 858 336 1029 717 810 246 308 808 2 1020 130 843 547 151 960 563 165 335 528 232 384 778 782 348 430 662 567 195 1043 455 938 782 1167 627 465 660 939 780 1165 433 1232 470 19 173 39 1157 539 383 119 138 842 780 1059 247 1028 734 296 741 1119 1068 1234 715 163 881 769 780 1138 827 1129 540 539 1051 412 253 334 104 156 104 416 27 197 924 1002 401 1014 113 391 698 1083 366 1062 647 517 346 565 769 1207 933 357 261 856 315 706 816 936 778 873 7 1035 265 22 1233 86 734 245 840 193 588 1280 716 1215 481 698 544 347 813 518 415 1236 1178 416 124 457 999 195 144 10 1108 632 739 928 782 1179 1043 751 210 115 64 399 464 705 301 1271 1049 89 883 571 586 462 1143 203 258 1346 1 296 846 1290 391 871 989 128 893 605 688 1062 898 1037 886 553 735 768 869 1019 506 1064 782 1165 1091 626 928 1272 1067 609 222 1374 863 946 861 561 491 891 539 1099 652 60 1019 860 886 752 406 258 1057 323 930 259 417 868 205 667 696 448 240 778 911 1210 343 611 111 390 704 1331 22 768 1074 730 976 700 953 671 693 1061 486 646 1310 45 221 672 1002 438 826 854 1074 22 1305 1288 669 659 527 135 516 1420 320 1420 1230 263 860 400 1315 816 1361 1403 1138 439 780 1148 665 1397 800 1298 1424 1322 520 1412 1478 1363 456 687 554 914 1085 913 731 864 842 187 404 1289 1505 928 220 1171 91 1135 260 329 16 584 1180 323 1189 1352 725 1073 832 1450 903 252 820 471 457 330 1019 1408 263 1043 1110 881 893 336 736 308 920 1060 1169 875 1086 713 63 35 277 313 109 385 1281 269 917 875 684 190 424 1197 1184 578 101 649 1093 335 427 652 839 524 630 561 351 1545 1354 547 565 1363 393 328 102 892 1119 711 826 906 1279 116 181 641 849 1563 1318 1530 343 583 646 93 1412 406 578 914 1086 299 83 148 1028 1289 767 1360 1511 386 519 1622 138 1215 719 1319 1590 1376 631 601 633 1127 424 664 529 945 1459 581 663 352 781 616 305 724 1623 979 497 590 1227 1381 1219 1214 178 849 481 820 1081 1346 1566 543 1391 1376 1122 460 1465 258 1545 805 1154 632 1511 162 1476 1387 1213 1575 212 839 628 529 562 989 719 998 1408 1560 1533 1577 402 1167 292 1576 526 1122 1401 1218 426 1180 882 1157 635 1182 580 1701 1193 1648 1661 1335 677 696 1245 1607 1277 353 900 81 904 626 864 1275 1114 303 237 1229 622 625 732 1220 1045 542 1105 625 1721 712 1480 1023 234 261 1500 102 1630 91 357 1291 1150 435 1514 1622 450 1652 1439 1513 1577 1086 888 1119 17 1485 414 1236 258 427 1399 87 188 35 1694 654 856 358 187 358 409 1631 945 1776 79 407 1438 374 1446 95 365 397 1083 626 769 1543 128 1754 1018 1628 357 1608 1100 1193 358 1781 1000 618 291 1165 1625 849 793 1519 1758 570 1497 1681 1520 818 847 913 1416 35 355 1176 38 1694 1402 1505 1268 1124 272 64 1690 1260 891 958 159 284 94 615 187 79 1568 1447 1705 1390 1272 1162 1351 401 1347 1638 603 1471 1311 255 698 188 1818 1654 1038 277 1138 495 1476 938 1568 428 224 1545 901 650 1676 619 1457 709 1512 1529 704 1055 238 1688 168 381 1522 1014 1251 502 1018 830 57 885 1719 752 323 800 1791 1323 38 714 1456 1077 1136 1897 1223 1296 1894 1515 458 1316 1320 1133 1739 270 1363 1407 332 1727 1060 939 60 1820 1668 1494 728 16 1853 1728 546 1557 996 1783 1577 473 302 527 1855 632 1260 1673 74 1117 1432 1111 193 1713 1396 1283 1912 803 1524 46 754 295 1152 677 397 1278 1210 407 1908 977 1719 1490 107 854 1872 803 238 1825 375 1204 453 710 1783 1716 174 1656 1030 430 1069 174 759 861 1560 1218 1558 904 196 885 917 1847 1558 1537 9 1740 1310 1458 198 590 1812 721 551 582 228 311 1019 300 182 287 973 524 611 1245 1605 840 1808 283 1675 1102 1945 990 945 674 1079 1195 896 919 1375 251 1022 915 1572 689 1371 1654 152 297 949 62 935 1453 165 24 2001 1837 1062 1523 1737 1162 1012 662 642 1831 1282 1695 664 1438 261 808 603 1071 1875 1005 1483 911 1978 1895 1607 347 1690 561 1361 1376 1470 60 148 1577 930 675 1815 709 1476 1813 863 1535 579 1735 1807 1128 1197 1755 88 1533 1038 1071 1691 299 741 1840 1789 1097 88 1146 1261 1394 161 174 76 268 53 1300 1427 1036 1082 538 1473 1598 352 1226 936 826 2082 3 771 814 519 1875 988 874 1875 472 1195 2070 2123 1881 700 2060 769 1933 775 1633 309 950 1363 1780 483 1362 1689 1335 94 2140 567 1479 277 404 1159 748 496 932 495 2081 1400 117 319 554 220 40 1354 220 994 393 31 73 1008 90 1062 1238 424 1426 1320 501 125 1743 1566 875 1456 1502 353 2131 640 1178 1789 2187 529 1174 663 1867 2117 902 735 1169 1592 1939 1432 1970 265 2011 762 146 150 1736 1710 159 2028 597 537 1181 990 342 1318 1485 1084 407 1242 1357 486 899 846 962 847 1241 683 1381 413 1645 766 1891 1736 2058 1980 437 1790 1396 796 1546 1321 1300 2043 39 1094 2174 1717 708 1163 790 1949 655 659 930 788 2241 1060 301 1307 1155 1645 2101 1212 1501 1943 391 707 625 973 1981 825 1230 1593 1582 920 147 198 155 1965 753 667 2096 931 475 198 1974 1577 601 1751 651 1179 871 422 152 2029 650 925 886 618 1577 1360 801 2063 850 843 456 718 949 1625 1561 1207 445 122 1844 2205 37 1231 496 1838 2241 1073 1777 132 1720 191 1834 508 83 1914 336 1595 1693 980 738 142 239 200 855 1691 2000 893 1999 1309 1279 2309 135 1047 1183 2144 309 148 618 1414 1632 2173 2226 192 1748 730 1252 539 1247 267 2263 1653 1259 106 1387 975 765 1886 24 1342 13 2294 1580 307 1167 1474 1873 2173 427 298 633 1989 1561 413 275 2354 112 2176 1957 121 1420 2309 1295 1595 206 2364 1080 1909 141 120 570 914 757 440 332 2161 1490 1858 2006 1870 1758 1907 229 1878 649 302 432 662 2052 1187 193 2076 182 350 658 2340 528 2185 1119 607 2309 1926 173 274 1306 1706 1646 1133 1529 313 2149 477 1839 1535 1953 358 739 2073 2071 1103 2031 816 2375 676 1752 253 2232 1581 1853 2235 860 525 735 1684 281 707 2398 1796 1454 1726 2201 1736 1917 1513 222 1628 1525 1508 2437 1278 533 1784 2410 211 2121 2049 1535 1795 1816 2477 890 2381 393 2161 1404 42 1866