#include <stdint.h>

const uint8_t patternEditorData[42880] =
{
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,6,6,2,2,2,2,6,6,6,6,6,2,2,2,6,6,6,6,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,1,1,1,1,1,1,2,1,1,2,2,1,1,2,1,1,2,2,1,1,2,1,1,1,1,1,1,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,
	2,2,2,6,6,6,2,2,2,6,6,6,6,6,6,2,2,6,6,6,6,6,6,2,2,2,6,6,6,6,2,2,2,6,6,6,6,6,2,2,2,2,2,2,2,2,2,3,
	1,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,6,6,6,2,2,2,2,2,2,2,2,6,6,2,
	2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,1,1,3,3,3,1,1,3,
	2,1,1,3,1,1,1,2,1,1,3,1,1,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,2,6,6,6,6,2,2,2,2,2,2,2,6,6,2,
	2,6,6,2,2,2,2,2,2,6,6,2,2,6,6,2,2,2,2,2,2,6,6,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,2,2,2,6,6,2,2,2,2,2,6,6,6,6,2,2,2,6,6,6,6,6,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,3,2,2,1,1,3,2,1,1,3,1,1,1,1,1,1,3,1,1,1,1,2,
	2,2,2,2,2,2,2,2,2,2,2,6,6,6,2,2,2,6,6,2,6,6,2,2,2,2,2,2,6,6,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,2,2,
	2,2,2,6,6,2,2,2,2,6,6,2,2,2,2,2,2,2,2,2,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,1,1,3,2,2,1,1,3,2,1,1,3,1,1,3,1,1,1,3,1,1,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,
	2,6,6,6,6,6,6,2,2,2,2,6,6,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,3,
	1,2,2,2,2,2,3,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,1,2,2,2,2,2,2,2,2,6,6,6,6,2,2,2,6,6,6,6,6,6,2,
	2,6,6,6,6,6,2,2,2,2,2,2,2,1,1,2,1,1,1,2,1,1,1,2,1,1,1,2,1,2,1,2,2,1,1,2,2,2,2,2,2,2,6,6,6,6,2,2,
	2,6,6,2,2,2,2,2,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,6,2,
	2,6,6,2,2,6,6,2,2,6,6,6,6,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,3,2,2,2,1,1,
	1,1,3,3,1,1,3,2,1,1,3,1,1,1,1,1,1,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,2,2,2,2,6,6,2,2,2,2,2,6,6,2,2,2,
	2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,6,6,6,6,6,6,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,3,2,2,6,6,2,6,6,6,2,
	2,6,6,2,6,6,6,2,2,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,3,3,
	2,1,3,3,1,3,1,3,2,1,3,3,1,3,1,3,1,2,3,3,2,1,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,2,2,2,2,6,6,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,2,6,6,2,2,2,2,2,2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,2,2,2,2,3,3,3,3,2,2,3,3,2,2,3,3,2,3,3,3,3,
	3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,3,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,1,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,3,2,1,1,1,3,2,1,3,2,1,3,1,3,
	2,1,2,2,2,2,3,2,2,6,6,6,6,6,6,2,2,6,6,2,2,2,2,2,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,
	2,2,2,6,6,2,2,2,2,6,6,2,6,6,6,2,2,6,6,6,6,6,6,2,2,2,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
	1,2,2,2,2,2,3,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,1,2,2,2,2,2,2,2,2,1,1,1,2,1,1,1,2,1,2,1,2,1,1,
	1,2,1,1,1,2,2,2,2,2,2,2,2,2,1,2,2,1,3,2,1,3,1,3,2,1,3,2,1,3,1,3,2,2,1,2,2,1,2,2,2,6,6,2,2,6,6,2,
	2,6,6,2,2,2,2,2,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,6,6,2,2,2,2,2,6,6,2,2,2,2,6,6,2,2,6,6,2,
	2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,1,1,1,1,2,2,1,1,
	1,1,2,2,1,2,2,2,2,1,2,2,1,1,1,1,2,2,1,1,2,2,1,1,2,2,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,3,2,2,2,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,1,2,2,2,2,2,1,2,2,2,1,3,3,1,3,3,3,1,1,1,3,1,3,1,3,1,3,1,3,1,1,1,1,1,2,1,1,2,3,
	2,1,3,2,1,3,1,3,2,1,3,2,1,1,1,3,1,1,2,3,2,2,3,2,2,6,6,2,2,6,6,2,2,6,6,6,6,6,6,2,2,6,6,6,6,6,6,2,
	2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,6,2,2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,1,1,3,3,3,2,2,1,1,3,3,2,1,1,2,2,1,1,3,2,2,1,1,3,
	3,2,1,1,1,2,1,1,3,1,1,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,
	2,6,6,2,2,6,6,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,2,1,1,
	1,2,2,1,3,2,1,1,2,2,1,3,1,3,1,1,1,3,1,3,1,3,2,1,1,1,3,3,2,3,3,2,2,2,3,2,2,3,2,3,2,2,3,2,2,3,3,3,
	2,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,1,1,3,2,2,2,2,1,1,3,2,2,1,1,1,1,1,1,3,2,2,1,1,3,2,2,1,1,1,1,1,1,3,1,1,3,1,1,1,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,2,2,2,2,2,2,6,6,2,2,2,2,6,6,6,6,6,6,2,2,2,2,2,2,2,2,3,
	1,2,2,2,2,2,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,2,2,2,1,1,1,1,1,2,1,3,2,1,3,3,2,1,3,1,3,1,3,
	3,3,1,3,1,3,2,2,1,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,3,2,2,2,2,1,
	1,3,2,2,1,1,3,3,1,1,3,2,2,1,1,3,2,2,1,1,3,1,1,1,3,1,1,3,2,1,1,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,2,6,6,2,2,6,6,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,2,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,1,3,2,1,1,1,2,1,3,1,3,1,3,2,2,1,1,1,3,2,2,2,3,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,1,1,3,2,2,2,1,1,1,1,2,2,1,1,3,2,1,1,3,2,1,1,1,1,
	2,2,1,1,3,2,1,1,3,2,1,1,1,1,1,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,6,6,2,2,6,6,2,2,2,2,2,2,2,2,3,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,3,2,2,3,3,3,2,3,2,3,2,3,2,2,2,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,3,3,2,2,2,2,3,3,3,3,2,2,3,3,2,2,3,3,2,2,3,3,3,3,2,2,3,3,2,2,3,3,2,2,3,3,3,3,3,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,
	1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,1,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,0,0,0,0,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,7,7,7,0,0,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,0,0,0,0,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,7,7,0,0,0,7,7,0,0,0,0,0,0,0,0,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,7,7,0,0,0,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,0,1,2,3,0,0,
	0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,7,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,7,7,7,0,0,0,0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,0,0,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,0,0,0,
	0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,7,7,0,7,7,0,0,
	0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,
	0,0,7,7,7,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,
	7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,0,7,7,0,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,7,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,
	0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,0,0,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,7,7,7,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,0,0,0,0,7,7,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,7,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,7,7,7,0,0,
	0,7,7,0,0,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,
	0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,7,7,7,7,0,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,7,7,7,0,0,0,0,7,7,0,0,0,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,7,7,7,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,
	0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,
	0,0,0,7,7,0,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,
	0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,0,0,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,
	0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,0,0,
	0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,7,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,0,0,0,
	0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,
	7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,7,7,7,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,0,7,7,0,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,7,7,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,0,7,7,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,7,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,2,0,1,2,3,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,0,1,2,3,0,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,2,0,1,2,3,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,0,1,2,3,0,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,2,0,1,2,3,1,2,3,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,0,1,2,3,0,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,0,1,2,3,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,0,1,2,3,0,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,0,1,2,3,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,0,1,2,3,
	1,2,3,0,1,2,2,2,2,2,2,6,6,2,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,6,6,6,6,6,6,2,2,2,2,2,2,2,2,2,
	2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,2,6,6,2,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,3,0,1,2,3,0,1,2,2,6,6,6,6,6,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,2,2,6,6,2,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,3,0,1,2,3,0,1,2,2,6,6,6,6,2,2,2,6,6,2,6,6,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,6,6,6,6,6,6,2,
	2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,2,3,0,1,2,3,1,2,3,0,1,2,2,2,2,2,2,6,6,2,2,2,
	2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,6,6,6,6,6,6,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,2,2,6,6,2,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,2,6,6,6,6,6,2,
	2,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,2,6,6,2,2,2,
	2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,2,6,6,6,6,2,2,
	2,6,6,2,6,6,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,6,6,6,6,6,6,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,2,2,3,0,1,2,3,1,2,3,0,1,2,2,2,2,2,6,6,6,2,2,2,2,6,6,2,2,6,6,2,2,3,0,1,2,3,0,1,
	2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,6,6,6,2,2,2,6,6,6,2,2,2,2,6,6,2,6,6,6,2,
	2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,
	2,6,6,2,6,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,2,6,6,6,2,2,2,2,6,6,2,2,6,6,2,2,3,0,1,2,3,0,1,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,
	2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,2,6,6,2,6,6,6,6,6,6,6,2,2,2,2,2,2,6,6,2,
	2,6,6,2,6,6,6,2,2,2,2,2,2,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,2,2,3,0,1,2,3,
	1,2,3,0,1,2,2,2,2,2,6,6,6,2,2,2,2,6,6,2,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,6,6,2,2,6,6,2,6,6,6,2,2,2,6,6,6,2,2,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,
	2,3,0,1,2,3,0,1,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,2,6,6,2,
	2,6,6,2,2,6,6,2,2,2,6,6,6,2,2,2,2,6,6,2,2,6,6,2,2,3,0,1,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,
	2,3,0,1,2,3,0,1,2,6,6,2,2,6,6,2,6,6,6,6,6,6,6,2,2,2,2,2,2,6,6,2,2,6,6,2,6,6,6,2,2,2,2,2,2,6,6,2,
	2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,6,6,2,6,6,6,2,2,2,2,3,0,1,2,3,1,2,3,0,1,2,2,2,2,2,2,6,6,2,2,2,
	2,2,6,6,6,6,6,2,2,3,0,1,2,3,0,1,2,6,6,6,6,2,2,2,2,6,6,6,6,6,2,2,2,2,2,6,6,6,2,2,2,6,6,6,2,6,6,2,
	2,2,2,6,6,2,2,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,6,6,6,2,
	2,6,6,6,6,6,2,2,2,2,2,6,6,6,2,2,2,6,6,6,2,6,6,2,2,2,6,6,6,6,2,2,2,6,6,2,2,2,2,2,2,2,2,6,6,2,2,2,
	2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,6,6,6,6,6,2,2,2,6,6,6,6,6,2,2,2,6,6,6,6,6,2,2,2,6,6,6,2,6,6,2,
	2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,6,6,6,6,2,
	2,6,6,2,6,6,2,2,2,2,6,6,6,6,2,2,2,6,6,6,2,6,6,2,2,2,2,2,6,6,2,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,
	2,6,6,6,2,6,6,2,2,2,2,3,0,1,2,3,1,2,3,0,1,2,2,2,2,2,2,6,6,2,2,2,2,2,6,6,6,6,6,2,2,3,0,1,2,3,0,1,
	2,6,6,6,6,2,2,2,2,6,6,6,6,6,2,2,2,2,2,6,6,6,2,2,2,6,6,6,2,6,6,2,2,2,2,6,6,2,2,2,2,6,6,6,2,6,6,2,
	2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,6,6,6,2,2,6,6,6,6,6,2,2,2,2,2,6,6,6,2,2,
	2,6,6,6,2,6,6,2,2,2,6,6,6,6,2,2,2,6,6,2,2,2,2,2,2,2,2,6,6,2,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,
	2,6,6,6,6,6,2,2,2,6,6,6,6,6,2,2,2,6,6,6,6,6,2,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,
	2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,6,6,6,6,2,2,6,6,2,6,6,2,2,2,2,6,6,6,6,2,2,
	2,6,6,6,2,6,6,2,2,2,2,2,6,6,2,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,6,6,6,2,6,6,2,2,2,2,3,0,1,2,3,
	1,2,3,0,1,2,2,2,2,2,2,6,6,2,2,2,2,2,2,2,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,
	2,3,0,1,2,3,0,1,2,6,6,2,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,
	2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,2,6,6,2,2,6,6,2,2,3,0,1,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,
	2,3,0,1,2,3,0,1,2,6,6,2,2,6,6,2,6,6,6,6,6,6,6,2,2,6,6,2,2,2,2,2,2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,
	2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,2,2,3,0,1,2,3,1,2,3,0,1,2,2,2,2,2,2,6,6,2,2,2,
	2,2,2,2,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,
	2,2,2,6,6,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,2,6,6,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,
	2,6,6,2,2,6,6,2,2,3,0,1,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,2,2,6,6,2,
	2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,2,3,0,1,2,3,0,1,2,6,6,2,2,6,6,2,
	6,6,6,6,6,6,6,2,2,6,6,2,2,2,2,2,2,6,6,2,2,6,6,2,2,2,2,6,6,2,2,2,2,6,6,2,2,6,6,2,2,6,6,2,2,6,6,2,
	2,6,6,2,2,6,6,2,2,2,2,3,0,1,2,3,1,2,3,0,1,2,2,2,2,2,6,6,6,6,2,2,2,6,6,6,6,6,2,2,2,3,0,1,2,3,0,1,
	2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,2,6,6,6,6,6,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,6,6,2,2,6,6,2,2,6,6,2,6,6,2,2,2,6,6,6,6,6,6,2,
	2,2,6,6,6,6,2,2,2,2,2,6,6,2,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,2,3,0,1,2,3,
	1,2,3,0,1,2,2,2,2,2,6,6,6,6,2,2,2,6,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,6,6,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,3,0,1,2,3,0,1,2,2,6,6,6,6,6,2,2,2,2,2,2,2,2,2,2,6,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,3,0,1,2,3,0,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,
	2,3,0,1,2,3,0,1,2,6,6,2,2,6,6,2,2,6,6,2,6,6,2,2,2,6,6,6,6,6,6,2,2,2,6,6,6,6,2,2,2,2,2,6,6,2,2,2,
	2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,6,6,6,6,2,2,2,2,2,3,0,1,2,3,1,2,3,0,2,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,0,1,2,3,0,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,1,2,3,0,2,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,0,1,2,3,0,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,1,2,3,0,2,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,0,1,2,3,1,2,3,0,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,1,2,3,0,2,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,1,2,3,0,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,1,2,3,0,2,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,1,2,3,0,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,7,7,7,0,0,0,0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,
	0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,7,7,0,0,0,7,7,7,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,7,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,0,7,7,0,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,
	0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,
	0,0,7,7,7,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,0,7,7,7,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,7,7,0,0,0,0,0,0,7,7,0,0,0,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,7,0,
	0,7,7,7,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,7,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,7,7,7,7,0,0,
	0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,0,7,7,0,0,
	0,7,7,0,0,0,0,0,0,7,7,7,0,7,7,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,0,0,0,0,0,
	0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,7,0,0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,0,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,7,7,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,0,7,7,7,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,7,7,0,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,
	0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,0,0,0,0,0,0,7,7,7,7,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,0,0,7,7,0,0,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,7,7,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,0,0,0,0,0,0,0,0,
	0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,1,2,3,0,0,0,0,7,7,7,7,0,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,0,0,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,
	0,0,7,7,7,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,0,7,7,7,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,7,7,7,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,7,0,0,7,7,0,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,7,7,0,0,0,0,0,0,0,0,7,7,0,0,0,0,7,7,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,7,0,
	0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,
	0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,
	0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,0,0,0,7,7,0,0,0,0,7,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,0,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,
	0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,
	0,0,7,7,7,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,7,7,0,7,7,7,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,7,7,7,7,0,0,0,7,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,7,7,7,0,0,7,7,7,7,7,0,0,0,0,0,7,7,7,0,0,0,7,7,7,0,7,7,0,0,0,7,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,7,7,7,0,0,
	0,7,7,7,7,7,0,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,
	0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,0,7,7,0,7,7,0,0,0,0,0,7,7,7,0,0,0,0,0,7,7,0,0,0,0,0,7,7,7,7,0,0,
	0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,7,7,7,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,0,0,0,0,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,0,0,0,1,2,3,0,0,0,7,7,0,0,7,7,0,
	7,7,7,7,7,7,7,0,0,0,0,0,0,7,7,0,0,0,0,7,7,0,0,0,0,7,7,0,0,0,0,0,0,7,7,0,0,7,7,0,0,7,7,0,0,7,7,0,
	0,7,7,0,0,7,7,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,0,7,7,7,7,7,0,0,0,0,0,0,0,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,1,2,3,0,0,0,7,7,7,7,7,0,0,0,7,7,0,7,7,0,0,0,7,7,7,7,7,0,0,
	0,0,7,7,7,7,0,0,0,7,7,7,7,7,7,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,7,7,7,7,0,0,0,0,0,0,0,1,2,3,
	1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
	0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,3,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
	1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,3,
	1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,
	2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
	3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3
};
