0 0 1 1 2 29 3 110 4 270 5 535 6 931 7 1484 8 2220 9 3165 10 4345 11 5786 12 7514 13 9555 14 11935 15 14680 16 17816 17 21369 18 25365 19 29830 20 34790 21 40271 22 46299 23 52900 24 60100 25 67925 26 76401 27 85554 28 95410 29 105995 30 117335 31 129456 32 142384 33 156145 34 170765 35 186270 36 202686 37 220039 38 238355 39 257660 40 277980 41 299341 42 321769 43 345290 44 369930 45 395715 46 422671 47 450824 48 480200 49 510825 50 542725 51 575926 52 610454 53 646335 54 683595 55 722260 56 762356 57 803909 58 846945 59 891490 60 937570 61 985211 62 1034439 63 1085280 64 1137760 65 1191905 66 1247741 67 1305294 68 1364590 69 1425655 70 1488515 71 1553196 72 1619724 73 1688125 74 1758425 75 1830650 76 1904826 77 1980979 78 2059135 79 2139320 80 2221560 81 2305881 82 2392309 83 2480870 84 2571590 85 2664495 86 2759611 87 2856964 88 2956580 89 3058485 90 3162705 91 3269266 92 3378194 93 3489515 94 3603255 95 3719440 96 3838096 97 3959249 98 4082925 99 4209150 100 4337950 101 4469351 102 4603379 103 4740060 104 4879420 105 5021485 106 5166281 107 5313834 108 5464170 109 5617315 110 5773295 111 5932136 112 6093864 113 6258505 114 6426085 115 6596630 116 6770166 117 6946719 118 7126315 119 7308980 120 7494740 121 7683621 122 7875649 123 8070850 124 8269250 125 8470875 126 8675751 127 8883904 128 9095360 129 9310145 130 9528285 131 9749806 132 9974734 133 10203095 134 10434915 135 10670220 136 10909036 137 11151389 138 11397305 139 11646810 140 11899930 141 12156691 142 12417119 143 12681240 144 12949080 145 13220665 146 13496021 147 13775174 148 14058150 149 14344975 150 14635675 151 14930276 152 15228804 153 15531285 154 15837745 155 16148210 156 16462706 157 16781259 158 17103895 159 17430640 160 17761520 161 18096561 162 18435789 163 18779230 164 19126910 165 19478855 166 19835091 167 20195644 168 20560540 169 20929805 170 21303465 171 21681546 172 22064074 173 22451075 174 22842575 175 23238600 176 23639176 177 24044329 178 24454085 179 24868470 180 25287510 181 25711231 182 26139659 183 26572820 184 27010740 185 27453445 186 27900961 187 28353314 188 28810530 189 29272635 190 29739655 191 30211616 192 30688544 193 31170465 194 31657405 195 32149390 196 32646446 197 33148599 198 33655875 199 34168300 200 34685900 201 35208701 202 35736729 203 36270010 204 36808570 205 37352435 206 37901631 207 38456184 208 39016120 209 39581465 210 40152245 211 40728486 212 41310214 213 41897455 214 42490235 215 43088580 216 43692516 217 44302069 218 44917265 219 45538130 220 46164690 221 46796971 222 47434999 223 48078800 224 48728400 225 49383825 226 50045101 227 50712254 228 51385310 229 52064295 230 52749235 231 53440156 232 54137084 233 54840045 234 55549065 235 56264170 236 56985386 237 57712739 238 58446255 239 59185960 240 59931880 241 60684041 242 61442469 243 62207190 244 62978230 245 63755615 246 64539371 247 65329524 248 66126100 249 66929125 250 67738625 251 68554626 252 69377154 253 70206235 254 71041895 255 71884160 256 72733056 257 73588609 258 74450845 259 75319790 260 76195470 261 77077911 262 77967139 263 78863180 264 79766060 265 80675805 266 81592441 267 82515994 268 83446490 269 84383955 270 85328415 271 86279896 272 87238424 273 88204025 274 89176725 275 90156550 276 91143526 277 92137679 278 93139035 279 94147620 280 95163460 281 96186581 282 97217009 283 98254770 284 99299890 285 100352395 286 101412311 287 102479664 288 103554480 289 104636785 290 105726605 291 106823966 292 107928894 293 109041415 294 110161555 295 111289340 296 112424796 297 113567949 298 114718825 299 115877450 300 117043850 301 118218051 302 119400079 303 120589960 304 121787720 305 122993385 306 124206981 307 125428534 308 126658070 309 127895615 310 129141195 311 130394836 312 131656564 313 132926405 314 134204385 315 135490530 316 136784866 317 138087419 318 139398215 319 140717280 320 142044640 321 143380321 322 144724349 323 146076750 324 147437550 325 148806775 326 150184451 327 151570604 328 152965260 329 154368445 330 155780185 331 157200506 332 158629434 333 160066995 334 161513215 335 162968120 336 164431736 337 165904089 338 167385205 339 168875110 340 170373830 341 171881391 342 173397819 343 174923140 344 176457380 345 178000565 346 179552721 347 181113874 348 182684050 349 184263275 350 185851575 351 187448976 352 189055504 353 190671185 354 192296045 355 193930110 356 195573406 357 197225959 358 198887795 359 200558940 360 202239420 361 203929261 362 205628489 363 207337130 364 209055210 365 210782755 366 212519791 367 214266344 368 216022440 369 217788105 370 219563365 371 221348246 372 223142774 373 224946975 374 226760875 375 228584500 376 230417876 377 232261029 378 234113985 379 235976770 380 237849410 381 239731931 382 241624359 383 243526720 384 245439040 385 247361345 386 249293661 387 251236014 388 253188430 389 255150935 390 257123555 391 259106316 392 261099244 393 263102365 394 265115705 395 267139290 396 269173146 397 271217299 398 273271775 399 275336600 400 277411800 401 279497401 402 281593429 403 283699910 404 285816870 405 287944335 406 290082331 407 292230884 408 294390020 409 296559765 410 298740145 411 300931186 412 303132914 413 305345355 414 307568535 415 309802480 416 312047216 417 314302769 418 316569165 419 318846430 420 321134590 421 323433671 422 325743699 423 328064700 424 330396700 425 332739725 426 335093801 427 337458954 428 339835210 429 342222595 430 344621135 431 347030856 432 349451784 433 351883945 434 354327365 435 356782070 436 359248086 437 361725439 438 364214155 439 366714260 440 369225780 441 371748741 442 374283169 443 376829090 444 379386530 445 381955515 446 384536071 447 387128224 448 389732000 449 392347425 450 394974525 451 397613326 452 400263854 453 402926135 454 405600195 455 408286060 456 410983756 457 413693309 458 416414745 459 419148090 460 421893370 461 424650611 462 427419839 463 430201080 464 432994360 465 435799705 466 438617141 467 441446694 468 444288390 469 447142255 470 450008315 471 452886596 472 455777124 473 458679925 474 461595025 475 464522450 476 467462226 477 470414379 478 473378935 479 476355920 480 479345360 481 482347281 482 485361709 483 488388670 484 491428190 485 494480295 486 497545011 487 500622364 488 503712380 489 506815085 490 509930505 491 513058666 492 516199594 493 519353315 494 522519855 495 525699240 496 528891496 497 532096649 498 535314725 499 538545750 500 541789750 501 545046751 502 548316779 503 551599860 504 554896020 505 558205285 506 561527681 507 564863234 508 568211970 509 571573915 510 574949095 511 578337536 512 581739264 513 585154305 514 588582685 515 592024430 516 595479566 517 598948119 518 602430115 519 605925580 520 609434540 521 612957021 522 616493049 523 620042650 524 623605850 525 627182675 526 630773151 527 634377304 528 637995160 529 641626745 530 645272085 531 648931206 532 652604134 533 656290895 534 659991515 535 663706020 536 667434436 537 671176789 538 674933105 539 678703410 540 682487730 541 686286091 542 690098519 543 693925040 544 697765680 545 701620465 546 705489421 547 709372574 548 713269950 549 717181575 550 721107475 551 725047676 552 729002204 553 732971085 554 736954345 555 740952010 556 744964106 557 748990659 558 753031695 559 757087240 560 761157320 561 765241961 562 769341189 563 773455030 564 777583510 565 781726655 566 785884491 567 790057044 568 794244340 569 798446405 570 802663265 571 806894946 572 811141474 573 815402875 574 819679175 575 823970400 576 828276576 577 832597729 578 836933885 579 841285070 580 845651310 581 850032631 582 854429059 583 858840620 584 863267340 585 867709245 586 872166361 587 876638714 588 881126330 589 885629235 590 890147455 591 894681016 592 899229944 593 903794265 594 908374005 595 912969190 596 917579846 597 922205999 598 926847675 599 931504900 600 936177700 601 940866101 602 945570129 603 950289810 604 955025170 605 959776235 606 964543031 607 969325584 608 974123920 609 978938065 610 983768045 611 988613886 612 993475614 613 998353255 614 1003246835 615 1008156380 616 1013081916 617 1018023469 618 1022981065 619 1027954730 620 1032944490 621 1037950371 622 1042972399 623 1048010600 624 1053065000 625 1058135625 626 1063222501 627 1068325654 628 1073445110 629 1078580895 630 1083733035 631 1088901556 632 1094086484 633 1099287845 634 1104505665 635 1109739970 636 1114990786 637 1120258139 638 1125542055 639 1130842560 640 1136159680 641 1141493441 642 1146843869 643 1152210990 644 1157594830 645 1162995415 646 1168412771 647 1173846924 648 1179297900 649 1184765725 650 1190250425 651 1195752026 652 1201270554 653 1206806035 654 1212358495 655 1217927960 656 1223514456 657 1229118009 658 1234738645 659 1240376390 660 1246031270 661 1251703311 662 1257392539 663 1263098980 664 1268822660 665 1274563605 666 1280321841 667 1286097394 668 1291890290 669 1297700555 670 1303528215 671 1309373296 672 1315235824 673 1321115825 674 1327013325 675 1332928350 676 1338860926 677 1344811079 678 1350778835 679 1356764220 680 1362767260 681 1368787981 682 1374826409 683 1380882570 684 1386956490 685 1393048195 686 1399157711 687 1405285064 688 1411430280 689 1417593385 690 1423774405 691 1429973366 692 1436190294 693 1442425215 694 1448678155 695 1454949140 696 1461238196 697 1467545349 698 1473870625 699 1480214050 700 1486575650 701 1492955451 702 1499353479 703 1505769760 704 1512204320 705 1518657185 706 1525128381 707 1531617934 708 1538125870 709 1544652215 710 1551196995 711 1557760236 712 1564341964 713 1570942205 714 1577560985 715 1584198330 716 1590854266 717 1597528819 718 1604222015 719 1610933880 720 1617664440 721 1624413721 722 1631181749 723 1637968550 724 1644774150 725 1651598575 726 1658441851 727 1665304004 728 1672185060 729 1679085045 730 1686003985 731 1692941906 732 1699898834 733 1706874795 734 1713869815 735 1720883920 736 1727917136 737 1734969489 738 1742041005 739 1749131710 740 1756241630 741 1763370791 742 1770519219 743 1777686940 744 1784873980 745 1792080365 746 1799306121 747 1806551274 748 1813815850 749 1821099875 750 1828403375 751 1835726376 752 1843068904 753 1850430985 754 1857812645 755 1865213910 756 1872634806 757 1880075359 758 1887535595 759 1895015540 760 1902515220 761 1910034661 762 1917573889 763 1925132930 764 1932711810 765 1940310555 766 1947929191 767 1955567744 768 1963226240 769 1970904705 770 1978603165 771 1986321646 772 1994060174 773 2001818775 774 2009597475 775 2017396300 776 2025215276 777 2033054429 778 2040913785 779 2048793370 780 2056693210 781 2064613331 782 2072553759 783 2080514520 784 2088495640 785 2096497145 786 2104519061 787 2112561414 788 2120624230 789 2128707535 790 2136811355 791 2144935716 792 2153080644 793 2161246165 794 2169432305 795 2177639090 796 2185866546 797 2194114699 798 2202383575 799 2210673200 800 2218983600 801 2227314801 802 2235666829 803 2244039710 804 2252433470 805 2260848135 806 2269283731 807 2277740284 808 2286217820 809 2294716365 810 2303235945 811 2311776586 812 2320338314 813 2328921155 814 2337525135 815 2346150280 816 2354796616 817 2363464169 818 2372152965 819 2380863030 820 2389594390 821 2398347071 822 2407121099 823 2415916500 824 2424733300 825 2433571525 826 2442431201 827 2451312354 828 2460215010 829 2469139195 830 2478084935 831 2487052256 832 2496041184 833 2505051745 834 2514083965 835 2523137870 836 2532213486 837 2541310839 838 2550429955 839 2559570860 840 2568733580 841 2577918141 842 2587124569 843 2596352890 844 2605603130 845 2614875315 846 2624169471 847 2633485624 848 2642823800 849 2652184025 850 2661566325 851 2670970726 852 2680397254 853 2689845935 854 2699316795 855 2708809860 856 2718325156 857 2727862709 858 2737422545 859 2747004690 860 2756609170 861 2766236011 862 2775885239 863 2785556880 864 2795250960 865 2804967505 866 2814706541 867 2824468094 868 2834252190 869 2844058855 870 2853888115 871 2863739996 872 2873614524 873 2883511725 874 2893431625 875 2903374250 876 2913339626 877 2923327779 878 2933338735 879 2943372520 880 2953429160 881 2963508681 882 2973611109 883 2983736470 884 2993884790 885 3004056095 886 3014250411 887 3024467764 888 3034708180 889 3044971685 890 3055258305 891 3065568066 892 3075900994 893 3086257115 894 3096636455 895 3107039040 896 3117464896 897 3127914049 898 3138386525 899 3148882350 900 3159401550 901 3169944151 902 3180510179 903 3191099660 904 3201712620 905 3212349085 906 3223009081 907 3233692634 908 3244399770 909 3255130515 910 3265884895 911 3276662936 912 3287464664 913 3298290105 914 3309139285 915 3320012230 916 3330908966 917 3341829519 918 3352773915 919 3363742180 920 3374734340 921 3385750421 922 3396790449 923 3407854450 924 3418942450 925 3430054475 926 3441190551 927 3452350704 928 3463534960 929 3474743345 930 3485975885 931 3497232606 932 3508513534 933 3519818695 934 3531148115 935 3542501820 936 3553879836 937 3565282189 938 3576708905 939 3588160010 940 3599635530 941 3611135491 942 3622659919 943 3634208840 944 3645782280 945 3657380265 946 3669002821 947 3680649974 948 3692321750 949 3704018175 950 3715739275 951 3727485076 952 3739255604 953 3751050885 954 3762870945 955 3774715810 956 3786585506 957 3798480059 958 3810399495 959 3822343840 960 3834313120 961 3846307361 962 3858326589 963 3870370830 964 3882440110 965 3894534455 966 3906653891 967 3918798444 968 3930968140 969 3943163005 970 3955383065 971 3967628346 972 3979898874 973 3992194675 974 4004515775 975 4016862200 976 4029233976 977 4041631129 978 4054053685 979 4066501670 980 4078975110 981 4091474031 982 4103998459 983 4116548420 984 4129123940 985 4141725045 986 4154351761 987 4167004114 988 4179682130 989 4192385835 990 4205115255 991 4217870416 992 4230651344 993 4243458065 994 4256290605 995 4269148990 996 4282033246 997 4294943399 998 4307879475 999 4320841500 1000 4333829500