0 1 1 1 2 3 3 1 4 2 5 10 6 1 7 3 8 7 9 36 10 1 11 4 12 5 13 26 14 137 15 1 16 5 17 9 18 19 19 101 20 543 21 1 22 6 23 14 24 14 25 75 26 406 27 2219 28 1 29 7 30 20 31 28 32 56 33 305 34 1676 35 9285 36 1 37 8 38 27 39 48 40 42 41 230 42 1270 43 7066 44 39587 45 1 46 9 47 35 48 75 49 90 50 174 51 965 52 5390 53 30302 54 171369 55 1 56 10 57 44 58 110 59 165 60 132 61 735 62 4120 63 23236 64 131782 65 751236 66 1 67 11 68 54 69 154 70 275 71 297 72 561 73 3155 74 17846 75 101480 76 579867 77 3328218 78 1 79 12 80 65 81 208 82 429 83 572 84 429 85 2420 86 13726 87 78244 88 448085 89 2576982 90 14878455 91 1 92 13 93 77 94 273 95 637 96 1001 97 1001 98 1859 99 10571 100 60398 101 346605 102 1997115 103 11550237 104 67030785 105 1 106 14 107 90 108 350 109 910 110 1638 111 2002 112 1430 113 8151 114 46672 115 268361 116 1549030 117 8973255 118 52152330 119 304036170 120 1 121 15 122 104 123 440 124 1260 125 2548 126 3640 127 3432 128 6292 129 36101 130 207963 131 1202425 132 6976140 133 40602093 134 237005385 135 1387247580 136 1 137 16 138 119 139 544 140 1700 141 3808 142 6188 143 7072 144 4862 145 27950 146 161291 147 934064 148 5427110 149 31628838 150 184853055 151 1083211410 152 6363044315 153 1 154 17 155 135 156 663 157 2244 158 5508 159 9996 160 13260 161 11934 162 21658 163 125190 164 726101 165 4224685 166 24652698 167 144250962 168 846206025 169 4975796735 170 29323149825 171 1 172 18 173 152 174 798 175 2907 176 7752 177 15504 178 23256 179 25194 180 16796 181 97240 182 564810 183 3290621 184 19225588 185 112622124 186 661352970 187 3892585325 188 22960105510 189 135700543190 190 1 191 19 192 170 193 950 194 3705 195 10659 196 23256 197 38760 198 48450 199 41990 200 75582 201 439620 202 2564520 203 15000903 204 87969426 205 517102008 206 3046379300 207 17984308775 208 106377393365 209 630375241380 210 1 211 20 212 189 213 1120 214 4655 215 14364 216 33915 217 62016 218 87210 219 90440 220 58786 221 342380 222 1999710 223 11710282 224 68743838 225 404479884 226 2385026330 227 14091723450 228 83417287855 229 494674698190 230 2938391049395 231 1 232 21 233 209 234 1309 235 5775 236 19019 237 48279 238 95931 239 149226 240 177650 241 149226 242 266798 243 1560090 244 9145762 245 53742935 246 316510458 247 1867924322 248 11045344150 249 65432979080 250 388297304825 251 2308015808015 252 13739779184085 253 1 254 22 255 230 256 1518 257 7084 258 24794 259 67298 260 144210 261 245157 262 326876 263 326876 264 208012 265 1217710 266 7146052 267 42032653 268 247766620 269 1463444438 270 8660317820 271 51341255630 272 304880016970 273 1813341109825 274 10801388134690 275 64430797069375 276 1 277 23 278 252 279 1748 280 8602 281 31878 282 92092 283 211508 284 389367 285 572033 286 653752 287 534888 288 950912 289 5585962 290 32886891 291 194023685 292 1146933980 293 6792393498 294 40295911480 295 239447037890 296 1425043805000 297 8493372326675 298 50691017885290 299 302934667061301 300 1 301 24 302 275 303 2000 304 10350 305 40480 306 123970 307 303600 308 600875 309 961400 310 1225785 311 1188640 312 742900 313 4368252 314 25740839 315 151991032 316 899167360 317 5328949060 318 31635593660 319 188105782260 320 1120163788030 321 6680031216850 322 39889629750600 323 238503869991926 324 1427763630578197 325 1 326 25 327 299 328 2275 329 12350 330 50830 331 164450 332 427570 333 904475 334 1562275 335 2187185 336 2414425 337 1931540 338 3417340 339 20154877 340 119104141 341 705143675 342 4182015080 343 24843200162 344 147809870780 345 880716750140 346 5254987411850 347 31396257423925 348 187812852106636 349 1124828963516896 350 6744284275226223 351 1 352 26 353 324 354 2574 355 14625 356 63180 357 215280 358 592020 359 1332045 360 2466750 361 3749460 362 4601610 363 4345965 364 2674440 365 15786625 366 93363302 367 553152643 368 3282847720 369 19514251102 370 116174277120 371 692610967880 372 4134823623820 373 24716226207075 374 147923222356036 375 886325093524970 376 5316520644648026 377 31923955212096244 378 1 379 27 380 350 381 2898 382 17199 383 77805 384 278460 385 807300 386 1924065 387 3798795 388 6216210 389 8351070 390 8947575 391 7020405 392 12369285 393 73208425 394 434048502 395 2577704045 396 15332236022 397 91331076958 398 544801097100 399 3254106873680 400 19461238795225 401 116526964932111 402 698512241418334 403 4191691681131130 404 25179670936870021 405 151403298421257630 406 1 407 28 408 377 409 3248 410 20097 411 95004 412 356265 413 1085760 414 2731365 415 5722860 416 10015005 417 14567280 418 17298645 419 15967980 420 9694845 421 57421800 422 340685200 423 2024551402 424 12049388302 425 71816825856 426 428626819980 427 2561495905800 428 15326415171405 429 91810738725036 430 550589019062298 431 3305366587606160 432 19863150292221995 433 119479343209161386 434 719341002546735393 435 1 436 29 437 405 438 3625 439 23345 440 115101 441 451269 442 1442025 443 3817125 444 8454225 445 15737865 446 24582285 447 31865925 448 33266625 449 25662825 450 45052515 451 267476775 452 1590502900 453 9471684257 454 56484589834 455 337295743022 456 2016694808700 457 12072308297725 458 72349499929811 459 434062054130187 460 2606854346187826 461 15671458611090865 462 94299672272291365 463 567937704125477763 464 3423448247477293431 465 1 466 30 467 434 468 4030 469 26970 470 138446 471 566370 472 1893294 473 5259150 474 12271350 475 24192090 476 40320150 477 56448210 478 65132550 479 58929450 480 35357670 481 210054975 482 1249817700 483 7447132855 484 44435201532 485 265478917166 486 1588067988720 487 9510812391925 488 57023084758406 489 342251315405151 490 2056265327125528 491 12366092023484705 492 74436521980069370 493 448458360916316377 494 2704107244930558038 495 16318330747470877059 496 1 497 31 498 464 499 4464 500 31000 501 165416 502 704816 503 2459664 504 7152444 505 17530500 506 36463440 507 64512240 508 96768360 509 121580760 510 124062000 511 94287120 512 165002460 513 982340925 514 5856629955 515 34963517275 516 208994327332 517 1250772245698 518 7494117583225 519 44950776460681 520 269901815475340 521 1622203272995341 522 9759237677296879 523 58765063368978505 524 354158688644025012 525 2136169540805080275 526 12894882499993583628 527 77898402246981871197 528 1 529 32 530 495 531 4928 532 35464 533 196416 534 870232 535 3164480 536 9612108 537 24682944 538 53993940 539 100975680 540 161280600 541 218349120 542 245642760 543 218349120 544 129644790 545 772285950 546 4606812255 547 27516384420 548 164559125800 549 985293328532 550 5906049594505 551 35439964068756 552 212878730716934 553 1279951957590190 554 7702972350171351 555 46398971345493800 556 279722166663955642 557 1687711179888763898 558 10190775255063025590 559 61580071499510994138 560 372377858008925851155 561 1 562 33 563 527 564 5423 565 40392 566 231880 567 1066648 568 4034712 569 12776588 570 34295052 571 78676884 572 154969620 573 262256280 574 379629720 575 463991880 576 463991880 577 347993910 578 607283490 579 3624471330 580 21659754465 581 129595608525 582 776299001200 583 4655277348807 584 27945846485531 585 167927954256253 586 1010050142114850 587 6080769077176010 588 36639733668196921 589 220957103294977137 590 1333552491244738886 591 8054605714257945315 592 48685188999517410510 593 294479455761943979958 594 1782405860007914191161 595 1 596 34 597 560 598 5950 599 45815 600 272272 601 1298528 602 5101360 603 16811300 604 47071640 605 112971936 606 233646504 607 417225900 608 641886000 609 843621600 610 927983760 611 811985790 612 477638700 613 2852185380 614 17052942210 615 102079224105 616 611739875400 617 3669984020275 618 22039796891026 619 132487990187497 620 797171411397916 621 4800817119585820 622 28936761318025570 623 174558131949483337 624 1053830324580783244 625 6366894534369181417 626 38494413744454384920 627 232899384262432985820 628 1410028001998988340006 629 8542101845837929781382 630 1 631 35 632 594 633 6510 634 51765 635 318087 636 1570800 637 6399888 638 21912660 639 63882940 640 160043576 641 346618440 642 650872404 643 1059111900 644 1485507600 645 1771605360 646 1739969550 647 1289624490 648 2244901890 649 13428470880 650 80419469640 651 482144266875 652 2893685019075 653 17384519542219 654 104542143701966 655 629243457141663 656 3790766977470970 657 22855992240849560 658 137918398281286416 659 832873221285806107 660 5033342043124442531 661 30439808030196439605 662 184214195262915575310 663 1115548546237044360048 664 6759695985830015590221 665 40985370188165773809108 666 1 667 36 668 629 669 7104 670 58275 671 369852 672 1888887 673 7970688 674 28312548 675 85795600 676 223926516 677 506662016 678 997490844 679 1709984304 680 2544619500 681 3257112960 682 3511574910 683 3029594040 684 1767263190 685 10576285500 686 63366527430 687 380065042770 688 2281945143675 689 13714535521944 690 82502346810940 691 496755466954166 692 2993595566073054 693 18055175121263740 694 108981636963260846 695 658315089336322770 696 3979511718543659287 697 24072913495827258188 698 145719781518461190390 699 882649161974611374228 700 5349667983831027250215 701 32443268342327844027726 702 196866532847017546117179 703 1 704 37 705 665 706 7733 707 65379 708 428127 709 2258739 710 9859575 711 36283236 712 114108148 713 309722116 714 730588532 715 1504152860 716 2707475148 717 4254603804 718 5801732460 719 6768687870 720 6541168950 721 4796857230 722 8331383610 723 49938056550 724 299645573130 725 1799800876800 726 10820850502869 727 65117827268721 728 392213323252200 729 2364352108931391 730 14264408143792770 731 86125644722411286 732 520396691055036354 733 3146638497257853180 734 19039571452702815657 735 115279973488264750785 736 698434966711695798918 737 4234119437593982890167 738 25683572356497828437505 739 155881162658851772308071 740 946605211710489963864765 741 1 742 38 743 702 744 8398 745 73112 746 493506 747 2686866 748 12118314 749 46142811 750 150391384 751 423830264 752 1040310648 753 2234741392 754 4211628008 755 6962078952 756 10056336264 757 12570420330 758 13309856820 759 11338026180 760 6564120420 761 39361771050 762 236279045700 763 1419735834030 764 8538905359194 765 51403291746777 766 309710976441260 767 1867596641977225 768 11270812577719716 769 68070469601147546 770 411415054091775508 771 2488323407921530410 772 15060059734159156370 773 91207059992437492597 774 552715185193234608528 775 3351470275619371515939 776 20333904372666801187290 777 123437894316523928280345 778 749738678863472417747586 779 4556137383210623390527065 780 1 781 39 782 740 783 9100 784 81510 785 566618 786 3180372 787 14805180 788 58261125 789 196534195 790 574221648 791 1464140912 792 3275052040 793 6446369400 794 11173706960 795 17018415216 796 22626756594 797 25880277150 798 24647883000 799 17902146600 800 31030387440 801 186340989150 802 1120090260900 803 6739104482394 804 40582441243908 805 244593149172539 806 1475383318725025 807 8906460468788325 808 53806061457354776 809 325289409369364222 810 1967926716866494056 811 11913421236901303190 812 72167488539734676940 813 437435211704969857743 814 2653035308907675717021 815 16099784935072818297123 816 97754321960026099842840 817 593857516204620645439515 818 3609532171500133426662300 819 21949989502339625620014855 820 1 821 40 822 779 823 9840 824 90610 825 648128 826 3746990 827 17985552 828 73066305 829 254795320 830 770755843 831 2038362560 832 4739192952 833 9721421440 834 17620076360 835 28192122176 836 39645171810 837 48507033744 838 50528160150 839 42550029600 840 24466267020 841 146979218100 842 883811215200 843 5319368648364 844 32043535884714 845 193189857425762 846 1165672342283765 847 7038863826811100 848 42535248879635060 849 257218939768216676 850 1556511662774718548 851 9425097828979772780 852 57107428805575520570 853 346228151712532365146 854 2100320123714441108493 855 12748314659453446781184 856 77420417587359298655550 857 470419621888096717159170 858 2859793492636661008914714 859 17393852119129002229487790 860 105842872841487082488353145 861 1 862 41 863 819 864 10619 865 100450 866 738738 867 4395118 868 21732542 869 91051857 870 327861625 871 1025551163 872 2809118403 873 6777555512 874 14460614392 875 27341497800 876 45812198536 877 67837293986 878 88152205554 879 99035193894 880 93078189750 881 67016296620 882 115948830660 883 697470226050 884 4199278387464 885 25304431402320 886 152607416181854 887 921079193111226 888 5563480508086075 889 33628788410846735 890 203412878310861900 891 1231222253405354326 892 7457171112113278724 893 45194007568674217380 894 274060663172797688206 895 1662884912009471250750 896 10095279350545771064163 897 61320632652286480358427 898 372665299928070617316330 899 2265935976432040363475199 900 13784319947628868802825490 901 83892883339147456868338290 902 510811103187496707339464235 903 1 904 42 905 860 906 11438 907 111069 908 839188 909 5133856 910 26127660 911 112784399 912 418913482 913 1353412788 914 3834669566 915 9586673915 916 21238169904 917 41802112192 918 73153696336 919 113649492522 920 155989499540 921 187187399448 922 192113383644 923 160094486370 924 91482563640 925 550491007950 926 3315467172264 927 19985062753956 928 120563880297140 929 727889335685464 930 4397808165802310 931 26589924584035635 932 160877629431226840 933 974003313637137650 934 5900659449338560176 935 35768909739694444600 936 216953234367222167636 937 1316656760296938885604 938 7994959226831329955670 939 48572317992833033577243 940 295244882340711318660780 941 1795516354543943646316029 942 10924526454992207793910776 943 66499031220018454638850500 944 404968230346009624851111090 945 2467250963188791101396613300 946 1 947 43 948 902 949 12298 950 122507 951 950257 952 5973044 953 31261516 954 138912059 955 531697881 956 1772326270 957 5188082354 958 13421343481 959 30824843819 960 63040282096 961 114955808528 962 186803188858 963 269638992062 964 343176898988 965 379300783092 966 352207870014 967 251577050010 968 434542177290 969 2617996946214 970 15785784366492 971 95259448894820 972 575281919503610 973 3476728972691084 974 21026444075949560 975 127248841020380105 976 770590435326275750 977 4669437195933205850 978 28311738627581165876 979 171759226798547950256 980 1042596097124141197398 981 6332074314821858704920 982 38477038642287262513080 983 233924249688424838302353 984 1422851054615873028999699 985 8658590478560167430435577 986 52714711272389585836025010 987 321075347006862167982772800 988 1956439860001294394057149065 989 11926270438286670420516190710 990 1 991 44 992 945 993 13200 994 134805 995 1072764 996 6923301 997 37234560 998 170173575 999 670609940 1000 2304024151 1001 6960408624 1002 18609425835 1003 44246187300 1004 93865125915 1005 177996090624 1006 301758997386 1007 456442180920 1008 612815891050 1009 722477682080 1010 731508653106 1011 603784920024 1012 343059613650 1013 2067505938264 1014 12470317194228 1015 75274386140864 1016 454718039206470 1017 2748839637005620 1018 16628635910147250 1019 100658916436344470 1020 609712805895048910 1021 3695433882296068200 1022 22411079178242605700 1023 135990317058853505656 1024 825642862756919029762 1025 5015417554524919819316 1026 30482079415455932557410 1027 185351931695591804725110 1028 1127606172275161710338919 1029 6863074124016223784119548 1030 41790184817397378042114234 1031 254576315786843713343922300 1032 1551471629655284769206037975 1033 9459019475097879319119577410 1034 57692505433411976423425023045 1035 1 1036 45 1037 989 1038 14145 1039 148005 1040 1207569 1041 7996065 1042 44157861 1043 207408135 1044 840783515 1045 2974634091 1046 9264432775 1047 25569834459 1048 62855613135 1049 138111313215 1050 271861216539 1051 479755088010 1052 758201178306 1053 1069258071970 1054 1335293573130 1055 1453986335186 1056 1335293573130 1057 946844533674 1058 1632963760974 1059 9852320248014 1060 59488601774372 1061 359458590311650 1062 2173557717502010 1063 13151906937456166 1064 79632472360394910 1065 482463964874668805 1066 2924843446969792450 1067 17741641982309399850 1068 107678578431272339780 1069 653883635958371079506 1070 3972821457400778621918 1071 24150005100634073852490 1072 146874893053304542212030 1073 893681922586736872036566 1074 5440223069400350755119849 1075 33131594338837210611678657 1076 201861604514454127507897290 1077 1230396282648422601223265175 1078 7502579615096584925062428345 1079 45766234995125306002908832335 1080 279282435891455363214499347555 1081 1 1082 46 1083 1034 1084 15134 1085 162150 1086 1355574 1087 9203634 1088 52153926 1089 251565996 1090 1048191650 1091 3815417606 1092 12239066866 1093 34834267234 1094 88425447594 1095 200966926350 1096 409972529754 1097 751616304549 1098 1237956266316 1099 1827459250276 1100 2404551645100 1101 2789279908316 1102 2789279908316 1103 2282138106804 1104 1289904147324 1105 7784814309750 1106 47018284580144 1107 284184204170786 1108 1718839678295540 1109 10403067300450546 1110 63003836450247660 1111 381805048438324335 1112 2315130641074743540 1113 14046208100013331650 1114 85267499253029734080 1115 517893318899517573850 1116 3147178594643859592156 1117 19134587546109154033174 1118 116392813637848609654620 1119 708329990891145067311456 1120 4312616897125189044780930 1121 26268520214820986827559109 1122 160071419697056749465783056 1123 975819966861578887879342875 1124 5951107985441300155856390370 1125 36307215520027426683789254925 1126 221589930458043386791074324510 1127 1352895539399965659199472662140 1128 1 1129 47 1130 1080 1131 16168 1132 177284 1133 1517724 1134 10559208 1135 61357560 1136 303719922 1137 1299757646 1138 4863609256 1139 16054484472 1140 47073334100 1141 123259714828 1142 289392373944 1143 610939456104 1144 1161588834303 1145 1989572570865 1146 3065415516592 1147 4232010895376 1148 5193831553416 1149 5578559816632 1150 5071418015120 1151 3572042254128 1152 6151850548776 1153 37165964332130 1154 224695602396414 1155 1359381087983890 1156 8229509582948536 1157 49851929512791494 1158 302172576077929425 1159 1832666676200074735 1160 11121364653043539200 1161 67525857270720334230 1162 410214740468245234070 1163 2493294958685488512650 1164 15161766088708375411256 1165 92242808537214535802130 1166 561455097837840525099426 1167 3418934974538452172744364 1168 20828297145420636072439260 1169 126939825358219538854104399 1170 773958362347124760371445585 1171 4720711702792877554633125195 1172 28804635904930841758726826580 1173 175823695462918080788165492175 1174 1073613103508510295984973314585 1175 6557964662733785292500303240250 1176 1 1177 48 1178 1127 1179 17248 1180 193452 1181 1695008 1182 12076932 1183 71916768 1184 365077482 1185 1603477568 1186 6163366902 1187 20918093728 1188 63127818572 1189 170333048928 1190 412652088772 1191 900331830048 1192 1772528290407 1193 3151161405168 1194 5054988087457 1195 7297426411968 1196 9425842448792 1197 10772391370048 1198 10649977831752 1199 8643460269248 1200 4861946401452 1201 29381150022380 1202 177677317816270 1203 1075196883813104 1204 6510669904652996 1205 39448862212340948 1206 239168739627681765 1207 1450861627761750400 1208 8806234011968795660 1209 53479649170707002580 1210 324947241215215499990 1211 1975401639785970938800 1212 12014587494064515819100 1213 73108220991105381768956 1214 445062284199991915444806 1215 2710604983647307105432908 1216 16515680248295447027658330 1217 100671305143398552026545290 1218 613886942650068010905662529 1219 3744891735931298666753782320 1220 22853527919489541602870436210 1221 139516479942890654104376237250 1222 852023173050466909193898990075 1223 5205069123333819633300830578110 1224 31808745301930791804114243346197 1225 1 1226 49 1227 1175 1228 18375 1229 210700 1230 1888460 1231 13771940 1232 83993700 1233 436994250 1234 1968555050 1235 7766844470 1236 27081460630 1237 84045912300 1238 233460867500 1239 582985137700 1240 1312983918820 1241 2672860120455 1242 4923689695575 1243 8206149492625 1244 12352414499425 1245 16723268860760 1246 20198233818840 1247 21422369201800 1248 19293438101000 1249 13505406670700 1250 23229299473604 1251 140511353484140 1252 850501281416690 1253 5151288816669106 1254 31219352629392412 1255 189316810114890271 1256 1148689051683820975 1257 6973567335768720925 1258 42358284517663463380 1259 257421383944495165760 1260 1565186899317725704730 1261 9521292535379027306450 1262 57946454902397006357700 1263 352819475662777379642676 1264 2149149885809466580333482 1265 13096745273756994854913966 1266 79843007997977915954106030 1267 486947117291848472051558130 1268 2970933373584173906382336735 1269 18132816216696664048237311015 1270 110711844037959812345649410670 1271 676199477587548828405733497900 1272 4131456019825309337315857263525 1273 25250780639197006511613940105947 1274 154378153639555621482781519532559 1275 1 1276 50 1277 1224 1278 19550 1279 229075 1280 2099160 1281 15660400 1282 97765640 1283 520987950 1284 2405549300 1285 9735399520 1286 34848305100 1287 111127372930 1288 317506779800 1289 816446005200 1290 1895969056520 1291 3985844039275 1292 7596549816030 1293 13129839188200 1294 20558563992050 1295 29075683360185 1296 36921502679600 1297 41620603020640 1298 40715807302800 1299 32798844771700 1300 18367353072152 1301 111130203461760 1302 672823963600420 1303 4076091932856002 1304 24708682724739416 1305 149867947902549323 1306 909520312056139210 1307 5522705708006970525 1308 33552050505694667720 1309 203941734773788163180 1310 1240239658102510204740 1311 7545890895593056367650 1312 45931867408332490538600 1313 279711254671671997873720 1314 1704087601609474664888676 1315 10386140290109687749481058 1316 63327327749682468926447700 1317 386275812148449920025012840 1318 2357046430934105895476674206 1319 14387924480765365381483528695 1320 87858316118470270742778974460 1321 536682997644658174301357260650 1322 3279432846774842428121958273450 1323 20045711515863186878313109527837 1324 122569408337624829678667276186362 1325 749681499111775179178361746125906