Mi a megoldása ennek a matekfeladatnak és miért?

Az 1, 2, 3, 4 számjegyeket felírjuk egy-egy cédulára és beletesszük egy kalapba. Kihúzunk egy cédulát, felírjuk a rajta lévő számot egy papírra, aztán visszatesszük a cédulát. Ezt a műveletet négyszer egymás után megismételjük, így végül egy négyjegyű szám áll a papíron.

Hányféle olyan négyjegyű számot kaphatunk, mely nem nagyobb 3000-nél?

Én azt gondoltam, hogy a megoldás 2*(1*4*4*4)=128 lesz, mert 1-gyel vagy 2-vel kell kezdődnie, a tobbi 3 helyre barmelyik szám jó. De a megoldókulcs szerint 32.