1 0 2 2 3 6 4 14 5 20 6 30 7 56 8 66 9 72 10 74 11 84 12 90 13 102 14 116 15 132 16 134 17 146 18 150 19 162 20 164 21 176 22 186 23 206 24 212 25 216 26 224 27 234 28 240 29 246 30 254 31 260 32 282 33 312 34 314 35 326 36 332 37 342 38 344 39 350 40 354 41 360 42 366 43 380 44 402 45 410 46 414 47 444 48 450 49 482 50 486 51 492 52 510 53 512 54 534 55 540 56 542 57 552 58 554 59 560 60 564 61 594 62 624 63 626 64 636 65 666 66 672 67 680 68 690 69 696 70 704 71 714 72 716 73 734 74 744 75 750 76 752 77 756 78 770 79 774 80 792 81 794 82 804 83 812 84 836 85 860 86 872 87 882 88 884 89 890 90 900 91 906 92 924 93 926 94 930 95 932 96 942 97 960 98 990 99 1002 100 1014 101 1022 102 1032 103 1046 104 1052 105 1056 106 1070 107 1080 108 1086 109 1092 110 1124 111 1130 112 1134 113 1136 114 1142 115 1152 116 1164 117 1166 118 1172 119 1176 120 1184 121 1194 122 1196 123 1200 124 1224 125 1254 126 1256 127 1262 128 1280 129 1290 130 1302 131 1316 132 1346 133 1364 134 1374 135 1376 136 1392 137 1416 138 1430 139 1442 140 1464 141 1472 142 1484 143 1502 144 1506 145 1526 146 1532 147 1542 148 1554 149 1560 150 1572 151 1590 152 1604 153 1610 154 1632 155 1646 156 1656 157 1680 158 1682 159 1694 160 1716 161 1722 162 1736 163 1740 164 1742 165 1746 166 1772 167 1796 168 1802 169 1806 170 1824 171 1826 172 1872 173 1880 174 1890 175 1892 176 1896 177 1910 178 1914 179 1926 180 1940 181 1962 182 1964 183 1970 184 1994 185 2022 186 2036 187 2046 188 2052 189 2054 190 2060 191 2076 192 2100 193 2102 194 2120 195 2124 196 2130 197 2144 198 2162 199 2190 200 2202 201 2204 202 2234 203 2264 204 2270 205 2274 206 2276 207 2286 208 2306 209 2310 210 2312 211 2316 212 2334 213 2342 214 2346 215 2352 216 2366 217 2384 218 2390 219 2394 220 2396 221 2400 222 2412 223 2444 224 2460 225 2496 226 2510 227 2522 228 2540 229 2544 230 2552 231 2556 232 2570 233 2580 234 2582 235 2600 236 2606 237 2622 238 2642 239 2660 240 2676 241 2682 242 2684 243 2696 244 2706 245 2724 246 2726 247 2730 248 2754 249 2762 250 2774 251 2786 252 2796 253 2804 254 2822 255 2850 256 2856 257 2862 258 2880 259 2886 260 2900 261 2904 262 2906 263 2940 264 2946 265 2954 266 2960 267 2970 268 3032 269 3060 270 3066 271 3086 272 3102 273 3110 274 3114 275 3126 276 3144 277 3152 278 3164 279 3170 280 3174 281 3194 282 3210 283 3216 284 3222 285 3230 286 3240 287 3252 288 3266 289 3270 290 3276 291 3296 292 3306 293 3314 294 3320 295 3326 296 3336 297 3342 298 3356 299 3380 300 3392 301 3420 302 3440 303 3444 304 3446 305 3464 306 3480 307 3482 308 3504 309 3506 310 3522 311 3530 312 3534 313 3584 314 3612 315 3642 316 3654 317 3662 318 3672 319 3674 320 3692 321 3710 322 3714 323 3720 324 3732 325 3740 326 3746 327 3762 328 3774 329 3776 330 3794 331 3810 332 3812 333 3840 334 3846 335 3854 336 3870 337 3872 338 3906 339 3912 340 3914 341 3920 342 3924 343 3950 344 3972 345 3984 346 3986 347 3990 348 4022 349 4026 350 4034 351 4046 352 4050 353 4052 354 4056 355 4076 356 4080 357 4094 358 4106 359 4110 360 4122 361 4134 362 4172 363 4182 364 4190 365 4202 366 4206 367 4220 368 4232 369 4280 370 4290 371 4292 372 4304 373 4314 374 4316 375 4334 376 4356 377 4376 378 4386 379 4400 380 4410 381 4440 382 4446 383 4454 384 4466 385 4490 386 4494 387 4496 388 4502 389 4524 390 4532 391 4542 392 4544 393 4556 394 4566 395 4580 396 4584 397 4610 398 4616 399 4622 400 4626 401 4644 402 4662 403 4682 404 4686 405 4692 406 4700 407 4704 408 4712 409 4734 410 4740 411 4752 412 4776 413 4782 414 4784 415 4806 416 4836 417 4844 418 4862 419 4866 420 4886 421 4890 422 4896 423 4904 424 4916 425 4920 426 4932 427 4952 428 4956 429 4970 430 4980 431 4992 432 5022 433 5030 434 5036 435 5042 436 5060 437 5064 438 5072 439 5102 440 5112 441 5130 442 5144 443 5156 444 5160 445 5166 446 5180 447 5190 448 5214 449 5244 450 5250 451 5256 452 5264 453 5270 454 5300 455 5306 456 5312 457 5330 458 5334 459 5370 460 5372 461 5382 462 5394 463 5412 464 5414 465 5426 466 5432 467 5466 468 5490 469 5504 470 5510 471 5532 472 5544 473 5546 474 5550 475 5576 476 5610 477 5642 478 5646 479 5664 480 5700 481 5712 482 5750 483 5754 484 5760 485 5762 486 5772 487 5774 488 5786 489 5816 490 5820 491 5844 492 5870 493 5874 494 5876 495 5882 496 5904 497 5910 498 5930 499 5940 500 5954 501 5960 502 5996 503 6006 504 6014 505 6020 506 6056 507 6062 508 6072 509 6080 510 6086 511 6114 512 6134 513 6140 514 6152 515 6156 516 6174 517 6210 518 6212 519 6222 520 6230 521 6246 522 6252 523 6260 524 6266 525 6282 526 6294 527 6300 528 6306 529 6324 530 6360 531 6362 532 6384 533 6392 534 6404 535 6416 536 6420 537 6456 538 6470 539 6476 540 6486 541 6516 542 6524 543 6552 544 6554 545 6560 546 6582 547 6584 548 6590 549 6602 550 6612 551 6624 552 6644 553 6650 554 6656 555 6672 556 6674 557 6696 558 6702 559 6710 560 6722 561 6764 562 6786 563 6810 564 6834 565 6866 566 6870 567 6876 568 6884 569 6896 570 6930 571 6936 572 6960 573 6974 574 6980 575 6986 576 7002 577 7016 578 7020 579 7052 580 7062 581 7074 582 7076 583 7094 584 7136 585 7182 586 7184 587 7190 588 7214 589 7230 590 7244 591 7266 592 7274 593 7280 594 7284 595 7302 596 7304 597 7310 598 7322 599 7344 600 7346 601 7350 602 7374 603 7380 604 7382 605 7392 606 7406 607 7440 608 7454 609 7476 610 7512 611 7520 612 7554 613 7574 614 7580 615 7596 616 7610 617 7620 618 7622 619 7626 620 7632 621 7640 622 7644 623 7646 624 7664 625 7674 626 7682 627 7692 628 7710 629 7722 630 7730 631 7766 632 7790 633 7800 634 7806 635 7814 636 7850 637 7854 638 7856 639 7874 640 7886 641 7902 642 7904 643 7934 644 7952 645 7962 646 7994 647 8004 648 8010 649 8012 650 8016 651 8036 652 8040 653 8052 654 8064 655 8066 656 8094 657 8102 658 8106 659 8124 660 8126 661 8150 662 8154 663 8196 664 8232 665 8234 666 8262 667 8264 668 8274 669 8294 670 8306 671 8312 672 8316 673 8322 674 8334 675 8336 676 8340 677 8352 678 8366 679 8372 680 8400 681 8414 682 8424 683 8462 684 8466 685 8474 686 8480 687 8492 688 8504 689 8514 690 8520 691 8522 692 8526 693 8534 694 8540 695 8544 696 8550 697 8556 698 8562 699 8576 700 8604 701 8606 702 8624 703 8670 704 8672 705 8690 706 8696 707 8700 708 8724 709 8730 710 8780 711 8786 712 8792 713 8796 714 8802 715 8834 716 8840 717 8844 718 8856 719 8894 720 8910 721 8922 722 8936 723 8940 724 8966 725 8996 726 9012 727 9020 728 9024 729 9030 730 9054 731 9072 732 9074 733 9092 734 9104 735 9114 736 9134 737 9144 738 9192 739 9194 740 9222 741 9230 742 9246 743 9260 744 9270 745 9282 746 9284 747 9312 748 9330 749 9374 750 9380 751 9384 752 9404 753 9414 754 9444 755 9452 756 9506 757 9516 758 9524 759 9530 760 9534 761 9566 762 9576 763 9596 764 9600 765 9612 766 9620 767 9626 768 9636 769 9650 770 9660 771 9666 772 9680 773 9684 774 9692 775 9704 776 9710 777 9716 778 9722 779 9744 780 9780 781 9782 782 9800 783 9824 784 9830 785 9834 786 9842 787 9876 788 9900 789 9902 790 9906 791 9914 792 9920 793 9930 794 9950 795 9992 796 9996 797 10002 798 10034 799 10040 800 10056 801 10076 802 10104 803 10142 804 10154 805 10164 806 10166 807 10182 808 10194 809 10206 810 10244 811 10250 812 10256 813 10262 814 10272 815 10292 816 10296 817 10304 818 10310 819 10314 820 10362 821 10364 822 10394 823 10406 824 10412 825 10424 826 10446 827 10452 828 10464 829 10472 830 10494 831 10536 832 10544 833 10560 834 10562 835 10572 836 10574 837 10580 838 10586 839 10602 840 10634 841 10646 842 10650 843 10656 844 10662 845 10674 846 10676 847 10692 848 10700 849 10712 850 10716 851 10742 852 10746 853 10754 854 10766 855 10770 856 10802 857 10824 858 10836 859 10844 860 10854 861 10866 862 10880 863 10896 864 10916 865 10926 866 10944 867 10962 868 10970 869 10976 870 11004 871 11022 872 11036 873 11042 874 11052 875 11070 876 11076 877 11094 878 11106 879 11120 880 11124 881 11130 882 11132 883 11154 884 11160 885 11166 886 11222 887 11232 888 11234 889 11270 890 11276 891 11286 892 11292 893 11300 894 11304 895 11336 896 11342 897 11354 898 11364 899 11382 900 11400 901 11402 902 11406 903 11414 904 11420 905 11444 906 11454 907 11466 908 11474 909 11484 910 11486 911 11490 912 11504 913 11516 914 11526 915 11532 916 11540 917 11546 918 11550 919 11582 920 11586 921 11600 922 11622 923 11634 924 11636 925 11664 926 11666 927 11672 928 11690 929 11694 930 11706 931 11750 932 11760 933 11766 934 11790 935 11820 936 11826 937 11834 938 11846 939 11876 940 11894 941 11904 942 11910 943 11924 944 11930 945 11942 946 11946 947 11960 948 11964 949 12002 950 12014 951 12030 952 12032 953 12056 954 12062 955 12084 956 12140 957 12174 958 12186 959 12216 960 12222 961 12252 962 12260 963 12266 964 12284 965 12296 966 12320 967 12350 968 12390 969 12396 970 12420 971 12432 972 12434 973 12450 974 12452 975 12456 976 12470 977 12476 978 12482 979 12492 980 12494 981 12504 982 12522 983 12546 984 12552 985 12566 986 12614 987 12642 988 12650 989 12656 990 12660 991 12686 992 12704 993 12716 994 12720 995 12722 996 12744 997 12762 998 12774 999 12782 1000 12786