0 0 1 1 2 3 3 6 4 6 5 7 6 9 7 12 8 12 9 13 10 15 11 18 12 18 13 19 14 21 15 24 16 24 17 25 18 27 19 30 20 30 21 31 22 33 23 36 24 36 25 37 26 39 27 42 28 42 29 43 30 45 31 48 32 48 33 49 34 51 35 54 36 54 37 55 38 57 39 60 40 60 41 61 42 63 43 66 44 66 45 67 46 69 47 72 48 72 49 73 50 75 51 78 52 78 53 79 54 81 55 84 56 84 57 85 58 87 59 90 60 90 61 91 62 93 63 96 64 96 65 97 66 99 67 102 68 102 69 103 70 105 71 108 72 108 73 109 74 111 75 114 76 114 77 115 78 117 79 120 80 120 81 121 82 123 83 126 84 126 85 127 86 129 87 132 88 132 89 133 90 135 91 138 92 138 93 139 94 141 95 144 96 144 97 145 98 147 99 150 100 150 101 151 102 153 103 156 104 156 105 157 106 159 107 162 108 162 109 163 110 165 111 168 112 168 113 169 114 171 115 174 116 174 117 175 118 177 119 180 120 180 121 181 122 183 123 186 124 186 125 187 126 189 127 192 128 192 129 193 130 195 131 198 132 198 133 199 134 201 135 204 136 204 137 205 138 207 139 210 140 210 141 211 142 213 143 216 144 216 145 217 146 219 147 222 148 222 149 223 150 225 151 228 152 228 153 229 154 231 155 234 156 234 157 235 158 237 159 240 160 240 161 241 162 243 163 246 164 246 165 247 166 249 167 252 168 252 169 253 170 255 171 258 172 258 173 259 174 261 175 264 176 264 177 265 178 267 179 270 180 270 181 271 182 273 183 276 184 276 185 277 186 279 187 282 188 282 189 283 190 285 191 288 192 288 193 289 194 291 195 294 196 294 197 295 198 297 199 300 200 300 201 301 202 303 203 306 204 306 205 307 206 309 207 312 208 312 209 313 210 315 211 318 212 318 213 319 214 321 215 324 216 324 217 325 218 327 219 330 220 330 221 331 222 333 223 336 224 336 225 337 226 339 227 342 228 342 229 343 230 345 231 348 232 348 233 349 234 351 235 354 236 354 237 355 238 357 239 360 240 360 241 361 242 363 243 366 244 366 245 367 246 369 247 372 248 372 249 373 250 375 251 378 252 378 253 379 254 381 255 384 256 384 257 385 258 387 259 390 260 390 261 391 262 393 263 396 264 396 265 397 266 399 267 402 268 402 269 403 270 405 271 408 272 408 273 409 274 411 275 414 276 414 277 415 278 417 279 420 280 420 281 421 282 423 283 426 284 426 285 427 286 429 287 432 288 432 289 433 290 435 291 438 292 438 293 439 294 441 295 444 296 444 297 445 298 447 299 450 300 450 301 451 302 453 303 456 304 456 305 457 306 459 307 462 308 462 309 463 310 465 311 468 312 468 313 469 314 471 315 474 316 474 317 475 318 477 319 480 320 480 321 481 322 483 323 486 324 486 325 487 326 489 327 492 328 492 329 493 330 495 331 498 332 498 333 499 334 501 335 504 336 504 337 505 338 507 339 510 340 510 341 511 342 513 343 516 344 516 345 517 346 519 347 522 348 522 349 523 350 525 351 528 352 528 353 529 354 531 355 534 356 534 357 535 358 537 359 540 360 540 361 541 362 543 363 546 364 546 365 547 366 549 367 552 368 552 369 553 370 555 371 558 372 558 373 559 374 561 375 564 376 564 377 565 378 567 379 570 380 570 381 571 382 573 383 576 384 576 385 577 386 579 387 582 388 582 389 583 390 585 391 588 392 588 393 589 394 591 395 594 396 594 397 595 398 597 399 600 400 600 401 601 402 603 403 606 404 606 405 607 406 609 407 612 408 612 409 613 410 615 411 618 412 618 413 619 414 621 415 624 416 624 417 625 418 627 419 630 420 630 421 631 422 633 423 636 424 636 425 637 426 639 427 642 428 642 429 643 430 645 431 648 432 648 433 649 434 651 435 654 436 654 437 655 438 657 439 660 440 660 441 661 442 663 443 666 444 666 445 667 446 669 447 672 448 672 449 673 450 675 451 678 452 678 453 679 454 681 455 684 456 684 457 685 458 687 459 690 460 690 461 691 462 693 463 696 464 696 465 697 466 699 467 702 468 702 469 703 470 705 471 708 472 708 473 709 474 711 475 714 476 714 477 715 478 717 479 720 480 720 481 721 482 723 483 726 484 726 485 727 486 729 487 732 488 732 489 733 490 735 491 738 492 738 493 739 494 741 495 744 496 744 497 745 498 747 499 750 500 750 501 751 502 753 503 756 504 756 505 757 506 759 507 762 508 762 509 763 510 765 511 768 512 768 513 769 514 771 515 774 516 774 517 775 518 777 519 780 520 780 521 781 522 783 523 786 524 786 525 787 526 789 527 792 528 792 529 793 530 795 531 798 532 798 533 799 534 801 535 804 536 804 537 805 538 807 539 810 540 810 541 811 542 813 543 816 544 816 545 817 546 819 547 822 548 822 549 823 550 825 551 828 552 828 553 829 554 831 555 834 556 834 557 835 558 837 559 840 560 840 561 841 562 843 563 846 564 846 565 847 566 849 567 852 568 852 569 853 570 855 571 858 572 858 573 859 574 861 575 864 576 864 577 865 578 867 579 870 580 870 581 871 582 873 583 876 584 876 585 877 586 879 587 882 588 882 589 883 590 885 591 888 592 888 593 889 594 891 595 894 596 894 597 895 598 897 599 900 600 900 601 901 602 903 603 906 604 906 605 907 606 909 607 912 608 912 609 913 610 915 611 918 612 918 613 919 614 921 615 924 616 924 617 925 618 927 619 930 620 930 621 931 622 933 623 936 624 936 625 937 626 939 627 942 628 942 629 943 630 945 631 948 632 948 633 949 634 951 635 954 636 954 637 955 638 957 639 960 640 960 641 961 642 963 643 966 644 966 645 967 646 969 647 972 648 972 649 973 650 975 651 978 652 978 653 979 654 981 655 984 656 984 657 985 658 987 659 990 660 990 661 991 662 993 663 996 664 996 665 997 666 999 667 1002 668 1002 669 1003 670 1005 671 1008 672 1008 673 1009 674 1011 675 1014 676 1014 677 1015 678 1017 679 1020 680 1020 681 1021 682 1023 683 1026 684 1026 685 1027 686 1029 687 1032 688 1032 689 1033 690 1035 691 1038 692 1038 693 1039 694 1041 695 1044 696 1044 697 1045 698 1047 699 1050 700 1050 701 1051 702 1053 703 1056 704 1056 705 1057 706 1059 707 1062 708 1062 709 1063 710 1065 711 1068 712 1068 713 1069 714 1071 715 1074 716 1074 717 1075 718 1077 719 1080 720 1080 721 1081 722 1083 723 1086 724 1086 725 1087 726 1089 727 1092 728 1092 729 1093 730 1095 731 1098 732 1098 733 1099 734 1101 735 1104 736 1104 737 1105 738 1107 739 1110 740 1110 741 1111 742 1113 743 1116 744 1116 745 1117 746 1119 747 1122 748 1122 749 1123 750 1125 751 1128 752 1128 753 1129 754 1131 755 1134 756 1134 757 1135 758 1137 759 1140 760 1140 761 1141 762 1143 763 1146 764 1146 765 1147 766 1149 767 1152 768 1152 769 1153 770 1155 771 1158 772 1158 773 1159 774 1161 775 1164 776 1164 777 1165 778 1167 779 1170 780 1170 781 1171 782 1173 783 1176 784 1176 785 1177 786 1179 787 1182 788 1182 789 1183 790 1185 791 1188 792 1188 793 1189 794 1191 795 1194 796 1194 797 1195 798 1197 799 1200 800 1200 801 1201 802 1203 803 1206 804 1206 805 1207 806 1209 807 1212 808 1212 809 1213 810 1215 811 1218 812 1218 813 1219 814 1221 815 1224 816 1224 817 1225 818 1227 819 1230 820 1230 821 1231 822 1233 823 1236 824 1236 825 1237 826 1239 827 1242 828 1242 829 1243 830 1245 831 1248 832 1248 833 1249 834 1251 835 1254 836 1254 837 1255 838 1257 839 1260 840 1260 841 1261 842 1263 843 1266 844 1266 845 1267 846 1269 847 1272 848 1272 849 1273 850 1275 851 1278 852 1278 853 1279 854 1281 855 1284 856 1284 857 1285 858 1287 859 1290 860 1290 861 1291 862 1293 863 1296 864 1296 865 1297 866 1299 867 1302 868 1302 869 1303 870 1305 871 1308 872 1308 873 1309 874 1311 875 1314 876 1314 877 1315 878 1317 879 1320 880 1320 881 1321 882 1323 883 1326 884 1326 885 1327 886 1329 887 1332 888 1332 889 1333 890 1335 891 1338 892 1338 893 1339 894 1341 895 1344 896 1344 897 1345 898 1347 899 1350 900 1350 901 1351 902 1353 903 1356 904 1356 905 1357 906 1359 907 1362 908 1362 909 1363 910 1365 911 1368 912 1368 913 1369 914 1371 915 1374 916 1374 917 1375 918 1377 919 1380 920 1380 921 1381 922 1383 923 1386 924 1386 925 1387 926 1389 927 1392 928 1392 929 1393 930 1395 931 1398 932 1398 933 1399 934 1401 935 1404 936 1404 937 1405 938 1407 939 1410 940 1410 941 1411 942 1413 943 1416 944 1416 945 1417 946 1419 947 1422 948 1422 949 1423 950 1425 951 1428 952 1428 953 1429 954 1431 955 1434 956 1434 957 1435 958 1437 959 1440 960 1440 961 1441 962 1443 963 1446 964 1446 965 1447 966 1449 967 1452 968 1452 969 1453 970 1455 971 1458 972 1458 973 1459 974 1461 975 1464 976 1464 977 1465 978 1467 979 1470 980 1470 981 1471 982 1473 983 1476 984 1476 985 1477 986 1479 987 1482 988 1482 989 1483 990 1485 991 1488 992 1488 993 1489 994 1491 995 1494 996 1494 997 1495 998 1497 999 1500 1000 1500