diff --git a/tests-php/Nominatim/NominatimTest.php b/tests-php/Nominatim/NominatimTest.php
index a90bbf2e..7822c5dc 100644
--- a/tests-php/Nominatim/NominatimTest.php
+++ b/tests-php/Nominatim/NominatimTest.php
@@ -186,7 +186,7 @@ class NominatimTest extends \PHPUnit_Framework_TestCase
 
 
         $this->assertEquals(
-            65536,
+            41226,
             count(getWordSets(array_fill(0, 18, 'a'), 0))
         );
     }