\\           ODDUNIMODULAR LATTICES of MINIMUM 3 
\\                in DIMENSIONS 23 to 28 
\\               (after Bacher and Venkov) 
\\                                             May 13th, 2010  
\\ At the END of the file: also programs 
\\ for EVEN SUBLATTICES and PARITY VECTORS 
\\ 
\\ o23: s=2300, |AUT| = 84610842624000 = 2^{19}.3^6.5^3.7.11.23, s_0=46575 
o23=[3,1,-1,1,1,-1,-1,1,0,0,1,0,-1,1,-1,-1,-1,0,0,-1,-1,1,-1;1,3,1,1,-1,1,-1,0,1,1,1,0,1,0,1,0,1,0,-1,1,0,0,1;-1,1,3,1,-1,1,1,0,1,0,0,1,0,0,0,0,1,0,0,2,0,0,1;1,1,1,3,1,1,0,0,1,0,0,0,-1,0,-1,0,-1,1,0,0,0,0,1;1,-1,-1,1,3,-1,0,1,0,0,0,-1,-1,0,-2,0,-2,0,1,-2,-1,1,-1;-1,1,1,1,-1,3,0,-1,0,1,-1,0,0,0,1,1,1,1,0,1,1,-1,1;-1,-1,1,0,0,0,3,1,1,-1,-1,1,0,0,-1,1,1,1,1,0,-1,1,1;1,0,0,0,1,-1,1,3,1,-1,1,1,-1,0,-1,0,0,0,0,0,-1,1,0;0,1,1,1,0,0,1,1,3,-1,1,1,1,-1,0,1,0,1,0,1,0,1,2;0,1,0,0,0,1,-1,-1,-1,3,0,-1,1,1,1,0,1,-1,0,-1,0,0,0;1,1,0,0,0,-1,-1,1,1,0,3,1,0,0,0,0,0,-1,-1,1,0,0,0;0,0,1,0,-1,0,1,1,1,-1,1,3,-1,0,0,0,1,0,0,2,0,0,1;-1,1,0,-1,-1,0,0,-1,1,1,0,-1,4,-1,2,1,1,0,0,0,0,0,1;1,0,0,0,0,0,0,0,-1,1,0,0,-1,3,0,0,1,-1,1,-1,0,1,-1;-1,1,0,-1,-2,1,-1,-1,0,1,0,0,2,0,4,0,2,-1,-1,1,2,-1,1;-1,0,0,0,0,1,1,0,1,0,0,0,1,0,0,3,1,1,1,0,0,0,1;-1,1,1,-1,-2,1,1,0,0,1,0,1,1,1,2,1,4,-1,0,1,0,0,1;0,0,0,1,0,1,1,0,1,-1,-1,0,0,-1,-1,1,-1,3,0,0,0,0,1;0,-1,0,0,1,0,1,0,0,0,-1,0,0,1,-1,1,0,0,3,-1,-1,1,-1;-1,1,2,0,-2,1,0,0,1,-1,1,2,0,-1,1,0,1,0,-1,4,1,-1,1;-1,0,0,0,-1,1,-1,-1,0,0,0,0,0,0,2,0,0,0,-1,1,3,-1,1;1,0,0,0,1,-1,1,1,1,0,0,0,0,1,-1,0,0,0,1,-1,-1,3,0;-1,1,1,1,-1,1,1,0,2,0,0,1,1,-1,1,1,1,1,-1,1,1,0,4];
\\ 
\\ o24: s=2048, |AUT| = 1002795171840 = 2^{22}.3^3.5.7.11.23, s_0=49128, 
o24=[3,1,-1,1,-1,-1,1,0,1,1,0,-1,-1,0,1,0,0,0,0,-1,-1,1,0,-1;1,3,1,1,1,-1,0,1,1,1,1,1,0,-1,1,-1,0,0,0,0,-1,1,-1,-1;-1,1,3,1,1,1,0,1,-1,0,1,0,1,-1,-1,0,-1,0,0,1,0,0,0,-1;1,1,1,3,1,0,0,1,1,0,1,0,1,-1,1,-1,0,1,-1,0,-1,1,0,0;-1,1,1,1,3,0,0,1,1,-1,0,2,1,-1,1,-1,0,1,-1,1,0,0,0,0;-1,-1,1,0,0,3,1,1,-2,0,1,-1,1,1,-2,1,0,-1,-1,1,1,0,1,1;1,0,0,0,0,1,3,1,-1,0,0,-1,-1,0,-1,1,-1,-1,0,1,1,1,0,0;0,1,1,1,1,1,1,3,-1,1,1,0,1,-1,0,-1,0,0,0,0,1,0,0,1;1,1,-1,1,1,-2,-1,-1,4,0,-1,2,0,-1,2,-1,1,1,0,0,-1,1,-1,0;1,1,0,0,-1,0,0,1,0,3,1,-1,0,0,0,0,1,0,1,-1,0,0,-1,0;0,1,1,1,0,1,0,1,-1,1,3,-1,1,0,-1,0,0,0,-1,0,-1,0,0,0;-1,1,0,0,2,-1,-1,0,2,-1,-1,4,1,-1,1,-1,1,1,0,1,0,0,0,1;-1,0,1,1,1,1,-1,1,0,0,1,1,3,0,0,-1,1,1,-1,0,0,-1,1,1;0,-1,-1,-1,-1,1,0,-1,-1,0,0,-1,0,3,0,1,1,-1,-1,0,0,0,1,0;1,1,-1,1,1,-2,-1,0,2,0,-1,1,0,0,4,-2,1,1,0,-1,-1,0,0,0;0,-1,0,-1,-1,1,1,-1,-1,0,0,-1,-1,1,-2,3,0,-1,0,1,0,0,0,-1;0,0,-1,0,0,0,-1,0,1,1,0,1,1,1,1,0,3,0,0,0,0,0,0,1;0,0,0,1,1,-1,-1,0,1,0,0,1,1,-1,1,-1,0,3,0,-1,-1,-1,0,0;0,0,0,-1,-1,-1,0,0,0,1,-1,0,-1,-1,0,0,0,0,3,0,1,0,-1,0;-1,0,1,0,1,1,1,0,0,-1,0,1,0,0,-1,1,0,-1,0,3,1,1,0,0;-1,-1,0,-1,0,1,1,1,-1,0,-1,0,0,0,-1,0,0,-1,1,1,3,0,0,1;1,1,0,1,0,0,1,0,1,0,0,0,-1,0,0,0,0,-1,0,1,0,3,-1,0;0,-1,0,0,0,1,0,0,-1,-1,0,0,1,1,0,0,0,0,-1,0,0,-1,3,0;-1,-1,-1,0,0,1,0,1,0,0,0,1,1,0,0,-1,1,0,0,0,1,0,0,4];
\\ 
\\ o26 : s=1560, |AUT| = 18720000 = 2^8.3^2.5^4.13, s_0=51090 
\\ o26 = Borcherds' S_{26} in Nebe-Sloane's catalogue 
o26=[3,1,-1,-1,-1,0,1,1,1,0,0,0,1,1,1,0,1,1,-1,0,-1,0,0,-1,0,1;1,3,1,-1,-1,1,0,1,1,0,-1,-1,0,0,0,1,1,-1,0,0,-1,1,1,-1,1,-1;-1,1,3,-1,1,1,0,0,0,1,0,0,-1,0,-1,1,1,-1,0,1,0,1,0,0,0,-1;-1,-1,-1,3,0,0,-1,0,0,-1,1,-1,1,-1,0,0,-1,0,1,-1,0,0,1,0,0,0;-1,-1,1,0,3,1,1,-1,-1,1,1,0,-1,0,-1,1,1,0,0,1,1,1,-1,0,-1,0;0,1,1,0,1,3,1,1,1,1,1,0,-1,-1,-1,1,1,-1,0,0,0,1,0,-1,0,0;1,0,0,-1,1,1,3,1,1,0,0,1,0,0,-1,1,1,0,-1,0,1,0,-1,0,0,1;1,1,0,0,-1,1,1,3,1,0,0,0,1,0,-1,0,0,0,0,-1,0,0,1,0,1,0;1,1,0,0,-1,1,1,1,3,-1,0,0,0,-1,0,0,0,0,0,0,0,0,0,0,0,1;0,0,1,-1,1,1,0,0,-1,3,0,0,-1,1,0,0,1,0,-1,0,0,0,0,-1,-1,0;0,-1,0,1,1,1,0,0,0,0,3,0,0,-1,0,0,0,0,0,0,0,1,0,0,0,0;0,-1,0,-1,0,0,1,0,0,0,0,3,-1,0,0,0,0,0,0,0,0,-1,-1,0,0,1;1,0,-1,1,-1,-1,0,1,0,-1,0,-1,3,0,0,0,0,1,0,-1,0,0,1,0,1,0;1,0,0,-1,0,-1,0,0,-1,1,-1,0,0,3,1,0,1,1,-1,1,-1,0,0,0,-1,0;1,0,-1,0,-1,-1,-1,-1,0,0,0,0,0,1,3,0,0,1,0,0,-1,0,0,-1,-1,0;0,1,1,0,1,1,1,0,0,0,0,0,0,0,0,3,1,-1,0,0,0,1,0,-1,0,-1;1,1,1,-1,1,1,1,0,0,1,0,0,0,1,0,1,3,0,-1,1,-1,1,0,-1,0,0;1,-1,-1,0,0,-1,0,0,0,0,0,0,1,1,1,-1,0,3,0,0,0,0,0,0,-1,1;-1,0,0,1,0,0,-1,0,0,-1,0,0,0,-1,0,0,-1,0,3,0,0,0,0,0,0,0;0,0,1,-1,1,0,0,-1,0,0,0,0,-1,1,0,0,1,0,0,3,0,1,-1,1,-1,0;-1,-1,0,0,1,0,1,0,0,0,0,0,0,-1,-1,0,-1,0,0,0,3,0,-1,1,0,0;0,1,1,0,1,1,0,0,0,0,1,-1,0,0,0,1,1,0,0,1,0,3,1,0,0,-1;0,1,0,1,-1,0,-1,1,0,0,0,-1,1,0,0,0,0,0,0,-1,-1,1,3,0,1,-1;-1,-1,0,0,0,-1,0,0,0,-1,0,0,0,0,-1,-1,-1,0,0,1,1,0,0,3,0,0;0,1,0,0,-1,0,0,1,0,-1,0,0,1,-1,-1,0,0,-1,0,-1,0,0,1,0,3,-1;1,-1,-1,0,0,0,1,0,1,0,0,1,0,0,0,-1,0,1,0,0,0,-1,-1,0,-1,3];
\\ 
\\            UNIMODULAR LATTICES without ROOTS in DIMENSION 27 
\\ General type:     s=1332, s_0=50571 
\\ Exceptional type: s= 820, s_0=59787 
\\ |AUT(o27a1)| =    7680    = 2^9.3.5 ; 
\\ |AUT(o27a2)| = 3317760    = 2^13].3^4.5 
\\ |AUT(o27b1)| = 1268047872 = 2^13.3^5.7^2.13 ; 
\\ o27b1 isometric to T27 of Nebe-Sloane's cataloque 
o27a1=[3,1,1,1,-1,1,1,1,0,1,0,-1,1,0,0,1,0,-1,1,0,0,0,0,-1,0,1,1;1,3,-1,1,-1,0,0,0,-1,1,1,1,1,1,0,1,-1,1,1,0,-1,1,0,0,-1,-1,-1;1,-1,3,-1,-1,0,1,0,0,0,-1,-2,-1,-1,1,0,1,-1,0,0,0,-1,-1,-1,1,1,0;1,1,-1,3,0,1,1,1,0,0,1,0,2,1,-1,1,-1,0,0,1,1,1,0,1,0,-1,0;-1,-1,-1,0,3,1,0,0,1,0,-1,1,-1,0,0,-1,0,0,-1,0,0,0,0,1,1,-1,0;1,0,0,1,1,3,0,0,0,1,0,-1,0,1,-1,1,-1,-1,-1,1,0,0,0,1,1,-1,0;1,0,1,1,0,0,3,0,1,0,0,0,1,0,0,0,1,0,1,0,0,0,0,0,1,0,0;1,0,0,1,0,0,0,3,1,-1,0,0,1,-1,1,0,0,-1,0,1,1,1,-1,0,0,1,0;0,-1,0,0,1,0,1,1,3,0,-1,0,0,-1,0,0,1,-1,0,0,0,0,0,0,0,1,0;1,1,0,0,0,1,0,-1,0,3,0,0,0,0,0,1,-1,0,0,-1,-1,-1,0,-1,-1,0,0;0,1,-1,1,-1,0,0,0,-1,0,3,1,2,1,0,0,-1,1,1,1,0,0,1,0,0,0,0;-1,1,-2,0,1,-1,0,0,0,0,1,4,1,0,0,-1,0,2,1,0,0,1,1,0,0,-1,0;1,1,-1,2,-1,0,1,1,0,0,2,1,4,0,0,0,-1,0,1,1,1,1,1,0,-1,0,1;0,1,-1,1,0,1,0,-1,-1,0,1,0,0,3,-2,1,-1,1,0,0,0,0,1,1,0,-1,0;0,0,1,-1,0,-1,0,1,0,0,0,0,0,-2,4,-1,0,0,0,0,-1,0,-1,-1,0,1,-1;1,1,0,1,-1,1,0,0,0,1,0,-1,0,1,-1,3,-1,0,0,0,0,0,0,0,-1,0,-1;0,-1,1,-1,0,-1,1,0,1,-1,-1,0,-1,-1,0,-1,3,0,1,0,0,0,0,0,1,1,0;-1,1,-1,0,0,-1,0,-1,-1,0,1,2,0,1,0,0,0,3,1,0,0,0,1,0,0,-1,-1;1,1,0,0,-1,-1,1,0,0,0,1,1,1,0,0,0,1,1,3,0,0,0,1,-1,0,1,0;0,0,0,1,0,1,0,1,0,-1,1,0,1,0,0,0,0,0,0,3,1,1,0,1,1,-1,-1;0,-1,0,1,0,0,0,1,0,-1,0,0,1,0,-1,0,0,0,0,1,3,0,0,0,0,0,1;0,1,-1,1,0,0,0,1,0,-1,0,1,1,0,0,0,0,0,0,1,0,3,0,1,0,-1,-1;0,0,-1,0,0,0,0,-1,0,0,1,1,1,1,-1,0,0,1,1,0,0,0,3,0,0,0,1;-1,0,-1,1,1,1,0,0,0,-1,0,0,0,1,-1,0,0,0,-1,1,0,1,0,3,1,-2,-1;0,-1,1,0,1,1,1,0,0,-1,0,0,-1,0,0,-1,1,0,0,1,0,0,0,1,4,-1,0;1,-1,1,-1,-1,-1,0,1,1,0,0,-1,0,-1,1,0,1,-1,1,-1,0,-1,0,-2,-1,4,1;1,-1,0,0,0,0,0,0,0,0,0,0,1,0,-1,-1,0,-1,0,-1,1,-1,1,-1,0,1,4];
o27a2=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,1,-1,0,-1,1,-1,0,1,-1,0,0,1,-1,0,0;1,3,-1,-1,-1,-1,0,1,0,1,0,1,-1,1,-1,-1,0,-1,-1,-1,0,1,-1,0,0,-1,0;-1,-1,3,-1,0,1,1,0,0,0,0,-1,0,1,1,1,-1,1,-1,0,-1,0,1,1,0,-1,-1;0,-1,-1,3,1,1,0,0,1,0,1,1,1,0,0,1,1,1,1,0,0,-1,0,0,0,2,1;1,-1,0,1,3,1,1,1,-1,0,0,-1,2,-1,1,1,1,1,1,1,-1,-1,1,1,-1,0,0;-1,-1,1,1,1,3,1,0,1,-1,0,0,0,0,1,2,0,1,0,0,0,-1,0,1,0,0,0;1,0,1,0,1,1,3,0,0,1,0,0,1,0,0,0,1,1,0,1,-1,-1,1,1,-1,-1,0;1,1,0,0,1,0,0,3,0,0,0,0,1,0,0,0,0,0,-1,0,-1,0,0,1,-1,-1,0;-1,0,0,1,-1,1,0,0,3,0,1,1,0,1,0,1,0,1,0,0,1,-1,-1,0,1,0,1;1,1,0,0,0,-1,1,0,0,3,1,0,1,1,0,0,0,1,0,0,0,0,0,0,0,0,0;-1,0,0,1,0,0,0,0,1,1,3,1,1,1,0,1,0,2,1,-1,0,-1,0,-1,1,0,0;0,1,-1,1,-1,0,0,0,1,0,1,3,0,1,-1,0,0,0,0,-1,0,0,-1,-1,0,1,1;1,-1,0,1,2,0,1,1,0,1,1,0,4,-1,1,1,1,2,1,1,-1,-1,1,0,-1,0,0;-1,1,1,0,-1,0,0,0,1,1,1,1,-1,4,-1,0,-1,1,-1,-1,0,1,0,0,1,0,1;0,-1,1,0,1,1,0,0,0,0,0,-1,1,-1,3,2,0,1,0,0,0,-1,0,1,0,0,-1;-1,-1,1,1,1,2,0,0,1,0,1,0,1,0,2,4,0,2,1,0,0,-1,0,0,0,1,-1;1,0,-1,1,1,0,1,0,0,0,0,0,1,-1,0,0,3,1,1,1,0,-1,1,0,-1,0,0;-1,-1,1,1,1,1,1,0,1,1,2,0,2,1,1,2,1,4,1,0,0,-1,1,0,0,0,0;0,-1,-1,1,1,0,0,-1,0,0,1,0,1,-1,0,1,1,1,3,1,0,-1,0,-1,0,1,0;1,-1,0,0,1,0,1,0,0,0,-1,-1,1,-1,0,0,1,0,1,3,0,-1,1,0,-1,0,0;-1,0,-1,0,-1,0,-1,-1,1,0,0,0,-1,0,0,0,0,0,0,0,3,0,-1,-1,1,0,1;0,1,0,-1,-1,-1,-1,0,-1,0,-1,0,-1,1,-1,-1,-1,-1,-1,-1,0,3,0,0,0,0,0;0,-1,1,0,1,0,1,0,-1,0,0,-1,1,0,0,0,1,1,0,1,-1,0,3,0,-1,0,-1;1,0,1,0,1,1,1,1,0,0,-1,-1,0,0,1,0,0,0,-1,0,-1,0,0,3,0,-1,0;-1,0,0,0,-1,0,-1,-1,1,0,1,0,-1,1,0,0,-1,0,0,-1,1,0,-1,0,3,0,0;0,-1,-1,2,0,0,-1,-1,0,0,0,1,0,0,0,1,0,0,1,0,0,0,0,-1,0,4,0;0,0,-1,1,0,0,0,0,1,0,0,1,0,1,-1,-1,0,0,0,0,1,0,-1,0,0,0,3];
o27b1=[4,-2,-2,-2,1,-1,-2,1,-2,0,-2,2,1,-1,2,-2,-2,1,2,-1,1,1,1,1,-2,-2,2;-2,4,2,2,-2,2,0,1,1,-1,2,-1,1,2,-1,0,2,1,0,2,-2,0,-2,1,2,0,0;-2,2,4,0,-2,0,1,-1,0,1,0,-2,1,2,-2,1,2,1,0,1,-2,1,0,0,2,0,-1;-2,2,0,4,-1,2,1,0,2,0,2,-1,0,0,-1,1,1,-1,-2,0,0,-2,-1,-1,1,1,0;1,-2,-2,-1,4,-2,1,-1,1,1,0,0,0,-1,0,0,0,-1,0,-1,1,-1,1,0,-2,0,-1;-1,2,0,2,-2,4,0,2,1,-1,2,1,0,1,0,-1,0,1,0,0,-1,-1,-1,1,2,1,1;-2,0,1,1,1,0,4,-1,2,2,1,-2,0,1,-1,1,2,0,-1,-1,-1,-1,0,0,1,1,-1;1,1,-1,0,-1,2,-1,4,-1,-2,1,1,1,0,2,-1,-1,1,2,1,0,0,-2,2,0,-1,1;-2,1,0,2,1,1,2,-1,4,1,2,-1,-1,1,-2,1,2,-1,-1,-1,-1,-2,0,0,1,1,-1;0,-1,1,0,1,-1,2,-2,1,4,0,-1,1,0,-1,0,1,0,-1,-1,-1,0,1,-1,0,0,0;-2,2,0,2,0,2,1,1,2,0,4,0,0,1,-1,0,1,0,-1,1,-1,-1,-2,0,1,1,-1;2,-1,-2,-1,0,1,-2,1,-1,-1,0,4,0,-1,1,-2,-2,1,1,0,1,1,0,1,0,0,2;1,1,1,0,0,0,0,1,-1,1,0,0,4,0,0,-1,0,1,1,1,-1,1,-1,1,0,-1,1;-1,2,2,0,-1,1,1,0,1,0,1,-1,0,4,-1,-1,2,2,1,0,-2,0,0,1,2,0,0;2,-1,-2,-1,0,0,-1,2,-2,-1,-1,1,0,-1,4,-1,-2,1,1,0,1,1,-1,1,-1,-1,2;-2,0,1,1,0,-1,1,-1,1,0,0,-2,-1,-1,-1,4,1,-2,-1,0,1,-1,0,-1,0,0,-2;-2,2,2,1,0,0,2,-1,2,1,1,-2,0,2,-2,1,4,0,0,1,-2,-1,0,0,1,0,-1;1,1,1,-1,-1,1,0,1,-1,0,0,1,1,2,1,-2,0,4,2,0,-1,2,0,2,1,-1,2;2,0,0,-2,0,0,-1,2,-1,-1,-1,1,1,1,1,-1,0,2,4,0,0,1,0,2,0,-2,1;-1,2,1,0,-1,0,-1,1,-1,-1,1,0,1,0,0,0,1,0,0,4,-1,1,-2,0,0,0,0;1,-2,-2,0,1,-1,-1,0,-1,-1,-1,1,-1,-2,1,1,-2,-1,0,-1,4,-1,1,-1,-1,0,0;1,0,1,-2,-1,-1,-1,0,-2,0,-1,1,1,0,1,-1,-1,2,1,1,-1,4,-1,1,0,-1,1;1,-2,0,-1,1,-1,0,-2,0,1,-2,0,-1,0,-1,0,0,0,0,-2,1,-1,4,-1,-1,0,0;1,1,0,-1,0,1,0,2,0,-1,0,1,1,1,1,-1,0,2,2,0,-1,1,-1,4,1,-1,1;-2,2,2,1,-2,2,1,0,1,0,1,0,0,2,-1,0,1,1,0,0,-1,0,-1,1,4,1,0;-2,0,0,1,0,1,1,-1,1,0,1,0,-1,0,-1,0,0,-1,-2,0,0,-1,0,-1,1,3,-1;2,0,-1,0,-1,1,-1,1,-1,0,-1,2,1,0,2,-2,-1,2,1,0,0,1,0,1,0,-1,4];
\\ 
{o27=vector(3);o27[1]=o27a1;o27[2]=o27a2;o27[3]=o27b1};
\\ 
\\            UNIMODULAR LATTICES without ROOTS in DIMENSION 28 
\\ General type:     s=1120, s_0=49140 
\\ Exceptional type: s= 864, s_0=53236 
\\ 
o28a1=[3,-1,1,-1,0,-1,0,1,1,1,-1,-1,0,0,-1,-1,1,1,0,1,1,0,-1,-1,-1,0,0,0;-1,3,-1,0,1,0,-1,-1,0,0,1,1,-1,-1,0,0,-1,-1,-1,1,0,-1,-1,0,0,-1,1,-1;1,-1,3,-1,-1,1,0,1,1,0,0,0,1,1,-1,-1,0,1,1,0,1,1,0,-1,-1,0,1,1;-1,0,-1,3,-1,0,-1,0,0,-1,-1,1,-1,1,0,1,1,0,0,-1,0,0,0,1,0,1,0,1;0,1,-1,-1,3,0,0,0,-1,0,0,-1,0,-1,0,-1,0,-1,-1,1,-1,0,-1,-1,1,-1,0,-1;-1,0,1,0,0,3,-1,1,0,0,1,1,1,1,-1,0,0,0,0,0,0,1,0,-1,0,0,1,0;0,-1,0,-1,0,-1,3,-1,0,0,0,-1,1,0,1,0,0,0,0,0,-1,0,1,1,1,0,-1,0;1,-1,1,0,0,1,-1,3,1,1,0,0,1,1,-1,-1,0,0,1,0,0,0,-1,-1,-1,1,1,1;1,0,1,0,-1,0,0,1,3,0,0,1,0,1,0,-1,0,1,1,1,1,-1,-1,0,-1,0,1,1;1,0,0,-1,0,0,0,1,0,3,1,0,1,0,-1,0,-1,0,0,0,0,0,0,0,-1,0,0,-1;-1,1,0,-1,0,1,0,0,0,1,3,1,1,0,0,0,-2,0,0,0,0,0,0,0,0,0,1,-1;-1,1,0,1,-1,1,-1,0,1,0,1,3,0,1,0,1,0,0,0,0,1,0,0,1,-1,0,1,0;0,-1,1,-1,0,1,1,1,0,1,1,0,3,1,0,0,0,0,0,0,0,1,1,0,0,0,0,0;0,-1,1,1,-1,1,0,1,1,0,0,1,1,3,-1,0,1,1,1,0,0,1,0,0,0,1,1,1;-1,0,-1,0,0,-1,1,-1,0,-1,0,0,0,-1,3,0,0,0,0,0,0,-1,1,1,1,0,-1,0;-1,0,-1,1,-1,0,0,-1,-1,0,0,1,0,0,0,3,0,-1,-1,-1,0,0,1,1,0,0,-1,0;1,-1,0,1,0,0,0,0,0,-1,-2,0,0,1,0,0,4,1,-1,1,0,1,0,0,0,0,0,0;1,-1,1,0,-1,0,0,0,1,0,0,0,0,1,0,-1,1,3,1,0,1,1,0,0,0,0,0,0;0,-1,1,0,-1,0,0,1,1,0,0,0,0,1,0,-1,-1,1,3,-1,0,0,0,0,0,1,0,1;1,1,0,-1,1,0,0,0,1,0,0,0,0,0,0,-1,1,0,-1,3,0,-1,-1,-1,0,-1,1,-1;1,0,1,0,-1,0,-1,0,1,0,0,1,0,0,0,0,0,1,0,0,3,0,0,0,-1,0,0,0;0,-1,1,0,0,1,0,0,-1,0,0,0,1,1,-1,0,1,1,0,-1,0,3,1,0,0,0,0,0;-1,-1,0,0,-1,0,1,-1,-1,0,0,0,1,0,1,1,0,0,0,-1,0,1,3,1,0,0,-1,0;-1,0,-1,1,-1,-1,1,-1,0,0,0,1,0,0,1,1,0,0,0,-1,0,0,1,3,0,0,-1,0;-1,0,-1,0,1,0,1,-1,-1,-1,0,-1,0,0,1,0,0,0,0,0,-1,0,0,0,3,0,-1,0;0,-1,0,1,-1,0,0,1,0,0,0,0,0,1,0,0,0,0,1,-1,0,0,0,0,0,3,0,1;0,1,1,0,0,1,-1,1,1,0,1,1,0,1,-1,-1,0,0,0,1,0,0,-1,-1,-1,0,3,0;0,-1,1,1,-1,0,0,1,1,-1,-1,0,0,1,0,0,0,0,1,-1,0,0,0,0,0,1,0,3];
o28a2=[3,1,1,1,0,0,-1,1,-1,0,0,0,0,0,0,-1,1,0,0,-1,1,0,-1,1,-1,0,-1,1;1,3,1,0,0,0,-1,0,0,1,-1,0,-1,0,1,-1,-1,-1,1,1,0,1,0,0,0,1,0,0;1,1,3,0,1,1,0,1,1,1,1,-1,-1,0,-1,-1,1,-1,1,-1,-1,0,0,1,1,1,-1,0;1,0,0,3,1,-1,-1,-1,-1,-1,0,0,1,-1,-1,1,0,1,-1,0,1,0,0,1,0,-1,-1,1;0,0,1,1,3,-1,-1,0,1,-1,0,0,0,0,-1,0,1,1,1,-1,-1,-1,0,0,1,-1,0,1;0,0,1,-1,-1,3,0,0,0,1,1,0,0,1,0,0,1,-1,0,-1,0,1,0,1,0,1,0,-1;-1,-1,0,-1,-1,0,3,0,0,0,0,0,-1,-1,0,0,0,-1,0,1,-1,0,0,0,1,0,0,0;1,0,1,-1,0,0,0,3,1,1,1,0,0,1,0,-1,1,0,0,-1,0,-1,0,0,0,0,-1,0;-1,0,1,-1,1,0,0,1,3,1,1,0,0,1,0,0,0,0,1,-1,-1,-1,1,-1,1,1,0,-1;0,1,1,-1,-1,1,0,1,1,3,1,-1,0,1,0,0,-1,-1,0,0,0,0,1,0,0,2,-1,-1;0,-1,1,0,0,1,0,1,1,1,3,-1,1,1,-1,0,1,0,-1,-1,0,-1,1,0,0,1,-1,-1;0,0,-1,0,0,0,0,0,0,-1,-1,3,0,0,1,0,0,0,0,0,0,0,0,0,0,-1,0,0;0,-1,-1,1,0,0,-1,0,0,0,1,0,3,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,0,1,3,1,0,1,0,0,-1,0,0,1,0,-1,1,0,-1;0,1,-1,-1,-1,0,0,0,0,0,-1,1,0,1,3,0,0,-1,0,1,0,1,0,-1,-1,0,1,0;-1,-1,-1,1,0,0,0,-1,0,0,0,0,1,0,0,3,0,1,-1,0,1,0,0,0,0,-1,0,0;1,-1,1,0,1,1,0,1,0,-1,1,0,0,1,0,0,4,0,0,-2,0,0,-1,1,0,-1,0,1;0,-1,-1,1,1,-1,-1,0,0,-1,0,0,1,0,-1,1,0,3,0,-1,1,-1,0,0,0,-1,0,0;0,1,1,-1,1,0,0,0,1,0,-1,0,-1,0,0,-1,0,0,3,-1,-1,0,0,0,1,1,1,0;-1,1,-1,0,-1,-1,1,-1,-1,0,-1,0,-1,-1,1,0,-2,-1,-1,4,0,1,0,-1,0,0,0,0;1,0,-1,1,-1,0,-1,0,-1,0,0,0,1,0,0,1,0,1,-1,0,3,0,-1,0,-1,0,0,0;0,1,0,0,-1,1,0,-1,-1,0,-1,0,-1,0,1,0,0,-1,0,1,0,3,0,1,0,0,0,0;-1,0,0,0,0,0,0,0,1,1,1,0,1,1,0,0,-1,0,0,0,-1,0,3,0,0,1,-1,-1;1,0,1,1,0,1,0,0,-1,0,0,0,0,0,-1,0,1,0,0,-1,0,1,0,3,0,0,-1,0;-1,0,1,0,1,0,1,0,1,0,0,0,-1,-1,-1,0,0,0,1,0,-1,0,0,0,3,0,0,0;0,1,1,-1,-1,1,0,0,1,2,1,-1,0,1,0,-1,-1,-1,1,0,0,0,1,0,0,4,0,-2;-1,0,-1,-1,0,0,0,-1,0,-1,-1,0,0,0,1,0,0,0,1,0,0,0,-1,-1,0,0,3,0;1,0,0,1,1,-1,0,0,-1,-1,-1,0,0,-1,0,0,1,0,0,0,0,0,-1,0,0,-2,0,3];
o28a3=[3,1,1,1,0,0,1,1,0,0,0,0,1,1,0,-1,0,1,1,-1,-1,-1,1,0,1,0,1,-1;1,3,1,0,0,0,1,0,1,-1,0,0,0,1,0,-1,-1,1,1,0,-1,-1,1,1,0,1,0,0;1,1,3,0,1,1,0,1,1,-1,1,-1,1,0,-1,0,1,0,0,1,-1,-1,1,-1,-1,-1,0,0;1,0,0,3,1,-1,1,-1,-1,1,-1,1,-1,1,0,-1,1,0,0,-1,0,-1,0,0,0,1,0,0;0,0,1,1,3,-1,1,0,-1,0,0,1,0,1,0,0,1,0,0,1,0,0,1,-1,0,-1,-1,1;0,0,1,-1,-1,3,0,0,1,0,1,-1,0,0,0,0,0,-1,-1,0,0,0,0,0,-1,0,0,0;1,1,0,1,1,0,3,0,0,1,-1,1,-1,1,0,-1,0,0,0,0,0,-1,1,1,1,0,-1,0;1,0,1,-1,0,0,0,3,1,0,1,-1,2,0,0,0,0,0,1,0,-1,0,0,0,1,-2,1,-1;0,1,1,-1,-1,1,0,1,3,0,1,-1,1,0,0,0,0,0,0,1,0,-1,0,1,-1,0,0,-1;0,-1,-1,1,0,0,1,0,0,3,0,1,0,1,1,-1,0,0,-1,0,0,0,-1,0,1,0,0,-1;0,0,1,-1,0,1,-1,1,1,0,3,0,2,1,1,0,0,0,0,1,0,1,0,0,-1,-1,0,0;0,0,-1,1,1,-1,1,-1,-1,1,0,3,0,1,1,0,0,0,0,0,1,0,0,0,1,0,-1,1;1,0,1,-1,0,0,-1,2,1,0,2,0,4,1,1,0,0,1,1,1,-1,0,0,-1,1,-2,1,-1;1,1,0,1,1,0,1,0,0,1,1,1,1,4,2,-1,0,1,0,0,0,0,0,1,0,0,0,0;0,0,-1,0,0,0,0,0,0,1,1,1,1,2,3,0,-1,0,0,0,0,1,0,1,0,0,0,0;-1,-1,0,-1,0,0,-1,0,0,-1,0,0,0,-1,0,3,1,-1,-1,1,1,0,0,0,-1,-1,-1,1;0,-1,1,1,1,0,0,0,0,0,0,0,0,0,-1,1,3,-1,-1,1,1,-1,0,-1,-1,-1,-1,0;1,1,0,0,0,-1,0,0,0,0,0,0,1,1,0,-1,-1,3,1,0,-1,0,0,0,1,0,1,-1;1,1,0,0,0,-1,0,1,0,-1,0,0,1,0,0,-1,-1,1,3,-1,-1,0,0,0,1,0,1,0;-1,0,1,-1,1,0,0,0,1,0,1,0,1,0,0,1,1,0,-1,4,0,0,1,-1,-1,-1,-2,0;-1,-1,-1,0,0,0,0,-1,0,0,0,1,-1,0,0,1,1,-1,-1,0,3,0,0,1,-1,0,-1,1;-1,-1,-1,-1,0,0,-1,0,-1,0,1,0,0,0,1,0,-1,0,0,0,0,3,0,0,0,0,0,0;1,1,1,0,1,0,1,0,0,-1,0,0,0,0,0,0,0,0,0,1,0,0,3,0,0,0,-1,0;0,1,-1,0,-1,0,1,0,1,0,0,0,-1,1,1,0,-1,0,0,-1,1,0,0,4,-1,1,0,0;1,0,-1,0,0,-1,1,1,-1,1,-1,1,1,0,0,-1,-1,1,1,-1,-1,0,0,-1,4,-1,1,-1;0,1,-1,1,-1,0,0,-2,0,0,-1,0,-2,0,0,-1,-1,0,0,-1,0,0,0,1,-1,4,0,0;1,0,0,0,-1,0,-1,1,0,0,0,-1,1,0,0,-1,-1,1,1,-2,-1,0,-1,0,1,0,3,-1;-1,0,0,0,1,0,0,-1,-1,-1,0,1,-1,0,0,1,0,-1,0,0,1,0,0,0,-1,0,-1,3];
o28a4=[3,-1,1,1,-1,1,1,0,0,-1,-1,1,-1,-1,0,1,-1,0,-1,-1,0,-1,1,0,1,0,-1,1;-1,3,-1,0,1,0,1,-1,1,0,-1,1,-1,1,1,-1,1,-1,1,1,-1,0,-1,1,0,-1,0,0;1,-1,3,-1,-1,1,-1,0,0,0,1,1,1,0,-1,0,0,1,0,0,0,-1,0,-1,1,0,-1,-1;1,0,-1,3,-1,-1,0,0,-1,-1,-2,0,-1,0,0,1,0,0,-1,0,0,0,0,1,0,1,0,0;-1,1,-1,-1,3,0,1,-1,0,1,0,-1,0,1,1,0,0,-1,0,0,0,0,0,0,0,-1,0,0;1,0,1,-1,0,3,0,-1,1,-1,1,1,-1,0,1,-1,-1,-1,1,-1,0,-1,0,-1,1,-1,0,0;1,1,-1,0,1,0,4,-1,1,0,-1,1,-1,-1,0,1,-1,0,-1,-1,0,0,1,0,0,0,-1,1;0,-1,0,0,-1,-1,-1,3,-1,1,0,0,1,-1,-1,0,1,1,0,1,0,1,1,1,-1,0,1,0;0,1,0,-1,0,1,1,-1,3,0,1,1,0,0,1,-1,0,0,0,-1,0,-1,0,0,1,0,0,1;-1,0,0,-1,1,-1,0,1,0,3,1,-1,2,0,-1,0,1,1,0,1,0,1,1,0,0,0,1,0;-1,-1,1,-2,0,1,-1,0,1,1,4,0,2,0,-1,-1,0,0,0,-1,0,0,0,-1,1,0,1,-1;1,1,1,0,-1,1,1,0,1,-1,0,4,0,-1,0,0,0,0,0,0,0,-1,0,1,1,0,-1,-1;-1,-1,1,-1,0,-1,-1,1,0,2,2,0,4,0,-2,0,1,2,0,1,0,0,0,0,0,1,0,-1;-1,1,0,0,1,0,-1,-1,0,0,0,-1,0,3,0,-1,1,0,1,1,-1,-1,-1,0,0,-1,0,-1;0,1,-1,0,1,1,0,-1,1,-1,-1,0,-2,0,4,-1,-1,-2,0,-1,1,0,0,0,0,-1,0,1;1,-1,0,1,0,-1,1,0,-1,0,-1,0,0,-1,-1,3,-1,1,-1,0,1,0,1,0,0,1,-1,0;-1,1,0,0,0,-1,-1,1,0,1,0,0,1,1,-1,-1,3,0,0,1,-1,0,-1,1,0,0,1,0;0,-1,1,0,-1,-1,0,1,0,1,0,0,2,0,-2,1,0,4,0,1,0,0,1,0,-1,1,-1,-1;-1,1,0,-1,0,1,-1,0,0,0,0,0,0,1,0,-1,0,0,4,2,-1,0,-1,0,-1,-1,0,0;-1,1,0,0,0,-1,-1,1,-1,1,-1,0,1,1,-1,0,1,1,2,4,-1,0,0,1,-1,-1,0,-1;0,-1,0,0,0,0,0,0,0,0,0,0,0,-1,1,1,-1,0,-1,-1,3,0,1,-1,0,1,0,0;-1,0,-1,0,0,-1,0,1,-1,1,0,-1,0,-1,0,0,0,0,0,0,0,3,0,0,-1,0,1,0;1,-1,0,0,0,0,1,1,0,1,0,0,0,-1,0,1,-1,1,-1,0,1,0,3,0,0,0,0,0;0,1,-1,1,0,-1,0,1,0,0,-1,1,0,0,0,0,1,0,0,1,-1,0,0,3,0,0,0,0;1,0,1,0,0,1,0,-1,1,0,1,1,0,0,0,0,0,-1,-1,-1,0,-1,0,0,3,0,0,0;0,-1,0,1,-1,-1,0,0,0,0,0,0,1,-1,-1,1,0,1,-1,-1,1,0,0,0,0,3,0,0;-1,0,-1,0,0,0,-1,1,0,1,1,-1,0,0,0,-1,1,-1,0,0,0,1,0,0,0,0,3,0;1,0,-1,0,0,0,1,0,1,0,-1,-1,-1,-1,1,0,0,-1,0,-1,0,0,0,0,0,0,0,4];
o28a5=[3,1,-1,0,1,-1,1,1,-1,1,-1,-1,0,0,0,1,-1,0,1,1,-1,0,0,0,0,0,1,0;1,3,-1,-1,-1,-1,0,1,0,1,1,0,1,-1,-1,-1,-1,-1,0,1,-1,1,0,1,0,1,0,0;-1,-1,3,-1,0,1,1,0,0,0,1,0,0,1,0,0,1,1,-1,-1,0,1,1,-1,-1,-1,-1,1;0,-1,-1,3,1,1,0,0,1,0,-2,1,-1,0,0,1,1,0,0,0,0,0,0,-1,1,0,0,0;1,-1,0,1,3,1,1,1,-1,0,-1,0,0,1,0,2,1,1,1,0,0,-1,1,-1,0,-1,1,0;-1,-1,1,1,1,3,1,0,1,-1,-1,0,-1,1,-1,0,2,0,0,0,1,0,1,-1,0,0,-1,0;1,0,1,0,1,1,3,0,0,1,0,0,0,0,0,1,0,0,0,1,-1,1,1,-1,0,0,-1,0;1,1,0,0,1,0,0,3,0,0,0,0,1,0,-1,1,0,1,1,0,0,0,0,0,-1,-1,0,0;-1,0,0,1,-1,1,0,0,3,0,0,1,0,0,0,0,1,0,-1,0,0,1,0,0,0,1,-2,0;1,1,0,0,0,-1,1,0,0,3,0,1,1,0,0,1,0,0,-1,1,-2,1,1,0,0,0,0,0;-1,1,1,-2,-1,-1,0,0,0,0,4,0,1,-1,1,-1,-1,0,-1,-1,-1,1,0,1,-1,0,-1,1;-1,0,0,1,0,0,0,0,1,1,0,3,1,0,0,1,1,0,-1,0,-1,1,0,0,0,0,0,0;0,1,0,-1,0,-1,0,1,0,1,1,1,3,0,0,1,0,0,0,0,0,0,0,1,-1,0,0,0;0,-1,1,0,1,1,0,0,0,0,-1,0,0,3,0,1,2,1,0,0,0,-1,1,-1,0,0,1,0;0,-1,0,0,0,-1,0,-1,0,0,1,0,0,0,3,1,-1,0,0,-1,-1,0,0,0,0,0,0,0;1,-1,0,1,2,0,1,1,0,1,-1,1,1,1,1,4,1,1,1,0,-1,-1,1,-1,0,-1,0,-1;-1,-1,1,1,1,2,0,0,1,0,-1,1,0,2,-1,1,4,1,-1,0,0,0,1,-1,0,0,0,0;0,-1,1,0,1,0,0,1,0,0,0,0,0,1,0,1,1,3,0,0,0,0,0,-1,0,-1,0,0;1,0,-1,0,1,0,0,1,-1,-1,-1,-1,0,0,0,1,-1,0,3,0,1,-2,0,0,0,0,1,-1;1,1,-1,0,0,0,1,0,0,1,-1,0,0,0,-1,0,0,0,0,3,-1,0,0,0,1,1,0,-1;-1,-1,0,0,0,1,-1,0,0,-2,-1,-1,0,0,-1,-1,0,0,1,-1,4,-1,-1,0,0,0,0,0;0,1,1,0,-1,0,1,0,1,1,1,1,0,-1,0,-1,0,0,-2,0,-1,4,0,0,0,0,-1,1;0,0,1,0,1,1,1,0,0,1,0,0,0,1,0,1,1,0,0,0,-1,0,3,-1,0,0,0,0;0,1,-1,-1,-1,-1,-1,0,0,0,1,0,1,-1,0,-1,-1,-1,0,0,0,0,-1,3,-1,0,0,0;0,0,-1,1,0,0,0,-1,0,0,-1,0,-1,0,0,0,0,0,0,1,0,0,0,-1,3,1,0,-1;0,1,-1,0,-1,0,0,-1,1,0,0,0,0,0,0,-1,0,-1,0,1,0,0,0,0,1,3,0,0;1,0,-1,0,1,-1,-1,0,-2,0,-1,0,0,1,0,0,0,0,1,0,0,-1,0,0,0,0,4,0;0,0,1,0,0,0,0,0,0,0,1,0,0,0,0,-1,0,0,-1,-1,0,1,0,0,-1,0,0,3];
o28a6=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,0,0,0,0,0,1,0,-1,0,-1,1,0,-1,-1,1,1;1,3,-1,-1,-1,-1,0,1,0,1,0,1,1,-1,-1,-1,-1,0,0,1,1,-1,-1,0,0,1,1,1;-1,-1,3,-1,0,1,1,0,0,0,0,-1,0,1,-1,1,1,-1,0,0,1,0,0,-1,1,0,-1,0;0,-1,-1,3,1,1,0,0,1,0,1,0,-1,0,0,0,0,0,-1,0,-1,1,1,1,-1,0,0,0;1,-1,0,1,3,1,1,1,-1,0,0,-1,0,1,1,1,1,1,0,-1,0,0,2,1,0,-1,0,1;-1,-1,1,1,1,3,1,0,1,-1,0,0,-1,0,-1,1,0,0,0,0,0,0,0,0,1,0,0,0;1,0,1,0,1,1,3,0,0,1,0,-1,0,1,-1,0,1,0,0,0,1,0,1,-1,0,0,0,1;1,1,0,0,1,0,0,3,0,0,0,0,1,0,-1,0,0,1,0,0,1,-1,1,1,0,0,1,1;-1,0,0,1,-1,1,0,0,3,0,1,0,0,0,-1,0,0,0,0,1,0,0,0,0,0,1,0,-1;1,1,0,0,0,-1,1,0,0,3,1,-1,1,0,0,0,1,-1,0,0,1,0,1,0,0,1,0,1;-1,0,0,1,0,0,0,0,1,1,3,0,1,0,0,0,1,-1,-1,1,0,1,1,0,0,1,-1,0;0,1,-1,0,-1,0,-1,0,0,-1,0,3,0,-1,-1,0,-1,0,0,0,-1,0,-1,0,0,0,0,0;0,1,0,-1,0,-1,0,1,0,1,1,0,3,0,0,0,1,0,1,0,1,0,1,0,0,1,0,1;0,-1,1,0,1,0,1,0,0,0,0,-1,0,3,0,0,1,0,0,0,0,0,1,0,0,0,-1,0;0,-1,-1,0,1,-1,-1,-1,-1,0,0,-1,0,0,4,0,1,1,0,-1,-1,1,1,1,0,-1,0,-1;0,-1,1,0,1,1,0,0,0,0,0,0,0,0,0,3,1,0,1,-1,0,0,1,0,1,-1,-1,0;0,-1,1,0,1,0,1,0,0,1,1,-1,1,1,1,1,3,0,0,-1,0,1,2,0,0,0,-1,0;1,0,-1,0,1,0,0,1,0,-1,-1,0,0,0,1,0,0,3,1,-1,0,0,1,1,0,-1,1,0;0,0,0,-1,0,0,0,0,0,0,-1,0,1,0,0,1,0,1,3,-1,1,0,0,0,1,0,0,0;-1,1,0,0,-1,0,0,0,1,0,1,0,0,0,-1,-1,-1,-1,-1,3,1,0,-1,0,0,1,0,0;0,1,1,-1,0,0,1,1,0,1,0,-1,1,0,-1,0,0,0,1,1,3,0,0,0,1,1,0,1;-1,-1,0,1,0,0,0,-1,0,0,1,0,0,0,1,0,1,0,0,0,0,3,1,0,0,0,-1,0;1,-1,0,1,2,0,1,1,0,1,1,-1,1,1,1,1,2,1,0,-1,0,1,4,1,0,-1,0,1;0,0,-1,1,1,0,-1,1,0,0,0,0,0,0,1,0,0,1,0,0,0,0,1,3,0,0,1,0;-1,0,1,-1,0,1,0,0,0,0,0,0,0,0,0,1,0,0,1,0,1,0,0,0,3,0,0,0;-1,1,0,0,-1,0,0,0,1,1,1,0,1,0,-1,-1,0,-1,0,1,1,0,-1,0,0,3,0,0;1,1,-1,0,0,0,0,1,0,0,-1,0,0,-1,0,-1,-1,1,0,0,0,-1,0,1,0,0,3,0;1,1,0,0,1,0,1,1,-1,1,0,0,1,0,-1,0,0,0,0,0,1,0,1,0,0,0,0,3];
o28a7=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,1,0,0,-1,-1,-1,-1,1,-1,1,0,1,0,-1,0,1;1,3,-1,-1,-1,-1,0,1,0,1,0,0,0,-1,-1,-1,-1,-1,0,1,0,0,1,1,1,0,0,0;-1,-1,3,-1,0,1,1,0,0,0,0,-1,-1,1,1,0,1,0,0,0,-1,-1,-1,-1,-1,0,-1,1;0,-1,-1,3,1,1,0,0,1,0,1,1,0,0,0,1,1,1,1,0,0,0,0,-1,1,0,0,-1;1,-1,0,1,3,1,1,1,-1,0,0,1,0,1,1,0,1,0,-1,0,-1,0,-1,-1,0,0,-1,0;-1,-1,1,1,1,3,1,0,1,-1,0,1,-1,0,1,1,1,1,1,-1,0,-1,0,-2,0,0,-1,0;1,0,1,0,1,1,3,0,0,1,0,0,0,1,0,-1,1,0,0,1,-1,0,-1,0,-1,0,-1,1;1,1,0,0,1,0,0,3,0,0,0,1,-1,0,0,0,0,-1,0,0,-1,-1,0,0,1,0,-1,0;-1,0,0,1,-1,1,0,0,3,0,1,0,-1,0,0,1,1,0,1,-1,0,-1,0,-1,0,0,0,0;1,1,0,0,0,-1,1,0,0,3,1,-1,1,1,0,-1,1,-1,0,2,-1,1,-1,0,0,0,0,0;-1,0,0,1,0,0,0,0,1,1,3,0,0,1,0,0,2,0,1,1,0,0,-1,-1,1,1,0,-1;0,0,-1,1,1,1,0,1,0,-1,0,3,-1,0,0,0,0,0,1,0,1,0,1,0,1,1,-1,-1;1,0,-1,0,0,-1,0,-1,-1,1,0,-1,3,0,0,0,0,0,0,1,0,1,0,1,0,-1,1,0;0,-1,1,0,1,0,1,0,0,1,1,0,0,3,1,0,2,-1,0,1,-1,0,-1,0,-1,1,-1,0;0,-1,1,0,1,1,0,0,0,0,0,0,0,1,3,0,1,-1,0,0,-1,0,0,-1,0,0,-1,1;-1,-1,0,1,0,1,-1,0,1,-1,0,0,0,0,0,3,0,1,1,-1,0,-1,0,-1,0,0,0,-1;-1,-1,1,1,1,1,1,0,1,1,2,0,0,2,1,0,4,0,1,1,-1,-1,-1,-1,0,1,-1,0;-1,-1,0,1,0,1,0,-1,0,-1,0,0,0,-1,-1,1,0,3,1,-1,1,0,0,-1,0,0,1,-1;-1,0,0,1,-1,1,0,0,1,0,1,1,0,0,0,1,1,1,4,1,1,0,1,0,1,1,0,-1;1,1,0,0,0,-1,1,0,-1,2,1,0,1,1,0,-1,1,-1,1,4,-1,1,0,1,1,1,-1,0;-1,0,-1,0,-1,0,-1,-1,0,-1,0,1,0,-1,-1,0,-1,1,1,-1,3,1,1,0,0,0,1,-1;1,0,-1,0,0,-1,0,-1,-1,1,0,0,1,0,0,-1,-1,0,0,1,1,3,0,0,0,0,1,0;0,1,-1,0,-1,0,-1,0,0,-1,-1,1,0,-1,0,0,-1,0,1,0,1,0,3,1,1,0,0,0;1,1,-1,-1,-1,-2,0,0,-1,0,-1,0,1,0,-1,-1,-1,-1,0,1,0,0,1,4,0,0,0,0;0,1,-1,1,0,0,-1,1,0,0,1,1,0,-1,0,0,0,0,1,1,0,0,1,0,3,0,0,-1;-1,0,0,0,0,0,0,0,0,0,1,1,-1,1,0,0,1,0,1,1,0,0,0,0,0,3,-1,-1;0,0,-1,0,-1,-1,-1,-1,0,0,0,-1,1,-1,-1,0,-1,1,0,-1,1,1,0,0,0,-1,3,0;1,0,1,-1,0,0,1,0,0,0,-1,-1,0,0,1,-1,0,-1,-1,0,-1,0,0,0,-1,-1,0,3];
o28a8=[3,-1,1,1,-1,1,-1,1,0,-1,-1,1,0,0,0,0,0,0,0,1,1,0,0,0,1,1,1,1;-1,3,-1,0,1,0,1,0,0,1,1,1,1,-1,1,-1,0,-1,-1,-1,-1,0,-1,1,-1,0,-1,0;1,-1,3,-1,-1,1,0,0,-1,0,0,1,-1,1,-1,1,0,1,1,0,0,1,1,1,0,1,0,0;1,0,-1,3,-1,-1,0,1,0,-1,0,-1,0,-1,0,0,-1,-1,-1,1,1,-1,0,0,1,1,1,1;-1,1,-1,-1,3,0,1,-1,1,0,0,0,0,-1,0,-1,1,-1,-1,-1,0,1,-1,-1,0,-1,0,-1;1,0,1,-1,0,3,0,1,-1,1,-1,2,0,1,0,-1,1,1,1,-1,0,0,-1,1,0,1,0,0;-1,1,0,0,1,0,3,-1,0,1,1,0,-1,0,-1,0,1,0,0,0,-1,1,0,1,0,1,-1,0;1,0,0,1,-1,1,-1,3,0,0,0,1,1,0,1,0,-1,0,0,0,1,-1,0,0,0,0,0,0;0,0,-1,0,1,-1,0,0,3,0,1,-1,1,-1,1,0,0,-1,-1,1,0,0,0,-2,0,-1,-1,-1;-1,1,0,-1,0,1,1,0,0,3,1,1,0,1,1,0,1,0,0,0,-1,0,-1,1,-1,1,-2,-1;-1,1,0,0,0,-1,1,0,1,1,3,0,0,0,0,1,0,0,0,1,-1,0,1,0,-1,0,-2,-1;1,1,1,-1,0,2,0,1,-1,1,0,4,0,1,1,0,1,0,1,0,0,1,0,1,0,0,0,0;0,1,-1,0,0,0,-1,1,1,0,0,0,3,-1,2,-1,-1,-1,0,0,0,-1,0,0,-1,-1,-1,0;0,-1,1,-1,-1,1,0,0,-1,1,0,1,-1,3,-1,1,1,2,2,0,-1,0,1,0,0,0,0,0;0,1,-1,0,0,0,-1,1,1,1,0,1,2,-1,4,0,-1,-2,-1,1,1,0,-1,0,0,-1,-1,-1;0,-1,1,0,-1,-1,0,0,0,0,1,0,-1,1,0,3,0,0,0,1,0,1,1,0,0,0,0,0;0,0,0,-1,1,1,1,-1,0,1,0,1,-1,1,-1,0,3,0,0,0,-1,1,-1,0,0,1,0,0;0,-1,1,-1,-1,1,0,0,-1,0,0,0,-1,2,-2,0,0,4,2,-1,-1,-1,1,0,0,0,0,0;0,-1,1,-1,-1,1,0,0,-1,0,0,1,0,2,-1,0,0,2,4,0,-1,0,2,0,0,-1,0,0;1,-1,0,1,-1,-1,0,0,1,0,1,0,0,0,1,1,0,-1,0,4,1,0,1,0,1,0,-1,0;1,-1,0,1,0,0,-1,1,0,-1,-1,0,0,-1,1,0,-1,-1,-1,1,3,0,0,0,1,0,1,0;0,0,1,-1,1,0,1,-1,0,0,0,1,-1,0,0,1,1,-1,0,0,0,3,0,0,0,0,0,0;0,-1,1,0,-1,-1,0,0,0,-1,1,0,0,1,-1,1,-1,1,2,1,0,0,4,0,0,-1,0,0;0,1,1,0,-1,1,1,0,-2,1,0,1,0,0,0,0,0,0,0,0,0,0,0,4,-1,2,-1,1;1,-1,0,1,0,0,0,0,0,-1,-1,0,-1,0,0,0,0,0,0,1,1,0,0,-1,3,0,2,0;1,0,1,1,-1,1,1,0,-1,1,0,0,-1,0,-1,0,1,0,-1,0,0,0,-1,2,0,4,0,1;1,-1,0,1,0,0,-1,0,-1,-2,-2,0,-1,0,-1,0,0,0,0,-1,1,0,0,-1,2,0,4,1;1,0,0,1,-1,0,0,0,-1,-1,-1,0,0,0,-1,0,0,0,0,0,0,0,0,1,0,1,1,3];
o28a9=[3,-1,1,0,-1,-1,-1,1,-1,0,0,0,0,0,0,0,0,0,-1,-1,-1,-1,1,0,-1,1,0,1;-1,3,-1,-1,0,1,-1,0,0,-1,0,1,-1,0,1,-1,0,1,0,1,0,0,0,-1,0,0,1,-1;1,-1,3,-1,1,-1,0,1,0,0,1,-1,1,-1,-1,0,0,-1,0,0,1,-1,1,1,-1,0,1,1;0,-1,-1,3,0,1,1,0,1,0,-1,0,-1,0,0,0,-1,0,-1,0,0,1,-1,0,1,1,-2,-1;-1,0,1,0,3,1,1,1,0,-1,1,0,1,-1,0,-1,-1,-1,0,1,2,0,0,0,0,0,1,-1;-1,1,-1,1,1,3,1,0,1,0,-1,1,-1,-1,0,-1,-1,1,-1,1,0,0,-1,-1,1,1,0,-2;-1,-1,0,1,1,1,3,-1,1,1,0,-1,1,0,0,0,-1,0,0,1,1,1,-1,1,1,0,0,0;1,0,1,0,1,0,-1,3,0,-1,1,0,0,0,0,0,-1,-1,-1,0,1,-1,1,-1,0,1,1,0;-1,0,0,1,0,1,1,0,3,1,0,0,0,0,0,1,-1,0,0,0,1,1,-1,0,1,0,-1,-1;0,-1,0,0,-1,0,1,-1,1,3,0,0,1,0,0,1,0,1,0,-1,0,0,-1,1,0,0,0,1;0,0,1,-1,1,-1,0,1,0,0,3,0,1,0,1,0,0,-1,0,0,2,0,0,0,-1,-1,1,1;0,1,-1,0,0,1,-1,0,0,0,0,3,0,0,1,-1,0,1,0,0,0,0,0,-1,0,0,0,-1;0,-1,1,-1,1,-1,1,0,0,1,1,0,4,1,0,0,-1,-1,1,0,1,0,0,1,0,-1,1,1;0,0,-1,0,-1,-1,0,0,0,0,0,0,1,3,1,1,0,0,1,0,0,1,0,0,1,0,0,1;0,1,-1,0,0,0,0,0,0,0,1,1,0,1,3,0,0,1,0,0,1,1,0,0,0,0,0,0;0,-1,0,0,-1,-1,0,0,1,1,0,-1,0,1,0,3,0,0,1,-1,0,1,0,0,0,0,-1,1;0,0,0,-1,-1,-1,-1,-1,-1,0,0,0,-1,0,0,0,3,0,1,-1,-1,0,0,0,-1,-1,0,1;0,1,-1,0,-1,1,0,-1,0,1,-1,1,-1,0,1,0,0,3,0,0,-1,0,0,0,0,1,0,0;-1,0,0,-1,0,-1,0,-1,0,0,0,0,1,1,0,1,1,0,3,0,0,1,0,0,0,-1,0,1;-1,1,0,0,1,1,1,0,0,-1,0,0,0,0,0,-1,-1,0,0,3,1,0,0,0,1,0,1,0;-1,0,1,0,2,0,1,1,1,0,2,0,1,0,1,0,-1,-1,0,1,4,1,0,1,0,0,1,0;-1,0,-1,1,0,0,1,-1,1,0,0,0,0,1,1,1,0,0,1,0,1,3,-1,0,0,0,-1,0;1,0,1,-1,0,-1,-1,1,-1,-1,0,0,0,0,0,0,0,0,0,0,0,-1,3,0,0,0,1,0;0,-1,1,0,0,-1,1,-1,0,1,0,-1,1,0,0,0,0,0,0,0,1,0,0,3,0,0,0,1;-1,0,-1,1,0,1,1,0,1,0,-1,0,0,1,0,0,-1,0,0,1,0,0,0,0,3,0,0,-1;1,0,0,1,0,1,0,1,0,0,-1,0,-1,0,0,0,-1,1,-1,0,0,0,0,0,0,3,0,0;0,1,1,-2,1,0,0,1,-1,0,1,0,1,0,0,-1,0,0,0,1,1,-1,1,0,0,0,4,1;1,-1,1,-1,-1,-2,0,0,-1,1,1,-1,1,1,0,1,1,0,1,0,0,0,0,1,-1,0,1,4];
o28a10=[3,1,-1,0,-1,-1,-1,1,0,-1,0,-1,0,0,0,0,-1,-1,1,0,1,-1,1,1,-1,-1,0,1;1,3,-1,-1,1,-1,0,1,1,0,1,0,1,-1,-1,1,-1,0,-1,1,1,0,1,0,0,0,1,0;-1,-1,3,-1,0,1,0,0,0,0,0,1,0,1,1,-1,1,1,0,0,-1,1,-1,-1,1,1,-1,0;0,-1,-1,3,-1,1,1,0,-1,1,-1,0,-1,0,0,0,1,0,1,0,1,0,1,1,-1,-1,0,-1;-1,1,0,-1,3,-1,1,-1,1,0,0,0,0,-1,-1,0,-1,0,-2,0,-1,1,0,0,1,0,1,-1;-1,-1,1,1,-1,3,1,0,0,0,-1,1,0,0,1,-1,2,0,1,0,1,1,0,0,0,0,-1,-1;-1,0,0,1,1,1,3,0,1,1,0,1,-1,0,-1,-1,0,0,-1,0,1,1,0,0,1,0,0,-1;1,1,0,0,-1,0,0,3,1,0,1,1,1,0,0,0,0,0,1,1,1,-1,1,0,0,1,-1,0;0,1,0,-1,1,0,1,1,3,0,1,1,1,0,0,-1,0,-1,0,0,1,0,0,0,1,1,0,-1;-1,0,0,1,0,0,1,0,0,3,1,0,0,1,0,1,1,1,0,0,0,0,0,-1,0,0,1,-1;0,1,0,-1,0,-1,0,1,1,1,3,1,1,1,0,0,0,1,0,0,0,-1,0,-1,0,1,0,0;-1,0,1,0,0,1,1,1,1,0,1,3,0,0,0,-1,1,1,0,0,1,0,0,0,1,1,-1,-1;0,1,0,-1,0,0,-1,1,1,0,1,0,3,0,1,0,1,0,1,0,0,0,0,-1,0,1,0,0;0,-1,1,0,-1,0,0,0,0,1,1,0,0,3,1,0,1,0,1,-1,0,0,-1,-1,0,1,0,1;0,-1,1,0,-1,1,-1,0,0,0,0,0,1,1,3,-1,2,0,2,0,0,0,0,0,0,0,0,0;0,1,-1,0,0,-1,-1,0,-1,1,0,-1,0,0,-1,4,0,0,-1,0,0,0,0,0,-1,0,1,0;-1,-1,1,1,-1,2,0,0,0,1,0,1,1,1,2,0,4,0,2,-1,1,1,0,0,0,0,0,-1;-1,0,1,0,0,0,0,0,-1,1,1,1,0,0,0,0,0,3,-1,1,-1,0,0,-1,0,0,0,0;1,-1,0,1,-2,1,-1,1,0,0,0,0,1,1,2,-1,2,-1,4,-1,1,-1,1,0,-1,0,-1,0;0,1,0,0,0,0,0,1,0,0,0,0,0,-1,0,0,-1,1,-1,3,0,0,1,0,0,0,0,0;1,1,-1,1,-1,1,1,1,1,0,0,1,0,0,0,0,1,-1,1,0,4,0,1,1,0,0,0,0;-1,0,1,0,1,1,1,-1,0,0,-1,0,0,0,0,0,1,0,-1,0,0,3,-1,0,1,0,0,0;1,1,-1,1,0,0,0,1,0,0,0,0,0,-1,0,0,0,0,1,1,1,-1,3,1,-1,-1,0,-1;1,0,-1,1,0,0,0,0,0,-1,-1,0,-1,-1,0,0,0,-1,0,0,1,0,1,3,0,-1,0,-1;-1,0,1,-1,1,0,1,0,1,0,0,1,0,0,0,-1,0,0,-1,0,0,1,-1,0,3,1,0,0;-1,0,1,-1,0,0,0,1,1,0,1,1,1,1,0,0,0,0,0,0,0,0,-1,-1,1,3,-1,0;0,1,-1,0,1,-1,0,-1,0,1,0,-1,0,0,0,1,0,0,-1,0,0,0,0,0,0,-1,3,0;1,0,0,-1,-1,-1,-1,0,-1,-1,0,-1,0,1,0,0,-1,0,0,0,0,0,-1,-1,0,0,0,4];
o28a11=[3,1,-1,0,1,-1,1,1,-1,1,0,-1,0,0,0,-1,-1,1,1,-1,0,1,0,1,1,1,1,0;1,3,-1,-1,-1,-1,0,1,0,1,-1,0,1,-1,1,-1,0,-1,0,-1,-1,1,1,0,-1,1,-1,1;-1,-1,3,-1,0,1,1,0,0,0,1,0,1,1,0,0,0,-1,0,1,1,0,-1,0,1,0,1,0;0,-1,-1,3,1,1,0,0,1,0,0,1,-1,0,-1,0,-1,0,1,0,0,-1,0,-1,-1,0,1,-1;1,-1,0,1,3,1,1,1,-1,0,0,0,-1,1,0,-1,-1,1,1,0,1,0,0,1,0,0,1,-1;-1,-1,1,1,1,3,1,0,1,-1,1,0,0,1,-1,0,-1,-1,0,1,1,0,-1,-1,0,0,0,-1;1,0,1,0,1,1,3,0,0,1,1,0,1,0,0,-1,-1,-1,1,0,0,1,-1,0,1,1,1,0;1,1,0,0,1,0,0,3,0,0,0,0,0,0,1,-1,0,0,0,-1,1,1,1,0,0,1,0,0;-1,0,0,1,-1,1,0,0,3,0,1,1,0,0,0,1,0,-1,0,0,0,0,0,-1,-1,0,0,0;1,1,0,0,0,-1,1,0,0,3,-1,1,0,0,1,-1,0,-1,1,-1,-1,0,0,0,-1,0,1,1;0,-1,1,0,0,1,1,0,1,-1,3,-1,0,0,-1,1,0,0,0,0,1,1,-1,0,2,0,0,-1;-1,0,0,1,0,0,0,0,1,1,-1,3,0,0,1,0,0,-1,1,0,-1,-1,1,-1,-2,0,1,0;0,1,1,-1,-1,0,1,0,0,0,0,0,3,0,0,-1,0,-1,0,0,0,0,0,0,0,1,0,1;0,-1,1,0,1,1,0,0,0,0,0,0,0,3,0,0,0,0,0,1,1,-1,0,1,0,-1,1,0;0,1,0,-1,0,-1,0,1,0,1,-1,1,0,0,3,0,1,0,0,0,0,0,1,1,-1,0,0,1;-1,-1,0,0,-1,0,-1,-1,1,-1,1,0,-1,0,0,3,1,1,0,1,0,0,0,0,1,-1,0,-1;-1,0,0,-1,-1,-1,-1,0,0,0,0,0,0,0,1,1,3,0,-1,0,0,0,1,0,0,-1,-1,1;1,-1,-1,0,1,-1,-1,0,-1,-1,0,-1,-1,0,0,1,0,4,0,0,1,0,0,2,1,0,0,-1;1,0,0,1,1,0,1,0,0,1,0,1,0,0,0,0,-1,0,3,0,0,0,0,0,0,0,2,-1;-1,-1,1,0,0,1,0,-1,0,-1,0,0,0,1,0,1,0,0,0,3,0,-1,0,0,0,0,1,0;0,-1,1,0,1,1,0,1,0,-1,1,-1,0,1,0,0,0,1,0,0,3,0,-1,1,1,0,0,-1;1,1,0,-1,0,0,1,1,0,0,1,-1,0,-1,0,0,0,0,0,-1,0,3,0,0,2,1,-1,0;0,1,-1,0,0,-1,-1,1,0,0,-1,1,0,0,1,0,1,0,0,0,-1,0,3,0,-1,0,0,1;1,0,0,-1,1,-1,0,0,-1,0,0,-1,0,1,1,0,0,2,0,0,1,0,0,4,0,0,0,0;1,-1,1,-1,0,0,1,0,-1,-1,2,-2,0,0,-1,1,0,1,0,0,1,2,-1,0,5,0,0,-1;1,1,0,0,0,0,1,1,0,0,0,0,1,-1,0,-1,-1,0,0,0,0,1,0,0,0,3,0,0;1,-1,1,1,1,0,1,0,0,1,0,1,0,1,0,0,-1,0,2,1,0,-1,0,0,0,0,4,0;0,1,0,-1,-1,-1,0,0,0,1,-1,0,1,0,1,-1,1,-1,-1,0,-1,0,1,0,-1,0,0,3];
o28a12=[3,1,-1,0,1,-1,1,-1,-1,1,-1,0,0,0,-1,1,-1,-1,-1,-1,1,-1,-1,-1,0,-1,0,-1;1,3,-1,-1,-1,-1,0,-1,0,1,0,1,-1,1,1,1,-1,-1,0,0,1,-1,-1,0,1,0,-1,-1;-1,-1,3,-1,0,1,1,0,0,0,0,0,1,-1,0,0,1,1,0,1,-1,0,1,0,-1,0,1,1;0,-1,-1,3,1,1,0,0,1,0,1,-1,0,0,-1,-1,1,0,1,0,-1,0,1,1,0,-1,0,1;1,-1,0,1,3,1,1,-1,-1,0,0,0,1,-1,-1,0,1,0,-1,0,-1,-1,1,-1,-1,-1,1,1;-1,-1,1,1,1,3,1,0,1,-1,0,-1,1,0,-1,-1,2,0,1,1,-1,0,1,0,-1,0,0,2;1,0,1,0,1,1,3,0,0,1,0,0,0,0,-1,1,1,0,0,0,0,-1,1,0,0,0,1,0;-1,-1,0,0,-1,0,0,3,0,0,0,-1,0,1,0,0,0,1,0,-1,0,1,0,0,1,1,0,0;-1,0,0,1,-1,1,0,0,3,0,1,0,0,1,0,-1,0,0,1,1,0,1,1,2,0,0,0,1;1,1,0,0,0,-1,1,0,0,3,1,1,0,0,0,1,0,0,0,0,0,-1,1,1,1,0,1,-1;-1,0,0,1,0,0,0,0,1,1,3,1,0,0,1,0,1,1,1,0,-1,0,2,1,1,0,1,0;0,1,0,-1,0,-1,0,-1,0,1,1,3,0,0,1,1,0,0,0,0,0,0,1,1,1,0,1,-1;0,-1,1,0,1,1,0,0,0,0,0,0,3,-1,-1,-1,1,1,0,0,-1,0,1,-1,-1,0,1,1;0,1,-1,0,-1,0,0,1,1,0,0,0,-1,3,0,0,-1,0,0,0,1,1,-1,1,1,0,-1,0;-1,1,0,-1,-1,-1,-1,0,0,0,1,1,-1,0,3,1,-1,0,0,0,0,0,0,0,1,0,0,0;1,1,0,-1,0,-1,1,0,-1,1,0,1,-1,0,1,3,-1,0,-1,-1,1,-1,0,0,1,0,0,-1;-1,-1,1,1,1,2,1,0,0,0,1,0,1,-1,-1,-1,4,0,2,0,-2,0,2,0,0,0,1,1;-1,-1,1,0,0,0,0,1,0,0,1,0,1,0,0,0,0,3,0,0,-1,0,1,0,0,0,1,0;-1,0,0,1,-1,1,0,0,1,0,1,0,0,0,0,-1,2,0,4,0,-1,0,1,1,1,0,0,0;-1,0,1,0,0,1,0,-1,1,0,0,0,0,0,0,-1,0,0,0,3,0,0,0,1,-1,0,0,1;1,1,-1,-1,-1,-1,0,0,0,0,-1,0,-1,1,0,1,-2,-1,-1,0,3,0,-2,0,0,1,-1,-1;-1,-1,0,0,-1,0,-1,1,1,-1,0,0,0,1,0,-1,0,0,0,0,0,3,0,1,0,0,0,0;-1,-1,1,1,1,1,1,0,1,1,2,1,1,-1,0,0,2,1,1,0,-2,0,4,1,0,0,2,1;-1,0,0,1,-1,0,0,0,2,1,1,1,-1,1,0,0,0,0,1,1,0,1,1,4,1,0,0,0;0,1,-1,0,-1,-1,0,1,0,1,1,1,-1,1,1,1,0,0,1,-1,0,0,0,1,3,0,0,-1;-1,0,0,-1,-1,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,3,0,-1;0,-1,1,0,1,0,1,0,0,1,1,1,1,-1,0,0,1,1,0,0,-1,0,2,0,0,0,3,0;-1,-1,1,1,1,2,0,0,1,-1,0,-1,1,0,0,-1,1,0,0,1,-1,0,1,0,-1,-1,0,4];
o28a13=[3,1,1,1,0,1,1,-1,-1,0,0,1,0,1,-1,-1,0,-1,0,-1,0,0,1,0,-1,0,0,-1;1,3,-1,1,-1,0,0,0,0,-1,-1,1,0,0,-1,0,-1,1,0,0,-1,-1,0,1,-1,0,0,0;1,-1,3,1,0,1,1,0,-1,1,0,0,0,1,0,0,0,-1,1,-1,1,0,0,0,1,0,1,-1;1,1,1,3,-1,1,0,-1,0,-1,0,0,-1,0,0,-1,0,-1,0,-1,0,-1,1,0,0,1,0,0;0,-1,0,-1,3,1,-1,-1,-1,1,1,1,0,-1,-1,-1,1,-1,1,-1,1,0,-1,0,0,-1,-1,-1;1,0,1,1,1,3,-1,-1,0,0,1,0,-1,-1,-1,-1,1,-2,0,-1,1,-1,0,0,0,-1,0,0;1,0,1,0,-1,-1,3,1,0,1,0,0,0,2,0,1,0,0,0,0,-1,1,1,0,0,0,0,0;-1,0,0,-1,-1,-1,1,3,1,1,0,-1,1,0,0,1,0,1,0,1,0,0,-1,1,1,0,0,1;-1,0,-1,0,-1,0,0,1,3,0,1,-1,0,0,1,1,0,0,-1,1,0,0,1,0,0,0,-1,1;0,-1,1,-1,1,0,1,1,0,3,1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,-1,-1,0;0,-1,0,0,1,1,0,0,1,1,3,0,0,0,0,-1,2,-2,0,0,1,0,1,0,0,0,-2,1;1,1,0,0,1,0,0,-1,-1,0,0,3,0,1,-1,-1,0,0,1,-1,0,0,0,1,-1,0,0,-1;0,0,0,-1,0,-1,0,1,0,1,0,0,3,1,0,1,-1,1,1,1,1,0,-1,0,0,0,-1,0;1,0,1,0,-1,-1,2,0,0,1,0,1,1,4,1,1,-1,0,1,0,-1,1,1,0,0,0,0,0;-1,-1,0,0,-1,-1,0,0,1,0,0,-1,0,1,3,1,-1,0,0,1,0,1,1,-1,1,1,0,0;-1,0,0,-1,-1,-1,1,1,1,1,-1,-1,1,1,1,4,-1,2,0,1,-1,1,0,-1,0,-1,0,0;0,-1,0,0,1,1,0,0,0,1,2,0,-1,-1,-1,-1,4,-1,-1,-1,0,0,1,0,0,0,-1,1;-1,1,-1,-1,-1,-2,0,1,0,0,-2,0,1,0,0,2,-1,4,0,1,-1,0,-1,0,0,0,1,0;0,0,1,0,1,0,0,0,-1,1,0,1,1,1,0,0,-1,0,3,0,1,0,-1,0,1,0,0,-1;-1,0,-1,-1,-1,-1,0,1,1,0,0,-1,1,0,1,1,-1,1,0,3,0,0,0,-1,0,0,0,1;0,-1,1,0,1,1,-1,0,0,0,1,0,1,-1,0,-1,0,-1,1,0,4,-1,-1,0,1,1,0,-1;0,-1,0,-1,0,-1,1,0,0,1,0,0,0,1,1,1,0,0,0,0,-1,3,1,-1,0,0,0,0;1,0,0,1,-1,0,1,-1,1,0,1,0,-1,1,1,0,1,-1,-1,0,-1,1,4,-1,-1,1,-1,0;0,1,0,0,0,0,0,1,0,0,0,1,0,0,-1,-1,0,0,0,-1,0,-1,-1,3,0,0,0,0;-1,-1,1,0,0,0,0,1,0,1,0,-1,0,0,1,0,0,0,1,0,1,0,-1,0,3,0,1,0;0,0,0,1,-1,-1,0,0,0,-1,0,0,0,0,1,-1,0,0,0,0,1,0,1,0,0,3,0,0;0,0,1,0,-1,0,0,0,-1,-1,-2,0,-1,0,0,0,-1,1,0,0,0,0,-1,0,1,0,4,-1;-1,0,-1,0,-1,0,0,1,1,0,1,-1,0,0,0,0,1,0,-1,1,-1,0,0,0,0,0,-1,4];
o28a14=[3,1,-1,0,1,-1,1,1,-1,1,1,-1,0,0,1,1,0,0,0,1,0,0,-1,0,-1,1,0,0;1,3,-1,-1,-1,-1,0,1,0,1,-1,0,1,-1,1,-1,-1,-1,-1,1,-1,-1,0,-1,-1,-1,0,0;-1,-1,3,-1,0,1,1,0,0,0,1,0,0,1,0,1,1,1,-1,-1,1,1,0,-1,0,0,-1,1;0,-1,-1,3,1,1,0,0,1,0,-1,1,-1,0,-1,-1,-1,0,0,0,-1,0,-1,1,1,1,1,0;1,-1,0,1,3,1,1,1,-1,0,1,0,0,1,0,1,0,1,1,0,1,1,0,0,0,2,1,1;-1,-1,1,1,1,3,1,0,1,-1,-1,0,-1,1,0,-1,0,0,0,-1,1,0,0,0,1,0,1,1;1,0,1,0,1,1,3,0,0,1,1,0,0,0,1,1,0,1,0,0,1,1,-1,0,0,1,0,1;1,1,0,0,1,0,0,3,0,0,0,0,1,0,0,0,-1,0,-1,1,0,0,0,-1,-1,1,1,0;-1,0,0,1,-1,1,0,0,3,0,-1,1,0,0,0,-2,-1,0,-1,0,0,0,-1,0,1,0,1,0;1,1,0,0,0,-1,1,0,0,3,0,1,1,0,1,1,0,1,-1,1,-1,0,-1,-1,0,1,0,0;1,-1,1,-1,1,-1,1,0,-1,0,4,-1,0,0,0,2,1,1,1,0,1,2,0,0,-1,1,-1,1;-1,0,0,1,0,0,0,0,1,1,-1,3,1,0,0,0,-1,1,-1,0,-1,0,0,0,1,1,1,0;0,1,0,-1,0,-1,0,1,0,1,0,1,3,0,1,0,-1,1,-1,1,0,0,0,-1,0,1,1,0;0,-1,1,0,1,1,0,0,0,0,0,0,0,3,1,1,1,1,0,0,1,0,0,-1,0,1,0,1;1,1,0,-1,0,0,1,0,0,1,0,0,1,1,3,1,0,0,0,1,0,0,0,-1,0,0,0,1;1,-1,1,-1,1,-1,1,0,-2,1,2,0,0,1,1,5,2,1,1,1,0,1,1,0,-1,1,-1,0;0,-1,1,-1,0,0,0,-1,-1,0,1,-1,-1,1,0,2,3,0,1,0,1,0,1,0,0,0,-1,0;0,-1,1,0,1,0,1,0,0,1,1,1,1,1,0,1,0,3,0,0,1,1,-1,0,0,2,0,0;0,-1,-1,0,1,0,0,-1,-1,-1,1,-1,-1,0,0,1,1,0,4,0,1,1,1,1,0,0,-1,0;1,1,-1,0,0,-1,0,1,0,1,0,0,1,0,1,1,0,0,0,3,-1,0,0,0,-1,1,0,0;0,-1,1,-1,1,1,1,0,0,-1,1,-1,0,1,0,0,1,1,1,-1,4,1,0,0,0,1,0,0;0,-1,1,0,1,0,1,0,0,0,2,0,0,0,0,1,0,1,1,0,1,3,0,0,0,1,-1,1;-1,0,0,-1,0,0,-1,0,-1,-1,0,0,0,0,0,1,1,-1,1,0,0,0,3,0,0,-1,0,0;0,-1,-1,1,0,0,0,-1,0,-1,0,0,-1,-1,-1,0,0,0,1,0,0,0,0,3,0,0,0,-1;-1,-1,0,1,0,1,0,-1,1,0,-1,1,0,0,0,-1,0,0,0,-1,0,0,0,0,3,0,1,0;1,-1,0,1,2,0,1,1,0,1,1,1,1,1,0,1,0,2,0,1,1,1,-1,0,0,4,1,0;0,0,-1,1,1,1,0,1,1,0,-1,1,1,0,0,-1,-1,0,-1,0,0,-1,0,0,1,1,4,0;0,0,1,0,1,1,1,0,0,0,1,0,0,1,1,0,0,0,0,0,0,1,0,-1,0,0,0,3];
o28a15=[3,1,-1,0,1,-1,1,1,-1,1,1,-1,0,0,0,1,1,0,-1,-1,0,0,-1,0,1,1,0,-1;1,3,-1,-1,-1,-1,0,1,0,1,-1,0,-1,1,-1,1,1,0,-1,0,-1,1,0,1,1,-1,-1,-1;-1,-1,3,-1,0,1,1,0,0,0,1,0,1,0,1,0,0,-1,1,1,1,-1,-1,1,0,0,-1,0;0,-1,-1,3,1,1,0,0,1,0,-1,1,0,-1,0,-1,0,0,1,-1,0,1,1,-1,-1,1,1,0;1,-1,0,1,3,1,1,1,-1,0,1,0,0,0,1,0,0,-1,1,0,1,-1,0,-1,-1,2,1,-1;-1,-1,1,1,1,3,1,0,1,-1,-1,0,1,-1,1,0,-1,-1,2,1,0,0,0,0,-1,0,0,0;1,0,1,0,1,1,3,0,0,1,1,0,1,0,0,1,1,-1,0,0,0,-1,-1,1,0,1,0,-1;1,1,0,0,1,0,0,3,0,0,0,0,0,1,0,0,0,-1,0,0,1,0,0,0,0,1,0,-1;-1,0,0,1,-1,1,0,0,3,0,-1,1,1,0,0,0,-1,0,1,0,-1,1,0,0,0,0,0,0;1,1,0,0,0,-1,1,0,0,3,0,1,-1,1,0,1,2,0,-1,0,0,0,0,1,1,1,0,-1;1,-1,1,-1,1,-1,1,0,-1,0,4,-1,1,0,0,0,0,0,0,-1,1,-2,-1,0,0,1,0,0;-1,0,0,1,0,0,0,0,1,1,-1,3,-1,1,0,0,1,0,0,0,0,0,1,0,-1,1,1,-1;0,-1,1,0,0,1,1,0,1,-1,1,-1,3,-1,0,0,-1,0,1,0,0,0,-1,0,0,0,0,0;0,1,0,-1,0,-1,0,1,0,1,0,1,-1,3,0,1,1,0,-1,0,0,-1,0,0,0,1,0,-1;0,-1,1,0,1,1,0,0,0,0,0,0,0,0,3,1,-1,-1,1,1,0,-1,-1,0,0,1,0,0;1,1,0,-1,0,0,1,0,0,1,0,0,0,1,1,3,1,0,-1,0,-1,-1,-1,1,1,0,0,-1;1,1,0,0,0,-1,1,0,-1,2,0,1,-1,1,-1,1,4,1,-1,-1,0,0,0,1,0,0,0,-1;0,0,-1,0,-1,-1,-1,-1,0,0,0,0,0,0,-1,0,1,3,-1,-1,0,1,0,0,0,-1,0,0;-1,-1,1,1,1,2,0,0,1,-1,0,0,1,-1,1,-1,-1,-1,4,1,0,0,0,-1,-1,0,0,0;-1,0,1,-1,0,1,0,0,0,0,-1,0,0,0,1,0,-1,-1,1,3,0,0,0,0,0,0,0,0;0,-1,1,0,1,0,0,1,-1,0,1,0,0,0,0,-1,0,0,0,0,3,-1,0,0,0,1,0,0;0,1,-1,1,-1,0,-1,0,1,0,-2,0,0,-1,-1,-1,0,1,0,0,-1,4,0,0,0,-1,-1,0;-1,0,-1,1,0,0,-1,0,0,0,-1,1,-1,0,-1,-1,0,0,0,0,0,0,3,-1,-1,0,1,0;0,1,1,-1,-1,0,1,0,0,1,0,0,0,0,0,1,1,0,-1,0,0,0,-1,3,1,-1,-1,0;1,1,0,-1,-1,-1,0,0,0,1,0,-1,0,0,0,1,0,0,-1,0,0,0,-1,1,3,-1,-1,0;1,-1,0,1,2,0,1,1,0,1,1,1,0,1,1,0,0,-1,0,0,1,-1,0,-1,-1,4,1,-1;0,-1,-1,1,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,-1,1,-1,-1,1,3,0;-1,-1,0,0,-1,0,-1,-1,0,-1,0,-1,0,-1,0,-1,-1,0,0,0,0,0,0,0,0,-1,0,3];
o28a16=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,0,0,-1,-1,-1,-1,1,0,0,0,0,-1,1,0,0,0;1,3,-1,-1,-1,-1,0,1,0,1,0,1,-1,1,-1,-1,0,0,1,1,-1,-1,1,0,0,0,-1,1;-1,-1,3,-1,0,1,1,0,0,0,0,0,1,0,1,1,0,0,0,0,0,1,0,1,0,1,-1,-1;0,-1,-1,3,1,1,0,0,1,0,1,-1,0,0,1,1,1,1,-1,0,0,1,-1,-1,0,-1,0,0;1,-1,0,1,3,1,1,1,-1,0,0,0,1,-1,1,1,-1,0,0,-1,1,0,0,0,0,-1,1,-1;-1,-1,1,1,1,3,1,0,1,-1,0,-1,0,-1,2,1,1,0,0,0,0,0,-1,0,-1,0,0,-1;1,0,1,0,1,1,3,0,0,1,0,0,1,-1,0,1,0,0,1,0,0,1,0,0,0,1,0,0;1,1,0,0,1,0,0,3,0,0,0,1,0,1,0,0,0,0,0,0,0,0,1,0,0,-1,-1,-1;-1,0,0,1,-1,1,0,0,3,0,1,0,0,1,1,1,1,0,0,1,-1,0,-1,0,-1,0,-1,0;1,1,0,0,0,-1,1,0,0,3,1,1,1,0,0,1,0,1,1,1,-1,0,1,0,0,0,-1,1;-1,0,0,1,0,0,0,0,1,1,3,1,1,0,1,2,1,2,0,0,0,1,1,0,-1,0,-1,0;0,1,0,-1,0,-1,0,1,0,1,1,3,1,0,0,1,0,1,1,0,0,-1,2,1,-1,0,0,0;0,-1,1,0,1,0,1,0,0,1,1,1,3,0,1,2,0,1,0,-1,1,1,1,1,-1,0,0,0;0,1,0,0,-1,-1,-1,1,1,0,0,0,0,4,-1,-1,0,0,-1,1,-1,0,0,1,0,-1,-1,0;-1,-1,1,1,1,2,0,0,1,0,1,0,1,-1,4,2,1,1,0,0,0,0,0,0,-1,0,-1,-1;-1,-1,1,1,1,1,1,0,1,1,2,1,2,-1,2,4,1,2,0,-1,0,1,1,0,-1,0,0,0;-1,0,0,1,-1,1,0,0,1,0,1,0,0,0,1,1,4,2,0,0,-1,1,1,-1,-1,0,-1,0;-1,0,0,1,0,0,0,0,0,1,2,1,1,0,1,2,2,4,-1,0,0,1,2,0,-1,0,0,0;1,1,0,-1,0,0,1,0,0,1,0,1,0,-1,0,0,0,-1,3,0,-1,-1,0,0,0,1,0,0;0,1,0,0,-1,0,0,0,1,1,0,0,-1,1,0,-1,0,0,0,3,-1,-1,0,0,0,0,-1,0;0,-1,0,0,1,0,0,0,-1,-1,0,0,1,-1,0,0,-1,0,-1,-1,3,1,0,0,0,0,1,0;0,-1,1,1,0,0,1,0,0,0,1,-1,1,0,0,1,1,1,-1,-1,1,4,0,-1,1,1,-1,0;0,1,0,-1,0,-1,0,1,-1,1,1,2,1,0,0,1,1,2,0,0,0,0,4,0,-1,0,0,0;-1,0,1,-1,0,0,0,0,0,0,0,1,1,1,0,0,-1,0,0,0,0,-1,0,3,-1,0,0,0;1,0,0,0,0,-1,0,0,-1,0,-1,-1,-1,0,-1,-1,-1,-1,0,0,0,1,-1,-1,3,0,0,0;0,0,1,-1,-1,0,1,-1,0,0,0,0,0,-1,0,0,0,0,1,0,0,1,0,0,0,3,0,0;0,-1,-1,0,1,0,0,-1,-1,-1,-1,0,0,-1,-1,0,-1,0,0,-1,1,-1,0,0,0,0,4,0;0,1,-1,0,-1,-1,0,-1,0,1,0,0,0,0,-1,0,0,0,0,0,0,0,0,0,0,0,0,3];
o28a17=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,0,0,1,0,1,-1,-1,-1,-1,0,1,-1,-1,0,0,1;1,3,-1,-1,-1,-1,0,1,0,1,0,1,-1,1,-1,1,1,1,1,0,-1,1,-1,0,-1,-1,0,1;-1,-1,3,-1,0,1,1,0,0,0,0,0,1,1,0,-1,0,-1,0,1,1,-1,1,0,0,1,1,0;0,-1,-1,3,1,1,0,0,1,0,1,-1,0,0,0,0,-1,-1,0,-1,0,0,-1,0,1,0,-1,0;1,-1,0,1,3,1,1,1,-1,0,0,0,1,-1,1,-1,0,-1,-1,-1,0,-1,0,0,0,1,0,1;-1,-1,1,1,1,3,1,0,1,-1,0,-1,1,1,0,0,0,-1,0,0,0,0,0,1,0,0,0,0;1,0,1,0,1,1,3,0,0,1,0,0,0,1,1,0,1,-2,0,0,-1,-1,1,0,0,0,1,1;1,1,0,0,1,0,0,3,0,0,0,1,0,1,-1,-1,0,0,0,0,0,0,0,0,-1,1,0,1;-1,0,0,1,-1,1,0,0,3,0,1,0,0,2,-1,1,0,0,1,0,0,0,-1,1,1,-1,0,0;1,1,0,0,0,-1,1,0,0,3,1,1,0,1,0,0,1,0,0,-1,-1,0,0,0,0,0,0,1;-1,0,0,1,0,0,0,0,1,1,3,1,0,1,-1,0,0,0,1,0,0,0,-2,1,1,0,0,0;0,1,0,-1,0,-1,0,1,0,1,1,3,0,1,-1,0,1,1,0,0,0,0,0,1,0,0,1,1;0,-1,1,0,1,1,0,0,0,0,0,0,3,1,0,0,0,0,-1,-1,0,0,0,0,0,1,0,0;0,1,1,0,-1,1,1,1,2,1,1,1,1,5,-2,1,1,0,0,0,-1,1,0,1,0,0,0,0;1,-1,0,0,1,0,1,-1,-1,0,-1,-1,0,-2,3,0,0,-1,-1,0,0,-1,1,-1,0,0,0,0;0,1,-1,0,-1,0,0,-1,1,0,0,0,0,1,0,3,0,1,0,0,-1,1,-1,0,1,-1,0,0;1,1,0,-1,0,0,1,0,0,1,0,1,0,1,0,0,3,0,0,0,-1,0,1,1,-1,-1,1,1;-1,1,-1,-1,-1,-1,-2,0,0,0,0,1,0,0,-1,1,0,4,0,0,0,1,-1,0,0,0,-1,0;-1,1,0,0,-1,0,0,0,1,0,1,0,-1,0,-1,0,0,0,3,1,0,0,-2,0,0,-1,0,0;-1,0,1,-1,-1,0,0,0,0,-1,0,0,-1,0,0,0,0,0,1,3,0,0,0,0,0,0,1,-1;-1,-1,1,0,0,0,-1,0,0,-1,0,0,0,-1,0,-1,-1,0,0,0,3,-1,0,0,0,0,0,0;0,1,-1,0,-1,0,-1,0,0,0,0,0,0,1,-1,1,0,1,0,0,-1,3,0,0,-1,0,-1,-1;1,-1,1,-1,0,0,1,0,-1,0,-2,0,0,0,1,-1,1,-1,-2,0,0,0,5,0,-1,1,1,0;-1,0,0,0,0,1,0,0,1,0,1,1,0,1,-1,0,1,0,0,0,0,0,0,3,0,-1,1,0;-1,-1,0,1,0,0,0,-1,1,0,1,0,0,0,0,1,-1,0,0,0,0,-1,-1,0,3,0,0,0;0,-1,1,0,1,0,0,1,-1,0,0,0,1,0,0,-1,-1,0,-1,0,0,0,1,-1,0,3,0,0;0,0,1,-1,0,0,1,0,0,0,0,1,0,0,0,0,1,-1,0,1,0,-1,1,1,0,0,3,1;1,1,0,0,1,0,1,1,0,1,0,1,0,0,0,0,1,0,0,-1,0,-1,0,0,0,0,1,3];
o28a18=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,1,1,0,0,-1,1,1,-1,-1,1,-1,1,0,-1,1,-1;1,3,-1,-1,-1,-1,0,1,0,1,0,1,0,-1,-1,1,1,0,0,0,-1,0,1,1,0,-1,-1,0;-1,-1,3,-1,0,1,1,0,0,0,0,0,1,0,1,0,0,-1,-1,0,0,-1,0,-1,0,1,0,1;0,-1,-1,3,1,1,0,0,1,0,1,-1,-1,1,0,-1,-1,0,0,0,1,1,0,0,-1,1,0,-1;1,-1,0,1,3,1,1,1,-1,0,0,0,0,2,1,-1,-1,0,0,0,0,1,-1,0,0,1,0,-1;-1,-1,1,1,1,3,1,0,1,-1,0,-1,-1,0,0,-1,0,0,-1,0,1,0,0,0,-1,1,0,0;1,0,1,0,1,1,3,0,0,1,0,0,1,1,1,-1,0,0,0,0,0,0,0,1,0,1,0,0;1,1,0,0,1,0,0,3,0,0,0,1,0,1,0,0,0,0,-1,-1,-1,0,0,0,0,0,-1,0;-1,0,0,1,-1,1,0,0,3,0,1,0,-1,0,0,-1,0,0,-1,0,1,-1,1,0,-1,1,-1,0;1,1,0,0,0,-1,1,0,0,3,1,1,1,1,1,0,0,0,1,1,0,0,1,0,0,1,-1,0;-1,0,0,1,0,0,0,0,1,1,3,1,0,1,1,0,0,-1,0,1,1,0,1,-1,0,2,-1,0;0,1,0,-1,0,-1,0,1,0,1,1,3,0,1,1,0,1,-1,0,0,0,-1,1,0,1,1,-2,0;1,0,1,-1,0,-1,1,0,-1,1,0,0,3,0,1,1,0,0,1,0,-1,0,0,0,0,0,1,0;1,-1,0,1,2,0,1,1,0,1,1,1,0,4,2,-1,-1,0,0,0,1,0,-1,0,1,2,0,0;0,-1,1,0,1,0,1,0,0,1,1,1,1,2,3,0,0,-1,0,0,1,0,0,0,1,2,0,0;0,1,0,-1,-1,-1,-1,0,-1,0,0,0,1,-1,0,3,1,0,0,0,0,0,0,0,0,-1,1,0;-1,1,0,-1,-1,0,0,0,0,0,0,1,0,-1,0,1,3,0,0,0,0,-1,1,1,0,0,-1,1;1,0,-1,0,0,0,0,0,0,0,-1,-1,0,0,-1,0,0,3,1,0,0,0,-1,0,-1,-1,1,0;1,0,-1,0,0,-1,0,-1,-1,1,0,0,1,0,0,0,0,1,3,0,0,1,0,0,0,0,1,0;-1,0,0,0,0,0,0,-1,0,1,1,0,0,0,0,0,0,0,0,3,0,0,1,-1,0,1,-1,0;-1,-1,0,1,0,1,0,-1,1,0,1,0,-1,1,1,0,0,0,0,0,3,0,0,0,0,1,0,0;1,0,-1,1,1,0,0,0,-1,0,0,-1,0,0,0,0,-1,0,1,0,0,3,0,0,0,0,1,-1;-1,1,0,0,-1,0,0,0,1,1,1,1,0,-1,0,0,1,-1,0,1,0,0,3,0,0,1,-2,0;1,1,-1,0,0,0,1,0,0,0,-1,0,0,0,0,0,1,0,0,-1,0,0,0,3,0,-1,0,0;0,0,0,-1,0,-1,0,0,-1,0,0,1,0,1,1,0,0,-1,0,0,0,0,0,0,3,0,0,1;-1,-1,1,1,1,1,1,0,1,1,2,1,0,2,2,-1,0,-1,0,1,1,0,1,-1,0,4,-1,0;1,-1,0,0,0,0,0,-1,-1,-1,-1,-2,1,0,0,1,-1,1,1,-1,0,1,-2,0,0,-1,4,0;-1,0,1,-1,-1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,-1,0,0,1,0,0,3];
o28a19=[3,1,-1,0,1,-1,1,1,-1,1,0,-1,0,0,1,0,-1,0,-1,0,1,-1,0,1,0,1,1,0;1,3,-1,-1,-1,-1,0,1,0,1,-1,0,1,-1,-1,1,0,-1,-1,1,-1,-1,1,1,0,0,0,0;-1,-1,3,-1,0,1,1,0,0,0,1,0,0,1,1,-1,-1,1,0,-1,-1,0,-1,0,-1,0,0,1;0,-1,-1,3,1,1,0,0,1,0,0,1,-1,-1,0,1,0,0,1,0,2,1,0,-1,1,0,0,-1;1,-1,0,1,3,1,1,1,-1,0,0,0,0,1,1,0,-1,1,0,-1,2,0,0,0,1,0,1,-1;-1,-1,1,1,1,3,1,0,1,-1,1,0,-1,1,0,0,0,0,0,-1,0,0,-1,-1,0,0,0,-1;1,0,1,0,1,1,3,0,0,1,1,0,0,0,1,-1,-1,1,-1,0,0,0,-1,1,0,0,0,0;1,1,0,0,1,0,0,3,0,0,0,0,1,0,0,1,-1,0,0,-1,0,-1,0,0,0,1,1,0;-1,0,0,1,-1,1,0,0,3,0,1,1,0,-1,-1,1,0,0,0,0,0,0,0,-1,0,0,0,0;1,1,0,0,0,-1,1,0,0,3,-1,1,1,-1,0,0,-1,1,0,1,0,0,1,1,0,-1,0,1;0,-1,1,0,0,1,1,0,1,-1,3,-1,-1,1,1,-1,0,0,-1,-1,0,0,-1,0,0,1,0,0;-1,0,0,1,0,0,0,0,1,1,-1,3,1,-1,-1,1,0,1,1,1,1,1,1,0,0,-1,0,0;0,1,0,-1,0,-1,0,1,0,1,-1,1,3,0,-1,0,0,1,0,0,-1,0,1,1,0,0,0,0;0,-1,1,-1,1,1,0,0,-1,-1,1,-1,0,4,0,-1,0,0,-1,-1,0,0,0,0,-1,1,0,0;1,-1,1,0,1,0,1,0,-1,0,1,-1,-1,0,3,-1,-1,1,0,-1,1,0,-1,0,0,0,1,0;0,1,-1,1,0,0,-1,1,1,0,-1,1,0,-1,-1,3,0,-1,0,0,1,0,1,-1,0,0,1,0;-1,0,-1,0,-1,0,-1,-1,0,-1,0,0,0,0,-1,0,3,-1,0,0,-1,1,0,0,0,0,-1,-1;0,-1,1,0,1,0,1,0,0,1,0,1,1,0,1,-1,-1,3,1,0,1,0,0,0,0,-1,0,0;-1,-1,0,1,0,0,-1,0,0,0,-1,1,0,-1,0,0,0,1,3,0,0,0,0,-1,0,-1,0,0;0,1,-1,0,-1,-1,0,-1,0,1,-1,1,0,-1,-1,0,0,0,0,3,0,0,1,1,0,-1,-1,0;1,-1,-1,2,2,0,0,0,0,0,0,1,-1,0,1,1,-1,1,0,0,5,1,1,-1,1,0,1,-1;-1,-1,0,1,0,0,0,-1,0,0,0,1,0,0,0,0,1,0,0,0,1,3,0,0,0,0,-1,0;0,1,-1,0,0,-1,-1,0,0,1,-1,1,1,0,-1,1,0,0,0,1,1,0,3,0,1,-1,0,0;1,1,0,-1,0,-1,1,0,-1,1,0,0,1,0,0,-1,0,0,-1,1,-1,0,0,3,0,0,0,0;0,0,-1,1,1,0,0,0,0,0,0,0,0,-1,0,0,0,0,0,0,1,0,1,0,3,-1,0,-1;1,0,0,0,0,0,0,1,0,-1,1,-1,0,1,0,0,0,-1,-1,-1,0,0,-1,0,-1,3,0,0;1,0,0,0,1,0,0,1,0,0,0,0,0,0,1,1,-1,0,0,-1,1,-1,0,0,0,0,3,0;0,0,1,-1,-1,-1,0,0,0,1,0,0,0,0,0,0,-1,0,0,0,-1,0,0,0,-1,0,0,3];
o28a20=[3,1,-1,0,1,-1,1,1,-1,1,0,1,0,0,1,0,0,0,1,-1,-1,0,-1,1,0,1,-1,0;1,3,-1,-1,-1,-1,0,1,0,-1,-1,1,0,-1,1,0,0,-1,0,0,0,-1,0,0,0,1,-1,1;-1,-1,3,-1,0,1,1,0,0,1,-1,0,-1,1,0,-1,-1,1,0,0,0,0,1,1,-1,0,1,0;0,-1,-1,3,1,1,-1,0,1,1,1,0,0,0,0,0,0,0,-1,1,-1,0,-1,0,1,0,1,-1;1,-1,0,1,3,1,0,1,-1,2,0,0,-1,1,0,0,0,1,1,0,-1,0,-1,1,1,1,1,-1;-1,-1,1,1,1,3,-1,0,1,1,0,-1,-1,1,0,0,0,0,-1,0,-1,-1,0,1,1,0,1,-1;1,0,1,-1,0,-1,3,1,-1,0,0,0,0,1,0,-1,-1,0,1,-1,0,0,0,0,-1,1,0,1;1,1,0,0,1,0,1,3,0,0,0,0,0,0,1,0,0,0,0,0,0,-1,0,1,0,2,1,0;-1,0,0,1,-1,1,-1,0,3,-1,0,0,1,0,0,0,0,0,-2,1,0,0,1,0,0,-1,1,0;1,-1,1,1,2,1,0,0,-1,4,-1,1,-2,1,1,0,0,1,1,0,-1,0,-1,2,0,0,1,-1;0,-1,-1,1,0,0,0,0,0,-1,3,-1,1,0,-1,0,0,0,0,0,0,0,0,-1,0,0,0,0;1,1,0,0,0,-1,0,0,0,1,-1,3,0,0,1,0,0,1,1,1,0,0,0,1,-1,0,0,1;0,0,-1,0,-1,-1,0,0,1,-2,1,0,3,-1,0,1,0,0,0,0,1,0,0,-1,0,-1,0,0;0,-1,1,0,1,1,1,0,0,1,0,0,-1,3,0,-1,0,1,0,0,-1,0,0,1,0,0,1,1;1,1,0,0,0,0,0,1,0,1,-1,1,0,0,3,1,1,0,0,0,0,-1,-1,2,0,0,0,0;0,0,-1,0,0,0,-1,0,0,0,0,0,1,-1,1,3,1,0,1,0,1,0,-1,0,0,-1,0,-1;0,0,-1,0,0,0,-1,0,0,0,0,0,0,0,1,1,3,0,0,0,1,0,0,1,0,0,-1,0;0,-1,1,0,1,0,0,0,0,1,0,1,0,1,0,0,0,3,1,1,0,1,0,1,-1,0,1,0;1,0,0,-1,1,-1,1,0,-2,1,0,1,0,0,0,1,0,1,4,0,1,0,-1,0,-1,0,0,0;-1,0,0,1,0,0,-1,0,1,0,0,1,0,0,0,0,0,1,0,3,0,0,0,0,0,0,1,0;-1,0,0,-1,-1,-1,0,0,0,-1,0,0,1,-1,0,1,1,0,1,0,3,0,1,-1,-1,-1,0,0;0,-1,0,0,0,-1,0,-1,0,0,0,0,0,0,-1,0,0,1,0,0,0,3,0,-1,-1,-1,0,0;-1,0,1,-1,-1,0,0,0,1,-1,0,0,0,0,-1,-1,0,0,-1,0,1,0,3,0,-1,0,0,1;1,0,1,0,1,1,0,1,0,2,-1,1,-1,1,2,0,1,1,0,0,-1,-1,0,4,0,1,0,0;0,0,-1,1,1,1,-1,0,0,0,0,-1,0,0,0,0,0,-1,-1,0,-1,-1,-1,0,3,0,0,-1;1,1,0,0,1,0,1,2,-1,0,0,0,-1,0,0,-1,0,0,0,0,-1,-1,0,1,0,4,-1,0;-1,-1,1,1,1,1,0,1,1,1,0,0,0,1,0,0,-1,1,0,1,0,0,0,0,0,-1,4,0;0,1,0,-1,-1,-1,1,0,0,-1,0,1,0,1,0,-1,0,0,0,0,0,0,1,0,-1,0,0,3];
o28a21=[3,1,-1,0,1,-1,1,1,-1,1,-1,1,0,-1,-1,1,0,1,0,0,1,0,0,-1,0,0,0,-1;1,3,-1,-1,-1,-1,0,1,0,1,0,1,-1,0,0,0,0,1,1,1,-1,1,1,-1,1,0,0,-1;-1,-1,3,-1,0,1,1,0,0,0,0,-1,1,1,1,-1,1,0,0,-1,1,0,-1,0,-1,0,-1,0;0,-1,-1,3,1,1,0,0,1,0,1,1,0,0,0,0,0,-1,-1,0,-1,0,0,0,0,-1,0,1;1,-1,0,1,3,1,1,1,-1,0,0,0,1,0,-1,0,1,0,0,-1,0,0,-1,0,-1,-1,-1,0;-1,-1,1,1,1,3,1,0,1,-1,0,0,0,1,0,-1,1,0,-1,-1,0,0,0,1,-1,-1,-1,1;1,0,1,0,1,1,3,0,0,1,0,0,1,1,0,0,1,1,0,0,1,0,-1,-1,0,-1,-1,0;1,1,0,0,1,0,0,3,0,0,0,1,0,0,-1,-1,0,0,1,-1,-1,0,0,0,0,-1,0,-1;-1,0,0,1,-1,1,0,0,3,0,1,1,0,0,1,-1,-1,-1,0,0,-1,0,0,1,1,-1,0,1;1,1,0,0,0,-1,1,0,0,3,1,1,1,0,1,0,0,0,1,1,0,1,0,-2,1,0,-1,-1;-1,0,0,1,0,0,0,0,1,1,3,0,1,1,1,0,0,-1,1,1,-2,0,-1,0,1,-1,-1,0;1,1,-1,1,0,0,0,1,1,1,0,3,-1,-1,0,-1,0,0,0,0,-1,1,1,0,1,0,0,0;0,-1,1,0,1,0,1,0,0,1,1,-1,3,0,0,0,0,-1,1,0,0,0,-1,-1,0,-1,-1,0;-1,0,1,0,0,1,1,0,0,0,1,-1,0,3,1,0,1,0,0,0,0,0,-1,0,0,-1,-1,0;-1,0,1,0,-1,0,0,-1,1,1,1,0,0,1,3,0,0,-1,0,0,0,1,-1,0,0,0,-1,0;1,0,-1,0,0,-1,0,-1,-1,0,0,-1,0,0,0,3,0,0,0,1,1,-1,-1,0,0,0,0,0;0,0,1,0,1,1,1,0,-1,0,0,0,0,1,0,0,3,1,0,0,0,1,0,0,-1,0,-1,0;1,1,0,-1,0,0,1,0,-1,0,-1,0,-1,0,-1,0,1,3,0,0,1,0,1,0,0,1,0,-1;0,1,0,-1,0,-1,0,1,0,1,1,0,1,0,0,0,0,0,3,0,-1,0,0,0,1,0,0,-1;0,1,-1,0,-1,-1,0,-1,0,1,1,0,0,0,0,1,0,0,0,3,-1,0,0,-1,1,0,0,0;1,-1,1,-1,0,0,1,-1,-1,0,-2,-1,0,0,0,1,0,1,-1,-1,4,-1,0,0,-1,1,0,0;0,1,0,0,0,0,0,0,0,1,0,1,0,0,1,-1,1,0,0,0,-1,3,1,-1,0,0,-1,0;0,1,-1,0,-1,0,-1,0,0,0,-1,1,-1,-1,-1,-1,0,1,0,0,0,1,4,0,0,1,1,0;-1,-1,0,0,0,1,-1,0,1,-2,0,0,-1,0,0,0,0,0,0,-1,0,-1,0,4,0,0,0,1;0,1,-1,0,-1,-1,0,0,1,1,1,1,0,0,0,0,-1,0,1,1,-1,0,0,0,3,0,0,0;0,0,0,-1,-1,-1,-1,-1,-1,0,-1,0,-1,-1,0,0,0,1,0,0,1,0,1,0,0,3,1,-1;0,0,-1,0,-1,-1,-1,0,0,-1,-1,0,-1,-1,-1,0,-1,0,0,0,0,-1,1,0,0,1,3,0;-1,-1,0,1,0,1,0,-1,1,-1,0,0,0,0,0,0,0,-1,-1,0,0,0,0,1,0,-1,0,3];
o28a22=[3,1,-1,0,1,-1,1,1,-1,1,-1,1,0,0,1,0,-1,0,0,1,1,-1,1,-1,0,1,0,0;1,3,-1,-1,-1,-1,0,1,0,1,0,1,1,-1,-1,1,1,1,-1,0,1,0,-1,1,1,-1,0,-1;-1,-1,3,-1,0,1,1,0,0,0,0,0,1,1,0,0,-1,0,1,-1,0,0,-1,-1,0,0,-1,0;0,-1,-1,3,1,1,0,0,1,0,1,0,-1,0,0,-1,-1,0,0,0,-1,1,2,0,-1,1,0,1;1,-1,0,1,3,1,1,1,-1,0,0,0,0,1,0,0,-2,0,1,0,-1,-1,2,-1,0,2,-1,1;-1,-1,1,1,1,3,1,0,1,-1,0,-1,1,0,0,-1,-1,1,1,-1,-1,1,0,-1,-1,0,-1,1;1,0,1,0,1,1,3,0,0,1,0,1,1,1,0,0,-2,1,0,0,0,0,0,-1,0,1,-1,1;1,1,0,0,1,0,0,3,0,0,0,1,1,0,-1,1,-1,0,0,-1,0,0,0,-1,0,1,0,0;-1,0,0,1,-1,1,0,0,3,0,1,0,0,0,-1,0,0,1,0,-1,0,1,0,0,-1,0,0,1;1,1,0,0,0,-1,1,0,0,3,1,1,0,1,-1,1,-1,1,0,0,1,0,0,0,1,0,-1,0;-1,0,0,1,0,0,0,0,1,1,3,1,0,1,-2,1,0,0,0,-1,0,1,0,1,1,0,-1,0;1,1,0,0,0,-1,1,1,0,1,1,3,0,0,-1,1,-1,0,-1,0,0,0,0,0,1,1,0,0;0,1,1,-1,0,1,1,1,0,0,0,0,3,0,-1,0,0,1,0,-1,1,1,-2,0,0,-1,-1,0;0,-1,1,0,1,0,1,0,0,1,1,0,0,3,-1,1,-1,0,1,0,0,0,1,-1,0,1,-1,1;1,-1,0,0,0,0,0,-1,-1,-1,-2,-1,-1,-1,4,-2,0,-1,0,1,0,-1,0,-1,-1,0,1,0;0,1,0,-1,0,-1,0,1,0,1,1,1,0,1,-2,3,0,0,0,0,0,0,0,0,1,0,0,0;-1,1,-1,-1,-2,-1,-2,-1,0,-1,0,-1,0,-1,0,0,4,0,-1,0,1,0,-1,2,0,-2,1,-1;0,1,0,0,0,1,1,0,1,1,0,0,1,0,-1,0,0,3,0,-1,0,0,0,0,0,0,-1,1;0,-1,1,0,1,1,0,0,0,0,0,-1,0,1,0,0,-1,0,3,0,0,0,1,-1,0,0,-1,0;1,0,-1,0,0,-1,0,-1,-1,0,-1,0,-1,0,1,0,0,-1,0,3,0,0,1,0,0,0,1,0;1,1,0,-1,-1,-1,0,0,0,1,0,0,1,0,0,0,1,0,0,0,3,0,-1,0,0,-1,0,-1;-1,0,0,1,-1,1,0,0,1,0,1,0,1,0,-1,0,0,0,0,0,0,4,-1,0,-1,-2,0,0;1,-1,-1,2,2,0,0,0,0,0,0,0,-2,1,0,0,-1,0,1,1,-1,-1,5,0,-1,2,0,1;-1,1,-1,0,-1,-1,-1,-1,0,0,1,0,0,-1,-1,0,2,0,-1,0,0,0,0,4,1,-1,0,-1;0,1,0,-1,0,-1,0,0,-1,1,1,1,0,0,-1,1,0,0,0,0,0,-1,-1,1,3,0,-1,-1;1,-1,0,1,2,0,1,1,0,0,0,1,-1,1,0,0,-2,0,0,0,-1,-2,2,-1,0,4,0,1;0,0,-1,0,-1,-1,-1,0,0,-1,-1,0,-1,-1,1,0,1,-1,-1,1,0,0,0,0,-1,0,3,0;0,-1,0,1,1,1,1,0,1,0,0,0,0,1,0,0,-1,1,0,0,-1,0,1,-1,-1,1,0,3];
o28a23=[3,1,-1,0,1,-1,1,1,-1,1,-1,-1,1,1,0,0,-1,-1,1,0,-1,-1,0,-1,1,-1,-1,1;1,3,-1,-1,-1,-1,0,1,0,1,0,0,1,0,1,1,0,-1,-1,-1,-1,1,1,-1,0,0,-1,0;-1,-1,3,-1,0,1,1,0,0,0,0,1,-1,1,-1,-1,1,1,-1,1,0,0,-1,0,0,-1,1,-1;0,-1,-1,3,1,1,0,0,1,0,1,0,1,-1,0,0,0,1,0,0,1,-1,1,1,1,0,0,0;1,-1,0,1,3,1,1,1,-1,0,0,-1,0,1,-1,-1,-1,1,1,1,0,-1,-1,0,1,-1,0,0;-1,-1,1,1,1,3,1,0,1,-1,0,1,0,0,0,-1,0,2,-1,1,1,0,-1,0,0,0,0,-1;1,0,1,0,1,1,3,0,0,1,0,1,0,1,0,0,0,0,-1,0,0,-1,-1,-1,1,-1,-1,-1;1,1,0,0,1,0,0,3,0,0,0,-1,1,1,-1,0,-1,0,0,0,-1,0,0,0,0,-1,0,0;-1,0,0,1,-1,1,0,0,3,0,1,1,1,-1,1,1,0,1,-1,0,1,0,0,0,0,0,0,0;1,1,0,0,0,-1,1,0,0,3,1,0,1,0,0,1,1,0,0,0,-1,-1,0,-1,1,-1,0,0;-1,0,0,1,0,0,0,0,1,1,3,1,0,-1,0,1,1,1,-1,0,0,0,1,1,0,0,1,0;-1,0,1,0,-1,1,1,-1,1,0,1,3,0,-1,1,0,1,1,-2,0,1,0,0,0,0,0,0,-1;1,1,-1,1,0,0,0,1,1,1,0,0,3,0,1,0,0,0,0,0,0,-1,0,-1,1,-1,-1,0;1,0,1,-1,1,0,1,1,-1,0,-1,-1,0,3,-1,-1,0,-1,0,0,-1,0,-1,-1,0,-1,0,0;0,1,-1,0,-1,0,0,-1,1,0,0,1,1,-1,3,0,0,0,-1,0,1,0,0,-1,0,0,-1,0;0,1,-1,0,-1,-1,0,0,1,1,1,0,0,-1,0,3,0,-1,0,-1,0,0,1,0,0,1,0,0;-1,0,1,0,-1,0,0,-1,0,1,1,1,0,0,0,0,3,0,-1,0,0,0,1,0,0,0,1,-1;-1,-1,1,1,1,2,0,0,1,0,1,1,0,-1,0,-1,0,4,0,2,1,0,-1,0,0,-1,1,0;1,-1,-1,0,1,-1,-1,0,-1,0,-1,-2,0,0,-1,0,-1,0,4,1,0,-1,-1,0,0,0,0,1;0,-1,1,0,1,1,0,0,0,0,0,0,0,0,0,-1,0,2,1,3,0,-1,-1,0,0,-1,1,0;-1,-1,0,1,0,1,0,-1,1,-1,0,1,0,-1,1,0,0,1,0,0,3,0,0,0,0,0,0,-1;-1,1,0,-1,-1,0,-1,0,0,-1,0,0,-1,0,0,0,0,0,-1,-1,0,3,1,0,-1,1,0,0;0,1,-1,1,-1,-1,-1,0,0,0,1,0,0,-1,0,1,1,-1,-1,-1,0,1,4,1,0,1,0,0;-1,-1,0,1,0,0,-1,0,0,-1,1,0,-1,-1,-1,0,0,0,0,0,0,0,1,3,0,1,1,0;1,0,0,1,1,0,1,0,0,1,0,0,1,0,0,0,0,0,0,0,0,-1,0,0,3,-1,-1,0;-1,0,-1,0,-1,0,-1,-1,0,-1,0,0,-1,-1,0,1,0,-1,0,-1,0,1,1,1,-1,3,0,0;-1,-1,1,0,0,0,-1,0,0,0,1,0,-1,0,-1,0,1,1,0,1,0,0,0,1,-1,0,3,0;1,0,-1,0,0,-1,-1,0,0,0,0,-1,0,0,0,0,-1,0,1,0,-1,0,0,0,0,0,0,3];
o28a24=[3,1,-1,0,1,1,1,-1,-1,-1,0,-1,0,-1,-1,-1,0,-1,1,1,-1,-1,-1,-1,-1,1,0,0;1,3,-1,-1,-1,0,1,0,1,0,-1,0,-1,-1,1,0,1,-1,1,0,0,-1,0,-1,-1,0,0,-1;-1,-1,3,-1,0,1,0,0,-1,0,1,-1,1,0,1,-1,-1,1,0,1,0,0,1,1,0,0,1,0;0,-1,-1,3,1,0,0,1,0,1,0,1,0,1,-2,0,0,1,-1,0,0,1,0,0,0,0,0,1;1,-1,0,1,3,1,1,-1,-1,0,0,-1,1,0,-2,-1,0,1,-1,1,0,0,0,0,0,1,1,1;1,0,1,0,1,3,0,0,-1,-1,1,-1,1,-1,0,-2,-1,1,1,2,0,0,1,0,-1,0,1,1;1,1,0,0,1,0,3,0,0,0,0,-1,0,0,0,0,0,0,0,0,0,0,0,0,-1,1,0,0;-1,0,0,1,-1,0,0,3,0,1,1,1,-1,0,1,1,0,1,0,-1,1,1,0,1,0,-1,0,0;-1,1,-1,0,-1,-1,0,0,3,0,-1,1,-1,0,1,1,0,0,0,-1,0,0,1,-1,0,0,-1,0;-1,0,0,1,0,-1,0,1,0,3,0,1,0,1,-1,0,1,0,-1,0,1,0,0,0,1,-1,1,0;0,-1,1,0,0,1,0,1,-1,0,3,-1,1,0,1,-1,-1,1,0,1,0,0,0,1,0,-1,0,0;-1,0,-1,1,-1,-1,-1,1,1,1,-1,3,-1,0,-1,1,1,0,0,-1,0,1,0,0,1,-1,0,0;0,-1,1,0,1,1,0,-1,-1,0,1,-1,3,0,-1,-2,-1,1,0,2,0,0,1,0,0,0,0,1;-1,-1,0,1,0,-1,0,0,0,1,0,0,0,3,-1,1,0,0,-1,0,0,1,0,0,0,0,0,0;-1,1,1,-2,-2,0,0,1,1,-1,1,-1,-1,-1,5,1,-1,0,1,-1,1,-1,0,1,0,-1,-1,-1;-1,0,-1,0,-1,-2,0,1,1,0,-1,1,-2,1,1,4,0,0,0,-2,0,1,-1,0,0,0,-1,-1;0,1,-1,0,0,-1,0,0,0,1,-1,1,-1,0,-1,0,3,-1,-1,-1,0,0,-1,0,1,0,1,-1;-1,-1,1,1,1,1,0,1,0,0,1,0,1,0,0,0,-1,4,-1,1,0,1,1,1,0,0,0,0;1,1,0,-1,-1,1,0,0,0,-1,0,0,0,-1,1,0,-1,-1,3,1,0,0,0,-1,-1,0,0,0;1,0,1,0,1,2,0,-1,-1,0,1,-1,2,0,-1,-2,-1,1,1,4,-1,0,1,-1,-1,0,1,0;-1,0,0,0,0,0,0,1,0,1,0,0,0,0,1,0,0,0,0,-1,3,0,0,1,1,-1,0,1;-1,-1,0,1,0,0,0,1,0,0,0,1,0,1,-1,1,0,1,0,0,0,3,0,0,0,0,0,0;-1,0,1,0,0,1,0,0,1,0,0,0,1,0,0,-1,-1,1,0,1,0,0,3,0,-1,0,0,1;-1,-1,1,0,0,0,0,1,-1,0,1,0,0,0,1,0,0,1,-1,-1,1,0,0,3,1,-1,0,0;-1,-1,0,0,0,-1,-1,0,0,1,0,1,0,0,0,0,1,0,-1,-1,1,0,-1,1,3,-1,0,0;1,0,0,0,1,0,1,-1,0,-1,-1,-1,0,0,-1,0,0,0,0,0,-1,0,0,-1,-1,3,0,0;0,0,1,0,1,1,0,0,-1,1,0,0,0,0,-1,-1,1,0,0,1,0,0,0,0,0,0,3,0;0,-1,0,1,1,1,0,0,0,0,0,0,1,0,-1,-1,-1,0,0,0,1,0,1,0,0,0,0,3];
o28a25=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,-1,0,0,0,1,1,1,1,0,1,-1,0,0,1,0,0;1,3,-1,-1,-1,-1,0,1,0,1,0,1,1,-1,-1,-1,-1,-1,1,1,0,0,0,-1,0,1,0,-1;-1,-1,3,-1,0,1,1,0,0,0,0,0,-1,1,0,1,0,0,0,-1,1,1,0,1,-1,-1,-1,-1;0,-1,-1,3,1,1,0,0,1,0,1,-1,0,0,0,0,1,1,-1,0,0,-1,1,-1,1,-1,1,2;1,-1,0,1,3,1,1,1,-1,0,0,0,-1,1,0,1,2,1,0,0,1,0,0,0,1,-1,1,0;-1,-1,1,1,1,3,1,0,1,-1,0,-1,0,1,-1,0,0,0,0,0,1,0,0,0,1,-2,1,0;1,0,1,0,1,1,3,0,0,1,0,0,-1,0,-1,1,1,1,1,1,1,1,0,0,0,0,0,-1;1,1,0,0,1,0,0,3,0,0,0,1,0,0,-1,0,1,0,0,0,0,0,0,-1,0,-1,0,-1;-1,0,0,1,-1,1,0,0,3,0,1,0,1,0,-1,0,0,0,-1,0,0,-1,0,-1,0,-1,0,1;1,1,0,0,0,-1,1,0,0,3,1,1,0,0,0,1,1,0,0,0,1,0,1,-1,0,1,0,0;-1,0,0,1,0,0,0,0,1,1,3,1,1,0,0,1,1,0,-1,0,0,-1,2,-1,0,0,0,1;0,1,0,-1,0,-1,0,1,0,1,1,3,1,0,0,1,1,0,0,0,0,-1,0,-1,0,1,0,-1;-1,1,-1,0,-1,0,-1,0,1,0,1,1,3,-1,-1,-1,-1,-1,0,0,-1,-1,1,-1,0,0,1,0;0,-1,1,0,1,1,0,0,0,0,0,0,-1,3,1,1,1,0,0,-1,1,0,-1,1,1,-1,0,1;0,-1,0,0,0,-1,-1,-1,-1,0,0,0,-1,1,3,1,0,0,0,-1,0,0,0,1,0,1,-1,1;0,-1,1,0,1,0,1,0,0,1,1,1,-1,1,1,3,2,1,0,0,1,0,0,0,0,0,-1,0;1,-1,0,1,2,0,1,1,0,1,1,1,-1,1,0,2,4,2,-1,0,1,0,0,-1,1,0,0,1;1,-1,0,1,1,0,1,0,0,0,0,0,-1,0,0,1,2,3,0,1,0,0,-1,0,0,0,0,1;1,1,0,-1,0,0,1,0,-1,0,-1,0,0,0,0,0,-1,0,3,1,0,1,-1,1,0,0,0,-1;1,1,-1,0,0,0,1,0,0,0,0,0,0,-1,-1,0,0,1,1,3,0,0,-1,0,0,1,0,0;0,0,1,0,1,1,1,0,0,1,0,0,-1,1,0,1,1,0,0,0,3,0,0,0,1,0,0,0;1,0,1,-1,0,0,1,0,-1,0,-1,-1,-1,0,0,0,0,0,1,0,0,3,0,1,-1,0,-1,-1;-1,0,0,1,0,0,0,0,0,1,2,0,1,-1,0,0,0,-1,-1,-1,0,0,4,-1,0,0,0,0;0,-1,1,-1,0,0,0,-1,-1,-1,-1,-1,-1,1,1,0,-1,0,1,0,0,1,-1,3,-1,0,-1,0;0,0,-1,1,1,1,0,0,0,0,0,0,0,1,0,0,1,0,0,0,1,-1,0,-1,3,0,1,1;1,1,-1,-1,-1,-2,0,-1,-1,1,0,1,0,-1,1,0,0,0,0,1,0,0,0,0,0,4,-1,0;0,0,-1,1,1,1,0,0,0,0,0,0,1,0,-1,-1,0,0,0,0,0,-1,0,-1,1,-1,3,0;0,-1,-1,2,0,0,-1,-1,1,0,1,-1,0,1,1,0,1,1,-1,0,0,-1,0,0,1,0,0,4];
o28a26=[3,1,-1,0,1,-1,1,-1,-1,1,-1,0,0,1,1,0,1,1,-1,0,-1,0,-1,1,1,-1,1,-1;1,3,-1,-1,-1,-1,0,-1,0,1,0,1,1,-1,1,1,-1,1,-1,0,0,0,1,1,-1,1,-1,0;-1,-1,3,-1,0,1,1,0,0,0,0,0,0,1,-1,-1,0,0,0,1,1,0,1,0,0,-1,-1,0;0,-1,-1,3,1,1,0,0,1,0,1,-1,0,0,-1,0,0,-1,0,-1,0,1,0,-1,1,1,2,-1;1,-1,0,1,3,1,1,-1,-1,0,0,0,0,1,-1,-1,1,0,0,-1,0,1,-1,0,2,0,2,-1;-1,-1,1,1,1,3,1,0,1,-1,0,-1,1,1,-1,0,0,0,1,-1,1,0,1,-1,0,1,0,-1;1,0,1,0,1,1,3,0,0,1,0,0,0,1,-1,0,1,1,-1,0,0,0,1,0,1,-1,0,-1;-1,-1,0,0,-1,0,0,3,0,0,0,-1,0,0,0,1,0,0,0,0,-1,-1,0,0,-1,-1,-1,0;-1,0,0,1,-1,1,0,0,3,0,1,0,0,-1,-1,1,0,-1,1,0,1,0,1,-1,0,1,0,0;1,1,0,0,0,-1,1,0,0,3,1,1,0,-1,-1,0,0,0,-2,1,0,1,1,1,0,0,0,0;-1,0,0,1,0,0,0,0,1,1,3,1,0,-2,-1,0,0,-1,-1,0,0,1,1,0,0,1,1,0;0,1,0,-1,0,-1,0,-1,0,1,1,3,-1,-2,-1,0,0,0,-1,1,0,1,0,0,0,0,0,1;0,1,0,0,0,1,0,0,0,0,0,-1,3,0,1,1,-1,1,0,-1,0,0,1,1,-1,1,-1,-1;1,-1,1,0,1,1,1,0,-1,-1,-2,-2,0,4,1,-1,1,1,1,0,0,-1,-1,0,1,-1,0,-1;1,1,-1,-1,-1,-1,-1,0,-1,-1,-1,-1,1,1,4,0,0,1,0,0,-1,-1,-1,1,-1,0,-1,0;0,1,-1,0,-1,0,0,1,1,0,0,0,1,-1,0,3,0,1,0,-1,-1,-1,0,0,-1,0,-1,0;1,-1,0,0,1,0,1,0,0,0,0,0,-1,1,0,0,3,0,0,0,-1,-1,-1,0,1,-1,1,0;1,1,0,-1,0,0,1,0,-1,0,-1,0,1,1,1,1,0,3,0,0,-1,-1,0,1,0,-1,-1,0;-1,-1,0,0,0,1,-1,0,1,-2,-1,-1,0,1,0,0,0,0,4,0,1,-1,-1,-1,1,0,0,0;0,0,1,-1,-1,-1,0,0,0,1,0,1,-1,0,0,-1,0,0,0,3,0,0,0,0,0,-1,-1,1;-1,0,1,0,0,1,0,-1,1,0,0,0,0,0,-1,-1,-1,-1,1,0,3,1,1,-1,0,1,0,0;0,0,0,1,1,0,0,-1,0,1,1,1,0,-1,-1,-1,-1,-1,-1,0,1,3,0,0,1,1,1,0;-1,1,1,0,-1,1,1,0,1,1,1,0,1,-1,-1,0,-1,0,-1,0,1,0,4,0,-1,1,-1,0;1,1,0,-1,0,-1,0,0,-1,1,0,0,1,0,1,0,0,1,-1,0,-1,0,0,3,0,0,0,0;1,-1,0,1,2,0,1,-1,0,0,0,0,-1,1,-1,-1,1,0,1,0,0,1,-1,0,4,-1,2,0;-1,1,-1,1,0,1,-1,-1,1,0,1,0,1,-1,0,0,-1,-1,0,-1,1,1,1,0,-1,4,0,0;1,-1,-1,2,2,0,0,-1,0,0,1,0,-1,0,-1,-1,1,-1,0,-1,0,1,-1,0,2,0,4,-1;-1,0,0,-1,-1,-1,-1,0,0,0,0,1,-1,-1,0,0,0,0,0,1,0,0,0,0,0,0,-1,3];
o28a27=[3,1,-1,0,1,-1,1,-1,0,1,0,0,0,0,1,-1,0,-1,1,0,0,0,1,0,0,-1,0,0;1,3,-1,1,0,-1,0,1,-1,-1,0,1,0,1,0,0,1,0,-1,1,-1,0,0,-1,1,0,0,0;-1,-1,3,1,1,1,0,1,1,1,-1,-1,-1,0,-1,0,-1,1,0,0,1,-1,0,1,-1,1,0,-1;0,1,1,3,1,1,-1,0,1,-1,0,0,-1,0,-1,0,-1,1,0,0,-1,0,-1,0,1,0,1,-1;1,0,1,1,3,1,1,-1,0,1,0,-1,0,0,0,0,0,0,1,0,0,-1,1,0,0,-1,0,0;-1,-1,1,1,1,3,-1,0,1,-1,1,0,-1,-1,-1,1,0,0,1,-1,0,-1,0,1,0,0,0,0;1,0,0,-1,1,-1,3,0,-1,2,-1,0,1,1,1,0,1,-1,0,0,1,0,1,0,-1,-1,-1,0;-1,1,1,0,-1,0,0,4,-1,-1,0,1,-1,0,0,1,1,0,-1,0,0,-1,0,1,-1,1,0,0;0,-1,1,1,0,1,-1,-1,3,0,0,0,-1,0,-1,-1,-2,0,1,0,0,0,-1,1,0,0,0,-1;1,-1,1,-1,1,-1,2,-1,0,4,-2,-1,1,1,0,-1,0,0,0,0,2,0,1,0,-1,0,-1,0;0,0,-1,0,0,1,-1,0,0,-2,3,1,-1,-1,0,0,0,-1,1,-1,-1,0,0,0,0,0,0,0;0,1,-1,0,-1,0,0,1,0,-1,1,3,-1,0,0,0,0,-1,0,0,0,0,0,0,0,0,0,0;0,0,-1,-1,0,-1,1,-1,-1,1,-1,-1,3,1,0,0,1,0,-1,0,0,1,0,-1,0,-1,-1,1;0,1,0,0,0,-1,1,0,0,1,-1,0,1,3,-1,-1,0,0,-1,1,0,1,0,-1,0,0,-1,0;1,0,-1,-1,0,-1,1,0,-1,0,0,0,0,-1,3,0,1,-1,0,0,0,0,1,0,0,-1,1,0;-1,0,0,0,0,1,0,1,-1,-1,0,0,0,-1,0,3,1,0,0,0,0,-1,0,0,0,0,0,1;0,1,-1,-1,0,0,1,1,-2,0,0,0,1,0,1,1,4,-1,-1,0,0,0,1,0,0,0,-1,1;-1,0,1,1,0,0,-1,0,0,0,-1,-1,0,0,-1,0,-1,3,-1,0,0,0,-1,0,1,1,1,0;1,-1,0,0,1,1,0,-1,1,0,1,0,-1,-1,0,0,-1,-1,3,0,0,-1,0,1,0,-1,0,0;0,1,0,0,0,-1,0,0,0,0,-1,0,0,1,0,0,0,0,0,3,0,0,0,-1,1,0,0,0;0,-1,1,-1,0,0,1,0,0,2,-1,0,0,0,0,0,0,0,0,0,3,0,1,0,-1,1,-1,0;0,0,-1,0,-1,-1,0,-1,0,0,0,0,1,1,0,-1,0,0,-1,0,0,3,0,-1,0,0,0,0;1,0,0,-1,1,0,1,0,-1,1,0,0,0,0,1,0,1,-1,0,0,1,0,3,0,-1,0,0,1;0,-1,1,0,0,1,0,1,1,0,0,0,-1,-1,0,0,0,0,1,-1,0,-1,0,3,-1,0,0,0;0,1,-1,1,0,0,-1,-1,0,-1,0,0,0,0,0,0,0,1,0,1,-1,0,-1,-1,3,0,1,0;-1,0,1,0,-1,0,-1,1,0,0,0,0,-1,0,-1,0,0,1,-1,0,1,0,0,0,0,3,0,0;0,0,0,1,0,0,-1,0,0,-1,0,0,-1,-1,1,0,-1,1,0,0,-1,0,0,0,1,0,3,0;0,0,-1,-1,0,0,0,0,-1,0,0,0,1,0,0,1,1,0,0,0,0,0,1,0,0,0,0,3];
o28a28=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,1,1,1,-1,0,-1,1,0,1,0,0,0,0,0,-1,0;1,3,-1,-1,-1,-1,0,1,0,1,0,1,0,-1,1,0,-1,0,0,1,1,1,-1,1,-1,-1,-1,-1;-1,-1,3,-1,0,1,1,0,0,0,0,0,0,0,0,1,1,0,0,0,0,-1,1,0,0,-1,1,0;0,-1,-1,3,1,1,0,0,1,0,1,-1,1,1,0,-1,1,-1,1,-1,-1,0,0,0,1,1,-1,0;1,-1,0,1,3,1,1,1,-1,0,0,0,0,2,1,0,0,-1,1,-1,0,-1,1,0,1,1,0,1;-1,-1,1,1,1,3,1,0,1,-1,0,-1,0,0,0,0,0,-1,1,-1,-1,-1,0,1,1,0,0,1;1,0,1,0,1,1,3,0,0,1,0,0,1,1,1,0,1,-1,1,-1,0,0,1,0,1,0,-1,0;1,1,0,0,1,0,0,3,0,0,0,1,0,1,1,0,0,0,1,0,0,-1,0,1,0,-1,0,0;-1,0,0,1,-1,1,0,0,3,0,1,0,1,0,-1,-1,0,0,0,-1,-1,0,0,0,0,0,-1,0;1,1,0,0,0,-1,1,0,0,3,1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0,-1,-1;-1,0,0,1,0,0,0,0,1,1,3,1,0,1,0,0,0,0,0,-1,-1,1,1,0,0,0,-1,-1;0,1,0,-1,0,-1,0,1,0,1,1,3,-1,1,0,0,-1,1,-1,0,0,0,1,0,-1,0,0,0;1,0,0,1,0,0,1,0,1,1,0,-1,3,0,0,-1,1,-1,1,0,0,0,0,0,0,0,-1,0;1,-1,0,1,2,0,1,1,0,1,1,1,0,4,0,0,0,0,1,-2,0,0,2,-1,1,1,-1,0;1,1,0,0,1,0,1,1,-1,1,0,0,0,0,3,1,1,-1,1,0,1,0,0,1,1,0,0,-1;-1,0,1,-1,0,0,0,0,-1,0,0,0,-1,0,1,3,0,1,0,0,1,0,0,0,1,0,1,-1;0,-1,1,1,0,0,1,0,0,0,0,-1,1,0,1,0,4,-1,1,0,0,0,0,0,1,0,0,-1;-1,0,0,-1,-1,-1,-1,0,0,0,0,1,-1,0,-1,1,-1,3,-1,0,0,0,0,-1,0,0,1,0;1,0,0,1,1,1,1,1,0,0,0,-1,1,1,1,0,1,-1,3,-1,0,0,0,1,1,0,-1,0;0,1,0,-1,-1,-1,-1,0,-1,0,-1,0,0,-2,0,0,0,0,-1,3,1,0,-1,1,-1,-1,1,0;1,1,0,-1,0,-1,0,0,-1,1,-1,0,0,0,1,1,0,0,0,1,3,0,0,0,0,0,0,-1;0,1,-1,0,-1,-1,0,-1,0,1,1,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,-1,-1;0,-1,1,0,1,0,1,0,0,1,1,1,0,2,0,0,0,0,0,-1,0,0,3,-1,0,0,0,0;0,1,0,0,0,1,0,1,0,0,0,0,0,-1,1,0,0,-1,1,1,0,0,-1,3,0,-1,0,0;0,-1,0,1,1,1,1,0,0,0,0,-1,0,1,1,1,1,0,1,-1,0,0,0,0,3,1,0,0;0,-1,-1,1,1,0,0,-1,0,0,0,0,0,1,0,0,0,0,0,-1,0,0,0,-1,1,3,0,1;-1,-1,1,-1,0,0,-1,0,-1,-1,-1,0,-1,-1,0,1,0,1,-1,1,0,-1,0,0,0,0,3,1;0,-1,0,0,1,1,0,0,0,-1,-1,0,0,0,-1,-1,-1,0,0,0,-1,-1,0,0,0,1,1,3];
o28a29=[3,1,-1,0,1,-1,1,1,-1,1,0,-1,0,1,0,0,-1,-1,0,1,1,0,0,-1,1,0,1,0;1,3,-1,-1,-1,-1,0,1,0,1,-1,0,1,1,-1,-1,-1,-1,1,1,-1,1,0,0,0,1,0,-1;-1,-1,3,-1,0,1,1,0,0,0,1,0,0,0,1,0,1,1,0,-1,-1,-1,-1,-1,-1,-1,0,-1;0,-1,-1,3,1,1,0,0,1,0,0,1,-1,-1,0,1,1,1,-1,0,2,-1,0,0,1,0,0,1;1,-1,0,1,3,1,1,1,-1,0,1,0,0,0,1,1,1,1,0,0,2,0,-1,-1,1,-1,0,1;-1,-1,1,1,1,3,1,0,1,-1,1,0,-1,-1,1,1,2,1,0,0,1,-1,-1,0,0,0,0,0;1,0,1,0,1,1,3,0,0,1,0,0,0,1,0,1,0,1,0,1,0,-1,-1,-1,1,0,0,-1;1,1,0,0,1,0,0,3,0,0,0,0,1,0,0,-1,0,0,0,0,0,1,0,-1,0,-1,1,0;-1,0,0,1,-1,1,0,0,3,0,0,1,0,-1,0,0,1,1,0,0,0,-1,1,1,0,0,0,-1;1,1,0,0,0,-1,1,0,0,3,-1,1,1,1,0,0,0,1,0,0,0,-1,0,0,0,0,-1,-1;0,-1,1,0,1,1,0,0,0,-1,3,-1,-1,0,1,0,1,0,1,-1,1,0,-1,-1,0,-1,1,0;-1,0,0,1,0,0,0,0,1,1,-1,3,1,0,0,0,1,2,0,0,0,-1,0,0,0,0,-1,0;0,1,0,-1,0,-1,0,1,0,1,-1,1,3,1,0,-1,0,1,0,0,-1,1,0,0,0,0,-1,-1;1,1,0,-1,0,-1,1,0,-1,1,0,0,1,3,0,-1,-1,0,1,1,-1,0,-1,-1,0,0,0,-1;0,-1,1,0,1,1,0,0,0,0,1,0,0,0,3,0,2,1,0,0,1,-1,-1,0,-1,-1,0,0;0,-1,0,1,1,1,1,-1,0,0,0,0,-1,-1,0,3,1,0,0,0,1,-1,0,0,1,0,0,0;-1,-1,1,1,1,2,0,0,1,0,1,1,0,-1,2,1,4,2,0,-1,1,-1,-1,0,-1,-1,0,0;-1,-1,1,1,1,1,1,0,1,1,0,2,1,0,1,0,2,4,-1,0,0,-1,-1,0,0,-1,-1,0;0,1,0,-1,0,0,0,0,0,0,1,0,0,1,0,0,0,-1,3,0,0,0,0,0,0,0,0,-1;1,1,-1,0,0,0,1,0,0,0,-1,0,0,1,0,0,-1,0,0,3,0,0,0,0,1,1,0,0;1,-1,-1,2,2,1,0,0,0,0,1,0,-1,-1,1,1,1,0,0,0,4,-1,0,0,1,0,0,1;0,1,-1,-1,0,-1,-1,1,-1,-1,0,-1,1,0,-1,-1,-1,-1,0,0,-1,4,0,0,0,0,0,1;0,0,-1,0,-1,-1,-1,0,1,0,-1,0,0,-1,-1,0,-1,-1,0,0,0,0,3,1,0,0,0,0;-1,0,-1,0,-1,0,-1,-1,1,0,-1,0,0,-1,0,0,0,0,0,0,0,0,1,3,0,1,-1,0;1,0,-1,1,1,0,1,0,0,0,0,0,0,0,-1,1,-1,0,0,1,1,0,0,0,3,1,0,0;0,1,-1,0,-1,0,0,-1,0,0,-1,0,0,0,-1,0,-1,-1,0,1,0,0,0,1,1,3,-1,0;1,0,0,0,0,0,0,1,0,-1,1,-1,-1,0,0,0,0,-1,0,0,0,0,0,-1,0,-1,3,0;0,-1,-1,1,1,0,-1,0,-1,-1,0,0,-1,-1,0,0,0,0,-1,0,1,1,0,0,0,0,0,3];
o28a30=[3,1,-1,0,-1,-1,1,-1,1,1,0,1,1,1,-1,0,-1,-1,0,1,0,0,0,1,1,-1,-1,-1;1,3,-1,-1,-1,0,0,0,1,1,1,0,-1,1,0,0,1,-1,-1,-1,1,1,0,0,1,0,0,1;-1,-1,3,-1,1,0,-1,0,0,0,0,-1,0,0,-1,-1,1,1,0,-1,1,0,1,-1,0,1,0,0;0,-1,-1,3,1,1,1,0,0,0,-1,1,0,-1,1,1,-1,1,1,1,-2,-1,0,1,0,0,1,0;-1,-1,1,1,3,0,-1,1,-1,0,0,0,0,0,0,0,1,2,0,-1,-1,0,0,0,0,1,0,1;-1,0,0,1,0,3,1,1,1,0,-1,-1,-1,-1,1,0,1,0,0,0,0,-1,1,0,-1,0,2,1;1,0,-1,1,-1,1,3,-1,1,1,0,1,0,0,0,0,-1,0,0,1,0,0,1,0,0,-1,0,-1;-1,0,0,0,1,1,-1,3,-1,0,-1,-1,-1,-1,1,0,2,0,-1,-1,0,0,-1,0,-1,0,1,2;1,1,0,0,-1,1,1,-1,3,0,0,0,0,1,0,0,0,-1,0,0,1,0,1,0,1,0,1,-1;1,1,0,0,0,0,1,0,0,3,1,1,0,0,0,-1,0,1,-1,0,1,1,0,0,1,0,0,0;0,1,0,-1,0,-1,0,-1,0,1,3,1,0,1,0,0,0,0,-1,-1,1,1,0,0,1,0,-1,0;1,0,-1,1,0,-1,1,-1,0,1,1,3,0,0,0,1,-1,1,0,0,0,0,-1,0,1,0,0,-1;1,-1,0,0,0,-1,0,-1,0,0,0,0,3,0,-1,0,-2,0,1,2,-1,0,0,1,0,0,-1,-2;1,1,0,-1,0,-1,0,-1,1,0,1,0,0,3,-1,-1,0,-1,-1,-1,1,1,1,0,1,0,-1,0;-1,0,-1,1,0,1,0,1,0,0,0,0,-1,-1,3,0,0,0,0,0,0,0,-1,0,0,0,1,1;0,0,-1,1,0,0,0,0,0,-1,0,1,0,-1,0,3,0,0,1,0,-1,-1,-1,1,0,0,0,0;-1,1,1,-1,1,1,-1,2,0,0,0,-1,-2,0,0,0,4,0,-1,-2,1,0,0,-1,0,0,1,2;-1,-1,1,1,2,0,0,0,-1,1,0,1,0,-1,0,0,0,4,1,0,0,0,0,-1,0,1,0,0;0,-1,0,1,0,0,0,-1,0,-1,-1,0,1,-1,0,1,-1,1,3,2,-1,-1,0,0,0,0,0,-1;1,-1,-1,1,-1,0,1,-1,0,0,-1,0,2,-1,0,0,-2,0,2,4,-1,-1,0,1,0,-1,0,-2;0,1,1,-2,-1,0,0,0,1,1,1,0,-1,1,0,-1,1,0,-1,-1,4,1,0,-1,1,0,0,0;0,1,0,-1,0,-1,0,0,0,1,1,0,0,1,0,-1,0,0,-1,-1,1,3,0,-1,1,0,-1,0;0,0,1,0,0,1,1,-1,1,0,0,-1,0,1,-1,-1,0,0,0,0,0,0,3,0,0,0,0,0;1,0,-1,1,0,0,0,0,0,0,0,0,1,0,0,1,-1,-1,0,1,-1,-1,0,3,0,0,0,0;1,1,0,0,0,-1,0,-1,1,1,1,1,0,1,0,0,0,0,0,0,1,1,0,0,3,0,0,-1;-1,0,1,0,1,0,-1,0,0,0,0,0,0,0,0,0,0,1,0,-1,0,0,0,0,0,3,1,0;-1,0,0,1,0,2,0,1,1,0,-1,0,-1,-1,1,0,1,0,0,0,0,-1,0,0,0,1,4,0;-1,1,0,0,1,1,-1,2,-1,0,0,-1,-2,0,1,0,2,0,-1,-2,0,0,0,0,-1,0,0,4];
o28a31=[3,1,0,1,-1,-1,-1,1,1,1,0,1,0,0,1,-1,0,0,-1,0,-1,0,0,1,1,-1,0,1;1,3,1,0,0,0,-1,1,0,1,0,0,0,0,1,0,-1,0,0,0,0,0,0,1,0,-1,0,0;0,1,3,1,-1,1,0,1,-1,0,0,0,0,0,-1,-1,-1,0,0,0,1,0,0,0,1,-1,-1,0;1,0,1,3,0,-1,-1,1,-1,0,1,0,-1,1,0,0,-1,-1,-1,-1,1,-1,1,0,1,-1,0,1;-1,0,-1,0,3,0,-1,-1,0,-1,1,-1,0,1,0,2,0,-1,0,-1,0,-1,0,-1,0,1,0,-1;-1,0,1,-1,0,3,1,0,0,0,-1,0,0,0,0,-1,0,1,1,1,0,0,-1,-1,0,1,0,-1;-1,-1,0,-1,-1,1,3,-1,0,0,-1,0,0,-1,0,-1,0,0,1,0,0,0,-1,0,-1,1,1,0;1,1,1,1,-1,0,-1,3,-1,0,0,1,0,1,0,-1,-1,1,-1,0,1,0,0,1,0,-1,0,1;1,0,-1,-1,0,0,0,-1,3,0,-1,0,0,0,0,0,1,0,0,0,-1,1,-1,0,1,0,0,-1;1,1,0,0,-1,0,0,0,0,3,-1,1,-1,-1,2,0,0,0,1,1,-1,0,0,1,-1,0,0,0;0,0,0,1,1,-1,-1,0,-1,-1,3,0,0,0,0,1,0,0,-1,-1,0,0,1,-1,0,0,0,0;1,0,0,0,-1,0,0,1,0,1,0,3,-1,0,0,0,1,1,0,1,-1,1,-1,1,0,0,0,0;0,0,0,-1,0,0,0,0,0,-1,0,-1,3,-1,-1,-1,0,0,-1,0,0,0,0,0,0,0,-1,0;0,0,0,1,1,0,-1,1,0,-1,0,0,-1,3,0,1,0,0,0,-1,1,-1,0,0,1,0,0,0;1,1,-1,0,0,0,0,0,0,2,0,0,-1,0,4,0,0,0,1,0,-1,-1,0,0,-1,1,1,0;-1,0,-1,0,2,-1,-1,-1,0,0,1,0,-1,1,0,4,0,-1,0,-1,0,0,0,0,-1,0,0,-1;0,-1,-1,-1,0,0,0,-1,1,0,0,1,0,0,0,0,3,1,1,1,-1,1,0,0,1,1,-1,-1;0,0,0,-1,-1,1,0,1,0,0,0,1,0,0,0,-1,1,3,0,1,0,1,0,0,0,0,0,0;-1,0,0,-1,0,1,1,-1,0,1,-1,0,-1,0,1,0,1,0,3,1,0,0,0,0,0,1,0,-1;0,0,0,-1,-1,1,0,0,0,1,-1,1,0,-1,0,-1,1,1,1,3,-1,1,0,0,0,0,0,0;-1,0,1,1,0,0,0,1,-1,-1,0,-1,0,1,-1,0,-1,0,0,-1,3,0,1,0,0,-1,0,0;0,0,0,-1,-1,0,0,0,1,0,0,1,0,-1,-1,0,1,1,0,1,0,3,0,0,0,-1,0,-1;0,0,0,1,0,-1,-1,0,-1,0,1,-1,0,0,0,0,0,0,0,0,1,0,3,0,0,-1,0,1;1,1,0,0,-1,-1,0,1,0,1,-1,1,0,0,0,0,0,0,0,0,0,0,0,3,0,-1,0,1;1,0,1,1,0,0,-1,0,1,-1,0,0,0,1,-1,-1,1,0,0,0,0,0,0,0,4,-1,-1,0;-1,-1,-1,-1,1,1,1,-1,0,0,0,0,0,0,1,0,1,0,1,0,-1,-1,-1,-1,-1,3,0,-1;0,0,-1,0,0,0,1,0,0,0,0,0,-1,0,1,0,-1,0,0,0,0,0,0,0,-1,0,3,1;1,0,0,1,-1,-1,0,1,-1,0,0,0,0,0,0,-1,-1,0,-1,0,0,-1,1,1,0,-1,1,3];
o28a32=[3,1,-1,0,1,-1,1,1,-1,1,-1,0,0,0,1,0,0,1,-1,1,1,1,-1,1,1,1,1,1;1,3,-1,-1,-1,-1,0,1,0,1,0,1,-1,-1,1,-1,1,1,1,1,-1,-1,0,1,-1,0,-1,1;-1,-1,3,-1,0,1,1,0,0,0,0,0,1,1,0,0,-1,0,0,0,-1,-1,1,0,0,0,-1,-1;0,-1,-1,3,1,1,-1,0,1,0,1,-1,0,0,-1,1,1,-1,0,0,2,2,0,-1,1,0,0,0;1,-1,0,1,3,1,0,1,-1,0,0,0,1,1,0,0,0,0,-1,1,2,2,0,0,2,0,0,0;-1,-1,1,1,1,3,-1,0,1,-1,0,-1,1,0,0,1,0,-1,0,0,1,0,1,0,0,0,-1,0;1,0,1,-1,0,-1,3,1,-1,0,-1,0,1,1,0,0,-1,0,-1,0,0,0,0,0,0,1,1,0;1,1,0,0,1,0,1,3,0,0,0,1,0,1,0,-1,0,1,0,1,0,0,0,1,1,1,-1,1;-1,0,0,1,-1,1,-1,0,3,0,1,0,0,-1,0,1,0,-1,1,-1,-1,0,1,0,0,0,-1,0;1,1,0,0,0,-1,0,0,0,3,1,1,0,0,1,-1,1,0,0,1,-1,0,0,0,0,-1,-1,0;-1,0,0,1,0,0,-1,0,1,1,3,1,0,0,0,-1,1,-1,1,0,0,0,0,-1,1,-1,-1,-1;0,1,0,-1,0,-1,0,1,0,1,1,3,0,0,0,-2,0,0,0,1,-1,-1,0,0,1,-1,-1,0;0,-1,1,0,1,1,1,0,0,0,0,0,3,1,0,1,-1,-2,-1,0,1,0,0,-1,0,0,0,-1;0,-1,1,0,1,0,1,1,-1,0,0,0,1,3,-1,0,0,0,-1,0,0,0,-1,0,0,0,0,-1;1,1,0,-1,0,0,0,0,0,1,0,0,0,-1,3,0,0,0,0,0,-1,0,0,1,0,0,0,1;0,-1,0,1,0,1,0,-1,1,-1,-1,-2,1,0,0,4,-1,-1,0,-1,1,2,0,0,-1,1,1,0;0,1,-1,1,0,0,-1,0,0,1,1,0,-1,0,0,-1,3,0,0,0,0,0,0,0,0,-1,-1,0;1,1,0,-1,0,-1,0,1,-1,0,-1,0,-2,0,0,-1,0,4,1,1,-1,0,0,2,0,1,0,1;-1,1,0,0,-1,0,-1,0,1,0,1,0,-1,-1,0,0,0,1,3,0,-1,0,1,0,-1,0,-1,0;1,1,0,0,1,0,0,1,-1,1,0,1,0,0,0,-1,0,1,0,3,1,0,0,0,0,0,-1,1;1,-1,-1,2,2,1,0,0,-1,-1,0,-1,1,0,-1,1,0,-1,-1,1,5,2,-1,-1,1,1,1,0;1,-1,-1,2,2,0,0,0,0,0,0,-1,0,0,0,2,0,0,0,0,2,5,0,0,1,0,1,0;-1,0,1,0,0,1,0,0,1,0,0,0,0,-1,0,0,0,0,1,0,-1,0,3,0,0,0,-1,0;1,1,0,-1,0,0,0,1,0,0,-1,0,-1,0,1,0,0,2,0,0,-1,0,0,3,0,1,0,1;1,-1,0,1,2,0,0,1,0,0,1,1,0,0,0,-1,0,0,-1,0,1,1,0,0,5,0,0,0;1,0,0,0,0,0,1,1,0,-1,-1,-1,0,0,0,1,-1,1,0,0,1,0,0,1,0,3,1,1;1,-1,-1,0,0,-1,1,-1,-1,-1,-1,-1,0,0,0,1,-1,0,-1,-1,1,1,-1,0,0,1,4,0;1,1,-1,0,0,0,0,1,0,0,-1,0,-1,-1,1,0,0,1,0,1,0,0,0,1,0,1,0,3];
o28a33=[3,1,1,0,-1,-1,1,0,1,0,-1,0,-1,0,0,0,0,1,0,-1,0,1,-1,0,1,0,-1,0;1,3,0,1,0,0,1,-1,1,0,-1,0,1,1,1,0,-1,0,1,0,1,1,1,-1,-1,1,0,0;1,0,3,-1,0,-1,1,0,1,-1,0,-1,0,1,-1,-1,-1,1,1,-1,1,0,0,-1,1,0,-1,-1;0,1,-1,3,-1,1,0,0,0,0,-1,1,0,1,0,1,1,-1,0,1,1,1,1,0,0,1,1,0;-1,0,0,-1,3,1,-1,-1,0,1,0,-1,1,0,1,0,-1,1,0,0,-1,-1,1,-1,-1,-1,0,0;-1,0,-1,1,1,3,0,-1,-1,1,-1,1,0,0,0,0,0,-1,-1,0,-1,-1,0,-1,0,0,1,1;1,1,1,0,-1,0,3,-1,1,0,-1,1,0,0,-1,-1,-1,0,0,-1,0,1,0,0,1,1,0,0;0,-1,0,0,-1,-1,-1,3,0,-1,1,0,0,0,-1,0,1,-1,0,1,0,0,-1,0,1,-1,-1,-1;1,1,1,0,0,-1,1,0,3,-1,-1,-1,1,0,0,-1,0,0,0,-1,0,1,0,-1,1,0,-1,-1;0,0,-1,0,1,1,0,-1,-1,3,-1,1,0,0,0,0,0,0,-1,0,-1,0,0,1,-1,0,1,1;-1,-1,0,-1,0,-1,-1,1,-1,-1,3,-1,0,0,0,1,0,1,1,1,0,-1,0,0,0,0,0,0;0,0,-1,1,-1,1,1,0,-1,1,-1,3,-1,0,-1,0,0,-1,-1,0,0,1,0,1,0,0,1,0;-1,1,0,0,1,0,0,0,1,0,0,-1,3,0,0,-1,-1,-1,1,1,0,0,1,-1,-1,0,0,0;0,1,1,1,0,0,0,0,0,0,0,0,0,3,0,0,0,0,1,0,2,0,1,-1,0,1,0,-1;0,1,-1,0,1,0,-1,-1,0,0,0,-1,0,0,3,1,0,1,0,0,0,0,1,0,-1,0,0,0;0,0,-1,1,0,0,-1,0,-1,0,1,0,-1,0,1,3,1,1,0,1,0,0,1,1,0,0,1,0;0,-1,-1,1,-1,0,-1,1,0,0,0,0,-1,0,0,1,3,-1,-1,0,0,0,-1,1,1,0,0,0;1,0,1,-1,1,-1,0,-1,0,0,1,-1,-1,0,1,1,-1,4,1,0,0,0,1,0,0,0,0,0;0,1,1,0,0,-1,0,0,0,-1,1,-1,1,1,0,0,-1,1,3,1,2,0,1,-1,-1,1,0,0;-1,0,-1,1,0,0,-1,1,-1,0,1,0,1,0,0,1,0,0,1,3,0,0,1,0,-1,0,1,0;0,1,1,1,-1,-1,0,0,0,-1,0,0,0,2,0,0,0,0,2,0,4,1,1,0,-1,1,0,-1;1,1,0,1,-1,-1,1,0,1,0,-1,1,0,0,0,0,0,0,0,0,1,3,1,1,0,0,0,-1;-1,1,0,1,1,0,0,-1,0,0,0,0,1,1,1,1,-1,1,1,1,1,1,4,0,-1,0,1,-1;0,-1,-1,0,-1,-1,0,0,-1,1,0,1,-1,-1,0,1,1,0,-1,0,0,1,0,4,0,0,0,0;1,-1,1,0,-1,0,1,1,1,-1,0,0,-1,0,-1,0,1,0,-1,-1,-1,0,-1,0,4,0,-1,-1;0,1,0,1,-1,0,1,-1,0,0,0,0,0,1,0,0,0,0,1,0,1,0,0,0,0,3,1,1;-1,0,-1,1,0,1,0,-1,-1,1,0,1,0,0,0,1,0,0,0,1,0,0,1,0,-1,1,3,1;0,0,-1,0,0,1,0,-1,-1,1,0,0,0,-1,0,0,0,0,0,0,-1,-1,-1,0,-1,1,1,3];
o28a34=[3,1,-1,0,0,1,1,1,-1,0,-1,1,0,0,1,-1,0,0,0,0,-1,-1,-1,-1,1,0,0,1;1,3,1,0,1,1,1,1,1,-1,1,0,-1,-1,-1,-1,1,-1,1,0,0,-1,1,0,-1,1,-1,1;-1,1,3,1,1,1,0,0,2,0,2,0,0,-1,-2,-1,0,-1,0,1,1,0,1,0,-2,1,-1,0;0,0,1,3,-1,1,1,0,1,1,1,1,0,1,0,-1,-1,1,-1,1,1,1,0,1,-1,1,0,1;0,1,1,-1,3,1,-1,1,0,0,1,0,-1,-1,-1,-1,0,-1,0,0,-1,-1,0,-1,0,1,0,0;1,1,1,1,1,3,0,0,1,1,0,1,0,0,-1,-1,0,0,0,0,-1,-1,0,0,-1,1,-1,1;1,1,0,1,-1,0,3,1,1,-1,0,1,0,0,1,-1,0,0,0,1,1,0,0,1,0,0,0,0;1,1,0,0,1,0,1,3,-1,0,0,0,0,-1,1,-1,0,-1,-1,1,0,0,0,-1,0,1,0,1;-1,1,2,1,0,1,1,-1,4,-1,2,0,0,0,-2,-1,0,0,1,1,1,0,1,2,-1,1,-1,0;0,-1,0,1,0,1,-1,0,-1,3,-1,1,0,1,0,0,0,0,-1,0,0,0,0,0,-1,0,0,1;-1,1,2,1,1,0,0,0,2,-1,4,0,-1,0,-2,-1,-1,0,0,1,1,0,0,1,0,2,0,0;1,0,0,1,0,1,1,0,0,1,0,3,-1,1,0,-1,0,0,0,0,0,-1,-1,1,0,0,0,0;0,-1,0,0,-1,0,0,0,0,0,-1,-1,3,0,1,0,0,0,0,1,0,1,0,-1,0,0,0,0;0,-1,-1,1,-1,0,0,-1,0,1,0,1,0,3,1,0,0,1,0,0,0,0,-1,1,1,0,1,0;1,-1,-2,0,-1,-1,1,1,-2,0,-2,0,1,1,4,0,0,1,-1,0,0,1,-1,-1,1,-1,1,0;-1,-1,-1,-1,-1,-1,-1,-1,-1,0,-1,-1,0,0,0,3,0,0,0,-1,0,0,0,0,0,-1,0,-1;0,1,0,-1,0,0,0,0,0,0,-1,0,0,0,0,0,3,-1,1,-1,0,-1,1,0,-1,-1,-1,0;0,-1,-1,1,-1,0,0,-1,0,0,0,0,0,1,1,0,-1,3,-1,0,0,1,-1,1,1,0,1,0;0,1,0,-1,0,0,0,-1,1,-1,0,0,0,0,-1,0,1,-1,3,-1,0,-1,1,0,0,0,-1,0;0,0,1,1,0,0,1,1,1,0,1,0,1,0,0,-1,-1,0,-1,3,1,1,0,0,0,1,1,0;-1,0,1,1,-1,-1,1,0,1,0,1,0,0,0,0,0,0,0,0,1,3,1,1,1,-1,0,0,0;-1,-1,0,1,-1,-1,0,0,0,0,0,-1,1,0,1,0,-1,1,-1,1,1,3,0,0,0,0,1,0;-1,1,1,0,0,0,0,0,1,0,0,-1,0,-1,-1,0,1,-1,1,0,1,0,3,0,-2,0,-1,1;-1,0,0,1,-1,0,1,-1,2,0,1,1,-1,1,-1,0,0,1,0,0,1,0,0,4,0,0,0,0;1,-1,-2,-1,0,-1,0,0,-1,-1,0,0,0,1,1,0,-1,1,0,0,-1,0,-2,0,4,0,2,-1;0,1,1,1,1,1,0,1,1,0,2,0,0,0,-1,-1,-1,0,0,1,0,0,0,0,0,3,0,1;0,-1,-1,0,0,-1,0,0,-1,0,0,0,0,1,1,0,-1,1,-1,1,0,1,-1,0,2,0,3,-1;1,1,0,1,0,1,0,1,0,1,0,0,0,0,0,-1,0,0,0,0,0,0,1,0,-1,1,-1,3];
o28a35=[3,-1,0,-1,-1,0,-1,0,-1,1,-1,-1,1,-1,0,0,0,-1,-1,0,0,0,-1,1,-1,1,0,0;-1,3,-1,0,0,1,1,-1,-1,-1,0,1,-1,1,1,-1,0,1,0,1,-1,0,1,-1,0,0,0,-1;0,-1,3,-1,1,-1,-1,1,0,1,1,0,1,-1,-1,1,-1,-1,0,-1,0,-1,1,-1,0,-1,-1,0;-1,0,-1,3,-1,1,1,-1,1,-1,0,1,-1,0,0,0,0,0,1,1,0,0,0,0,1,-1,1,1;-1,0,1,-1,3,0,-1,0,0,0,1,-1,0,1,-1,1,-1,0,0,-1,1,-1,1,0,0,-1,0,-1;0,1,-1,1,0,3,1,-1,-1,-1,-1,1,-1,0,0,0,-1,0,1,0,0,0,1,0,0,-1,1,0;-1,1,-1,1,-1,1,3,-1,0,-1,0,2,-1,0,0,0,0,1,0,0,0,0,0,-1,0,0,0,1;0,-1,1,-1,0,-1,-1,3,1,0,0,-1,0,0,0,0,1,-1,1,-1,0,1,0,0,0,1,0,0;-1,-1,0,1,0,-1,0,1,3,-1,0,0,-1,1,0,0,1,0,1,0,1,0,0,0,1,0,0,0;1,-1,1,-1,0,-1,-1,0,-1,3,1,-1,1,-1,-1,0,0,0,-1,-1,0,0,-1,0,-1,0,-1,0;-1,0,1,0,1,-1,0,0,0,1,3,-1,0,0,-1,1,0,0,0,-1,0,-1,0,-1,0,-1,0,0;-1,1,0,1,-1,1,2,-1,0,-1,-1,4,-1,0,1,-1,-1,1,0,1,0,0,1,-1,1,-1,-1,0;1,-1,1,-1,0,-1,-1,0,-1,1,0,-1,3,-1,0,1,0,-1,-1,0,-1,0,-1,0,-1,0,0,1;-1,1,-1,0,1,0,0,0,1,-1,0,0,-1,3,1,-1,1,1,0,0,1,0,0,0,0,0,0,-1;0,1,-1,0,-1,0,0,0,0,-1,-1,1,0,1,3,-1,1,1,0,1,-1,1,0,0,0,0,0,-1;0,-1,1,0,1,0,0,0,0,0,1,-1,1,-1,-1,3,-1,-1,0,-1,0,-1,0,0,0,-1,1,1;0,0,-1,0,-1,-1,0,1,1,0,0,-1,0,1,1,-1,3,0,0,0,0,1,-1,0,-1,1,0,0;-1,1,-1,0,0,0,1,-1,0,0,0,1,-1,1,1,-1,0,3,0,0,0,0,0,0,0,0,-1,-1;-1,0,0,1,0,1,0,1,1,-1,0,0,-1,0,0,0,0,0,3,0,0,0,1,0,1,-1,1,0;0,1,-1,1,-1,0,0,-1,0,-1,-1,1,0,0,1,-1,0,0,0,3,-1,0,0,0,1,0,0,0;0,-1,0,0,1,0,0,0,1,0,0,0,-1,1,-1,0,0,0,0,-1,3,-1,0,1,0,0,0,0;0,0,-1,0,-1,0,0,1,0,0,-1,0,0,0,1,-1,1,0,0,0,-1,3,-1,0,0,1,0,0;-1,1,1,0,1,1,0,0,0,-1,0,1,-1,0,0,0,-1,0,1,0,0,-1,3,-1,1,-1,0,-1;1,-1,-1,0,0,0,-1,0,0,0,-1,-1,0,0,0,0,0,0,0,0,1,0,-1,3,0,1,1,0;-1,0,0,1,0,0,0,0,1,-1,0,1,-1,0,0,0,-1,0,1,1,0,0,1,0,3,-1,0,0;1,0,-1,-1,-1,-1,0,1,0,0,-1,-1,0,0,0,-1,1,0,-1,0,0,1,-1,1,-1,4,0,0;0,0,-1,1,0,1,0,0,0,-1,0,-1,0,0,0,1,0,-1,1,0,0,0,0,1,0,0,3,1;0,-1,0,1,-1,0,1,0,0,0,0,0,1,-1,-1,1,0,-1,0,0,0,0,-1,0,0,0,1,3];
o28a36=[3,1,-1,0,1,0,0,0,1,1,0,0,0,1,1,0,-1,-1,-1,0,0,0,-1,1,-1,0,1,1;1,3,-1,1,0,1,1,0,0,-1,0,1,-1,0,1,0,0,-1,1,0,0,-1,0,0,0,0,1,1;-1,-1,3,1,0,0,0,-1,0,1,-1,0,0,0,0,0,1,0,-1,0,1,-1,-1,0,0,1,-1,0;0,1,1,3,-1,0,0,0,0,0,0,0,-1,0,0,0,0,-1,0,0,1,-1,0,0,-1,1,0,0;1,0,0,-1,3,1,1,0,1,0,-1,1,1,1,1,0,-1,-1,0,1,-1,-1,-1,1,1,-1,1,0;0,1,0,0,1,3,0,-1,1,0,0,1,-1,1,0,1,0,-1,0,0,0,0,0,1,1,0,0,1;0,1,0,0,1,0,3,1,-1,0,0,0,1,0,0,-1,0,0,1,0,-1,-2,-1,-1,1,0,1,0;0,0,-1,0,0,-1,1,3,0,0,0,-1,1,-1,-1,-1,0,1,1,0,0,0,0,-1,0,-1,0,-1;1,0,0,0,1,1,-1,0,3,1,0,1,0,0,0,0,0,-1,0,1,0,0,0,1,0,0,0,1;1,-1,1,0,0,0,0,0,1,4,1,-1,0,1,-1,-1,1,0,-1,-1,1,0,-1,0,0,1,0,1;0,0,-1,0,-1,0,0,0,0,1,3,-1,0,0,-1,-1,0,0,1,0,0,1,1,-1,0,1,0,1;0,1,0,0,1,1,0,-1,1,-1,-1,3,0,0,1,1,0,-1,1,1,-1,-1,0,1,1,0,1,0;0,-1,0,-1,1,-1,1,1,0,0,0,0,3,0,0,-1,0,1,0,1,-1,0,-1,0,0,0,0,-1;1,0,0,0,1,1,0,-1,0,1,0,0,0,3,0,0,0,-1,-1,0,0,0,-1,1,0,0,1,0;1,1,0,0,1,0,0,-1,0,-1,-1,1,0,0,3,0,-1,-1,0,0,0,-1,0,1,0,0,1,0;0,0,0,0,0,1,-1,-1,0,-1,-1,1,-1,0,0,3,-1,0,-1,0,0,1,0,1,0,0,0,0;-1,0,1,0,-1,0,0,0,0,1,0,0,0,0,-1,-1,3,1,0,0,1,0,0,-1,0,0,-1,0;-1,-1,0,-1,-1,-1,0,1,-1,0,0,-1,1,-1,-1,0,1,3,0,0,0,1,0,-1,0,0,-1,-1;-1,1,-1,0,0,0,1,1,0,-1,1,1,0,-1,0,-1,0,0,4,1,-1,-1,1,-1,2,0,1,0;0,0,0,0,1,0,0,0,1,-1,0,1,1,0,0,0,0,0,1,3,-1,0,0,0,0,0,0,0;0,0,1,1,-1,0,-1,0,0,1,0,-1,-1,0,0,0,1,0,-1,-1,3,1,0,0,-1,0,-1,0;0,-1,-1,-1,-1,0,-2,0,0,0,1,-1,0,0,-1,1,0,1,-1,0,1,4,1,0,-1,0,-1,0;-1,0,-1,0,-1,0,-1,0,0,-1,1,0,-1,-1,0,0,0,0,1,0,0,1,3,-1,0,0,0,0;1,0,0,0,1,1,-1,-1,1,0,-1,1,0,1,1,1,-1,-1,-1,0,0,0,-1,3,0,0,0,0;-1,0,0,-1,1,1,1,0,0,0,0,1,0,0,0,0,0,0,2,0,-1,-1,0,0,3,0,1,0;0,0,1,1,-1,0,0,-1,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,1;1,1,-1,0,1,0,1,0,0,0,0,1,0,1,1,0,-1,-1,1,0,-1,-1,0,0,1,0,3,0;1,1,0,0,0,1,0,-1,1,1,1,0,-1,0,0,0,0,-1,0,0,0,0,0,0,0,1,0,3];
o28b1=[4,-2,-2,-2,-1,0,-2,2,-2,-2,1,1,1,-2,1,1,-2,2,0,2,-1,1,2,-2,2,-2,1,1;-2,4,2,2,-1,1,1,-1,1,1,-2,1,1,1,-1,0,0,-1,0,-2,-1,-2,0,0,0,1,-1,-1;-2,2,4,0,1,-1,2,0,2,2,-2,1,1,1,-1,0,1,-1,0,-2,0,0,0,0,-1,2,-1,0;-2,2,0,4,0,0,0,-1,1,1,-1,0,0,1,-1,0,0,-2,1,-1,1,-1,-1,1,-1,0,-1,0;-1,-1,1,0,4,0,2,-1,2,2,1,-1,-1,0,-1,0,2,0,0,1,1,2,-2,0,-1,2,-1,0;0,1,-1,0,0,4,1,-2,-1,0,0,-1,0,-1,-1,0,0,0,-1,1,-2,0,-1,0,0,1,-1,-1;-2,1,2,0,2,1,4,-1,2,1,-1,0,-1,1,-2,-1,1,0,0,0,0,0,-2,0,-1,3,-2,0;2,-1,0,-1,-1,-2,-1,4,-1,-1,0,1,1,-1,0,1,-2,1,1,0,1,0,2,-2,1,-1,0,2;-2,1,2,1,2,-1,2,-1,4,2,-1,1,0,2,0,0,1,-1,1,-1,1,0,-2,0,0,1,0,-1;-2,1,2,1,2,0,1,-1,2,4,-1,0,1,0,0,1,2,-2,0,-1,1,1,-1,0,-1,2,0,0;1,-2,-2,-1,1,0,-1,0,-1,-1,4,-2,-2,-1,0,0,1,2,0,2,0,1,0,0,1,-1,1,-1;1,1,1,0,-1,-1,0,1,1,0,-2,4,2,1,1,1,-1,0,1,-1,0,-1,1,-1,1,-1,1,1;1,1,1,0,-1,0,-1,1,0,1,-2,2,4,0,1,1,-1,-1,0,-1,0,0,1,-1,1,-1,0,1;-2,1,1,1,0,-1,1,-1,2,0,-1,1,0,4,1,-1,1,-1,0,-2,1,-1,-1,1,0,0,0,-1;1,-1,-1,-1,-1,-1,-2,0,0,0,0,1,1,1,4,0,0,0,0,-1,0,0,1,0,1,-2,2,0;1,0,0,0,0,0,-1,1,0,1,0,1,1,-1,0,3,0,0,0,0,0,1,1,-1,1,0,1,0;-2,0,1,0,2,0,1,-2,1,2,1,-1,-1,1,0,0,4,0,-1,0,1,1,-1,1,-1,2,0,-1;2,-1,-1,-2,0,0,0,1,-1,-2,2,0,-1,-1,0,0,0,4,0,2,-1,0,1,-1,2,0,0,0;0,0,0,1,0,-1,0,1,1,0,0,1,0,0,0,0,-1,0,3,0,1,-1,0,0,0,-1,0,1;2,-2,-2,-1,1,1,0,0,-1,-1,2,-1,-1,-2,-1,0,0,2,0,4,0,1,0,-1,1,0,0,0;-1,-1,0,1,1,-2,0,1,1,1,0,0,0,1,0,0,1,-1,1,0,4,0,-1,0,-1,0,0,1;1,-2,0,-1,2,0,0,0,0,1,1,-1,0,-1,0,1,1,0,-1,1,0,4,0,-1,0,1,0,0;2,0,0,-1,-2,-1,-2,2,-2,-1,0,1,1,-1,1,1,-1,1,0,0,-1,0,4,-1,1,-1,1,1;-2,0,0,1,0,0,0,-2,0,0,0,-1,-1,1,0,-1,1,-1,0,-1,0,-1,-1,4,-2,0,0,0;2,0,-1,-1,-1,0,-1,1,0,-1,1,1,1,0,1,1,-1,2,0,1,-1,0,1,-2,4,-1,1,-1;-2,1,2,0,2,1,3,-1,1,2,-1,-1,-1,0,-2,0,2,0,-1,0,0,1,-1,0,-1,5,-2,0;1,-1,-1,-1,-1,-1,-2,0,0,0,1,1,0,0,2,1,0,0,0,0,0,0,1,0,1,-2,4,-1;1,-1,0,0,0,-1,0,2,-1,0,-1,1,1,-1,0,0,-1,0,1,0,1,0,1,0,-1,0,-1,4];
o28b2=[4,-2,-2,-2,-1,-2,-2,1,-2,2,-2,0,-1,2,-2,1,2,1,1,-2,-2,0,-2,2,2,2,1,2;-2,4,2,2,-1,1,1,-2,1,0,1,1,2,0,1,1,-1,1,-2,0,0,-1,2,-2,0,0,-1,-2;-2,2,4,0,1,1,2,-2,2,0,2,-1,2,0,0,1,-2,-1,-2,1,0,0,1,-2,-1,-2,-2,-1;-2,2,0,4,0,2,0,-1,1,-2,1,0,1,-1,1,0,-1,1,-1,1,0,0,1,-1,-1,0,0,-1;-1,-1,1,0,4,2,2,1,2,-2,2,0,-1,-2,1,-1,-2,0,0,2,0,0,1,-1,-2,-2,-1,0;-2,1,1,2,2,4,2,-1,1,-2,2,0,0,-2,2,0,-2,1,0,1,0,0,2,-2,-2,-2,-1,0;-2,1,2,0,2,2,4,-1,2,-1,1,1,0,-2,1,-1,-1,0,-1,1,1,0,2,-2,-2,-2,-2,-1;1,-2,-2,-1,1,-1,-1,4,-1,0,-1,0,-1,-1,0,-2,0,0,1,1,1,-1,0,2,1,0,1,1;-2,1,2,1,2,1,2,-1,4,-1,2,0,0,-1,1,0,-2,0,-2,2,0,0,1,-2,-2,-1,-1,-2;2,0,0,-2,-2,-2,-1,0,-1,4,-2,0,0,2,-1,1,1,0,0,-1,-1,0,-1,1,2,1,0,0;-2,1,2,1,2,2,1,-1,2,-2,4,0,0,-1,1,1,-2,0,-1,1,0,0,1,-2,-2,-1,-1,-1;0,1,-1,0,0,0,1,0,0,0,0,4,-1,-1,1,0,1,1,0,-1,0,-1,1,-1,0,1,0,-1;-1,2,2,1,-1,0,0,-1,0,0,0,-1,4,0,-1,1,-1,-1,-2,0,0,-1,0,0,1,-1,0,0;2,0,0,-1,-2,-2,-2,-1,-1,2,-1,-1,0,4,-1,2,1,0,0,-2,-2,1,-2,1,1,2,0,0;-2,1,0,1,1,2,1,0,1,-1,1,1,-1,-1,4,-1,-1,1,0,1,1,0,2,-2,-1,-1,0,-1;1,1,1,0,-1,0,-1,-2,0,1,1,0,1,2,-1,4,0,0,-1,-2,-2,0,-1,0,0,1,0,0;2,-1,-2,-1,-2,-2,-1,0,-2,1,-2,1,-1,1,-1,0,4,0,1,-2,0,1,-1,1,1,2,1,1;1,1,-1,1,0,1,0,0,0,0,0,1,-1,0,1,0,0,4,0,0,-1,-1,1,-1,1,1,0,0;1,-2,-2,-1,0,0,-1,1,-2,0,-1,0,-2,0,0,-1,1,0,4,0,0,1,-1,1,0,0,1,1;-2,0,1,1,2,1,1,1,2,-1,1,-1,0,-2,1,-2,-2,0,0,4,1,0,1,-1,-1,-2,0,-1;-2,0,0,0,0,0,1,1,0,-1,0,0,0,-2,1,-2,0,-1,0,1,4,0,1,0,0,-1,0,0;0,-1,0,0,0,0,0,-1,0,0,0,-1,-1,1,0,0,1,-1,1,0,0,3,-1,0,-1,0,0,0;-2,2,1,1,1,2,2,0,1,-1,1,1,0,-2,2,-1,-1,1,-1,1,1,-1,4,-2,-1,-1,-1,-1;2,-2,-2,-1,-1,-2,-2,2,-2,1,-2,-1,0,1,-2,0,1,-1,1,-1,0,0,-2,4,1,1,1,1;2,0,-1,-1,-2,-2,-2,1,-2,2,-2,0,1,1,-1,0,1,1,0,-1,0,-1,-1,1,4,1,1,1;2,0,-2,0,-2,-2,-2,0,-1,1,-1,1,-1,2,-1,1,2,1,0,-2,-1,0,-1,1,1,4,1,0;1,-1,-2,0,-1,-1,-2,1,-1,0,-1,0,0,0,0,0,1,0,1,0,0,0,-1,1,1,1,3,1;2,-2,-1,-1,0,0,-1,1,-2,0,-1,-1,0,0,-1,0,1,0,1,-1,0,0,-1,1,1,0,1,4];
\\ 
{o28=vector(38);o28[1]=o28a1;o28[2]=o28a2;o28[3]=o28a3;o28[4]=o28a4;o28[5]=o28a5;o28[6]=o28a6;o28[7]=o28a7;o28[8]=o28a8;o28[9]=o28a9;o28[10]=o28a10;o28[11]=o28a11;o28[12]=o28a12;o28[13]=o28a13;o28[14]=o28a14;o28[15]=o28a15;o28[16]=o28a16;o28[17]=o28a17;o28[18]=o28a18;o28[19]=o28a19;o28[20]=o28a20;o28[21]=o28a21;o28[22]=o28a22;o28[23]=o28a23;o28[24]=o28a24;o28[25]=o28a25;o28[26]=o28a26;o28[27]=o28a27;o28[28]=o28a28;o28[29]=o28a29;o28[30]=o28a30;o28[31]=o28a31;o28[32]=o28a32;o28[33]=o28a33;o28[34]=o28a34;o28[35]=o28a5;o28[36]=o28a36;o28[37]=o28b1;o28[38]=o28b2};
\\ 
\\ REDUCED o29 (2s=1856 ===> general type)  
o29=[3,1,1,-1,-1,1,1,0,0,-1,0,0,0,0,-1,0,1,0,1,0,-1,1,-1,-1,1,1,0,-1,0;1,3,-1,-1,0,1,0,1,-1,0,1,0,-1,-1,-1,-1,-1,0,0,-1,0,0,-1,-1,-1,1,0,-1,1;1,-1,3,0,0,0,1,0,0,-1,0,-1,1,0,0,1,1,0,0,1,0,0,0,0,1,-1,-1,0,0;-1,-1,0,3,1,0,0,0,0,0,-1,0,0,0,1,1,0,0,-1,0,1,-1,1,0,0,-1,0,1,-1;-1,0,0,1,3,1,-1,0,-1,1,1,-1,0,0,1,0,0,-1,-1,-1,1,0,1,-1,0,0,0,0,0;1,1,0,0,1,3,-1,1,0,1,1,0,-1,0,0,0,0,-1,0,0,0,1,0,-2,1,1,1,0,1;1,0,1,0,-1,-1,3,-1,0,-1,0,-1,1,-1,0,1,1,0,0,0,-1,-1,-1,1,0,0,0,-1,0;0,1,0,0,0,1,-1,3,-1,0,0,0,0,-1,-1,0,-1,0,0,1,0,0,0,0,0,-1,0,0,0;0,-1,0,0,-1,0,0,-1,3,1,-1,0,-1,1,1,0,0,1,1,1,0,0,0,0,0,0,1,1,0;-1,0,-1,0,1,1,-1,0,1,3,0,0,-1,0,1,0,-1,0,0,0,0,0,1,-1,0,1,1,0,0;0,1,0,-1,1,1,0,0,-1,0,3,-1,0,0,0,0,0,-1,-1,-1,0,0,0,0,0,1,0,-1,1;0,0,-1,0,-1,0,-1,0,0,0,-1,3,0,0,-1,0,0,0,0,0,0,1,0,-1,0,1,0,0,0;0,-1,1,0,0,-1,1,0,-1,-1,0,0,3,-1,-1,1,1,-1,0,0,-1,0,0,1,0,-1,-1,-1,0;0,-1,0,0,0,0,-1,-1,1,0,0,0,-1,3,1,0,0,0,0,0,0,1,1,0,1,0,0,1,0;-1,-1,0,1,1,0,0,-1,1,1,0,-1,-1,1,3,0,0,0,-1,0,1,-1,1,0,0,0,1,1,0;0,-1,1,1,0,0,1,0,0,0,0,0,1,0,0,3,0,-1,-1,1,-1,0,0,0,1,0,0,0,0;1,-1,1,0,0,0,1,-1,0,-1,0,0,1,0,0,0,3,0,0,0,0,0,0,0,1,0,0,-1,0;0,0,0,0,-1,-1,0,0,1,0,-1,0,-1,0,0,-1,0,3,1,0,1,-1,0,1,-1,0,0,0,-1;1,0,0,-1,-1,0,0,0,1,0,-1,0,0,0,-1,-1,0,1,3,0,-1,1,-1,0,0,0,0,0,0;0,-1,1,0,-1,0,0,1,1,0,-1,0,0,0,0,1,0,0,0,3,0,0,0,0,1,-1,0,1,0;-1,0,0,1,1,0,-1,0,0,0,0,0,-1,0,1,-1,0,1,-1,0,3,-1,1,0,-1,0,0,1,0;1,0,0,-1,0,1,-1,0,0,0,0,1,0,1,-1,0,0,-1,1,0,-1,3,0,-1,1,1,0,0,0;-1,-1,0,1,1,0,-1,0,0,1,0,0,0,1,1,0,0,0,-1,0,1,0,3,0,0,0,0,0,-1;-1,-1,0,0,-1,-2,1,0,0,-1,0,-1,1,0,0,0,0,1,0,0,0,-1,0,4,-1,-1,0,0,-1;1,-1,1,0,0,1,0,0,0,0,0,0,0,1,0,1,1,-1,0,1,-1,1,0,-1,3,0,0,0,0;1,1,-1,-1,0,1,0,-1,0,1,1,1,-1,0,0,0,0,0,0,-1,0,1,0,-1,0,4,1,-1,0;0,0,-1,0,0,1,0,0,1,1,0,0,-1,0,1,0,0,0,0,0,0,0,0,0,0,1,3,0,0;-1,-1,0,1,0,0,-1,0,1,0,-1,0,-1,1,1,0,-1,0,0,1,1,0,0,0,0,-1,0,3,0;0,1,0,-1,0,1,0,0,0,0,1,0,0,0,0,0,0,-1,0,0,0,0,-1,-1,0,0,0,0,4];
\\ 
\\ REDUCED o31 (2s=1240 ===> general type)  
o31=[3,1,1,0,0,0,1,1,1,0,-1,1,1,0,-1,1,1,1,0,0,-1,-1,0,0,0,1,0,1,1,1,1;1,3,0,1,-1,1,-1,0,0,-1,0,-1,0,0,0,0,1,1,1,0,-1,0,1,-1,-1,1,1,1,1,1,1;1,0,3,1,1,-1,1,1,0,0,0,1,0,1,-1,0,1,1,0,-1,1,-1,-1,0,0,0,1,0,-1,1,-1;0,1,1,3,1,1,0,1,-1,0,0,0,0,0,0,0,0,0,1,-1,1,0,-1,-1,0,1,0,0,-1,1,-1;0,-1,1,1,3,-1,1,0,0,0,-1,1,1,1,0,1,0,0,0,0,1,-1,-2,0,0,0,0,-1,-1,0,-1;0,1,-1,1,-1,3,0,0,-1,0,0,0,0,-1,0,-1,-1,0,0,0,-1,0,1,-1,0,0,-1,0,1,0,0;1,-1,1,0,1,0,3,1,0,0,-1,1,1,0,0,0,0,1,-1,0,0,-1,0,1,1,-1,0,-1,0,0,-1;1,0,1,1,0,0,1,3,0,0,0,1,0,-1,-1,0,0,1,0,0,0,0,0,1,1,0,0,0,-1,1,0;1,0,0,-1,0,-1,0,0,3,1,-1,1,0,0,-1,1,1,1,-1,0,0,0,0,1,0,1,1,0,1,1,0;0,-1,0,0,0,0,0,0,1,3,-1,0,-1,-1,-1,1,0,-1,-1,0,0,0,-1,0,1,0,0,0,0,0,0;-1,0,0,0,-1,0,-1,0,-1,-1,3,-1,0,0,0,-1,0,-1,0,-1,0,1,1,0,-1,0,0,0,0,0,0;1,-1,1,0,1,0,1,1,1,0,-1,4,0,0,-1,0,0,1,0,0,1,-1,-1,1,1,0,-1,0,0,0,-1;1,0,0,0,1,0,1,0,0,-1,0,0,3,0,0,0,0,0,0,0,0,0,0,0,-1,1,0,-1,0,0,0;0,0,1,0,1,-1,0,-1,0,-1,0,0,0,3,1,0,0,1,0,-1,1,-1,-1,0,-1,0,0,0,0,0,-1;-1,0,-1,0,0,0,0,-1,-1,-1,0,-1,0,1,3,0,-1,0,1,0,1,0,0,0,0,0,-1,0,0,-1,0;1,0,0,0,1,-1,0,0,1,1,-1,0,0,0,0,3,1,0,0,0,0,-1,-1,0,0,1,0,1,0,0,1;1,1,1,0,0,-1,0,0,1,0,0,0,0,0,-1,1,3,0,0,0,0,0,0,0,0,1,2,1,0,1,0;1,1,1,0,0,0,1,1,1,-1,-1,1,0,1,0,0,0,4,0,0,0,-1,1,1,0,0,1,0,0,1,0;0,1,0,1,0,0,-1,0,-1,-1,0,0,0,0,1,0,0,0,3,0,1,0,0,-1,0,1,0,1,-1,0,1;0,0,-1,-1,0,0,0,0,0,0,-1,0,0,-1,0,0,0,0,0,3,-1,0,0,0,1,-1,0,0,0,0,1;-1,-1,1,1,1,-1,0,0,0,0,0,1,0,1,1,0,0,0,1,-1,4,0,-2,0,0,1,0,0,-2,0,-2;-1,0,-1,0,-1,0,-1,0,0,0,1,-1,0,-1,0,-1,0,-1,0,0,0,3,1,0,0,1,0,0,0,0,0;0,1,-1,-1,-2,1,0,0,0,-1,1,-1,0,-1,0,-1,0,1,0,0,-2,1,4,0,0,0,1,0,1,0,1;0,-1,0,-1,0,-1,1,1,1,0,0,1,0,0,0,0,0,1,-1,0,0,0,0,3,1,-1,0,-1,0,0,0;0,-1,0,0,0,0,1,1,0,1,-1,1,-1,-1,0,0,0,0,0,1,0,0,0,1,3,-1,0,0,-1,0,0;1,1,0,1,0,0,-1,0,1,0,0,0,1,0,0,1,1,0,1,-1,1,1,0,-1,-1,4,0,1,0,1,0;0,1,1,0,0,-1,0,0,1,0,0,-1,0,0,-1,0,2,1,0,0,0,0,1,0,0,0,4,0,-1,1,0;1,1,0,0,-1,0,-1,0,0,0,0,0,-1,0,0,1,1,0,1,0,0,0,0,-1,0,1,0,3,0,0,1;1,1,-1,-1,-1,1,0,-1,1,0,0,0,0,0,0,0,0,0,-1,0,-2,0,1,0,-1,0,-1,0,4,0,1;1,1,1,1,0,0,0,1,1,0,0,0,0,0,-1,0,1,1,0,0,0,0,0,0,0,1,1,0,0,3,0;1,1,-1,-1,-1,0,-1,0,0,0,0,-1,0,-1,0,1,0,0,1,1,-2,0,1,0,0,0,0,1,1,0,4];
\\ 
\\ GP-Programs to calculate 
\\ (1) an LLL-reduced Gram matrix for the even sublattice [esl(a)]; 
\\ (2) a parity vector [vpar(a)]. 
\\ 
\\ (1) Even sub-lattice :   L'={ x \in L / x.x even} 
{esl(a)=
   local(d,n,k,b,u,c,v);
d=diag(a);n=length(a);
k=1;while((k<=n)&&(d[k]%2==0),k=k+1);
if(k<=n,b=exch(a,1,k);
d=diag(b);u=matid(n);u[1,1]=2;
for(k=2,n,if(d[k]%2,u[1,k]=1));c=u~*b*u,c=a);
v=qflllgram(c,1);
v~*c*v;}
\\ 
\\ (2) Constructs a parity vector (Construit un vecteur de parit\'e): 
{vpar(a) = 
   local(n,v);
   n=#a;
   v=matsnf(a)[1]*a^(-1)*vector(n,i,a[i,i]%2)~;
  if(v==0,,v=v/content(v));\\ ligne rajoutee pour traiter les reseaux pairs 
vector(n,i,v[i]%2);}
\\