#include<bits/stdc++.h> using namespace std; const int mod=998244353; string s; int main(){ cin>>s; int p=s.size()-1; int n=0,q=1; while(p>=0){ n+=(s[p]-'0')*q; q*=2; p--; } int ans=0; for(int i=0;i<=n;i++){ for(int j=0;j<=n;j++){ if((i|j)==(j^i)) ans++; ans%=mod; } } cout<<ans<<endl; }