1 0 2 18 3 24 4 30 5 36 6 38 7 44 8 54 9 56 10 60 11 78 12 80 13 86 14 96 15 108 16 114 17 128 18 140 19 144 20 158 21 168 22 170 23 176 24 186 25 198 26 200 27 206 28 210 29 224 30 260 31 288 32 330 33 348 34 350 35 366 36 368 37 374 38 390 39 414 40 434 41 444 42 458 43 470 44 486 45 488 46 494 47 530 48 540 49 560 50 564 51 570 52 576 53 596 54 614 55 648 56 674 57 680 58 684 59 690 60 714 61 726 62 744 63 764 64 780 65 786 66 788 67 800 68 834 69 836 70 858 71 884 72 896 73 900 74 914 75 936 76 960 77 968 78 1004 79 1016 80 1020 81 1050 82 1058 83 1080 84 1094 85 1110 86 1130 87 1134 88 1148 89 1176 90 1184 91 1188 92 1200 93 1206 94 1208 95 1214 96 1220 97 1236 98 1248 99 1250 100 1274 101 1278 102 1316 103 1328 104 1344 105 1346 106 1388 107 1394 108 1424 109 1430 110 1460 111 1464 112 1466 113 1470 114 1488 115 1500 116 1506 117 1520 118 1538 119 1554 120 1596 121 1638 122 1640 123 1650 124 1664 125 1670 126 1676 127 1688 128 1706 129 1710 130 1716 131 1724 132 1758 133 1776 134 1778 135 1796 136 1820 137 1844 138 1848 139 1866 140 1880 141 1904 142 1944 143 1958 144 2000 145 2004 146 2006 147 2016 148 2018 149 2028 150 2048 151 2084 152 2100 153 2114 154 2124 155 2138 156 2144 157 2160 158 2174 159 2186 160 2196 161 2198 162 2220 163 2226 164 2234 165 2240 166 2244 167 2264 168 2268 169 2276 170 2286 171 2318 172 2328 173 2334 174 2340 175 2348 176 2364 177 2384 178 2396 179 2418 180 2430 181 2438 182 2460 183 2478 184 2486 185 2510 186 2538 187 2576 188 2586 189 2588 190 2606 191 2616 192 2630 193 2658 194 2678 195 2684 196 2706 197 2720 198 2724 199 2738 200 2744 201 2754 202 2760 203 2774 204 2790 205 2798 206 2814 207 2826 208 2874 209 2886 210 2928 211 2936 212 2948 213 2958 214 2964 215 2978 216 2984 217 2996 218 3026 219 3056 220 3068 221 3080 222 3084 223 3096 224 3098 225 3104 226 3120 227 3138 228 3158 229 3228 230 3230 231 3236 232 3248 233 3258 234 3266 235 3270 236 3290 237 3300 238 3320 239 3348 240 3360 241 3374 242 3440 243 3444 244 3474 245 3476 246 3494 247 3498 248 3530 249 3560 250 3564 251 3566 252 3578 253 3588 254 3608 255 3620 256 3648 257 3650 258 3654 259 3656 260 3666 261 3668 262 3690 263 3708 264 3728 265 3734 266 3770 267 3776 268 3810 269 3816 270 3854 271 3876 272 3930 273 3936 274 3950 275 3986 276 4004 277 4008 278 4050 279 4058 280 4068 281 4100 282 4134 283 4146 284 4170 285 4200 286 4214 287 4226 288 4236 289 4244 290 4254 291 4278 292 4280 293 4308 294 4350 295 4370 296 4380 297 4394 298 4404 299 4410 300 4418 301 4424 302 4440 303 4446 304 4460 305 4476 306 4484 307 4490 308 4508 309 4544 310 4554 311 4566 312 4578 313 4580 314 4590 315 4608 316 4614 317 4628 318 4664 319 4674 320 4730 321 4748 322 4770 323 4776 324 4788 325 4814 326 4854 327 4856 328 4874 329 4886 330 4896 331 4908 332 4938 333 4940 334 4958 335 4980 336 4998 337 5016 338 5034 339 5036 340 5048 341 5054 342 5058 343 5076 344 5078 345 5084 346 5090 347 5096 348 5120 349 5126 350 5156 351 5160 352 5190 353 5208 354 5226 355 5246 356 5288 357 5310 358 5316 359 5328 360 5334 361 5336 362 5364 363 5384 364 5388 365 5390 366 5394 367 5468 368 5474 369 5490 370 5498 371 5520 372 5540 373 5544 374 5546 375 5558 376 5570 377 5574 378 5576 379 5580 380 5588 381 5618 382 5678 383 5696 384 5706 385 5708 386 5714 387 5720 388 5754 389 5756 390 5766 391 5778 392 5784 393 5790 394 5808 395 5810 396 5834 397 5874 398 5888 399 5906 400 5910 401 5934 402 5936 403 5960 404 5988 405 6006 406 6018 407 6024 408 6030 409 6038 410 6044 411 6086 412 6104 413 6116 414 6120 415 6128 416 6140 417 6150 418 6156 419 6164 420 6176 421 6198 422 6224 423 6246 424 6258 425 6294 426 6296 427 6318 428 6324 429 6354 430 6368 431 6398 432 6410 433 6414 434 6416 435 6420 436 6426 437 6450 438 6494 439 6498 440 6546 441 6554 442 6560 443 6566 444 6594 445 6596 446 6608 447 6660 448 6668 449 6680 450 6696 451 6710 452 6720 453 6728 454 6734 455 6764 456 6774 457 6786 458 6798 459 6818 460 6830 461 6836 462 6854 463 6864 464 6878 465 6884 466 6888 467 6918 468 6926 469 6956 470 6968 471 6974 472 6998 473 7008 474 7010 475 7026 476 7040 477 7044 478 7088 479 7098 480 7130 481 7158 482 7164 483 7176 484 7184 485 7208 486 7214 487 7226 488 7236 489 7248 490 7280 491 7296 492 7326 493 7334 494 7344 495 7350 496 7404 497 7410 498 7418 499 7478 500 7490 501 7514 502 7520 503 7548 504 7556 505 7560 506 7578 507 7584 508 7598 509 7604 510 7616 511 7628 512 7638 513 7646 514 7670 515 7680 516 7700 517 7704 518 7740 519 7758 520 7820 521 7824 522 7830 523 7850 524 7856 525 7866 526 7890 527 7896 528 7898 529 7920 530 7928 531 7964 532 7968 533 7974 534 7988 535 7998 536 8006 537 8010 538 8034 539 8040 540 8048 541 8100 542 8130 543 8136 544 8148 545 8156 546 8166 547 8178 548 8180 549 8204 550 8250 551 8268 552 8286 553 8288 554 8328 555 8340 556 8376 557 8390 558 8408 559 8426 560 8436 561 8466 562 8478 563 8508 564 8516 565 8540 566 8570 567 8580 568 8594 569 8640 570 8670 571 8688 572 8708 573 8720 574 8726 575 8730 576 8738 577 8744 578 8750 579 8760 580 8766 581 8768 582 8778 583 8804 584 8816 585 8834 586 8858 587 8876 588 8900 589 8918 590 8954 591 8964 592 8988 593 9000 594 9020 595 9068 596 9074 597 9086 598 9108 599 9128 600 9138 601 9186 602 9188 603 9206 604 9230 605 9234 606 9254 607 9258 608 9264 609 9266 610 9276 611 9294 612 9300 613 9318 614 9324 615 9338 616 9350 617 9384 618 9390 619 9420 620 9446 621 9450 622 9524 623 9530 624 9546 625 9548 626 9558 627 9560 628 9570 629 9594 630 9608 631 9618 632 9674 633 9710 634 9714 635 9734 636 9744 637 9758 638 9768 639 9770 640 9804 641 9828 642 9830 643 9866 644 9878 645 9888 646 9896 647 9900 648 9914 649 9920 650 9936 651 9956 652 9984 653 9986 654 9996 655 10014 656 10028 657 10034 658 10040 659 10046 660 10050 661 10056 662 10068 663 10098 664 10134 665 10160 666 10164 667 10166 668 10178 669 10194 670 10206 671 10224 672 10230 673 10238 674 10286 675 10304 676 10320 677 10326 678 10334 679 10358 680 10374 681 10376 682 10428 683 10430 684 10446 685 10460 686 10470 687 10488 688 10490 689 10508 690 10514 691 10518 692 10536 693 10550 694 10556 695 10616 696 10638 697 10658 698 10670 699 10694 700 10704 701 10710 702 10740 703 10748 704 10770 705 10776 706 10790 707 10794 708 10796 709 10824 710 10848 711 10866 712 10946 713 10958 714 10974 715 10998 716 11000 717 11016 718 11018 719 11054 720 11060 721 11088 722 11090 723 11120 724 11126 725 11130 726 11144 727 11186 728 11196 729 11244 730 11246 731 11264 732 11300 733 11328 734 11340 735 11364 736 11390 737 11418 738 11426 739 11460 740 11480 741 11516 742 11550 743 11558 744 11586 745 11594 746 11606 747 11616 748 11624 749 11646 750 11648 751 11658 752 11664 753 11684 754 11694 755 11700 756 11708 757 11714 758 11750 759 11804 760 11814 761 11834 762 11838 763 11840 764 11844 765 11858 766 11874 767 11888 768 11900 769 11916 770 11924 771 11940 772 11958 773 11964 774 11966 775 11970 776 11978 777 11994 778 12006 779 12024 780 12026 781 12030 782 12038 783 12056 784 12090 785 12098 786 12114 787 12174 788 12176 789 12180 790 12206 791 12218 792 12234 793 12236 794 12240 795 12258 796 12264 797 12276 798 12296 799 12314 800 12336 801 12360 802 12378 803 12408 804 12420 805 12440 806 12444 807 12530 808 12540 809 12566 810 12570 811 12588 812 12596 813 12614 814 12638 815 12644 816 12660 817 12668 818 12674 819 12680 820 12714 821 12716 822 12734 823 12768 824 12776 825 12806 826 12828 827 12836 828 12846 829 12848 830 12860 831 12870 832 12878 833 12884 834 12888 835 12896 836 12936 837 12948 838 12950 839 12954 840 12974 841 12978 842 12990 843 13028 844 13034 845 13038 846 13044 847 13050 848 13058 849 13076 850 13080 851 13094 852 13146 853 13148 854 13154 855 13188 856 13190 857 13200 858 13218 859 13266 860 13268 861 13304 862 13310 863 13358 864 13370 865 13380 866 13406 867 13416 868 13424 869 13458 870 13476 871 13554 872 13584 873 13590 874 13596 875 13598 876 13610 877 13638 878 13644 879 13650 880 13686 881 13758 882 13770 883 13788 884 13820 885 13826 886 13830 887 13850 888 13856 889 13860 890 13878 891 13946 892 13956 893 13968 894 14016 895 14028 896 14066 897 14070 898 14084 899 14094 900 14096 901 14100 902 14120 903 14126 904 14136 905 14144 906 14154 907 14220 908 14228 909 14238 910 14250 911 14264 912 14268 913 14298 914 14316 915 14324 916 14354 917 14360 918 14448 919 14466 920 14514 921 14520 922 14540 923 14546 924 14558 925 14568 926 14598 927 14628 928 14640 929 14646 930 14726 931 14730 932 14750 933 14754 934 14766 935 14780 936 14786 937 14796 938 14798 939 14810 940 14814 941 14820 942 14826 943 14840 944 14876 945 14880 946 14898 947 14960 948 14978 949 15048 950 15066 951 15104 952 15116 953 15134 954 15146 955 15156 956 15158 957 15218 958 15228 959 15236 960 15270 961 15306 962 15320 963 15324 964 15330 965 15344 966 15386 967 15404 968 15410 969 15438 970 15446 971 15456 972 15458 973 15464 974 15470 975 15474 976 15480 977 15510 978 15530 979 15536 980 15576 981 15578 982 15594 983 15600 984 15614 985 15624 986 15680 987 15698 988 15708 989 15750 990 15776 991 15786 992 15788 993 15816 994 15848 995 15864 996 15870 997 15884 998 15930 999 15936 1000 15950