1 1 2 2 3 3 4 3 5 5 6 7 7 4 8 7 9 11 10 14 11 5 12 9 13 15 14 21 15 25 16 6 17 11 18 19 19 28 20 36 21 41 22 7 23 13 24 23 25 35 26 47 27 57 28 63 29 8 30 15 31 27 32 42 33 58 34 73 35 85 36 92 37 9 38 17 39 31 40 49 41 69 42 89 43 107 44 121 45 129 46 10 47 19 48 35 49 56 50 80 51 105 52 129 53 150 54 166 55 175 56 11 57 21 58 39 59 63 60 91 61 121 62 151 63 179 64 203 65 221 66 231 67 12 68 23 69 43 70 70 71 102 72 137 73 173 74 208 75 240 76 267 77 287 78 298 79 13 80 25 81 47 82 77 83 113 84 153 85 195 86 237 87 277 88 313 89 343 90 365 91 377 92 14 93 27 94 51 95 84 96 124 97 169 98 217 99 266 100 314 101 359 102 399 103 432 104 456 105 469 106 15 107 29 108 55 109 91 110 135 111 185 112 239 113 295 114 351 115 405 116 455 117 499 118 535 119 561 120 575 121 16 122 31 123 59 124 98 125 146 126 201 127 261 128 324 129 388 130 451 131 511 132 566 133 614 134 653 135 681 136 696 137 17 138 33 139 63 140 105 141 157 142 217 143 283 144 353 145 425 146 497 147 567 148 633 149 693 150 745 151 787 152 817 153 833 154 18 155 35 156 67 157 112 158 168 159 233 160 305 161 382 162 462 163 543 164 623 165 700 166 772 167 837 168 893 169 938 170 970 171 987 172 19 173 37 174 71 175 119 176 179 177 249 178 327 179 411 180 499 181 589 182 679 183 767 184 851 185 929 186 999 187 1059 188 1107 189 1141 190 1159 191 20 192 39 193 75 194 126 195 190 196 265 197 349 198 440 199 536 200 635 201 735 202 834 203 930 204 1021 205 1105 206 1180 207 1244 208 1295 209 1331 210 1350 211 21 212 41 213 79 214 133 215 201 216 281 217 371 218 469 219 573 220 681 221 791 222 901 223 1009 224 1113 225 1211 226 1301 227 1381 228 1449 229 1503 230 1541 231 1561 232 22 233 43 234 83 235 140 236 212 237 297 238 393 239 498 240 610 241 727 242 847 243 968 244 1088 245 1205 246 1317 247 1422 248 1518 249 1603 250 1675 251 1732 252 1772 253 1793 254 23 255 45 256 87 257 147 258 223 259 313 260 415 261 527 262 647 263 773 264 903 265 1035 266 1167 267 1297 268 1423 269 1543 270 1655 271 1757 272 1847 273 1923 274 1983 275 2025 276 2047 277 24 278 47 279 91 280 154 281 234 282 329 283 437 284 556 285 684 286 819 287 959 288 1102 289 1246 290 1389 291 1529 292 1664 293 1792 294 1911 295 2019 296 2114 297 2194 298 2257 299 2301 300 2324 301 25 302 49 303 95 304 161 305 245 306 345 307 459 308 585 309 721 310 865 311 1015 312 1169 313 1325 314 1481 315 1635 316 1785 317 1929 318 2065 319 2191 320 2305 321 2405 322 2489 323 2555 324 2601 325 2625 326 26 327 51 328 99 329 168 330 256 331 361 332 481 333 614 334 758 335 911 336 1071 337 1236 338 1404 339 1573 340 1741 341 1906 342 2066 343 2219 344 2363 345 2496 346 2616 347 2721 348 2809 349 2878 350 2926 351 2951 352 27 353 53 354 103 355 175 356 267 357 377 358 503 359 643 360 795 361 957 362 1127 363 1303 364 1483 365 1665 366 1847 367 2027 368 2203 369 2373 370 2535 371 2687 372 2827 373 2953 374 3063 375 3155 376 3227 377 3277 378 3303 379 28 380 55 381 107 382 182 383 278 384 393 385 525 386 672 387 832 388 1003 389 1183 390 1370 391 1562 392 1757 393 1953 394 2148 395 2340 396 2527 397 2707 398 2878 399 3038 400 3185 401 3317 402 3432 403 3528 404 3603 405 3655 406 3682 407 29 408 57 409 111 410 189 411 289 412 409 413 547 414 701 415 869 416 1049 417 1239 418 1437 419 1641 420 1849 421 2059 422 2269 423 2477 424 2681 425 2879 426 3069 427 3249 428 3417 429 3571 430 3709 431 3829 432 3929 433 4007 434 4061 435 4089 436 30 437 59 438 115 439 196 440 300 441 425 442 569 443 730 444 906 445 1095 446 1295 447 1504 448 1720 449 1941 450 2165 451 2390 452 2614 453 2835 454 3051 455 3260 456 3460 457 3649 458 3825 459 3986 460 4130 461 4255 462 4359 463 4440 464 4496 465 4525 466 31 467 61 468 119 469 203 470 311 471 441 472 591 473 759 474 943 475 1141 476 1351 477 1571 478 1799 479 2033 480 2271 481 2511 482 2751 483 2989 484 3223 485 3451 486 3671 487 3881 488 4079 489 4263 490 4431 491 4581 492 4711 493 4819 494 4903 495 4961 496 4991 497 32 498 63 499 123 500 210 501 322 502 457 503 613 504 788 505 980 506 1187 507 1407 508 1638 509 1878 510 2125 511 2377 512 2632 513 2888 514 3143 515 3395 516 3642 517 3882 518 4113 519 4333 520 4540 521 4732 522 4907 523 5063 524 5198 525 5310 526 5397 527 5457 528 5488 529 33 530 65 531 127 532 217 533 333 534 473 535 635 536 817 537 1017 538 1233 539 1463 540 1705 541 1957 542 2217 543 2483 544 2753 545 3025 546 3297 547 3567 548 3833 549 4093 550 4345 551 4587 552 4817 553 5033 554 5233 555 5415 556 5577 557 5717 558 5833 559 5923 560 5985 561 6017 562 34 563 67 564 131 565 224 566 344 567 489 568 657 569 846 570 1054 571 1279 572 1519 573 1772 574 2036 575 2309 576 2589 577 2874 578 3162 579 3451 580 3739 581 4024 582 4304 583 4577 584 4841 585 5094 586 5334 587 5559 588 5767 589 5956 590 6124 591 6269 592 6389 593 6482 594 6546 595 6579 596 35 597 69 598 135 599 231 600 355 601 505 602 679 603 875 604 1091 605 1325 606 1575 607 1839 608 2115 609 2401 610 2695 611 2995 612 3299 613 3605 614 3911 615 4215 616 4515 617 4809 618 5095 619 5371 620 5635 621 5885 622 6119 623 6335 624 6531 625 6705 626 6855 627 6979 628 7075 629 7141 630 7175 631 36 632 71 633 139 634 238 635 366 636 521 637 701 638 904 639 1128 640 1371 641 1631 642 1906 643 2194 644 2493 645 2801 646 3116 647 3436 648 3759 649 4083 650 4406 651 4726 652 5041 653 5349 654 5648 655 5936 656 6211 657 6471 658 6714 659 6938 660 7141 661 7321 662 7476 663 7604 664 7703 665 7771 666 7806 667 37 668 73 669 143 670 245 671 377 672 537 673 723 674 933 675 1165 676 1417 677 1687 678 1973 679 2273 680 2585 681 2907 682 3237 683 3573 684 3913 685 4255 686 4597 687 4937 688 5273 689 5603 690 5925 691 6237 692 6537 693 6823 694 7093 695 7345 696 7577 697 7787 698 7973 699 8133 700 8265 701 8367 702 8437 703 8473 704 38 705 75 706 147 707 252 708 388 709 553 710 745 711 962 712 1202 713 1463 714 1743 715 2040 716 2352 717 2677 718 3013 719 3358 720 3710 721 4067 722 4427 723 4788 724 5148 725 5505 726 5857 727 6202 728 6538 729 6863 730 7175 731 7472 732 7752 733 8013 734 8253 735 8470 736 8662 737 8827 738 8963 739 9068 740 9140 741 9177 742 39 743 77 744 151 745 259 746 399 747 569 748 767 749 991 750 1239 751 1509 752 1799 753 2107 754 2431 755 2769 756 3119 757 3479 758 3847 759 4221 760 4599 761 4979 762 5359 763 5737 764 6111 765 6479 766 6839 767 7189 768 7527 769 7851 770 8159 771 8449 772 8719 773 8967 774 9191 775 9389 776 9559 777 9699 778 9807 779 9881 780 9919 781 40 782 79 783 155 784 266 785 410 786 585 787 789 788 1020 789 1276 790 1555 791 1855 792 2174 793 2510 794 2861 795 3225 796 3600 797 3984 798 4375 799 4771 800 5170 801 5570 802 5969 803 6365 804 6756 805 7140 806 7515 807 7879 808 8230 809 8566 810 8885 811 9185 812 9464 813 9720 814 9951 815 10155 816 10330 817 10474 818 10585 819 10661 820 10700 821 41 822 81 823 159 824 273 825 421 826 601 827 811 828 1049 829 1313 830 1601 831 1911 832 2241 833 2589 834 2953 835 3331 836 3721 837 4121 838 4529 839 4943 840 5361 841 5781 842 6201 843 6619 844 7033 845 7441 846 7841 847 8231 848 8609 849 8973 850 9321 851 9651 852 9961 853 10249 854 10513 855 10751 856 10961 857 11141 858 11289 859 11403 860 11481 861 11521 862 42 863 83 864 163 865 280 866 432 867 617 868 833 869 1078 870 1350 871 1647 872 1967 873 2308 874 2668 875 3045 876 3437 877 3842 878 4258 879 4683 880 5115 881 5552 882 5992 883 6433 884 6873 885 7310 886 7742 887 8167 888 8583 889 8988 890 9380 891 9757 892 10117 893 10458 894 10778 895 11075 896 11347 897 11592 898 11808 899 11993 900 12145 901 12262 902 12342 903 12383 904 43 905 85 906 167 907 287 908 443 909 633 910 855 911 1107 912 1387 913 1693 914 2023 915 2375 916 2747 917 3137 918 3543 919 3963 920 4395 921 4837 922 5287 923 5743 924 6203 925 6665 926 7127 927 7587 928 8043 929 8493 930 8935 931 9367 932 9787 933 10193 934 10583 935 10955 936 11307 937 11637 938 11943 939 12223 940 12475 941 12697 942 12887 943 13043 944 13163 945 13245 946 13287 947 44 948 87 949 171 950 294 951 454 952 649 953 877 954 1136 955 1424 956 1739 957 2079 958 2442 959 2826 960 3229 961 3649 962 4084 963 4532 964 4991 965 5459 966 5934 967 6414 968 6897 969 7381 970 7864 971 8344 972 8819 973 9287 974 9746 975 10194 976 10629 977 11049 978 11452 979 11836 980 12199 981 12539 982 12854 983 13142 984 13401 985 13629 986 13824 987 13984 988 14107 989 14191 990 14234 991 45 992 89 993 175 994 301 995 465 996 665 997 899 998 1165 999 1461 1000 1785 1001 2135 1002 2509 1003 2905 1004 3321 1005 3755 1006 4205 1007 4669 1008 5145 1009 5631 1010 6125 1011 6625 1012 7129 1013 7635 1014 8141 1015 8645 1016 9145 1017 9639 1018 10125 1019 10601 1020 11065 1021 11515 1022 11949 1023 12365 1024 12761 1025 13135 1026 13485 1027 13809 1028 14105 1029 14371 1030 14605 1031 14805 1032 14969 1033 15095 1034 15181 1035 15225 1036 46 1037 91 1038 179 1039 308 1040 476 1041 681 1042 921 1043 1194 1044 1498 1045 1831 1046 2191 1047 2576 1048 2984 1049 3413 1050 3861 1051 4326 1052 4806 1053 5299 1054 5803 1055 6316 1056 6836 1057 7361 1058 7889 1059 8418 1060 8946 1061 9471 1062 9991 1063 10504 1064 11008 1065 11501 1066 11981 1067 12446 1068 12894 1069 13323 1070 13731 1071 14116 1072 14476 1073 14809 1074 15113 1075 15386 1076 15626 1077 15831 1078 15999 1079 16128 1080 16216 1081 16261 1082 47 1083 93 1084 183 1085 315 1086 487 1087 697 1088 943 1089 1223 1090 1535 1091 1877 1092 2247 1093 2643 1094 3063 1095 3505 1096 3967 1097 4447 1098 4943 1099 5453 1100 5975 1101 6507 1102 7047 1103 7593 1104 8143 1105 8695 1106 9247 1107 9797 1108 10343 1109 10883 1110 11415 1111 11937 1112 12447 1113 12943 1114 13423 1115 13885 1116 14327 1117 14747 1118 15143 1119 15513 1120 15855 1121 16167 1122 16447 1123 16693 1124 16903 1125 17075 1126 17207 1127 17297 1128 17343 1129 48 1130 95 1131 187 1132 322 1133 498 1134 713 1135 965 1136 1252 1137 1572 1138 1923 1139 2303 1140 2710 1141 3142 1142 3597 1143 4073 1144 4568 1145 5080 1146 5607 1147 6147 1148 6698 1149 7258 1150 7825 1151 8397 1152 8972 1153 9548 1154 10123 1155 10695 1156 11262 1157 11822 1158 12373 1159 12913 1160 13440 1161 13952 1162 14447 1163 14923 1164 15378 1165 15810 1166 16217 1167 16597 1168 16948 1169 17268 1170 17555 1171 17807 1172 18022 1173 18198 1174 18333 1175 18425 1176 18472 1177 49 1178 97 1179 191 1180 329 1181 509 1182 729 1183 987 1184 1281 1185 1609 1186 1969 1187 2359 1188 2777 1189 3221 1190 3689 1191 4179 1192 4689 1193 5217 1194 5761 1195 6319 1196 6889 1197 7469 1198 8057 1199 8651 1200 9249 1201 9849 1202 10449 1203 11047 1204 11641 1205 12229 1206 12809 1207 13379 1208 13937 1209 14481 1210 15009 1211 15519 1212 16009 1213 16477 1214 16921 1215 17339 1216 17729 1217 18089 1218 18417 1219 18711 1220 18969 1221 19189 1222 19369 1223 19507 1224 19601 1225 19649 1226 50 1227 99 1228 195 1229 336 1230 520 1231 745 1232 1009 1233 1310 1234 1646 1235 2015 1236 2415 1237 2844 1238 3300 1239 3781 1240 4285 1241 4810 1242 5354 1243 5915 1244 6491 1245 7080 1246 7680 1247 8289 1248 8905 1249 9526 1250 10150 1251 10775 1252 11399 1253 12020 1254 12636 1255 13245 1256 13845 1257 14434 1258 15010 1259 15571 1260 16115 1261 16640 1262 17144 1263 17625 1264 18081 1265 18510 1266 18910 1267 19279 1268 19615 1269 19916 1270 20180 1271 20405 1272 20589 1273 20730 1274 20826 1275 20875