#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  cin >> n;
  if (n == 1)
    cout << 0 << endl;
  else if (n == 2)
    cout << 0 << ' ' << 4286685693 << ' ' << 4286685693 << ' ' << 0 << ' '
         << endl;
  else if (n == 3)
    cout << 0 << ' ' << 7894803015 << ' ' << 2729105452 << ' ' << 7894803015
         << ' ' << 0 << ' ' << 9487605162 << ' ' << 2729105452 << ' '
         << 9487605162 << ' ' << 0 << ' ' << endl;
  else if (n == 4)
    cout << 0 << ' ' << 818646680 << ' ' << 4373901864 << ' ' << 7919467111
         << ' ' << 818646680 << ' ' << 0 << ' ' << 2269105741 << ' '
         << 3949485061 << ' ' << 4373901864 << ' ' << 2269105741 << ' ' << 0
         << ' ' << 9726558145 << ' ' << 7919467111 << ' ' << 3949485061 << ' '
         << 9726558145 << ' ' << 0 << ' ' << endl;
  else if (n == 5)
    cout << 0 << ' ' << 5940662443 << ' ' << 3540277020 << ' ' << 311824255
         << ' ' << 3084408041 << ' ' << 5940662443 << ' ' << 0 << ' '
         << 1116530903 << ' ' << 8515548071 << ' ' << 4641269897 << ' '
         << 3540277020 << ' ' << 1116530903 << ' ' << 0 << ' ' << 5071293498
         << ' ' << 2453365936 << ' ' << 311824255 << ' ' << 8515548071 << ' '
         << 5071293498 << ' ' << 0 << ' ' << 767566549 << ' ' << 3084408041
         << ' ' << 4641269897 << ' ' << 2453365936 << ' ' << 767566549 << ' '
         << 0 << ' ' << endl;
  else if (n == 6)
    cout << 0 << ' ' << 3544119521 << ' ' << 9111644381 << ' ' << 9783121149
         << ' ' << 5163960985 << ' ' << 5417017681 << ' ' << 3544119521 << ' '
         << 0 << ' ' << 1179578211 << ' ' << 6207802261 << ' ' << 1376183433
         << ' ' << 5584922683 << ' ' << 9111644381 << ' ' << 1179578211 << ' '
         << 0 << ' ' << 5345452833 << ' ' << 9366567128 << ' ' << 8458398223
         << ' ' << 9783121149 << ' ' << 6207802261 << ' ' << 5345452833 << ' '
         << 0 << ' ' << 286462220 << ' ' << 7790741409 << ' ' << 5163960985
         << ' ' << 1376183433 << ' ' << 9366567128 << ' ' << 286462220 << ' '
         << 0 << ' ' << 4911331541 << ' ' << 5417017681 << ' ' << 5584922683
         << ' ' << 8458398223 << ' ' << 7790741409 << ' ' << 4911331541 << ' '
         << 0 << ' ' << endl;
  else if (n == 7)
    cout << 0 << ' ' << 6304605932 << ' ' << 8263279463 << ' ' << 3569535091
         << ' ' << 1248586497 << ' ' << 6811756362 << ' ' << 5016823428 << ' '
         << 6304605932 << ' ' << 0 << ' ' << 6735504305 << ' ' << 3421041541
         << ' ' << 2567083881 << ' ' << 6398054286 << ' ' << 7146133630 << ' '
         << 8263279463 << ' ' << 6735504305 << ' ' << 0 << ' ' << 709978149
         << ' ' << 6911189500 << ' ' << 4342885415 << ' ' << 2994891705 << ' '
         << 3569535091 << ' ' << 3421041541 << ' ' << 709978149 << ' ' << 0
         << ' ' << 4116345647 << ' ' << 3214851870 << ' ' << 1339788306 << ' '
         << 1248586497 << ' ' << 2567083881 << ' ' << 6911189500 << ' '
         << 4116345647 << ' ' << 0 << ' ' << 8908470553 << ' ' << 1285021113
         << ' ' << 6811756362 << ' ' << 6398054286 << ' ' << 4342885415 << ' '
         << 3214851870 << ' ' << 8908470553 << ' ' << 0 << ' ' << 9535702129
         << ' ' << 5016823428 << ' ' << 7146133630 << ' ' << 2994891705 << ' '
         << 1339788306 << ' ' << 1285021113 << ' ' << 9535702129 << ' ' << 0
         << ' ' << endl;
  else if (n == 8)
    cout << 0 << ' ' << 1845116193 << ' ' << 9538487256 << ' ' << 5620762499
         << ' ' << 9104026481 << ' ' << 9425274881 << ' ' << 9903819489 << ' '
         << 6676272577 << ' ' << 1845116193 << ' ' << 0 << ' ' << 7195824225
         << ' ' << 244178913 << ' ' << 7456250941 << ' ' << 4791344636 << ' '
         << 5252736421 << ' ' << 3774631473 << ' ' << 9538487256 << ' '
         << 7195824225 << ' ' << 0 << ' ' << 933320619 << ' ' << 7965030585
         << ' ' << 7534312053 << ' ' << 9363231138 << ' ' << 2266841953 << ' '
         << 5620762499 << ' ' << 244178913 << ' ' << 933320619 << ' ' << 0
         << ' ' << 7658906676 << ' ' << 2008819979 << ' ' << 8861169447 << ' '
         << 2536229453 << ' ' << 9104026481 << ' ' << 7456250941 << ' '
         << 7965030585 << ' ' << 7658906676 << ' ' << 0 << ' ' << 1691255963
         << ' ' << 1407829911 << ' ' << 7992900015 << ' ' << 9425274881 << ' '
         << 4791344636 << ' ' << 7534312053 << ' ' << 2008819979 << ' '
         << 1691255963 << ' ' << 0 << ' ' << 2524982973 << ' ' << 8552197392
         << ' ' << 9903819489 << ' ' << 5252736421 << ' ' << 9363231138 << ' '
         << 8861169447 << ' ' << 1407829911 << ' ' << 2524982973 << ' ' << 0
         << ' ' << 3920281456 << ' ' << 6676272577 << ' ' << 3774631473 << ' '
         << 2266841953 << ' ' << 2536229453 << ' ' << 7992900015 << ' '
         << 8552197392 << ' ' << 3920281456 << ' ' << 0 << ' ' << endl;
  else if (n == 9)
    cout << 0 << ' ' << 1575701541 << ' ' << 6492171549 << ' ' << 1999546686
         << ' ' << 3838943944 << ' ' << 6791212061 << ' ' << 153376758 << ' '
         << 8177430213 << ' ' << 2586987439 << ' ' << 1575701541 << ' ' << 0
         << ' ' << 6565952179 << ' ' << 4923956293 << ' ' << 5582844911 << ' '
         << 5273802191 << ' ' << 4321430376 << ' ' << 428110145 << ' '
         << 3661216501 << ' ' << 6492171549 << ' ' << 6565952179 << ' ' << 0
         << ' ' << 5529130663 << ' ' << 7488946216 << ' ' << 4417025501 << ' '
         << 8777982671 << ' ' << 2764448978 << ' ' << 3229150259 << ' '
         << 1999546686 << ' ' << 4923956293 << ' ' << 5529130663 << ' ' << 0
         << ' ' << 2873592173 << ' ' << 7333674312 << ' ' << 4078392385 << ' '
         << 490621835 << ' ' << 6838247621 << ' ' << 3838943944 << ' '
         << 5582844911 << ' ' << 7488946216 << ' ' << 2873592173 << ' ' << 0
         << ' ' << 1392225756 << ' ' << 9818056303 << ' ' << 1108081233 << ' '
         << 346643866 << ' ' << 6791212061 << ' ' << 5273802191 << ' '
         << 4417025501 << ' ' << 7333674312 << ' ' << 1392225756 << ' ' << 0
         << ' ' << 9273859261 << ' ' << 6406496499 << ' ' << 7680824493 << ' '
         << 153376758 << ' ' << 4321430376 << ' ' << 8777982671 << ' '
         << 4078392385 << ' ' << 9818056303 << ' ' << 9273859261 << ' ' << 0
         << ' ' << 5192010010 << ' ' << 8502585631 << ' ' << 8177430213 << ' '
         << 428110145 << ' ' << 2764448978 << ' ' << 490621835 << ' '
         << 1108081233 << ' ' << 6406496499 << ' ' << 5192010010 << ' ' << 0
         << ' ' << 9723914860 << ' ' << 2586987439 << ' ' << 3661216501 << ' '
         << 3229150259 << ' ' << 6838247621 << ' ' << 346643866 << ' '
         << 7680824493 << ' ' << 8502585631 << ' ' << 9723914860 << ' ' << 0
         << ' ' << endl;
  else
    abort();
  return 0;
}
