1 1 2 2 3 3 4 8 5 5 6 6 7 7 8 4 9 21 10 10 11 11 12 24 13 13 14 14 15 15 16 32 17 17 18 42 19 19 20 40 21 9 22 22 23 23 24 12 25 55 26 26 27 27 28 56 29 29 30 30 31 31 32 16 33 69 34 34 35 35 36 168 37 37 38 38 39 39 40 20 41 41 42 18 43 43 44 88 45 93 46 46 47 47 48 96 49 91 50 110 51 123 52 104 53 53 54 54 55 25 56 28 57 117 58 58 59 59 60 120 61 61 62 62 63 63 64 64 65 65 66 138 67 67 68 136 69 33 70 70 71 71 72 84 73 73 74 74 75 75 76 152 77 77 78 78 79 79 80 160 81 165 82 82 83 83 84 72 85 175 86 86 87 87 88 44 89 89 90 186 91 49 92 184 93 45 94 94 95 95 96 48 97 97 98 182 99 99 100 440 101 101 102 246 103 103 104 52 105 501 106 106 107 107 108 216 109 109 110 50 111 111 112 224 113 113 114 234 115 235 116 232 117 57 118 118 119 119 120 60 121 187 122 122 123 51 124 248 125 305 126 126 127 127 128 128 129 261 130 130 131 131 132 552 133 301 134 134 135 135 136 68 137 137 138 66 139 139 140 280 141 285 142 142 143 143 144 672 145 295 146 146 147 327 148 296 149 149 150 150 151 151 152 76 153 309 154 154 155 155 156 312 157 157 158 158 159 159 160 80 161 161 162 330 163 163 164 328 165 81 166 166 167 167 168 36 169 247 170 350 171 171 172 344 173 173 174 174 175 85 176 352 177 357 178 178 179 179 180 744 181 181 182 98 183 183 184 92 185 185 186 90 187 121 188 376 189 189 190 190 191 191 192 192 193 193 194 194 195 411 196 728 197 197 198 198 199 199 200 220 201 405 202 202 203 413 204 984 205 415 206 206 207 207 208 416 209 209 210 1002 211 211 212 424 213 249 214 214 215 215 216 108 217 539 218 218 219 219 220 200 221 221 222 222 223 223 224 112 225 453 226 226 227 227 228 936 229 229 230 470 231 231 232 116 233 233 234 114 235 115 236 472 237 477 238 238 239 239 240 480 241 241 242 374 243 243 244 488 245 245 246 102 247 169 248 124 249 213 250 610 251 251 252 504 253 517 254 254 255 255 256 32768 257 257 258 522 259 511 260 520 261 129 262 262 263 263 264 276 265 1255 266 602 267 555 268 536 269 269 270 270 271 271 272 544 273 549 274 274 275 275 276 264 277 277 278 278 279 279 280 140 281 281 282 570 283 283 284 568 285 141 286 286 287 287 288 336 289 391 290 590 291 543 292 584 293 293 294 654 295 145 296 148 297 1317 298 298 299 299 300 600 301 133 302 302 303 735 304 608 305 125 306 618 307 307 308 616 309 153 310 310 311 311 312 156 313 313 314 314 315 315 316 632 317 317 318 318 319 319 320 320 321 645 322 322 323 323 324 1320 325 655 326 326 327 147 328 164 329 329 330 162 331 331 332 664 333 669 334 334 335 335 336 288 337 337 338 494 339 699 340 1400 341 737 342 342 343 721 344 172 345 693 346 346 347 347 348 696 349 349 350 170 351 351 352 176 353 353 354 714 355 715 356 712 357 177 358 358 359 359 360 372 361 551 362 362 363 363 364 392 365 815 366 366 367 367 368 736 369 741 370 370 371 371 372 360 373 373 374 242 375 375 376 188 377 689 378 378 379 379 380 760 381 381 382 382 383 383 384 384 385 775 386 386 387 387 388 776 389 389 390 822 391 289 392 364 393 1653 394 394 395 395 396 792 397 397 398 398 399 399 400 1760 401 401 402 810 403 403 404 808 405 201 406 826 407 979 408 492 409 409 410 830 411 195 412 824 413 203 414 414 415 205 416 208 417 837 418 418 419 419 420 4008 421 421 422 422 423 423 424 212 425 425 426 498 427 427 428 856 429 2013 430 430 431 431 432 864 433 433 434 1078 435 435 436 872 437 437 438 438 439 439 440 100 441 885 442 442 443 443 444 888 445 895 446 446 447 447 448 448 449 449 450 906 451 913 452 904 453 225 454 454 455 455 456 468 457 457 458 458 459 459 460 1880 461 461 462 462 463 463 464 928 465 933 466 466 467 467 468 456 469 2191 470 230 471 471 472 236 473 473 474 954 475 475 476 952 477 237 478 478 479 479 480 240 481 923 482 482 483 987 484 1496 485 1025 486 486 487 487 488 244 489 981 490 490 491 491 492 408 493 493 494 338 495 495 496 992 497 497 498 426 499 499 500 2440 501 105 502 502 503 503 504 252 505 1015 506 1034 507 1047 508 1016 509 509 510 510 511 259 512 16384 513 1029 514 514 515 515 516 2088 517 253 518 1022 519 519 520 260 521 521 522 258 523 523 524 1048 525 1053 526 526 527 1003 528 2208 529 713 530 2510 531 531 532 2408 533 1261 534 1110 535 625 536 268 537 2229 538 538 539 217 540 1080 541 541 542 542 543 291 544 272 545 545 546 1098 547 547 548 1096 549 273 550 550 551 361 552 132 553 1141 554 554 555 267 556 1112 557 557 558 558 559 1157 560 1120 561 1125 562 562 563 563 564 2280 565 1135 566 566 567 567 568 284 569 569 570 282 571 571 572 1144 573 573 574 574 575 575 576 1344 577 577 578 782 579 579 580 2360 581 581 582 1086 583 583 584 292 585 2181 586 586 587 587 588 2616 589 589 590 290 591 591 592 1184 593 593 594 2634 595 1195 596 1192 597 657 598 598 599 599 600 300 601 601 602 266 603 603 604 1208 605 605 606 1470 607 607 608 304 609 2949 610 250 611 611 612 2472 613 613 614 614 615 615 616 308 617 617 618 306 619 619 620 1240 621 1245 622 622 623 1253 624 1248 625 535 626 626 627 3003 628 1256 629 629 630 630 631 631 632 316 633 1269 634 634 635 635 636 1272 637 1421 638 638 639 639 640 640 641 641 642 1290 643 643 644 1288 645 321 646 646 647 647 648 660 649 1331 650 1310 651 651 652 1304 653 653 654 294 655 325 656 1312 657 597 658 658 659 659 660 648 661 661 662 662 663 663 664 332 665 1385 666 1338 667 667 668 1336 669 333 670 670 671 671 672 144 673 673 674 674 675 675 676 1976 677 677 678 1398 679 1351 680 700 681 2805 682 1474 683 683 684 1368 685 1375 686 1442 687 1407 688 1376 689 377 690 1386 691 691 692 1384 693 345 694 694 695 695 696 348 697 1241 698 698 699 339 700 680 701 701 702 702 703 1159 704 704 705 1413 706 706 707 707 708 2856 709 709 710 1430 711 711 712 356 713 529 714 354 715 355 716 1432 717 1437 718 718 719 719 720 2976 721 343 722 1102 723 1119 724 1448 725 1355 726 726 727 727 728 196 729 1461 730 1630 731 1717 732 1464 733 733 734 734 735 303 736 368 737 341 738 1482 739 739 740 1480 741 369 742 742 743 743 744 180 745 3295 746 746 747 1827 748 968 749 749 750 750 751 751 752 1504 753 1509 754 1378 755 1835 756 1512 757 757 758 758 759 759 760 380 761 761 762 762 763 1561 764 1528 765 98301 766 766 767 767 768 98304 769 769 770 1550 771 1563 772 1544 773 773 774 774 775 385 776 388 777 1557 778 778 779 779 780 3288 781 781 782 578 783 783 784 2912 785 785 786 3306 787 787 788 1576 789 825 790 790 791 791 792 396 793 1703 794 794 795 1803 796 1592 797 797 798 798 799 1649 800 880 801 1605 802 802 803 4037 804 3240 805 1615 806 806 807 807 808 404 809 809 810 402 811 811 812 3304 813 1629 814 1958 815 365 816 3936 817 1501 818 818 819 819 820 3320 821 821 822 390 823 823 824 412 825 789 826 406 827 827 828 1656 829 829 830 410 831 831 832 832 833 833 834 1674 835 1675 836 1672 837 417 838 838 839 839 840 2004 841 1073 842 842 843 1707 844 1688 845 1745 846 846 847 1799 848 1696 849 1701 850 850 851 851 852 1992 853 853 854 854 855 855 856 428 857 857 858 4026 859 859 860 1720 861 1005 862 862 863 863 864 432 865 1735 866 866 867 1767 868 4312 869 869 870 870 871 871 872 436 873 1749 874 874 875 875 876 1752 877 877 878 878 879 1959 880 800 881 881 882 1770 883 883 884 1768 885 441 886 886 887 887 888 444 889 1771 890 1790 891 891 892 1784 893 1957 894 894 895 445 896 896 897 1797 898 898 899 899 900 3624 901 901 902 1826 903 903 904 452 905 905 906 450 907 907 908 1816 909 1821 910 910 911 911 912 3744 913 451 914 914 915 1851 916 1832 917 917 918 918 919 919 920 940 921 1845 922 922 923 481 924 1848 925 1855 926 926 927 927 928 464 929 929 930 1866 931 1099 932 1864 933 465 934 934 935 935 936 228 937 937 938 4382 939 939 940 920 941 941 942 942 943 1541 944 1888 945 1893 946 946 947 947 948 3816 949 949 950 950 951 951 952 476 953 953 954 474 955 955 956 1912 957 957 958 958 959 959 960 960 961 1271 962 1846 963 963 964 1928 965 965 966 1974 967 967 968 748 969 3957 970 2050 971 971 972 1944 973 1981 974 974 975 975 976 1952 977 977 978 1962 979 407 980 1960 981 489 982 982 983 983 984 204 985 4135 986 986 987 483 988 1352 989 989 990 990 991 991 992 496 993 1989 994 994 995 995 996 1704 997 997 998 998 999 999 1000 1220 1001 1001 1002 210 1003 527 1004 2008 1005 861 1006 1006 1007 1919 1008 2016 1009 1009 1010 2030 1011 1479 1012 4136 1013 1013 1014 2094 1015 505 1016 508 1017 4197 1018 1018 1019 1019 1020 2040 1021 1021 1022 518 1023 1023 1024 4096 1025 485 1026 2058 1027 5213 1028 2056 1029 513 1030 1030 1031 1031 1032 1044 1033 1033 1034 506 1035 1035 1036 4088 1037 1037 1038 1038 1039 1039 1040 2080 1041 2085 1042 1042 1043 2093 1044 1032 1045 2095 1046 1046 1047 507 1048 524 1049 1049 1050 2106 1051 1051 1052 2104 1053 525 1054 2006 1055 1055 1056 1104 1057 1057 1058 1426 1059 2139 1060 10040 1061 1061 1062 1062 1063 1063 1064 1204 1065 2133 1066 2522 1067 2101 1068 4440 1069 1069 1070 1250 1071 1071 1072 2144 1073 841 1074 4458 1075 5035 1076 2152 1077 1113 1078 434 1079 1079 1080 540 1081 1909 1082 1082 1083 1083 1084 2168 1085 1085 1086 582 1087 1087 1088 1088 1089 1173 1090 1090 1091 1091 1092 4392 1093 1093 1094 1094 1095 1095 1096 548 1097 1097 1098 546 1099 931 1100 2200 1101 2205 1102 722 1103 1103 1104 1056 1105 2215 1106 2282 1107 1107 1108 2216 1109 1109 1110 534 1111 1111 1112 556 1113 1077 1114 1114 1115 1115 1116 2232 1117 1117 1118 2314 1119 723 1120 560 1121 1121 1122 2250 1123 1123 1124 2248 1125 561 1126 1126 1127 1127 1128 1140 1129 1129 1130 2270 1131 1131 1132 2264 1133 2299 1134 1134 1135 565 1136 2272 1137 2277 1138 1138 1139 2329 1140 1128 1141 553 1142 1142 1143 1143 1144 572 1145 1145 1146 1146 1147 1147 1148 2296 1149 1149 1150 1150 1151 1151 1152 2688 1153 1153 1154 1154 1155 1155 1156 3128 1157 559 1158 1158 1159 703 1160 1180 1161 2325 1162 1162 1163 1163 1164 4344 1165 2335 1166 1166 1167 2463 1168 2336 1169 2429 1170 4362 1171 1171 1172 2344 1173 1089 1174 1174 1175 1175 1176 1308 1177 2629 1178 1178 1179 1179 1180 1160 1181 1181 1182 1182 1183 2401 1184 592 1185 2373 1186 1186 1187 1187 1188 10536 1189 1189 1190 2390 1191 1191 1192 596 1193 1193 1194 1314 1195 595 1196 2392 1197 5277 1198 1198 1199 2497 1200 2400 1201 1201 1202 1202 1203 2427 1204 1064 1205 2465 1206 1206 1207 1207 1208 604 1209 2421 1210 1210 1211 1211 1212 5880 1213 1213 1214 1214 1215 2475 1216 1216 1217 1217 1218 5898 1219 2461 1220 1000 1221 1473 1222 1222 1223 1223 1224 1236 1225 2455 1226 1226 1227 2487 1228 2456 1229 1229 1230 1230 1231 1231 1232 2464 1233 2469 1234 1234 1235 1235 1236 1224 1237 1237 1238 1238 1239 1239 1240 620 1241 697 1242 2490 1243 1243 1244 2488 1245 621 1246 2506 1247 2059 1248 624 1249 1249 1250 1070 1251 1251 1252 2504 1253 623 1254 6006 1255 265 1256 628 1257 12021 1258 1258 1259 1259 1260 2520 1261 533 1262 1262 1263 1263 1264 2528 1265 2615 1266 2538 1267 2387 1268 2536 1269 633 1270 1270 1271 961 1272 636 1273 1273 1274 2842 1275 1491 1276 2552 1277 1277 1278 1278 1279 1279 1280 163840 1281 2565 1282 1282 1283 1283 1284 5160 1285 2575 1286 1286 1287 1287 1288 644 1289 1289 1290 642 1291 1291 1292 2584 1293 2589 1294 1294 1295 1295 1296 5280 1297 1297 1298 2662 1299 3231 1300 5240 1301 1301 1302 1302 1303 1303 1304 652 1305 2613 1306 1306 1307 1307 1308 1176 1309 5761 1310 650 1311 1311 1312 656 1313 2743 1314 1194 1315 2635 1316 2632 1317 297 1318 1318 1319 1319 1320 324 1321 1321 1322 1322 1323 1323 1324 2648 1325 1325 1326 1326 1327 1327 1328 2656 1329 2661 1330 2770 1331 649 1332 5352 1333 1333 1334 1334 1335 1335 1336 668 1337 3227 1338 666 1339 1339 1340 2680 1341 1341 1342 1342 1343 1343 1344 576 1345 5575 1346 1346 1347 2715 1348 2696 1349 2641 1350 1350 1351 679 1352 988 1353 2709 1354 1354 1355 725 1356 5592 1357 2369 1358 2702 1359 1359 1360 5600 1361 1361 1362 5610 1363 1363 1364 5896 1365 1401 1366 1366 1367 1367 1368 684 1369 1591 1370 2750 1371 1371 1372 5768 1373 1373 1374 2814 1375 685 1376 688 1377 5637 1378 754 1379 1379 1380 5544 1381 1381 1382 1382 1383 1383 1384 692 1385 665 1386 690 1387 1387 1388 2776 1389 2781 1390 1390 1391 2977 1392 2784 1393 2821 1394 2482 1395 1395 1396 2792 1397 1397 1398 678 1399 1399 1400 340 1401 1365 1402 1402 1403 1403 1404 2808 1405 2815 1406 2318 1407 687 1408 1408 1409 1409 1410 2826 1411 7429 1412 2824 1413 705 1414 1414 1415 1415 1416 1428 1417 3419 1418 1418 1419 2859 1420 5720 1421 637 1422 1422 1423 1423 1424 2848 1425 2853 1426 1058 1427 1427 1428 1416 1429 1429 1430 710 1431 1431 1432 716 1433 1433 1434 2874 1435 1435 1436 2872 1437 717 1438 1438 1439 1439 1440 1488 1441 2827 1442 686 1443 1443 1444 4408 1445 1445 1446 2238 1447 1447 1448 724 1449 4485 1450 2710 1451 1451 1452 2904 1453 1453 1454 1454 1455 1455 1456 1568 1457 2263 1458 2922 1459 1459 1460 6520 1461 729 1462 3434 1463 2933 1464 732 1465 5455 1466 1466 1467 1467 1468 2936 1469 3211 1470 606 1471 1471 1472 1472 1473 1221 1474 682 1475 1475 1476 5928 1477 3059 1478 1478 1479 1011 1480 740 1481 1481 1482 738 1483 1483 1484 2968 1485 2973 1486 1486 1487 1487 1488 1440 1489 1489 1490 6590 1491 1275 1492 2984 1493 1493 1494 3654 1495 1645 1496 484 1497 7317 1498 1498 1499 1499 1500 3000 1501 817 1502 1502 1503 1503 1504 752 1505 1505 1506 3018 1507 1507 1508 5512 1509 753 1510 3670 1511 1511 1512 756 1513 1513 1514 1514 1515 3099 1516 3032 1517 1517 1518 1518 1519 3031 1520 3040 1521 3045 1522 1522 1523 1523 1524 3048 1525 7375 1526 3122 1527 1527 1528 764 1529 1529 1530 196602 1531 1531 1532 3064 1533 49149 1534 1534 1535 1535 1536 49152 1537 2581 1538 1538 1539 1539 1540 6200 1541 943 1542 3126 1543 1543 1544 772 1545 6261 1546 1546 1547 1547 1548 3096 1549 1549 1550 770 1551 3063 1552 3104 1553 1553 1554 3114 1555 3115 1556 3112 1557 777 1558 1558 1559 1559 1560 1644 1561 763 1562 1562 1563 771 1564 2312 1565 7505 1566 1566 1567 1567 1568 1456 1569 3141 1570 1570 1571 1571 1572 13224 1573 3289 1574 1574 1575 1575 1576 788 1577 1577 1578 1650 1579 1579 1580 3160 1581 6621 1582 1582 1583 1583 1584 3168 1585 3175 1586 3406 1587 7527 1588 3176 1589 1589 1590 3606 1591 1369 1592 796 1593 7221 1594 1594 1595 1595 1596 3192 1597 1597 1598 3298 1599 3327 1600 3520 1601 1601 1602 3210 1603 3241 1604 3208 1605 801 1606 8074 1607 1607 1608 1620 1609 1609 1610 3230 1611 1611 1612 3224 1613 1613 1614 1614 1615 805 1616 3232 1617 3237 1618 1618 1619 1619 1620 1608 1621 1621 1622 1622 1623 1623 1624 1652 1625 1625 1626 3258 1627 1627 1628 7832 1629 813 1630 730 1631 1631 1632 1968 1633 1633 1634 3002 1635 3291 1636 3272 1637 1637 1638 1638 1639 3223 1640 1660 1641 3285 1642 1642 1643 1643 1644 1560 1645 1495 1646 1646 1647 1647 1648 3296 1649 799 1650 1578 1651 1651 1652 1624 1653 393 1654 1654 1655 1655 1656 828 1657 1657 1658 1658 1659 1659 1660 1640 1661 1661 1662 1662 1663 1663 1664 1664 1665 3333 1666 1666 1667 1667 1668 6696 1669 1669 1670 3350 1671 1671 1672 836 1673 1673 1674 834 1675 835 1676 3352 1677 3357 1678 1678 1679 3427 1680 16032 1681 1927 1682 2146 1683 1683 1684 3368 1685 1685 1686 3414 1687 1687 1688 844 1689 6837 1690 3490 1691 8683 1692 3384 1693 1693 1694 3598 1695 1695 1696 848 1697 1697 1698 3402 1699 1699 1700 3400 1701 849 1702 1702 1703 793 1704 996 1705 7015 1706 1706 1707 843 1708 3416 1709 1709 1710 1710 1711 3161 1712 3424 1713 3429 1714 1714 1715 3515 1716 16104 1717 731 1718 1718 1719 1719 1720 860 1721 1721 1722 2010 1723 1723 1724 3448 1725 4029 1726 1726 1727 1991 1728 1728 1729 7231 1730 3470 1731 2343 1732 3464 1733 1733 1734 3534 1735 865 1736 2156 1737 7077 1738 1738 1739 1739 1740 3480 1741 1741 1742 1742 1743 3255 1744 3488 1745 845 1746 3498 1747 1747 1748 3496 1749 873 1750 1750 1751 3859 1752 876 1753 1753 1754 1754 1755 1755 1756 3512 1757 1757 1758 3918 1759 1759 1760 400 1761 7845 1762 1762 1763 1763 1764 7080 1765 3535 1766 1766 1767 867 1768 884 1769 3103 1770 882 1771 889 1772 3544 1773 3549 1774 1774 1775 1775 1776 3552 1777 1777 1778 3542 1779 7899 1780 7160 1781 1781 1782 1782 1783 1783 1784 892 1785 3573 1786 3914 1787 1787 1788 3576 1789 1789 1790 890 1791 1791 1792 229376 1793 1793 1794 3594 1795 3595 1796 3592 1797 897 1798 1798 1799 847 1800 1812 1801 1801 1802 1802 1803 795 1804 7304 1805 2795 1806 1806 1807 3679 1808 3616 1809 3621 1810 1810 1811 1811 1812 1800 1813 3661 1814 1814 1815 4407 1816 908 1817 1817 1818 3642 1819 1819 1820 3640 1821 909 1822 1822 1823 1823 1824 1872 1825 3655 1826 902 1827 747 1828 3656 1829 3007 1830 3702 1831 1831 1832 916 1833 7413 1834 1834 1835 755 1836 3672 1837 3641 1838 1838 1839 1839 1840 7520 1841 1841 1842 3690 1843 1843 1844 3688 1845 921 1846 962 1847 1847 1848 924 1849 2279 1850 3710 1851 915 1852 3704 1853 4097 1854 1854 1855 925 1856 1856 1857 3717 1858 1858 1859 1859 1860 7464 1861 1861 1862 2198 1863 1863 1864 932 1865 4565 1866 930 1867 1867 1868 3736 1869 3741 1870 1870 1871 1871 1872 1824 1873 1873 1874 1874 1875 1875 1876 17528 1877 1877 1878 1878 1879 1879 1880 460 1881 3765 1882 1882 1883 8813 1884 3768 1885 3775 1886 3082 1887 1887 1888 944 1889 1889 1890 3786 1891 3503 1892 3784 1893 945 1894 1894 1895 1895 1896 1908 1897 1897 1898 1898 1899 1899 1900 3800 1901 1901 1902 1902 1903 3839 1904 3808 1905 3813 1906 1906 1907 1907 1908 1896 1909 1081 1910 1910 1911 1911 1912 956 1913 1913 1914 1914