1 1 2 2 3 12 4 30 5 56 6 90 7 132 8 182 9 240 10 306 11 380 12 462 13 552 14 650 15 756 16 870 17 992 18 1122 19 1260 20 1406 21 1560 22 1722 23 1892 24 2070 25 2256 26 2450 27 2652 28 2862 29 3080 30 3306 31 3540 32 3782 33 4032 34 4290 35 4556 36 4830 37 5112 38 5402 39 5700 40 6006 41 6320 42 6642 43 6972 44 7310 45 7656 46 8010 47 8372 48 8742 49 9120 50 9506 51 9900 52 10302 53 10712 54 11130 55 11556 56 11990 57 12432 58 12882 59 13340 60 13806 61 14280 62 14762 63 15252 64 15750 65 16256 66 16770 67 17292 68 17822 69 18360 70 18906 71 19460 72 20022 73 20592 74 21170 75 21756 76 22350 77 22952 78 23562 79 24180 80 24806 81 25440 82 26082 83 26732 84 27390 85 28056 86 28730 87 29412 88 30102 89 30800 90 31506 91 32220 92 32942 93 33672 94 34410 95 35156 96 35910 97 36672 98 37442 99 38220 100 39006 101 39800 102 40602 103 41412 104 42230 105 43056 106 43890 107 44732 108 45582 109 46440 110 47306 111 48180 112 49062 113 49952 114 50850 115 51756 116 52670 117 53592 118 54522 119 55460 120 56406 121 57360 122 58322 123 59292 124 60270 125 61256 126 62250 127 63252 128 64262 129 65280 130 66306 131 67340 132 68382 133 69432 134 70490 135 71556 136 72630 137 73712 138 74802 139 75900 140 77006 141 78120 142 79242 143 80372 144 81510 145 82656 146 83810 147 84972 148 86142 149 87320 150 88506 151 89700 152 90902 153 92112 154 93330 155 94556 156 95790 157 97032 158 98282 159 99540 160 100806 161 102080 162 103362 163 104652 164 105950 165 107256 166 108570 167 109892 168 111222 169 112560 170 113906 171 115260 172 116622 173 117992 174 119370 175 120756 176 122150 177 123552 178 124962 179 126380 180 127806 181 129240 182 130682 183 132132 184 133590 185 135056 186 136530 187 138012 188 139502 189 141000 190 142506 191 144020 192 145542 193 147072 194 148610 195 150156 196 151710 197 153272 198 154842 199 156420 200 158006 201 159600 202 161202 203 162812 204 164430 205 166056 206 167690 207 169332 208 170982 209 172640 210 174306 211 175980 212 177662 213 179352 214 181050 215 182756 216 184470 217 186192 218 187922 219 189660 220 191406 221 193160 222 194922 223 196692 224 198470 225 200256 226 202050 227 203852 228 205662 229 207480 230 209306 231 211140 232 212982 233 214832 234 216690 235 218556 236 220430 237 222312 238 224202 239 226100 240 228006 241 229920 242 231842 243 233772 244 235710 245 237656 246 239610 247 241572 248 243542 249 245520 250 247506 251 249500 252 251502 253 253512 254 255530 255 257556 256 259590 257 261632 258 263682 259 265740 260 267806 261 269880 262 271962 263 274052 264 276150 265 278256 266 280370 267 282492 268 284622 269 286760 270 288906 271 291060 272 293222 273 295392 274 297570 275 299756 276 301950 277 304152 278 306362 279 308580 280 310806 281 313040 282 315282 283 317532 284 319790 285 322056 286 324330 287 326612 288 328902 289 331200 290 333506 291 335820 292 338142 293 340472 294 342810 295 345156 296 347510 297 349872 298 352242 299 354620 300 357006 301 359400 302 361802 303 364212 304 366630 305 369056 306 371490 307 373932 308 376382 309 378840 310 381306 311 383780 312 386262 313 388752 314 391250 315 393756 316 396270 317 398792 318 401322 319 403860 320 406406 321 408960 322 411522 323 414092 324 416670 325 419256 326 421850 327 424452 328 427062 329 429680 330 432306 331 434940 332 437582 333 440232 334 442890 335 445556 336 448230 337 450912 338 453602 339 456300 340 459006 341 461720 342 464442 343 467172 344 469910 345 472656 346 475410 347 478172 348 480942 349 483720 350 486506 351 489300 352 492102 353 494912 354 497730 355 500556 356 503390 357 506232 358 509082 359 511940 360 514806 361 517680 362 520562 363 523452 364 526350 365 529256 366 532170 367 535092 368 538022 369 540960 370 543906 371 546860 372 549822 373 552792 374 555770 375 558756 376 561750 377 564752 378 567762 379 570780 380 573806 381 576840 382 579882 383 582932 384 585990 385 589056 386 592130 387 595212 388 598302 389 601400 390 604506 391 607620 392 610742 393 613872 394 617010 395 620156 396 623310 397 626472 398 629642 399 632820 400 636006 401 639200 402 642402 403 645612 404 648830 405 652056 406 655290 407 658532 408 661782 409 665040 410 668306 411 671580 412 674862 413 678152 414 681450 415 684756 416 688070 417 691392 418 694722 419 698060 420 701406 421 704760 422 708122 423 711492 424 714870 425 718256 426 721650 427 725052 428 728462 429 731880 430 735306 431 738740 432 742182 433 745632 434 749090 435 752556 436 756030 437 759512 438 763002 439 766500 440 770006 441 773520 442 777042 443 780572 444 784110 445 787656 446 791210 447 794772 448 798342 449 801920 450 805506 451 809100 452 812702 453 816312 454 819930 455 823556 456 827190 457 830832 458 834482 459 838140 460 841806 461 845480 462 849162 463 852852 464 856550 465 860256 466 863970 467 867692 468 871422 469 875160 470 878906 471 882660 472 886422 473 890192 474 893970 475 897756 476 901550 477 905352 478 909162 479 912980 480 916806 481 920640 482 924482 483 928332 484 932190 485 936056 486 939930 487 943812 488 947702 489 951600 490 955506 491 959420 492 963342 493 967272 494 971210 495 975156 496 979110 497 983072 498 987042 499 991020 500 995006 501 999000 502 1003002 503 1007012 504 1011030 505 1015056 506 1019090 507 1023132 508 1027182 509 1031240 510 1035306 511 1039380 512 1043462 513 1047552 514 1051650 515 1055756 516 1059870 517 1063992 518 1068122 519 1072260 520 1076406 521 1080560 522 1084722 523 1088892 524 1093070 525 1097256 526 1101450 527 1105652 528 1109862 529 1114080 530 1118306 531 1122540 532 1126782 533 1131032 534 1135290 535 1139556 536 1143830 537 1148112 538 1152402 539 1156700 540 1161006 541 1165320 542 1169642 543 1173972 544 1178310 545 1182656 546 1187010 547 1191372 548 1195742 549 1200120 550 1204506 551 1208900 552 1213302 553 1217712 554 1222130 555 1226556 556 1230990 557 1235432 558 1239882 559 1244340 560 1248806 561 1253280 562 1257762 563 1262252 564 1266750 565 1271256 566 1275770 567 1280292 568 1284822 569 1289360 570 1293906 571 1298460 572 1303022 573 1307592 574 1312170 575 1316756 576 1321350 577 1325952 578 1330562 579 1335180 580 1339806 581 1344440 582 1349082 583 1353732 584 1358390 585 1363056 586 1367730 587 1372412 588 1377102 589 1381800 590 1386506 591 1391220 592 1395942 593 1400672 594 1405410 595 1410156 596 1414910 597 1419672 598 1424442 599 1429220 600 1434006 601 1438800 602 1443602 603 1448412 604 1453230 605 1458056 606 1462890 607 1467732 608 1472582 609 1477440 610 1482306 611 1487180 612 1492062 613 1496952 614 1501850 615 1506756 616 1511670 617 1516592 618 1521522 619 1526460 620 1531406 621 1536360 622 1541322 623 1546292 624 1551270 625 1556256 626 1561250 627 1566252 628 1571262 629 1576280 630 1581306 631 1586340 632 1591382 633 1596432 634 1601490 635 1606556 636 1611630 637 1616712 638 1621802 639 1626900 640 1632006 641 1637120 642 1642242 643 1647372 644 1652510 645 1657656 646 1662810 647 1667972 648 1673142 649 1678320 650 1683506 651 1688700 652 1693902 653 1699112 654 1704330 655 1709556 656 1714790 657 1720032 658 1725282 659 1730540 660 1735806 661 1741080 662 1746362 663 1751652 664 1756950 665 1762256 666 1767570 667 1772892 668 1778222 669 1783560 670 1788906 671 1794260 672 1799622 673 1804992 674 1810370 675 1815756 676 1821150 677 1826552 678 1831962 679 1837380 680 1842806 681 1848240 682 1853682 683 1859132 684 1864590 685 1870056 686 1875530 687 1881012 688 1886502 689 1892000 690 1897506 691 1903020 692 1908542 693 1914072 694 1919610 695 1925156 696 1930710 697 1936272 698 1941842 699 1947420 700 1953006 701 1958600 702 1964202 703 1969812 704 1975430 705 1981056 706 1986690 707 1992332 708 1997982 709 2003640 710 2009306 711 2014980 712 2020662 713 2026352 714 2032050 715 2037756 716 2043470 717 2049192 718 2054922 719 2060660 720 2066406 721 2072160 722 2077922 723 2083692 724 2089470 725 2095256 726 2101050 727 2106852 728 2112662 729 2118480 730 2124306 731 2130140 732 2135982 733 2141832 734 2147690 735 2153556 736 2159430 737 2165312 738 2171202 739 2177100 740 2183006 741 2188920 742 2194842 743 2200772 744 2206710 745 2212656 746 2218610 747 2224572 748 2230542 749 2236520 750 2242506 751 2248500 752 2254502 753 2260512 754 2266530 755 2272556 756 2278590 757 2284632 758 2290682 759 2296740 760 2302806 761 2308880 762 2314962 763 2321052 764 2327150 765 2333256 766 2339370 767 2345492 768 2351622 769 2357760 770 2363906 771 2370060 772 2376222 773 2382392 774 2388570 775 2394756 776 2400950 777 2407152 778 2413362 779 2419580 780 2425806 781 2432040 782 2438282 783 2444532 784 2450790 785 2457056 786 2463330 787 2469612 788 2475902 789 2482200 790 2488506 791 2494820 792 2501142 793 2507472 794 2513810 795 2520156 796 2526510 797 2532872 798 2539242 799 2545620 800 2552006 801 2558400 802 2564802 803 2571212 804 2577630 805 2584056 806 2590490 807 2596932 808 2603382 809 2609840 810 2616306 811 2622780 812 2629262 813 2635752 814 2642250 815 2648756 816 2655270 817 2661792 818 2668322 819 2674860 820 2681406 821 2687960 822 2694522 823 2701092 824 2707670 825 2714256 826 2720850 827 2727452 828 2734062 829 2740680 830 2747306 831 2753940 832 2760582 833 2767232 834 2773890 835 2780556 836 2787230 837 2793912 838 2800602 839 2807300 840 2814006 841 2820720 842 2827442 843 2834172 844 2840910 845 2847656 846 2854410 847 2861172 848 2867942 849 2874720 850 2881506 851 2888300 852 2895102 853 2901912 854 2908730 855 2915556 856 2922390 857 2929232 858 2936082 859 2942940 860 2949806 861 2956680 862 2963562 863 2970452 864 2977350 865 2984256 866 2991170 867 2998092 868 3005022 869 3011960 870 3018906 871 3025860 872 3032822 873 3039792 874 3046770 875 3053756 876 3060750 877 3067752 878 3074762 879 3081780 880 3088806 881 3095840 882 3102882 883 3109932 884 3116990 885 3124056 886 3131130 887 3138212 888 3145302 889 3152400 890 3159506 891 3166620 892 3173742 893 3180872 894 3188010 895 3195156 896 3202310 897 3209472 898 3216642 899 3223820 900 3231006 901 3238200 902 3245402 903 3252612 904 3259830 905 3267056 906 3274290 907 3281532 908 3288782 909 3296040 910 3303306 911 3310580 912 3317862 913 3325152 914 3332450 915 3339756 916 3347070 917 3354392 918 3361722 919 3369060 920 3376406 921 3383760 922 3391122 923 3398492 924 3405870 925 3413256 926 3420650 927 3428052 928 3435462 929 3442880 930 3450306 931 3457740 932 3465182 933 3472632 934 3480090 935 3487556 936 3495030 937 3502512 938 3510002 939 3517500 940 3525006 941 3532520 942 3540042 943 3547572 944 3555110 945 3562656 946 3570210 947 3577772 948 3585342 949 3592920 950 3600506 951 3608100 952 3615702 953 3623312 954 3630930 955 3638556 956 3646190 957 3653832 958 3661482 959 3669140 960 3676806 961 3684480 962 3692162 963 3699852 964 3707550 965 3715256 966 3722970 967 3730692 968 3738422 969 3746160 970 3753906 971 3761660 972 3769422 973 3777192 974 3784970 975 3792756 976 3800550 977 3808352 978 3816162 979 3823980 980 3831806 981 3839640 982 3847482 983 3855332 984 3863190 985 3871056 986 3878930 987 3886812 988 3894702 989 3902600 990 3910506 991 3918420 992 3926342 993 3934272 994 3942210 995 3950156 996 3958110 997 3966072 998 3974042 999 3982020 1000 3990006