Assuming order matters:
There are 5 cases, {4}, {3,1}, {2, 2}, {2, 1, 1}, and {1, 1, 1, 1}.
{4} - 4! which is 24
{3, 1} - 4 x 3! - 24 (4 ways to pick the single one and 3! ways to rearrange the others)
{2, 2} - 6 x 2 = 12 (6 ways to choose the pairs, and two ways to order the pairs)
{2, 1, 1} - 12 (6 ways to choose the pair and two ways to order it)
{1, 1, 1, 1} - 1 (just one way to order it)
24+24+12+12+1 = 73.
I hope this helped.