C# fourier transform for n =180

 
 
I need a mixed radix implementation (in C#) for discrete fourier transform of 180 points.