diff --git a/pkg/appconsts/v1/app_consts.go b/pkg/appconsts/v1/app_consts.go
index 72b040f819..a6f993685f 100644
--- a/pkg/appconsts/v1/app_consts.go
+++ b/pkg/appconsts/v1/app_consts.go
@@ -2,6 +2,6 @@ package v1
 
 const (
 	Version              uint64 = 1
-	SquareSizeUpperBound int    = 128
+	SquareSizeUpperBound int    = 512
 	SubtreeRootThreshold int    = 64
 )
diff --git a/pkg/appconsts/v2/app_consts.go b/pkg/appconsts/v2/app_consts.go
index 2ef7a4075c..e36706677d 100644
--- a/pkg/appconsts/v2/app_consts.go
+++ b/pkg/appconsts/v2/app_consts.go
@@ -2,7 +2,7 @@ package v2
 
 const (
 	Version              uint64 = 2
-	SquareSizeUpperBound int    = 128
+	SquareSizeUpperBound int    = 512
 	SubtreeRootThreshold int    = 64
 	// NetworkMinGasPrice is used by x/minfee to prevent transactions from being
 	// included in a block if they specify a gas price lower than this.