Quelle  residueclassorbitlengths.g   Sprache: unbekannt

#############################################################################
##
#W  residueclassorbitlengths.g        GAP4 Package `RCWA'         Stefan Kohl
##
##  Data library of groups generated by 3 class transpositions which inter-
##  change residue classes with moduli <= 6: part containing lists of lengths
##  of short residue class orbits.
##
##  The list 'shortresidueclassorbitlengths' below satisfies
##
##    shortresidueclassorbitlengths[i] =
##        List(ShortResidueClassOrbits(grps[First(conjugacyclasses,
##                                                cl->i in cl)[1]],960,128),
##             Length);
##
##  for all i in [1..52394] such that grps[i] is infinite, and
##
##    shortresidueclassorbitlengths[i] = orbitlengths[i]
##
##  for all i in [1..52394] such that grps[i] is finite.
##
#############################################################################

local  shortresidueclassorbitlengthsset, shortresidueclassorbitlengthspos;

shortresidueclassorbitlengthsset :=
[[],[1],[1,1],[1,1,1],[1,1,1,1],[1,1,1,1,1,1],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
   2,2,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,
   4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,6,6,8,8,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
   2,2,3,3,3,3,4,4],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
   2,3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,
   4,5,5,5,5,5,5,5,5,5,5,5,5],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
   3,3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,
   5,5,5,5,5,5,5,5,5,5,5,5],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
   3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,6,6,
   7,7,8,9,10,11,11,11,12,16],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,
   3,3,3,3,3,3,3,3,4,4,4,4,4,4,5,5,5,5,7,10,11,11,
   12,12,13,14,14,14,15,16,17,20],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,
   3,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,5,5,5,
   5,5,5,5,5,6,6,6,6,9,10,10,10,11,11,11,11,11,13,14,
   14,14,17],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,
   3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,
   5,5,5,6,6,6,6,7,7,7,8,8,8,8,9,9,9,9,9,9,17],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,
   3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,
   5,5,5,6,6,6,6,7,7,8,9,9,10,10,10,11,15],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,
   3,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,5,6,6,6,
   7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,10,10,10,10,11,11,
   12,14],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,
   3,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,
   7,7,7,7,7,8,8,8,8,8,9,9,9,9,9,9,10,10,10,11,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,5,
   5,5,7,7,8,8,8,8,10,10,11,11,11,11,12,12,13,13],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,
   5,5,7,8,9,9,10,10,10,10,11,11,13,13,14,14],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
   5,5,6,6,6,6,6,7,7,7,7,8,9,9,9,9,9,10,10,10,11,11,
   11,11,11,11,12,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,5,6,6,6,
   6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,8,8,9,9,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,3,3,3,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,6,
   6,6,6,6,6,6,6,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,
   8,8,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,3,3,3,4,4,4,4,5,5,5,5,6,6,7,7,7,7,7,7,8,8,
   8,8,8,8,8,8,9,9,9,9,10,10,10,10,10,10,12,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,3,3,3,4,4,4,4,5,5,5,5,6,6,7,7,7,7,7,7,8,8,
   8,8,8,8,8,8,9,9,9,9,10,10,10,10,10,12,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,3,4,4,4,4,6,6,7,7,7,8,8,8,9,9,9,10,10,10,
   11,11,11,11,12,12,12,14,15],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   3,3,3,4,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,
   7,7,7,7,8,8,8,9,9,10,10,11,12,13,13,13,17],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,
   4,6,6,6],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,
   5,5,5,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,
   7,7,7,7,7,7,7,7,7,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,
   5,5,5,5,5,6,7,7,7,7,8,8,8,8,8,9,9,9,10,10,10,11,
   11,12,13,18],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,
   5,5,5,5,5,6,7,7,7,7,8,8,8,8,9,10,10,11,12,12,13],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,3,3,3,3,4,4,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6,6,7,
   7,7,7,7,8,8,8,8,8,9,9,10,10,10,10,10,11,11,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,3,3,3,3,4,4,4,4,4,4,6,6,6,6,7,7,7,7,7,7,8,8,8,
   8,8,8,8,8,8,9,9,9,10,10,10,10,10,10,12,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,6,6,6,6,
   6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,8,8,8,8,8,9,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,
   6,6,6,6,6,6,7,7,7,7,7,7,7,7,8,8,8,8,8,9,9,9,10,
   10,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,4,4,4,4,4,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,8,8,8,
   8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,4,4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,7,7,
   7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,
   9,9,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,
   3,4,4,5,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,7,
   7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,
   8,8,8,8,8,8,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,
   5,5,5,5,6,6,6,6,6,6,7,7,7,7,7,7,8,8,8,8,8,8,8,8,
   9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,3,3,3,3,3,4,4,4,4,5,5,5,6,6,6,6,6,6,7,7,7,7,7,
   7,8,8,8,8,8,9,9,9,9,9,9,9,9,9,10,10,10,10,10,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,3,3,3,4,4,4,6,6,6,6,7,8,8,9,9,9,9,10,10,10,10,
   11,11,11,11,11,11,11,11,12,12,12,13],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,3,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,6,6,6,6,
   6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,
   7,7,8,8,8,8,8,8,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,3,4,4,4,4,4,4,5,5,6,6,6,6,6,7,7,7,7,7,7,7,7,7,
   7,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,
   10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,3,4,4,4,4,4,4,5,5,6,6,6,6,6,7,7,7,7,7,7,7,7,7,
   7,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,
   10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,3,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,
   6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
   7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,3,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,
   6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
   7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   3,4,4,4,4,4,4,4,5,5,5,5,5,6,6,6,6,6,6,6,6,6,6,6,
   7,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   4,4,4,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,
   4,5,5,6],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,4,
   5,5,5,5,5,5,5,6,6,6,6,7,7,7,8,8,8,9,9,9,9,9,9,9,
   9,9,10,10,10,10,10,10,11,11,12,12,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,4,
   8,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,4,4,4,
   4,4,4,4,5,5,5,5,5,5,5,5,5,6,6,6,6,6,6,7,7,7,7,7,
   8,8,8,8,9,9,9,9,9,9,10,10,11,11,12,12,13,14],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,
   3,3,3,3,3,4,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,6,
   6,6,7,7,7,7,7,7,7,7,8,8,9,9,9,9,9,9,9,9,9,9,9,9,
   10,10,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,
   3,3,3,3,3,4,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,6,6,
   6,6,7,7,7,7,7,7,7,8,8,9,9,9,9,9,9,9,9,9,9,9,9,
   10,10,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,
   3,3,3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,6,
   6,6,6,6,6,6,6,6,7,7,7,7,7,8,8,8,8,8,8,9,9,9,9,
   10,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,
   3,3,3,4,4,4,4,4,4,4,4,6,6,8,8,8,8,8,8,9,9,9,9,9,
   9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,11,11],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,
   3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,
   5,5,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,11,12,12,12,
   13,13,14],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,
   3,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,
   6,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,9,9,9,9,9,
   9,10,10,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,
   3,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,
   6,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,9,9,9,9,9,
   10,10,10,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,4,
   4,4,4,4,4,5,5,5,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,
   7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,9,9,9,9,9,9,9,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,4,5,5,
   7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,4,4,4,6,6,
   10],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,
   3,3,3,3,3,3,3,3,3,4,4,4,4,5,5,5,5,6,6,6,6,7,7,7,
   7,7,7,7,7,7,7,7,7,7,7,7,7,10,10,10,10,10,10,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,
   3,3,4,4,4,4,5,5,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,
   7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,9,9,10,
   10],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,
   3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,6,6,
   6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,
   7,7,7,7,7,7,7,7,7,8,8,8,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,
   4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,6,6,6,6,
   6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,8,8,8,8,
   10,10,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,4,4,
   4,4,4,4],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,
   4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
   5,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,7,7,7,
   7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,4,4,
   4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,7,7,7,7,7,
   7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,
   9],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,
   6,6,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4,4,5,5,7,7 
  ],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4,9,9,
   10],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,
   3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,6,6,
   6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
   7,7,7,7,10,10,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,3,
   3,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,6,6,6,6,6,6,
   6,6,6,6,6,6,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
   8,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,4,
   4,4,4,4],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,4,
   4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,6,6,
   6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,
   9,9,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,5,
   5,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,6,6,
   10],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,
   4,5,5,5,5],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,4,6,6,8 
  ],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,4,5,5,5,5,
   7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,3,3,
   4,4,4,4],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,3,3,
   4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,
   6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
   7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,
   7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,5,5,
   6,6],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,
   4,4,4,4,4,4,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,
   5,5,5,5,5,5,6,6,6,6,6,6,6,6,7,7,7,7,7,7,7,7,7,7,
   7,7,7,7,7,7,7,7,7,7,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,
   5,5,6,6,7,7,7,7,8,8,9,9,9,9,10,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,
   7,7,9,9,9,9,10,10,10,10,12,12,12,12,16,16,17,17],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,
   7,7,9,9,9,9,11,11,11,11,11,11,11,11,16,16,17,17],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,4,4,4,4,
   5,5],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,4,4,5,5,
   6,6,7,7,8,8,8,9,9,10,10,11,11,13,15,16,16,18],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,8,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,5,5,6,6,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,6,6,6,8,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,4,4,4,4,8,8,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,4,4,6,6,6,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,5,5,5,
   5,5,5,7,7,7,7,7,7,9,9,9,9,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,5,5,6,8 
  ],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,4,
   4,5,5,5,5,6,6,7,7,7,7,8,8,8,9,9,9,9,10,10,10,10,
   11,13,13,14,14],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,4,5,5,
   6,6,7,7,7,7,7,7,7,8,8,8,8,9,9,9,9,9,10,10,11,11,
   11,11,12,12,12,12,12,12,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,5,5,5,
   5,7,7,7,7,9,9,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,5,5,5,
   6,6,6,6,7,7,7,7,8,8,8,8,8,9,9,9,9,10,10,10,10,11,
   11,11,12,12,12,12,13,13,14],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,5,5,5,5,
   6,6,6,6,7,7,7,7,7,8,8,8,8,9,9,9,9,9,10,10,11,11,
   11,11,11,11,11,11,12,12,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,5,5,5,5,
   7,7,7,7,9,9,9,9,11,14,21,30],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,4,4,5,5,
   6,6,6,6,6,6,7,7,7,8,8,9,9,9,9,9,9,9,9,9,10,10,11,
   11,11,11,12,12,12,12,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,5,5,7,7,
   9,9,10,13,13,13,19,21,21],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,5,6,12],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,5,8,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,6,6,8,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,6,6,6,6,8],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,3,3,5,5,6,6,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,4,4,4,5,5,6,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,4,4,5,5,6,6,6,6],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,3,4,4,5,5,8 
  ],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,3,5,5,
   5,5,5,5,6,7,7,7,7,7,7,9,9,9,9,9,9,10,14,18,22],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,4,6,6 
  ],[1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,
   5,5,6],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,5,5,6,6,
   6,6,7,7,8,8,9,9,9,9,11,11,11,11],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,5,5,5,5,6,
   7,7,7,7,7,7,9,9,9,9,9,9,10,12,12,13,13,15,15,15,15,
   18,24],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,7,7,7,7],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,5,5,5,5,5,5,
   7,7,7,7,9,9,9,9,12,15,15,18,21,21,22,24],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,5,5,5,7,
   7,7,7,8,9,9,10,10,11,13,13,14,14,14,16,16,20],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,5,6,6,8,
   8,8,10,10,10,10,11,11,12,12,13,13,14,14,14,14,14,14,
   18,18],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,6,6,6,6,
   7,7,8,8,9,9,10,10,11,11,11,11,13,13],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,6,6,6,6,
   8,8,9,9,11,11,11,11,11,13,13,17,19,19,20,23],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,5,5,7,7,
   7,7,7,7,8,9,9,9,9,10,10,11,11,12,13,13,13,13,14,15,
   15,19,19],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,5,5,7,7,
   9,9,10,11,12,12,13,13,13,13,14,14,18,19,19,20],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,6,6,6,6,
   8,8,9,9,11,11,11,11,11,14,14,16,19,19,20,21],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,6,6,7,7,
   7,7,8,8,8,9,9,11,11,11,12,12,14,14,14,16,16,16,16,
   16,16,16,16,17],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,6,6,7,7,
   8,8,8,8,9,9,10,10,11,11,11,11,12,12,12,12,13,13,13,
   13,14,14,16,16,19,19],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,6,6,7,7,
   8,8,10,10,10,10,11,11,12,12,12,12,13,13,13,13,13,13,
   14,14,14,14,14,14,15,15],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,3,3,5,5,5,5,5,5,7,7,
   9,9,10,10,13,13,13,13,13,13,13,13,18,18,18,18],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,4,4,4,6,6,7,
   7,8,9,9,9,9,9,10,10,10,11,11,12,12,12,12,13,13,13,
   14,21,21],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,4,4,5,5,10],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,4,4,7,7,10,10,
   10,10,12,12,12,12,12,12,12,12,13,13,18,18,18,18],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,4,5,6,6,6,6,
   7,7,7,8,9,9,9,9,9,11,11,11,11,11,12,13,13,14,15,15,
   16,16,18,18],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,4,5,6,6,7,7,
   7,7,7,8,9,9,9,10,10,11,11,11,12,12,12,13,13,14,15,
   15,17,17,18,18],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,4,5,6,6,7,7,
   7,7,7,9,9,9,10,10,11,11,12,13,13,13,13,15,15,15,15,
   15,15,15,15,15],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,5,5,7,7,9,10,
   10,10,11,11,12,12,12,12,13,13,13,13,16,17,17,18],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,3,3,3,3,4,4,4,4,6,6 
  ],[1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,3,3,3,3,5,5,5,
   5,5,5,7,7,7,7,7,7,9,9,9,9,9,9],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,4,4,5,5 
  ],[1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,5,5,6,
   6,6,6,7,7,8,8,9,9,9,9,11,11,11,11],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,5,5,5,5,7,7,
   7,7,7,7,8,9,9,9,9,10,11,11,12,13,13,14,15,15,16],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,3,3,5,5,5,5,5,7,7,
   7,7,7,7,9,9,9,9,9,11,11,11,13,13,13,15,15,15,15,17],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,4,4,4,4,6,6,6,6,7,
   7,8,8,9,9,10,10,11,11,11,11,13,13],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,4,4,4,6,6,6,6,7,7,
   7,8,8,9,9,10,10,10,10,11,11,11,11,13,13,13,13,13,13,
   13],[1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,4,4,5,5,7,7,
   7,7,7,7,7,7,7,7,9,9,10,10,10,10,13,13,13,13,13,13,
   13,13,13,13,13,13,13,13,13,13],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,4,4,5,6,6,6,6,7,7,
   8,8,8,9,9,10,10,11,11,11,11,11,11,13,13,13,13,14,14,
   14],[1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,4,5,5,5,6,6,
   7,7,7,7,7,7,8,8,9,9,9,10,11,11,11,12,12,12,12,12,
   13,13,13,13,14,14,14,14,15,15],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,3,3,5,5,5,5,7,7,7,7,7,
   7,7,7,7,7,9,9,11,11,11,11,13,13,13,13,13,13,13,13,
   13,13,13,13,13,13,13,13],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,4,4,4,4,4,6,6,7,7,7,7,
   7,9,9,9,10,10,10,10,10,11,11,12,12,12,12,13,13,13,13,
   13],[1,1,1,1,1,1,1,1,1,1,1,1,2,4,4,4,4,6,6,6,6,
   7,7,7,7,7,7,9,9,10,10,10,10,11,11,11,11,12,12,12,12,
   12,12,12,12,13,13,13,13,13,13],
 [1,1,1,1,1,1,1,1,1,1,1,1,2,4,4,4,5,6,6,6,6,7,7,7,
   7,7,7,9,10,10,10,10,11,11,11,11,11,12,12,12,12,12,12,
   12,12,13,13,13,13,13,13],[1,1,1,1,1,1,1,1,1,2,2],
 [1,1,1,1,1,1,1,1,1,2,2,2],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,3,3,4,
   6,8,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,3,3,6,
   10,14,18,22],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,3,4,4,
   4,5,6,6,6,6,8,8,8,8,10,10,10,10,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,3,3,4,4,
   4,5,6,6,6,8,8,8,9,10,10,11,12,14,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,4,4,
   4,5,5,6,6,7,7,8,8,9,9,10,10,11,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,4,6,
   8,8,10,10,10,12,14,14,18,22],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,
   4,5,5,5,5,5,6,6,6,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,
   4,5,5,5,5,6,6,6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,
   5,5,5,6,6,6,6,7,7,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,
   9,10,10,11,16,17,17,18,23,24,24,25,30],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,4,4,4,
   4,5,5,5,6,6,6,7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,4,5,9,
   9,10,10,10,10,10,11,11,11,11,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,4,6,6,
   8,8,10,10,10,10,12,12,12,12,14,14],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,4,6,8,
   10,12,14,16,18,20,22],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,5,5,6,
   7,11,11,11,12,15,15,15,16,19,19,19,20],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,6,6,6,
   7,9,9,10,11,14,14,15,16,19,19,20,21],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,4,5,5,6,
   7,8,8,9,10,11,11,12,13,14,14,15,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,4,
   4,5,5,5,5,6,6,6,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,4,4,
   4,4,5,5,5,5,5,6,6,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,4,5,
   5,6,6,6,7,8,9,9,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,4,4,5,
   5,5,6,6,6,7,7,9,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,4,4,7,
   9,12,14,17,19,22,24],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,4,4,5,8,
   9,12,13,16,17,20,21],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,4,5,5,5,
   7,7,7,8,9,9,10,11,11,11,13,14,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,4,5,5,6,
   6,7,8,8,9,9,10,11,11,12,12,14,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,5,5,5,6,
   7,8,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,5,5,6,6,
   6,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,
   4,4,4,4,4,5,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,
   4,4,4,4,4,5,5,5,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,4,4,
   4,4,4,4,5,5,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,3,5,7,
   8,12,13,17,18,22,23],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,
   4,4,4,4,5,5,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,
   5,8,8,9,9,9,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,4,5,7,
   9,11,13,15,17,19,21],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,4,4,5,5,
   5,6,6,6,6,7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,4,4,6,7,
   7,8,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,4,5,5,5,
   6,7,7,7,8,9,9,9,10,11,11,11,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,4,4,4,5,6,
   7,7,7,10,10,13,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,4,4,5,5,6,
   6,6,7,7,7,8,8,9,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,4,5,5,5,6,
   6,8,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,4,5,6,6,6,
   7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,4,4,4,4,5,5,
   6,7,7,7,8,8,8,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,4,4,5,5,5,6,
   6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,4,4,10,10,14,
   14,18,18,22,22],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,
   4,4,4,4,4,4,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,4,4,
   4,4,4,4,4,4,4,5,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,
   4,4,4,5,5,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,4,6,
   6,6,7,7,7,8,12,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,5,7,
   8,11,12,15,16,19,20],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,6,7,
   7,8,9,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,5,5,5,
   6,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,5,6,6,
   6,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,4,4,5,6,
   6,6,6,7,7,7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,4,4,6,7,
   7,7,8,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,6,8,8,9,
   10],[1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,4,4,
   5,5,5,6,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,4,4,5,5,6,
   6,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,4,4,4,
   5,6,6,7,7,8,11,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,4,5,5,
   6,7,7,10,10,13,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,5,5,5,
   5,6,6,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,5,5,6,
   6,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,5,6,6,
   7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,5,5,5,5,6,
   8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,5,5,5,6,6,
   7,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,5,5,6,7,9,
   11],[1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,5,5,
   7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,5,7,9,13,15,
   19,21,25,27],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,4,4,4,5,5,
   5,5,6,6,6,7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,5,5,7,7,9,9,
   11,11,13,13,15,15,17,17,19,19],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,4,4,4,5,6,8,9,9,
   10,12,13,15,17,21,27],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,4,4,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,3,4,4,6,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4,4,5,5,6,6,8,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4,5,5,5,6,8,11,11]
  ,[1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,4,5,6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,4,5,5,5,6,6,7,7,8,
   11,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,4,5,5,5,
   5,5,5,6,6,6,6,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,
   4,4,5,5,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,4,4,4,5,
   5,5,6,6,6,6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,4,4,5,6,
   6,7,8,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,4,5,5,5,
   7,7,7,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,5,5,6,6,
   6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,5,5,6,6,
   7,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,4,4,5,
   5,5,5,6,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,4,5,5,
   6,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,4,5,6,
   6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,5,5,5,
   6,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,5,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,6,9,10,11,
   12,13,14,14,15,15,16,17,17,18,18,19],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,5,6,8,8,9,10,
   11],[1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,4],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,4,4,4,4,5,
   5,5,5,5,6,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,4,4,4,5,5,
   5,5,6,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,4,4,4,5,5,
   5,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,5,6,8,8,8,
   8,10,10,13,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,5,5,6,7,8,9,
   10,11,12,13,14,15,16,17,18,19],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,5,6,7,7,7,8,
   9,10,10,11,12,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,4,4,4,4,5,5,
   5,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,6,6,7,7,9,9,
   10,10,12,12,13,13,15,15,16,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,4,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,4,5,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,3,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,3,4,4,4,4,5,5,6,7,8,
   9,11,15,17,21,23],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,4,4,4,5,5,6,7,7,7,7,
   10,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,2,4,5,5,6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,
   4,5,5,5,6,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,
   4,5,5,6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,4,5,5,
   5,7,7,10,10,13,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,4,6,6,
   6,6,8,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,4,4,
   4,5,5,5,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,4,4,
   5,5,5,5,5,6,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,5,5,
   5,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,5,5,
   5,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,6,6,
   6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,6,6,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,7,12,17,
   17,19,19,21,22,22,24,24,26,27,27,29,29,29,29,31,31,32,
   34,34,36,37,39,39,41],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,4,5,5,
   5,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,7,8,12,
   16,17,21,22,26,31],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,5,7,12,12,
   13,17,22,32,35,37,40,45,47,50,55,65],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,5,7,12,17,
   17,20,22,22,25,27,27,28,30,32,33,35,37,38,38,43,48],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,6,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,6,7,8,8,
   10,11,12,12,14,15,16,16,18,19],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,7,9,9,10,
   11,14,14,16,17,17,21,24],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,7,9,10,11,
   12,13,13,14,15,15,16,16,17,17,18,19],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,6,6,6,6,8,8,
   8,8,10,10,10,10,12,12,12,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,3,6,6,6,7,7,7,8,
   9,9,10,10,11,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,5,6,6,6,7,
   7,9,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,5,6,6,7,7,
   8,9,10,11,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,6,6,7,8,8,10,
   10,10,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,6,6,8,8,8,8,
   8,9,10],[1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,5,6,6,7,7,9,11,
   11,12,18,18,19,20,20,21],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,5,7,8,8,9,9,9,
   9,10,11,11,12,13,13,14,15,15,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,4,8,10,15,16,17,19]
  ,[1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,5,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,5,5,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,5,5,7,13,16,17,20],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,5,6,6,15,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,5,6,7,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,3,6,8,8,10,11,11,17],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,4,5,5,6,7,7,7,
   9,9,9,10,11,11,12,13,15,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,4,5,5,7,7,9,11,
   11,12,18,18,19,20,20,21],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,4,5,6,6,7,8,9,
   9,10,11,12,12,13,14,15,15,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,4,5,6,6,7,9,11,
   12,12,13,13,14,15,15,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,5,5,6,6,8,8,9,
   9,10,10,12,12,12,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,6,7,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,4,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,5,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,6,6,7,8,10,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,4,6,6,9,10,12,13,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,5,5,6,7,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,5,5,6,7,10,12,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,5,6,6,7,8,15,16,19],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,3,7,8,8,9,10,10,11,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,4,4,5,6,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,4,4,5,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,4,5,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,4,5,6,8,10,13,14],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,4,5,7,9,10,12,16,18],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,4,6,6,8,11,13,13,17],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,4,7,7,8,9,10,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,5,5,6,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,5,5,6,8,10,10,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,5,6,6,9,9,9,10,14],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,3,4,6,6,7,9,9,10,11,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,4,4,4,4,5,6,6,7,8,8,8,
   8,8,9,9,10,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,2,4,4,5,6,6,7,8,9,12,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,3,3,4,4,4,4,
   4,4,4,5,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,
   4,4,4,4,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,4,4,4,4,4,4,
   5,7,7,10,10,13,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,4,4,6,8,12,14,
   18,20,24,26],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,3,4,4,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,4,4,4,4,4,4,4,
   5,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,4,4,4,4,4,4,4,
   5,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,4,4,4,5,5,8,11,
   14],[1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,4,4,4,5,
   6,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,4,4,5,7,8,11,11,
   13,13,13,14,15,16,16,19,19,19,22,22,32,33,35,37,38,41]
  ,[1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,4,4,7,7,7,9,
   10,10,10,12,12,13,13,15,16,16,17,18,18,22,26,34,42],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,4,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,3,5,5,5,6,6,6,6,
   7,7,7,8,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,4,4,5,5,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,4,4,6,6,6,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,4,6,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,4,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,5,5,6,6,7,7,
   8,8,9,9,10,10,11,11,12,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,5,5,6,6,7,10,
   11,15,15,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,5,5,9,10,11,
   11,16,17,17,18,24,25],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,6,6,7,9,9,10,
   10,13,13,13,14,14,17,17,18,18,19,21,21,22,25,31],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,4,13,14,18,19],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,5,5,13,16,16,20],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,5,6,11,18,19],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,4,6,10,11,14,20,21]
  ,[1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,3,5,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,4,5,5,5,5,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,4,5,6,6,11,11,
   11,12,15,15,20,20],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,4,5,7,7,7,7,
   7,7,8,8,9,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,4,6,6,7,8,10,
   10,10,11,12,15,15,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,5,7,7,
   7,11,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,5,5,7,9,9,9,
   9,10,10,11,11,11,11,12,12,12,14],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,5,9,10,10,11,
   11,11,12,13,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,5,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,4,6,6,6,7,8,8,
   10,10,12,12,14,14,16,16,18,18,20,20,22,22,26,26,30,30]
  ,[1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,5,5,5,6,7,7,
   7,7,8,9,11,12,14,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,5,5,5,6,7,7,9,
   9,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,5,5,6,6,7,8,10,
   10,10,11,11,12,12,13,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,4,5,6,6,6,6,7,7,
   9,9,10,10,10,10],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,5,5,6,6,6,6,7,7,
   7,7,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,5,5,6,6,8,8,8,9,
   10,10,10,11,11,11,12,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,5,5,6,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,5,6,7,7,7,14,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,4,5,6,7,9,10,14],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,3,5,6,7,8,8,9,12,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,4],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,4,5,5,6,7,7,8,
   8,8,8,10,10,13,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,4,5,6,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,4,6,6,6,6,7,7,
   8,8,11,11,11,12,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,4,6,8,8,18,18],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,5,5,5,6,6,7,8,
   9,9,10,10,12,12,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,4,6,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,5,5,5,7,7,7,11,
   11,12,12,12,13,14,14,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,5,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,6,7,9,12,17,20],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,7,7,7,13,15],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,7,8,9,10,12,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,5,7,9,9,10,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,6,7,8,8,10,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,6,8,8,10,10,11,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,4,7,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,5,5,7,8,9,10,13,16],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,6,6,7,8,9,9,11,12],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,6,6,7,8,9,12,15,18],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,3,4,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4,4,4,4,4,5,5,5,6,6,6,
   7,7,7,8,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4,4,4,4,4,5,5,5,6,6,7,8 
  ],[1,1,1,1,1,1,1,1,1,2,2,2,3,4,4,4,4,6,7,8,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4,4,5,6,7,7,10,10,19,20],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4,4,5,6,7,9,10,10,10,18],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4,4,6,6,7,7,8,8,9,13],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4,5,6,6,6],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4,5,6,6,7,9,9],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,4,5,6,7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,2,3,5],
 [1,1,1,1,1,1,1,1,1,2,2,2,4,4,4,4,4,8,8,8,9,11],
 [1,1,1,1,1,1,1,1,1,2,2,2,4,4,4,4,5,5,5,6,6,6,6,7,
   7,7,8,9,9,10,10],[1,1,1,1,1,1,1,1,1,2,2,3,3,3],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,3,3,3,5,5,5,5,5,
   7,7,7,7,8,10,10,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,3,3,3,5,5,5,5,5,
   7,7,8,14,14,15,19,20,21],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,3,3,3,5,5,5,5,5,
   8,10,10,12,13,14,21,21,25],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,3,3,4,4,4,4,5],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,3,3,4,4,5,5,6,8],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,3,4,4,5,5,6,6,6,
   6,7,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,4,4,4,4,4,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,4,4,4,4,5,6,6,7,
   9,9],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,4,4,4,4,6,10,10,
   20,20,30,30],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,4,4,4,5,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,4,4,5,5,5,5,9,9,
   10,11,15,15,19,19],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,4,4,5,5,6,6],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,4,4,5,5,6,6,6,7,
   7,8],[1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,3,4,4,13,14,
   18,25,26],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,4,4,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,5,5,5,5,6,
   6,7,7,7,7,7,7,8,8,9,9,9,9,10,10,13,16,16,19],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,5,5,5,5,6,
   6,7,7,7,7,7,8,8,9,9,9,9,10,10,10,10,10,13,13,13,13]
  ,[1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,5,5,5,5,
   6,6,7,7,7,9,13,13],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,6,6,6,6,8,
   10,10,10,12,13,15,15,18,18,20],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,6,6,6,6,9,
   12,12,19,19],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,6,6,7,7,8,
   10,12,12,12,12,14,14,14,16,18],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,4,7,8,10,10,
   10,13,14,14,14,14,16,16,18,19,33],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,5,5,5,5,6,6,
   6,6,7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,5,5,6,6,6,6,
   6,7,7,7,7,8,8,8,8,9,9,9,9,9,10,10,10,10,11,11,11,
   12,12,12,12,13,13],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,4,5,5,6,6,6,7,
   7,7],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,5,5,5,5,5,7,7,
   7,7,7,9,9,10,11,12,13,15,17],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,5,5,5,5,6,6,6,
   6,7,7,9,9,9,9,9,10,11,11,12,12,12,12,13,13,13,13,14,
   14,16],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,5,5,5,5,6,6,7,
   7,7,7,8,9,9,10,10,10,11,11,11,11,12,12,13,13,13,13,
   13,13,15],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,5,5,5,6,6,6,7,
   7,7,7,7,7,8,8,8,8,9,9,9,9,10,10,10,11,11,11,11,11,
   12,12,12,12,12,12],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,5,5,5,6,6,7,7,
   9,9],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,4,5,7,7,8,9,9,9,
   9,10,10,10,10,14,14],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,5,5,5,5,6,6,6,6,
   6,7,7,7,7,8,8,8,8,9,9,9,9,9,10,10,11,11,11,11,11,
   11,11,11,11,12,12],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,4,5,5,5,6,7,7,7,8,
   9,10,10,10,11,12,13,13,13,13,14,15,16,16,16,16,19,19,
   22],[1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,5,5,5,5,5,5,
   6,6,7,7,8,8,9,9,10,10,11,12,13,16,27],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,3,5,5,7,7,9,9],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,4,4,4,4,5,5,5,6,
   7,8,10,11,13,14,16],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,4,4,4,5,5,5,5],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,4,4,4,5,5,6,6,6,
   7,7,7,8,8,9],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,4,4,4,5,6,6,7,7,
   7,10],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,4,4,5,5,6,6],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,4,5,5,5,8,8,8,9,
   10,12,12,13],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,4,5,5,5,8,9,10,10,
   13,14,14,15,18,19],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,5,5,5,6,7,7,8,8,
   8,10,10,12],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,5,5,6,7,7,8,8,9,
   9,10,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,5,5,6,7,8,8,8,9,
   9,9,9,10],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,5,5,8,8,9,16,17],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,4,5,6,7,7,12,12,16],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,3,4,5,5,5,5,6,7],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,4,4,4,5,6,6,7,
   7,7],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,4,4,5,5,5,6,6,
   7,7],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,4,4,5,5,6,6,6,
   6,7,7,8,8,9,9,9,9,9,10,10,11,11,12,12,14,14,14,17,
   17,19],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,4,5,5,6,6,6,6,
   6,6,7,7,7,8,8,9,9,9,9,9,9,9,9,10,10,10,11,11,11,
   11,12,12,12,12,13],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,5,5,6,6,6,8,9,
   11,11,15,15,20,20],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,4,5,6,6,6,7,9,9,
   9,9,10,10],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,5,5,5,7,11],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,5,5,6,7,8,9,9,9,
   9,10,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,4,6,6,6,8,8,9,10,11,
   11,11,13,13,18,19,21,21],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,5,5,5,6,6,8,9,
   9,9,11,11,15,15],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,6,6,9,9,11,13],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,7,7,7,9,9,10,10,
   10,13,13,13,13],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,5,7,7,9,9],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,6,7,9,10,16,20,23,
   27,30,34,41],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,5,6,8,9,16,21,22,23,
   28,29,30,33,35,36,36,40,43,43,45,48,50,55,60],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,6,6,9,9,10,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,6,7,7,7,7,8,9,14],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,4,15,15,15,15],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,5,5,6,6,6,8,8,9,10,11,
   11,11,13,13,18,18,21,21],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,5,5,7,10,10,12,12,13,
   13,13,14,16,16,17,17,17,18,20],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,4,7],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,5,8,8,8,10,10,10,11,11,
   11,12,12,13,14,14,14,14,15,16,16,16,17,18],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,8,10,10,13,15,15,15,18],
 [1,1,1,1,1,1,1,1,1,2,2,3,3,9,11,11,15,17,20,20],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,4,4,4,4,4,5,6,6,7,
   9,9,9,10,10,11,12],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,4,4,4,5,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,4,4,5,5,5,5,6,6,7,
   7,8,8,8,8,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,4,5,5],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,4,5,6,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,5,7,9,11,12,12],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,5,7,10,12,14,17,18,
   24,25,26,27,27,29],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,6,6,7,7,11,11,12,14],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,6,9,9,10,13,16,16,17,
   20,23,23,24,27,30,30,31,34,38,41],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,4,7,8,10,11,12,15,16,
   16,17,18,19,24,26],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,5,5,5,6,7,7,9,12,16],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,5,5,6,7,7,7,8],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,5,5,6,7,8,11,12,12,14],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,4,5,6,6,7,7,7],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,5,5,6,7,8,8,12,17,19,25,
   26,29,30,38,39,42,43,51,52,55,65],
 [1,1,1,1,1,1,1,1,1,2,2,3,4,5,6,6,6,6,7,8,8,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,4,4,6,6,7,9,9,9,9,
   9,10,10,11,11,12,12,14,14,14,14],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,4,7,9,10,11,11,12,12,
   13,15,17,17,17,18,18,18,19],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,4,4,14,14,14,14],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,4,6,6,6,6,9,9,9,9,10,11,
   11,11,11,13,15,15,15,18,19,20],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,4,7,7,9,9,10,10,11,11,11,
   11,12,12,13,13,15,15,15,15,16,16,17,17],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,5,5,5,5,5,5,6,6,6,6,6,
   7,10,10,11],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,5,5,6,8,8,9,11,19,22],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,5,6,6,7,7,9,9,10,10,10,
   11,11,12,12,13,15,15,15,18,18,20],
 [1,1,1,1,1,1,1,1,1,2,2,4,4,9,11,11,14,16,19,20],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,3,3,3,3,4,4,4,4,5,5,
   5,5,6,6,6,6,7,7,8,8,17],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,3,3,3,3,4,4,4,4,5,5,
   5,5,6,6,6,6,7,7,9,9],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,3,3,3,3,5,5,5,5,5,5,
   7,7,7,7,13,13,13,13,14,14,14,14,15,15,16,16],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,3,3,3,3,5,5,5,5,5,7,
   7,7,7,8,11],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,3,3,4,4,4,4,5,5,5,6,7 
  ],[1,1,1,1,1,1,1,1,1,2,3,3,3,3,3,3,4,4,4,5,6,6,
   6,6,7,8],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,4,4,4,4,6,6,
   6,6,7,7,7,7,10,10],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,4,4,5,5,5,5,
   7,7,7,7,7,7,9,9],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,4,4,5,6,6,6,
   6,7,7,11,12,12,14,15,15],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,4,4,6,6,6,6,
   7,7,10,10,12,12,12,12,12,12,14,14,15],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,4,4,6,6,6,6,
   9,10,10,15,15,23,27],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,5,5,5,5,5,5,
   7,7,8,9,9,11,11,12,12,12,12,12,12,15],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,5,5,5,5,7,7,
   7,7,9,9,9,9,10,10,12,12],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,5,5,5,5,7,7,
   7,7,10,10,12,12,15],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,6,6,6,6,6,8,
   8,8,8,8,8,10,10,10,12,12,12,12],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,6,6,6,6,7,10,
   12,12,15,17,17,20,25,26,28,31],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,7,7,7,9,9,9,9 
  ],[1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,4,4,8,10,10,
   10,12,12,12,12,13,13,14,14,14,15,15,18,20,21],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,5,5,5,5,5,5,6,6,
   7,7,7,7,8,8,9,9,10,10],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,5,5,5,5,5,5,7,7,
   7,7,7,7,10,10,12,12,13,13,15,15],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,6,6,6,6,6,6,6,6,
   8,8,8,8,8,8,8,10,10,10,11,12,12,12,12],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,6,6,6,6,8,8,8,8,
   8,8,8,8,10,10,10,10,10,10,13,13,13,14,14,15,15,15,19]
  ,[1,1,1,1,1,1,1,1,1,2,3,3,3,3,4,4,6,6,7,7,8,8,9,
   9,10,10,11,11,13,13,19,19,21,21],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,4,4,4,4,4,4,4,4,5,5,5,
   5,5,5,6],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,4,4,4,5,6,6,6,7,7,7,8,
   9,10,10,10],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,4,4,5,5,5,5,5,6,6,7,8,
   9,9,12,12,16,16],
 [1,1,1,1,1,1,1,1,1,2,3,3,3,4,4,5,6,6,6,6,7,7,7,8,
   8,9,9,9],
 [1,1,1,1,1,1,1,1,1,2,3,3,4,5,5,6,6,8,11,14,17,18,18,
   21,21,22,22,25,27,28,31,34],
 [1,1,1,1,1,1,1,1,1,2,3,3,4,5,6,7,8,12,12,13,14,15,
   17,19,20,22,25,25,31],
 [1,1,1,1,1,1,1,1,1,2,3,3,4,5,6,9,11],
 [1,1,1,1,1,1,1,1,1,2,3,3,4,5,6,9,12,12,13,13,16,17,
   18,18,18,20,21,24,24,24,24,30],
 [1,1,1,1,1,1,1,1,1,2,3,3,4,6,8,9,11],
 [1,1,1,1,1,1,1,1,1,2,3,3,4,6,9,11,14,14,15,18,28],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,5,5,5,5,6,6,7,8,
   8,8,9,9],[1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,6,7,8,8 
  ],[1,1,1,1,1,1,1,1,1,2,3,4,4,4,5,5,5,5,5,5,6,6,
   6,6,7,12,12,14],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,4,5,7,8,13,15,18,28],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,5,6,6,7,8,10],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,5,6,8],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,6,7,8,9,11,14,17,18,21,
   23,24,25,26,27],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,6,7,9,11,11,12,13,13,
   18,24,24,29,35],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,6,7,11,12,15],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,6,8,9,10],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,7,8,10],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,7,11,12,14,15],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,5,7,13,15,18,22,22,26],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,6,6,9,9,9,11,12,12,15,15,
   18,18,18,18,19,25,25,32],
 [1,1,1,1,1,1,1,1,1,2,3,4,4,8],
 [1,1,1,1,1,1,1,1,1,2,3,4,5,5,5,6,8,9],
 [1,1,1,1,1,1,1,1,1,2,3,4,5,5,5,7,8,8,8,10,10,13,20,
   20,22,22,22,24,32,34,34,36],
 [1,1,1,1,1,1,1,1,1,2,3,4,5,5,9,10,11,12,12,12,12,12,
   13,13,15,16],
 [1,1,1,1,1,1,1,1,1,2,3,4,5,6,7,7,8,8,9,10,10,10,11,
   13,13,15,18],[1,1,1,1,1,1,1,1,1,2,3,4,5,7],
 [1,1,1,1,1,1,1,1,1,2,3,4,5,7,14,14,15,16,17,18,19],
 [1,1,1,1,1,1,1,1,1,2,3,4,6,7,8,9,12,12,12,14,14],
 [1,1,1,1,1,1,1,1,1,2,3,4,8,10,10,11,12,12,13,13,18],
 [1,1,1,1,1,1,1,1,1,2,4,4,4,4,4,4,4,4,7,7,7,7,7,9,
   9,11,11,12,14,14,14,17],
 [1,1,1,1,1,1,1,1,1,2,4,4,4,4,4,4,6,6,6,6,6,6,7,9,
   9,9,10,11,11,11,12,12],
 [1,1,1,1,1,1,1,1,1,2,4,4,4,4,5,5,6,6,6,6,6,6,6,6,
   6,6,7,7,7,7,8,8,9,9,9,9,10,12,12,14,14,21,21,21,21]
  ,[1,1,1,1,1,1,1,1,1,2,4,4,4,5,5,5,5,6,6,7,8,10,14 
  ],[1,1,1,1,1,1,1,1,1,2,4,4,4,5,5,6,6,6,6,7,7,7,
   11],[1,1,1,1,1,1,1,1,1,2,4,4,4,5,5,6,6,8,8,10,10 
  ],[1,1,1,1,1,1,1,1,1,2,4,4,5,5,8,13,16,17,17,19,24 
  ],[1,1,1,1,1,1,1,1,1,2,4,4,5,6,6,8,8,8,11,11,14,
   16,18,25,30,32],
 [1,1,1,1,1,1,1,1,1,2,4,7,8,8,8,9,10,11,14,14,18],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,3,3,3,3,4,4,5,5,5,5,6,
   6,7,7,11,11,11,11,11,11,11,11,13,13,13,13,13,13,13,
   13,19,19,19,19],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,3,3,3,3,5,5,5,5,5,7,7,
   8,8,8,8,8,10,10,10,10,11,11,11,11,11,11,11,13,13,13,
   13,16,16,16,20],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,4,4,4,4,5,5,5,5,5,
   7,7,7,7,7,7,8,10,10,11],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,4,4,4,4,5,6,6,6,6,
   7,7,7,7,8,9,10,10,11],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,4,4,4,4,6,6,6,6,6,
   6,6,6,6,6,8,8,9,9,9,10,10,11,11,12,12,13,13,13,13,
   13,13,16,16,17,17],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,4,4,4,4,6,6,6,6,6,
   6,7,7,8,9,9,10,10,10,12,13,14,16,16,16,17,20,20],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,4,4,4,4,6,6,6,6,6,
   6,9,9,10,10,10,10,10,10,10,10,12,12,12,12,13,13,13,
   13,16,16,16,16],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,4,4,5,5,5,5,5,5,6,
   6,6,6,7,7,7,7,7,7,8,10,10,10,11],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,4,4,6,6,6,6,6,6,8,
   8,8,8,8,8,10,10,10,11,12,12,12,12,12,13,14,14,15,15,
   15,16,19],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,5,5,5,5,5,5,7,7,7,
   7,7,7,7,7,7,7,7,7,9,9,9,9,10,11,12,12,13,13,13,13,
   15,15,16,21],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,5,5,5,5,5,5,7,7,7,
   7,7,7,7,7,10,10,10,10,10,10,10,10,10,10,10,13,13,13,
   13,13,13,14,14,14,14],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,5,5,6,6,6,6,7,7,8,
   8,9,9,9,9,11,11,11,11],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,4,6,6,6,6,6,6,6,6,6,
   8,8,8,8,8,8,8,8,8,8,8,8,10,10,10,10,10,10,11,11,11,
   12,12,12,13,13,14,16],
 [1,1,1,1,1,1,1,1,1,3,3,3,3,4,5,5,5,5,7,7,7,7,7,7,
   8,9,9,9,9,10,11,11,12,13,13,14,14,15,15,16],
 [1,1,1,1,1,1,1,1,1,3,3,4,4,4,4,6,6,6,6,7,7,8,8,9,
   9,10,10,11,11,11,11,13,13],
 [1,1,1,1,1,1,1,1,1,3,3,4,4,4,6,6,6,6,7,7,7,8,8,9,
   9,10,10,10,10,11,11,11,11,13,13,13,13,13,13,13],
 [1,1,1,1,1,1,1,1,1,3,3,4,4,5,5,7,7,7,7,7,7,7,7,7,
   7,9,9,10,10,10,10,13,13,13,13,13,13,13,13,13,13,13,
   13,13,13,13,13],
 [1,1,1,1,1,1,1,1,1,3,3,4,4,5,6,6,6,6,7,7,8,8,8,9,
   9,10,10,11,11,11,11,11,11,13,13,13,13,14,14,14],
 [1,1,1,1,1,1,1,1,1,3,3,4,5,5,5,6,6,7,7,7,7,7,7,8,
   8,9,9,9,10,11,11,11,12,12,12,12,12,13,13,13,13,14,14,
   14,14,15,15],[1,1,1,1,1,1,1,1,1,3,4,4,5,5],
 [1,1,1,1,1,1,1,1,1,4,4,4,4,4,4,4,4,6,6,6,6,6,6,6,
   6,7,7,7,7,7,9,9,9,9,9,9,10,10,10,10,12,12,12,12,12,
   12,12,12,15,15],
 [1,1,1,1,1,1,1,1,1,4,4,4,4,4,4,4,4,6,6,6,6,7,7,7,
   7,7,7,7,7,9,9,9,9,9,9,10,10,10,10,10,12,12,13,18,
   18,18],
 [1,1,1,1,1,1,1,1,1,4,4,4,4,4,6,6,7,7,7,7,7,9,9,9,
   10,10,10,10,10,11,11,12,12,12,12,13,13,13,13,13],
 [1,1,1,1,1,1,1,1,1,4,4,4,4,6,6,6,6,7,7,7,7,7,7,9,
   9,10,10,10,10,11,11,11,11,12,12,12,12,12,12,12,12,13,
   13,13,13,13,13],
 [1,1,1,1,1,1,1,1,1,4,4,4,5,6,6,6,6,7,7,7,7,7,7,9,
   10,10,10,10,11,11,11,11,11,12,12,12,12,12,12,12,12,13,
   13,13,13,13,13],[1,1,1,1,1,1,2],
 [1,1,1,1,1,1,2,2],[1,1,1,1,1,1,2,2,2],
 [1,1,1,1,1,1,2,2,2,2,2],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,3,5,6,7,9,
   10,11,13,16,19],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,3,7,8,9,11,
   13,13,15,18,18,19,23,23,23,28],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,4,5,5,7,7,
   7,9,9,11,11,11,13,13,15,19,23],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,4,6,7,8,9,
   11,11,13,14,15,15,19,20,26,32],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,5,5,7,7,8,
   9,9,11,11,13,13,15,19,25,31],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,3,5,6,7,7,7,
   9,9,11,11,11,13,13,15,19,23],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,4,4,5,9,9,17,
   17,25,25],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,3,3,5,5,5,6,6,6,
   6,7],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,3,4,4,6,6,7,
   7,8,8,10,10,10,10,13,13,16,16],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,4,4,4,6,6,6,
   6,8,8,9,9,10,10,12,12,15,15],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,3,4,4,6,6,7,7,
   9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,4,4,4,4,5,5,5,
   5,5,6,8,9,11],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,4,4,4,4,5,5,5,
   5,6,6,7],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,3,3,4,4,5,7,8,8,8,
   9,9,9,10,12,13,13,13,14,14,14,15,18,19],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,3,5,5,6,6,
   6,6,6,7,9,9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,5,8,
   8,9,9,9,10,10,16,17],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,6,6,
   6,7,7,7,7,8],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,4,4,5,7,7,
   8,8,8,9,10,11,15,16],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,4,5,5,5,5,
   6,6,6,7,8,8,9],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,3,5,5,5,5,6,
   6,6,6,8,8,9,10,11],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,4,4,4,5,5,5,
   6,6,6,7,7,8,8,8],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,4,4,4,5,6,6,
   7,7,9,11,12],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,4,4,5,5,5,5,
   6,6,6,7,7,8,8,8],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,3,4,4,5,5,6,6,
   6,6,7,7,7,7,8],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,4,4,4,5,5,5,5,
   6,6,6,7,7,7,8],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,4,4,4,5,5,6,6,
   8,9],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,3,4,4,4,6,6,7,9,
   10,10,11,13],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,4,4,4,4,5,5,5,
   5,5,6,6],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,4,4,4,4,5,5,5,
   5,6,6,7,8,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,4,4,5,7,7,7,8,
   8,8,8,9,11,11,11,12,12,12,12,13,15,16],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,4,4,5,7,7,8,9,
   11,11,12,12,15,16],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,2,3,3,4,4,5,5,5,5,6,8,
   8,9,9,9,10,10,10,11],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,4,
   5,5,6,6,7],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,5,
   5,5,5,5,6],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,4,4,4,4,4,4,4,
   5,5,5,5,6],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,5,6,8,8,9,11,11,
   12,12,19],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,3,5,6,8,8,9,11,12,
   14,16,17],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,4,4,4,4,4,4,5,6,
   7,7,7,7,7,7,10,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,4,4,4,4,6,6,7,7,
   7,7,7,7,8,8],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,6,6,7,7,10,10,11,
   11,14,14,15,15,18,18,19,19],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,3,7,9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,4],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,4,4,4,4,4,5,5,5,5,
   6,6,7,9,9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,4,4,4,5,5,5,5,6,6,
   6,6,7,7,10,10,11,11,11,11,12,12,16,16],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,4,4,5,8,8,12,14,16,
   16,21,22],[1,1,1,1,1,1,2,2,2,2,2,2,2,3,3,6,7,7,9 
  ],[1,1,1,1,1,1,2,2,2,2,2,2,2,3,4,4,4,4,4,4,4,5,
   5,5,5,5,5,6],[1,1,1,1,1,1,2,2,2,2,2,2,2,3,7],
 [1,1,1,1,1,1,2,2,2,2,2,2,2,5,5],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,4,5,5],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,4,
   5,5,6,6,6,7,7],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,3,4,4,4,5,6,6,
   6,6,7,7,7,7,8,9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,4,4,4,4,4,5,5,
   6,7,7,8,8,9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,4,4,4,4,5,5,5,
   5,6,6,6,6,6,7,8,9],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,4,4,4,4,5,5,6,
   6,7,7,8,8,8,9],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,3,6,7,8,9,10,12,
   13,14,15,16,18,18,19,20,21,22,24,26,30,36],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,4,4,4,4,4,4,4,4,
   5,5,5,5,6],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,4,4,4,4,4,4,4,5,
   5,5,5,6,7,9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,4,4,4,4,4,4,5,5,
   5,5,6,6,7,8,9],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,4,4,4,4,4,5,5,5,
   6,6,6,6,7,7,8,10,11],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,3,4,5,5,6,8,10,10,
   11,11,12,13,13,14,14,17],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,4,4,4,5,5,5,
   5,6,6,7,7,7,8],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,4,4,4,5,5,6,
   6,6,6,9,9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,4,4,4,6,6,6,
   6,7,7,7,7,7,10,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,4,5,6,6,6,6,
   6,6,6,6,11,11,11,11,11,11,11,11,16,16],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,4,6,6,6,6,6,
   6,6,6,7,7,7,7,9,9,10],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,4,7,7,7,8,10,10,
   11,12,13,13,15,16,19,20],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,6,6,10,10,13,14,
   16,18],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,4,6,8,9,10,10,11,
   12,13,13,15,24,25],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,4,5,5,5,6,6,8,8,9,
   10,10,11,11,11,11,11,12,12,14,14,15,17,17,18],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,3,5,7,7,9],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,4,4,4,4,4,4,5,5,
   5,5,5,6],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,4,4,4,4,5,5,6,6,
   6,6,6,7,7,7],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,4,4,5,6,6,6,6,6,
   6,7,7,8],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,4,4,8,12,17,18,20,
   21,24,24,27,28],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,5,5,5,7],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,4,8,8,8,9,10,11,11,
   11,12,12,14,14,14,15,15,15,18,18,19],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,5,6,6,6,6,7,7,8,8,
   9,9,9,10],[1,1,1,1,1,1,2,2,2,2,2,2,3,3,4,6,6,10]
  ,[1,1,1,1,1,1,2,2,2,2,2,2,3,3,5,5,7,7,7],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,5,6,7,7,8,8,9,9,10,10,
   11,12,12,12,13,13,13,14,14,14,15,15,16,16],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,3,5,6,7,7,8,9,9,9,10,10,
   10,11,13,14,15,15,16,16,17,17,18],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,4,5],
 [1,1,1,1,1,1,2,2,2,2,2,2,3,4,5,5,5,5,8,8,8,9,11,12,
   12,12,15,15,15,16,18,19],
 [1,1,1,1,1,1,2,2,2,2,2,2,4,4,4],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,3,4,4,5,5,5,6,6,
   6,6,7,7,7,7,8,8,8,8,9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,5,6,7,7,8,9,10,
   11,11,12,13,14,15,19,23],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,3,4,5,7,8,9,9,10,11,
   12,15,16,20,21,27,33,39],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,6,6,
   6,6,7,7,7,7,8,8,9,9,10,10,14,15,15,16,16],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,6,6,
   6,6,7,7,11,12,12,13,13,14,14,14,15,15,15,15,16,16,16,
   16,17,17,19,20,20,22,23,23,23,24,24,25,25,26,26,26,27,
   27],[1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,4,4,5,6,
   6,7,7,8,8,9,9,11,12,12,13,13,16,17,17,18,18,26,27,
   27,28,28,30,31,31,31,36],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,5,5,5,6,6,6,6,
   6,6,7,7,7,7,8,8,9,9,10,10,12,13,13,17,18,18,22,23,
   23,25,26,26,26,26,27,27,30],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,5,6,6,6,6,7,7,
   8,8,9,9,9,10,10,14,14,15,15,15,15,17,18,18,18,18,19,
   19,19,19,20,20,20,20,20,20,21,21,22,23,23,23,23,24,24,
   39,39],[1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,4,5,6,7]
  ,[1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,5,6,6,7,7,8,9,
   10,11,12,13,13,15,19,25,31],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,5,6,6,6,6,7,7,7,7,
   8,8,12,13,13,17,17,18,18,18,18,18,18,19,19,19,19,20,
   20,22,23,23,24,25,25,27,28,28,28,28,29,29,29,29,29,44]
  ,[1,1,1,1,1,1,2,2,2,2,2,3,3,3,3,5,6,7,7,11,13],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,5,5,5,6,7,8,8,8,
   9,10,11,12,15],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,5,6],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,5,6,10,11,12,12,12,
   12,12,13,14,14],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,5,6,11,16,22],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,5,7,8,9,9,13,18,18 
  ],[1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,5,7,8,9,11,11,
   13,15,15,17,19,19,21,23,23],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,6,6,7,7,8,9,10,11,
   11,12,13,14,15,19,23],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,4,7,7,8,12,13,14,17],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,5,5,5,6,6,7,7,8,8,
   8,8,9,9,10,10,11,11,11,11,11,11,12,12,12,12],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,5,5,6,6,6,7,7,7,8,
   8,10,11,13,14,14,14,14,15,15],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,5,5,6,6,7,7,8,8,8,
   9,10,10,11,11,11,12,13,13,14,14,14,17,20],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,5,6,6,7,8,8,9,9,9,
   10,10,10,10,11,11,11,11,11,12,12],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,5,6,6,7,8,8,9,9,9,
   10,10,12,13,13,14,15,16,18,19,20,21],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,4,5,6,6,7,8,8,10,10,
   10,11,11,11,11,11,12,12,12,12],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,3,6,6,6,6,6,6,6,6,7,7,
   7,7],[1,1,1,1,1,1,2,2,2,2,2,3,3,4,4],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,4,4,5,5,5,6,6,8,9,
   9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,4,4,5,5,6,6,9,9,10,
   10],[1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,4,4,6,6,9,9,
   12,12],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,4,4,6,6,10,10,11,11],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,5,5,5,6,6,6,6,7,7,
   9,10,10,11,11,11,12,12,12,12,13,13,14,14,16,17,17,17,
   18,18,18,18,18,19,19,19,19,23,24,24,24,26,43],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,5,5,7,8],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,5,6,6,6,6,8,8,9,9,
   10,10,12,12,12,12,15,15],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,6,6,8],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,6,7,7,9,10,11],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,4,4,10,10,10,10,11,11,11,
   11,11,11,11,11],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,6,6,8,8,10],
 [1,1,1,1,1,1,2,2,2,2,2,3,3,8],
 [1,1,1,1,1,1,2,2,2,2,2,3,4,4,4,4,5,5,5,5,6,6,6,6,
   7,7],
 [1,1,1,1,1,1,2,2,2,2,2,3,4,4,4,5,6,7,9,10,11,22,23,
   28,29,34,35],
 [1,1,1,1,1,1,2,2,2,2,2,3,4,4,5,5,5,6,7],
 [1,1,1,1,1,1,2,2,2,2,2,3,4,7],
 [1,1,1,1,1,1,2,2,2,2,2,3,5,6],
 [1,1,1,1,1,1,2,2,2,2,3],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,4,4,4,
   4,5,5,5,5,5,6],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,5],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,5,5,6,6,7,7,
   8,8,9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,4,5,5,11,12,12,
   13,13,14,14,15,15,16,16,17,18,18,19,19,20,20,21,21,22,
   23,23,23,24,24,24,24,25,25,28,28,29],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,3,4,5,6,7],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
   5,5,5,5,5,7,8],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,4,4,4,4,4,
   5,5,5,5,6,7,8],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,4,5],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,5,5,5,5,6,
   6,7,7,8,8,8,9,9,9,9,10,10,11,11,12,12,13,13,14,14,
   15,16,16,17,17,18,18,19,19,20,20,26,27,27,28,28,29,29]
  ,[1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,5,5,5,5,
   6,6,7,7,8,8,8,9,9,9,9,10,10,11,11,12,12,13,13,14,
   14,15,16,16,17,17,18,18,19,19,20,20,31,32,32],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,4,5,5,5,5,6,
   6,7,7,8,8,9,9,10,11,11,12,12,13,13,14,14,14,15,15,
   15,15,15,16,16,16,16,17,17,17,17,18,18,19,20,20,20,21,
   21],[1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,5,5,5,
   6,6,6,10,10,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,4,5,5,5,6,7,8,
   8,9,9,10,10,13,13,15,15],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,5,5,6,6],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,5,5,6,6,9,
   10,11,11,11,12,12,12,13,13,14,14,15,16,16,16,19,20,20,
   24],[1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,5,5,
   7,7],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,5,5,7,7,7,
   9,9,11,11,13,14,15,15,15,18,19,23],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,5,5,7,7,8,
   9,10,10,10,11,11,11,12,13,14,14,14,16,17,20],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,6,6,7,7,8,
   8,8,9,9,9,9,9,9,10,10,10,10,11,11,14,16,17,17,17,17,
   18,18,19,19,19,20,20,20,20,21,21,25,27,28,28,30,32,33,
   33,33,33,34,34,35,36,36],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,6,6,7,7,8,
   8,8,9,9,9,9,9,9,10,10,10,10,11,11,22,24,25,25,25,25,
   26,26,27,28,28,30,32,33,33],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,6,6,7,7,8,
   8,8,9,9,10,10,10,10,16,17,17,18,18,19,19,22,23,23,24,
   24,25,25,28,29,29,30,30,34,35,37,37,43],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,6,6,7,7,8,
   8,9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,4,5,5,6,6,7,8,8,
   9,9,11,11,11,12,12,13,13],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,5,11,12,15,23],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,3,4,6,6,7,7,7,8,8,8,
   9,9,10,10,11],[1,1,1,1,1,1,2,2,2,2,3,3,3,3,4],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,4,6],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,6,6,
   7,7,8,8,9,10,11,11,11,14,15,19],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,10,12,12,
   16],[1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,6,6,
   6,6,7,7,8,8,8,9],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,5,5,5,6,6,6,7,
   7,7,7,8,8,8,8,8,8,9,9,9,10,11,13],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,5,5,6,6,6,6,6,
   6,7,7,7,8,9],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,5,5,6,6,8,8,8,
   10,10,12],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,5,6,6,7],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,6,6,6,6,7,7,7,
   8,9,9,10],[1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,5,6,6,7,7],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,5,6,6,7,7,
   8,8,9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,5,6,6,7,7,
   8,8,9,9,10,10,10,11,11,12,12,13,13,14,14,15,16,16,16,
   16,17,17,18,18,19,19,20,21,21,21,21,21,22,22,22,22,23,
   23,23,23,24,24,25,26,26,26,26,27,27,27,27],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,5,6,6,22,23,
   33],[1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,5,7,
   7,7,7,9,9,9,9,11,11,11,11,13,13,13,13],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,5,7,7,9,10,
   10,11,11,11,12,12,12,12,13,13,13,13,13,14,14,14,14,14,
   14,15,15,15,15,15,16,16,16,16,16,16,17,17,17,17,17,18,
   18,19,19,19,20,21],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,6,6,6,6,7,
   7,8,8,9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,6,6,7,7,7,
   7,8,8,9,9,9,9,10,10,13,29,29,33,35,35,37,37],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,6,6,7,7,7,
   8,8,8,8,8,8,9,9,9,9,10,10,10,10,11,12,14,15,15,15,
   15,16,16,18,18,19,19,19,19,20,20,21,21,22,23,25,26,26,
   32,33,33,46,47,47],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,6,6,7,7,7,
   8,8,8,8,8,9,9,9,9,9,9,10,10,10,10,10,10,10,11,11,
   11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,13,13,13,
   13,13,13,13,13,14,14,14,14,14,14,14,15,15],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,6,6,7,7,7,
   8,8,8,8,8,9,9,9,9,10,10,10,10,11,11,11,13,14,15,16,
   16,16,17,17,18,18,20,21,21,22,22,23,23,30,31,31],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,6,6,7,7,7,
   8,8,8,8,8,9,9,9,9,10,10,10,10,11,11,11,13,14,15,16,
   16,16,17,17,18,18,23,24,24],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,5,6,6,7,7,7,
   8,8,8,8,8,9,9,9,9,10,10,10,10,11,11,11,13,14,15,16,
   16,16,17,17,18,18,25,25,26,26,26,26],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,6,6],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,6,6,7,7,8,8,
   9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,6,6,7,7,8,10,
   10,11,14,14,14,15,15,15,16,20,20,21],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,5,9,12,17],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,6,6,7,7,8,8,9,9 
  ],[1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,6,7],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,6,8,9,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,5,8,11,12,15],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,6,6,6],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,8,8,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,4,9,9,9,9,10,10,10,
   10,11,11,11,11,11,11,12,12,12,12,13,13,18,18,20,20,24,
   24,24,24,24,24,25,25,25,25,26,26,28,28,28,28,29,29,50,
   50,54,54,54,54,55,55,58,58,62,62,110,110,114,114],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,5,6,8,8],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,3,4,6,7,7,7,8,8,10,10,
   11,15,16],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,4,4,5,5,5,5,6,
   6,7,7,8,8,9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,4,4,5,5,6,6,7,
   7,8,8],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,4,5,6,6,7,7,7,
   7,7,8,8],[1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,5,5 
  ],[1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,5,5,5,5,6,
   6,7,7,8,8,9,9,9,10,10,10,10,11,11],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,5,5,5,5,6,6,7,
   7,8,8,9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,5,5,6,6,7,7],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,5,5,6,6,7,7,7,
   8,8,9,9,9,10,10,11,11,12,13,13,14,14],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,5,5,9,10,10,10,
   10,11,11],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,4,5,6,6,6,6,9,9,
   9,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,5,5,5,5,5,6,6,6,
   6,7,7,8,8,8,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,5,5,5,5,6,6,6,6,
   6,7,8,8,8,9,9,9,10,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,5,5,6,6,7,7,8,8,
   9,9,9,10,10,10,11],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,5,5,7],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,5,6,6,6,7,8,8,8,
   8,8,9,9],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,6,7,7,7,8,8,10,10,
   11,12,12,12,14,15,16,19,20,24],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,6,7,8,8],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,4,7,7,8,10,11],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,5,5,5,5,6,6,6,6,6,
   7,8,8,9,9,9,10,10,13,13,14],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,5,5,5,5,6,6,6,7,8,
   8,8,9,11,12],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,5,5,5,5,6,6,6,8,8,
   9,11,11,12],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,5,5,5,6,6,6,7,7,8,
   8,9,10,10,11],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,5,5,6,7,7,8,8,8,8,
   8,8,9,9,9,9,9,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,5,5,7,7],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,5,6,8,9,10,10],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,5,6,8,10,10,14],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,7,8,10,11,12,14,15,
   17,18,18,18,21,23],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,8,9,11,12,17,18,18,
   18,19,19,20,21,25,25,26,26,26],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,4,9,9,11,11,12,12,12,
   12,13,13,15,15,16,16],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,5,5,5,5,6,7,8,8,9,9,
   9,10,14,15],
 [1,1,1,1,1,1,2,2,2,2,3,3,3,4,5,5,6,7,8,10,14],
--> --------------------

--> maximum size reached

--> --------------------