Identifier
- St000660: Dyck paths ⟶ ℤ
Values
[] => 0
[1,0] => 0
[1,0,1,0] => 0
[1,1,0,0] => 0
[1,0,1,0,1,0] => 0
[1,0,1,1,0,0] => 0
[1,1,0,0,1,0] => 0
[1,1,0,1,0,0] => 0
[1,1,1,0,0,0] => 1
[1,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,0] => 0
[1,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,0] => 0
[1,1,0,1,1,0,0,0] => 0
[1,1,1,0,0,0,1,0] => 1
[1,1,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,0,0] => 1
[1,1,1,1,0,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,1,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,0,0] => 1
[1,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,1,1,0,0,0] => 1
[1,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,1,1,0,0,0,1,0] => 0
[1,1,0,1,1,0,0,1,0,0] => 0
[1,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,1,1,0,0,0,0] => 1
[1,1,1,0,0,0,1,0,1,0] => 1
[1,1,1,0,0,0,1,1,0,0] => 1
[1,1,1,0,0,1,0,0,1,0] => 1
[1,1,1,0,0,1,0,1,0,0] => 1
[1,1,1,0,0,1,1,0,0,0] => 1
[1,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,0,0] => 1
[1,1,1,0,1,1,0,0,0,0] => 1
[1,1,1,1,0,0,0,0,1,0] => 1
[1,1,1,1,0,0,0,1,0,0] => 1
[1,1,1,1,0,0,1,0,0,0] => 1
[1,1,1,1,0,1,0,0,0,0] => 1
[1,1,1,1,1,0,0,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,0,1,1,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,1,0,0,0,0] => 1
[1,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,0,1,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,1,1,0,0,0,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,0,0] => 1
>>> Load all 1628 entries. <<<[1,0,1,1,1,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,0,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,1,0,0] => 0
[1,1,0,0,1,1,0,1,1,0,0,0] => 0
[1,1,0,0,1,1,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,1,0,0,0,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,1,0,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,0,1,1,1,0,0,0] => 1
[1,1,0,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,1,0,1,1,0,0,0,1,0] => 0
[1,1,0,1,0,1,1,0,0,1,0,0] => 0
[1,1,0,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,0,1,1,1,0,0,0,0] => 1
[1,1,0,1,1,0,0,0,1,0,1,0] => 0
[1,1,0,1,1,0,0,0,1,1,0,0] => 0
[1,1,0,1,1,0,0,1,0,0,1,0] => 0
[1,1,0,1,1,0,0,1,0,1,0,0] => 0
[1,1,0,1,1,0,0,1,1,0,0,0] => 0
[1,1,0,1,1,0,1,0,0,0,1,0] => 0
[1,1,0,1,1,0,1,0,0,1,0,0] => 0
[1,1,0,1,1,0,1,0,1,0,0,0] => 0
[1,1,0,1,1,0,1,1,0,0,0,0] => 0
[1,1,0,1,1,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,0,0,1,0,0] => 1
[1,1,0,1,1,1,0,0,1,0,0,0] => 1
[1,1,0,1,1,1,0,1,0,0,0,0] => 1
[1,1,0,1,1,1,1,0,0,0,0,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,0] => 1
[1,1,1,0,0,0,1,0,1,1,0,0] => 1
[1,1,1,0,0,0,1,1,0,0,1,0] => 1
[1,1,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,1,1,0,0,0] => 2
[1,1,1,0,0,1,0,0,1,0,1,0] => 1
[1,1,1,0,0,1,0,0,1,1,0,0] => 1
[1,1,1,0,0,1,0,1,0,0,1,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,0,1,0,1,1,0,0,0] => 1
[1,1,1,0,0,1,1,0,0,0,1,0] => 1
[1,1,1,0,0,1,1,0,0,1,0,0] => 1
[1,1,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,1,0,0,1,1,1,0,0,0,0] => 2
[1,1,1,0,1,0,0,0,1,0,1,0] => 1
[1,1,1,0,1,0,0,0,1,1,0,0] => 1
[1,1,1,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,1,0,0,0] => 1
[1,1,1,0,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,0,0] => 1
[1,1,1,0,1,0,1,1,0,0,0,0] => 1
[1,1,1,0,1,1,0,0,0,0,1,0] => 1
[1,1,1,0,1,1,0,0,0,1,0,0] => 1
[1,1,1,0,1,1,0,0,1,0,0,0] => 1
[1,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,1,1,0,1,1,1,0,0,0,0,0] => 2
[1,1,1,1,0,0,0,0,1,0,1,0] => 1
[1,1,1,1,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,0,0,0,1,0,0,1,0] => 1
[1,1,1,1,0,0,0,1,0,1,0,0] => 1
[1,1,1,1,0,0,0,1,1,0,0,0] => 1
[1,1,1,1,0,0,1,0,0,0,1,0] => 1
[1,1,1,1,0,0,1,0,0,1,0,0] => 1
[1,1,1,1,0,0,1,0,1,0,0,0] => 1
[1,1,1,1,0,0,1,1,0,0,0,0] => 1
[1,1,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,1,1,0,1,0,0,0,1,0,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,0] => 1
[1,1,1,1,0,1,0,1,0,0,0,0] => 1
[1,1,1,1,0,1,1,0,0,0,0,0] => 1
[1,1,1,1,1,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,0,0,0,1,0,0,0] => 1
[1,1,1,1,1,0,0,1,0,0,0,0] => 1
[1,1,1,1,1,0,1,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,0,0,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,0,1,0,1,1,1,0,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0] => 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,0] => 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,1,1,0,0,0] => 0
[1,0,1,0,1,1,0,1,1,0,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,1,0,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,0,1,1,0,1,1,1,0,0,0,0] => 1
[1,0,1,0,1,1,1,0,0,0,1,0,1,0] => 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0] => 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,1,0,0,1,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,1,0,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0] => 1
[1,0,1,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,0,1,1,0,1,0,1,1,0,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,0,1,1,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,0,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,1,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,1,0,0,0,0] => 0
[1,0,1,1,0,1,1,1,0,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,0,1,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,1,0,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,0,1,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0] => 2
[1,0,1,1,1,0,0,1,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0] => 2
[1,0,1,1,1,0,1,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,0,0,0,1,0] => 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,1,1,0,0,0,0,0] => 2
[1,0,1,1,1,1,0,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,1,0,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,0,1,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,1,0,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,1,1,0,0,0] => 0
[1,1,0,0,1,0,1,1,1,0,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,1,0,1,0,0,0] => 1
[1,1,0,0,1,0,1,1,1,1,0,0,0,0] => 1
[1,1,0,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,1,0,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,0,1,1,0,1,1,0,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,1,0,0,1,0,0] => 0
[1,1,0,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,0,1,1,0,1,1,1,0,0,0,0] => 1
[1,1,0,0,1,1,1,0,0,0,1,0,1,0] => 1
[1,1,0,0,1,1,1,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,1,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,1,1,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,1,0,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,0,1,0,1,1,0,0] => 0
[1,1,0,1,0,0,1,0,1,1,0,0,1,0] => 0
[1,1,0,1,0,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,0,1,0,1,1,1,0,0,0] => 1
[1,1,0,1,0,0,1,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,0,1,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,0,1,1,0,1,0,1,0,0] => 0
[1,1,0,1,0,0,1,1,0,1,1,0,0,0] => 0
[1,1,0,1,0,0,1,1,1,0,0,0,1,0] => 1
[1,1,0,1,0,0,1,1,1,0,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,1,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,1,1,1,0,0,0,0] => 1
[1,1,0,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,1,0,1,0,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,1,0,0,1,1,1,0,0,0] => 1
[1,1,0,1,0,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,1,0,1,0,1,1,0,0,0,1,0] => 0
[1,1,0,1,0,1,0,1,1,0,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,0,1,0,1,1,1,0,0,0,0] => 1
[1,1,0,1,0,1,1,0,0,0,1,0,1,0] => 0
[1,1,0,1,0,1,1,0,0,0,1,1,0,0] => 0
[1,1,0,1,0,1,1,0,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,1,0,0,1,0,1,0,0] => 0
[1,1,0,1,0,1,1,0,0,1,1,0,0,0] => 0
[1,1,0,1,0,1,1,0,1,0,0,0,1,0] => 0
[1,1,0,1,0,1,1,0,1,0,0,1,0,0] => 0
[1,1,0,1,0,1,1,0,1,0,1,0,0,0] => 0
[1,1,0,1,0,1,1,0,1,1,0,0,0,0] => 0
[1,1,0,1,0,1,1,1,0,0,0,0,1,0] => 1
[1,1,0,1,0,1,1,1,0,0,0,1,0,0] => 1
[1,1,0,1,0,1,1,1,0,0,1,0,0,0] => 1
[1,1,0,1,0,1,1,1,0,1,0,0,0,0] => 1
[1,1,0,1,0,1,1,1,1,0,0,0,0,0] => 1
[1,1,0,1,1,0,0,0,1,0,1,0,1,0] => 0
[1,1,0,1,1,0,0,0,1,0,1,1,0,0] => 0
[1,1,0,1,1,0,0,0,1,1,0,0,1,0] => 0
[1,1,0,1,1,0,0,0,1,1,0,1,0,0] => 0
[1,1,0,1,1,0,0,0,1,1,1,0,0,0] => 1
[1,1,0,1,1,0,0,1,0,0,1,0,1,0] => 0
[1,1,0,1,1,0,0,1,0,0,1,1,0,0] => 0
[1,1,0,1,1,0,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,1,0,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,1,0,0,1,0,1,1,0,0,0] => 0
[1,1,0,1,1,0,0,1,1,0,0,0,1,0] => 0
[1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 0
[1,1,0,1,1,0,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,1,0,0,1,1,1,0,0,0,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,0,1,0] => 0
[1,1,0,1,1,0,1,0,0,0,1,1,0,0] => 0
[1,1,0,1,1,0,1,0,0,1,0,0,1,0] => 0
[1,1,0,1,1,0,1,0,0,1,0,1,0,0] => 0
[1,1,0,1,1,0,1,0,0,1,1,0,0,0] => 0
[1,1,0,1,1,0,1,0,1,0,0,0,1,0] => 0
[1,1,0,1,1,0,1,0,1,0,0,1,0,0] => 0
[1,1,0,1,1,0,1,0,1,0,1,0,0,0] => 0
[1,1,0,1,1,0,1,0,1,1,0,0,0,0] => 0
[1,1,0,1,1,0,1,1,0,0,0,0,1,0] => 0
[1,1,0,1,1,0,1,1,0,0,0,1,0,0] => 0
[1,1,0,1,1,0,1,1,0,0,1,0,0,0] => 0
[1,1,0,1,1,0,1,1,0,1,0,0,0,0] => 0
[1,1,0,1,1,0,1,1,1,0,0,0,0,0] => 1
[1,1,0,1,1,1,0,0,0,0,1,0,1,0] => 1
[1,1,0,1,1,1,0,0,0,0,1,1,0,0] => 1
[1,1,0,1,1,1,0,0,0,1,0,0,1,0] => 1
[1,1,0,1,1,1,0,0,0,1,0,1,0,0] => 1
[1,1,0,1,1,1,0,0,0,1,1,0,0,0] => 1
[1,1,0,1,1,1,0,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,0,1,0,0,1,0,0] => 1
[1,1,0,1,1,1,0,0,1,0,1,0,0,0] => 1
[1,1,0,1,1,1,0,0,1,1,0,0,0,0] => 1
[1,1,0,1,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,1,0,0,0,1,0,0] => 1
[1,1,0,1,1,1,0,1,0,0,1,0,0,0] => 1
[1,1,0,1,1,1,0,1,0,1,0,0,0,0] => 1
[1,1,0,1,1,1,0,1,1,0,0,0,0,0] => 1
[1,1,0,1,1,1,1,0,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,1,0,0,0,0,1,0,0] => 1
[1,1,0,1,1,1,1,0,0,0,1,0,0,0] => 1
[1,1,0,1,1,1,1,0,0,1,0,0,0,0] => 1
[1,1,0,1,1,1,1,0,1,0,0,0,0,0] => 1
[1,1,0,1,1,1,1,1,0,0,0,0,0,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,1,0,0] => 1
[1,1,1,0,0,0,1,0,1,1,0,0,1,0] => 1
[1,1,1,0,0,0,1,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,0,1,1,1,0,0,0] => 2
[1,1,1,0,0,0,1,1,0,0,1,0,1,0] => 1
[1,1,1,0,0,0,1,1,0,0,1,1,0,0] => 1
[1,1,1,0,0,0,1,1,0,1,0,0,1,0] => 1
[1,1,1,0,0,0,1,1,0,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,1,0,1,1,0,0,0] => 1
[1,1,1,0,0,0,1,1,1,0,0,0,1,0] => 2
[1,1,1,0,0,0,1,1,1,0,0,1,0,0] => 2
[1,1,1,0,0,0,1,1,1,0,1,0,0,0] => 2
[1,1,1,0,0,0,1,1,1,1,0,0,0,0] => 2
[1,1,1,0,0,1,0,0,1,0,1,0,1,0] => 1
[1,1,1,0,0,1,0,0,1,0,1,1,0,0] => 1
[1,1,1,0,0,1,0,0,1,1,0,0,1,0] => 1
[1,1,1,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,1,0,0,1,1,1,0,0,0] => 2
[1,1,1,0,0,1,0,1,0,0,1,0,1,0] => 1
[1,1,1,0,0,1,0,1,0,0,1,1,0,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,0,1,0,1,0,1,1,0,0,0] => 1
[1,1,1,0,0,1,0,1,1,0,0,0,1,0] => 1
[1,1,1,0,0,1,0,1,1,0,0,1,0,0] => 1
[1,1,1,0,0,1,0,1,1,0,1,0,0,0] => 1
[1,1,1,0,0,1,0,1,1,1,0,0,0,0] => 2
[1,1,1,0,0,1,1,0,0,0,1,0,1,0] => 1
[1,1,1,0,0,1,1,0,0,0,1,1,0,0] => 1
[1,1,1,0,0,1,1,0,0,1,0,0,1,0] => 1
[1,1,1,0,0,1,1,0,0,1,0,1,0,0] => 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,0] => 1
[1,1,1,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,0,1,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,0,1,1,0,1,0,1,0,0,0] => 1
[1,1,1,0,0,1,1,0,1,1,0,0,0,0] => 1
[1,1,1,0,0,1,1,1,0,0,0,0,1,0] => 2
[1,1,1,0,0,1,1,1,0,0,0,1,0,0] => 2
[1,1,1,0,0,1,1,1,0,0,1,0,0,0] => 2
[1,1,1,0,0,1,1,1,0,1,0,0,0,0] => 2
[1,1,1,0,0,1,1,1,1,0,0,0,0,0] => 2
[1,1,1,0,1,0,0,0,1,0,1,0,1,0] => 1
[1,1,1,0,1,0,0,0,1,0,1,1,0,0] => 1
[1,1,1,0,1,0,0,0,1,1,0,0,1,0] => 1
[1,1,1,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,0,1,1,1,0,0,0] => 2
[1,1,1,0,1,0,0,1,0,0,1,0,1,0] => 1
[1,1,1,0,1,0,0,1,0,0,1,1,0,0] => 1
[1,1,1,0,1,0,0,1,0,1,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,0,1,1,0,0,0] => 1
[1,1,1,0,1,0,0,1,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,1,0,1,0,0,1,1,1,0,0,0,0] => 2
[1,1,1,0,1,0,1,0,0,0,1,0,1,0] => 1
[1,1,1,0,1,0,1,0,0,0,1,1,0,0] => 1
[1,1,1,0,1,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,0,1,0,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,0,1,1,0,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,0,0] => 1
[1,1,1,0,1,0,1,0,1,1,0,0,0,0] => 1
[1,1,1,0,1,0,1,1,0,0,0,0,1,0] => 1
[1,1,1,0,1,0,1,1,0,0,0,1,0,0] => 1
[1,1,1,0,1,0,1,1,0,0,1,0,0,0] => 1
[1,1,1,0,1,0,1,1,0,1,0,0,0,0] => 1
[1,1,1,0,1,0,1,1,1,0,0,0,0,0] => 2
[1,1,1,0,1,1,0,0,0,0,1,0,1,0] => 1
[1,1,1,0,1,1,0,0,0,0,1,1,0,0] => 1
[1,1,1,0,1,1,0,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,1,0,0,0,1,0,1,0,0] => 1
[1,1,1,0,1,1,0,0,0,1,1,0,0,0] => 1
[1,1,1,0,1,1,0,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,1,0,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,1,0,0,1,0,1,0,0,0] => 1
[1,1,1,0,1,1,0,0,1,1,0,0,0,0] => 1
[1,1,1,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,1,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,1,1,0,1,1,0,1,0,0,1,0,0,0] => 1
[1,1,1,0,1,1,0,1,0,1,0,0,0,0] => 1
[1,1,1,0,1,1,0,1,1,0,0,0,0,0] => 1
[1,1,1,0,1,1,1,0,0,0,0,0,1,0] => 2
[1,1,1,0,1,1,1,0,0,0,0,1,0,0] => 2
[1,1,1,0,1,1,1,0,0,0,1,0,0,0] => 2
[1,1,1,0,1,1,1,0,0,1,0,0,0,0] => 2
[1,1,1,0,1,1,1,0,1,0,0,0,0,0] => 2
[1,1,1,0,1,1,1,1,0,0,0,0,0,0] => 2
[1,1,1,1,0,0,0,0,1,0,1,0,1,0] => 1
[1,1,1,1,0,0,0,0,1,0,1,1,0,0] => 1
[1,1,1,1,0,0,0,0,1,1,0,0,1,0] => 1
[1,1,1,1,0,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,1,0,0,0,0,1,1,1,0,0,0] => 2
[1,1,1,1,0,0,0,1,0,0,1,0,1,0] => 1
[1,1,1,1,0,0,0,1,0,0,1,1,0,0] => 1
[1,1,1,1,0,0,0,1,0,1,0,0,1,0] => 1
[1,1,1,1,0,0,0,1,0,1,0,1,0,0] => 1
[1,1,1,1,0,0,0,1,0,1,1,0,0,0] => 1
[1,1,1,1,0,0,0,1,1,0,0,0,1,0] => 1
[1,1,1,1,0,0,0,1,1,0,0,1,0,0] => 1
[1,1,1,1,0,0,0,1,1,0,1,0,0,0] => 1
[1,1,1,1,0,0,0,1,1,1,0,0,0,0] => 2
[1,1,1,1,0,0,1,0,0,0,1,0,1,0] => 1
[1,1,1,1,0,0,1,0,0,0,1,1,0,0] => 1
[1,1,1,1,0,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,1,0,0,1,0,0,1,0,1,0,0] => 1
[1,1,1,1,0,0,1,0,0,1,1,0,0,0] => 1
[1,1,1,1,0,0,1,0,1,0,0,0,1,0] => 1
[1,1,1,1,0,0,1,0,1,0,0,1,0,0] => 1
[1,1,1,1,0,0,1,0,1,0,1,0,0,0] => 1
[1,1,1,1,0,0,1,0,1,1,0,0,0,0] => 1
[1,1,1,1,0,0,1,1,0,0,0,0,1,0] => 1
[1,1,1,1,0,0,1,1,0,0,0,1,0,0] => 1
[1,1,1,1,0,0,1,1,0,0,1,0,0,0] => 1
[1,1,1,1,0,0,1,1,0,1,0,0,0,0] => 1
[1,1,1,1,0,0,1,1,1,0,0,0,0,0] => 2
[1,1,1,1,0,1,0,0,0,0,1,0,1,0] => 1
[1,1,1,1,0,1,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,0,1,0,0,0,1,0,0,1,0] => 1
[1,1,1,1,0,1,0,0,0,1,0,1,0,0] => 1
[1,1,1,1,0,1,0,0,0,1,1,0,0,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,0,1,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,1,0,0] => 1
[1,1,1,1,0,1,0,0,1,0,1,0,0,0] => 1
[1,1,1,1,0,1,0,0,1,1,0,0,0,0] => 1
[1,1,1,1,0,1,0,1,0,0,0,0,1,0] => 1
[1,1,1,1,0,1,0,1,0,0,0,1,0,0] => 1
[1,1,1,1,0,1,0,1,0,0,1,0,0,0] => 1
[1,1,1,1,0,1,0,1,0,1,0,0,0,0] => 1
[1,1,1,1,0,1,0,1,1,0,0,0,0,0] => 1
[1,1,1,1,0,1,1,0,0,0,0,0,1,0] => 1
[1,1,1,1,0,1,1,0,0,0,0,1,0,0] => 1
[1,1,1,1,0,1,1,0,0,0,1,0,0,0] => 1
[1,1,1,1,0,1,1,0,0,1,0,0,0,0] => 1
[1,1,1,1,0,1,1,0,1,0,0,0,0,0] => 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0] => 2
[1,1,1,1,1,0,0,0,0,0,1,0,1,0] => 1
[1,1,1,1,1,0,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,1,0,0,0,0,1,0,0,1,0] => 1
[1,1,1,1,1,0,0,0,0,1,0,1,0,0] => 1
[1,1,1,1,1,0,0,0,0,1,1,0,0,0] => 1
[1,1,1,1,1,0,0,0,1,0,0,0,1,0] => 1
[1,1,1,1,1,0,0,0,1,0,0,1,0,0] => 1
[1,1,1,1,1,0,0,0,1,0,1,0,0,0] => 1
[1,1,1,1,1,0,0,0,1,1,0,0,0,0] => 1
[1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 1
[1,1,1,1,1,0,0,1,0,0,0,1,0,0] => 1
[1,1,1,1,1,0,0,1,0,0,1,0,0,0] => 1
[1,1,1,1,1,0,0,1,0,1,0,0,0,0] => 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0] => 1
[1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,0,1,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,0,1,0,0,0,1,0,0,0] => 1
[1,1,1,1,1,0,1,0,0,1,0,0,0,0] => 1
[1,1,1,1,1,0,1,0,1,0,0,0,0,0] => 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,0,0,0,0,1,0,0,0] => 1
[1,1,1,1,1,1,0,0,0,1,0,0,0,0] => 1
[1,1,1,1,1,1,0,0,1,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0] => 1
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0] => 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0] => 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0] => 1
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0] => 1
[1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,0,1,0,1,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0] => 1
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0] => 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0] => 1
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0] => 1
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0] => 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,0,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,0,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0] => 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,0,1,1,1,0,0,0] => 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,0,1,0,1,1,0,1,0,1,1,0,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,1,1,0,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,0,1,1,0,1,0,1,1,1,0,0,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,1,1,0,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,1,1,0,0,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,1,0,0,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,1,0,0,1,1,0,0,0] => 0
[1,0,1,0,1,1,0,1,1,0,1,0,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,1,0,1,0,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,1,0,1,0,1,0,0,0] => 0
[1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0] => 0
[1,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,0] => 1
[1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0] => 1
[1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0] => 1
[1,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,0,0,1,1,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,0,0,1,1,1,0,0,0] => 2
[1,0,1,0,1,1,1,0,0,1,0,0,1,0,1,0] => 1
[1,0,1,0,1,1,1,0,0,1,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,0,1,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,0,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,0,1,1,1,0,0,0,0] => 2
[1,0,1,0,1,1,1,0,1,0,0,0,1,0,1,0] => 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,1,0,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,1,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,1,1,0,0,0,0] => 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0] => 2
[1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0] => 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,1,0,0,1,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,0] => 1
[1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0] => 1
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0] => 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,0,1,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,1,0,0,1,0,1,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,1,0,0,1,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0] => 1
[1,0,1,1,0,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,0,1,1,0,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,1,1,0,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,1,0,0,0,1,0] => 0
[1,0,1,1,0,0,1,1,0,1,1,0,0,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,1,1,0,0,0,0] => 1
[1,0,1,1,0,0,1,1,1,0,0,0,1,0,1,0] => 1
[1,0,1,1,0,0,1,1,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,0,0,1,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,0,0,1,1,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,0,0,1,1,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,0,0,1,1,1,0,1,1,0,0,0,0] => 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,0,0,1,1,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,0,0,1,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,0,0,1,1,1,1,1,0,0,0,0,0] => 1
[1,0,1,1,0,1,0,0,1,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,1,1,0,0,0] => 0
[1,0,1,1,0,1,0,0,1,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,0,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,0,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,1,0,1,0,0,1,1,1,1,0,0,0,0] => 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,1,0,1,0,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,1,0,1,0,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,0,1,1,0,1,0,1,0,1,1,0,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,1,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,0,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,0,1,0,1,1,1,0,0,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,1,1,0,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,1,1,0,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,1,0,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,0,1,1,0,0,1,1,0,0,0] => 0
[1,0,1,1,0,1,0,1,1,0,1,0,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,1,0,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,0,1,1,0,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,0,1,1,0,1,1,0,0,0,0] => 0
[1,0,1,1,0,1,0,1,1,1,0,0,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,0,1,0,1,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,0,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,0,1,1,1,1,0,0,0,0,0] => 1
[1,0,1,1,0,1,1,0,0,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,1,0,1,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,0,1,1,0,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,1,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,0,1,1,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,0,1,1,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,1,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,1,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,1,0,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,1,0,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,1,1,0,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,1,0,0,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,1,1,0,0,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,1,1,0,0,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,1,1,0,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,0,0,0,1,0,1,0] => 1
[1,0,1,1,0,1,1,1,0,0,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,1,1,0,0,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,0,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,1,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,1,0,0,1,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,0,1,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,1,0,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,1,1,0,0,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,1,1,0,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,0,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,1,0,0,0,0,0,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,1,1,0,0,0] => 2
[1,0,1,1,1,0,0,0,1,1,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,0,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,0,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,0,1,1,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0] => 2
[1,0,1,1,1,0,0,0,1,1,1,0,0,1,0,0] => 2
[1,0,1,1,1,0,0,0,1,1,1,0,1,0,0,0] => 2
[1,0,1,1,1,0,0,0,1,1,1,1,0,0,0,0] => 2
[1,0,1,1,1,0,0,1,0,0,1,0,1,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,0,1,1,1,0,0,0] => 2
[1,0,1,1,1,0,0,1,0,1,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,0,1,0,1,1,1,0,0,0,0] => 2
[1,0,1,1,1,0,0,1,1,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,0,1,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,0,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0,1,0] => 2
[1,0,1,1,1,0,0,1,1,1,0,0,0,1,0,0] => 2
[1,0,1,1,1,0,0,1,1,1,0,0,1,0,0,0] => 2
[1,0,1,1,1,0,0,1,1,1,0,1,0,0,0,0] => 2
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0] => 2
[1,0,1,1,1,0,1,0,0,0,1,0,1,0,1,0] => 1
[1,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,0,1,1,1,0,0,0] => 2
[1,0,1,1,1,0,1,0,0,1,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,1,0,0,1,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,1,0,0,0,0] => 2
[1,0,1,1,1,0,1,0,1,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,1,0,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,0,1,1,0,0,0,0,1,0] => 1
[1,0,1,1,1,0,1,0,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,0,1,1,1,0,0,0,0,0] => 2
[1,0,1,1,1,0,1,1,0,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,0,1,1,0,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,0,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,0,1,1,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,0,0,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,1,0,0,0,0,0] => 1
[1,0,1,1,1,0,1,1,1,0,0,0,0,0,1,0] => 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,0] => 2
[1,0,1,1,1,0,1,1,1,0,0,0,1,0,0,0] => 2
[1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0] => 2
[1,0,1,1,1,0,1,1,1,0,1,0,0,0,0,0] => 2
[1,0,1,1,1,0,1,1,1,1,0,0,0,0,0,0] => 2
[1,0,1,1,1,1,0,0,0,0,1,0,1,0,1,0] => 1
[1,0,1,1,1,1,0,0,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,0,0,1,1,1,0,0,0] => 2
[1,0,1,1,1,1,0,0,0,1,0,0,1,0,1,0] => 1
[1,0,1,1,1,1,0,0,0,1,0,0,1,1,0,0] => 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0] => 2
[1,0,1,1,1,1,0,0,1,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,1,0,0,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,1,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,0,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,0,1,1,1,0,0,0,0,0] => 2
[1,0,1,1,1,1,0,1,0,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,1,0,1,0,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,1,0,1,0,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,1,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,1,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,0,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,1,1,0,0,0,0,0] => 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,1,0,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,1,1,0,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,1,1,0,1,0,0,0,0,0] => 1
[1,0,1,1,1,1,0,1,1,1,0,0,0,0,0,0] => 2
[1,0,1,1,1,1,1,0,0,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,1,1,0,0,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,0,1,0,0,1,0] => 1
[1,0,1,1,1,1,1,0,0,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,1,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,0,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,0,1,1,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,0,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,0,0,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,1,0,0,0,0,1,0,0,0] => 1
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,0,1,0,1,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,1,0,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,1,1,0,0,0] => 0
[1,1,0,0,1,0,1,0,1,1,1,0,0,0,1,0] => 1
[1,1,0,0,1,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,0,1,0,1,1,1,0,1,0,0,0] => 1
[1,1,0,0,1,0,1,0,1,1,1,1,0,0,0,0] => 1
[1,1,0,0,1,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,0,1,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,0,1,0,1,1,0,1,1,0,0,0,1,0] => 0
[1,1,0,0,1,0,1,1,0,1,1,0,0,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,0,1,0,1,1,0,1,1,1,0,0,0,0] => 1
[1,1,0,0,1,0,1,1,1,0,0,0,1,0,1,0] => 1
[1,1,0,0,1,0,1,1,1,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,1,1,0,0,1,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,1,0,0,1,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,1,0,0,1,1,0,0,0] => 1
[1,1,0,0,1,0,1,1,1,0,1,0,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,1,0,1,0,1,0,0,0] => 1
[1,1,0,0,1,0,1,1,1,0,1,1,0,0,0,0] => 1
[1,1,0,0,1,0,1,1,1,1,0,0,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,1,1,0,0,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,1,1,0,0,1,0,0,0] => 1
[1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,0] => 1
[1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0] => 1
[1,1,0,0,1,1,0,0,1,0,1,0,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,0,1,1,0,0,1,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,1,0,0,1,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,0,1,1,0,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,0] => 0
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0] => 0
[1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,1,1,0,1,0,0,0] => 1
[1,1,0,0,1,1,0,0,1,1,1,1,0,0,0,0] => 1
[1,1,0,0,1,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,0,1,1,0,0,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0] => 1
[1,1,0,0,1,1,0,1,1,0,0,0,1,0,1,0] => 0
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,1,1,0,0,1,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,1,0,0,1,0,1,0,0] => 0
[1,1,0,0,1,1,0,1,1,0,0,1,1,0,0,0] => 0
[1,1,0,0,1,1,0,1,1,0,1,0,0,0,1,0] => 0
[1,1,0,0,1,1,0,1,1,0,1,0,0,1,0,0] => 0
[1,1,0,0,1,1,0,1,1,0,1,0,1,0,0,0] => 0
[1,1,0,0,1,1,0,1,1,0,1,1,0,0,0,0] => 0
[1,1,0,0,1,1,0,1,1,1,0,0,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,1,1,0,0,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,1,1,0,0,1,0,0,0] => 1
[1,1,0,0,1,1,0,1,1,1,0,1,0,0,0,0] => 1
[1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0] => 1
[1,1,0,0,1,1,1,0,0,0,1,0,1,0,1,0] => 1
[1,1,0,0,1,1,1,0,0,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,0,0,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0] => 2
[1,1,0,0,1,1,1,0,0,1,0,0,1,0,1,0] => 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,0,0,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,0,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,0,1,0,1,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,0,1,1,1,0,0,0,0] => 2
[1,1,0,0,1,1,1,0,1,0,0,0,1,0,1,0] => 1
[1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,0,1,0,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,1,0,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,1,0,0,1,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,1,0,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,1,0,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,1,0,1,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,1,0,1,1,0,0,0,0] => 1
[1,1,0,0,1,1,1,0,1,1,0,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,0,1,1,0,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,1,0,0,1,1,1,0,1,1,1,0,0,0,0,0] => 2
[1,1,0,0,1,1,1,1,0,0,0,0,1,0,1,0] => 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,1,0,0,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,1,1,0,0,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,1,1,0,0,0,1,1,0,0,0] => 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,1,0,0,1,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,1,0,0,1,1,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,1,0,1,0,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,0,1,1,0,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0] => 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,1,0,0] => 1
[1,1,0,0,1,1,1,1,1,0,0,0,1,0,0,0] => 1
[1,1,0,0,1,1,1,1,1,0,0,1,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,1,0,1,0,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,0,1,0,1,0,1,1,1,0,0,0] => 1
[1,1,0,1,0,0,1,0,1,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,0,1,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,0,1,0,1,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,0,1,0,1,1,0,1,0,1,0,0] => 0
[1,1,0,1,0,0,1,0,1,1,0,1,1,0,0,0] => 0
[1,1,0,1,0,0,1,0,1,1,1,0,0,0,1,0] => 1
[1,1,0,1,0,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,1,0,1,0,0,1,0,1,1,1,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,0,1,1,1,1,0,0,0,0] => 1
[1,1,0,1,0,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0] => 1
[1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0] => 0
[1,1,0,1,0,1,1,0,0,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0] => 0
[1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0] => 0
[1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,1,1,0,0,0,0,0,1,1,0,0] => 1
[1,1,0,1,1,1,1,1,0,0,1,0,0,0,0,0] => 1
[1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0] => 1
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,0] => 2
[1,1,1,0,0,1,0,1,0,1,0,0,1,0,1,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,0,1,1,0,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,0,1,1,0,0,1,1,0,0] => 1
[1,1,1,0,1,0,0,0,1,1,1,0,1,0,0,0] => 2
[1,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0] => 2
[1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,1,0,0,0,1,0,1,0,1,0] => 1
[1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,0,0,1,0,1,0] => 1
[1,1,1,0,1,0,1,0,1,0,0,0,1,1,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,1,0,0,0,0] => 1
[1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0] => 1
[1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0] => 1
[1,1,1,0,1,1,0,0,1,1,1,0,0,0,0,0] => 2
[1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,1,1,0,0,0,0,0,1,1,0,0] => 2
[1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0] => 2
[1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0] => 2
[1,1,1,0,1,1,1,1,0,0,0,0,0,0,1,0] => 2
[1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0] => 2
[1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0] => 2
[1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0] => 2
[1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,0] => 2
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0] => 2
[1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0] => 1
[1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0] => 2
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0] => 2
[1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,0,1,0,1,1,0,0,0,0,0,1,0] => 1
[1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0] => 1
[1,1,1,1,0,1,0,1,1,0,1,0,0,0,0,0] => 1
[1,1,1,1,0,1,0,1,1,1,0,0,0,0,0,0] => 2
[1,1,1,1,0,1,1,0,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0] => 1
[1,1,1,1,0,1,1,0,1,1,0,0,0,0,0,0] => 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0,1,0] => 2
[1,1,1,1,0,1,1,1,0,0,0,0,0,1,0,0] => 2
[1,1,1,1,0,1,1,1,0,0,0,0,1,0,0,0] => 2
[1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0] => 2
[1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,0] => 2
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0] => 2
[1,1,1,1,1,0,0,0,1,0,0,0,1,1,0,0] => 1
[1,1,1,1,1,0,0,0,1,1,0,0,0,0,1,0] => 1
[1,1,1,1,1,0,0,0,1,1,0,0,1,0,0,0] => 1
[1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0] => 2
[1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,0,0,1,1,0,0,0,1,0,0,0] => 1
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0] => 2
[1,1,1,1,1,0,1,0,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,1,0,1,0,1,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,0,1,0,1,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0] => 1
[1,1,1,1,1,0,1,0,1,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,0] => 1
[1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,0] => 1
[1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0] => 1
[1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0] => 2
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,1,1,0,0,0,1,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,0,0,0,1,0,1,0,0,0,0] => 1
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,0,0,1,0,0,1,0,0,0,0] => 1
[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0] => 1
[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0] => 1
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0,1,0] => 2
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,1,0,0] => 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0] => 1
[1,1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0] => 1
[1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0] => 1
[1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => 2
[1,1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,0,0] => 2
[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,0] => 1
[1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,0,0,1,0,1,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0] => 0
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,1,1,0,0,1,0,0,0,0,1,0,1,0] => 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0,1,0,1,0] => 1
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 1
[1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0] => 1
[1,0,1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,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,1,1,1,1,1,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0] => 0
[1,1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0] => 2
[1,0,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0] => 2
[1,0,1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0] => 0
[1,1,0,1,0,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,1,0,1,0,0,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,0,0,1,0,0] => 2
[1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,1,0,1,0,0] => 0
[1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,1,0] => 0
[1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0,1,0] => 2
[1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0,1,0] => 2
[1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,1,0] => 1
[1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0] => 1
[1,1,1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0,0,0] => 1
[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0,1,0] => 1
[1,0,1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => 0
[1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0,0] => 1
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0] => 1
[1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0] => 1
[1,1,0,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => 1
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,1,0,0] => 1
[1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0,1,0] => 1
[1,0,1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,0] => 0
[1,0,1,1,0,1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0,0] => 2
[1,0,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0,0] => 2
[1,0,1,1,0,1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0] => 2
[1,0,1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0] => 2
[1,0,1,1,1,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0] => 2
[1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0] => 2
[1,0,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,1,1,1,0,1,0,0,1,0,0,0] => 2
[1,0,1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0] => 2
[1,0,1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,1,0,1,0,0,0] => 2
[1,0,1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,1,0,0] => 2
[1,0,1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,1,0,0] => 2
[1,0,1,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0,0] => 2
[1,0,1,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,1,0,0] => 2
[1,0,1,1,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0] => 2
[1,0,1,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0,1,0,0] => 2
[1,0,1,1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0] => 0
[1,1,0,1,0,0,1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0] => 1
[1,1,0,1,0,0,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0] => 1
[1,1,0,1,0,0,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,1,0,1,0,0,1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0] => 2
[1,1,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0] => 2
[1,1,0,1,0,0,1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0] => 0
[1,1,0,1,1,0,1,0,0,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,0,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,1,1,0,1,0,0,1,0,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0] => 2
[1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0] => 2
[1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0] => 2
[1,1,1,0,1,0,0,1,0,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0] => 2
[1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,1,1,0,1,0,0,1,0,0] => 2
[1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,1,1,0,1,0,0,1,0,0] => 2
[1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,1,1,0,1,0,0,1,0,0] => 2
[1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,1,1,0,1,0,0,1,0,0] => 2
[1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,1,1,0,1,0,0] => 0
[1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,1,1,0,1,0,0] => 1
[1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,1,1,0,1,0,0] => 1
[1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0,1,1,0,1,0,0] => 2
[1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0,1,1,0,1,0,0] => 2
[1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0,1,1,0,1,0,0] => 1
[1,1,0,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,0,1,0] => 0
[1,1,0,1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,0,1,0] => 1
[1,1,0,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,0,1,0] => 1
[1,1,0,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0,0,1,0] => 2
[1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0,0,1,0] => 2
[1,1,0,1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,1,0] => 2
[1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,1,0] => 2
[1,1,1,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0] => 2
[1,1,1,0,1,0,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,1,0] => 2
[1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,1,0,1,1,0,1,0,0,0,1,1,1,0,1,0,0,1,0,0,0,1,0] => 2
[1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0,1,0] => 2
[1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,1,0,1,0,0,0,1,0] => 2
[1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0,1,0,0,1,0] => 2
[1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,1,0,0,1,0] => 2
[1,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0,0,1,0] => 2
[1,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,1,0,0,1,0] => 2
[1,1,1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0,1,0] => 1
[1,1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0,1,0] => 2
[1,1,1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0,0,1,0,0,1,0] => 1
[1,1,1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0,0,1,0,0,1,0] => 1
[1,1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0,0,1,0,0,1,0] => 2
[1,1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0,0,1,0,0,1,0] => 1
[1,1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0,0,1,0,0,1,0] => 1
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Generating function
click to show known generating functions
Search the OEIS for these generating functions
Search the Online Encyclopedia of Integer
Sequences for the coefficients of a few of the
first generating functions, in the case at hand:
4,1 9,5 21,21 51,78,3 127,274,28
$F_{1} = 1$
$F_{2} = 2$
$F_{3} = 4 + q$
$F_{4} = 9 + 5\ q$
$F_{5} = 21 + 21\ q$
$F_{6} = 51 + 78\ q + 3\ q^{2}$
$F_{7} = 127 + 274\ q + 28\ q^{2}$
Description
The number of rises of length at least 3 of a Dyck path.
The number of Dyck paths without such rises are counted by the Motzkin numbers [1].
The number of Dyck paths without such rises are counted by the Motzkin numbers [1].
References
[1] Catalan number A000108(n) minus Motzkin number A001006(n). OEIS:A153008
[2] Mare Number of certain Dyck paths MathOverflow:256019
[2] Mare Number of certain Dyck paths MathOverflow:256019
Code
def statistic(D):
return sum( 1 for i in D.rise_composition() if i >= 3 )
Created
Nov 30, 2016 at 20:07 by Christian Stump
Updated
Apr 01, 2018 at 21:35 by Martin Rubey
searching the database
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!