1 2 2 12 3 100 4 884 5 7812 6 68282 7 590254 8 5055858 9 42996954 10 363652198 11 3062704166 12 25711681080 13 215327121414 14 1799987423914 15 15026012170736 16 125307656075926 17 1044220994847456 18 8697261784264396 19 72413790737672880 20 602789200212580366 21 5017171554117317668 22 41757590020642901770 23 347552599199912657228 24 2892901405757380100960 25 24081806963210952160318 26 200492128337061879589718 27 1669420788360105989506094 28 13902713824275176158621272 29 115798202312490008196971448 30 964660040814620117018358472 31 8037438811535772144321945624 32 66977949288665323202655612134 33 558233674121286160648905867914 34 4653385404749748727709021964578 35 38796209116744518356824516549126 36 323500592044864993686599116536074 37 2697891545256303213498183285960082 38 22502746452051935119226971962676284 39 187718109614395398341322076249226048 40 1566153733715391432146909677063161270 41 13068272092035428282520676804109656760 42 109057498499112493004011584455673428372 43 910216194639800014214971864903426001342 44 7597721769463179365544835390972622983432 45 63426422852190726677756935341763538208316 46 529545561638452436313053730214868191233372 47 4421616513691405068267730047229697272355224 48 36923414921593321521930207702216430030918584 49 308364363825861923573707988511674015486245382 50 2575529918526107849322074536988034260666884118