R=range
N=int(input())
S=[2,3,5,7,13,17,19,31,61,89,107,127,521,607]
a=0
for s in R(1<<14):
	t=sum([0,S[i]-N][s>>i&1]for i in R(14))==0
	for i in R(14):t*=[1,2**S[i]-1][s>>i&1]
	a+=t
print(a%998244353)