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