1 1 2 42 3 120 4 156 5 246 6 287 7 1434 8 1673 9 2016 10 5256 11 9799 12 11808 13 18330 14 19740 15 21385 16 34440 17 39990 18 44772 19 45990 20 46655 21 57270 22 60156 23 66815 24 68832 25 102648 26 115620 27 125255 28 149472 29 156570 30 170820 31 182665 32 195510 33 200760 34 208182 35 223944 36 224196 37 242879 38 245280 39 260988 40 269370 41 273265 42 320712 43 391345 44 411558 45 498744 46 601224 47 627215 48 673980 49 730145 50 751812 51 802854 52 814463 53 864612 54 876792 55 879840 56 931722 57 1069895 58 1076676 59 1087009 60 1166399 61 1175880 62 1311672 63 1313148 64 1335985 65 1422577 66 1436640 67 1508472 68 1528644 69 1570230 70 1592935 71 1675452 72 1751562 73 1775718 74 1815073 75 1878456 76 1919520 77 2281255 78 2508426 79 2544697 80 2737098 81 2748960 82 2891940 83 2943516 84 3010632 85 3132935 86 3188809 87 3409830 88 3504696 89 3675588 90 3981887 91 4281888 92 4364010 93 4647985 94 4730879 95 5054015 96 5064156 97 5073480 98 5135496 99 5143945 100 5260710 101 6236705 102 6366767 103 6412728 104 6595524 105 6857766 106 6956927 107 7068330 108 7138602 109 7278180 110 7515360 111 7538934 112 7646088 113 7654692 114 7736646 115 7787815 116 7820280 117 8118852 118 8292583 119 8374560 120 8563338 121 8687161 122 8793288 123 8795423 124 9026087 125 9341664 126 9384480 127 9470496 128 9963071 129 9992736 130 10400634 131 10423140 132 10950024 133 11477130 134 11538505 135 12158135 136 12440953 137 13378272 138 13592118 139 14016695 140 14017770 141 15038088 142 15096060 143 15857471 144 16031574 145 16209180 146 16436490 147 16909849 148 17264772 149 18571914 150 19095048 151 19754784 152 20371008 153 20585736 154 20871649 155 21812964 156 22310328 157 22548474 158 22713455 159 22835940 160 22905270 161 23491620 162 23630711 163 24259272 164 24282972 165 24690936 166 24738935 167 25560630 168 26343030 169 27599130 170 28495740 171 29145480 172 29520324 173 29722140 174 29778762 175 29936184 176 29973414 177 30455802 178 30666090 179 32069436 180 32798556 181 34012223 182 34207446 183 34741889 184 34968983 185 35951130 186 36574752 187 37113593 188 37343065 189 37381512 190 38072544 191 39256230 192 39582648 193 42275940 194 42629340 195 42898464 196 44722656 197 44935590 198 45671136 199 45798935 200 47553276 201 47919036 202 48988758 203 49025340 204 51503544 205 51516049 206 51912289 207 52509120 208 52867081 209 55384824 210 55470048 211 56215914 212 58359048 213 58418340 214 59748234 215 60628086 216 61049820 217 62158134 218 63286535 219 64104804 220 65585233 221 66903270 222 67280136 223 68219814 224 70951482 225 71465220 226 72517823 227 73467492 228 74761440 229 76183146 230 76233066 231 76283376 232 77166780 233 78499512 234 79589783 235 80278182 236 82043388 237 82890240 238 83597345 239 83661312 240 86369945 241 88419780 242 89718065 243 92879473 244 93452346 245 95812710 246 97735560 247 97845540 248 99050208 249 100640988 250 103044168 251 104475337 252 104690460 253 106877274 254 107328918 255 108476010 256 109024584 257 109523478 258 110410614 259 111472314 260 111842424 261 112399560 262 113414665 263 115953786 264 118016695 265 118505377 266 118746888 267 118959366 268 119315904 269 120258528 270 121960122 271 122156424 272 122161440 273 124873308 274 125217071 275 126250566 276 126666972 277 126762678 278 127777391 279 128269512 280 129896070 281 130051033 282 130441080 283 131583270 284 131656806 285 133929978 286 135962148 287 138785927 288 139694058 289 139967880 290 142228836 291 142286809 292 143139528 293 147292327 294 148999770 295 151545415 296 154294890 297 154555128 298 155226864 299 160144326 300 162430944 301 166206438 302 166903620 303 169573404 304 170709240 305 174086820 306 174962166 307 179246712 308 179615670 309 180010705 310 180125190 311 187835268 312 191739360 313 192105828 314 193432260 315 195215370 316 196865610 317 198696918 318 198828048 319 200357898 320 201326328 321 202718520 322 203488207 323 204122527 324 204818329 325 205534055 326 208413660 327 209551615 328 212268630 329 212306335 330 213466620 331 215770044 332 216045690 333 217808760 334 218519580 335 219834888 336 227959290 337 228042726 338 229676545 339 230419098 340 231255505 341 231841224 342 233750881 343 236729545 344 238025574 345 245108772 346 245218680 347 245494620 348 247616220 349 248497860 350 250066656 351 252514080 352 257966857 353 261941610 354 263534076 355 266049847 356 267404214 357 268250905 358 274566198 359 274633968 360 277200804 361 285781860 362 286934154 363 288044999 364 292190934 365 300300871 366 302154138 367 303775368 368 305363640 369 305707260 370 308176399 371 309006012 372 313203295 373 318784284 374 320327231 375 323349792 376 325396764 377 326085624 378 330614591 379 331182865 380 334756513 381 335886534 382 336297366 383 348288486 384 351179640 385 355875780 386 361868832 387 362179080 388 362683866 389 366764135 390 368575255 391 371359008 392 371619144 393 371799306 394 374019414 395 378407904 396 380370295 397 382657080 398 384142079 399 391862010 400 396972732 401 399125880 402 401267256 403 414575736 404 415572966 405 417358921 406 418448982 407 423131177 408 423580487 409 424747249 410 430309596 411 430619076 412 430646712 413 436355983 414 437909340 415 438747961 416 440437752 417 443098608 418 446507958 419 446554943 420 450656010 421 451070495 422 453993270 423 456533532 424 457172345 425 459782856 426 466168729 427 470832804 428 474401785 429 477826440 430 480539844 431 480854724 432 484617210 433 490016256 434 492045162 435 498912612 436 502698294 437 505329905 438 510641670 439 515422620 440 518863644 441 520925951 442 529658815 443 530099622 444 540488663 445 541419367 446 544390392 447 550902240 448 551500326 449 553626588 450 561188730 451 566480136 452 567705480 453 568975679 454 570154201 455 570876516 456 574944228 457 584302554 458 589468644 459 590464068 460 593923428 461 599762137 462 607465656 463 618420192 464 620589060 465 625995462 466 639669407 467 650736234 468 651959496 469 652421664 470 654720185 471 658340280 472 669036420 473 675881244 474 695524416 475 703667910 476 705826944 477 710213658 478 719918262 479 725085660 480 727417992 481 730328039 482 731400804 483 733414273 484 738017124 485 742467114 486 748410433 487 751292856 488 753668934 489 761727479 490 764012040 491 764833920 492 770702010 493 771920016 494 772325670 495 774974070 496 784447014 497 788426340 498 788951520 499 791441052 500 794764416 501 796349724 502 802455420 503 812578662 504 812889001 505 818199306 506 818208054 507 820945895 508 823234140 509 823382244 510 829090044 511 829986780 512 833394167 513 834398712 514 834587460 515 834831240 516 844789092 517 854103072 518 857394473 519 862712201 520 864051384 521 864493686 522 868529910 523 876609258 524 879280423 525 887623145 526 888542712 527 897517368 528 899152345 529 899426310 530 900883583 531 901046615 532 901636470 533 905251464 534 915188183 535 948503652 536 953965110 537 960087240 538 960667680 539 972925980 540 978621210 541 979544202 542 983342490 543 986563464 544 992489862 545 993215652 546 995109960 547 999404280 548 1000214172 549 1003293114 550 1005847752 551 1013284895 552 1014798780 553 1018968151 554 1019070408 555 1019432736 556 1020235590 557 1027042026 558 1027545623 559 1034987855 560 1039035270 561 1042459320 562 1043632380 563 1044283014 564 1049036586 565 1049330695 566 1055018970 567 1055450760 568 1058984220 569 1068868710 570 1070050176 571 1083130440 572 1085280612 573 1094942172 574 1102447416 575 1106572505 576 1110026424 577 1119265020 578 1119836412 579 1129731708 580 1130601745 581 1131988932 582 1136301816 583 1137142609 584 1143404310 585 1147232905 586 1153824714 587 1163796234 588 1167939942 589 1170508633 590 1178960220 591 1179197064 592 1186187353 593 1193940991 594 1195568520 595 1195574801 596 1198215697 597 1198600518 598 1214899140 599 1215782880 600 1223876017 601 1228901856 602 1243287690 603 1248113412 604 1250766864 605 1257781476 606 1264465440 607 1265410470 608 1268187876 609 1276572024 610 1286436060 611 1287604344 612 1290801636 613 1299225564 614 1333971695 615 1343174742 616 1345248335 617 1351464696 618 1355197116 619 1357762273 620 1362596599 621 1390302143 622 1398367271 623 1408069572 624 1408369296 625 1415326735 626 1421427834 627 1429380576 628 1436280840 629 1436824122 630 1437897060 631 1438723872 632 1443421380 633 1450502305 634 1456088760 635 1462289946 636 1464676128 637 1471972320 638 1476312215 639 1482214415 640 1492914360 641 1503375816 642 1534229430 643 1554239076 644 1558291961 645 1558770906 646 1563706495 647 1568408730 648 1574773788 649 1589677752 650 1608570384 651 1621130436 652 1641957408 653 1651161888 654 1672616166 655 1673865180 656 1676294809 657 1676870136 658 1690737210 659 1700159999 660 1706004937 661 1710055350 662 1711404042 663 1719422874 664 1739850841 665 1759808346 666 1760467848 667 1769082090 668 1769161224 669 1789934335 670 1791626304 671 1800006780 672 1801278948 673 1801794966 674 1824925770 675 1825777416 676 1834619940 677 1851686172 678 1867165092 679 1871687514 680 1876202353 681 1880213665 682 1884299040 683 1892915388 684 1896191856 685 1896669060 686 1902896520 687 1905895332 688 1908114294 689 1915802490 690 1924824720 691 1926656394 692 1940788668 693 1951385527 694 1968178842 695 1982929632 696 1996638049 697 2028610710 698 2029181880 699 2039348988 700 2039975418 701 2048778774 702 2053109737 703 2056909320 704 2062886472 705 2063929105 706 2074860732 707 2091537673 708 2102094127 709 2107320570 710 2137041606 711 2156908320 712 2163674058 713 2165138376 714 2180316138 715 2183635433 716 2186604420 717 2194427256 718 2196896604 719 2205615985 720 2216389152 721 2220417402 722 2226133343 723 2228353290 724 2239267241 725 2241486084 726 2242595545 727 2244420360 728 2247765793 729 2251038204 730 2259582870 731 2277128568 732 2299899456 733 2302364808 734 2305850556 735 2334342097 736 2351460384 737 2379971321 738 2387767878 739 2390160630 740 2403498720 741 2421318330 742 2422486314 743 2425583544 744 2428276591 745 2431778652 746 2442046116 747 2450915466 748 2469981960 749 2473765476 750 2475965671 751 2478339751 752 2495201178 753 2498004769 754 2504287265 755 2504597880 756 2508390084 757 2542362312 758 2555799329 759 2556614298 760 2558723292 761 2563023270 762 2574019140 763 2593166399 764 2600067960 765 2602814682 766 2606108310 767 2636180015 768 2637936444 769 2645549959 770 2652580225 771 2658034470 772 2673982116 773 2680197624 774 2681057568 775 2698363872 776 2717422591 777 2735650506 778 2743397670 779 2788520735 780 2801195676 781 2803031196 782 2806578180 783 2810886372 784 2827197984 785 2835685320 786 2838472230 787 2853249210 788 2856436224 789 2859401377 790 2867915232 791 2907128934 792 2911068041 793 2916768582 794 2919244950 795 2920311265 796 2930363226 797 2954428260 798 2983590432 799 2990193815 800 2990901210 801 3036617129 802 3060474438 803 3102287345 804 3116280288 805 3142656888 806 3144471174 807 3156786360 808 3160558945 809 3191592257 810 3196458720 811 3200630615 812 3207870649 813 3210976548 814 3211356960 815 3223150020 816 3251667510 817 3255977244 818 3274551072 819 3296642040 820 3311550935 821 3343705308 822 3348935460 823 3355142940 824 3362308607 825 3379904964 826 3380088348 827 3386353572 828 3407902602 829 3430053745 830 3431819455 831 3448106970 832 3478694364 833 3489384745 834 3511088490 835 3543298980 836 3548988792 837 3558013128 838 3598280303 839 3604487065 840 3627537690 841 3628276188 842 3630592512 843 3634878780 844 3636223620 845 3640674570 846 3649095498 847 3654595446 848 3659187168 849 3666959844 850 3670048956 851 3705455910 852 3705603798 853 3732228630 854 3739986655 855 3764016570 856 3768158730 857 3771540474 858 3837642120 859 3839564064 860 3853830330 861 3871627295 862 3880799791 863 3900937866 864 3920726460 865 3930632537 866 3939242255 867 3940540296 868 3972539831 869 3975886369 870 3990490980 871 3990650244 872 4013641530 873 4019323140 874 4023099990 875 4024768860 876 4052214265 877 4061658972 878 4081466760 879 4133195040 880 4159822854 881 4168581120 882 4168759140 883 4169026680 884 4196277960 885 4196596698 886 4212083292 887 4235140806 888 4238666345 889 4247453665 890 4257278081 891 4260591096 892 4263531516 893 4263694687 894 4263812280 895 4275268567 896 4280817528 897 4285634652 898 4295944890 899 4315931256 900 4320035393 901 4323031895 902 4323204431 903 4325023752 904 4328040006 905 4339854792 906 4362685207 907 4369613688 908 4379487624 909 4384934154 910 4387964154 911 4391352665 912 4400130553 913 4405617145 914 4418977464 915 4429715364 916 4431995676 917 4440313841 918 4453631160 919 4476574362 920 4492628790 921 4521245808 922 4533050952 923 4539686472 924 4560920868 925 4563090233 926 4572752106 927 4585442148 928 4596574122 929 4599010080 930 4610632992 931 4642136196 932 4652034660 933 4669766592 934 4738548079 935 4769554266 936 4808397385 937 4808727840 938 4820926236 939 4838215620 940 4853126663 941 4858078193 942 4863767496 943 4887192456 944 4888297980 945 4904917247 946 4905072186 947 4924502268 948 4940997607 949 4956701190 950 4967941704 951 4973532036 952 4977225834 953 4988972922 954 5011442826 955 5028980879 956 5036787336 957 5042729430 958 5063463018 959 5069210616 960 5130109152 961 5134425654 962 5139616319 963 5150071049 964 5151788064 965 5153026561 966 5168058673 967 5169036726 968 5174193455 969 5174809519 970 5222670089 971 5241400255 972 5257126944 973 5260545594 974 5276953656 975 5277558745 976 5281013610 977 5305906788 978 5311548024 979 5321199744 980 5330139318 981 5334877457 982 5350671072 983 5387993039 984 5396938428 985 5426888376 986 5441256480 987 5455161348 988 5506717944 989 5534262468 990 5569509408 991 5587509930 992 5623368120 993 5626767840 994 5628625495 995 5630486730 996 5689447866 997 5704645590 998 5709379782 999 5710025958 1000 5710049568