f = lambda y:0x10ea2c8dbb06c5619/5**((y+((y-22)/99-y/2002)*16)%28)%5+16
for year in (1912, 1914, 1984, 1996, 2063, 2150, 2199, 2233):
print year, '->', f(year)
ZiA9IGxhbWJkYSB5OjB4MTBlYTJjOGRiYjA2YzU2MTkvNSoqKCh5KygoeS0yMikvOTkteS8yMDAyKSoxNiklMjgpJTUrMTYKCmZvciB5ZWFyIGluICgxOTEyLCAxOTE0LCAxOTg0LCAxOTk2LCAyMDYzLCAyMTUwLCAyMTk5LCAyMjMzKToKCXByaW50IHllYXIsICctPicsIGYoeWVhcik=