0 1 1 4 2 9 3 19 4 33 5 50 6 74 7 100 8 129 9 165 10 201 11 242 12 290 13 338 14 393 15 453 16 513 17 580 18 650 19 722 20 801 21 883 22 969 23 1060 24 1154 25 1252 26 1353 27 1459 28 1569 29 1682 30 1802 31 1924 32 2049 33 2181 34 2313 35 2450 36 2594 37 2738 38 2889 39 3045 40 3201 41 3364 42 3530 43 3698 44 3873 45 4051 46 4233 47 4420 48 4610 49 4804 50 5001 51 5203 52 5409 53 5618 54 5834 55 6052 56 6273 57 6501 58 6729 59 6962 60 7202 61 7442 62 7689 63 7941 64 8193 65 8452 66 8714 67 8978 68 9249 69 9523 70 9801 71 10084 72 10370 73 10660 74 10953 75 11251 76 11553 77 11858 78 12170 79 12484 80 12801 81 13125 82 13449 83 13778 84 14114 85 14450 86 14793 87 15141 88 15489 89 15844 90 16202 91 16562 92 16929 93 17299 94 17673 95 18052 96 18434 97 18820 98 19209 99 19603 100 20001 101 20402 102 20810 103 21220 104 21633 105 22053 106 22473 107 22898 108 23330 109 23762 110 24201 111 24645 112 25089 113 25540 114 25994 115 26450 116 26913 117 27379 118 27849 119 28324 120 28802 121 29284 122 29769 123 30259 124 30753 125 31250 126 31754 127 32260 128 32769 129 33285 130 33801 131 34322 132 34850 133 35378 134 35913 135 36453 136 36993 137 37540 138 38090 139 38642 140 39201 141 39763 142 40329 143 40900 144 41474 145 42052 146 42633 147 43219 148 43809 149 44402 150 45002 151 45604 152 46209 153 46821 154 47433 155 48050 156 48674 157 49298 158 49929 159 50565 160 51201 161 51844 162 52490 163 53138 164 53793 165 54451 166 55113 167 55780 168 56450 169 57124 170 57801 171 58483 172 59169 173 59858 174 60554 175 61252 176 61953 177 62661 178 63369 179 64082 180 64802 181 65522 182 66249 183 66981 184 67713 185 68452 186 69194 187 69938 188 70689 189 71443 190 72201 191 72964 192 73730 193 74500 194 75273 195 76051 196 76833 197 77618 198 78410 199 79204 200 80001 201 80805 202 81609 203 82418 204 83234 205 84050 206 84873 207 85701 208 86529 209 87364 210 88202 211 89042 212 89889 213 90739 214 91593 215 92452 216 93314 217 94180 218 95049 219 95923 220 96801 221 97682 222 98570 223 99460 224 100353 225 101253 226 102153 227 103058 228 103970 229 104882 230 105801 231 106725 232 107649 233 108580 234 109514 235 110450 236 111393 237 112339 238 113289 239 114244 240 115202 241 116164 242 117129 243 118099 244 119073 245 120050 246 121034 247 122020 248 123009 249 124005 250 125001 251 126002 252 127010 253 128018 254 129033 255 130053 256 131073 257 132100 258 133130 259 134162 260 135201 261 136243 262 137289 263 138340 264 139394 265 140452 266 141513 267 142579 268 143649 269 144722 270 145802 271 146884 272 147969 273 149061 274 150153 275 151250 276 152354 277 153458 278 154569 279 155685 280 156801 281 157924 282 159050 283 160178 284 161313 285 162451 286 163593 287 164740 288 165890 289 167044 290 168201 291 169363 292 170529 293 171698 294 172874 295 174052 296 175233 297 176421 298 177609 299 178802 300 180002 301 181202 302 182409 303 183621 304 184833 305 186052 306 187274 307 188498 308 189729 309 190963 310 192201 311 193444 312 194690 313 195940 314 197193 315 198451 316 199713 317 200978 318 202250 319 203524 320 204801 321 206085 322 207369 323 208658 324 209954 325 211250 326 212553 327 213861 328 215169 329 216484 330 217802 331 219122 332 220449 333 221779 334 223113 335 224452 336 225794 337 227140 338 228489 339 229843 340 231201 341 232562 342 233930 343 235300 344 236673 345 238053 346 239433 347 240818 348 242210 349 243602 350 245001 351 246405 352 247809 353 249220 354 250634 355 252050 356 253473 357 254899 358 256329 359 257764 360 259202 361 260644 362 262089 363 263539 364 264993 365 266450 366 267914 367 269380 368 270849 369 272325 370 273801 371 275282 372 276770 373 278258 374 279753 375 281253 376 282753 377 284260 378 285770 379 287282 380 288801 381 290323 382 291849 383 293380 384 294914 385 296452 386 297993 387 299539 388 301089 389 302642 390 304202 391 305764 392 307329 393 308901 394 310473 395 312050 396 313634 397 315218 398 316809 399 318405 400 320001 401 321604 402 323210 403 324818 404 326433 405 328051 406 329673 407 331300 408 332930 409 334564 410 336201 411 337843 412 339489 413 341138 414 342794 415 344452 416 346113 417 347781 418 349449 419 351122 420 352802 421 354482 422 356169 423 357861 424 359553 425 361252 426 362954 427 364658 428 366369 429 368083 430 369801 431 371524 432 373250 433 374980 434 376713 435 378451 436 380193 437 381938 438 383690 439 385444 440 387201 441 388965 442 390729 443 392498 444 394274 445 396050 446 397833 447 399621 448 401409 449 403204 450 405002 451 406802 452 408609 453 410419 454 412233 455 414052 456 415874 457 417700 458 419529 459 421363 460 423201 461 425042 462 426890 463 428740 464 430593 465 432453 466 434313 467 436178 468 438050 469 439922 470 441801 471 443685 472 445569 473 447460 474 449354 475 451250 476 453153 477 455059 478 456969 479 458884 480 460802 481 462724 482 464649 483 466579 484 468513 485 470450 486 472394 487 474340 488 476289 489 478245 490 480201 491 482162 492 484130 493 486098 494 488073 495 490053 496 492033 497 494020 498 496010 499 498002 500 500001 501 502003 502 504009 503 506020 504 508034 505 510052 506 512073 507 514099 508 516129 509 518162 510 520202 511 522244 512 524289 513 526341 514 528393 515 530450 516 532514 517 534578 518 536649 519 538725 520 540801 521 542884 522 544970 523 547058 524 549153 525 551251 526 553353 527 555460 528 557570 529 559684 530 561801 531 563923 532 566049 533 568178 534 570314 535 572452 536 574593 537 576741 538 578889 539 581042 540 583202 541 585362 542 587529 543 589701 544 591873 545 594052 546 596234 547 598418 548 600609 549 602803 550 605001 551 607204 552 609410 553 611620 554 613833 555 616051 556 618273 557 620498 558 622730 559 624964 560 627201 561 629445 562 631689 563 633938 564 636194 565 638450 566 640713 567 642981 568 645249 569 647524 570 649802 571 652082 572 654369 573 656659 574 658953 575 661252 576 663554 577 665860 578 668169 579 670483 580 672801 581 675122 582 677450 583 679780 584 682113 585 684453 586 686793 587 689138 588 691490 589 693842 590 696201 591 698565 592 700929 593 703300 594 705674 595 708050 596 710433 597 712819 598 715209 599 717604 600 720002 601 722404 602 724809 603 727219 604 729633 605 732050 606 734474 607 736900 608 739329 609 741765 610 744201 611 746642 612 749090 613 751538 614 753993 615 756453 616 758913 617 761380 618 763850 619 766322 620 768801 621 771283 622 773769 623 776260 624 778754 625 781252 626 783753 627 786259 628 788769 629 791282 630 793802 631 796324 632 798849 633 801381 634 803913 635 806450 636 808994 637 811538 638 814089 639 816645 640 819201 641 821764 642 824330 643 826898 644 829473 645 832051 646 834633 647 837220 648 839810 649 842404 650 845001 651 847603 652 850209 653 852818 654 855434 655 858052 656 860673 657 863301 658 865929 659 868562 660 871202 661 873842 662 876489 663 879141 664 881793 665 884452 666 887114 667 889778 668 892449 669 895123 670 897801 671 900484 672 903170 673 905860 674 908553 675 911251 676 913953 677 916658 678 919370 679 922084 680 924801 681 927525 682 930249 683 932978 684 935714 685 938450 686 941193 687 943941 688 946689 689 949444 690 952202 691 954962 692 957729 693 960499 694 963273 695 966052 696 968834 697 971620 698 974409 699 977203 700 980001 701 982802 702 985610 703 988420 704 991233 705 994053 706 996873 707 999698 708 1002530 709 1005362 710 1008201 711 1011045 712 1013889 713 1016740 714 1019594 715 1022450 716 1025313 717 1028179 718 1031049 719 1033924 720 1036802 721 1039684 722 1042569 723 1045459 724 1048353 725 1051250 726 1054154 727 1057060 728 1059969 729 1062885 730 1065801 731 1068722 732 1071650 733 1074578 734 1077513 735 1080453 736 1083393 737 1086340 738 1089290 739 1092242 740 1095201 741 1098163 742 1101129 743 1104100 744 1107074 745 1110052 746 1113033 747 1116019 748 1119009 749 1122002 750 1125002 751 1128004 752 1131009 753 1134021 754 1137033 755 1140050 756 1143074 757 1146098 758 1149129 759 1152165 760 1155201 761 1158244 762 1161290 763 1164338 764 1167393 765 1170451 766 1173513 767 1176580 768 1179650 769 1182724 770 1185801 771 1188883 772 1191969 773 1195058 774 1198154 775 1201252 776 1204353 777 1207461 778 1210569 779 1213682 780 1216802 781 1219922 782 1223049 783 1226181 784 1229313 785 1232452 786 1235594 787 1238738 788 1241889 789 1245043 790 1248201 791 1251364 792 1254530 793 1257700 794 1260873 795 1264051 796 1267233 797 1270418 798 1273610 799 1276804 800 1280001 801 1283205 802 1286409 803 1289618 804 1292834 805 1296050 806 1299273 807 1302501 808 1305729 809 1308964 810 1312202 811 1315442 812 1318689 813 1321939 814 1325193 815 1328452 816 1331714 817 1334980 818 1338249 819 1341523 820 1344801 821 1348082 822 1351370 823 1354660 824 1357953 825 1361253 826 1364553 827 1367858 828 1371170 829 1374482 830 1377801 831 1381125 832 1384449 833 1387780 834 1391114 835 1394450 836 1397793 837 1401139 838 1404489 839 1407844 840 1411202 841 1414564 842 1417929 843 1421299 844 1424673 845 1428050 846 1431434 847 1434820 848 1438209 849 1441605 850 1445001 851 1448402 852 1451810 853 1455218 854 1458633 855 1462053 856 1465473 857 1468900 858 1472330 859 1475762 860 1479201 861 1482643 862 1486089 863 1489540 864 1492994 865 1496452 866 1499913 867 1503379 868 1506849 869 1510322 870 1513802 871 1517284 872 1520769 873 1524261 874 1527753 875 1531250 876 1534754 877 1538258 878 1541769 879 1545285 880 1548801 881 1552324 882 1555850 883 1559378 884 1562913 885 1566451 886 1569993 887 1573540 888 1577090 889 1580644 890 1584201 891 1587763 892 1591329 893 1594898 894 1598474 895 1602052 896 1605633 897 1609221 898 1612809 899 1616402 900 1620002 901 1623602 902 1627209 903 1630821 904 1634433 905 1638052 906 1641674 907 1645298 908 1648929 909 1652563 910 1656201 911 1659844 912 1663490 913 1667140 914 1670793 915 1674451 916 1678113 917 1681778 918 1685450 919 1689124 920 1692801 921 1696485 922 1700169 923 1703858 924 1707554 925 1711250 926 1714953 927 1718661 928 1722369 929 1726084 930 1729802 931 1733522 932 1737249 933 1740979 934 1744713 935 1748452 936 1752194 937 1755940 938 1759689 939 1763443 940 1767201 941 1770962 942 1774730 943 1778500 944 1782273 945 1786053 946 1789833 947 1793618 948 1797410 949 1801202 950 1805001 951 1808805 952 1812609 953 1816420 954 1820234 955 1824050 956 1827873 957 1831699 958 1835529 959 1839364 960 1843202 961 1847044 962 1850889 963 1854739 964 1858593 965 1862450 966 1866314 967 1870180 968 1874049 969 1877925 970 1881801 971 1885682 972 1889570 973 1893458 974 1897353 975 1901253 976 1905153 977 1909060 978 1912970 979 1916882 980 1920801 981 1924723 982 1928649 983 1932580 984 1936514 985 1940452 986 1944393 987 1948339 988 1952289 989 1956242 990 1960202 991 1964164 992 1968129 993 1972101 994 1976073 995 1980050 996 1984034 997 1988018 998 1992009 999 1996005 1000 2000001