0 6 1 2 2 4 3 12 4 26 5 46 6 72 7 104 8 142 9 186 10 236 11 292 12 354 13 422 14 496 15 576 16 662 17 754 18 852 19 956 20 1066 21 1182 22 1304 23 1432 24 1566 25 1706 26 1852 27 2004 28 2162 29 2326 30 2496 31 2672 32 2854 33 3042 34 3236 35 3436 36 3642 37 3854 38 4072 39 4296 40 4526 41 4762 42 5004 43 5252 44 5506 45 5766 46 6032 47 6304 48 6582 49 6866 50 7156 51 7452 52 7754 53 8062 54 8376 55 8696 56 9022 57 9354 58 9692 59 10036 60 10386 61 10742 62 11104 63 11472 64 11846 65 12226 66 12612 67 13004 68 13402 69 13806 70 14216 71 14632 72 15054 73 15482 74 15916 75 16356 76 16802 77 17254 78 17712 79 18176 80 18646 81 19122 82 19604 83 20092 84 20586 85 21086 86 21592 87 22104 88 22622 89 23146 90 23676 91 24212 92 24754 93 25302 94 25856 95 26416 96 26982 97 27554 98 28132 99 28716 100 29306 101 29902 102 30504 103 31112 104 31726 105 32346 106 32972 107 33604 108 34242 109 34886 110 35536 111 36192 112 36854 113 37522 114 38196 115 38876 116 39562 117 40254 118 40952 119 41656 120 42366 121 43082 122 43804 123 44532 124 45266 125 46006 126 46752 127 47504 128 48262 129 49026 130 49796 131 50572 132 51354 133 52142 134 52936 135 53736 136 54542 137 55354 138 56172 139 56996 140 57826 141 58662 142 59504 143 60352 144 61206 145 62066 146 62932 147 63804 148 64682 149 65566 150 66456 151 67352 152 68254 153 69162 154 70076 155 70996 156 71922 157 72854 158 73792 159 74736 160 75686 161 76642 162 77604 163 78572 164 79546 165 80526 166 81512 167 82504 168 83502 169 84506 170 85516 171 86532 172 87554 173 88582 174 89616 175 90656 176 91702 177 92754 178 93812 179 94876 180 95946 181 97022 182 98104 183 99192 184 100286 185 101386 186 102492 187 103604 188 104722 189 105846 190 106976 191 108112 192 109254 193 110402 194 111556 195 112716 196 113882 197 115054 198 116232 199 117416 200 118606 201 119802 202 121004 203 122212 204 123426 205 124646 206 125872 207 127104 208 128342 209 129586 210 130836 211 132092 212 133354 213 134622 214 135896 215 137176 216 138462 217 139754 218 141052 219 142356 220 143666 221 144982 222 146304 223 147632 224 148966 225 150306 226 151652 227 153004 228 154362 229 155726 230 157096 231 158472 232 159854 233 161242 234 162636 235 164036 236 165442 237 166854 238 168272 239 169696 240 171126 241 172562 242 174004 243 175452 244 176906 245 178366 246 179832 247 181304 248 182782 249 184266 250 185756 251 187252 252 188754 253 190262 254 191776 255 193296 256 194822 257 196354 258 197892 259 199436 260 200986 261 202542 262 204104 263 205672 264 207246 265 208826 266 210412 267 212004 268 213602 269 215206 270 216816 271 218432 272 220054 273 221682 274 223316 275 224956 276 226602 277 228254 278 229912 279 231576 280 233246 281 234922 282 236604 283 238292 284 239986 285 241686 286 243392 287 245104 288 246822 289 248546 290 250276 291 252012 292 253754 293 255502 294 257256 295 259016 296 260782 297 262554 298 264332 299 266116 300 267906 301 269702 302 271504 303 273312 304 275126 305 276946 306 278772 307 280604 308 282442 309 284286 310 286136 311 287992 312 289854 313 291722 314 293596 315 295476 316 297362 317 299254 318 301152 319 303056 320 304966 321 306882 322 308804 323 310732 324 312666 325 314606 326 316552 327 318504 328 320462 329 322426 330 324396 331 326372 332 328354 333 330342 334 332336 335 334336 336 336342 337 338354 338 340372 339 342396 340 344426 341 346462 342 348504 343 350552 344 352606 345 354666 346 356732 347 358804 348 360882 349 362966 350 365056 351 367152 352 369254 353 371362 354 373476 355 375596 356 377722 357 379854 358 381992 359 384136 360 386286 361 388442 362 390604 363 392772 364 394946 365 397126 366 399312 367 401504 368 403702 369 405906 370 408116 371 410332 372 412554 373 414782 374 417016 375 419256 376 421502 377 423754 378 426012 379 428276 380 430546 381 432822 382 435104 383 437392 384 439686 385 441986 386 444292 387 446604 388 448922 389 451246 390 453576 391 455912 392 458254 393 460602 394 462956 395 465316 396 467682 397 470054 398 472432 399 474816 400 477206 401 479602 402 482004 403 484412 404 486826 405 489246 406 491672 407 494104 408 496542 409 498986 410 501436 411 503892 412 506354 413 508822 414 511296 415 513776 416 516262 417 518754 418 521252 419 523756 420 526266 421 528782 422 531304 423 533832 424 536366 425 538906 426 541452 427 544004 428 546562 429 549126 430 551696 431 554272 432 556854 433 559442 434 562036 435 564636 436 567242 437 569854 438 572472 439 575096 440 577726 441 580362 442 583004 443 585652 444 588306 445 590966 446 593632 447 596304 448 598982 449 601666 450 604356 451 607052 452 609754 453 612462 454 615176 455 617896 456 620622 457 623354 458 626092 459 628836 460 631586 461 634342 462 637104 463 639872 464 642646 465 645426 466 648212 467 651004 468 653802 469 656606 470 659416 471 662232 472 665054 473 667882 474 670716 475 673556 476 676402 477 679254 478 682112 479 684976 480 687846 481 690722 482 693604 483 696492 484 699386 485 702286 486 705192 487 708104 488 711022 489 713946 490 716876 491 719812 492 722754 493 725702 494 728656 495 731616 496 734582 497 737554 498 740532 499 743516 500 746506 501 749502 502 752504 503 755512 504 758526 505 761546 506 764572 507 767604 508 770642 509 773686 510 776736 511 779792 512 782854 513 785922 514 788996 515 792076 516 795162 517 798254 518 801352 519 804456 520 807566 521 810682 522 813804 523 816932 524 820066 525 823206 526 826352 527 829504 528 832662 529 835826 530 838996 531 842172 532 845354 533 848542 534 851736 535 854936 536 858142 537 861354 538 864572 539 867796 540 871026 541 874262 542 877504 543 880752 544 884006 545 887266 546 890532 547 893804 548 897082 549 900366 550 903656 551 906952 552 910254 553 913562 554 916876 555 920196 556 923522 557 926854 558 930192 559 933536 560 936886 561 940242 562 943604 563 946972 564 950346 565 953726 566 957112 567 960504 568 963902 569 967306 570 970716 571 974132 572 977554 573 980982 574 984416 575 987856 576 991302 577 994754 578 998212 579 1001676 580 1005146 581 1008622 582 1012104 583 1015592 584 1019086 585 1022586 586 1026092 587 1029604 588 1033122 589 1036646 590 1040176 591 1043712 592 1047254 593 1050802 594 1054356 595 1057916 596 1061482 597 1065054 598 1068632 599 1072216 600 1075806 601 1079402 602 1083004 603 1086612 604 1090226 605 1093846 606 1097472 607 1101104 608 1104742 609 1108386 610 1112036 611 1115692 612 1119354 613 1123022 614 1126696 615 1130376 616 1134062 617 1137754 618 1141452 619 1145156 620 1148866 621 1152582 622 1156304 623 1160032 624 1163766 625 1167506 626 1171252 627 1175004 628 1178762 629 1182526 630 1186296 631 1190072 632 1193854 633 1197642 634 1201436 635 1205236 636 1209042 637 1212854 638 1216672 639 1220496 640 1224326 641 1228162 642 1232004 643 1235852 644 1239706 645 1243566 646 1247432 647 1251304 648 1255182 649 1259066 650 1262956 651 1266852 652 1270754 653 1274662 654 1278576 655 1282496 656 1286422 657 1290354 658 1294292 659 1298236 660 1302186 661 1306142 662 1310104 663 1314072 664 1318046 665 1322026 666 1326012 667 1330004 668 1334002 669 1338006 670 1342016 671 1346032 672 1350054 673 1354082 674 1358116 675 1362156 676 1366202 677 1370254 678 1374312 679 1378376 680 1382446 681 1386522 682 1390604 683 1394692 684 1398786 685 1402886 686 1406992 687 1411104 688 1415222 689 1419346 690 1423476 691 1427612 692 1431754 693 1435902 694 1440056 695 1444216 696 1448382 697 1452554 698 1456732 699 1460916 700 1465106 701 1469302 702 1473504 703 1477712 704 1481926 705 1486146 706 1490372 707 1494604 708 1498842 709 1503086 710 1507336 711 1511592 712 1515854 713 1520122 714 1524396 715 1528676 716 1532962 717 1537254 718 1541552 719 1545856 720 1550166 721 1554482 722 1558804 723 1563132 724 1567466 725 1571806 726 1576152 727 1580504 728 1584862 729 1589226 730 1593596 731 1597972 732 1602354 733 1606742 734 1611136 735 1615536 736 1619942 737 1624354 738 1628772 739 1633196 740 1637626 741 1642062 742 1646504 743 1650952 744 1655406 745 1659866 746 1664332 747 1668804 748 1673282 749 1677766 750 1682256 751 1686752 752 1691254 753 1695762 754 1700276 755 1704796 756 1709322 757 1713854 758 1718392 759 1722936 760 1727486 761 1732042 762 1736604 763 1741172 764 1745746 765 1750326 766 1754912 767 1759504 768 1764102 769 1768706 770 1773316 771 1777932 772 1782554 773 1787182 774 1791816 775 1796456 776 1801102 777 1805754 778 1810412 779 1815076 780 1819746 781 1824422 782 1829104 783 1833792 784 1838486 785 1843186 786 1847892 787 1852604 788 1857322 789 1862046 790 1866776 791 1871512 792 1876254 793 1881002 794 1885756 795 1890516 796 1895282 797 1900054 798 1904832 799 1909616 800 1914406 801 1919202 802 1924004 803 1928812 804 1933626 805 1938446 806 1943272 807 1948104 808 1952942 809 1957786 810 1962636 811 1967492 812 1972354 813 1977222 814 1982096 815 1986976 816 1991862 817 1996754 818 2001652 819 2006556 820 2011466 821 2016382 822 2021304 823 2026232 824 2031166 825 2036106 826 2041052 827 2046004 828 2050962 829 2055926 830 2060896 831 2065872 832 2070854 833 2075842 834 2080836 835 2085836 836 2090842 837 2095854 838 2100872 839 2105896 840 2110926 841 2115962 842 2121004 843 2126052 844 2131106 845 2136166 846 2141232 847 2146304 848 2151382 849 2156466 850 2161556 851 2166652 852 2171754 853 2176862 854 2181976 855 2187096 856 2192222 857 2197354 858 2202492 859 2207636 860 2212786 861 2217942 862 2223104 863 2228272 864 2233446 865 2238626 866 2243812 867 2249004 868 2254202 869 2259406 870 2264616 871 2269832 872 2275054 873 2280282 874 2285516 875 2290756 876 2296002 877 2301254 878 2306512 879 2311776 880 2317046 881 2322322 882 2327604 883 2332892 884 2338186 885 2343486 886 2348792 887 2354104 888 2359422 889 2364746 890 2370076 891 2375412 892 2380754 893 2386102 894 2391456 895 2396816 896 2402182 897 2407554 898 2412932 899 2418316 900 2423706 901 2429102 902 2434504 903 2439912 904 2445326 905 2450746 906 2456172 907 2461604 908 2467042 909 2472486 910 2477936 911 2483392 912 2488854 913 2494322 914 2499796 915 2505276 916 2510762 917 2516254 918 2521752 919 2527256 920 2532766 921 2538282 922 2543804 923 2549332 924 2554866 925 2560406 926 2565952 927 2571504 928 2577062 929 2582626 930 2588196 931 2593772 932 2599354 933 2604942 934 2610536 935 2616136 936 2621742 937 2627354 938 2632972 939 2638596 940 2644226 941 2649862 942 2655504 943 2661152 944 2666806 945 2672466 946 2678132 947 2683804 948 2689482 949 2695166 950 2700856 951 2706552 952 2712254 953 2717962 954 2723676 955 2729396 956 2735122 957 2740854 958 2746592 959 2752336 960 2758086 961 2763842 962 2769604 963 2775372 964 2781146 965 2786926 966 2792712 967 2798504 968 2804302 969 2810106 970 2815916 971 2821732 972 2827554 973 2833382 974 2839216 975 2845056 976 2850902 977 2856754 978 2862612 979 2868476 980 2874346 981 2880222 982 2886104 983 2891992 984 2897886 985 2903786 986 2909692 987 2915604 988 2921522 989 2927446 990 2933376 991 2939312 992 2945254 993 2951202 994 2957156 995 2963116 996 2969082 997 2975054 998 2981032 999 2987016 1000 2993006