a = [0] * 41
a[2] = 1
for i in range(4, len(a)):
if i == 22:
continue
a[i] += a[i-2]
if i % 2 == 0:
a[i] += a[i//2]
if i % 3 == 0:
a[i] += a[i//3]
print(a[40])
YSA9IFswXSAqIDQxCmFbMl0gPSAxCgpmb3IgaSBpbiByYW5nZSg0LCBsZW4oYSkpOgogICAgaWYgaSA9PSAyMjoKICAgICAgICBjb250aW51ZQogICAgYVtpXSArPSBhW2ktMl0KICAgIGlmIGkgJSAyID09IDA6CiAgICAgICAgYVtpXSArPSBhW2kvLzJdCiAgICBpZiBpICUgMyA9PSAwOgogICAgICAgIGFbaV0gKz0gYVtpLy8zXQoKcHJpbnQoYVs0MF0p