1 1 2 2 3 12 4 18 5 32 6 40 7 64 8 84 9 108 10 124 11 138 12 170 13 206 14 214 15 274 16 296 17 318 18 338 19 348 20 378 21 426 22 454 23 498 24 532 25 564 26 600 27 662 28 678 29 710 30 736 31 766 32 836 33 874 34 920 35 944 36 954 37 1078 38 1104 39 1120 40 1170 41 1202 42 1254 43 1296 44 1332 45 1378 46 1416 47 1434 48 1466 49 1592 50 1612 51 1660 52 1696 53 1778 54 1786 55 1820 56 1888 57 1932 58 1952 59 2058 60 2076 61 2110 62 2138 63 2190 64 2264 65 2326 66 2370 67 2426 68 2564 69 2600 70 2616 71 2670 72 2742 73 2780 74 2826 75 2882 76 2902 77 2936 78 3080 79 3180 80 3266 81 3282 82 3322 83 3368 84 3388 85 3432 86 3536 87 3594 88 3628 89 3702 90 3738 91 3762 92 3818 93 3924 94 3966 95 4110 96 4128 97 4176 98 4240 99 4314 100 4400 101 4416 102 4454 103 4504 104 4572 105 4642 106 4664 107 4692 108 4750 109 4788 110 4938 111 4980 112 5018 113 5092 114 5142 115 5284 116 5350 117 5394 118 5416 119 5472 120 5508 121 5526 122 5558 123 5742 124 5818 125 5856 126 5904 127 6018 128 6068 129 6208 130 6240 131 6312 132 6386 133 6498 134 6588 135 6648 136 6714 137 6726 138 6834 139 6862 140 6912 141 7092 142 7128 143 7166 144 7180 145 7220 146 7392 147 7440 148 7572 149 7602 150 7618 151 7676 152 7710 153 7782 154 7896 155 7924 156 8004 157 8034 158 8058 159 8150 160 8178 161 8272 162 8322 163 8568 164 8616 165 8650 166 8698 167 8712 168 8772 169 8874 170 8924 171 9126 172 9192 173 9328 174 9414 175 9434 176 9506 177 9582 178 9614 179 9648 180 9706 181 9812 182 9936 183 9952 184 10032 185 10080 186 10110 187 10172 188 10186 189 10320 190 10374 191 10418 192 10500 193 10572 194 10640 195 10776 196 10816 197 10914 198 11058 199 11142 200 11190 201 11360 202 11382 203 11436 204 11514 205 11654 206 11670 207 11828 208 11856 209 12006 210 12044 211 12126 212 12156 213 12264 214 12352 215 12390 216 12426 217 12470 218 12508 219 12638 220 12750 221 12830 222 12870 223 13026 224 13050 225 13150 226 13184 227 13242 228 13290 229 13358 230 13386 231 13476 232 13692 233 13716 234 13760 235 13902 236 13928 237 14090 238 14258 239 14332 240 14366 241 14454 242 14562 243 14632 244 14668 245 14782 246 14978 247 15000 248 15042 249 15058 250 15122 251 15262 252 15308 253 15390 254 15480 255 15550 256 15590 257 15604 258 15666 259 15870 260 15984 261 16100 262 16240 263 16278 264 16448 265 16512 266 16524 267 16596 268 16690 269 16724 270 16848 271 16880 272 16896 273 17028 274 17128 275 17156 276 17224 277 17286 278 17430 279 17478 280 17574 281 17742 282 17820 283 17906 284 17934 285 18052 286 18090 287 18108 288 18234 289 18378 290 18402 291 18480 292 18528 293 18558 294 18628 295 18870 296 18968 297 19092 298 19304 299 19324 300 19374 301 19384 302 19430 303 19626 304 19724 305 19744 306 19814 307 19918 308 20014 309 20072 310 20092 311 20236 312 20322 313 20414 314 20492 315 20600 316 20640 317 20748 318 20888 319 21010 320 21158 321 21258 322 21296 323 21342 324 21412 325 21446 326 21520 327 21616 328 21690 329 21864 330 21918 331 21972 332 22058 333 22166 334 22186 335 22290 336 22348 337 22476 338 22518 339 22676 340 22806 341 22890 342 22956 343 23004 344 23108 345 23166 346 23220 347 23252 348 23328 349 23500 350 23610 351 23720 352 23752 353 23810 354 23908 355 23986 356 24014 357 24198 358 24276 359 24424 360 24516 361 24758 362 24894 363 25002 364 25068 365 25112 366 25144 367 25280 368 25454 369 25500 370 25536 371 25548 372 25598 373 25684 374 25770 375 25850 376 25922 377 26124 378 26222 379 26334 380 26368 381 26402 382 26488 383 26582 384 26752 385 26846 386 26922 387 27038 388 27064 389 27108 390 27194 391 27372 392 27410 393 27600 394 27692 395 27744 396 27760 397 27858 398 27930 399 28086 400 28120 401 28262 402 28302 403 28318 404 28446 405 28504 406 28620 407 28644 408 28748 409 28938 410 29042 411 29110 412 29166 413 29254 414 29300 415 29426 416 29584 417 29670 418 29754 419 29802 420 29884 421 30048 422 30058 423 30338 424 30450 425 30510 426 30576 427 30624 428 30716 429 30856 430 30988 431 31026 432 31104 433 31300 434 31508 435 31542 436 31578 437 31602 438 31772 439 31862 440 31920 441 32028 442 32052 443 32182 444 32362 445 32412 446 32474 447 32506 448 32562 449 32612 450 32670 451 33150 452 33206 453 33288 454 33406 455 33528 456 33586 457 33640 458 33674 459 33756 460 33832 461 33876 462 33948 463 34182 464 34254 465 34284 466 34344 467 34398 468 34542 469 34564 470 34670 471 34770 472 34888 473 34910 474 34988 475 35136 476 35212 477 35348 478 35452 479 35544 480 35658 481 35712 482 35742 483 35880 484 36192 485 36242 486 36282 487 36416 488 36484 489 36546 490 36642 491 36682 492 36792 493 36898 494 36942 495 37106 496 37268 497 37360 498 37388 499 37540 500 37614 501 37684 502 37760 503 37834 504 37874 505 38030 506 38124 507 38240 508 38272 509 38358 510 38396 511 38558 512 38604 513 38762 514 38862 515 39018 516 39030 517 39228 518 39280 519 39552 520 39600 521 39682 522 39742 523 39816 524 39906 525 39978 526 39996 527 40056 528 40264 529 40356 530 40492 531 40584 532 40614 533 40678 534 40780 535 40938 536 40968 537 41244 538 41342 539 41418 540 41488 541 41784 542 41908 543 41976 544 42034 545 42180 546 42306 547 42478 548 42566 549 42610 550 42714 551 42798 552 42836 553 42998 554 43024 555 43158 556 43320 557 43406 558 43432 559 43606 560 43776 561 43866 562 43964 563 43978 564 44052 565 44178 566 44414 567 44458 568 44532 569 44566 570 44626 571 44816 572 44838 573 44902 574 44996 575 45070 576 45116 577 45316 578 45374 579 45528 580 45590 581 45676 582 45852 583 46048 584 46128 585 46206 586 46404 587 46464 588 46552 589 46596 590 46664 591 46830 592 46890 593 46896 594 46946 595 47022 596 47206 597 47226 598 47392 599 47448 600 47530 601 47854 602 48078 603 48284 604 48312 605 48344 606 48420 607 48516 608 48534 609 48572 610 48626 611 48684 612 48748 613 48858 614 49004 615 49124 616 49168 617 49218 618 49244 619 49638 620 49774 621 49984 622 50096 623 50112 624 50244 625 50322 626 50356 627 50494 628 50564 629 50616 630 50706 631 50952 632 51024 633 51108 634 51162 635 51184 636 51370 637 51432 638 51628 639 51712 640 51830 641 51862 642 51948 643 52218 644 52340 645 52380 646 52410 647 52760 648 52808 649 52834 650 52890 651 53134 652 53258 653 53320 654 53410 655 53586 656 53630 657 53766 658 53874 659 54028 660 54060 661 54164 662 54342 663 54494 664 54660 665 54698 666 54798 667 54948 668 55014 669 55106 670 55150 671 55188 672 55248 673 55374 674 55434 675 55644 676 55692 677 55786 678 55882 679 55938 680 56084 681 56116 682 56194 683 56332 684 56418 685 56462 686 56520 687 56598 688 56804 689 56982 690 57078 691 57150 692 57156 693 57486 694 57552 695 57660 696 57770 697 57846 698 57906 699 58034 700 58286 701 58398 702 58476 703 58536 704 58614 705 58652 706 58700 707 58728 708 58892 709 59234 710 59318 711 59346 712 59406 713 59428 714 59492 715 59664 716 59700 717 59832 718 59964 719 60048 720 60236 721 60306 722 60392 723 60564 724 60724 725 60922 726 60972 727 61056 728 61236 729 61318 730 61476 731 61536 732 61688 733 61708 734 61860 735 62070 736 62258 737 62338 738 62376 739 62446 740 62544 741 62714 742 62728 743 62778 744 63012 745 63124 746 63326 747 63460 748 63558 749 63626 750 63730 751 63788 752 63826 753 63860 754 63942 755 64008 756 64122 757 64264 758 64296 759 64398 760 64478 761 64536 762 64672 763 64856 764 64956 765 65000 766 65038 767 65298