1 1 2 2 3 12 4 20 5 28 6 36 7 44 8 52 9 68 10 76 11 92 12 100 13 108 14 116 15 120 16 124 17 148 18 164 19 168 20 172 21 188 22 196 23 212 24 236 25 244 26 264 27 268 28 280 29 284 30 292 31 312 32 316 33 324 34 332 35 356 36 360 37 388 38 404 39 408 40 412 41 428 42 436 43 440 44 452 45 456 46 484 47 500 48 504 49 508 50 520 51 524 52 548 53 552 54 556 55 596 56 600 57 604 58 616 59 628 60 652 61 668 62 676 63 680 64 692 65 696 66 716 67 724 68 728 69 744 70 760 71 764 72 772 73 788 74 792 75 796 76 844 77 888 78 892 79 908 80 916 81 920 82 932 83 936 84 952 85 956 86 964 87 972 88 984 89 1004 90 1028 91 1032 92 1052 93 1064 94 1076 95 1080 96 1084 97 1108 98 1124 99 1128 100 1132 101 1144 102 1156 103 1160 104 1172 105 1176 106 1224 107 1228 108 1240 109 1244 110 1252 111 1268 112 1272 113 1288 114 1324 115 1348 116 1368 117 1372 118 1388 119 1396 120 1400 121 1412 122 1416 123 1436 124 1444 125 1464 126 1468 127 1480 128 1492 129 1496 130 1512 131 1516 132 1532 133 1556 134 1588 135 1604 136 1608 137 1624 138 1636 139 1640 140 1656 141 1672 142 1676 143 1680 144 1684 145 1704 146 1720 147 1724 148 1732 149 1736 150 1752 151 1756 152 1768 153 1772 154 1796 155 1800 156 1828 157 1844 158 1852 159 1868 160 1880 161 1896 162 1916 163 1948 164 1960 165 1964 166 1976 167 1992 168 1996 169 2012 170 2024 171 2036 172 2072 173 2084 174 2088 175 2092 176 2116 177 2120 178 2136 179 2164 180 2188 181 2200 182 2228 183 2232 184 2252 185 2276 186 2284 187 2296 188 2308 189 2328 190 2348 191 2360 192 2372 193 2376 194 2392 195 2396 196 2404 197 2408 198 2424 199 2428 200 2440 201 2452 202 2468 203 2472 204 2476 205 2500 206 2524 207 2552 208 2564 209 2568 210 2572 211 2584 212 2588 213 2600 214 2612 215 2616 216 2632 217 2636 218 2640 219 2644 220 2664 221 2680 222 2692 223 2708 224 2712 225 2728 226 2732 227 2764 228 2804 229 2808 230 2836 231 2840 232 2876 233 2904 234 2908 235 2916 236 2920 237 2932 238 2952 239 2956 240 2968 241 2972 242 3000 243 3004 244 3016 245 3028 246 3044 247 3048 248 3076 249 3092 250 3096 251 3120 252 3128 253 3144 254 3148 255 3160 256 3188 257 3224 258 3236 259 3240 260 3244 261 3256 262 3284 263 3288 264 3292 265 3304 266 3308 267 3316 268 3320 269 3336 270 3356 271 3364 272 3384 273 3400 274 3412 275 3416 276 3428 277 3436 278 3452 279 3496 280 3508 281 3524 282 3528 283 3532 284 3548 285 3560 286 3576 287 3608 288 3624 289 3628 290 3644 291 3672 292 3676 293 3696 294 3716 295 3748 296 3752 297 3764 298 3768 299 3784 300 3788 301 3800 302 3812 303 3816 304 3844 305 3848 306 3868 307 3880 308 3884 309 3908 310 3912 311 3932 312 3944 313 3964 314 3976 315 3988 316 4008 317 4036 318 4040 319 4052 320 4056 321 4076 322 4080 323 4084 324 4088 325 4104 326 4120 327 4124 328 4132 329 4136 330 4152 331 4156 332 4196 333 4204 334 4216 335 4244 336 4248 337 4252 338 4264 339 4276 340 4280 341 4296 342 4312 343 4344 344 4348 345 4360 346 4364 347 4368 348 4372 349 4388 350 4392 351 4408 352 4412 353 4424 354 4436 355 4468 356 4472 357 4492 358 4516 359 4520 360 4536 361 4560 362 4584 363 4600 364 4604 365 4612 366 4632 367 4648 368 4652 369 4664 370 4684 371 4712 372 4724 373 4728 374 4748 375 4772 376 4776 377 4804 378 4824 379 4840 380 4852 381 4868 382 4888 383 4892 384 4916 385 4924 386 4948 387 4968 388 4984 389 4996 390 5032 391 5036 392 5040 393 5064 394 5080 395 5096 396 5108 397 5112 398 5116 399 5132 400 5156 401 5164 402 5188 403 5192 404 5204 405 5212 406 5228 407 5240 408 5256 409 5276 410 5284 411 5308 412 5324 413 5336 414 5352 415 5368 416 5400 417 5432 418 5444 419 5448 420 5468 421 5476 422 5480 423 5492 424 5496 425 5512 426 5520 427 5524 428 5560 429 5576 430 5592 431 5596 432 5624 433 5636 434 5656 435 5688 436 5692 437 5704 438 5708 439 5712 440 5716 441 5732 442 5736 443 5756 444 5768 445 5784 446 5788 447 5800 448 5804 449 5812 450 5836 451 5848 452 5884 453 5896 454 5924 455 5932 456 5948 457 5956 458 5960 459 5972 460 5976 461 5992 462 5996 463 6024 464 6040 465 6044 466 6092 467 6104 468 6124 469 6136 470 6160 471 6168 472 6172 473 6196 474 6200 475 6212 476 6232 477 6236 478 6248 479 6264 480 6268 481 6280 482 6284 483 6312 484 6316 485 6328 486 6332 487 6344 488 6384 489 6388 490 6392 491 6404 492 6408 493 6424 494 6428 495 6436 496 6452 497 6456 498 6476 499 6484 500 6504 501 6508 502 6520 503 6536 504 6548 505 6628 506 6648 507 6652 508 6664 509 6668 510 6676 511 6680 512 6696 513 6724 514 6744 515 6760 516 6772 517 6776 518 6788 519 6792 520 6796 521 6808 522 6836 523 6864 524 6884 525 6892 526 6920 527 6932 528 6936 529 6952 530 6960 531 6964 532 6968 533 6984 534 6988 535 7000 536 7012 537 7032 538 7036 539 7108 540 7112 541 7128 542 7132 543 7144 544 7148 545 7156 546 7160 547 7192 548 7204 549 7208 550 7240 551 7244 552 7272 553 7280 554 7292 555 7304 556 7324 557 7336 558 7368 559 7384 560 7388 561 7396 562 7400 563 7416 564 7440 565 7444 566 7448 567 7464 568 7468 569 7484 570 7492 571 7508 572 7512 573 7516 574 7544 575 7556 576 7592 577 7604 578 7608 579 7628 580 7640 581 7652 582 7672 583 7704 584 7720 585 7724 586 7728 587 7732 588 7784 589 7796 590 7804 591 7832 592 7848 593 7880 594 7892 595 7912 596 7916 597 7920 598 7944 599 7948 600 7960 601 7972 602 7988 603 7992 604 7996 605 8012 606 8024 607 8044 608 8056 609 8068 610 8088 611 8108 612 8116 613 8136 614 8156 615 8200 616 8212 617 8216 618 8232 619 8252 620 8276 621 8296 622 8324 623 8328 624 8332 625 8344 626 8348 627 8356 628 8376 629 8396 630 8400 631 8424 632 8440 633 8444 634 8452 635 8456 636 8472 637 8516 638 8524 639 8536 640 8548 641 8564 642 8572 643 8584 644 8600 645 8612 646 8616 647 8632 648 8644 649 8648 650 8664 651 8712 652 8716 653 8748 654 8788 655 8792 656 8808 657 8812 658 8828 659 8836 660 8852 661 8856 662 8880 663 8884 664 8888 665 8920 666 8948 667 8952 668 8956 669 8968 670 8972 671 8976 672 9000 673 9004 674 9016 675 9064 676 9068 677 9076 678 9080 679 9092 680 9096 681 9112 682 9124 683 9128 684 9144 685 9148 686 9160 687 9172 688 9176 689 9188 690 9192 691 9236 692 9244 693 9256 694 9272 695 9288 696 9320 697 9332 698 9336 699 9352 700 9356 701 9360 702 9364 703 9388 704 9400 705 9404 706 9416 707 9428 708 9432 709 9464 710 9484 711 9508 712 9512 713 9520 714 9524 715 9528 716 9532 717 9556 718 9560 719 9572 720 9592 721 9596 722 9604 723 9624 724 9640 725 9644 726 9656 727 9668 728 9688 729 9692 730 9720 731 9744 732 9748 733 9752 734 9764 735 9788 736 9800 737 9816 738 9836 739 9840 740 9864 741 9868 742 9892 743 9908 744 9928 745 9944 746 9976 747 10008 748 10012 749 10024 750 10032 751 10040 752 10056 753 10084 754 10088 755 10104 756 10124 757 10136 758 10152 759 10156 760 10168 761 10172 762 10184 763 10196 764 10204 765 10228 766 10280 767 10316 768 10320 769 10344 770 10364 771 10372 772 10392 773 10416 774 10436 775 10468 776 10484 777 10504 778 10520 779 10532 780 10536 781 10584 782 10588 783 10600 784 10608 785 10628 786 10632 787 10636 788 10640 789 10652 790 10664 791 10684 792 10696 793 10708 794 10712 795 10728 796 10732 797 10744 798 10748 799 10756 800 10760 801 10772 802 10776 803 10792 804 10796 805 10808 806 10828 807 10840 808 10844 809 10852 810 10856 811 10872 812 10876 813 10904 814 10916 815 10924 816 10964 817 10968 818 10996 819 11000 820 11012 821 11016 822 11032 823 11064 824 11068 825 11080 826 11088 827 11096 828 11108 829 11112 830 11128 831 11144 832 11156 833 11164 834 11176 835 11188 836 11204 837 11208 838 11212 839 11224 840 11236 841 11240 842 11276 843 11280 844 11288 845 11304 846 11320 847 11332 848 11336 849 11348 850 11368 851 11372 852 11404 853 11428 854 11440 855 11444 856 11448 857 11496 858 11516 859 11528 860 11548 861 11560 862 11588 863 11612 864 11636 865 11656 866 11668 867 11688 868 11708 869 11720 870 11736 871 11752 872 11756 873 11760 874 11784 875 11800 876 11812 877 11816 878 11828 879 11852 880 11856 881 11876 882 11884 883 11976 884 11996 885 12004 886 12008 887 12024 888 12044 889 12056 890 12072 891 12076 892 12092 893 12104 894 12136 895 12144 896 12148 897 12152 898 12164 899 12168 900 12196 901 12200 902 12216 903 12232 904 12240 905 12244 906 12268 907 12280 908 12296 909 12312 910 12316 911 12328 912 12332 913 12356 914 12432 915 12436 916 12440 917 12456 918 12476 919 12484 920 12488 921 12500 922 12504 923 12520 924 12548 925 12552 926 12584 927 12616 928 12652 929 12668 930 12676 931 12680 932 12696 933 12712 934 12720 935 12724 936 12728 937 12744 938 12748 939 12764 940 12812 941 12824 942 12836 943 12868 944 12880 945 12884 946 12888 947 12916 948 12984 949 13000 950 13004 951 13012 952 13028 953 13032 954 13036 955 13048 956 13064 957 13084 958 13104 959 13112 960 13128 961 13144 962 13176 963 13192 964 13196 965 13200 966 13204 967 13208 968 13228 969 13240 970 13252 971 13276 972 13288 973 13292 974 13316 975 13324 976 13368 977 13372 978 13384 979 13388 980 13400 981 13432 982 13436 983 13444 984 13480 985 13484 986 13492 987 13496 988 13512 989 13528 990 13556 991 13564 992 13608 993 13624 994 13628 995 13652 996 13656 997 13680 998 13688 999 13704 1000 13720