Write out the positive integers in English (in my case I'm using "and"s). After each integer count how many of each letter you have written. The numbers of all letters is even after 42278, 44478, 46678, 47876, 48878, 49896, ...