for(;l=readline();print(v-36?v-9?v?l:'01110111':11001111:'01011010'))v=l%62