1 2 2 10 3 16 4 18 5 46 6 52 7 66 8 72 9 78 10 106 11 136 12 148 13 226 14 228 15 240 16 262 17 282 18 330 19 442 20 508 21 616 22 630 23 732 24 750 25 756 26 768 27 810 28 828 29 910 30 936 31 982 32 1032 33 1060 34 1128 35 1216 36 1302 37 1366 38 1558 39 1626 40 1696 41 1698 42 1758 43 1800 44 1810 45 1830 46 1932 47 1996 48 2002 49 2026 50 2080 51 2088 52 2140 53 2236 54 2286 55 2356 56 2446 57 2670 58 2692 59 2752 60 2850 61 3082 62 3208 63 3330 64 3342 65 3390 66 3466 67 3498 68 3556 69 3582 70 3592 71 3616 72 3622 73 3796 74 3852 75 3910 76 4090 77 4282 78 4288 79 4336 80 4348 81 4362 82 4522 83 4648 84 4782 85 4792 86 4902 87 4908 88 4918 89 4930 90 5100 91 5112 92 5236 93 5346 94 5380 95 5386 96 5470 97 5476 98 5866 99 5986 100 6120 101 6150 102 6202 103 6220 104 6598 105 6690 106 6702 107 6760 108 6822 109 6832 110 7012 111 7018 112 7128 113 7242 114 7282 115 7416 116 7432 117 7792 118 7936 119 7962 120 8016 121 8088 122 8310 123 8368 124 8376 125 8422 126 8442 127 8446 128 8736 129 8760 130 8836 131 8862 132 9000 133 9102 134 9240 135 9276 136 9490 137 9520 138 9622 139 9676 140 10036 141 10060 142 10252 143 10498 144 10530 145 10588 146 10738 147 10780 148 10788 149 10948 150 10978 151 11068 152 11196 153 11320 154 11502 155 11616 156 11742 157 12006 158 12142 159 12162 160 12288 161 12412 162 12420 163 12436 164 12486 165 12490 166 12568 167 12576 168 12652 169 12658 170 12738 171 12762 172 12906 173 13000 174 13048 175 13062 176 13120 177 13162 178 13182 179 13396 180 13456 181 13468 182 13512 183 13632 184 13648 185 13798 186 13858 187 13932 188 14056 189 14386 190 14502 191 14548 192 14550 193 14560 194 14842 195 15016 196 15106 197 15298 198 15526 199 15558 200 15580 201 15726 202 15772 203 15822 204 15858 205 15936 206 16032 207 16060 208 16230 209 16266 210 16432 211 16492 212 16690 213 16702 214 17026 215 17040 216 17298 217 17430 218 17470 219 17572 220 17658 221 17680 222 17706 223 17806 224 17980 225 18040 226 18058 227 18232 228 18268 229 18432 230 19050 231 19206 232 19212 233 19258 234 19390 235 19476 236 19698 237 19792 238 19918 239 20128 240 20358 241 20406 242 20410 243 20430 244 20878 245 20982 246 21120 247 21148 248 21168 249 21190 250 21220 251 21318 252 21432 253 21520 254 21682 255 21738 256 21862 257 21880 258 22128 259 22156 260 22158 261 22302 262 22396 263 22440 264 22446 265 22638 266 22668 267 22960 268 23020 269 23196 270 23602 271 24000 272 24180 273 24196 274 24406 275 24508 276 24570 277 24762 278 24906 279 25188 280 25218 281 25588 282 25632 283 25996 284 26028 285 26112 286 26202 287 26292 288 26356 289 26416 290 26500 291 26556 292 26632 293 26848 294 27016 295 27276 296 27328 297 27336 298 27406 299 27736 300 27738 301 27790 302 27798 303 28108 304 28428 305 28492 306 28546 307 28642 308 28728 309 28770 310 28792 311 29326 312 29632 313 29668 314 29682 315 29982 316 30258 317 30346 318 30468 319 30516 320 30528 321 30576 322 30676 323 30816 324 30850 325 30910 326 30930 327 31120 328 31146 329 31258 330 31582 331 32088 332 32412 333 32422 334 32620 335 32998 336 33052 337 33222 338 33346 339 33460 340 33598 341 33712 342 33888 343 34018 344 34122 345 34128 346 34140 347 34170 348 34252 349 34296 350 34302 351 34612 352 34672 353 34762 354 35088 355 35148 356 35316 357 35542 358 35572 359 35830 360 35976 361 36136 362 36526 363 36540 364 36876 365 36886 366 36912 367 37188 368 37368 369 37408 370 37536 371 37962 372 38010 373 38046 374 38176 375 38218 376 38238 377 38280 378 38602 379 38628 380 38668 381 38802 382 38850 383 38916 384 39088 385 39228 386 39240 387 39292 388 39316 389 39382 390 39418 391 39460 392 39838 393 39886 394 39982 395 40030 396 40192 397 40276 398 40542 399 40596 400 40902 401 40926 402 40972 403 41112 404 41332 405 41520 406 41602 407 41610 408 41680 409 41800 410 42060 411 42192 412 42196 413 42280 414 42306 415 42358 416 42508 417 42642 418 42648 419 42792 420 42858 421 43018 422 43612 423 43800 424 43888 425 44110 426 44170 427 44452 428 44542 429 44776 430 44886 431 44916 432 45138 433 45280 434 45328 435 45412 436 45438 437 45868 438 45948 439 46048 440 46236 441 46618 442 46642 443 47092 444 47338 445 47416 446 47440 447 47532 448 47562 449 48238 450 48270 451 48396 452 48648 453 48798 454 48972 455 49120 456 49192 457 49278 458 49428 459 49602 460 49788 461 49830 462 49870 463 49920 464 50286 465 50310 466 50460 467 50512 468 50550 469 50838 470 50950 471 50968 472 51070 473 51262 474 51360 475 51382 476 51478 477 51502 478 51520 479 51550 480 51630 481 51690 482 51796 483 51802 484 51852 485 51970 486 52102 487 52162 488 52188 489 52266 490 52362 491 52390 492 52540 493 52746 494 52878 495 53068 496 53116 497 53358 498 53652 499 53880 500 53950 501 54012 502 54048 503 54162 504 54192 505 54400 506 54402 507 54580 508 54828 509 54918 510 55000 511 55060 512 55456 513 55842 514 56268 515 56500 516 56856 517 56896 518 56908 519 56992 520 57138 521 57202 522 57220 523 57328 524 57528 525 57726 526 58026 527 58170 528 58210 529 58320 530 58336 531 58452 532 58536 533 58710 534 58786 535 58830 536 59556 537 59560 538 59770 539 59980 540 60090 541 60138 542 60216 543 60372 544 60588 545 60622 546 60678 547 61120 548 61332 549 61408 550 61612 551 61642 552 61650 553 61860 554 61932 555 62056 556 62188 557 62980 558 63078 559 63246 560 63346 561 63352 562 63438 563 63558 564 63628 565 63666 566 63912 567 64018 568 64216 569 64222 570 64282 571 64450 572 64482 573 64626 574 64678 575 64816 576 64996 577 65088 578 65128 579 65178 580 65436 581 65538 582 65542 583 65586 584 65598 585 65646 586 65728 587 65826 588 65838 589 65880 590 66372 591 66628 592 67428 593 67536 594 67606 595 67630 596 67762 597 67900 598 67992 599 68472 600 68632 601 68658 602 68742 603 68776 604 68812 605 69010 606 69108 607 69196 608 69438 609 69660 610 70008 611 70066 612 70110 613 70228 614 70240 615 70248 616 70296 617 70320 618 70438 619 70582 620 70878 621 70978 622 71010 623 71022 624 71352 625 71502 626 71568 627 71632 628 72166 629 72228 630 72430 631 72466 632 72688 633 72900 634 73078 635 73330 636 73750 637 74020 638 74026 639 74256 640 74380 641 74440 642 74560 643 74760 644 74872 645 74896 646 75012 647 75216 648 75502 649 75576 650 75582 651 75640 652 75912 653 75936 654 75988 655 76030 656 76038 657 76162 658 76212 659 76248 660 76342 661 76480 662 76492 663 76578 664 76606 665 76780 666 77268 667 77382 668 77430 669 77616 670 77698 671 78030 672 78040 673 78466 674 78642 675 78706 676 78838 677 78888 678 78988 679 79138 680 79230 681 79258 682 79336 683 79450 684 79530 685 79578 686 79686 687 79860 688 79942 689 80172 690 80176 691 80362 692 80446 693 80470 694 80782 695 80808 696 80896 697 81232 698 81282 699 81348 700 81568 701 81846 702 81898 703 81936 704 81970 705 82216 706 82260 707 82360 708 82492 709 82726 710 83220 711 83226 712 83266 713 83298 714 83406 715 83776 716 84228 717 84262 718 84298 719 84430 720 84630 721 84648 722 84736 723 84750 724 85198 725 85690 726 85842 727 86196 728 86490 729 86560 730 86676 731 86766 732 87070 733 87250 734 87252 735 87276 736 87316 737 87336 738 87402 739 87510 740 87540 741 87696 742 87960 743 87976 744 88128 745 88168 746 88236 747 88288 748 88606 749 88792 750 88812 751 88816 752 88842 753 88902 754 89212 755 89230 756 89328 757 89490 758 89602 759 89916 760 90070 761 90120 762 90172 763 90702 764 90976 765 91120 766 91228 767 91236 768 91252 769 91302 770 91572 771 91576 772 91780 773 91800 774 91822 775 91950 776 92106 777 92332 778 92352 779 92376 780 92478 781 92638 782 92680 783 92698 784 92898 785 92940 786 93138 787 93198 788 93382 789 93580 790 93738 791 93912 792 93996 793 94228 794 94260 795 94348 796 94432 797 94476 798 94528 799 95106 800 95232 801 95238 802 95596 803 95746 804 95872 805 95946 806 96166 807 96556 808 96798 809 96850 810 97158 811 97372 812 97452 813 97498 814 97552 815 97686 816 97770 817 97858 818 98226 819 98532 820 98868 821 98872 822 98910 823 99078 824 99088 825 99148 826 99232 827 99348 828 99732 829 99838 830 100290 831 100312 832 100360 833 100410 834 100492 835 100786 836 100936 837 101148 838 101160 839 101172 840 101182 841 101196 842 101700 843 101788 844 101938 845 101962 846 102012 847 102070 848 102538 849 102676 850 102762 851 103140 852 103290 853 103306 854 103722 855 103812 856 104182 857 104308 858 104526 859 104706 860 104850 861 104970 862 105036 863 105252 864 105322 865 105870 866 105906 867 105928 868 105952 869 106180 870 106330 871 106542 872 107076 873 107118 874 107278 875 107602 876 107940 877 108040 878 108108 879 108342 880 108400 881 108876 882 109390 883 109518 884 109536 885 109578 886 109608 887 109638 888 109912 889 110022 890 110650 891 110946 892 111042 893 111052 894 111118 895 111126 896 111148 897 111216 898 111300 899 111408 900 111430 901 111622 902 111652 903 111658 904 111798 905 111856 906 111996 907 112086 908 112102 909 112362 910 112402 911 112480 912 112918 913 113010 914 113020 915 113110 916 113116 917 113716 918 113778 919 113782 920 113920 921 114088 922 114220 923 114406 924 114600 925 114616 926 114648 927 114772 928 114826 929 115258 930 115302 931 115320 932 115546 933 115552 934 115662 935 115858 936 116098 937 116242 938 116272 939 116358 940 116530 941 116740 942 117016 943 117036 944 117162 945 117208 946 117436 947 117672 948 117726 949 118032 950 118452 951 118930 952 119158 953 119242 954 119358 955 119770 956 119826 957 119922 958 120076 959 120120 960 120318 961 120348 962 120708 963 121326 964 121500 965 121546 966 121852 967 121936 968 122052 969 122130 970 122398 971 122452 972 122532 973 122652 974 122788 975 123202 976 123228 977 123238 978 123306 979 123340 980 123396 981 123478 982 123732 983 123802 984 124152 985 124170 986 124366 987 124542 988 124600 989 124672 990 124776 991 125002 992 125352 993 125398 994 125440 995 125928 996 126432 997 126718 998 126732 999 126750 1000 126780 1001 126838 1002 126988 1003 127036 1004 127162 1005 127446 1006 127452 1007 127590 1008 128188 1009 128200 1010 128212 1011 128350 1012 128412 1013 128662 1014 128760 1015 128878 1016 128958 1017 129010 1018 129060 1019 129126 1020 129192 1021 129442 1022 129852 1023 130086 1024 130342 1025 130362 1026 131212 1027 131626 1028 131638 1029 131758 1030 131796 1031 131836 1032 132150 1033 132198 1034 132328 1035 132366 1036 132526 1037 132532 1038 132546 1039 132678 1040 132832 1041 133102 1042 133168 1043 133276 1044 133278 1045 133386 1046 133632 1047 133672 1048 133690 1049 133780 1050 134128 1051 134212 1052 134290 1053 134398 1054 135018 1055 135048 1056 135282 1057 135430 1058 135478 1059 135496 1060 135612 1061 135670 1062 135718 1063 135910 1064 136098 1065 136236 1066 136402 1067 137196 1068 137446 1069 137910 1070 137926 1071 137932 1072 138250 1073 138318 1074 138460 1075 138516 1076 138570 1077 138646 1078 138678 1079 138976 1080 139966 1081 140052 1082 140142 1083 140332 1084 140338 1085 140380 1086 140400 1087 140442 1088 140586 1089 140758 1090 140896 1091 141198 1092 141240 1093 141510 1094 141618 1095 141628 1096 141666 1097 141862 1098 142060 1099 142270 1100 142380 1101 142542 1102 142558 1103 142798 1104 142906 1105 142972 1106 143196 1107 143806 1108 144030 1109 144070 1110 144408 1111 144708 1112 144886 1113 145416 1114 145462 1115 145546 1116 145632 1117 145722 1118 145902 1119 146056 1120 146538 1121 146680 1122 146800 1123 146856 1124 147282 1125 147310 1126 147612 1127 147798 1128 148330 1129 148470 1130 148720 1131 148872 1132 149100 1133 149110 1134 149416 1135 149520 1136 149688 1137 149770 1138 150210 1139 150220 1140 150246 1141 150550 1142 150918 1143 150966 1144 151156 1145 151162 1146 151242 1147 151252 1148 151450 1149 151702 1150 151816 1151 151896 1152 152038 1153 152076 1154 152212 1155 152406 1156 152440 1157 152518 1158 152766 1159 152908 1160 153070 1161 153132 1162 153136 1163 153562 1164 154056 1165 154080 1166 154156 1167 154572 1168 154620 1169 154668 1170 155002 1171 155026 1172 155046 1173 155268 1174 155376 1175 155422 1176 155556 1177 155688 1178 156252 1179 156318 1180 156420 1181 156592 1182 156658 1183 156732 1184 156942 1185 157080 1186 157246 1187 157518 1188 157542 1189 157950 1190 158662 1191 158980 1192 159160 1193 159430 1194 159462 1195 159700 1196 159930 1197 160182 1198 160686 1199 160710 1200 160738 1201 160906 1202 161308 1203 161806 1204 162006 1205 162256 1206 162262 1207 162358 1208 162600 1209 162726 1210 162778 1211 163180 1212 163840 1213 164022 1214 164208 1215 164676 1216 164770 1217 165058 1218 165310 1219 165462 1220 165568 1221 165586 1222 165876 1223 166020 1224 166026 1225 166318 1226 166416 1227 166428 1228 166612 1229 166630 1230 166840 1231 166978 1232 167112 1233 167158 1234 167490 1235 168082 1236 168432 1237 168480 1238 168540 1239 168672 1240 168712 1241 168736 1242 169048 1243 169320 1244 169530 1245 169632 1246 169776 1247 169816 1248 169950 1249 169986 1250 170166 1251 170502 1252 170776 1253 170812 1254 171028 1255 171252 1256 171826 1257 172096 1258 172152 1259 172278 1260 173548 1261 173670 1262 173850 1263 174046 1264 174156 1265 174532 1266 174652 1267 175060 1268 175648 1269 175842 1270 175962 1271 176080 1272 176158 1273 176430 1274 176460 1275 176502 1276 176548 1277 176610 1278 176740 1279 176976 1280 177346 1281 177472 1282 177646 1283 177738 1284 177790 1285 177840 1286 177882 1287 178000 1288 178126 1289 178168 1290 178402 1291 178480 1292 178570 1293 178806 1294 178908 1295 178930 1296 179020 1297 179280 1298 179286 1299 179368 1300 179470 1301 179482 1302 179580 1303 179916 1304 179946 1305 180220 1306 180730 1307 180798 1308 181282 1309 181420 1310 181522 1311 181638 1312 181966 1313 182088 1314 182098 1315 182616 1316 182886 1317 182892 1318 182956 1319 183022 1320 183450 1321 183486 1322 183822 1323 183918 1324 184332 1325 184510 1326 184522 1327 184842 1328 184878 1329 184992 1330 185302 1331 185322 1332 185698 1333 186006 1334 186148 1335 186226 1336 186732 1337 186868 1338 187122 1339 187302 1340 187558 1341 187572 1342 187596 1343 187632 1344 187792 1345 188196 1346 188358 1347 188632 1348 188790 1349 189066 1350 189150 1351 189186 1352 189438 1353 189516 1354 189690 1355 189900 1356 190206 1357 190338 1358 190408 1359 190606 1360 190666 1361 190810 1362 190888 1363 190996 1364 191142 1365 191800 1366 191826 1367 191830 1368 191832 1369 191968 1370 192342 1371 192382 1372 192858 1373 192886 1374 193042 1375 193050 1376 193300 1377 193392 1378 193450 1379 193512 1380 193548 1381 193606 1382 193678 1383 193740 1384 193750 1385 193756 1386 194202 1387 194376 1388 194482 1389 194526 1390 195358 1391 195868 1392 195886 1393 196180 1394 196548 1395 196578 1396 196680 1397 196698 1398 197346 1399 197422 1400 197646 1401 197712 1402 197836 1403 197892 1404 197962 1405 198072 1406 198376 1407 198958 1408 199102 1409 199482 1410 199486 1411 199498 1412 199566 1413 199782 1414 199798