/* package whatever; // don't place package name! */
class Main{
static int c(int n){
return n > 0
? n - c(c(c(n-1)))
: 0;
}
public static void main
(String[] a
){ for(int i = 0; i < 21; i++){
System.
out.
println(i
+ ": " + c
(i
)); }
System.
out.
println("1000: " + c
(1000)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKY2xhc3MgTWFpbnsKICBzdGF0aWMgaW50IGMoaW50IG4pewogICAgcmV0dXJuIG4gPiAwCiAgICAgICAgICAgICAgPyBuIC0gYyhjKGMobi0xKSkpCiAgICAgICAgICAgICAgOiAwOwogIH0KCiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYSl7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgMjE7IGkrKyl7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpICsgIjogIiArIGMoaSkpOwogICAgfQogICAgU3lzdGVtLm91dC5wcmludGxuKCIxMDAwOiAiICsgYygxMDAwKSk7CiAgfQp9