0 8 1 17 2 32 3 53 4 80 5 113 6 152 7 197 8 248 9 305 10 368 11 437 12 512 13 593 14 680 15 773 16 872 17 977 18 1088 19 1205 20 1328 21 1457 22 1592 23 1733 24 1880 25 2033 26 2192 27 2357 28 2528 29 2705 30 2888 31 3077 32 3272 33 3473 34 3680 35 3893 36 4112 37 4337 38 4568 39 4805 40 5048 41 5297 42 5552 43 5813 44 6080 45 6353 46 6632 47 6917 48 7208 49 7505 50 7808 51 8117 52 8432 53 8753 54 9080 55 9413 56 9752 57 10097 58 10448 59 10805 60 11168 61 11537 62 11912 63 12293 64 12680 65 13073 66 13472 67 13877 68 14288 69 14705 70 15128 71 15557 72 15992 73 16433 74 16880 75 17333 76 17792 77 18257 78 18728 79 19205 80 19688 81 20177 82 20672 83 21173 84 21680 85 22193 86 22712 87 23237 88 23768 89 24305 90 24848 91 25397 92 25952 93 26513 94 27080 95 27653 96 28232 97 28817 98 29408 99 30005 100 30608 101 31217 102 31832 103 32453 104 33080 105 33713 106 34352 107 34997 108 35648 109 36305 110 36968 111 37637 112 38312 113 38993 114 39680 115 40373 116 41072 117 41777 118 42488 119 43205 120 43928 121 44657 122 45392 123 46133 124 46880 125 47633 126 48392 127 49157 128 49928 129 50705 130 51488 131 52277 132 53072 133 53873 134 54680 135 55493 136 56312 137 57137 138 57968 139 58805 140 59648 141 60497 142 61352 143 62213 144 63080 145 63953 146 64832 147 65717 148 66608 149 67505 150 68408 151 69317 152 70232 153 71153 154 72080 155 73013 156 73952 157 74897 158 75848 159 76805 160 77768 161 78737 162 79712 163 80693 164 81680 165 82673 166 83672 167 84677 168 85688 169 86705 170 87728 171 88757 172 89792 173 90833 174 91880 175 92933 176 93992 177 95057 178 96128 179 97205 180 98288 181 99377 182 100472 183 101573 184 102680 185 103793 186 104912 187 106037 188 107168 189 108305 190 109448 191 110597 192 111752 193 112913 194 114080 195 115253 196 116432 197 117617 198 118808 199 120005 200 121208 201 122417 202 123632 203 124853 204 126080 205 127313 206 128552 207 129797 208 131048 209 132305 210 133568 211 134837 212 136112 213 137393 214 138680 215 139973 216 141272 217 142577 218 143888 219 145205 220 146528 221 147857 222 149192 223 150533 224 151880 225 153233 226 154592 227 155957 228 157328 229 158705 230 160088 231 161477 232 162872 233 164273 234 165680 235 167093 236 168512 237 169937 238 171368 239 172805 240 174248 241 175697 242 177152 243 178613 244 180080 245 181553 246 183032 247 184517 248 186008 249 187505 250 189008 251 190517 252 192032 253 193553 254 195080 255 196613 256 198152 257 199697 258 201248 259 202805 260 204368 261 205937 262 207512 263 209093 264 210680 265 212273 266 213872 267 215477 268 217088 269 218705 270 220328 271 221957 272 223592 273 225233 274 226880 275 228533 276 230192 277 231857 278 233528 279 235205 280 236888 281 238577 282 240272 283 241973 284 243680 285 245393 286 247112 287 248837 288 250568 289 252305 290 254048 291 255797 292 257552 293 259313 294 261080 295 262853 296 264632 297 266417 298 268208 299 270005 300 271808 301 273617 302 275432 303 277253 304 279080 305 280913 306 282752 307 284597 308 286448 309 288305 310 290168 311 292037 312 293912 313 295793 314 297680 315 299573 316 301472 317 303377 318 305288 319 307205 320 309128 321 311057 322 312992 323 314933 324 316880 325 318833 326 320792 327 322757 328 324728 329 326705 330 328688 331 330677 332 332672 333 334673 334 336680 335 338693 336 340712 337 342737 338 344768 339 346805 340 348848 341 350897 342 352952 343 355013 344 357080 345 359153 346 361232 347 363317 348 365408 349 367505 350 369608 351 371717 352 373832 353 375953 354 378080 355 380213 356 382352 357 384497 358 386648 359 388805 360 390968 361 393137 362 395312 363 397493 364 399680 365 401873 366 404072 367 406277 368 408488 369 410705 370 412928 371 415157 372 417392 373 419633 374 421880 375 424133 376 426392 377 428657 378 430928 379 433205 380 435488 381 437777 382 440072 383 442373 384 444680 385 446993 386 449312 387 451637 388 453968 389 456305 390 458648 391 460997 392 463352 393 465713 394 468080 395 470453 396 472832 397 475217 398 477608 399 480005 400 482408 401 484817 402 487232 403 489653 404 492080 405 494513 406 496952 407 499397 408 501848 409 504305 410 506768 411 509237 412 511712 413 514193 414 516680 415 519173 416 521672 417 524177 418 526688 419 529205 420 531728 421 534257 422 536792 423 539333 424 541880 425 544433 426 546992 427 549557 428 552128 429 554705 430 557288 431 559877 432 562472 433 565073 434 567680 435 570293 436 572912 437 575537 438 578168 439 580805 440 583448 441 586097 442 588752 443 591413 444 594080 445 596753 446 599432 447 602117 448 604808 449 607505 450 610208 451 612917 452 615632 453 618353 454 621080 455 623813 456 626552 457 629297 458 632048 459 634805 460 637568 461 640337 462 643112 463 645893 464 648680 465 651473 466 654272 467 657077 468 659888 469 662705 470 665528 471 668357 472 671192 473 674033 474 676880 475 679733 476 682592 477 685457 478 688328 479 691205 480 694088 481 696977 482 699872 483 702773 484 705680 485 708593 486 711512 487 714437 488 717368 489 720305 490 723248 491 726197 492 729152 493 732113 494 735080 495 738053 496 741032 497 744017 498 747008 499 750005 500 753008 501 756017 502 759032 503 762053 504 765080 505 768113 506 771152 507 774197 508 777248 509 780305 510 783368 511 786437 512 789512 513 792593 514 795680 515 798773 516 801872 517 804977 518 808088 519 811205 520 814328 521 817457 522 820592 523 823733 524 826880 525 830033 526 833192 527 836357 528 839528 529 842705 530 845888 531 849077 532 852272 533 855473 534 858680 535 861893 536 865112 537 868337 538 871568 539 874805 540 878048 541 881297 542 884552 543 887813 544 891080 545 894353 546 897632 547 900917 548 904208 549 907505 550 910808 551 914117 552 917432 553 920753 554 924080 555 927413 556 930752 557 934097 558 937448 559 940805 560 944168 561 947537 562 950912 563 954293 564 957680 565 961073 566 964472 567 967877 568 971288 569 974705 570 978128 571 981557 572 984992 573 988433 574 991880 575 995333 576 998792 577 1002257 578 1005728 579 1009205 580 1012688 581 1016177 582 1019672 583 1023173 584 1026680 585 1030193 586 1033712 587 1037237 588 1040768 589 1044305 590 1047848 591 1051397 592 1054952 593 1058513 594 1062080 595 1065653 596 1069232 597 1072817 598 1076408 599 1080005 600 1083608 601 1087217 602 1090832 603 1094453 604 1098080 605 1101713 606 1105352 607 1108997 608 1112648 609 1116305 610 1119968 611 1123637 612 1127312 613 1130993 614 1134680 615 1138373 616 1142072 617 1145777 618 1149488 619 1153205 620 1156928 621 1160657 622 1164392 623 1168133 624 1171880 625 1175633 626 1179392 627 1183157 628 1186928 629 1190705 630 1194488 631 1198277 632 1202072 633 1205873 634 1209680 635 1213493 636 1217312 637 1221137 638 1224968 639 1228805 640 1232648 641 1236497 642 1240352 643 1244213 644 1248080 645 1251953 646 1255832 647 1259717 648 1263608 649 1267505 650 1271408 651 1275317 652 1279232 653 1283153 654 1287080 655 1291013 656 1294952 657 1298897 658 1302848 659 1306805 660 1310768 661 1314737 662 1318712 663 1322693 664 1326680 665 1330673 666 1334672 667 1338677 668 1342688 669 1346705 670 1350728 671 1354757 672 1358792 673 1362833 674 1366880 675 1370933 676 1374992 677 1379057 678 1383128 679 1387205 680 1391288 681 1395377 682 1399472 683 1403573 684 1407680 685 1411793 686 1415912 687 1420037 688 1424168 689 1428305 690 1432448 691 1436597 692 1440752 693 1444913 694 1449080 695 1453253 696 1457432 697 1461617 698 1465808 699 1470005 700 1474208 701 1478417 702 1482632 703 1486853 704 1491080 705 1495313 706 1499552 707 1503797 708 1508048 709 1512305 710 1516568 711 1520837 712 1525112 713 1529393 714 1533680 715 1537973 716 1542272 717 1546577 718 1550888 719 1555205 720 1559528 721 1563857 722 1568192 723 1572533 724 1576880 725 1581233 726 1585592 727 1589957 728 1594328 729 1598705 730 1603088 731 1607477 732 1611872 733 1616273 734 1620680 735 1625093 736 1629512 737 1633937 738 1638368 739 1642805 740 1647248 741 1651697 742 1656152 743 1660613 744 1665080 745 1669553 746 1674032 747 1678517 748 1683008 749 1687505 750 1692008 751 1696517 752 1701032 753 1705553 754 1710080 755 1714613 756 1719152 757 1723697 758 1728248 759 1732805 760 1737368 761 1741937 762 1746512 763 1751093 764 1755680 765 1760273 766 1764872 767 1769477 768 1774088 769 1778705 770 1783328 771 1787957 772 1792592 773 1797233 774 1801880 775 1806533 776 1811192 777 1815857 778 1820528 779 1825205 780 1829888 781 1834577 782 1839272 783 1843973 784 1848680 785 1853393 786 1858112 787 1862837 788 1867568 789 1872305 790 1877048 791 1881797 792 1886552 793 1891313 794 1896080 795 1900853 796 1905632 797 1910417 798 1915208 799 1920005 800 1924808 801 1929617 802 1934432 803 1939253 804 1944080 805 1948913 806 1953752 807 1958597 808 1963448 809 1968305 810 1973168 811 1978037 812 1982912 813 1987793 814 1992680 815 1997573 816 2002472 817 2007377 818 2012288 819 2017205 820 2022128 821 2027057 822 2031992 823 2036933 824 2041880 825 2046833 826 2051792 827 2056757 828 2061728 829 2066705 830 2071688 831 2076677 832 2081672 833 2086673 834 2091680 835 2096693 836 2101712 837 2106737 838 2111768 839 2116805 840 2121848 841 2126897 842 2131952 843 2137013 844 2142080 845 2147153 846 2152232 847 2157317 848 2162408 849 2167505 850 2172608 851 2177717 852 2182832 853 2187953 854 2193080 855 2198213 856 2203352 857 2208497 858 2213648 859 2218805 860 2223968 861 2229137 862 2234312 863 2239493 864 2244680 865 2249873 866 2255072 867 2260277 868 2265488 869 2270705 870 2275928 871 2281157 872 2286392 873 2291633 874 2296880 875 2302133 876 2307392 877 2312657 878 2317928 879 2323205 880 2328488 881 2333777 882 2339072 883 2344373 884 2349680 885 2354993 886 2360312 887 2365637 888 2370968 889 2376305 890 2381648 891 2386997 892 2392352 893 2397713 894 2403080 895 2408453 896 2413832 897 2419217 898 2424608 899 2430005 900 2435408 901 2440817 902 2446232 903 2451653 904 2457080 905 2462513 906 2467952 907 2473397 908 2478848 909 2484305 910 2489768 911 2495237 912 2500712 913 2506193 914 2511680 915 2517173 916 2522672 917 2528177 918 2533688 919 2539205 920 2544728 921 2550257 922 2555792 923 2561333 924 2566880 925 2572433 926 2577992 927 2583557 928 2589128 929 2594705 930 2600288 931 2605877 932 2611472 933 2617073 934 2622680 935 2628293 936 2633912 937 2639537 938 2645168 939 2650805 940 2656448 941 2662097 942 2667752 943 2673413 944 2679080 945 2684753 946 2690432 947 2696117 948 2701808 949 2707505 950 2713208 951 2718917 952 2724632 953 2730353 954 2736080 955 2741813 956 2747552 957 2753297 958 2759048 959 2764805 960 2770568 961 2776337 962 2782112 963 2787893 964 2793680 965 2799473 966 2805272 967 2811077 968 2816888 969 2822705 970 2828528 971 2834357 972 2840192 973 2846033 974 2851880 975 2857733 976 2863592 977 2869457 978 2875328 979 2881205 980 2887088 981 2892977 982 2898872 983 2904773 984 2910680 985 2916593 986 2922512 987 2928437 988 2934368 989 2940305 990 2946248 991 2952197 992 2958152 993 2964113 994 2970080 995 2976053 996 2982032 997 2988017 998 2994008 999 3000005 1000 3006008