package hu.oeis;

import java.util.ArrayList;
import java.util.Collections;

public class NoConcat0
{
	static final int maxNum=50000; // this is the maximum number we check if fits to the sequence
	static final int startAt=0; // starting number
	static final boolean formatOfBFile=true; // if true it prints indexes to being compatible with OEIS b-file
	static final int base=2; // the number base, recommended 2
	
	public static void main(String[] args)
	{
		noConcat(startAt);
	}
	
	private static class NumberDigits
	{
		public NumberDigits(int v,int base)
		{
			value=v;
			
			if (v==0) bits.add(0);
			while (v>0)
			{
				bits.add(v%base);
				v=v/base;
			}
			Collections.reverse(bits);
		}
		
		public int value;
		public ArrayList<Integer> bits=new ArrayList<Integer>();
	}
	
	// generate series, starting from number "start"
	// the next number is the smallest number that
	// - is greater than previous member
	// - the digits representation is NOT the concatenation of any two previous members 
	
	private static void noConcat(int start)
	{
		int counter=0;
		ArrayList<NumberDigits> sequence=new ArrayList<NumberDigits>();
		for (int nn=start;nn<maxNum;++nn)
		{
			NumberDigits newNumber=new NumberDigits(nn,base);
			boolean concatFound=false;
			
			// check if newNumber starts with an existing sequence
			for (int cc=0;cc<sequence.size();++cc)
			{
				NumberDigits leftCandidate=sequence.get(cc);
				if (leftCandidate.bits.size()>=newNumber.bits.size()) continue;
				int xx=0;
				for (xx=0;xx<leftCandidate.bits.size();++xx)
					if (leftCandidate.bits.get(xx)!=newNumber.bits.get(xx))
						{ xx=-1; break; }
				if (xx<0) continue;
				
				// we have left match
				int leftover=newNumber.bits.size()-xx;
				
				// search for tail
				for (int dd=0;dd<sequence.size();++dd)
				{
					if (dd==cc) continue;
					NumberDigits rightCandidate=sequence.get(dd);
					if (rightCandidate.bits.size()!=leftover) continue;
					int yy=0;
					for (yy=0;yy<rightCandidate.bits.size();++yy)
						if (rightCandidate.bits.get(yy)!=newNumber.bits.get(xx+yy))
							{ yy=-1; break; }
					if (yy<0) continue;
					
					// FOUND
					concatFound=true;
					break;
				}
				if (concatFound) break;
			}
			if (!concatFound)
			{
				sequence.add(newNumber);
				++counter;
				if (formatOfBFile)
					System.out.println(String.format("%d %d",counter,newNumber.value));
				else
					System.out.print(String.format("%d, ",newNumber.value));
			}
		}
	}
}