#include
#include
#define MAX 10001LL
int s[MAX];
bool canAdd(int u, int v) {
for (int r=2;; r++) {
if (u==0 || v==0) {
return true;
} else {
int s = u%r + v%r;
if (s>=r) {
return false;
} else {
u/=r;
v/=r;
}
}
}
}
int main() {
memset(s, 0, sizeof(s));
for (int n=1; n