0 1 1 8 2 18 3 30 4 43 5 48 6 60 7 72 8 91 9 108 10 132 11 155 12 120 13 144 14 192 15 168 16 216 17 236 18 227 19 180 20 320 21 340 22 240 23 252 24 348 25 300 26 324 27 336 28 488 29 484 30 456 31 396 32 614 33 360 34 524 35 548 36 706 37 468 38 536 39 656 40 628 41 420 42 624 43 576 44 612 45 588 46 540 47 600 48 648 49 768 50 732 51 800 52 832 53 660 54 912 55 980 56 988 57 756 58 792 59 780 60 720 61 1016 62 1128 63 960 64 924 65 1056 66 936 67 972 68 1208 69 1044 70 1164 71 1152 72 1116 73 1232 74 840 75 1176 76 1020 77 900 78 1140 79 1308 80 1188 81 1472 82 1344 83 1080 84 1200 85 1460 86 1644 87 1452 88 1296 89 1332 90 1608 91 1488 92 1552 93 1380 94 1404 95 1428 96 1368 97 1812 98 1320 99 1796 100 1476 101 1572 102 1596 103 1716 104 1856 105 1512 106 1548 107 1844 108 1656 109 2036 110 1440 111 1584 112 1260 113 1992 114 2140 115 1968 116 1836 117 1740 118 2084 119 2148 120 1848 121 1680 122 2288 123 2408 124 2172 125 1908 126 1872 127 2136 128 2372 129 2336 130 2124 131 2424 132 2088 133 2540 134 2528 135 1800 136 2016 137 2040 138 2196 139 2244 140 2828 141 2712 142 2352 143 2220 144 2612 145 2960 146 2460 147 2660 148 3124 149 2232 150 2160 151 2748 152 1980 153 2376 154 2980 155 2100 156 2448 157 2652 158 2484 159 2688 160 3128 161 2592 162 2904 163 2736 164 3080 165 2976 166 2628 167 2820 168 3072 169 2760 170 3200 171 3260 172 3216 173 2856 174 3644 175 2952 176 2640 177 3150 178 2340 179 3832 180 2988 181 3584 182 3524 183 3520 184 3372 185 3192 186 3096 187 3000 188 3396 189 3132 190 3680 191 3108 192 3204 193 2772 194 3768 195 2940 196 4196 197 3576 198 2880 199 3432 200 2520 201 3180 202 3540 203 3120 204 3920 205 3348 206 3384 207 3456 208 3168 209 3492 210 4160 211 4232 212 3732 213 3828 214 3612 215 3060 216 3480 217 4280 218 4432 219 3300 220 3276 221 3240 222 3312 223 3852 224 3840 225 3948 226 3924 227 4640 228 3888 229 3708 230 3720 231 3360 232 4856 233 4476 234 4344 235 4720 236 4020 237 4296 238 4792 239 3420 240 4668 241 4176 242 4272 243 4104 244 4812 245 5276 246 4080 247 4260 248 5084 249 4488 250 5332 251 3900 252 3600 253 4212 254 4032 255 4848 256 4392 257 4368 258 4940 259 4428 260 4992 261 4836 262 5444 263 4440 264 4464 265 5052 266 5348 267 4776 268 4320 269 4644 270 3960 271 5636 272 5088 273 5268 274 4572 275 5064 276 5788 277 5660 278 4536 279 4608 280 3780 281 5424 282 5600 283 4200 284 6220 285 4800 286 6308 287 5900 288 6224 289 6056 290 5604 291 5388 292 5532 293 4968 294 4932 295 6104 296 5004 297 5720 298 5256 299 5328 300 6020 301 4980 302 4500 303 4896 304 5952 305 4788 306 6772 307 6632 308 5100 309 4860 310 5340 311 5808 312 5916 313 5772 314 6024 315 6144 316 5676 317 5472 318 4680 319 6848 320 5652 321 5148 322 5628 323 5616 324 5520 325 5964 326 5508 327 6324 328 5904 329 4620 330 5976 331 6216 332 6576 333 6828 334 6252 335 6204 336 6312 337 5220 338 7316 339 7436 340 7160 341 6192 342 6492 343 5832 344 6744 345 8046 346 6132 347 6180 348 6000 349 6060 350 5544 351 7732 352 7008 353 7864 354 5796 355 7672 356 5400 357 5040 358 6264 359 6636 360 5580 361 6444 362 7212 363 6228 364 6084 365 6336 366 5760 367 6240 368 7940 369 6048 370 5460 371 7368 372 6588 373 8332 374 5880 375 8656 376 7820 377 7296 378 6972 379 6468 380 6696 381 7428 382 7356 383 7176 384 8336 385 7700 386 7944 387 7080 388 6912 389 8456 390 7092 391 7344 392 7164 393 5940 394 8240 395 6120 396 6948 397 7272 398 7548 399 6876 400 6600 401 8468 402 7908 403 8764 404 7236 405 6552 406 6480 407 6804 408 7824 409 8708 410 6732 411 7728 412 8088 413 9080 414 7416 415 7392 416 7680 417 7440 418 7932 419 6660 420 6720 421 9332 422 7056 423 7896 424 7884 425 9040 426 9212 427 6840 428 7704 429 7632 430 8628 431 7488 432 7644 433 8040 434 7848 435 7308 436 9104 437 9620 438 9500 439 8484 440 7992 441 8232 442 8448 443 7524 444 8388 445 8688 446 8436 447 8136 448 8028 449 8844 450 9896 451 7020 452 10170 453 9096 454 8220 455 7200 456 7800 457 8064 458 9168 459 7956 460 6300 461 7140 462 8148 463 7812 464 9696 465 7380 466 8352 467 9132 468 9264 469 8520 470 8160 471 8604 472 10304 473 9444 474 8676 475 8736 476 10748 477 8748 478 10092 479 9384 480 9336 481 8784 482 9312 483 10600 484 8760 485 9144 486 8856 487 9060 488 9048 489 9156 490 8928 491 8532 492 9552 493 9744 494 9588 495 10176 496 7980 497 10868 498 8940 499 9288 500 8700 501 8892 502 11320 503 8316 504 8100 505 11468 506 10392 507 10524 508 9768 509 8964 510 10128 511 9120 512 9216 513 9780 514 10632 515 11060 516 7920 517 7560 518 9504 519 11756 520 10596 521 10716 522 8400 523 8568 524 8460 525 9468 526 10452 527 9396 528 9936 529 8580 530 9480 531 8640 532 9756 533 11500 534 10020 535 9684 536 10824 537 10416 538 11600 539 8280 540 10116 541 10164 542 9300 543 10152 544 10044 545 9960 546 11328 547 11028 548 11208 549 10956 550 9324 551 12344 552 10380 553 11292 554 11004 555 12150 556 9600 557 9180 558 10224 559 9576 560 10608 561 11112 562 10320 563 9000 564 11364 565 11532 566 9540 567 11388 568 10140 569 12580 570 11652 571 12100 572 9360 573 11900 574 10680 575 10512 576 9720 577 11544 578 10860 579 11256 580 10296 581 13312 582 10740 583 11352 584 11712 585 9240 586 10872 587 9660 588 10332 589 11892 590 10764 591 13712 592 11688 593 13040 594 10200 595 8820 596 11124 597 11832 598 11304 599 10908 600 10584 601 11508 602 11016 603 11676 604 12870 605 10944 606 12588 607 10260 608 11448 609 11412 610 11424 611 12552 612 11556 613 12336 614 11196 615 13880 616 10836 617 11640 618 13664 619 11748 620 11736 621 12144 622 10440 623 14204 624 14310 625 12264 626 13308 627 11628 628 11952 629 14212 630 10500 631 11100 632 10980 633 12612 634 11664 635 11988 636 10620 637 12432 638 13092 639 11484 640 12408 641 14060 642 12120 643 13950 644 12516 645 15068 646 13152 647 9900 648 11808 649 11088 650 12972 651 13224 652 10800 653 12132 654 11916 655 10080 656 14812 657 12000 658 14564 659 14600 660 15104 661 11220 662 12276 663 14840 664 12168 665 13512 666 12492 667 12636 668 11160 669 14420 670 15580 671 12456 672 13884 673 13668 674 12708 675 11520 676 13908 677 11592 678 12924 679 13692 680 10920 681 13836 682 15246 683 14016 684 12096 685 12768 686 15380 687 13872 688 12480 689 12528 690 15760 691 13272 692 12012 693 15200 694 13524 695 15400 696 12888 697 15820 698 14268 699 13248 700 15560 701 14808 702 14124 703 16470 704 12060 705 11760 706 13560 707 13776 708 13176 709 12720 710 14244 711 12900 712 13032 713 13212 714 13728 715 13392 716 16592 717 13380 718 15108 719 14604 720 12348 721 12180 722 13620 723 13740 724 14664 725 13644 726 16640 727 13536 728 11340 729 12540 730 13200 731 13980 732 13896 733 15816 734 12420 735 15168 736 12780 737 15528 738 14532 739 13968 740 12852 741 16600 742 13104 743 11700 744 12960 745 11880 746 12240 747 14184 748 15348 749 14436 750 14724 751 14256 752 13356 753 15828 754 13440 755 14292 756 15492 757 14160 758 13920 759 13608 760 14148 761 16660 762 15252 763 13020 764 15204 765 15924 766 18188 767 14328 768 15744 769 14880 770 13140 771 14796 772 15060 773 15456 774 13320 775 18892 776 13800 777 14832 778 15648 779 15756 780 16284 781 15576 782 16476 783 14688 784 15972 785 16008 786 15588 787 15264 788 16176 789 14112 790 13500 791 18280 792 18080 793 15000 794 15156 795 14976 796 16044 797 14508 798 15192 799 18520 800 14652 801 19072 802 15336 803 15408 804 15240 805 15228 806 15792 807 18956 808 15420 809 16536 810 16644 811 15804 812 17900 813 18450 814 15552 815 17376 816 14220 817 17184 818 14364 819 15288 820 19376 821 19672 822 14820 823 17232 824 13680 825 12600 826 16824 827 16452 828 16080 829 14868 830 15780 831 16344 832 16260 833 14280 834 15444 835 16692 836 16308 837 16272 838 16164 839 14580 840 15984 841 17268 842 18700 843 16968 844 17652 845 14760 846 15948 847 18336 848 14940 849 16320 850 14400 851 17304 852 16236 853 15708 854 16620 855 15372 856 18384 857 15600 858 15180 859 18024 860 16416 861 18048 862 20912 863 17052 864 18588 865 19040 866 16488 867 14040 868 16128 869 15876 870 20132 871 17724 872 20864 873 20812 874 17028 875 17832 876 16668 877 16860 878 18276 879 15912 880 16980 881 17064 882 18012 883 17040 884 14700 885 15480 886 16812 887 20960 888 18528 889 20468 890 19416 891 17952 892 17472 893 18492 894 15660 895 18516 896 17352 897 17520 898 17568 899 17532 900 18108 901 17244 902 19890 903 15540 904 20480 905 16884 906 19524 907 17316 908 21020 909 20980 910 20720 911 17496 912 16020 913 18672 914 18744 915 17856 916 21366 917 16500 918 17208 919 22744 920 15960 921 20300 922 17784 923 17928 924 18756 925 19956 926 18288 927 17712 928 18876 929 19428 930 18984 931 22112 932 23288 933 15120 934 18312 935 21952 936 18732 937 19644 938 13860 939 21880 940 15840 941 17400 942 20900 943 16200 944 18564 945 17136 946 17760 947 19536 948 19752 949 19068 950 16632 951 17748 952 21140 953 17700 954 16740 955 18072 956 17388 957 19848 958 20784 959 18120 960 16920 961 17220 962 16800 963 18432 964 18144 965 23324 966 19020 967 16560 968 18240 969 19812 970 17940 971 18252 972 23296 973 22700 974 17892 975 18612 976 19476 977 23548 978 19932 979 19008 980 20148 981 19296 982 20568 983 17280 984 23490 985 18828 986 19572 987 22230 988 21144 989 17460 990 19224 991 20544 992 21264 993 23260 994 20868 995 19332 996 21012 997 20652 998 19872 999 19116 1000 19512