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