0 1 1 5 2 9 3 22 4 37 5 57 6 82 7 117 8 145 9 178 10 229 11 281 12 322 13 377 14 445 15 514 16 577 17 645 18 730 19 825 20 901 21 982 22 1093 23 1205 24 1294 25 1397 26 1525 27 1654 28 1765 29 1881 30 2026 31 2181 32 2305 33 2434 34 2605 35 2777 36 2914 37 3065 38 3253 39 3442 40 3601 41 3765 42 3970 43 4185 44 4357 45 4534 46 4765 47 4997 48 5182 49 5381 50 5629 51 5878 52 6085 53 6297 54 6562 55 6837 56 7057 57 7282 58 7573 59 7865 60 8098 61 8345 62 8653 63 8962 64 9217 65 9477 66 9802 67 10137 68 10405 69 10678 70 11029 71 11381 72 11662 73 11957 74 12325 75 12694 76 12997 77 13305 78 13690 79 14085 80 14401 81 14722 82 15133 83 15545 84 15874 85 16217 86 16645 87 17074 88 17425 89 17781 90 18226 91 18681 92 19045 93 19414 94 19885 95 20357 96 20734 97 21125 98 21613 99 22102 100 22501 101 22905 102 23410 103 23925 104 24337 105 24754 106 25285 107 25817 108 26242 109 26681 110 27229 111 27778 112 28225 113 28677 114 29242 115 29817 116 30277 117 30742 118 31333 119 31925 120 32398 121 32885 122 33493 123 34102 124 34597 125 35097 126 35722 127 36357 128 36865 129 37378 130 38029 131 38681 132 39202 133 39737 134 40405 135 41074 136 41617 137 42165 138 42850 139 43545 140 44101 141 44662 142 45373 143 46085 144 46654 145 47237 146 47965 147 48694 148 49285 149 49881 150 50626 151 51381 152 51985 153 52594 154 53365 155 54137 156 54754 157 55385 158 56173 159 56962 160 57601 161 58245 162 59050 163 59865 164 60517 165 61174 166 62005 167 62837 168 63502 169 64181 170 65029 171 65878 172 66565 173 67257 174 68122 175 68997 176 69697 177 70402 178 71293 179 72185 180 72898 181 73625 182 74533 183 75442 184 76177 185 76917 186 77842 187 78777 188 79525 189 80278 190 81229 191 82181 192 82942 193 83717 194 84685 195 85654 196 86437 197 87225 198 88210 199 89205 200 90001 201 90802 202 91813 203 92825 204 93634 205 94457 206 95485 207 96514 208 97345 209 98181 210 99226 211 100281 212 101125 213 101974 214 103045 215 104117 216 104974 217 105845 218 106933 219 108022 220 108901 221 109785 222 110890 223 112005 224 112897 225 113794 226 114925 227 116057 228 116962 229 117881 230 119029 231 120178 232 121105 233 122037 234 123202 235 124377 236 125317 237 126262 238 127453 239 128645 240 129598 241 130565 242 131773 243 132982 244 133957 245 134937 246 136162 247 137397 248 138385 249 139378 250 140629 251 141881 252 142882 253 143897 254 145165 255 146434 256 147457 257 148485 258 149770 259 151065 260 152101 261 153142 262 154453 263 155765 264 156814 265 157877 266 159205 267 160534 268 161605 269 162681 270 164026 271 165381 272 166465 273 167554 274 168925 275 170297 276 171394 277 172505 278 173893 279 175282 280 176401 281 177525 282 178930 283 180345 284 181477 285 182614 286 184045 287 185477 288 186622 289 187781 290 189229 291 190678 292 191845 293 193017 294 194482 295 195957 296 197137 297 198322 298 199813 299 201305 300 202498 301 203705 302 205213 303 206722 304 207937 305 209157 306 210682 307 212217 308 213445 309 214678 310 216229 311 217781 312 219022 313 220277 314 221845 315 223414 316 224677 317 225945 318 227530 319 229125 320 230401 321 231682 322 233293 323 234905 324 236194 325 237497 326 239125 327 240754 328 242065 329 243381 330 245026 331 246681 332 248005 333 249334 334 251005 335 252677 336 254014 337 255365 338 257053 339 258742 340 260101 341 261465 342 263170 343 264885 344 266257 345 267634 346 269365 347 271097 348 272482 349 273881 350 275629 351 277378 352 278785 353 280197 354 281962 355 283737 356 285157 357 286582 358 288373 359 290165 360 291598 361 293045 362 294853 363 296662 364 298117 365 299577 366 301402 367 303237 368 304705 369 306178 370 308029 371 309881 372 311362 373 312857 374 314725 375 316594 376 318097 377 319605 378 321490 379 323385 380 324901 381 326422 382 328333 383 330245 384 331774 385 333317 386 335245 387 337174 388 338725 389 340281 390 342226 391 344181 392 345745 393 347314 394 349285 395 351257 396 352834 397 354425 398 356413 399 358402 400 360001 401 361605 402 363610 403 365625 404 367237 405 368854 406 370885 407 372917 408 374542 409 376181 410 378229 411 380278 412 381925 413 383577 414 385642 415 387717 416 389377 417 391042 418 393133 419 395225 420 396898 421 398585 422 400693 423 402802 424 404497 425 406197 426 408322 427 410457 428 412165 429 413878 430 416029 431 418181 432 419902 433 421637 434 423805 435 425974 436 427717 437 429465 438 431650 439 433845 440 435601 441 437362 442 439573 443 441785 444 443554 445 445337 446 447565 447 449794 448 451585 449 453381 450 455626 451 457881 452 459685 453 461494 454 463765 455 466037 456 467854 457 469685 458 471973 459 474262 460 476101 461 477945 462 480250 463 482565 464 484417 465 486274 466 488605 467 490937 468 492802 469 494681 470 497029 471 499378 472 501265 473 503157 474 505522 475 507897 476 509797 477 511702 478 514093 479 516485 480 518398 481 520325 482 522733 483 525142 484 527077 485 529017 486 531442 487 533877 488 535825 489 537778 490 540229 491 542681 492 544642 493 546617 494 549085 495 551554 496 553537 497 555525 498 558010 499 560505 500 562501 501 564502 502 567013 503 569525 504 571534 505 573557 506 576085 507 578614 508 580645 509 582681 510 585226 511 587781 512 589825 513 591874 514 594445 515 597017 516 599074 517 601145 518 603733 519 606322 520 608401 521 610485 522 613090 523 615705 524 617797 525 619894 526 622525 527 625157 528 627262 529 629381 530 632029 531 634678 532 636805 533 638937 534 641602 535 644277 536 646417 537 648562 538 651253 539 653945 540 656098 541 658265 542 660973 543 663682 544 665857 545 668037 546 670762 547 673497 548 675685 549 677878 550 680629 551 683381 552 685582 553 687797 554 690565 555 693334 556 695557 557 697785 558 700570 559 703365 560 705601 561 707842 562 710653 563 713465 564 715714 565 717977 566 720805 567 723634 568 725905 569 728181 570 731026 571 733881 572 736165 573 738454 574 741325 575 744197 576 746494 577 748805 578 751693 579 754582 580 756901 581 759225 582 762130 583 765045 584 767377 585 769714 586 772645 587 775577 588 777922 589 780281 590 783229 591 786178 592 788545 593 790917 594 793882 595 796857 596 799237 597 801622 598 804613 599 807605 600 809998 601 812405 602 815413 603 818422 604 820837 605 823257 606 826282 607 829317 608 831745 609 834178 610 837229 611 840281 612 842722 613 845177 614 848245 615 851314 616 853777 617 856245 618 859330 619 862425 620 864901 621 867382 622 870493 623 873605 624 876094 625 878597 626 881725 627 884854 628 887365 629 889881 630 893026 631 896181 632 898705 633 901234 634 904405 635 907577 636 910114 637 912665 638 915853 639 919042 640 921601 641 924165 642 927370 643 930585 644 933157 645 935734 646 938965 647 942197 648 944782 649 947381 650 950629 651 953878 652 956485 653 959097 654 962362 655 965637 656 968257 657 970882 658 974173 659 977465 660 980098 661 982745 662 986053 663 989362 664 992017 665 994677 666 998002 667 1001337 668 1004005 669 1006678 670 1010029 671 1013381 672 1016062 673 1018757 674 1022125 675 1025494 676 1028197 677 1030905 678 1034290 679 1037685 680 1040401 681 1043122 682 1046533 683 1049945 684 1052674 685 1055417 686 1058845 687 1062274 688 1065025 689 1067781 690 1071226 691 1074681 692 1077445 693 1080214 694 1083685 695 1087157 696 1089934 697 1092725 698 1096213 699 1099702 700 1102501 701 1105305 702 1108810 703 1112325 704 1115137 705 1117954 706 1121485 707 1125017 708 1127842 709 1130681 710 1134229 711 1137778 712 1140625 713 1143477 714 1147042 715 1150617 716 1153477 717 1156342 718 1159933 719 1163525 720 1166398 721 1169285 722 1172893 723 1176502 724 1179397 725 1182297 726 1185922 727 1189557 728 1192465 729 1195378 730 1199029 731 1202681 732 1205602 733 1208537 734 1212205 735 1215874 736 1218817 737 1221765 738 1225450 739 1229145 740 1232101 741 1235062 742 1238773 743 1242485 744 1245454 745 1248437 746 1252165 747 1255894 748 1258885 749 1261881 750 1265626 751 1269381 752 1272385 753 1275394 754 1279165 755 1282937 756 1285954 757 1288985 758 1292773 759 1296562 760 1299601 761 1302645 762 1306450 763 1310265 764 1313317 765 1316374 766 1320205 767 1324037 768 1327102 769 1330181 770 1334029 771 1337878 772 1340965 773 1344057 774 1347922 775 1351797 776 1354897 777 1358002 778 1361893 779 1365785 780 1368898 781 1372025 782 1375933 783 1379842 784 1382977 785 1386117 786 1390042 787 1393977 788 1397125 789 1400278 790 1404229 791 1408181 792 1411342 793 1414517 794 1418485 795 1422454 796 1425637 797 1428825 798 1432810 799 1436805 800 1440001 801 1443202 802 1447213 803 1451225 804 1454434 805 1457657 806 1461685 807 1465714 808 1468945 809 1472181 810 1476226 811 1480281 812 1483525 813 1486774 814 1490845 815 1494917 816 1498174 817 1501445 818 1505533 819 1509622 820 1512901 821 1516185 822 1520290 823 1524405 824 1527697 825 1530994 826 1535125 827 1539257 828 1542562 829 1545881 830 1550029 831 1554178 832 1557505 833 1560837 834 1565002 835 1569177 836 1572517 837 1575862 838 1580053 839 1584245 840 1587598 841 1590965 842 1595173 843 1599382 844 1602757 845 1606137 846 1610362 847 1614597 848 1617985 849 1621378 850 1625629 851 1629881 852 1633282 853 1636697 854 1640965 855 1645234 856 1648657 857 1652085 858 1656370 859 1660665 860 1664101 861 1667542 862 1671853 863 1676165 864 1679614 865 1683077 866 1687405 867 1691734 868 1695205 869 1698681 870 1703026 871 1707381 872 1710865 873 1714354 874 1718725 875 1723097 876 1726594 877 1730105 878 1734493 879 1738882 880 1742401 881 1745925 882 1750330 883 1754745 884 1758277 885 1761814 886 1766245 887 1770677 888 1774222 889 1777781 890 1782229 891 1786678 892 1790245 893 1793817 894 1798282 895 1802757 896 1806337 897 1809922 898 1814413 899 1818905 900 1822498 901 1826105 902 1830613 903 1835122 904 1838737 905 1842357 906 1846882 907 1851417 908 1855045 909 1858678 910 1863229 911 1867781 912 1871422 913 1875077 914 1879645 915 1884214 916 1887877 917 1891545 918 1896130 919 1900725 920 1904401 921 1908082 922 1912693 923 1917305 924 1920994 925 1924697 926 1929325 927 1933954 928 1937665 929 1941381 930 1946026 931 1950681 932 1954405 933 1958134 934 1962805 935 1967477 936 1971214 937 1974965 938 1979653 939 1984342 940 1988101 941 1991865 942 1996570 943 2001285 944 2005057 945 2008834 946 2013565 947 2018297 948 2022082 949 2025881 950 2030629 951 2035378 952 2039185 953 2042997 954 2047762 955 2052537 956 2056357 957 2060182 958 2064973 959 2069765 960 2073598 961 2077445 962 2082253 963 2087062 964 2090917 965 2094777 966 2099602 967 2104437 968 2108305 969 2112178 970 2117029 971 2121881 972 2125762 973 2129657 974 2134525 975 2139394 976 2143297 977 2147205 978 2152090 979 2156985 980 2160901 981 2164822 982 2169733 983 2174645 984 2178574 985 2182517 986 2187445 987 2192374 988 2196325 989 2200281 990 2205226 991 2210181 992 2214145 993 2218114 994 2223085 995 2228057 996 2232034 997 2236025 998 2241013 999 2246002 1000 2250001