0 0 1 5 2 14 3 19 4 22 5 54 6 59 7 74 8 84 9 89 10 93 11 97 12 100 13 111 14 114 15 119 16 264 17 269 18 278 19 283 20 286 21 366 22 371 23 408 24 413 25 422 26 427 27 430 28 440 29 463 30 466 31 482 32 492 33 497 34 501 35 536 36 552 37 557 38 566 39 571 40 574 41 579 42 589 43 592 44 596 45 601 46 604 47 615 48 618 49 623 50 655 51 658 52 675 53 685 54 688 55 692 56 696 57 701 58 710 59 715 60 718 61 1560 62 1565 63 1574 64 1579 65 1582 66 1614 67 1619 68 1634 69 1644 70 1649 71 1653 72 1657 73 1660 74 1671 75 1674 76 1679 77 2184 78 2189 79 2198 80 2203 81 2206 82 2400 83 2405 84 2414 85 2419 86 2422 87 2454 88 2459 89 2474 90 2484 91 2489 92 2493 93 2497 94 2500 95 2511 96 2514 97 2519 98 2550 99 2555 100 2666 101 2676 102 2681 103 2685 104 2785 105 2788 106 2799 107 2802 108 2807 109 2886 110 2891 111 2928 112 2933 113 2942 114 2947 115 2950 116 2960 117 2983 118 2986 119 3150 120 3155 121 3240 122 3245 123 3254 124 3259 125 3262 126 3294 127 3299 128 3314 129 3324 130 3329 131 3333 132 3337 133 3340 134 3351 135 3354 136 3359 137 3368 138 3410 139 3420 140 3425 141 3429 142 3438 143 3443 144 3465 145 3487 146 3490 147 3529 148 3532 149 3543 150 3546 151 3551 152 3561 153 3582 154 3587 155 3602 156 3612 157 3617 158 3621 159 3656 160 3672 161 3677 162 3686 163 3691 164 3694 165 3699 166 3709 167 3712 168 3716 169 3866 170 3876 171 3881 172 3885 173 3968 174 4010 175 4020 176 4025 177 4029 178 4038 179 4043 180 4065 181 4080 182 4085 183 4094 184 4099 185 4102 186 4134 187 4139 188 4154 189 4164 190 4169 191 4173 192 4177 193 4180 194 4191 195 4194 196 4199 197 4203 198 4213 199 4216 200 4220 201 4257 202 4273 203 4276 204 4287 205 4290 206 4295 207 4298 208 4308 209 4313 210 4317 211 4321 212 4324 213 4335 214 4338 215 4343 216 4375 217 4378 218 4395 219 4405 220 4408 221 4412 222 4416 223 4421 224 4430 225 4435 226 4438 227 4585 228 4588 229 4599 230 4602 231 4607 232 4687 233 4690 234 4729 235 4732 236 4743 237 4746 238 4751 239 4761 240 4782 241 4787 242 4803 243 4813 244 4816 245 4820 246 4857 247 4873 248 4876 249 4887 250 4890 251 4895 252 4898 253 4908 254 4913 255 4917 256 4920 257 4925 258 4934 259 4939 260 4942 261 4974 262 4979 263 4994 264 5004 265 5009 266 5013 267 5017 268 5020 269 5031 270 5034 271 5039 272 10800 273 10805 274 10814 275 10819 276 10822 277 10854 278 10859 279 10874 280 10884 281 10889 282 10893 283 10897 284 10900 285 10911 286 10914 287 10919 288 11064 289 11069 290 11078 291 11083 292 11086 293 11166 294 11171 295 11208 296 11213 297 11222 298 11227 299 11230 300 11240 301 11263 302 11266 303 11282 304 11292 305 11297 306 11301 307 11336 308 11352 309 11357 310 11366 311 11371 312 11374 313 11379 314 11389 315 11392 316 11396 317 11401 318 11404 319 11415 320 11418 321 11423 322 11455 323 11458 324 11475 325 11485 326 11488 327 11492 328 11496 329 11501 330 11510 331 11515 332 11518 333 15240 334 15245 335 15254 336 15259 337 15262 338 15294 339 15299 340 15314 341 15324 342 15329 343 15333 344 15337 345 15340 346 15351 347 15354 348 15359 349 16560 350 16565 351 16574 352 16579 353 16582 354 16614 355 16619 356 16634 357 16644 358 16649 359 16653 360 16657 361 16660 362 16671 363 16674 364 16679 365 16824 366 16829 367 16838 368 16843 369 16846 370 16926 371 16931 372 16968 373 16973 374 16982 375 16987 376 16990 377 17000 378 17023 379 17026 380 17042 381 17052 382 17057 383 17061 384 17096 385 17112 386 17117 387 17126 388 17131 389 17134 390 17139 391 17149 392 17152 393 17156 394 17161 395 17164 396 17175 397 17178 398 17183 399 17215 400 17218 401 17235 402 17245 403 17248 404 17252 405 17256 406 17261 407 17270 408 17275 409 17278 410 17424 411 17429 412 17438 413 17443 414 17446 415 18126 416 18131 417 18168 418 18173 419 18182 420 18187 421 18190 422 18200 423 18223 424 18226 425 18842 426 18852 427 18857 428 18861 429 18896 430 18912 431 18917 432 18926 433 18931 434 18934 435 18939 436 18949 437 18952 438 18956 439 19561 440 19564 441 19575 442 19578 443 19583 444 19615 445 19618 446 19635 447 19645 448 19648 449 19652 450 19656 451 19661 452 19670 453 19675 454 19678 455 20184 456 20189 457 20198 458 20203 459 20206 460 20400 461 20405 462 20414 463 20419 464 20422 465 20454 466 20459 467 20474 468 20484 469 20489 470 20493 471 20497 472 20500 473 20511 474 20514 475 20519 476 20550 477 20555 478 20666 479 20676 480 20681 481 20685 482 20785 483 20788 484 20799 485 20802 486 20807 487 21744 488 21749 489 21758 490 21763 491 21766 492 22320 493 22325 494 22334 495 22339 496 22342 497 22374 498 22379 499 22394 500 22404 501 22409 502 22413 503 22417 504 22420 505 22431 506 22434 507 22439 508 22584 509 22589 510 22598 511 22603 512 22606 513 22686 514 22691 515 22728 516 22733 517 22742 518 22747 519 22750 520 22760 521 22783 522 22786 523 22802 524 22812 525 22817 526 22821 527 22856 528 22872 529 22877 530 22886 531 22891 532 22894 533 22899 534 22909 535 22912 536 22916 537 22921 538 22924 539 22935 540 22938 541 22943 542 22975 543 22978 544 22995 545 23005 546 23008 547 23012 548 23016 549 23021 550 23030 551 23035 552 23038 553 23070 554 23075 555 23286 556 23291 557 23328 558 23333 559 23342 560 23347 561 23350 562 23360 563 23383 564 23386 565 23424 566 23429 567 23438 568 23443 569 23446 570 23552 571 23671 572 23674 573 23786 574 23796 575 23801 576 23805 577 24002 578 24012 579 24017 580 24021 581 24056 582 24072 583 24077 584 24086 585 24091 586 24094 587 24099 588 24109 589 24112 590 24116 591 24152 592 24264 593 24269 594 24278 595 24283 596 24286 597 24387 598 24397 599 24400 600 24404 601 24505 602 24508 603 24519 604 24522 605 24527 606 24721 607 24724 608 24735 609 24738 610 24743 611 24775 612 24778 613 24795 614 24805 615 24808 616 24812 617 24816 618 24821 619 24830 620 24835 621 24838 622 24871 623 24874 624 24987 625 24997 626 25000 627 25004 628 25104 629 25109 630 25118 631 25123 632 25126 633 25206 634 25211 635 25248 636 25253 637 25262 638 25267 639 25270 640 25280 641 25303 642 25306 643 25470 644 25475 645 25560 646 25565 647 25574 648 25579 649 25582 650 25614 651 25619 652 25634 653 25644 654 25649 655 25653 656 25657 657 25660 658 25671 659 25674 660 25679 661 25688 662 25730 663 25740 664 25745 665 25749 666 25758 667 25763 668 25785 669 25807 670 25810 671 25849 672 25852 673 25863 674 25866 675 25871 676 25881 677 25902 678 25907 679 26766 680 26771 681 26808 682 26813 683 26822 684 26827 685 26830 686 26840 687 26863 688 26866 689 27390 690 27395 691 27606 692 27611 693 27648 694 27653 695 27662 696 27667 697 27670 698 27680 699 27703 700 27706 701 27744 702 27749 703 27758 704 27763 705 27766 706 27872 707 27991 708 27994 709 28080 710 28085 711 28094 712 28099 713 28102 714 28134 715 28139 716 28154 717 28164 718 28169 719 28173 720 28177 721 28180 722 28191 723 28194 724 28199 725 28344 726 28349 727 28358 728 28363 729 28366 730 28446 731 28451 732 28488 733 28493 734 28502 735 28507 736 28510 737 28520 738 28543 739 28546 740 28562 741 28572 742 28577 743 28581 744 28616 745 28632 746 28637 747 28646 748 28651 749 28654 750 28659 751 28669 752 28672 753 28676 754 28681 755 28684 756 28695 757 28698 758 28703 759 28735 760 28738 761 28755 762 28765 763 28768 764 28772 765 28776 766 28781 767 28790 768 28795 769 28798 770 28808 771 28850 772 28860 773 28865 774 28869 775 28878 776 28883 777 28905 778 29072 779 29162 780 29172 781 29177 782 29181 783 29216 784 29232 785 29237 786 29246 787 29251 788 29254 789 29259 790 29269 791 29272 792 29276 793 29286 794 29291 795 29328 796 29333 797 29342 798 29347 799 29350 800 29360 801 29383 802 29386 803 29409 804 29451 805 29461 806 29464 807 29468 808 29479 809 29482 810 29504 811 29527 812 29530 813 29569 814 29572 815 29583 816 29586 817 29591 818 29601 819 29622 820 29627 821 29791 822 29794 823 29881 824 29884 825 29895 826 29898 827 29903 828 29935 829 29938 830 29955 831 29965 832 29968 833 29972 834 29976 835 29981 836 29990 837 29995 838 29998 839 30009 840 30051 841 30061 842 30064 843 30068 844 30079 845 30082 846 30104 847 30126 848 30131 849 30168 850 30173 851 30182 852 30187 853 30190 854 30200 855 30223 856 30226 857 30242 858 30252 859 30257 860 30261 861 30296 862 30312 863 30317 864 30326 865 30331 866 30334 867 30339 868 30349 869 30352 870 30356 871 30506 872 30516 873 30521 874 30525 875 30608 876 30650 877 30660 878 30665 879 30669 880 30678 881 30683 882 30705 883 30720 884 30725 885 30734 886 30739 887 30742 888 30774 889 30779 890 30794 891 30804 892 30809 893 30813 894 30817 895 30820 896 30831 897 30834 898 30839 899 30843 900 30853 901 30856 902 30860 903 30897 904 30913 905 30916 906 30927 907 30930 908 30935 909 30938 910 30948 911 30953 912 30957 913 31802 914 31812 915 31817 916 31821 917 31856 918 31872 919 31877 920 31886 921 31891 922 31894 923 31899 924 31909 925 31912 926 31916 927 32426 928 32436 929 32441 930 32445 931 32642 932 32652 933 32657 934 32661 935 32696 936 32712 937 32717 938 32726 939 32731 940 32734 941 32739 942 32749 943 32752 944 32756 945 32792 946 32904 947 32909 948 32918 949 32923 950 32926 951 33027 952 33037 953 33040 954 33044 955 33128 956 33170 957 33180 958 33185 959 33189 960 33198 961 33203 962 33225 963 33392 964 33482 965 33492 966 33497 967 33501 968 33536 969 33552 970 33557 971 33566 972 33571 973 33574 974 33579 975 33589 976 33592 977 33596 978 33606 979 33611 980 33648 981 33653 982 33662 983 33667 984 33670 985 33680 986 33703 987 33706 988 33729 989 33771 990 33781 991 33784 992 33788 993 33799 994 33802 995 33824 996 33840 997 33845 998 33854 999 33859 1000 33862 1001 33894 1002 33899 1003 33914 1004 33924 1005 33929 1006 33933 1007 33937 1008 33940 1009 33951 1010 33954 1011 33959 1012 34104 1013 34109 1014 34118 1015 34123 1016 34126 1017 34206 1018 34211 1019 34248 1020 34253 1021 34262 1022 34267 1023 34270 1024 34280 1025 34303 1026 34306 1027 34322 1028 34332 1029 34337 1030 34341 1031 34376 1032 34392 1033 34397 1034 34406 1035 34411 1036 34414 1037 34419 1038 34429 1039 34432 1040 34436 1041 34441 1042 34444 1043 34455 1044 34458 1045 34463 1046 34495 1047 34498 1048 34515 1049 34525 1050 34528 1051 34532 1052 34536 1053 34541 1054 34550 1055 34555 1056 34558 1057 34563 1058 34573 1059 34576 1060 34580 1061 34617 1062 34633 1063 34636 1064 34647 1065 34650 1066 34655 1067 34658 1068 34668 1069 34673 1070 34677 1071 34827 1072 34837 1073 34840 1074 34844 1075 34929 1076 34971 1077 34981 1078 34984 1079 34988 1080 34999 1081 35002 1082 35024 1083 35041 1084 35044 1085 35055 1086 35058 1087 35063 1088 35095 1089 35098 1090 35115 1091 35125 1092 35128 1093 35132 1094 35136 1095 35141 1096 35150 1097 35155 1098 35158 1099 35162 1100 35172 1101 35177 1102 35181 1103 35216 1104 35232 1105 35237 1106 35246 1107 35251 1108 35254 1109 35259 1110 35269 1111 35272 1112 35276 1113 35281 1114 35284 1115 35295 1116 35298 1117 35303 1118 35335 1119 35338 1120 35355 1121 35365 1122 35368 1123 35372 1124 35376 1125 35381 1126 35390 1127 35395 1128 35398 1129 35545 1130 35548 1131 35559 1132 35562 1133 35567 1134 35647 1135 35650 1136 35689 1137 35692 1138 35703 1139 35706 1140 35711 1141 35721 1142 35742 1143 35747 1144 35763 1145 35773 1146 35776 1147 35780 1148 35817 1149 35833 1150 35836 1151 35847 1152 35850 1153 35855 1154 35858 1155 35868 1156 35873 1157 35877 1158 35880 1159 35885 1160 35894 1161 35899 1162 35902 1163 35934 1164 35939 1165 35954 1166 35964 1167 35969 1168 35973 1169 35977 1170 35980 1171 35991 1172 35994 1173 35999 1174 36841 1175 36844 1176 36855 1177 36858 1178 36863 1179 36895 1180 36898 1181 36915 1182 36925 1183 36928 1184 36932 1185 36936 1186 36941 1187 36950 1188 36955 1189 36958 1190 37465 1191 37468 1192 37479 1193 37482 1194 37487 1195 37681 1196 37684 1197 37695 1198 37698 1199 37703 1200 37735 1201 37738 1202 37755 1203 37765 1204 37768 1205 37772 1206 37776 1207 37781 1208 37790 1209 37795 1210 37798 1211 37831 1212 37834 1213 37947 1214 37957 1215 37960 1216 37964 1217 38064 1218 38069 1219 38078 1220 38083 1221 38086 1222 38167 1223 38170 1224 38209 1225 38212 1226 38223 1227 38226 1228 38231 1229 38241 1230 38262 1231 38267 1232 38431 1233 38434 1234 38521 1235 38524 1236 38535 1237 38538 1238 38543 1239 38575 1240 38578 1241 38595 1242 38605 1243 38608 1244 38612 1245 38616 1246 38621 1247 38630 1248 38635 1249 38638 1250 38649 1251 38691 1252 38701 1253 38704 1254 38708 1255 38719 1256 38722 1257 38744 1258 38766 1259 38771 1260 38808 1261 38813 1262 38822 1263 38827 1264 38830 1265 38840 1266 38863 1267 38866 1268 38883 1269 38893 1270 38896 1271 38900 1272 38937 1273 38953 1274 38956 1275 38967 1276 38970 1277 38975 1278 38978 1279 38988 1280 38993 1281 38997 1282 39147 1283 39157 1284 39160 1285 39164 1286 39249 1287 39291 1288 39301 1289 39304 1290 39308 1291 39319 1292 39322 1293 39344 1294 39361 1295 39364 1296 39375 1297 39378 1298 39383 1299 39415 1300 39418 1301 39435 1302 39445 1303 39448 1304 39452 1305 39456 1306 39461 1307 39470 1308 39475 1309 39478 1310 39482 1311 39492 1312 39497 1313 39501 1314 39536 1315 39552 1316 39557 1317 39566 1318 39571 1319 39574 1320 39579 1321 39589 1322 39592 1323 39596 1324 39600 1325 39605 1326 39614 1327 39619 1328 39622 1329 39654 1330 39659 1331 39674 1332 39684 1333 39689 1334 39693 1335 39697 1336 39700 1337 39711 1338 39714 1339 39719 1340 39864 1341 39869 1342 39878 1343 39883 1344 39886 1345 39966 1346 39971 1347 40008 1348 40013 1349 40022 1350 40027 1351 40030 1352 40040 1353 40063 1354 40066 1355 40082 1356 40092 1357 40097 1358 40101 1359 40136 1360 40152 1361 40157 1362 40166 1363 40171 1364 40174 1365 40179 1366 40189 1367 40192 1368 40196 1369 40201 1370 40204 1371 40215 1372 40218 1373 40223 1374 40255 1375 40258 1376 40275 1377 40285 1378 40288 1379 40292 1380 40296 1381 40301 1382 40310 1383 40315 1384 40318