1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 12 13 0 14 0 15 0 16 16 17 0 18 0 19 0 20 40 21 21 22 0 23 0 24 24 25 25 26 0 27 27 28 56 29 29 30 30 31 31 32 64 33 0 34 0 35 35 36 108 37 37 38 0 39 39 40 80 41 82 42 42 43 86 44 132 45 90 46 0 47 94 48 192 49 147 50 50 51 0 52 156 53 106 54 108 55 110 56 168 57 114 58 0 59 118 60 240 61 305 62 0 63 63 64 128 65 195 66 132 67 201 68 340 69 138 70 140 71 213 72 504 73 292 74 74 75 150 76 228 77 308 78 156 79 395 80 320 81 162 82 0 83 332 84 504 85 170 86 172 87 174 88 352 89 267 90 360 91 546 92 552 93 279 94 94 95 475 96 576 97 582 98 196 99 396 100 600 101 606 102 306 103 618 104 520 105 210 106 318 107 535 108 972 109 545 110 330 111 333 112 672 113 565 114 228 115 690 116 812 117 585 118 118 119 476 120 1200 121 847 122 244 123 369 124 744 125 875 126 630 127 635 128 1024 129 903 130 520 131 524 132 1188 133 1064 134 536 135 270 136 544 137 959 138 414 139 1112 140 980 141 705 142 568 143 858 144 1584 145 870 146 584 147 588 148 1332 149 1192 150 900 151 1359 152 1216 153 918 154 770 155 1240 156 1716 157 1413 158 632 159 795 160 1120 161 1127 162 972 163 978 164 1476 165 825 166 664 167 1503 168 2016 169 1521 170 850 171 1026 172 1548 173 1557 174 870 175 1225 176 1936 177 1416 178 890 179 1432 180 3240 181 1810 182 728 183 915 184 1840 185 1110 186 558 187 1496 188 2068 189 1134 190 570 191 1719 192 2304 193 1930 194 970 195 780 196 1568 197 1970 198 1584 199 1990 200 2400 201 1608 202 1010 203 1421 204 2244 205 1640 206 1442 207 1449 208 1872 209 1881 210 1890 211 2110 212 2332 213 1704 214 1070 215 2365 216 3240 217 2387 218 1526 219 1971 220 2860 221 1768 222 1332 223 2899 224 3136 225 1575 226 1356 227 2951 228 3648 229 2977 230 1610 231 1848 232 2552 233 2330 234 2106 235 3290 236 3540 237 2133 238 2380 239 2390 240 4800 241 3133 242 1936 243 2430 244 2440 245 2450 246 1476 247 2964 248 3224 249 2490 250 1500 251 3012 252 5544 253 2783 254 2286 255 1785 256 3328 257 2827 258 1548 259 3367 260 3640 261 3132 262 1572 263 3419 264 4224 265 2915 266 1596 267 2403 268 4020 269 2959 270 3780 271 3523 272 4080 273 2730 274 3562 275 3575 276 4140 277 3324 278 2780 279 3348 280 4200 281 3091 282 2538 283 3679 284 3976 285 1710 286 2860 287 3731 288 6336 289 3468 290 2030 291 3201 292 4380 293 3809 294 2352 295 4130 296 3848 297 3267 298 2980 299 3588 300 7200 301 4214 302 3322 303 2727 304 4864 305 4270 306 3672 307 3377 308 4620 309 4635 310 2790 311 4665 312 5928 313 4695 314 2826 315 1890 316 5056 317 4438 318 2544 319 4147 320 6080 321 4494 322 3220 323 4199 324 7128 325 4550 326 2934 327 3924 328 5248 329 5264 330 3960 331 4303 332 5644 333 4995 334 3674 335 5360 336 8064 337 5055 338 4394 339 4746 340 6120 341 5456 342 5130 343 5145 344 7224 345 4140 346 4152 347 6246 348 7308 349 6631 350 3850 351 3861 352 5984 353 5648 354 4248 355 6035 356 7476 357 3927 358 4296 359 5026 360 11520 361 6859 362 4706 363 4356 364 7280 365 5840 366 2928 367 5872 368 6992 369 5535 370 4440 371 4823 372 8556 373 5595 374 4862 375 3375 376 6768 377 6032 378 6048 379 5685 380 8360 381 6858 382 4584 383 5745 384 6912 385 6160 386 5790 387 5805 388 7372 389 5057 390 5850 391 6256 392 9800 393 6288 394 5122 395 5925 396 11484 397 7146 398 5572 399 5187 400 7200 401 6817 402 4020 403 7657 404 8888 405 5265 406 6496 407 5698 408 10200 409 7362 410 6560 411 5754 412 7828 413 8673 414 6624 415 7885 416 8320 417 8757 418 5434 419 6704 420 15540 421 8841 422 6330 423 7191 424 9328 425 6800 426 5964 427 8113 428 10272 429 7722 430 6020 431 6465 432 13392 433 8660 434 6944 435 4785 436 9592 437 9614 438 6132 439 7902 440 8800 441 8379 442 7956 443 7088 444 9324 445 7565 446 8028 447 6258 448 9856 449 8082 450 9900 451 7667 452 10848 453 8607 454 6356 455 7735 456 11400 457 8683 458 6870 459 7803 460 10580 461 9681 462 7854 463 8797 464 11136 465 6975 466 6990 467 7939 468 16848 469 7973 470 7520 471 6594 472 12744 473 9933 474 6162 475 9975 476 9996 477 9540 478 6692 479 10059 480 16800 481 9620 482 8676 483 6762 484 13552 485 9700 486 8748 487 10227 488 13176 489 9291 490 5880 491 8347 492 13776 493 9367 494 6422 495 6930 496 11408 497 9940 498 5478 499 11477 500 13500 501 9519 502 9538 503 9054 504 19152 505 9090 506 11638 507 10140 508 14224 509 9671 510 9690 511 12264 512 12800 513 11286 514 10280 515 11845 516 14448 517 11891 518 8806 519 10899 520 13520 521 10420 522 11484 523 13598 524 15720 525 6300 526 11046 527 12648 528 16368 529 10051 530 8480 531 11682 532 15428 533 11726 534 7476 535 12840 536 18224 537 11277 538 12374 539 11858 540 23760 541 12443 542 9756 543 11946 544 13600 545 11445 546 9282 547 12581 548 17536 549 13725 550 11000 551 10469 552 18216 553 12166 554 11634 555 11100 556 16680 557 11140 558 13950 559 14534 560 17360 561 11220 562 10678 563 12386 564 16920 565 12995 566 13018 567 11907 568 16472 569 13656 570 12540 571 13133 572 17732 573 14325 574 12628 575 12650 576 21888 577 12694 578 10404 579 15054 580 17400 581 13363 582 11058 583 14575 584 15184 585 9360 586 12892 587 13501 588 25284 589 12958 590 11800 591 13593 592 19536 593 15418 594 13662 595 16065 596 20860 597 15522 598 11960 599 16772 600 27000 601 15626 602 12040 603 14472 604 20536 605 15125 606 12120 607 16389 608 20064 609 12789 610 12200 611 16497 612 26316 613 13486 614 15964 615 11685 616 17248 617 16659 618 12360 619 16713 620 20460 621 14283 622 14928 623 13706 624 24960 625 13750 626 13772 627 13167 628 23236 629 15096 630 23940 631 15775 632 20224 633 14559 634 13314 635 15240 636 22260 637 15288 638 15950 639 16614 640 19840 641 14102 642 12840 643 16075 644 21896 645 13545 646 15504 647 16175 648 28512 649 16225 650 15600 651 13020 652 17604 653 15672 654 13080 655 18340 656 24272 657 16425 658 15792 659 16475 660 32340 661 15864 662 15226 663 15249 664 18592 665 15960 666 16650 667 16675 668 23380 669 18732 670 15410 671 16104 672 26208 673 16825 674 18198 675 14850 676 22984 677 16925 678 13560 679 16296 680 23120 681 19068 682 16368 683 16392 684 27360 685 19865 686 15092 687 17862 688 24080 689 15158 690 15870 691 21421 692 20760 693 15246 694 19432 695 21545 696 24360 697 16728 698 17450 699 19572 700 26600 701 17525 702 20358 703 18981 704 26752 705 17625 706 21886 707 19796 708 26904 709 18434 710 19170 711 19197 712 25632 713 21390 714 18564 715 20020 716 24344 717 22227 718 21540 719 19413 720 41040 721 18746 722 20216 723 18798 724 23168 725 21025 726 16698 727 21083 728 26936 729 23328 730 17520 731 20468 732 32940 733 17592 734 20552 735 12495 736 30912 737 19162 738 22140 739 19214 740 29600 741 21489 742 20776 743 19318 744 29760 745 22350 746 23126 747 20169 748 26928 749 23219 750 19500 751 23281 752 32336 753 21084 754 21112 755 22650 756 40068 757 20439 758 20466 759 22770 760 25840 761 19786 762 17526 763 25179 764 30560 765 15300 766 22214 767 24544 768 36864 769 23839 770 19250 771 22359 772 35512 773 23963 774 23220 775 26350 776 27936 777 22533 778 20228 779 23370 780 42900 781 22649 782 24242 783 18792 784 32144 785 25120 786 20436 787 22036 788 34672 789 26826 790 21330 791 25312 792 43560 793 23790 794 24614 795 21465 796 26268 797 22316 798 22344 799 26367 800 38400 801 24831 802 24060 803 24893 804 34572 805 25760 806 24986 807 25017 808 34744 809 23461 810 29970 811 21897 812 34104 813 30081 814 27676 815 23635 816 36720 817 27778 818 29448 819 21294 820 32800 821 21346 822 23838 823 23867 824 35432 825 22275 826 24780 827 26464 828 45540 829 29015 830 24070 831 26592 832 39936 833 23324 834 19182 835 30060 836 37620 837 29295 838 27654 839 26848 840 57960 841 26071 842 25260 843 26976 844 35448 845 24505 846 30456 847 24563 848 37312 849 30564 850 28900 851 27232 852 39192 853 31561 854 29036 855 21375 856 36808 857 29138 858 27456 859 26629 860 33540 861 29274 862 23274 863 27616 864 49248 865 25950 866 26846 867 25143 868 37324 869 24332 870 26970 871 27001 872 40984 873 32301 874 27968 875 29750 876 45552 877 29818 878 26340 879 29886 880 36960 881 30835 882 37926 883 25607 884 44200 885 26550 886 32782 887 26610 888 47952 889 32004 890 29370 891 27621 892 41924 893 31255 894 25032 895 33115 896 37632 897 29601 898 30532 899 28768 900 64800 901 27030 902 26158 903 27090 904 45200 905 28960 906 27180 907 29024 908 50848 909 34542 910 27300 911 30063 912 46512 913 33781 914 32904 915 27450 916 38472 917 31178 918 31212 919 28489 920 45080 921 31314 922 36880 923 30459 924 54516 925 31450 926 34262 927 36153 928 42688 929 29728 930 31620 931 35378 932 45668 933 33588 934 36426 935 33660 936 58032 937 33732 938 34706 939 30987 940 44180 941 26348 942 26376 943 33948 944 45312 945 22680 946 34056 947 35986 948 50244 949 37011 950 34200 951 34236 952 43792 953 33355 954 38160 955 38200 956 45888 957 37323 958 38320 959 32606 960 56640 961 34596 962 35594 963 34668 964 45308 965 35705 966 33810 967 29010 968 46464 969 33915 970 36860 971 33985 972 61236 973 36974 974 36038 975 30225 976 43920 977 35172 978 30318 979 35244 980 51940 981 40221 982 33388 983 36371 984 58056 985 36445 986 38454 987 29610 988 52364 989 29670 990 51480 991 33694 992 43648 993 37734 994 42742 995 40795 996 52788 997 36889 998 41916 999 40959 1000 52000