0 1 1 6 2 20 3 42 4 74 5 114 6 164 7 222 8 290 9 366 10 452 11 546 12 650 13 762 14 884 15 1014 16 1154 17 1302 18 1460 19 1626 20 1802 21 1986 22 2180 23 2382 24 2594 25 2814 26 3044 27 3282 28 3530 29 3786 30 4052 31 4326 32 4610 33 4902 34 5204 35 5514 36 5834 37 6162 38 6500 39 6846 40 7202 41 7566 42 7940 43 8322 44 8714 45 9114 46 9524 47 9942 48 10370 49 10806 50 11252 51 11706 52 12170 53 12642 54 13124 55 13614 56 14114 57 14622 58 15140 59 15666 60 16202 61 16746 62 17300 63 17862 64 18434 65 19014 66 19604 67 20202 68 20810 69 21426 70 22052 71 22686 72 23330 73 23982 74 24644 75 25314 76 25994 77 26682 78 27380 79 28086 80 28802 81 29526 82 30260 83 31002 84 31754 85 32514 86 33284 87 34062 88 34850 89 35646 90 36452 91 37266 92 38090 93 38922 94 39764 95 40614 96 41474 97 42342 98 43220 99 44106 100 45002 101 45906 102 46820 103 47742 104 48674 105 49614 106 50564 107 51522 108 52490 109 53466 110 54452 111 55446 112 56450 113 57462 114 58484 115 59514 116 60554 117 61602 118 62660 119 63726 120 64802 121 65886 122 66980 123 68082 124 69194 125 70314 126 71444 127 72582 128 73730 129 74886 130 76052 131 77226 132 78410 133 79602 134 80804 135 82014 136 83234 137 84462 138 85700 139 86946 140 88202 141 89466 142 90740 143 92022 144 93314 145 94614 146 95924 147 97242 148 98570 149 99906 150 101252 151 102606 152 103970 153 105342 154 106724 155 108114 156 109514 157 110922 158 112340 159 113766 160 115202 161 116646 162 118100 163 119562 164 121034 165 122514 166 124004 167 125502 168 127010 169 128526 170 130052 171 131586 172 133130 173 134682 174 136244 175 137814 176 139394 177 140982 178 142580 179 144186 180 145802 181 147426 182 149060 183 150702 184 152354 185 154014 186 155684 187 157362 188 159050 189 160746 190 162452 191 164166 192 165890 193 167622 194 169364 195 171114 196 172874 197 174642 198 176420 199 178206 200 180002 201 181806 202 183620 203 185442 204 187274 205 189114 206 190964 207 192822 208 194690 209 196566 210 198452 211 200346 212 202250 213 204162 214 206084 215 208014 216 209954 217 211902 218 213860 219 215826 220 217802 221 219786 222 221780 223 223782 224 225794 225 227814 226 229844 227 231882 228 233930 229 235986 230 238052 231 240126 232 242210 233 244302 234 246404 235 248514 236 250634 237 252762 238 254900 239 257046 240 259202 241 261366 242 263540 243 265722 244 267914 245 270114 246 272324 247 274542 248 276770 249 279006 250 281252 251 283506 252 285770 253 288042 254 290324 255 292614 256 294914 257 297222 258 299540 259 301866 260 304202 261 306546 262 308900 263 311262 264 313634 265 316014 266 318404 267 320802 268 323210 269 325626 270 328052 271 330486 272 332930 273 335382 274 337844 275 340314 276 342794 277 345282 278 347780 279 350286 280 352802 281 355326 282 357860 283 360402 284 362954 285 365514 286 368084 287 370662 288 373250 289 375846 290 378452 291 381066 292 383690 293 386322 294 388964 295 391614 296 394274 297 396942 298 399620 299 402306 300 405002 301 407706 302 410420 303 413142 304 415874 305 418614 306 421364 307 424122 308 426890 309 429666 310 432452 311 435246 312 438050 313 440862 314 443684 315 446514 316 449354 317 452202 318 455060 319 457926 320 460802 321 463686 322 466580 323 469482 324 472394 325 475314 326 478244 327 481182 328 484130 329 487086 330 490052 331 493026 332 496010 333 499002 334 502004 335 505014 336 508034 337 511062 338 514100 339 517146 340 520202 341 523266 342 526340 343 529422 344 532514 345 535614 346 538724 347 541842 348 544970 349 548106 350 551252 351 554406 352 557570 353 560742 354 563924 355 567114 356 570314 357 573522 358 576740 359 579966 360 583202 361 586446 362 589700 363 592962 364 596234 365 599514 366 602804 367 606102 368 609410 369 612726 370 616052 371 619386 372 622730 373 626082 374 629444 375 632814 376 636194 377 639582 378 642980 379 646386 380 649802 381 653226 382 656660 383 660102 384 663554 385 667014 386 670484 387 673962 388 677450 389 680946 390 684452 391 687966 392 691490 393 695022 394 698564 395 702114 396 705674 397 709242 398 712820 399 716406 400 720002 401 723606 402 727220 403 730842 404 734474 405 738114 406 741764 407 745422 408 749090 409 752766 410 756452 411 760146 412 763850 413 767562 414 771284 415 775014 416 778754 417 782502 418 786260 419 790026 420 793802 421 797586 422 801380 423 805182 424 808994 425 812814 426 816644 427 820482 428 824330 429 828186 430 832052 431 835926 432 839810 433 843702 434 847604 435 851514 436 855434 437 859362 438 863300 439 867246 440 871202 441 875166 442 879140 443 883122 444 887114 445 891114 446 895124 447 899142 448 903170 449 907206 450 911252 451 915306 452 919370 453 923442 454 927524 455 931614 456 935714 457 939822 458 943940 459 948066 460 952202 461 956346 462 960500 463 964662 464 968834 465 973014 466 977204 467 981402 468 985610 469 989826 470 994052 471 998286 472 1002530 473 1006782 474 1011044 475 1015314 476 1019594 477 1023882 478 1028180 479 1032486 480 1036802 481 1041126 482 1045460 483 1049802 484 1054154 485 1058514 486 1062884 487 1067262 488 1071650 489 1076046 490 1080452 491 1084866 492 1089290 493 1093722 494 1098164 495 1102614 496 1107074 497 1111542 498 1116020 499 1120506 500 1125002 501 1129506 502 1134020 503 1138542 504 1143074 505 1147614 506 1152164 507 1156722 508 1161290 509 1165866 510 1170452 511 1175046 512 1179650 513 1184262 514 1188884 515 1193514 516 1198154 517 1202802 518 1207460 519 1212126 520 1216802 521 1221486 522 1226180 523 1230882 524 1235594 525 1240314 526 1245044 527 1249782 528 1254530 529 1259286 530 1264052 531 1268826 532 1273610 533 1278402 534 1283204 535 1288014 536 1292834 537 1297662 538 1302500 539 1307346 540 1312202 541 1317066 542 1321940 543 1326822 544 1331714 545 1336614 546 1341524 547 1346442 548 1351370 549 1356306 550 1361252 551 1366206 552 1371170 553 1376142 554 1381124 555 1386114 556 1391114 557 1396122 558 1401140 559 1406166 560 1411202 561 1416246 562 1421300 563 1426362 564 1431434 565 1436514 566 1441604 567 1446702 568 1451810 569 1456926 570 1462052 571 1467186 572 1472330 573 1477482 574 1482644 575 1487814 576 1492994 577 1498182 578 1503380 579 1508586 580 1513802 581 1519026 582 1524260 583 1529502 584 1534754 585 1540014 586 1545284 587 1550562 588 1555850 589 1561146 590 1566452 591 1571766 592 1577090 593 1582422 594 1587764 595 1593114 596 1598474 597 1603842 598 1609220 599 1614606 600 1620002 601 1625406 602 1630820 603 1636242 604 1641674 605 1647114 606 1652564 607 1658022 608 1663490 609 1668966 610 1674452 611 1679946 612 1685450 613 1690962 614 1696484 615 1702014 616 1707554 617 1713102 618 1718660 619 1724226 620 1729802 621 1735386 622 1740980 623 1746582 624 1752194 625 1757814 626 1763444 627 1769082 628 1774730 629 1780386 630 1786052 631 1791726 632 1797410 633 1803102 634 1808804 635 1814514 636 1820234 637 1825962 638 1831700 639 1837446 640 1843202 641 1848966 642 1854740 643 1860522 644 1866314 645 1872114 646 1877924 647 1883742 648 1889570 649 1895406 650 1901252 651 1907106 652 1912970 653 1918842 654 1924724 655 1930614 656 1936514 657 1942422 658 1948340 659 1954266 660 1960202 661 1966146 662 1972100 663 1978062 664 1984034 665 1990014 666 1996004 667 2002002 668 2008010 669 2014026 670 2020052 671 2026086 672 2032130 673 2038182 674 2044244 675 2050314 676 2056394 677 2062482 678 2068580 679 2074686 680 2080802 681 2086926 682 2093060 683 2099202 684 2105354 685 2111514 686 2117684 687 2123862 688 2130050 689 2136246 690 2142452 691 2148666 692 2154890 693 2161122 694 2167364 695 2173614 696 2179874 697 2186142 698 2192420 699 2198706 700 2205002 701 2211306 702 2217620 703 2223942 704 2230274 705 2236614 706 2242964 707 2249322 708 2255690 709 2262066 710 2268452 711 2274846 712 2281250 713 2287662 714 2294084 715 2300514 716 2306954 717 2313402 718 2319860 719 2326326 720 2332802 721 2339286 722 2345780 723 2352282 724 2358794 725 2365314 726 2371844 727 2378382 728 2384930 729 2391486 730 2398052 731 2404626 732 2411210 733 2417802 734 2424404 735 2431014 736 2437634 737 2444262 738 2450900 739 2457546 740 2464202 741 2470866 742 2477540 743 2484222 744 2490914 745 2497614 746 2504324 747 2511042 748 2517770 749 2524506 750 2531252 751 2538006 752 2544770 753 2551542 754 2558324 755 2565114 756 2571914 757 2578722 758 2585540 759 2592366 760 2599202 761 2606046 762 2612900 763 2619762 764 2626634 765 2633514 766 2640404 767 2647302 768 2654210 769 2661126 770 2668052 771 2674986 772 2681930 773 2688882 774 2695844 775 2702814 776 2709794 777 2716782 778 2723780 779 2730786 780 2737802 781 2744826 782 2751860 783 2758902 784 2765954 785 2773014 786 2780084 787 2787162 788 2794250 789 2801346 790 2808452 791 2815566 792 2822690 793 2829822 794 2836964 795 2844114 796 2851274 797 2858442 798 2865620 799 2872806 800 2880002 801 2887206 802 2894420 803 2901642 804 2908874 805 2916114 806 2923364 807 2930622 808 2937890 809 2945166 810 2952452 811 2959746 812 2967050 813 2974362 814 2981684 815 2989014 816 2996354 817 3003702 818 3011060 819 3018426 820 3025802 821 3033186 822 3040580 823 3047982 824 3055394 825 3062814 826 3070244 827 3077682 828 3085130 829 3092586 830 3100052 831 3107526 832 3115010 833 3122502 834 3130004 835 3137514 836 3145034 837 3152562 838 3160100 839 3167646 840 3175202 841 3182766 842 3190340 843 3197922 844 3205514 845 3213114 846 3220724 847 3228342 848 3235970 849 3243606 850 3251252 851 3258906 852 3266570 853 3274242 854 3281924 855 3289614 856 3297314 857 3305022 858 3312740 859 3320466 860 3328202 861 3335946 862 3343700 863 3351462 864 3359234 865 3367014 866 3374804 867 3382602 868 3390410 869 3398226 870 3406052 871 3413886 872 3421730 873 3429582 874 3437444 875 3445314 876 3453194 877 3461082 878 3468980 879 3476886 880 3484802 881 3492726 882 3500660 883 3508602 884 3516554 885 3524514 886 3532484 887 3540462 888 3548450 889 3556446 890 3564452 891 3572466 892 3580490 893 3588522 894 3596564 895 3604614 896 3612674 897 3620742 898 3628820 899 3636906 900 3645002 901 3653106 902 3661220 903 3669342 904 3677474 905 3685614 906 3693764 907 3701922 908 3710090 909 3718266 910 3726452 911 3734646 912 3742850 913 3751062 914 3759284 915 3767514 916 3775754 917 3784002 918 3792260 919 3800526 920 3808802 921 3817086 922 3825380 923 3833682 924 3841994 925 3850314 926 3858644 927 3866982 928 3875330 929 3883686 930 3892052 931 3900426 932 3908810 933 3917202 934 3925604 935 3934014 936 3942434 937 3950862 938 3959300 939 3967746 940 3976202 941 3984666 942 3993140 943 4001622 944 4010114 945 4018614 946 4027124 947 4035642 948 4044170 949 4052706 950 4061252 951 4069806 952 4078370 953 4086942 954 4095524 955 4104114 956 4112714 957 4121322 958 4129940 959 4138566 960 4147202 961 4155846 962 4164500 963 4173162 964 4181834 965 4190514 966 4199204 967 4207902 968 4216610 969 4225326 970 4234052 971 4242786 972 4251530 973 4260282 974 4269044 975 4277814 976 4286594 977 4295382 978 4304180 979 4312986 980 4321802 981 4330626 982 4339460 983 4348302 984 4357154 985 4366014 986 4374884 987 4383762 988 4392650 989 4401546 990 4410452 991 4419366 992 4428290 993 4437222 994 4446164 995 4455114 996 4464074 997 4473042 998 4482020 999 4491006 1000 4500002