#!/usr/bin/env python3
import random,time
W=[1,2,3,4,5,6,7,8,9,10,11,12,13,16,17,19,21,23,25,27,29,31,35,37,41,43,45,47,49,53,55,59,61,67,71,73,77,79,83,89,91,97,99,101,103,107,109,113]
def ok(a):
 s={x+y for x in a for y in a}; p={x*y for x in a for y in a}
 return s<=p
t=time.time(); best=W
for i in range(100):
 a=W.copy(); z=W[:-1]; random.shuffle(z)
 for v in z:
  b=[x for x in a if x!=v]
  if ok(b): a=b
 if len(a)<len(best): best=a; print(len(best),best,flush=True)
print('done',round(time.time()-t,2))