def p(n):
 L=[[1]]
 for i in range(1,n+1):
  L.append([L[x][0] for x in range(i - 1, -1, -1)])
  for j in range((i + 2)/2, i):
   L[j][0] = L[j].pop(0) + L[j][0]
 return sum(L[n])
i=0;exec("i+=1;print'p(%d)=%d'%(i,p(i))\n")*100