/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
   static int oddcnt;
 
		public static void checkprime(int x) {
           for (int i=3; i <= Math.sqrt(x); i +=2)
              if ((x % i) == 0)
                 return;
             oddcnt++;
        }
 
 
    public static void genodd(int x, int curlen, int maxlen) {
        x *= 10;
        for (int i=1; i<10; i+=2) {
        	int nx = x + i;
            checkprime(nx);
            if (curlen < maxlen)
                genodd(nx, curlen + 1, maxlen);
        } 
    }
 
   	public static void main (String[] args) throws java.lang.Exception
	{
 
    genodd(0, 1, 8);
    System.out.println(oddcnt);
	}
}
 

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKICAgc3RhdGljIGludCBvZGRjbnQ7CgoJCXB1YmxpYyBzdGF0aWMgdm9pZCBjaGVja3ByaW1lKGludCB4KSB7CiAgICAgICAgICAgZm9yIChpbnQgaT0zOyBpIDw9IE1hdGguc3FydCh4KTsgaSArPTIpCiAgICAgICAgICAgICAgaWYgKCh4ICUgaSkgPT0gMCkKICAgICAgICAgICAgICAgICByZXR1cm47CiAgICAgICAgICAgICBvZGRjbnQrKzsKICAgICAgICB9CgoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBnZW5vZGQoaW50IHgsIGludCBjdXJsZW4sIGludCBtYXhsZW4pIHsKICAgICAgICB4ICo9IDEwOwogICAgICAgIGZvciAoaW50IGk9MTsgaTwxMDsgaSs9MikgewogICAgICAgIAlpbnQgbnggPSB4ICsgaTsKICAgICAgICAgICAgY2hlY2twcmltZShueCk7CiAgICAgICAgICAgIGlmIChjdXJsZW4gPCBtYXhsZW4pCiAgICAgICAgICAgICAgICBnZW5vZGQobngsIGN1cmxlbiArIDEsIG1heGxlbik7CiAgICAgICAgfSAKICAgIH0KICAgIAogICAJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CiAKICAgIGdlbm9kZCgwLCAxLCA4KTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihvZGRjbnQpOwoJfQp9Cgk=