1 1 2 2 3 3 4 4 5 5 6 7 7 8 8 10 9 11 10 13 11 14 12 15 13 19 14 21 15 25 16 26 17 30 18 31 19 32 20 33 21 36 22 41 23 45 24 49 25 51 26 52 27 56 28 60 29 63 30 64 31 68 32 73 33 76 34 81 35 82 36 83 37 84 38 85 39 88 40 91 41 92 42 93 43 97 44 99 45 109 46 114 47 117 48 120 49 121 50 126 51 134 52 135 53 138 54 139 55 153 56 156 57 161 58 165 59 174 60 178 61 181 62 185 63 195 64 202 65 205 66 213 67 228 68 234 69 242 70 248 71 259 72 264 73 266 74 272 75 289 76 292 77 300 78 305 79 325 80 329 81 331 82 352 83 354 84 357 85 359 86 361 87 375 88 376 89 384 90 387 91 398 92 399 93 423 94 424 95 434 96 440 97 454 98 468 99 480 100 487 101 505 102 510 103 533 104 534 105 555 106 556 107 566 108 606 109 609 110 620 111 634 112 639 113 651 114 667 115 672 116 673 117 699 118 708 119 716 120 726 121 729 122 756 123 761 124 762 125 777 126 808 127 821 128 824 129 831 130 880 131 892 132 894 133 918 134 930 135 943 136 963 137 974 138 992 139 1001 140 1008 141 1024 142 1048 143 1054 144 1064 145 1121 146 1126 147 1133 148 1169 149 1175 150 1184 151 1204 152 1206 153 1217 154 1250 155 1259 156 1299 157 1311 158 1347 159 1350 160 1391 161 1402 162 1461 163 1495 164 1509 165 1510 166 1516 167 1581 168 1587 169 1608 170 1629 171 1641 172 1659 173 1664 174 1666 175 1725 176 1733 177 1768 178 1818 179 1834 180 1868 181 1908 182 1927 183 1965 184 1970 185 1982 186 1984 187 2027 188 2051 189 2080 190 2150 191 2262 192 2311 193 2336 194 2354 195 2395 196 2421 197 2457 198 2468 199 2496 200 2567 201 2582 202 2600 203 2669 204 2690 205 2706 206 2724 207 2768 208 2968 209 3036 210 3079 211 3080 212 3120 213 3150 214 3182 215 3212 216 3219 217 3220 218 3290 219 3305 220 3464 221 3485 222 3593 223 3632 224 3636 225 3640 226 3714 227 3720 228 3726 229 3755 230 3807 231 3830 232 3881 233 3918 234 3920 235 3927 236 3997 237 4065 238 4068 239 4227 240 4260 241 4306 242 4355 243 4399 244 4465 245 4498 246 4505 247 4551 248 4588 249 4611 250 4612 251 4641 252 4644 253 4785 254 4802 255 4829 256 4913 257 5092 258 5097 259 5100 260 5180 261 5424 262 5454 263 5464 264 5628 265 5686 266 5712 267 5793 268 5819 269 5860 270 5876 271 5958 272 5980 273 6088 274 6128 275 6144 276 6224 277 6233 278 6372 279 6446 280 6552 281 6563 282 6594 283 6720 284 6725 285 6767 286 6777 287 6896 288 6944 289 7206 290 7272 291 7457 292 7548 293 7665 294 7697 295 7710 296 7719 297 7798 298 7966 299 8022 300 8064 301 8100 302 8303 303 8352 304 8373 305 8565 306 8588 307 8660 308 8757 309 8790 310 8931 311 9058 312 9130 313 9160 314 9361 315 9414 316 9440 317 9632 318 9779 319 9807 320 9825 321 9844 322 9849 323 9853 324 9964 325 10004 326 10008 327 10194 328 10257 329 10304 330 10494 331 10503 332 10522 333 10631 334 10896 335 10902 336 11004 337 11092 338 11105 339 11120 340 11169 341 11296 342 11421 343 11447 344 11885 345 12017 346 12084 347 12156 348 12294 349 12676 350 12719 351 12766 352 12817 353 12846 354 12933 355 12954 356 13177 357 13264 358 13322 359 13510 360 13757 361 13804 362 13996 363 14050 364 14154 365 14206 366 14384 367 14412 368 14537 369 14574 370 14587 371 14591 372 14710 373 15062 374 15195 375 15302 376 15351 377 15381 378 15622 379 15656 380 15686 381 16208 382 16330 383 16631 384 16766 385 17083 386 17167 387 17546 388 17648 389 18162 390 18455 391 18530 392 18552 393 18648 394 18672 395 18708 396 18868 397 18952 398 19191 399 19270 400 19352 401 19493 402 19521 403 20299 404 20473 405 20602 406 20715 407 20790 408 20900 409 21184 410 21507 411 22043 412 22106 413 22178 414 22235 415 22315 416 22530 417 23077 418 23275 419 23356 420 23374 421 23478 422 23501 423 23508 424 23778 425 24244 426 24503 427 24986 428 25452 429 25817 430 25891 431 26033 432 26108 433 26320 434 26748 435 27335 436 27596 437 27981 438 28032 439 28278 440 28675 441 28776 442 28978 443 29674 444 30074 445 30504 446 30512 447 30831 448 31056 449 32062 450 32178 451 32182 452 32529 453 32556 454 32661 455 33040 456 33852 457 34099 458 34285 459 34498 460 34504 461 35181 462 35666 463 35682 464 35720 465 36865 466 37132 467 37494 468 37638 469 37661 470 37670 471 38282 472 38977 473 39038 474 39383 475 39468 476 39840 477 40176 478 40229 479 40816 480 41134 481 41744 482 41912 483 42075 484 42298 485 43212 486 43854 487 43874 488 44736 489 44853 490 45105 491 45210 492 45381 493 46493 494 46522 495 46845 496 47063 497 47258 498 47271 499 47740 500 47760 501 48384 502 48700 503 49042 504 49913 505 50234 506 50530 507 50807 508 51733 509 52152 510 52749 511 52950 512 52990 513 53753 514 53848 515 54143 516 54565 517 54810 518 55401 519 55525 520 56826 521 57204 522 58028 523 58300 524 58982 525 59176 526 59748 527 59753 528 60135 529 61506 530 63036 531 63396 532 63876 533 63963 534 65070 535 65939 536 66066 537 67332 538 67445 539 67592 540 68996 541 69024 542 69280 543 69322 544 69740 545 70368 546 70494 547 70902 548 70907 549 71370 550 73018 551 73080 552 73131 553 74768 554 75498 555 75994 556 76160 557 76327 558 76472 559 76844 560 76952 561 76968 562 77395 563 77448 564 79020 565 79866 566 81267 567 81419 568 81648 569 82171 570 83503 571 83968 572 83989 573 84618 574 85492 575 85633 576 86468 577 87500 578 87582 579 88630 580 89145 581 89422 582 89624 583 89918 584 92891 585 92948 586 93485 587 95093 588 96025 589 96840 590 98209 591 98735 592 99313 593 99821 594 100084 595 100866 596 101379 597 101852 598 102519 599 103444 600 104126 601 104214 602 105537 603 107005 604 107363 605 107719 606 107932 607 108175 608 108344 609 109054 610 109318 611 110500 612 111472 613 113448 614 114196 615 114257 616 114940 617 115272 618 115972 619 118320 620 118838 621 118928 622 119241 623 119488 624 122106 625 122832 626 122923 627 123090 628 124637 629 125444 630 127188 631 127800 632 128721 633 128755 634 128850 635 128960 636 129748 637 131046 638 131983 639 133720 640 134766 641 135732 642 135815 643 136284 644 137478 645 137790 646 138393 647 138585 648 139818 649 140169 650 141446 651 141565 652 144062 653 144372 654 145419 655 146390 656 146701 657 147156 658 147464 659 148686 660 148979 661 149129 662 149712 663 151499 664 151531 665 153036 666 153280 667 154250 668 155729 669 155959 670 156024 671 156925 672 157193 673 158828 674 159574 675 160604