Identifier
- St000655: Dyck paths ⟶ ℤ
Values
[1,0] => 1
[1,0,1,0] => 1
[1,1,0,0] => 2
[1,0,1,0,1,0] => 1
[1,0,1,1,0,0] => 1
[1,1,0,0,1,0] => 1
[1,1,0,1,0,0] => 1
[1,1,1,0,0,0] => 3
[1,0,1,0,1,0,1,0] => 1
[1,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,0,1,0] => 1
[1,1,0,0,1,1,0,0] => 2
[1,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,0] => 1
[1,1,0,1,1,0,0,0] => 2
[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] => 4
[1,0,1,0,1,0,1,0,1,0] => 1
[1,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,0,0] => 1
[1,0,1,1,0,0,1,0,1,0] => 1
[1,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,0] => 1
[1,1,0,0,1,1,1,0,0,0] => 2
[1,1,0,1,0,0,1,0,1,0] => 1
[1,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,1,0,1,1,0,0,0] => 1
[1,1,0,1,1,0,0,0,1,0] => 1
[1,1,0,1,1,0,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,1,1,0,0,0,0] => 2
[1,1,1,0,0,0,1,0,1,0] => 1
[1,1,1,0,0,0,1,1,0,0] => 2
[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] => 2
[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] => 2
[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] => 5
[1,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,0,0] => 1
[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
[1,0,1,1,1,0,1,1,0,0,0,0] => 1
>>> Load all 1627 entries. <<<[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] => 1
[1,1,0,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,0,1,1,0,0,1,1,0,0] => 2
[1,1,0,0,1,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,1,0,0,0] => 2
[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] => 2
[1,1,0,1,0,0,1,0,1,0,1,0] => 1
[1,1,0,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,1,0,0,1,1,0,0,1,0] => 1
[1,1,0,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,1,0,1,0,1,1,0,0,0] => 1
[1,1,0,1,0,1,1,0,0,0,1,0] => 1
[1,1,0,1,0,1,1,0,0,1,0,0] => 1
[1,1,0,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,1,0,1,1,0,0,0,1,1,0,0] => 2
[1,1,0,1,1,0,0,1,0,0,1,0] => 1
[1,1,0,1,1,0,0,1,0,1,0,0] => 1
[1,1,0,1,1,0,0,1,1,0,0,0] => 2
[1,1,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,0,1,0,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,1,0,0,0] => 1
[1,1,0,1,1,0,1,1,0,0,0,0] => 2
[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] => 2
[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] => 3
[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] => 3
[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] => 3
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 6
[1,0,1,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,0,1,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,1,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,1,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,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,0] => 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,1,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,1,0,0,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,0,1,0,1,1,0,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,1,0,0,1,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,0,1,1,0,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,0] => 2
[1,1,0,0,1,1,0,1,0,0,1,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,1,0,0,0] => 1
[1,1,0,0,1,1,0,1,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[1,1,0,0,1,1,0,1,1,1,0,0,0,0] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[1,1,0,1,0,0,1,0,1,0,1,0,1,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,1,0,0,1,0,1,1,0,0,1,0] => 1
[1,1,0,1,0,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,1,0,0,1,1,0,0,1,1,0,0] => 1
[1,1,0,1,0,0,1,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,1,0,1,0,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,0,1,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,1,0,0,0] => 1
[1,1,0,1,0,1,0,1,1,0,0,0,1,0] => 1
[1,1,0,1,0,1,0,1,1,0,0,1,0,0] => 1
[1,1,0,1,0,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,1,0,1,0,1,1,0,0,0,1,1,0,0] => 1
[1,1,0,1,0,1,1,0,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,1,0,0,1,0,1,0,0] => 1
[1,1,0,1,0,1,1,0,0,1,1,0,0,0] => 1
[1,1,0,1,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,0,1,0,1,1,0,1,0,0,1,0,0] => 1
[1,1,0,1,0,1,1,0,1,0,1,0,0,0] => 1
[1,1,0,1,0,1,1,0,1,1,0,0,0,0] => 1
[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] => 1
[1,1,0,1,1,0,0,0,1,0,1,1,0,0] => 1
[1,1,0,1,1,0,0,0,1,1,0,0,1,0] => 1
[1,1,0,1,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,0,1,1,0,0,0,1,1,1,0,0,0] => 2
[1,1,0,1,1,0,0,1,0,0,1,0,1,0] => 1
[1,1,0,1,1,0,0,1,0,0,1,1,0,0] => 1
[1,1,0,1,1,0,0,1,0,1,0,0,1,0] => 1
[1,1,0,1,1,0,0,1,0,1,0,1,0,0] => 1
[1,1,0,1,1,0,0,1,0,1,1,0,0,0] => 1
[1,1,0,1,1,0,0,1,1,0,0,0,1,0] => 1
[1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 1
[1,1,0,1,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,1,0,0,1,1,1,0,0,0,0] => 2
[1,1,0,1,1,0,1,0,0,0,1,0,1,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,1,0,0,1,0] => 1
[1,1,0,1,1,0,1,0,0,1,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,1,1,0,0,0] => 1
[1,1,0,1,1,0,1,0,1,0,0,0,1,0] => 1
[1,1,0,1,1,0,1,0,1,0,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,1,0,1,0,0,0] => 1
[1,1,0,1,1,0,1,0,1,1,0,0,0,0] => 1
[1,1,0,1,1,0,1,1,0,0,0,0,1,0] => 1
[1,1,0,1,1,0,1,1,0,0,0,1,0,0] => 1
[1,1,0,1,1,0,1,1,0,0,1,0,0,0] => 1
[1,1,0,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,1,0,1,1,0,1,1,1,0,0,0,0,0] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 1
[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] => 2
[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] => 2
[1,1,1,0,0,0,1,1,1,0,0,0,1,0] => 1
[1,1,1,0,0,0,1,1,1,0,0,1,0,0] => 1
[1,1,1,0,0,0,1,1,1,0,1,0,0,0] => 1
[1,1,1,0,0,0,1,1,1,1,0,0,0,0] => 3
[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] => 1
[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] => 1
[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] => 2
[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] => 2
[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] => 2
[1,1,1,0,0,1,1,1,0,0,0,0,1,0] => 1
[1,1,1,0,0,1,1,1,0,0,0,1,0,0] => 1
[1,1,1,0,0,1,1,1,0,0,1,0,0,0] => 1
[1,1,1,0,0,1,1,1,0,1,0,0,0,0] => 1
[1,1,1,0,0,1,1,1,1,0,0,0,0,0] => 3
[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] => 1
[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] => 1
[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] => 1
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[1,1,1,0,1,1,1,0,0,0,0,0,1,0] => 1
[1,1,1,0,1,1,1,0,0,0,0,1,0,0] => 1
[1,1,1,0,1,1,1,0,0,0,1,0,0,0] => 1
[1,1,1,0,1,1,1,0,0,1,0,0,0,0] => 1
[1,1,1,0,1,1,1,0,1,0,0,0,0,0] => 1
[1,1,1,0,1,1,1,1,0,0,0,0,0,0] => 3
[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] => 3
[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] => 3
[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] => 3
[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] => 3
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 7
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,0,1,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,0,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0,1,0] => 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,1,0,1,0,0,0] => 1
[1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,1,0,0,1,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,1,0,0,1,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,0,1,1,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,1,0,0,1,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,1,0,0,1,1,0,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,0,1,0,1,0,1,0,0] => 1
[1,0,1,1,0,0,1,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,1,0,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,1,0,0,1,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,1,0,1,0,0,1,1,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,0,1,1,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,0,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,1,0,1,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,1,0,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,0,1,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,0,0] => 1
[1,0,1,1,0,1,0,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,0,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,1,0,1,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,0,1,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,0,1,0,1,1,0,1,1,0,0,0,0] => 1
[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] => 1
[1,0,1,1,0,1,1,0,0,0,1,0,1,1,0,0] => 1
[1,0,1,1,0,1,1,0,0,0,1,1,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,0,1,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,1,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,1,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,1,0,1,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,0,1,1,0,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,1,0,0,0,0,1,0] => 1
[1,0,1,1,0,1,1,0,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,0,1,1,0,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0] => 1
[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] => 1
[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] => 1
[1,0,1,1,1,0,0,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,0,0,1,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,0,0,1,1,1,1,0,0,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,1,1,0,0,1,0,0,0] => 1
[1,0,1,1,1,0,0,1,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,0,1,1,1,0,1,1,1,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,1,0,0,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,1,1,0,1,0,0,0,0,0] => 1
[1,0,1,1,1,0,1,1,1,1,0,0,0,0,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,0,1,0,1,0,1,1,0,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,0,1,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,1,0,0,1,0,1,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,0,1,0,1,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,1,0,1,1,0,0,0] => 1
[1,1,0,0,1,0,1,1,0,1,1,0,0,0,1,0] => 1
[1,1,0,0,1,0,1,1,0,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,1,0,0,1,1,0,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0] => 2
[1,1,0,0,1,1,0,0,1,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0] => 2
[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] => 2
[1,1,0,0,1,1,0,1,0,0,1,0,1,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,0,1,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,0,1,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,1,1,0,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,0,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0] => 2
[1,1,0,0,1,1,0,1,1,0,0,1,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,1,0,0,1,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,1,0,0,1,1,0,0,0] => 2
[1,1,0,0,1,1,0,1,1,0,1,0,0,0,1,0] => 1
[1,1,0,0,1,1,0,1,1,0,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,1,0,1,0,1,0,0,0] => 1
[1,1,0,0,1,1,0,1,1,0,1,1,0,0,0,0] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 2
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,1,0,0,1,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[1,1,0,1,0,0,1,0,1,1,0,0,1,1,0,0] => 1
[1,1,0,1,0,0,1,0,1,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,1,0,0,1,0,1,1,0,1,1,0,0,0] => 1
[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] => 1
[1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,1,0,1,0,1,0,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,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,1,0,0,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0] => 1
[1,1,0,1,0,1,1,0,0,0,1,0,1,0,1,0] => 1
[1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0] => 1
[1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0] => 1
[1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0] => 1
[1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0] => 1
[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] => 2
[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] => 2
[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] => 1
[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] => 1
[1,1,1,0,1,0,0,0,1,1,1,1,0,0,0,0] => 1
[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] => 1
[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] => 1
[1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0] => 1
[1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0] => 1
[1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0] => 1
[1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,0] => 1
[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0] => 3
[1,1,1,1,0,0,0,0,1,1,0,0,1,1,0,0] => 2
[1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0] => 1
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0] => 4
[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] => 1
[1,1,1,1,0,1,1,0,0,0,0,0,1,1,0,0] => 2
[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] => 2
[1,1,1,1,0,1,1,1,0,0,0,0,0,0,1,0] => 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,1,0,0] => 1
[1,1,1,1,0,1,1,1,0,0,0,0,1,0,0,0] => 1
[1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0] => 1
[1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,0] => 1
[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0] => 4
[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] => 3
[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] => 3
[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] => 3
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0] => 2
[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] => 2
[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] => 2
[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] => 2
[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] => 8
[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] => 1
[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] => 2
[1,1,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0] => 2
[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] => 2
[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] => 2
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,1,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,1,0,0,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0] => 1
[1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[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] => 2
[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] => 3
[1,1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,0,0] => 1
[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] => 2
[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] => 9
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0] => 1
[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] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[1,0,1,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0] => 1
[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] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[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] => 2
[1,1,0,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => 2
[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] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[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] => 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => 1
[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] => 10
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0] => 1
[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] => 1
[1,1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => 2
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,1,0,1,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,0,1,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,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] => 11
[1,1,0,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => 2
[1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,1,0,0] => 2
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,0,1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0] => 1
[1,0,1,1,1,0,1,0,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,0,1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0,0] => 1
[1,0,1,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,1,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0] => 1
[1,1,1,0,1,0,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0] => 1
[1,1,1,0,1,0,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,1,0,1,0,0,0,0,1,1,0,1,1,0,1,0,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0,1,1,0,1,0,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,1,1,0,1,0,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,1,0] => 1
[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] => 1
[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] => 1
[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] => 1
[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] => 1
[1,1,1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0,1,0,0,1,0] => 1
[1,1,1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0,1,0,0,1,0] => 1
[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] => 1
[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] => 1
[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:
1,1 4,0,1 11,2,0,1 36,5,0,0,1 117,11,3,0,0,1 393,28,7,0,0,0,1
$F_{1} = q$
$F_{2} = q + q^{2}$
$F_{3} = 4\ q + q^{3}$
$F_{4} = 11\ q + 2\ q^{2} + q^{4}$
$F_{5} = 36\ q + 5\ q^{2} + q^{5}$
$F_{6} = 117\ q + 11\ q^{2} + 3\ q^{3} + q^{6}$
$F_{7} = 393\ q + 28\ q^{2} + 7\ q^{3} + q^{7}$
Description
The length of the minimal rise of a Dyck path.
For the length of a maximal rise, see St000444The length of the maximal rise of a Dyck path..
For the length of a maximal rise, see St000444The length of the maximal rise of a Dyck path..
Code
def statistic(D):
return min(D.rise_composition())
Created
Nov 30, 2016 at 16:01 by Christian Stump
Updated
Mar 18, 2018 at 20:10 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!