1 1 2 2 3 3 4 4 5 6 6 7 7 5 8 9 9 13 10 14 11 8 12 12 13 17 14 24 15 25 16 10 17 16 18 23 19 29 20 40 21 41 22 11 23 19 24 28 25 39 26 46 27 62 28 63 29 15 30 22 31 32 32 45 33 61 34 69 35 91 36 92 37 18 38 27 39 38 40 50 41 68 42 90 43 99 44 128 45 129 46 20 47 31 48 44 49 60 50 74 51 98 52 127 53 137 54 174 55 175 56 21 57 34 58 49 59 67 60 89 61 105 62 136 63 173 64 184 65 230 66 231 67 26 68 37 69 53 70 73 71 97 72 126 73 144 74 183 75 229 76 241 77 297 78 298 79 30 80 43 81 59 82 78 83 104 84 135 85 172 86 192 87 240 88 296 89 309 90 376 91 377 92 33 93 48 94 66 95 88 96 110 97 143 98 182 99 228 100 250 101 308 102 375 103 389 104 468 105 469 106 35 107 52 108 72 109 96 110 125 111 150 112 191 113 239 114 295 115 319 116 388 117 467 118 482 119 574 120 575 121 36 122 55 123 77 124 103 125 134 126 171 127 199 128 249 129 307 130 374 131 400 132 481 133 573 134 589 135 695 136 696 137 42 138 58 139 81 140 109 141 142 142 181 143 227 144 258 145 318 146 387 147 466 148 494 149 588 150 694 151 711 152 832 153 833 154 47 155 65 156 87 157 114 158 149 159 190 160 238 161 294 162 328 163 399 164 480 165 572 166 602 167 710 168 831 169 849 170 986 171 987 172 51 173 71 174 95 175 124 176 155 177 198 178 248 179 306 180 373 181 410 182 493 183 587 184 693 185 725 186 848 187 985 188 1004 189 1158 190 1159 191 54 192 76 193 102 194 133 195 170 196 205 197 257 198 317 199 386 200 465 201 505 202 601 203 709 204 830 205 864 206 1003 207 1157 208 1177 209 1349 210 1350 211 56 212 80 213 108 214 141 215 180 216 226 217 265 218 327 219 398 220 479 221 571 222 614 223 724 224 847 225 984 226 1020 227 1176 228 1348 229 1369 230 1560 231 1561 232 57 233 83 234 113 235 148 236 189 237 237 238 293 239 336 240 409 241 492 242 586 243 692 244 738 245 863 246 1002 247 1156 248 1194 249 1368 250 1559 251 1581 252 1792 253 1793 254 64 255 86 256 117 257 154 258 197 259 247 260 305 261 372 262 419 263 504 264 600 265 708 266 829 267 878 268 1019 269 1175 270 1347 271 1387 272 1580 273 1791 274 1814 275 2046 276 2047 277 70 278 94 279 123 280 159 281 204 282 256 283 316 284 385 285 464 286 515 287 613 288 723 289 846 290 983 291 1035 292 1193 293 1367 294 1558 295 1600 296 1813 297 2045 298 2069 299 2323 300 2324 301 75 302 101 303 132 304 169 305 210 306 264 307 326 308 397 309 478 310 570 311 625 312 737 313 862 314 1001 315 1155 316 1210 317 1386 318 1579 319 1790 320 1834 321 2068 322 2322 323 2347 324 2624 325 2625 326 79 327 107 328 140 329 179 330 225 331 271 332 335 333 408 334 491 335 585 336 691 337 750 338 877 339 1018 340 1174 341 1346 342 1404 343 1599 344 1812 345 2044 346 2090 347 2346 348 2623 349 2649 350 2950 351 2951 352 82 353 112 354 147 355 188 356 236 357 292 358 343 359 418 360 503 361 599 362 707 363 828 364 891 365 1034 366 1192 367 1366 368 1557 369 1618 370 1833 371 2067 372 2321 373 2369 374 2648 375 2949 376 2976 377 3302 378 3303 379 84 380 116 381 153 382 196 383 246 384 304 385 371 386 427 387 514 388 612 389 722 390 845 391 982 392 1049 393 1209 394 1385 395 1578 396 1789 397 1853 398 2089 399 2345 400 2622 401 2672 402 2975 403 3301 404 3329 405 3681 406 3682 407 85 408 119 409 158 410 203 411 255 412 315 413 384 414 463 415 524 416 624 417 736 418 861 419 1000 420 1154 421 1225 422 1403 423 1598 424 1811 425 2043 426 2110 427 2368 428 2647 429 2948 430 3000 431 3328 432 3680 433 3709 434 4088 435 4089 436 93 437 122 438 162 439 209 440 263 441 325 442 396 443 477 444 569 445 635 446 749 447 876 448 1017 449 1173 450 1345 451 1420 452 1617 453 1832 454 2066 455 2320 456 2390 457 2671 458 2974 459 3300 460 3354 461 3708 462 4087 463 4117 464 4524 465 4525 466 100 467 131 468 168 469 214 470 270 471 334 472 407 473 490 474 584 475 690 476 761 477 890 478 1033 479 1191 480 1365 481 1556 482 1635 483 1852 484 2088 485 2344 486 2621 487 2694 488 2999 489 3327 490 3679 491 3735 492 4116 493 4523 494 4554 495 4990 496 4991 497 106 498 139 499 178 500 224 501 276 502 342 503 417 504 502 505 598 506 706 507 827 508 903 509 1048 510 1208 511 1384 512 1577 513 1788 514 1871 515 2109 516 2367 517 2646 518 2947 519 3023 520 3353 521 3707 522 4086 523 4144 524 4553 525 4989 526 5021 527 5487 528 5488 529 111 530 146 531 187 532 235 533 291 534 349 535 426 536 513 537 611 538 721 539 844 540 981 541 1062 542 1224 543 1402 544 1597 545 1810 546 2042 547 2129 548 2389 549 2670 550 2973 551 3299 552 3378 553 3734 554 4115 555 4522 556 4582 557 5020 558 5486 559 5519 560 6016 561 6017 562 115 563 152 564 195 565 245 566 303 567 370 568 434 569 523 570 623 571 735 572 860 573 999 574 1153 575 1239 576 1419 577 1616 578 1831 579 2065 580 2319 581 2410 582 2693 583 2998 584 3326 585 3678 586 3760 587 4143 588 4552 589 4988 590 5050 591 5518 592 6015 593 6049 594 6578 595 6579 596 118 597 157 598 202 599 254 600 314 601 383 602 462 603 532 604 634 605 748 606 875 607 1016 608 1172 609 1344 610 1435 611 1634 612 1851 613 2087 614 2343 615 2620 616 2715 617 3022 618 3352 619 3706 620 4085 621 4170 622 4581 623 5019 624 5485 625 5549 626 6048 627 6577 628 6612 629 7174 630 7175 631 120 632 161 633 208 634 262 635 324 636 395 637 476 638 568 639 644 640 760 641 889 642 1032 643 1190 644 1364 645 1555 646 1651 647 1870 648 2108 649 2366 650 2645 651 2946 652 3045 653 3377 654 3733 655 4114 656 4521 657 4609 658 5049 659 5517 660 6014 661 6080 662 6611 663 7173 664 7209 665 7805 666 7806 667 121 668 164 669 213 670 269 671 333 672 406 673 489 674 583 675 689 676 771 677 902 678 1047 679 1207 680 1383 681 1576 682 1787 683 1888 684 2128 685 2388 686 2669 687 2972 688 3298 689 3401 690 3759 691 4142 692 4551 693 4987 694 5078 695 5548 696 6047 697 6576 698 6644 699 7208 700 7804 701 7841 702 8472 703 8473 704 130 705 167 706 217 707 275 708 341 709 416 710 501 711 597 712 705 713 826 714 914 715 1061 716 1223 717 1401 718 1596 719 1809 720 2041 721 2147 722 2409 723 2692 724 2997 725 3325 726 3677 727 3784 728 4169 729 4580 730 5018 731 5484 732 5578 733 6079 734 6610 735 7172 736 7242 737 7840 738 8471 739 8509 740 9176 741 9177 742 138 743 177 744 223 745 280 746 348 747 425 748 512 749 610 750 720 751 843 752 980 753 1074 754 1238 755 1418 756 1615 757 1830 758 2064 759 2318 760 2429 761 2714 762 3021 763 3351 764 3705 765 4084 766 4195 767 4608 768 5048 769 5516 770 6013 771 6110 772 6643 773 7207 774 7803 775 7875 776 8508 777 9175 778 9214 779 9918 780 9919 781 145 782 186 783 234 784 290 785 354 786 433 787 522 788 622 789 734 790 859 791 998 792 1152 793 1252 794 1434 795 1633 796 1850 797 2086 798 2342 799 2619 800 2735 801 3044 802 3376 803 3732 804 4113 805 4520 806 4635 807 5077 808 5547 809 6046 810 6575 811 6675 812 7241 813 7839 814 8470 815 8544 816 9213 817 9917 818 9957 819 10699 820 10700 821 151 822 194 823 244 824 302 825 369 826 440 827 531 828 633 829 747 830 874 831 1015 832 1171 833 1343 834 1449 835 1650 836 1869 837 2107 838 2365 839 2644 840 2945 841 3066 842 3400 843 3758 844 4141 845 4550 846 4986 847 5105 848 5577 849 6078 850 6609 851 7171 852 7274 853 7874 854 8507 855 9174 856 9250 857 9956 858 10698 859 10739 860 11520 861 11521 862 156 863 201 864 253 865 313 866 382 867 461 868 539 869 643 870 759 871 888 872 1031 873 1189 874 1363 875 1554 876 1666 877 1887 878 2127 879 2387 880 2668 881 2971 882 3297 883 3423 884 3783 885 4168 886 4579 887 5017 888 5483 889 5606 890 6109 891 6642 892 7206 893 7802 894 7908 895 8543 896 9212 897 9916 898 9994 899 10738 900 11519 901 11561 902 12382 903 12383 904 160 905 207 906 261 907 323 908 394 909 475 910 567 911 652 912 770 913 901 914 1046 915 1206 916 1382 917 1575 918 1786 919 1904 920 2146 921 2408 922 2691 923 2996 924 3324 925 3676 926 3807 927 4194 928 4607 929 5047 930 5515 931 6012 932 6139 933 6674 934 7240 935 7838 936 8469 937 8578 938 9249 939 9955 940 10697 941 10777 942 11560 943 12381 944 12424 945 13286 946 13287 947 163 948 212 949 268 950 332 951 405 952 488 953 582 954 688 955 780 956 913 957 1060 958 1222 959 1400 960 1595 961 1808 962 2040 963 2164 964 2428 965 2713 966 3020 967 3350 968 3704 969 4083 970 4219 971 4634 972 5076 973 5546 974 6045 975 6574 976 6705 977 7273 978 7873 979 8506 980 9173 981 9285 982 9993 983 10737 984 11518 985 11600 986 12423 987 13285 988 13329 989 14233 990 14234 991 165 992 216 993 274 994 340 995 415 996 500 997 596 998 704 999 825 1000 924 1001 1073 1002 1237 1003 1417 1004 1614 1005 1829 1006 2063 1007 2317 1008 2447 1009 2734 1010 3043 1011 3375 1012 3731 1013 4112 1014 4519 1015 4660 1016 5104 1017 5576 1018 6077 1019 6608 1020 7170 1021 7305 1022 7907 1023 8542 1024 9211 1025 9915 1026 10030 1027 10776 1028 11559 1029 12380 1030 12464 1031 13328 1032 14232 1033 14277 1034 15224 1035 15225 1036 166 1037 219 1038 279 1039 347 1040 424 1041 511 1042 609 1043 719 1044 842 1045 979 1046 1085 1047 1251 1048 1433 1049 1632 1050 1849 1051 2085 1052 2341 1053 2618 1054 2754 1055 3065 1056 3399 1057 3757 1058 4140 1059 4549 1060 4985 1061 5131 1062 5605 1063 6108 1064 6641 1065 7205 1066 7801 1067 7940 1068 8577 1069 9248 1070 9954 1071 10696 1072 10814 1073 11599 1074 12422 1075 13284 1076 13370 1077 14276 1078 15223 1079 15269 1080 16260 1081 16261 1082 176 1083 222 1084 283 1085 353 1086 432 1087 521 1088 621 1089 733 1090 858 1091 997 1092 1151 1093 1264 1094 1448 1095 1649 1096 1868 1097 2106 1098 2364 1099 2643 1100 2944 1101 3086 1102 3422 1103 3782 1104 4167 1105 4578 1106 5016 1107 5482 1108 5633 1109 6138 1110 6673 1111 7239 1112 7837 1113 8468 1114 8611 1115 9284 1116 9992 1117 10736 1118 11517 1119 11638 1120 12463 1121 13327 1122 14231 1123 14319 1124 15268 1125 16259 1126 16306 1127 17342 1128 17343 1129 185 1130 233 1131 289 1132 358 1133 439 1134 530 1135 632 1136 746 1137 873 1138 1014 1139 1170 1140 1342 1141 1462 1142 1665 1143 1886 1144 2126 1145 2386 1146 2667 1147 2970 1148 3296 1149 3444 1150 3806 1151 4193 1152 4606 1153 5046 1154 5514 1155 6011 1156 6167 1157 6704 1158 7272 1159 7872 1160 8505 1161 9172 1162 9319 1163 10029 1164 10775 1165 11558 1166 12379 1167 12503 1168 13369 1169 14275 1170 15222 1171 15312 1172 16305 1173 17341 1174 17389 1175 18471 1176 18472 1177 193 1178 243 1179 301 1180 368 1181 445 1182 538 1183 642 1184 758 1185 887 1186 1030 1187 1188 1188 1362 1189 1553 1190 1680 1191 1903 1192 2145 1193 2407 1194 2690 1195 2995 1196 3323 1197 3675 1198 3829 1199 4218 1200 4633 1201 5075 1202 5545 1203 6044 1204 6573 1205 6734 1206 7304 1207 7906 1208 8541 1209 9210 1210 9914 1211 10065 1212 10813 1213 11598 1214 12421 1215 13283 1216 13410 1217 14318 1218 15267 1219 16258 1220 16350 1221 17388 1222 18470 1223 18519 1224 19648 1225 19649 1226 200 1227 252 1228 312 1229 381 1230 460 1231 545 1232 651 1233 769 1234 900 1235 1045 1236 1205 1237 1381 1238 1574 1239 1785 1240 1919 1241 2163 1242 2427 1243 2712 1244 3019 1245 3349 1246 3703 1247 4082 1248 4242 1249 4659 1250 5103 1251 5575 1252 6076 1253 6607 1254 7169 1255 7335 1256 7939 1257 8576 1258 9247 1259 9953 1260 10695 1261 10850 1262 11637 1263 12462 1264 13326 1265 14230 1266 14360 1267 15311 1268 16304 1269 17340 1270 17434 1271 18518 1272 19647 1273 19697 1274 20874 1275 20875