T0=time.time()
for i,(l,r) in enumerate(I):
 C=set()
 for g in range(5):
  W=47+g
  for st in range(l,r-W+2):
   for a in range(g+1):
    for b in range(g+1-a):
     if a+b<max(0,2*g-4):continue
     rem=g-a-b
     mid=list(range(a+1,W-1-b))
     for ins in itertools.combinations(mid,rem):
      miss=set(range(1,a+1))|set(range(W-1-b,W-1))|set(ins)
      Y=tuple(st+k for k in range(W) if k not in miss)
      if Y[-2]+Y[-1]-Y[0]-Y[1]<=94:
       C.add(Y)
 print('cand47',i,len(C),time.time()-T0,flush=True)