#define TRP8_MAX 106 const int trp8[TRP8_MAX+1][8] = {{1,0,0,0,0,0,0,0}, {0,1,0,0,0,0,0,0}, {0,0,1,0,0,0,0,0}, {0,0,0,1,0,0,0,0}, {0,0,0,0,1,0,0,0}, {0,0,0,0,0,1,0,0}, {0,0,0,0,0,0,1,0}, {0,0,0,0,0,0,0,1}, {1,1,0,0,0,0,0,0}, {1,0,1,0,0,0,0,0}, {0,1,1,0,0,0,0,0}, {1,0,0,1,0,0,0,0}, {0,1,0,1,0,0,0,0}, {0,0,1,1,0,0,0,0}, {1,0,0,0,1,0,0,0}, {0,1,0,0,1,0,0,0}, {0,0,1,0,1,0,0,0}, {0,0,0,1,1,0,0,0}, {1,0,0,0,0,1,0,0}, {0,1,0,0,0,1,0,0}, {0,0,1,0,0,1,0,0}, {0,0,0,1,0,1,0,0}, {0,0,0,0,1,1,0,0}, {1,0,0,0,0,0,1,0}, {0,1,0,0,0,0,1,0}, {0,0,1,0,0,0,1,0}, {0,0,0,1,0,0,1,0}, {0,0,0,0,1,0,1,0}, {0,0,0,0,0,1,1,0}, {1,0,0,0,0,0,0,1}, {0,1,0,0,0,0,0,1}, {0,0,1,0,0,0,0,1}, {0,0,0,1,0,0,0,1}, {0,0,0,0,1,0,0,1}, {0,0,0,0,0,1,0,1}, {0,0,0,0,0,0,1,1}, {1,1,1,1,0,0,0,0}, {1,1,1,0,1,0,0,0}, {1,1,0,1,1,0,0,0}, {1,0,1,1,1,0,0,0}, {0,1,1,1,1,0,0,0}, {1,1,1,0,0,1,0,0}, {1,1,0,1,0,1,0,0}, {1,0,1,1,0,1,0,0}, {0,1,1,1,0,1,0,0}, {1,1,0,0,1,1,0,0}, {1,0,1,0,1,1,0,0}, {0,1,1,0,1,1,0,0}, {1,0,0,1,1,1,0,0}, {0,1,0,1,1,1,0,0}, {0,0,1,1,1,1,0,0}, {1,1,1,0,0,0,1,0}, {1,1,0,1,0,0,1,0}, {1,0,1,1,0,0,1,0}, {0,1,1,1,0,0,1,0}, {1,1,0,0,1,0,1,0}, {1,0,1,0,1,0,1,0}, {0,1,1,0,1,0,1,0}, {1,0,0,1,1,0,1,0}, {0,1,0,1,1,0,1,0}, {0,0,1,1,1,0,1,0}, {1,1,0,0,0,1,1,0}, {1,0,1,0,0,1,1,0}, {0,1,1,0,0,1,1,0}, {1,0,0,1,0,1,1,0}, {0,1,0,1,0,1,1,0}, {0,0,1,1,0,1,1,0}, {1,0,0,0,1,1,1,0}, {0,1,0,0,1,1,1,0}, {0,0,1,0,1,1,1,0}, {0,0,0,1,1,1,1,0}, {1,1,1,0,0,0,0,1}, {1,1,0,1,0,0,0,1}, {1,0,1,1,0,0,0,1}, {0,1,1,1,0,0,0,1}, {1,1,0,0,1,0,0,1}, {1,0,1,0,1,0,0,1}, {0,1,1,0,1,0,0,1}, {1,0,0,1,1,0,0,1}, {0,1,0,1,1,0,0,1}, {0,0,1,1,1,0,0,1}, {1,1,0,0,0,1,0,1}, {1,0,1,0,0,1,0,1}, {0,1,1,0,0,1,0,1}, {1,0,0,1,0,1,0,1}, {0,1,0,1,0,1,0,1}, {0,0,1,1,0,1,0,1}, {1,0,0,0,1,1,0,1}, {0,1,0,0,1,1,0,1}, {0,0,1,0,1,1,0,1}, {0,0,0,1,1,1,0,1}, {1,1,0,0,0,0,1,1}, {1,0,1,0,0,0,1,1}, {0,1,1,0,0,0,1,1}, {1,0,0,1,0,0,1,1}, {0,1,0,1,0,0,1,1}, {0,0,1,1,0,0,1,1}, {1,0,0,0,1,0,1,1}, {0,1,0,0,1,0,1,1}, {0,0,1,0,1,0,1,1}, {0,0,0,1,1,0,1,1}, {1,0,0,0,0,1,1,1}, {0,1,0,0,0,1,1,1}, {0,0,1,0,0,1,1,1}, {0,0,0,1,0,1,1,1}, {0,0,0,0,1,1,1,1}, {1,1,1,1,1,1,1,1}};