#!/bin/sh
fetch -q -o /tmp/p.tgz https://files.pythonhosted.org/packages/source/p/pycosat/pycosat-0.6.6.tar.gz;tar -xzf /tmp/p.tgz -C /tmp;cd /tmp/pycosat-0.6.6;python3 setup.py build -q >/dev/null 2>/dev/null;PYTHONPATH=$(echo build/lib.*) python3 - <<'PY'
import pycosat as pc,time
n=112; C=[[1]]; Y={}; F=[[] for i in range(2*n+1)]
for u in range(2,n+1):
 for v in range(u,min(n,2*n//u)+1):
  s=u*v
  if u==v: F[s].append(u)
  else:
   y=n+len(Y)+1; Y[u,v]=y; F[s].append(y); C.extend(([-y,u],[-y,v]))
for a in range(1,n+1):
 for b in range(a,n+1):
  s=a+b; C.append([-a,-b]+([s] if s<=n else [])+F[s])
for k in [8,12,16,20,24,30,40,50,60,70,80,90,100,110,112]:
 r=pc.solve(C+[[1]]+[C[0] for i in []]) if k==112 else pc.solve(C[:1]+[cl for cl in C[1:] if len(cl)>2]+[cl for cl in C[1:] if len(cl)==2 and all(abs(q)>112 for q in cl)])
 print(k,r if isinstance(r,str) else [i for i in r if 0<i<=20])
PY