Insole for Formal shoes