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