0 2 1 2 2 8 3 20 4 38 5 62 6 92 7 128 8 170 9 218 10 272 11 332 12 398 13 470 14 548 15 632 16 722 17 818 18 920 19 1028 20 1142 21 1262 22 1388 23 1520 24 1658 25 1802 26 1952 27 2108 28 2270 29 2438 30 2612 31 2792 32 2978 33 3170 34 3368 35 3572 36 3782 37 3998 38 4220 39 4448 40 4682 41 4922 42 5168 43 5420 44 5678 45 5942 46 6212 47 6488 48 6770 49 7058 50 7352 51 7652 52 7958 53 8270 54 8588 55 8912 56 9242 57 9578 58 9920 59 10268 60 10622 61 10982 62 11348 63 11720 64 12098 65 12482 66 12872 67 13268 68 13670 69 14078 70 14492 71 14912 72 15338 73 15770 74 16208 75 16652 76 17102 77 17558 78 18020 79 18488 80 18962 81 19442 82 19928 83 20420 84 20918 85 21422 86 21932 87 22448 88 22970 89 23498 90 24032 91 24572 92 25118 93 25670 94 26228 95 26792 96 27362 97 27938 98 28520 99 29108 100 29702 101 30302 102 30908 103 31520 104 32138 105 32762 106 33392 107 34028 108 34670 109 35318 110 35972 111 36632 112 37298 113 37970 114 38648 115 39332 116 40022 117 40718 118 41420 119 42128 120 42842 121 43562 122 44288 123 45020 124 45758 125 46502 126 47252 127 48008 128 48770 129 49538 130 50312 131 51092 132 51878 133 52670 134 53468 135 54272 136 55082 137 55898 138 56720 139 57548 140 58382 141 59222 142 60068 143 60920 144 61778 145 62642 146 63512 147 64388 148 65270 149 66158 150 67052 151 67952 152 68858 153 69770 154 70688 155 71612 156 72542 157 73478 158 74420 159 75368 160 76322 161 77282 162 78248 163 79220 164 80198 165 81182 166 82172 167 83168 168 84170 169 85178 170 86192 171 87212 172 88238 173 89270 174 90308 175 91352 176 92402 177 93458 178 94520 179 95588 180 96662 181 97742 182 98828 183 99920 184 101018 185 102122 186 103232 187 104348 188 105470 189 106598 190 107732 191 108872 192 110018 193 111170 194 112328 195 113492 196 114662 197 115838 198 117020 199 118208 200 119402 201 120602 202 121808 203 123020 204 124238 205 125462 206 126692 207 127928 208 129170 209 130418 210 131672 211 132932 212 134198 213 135470 214 136748 215 138032 216 139322 217 140618 218 141920 219 143228 220 144542 221 145862 222 147188 223 148520 224 149858 225 151202 226 152552 227 153908 228 155270 229 156638 230 158012 231 159392 232 160778 233 162170 234 163568 235 164972 236 166382 237 167798 238 169220 239 170648 240 172082 241 173522 242 174968 243 176420 244 177878 245 179342 246 180812 247 182288 248 183770 249 185258 250 186752 251 188252 252 189758 253 191270 254 192788 255 194312 256 195842 257 197378 258 198920 259 200468 260 202022 261 203582 262 205148 263 206720 264 208298 265 209882 266 211472 267 213068 268 214670 269 216278 270 217892 271 219512 272 221138 273 222770 274 224408 275 226052 276 227702 277 229358 278 231020 279 232688 280 234362 281 236042 282 237728 283 239420 284 241118 285 242822 286 244532 287 246248 288 247970 289 249698 290 251432 291 253172 292 254918 293 256670 294 258428 295 260192 296 261962 297 263738 298 265520 299 267308 300 269102 301 270902 302 272708 303 274520 304 276338 305 278162 306 279992 307 281828 308 283670 309 285518 310 287372 311 289232 312 291098 313 292970 314 294848 315 296732 316 298622 317 300518 318 302420 319 304328 320 306242 321 308162 322 310088 323 312020 324 313958 325 315902 326 317852 327 319808 328 321770 329 323738 330 325712 331 327692 332 329678 333 331670 334 333668 335 335672 336 337682 337 339698 338 341720 339 343748 340 345782 341 347822 342 349868 343 351920 344 353978 345 356042 346 358112 347 360188 348 362270 349 364358 350 366452 351 368552 352 370658 353 372770 354 374888 355 377012 356 379142 357 381278 358 383420 359 385568 360 387722 361 389882 362 392048 363 394220 364 396398 365 398582 366 400772 367 402968 368 405170 369 407378 370 409592 371 411812 372 414038 373 416270 374 418508 375 420752 376 423002 377 425258 378 427520 379 429788 380 432062 381 434342 382 436628 383 438920 384 441218 385 443522 386 445832 387 448148 388 450470 389 452798 390 455132 391 457472 392 459818 393 462170 394 464528 395 466892 396 469262 397 471638 398 474020 399 476408 400 478802 401 481202 402 483608 403 486020 404 488438 405 490862 406 493292 407 495728 408 498170 409 500618 410 503072 411 505532 412 507998 413 510470 414 512948 415 515432 416 517922 417 520418 418 522920 419 525428 420 527942 421 530462 422 532988 423 535520 424 538058 425 540602 426 543152 427 545708 428 548270 429 550838 430 553412 431 555992 432 558578 433 561170 434 563768 435 566372 436 568982 437 571598 438 574220 439 576848 440 579482 441 582122 442 584768 443 587420 444 590078 445 592742 446 595412 447 598088 448 600770 449 603458 450 606152 451 608852 452 611558 453 614270 454 616988 455 619712 456 622442 457 625178 458 627920 459 630668 460 633422 461 636182 462 638948 463 641720 464 644498 465 647282 466 650072 467 652868 468 655670 469 658478 470 661292 471 664112 472 666938 473 669770 474 672608 475 675452 476 678302 477 681158 478 684020 479 686888 480 689762 481 692642 482 695528 483 698420 484 701318 485 704222 486 707132 487 710048 488 712970 489 715898 490 718832 491 721772 492 724718 493 727670 494 730628 495 733592 496 736562 497 739538 498 742520 499 745508 500 748502 501 751502 502 754508 503 757520 504 760538 505 763562 506 766592 507 769628 508 772670 509 775718 510 778772 511 781832 512 784898 513 787970 514 791048 515 794132 516 797222 517 800318 518 803420 519 806528 520 809642 521 812762 522 815888 523 819020 524 822158 525 825302 526 828452 527 831608 528 834770 529 837938 530 841112 531 844292 532 847478 533 850670 534 853868 535 857072 536 860282 537 863498 538 866720 539 869948 540 873182 541 876422 542 879668 543 882920 544 886178 545 889442 546 892712 547 895988 548 899270 549 902558 550 905852 551 909152 552 912458 553 915770 554 919088 555 922412 556 925742 557 929078 558 932420 559 935768 560 939122 561 942482 562 945848 563 949220 564 952598 565 955982 566 959372 567 962768 568 966170 569 969578 570 972992 571 976412 572 979838 573 983270 574 986708 575 990152 576 993602 577 997058 578 1000520 579 1003988 580 1007462 581 1010942 582 1014428 583 1017920 584 1021418 585 1024922 586 1028432 587 1031948 588 1035470 589 1038998 590 1042532 591 1046072 592 1049618 593 1053170 594 1056728 595 1060292 596 1063862 597 1067438 598 1071020 599 1074608 600 1078202 601 1081802 602 1085408 603 1089020 604 1092638 605 1096262 606 1099892 607 1103528 608 1107170 609 1110818 610 1114472 611 1118132 612 1121798 613 1125470 614 1129148 615 1132832 616 1136522 617 1140218 618 1143920 619 1147628 620 1151342 621 1155062 622 1158788 623 1162520 624 1166258 625 1170002 626 1173752 627 1177508 628 1181270 629 1185038 630 1188812 631 1192592 632 1196378 633 1200170 634 1203968 635 1207772 636 1211582 637 1215398 638 1219220 639 1223048 640 1226882 641 1230722 642 1234568 643 1238420 644 1242278 645 1246142 646 1250012 647 1253888 648 1257770 649 1261658 650 1265552 651 1269452 652 1273358 653 1277270 654 1281188 655 1285112 656 1289042 657 1292978 658 1296920 659 1300868 660 1304822 661 1308782 662 1312748 663 1316720 664 1320698 665 1324682 666 1328672 667 1332668 668 1336670 669 1340678 670 1344692 671 1348712 672 1352738 673 1356770 674 1360808 675 1364852 676 1368902 677 1372958 678 1377020 679 1381088 680 1385162 681 1389242 682 1393328 683 1397420 684 1401518 685 1405622 686 1409732 687 1413848 688 1417970 689 1422098 690 1426232 691 1430372 692 1434518 693 1438670 694 1442828 695 1446992 696 1451162 697 1455338 698 1459520 699 1463708 700 1467902 701 1472102 702 1476308 703 1480520 704 1484738 705 1488962 706 1493192 707 1497428 708 1501670 709 1505918 710 1510172 711 1514432 712 1518698 713 1522970 714 1527248 715 1531532 716 1535822 717 1540118 718 1544420 719 1548728 720 1553042 721 1557362 722 1561688 723 1566020 724 1570358 725 1574702 726 1579052 727 1583408 728 1587770 729 1592138 730 1596512 731 1600892 732 1605278 733 1609670 734 1614068 735 1618472 736 1622882 737 1627298 738 1631720 739 1636148 740 1640582 741 1645022 742 1649468 743 1653920 744 1658378 745 1662842 746 1667312 747 1671788 748 1676270 749 1680758 750 1685252 751 1689752 752 1694258 753 1698770 754 1703288 755 1707812 756 1712342 757 1716878 758 1721420 759 1725968 760 1730522 761 1735082 762 1739648 763 1744220 764 1748798 765 1753382 766 1757972 767 1762568 768 1767170 769 1771778 770 1776392 771 1781012 772 1785638 773 1790270 774 1794908 775 1799552 776 1804202 777 1808858 778 1813520 779 1818188 780 1822862 781 1827542 782 1832228 783 1836920 784 1841618 785 1846322 786 1851032 787 1855748 788 1860470 789 1865198 790 1869932 791 1874672 792 1879418 793 1884170 794 1888928 795 1893692 796 1898462 797 1903238 798 1908020 799 1912808 800 1917602 801 1922402 802 1927208 803 1932020 804 1936838 805 1941662 806 1946492 807 1951328 808 1956170 809 1961018 810 1965872 811 1970732 812 1975598 813 1980470 814 1985348 815 1990232 816 1995122 817 2000018 818 2004920 819 2009828 820 2014742 821 2019662 822 2024588 823 2029520 824 2034458 825 2039402 826 2044352 827 2049308 828 2054270 829 2059238 830 2064212 831 2069192 832 2074178 833 2079170 834 2084168 835 2089172 836 2094182 837 2099198 838 2104220 839 2109248 840 2114282 841 2119322 842 2124368 843 2129420 844 2134478 845 2139542 846 2144612 847 2149688 848 2154770 849 2159858 850 2164952 851 2170052 852 2175158 853 2180270 854 2185388 855 2190512 856 2195642 857 2200778 858 2205920 859 2211068 860 2216222 861 2221382 862 2226548 863 2231720 864 2236898 865 2242082 866 2247272 867 2252468 868 2257670 869 2262878 870 2268092 871 2273312 872 2278538 873 2283770 874 2289008 875 2294252 876 2299502 877 2304758 878 2310020 879 2315288 880 2320562 881 2325842 882 2331128 883 2336420 884 2341718 885 2347022 886 2352332 887 2357648 888 2362970 889 2368298 890 2373632 891 2378972 892 2384318 893 2389670 894 2395028 895 2400392 896 2405762 897 2411138 898 2416520 899 2421908 900 2427302 901 2432702 902 2438108 903 2443520 904 2448938 905 2454362 906 2459792 907 2465228 908 2470670 909 2476118 910 2481572 911 2487032 912 2492498 913 2497970 914 2503448 915 2508932 916 2514422 917 2519918 918 2525420 919 2530928 920 2536442 921 2541962 922 2547488 923 2553020 924 2558558 925 2564102 926 2569652 927 2575208 928 2580770 929 2586338 930 2591912 931 2597492 932 2603078 933 2608670 934 2614268 935 2619872 936 2625482 937 2631098 938 2636720 939 2642348 940 2647982 941 2653622 942 2659268 943 2664920 944 2670578 945 2676242 946 2681912 947 2687588 948 2693270 949 2698958 950 2704652 951 2710352 952 2716058 953 2721770 954 2727488 955 2733212 956 2738942 957 2744678 958 2750420 959 2756168 960 2761922 961 2767682 962 2773448 963 2779220 964 2784998 965 2790782 966 2796572 967 2802368 968 2808170 969 2813978 970 2819792 971 2825612 972 2831438 973 2837270 974 2843108 975 2848952 976 2854802 977 2860658 978 2866520 979 2872388 980 2878262 981 2884142 982 2890028 983 2895920 984 2901818 985 2907722 986 2913632 987 2919548 988 2925470 989 2931398 990 2937332 991 2943272 992 2949218 993 2955170 994 2961128 995 2967092 996 2973062 997 2979038 998 2985020 999 2991008 1000 2997002