I think you may be able to work around that by defining it in your wp-config.php file but if it's shared hosting it might not work. Try adding one pf these lines:
define('WP_MEMORY_LIMIT', '64M');
define('WP_MEMORY_LIMIT', '96M');
define('WP_MEMORY_LIMIT', '128M');
I'd start with the 64M one and see if that helps.
tim