2010 AIME II Problem 1

Let N be the greatest integer multiple of 36 all of whose digits are even and no two of whose digits are the same.
Find the remainder when N is divided by 1000 .