/*
 From CS.00.Prologue.pdf
 */

public class LFSR
{
    public static void main(String[] args)
    {
        int[] a = { 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0 };
        for (int t = 0; t < 2000; t++)
        {
           a[0] = (a[11] ^ a[9]);
           System.out.print(a[0]);
           for (int i = 11; i > 0; i--)
                a[i] = a[i-1];
	}
	System.out.println();
    }
}
