1 1 2 2 3 3 4 4 5 5 6 6 7 9 8 8 9 10 10 12 11 7 12 18 13 15 14 16 15 20 16 24 17 25 18 14 19 21 20 36 21 30 22 32 23 27 24 40 25 48 26 50 27 28 28 42 29 33 30 72 31 11 32 60 33 64 34 54 35 80 36 96 37 51 38 100 39 56 40 84 41 35 42 66 43 45 44 144 45 22 46 120 47 57 48 128 49 108 50 160 51 192 52 102 53 69 54 200 55 112 56 168 57 70 58 132 59 49 60 90 61 39 62 288 63 44 64 240 65 114 66 256 67 55 68 216 69 320 70 384 71 105 72 204 73 87 74 138 75 400 76 224 77 336 78 140 79 93 80 264 81 98 82 180 83 65 84 78 85 576 86 88 87 480 88 228 89 117 90 512 91 110 92 432 93 640 94 768 95 210 96 408 97 141 98 174 99 276 100 800 101 147 102 448 103 81 104 672 105 280 106 186 107 123 108 528 109 85 110 196 111 360 112 130 113 213 114 156 115 1152 116 176 117 960 118 456 119 234 120 1024 121 220 122 864 123 1280 124 1536 125 420 126 816 127 13 128 282 129 348 130 552 131 177 132 1600 133 294 134 896 135 162 136 1344 137 189 138 560 139 159 140 372 141 246 142 1056 143 170 144 392 145 720 146 260 147 426 148 312 149 237 150 2304 151 285 152 352 153 1920 154 912 155 468 156 2048 157 125 158 440 159 1728 160 2560 161 3072 162 840 163 297 164 1632 165 26 166 564 167 165 168 696 169 1104 170 354 171 3200 172 588 173 249 174 1792 175 324 176 2688 177 378 178 1120 179 77 180 318 181 195 182 744 183 492 184 2112 185 340 186 784 187 1440 188 520 189 852 190 624 191 115 192 474 193 429 194 4608 195 570 196 704 197 63 198 3840 199 357 200 1824 201 936 202 4096 203 250 204 880 205 3456 206 5120 207 6144 208 1680 209 594 210 3264 211 145 212 52 213 1128 214 330 215 1392 216 2208 217 708 218 6400 219 1176 220 498 221 3584 222 648 223 381 224 5376 225 756 226 2240 227 321 228 154 229 477 230 636 231 390 232 1488 233 573 234 984 235 4224 236 680 237 1568 238 2880 239 303 240 1040 241 175 242 1704 243 1248 244 230 245 948 246 858 247 9216 248 1140 249 1408 250 126 251 597 252 7680 253 714 254 3648 255 1872 256 8192 257 333 258 500 259 1760 260 6912 261 10240 262 12288 263 501 264 3360 265 1188 266 6528 267 290 268 104 269 207 270 2256 271 393 272 660 273 2784 274 4416 275 1416 276 12800 277 121 278 2352 279 996 280 7168 281 267 282 1296 283 95 284 762 285 10752 286 1512 287 4480 288 642 289 308 290 954 291 1272 292 780 293 861 294 2976 295 1146 296 1968 297 8448 298 1360 299 3136 300 5760 301 606 302 2080 303 350 304 3408 305 2496 306 460 307 129 308 1896 309 1716 310 18432 311 717 312 2280 313 339 314 2816 315 252 316 1194 317 765 318 15360 319 1428 320 7296 321 3744 322 16384 323 666 324 1000 325 3520 326 13824 327 20480 328 24576 329 1002 330 6720 331 91 332 2376 333 13056 334 580 335 208 336 414 337 645 338 4512 339 786 340 1320 341 5568 342 8832 343 2832 344 25600 345 242 346 4704 347 957 348 1992 349 1149 350 14336 351 534 352 2592 353 265 354 190 355 1524 356 21504 357 3024 358 8960 359 609 360 1284 361 616 362 1908 363 2544 364 1560 365 1722 366 5952 367 215 368 2292 369 3936 370 16896 371 2720 372 6272 373 411 374 11520 375 1212 376 4160 377 700 378 6816 379 1197 380 4992 381 920 382 258 383 669 384 3792 385 3432 386 36864 387 1434 388 4560 389 1005 390 678 391 5632 392 504 393 2388 394 1530 395 30720 396 2856 397 417 398 14592 399 7488 400 32768 401 235 402 1332 403 2000 404 7040 405 27648 406 40960 407 49152 408 2004 409 789 410 13440 411 182 412 4752 413 26112 414 1160 415 416 416 828 417 1290 418 9024 419 291 420 1572 421 537 422 2640 423 11136 424 17664 425 5664 426 51200 427 484 428 9408 429 1914 430 3984 431 119 432 2298 433 231 434 28672 435 1068 436 5184 437 530 438 380 439 1725 440 3048 441 43008 442 6048 443 261 444 17920 445 1218 446 2568 447 1232 448 3816 449 1437 450 5088 451 3120 452 3444 453 11904 454 430 455 4584 456 7872 457 681 458 33792 459 5440 460 12544 461 295 462 822 463 1533 464 23040 465 2424 466 8320 467 327 468 1400 469 13632 470 2394 471 9984 472 1840 473 516 474 1338 475 7584 476 6864 477 73728 478 2868 479 1293 480 9120 481 2010 482 1356 483 11264 484 1008 485 4776 486 3060 487 1917 488 61440 489 5712 490 834 491 2301 492 29184 493 14976 494 65536 495 470 496 2664 497 4000 498 14080 499 627 500 55296 501 81920 502 98304 503 1221 504 4008 505 1578 506 26880 507 364 508 9504 509 355 510 52224 511 2320 512 832 513 1656 514 2580 515 18048 516 582 517 3144 518 1074 519 5280 520 22272 521 519 522 35328 523 825 524 11328 525 102400 526 968 527 18816 528 3828 529 7968 530 238 531 4596 532 462 533 57344 534 2136 535 10368 536 1060 537 760 538 3450 539 6096 540 86016 541 2397 542 12096 543 522 544 35840 545 2436 546 5136 547 365 548 2464 549 7632 550 2874 551 10176 552 6240 553 6888 554 23808 555 860 556 9168 557 1341 558 15744 559 1362 560 67584 561 10880 562 25088 563 205 564 590 565 1644 566 3066 567 46080 568 4848 569 2013 570 16640 571 837 572 654 573 2800 574 27264 575 4788 576 19968 577 555 578 3680 579 1032 580 2676 581 15168 582 13728 583 147456 584 5736 585 2586 586 18240 587 305 588 4020 589 2712 590 22528 591 2016 592 9552 593 1581 594 6120 595 3834 596 122880 597 11424 598 1668 599 133 600 4602 601 585 602 58368 603 29952 604 131072 605 940 606 5328 607 1077 608 8000 609 28160 610 1254 611 110592 612 163840 613 387 614 196608 615 2442 616 8016 617 535 618 3156 619 465 620 53760 621 728 622 19008 623 710 624 104448 625 4640 626 1664 627 3312 628 5160 629 36096 630 1164 631 3453 632 6288 633 2148 634 10560 635 44544 636 1038 637 70656 638 1650 639 22656 640 204800 641 525 642 1936 643 2877 644 37632 645 7656 646 15936 647 1365 648 476 649 9192 650 924 651 114688 652 4272 653 699 654 20736 655 2120 656 1520 657 6900 658 12192 659 3069 660 172032 661 657 662 4794 663 24192 664 1044 665 71680 666 4872 667 10272 668 730 669 4928 670 15264 671 5748 672 20352 673 2589 674 12480 675 13776 676 47616 677 3837 678 1720 679 18336 680 2682 681 31488 682 2724 683 4605 684 135168 685 21760 686 50176 687 410 688 1180 689 3288 690 6132 691 1257 692 92160 693 9696 694 4026 695 33280 696 1674 697 1308 698 5600 699 54528 700 9576 701 2445 702 39936 703 1110 704 7360 705 2064 706 5352 707 30336 708 27456 709 17 710 294912 711 11472 712 5172 713 36480 714 610 715 8040 716 5424 717 45056 718 4032 719 843 720 19104 721 3162 722 12240 723 7668 724 245760 725 22848 726 3336 727 1041 728 266 729 9204 730 1170 731 116736 732 59904 733 1653 734 262144 735 1880 736 10656 737 2154 738 16000 739 445 740 56320 741 2508 742 221184 743 4797 744 327680 745 774 746 393216 747 4884 748 16032 749 1070 750 6312 751 879 752 930 753 107520 754 1456 755 38016 756 1420 757 2685 758 208896 759 9280 760 3328 761 483 762 6624 763 10320 764 72192 765 2328 766 6906 767 12576 768 4296 769 4029 770 21120 771 89088 772 2076 773 475 774 141312 775 3300 776 45312 777 409600 778 1050 779 3872 780 5754 781 75264 782 15312 783 31872 784 2730 785 952 786 18384 787 1677 788 1848 789 229376 790 8544 791 1398 792 41472 793 4240 794 3040 795 13800 796 24384 797 395 798 6138 799 344064 800 1314 801 9588 802 48384 803 2088 804 143360 805 9744 806 20544 807 1460 808 9856 809 1113 810 30528 811 735 812 11496 813 40704 814 5178 815 24960 816 27552 817 95232 818 7674 819 3440 820 36672 821 3165 822 5364 823 507 824 62976 825 5448 826 9210 827 1173 828 270336 829 2157 830 43520 831 100352 832 820 833 2360 834 6576 835 12264 836 2514 837 184320 838 19392 839 777 840 8052 841 66560 842 3348 843 2616 844 11200 845 109056 846 19152 847 4890 848 79872 849 2220 850 14720 851 4128 852 10704 853 1275 854 60672 855 54912 856 34 857 933 858 589824 859 595 860 22944 861 10344 862 72960 863 6909 864 1220 865 16080 866 10848 867 90112 868 8064 869 1686 870 38208 871 6324 872 24480 873 15336 874 491520 875 45696 876 6672 877 715 878 2082 879 532 880 18408 881 1053 882 2340 883 5757 884 233472 885 119808 886 3306 887 2733 888 524288 889 3760 890 21312 891 4308 892 32000 893 890 894 112640 895 5016 896 442368 897 9594 898 655360 899 1548 900 786432 901 9768 902 32064 903 2140 904 12624 905 1758 906 1860 907 1401 908 215040 909 2912 910 76032 911 6141 912 2840 913 5370 914 417792 915 18560 916 6656 917 966 918 13248 919 217 920 20640 921 144384 922 4656 923 13812 924 25152 925 8592 926 8058 927 42240 928 178176 929 1317 930 4152 931 950 932 282624 933 6600 934 90624 935 819200 936 2100 937 5181 938 7744 939 11508 940 150528 941 7677 942 30624 943 63744 944 5460 945 1904 946 36768 947 9213 948 3354 949 3696 950 458752 951 17088 952 2796 953 2517 954 82944 955 8480 956 6080 957 27600 958 48768 959 790 960 12276 961 688128 962 2628 963 19176 964 96768 965 4176 966 286720 967 745 968 19488 969 41088 970 2920 971 4893 972 19712 973 2226 974 61056 975 1470 976 22992 977 75 978 81408 979 10356 980 49920 981 55104 982 190464 983 1689 984 15348 985 6880 986 73344 987 6330 988 10728 989 1014 990 125952 991 415 992 10896 993 18420 994 2346 995 540672 996 4314 997 2085 998 87040 999 200704 1000 1640 1001 4720 1002 13152 1003 24528 1004 5028 1005 368640 1006 38784 1007 1554 1008 16104 1009 3309 1010 133120 1011 6696 1012 5232 1013 1059 1014 22400 1015 218112 1016 38304 1017 9780 1018 159744 1019 9597 1020 4440 1021 1761 1022 29440 1023 8256 1024 21408 1025 2550 1026 121344 1027 109824 1028 68 1029 1866 1030 1179648 1031 625 1032 1190 1033 5373 1034 45888 1035 20688 1036 145920 1037 13818 1038 2440 1039 969 1040 32160 1041 21696 1042 180224 1043 16128 1044 3372 1045 76416 1046 12648 1047 48960 1048 30672 1049 8061 1050 983040 1051 1131 1052 91392 1053 13344 1054 1430 1055 4164 1056 1064 1057 36816 1058 2106 1059 4680 1060 11514 1061 3357 1062 466944 1063 143 1064 239616 1065 6612 1066 5466 1067 1048576 1068 7520 1069 951 1070 42624 1071 8616 1072 64000 1073 1780 1074 225280 1075 10032 1076 884736 1077 19188 1078 1310720 1079 3096 1080 1572864 1081 19536 1082 64128 1083 4280 1084 25248 1085 3516 1086 3720 1087 485 1088 2802 1089 430080 1090 5824 1091 2229 1092 152064 1093 1473 1094 12282 1095 5680 1096 10740 1097 6333 1098 835584 1099 37120 1100 13312 1101 1932 1102 26496 1103 1017 1104 434 1105 41280 1106 288768 1107 9312 1108 27624 1109 2349 1110 50304 1111 17184 1112 16116 1113 84480 1114 356352 1115 2634 1116 8304 1117 4317 1118 1900 1119 565248 1120 13200 1121 181248 1122 1638400 1123 1557 1124 4200 1125 10362 1126 15488 1127 23016 1128 301056 1129 2553 1130 15354 1131 61248 1132 127488 1133 10920 1134 3808 1135 73536 1136 18426 1137 6708 1138 7392 1139 917504 1140 34176 1141 5592 1142 5034 1143 165888 1144 16960 1145 12160 1146 55200 1147 97536 1148 1580 1149 24552 1150 1376256 1151 1869 1152 5256 1153 203 1154 38352 1155 193536 1156 8352 1157 573440 1158 1490 1159 38976 1160 82176 1161 5840 1162 9786 1163 1419 1164 39424 1165 4452 1166 122112 1167 2940 1168 45984 1169 150 1170 162816 1171 1075 1172 20712 1173 99840 1174 110208 1175 380928 1176 3378 1177 30696 1178 13760 1179 146688 1180 12660 1181 13821 1182 21456 1183 2028 1184 251904 1185 830 1186 21792 1187 1707 1188 36840 1189 4692 1190 1081344 1191 8628 1192 4170 1193 2109 1194 174080 1195 401408 1196 3280 1197 9440 1198 26304 1199 49056 1200 10056 1201 155 1202 737280 1203 77568 1204 3108 1205 32208 1206 6618 1207 266240 1208 13392 1209 10464 1210 2118 1211 44800 1212 436224 1213 11517 1214 76608 1215 19560 1216 319488 1217 895 1218 19194 1219 8880 1220 3522 1221 58880 1222 16512 1223 5469 1224 42816 1225 5100 1226 242688 1227 219648 1228 136 1229 2805 1230 3732 1231 12285 1232 2359296 1233 1250 1234 2380 1235 10746 1236 91776 1237 747 1238 41376 1239 291840 1240 27636 1241 4880 1242 1938 1243 64320 1244 43392 1245 360448 1246 32256 1247 6744 1248 152832 1249 2637 1250 25296 1251 97920 1252 61344 1253 16122 1254 1966080 1255 2262 1256 182784 1257 26688 1258 2860 1259 10365 1260 8328 1261 2128 1262 73632 1263 4212 1264 9360 1265 23028 1266 6714 1267 933888 1268 286 1269 479232 1270 13224 1271 10932 1272 2097152 1273 15040 1274 1902 1275 85248 1276 17232 1277 15357 1278 128000 1279 18429 1280 3560 1281 450560 1282 20064 1283 5037 1284 1769472 1285 38376 1286 2621440 1287 6192 1288 3145728 1289 1779 1290 39072 1291 9789 1292 128256 1293 8560 1294 50496 1295 7032 1296 7440 1297 259 1298 970 1299 5604 1300 860160 1301 153 1302 11648 1303 3381 1304 4458 1305 304128 1306 2946 1307 987 1308 24564 1309 11360 1310 21480 1311 12666 1312 1671168 1313 74240 1314 26624 1315 3864 1316 52992 1317 2034 1318 868 1319 4173 1320 82560 1321 6621 1322 577536 1323 18624 1324 55248 1325 4698 1326 100608 1327 2121 1328 34368 1329 32232 1330 168960 1331 712704 1332 5268 1333 16608 1334 8634 1335 3800 1336 1130496 1337 26400 1338 362496 1339 3276800 1340 3114 1341 8400 1342 20724 1343 30976 1344 46032 1345 602112 1346 5106 1347 30708 1348 122496 1349 254976 1350 21840 1351 7616 1352 147072 1353 36852 1354 13416 1355 14784 1356 1835008 1357 68352 1358 11184 1359 10068 1360 331776 1361 19197 1362 33920 1363 24320 1364 110400 1365 195072 1366 3160 1367 3525 1368 49104 1369 2752512 1370 3738 1371 10512 1372 406 1373 1491 1374 76704 1375 387072 1376 16704 1377 1146880 1378 2980 1379 77952 1380 164352 1381 10749 1382 11680 1383 19572 1384 2838 1385 78848 1386 8904 1387 244224 1388 5880 1389 91968 1390 300 1391 325632 1392 2150 1393 41424 1394 199680 1395 220416 1396 761856 1397 6756 1398 61392 1399 1941 1400 27520 1401 293376 1402 25320 1403 27642 1404 42912 1405 4056 1406 503808 1407 1660 1408 43584 1409 955 1410 3414 1411 73680 1412 9384 1413 2162688 1414 17256 1415 8340 1416 4218 1417 348160 1418 802816 1419 6560 1420 18880 1421 52608 1422 98112 1423 16125 1424 20112 1425 310 1426 1474560 1427 2265 1428 155136 1429 6717 1430 6216 1431 64416 1432 13236 1433 805 1434 532480 1435 26784 1436 20928 1437 4236 1438 89600 1439 459 1440 872448 1441 23034 1442 153216 1443 39120 1444 638976 1445 1790 1446 38388 1447 1195 1448 17760 1449 7044 1450 117760 1451 1905 1452 33024 1453 1167 1454 10938 1455 85632 1456 10200 1457 485376 1458 439296 1459 4461 1460 272 1461 5610 1462 7464 1463 24570 1464 4718592 1465 2500 1466 4760 1467 21492 1468 183552 1469 1494 1470 82752 1471 1435 1472 583680 1473 55272 1474 9760 1475 3876 1476 128640 1477 86784 1478 720896 1479 64512 1480 13488 1481 2949 1482 305664 1483 12669 1484 5274 1485 50592 1486 195840 1487 2037 1488 122688 1489 4701 1490 32244 1491 3932160 1492 4524 1493 8637 1494 365568 1495 53376 1496 5720 1497 20730 1498 16656 1499 755 1500 4256 1501 147264 1502 8424 1503 18720 1504 46056 1505 13428 1506 1867776 1507 572 1508 958464 1509 26448 1510 21864 1511 3117 1512 4194304 1513 30080 1514 3804 1515 170496 1516 34464 1517 30714 1518 256000 1519 36858 1520 7120 1521 901120 1522 40128 1523 301 1524 10074 1525 3538944 1526 76752 1527 5242880 1528 12384 1529 6291456 1530 3558 1531 5109 1532 78144 1533 19578 1534 256512 1535 17120 1536 100992 1537 14064 1538 14880 1539 518 1540 1940 1541 11208 1542 1720320 1543 3741 1544 306 1545 23296 1546 6762 1547 8916 1548 608256 1549 687 1550 5892 1551 1974 1552 49128 1553 2841 1554 22720 1555 42960 1556 25332 1557 3342336 1558 148480 1559 2571 1560 53248 1561 7728 1562 105984 1563 4068 1564 1736 1565 8346 1566 165120 1567 27645 1568 13242 1569 1155072 1570 37248 1571 3417 1572 110496 1573 9396 1574 201216 1575 4242 1576 68736 1577 64464 1578 337920 1579 4221 1580 1425408 1581 10536 1582 33216 1583 375 1584 17268 1585 7600 1586 2260992 1587 52800 1588 724992 1589 6553600 1590 6228 1591 16800 1592 41448 1593 61952 1594 92064 1595 1204224 1596 10212 1597 1495 1598 61416 1599 244992 1600 509952 1601 23037 1602 43680 1603 15232 1604 294144 1605 73704 1606 26832 1607 2139 1608 29568 1609 10941 1610 3670016 1611 136704 1612 22368 1613 5613 1614 20136 1615 663552 1616 38394 1617 67840 1618 48640 1619 24573 1620 220800 1621 835 1622 390144 1623 6320 1624 7050 1625 98208 1626 5505024 1627 1497 1628 7476 1629 21024 1630 812 1631 2982 1632 153408 1633 774144 1634 33408 1635 2293760 1636 5960 1637 5277 1638 155904 1639 328704 1640 21498 1641 23360 1642 39144 1643 5676 1644 157696 1645 17808 1646 488448 1647 11760 1648 183936 1649 600 1650 651264 1651 4300 1652 82848 1653 399360 1654 440832 1655 1523712 1656 13512 1657 20733 1658 122784 1659 3882 1660 55040 1661 586752 1662 50640 1663 30717 1664 55284 1665 85824 1666 8112 1667 36861 1668 1007616 1669 1255 1670 3320 1671 87168 1672 1910 1673 6828 1674 147360 1675 18768 1676 4325376 1677 34512 1678 16680 1679 8436 1680 696320 1681 1605632 1682 13120 1683 37760 1684 105216 1685 196224 1686 32250 1687 40224 1688 620 1689 2949120 1690 4530 1691 310272 1692 13434 1693 10077 1694 12432 1695 128832 1696 26472 1697 3561 1698 1610 1699 19581 1700 1064960 1701 53568 1702 41856 1703 8472 1704 179200 1705 918 1706 1744896 1707 46068 1708 306432 1709 867 1710 78240 1711 1277952 1712 3580 1713 76776 1714 2390 1715 35520 1716 14088 1717 235520 1718 3810 1719 66048 1720 2334 1721 309 1722 21876 1723 515 1724 171264 1725 20400 1726 970752 1727 878592 1728 8922 1729 544 1730 11220 1731 14928 1732 49140 1733 6765 1734 9437184 1735 5000 1736 9520 1737 42984 1738 367104 1739 2988 1740 165504 1741 985 1742 2870 1743 1167360 1744 110544 1745 19520 1746 7752 1747 1977 1748 257280 1749 173568 1750 1441792 1751 129024 1752 26976 1753 8349 1754 5898 1755 611328 1756 25338 1757 10548 1758 101184 1759 13245 1760 391680 1761 4074 1762 245376 1763 9402 1764 64488 1765 7864320 1766 9048 1767 17274 1768 731136 1769 106752 1770 11440 1771 41460 1772 33312 1773 1510 1774 8512 1775 294528 1776 16848 1777 4245 1778 37440 1779 92112 1780 26856 1781 3735552 1782 1144 1783 38397 1784 1916928 1785 52896 1786 43728 1787 169 1788 6234 1789 7053 1790 8388608 1791 60160 1792 7608 1793 340992 1794 68928 1795 61428 1796 512000 1797 73716 1798 14240 1799 1802240 1800 80256 1801 2985 1802 602 1803 20148 1804 7077888 1805 153504 1806 10485760 1807 24768 1808 12582912 1809 7116 1810 10218 1811 21501 1812 156288 1813 39156 1814 513024 1815 34240 1816 201984 1817 28128 1818 29760 1819 1036 1820 3880 1821 22416 1822 3440640 1823 665 1824 7482 1825 612 1826 46592 1827 13524 1828 17832 1829 1216512 1830 1374 1831 3885 1832 11784 1833 3948 1834 98256 1835 5682 1836 45440 1837 85920 1838 50664 1839 6684672 1840 296960 1841 5142 1842 106496 1843 15456 1844 211968 1845 8136 1846 3472 1847 161 1848 16692 1849 330240 1850 55290 1851 26484 1852 2310144 1853 74496 1854 6834 1855 220992 1856 18792 1857 402432 1858 8484 1859 137472 1860 128928 1861 2283 1862 675840 1863 8442 1864 2850816 1865 21072 1866 66432 1867 32253 1868 750 1869 34536 1870 15200 1871 4533 1872 4521984 1873 13437 1874 105600 1875 1449984 1876 13107200 1877 1923 1878 12456 1879 921 1880 33600 1881 82896 1882 123904 1883 184128 1884 2408448 1885 20424 1886 2990 1887 122832 1888 489984 1889 2859 1890 1019904 1891 46074 1892 87360 1893 30464 1894 588288 1895 147408 1896 53664 1897 4278 1898 59136 1899 21882 1900 7340032 1901 3813 1902 273408 1903 44736 1904 11226 1905 40272 1906 1327104 1907 2337 1908 76788 1909 135680 1910 97280 1911 49146 1912 441600 1913 2155 1914 1670 1915 780288 1916 12640 1917 14100 1918 196416 1919 11010048 1920 2994 1921 14952 1922 42048 1923 1624 1924 5964 1925 306816 1926 1548288 1927 66816 1928 4587520 1929 11920 1930 10554 1931 8925 1932 311808 1933 3435 1934 657408 1935 42996 1936 46720 1937 78288 1938 11352 1939 315392 1940 35616 1941 976896 1942 23520 1943 367872 1944 1200 1945 1302528 1946 8600 1947 165696 1948 798720 1949 5901 1950 881664 1951 25341 1952 3047424 1953 27024 1954 41466 1955 245568 1956 7764 1957 110080 1958 1173504 1959 101280 1960 61434 1961 110568 1962 171648 1963 16224 1964 73722 1965 2015232 1966 2510 1967 6640 1968 174336 1969 3820 1970 13656 1971 294720 1972 37536 1973 4077 1974 8650752 1975 69024 1976 33360 1977 16872 1978 1392640 1979 9405 1980 3211264 1981 26240 1982 75520 1983 210432 1984 392448 1985 64500 1986 80448 1987 17277 1988 1240 1989 5898240 1990 9060 1991 620544 1992 26868 1993 1815 1994 20154 1995 24864 1996 257664 1997 6237 1998 52944 1999 1047 2000 7122 2001 3220 2002 39162 2003 10221 2004 2129920 2005 107136 2006 83712 2007 16944 2008 358400 2009 1836 2010 3489792 2011 7485 2012 92136 2013 612864 2014 1734 2015 156480 2016 2555904 2017 1377 2018 7160 2019 153552 2020 4780 2021 71040 2022 28176 2023 471040 2024 7620 2025 132096 2026 4668 2027 325 2028 618 2029 5685 2030 43752 2031 1030 2032 342528 2033 40800 2034 1941504 2035 1757184 2036 17844 2037 1088 2038 22440 2039 5145 2040 29856 2041 98280 2042 13530 2043 18874368 2044 10000 2045 19040 2046 85968 2047 734208 2048 5976 2049 331008 2050 1970 2051 5740 2052 2334720 2053 55293 2054 221088 2055 39040 2056 15504 2057 3954 2058 514560 2059 347136 2060 2883584 2061 258048 2062 53952 2063 1795 2064 16698 2065 11796 2066 1222656 2067 50676 2068 21096 2069 6837 2070 202368 2071 26490 2072 783360 2073 8148 2074 490752 2075 18804 2076 128976 2077 15728640 2078 18096 2079 34548 2080 1462272 2081 845 2082 213504 2083 8445 2084 22880 2085 82920 2086 66624 2087 753 2088 3020 2089 3579 2090 17024 2091 589056 2092 33696 2093 8490 2094 74880 2095 184224 2096 53712 2097 7471104 2098 2288 2099 1915 2100 76794 2101 3833856 2102 105792 2103 87456 2104 338 2105 12468 2106 14106 2107 16777216 2108 120320 2109 15216 2110 681984 2111 46077 2112 137856 2113 4281 2114 122856 2115 1024000 2116 147432 2117 28480 2118 3604480 2119 160512 2120 5970 2121 1204 2122 40296 2123 14155776 2124 307008 2125 20971520 2126 49536 2127 25165824 2128 14232 2129 21885 2130 20436 2131 11229 2132 43002 2133 312576 2134 78312 2135 1026048 2136 68480 2137 49149 2138 403968 2139 56256 2140 59520 2141 1995 2142 2072 2143 2997 2144 7760 2145 44832 2146 6881280 2147 1330 2148 14964 2149 1224 2150 93184 2151 27048 2152 35664 2153 10557 2154 2433024 2155 2748 2156 7770 2157 23568 2158 7896 2159 196512 2160 11364 2161 41469 2162 90880 2163 171840 2164 101328 2165 13369344 2166 593920 2167 10284 2168 212992 2169 30912 2170 423936 2171 16272 2172 6944 2173 322 2174 33384 2175 660480 2176 110580 2177 52968 2178 4620288 2179 61437 2180 148992 2181 13668 2182 441984 2183 37584 2184 804864 2185 16968 2186 274944 2187 257856 2188 4566 2189 1351680 2190 16884 2191 5701632 2192 42144 2193 132864 2194 64506 2195 1500 2196 69072 2197 30400 2198 9066 2199 9043968 2200 26874 2201 211200 2202 2899968 2203 73725 2204 26214400 2205 3846 2206 24912 2207 3003 2208 1842 2209 67200 2210 165792 2211 247808 2212 368256 2213 20157 2214 4816896 2215 40848 2216 5980 2217 245664 2218 979968 2219 5718 2220 2039808 2221 187 2222 92148 2223 174720 2224 60928 2225 1176576 2226 294816 2227 107328 2228 8556 2229 118272 2230 43764 2231 14680064 2232 7626 2233 546816 2234 89472 2235 22452 2236 80544 2237 7125 2238 2654208 2239 39165 2240 4674 2241 153576 2242 271360 2243 1737 2244 194560 2245 98292 2246 883200 2247 4310 2248 3340 2249 1560576 2250 25280 2251 621 2252 28200 2253 392832 2254 22020096 2255 5988 2256 29904 2257 84096 2258 3248 2259 11928 2260 613632 2261 3096576 2262 133632 2263 9175040 2264 23840 2265 21108 2266 17850 2267 1239 2268 623616 2269 1615 2270 6870 2271 1314816 2272 85992 2273 13533 2274 93440 2275 156576 2276 22704 2277 630784 2278 71232 2279 1953792 2280 47040 2281 2355 2282 735744 2283 2400 2284 2605056 2285 17200 2286 331392 2287 3957 2288 1597440 2289 11802 2290 1763328 2291 50682 2292 6094848 2293 16701 2294 54048 2295 82932 2296 491136 2297 26493 2298 15528 2299 220160 2300 2347008 2301 202560 2302 122868 2303 221136 2304 343296 2305 32448 2306 147444 2307 4030464 2308 5020 2309 8493 2310 13280 2311 76797 2312 348672 2313 7640 2314 27312 2315 589440 2316 75072 2317 8154 2318 17301504 2319 138048 2320 66720 2321 33744 2322 2785280 2323 18810 2324 6422528 2325 52480 2326 151040 2327 420864 2328 784896 2329 129000 2330 160896 2331 34554 2332 2480 2333 723 2334 11796480 2335 18120 2336 1241088 2337 53736 2338 3630 2339 14109 2340 40308 2341 2395 2342 49728 2343 515328 2344 12474 2345 105888 2346 2094 2347 5973 2348 14244 2349 6440 2350 78324 2351 2875 2352 20442 2353 4259840 2354 214272 2355 167424 2356 33888 2357 43005 2358 716800 2359 3672 2360 6979584 2361 14970 2362 184272 2363 1225728 2364 3468 2365 312960 2366 5111808 2367 2754 2368 14320 2369 307104 2370 9560 2371 1599 2372 142080 2373 56352 2374 942080 2375 15240 2376 264192 2377 7773 2378 9336 2379 650 2380 1236 2381 469 2382 11370 2383 567 2384 87504 2385 2060 2386 685056 2387 81600 2388 3883008 2389 4569 2390 3514368 2391 35688 2392 2176 2393 64509 2394 44880 2395 10290 2396 59712 2397 196560 2398 27060 2399 9069 2400 37748736 2401 20000 2402 38080 2403 171936 2404 1468416 2405 11952 2406 662016 2407 3940 2408 11480 2409 4669440 2410 110586 2411 26877 2412 442176 2413 78080 2414 31008 2415 7908 2416 1029120 2417 1525 2418 694272 2419 5767168 2420 516096 2421 107904 2422 3590 2423 3849 2424 33396 2425 23592 2426 2445312 2427 101352 2428 42192 2429 13674 2430 404736 2431 52980 2432 1566720 2433 16296 2434 981504 2435 37608 2436 257952 2437 1845 2438 31457280 2439 36192 2440 69096 2441 5721 2442 2924544 2443 1690 2444 427008 2445 16890 2446 45760 2447 7629 2448 165840 2449 133248 2450 1506 2451 6040 2452 7158 2453 34048 2454 1178112 2455 67392 2456 16980 2457 149760 2458 368448 2459 4677 2460 107424 2461 14942208 2462 4576 2463 3830 2464 153588 2465 7667712 2466 211584 2467 5163 2468 174912 2469 676 2470 24936 2471 28212 2472 33554432 2473 17853 2474 240640 2475 30432 2476 1363968 2477 371 2478 92154 2479 275712 2480 8562 2481 245712 2482 2048000 2483 294864 2484 56960 2485 7208960 2486 321024 2487 11940 2488 2408 2489 80592 2490 28311552 2491 614016 2492 41943040 2493 99072 2494 50331648 2495 28464 2496 43770 2497 40872 2498 22458 2499 86004 2500 625152 2501 156624 2502 2052096 2503 6873 2504 136960 2505 98298 2506 807936 2507 112512 2508 119040 2509 3990 2510 4144 2511 5994 2512 15520 2513 89664 2514 13762560 2515 2660 2516 29928 2517 2448 2518 186368 2519 54096 2520 71328 2521 11805 2522 21114 2523 4866048 2524 5496 2525 15540 2526 47136 2527 15792 2528 393024 2529 22728 2530 82938 2531 50685 2532 181760 2533 343680 2534 202656 2535 26738688 2536 1187840 2537 20568 2538 425984 2539 8157 2540 61824 2541 847872 2542 32544 2543 18813 2544 13888 2545 644 2546 66768 2547 1320960 2548 221160 2549 1025 2550 105936 2551 34557 2552 9240576 2553 122874 2554 297984 2555 27336 2556 883968 2557 3633 2558 75168 2559 1609728 2560 33936 2561 549888 2562 515712 2563 9132 2564 2703360 2565 33768 2566 11403264 2567 84288 2568 265728 2569 129012 2570 3000 2571 138144 2572 60800 2573 18132 2574 18087936 2575 53748 2576 422400 2577 5799936 2578 147450 2579 12477 2580 52428800 2581 7692 2582 49824 2583 6006 2584 3684 2585 134400 2586 331584 2587 495616 2588 736512 2589 40314 2590 9633792 2591 2097 2592 81696 2593 20445 2594 11960 2595 491328 2596 1959936 2597 11436 2598 4079616 2599 374 2600 184296 2601 349440 2602 121856 2603 2353152 2604 589632 2605 214656 2606 17112 2607 236544 2608 87528 2609 2995 2610 29360128 2611 15252 2612 1093632 2613 178944 2614 44904 2615 161088 2616 14250 2617 14973 2618 5308416 2619 78330 2620 9348 2621 2757 2622 307152 2623 542720 2624 3474 2625 389120 2626 196584 2627 1766400 2628 8620 2629 6680 2630 3121152 2631 50560 2632 1242 2633 771 2634 56400 2635 785664 2636 44040192 2637 11976 2638 59808 2639 168192 2640 6496 2641 23856 2642 1227264 2643 6193152 2644 267264 2645 18350080 2646 47680 2647 1675 2648 42216 2649 35700 2650 2478 2651 1247232 2652 3230 2653 13740 2654 2629632 2655 171984 2656 27066 2657 11373 2658 186880 2659 10293 2660 313152 2661 45408 2662 1261568