tmukogo,
I tried to do in this way:
think first considering all integers with all different algorithms, odd and even.
For the first digit we have: 8 or 9 = two possibilities.
For the second, we can have all numbers between 0 and 9, except the "8" or "9" digit chosen so: 10-1=nine.
For the third: the same reasoning except the two previous digit already taken: 10-2=eight.
two*nine*eight=144. We divide it per two to consider only the odd numbers: 144/2=72.
obs:We could have had a problem with "start" and "end" numbers using this reasoning then the answer could be 72-1, for example. But I find it difficult to consider this xD