import sys def input(): return sys.stdin.readline().strip() def mapint(): return map(int, input().split()) sys.setrecursionlimit(10**9) s = set() primes = [] for i in range(2, 1001): if i in s: continue primes.append(i) cnt = 2 while cnt*i<1001: s.add(cnt*i) cnt += 1 leng = len(primes) l, r = 0, leng cnt = 0 while l+1