0 2 1 3 2 6 3 4 4 8 5 12 6 6 7 12 8 18 9 24 10 8 11 16 12 24 13 32 14 40 15 12 16 24 17 36 18 48 19 60 20 72 21 14 22 28 23 42 24 56 25 70 26 84 27 98 28 18 29 36 30 54 31 72 32 90 33 108 34 126 35 144 36 20 37 40 38 60 39 80 40 100 41 120 42 140 43 160 44 180 45 24 46 48 47 72 48 96 49 120 50 144 51 168 52 192 53 216 54 240 55 30 56 60 57 90 58 120 59 150 60 180 61 210 62 240 63 270 64 300 65 330 66 32 67 64 68 96 69 128 70 160 71 192 72 224 73 256 74 288 75 320 76 352 77 384 78 38 79 76 80 114 81 152 82 190 83 228 84 266 85 304 86 342 87 380 88 418 89 456 90 494 91 42 92 84 93 126 94 168 95 210 96 252 97 294 98 336 99 378 100 420 101 462 102 504 103 546 104 588 105 44 106 88 107 132 108 176 109 220 110 264 111 308 112 352 113 396 114 440 115 484 116 528 117 572 118 616 119 660 120 48 121 96 122 144 123 192 124 240 125 288 126 336 127 384 128 432 129 480 130 528 131 576 132 624 133 672 134 720 135 768 136 54 137 108 138 162 139 216 140 270 141 324 142 378 143 432 144 486 145 540 146 594 147 648 148 702 149 756 150 810 151 864 152 918 153 60 154 120 155 180 156 240 157 300 158 360 159 420 160 480 161 540 162 600 163 660 164 720 165 780 166 840 167 900 168 960 169 1020 170 1080 171 62 172 124 173 186 174 248 175 310 176 372 177 434 178 496 179 558 180 620 181 682 182 744 183 806 184 868 185 930 186 992 187 1054 188 1116 189 1178 190 68 191 136 192 204 193 272 194 340 195 408 196 476 197 544 198 612 199 680 200 748 201 816 202 884 203 952 204 1020 205 1088 206 1156 207 1224 208 1292 209 1360 210 72 211 144 212 216 213 288 214 360 215 432 216 504 217 576 218 648 219 720 220 792 221 864 222 936 223 1008 224 1080 225 1152 226 1224 227 1296 228 1368 229 1440 230 1512 231 74 232 148 233 222 234 296 235 370 236 444 237 518 238 592 239 666 240 740 241 814 242 888 243 962 244 1036 245 1110 246 1184 247 1258 248 1332 249 1406 250 1480 251 1554 252 1628 253 80 254 160 255 240 256 320 257 400 258 480 259 560 260 640 261 720 262 800 263 880 264 960 265 1040 266 1120 267 1200 268 1280 269 1360 270 1440 271 1520 272 1600 273 1680 274 1760 275 1840 276 84 277 168 278 252 279 336 280 420 281 504 282 588 283 672 284 756 285 840 286 924 287 1008 288 1092 289 1176 290 1260 291 1344 292 1428 293 1512 294 1596 295 1680 296 1764 297 1848 298 1932 299 2016 300 90 301 180 302 270 303 360 304 450 305 540 306 630 307 720 308 810 309 900 310 990 311 1080 312 1170 313 1260 314 1350 315 1440 316 1530 317 1620 318 1710 319 1800 320 1890 321 1980 322 2070 323 2160 324 2250 325 98 326 196 327 294 328 392 329 490 330 588 331 686 332 784 333 882 334 980 335 1078 336 1176 337 1274 338 1372 339 1470 340 1568 341 1666 342 1764 343 1862 344 1960 345 2058 346 2156 347 2254 348 2352 349 2450 350 2548 351 102 352 204 353 306 354 408 355 510 356 612 357 714 358 816 359 918 360 1020 361 1122 362 1224 363 1326 364 1428 365 1530 366 1632 367 1734 368 1836 369 1938 370 2040 371 2142 372 2244 373 2346 374 2448 375 2550 376 2652 377 2754 378 104 379 208 380 312 381 416 382 520 383 624 384 728 385 832 386 936 387 1040 388 1144 389 1248 390 1352 391 1456 392 1560 393 1664 394 1768 395 1872 396 1976 397 2080 398 2184 399 2288 400 2392 401 2496 402 2600 403 2704 404 2808 405 2912 406 108 407 216 408 324 409 432 410 540 411 648 412 756 413 864 414 972 415 1080 416 1188 417 1296 418 1404 419 1512 420 1620 421 1728 422 1836 423 1944 424 2052 425 2160 426 2268 427 2376 428 2484 429 2592 430 2700 431 2808 432 2916 433 3024 434 3132 435 110 436 220 437 330 438 440 439 550 440 660 441 770 442 880 443 990 444 1100 445 1210 446 1320 447 1430 448 1540 449 1650 450 1760 451 1870 452 1980 453 2090 454 2200 455 2310 456 2420 457 2530 458 2640 459 2750 460 2860 461 2970 462 3080 463 3190 464 3300 465 114 466 228 467 342 468 456 469 570 470 684 471 798 472 912 473 1026 474 1140 475 1254 476 1368 477 1482 478 1596 479 1710 480 1824 481 1938 482 2052 483 2166 484 2280 485 2394 486 2508 487 2622 488 2736 489 2850 490 2964 491 3078 492 3192 493 3306 494 3420 495 3534 496 128 497 256 498 384 499 512 500 640 501 768 502 896 503 1024 504 1152 505 1280 506 1408 507 1536 508 1664 509 1792 510 1920 511 2048 512 2176 513 2304 514 2432 515 2560 516 2688 517 2816 518 2944 519 3072 520 3200 521 3328 522 3456 523 3584 524 3712 525 3840 526 3968 527 4096 528 132 529 264 530 396 531 528 532 660 533 792 534 924 535 1056 536 1188 537 1320 538 1452 539 1584 540 1716 541 1848 542 1980 543 2112 544 2244 545 2376 546 2508 547 2640 548 2772 549 2904 550 3036 551 3168 552 3300 553 3432 554 3564 555 3696 556 3828 557 3960 558 4092 559 4224 560 4356 561 138 562 276 563 414 564 552 565 690 566 828 567 966 568 1104 569 1242 570 1380 571 1518 572 1656 573 1794 574 1932 575 2070 576 2208 577 2346 578 2484 579 2622 580 2760 581 2898 582 3036 583 3174 584 3312 585 3450 586 3588 587 3726 588 3864 589 4002 590 4140 591 4278 592 4416 593 4554 594 4692 595 140 596 280 597 420 598 560 599 700 600 840 601 980 602 1120 603 1260 604 1400 605 1540 606 1680 607 1820 608 1960 609 2100 610 2240 611 2380 612 2520 613 2660 614 2800 615 2940 616 3080 617 3220 618 3360 619 3500 620 3640 621 3780 622 3920 623 4060 624 4200 625 4340 626 4480 627 4620 628 4760 629 4900 630 150 631 300 632 450 633 600 634 750 635 900 636 1050 637 1200 638 1350 639 1500 640 1650 641 1800 642 1950 643 2100 644 2250 645 2400 646 2550 647 2700 648 2850 649 3000 650 3150 651 3300 652 3450 653 3600 654 3750 655 3900 656 4050 657 4200 658 4350 659 4500 660 4650 661 4800 662 4950 663 5100 664 5250 665 5400 666 152 667 304 668 456 669 608 670 760 671 912 672 1064 673 1216 674 1368 675 1520 676 1672 677 1824 678 1976 679 2128 680 2280 681 2432 682 2584 683 2736 684 2888 685 3040 686 3192 687 3344 688 3496 689 3648 690 3800 691 3952 692 4104 693 4256 694 4408 695 4560 696 4712 697 4864 698 5016 699 5168 700 5320 701 5472 702 5624 703 158 704 316 705 474 706 632 707 790 708 948 709 1106 710 1264 711 1422 712 1580 713 1738 714 1896 715 2054 716 2212 717 2370 718 2528 719 2686 720 2844 721 3002 722 3160 723 3318 724 3476 725 3634 726 3792 727 3950 728 4108 729 4266 730 4424 731 4582 732 4740 733 4898 734 5056 735 5214 736 5372 737 5530 738 5688 739 5846 740 6004 741 164 742 328 743 492 744 656 745 820 746 984 747 1148 748 1312 749 1476 750 1640 751 1804 752 1968 753 2132 754 2296 755 2460 756 2624 757 2788 758 2952 759 3116 760 3280 761 3444 762 3608 763 3772 764 3936 765 4100 766 4264 767 4428 768 4592 769 4756 770 4920 771 5084 772 5248 773 5412 774 5576 775 5740 776 5904 777 6068 778 6232 779 6396 780 168 781 336 782 504 783 672 784 840 785 1008 786 1176 787 1344 788 1512 789 1680 790 1848 791 2016 792 2184 793 2352 794 2520 795 2688 796 2856 797 3024 798 3192 799 3360 800 3528 801 3696 802 3864 803 4032 804 4200 805 4368 806 4536 807 4704 808 4872 809 5040 810 5208 811 5376 812 5544 813 5712 814 5880 815 6048 816 6216 817 6384 818 6552 819 6720 820 174 821 348 822 522 823 696 824 870 825 1044 826 1218 827 1392 828 1566 829 1740 830 1914 831 2088 832 2262 833 2436 834 2610 835 2784 836 2958 837 3132 838 3306 839 3480 840 3654 841 3828 842 4002 843 4176 844 4350 845 4524 846 4698 847 4872 848 5046 849 5220 850 5394 851 5568 852 5742 853 5916 854 6090 855 6264 856 6438 857 6612 858 6786 859 6960 860 7134 861 180 862 360 863 540 864 720 865 900 866 1080 867 1260 868 1440 869 1620 870 1800 871 1980 872 2160 873 2340 874 2520 875 2700 876 2880 877 3060 878 3240 879 3420 880 3600 881 3780 882 3960 883 4140 884 4320 885 4500 886 4680 887 4860 888 5040 889 5220 890 5400 891 5580 892 5760 893 5940 894 6120 895 6300 896 6480 897 6660 898 6840 899 7020 900 7200 901 7380 902 7560 903 182 904 364 905 546 906 728 907 910 908 1092 909 1274 910 1456 911 1638 912 1820 913 2002 914 2184 915 2366 916 2548 917 2730 918 2912 919 3094 920 3276 921 3458 922 3640 923 3822 924 4004 925 4186 926 4368 927 4550 928 4732 929 4914 930 5096 931 5278 932 5460 933 5642 934 5824 935 6006 936 6188 937 6370 938 6552 939 6734 940 6916 941 7098 942 7280 943 7462 944 7644 945 7826 946 192 947 384 948 576 949 768 950 960 951 1152 952 1344 953 1536 954 1728 955 1920 956 2112 957 2304 958 2496 959 2688 960 2880 961 3072 962 3264 963 3456 964 3648 965 3840 966 4032 967 4224 968 4416 969 4608 970 4800 971 4992 972 5184 973 5376 974 5568 975 5760 976 5952 977 6144 978 6336 979 6528 980 6720 981 6912 982 7104 983 7296 984 7488 985 7680 986 7872 987 8064 988 8256 989 8448 990 194 991 388 992 582 993 776 994 970 995 1164 996 1358 997 1552 998 1746 999 1940 1000 2134 1001 2328 1002 2522 1003 2716 1004 2910 1005 3104 1006 3298 1007 3492 1008 3686 1009 3880 1010 4074 1011 4268 1012 4462 1013 4656 1014 4850 1015 5044 1016 5238 1017 5432 1018 5626 1019 5820 1020 6014 1021 6208 1022 6402 1023 6596 1024 6790 1025 6984 1026 7178 1027 7372 1028 7566 1029 7760 1030 7954 1031 8148 1032 8342 1033 8536 1034 8730 1035 198 1036 396 1037 594 1038 792 1039 990 1040 1188 1041 1386 1042 1584 1043 1782 1044 1980 1045 2178 1046 2376 1047 2574 1048 2772 1049 2970 1050 3168 1051 3366 1052 3564 1053 3762 1054 3960 1055 4158 1056 4356 1057 4554 1058 4752 1059 4950 1060 5148 1061 5346 1062 5544 1063 5742 1064 5940 1065 6138 1066 6336 1067 6534 1068 6732 1069 6930 1070 7128 1071 7326 1072 7524 1073 7722 1074 7920 1075 8118 1076 8316 1077 8514 1078 8712 1079 8910 1080 9108 1081 200 1082 400 1083 600 1084 800 1085 1000 1086 1200 1087 1400 1088 1600 1089 1800 1090 2000 1091 2200 1092 2400 1093 2600 1094 2800 1095 3000 1096 3200 1097 3400 1098 3600 1099 3800 1100 4000 1101 4200 1102 4400 1103 4600 1104 4800 1105 5000 1106 5200 1107 5400 1108 5600 1109 5800 1110 6000 1111 6200 1112 6400 1113 6600 1114 6800 1115 7000 1116 7200 1117 7400 1118 7600 1119 7800 1120 8000 1121 8200 1122 8400 1123 8600 1124 8800 1125 9000 1126 9200 1127 9400 1128 212 1129 424 1130 636 1131 848 1132 1060 1133 1272 1134 1484 1135 1696 1136 1908 1137 2120 1138 2332 1139 2544 1140 2756 1141 2968 1142 3180 1143 3392 1144 3604 1145 3816 1146 4028 1147 4240 1148 4452 1149 4664 1150 4876 1151 5088 1152 5300 1153 5512 1154 5724 1155 5936 1156 6148 1157 6360 1158 6572 1159 6784 1160 6996 1161 7208 1162 7420 1163 7632 1164 7844 1165 8056 1166 8268 1167 8480 1168 8692 1169 8904 1170 9116 1171 9328 1172 9540 1173 9752 1174 9964 1175 10176 1176 224 1177 448 1178 672 1179 896 1180 1120 1181 1344 1182 1568 1183 1792 1184 2016 1185 2240 1186 2464 1187 2688 1188 2912 1189 3136 1190 3360 1191 3584 1192 3808 1193 4032 1194 4256 1195 4480 1196 4704 1197 4928 1198 5152 1199 5376 1200 5600 1201 5824 1202 6048 1203 6272 1204 6496 1205 6720 1206 6944 1207 7168 1208 7392 1209 7616 1210 7840 1211 8064 1212 8288 1213 8512 1214 8736 1215 8960 1216 9184 1217 9408 1218 9632 1219 9856 1220 10080 1221 10304 1222 10528 1223 10752 1224 10976 1225 228 1226 456 1227 684 1228 912 1229 1140 1230 1368 1231 1596 1232 1824 1233 2052 1234 2280 1235 2508 1236 2736 1237 2964 1238 3192 1239 3420 1240 3648 1241 3876 1242 4104 1243 4332 1244 4560 1245 4788 1246 5016 1247 5244 1248 5472 1249 5700 1250 5928 1251 6156 1252 6384 1253 6612 1254 6840 1255 7068 1256 7296 1257 7524 1258 7752 1259 7980 1260 8208 1261 8436 1262 8664 1263 8892 1264 9120 1265 9348 1266 9576 1267 9804 1268 10032 1269 10260 1270 10488 1271 10716 1272 10944 1273 11172 1274 11400 1275 230 1276 460 1277 690 1278 920 1279 1150 1280 1380 1281 1610 1282 1840 1283 2070 1284 2300 1285 2530 1286 2760 1287 2990 1288 3220 1289 3450 1290 3680 1291 3910 1292 4140 1293 4370 1294 4600 1295 4830 1296 5060 1297 5290 1298 5520 1299 5750 1300 5980 1301 6210 1302 6440 1303 6670 1304 6900 1305 7130 1306 7360 1307 7590 1308 7820 1309 8050 1310 8280 1311 8510 1312 8740 1313 8970 1314 9200 1315 9430 1316 9660 1317 9890 1318 10120 1319 10350 1320 10580 1321 10810 1322 11040 1323 11270 1324 11500 1325 11730