n=0
exec"print n\nn+=1\nif~(803>>n/100^0x374ddc8b22c8b22c88ddc0f22>>n%100)&1:0;"*1001