1 18 2 50 3 54 4 75 5 98 6 108 7 147 8 162 9 242 10 245 11 250 12 324 13 338 14 363 15 375 16 486 17 500 18 507 19 578 20 605 21 648 22 686 23 722 24 845 25 847 26 867 27 972 28 1029 29 1058 30 1083 31 1125 32 1183 33 1250 34 1372 35 1445 36 1458 37 1587 38 1682 39 1715 40 1805 41 1859 42 1875 43 1922 44 1944 45 2023 46 2250 47 2500 48 2523 49 2527 50 2645 51 2662 52 2738 53 2883 54 2916 55 3087 56 3179 57 3362 58 3698 59 3703 60 3757 61 3888 62 3971 63 3993 64 4107 65 4205 66 4374 67 4394 68 4418 69 4693 70 4802 71 4805 72 5000 73 5043 74 5324 75 5547 76 5618 77 5625 78 5819 79 5832 80 5887 81 6137 82 6174 83 6250 84 6591 85 6627 86 6655 87 6727 88 6845 89 6877 90 6962 91 7203 92 7442 93 8405 94 8427 95 8575 96 8748 97 8788 98 8978 99 8993 100 9245 101 9251 102 9317 103 9375 104 9583 105 9604 106 9826 107 10051 108 10082 109 10443 110 10571 111 10658 112 10933 113 10985 114 11045 115 11163 116 11250 117 11664 118 11767 119 11979 120 12005 121 12482 122 12493 123 12500 124 12943 125 13122 126 13467 127 13718 128 13778 129 14045 130 14297 131 14739 132 15059 133 15123 134 15379 135 15463 136 15842 137 15979 138 15987 139 16337 140 16875 141 17150 142 17405 143 17496 144 17797 145 18259 146 18491 147 18605 148 18723 149 18818 150 19208 151 19343 152 19652 153 19663 154 19773 155 20339 156 20402 157 20577 158 20667 159 21218 160 21609 161 21853 162 22103 163 22445 164 22898 165 23273 166 23328 167 23762 168 23763 169 23958 170 24037 171 24167 172 24299 173 24334 174 24367 175 24565 176 25000 177 25205 178 25538 179 25725 180 26011 181 26047 182 26244 183 26645 184 27436 185 27869 186 28125 187 28227 188 28577 189 28717 190 29282 191 30603 192 30899 193 31205 194 31250 195 31423 196 31433 197 31487 198 31827 199 31939 200 32258 201 33275 202 33614 203 33750 204 34295 205 34322 206 34347 207 34391 208 34445 209 34992 210 35131 211 35287 212 35643 213 36501 214 36517 215 37303 216 37538 217 37553 218 38291 219 38307 220 38642 221 38663 222 39366 223 39546 224 39605 225 39701 226 40931 227 41971 228 42439 229 42527 230 43218 231 43687 232 43923 233 44217 234 44402 235 45253 236 45602 237 46875 238 47045 239 47753 240 48013 241 48223 242 48373 243 48387 244 48668 245 48749 246 48778 247 49298 248 49379 249 50000 250 50421 251 50807 252 51005 253 51483 254 52111 255 52488 256 53045 257 53138 258 53371 259 53621 260 54043 261 54925 262 55447 263 55451 264 55778 265 56250 266 56307 267 57122 268 57245 269 57319 270 57963 271 58357 272 58564 273 58619 274 59177 275 59405 276 59582 277 59858 278 60025 279 60835 280 61731 281 62197 282 62500 283 63257 284 63845 285 63869 286 64061 287 64082 288 64607 289 64827 290 65219 291 65522 292 65533 293 65863 294 66139 295 66550 296 66603 297 67228 298 67500 299 68403 300 68413 301 68479 302 68651 303 69277 304 69984 305 70699 306 71407 307 72962 308 73167 309 73205 310 73947 311 74263 312 74498 313 75449 314 75779 315 75809 316 76313 317 77618 318 78732 319 79202 320 79707 321 80063 322 80143 323 80645 324 81133 325 81461 326 81733 327 83167 328 83667 329 84035 330 84375 331 85169 332 85291 333 85583 334 85683 335 85697 336 85805 337 87079 338 87131 339 88434 340 89042 341 89167 342 89373 343 89383 344 89557 345 89787 346 90569 347 90593 348 93845 349 94987 350 95779 351 96123 352 96605 353 97556 354 98283 355 99458 356 99825 357 100949 358 101251 359 101306 360 102487 361 102973 362 103058 363 103247 364 103499 365 103933 366 104882 367 104976 368 106097 369 107653 370 107909 371 107911 372 108578 373 109443 374 109503 375 109850 376 111005 377 111747 378 112211 379 112903 380 114005 381 114242 382 114244 383 115169 384 115351 385 115943 386 116162 387 116427 388 116603 389 116699 390 117113 391 117128 392 118098 393 118579 394 118803 395 119164 396 120050 397 120127 398 120787 399 121945 400 122317 401 122567 402 122825 403 123245 404 123462 405 125000 406 125939 407 126002 408 128797 409 129654 410 130181 411 130438 412 130691 413 130891 414 131383 415 131769 416 132023 417 132098 418 132613 419 132845 420 133563 421 133837 422 134456 423 134657 424 135247 425 137677 426 137842 427 137917 428 138338 429 139159 430 139445 431 139968 432 140459 433 140625 434 142721 435 142805 436 143543 437 144722 438 146189 439 146882 440 148837 441 148955 442 149187 443 149645 444 149683 445 150499 446 151263 447 151959 448 152561 449 153458 450 154453 451 154541 452 154587 453 155407 454 156250 455 156271 456 157323 457 157464 458 157922 459 158171 460 158447 461 159014 462 159607 463 159953 464 160003 465 160178 466 160205 467 162867 468 163607 469 163805 470 164775 471 165199 472 165997 473 166093 474 167042 475 168750 476 170723 477 171363 478 171475 479 171698 480 172543 481 173417 482 174243 483 174887 484 177419 485 178771 486 180075 487 180353 488 180989 489 182183 490 182405 491 184049 492 184493 493 185983 494 186245 495 186517 496 188498 497 188771 498 189003 499 193027 500 193442 501 193471 502 193819 503 194045 504 194633 505 195223 506 195657 507 195938 508 197173 509 197213 510 198005 511 198147 512 199781 513 199927 514 200978 515 201571 516 201977 517 202612 518 206459 519 206681 520 206763 521 206839 522 207507 523 207646 524 208537 525 209503 526 209677 527 209952 528 210983 529 212531 530 213559 531 215306 532 216407 533 216763 534 217073 535 217083 536 217531 537 218489 538 219006 539 219122 540 219501 541 219539 542 220323 543 222605 544 223093 545 224287 546 225739 547 227138 548 228488 549 229147 550 229327 551 229709 552 230187 553 230917 554 231173 555 234375 556 234623 557 235298 558 236196 559 236883 560 236927 561 237917 562 238521 563 240267 564 240737 565 240818 566 242611 567 243602 568 243997 569 244007 570 244211 571 245551 572 245650 573 248645 574 249218 575 250000 576 250463 577 250563 578 250811 579 251173 580 253125 581 253265 582 254893 583 255367 584 255881 585 257049 586 257547 587 257645 588 257762 589 259308 590 260642 591 260743 592 262205 593 263327 594 263538 595 264851 596 265837 597 267173 598 268119 599 268279 600 268363 601 268912 602 269378 603 271139 604 271445 605 271663 606 272861 607 273263 608 273829 609 274193 610 275684 611 277207 612 278258 613 281250 614 282437 615 282449 616 282747 617 285605 618 287282 619 288613 620 290163 621 290405 622 291679 623 291737 624 292259 625 293077 626 293327 627 293378 628 293687 629 293907 630 295829 631 296227 632 296413 633 297419 634 297754 635 300125 636 301467 637 302526 638 302642 639 304175 640 306451 641 306779 642 307501 643 307661 644 311469 645 311647 646 312500 647 314171 648 314411 649 314928 650 315005 651 315218 652 316231 653 317057 654 318028 655 319073 656 320437 657 321602 658 322102 659 322959 660 323783 661 324761 662 325069 663 326059 664 326095 665 327701 666 328457 667 328683 668 328879 669 329219 670 330245 671 330773 672 332021 673 334084 674 334562 675 336091 676 337500 677 337747 678 340603 679 340707 680 342950 681 344549 682 344605 683 345397 684 345845 685 348103 686 348133 687 351122 688 352451 689 352947 690 354294 691 354482 692 354571 693 354919 694 356611 695 357043 696 360371 697 360703 698 361227 699 361805 700 362557 701 365117 702 365403 703 366025 704 367087 705 367099 706 367205 707 368219 708 368311 709 368475 710 370301 711 370967 712 371522 713 372287 714 373827 715 374978 716 377417 717 377437 718 378359 719 380023 720 380701 721 383645 722 385442 723 385769 724 386643 725 387283 726 387617 727 389077 728 390963 729 392498 730 392533 731 394703 732 394805 733 395307 734 395839 735 397535 736 399847 737 400445 738 401291 739 403202 740 404067 741 404587 742 406451 743 406567 744 409739 745 410758 746 414613 747 415292 748 416533 749 417387 750 417605 751 417698 752 418147 753 418241 754 419033 755 419813 756 419904 757 420175 758 420229 759 421819 760 421875 761 423613 762 425042 763 425893 764 426899 765 428738 766 429245 767 430923 768 431687 769 433219 770 434969 771 435611 772 436178 773 438643 774 439002 775 439597 776 440067 777 441007 778 442223 779 443111 780 444383 781 446631 782 451673 783 453789 784 453962 785 453963 786 455593 787 455877 788 456187 789 458882 790 461563 791 462343 792 463391 793 467339 794 467741 795 468331 796 469409 797 470596 798 471245 799 472392 800 472453 801 472827 802 474113 803 474253 804 474338 805 479447 806 481474 807 482162 808 482403 809 482447 810 483153 811 483181 812 483605 813 484183 814 484237 815 487121 816 489119 817 489731 818 489845 819 492307 820 497669 821 498002 822 498623 823 498677 824 499999 825 500000 826 501843 827 502445 828 502897 829 504517 830 504811 831 506018 832 506250 833 506447 834 506527 835 508793 836 510623 837 510883 838 514087 839 514098 840 514425 841 514813 842 518162 843 519115 844 521284 845 523529 846 524423 847 526683 848 529891 849 530707 850 531674 851 531723 852 531991 853 536238 854 537103 855 538103 856 538265 857 540653 858 542882 859 544231 860 544301 861 544697 862 547019 863 547058 864 547805 865 549067 866 552727 867 555131 868 556549 869 556937 870 557183 871 557283 872 558407 873 559682 874 560309 875 560623 876 560947 877 562277 878 562391 879 562467 880 566029 881 566819 882 566927 883 567845 884 568651 885 573949 886 576851 887 578163 888 578233 889 578773 890 581839 891 584647 892 585362 893 588245 894 588747 895 594473 896 595508 897 596183 898 596773 899 597179 900 598418 901 598951 902 600143 903 600250 904 600943 905 601526 906 601859 907 602045 908 604803 909 606797 910 608350 911 608779 912 609005 913 609725 914 611087 915 616137 916 620177 917 620289 918 620498 919 622261 920 622459 921 623045 922 625000 923 625759 924 625931 925 626547 926 628331 927 629693 928 629856 929 630403 930 633233 931 633938 932 634957 933 637563 934 638891 935 641447 936 643107 937 643829 938 644204 939 644405 940 646477 941 647149 942 647522 943 651605 944 652082 945 654267 946 657443 947 658489 948 659743 949 659753 950 661229 951 661289 952 665858 953 668039 954 668168 955 669877 956 672182 957 673217 958 673445 959 675491 960 676757 961 677047 962 680943 963 681733 964 683467 965 685193 966 685783 967 686857 968 688231 969 688323 970 688367 971 689138 972 693011 973 693139 974 693547 975 694453 976 695645 977 698389 978 700979 979 703125 980 703298 981 703423 982 703601 983 705757 984 706831 985 707731 986 708588 987 710803 988 711507 989 714025 990 714821 991 714877 992 715563 993 715822 994 717409 995 717602 996 718205 997 722211 998 722402 999 723243 1000 724271 1001 724741 1002 726539 1003 726761 1004 732050 1005 733445 1006 736898 1007 736943 1008 737371 1009 737923 1010 742573 1011 742586 1012 743311 1013 744385 1014 744673 1015 744775 1016 747003 1017 751538 1018 751689 1019 752419 1020 753239 1021 753371 1022 753503 1023 755053 1024 756605 1025 756857 1026 758063 1027 758131 1028 759027 1029 760859 1030 761378 1031 764119 1032 766322 1033 766927 1034 767083 1035 769529 1036 770501 1037 771147 1038 774457 1039 777243 1040 778034 1041 778909 1042 780947 1043 781250 1044 788045 1045 790614 1046 792161 1047 794983 1048 795971 1049 796027 1050 796322 1051 797511 1052 804005 1053 805255 1054 805879 1055 806567 1056 807067 1057 807851 1058 808781 1059 812879 1060 814323 1061 819013 1062 820587 1063 821437 1064 821516 1065 821762 1066 823639 1067 826898 1068 829939 1069 830297 1070 830803 1071 835777 1072 836405 1073 837218 1074 837401 1075 838111 1076 839063 1077 839523 1078 839808 1079 840350 1080 842863 1081 843551 1082 843637 1083 843750 1084 844019 1085 845393 1086 845899 1087 846683 1088 852607 1089 852818 1090 854837 1091 855523 1092 856727 1093 858637 1094 861101 1095 863939 1096 864559 1097 867313 1098 867941 1099 868562 1100 868571 1101 872263 1102 873842 1103 874577 1104 875993 1105 877805 1106 878043 1107 880547 1108 880979 1109 882143 1110 886205 1111 891497 1112 892607 1113 895973 1114 897627 1115 899197 1116 900375 1117 902167 1118 902289 1119 904471 1120 905858 1121 906599 1122 907578 1123 907889 1124 907924 1125 908087 1126 909533 1127 910241 1128 910823 1129 911754 1130 912013 1131 912247 1132 912525 1133 916658 1134 918731 1135 922913 1136 927799 1137 928805 1138 929189 1139 930747 1140 932137 1141 932978 1142 934407 1143 934841 1144 937445 1145 938599 1146 940693 1147 941192 1148 942823 1149 944201 1150 944339 1151 944784 1152 944851 1153 950069 1154 950267 1155 950907 1156 951611 1157 954643 1158 954733 1159 954962 1160 962407 1161 963605 1162 971057 1163 971283 1164 973903 1165 978123 1166 979051 1167 980443 1168 981245 1169 982802 1170 983053 1171 983869 1172 986078 1173 986123 1174 987377 1175 989497 1176 993271 1177 994757 1178 996379 1179 997477 1180 998787