0 0 1 1 2 1 3 2 4 2 5 4 6 6 7 2 8 5 9 6 10 10 11 16 12 3 13 7 14 9 15 14 16 17 17 26 18 40 19 3 20 8 21 11 22 12 23 18 24 23 25 27 26 36 27 42 28 64 29 96 30 4 31 10 32 14 33 16 34 22 35 30 36 32 37 38 38 46 39 58 40 68 41 88 42 102 43 152 44 224 45 4 46 11 47 16 48 19 49 20 50 26 51 36 52 41 53 48 54 52 55 56 56 74 57 80 58 93 59 108 60 112 61 140 62 162 63 208 64 240 65 352 66 512 67 5 68 13 69 19 70 23 71 25 72 30 73 43 74 50 75 53 76 59 77 67 78 72 79 66 80 90 81 102 82 119 83 128 84 149 85 136 86 178 87 192 88 222 89 257 90 264 91 328 92 378 93 480 94 552 95 800 96 1152 97 5 98 14 99 21 100 26 101 29 102 30 103 34 104 49 105 59 106 64 107 69 108 81 109 85 110 92 111 76 112 106 113 124 114 130 115 144 116 163 117 176 118 189 119 204 120 160 121 216 122 244 123 282 124 304 125 351 126 405 127 320 128 416 129 448 130 516 131 594 132 608 133 752 134 864 135 1088 136 1248 137 1792 138 2560 139 6 140 16 141 24 142 30 143 34 144 36 145 38 146 56 147 68 148 76 149 78 150 80 151 96 152 104 153 112 154 118 155 86 156 122 157 146 158 158 159 170 160 198 161 208 162 224 163 230 164 260 165 280 166 184 167 254 168 296 169 310 170 342 171 386 172 416 173 446 174 480 175 554 176 376 177 504 178 568 179 654 180 704 181 810 182 932 183 736 184 952 185 1024 186 1176 187 1350 188 1376 189 1696 190 1944 191 2432 192 2784 193 3968 194 5632 195 6 196 17 197 26 198 33 199 38 200 41 201 42 202 42 203 62 204 77 205 87 206 92 207 90 208 110 209 122 210 126 211 132 212 143 213 150 214 96 215 138 216 168 217 186 218 192 219 195 220 233 221 252 222 272 223 285 224 270 225 315 226 330 227 356 228 384 229 208 230 292 231 348 232 376 233 402 234 468 235 490 236 528 237 540 238 609 239 656 240 702 241 756 242 432 243 592 244 688 245 720 246 792 247 892 248 960 249 1026 250 1104 251 1269 252 1458 253 864 254 1152 255 1296 256 1488 257 1600 258 1836 259 2106 260 1664 261 2144 262 2304 263 2640 264 3024 265 3072 266 3776 267 4320 268 5376 269 6144 270 8704 271 12288 272 7 273 19 274 29 275 37 276 43 277 47 278 49 279 46 280 69 281 86 282 99 283 106 284 109 285 101 286 125 287 141 288 149 289 152 290 169 291 174 292 183 293 106 294 154 295 190 296 214 297 226 298 221 299 268 300 297 301 306 302 320 303 346 304 363 305 311 306 371 307 401 308 432 309 453 310 488 311 232 312 330 313 400 314 442 315 456 316 462 317 550 318 594 319 640 320 670 321 635 322 738 323 773 324 832 325 896 326 851 327 959 328 1032 329 488 330 680 331 808 332 872 333 930 334 1080 335 1130 336 1216 337 1242 338 1398 339 1504 340 1607 341 1728 342 1985 343 992 344 1352 345 1568 346 1640 347 1800 348 2024 349 2176 350 2322 351 2496 352 2862 353 3281 354 1952 355 2592 356 2912 357 3336 358 3584 359 4104 360 4698 361 3712 362 4768 363 5120 364 5856 365 6696 366 6784 367 8320 368 9504 369 11776 370 13440 371 18944 372 26624 373 7 374 20 375 31 376 40 377 47 378 52 379 55 380 56 381 50 382 75 383 95 384 110 385 120 386 125 387 111 388 139 389 159 390 171 391 175 392 172 393 194 394 205 395 215 396 222 397 116 398 170 399 212 400 242 401 260 402 266 403 246 404 303 405 341 406 360 407 368 408 407 409 420 410 440 411 351 412 426 413 471 414 486 415 508 416 549 417 575 418 592 419 620 420 256 421 368 422 452 423 508 424 536 425 522 426 632 427 698 428 720 429 752 430 812 431 850 432 729 433 867 434 936 435 1008 436 1055 437 1136 438 999 439 1161 440 1215 441 1308 442 1408 443 544 444 768 445 928 446 1024 447 1056 448 1068 449 1268 450 1368 451 1472 452 1540 453 1458 454 1692 455 1770 456 1904 457 2048 458 1944 459 2187 460 2352 461 2511 462 2700 463 1120 464 1552 465 1840 466 1984 467 2112 468 2448 469 2560 470 2752 471 2808 472 3156 473 3392 474 3618 475 3888 476 4455 477 5103 478 2240 479 3040 480 3520 481 3680 482 4032 483 4528 484 4864 485 5184 486 5568 487 6372 488 7290 489 4352 490 5760 491 6464 492 7392 493 7936 494 9072 495 10368 496 8192 497 10496 498 11264 499 12864 500 14688 501 14848 502 18176 503 20736 504 25600 505 29184 506 40960 507 57344 508 8 509 22 510 34 511 44 512 52 513 58 514 62 515 64 516 54 517 82 518 104 519 122 520 134 521 142 522 144 523 122 524 154 525 178 526 194 527 202 528 192 529 220 530 236 531 242 532 248 533 262 534 270 535 126 536 186 537 234 538 270 539 294 540 306 541 272 542 338 543 386 544 414 545 424 546 416 547 468 548 494 549 518 550 534 551 392 552 482 553 542 554 572 555 584 556 646 557 666 558 698 559 696 560 752 561 788 562 280 563 406 564 504 565 574 566 616 567 630 568 582 569 714 570 802 571 846 572 864 573 954 574 984 575 1030 576 824 577 996 578 1100 579 1134 580 1184 581 1278 582 1338 583 1376 584 1440 585 1148 586 1364 587 1472 588 1584 589 1658 590 1784 591 1920 592 600 593 856 594 1048 595 1176 596 1240 597 1206 598 1456 599 1606 600 1656 601 1728 602 1864 603 1950 604 1674 605 1986 606 2142 607 2304 608 2410 609 2592 610 2282 611 2646 612 2768 613 2976 614 3200 615 3038 616 3416 617 3672 618 1248 619 1752 620 2112 621 2328 622 2400 623 2424 624 2872 625 3096 626 3328 627 3480 628 3294 629 3816 630 3990 631 4288 632 4608 633 4374 634 4914 635 5280 636 5630 637 6048 638 6926 639 2528 640 3488 641 4128 642 4448 643 4728 644 5472 645 5720 646 6144 647 6264 648 7032 649 7552 650 8046 651 8640 652 9882 653 11300 654 4992 655 6752 656 7808 657 8160 658 8928 659 10016 660 10752 661 11448 662 12288 663 14040 664 16038 665 9600 666 12672 667 14208 668 16224 669 17408 670 19872 671 22680 672 17920 673 22912 674 24576 675 28032 676 31968 677 32256 678 39424 679 44928 680 55296 681 62976 682 88064 683 122880 684 8 685 23 686 36 687 47 688 56 689 63 690 68 691 71 692 72 693 58 694 88 695 113 696 133 697 148 698 158 699 163 700 132 701 168 702 196 703 216 704 228 705 232 706 212 707 245 708 267 709 278 710 280 711 301 712 308 713 318 714 136 715 202 716 256 717 298 718 328 719 346 720 352 721 297 722 373 723 430 724 468 725 487 726 464 727 529 728 568 729 581 730 595 731 628 732 648 733 432 734 537 735 612 736 657 737 672 738 660 739 742 740 783 741 820 742 846 743 800 744 884 745 912 746 955 747 1000 748 304 749 444 750 556 751 640 752 696 753 724 754 642 755 796 756 906 757 972 758 994 759 976 760 1096 761 1156 762 1210 763 1248 764 918 765 1125 766 1263 767 1332 768 1360 769 1501 770 1548 771 1620 772 1616 773 1744 774 1825 775 1296 776 1566 777 1728 778 1782 779 1860 780 2007 781 2100 782 2160 783 2260 784 2432 785 656 786 944 787 1168 788 1328 789 1424 790 1456 791 1344 792 1644 793 1844 794 1944 795 1984 796 2188 797 2256 798 2360 799 1890 800 2280 801 2514 802 2592 803 2704 804 2916 805 3050 806 3136 807 3280 808 2619 809 3105 810 3348 811 3600 812 3765 813 4048 814 4352 815 3564 816 4131 817 4320 818 4644 819 4992 820 1376 821 1952 822 2384 823 2672 824 2816 825 2736 826 3296 827 3632 828 3744 829 3904 830 4208 831 4400 832 3780 833 4476 834 4824 835 5184 836 5420 837 5824 838 5130 839 5940 840 6210 841 6672 842 7168 843 6804 844 7641 845 8208 846 8748 847 9396 848 2816 849 3936 850 4736 851 5216 852 5376 853 5424 854 6416 855 6912 856 7424 857 7760 858 7344 859 8496 860 8880 861 9536 862 10240 863 9720 864 10908 865 11712 866 12474 867 13392 868 15309 869 17496 870 5632 871 7744 872 9152 873 9856 874 10464 875 12096 876 12640 877 13568 878 13824 879 15504 880 16640 881 17712 882 19008 883 21708 884 24786 885 11008 886 14848 887 17152 888 17920 889 19584 890 21952 891 23552 892 25056 893 26880 894 30672 895 34992 896 20992 897 27648 898 30976 899 35328 900 37888 901 43200 902 49248 903 38912 904 49664 905 53248 906 60672 907 69120 908 69632 909 84992 910 96768 911 118784 912 135168 913 188416 914 262144 915 9 916 25 917 39 918 51 919 61 920 69 921 75 922 79 923 81 924 62 925 95 926 122 927 145 928 162 929 175 930 182 931 185 932 143 933 183 934 215 935 239 936 255 937 263 938 232 939 271 940 298 941 315 942 320 943 313 944 341 945 355 946 366 947 375 948 146 949 218 950 278 951 326 952 362 953 386 954 398 955 323 956 408 957 475 958 522 959 551 960 560 961 512 962 590 963 642 964 668 965 673 966 722 967 739 968 762 969 473 970 593 971 683 972 743 973 773 974 736 975 839 976 900 977 921 978 943 979 995 980 1026 981 904 982 1016 983 1072 984 1123 985 1158 986 1213 987 328 988 482 989 608 990 706 991 776 992 818 993 832 994 702 995 878 996 1010 997 1098 998 1142 999 1088 1000 1238 1001 1328 1002 1358 1003 1390 1004 1466 1005 1512 1006 1013 1007 1254 1008 1427 1009 1530 1010 1565 1011 1536 1012 1724 1013 1818 1014 1903 1015 1962 1016 1856 1017 2048 1018 2112 1019 2210 1020 2313 1021 1445 1022 1769 1023 1985 1024 2093 1025 2136 1026 2357 1027 2430 1028 2543 1029 2536 1030 2736 1031 2863 1032 2944 1033 3080 1034 712 1035 1032 1036 1288 1037 1480 1038 1608 1039 1672 1040 1482 1041 1832 1042 2082 1043 2232 1044 2282 1045 2240 1046 2512 1047 2648 1048 2770 1049 2856 1050 2106 1051 2574 1052 2886 1053 3042 1054 3104 1055 3422 1056 3528 1057 3690 1058 3680 1059 3968 1060 4150 1061 2957 1062 3564 1063 3929 1064 4050 1065 4224 1066 4554 1067 4763 1068 4896 1069 5120 1070 5504 1071 4091 1072 4847 1073 5225 1074 5616 1075 5873 1076 6312 1077 6784 1078 1504 1079 2152 1080 2656 1081 3016 1082 3232 1083 3304 1084 3048 1085 3720 1086 4168 1087 4392 1088 4480 1089 4936 1090 5088 1091 5320 1092 4266 1093 5136 1094 5658 1095 5832 1096 6080 1097 6552 1098 6850 1099 7040 1100 7360 1101 5886 1102 6966 1103 7506 1104 8064 1105 8430 1106 9056 1107 9728 1108 7979 1109 9234 1110 9653 1111 10368 1112 11136 1113 10571 1114 11867 1115 12744 1116 3104 1117 4384 1118 5344 1119 5984 1120 6304 1121 6120 1122 7360 1123 8104 1124 8352 1125 8704 1126 9376 1127 9800 1128 8424 1129 9960 1130 10728 1131 11520 1132 12040 1133 12928 1134 11394 1135 13176 1136 13770 1137 14784 1138 15872 1139 15066 1140 16902 1141 18144 1142 19319 1143 20736 1144 23693 1145 6272 1146 8736 1147 10496 1148 11552 1149 11904 1150 12000 1151 14176 1152 15264 1153 16384 1154 17120 1155 16200 1156 18720 1157 19560 1158 20992 1159 22528 1160 21384 1161 23976 1162 25728 1163 27378 1164 29376 1165 33534 1166 38273 1167 12416 1168 17024 1169 20096 1170 21632 1171 22944 1172 26496 1173 27680 1174 29696 1175 30240 1176 33888 1177 36352 1178 38664 1179 41472 1180 47304 1181 53946 1182 24064 1183 32384 1184 37376 1185 39040 1186 42624 1187 47744 1188 51200 1189 54432 1190 58368 1191 66528 1192 75816 1193 45568 1194 59904 1195 67072 1196 76416 1197 81920 1198 93312 1199 106272 1200 83968 1201 107008 1202 114688 1203 130560 1204 148608 1205 149504 1206 182272 1207 207360 1208 253952 1209 288768 1210 401408 1211 557056 1212 9 1213 26 1214 41 1215 54 1216 65 1217 74 1218 81 1219 86 1220 89 1221 90 1222 66 1223 101 1224 131 1225 156 1226 176 1227 191 1228 201 1229 206 1230 153 1231 197 1232 233 1233 261 1234 281 1235 293 1236 297 1237 252 1238 296 1239 329 1240 351 1241 362 1242 345 1243 380 1244 401 1245 408 1246 414 1247 431 1248 441 1249 156 1250 234 1251 300 1252 354 1253 396 1254 426 1255 444 1256 450 1257 348 1258 443 1259 519 1260 576 1261 614 1262 633 1263 560 1264 651 1265 716 1266 755 1267 768 1268 750 1269 816 1270 849 1271 876 1272 896 1273 513 1274 648 1275 753 1276 828 1277 873 1278 888 1279 812 1280 935 1281 1017 1282 1058 1283 1065 1284 1143 1285 1169 1286 1206 1287 1008 1288 1148 1289 1232 1290 1260 1291 1290 1292 1361 1293 1404 1294 1425 1295 1470 1296 352 1297 520 1298 660 1299 772 1300 856 1301 912 1302 940 1303 762 1304 960 1305 1114 1306 1224 1307 1290 1308 1312 1309 1200 1310 1380 1311 1500 1312 1560 1313 1570 1314 1684 1315 1722 1316 1776 1317 1107 1318 1383 1319 1590 1320 1728 1321 1797 1322 1712 1323 1947 1324 2088 1325 2135 1326 2185 1327 2304 1328 2376 1329 2096 1330 2352 1331 2480 1332 2595 1333 2676 1334 2800 1335 1593 1336 1971 1337 2241 1338 2403 1339 2457 1340 2412 1341 2706 1342 2853 1343 2985 1344 3078 1345 2912 1346 3212 1347 3312 1348 3465 1349 3625 1350 3456 1351 3728 1352 3900 1353 768 1354 1120 1355 1408 1356 1632 1357 1792 1358 1888 1359 1920 1360 1620 1361 2020 1362 2320 1363 2520 1364 2620 1365 2496 1366 2836 1367 3040 1368 3108 1369 3180 1370 3352 1371 3456 1372 2322 1373 2868 1374 3258 1375 3492 1376 3570 1377 3504 1378 3928 1379 4140 1380 4330 1381 4464 1382 4224 1383 4656 1384 4800 1385 5020 1386 5250 1387 3294 1388 4023 1389 4509 1390 4752 1391 4848 1392 5343 1393 5508 1394 5760 1395 5744 1396 6192 1397 6475 1398 6656 1399 6960 1400 4617 1401 5562 1402 6129 1403 6318 1404 6588 1405 7101 1406 7425 1407 7632 1408 7980 1409 8576 1410 9216 1411 1632 1412 2352 1413 2928 1414 3360 1415 3648 1416 3792 1417 3360 1418 4144 1419 4704 1420 5040 1421 5152 1422 5056 1423 5664 1424 5968 1425 6240 1426 6432 1427 4752 1428 5796 1429 6492 1430 6840 1431 6976 1432 7684 1433 7920 1434 8280 1435 8256 1436 8896 1437 9300 1438 6642 1439 7992 1440 8802 1441 9072 1442 9456 1443 10188 1444 10650 1445 10944 1446 11440 1447 12288 1448 9153 1449 10827 1450 11664 1451 12528 1452 13095 1453 14064 1454 15104 1455 12393 1456 14337 1457 14985 1458 16092 1459 17280 1460 3392 1461 4832 1462 5952 1463 6752 1464 7232 1465 7392 1466 6816 1467 8304 1468 9296 1469 9792 1470 9984 1471 10992 1472 11328 1473 11840 1474 9504 1475 11424 1476 12576 1477 12960 1478 13504 1479 14544 1480 15200 1481 15616 1482 16320 1483 13068 1484 15444 1485 16632 1486 17856 1487 18660 1488 20032 1489 21504 1490 17658 1491 20412 1492 21330 1493 22896 1494 24576 1495 23328 1496 26163 1497 28080 1498 29889 1499 32076 1500 6912 1501 9728 1502 11840 1503 13248 1504 13952 1505 13536 1506 16256 1507 17888 1508 18432 1509 19200 1510 20672 1511 21600 1512 18576 1513 21936 1514 23616 1515 25344 1516 26480 1517 28416 1518 25056 1519 28944 1520 30240 1521 32448 1522 34816 1523 33048 1524 37044 1525 39744 1526 42282 1527 45360 1528 51759 1529 59049 1530 13824 1531 19200 1532 23040 1533 25344 1534 26112 1535 26304 1536 31040 1537 33408 1538 35840 1539 37440 1540 35424 1541 40896 1542 42720 1543 45824 1544 49152 1545 46656 1546 52272 1547 56064 1548 59616 1549 63936 1550 72900 1551 83106 1552 27136 1553 37120 1554 43776 1555 47104 1556 49920 1557 57600 1558 60160 1559 64512 1560 65664 1561 73536 1562 78848 1563 83808 1564 89856 1565 102384 1566 116640 1567 52224 1568 70144 1569 80896 1570 84480 1571 92160 1572 103168 1573 110592 1574 117504 1575 125952 1576 143424 1577 163296 1578 98304 1579 129024 1580 144384 1581 164352 1582 176128 1583 200448 1584 228096 1585 180224 1586 229376 1587 245760 1588 279552 1589 317952 1590 319488 1591 389120 1592 442368 1593 540672 1594 614400 1595 851968 1596 1179648 1597 10 1598 28 1599 44 1600 58 1601 70 1602 80 1603 88 1604 94 1605 98 1606 100 1607 70 1608 108 1609 140 1610 168 1611 190 1612 208 1613 220 1614 228 1615 230 1616 164 1617 212 1618 252 1619 284 1620 308 1621 324 1622 332 1623 272 1624 322 1625 360 1626 388 1627 404 1628 410 1629 378 1630 420 1631 448 1632 462 1633 462 1634 488 1635 496 1636 508 1637 166 1638 250 1639 322 1640 382 1641 430 1642 466 1643 490 1644 502 1645 374 1646 478 1647 564 1648 630 1649 678 1650 706 1651 716 1652 608 1653 712 1654 790 1655 842 1656 868 1657 828 1658 910 1659 960 1660 976 1661 990 1662 1030 1663 1054 1664 554 1665 704 1666 824 1667 914 1668 974 1669 1004 1670 888 1671 1032 1672 1134 1673 1196 1674 1216 1675 1188 1676 1292 1677 1344 1678 1386 1679 1418 1680 1112 1681 1280 1682 1392 1683 1448 1684 1458 1685 1564 1686 1600 1687 1650 1688 1638 1689 1728 1690 1782 1691 376 1692 558 1693 712 1694 838 1695 936 1696 1006 1697 1048 1698 1062 1699 822 1700 1042 1701 1218 1702 1350 1703 1438 1704 1482 1705 1312 1706 1522 1707 1672 1708 1762 1709 1792 1710 1750 1711 1902 1712 1978 1713 2040 1714 2086 1715 1202 1716 1512 1717 1754 1718 1926 1719 2030 1720 2064 1721 1888 1722 2170 1723 2358 1724 2452 1725 2468 1726 2646 1727 2706 1728 2790 1729 2336 1730 2656 1731 2848 1732 2912 1733 2980 1734 3142 1735 3240 1736 3288 1737 3390 1738 1742 1739 2174 1740 2498 1741 2714 1742 2822 1743 2688 1744 3056 1745 3276 1746 3350 1747 3428 1748 3614 1749 3726 1750 3288 1751 3688 1752 3888 1753 4068 1754 4194 1755 4388 1756 3968 1757 4376 1758 4512 1759 4720 1760 4938 1761 824 1762 1208 1763 1528 1764 1784 1765 1976 1766 2104 1767 2168 1768 1758 1769 2208 1770 2558 1771 2808 1772 2958 1773 3008 1774 2752 1775 3160 1776 3432 1777 3568 1778 3590 1779 3848 1780 3934 1781 4056 1782 2538 1783 3162 1784 3630 1785 3942 1786 4098 1787 3904 1788 4434 1789 4752 1790 4858 1791 4970 1792 5238 1793 5400 1794 4768 1795 5344 1796 5632 1797 5890 1798 6072 1799 6350 1800 3632 1801 4482 1802 5090 1803 5454 1804 5576 1805 5472 1806 6132 1807 6462 1808 6758 1809 6966 1810 6592 1811 7264 1812 7488 1813 7830 1814 8188 1815 7808 1816 8416 1817 8800 1818 5144 1819 6278 1820 7034 1821 7412 1822 7560 1823 8330 1824 8586 1825 8978 1826 8952 1827 9648 1828 10088 1829 10368 1830 10840 1831 11648 1832 1760 1833 2552 1834 3200 1835 3704 1836 4064 1837 4280 1838 4352 1839 3672 1840 4568 1841 5240 1842 5688 1843 5912 1844 5632 1845 6392 1846 6848 1847 7000 1848 7160 1849 7544 1850 7776 1851 5238 1852 6456 1853 7326 1854 7848 1855 8022 1856 7872 1857 8816 1858 9288 1859 9710 1860 10008 1861 9472 1862 10432 1863 10752 1864 11240 1865 11750 1866 7398 1867 9018 1868 10098 1869 10638 1870 10848 1871 11946 1872 12312 1873 12870 1874 12832 1875 13824 1876 14450 1877 14848 1878 15520 1879 10328 1880 12420 1881 13676 1882 14094 1883 14688 1884 15822 1885 16538 1886 16992 1887 17760 1888 19072 1889 20480 1890 14216 1891 16808 1892 18104 1893 19440 1894 20318 1895 21816 1896 23424 1897 3680 1898 5280 1899 6560 1900 7520 1901 8160 1902 8480 1903 7512 1904 9248 1905 10488 1906 11232 1907 11480 1908 11264 1909 12608 1910 13280 1911 13880 1912 14304 1913 10584 1914 12888 1915 14424 1916 15192 1917 15488 1918 17048 1919 17568 1920 18360 1921 18304 1922 19712 1923 20600 1924 14742 1925 17712 1926 19494 1927 20088 1928 20928 1929 22536 1930 23550 1931 24192 1932 25280 1933 27136 1934 20250 1935 23922 1936 25758 1937 27648 1938 28890 1939 31008 1940 33280 1941 27338 1942 31590 1943 33008 1944 35424 1945 38016 1946 36086 1947 40460 1948 43416 1949 7552 1950 10720 1951 13184 1952 14944 1953 16000 1954 16352 1955 15072 1956 18336 1957 20512 1958 21600 1959 22016 1960 24224 1961 24960 1962 26080 1963 20952 1964 25152 1965 27672 1966 28512 1967 29696 1968 31968 1969 33400 1970 34304 1971 35840 1972 28728 1973 33912 1974 36504 1975 39168 1976 40920 1977 43904 1978 47104 1979 38718 1980 44712 1981 46710 1982 50112 1983 53760 1984 51030 1985 57186 1986 61344 1987 65246 1988 69984 1989 79826 1990 15232 1991 21376 1992 25984 1993 29056 1994 30592 1995 29664 1996 35584 1997 39136 1998 40320 1999 41984 2000 45184 2001 47200 2002 40608 2003 47904 2004 51552 2005 55296 2006 57760 2007 61952 2008 54648 2009 63072 2010 65880 2011 70656 2012 75776 2013 71928 2014 80568 2015 86400 2016 91854 2017 98496 2018 112266 2019 127940 2020 30208 2021 41856 2022 50176 2023 55168 2024 56832 2025 57216 2026 67456 2027 72576 2028 77824 2029 81280 2030 76896 2031 88704 2032 92640 2033 99328 2034 106496 2035 101088 2036 113184 2037 121344 2038 128952 2039 138240 2040 157464 2041 179334 2042 58880 2043 80384 2044 94720 2045 101888 2046 107904 2047 124416 2048 129920 2049 139264 2050 141696 2051 158592 2052 169984 2053 180576 2054 193536 2055 220320 2056 250776 2057 112640 2058 151040 2059 174080 2060 181760 2061 198144 2062 221696 2063 237568 2064 252288 2065 270336 2066 307584 2067 349920 2068 210944 2069 276480 2070 309248 2071 351744 2072 376832 2073 428544 2074 487296 2075 385024 2076 489472 2077 524288 2078 595968 2079 677376 2080 679936 2081 827392 2082 940032 2083 1146880 2084 1302528 2085 1802240 2086 2490368 2087 10 2088 29 2089 46 2090 61 2091 74 2092 85 2093 94 2094 101 2095 106 2096 109 2097 110 2098 74 2099 114 2100 149 2101 179 2102 204 2103 224 2104 239 2105 249 2106 254 2107 174 2108 226 2109 270 2110 306 2111 334 2112 354 2113 366 2114 370 2115 292 2116 347 2117 391 2118 424 2119 446 2120 457 2121 410 2122 459 2123 494 2124 515 2125 522 2126 510 2127 544 2128 561 2129 574 2130 584 2131 176 2132 266 2133 344 2134 410 2135 464 2136 506 2137 536 2138 554 2139 560 2140 399 2141 513 2142 608 2143 684 2144 741 2145 779 2146 798 2147 656 2148 773 2149 864 2150 929 2151 968 2152 981 2153 905 2154 1004 2155 1070 2156 1103 2157 1104 2158 1164 2159 1184 2160 1211 2161 594 2162 759 2163 894 2164 999 2165 1074 2166 1119 2167 1134 2168 964 2169 1128 2170 1251 2171 1333 2172 1374 2173 1310 2174 1440 2175 1518 2176 1544 2177 1566 2178 1629 2179 1666 2180 1216 2181 1412 2182 1552 2183 1636 2184 1664 2185 1625 2186 1767 2187 1838 2188 1896 2189 1939 2190 1850 2191 1985 2192 2030 2193 2094 2194 2160 2195 400 2196 596 2197 764 2198 904 2199 1016 2200 1100 2201 1156 2202 1184 2203 882 2204 1124 2205 1322 2206 1476 2207 1586 2208 1652 2209 1674 2210 1424 2211 1664 2212 1844 2213 1964 2214 2024 2215 1930 2216 2120 2217 2234 2218 2272 2219 2304 2220 2396 2221 2450 2222 1296 2223 1641 2224 1917 2225 2124 2226 2262 2227 2331 2228 2064 2229 2393 2230 2628 2231 2769 2232 2816 2233 2750 2234 2988 2235 3107 2236 3204 2237 3276 2238 2576 2239 2960 2240 3216 2241 3344 2242 3365 2243 3608 2244 3689 2245 3804 2246 3775 2247 3980 2248 4104 2249 1890 2250 2376 2251 2754 2252 3024 2253 3186 2254 3240 2255 2964 2256 3405 2257 3699 2258 3846 2259 3870 2260 4149 2261 4242 2262 4374 2263 3664 2264 4164 2265 4464 2266 4564 2267 4670 2268 4923 2269 5076 2270 5150 2271 5310 2272 4480 2273 5024 2274 5296 2275 5540 2276 5712 2277 5975 2278 6250 2279 880 2280 1296 2281 1648 2282 1936 2283 2160 2284 2320 2285 2416 2286 2448 2287 1896 2288 2396 2289 2796 2290 3096 2291 3296 2292 3396 2293 3008 2294 3484 2295 3824 2296 4028 2297 4096 2298 4000 2299 4344 2300 4516 2301 4656 2302 4760 2303 2754 2304 3456 2305 4002 2306 4392 2307 4626 2308 4704 2309 4304 2310 4940 2311 5364 2312 5576 2313 5610 2314 6012 2315 6146 2316 6336 2317 5312 2318 6032 2319 6464 2320 6608 2321 6760 2322 7124 2323 7344 2324 7450 2325 7680 2326 3969 2327 4941 2328 5670 2329 6156 2330 6399 2331 6096 2332 6921 2333 7416 2334 7581 2335 7755 2336 8172 2337 8424 2338 7440 2339 8336 2340 8784 2341 9185 2342 9468 2343 9900 2344 8960 2345 9872 2346 10176 2347 10640 2348 11125 2349 5670 2350 6993 2351 7938 2352 8505 2353 8694 2354 8532 2355 9558 2356 10071 2357 10530 2358 10854 2359 10272 2360 11316 2361 11664 2362 12195 2363 12750 2364 12160 2365 13104 2366 13700 2367 14080 2368 14720 2369 1888 2370 2752 2371 3472 2372 4048 2373 4480 2374 4768 2375 4912 2376 3984 2377 4992 2378 5776 2379 6336 2380 6672 2381 6784 2382 6208 2383 7120 2384 7728 2385 8032 2386 8080 2387 8656 2388 8848 2389 9120 2390 5724 2391 7116 2392 8160 2393 8856 2394 9204 2395 8768 2396 9948 2397 10656 2398 10892 2399 11140 2400 11736 2401 12096 2402 10688 2403 11968 2404 12608 2405 13180 2406 13584 2407 14200 2408 8154 2409 10044 2410 11394 2411 12204 2412 12474 2413 12240 2414 13704 2415 14436 2416 15090 2417 15552 2418 14720 2419 16208 2420 16704 2421 17460 2422 18250 2423 17408 2424 18752 2425 19600 2426 11502 2427 14013 2428 15687 2429 16524 2430 16848 2431 18549 2432 19116 2433 19980 2434 19920 2435 21456 2436 22425 2437 23040 2438 24080 2439 25856 2440 16038 2441 19278 2442 21222 2443 21870 2444 22788 2445 24543 2446 25650 2447 26352 2448 27540 2449 29568 2450 31744 2451 3968 2452 5728 2453 7168 2454 8288 2455 9088 2456 9568 2457 9728 2458 8208 2459 10192 2460 11680 2461 12672 2462 13168 2463 12544 2464 14224 2465 15232 2466 15568 2467 15920 2468 16768 2469 17280 2470 11664 2471 14352 2472 16272 2473 17424 2474 17808 2475 17472 2476 19552 2477 20592 2478 21520 2479 22176 2480 20992 2481 23104 2482 23808 2483 24880 2484 26000 2485 16416 2486 19980 2487 22356 2488 23544 2489 24000 2490 26412 2491 27216 2492 28440 2493 28352 2494 30528 2495 31900 2496 32768 2497 34240 2498 22842 2499 27432 2500 30186 2501 31104 2502 32400 2503 34884 2504 36450 2505 37440 2506 39120 2507 41984 2508 45056 2509 31347 2510 37017 2511 39852 2512 42768 2513 44685 2514 47952 2515 51456 2516 42282 2517 48843 2518 51030 2519 54756 2520 58752 2521 8192 2522 11712 2523 14528 2524 16640 2525 18048 2526 18752 2527 16608 2528 20416 2529 23136 2530 24768 2531 25312 2532 24832 2533 27776 2534 29248 2535 30560 2536 31488 2537 23328 2538 28368 2539 31728 2540 33408 2541 34048 2542 37456 2543 38592 2544 40320 2545 40192 2546 43264 2547 45200 2548 32400 2549 38880 2550 42768 2551 44064 2552 45888 2553 49392 2554 51600 2555 52992 2556 55360 2557 59392 2558 44388 2559 52380 2560 56376 2561 60480 2562 63180 2563 67776 2564 72704 2565 59778 2566 69012 2567 72090 2568 77328 2569 82944 2570 78732 2571 88209 2572 94608 2573 100602 2574 107892 2575 16640 2576 23552 2577 28928 2578 32768 2579 35072 2580 35840 2581 33024 2582 40128 2583 44864 2584 47232 2585 48128 2586 52928 2587 54528 2588 56960 2589 45792 2590 54912 2591 60384 2592 62208 2593 64768 2594 69696 2595 72800 2596 74752 2597 78080 2598 62640 2599 73872 2600 79488 2601 85248 2602 89040 2603 95488 2604 102400 2605 84240 2606 97200 2607 101520 2608 108864 2609 116736 2610 110808 2611 124092 2612 133056 2613 141426 2614 151632 2615 172773 2616 196830 2617 33280 2618 46592 2619 56576 2620 63232 2621 66560 2622 64512 2623 77312 2624 84992 2625 87552 2626 91136 2627 98048 2628 102400 2629 88128 2630 103872 2631 111744 2632 119808 2633 125120 2634 134144 2635 118368 2636 136512 2637 142560 2638 152832 2639 163840 2640 155520 2641 174096 2642 186624 2643 198288 2644 212544 2645 242028 2646 275562 2647 65536 2648 90624 2649 108544 2650 119296 2651 122880 2652 123648 2653 145664 2654 156672 2655 167936 2656 175360 2657 165888 2658 191232 2659 199680 2660 214016 2661 229376 2662 217728 2663 243648 2664 261120 2665 277344 2666 297216 2667 338256 2668 384912 2669 126976 2670 173056 2671 203776 2672 219136 2673 231936 2674 267264 2675 279040 2676 299008 2677 304128 2678 340224 2679 364544 2680 387072 2681 414720 2682 471744 2683 536544 2684 241664 2685 323584 2686 372736 2687 389120 2688 423936 2689 474112 2690 507904 2691 539136 2692 577536 2693 656640 2694 746496 2695 450560 2696 589824 2697 659456 2698 749568 2699 802816 2700 912384 2701 1036800 2702 819200 2703 1040384 2704 1114112 2705 1265664 2706 1437696 2707 1441792 2708 1753088 2709 1990656 2710 2424832 2711 2752512 2712 3801088 2713 5242880