1 2 1 dimensions: FFTW on vector of size 12 3 4 2 dimensions: FFTW on vector of size 144 5 6 3 dimensions: FFTW on vector of size 1728 7 8 4 dimensions: FFTW on vector of size 20736 9