1 6 2 8 3 12 4 18 5 20 6 24 7 28 8 30 9 32 10 36 11 40 12 42 13 44 14 48 15 50 16 52 17 54 18 56 19 60 20 64 21 66 22 70 23 72 24 80 25 84 26 88 27 90 28 96 29 108 30 112 31 116 32 120 33 126 34 132 35 140 36 144 37 148 38 150 39 156 40 160 41 162 42 168 43 174 44 176 45 180 46 186 47 188 48 192 49 196 50 198 51 200 52 204 53 210 54 216 55 220 56 224 57 230 58 232 59 234 60 240 61 242 62 246 63 248 64 252 65 260 66 264 67 268 68 270 69 276 70 280 71 286 72 288 73 290 74 292 75 294 76 296 77 300 78 306 79 308 80 312 81 320 82 324 83 330 84 336 85 340 86 348 87 350 88 352 89 354 90 360 91 364 92 368 93 370 94 372 95 374 96 378 97 380 98 384 99 390 100 396 101 400 102 402 103 406 104 408 105 410 106 412 107 414 108 416 109 420 110 424 111 432 112 438 113 448 114 450 115 456 116 460 117 464 118 468 119 470 120 472 121 474 122 476 123 480 124 486 125 492 126 496 127 500 128 504 129 510 130 512 131 516 132 520 133 522 134 524 135 528 136 534 137 540 138 546 139 550 140 558 141 560 142 564 143 568 144 570 145 574 146 576 147 580 148 588 149 594 150 600 151 612 152 616 153 624 154 628 155 630 156 638 157 640 158 642 159 644 160 648 161 650 162 652 163 654 164 660 165 664 166 666 167 672 168 680 169 682 170 684 171 688 172 696 173 700 174 702 175 704 176 710 177 714 178 716 179 720 180 728 181 732 182 736 183 738 184 740 185 744 186 750 187 754 188 756 189 760 190 768 191 770 192 772 193 774 194 776 195 780 196 784 197 786 198 792 199 798 200 800 201 810 202 812 203 814 204 816 205 828 206 830 207 832 208 834 209 836 210 840 211 846 212 850 213 852 214 858 215 860 216 864 217 870 218 872 219 874 220 876 221 880 222 882 223 888 224 890 225 896 226 900 227 902 228 904 229 910 230 912 231 918 232 920 233 924 234 928 235 930 236 932 237 936 238 940 239 944 240 948 241 950 242 952 243 954 244 956 245 960 246 966 247 972 248 978 249 980 250 984 251 986 252 988 253 990 254 992 255 996 256 1000 257 1008 258 1014 259 1020 260 1024 261 1026 262 1036 263 1038 264 1040 265 1044 266 1050 267 1056 268 1060 269 1062 270 1064 271 1066 272 1072 273 1074 274 1080 275 1088 276 1092 277 1100 278 1102 279 1104 280 1110 281 1112 282 1116 283 1120 284 1122 285 1128 286 1130 287 1134 288 1136 289 1140 290 1144 291 1146 292 1148 293 1150 294 1152 295 1160 296 1164 297 1168 298 1170 299 1176 300 1180 301 1184 302 1188 303 1190 304 1194 305 1196 306 1200 307 1204 308 1206 309 1212 310 1218 311 1224 312 1230 313 1232 314 1236 315 1242 316 1248 317 1254 318 1260 319 1266 320 1268 321 1272 322 1280 323 1284 324 1288 325 1292 326 1296 327 1300 328 1304 329 1308 330 1310 331 1314 332 1316 333 1320 334 1326 335 1330 336 1332 337 1340 338 1344 339 1348 340 1352 341 1356 342 1360 343 1364 344 1368 345 1372 346 1380 347 1386 348 1392 349 1398 350 1400 351 1404 352 1408 353 1410 354 1416 355 1422 356 1424 357 1426 358 1428 359 1430 360 1432 361 1440 362 1446 363 1450 364 1464 365 1470 366 1476 367 1480 368 1484 369 1488 370 1490 371 1494 372 1500 373 1506 374 1508 375 1512 376 1518 377 1520 378 1524 379 1528 380 1530 381 1536 382 1540 383 1544 384 1548 385 1554 386 1560 387 1566 388 1568 389 1572 390 1580 391 1584 392 1596 393 1600 394 1602 395 1606 396 1608 397 1610 398 1614 399 1620 400 1624 401 1626 402 1628 403 1632 404 1638 405 1640 406 1652 407 1656 408 1668 409 1670 410 1672 411 1674 412 1680 413 1682 414 1686 415 1690 416 1692 417 1694 418 1698 419 1700 420 1704 421 1710 422 1716 423 1720 424 1724 425 1728 426 1738 427 1740 428 1744 429 1746 430 1750 431 1752 432 1760 433 1764 434 1770 435 1776 436 1780 437 1782 438 1790 439 1792 440 1794 441 1800 442 1806 443 1812 444 1820 445 1824 446 1830 447 1836 448 1840 449 1848 450 1854 451 1856 452 1860 453 1864 454 1872 455 1876 456 1880 457 1890 458 1892 459 1896 460 1900 461 1902 462 1904 463 1910 464 1912 465 1914 466 1920 467 1924 468 1926 469 1932 470 1936 471 1940 472 1944 473 1950 474 1956 475 1958 476 1960 477 1962 478 1964 479 1972 480 1974 481 1980 482 1984 483 1986 484 2000 485 2008 486 2010 487 2016 488 2020 489 2022 490 2024 491 2028 492 2034 493 2036 494 2040 495 2044 496 2046 497 2064 498 2070 499 2072 500 2076 501 2080 502 2088 503 2090 504 2100 505 2106 506 2108 507 2112 508 2120 509 2124 510 2128 511 2130 512 2132 513 2136 514 2140 515 2142 516 2144 517 2148 518 2154 519 2156 520 2160 521 2170 522 2176 523 2184 524 2188 525 2190 526 2192 527 2196 528 2200 529 2204 530 2210 531 2212 532 2214 533 2220 534 2222 535 2224 536 2226 537 2230 538 2232 539 2236 540 2238 541 2240 542 2244 543 2248 544 2250 545 2256 546 2262 547 2268 548 2280 549 2286 550 2288 551 2290 552 2292 553 2296 554 2300 555 2304 556 2310 557 2312 558 2316 559 2320 560 2322 561 2324 562 2328 563 2330 564 2332 565 2334 566 2336 567 2340 568 2344 569 2346 570 2348 571 2352 572 2354 573 2358 574 2360 575 2364 576 2368 577 2370 578 2376 579 2378 580 2380 581 2382 582 2390 583 2394 584 2400 585 2408 586 2418 587 2420 588 2424 589 2430 590 2436 591 2442 592 2444 593 2448 594 2450 595 2464 596 2466 597 2478 598 2480 599 2484 600 2488 601 2490 602 2492 603 2494 604 2496 605 2500 606 2502 607 2516 608 2520 609 2532 610 2538 611 2542 612 2544 613 2548 614 2550 615 2552 616 2556 617 2560 618 2568 619 2574 620 2576 621 2580 622 2584 623 2586 624 2588 625 2590 626 2596 627 2598 628 2600 629 2604 630 2608 631 2612 632 2616 633 2622 634 2624 635 2628 636 2632 637 2634 638 2636 639 2640 640 2646 641 2648 642 2652 643 2658 644 2660 645 2664 646 2670 647 2674 648 2676 649 2680 650 2688 651 2694 652 2700 653 2706 654 2708 655 2710 656 2712 657 2716 658 2718 659 2720 660 2724 661 2730 662 2732 663 2736 664 2744 665 2748 666 2750 667 2752 668 2754 669 2760 670 2766 671 2772 672 2780 673 2784 674 2788 675 2790 676 2794 677 2796 678 2800 679 2806 680 2808 681 2810 682 2812 683 2814 684 2816 685 2820 686 2828 687 2832 688 2838 689 2840 690 2844 691 2848 692 2850 693 2856 694 2860 695 2862 696 2864 697 2868 698 2870 699 2872 700 2880 701 2882 702 2886 703 2898 704 2900 705 2904 706 2910 707 2912 708 2916 709 2920 710 2926 711 2934 712 2940 713 2944 714 2946 715 2948 716 2952 717 2960 718 2970 719 2976 720 2982 721 2988 722 2990 723 3000 724 3006 725 3008 726 3010 727 3012 728 3016 729 3018 730 3024 731 3030 732 3036 733 3040 734 3044 735 3048 736 3056 737 3060 738 3072 739 3080 740 3090 741 3092 742 3096 743 3100 744 3102 745 3108 746 3112 747 3114 748 3116 749 3120 750 3124 751 3128 752 3130 753 3132 754 3136 755 3140 756 3144 757 3146 758 3150 759 3152 760 3156 761 3160 762 3164 763 3168 764 3172 765 3180 766 3192 767 3200 768 3204 769 3210 770 3212 771 3216 772 3220 773 3222 774 3224 775 3228 776 3230 777 3232 778 3234 779 3236 780 3240 781 3248 782 3256 783 3260 784 3264 785 3270 786 3276 787 3280 788 3282 789 3288 790 3290 791 3294 792 3300 793 3304 794 3306 795 3308 796 3312 797 3318 798 3320 799 3322 800 3324 801 3328 802 3330 803 3332 804 3336 805 3340 806 3348 807 3352 808 3354 809 3360 810 3366 811 3368 812 3372 813 3380 814 3384 815 3388 816 3396 817 3400 818 3402 819 3404 820 3406 821 3408 822 3410 823 3416 824 3420 825 3424 826 3430 827 3432 828 3440 829 3444 830 3456 831 3472 832 3476 833 3480 834 3484 835 3486 836 3492 837 3498 838 3500 839 3510 840 3512 841 3520 842 3522 843 3528 844 3532 845 3536 846 3540 847 3544 848 3548 849 3552 850 3558 851 3564 852 3568 853 3570 854 3576 855 3580 856 3582 857 3584 858 3588 859 3596 860 3600 861 3612 862 3624 863 3630 864 3632 865 3634 866 3636 867 3640 868 3648 869 3650 870 3654 871 3660 872 3666 873 3668 874 3672 875 3674 876 3680 877 3684 878 3690 879 3692 880 3696 881 3700 882 3708 883 3712 884 3720 885 3726 886 3738 887 3740 888 3744 889 3752 890 3762 891 3768 892 3770 893 3774 894 3780 895 3784 896 3786 897 3788 898 3790 899 3798 900 3800 901 3804 902 3808 903 3816 904 3820 905 3822 906 3824 907 3828 908 3834 909 3836 910 3840 911 3846 912 3848 913 3860 914 3864 915 3872 916 3876 917 3880 918 3886 919 3888 920 3892 921 3894 922 3896 923 3900 924 3906 925 3910 926 3912 927 3916 928 3918 929 3920 930 3924 931 3928 932 3930 933 3932 934 3934 935 3936 936 3938 937 3940 938 3942 939 3944 940 3948 941 3954 942 3956 943 3960 944 3966 945 3976 946 3978 947 3980 948 3982 949 3984 950 3990 951 3996 952 4000 953 4004 954 4012 955 4014 956 4016 957 4020 958 4026 959 4030 960 4032 961 4040 962 4048 963 4050 964 4052 965 4056 966 4060 967 4068 968 4070 969 4080 970 4086 971 4092 972 4096 973 4100 974 4104 975 4108 976 4110 977 4112 978 4114 979 4116 980 4120 981 4128 982 4130 983 4134 984 4136 985 4140 986 4144 987 4146 988 4148 989 4150 990 4152 991 4158 992 4160 993 4164 994 4168 995 4170 996 4172 997 4176 998 4180 999 4182 1000 4186 1001 4188 1002 4192 1003 4194 1004 4200 1005 4202 1006 4212 1007 4224 1008 4230 1009 4232 1010 4234 1011 4236 1012 4240 1013 4248 1014 4250 1015 4252 1016 4256 1017 4260 1018 4264 1019 4266 1020 4270 1021 4272 1022 4278 1023 4280 1024 4284 1025 4290 1026 4292 1027 4296 1028 4300 1029 4302 1030 4304 1031 4308 1032 4314 1033 4316 1034 4320 1035 4334 1036 4340 1037 4344 1038 4346 1039 4348 1040 4350 1041 4356 1042 4368 1043 4370 1044 4374 1045 4380 1046 4384 1047 4386 1048 4392 1049 4400 1050 4404 1051 4408 1052 4410 1053 4416 1054 4420 1055 4422 1056 4424 1057 4428 1058 4432 1059 4440 1060 4446 1061 4448 1062 4452 1063 4460 1064 4464 1065 4470 1066 4472 1067 4476 1068 4480 1069 4484 1070 4488 1071 4494 1072 4496 1073 4500 1074 4506 1075 4508 1076 4510 1077 4512 1078 4520 1079 4524 1080 4530 1081 4532 1082 4536 1083 4540 1084 4544 1085 4548 1086 4550 1087 4554 1088 4560 1089 4564 1090 4572 1091 4576 1092 4578 1093 4582 1094 4584 1095 4588 1096 4590 1097 4592 1098 4596 1099 4598 1100 4600 1101 4608 1102 4620 1103 4624 1104 4626 1105 4628 1106 4632 1107 4640 1108 4644 1109 4648 1110 4652 1111 4660 1112 4662 1113 4664 1114 4672 1115 4674 1116 4680 1117 4692 1118 4698 1119 4700 1120 4704 1121 4708 1122 4716 1123 4720 1124 4728 1125 4734 1126 4736 1127 4740 1128 4746 1129 4750 1130 4752 1131 4760 1132 4764 1133 4768 1134 4770 1135 4774 1136 4776 1137 4784 1138 4788 1139 4796 1140 4800 1141 4806 1142 4808 1143 4812 1144 4818 1145 4830 1146 4836 1147 4840 1148 4844 1149 4850 1150 4854 1151 4860 1152 4864 1153 4866 1154 4872 1155 4878 1156 4884 1157 4888 1158 4890 1159 4896 1160 4900 1161 4902 1162 4908 1163 4910 1164 4912 1165 4914 1166 4916 1167 4920 1168 4926 1169 4928 1170 4930 1171 4940 1172 4944 1173 4950 1174 4956 1175 4964 1176 4968 1177 4974 1178 4976 1179 4978 1180 4980 1181 4984 1182 4992 1183 4998 1184 5004 1185 5010 1186 5016 1187 5022 1188 5028 1189 5030 1190 5032 1191 5040 1192 5052 1193 5056 1194 5058 1195 5060 1196 5068 1197 5070 1198 5072 1199 5076 1200 5082 1201 5084 1202 5088 1203 5090 1204 5092 1205 5094 1206 5096 1207 5100 1208 5104 1209 5106 1210 5110 1211 5112 1212 5120 1213 5124 1214 5130 1215 5136 1216 5140 1217 5142 1218 5148 1219 5152 1220 5154 1221 5156 1222 5160 1223 5166 1224 5172 1225 5180 1226 5184 1227 5188 1228 5190 1229 5192 1230 5200 1231 5208 1232 5214 1233 5216 1234 5220 1235 5224 1236 5226 1237 5240 1238 5244 1239 5248 1240 5250 1241 5256 1242 5258 1243 5264 1244 5270 1245 5272 1246 5274 1247 5278 1248 5280 1249 5292 1250 5296 1251 5300 1252 5304 1253 5308 1254 5310 1255 5320 1256 5322 1257 5328 1258 5330 1259 5332 1260 5336 1261 5340 1262 5346 1263 5348 1264 5352 1265 5358 1266 5360 1267 5364 1268 5368 1269 5376 1270 5382 1271 5388 1272 5390 1273 5400 1274 5406 1275 5412 1276 5418 1277 5424 1278 5432 1279 5434 1280 5436 1281 5454 1282 5456 1283 5460 1284 5472 1285 5476 1286 5478 1287 5484 1288 5488 1289 5490 1290 5492 1291 5494 1292 5496 1293 5500 1294 5502 1295 5504 1296 5508 1297 5510 1298 5520 1299 5530 1300 5532 1301 5540 1302 5544 1303 5550 1304 5552 1305 5560 1306 5562 1307 5566 1308 5568 1309 5576 1310 5580 1311 5586 1312 5588 1313 5590 1314 5592 1315 5600 1316 5608 1317 5610 1318 5616 1319 5622 1320 5624 1321 5626 1322 5628 1323 5634 1324 5636 1325 5640 1326 5648 1327 5650 1328 5652 1329 5658 1330 5664 1331 5668 1332 5670 1333 5672 1334 5676 1335 5680 1336 5684 1337 5688 1338 5700 1339 5704 1340 5706 1341 5712 1342 5720 1343 5728 1344 5736 1345 5740 1346 5744 1347 5746 1348 5750 1349 5752 1350 5760 1351 5766 1352 5768 1353 5772 1354 5778 1355 5780 1356 5784 1357 5790 1358 5792 1359 5796 1360 5800 1361 5802 1362 5808 1363 5810 1364 5814 1365 5816 1366 5824 1367 5832 1368 5840 1369 5848 1370 5850 1371 5852 1372 5858 1373 5860 1374 5862 1375 5868 1376 5870 1377 5874 1378 5876 1379 5880 1380 5888 1381 5892 1382 5900 1383 5904 1384 5908 1385 5916 1386 5920 1387 5922 1388 5928 1389 5934 1390 5936 1391 5940 1392 5948 1393 5952 1394 5958 1395 5964 1396 5968 1397 5972 1398 5976 1399 5984 1400 5986 1401 5988 1402 5992 1403 5994 1404 6000 1405 6004 1406 6006 1407 6016 1408 6018 1409 6020 1410 6026 1411 6030 1412 6032 1413 6034 1414 6036 1415 6048 1416 6052 1417 6060 1418 6066 1419 6068 1420 6072 1421 6078 1422 6080 1423 6084 1424 6090 1425 6092 1426 6096 1427 6102 1428 6108 1429 6110 1430 6114 1431 6120 1432 6132 1433 6138 1434 6144 1435 6148 1436 6150 1437 6156 1438 6160 1439 6164 1440 6176 1441 6180 1442 6186 1443 6188 1444 6192 1445 6200 1446 6204 1447 6206 1448 6210 1449 6212 1450 6214 1451 6216 1452 6220 1453 6222 1454 6224 1455 6226 1456 6228 1457 6230 1458 6232 1459 6236 1460 6240 1461 6248 1462 6256 1463 6264 1464 6268 1465 6270 1466 6272 1467 6280 1468 6288 1469 6300 1470 6304 1471 6312 1472 6314 1473 6318 1474 6320 1475 6324 1476 6330 1477 6336 1478 6342 1479 6348 1480 6360 1481 6364 1482 6368 1483 6370 1484 6372 1485 6384 1486 6390 1487 6392 1488 6396 1489 6400 1490 6402 1491 6404 1492 6408 1493 6410 1494 6414 1495 6420 1496 6424 1497 6426 1498 6428 1499 6432 1500 6438 1501 6440 1502 6448 1503 6450 1504 6456 1505 6460 1506 6462 1507 6464 1508 6472 1509 6474 1510 6480 1511 6492 1512 6496 1513 6500 1514 6504 1515 6508 1516 6510 1517 6512 1518 6516 1519 6528 1520 6532 1521 6534 1522 6540 1523 6544 1524 6548 1525 6552 1526 6554 1527 6560 1528 6564 1529 6570 1530 6574 1531 6576 1532 6580 1533 6588 1534 6594 1535 6600 1536 6604 1537 6606 1538 6608 1539 6612 1540 6624 1541 6628 1542 6630 1543 6636 1544 6640 1545 6642 1546 6644 1547 6650 1548 6652 1549 6654 1550 6656 1551 6660 1552 6664 1553 6666 1554 6668 1555 6670 1556 6672 1557 6678 1558 6680 1559 6684 1560 6696 1561 6700 1562 6704 1563 6708 1564 6712 1565 6714 1566 6720 1567 6726 1568 6732 1569 6736 1570 6740 1571 6744 1572 6748 1573 6760 1574 6762 1575 6768 1576 6774 1577 6776 1578 6780 1579 6786 1580 6792 1581 6798 1582 6800 1583 6804 1584 6806 1585 6810 1586 6812 1587 6816 1588 6820 1589 6822 1590 6824 1591 6832 1592 6834 1593 6840 1594 6846 1595 6850 1596 6852 1597 6860 1598 6864 1599 6870 1600 6872 1601 6874 1602 6876 1603 6880 1604 6882 1605 6886 1606 6888 1607 6892 1608 6900 1609 6902 1610 6906 1611 6912 1612 6920 1613 6924 1614 6930 1615 6936 1616 6944 1617 6946 1618 6948 1619 6960 1620 6966 1621 6970 1622 6972 1623 6978 1624 6980 1625 6984 1626 6990 1627 7000 1628 7002 1629 7008 1630 7018 1631 7020 1632 7024 1633 7028 1634 7030 1635 7032 1636 7040 1637 7044 1638 7056 1639 7060 1640 7068 1641 7072 1642 7074 1643 7076 1644 7080 1645 7084 1646 7086 1647 7092 1648 7104 1649 7106 1650 7110 1651 7116 1652 7128 1653 7130 1654 7136 1655 7140 1656 7146 1657 7152 1658 7160 1659 7164 1660 7168 1661 7172 1662 7176 1663 7182 1664 7184 1665 7190 1666 7192 1667 7194 1668 7200 1669 7220 1670 7224 1671 7230 1672 7236 1673 7238 1674 7240 1675 7244 1676 7248 1677 7250 1678 7254 1679 7260 1680 7264 1681 7266 1682 7272 1683 7280 1684 7284 1685 7288 1686 7290 1687 7296 1688 7300 1689 7308 1690 7314 1691 7316 1692 7320 1693 7326 1694 7332 1695 7340 1696 7344 1697 7350 1698 7364 1699 7370 1700 7372 1701 7374 1702 7380 1703 7384 1704 7392 1705 7398 1706 7400 1707 7404 1708 7410 1709 7416 1710 7420 1711 7424 1712 7428 1713 7432 1714 7434 1715 7440 1716 7446 1717 7448 1718 7452 1719 7456 1720 7460 1721 7464 1722 7468 1723 7470 1724 7476 1725 7480 1726 7482 1727 7488 1728 7492 1729 7494 1730 7500 1731 7504 1732 7508 1733 7512 1734 7514 1735 7520 1736 7524 1737 7528 1738 7530 1739 7532 1740 7536 1741 7540 1742 7544 1743 7548 1744 7552 1745 7560 1746 7568 1747 7572 1748 7578 1749 7580 1750 7588 1751 7590 1752 7596 1753 7598 1754 7600 1755 7602 1756 7610 1757 7612 1758 7614 1759 7620 1760 7624 1761 7630 1762 7632 1763 7636 1764 7644 1765 7648 1766 7650 1767 7652 1768 7654 1769 7656 1770 7662 1771 7664 1772 7668 1773 7670 1774 7680 1775 7686 1776 7692 1777 7696 1778 7698 1779 7700 1780 7704 1781 7708 1782 7710 1783 7716 1784 7720 1785 7722 1786 7734 1787 7740 1788 7744 1789 7750 1790 7752 1791 7756 1792 7758 1793 7760 1794 7764 1795 7768 1796 7770 1797 7772 1798 7774 1799 7776 1800 7780 1801 7788 1802 7790 1803 7794 1804 7800 1805 7812 1806 7820 1807 7824 1808 7830 1809 7832 1810 7836 1811 7840 1812 7848 1813 7850 1814 7854 1815 7856 1816 7860 1817 7866 1818 7876 1819 7878 1820 7884 1821 7890 1822 7892 1823 7896 1824 7898 1825 7908 1826 7910 1827 7912 1828 7914 1829 7920 1830 7932 1831 7936 1832 7938 1833 7946 1834 7950 1835 7952 1836 7956 1837 7960 1838 7962 1839 7968 1840 7970 1841 7974 1842 7980 1843 7986 1844 7988 1845 7992 1846 7998 1847 8000 1848 8004 1849 8008 1850 8010 1851 8012 1852 8022 1853 8028 1854 8030 1855 8036 1856 8040 1857 8048 1858 8050 1859 8052 1860 8060 1861 8064 1862 8068 1863 8070 1864 8076 1865 8082 1866 8092 1867 8096 1868 8100 1869 8112 1870 8118 1871 8120 1872 8126 1873 8130 1874 8136 1875 8140 1876 8142 1877 8148 1878 8152 1879 8154 1880 8160 1881 8162 1882 8166 1883 8170 1884 8172 1885 8176 1886 8178 1887 8180 1888 8184 1889 8190