1 1 2 2 3 4 4 6 5 8 6 11 7 15 8 16 9 18 10 20 11 0 12 28 13 29 14 33 15 38 16 42 17 45 18 48 19 53 20 54 21 60 22 64 23 66 24 67 25 75 26 77 27 80 28 86 29 91 30 92 31 100 32 102 33 104 34 109 35 111 36 110 37 127 38 0 39 128 40 133 41 140 42 144 43 151 44 154 45 153 46 160 47 165 48 170 49 171 50 178 51 0 52 189 53 190 54 192 55 198 56 202 57 209 58 210 59 220 60 225 61 228 62 240 63 241 64 246 65 245 66 254 67 258 68 259 69 266 70 0 71 272 72 276 73 278 74 288 75 292 76 299 77 303 78 304 79 308 80 322 81 325 82 326 83 330 84 0 85 345 86 349 87 353 88 356 89 362 90 369 91 371 92 0 93 384 94 390 95 391 96 396 97 397 98 400 99 402 100 417 101 429 102 432 103 435 104 442 105 445 106 452 107 0 108 459 109 460 110 464 111 466 112 483 113 486 114 493 115 494 116 496 117 501 118 504 119 510 120 514 121 525 122 527 123 540 124 541 125 550 126 551 127 558 128 561 129 570 130 576 131 580 132 587 133 588 134 589 135 594 136 604 137 610 138 611 139 622 140 624 141 628 142 633 143 638 144 640 145 648 146 658 147 0 148 672 149 678 150 679 151 683 152 684 153 696 154 703 155 0 156 704 157 706 158 725 159 726 160 731 161 735 162 740 163 748 164 755 165 753 166 767 167 0 168 770 169 771 170 778 171 783 172 808 173 812 174 815 175 816 176 825 177 828 178 832 179 839 180 848 181 854 182 851 183 852 184 865 185 868 186 878 187 882 188 883 189 893 190 891 191 903 192 904 193 917 194 920 195 928 196 931 197 945 198 946 199 950 200 961 201 962 202 972 203 974 204 977 205 980 206 988 207 989 208 990 209 1002 210 1001 211 1024 212 1025 213 1026 214 1033 215 1034 216 1035 217 1039 218 1059 219 1060 220 1070 221 1071 222 1075 223 1088 224 1089 225 1091 226 1107 227 1110 228 1116 229 1118 230 1120 231 1125 232 1132 233 1145 234 1146 235 1155 236 1162 237 1165 238 1182 239 1185 240 1187 241 1188 242 1204 243 1210 244 1215 245 1222 246 1229 247 1225 248 1231 249 1232 250 1233 251 1253 252 1254 253 1263 254 1267 255 1278 256 1284 257 1287 258 1288 259 1290 260 1300 261 1303 262 1308 263 1309 264 1316 265 1323 266 1326 267 1330 268 1332 269 1363 270 1368 271 1372 272 1377 273 1380 274 1381 275 1383 276 1392 277 1394 278 1413 279 0 280 1428 281 1431 282 1433 283 1450 284 1454 285 1456 286 1457 287 1458 288 1462 289 1471 290 1472 291 1480 292 1491 293 1492 294 1495 295 1505 296 1508 297 1518 298 1519 299 1521 300 1522 301 1540 302 1549 303 1551 304 1558 305 1566 306 1568 307 1573 308 1575 309 1590 310 0 311 1599 312 1600 313 1601 314 1623 315 1624 316 1625 317 1640 318 1643 319 1645 320 1647 321 1650 322 1653 323 1683 324 1692 325 1696 326 0 327 1700 328 1701 329 1710 330 1714 331 1715 332 1720 333 1722 334 1736 335 1737 336 1750 337 1755 338 1763 339 1760 340 1767 341 1784 342 1786 343 1794 344 1795 345 1810 346 1806 347 1832 348 1833 349 1834 350 1862 351 1863 352 1865 353 1869 354 0 355 1872 356 1875 357 1880 358 1890 359 1898 360 1891 361 1906 362 1908 363 1910 364 1911 365 1942 366 1950 367 1952 368 1953 369 1955 370 1975 371 1980 372 1989 373 2000 374 2002 375 2006 376 2014 377 0 378 2016 379 2017 380 2024 381 2025 382 2028 383 2031 384 2032 385 2058 386 2068 387 2070 388 2071 389 2072 390 2080 391 2086 392 2090 393 2100 394 2113 395 2112 396 2117 397 2139 398 2124 399 2128 400 2135 401 2156 402 2175 403 0 404 2176 405 2178 406 2183 407 2184 408 2197 409 2198 410 2205 411 2216 412 2225 413 2220 414 2235 415 2244 416 2252 417 2257 418 2269 419 2270 420 2279 421 2282 422 2289 423 2290 424 2297 425 2307 426 2301 427 2313 428 2310 429 2320 430 2341 431 2344 432 2345 433 2355 434 2358 435 2374 436 2375 437 2376 438 2385 439 2386 440 2389 441 2406 442 2412 443 2420 444 2421 445 2430 446 2432 447 2436 448 2438 449 2440 450 2441 451 2454 452 2468 453 2475 454 2478 455 2479 456 2484 457 2516 458 2517 459 2537 460 2542 461 2543 462 2544 463 2553 464 2558 465 2556 466 2560 467 2568 468 2576 469 0 470 2596 471 2597 472 2601 473 2607 474 2618 475 0 476 2625 477 2627 478 2632 479 2640 480 2652 481 2655 482 2656 483 2665 484 2670 485 2680 486 2689 487 2690 488 2700 489 0 490 2701 491 2717 492 2703 493 2711 494 2712 495 2751 496 2750 497 2755 498 2757 499 2788 500 2772 501 2774 502 2795 503 2797 504 2799 505 2800 506 2811 507 2833 508 2835 509 2836 510 2846 511 2847 512 2857 513 2860 514 2870 515 2880 516 2881 517 2887 518 2890 519 2893 520 2895 521 2910 522 2911 523 2921 524 2944 525 2945 526 2950 527 2954 528 2958 529 2967 530 2970 531 2975 532 2982 533 2990 534 0 535 2992 536 2993 537 2995 538 3011 539 3012 540 3018 541 3016 542 3058 543 3053 544 3054 545 3066 546 3075 547 3078 548 3079 549 3085 550 3091 551 3105 552 3114 553 3116 554 3130 555 3128 556 3139 557 3153 558 3154 559 3164 560 3173 561 3174 562 3191 563 3196 564 3210 565 3212 566 3213 567 3216 568 3220 569 3230 570 3232 571 3239 572 3249 573 3245 574 3254 575 3258 576 3259 577 3271 578 3272 579 3287 580 3283 581 3284 582 3315 583 3316 584 3321 585 3337 586 3347 587 3349 588 0 589 3354 590 3355 591 3366 592 3370 593 3378 594 3379 595 3384 596 3388 597 3411 598 3416 599 3417 600 3424 601 3434 602 3441 603 3472 604 3476 605 3477 606 3478 607 0 608 3483 609 3484 610 3496 611 3504 612 3520 613 3525 614 3534 615 3539 616 3546 617 3547 618 3552 619 0 620 3553 621 3555 622 3565 623 3572 624 3575 625 3596 626 3588 627 3621 628 3627 629 3629 630 3631 631 3643 632 3640 633 3652 634 3655 635 3663 636 3666 637 3670 638 3672 639 3685 640 3696 641 3700 642 3705 643 3711 644 3718 645 3720 646 3723 647 3724 648 3727 649 3740 650 3747 651 3752 652 3758 653 3761 654 3762 655 3763 656 3796 657 3807 658 3810 659 3808 660 3822 661 3825 662 3850 663 3857 664 3861 665 3865 666 3874 667 3876 668 3886 669 0 670 3888 671 3891 672 3892 673 3899 674 3901 675 3908 676 3916 677 3922 678 3928 679 3950 680 3952 681 3969 682 3971 683 3987 684 3984 685 0 686 3996 687 0 688 4002 689 4003 690 4008 691 4021 692 4029 693 4032 694 4033 695 4047 696 4070 697 4083 698 4080 699 4094 700 4095 701 4096 702 4101 703 4104 704 4109 705 4108 706 4120 707 4126 708 4133 709 4131 710 0 711 4161 712 4164 713 4165 714 4179 715 4180 716 4186 717 4220 718 4221 719 4224 720 4233 721 4236 722 4237 723 4247 724 4240 725 4241 726 4252 727 4264 728 4266 729 4275 730 4277 731 4284 732 4290 733 4294 734 4305 735 4316 736 4320 737 4336 738 4340 739 4352 740 4355 741 4362 742 4365 743 4383 744 4384 745 4399 746 4402 747 4403 748 4414 749 4422 750 4423 751 4424 752 4429 753 4428 754 4452 755 4453 756 4456 757 4455 758 4474 759 4482 760 4483 761 4489 762 4503 763 4514 764 4508 765 4527 766 4528 767 4543 768 4539 769 4545 770 4554 771 4558 772 4570 773 4592 774 4596 775 4597 776 4599 777 4600 778 4617 779 4624 780 4628 781 4640 782 4644 783 0 784 4648 785 4657 786 4664 787 4672 788 4677 789 4678 790 4683 791 4693 792 4698 793 4725 794 4730 795 4731 796 4743 797 4752 798 4753 799 4755 800 4756 801 4765 802 4789 803 4791 804 4800 805 0 806 4806 807 4814 808 4818 809 4819 810 4821 811 4827 812 4828 813 4850 814 4852 815 4876 816 4879 817 4884 818 4895 819 4896 820 0 821 4911 822 4918 823 4920 824 4921 825 4925 826 4934 827 4959 828 4966 829 4960 830 4961 831 4976 832 4977 833 4980 834 4990 835 4992 836 4995 837 5000 838 5005 839 5007 840 5041 841 5044 842 5059 843 5060 844 5061 845 5077 846 5082 847 5100 848 0 849 5103 850 5104 851 5106 852 5116 853 5117 854 5120 855 5142 856 5148 857 5149 858 5151 859 5155 860 5156 861 5163 862 5175 863 5184 864 5187 865 5205 866 5206 867 5229 868 5245 869 5246 870 5249 871 5247 872 5256 873 5260 874 5261 875 5262 876 5285 877 5296 878 5298 879 5301 880 5302 881 5330 882 5332 883 5351 884 5352 885 5353 886 5356 887 5374 888 5375 889 5376 890 5394 891 5395 892 5400 893 5415 894 5417 895 5418 896 5428 897 5432 898 0 899 5439 900 5440 901 5454 902 5460 903 5461 904 5462 905 5476 906 5480 907 5481 908 5506 909 5510 910 5513 911 5512 912 5518 913 5529 914 5530 915 5532 916 5555 917 5556 918 5568 919 5569 920 5574 921 5610 922 5605 923 5612 924 5617 925 5616 926 5626 927 5640 928 5643 929 5644 930 5645 931 5646 932 5664 933 5665 934 5680 935 5681 936 5684 937 5696 938 5704 939 5723 940 5726 941 5727 942 5734 943 5737 944 5750 945 5757 946 5761 947 0 948 5782 949 5784 950 5785 951 5789 952 5791 953 5797 954 5796 955 5802 956 5804 957 5825 958 5827 959 5836 960 5850 961 5856 962 5857 963 5863 964 5858 965 5874 966 5883 967 5875 968 5877 969 5905 970 5906 971 5908 972 5928 973 5931 974 5933 975 5960 976 5969 977 5982 978 5996 979 5997 980 6000 981 6006 982 6016 983 6018 984 6042 985 6060 986 6061 987 6069 988 6075 989 6076 990 6077 991 6080 992 6083 993 6084 994 6085 995 6096 996 6099 997 6100 998 6125 999 6141 1000 6142