n,m=map(int,input().split());a,b=34%m,55
for _ in [0]*(n-10):a,b=b,(a+b)%m
print(a)