Using only 5 colours there are 120 permutations. Here they are.

1: 1 2 3 4 5

2: 1 2 3 5 4

3: 1 2 4 3 5

4: 1 2 5 3 4

5: 1 2 4 5 3

6: 1 2 5 4 3

7: 1 3 2 4 5

8: 1 3 2 5 4

9: 1 4 2 3 5

10: 1 5 2 3 4

11: 1 4 2 5 3

12: 1 5 2 4 3

13: 1 3 4 2 5

14: 1 3 5 2 4

15: 1 4 3 2 5

16: 1 5 3 2 4

17: 1 4 5 2 3

18: 1 5 4 2 3

19: 1 3 4 5 2

20: 1 3 5 4 2

21: 1 4 3 5 2

22: 1 5 3 4 2

23: 1 4 5 3 2

24: 1 5 4 3 2

25: 2 1 3 4 5

26: 2 1 3 5 4

27: 2 1 4 3 5

28: 2 1 5 3 4

29: 2 1 4 5 3

30: 2 1 5 4 3

31: 3 1 2 4 5

32: 3 1 2 5 4

33: 4 1 2 3 5

34: 5 1 2 3 4

35: 4 1 2 5 3

36: 5 1 2 4 3

37: 3 1 4 2 5

38: 3 1 5 2 4

39: 4 1 3 2 5

40: 5 1 3 2 4

41: 4 1 5 2 3

42: 5 1 4 2 3

43: 3 1 4 5 2

44: 3 1 5 4 2

45: 4 1 3 5 2

46: 5 1 3 4 2

47: 4 1 5 3 2

48: 5 1 4 3 2

49: 2 3 1 4 5

50: 2 3 1 5 4

51: 2 4 1 3 5

52: 2 5 1 3 4

53: 2 4 1 5 3

54: 2 5 1 4 3

55: 3 2 1 4 5

56: 3 2 1 5 4

57: 4 2 1 3 5

58: 5 2 1 3 4

59: 4 2 1 5 3

60: 5 2 1 4 3

61: 3 4 1 2 5

62: 3 5 1 2 4

63: 4 3 1 2 5

64: 5 3 1 2 4

65: 4 5 1 2 3

66: 5 4 1 2 3

67: 3 4 1 5 2

68: 3 5 1 4 2

69: 4 3 1 5 2

70: 5 3 1 4 2

71: 4 5 1 3 2

72: 5 4 1 3 2

73: 2 3 4 1 5

74: 2 3 5 1 4

75: 2 4 3 1 5

76: 2 5 3 1 4

77: 2 4 5 1 3

78: 2 5 4 1 3

79: 3 2 4 1 5

80: 3 2 5 1 4

81: 4 2 3 1 5

82: 5 2 3 1 4

83: 4 2 5 1 3

84: 5 2 4 1 3

85: 3 4 2 1 5

86: 3 5 2 1 4

87: 4 3 2 1 5

88: 5 3 2 1 4

89: 4 5 2 1 3

90: 5 4 2 1 3

91: 3 4 5 1 2

92: 3 5 4 1 2

93: 4 3 5 1 2

94: 5 3 4 1 2

95: 4 5 3 1 2

96: 5 4 3 1 2

97: 2 3 4 5 1

98: 2 3 5 4 1

99: 2 4 3 5 1

100: 2 5 3 4 1

101: 2 4 5 3 1

102: 2 5 4 3 1

103: 3 2 4 5 1

104: 3 2 5 4 1

105: 4 2 3 5 1

106: 5 2 3 4 1

107: 4 2 5 3 1

108: 5 2 4 3 1

109: 3 4 2 5 1

110: 3 5 2 4 1

111: 4 3 2 5 1

112: 5 3 2 4 1

113: 4 5 2 3 1

114: 5 4 2 3 1

115: 3 4 5 2 1

116: 3 5 4 2 1

117: 4 3 5 2 1

118: 5 3 4 2 1

119: 4 5 3 2 1

120: 5 4 3 2 1