mats:=[ [ [ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 ] ], [ [ 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0 ] ], [ [ 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 ] ], [ [ 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0 ] ], [ [ 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0 ], [ 1, 0, 0, 0, 0, 54, 0, 144, 512, 0, 0, 0, 864, 0 ], [ 0, 1, 0, 0, 54, 0, 144, 0, 0, 512, 0, 0, 0, 864 ], [ 0, 0, 1, 0, 0, 144, 0, 54, 0, 0, 512, 0, 864, 0 ], [ 0, 0, 0, 1, 144, 0, 54, 0, 0, 0, 0, 512, 0, 864 ], [ 0, 0, 0, 0, 36, 0, 0, 0, 0, 243, 0, 324, 0, 972 ], [ 0, 0, 0, 0, 0, 36, 0, 0, 243, 0, 324, 0, 972, 0 ], [ 0, 0, 0, 0, 0, 0, 36, 0, 0, 324, 0, 243, 0, 972 ], [ 0, 0, 0, 0, 0, 0, 0, 36, 324, 0, 243, 0, 972, 0 ], [ 0, 0, 0, 0, 18, 0, 18, 0, 0, 288, 0, 288, 0, 963 ], [ 0, 0, 0, 0, 0, 18, 0, 18, 288, 0, 288, 0, 963, 0 ] ], [ [ 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 1, 0, 0, 54, 0, 144, 0, 0, 512, 0, 0, 0, 864 ], [ 1, 0, 0, 0, 0, 54, 0, 144, 512, 0, 0, 0, 864, 0 ], [ 0, 0, 0, 1, 144, 0, 54, 0, 0, 0, 0, 512, 0, 864 ], [ 0, 0, 1, 0, 0, 144, 0, 54, 0, 0, 512, 0, 864, 0 ], [ 0, 0, 0, 0, 0, 36, 0, 0, 243, 0, 324, 0, 972, 0 ], [ 0, 0, 0, 0, 36, 0, 0, 0, 0, 243, 0, 324, 0, 972 ], [ 0, 0, 0, 0, 0, 0, 0, 36, 324, 0, 243, 0, 972, 0 ], [ 0, 0, 0, 0, 0, 0, 36, 0, 0, 324, 0, 243, 0, 972 ], [ 0, 0, 0, 0, 0, 18, 0, 18, 288, 0, 288, 0, 963, 0 ], [ 0, 0, 0, 0, 18, 0, 18, 0, 0, 288, 0, 288, 0, 963 ] ], [ [ 0, 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 1, 0, 0, 144, 0, 54, 0, 0, 512, 0, 864, 0 ], [ 0, 0, 0, 1, 144, 0, 54, 0, 0, 0, 0, 512, 0, 864 ], [ 1, 0, 0, 0, 0, 54, 0, 144, 512, 0, 0, 0, 864, 0 ], [ 0, 1, 0, 0, 54, 0, 144, 0, 0, 512, 0, 0, 0, 864 ], [ 0, 0, 0, 0, 0, 0, 36, 0, 0, 324, 0, 243, 0, 972 ], [ 0, 0, 0, 0, 0, 0, 0, 36, 324, 0, 243, 0, 972, 0 ], [ 0, 0, 0, 0, 36, 0, 0, 0, 0, 243, 0, 324, 0, 972 ], [ 0, 0, 0, 0, 0, 36, 0, 0, 243, 0, 324, 0, 972, 0 ], [ 0, 0, 0, 0, 18, 0, 18, 0, 0, 288, 0, 288, 0, 963 ], [ 0, 0, 0, 0, 0, 18, 0, 18, 288, 0, 288, 0, 963, 0 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 1575, 0, 0, 0, 0, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 1, 144, 0, 54, 0, 0, 0, 0, 512, 0, 864 ], [ 0, 0, 1, 0, 0, 144, 0, 54, 0, 0, 512, 0, 864, 0 ], [ 0, 1, 0, 0, 54, 0, 144, 0, 0, 512, 0, 0, 0, 864 ], [ 1, 0, 0, 0, 0, 54, 0, 144, 512, 0, 0, 0, 864, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 36, 324, 0, 243, 0, 972, 0 ], [ 0, 0, 0, 0, 0, 0, 36, 0, 0, 324, 0, 243, 0, 972 ], [ 0, 0, 0, 0, 0, 36, 0, 0, 243, 0, 324, 0, 972, 0 ], [ 0, 0, 0, 0, 36, 0, 0, 0, 0, 243, 0, 324, 0, 972 ], [ 0, 0, 0, 0, 0, 18, 0, 18, 288, 0, 288, 0, 963, 0 ], [ 0, 0, 0, 0, 18, 0, 18, 0, 0, 288, 0, 288, 0, 963 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0 ], [ 0, 0, 0, 0, 512, 0, 0, 0, 0, 3456, 0, 4608, 0, 13824 ], [ 0, 0, 0, 0, 0, 512, 0, 0, 3456, 0, 4608, 0, 13824, 0 ], [ 0, 0, 0, 0, 0, 0, 512, 0, 0, 4608, 0, 3456, 0, 13824 ], [ 0, 0, 0, 0, 0, 0, 0, 512, 4608, 0, 3456, 0, 13824, 0 ], [ 1, 0, 0, 0, 0, 243, 0, 324, 4336, 0, 3888, 0, 13608, 0 ], [ 0, 1, 0, 0, 243, 0, 324, 0, 0, 4336, 0, 3888, 0, 13608 ], [ 0, 0, 1, 0, 0, 324, 0, 243, 3888, 0, 4336, 0, 13608, 0 ], [ 0, 0, 0, 1, 324, 0, 243, 0, 0, 3888, 0, 4336, 0, 13608 ], [ 0, 0, 0, 0, 0, 288, 0, 288, 4032, 0, 4032, 0, 13760, 0 ], [ 0, 0, 0, 0, 288, 0, 288, 0, 0, 4032, 0, 4032, 0, 13760 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 512, 0, 0, 3456, 0, 4608, 0, 13824, 0 ], [ 0, 0, 0, 0, 512, 0, 0, 0, 0, 3456, 0, 4608, 0, 13824 ], [ 0, 0, 0, 0, 0, 0, 0, 512, 4608, 0, 3456, 0, 13824, 0 ], [ 0, 0, 0, 0, 0, 0, 512, 0, 0, 4608, 0, 3456, 0, 13824 ], [ 0, 1, 0, 0, 243, 0, 324, 0, 0, 4336, 0, 3888, 0, 13608 ], [ 1, 0, 0, 0, 0, 243, 0, 324, 4336, 0, 3888, 0, 13608, 0 ], [ 0, 0, 0, 1, 324, 0, 243, 0, 0, 3888, 0, 4336, 0, 13608 ], [ 0, 0, 1, 0, 0, 324, 0, 243, 3888, 0, 4336, 0, 13608, 0 ], [ 0, 0, 0, 0, 288, 0, 288, 0, 0, 4032, 0, 4032, 0, 13760 ], [ 0, 0, 0, 0, 0, 288, 0, 288, 4032, 0, 4032, 0, 13760, 0 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 512, 0, 0, 4608, 0, 3456, 0, 13824 ], [ 0, 0, 0, 0, 0, 0, 0, 512, 4608, 0, 3456, 0, 13824, 0 ], [ 0, 0, 0, 0, 512, 0, 0, 0, 0, 3456, 0, 4608, 0, 13824 ], [ 0, 0, 0, 0, 0, 512, 0, 0, 3456, 0, 4608, 0, 13824, 0 ], [ 0, 0, 1, 0, 0, 324, 0, 243, 3888, 0, 4336, 0, 13608, 0 ], [ 0, 0, 0, 1, 324, 0, 243, 0, 0, 3888, 0, 4336, 0, 13608 ], [ 1, 0, 0, 0, 0, 243, 0, 324, 4336, 0, 3888, 0, 13608, 0 ], [ 0, 1, 0, 0, 243, 0, 324, 0, 0, 4336, 0, 3888, 0, 13608 ], [ 0, 0, 0, 0, 0, 288, 0, 288, 4032, 0, 4032, 0, 13760, 0 ], [ 0, 0, 0, 0, 288, 0, 288, 0, 0, 4032, 0, 4032, 0, 13760 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 22400, 0, 0, 0, 0, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 512, 4608, 0, 3456, 0, 13824, 0 ], [ 0, 0, 0, 0, 0, 0, 512, 0, 0, 4608, 0, 3456, 0, 13824 ], [ 0, 0, 0, 0, 0, 512, 0, 0, 3456, 0, 4608, 0, 13824, 0 ], [ 0, 0, 0, 0, 512, 0, 0, 0, 0, 3456, 0, 4608, 0, 13824 ], [ 0, 0, 0, 1, 324, 0, 243, 0, 0, 3888, 0, 4336, 0, 13608 ], [ 0, 0, 1, 0, 0, 324, 0, 243, 3888, 0, 4336, 0, 13608, 0 ], [ 0, 1, 0, 0, 243, 0, 324, 0, 0, 4336, 0, 3888, 0, 13608 ], [ 1, 0, 0, 0, 0, 243, 0, 324, 4336, 0, 3888, 0, 13608, 0 ], [ 0, 0, 0, 0, 288, 0, 288, 0, 0, 4032, 0, 4032, 0, 13760 ], [ 0, 0, 0, 0, 0, 288, 0, 288, 4032, 0, 4032, 0, 13760, 0 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 75600, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 75600 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 75600, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 75600 ], [ 0, 0, 0, 0, 864, 0, 864, 0, 0, 13824, 0, 13824, 0, 46224 ], [ 0, 0, 0, 0, 0, 864, 0, 864, 13824, 0, 13824, 0, 46224, 0 ], [ 0, 0, 0, 0, 864, 0, 864, 0, 0, 13824, 0, 13824, 0, 46224 ], [ 0, 0, 0, 0, 0, 864, 0, 864, 13824, 0, 13824, 0, 46224, 0 ], [ 0, 0, 0, 0, 0, 972, 0, 972, 13608, 0, 13608, 0, 46440, 0 ], [ 0, 0, 0, 0, 972, 0, 972, 0, 0, 13608, 0, 13608, 0, 46440 ], [ 0, 0, 0, 0, 0, 972, 0, 972, 13608, 0, 13608, 0, 46440, 0 ], [ 0, 0, 0, 0, 972, 0, 972, 0, 0, 13608, 0, 13608, 0, 46440 ], [ 1, 0, 1, 0, 0, 963, 0, 963, 13760, 0, 13760, 0, 46152, 0 ], [ 0, 1, 0, 1, 963, 0, 963, 0, 0, 13760, 0, 13760, 0, 46152 ] ], [ [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 75600 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 75600, 0 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 75600 ], [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 75600, 0 ], [ 0, 0, 0, 0, 0, 864, 0, 864, 13824, 0, 13824, 0, 46224, 0 ], [ 0, 0, 0, 0, 864, 0, 864, 0, 0, 13824, 0, 13824, 0, 46224 ], [ 0, 0, 0, 0, 0, 864, 0, 864, 13824, 0, 13824, 0, 46224, 0 ], [ 0, 0, 0, 0, 864, 0, 864, 0, 0, 13824, 0, 13824, 0, 46224 ], [ 0, 0, 0, 0, 972, 0, 972, 0, 0, 13608, 0, 13608, 0, 46440 ], [ 0, 0, 0, 0, 0, 972, 0, 972, 13608, 0, 13608, 0, 46440, 0 ], [ 0, 0, 0, 0, 972, 0, 972, 0, 0, 13608, 0, 13608, 0, 46440 ], [ 0, 0, 0, 0, 0, 972, 0, 972, 13608, 0, 13608, 0, 46440, 0 ], [ 0, 1, 0, 1, 963, 0, 963, 0, 0, 13760, 0, 13760, 0, 46152 ], [ 1, 0, 1, 0, 0, 963, 0, 963, 13760, 0, 13760, 0, 46152, 0 ] ] ];