'''+,,,,+,,,,),,,+,,,,,,,''#,++,,,''+,,,,,,+,,,,),,,+,,,,,,'#,,''+,)'%%,++,#%,,,+,,,,,,,,,,%,,+++++,)'%%%,,++,#%,,,+,,,,,,,,%,,,+,,,,,,#''#',,,,+,,,,,,,,,,'%,++++,,,,,,,%#''#',,,,+,,,,,,,,'%,+,,,,,,,'#%'+++++,,,,,,,,,,,,',++,,,,,,,,,,'#%'+++++,,,,,,,,,,',+,,,,,,,,'#,,++++,,,,,,,,,,,,',,,,,,,,,,,,,,'#,,++++,,,,,,,,,,',,,,,,,,,,,%,,+++,,,,,,,,,,,,,',,,,,,,,,,,,,,,%,,+++,,,,,,,,,,,',,,,,,,,,,,',,+,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,',,+,,,,,,,,,,,,,),,,,,,,,,,,),,+,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,),,+,,,,,,,,,,,,,),,,,,,,,,,,),,,,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,),,,,,,,,,,)',,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,',,,,,,,,,,,,,,,,',,,,,,,,,,',',,+,,,,,,,,,,,,,,',,,,,,,,,,,,,,,%',,+,,,,,,,,,,,,',,,,,,,,,,%',,,+,,,,,,,,,,,,,'+,,,,,,,,,,,,,,'#',,+,,,,,,,,,,,'+,,,,,,,,,'#',,+,,,,,,,,,,,,''%,+,,,,,,,,,,,,%###'+,,,,,,,,,,,'%,+,,,,,,,%###'+,,,,,,,,,,,,,''%,+++,,,,,,,,,%,,''%+,,,,,,,,,,,'%,++,,,,,,,,''%+,,,,,,,,,,,''##',+++++++,,,,%,+++++%%,,,,,,,,,'#',++++,,,%+++++%%,,,,,,,,'%%###',++,,,,,,+''++++++,,+',,,,,,'%##',++,,,+'+++++,,+',,,,')',,,,,,#,,,,,,,,,',,,,++,,,,,'',,')',,,,#,,,,,,',,++,,,,,'',,#'+,,,,,++'%,,,,,,,'%,,,,,+,,,,,,%%#'+,,,,+'%,,,,'%,,,+,,,,,,%%#',,+++++++,)%,,,,,,#,,,,,,+,,,,,,##',,+++++,)%,,,#,,,,+,,,,,,##',,,,++++,,,,'#''''#,,,,,,,,+,,,,,#',,,,+++,,,'#'#,,,,,,+,,,,,#',,,,,,++,,,,,,,#%%%',,,,,,,,,+,,,%,,,,,,,+,,,,,,%',,,,,,,+,,,%,,,,,,,,,+,,,,,,,%''',,,,,,,,,,+,,,',,,,,,,,,,,,,,',,,,,,,,+,,,',,,,,,,,,+,,,,,,,%,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,,,,,,',,,,,,,,+,,,,,,,,%,,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,,,),,,,,,,,,,,,+,,,),,,,,,,,,,,,,,,,,,,,,,,+,,,),,,,,,,,,+,,,,,,,,,)),,,,,,,,,,+,,,),,,,,,,,,,,,,,,,,,,,,,,+,,,),,,,,,,,,+,,,,,,,,,'',,,,,,,,,,+,,,),,,,,,,,,+,,,,,,,,,,,,,+,,,),,,,,,,,,++,,,,,,,,'',,,,,,,,,+,,,,',,,,,,,,++,,,,,,,,,,,,+,,,,',,,,,,,,+++,,,,,,,%,,,,,,,,,,++,,,,,',,,,,,++++,,,,,,,,,,++,,,,,',,,,,,++++++,,,,%',,,,,,,,,,++,,,,,#'',,,+,,++,,,%,,,,,,++,,,,,#'',,,+,,++++,,,%'''',,,,,,++++,,,,,'##%'',,,,'%##',,,,,+++,,,,,'##%'',,,,,''%##'','',,,+++++++,,,,,%',,+,)''%##'',,,,+++++,,,,,%',,+,)''%%###'',,',,''+,,,,,,+,,,,),,,+,,,,,,'#,++''+,,,,+,,,,),,,+,,,,,,,''#,++,,,++,)'%%%,,++,#%,,,+,,,,,,,,%,,++,)'%%,++,#%,,,+,,,,,,,,,,%,,+++++,,,,,,,%#''#',,,,+,,,,,,,,'%,+,,,,,,#''#',,,,+,,,,,,,,,,'%,++++,,,,,,,,,'#%'+++++,,,,,,,,,,',+,,,,,,'#%'+++++,,,,,,,,,,,,',++,,,,,,,,,,,,'#,,++++,,,,,,,,,,',,,,,,,,,'#,,++++,,,,,,,,,,,,',,,,,,,,,,,,,,,,%,,+++,,,,,,,,,,,',,,,,,,,,,%,,+++,,,,,,,,,,,,,',,,,,,,,,,,,,,,,',,+,,,,,,,,,,,,,),,,,,,,,,,',,+,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,),,+,,,,,,,,,,,,,),,,,,,,,,,),,+,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,),,,,,,,,,,),,,,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,,',,,,,,,,,,',,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,,%',,+,,,,,,,,,,,,',,,,,,,,,,%',,+,,,,,,,,,,,,,,',,,,,,,,,,,,,,,'#',,+,,,,,,,,,,,'+,,,,,,,,,'#',,+,,,,,,,,,,,,,'+,,,,,,,,,,,,,,'###'+,,,,,,,,,,,'%,+,,,,,,,%###'+,,,,,,,,,,,,''%,+,,,,,,,,,,,,%###'%+,,,,,,,,,,,'%,++,,,,,,,,''%+,,,,,,,,,,,,''%,+++,,,,,,,,,%,,''%+%%,,,,,,,,,'#',++++,,,%+++++%%,,,,,,,,,''##',+++++++,,,,%,+++++%,+',,,,,,'%##',++,,,+'+++++,,+',,,,,,'%%###',++,,,,,,+''++++++,,+,'',,')',,,,#,,,,,,',,++,,,,,'',,')',,,,,,#,,,,,,,,,',,,,++,,,,,',%%#'+,,,,+'%,,,,'%,,,+,,,,,,%%#'+,,,,,++'%,,,,,,,'%,,,,,+,,,,,,%##',,+++++,)%,,,#,,,,+,,,,,,##',,+++++++,)%,,,,,,#,,,,,,+,,,,,,##',,,,+++,,,'#'#,,,,,,+,,,,,#',,,,++++,,,,'#''''#,,,,,,,,+,,,,,#',,,,,,+,,,,,,%',,,,,,,+,,,%,,,,,,,++,,,,,,,#%%%',,,,,,,,,+,,,%,,,,,,,,,,,,,,,',,,,,,,,+,,,',,,,,,,,+,,,,,,,%''',,,,,,,,,,+,,,',,,,,,,,,,,,,,,,,,,,,,,,,,,,',,,,,,,,+,,,,,,,%,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,,%,,,,,,,,,,,,,,,,),,,,,,,,,,,,,,,,,,,,,,,,+,,,),,,,,,,,,+,,,,,,,),,,,,,,,,,,,+,,,),,,,,,,,,,,,,,,,,,,,,,,,+,,,),,,,,,,,,+,,,,,,,,)),,,,,,,,,,+,,,),,,,,,,,,,+,,,,,,,,,,,,,+,,,),,,,,,,,,++,,,,,,,'',,,,,,,,,,+,,,),,,,,,,,,+,,,,,,,,,,,,,+,,,,',,,,,,,,+++,,,,,,,'',,,,,,,,,+,,,,',,,,,,,,++,,,,,,,,,,,,++,,,,,',,,,,,++++++,,,,%,,,,,,,,,,++,,,,,',,,,,,++++,,,,%,,,,,,++,,,,,#'',,,+,,++++,,,%',,,,,,,,,,++,,,,,#'',,,+,,++,,,#',,,,,+++,,,,,'##%'',,,,,''%##'''',,,,,,++++,,,,,'##%'',,,,'%##''