1 2 1 dimensions: FFTW on vector of size 5 3 4 2 dimensions: FFTW on vector of size 25 5 6 3 dimensions: FFTW on vector of size 125 7 8 4 dimensions: FFTW on vector of size 625 9