1 2 2 9 3 5 4 24 5 18 6 8 7 50 8 42 9 27 10 11 11 90 12 80 13 60 14 36 15 14 16 147 17 135 18 110 19 78 20 45 21 17 22 224 23 210 24 180 25 140 26 96 27 54 28 20 29 324 30 308 31 273 32 225 33 170 34 114 35 63 36 23 37 450 38 432 39 392 40 336 41 270 42 200 43 132 44 72 45 26 46 605 47 585 48 540 49 476 50 399 51 315 52 230 53 150 54 81 55 29 56 792 57 770 58 720 59 648 60 560 61 462 62 360 63 260 64 168 65 90 66 32 67 1014 68 990 69 935 70 855 71 756 72 644 73 525 74 405 75 290 76 186 77 99 78 35 79 1274 80 1248 81 1188 82 1100 83 990 84 864 85 728 86 588 87 450 88 320 89 204 90 108 91 38 92 1575 93 1547 94 1482 95 1386 96 1265 97 1125 98 972 99 812 100 651 101 495 102 350 103 222 104 117 105 41 106 1920 107 1890 108 1820 109 1716 110 1584 111 1430 112 1260 113 1080 114 896 115 714 116 540 117 380 118 240 119 126 120 44 121 2312 122 2280 123 2205 124 2093 125 1950 126 1782 127 1595 128 1395 129 1188 130 980 131 777 132 585 133 410 134 258 135 135 136 47 137 2754 138 2720 139 2640 140 2520 141 2366 142 2184 143 1980 144 1760 145 1530 146 1296 147 1064 148 840 149 630 150 440 151 276 152 144 153 50 154 3249 155 3213 156 3128 157 3000 158 2835 159 2639 160 2418 161 2178 162 1925 163 1665 164 1404 165 1148 166 903 167 675 168 470 169 294 170 153 171 53 172 3800 173 3762 174 3672 175 3536 176 3360 177 3150 178 2912 179 2652 180 2376 181 2090 182 1800 183 1512 184 1232 185 966 186 720 187 500 188 312 189 162 190 56 191 4410 192 4370 193 4275 194 4131 195 3944 196 3720 197 3465 198 3185 199 2886 200 2574 201 2255 202 1935 203 1620 204 1316 205 1029 206 765 207 530 208 330 209 171 210 59 211 5082 212 5040 213 4940 214 4788 215 4590 216 4352 217 4080 218 3780 219 3458 220 3120 221 2772 222 2420 223 2070 224 1728 225 1400 226 1092 227 810 228 560 229 348 230 180 231 62 232 5819 233 5775 234 5670 235 5510 236 5301 237 5049 238 4760 239 4440 240 4095 241 3731 242 3354 243 2970 244 2585 245 2205 246 1836 247 1484 248 1155 249 855 250 590 251 366 252 189 253 65 254 6624 255 6578 256 6468 257 6300 258 6080 259 5814 260 5508 261 5168 262 4800 263 4410 264 4004 265 3588 266 3168 267 2750 268 2340 269 1944 270 1568 271 1218 272 900 273 620 274 384 275 198 276 68 277 7500 278 7452 279 7337 280 7161 281 6930 282 6650 283 6327 284 5967 285 5576 286 5160 287 4725 288 4277 289 3822 290 3366 291 2915 292 2475 293 2052 294 1652 295 1281 296 945 297 650 298 402 299 207 300 71 301 8450 302 8400 303 8280 304 8096 305 7854 306 7560 307 7220 308 6840 309 6426 310 5984 311 5520 312 5040 313 4550 314 4056 315 3564 316 3080 317 2610 318 2160 319 1736 320 1344 321 990 322 680 323 420 324 216 325 74 326 9477 327 9425 328 9300 329 9108 330 8855 331 8547 332 8190 333 7790 334 7353 335 6885 336 6392 337 5880 338 5355 339 4823 340 4290 341 3762 342 3245 343 2745 344 2268 345 1820 346 1407 347 1035 348 710 349 438 350 225 351 77 352 10584 353 10530 354 10400 355 10200 356 9936 357 9614 358 9240 359 8820 360 8360 361 7866 362 7344 363 6800 364 6240 365 5670 366 5096 367 4524 368 3960 369 3410 370 2880 371 2376 372 1904 373 1470 374 1080 375 740 376 456 377 234 378 80 379 11774 380 11718 381 11583 382 11375 383 11100 384 10764 385 10373 386 9933 387 9450 388 8930 389 8379 390 7803 391 7208 392 6600 393 5985 394 5369 395 4758 396 4158 397 3575 398 3015 399 2484 400 1988 401 1533 402 1125 403 770 404 474 405 243 406 83 407 13050 408 12992 409 12852 410 12636 411 12350 412 12000 413 11592 414 11132 415 10626 416 10080 417 9500 418 8892 419 8262 420 7616 421 6960 422 6300 423 5642 424 4992 425 4356 426 3740 427 3150 428 2592 429 2072 430 1596 431 1170 432 800 433 492 434 252 435 86 436 14415 437 14355 438 14210 439 13986 440 13689 441 13325 442 12900 443 12420 444 11891 445 11319 446 10710 447 10070 448 9405 449 8721 450 8024 451 7320 452 6615 453 5915 454 5226 455 4554 456 3905 457 3285 458 2700 459 2156 460 1659 461 1215 462 830 463 510 464 261 465 89 466 15872 467 15810 468 15660 469 15428 470 15120 471 14742 472 14300 473 13800 474 13248 475 12650 476 12012 477 11340 478 10640 479 9918 480 9180 481 8432 482 7680 483 6930 484 6188 485 5460 486 4752 487 4070 488 3420 489 2808 490 2240 491 1722 492 1260 493 860 494 528 495 270 496 92 497 17424 498 17360 499 17205 500 16965 501 16646 502 16254 503 15795 504 15275 505 14700 506 14076 507 13409 508 12705 509 11970 510 11210 511 10431 512 9639 513 8840 514 8040 515 7245 516 6461 517 5694 518 4950 519 4235 520 3555 521 2916 522 2324 523 1785 524 1305 525 890 526 546 527 279 528 95 529 19074 530 19008 531 18848 532 18600 533 18270 534 17864 535 17388 536 16848 537 16250 538 15600 539 14904 540 14168 541 13398 542 12600 543 11780 544 10944 545 10098 546 9248 547 8400 548 7560 549 6734 550 5928 551 5148 552 4400 553 3690 554 3024 555 2408 556 1848 557 1350 558 920 559 564 560 288 561 98 562 20825 563 20757 564 20592 565 20336 566 19995 567 19575 568 19082 569 18522 570 17901 571 17225 572 16500 573 15732 574 14927 575 14091 576 13230 577 12350 578 11457 579 10557 580 9656 581 8760 582 7875 583 7007 584 6162 585 5346 586 4565 587 3825 588 3132 589 2492 590 1911 591 1395 592 950 593 582 594 297 595 101 596 22680 597 22610 598 22440 599 22176 600 21824 601 21390 602 20880 603 20300 604 19656 605 18954 606 18200 607 17400 608 16560 609 15686 610 14784 611 13860 612 12920 613 11970 614 11016 615 10064 616 9120 617 8190 618 7280 619 6396 620 5544 621 4730 622 3960 623 3240 624 2576 625 1974 626 1440 627 980 628 600 629 306 630 104 631 24642 632 24570 633 24395 634 24123 635 23760 636 23312 637 22785 638 22185 639 21518 640 20790 641 20007 642 19175 643 18300 644 17388 645 16445 646 15477 647 14490 648 13490 649 12483 650 11475 651 10472 652 9480 653 8505 654 7553 655 6630 656 5742 657 4895 658 4095 659 3348 660 2660 661 2037 662 1485 663 1010 664 618 665 315 666 107 667 26714 668 26640 669 26460 670 26180 671 25806 672 25344 673 24800 674 24180 675 23490 676 22736 677 21924 678 21060 679 20150 680 19200 681 18216 682 17204 683 16170 684 15120 685 14060 686 12996 687 11934 688 10880 689 9840 690 8820 691 7826 692 6864 693 5940 694 5060 695 4230 696 3456 697 2744 698 2100 699 1530 700 1040 701 636 702 324 703 110 704 28899 705 28823 706 28638 707 28350 708 27965 709 27489 710 26928 711 26288 712 25575 713 24795 714 23954 715 23058 716 22113 717 21125 718 20100 719 19044 720 17963 721 16863 722 15750 723 14630 724 13509 725 12393 726 11288 727 10200 728 9135 729 8099 730 7098 731 6138 732 5225 733 4365 734 3564 735 2828 736 2163 737 1575 738 1070 739 654 740 333 741 113 742 31200 743 31122 744 30932 745 30636 746 30240 747 29750 748 29172 749 28512 750 27776 751 26970 752 26100 753 25172 754 24192 755 23166 756 22100 757 21000 758 19872 759 18722 760 17556 761 16380 762 15200 763 14022 764 12852 765 11696 766 10560 767 9450 768 8372 769 7332 770 6336 771 5390 772 4500 773 3672 774 2912 775 2226 776 1620 777 1100 778 672 779 342 780 116 781 33620 782 33540 783 33345 784 33041 785 32634 786 32130 787 31535 788 30855 789 30096 790 29264 791 28365 792 27405 793 26390 794 25326 795 24219 796 23075 797 21900 798 20700 799 19481 800 18249 801 17010 802 15770 803 14535 804 13311 805 12104 806 10920 807 9765 808 8645 809 7566 810 6534 811 5555 812 4635 813 3780 814 2996 815 2289 816 1665 817 1130 818 690 819 351 820 119 821 36162 822 36080 823 35880 824 35568 825 35150 826 34632 827 34020 828 33320 829 32538 830 31680 831 30752 832 29760 833 28710 834 27608 835 26460 836 25272 837 24050 838 22800 839 21528 840 20240 841 18942 842 17640 843 16340 844 15048 845 13770 846 12512 847 11280 848 10080 849 8918 850 7800 851 6732 852 5720 853 4770 854 3888 855 3080 856 2352 857 1710 858 1160 859 708 860 360 861 122 862 38829 863 38745 864 38540 865 38220 866 37791 867 37259 868 36630 869 35910 870 35105 871 34221 872 33264 873 32240 874 31155 875 30015 876 28826 877 27594 878 26325 879 25025 880 23700 881 22356 882 20999 883 19635 884 18270 885 16910 886 15561 887 14229 888 12920 889 11640 890 10395 891 9191 892 8034 893 6930 894 5885 895 4905 896 3996 897 3164 898 2415 899 1755 900 1190 901 726 902 369 903 125 904 41624 905 41538 906 41328 907 41000 908 40560 909 40014 910 39368 911 38628 912 37800 913 36890 914 35904 915 34848 916 33728 917 32550 918 31320 919 30044 920 28728 921 27378 922 26000 923 24600 924 23184 925 21758 926 20328 927 18900 928 17480 929 16074 930 14688 931 13328 932 12000 933 10710 934 9464 935 8268 936 7128 937 6050 938 5040 939 4104 940 3248 941 2478 942 1800 943 1220 944 744 945 378 946 128 947 44550 948 44462 949 44247 950 43911 951 43460 952 42900 953 42237 954 41477 955 40626 956 39690 957 38675 958 37587 959 36432 960 35216 961 33945 962 32625 963 31262 964 29862 965 28431 966 26975 967 25500 968 24012 969 22517 970 21021 971 19530 972 18050 973 16587 974 15147 975 13736 976 12360 977 11025 978 9737 979 8502 980 7326 981 6215 982 5175 983 4212 984 3332 985 2541 986 1845 987 1250 988 762 989 387 990 131 991 47610 992 47520 993 47300 994 46956 995 46494 996 45920 997 45240 998 44460 999 43586 1000 42624 1001 41580 1002 40460 1003 39270 1004 38016 1005 36704 1006 35340 1007 33930 1008 32480 1009 30996 1010 29484 1011 27950 1012 26400 1013 24840 1014 23276 1015 21714 1016 20160 1017 18620 1018 17100 1019 15606 1020 14144 1021 12720 1022 11340 1023 10010 1024 8736 1025 7524 1026 6380 1027 5310 1028 4320 1029 3416 1030 2604 1031 1890 1032 1280 1033 780 1034 396 1035 134 1036 50807 1037 50715 1038 50490 1039 50138 1040 49665 1041 49077 1042 48380 1043 47580 1044 46683 1045 45695 1046 44622 1047 43470 1048 42245 1049 40953 1050 39600 1051 38192 1052 36735 1053 35235 1054 33698 1055 32130 1056 30537 1057 28925 1058 27300 1059 25668 1060 24035 1061 22407 1062 20790 1063 19190 1064 17613 1065 16065 1066 14552 1067 13080 1068 11655 1069 10283 1070 8970 1071 7722 1072 6545 1073 5445 1074 4428 1075 3500 1076 2667 1077 1935 1078 1310 1079 798 1080 405 1081 137 1082 54144 1083 54050 1084 53820 1085 53460 1086 52976 1087 52374 1088 51660 1089 50840 1090 49920 1091 48906 1092 47804 1093 46620 1094 45360 1095 44030 1096 42636 1097 41184 1098 39680 1099 38130 1100 36540 1101 34916 1102 33264 1103 31590 1104 29900 1105 28200 1106 26496 1107 24794 1108 23100 1109 21420 1110 19760 1111 18126 1112 16524 1113 14960 1114 13440 1115 11970 1116 10556 1117 9204 1118 7920 1119 6710 1120 5580 1121 4536 1122 3584 1123 2730 1124 1980 1125 1340 1126 816 1127 414 1128 140 1129 57624 1130 57528 1131 57293 1132 56925 1133 56430 1134 55814 1135 55083 1136 54243 1137 53300 1138 52260 1139 51129 1140 49913 1141 48618 1142 47250 1143 45815 1144 44319 1145 42768 1146 41168 1147 39525 1148 37845 1149 36134 1150 34398 1151 32643 1152 30875 1153 29100 1154 27324 1155 25553 1156 23793 1157 22050 1158 20330 1159 18639 1160 16983 1161 15368 1162 13800 1163 12285 1164 10829 1165 9438 1166 8118 1167 6875 1168 5715 1169 4644 1170 3668 1171 2793 1172 2025 1173 1370 1174 834 1175 423 1176 143 1177 61250 1178 61152 1179 60912 1180 60536 1181 60030 1182 59400 1183 58652 1184 57792 1185 56826 1186 55760 1187 54600 1188 53352 1189 52022 1190 50616 1191 49140 1192 47600 1193 46002 1194 44352 1195 42656 1196 40920 1197 39150 1198 37352 1199 35532 1200 33696 1201 31850 1202 30000 1203 28152 1204 26312 1205 24486 1206 22680 1207 20900 1208 19152 1209 17442 1210 15776 1211 14160 1212 12600 1213 11102 1214 9672 1215 8316 1216 7040 1217 5850 1218 4752 1219 3752 1220 2856 1221 2070 1222 1400 1223 852 1224 432 1225 146 1226 65025 1227 64925 1228 64680 1229 64296 1230 63779 1231 63135 1232 62370 1233 61490 1234 60501 1235 59409 1236 58220 1237 56940 1238 55575 1239 54131 1240 52614 1241 51030 1242 49385 1243 47685 1244 45936 1245 44144 1246 42315 1247 40455 1248 38570 1249 36666 1250 34749 1251 32825 1252 30900 1253 28980 1254 27071 1255 25179 1256 23310 1257 21470 1258 19665 1259 17901 1260 16184 1261 14520 1262 12915 1263 11375 1264 9906 1265 8514 1266 7205 1267 5985 1268 4860 1269 3836 1270 2919 1271 2115 1272 1430 1273 870 1274 441 1275 149 1276 68952 1277 68850 1278 68600 1279 68208 1280 67680 1281 67022 1282 66240 1283 65340 1284 64328 1285 63210 1286 61992 1287 60680 1288 59280 1289 57798 1290 56240 1291 54612 1292 52920 1293 51170 1294 49368 1295 47520 1296 45632 1297 43710 1298 41760 1299 39788 1300 37800 1301 35802 1302 33800 1303 31800 1304 29808 1305 27830 1306 25872 1307 23940 1308 22040 1309 20178 1310 18360 1311 16592 1312 14880 1313 13230 1314 11648 1315 10140 1316 8712 1317 7370 1318 6120 1319 4968 1320 3920 1321 2982 1322 2160 1323 1460 1324 888 1325 450 1326 152 1327 73034 1328 72930 1329 72675 1330 72275 1331 71736 1332 71064 1333 70265 1334 69345 1335 68310 1336 67166 1337 65919 1338 64575 1339 63140 1340 61620 1341 60021 1342 58349 1343 56610 1344 54810 1345 52955 1346 51051 1347 49104 1348 47120 1349 45105 1350 43065 1351 41006 1352 38934 1353 36855 1354 34775 1355 32700 1356 30636 1357 28589 1358 26565 1359 24570 1360 22610 1361 20691 1362 18819 1363 17000 1364 15240 1365 13545 1366 11921 1367 10374 1368 8910 1369 7535 1370 6255 1371 5076 1372 4004 1373 3045 1374 2205 1375 1490 1376 906 1377 459 1378 155 1379 77274 1380 77168 1381 76908 1382 76500 1383 75950 1384 75264 1385 74448 1386 73508 1387 72450 1388 71280 1389 70004 1390 68628 1391 67158 1392 65600 1393 63960 1394 62244 1395 60458 1396 58608 1397 56700 1398 54740 1399 52734 1400 50688 1401 48608 1402 46500 1403 44370 1404 42224 1405 40068 1406 37908 1407 35750 1408 33600 1409 31464 1410 29348 1411 27258 1412 25200 1413 23180 1414 21204 1415 19278 1416 17408 1417 15600 1418 13860 1419 12194 1420 10608 1421 9108 1422 7700 1423 6390 1424 5184 1425 4088 1426 3108 1427 2250 1428 1520 1429 924 1430 468 1431 158 1432 81675 1433 81567 1434 81302 1435 80886 1436 80325 1437 79625 1438 78792 1439 77832 1440 76751 1441 75555 1442 74250 1443 72842 1444 71337 1445 69741 1446 68060 1447 66300 1448 64467 1449 62567 1450 60606 1451 58590 1452 56525 1453 54417 1454 52272 1455 50096 1456 47895 1457 45675 1458 43442 1459 41202 1460 38961 1461 36725 1462 34500 1463 32292 1464 30107 1465 27951 1466 25830 1467 23750 1468 21717 1469 19737 1470 17816 1471 15960 1472 14175 1473 12467 1474 10842 1475 9306 1476 7865 1477 6525 1478 5292 1479 4172 1480 3171 1481 2295 1482 1550 1483 942 1484 477 1485 161 1486 86240 1487 86130 1488 85860 1489 85436 1490 84864 1491 84150 1492 83300 1493 82320 1494 81216 1495 79994 1496 78660 1497 77220 1498 75680 1499 74046 1500 72324 1501 70520 1502 68640 1503 66690 1504 64676 1505 62604 1506 60480 1507 58310 1508 56100 1509 53856 1510 51584 1511 49290 1512 46980 1513 44660 1514 42336 1515 40014 1516 37700 1517 35400 1518 33120 1519 30866 1520 28644 1521 26460 1522 24320 1523 22230 1524 20196 1525 18224 1526 16320 1527 14490 1528 12740 1529 11076 1530 9504 1531 8030 1532 6660 1533 5400 1534 4256 1535 3234 1536 2340 1537 1580 1538 960 1539 486 1540 164 1541 90972 1542 90860 1543 90585 1544 90153 1545 89570 1546 88842 1547 87975 1548 86975 1549 85848 1550 84600 1551 83237 1552 81765 1553 80190 1554 78518 1555 76755 1556 74907 1557 72980 1558 70980 1559 68913 1560 66785 1561 64602 1562 62370 1563 60095 1564 57783 1565 55440 1566 53072 1567 50685 1568 48285 1569 45878 1570 43470 1571 41067 1572 38675 1573 36300 1574 33948 1575 31625 1576 29337 1577 27090 1578 24890 1579 22743 1580 20655 1581 18632 1582 16680 1583 14805 1584 13013 1585 11310 1586 9702 1587 8195 1588 6795 1589 5508 1590 4340 1591 3297 1592 2385 1593 1610 1594 978 1595 495 1596 167 1597 95874 1598 95760 1599 95480 1600 95040 1601 94446 1602 93704 1603 92820 1604 91800 1605 90650 1606 89376 1607 87984 1608 86480 1609 84870 1610 83160 1611 81356 1612 79464 1613 77490 1614 75440 1615 73320 1616 71136 1617 68894 1618 66600 1619 64260 1620 61880 1621 59466 1622 57024 1623 54560 1624 52080 1625 49590 1626 47096 1627 44604 1628 42120 1629 39650 1630 37200 1631 34776 1632 32384 1633 30030 1634 27720 1635 25460 1636 23256 1637 21114 1638 19040 1639 17040 1640 15120 1641 13286 1642 11544 1643 9900 1644 8360 1645 6930 1646 5616 1647 4424 1648 3360 1649 2430 1650 1640 1651 996 1652 504 1653 170 1654 100949 1655 100833 1656 100548 1657 100100 1658 99495 1659 98739 1660 97838 1661 96798 1662 95625 1663 94325 1664 92904 1665 91368 1666 89723 1667 87975 1668 86130 1669 84194 1670 82173 1671 80073 1672 77900 1673 75660 1674 73359 1675 71003 1676 68598 1677 66150 1678 63665 1679 61149 1680 58608 1681 56048 1682 53475 1683 50895 1684 48314 1685 45738 1686 43173 1687 40625 1688 38100 1689 35604 1690 33143 1691 30723 1692 28350 1693 26030 1694 23769 1695 21573 1696 19448 1697 17400 1698 15435 1699 13559 1700 11778 1701 10098 1702 8525 1703 7065 1704 5724 1705 4508 1706 3423 1707 2475 1708 1670 1709 1014 1710 513 1711 173 1712 106200 1713 106082 1714 105792 1715 105336 1716 104720 1717 103950 1718 103032 1719 101972 1720 100776 1721 99450 1722 98000 1723 96432 1724 94752 1725 92966 1726 91080 1727 89100 1728 87032 1729 84882 1730 82656 1731 80360 1732 78000 1733 75582 1734 73112 1735 70596 1736 68040 1737 65450 1738 62832 1739 60192 1740 57536 1741 54870 1742 52200 1743 49532 1744 46872 1745 44226 1746 41600 1747 39000 1748 36432 1749 33902 1750 31416 1751 28980 1752 26600 1753 24282 1754 22032 1755 19856 1756 17760 1757 15750 1758 13832 1759 12012 1760 10296 1761 8690 1762 7200 1763 5832 1764 4592 1765 3486 1766 2520 1767 1700 1768 1032 1769 522 1770 176 1771 111630 1772 111510 1773 111215 1774 110751 1775 110124 1776 109340 1777 108405 1778 107325 1779 106106 1780 104754 1781 103275 1782 101675 1783 99960 1784 98136 1785 96209 1786 94185 1787 92070 1788 89870 1789 87591 1790 85239 1791 82820 1792 80340 1793 77805 1794 75221 1795 72594 1796 69930 1797 67235 1798 64515 1799 61776 1800 59024 1801 56265 1802 53505 1803 50750 1804 48006 1805 45279 1806 42575 1807 39900 1808 37260 1809 34661 1810 32109 1811 29610 1812 27170 1813 24795 1814 22491 1815 20264 1816 18120 1817 16065 1818 14105 1819 12246 1820 10494 1821 8855 1822 7335 1823 5940 1824 4676 1825 3549 1826 2565 1827 1730 1828 1050 1829 531 1830 179