diff --git a/contrib/testgen/gen_base58_test_vectors.py b/contrib/testgen/gen_base58_test_vectors.py
index 15f4c4553..5515538c6 100755
--- a/contrib/testgen/gen_base58_test_vectors.py
+++ b/contrib/testgen/gen_base58_test_vectors.py
@@ -19,11 +19,11 @@ from binascii import b2a_hex
 
 # key types
 PUBKEY_ADDRESS = 30
-SCRIPT_ADDRESS = 5
-PUBKEY_ADDRESS_TEST = 111
+SCRIPT_ADDRESS = 22
+PUBKEY_ADDRESS_TEST = 113
 SCRIPT_ADDRESS_TEST = 196
 PRIVKEY = 158
-PRIVKEY_TEST = 239
+PRIVKEY_TEST = 241
 
 metadata_keys = ['isPrivkey', 'isTestnet', 'addrType', 'isCompressed']
 # templates for valid sequences