1 4 2 12 3 8 4 24 5 20 6 12 7 40 8 28 9 60 10 16 11 56 12 48 13 36 14 84 15 80 16 72 17 20 18 60 19 112 20 44 21 88 22 24 23 144 24 140 25 132 26 120 27 52 28 180 29 104 30 176 31 168 32 28 33 84 34 156 35 140 36 220 37 60 38 208 39 120 40 32 41 96 42 264 43 260 44 252 45 160 46 240 47 68 48 136 49 224 50 312 51 308 52 36 53 204 54 288 55 180 56 272 57 76 58 364 59 252 60 152 61 352 62 340 63 228 64 40 65 120 66 420 67 304 68 416 69 408 70 84 71 396 72 280 73 168 74 380 75 360 76 480 77 44 78 476 79 132 80 468 81 336 82 456 83 220 84 440 85 92 86 308 87 420 88 184 89 544 90 532 91 276 92 396 93 520 94 48 95 368 96 240 97 612 98 608 99 336 100 100 101 460 102 200 103 572 104 300 105 552 106 52 107 156 108 684 109 400 110 680 111 528 112 672 113 260 114 660 115 364 116 644 117 108 118 216 119 624 120 468 121 760 122 600 123 748 124 56 125 736 126 168 127 432 128 572 129 280 130 700 131 540 132 840 133 116 134 836 135 828 136 232 137 504 138 816 139 348 140 800 141 60 142 780 143 464 144 616 145 756 146 924 147 920 148 912 149 580 150 420 151 900 152 728 153 124 154 884 155 248 156 696 157 864 158 372 159 840 160 1012 161 660 162 64 163 496 164 192 165 812 166 988 167 320 168 620 169 780 170 448 171 952 172 132 173 928 174 264 175 576 176 744 177 1104 178 1100 179 1092 180 1080 181 704 182 1064 183 528 184 68 185 868 186 204 187 1044 188 340 189 660 190 1020 191 832 192 1200 193 476 194 1196 195 1188 196 992 197 140 198 612 199 280 200 1160 201 960 202 420 203 1140 204 748 205 924 206 1116 207 560 208 72 209 1300 210 1088 211 1288 212 360 213 884 214 1276 215 504 216 1056 217 1240 218 840 219 148 220 1020 221 296 222 1216 223 444 224 1404 225 1400 226 792 227 1392 228 1380 229 592 230 76 231 1364 232 228 233 936 234 1344 235 380 236 740 237 1120 238 1320 239 532 240 888 241 1512 242 1292 243 1508 244 156 245 684 246 312 247 1488 248 1260 249 1472 250 836 251 1036 252 624 253 1224 254 1428 255 80 256 240 257 988 258 780 259 1184 260 1624 261 1612 262 560 263 1600 264 1368 265 1140 266 720 267 164 268 1564 269 1332 270 328 271 1540 272 492 273 1092 274 880 275 1292 276 1740 277 656 278 1736 279 1728 280 84 281 1716 282 1040 283 1480 284 1248 285 820 286 1700 287 420 288 1680 289 984 290 1656 291 172 292 1628 293 1860 294 344 295 1856 296 1848 297 1148 298 516 299 924 300 1596 301 1836 302 1360 303 1820 304 688 305 1560 306 1800 307 1092 308 88 309 1312 310 264 311 1776 312 860 313 440 314 1520 315 1748 316 616 317 1984 318 1032 319 1972 320 1476 321 1716 322 792 323 180 324 360 325 1680 326 1204 327 1924 328 1428 329 1900 330 1640 331 720 332 1144 333 1376 334 2112 335 92 336 2108 337 276 338 1596 339 1840 340 2088 341 460 342 2072 343 1320 344 644 345 1804 346 1548 347 2052 348 828 349 188 350 1260 351 376 352 1496 353 1012 354 564 355 2244 356 1720 357 2240 358 1968 359 2232 360 2220 361 752 362 1440 363 1196 364 2204 365 1932 366 1672 367 96 368 2184 369 940 370 480 371 2160 372 1892 373 1380 374 672 375 1128 376 2132 377 1848 378 2380 379 2100 380 2368 381 196 382 1316 383 1564 384 2356 385 392 386 1056 387 2064 388 588 389 2320 390 784 391 1504 392 2024 393 2296 394 1248 395 1748 396 100 397 980 398 300 399 1980 400 2520 401 2236 402 2516 403 1692 404 2508 405 1176 406 2496 407 700 408 1932 409 2200 410 2480 411 900 412 2460 413 1632 414 204 415 2436 416 1880 417 408 418 1100 419 2408 420 1568 421 816 422 1824 423 2376 424 2664 425 1300 426 2660 427 2652 428 2640 429 2068 430 1020 431 2340 432 104 433 2624 434 312 435 1764 436 2604 437 520 438 2300 439 2580 440 728 441 2552 442 936 443 2256 444 1700 445 1428 446 1960 447 2520 448 212 449 2812 450 424 451 1144 452 2208 453 2788 454 636 455 2484 456 1632 457 1900 458 848 459 2752 460 2156 461 2444 462 2728 463 1060 464 108 465 1560 466 2400 467 540 468 2100 469 1272 470 2668 471 756 472 2964 473 2960 474 2352 475 2952 476 1768 477 2632 478 2040 479 1484 480 2924 481 220 482 2300 483 1188 484 440 485 2880 486 660 487 1696 488 1976 489 2548 490 2852 491 1404 492 2244 493 880 494 2820 495 3120 496 3116 497 1908 498 3108 499 112 500 336 501 2184 502 2784 503 3096 504 560 505 3080 506 1320 507 3060 508 1836 509 3036 510 2120 511 1008 512 1540 513 2700 514 2392 515 3008 516 228 517 1232 518 456 519 2976 520 2052 521 2652 522 1760 523 3280 524 2332 525 3268 526 2940 527 1456 528 3256 529 912 530 2600 531 2900 532 3220 533 1140 534 1980 535 1680 536 116 537 3196 538 348 539 2544 540 2856 541 580 542 812 543 1904 544 3136 545 2808 546 1044 547 1596 548 2484 549 3444 550 3440 551 3432 552 3100 553 3420 554 236 555 1276 556 2756 557 3404 558 472 559 2128 560 1824 561 3384 562 708 563 3360 564 1508 565 2700 566 944 567 3016 568 3332 569 1180 570 1740 571 3300 572 2968 573 120 574 2640 575 3612 576 3608 577 1416 578 3264 579 3588 580 840 581 2280 582 1972 583 3572 584 2576 585 3224 586 3552 587 1652 588 3528 589 2860 590 3180 591 1320 592 244 593 2204 594 2508 595 488 596 1888 597 732 598 3132 599 2800 600 1560 601 976 602 3784 603 3432 604 3772 605 2124 606 2436 607 3080 608 3760 609 1220 610 3392 611 124 612 3724 613 372 614 1464 615 3024 616 620 617 3700 618 3348 619 2360 620 2040 621 868 622 2668 623 1708 624 1116 625 2964 626 3640 627 2280 628 3960 629 1364 630 2596 631 3604 632 3956 633 252 634 3948 635 1952 636 3248 637 504 638 3936 639 2900 640 3920 641 1612 642 3900 643 1008 644 3192 645 2196 646 3876 647 3520 648 2832 649 1260 650 1860 651 3848 652 3132 653 128 654 3472 655 384 656 3816 657 640 658 2440 659 2760 660 2108 661 3780 662 4140 663 896 664 4136 665 4128 666 3068 667 1152 668 3740 669 4100 670 4080 671 2356 672 2684 673 1408 674 2016 675 3696 676 260 677 520 678 4028 679 780 680 1664 681 3304 682 3648 683 2604 684 3996 685 1040 686 2928 687 1920 688 3960 689 3596 690 4324 691 4312 692 4300 693 132 694 1560 695 2520 696 2852 697 660 698 3540 699 2176 700 4264 701 3172 702 924 703 3876 704 4240 705 1820 706 3480 707 2772 708 3828 709 2432 710 3100 711 4180 712 2080 713 268 714 536 715 3416 716 3776 717 4144 718 4512 719 4508 720 804 721 1716 722 2688 723 4488 724 2340 725 1072 726 4472 727 3720 728 3348 729 4452 730 1340 731 4060 732 4428 733 3660 734 136 735 2944 736 408 737 1608 738 4012 739 2244 740 3276 741 680 742 4368 743 952 744 1876 745 3596 746 1224 747 4704 748 2860 749 4700 750 2508 751 4692 752 3200 753 4680 754 4292 755 1496 756 2144 757 3904 758 4664 759 276 760 4644 761 552 762 4248 763 4620 764 1768 765 3120 766 2412 767 4592 768 1104 769 3456 770 2040 771 4560 772 1380 773 4148 774 3036 775 4524 776 2680 777 140 778 4900 779 420 780 4888 781 4484 782 4876 783 4092 784 3712 785 1932 786 4440 787 2948 788 1260 789 3300 790 2584 791 4816 792 4032 793 3640 794 2208 795 4392 796 1540 797 284 798 4756 799 568 800 3968 801 2856 802 3216 803 1820 804 4340 805 852 806 4720 807 5100 808 1136 809 5096 810 5088 811 4284 812 5076 813 1420 814 5060 815 3128 816 2760 817 5040 818 3484 819 4636 820 144 821 1704 822 4224 823 5016 824 2380 825 3828 826 720 827 4588 828 4988 829 1008 830 1988 831 3036 832 4956 833 3400 834 4160 835 2660 836 3752 837 4920 838 2272 839 1584 840 5304 841 5300 842 4092 843 5292 844 4480 845 4880 846 5280 847 292 848 584 849 5264 850 1872 851 3672 852 876 853 2556 854 4836 855 5244 856 4420 857 4020 858 5220 859 1168 860 4788 861 5192 862 1460 863 3220 864 3588 865 2840 866 5160 867 3944 868 4736 869 1752 870 2448 871 148 872 444 873 5124 874 740 875 4288 876 5512 877 4680 878 1036 879 2044 880 3124 881 5084 882 2736 883 3864 884 1332 885 5040 886 5452 887 4620 888 2336 889 4216 890 1628 891 5428 892 3408 893 4992 894 300 895 3780 896 600 897 1924 898 4556 899 2628 900 5368 901 4940 902 1200 903 5332 904 2220 905 3312 906 4488 907 3692 908 4884 909 5724 910 2920 911 5720 912 5712 913 4060 914 5700 915 2516 916 5684 917 152 918 5248 919 456 920 4416 921 4824 922 5664 923 760 924 3600 925 5640 926 3212 927 2100 928 1064 929 3976 930 2812 931 5612 932 4760 933 1368 934 4340 935 5580 936 2400 937 1672 938 3504 939 5544 940 3108 941 4692 942 308 943 5092 944 4260 945 5940 946 616 947 1976 948 5504 949 5936 950 5928 951 924 952 5916 953 5900 954 4620 955 5460 956 1232 957 5032 958 2280 959 5880 960 3404 961 3796 962 4176 963 5856 964 1540 965 5412 966 5828 967 2584 968 4544 969 1848 970 156 971 5796 972 5360 973 3700 974 780 975 3300 976 4088 977 5760 978 1092 979 4464 980 5304 981 5720 982 6160 983 6148 984 2464 985 6136 986 4828 987 1716 988 3996 989 5244 990 5676 991 3192 992 6100 993 4380 994 316 995 6076 996 2772 997 5628 998 632 999 5180 1000 948 1001 3900 1002 1264 1003 3496 1004 5576 1005 6016 1006 4292 1007 3080 1008 5112 1009 1580 1010 5980 1011 4672 1012 5520 1013 2652 1014 1896 1015 6384 1016 6380 1017 6372 1018 160 1019 3800 1020 480 1021 4200 1022 5040 1023 6360 1024 5460 1025 5896 1026 6344 1027 2212 1028 4588 1029 2964 1030 6324 1031 1120 1032 6300 1033 5848 1034 1440 1035 4964 1036 5396 1037 2528 1038 6272 1039 3696 1040 4104 1041 1760 1042 6240 1043 5328 1044 324 1045 2844 1046 4884 1047 6204 1048 2080 1049 648 1050 5740 1051 4004 1052 6164 1053 3588 1054 6612 1055 4408 1056 6608 1057 1296 1058 5256 1059 6588 1060 3160 1061 5680 1062 4800 1063 6120 1064 6572 1065 1620 1066 6552 1067 2720 1068 6072 1069 6528 1070 5180 1071 3900 1072 164 1073 3476 1074 492 1075 4712 1076 820 1077 6020 1078 2268 1079 6468 1080 3040 1081 1148 1082 5548 1083 5100 1084 6432 1085 1476 1086 5964 1087 2592 1088 3792 1089 4620 1090 6392 1091 3360 1092 1804 1093 6844 1094 6832 1095 5016 1096 5904 1097 6820 1098 332 1099 2132 1100 664 1101 6784 1102 4108 1103 996 1104 4524 1105 3680 1106 5840 1107 2460 1108 1328 1109 4928 1110 3240 1111 6248 1112 1660 1113 6700 1114 5772 1115 5320 1116 2788 1117 4424 1118 6664 1119 1992 1120 6192 1121 3564 1122 4836 1123 168 1124 5700 1125 840 1126 7080 1127 2324 1128 3116 1129 5236 1130 7076 1131 6132 1132 7068 1133 6580 1134 7040 1135 4320 1136 4740 1137 7020 1138 2656 1139 5624 1140 6068 1141 6532 1142 3444 1143 6996 1144 1848 1145 6968 1146 2988 1147 2184 1148 5544 1149 340 1150 4212 1151 680 1152 4640 1153 3772 1154 1020 1155 6900 1156 5056 1157 6424 1158 1360 1159 3320 1160 5928 1161 5460 1162 7320 1163 6364 1164 7316 1165 7308 1166 2856 1167 4536 1168 6816 1169 7296 1170 4100 1171 4960 1172 7280 1173 2040 1174 3652 1175 5852 1176 6768 1177 172 1178 5372 1179 516 1180 7236 1181 3192 1182 860 1183 2380 1184 7208 1185 1204 1186 6716 1187 4428 1188 5772 1189 6232 1190 3984 1191 7176 1192 1548 1193 2720 1194 5280 1195 6660 1196 7140 1197 1892 1198 6160 1199 5688 1200 7100 1201 3060 1202 6600 1203 2236 1204 4316 1205 4756 1206 7564 1207 348 1208 7552 1209 696 1210 3864 1211 5184 1212 7056 1213 7540 1214 2580 1215 6536 1216 7504 1217 1392 1218 7008 1219 7480 1220 1740 1221 4648 1222 4200 1223 2924 1224 5084 1225 6004 1226 6956 1227 3740 1228 7420 1229 5508 1230 6900 1231 176 1232 7384 1233 528 1234 3268 1235 2436 1236 6396 1237 880 1238 5920 1239 4980 1240 1232 1241 4080 1242 6840 1243 5412 1244 7812 1245 7808 1246 1584 1247 2784 1248 7300 1249 3612 1250 7788 1251 6320 1252 7772 1253 7752 1254 7252 1255 4872 1256 7728 1257 4420 1258 2288 1259 5312 1260 6240 1261 356 1262 3956 1263 6708 1264 712 1265 5740 1266 1068 1267 7668 1268 2640 1269 3480 1270 1424 1271 7144 1272 7632 1273 6156 1274 6636 1275 4760 1276 5208 1277 1780 1278 4300 1279 2992 1280 7592 1281 5644 1282 7084 1283 3828 1284 2136 1285 8064 1286 8060 1287 7548 1288 8052 1289 6560 1290 8040 1291 6068 1292 180 1293 3344 1294 8024 1295 2492 1296 4644 1297 8004 1298 1260 1299 7980 1300 6480 1301 2848 1302 6952 1303 7448 1304 7952 1305 3696 1306 5976 1307 7920 1308 1980 1309 7392 1310 4988 1311 3204 1312 4524 1313 6396 1314 7884 1315 5440 1316 6880 1317 2340 1318 4048 1319 364 1320 7844 1321 7332 1322 728 1323 1092 1324 3560 1325 8320 1326 7800 1327 6308 1328 8308 1329 1456 1330 8296 1331 4872 1332 5332 1333 7268 1334 4400 1335 7752 1336 1820 1337 8260 1338 3060 1339 3916 1340 8236 1341 2184 1342 6216 1343 7700 1344 3420 1345 184 1346 8176 1347 552 1348 4752 1349 5676 1350 7644 1351 920 1352 6640 1353 4272 1354 7128 1355 8140 1356 1288 1357 6120 1358 2912 1359 1656 1360 7584 1361 7052 1362 8580 1363 2024 1364 5104 1365 8056 1366 8576 1367 5568 1368 8568 1369 4628 1370 3276 1371 8556 1372 7520 1373 6020 1374 8540 1375 4140 1376 2392 1377 8008 1378 8520 1379 372 1380 6972 1381 744 1382 8496 1383 6460 1384 7452 1385 3640 1386 2760 1387 8468 1388 4984 1389 5456 1390 1488 1391 5916 1392 8436 1393 6888 1394 7900 1395 1860 1396 7380 1397 3128 1398 8400 1399 4004 1400 6364 1401 7840 1402 8360 1403 5340 1404 3496 1405 7304 1406 188 1407 564 1408 2604 1409 8316 1410 8844 1411 8840 1412 4368 1413 8832 1414 940 1415 1316 1416 8804 1417 8268 1418 2976 1419 3864 1420 7224 1421 8784 1422 1692 1423 6708 1424 8760 1425 7708 1426 5220 1427 5696 1428 8216 1429 2068 1430 8732 1431 6160 1432 7140 1433 8700 1434 8160 1435 2444 1436 7636 1437 6612 1438 380 1439 760 1440 3720 1441 1140 1442 2820 1443 5580 1444 8100 1445 6052 1446 7052 1447 1520 1448 4600 1449 8580 1450 6512 1451 9112 1452 3196 1453 8036 1454 4092 1455 9088 1456 8532 1457 7480 1458 2280 1459 6960 1460 9052 1461 5460 1462 4968 1463 7968 1464 3572 1465 9028 1466 8480 1467 192 1468 6408 1469 2660 1470 960 1471 8968 1472 1344 1473 6864 1474 7896 1475 8424 1476 3948 1477 3040 1478 8932 1479 5336 1480 5824 1481 4836 1482 8364 1483 2112 1484 7820 1485 3420 1486 4324 1487 6764 1488 8848 1489 2496 1490 9384 1491 8300 1492 9380 1493 9372 1494 9360 1495 388 1496 7740 1497 776 1498 5704 1499 7216 1500 9344 1501 5208 1502 6188 1503 1164 1504 9324 1505 4700 1506 6660 1507 9300 1508 1552 1509 9272 1510 3264 1511 7656 1512 1940 1513 4180 1514 7120 1515 8160 1516 9240 1517 8692 1518 2328 1519 6072 1520 5076 1521 9204 1522 3648 1523 6552 1524 7568 1525 8632 1526 4560 1527 196 1528 2716 1529 8084 1530 9164 1531 588 1532 980 1533 9120 1534 9660 1535 3104 1536 9656 1537 5952 1538 9648 1539 5452 1540 1764 1541 7476 1542 8004 1543 9636 1544 6440 1545 9072 1546 4940 1547 9620 1548 9600 1549 2156 1550 6916 1551 3492 1552 4416 1553 9576 1554 9020 1555 7920 1556 2548 1557 9548 1558 7380 1559 5828 1560 8428 1561 396 1562 6324 1563 8964 1564 9516 1565 3880 1566 5320 1567 792 1568 2940 1569 6808 1570 4800 1571 9480 1572 7832 1573 1584 1574 8904 1575 7280 1576 9440 1577 3332 1578 4268 1579 1980 1580 6204 1581 9396 1582 8840 1583 9940 1584 7740 1585 8272 1586 9928 1587 3724 1588 9916 1589 9348 1590 4656 1591 7176 1592 2772 1593 8772