*****************************************************************************
*       www.FindStat.org - The Combinatorial Statistic Finder               *
*                                                                           *
*       Copyright (C) 2019 The FindStatCrew <info@findstat.org>             *
*                                                                           *
*    This information is distributed in the hope that it will be useful,    *
*    but WITHOUT ANY WARRANTY; without even the implied warranty of         *
*    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.                   *
*****************************************************************************

-----------------------------------------------------------------------------
Statistic identifier: St000660

-----------------------------------------------------------------------------
Collection: Dyck paths

-----------------------------------------------------------------------------
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].

-----------------------------------------------------------------------------
References: [1]   Catalan number A000108(n) minus Motzkin number A001006(n). [[OEIS:A153008]]
[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 )


-----------------------------------------------------------------------------
Statistic 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
[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

-----------------------------------------------------------------------------
Created: Nov 30, 2016 at 20:07 by Christian Stump

-----------------------------------------------------------------------------
Last Updated: Apr 01, 2018 at 21:35 by Martin Rubey