0 0 1 4 2 16 3 28 4 64 5 76 6 112 7 148 8 256 9 268 10 304 11 340 12 448 13 484 14 592 15 700 16 1024 17 1036 18 1072 19 1108 20 1216 21 1252 22 1360 23 1468 24 1792 25 1828 26 1936 27 2044 28 2368 29 2476 30 2800 31 3124 32 4096 33 4108 34 4144 35 4180 36 4288 37 4324 38 4432 39 4540 40 4864 41 4900 42 5008 43 5116 44 5440 45 5548 46 5872 47 6196 48 7168 49 7204 50 7312 51 7420 52 7744 53 7852 54 8176 55 8500 56 9472 57 9580 58 9904 59 10228 60 11200 61 11524 62 12496 63 13468 64 16384 65 16396 66 16432 67 16468 68 16576 69 16612 70 16720 71 16828 72 17152 73 17188 74 17296 75 17404 76 17728 77 17836 78 18160 79 18484 80 19456 81 19492 82 19600 83 19708 84 20032 85 20140 86 20464 87 20788 88 21760 89 21868 90 22192 91 22516 92 23488 93 23812 94 24784 95 25756 96 28672 97 28708 98 28816 99 28924 100 29248 101 29356 102 29680 103 30004 104 30976 105 31084 106 31408 107 31732 108 32704 109 33028 110 34000 111 34972 112 37888 113 37996 114 38320 115 38644 116 39616 117 39940 118 40912 119 41884 120 44800 121 45124 122 46096 123 47068 124 49984 125 50956 126 53872 127 56788 128 65536 129 65548 130 65584 131 65620 132 65728 133 65764 134 65872 135 65980 136 66304 137 66340 138 66448 139 66556 140 66880 141 66988 142 67312 143 67636 144 68608 145 68644 146 68752 147 68860 148 69184 149 69292 150 69616 151 69940 152 70912 153 71020 154 71344 155 71668 156 72640 157 72964 158 73936 159 74908 160 77824 161 77860 162 77968 163 78076 164 78400 165 78508 166 78832 167 79156 168 80128 169 80236 170 80560 171 80884 172 81856 173 82180 174 83152 175 84124 176 87040 177 87148 178 87472 179 87796 180 88768 181 89092 182 90064 183 91036 184 93952 185 94276 186 95248 187 96220 188 99136 189 100108 190 103024 191 105940 192 114688 193 114724 194 114832 195 114940 196 115264 197 115372 198 115696 199 116020 200 116992 201 117100 202 117424 203 117748 204 118720 205 119044 206 120016 207 120988 208 123904 209 124012 210 124336 211 124660 212 125632 213 125956 214 126928 215 127900 216 130816 217 131140 218 132112 219 133084 220 136000 221 136972 222 139888 223 142804 224 151552 225 151660 226 151984 227 152308 228 153280 229 153604 230 154576 231 155548 232 158464 233 158788 234 159760 235 160732 236 163648 237 164620 238 167536 239 170452 240 179200 241 179524 242 180496 243 181468 244 184384 245 185356 246 188272 247 191188 248 199936 249 200908 250 203824 251 206740 252 215488 253 218404 254 227152 255 235900 256 262144 257 262156 258 262192 259 262228 260 262336 261 262372 262 262480 263 262588 264 262912 265 262948 266 263056 267 263164 268 263488 269 263596 270 263920 271 264244 272 265216 273 265252 274 265360 275 265468 276 265792 277 265900 278 266224 279 266548 280 267520 281 267628 282 267952 283 268276 284 269248 285 269572 286 270544 287 271516 288 274432 289 274468 290 274576 291 274684 292 275008 293 275116 294 275440 295 275764 296 276736 297 276844 298 277168 299 277492 300 278464 301 278788 302 279760 303 280732 304 283648 305 283756 306 284080 307 284404 308 285376 309 285700 310 286672 311 287644 312 290560 313 290884 314 291856 315 292828 316 295744 317 296716 318 299632 319 302548 320 311296 321 311332 322 311440 323 311548 324 311872 325 311980 326 312304 327 312628 328 313600 329 313708 330 314032 331 314356 332 315328 333 315652 334 316624 335 317596 336 320512 337 320620 338 320944 339 321268 340 322240 341 322564 342 323536 343 324508 344 327424 345 327748 346 328720 347 329692 348 332608 349 333580 350 336496 351 339412 352 348160 353 348268 354 348592 355 348916 356 349888 357 350212 358 351184 359 352156 360 355072 361 355396 362 356368 363 357340 364 360256 365 361228 366 364144 367 367060 368 375808 369 376132 370 377104 371 378076 372 380992 373 381964 374 384880 375 387796 376 396544 377 397516 378 400432 379 403348 380 412096 381 415012 382 423760 383 432508 384 458752 385 458788 386 458896 387 459004 388 459328 389 459436 390 459760 391 460084 392 461056 393 461164 394 461488 395 461812 396 462784 397 463108 398 464080 399 465052 400 467968 401 468076 402 468400 403 468724 404 469696 405 470020 406 470992 407 471964 408 474880 409 475204 410 476176 411 477148 412 480064 413 481036 414 483952 415 486868 416 495616 417 495724 418 496048 419 496372 420 497344 421 497668 422 498640 423 499612 424 502528 425 502852 426 503824 427 504796 428 507712 429 508684 430 511600 431 514516 432 523264 433 523588 434 524560 435 525532 436 528448 437 529420 438 532336 439 535252 440 544000 441 544972 442 547888 443 550804 444 559552 445 562468 446 571216 447 579964 448 606208 449 606316 450 606640 451 606964 452 607936 453 608260 454 609232 455 610204 456 613120 457 613444 458 614416 459 615388 460 618304 461 619276 462 622192 463 625108 464 633856 465 634180 466 635152 467 636124 468 639040 469 640012 470 642928 471 645844 472 654592 473 655564 474 658480 475 661396 476 670144 477 673060 478 681808 479 690556 480 716800 481 717124 482 718096 483 719068 484 721984 485 722956 486 725872 487 728788 488 737536 489 738508 490 741424 491 744340 492 753088 493 756004 494 764752 495 773500 496 799744 497 800716 498 803632 499 806548 500 815296 501 818212 502 826960 503 835708 504 861952 505 864868 506 873616 507 882364 508 908608 509 917356 510 943600 511 969844 512 1048576 513 1048588 514 1048624 515 1048660 516 1048768 517 1048804 518 1048912 519 1049020 520 1049344 521 1049380 522 1049488 523 1049596 524 1049920 525 1050028 526 1050352 527 1050676 528 1051648 529 1051684 530 1051792 531 1051900 532 1052224 533 1052332 534 1052656 535 1052980 536 1053952 537 1054060 538 1054384 539 1054708 540 1055680 541 1056004 542 1056976 543 1057948 544 1060864 545 1060900 546 1061008 547 1061116 548 1061440 549 1061548 550 1061872 551 1062196 552 1063168 553 1063276 554 1063600 555 1063924 556 1064896 557 1065220 558 1066192 559 1067164 560 1070080 561 1070188 562 1070512 563 1070836 564 1071808 565 1072132 566 1073104 567 1074076 568 1076992 569 1077316 570 1078288 571 1079260 572 1082176 573 1083148 574 1086064 575 1088980 576 1097728 577 1097764 578 1097872 579 1097980 580 1098304 581 1098412 582 1098736 583 1099060 584 1100032 585 1100140 586 1100464 587 1100788 588 1101760 589 1102084 590 1103056 591 1104028 592 1106944 593 1107052 594 1107376 595 1107700 596 1108672 597 1108996 598 1109968 599 1110940 600 1113856 601 1114180 602 1115152 603 1116124 604 1119040 605 1120012 606 1122928 607 1125844 608 1134592 609 1134700 610 1135024 611 1135348 612 1136320 613 1136644 614 1137616 615 1138588 616 1141504 617 1141828 618 1142800 619 1143772 620 1146688 621 1147660 622 1150576 623 1153492 624 1162240 625 1162564 626 1163536 627 1164508 628 1167424 629 1168396 630 1171312 631 1174228 632 1182976 633 1183948 634 1186864 635 1189780 636 1198528 637 1201444 638 1210192 639 1218940 640 1245184 641 1245220 642 1245328 643 1245436 644 1245760 645 1245868 646 1246192 647 1246516 648 1247488 649 1247596 650 1247920 651 1248244 652 1249216 653 1249540 654 1250512 655 1251484 656 1254400 657 1254508 658 1254832 659 1255156 660 1256128 661 1256452 662 1257424 663 1258396 664 1261312 665 1261636 666 1262608 667 1263580 668 1266496 669 1267468 670 1270384 671 1273300 672 1282048 673 1282156 674 1282480 675 1282804 676 1283776 677 1284100 678 1285072 679 1286044 680 1288960 681 1289284 682 1290256 683 1291228 684 1294144 685 1295116 686 1298032 687 1300948 688 1309696 689 1310020 690 1310992 691 1311964 692 1314880 693 1315852 694 1318768 695 1321684 696 1330432 697 1331404 698 1334320 699 1337236 700 1345984 701 1348900 702 1357648 703 1366396 704 1392640 705 1392748 706 1393072 707 1393396 708 1394368 709 1394692 710 1395664 711 1396636 712 1399552 713 1399876 714 1400848 715 1401820 716 1404736 717 1405708 718 1408624 719 1411540 720 1420288 721 1420612 722 1421584 723 1422556 724 1425472 725 1426444 726 1429360 727 1432276 728 1441024 729 1441996 730 1444912 731 1447828 732 1456576 733 1459492 734 1468240 735 1476988 736 1503232 737 1503556 738 1504528 739 1505500 740 1508416 741 1509388 742 1512304 743 1515220 744 1523968 745 1524940 746 1527856 747 1530772 748 1539520 749 1542436 750 1551184 751 1559932 752 1586176 753 1587148 754 1590064 755 1592980 756 1601728 757 1604644 758 1613392 759 1622140 760 1648384 761 1651300 762 1660048 763 1668796 764 1695040 765 1703788 766 1730032 767 1756276 768 1835008 769 1835044 770 1835152 771 1835260 772 1835584 773 1835692 774 1836016 775 1836340 776 1837312 777 1837420 778 1837744 779 1838068 780 1839040 781 1839364 782 1840336 783 1841308 784 1844224 785 1844332 786 1844656 787 1844980 788 1845952 789 1846276 790 1847248 791 1848220 792 1851136 793 1851460 794 1852432 795 1853404 796 1856320 797 1857292 798 1860208 799 1863124 800 1871872 801 1871980 802 1872304 803 1872628 804 1873600 805 1873924 806 1874896 807 1875868 808 1878784 809 1879108 810 1880080 811 1881052 812 1883968 813 1884940 814 1887856 815 1890772 816 1899520 817 1899844 818 1900816 819 1901788 820 1904704 821 1905676 822 1908592 823 1911508 824 1920256 825 1921228 826 1924144 827 1927060 828 1935808 829 1938724 830 1947472 831 1956220 832 1982464 833 1982572 834 1982896 835 1983220 836 1984192 837 1984516 838 1985488 839 1986460 840 1989376 841 1989700 842 1990672 843 1991644 844 1994560 845 1995532 846 1998448 847 2001364 848 2010112 849 2010436 850 2011408 851 2012380 852 2015296 853 2016268 854 2019184 855 2022100 856 2030848 857 2031820 858 2034736 859 2037652 860 2046400 861 2049316 862 2058064 863 2066812 864 2093056 865 2093380 866 2094352 867 2095324 868 2098240 869 2099212 870 2102128 871 2105044 872 2113792 873 2114764 874 2117680 875 2120596 876 2129344 877 2132260 878 2141008 879 2149756 880 2176000 881 2176972 882 2179888 883 2182804 884 2191552 885 2194468 886 2203216 887 2211964 888 2238208 889 2241124 890 2249872 891 2258620 892 2284864 893 2293612 894 2319856 895 2346100 896 2424832 897 2424940 898 2425264 899 2425588 900 2426560 901 2426884 902 2427856 903 2428828 904 2431744 905 2432068 906 2433040 907 2434012 908 2436928 909 2437900 910 2440816 911 2443732 912 2452480 913 2452804 914 2453776 915 2454748 916 2457664 917 2458636 918 2461552 919 2464468 920 2473216 921 2474188 922 2477104 923 2480020 924 2488768 925 2491684 926 2500432 927 2509180 928 2535424 929 2535748 930 2536720 931 2537692 932 2540608 933 2541580 934 2544496 935 2547412 936 2556160 937 2557132 938 2560048 939 2562964 940 2571712 941 2574628 942 2583376 943 2592124 944 2618368 945 2619340 946 2622256 947 2625172 948 2633920 949 2636836 950 2645584 951 2654332 952 2680576 953 2683492 954 2692240 955 2700988 956 2727232 957 2735980 958 2762224 959 2788468 960 2867200 961 2867524 962 2868496 963 2869468 964 2872384 965 2873356 966 2876272 967 2879188 968 2887936 969 2888908 970 2891824 971 2894740 972 2903488 973 2906404 974 2915152 975 2923900 976 2950144 977 2951116 978 2954032 979 2956948 980 2965696 981 2968612 982 2977360 983 2986108 984 3012352 985 3015268 986 3024016 987 3032764 988 3059008 989 3067756 990 3094000 991 3120244 992 3198976 993 3199948 994 3202864 995 3205780 996 3214528 997 3217444 998 3226192 999 3234940 1000 3261184