1 1 1 2 4 3 3 6 4 4 8 5 5 14 7 6 24 11 7 38 13 8 42 17 9 50 19 10 83 23 11 89 29 12 128 31 13 155 37 14 196 41 15 208 43 16 219 47 17 235 53 18 315 59 19 332 61 20 416 67 21 433 71 22 450 73 23 467 79 24 548 83 25 639 89 26 660 97 27 724 101 28 741 103 29 759 107 30 834 109 31 878 113 32 901 127 33 915 131 34 1065 137 35 1134 139 36 1157 149 37 1234 151 38 1253 157 39 1369 163 40 1392 167 41 1415 173 42 1438 179 43 1461 181 44 1484 191 45 1718 193 46 2063 197 47 2092 199 48 2172 211 49 2195 223 50 2288 227 51 2330 229 52 2546 233 53 2836 239 54 2872 241 55 2895 251 56 2957 257 57 3075 263 58 3098 269 59 3329 271 60 3377 277 61 3576 281 62 3824 283 63 3860 293 64 3892 307 65 3930 311 66 3998 313 67 4026 317 68 4181 331 69 4581 337 70 4653 347 71 4679 349 72 4709 353 73 4970 359 74 5053 367 75 5113 373 76 5163 379 77 5208 383 78 5269 389 79 5569 397 80 5649 401 81 5805 409 82 5864 419 83 6080 421 84 6139 431 85 6198 433 86 6510 439 87 6563 443 88 6918 449 89 7151 457 90 7182 461 91 7333 463 92 7761 467 93 7882 479 94 7967 487 95 7998 491 96 8357 499 97 8388 503 98 8463 509 99 8815 521 100 9000 523 101 9061 541 102 9092 547 103 9666 557 104 9756 563 105 10066 569 106 10130 571 107 10184 577 108 10247 587 109 10284 593 110 10475 599 111 10510 601 112 10556 607 113 10920 613 114 11619 617 115 11652 619 116 11836 631 117 11871 641 118 11955 643 119 11988 647 120 12451 653 121 12504 659 122 12535 661 123 12579 673 124 12949 677 125 13321 683 126 13382 691 127 13446 701 128 13490 709 129 13534 719 130 13578 727 131 13638 733 132 13772 739 133 14236 743 134 14321 751 135 14398 757 136 14466 761 137 14674 769 138 14823 773 139 15165 787 140 15227 797 141 15272 809 142 15307 811 143 15352 821 144 15775 823 145 15814 827 146 15859 829 147 16237 839 148 16575 853 149 17294 857 150 17907 859 151 18076 863 152 18377 877 153 18422 881 154 18532 883 155 18573 887 156 18708 907 157 19359 911 158 19428 919 159 19474 929 160 19520 937 161 20128 941 162 20170 947 163 20435 953 164 20754 967 165 20805 971 166 20846 977 167 22220 983 168 22741 991 169 22794 997 170 23154 1009 171 23246 1013 172 23284 1019 173 23328 1021 174 23825 1031 175 23866 1033 176 24016 1039 177 24069 1049 178 24117 1051 179 24653 1061 180 24736 1063 181 24830 1069 182 24883 1087 183 25048 1091 184 25101 1093 185 25558 1097 186 25602 1103 187 25678 1109 188 25798 1117 189 26537 1123 190 27389 1129 191 27442 1151 192 27494 1153 193 27800 1163 194 27853 1171 195 28051 1181 196 28262 1187 197 29103 1193 198 29153 1201 199 30044 1213 200 30210 1217 201 30563 1223 202 30777 1229 203 30830 1231 204 31286 1237 205 31394 1249 206 32010 1259 207 32171 1277 208 32318 1279 209 32421 1283 210 32545 1289 211 32595 1291 212 32794 1297 213 34038 1301 214 34085 1303 215 34966 1307 216 35154 1319 217 35295 1321 218 35353 1327 219 35581 1361 220 35639 1367 221 36013 1373 222 36113 1381 223 36383 1399 224 36861 1409 225 36911 1423 226 37157 1427 227 37207 1429 228 37305 1433 229 37438 1439 230 37496 1447 231 38158 1451 232 38649 1453 233 38779 1459 234 39407 1471 235 39680 1481 236 40180 1483 237 40238 1487 238 40793 1489 239 40889 1493 240 40947 1499 241 41005 1511 242 41056 1523 243 41106 1531 244 42236 1543 245 42291 1549 246 42349 1553 247 42595 1559 248 43434 1567 249 43491 1571 250 43588 1579 251 43646 1583 252 43714 1597 253 43782 1601 254 43851 1607 255 44773 1609 256 44842 1613 257 46462 1619 258 46521 1621 259 46646 1627 260 46968 1637 261 47538 1657 262 47596 1663 263 47811 1667 264 47870 1669 265 48781 1693 266 48849 1697 267 49594 1699 268 49662 1709 269 49801 1721 270 50894 1723 271 51619 1733 272 51688 1741 273 51757 1747 274 51826 1753 275 51884 1759 276 52039 1777 277 52392 1783 278 53424 1787 279 55232 1789 280 55830 1801 281 55899 1811 282 55968 1823 283 56036 1831 284 56208 1847 285 56273 1861 286 56331 1867 287 56384 1871 288 57165 1873 289 57883 1877 290 59618 1879 291 59676 1889 292 59913 1901 293 61362 1907 294 61422 1913 295 61495 1931 296 61563 1933 297 61630 1949 298 61699 1951 299 61768 1973 300 61826 1979 301 61884 1987 302 62108 1993 303 63696 1997 304 63769 1999 305 63839 2003 306 63975 2011 307 64475 2017 308 65138 2027