#include <bits/stdc++.h>
using namespace std;
long long num, now, nex, ans = 0;
string s;
bool naik;
bool turun;
int main () {
for(long long bil=0; bil<10000000000; bil++) {
naik = true;
turun = true;
num = bil;
nex = -1;
while (num > 0) {
now = num%10;
if (nex != -1) {
if (now > nex) naik = false;
if (now < nex) turun = false;
}
nex = now;
num = num / 10;
}
if (naik || turun) {
ans++;
}
}
cout << ans << endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpsb25nIGxvbmcgbnVtLCBub3csIG5leCwgYW5zID0gMDsKc3RyaW5nIHM7CmJvb2wgbmFpazsKYm9vbCB0dXJ1bjsKCmludCBtYWluICgpIHsKCWZvcihsb25nIGxvbmcgYmlsPTA7IGJpbDwxMDAwMDAwMDAwMDsgYmlsKyspIHsKCQluYWlrID0gdHJ1ZTsKCQl0dXJ1biA9IHRydWU7CgkJbnVtID0gYmlsOwoKCQluZXggPSAtMTsKCQl3aGlsZSAobnVtID4gMCkgewoJCQlub3cgPSBudW0lMTA7CgkJCWlmIChuZXggIT0gLTEpIHsKCQkJCWlmIChub3cgPiBuZXgpIG5haWsgPSBmYWxzZTsKCQkJCWlmIChub3cgPCBuZXgpIHR1cnVuID0gZmFsc2U7CgkJCX0KCQkJbmV4ID0gbm93OwoJCQludW0gPSBudW0gLyAxMDsKCQl9CgkJCgkJaWYgKG5haWsgfHwgdHVydW4pIHsKCQkJYW5zKys7CgkJfQoJfQoJY291dCA8PCBhbnMgPDwgZW5kbDsKCXJldHVybiAwOwp9