If you need to be able to select rows based on arbitrary combinations of your 357 boolean conditions, then you might consider using 6 x SET type columns.

This would allow you to select using the FIND_IN_SET() function, the LIKE operator or direct boolean math.

http://www.mysql.com/documentation/mysql/bychapter/index.html#SET