2
  1  0  1
  1  1  1
  2  1  1  1
  3  1  1  0  1
  3  1  0  1  1
  4  1  1  0  0  1
  4  1  0  0  1  1
  4  1  1  1  1  1
  5  1  0  1  0  0  1
  5  1  0  0  1  0  1
  5  1  1  1  1  0  1
  5  1  1  1  0  1  1
  5  1  1  0  1  1  1
  5  1  0  1  1  1  1
  6  1  1  0  0  0  0  1
  6  1  0  0  1  0  0  1
  6  1  1  1  0  1  0  1
  6  1  1  0  1  1  0  1
  6  1  0  0  0  0  1  1
  6  1  1  1  0  0  1  1
  6  1  0  1  1  0  1  1
  6  1  1  0  0  1  1  1
  6  1  0  1  0  1  1  1
  7  1  1  0  0  0  0  0  1
  7  1  0  0  1  0  0  0  1
  3
  1  0  1
  1  1  1
  1  2  1
  2  1  0  1
  2  2  1  1
  2  2  2  1
  3  1  2  0  1
  3  2  2  0  1
  3  2  0  1  1
  3  2  1  1  1
  3  1  2  1  1
  3  1  0  2  1
  3  1  1  2  1
  3  2  2  2  1
  4  2  1  0  0  1
  4  2  2  0  0  1
  4  2  0  1  0  1
  4  1  1  1  0  1
  4  1  2  1  0  1
  4  2  0  2  0  1
  4  2  0  0  1  1
  4  1  2  0  1  1
  4  1  0  1  1  1
  4  1  1  1  1  1
  4  2  2  1  1  1
  4
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  2  2  1  1
  2  3  1  1
  2  1  2  1
  2  2  2  1
  2  1  3  1
  2  3  3  1
  3  2  0  0  1
  3  3  0  0  1
  3  1  1  0  1
  3  1  2  0  1
  3  1  3  0  1
  3  1  0  1  1
  3  2  1  1  1
  3  3  1  1  1
  3  3  2  1  1
  3  2  3  1  1
  3  1  0  2  1
  3  3  1  2  1
  3  2  2  2  1
  3  2  3  2  1
  3  3  3  2  1
  5
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  2  2  0  1
  2  3  0  1
  2  1  1  1
  2  2  1  1
  2  3  2  1
  2  4  2  1
  2  3  3  1
  2  4  3  1
  2  1  4  1
  2  2  4  1
  3  1  1  0  1
  3  4  1  0  1
  3  1  2  0  1
  3  4  2  0  1
  3  2  3  0  1
  3  3  3  0  1
  3  2  4  0  1
  3  3  4  0  1
  3  1  0  1  1
  3  2  0  1  1
  7
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  2  1  0  1
  2  2  0  1
  2  4  0  1
  2  3  1  1
  2  4  1  1
  2  6  1  1
  2  2  2  1
  2  3  2  1
  2  5  2  1
  2  1  3  1
  2  5  3  1
  2  6  3  1
  2  1  4  1
  2  5  4  1
  2  6  4  1
  2  2  5  1
  2  3  5  1
  2  5  5  1
  8
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  2  1  1  1
  2  3  1  1
  2  5  1  1
  2  7  1  1
  2  1  2  1
  2  2  2  1
  2  4  2  1
  2  7  2  1
  2  4  3  1
  2  5  3  1
  2  6  3  1
  2  7  3  1
  2  1  4  1
  2  3  4  1
  2  4  4  1
  2  6  4  1
  2  2  5  1
  9
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  2  4  0  1
  2  5  0  1
  2  7  0  1
  2  8  0  1
  2  3  1  1
  2  5  1  1
  2  6  1  1
  2  8  1  1
  2  3  2  1
  2  5  2  1
  2  6  2  1
  2  8  2  1
  2  3  3  1
  2  4  3  1
  2  6  3  1
  2  7  3  1
 11
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  2  1  0  1
  2  3  0  1
  2  4  0  1
  2  5  0  1
  2  9  0  1
  2  1  1  1
  2  4  1  1
  2  6  1  1
  2  7  1  1
  2  8  1  1
  2  2  2  1
  2  4  2  1
  2  5  2  1
  2  6  2  1
 13
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  2  2  0  1
  2  5  0  1
  2  6  0  1
  2  7  0  1
  2  8  0  1
  2 11  0  1
  2  2  1  1
  2  3  1  1
  2  4  1  1
  2  5  1  1
  2  8  1  1
  2 12  1  1
 16
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  2  8  1  1
  2  9  1  1
  2 10  1  1
  2 11  1  1
  2 12  1  1
  2 13  1  1
  2 14  1  1
  2 15  1  1
  2  1  2  1
 17
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  2  3  0  1
  2  5  0  1
  2  6  0  1
  2  7  0  1
  2 10  0  1
  2 11  0  1
  2 12  0  1
  2 14  0  1
 19
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  2  1  0  1
  2  4  0  1
  2  5  0  1
  2  6  0  1
  2  7  0  1
  2  9  0  1
 23
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  2  1  0  1
  2  2  0  1
 25
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 27
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 29
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 31
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 32
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 37
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 41
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 43
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 47
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1
 49
  1  0  1
  1  1  1
  1  2  1
  1  3  1
  1  4  1
  1  5  1
  1  6  1
  1  7  1
  1  8  1
  1  9  1
  1 10  1
  1 11  1
  1 12  1
  1 13  1
  1 14  1
  1 15  1
  1 16  1
  1 17  1
  1 18  1
  1 19  1
  1 20  1
  1 21  1
  1 22  1
  1 23  1
  1 24  1