use strict;
#------------------------------------------------------
sub a {
my ($n)=@_;
return $::cash
[$n] if $::cash
[$n]; my $a=$n-a(a($n-1));
$::cash[$n]=$a;
}
#------------------------------------------------------
sub main {
}
#------------------------------------------------------
main(@ARGV);
dXNlIHN0cmljdDsKIy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQpzdWIgYSB7CiAgICBteSAoJG4pPUBfOwogICAgcmV0dXJuICQ6OmNhc2hbJG5dIGlmICQ6OmNhc2hbJG5dOwogICAgcmV0dXJuIDEgaWYgJG49PTE7CiAgICBteSAkYT0kbi1hKGEoJG4tMSkpOwogICAgJDo6Y2FzaFskbl09JGE7CiAgICByZXR1cm4oJGEpOwp9CiMtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0Kc3ViIG1haW4gewogICAgcHJpbnQgYSgyMDEyMDApLCJcbiI7Cn0KIy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQptYWluKEBBUkdWKTsK