a = Array.new(32)
a[0] = 1
a[1] = a[0]
a[2] = a[0] + a[1]
(3..32).each{|i|
  a[i] = a[i-1] + a[i-2] + a[i-3]
}

while true do
  n = gets.to_i
  break if n.zero?  
  puts ((a[n] + 9) / 10 + 364) / 365
end