0 1 1 2 2 4 3 8 4 7 5 10 6 12 7 8 8 18 9 18 10 16 11 24 12 21 13 20 14 28 15 32 16 20 17 32 18 36 19 24 20 42 21 42 22 28 23 48 24 57 25 36 26 52 27 40 28 36 29 58 30 60 31 56 32 48 33 66 34 48 35 72 36 74 37 42 38 80 39 80 40 61 41 82 42 72 43 56 44 90 45 96 46 64 47 72 48 98 49 70 50 100 51 104 52 64 53 106 54 108 55 72 56 114 57 96 58 84 59 144 60 111 61 84 62 104 63 128 64 84 65 130 66 144 67 80 68 138 69 138 70 96 71 120 72 112 73 114 74 148 75 152 76 126 77 128 78 156 79 104 80 192 81 162 82 80 83 168 84 157 85 126 86 172 87 168 88 116 89 178 90 180 91 120 92 144 93 180 94 160 95 192 96 194 97 96 98 196 99 200 100 132 101 224 102 168 103 168 104 180 105 210 106 144 107 168 108 256 109 148 110 216 111 224 112 147 113 226 114 228 115 160 116 234 117 192 118 160 119 240 120 242 121 182 122 228 123 216 124 164 125 250 126 240 127 144 128 258 129 288 130 196 131 264 132 208 133 180 134 268 135 272 136 192 137 210 138 276 139 224 140 282 141 282 142 144 143 336 144 307 145 196 146 292 147 232 148 200 149 288 150 336 151 200 152 240 153 306 154 208 155 312 156 314 157 224 158 316 159 280 160 212 161 324 162 252 163 216 164 384 165 330 166 252 167 264 168 338 169 228 170 320 171 400 172 192 173 346 174 348 175 240 176 354 177 288 178 288 179 360 180 343 181 222 182 296 183 368 184 294 185 416 186 372 187 208 188 336 189 378 190 256 191 384 192 320 193 294 194 388 195 432 196 260 197 320 198 396 199 288 200 402 201 384 202 244 203 360 204 410 205 276 206 464 207 328 208 276 209 418 210 420 211 336 212 378 213 480 214 240 215 432 216 434 217 224 218 432 219 440 220 399 221 442 222 360 223 296 224 450 225 420 226 304 227 384 228 458 229 360 230 460 231 464 232 256 233 466 234 528 235 312 236 420 237 378 238 364 239 480 240 432 241 384 242 392 243 488 244 324 245 490 246 504 247 280 248 576 249 498 250 336 251 504 252 400 253 314 254 508 255 592 256 360 257 416 258 480 259 344 260 522 261 522 262 336 263 576 264 553 265 406 266 504 267 424 268 356 269 570 270 540 271 360 272 432 273 546 274 420 275 504 276 640 277 288 278 556 279 504 280 360 281 562 282 456 283 488 284 570 285 570 286 384 287 504 288 578 289 388 290 656 291 520 292 336 293 586 294 576 295 392 296 594 297 576 298 400 299 600 300 602 301 462 302 444 303 608 304 448 305 576 306 612 307 336 308 618 309 618 310 480 311 720 312 521 313 360 314 648 315 632 316 420 317 512 318 684 319 504 320 642 321 642 322 336 323 648 324 580 325 512 326 652 327 520 328 518 329 658 330 660 331 432 332 576 333 672 334 448 335 600 336 674 337 420 338 676 339 784 340 452 341 682 342 552 343 456 344 624 345 690 346 560 347 552 348 756 349 468 350 700 351 648 352 384 353 800 354 708 355 560 356 768 357 480 358 480 359 720 360 832 361 484 362 588 363 728 364 547 365 756 366 732 367 456 368 660 369 738 370 432 371 744 372 592 373 574 374 848 375 752 376 500 377 608 378 756 379 480 380 762 381 864 382 504 383 696 384 770 385 516 386 772 387 672 388 576 389 756 390 720 391 560 392 624 393 786 394 528 395 912 396 720 397 416 398 796 399 864 400 630 401 740 402 768 403 536 404 810 405 810 406 544 407 648 408 756 409 672 410 820 411 824 412 420 413 826 414 828 415 552 416 1026 417 672 418 640 419 840 420 813 421 564 422 628 423 888 424 564 425 864 426 852 427 504 428 858 429 858 430 672 431 864 432 688 433 614 434 800 435 792 436 686 437 832 438 876 439 584 440 882 441 882 442 464 443 888 444 1024 445 610 446 864 447 712 448 576 449 896 450 936 451 672 452 720 453 906 454 700 455 912 456 820 457 480 458 1040 459 920 460 612 461 864 462 756 463 728 464 930 465 1026 466 624 467 720 468 938 469 628 470 940 471 1008 472 640 473 946 474 888 475 632 476 954 477 768 478 560 479 1104 480 993 481 742 482 776 483 968 484 648 485 970 486 1104 487 504 488 978 489 900 490 756 491 984 492 784 493 768 494 1008 495 992 496 660 497 800 498 996 499 720 500 960 501 1044 502 528 503 936 504 1010 505 676 506 1012 507 896 508 798 509 1018 510 1020 511 640 512 882 513 960 514 800 515 1032 516 1034 517 672 518 1080 519 1040 520 692 521 1184 522 720 523 696 524 1050 525 1050 526 732 527 840 528 1216 529 708 530 1060 531 1064 532 576 533 980 534 1068 535 1008 536 1008 537 882 538 720 539 984 540 1152 541 686 542 1024 543 1088 544 777 545 1090 546 1092 547 592 548 1098 549 1248 550 736 551 1104 552 864 553 840 554 1108 555 1000 556 832 557 896 558 1116 559 744 560 1044 561 1122 562 728 563 1368 564 1130 565 672 566 1040 567 904 568 756 569 1188 570 1296 571 896 572 912 573 1152 574 768 575 1152 576 1154 577 640 578 1080 579 1080 580 840 581 1162 582 936 583 776 584 1344 585 1170 586 864 587 1008 588 1060 589 910 590 1180 591 1256 592 640 593 1186 594 1176 595 792 596 1194 597 960 598 1008 599 1080 600 1202 601 804 602 968 603 1296 604 768 605 1376 606 1212 607 728 608 1218 609 1248 610 720 611 1224 612 1197 613 820 614 1228 615 1232 616 966 617 864 618 1236 619 928 620 1332 621 1140 622 656 623 1176 624 1250 625 966 626 1424 627 1000 628 836 629 1258 630 1176 631 840 632 960 633 1440 634 960 635 1344 636 1188 637 756 638 1276 639 1280 640 960 641 1282 642 1032 643 840 644 1290 645 1290 646 864 647 1152 648 1298 649 868 650 1300 651 1304 652 784 653 1306 654 1440 655 864 656 1200 657 1056 658 880 659 1320 660 1322 661 1140 662 1092 663 1328 664 884 665 1220 666 1344 667 720 668 1536 669 1248 670 1036 671 1440 672 1072 673 900 674 1296 675 1552 676 840 677 1088 678 1392 679 1064 680 1362 681 1344 682 768 683 1368 684 1333 685 916 686 1372 687 1040 688 1098 689 1568 690 1380 691 920 692 1104 693 1332 694 928 695 1272 696 1600 697 896 698 1280 699 1400 700 932 701 1440 702 1128 703 1056 704 1410 705 1476 706 1092 707 1128 708 1296 709 840 710 1596 711 1424 712 756 713 1426 714 1428 715 1040 716 1434 717 1344 718 960 719 1440 720 1300 721 864 722 1228 723 1448 724 1344 725 1450 726 1452 727 784 728 1536 729 1458 730 976 731 1440 732 1168 733 1134 734 1368 735 1472 736 980 737 1218 738 1680 739 1008 740 1482 741 1482 742 800 743 1488 744 1490 745 1152 746 1492 747 1152 748 996 749 1498 750 1440 751 1176 752 1344 753 1380 754 1008 755 1512 756 1620 757 800 758 1512 759 1824 760 1099 761 1522 762 1260 763 1016 764 1380 765 1530 766 1184 767 1224 768 1456 769 1098 770 1584 771 1544 772 832 773 1728 774 1548 775 960 776 1554 777 1248 778 1204 779 1560 780 1792 781 1044 782 1256 783 1568 784 1044 785 1570 786 1332 787 1176 788 1476 789 1578 790 1152 791 1584 792 1264 793 1106 794 1808 795 1512 796 1160 797 1120 798 1596 799 1008 800 1602 801 1824 802 848 803 1608 804 1610 805 1246 806 1612 807 1296 808 1140 809 1618 810 1620 811 1080 812 1248 813 1626 814 1260 815 1872 816 1728 817 864 818 1636 819 1480 820 1092 821 1664 822 1536 823 1200 824 1764 825 1536 826 1008 827 1320 828 1658 829 1280 830 1520 831 1664 832 1008 833 1666 834 1668 835 1112 836 1920 837 1386 838 1008 839 1776 840 1723 841 1260 842 1352 843 1936 844 1124 845 1620 846 1692 847 912 848 1698 849 1698 850 1456 851 1560 852 1280 853 1140 854 1708 855 1624 856 1140 857 1600 858 1800 859 1344 860 1722 861 1722 862 1008 863 1560 864 1728 865 1156 866 1732 867 1384 868 1358 869 1728 870 1740 871 1312 872 1392 873 1746 874 1040 875 1872 876 1754 877 960 878 2000 879 1760 880 1172 881 1764 882 1416 883 1152 884 1680 885 1920 886 1372 887 1512 888 1778 889 1188 890 1656 891 1784 892 1152 893 1786 894 1788 895 1400 896 1620 897 1440 898 1200 899 2064 900 1802 901 1204 902 1372 903 1656 904 1320 905 1810 906 2052 907 888 908 1920 909 1908 910 1216 911 1824 912 1554 913 1568 914 1856 915 1832 916 1152 917 1472 918 1680 919 1224 920 2112 921 1764 922 1176 923 1848 924 1807 925 1236 926 1944 927 1664 928 1236 929 1570 930 1860 931 1464 932 1488 933 1866 934 1440 935 1872 936 1874 937 1042 938 1876 939 1880 940 1260 941 2144 942 1344 943 1296 944 1890 945 1920 946 1264 947 1512 948 2176 949 1470 950 1900 951 1720 952 1024 953 1906 954 1968 955 1368 956 1914 957 1536 958 1440 959 1800 960 2052 961 1284 962 1680 963 2016 964 1284 965 1930 966 1932 967 1176 968 1776 969 2208 970 1296 971 1848 972 1552 973 1160 974 1948 975 1952 976 1792 977 1728 978 1872 979 1304 980 1872 981 1824 982 1040 983 2256 984 1780 985 1480 986 1972 987 1680 988 1316 989 1978 990 2256 991 1320 992 1584 993 1986 994 1512 995 1800 996 1994 997 1152 998 1996 999 2000 1000 1344