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