Combinatorialists are seldom aware of number theoretical tools, and number theorists rarely aware of possible combinatorial applications. This book is accessible for both of the groups. The first part introduces important counting sequences. The second part shows how these sequences can be generalized to study new combinatorial problems