1 855 2 1029 3 3813 4 5577 5 7040 6 7304 7 15104 8 19136 9 35350 10 36992 11 41031 12 42009 13 60368 14 65536 15 67821 16 76880 17 84525 18 90601 19 122831 20 131175 21 154570 22 162565 23 184009 24 184585 25 196504 26 217021 27 219830 28 222200 29 252161 30 256041 31 268677 32 353115 33 355737 34 357568 35 367517 36 371229 37 388367 38 400365 39 401375 40 402717 41 407540 42 435215 43 447008 44 480249 45 507500 46 527782 47 533408 48 543454 49 551925 50 618135 51 624225 52 625917 53 633705 54 637507 55 639716 56 666045 57 666862 58 673257 59 709631 60 737792 61 760265 62 811636 63 820652 64 823653 65 905865 66 924532 67 930472 68 931025 69 958455 70 961568 71 1040417 72 1046689 73 1055546 74 1068382 75 1087255 76 1253637 77 1285172 78 1296359 79 1319625 80 1336525 81 1344441 82 1467429 83 1475625 84 1506489 85 1511875 86 1536710 87 1549108 88 1553350 89 1560665 90 1561977 91 1573726 92 1643207 93 1645189 94 1671314 95 2047023 96 2072691 97 2166416 98 2167425 99 2182369 100 2210435 101 2329969 102 2345091 103 2354345 104 2359294 105 2397455 106 2399462 107 2408516 108 2412358 109 2425300 110 2500544 111 2501005 112 2513259 113 2580974 114 2586220 115 2596489 116 2622598 117 2630765 118 2633956 119 2653535 120 2656105 121 2681961 122 2684997 123 2696449 124 2716294 125 2717000 126 2778310 127 2787350 128 2790571 129 2858037 130 2881737 131 2889710 132 2961071 133 3018789 134 3045049 135 3057747 136 3062822 137 3153664 138 3186305 139 3215205 140 3231956 141 3236499 142 3237255 143 3237310 144 3275727 145 3291177 146 3325171 147 3709030 148 3745280 149 3747471 150 3773861 151 3800230 152 3815089 153 3821105 154 3869421 155 3895605 156 3915765 157 4001709 158 4073175 159 4080213 160 4091969 161 4103869 162 4131050 163 4147149 164 4167765 165 4321174 166 4333729 167 4430528 168 4443416 169 4457509 170 4538072 171 4546310 172 4558347 173 4558881 174 4563069 175 4566213 176 4631774 177 4831009 178 4893110 179 4910230 180 4916470 181 4923812 182 5027531 183 5387037 184 5396228 185 5435061 186 5441608 187 5502775 188 5536465 189 5585175 190 5585251 191 5586710 192 5713513 193 5721236 194 5735350 195 5826015 196 5849589 197 5867329 198 5993449 199 6001400 200 6012769 201 6033158 202 6131673 203 6142112 204 6225961 205 6240145 206 6264356 207 6293655 208 6342525 209 6507781 210 6511820 211 6512240 212 6589143 213 7070272 214 7118468 215 7126150 216 7165030 217 7183144 218 7199115 219 7205597 220 7337044 221 7337211 222 7400049 223 7415692 224 7537816 225 7625969 226 7670591 227 7672189 228 7685117 229 7685590 230 7912366 231 8060521 232 8178165 233 8190014 234 8280734 235 8739934 236 8752280 237 8758215 238 8760800 239 8797223 240 8807960 241 8837110 242 8838277 243 8839028 244 8897865 245 8924564 246 8931440 247 8939116 248 8941009 249 9039041 250 9068852 251 9086534 252 9302600 253 9307177 254 9325646 255 9341920 256 9359329 257 9360424 258 9395288 259 9488367 260 9584201 261 9669968 262 9671101 263 12212816 264 12219831 265 12243737 266 12266055 267 12297080 268 12312969 269 12408656 270 12437009 271 12539529 272 12540032 273 12655396 274 12707704 275 12716350 276 12755876 277 12809097 278 12870880 279 12957165 280 13216571 281 13231897 282 13318424 283 13339647 284 13415446 285 13777299 286 13828244 287 13948544 288 13977931 289 14061166 290 14166200 291 14223875 292 14364560 293 14392897 294 14395957 295 14532817 296 14630230 297 14663510 298 14667640 299 14707640 300 14727436 301 14805197 302 14894848 303 14949880 304 14974765 305 15042417 306 15517990 307 15528121 308 15547444 309 15562904 310 15565797 311 15619809 312 15751989 313 15758864 314 15810223 315 15882184 316 15938055 317 16039160 318 16072078 319 16082420 320 16153683 321 16208701 322 16293089 323 16318905 324 16355086 325 16448020 326 16451399 327 16481619 328 16488129 329 17199957 330 17326936 331 17417655 332 17513902 333 17568448 334 17569129 335 17703908 336 17728469 337 17773281 338 17786875 339 17811249 340 17813065 341 17831975 342 17833729 343 17842984 344 17892021 345 17985080 346 18052900 347 18113875 348 18354470 349 18358784 350 18395264 351 18473877 352 18861500 353 18905920 354 18918452 355 18928897 356 18956275 357 19111341 358 19125351 359 19202084 360 19209705 361 19216645 362 19375587 363 19380910 364 19426375 365 19429516 366 19466992 367 19561051 368 19745830 369 19769709 370 20030697 371 20049899 372 22183337 373 22197657 374 22237479 375 22336895 376 22365844 377 22482569 378 22581232 379 22642040 380 22765401 381 22804790 382 22890705 383 22951292 384 23039997 385 23168225 386 23222864 387 23318345 388 23454475 389 23457033 390 23478676 391 23864379 392 23902077 393 23957709 394 24162621 395 24412640 396 24416131 397 24419864 398 24488345 399 24553681 400 24581620 401 24707566 402 24784630 403 25633969 404 25651220 405 25693976 406 25722529 407 25741029 408 25922284 409 25950737 410 25996894 411 26005385 412 26015017 413 26093097 414 26160596 415 26288589 416 26300133 417 26371846 418 26441329 419 26445719 420 26514260 421 26676105 422 26825159 423 27306135 424 27399092 425 27545901 426 27547437 427 27695399 428 27786001 429 27926905 430 28150724 431 28175999 432 28341638 433 28486919 434 28495751 435 29076935 436 29239910 437 29505428 438 29528775 439 29566252 440 29607601 441 29639245 442 29641365 443 30025358 444 30111760 445 32284065 446 32305385 447 32374701 448 32394769 449 32542424 450 32583971 451 32624109 452 32686305 453 32693737 454 32693875 455 32716775 456 32751983 457 32856795 458 32889577 459 32926765 460 32927840 461 33027596 462 33031519 463 33101661 464 33169088 465 33192481 466 33377895 467 33387500 468 33388135 469 33562846 470 33955695 471 33964766 472 34049422 473 34072681 474 34212160 475 34258960 476 34263169 477 34289398 478 34306246 479 34427552 480 34534942 481 34540471 482 34616708 483 34629670 484 34661137 485 34677064 486 34912173 487 34939679 488 34978909 489 34988812 490 35053541 491 35143160 492 35641928 493 35687876 494 35771200 495 35996751 496 36078369 497 36200497 498 36243052 499 36248192 500 36276959 501 36277579 502 36366069 503 36549337 504 36650276 505 36872365 506 37641940 507 37761875 508 38428259 509 38463236 510 38469705 511 38518252 512 39033277 513 39033670 514 39080569 515 39177621 516 39258957 517 39259160 518 39304871 519 39589297 520 39606164 521 39816855 522 39839350 523 39872497 524 39873229 525 39900225 526 40183497 527 42392977 528 42688137 529 42710865 530 42764841 531 42813669 532 42952635 533 42989492 534 42991665 535 43003142 536 43008097 537 43010989 538 43368800 539 43494458 540 43540934 541 43552389 542 44033275 543 44147675 544 44318439 545 44450529 546 44599989 547 44667128 548 44709385 549 44721358 550 44856465 551 44863462 552 45689966 553 45740681 554 45757641 555 45812637 556 45826407 557 45892429 558 45984286 559 45984302 560 46535875 561 46552225 562 46674411 563 46822441 564 47368558 565 47413850 566 47551851 567 47977857 568 48053997 569 48260073 570 48316436 571 49050559 572 49111792 573 49184849 574 49257406 575 49344321 576 49699412 577 49747334 578 49895545 579 52417239 580 52511323 581 52576425 582 52740477 583 52825365 584 52886421 585 52890550 586 53136697 587 53368729 588 54107416 589 54234070 590 54465977 591 54655425 592 54700558 593 54831033 594 55312268 595 55766659 596 55825801 597 55841695 598 55930945 599 56078229 600 56097785 601 56238470 602 56622067 603 56752969 604 56984389 605 57497780 606 57544425 607 57817460 608 58018305 609 59155172 610 59169616 611 59279809 612 59406477 613 59822336 614 60020180 615 60021350 616 60260497 617 60386572 618 60429753 619 60439243 620 72631419 621 72679030 622 72872696 623 72905998 624 72984189 625 73030555 626 73225724 627 73319300 628 73408775 629 73456630 630 73517649 631 73607305 632 73867875 633 74319525 634 74358627 635 74381931 636 74437039 637 74567662 638 74579060 639 75004039 640 75012191 641 75415808 642 75416497 643 75577879 644 76075736 645 76320692 646 76551320 647 76558957 648 76774295 649 76900615 650 76907149 651 77677629 652 77678865 653 77702614 654 77757020 655 77884334 656 77890329 657 77911515 658 78006068 659 78008020 660 78160016 661 78184700 662 78237709 663 78251998 664 78285265 665 78537214 666 78815249 667 79314645 668 79397704 669 79399928 670 79468472 671 79660294 672 79670734 673 79671949 674 79710829 675 79855250 676 79894201 677 79986381 678 79997281 679 80258375 680 80446365 681 80460052 682 82702717 683 82733505 684 82793975 685 82983197 686 83011348 687 83029947 688 83264384 689 83299078 690 83486297 691 83588715 692 83759822 693 83789830 694 83791249 695 83806265 696 83933775 697 84379958 698 84425926 699 84475076 700 84710132 701 84820365 702 85026397 703 85157336 704 85216377 705 85281081 706 85633941 707 86091547 708 86113090 709 86118685 710 86162516 711 86332365 712 86564977 713 86580920 714 86585665 715 86909217 716 86978360 717 86981389 718 87025417 719 87164297 720 87187832 721 87704049 722 87775337 723 87787420 724 87790729 725 88006975 726 88248212 727 88422712 728 88431577 729 88533086 730 88562691 731 88798630 732 88799885 733 89550440 734 89557760 735 90027839 736 90074065 737 90211088 738 90268646 739 90595029 740 90618109 741 92827033 742 92867012 743 93066165 744 93108807 745 93275621 746 93285861 747 93339520 748 93345525 749 93434809 750 93448609 751 93488967 752 93590329 753 93936969 754 93985377 755 94021334 756 94540270 757 94550038 758 94615717 759 94956152 760 95021830 761 95055757 762 95141588 763 95151716 764 95281186 765 95285025 766 95409350 767 95564729 768 96292465 769 96455769 770 96462862 771 96465680 772 96480406 773 96511006 774 96525169 775 96541900 776 96564577 777 96852945 778 97018870 779 97296911 780 97763200 781 97809500 782 97821087 783 98042896 784 98105518 785 98162036 786 98182700 787 98221725 788 98229716 789 98622105 790 98929597 791 98945110 792 99088969 793 99460504 794 99461492 795 99560815 796 99583250 797 99833972 798 100012820 799 100563428 800 100603237 801 100647117 802 102847456 803 102951128 804 103093840 805 103170356 806 103385511 807 103518296 808 103518321 809 103658577 810 104590126 811 104599270 812 104658970 813 104808080 814 104853905 815 104892250 816 105175928 817 105380279 818 105470288 819 106206650 820 106210317 821 106321082 822 106366945 823 106435672 824 106441761 825 106445581 826 106507439 827 106841888 828 107025464 829 107094914 830 108145323 831 108844897 832 109154721 833 109715102 834 109855774 835 112882005 836 113073028 837 113254250 838 113306963 839 113433398 840 113494016 841 113508320 842 113632376 843 113725934 844 113728454 845 113777620 846 114091718 847 114621188 848 114722260 849 114942932 850 114946676 851 115118438 852 115142309 853 115299118 854 115502702 855 116264438 856 116339017 857 116343591 858 116351347 859 116520691 860 116544404 861 116582714 862 116696503 863 116802345 864 116826307 865 117137065 866 117975285 867 118099677 868 118124665 869 118269620 870 118570023 871 119044600 872 119049865 873 119138989 874 119608760 875 119687594 876 119902796 877 119962132 878 119982719 879 120034953 880 133155559 881 133194646 882 133354455 883 133588822 884 133648011 885 133650704 886 133791670 887 133925175 888 133929161 889 133978669 890 133985348 891 134030025 892 134366091 893 134831289 894 134910195 895 134910481 896 135033459 897 135195369 898 135327775 899 135360052 900 135385880 901 135459812 902 135686870 903 135982670 904 136044020 905 136507129 906 136530878 907 136713255 908 136784461 909 136822904 910 136966167 911 136975850 912 136976158 913 137019896 914 137070007 915 137109500 916 137233385 917 137287561 918 137330470 919 137563631 920 137623057 921 138143175 922 138272230 923 138283544 924 138368601 925 138633716 926 138642896 927 138676729 928 138696191 929 138723494 930 138839960 931 138921237 932 139195030 933 139278409 934 139745931 935 140196877 936 140418333 937 140725849 938 143401606 939 143556317 940 143587645 941 143744230 942 143819161 943 143829431 944 144016334 945 144063764 946 144234086 947 144337369 948 144339905 949 144374672 950 144926275 951 145133086 952 145222732 953 145399156 954 145454302 955 145460295 956 145566265 957 145627251 958 145734596 959 146472165 960 146582617 961 146629151 962 146654345 963 146762020 964 146793517 965 146845777 966 146862121 967 146944760 968 147024142 969 147116145 970 147168071 971 147319681 972 147426885 973 147598197 974 148781545 975 149084864 976 149273595 977 149846452 978 149858517 979 149871577 980 149871645 981 149933854 982 150208511 983 150303879 984 150506161 985 150763300 986 150763508 987 153189531 988 153194385 989 153285619 990 153523251 991 153752612 992 153768333 993 153865630 994 154349156 995 154457110 996 154492821 997 155024589 998 155192881 999 155200820 1000 155243409