import java.math.*;
import java.io.*;

public class prime2{
	public static void main(String[] args){

	try{	
	BigInteger i,j,k;
	String foo1;
	int pout,pout1;
	int temp,temp2,index;
	
	index = 0;
	i = new BigInteger("2");
	j = i.add(i);
	k = new BigInteger("160000");
	BigInteger spacing [][] = new BigInteger[150][350];
	BigInteger primes[] = new BigInteger[14];
	
	BigInteger total = new BigInteger("274656836765879");
	/*BigInteger total = new BigInteger("3");*/

	/* BufferedReader foo = new BufferedReader(new InputStreamReader(System.in));
	foo1 = foo.readLine();	*/

	for(pout1 = 0;pout1<350;pout1++)
	{for(pout = 0;pout<150;pout++)
	    spacing[pout][pout1]=new BigInteger("0");
	}
	while(index<=13){    
	     if(total.isProbablePrime(45)==true)
		 {
		     /*System.out.println(total+"\n");*/

		     primes[index] = total;
		     index++;
		     
		     }
	     total = total.add(i);
	     j = j.add(i);
		     
	}
	
	index = 0;     
     


	for(;j.compareTo(k)!=1; j = j.add(i))
	{
	/*System.out.println(new BigInteger(foo1).isProbablePrime(45));*/
	    if(total.isProbablePrime(45)==true)
		{
		    for(temp = 0;temp<=13;temp++)
		    {	       	
			temp2 = total.subtract(primes[temp]).divide(new BigInteger("2")).intValue();
			if(temp2<150)
                           {
			       /*System.out.println(temp2);*/
			       			       
			       if(primes[temp].subtract(spacing[temp2][0]).compareTo(new BigInteger("699"))!=1){
				   spacing[temp2][(primes[temp].subtract(spacing[temp2][0]).intValue())/2] = spacing[temp2][(primes[temp].subtract(spacing[temp2][0]).intValue())/2].add(new BigInteger("1"));
			       }
			       spacing[temp2][0] = primes[temp];
			   }

		    }
		    primes[index] = total;
		    index++;
		    index = index%14;
			
		}
		    total = total.add(i);

	 
	}

	for(pout1 = 1;pout1<150;pout1++){
	    System.out.println(pout1);
	    for(pout = 0;pout<350;pout++)
		System.out.print(spacing[pout1][pout]+"  ");
	    System.out.print("\n");
	    }

	System.out.println("\n");
	
	}catch(Exception e){}
	}
}