The Tamil Nadu government today said a total of 4,501 houses in cyclone Ockhi-hit Kanyakumari have suffered partial and full damage and relief to the tune of Rs. 41 lakh has been provided in this regard according to reports.