Hint: it's always worth checking the [Online Encyclopedia of Integer Sequences](https://oeis.org).

For $r=3$ the values of $N$ are the sequence [A002426](https://oeis.org/A002426). There's a wealth of literature references, a number of comments which you could try generalising, and the asymptotic $N \sim \sqrt{\frac{3}{8\pi}} 3^m m^{-1/2}$.

For $r=4$ the sequence is [A005725](https://oeis.org/A005725). There's a recurrence for the g.f., and the asymptotic $N \sim k \alpha^m m^{-1/2}$ where $k = \sqrt{\frac{39 (117+2\sqrt{78})^{1/3} +7\times 39^{2/3}+39^{1/3}(117+2\sqrt{78})^{2/3}}{156\pi(117+2\sqrt{78})^{1/3}}}$, $\alpha = \frac{(6371+624\sqrt{78})^{2/3}+11(6371+624\sqrt{78})^{1/3}+217}{12(6371+624\sqrt{78})^{1/3}}$.

For $r=5$ the sequence is [A187925](https://oeis.org/A187925). There's a statement that the g.f. is $1 + x\frac{A'(x)}{A(x)}$ where $A(x) = \frac{1 - x^4 A(x)^4}{1 - xA(x)}$ which looks like a very interesting avenue of investigation, and the asymptotic $N \sim k \alpha^m m^{-1/2}$ where $\alpha = 3.834437249\ldots$ is a root of the equation $27\alpha^4 - 94\alpha^3 - 15\alpha^2 - 50\alpha - 125= 0$, $k = 0.340444098\ldots$

Some higher values of $r$ are also present, but their entries are rather spartan.