1 1 2 2 3 6 4 10 5 18 6 22 7 30 8 42 9 46 10 58 11 66 12 70 13 78 14 82 15 102 16 106 17 126 18 130 19 138 20 150 21 162 22 166 23 178 24 190 25 198 26 210 27 222 28 226 29 238 30 250 31 262 32 270 33 282 34 306 35 310 36 330 37 346 38 358 39 366 40 378 41 382 42 418 43 430 44 438 45 442 46 462 47 466 48 478 49 486 50 490 51 498 52 502 53 522 54 546 55 562 56 570 57 586 58 598 59 606 60 618 61 630 62 642 63 646 64 658 65 682 66 690 67 718 68 726 69 738 70 742 71 750 72 786 73 810 74 822 75 826 76 838 77 858 78 862 79 882 80 886 81 906 82 910 83 918 84 946 85 966 86 970 87 982 88 990 89 1018 90 1030 91 1038 92 1050 93 1062 94 1086 95 1090 96 1102 97 1122 98 1150 99 1162 100 1170 101 1186 102 1222 103 1230 104 1258 105 1278 106 1282 107 1290 108 1302 109 1306 110 1318 111 1326 112 1366 113 1398 114 1422 115 1426 116 1438 117 1446 118 1450 119 1458 120 1470 121 1482 122 1486 123 1498 124 1510 125 1522 126 1530 127 1542 128 1558 129 1566 130 1570 131 1578 132 1582 133 1606 134 1618 135 1626 136 1662 137 1666 138 1698 139 1722 140 1746 141 1758 142 1782 143 1786 144 1810 145 1822 146 1830 147 1846 148 1866 149 1870 150 1878 151 1906 152 1930 153 1950 154 1978 155 1986 156 1998 157 2002 158 2010 159 2026 160 2038 161 2062 162 2082 163 2086 164 2098 165 2110 166 2130 167 2142 168 2178 169 2202 170 2206 171 2238 172 2242 173 2250 174 2266 175 2286 176 2310 177 2338 178 2346 179 2350 180 2370 181 2382 182 2398 183 2410 184 2422 185 2446 186 2458 187 2466 188 2502 189 2530 190 2538 191 2542 192 2550 193 2578 194 2590 195 2646 196 2658 197 2662 198 2670 199 2682 200 2686 201 2698 202 2706 203 2710 204 2718 205 2730 206 2766 207 2790 208 2802 209 2818 210 2842 211 2850 212 2878 213 2886 214 2902 215 2926 216 2938 217 2962 218 2970 219 2998 220 3010 221 3018 222 3022 223 3066 224 3078 225 3082 226 3118 227 3162 228 3166 229 3186 230 3190 231 3202 232 3250 233 3258 234 3270 235 3298 236 3306 237 3318 238 3322 239 3330 240 3342 241 3346 242 3358 243 3370 244 3390 245 3406 246 3462 247 3466 248 3490 249 3498 250 3510 251 3526 252 3538 253 3546 254 3558 255 3570 256 3582 257 3606 258 3622 259 3630 260 3642 261 3658 262 3670 263 3690 264 3718 265 3726 266 3738 267 3766 268 3778 269 3802 270 3822 271 3846 272 3850 273 3862 274 3906 275 3910 276 3918 277 3922 278 3930 279 3942 280 3946 281 3966 282 4002 283 4006 284 4018 285 4026 286 4050 287 4078 288 4090 289 4098 290 4110 291 4126 292 4138 293 4158 294 4210 295 4218 296 4230 297 4242 298 4258 299 4270 300 4282 301 4326 302 4338 303 4362 304 4390 305 4422 306 4446 307 4450 308 4462 309 4482 310 4506 311 4518 312 4522 313 4546 314 4566 315 4582 316 4590 317 4602 318 4638 319 4642 320 4650 321 4662 322 4678 323 4690 324 4702 325 4722 326 4750 327 4758 328 4782 329 4786 330 4798 331 4830 332 4870 333 4902 334 4918 335 4930 336 4942 337 4950 338 4966 339 4986 340 4998 341 5002 342 5010 343 5022 344 5038 345 5050 346 5058 347 5086 348 5098 349 5106 350 5118 351 5146 352 5166 353 5170 354 5178 355 5226 356 5230 357 5278 358 5302 359 5322 360 5346 361 5350 362 5386 363 5398 364 5406 365 5418 366 5430 367 5442 368 5470 369 5478 370 5482 371 5502 372 5506 373 5518 374 5526 375 5530 376 5562 377 5590 378 5622 379 5638 380 5646 381 5650 382 5658 383 5682 384 5710 385 5742 386 5778 387 5782 388 5790 389 5806 390 5826 391 5838 392 5842 393 5850 394 5866 395 5878 396 5902 397 5922 398 5926 399 5938 400 5986 401 6006 402 6010 403 6042 404 6046 405 6066 406 6078 407 6090 408 6130 409 6142 410 6150 411 6162 412 6198 413 6202 414 6210 415 6246 416 6262 417 6270 418 6286 419 6298 420 6310 421 6322 422 6342 423 6358 424 6366 425 6378 426 6426 427 6450 428 6490 429 6546 430 6550 431 6562 432 6570 433 6598 434 6606 435 6618 436 6658 437 6678 438 6690 439 6702 440 6718 441 6762 442 6778 443 6790 444 6802 445 6822 446 6826 447 6862 448 6870 449 6882 450 6898 451 6906 452 6910 453 6946 454 6958 455 6966 456 6970 457 6982 458 6990 459 7018 460 7026 461 7038 462 7042 463 7078 464 7102 465 7126 466 7150 467 7158 468 7186 469 7206 470 7210 471 7218 472 7242 473 7246 474 7282 475 7306 476 7330 477 7350 478 7410 479 7450 480 7458 481 7486 482 7498 483 7506 484 7522 485 7546 486 7558 487 7582 488 7590 489 7602 490 7606 491 7638 492 7642 493 7686 494 7690 495 7698 496 7702 497 7722 498 7726 499 7758 500 7822 501 7866 502 7878 503 7882 504 7906 505 7918 506 7926 507 7950 508 7962 509 8010 510 8038 511 8058 512 8086 513 8110 514 8122 515 8146 516 8166 517 8170 518 8178 519 8190 520 8218 521 8230 522 8242 523 8262 524 8286 525 8290 526 8310 527 8362 528 8386 529 8418 530 8422 531 8430 532 8442 533 8446 534 8466 535 8526 536 8538 537 8542 538 8562 539 8598 540 8622 541 8626 542 8646 543 8662 544 8698 545 8706 546 8718 547 8730 548 8746 549 8778 550 8782 551 8802 552 8806 553 8818 554 8830 555 8838 556 8862 557 8866 558 8886 559 8922 560 8950 561 8962 562 8970 563 8998 564 9006 565 9010 566 9042 567 9058 568 9066 569 9090 570 9102 571 9126 572 9150 573 9186 574 9198 575 9202 576 9226 577 9238 578 9282 579 9310 580 9318 581 9322 582 9342 583 9370 584 9390 585 9402 586 9418 587 9430 588 9438 589 9462 590 9466 591 9478 592 9490 593 9510 594 9538 595 9546 596 9550 597 9586 598 9618 599 9622 600 9630 601 9642 602 9678 603 9718 604 9738 605 9742 606 9766 607 9786 608 9790 609 9802 610 9810 611 9838 612 9850 613 9858 614 9870 615 9882 616 9886 617 9906 618 9922 619 9930 620 9966 621 10006 622 10038 623 10066 624 10078 625 10090 626 10098 627 10102 628 10110 629 10138 630 10150 631 10158 632 10162 633 10210 634 10222 635 10242 636 10246 637 10258 638 10266 639 10270 640 10302 641 10330 642 10342 643 10390 644 10398 645 10426 646 10458 647 10462 648 10486 649 10498 650 10530 651 10558 652 10566 653 10606 654 10626 655 10630 656 10638 657 10650 658 10662 659 10666 660 10686 661 10690 662 10710 663 10722 664 10738 665 10770 666 10798 667 10830 668 10846 669 10858 670 10866 671 10882 672 10890 673 10902 674 10938 675 10978 676 10986 677 11002 678 11026 679 11046 680 11058 681 11070 682 11082 683 11086 684 11118 685 11130 686 11158 687 11170 688 11238 689 11242 690 11250 691 11278 692 11286 693 11298 694 11310 695 11350 696 11382 697 11398 698 11410 699 11422 700 11442 701 11446 702 11466 703 11470 704 11482 705 11490 706 11502 707 11518 708 11526 709 11550 710 11578 711 11586 712 11698 713 11718 714 11730 715 11742 716 11778 717 11782 718 11806 719 11826 720 11830 721 11838 722 11862 723 11866 724 11886 725 11902 726 11922 727 11926 728 11938 729 11958 730 11970 731 11986 732 12006 733 12010 734 12042 735 12070 736 12106 737 12118 738 12142 739 12162 740 12202 741 12210 742 12226 743 12238 744 12250 745 12262 746 12322 747 12342 748 12346 749 12378 750 12390 751 12450 752 12478 753 12486 754 12490 755 12502 756 12510 757 12526 758 12538 759 12546 760 12582 761 12610 762 12618 763 12646 764 12658 765 12670 766 12702 767 12738 768 12742 769 12762 770 12790 771 12798 772 12822 773 12898 774 12906 775 12910 776 12918 777 12922 778 12958 779 12966 780 12978 781 12982 782 13002 783 13006 784 13042 785 13062 786 13098 787 13102 788 13126 789 13146 790 13150 791 13158 792 13162 793 13170 794 13182 795 13186 796 13218 797 13258 798 13266 799 13290 800 13326 801 13330 802 13338 803 13366 804 13398 805 13410 806 13450 807 13462 808 13486 809 13498 810 13522 811 13566 812 13590 813 13618 814 13626 815 13678 816 13686 817 13690 818 13710 819 13722 820 13750 821 13758 822 13762 823 13798 824 13806 825 13830 826 13858 827 13878 828 13882 829 13902 830 13906 831 13930 832 13962 833 13966 834 13998 835 14010 836 14050 837 14070 838 14082 839 14086 840 14106 841 14142 842 14158 843 14206 844 14242 845 14250 846 14302 847 14322 848 14326 849 14346 850 14386 851 14406 852 14410 853 14418 854 14422 855 14430 856 14446 857 14478 858 14502 859 14518 860 14542 861 14550 862 14562 863 14590 864 14626 865 14638 866 14682 867 14698 868 14722 869 14730 870 14746 871 14758 872 14766 873 14770 874 14778 875 14782 876 14826 877 14830 878 14842 879 14850 880 14866 881 14878 882 14886 883 14890 884 14922 885 14938 886 14946 887 14950 888 14982 889 15030 890 15082 891 15090 892 15106 893 15130 894 15138 895 15186 896 15198 897 15226 898 15258 899 15262 900 15270 901 15286 902 15298 903 15306 904 15318 905 15330 906 15358 907 15382 908 15390 909 15426 910 15438 911 15442 912 15450 913 15466 914 15510 915 15526 916 15550 917 15558 918 15582 919 15606 920 15618 921 15642 922 15646 923 15666 924 15670 925 15678 926 15682 927 15726 928 15730 929 15738 930 15766 931 15786 932 15790 933 15802 934 15822 935 15858 936 15886 937 15906 938 15918 939 15922 940 15958 941 15970 942 15990 943 16006 944 16062 945 16066 946 16086 947 16090 948 16102 949 16110 950 16126 951 16138 952 16182 953 16186 954 16222 955 16230 956 16266 957 16318 958 16338 959 16362 960 16410 961 16426 962 16446 963 16450 964 16486 965 16518 966 16546 967 16566 968 16602 969 16606 970 16618 971 16630 972 16650 973 16690 974 16698 975 16702 976 16746 977 16758 978 16762 979 16786 980 16810 981 16822 982 16830 983 16842 984 16870 985 16878 986 16882 987 16902 988 16926 989 16930 990 16942 991 16962 992 16978 993 16986 994 17010 995 17026 996 17046 997 17098 998 17106 999 17122 1000 17158