0 0 1 1 2 22 3 25 4 67 5 72 6 135 7 142 8 226 9 235 10 340 11 351 12 477 13 490 14 637 15 652 16 820 17 837 18 1026 19 1045 20 1255 21 1276 22 1507 23 1530 24 1782 25 1807 26 2080 27 2107 28 2401 29 2430 30 2745 31 2776 32 3112 33 3145 34 3502 35 3537 36 3915 37 3952 38 4351 39 4390 40 4810 41 4851 42 5292 43 5335 44 5797 45 5842 46 6325 47 6372 48 6876 49 6925 50 7450 51 7501 52 8047 53 8100 54 8667 55 8722 56 9310 57 9367 58 9976 59 10035 60 10665 61 10726 62 11377 63 11440 64 12112 65 12177 66 12870 67 12937 68 13651 69 13720 70 14455 71 14526 72 15282 73 15355 74 16132 75 16207 76 17005 77 17082 78 17901 79 17980 80 18820 81 18901 82 19762 83 19845 84 20727 85 20812 86 21715 87 21802 88 22726 89 22815 90 23760 91 23851 92 24817 93 24910 94 25897 95 25992 96 27000 97 27097 98 28126 99 28225 100 29275 101 29376 102 30447 103 30550 104 31642 105 31747 106 32860 107 32967 108 34101 109 34210 110 35365 111 35476 112 36652 113 36765 114 37962 115 38077 116 39295 117 39412 118 40651 119 40770 120 42030 121 42151 122 43432 123 43555 124 44857 125 44982 126 46305 127 46432 128 47776 129 47905 130 49270 131 49401 132 50787 133 50920 134 52327 135 52462 136 53890 137 54027 138 55476 139 55615 140 57085 141 57226 142 58717 143 58860 144 60372 145 60517 146 62050 147 62197 148 63751 149 63900 150 65475 151 65626 152 67222 153 67375 154 68992 155 69147 156 70785 157 70942 158 72601 159 72760 160 74440 161 74601 162 76302 163 76465 164 78187 165 78352 166 80095 167 80262 168 82026 169 82195 170 83980 171 84151 172 85957 173 86130 174 87957 175 88132 176 89980 177 90157 178 92026 179 92205 180 94095 181 94276 182 96187 183 96370 184 98302 185 98487 186 100440 187 100627 188 102601 189 102790 190 104785 191 104976 192 106992 193 107185 194 109222 195 109417 196 111475 197 111672 198 113751 199 113950 200 116050 201 116251 202 118372 203 118575 204 120717 205 120922 206 123085 207 123292 208 125476 209 125685 210 127890 211 128101 212 130327 213 130540 214 132787 215 133002 216 135270 217 135487 218 137776 219 137995 220 140305 221 140526 222 142857 223 143080 224 145432 225 145657 226 148030 227 148257 228 150651 229 150880 230 153295 231 153526 232 155962 233 156195 234 158652 235 158887 236 161365 237 161602 238 164101 239 164340 240 166860 241 167101 242 169642 243 169885 244 172447 245 172692 246 175275 247 175522 248 178126 249 178375 250 181000 251 181251 252 183897 253 184150 254 186817 255 187072 256 189760 257 190017 258 192726 259 192985 260 195715 261 195976 262 198727 263 198990 264 201762 265 202027 266 204820 267 205087 268 207901 269 208170 270 211005 271 211276 272 214132 273 214405 274 217282 275 217557 276 220455 277 220732 278 223651 279 223930 280 226870 281 227151 282 230112 283 230395 284 233377 285 233662 286 236665 287 236952 288 239976 289 240265 290 243310 291 243601 292 246667 293 246960 294 250047 295 250342 296 253450 297 253747 298 256876 299 257175 300 260325 301 260626 302 263797 303 264100 304 267292 305 267597 306 270810 307 271117 308 274351 309 274660 310 277915 311 278226 312 281502 313 281815 314 285112 315 285427 316 288745 317 289062 318 292401 319 292720 320 296080 321 296401 322 299782 323 300105 324 303507 325 303832 326 307255 327 307582 328 311026 329 311355 330 314820 331 315151 332 318637 333 318970 334 322477 335 322812 336 326340 337 326677 338 330226 339 330565 340 334135 341 334476 342 338067 343 338410 344 342022 345 342367 346 346000 347 346347 348 350001 349 350350 350 354025 351 354376 352 358072 353 358425 354 362142 355 362497 356 366235 357 366592 358 370351 359 370710 360 374490 361 374851 362 378652 363 379015 364 382837 365 383202 366 387045 367 387412 368 391276 369 391645 370 395530 371 395901 372 399807 373 400180 374 404107 375 404482 376 408430 377 408807 378 412776 379 413155 380 417145 381 417526 382 421537 383 421920 384 425952 385 426337 386 430390 387 430777 388 434851 389 435240 390 439335 391 439726 392 443842 393 444235 394 448372 395 448767 396 452925 397 453322 398 457501 399 457900 400 462100 401 462501 402 466722 403 467125 404 471367 405 471772 406 476035 407 476442 408 480726 409 481135 410 485440 411 485851 412 490177 413 490590 414 494937 415 495352 416 499720 417 500137 418 504526 419 504945 420 509355 421 509776 422 514207 423 514630 424 519082 425 519507 426 523980 427 524407 428 528901 429 529330 430 533845 431 534276 432 538812 433 539245 434 543802 435 544237 436 548815 437 549252 438 553851 439 554290 440 558910 441 559351 442 563992 443 564435 444 569097 445 569542 446 574225 447 574672 448 579376 449 579825 450 584550 451 585001 452 589747 453 590200 454 594967 455 595422 456 600210 457 600667 458 605476 459 605935 460 610765 461 611226 462 616077 463 616540 464 621412 465 621877 466 626770 467 627237 468 632151 469 632620 470 637555 471 638026 472 642982 473 643455 474 648432 475 648907 476 653905 477 654382 478 659401 479 659880 480 664920 481 665401 482 670462 483 670945 484 676027 485 676512 486 681615 487 682102 488 687226 489 687715 490 692860 491 693351 492 698517 493 699010 494 704197 495 704692 496 709900 497 710397 498 715626 499 716125 500 721375 501 721876 502 727147 503 727650 504 732942 505 733447 506 738760 507 739267 508 744601 509 745110 510 750465 511 750976 512 756352 513 756865 514 762262 515 762777 516 768195 517 768712 518 774151 519 774670 520 780130 521 780651 522 786132 523 786655 524 792157 525 792682 526 798205 527 798732 528 804276 529 804805 530 810370 531 810901 532 816487 533 817020 534 822627 535 823162 536 828790 537 829327 538 834976 539 835515 540 841185 541 841726 542 847417 543 847960 544 853672 545 854217 546 859950 547 860497 548 866251 549 866800 550 872575 551 873126 552 878922 553 879475 554 885292 555 885847 556 891685 557 892242 558 898101 559 898660 560 904540 561 905101 562 911002 563 911565 564 917487 565 918052 566 923995 567 924562 568 930526 569 931095 570 937080 571 937651 572 943657 573 944230 574 950257 575 950832 576 956880 577 957457 578 963526 579 964105 580 970195 581 970776 582 976887 583 977470 584 983602 585 984187 586 990340 587 990927 588 997101 589 997690 590 1003885 591 1004476 592 1010692 593 1011285 594 1017522 595 1018117 596 1024375 597 1024972 598 1031251 599 1031850 600 1038150 601 1038751 602 1045072 603 1045675 604 1052017 605 1052622 606 1058985 607 1059592 608 1065976 609 1066585 610 1072990 611 1073601 612 1080027 613 1080640 614 1087087 615 1087702 616 1094170 617 1094787 618 1101276 619 1101895 620 1108405 621 1109026 622 1115557 623 1116180 624 1122732 625 1123357 626 1129930 627 1130557 628 1137151 629 1137780 630 1144395 631 1145026 632 1151662 633 1152295 634 1158952 635 1159587 636 1166265 637 1166902 638 1173601 639 1174240 640 1180960 641 1181601 642 1188342 643 1188985 644 1195747 645 1196392 646 1203175 647 1203822 648 1210626 649 1211275 650 1218100 651 1218751 652 1225597 653 1226250 654 1233117 655 1233772 656 1240660 657 1241317 658 1248226 659 1248885 660 1255815 661 1256476 662 1263427 663 1264090 664 1271062 665 1271727 666 1278720 667 1279387 668 1286401 669 1287070 670 1294105 671 1294776 672 1301832 673 1302505 674 1309582 675 1310257 676 1317355 677 1318032 678 1325151 679 1325830 680 1332970 681 1333651 682 1340812 683 1341495 684 1348677 685 1349362 686 1356565 687 1357252 688 1364476 689 1365165 690 1372410 691 1373101 692 1380367 693 1381060 694 1388347 695 1389042 696 1396350 697 1397047 698 1404376 699 1405075 700 1412425 701 1413126 702 1420497 703 1421200 704 1428592 705 1429297 706 1436710 707 1437417 708 1444851 709 1445560 710 1453015 711 1453726 712 1461202 713 1461915 714 1469412 715 1470127 716 1477645 717 1478362 718 1485901 719 1486620 720 1494180 721 1494901 722 1502482 723 1503205 724 1510807 725 1511532 726 1519155 727 1519882 728 1527526 729 1528255 730 1535920 731 1536651 732 1544337 733 1545070 734 1552777 735 1553512 736 1561240 737 1561977 738 1569726 739 1570465 740 1578235 741 1578976 742 1586767 743 1587510 744 1595322 745 1596067 746 1603900 747 1604647 748 1612501 749 1613250 750 1621125 751 1621876 752 1629772 753 1630525 754 1638442 755 1639197 756 1647135 757 1647892 758 1655851 759 1656610 760 1664590 761 1665351 762 1673352 763 1674115 764 1682137 765 1682902 766 1690945 767 1691712 768 1699776 769 1700545 770 1708630 771 1709401 772 1717507 773 1718280 774 1726407 775 1727182 776 1735330 777 1736107 778 1744276 779 1745055 780 1753245 781 1754026 782 1762237 783 1763020 784 1771252 785 1772037 786 1780290 787 1781077 788 1789351 789 1790140 790 1798435 791 1799226 792 1807542 793 1808335 794 1816672 795 1817467 796 1825825 797 1826622 798 1835001 799 1835800 800 1844200 801 1845001 802 1853422 803 1854225 804 1862667 805 1863472 806 1871935 807 1872742 808 1881226 809 1882035 810 1890540 811 1891351 812 1899877 813 1900690 814 1909237 815 1910052 816 1918620 817 1919437 818 1928026 819 1928845 820 1937455 821 1938276 822 1946907 823 1947730 824 1956382 825 1957207 826 1965880 827 1966707 828 1975401 829 1976230 830 1984945 831 1985776 832 1994512 833 1995345 834 2004102 835 2004937 836 2013715 837 2014552 838 2023351 839 2024190 840 2033010 841 2033851 842 2042692 843 2043535 844 2052397 845 2053242 846 2062125 847 2062972 848 2071876 849 2072725 850 2081650 851 2082501 852 2091447 853 2092300 854 2101267 855 2102122 856 2111110 857 2111967 858 2120976 859 2121835 860 2130865 861 2131726 862 2140777 863 2141640 864 2150712 865 2151577 866 2160670 867 2161537 868 2170651 869 2171520 870 2180655 871 2181526 872 2190682 873 2191555 874 2200732 875 2201607 876 2210805 877 2211682 878 2220901 879 2221780 880 2231020 881 2231901 882 2241162 883 2242045 884 2251327 885 2252212 886 2261515 887 2262402 888 2271726 889 2272615 890 2281960 891 2282851 892 2292217 893 2293110 894 2302497 895 2303392 896 2312800 897 2313697 898 2323126 899 2324025 900 2333475 901 2334376 902 2343847 903 2344750 904 2354242 905 2355147 906 2364660 907 2365567 908 2375101 909 2376010 910 2385565 911 2386476 912 2396052 913 2396965 914 2406562 915 2407477 916 2417095 917 2418012 918 2427651 919 2428570 920 2438230 921 2439151 922 2448832 923 2449755 924 2459457 925 2460382 926 2470105 927 2471032 928 2480776 929 2481705 930 2491470 931 2492401 932 2502187 933 2503120 934 2512927 935 2513862 936 2523690 937 2524627 938 2534476 939 2535415 940 2545285 941 2546226 942 2556117 943 2557060 944 2566972 945 2567917 946 2577850 947 2578797 948 2588751 949 2589700 950 2599675 951 2600626 952 2610622 953 2611575 954 2621592 955 2622547 956 2632585 957 2633542 958 2643601 959 2644560 960 2654640 961 2655601 962 2665702 963 2666665 964 2676787 965 2677752 966 2687895 967 2688862 968 2699026 969 2699995 970 2710180 971 2711151 972 2721357 973 2722330 974 2732557 975 2733532 976 2743780 977 2744757 978 2755026 979 2756005 980 2766295 981 2767276 982 2777587 983 2778570 984 2788902 985 2789887 986 2800240 987 2801227 988 2811601 989 2812590 990 2822985 991 2823976 992 2834392 993 2835385 994 2845822 995 2846817 996 2857275 997 2858272 998 2868751 999 2869750 1000 2880250