It is generally much easier to compute the "combinations" first and then convert the combination into permutations. With a very short computer code, each of these combinations is converted to permutations and then summed up. I wrote such a short computer code just for the pupose of converting these 71 combinations into permutations and the result is: 2,111 permutations.
12233 , 12234 , 12235 , 12244 , 12245 , 12255 , 12333 , 12334 , 12335 , 12344 , 12345 , 12355 , 12444 , 12445 , 12455 , 12555 , 13334 , 13335 , 13344 , 13345 , 13355 , 13444 , 13445 , 13455 , 13555 , 14444 , 14445 , 14455 , 14555 , 15555 , 22333 , 22334 , 22335 , 22344 , 22345 , 22355 , 22444 , 22445 , 22455 , 22555 , 23334 , 23335 , 23344 , 23345 , 23355 , 23444 , 23445 , 23455 , 23555 , 24444 , 24445 , 24455 , 24555 , 25555 , 33344 , 33345 , 33355 , 33444 , 33445 , 33455 , 33555 , 34444 , 34445 , 34455 , 34555 , 35555 , 44445 , 44455 , 44555 , 45555 , 55555 , Total = 71 combinations.