%I A118846
%S A118846 1,2,3,1,2,18,13,6,5,2,3,6,37,1,2,3,34,17,25,44,4,15,32,7,3,244,7,13,2,
%T A118846 8,6,129,3,6,9,73,77,69,45,90,13,1,2,3,49,15,4,46,81,4,25,44,13,20,62,
               3,
%U A118846 73,7,9,20,35,7,52,4,20,674,3,3,6,163,403,673,124,8,15,2,20,6,157,11
%N A118846 Number of non-Brauer chains corresponding to the entries of A118845.
%C A118846 See A079301 for the definition of a Brauer addition chain.
%H A118846 Giovanni Resta, <a href="http://www.iit.cnr.it/staff/giovanni.resta/ac/
               ">Tables of Shortest Addition Chains</a>, computed by David W. Wilson.
%e A118846 a(3)=3 because there exist 3 different non-Brauer shortest addition chains 
               for n=A118845(3)=21: [1 2 4 5 8 13 21] and [1 2 4 5 8 16 21] with 
               8=4+4 (5 not part of sum), [1 2 4 8 9 12 21] with 12=8+4 (9 not part 
               of sum).
%Y A118846 Cf. A118845 [numbers with shortest non-Brauer chains], A079301 [Number 
               of minimal Brauer chains for n], A079302 [Number of minimal non-Brauer 
               chains for n], A118844 [numbers without shortest non-Brauer chains].
%Y A118846 Sequence in context: A059379 A065487 A025258 this_sequence A082503 A064442 
               A134411
%Y A118846 Adjacent sequences: A118843 A118844 A118845 this_sequence A118847 A118848 
               A118849
%K A118846 nonn
%O A118846 1,2
%A A118846 Hugo Pfoertner (hugo(AT)pfoertner.org), May 01 2006