1 1 2 3 3 6 4 8 5 10 6 12 7 18 8 14 9 16 10 20 11 24 12 24 13 26 14 29 15 30 16 32 17 35 18 42 19 48 20 38 21 38 22 44 23 46 24 44 25 48 26 48 27 54 28 52 29 50 30 60 31 84 32 62 33 66 34 66 35 66 36 66 37 90 38 70 39 74 40 72 41 76 42 78 43 82 44 86 45 84 46 88 47 86 48 94 49 87 50 94 51 92 52 100 53 101 54 103 55 126 56 108 57 101 58 107 59 112 60 115 61 144 62 120 63 116 64 116 65 116 66 124 67 124 68 130 69 129 70 132 71 136 72 137 73 138 74 142 75 141 76 142 77 142 78 149 79 162 80 151 81 151 82 160 83 156 84 157 85 180 86 158 87 160 88 168 89 170 90 172 91 210 92 170 93 172 94 179 95 173 96 189 97 184 98 181 99 186 100 195 101 195 102 192 103 190 104 195 105 198 106 204 107 206 108 221 109 252 110 221 111 220 112 215 113 220 114 215 115 226 116 215 117 221 118 217 119 233 120 231 121 252 122 232 123 230 124 243 125 229 126 247 127 259 128 242 129 267 130 263 131 247 132 258 133 252 134 266 135 269 136 259 137 275 138 272 139 284 140 278 141 271 142 269 143 268 144 272 145 308 146 298 147 283 148 310 149 314 150 312 151 330 152 312 153 307 154 301 155 302 156 324 157 311 158 306 159 314 160 301 161 319 162 319 163 314 164 315 165 352 166 346 167 345 168 345 169 363 170 347 171 365 172 363 173 373 174 387 175 361 176 353 177 373 178 355 179 369 180 348 181 386 182 400 183 369 184 389 185 410 186 406 187 400 188 362 189 390 190 385 191 361 192 394 193 382 194 409 195 389 196 403 197 414 198 420 199 438 200 403 201 410 202 415 203 424 204 427 205 428 206 457 207 450 208 432 209 451 210 457 211 453 212 447 213 462 214 455 215 486 216 449 217 477 218 466 219 489 220 438 221 476 222 464 223 468 224 494 225 474 226 471 227 487 228 475 229 474 230 476 231 505 232 501 233 530 234 497 235 558 236 512 237 554 238 537 239 535 240 538 241 546 242 459 243 523 244 532 245 516 246 538 247 551 248 538 249 538 250 545 251 541 252 543 253 553 254 564 255 509 256 549 257 575 258 541 259 573 260 542 261 570 262 599 263 561 264 594 265 595 266 597 267 578 268 581 269 574 270 609 271 605 272 621 273 610 274 609 275 627 276 618 277 568 278 614 279 649 280 561 281 583 282 629 283 576 284 630 285 630 286 623 287 641 288 637 289 664 290 634 291 652 292 643 293 649 294 603 295 690 296 638 297 677 298 652 299 689 300 679 301 681 302 679 303 679 304 681 305 697 306 686 307 680 308 674 309 703 310 696 311 689 312 702 313 716 314 706 315 702 316 735 317 706 318 714 319 727 320 728 321 744 322 721 323 712 324 753 325 724 326 706 327 759 328 757 329 741 330 769 331 766 332 765 333 763 334 768 335 783 336 788 337 771 338 785 339 772 340 763 341 761 342 795 343 822 344 809 345 814 346 649 347 794 348 791 349 840 350 692 351 788 352 801 353 801 354 786 355 828 356 792 357 804 358 810 359 837 360 843 361 870 362 832 363 830 364 846 365 834 366 834 367 810 368 851 369 845 370 845 371 832 372 869 373 883 374 858 375 854 376 864 377 883 378 844 379 881 380 890 381 877 382 882 383 853 384 887 385 905 386 901 387 880 388 877 389 923 390 876 391 876 392 915 393 899 394 914 395 909 396 934 397 918 398 914 399 892 400 940 401 917 402 908 403 948 404 907 405 883 406 886 407 912 408 901 409 703 410 781 411 930 412 899 413 847 414 746 415 842 416 915 417 867 418 964 419 923 420 826 421 996 422 887 423 963 424 918 425 995 426 986 427 993 428 986 429 985 430 988 431 1011 432 1012 433 1056 434 1002 435 1012 436 1014 437 894 438 992 439 1003 440 1016 441 994 442 965 443 996 444 800 445 1042 446 938 447 1014 448 938 449 1019 450 1036 451 912 452 1073 453 1107 454 928 455 1006 456 948 457 1052 458 1041 459 1032 460 1059 461 1070 462 1098 463 952 464 1114 465 1052 466 929 467 1058 468 1084 469 877 470 944 471 962 472 1033 473 1076 474 1062 475 1064 476 1036 477 1120 478 1130 479 1121 480 1126 481 1194 482 1095 483 1081 484 1090 485 1099 486 1033 487 1131 488 898 489 921 490 1083 491 1100 492 941 493 1135 494 1112 495 929 496 876 497 880 498 1096 499 977 500 984 501 1081 502 1157 503 1073 504 1007 505 1205 506 1146 507 1194 508 1185 509 1185 510 1164 511 1214 512 1193 513 1213 514 1093 515 1229 516 1021 517 1230 518 1087 519 1232 520 1233 521 1047 522 1212 523 1221 524 1173 525 1191 526 1231 527 1226 528 1253 529 1237 530 1224 531 1258 532 1242 533 1216 534 1209 535 1223 536 987 537 1240 538 1170 539 1270 540 1284 541 1298 542 1258 543 1306 544 1072 545 1230 546 1207 547 1255 548 1197 549 1266 550 1242 551 1209 552 1267 553 1018 554 1291 555 1197 556 1156 557 1236 558 1060 559 987 560 1288 561 1333 562 1308 563 1305 564 1010 565 1398 566 1244 567 1320 568 1339 569 1354 570 1371 571 1351 572 1317 573 1363 574 1102 575 1301 576 1278 577 1355 578 1381 579 1296 580 1412 581 1126 582 1300 583 1452 584 1229 585 1341 586 1321 587 1205 588 1365 589 1057 590 1324 591 1395 592 1376 593 1422 594 1382 595 1227 596 1333 597 1424 598 1352 599 1367 600 1438 601 1420 602 1434 603 1433 604 1328 605 1455 606 1434 607 1452 608 1299 609 1237 610 1455 611 1423 612 1400 613 1449 614 1411 615 1405 616 1440 617 1423 618 1465 619 1368 620 1497 621 1449 622 1401 623 1501 624 1452 625 1488 626 1152 627 1429 628 1222 629 1385 630 1228 631 1602 632 1152 633 1314 634 1395 635 1281 636 1407 637 1590 638 1487 639 1498 640 1529 641 1397 642 1453 643 1511 644 1221 645 1529 646 1392 647 1362 648 1527 649 1626 650 1601 651 1522 652 1431 653 1570 654 1538 655 1628 656 1514 657 1600 658 1575 659 1577 660 1583 661 1594 662 1580 663 1613 664 1501 665 1579 666 1575 667 1599 668 1575 669 1398 670 1629 671 1571 672 1567 673 1313 674 1286 675 1231 676 1204 677 1637 678 1649 679 1306 680 1696 681 1253 682 1298 683 1624 684 1683 685 1318 686 1375 687 1380 688 1294 689 1274 690 1675 691 1429 692 1308 693 1504 694 1380 695 1348 696 1661 697 1502 698 1600 699 1511 700 1700 701 1699 702 1660 703 1664 704 1654 705 1675 706 1701 707 1665 708 1702 709 1593 710 1733 711 1328 712 1744 713 1248 714 1755 715 1694 716 1663 717 1362 718 1595 719 1341 720 1750 721 1836 722 847 723 944 724 841 725 337 726 1056 727 1792 728 945 729 1170 730 1778 731 1765 732 1147 733 1753 734 1734 735 1666 736 1749 737 1772 738 1630 739 1145 740 1780 741 1802 742 1501 743 1574 744 1372 745 1902 746 1534 747 1407 748 1587 749 1493 750 1790 751 1476 752 1645 753 1712 754 1675 755 1771 756 1530 757 1346 758 1327 759 1399 760 1653 761 1492 762 1501 763 1657 764 1803 765 931 766 1775 767 1402 768 1480 769 1347 770 1871 771 1585 772 1556 773 1663 774 1892 775 1827 776 1879 777 1475 778 1804 779 1627 780 1925 781 1412 782 1450 783 1968 784 1461 785 1435 786 1847 787 1474 788 1118 789 1100 790 1733 791 1909 792 1894 793 1658 794 1886 795 1521 796 1936 797 1890 798 1556 799 1853 800 1886 801 1763 802 1929 803 1607 804 1477 805 1465 806 1724 807 869 808 783 809 925 810 1941 811 1202 812 1173 813 1034 814 1010 815 845 816 995 817 2142 818 1994 819 1098 820 2031 821 948 822 988 823 1987 824 903 825 1042 826 1894 827 1155 828 2064 829 503 830 2047 831 969 832 1052 833 1055 834 1658 835 1235 836 1516 837 1690 838 1390 839 1005 840 1830 841 2001 842 1533 843 1742 844 2007 845 1682 846 2105 847 2160 848 1763 849 1786 850 2014 851 1962 852 1906 853 1994 854 1710 855 1927 856 1709 857 2040 858 2006 859 1628 860 2101 861 2144 862 2071 863 2026 864 1889 865 1596 866 1636 867 1611 868 2080 869 1811 870 2080 871 1148 872 2072 873 2158 874 1933 875 1620 876 1718 877 2220 878 981 879 2203 880 2201 881 1078 882 1188 883 1057 884 1044 885 1303 886 1685 887 1794 888 2196 889 1681 890 2216 891 1984 892 2152 893 816 894 2131 895 1668 896 2062 897 2089 898 2040 899 2025 900 1865 901 578 902 1354 903 1481 904 1400 905 1413 906 1562 907 1410 908 1174 909 1346 910 2073 911 1427 912 1328 913 1706 914 1601 915 1395 916 1706 917 1441 918 1451 919 1538 920 2246 921 1584 922 1538 923 2164 924 2223 925 2418 926 1081 927 1239 928 1410 929 1440 930 2053 931 1852 932 1222 933 1566 934 1563 935 1415 936 1589 937 1443 938 1599 939 1547 940 2340 941 2001 942 2181 943 2256 944 2296 945 2322 946 1589 947 1912 948 1613 949 1698 950 2352 951 2210 952 1545 953 1867 954 1679 955 1756 956 1731 957 1678 958 1611 959 1860 960 2350 961 2324 962 1317 963 1163 964 2396 965 1360 966 1522 967 1221 968 1214 969 991 970 2158 971 1072 972 1302 973 1337 974 937 975 1179 976 1072 977 2408 978 1437 979 2314 980 2447 981 807 982 1464 983 1022 984 1289 985 1522 986 1517 987 1012 988 1512 989 2140 990 2481 991 2347 992 956 993 2390 994 1165 995 2302 996 2212 997 2360 998 1923 999 1875 1000 2426 1001 1198 1002 971 1003 2616 1004 1873 1005 1700 1006 1635 1007 1630 1008 1637 1009 1518 1010 1489 1011 1136 1012 1507 1013 1350 1014 1232 1015 2688 1016 1451 1017 1261 1018 1576 1019 1584 1020 1555 1021 1679 1022 1214 1023 1778 1024 1361 1025 1534 1026 1753 1027 2724 1028 1651 1029 1667 1030 1558 1031 1749 1032 1763 1033 1444 1034 1931 1035 1474 1036 1733 1037 1768 1038 1837 1039 2694 1040 1281 1041 1384 1042 1374 1043 794 1044 1592 1045 2593 1046 1939 1047 1759 1048 2252 1049 1598 1050 2321 1051 1287 1052 1424 1053 1625 1054 1642 1055 1583 1056 1555 1057 1780 1058 1941 1059 1320 1060 1280 1061 1390 1062 1253 1063 1531 1064 1644 1065 1479 1066 1633 1067 1610 1068 1570 1069 1635 1070 1861 1071 1620 1072 1586 1073 1177 1074 1066 1075 1249 1076 1893 1077 2713 1078 2202 1079 2651 1080 2298 1081 1607 1082 1558 1083 1424 1084 1606 1085 1752 1086 1810 1087 1595 1088 1584 1089 1594 1090 2680 1091 2774 1092 2760 1093 2139 1094 2667 1095 2672 1096 2738 1097 2659 1098 2638 1099 2779 1100 2273 1101 2567 1102 2337 1103 2523 1104 2177 1105 2465 1106 2149 1107 2733 1108 2675 1109 2023 1110 2641 1111 2655 1112 2805 1113 2702 1114 2704 1115 2776 1116 2647 1117 2142 1118 2120 1119 2329 1120 2180 1121 2084 1122 2272 1123 2935 1124 2751 1125 2804 1126 2786 1127 2810 1128 2638 1129 2686 1130 2437 1131 2713 1132 2357 1133 2667 1134 2820 1135 2988 1136 2647 1137 2572 1138 2267 1139 2382 1140 2345 1141 2841 1142 2657 1143 2772 1144 2830 1145 2706 1146 2815 1147 2878 1148 2685 1149 2841 1150 2113 1151 2316 1152 2411 1153 2121 1154 2799 1155 2834 1156 2523 1157 2901 1158 2390 1159 2165 1160 2436 1161 2861 1162 2857 1163 2632 1164 2868 1165 2874 1166 2319 1167 2805 1168 2670 1169 2388 1170 2897 1171 2115 1172 2381 1173 2851 1174 2261 1175 2169 1176 2687 1177 2757 1178 2837 1179 2865 1180 2758 1181 2920 1182 2856 1183 2858 1184 2929 1185 2817 1186 2771 1187 2824 1188 2782 1189 2810 1190 2408 1191 2260 1192 2392 1193 3001 1194 2689 1195 2882 1196 2916 1197 2915 1198 2972 1199 3021 1200 3003 1201 2978 1202 2949 1203 3018 1204 2432 1205 2937 1206 3005 1207 3031 1208 3010 1209 3044 1210 2633 1211 3002 1212 2453 1213 2547 1214 2382 1215 2845 1216 2357 1217 2848 1218 2237 1219 3031 1220 2380 1221 2813 1222 2679 1223 2333 1224 2947 1225 2401 1226 2360 1227 2481 1228 2455 1229 3025 1230 3081 1231 3016 1232 2806 1233 3016 1234 2350 1235 2952 1236 2935 1237 1972 1238 2947 1239 3074 1240 2986 1241 3110 1242 3114 1243 3037 1244 3069 1245 2625 1246 2763 1247 3126 1248 3088 1249 2571 1250 2760 1251 3098 1252 2858 1253 3180 1254 3147 1255 2623 1256 2691 1257 3080 1258 3165 1259 3155 1260 3160 1261 2204 1262 2610 1263 2416 1264 3131 1265 3033 1266 2437 1267 2923 1268 2645 1269 3141 1270 3088 1271 3132 1272 3050 1273 3235 1274 2539 1275 2851 1276 2816 1277 2436 1278 3127 1279 3041 1280 2885 1281 2982 1282 2407 1283 2519 1284 2471 1285 3356 1286 2920 1287 3135 1288 2566 1289 3172 1290 2631 1291 2571 1292 3237 1293 3136 1294 2930 1295 2422 1296 2451 1297 2955 1298 3263 1299 2497 1300 3114 1301 3090 1302 2799 1303 2507 1304 3322 1305 2583 1306 2542 1307 2748 1308 3043 1309 3224 1310 2890 1311 2770 1312 2712 1313 2573 1314 3254 1315 3321 1316 3217 1317 2510 1318 3277 1319 3036 1320 2628 1321 2575 1322 3249 1323 2694 1324 3150 1325 3319 1326 2732 1327 3187 1328 3317 1329 3260 1330 3364 1331 3341 1332 3372 1333 1910 1334 3241 1335 2525 1336 2701 1337 2516 1338 2505 1339 2612 1340 3297 1341 3397 1342 2474 1343 2546 1344 3108 1345 2949 1346 2805 1347 3035 1348 2550 1349 2506 1350 3235 1351 2817 1352 2896 1353 3131 1354 3083 1355 2527 1356 2520 1357 3453 1358 3084 1359 3294 1360 3097 1361 3372 1362 3317 1363 2455 1364 3160 1365 3446 1366 3045 1367 2558 1368 3395 1369 3519 1370 3365 1371 3317 1372 3449 1373 3284 1374 3454 1375 2985 1376 2956 1377 2656 1378 3527 1379 3411 1380 2592 1381 3468 1382 2744 1383 2896 1384 3158 1385 2719 1386 3357 1387 2733 1388 2929 1389 2667 1390 2929 1391 3279 1392 2682 1393 3487 1394 3193 1395 3503 1396 3473 1397 3300 1398 2641 1399 3512 1400 2787 1401 3503 1402 3498 1403 3469 1404 2960 1405 2905 1406 3553 1407 3357 1408 3173 1409 2674 1410 3390 1411 2664 1412 2811 1413 2860 1414 2766 1415 3522 1416 2675 1417 2763 1418 3548 1419 2898 1420 3634 1421 2482 1422 3309 1423 3458 1424 3087 1425 3097 1426 3620 1427 2880 1428 3539 1429 2918 1430 2766 1431 2556 1432 3520 1433 2679 1434 2966 1435 3461 1436 3410 1437 2588 1438 3571 1439 3463 1440 3438 1441 3206 1442 3612 1443 3566 1444 2661 1445 3133 1446 3496 1447 3522 1448 3340 1449 3280 1450 3385 1451 3260 1452 2851 1453 3597 1454 3067 1455 3629 1456 3436 1457 3626 1458 3017 1459 3669 1460 2686 1461 3464 1462 3444 1463 3599 1464 3188 1465 2908 1466 3669 1467 3232 1468 3415 1469 2814 1470 2787 1471 3483 1472 3501 1473 2739 1474 3530 1475 3202 1476 3552 1477 3499 1478 2853 1479 3492 1480 3594 1481 3177 1482 2860 1483 2802 1484 3713 1485 3335 1486 2903 1487 3649 1488 3036 1489 2963 1490 3739 1491 2929 1492 3600 1493 3717 1494 3747 1495 3036 1496 3826 1497 3408 1498 3679 1499 3760 1500 3220 1501 3821 1502 3023 1503 3796 1504 3704 1505 3779 1506 3659 1507 3863 1508 3784 1509 3784 1510 3662 1511 3778 1512 3769 1513 3589 1514 3818 1515 3201 1516 3243 1517 3820 1518 3698 1519 3861 1520 3795 1521 3916 1522 3817 1523 3740 1524 2802 1525 2807 1526 2819 1527 2766 1528 3691 1529 3659 1530 3770 1531 3832 1532 3773 1533 3987 1534 3108 1535 2880 1536 3719 1537 3485 1538 3908 1539 3559 1540 3043 1541 3023 1542 3054 1543 2969 1544 3291 1545 3821 1546 2863 1547 3863 1548 2940 1549 2874 1550 2915 1551 3142 1552 3015 1553 3440 1554 3122 1555 3867 1556 3356 1557 3545 1558 3024 1559 3653 1560 3705 1561 3876 1562 3814 1563 3944 1564 3871 1565 3073 1566 3550 1567 3808 1568 4004 1569 3351 1570 3885 1571 3239 1572 3265 1573 3823 1574 3199 1575 3796 1576 3143 1577 4029 1578 4043 1579 3317 1580 4027 1581 4039 1582 3244 1583 3792 1584 3748 1585 3946 1586 3360 1587 3414 1588 3007 1589 2947 1590 3055 1591 3092 1592 3556 1593 3785 1594 3675 1595 3885 1596 3457 1597 4175 1598 3166 1599 3723 1600 3032 1601 3235 1602 3653 1603 3113 1604 4083 1605 3050 1606 3724 1607 3338 1608 4052 1609 3896 1610 3800 1611 3861 1612 3925 1613 3088 1614 3332 1615 4033 1616 3078 1617 3870 1618 2956 1619 3043 1620 4085 1621 3455 1622 2733 1623 3171 1624 3920 1625 4127 1626 3953 1627 4102 1628 3441 1629 3238 1630 3250 1631 3962 1632 4011 1633 4108 1634 3176 1635 4125 1636 3169 1637 3104 1638 3085 1639 4196 1640 3230 1641 4219 1642 4231 1643 4269 1644 3856 1645 4105 1646 4181 1647 4163 1648 4240 1649 4223 1650 4264 1651 3093 1652 4142 1653 4226 1654 4149 1655 4094 1656 3002 1657 3073 1658 3206 1659 3324 1660 4112 1661 3728 1662 3605 1663 3552 1664 3257 1665 4009 1666 4214 1667 3832 1668 3072 1669 3690 1670 3199 1671 3208 1672 3366 1673 4133 1674 3434 1675 3857 1676 4088 1677 4254 1678 4199 1679 3324 1680 3427 1681 3445 1682 3963 1683 3098 1684 3403 1685 3228 1686 3213 1687 4247 1688 4250 1689 3576 1690 3290 1691 3695 1692 3642 1693 3791 1694 3317 1695 4284 1696 4278 1697 4148 1698 3954 1699 3520 1700 3350 1701 4176 1702 3902 1703 4310 1704 3457 1705 4293 1706 4362 1707 4224 1708 4371 1709 3292 1710 4304 1711 4281 1712 3202 1713 4264 1714 3581 1715 3889 1716 3398 1717 4257 1718 1755 1719 2727 1720 1991 1721 2369 1722 2426 1723 2928 1724 3182 1725 3328 1726 3438 1727 3189 1728 3620 1729 3224 1730 3505 1731 4097 1732 3416 1733 3378 1734 3190 1735 3051 1736 3318 1737 3813 1738 3586 1739 3976 1740 3815 1741 3932 1742 3185 1743 3228 1744 3239 1745 2944 1746 4145 1747 3236 1748 3375 1749 4462 1750 3278 1751 4032 1752 3749 1753 4556 1754 4271 1755 4564 1756 3758 1757 4638 1758 4410 1759 4634 1760 3491 1761 3304 1762 3381 1763 3428 1764 4259 1765 3691 1766 4218 1767 3434 1768 3465 1769 3280 1770 3245 1771 3847 1772 3291 1773 3534 1774 3636 1775 4300 1776 4471 1777 4544 1778 4322 1779 3677 1780 3467 1781 3555 1782 3869 1783 3974 1784 3681 1785 3247 1786 2989 1787 3490 1788 3214 1789 2037 1790 3494 1791 3672 1792 3732 1793 3968 1794 4623 1795 3457 1796 4544 1797 4216 1798 3702 1799 4015 1800 4185 1801 4402 1802 4394 1803 4624 1804 3353 1805 3620 1806 3454 1807 3271 1808 3844 1809 4622 1810 3391 1811 3566 1812 3758 1813 4714 1814 4506 1815 3526 1816 3310 1817 3676 1818 3619 1819 3597 1820 3598 1821 3676 1822 3985 1823 3562 1824 3297 1825 4560 1826 3853 1827 3556 1828 3492 1829 4574 1830 3844 1831 3704 1832 4253 1833 4614 1834 4408 1835 4532 1836 4319 1837 4482 1838 3739 1839 3370 1840 3896 1841 4315 1842 3528 1843 3413 1844 3723 1845 4479 1846 4666 1847 4634 1848 4680 1849 4555 1850 4324 1851 3618 1852 3442 1853 4650 1854 3309 1855 3701 1856 4705 1857 3657 1858 4540 1859 3530 1860 3772 1861 4044 1862 3664 1863 3404 1864 3273 1865 3120 1866 2496 1867 2793 1868 3271 1869 2702 1870 3498 1871 3889 1872 4424 1873 3517 1874 3329 1875 4009 1876 4288 1877 4069 1878 4703 1879 5027 1880 3358 1881 4642 1882 3448 1883 4298 1884 3561 1885 4779 1886 3594 1887 3478 1888 3474 1889 3441 1890 3067 1891 2792 1892 3875 1893 4246 1894 3650 1895 3509 1896 3402 1897 3468 1898 3655 1899 4813 1900 3517 1901 4499 1902 4806 1903 4547 1904 4808 1905 4606 1906 4574 1907 3684 1908 4796 1909 4988 1910 4952 1911 4983 1912 4810 1913 4950 1914 3840 1915 4989 1916 4959 1917 4911 1918 3716 1919 4877 1920 4825 1921 4933 1922 3480 1923 4571 1924 3535 1925 4997 1926 4340 1927 4970 1928 4469 1929 3922 1930 4795 1931 3636 1932 3525 1933 3600 1934 3187 1935 3717 1936 4282 1937 3783 1938 3589 1939 3945 1940 4990 1941 3612 1942 3624 1943 3902 1944 3868 1945 4845 1946 3800 1947 4866 1948 4825 1949 4550 1950 4570 1951 3900 1952 4859 1953 4258 1954 5058 1955 4113 1956 3691 1957 4266 1958 4293 1959 3806 1960 3982 1961 3948 1962 5013 1963 3821 1964 3671 1965 5008 1966 3936 1967 3612 1968 3696 1969 4934 1970 5020 1971 4695 1972 5080 1973 4122 1974 4121 1975 4499 1976 3746 1977 3801 1978 3826 1979 4931 1980 4973 1981 4610 1982 3730 1983 3697 1984 3569 1985 4950 1986 4172 1987 5153 1988 4840 1989 3680 1990 3841 1991 4915 1992 4980 1993 4719 1994 5002 1995 5179 1996 5067 1997 5111 1998 4318 1999 5219 2000 3889 2001 4917 2002 4938 2003 5008 2004 3857 2005 4999 2006 4935 2007 3601 2008 3417 2009 3882 2010 3619 2011 3365 2012 4860 2013 3584 2014 3498 2015 4290 2016 3702 2017 3382 2018 3770 2019 3709 2020 3618 2021 3843 2022 3836 2023 3629 2024 3770 2025 3634 2026 3423 2027 3104 2028 2603 2029 2154 2030 3717 2031 3687 2032 4128 2033 4231 2034 4094 2035 4021 2036 3704 2037 3788 2038 3771 2039 3865 2040 3885 2041 3905 2042 3774 2043 4011 2044 4282 2045 3916 2046 4403 2047 3966 2048 3915 2049 3729 2050 3982 2051 3725 2052 3530 2053 3102 2054 3754 2055 4005 2056 3971 2057 5212 2058 5164 2059 5367 2060 5337 2061 5371 2062 4971 2063 4128 2064 4090 2065 4004 2066 4084 2067 5176 2068 5371 2069 5292 2070 5232 2071 5174 2072 4763 2073 5086 2074 5103 2075 5151 2076 5144 2077 5433 2078 5400 2079 5381 2080 5096 2081 3949 2082 4112 2083 5388 2084 4015 2085 4091 2086 5247 2087 3896 2088 3969 2089 4496 2090 4076 2091 3866 2092 3969 2093 4880 2094 3917 2095 5305 2096 3851 2097 3798 2098 3847 2099 4272 2100 3784 2101 3673 2102 4524 2103 4945 2104 4091 2105 3856 2106 3910 2107 5104 2108 4033 2109 4055 2110 4392 2111 4105 2112 4036 2113 4131 2114 4176 2115 3966 2116 3857 2117 4198 2118 4104 2119 3766 2120 4171 2121 3666 2122 5175 2123 3858 2124 4079 2125 3924 2126 4037 2127 3962 2128 4701 2129 4027 2130 4199 2131 4320 2132 4157 2133 5435 2134 5401 2135 4989 2136 4352 2137 3932 2138 5275 2139 4550 2140 3341 2141 3362 2142 5179 2143 4247 2144 4098 2145 4045 2146 4227 2147 4210 2148 4188 2149 4317 2150 4016 2151 5379 2152 4942 2153 5408 2154 4378 2155 4195 2156 4291 2157 4118 2158 3864 2159 3727 2160 4940 2161 2420 2162 4395 2163 4114 2164 4422 2165 3942 2166 4698 2167 3938 2168 5219 2169 3965 2170 3876 2171 4285 2172 3913 2173 4936 2174 4292 2175 4188 2176 4092 2177 4118 2178 3842 2179 5255 2180 4009 2181 3883 2182 4361 2183 3835 2184 4151 2185 5800 2186 3866 2187 5391 2188 4916 2189 4007 2190 4430 2191 4397 2192 5423 2193 4443 2194 4404 2195 3567 2196 4984 2197 4627 2198 4226 2199 4529 2200 4930 2201 4297 2202 4062 2203 4130 2204 3856 2205 4097 2206 4071 2207 3983 2208 3513 2209 4065 2210 4318 2211 3981 2212 3955 2213 3889 2214 3808 2215 4273 2216 4762 2217 5072 2218 4250 2219 4366 2220 3896 2221 5521 2222 3828 2223 4324 2224 4310 2225 4499 2226 4252 2227 3909 2228 4090 2229 4328 2230 3980 2231 5720 2232 4318 2233 3993 2234 4187 2235 4054 2236 4028 2237 4181 2238 4231 2239 5611 2240 4947 2241 4186 2242 3979 2243 5754 2244 5748 2245 5848 2246 4057 2247 4023 2248 4096 2249 3733 2250 4002 2251 4264 2252 4195 2253 3970 2254 5664 2255 4156 2256 3878 2257 4246 2258 2322 2259 4558 2260 4396 2261 4253 2262 3372 2263 4149 2264 3967 2265 4047 2266 4429 2267 4602 2268 4140 2269 4199 2270 4395 2271 4373 2272 4146 2273 4221 2274 4630 2275 4060 2276 5591 2277 4392 2278 4038 2279 5368 2280 4072 2281 3924 2282 3793 2283 4267 2284 4211 2285 4219 2286 4353 2287 4237 2288 4499 2289 4353 2290 3798 2291 4201 2292 4117 2293 4043 2294 4094 2295 2619 2296 5301 2297 5491 2298 4878 2299 4648 2300 4100 2301 4378 2302 4324 2303 4255 2304 4136 2305 4275 2306 4364 2307 5399 2308 4128 2309 4079 2310 4563 2311 3829 2312 4044 2313 4457 2314 4084 2315 4646 2316 3898 2317 4560 2318 3928 2319 4172 2320 4239 2321 4070 2322 4323 2323 4294 2324 4240 2325 4125 2326 3948 2327 3885 2328 4233 2329 4115 2330 3829 2331 3932 2332 4017 2333 3885 2334 3497 2335 3267 2336 4131 2337 4301 2338 4408 2339 3901 2340 4510 2341 2271 2342 2340 2343 4047 2344 5507 2345 3988 2346 3994 2347 4575 2348 4059 2349 3888 2350 5073 2351 4471 2352 5129 2353 5452 2354 5157 2355 3918 2356 4731 2357 4178 2358 4308 2359 4443 2360 4376 2361 4253 2362 4272 2363 4157 2364 4251 2365 5152 2366 5662 2367 5880 2368 4761 2369 4197 2370 4153 2371 3643 2372 4164 2373 4121 2374 3927 2375 4622 2376 4575 2377 4130 2378 4231 2379 4594 2380 3748 2381 3801 2382 4003 2383 2824 2384 4580 2385 4398 2386 4350 2387 5795 2388 4487 2389 5218 2390 5204 2391 5182 2392 5794 2393 5900 2394 4354 2395 6221 2396 4613 2397 4281 2398 3862 2399 4257 2400 2972 2401 3339 2402 4115 2403 4341 2404 4208 2405 4238 2406 4497 2407 3643 2408 6010 2409 4406 2410 4182 2411 4119 2412 5160 2413 4750 2414 4278 2415 4356 2416 5542 2417 5888 2418 4473 2419 4413 2420 6337 2421 4352 2422 4234 2423 5912 2424 6345 2425 6327 2426 4312 2427 6382 2428 6394 2429 6363 2430 6355 2431 6666 2432 4449 2433 6268 2434 5989 2435 4795 2436 6363 2437 6540 2438 4066 2439 4381 2440 4042 2441 4524 2442 4655 2443 4564 2444 3533 2445 4534 2446 4744 2447 4308 2448 5911 2449 3907 2450 5456 2451 5896 2452 5194 2453 4406 2454 6475 2455 4997 2456 4340 2457 6090 2458 4295 2459 4715 2460 4903 2461 4442 2462 5729 2463 5851 2464 4315 2465 4648 2466 4249 2467 5502 2468 4159 2469 4018 2470 4252 2471 4603 2472 4511 2473 4244 2474 4429 2475 4106 2476 3892 2477 3053 2478 2104 2479 6715 2480 4335 2481 4260 2482 4571 2483 4254 2484 4565 2485 4629 2486 4386 2487 3936 2488 4252 2489 3377 2490 3318 2491 3324 2492 4372 2493 4290 2494 4464 2495 4470 2496 4404 2497 4429 2498 4628 2499 3696 2500 3567 2501 4105 2502 3753 2503 3884 2504 4272 2505 4448 2506 4300 2507 5120 2508 5342 2509 6386 2510 4736 2511 4772 2512 4322 2513 4761 2514 4481 2515 6515 2516 5372 2517 4259 2518 4470 2519 4413 2520 4299 2521 4475 2522 3785 2523 4245 2524 4067 2525 3998 2526 3893 2527 3846 2528 4406 2529 4583 2530 4626 2531 4988 2532 6388 2533 4890 2534 6299 2535 5466 2536 5681 2537 4486 2538 4507 2539 4595 2540 4762 2541 4793 2542 4784 2543 4553 2544 4928 2545 4647 2546 5012 2547 4235 2548 4393 2549 4354 2550 4564 2551 5330 2552 4377 2553 4246 2554 5378 2555 4272 2556 4603 2557 4493 2558 6325 2559 4615 2560 4628 2561 4914 2562 4439 2563 6728 2564 5222 2565 6407 2566 6400 2567 4811 2568 5443 2569 4763 2570 6670 2571 6064 2572 6007 2573 5506 2574 6631 2575 6782 2576 6744 2577 4727 2578 4888 2579 4453 2580 4395 2581 4734 2582 4387 2583 4082 2584 4341 2585 4396 2586 3659 2587 4591 2588 4559 2589 4418 2590 4641 2591 4604 2592 4693 2593 6507 2594 4617 2595 6447 2596 4424 2597 6267 2598 6622 2599 5375 2600 6725 2611 7076 2623 4832 2635 3700 2647 3954 2653 3917 2665 5103 2677 5006 2689 3890 2713 4973 2725 5071 2737 6755 2749 7213 2773 5355 2779 5250 2791 4294 2803 5192 2815 7567 2839 6233 2857 5492 2869 5311 2893 4434 2905 5638 2917 5459 2929 7578 2941 5213 2965 4910 2989 4752 3000 6848 3001 4051 3013 5215 3025 8156 3037 5608 3049 6420 3055 5213 3067 5988 3079 7083 3091 5068 3103 8170 3115 5217 3121 5657 3145 8388 3169 5597 3181 6461 3193 3287 3205 5280 3217 5533 3241 6899 3253 8907 3259 5499 3283 5331 3295 6223 3307 8333 3319 5863 3331 6770 3343 6199 3355 6381 3367 9194 3403 3804 3415 9070 3427 9464 3439 6337 3463 6206 3481 7848 3493 9077 3505 9164 3511 5520 3535 6550 3547 5986 3559 4865 3571 5828 3595 2028 3607 7563 3619 6336 3631 5106 3643 5724 3655 5877 3667 6702 3679 7102 3691 6631 3697 6404 3721 9875 3745 5226 3757 6045 3781 6722 3793 3213 3805 7205 3817 9499 3829 10280 3853 5881 3865 9885 3877 10707 3889 7351 3901 8702 3919 7915 3931 7201 3943 7951 3949 6920 3973 6228 3985 3992 4000 10542 4009 6071 4021 7457 4033 6653 4045 10954 4057 9405 4069 10627 4081 7606 4093 3900 4105 7229 4117 6578 4141 7506 4153 6809 4177 7810 4189 5979 4195 6904 4219 6175 4231 7334 4243 7152 4255 7293 4267 6600 4303 6901 4315 7439 4339 7040 4345 8889 4357 7309 4381 6918 4405 8435 4417 5743 4429 6923 4447 8322 4459 7875 4471 4025 4483 8091 4495 7446 5000 10081