1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 10 9 11 10 12 11 13 12 16 13 17 14 18 15 19 16 38 17 42 18 43 19 55 20 63 21 64 22 68 23 75 24 76 25 86 26 106 27 107 28 108 29 109 30 112 31 113 32 120 33 131 34 156 35 157 36 175 37 185 38 194 39 233 40 270 41 301 42 369 43 380 44 438 45 443 46 470 47 531 48 663 49 760 50 803 51 810 52 847 53 871 54 934 55 999 56 1021 57 1044 58 1045 59 1100 60 1145 61 1214 62 1223 63 1245 64 1256 65 1264 66 1312 67 1333 68 1349 69 1361 70 1466 71 1510 72 1566 73 1616 74 1717 75 1718 76 1789 77 1924 78 2263 79 2356 80 2388 81 2411 82 2484 83 2560 84 2690 85 2704 86 2716 87 2732 88 2740 89 2746 90 2768 91 2796 92 2858 93 2865 94 2871 95 3063 96 3162 97 3203 98 3344 99 3356 100 3514 101 3665 102 3678 103 3758 104 4041 105 4110 106 4150 107 4220 108 4397 109 4451 110 4548 111 4549 112 4640 113 4773 114 4836 115 4905 116 4914 117 5017 118 5050 119 5118 120 5190 121 5200 122 5302 123 5412 124 5431 125 5456 126 5464 127 5514 128 5531 129 5678 130 5688 131 5734 132 5875 133 5932 134 6081 135 6231 136 6356 137 6399 138 6652 139 6725 140 6743 141 6810 142 6885 143 6968 144 6980 145 7013 146 7020 147 7257 148 7267 149 7280 150 7290 151 7392 152 7393 153 7606 154 7624 155 7795 156 7914 157 7975 158 8064 159 8257 160 8258 161 8314 162 8350 163 8442 164 8605 165 8772 166 8806 167 8840 168 8895 169 9181 170 9522 171 9796 172 9848 173 9898 174 10108 175 10127 176 10197 177 10535 178 10659 179 10668 180 10747 181 10882 182 10890 183 10968 184 11022 185 11462 186 11527 187 11780 188 11835 189 12027 190 12163 191 12319 192 12378 193 12462 194 12475 195 12568 196 12656 197 12688 198 12877 199 12884 200 12992 201 13030 202 13075 203 13086 204 13293 205 13492 206 13564 207 13601 208 13653 209 13661 210 13725 211 13795 212 13854 213 13884 214 13951 215 14120 216 14198 217 14215 218 14364 219 14463 220 14485 221 14500 222 14546 223 14620 224 14621 225 14756 226 14785 227 14805 228 15057 229 15351 230 15368 231 15392 232 15419 233 15438 234 15554 235 15817 236 15924 237 15974 238 16112 239 16158 240 16173 241 16182 242 16700 243 16749 244 16836 245 17030 246 17080 247 17104 248 17170 249 17210 250 17430 251 17622 252 17676 253 17867 254 17988 255 18083 256 18244 257 18326 258 18353 259 18435 260 19046 261 19300 262 19416 263 19449 264 19570 265 19571 266 19777 267 19788 268 20135 269 20195 270 20302 271 20421 272 20432 273 20663 274 20964 275 21273 276 21543 277 21901 278 22041 279 22096 280 22233 281 22254 282 22396 283 22735 284 22736 285 22977 286 23004 287 23287 288 23390 289 23530 290 23658 291 23706 292 23809 293 23847 294 23890 295 24001 296 24094 297 24141 298 24310 299 24334 300 24420 301 24510 302 24588 303 25080 304 25088 305 25180 306 25203 307 25220 308 25233 309 25296 310 25358 311 25714 312 25726 313 25785 314 25957 315 26042 316 26152 317 26193 318 26223 319 26231 320 26464 321 26483 322 27228 323 27391 324 27419 325 27546 326 27817 327 27956 328 27985 329 27994 330 28671 331 28680 332 28688 333 28694 334 28732 335 29120 336 29247 337 29260 338 29414 339 29504 340 29659 341 29782 342 30686 343 30760 344 30892 345 31026 346 31115 347 31239 348 31273 349 31421 350 31451 351 31597 352 31924 353 31977 354 32083 355 32153 356 32224 357 32327 358 32398 359 32420 360 32590 361 32598 362 32844 363 33002 364 33033 365 33073 366 33084 367 33134 368 33264 369 33443 370 33495 371 33533 372 33638 373 33696 374 33745 375 33782 376 34021 377 34687 378 34713 379 34724 380 35030 381 35165 382 35322 383 35369 384 35616 385 35617 386 35959 387 36104 388 36125 389 36161 390 36230 391 36439 392 36507 393 36572 394 36640 395 36668 396 36761 397 36827 398 36846 399 36895 400 37058 401 37117 402 37418 403 37432 404 37532 405 37548 406 37598 407 37908 408 38127 409 38155 410 38192 411 38277 412 38354 413 38526 414 38695 415 38770 416 38779 417 39081 418 39248 419 39351 420 39410 421 39420 422 39854 423 39862 424 39872 425 39926 426 40194 427 40209 428 40325 429 40338 430 40413 431 40476 432 40525 433 40618 434 40644 435 40698 436 40892 437 41185 438 41221 439 41342 440 41739 441 41792 442 41853 443 41883 444 41975 445 42010 446 42020 447 42123 448 42162 449 42382 450 42409 451 42456 452 42527 453 42714 454 42732 455 42739 456 43180 457 43386 458 43387 459 44040 460 44542 461 44555 462 44586 463 44992 464 45300 465 45566 466 46079 467 46125 468 46187 469 46262 470 46485 471 46676 472 46726 473 46854 474 46892 475 46971 476 46987 477 47090 478 47179 479 47309 480 47360 481 47576 482 47660 483 47684 484 48022 485 48440 486 48614 487 48686 488 48789 489 48842 490 48993 491 49246 492 49247 493 49322 494 49343 495 49583 496 49757 497 49986 498 50055 499 50155 500 50209