0 1 1 1 2 5 3 35 4 285 5 2530 6 23751 7 231880 8 2330445 9 23950355 10 250543370 11 2658968130 12 28558343775 13 309831575760 14 3390416787880 15 37377257159280 16 414741863546285 17 4628362722856425 18 51912988256282175 19 584909606696793885 20 6617078646960613370 21 75134301594081389660 22 855968478541707217050 23 9781318368306495431400 24 112084560346867635884175 25 1287671698400793984712005 26 14828221541905870299371280 27 171127907578185260697856400 28 1978937492286457180306221800 29 22927754605652642221257944800 30 266105663971029479598894516400 31 3093571580695653410128242689376 32 36019252002959135545516461585005 33 419987937316688072751649423707045 34 4903761328886157180530548046336205 35 57329506393998320764853669476700595 36 671046009581505182229214389578781255 37 7863628784712136431770890105779003150 38 92249492826218529886086900321774895545 39 1083305521248854078216863231895202503760 40 12733900591295584813430733096848865909210 41 149821686159201227001174594596705005626070 42 1764295499178972483806218089603492899849100 43 20793779854882769154561441741878934809335100 44 245269930711329430803006558372543759170757930 45 2895265057788998776940587780211910815254530960 46 34201954891989770613989944711012002212306193480 47 404313714679272940705921478913158287419918492400 48 4782755487262894575731903002495900320420833870575 49 56613245502134702303141693521338219911629495783275 50 670543297044200627318471911178549286361690864303545 51 7946829477954531466782957148199746580808390315508995 52 94234356712355105965071292839389940211181745468435600 53 1118055942293448551735908934192149243799279034856255200 54 13272348975597328503566803244860348242551892109498309200 55 157635358365716366719456758646064005137092265858325137600 56 1873152426047769704079531775897520605261154268876770411880 57 22268896745421416111734860556946302303400463494519615609400 58 264864189637115417076266368450907920384700995062536219157600 59 3151664437886019374967917462945432989157172806149455379298400 60 37518239045757575457227301866981461032972286694302287003351600 61 446811714459338452014391128651560998032962656015566938339934400 62 5323294151297746817673083130598798822955540596034000812256172000 63 63446058264358802771395706122153345974515716779622993710453613760 64 756470178919506483902706826249443475080088730530150335606955981805 65 9022708524080032682451889155604139831719686414932591366931004768605 66 107655243091410311663095770742340229976508515907273684908183206131385 67 1284937476849580488056502008674833296579964751540455433831446891938175 68 15341681806111843555792766777621065720565354415849241103744525919365925 69 183233094109780337651311310442017116664996263634204683213575748041989730 70 2189126275028950954712958425177764033652748305917025035500843820943427735 71 26161932537082626924335694541526436983001500091075359195999300930877977880 72 312749954145234770941902003334804219757700096576864625240323760721950898775 73 3739810369519313112215041975499942794846402401506067399455555224762956924825 74 44732525019531890448511665284083784461068568108631010816946749349891553994150 75 535199253051840465813427032668919329564599509366107705891785062527737120810830 76 6405052789685099790360532752031454418453247493356612010632982840910052015999905 77 76672929480043050728074117330556669662870452792272176517232792035056356683546400 78 918059107636430389588448289436382744657551051135410256104658274286477605426710800 79 10995264918276307215871769034544948653140377485094256883820077674180783767945864800 80 131717824359374774446530529738956851251366468139287652644573495902028955373220618650 81 1578282077215667954439523618616975759285699235062506181543244071273069174314383399410 82 18915744906898702104356450226425730480466598063624879364261768259796022862890904909550 83 226755919262206227196222154859861336559155529691374053118913903082589818602762234785450 84 2718866447741581520569543595762816104292917483437977671528228880562331624435881258352300 85 32606858281000258711086713993650653173906938016032599235035125496603497615505705127792200 86 391128742608525585129503858347256896772231333737408739724043787710846692201999917370428300 87 4692649684764465397202009715542574908634294254326246237028926454382210511013449332560454000 88 56312157405662963886522652020836762506100719848442979135738027064055595748594009834656895050 89 675880468551633379049114807029848525611048340723245959285527871119634700531490461507163219150 90 8113709601287119311875383222379242728630878722604932557715637162017929702167139671985344520400 91 97420207886216184574530561554967735121307751407974506618790574486176018370994105009821086622800 92 1169922054685148889263832212145501376958642355727735514477993307114901191070980332351531509989000 93 14052105431454970606122988043793195519549230686163077424274026350242025599919431838769422909164000 94 168811034737903559458598151451907849273385115065483225425280211647241839282397389371222956938323760 95 2028306779815960634526261779133106567240345523094179882604685740086200030572295478483230996355373920 96 24374644914817387885642787078651670068144307864351513798783277749351869858493835044788653927860105135 97 292963363047090055495210171855184970600481224651081041658577085820338245432335023627231168259071763175 98 3521739646915107216477106050458541533652783922870065602495427969125834081737831711570283989411232306775 99 42341740273370267967255715767909432640402496919278930017528484609079133250535440031921891052377738730425 100 509150682278921874217923293576541381621360249601810305421804642158998331532208269314078177307015415679345