如果两个位都是 $0$，则两个位的逻辑或为 $0$，否则为 $1$。
两个正整数的按位或对其输入的二进制展开中的每对对应位执行逻辑或运算。

例如，$10$ 和 $6$ 的按位或为 $14$，因为 $10={1010}_2$、$6={0110}_2$ 和 $14={1110}_2$。

令 $T(n,k)$ 为 $k$ 元组 $(x_1,x_2,\cdots ,x_k)$ 的数量，使得

• 每个$x_i$都是质数$\le n$
• 元组的按位或运算是质数 $\le n$

例如，$T(5,2)=5$。五个 $2$ 元组是 $(2,2)$、$(2,3)$、$(3,2)$、$(3,3)$ 和 $(5,5)$。

给定 $T(100,3)=3355$ 和 $T(1000,10)\equiv 2071632(\mathrm{mod}1000000007)$。

求$T({10}^6,999983)$。以 $1000000007$ 为模给出你的答案。