0 4 1 10 2 14 3 24 4 22 5 26 6 36 7 34 8 50 9 52 10 46 11 60 12 58 13 70 14 62 15 80 16 78 17 74 18 84 19 82 20 86 21 94 22 100 23 126 24 114 25 106 26 120 27 118 28 130 29 0 30 138 31 0 32 134 33 144 34 142 35 152 36 158 37 162 38 176 39 172 40 166 41 0 42 178 43 196 44 0 45 208 46 198 47 194 48 204 49 202 50 230 51 216 52 214 53 236 54 0 55 226 56 0 57 0 58 0 59 0 60 258 61 0 62 254 63 262 64 280 65 0 66 276 67 274 68 296 69 328 70 0 71 300 72 298 73 316 74 0 75 324 76 0 77 314 78 344 79 336 80 356 81 0 82 334 83 366 84 354 85 352 86 360 87 358 88 370 89 362 90 398 91 0 92 0 93 384 94 382 95 386 96 394 97 424 98 0 99 0 100 0 101 0 102 440 103 438 104 422 105 458 106 0 107 0 108 450 109 0 110 446 111 454 112 460 113 470 114 472 115 466 116 516 117 496 118 490 119 482 120 0 121 0 122 0 123 508 124 502 125 0 126 514 127 0 128 0 129 0 130 526 131 0 132 546 133 550 134 602 135 554 136 0 137 560 138 562 139 574 140 566 141 0 142 0 143 600 144 606 145 604 146 0 147 692 148 0 149 0 150 614 151 618 152 620 153 624 154 622 155 644 156 648 157 634 158 0 159 710 160 0 161 0 162 668 163 678 164 662 165 684 166 0 167 686 168 0 169 702 170 0 171 696 172 694 173 722 174 706 175 712 176 726 177 732 178 742 179 0 180 734 181 0 182 764 183 0 184 756 185 746 186 758 187 762 188 776 189 766 190 772 191 0 192 778 193 790 194 810 195 794 196 816 197 0 198 802 199 832 200 0 201 818 202 828 203 830 204 838 205 0 206 0 207 858 208 0 209 842 210 872 211 0 212 870 213 864 214 862 215 866 216 0 217 882 218 1016 219 892 220 886 221 0 222 912 223 910 224 0 225 918 226 930 227 914 228 924 229 922 230 950 231 934 232 0 233 966 234 0 235 0 236 0 237 958 238 970 239 0 240 978 241 996 242 974 243 982 244 994 245 0 246 998 247 1002 248 1022 249 1026 250 1012 251 0 252 1018 253 1066 254 0 255 1062 256 1080 257 0 258 1044 259 1042 260 1064 261 1088 262 0 263 0 264 1082 265 0 266 0 267 0 268 1098 269 1112 270 1104 271 0 272 1094 273 0 274 0 275 0 276 1114 277 1120 278 0 279 1134 280 1126 281 0 282 1168 283 1156 284 0 285 1170 286 1176 287 1154 288 1210 289 0 290 1188 291 1228 292 1174 293 1194 294 1186 295 0 296 1200 297 1198 298 1216 299 0 300 1224 301 0 302 1220 303 1230 304 1254 305 1226 306 1236 307 1234 308 1280 309 1272 310 1362 311 0 312 0 313 0 314 1262 315 1316 316 0 317 0 318 1284 319 1282 320 1286 321 1308 322 1294 323 1314 324 1312 325 1306 326 0 327 1332 328 1432 329 1322 330 0 331 0 332 0 333 1406 334 0 335 1364 336 1378 337 1450 338 1374 339 1366 340 1384 341 0 342 0 343 1464 344 1430 345 1410 346 0 347 1440 348 1434 349 1402 350 0 351 0 352 1428 353 1436 354 0 355 0 356 1446 357 1438 358 1462 359 0 360 1460 361 1488 362 1454 363 1466 364 1476 365 1484 366 1478 367 1536 368 1490 369 1494 370 1486 371 0 372 1544 373 0 374 1502 375 1518 376 1554 377 1514 378 1548 379 1534 380 0 381 1538 382 0 383 1556 384 1598 385 1546 386 0 387 1596 388 0 389 0 390 1694 391 1584 392 1574 393 1594 394 0 395 1608 396 1606 397 1624 398 0 399 1658 400 1638 401 1620 402 1618 403 1630 404 1622 405 1648 406 1686 407 1644 408 1642 409 1660 410 1700 411 1704 412 1666 413 0 414 1678 415 0 416 0 417 1698 418 1696 419 0 420 1718 421 1710 422 0 423 1706 424 1842 425 1712 426 1714 427 1786 428 1736 429 1746 430 1726 431 0 432 1820 433 0 434 0 435 1754 436 1758 437 1824 438 1764 439 1762 440 1790 441 1794 442 1834 443 0 444 1898 445 0 446 0 447 1840 448 0 449 0 450 1818 451 1836 452 1814 453 1852 454 1864 455 0 456 1838 457 1872 458 1910 459 1858 460 0 461 1896 462 1866 463 1870 464 0 465 1888 466 1878 467 1874 468 1900 469 1882 470 1914 471 1894 472 0 473 1920 474 1906 475 1936 476 0 477 1948 478 1944 479 0 480 1942 481 1938 482 1934 483 1960 484 2020 485 1986 486 1998 487 1954 488 1980 489 1992 490 1996 491 0 492 2024 493 2004 494 1982 495 1994 496 2016 497 2006 498 0 499 2028 500 0 501 2018 502 2022 503 2030 504 2034 505 2032 506 2106 507 2058 508 2116 509 2042 510 2064 511 0 512 2070 513 2096 514 2092 515 2066 516 2230 517 2088 518 2090 519 2098 520 0 521 0 522 2118 523 2140 524 2102 525 2122 526 2154 527 0 528 2148 529 2164 530 2132 531 2138 532 2166 533 2156 534 2180 535 2178 536 0 537 2174 538 2196 539 0 540 2264 541 2190 542 0 543 2184 544 2182 545 2210 546 2238 547 0 548 2220 549 2212 550 2206 551 0 552 2218 553 2272 554 0 555 2252 556 2298 557 2240 558 2282 559 2274 560 2246 561 2258 562 2292 563 2300 564 2332 565 0 566 0 567 2366 568 0 569 0 570 2306 571 0 572 2304 573 2302 574 2314 575 2354 576 2408 577 0 578 0 579 2356 580 2344 581 0 582 2358 583 2352 584 2342 585 2368 586 0 587 0 588 2362 589 0 590 2400 591 2388 592 2374 593 2406 594 2394 595 2386 596 0 597 2418 598 0 599 2402 600 2436 601 0 602 0 603 2430 604 2442 605 2426 606 2522 607 2440 608 2454 609 2446 610 2520 611 2466 612 2478 613 2506 614 2462 615 2474 616 2544 617 2534 618 2618 619 2532 620 0 621 2528 622 2508 623 2546 624 2632 625 0 626 2538 627 2536 628 2542 629 0 630 2572 631 0 632 0 633 2566 634 2568 635 0 636 2556 637 2554 638 2660 639 2584 640 0 641 2586 642 2608 643 2596 644 2582 645 2600 646 2598 647 2594 648 2670 649 2620 650 2624 651 2614 652 2674 653 2646 654 2708 655 2730 656 2640 657 2638 658 2680 659 2702 660 2654 661 2688 662 2756 663 0 664 0 665 0 666 0 667 0 668 0 669 0 670 0 671 0 672 2728 673 0 674 0 675 2742 676 0 677 2760 678 2740 679 2722 680 2748 681 2812 682 2734 683 2844 684 2746 685 2800 686 0 687 2810 688 0 689 2780 690 0 691 0 692 0 693 0 694 0 695 0 696 2798 697 2808 698 2822 699 2888 700 0 701 0 702 2838 703 2836 704 0 705 2870 706 0 707 2874 708 2850 709 0 710 2846 711 2856 712 2854 713 2882 714 2866 715 2956 716 2886 717 2892 718 2890 719 0 720 2894 721 0 722 2900 723 2902 724 0 725 2906 726 2946 727 0 728 2930 729 2952 730 2994 731 0 732 0 733 2958 734 2942 735 2992 736 2988 737 2964 738 2962 739 2982 740 2966 741 2976 742 2974 743 0 744 3010 745 3004 746 3030 747 0 748 3052 749 0 750 3034 751 0 752 0 753 3042 754 3022 755 0 756 3110 757 0 758 0 759 3046 760 3082 761 0 762 3074 763 3084 764 0 765 3098 766 0 767 0 768 3096 769 3114 770 3086 771 3116 772 0 773 3170 774 3130 775 3112 776 0 777 3126 778 0 779 3150 780 3178 781 3174 782 0 783 3142 784 3172 785 0 786 3176 787 3186 788 0 789 3192 790 3166 791 0 792 3204 793 0 794 0 795 3198 796 0 797 3194 798 3208 799 3472 800 3216 801 3214 802 3220 803 3302 804 3226 805 3232 806 0 807 3276 808 3256 809 0 810 0 811 3264 812 3254 813 3358 814 0 815 0 816 3306 817 3274 818 0 819 0 820 0 821 0 822 3490 823 0 824 0 825 3314 826 3324 827 3350 828 3330 829 0 830 3326 831 3336 832 3334 833 3362 834 3422 835 0 836 0 837 0 838 3390 839 0 840 3386 841 3402 842 0 843 3414 844 0 845 3392 846 3396 847 3394 848 3452 849 0 850 0 851 0 852 3418 853 3586 854 0 855 3444 856 0 857 3498 858 3454 859 3532 860 3464 861 3480 862 0 863 0 864 3474 865 3466 866 0 867 0 868 3552 869 0 870 3512 871 3534 872 3494 873 3506 874 3582 875 3530 876 3518 877 3546 878 3536 879 0 880 0 881 0 882 0 883 0 884 0 885 3554 886 3564 887 3560 888 3566 889 0 890 3584 891 3576 892 3574 893 3620 894 3818 895 0 896 0 897 3624 898 3612 899 3672 900 3688 901 0 902 0 903 3622 904 3634 905 3690 906 3654 907 0 908 3684 909 3696 910 3646 911 0 912 3698 913 3678 914 3662 915 3718 916 0 917 0 918 3720 919 0 920 3708 921 3714 922 3694 923 0 924 3878 925 3762 926 0 927 3816 928 3732 929 3722 930 3734 931 3738 932 3800 933 3744 934 3742 935 3806 936 3766 937 3828 938 3876 939 3778 940 0 941 0 942 3868 943 3796 944 0 945 3820 946 0 947 3888 948 3802 949 3850 950 3840 951 3838 952 3856 953 0 954 3886 955 3826 956 0 957 3968 958 3906 959 0 960 3862 961 0 962 3918 963 3982 964 3880 965 3866 966 3898 967 0 968 0 969 3900 970 0 971 0 972 3928 973 3922 974 3950 975 3976 976 0 977 0 978 0 979 0 980 3960 981 0 982 0 983 0 984 3952 985 3946 986 0 987 3972 988 0 989 0 990 3974 991 0 992 0 993 4000 994 0 995 3992 996 3994 997 0 998 0 999 0 1000 0