0 1 1 5 2 13 3 26 4 45 5 69 6 98 7 133 8 173 9 218 10 269 11 325 12 386 13 453 14 525 15 602 16 685 17 773 18 866 19 965 20 1069 21 1178 22 1293 23 1413 24 1538 25 1669 26 1805 27 1946 28 2093 29 2245 30 2402 31 2565 32 2733 33 2906 34 3085 35 3269 36 3458 37 3653 38 3853 39 4058 40 4269 41 4485 42 4706 43 4933 44 5165 45 5402 46 5645 47 5893 48 6146 49 6405 50 6669 51 6938 52 7213 53 7493 54 7778 55 8069 56 8365 57 8666 58 8973 59 9285 60 9602 61 9925 62 10253 63 10586 64 10925 65 11269 66 11618 67 11973 68 12333 69 12698 70 13069 71 13445 72 13826 73 14213 74 14605 75 15002 76 15405 77 15813 78 16226 79 16645 80 17069 81 17498 82 17933 83 18373 84 18818 85 19269 86 19725 87 20186 88 20653 89 21125 90 21602 91 22085 92 22573 93 23066 94 23565 95 24069 96 24578 97 25093 98 25613 99 26138 100 26669 101 27205 102 27746 103 28293 104 28845 105 29402 106 29965 107 30533 108 31106 109 31685 110 32269 111 32858 112 33453 113 34053 114 34658 115 35269 116 35885 117 36506 118 37133 119 37765 120 38402 121 39045 122 39693 123 40346 124 41005 125 41669 126 42338 127 43013 128 43693 129 44378 130 45069 131 45765 132 46466 133 47173 134 47885 135 48602 136 49325 137 50053 138 50786 139 51525 140 52269 141 53018 142 53773 143 54533 144 55298 145 56069 146 56845 147 57626 148 58413 149 59205 150 60002 151 60805 152 61613 153 62426 154 63245 155 64069 156 64898 157 65733 158 66573 159 67418 160 68269 161 69125 162 69986 163 70853 164 71725 165 72602 166 73485 167 74373 168 75266 169 76165 170 77069 171 77978 172 78893 173 79813 174 80738 175 81669 176 82605 177 83546 178 84493 179 85445 180 86402 181 87365 182 88333 183 89306 184 90285 185 91269 186 92258 187 93253 188 94253 189 95258 190 96269 191 97285 192 98306 193 99333 194 100365 195 101402 196 102445 197 103493 198 104546 199 105605 200 106669 201 107738 202 108813 203 109893 204 110978 205 112069 206 113165 207 114266 208 115373 209 116485 210 117602 211 118725 212 119853 213 120986 214 122125 215 123269 216 124418 217 125573 218 126733 219 127898 220 129069 221 130245 222 131426 223 132613 224 133805 225 135002 226 136205 227 137413 228 138626 229 139845 230 141069 231 142298 232 143533 233 144773 234 146018 235 147269 236 148525 237 149786 238 151053 239 152325 240 153602 241 154885 242 156173 243 157466 244 158765 245 160069 246 161378 247 162693 248 164013 249 165338 250 166669 251 168005 252 169346 253 170693 254 172045 255 173402 256 174765 257 176133 258 177506 259 178885 260 180269 261 181658 262 183053 263 184453 264 185858 265 187269 266 188685 267 190106 268 191533 269 192965 270 194402 271 195845 272 197293 273 198746 274 200205 275 201669 276 203138 277 204613 278 206093 279 207578 280 209069 281 210565 282 212066 283 213573 284 215085 285 216602 286 218125 287 219653 288 221186 289 222725 290 224269 291 225818 292 227373 293 228933 294 230498 295 232069 296 233645 297 235226 298 236813 299 238405 300 240002 301 241605 302 243213 303 244826 304 246445 305 248069 306 249698 307 251333 308 252973 309 254618 310 256269 311 257925 312 259586 313 261253 314 262925 315 264602 316 266285 317 267973 318 269666 319 271365 320 273069 321 274778 322 276493 323 278213 324 279938 325 281669 326 283405 327 285146 328 286893 329 288645 330 290402 331 292165 332 293933 333 295706 334 297485 335 299269 336 301058 337 302853 338 304653 339 306458 340 308269 341 310085 342 311906 343 313733 344 315565 345 317402 346 319245 347 321093 348 322946 349 324805 350 326669 351 328538 352 330413 353 332293 354 334178 355 336069 356 337965 357 339866 358 341773 359 343685 360 345602 361 347525 362 349453 363 351386 364 353325 365 355269 366 357218 367 359173 368 361133 369 363098 370 365069 371 367045 372 369026 373 371013 374 373005 375 375002 376 377005 377 379013 378 381026 379 383045 380 385069 381 387098 382 389133 383 391173 384 393218 385 395269 386 397325 387 399386 388 401453 389 403525 390 405602 391 407685 392 409773 393 411866 394 413965 395 416069 396 418178 397 420293 398 422413 399 424538 400 426669 401 428805 402 430946 403 433093 404 435245 405 437402 406 439565 407 441733 408 443906 409 446085 410 448269 411 450458 412 452653 413 454853 414 457058 415 459269 416 461485 417 463706 418 465933 419 468165 420 470402 421 472645 422 474893 423 477146 424 479405 425 481669 426 483938 427 486213 428 488493 429 490778 430 493069 431 495365 432 497666 433 499973 434 502285 435 504602 436 506925 437 509253 438 511586 439 513925 440 516269 441 518618 442 520973 443 523333 444 525698 445 528069 446 530445 447 532826 448 535213 449 537605 450 540002 451 542405 452 544813 453 547226 454 549645 455 552069 456 554498 457 556933 458 559373 459 561818 460 564269 461 566725 462 569186 463 571653 464 574125 465 576602 466 579085 467 581573 468 584066 469 586565 470 589069 471 591578 472 594093 473 596613 474 599138 475 601669 476 604205 477 606746 478 609293 479 611845 480 614402 481 616965 482 619533 483 622106 484 624685 485 627269 486 629858 487 632453 488 635053 489 637658 490 640269 491 642885 492 645506 493 648133 494 650765 495 653402 496 656045 497 658693 498 661346 499 664005 500 666669 501 669338 502 672013 503 674693 504 677378 505 680069 506 682765 507 685466 508 688173 509 690885 510 693602 511 696325 512 699053 513 701786 514 704525 515 707269 516 710018 517 712773 518 715533 519 718298 520 721069 521 723845 522 726626 523 729413 524 732205 525 735002 526 737805 527 740613 528 743426 529 746245 530 749069 531 751898 532 754733 533 757573 534 760418 535 763269 536 766125 537 768986 538 771853 539 774725 540 777602 541 780485 542 783373 543 786266 544 789165 545 792069 546 794978 547 797893 548 800813 549 803738 550 806669 551 809605 552 812546 553 815493 554 818445 555 821402 556 824365 557 827333 558 830306 559 833285 560 836269 561 839258 562 842253 563 845253 564 848258 565 851269 566 854285 567 857306 568 860333 569 863365 570 866402 571 869445 572 872493 573 875546 574 878605 575 881669 576 884738 577 887813 578 890893 579 893978 580 897069 581 900165 582 903266 583 906373 584 909485 585 912602 586 915725 587 918853 588 921986 589 925125 590 928269 591 931418 592 934573 593 937733 594 940898 595 944069 596 947245 597 950426 598 953613 599 956805 600 960002 601 963205 602 966413 603 969626 604 972845 605 976069 606 979298 607 982533 608 985773 609 989018 610 992269 611 995525 612 998786 613 1002053 614 1005325 615 1008602 616 1011885 617 1015173 618 1018466 619 1021765 620 1025069 621 1028378 622 1031693 623 1035013 624 1038338 625 1041669 626 1045005 627 1048346 628 1051693 629 1055045 630 1058402 631 1061765 632 1065133 633 1068506 634 1071885 635 1075269 636 1078658 637 1082053 638 1085453 639 1088858 640 1092269 641 1095685 642 1099106 643 1102533 644 1105965 645 1109402 646 1112845 647 1116293 648 1119746 649 1123205 650 1126669 651 1130138 652 1133613 653 1137093 654 1140578 655 1144069 656 1147565 657 1151066 658 1154573 659 1158085 660 1161602 661 1165125 662 1168653 663 1172186 664 1175725 665 1179269 666 1182818 667 1186373 668 1189933 669 1193498 670 1197069 671 1200645 672 1204226 673 1207813 674 1211405 675 1215002 676 1218605 677 1222213 678 1225826 679 1229445 680 1233069 681 1236698 682 1240333 683 1243973 684 1247618 685 1251269 686 1254925 687 1258586 688 1262253 689 1265925 690 1269602 691 1273285 692 1276973 693 1280666 694 1284365 695 1288069 696 1291778 697 1295493 698 1299213 699 1302938 700 1306669 701 1310405 702 1314146 703 1317893 704 1321645 705 1325402 706 1329165 707 1332933 708 1336706 709 1340485 710 1344269 711 1348058 712 1351853 713 1355653 714 1359458 715 1363269 716 1367085 717 1370906 718 1374733 719 1378565 720 1382402 721 1386245 722 1390093 723 1393946 724 1397805 725 1401669 726 1405538 727 1409413 728 1413293 729 1417178 730 1421069 731 1424965 732 1428866 733 1432773 734 1436685 735 1440602 736 1444525 737 1448453 738 1452386 739 1456325 740 1460269 741 1464218 742 1468173 743 1472133 744 1476098 745 1480069 746 1484045 747 1488026 748 1492013 749 1496005 750 1500002 751 1504005 752 1508013 753 1512026 754 1516045 755 1520069 756 1524098 757 1528133 758 1532173 759 1536218 760 1540269 761 1544325 762 1548386 763 1552453 764 1556525 765 1560602 766 1564685 767 1568773 768 1572866 769 1576965 770 1581069 771 1585178 772 1589293 773 1593413 774 1597538 775 1601669 776 1605805 777 1609946 778 1614093 779 1618245 780 1622402 781 1626565 782 1630733 783 1634906 784 1639085 785 1643269 786 1647458 787 1651653 788 1655853 789 1660058 790 1664269 791 1668485 792 1672706 793 1676933 794 1681165 795 1685402 796 1689645 797 1693893 798 1698146 799 1702405 800 1706669 801 1710938 802 1715213 803 1719493 804 1723778 805 1728069 806 1732365 807 1736666 808 1740973 809 1745285 810 1749602 811 1753925 812 1758253 813 1762586 814 1766925 815 1771269 816 1775618 817 1779973 818 1784333 819 1788698 820 1793069 821 1797445 822 1801826 823 1806213 824 1810605 825 1815002 826 1819405 827 1823813 828 1828226 829 1832645 830 1837069 831 1841498 832 1845933 833 1850373 834 1854818 835 1859269 836 1863725 837 1868186 838 1872653 839 1877125 840 1881602 841 1886085 842 1890573 843 1895066 844 1899565 845 1904069 846 1908578 847 1913093 848 1917613 849 1922138 850 1926669 851 1931205 852 1935746 853 1940293 854 1944845 855 1949402 856 1953965 857 1958533 858 1963106 859 1967685 860 1972269 861 1976858 862 1981453 863 1986053 864 1990658 865 1995269 866 1999885 867 2004506 868 2009133 869 2013765 870 2018402 871 2023045 872 2027693 873 2032346 874 2037005 875 2041669 876 2046338 877 2051013 878 2055693 879 2060378 880 2065069 881 2069765 882 2074466 883 2079173 884 2083885 885 2088602 886 2093325 887 2098053 888 2102786 889 2107525 890 2112269 891 2117018 892 2121773 893 2126533 894 2131298 895 2136069 896 2140845 897 2145626 898 2150413 899 2155205 900 2160002 901 2164805 902 2169613 903 2174426 904 2179245 905 2184069 906 2188898 907 2193733 908 2198573 909 2203418 910 2208269 911 2213125 912 2217986 913 2222853 914 2227725 915 2232602 916 2237485 917 2242373 918 2247266 919 2252165 920 2257069 921 2261978 922 2266893 923 2271813 924 2276738 925 2281669 926 2286605 927 2291546 928 2296493 929 2301445 930 2306402 931 2311365 932 2316333 933 2321306 934 2326285 935 2331269 936 2336258 937 2341253 938 2346253 939 2351258 940 2356269 941 2361285 942 2366306 943 2371333 944 2376365 945 2381402 946 2386445 947 2391493 948 2396546 949 2401605 950 2406669 951 2411738 952 2416813 953 2421893 954 2426978 955 2432069 956 2437165 957 2442266 958 2447373 959 2452485 960 2457602 961 2462725 962 2467853 963 2472986 964 2478125 965 2483269 966 2488418 967 2493573 968 2498733 969 2503898 970 2509069 971 2514245 972 2519426 973 2524613 974 2529805 975 2535002 976 2540205 977 2545413 978 2550626 979 2555845 980 2561069 981 2566298 982 2571533 983 2576773 984 2582018 985 2587269 986 2592525 987 2597786 988 2603053 989 2608325 990 2613602 991 2618885 992 2624173 993 2629466 994 2634765 995 2640069 996 2645378 997 2650693 998 2656013 999 2661338 1000 2666669