Table 4. Number of correspondences from the set X (with the number of elements x) to the set A (with the number of elements a). Ck means a set C with the number of elements k. The subscripts mean that one counts the correspondences possessing the properties whose notations enter into these subscripts:

p —correspondences defined everywhere;

f — functional correspondences;

i — injective correspondences;

s — surjective correspondences

, where TA — is the set of all possible coverings of the set A