0 1 1 4 2 12 3 30 4 52 5 80 6 116 7 156 8 204 9 258 10 318 11 384 12 458 13 536 14 622 15 714 16 812 17 916 18 1028 19 1144 20 1268 21 1398 22 1534 23 1676 24 1826 25 1980 26 2142 27 2310 28 2484 29 2664 30 2852 31 3044 32 3244 33 3450 34 3662 35 3880 36 4106 37 4336 38 4574 39 4818 40 5068 41 5324 42 5588 43 5856 44 6132 45 6414 46 6702 47 6996 48 7298 49 7604 50 7918 51 8238 52 8564 53 8896 54 9236 55 9580 56 9932 57 10290 58 10654 59 11024 60 11402 61 11784 62 12174 63 12570 64 12972 65 13380 66 13796 67 14216 68 14644 69 15078 70 15518 71 15964 72 16418 73 16876 74 17342 75 17814 76 18292 77 18776 78 19268 79 19764 80 20268 81 20778 82 21294 83 21816 84 22346 85 22880 86 23422 87 23970 88 24524 89 25084 90 25652 91 26224 92 26804 93 27390 94 27982 95 28580 96 29186 97 29796 98 30414 99 31038 100 31668 101 32304 102 32948 103 33596 104 34252 105 34914 106 35582 107 36256 108 36938 109 37624 110 38318 111 39018 112 39724 113 40436 114 41156 115 41880 116 42612 117 43350 118 44094 119 44844 120 45602 121 46364 122 47134 123 47910 124 48692 125 49480 126 50276 127 51076 128 51884 129 52698 130 53518 131 54344 132 55178 133 56016 134 56862 135 57714 136 58572 137 59436 138 60308 139 61184 140 62068 141 62958 142 63854 143 64756 144 65666 145 66580 146 67502 147 68430 148 69364 149 70304 150 71252 151 72204 152 73164 153 74130 154 75102 155 76080 156 77066 157 78056 158 79054 159 80058 160 81068 161 82084 162 83108 163 84136 164 85172 165 86214 166 87262 167 88316 168 89378 169 90444 170 91518 171 92598 172 93684 173 94776 174 95876 175 96980 176 98092 177 99210 178 100334 179 101464 180 102602 181 103744 182 104894 183 106050 184 107212 185 108380 186 109556 187 110736 188 111924 189 113118 190 114318 191 115524 192 116738 193 117956 194 119182 195 120414 196 121652 197 122896 198 124148 199 125404 200 126668 201 127938 202 129214 203 130496 204 131786 205 133080 206 134382 207 135690 208 137004 209 138324 210 139652 211 140984 212 142324 213 143670 214 145022 215 146380 216 147746 217 149116 218 150494 219 151878 220 153268 221 154664 222 156068 223 157476 224 158892 225 160314 226 161742 227 163176 228 164618 229 166064 230 167518 231 168978 232 170444 233 171916 234 173396 235 174880 236 176372 237 177870 238 179374 239 180884 240 182402 241 183924 242 185454 243 186990 244 188532 245 190080 246 191636 247 193196 248 194764 249 196338 250 197918 251 199504 252 201098 253 202696 254 204302 255 205914 256 207532 257 209156 258 210788 259 212424 260 214068 261 215718 262 217374 263 219036 264 220706 265 222380 266 224062 267 225750 268 227444 269 229144 270 230852 271 232564 272 234284 273 236010 274 237742 275 239480 276 241226 277 242976 278 244734 279 246498 280 248268 281 250044 282 251828 283 253616 284 255412 285 257214 286 259022 287 260836 288 262658 289 264484 290 266318 291 268158 292 270004 293 271856 294 273716 295 275580 296 277452 297 279330 298 281214 299 283104 300 285002 301 286904 302 288814 303 290730 304 292652 305 294580 306 296516 307 298456 308 300404 309 302358 310 304318 311 306284 312 308258 313 310236 314 312222 315 314214 316 316212 317 318216 318 320228 319 322244 320 324268 321 326298 322 328334 323 330376 324 332426 325 334480 326 336542 327 338610 328 340684 329 342764 330 344852 331 346944 332 349044 333 351150 334 353262 335 355380 336 357506 337 359636 338 361774 339 363918 340 366068 341 368224 342 370388 343 372556 344 374732 345 376914 346 379102 347 381296 348 383498 349 385704 350 387918 351 390138 352 392364 353 394596 354 396836 355 399080 356 401332 357 403590 358 405854 359 408124 360 410402 361 412684 362 414974 363 417270 364 419572 365 421880 366 424196 367 426516 368 428844 369 431178 370 433518 371 435864 372 438218 373 440576 374 442942 375 445314 376 447692 377 450076 378 452468 379 454864 380 457268 381 459678 382 462094 383 464516 384 466946 385 469380 386 471822 387 474270 388 476724 389 479184 390 481652 391 484124 392 486604 393 489090 394 491582 395 494080 396 496586 397 499096 398 501614 399 504138 400 506668 401 509204 402 511748 403 514296 404 516852 405 519414 406 521982 407 524556 408 527138 409 529724 410 532318 411 534918 412 537524 413 540136 414 542756 415 545380 416 548012 417 550650 418 553294 419 555944 420 558602 421 561264 422 563934 423 566610 424 569292 425 571980 426 574676 427 577376 428 580084 429 582798 430 585518 431 588244 432 590978 433 593716 434 596462 435 599214 436 601972 437 604736 438 607508 439 610284 440 613068 441 615858 442 618654 443 621456 444 624266 445 627080 446 629902 447 632730 448 635564 449 638404 450 641252 451 644104 452 646964 453 649830 454 652702 455 655580 456 658466 457 661356 458 664254 459 667158 460 670068 461 672984 462 675908 463 678836 464 681772 465 684714 466 687662 467 690616 468 693578 469 696544 470 699518 471 702498 472 705484 473 708476 474 711476 475 714480 476 717492 477 720510 478 723534 479 726564 480 729602 481 732644 482 735694 483 738750 484 741812 485 744880 486 747956 487 751036 488 754124 489 757218 490 760318 491 763424 492 766538 493 769656 494 772782 495 775914 496 779052 497 782196 498 785348 499 788504 500 791668 501 794838 502 798014 503 801196 504 804386 505 807580 506 810782 507 813990 508 817204 509 820424 510 823652 511 826884 512 830124 513 833370 514 836622 515 839880 516 843146 517 846416 518 849694 519 852978 520 856268 521 859564 522 862868 523 866176 524 869492 525 872814 526 876142 527 879476 528 882818 529 886164 530 889518 531 892878 532 896244 533 899616 534 902996 535 906380 536 909772 537 913170 538 916574 539 919984 540 923402 541 926824 542 930254 543 933690 544 937132 545 940580 546 944036 547 947496 548 950964 549 954438 550 957918 551 961404 552 964898 553 968396 554 971902 555 975414 556 978932 557 982456 558 985988 559 989524 560 993068 561 996618 562 1000174 563 1003736 564 1007306 565 1010880 566 1014462 567 1018050 568 1021644 569 1025244 570 1028852 571 1032464 572 1036084 573 1039710 574 1043342 575 1046980 576 1050626 577 1054276 578 1057934 579 1061598 580 1065268 581 1068944 582 1072628 583 1076316 584 1080012 585 1083714 586 1087422 587 1091136 588 1094858 589 1098584 590 1102318 591 1106058 592 1109804 593 1113556 594 1117316 595 1121080 596 1124852 597 1128630 598 1132414 599 1136204 600 1140002 601 1143804 602 1147614 603 1151430 604 1155252 605 1159080 606 1162916 607 1166756 608 1170604 609 1174458 610 1178318 611 1182184 612 1186058 613 1189936 614 1193822 615 1197714 616 1201612 617 1205516 618 1209428 619 1213344 620 1217268 621 1221198 622 1225134 623 1229076 624 1233026 625 1236980 626 1240942 627 1244910 628 1248884 629 1252864 630 1256852 631 1260844 632 1264844 633 1268850 634 1272862 635 1276880 636 1280906 637 1284936 638 1288974 639 1293018 640 1297068 641 1301124 642 1305188 643 1309256 644 1313332 645 1317414 646 1321502 647 1325596 648 1329698 649 1333804 650 1337918 651 1342038 652 1346164 653 1350296 654 1354436 655 1358580 656 1362732 657 1366890 658 1371054 659 1375224 660 1379402 661 1383584 662 1387774 663 1391970 664 1396172 665 1400380 666 1404596 667 1408816 668 1413044 669 1417278 670 1421518 671 1425764 672 1430018 673 1434276 674 1438542 675 1442814 676 1447092 677 1451376 678 1455668 679 1459964 680 1464268 681 1468578 682 1472894 683 1477216 684 1481546 685 1485880 686 1490222 687 1494570 688 1498924 689 1503284 690 1507652 691 1512024 692 1516404 693 1520790 694 1525182 695 1529580 696 1533986 697 1538396 698 1542814 699 1547238 700 1551668 701 1556104 702 1560548 703 1564996 704 1569452 705 1573914 706 1578382 707 1582856 708 1587338 709 1591824 710 1596318 711 1600818 712 1605324 713 1609836 714 1614356 715 1618880 716 1623412 717 1627950 718 1632494 719 1637044 720 1641602 721 1646164 722 1650734 723 1655310 724 1659892 725 1664480 726 1669076 727 1673676 728 1678284 729 1682898 730 1687518 731 1692144 732 1696778 733 1701416 734 1706062 735 1710714 736 1715372 737 1720036 738 1724708 739 1729384 740 1734068 741 1738758 742 1743454 743 1748156 744 1752866 745 1757580 746 1762302 747 1767030 748 1771764 749 1776504 750 1781252 751 1786004 752 1790764 753 1795530 754 1800302 755 1805080 756 1809866 757 1814656 758 1819454 759 1824258 760 1829068 761 1833884 762 1838708 763 1843536 764 1848372 765 1853214 766 1858062 767 1862916 768 1867778 769 1872644 770 1877518 771 1882398 772 1887284 773 1892176 774 1897076 775 1901980 776 1906892 777 1911810 778 1916734 779 1921664 780 1926602 781 1931544 782 1936494 783 1941450 784 1946412 785 1951380 786 1956356 787 1961336 788 1966324 789 1971318 790 1976318 791 1981324 792 1986338 793 1991356 794 1996382 795 2001414 796 2006452 797 2011496 798 2016548 799 2021604 800 2026668 801 2031738 802 2036814 803 2041896 804 2046986 805 2052080 806 2057182 807 2062290 808 2067404 809 2072524 810 2077652 811 2082784 812 2087924 813 2093070 814 2098222 815 2103380 816 2108546 817 2113716 818 2118894 819 2124078 820 2129268 821 2134464 822 2139668 823 2144876 824 2150092 825 2155314 826 2160542 827 2165776 828 2171018 829 2176264 830 2181518 831 2186778 832 2192044 833 2197316 834 2202596 835 2207880 836 2213172 837 2218470 838 2223774 839 2229084 840 2234402 841 2239724 842 2245054 843 2250390 844 2255732 845 2261080 846 2266436 847 2271796 848 2277164 849 2282538 850 2287918 851 2293304 852 2298698 853 2304096 854 2309502 855 2314914 856 2320332 857 2325756 858 2331188 859 2336624 860 2342068 861 2347518 862 2352974 863 2358436 864 2363906 865 2369380 866 2374862 867 2380350 868 2385844 869 2391344 870 2396852 871 2402364 872 2407884 873 2413410 874 2418942 875 2424480 876 2430026 877 2435576 878 2441134 879 2446698 880 2452268 881 2457844 882 2463428 883 2469016 884 2474612 885 2480214 886 2485822 887 2491436 888 2497058 889 2502684 890 2508318 891 2513958 892 2519604 893 2525256 894 2530916 895 2536580 896 2542252 897 2547930 898 2553614 899 2559304 900 2565002 901 2570704 902 2576414 903 2582130 904 2587852 905 2593580 906 2599316 907 2605056 908 2610804 909 2616558 910 2622318 911 2628084 912 2633858 913 2639636 914 2645422 915 2651214 916 2657012 917 2662816 918 2668628 919 2674444 920 2680268 921 2686098 922 2691934 923 2697776 924 2703626 925 2709480 926 2715342 927 2721210 928 2727084 929 2732964 930 2738852 931 2744744 932 2750644 933 2756550 934 2762462 935 2768380 936 2774306 937 2780236 938 2786174 939 2792118 940 2798068 941 2804024 942 2809988 943 2815956 944 2821932 945 2827914 946 2833902 947 2839896 948 2845898 949 2851904 950 2857918 951 2863938 952 2869964 953 2875996 954 2882036 955 2888080 956 2894132 957 2900190 958 2906254 959 2912324 960 2918402 961 2924484 962 2930574 963 2936670 964 2942772 965 2948880 966 2954996 967 2961116 968 2967244 969 2973378 970 2979518 971 2985664 972 2991818 973 2997976 974 3004142 975 3010314 976 3016492 977 3022676 978 3028868 979 3035064 980 3041268 981 3047478 982 3053694 983 3059916 984 3066146 985 3072380 986 3078622 987 3084870 988 3091124 989 3097384 990 3103652 991 3109924 992 3116204 993 3122490 994 3128782 995 3135080 996 3141386 997 3147696 998 3154014 999 3160338 1000 3166668