1 11 2 46 3 52 4 117 5 142 6 198 7 236 8 286 9 415 10 488 11 524 12 549 13 621 14 666 15 835 16 873 17 908 18 970 19 1001 20 1199 21 1388 22 1432 23 1692 24 1757 25 1962 26 1964 27 1971 28 2035 29 2041 30 2366 31 2392 32 2630 33 2655 34 2681 35 2702 36 2815 37 2826 38 3195 39 3421 40 3544 41 3664 42 3715 43 4048 44 4070 45 4097 46 4356 47 4563 48 4709 49 4735 50 4888 51 4986 52 5033 53 5137 54 5447 55 5778 56 5947 57 6183 58 6282 59 6424 60 6461 61 6631 62 6706 63 7117 64 7460 65 7670 66 7787 67 7940 68 8057 69 8145 70 8152 71 8253 72 8676 73 8998 74 9009 75 9361 76 9394 77 9683 78 9776 79 9821 80 9830 81 10054 82 10071 83 10072 84 10439 85 10582 86 11063 87 11268 88 11611 89 11753 90 11869 91 11891 92 12024 93 12184 94 12230 95 12339 96 12418 97 12925 98 13232 99 13403 100 13662 101 13752 102 13853 103 14425 104 14488 105 14870 106 15325 107 15487 108 15626 109 15941 110 16679 111 16874 112 16984 113 17072 114 17316 115 17498 116 17523 117 17677 118 18387 119 18405 120 18460 121 19359 122 19474 123 19672 124 19771 125 19852 126 20267 127 20439 128 20729 129 20772 130 20870 131 20977 132 21196 133 21231 134 21257 135 21296 136 21868 137 22590 138 22734 139 22997 140 23506 141 23740 142 23839 143 24041 144 24230 145 24266 146 24463 147 24541 148 25904 149 25973 150 26443 151 26910 152 26919 153 27045 154 27577 155 27830 156 27874 157 27918 158 28064 159 28303 160 28369 161 28379 162 28548 163 29419 164 29563 165 29601 166 30368 167 30602 168 30896 169 31042 170 31176 171 31670 172 31673 173 31904 174 31905 175 32461 176 32578 177 32672 178 32868 179 32903 180 33327 181 34306 182 34353 183 34477 184 35071 185 35075 186 35541 187 35740 188 36155 189 36272 190 36754 191 36817 192 37466 193 37618 194 37739 195 37829 196 38386 197 39095 198 39202 199 39286 200 39582 201 40070 202 40987 203 41195 204 41364 205 41437 206 41929 207 42032 208 42372 209 42455 210 42460 211 42705 212 42887 213 42994 214 43175 215 43549 216 43821 217 43956 218 44441 219 44858 220 45638 221 46062 222 46321 223 46548 224 46657 225 46728 226 47311 227 47556 228 47619 229 48022 230 48176 231 48347 232 48645 233 48692 234 48877 235 49286 236 49660 237 49933 238 50209 239 51469 240 51509 241 51831 242 52022 243 52778 244 53846 245 53911 246 54119 247 54280 248 54704 249 54754 250 54758 251 55251 252 55368 253 56621 254 57340 255 57382 256 57447 257 58120 258 58489 259 58772 260 58788 261 58842 262 58851 263 59033 264 59490 265 60203 266 60318 267 61049 268 61138 269 61175 270 61183 271 61605 272 61616 273 62920 274 63261 275 63567 276 63880 277 64493 278 64699 279 64836 280 65441 281 66599 282 66607 283 66953 284 67013 285 67366 286 67597 287 67858 288 68094 289 68429 290 68731 291 68912 292 69524 293 70202 294 70938 295 71075 296 71251 297 71776 298 73307 299 73953 300 73962 301 74140 302 74376 303 74492 304 74863 305 74914 306 76183 307 76592 308 76687 309 77257 310 77443 311 77717 312 77974 313 78507 314 78716 315 78991 316 79706 317 80327 318 80638 319 81575 320 81711 321 81884 322 82306 323 82485 324 83260 325 83519 326 83745 327 83996 328 84341 329 84656 330 84744 331 84832 332 84942 333 85051 334 85052 335 85646 336 86158 337 87469 338 87659 339 88363 340 88965 341 89206 342 89723 343 89738 344 90034 345 90574 346 90585 347 90737 348 91539 349 91845 350 92675 351 92860 352 93044 353 93104 354 93168 355 93205 356 93689 357 93823 358 93886 359 94014 360 94799 361 96094 362 96210 363 96481 364 97198 365 97281 366 98233 367 98656 368 98747 369 99650 370 100298 371 100334 372 101196 373 101239 374 101567 375 101936 376 102940 377 102949 378 103003 379 103259 380 103493 381 103536 382 104501 383 105812 384 106498 385 106850 386 106992 387 107019 388 107208 389 108241 390 108745 391 109549 392 109631 393 109917 394 110448 395 111152 396 111386 397 112357 398 112591 399 112707 400 112850 401 113248 402 113454 403 113542 404 113753 405 114811 406 115297 407 115838 408 116675 409 117061 410 117351 411 117650 412 117713 413 118305 414 118522 415 119009 416 119252 417 119304 418 120752 419 121417 420 121732 421 122463 422 122587 423 122859 424 123002 425 123650 426 123822 427 124047 428 124290 429 124469 430 124540 431 124850 432 125981 433 126646 434 126947 435 127881 436 127972 437 128608 438 129079 439 129575 440 130086 441 130203 442 130736 443 132039 444 132158 445 132964 446 132977 447 132991 448 133364 449 134035 450 134261 451 134892 452 135146 453 135641 454 136060 455 136708 456 136762 457 137133 458 137720 459 137816 460 137862 461 138701 462 139204 463 139410 464 140374 465 140452 466 141104 467 142615 468 143075 469 143153 470 143803 471 144043 472 144736 473 145151 474 145224 475 145854 476 146333 477 146809 478 147224 479 147269 480 147818 481 148051 482 148060 483 148148 484 148239 485 148241 486 149294 487 149526 488 150257 489 151677 490 151713 491 151856 492 153036 493 153414 494 154726 495 155023 496 155288 497 155815 498 155914 499 155962 500 157175 501 157302 502 157518 503 157880 504 158886 505 159048 506 159353 507 159703 508 160333 509 160405 510 160435 511 160540 512 161018 513 161091 514 161632 515 162008 516 162992 517 163604 518 163735 519 164243 520 165706 521 165715 522 166651 523 166997 524 167193 525 167246 526 168093 527 169207 528 169702 529 170237 530 170687 531 171416 532 171810 533 171893 534 173547 535 174058 536 174104 537 174249 538 174409 539 174746 540 175448 541 175978 542 176059 543 178687 544 179296 545 179305 546 179891 547 180133 548 181018 549 182116 550 182142 551 182457 552 182817 553 184223 554 184481 555 184509 556 184889 557 185302 558 185580 559 186014 560 186586 561 186940 562 187175 563 187679 564 188253 565 188424 566 189037 567 189090 568 190762 569 191113 570 191131 571 191347 572 191916 573 193111 574 193457 575 193546 576 194051 577 194220 578 194535 579 194938 580 195102 581 196478 582 196532 583 196954 584 197728 585 198341 586 199007 587 199045 588 199341 589 200629 590 200860 591 201080 592 201526 593 201663 594 202547 595 202671 596 202709 597 203075 598 203786 599 203976 600 204217 601 204246 602 204671 603 205091 604 205598 605 206404 606 206656 607 206894 608 207180 609 207506 610 208681 611 210859 612 211563 613 212249 614 212652 615 214004 616 214471 617 215260 618 215269 619 215820 620 215822 621 216928 622 217709 623 218374 624 218842 625 218944 626 219098 627 219575 628 219949 629 220393 630 221041 631 221681 632 222318 633 223262 634 224053 635 224120 636 224705 637 225810 638 226249 639 226613 640 226847 641 229214 642 229303 643 229696 644 230140 645 230274 646 231147 647 231748 648 231759 649 232148 650 232911 651 233181 652 233678 653 234002 654 234333 655 234938 656 235152 657 235846 658 236233 659 236405 660 236574 661 236654 662 236675 663 236808 664 236896 665 237951 666 238142 667 238579 668 238912 669 241045 670 241397 671 241433 672 241642 673 242993 674 246545 675 246592 676 247023 677 247214 678 248120 679 248443 680 248677 681 248787 682 249291 683 249307 684 249491 685 249851 686 250964 687 251306 688 252736 689 252801 690 253069 691 253942 692 254034 693 254088 694 256709 695 256716 696 257344 697 257632 698 258148 699 260416 700 261340 701 261367 702 261602 703 261857 704 261952 705 262145 706 263305 707 263671 708 265150 709 265354 710 267605 711 268202 712 268532 713 269246 714 269309 715 270452 716 270457 717 271505 718 271819 719 272441 720 272662 721 272675 722 273023 723 273080 724 273845 725 273915 726 274527 727 275517 728 277441 729 277660 730 277794 731 279136 732 279839 733 279846 734 279956 735 280044 736 280663 737 281061 738 282051 739 282310 740 282546 741 283061 742 285604 743 285626 744 286290 745 287298 746 287899 747 287937 748 288397 749 288811 750 288899 751 289747 752 289748 753 289978 754 290306 755 290376 756 290612 757 291575 758 291681 759 292006 760 292094 761 293527 762 293904 763 294460 764 295272 765 296350 766 296657 767 297099 768 297443 769 297547 770 297596 771 297908 772 299959 773 301408 774 303383 775 303578 776 304436 777 305009 778 306889 779 307062 780 307333 781 307510 782 307593 783 307809 784 307890 785 309332 786 309384 787 310039 788 310345 789 310824 790 311003 791 311075 792 311740 793 312093 794 312596 795 314228 796 314767 797 315261 798 315758 799 316163 800 316807 801 317590 802 318061 803 320114 804 322058 805 322751 806 324448 807 325008 808 325037 809 325082 810 325197 811 325880 812 325933 813 325990 814 327239 815 327681 816 329292 817 331175 818 331292 819 331963 820 332235 821 332566 822 332586 823 332948 824 332953 825 334269 826 335727 827 336611 828 336744 829 338353 830 340238 831 341066 832 341110 833 341962 834 342790 835 343684 836 344279 837 344619 838 344851 839 345529 840 346093 841 347112 842 347157 843 348256 844 348947 845 349128 846 349747 847 350243 848 351026 849 351065 850 351137 851 353720 852 353782 853 354449 854 354503 855 354583 856 354627 857 354861 858 355124 859 355212 860 355274 861 357059 862 357481 863 360602 864 360745 865 362350 866 362664 867 363015 868 364133 869 364275 870 364518 871 365534 872 365677 873 366236 874 367117 875 367706 876 367848 877 369322 878 369567 879 369864 880 370216 881 370501 882 372832 883 373032 884 373084 885 373175 886 373879 887 374308 888 375001 889 375317 890 375622 891 376031 892 376859 893 377010 894 377217 895 377775 896 377899 897 377972 898 378362 899 381133 900 381689 901 382041 902 382520 903 383042 904 384893 905 385513 906 385999 907 386377 908 387205 909 387242 910 387676 911 388141 912 388685 913 390051 914 390078 915 390429 916 390672 917 391646 918 394346 919 394758 920 395075 921 397150 922 397397 923 397594 924 398086 925 398176 926 398239 927 399674 928 400241 929 400444 930 401258 931 401492 932 401911 933 402428 934 403226 935 403777 936 403891 937 404003 938 405002 939 405988 940 406160 941 406458 942 406926 943 407475 944 407629 945 409192 946 409644 947 410582 948 411388 949 411551 950 412280 951 413064 952 414505 953 416162 954 416251 955 416369 956 417575 957 418275 958 418574 959 419913 960 420508 961 420975 962 421174 963 421839 964 422378 965 423269 966 423523 967 423873 968 424288 969 425232 970 425360 971 425684 972 425909 973 426619 974 426690 975 426778 976 427804 977 427815 978 429433 979 431821 980 432367 981 432863 982 433150 983 433276 984 433433 985 434241 986 434887 987 435528 988 436924 989 438156 990 438181 991 438724 992 438748 993 439868 994 440675 995 441749 996 442640 997 442645 998 442882 999 444886 1000 445338 1001 446238 1002 446318 1003 446587 1004 447419 1005 448173 1006 448217 1007 448877 1008 449163 1009 449512 1010 450386 1011 450548 1012 451168 1013 451271 1014 451789 1015 452023 1016 452321 1017 452342 1018 452610 1019 452837 1020 453780 1021 455481 1022 455609 1023 456874 1024 458262 1025 458911 1026 461835 1027 462319 1028 462562 1029 462611 1030 463086 1031 466867 1032 467885 1033 468702 1034 469222 1035 469233 1036 469339 1037 470350 1038 471440 1039 472131 1040 472187 1041 472516 1042 473713 1043 474318 1044 474680 1045 474697 1046 474878 1047 475009 1048 476471 1049 477871 1050 478123 1051 478556 1052 478816 1053 479477 1054 480274 1055 481689 1056 482184 1057 482417 1058 482960 1059 483813 1060 484463 1061 484507 1062 485714 1063 487882 1064 488675 1065 489247 1066 490705 1067 491111 1068 491526 1069 492091 1070 492560 1071 493247 1072 494037 1073 494182 1074 495494 1075 496018 1076 497772 1077 497808 1078 498717 1079 499574 1080 499831 1081 499906 1082 500240 1083 501445 1084 501732 1085 502292 1086 502387 1087 504254 1088 504919 1089 506187 1090 506376 1091 506610 1092 507141 1093 507232 1094 507320 1095 507364 1096 507377 1097 508043 1098 509465 1099 509794 1100 509840 1101 510373 1102 511760 1103 513575 1104 513981 1105 515223 1106 515889 1107 516989 1108 519613 1109 519766 1110 519802 1111 519876 1112 521602 1113 522146 1114 522278 1115 522587 1116 522683 1117 522983 1118 524097 1119 524771 1120 524961 1121 526986 1122 527553 1123 528876 1124 529172 1125 530469 1126 531442 1127 531505 1128 532105 1129 532179 1130 532411 1131 533115 1132 533779 1133 534184 1134 534446 1135 534690 1136 535824 1137 535887 1138 535931 1139 536021 1140 536416 1141 539075 1142 539314 1143 540038 1144 540920 1145 541816 1146 542918 1147 543268 1148 543727 1149 545218 1150 545974 1151 546887 1152 547522 1153 548161 1154 548350 1155 548845 1156 549056 1157 549154 1158 550116 1159 551122 1160 552593 1161 552634 1162 554103 1163 555851 1164 556488 1165 556724 1166 559676 1167 560599 1168 561078 1169 561494 1170 562079 1171 562212 1172 562823