for(n=2004;n<1e4;n+=9)('0x4'+n)%5||print(n)