diff --git a/libavfilter/vf_paletteuse.c b/libavfilter/vf_paletteuse.c
index 8188e3624d5847a5eb90a2ec9740e125edd9dc09..b36f72e4ff5aced77191c060cf7c1a9ae38fe97d 100644
--- a/libavfilter/vf_paletteuse.c
+++ b/libavfilter/vf_paletteuse.c
@@ -50,7 +50,7 @@ struct color_node {
     int left_id, right_id;
 };
 
-#define NBITS 4
+#define NBITS 5
 #define CACHE_SIZE (1<<(3*NBITS))
 
 struct cached_color {