0 0 1 1 2 25 3 94 4 230 5 455 6 791 7 1260 8 1884 9 2685 10 3685 11 4906 12 6370 13 8099 14 10115 15 12440 16 15096 17 18105 18 21489 19 25270 20 29470 21 34111 22 39215 23 44804 24 50900 25 57525 26 64701 27 72450 28 80794 29 89755 30 99355 31 109616 32 120560 33 132209 34 144585 35 157710 36 171606 37 186295 38 201799 39 218140 40 235340 41 253421 42 272405 43 292314 44 313170 45 334995 46 357811 47 381640 48 406504 49 432425 50 459425 51 487526 52 516750 53 547119 54 578655 55 611380 56 645316 57 680485 58 716909 59 754610 60 793610 61 833931 62 875595 63 918624 64 963040 65 1008865 66 1056121 67 1104830 68 1155014 69 1206695 70 1259895 71 1314636 72 1370940 73 1428829 74 1488325 75 1549450 76 1612226 77 1676675 78 1742819 79 1810680 80 1880280 81 1951641 82 2024785 83 2099734 84 2176510 85 2255135 86 2335631 87 2418020 88 2502324 89 2588565 90 2676765 91 2766946 92 2859130 93 2953339 94 3049595 95 3147920 96 3248336 97 3350865 98 3455529 99 3562350 100 3671350 101 3782551 102 3895975 103 4011644 104 4129580 105 4249805 106 4372341 107 4497210 108 4624434 109 4754035 110 4886035 111 5020456 112 5157320 113 5296649 114 5438465 115 5582790 116 5729646 117 5879055 118 6031039 119 6185620 120 6342820 121 6502661 122 6665165 123 6830354 124 6998250 125 7168875 126 7342251 127 7518400 128 7697344 129 7879105 130 8063705 131 8251166 132 8441510 133 8634759 134 8830935 135 9030060 136 9232156 137 9437245 138 9645349 139 9856490 140 10070690 141 10287971 142 10508355 143 10731864 144 10958520 145 11188345 146 11421361 147 11657590 148 11897054 149 12139775 150 12385775 151 12635076 152 12887700 153 13143669 154 13403005 155 13665730 156 13931866 157 14201435 158 14474459 159 14750960 160 15030960 161 15314481 162 15601545 163 15892174 164 16186390 165 16484215 166 16785671 167 17090780 168 17399564 169 17712045 170 18028245 171 18348186 172 18671890 173 18999379 174 19330675 175 19665800 176 20004776 177 20347625 178 20694369 179 21045030 180 21399630 181 21758191 182 22120735 183 22487284 184 22857860 185 23232485 186 23611181 187 23993970 188 24380874 189 24771915 190 25167115 191 25566496 192 25970080 193 26377889 194 26789945 195 27206270 196 27626886 197 28051815 198 28481079 199 28914700 200 29352700 201 29795101 202 30241925 203 30693194 204 31148930 205 31609155 206 32073891 207 32543160 208 33016984 209 33495385 210 33978385 211 34466006 212 34958270 213 35455199 214 35956815 215 36463140 216 36974196 217 37490005 218 38010589 219 38535970 220 39066170 221 39601211 222 40141115 223 40685904 224 41235600 225 41790225 226 42349801 227 42914350 228 43483894 229 44058455 230 44638055 231 45222716 232 45812460 233 46407309 234 47007285 235 47612410 236 48222706 237 48838195 238 49458899 239 50084840 240 50716040 241 51352521 242 51994305 243 52641414 244 53293870 245 53951695 246 54614911 247 55283540 248 55957604 249 56637125 250 57322125 251 58012626 252 58708650 253 59410219 254 60117355 255 60830080 256 61548416 257 62272385 258 63002009 259 63737310 260 64478310 261 65225031 262 65977495 263 66735724 264 67499740 265 68269565 266 69045221 267 69826730 268 70614114 269 71407395 270 72206595 271 73011736 272 73822840 273 74639929 274 75463025 275 76292150 276 77127326 277 77968575 278 78815919 279 79669380 280 80528980 281 81394741 282 82266685 283 83144834 284 84029210 285 84919835 286 85816731 287 86719920 288 87629424 289 88545265 290 89467465 291 90396046 292 91331030 293 92272439 294 93220295 295 94174620 296 95135436 297 96102765 298 97076629 299 98057050 300 99044050 301 100037651 302 101037875 303 102044744 304 103058280 305 104078505 306 105105441 307 106139110 308 107179534 309 108226735 310 109280735 311 110341556 312 111409220 313 112483749 314 113565165 315 114653490 316 115748746 317 116850955 318 117960139 319 119076320 320 120199520 321 121329761 322 122467065 323 123611454 324 124762950 325 125921575 326 127087351 327 128260300 328 129440444 329 130627805 330 131822405 331 133024266 332 134233410 333 135449859 334 136673635 335 137904760 336 139143256 337 140389145 338 141642449 339 142903190 340 144171390 341 145447071 342 146730255 343 148020964 344 149319220 345 150625045 346 151938461 347 153259490 348 154588154 349 155924475 350 157268475 351 158620176 352 159979600 353 161346769 354 162721705 355 164104430 356 165494966 357 166893335 358 168299559 359 169713660 360 171135660 361 172565581 362 174003445 363 175449274 364 176903090 365 178364915 366 179834771 367 181312680 368 182798664 369 184292745 370 185794945 371 187305286 372 188823790 373 190350479 374 191885375 375 193428500 376 194979876 377 196539525 378 198107469 379 199683730 380 201268330 381 202861291 382 204462635 383 206072384 384 207690560 385 209317185 386 210952281 387 212595870 388 214247974 389 215908615 390 217577815 391 219255596 392 220941980 393 222636989 394 224340645 395 226052970 396 227773986 397 229503715 398 231242179 399 232989400 400 234745400 401 236510201 402 238283825 403 240066294 404 241857630 405 243657855 406 245466991 407 247285060 408 249112084 409 250948085 410 252793085 411 254647106 412 256510170 413 258382299 414 260263515 415 262153840 416 264053296 417 265961905 418 267879689 419 269806670 420 271742870 421 273688311 422 275643015 423 277607004 424 279580300 425 281562925 426 283554901 427 285556250 428 287566994 429 289587155 430 291616755 431 293655816 432 295704360 433 297762409 434 299829985 435 301907110 436 303993806 437 306090095 438 308195999 439 310311540 440 312436740 441 314571621 442 316716205 443 318870514 444 321034570 445 323208395 446 325392011 447 327585440 448 329788704 449 332001825 450 334224825 451 336457726 452 338700550 453 340953319 454 343216055 455 345488780 456 347771516 457 350064285 458 352367109 459 354680010 460 357003010 461 359336131 462 361679395 463 364032824 464 366396440 465 368770265 466 371154321 467 373548630 468 375953214 469 378368095 470 380793295 471 383228836 472 385674740 473 388131029 474 390597725 475 393074850 476 395562426 477 398060475 478 400569019 479 403088080 480 405617680 481 408157841 482 410708585 483 413269934 484 415841910 485 418424535 486 421017831 487 423621820 488 426236524 489 428861965 490 431498165 491 434145146 492 436802930 493 439471539 494 442150995 495 444841320 496 447542536 497 450254665 498 452977729 499 455711750 500 458456750 501 461212751 502 463979775 503 466757844 504 469546980 505 472347205 506 475158541 507 477981010 508 480814634 509 483659435 510 486515435 511 489382656 512 492261120 513 495150849 514 498051865 515 500964190 516 503887846 517 506822855 518 509769239 519 512727020 520 515696220 521 518676861 522 521668965 523 524672554 524 527687650 525 530714275 526 533752451 527 536802200 528 539863544 529 542936505 530 546021105 531 549117366 532 552225310 533 555344959 534 558476335 535 561619460 536 564774356 537 567941045 538 571119549 539 574309890 540 577512090 541 580726171 542 583952155 543 587190064 544 590439920 545 593701745 546 596975561 547 600261390 548 603559254 549 606869175 550 610191175 551 613525276 552 616871500 553 620229869 554 623600405 555 626983130 556 630378066 557 633785235 558 637204659 559 640636360 560 644080360 561 647536681 562 651005345 563 654486374 564 657979790 565 661485615 566 665003871 567 668534580 568 672077764 569 675633445 570 679201645 571 682782386 572 686375690 573 689981579 574 693600075 575 697231200 576 700874976 577 704531425 578 708200569 579 711882430 580 715577030 581 719284391 582 723004535 583 726737484 584 730483260 585 734241885 586 738013381 587 741797770 588 745595074 589 749405315 590 753228515 591 757064696 592 760913880 593 764776089 594 768651345 595 772539670 596 776441086 597 780355615 598 784283279 599 788224100 600 792178100 601 796145301 602 800125725 603 804119394 604 808126330 605 812146555 606 816180091 607 820226960 608 824287184 609 828360785 610 832447785 611 836548206 612 840662070 613 844789399 614 848930215 615 853084540 616 857252396 617 861433805 618 865628789 619 869837370 620 874059570 621 878295411 622 882544915 623 886808104 624 891085000 625 895375625 626 899680001 627 903998150 628 908330094 629 912675855 630 917035455 631 921408916 632 925796260 633 930197509 634 934612685 635 939041810 636 943484906 637 947941995 638 952413099 639 956898240 640 961397440 641 965910721 642 970438105 643 974979614 644 979535270 645 984105095 646 988689111 647 993287340 648 997899804 649 1002526525 650 1007167525 651 1011822826 652 1016492450 653 1021176419 654 1025874755 655 1030587480 656 1035314616 657 1040056185 658 1044812209 659 1049582710 660 1054367710 661 1059167231 662 1063981295 663 1068809924 664 1073653140 665 1078510965 666 1083383421 667 1088270530 668 1093172314 669 1098088795 670 1103019995 671 1107965936 672 1112926640 673 1117902129 674 1122892425 675 1127897550 676 1132917526 677 1137952375 678 1143002119 679 1148066780 680 1153146380 681 1158240941 682 1163350485 683 1168475034 684 1173614610 685 1178769235 686 1183938931 687 1189123720 688 1194323624 689 1199538665 690 1204768865 691 1210014246 692 1215274830 693 1220550639 694 1225841695 695 1231148020 696 1236469636 697 1241806565 698 1247158829 699 1252526450 700 1257909450 701 1263307851 702 1268721675 703 1274150944 704 1279595680 705 1285055905 706 1290531641 707 1296022910 708 1301529734 709 1307052135 710 1312590135 711 1318143756 712 1323713020 713 1329297949 714 1334898565 715 1340514890 716 1346146946 717 1351794755 718 1357458339 719 1363137720 720 1368832920 721 1374543961 722 1380270865 723 1386013654 724 1391772350 725 1397546975 726 1403337551 727 1409144100 728 1414966644 729 1420805205 730 1426659805 731 1432530466 732 1438417210 733 1444320059 734 1450239035 735 1456174160 736 1462125456 737 1468092945 738 1474076649 739 1480076590 740 1486092790 741 1492125271 742 1498174055 743 1504239164 744 1510320620 745 1516418445 746 1522532661 747 1528663290 748 1534810354 749 1540973875 750 1547153875 751 1553350376 752 1559563400 753 1565792969 754 1572039105 755 1578301830 756 1584581166 757 1590877135 758 1597189759 759 1603519060 760 1609865060 761 1616227781 762 1622607245 763 1629003474 764 1635416490 765 1641846315 766 1648292971 767 1654756480 768 1661236864 769 1667734145 770 1674248345 771 1680779486 772 1687327590 773 1693892679 774 1700474775 775 1707073900 776 1713690076 777 1720323325 778 1726973669 779 1733641130 780 1740325730 781 1747027491 782 1753746435 783 1760482584 784 1767235960 785 1774006585 786 1780794481 787 1787599670 788 1794422174 789 1801262015 790 1808119215 791 1814993796 792 1821885780 793 1828795189 794 1835722045 795 1842666370 796 1849628186 797 1856607515 798 1863604379 799 1870618800 800 1877650800 801 1884700401 802 1891767625 803 1898852494 804 1905955030 805 1913075255 806 1920213191 807 1927368860 808 1934542284 809 1941733485 810 1948942485 811 1956169306 812 1963413970 813 1970676499 814 1977956915 815 1985255240 816 1992571496 817 1999905705 818 2007257889 819 2014628070 820 2022016270 821 2029422511 822 2036846815 823 2044289204 824 2051749700 825 2059228325 826 2066725101 827 2074240050 828 2081773194 829 2089324555 830 2096894155 831 2104482016 832 2112088160 833 2119712609 834 2127355385 835 2135016510 836 2142696006 837 2150393895 838 2158110199 839 2165844940 840 2173598140 841 2181369821 842 2189160005 843 2196968714 844 2204795970 845 2212641795 846 2220506211 847 2228389240 848 2236290904 849 2244211225 850 2252150225 851 2260107926 852 2268084350 853 2276079519 854 2284093455 855 2292126180 856 2300177716 857 2308248085 858 2316337309 859 2324445410 860 2332572410 861 2340718331 862 2348883195 863 2357067024 864 2365269840 865 2373491665 866 2381732521 867 2389992430 868 2398271414 869 2406569495 870 2414886695 871 2423223036 872 2431578540 873 2439953229 874 2448347125 875 2456760250 876 2465192626 877 2473644275 878 2482115219 879 2490605480 880 2499115080 881 2507644041 882 2516192385 883 2524760134 884 2533347310 885 2541953935 886 2550580031 887 2559225620 888 2567890724 889 2576575365 890 2585279565 891 2594003346 892 2602746730 893 2611509739 894 2620292395 895 2629094720 896 2637916736 897 2646758465 898 2655619929 899 2664501150 900 2673402150 901 2682322951 902 2691263575 903 2700224044 904 2709204380 905 2718204605 906 2727224741 907 2736264810 908 2745324834 909 2754404835 910 2763504835 911 2772624856 912 2781764920 913 2790925049 914 2800105265 915 2809305590 916 2818526046 917 2827766655 918 2837027439 919 2846308420 920 2855609620 921 2864931061 922 2874272765 923 2883634754 924 2893017050 925 2902419675 926 2911842651 927 2921286000 928 2930749744 929 2940233905 930 2949738505 931 2959263566 932 2968809110 933 2978375159 934 2987961735 935 2997568860 936 3007196556 937 3016844845 938 3026513749 939 3036203290 940 3045913490 941 3055644371 942 3065395955 943 3075168264 944 3084961320 945 3094775145 946 3104609761 947 3114465190 948 3124341454 949 3134238575 950 3144156575 951 3154095476 952 3164055300 953 3174036069 954 3184037805 955 3194060530 956 3204104266 957 3214169035 958 3224254859 959 3234361760 960 3244489760 961 3254638881 962 3264809145 963 3275000574 964 3285213190 965 3295447015 966 3305702071 967 3315978380 968 3326275964 969 3336594845 970 3346935045 971 3357296586 972 3367679490 973 3378083779 974 3388509475 975 3398956600 976 3409425176 977 3419915225 978 3430426769 979 3440959830 980 3451514430 981 3462090591 982 3472688335 983 3483307684 984 3493948660 985 3504611285 986 3515295581 987 3526001570 988 3536729274 989 3547478715 990 3558249915 991 3569042896 992 3579857680 993 3590694289 994 3601552745 995 3612433070 996 3623335286 997 3634259415 998 3645205479 999 3656173500 1000 3667163500