1 2 2 4 3 6 4 8 5 10 6 12 7 14 8 16 9 18 10 0 11 22 12 36 13 26 14 28 15 30 16 32 17 34 18 36 19 38 20 0 21 63 22 44 23 46 24 96 25 100 26 78 27 54 28 56 29 58 30 0 31 62 32 64 33 66 34 68 35 70 36 72 37 111 38 76 39 78 40 0 41 82 42 168 43 86 44 88 45 90 46 92 47 188 48 96 49 588 50 0 51 204 52 104 53 106 54 108 55 110 56 112 57 114 58 116 59 118 60 0 61 244 62 310 63 189 64 128 65 130 66 132 67 134 68 204 69 138 70 0 71 284 72 144 73 146 74 222 75 300 76 152 77 154 78 156 79 158 80 0 81 243 82 164 83 166 84 252 85 170 86 172 87 261 88 176 89 267 90 0 91 273 92 184 93 186 94 188 95 380 96 288 97 388 98 1176 99 1188 100 0 101 2222 102 3366 103 824 104 728 105 0 106 424 107 428 108 324 109 327 110 0 111 222 112 336 113 226 114 228 115 230 116 232 117 234 118 236 119 238 120 0 121 363 122 366 123 984 124 868 125 3000 126 378 127 508 128 640 129 387 130 0 131 262 132 660 133 266 134 268 135 270 136 272 137 548 138 276 139 278 140 0 141 282 142 568 143 286 144 288 145 290 146 292 147 588 148 296 149 2086 150 0 151 302 152 304 153 2448 154 308 155 620 156 780 157 628 158 474 159 477 160 0 161 322 162 3078 163 489 164 328 165 330 166 332 167 334 168 504 169 338 170 0 171 342 172 344 173 692 174 522 175 2800 176 352 177 354 178 356 179 358 180 0 181 362 182 364 183 549 184 552 185 370 186 372 187 935 188 376 189 567 190 0 191 382 192 384 193 772 194 388 195 780 196 588 197 2364 198 2376 199 2388 200 0 201 6633 202 1414 203 4466 204 816 205 0 206 1854 207 414 208 416 209 418 210 0 211 633 212 636 213 4047 214 856 215 430 216 3888 217 434 218 436 219 438 220 0 221 663 222 444 223 446 224 896 225 900 226 904 227 454 228 456 229 458 230 0 231 5544 232 464 233 466 234 1170 235 470 236 708 237 948 238 476 239 478 240 0 241 3856 242 968 243 1701 244 976 245 980 246 738 247 988 248 1736 249 3735 250 0 251 4769 252 1008 253 1771 254 1016 255 3060 256 3840 257 3084 258 774 259 777 260 0 261 783 262 1048 263 789 264 5808 265 3180 266 798 267 534 268 1340 269 538 270 0 271 4065 272 544 273 546 274 1096 275 1100 276 1104 277 554 278 556 279 558 280 0 281 3653 282 564 283 566 284 1136 285 1140 286 1144 287 1435 288 576 289 1156 290 0 291 873 292 584 293 586 294 588 295 1180 296 888 297 1188 298 3576 299 3588 300 0 301 6622 302 6644 303 1212 304 912 305 0 306 918 307 614 308 616 309 618 310 0 311 622 312 4056 313 626 314 628 315 8820 316 948 317 8242 318 954 319 2552 320 0 321 4494 322 644 323 646 324 5508 325 7800 326 978 327 654 328 656 329 658 330 0 331 662 332 664 333 666 334 668 335 670 336 1008 337 1011 338 676 339 678 340 0 341 682 342 1710 343 686 344 688 345 690 346 5190 347 2082 348 696 349 6282 350 0 351 702 352 704 353 706 354 708 355 710 356 712 357 1428 358 716 359 718 360 0 361 722 362 1448 363 1089 364 728 365 2190 366 1098 367 1101 368 1104 369 1107 370 0 371 2226 372 1116 373 1119 374 1122 375 6000 376 1128 377 1508 378 1512 379 1516 380 0 381 762 382 764 383 766 384 1152 385 770 386 772 387 1161 388 776 389 1167 390 0 391 782 392 784 393 786 394 788 395 4740 396 1188 397 1588 398 4776 399 4788 400 0 401 8822 402 3618 403 1612 404 1212 405 0 406 812 407 1221 408 1632 409 818 410 0 411 822 412 3708 413 826 414 828 415 830 416 832 417 2085 418 2090 419 838 420 0 421 3368 422 1688 423 5076 424 1696 425 1700 426 5538 427 5551 428 5136 429 858 430 0 431 862 432 5616 433 866 434 868 435 870 436 872 437 2185 438 1752 439 878 440 0 441 882 442 1768 443 886 444 888 445 890 446 892 447 2235 448 1792 449 5388 450 0 451 902 452 1808 453 906 454 908 455 910 456 912 457 1828 458 916 459 1377 460 0 461 922 462 8778 463 1852 464 928 465 930 466 932 467 2335 468 7020 469 3283 470 0 471 2355 472 1888 473 1892 474 1896 475 1900 476 952 477 1908 478 956 479 3353 480 0 481 962 482 15906 483 966 484 1936 485 970 486 972 487 2922 488 976 489 6357 490 0 491 6383 492 6888 493 7888 494 10868 495 11880 496 13888 497 18886 498 32370 499 55888 500 0 501 63627 502 33634 503 18611 504 16128 505 0 506 11132 507 8112 508 7112 509 6617 510 0 511 2044 512 4096 513 6669 514 6682 515 2060 516 7224 517 2068 518 2072 519 2076 520 0 521 3647 522 1044 523 1046 524 3668 525 6300 526 4734 527 3689 528 3696 529 3174 530 0 531 4248 532 1064 533 1066 534 1068 535 1070 536 1072 537 1611 538 1076 539 1078 540 0 541 3787 542 8130 543 1086 544 1088 545 1090 546 1092 547 2188 548 1096 549 7137 550 0 551 2204 552 1104 553 1106 554 1108 555 1110 556 1112 557 1114 558 1116 559 1118 560 0 561 2244 562 3934 563 7882 564 1128 565 1130 566 1132 567 1134 568 1704 569 1138 570 0 571 2284 572 1144 573 1146 574 2296 575 2300 576 2304 577 2308 578 2312 579 2316 580 0 581 2324 582 1164 583 1166 584 2336 585 1170 586 1172 587 4109 588 1176 589 1767 590 0 591 2364 592 1184 593 1186 594 1188 595 2380 596 1788 597 2388 598 7176 599 7188 600 0 601 22237 602 5418 603 2412 604 1812 605 0 606 1212 607 1214 608 2432 609 1218 610 0 611 2444 612 5508 613 2452 614 3070 615 4920 616 3080 617 3085 618 2472 619 4333 620 0 621 4347 622 3110 623 4984 624 73008 625 10000 626 1878 627 1881 628 3140 629 1887 630 0 631 2524 632 7584 633 1899 634 1902 635 1270 636 1272 637 1911 638 1914 639 1278 640 0 641 3205 642 5778 643 1929 644 1288 645 1290 646 1292 647 2588 648 2592 649 7788 650 0 651 20832 652 1304 653 8489 654 1308 655 1310 656 1312 657 1314 658 1974 659 1318 660 0 661 3305 662 3310 663 1989 664 1328 665 1330 666 1332 667 1334 668 2004 669 1338 670 0 671 3355 672 1344 673 2019 674 2022 675 8100 676 1352 677 1354 678 2034 679 1358 680 0 681 2043 682 3410 683 2049 684 2052 685 1370 686 1372 687 3435 688 2752 689 3445 690 0 691 2073 692 1384 693 2772 694 1388 695 2780 696 2088 697 3485 698 10470 699 8388 700 0 701 22432 702 4914 703 2812 704 2112 705 0 706 1412 707 1414 708 1416 709 1418 710 0 711 2844 712 3560 713 2852 714 2856 715 2860 716 3580 717 2868 718 3590 719 5033 720 0 721 3605 722 1444 723 1446 724 5068 725 11600 726 5808 727 1454 728 1456 729 1458 730 0 731 2924 732 1464 733 1466 734 2202 735 2940 736 2208 737 2211 738 2214 739 6651 740 0 741 2223 742 5936 743 2229 744 2232 745 2980 746 2238 747 2988 748 2992 749 11235 750 0 751 3004 752 3008 753 6024 754 2262 755 3020 756 3024 757 3028 758 3032 759 3036 760 0 761 2283 762 3048 763 2289 764 1528 765 9180 766 1532 767 1534 768 2304 769 1538 770 0 771 3084 772 1544 773 1546 774 2322 775 3100 776 1552 777 1554 778 1556 779 1558 780 0 781 2343 782 1564 783 1566 784 2352 785 3140 786 3144 787 2361 788 2364 789 3156 790 0 791 6328 792 1584 793 1586 794 1588 795 3180 796 2388 797 3188 798 13566 799 11186 800 0 801 23229 802 5614 803 5621 804 3216 805 0 806 3224 807 1614 808 1616 809 2427 810 0 811 2433 812 4060 813 4065 814 3256 815 3260 816 7344 817 4902 818 2454 819 2457 820 0 821 5747 822 1644 823 1646 824 11536 825 3300 826 3304 827 1654 828 1656 829 3316 830 0 831 7479 832 1664 833 1666 834 2502 835 1670 836 7524 837 2511 838 1676 839 2517 840 0 841 2523 842 6736 843 2529 844 2532 845 1690 846 5922 847 5929 848 1696 849 11037 850 0 851 3404 852 1704 853 1706 854 11102 855 1710 856 1712 857 11141 858 1716 859 3436 860 0 861 3444 862 4310 863 11219 864 2592 865 1730 866 1732 867 4335 868 3472 869 4345 870 0 871 4355 872 4360 873 2619 874 2622 875 14000 876 3504 877 2631 878 2634 879 3516 880 0 881 2643 882 1764 883 1766 884 2652 885 1770 886 1772 887 2661 888 1776 889 2667 890 0 891 2673 892 4460 893 4465 894 3576 895 7160 896 10752 897 11661 898 10776 899 20677 900 0 901 22525 902 6314 903 4515 904 2712 905 0 906 1812 907 1814 908 2724 909 1818 910 0 911 2733 912 3648 913 4565 914 3656 915 3660 916 2748 917 3668 918 2754 919 2757 920 0 921 3684 922 1844 923 1846 924 8316 925 3700 926 3704 927 1854 928 4640 929 1858 930 0 931 4655 932 1864 933 1866 934 1868 935 1870 936 1872 937 2811 938 6566 939 1878 940 0 941 2823 942 3768 943 1886 944 1888 945 3780 946 2838 947 5682 948 6636 949 11388 950 0 951 3804 952 3808 953 6671 954 2862 955 3820 956 3824 957 3828 958 6706 959 2877 960 0 961 2883 962 3848 963 4815 964 7712 965 7720 966 4830 967 4835 968 7744 969 4845 970 0 971 3884 972 3888 973 4865 974 6818 975 23400 976 4880 977 4885 978 16626 979 6853 980 0 981 22563 982 14730 983 14745 984 13776 985 17730 986 31552 987 25662 988 21736 989 22747 990 0 991 23784 992 13888 993 15888 994 18886 995 23880 996 27888 997 38883 998 111776 999 111888 1000 0