#include <iostream>
using namespace std;
int main() {
// your code goes here
int sum=0;
int init=10000000;
int end=99999999;
int *d=0;
for (int i=init; i<=end; i++) {
int j=i;
d = new int[10];
while (j>0) {
d[j%10]++;
j/=10;
}
bool repeat = false;
for (int k=0;k<=9;k++) {
if (d[k]>=2) {
repeat=true;
}
}
if (!repeat) {
if (i%3==0)
sum++;
}
delete[] d;
}
cout << sum;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkKCWludCBzdW09MDsKCWludCBpbml0PTEwMDAwMDAwOwoJaW50IGVuZD05OTk5OTk5OTsKCWludCAqZD0wOwoJCglmb3IgKGludCBpPWluaXQ7IGk8PWVuZDsgaSsrKSB7CgkJaW50IGo9aTsKCQlkID0gbmV3IGludFsxMF07CgkJd2hpbGUgKGo+MCkgewoJCQlkW2olMTBdKys7CgkJCWovPTEwOwoJCX0KCQlib29sIHJlcGVhdCA9IGZhbHNlOwoJCWZvciAoaW50IGs9MDtrPD05O2srKykgewoJCQlpZiAoZFtrXT49MikgewoJCQkJcmVwZWF0PXRydWU7CgkJCX0KCQl9CgkJaWYgKCFyZXBlYXQpIHsKCQkJaWYgKGklMz09MCkKCQkJCXN1bSsrOwoJCX0KCQlkZWxldGVbXSBkOwoJfQoJCgljb3V0IDw8IHN1bTsKCXJldHVybiAwOwp9