0 1 1 4 2 10 3 16 4 30 5 36 6 48 7 54 8 66 9 72 10 84 11 90 12 102 13 108 14 120 15 126 16 138 17 144 18 156 19 162 20 174 21 180 22 192 23 198 24 210 25 216 26 228 27 234 28 246 29 252 30 264 31 270 32 282 33 288 34 300 35 306 36 318 37 324 38 336 39 342 40 354 41 360 42 372 43 378 44 390 45 396 46 408 47 414 48 426 49 432 50 444 51 450 52 462 53 468 54 480 55 486 56 498 57 504 58 516 59 522 60 534 61 540 62 552 63 558 64 570 65 576 66 588 67 594 68 606 69 612 70 624 71 630 72 642 73 648 74 660 75 666 76 678 77 684 78 696 79 702 80 714 81 720 82 732 83 738 84 750 85 756 86 768 87 774 88 786 89 792 90 804 91 810 92 822 93 828 94 840 95 846 96 858 97 864 98 876 99 882 100 894 101 900 102 912 103 918 104 930 105 936 106 948 107 954 108 966 109 972 110 984 111 990 112 1002 113 1008 114 1020 115 1026 116 1038 117 1044 118 1056 119 1062 120 1074 121 1080 122 1092 123 1098 124 1110 125 1116 126 1128 127 1134 128 1146 129 1152 130 1164 131 1170 132 1182 133 1188 134 1200 135 1206 136 1218 137 1224 138 1236 139 1242 140 1254 141 1260 142 1272 143 1278 144 1290 145 1296 146 1308 147 1314 148 1326 149 1332 150 1344 151 1350 152 1362 153 1368 154 1380 155 1386 156 1398 157 1404 158 1416 159 1422 160 1434 161 1440 162 1452 163 1458 164 1470 165 1476 166 1488 167 1494 168 1506 169 1512 170 1524 171 1530 172 1542 173 1548 174 1560 175 1566 176 1578 177 1584 178 1596 179 1602 180 1614 181 1620 182 1632 183 1638 184 1650 185 1656 186 1668 187 1674 188 1686 189 1692 190 1704 191 1710 192 1722 193 1728 194 1740 195 1746 196 1758 197 1764 198 1776 199 1782 200 1794 201 1800 202 1812 203 1818 204 1830 205 1836 206 1848 207 1854 208 1866 209 1872 210 1884 211 1890 212 1902 213 1908 214 1920 215 1926 216 1938 217 1944 218 1956 219 1962 220 1974 221 1980 222 1992 223 1998 224 2010 225 2016 226 2028 227 2034 228 2046 229 2052 230 2064 231 2070 232 2082 233 2088 234 2100 235 2106 236 2118 237 2124 238 2136 239 2142 240 2154 241 2160 242 2172 243 2178 244 2190 245 2196 246 2208 247 2214 248 2226 249 2232 250 2244 251 2250 252 2262 253 2268 254 2280 255 2286 256 2298 257 2304 258 2316 259 2322 260 2334 261 2340 262 2352 263 2358 264 2370 265 2376 266 2388 267 2394 268 2406 269 2412 270 2424 271 2430 272 2442 273 2448 274 2460 275 2466 276 2478 277 2484 278 2496 279 2502 280 2514 281 2520 282 2532 283 2538 284 2550 285 2556 286 2568 287 2574 288 2586 289 2592 290 2604 291 2610 292 2622 293 2628 294 2640 295 2646 296 2658 297 2664 298 2676 299 2682 300 2694 301 2700 302 2712 303 2718 304 2730 305 2736 306 2748 307 2754 308 2766 309 2772 310 2784 311 2790 312 2802 313 2808 314 2820 315 2826 316 2838 317 2844 318 2856 319 2862 320 2874 321 2880 322 2892 323 2898 324 2910 325 2916 326 2928 327 2934 328 2946 329 2952 330 2964 331 2970 332 2982 333 2988 334 3000 335 3006 336 3018 337 3024 338 3036 339 3042 340 3054 341 3060 342 3072 343 3078 344 3090 345 3096 346 3108 347 3114 348 3126 349 3132 350 3144 351 3150 352 3162 353 3168 354 3180 355 3186 356 3198 357 3204 358 3216 359 3222 360 3234 361 3240 362 3252 363 3258 364 3270 365 3276 366 3288 367 3294 368 3306 369 3312 370 3324 371 3330 372 3342 373 3348 374 3360 375 3366 376 3378 377 3384 378 3396 379 3402 380 3414 381 3420 382 3432 383 3438 384 3450 385 3456 386 3468 387 3474 388 3486 389 3492 390 3504 391 3510 392 3522 393 3528 394 3540 395 3546 396 3558 397 3564 398 3576 399 3582 400 3594 401 3600 402 3612 403 3618 404 3630 405 3636 406 3648 407 3654 408 3666 409 3672 410 3684 411 3690 412 3702 413 3708 414 3720 415 3726 416 3738 417 3744 418 3756 419 3762 420 3774 421 3780 422 3792 423 3798 424 3810 425 3816 426 3828 427 3834 428 3846 429 3852 430 3864 431 3870 432 3882 433 3888 434 3900 435 3906 436 3918 437 3924 438 3936 439 3942 440 3954 441 3960 442 3972 443 3978 444 3990 445 3996 446 4008 447 4014 448 4026 449 4032 450 4044 451 4050 452 4062 453 4068 454 4080 455 4086 456 4098 457 4104 458 4116 459 4122 460 4134 461 4140 462 4152 463 4158 464 4170 465 4176 466 4188 467 4194 468 4206 469 4212 470 4224 471 4230 472 4242 473 4248 474 4260 475 4266 476 4278 477 4284 478 4296 479 4302 480 4314 481 4320 482 4332 483 4338 484 4350 485 4356 486 4368 487 4374 488 4386 489 4392 490 4404 491 4410 492 4422 493 4428 494 4440 495 4446 496 4458 497 4464 498 4476 499 4482 500 4494 501 4500 502 4512 503 4518 504 4530 505 4536 506 4548 507 4554 508 4566 509 4572 510 4584 511 4590 512 4602 513 4608 514 4620 515 4626 516 4638 517 4644 518 4656 519 4662 520 4674 521 4680 522 4692 523 4698 524 4710 525 4716 526 4728 527 4734 528 4746 529 4752 530 4764 531 4770 532 4782 533 4788 534 4800 535 4806 536 4818 537 4824 538 4836 539 4842 540 4854 541 4860 542 4872 543 4878 544 4890 545 4896 546 4908 547 4914 548 4926 549 4932 550 4944 551 4950 552 4962 553 4968 554 4980 555 4986 556 4998 557 5004 558 5016 559 5022 560 5034 561 5040 562 5052 563 5058 564 5070 565 5076 566 5088 567 5094 568 5106 569 5112 570 5124 571 5130 572 5142 573 5148 574 5160 575 5166 576 5178 577 5184 578 5196 579 5202 580 5214 581 5220 582 5232 583 5238 584 5250 585 5256 586 5268 587 5274 588 5286 589 5292 590 5304 591 5310 592 5322 593 5328 594 5340 595 5346 596 5358 597 5364 598 5376 599 5382 600 5394 601 5400 602 5412 603 5418 604 5430 605 5436 606 5448 607 5454 608 5466 609 5472 610 5484 611 5490 612 5502 613 5508 614 5520 615 5526 616 5538 617 5544 618 5556 619 5562 620 5574 621 5580 622 5592 623 5598 624 5610 625 5616 626 5628 627 5634 628 5646 629 5652 630 5664 631 5670 632 5682 633 5688 634 5700 635 5706 636 5718 637 5724 638 5736 639 5742 640 5754 641 5760 642 5772 643 5778 644 5790 645 5796 646 5808 647 5814 648 5826 649 5832 650 5844 651 5850 652 5862 653 5868 654 5880 655 5886 656 5898 657 5904 658 5916 659 5922 660 5934 661 5940 662 5952 663 5958 664 5970 665 5976 666 5988 667 5994 668 6006 669 6012 670 6024 671 6030 672 6042 673 6048 674 6060 675 6066 676 6078 677 6084 678 6096 679 6102 680 6114 681 6120 682 6132 683 6138 684 6150 685 6156 686 6168 687 6174 688 6186 689 6192 690 6204 691 6210 692 6222 693 6228 694 6240 695 6246 696 6258 697 6264 698 6276 699 6282 700 6294 701 6300 702 6312 703 6318 704 6330 705 6336 706 6348 707 6354 708 6366 709 6372 710 6384 711 6390 712 6402 713 6408 714 6420 715 6426 716 6438 717 6444 718 6456 719 6462 720 6474 721 6480 722 6492 723 6498 724 6510 725 6516 726 6528 727 6534 728 6546 729 6552 730 6564 731 6570 732 6582 733 6588 734 6600 735 6606 736 6618 737 6624 738 6636 739 6642 740 6654 741 6660 742 6672 743 6678 744 6690 745 6696 746 6708 747 6714 748 6726 749 6732 750 6744 751 6750 752 6762 753 6768 754 6780 755 6786 756 6798 757 6804 758 6816 759 6822 760 6834 761 6840 762 6852 763 6858 764 6870 765 6876 766 6888 767 6894 768 6906 769 6912 770 6924 771 6930 772 6942 773 6948 774 6960 775 6966 776 6978 777 6984 778 6996 779 7002 780 7014 781 7020 782 7032 783 7038 784 7050 785 7056 786 7068 787 7074 788 7086 789 7092 790 7104 791 7110 792 7122 793 7128 794 7140 795 7146 796 7158 797 7164 798 7176 799 7182 800 7194 801 7200 802 7212 803 7218 804 7230 805 7236 806 7248 807 7254 808 7266 809 7272 810 7284 811 7290 812 7302 813 7308 814 7320 815 7326 816 7338 817 7344 818 7356 819 7362 820 7374 821 7380 822 7392 823 7398 824 7410 825 7416 826 7428 827 7434 828 7446 829 7452 830 7464 831 7470 832 7482 833 7488 834 7500 835 7506 836 7518 837 7524 838 7536 839 7542 840 7554 841 7560 842 7572 843 7578 844 7590 845 7596 846 7608 847 7614 848 7626 849 7632 850 7644 851 7650 852 7662 853 7668 854 7680 855 7686 856 7698 857 7704 858 7716 859 7722 860 7734 861 7740 862 7752 863 7758 864 7770 865 7776 866 7788 867 7794 868 7806 869 7812 870 7824 871 7830 872 7842 873 7848 874 7860 875 7866 876 7878 877 7884 878 7896 879 7902 880 7914 881 7920 882 7932 883 7938 884 7950 885 7956 886 7968 887 7974 888 7986 889 7992 890 8004 891 8010 892 8022 893 8028 894 8040 895 8046 896 8058 897 8064 898 8076 899 8082 900 8094 901 8100 902 8112 903 8118 904 8130 905 8136 906 8148 907 8154 908 8166 909 8172 910 8184 911 8190 912 8202 913 8208 914 8220 915 8226 916 8238 917 8244 918 8256 919 8262 920 8274 921 8280 922 8292 923 8298 924 8310 925 8316 926 8328 927 8334 928 8346 929 8352 930 8364 931 8370 932 8382 933 8388 934 8400 935 8406 936 8418 937 8424 938 8436 939 8442 940 8454 941 8460 942 8472 943 8478 944 8490 945 8496 946 8508 947 8514 948 8526 949 8532 950 8544 951 8550 952 8562 953 8568 954 8580 955 8586 956 8598 957 8604 958 8616 959 8622 960 8634 961 8640 962 8652 963 8658 964 8670 965 8676 966 8688 967 8694 968 8706 969 8712 970 8724 971 8730 972 8742 973 8748 974 8760 975 8766 976 8778 977 8784 978 8796 979 8802 980 8814 981 8820 982 8832 983 8838 984 8850 985 8856 986 8868 987 8874 988 8886 989 8892 990 8904 991 8910 992 8922 993 8928 994 8940 995 8946 996 8958 997 8964 998 8976 999 8982 1000 8994