How to setup a product permalink base?

If you want to setup a product permalink base there are several options in WooCommerce. You can use:

/product/%product_cat% – use this option when you want to use products within category pages.

If you use a base url, also add the base url before the string: shop/product/%product_cat%