0 0 1 1 2 8 3 0 4 16 5 0 6 0 7 14 8 48 9 0 10 0 11 22 12 0 13 39 14 112 15 0 16 16 17 68 18 0 19 76 20 0 21 0 22 44 23 138 24 0 25 0 26 52 27 0 28 84 29 232 30 0 31 31 32 128 33 0 34 136 35 0 36 0 37 74 38 228 39 0 40 0 41 82 42 0 43 129 44 352 45 0 46 46 47 188 48 0 49 196 50 0 51 0 52 104 53 318 54 0 55 0 56 112 57 0 58 174 59 472 60 0 61 61 62 248 63 0 64 256 65 0 66 0 67 134 68 408 69 0 70 0 71 142 72 0 73 219 74 592 75 0 76 76 77 308 78 0 79 316 80 0 81 0 82 164 83 498 84 0 85 0 86 172 87 0 88 264 89 712 90 0 91 91 92 368 93 0 94 376 95 0 96 0 97 194 98 588 99 0 100 0 101 202 102 0 103 309 104 832 105 0 106 106 107 428 108 0 109 436 110 0 111 0 112 224 113 678 114 0 115 0 116 232 117 0 118 354 119 952 120 0 121 121 122 488 123 0 124 496 125 0 126 0 127 254 128 768 129 0 130 0 131 262 132 0 133 399 134 1072 135 0 136 136 137 548 138 0 139 556 140 0 141 0 142 284 143 858 144 0 145 0 146 292 147 0 148 444 149 1192 150 0 151 151 152 608 153 0 154 616 155 0 156 0 157 314 158 948 159 0 160 0 161 322 162 0 163 489 164 1312 165 0 166 166 167 668 168 0 169 676 170 0 171 0 172 344 173 1038 174 0 175 0 176 352 177 0 178 534 179 1432 180 0 181 181 182 728 183 0 184 736 185 0 186 0 187 374 188 1128 189 0 190 0 191 382 192 0 193 579 194 1552 195 0 196 196 197 788 198 0 199 796 200 0 201 0 202 404 203 1218 204 0 205 0 206 412 207 0 208 624 209 1672 210 0 211 211 212 848 213 0 214 856 215 0 216 0 217 434 218 1308 219 0 220 0 221 442 222 0 223 669 224 1792 225 0 226 226 227 908 228 0 229 916 230 0 231 0 232 464 233 1398 234 0 235 0 236 472 237 0 238 714 239 1912 240 0 241 241 242 968 243 0 244 976 245 0 246 0 247 494 248 1488 249 0 250 0 251 502 252 0 253 759 254 2032 255 0 256 256 257 1028 258 0 259 1036 260 0 261 0 262 524 263 1578 264 0 265 0 266 532 267 0 268 804 269 2152 270 0 271 271 272 1088 273 0 274 1096 275 0 276 0 277 554 278 1668 279 0 280 0 281 562 282 0 283 849 284 2272 285 0 286 286 287 1148 288 0 289 1156 290 0 291 0 292 584 293 1758 294 0 295 0 296 592 297 0 298 894 299 2392 300 0 301 301 302 1208 303 0 304 1216 305 0 306 0 307 614 308 1848 309 0 310 0 311 622 312 0 313 939 314 2512 315 0 316 316 317 1268 318 0 319 1276 320 0 321 0 322 644 323 1938 324 0 325 0 326 652 327 0 328 984 329 2632 330 0 331 331 332 1328 333 0 334 1336 335 0 336 0 337 674 338 2028 339 0 340 0 341 682 342 0 343 1029 344 2752 345 0 346 346 347 1388 348 0 349 1396 350 0 351 0 352 704 353 2118 354 0 355 0 356 712 357 0 358 1074 359 2872 360 0 361 361 362 1448 363 0 364 1456 365 0 366 0 367 734 368 2208 369 0 370 0 371 742 372 0 373 1119 374 2992 375 0 376 376 377 1508 378 0 379 1516 380 0 381 0 382 764 383 2298 384 0 385 0 386 772 387 0 388 1164 389 3112 390 0 391 391 392 1568 393 0 394 1576 395 0 396 0 397 794 398 2388 399 0 400 0 401 802 402 0 403 1209 404 3232 405 0 406 406 407 1628 408 0 409 1636 410 0 411 0 412 824 413 2478 414 0 415 0 416 832 417 0 418 1254 419 3352 420 0 421 421 422 1688 423 0 424 1696 425 0 426 0 427 854 428 2568 429 0 430 0 431 862 432 0 433 1299 434 3472 435 0 436 436 437 1748 438 0 439 1756 440 0 441 0 442 884 443 2658 444 0 445 0 446 892 447 0 448 1344 449 3592 450 0 451 451 452 1808 453 0 454 1816 455 0 456 0 457 914 458 2748 459 0 460 0 461 922 462 0 463 1389 464 3712 465 0 466 466 467 1868 468 0 469 1876 470 0 471 0 472 944 473 2838 474 0 475 0 476 952 477 0 478 1434 479 3832 480 0 481 481 482 1928 483 0 484 1936 485 0 486 0 487 974 488 2928 489 0 490 0 491 982 492 0 493 1479 494 3952 495 0 496 496 497 1988 498 0 499 1996 500 0 501 0 502 1004 503 3018 504 0 505 0 506 1012 507 0 508 1524 509 4072 510 0 511 511 512 2048 513 0 514 2056 515 0 516 0 517 1034 518 3108 519 0 520 0 521 1042 522 0 523 1569 524 4192 525 0 526 526 527 2108 528 0 529 2116 530 0 531 0 532 1064 533 3198 534 0 535 0 536 1072 537 0 538 1614 539 4312 540 0 541 541 542 2168 543 0 544 2176 545 0 546 0 547 1094 548 3288 549 0 550 0 551 1102 552 0 553 1659 554 4432 555 0 556 556 557 2228 558 0 559 2236 560 0 561 0 562 1124 563 3378 564 0 565 0 566 1132 567 0 568 1704 569 4552 570 0 571 571 572 2288 573 0 574 2296 575 0 576 0 577 1154 578 3468 579 0 580 0 581 1162 582 0 583 1749 584 4672 585 0 586 586 587 2348 588 0 589 2356 590 0 591 0 592 1184 593 3558 594 0 595 0 596 1192 597 0 598 1794 599 4792 600 0 601 601 602 2408 603 0 604 2416 605 0 606 0 607 1214 608 3648 609 0 610 0 611 1222 612 0 613 1839 614 4912 615 0 616 616 617 2468 618 0 619 2476 620 0 621 0 622 1244 623 3738 624 0 625 0 626 1252 627 0 628 1884 629 5032 630 0 631 631 632 2528 633 0 634 2536 635 0 636 0 637 1274 638 3828 639 0 640 0 641 1282 642 0 643 1929 644 5152 645 0 646 646 647 2588 648 0 649 2596 650 0 651 0 652 1304 653 3918 654 0 655 0 656 1312 657 0 658 1974 659 5272 660 0 661 661 662 2648 663 0 664 2656 665 0 666 0 667 1334 668 4008 669 0 670 0 671 1342 672 0 673 2019 674 5392 675 0 676 676 677 2708 678 0 679 2716 680 0 681 0 682 1364 683 4098 684 0 685 0 686 1372 687 0 688 2064 689 5512 690 0 691 691 692 2768 693 0 694 2776 695 0 696 0 697 1394 698 4188 699 0 700 0 701 1402 702 0 703 2109 704 5632 705 0 706 706 707 2828 708 0 709 2836 710 0 711 0 712 1424 713 4278 714 0 715 0 716 1432 717 0 718 2154 719 5752 720 0 721 721 722 2888 723 0 724 2896 725 0 726 0 727 1454 728 4368 729 0 730 0 731 1462 732 0 733 2199 734 5872 735 0 736 736 737 2948 738 0 739 2956 740 0 741 0 742 1484 743 4458 744 0 745 0 746 1492 747 0 748 2244 749 5992 750 0 751 751 752 3008 753 0 754 3016 755 0 756 0 757 1514 758 4548 759 0 760 0 761 1522 762 0 763 2289 764 6112 765 0 766 766 767 3068 768 0 769 3076 770 0 771 0 772 1544 773 4638 774 0 775 0 776 1552 777 0 778 2334 779 6232 780 0 781 781 782 3128 783 0 784 3136 785 0 786 0 787 1574 788 4728 789 0 790 0 791 1582 792 0 793 2379 794 6352 795 0 796 796 797 3188 798 0 799 3196 800 0 801 0 802 1604 803 4818 804 0 805 0 806 1612 807 0 808 2424 809 6472 810 0 811 811 812 3248 813 0 814 3256 815 0 816 0 817 1634 818 4908 819 0 820 0 821 1642 822 0 823 2469 824 6592 825 0 826 826 827 3308 828 0 829 3316 830 0 831 0 832 1664 833 4998 834 0 835 0 836 1672 837 0 838 2514 839 6712 840 0 841 841 842 3368 843 0 844 3376 845 0 846 0 847 1694 848 5088 849 0 850 0 851 1702 852 0 853 2559 854 6832 855 0 856 856 857 3428 858 0 859 3436 860 0 861 0 862 1724 863 5178 864 0 865 0 866 1732 867 0 868 2604 869 6952 870 0 871 871 872 3488 873 0 874 3496 875 0 876 0 877 1754 878 5268 879 0 880 0 881 1762 882 0 883 2649 884 7072 885 0 886 886 887 3548 888 0 889 3556 890 0 891 0 892 1784 893 5358 894 0 895 0 896 1792 897 0 898 2694 899 7192 900 0 901 901 902 3608 903 0 904 3616 905 0 906 0 907 1814 908 5448 909 0 910 0 911 1822 912 0 913 2739 914 7312 915 0 916 916 917 3668 918 0 919 3676 920 0 921 0 922 1844 923 5538 924 0 925 0 926 1852 927 0 928 2784 929 7432 930 0 931 931 932 3728 933 0 934 3736 935 0 936 0 937 1874 938 5628 939 0 940 0 941 1882 942 0 943 2829 944 7552 945 0 946 946 947 3788 948 0 949 3796 950 0 951 0 952 1904 953 5718 954 0 955 0 956 1912 957 0 958 2874 959 7672 960 0 961 961 962 3848 963 0 964 3856 965 0 966 0 967 1934 968 5808 969 0 970 0 971 1942 972 0 973 2919 974 7792 975 0 976 976 977 3908 978 0 979 3916 980 0 981 0 982 1964 983 5898 984 0 985 0 986 1972 987 0 988 2964 989 7912 990 0 991 991 992 3968 993 0 994 3976 995 0 996 0 997 1994 998 5988 999 0 1000 0