1 1 2 6 3 11 4 24 5 30 6 42 7 54 8 66 9 78 10 102 11 114 12 121 13 138 14 174 15 186 16 222 17 246 18 258 19 282 20 304 21 318 22 354 23 366 24 402 25 426 26 438 27 474 28 498 29 534 30 582 31 606 32 618 33 642 34 654 35 678 36 762 37 780 38 786 39 822 40 834 41 894 42 906 43 942 44 978 45 1002 46 1038 47 1074 48 1086 49 1146 50 1158 51 1182 52 1194 53 1266 54 1338 55 1362 56 1374 57 1398 58 1434 59 1446 60 1506 61 1542 62 1578 63 1614 64 1626 65 1662 66 1686 67 1698 68 1758 69 1842 70 1866 71 1878 72 1902 73 1986 74 2022 75 2082 76 2094 77 2118 78 2154 79 2202 80 2238 81 2274 82 2298 83 2334 84 2352 85 2382 86 2406 87 2454 88 2514 89 2526 90 2586 91 2598 92 2634 93 2658 94 2694 95 2742 96 2766 97 2778 98 2802 99 2874 100 2922 101 2946 102 2994 103 3018 104 3054 105 3126 106 3138 107 3246 108 3282 109 3342 110 3378 111 3414 112 3426 113 3462 114 3522 115 3558 116 3594 117 3606 118 3642 119 3678 120 3702 121 3714 122 3786 123 3846 124 3858 125 3882 126 3918 127 3954 128 3966 129 4038 130 4062 131 4098 132 4146 133 4206 134 4254 135 4314 136 4362 137 4398 138 4434 139 4458 140 4506 141 4542 142 4566 143 4614 144 4638 145 4722 146 4782 147 4854 148 4866 149 4926 150 4938 151 4962 152 4974 153 5034 154 5118 155 5142 156 5154 157 5178 158 5262 159 5286 160 5298 161 5322 162 5442 163 5466 164 5514 165 5574 166 5622 167 5646 168 5682 169 5718 170 5802 171 5826 172 5862 173 5898 174 5946 175 5982 176 6054 177 6078 178 6114 179 6126 180 6186 181 6198 182 6234 183 6294 184 6306 185 6366 186 6378 187 6414 188 6522 189 6546 190 6558 191 6582 192 6618 193 6654 194 6702 195 6738 196 6774 197 6906 198 6918 199 6978 200 7026 201 7086 202 7122 203 7158 204 7206 205 7278 206 7302 207 7338 208 7374 209 7386 210 7422 211 7494 212 7554 213 7662 214 7674 215 7698 216 7734 217 7746 218 7782 219 7806 220 7818 221 7842 222 7914 223 7926 224 7962 225 8166 226 8202 227 8238 228 8286 229 8394 230 8454 231 8538 232 8562 233 8574 234 8598 235 8634 236 8682 237 8706 238 8718 239 8754 240 8826 241 8886 242 8898 243 8922 244 8934 245 8958 246 8994 247 9066 248 9138 249 9186 250 9258 251 9294 252 9318 253 9354 254 9402 255 9426 256 9474 257 9498 258 9582 259 9606 260 9642 261 9654 262 9678 263 9714 264 9726 265 9762 266 9822 267 9942 268 9978 269 10002 270 10014 271 10158 272 10182 273 10194 274 10254 275 10326 276 10338 277 10398 278 10446 279 10482 280 10518 281 10554 282 10662 283 10698 284 10722 285 10734 286 10806 287 10866 288 10938 289 10986 290 11082 291 11166 292 11202 293 11226 294 11238 295 11262 296 11274 297 11334 298 11406 299 11442 300 11478 301 11586 302 11598 303 11694 304 11706 305 11838 306 11874 307 11922 308 11958 309 11982 310 11994 311 12018 312 12066 313 12102 314 12162 315 12174 316 12234 317 12318 318 12378 319 12414 320 12486 321 12498 322 12522 323 12534 324 12594 325 12666 326 12678 327 12774 328 12786 329 12822 330 12846 331 12858 332 12918 333 12966 334 13074 335 13218 336 13242 337 13278 338 13326 339 13422 340 13434 341 13458 342 13506 343 13602 344 13614 345 13638 346 13686 347 13722 348 13758 349 13782 350 13854 351 13866 352 13998 353 14034 354 14046 355 14082 356 14106 357 14142 358 14226 359 14262 360 14286 361 14298 362 14334 363 14358 364 14394 365 14466 366 14502 367 14538 368 14622 369 14646 370 14682 371 14754 372 14802 373 14838 374 14862 375 15018 376 15126 377 15186 378 15234 379 15258 380 15294 381 15306 382 15342 383 15474 384 15546 385 15558 386 15654 387 15702 388 15726 389 15798 390 15882 391 15942 392 15954 393 15978 394 16026 395 16062 396 16098 397 16122 398 16134 399 16158 400 16194 401 16242 402 16266 403 16278 404 16314 405 16374 406 16386 407 16446 408 16494 409 16518 410 16602 411 16662 412 16734 413 16746 414 16782 415 16806 416 16818 417 16914 418 16998 419 17022 420 17058 421 17106 422 17142 423 17166 424 17274 425 17322 426 17382 427 17418 428 17454 429 17502 430 17562 431 17634 432 17718 433 17742 434 17778 435 17814 436 17826 437 17994 438 18006 439 18066 440 18114 441 18138 442 18222 443 18246 444 18294 445 18366 446 18402 447 18474 448 18498 449 18534 450 18654 451 18714 452 18726 453 18822 454 18978 455 19002 456 19014 457 19086 458 19122 459 19146 460 19218 461 19254 462 19302 463 19326 464 19374 465 19506 466 19518 467 19542 468 19554 469 19626 470 19794 471 19806 472 19842 473 19878 474 19914 475 19938 476 19974 477 19986 478 20058 479 20082 480 20154 481 20166 482 20226 483 20238 484 20334 485 20346 486 20442 487 20478 488 20598 489 20694 490 20742 491 20766 492 20778 493 20802 494 20814 495 20946 496 20994 497 21066 498 21102 499 21162 500 21174 501 21198 502 21234 503 21246 504 21282 505 21342 506 21354 507 21426 508 21486 509 21498 510 21558 511 21642 512 21678 513 21702 514 21738 515 21786 516 21822 517 21858 518 21954 519 22026 520 22038 521 22062 522 22146 523 22182 524 22206 525 22254 526 22314 527 22362 528 22398 529 22434 530 22566 531 22602 532 22614 533 22674 534 22758 535 22782 536 22818 537 22926 538 22938 539 22998 540 23082 541 23106 542 23118 543 23178 544 23262 545 23286 546 23334 547 23442 548 23466 549 23502 550 23514 551 23538 552 23574 553 23586 554 23658 555 23682 556 23802 557 23934 558 24006 559 24018 560 24042 561 24078 562 24114 563 24126 564 24162 565 24294 566 24306 567 24342 568 24438 569 24474 570 24546 571 24558 572 24594 573 24666 574 24762 575 24774 576 24798 577 24834 578 24918 579 24942 580 24954 581 25062 582 25206 583 25266 584 25302 585 25314 586 25374 587 25386 588 25446 589 25458 590 25518 591 25554 592 25566 593 25626 594 25638 595 25698 596 25734 597 25782 598 25962 599 26022 600 26034 601 26094 602 26142 603 26178 604 26238 605 26346 606 26382 607 26454 608 26526 609 26538 610 26646 611 26682 612 26706 613 26742 614 26778 615 26886 616 26898 617 26958 618 27042 619 27078 620 27102 621 27114 622 27138 623 27282 624 27294 625 27366 626 27402 627 27498 628 27546 629 27582 630 27618 631 27726 632 27822 633 27834 634 27858 635 27894 636 27906 637 27942 638 27978 639 28038 640 28074 641 28146 642 28218 643 28326 644 28338 645 28374 646 28398 647 28506 648 28554 649 28698 650 28722 651 28734 652 28758 653 28794 654 28806 655 28878 656 28902 657 28986 658 29166 659 29226 660 29262 661 29334 662 29418 663 29454 664 29514 665 29586 666 29598 667 29622 668 29658 669 29706 670 29742 671 29802 672 29814 673 29838 674 29922 675 29958 676 29994 677 30018 678 30054 679 30066 680 30126 681 30138 682 30234 683 30306 684 30354 685 30462 686 30486 687 30522 688 30594 689 30606 690 30642 691 30678 692 30714 693 30882 694 30918 695 31002 696 31026 697 31074 698 31134 699 31182 700 31254 701 31362 702 31386 703 31398 704 31422 705 31566 706 31638 707 31674 708 31686 709 31782 710 31818 711 31854 712 31938 713 31998 714 32082 715 32106 716 32286 717 32322 718 32358 719 32394 720 32442 721 32478 722 32502 723 32514 724 32586 725 32622 726 32646 727 32658 728 32694 729 32826 730 32862 731 32874 732 32898 733 33006 734 33018 735 33042 736 33114 737 33126 738 33162 739 33186 740 33342 741 33378 742 33414 743 33438 744 33486 745 33546 746 33738 747 33834 748 33846 749 33882 750 33906 751 33918 752 33942 753 33954 754 34014 755 34098 756 34134 757 34158 758 34206 759 34266 760 34302 761 34422 762 34446 763 34458 764 34494 765 34674 766 34698 767 34746 768 34806 769 34842 770 34878 771 34926 772 34962 773 35034 774 35058 775 35094 776 35106 777 35142 778 35166 779 35202 780 35214 781 35274 782 35286 783 35382 784 35418 785 35538 786 35562 787 35634 788 35718 789 35886 790 35922 791 36042 792 36066 793 36174 794 36222 795 36258 796 36282 797 36318 798 36402 799 36438 800 36474 801 36534 802 36546 803 36606 804 36678 805 36726 806 36786 807 36798 808 36858 809 36906 810 36978 811 37038 812 37182 813 37194 814 37218 815 37266 816 37302 817 37326 818 37374 819 37482 820 37542 821 37578 822 37614 823 37626 824 37662 825 37722 826 37794 827 37806 828 37866 829 37902 830 37938 831 37974 832 38022 833 38058 834 38118 835 38154 836 38166 837 38202 838 38238 839 38274 840 38334 841 38382 842 38526 843 38562 844 38694 845 38706 846 38814 847 38838 848 38886 849 38946 850 39126 851 39174 852 39282 853 39306 854 39318 855 39378 856 39414 857 39426 858 39462 859 39486 860 39594 861 39642 862 39714 863 39822 864 39918 865 39954 866 39966 867 40038 868 40074 869 40134 870 40146 871 40206 872 40218 873 40254 874 40314 875 40398 876 40422 877 40566 878 40578 879 40674 880 40686 881 40746 882 40758 883 40818 884 40938 885 40962 886 40974 887 40998 888 41046 889 41142 890 41178 891 41214 892 41226 893 41298 894 41394 895 41442 896 41466 897 41502 898 41682 899 41694 900 41754 901 41766 902 41802 903 41826 904 41862 905 41898 906 41946 907 41982 908 42006 909 42078 910 42114 911 42162 912 42234 913 42258 914 42342 915 42414 916 42474 917 42618 918 42654 919 42726 920 42762 921 42774 922 42906 923 42954 924 43062 925 43122 926 43158 927 43242 928 43266 929 43278 930 43314 931 43374 932 43422 933 43458 934 43482 935 43518 936 43698 937 43782 938 43842 939 43854 940 43926 941 43986 942 43998 943 44094 944 44106 945 44214 946 44358 947 44466 948 44502 949 44598 950 44706 951 44742 952 44754 953 44862 954 44886 955 44922 956 44934 957 44994 958 45042 959 45102 960 45138 961 45174 962 45222 963 45246 964 45282 965 45294 966 45354 967 45366 968 45438 969 45462 970 45498 971 45534 972 45546 973 45618 974 45642 975 45726 976 45834 977 45858 978 45894 979 46014 980 46038 981 46086 982 46122 983 46146 984 46194 985 46218 986 46302 987 46338 988 46362 989 46446 990 46518 991 46542 992 46554 993 46734 994 46758 995 46902 996 46938 997 46974 998 47046 999 47118 1000 47202