#include <iostream>
using namespace std;
int main() {
int i, j, v, t, k, h, x;
cin >> x;
int a[100000];
int b[2500];
for (int k = 0; k < x*x; k++) {
b[k] = 0;
}
for (int i = 0; i < x; i++) {
for (int j = 0; j < x; j++) {
cin >> a[i][j];
}
}
for (int i = 0; i < x; i++) {
for (int j = 0; j < x; j++) {
if (a[i][j] != 1) {
for (int t = 0; t < x; t++) {
for (int v = 0; v < x; v++) {
if (a[i][t] + a[v][j] == a[i][j]) {
b[j + i*x] = 1;
break;
}
if (v + 1 == j) v++;
}
if (t + 1 == i) t++;
}
}
else {
b[j + i*x] = 1;
}
}
}
for (int h = 0; h < x*x; h++) {
if (b[h] == 0) {
cout << "No"; break;
}
else {
if (h == x*x - 1) {
cout << "Yes";
}
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CglpbnQgaSwgaiwgdiwgdCwgaywgaCwgeDsKCWNpbiA+PiB4OwoJCglpbnQgYVsxMDAwMDBdOwoJaW50IGJbMjUwMF07Cglmb3IgKGludCBrID0gMDsgayA8IHgqeDsgaysrKSB7CgkJYltrXSA9IDA7Cgl9Cglmb3IgKGludCBpID0gMDsgaSA8IHg7IGkrKykgewoJCWZvciAoaW50IGogPSAwOyBqIDwgeDsgaisrKSB7CgkJCWNpbiA+PiBhW2ldW2pdOwoJCX0KCX0KCWZvciAoaW50IGkgPSAwOyBpIDwgeDsgaSsrKSB7CgkJZm9yIChpbnQgaiA9IDA7IGogPCB4OyBqKyspIHsKCQkJaWYgKGFbaV1bal0gIT0gMSkgewoJCQkJZm9yIChpbnQgdCA9IDA7IHQgPCB4OyB0KyspIHsKCQkJCQlmb3IgKGludCB2ID0gMDsgdiA8IHg7IHYrKykgewoJCQkJCQlpZiAoYVtpXVt0XSArIGFbdl1bal0gPT0gYVtpXVtqXSkgewoJCQkJCQkJYltqICsgaSp4XSA9IDE7CgkJCQkJCQlicmVhazsKCQkJCQkJfQoJCQkJCQlpZiAodiArIDEgPT0gaikgdisrOwoJCQkJCX0KCQkJCQlpZiAodCArIDEgPT0gaSkgdCsrOwoJCQkJfQoJCQl9CgkJCWVsc2UgewoJCQkJYltqICsgaSp4XSA9IDE7CgkJCX0KCQl9Cgl9CgoJZm9yIChpbnQgaCA9IDA7IGggPCB4Kng7IGgrKykgewoJCWlmIChiW2hdID09IDApIHsKCQkJY291dCA8PCAiTm8iOyBicmVhazsKCQl9CgkJZWxzZSB7CgkJCWlmIChoID09IHgqeCAtIDEpIHsKCQkJCWNvdXQgPDwgIlllcyI7CgkJCX0KCQl9Cgl9Cn0KCgo=