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