T0=time.time()
for i,(l,r) in enumerate(I):
 C=set()
 for W in (48,49,50):
  g=W-48
  for st in range(l,r-W+2):
   for M in itertools.combinations(range(W),g):
    Y=tuple(st+k for k in range(W) if k not in M)
    if Y[-2]+Y[-1]-Y[0]-Y[1]<=94:
     C.add(Y)
 print('cand',i,len(C),time.time()-T0,flush=True)