Identifier
Mp00199:
Dyck paths
—prime Dyck path⟶
Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Images
=>
Cc0005;cc-rep-0Cc0005;cc-rep-1Cc0005;cc-rep-2
[1,0]=>[1,1,0,0]=>[1,0,1,0]=>[1,1]
[1,0,1,0]=>[1,1,0,1,0,0]=>[1,0,1,0,1,0]=>[1,1,1]
[1,1,0,0]=>[1,1,1,0,0,0]=>[1,1,0,1,0,0]=>[2,1]
[1,0,1,0,1,0]=>[1,1,0,1,0,1,0,0]=>[1,0,1,0,1,0,1,0]=>[1,1,1,1]
[1,0,1,1,0,0]=>[1,1,0,1,1,0,0,0]=>[1,0,1,1,0,1,0,0]=>[1,2,1]
[1,1,0,0,1,0]=>[1,1,1,0,0,1,0,0]=>[1,1,0,1,0,0,1,0]=>[2,1,1]
[1,1,0,1,0,0]=>[1,1,1,0,1,0,0,0]=>[1,1,0,1,0,1,0,0]=>[2,1,1]
[1,1,1,0,0,0]=>[1,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,0,0]=>[3,1]
[1,0,1,0,1,0,1,0]=>[1,1,0,1,0,1,0,1,0,0]=>[1,0,1,0,1,0,1,0,1,0]=>[1,1,1,1,1]
[1,0,1,0,1,1,0,0]=>[1,1,0,1,0,1,1,0,0,0]=>[1,0,1,0,1,1,0,1,0,0]=>[1,1,2,1]
[1,0,1,1,0,0,1,0]=>[1,1,0,1,1,0,0,1,0,0]=>[1,0,1,1,0,1,0,0,1,0]=>[1,2,1,1]
[1,0,1,1,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,0]=>[1,0,1,1,0,1,0,1,0,0]=>[1,2,1,1]
[1,0,1,1,1,0,0,0]=>[1,1,0,1,1,1,0,0,0,0]=>[1,0,1,1,1,0,1,0,0,0]=>[1,3,1]
[1,1,0,0,1,0,1,0]=>[1,1,1,0,0,1,0,1,0,0]=>[1,1,0,1,0,0,1,0,1,0]=>[2,1,1,1]
[1,1,0,0,1,1,0,0]=>[1,1,1,0,0,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,0,0]=>[2,2,1]
[1,1,0,1,0,0,1,0]=>[1,1,1,0,1,0,0,1,0,0]=>[1,1,0,1,0,1,0,0,1,0]=>[2,1,1,1]
[1,1,0,1,0,1,0,0]=>[1,1,1,0,1,0,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,0]=>[2,1,1,1]
[1,1,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,0,0,0]=>[2,2,1]
[1,1,1,0,0,0,1,0]=>[1,1,1,1,0,0,0,1,0,0]=>[1,1,1,0,1,0,0,0,1,0]=>[3,1,1]
[1,1,1,0,0,1,0,0]=>[1,1,1,1,0,0,1,0,0,0]=>[1,1,1,0,1,0,0,1,0,0]=>[3,1,1]
[1,1,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,0,0]=>[3,1,1]
[1,1,1,1,0,0,0,0]=>[1,1,1,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,0,0,0]=>[4,1]
[1,0,1,0,1,0,1,0,1,0]=>[1,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,1,1,1,1]
[1,0,1,0,1,0,1,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,0,0]=>[1,0,1,0,1,0,1,1,0,1,0,0]=>[1,1,1,2,1]
[1,0,1,0,1,1,0,0,1,0]=>[1,1,0,1,0,1,1,0,0,1,0,0]=>[1,0,1,0,1,1,0,1,0,0,1,0]=>[1,1,2,1,1]
[1,0,1,0,1,1,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,0]=>[1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,2,1,1]
[1,0,1,0,1,1,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,0,0,0]=>[1,0,1,0,1,1,1,0,1,0,0,0]=>[1,1,3,1]
[1,0,1,1,0,0,1,0,1,0]=>[1,1,0,1,1,0,0,1,0,1,0,0]=>[1,0,1,1,0,1,0,0,1,0,1,0]=>[1,2,1,1,1]
[1,0,1,1,0,0,1,1,0,0]=>[1,1,0,1,1,0,0,1,1,0,0,0]=>[1,0,1,1,0,1,1,0,0,1,0,0]=>[1,2,2,1]
[1,0,1,1,0,1,0,0,1,0]=>[1,1,0,1,1,0,1,0,0,1,0,0]=>[1,0,1,1,0,1,0,1,0,0,1,0]=>[1,2,1,1,1]
[1,0,1,1,0,1,0,1,0,0]=>[1,1,0,1,1,0,1,0,1,0,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,0]=>[1,2,1,1,1]
[1,0,1,1,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,1,0,0,0,0]=>[1,0,1,1,0,1,1,0,1,0,0,0]=>[1,2,2,1]
[1,0,1,1,1,0,0,0,1,0]=>[1,1,0,1,1,1,0,0,0,1,0,0]=>[1,0,1,1,1,0,1,0,0,0,1,0]=>[1,3,1,1]
[1,0,1,1,1,0,0,1,0,0]=>[1,1,0,1,1,1,0,0,1,0,0,0]=>[1,0,1,1,1,0,1,0,0,1,0,0]=>[1,3,1,1]
[1,0,1,1,1,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,0,0]=>[1,0,1,1,1,0,1,0,1,0,0,0]=>[1,3,1,1]
[1,0,1,1,1,1,0,0,0,0]=>[1,1,0,1,1,1,1,0,0,0,0,0]=>[1,0,1,1,1,1,0,1,0,0,0,0]=>[1,4,1]
[1,1,0,0,1,0,1,0,1,0]=>[1,1,1,0,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,0,1,0,1,0,1,0]=>[2,1,1,1,1]
[1,1,0,0,1,0,1,1,0,0]=>[1,1,1,0,0,1,0,1,1,0,0,0]=>[1,1,0,1,0,0,1,1,0,1,0,0]=>[2,1,2,1]
[1,1,0,0,1,1,0,0,1,0]=>[1,1,1,0,0,1,1,0,0,1,0,0]=>[1,1,0,1,1,0,0,1,0,0,1,0]=>[2,2,1,1]
[1,1,0,0,1,1,0,1,0,0]=>[1,1,1,0,0,1,1,0,1,0,0,0]=>[1,1,0,1,1,0,0,1,0,1,0,0]=>[2,2,1,1]
[1,1,0,0,1,1,1,0,0,0]=>[1,1,1,0,0,1,1,1,0,0,0,0]=>[1,1,0,1,1,1,0,0,1,0,0,0]=>[2,3,1]
[1,1,0,1,0,0,1,0,1,0]=>[1,1,1,0,1,0,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,0,1,0,1,0]=>[2,1,1,1,1]
[1,1,0,1,0,0,1,1,0,0]=>[1,1,1,0,1,0,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,0,1,0,0]=>[2,1,2,1]
[1,1,0,1,0,1,0,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,0,1,0]=>[2,1,1,1,1]
[1,1,0,1,0,1,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,0]=>[2,1,1,1,1]
[1,1,0,1,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,0]=>[2,1,2,1]
[1,1,0,1,1,0,0,0,1,0]=>[1,1,1,0,1,1,0,0,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,0,1,0]=>[2,2,1,1]
[1,1,0,1,1,0,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,0]=>[1,1,0,1,1,0,1,0,0,1,0,0]=>[2,2,1,1]
[1,1,0,1,1,0,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,0,0]=>[1,1,0,1,1,0,1,0,1,0,0,0]=>[2,2,1,1]
[1,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,0,0]=>[2,3,1]
[1,1,1,0,0,0,1,0,1,0]=>[1,1,1,1,0,0,0,1,0,1,0,0]=>[1,1,1,0,1,0,0,0,1,0,1,0]=>[3,1,1,1]
[1,1,1,0,0,0,1,1,0,0]=>[1,1,1,1,0,0,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,0,1,0,0]=>[3,2,1]
[1,1,1,0,0,1,0,0,1,0]=>[1,1,1,1,0,0,1,0,0,1,0,0]=>[1,1,1,0,1,0,0,1,0,0,1,0]=>[3,1,1,1]
[1,1,1,0,0,1,0,1,0,0]=>[1,1,1,1,0,0,1,0,1,0,0,0]=>[1,1,1,0,1,0,0,1,0,1,0,0]=>[3,1,1,1]
[1,1,1,0,0,1,1,0,0,0]=>[1,1,1,1,0,0,1,1,0,0,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,0]=>[3,2,1]
[1,1,1,0,1,0,0,0,1,0]=>[1,1,1,1,0,1,0,0,0,1,0,0]=>[1,1,1,0,1,0,1,0,0,0,1,0]=>[3,1,1,1]
[1,1,1,0,1,0,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,0,1,0,0]=>[3,1,1,1]
[1,1,1,0,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,0]=>[3,1,1,1]
[1,1,1,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,0,0]=>[3,2,1]
[1,1,1,1,0,0,0,0,1,0]=>[1,1,1,1,1,0,0,0,0,1,0,0]=>[1,1,1,1,0,1,0,0,0,0,1,0]=>[4,1,1]
[1,1,1,1,0,0,0,1,0,0]=>[1,1,1,1,1,0,0,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,1,0,0]=>[4,1,1]
[1,1,1,1,0,0,1,0,0,0]=>[1,1,1,1,1,0,0,1,0,0,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,0]=>[4,1,1]
[1,1,1,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,0,0]=>[4,1,1]
[1,1,1,1,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,0,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,0]=>[5,1]
[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,0]=>[1,0,1,0,1,0,1,0,1,0,1,0,1,0]=>[1,1,1,1,1,1,1]
[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,0]=>[1,0,1,0,1,0,1,0,1,1,0,1,0,0]=>[1,1,1,1,2,1]
[1,0,1,0,1,0,1,1,0,0,1,0]=>[1,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,1,0]=>[1,1,1,2,1,1]
[1,0,1,0,1,0,1,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,0,0,0]=>[1,0,1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,1,2,1,1]
[1,0,1,0,1,0,1,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,1,1,0,0,0,0]=>[1,0,1,0,1,0,1,1,1,0,1,0,0,0]=>[1,1,1,3,1]
[1,0,1,0,1,1,0,0,1,0,1,0]=>[1,1,0,1,0,1,1,0,0,1,0,1,0,0]=>[1,0,1,0,1,1,0,1,0,0,1,0,1,0]=>[1,1,2,1,1,1]
[1,0,1,0,1,1,0,0,1,1,0,0]=>[1,1,0,1,0,1,1,0,0,1,1,0,0,0]=>[1,0,1,0,1,1,0,1,1,0,0,1,0,0]=>[1,1,2,2,1]
[1,0,1,0,1,1,0,1,0,0,1,0]=>[1,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,1,0]=>[1,1,2,1,1,1]
[1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,0,0,0]=>[1,0,1,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,2,1,1,1]
[1,0,1,0,1,1,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,1,1,0,0,0,0]=>[1,0,1,0,1,1,0,1,1,0,1,0,0,0]=>[1,1,2,2,1]
[1,0,1,0,1,1,1,0,0,0,1,0]=>[1,1,0,1,0,1,1,1,0,0,0,1,0,0]=>[1,0,1,0,1,1,1,0,1,0,0,0,1,0]=>[1,1,3,1,1]
[1,0,1,0,1,1,1,0,0,1,0,0]=>[1,1,0,1,0,1,1,1,0,0,1,0,0,0]=>[1,0,1,0,1,1,1,0,1,0,0,1,0,0]=>[1,1,3,1,1]
[1,0,1,0,1,1,1,0,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,0,0,0]=>[1,0,1,0,1,1,1,0,1,0,1,0,0,0]=>[1,1,3,1,1]
[1,0,1,0,1,1,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,1,1,0,0,0,0,0]=>[1,0,1,0,1,1,1,1,0,1,0,0,0,0]=>[1,1,4,1]
[1,0,1,1,0,0,1,0,1,0,1,0]=>[1,1,0,1,1,0,0,1,0,1,0,1,0,0]=>[1,0,1,1,0,1,0,0,1,0,1,0,1,0]=>[1,2,1,1,1,1]
[1,0,1,1,0,0,1,0,1,1,0,0]=>[1,1,0,1,1,0,0,1,0,1,1,0,0,0]=>[1,0,1,1,0,1,0,0,1,1,0,1,0,0]=>[1,2,1,2,1]
[1,0,1,1,0,0,1,1,0,0,1,0]=>[1,1,0,1,1,0,0,1,1,0,0,1,0,0]=>[1,0,1,1,0,1,1,0,0,1,0,0,1,0]=>[1,2,2,1,1]
[1,0,1,1,0,0,1,1,0,1,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,0,0,0]=>[1,0,1,1,0,1,1,0,0,1,0,1,0,0]=>[1,2,2,1,1]
[1,0,1,1,0,0,1,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,1,1,0,0,0,0]=>[1,0,1,1,0,1,1,1,0,0,1,0,0,0]=>[1,2,3,1]
[1,0,1,1,0,1,0,0,1,0,1,0]=>[1,1,0,1,1,0,1,0,0,1,0,1,0,0]=>[1,0,1,1,0,1,0,1,0,0,1,0,1,0]=>[1,2,1,1,1,1]
[1,0,1,1,0,1,0,0,1,1,0,0]=>[1,1,0,1,1,0,1,0,0,1,1,0,0,0]=>[1,0,1,1,0,1,0,1,1,0,0,1,0,0]=>[1,2,1,2,1]
[1,0,1,1,0,1,0,1,0,0,1,0]=>[1,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,1,0]=>[1,2,1,1,1,1]
[1,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,1,0,1,0,1,0,1,0,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,1,0,0]=>[1,2,1,1,1,1]
[1,0,1,1,0,1,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,0,1,1,0,0,0,0]=>[1,0,1,1,0,1,0,1,1,0,1,0,0,0]=>[1,2,1,2,1]
[1,0,1,1,0,1,1,0,0,0,1,0]=>[1,1,0,1,1,0,1,1,0,0,0,1,0,0]=>[1,0,1,1,0,1,1,0,1,0,0,0,1,0]=>[1,2,2,1,1]
[1,0,1,1,0,1,1,0,0,1,0,0]=>[1,1,0,1,1,0,1,1,0,0,1,0,0,0]=>[1,0,1,1,0,1,1,0,1,0,0,1,0,0]=>[1,2,2,1,1]
[1,0,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,0,1,1,0,1,1,0,1,0,1,0,0,0]=>[1,2,2,1,1]
[1,0,1,1,0,1,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,1,1,0,0,0,0,0]=>[1,0,1,1,0,1,1,1,0,1,0,0,0,0]=>[1,2,3,1]
[1,0,1,1,1,0,0,0,1,0,1,0]=>[1,1,0,1,1,1,0,0,0,1,0,1,0,0]=>[1,0,1,1,1,0,1,0,0,0,1,0,1,0]=>[1,3,1,1,1]
[1,0,1,1,1,0,0,0,1,1,0,0]=>[1,1,0,1,1,1,0,0,0,1,1,0,0,0]=>[1,0,1,1,1,0,1,1,0,0,0,1,0,0]=>[1,3,2,1]
[1,0,1,1,1,0,0,1,0,0,1,0]=>[1,1,0,1,1,1,0,0,1,0,0,1,0,0]=>[1,0,1,1,1,0,1,0,0,1,0,0,1,0]=>[1,3,1,1,1]
[1,0,1,1,1,0,0,1,0,1,0,0]=>[1,1,0,1,1,1,0,0,1,0,1,0,0,0]=>[1,0,1,1,1,0,1,0,0,1,0,1,0,0]=>[1,3,1,1,1]
[1,0,1,1,1,0,0,1,1,0,0,0]=>[1,1,0,1,1,1,0,0,1,1,0,0,0,0]=>[1,0,1,1,1,0,1,1,0,0,1,0,0,0]=>[1,3,2,1]
[1,0,1,1,1,0,1,0,0,0,1,0]=>[1,1,0,1,1,1,0,1,0,0,0,1,0,0]=>[1,0,1,1,1,0,1,0,1,0,0,0,1,0]=>[1,3,1,1,1]
[1,0,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,0,1,1,1,0,1,0,1,0,0,1,0,0]=>[1,3,1,1,1]
[1,0,1,1,1,0,1,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,1,0,0,0,0]=>[1,0,1,1,1,0,1,0,1,0,1,0,0,0]=>[1,3,1,1,1]
[1,0,1,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,1,1,0,1,1,0,0,0,0,0]=>[1,0,1,1,1,0,1,1,0,1,0,0,0,0]=>[1,3,2,1]
[1,0,1,1,1,1,0,0,0,0,1,0]=>[1,1,0,1,1,1,1,0,0,0,0,1,0,0]=>[1,0,1,1,1,1,0,1,0,0,0,0,1,0]=>[1,4,1,1]
[1,0,1,1,1,1,0,0,0,1,0,0]=>[1,1,0,1,1,1,1,0,0,0,1,0,0,0]=>[1,0,1,1,1,1,0,1,0,0,0,1,0,0]=>[1,4,1,1]
[1,0,1,1,1,1,0,0,1,0,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,0,0,0]=>[1,0,1,1,1,1,0,1,0,0,1,0,0,0]=>[1,4,1,1]
[1,0,1,1,1,1,0,1,0,0,0,0]=>[1,1,0,1,1,1,1,0,1,0,0,0,0,0]=>[1,0,1,1,1,1,0,1,0,1,0,0,0,0]=>[1,4,1,1]
[1,0,1,1,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,1,1,0,0,0,0,0,0]=>[1,0,1,1,1,1,1,0,1,0,0,0,0,0]=>[1,5,1]
[1,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1]
[1,1,0,0,1,0,1,0,1,1,0,0]=>[1,1,1,0,0,1,0,1,0,1,1,0,0,0]=>[1,1,0,1,0,0,1,0,1,1,0,1,0,0]=>[2,1,1,2,1]
[1,1,0,0,1,0,1,1,0,0,1,0]=>[1,1,1,0,0,1,0,1,1,0,0,1,0,0]=>[1,1,0,1,0,0,1,1,0,1,0,0,1,0]=>[2,1,2,1,1]
[1,1,0,0,1,0,1,1,0,1,0,0]=>[1,1,1,0,0,1,0,1,1,0,1,0,0,0]=>[1,1,0,1,0,0,1,1,0,1,0,1,0,0]=>[2,1,2,1,1]
[1,1,0,0,1,0,1,1,1,0,0,0]=>[1,1,1,0,0,1,0,1,1,1,0,0,0,0]=>[1,1,0,1,0,0,1,1,1,0,1,0,0,0]=>[2,1,3,1]
[1,1,0,0,1,1,0,0,1,0,1,0]=>[1,1,1,0,0,1,1,0,0,1,0,1,0,0]=>[1,1,0,1,1,0,0,1,0,0,1,0,1,0]=>[2,2,1,1,1]
[1,1,0,0,1,1,0,0,1,1,0,0]=>[1,1,1,0,0,1,1,0,0,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,1,0,0,1,0,0]=>[2,2,2,1]
[1,1,0,0,1,1,0,1,0,0,1,0]=>[1,1,1,0,0,1,1,0,1,0,0,1,0,0]=>[1,1,0,1,1,0,0,1,0,1,0,0,1,0]=>[2,2,1,1,1]
[1,1,0,0,1,1,0,1,0,1,0,0]=>[1,1,1,0,0,1,1,0,1,0,1,0,0,0]=>[1,1,0,1,1,0,0,1,0,1,0,1,0,0]=>[2,2,1,1,1]
[1,1,0,0,1,1,0,1,1,0,0,0]=>[1,1,1,0,0,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,0,0,0]=>[2,2,2,1]
[1,1,0,0,1,1,1,0,0,0,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,0,0,0,1,0]=>[2,3,1,1]
[1,1,0,0,1,1,1,0,0,1,0,0]=>[1,1,1,0,0,1,1,1,0,0,1,0,0,0]=>[1,1,0,1,1,1,0,0,1,0,0,1,0,0]=>[2,3,1,1]
[1,1,0,0,1,1,1,0,1,0,0,0]=>[1,1,1,0,0,1,1,1,0,1,0,0,0,0]=>[1,1,0,1,1,1,0,0,1,0,1,0,0,0]=>[2,3,1,1]
[1,1,0,0,1,1,1,1,0,0,0,0]=>[1,1,1,0,0,1,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,0,0,0]=>[2,4,1]
[1,1,0,1,0,0,1,0,1,0,1,0]=>[1,1,1,0,1,0,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,0,1,0,1,0,1,0]=>[2,1,1,1,1,1]
[1,1,0,1,0,0,1,0,1,1,0,0]=>[1,1,1,0,1,0,0,1,0,1,1,0,0,0]=>[1,1,0,1,0,1,0,0,1,1,0,1,0,0]=>[2,1,1,2,1]
[1,1,0,1,0,0,1,1,0,0,1,0]=>[1,1,1,0,1,0,0,1,1,0,0,1,0,0]=>[1,1,0,1,0,1,1,0,0,1,0,0,1,0]=>[2,1,2,1,1]
[1,1,0,1,0,0,1,1,0,1,0,0]=>[1,1,1,0,1,0,0,1,1,0,1,0,0,0]=>[1,1,0,1,0,1,1,0,0,1,0,1,0,0]=>[2,1,2,1,1]
[1,1,0,1,0,0,1,1,1,0,0,0]=>[1,1,1,0,1,0,0,1,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,1,0,0,1,0,0,0]=>[2,1,3,1]
[1,1,0,1,0,1,0,0,1,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,0,1,0,1,0]=>[2,1,1,1,1,1]
[1,1,0,1,0,1,0,0,1,1,0,0]=>[1,1,1,0,1,0,1,0,0,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,1,0,0,1,0,0]=>[2,1,1,2,1]
[1,1,0,1,0,1,0,1,0,0,1,0]=>[1,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,1,0]=>[2,1,1,1,1,1]
[1,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,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,0]=>[2,1,1,1,1,1]
[1,1,0,1,0,1,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,0,1,1,0,0,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,0,0,0]=>[2,1,1,2,1]
[1,1,0,1,0,1,1,0,0,0,1,0]=>[1,1,1,0,1,0,1,1,0,0,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,0,1,0]=>[2,1,2,1,1]
[1,1,0,1,0,1,1,0,0,1,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,0,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,1,0,0]=>[2,1,2,1,1]
[1,1,0,1,0,1,1,0,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,1,0,0,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,0,0,0]=>[2,1,2,1,1]
[1,1,0,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,1,1,0,0,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,0,0,0]=>[2,1,3,1]
[1,1,0,1,1,0,0,0,1,0,1,0]=>[1,1,1,0,1,1,0,0,0,1,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,0,1,0,1,0]=>[2,2,1,1,1]
[1,1,0,1,1,0,0,0,1,1,0,0]=>[1,1,1,0,1,1,0,0,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,1,0,0,0,1,0,0]=>[2,2,2,1]
[1,1,0,1,1,0,0,1,0,0,1,0]=>[1,1,1,0,1,1,0,0,1,0,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,1,0,0,1,0]=>[2,2,1,1,1]
[1,1,0,1,1,0,0,1,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,1,0,0,0]=>[1,1,0,1,1,0,1,0,0,1,0,1,0,0]=>[2,2,1,1,1]
[1,1,0,1,1,0,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,1,0,0,1,0,0,0]=>[2,2,2,1]
[1,1,0,1,1,0,1,0,0,0,1,0]=>[1,1,1,0,1,1,0,1,0,0,0,1,0,0]=>[1,1,0,1,1,0,1,0,1,0,0,0,1,0]=>[2,2,1,1,1]
[1,1,0,1,1,0,1,0,0,1,0,0]=>[1,1,1,0,1,1,0,1,0,0,1,0,0,0]=>[1,1,0,1,1,0,1,0,1,0,0,1,0,0]=>[2,2,1,1,1]
[1,1,0,1,1,0,1,0,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,1,0,0,0,0]=>[1,1,0,1,1,0,1,0,1,0,1,0,0,0]=>[2,2,1,1,1]
[1,1,0,1,1,0,1,1,0,0,0,0]=>[1,1,1,0,1,1,0,1,1,0,0,0,0,0]=>[1,1,0,1,1,0,1,1,0,1,0,0,0,0]=>[2,2,2,1]
[1,1,0,1,1,1,0,0,0,0,1,0]=>[1,1,1,0,1,1,1,0,0,0,0,1,0,0]=>[1,1,0,1,1,1,0,1,0,0,0,0,1,0]=>[2,3,1,1]
[1,1,0,1,1,1,0,0,0,1,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,0,1,0,0]=>[2,3,1,1]
[1,1,0,1,1,1,0,0,1,0,0,0]=>[1,1,1,0,1,1,1,0,0,1,0,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,1,0,0,0]=>[2,3,1,1]
[1,1,0,1,1,1,0,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,1,0,0,0,0,0]=>[1,1,0,1,1,1,0,1,0,1,0,0,0,0]=>[2,3,1,1]
[1,1,0,1,1,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,1,1,0,0,0,0,0,0]=>[1,1,0,1,1,1,1,0,1,0,0,0,0,0]=>[2,4,1]
[1,1,1,0,0,0,1,0,1,0,1,0]=>[1,1,1,1,0,0,0,1,0,1,0,1,0,0]=>[1,1,1,0,1,0,0,0,1,0,1,0,1,0]=>[3,1,1,1,1]
[1,1,1,0,0,0,1,0,1,1,0,0]=>[1,1,1,1,0,0,0,1,0,1,1,0,0,0]=>[1,1,1,0,1,0,0,0,1,1,0,1,0,0]=>[3,1,2,1]
[1,1,1,0,0,0,1,1,0,0,1,0]=>[1,1,1,1,0,0,0,1,1,0,0,1,0,0]=>[1,1,1,0,1,1,0,0,0,1,0,0,1,0]=>[3,2,1,1]
[1,1,1,0,0,0,1,1,0,1,0,0]=>[1,1,1,1,0,0,0,1,1,0,1,0,0,0]=>[1,1,1,0,1,1,0,0,0,1,0,1,0,0]=>[3,2,1,1]
[1,1,1,0,0,0,1,1,1,0,0,0]=>[1,1,1,1,0,0,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,0,0,0]=>[3,3,1]
[1,1,1,0,0,1,0,0,1,0,1,0]=>[1,1,1,1,0,0,1,0,0,1,0,1,0,0]=>[1,1,1,0,1,0,0,1,0,0,1,0,1,0]=>[3,1,1,1,1]
[1,1,1,0,0,1,0,0,1,1,0,0]=>[1,1,1,1,0,0,1,0,0,1,1,0,0,0]=>[1,1,1,0,1,0,0,1,1,0,0,1,0,0]=>[3,1,2,1]
[1,1,1,0,0,1,0,1,0,0,1,0]=>[1,1,1,1,0,0,1,0,1,0,0,1,0,0]=>[1,1,1,0,1,0,0,1,0,1,0,0,1,0]=>[3,1,1,1,1]
[1,1,1,0,0,1,0,1,0,1,0,0]=>[1,1,1,1,0,0,1,0,1,0,1,0,0,0]=>[1,1,1,0,1,0,0,1,0,1,0,1,0,0]=>[3,1,1,1,1]
[1,1,1,0,0,1,0,1,1,0,0,0]=>[1,1,1,1,0,0,1,0,1,1,0,0,0,0]=>[1,1,1,0,1,0,0,1,1,0,1,0,0,0]=>[3,1,2,1]
[1,1,1,0,0,1,1,0,0,0,1,0]=>[1,1,1,1,0,0,1,1,0,0,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,0,1,0]=>[3,2,1,1]
[1,1,1,0,0,1,1,0,0,1,0,0]=>[1,1,1,1,0,0,1,1,0,0,1,0,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,1,0,0]=>[3,2,1,1]
[1,1,1,0,0,1,1,0,1,0,0,0]=>[1,1,1,1,0,0,1,1,0,1,0,0,0,0]=>[1,1,1,0,1,1,0,0,1,0,1,0,0,0]=>[3,2,1,1]
[1,1,1,0,0,1,1,1,0,0,0,0]=>[1,1,1,1,0,0,1,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,1,0,0,1,0,0,0,0]=>[3,3,1]
[1,1,1,0,1,0,0,0,1,0,1,0]=>[1,1,1,1,0,1,0,0,0,1,0,1,0,0]=>[1,1,1,0,1,0,1,0,0,0,1,0,1,0]=>[3,1,1,1,1]
[1,1,1,0,1,0,0,0,1,1,0,0]=>[1,1,1,1,0,1,0,0,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,0,1,0,0]=>[3,1,2,1]
[1,1,1,0,1,0,0,1,0,0,1,0]=>[1,1,1,1,0,1,0,0,1,0,0,1,0,0]=>[1,1,1,0,1,0,1,0,0,1,0,0,1,0]=>[3,1,1,1,1]
[1,1,1,0,1,0,0,1,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,0]=>[3,1,1,1,1]
[1,1,1,0,1,0,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,0,0,0]=>[3,1,2,1]
[1,1,1,0,1,0,1,0,0,0,1,0]=>[1,1,1,1,0,1,0,1,0,0,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,0,1,0]=>[3,1,1,1,1]
[1,1,1,0,1,0,1,0,0,1,0,0]=>[1,1,1,1,0,1,0,1,0,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,1,0,0]=>[3,1,1,1,1]
[1,1,1,0,1,0,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[3,1,1,1,1]
[1,1,1,0,1,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,0,0,0,0]=>[1,1,1,0,1,0,1,1,0,1,0,0,0,0]=>[3,1,2,1]
[1,1,1,0,1,1,0,0,0,0,1,0]=>[1,1,1,1,0,1,1,0,0,0,0,1,0,0]=>[1,1,1,0,1,1,0,1,0,0,0,0,1,0]=>[3,2,1,1]
[1,1,1,0,1,1,0,0,0,1,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,0,1,0,0]=>[3,2,1,1]
[1,1,1,0,1,1,0,0,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,1,0,0,0]=>[3,2,1,1]
[1,1,1,0,1,1,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,0,0,0,0]=>[1,1,1,0,1,1,0,1,0,1,0,0,0,0]=>[3,2,1,1]
[1,1,1,0,1,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,0,0,0,0,0]=>[1,1,1,0,1,1,1,0,1,0,0,0,0,0]=>[3,3,1]
[1,1,1,1,0,0,0,0,1,0,1,0]=>[1,1,1,1,1,0,0,0,0,1,0,1,0,0]=>[1,1,1,1,0,1,0,0,0,0,1,0,1,0]=>[4,1,1,1]
[1,1,1,1,0,0,0,0,1,1,0,0]=>[1,1,1,1,1,0,0,0,0,1,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,0,1,0,0]=>[4,2,1]
[1,1,1,1,0,0,0,1,0,0,1,0]=>[1,1,1,1,1,0,0,0,1,0,0,1,0,0]=>[1,1,1,1,0,1,0,0,0,1,0,0,1,0]=>[4,1,1,1]
[1,1,1,1,0,0,0,1,0,1,0,0]=>[1,1,1,1,1,0,0,0,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,1,0,1,0,0]=>[4,1,1,1]
[1,1,1,1,0,0,0,1,1,0,0,0]=>[1,1,1,1,1,0,0,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,0,0,0]=>[4,2,1]
[1,1,1,1,0,0,1,0,0,0,1,0]=>[1,1,1,1,1,0,0,1,0,0,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,0,1,0]=>[4,1,1,1]
[1,1,1,1,0,0,1,0,0,1,0,0]=>[1,1,1,1,1,0,0,1,0,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,1,0,0]=>[4,1,1,1]
[1,1,1,1,0,0,1,0,1,0,0,0]=>[1,1,1,1,1,0,0,1,0,1,0,0,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,0,0,0]=>[4,1,1,1]
[1,1,1,1,0,0,1,1,0,0,0,0]=>[1,1,1,1,1,0,0,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,0,0,0]=>[4,2,1]
[1,1,1,1,0,1,0,0,0,0,1,0]=>[1,1,1,1,1,0,1,0,0,0,0,1,0,0]=>[1,1,1,1,0,1,0,1,0,0,0,0,1,0]=>[4,1,1,1]
[1,1,1,1,0,1,0,0,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,0,1,0,0]=>[4,1,1,1]
[1,1,1,1,0,1,0,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,1,0,0,0]=>[4,1,1,1]
[1,1,1,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,0,0,0]=>[4,1,1,1]
[1,1,1,1,0,1,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,0,0,0,0]=>[4,2,1]
[1,1,1,1,1,0,0,0,0,0,1,0]=>[1,1,1,1,1,1,0,0,0,0,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,0,1,0]=>[5,1,1]
[1,1,1,1,1,0,0,0,0,1,0,0]=>[1,1,1,1,1,1,0,0,0,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,1,0,0]=>[5,1,1]
[1,1,1,1,1,0,0,0,1,0,0,0]=>[1,1,1,1,1,1,0,0,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,1,0,0,0]=>[5,1,1]
[1,1,1,1,1,0,0,1,0,0,0,0]=>[1,1,1,1,1,1,0,0,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,0,0,0]=>[5,1,1]
[1,1,1,1,1,0,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,0,0,0]=>[5,1,1]
[1,1,1,1,1,1,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[6,1]
[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,0,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,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,0]=>[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]=>[1,1,1,1,1,2,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,0,1,0,0]=>[1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]=>[1,1,1,1,2,1,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,0,1,0,0,0]=>[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,1,1,2,1,1]
[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,1,0,0,0,0]=>[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]=>[1,1,1,1,3,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,0,1,0,0]=>[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]=>[1,1,1,2,1,1,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,0,1,1,0,0,0]=>[1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0]=>[1,1,1,2,2,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,0,1,0,0]=>[1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]=>[1,1,1,2,1,1,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,0,1,0,0,0]=>[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,1,2,1,1,1]
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]=>[1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]=>[1,1,1,2,2,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,0,1,0,0]=>[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]=>[1,1,1,3,1,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,0,1,0,0,0]=>[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]=>[1,1,1,3,1,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,0,1,0,0,0,0]=>[1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]=>[1,1,1,3,1,1]
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]=>[1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]=>[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]=>[1,1,1,4,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,0,1,0,0]=>[1,0,1,0,1,1,0,1,0,0,1,0,1,0,1,0]=>[1,1,2,1,1,1,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,0,1,1,0,0,0]=>[1,0,1,0,1,1,0,1,0,0,1,1,0,1,0,0]=>[1,1,2,1,2,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,0,1,0,0]=>[1,0,1,0,1,1,0,1,1,0,0,1,0,0,1,0]=>[1,1,2,2,1,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,0,1,0,0,0]=>[1,0,1,0,1,1,0,1,1,0,0,1,0,1,0,0]=>[1,1,2,2,1,1]
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]=>[1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,0]=>[1,1,2,3,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,0,1,0,0]=>[1,0,1,0,1,1,0,1,0,1,0,0,1,0,1,0]=>[1,1,2,1,1,1,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,0,1,1,0,0,0]=>[1,0,1,0,1,1,0,1,0,1,1,0,0,1,0,0]=>[1,1,2,1,2,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,0,1,0,0]=>[1,0,1,0,1,1,0,1,0,1,0,1,0,0,1,0]=>[1,1,2,1,1,1,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,0,1,0,0,0]=>[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,2,1,1,1,1]
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]=>[1,0,1,0,1,1,0,1,0,1,1,0,1,0,0,0]=>[1,1,2,1,2,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,0,1,0,0]=>[1,0,1,0,1,1,0,1,1,0,1,0,0,0,1,0]=>[1,1,2,2,1,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,0,1,0,0,0]=>[1,0,1,0,1,1,0,1,1,0,1,0,0,1,0,0]=>[1,1,2,2,1,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,0,1,0,0,0,0]=>[1,0,1,0,1,1,0,1,1,0,1,0,1,0,0,0]=>[1,1,2,2,1,1]
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,0]=>[1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]=>[1,1,2,3,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,0,1,0,0]=>[1,0,1,0,1,1,1,0,1,0,0,0,1,0,1,0]=>[1,1,3,1,1,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,0,1,1,0,0,0]=>[1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]=>[1,1,3,2,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,0,1,0,0]=>[1,0,1,0,1,1,1,0,1,0,0,1,0,0,1,0]=>[1,1,3,1,1,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,0,1,0,0,0]=>[1,0,1,0,1,1,1,0,1,0,0,1,0,1,0,0]=>[1,1,3,1,1,1]
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]=>[1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0]=>[1,1,3,2,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,0,1,0,0]=>[1,0,1,0,1,1,1,0,1,0,1,0,0,0,1,0]=>[1,1,3,1,1,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,0,1,0,0,0]=>[1,0,1,0,1,1,1,0,1,0,1,0,0,1,0,0]=>[1,1,3,1,1,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,0,1,0,0,0,0]=>[1,0,1,0,1,1,1,0,1,0,1,0,1,0,0,0]=>[1,1,3,1,1,1]
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,1,0,0,0,0,0]=>[1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0]=>[1,1,3,2,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,0,1,0,0]=>[1,0,1,0,1,1,1,1,0,1,0,0,0,0,1,0]=>[1,1,4,1,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,0,1,0,0,0]=>[1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]=>[1,1,4,1,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,0,1,0,0,0,0]=>[1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0]=>[1,1,4,1,1]
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]=>[1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]=>[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]=>[1,1,4,1,1]
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]=>[1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]=>[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]=>[1,1,5,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,0,1,0,0]=>[1,0,1,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,2,1,1,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,0,1,0,0,1,0,1,1,0,1,0,0]=>[1,2,1,1,2,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,0,1,0,0]=>[1,0,1,1,0,1,0,0,1,1,0,1,0,0,1,0]=>[1,2,1,2,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,0,0,1,1,0,1,0,1,0,0]=>[1,2,1,2,1,1]
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]=>[1,0,1,1,0,1,0,0,1,1,1,0,1,0,0,0]=>[1,2,1,3,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,0,1,0,0]=>[1,0,1,1,0,1,1,0,0,1,0,0,1,0,1,0]=>[1,2,2,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,0,1,1,0,0,1,1,0,0,1,0,0]=>[1,2,2,2,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,0,1,0,0]=>[1,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0]=>[1,2,2,1,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0]=>[1,2,2,1,1,1]
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,1,0,0,0,0]=>[1,0,1,1,0,1,1,0,0,1,1,0,1,0,0,0]=>[1,2,2,2,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,0,1,0,0]=>[1,0,1,1,0,1,1,1,0,0,1,0,0,0,1,0]=>[1,2,3,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,1,1,0,0,1,0,0,1,0,0]=>[1,2,3,1,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,0,1,0,0,0,0]=>[1,0,1,1,0,1,1,1,0,0,1,0,1,0,0,0]=>[1,2,3,1,1]
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]=>[1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]=>[1,0,1,1,0,1,1,1,1,0,0,1,0,0,0,0]=>[1,2,4,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,0,1,0,0]=>[1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]=>[1,2,1,1,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,0,1,0,1,0,0,1,1,0,1,0,0]=>[1,2,1,1,2,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,0,1,0,0]=>[1,0,1,1,0,1,0,1,1,0,0,1,0,0,1,0]=>[1,2,1,2,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,0,1,1,0,0,1,0,1,0,0]=>[1,2,1,2,1,1]
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]=>[1,1,0,1,1,0,1,0,0,1,1,1,0,0,0,0]=>[1,0,1,1,0,1,0,1,1,1,0,0,1,0,0,0]=>[1,2,1,3,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,0,1,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,0,1,0,1,0]=>[1,2,1,1,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,0,1,0,1,0,1,1,0,0,1,0,0]=>[1,2,1,1,2,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,0,1,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0]=>[1,2,1,1,1,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,2,1,1,1,1,1]
[1,0,1,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,0]=>[1,0,1,1,0,1,0,1,0,1,1,0,1,0,0,0]=>[1,2,1,1,2,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,0,1,0,0]=>[1,0,1,1,0,1,0,1,1,0,1,0,0,0,1,0]=>[1,2,1,2,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,0,1,1,0,1,0,0,1,0,0]=>[1,2,1,2,1,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,0,1,0,0,0,0]=>[1,0,1,1,0,1,0,1,1,0,1,0,1,0,0,0]=>[1,2,1,2,1,1]
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0]=>[1,0,1,1,0,1,0,1,1,1,0,1,0,0,0,0]=>[1,2,1,3,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,0,1,0,0]=>[1,0,1,1,0,1,1,0,1,0,0,0,1,0,1,0]=>[1,2,2,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,0,1,1,0,1,1,0,0,0,1,0,0]=>[1,2,2,2,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,0,1,0,0]=>[1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,0]=>[1,2,2,1,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,1,0,1,0,0,1,0,1,0,0]=>[1,2,2,1,1,1]
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,1,0,0,1,1,0,0,0,0]=>[1,0,1,1,0,1,1,0,1,1,0,0,1,0,0,0]=>[1,2,2,2,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,0,1,0,0]=>[1,0,1,1,0,1,1,0,1,0,1,0,0,0,1,0]=>[1,2,2,1,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,1,0,1,0,1,0,0,1,0,0]=>[1,2,2,1,1,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,0,1,0,0,0,0]=>[1,0,1,1,0,1,1,0,1,0,1,0,1,0,0,0]=>[1,2,2,1,1,1]
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,1,0,1,1,0,0,0,0,0]=>[1,0,1,1,0,1,1,0,1,1,0,1,0,0,0,0]=>[1,2,2,2,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,0,1,0,0]=>[1,0,1,1,0,1,1,1,0,1,0,0,0,0,1,0]=>[1,2,3,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,1,1,0,1,0,0,0,1,0,0]=>[1,2,3,1,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,0,1,0,0,0,0]=>[1,0,1,1,0,1,1,1,0,1,0,0,1,0,0,0]=>[1,2,3,1,1]
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]=>[1,1,0,1,1,0,1,1,1,0,1,0,0,0,0,0]=>[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]=>[1,2,3,1,1]
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,0,1,1,1,1,0,0,0,0,0,0]=>[1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0]=>[1,2,4,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,0,1,0,0]=>[1,0,1,1,1,0,1,0,0,0,1,0,1,0,1,0]=>[1,3,1,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,1,0,1,0,0,0,1,1,0,1,0,0]=>[1,3,1,2,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,0,1,0,0]=>[1,0,1,1,1,0,1,1,0,0,0,1,0,0,1,0]=>[1,3,2,1,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,0,1,0,0,0]=>[1,0,1,1,1,0,1,1,0,0,0,1,0,1,0,0]=>[1,3,2,1,1]
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]=>[1,1,0,1,1,1,0,0,0,1,1,1,0,0,0,0]=>[1,0,1,1,1,0,1,1,1,0,0,0,1,0,0,0]=>[1,3,3,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,0,1,0,0]=>[1,0,1,1,1,0,1,0,0,1,0,0,1,0,1,0]=>[1,3,1,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,1,0,1,0,0,1,1,0,0,1,0,0]=>[1,3,1,2,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,0,1,0,0]=>[1,0,1,1,1,0,1,0,0,1,0,1,0,0,1,0]=>[1,3,1,1,1,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,0,1,0,0,0]=>[1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0]=>[1,3,1,1,1,1]
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]=>[1,1,0,1,1,1,0,0,1,0,1,1,0,0,0,0]=>[1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0]=>[1,3,1,2,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,0,1,0,0]=>[1,0,1,1,1,0,1,1,0,0,1,0,0,0,1,0]=>[1,3,2,1,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,0,1,0,0,0]=>[1,0,1,1,1,0,1,1,0,0,1,0,0,1,0,0]=>[1,3,2,1,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,0,1,0,0,0,0]=>[1,0,1,1,1,0,1,1,0,0,1,0,1,0,0,0]=>[1,3,2,1,1]
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]=>[1,1,0,1,1,1,0,0,1,1,1,0,0,0,0,0]=>[1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]=>[1,3,3,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,0,1,0,0]=>[1,0,1,1,1,0,1,0,1,0,0,0,1,0,1,0]=>[1,3,1,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,1,0,1,0,1,1,0,0,0,1,0,0]=>[1,3,1,2,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,0,1,0,0]=>[1,0,1,1,1,0,1,0,1,0,0,1,0,0,1,0]=>[1,3,1,1,1,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,0,1,0,0,0]=>[1,0,1,1,1,0,1,0,1,0,0,1,0,1,0,0]=>[1,3,1,1,1,1]
[1,0,1,1,1,0,1,0,0,1,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,1,1,0,0,0,0]=>[1,0,1,1,1,0,1,0,1,1,0,0,1,0,0,0]=>[1,3,1,2,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,0,1,0,0]=>[1,0,1,1,1,0,1,0,1,0,1,0,0,0,1,0]=>[1,3,1,1,1,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,0,1,0,0,0]=>[1,0,1,1,1,0,1,0,1,0,1,0,0,1,0,0]=>[1,3,1,1,1,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,0,1,0,0,0,0]=>[1,0,1,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,3,1,1,1,1]
[1,0,1,1,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,0]=>[1,0,1,1,1,0,1,0,1,1,0,1,0,0,0,0]=>[1,3,1,2,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,0,1,0,0]=>[1,0,1,1,1,0,1,1,0,1,0,0,0,0,1,0]=>[1,3,2,1,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,0,1,0,0,0]=>[1,0,1,1,1,0,1,1,0,1,0,0,0,1,0,0]=>[1,3,2,1,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,0,1,0,0,0,0]=>[1,0,1,1,1,0,1,1,0,1,0,0,1,0,0,0]=>[1,3,2,1,1]
[1,0,1,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,0,0]=>[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]=>[1,3,2,1,1]
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,0,1,1,1,0,0,0,0,0,0]=>[1,0,1,1,1,0,1,1,1,0,1,0,0,0,0,0]=>[1,3,3,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,0,1,0,0]=>[1,0,1,1,1,1,0,1,0,0,0,0,1,0,1,0]=>[1,4,1,1,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,0,1,1,0,0,0]=>[1,0,1,1,1,1,0,1,1,0,0,0,0,1,0,0]=>[1,4,2,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,0,1,0,0]=>[1,0,1,1,1,1,0,1,0,0,0,1,0,0,1,0]=>[1,4,1,1,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,0,1,0,0,0]=>[1,0,1,1,1,1,0,1,0,0,0,1,0,1,0,0]=>[1,4,1,1,1]
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]=>[1,1,0,1,1,1,1,0,0,0,1,1,0,0,0,0]=>[1,0,1,1,1,1,0,1,1,0,0,0,1,0,0,0]=>[1,4,2,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,0,1,0,0]=>[1,0,1,1,1,1,0,1,0,0,1,0,0,0,1,0]=>[1,4,1,1,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,0,1,0,0,0]=>[1,0,1,1,1,1,0,1,0,0,1,0,0,1,0,0]=>[1,4,1,1,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,0,1,0,0,0,0]=>[1,0,1,1,1,1,0,1,0,0,1,0,1,0,0,0]=>[1,4,1,1,1]
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]=>[1,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0]=>[1,0,1,1,1,1,0,1,1,0,0,1,0,0,0,0]=>[1,4,2,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,0,1,0,0]=>[1,0,1,1,1,1,0,1,0,1,0,0,0,0,1,0]=>[1,4,1,1,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,0,1,0,0,0]=>[1,0,1,1,1,1,0,1,0,1,0,0,0,1,0,0]=>[1,4,1,1,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,0,1,0,0,0,0]=>[1,0,1,1,1,1,0,1,0,1,0,0,1,0,0,0]=>[1,4,1,1,1]
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]=>[1,1,0,1,1,1,1,0,1,0,1,0,0,0,0,0]=>[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]=>[1,4,1,1,1]
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,1,0,1,1,0,0,0,0,0,0]=>[1,0,1,1,1,1,0,1,1,0,1,0,0,0,0,0]=>[1,4,2,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,0,1,0,0]=>[1,0,1,1,1,1,1,0,1,0,0,0,0,0,1,0]=>[1,5,1,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,0,1,0,0,0]=>[1,0,1,1,1,1,1,0,1,0,0,0,0,1,0,0]=>[1,5,1,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,0,1,0,0,0,0]=>[1,0,1,1,1,1,1,0,1,0,0,0,1,0,0,0]=>[1,5,1,1]
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]=>[1,1,0,1,1,1,1,1,0,0,1,0,0,0,0,0]=>[1,0,1,1,1,1,1,0,1,0,0,1,0,0,0,0]=>[1,5,1,1]
[1,0,1,1,1,1,1,0,1,0,0,0,0,0]=>[1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]=>[1,5,1,1]
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]=>[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]=>[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,6,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,0,1,0,0]=>[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,0,0,1,0,1,0,1,1,0,1,0,0]=>[2,1,1,1,2,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,0,1,0,0]=>[1,1,0,1,0,0,1,0,1,1,0,1,0,0,1,0]=>[2,1,1,2,1,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,0,1,0,0,0]=>[1,1,0,1,0,0,1,0,1,1,0,1,0,1,0,0]=>[2,1,1,2,1,1]
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]=>[1,1,1,0,0,1,0,1,0,1,1,1,0,0,0,0]=>[1,1,0,1,0,0,1,0,1,1,1,0,1,0,0,0]=>[2,1,1,3,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,0,1,0,0]=>[1,1,0,1,0,0,1,1,0,1,0,0,1,0,1,0]=>[2,1,2,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,0,0,1,1,0,1,1,0,0,1,0,0]=>[2,1,2,2,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,0,1,0,0]=>[1,1,0,1,0,0,1,1,0,1,0,1,0,0,1,0]=>[2,1,2,1,1,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,0,1,0,0,0]=>[1,1,0,1,0,0,1,1,0,1,0,1,0,1,0,0]=>[2,1,2,1,1,1]
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]=>[1,1,1,0,0,1,0,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,0,0,1,1,0,1,1,0,1,0,0,0]=>[2,1,2,2,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,0,1,0,0]=>[1,1,0,1,0,0,1,1,1,0,1,0,0,0,1,0]=>[2,1,3,1,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,0,1,0,0,0]=>[1,1,0,1,0,0,1,1,1,0,1,0,0,1,0,0]=>[2,1,3,1,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,0,1,0,0,0,0]=>[1,1,0,1,0,0,1,1,1,0,1,0,1,0,0,0]=>[2,1,3,1,1]
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]=>[1,1,1,0,0,1,0,1,1,1,1,0,0,0,0,0]=>[1,1,0,1,0,0,1,1,1,1,0,1,0,0,0,0]=>[2,1,4,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,0,1,0,0]=>[1,1,0,1,1,0,0,1,0,0,1,0,1,0,1,0]=>[2,2,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,0,0,1,1,0,1,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,0,1,1,0,0,1,0,0,1,0]=>[2,2,2,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0]=>[2,2,2,1,1]
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]=>[1,1,1,0,0,1,1,0,0,1,1,1,0,0,0,0]=>[1,1,0,1,1,0,0,1,1,1,0,0,1,0,0,0]=>[2,2,3,1]
[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,0,1,0,0]=>[1,1,0,1,1,0,0,1,0,1,0,0,1,0,1,0]=>[2,2,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,1,0,0,1,0,1,1,0,0,1,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,0,1,0,1,0,1,0,0,1,0]=>[2,2,1,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]=>[2,2,1,1,1,1]
[1,1,0,0,1,1,0,1,0,1,1,0,0,0]=>[1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,0]=>[1,1,0,1,1,0,0,1,0,1,1,0,1,0,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,0,0,0,1,0]=>[2,2,2,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,0,0,1,0,0]=>[2,2,2,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0]=>[2,2,2,1,1]
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,0,1,1,0,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,0,0,1,1,1,0,1,0,0,0,0]=>[2,2,3,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,0,1,0,0]=>[1,1,0,1,1,1,0,0,1,0,0,0,1,0,1,0]=>[2,3,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,1,1,0,0,1,1,0,0,0,1,0,0]=>[2,3,2,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,0,1,0,0]=>[1,1,0,1,1,1,0,0,1,0,0,1,0,0,1,0]=>[2,3,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,1,0,0,1,0,0,1,0,1,0,0]=>[2,3,1,1,1]
[1,1,0,0,1,1,1,0,0,1,1,0,0,0]=>[1,1,1,0,0,1,1,1,0,0,1,1,0,0,0,0]=>[1,1,0,1,1,1,0,0,1,1,0,0,1,0,0,0]=>[2,3,2,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,0,1,0,0]=>[1,1,0,1,1,1,0,0,1,0,1,0,0,0,1,0]=>[2,3,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,1,0,0,1,0,1,0,0,1,0,0]=>[2,3,1,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,1,0,0,1,0,1,0,1,0,0,0]=>[2,3,1,1,1]
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]=>[1,1,1,0,0,1,1,1,0,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,0,0,1,1,0,1,0,0,0,0]=>[2,3,2,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,0,1,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,0,0,0,1,0]=>[2,4,1,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,0,1,0,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,0,0,1,0,0]=>[2,4,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,0,1,0,0,0]=>[2,4,1,1]
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]=>[1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]=>[1,1,0,1,1,1,1,0,0,1,0,1,0,0,0,0]=>[2,4,1,1]
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]=>[1,1,1,0,0,1,1,1,1,1,0,0,0,0,0,0]=>[1,1,0,1,1,1,1,1,0,0,1,0,0,0,0,0]=>[2,5,1]
[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,0,1,0,0]=>[1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,0,1,0,0,1,0,1,1,0,1,0,0]=>[2,1,1,1,2,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,0,1,0,0]=>[1,1,0,1,0,1,0,0,1,1,0,1,0,0,1,0]=>[2,1,1,2,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0]=>[2,1,1,2,1,1]
[1,1,0,1,0,0,1,0,1,1,1,0,0,0]=>[1,1,1,0,1,0,0,1,0,1,1,1,0,0,0,0]=>[1,1,0,1,0,1,0,0,1,1,1,0,1,0,0,0]=>[2,1,1,3,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,0,1,0,0]=>[1,1,0,1,0,1,1,0,0,1,0,0,1,0,1,0]=>[2,1,2,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,0]=>[2,1,2,2,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,0,1,0,0]=>[1,1,0,1,0,1,1,0,0,1,0,1,0,0,1,0]=>[2,1,2,1,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]=>[2,1,2,1,1,1]
[1,1,0,1,0,0,1,1,0,1,1,0,0,0]=>[1,1,1,0,1,0,0,1,1,0,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0]=>[2,1,2,2,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,0,1,0,0]=>[1,1,0,1,0,1,1,1,0,0,1,0,0,0,1,0]=>[2,1,3,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,0,1,0,0,1,0,0]=>[2,1,3,1,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,0,1,0,0,0,0]=>[1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]=>[2,1,3,1,1]
[1,1,0,1,0,0,1,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,0,1,1,1,1,0,0,0,0,0]=>[1,1,0,1,0,1,1,1,1,0,0,1,0,0,0,0]=>[2,1,4,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,0,1,1,0,1,0,0]=>[2,1,1,1,2,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,0,1,0,0,1,0]=>[2,1,1,2,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,0]=>[2,1,1,2,1,1]
[1,1,0,1,0,1,0,0,1,1,1,0,0,0]=>[1,1,1,0,1,0,1,0,0,1,1,1,0,0,0,0]=>[1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]=>[2,1,1,3,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]=>[2,1,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]=>[2,1,1,1,2,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]=>[2,1,1,1,1,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[2,1,1,1,1,1,1]
[1,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,0,0]=>[1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]=>[2,1,1,1,2,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]=>[2,1,1,2,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]=>[2,1,1,2,1,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,0,1,0,0,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]=>[2,1,1,2,1,1]
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,1,1,0,0,0,0,0]=>[1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]=>[2,1,1,3,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,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,0,1,0,1,0]=>[2,1,2,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]=>[2,1,2,2,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,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,1,0,0,1,0]=>[2,1,2,1,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,0]=>[2,1,2,1,1,1]
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,1,0,0,0,0]=>[1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,0]=>[2,1,2,2,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,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,0,0,0,1,0]=>[2,1,2,1,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]=>[2,1,2,1,1,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,0,1,0,0,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]=>[2,1,2,1,1,1]
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,1,0,1,1,0,0,0,0,0]=>[1,1,0,1,0,1,1,0,1,1,0,1,0,0,0,0]=>[2,1,2,2,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,0,1,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,0,0,0,1,0]=>[2,1,3,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,0,0,1,0,0]=>[2,1,3,1,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,0,1,0,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]=>[2,1,3,1,1]
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]=>[2,1,3,1,1]
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]=>[1,1,1,0,1,0,1,1,1,1,0,0,0,0,0,0]=>[1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]=>[2,1,4,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,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,0,1,0,1,0,1,0]=>[2,2,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,0,0,0,1,1,0,1,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,1,1,0,0,0,1,0,0,1,0]=>[2,2,2,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,1,1,0,0,0,1,0,1,0,0]=>[2,2,2,1,1]
[1,1,0,1,1,0,0,0,1,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,0,1,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,1,1,0,0,0,1,0,0,0]=>[2,2,3,1]
[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,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,1,0,0,1,0,1,0]=>[2,2,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,0,0,1,1,0,0,1,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,1,0,1,0,0,1,0]=>[2,2,1,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,1,0,0,1,0,1,0,1,0,0]=>[2,2,1,1,1,1]
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,0,0,1,1,0,1,0,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,1,1,0,0,1,0,0,0,1,0]=>[2,2,2,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,1,1,0,0,1,0,0,1,0,0]=>[2,2,2,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0]=>[2,2,2,1,1]
[1,1,0,1,1,0,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,1,0,0,1,1,1,0,0,0,0,0]=>[1,1,0,1,1,0,1,1,1,0,0,1,0,0,0,0]=>[2,2,3,1]
[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,0,1,0,0]=>[1,1,0,1,1,0,1,0,1,0,0,0,1,0,1,0]=>[2,2,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,1,0,1,0,1,1,0,0,0,1,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,1,0,1,0,0,1,0,0,1,0]=>[2,2,1,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,1,0,1,0,0,1,0,1,0,0]=>[2,2,1,1,1,1]
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,1,1,0,0,0,0]=>[1,1,0,1,1,0,1,0,1,1,0,0,1,0,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,1,0,1,0,1,0,0,0,1,0]=>[2,2,1,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,1,0,1,0,1,0,0,1,0,0]=>[2,2,1,1,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[2,2,1,1,1,1]
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]=>[1,1,1,0,1,1,0,1,0,1,1,0,0,0,0,0]=>[1,1,0,1,1,0,1,0,1,1,0,1,0,0,0,0]=>[2,2,1,2,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,0,1,0,0]=>[1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0]=>[2,2,2,1,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,0,1,0,0,0]=>[1,1,0,1,1,0,1,1,0,1,0,0,0,1,0,0]=>[2,2,2,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,0,1,1,0,1,0,0,1,0,0,0]=>[2,2,2,1,1]
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]=>[1,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,0,1,0,0,0,0]=>[2,2,2,1,1]
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,0,1,1,1,0,0,0,0,0,0]=>[1,1,0,1,1,0,1,1,1,0,1,0,0,0,0,0]=>[2,2,3,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,0,1,0,0]=>[1,1,0,1,1,1,0,1,0,0,0,0,1,0,1,0]=>[2,3,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,1,1,0,1,1,0,0,0,0,1,0,0]=>[2,3,2,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,0,1,0,0]=>[1,1,0,1,1,1,0,1,0,0,0,1,0,0,1,0]=>[2,3,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,0,1,0,1,0,0]=>[2,3,1,1,1]
[1,1,0,1,1,1,0,0,0,1,1,0,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,1,0,0,0,0]=>[1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0]=>[2,3,2,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,0,1,0,0]=>[1,1,0,1,1,1,0,1,0,0,1,0,0,0,1,0]=>[2,3,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,1,0,0,1,0,0]=>[2,3,1,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,1,0,1,0,0,1,0,1,0,0,0]=>[2,3,1,1,1]
[1,1,0,1,1,1,0,0,1,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0]=>[1,1,0,1,1,1,0,1,1,0,0,1,0,0,0,0]=>[2,3,2,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,0,1,0,0]=>[1,1,0,1,1,1,0,1,0,1,0,0,0,0,1,0]=>[2,3,1,1,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,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,1,0,0,0,1,0,0]=>[2,3,1,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,1,0,1,0,1,0,0,1,0,0,0]=>[2,3,1,1,1]
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,1,0,1,0,0,0,0,0]=>[1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]=>[2,3,1,1,1]
[1,1,0,1,1,1,0,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,0]=>[1,1,0,1,1,1,0,1,1,0,1,0,0,0,0,0]=>[2,3,2,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,0,1,0,0]=>[1,1,0,1,1,1,1,0,1,0,0,0,0,0,1,0]=>[2,4,1,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,0,1,0,0,0]=>[1,1,0,1,1,1,1,0,1,0,0,0,0,1,0,0]=>[2,4,1,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,0,1,0,0,0,0]=>[1,1,0,1,1,1,1,0,1,0,0,0,1,0,0,0]=>[2,4,1,1]
[1,1,0,1,1,1,1,0,0,1,0,0,0,0]=>[1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0]=>[1,1,0,1,1,1,1,0,1,0,0,1,0,0,0,0]=>[2,4,1,1]
[1,1,0,1,1,1,1,0,1,0,0,0,0,0]=>[1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,1,0,1,1,1,1,0,1,0,1,0,0,0,0,0]=>[2,4,1,1]
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]=>[1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]=>[1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[2,5,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,0,1,0,0]=>[1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0]=>[3,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,0,0,0,1,0,1,1,0,1,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,0,0,1,1,0,1,0,0,1,0]=>[3,1,2,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,0,0,1,1,0,1,0,1,0,0]=>[3,1,2,1,1]
[1,1,1,0,0,0,1,0,1,1,1,0,0,0]=>[1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,0,0,1,1,1,0,1,0,0,0]=>[3,1,3,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,0,1,0,0]=>[1,1,1,0,1,1,0,0,0,1,0,0,1,0,1,0]=>[3,2,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,0,1,1,0,0,1,0,0]=>[3,2,2,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,0,1,0,0]=>[1,1,1,0,1,1,0,0,0,1,0,1,0,0,1,0]=>[3,2,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,0,0,0,1,0,1,0,1,0,0]=>[3,2,1,1,1]
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]=>[1,1,1,1,0,0,0,1,1,0,1,1,0,0,0,0]=>[1,1,1,0,1,1,0,0,0,1,1,0,1,0,0,0]=>[3,2,2,1]
[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,0,1,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,0,0,0,1,0]=>[3,3,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,0,0,1,0,0]=>[3,3,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,0,0,1,0,1,0,0,0]=>[3,3,1,1]
[1,1,1,0,0,0,1,1,1,1,0,0,0,0]=>[1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0]=>[3,4,1]
[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,0,1,0,0]=>[1,1,1,0,1,0,0,1,0,0,1,0,1,0,1,0]=>[3,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,0,0,1,0,0,1,1,0,1,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,0,1,1,0,0,1,0,0,1,0]=>[3,1,2,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,0,1,1,0,0,1,0,1,0,0]=>[3,1,2,1,1]
[1,1,1,0,0,1,0,0,1,1,1,0,0,0]=>[1,1,1,1,0,0,1,0,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,0,1,1,1,0,0,1,0,0,0]=>[3,1,3,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,0,1,0,0]=>[1,1,1,0,1,0,0,1,0,1,0,0,1,0,1,0]=>[3,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,0,0,1,0,1,1,0,0,1,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,0,1,0,1,0,1,0,0,1,0]=>[3,1,1,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]=>[3,1,1,1,1,1]
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]=>[1,1,1,1,0,0,1,0,1,0,1,1,0,0,0,0]=>[1,1,1,0,1,0,0,1,0,1,1,0,1,0,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,0,1,1,0,1,0,0,0,1,0]=>[3,1,2,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,0,1,1,0,1,0,0,1,0,0]=>[3,1,2,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,0,0,1,1,0,1,0,1,0,0,0]=>[3,1,2,1,1]
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]=>[1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0]=>[1,1,1,0,1,0,0,1,1,1,0,1,0,0,0,0]=>[3,1,3,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,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,0,1,0,1,0]=>[3,2,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,0,1,1,0,0,0,1,0,0]=>[3,2,2,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,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,1,0,0,1,0]=>[3,2,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,0,0,1,0,0,1,0,1,0,0]=>[3,2,1,1,1]
[1,1,1,0,0,1,1,0,0,1,1,0,0,0]=>[1,1,1,1,0,0,1,1,0,0,1,1,0,0,0,0]=>[1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]=>[3,2,2,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,0,1,0,0]=>[1,1,1,0,1,1,0,0,1,0,1,0,0,0,1,0]=>[3,2,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,0,0,1,0,1,0,0,1,0,0]=>[3,2,1,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0]=>[3,2,1,1,1]
[1,1,1,0,0,1,1,0,1,1,0,0,0,0]=>[1,1,1,1,0,0,1,1,0,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,0,0,1,1,0,1,0,0,0,0]=>[3,2,2,1]
[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,0,1,0,0]=>[1,1,1,0,1,1,1,0,0,1,0,0,0,0,1,0]=>[3,3,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,1,0,0,1,0,0,0,1,0,0]=>[3,3,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,0,1,0,0,1,0,0,0]=>[3,3,1,1]
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]=>[1,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0]=>[1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0]=>[3,3,1,1]
[1,1,1,0,0,1,1,1,1,0,0,0,0,0]=>[1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]=>[1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0]=>[3,4,1]
[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,0,1,0,0]=>[1,1,1,0,1,0,1,0,0,0,1,0,1,0,1,0]=>[3,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,0,0,0,1,1,0,1,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,1,1,0,0,0,1,0,0,1,0]=>[3,1,2,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,0,1,0,1,0,0]=>[3,1,2,1,1]
[1,1,1,0,1,0,0,0,1,1,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,1,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,1,1,0,0,0,1,0,0,0]=>[3,1,3,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,0,1,0,0]=>[1,1,1,0,1,0,1,0,0,1,0,0,1,0,1,0]=>[3,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,0,1,0]=>[3,1,1,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]=>[3,1,1,1,1,1]
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,0,1,1,0,1,0,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,0,0,0,1,0]=>[3,1,2,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,0,0,1,0,0]=>[3,1,2,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,1,0,0,1,0,1,0,0,0]=>[3,1,2,1,1]
[1,1,1,0,1,0,0,1,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,0,1,1,1,0,0,0,0,0]=>[1,1,1,0,1,0,1,1,1,0,0,1,0,0,0,0]=>[3,1,3,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,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,0,1,0,1,0]=>[3,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,0,1,0,1,1,0,0,0,1,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,1,0,0,1,0]=>[3,1,1,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,1,0,1,0,0]=>[3,1,1,1,1,1]
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,1,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,1,0,0,1,0,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,0,0,1,0]=>[3,1,1,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]=>[3,1,1,1,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[3,1,1,1,1,1]
[1,1,1,0,1,0,1,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,1,0,1,0,0,0,0]=>[3,1,1,2,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,0,1,0,0]=>[1,1,1,0,1,0,1,1,0,1,0,0,0,0,1,0]=>[3,1,2,1,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,0,1,0,0,0]=>[1,1,1,0,1,0,1,1,0,1,0,0,0,1,0,0]=>[3,1,2,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,1,0,1,0,0,1,0,0,0]=>[3,1,2,1,1]
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,1,0,0,0,0,0]=>[1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,0]=>[3,1,2,1,1]
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,1,0,0,0,0,0,0]=>[1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0]=>[3,1,3,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,0,1,0,0]=>[1,1,1,0,1,1,0,1,0,0,0,0,1,0,1,0]=>[3,2,1,1,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,0,1,1,0,0,0]=>[1,1,1,0,1,1,0,1,1,0,0,0,0,1,0,0]=>[3,2,2,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,0,1,0,0]=>[1,1,1,0,1,1,0,1,0,0,0,1,0,0,1,0]=>[3,2,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,0,1,0,1,0,0]=>[3,2,1,1,1]
[1,1,1,0,1,1,0,0,0,1,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,1,0,0,0,0]=>[1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,0]=>[3,2,2,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,0,1,0,0]=>[1,1,1,0,1,1,0,1,0,0,1,0,0,0,1,0]=>[3,2,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,1,0,0,1,0,0]=>[3,2,1,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,1,0,1,0,0,1,0,1,0,0,0]=>[3,2,1,1,1]
[1,1,1,0,1,1,0,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,1,0,0,0,0,0]=>[1,1,1,0,1,1,0,1,1,0,0,1,0,0,0,0]=>[3,2,2,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,0,1,0,0]=>[1,1,1,0,1,1,0,1,0,1,0,0,0,0,1,0]=>[3,2,1,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,0,1,0,1,0,0,0,1,0,0]=>[3,2,1,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,1,0,1,0,1,0,0,1,0,0,0]=>[3,2,1,1,1]
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0]=>[1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]=>[3,2,1,1,1]
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,1,0,0,0,0,0,0]=>[1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]=>[3,2,2,1]
[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,0,1,0,0]=>[1,1,1,0,1,1,1,0,1,0,0,0,0,0,1,0]=>[3,3,1,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,0,1,0,0,0]=>[1,1,1,0,1,1,1,0,1,0,0,0,0,1,0,0]=>[3,3,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,1,1,0,1,0,0,0,1,0,0,0]=>[3,3,1,1]
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,0]=>[1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0]=>[3,3,1,1]
[1,1,1,0,1,1,1,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,0]=>[1,1,1,0,1,1,1,0,1,0,1,0,0,0,0,0]=>[3,3,1,1]
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,1,0,0,0,0,0,0,0]=>[1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,0]=>[3,4,1]
[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,0,1,0,0]=>[1,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0]=>[4,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,0,1,1,0,1,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,1,0,0,0,0,1,0,0,1,0]=>[4,2,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,0,1,0,1,0,0]=>[4,2,1,1]
[1,1,1,1,0,0,0,0,1,1,1,0,0,0]=>[1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,0,0,0,1,0,0,0]=>[4,3,1]
[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,0,1,0,0]=>[1,1,1,1,0,1,0,0,0,1,0,0,1,0,1,0]=>[4,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,1,1,0,0,1,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,0,0,0,1,0,1,0,0,1,0]=>[4,1,1,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,1,0,1,0,1,0,0]=>[4,1,1,1,1]
[1,1,1,1,0,0,0,1,0,1,1,0,0,0]=>[1,1,1,1,1,0,0,0,1,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,0,0,1,1,0,1,0,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0]=>[4,2,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,0,0,1,0,0]=>[4,2,1,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,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,0,1,0,1,0,0,0]=>[4,2,1,1]
[1,1,1,1,0,0,0,1,1,1,0,0,0,0]=>[1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]=>[4,3,1]
[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,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,0,1,0,1,0]=>[4,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,1,0,0,0,1,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,1,0,0,1,0]=>[4,1,1,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,0,0,1,0,1,0,0]=>[4,1,1,1,1]
[1,1,1,1,0,0,1,0,0,1,1,0,0,0]=>[1,1,1,1,1,0,0,1,0,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,0,1,1,0,0,1,0,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,0,0,0,1,0]=>[4,1,1,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,0,0,1,0,0]=>[4,1,1,1,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,0,1,0,0,0,0]=>[1,1,1,1,0,1,0,0,1,0,1,0,1,0,0,0]=>[4,1,1,1,1]
[1,1,1,1,0,0,1,0,1,1,0,0,0,0]=>[1,1,1,1,1,0,0,1,0,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,0,0,0,1,0]=>[4,2,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,0,0,1,0,0]=>[4,2,1,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,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,0,1,0,0,0]=>[4,2,1,1]
[1,1,1,1,0,0,1,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,0,0,1,0,1,0,0,0,0]=>[4,2,1,1]
[1,1,1,1,0,0,1,1,1,0,0,0,0,0]=>[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,0]=>[4,3,1]
[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,0,1,0,0]=>[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]=>[4,1,1,1,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,0,1,1,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,0,0,0,1,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,0,1,0,0,0,1,0,0,1,0]=>[4,1,1,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0]=>[4,1,1,1,1]
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,1,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,0,1,0,0,1,0,0,0,1,0]=>[4,1,1,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0]=>[4,1,1,1,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,0,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0]=>[4,1,1,1,1]
[1,1,1,1,0,1,0,0,1,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,1,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,0,1,0,0,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,0]=>[4,1,1,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,0,0,1,0,0]=>[4,1,1,1,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,0,1,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,0,1,0,0,0]=>[4,1,1,1,1]
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[4,1,1,1,1]
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,1,0,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,1,0,1,0,0,0,0,0]=>[4,1,2,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,0,1,0,0]=>[1,1,1,1,0,1,1,0,1,0,0,0,0,0,1,0]=>[4,2,1,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,0,1,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,0,0,0,1,0,0]=>[4,2,1,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,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0]=>[4,2,1,1]
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]=>[4,2,1,1]
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0]=>[4,2,1,1]
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]=>[1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]=>[1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,0]=>[4,3,1]
[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,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,0,1,0,1,0]=>[5,1,1,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,0,1,1,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,0,0,0,1,0,0]=>[5,2,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,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,1,0,0,1,0]=>[5,1,1,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,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,0,1,0,1,0,0]=>[5,1,1,1]
[1,1,1,1,1,0,0,0,0,1,1,0,0,0]=>[1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,0]=>[5,2,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,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,0,1,0,0,0,1,0]=>[5,1,1,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,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,1,0,0,1,0,0]=>[5,1,1,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,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,0,1,0,1,0,0,0]=>[5,1,1,1]
[1,1,1,1,1,0,0,0,1,1,0,0,0,0]=>[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,0,1,0,0,0,0]=>[5,2,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,0,1,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,0,0,0,1,0]=>[5,1,1,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,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,0,0,1,0,0]=>[5,1,1,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,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0]=>[5,1,1,1]
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]=>[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,0,0,1,0,1,0,0,0,0]=>[5,1,1,1]
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]=>[1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]=>[5,2,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,0,1,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,0,0,0,1,0]=>[5,1,1,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,0,1,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,0,0,1,0,0]=>[5,1,1,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,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,0,1,0,0,0]=>[5,1,1,1]
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,0,1,0,0,0,0]=>[5,1,1,1]
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]=>[5,1,1,1]
[1,1,1,1,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,0]=>[1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0]=>[5,2,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,0,1,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]=>[6,1,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,0,1,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,0,0,1,0,0]=>[6,1,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,0,1,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,0,1,0,0,0]=>[6,1,1]
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]=>[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0]=>[6,1,1]
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]=>[6,1,1]
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]=>[6,1,1]
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]=>[7,1]
[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,0,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,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,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]=>[1,1,1,1,1,1,2,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,0,1,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]=>[1,1,1,1,1,2,1,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,0,1,0,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,1,1,1,2,1,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,0,1,1,1,0,0,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]=>[1,1,1,1,1,3,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,0,1,0,0,0]=>[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,1,1,2,1,1,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,0,1,0,0,0,0]=>[1,0,1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]=>[1,1,1,1,3,1,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,0,1,0,0,0]=>[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,1,2,1,1,1,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,0,1,0,0,0,0]=>[1,0,1,0,1,0,1,1,1,0,1,0,1,0,1,0,0,0]=>[1,1,1,3,1,1,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,0,1,0,0,0]=>[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,2,1,1,1,1,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,0,1,0,0,0,0]=>[1,0,1,0,1,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,1,3,1,1,1,1]
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]=>[1,1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]=>[1,0,1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]=>[1,1,6,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,0,1,0,0]=>[1,0,1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]=>[1,2,1,1,1,1,1,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,0,1,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]=>[1,2,1,1,1,1,1,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,0,1,0,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,2,1,1,1,1,1,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,0,1,0,0]=>[1,0,1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0]=>[1,3,1,1,1,1,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,0,1,0,0,0]=>[1,0,1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]=>[1,3,1,1,1,1,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,0,1,0,0,0,0]=>[1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,3,1,1,1,1,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,0,1,1,1,0,0,0,0,0]=>[1,0,1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]=>[1,4,3,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,0,1,1,0,0,0,0,0,0]=>[1,0,1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]=>[1,5,2,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,0,1,0,0]=>[1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]=>[1,6,1,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,0,1,0,0,0,0,0,0,0]=>[1,0,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0]=>[1,6,1,1]
[1,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,0]=>[1,0,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]=>[1,7,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,0,1,0,0]=>[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,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,0,1,0,0]=>[1,1,0,1,1,0,0,1,0,0,1,0,1,0,1,0,1,0]=>[2,2,1,1,1,1,1]
[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,0,1,0,0]=>[1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,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,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,1,0,0,1,0,0,1,0,1,0,1,0]=>[2,1,2,1,1,1,1]
[1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,1]
[1,1,0,1,0,1,0,0,1,1,0,0,1,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,1,0,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,0,1,0,0,1,0,1,0]=>[2,1,1,2,1,1,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,1]
[1,1,0,1,0,1,0,1,0,0,1,1,0,0,1,0]=>[1,1,1,0,1,0,1,0,1,0,0,1,1,0,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0,1,0]=>[2,1,1,1,2,1,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]=>[2,1,1,1,1,1,1,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,0,1,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]=>[2,1,1,1,1,2,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]=>[2,1,1,1,1,1,1,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,0,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[2,1,1,1,1,1,1,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,0,1,1,0,0,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]=>[2,1,1,1,1,2,1]
[1,1,0,1,0,1,0,1,0,1,1,0,0,0,1,0]=>[1,1,1,0,1,0,1,0,1,0,1,1,0,0,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]=>[2,1,1,1,2,1,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,0,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0]=>[2,2,1,1,1,1,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,0,1,0,0]=>[1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0,1,0]=>[3,1,1,1,1,1,1]
[1,1,1,0,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,0,0]=>[1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,0]=>[3,1,1,1,1,1,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,0,1,0,1,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]=>[3,1,1,1,1,1,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,0,1,0,1,0,1,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,0]=>[3,1,1,1,1,1,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,0,1,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0]=>[3,1,1,1,1,1,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,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[3,1,1,1,1,1,1]
[1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0,0]=>[1,1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[3,2,1,1,1,1]
[1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]=>[1,1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0,0]=>[1,1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0,0]=>[4,1,1,1,1,1]
[1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[4,1,1,1,1,1]
[1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0,0]=>[6,2,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,0,1,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]=>[7,1,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,0,1,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0,0]=>[7,1,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,0,1,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,0,0,0,1,0,0,0]=>[7,1,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,0,1,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,0,0,1,0,0,0,0]=>[7,1,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,0,1,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0,0]=>[7,1,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,0,1,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0,0]=>[7,1,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,0,1,0,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0]=>[7,1,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,0]=>[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]=>[8,1]
[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,1,0,0,0,0,0,0,0,0,1,0,0]=>[1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,1,0]=>[8,1,1]
[1,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,0]=>[1,0,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]=>[1,8,1]
[1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]=>[1,1,0,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]=>[1,0,1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0]=>[1,9,1]
[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,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]=>[2,1,1,1,1,1,1,1,1]
[1,1,1,0,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,0,0]=>[1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[3,1,1,1,1,1,1,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,0,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[3,1,1,1,1,1,1,1]
[1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[1,1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0,0]=>[1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[4,1,1,1,1,1,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,0,1,0,0,0,0,0,0,0,0,0]=>[1,1,1,1,1,1,1,1,0,1,0,1,0,0,0,0,0,0,0,0]=>[8,1,1]
[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,0]=>[1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0]=>[9,1]
[1,0,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,0,1,0,1,0,0]=>[1,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,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,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]=>[1,1,1,1,1,1,1,2,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,0,1,1,0,1,0,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,1,1,1,1,2,1,1]
[1,0,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,0,1,1,0,1,0,1,0,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,1,1,1,2,1,1,1]
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]=>[1,1,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,0,1,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,1,1,2,1,1,1,1]
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,1,2,1,1,1,1,1]
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,2,1,1,1,1,1,1]
[1,0,1,1,0,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,0,1,0,1,0,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,2,1,1,1,1,1,1,1]
[1,0,1,0,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,0,1,0,1,0,1,0,0]=>[1,0,1,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]
[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,0,0]=>[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,1,1,1,1,1,2,1]
[1,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,0,1,0,1,1,1,0,0,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]=>[1,1,1,1,1,1,3,1]
[1,0,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,0,1,0,1,1,0,1,0,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]=>[1,1,1,1,1,1,1,2,1,1]
[1,0,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,0,1,1,1,0,1,0,0,0,0]=>[1,0,1,0,1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]=>[1,1,1,1,1,3,1,1]
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]=>[1,1,0,1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]=>[1,0,1,0,1,0,1,0,1,1,1,0,1,0,1,0,1,0,0,0]=>[1,1,1,1,3,1,1,1]
[1,0,1,0,1,0,1,1,1,0,1,0,1,0,1,0,0,0]=>[1,1,0,1,0,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]=>[1,0,1,0,1,0,1,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,1,1,3,1,1,1,1]
[1,0,1,0,1,1,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,1,0,1,0,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[1,0,1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,1,3,1,1,1,1,1]
[1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]=>[1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]=>[1,3,1,1,1,1,1,1]
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,1,2,1,1,1,1,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,0,1,0,0]=>[1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,1,1]
[1,1,1,0,0,0,1,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,0,1,0,1,0,0]=>[1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0]=>[3,1,1,1,1,1,1,1]
[1,1,1,1,1,1,1,1,1,1,0,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,0,0]=>[1,1,1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0,0,0]=>[10,1]
[1,1,0,1,0,0,1,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,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,1,1]
[1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]=>[1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,1,1]
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,1,1]
[1,1,0,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,1,0,0,1,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]=>[2,1,1,1,1,1,1,1,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,0,1,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]=>[2,1,1,1,1,1,1,1,1]
[1,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,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]=>[2,1,1,1,1,1,1,1,1]
[1,1,0,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,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]=>[2,1,1,1,1,1,1,1,1,1]
[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,0,0,1,0,0]=>[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]=>[2,1,1,1,1,1,1,1,1,1]
[1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,0,1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,2,1,1,1,1,1,1,1]
[1,0,1,0,1,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0]=>[1,0,1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]=>[1,1,2,1,1,1,1,1,1]
Map
prime Dyck path
Description
Return the Dyck path obtained by adding an initial up and a final down step.
Map
peaks-to-valleys
Description
Return the path that has a valley wherever the original path has a peak of height at least one.
More precisely, the height of a valley in the image is the height of the corresponding peak minus $2$.
This is also (the inverse of) rowmotion on Dyck paths regarded as order ideals in the triangular poset.
More precisely, the height of a valley in the image is the height of the corresponding peak minus $2$.
This is also (the inverse of) rowmotion on Dyck paths regarded as order ideals in the triangular poset.
Map
rise composition
Description
Send a Dyck path to the composition of sizes of its rises.
searching the database
Sorry, this map was not found in the database.