0 0 1 6 2 34 3 102 4 228 5 430 6 726 7 1134 8 1672 9 2358 10 3210 11 4246 12 5484 13 6942 14 8638 15 10590 16 12816 17 15334 18 18162 19 21318 20 24820 21 28686 22 32934 23 37582 24 42648 25 48150 26 54106 27 60534 28 67452 29 74878 30 82830 31 91326 32 100384 33 110022 34 120258 35 131110 36 142596 37 154734 38 167542 39 181038 40 195240 41 210166 42 225834 43 242262 44 259468 45 277470 46 296286 47 315934 48 336432 49 357798 50 380050 51 403206 52 427284 53 452302 54 478278 55 505230 56 533176 57 562134 58 592122 59 623158 60 655260 61 688446 62 722734 63 758142 64 794688 65 832390 66 871266 67 911334 68 952612 69 995118 70 1038870 71 1083886 72 1130184 73 1177782 74 1226698 75 1276950 76 1328556 77 1381534 78 1435902 79 1491678 80 1548880 81 1607526 82 1667634 83 1729222 84 1792308 85 1856910 86 1923046 87 1990734 88 2059992 89 2130838 90 2203290 91 2277366 92 2353084 93 2430462 94 2509518 95 2590270 96 2672736 97 2756934 98 2842882 99 2930598 100 3020100 101 3111406 102 3204534 103 3299502 104 3396328 105 3495030 106 3595626 107 3698134 108 3802572 109 3908958 110 4017310 111 4127646 112 4239984 113 4354342 114 4470738 115 4589190 116 4709716 117 4832334 118 4957062 119 5083918 120 5212920 121 5344086 122 5477434 123 5612982 124 5750748 125 5890750 126 6033006 127 6177534 128 6324352 129 6473478 130 6624930 131 6778726 132 6934884 133 7093422 134 7254358 135 7417710 136 7583496 137 7751734 138 7922442 139 8095638 140 8271340 141 8449566 142 8630334 143 8813662 144 8999568 145 9188070 146 9379186 147 9572934 148 9769332 149 9968398 150 10170150 151 10374606 152 10581784 153 10791702 154 11004378 155 11219830 156 11438076 157 11659134 158 11883022 159 12109758 160 12339360 161 12571846 162 12807234 163 13045542 164 13286788 165 13530990 166 13778166 167 14028334 168 14281512 169 14537718 170 14796970 171 15059286 172 15324684 173 15593182 174 15864798 175 16139550 176 16417456 177 16698534 178 16982802 179 17270278 180 17560980 181 17854926 182 18152134 183 18452622 184 18756408 185 19063510 186 19373946 187 19687734 188 20004892 189 20325438 190 20649390 191 20976766 192 21307584 193 21641862 194 21979618 195 22320870 196 22665636 197 23013934 198 23365782 199 23721198 200 24080200 201 24442806 202 24809034 203 25178902 204 25552428 205 25929630 206 26310526 207 26695134 208 27083472 209 27475558 210 27871410 211 28271046 212 28674484 213 29081742 214 29492838 215 29907790 216 30326616 217 30749334 218 31175962 219 31606518 220 32041020 221 32479486 222 32921934 223 33368382 224 33818848 225 34273350 226 34731906 227 35194534 228 35661252 229 36132078 230 36607030 231 37086126 232 37569384 233 38056822 234 38548458 235 39044310 236 39544396 237 40048734 238 40557342 239 41070238 240 41587440 241 42108966 242 42634834 243 43165062 244 43699668 245 44238670 246 44782086 247 45329934 248 45882232 249 46438998 250 47000250 251 47566006 252 48136284 253 48711102 254 49290478 255 49874430 256 50462976 257 51056134 258 51653922 259 52256358 260 52863460 261 53475246 262 54091734 263 54712942 264 55338888 265 55969590 266 56605066 267 57245334 268 57890412 269 58540318 270 59195070 271 59854686 272 60519184 273 61188582 274 61862898 275 62542150 276 63226356 277 63915534 278 64609702 279 65308878 280 66013080 281 66722326 282 67436634 283 68156022 284 68880508 285 69610110 286 70344846 287 71084734 288 71829792 289 72580038 290 73335490 291 74096166 292 74862084 293 75633262 294 76409718 295 77191470 296 77978536 297 78770934 298 79568682 299 80371798 300 81180300 301 81994206 302 82813534 303 83638302 304 84468528 305 85304230 306 86145426 307 86992134 308 87844372 309 88702158 310 89565510 311 90434446 312 91308984 313 92189142 314 93074938 315 93966390 316 94863516 317 95766334 318 96674862 319 97589118 320 98509120 321 99434886 322 100366434 323 101303782 324 102246948 325 103195950 326 104150806 327 105111534 328 106078152 329 107050678 330 108029130 331 109013526 332 110003884 333 111000222 334 112002558 335 113010910 336 114025296 337 115045734 338 116072242 339 117104838 340 118143540 341 119188366 342 120239334 343 121296462 344 122359768 345 123429270 346 124504986 347 125586934 348 126675132 349 127769598 350 128870350 351 129977406 352 131090784 353 132210502 354 133336578 355 134469030 356 135607876 357 136753134 358 137904822 359 139062958 360 140227560 361 141398646 362 142576234 363 143760342 364 144950988 365 146148190 366 147351966 367 148562334 368 149779312 369 151002918 370 152233170 371 153470086 372 154713684 373 155963982 374 157220998 375 158484750 376 159755256 377 161032534 378 162316602 379 163607478 380 164905180 381 166209726 382 167521134 383 168839422 384 170164608 385 171496710 386 172835746 387 174181734 388 175534692 389 176894638 390 178261590 391 179635566 392 181016584 393 182404662 394 183799818 395 185202070 396 186611436 397 188027934 398 189451582 399 190882398 400 192320400 401 193765606 402 195218034 403 196677702 404 198144628 405 199618830 406 201100326 407 202589134 408 204085272 409 205588758 410 207099610 411 208617846 412 210143484 413 211676542 414 213217038 415 214764990 416 216320416 417 217883334 418 219453762 419 221031718 420 222617220 421 224210286 422 225810934 423 227419182 424 229035048 425 230658550 426 232289706 427 233928534 428 235575052 429 237229278 430 238891230 431 240560926 432 242238384 433 243923622 434 245616658 435 247317510 436 249026196 437 250742734 438 252467142 439 254199438 440 255939640 441 257687766 442 259443834 443 261207862 444 262979868 445 264759870 446 266547886 447 268343934 448 270148032 449 271960198 450 273780450 451 275608806 452 277445284 453 279289902 454 281142678 455 283003630 456 284872776 457 286750134 458 288635722 459 290529558 460 292431660 461 294342046 462 296260734 463 298187742 464 300123088 465 302066790 466 304018866 467 305979334 468 307948212 469 309925518 470 311911270 471 313905486 472 315908184 473 317919382 474 319939098 475 321967350 476 324004156 477 326049534 478 328103502 479 330166078 480 332237280 481 334317126 482 336405634 483 338502822 484 340608708 485 342723310 486 344846646 487 346978734 488 349119592 489 351269238 490 353427690 491 355594966 492 357771084 493 359956062 494 362149918 495 364352670 496 366564336 497 368784934 498 371014482 499 373252998 500 375500500 501 377757006 502 380022534 503 382297102 504 384580728 505 386873430 506 389175226 507 391486134 508 393806172 509 396135358 510 398473710 511 400821246 512 403177984 513 405543942 514 407919138 515 410303590 516 412697316 517 415100334 518 417512662 519 419934318 520 422365320 521 424805686 522 427255434 523 429714582 524 432183148 525 434661150 526 437148606 527 439645534 528 442151952 529 444667878 530 447193330 531 449728326 532 452272884 533 454827022 534 457390758 535 459964110 536 462547096 537 465139734 538 467742042 539 470354038 540 472975740 541 475607166 542 478248334 543 480899262 544 483559968 545 486230470 546 488910786 547 491600934 548 494300932 549 497010798 550 499730550 551 502460206 552 505199784 553 507949302 554 510708778 555 513478230 556 516257676 557 519047134 558 521846622 559 524656158 560 527475760 561 530305446 562 533145234 563 535995142 564 538855188 565 541725390 566 544605766 567 547496334 568 550397112 569 553308118 570 556229370 571 559160886 572 562102684 573 565054782 574 568017198 575 570989950 576 573973056 577 576966534 578 579970402 579 582984678 580 586009380 581 589044526 582 592090134 583 595146222 584 598212808 585 601289910 586 604377546 587 607475734 588 610584492 589 613703838 590 616833790 591 619974366 592 623125584 593 626287462 594 629460018 595 632643270 596 635837236 597 639041934 598 642257382 599 645483598 600 648720600 601 651968406 602 655227034 603 658496502 604 661776828 605 665068030 606 668370126 607 671683134 608 675007072 609 678341958 610 681687810 611 685044646 612 688412484 613 691791342 614 695181238 615 698582190 616 701994216 617 705417334 618 708851562 619 712296918 620 715753420 621 719221086 622 722699934 623 726189982 624 729691248 625 733203750 626 736727506 627 740262534 628 743808852 629 747366478 630 750935430 631 754515726 632 758107384 633 761710422 634 765324858 635 768950710 636 772587996 637 776236734 638 779896942 639 783568638 640 787251840 641 790946566 642 794652834 643 798370662 644 802100068 645 805841070 646 809593686 647 813357934 648 817133832 649 820921398 650 824720650 651 828531606 652 832354284 653 836188702 654 840034878 655 843892830 656 847762576 657 851644134 658 855537522 659 859442758 660 863359860 661 867288846 662 871229734 663 875182542 664 879147288 665 883123990 666 887112666 667 891113334 668 895126012 669 899150718 670 903187470 671 907236286 672 911297184 673 915370182 674 919455298 675 923552550 676 927661956 677 931783534 678 935917302 679 940063278 680 944221480 681 948391926 682 952574634 683 956769622 684 960976908 685 965196510 686 969428446 687 973672734 688 977929392 689 982198438 690 986479890 691 990773766 692 995080084 693 999398862 694 1003730118 695 1008073870 696 1012430136 697 1016798934 698 1021180282 699 1025574198 700 1029980700 701 1034399806 702 1038831534 703 1043275902 704 1047732928 705 1052202630 706 1056685026 707 1061180134 708 1065687972 709 1070208558 710 1074741910 711 1079288046 712 1083846984 713 1088418742 714 1093003338 715 1097600790 716 1102211116 717 1106834334 718 1111470462 719 1116119518 720 1120781520 721 1125456486 722 1130144434 723 1134845382 724 1139559348 725 1144286350 726 1149026406 727 1153779534 728 1158545752 729 1163325078 730 1168117530 731 1172923126 732 1177741884 733 1182573822 734 1187418958 735 1192277310 736 1197148896 737 1202033734 738 1206931842 739 1211843238 740 1216767940 741 1221705966 742 1226657334 743 1231622062 744 1236600168 745 1241591670 746 1246596586 747 1251614934 748 1256646732 749 1261691998 750 1266750750 751 1271823006 752 1276908784 753 1282008102 754 1287120978 755 1292247430 756 1297387476 757 1302541134 758 1307708422 759 1312889358 760 1318083960 761 1323292246 762 1328514234 763 1333749942 764 1338999388 765 1344262590 766 1349539566 767 1354830334 768 1360134912 769 1365453318 770 1370785570 771 1376131686 772 1381491684 773 1386865582 774 1392253398 775 1397655150 776 1403070856 777 1408500534 778 1413944202 779 1419401878 780 1424873580 781 1430359326 782 1435859134 783 1441373022 784 1446901008 785 1452443110 786 1457999346 787 1463569734 788 1469154292 789 1474753038 790 1480365990 791 1485993166 792 1491634584 793 1497290262 794 1502960218 795 1508644470 796 1514343036 797 1520055934 798 1525783182 799 1531524798 800 1537280800 801 1543051206 802 1548836034 803 1554635302 804 1560449028 805 1566277230 806 1572119926 807 1577977134 808 1583848872 809 1589735158 810 1595636010 811 1601551446 812 1607481484 813 1613426142 814 1619385438 815 1625359390 816 1631348016 817 1637351334 818 1643369362 819 1649402118 820 1655449620 821 1661511886 822 1667588934 823 1673680782 824 1679787448 825 1685908950 826 1692045306 827 1698196534 828 1704362652 829 1710543678 830 1716739630 831 1722950526 832 1729176384 833 1735417222 834 1741673058 835 1747943910 836 1754229796 837 1760530734 838 1766846742 839 1773177838 840 1779524040 841 1785885366 842 1792261834 843 1798653462 844 1805060268 845 1811482270 846 1817919486 847 1824371934 848 1830839632 849 1837322598 850 1843820850 851 1850334406 852 1856863284 853 1863407502 854 1869967078 855 1876542030 856 1883132376 857 1889738134 858 1896359322 859 1902995958 860 1909648060 861 1916315646 862 1922998734 863 1929697342 864 1936411488 865 1943141190 866 1949886466 867 1956647334 868 1963423812 869 1970215918 870 1977023670 871 1983847086 872 1990686184 873 1997540982 874 2004411498 875 2011297750 876 2018199756 877 2025117534 878 2032051102 879 2039000478 880 2045965680 881 2052946726 882 2059943634 883 2066956422 884 2073985108 885 2081029710 886 2088090246 887 2095166734 888 2102259192 889 2109367638 890 2116492090 891 2123632566 892 2130789084 893 2137961662 894 2145150318 895 2152355070 896 2159575936 897 2166812934 898 2174066082 899 2181335398 900 2188620900 901 2195922606 902 2203240534 903 2210574702 904 2217925128 905 2225291830 906 2232674826 907 2240074134 908 2247489772 909 2254921758 910 2262370110 911 2269834846 912 2277315984 913 2284813542 914 2292327538 915 2299857990 916 2307404916 917 2314968334 918 2322548262 919 2330144718 920 2337757720 921 2345387286 922 2353033434 923 2360696182 924 2368375548 925 2376071550 926 2383784206 927 2391513534 928 2399259552 929 2407022278 930 2414801730 931 2422597926 932 2430410884 933 2438240622 934 2446087158 935 2453950510 936 2461830696 937 2469727734 938 2477641642 939 2485572438 940 2493520140 941 2501484766 942 2509466334 943 2517464862 944 2525480368 945 2533512870 946 2541562386 947 2549628934 948 2557712532 949 2565813198 950 2573930950 951 2582065806 952 2590217784 953 2598386902 954 2606573178 955 2614776630 956 2622997276 957 2631235134 958 2639490222 959 2647762558 960 2656052160 961 2664359046 962 2672683234 963 2681024742 964 2689383588 965 2697759790 966 2706153366 967 2714564334 968 2722992712 969 2731438518 970 2739901770 971 2748382486 972 2756880684 973 2765396382 974 2773929598 975 2782480350 976 2791048656 977 2799634534 978 2808238002 979 2816859078 980 2825497780 981 2834154126 982 2842828134 983 2851519822 984 2860229208 985 2868956310 986 2877701146 987 2886463734 988 2895244092 989 2904042238 990 2912858190 991 2921691966 992 2930543584 993 2939413062 994 2948300418 995 2957205670 996 2966128836 997 2975069934 998 2984028982 999 2993005998 1000 3002001000