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