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