<>;print 1<<$_%21&1057?substr("CCABCCEACCCCCABEBDCCC"x10,-$_):-1,$/for<>