For a natural number \(n\), let \(a_n\) be the number of congruence classes of triangles whose all three sides have integer length and its perimeter is \(n\). Obtain a formula for \(a_n\).