0 1 1 6 2 17 3 34 4 57 5 86 6 121 7 162 8 209 9 262 10 321 11 386 12 457 13 534 14 617 15 706 16 801 17 902 18 1009 19 1122 20 1241 21 1366 22 1497 23 1634 24 1777 25 1926 26 2081 27 2242 28 2409 29 2582 30 2761 31 2946 32 3137 33 3334 34 3537 35 3746 36 3961 37 4182 38 4409 39 4642 40 4881 41 5126 42 5377 43 5634 44 5897 45 6166 46 6441 47 6722 48 7009 49 7302 50 7601 51 7906 52 8217 53 8534 54 8857 55 9186 56 9521 57 9862 58 10209 59 10562 60 10921 61 11286 62 11657 63 12034 64 12417 65 12806 66 13201 67 13602 68 14009 69 14422 70 14841 71 15266 72 15697 73 16134 74 16577 75 17026 76 17481 77 17942 78 18409 79 18882 80 19361 81 19846 82 20337 83 20834 84 21337 85 21846 86 22361 87 22882 88 23409 89 23942 90 24481 91 25026 92 25577 93 26134 94 26697 95 27266 96 27841 97 28422 98 29009 99 29602 100 30201 101 30806 102 31417 103 32034 104 32657 105 33286 106 33921 107 34562 108 35209 109 35862 110 36521 111 37186 112 37857 113 38534 114 39217 115 39906 116 40601 117 41302 118 42009 119 42722 120 43441 121 44166 122 44897 123 45634 124 46377 125 47126 126 47881 127 48642 128 49409 129 50182 130 50961 131 51746 132 52537 133 53334 134 54137 135 54946 136 55761 137 56582 138 57409 139 58242 140 59081 141 59926 142 60777 143 61634 144 62497 145 63366 146 64241 147 65122 148 66009 149 66902 150 67801 151 68706 152 69617 153 70534 154 71457 155 72386 156 73321 157 74262 158 75209 159 76162 160 77121 161 78086 162 79057 163 80034 164 81017 165 82006 166 83001 167 84002 168 85009 169 86022 170 87041 171 88066 172 89097 173 90134 174 91177 175 92226 176 93281 177 94342 178 95409 179 96482 180 97561 181 98646 182 99737 183 100834 184 101937 185 103046 186 104161 187 105282 188 106409 189 107542 190 108681 191 109826 192 110977 193 112134 194 113297 195 114466 196 115641 197 116822 198 118009 199 119202 200 120401 201 121606 202 122817 203 124034 204 125257 205 126486 206 127721 207 128962 208 130209 209 131462 210 132721 211 133986 212 135257 213 136534 214 137817 215 139106 216 140401 217 141702 218 143009 219 144322 220 145641 221 146966 222 148297 223 149634 224 150977 225 152326 226 153681 227 155042 228 156409 229 157782 230 159161 231 160546 232 161937 233 163334 234 164737 235 166146 236 167561 237 168982 238 170409 239 171842 240 173281 241 174726 242 176177 243 177634 244 179097 245 180566 246 182041 247 183522 248 185009 249 186502 250 188001 251 189506 252 191017 253 192534 254 194057 255 195586 256 197121 257 198662 258 200209 259 201762 260 203321 261 204886 262 206457 263 208034 264 209617 265 211206 266 212801 267 214402 268 216009 269 217622 270 219241 271 220866 272 222497 273 224134 274 225777 275 227426 276 229081 277 230742 278 232409 279 234082 280 235761 281 237446 282 239137 283 240834 284 242537 285 244246 286 245961 287 247682 288 249409 289 251142 290 252881 291 254626 292 256377 293 258134 294 259897 295 261666 296 263441 297 265222 298 267009 299 268802 300 270601 301 272406 302 274217 303 276034 304 277857 305 279686 306 281521 307 283362 308 285209 309 287062 310 288921 311 290786 312 292657 313 294534 314 296417 315 298306 316 300201 317 302102 318 304009 319 305922 320 307841 321 309766 322 311697 323 313634 324 315577 325 317526 326 319481 327 321442 328 323409 329 325382 330 327361 331 329346 332 331337 333 333334 334 335337 335 337346 336 339361 337 341382 338 343409 339 345442 340 347481 341 349526 342 351577 343 353634 344 355697 345 357766 346 359841 347 361922 348 364009 349 366102 350 368201 351 370306 352 372417 353 374534 354 376657 355 378786 356 380921 357 383062 358 385209 359 387362 360 389521 361 391686 362 393857 363 396034 364 398217 365 400406 366 402601 367 404802 368 407009 369 409222 370 411441 371 413666 372 415897 373 418134 374 420377 375 422626 376 424881 377 427142 378 429409 379 431682 380 433961 381 436246 382 438537 383 440834 384 443137 385 445446 386 447761 387 450082 388 452409 389 454742 390 457081 391 459426 392 461777 393 464134 394 466497 395 468866 396 471241 397 473622 398 476009 399 478402 400 480801 401 483206 402 485617 403 488034 404 490457 405 492886 406 495321 407 497762 408 500209 409 502662 410 505121 411 507586 412 510057 413 512534 414 515017 415 517506 416 520001 417 522502 418 525009 419 527522 420 530041 421 532566 422 535097 423 537634 424 540177 425 542726 426 545281 427 547842 428 550409 429 552982 430 555561 431 558146 432 560737 433 563334 434 565937 435 568546 436 571161 437 573782 438 576409 439 579042 440 581681 441 584326 442 586977 443 589634 444 592297 445 594966 446 597641 447 600322 448 603009 449 605702 450 608401 451 611106 452 613817 453 616534 454 619257 455 621986 456 624721 457 627462 458 630209 459 632962 460 635721 461 638486 462 641257 463 644034 464 646817 465 649606 466 652401 467 655202 468 658009 469 660822 470 663641 471 666466 472 669297 473 672134 474 674977 475 677826 476 680681 477 683542 478 686409 479 689282 480 692161 481 695046 482 697937 483 700834 484 703737 485 706646 486 709561 487 712482 488 715409 489 718342 490 721281 491 724226 492 727177 493 730134 494 733097 495 736066 496 739041 497 742022 498 745009 499 748002 500 751001 501 754006 502 757017 503 760034 504 763057 505 766086 506 769121 507 772162 508 775209 509 778262 510 781321 511 784386 512 787457 513 790534 514 793617 515 796706 516 799801 517 802902 518 806009 519 809122 520 812241 521 815366 522 818497 523 821634 524 824777 525 827926 526 831081 527 834242 528 837409 529 840582 530 843761 531 846946 532 850137 533 853334 534 856537 535 859746 536 862961 537 866182 538 869409 539 872642 540 875881 541 879126 542 882377 543 885634 544 888897 545 892166 546 895441 547 898722 548 902009 549 905302 550 908601 551 911906 552 915217 553 918534 554 921857 555 925186 556 928521 557 931862 558 935209 559 938562 560 941921 561 945286 562 948657 563 952034 564 955417 565 958806 566 962201 567 965602 568 969009 569 972422 570 975841 571 979266 572 982697 573 986134 574 989577 575 993026 576 996481 577 999942 578 1003409 579 1006882 580 1010361 581 1013846 582 1017337 583 1020834 584 1024337 585 1027846 586 1031361 587 1034882 588 1038409 589 1041942 590 1045481 591 1049026 592 1052577 593 1056134 594 1059697 595 1063266 596 1066841 597 1070422 598 1074009 599 1077602 600 1081201 601 1084806 602 1088417 603 1092034 604 1095657 605 1099286 606 1102921 607 1106562 608 1110209 609 1113862 610 1117521 611 1121186 612 1124857 613 1128534 614 1132217 615 1135906 616 1139601 617 1143302 618 1147009 619 1150722 620 1154441 621 1158166 622 1161897 623 1165634 624 1169377 625 1173126 626 1176881 627 1180642 628 1184409 629 1188182 630 1191961 631 1195746 632 1199537 633 1203334 634 1207137 635 1210946 636 1214761 637 1218582 638 1222409 639 1226242 640 1230081 641 1233926 642 1237777 643 1241634 644 1245497 645 1249366 646 1253241 647 1257122 648 1261009 649 1264902 650 1268801 651 1272706 652 1276617 653 1280534 654 1284457 655 1288386 656 1292321 657 1296262 658 1300209 659 1304162 660 1308121 661 1312086 662 1316057 663 1320034 664 1324017 665 1328006 666 1332001 667 1336002 668 1340009 669 1344022 670 1348041 671 1352066 672 1356097 673 1360134 674 1364177 675 1368226 676 1372281 677 1376342 678 1380409 679 1384482 680 1388561 681 1392646 682 1396737 683 1400834 684 1404937 685 1409046 686 1413161 687 1417282 688 1421409 689 1425542 690 1429681 691 1433826 692 1437977 693 1442134 694 1446297 695 1450466 696 1454641 697 1458822 698 1463009 699 1467202 700 1471401 701 1475606 702 1479817 703 1484034 704 1488257 705 1492486 706 1496721 707 1500962 708 1505209 709 1509462 710 1513721 711 1517986 712 1522257 713 1526534 714 1530817 715 1535106 716 1539401 717 1543702 718 1548009 719 1552322 720 1556641 721 1560966 722 1565297 723 1569634 724 1573977 725 1578326 726 1582681 727 1587042 728 1591409 729 1595782 730 1600161 731 1604546 732 1608937 733 1613334 734 1617737 735 1622146 736 1626561 737 1630982 738 1635409 739 1639842 740 1644281 741 1648726 742 1653177 743 1657634 744 1662097 745 1666566 746 1671041 747 1675522 748 1680009 749 1684502 750 1689001 751 1693506 752 1698017 753 1702534 754 1707057 755 1711586 756 1716121 757 1720662 758 1725209 759 1729762 760 1734321 761 1738886 762 1743457 763 1748034 764 1752617 765 1757206 766 1761801 767 1766402 768 1771009 769 1775622 770 1780241 771 1784866 772 1789497 773 1794134 774 1798777 775 1803426 776 1808081 777 1812742 778 1817409 779 1822082 780 1826761 781 1831446 782 1836137 783 1840834 784 1845537 785 1850246 786 1854961 787 1859682 788 1864409 789 1869142 790 1873881 791 1878626 792 1883377 793 1888134 794 1892897 795 1897666 796 1902441 797 1907222 798 1912009 799 1916802 800 1921601 801 1926406 802 1931217 803 1936034 804 1940857 805 1945686 806 1950521 807 1955362 808 1960209 809 1965062 810 1969921 811 1974786 812 1979657 813 1984534 814 1989417 815 1994306 816 1999201 817 2004102 818 2009009 819 2013922 820 2018841 821 2023766 822 2028697 823 2033634 824 2038577 825 2043526 826 2048481 827 2053442 828 2058409 829 2063382 830 2068361 831 2073346 832 2078337 833 2083334 834 2088337 835 2093346 836 2098361 837 2103382 838 2108409 839 2113442 840 2118481 841 2123526 842 2128577 843 2133634 844 2138697 845 2143766 846 2148841 847 2153922 848 2159009 849 2164102 850 2169201 851 2174306 852 2179417 853 2184534 854 2189657 855 2194786 856 2199921 857 2205062 858 2210209 859 2215362 860 2220521 861 2225686 862 2230857 863 2236034 864 2241217 865 2246406 866 2251601 867 2256802 868 2262009 869 2267222 870 2272441 871 2277666 872 2282897 873 2288134 874 2293377 875 2298626 876 2303881 877 2309142 878 2314409 879 2319682 880 2324961 881 2330246 882 2335537 883 2340834 884 2346137 885 2351446 886 2356761 887 2362082 888 2367409 889 2372742 890 2378081 891 2383426 892 2388777 893 2394134 894 2399497 895 2404866 896 2410241 897 2415622 898 2421009 899 2426402 900 2431801 901 2437206 902 2442617 903 2448034 904 2453457 905 2458886 906 2464321 907 2469762 908 2475209 909 2480662 910 2486121 911 2491586 912 2497057 913 2502534 914 2508017 915 2513506 916 2519001 917 2524502 918 2530009 919 2535522 920 2541041 921 2546566 922 2552097 923 2557634 924 2563177 925 2568726 926 2574281 927 2579842 928 2585409 929 2590982 930 2596561 931 2602146 932 2607737 933 2613334 934 2618937 935 2624546 936 2630161 937 2635782 938 2641409 939 2647042 940 2652681 941 2658326 942 2663977 943 2669634 944 2675297 945 2680966 946 2686641 947 2692322 948 2698009 949 2703702 950 2709401 951 2715106 952 2720817 953 2726534 954 2732257 955 2737986 956 2743721 957 2749462 958 2755209 959 2760962 960 2766721 961 2772486 962 2778257 963 2784034 964 2789817 965 2795606 966 2801401 967 2807202 968 2813009 969 2818822 970 2824641 971 2830466 972 2836297 973 2842134 974 2847977 975 2853826 976 2859681 977 2865542 978 2871409 979 2877282 980 2883161 981 2889046 982 2894937 983 2900834 984 2906737 985 2912646 986 2918561 987 2924482 988 2930409 989 2936342 990 2942281 991 2948226 992 2954177 993 2960134 994 2966097 995 2972066 996 2978041 997 2984022 998 2990009 999 2996002 1000 3002001