回答

上2桁を36で固定すると、十の位が0の時一の位1、5の2通り
千の位が3では上2桁は36が最大なので千の位を4、5、6にしなきゃいけません。
千の位が偶数、奇数の場合それぞれで百の位、十の位で偶数、奇数を使うかどうかの場合分けをして最後に場合の数を足せば解けると思います。

この回答にコメントする
疑問は解決しましたか?