#a n=10 k=2
#b n=5 k=5
#c n=10 k=10
def partition(collection):
    if len(collection) == 1:
        yield [ collection ]
        return
 
    first = collection[0]
    for smaller in partition(collection[1:]):
        # insert `first` in each of the subpartition's subsets
        for n, subset in enumerate(smaller):
            yield smaller[:n] + [[ first ] + subset]  + smaller[n+1:]
        # put `first` in its own subset 
        yield [ [ first ] ] + smaller
 
ans = 0
something = list(range(1,11))
alll = [p for p in partition(something)]
for k in range(len(alll)):
    p = alll[k]
    aa = True
    if len(p)<=10:
        aa = True
        #print(p)
        for A in p:
            for B in p:
                if A!=B:
                    for a in A:
                        for c in A:
                            for b in B:
                                for d in B:
                                    if a<b<c<d:
                                        aa = False
                                        break
 
        if aa:
            #print(p)
            ans+=1
print(ans)
 

I2Egbj0xMCBrPTIKI2Igbj01IGs9NQojYyBuPTEwIGs9MTAKZGVmIHBhcnRpdGlvbihjb2xsZWN0aW9uKToKICAgIGlmIGxlbihjb2xsZWN0aW9uKSA9PSAxOgogICAgICAgIHlpZWxkIFsgY29sbGVjdGlvbiBdCiAgICAgICAgcmV0dXJuCgogICAgZmlyc3QgPSBjb2xsZWN0aW9uWzBdCiAgICBmb3Igc21hbGxlciBpbiBwYXJ0aXRpb24oY29sbGVjdGlvblsxOl0pOgogICAgICAgICMgaW5zZXJ0IGBmaXJzdGAgaW4gZWFjaCBvZiB0aGUgc3VicGFydGl0aW9uJ3Mgc3Vic2V0cwogICAgICAgIGZvciBuLCBzdWJzZXQgaW4gZW51bWVyYXRlKHNtYWxsZXIpOgogICAgICAgICAgICB5aWVsZCBzbWFsbGVyWzpuXSArIFtbIGZpcnN0IF0gKyBzdWJzZXRdICArIHNtYWxsZXJbbisxOl0KICAgICAgICAjIHB1dCBgZmlyc3RgIGluIGl0cyBvd24gc3Vic2V0IAogICAgICAgIHlpZWxkIFsgWyBmaXJzdCBdIF0gKyBzbWFsbGVyCgphbnMgPSAwCnNvbWV0aGluZyA9IGxpc3QocmFuZ2UoMSwxMSkpCmFsbGwgPSBbcCBmb3IgcCBpbiBwYXJ0aXRpb24oc29tZXRoaW5nKV0KZm9yIGsgaW4gcmFuZ2UobGVuKGFsbGwpKToKICAgIHAgPSBhbGxsW2tdCiAgICBhYSA9IFRydWUKICAgIGlmIGxlbihwKTw9MTA6CiAgICAgICAgYWEgPSBUcnVlCiAgICAgICAgI3ByaW50KHApCiAgICAgICAgZm9yIEEgaW4gcDoKICAgICAgICAgICAgZm9yIEIgaW4gcDoKICAgICAgICAgICAgICAgIGlmIEEhPUI6CiAgICAgICAgICAgICAgICAgICAgZm9yIGEgaW4gQToKICAgICAgICAgICAgICAgICAgICAgICAgZm9yIGMgaW4gQToKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvciBiIGluIEI6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZm9yIGQgaW4gQjoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgYTxiPGM8ZDoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFhID0gRmFsc2UKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrCiAgICAgIAogICAgICAgIGlmIGFhOgogICAgICAgICAgICAjcHJpbnQocCkKICAgICAgICAgICAgYW5zKz0xCnByaW50KGFucykK