1 1 2 2 3 5 4 3 5 11 6 19 7 4 8 19 9 34 10 49 11 5 12 29 13 53 14 77 15 101 16 6 17 41 18 76 19 111 20 146 21 181 22 7 23 55 24 103 25 151 26 199 27 247 28 295 29 8 30 71 31 134 32 197 33 260 34 323 35 386 36 449 37 9 38 89 39 169 40 249 41 329 42 409 43 489 44 569 45 649 46 10 47 109 48 208 49 307 50 406 51 505 52 604 53 703 54 802 55 901 56 11 57 131 58 251 59 371 60 491 61 611 62 731 63 851 64 971 65 1091 66 1211 67 12 68 155 69 298 70 441 71 584 72 727 73 870 74 1013 75 1156 76 1299 77 1442 78 1585 79 13 80 181 81 349 82 517 83 685 84 853 85 1021 86 1189 87 1357 88 1525 89 1693 90 1861 91 2029 92 14 93 209 94 404 95 599 96 794 97 989 98 1184 99 1379 100 1574 101 1769 102 1964 103 2159 104 2354 105 2549 106 15 107 239 108 463 109 687 110 911 111 1135 112 1359 113 1583 114 1807 115 2031 116 2255 117 2479 118 2703 119 2927 120 3151 121 16 122 271 123 526 124 781 125 1036 126 1291 127 1546 128 1801 129 2056 130 2311 131 2566 132 2821 133 3076 134 3331 135 3586 136 3841 137 17 138 305 139 593 140 881 141 1169 142 1457 143 1745 144 2033 145 2321 146 2609 147 2897 148 3185 149 3473 150 3761 151 4049 152 4337 153 4625 154 18 155 341 156 664 157 987 158 1310 159 1633 160 1956 161 2279 162 2602 163 2925 164 3248 165 3571 166 3894 167 4217 168 4540 169 4863 170 5186 171 5509 172 19 173 379 174 739 175 1099 176 1459 177 1819 178 2179 179 2539 180 2899 181 3259 182 3619 183 3979 184 4339 185 4699 186 5059 187 5419 188 5779 189 6139 190 6499 191 20 192 419 193 818 194 1217 195 1616 196 2015 197 2414 198 2813 199 3212 200 3611 201 4010 202 4409 203 4808 204 5207 205 5606 206 6005 207 6404 208 6803 209 7202 210 7601 211 21 212 461 213 901 214 1341 215 1781 216 2221 217 2661 218 3101 219 3541 220 3981 221 4421 222 4861 223 5301 224 5741 225 6181 226 6621 227 7061 228 7501 229 7941 230 8381 231 8821 232 22 233 505 234 988 235 1471 236 1954 237 2437 238 2920 239 3403 240 3886 241 4369 242 4852 243 5335 244 5818 245 6301 246 6784 247 7267 248 7750 249 8233 250 8716 251 9199 252 9682 253 10165 254 23 255 551 256 1079 257 1607 258 2135 259 2663 260 3191 261 3719 262 4247 263 4775 264 5303 265 5831 266 6359 267 6887 268 7415 269 7943 270 8471 271 8999 272 9527 273 10055 274 10583 275 11111 276 11639 277 24 278 599 279 1174 280 1749 281 2324 282 2899 283 3474 284 4049 285 4624 286 5199 287 5774 288 6349 289 6924 290 7499 291 8074 292 8649 293 9224 294 9799 295 10374 296 10949 297 11524 298 12099 299 12674 300 13249 301 25 302 649 303 1273 304 1897 305 2521 306 3145 307 3769 308 4393 309 5017 310 5641 311 6265 312 6889 313 7513 314 8137 315 8761 316 9385 317 10009 318 10633 319 11257 320 11881 321 12505 322 13129 323 13753 324 14377 325 15001 326 26 327 701 328 1376 329 2051 330 2726 331 3401 332 4076 333 4751 334 5426 335 6101 336 6776 337 7451 338 8126 339 8801 340 9476 341 10151 342 10826 343 11501 344 12176 345 12851 346 13526 347 14201 348 14876 349 15551 350 16226 351 16901 352 27 353 755 354 1483 355 2211 356 2939 357 3667 358 4395 359 5123 360 5851 361 6579 362 7307 363 8035 364 8763 365 9491 366 10219 367 10947 368 11675 369 12403 370 13131 371 13859 372 14587 373 15315 374 16043 375 16771 376 17499 377 18227 378 18955 379 28 380 811 381 1594 382 2377 383 3160 384 3943 385 4726 386 5509 387 6292 388 7075 389 7858 390 8641 391 9424 392 10207 393 10990 394 11773 395 12556 396 13339 397 14122 398 14905 399 15688 400 16471 401 17254 402 18037 403 18820 404 19603 405 20386 406 21169 407 29 408 869 409 1709 410 2549 411 3389 412 4229 413 5069 414 5909 415 6749 416 7589 417 8429 418 9269 419 10109 420 10949 421 11789 422 12629 423 13469 424 14309 425 15149 426 15989 427 16829 428 17669 429 18509 430 19349 431 20189 432 21029 433 21869 434 22709 435 23549 436 30 437 929 438 1828 439 2727 440 3626 441 4525 442 5424 443 6323 444 7222 445 8121 446 9020 447 9919 448 10818 449 11717 450 12616 451 13515 452 14414 453 15313 454 16212 455 17111 456 18010 457 18909 458 19808 459 20707 460 21606 461 22505 462 23404 463 24303 464 25202 465 26101 466 31 467 991 468 1951 469 2911 470 3871 471 4831 472 5791 473 6751 474 7711 475 8671 476 9631 477 10591 478 11551 479 12511 480 13471 481 14431 482 15391 483 16351 484 17311 485 18271 486 19231 487 20191 488 21151 489 22111 490 23071 491 24031 492 24991 493 25951 494 26911 495 27871 496 28831 497 32 498 1055 499 2078 500 3101 501 4124 502 5147 503 6170 504 7193 505 8216 506 9239 507 10262 508 11285 509 12308 510 13331 511 14354 512 15377 513 16400 514 17423 515 18446 516 19469 517 20492 518 21515 519 22538 520 23561 521 24584 522 25607 523 26630 524 27653 525 28676 526 29699 527 30722 528 31745 529 33 530 1121 531 2209 532 3297 533 4385 534 5473 535 6561 536 7649 537 8737 538 9825 539 10913 540 12001 541 13089 542 14177 543 15265 544 16353 545 17441 546 18529 547 19617 548 20705 549 21793 550 22881 551 23969 552 25057 553 26145 554 27233 555 28321 556 29409 557 30497 558 31585 559 32673 560 33761 561 34849 562 34 563 1189 564 2344 565 3499 566 4654 567 5809 568 6964 569 8119 570 9274 571 10429 572 11584 573 12739 574 13894 575 15049 576 16204 577 17359 578 18514 579 19669 580 20824 581 21979 582 23134 583 24289 584 25444 585 26599 586 27754 587 28909 588 30064 589 31219 590 32374 591 33529 592 34684 593 35839 594 36994 595 38149 596 35 597 1259 598 2483 599 3707 600 4931 601 6155 602 7379 603 8603 604 9827 605 11051 606 12275 607 13499 608 14723 609 15947 610 17171 611 18395 612 19619 613 20843 614 22067 615 23291 616 24515 617 25739 618 26963 619 28187 620 29411 621 30635 622 31859 623 33083 624 34307 625 35531 626 36755 627 37979 628 39203 629 40427 630 41651 631 36 632 1331 633 2626 634 3921 635 5216 636 6511 637 7806 638 9101 639 10396 640 11691 641 12986 642 14281 643 15576 644 16871 645 18166 646 19461 647 20756 648 22051 649 23346 650 24641 651 25936 652 27231 653 28526 654 29821 655 31116 656 32411 657 33706 658 35001 659 36296 660 37591 661 38886 662 40181 663 41476 664 42771 665 44066 666 45361 667 37 668 1405 669 2773 670 4141 671 5509 672 6877 673 8245 674 9613 675 10981 676 12349 677 13717 678 15085 679 16453 680 17821 681 19189 682 20557 683 21925 684 23293 685 24661 686 26029 687 27397 688 28765 689 30133 690 31501 691 32869 692 34237 693 35605 694 36973 695 38341 696 39709 697 41077 698 42445 699 43813 700 45181 701 46549 702 47917 703 49285 704 38 705 1481 706 2924 707 4367 708 5810 709 7253 710 8696 711 10139 712 11582 713 13025 714 14468 715 15911 716 17354 717 18797 718 20240 719 21683 720 23126 721 24569 722 26012 723 27455 724 28898 725 30341 726 31784 727 33227 728 34670 729 36113 730 37556 731 38999 732 40442 733 41885 734 43328 735 44771 736 46214 737 47657 738 49100 739 50543 740 51986 741 53429 742 39 743 1559 744 3079 745 4599 746 6119 747 7639 748 9159 749 10679 750 12199 751 13719 752 15239 753 16759 754 18279 755 19799 756 21319 757 22839 758 24359 759 25879 760 27399 761 28919 762 30439 763 31959 764 33479 765 34999 766 36519 767 38039 768 39559 769 41079 770 42599 771 44119 772 45639 773 47159 774 48679 775 50199 776 51719 777 53239 778 54759 779 56279 780 57799 781 40 782 1639 783 3238 784 4837 785 6436 786 8035 787 9634 788 11233 789 12832 790 14431 791 16030 792 17629 793 19228 794 20827 795 22426 796 24025 797 25624 798 27223 799 28822 800 30421 801 32020 802 33619 803 35218 804 36817 805 38416 806 40015 807 41614 808 43213 809 44812 810 46411 811 48010 812 49609 813 51208 814 52807 815 54406 816 56005 817 57604 818 59203 819 60802 820 62401 821 41 822 1721 823 3401 824 5081 825 6761 826 8441 827 10121 828 11801 829 13481 830 15161 831 16841 832 18521 833 20201 834 21881 835 23561 836 25241 837 26921 838 28601 839 30281 840 31961 841 33641 842 35321 843 37001 844 38681 845 40361 846 42041 847 43721 848 45401 849 47081 850 48761 851 50441 852 52121 853 53801 854 55481 855 57161 856 58841 857 60521 858 62201 859 63881 860 65561 861 67241 862 42 863 1805 864 3568 865 5331 866 7094 867 8857 868 10620 869 12383 870 14146 871 15909 872 17672 873 19435 874 21198 875 22961 876 24724 877 26487 878 28250 879 30013 880 31776 881 33539 882 35302 883 37065 884 38828 885 40591 886 42354 887 44117 888 45880 889 47643 890 49406 891 51169 892 52932 893 54695 894 56458 895 58221 896 59984 897 61747 898 63510 899 65273 900 67036 901 68799 902 70562 903 72325 904 43 905 1891 906 3739 907 5587 908 7435 909 9283 910 11131 911 12979 912 14827 913 16675 914 18523 915 20371 916 22219 917 24067 918 25915 919 27763 920 29611 921 31459 922 33307 923 35155 924 37003 925 38851 926 40699 927 42547 928 44395 929 46243 930 48091 931 49939 932 51787 933 53635 934 55483 935 57331 936 59179 937 61027 938 62875 939 64723 940 66571 941 68419 942 70267 943 72115 944 73963 945 75811 946 77659 947 44 948 1979 949 3914 950 5849 951 7784 952 9719 953 11654 954 13589 955 15524 956 17459 957 19394 958 21329 959 23264 960 25199 961 27134 962 29069 963 31004 964 32939 965 34874 966 36809 967 38744 968 40679 969 42614 970 44549 971 46484 972 48419 973 50354 974 52289 975 54224 976 56159 977 58094 978 60029 979 61964 980 63899 981 65834 982 67769 983 69704 984 71639 985 73574 986 75509 987 77444 988 79379 989 81314 990 83249 991 45 992 2069 993 4093 994 6117 995 8141 996 10165 997 12189 998 14213 999 16237 1000 18261