import Data.Array
import Data.Function
yoba n = (! n) $ fix (\yoba' -> listArray (0, n) (0 : [v - yoba' ! (yoba' ! pred v) | v <- [1..n]]))
main = print $ yoba 201200
aW1wb3J0IERhdGEuQXJyYXkKaW1wb3J0IERhdGEuRnVuY3Rpb24KCnlvYmEgOjogSW50IC0+IEludAp5b2JhIG4gPSAoISBuKSAkIGZpeCAoXHlvYmEnIC0+IGxpc3RBcnJheSAoMCwgbikgKDAgOiBbdiAtIHlvYmEnICEgKHlvYmEnICEgcHJlZCB2KSB8IHYgPC0gWzEuLm5dXSkpCiAKbWFpbiA9IHByaW50ICQgeW9iYSAyMDEyMDA=