Untitled

#include <iostream>

using namespace std;
int arr[]={0 ,1 ,5 ,2 ,8 ,3 ,9 ,2 ,8 ,7 ,7 ,8 ,4 ,7 ,3 ,8 ,4 ,1 ,5 ,4 ,4 ,5 ,9 ,6 ,2 ,7 ,3 ,6 ,2 ,1 ,1 ,2 ,8 ,1 ,7 ,2 ,8 ,5 ,9 ,8 ,8 ,9 ,3 ,0 ,6 ,1 ,7 ,0 ,6 ,5 ,5 ,6 ,2 ,5 ,1 ,6 ,2 ,9 ,3 ,2 ,2 ,3 ,7 ,4 ,0 ,5 ,1 ,4 ,0 ,9 ,9 ,0 ,6 ,9 ,5 ,0 ,6 ,3 ,7 ,6 ,6 ,7 ,1 ,8 ,4 ,9 ,5 ,8 ,4 ,3 ,3 ,4 ,0 ,3 ,9 ,4 ,0 ,7 ,1};
int main(){
    
     string s;
     while(cin>>s&&s!="0"){
        int sum=0;
        if(s.length()==1){
            sum=s[s.length()-1]-'0';
            cout<<arr[sum]<<endl;
        }
        else{
            sum=s[s.length()-1]-'0';
            sum+=(s[s.length()-2]-'0')*10;
            cout<<arr[sum]<<endl;
        }
     }
    return 0;
}