We present a self-learning approach for synthesizing programs from integer sequences. Our method relies on tree search guided by learned policy. system is tested the On-Line Encyclopedia of Integer Sequences. There, it discovers, its own, solutions 27987 sequences starting basic operators and without human-written training examples.