Y by
The integer
is given. Let
be set of all
segments of real line of type
, where
and
are integers,
. A subset
is said to be valuable if the intersection of any two segments from
is either empty, or is a segment of nonzero length belonging to
. Find the number of valuable subsets of set
.



![$[i, j]$](http://latex.artofproblemsolving.com/a/6/4/a644edd67caa59eaded765c417b6d9822f782ec2.png)






