# primes in pi: 1, 2, 6, 38, 16208, 47577, 78073, ...

Robert G. Wilson v rgwv at rgwv.com
Tue Jul 25 01:46:48 CEST 2006

```Dear Jonathan,

I wrote in Mathematica the following:
p = N[Pi, 5100]; lst = {};
Do[k = Floor[p*E^n]; p = N[p - k/E^n, 5100]; AppendTo[lst, k], {n, -1, 11500}];
lst;
Do[ If[ PrimeQ@ FromDigits@ Take[lst, n], Print at n], {n, 11500}]

and found as primes, lengths of 3, 18, 84, 373, 1410, (6000).

lst =

{1, 0, 1, 0, 1, 0, 0, 2, 0, 2, 0, 0, 0, 2, 1, 1, 1, 1, 2, 0, 0, 2, 0, 1, 0, \
1, 1, 2, 0, 0, 0, 1, 0, 1, 0, 2, 0, 2, 0, 0, 0, 1, 1, 1, 0, 1, 2, 0, 2, 0, 0, \
1, 0, 1, 2, 0, 0, 0, 2, 0, 0, 1, 1, 0, 1, 1, 2, 0, 1, 0, 1, 2, 1, 0, 0, 1, 0, \
0, 0, 2, 1, 0, 0, 1, 0, 0, 2, 1, 1, 0, 0, 1, 2, 1, 0, 1, 0, 0, 2, 1, 1, 2, 1, \
1, 0, 0, 2, 1, 2, 1, 1, 0, 2, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 2, 1, 1, 1, \
1, 1, 0, 0, 0, 2, 1, 1, 2, 0, 1, 0, 2, 1, 0, 2, 0, 1, 1, 1, 1, 2, 1, 1, 0, 0, \
2, 0, 0, 0, 0, 2, 0, 0, 0, 2, 1, 2, 1, 0, 0, 1, 0, 0, 2, 1, 0, 2, 1, 0, 0, 2, \
1, 2, 0, 0, 1, 0, 1, 2, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 0, 0, 0, 2, 1, 0, 2, 1, \
1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 2, 0, 2, 0, 1, 0, 0, 1, 2, 1, 1, 1, 0, 2, 0, \
0, 2, 0, 0, 1, 2, 1, 1, 1, 0, 1, 0, 2, 1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 2, 0, \
2, 0, 1, 1, 0, 0, 0, 2, 0, 2, 0, 2, 0, 0, 0, 2, 1, 0, 2, 1, 1, 1, 0, 0, 1, 1, \
1, 0, 0, 0, 1, 2, 1, 1, 2, 0, 1, 1, 1, 1, 1, 0, 2, 1, 0, 1, 2, 0, 1, 1, 2, 1, \
0, 0, 0, 2, 1, 1, 1, 2, 1, 0, 2, 1, 2, 0, 0, 0, 2, 0, 0, 1, 2, 0, 0, 1, 1, 1, \
0, 0, 1, 0, 2, 0, 1, 1, 0, 1, 2, 0, 2, 0, 2, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 2, \
1, 2, 0, 1, 2, 0, 1, 1, 0, 1, 0, 2, 1, 0, 0, 1, 0, 1, 0, 0, 1, 2, 1, 0, 0, 0, \
1, 0, 0, 2, 0, 0, 2, 0, 0, 1, 0, 1, 1, 1, 1, 1, 2, 0, 2, 0, 2, 0, 2, 1, 0, 1, \
0, 0, 1, 2, 1, 0, 1, 1, 0, 0, 0, 1, 1, 1, 2, 0, 1, 2, 1, 1, 1, 0, 2, 1, 0, 0, \
0, 0, 2, 1, 1, 0, 2, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 2, 1, 2, 1, 0, 0, 0, 0, \
1, 0, 2, 0, 1, 0, 2, 0, 2, 1, 1, 2, 0, 1, 0, 1, 1, 0, 1, 1, 0, 2, 1, 2, 0, 2, \
1, 1, 0, 1, 2, 0, 1, 0, 1, 0, 1, 0, 1, 2, 0, 2, 0, 0, 1, 0, 2, 0, 1, 0, 0, 2, \
0, 0, 2, 1, 1, 0, 0, 2, 1, 0, 1, 0, 2, 0, 1, 2, 0, 2, 1, 0, 1, 1, 2, 0, 0, 2, \
1, 1, 0, 0, 0, 2, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 2, 0, 0, 0, 0, 1, 1, 0, 0, \
0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 2, 1, 1, 0, 0, 0, 0, 0, 0, 2, 0, 0, 2, 0, 0, \
1, 0, 2, 1, 1, 0, 0, 0, 2, 0, 1, 1, 2, 1, 0, 2, 0, 1, 1, 1, 2, 1, 0, 0, 1, 0, \
0, 0, 0, 0, 1, 0, 1, 2, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 2, 0, 1, 2, 1, 0, 1, 2, \
0, 1, 0, 2, 1, 1, 1, 1, 1, 2, 1, 0, 0, 1, 1, 2, 1, 0, 0, 1, 2, 0, 0, 2, 1, 0, \
2, 0, 1, 0, 0, 0, 2, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 2, 0, \
1, 0, 1, 2, 0, 1, 1, 0, 1, 0, 1, 2, 1, 2, 1, 1, 1, 0, 1, 0, 0, 0, 2, 0, 1, 0, \
2, 0, 0, 0, 1, 2, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 2, 0, 1, 0, 2, 1, \
0, 1, 0, 0, 1, 2, 0, 0, 1, 2, 0, 0, 1, 2, 0, 1, 2, 0, 0, 1, 2, 0, 0, 0, 2, 1, \
1, 1, 2, 1, 0, 0, 0, 0, 1, 1, 1, 2, 1, 1, 2, 0, 0, 1, 2, 1, 2, 0, 1, 1, 0, 0, \
1, 1, 1, 2, 0, 0, 1, 1, 2, 1, 0, 0, 0, 1, 0, 1, 2, 1, 2, 1, 0, 1, 2, 0, 1, 2, \
1, 1, 0, 0, 1, 1, 2, 1, 1, 1, 0, 2, 0, 2, 1, 0, 0, 0, 0, 0, 2, 1, 1, 1, 2, 1, \
1, 0, 2, 0, 1, 2, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 2, 1, 1, 0, 1, 1, 2, \
0, 0, 1, 0, 2, 0, 1, 1, 2, 0, 1, 1, 1, 2, 0, 1, 2, 1, 2, 0, 0, 2, 1, 1, 1, 0, \
0, 1, 2, 1, 1, 1, 0, 1, 0, 2, 0, 0, 0, 0, 1, 0, 0, 0, 2, 1, 1, 1, 0, 0, 1, 0, \
2, 0, 0, 1, 1, 1, 0, 1, 2, 0, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 2, \
0, 2, 1, 1, 2, 1, 1, 2, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 2, 0, 0, 0, \
0, 0, 2, 1, 2, 0, 0, 2, 1, 0, 1, 1, 1, 0, 1, 1, 2, 1, 1, 0, 0, 0, 2, 0, 2, 0, \
1, 2, 0, 0, 1, 0, 1, 0, 0, 1, 2, 0, 2, 0, 1, 0, 1, 2, 1, 1, 1, 1, 0, 0, 0, 2, \
0, 0, 2, 0, 0, 1, 0, 1, 0, 2, 1, 2, 1, 0, 2, 1, 2, 1, 0, 0, 0, 1, 0, 0, 0, 0, \
1, 1, 0, 0, 1, 2, 1, 2, 0, 1, 0, 1, 0, 2, 1, 1, 0, 0, 1, 2, 1, 2, 0, 2, 0, 1, \
2, 1, 0, 0, 2, 0, 2, 1, 2, 0, 0, 0, 1, 1, 0, 2, 1, 1, 0, 0, 2, 1, 2, 0, 0, 0, \
0, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 0, 2, 0, 1, 2, 1, 0, 0, 2, 0, 0, 0, 1, 0, 1, \
0, 0, 1, 2, 0, 2, 0, 1, 2, 1, 0, 1, 2, 1, 0, 2, 0, 2, 0, 0, 1, 0, 1, 0, 0, 0, \
2, 1, 1, 2, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 2, 1, 1, 1, 1, 0, 1, 0, 1, 2, 0, 2, \
0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 0, 2, 0, 1, 1, 2, 0, 2, 0, 1, 0, 0, 1, \
2, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 2, 0, 0, 0, 1, 1, 1, 2, 1, 2, 0, 0, 2, 0, 0, \
1, 0, 0, 0, 2, 0, 2, 0, 2, 0, 0, 1, 2, 1, 1, 1, 2, 1, 0, 2, 1, 1, 2, 0, 2, 1, \
1, 2, 1, 2, 1, 0, 0, 2, 1, 1, 1, 0, 0, 0, 1, 2, 1, 2, 0, 1, 1, 0, 1, 2, 1, 1, \
0, 2, 1, 0, 0, 0, 1, 0, 1, 1, 2, 1, 1, 1, 0, 2, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, \
1, 2, 0, 1, 1, 2, 0, 1, 2, 0, 1, 2, 1, 0, 2, 0, 1, 1, 0, 0, 0, 1, 2, 1, 0, 2, \
0, 0, 0, 0, 1, 1, 2, 1, 0, 0, 2, 0, 0, 2, 0, 1, 2, 1, 0, 1, 1, 2, 0, 1, 2, 0, \
2, 0, 1, 1, 0, 0, 2, 1, 0, 2, 1, 0, 1, 0, 1, 1, 2, 1, 0, 1, 1, 1, 0, 2, 0, 2, \
1, 0, 0, 0, 0, 2, 1, 0, 0, 2, 0, 2, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 1, \
1, 2, 0, 1, 1, 2, 0, 2, 1, 1, 1, 0, 2, 0, 0, 1, 0, 0, 0, 2, 1, 1, 1, 2, 1, 1, \
0, 0, 1, 2, 0, 1, 2, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 2, 0, \
1, 1, 2, 1, 0, 1, 0, 2, 1, 1, 2, 0, 2, 0, 2, 0, 2, 1, 1, 2, 0, 2, 1, 1, 0, 0, \
1, 0, 2, 1, 1, 1, 0, 2, 0, 2, 1, 0, 1, 1, 2, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, \
0, 0, 2, 0, 0, 1, 1, 1, 0, 2, 0, 1, 2, 0, 0, 0, 1, 0, 1, 0, 2, 1, 1, 0, 2, 0, \
1, 2, 0, 1, 1, 2, 0, 1, 0, 1, 2, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 2, 1, 1, 1, 0, \
2, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 2, 1, 2, 1, 0, 0, 0, 2, 0, 2, 0, 2, 0, \
0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 2, 1, 1, 2, 0, 2, 1, 1, 1, 2, 0, 1, 0, 1, 0, \
0, 0, 0, 1, 0, 0, 0, 1, 0, 2, 0, 2, 0, 1, 1, 0, 2, 0, 2, 1, 0, 0, 2, 0, 1, 1, \
2, 0, 0, 1, 1, 2, 1, 2, 1, 1, 0, 2, 0, 1, 0, 0, 2, 0, 0, 1, 2, 0, 1, 0, 1, 1, \
0, 1, 1, 2, 0, 0, 0, 2, 0, 0, 1, 0, 0, 1, 2, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, \
0, 1, 2, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 2, 1, 1, 1, 0, 2, 1, \
0, 2, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 2, 1, 1, 1, 1, 2, 0, 2, 0, 2, 1, 0, \
1, 2, 0, 1, 1, 2, 0, 1, 0, 0, 1, 0, 2, 1, 0, 1, 2, 0, 0, 0, 1, 1, 2, 1, 0, 2, \
1, 0, 1, 1, 1, 0, 1, 1, 2, 0, 2, 0, 2, 0, 1, 0, 2, 1, 0, 0, 1, 1, 0, 2, 1, 0, \
0, 0, 1, 2, 0, 1, 2, 0, 2, 1, 0, 2, 0, 1, 1, 0, 0, 0, 1, 0, 0, 2, 0, 0, 2, 0, \
1, 1, 0, 1, 2, 0, 1, 0, 2, 1, 1, 2, 1, 1, 0, 1, 1, 1, 0, 2, 0, 2, 0, 1, 1, 0, \
2, 0, 1, 0, 0, 1, 0, 0, 2, 1, 0, 2, 0, 0, 2, 1, 1, 2, 0, 0, 0, 2, 0, 0, 1, 1, \
2, 1, 0, 2, 1, 0, 1, 0, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 0, 2, 0, 0, 0, 2, 1, 0, \
1, 1, 1, 0, 2, 0, 0, 1, 0, 2, 0, 2, 0, 0, 1, 2, 1, 2, 1, 1, 1, 0, 2, 1, 0, 0, \
0, 0, 1, 2, 0, 2, 1, 1, 2, 0, 1, 0, 0, 0, 2, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 1, \
2, 0, 2, 0, 2, 1, 0, 1, 2, 0, 2, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 2, 1, 0, 2, 0, \
2, 0, 0, 0, 2, 0, 0, 0, 2, 1, 1, 0, 1, 0, 0, 0, 1, 2, 1, 0, 2, 0, 1, 2, 1, 1, \
2, 1, 1, 2, 0, 0, 1, 1, 0, 2, 0, 1, 1, 2, 1, 1, 2, 0, 1, 0, 0, 1, 0, 0, 2, 0, \
1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 2, 1, 1, 0, 2, 0, 2, 0, 0, 0, 1, 0, 1, 0, 0, 0, \
0, 2, 0, 0, 1, 0, 2, 0, 1, 0, 1, 2, 1, 1, 2, 0, 1, 1, 0, 1, 0, 1, 0, 2, 0, 0, \
0, 2, 0, 2, 0, 0, 1, 2, 1, 2, 1, 0, 1, 2, 1, 1, 2, 0, 2, 1, 1, 2, 1, 2, 1, 0, \
1, 2, 0, 0, 1, 1, 2, 1, 0, 0, 2, 1, 0, 2, 0, 0, 1, 1, 0, 1, 2, 1, 0, 1, 1, 2, \
0, 0, 0, 0, 1, 1, 1, 1, 1, 0, 2, 0, 2, 1, 1, 2, 1, 0, 0, 2, 1, 2, 1, 1, 0, 0, \
1, 1, 1, 0, 2, 1, 1, 1, 0, 0, 0, 0, 1, 0, 2, 0, 1, 0, 2, 1, 1, 0, 1, 1, 2, 1, \
0, 0, 0, 1, 1, 0, 1, 2, 0, 1, 2, 1, 1, 0, 0, 1, 1, 2, 1, 0, 2, 0, 2, 0, 0, 2, \
1, 2, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 2, 0, 0, 1, 2, 1, 0, \
1, 1, 1, 1, 1, 0, 0, 2, 0, 2, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 2, 1, 0, 1, \
1, 1, 0, 1, 0, 2, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 2, 0, 1, 0, 0, 2, \
0, 2, 0, 1, 0, 1, 2, 1, 1, 0, 2, 1, 1, 2, 0, 1, 2, 1, 0, 0, 2, 1, 2, 1, 0, 1, \
0, 0, 1, 0, 0, 0, 1, 2, 1, 1, 2, 0, 0, 2, 1, 0, 2, 1, 0, 2, 0, 1, 0, 2, 1, 2, \
1, 0, 1, 2, 0, 2, 0, 1, 2, 1, 1, 0, 2, 0, 0, 2, 1, 0, 1, 2, 1, 1, 1, 1, 1, 0, \
1, 1, 2, 0, 0, 2, 1, 1, 1, 0, 0, 0, 1, 0, 2, 0, 2, 1, 1, 1, 1, 1, 2, 1, 0, 1, \
2, 1, 0, 2, 1, 2, 0, 1, 0, 2, 0, 2, 0, 1, 2, 1, 1, 1, 2, 1, 1, 0, 0, 2, 1, 1, \
2, 1, 0, 0, 1, 0, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 0, 0, 2, 0, 1, 0, 1, 1, 0, 1, \
1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 2, 0, 1, 1, 1, 0, 2, 0, 1, 1, 1, 0, 2, 1, \
2, 0, 1, 0, 0, 2, 0, 2, 0, 1, 1, 1, 0, 2, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1, \
0, 0, 1, 1, 1, 0, 1, 1, 2, 0, 1, 2, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, \
0, 2, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 2, 0, 1, 1, 1, 0, 1, 0, 1, 2, 0, 1, \
1, 0, 2, 1, 1, 2, 0, 2, 1, 0, 1, 2, 1, 0, 0, 0, 0, 0, 0, 0, 2, 1, 1, 1, 1, 0, \
0, 1, 0, 0, 1, 2, 0, 2, 1, 1, 0, 0, 0, 0, 0, 2, 1, 1, 1, 1, 0, 1, 2, 1, 0, 2, \
1, 1, 2, 0, 2, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 2, 1, 1, 2, 1, 2, \
0, 0, 1, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, 0, 1, 2, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, \
1, 1, 1, 0, 2, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 2, 0, 1, 2, 0, 0, 1, 0, 0, 0, 0, \
2, 0, 2, 1, 0, 1, 2, 0, 2, 0, 1, 2, 1, 2, 0, 0, 2, 0, 0, 2, 1, 0, 0, 0, 2, 1, \
0, 1, 1, 0, 1, 2, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 2, 1, \
0, 1, 0, 0, 2, 0, 1, 0, 2, 1, 1, 1, 0, 0, 0, 2, 0, 0, 2, 1, 2, 0, 0, 0, 2, 1, \
0, 1, 2, 1, 0, 2, 1, 2, 1, 1, 1, 1, 1, 2, 0, 1, 2, 0, 2, 0, 0, 1, 1, 0, 0, 0, \
0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 2, 0, 1, 1, 0, 0, 1, 0, 2, 0, 2, 1, 1, 0, \
1, 1, 1, 0, 2, 0, 0, 2, 0, 2, 0, 2, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, \
0, 2, 0, 1, 0, 2, 1, 1, 2, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 2, \
1, 0, 0, 1, 0, 0, 2, 1, 0, 1, 2, 0, 0, 0, 0, 1, 1, 2, 0, 0, 2, 0, 1, 1, 2, 1, \
2, 0, 1, 1, 1, 0, 0, 0, 2, 0, 0, 0, 2, 0, 2, 1, 1, 1, 2, 0, 1, 0, 0, 0, 0, 1, \
0, 1, 1, 1, 0, 1, 0, 1, 2, 1, 0, 1, 1, 0, 1, 0, 0, 2, 1, 1, 0, 0, 1, 2, 0, 2, \
0, 0, 2, 0, 1, 1, 0, 2, 1, 1, 0, 1, 1, 2, 1, 2, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, \
2, 0, 1, 2, 1, 1, 2, 1, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 0, 2, 0, 2, 0, 0, 0, 0, \
1, 0, 0, 2, 0, 0, 0, 1, 1, 0, 2, 1, 1, 2, 1, 1, 0, 2, 0, 0, 0, 0, 1, 2, 0, 0, \
1, 0, 0, 1, 1, 1, 2, 0, 2, 1, 2, 1, 1, 0, 0, 1, 0, 0, 0, 1, 2, 0, 0, 0, 2, 1, \
0, 0, 0, 0, 1, 1, 2, 1, 2, 0, 2, 0, 2, 0, 0, 1, 1, 1, 1, 0, 1, 2, 0, 2, 0, 1, \
2, 0, 1, 2, 1, 0, 0, 1, 0, 1, 2, 1, 2, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, \
2, 1, 0, 2, 1, 2, 1, 0, 2, 0, 2, 0, 0, 2, 1, 0, 1, 0, 1, 2, 0, 0, 0, 1, 0, 0, \
2, 0, 1, 0, 2, 1, 1, 1, 0, 2, 1, 1, 1, 0, 1, 0, 1, 0, 2, 1, 1, 1, 1, 0, 1, 1, \
0, 1, 1, 1, 1, 0, 2, 0, 0, 2, 0, 1, 1, 0, 1, 0, 0, 2, 1, 1, 1, 1, 0, 0, 1, 2, \
0, 0, 1, 2, 1, 0, 0, 2, 1, 2, 1, 1, 0, 1, 2, 0, 1, 0, 1, 0, 2, 1, 0, 2, 1, 0, \
2, 0, 1, 2, 0, 0, 1, 1, 0, 2, 1, 2, 0, 0, 2, 0, 0, 1, 1, 2, 1, 0, 1, 0, 2, 1, \
0, 0, 0, 1, 1, 1, 2, 1, 0, 0, 0, 2, 0, 0, 1, 2, 0, 0, 1, 0, 1, 0, 1, 0, 2, 0, \
0, 0, 2, 0, 1, 1, 1, 2, 1, 0, 0, 2, 1, 1, 2, 1, 0, 2, 1, 0, 0, 0, 1, 1, 2, 1, \
0, 2, 0, 0, 0, 0, 0, 0, 1, 2, 0, 2, 0, 1, 0, 0, 0, 1, 2, 1, 2, 0, 2, 0, 0, 1, \
2, 1, 2, 0, 2, 0, 0, 1, 0, 2, 0, 0, 1, 0, 1, 1, 2, 1, 0, 0, 0, 1, 1, 0, 2, 1, \
1, 0, 2, 0, 1, 2, 1, 1, 0, 0, 2, 0, 0, 0, 2, 1, 0, 1, 1, 0, 2, 1, 2, 0, 1, 1, \
2, 1, 1, 2, 1, 1, 0, 0, 1, 2, 0, 0, 1, 2, 0, 2, 1, 0, 2, 1, 0, 0, 0, 1, 0, 1, \
1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 2, 1, 1, 1, 0, 2, \
1, 0, 0, 2, 0, 0, 2, 0, 1, 1, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 2, 0, 0, \
1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 2, 1, 2, 1, 0, 1, 0, 0, 1, 1, 2, 0, 0, 1, \
1, 0, 0, 1, 0, 1, 2, 0, 2, 1, 1, 2, 1, 1, 2, 1, 1, 0, 0, 1, 0, 1, 0, 0, 2, 0, \
2, 1, 1, 0, 1, 0, 2, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 2, 0, 0, 2, 1, 2, 1, 0, 0, \
1, 0, 1, 1, 2, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 2, 1, 1, 2, 0, 0, 0, 1, 0, 1, 2, \
0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 2, 1, 0, 0, 1, 0, 2, 1, 2, 1, 0, 2, 1, 1, 2, 0, \
1, 0, 1, 1, 1, 0, 2, 0, 0, 2, 0, 1, 1, 2, 0, 1, 2, 0, 1, 2, 1, 1, 1, 2, 0, 1, \
2, 0, 2, 0, 2, 0, 2, 0, 2, 0, 1, 0, 1, 0, 0, 1, 1, 2, 1, 1, 1, 1, 1, 0, 2, 0, \
1, 2, 1, 0, 0, 1, 0, 0, 2, 0, 1, 2, 0, 1, 0, 0, 1, 1, 0, 0, 0, 2, 0, 1, 1, 0, \
0, 1, 1, 1, 0, 0, 2, 0, 0, 1, 2, 0, 1, 1, 2, 0, 1, 2, 0, 2, 1, 0, 0, 2, 0, 1, \
0, 2, 0, 2, 0, 1, 0, 1, 1, 2, 1, 0, 1, 1, 1, 2, 0, 2, 0, 0, 0, 0, 0, 1, 0, 0, \
0, 0, 1, 0, 0, 0, 2, 1, 1, 2, 1, 1, 1, 0, 1, 0, 0, 2, 1, 1, 1, 0, 0, 1, 1, 1, \
2, 0, 0, 2, 0, 2, 0, 2, 0, 0, 2, 1, 2, 1, 0, 0, 0, 1, 0, 0, 2, 1, 0, 0, 1, 2, \
0, 0, 0, 2, 0, 0, 0, 1, 2, 1, 1, 1, 0, 0, 2, 1, 0, 0, 2, 1, 2, 0, 1, 0, 2, 1, \
2, 1, 1, 0, 0, 0, 1, 0, 2, 1, 1, 2, 0, 2, 0, 2, 0, 0, 1, 1, 1, 1, 0, 0, 2, 1, \
0, 1, 0, 2, 0, 1, 1, 0, 0, 1, 1, 2, 1, 0, 1, 1, 1, 2, 0, 2, 0, 1, 0, 0, 2, 1, \
0, 0, 0, 0, 0, 2, 0, 0, 2, 1, 2, 1, 0, 1, 2, 1, 1, 2, 1, 0, 0, 1, 2, 1, 2, 1, \
0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 2, 1, 1, 2, 1, 0, 1, 1, 0, 1, 1, 1, 2, \
1, 0, 0, 2, 1, 2, 0, 1, 0, 1, 0, 0, 2, 0, 2, 0, 1, 1, 2, 0, 0, 0, 1, 0, 0, 1, \
2, 0, 2, 1, 1, 2, 0, 2, 1, 2, 0, 1, 2, 0, 1, 0, 1, 1, 2, 0, 0, 0, 2, 1, 1, 1, \
1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 1, 2, 0, 0, 1, 2, 0, 1, 1, 1, 2, 0, 0, 0, 2, 1, \
2, 0, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 2, 0, 2, 1, 2, 0, 1, 0, 1, 1, 2, 0, \
2, 0, 2, 0, 0, 0, 2, 1, 2, 0, 2, 0, 1, 1, 2, 0, 2, 1, 0, 0, 0, 1, 2, 0, 1, 2, \
0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 2, 0, 2, 0, 0, 1, 2, 1, 1, 0, 0, 2, 1, 1, 2, 0, \
2, 1, 2, 0, 1, 0, 0, 2, 0, 0, 0, 1, 0, 2, 0, 0, 0, 1, 0, 1, 2, 1, 1, 0, 0, 2, \
0, 2, 1, 0, 1, 0, 2, 1, 0, 0, 1, 2, 1, 2, 0, 2, 1, 0, 1, 1, 2, 1, 1, 2, 0, 0, \
0, 1, 2, 1, 1, 2, 0, 2, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, \
1, 2, 1, 1, 0, 1, 1, 0, 0, 2, 1, 2, 1, 0, 0, 0, 2, 0, 0, 1, 1, 1, 1, 2, 1, 0, \
1, 0, 2, 0, 2, 1, 2, 1, 0, 2, 0, 1, 1, 0, 2, 1, 2, 0, 2, 0, 0, 1, 0, 0, 1, 0, \
2, 0, 2, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 2, 0, 0, 2, 1, 2, 1, 1, 0, 2, 0, 0, 2, \
0, 2, 1, 1, 2, 0, 1, 1, 1, 1, 2, 1, 0, 1, 2, 1, 0, 2, 0, 1, 2, 0, 1, 1, 1, 1, \
1, 0, 0, 2, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 2, 0, 1, 1, 0, 0, 2, 1, 2, 0, 0, \
1, 1, 2, 1, 0, 0, 2, 0, 1, 2, 1, 0, 0, 1, 1, 0, 2, 1, 0, 1, 0, 0, 0, 0, 2, 0, \
0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 1, 0, 2, 1, 1, 1, 0, 2, 1, 0, 2, \
1, 0, 1, 1, 1, 2, 1, 1, 0, 1, 2, 1, 1, 2, 1, 1, 2, 0, 2, 1, 0, 1, 1, 0, 1, 0, \
0, 0, 0, 1, 2, 0, 0, 1, 0, 1, 2, 0, 1, 0, 2, 1, 0, 1, 1, 0, 1, 2, 1, 1, 0, 0, \
0, 1, 0, 1, 2, 0, 1, 1, 2, 1, 2, 1, 1, 0, 2, 1, 0, 0, 2, 0, 1, 2, 0, 1, 0, 0, \
1, 2, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 2, 1, 2, 0, 0, 1, 1, 1, 1, 1, 1, 2, 1, 0, \
1, 0, 0, 2, 0, 0, 1, 1, 1, 2, 1, 2, 0, 2, 0, 1, 2, 0, 0, 1, 0, 1, 2, 0, 1, 1, \
0, 1, 1, 0, 2, 1, 1, 0, 1, 0, 1, 2, 1, 1, 0, 2, 1, 1, 1, 1, 2, 0, 1, 0, 1, 0, \
1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 2, 1, 0, 1, 0, 2, 1, 0, 1, 1, 1, 1, 1, \
2, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 2, 1, 2, 0, 2, 0, 2, 0, 1, 0, 2, 0, 2, 0, 0, \
2, 1, 2, 0, 1, 2, 1, 1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 1, 0, 1, 0, 2, 1, 1, 0, 1, \
1, 2, 0, 1, 0, 1, 0, 2, 1, 0, 0, 2, 1, 0, 1, 0, 1, 0, 1, 0, 0, 2, 0, 0, 1, 2, \
0, 2, 0, 0, 1, 1, 1, 1, 1, 1, 1, 2, 1, 0, 0, 2, 0, 0, 0, 1, 1, 2, 0, 1, 0, 2, \
1, 0, 1, 1, 0, 2, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 2, 0, 0, 1, 0, 0, 2, 1, 2, \
0, 0, 2, 1, 0, 0, 0, 2, 1, 2, 0, 0, 2, 1, 2, 0, 0, 2, 1, 1, 1, 1, 2, 0, 1, 1, \
1, 2, 1, 2, 1, 0, 1, 1, 2, 1, 2, 0, 0, 2, 1, 2, 1, 0, 0, 0, 2, 1, 0, 0, 1, 0, \
0, 2, 1, 1, 0, 2, 0, 2, 0, 1, 2, 1, 0, 0, 2, 0, 0, 2, 0, 1, 0, 2, 0, 1, 0, 0, \
0, 2, 0, 0, 1, 2, 1, 1, 0, 2, 1, 0, 1, 2, 1, 1, 2, 0, 2, 0, 0, 1, 2, 0, 1, 2, \
0, 1, 0, 0, 2, 1, 2, 0, 0, 2, 1, 1, 1, 1, 2, 0, 0, 1, 2, 1, 1, 0, 1, 2, 1, 1, \
1, 0, 0, 0, 0, 0, 0, 2, 1, 1, 1, 1, 0, 1, 2, 0, 0, 2, 0, 1, 1, 0, 2, 1, 2, 1, \
0, 1, 1, 2, 1, 2, 0, 0, 1, 0, 1, 0, 2, 0, 0, 2, 1, 1, 0, 0, 2, 0, 0, 0, 1, 1, \
2, 0, 2, 1, 0, 0, 1, 2, 1, 0, 2, 0, 1, 1, 0, 1, 1, 1, 0, 2, 1, 0, 0, 1, 0, 1, \
1, 0, 2, 1, 0, 0, 2, 0, 0, 2, 0, 2, 0, 2, 1, 1, 0, 0, 2, 1, 2, 1, 1, 1, 1, 1, \
1, 1, 2, 0, 2, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 1, 0, 2, 0, 1, 2, 1, 2, \
1, 0, 2, 0, 2, 0, 1, 0, 2, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 2, 0, 2, 1, 0, 2, 0, \
1, 1, 2, 0, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 0, 2, 0, 0, 0, 1, 1, 1, 0, 0, 0, \
1, 0, 1, 1, 0, 0, 1, 2, 1, 0, 0, 1, 1, 1, 1, 1, 0, 2, 0, 1, 1, 2, 0, 0, 2, 0, \
1, 2, 0, 1, 1, 1, 2, 0, 2, 1, 2, 1, 0, 1, 0, 0, 2, 1, 1, 2, 0, 0, 2, 1, 2, 1, \
1, 1, 1, 0, 2, 1, 0, 2, 1, 0, 1, 2, 0, 1, 0, 1, 1, 0, 2, 1, 0, 2, 0, 2, 1, 0, \
1, 2, 1, 2, 0, 0, 1, 0, 1, 2, 0, 2, 0, 2, 1, 2, 0, 1, 1, 2, 0, 0, 2, 0, 1, 1, \
1, 1, 0, 0, 0, 0, 0, 2, 0, 1, 2, 0, 1, 2, 1, 2, 1, 1, 0, 2, 1, 1, 2, 0, 2, 0, \
1, 0, 1, 0, 0, 1, 1, 0, 1, 2, 0, 0, 2, 0, 0, 1, 1, 0, 1, 0, 2, 1, 1, 1, 1, 1, \
2, 0, 0, 2, 1, 2, 0, 1, 1, 1, 2, 0, 1, 2, 1, 1, 0, 1, 0, 1, 0, 0, 0, 2, 1, 0, \
1, 1, 0, 0, 0, 2, 0, 2, 0, 0, 2, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 1, 2, 0, \
0, 2, 1, 0, 0, 1, 2, 1, 2, 1, 0, 0, 0, 2, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, \
0, 2, 1, 1, 1, 1, 1, 2, 1, 0, 1, 1, 2, 1, 0, 1, 1, 2, 0, 1, 1, 0, 1, 1, 1, 2, \
0, 1, 1, 2, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 2, 1, 2, 1, 0, 2, 0, 0, 0, 2, 1, \
1, 2, 0, 2, 0, 1, 0, 2, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 2, 0, 2, 0, 1, 2, 1, 1, \
1, 1, 0, 2, 0, 2, 1, 0, 0, 0, 1, 0, 0, 1, 2, 1, 0, 1, 1, 0, 0, 2, 0, 1, 1, 1, \
2, 1, 2, 1, 1, 0, 2, 0, 2, 1, 1, 0, 1, 1, 1, 2, 0, 1, 1, 1, 0, 2, 1, 0, 1, 0, \
1, 2, 0, 0, 2, 0, 2, 0, 2, 1, 0, 0, 2, 0, 2, 1, 2, 0, 2, 1, 1, 1, 2, 1, 1, 1, \
0, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 1, 2, 1, 0, 1, 2, 0, 1, 1, 1, 0, 1, 1, 1, 0, \
2, 1, 2, 0, 0, 1, 1, 1, 0, 0, 0, 2, 0, 2, 0, 1, 2, 0, 1, 0, 2, 1, 0, 1, 0, 2, \
0, 0, 2, 0, 0, 2, 1, 1, 2, 1, 0, 1, 2, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 2, 0, 2, \
1, 1, 1, 2, 1, 2, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, \
1, 2, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 2, 0, 0, 2, 0, 2, 1, 2, 0, 1, 0, 1, 0, 0, \
1, 1, 1, 0, 1, 0, 0, 0, 2, 0, 0, 0, 1, 1, 1, 2, 1, 2, 1, 0, 0, 0, 1, 1, 0, 0, \
2, 0, 1, 1, 2, 0, 1, 0, 2, 1, 2, 1, 1, 1, 0, 1, 1, 0, 0, 0, 2, 1, 2, 0, 0, 0, \
2, 1, 2, 0, 0, 1, 0, 2, 1, 0, 1, 2, 1, 1, 1, 0, 1, 2, 1, 0, 0, 0, 0, 2, 1, 0, \
2, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 2, 1, 0, 2, 0, 2, 0, 0, 0, 2, 0, 2, 0, 1, 1, \
1, 2, 1, 1, 0, 0, 0, 1, 0, 1, 1, 2, 1, 2, 0, 1, 1, 0, 1, 1, 2, 0, 2, 1, 2, 0, \
0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 1, 0, 2, 1, 1, 1, 0, 2, 1, 1, 1, 2, 0, 0, 2, 0, \
1, 0, 1, 2, 0, 0, 2, 1, 1, 0, 0, 0, 1, 1, 2, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, \
0, 0, 1, 0, 2, 1, 1, 1, 2, 1, 0, 2, 0, 1, 1, 2, 1, 2, 0, 0, 2, 1, 2, 0, 0, 1, \
1, 2, 0, 1, 0, 0, 0, 1, 1, 2, 0, 0, 0, 2, 0, 2, 1, 1, 0, 2, 0, 1, 1, 1, 0, 2, \
0, 2, 1, 0, 0, 0, 2, 0, 2, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 2, 0, 0, 1, 0, 0, 2, \
1, 2, 0, 0, 0, 1, 1, 2, 0, 0, 2, 0, 1, 2, 0, 2, 0, 2, 1, 1, 1, 2, 1, 0, 0, 2, \
1, 1, 0, 0, 2, 1, 1, 2, 0, 2, 1, 2, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 2, 0, 0, 1, \
2, 0, 1, 0, 1, 2, 0, 1, 1, 2, 0, 2, 1, 1, 0, 1, 0, 0, 2, 0, 1, 0, 2, 1, 1, 0, \
0, 0, 2, 0, 0, 2, 0, 1, 1, 1, 2, 1, 0, 1, 1, 1, 1, 1, 0, 1, 2, 1, 0, 1, 0, 1, \
1, 2, 1, 0, 0, 2, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 2, 0, 0, 0, \
0, 0, 0, 1, 0, 0, 2, 1, 0, 2, 0, 2, 0, 1, 2, 1, 0, 2, 0, 0, 0, 1, 1, 1, 2, 0, \
0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 2, 1, 1, 1, 1, 1, 0, 0, 0, 0, \
0, 2, 0, 1, 1, 1, 2, 0, 0, 0, 0, 1, 1, 0, 2, 0, 0, 1, 2, 1, 0, 1, 1, 1, 1, 0, \
1, 2, 1, 0, 1, 2, 0, 0, 0, 0, 0, 1, 1, 1, 2, 0, 0, 1, 1, 1, 2, 0, 2, 0, 1, 0, \
2, 0, 1, 1, 2, 1, 0, 0, 1, 0, 1, 2, 0, 2, 0, 2, 0, 2, 1, 2, 0, 0, 0, 2, 1, 2, \
1, 0, 1, 2, 1, 1, 1, 0, 1, 0, 0, 2, 0, 1, 1, 1, 0, 1, 2, 1, 0, 2, 1, 1, 0, 2, \
1, 0, 1, 0, 1, 2, 0, 1, 2, 1, 1, 1, 2, 1, 1, 0, 0, 0, 0, 0, 2, 1, 1, 0, 0, 1, \
0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 2, 0, 2, 1, 2, 1, 1, 1, 0, 1, 1, 0, 1, 2, \
1, 1, 1, 0, 0, 2, 1, 1, 2, 0, 2, 1, 0, 2, 1, 2, 1, 1, 0, 1, 0, 1, 1, 1, 1, 2, \
1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 2, 0, 0, 1, 0, 0, 2, 0, 2, 1, 0, 0, 0, 1, 1, 2, \
1, 0, 2, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 2, 1, 0, 0, 2, 1, 2, \
0, 2, 0, 2, 1, 0, 1, 1, 1, 1, 1, 2, 1, 1, 1, 0, 1, 1, 0, 1, 2, 0, 1, 1, 2, 0, \
2, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 2, 0, 1, 2, 1, 1, 0, 0, 1, 1, 0, 1, 1, \
0, 1, 1, 0, 2, 0, 1, 0, 2, 0, 0, 2, 0, 1, 1, 0, 0, 2, 0, 1, 1, 0, 1, 1, 1, 1, \
1, 1, 0, 0, 1, 2, 0, 1, 2, 1, 2, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 2, 0, 0, 0, 2, \
1, 1, 2, 1, 0, 0, 0, 1, 2, 0, 1, 1, 1, 0, 2, 1, 1, 0, 2, 0, 1, 2, 1, 0, 1, 2, \
1, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 1, 2, 1, 0, 1, 1, 0, 2, 0, 1, \
0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 2, 0, 2, 0, 1, 2, 0, 1, 2, 1, 2, 0, 2, \
0, 0, 1, 2, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 2, 1, 0, 0, 0, 1, 2, 1, 1, 1, 1, 2, \
1, 1, 2, 0, 2, 0, 0, 0, 2, 0, 0, 0, 0, 0, 1, 1, 1, 0, 2, 1, 0, 2, 0, 1, 0, 0, \
1, 1, 0, 1, 1, 1, 2, 0, 0, 2, 1, 1, 1, 0, 2, 0, 2, 1, 0, 2, 0, 0, 0, 1, 1, 1, \
0, 0, 2, 0, 2, 0, 2, 1, 1, 1, 0, 1, 0, 2, 0, 2, 0, 2, 1, 0, 1, 0, 0, 2, 0, 0, \
1, 2, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 2, 1, 2, 0, 1, 2, 0, 2, 0, 0, 0, 2, \
1, 2, 0, 0, 2, 1, 0, 1, 0, 0, 2, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 2, 1, 0, 0, 2, \
0, 1, 0, 0, 1, 1, 2, 1, 0, 2, 0, 2, 0, 1, 1, 0, 2, 1, 2, 0, 0, 0, 2, 1, 1, 0, \
0, 0, 2, 1, 0, 1, 0, 0, 0, 0, 0, 0, 2, 0, 2, 1, 2, 0, 1, 2, 0, 0, 1, 2, 0, 1, \
1, 2, 0, 0, 0, 2, 1, 0, 1, 0, 0, 2, 0, 1, 2, 0, 0, 1, 1, 0, 1, 0, 2, 0, 2, 1, \
2, 0, 2, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 2, 1, 1, 1, 2, 0, 2, 1, 0, 1, 0, 0, 1, \
2, 0, 2, 1, 2, 0, 2, 0, 1, 0, 0, 1, 2, 0, 2, 1, 1, 2, 1, 1, 0, 0, 1, 0, 2, 1, \
1, 0, 1, 2, 0, 2, 0, 0, 0, 0, 2, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 2, 1, 0, 1, 1, \
2, 1, 0, 2, 1, 2, 0, 2, 1, 0, 0, 1, 0, 1, 1, 2, 0, 2, 1, 2, 1, 0, 0, 2, 0, 2, \
1, 2, 1, 1, 0, 2, 1, 0, 0, 0, 0, 2, 0, 1, 2, 1, 2, 1, 1, 0, 1, 0, 2, 0, 2, 0, \
2, 0, 2, 1, 1, 0, 1, 0, 0, 0, 0, 2, 1, 2, 1, 0, 2, 0, 2, 0, 0, 0, 2, 1, 2, 0, \
2, 0, 2, 0, 2, 0, 1, 0, 1, 2, 1, 0, 2, 0, 0, 2, 0, 1, 1, 1, 2, 0, 2, 1, 2, 1, \
0, 1, 1, 1, 0, 0, 1, 2, 1, 1, 1, 2, 0, 0, 1, 1, 0, 0, 2, 1, 1, 0, 1, 1, 1, 0, \
0, 0, 1, 1, 2, 1, 0, 2, 0, 2, 0, 2, 1, 1, 1, 1, 1, 1, 2, 1, 0, 1, 0, 0, 2, 0, \
2, 1, 1, 2, 1, 1, 2, 0, 1, 0, 0, 1, 0, 1, 1, 0, 2, 0, 0, 2, 0, 2, 1, 2, 0, 1, \
1, 2, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 2, 1, 2, 1, 1, 0, 2, 1, 2, 0, 1, 0, 0, \
0, 2, 1, 2, 0, 2, 0, 2, 1, 2, 0, 1, 0, 0, 0, 2, 1, 1, 0, 1, 2, 0, 2, 1, 1, 2, \
0, 1, 2, 0, 1, 0, 1, 1, 1, 1, 2, 1, 1, 0, 0, 1, 0, 1, 1, 2, 1, 0, 1, 0, 2, 1, \
0, 1, 0, 2, 1, 1, 0, 1, 2, 0, 0, 2, 1, 0, 2, 0, 1, 0, 2, 0, 0, 1, 0, 1, 0, 2, \
0, 2, 0, 2, 0, 2, 0, 2, 0, 2, 1, 2, 0, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 0, 1, \
1, 1, 0, 1, 1, 0, 2, 1, 1, 1, 2, 0, 1, 0, 1, 0, 2, 1, 1, 1, 2, 1, 0, 1, 2, 1, \
1, 1, 2, 0, 2, 1, 1, 0, 2, 1, 1, 0, 0, 0, 0, 1, 0, 2, 0, 2, 0, 0, 1, 2, 1, 2, \
1, 0, 2, 0, 1, 2, 1, 2, 0, 1, 2, 1, 2, 0, 2, 0, 1, 2, 0, 1, 2, 0, 1, 1, 1, 0, \
1, 1, 2, 1, 1, 0, 1, 0, 0, 1, 0, 0, 2, 0, 0, 0, 2, 1, 0, 2, 0, 1, 0, 0, 2, 1, \
1, 2, 0, 2, 1, 0, 2, 0, 1, 1, 2, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 2, 1, 0, 1, 0, \
2, 1, 1, 1, 0, 2, 0, 0, 0, 2, 0, 1, 0, 2, 0, 2, 0, 1, 0, 1, 1, 1, 0, 0, 0, 2, \
0, 2, 0, 1, 0, 1, 2, 1, 1, 0, 0, 2, 0, 2, 0, 1, 0, 2, 0, 1, 1, 1, 0, 0, 0, 2, \
0, 1, 0, 1, 1, 1, 1, 2, 1, 1, 1, 0, 1, 1, 1, 0, 2, 0, 0, 0, 2, 1, 1, 2, 1, 0, \
0, 2, 1, 1, 0, 1, 2, 1, 1, 0, 1, 0, 2, 1, 1, 2, 0, 1, 0, 1, 1, 1, 2, 0, 2, 1, \
1, 1, 1, 0, 1, 2, 0, 2, 0, 0, 0, 1, 2, 0, 1, 1, 1, 0, 1, 0, 0, 2, 1, 1, 2, 1, \
1, 1, 1, 2, 1, 0, 0, 1, 0, 1, 1, 2, 0, 0, 0, 1, 0, 2, 0, 0, 2, 0, 2, 1, 0, 1, \
0, 2, 0, 0, 2, 0, 0, 2, 1, 0, 0, 0, 2, 1, 0, 2, 1, 1, 2, 0, 1, 0, 0, 1, 2, 1, \
0, 2, 0, 0, 0, 2, 0, 2, 1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, \
1, 1, 1, 2, 1, 1, 1, 0, 1, 0, 0, 2, 0, 0, 2, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, \
1, 1, 1, 1, 2, 0, 1, 0, 2, 0, 2, 1, 0, 1, 0, 2, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, \
2, 0, 0, 2, 0, 1, 0, 1, 1, 1, 0, 2, 0, 2, 1, 1, 1, 0, 0, 0, 2, 0, 1, 0, 0, 0, \
0, 2, 1, 2, 1, 0, 2, 1, 1, 1, 2, 1, 1, 1, 0, 1, 2, 1, 2, 1, 0, 1, 0, 2, 0, 0, \
0, 2, 0, 0, 1, 1, 0, 0, 0, 1, 2, 1, 2, 0, 2, 1, 1, 0, 2, 0, 1, 1, 0, 0, 2, 1, \
0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 2, 0, 2, 0, 0, 2, 0, 2, 1, 1, 2, 0, 1, 1, 0, 2, \
1, 0, 1, 2, 1, 1, 2, 1, 1, 1, 1, 0, 1, 1, 2, 1, 0, 2, 0, 1, 1, 0, 2, 0, 1, 2, \
1, 2, 1, 1, 0, 2, 0, 1, 2, 0, 1, 0, 0, 1, 1, 2, 0, 0, 0, 1, 0, 1, 0, 1, 2, 0, \
0, 1, 2, 1, 2, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 2, 1, 1, 0, 2, 0, 1, 1, 2, 0, \
1, 1, 1, 0, 2, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 0, 2, 0, 1, 1, 0, 1, 0, \
1, 1, 2, 0, 1, 2, 0, 1, 1, 0, 2, 0, 0, 0, 1, 0, 0, 0, 2, 0, 0, 1, 2, 0, 1, 0, \
0, 2, 1, 2, 0, 1, 2, 0, 1, 2, 1, 2, 0, 1, 1, 0, 0, 1, 2, 1, 0, 1, 1, 1, 1, 1, \
0, 2, 0, 1, 0, 0, 2, 1, 2, 0, 0, 1, 2, 1, 1, 0, 2, 0, 0, 1, 0, 0, 2, 1, 1, 1, \
1, 2, 1, 0, 0, 2, 0, 1, 0, 2, 0, 0, 0, 0, 1, 2, 0, 2, 0, 0, 1, 0, 2, 0, 1, 1, \
0, 1, 1, 2, 0, 1, 1, 0, 2, 1, 0, 1, 0, 1, 1, 0, 1, 2, 1, 2, 0, 2, 0, 1, 0, 0, \
1, 2, 0, 1, 2, 1, 0, 1, 0, 2, 1, 0, 0, 0, 0, 1, 1, 0, 0, 2, 0, 0, 1, 0, 0, 0, \
1, 1, 0, 2, 0, 0, 2, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 2, 1, 1, 0, 2, 1, 2, 1, \
0, 1, 2, 0, 1, 1, 0, 0, 0, 1, 1, 2, 1, 1, 0, 2, 1, 1, 0, 1, 0, 0, 2, 1, 0, 1, \
1, 1, 2, 1, 1, 2, 0, 2, 1, 0, 0, 2, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 2, 0, 0, 2, \
0, 0, 2, 1, 0, 1, 0, 0, 0, 2, 0, 0, 0, 0, 1, 2, 1, 2, 0, 2, 1, 0, 0, 2, 0, 2, \
0, 1, 1, 1, 1, 1, 2, 0, 2, 1, 2, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 2, 1, 2, 0, 1, \
2, 1, 1, 1, 0, 0, 0, 2, 0, 2, 0, 1, 0, 2, 0, 0, 1, 0, 0, 2, 1, 1, 2, 0, 0, 2, \
1, 1, 0, 1, 1, 0, 2, 0, 1, 1, 1, 0, 0, 1, 1, 0, 2, 1, 2, 0, 0, 1, 0, 2, 0, 0, \
0, 0, 2, 0, 1, 2, 1, 0, 0, 1, 1, 1, 2, 1, 0, 1, 0, 0, 0, 1, 2, 1, 1, 0, 2, 0, \
1, 2, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 0, 2, 1, 1, 2, 0, 1, 0, 1, 1, 0, 1, 2, \
0, 2, 0, 1, 1, 0, 0, 1, 2, 1, 0, 2, 1, 2, 0, 2, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, \
1, 0, 0, 2, 1, 1, 1, 0, 0, 2, 0, 0, 2, 0, 0, 1, 0, 2, 1, 2, 0, 0, 2, 1, 1, 0, \
1, 2, 1, 0, 1, 1, 1, 2, 0, 0, 2, 1, 2, 0, 2, 1, 1, 0, 2, 1, 1, 2, 0, 1, 0, 1, \
2, 0, 2, 0, 2, 0, 1, 1, 0, 1, 0, 0, 2, 0, 0, 2, 1, 2, 0, 0, 2, 1, 1, 1, 0, 0, \
2, 0, 0, 1, 2, 0, 1, 0, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, \
1, 0, 2, 1, 0, 1, 0, 0, 1, 2, 1, 0, 0, 2, 0, 1, 2, 1, 0, 0, 2, 1, 1, 2, 0, 0, \
2, 1, 1, 1, 1, 1, 2, 1, 2, 0, 1, 0, 1, 1, 0, 1, 2, 0, 1, 0, 0, 1, 2, 1, 1, 2, \
1, 1, 2, 1, 1, 2, 0, 1, 1, 1, 0, 1, 0, 0, 2, 1, 1, 0, 1, 0, 1, 0, 2, 1, 1, 1, \
2, 0, 2, 1, 0, 1, 2, 1, 0, 1, 1, 0, 1, 2, 0, 0, 1, 0, 1, 0, 0, 2, 1, 2, 0, 2, \
0, 0, 1, 2, 0, 1, 0, 1, 1, 0, 1, 2, 1, 0, 0, 0, 2, 1, 1, 0, 0, 1, 1, 0, 1, 0, \
0, 2, 1, 0, 0, 0, 2, 0, 2, 1, 0, 1, 0, 2, 1, 0, 0, 2, 0, 1, 2, 1, 1, 0, 0, 1, \
2, 0, 0, 1, 2, 0, 1, 0, 0, 1, 2, 1, 1, 1, 1, 2, 1, 1, 0, 2, 1, 0, 1, 0, 2, 1, \
2, 1, 0, 0, 0, 0, 2, 1, 0, 0, 2, 0, 1, 0, 1, 2, 1, 1, 1, 2, 0, 2, 0, 2, 0, 1, \
0, 0, 0, 1, 2, 0, 1, 1, 2, 0, 0, 0, 2, 1, 1, 1, 0, 1, 2, 1, 1, 2, 1, 0, 2, 0, \
2, 1, 2, 1, 0, 1, 2, 0, 0, 2, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 2, 0, 2, 0, \
1, 1, 2, 0, 2, 1, 2, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 2, 1, 1, 0, 1, 0, 1, 1, 2, \
1, 2, 0, 1, 1, 1, 0, 2, 1, 1, 0, 2, 1, 1, 0, 1, 1, 1, 2, 1, 2, 0, 0, 0, 2, 0, \
0, 1, 2, 1, 1, 2, 0, 0, 1, 0, 1, 1, 2, 0, 0, 2, 1, 1, 1, 1, 2, 1, 1, 0, 2, 1, \
0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 2, 1, 0, 1, 1, 2, 0, 0, 2, 0, 1, 1, 0, 1, \
0, 1, 2, 1, 1, 2, 1, 1, 2, 0, 1, 2, 1, 0, 0, 2, 1, 1, 0, 1, 0, 0, 1, 0, 0, 2, \
1, 1, 1, 0, 1, 0, 2, 0, 1, 1, 0, 2, 1, 1, 1, 2, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, \
1, 0, 0, 1, 0, 1, 2, 1, 2, 0, 2, 1, 2, 1, 1, 0, 0, 0, 1, 0, 1, 2, 0, 1, 0, 0, \
1, 0, 2, 0, 0, 0, 1, 0, 2, 0, 0, 2, 0, 0, 1, 0, 0, 1, 1, 2, 0, 2, 0, 1, 0, 0, \
1, 2, 0, 1, 2, 1, 0, 1, 0, 0, 0, 2, 1, 1, 0, 2, 0, 1, 1, 2, 0, 0, 1, 1, 1, 2, \
0, 1, 0, 1, 1, 2, 0, 0, 2, 0, 0, 0, 0, 2, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, \
1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 2, 1, 0, 2, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, \
2, 1, 1, 1, 2, 1, 2, 1, 1, 0, 2, 1, 0, 0, 0, 1, 0, 2, 1, 1, 1, 1, 1, 1, 1, 1, \
1, 2, 1, 2, 0, 0, 1, 0, 2, 1, 2, 0, 0, 2, 1, 1, 0, 0, 0, 1, 2, 0, 0, 1, 1, 0, \
1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 0, 0, 2, 0, 2, 1, 1, 0, 2, 1, 0, 1, 0, 1, \
0, 0, 2, 0, 0, 1, 1, 2, 1, 0, 0, 0, 2, 1, 0, 1, 0, 2, 1, 0, 0, 1, 0, 1, 2, 0, \
1, 0, 1, 1, 0, 0, 2, 0, 0, 1, 2, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 2, 1, \
1, 1, 0, 0, 2, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 2, 1, 0, 1, 0, \
0, 0, 1, 1, 0, 2, 1, 1, 1, 2, 1, 0, 1, 1, 2, 1, 2, 1, 0, 2, 0, 1, 1, 0, 0, 1, \
1, 1, 2, 0, 2, 0, 2, 0, 1, 0, 2, 0, 0, 0, 2, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, \
1, 0, 0, 2, 0, 2, 1, 2, 1, 0, 2, 1, 1, 2, 0, 0, 1, 0, 2, 1, 1, 2, 1, 2, 0, 1, \
1, 2, 0, 2, 0, 1, 0, 2, 1, 0, 0, 0, 1, 1, 0, 0, 1, 2, 1, 2, 1, 0, 2, 0, 0, 1, \
2, 1, 1, 2, 1, 1, 1, 0, 2, 0, 2, 0, 0, 2, 0, 0, 0, 0, 0, 2, 0, 0, 1, 1, 0, 1, \
0, 1, 0, 2, 1, 2, 0, 0, 0, 0, 2, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 2, 0, 1, 1, \
1, 1, 2, 1, 1, 0, 0, 0, 0, 0, 1, 2, 0, 1, 0, 1, 1, 0, 2, 1, 0, 0, 0, 1, 1, 2, \
1, 0, 2, 1, 1, 2, 0, 0, 0, 0, 0, 0, 0, 2, 1, 2, 0, 0, 1, 2, 1, 0, 2, 1, 0, 0, \
1, 2, 1, 0, 0, 1, 0, 1, 0, 0, 2, 1, 1, 0, 2, 1, 1, 1, 1, 1, 1, 0, 0, 2, 1, 2, \
0, 0, 0, 1, 0, 0, 1, 0, 2, 1, 2, 0, 0, 0, 1, 1, 0, 1, 0, 2, 0, 2, 1, 2, 0, 1, \
0, 1, 0, 0, 1, 1, 2, 1, 2, 1, 0, 2, 1, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 2, 0, 1, \
0, 2, 0, 0, 0, 2, 0, 1, 0, 0, 0, 1, 1, 1, 2, 0, 2, 0, 1, 0, 0, 2, 1, 0, 2, 0, \
1, 1, 0, 1, 2, 0, 2, 0, 1, 2, 1, 1, 2, 1, 2, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, \
2, 0, 0, 0, 2, 0, 1, 2, 1, 0, 2, 1, 2, 1, 0, 2, 0, 2, 0, 1, 0, 1, 2, 1, 0, 1, \
2, 0, 2, 0, 2, 1, 0, 2, 0, 2, 0, 1, 2, 0, 0, 0, 2, 0, 1, 0, 0, 0, 0, 2, 0, 2, \
1, 0, 2, 1, 0, 2, 0, 1, 0, 2, 0, 2, 0, 2, 1, 1, 1, 0, 2, 1, 2, 0, 0, 2, 1, 1, \
0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 2, 0, 2, 1, 2, 0, 2, 1, 1, 1, 1, 2, 0, 2, 1, \
0, 0, 0, 0, 2, 0, 2, 0, 1, 1, 1, 0, 2, 0, 0, 1, 1, 2, 1, 2, 1, 0, 0, 0, 0, 0, \
2, 1, 1, 0, 0, 1, 0, 2, 1, 2, 0, 0, 1, 2, 0, 0, 2, 0, 1, 1, 2, 0, 0, 1, 1, 0, \
1, 2, 1, 0, 1, 2, 1, 1, 0, 1, 1, 2, 0, 0, 2, 1, 1, 0, 1, 0, 0, 2, 0, 2, 1, 0, \
1, 0, 0, 1, 1, 2, 1, 0, 2, 1, 0, 1, 1, 2, 0, 2, 0, 2, 0, 1, 1, 1, 2, 1, 1, 0, \
2, 0, 2, 0, 2, 0, 1, 0, 0, 1, 1, 0, 2, 1, 1, 0, 1, 1, 2, 0, 0, 1, 2, 0, 0, 0, \
0, 1, 1, 0, 1, 1, 1, 0, 2, 1, 1, 0, 0, 0, 0, 1, 0, 0, 2, 1, 2, 0, 0, 1, 1, 1, \
2, 1, 0, 0, 0, 1, 0, 2, 1, 1, 0, 2, 1, 2, 1, 0, 0, 2, 1, 1, 1, 2, 1, 2, 0, 2, \
0, 1, 0, 2, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 2, 0, 0, 1, 2, 1, 2, \
0, 1, 0, 1, 0, 2, 0, 0, 0, 2, 1, 0, 1, 0, 1, 1, 2, 1, 2, 1, 0, 1, 0, 0, 1, 2, \
1, 1, 0, 1, 1, 2, 0, 0, 2, 1, 1, 1, 2, 1, 2, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, \
1, 2, 1, 1, 0, 1, 1, 0, 1, 2, 0, 2, 0, 0, 1, 0, 1, 0, 0, 2, 0, 2, 1, 2, 0, 0, \
2, 0, 2, 1, 0, 1, 2, 1, 2, 0, 1, 1, 1, 1, 2, 1, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, \
2, 0, 0, 2, 1, 1, 0, 0, 0, 0, 1, 1, 2, 1, 2, 0, 0, 0, 1, 2, 0, 1, 1, 0, 2, 0, \
1, 2, 0, 1, 1, 2, 1, 0, 2, 0, 1, 1, 0, 1, 2, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 2, \
0, 0, 2, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 2, 1, 0, 1, 0, 2, 0, 0, 2, 0, 0, 2, 1, \
0, 0, 1, 1, 2, 0, 2, 0, 0, 0, 1, 2, 0, 0, 1, 0, 0, 1, 1, 1, 2, 0, 0, 2, 0, 0, \
1, 1, 1, 1, 2, 1, 1, 0, 2, 1, 2, 1, 1, 1, 1, 2, 0, 2, 1, 0, 1, 2, 0, 1, 2, 1, \
0, 0, 1, 1, 0, 0, 2, 1, 0, 1, 0, 1, 1, 2, 1, 1, 2, 0, 1, 0, 0, 0, 1, 1, 1, 0, \
1, 0, 2, 1, 0, 1, 1, 0, 0, 2, 1, 1, 2, 0, 1, 1, 0, 1, 1, 1, 1, 0, 2, 1, 1, 1, \
2, 1, 1, 2, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 2, 1, 1, 2, 0, \
1, 0, 2, 0, 2, 0, 0, 0, 1, 1, 2, 1, 1, 2, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 2, 0, \
2, 1, 1, 2, 1, 1, 0, 1, 1, 2, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 2, 1, \
0, 0, 0, 0, 2, 1, 0, 1, 0, 0, 1, 1, 0, 2, 0, 1, 1, 0, 2, 0, 1, 0, 2, 0, 0, 2, \
1, 1, 1, 2, 1, 1, 1, 0, 1, 1, 0, 0, 2, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, \
1, 0, 1, 0, 1, 2, 1, 0, 0, 0, 1, 2, 1, 1, 0, 0, 1, 2, 0, 0, 0, 1, 2, 1, 0, 2, \
1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 2, 1, 0, 0, 2, 0, 2, 1, 0, 2, 0, 0, 2, 0, 0, 0, \
1, 0, 1, 2, 0, 0, 0, 1, 0, 0, 0, 2, 0, 1, 1, 2, 1, 1, 2, 1, 2, 0, 2, 1, 2, 0, \
0, 0, 0, 2, 1, 1, 2, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 2, 0, 2, \
1, 1, 1, 0, 0, 1, 1, 1, 2, 0, 2, 0, 1, 0, 2, 0, 2, 1, 0, 0, 1, 0, 1, 1, 1, 1, \
0, 1, 0, 0, 1, 1, 0, 1, 0, 2, 0, 0, 0, 2, 1, 0, 0, 2, 0, 0, 1, 2, 0, 2, 1, 1, \
0, 1, 2, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 0, 2, 0, 2, 1, 0, 1, 2, 0, 0, 0, 1, 2, \
1, 0, 0, 0, 1, 0, 1, 2, 0, 0, 2, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, \
1, 2, 1, 0, 1, 0, 1, 1, 1, 2, 1, 2, 0, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 2, 1, 2, \
1, 0, 2, 0, 0, 0, 0, 2, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 2, 0, 1, 2, 0, 1, \
0, 2, 1, 1, 1, 1, 2, 1, 1, 0, 2, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 2, 1, 1, 2, \
0, 0, 2, 0, 2, 1, 1, 2, 0, 0, 1, 1, 0, 1, 2, 0, 0, 1, 0, 0, 2, 0, 0, 2, 1, 1, \
2, 0, 2, 0, 2, 0, 1, 2, 0, 2, 0, 1, 2, 0, 1, 1, 1, 0, 1, 2, 0, 0, 2, 0, 1, 2, \
0, 2, 1, 0, 2, 1, 1, 1, 1, 1, 0, 2, 0, 0, 2, 0, 0, 2, 0, 1, 0, 2, 0, 0, 1, 1, \
0, 0, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 2, 0, 1, 0, 2, 0, 0, 1, 0, 2, 1, 1, 2, 1, \
0, 1, 1, 1, 0, 2, 1, 1, 1, 1, 0, 2, 1, 1, 1, 2, 1, 0, 0, 2, 0, 0, 0, 0, 1, 1, \
1, 2, 0, 2, 0, 0, 1, 2, 0, 0, 1, 0, 1, 1, 1, 0, 2, 0, 0, 0, 0, 2, 0, 0, 0, 2, \
0, 0, 0, 2, 0, 1, 1, 0, 0, 1, 2, 1, 0, 2, 0, 0, 0, 1, 0, 0, 2, 1, 1, 1, 0, 1, \
1, 1, 1, 0, 2, 0, 0, 1, 1, 2, 0, 1, 2, 0, 2, 0, 0, 0, 2, 1, 0, 1, 2, 1, 0, 1, \
0, 1, 0, 0, 0, 2, 1, 1, 1, 1, 0, 1, 2, 0, 1, 2, 0, 0, 2, 0, 2, 1, 1, 0, 2, 1, \
1, 2, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 0, 2, 1, 0, 1, 1, 0, 2, 0, 1, 1, 1, 2, 1, \
2, 0, 1, 2, 0, 1, 0, 0, 0, 2, 1, 0, 0, 1, 0, 2, 1, 0, 0, 1, 2, 1, 2, 0, 1, 0, \
2, 0, 0, 0, 0, 1, 2, 1, 1, 0, 0, 1, 2, 0, 0, 0, 0, 2, 0, 0, 2, 1, 2, 1, 1, 0, \
1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 2, 0, 2, 0, 1, 0, 0, 1, 0, 1, 0, 1, \
1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 2, 1, 1, 1, 0, 1, 0, 2, 0, 2, 0, 2, \
0, 2, 0, 2, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 0, \
1, 0, 0, 0, 1, 1, 0, 1, 1, 2, 0, 0, 1, 1, 2, 0, 1, 2, 1, 0, 1, 2, 0, 2, 0, 0, \
1, 1, 0, 2, 0, 1, 1, 2, 1, 0, 0, 2, 0, 2, 1, 1, 1, 1, 1, 1, 1, 2, 0, 0, 1, 0, \
1, 0, 1, 2, 0, 1, 1, 0, 2, 1, 2, 1, 0, 2, 0, 0, 2, 1, 0, 1, 0, 0, 2, 1, 1, 0, \
0, 1, 1, 1, 1, 1, 1, 2, 1, 0, 0, 2, 1, 2, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0, \
2, 0, 2, 1, 1, 1, 0, 2, 0, 0, 0, 1, 0, 0, 0, 1, 2, 1, 0, 1, 0, 0, 0, 1, 1, 2, \
0, 1, 1, 2, 0, 2, 1, 1, 2, 0, 1, 1, 1, 0, 2, 1, 0, 0, 1, 1, 2, 0, 2, 1, 1, 1, \
2, 1, 0, 0, 2, 1, 2, 1, 0, 0, 0, 0, 2, 0, 2, 0, 2, 0, 0, 1, 0, 0, 0, 0, 1, 1, \
0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 1, 0, 0, 0, 0, 2, 1, 2, 0, 2, 0, 1, 0, 1, \
1, 2, 0, 0, 0, 2, 1, 2, 0, 2, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 2, 0, 1, 1, 1, 1, \
1, 0, 2, 0, 0, 2, 1, 2, 0, 0, 2, 1, 1, 0, 1, 0, 2, 0, 1, 2, 0, 0, 0, 2, 0, 1, \
1, 1, 2, 0, 2, 1, 1, 1, 2, 0, 0, 2, 1, 1, 1, 2, 0, 0, 0, 0, 0, 2, 0, 0, 2, 1, \
0, 1, 1, 0, 2, 0, 0, 0, 2, 1, 1, 0, 0, 2, 1, 0, 1, 1, 2, 1, 0, 0, 0, 1, 2, 1, \
2, 0, 0, 0, 2, 1, 1, 2, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 2, 1, 0, 0, 1, 0, \
1, 1, 2, 0, 0, 1, 0, 0, 0, 2, 1, 1, 1, 2, 0, 2, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, \
2, 0, 2, 0, 0, 0, 0, 1, 0, 2, 0, 2, 0, 1, 0, 0, 0, 2, 0, 1, 0, 0, 2, 1, 1, 2, \
0, 0, 0, 0, 0, 0, 1, 0, 1, 2, 1, 2, 1, 0, 1, 2, 1, 1, 0, 2, 1, 1, 1, 2, 0, 1, \
0, 1, 0, 0, 1, 0, 0, 1, 1, 2, 1, 1, 0, 1, 1, 0, 1, 1, 2, 0, 2, 1, 1, 1, 1, 1, \
1, 2, 1, 1, 2, 1, 2, 1, 1, 1, 1, 2, 0, 2, 1, 1, 2, 1, 2, 1, 1, 1, 0, 2, 1, 1, \
1, 1, 2, 1, 0, 1, 0, 1, 0, 0, 1, 0, 0, 2, 0, 0, 1, 0, 1, 2, 0, 0, 0, 2, 1, 0, \
1, 1, 2, 1, 0, 0, 0, 2, 1, 0, 2, 0, 1, 1, 2, 0, 2, 0, 2, 1, 0, 1, 0, 1, 1, 2, \
0, 2, 1, 1, 1, 2, 1, 2, 0, 0, 0, 2, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 1, \
1, 2, 1, 0, 1, 1, 1, 0, 0, 2, 1, 1, 0, 0, 1, 0, 2, 0, 0, 1, 1, 1, 0, 2, 0, 1, \
0, 2, 1, 0, 0, 2, 1, 1, 0, 1, 1, 0, 1, 1, 2, 0, 2, 0, 1, 1, 0, 0, 0, 2, 1, 1, \
1, 0, 1, 1, 2, 0, 1, 1, 2, 0, 0, 2, 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 2, 0, 2, 1, \
2, 0, 1, 2, 0, 1, 0, 1, 1, 2, 0, 0, 0, 1, 0, 0, 2, 1, 1, 1, 2, 0, 2, 1, 2, 0, \
0, 0, 0, 2, 0, 0, 1, 0, 1, 2, 1, 1, 1, 0, 1, 1, 1, 2, 1, 1, 0, 0, 1, 1, 2, 1, \
0, 1, 0, 2, 1, 1, 2, 1, 0, 2, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 2, 1, 2, 0, \
0, 0, 0, 2, 0, 0, 2, 0, 1, 1, 0, 0, 2, 0, 2, 0, 2, 1, 1, 0, 1, 1, 0, 0, 1, 1, \
1, 0, 0, 2, 0, 2, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 1, 2, 0, 1, 1, \
1, 0, 0, 0, 1, 2, 0, 0, 2, 0, 0, 2, 1, 0, 2, 0, 1, 1, 2, 1, 1, 2, 0, 0, 1, 2, \
1, 0, 2, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 2, 0, 2, 0, 0, 2, 1, \
0, 2, 1, 1, 0, 0, 2, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 2, 1, 0}

Jonathan Post wrote:

> I am somewhat serious about pi base e.  So far as I can see, pi base e =
> 10.101002020002111120020101120... as per
> A050948 <http://www.research.att.com/~njas/sequences/A050948> 		Pi
> expressed in base 1/e: Pi = Sum a(i)*exp(-i), i=-1,0,1,...
>
>
> Now, in what base should we examine substrings of this for primality?
> In the unnatural base 10, we have the primes:
> 101, 101010020200021111, ...
>
> The 62-digit string takes about a minute on the PC I'm using right
> now while to factor:
> 10 101002 020002 111120 020101 120001 010202 000111 012020 010120 002001 =
> 409 x 773 197250 487261 611198 297287 x
> 31 941172 112561 420564 909184 938047
>
> ahhh, and the 3rd prime is:
>
> 101010020200021111200201011200010102020001110120200101200020011011201012100100021001
>
> Or, as the Alpertron puts it:
>
> 101010 020200 021111 200201 011200 010102 020001 110120 200101 200020
> 011011 201012 100100 021001
> is prime
>
> Anyone want to extend this, or verify or find I've erred?
>
> -- Jonathan Vos Post
> [in 3rd consectutive day with no electrical power to home in Southern
> California during record heat wave and expolding transformers]
>
>
> On 7/23/06, Russell Walsmith <ixitol at gmail.com
> <mailto:ixitol at gmail.com>> wrote:
>
>     The idea of using the binary expansion of pi suggests another way to
>     get a sequence of primes:
>
>     Starting with the first digit of A004601 =
>     1,1,0,0,1,0,0,1,0,0,0,0,1,1,1,1,1,1,0,1,1,0,1,... we move rightward
>     until we encounter another 1. Since 11 (= 3 in decimal) is prime, we
>     move to the next 1 and repeat the process.
>     11 = 3
>     1001001 = 73
>     1001000011111 = 4639
>     1000011 = 67
>     11 = 3
>     11 = 3
>     11 = 3
>
>     This gives the sequence 3, 73, 4639, 67, 3, 3, 3, 3, 3, 5, 3, 5, 5,
>     5, 17, 17, 1069...
>
>     Can anyone extend this?
>
>
>     Russell
>
>
>
>
>     On 7/23/06, N. J. A. Sloane < njas at research.att.com
>     <mailto:njas at research.att.com>> wrote:
>
>         Richard Guy said:
>>  It would be more natural (??) to do this in base 2.
>>
>>  So here are two new(?) sequences for people to
>>  check and extend:
>>
>>  The first
>>           2,  8,    14,    18,   ...
>>
>>  digits in the binary representation of pi form the
>>  primes
>>           3, 401, 25667, 410687, ...
>>
>>  in decimal notation.
>
>         Me:
>
>         The binary expansion of Pi is A004601:
>         1,1,0,0,1,0,0,1,0,0,0,0,1,1,1,1,1,1,0,1,1,0,1,0,1,0,1,0,...
>
>         Converting first n bits to an integer gives A068425:
>         1,3,6,12,25,50,100,201,402,804,1608,3216,...
>
>         The primes here are A117721:
>         3,6588397,1686629713,26986075409,16703571626015105435307505830654230989,
>         ...
>
>         and they occur for these values of n (A065987):
>         2,23,31,35,124,323,2787,5717,6506 (and that's all I have)
>         The latter sequence was computed by Bob Wilson.
>
>         Eric, can you extend it?
>
>         Richard, I seem to disagree with your results, but perhaps
>
>         Neil
>
>
>
>
> ------------------------------------------------------------------------
>
> No virus found in this incoming message.
> Checked by AVG Free Edition.
> Version: 7.1.394 / Virus Database: 267.0.0/396 - Release Date: 07/24/2006

```