0 1 1 6 2 18 3 42 4 74 5 114 6 162 7 222 8 290 9 366 10 450 11 546 12 650 13 762 14 882 15 1014 16 1154 17 1302 18 1458 19 1626 20 1802 21 1986 22 2178 23 2382 24 2594 25 2814 26 3042 27 3282 28 3530 29 3786 30 4050 31 4326 32 4610 33 4902 34 5202 35 5514 36 5834 37 6162 38 6498 39 6846 40 7202 41 7566 42 7938 43 8322 44 8714 45 9114 46 9522 47 9942 48 10370 49 10806 50 11250 51 11706 52 12170 53 12642 54 13122 55 13614 56 14114 57 14622 58 15138 59 15666 60 16202 61 16746 62 17298 63 17862 64 18434 65 19014 66 19602 67 20202 68 20810 69 21426 70 22050 71 22686 72 23330 73 23982 74 24642 75 25314 76 25994 77 26682 78 27378 79 28086 80 28802 81 29526 82 30258 83 31002 84 31754 85 32514 86 33282 87 34062 88 34850 89 35646 90 36450 91 37266 92 38090 93 38922 94 39762 95 40614 96 41474 97 42342 98 43218 99 44106 100 45002 101 45906 102 46818 103 47742 104 48674 105 49614 106 50562 107 51522 108 52490 109 53466 110 54450 111 55446 112 56450 113 57462 114 58482 115 59514 116 60554 117 61602 118 62658 119 63726 120 64802 121 65886 122 66978 123 68082 124 69194 125 70314 126 71442 127 72582 128 73730 129 74886 130 76050 131 77226 132 78410 133 79602 134 80802 135 82014 136 83234 137 84462 138 85698 139 86946 140 88202 141 89466 142 90738 143 92022 144 93314 145 94614 146 95922 147 97242 148 98570 149 99906 150 101250 151 102606 152 103970 153 105342 154 106722 155 108114 156 109514 157 110922 158 112338 159 113766 160 115202 161 116646 162 118098 163 119562 164 121034 165 122514 166 124002 167 125502 168 127010 169 128526 170 130050 171 131586 172 133130 173 134682 174 136242 175 137814 176 139394 177 140982 178 142578 179 144186 180 145802 181 147426 182 149058 183 150702 184 152354 185 154014 186 155682 187 157362 188 159050 189 160746 190 162450 191 164166 192 165890 193 167622 194 169362 195 171114 196 172874 197 174642 198 176418 199 178206 200 180002 201 181806 202 183618 203 185442 204 187274 205 189114 206 190962 207 192822 208 194690 209 196566 210 198450 211 200346 212 202250 213 204162 214 206082 215 208014 216 209954 217 211902 218 213858 219 215826 220 217802 221 219786 222 221778 223 223782 224 225794 225 227814 226 229842 227 231882 228 233930 229 235986 230 238050 231 240126 232 242210 233 244302 234 246402 235 248514 236 250634 237 252762 238 254898 239 257046 240 259202 241 261366 242 263538 243 265722 244 267914 245 270114 246 272322 247 274542 248 276770 249 279006 250 281250 251 283506 252 285770 253 288042 254 290322 255 292614 256 294914 257 297222 258 299538 259 301866 260 304202 261 306546 262 308898 263 311262 264 313634 265 316014 266 318402 267 320802 268 323210 269 325626 270 328050 271 330486 272 332930 273 335382 274 337842 275 340314 276 342794 277 345282 278 347778 279 350286 280 352802 281 355326 282 357858 283 360402 284 362954 285 365514 286 368082 287 370662 288 373250 289 375846 290 378450 291 381066 292 383690 293 386322 294 388962 295 391614 296 394274 297 396942 298 399618 299 402306 300 405002 301 407706 302 410418 303 413142 304 415874 305 418614 306 421362 307 424122 308 426890 309 429666 310 432450 311 435246 312 438050 313 440862 314 443682 315 446514 316 449354 317 452202 318 455058 319 457926 320 460802 321 463686 322 466578 323 469482 324 472394 325 475314 326 478242 327 481182 328 484130 329 487086 330 490050 331 493026 332 496010 333 499002 334 502002 335 505014 336 508034 337 511062 338 514098 339 517146 340 520202 341 523266 342 526338 343 529422 344 532514 345 535614 346 538722 347 541842 348 544970 349 548106 350 551250 351 554406 352 557570 353 560742 354 563922 355 567114 356 570314 357 573522 358 576738 359 579966 360 583202 361 586446 362 589698 363 592962 364 596234 365 599514 366 602802 367 606102 368 609410 369 612726 370 616050 371 619386 372 622730 373 626082 374 629442 375 632814 376 636194 377 639582 378 642978 379 646386 380 649802 381 653226 382 656658 383 660102 384 663554 385 667014 386 670482 387 673962 388 677450 389 680946 390 684450 391 687966 392 691490 393 695022 394 698562 395 702114 396 705674 397 709242 398 712818 399 716406 400 720002 401 723606 402 727218 403 730842 404 734474 405 738114 406 741762 407 745422 408 749090 409 752766 410 756450 411 760146 412 763850 413 767562 414 771282 415 775014 416 778754 417 782502 418 786258 419 790026 420 793802 421 797586 422 801378 423 805182 424 808994 425 812814 426 816642 427 820482 428 824330 429 828186 430 832050 431 835926 432 839810 433 843702 434 847602 435 851514 436 855434 437 859362 438 863298 439 867246 440 871202 441 875166 442 879138 443 883122 444 887114 445 891114 446 895122 447 899142 448 903170 449 907206 450 911250 451 915306 452 919370 453 923442 454 927522 455 931614 456 935714 457 939822 458 943938 459 948066 460 952202 461 956346 462 960498 463 964662 464 968834 465 973014 466 977202 467 981402 468 985610 469 989826 470 994050 471 998286 472 1002530 473 1006782 474 1011042 475 1015314 476 1019594 477 1023882 478 1028178 479 1032486 480 1036802 481 1041126 482 1045458 483 1049802 484 1054154 485 1058514 486 1062882 487 1067262 488 1071650 489 1076046 490 1080450 491 1084866 492 1089290 493 1093722 494 1098162 495 1102614 496 1107074 497 1111542 498 1116018 499 1120506 500 1125002 501 1129506 502 1134018 503 1138542 504 1143074 505 1147614 506 1152162 507 1156722 508 1161290 509 1165866 510 1170450 511 1175046 512 1179650 513 1184262 514 1188882 515 1193514 516 1198154 517 1202802 518 1207458 519 1212126 520 1216802 521 1221486 522 1226178 523 1230882 524 1235594 525 1240314 526 1245042 527 1249782 528 1254530 529 1259286 530 1264050 531 1268826 532 1273610 533 1278402 534 1283202 535 1288014 536 1292834 537 1297662 538 1302498 539 1307346 540 1312202 541 1317066 542 1321938 543 1326822 544 1331714 545 1336614 546 1341522 547 1346442 548 1351370 549 1356306 550 1361250 551 1366206 552 1371170 553 1376142 554 1381122 555 1386114 556 1391114 557 1396122 558 1401138 559 1406166 560 1411202 561 1416246 562 1421298 563 1426362 564 1431434 565 1436514 566 1441602 567 1446702 568 1451810 569 1456926 570 1462050 571 1467186 572 1472330 573 1477482 574 1482642 575 1487814 576 1492994 577 1498182 578 1503378 579 1508586 580 1513802 581 1519026 582 1524258 583 1529502 584 1534754 585 1540014 586 1545282 587 1550562 588 1555850 589 1561146 590 1566450 591 1571766 592 1577090 593 1582422 594 1587762 595 1593114 596 1598474 597 1603842 598 1609218 599 1614606 600 1620002 601 1625406 602 1630818 603 1636242 604 1641674 605 1647114 606 1652562 607 1658022 608 1663490 609 1668966 610 1674450 611 1679946 612 1685450 613 1690962 614 1696482 615 1702014 616 1707554 617 1713102 618 1718658 619 1724226 620 1729802 621 1735386 622 1740978 623 1746582 624 1752194 625 1757814 626 1763442 627 1769082 628 1774730 629 1780386 630 1786050 631 1791726 632 1797410 633 1803102 634 1808802 635 1814514 636 1820234 637 1825962 638 1831698 639 1837446 640 1843202 641 1848966 642 1854738 643 1860522 644 1866314 645 1872114 646 1877922 647 1883742 648 1889570 649 1895406 650 1901250 651 1907106 652 1912970 653 1918842 654 1924722 655 1930614 656 1936514 657 1942422 658 1948338 659 1954266 660 1960202 661 1966146 662 1972098 663 1978062 664 1984034 665 1990014 666 1996002 667 2002002 668 2008010 669 2014026 670 2020050 671 2026086 672 2032130 673 2038182 674 2044242 675 2050314 676 2056394 677 2062482 678 2068578 679 2074686 680 2080802 681 2086926 682 2093058 683 2099202 684 2105354 685 2111514 686 2117682 687 2123862 688 2130050 689 2136246 690 2142450 691 2148666 692 2154890 693 2161122 694 2167362 695 2173614 696 2179874 697 2186142 698 2192418 699 2198706 700 2205002 701 2211306 702 2217618 703 2223942 704 2230274 705 2236614 706 2242962 707 2249322 708 2255690 709 2262066 710 2268450 711 2274846 712 2281250 713 2287662 714 2294082 715 2300514 716 2306954 717 2313402 718 2319858 719 2326326 720 2332802 721 2339286 722 2345778 723 2352282 724 2358794 725 2365314 726 2371842 727 2378382 728 2384930 729 2391486 730 2398050 731 2404626 732 2411210 733 2417802 734 2424402 735 2431014 736 2437634 737 2444262 738 2450898 739 2457546 740 2464202 741 2470866 742 2477538 743 2484222 744 2490914 745 2497614 746 2504322 747 2511042 748 2517770 749 2524506 750 2531250 751 2538006 752 2544770 753 2551542 754 2558322 755 2565114 756 2571914 757 2578722 758 2585538 759 2592366 760 2599202 761 2606046 762 2612898 763 2619762 764 2626634 765 2633514 766 2640402 767 2647302 768 2654210 769 2661126 770 2668050 771 2674986 772 2681930 773 2688882 774 2695842 775 2702814 776 2709794 777 2716782 778 2723778 779 2730786 780 2737802 781 2744826 782 2751858 783 2758902 784 2765954 785 2773014 786 2780082 787 2787162 788 2794250 789 2801346 790 2808450 791 2815566 792 2822690 793 2829822 794 2836962 795 2844114 796 2851274 797 2858442 798 2865618 799 2872806 800 2880002 801 2887206 802 2894418 803 2901642 804 2908874 805 2916114 806 2923362 807 2930622 808 2937890 809 2945166 810 2952450 811 2959746 812 2967050 813 2974362 814 2981682 815 2989014 816 2996354 817 3003702 818 3011058 819 3018426 820 3025802 821 3033186 822 3040578 823 3047982 824 3055394 825 3062814 826 3070242 827 3077682 828 3085130 829 3092586 830 3100050 831 3107526 832 3115010 833 3122502 834 3130002 835 3137514 836 3145034 837 3152562 838 3160098 839 3167646 840 3175202 841 3182766 842 3190338 843 3197922 844 3205514 845 3213114 846 3220722 847 3228342 848 3235970 849 3243606 850 3251250 851 3258906 852 3266570 853 3274242 854 3281922 855 3289614 856 3297314 857 3305022 858 3312738 859 3320466 860 3328202 861 3335946 862 3343698 863 3351462 864 3359234 865 3367014 866 3374802 867 3382602 868 3390410 869 3398226 870 3406050 871 3413886 872 3421730 873 3429582 874 3437442 875 3445314 876 3453194 877 3461082 878 3468978 879 3476886 880 3484802 881 3492726 882 3500658 883 3508602 884 3516554 885 3524514 886 3532482 887 3540462 888 3548450 889 3556446 890 3564450 891 3572466 892 3580490 893 3588522 894 3596562 895 3604614 896 3612674 897 3620742 898 3628818 899 3636906 900 3645002 901 3653106 902 3661218 903 3669342 904 3677474 905 3685614 906 3693762 907 3701922 908 3710090 909 3718266 910 3726450 911 3734646 912 3742850 913 3751062 914 3759282 915 3767514 916 3775754 917 3784002 918 3792258 919 3800526 920 3808802 921 3817086 922 3825378 923 3833682 924 3841994 925 3850314 926 3858642 927 3866982 928 3875330 929 3883686 930 3892050 931 3900426 932 3908810 933 3917202 934 3925602 935 3934014 936 3942434 937 3950862 938 3959298 939 3967746 940 3976202 941 3984666 942 3993138 943 4001622 944 4010114 945 4018614 946 4027122 947 4035642 948 4044170 949 4052706 950 4061250 951 4069806 952 4078370 953 4086942 954 4095522 955 4104114 956 4112714 957 4121322 958 4129938 959 4138566 960 4147202 961 4155846 962 4164498 963 4173162 964 4181834 965 4190514 966 4199202 967 4207902 968 4216610 969 4225326 970 4234050 971 4242786 972 4251530 973 4260282 974 4269042 975 4277814 976 4286594 977 4295382 978 4304178 979 4312986 980 4321802 981 4330626 982 4339458 983 4348302 984 4357154 985 4366014 986 4374882 987 4383762 988 4392650 989 4401546 990 4410450 991 4419366 992 4428290 993 4437222 994 4446162 995 4455114 996 4464074 997 4473042 998 4482018 999 4491006 1000 4500002