diff --git a/ServerBench.cpp b/ServerBench.cpp
index 31cae7d..3257305 100644
--- a/ServerBench.cpp
+++ b/ServerBench.cpp
@@ -24,7 +24,7 @@ std::atomic<int64_t> transactions;
 
 constexpr int kWindowSize = 10000000;
 
-constexpr int kNumPrefixes = 10000;
+constexpr int kNumPrefixes = 250000;
 
 std::string makeKey(int64_t num, int suffixLen) {
   std::string result;