#include <string>
#include <iostream>
using namespace std;
bool check(int a){
bool visited[1000] = {};
string s = to_string(a);
for (int i = 0; i < 6; ++i){
if (visited[s[i] - '0']) return false;
visited[s[i] - '0'] = true;
}
for (int i = 1; i <(int) s.length(); ++i){
if (int(s[i] - '0')&1 && (int(s[i-1] - '0')&1)){
return false;
}
}
return true;
}
int main(){
int cnt = 0;
for (int i = 1e5; i < 1e6; ++i){
cnt+=check(i);
}
cout << cnt;
}
I2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGNoZWNrKGludCBhKXsKCWJvb2wgdmlzaXRlZFsxMDAwXSA9IHt9OwoJc3RyaW5nIHMgPSB0b19zdHJpbmcoYSk7Cglmb3IgKGludCBpID0gMDsgaSA8IDY7ICsraSl7CgkJaWYgKHZpc2l0ZWRbc1tpXSAtICcwJ10pIHJldHVybiBmYWxzZTsKCQl2aXNpdGVkW3NbaV0gLSAnMCddID0gdHJ1ZTsKCX0KCWZvciAoaW50IGkgPSAxOyBpIDwoaW50KSBzLmxlbmd0aCgpOyArK2kpewoJCWlmIChpbnQoc1tpXSAtICcwJykmMSAmJiAoaW50KHNbaS0xXSAtICcwJykmMSkpewoJCQlyZXR1cm4gZmFsc2U7CgkJfQoJfQoJcmV0dXJuIHRydWU7Cn0KaW50IG1haW4oKXsKCWludCBjbnQgPSAwOwoJZm9yIChpbnQgaSA9IDFlNTsgaSA8IDFlNjsgKytpKXsKCQljbnQrPWNoZWNrKGkpOwoJfQoJY291dCA8PCBjbnQ7Cn0K