1 1 2 2 3 4 4 3 5 8 6 10 7 5 8 9 9 18 10 20 11 6 12 15 13 19 14 33 15 35 16 7 17 16 18 30 19 34 20 54 21 56 22 11 23 17 24 31 25 51 26 55 27 82 28 84 29 12 30 26 31 32 32 52 33 79 34 83 35 118 36 120 37 13 38 27 39 47 40 53 41 80 42 115 43 119 44 163 45 165 46 14 47 28 48 48 49 75 50 81 51 116 52 160 53 164 54 218 55 220 56 21 57 29 58 49 59 76 60 111 61 117 62 161 63 215 64 219 65 284 66 286 67 22 68 42 69 50 70 77 71 112 72 156 73 162 74 216 75 281 76 285 77 362 78 364 79 23 80 43 81 70 82 78 83 113 84 157 85 211 86 217 87 282 88 359 89 363 90 453 91 455 92 24 93 44 94 71 95 106 96 114 97 158 98 212 99 277 100 283 101 360 102 450 103 454 104 558 105 560 106 25 107 45 108 72 109 107 110 151 111 159 112 213 113 278 114 355 115 361 116 451 117 555 118 559 119 678 120 680 121 36 122 46 123 73 124 108 125 152 126 206 127 214 128 279 129 356 130 446 131 452 132 556 133 675 134 679 135 814 136 816 137 37 138 64 139 74 140 109 141 153 142 207 143 272 144 280 145 357 146 447 147 551 148 557 149 676 150 811 151 815 152 967 153 969 154 38 155 65 156 100 157 110 158 154 159 208 160 273 161 350 162 358 163 448 164 552 165 671 166 677 167 812 168 964 169 968 170 1138 171 1140 172 39 173 66 174 101 175 145 176 155 177 209 178 274 179 351 180 441 181 449 182 553 183 672 184 807 185 813 186 965 187 1135 188 1139 189 1328 190 1330 191 40 192 67 193 102 194 146 195 200 196 210 197 275 198 352 199 442 200 546 201 554 202 673 203 808 204 960 205 966 206 1136 207 1325 208 1329 209 1538 210 1540 211 41 212 68 213 103 214 147 215 201 216 266 217 276 218 353 219 443 220 547 221 666 222 674 223 809 224 961 225 1131 226 1137 227 1326 228 1535 229 1539 230 1769 231 1771 232 57 233 69 234 104 235 148 236 202 237 267 238 344 239 354 240 444 241 548 242 667 243 802 244 810 245 962 246 1132 247 1321 248 1327 249 1536 250 1766 251 1770 252 2022 253 2024 254 58 255 93 256 105 257 149 258 203 259 268 260 345 261 435 262 445 263 549 264 668 265 803 266 955 267 963 268 1133 269 1322 270 1531 271 1537 272 1767 273 2019 274 2023 275 2298 276 2300 277 59 278 94 279 138 280 150 281 204 282 269 283 346 284 436 285 540 286 550 287 669 288 804 289 956 290 1126 291 1134 292 1323 293 1532 294 1762 295 1768 296 2020 297 2295 298 2299 299 2598 300 2600 301 60 302 95 303 139 304 193 305 205 306 270 307 347 308 437 309 541 310 660 311 670 312 805 313 957 314 1127 315 1316 316 1324 317 1533 318 1763 319 2015 320 2021 321 2296 322 2595 323 2599 324 2923 325 2925 326 61 327 96 328 140 329 194 330 259 331 271 332 348 333 438 334 542 335 661 336 796 337 806 338 958 339 1128 340 1317 341 1526 342 1534 343 1764 344 2016 345 2291 346 2297 347 2596 348 2920 349 2924 350 3274 351 3276 352 62 353 97 354 141 355 195 356 260 357 337 358 349 359 439 360 543 361 662 362 797 363 949 364 959 365 1129 366 1318 367 1527 368 1757 369 1765 370 2017 371 2292 372 2591 373 2597 374 2921 375 3271 376 3275 377 3652 378 3654 379 63 380 98 381 142 382 196 383 261 384 338 385 428 386 440 387 544 388 663 389 798 390 950 391 1120 392 1130 393 1319 394 1528 395 1758 396 2010 397 2018 398 2293 399 2592 400 2916 401 2922 402 3272 403 3649 404 3653 405 4058 406 4060 407 85 408 99 409 143 410 197 411 262 412 339 413 429 414 533 415 545 416 664 417 799 418 951 419 1121 420 1310 421 1320 422 1529 423 1759 424 2011 425 2286 426 2294 427 2593 428 2917 429 3267 430 3273 431 3650 432 4055 433 4059 434 4493 435 4495 436 86 437 130 438 144 439 198 440 263 441 340 442 430 443 534 444 653 445 665 446 800 447 952 448 1122 449 1311 450 1520 451 1530 452 1760 453 2012 454 2287 455 2586 456 2594 457 2918 458 3268 459 3645 460 3651 461 4056 462 4490 463 4494 464 4958 465 4960 466 87 467 131 468 185 469 199 470 264 471 341 472 431 473 535 474 654 475 789 476 801 477 953 478 1123 479 1312 480 1521 481 1751 482 1761 483 2013 484 2288 485 2587 486 2911 487 2919 488 3269 489 3646 490 4051 491 4057 492 4491 493 4955 494 4959 495 5454 496 5456 497 88 498 132 499 186 500 251 501 265 502 342 503 432 504 536 505 655 506 790 507 942 508 954 509 1124 510 1313 511 1522 512 1752 513 2004 514 2014 515 2289 516 2588 517 2912 518 3262 519 3270 520 3647 521 4052 522 4486 523 4492 524 4956 525 5451 526 5455 527 5982 528 5984 529 89 530 133 531 187 532 252 533 329 534 343 535 433 536 537 537 656 538 791 539 943 540 1113 541 1125 542 1314 543 1523 544 1753 545 2005 546 2280 547 2290 548 2589 549 2913 550 3263 551 3640 552 3648 553 4053 554 4487 555 4951 556 4957 557 5452 558 5979 559 5983 560 6543 561 6545 562 90 563 134 564 188 565 253 566 330 567 420 568 434 569 538 570 657 571 792 572 944 573 1114 574 1303 575 1315 576 1524 577 1754 578 2006 579 2281 580 2580 581 2590 582 2914 583 3264 584 3641 585 4046 586 4054 587 4488 588 4952 589 5447 590 5453 591 5980 592 6540 593 6544 594 7138 595 7140 596 91 597 135 598 189 599 254 600 331 601 421 602 525 603 539 604 658 605 793 606 945 607 1115 608 1304 609 1513 610 1525 611 1755 612 2007 613 2282 614 2581 615 2905 616 2915 617 3265 618 3642 619 4047 620 4481 621 4489 622 4953 623 5448 624 5975 625 5981 626 6541 627 7135 628 7139 629 7768 630 7770 631 92 632 136 633 190 634 255 635 332 636 422 637 526 638 645 639 659 640 794 641 946 642 1116 643 1305 644 1514 645 1744 646 1756 647 2008 648 2283 649 2582 650 2906 651 3256 652 3266 653 3643 654 4048 655 4482 656 4946 657 4954 658 5449 659 5976 660 6536 661 6542 662 7136 663 7765 664 7769 665 8434 666 8436 667 121 668 137 669 191 670 256 671 333 672 423 673 527 674 646 675 781 676 795 677 947 678 1117 679 1306 680 1515 681 1745 682 1997 683 2009 684 2284 685 2583 686 2907 687 3257 688 3634 689 3644 690 4049 691 4483 692 4947 693 5442 694 5450 695 5977 696 6537 697 7131 698 7137 699 7766 700 8431 701 8435 702 9137 703 9139 704 122 705 176 706 192 707 257 708 334 709 424 710 528 711 647 712 782 713 934 714 948 715 1118 716 1307 717 1516 718 1746 719 1998 720 2273 721 2285 722 2584 723 2908 724 3258 725 3635 726 4040 727 4050 728 4484 729 4948 730 5443 731 5970 732 5978 733 6538 734 7132 735 7761 736 7767 737 8432 738 9134 739 9138 740 9878 741 9880 742 123 743 177 744 242 745 258 746 335 747 425 748 529 749 648 750 783 751 935 752 1105 753 1119 754 1308 755 1517 756 1747 757 1999 758 2274 759 2573 760 2585 761 2909 762 3259 763 3636 764 4041 765 4475 766 4485 767 4949 768 5444 769 5971 770 6531 771 6539 772 7133 773 7762 774 8427 775 8433 776 9135 777 9875 778 9879 779 10658 780 10660 781 124 782 178 783 243 784 320 785 336 786 426 787 530 788 649 789 784 790 936 791 1106 792 1295 793 1309 794 1518 795 1748 796 2000 797 2275 798 2574 799 2898 800 2910 801 3260 802 3637 803 4042 804 4476 805 4940 806 4950 807 5445 808 5972 809 6532 810 7126 811 7134 812 7763 813 8428 814 9130 815 9136 816 9876 817 10655 818 10659 819 11478 820 11480 821 125 822 179 823 244 824 321 825 411 826 427 827 531 828 650 829 785 830 937 831 1107 832 1296 833 1505 834 1519 835 1749 836 2001 837 2276 838 2575 839 2899 840 3249 841 3261 842 3638 843 4043 844 4477 845 4941 846 5436 847 5446 848 5973 849 6533 850 7127 851 7756 852 7764 853 8429 854 9131 855 9871 856 9877 857 10656 858 11475 859 11479 860 12339 861 12341 862 126 863 180 864 245 865 322 866 412 867 516 868 532 869 651 870 786 871 938 872 1108 873 1297 874 1506 875 1736 876 1750 877 2002 878 2277 879 2576 880 2900 881 3250 882 3627 883 3639 884 4044 885 4478 886 4942 887 5437 888 5964 889 5974 890 6534 891 7128 892 7757 893 8422 894 8430 895 9132 896 9872 897 10651 898 10657 899 11476 900 12336 901 12340 902 13242 903 13244 904 127 905 181 906 246 907 323 908 413 909 517 910 636 911 652 912 787 913 939 914 1109 915 1298 916 1507 917 1737 918 1989 919 2003 920 2278 921 2577 922 2901 923 3251 924 3628 925 4033 926 4045 927 4479 928 4943 929 5438 930 5965 931 6525 932 6535 933 7129 934 7758 935 8423 936 9125 937 9133 938 9873 939 10652 940 11471 941 11477 942 12337 943 13239 944 13243 945 14188 946 14190 947 128 948 182 949 247 950 324 951 414 952 518 953 637 954 772 955 788 956 940 957 1110 958 1299 959 1508 960 1738 961 1990 962 2265 963 2279 964 2578 965 2902 966 3252 967 3629 968 4034 969 4468 970 4480 971 4944 972 5439 973 5966 974 6526 975 7120 976 7130 977 7759 978 8424 979 9126 980 9866 981 9874 982 10653 983 11472 984 12332 985 12338 986 13240 987 14185 988 14189 989 15178 990 15180 991 129 992 183 993 248 994 325 995 415 996 519 997 638 998 773 999 925 1000 941 1001 1111 1002 1300 1003 1509 1004 1739 1005 1991 1006 2266 1007 2565 1008 2579 1009 2903 1010 3253 1011 3630 1012 4035 1013 4469 1014 4933 1015 4945 1016 5440 1017 5967 1018 6527 1019 7121 1020 7750 1021 7760 1022 8425 1023 9127 1024 9867 1025 10646 1026 10654 1027 11473 1028 12333 1029 13235 1030 13241 1031 14186 1032 15175 1033 15179 1034 16213 1035 16215 1036 166 1037 184 1038 249 1039 326 1040 416 1041 520 1042 639 1043 774 1044 926 1045 1096 1046 1112 1047 1301 1048 1510 1049 1740 1050 1992 1051 2267 1052 2566 1053 2890 1054 2904 1055 3254 1056 3631 1057 4036 1058 4470 1059 4934 1060 5429 1061 5441 1062 5968 1063 6528 1064 7122 1065 7751 1066 8416 1067 8426 1068 9128 1069 9868 1070 10647 1071 11466 1072 11474 1073 12334 1074 13236 1075 14181 1076 14187 1077 15176 1078 16210 1079 16214 1080 17294 1081 17296 1082 167 1083 232 1084 250 1085 327 1086 417 1087 521 1088 640 1089 775 1090 927 1091 1097 1092 1286 1093 1302 1094 1511 1095 1741 1096 1993 1097 2268 1098 2567 1099 2891 1100 3241 1101 3255 1102 3632 1103 4037 1104 4471 1105 4935 1106 5430 1107 5957 1108 5969 1109 6529 1110 7123 1111 7752 1112 8417 1113 9119 1114 9129 1115 9869 1116 10648 1117 11467 1118 12327 1119 12335 1120 13237 1121 14182 1122 15171 1123 15177 1124 16211 1125 17291 1126 17295 1127 18422 1128 18424 1129 168 1130 233 1131 310 1132 328 1133 418 1134 522 1135 641 1136 776 1137 928 1138 1098 1139 1287 1140 1496 1141 1512 1142 1742 1143 1994 1144 2269 1145 2568 1146 2892 1147 3242 1148 3619 1149 3633 1150 4038 1151 4472 1152 4936 1153 5431 1154 5958 1155 6518 1156 6530 1157 7124 1158 7753 1159 8418 1160 9120 1161 9860 1162 9870 1163 10649 1164 11468 1165 12328 1166 13230 1167 13238 1168 14183 1169 15172 1170 16206 1171 16212 1172 17292 1173 18419 1174 18423 1175 19598 1176 19600 1177 169 1178 234 1179 311 1180 401 1181 419 1182 523 1183 642 1184 777 1185 929 1186 1099 1187 1288 1188 1497 1189 1727 1190 1743 1191 1995 1192 2270 1193 2569 1194 2893 1195 3243 1196 3620 1197 4025 1198 4039 1199 4473 1200 4937 1201 5432 1202 5959 1203 6519 1204 7113 1205 7125 1206 7754 1207 8419 1208 9121 1209 9861 1210 10640 1211 10650 1212 11469 1213 12329 1214 13231 1215 14176 1216 14184 1217 15173 1218 16207 1219 17287 1220 17293 1221 18420 1222 19595 1223 19599 1224 20823 1225 20825 1226 170 1227 235 1228 312 1229 402 1230 506 1231 524 1232 643 1233 778 1234 930 1235 1100 1236 1289 1237 1498 1238 1728 1239 1980 1240 1996 1241 2271 1242 2570 1243 2894 1244 3244 1245 3621 1246 4026 1247 4460 1248 4474 1249 4938 1250 5433 1251 5960 1252 6520 1253 7114 1254 7743 1255 7755 1256 8420 1257 9122 1258 9862 1259 10641 1260 11460 1261 11470 1262 12330 1263 13232 1264 14177 1265 15166 1266 15174 1267 16208 1268 17288 1269 18415 1270 18421 1271 19596 1272 20820 1273 20824 1274 22098 1275 22100