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