1 0 2 5 3 6 4 11 5 20 6 24 7 26 8 29 9 44 10 45 11 51 12 54 13 59 14 69 15 74 16 80 17 86 18 96 19 99 20 101 21 104 22 116 23 125 24 131 25 134 26 141 27 149 28 150 29 155 30 170 31 176 32 179 33 180 34 186 35 195 36 204 37 216 38 221 39 230 40 234 41 236 42 245 43 251 44 261 45 269 46 275 47 276 48 294 49 296 50 299 51 314 52 320 53 326 54 330 55 339 56 341 57 344 58 374 59 384 60 389 61 395 62 396 63 404 64 405 65 411 66 416 67 419 68 429 69 459 70 461 71 464 72 470 73 474 74 486 75 491 76 500 77 501 78 506 79 509 80 524 81 531 82 536 83 539 84 554 85 555 86 564 87 566 88 596 89 600 90 605 91 611 92 614 93 620 94 621 95 629 96 645 97 650 98 659 99 666 100 680 101 699 102 701 103 704 104 716 105 720 106 725 107 726 108 731 109 744 110 746 111 755 112 771 113 774 114 780 115 789 116 794 117 806 118 816 119 821 120 845 121 851 122 864 123 869 124 870 125 884 126 891 127 899 128 906 129 909 130 920 131 936 132 941 133 944 134 971 135 980 136 986 137 989 138 995 139 1004 140 1005 141 1014 142 1019 143 1034 144 1044 145 1046 146 1059 147 1061 148 1076 149 1091 150 1094 151 1100 152 1104 153 1109 154 1125 155 1130 156 1131 157 1139 158 1149 159 1176 160 1179 161 1181 162 1184 163 1194 164 1196 165 1205 166 1206 167 1221 168 1226 169 1229 170 1256 171 1259 172 1269 173 1274 174 1275 175 1280 176 1286 177 1301 178 1304 179 1320 180 1331 181 1334 182 1341 183 1350 184 1355 185 1356 186 1364 187 1370 188 1376 189 1395 190 1419 191 1421 192 1430 193 1445 194 1446 195 1451 196 1466 197 1469 198 1475 199 1496 200 1499 201 1509 202 1514 203 1530 204 1536 205 1541 206 1556 207 1571 208 1574 209 1580 210 1581 211 1584 212 1595 213 1611 214 1616 215 1619 216 1620 217 1626 218 1644 219 1661 220 1664 221 1670 222 1674 223 1676 224 1706 225 1709 226 1716 227 1725 228 1734 229 1739 230 1754 231 1755 232 1766 233 1770 234 1779 235 1781 236 1805 237 1811 238 1814 239 1829 240 1836 241 1844 242 1850 243 1851 244 1856 245 1859 246 1880 247 1896 248 1901 249 1914 250 1931 251 1941 252 1944 253 1949 254 1955 255 1964 256 1979 257 1989 258 1994 259 2000 260 2004 261 2006 262 2021 263 2024 264 2036 265 2045 266 2054 267 2069 268 2070 269 2096 270 2099 271 2106 272 2124 273 2139 274 2141 275 2144 276 2150 277 2156 278 2166 279 2171 280 2186 281 2189 282 2195 283 2205 284 2211 285 2216 286 2220 287 2229 288 2234 289 2246 290 2256 291 2259 292 2264 293 2291 294 2294 295 2301 296 2309 297 2330 298 2339 299 2346 300 2349 301 2355 302 2381 303 2384 304 2400 305 2405 306 2411 307 2420 308 2421 309 2426 310 2444 311 2445 312 2454 313 2456 314 2459 315 2474 316 2475 317 2480 318 2484 319 2486 320 2499 321 2516 322 2525 323 2531 324 2549 325 2570 326 2571 327 2579 328 2580 329 2589 330 2600 331 2621 332 2630 333 2634 334 2636 335 2645 336 2646 337 2651 338 2661 339 2664 340 2666 341 2669 342 2691 343 2699 344 2714 345 2720 346 2726 347 2741 348 2771 349 2789 350 2795 351 2796 352 2804 353 2805 354 2816 355 2819 356 2826 357 2859 358 2861 359 2864 360 2880 361 2886 362 2891 363 2900 364 2904 365 2906 366 2909 367 2924 368 2931 369 2934 370 2939 371 2949 372 2966 373 2970 374 2976 375 2981 376 2984 377 3005 378 3011 379 3014 380 3020 381 3029 382 3030 383 3051 384 3069 385 3084 386 3096 387 3120 388 3125 389 3131 390 3146 391 3149 392 3155 393 3156 394 3174 395 3176 396 3179 397 3194 398 3219 399 3221 400 3224 401 3245 402 3251 403 3254 404 3264 405 3275 406 3284 407 3291 408 3299 409 3309 410 3341 411 3350 412 3354 413 3366 414 3371 415 3380 416 3381 417 3386 418 3389 419 3404 420 3419 421 3434 422 3446 423 3456 424 3461 425 3476 426 3480 427 3491 428 3494 429 3501 430 3509 431 3525 432 3530 433 3536 434 3539 435 3555 436 3564 437 3579 438 3581 439 3596 440 3606 441 3611 442 3624 443 3626 444 3636 445 3645 446 3651 447 3659 448 3669 449 3674 450 3680 451 3699 452 3701 453 3725 454 3734 455 3741 456 3744 457 3749 458 3750 459 3755 460 3764 461 3770 462 3771 463 3776 464 3779 465 3786 466 3795 467 3821 468 3830 469 3845 470 3851 471 3861 472 3866 473 3875 474 3884 475 3894 476 3920 477 3926 478 3930 479 3939 480 3944 481 3956 482 3971 483 3974 484 3980 485 3989 486 3995 487 4016 488 4019 489 4020 490 4029 491 4056 492 4061 493 4070 494 4076 495 4091 496 4101 497 4106 498 4131 499 4136 500 4139 501 4149 502 4154 503 4155 504 4166 505 4176 506 4181 507 4184 508 4205 509 4211 510 4214 511 4229 512 4230 513 4236 514 4244 515 4245 516 4250 517 4259 518 4266 519 4299 520 4301 521 4304 522 4349 523 4355 524 4364 525 4371 526 4374 527 4376 528 4379 529 4394 530 4400 531 4406 532 4416 533 4419 534 4421 535 4436 536 4451 537 4454 538 4461 539 4470 540 4475 541 4499 542 4500 543 4506 544 4509 545 4520 546 4524 547 4554 548 4556 549 4581 550 4586 551 4589 552 4595 553 4596 554 4605 555 4614 556 4619 557 4646 558 4650 559 4659 560 4661 561 4691 562 4694 563 4704 564 4709 565 4716 566 4724 567 4730 568 4736 569 4749 570 4776 571 4779 572 4784 573 4794 574 4805 575 4811 576 4820 577 4821 578 4824 579 4829 580 4851 581 4859 582 4874 583 4875 584 4884 585 4901 586 4904 587 4916 588 4931 589 4934 590 4949 591 4955 592 4979 593 4986 594 4995 595 5021 596 5024 597 5030 598 5036 599 5045 600 5046 601 5051 602 5066 603 5069 604 5076 605 5091 606 5094 607 5096 608 5099 609 5100 610 5109 611 5114 612 5120 613 5126 614 5144 615 5171 616 5174 617 5181 618 5189 619 5195 620 5204 621 5216 622 5219 623 5226 624 5261 625 5270 626 5280 627 5291 628 5309 629 5324 630 5336 631 5354 632 5364 633 5366 634 5370 635 5379 636 5381 637 5400 638 5405 639 5414 640 5420 641 5424 642 5445 643 5451 644 5456 645 5469 646 5480 647 5499 648 5501 649 5504 650 5514 651 5525 652 5526 653 5531 654 5541 655 5546 656 5549 657 5555 658 5580 659 5589 660 5594 661 5595 662 5606 663 5645 664 5651 665 5654 666 5661 667 5669 668 5676 669 5684 670 5720 671 5739 672 5741 673 5750 674 5766 675 5771 676 5780 677 5784 678 5786 679 5804 680 5805 681 5811 682 5819 683 5829 684 5834 685 5846 686 5850 687 5861 688 5864 689 5876 690 5891 691 5900 692 5930 693 5931 694 5939 695 5946 696 5955 697 5981 698 5984 699 5994 700 5996 701 6005 702 6011 703 6026 704 6029 705 6036 706 6045 707 6054 708 6056 709 6074 710 6086 711 6101 712 6120 713 6125 714 6131 715 6134 716 6144 717 6149 718 6155 719 6164 720 6170 721 6171 722 6179 723 6189 724 6221 725 6224 726 6234 727 6245 728 6261 729 6266 730 6269 731 6275 732 6284 733 6291 734 6296 735 6299 736 6309 737 6320 738 6324 739 6326 740 6336 741 6341 742 6371 743 6374 744 6380 745 6389 746 6395 747 6419 748 6444 749 6459 750 6464 751 6470 752 6476 753 6480 754 6486 755 6491 756 6504 757 6506 758 6509 759 6525 760 6534 761 6539 762 6549 763 6554 764 6566 765 6576 766 6579 767 6581 768 6605 769 6611 770 6614 771 6621 772 6630 773 6644 774 6656 775 6659 776 6666 777 6680 778 6696 779 6701 780 6704 781 6714 782 6725 783 6746 784 6749 785 6774 786 6779 787 6794 788 6795 789 6819 790 6824 791 6836 792 6845 793 6851 794 6854 795 6864 796 6869 797 6875 798 6891 799 6899 800 6900 801 6909 802 6936 803 6939 804 6941 805 6956 806 6966 807 6971 808 6981 809 6989 810 6995 811 7016 812 7019 813 7020 814 7034 815 7046 816 7061 817 7064 818 7080 819 7094 820 7101 821 7109 822 7116 823 7124 824 7130 825 7139 826 7146 827 7179 828 7181 829 7205 830 7206 831 7211 832 7220 833 7226 834 7229 835 7244 836 7251 837 7254 838 7256 839 7269 840 7274 841 7286 842 7301 843 7316 844 7331 845 7341 846 7344 847 7349 848 7350 849 7355 850 7370 851 7376 852 7379 853 7386 854 7389 855 7395 856 7400 857 7404 858 7424 859 7430 860 7436 861 7445 862 7451 863 7466 864 7475 865 7494 866 7499 867 7514 868 7520 869 7530 870 7541 871 7571 872 7584 873 7589 874 7595 875 7604 876 7605 877 7611 878 7629 879 7656 880 7659 881 7661 882 7670 883 7674 884 7691 885 7701 886 7706 887 7709 888 7724 889 7754 890 7755 891 7764 892 7766 893 7776 894 7781 895 7796 896 7814 897 7820 898 7821 899 7829 900 7830 901 7845 902 7850 903 7856 904 7859 905 7899 906 7901 907 7916 908 7926 909 7946 910 7949 911 7955 912 7956 913 7971 914 7976 915 7979 916 7989 917 8000 918 8006 919 8016 920 8019 921 8021 922 8024 923 8045 924 8054 925 8061 926 8069 927 8070 928 8084 929 8091 930 8096 931 8144 932 8150 933 8154 934 8171 935 8180 936 8181 937 8186 938 8195 939 8205 940 8214 941 8216 942 8219 943 8234 944 8250 945 8259 946 8261 947 8276 948 8280 949 8291 950 8294 951 8330 952 8331 953 8339 954 8349 955 8381 956 8384 957 8394 958 8396 959 8405 960 8411 961 8424 962 8426 963 8429 964 8459 965 8469 966 8475 967 8486 968 8496 969 8501 970 8525 971 8534 972 8555 973 8556 974 8564 975 8570 976 8576 977 8579 978 8600 979 8619 980 8621 981 8624 982 8630 983 8646 984 8664 985 8669 986 8684 987 8691 988 8699 989 8709 990 8714 991 8726 992 8739 993 8741 994 8744 995 8756 996 8771 997 8780 998 8781 999 8789 1000 8795