%I A110618
%S A110618 1,0,1,1,3,3,7,8,15,18,30,37,58,71,105,131,186,230,318,393,530,653,863,
%T A110618 1060,1380,1686,2164,2637,3345,4057,5096,6158,7665,9228,11395,13671,
%U A110618 16765,20040,24418,29098,35251,41869,50460,59755,71669,84626,101050
%N A110618 Number of partitions of n with no part more than n/2. Also partitions 
               of n into n/2 or fewer parts.
%F A110618 a(n) =A000041(n)-sum_i{0<=i<n/2}A000041(i) =A000041(n)-A000070(floor[(n-1)/
               2]) =A110619(n, 2)
%e A110618 a(5)=3 since 5 can be partitioned as 1+1+1+1+1, 2+1+1+1, or 2+2+1; also 
               as 5, 4+1, or 3+2.
%Y A110618 Sequence in context: A161416 A117989 A086543 this_sequence A108046 A116157 
               A056357
%Y A110618 Adjacent sequences: A110615 A110616 A110617 this_sequence A110619 A110620 
               A110621
%K A110618 nonn
%O A110618 0,5
%A A110618 Henry Bottomley (se16(AT)btinternet.com), Aug 01 2005