1 1 2 4 3 9 4 16 5 18 6 24 7 25 8 30 9 36 10 40 11 48 12 49 13 64 14 70 15 72 16 81 17 84 18 90 19 96 20 100 21 108 22 112 23 120 24 121 25 126 26 144 27 150 28 154 29 160 30 162 31 168 32 169 33 180 34 192 35 196 36 198 37 204 38 208 39 210 40 216 41 220 42 225 43 228 44 234 45 240 46 250 47 252 48 256 49 264 50 270 51 276 52 280 53 286 54 288 55 289 56 294 57 300 58 304 59 306 60 312 61 322 62 324 63 330 64 336 65 340 66 342 67 352 68 360 69 361 70 364 71 378 72 384 73 390 74 396 75 400 76 408 77 414 78 418 79 420 80 432 81 441 82 442 83 444 84 448 85 450 86 456 87 460 88 462 89 468 90 480 91 484 92 486 93 490 94 504 95 510 96 520 97 522 98 528 99 529 100 532 101 540 102 544 103 546 104 550 105 552 106 558 107 570 108 576 109 580 110 588 111 592 112 594 113 598 114 600 115 612 116 616 117 624 118 625 119 630 120 640 121 646 122 648 123 660 124 666 125 672 126 676 127 684 128 690 129 696 130 700 131 702 132 714 133 720 134 726 135 729 136 736 137 738 138 744 139 748 140 750 141 756 142 760 143 768 144 780 145 784 146 792 147 798 148 810 149 816 150 820 151 828 152 832 153 840 154 841 155 846 156 850 157 858 158 864 159 868 160 870 161 874 162 880 163 882 164 888 165 900 166 910 167 912 168 918 169 924 170 928 171 930 172 936 173 940 174 952 175 960 176 961 177 966 178 972 179 984 180 988 181 990 182 1000 183 1008 184 1012 185 1014 186 1020 187 1024 188 1026 189 1032 190 1036 191 1044 192 1050 193 1054 194 1056 195 1060 196 1078 197 1080 198 1089 199 1092 200 1102 201 1104 202 1110 203 1116 204 1120 205 1122 206 1128 207 1134 208 1140 209 1144 210 1150 211 1152 212 1156 213 1170 214 1176 215 1180 216 1188 217 1200 218 1204 219 1210 220 1216 221 1218 222 1224 223 1225 224 1230 225 1240 226 1242 227 1248 228 1254 229 1260 230 1272 231 1276 232 1278 233 1288 234 1290 235 1296 236 1300 237 1302 238 1312 239 1320 240 1326 241 1330 242 1332 243 1344 244 1350 245 1360 246 1368 247 1369 248 1372 249 1380 250 1386 251 1392 252 1404 253 1408 254 1410 255 1416 256 1426 257 1428 258 1440 259 1444 260 1450 261 1452 262 1456 263 1458 264 1464 265 1470 266 1474 267 1476 268 1480 269 1482 270 1488 271 1500 272 1504 273 1512 274 1518 275 1521 276 1530 277 1534 278 1536 279 1540 280 1548 281 1554 282 1558 283 1560 284 1564 285 1566 286 1584 287 1590 288 1596 289 1600 290 1608 291 1612 292 1620 293 1624 294 1632 295 1638 296 1650 297 1656 298 1660 299 1666 300 1672 301 1674 302 1680 303 1681 304 1690 305 1692 306 1696 307 1702 308 1704 309 1708 310 1710 311 1716 312 1720 313 1722 314 1728 315 1734 316 1740 317 1750 318 1752 319 1764 320 1768 321 1770 322 1776 323 1780 324 1782 325 1792 326 1794 327 1798 328 1800 329 1804 330 1806 331 1824 332 1830 333 1836 334 1840 335 1848 336 1849 337 1860 338 1870 339 1872 340 1876 341 1888 342 1890 343 1896 344 1900 345 1908 346 1914 347 1920 348 1924 349 1932 350 1936 351 1938 352 1944 353 1950 354 1960 355 1968 356 1972 357 1974 358 1978 359 1980 360 1984 361 1992 362 1998 363 2002 364 2010 365 2016 366 2025 367 2028 368 2040 369 2044 370 2046 371 2050 372 2052 373 2058 374 2064 375 2068 376 2070 377 2080 378 2088 379 2100 380 2106 381 2112 382 2116 383 2124 384 2128 385 2130 386 2136 387 2140 388 2142 389 2146 390 2160 391 2166 392 2170 393 2176 394 2178 395 2184 396 2190 397 2196 398 2200 399 2208 400 2209 401 2212 402 2214 403 2220 404 2226 405 2232 406 2236 407 2244 408 2250 409 2254 410 2256 411 2260 412 2262 413 2268 414 2272 415 2280 416 2296 417 2304 418 2310 419 2320 420 2322 421 2328 422 2332 423 2340 424 2346 425 2350 426 2352 427 2356 428 2368 429 2370 430 2376 431 2380 432 2392 433 2394 434 2400 435 2401 436 2412 437 2418 438 2424 439 2430 440 2436 441 2440 442 2442 443 2448 444 2460 445 2464 446 2470 447 2472 448 2478 449 2484 450 2490 451 2494 452 2496 453 2500 454 2508 455 2520 456 2530 457 2538 458 2542 459 2544 460 2548 461 2550 462 2556 463 2560 464 2562 465 2568 466 2574 467 2580 468 2584 469 2590 470 2592 471 2601 472 2604 473 2610 474 2616 475 2622 476 2628 477 2632 478 2640 479 2646 480 2650 481 2652 482 2656 483 2662 484 2664 485 2668 486 2670 487 2680 488 2688 489 2700 490 2704 491 2706 492 2712 493 2728 494 2730 495 2736 496 2752 497 2754 498 2760 499 2772 500 2784 501 2788 502 2790 503 2800 504 2808 505 2809 506 2812 507 2814 508 2820 509 2832 510 2838 511 2842 512 2844 513 2848 514 2850 515 2856 516 2860 517 2862 518 2880 519 2886 520 2890 521 2898 522 2904 523 2910 524 2914 525 2916 526 2920 527 2926 528 2928 529 2940 530 2944 531 2950 532 2952 533 2958 534 2964 535 2968 536 2970 537 2976 538 2980 539 2982 540 2988 541 2992 542 3000 543 3010 544 3016 545 3024 546 3025 547 3030 548 3034 549 3036 550 3040 551 3042 552 3048 553 3052 554 3060 555 3066 556 3072 557 3078 558 3090 559 3094 560 3096 561 3100 562 3102 563 3108 564 3120 565 3124 566 3132 567 3136 568 3144 569 3150 570 3160 571 3162 572 3168 573 3174 574 3180 575 3186 576 3190 577 3192 578 3196 579 3198 580 3204 581 3210 582 3216 583 3220 584 3232 585 3234 586 3240 587 3249 588 3250 589 3256 590 3264 591 3268 592 3270 593 3276 594 3280 595 3286 596 3288 597 3294 598 3300 599 3304 600 3306 601 3312 602 3318 603 3328 604 3330 605 3348 606 3354 607 3360 608 3364 609 3366 610 3384 611 3388 612 3390 613 3400 614 3402 615 3408 616 3420 617 3424 618 3430 619 3432 620 3444 621 3450 622 3456 623 3468 624 3472 625 3478 626 3480 627 3481 628 3486 629 3492 630 3496 631 3498 632 3502 633 3504 634 3510 635 3520 636 3526 637 3528 638 3534 639 3540 640 3550 641 3552 642 3556 643 3564 644 3570 645 3576 646 3580 647 3588 648 3600 649 3604 650 3610 651 3612 652 3616 653 3618 654 3624 655 3630 656 3636 657 3640 658 3648 659 3652 660 3654 661 3658 662 3660 663 3666 664 3672 665 3690 666 3696 667 3700 668 3708 669 3712 670 3718 671 3720 672 3721 673 3724 674 3726 675 3738 676 3744 677 3750 678 3760 679 3762 680 3772 681 3774 682 3780 683 3784 684 3792 685 3808 686 3810 687 3816 688 3822 689 3828 690 3834 691 3840 692 3844 693 3850 694 3852 695 3864 696 3870 697 3876 698 3880 699 3888 700 3894 701 3900 702 3904 703 3906 704 3910 705 3912 706 3916 707 3922 708 3924 709 3930 710 3936 711 3942 712 3948 713 3952 714 3960 715 3969 716 3976 717 3978 718 3984 719 3990 720 3996 721 4000 722 4002 723 4012 724 4018 725 4020 726 4026 727 4030 728 4032 729 4042 730 4048 731 4050 732 4056 733 4060 734 4068 735 4074 736 4080 737 4092 738 4096 739 4104 740 4108 741 4110 742 4114 743 4116 744 4120 745 4128 746 4134 747 4140 748 4144 749 4150 750 4152 751 4158 752 4170 753 4176 754 4180 755 4182 756 4186 757 4192 758 4200 759 4212 760 4216 761 4218 762 4224 763 4225 764 4228 765 4230 766 4240 767 4242 768 4248 769 4260 770 4264 771 4266 772 4270 773 4272 774 4278 775 4284 776 4288 777 4290 778 4300 779 4312 780 4320 781 4324 782 4326 783 4332 784 4350 785 4356 786 4360 787 4366 788 4368 789 4374 790 4380 791 4384 792 4386 793 4392 794 4408 795 4410 796 4416 797 4420 798 4422 799 4428 800 4440 801 4444 802 4446 803 4450 804 4452 805 4462 806 4464 807 4480 808 4482 809 4488 810 4489 811 4494 812 4500 813 4510 814 4512 815 4522 816 4524 817 4530 818 4536 819 4554 820 4558 821 4560 822 4564 823 4572 824 4576 825 4578 826 4584 827 4588 828 4590 829 4600 830 4602 831 4606 832 4608 833 4620 834 4624 835 4636 836 4644 837 4648 838 4650 839 4656 840 4662 841 4672 842 4674 843 4680 844 4686 845 4690 846 4692 847 4698 848 4704 849 4708 850 4710 851 4716 852 4720 853 4732 854 4740 855 4746 856 4750 857 4752 858 4756 859 4758 860 4761 861 4768 862 4770 863 4774 864 4776 865 4788 866 4794 867 4800 868 4806 869 4810 870 4816 871 4818 872 4824 873 4828 874 4830 875 4836 876 4840 877 4848 878 4860 879 4864 880 4872 881 4876 882 4884 883 4888 884 4890 885 4896 886 4900 887 4902 888 4914 889 4920 890 4930 891 4932 892 4944 893 4950 894 4956 895 4960 896 4968 897 4980 898 4984 899 4992 900 4998 901 5002 902 5004 903 5010 904 5016 905 5022 906 5032 907 5040 908 5041 909 5044 910 5046 911 5050 912 5056 913 5070 914 5074 915 5076 916 5080 917 5082 918 5088 919 5092 920 5100 921 5104 922 5106 923 5110 924 5112 925 5122 926 5124 927 5130 928 5136 929 5148 930 5152 931 5160 932 5166 933 5170 934 5184 935 5190 936 5194 937 5200 938 5202 939 5208 940 5214 941 5220 942 5226 943 5232 944 5236 945 5238 946 5244 947 5248 948 5250 949 5254 950 5256 951 5278 952 5280 953 5290 954 5292 955 5304 956 5310 957 5320 958 5328 959 5329 960 5332 961 5334 962 5340 963 5346 964 5350 965 5352 966 5356 967 5358 968 5364 969 5368 970 5370 971 5376 972 5382 973 5394 974 5400 975 5406 976 5412 977 5418 978 5424 979 5428 980 5430 981 5434 982 5436 983 5440 984 5448 985 5452 986 5454 987 5460 988 5472 989 5476 990 5478 991 5488 992 5490 993 5494 994 5500 995 5502 996 5508 997 5512 998 5520 999 5530 1000 5538