1 0 2 2 3 6 4 12 5 14 6 24 7 34 8 52 9 56 10 62 11 66 12 76 13 86 14 94 15 96 16 122 17 124 18 132 19 152 20 154 21 164 22 182 23 184 24 194 25 206 26 216 27 226 28 244 29 252 30 254 31 262 32 272 33 276 34 294 35 322 36 336 37 342 38 362 39 364 40 376 41 384 42 404 43 406 44 416 45 436 46 446 47 464 48 472 49 486 50 502 51 546 52 556 53 584 54 604 55 612 56 616 57 626 58 636 59 646 60 674 61 682 62 696 63 706 64 712 65 726 66 734 67 754 68 784 69 794 70 812 71 846 72 854 73 892 74 894 75 912 76 916 77 926 78 936 79 944 80 952 81 954 82 976 83 986 84 992 85 1024 86 1056 87 1064 88 1076 89 1084 90 1092 91 1112 92 1146 93 1154 94 1174 95 1176 96 1206 97 1232 98 1242 99 1244 100 1256 101 1262 102 1274 103 1276 104 1284 105 1312 106 1326 107 1332 108 1354 109 1364 110 1374 111 1386 112 1392 113 1414 114 1426 115 1472 116 1476 117 1484 118 1494 119 1514 120 1524 121 1526 122 1536 123 1546 124 1554 125 1574 126 1582 127 1584 128 1636 129 1662 130 1664 131 1672 132 1682 133 1694 134 1704 135 1722 136 1774 137 1804 138 1812 139 1826 140 1836 141 1844 142 1854 143 1862 144 1872 145 1892 146 1904 147 1906 148 1914 149 1924 150 1934 151 1942 152 1944 153 1946 154 1986 155 1994 156 2012 157 2056 158 2086 159 2096 160 2124 161 2134 162 2156 163 2162 164 2166 165 2176 166 2186 167 2232 168 2252 169 2256 170 2266 171 2294 172 2296 173 2302 174 2306 175 2354 176 2364 177 2372 178 2396 179 2434 180 2442 181 2456 182 2464 183 2466 184 2484 185 2506 186 2526 187 2532 188 2562 189 2574 190 2592 191 2614 192 2652 193 2662 194 2672 195 2676 196 2714 197 2756 198 2764 199 2772 200 2792 201 2802 202 2806 203 2824 204 2862 205 2872 206 2884 207 2912 208 3016 209 3034 210 3036 211 3064 212 3082 213 3086 214 3092 215 3104 216 3122 217 3124 218 3152 219 3164 220 3174 221 3246 222 3274 223 3286 224 3292 225 3296 226 3342 227 3362 228 3372 229 3394 230 3416 231 3432 232 3442 233 3444 234 3472 235 3506 236 3544 237 3562 238 3566 239 3586 240 3594 241 3604 242 3626 243 3632 244 3642 245 3652 246 3666 247 3682 248 3694 249 3724 250 3736 251 3786 252 3796 253 3804 254 3842 255 3846 256 3852 257 3884 258 3892 259 3904 260 3906 261 3916 262 3922 263 3926 264 3934 265 3936 266 3974 267 3992 268 3996 269 4014 270 4016 271 4024 272 4032 273 4044 274 4104 275 4116 276 4126 277 4146 278 4182 279 4216 280 4254 281 4256 282 4266 283 4286 284 4322 285 4332 286 4336 287 4342 288 4384 289 4402 290 4454 291 4464 292 4466 293 4494 294 4524 295 4532 296 4534 297 4542 298 4546 299 4552 300 4574 301 4604 302 4626 303 4632 304 4662 305 4704 306 4706 307 4716 308 4742 309 4772 310 4776 311 4832 312 4836 313 4846 314 4872 315 4884 316 4892 317 4912 318 4924 319 4942 320 4982 321 4994 322 4996 323 5012 324 5024 325 5046 326 5074 327 5082 328 5084 329 5094 330 5112 331 5124 332 5134 333 5136 334 5144 335 5166 336 5192 337 5234 338 5246 339 5256 340 5276 341 5292 342 5304 343 5316 344 5322 345 5334 346 5336 347 5344 348 5404 349 5432 350 5434 351 5456 352 5462 353 5466 354 5486 355 5556 356 5584 357 5586 358 5602 359 5652 360 5656 361 5666 362 5672 363 5676 364 5694 365 5696 366 5712 367 5742 368 5766 369 5792 370 5794 371 5816 372 5844 373 5852 374 5866 375 5872 376 5876 377 5882 378 5894 379 5896 380 5904 381 5946 382 5962 383 5964 384 5992 385 6002 386 6004 387 6016 388 6046 389 6072 390 6104 391 6114 392 6116 393 6152 394 6162 395 6166 396 6172 397 6184 398 6214 399 6216 400 6236 401 6244 402 6246 403 6254 404 6256 405 6272 406 6282 407 6292 408 6306 409 6334 410 6356 411 6372 412 6386 413 6414 414 6422 415 6432 416 6452 417 6464 418 6474 419 6496 420 6526 421 6536 422 6544 423 6566 424 6586 425 6606 426 6622 427 6624 428 6632 429 6634 430 6664 431 6674 432 6706 433 6716 434 6732 435 6744 436 6746 437 6774 438 6796 439 6806 440 6816 441 6834 442 6852 443 6866 444 6876 445 6884 446 6886 447 6922 448 6936 449 6942 450 6944 451 6984 452 6992 453 7002 454 7026 455 7052 456 7062 457 7094 458 7096 459 7114 460 7156 461 7174 462 7182 463 7184 464 7216 465 7222 466 7224 467 7226 468 7236 469 7262 470 7294 471 7324 472 7332 473 7346 474 7356 475 7366 476 7392 477 7394 478 7402 479 7404 480 7406 481 7416 482 7422 483 7436 484 7454 485 7464 486 7472 487 7492 488 7552 489 7574 490 7586 491 7604 492 7614 493 7626 494 7636 495 7642 496 7656 497 7684 498 7696 499 7712 500 7734 501 7744 502 7756 503 7766 504 7776 505 7786 506 7794 507 7842 508 7856 509 7866 510 7896 511 7912 512 7926 513 7934 514 7944 515 7962 516 7966 517 7972 518 8004 519 8022 520 8036 521 8062 522 8092 523 8126 524 8136 525 8146 526 8176 527 8196 528 8206 529 8234 530 8242 531 8262 532 8312 533 8374 534 8382 535 8416 536 8434 537 8444 538 8466 539 8484 540 8566 541 8594 542 8612 543 8626 544 8652 545 8664 546 8676 547 8682 548 8704 549 8734 550 8736 551 8742 552 8746 553 8752 554 8756 555 8764 556 8766 557 8774 558 8802 559 8832 560 8844 561 8862 562 8886 563 8896 564 8944 565 8952 566 8962 567 8972 568 8974 569 8984 570 9004 571 9026 572 9042 573 9054 574 9074 575 9084 576 9086 577 9092 578 9096 579 9114 580 9142 581 9152 582 9162 583 9176 584 9182 585 9226 586 9232 587 9236 588 9246 589 9252 590 9274 591 9294 592 9312 593 9324 594 9326 595 9352 596 9364 597 9386 598 9396 599 9446 600 9474 601 9506 602 9534 603 9544 604 9554 605 9576 606 9592 607 9606 608 9656 609 9672 610 9686 611 9694 612 9702 613 9704 614 9716 615 9756 616 9774 617 9782 618 9796 619 9802 620 9854 621 9946 622 9952 623 9954 624 9966 625 9994 626 10002 627 10034 628 10044 629 10052 630 10054 631 10076 632 10082 633 10122 634 10132 635 10134 636 10156 637 10194 638 10216 639 10222 640 10226 641 10232 642 10264 643 10274 644 10276 645 10296 646 10304 647 10314 648 10316 649 10352 650 10394 651 10412 652 10426 653 10486 654 10492 655 10506 656 10516 657 10534 658 10566 659 10594 660 10596 661 10604 662 10622 663 10624 664 10636 665 10654 666 10712 667 10716 668 10724 669 10764 670 10776 671 10786 672 10804 673 10824 674 10836 675 10852 676 10856 677 10904 678 10974 679 10976 680 11006 681 11034 682 11056 683 11062 684 11066 685 11072 686 11102 687 11142 688 11144 689 11154 690 11156 691 11172 692 11272 693 11296 694 11332 695 11336 696 11396 697 11406 698 11436 699 11452 700 11462 701 11504 702 11506 703 11524 704 11546 705 11552 706 11556 707 11604 708 11606 709 11622 710 11682 711 11692 712 11734 713 11756 714 11762 715 11766 716 11772 717 11794 718 11846 719 11854 720 11864 721 11882 722 11934 723 11952 724 11976 725 11986 726 12014 727 12026 728 12042 729 12052 730 12056 731 12064 732 12074 733 12112 734 12136 735 12152 736 12154 737 12162 738 12172 739 12266 740 12304 741 12374 742 12376 743 12386 744 12406 745 12416 746 12444 747 12452 748 12476 749 12484 750 12532 751 12554 752 12586 753 12602 754 12612 755 12614 756 12626 757 12684 758 12722 759 12736 760 12746 761 12782 762 12784 763 12796 764 12812 765 12822 766 12862 767 12904 768 12922 769 12942 770 12964 771 12966 772 12992 773 13012 774 13036 775 13054 776 13076 777 13092 778 13114 779 13134 780 13222 781 13244 782 13264 783 13306 784 13352 785 13354 786 13362 787 13382 788 13384 789 13404 790 13422 791 13456 792 13464 793 13466 794 13492 795 13506 796 13522 797 13526 798 13536 799 13576 800 13586 801 13592 802 13594 803 13606 804 13624 805 13636 806 13664 807 13676 808 13692 809 13702 810 13772 811 13786 812 13792 813 13804 814 13824 815 13856 816 13866 817 13872 818 13926 819 13946 820 13984 821 14002 822 14006 823 14016 824 14034 825 14122 826 14132 827 14152 828 14174 829 14222 830 14234 831 14254 832 14262 833 14292 834 14306 835 14324 836 14336 837 14406 838 14412 839 14432 840 14446 841 14462 842 14474 843 14482 844 14506 845 14544 846 14562 847 14566 848 14576 849 14584 850 14604 851 14616 852 14626 853 14632 854 14642 855 14644 856 14664 857 14696 858 14702 859 14724 860 14726 861 14762 862 14784 863 14804 864 14814 865 14826 866 14842 867 14846 868 14852 869 14864 870 14874 871 14934 872 14936 873 14944 874 14994 875 14996 876 15006 877 15014 878 15036 879 15056 880 15092 881 15106 882 15164 883 15182 884 15202 885 15234 886 15246 887 15252 888 15304 889 15344 890 15346 891 15386 892 15392 893 15396 894 15434 895 15442 896 15444 897 15462 898 15484 899 15552 900 15566 901 15584 902 15596 903 15606 904 15616 905 15622 906 15634 907 15652 908 15686 909 15692 910 15694 911 15696 912 15706 913 15742 914 15764 915 15774 916 15804 917 15832 918 15862 919 15872 920 15876 921 15882 922 15886 923 15916 924 15972 925 16016 926 16044 927 16046 928 16072 929 16096 930 16114 931 16116 932 16134 933 16154 934 16172 935 16176 936 16182 937 16204 938 16212 939 16222 940 16226 941 16254 942 16264 943 16322 944 16334 945 16354 946 16392 947 16422 948 16432 949 16442 950 16452 951 16462 952 16464 953 16476 954 16484 955 16492 956 16506 957 16512 958 16536 959 16544 960 16546 961 16562 962 16574 963 16576 964 16586 965 16602 966 16616 967 16644 968 16646 969 16672 970 16674 971 16676 972 16704 973 16744 974 16784 975 16796 976 16806 977 16854 978 16866 979 16872 980 16876 981 16884 982 16904 983 16926 984 16952 985 16954 986 16964 987 16974 988 17002 989 17034 990 17094 991 17104 992 17114 993 17122 994 17134 995 17156 996 17166 997 17194 998 17212 999 17232 1000 17234