Problem p02608 (C++) — buggy submission, verdict: Time Limit Exceeded

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < n; i++)
#define all(v) v.begin(), v.end()

int main() {
  int n;
  cin >> n;
  vector<int> ans(
      {0,   0,  0,   0,  0,   1,  0,   0,  0,   0,  3,   0,  0,   0, 0,   0,
       3,   3,  0,   0,  0,   0,  0,   1,  6,   0,  3,   0,  0,   0, 0,   0,
       3,   3,  6,   0,  0,   3,  0,   0,  0,   0,  3,   3,  6,   0, 6,   0,
       0,   0,  3,   0,  0,   1,  6,   0,  6,   6,  0,   0,  6,   0, 0,   0,
       0,   3,  3,   3,  6,   0,  6,   3,  6,   0,  0,   0,  6,   0, 0,   0,
       3,   3,  9,   0,  6,   3,  6,   0,  3,   6,  0,   0,  0,   0, 6,   1,
       6,   0,  6,   6,  0,   3,  12,  0,  6,   0,  0,   3,  6,   0, 0,   0,
       3,   3,  12,  0,  6,   3,  6,   0,  3,   6,  9,   0,  6,   0, 0,   0,
       3,   6,  3,   3,  6,   0,  6,   3,  12,  0,  3,   6,  6,   0, 6,   0,
       6,   3,  6,   0,  0,   1,  6,   3,  12,  6,  0,   0,  12,  0, 6,   0,
       6,   6,  12,  0,  0,   6,  0,   0,  6,   0,  12,  3,  6,   0, 6,   3,
       9,   6,  3,   6,  6,   0,  6,   0,  6,   0,  15,  6,  0,   0, 6,   0,
       3,   3,  12,  0,  12,  6,  6,   0,  3,   6,  6,   3,  12,  0, 6,   0,
       9,   6,  0,   0,  6,   3,  12,  1,  6,   6,  6,   6,  0,   0, 18,  0,
       12,  0,  3,   6,  12,  0,  0,   6,  3,   6,  12,  0,  12,  0, 0,   0,
       9,   3,  9,   6,  12,  3,  12,  0,  3,   6,  6,   0,  12,  0, 12,  0,
       9,   9,  0,   0,  6,   3,  6,   3,  12,  6,  9,   3,  6,   0, 12,  3,
       6,   3,  9,   6,  12,  6,  6,   0,  6,   0,  9,   6,  6,   0, 12,  3,
       6,   0,  9,   6,  6,   1,  6,   0,  21,  12, 6,   0,  12,  0, 12,  0,
       0,   6,  15,  6,  0,   6,  12,  0,  12,  0,  12,  0,  0,   0, 12,  0,
       12,  12, 3,   3,  18,  3,  6,   3,  6,   6,  9,   9,  18,  0, 6,   0,
       12,  0,  9,   6,  0,   3,  12,  3,  6,   6,  12,  6,  6,   0, 0,   0,
       15,  3,  18,  3,  18,  3,  12,  6,  3,   6,  9,   0,  12,  0, 12,  0,
       18,  12, 0,   0,  12,  3,  6,   0,  6,   6,  9,   6,  0,   0, 18,  1,
       18,  3,  12,  6,  6,   6,  12,  0,  15,  6,  12,  6,  18,  0, 0,   6,
       0,   9,  12,  0,  18,  0,  6,   3,  12,  0,  12,  12, 0,   0, 12,  0,
       3,   6,  12,  6,  18,  9,  18,  0,  9,   6,  18,  0,  6,   0, 6,   3,
       27,  6,  6,   6,  6,   3,  6,   0,  12,  6,  9,   0,  6,   0, 18,  0,
       9,   9,  15,  3,  12,  6,  6,   3,  9,   6,  12,  12, 18,  0, 18,  0,
       6,   6,  21,  6,  0,   0,  6,   3,  15,  6,  12,  6,  18,  0, 0,   0,
       12,  6,  6,   3,  6,   4,  18,  6,  12,  6,  3,   9,  30,  0, 18,  0,
       6,   6,  12,  6,  6,   9,  12,  0,  18,  6,  18,  0,  6,   0, 12,  0,
       6,   12, 6,   3,  18,  0,  6,   6,  6,   6,  15,  3,  24,  0, 6,   3,
       18,  0,  12,  6,  12,  6,  24,  0,  15,  18, 9,   6,  0,   0, 18,  3,
       6,   0,  15,  12, 12,  6,  6,   0,  18,  0,  6,   3,  12,  0, 12,  6,
       6,   9,  9,   6,  24,  3,  24,  0,  9,   12, 6,   6,  12,  0, 12,  0,
       21,  9,  15,  6,  12,  3,  18,  3,  12,  6,  12,  6,  0,   0, 12,  0,
       12,  6,  24,  0,  6,   12, 6,   1,  9,   6,  12,  6,  24,  0, 18,  3,
       12,  6,  6,   12, 24,  0,  12,  6,  15,  6,  18,  0,  18,  0, 0,   0,
       18,  9,  21,  12, 0,   6,  18,  0,  9,   6,  6,   6,  12,  0, 12,  0,
       9,   9,  27,  6,  6,   3,  18,  6,  21,  6,  6,   12, 12,  0, 12,  0,
       24,  12, 0,   0,  24,  3,  24,  6,  12,  12, 18,  0,  0,   0, 12,  0,
       18,  3,  15,  6,  12,  9,  6,   0,  15,  6,  9,   12, 24,  0, 12,  3,
       6,   6,  21,  6,  18,  3,  18,  0,  21,  12, 15,  6,  6,   0, 12,  3,
       12,  9,  18,  9,  12,  6,  6,   6,  24,  0,  18,  3,  24,  0, 6,   6,
       0,   6,  9,   6,  6,   4,  30,  0,  18,  12, 9,   6,  24,  0, 18,  0,
       9,   12, 21,  6,  6,   12, 12,  0,  18,  0,  21,  15, 12,  0, 12,  6,
       12,  12, 18,  0,  18,  0,  6,   0,  9,   12, 18,  6,  30,  0, 0,   0,
       24,  6,  9,   3,  12,  6,  30,  3,  6,   12, 6,   12, 12,  0, 36,  0,
       6,   3,  27,  12, 12,  6,  6,   6,  24,  0,  12,  6,  12,  0, 18,  0,
       18,  15, 18,  3,  18,  6,  12,  6,  6,   12, 3,   6,  6,   0, 12,  3,
       39,  3,  12,  12, 12,  3,  18,  0,  21,  12, 21,  6,  18,  0, 12,  0,
       9,   9,  12,  9,  24,  9,  12,  6,  12,  6,  33,  0,  6,   0, 18,  0,
       9,   15, 12,  6,  24,  6,  6,   3,  15,  6,  15,  12, 18,  0, 18,  1,
       18,  6,  12,  6,  6,   0,  24,  6,  24,  12, 18,  6,  24,  0, 6,   6,
       12,  15, 24,  0,  24,  6,  6,   0,  18,  0,  15,  18, 12,  0, 24,  0,
       12,  6,  12,  12, 18,  6,  24,  0,  0,   6,  24,  3,  12,  0, 12,  6,
       30,  9,  6,   12, 24,  12, 12,  0,  15,  18, 12,  0,  18,  0, 24,  6,
       15,  6,  18,  3,  18,  3,  12,  6,  24,  12, 12,  12, 6,   0, 36,  0,
       18,  3,  6,   12, 6,   9,  12,  0,  3,   12, 36,  0,  30,  0, 12,  0,
       18,  6,  12,  9,  12,  6,  24,  3,  18,  12, 15,  9,  24,  0, 18,  6,
       18,  9,  18,  12, 6,   6,  24,  3,  24,  0,  12,  12, 12,  0, 6,   0,
       27,  12, 18,  3,  30,  3,  18,  6,  0,   12, 15,  6,  18,  0, 24,  0,
       9,   6,  9,   12, 18,  7,  24,  0,  24,  12, 15,  12, 24,  0, 24,  0,
       6,   9,  30,  9,  6,   6,  0,   9,  33,  12, 36,  0,  12,  0, 18,  0,
       6,   21, 12,  6,  36,  6,  0,   3,  18,  6,  12,  6,  24,  0, 12,  3,
       24,  6,  9,   12, 6,   6,  30,  6,  18,  12, 9,   9,  12,  0, 30,  3,
       18,  3,  27,  6,  30,  12, 12,  0,  24,  0,  27,  12, 6,   0, 24,  3,
       18,  18, 9,   6,  18,  0,  12,  3,  33,  18, 12,  9,  6,   0, 12,  6,
       30,  0,  24,  12, 12,  0,  30,  6,  6,   6,  0,   6,  24,  0, 12,  0,
       18,  15, 33,  6,  30,  15, 18,  0,  9,   12, 24,  9,  12,  0, 18,  6,
       27,  18, 15,  6,  18,  3,  24,  0,  6,   6,  36,  12, 18,  0, 12,  3,
       30,  3,  12,  6,  12,  15, 6,   0,  18,  12, 15,  9,  30,  0, 18,  6,
       12,  12, 18,  6,  6,   3,  24,  1,  27,  12, 18,  6,  18,  0, 24,  0,
       18,  15, 15,  21, 30,  6,  12,  12, 18,  0,  30,  6,  24,  0, 6,   0,
       18,  6,  36,  12, 6,   6,  36,  0,  6,   12, 12,  12, 24,  0, 30,  0,
       9,   6,  18,  0,  18,  12, 12,  6,  24,  6,  9,   15, 12,  0, 12,  6,
       30,  9,  18,  0,  42,  3,  18,  6,  12,  18, 33,  12, 12,  0, 18,  0,
       21,  12, 12,  12, 24,  6,  30,  0,  27,  18, 6,   12, 6,   0, 24,  0,
       18,  15, 30,  0,  18,  12, 6,   0,  21,  6,  21,  12, 24,  0, 30,  0,
       6,   6,  6,   12, 24,  0,  30,  12, 9,   12, 21,  3,  24,  0, 12,  3,
       21,  18, 9,   18, 18,  6,  30,  3,  42,  6,  21,  6,  30,  0, 6,   3,
       24,  9,  36,  6,  6,   9,  12,  6,  18,  12, 33,  9,  12,  0, 24,  9,
       9,   6,  3,   18, 36,  6,  18,  0,  24,  6,  6,   6,  18,  0, 12,  0,
       30,  3,  39,  12, 12,  7,  18,  0,  15,  18, 18,  9,  36,  0, 24,  6,
       6,   18, 30,  0,  18,  9,  18,  3,  24,  6,  21,  12, 24,  0, 30,  3,
       33,  24, 12,  6,  18,  6,  6,   6,  18,  6,  18,  12, 18,  0, 24,  6,
       36,  3,  18,  6,  0,   12, 30,  0,  9,   24, 18,  0,  24,  0, 18,  0,
       0,   12, 30,  15, 30,  6,  18,  3,  30,  0,  24,  18, 12,  0, 36,  3,
       24,  12, 15,  18, 18,  6,  24,  3,  24,  12, 18,  12, 24,  0, 0,   6,
       39,  6,  24,  3,  18,  3,  42,  6,  12,  12, 15,  9,  30,  0, 12,  0,
       18,  6,  18,  12, 24,  15, 12,  0,  12,  12, 30,  12, 12,  0, 18,  0,
       15,  15, 18,  18, 30,  3,  24,  12, 9,   6,  48,  0,  18,  0, 30,  0,
       21,  6,  12,  12, 24,  12, 18,  3,  48,  24, 6,   6,  18,  0, 36,  0,
       12,  15, 27,  6,  12,  12, 18,  6,  27,  6,  12,  9,  18,  0, 24,  6,
       18,  18, 21,  0,  36,  0,  12,  0,  18,  12, 21,  18, 24,  0, 12,  1,
       18,  9,  21,  18, 6,   9,  42,  3,  36,  12, 12,  12, 30,  0, 12,  6,
       21,  12, 36,  6,  24,  9,  12,  6,  12,  12, 24,  12, 18,  0, 42,  0,
       15,  6,  15,  15, 42,  6,  30,  6,  12,  12, 18,  12, 18,  0, 6,   6,
       36,  0,  30,  18, 6,   0,  6,   0,  30,  18, 18,  0,  42,  0, 18,  6,
       15,  18, 24,  0,  12,  6,  36,  9,  33,  12, 12,  12, 18,  0, 36,  0,
       21,  21, 15,  18, 18,  15, 18,  0,  18,  6,  42,  6,  24,  0, 18,  3,
       42,  6,  18,  12, 12,  12, 18,  0,  15,  12, 18,  12, 36,  0, 30,  12,
       3,   21, 18,  0,  30,  6,  24,  0,  27,  12, 18,  12, 6,   0, 12,  0,
       36,  15, 15,  3,  36,  12, 18,  6,  30,  6,  33,  12, 12,  0, 12,  6,
       24,  6,  54,  18, 12,  3,  36,  9,  9,   12, 12,  18, 36,  0, 6,   0,
       21,  15, 27,  9,  24,  12, 30,  6,  24,  6,  27,  18, 12,  0, 30,  0,
       21,  12, 18,  6,  30,  0,  18,  0,  21,  18, 21,  6,  30,  0, 24,  3,
       6,   6,  15,  27, 12,  10, 42,  6,  36,  12, 12,  6,  24,  0, 24,  6,
       12,  12, 48,  6,  18,  12, 0,   3,  51,  6,  30,  6,  24,  0, 24,  0,
       30,  21, 15,  12, 24,  9,  18,  6,  18,  12, 30,  9,  24,  0, 18,  0,
       27,  18, 9,   6,  18,  9,  54,  0,  18,  24, 21,  18, 12,  0, 24,  0,
       12,  0,  30,  9,  30,  12, 6,   9,  24,  6,  15,  15, 18,  0, 30,  3,
       33,  18, 21,  12, 42,  3,  30,  6,  6,   24, 27,  6,  12,  0, 24,  3,
       42,  6,  42,  9,  12,  6,  18,  6,  24,  12, 12,  12, 54,  0, 6,   12,
       18,  6,  18,  18, 30,  12, 30,  0,  18,  0,  27,  18, 24,  0, 18,  0,
       15,  24, 21,  6,  24,  3,  36,  6,  6,   6,  45,  21, 18,  0, 18,  6,
       33,  3,  18,  0,  24,  15, 30,  0,  30,  24, 12,  6,  36,  0, 24,  3,
       21,  24, 18,  15, 30,  3,  12,  6,  42,  12, 12,  12, 6,   0, 54,  6,
       30,  15, 24,  18, 24,  6,  12,  0,  9,   6,  30,  0,  48,  0, 24,  0,
       15,  12, 39,  12, 24,  6,  24,  6,  15,  30, 12,  6,  24,  0, 24,  3,
       24,  12, 24,  6,  6,   18, 12,  4,  54,  6,  21,  18, 18,  0, 36,  6,
       24,  9,  30,  12, 24,  9,  36,  6,  12,  18, 42,  3,  30,  0, 6,   9,
       21,  6,  12,  30, 30,  6,  30,  0,  27,  12, 9,   18, 30,  0, 36,  0,
       18,  9,  42,  6,  24,  12, 0,   6,  51,  12, 24,  12, 12,  0, 18,  6,
       12,  18, 6,   6,  36,  3,  54,  9,  18,  6,  27,  12, 18,  0, 30,  0,
       39,  9,  18,  18, 12,  9,  30,  6,  21,  12, 27,  18, 24,  0, 12,  0,
       42,  18, 42,  6,  24,  15, 18,  0,  24,  12, 45,  12, 6,   0, 54,  0,
       15,  21, 6,   6,  30,  6,  18,  12, 24,  18, 30,  6,  36,  0, 12,  3,
       24,  12, 18,  18, 18,  12, 24,  0,  33,  12, 27,  6,  42,  0, 18,  6,
       9,   15, 30,  6,  30,  6,  12,  6,  18,  6,  33,  15, 30,  0, 36,  3,
       27,  21, 33,  24, 30,  9,  24,  0,  12,  18, 33,  6,  6,   0, 18,  3,
       57,  12, 24,  18, 30,  9,  18,  0,  18,  12, 27,  12, 36,  0, 36,  6,
       12,  6,  27,  12, 30,  9,  24,  6,  39,  18, 12,  24, 12,  0, 30,  0,
       30,  6,  15,  15, 18,  3,  24,  18, 9,   12, 30,  9,  30,  0, 18,  6,
       42,  18, 30,  0,  6,   10, 48,  0,  24,  12, 12,  18, 48,  0, 30,  3,
       30,  15, 18,  6,  24,  18, 18,  0,  42,  6,  36,  15, 24,  0, 42,  12,
       21,  24, 12,  12, 24,  0,  12,  6,  18,  18, 60,  6,  30,  0, 12,  0,
       24,  0,  12,  18, 30,  15, 42,  0,  33,  30, 6,   6,  12,  0, 42,  3,
       27,  6,  33,  12, 36,  12, 18,  0,  30,  6,  18,  12, 12,  0, 18,  6,
       15,  27, 27,  6,  42,  6,  36,  9,  18,  30, 33,  9,  30,  0, 6,   6,
       54,  6,  36,  24, 24,  0,  30,  3,  12,  6,  21,  24, 30,  0, 24,  0,
       24,  12, 42,  9,  42,  21, 12,  12, 27,  12, 27,  6,  12,  0, 48,  6,
       12,  18, 12,  12, 36,  6,  30,  0,  24,  0,  42,  12, 12,  0, 36,  0,
       24,  15, 21,  21, 18,  6,  12,  9,  36,  18, 18,  15, 42,  0, 18,  6,
       9,   18, 48,  12, 30,  9,  24,  3,  33,  6,  18,  18, 18,  0, 36,  3,
       54,  24, 3,   12, 36,  9,  36,  6,  30,  12, 36,  12, 24,  0, 18,  6,
       24,  6,  42,  0,  24,  18, 18,  0,  9,   30, 39,  12, 42,  0, 36,  0,
       12,  12, 21,  12, 18,  12, 24,  6,  45,  6,  18,  24, 18,  0, 36,  0,
       42,  15, 18,  6,  24,  6,  12,  12, 18,  12, 30,  6,  18,  0, 30,  1,
       30,  9,  57,  9,  12,  9,  48,  6,  21,  24, 18,  12, 66,  0, 18,  6,
       9,   24, 24,  24, 30,  12, 18,  0,  48,  6,  24,  18, 18,  0, 24,  3,
       27,  18, 24,  12, 36,  6,  48,  6,  15,  18, 42,  6,  24,  0, 12,  12,
       36,  6,  6,   24, 12,  3,  48,  0,  48,  18, 0,   12, 18,  0, 36,  6,
       18,  9,  54,  15, 12,  12, 6,   6,  39,  6,  24,  18, 42,  0, 30,  0,
       33,  18, 24,  18, 18,  9,  18,  0,  15,  18, 54,  0,  36,  0, 24,  0,
       48,  24, 15,  18, 18,  12, 42,  9,  24,  12, 36,  21, 30,  0, 36,  12,
       24,  3,  30,  0,  48,  15, 12,  6,  15,  18, 18,  18, 24,  0, 30,  0,
       24,  24, 18,  9,  72,  0,  30,  6,  21,  18, 30,  6,  24,  0, 0,   6,
       24,  18, 42,  12, 6,   15, 36,  0,  30,  18, 30,  12, 24,  0, 6,   0,
       18,  12, 54,  9,  36,  9,  36,  9,  30,  6,  27,  27, 24,  0, 54,  6,
       21,  18, 21,  6,  36,  15, 36,  3,  30,  12, 6,   18, 30,  0, 18,  6,
       54,  0,  30,  21, 36,  9,  30,  6,  30,  24, 24,  6,  30,  0, 36,  12,
       9,   24, 24,  12, 18,  9,  30,  0,  48,  12, 24,  12, 12,  0, 48,  0,
       18,  12, 24,  24, 30,  6,  18,  12, 21,  12, 24,  0,  66,  0, 12,  0,
       30,  9,  24,  24, 18,  13, 42,  3,  18,  18, 27,  24, 24,  0, 30,  6,
       15,  18, 39,  12, 12,  9,  36,  12, 54,  12, 42,  18, 6,   0, 36,  0,
       51,  18, 12,  0,  66,  12, 24,  0,  6,   24, 51,  12, 24,  0, 24,  0,
       33,  6,  18,  18, 30,  6,  42,  3,  18,  30, 15,  15, 30,  0, 30,  6,
       30,  12, 48,  12, 24,  12, 12,  9,  36,  6,  36,  6,  12,  0, 30,  0,
       24,  21, 24,  15, 42,  12, 24,  6,  9,   18, 15,  9,  42,  0, 24,  12,
       66,  12, 30,  24, 6,   9,  54,  0,  36,  12, 21,  12, 36,  0, 24,  3,
       24,  15, 36,  6,  30,  24, 12,  6,  33,  6,  39,  21, 30,  0, 42,  6,
       12,  30, 30,  18, 36,  0,  48,  3,  36,  12, 30,  18, 18,  0, 24,  0,
       30,  6,  33,  21, 24,  6,  18,  12, 24,  12, 12,  15, 48,  0, 24,  6,
       21,  21, 60,  6,  24,  12, 18,  0,  30,  12, 15,  12, 24,  0, 24,  3,
       60,  27, 18,  12, 30,  3,  24,  9,  21,  12, 60,  18, 24,  0, 24,  9,
       33,  6,  36,  12, 24,  15, 42,  6,  27,  36, 27,  6,  42,  0, 42,  6,
       12,  15, 15,  24, 42,  18, 12,  0,  33,  6,  21,  18, 24,  0, 48,  3,
       36,  9,  24,  24, 30,  6,  36,  0,  39,  18, 60,  6,  18,  0, 12,  6,
       21,  27, 30,  0,  18,  6,  42,  6,  42,  18, 24,  9,  48,  0, 6,   6,
       18,  18, 18,  6,  18,  15, 30,  4,  60,  12, 30,  30, 18,  0, 36,  0,
       27,  18, 30,  18, 48,  9,  30,  12, 18,  6,  42,  9,  48,  0, 18,  6,
       42,  6,  30,  24, 12,  3,  36,  0,  36,  36, 15,  18, 30,  0, 66,  0,
       12,  18, 42,  9,  24,  15, 18,  12, 54,  6,  18,  21, 36,  0, 30,  6,
       24,  24, 12,  6,  24,  9,  36,  12, 6,   12, 45,  12, 36,  0, 36,  0,
       48,  3,  24,  18, 12,  24, 36,  0,  30,  12, 30,  21, 30,  0, 6,   15,
       18,  15, 66,  12, 42,  3,  12,  0,  39,  12, 30,  12, 18,  0, 54,  6,
       30,  24, 9,   12, 60,  12, 30,  12, 30,  24, 24,  18, 30,  0, 36,  0,
       27,  9,  45,  18, 24,  12, 24,  0,  36,  24, 12,  6,  60,  0, 18,  0,
       24,  15, 51,  9,  24,  12, 30,  12, 27,  18, 51,  18, 24,  0, 36,  6,
       27,  27, 12,  30, 36,  6,  30,  0,  12,  6,  42,  0,  18,  0, 18,  0,
       48,  12, 45,  24, 6,   15, 42,  6,  12,  18, 27,  9,  54,  0, 42,  3,
       33,  12, 15,  12, 54,  18, 30,  6,  36,  18, 21,  30, 18,  0, 48,  3,
       30,  18, 36,  6,  18,  0,  18,  12, 57,  24, 42,  6,  24,  0, 18,  12,
       36,  18, 30,  12, 36,  3,  78,  0,  24,  6,  6,   36, 42,  0, 24,  0,
       21,  15, 33,  6,  42,  18, 12,  3,  30,  12, 30,  27, 24,  0, 42,  12,
       39,  12, 30,  12, 30,  15, 30,  6,  12,  24, 54,  6,  24,  0, 18,  6,
       33,  12, 18,  24, 24,  7,  30,  0,  60,  24, 21,  12, 30,  0, 48,  6,
       18,  15, 39,  12, 18,  18, 18,  0,  48,  12, 54,  18, 42,  0, 30,  0,
       15,  30, 27,  18, 72,  0,  30,  15, 12,  12, 30,  18, 36,  0, 6,   3,
       60,  15, 24,  18, 6,   18, 54,  6,  21,  24, 24,  12, 30,  0, 30,  6,
       30,  15, 54,  6,  48,  12, 30,  12, 36,  0,  24,  3,  24,  0, 54,  6,
       18,  30, 15,  6,  42,  9,  36,  0,  21,  30, 15,  12, 12,  0, 24,  3,
       72,  0,  51,  39, 24,  12, 30,  3,  33,  18, 15,  12, 42,  0, 30,  12,
       27,  24, 51,  12, 42,  12, 18,  3,  42,  12, 39,  18, 12,  0, 30,  0,
       24,  21, 21,  21, 30,  6,  66,  12, 12,  6,  69,  21, 30,  0, 24,  6,
       45,  12, 12,  18, 42,  12, 18,  0,  39,  30, 33,  12, 54,  0, 12,  0,
       12,  18, 36,  9,  30,  9,  24,  9,  60,  12, 30,  12, 12,  0, 42,  9,
       42,  18, 45,  24, 42,  6,  12,  9,  24,  6,  30,  12, 42,  0, 30,  6,
       15,  15, 30,  12, 18,  12, 54,  6,  21,  30, 12,  33, 60,  0, 48,  0,
       30,  15, 42,  6,  24,  24, 30,  0,  36,  18, 33,  18, 12,  0, 60,  0,
       72,  15, 12,  9,  30,  12, 24,  15, 21,  24, 51,  12, 24,  0, 24,  6,
       12,  6,  33,  24, 36,  9,  54,  6,  27,  24, 30,  6,  48,  0, 24,  3,
       36,  27, 42,  15, 18,  18, 12,  6,  54,  6,  30,  15, 36,  0, 12,  12,
       18,  24, 21,  18, 30,  3,  60,  0,  33,  12, 36,  18, 48,  0, 24,  1,
       39,  12, 24,  18, 24,  9,  66,  6,  48,  24, 12,  12, 42,  0, 24,  6,
       18,  12, 63,  6,  36,  24, 18,  0,  39,  12, 39,  24, 24,  0, 54,  6,
       15,  24, 15,  24, 48,  3,  36,  12, 12,  24, 39,  18, 36,  0, 42,  6,
       42,  6,  60,  24, 12,  18, 18,  0,  45,  6,  6,   6,  72,  0, 30,  6,
       24,  9,  36,  12, 24,  9,  30,  15, 36,  18, 33,  24, 6,   0, 54,  0,
       33,  36, 18,  24, 36,  6,  18,  6,  24,  18, 75,  6,  18,  0, 18,  0,
       48,  9,  36,  18, 42,  9,  30,  0,  27,  36, 24,  15, 42,  0, 42,  18,
       36,  12, 18,  12, 72,  9,  24,  0,  54,  18, 21,  24, 12,  0, 60,  0,
       24,  24, 39,  12, 42,  18, 30,  6,  9,   12, 48,  12, 30,  0, 18,  12,
       36,  15, 48,  18, 18,  3,  42,  6,  42,  18, 18,  24, 54,  0, 36,  0,
       24,  36, 42,  0,  12,  27, 30,  6,  60,  6,  30,  24, 12,  0, 36,  3,
       42,  12, 18,  12, 36,  9,  30,  0,  15,  18, 33,  12, 54,  0, 30,  6,
       33,  21, 27,  30, 42,  12, 54,  9,  42,  24, 27,  6,  36,  0, 24,  12,
       24,  12, 45,  24, 12,  6,  30,  12, 69,  12, 42,  12, 30,  0, 24,  0,
       42,  18, 24,  15, 60,  9,  48,  18, 18,  24, 27,  12, 36,  0, 30,  0,
       54,  9,  30,  18, 24,  15, 48,  0,  24,  24, 45,  24, 24,  0, 18,  6,
       36,  9,  54,  15, 24,  12, 12,  6,  18,  12, 54,  18, 12,  0, 60,  3,
       48,  30, 12,  18, 60,  6,  24,  3,  36,  12, 33,  12, 36,  0, 36,  6,
       36,  3,  33,  24, 12,  13, 42,  12, 27,  18, 30,  12, 54,  0, 30,  12,
       21,  39, 54,  6,  54,  18, 18,  0,  33,  12, 36,  36, 36,  0, 30,  0,
       42,  33, 18,  18, 36,  12, 30,  3,  30,  12, 66,  6,  30,  0, 18,  12,
       63,  18, 24,  6,  30,  12, 48,  9,  6,   24, 30,  12, 42,  0, 72,  0,
       30,  12, 48,  3,  24,  15, 12,  12, 66,  18, 9,   36, 12,  0, 54,  0,
       54,  18, 15,  30, 36,  6,  12,  0,  21,  18, 54,  12, 30,  0, 6,   0,
       36,  15, 60,  18, 18,  15, 48,  6,  27,  24, 21,  12, 54,  0, 54,  9,
       12,  24, 48,  12, 48,  15, 54,  6,  36,  6,  39,  24, 24,  0, 24,  3,
       33,  24, 18,  18, 66,  12, 18,  12, 30,  12, 75,  15, 36,  0, 30,  9,
       24,  6,  21,  24, 24,  12, 60,  0,  66,  36, 12,  18, 36,  0, 24,  6,
       30,  18, 39,  18, 30,  12, 24,  9,  30,  6,  36,  18, 18,  0, 54,  12,
       33,  24, 36,  6,  66,  0,  30,  6,  12,  12, 33,  24, 54,  0, 18,  3,
       60,  3,  30,  24, 24,  21, 48,  0,  18,  30, 51,  12, 18,  0, 30,  12,
       33,  15, 18,  12, 30,  27, 24,  0,  48,  12, 45,  6,  30,  0, 72,  0,
       51,  18, 27,  27, 54,  9,  48,  12, 27,  30, 36,  18, 18,  0, 42,  3,
       36,  9,  45,  30, 6,   6,  36,  3,  51,  24, 24,  18, 72,  0, 18,  6,
       9,   36, 42,  0,  36,  9,  30,  12, 60,  30, 24,  15, 24,  0, 36,  6,
       30,  27, 27,  18, 42,  12, 48,  0,  42,  0,  33,  24, 24,  0, 30,  0,
       42,  12, 48,  9,  36,  9,  24,  6,  27,  36, 12,  9,  60,  0, 30,  12,
       15,  18, 42,  18, 36,  18, 24,  7,  48,  12, 54,  24, 30,  0, 78,  0,
       18,  18, 27,  24, 24,  6,  30,  12, 33,  18, 60,  15, 54,  0, 12,  12,
       36,  12, 36,  24, 30,  18, 54,  0,  18,  18, 18,  24, 84,  0, 54,  0,
       27,  15, 42,  6,  36,  12, 18,  9,  54,  6,  30,  30, 24,  0, 30,  9,
       60,  30, 36,  6,  42,  12, 30,  6,  6,   30, 60,  0,  18,  0, 24,  9,
       51,  18, 24,  33, 30,  0,  42,  12, 60,  18, 18,  36, 18,  0, 24,  0,
       18,  9,  78,  12, 48,  24, 12,  0,  48,  6,  12,  18, 42,  0, 48,  0,
       30,  27, 18,  6,  48,  3,  66,  21, 18,  18, 33,  12, 48,  0, 30,  6,
       63,  21, 18,  36, 24,  15, 60,  6,  36,  30, 36,  0,  48,  0, 48,  3,
       36,  30, 42,  18, 24,  24, 12,  6,  21,  6,  72,  12, 36,  0, 60,  6,
       12,  18, 15,  24, 60,  9,  30,  0,  39,  30, 54,  12, 18,  0, 18,  3,
       60,  9,  57,  24, 6,   18, 48,  6,  60,  18, 18,  9,  48,  0, 24,  12,
       18,  18, 39,  6,  42,  15, 36,  6,  36,  18, 18,  30, 18,  0, 42,  6,
       39,  27, 27,  18, 48,  12, 42,  12, 24,  18, 27,  9,  30,  0, 24,  9,
       81,  12, 72,  12, 30,  6,  36,  0,  33,  42, 39,  30, 42,  0, 12,  3,
       12,  6,  24,  18, 48,  12, 48,  3,  63,  24, 24,  27, 30,  0, 78,  6,
       36,  18, 36,  30, 30,  12, 36,  12, 30,  6,  60,  12, 48,  0, 24,  0,
       36,  21, 30,  24, 30,  12, 48,  0,  36,  12, 24,  27, 36,  0, 42,  12,
       27,  24, 54,  6,  18,  12, 48,  0,  30,  6,  72,  24, 12,  0, 30,  3,
       45,  24, 0,   18, 78,  15, 18,  18, 39,  18, 39,  9,  36,  0, 24,  6,
       39,  12, 30,  18, 30,  16, 48,  0,  36,  30, 12,  12, 60,  0, 42,  3,
       24,  21, 84,  33, 30,  12, 18,  18, 48,  12, 36,  12, 30,  0, 48,  9,
       42,  36, 42,  6,  48,  3,  42,  0,  33,  24, 30,  12, 36,  0, 36,  6,
       54,  12, 30,  30, 6,   21, 66,  0,  39,  24, 36,  24, 36,  0, 24,  12,
       30,  15, 54,  12, 78,  30, 6,   0,  33,  12, 27,  30, 30,  0, 36,  6,
       18,  36, 36,  6,  66,  3,  60,  6,  18,  30, 42,  0,  12,  0, 36,  6,
       54,  6,  33,  24, 24,  12, 54,  0,  42,  12, 15,  12, 60,  0, 30,  0,
       21,  18, 75,  18, 48,  18, 18,  15, 30,  24, 42,  33, 36,  0, 30,  6,
       45,  24, 9,   30, 36,  3,  54,  15, 24,  18, 63,  18, 42,  0, 24,  0,
       75,  6,  30,  9,  30,  15, 42,  12, 33,  36, 21,  24, 60,  0, 54,  9,
       30,  30, 48,  12, 18,  12, 24,  0,  66,  12, 24,  18, 36,  0, 72,  6,
       36,  15, 27,  27, 30,  6,  12,  18, 24,  6,  78,  15, 42,  0, 12,  6,
       27,  24, 51,  18, 36,  12, 60,  3,  51,  30, 12,  24, 36,  0, 30,  0,
       48,  12, 21,  6,  36,  24, 54,  6,  42,  6,  36,  36, 6,   0, 54,  12,
       27,  15, 18,  18, 66,  6,  42,  0,  15,  30, 63,  12, 48,  0, 36,  3,
       63,  12, 36,  30, 18,  9,  48,  3,  48,  36, 30,  12, 42,  0, 72,  6,
       36,  30, 30,  12, 24,  12, 6,   15, 75,  18, 30,  6,  36,  0, 24,  0,
       18,  36, 48,  18, 60,  18, 60,  12, 33,  12, 33,  15, 72,  0, 18,  9,
       54,  15, 21,  30, 36,  12, 30,  0,  42,  24, 48,  18, 36,  0, 24,  6,
       18,  15, 81,  12, 12,  27, 36,  12, 30,  6,  36,  18, 24,  0, 48,  6,
       36,  36, 27,  6,  48,  9,  36,  3,  36,  36, 36,  24, 30,  0, 24,  1,
       42,  6,  66,  27, 24,  18, 48,  12, 51,  18, 24,  18, 84,  0, 24,  6,
       12,  9,  63,  18, 48,  9,  30,  0,  36,  12, 33,  24, 30,  0, 72,  0,
       42,  48, 36,  18, 42,  12, 42,  15, 24,  12, 60,  15, 24,  0, 12,  21,
       72,  3,  42,  30, 24,  18, 36,  6,  42,  18, 30,  12, 42,  0, 48,  12,
       12,  24, 24,  18, 66,  6,  24,  0,  93,  12, 51,  30, 12,  0, 54,  6,
       18,  27, 24,  24, 36,  12, 30,  0,  45,  18, 60,  6,  54,  0, 24,  0,
       51,  24, 21,  18, 30,  6,  72,  6,  6,   18, 21,  36, 42,  0, 48,  12,
       27,  24, 36,  6,  30,  27, 30,  6,  39,  18, 51,  36, 30,  0, 42,  0,
       66,  18, 36,  6,  66,  9,  24,  12, 24,  24, 78,  12, 36,  0, 36,  12,
       60,  15, 42,  24, 6,   15, 54,  0,  33,  30, 21,  30, 42,  0, 54,  0,
       24,  9,  60,  9,  36,  24, 24,  6,  66,  12, 48,  18, 54,  0, 30,  0,
       30,  39, 30,  18, 48,  6,  42,  12, 33,  24, 33,  12, 60,  0, 18,  6,
       42,  24, 42,  24, 6,   12, 72,  6,  42,  30, 18,  9,  30,  0, 24,  15,
       30,  18, 60,  12, 54,  15, 24,  0,  48,  24, 33,  12, 36,  0, 66,  6,
       36,  18, 21,  30, 72,  3,  24,  9,  27,  30, 30,  18, 42,  0, 42,  0,
       72,  6,  39,  42, 24,  18, 60,  3,  24,  18, 36,  18, 30,  0, 54,  6,
       27,  33, 60,  12, 24,  24, 18,  18, 30,  12, 21,  33, 48,  0, 78,  12,
       78,  12, 30,  12, 42,  12, 48,  0,  24,  12, 75,  18, 24,  0, 18,  0,
       33,  24, 30,  21, 42,  15, 30,  12, 39,  30, 51,  12, 54,  0, 36,  12,
       18,  12, 48,  24, 78,  18, 18,  6,  78,  6,  24,  30, 12,  0, 42,  0,
       45,  18, 15,  27, 42,  0,  54,  18, 36,  18, 36,  6,  48,  0, 30,  12,
       36,  21, 45,  6,  24,  7,  54,  0,  27,  42, 33,  24, 72,  0, 42,  0,
       48,  24, 45,  18, 18,  15, 36,  15, 66,  6,  66,  30, 18,  0, 48,  0,
       27,  39, 30,  18, 66,  27, 12,  12, 18,  24, 60,  6,  66,  0, 42,  0,
       42,  6,  33,  21, 36,  12, 42,  6,  21,  36, 33,  21, 48,  0, 66,  12,
       6,   18, 75,  24, 36,  12, 18,  0,  81,  12, 42,  30, 36,  0, 24,  0,
       30,  30, 30,  6,  60,  9,  60,  6,  24,  30, 30,  6,  30,  0, 30,  12,
       75,  18, 30,  24, 24,  15, 78,  0,  42,  24, 18,  30, 42,  0, 30,  12,
       21,  12, 48,  9,  60,  21, 30,  12, 24,  24, 39,  21, 24,  0, 54,  3,
       39,  30, 33,  24, 72,  12, 60,  0,  18,  24, 57,  12, 24,  0, 24,  3,
       90,  9,  12,  21, 36,  12, 30,  18, 84,  24, 30,  9,  60,  0, 36,  18,
       18,  24, 78,  18, 24,  18, 48,  6,  24,  0,  45,  30, 24,  0, 66,  3,
       60,  36, 21,  42, 42,  6,  30,  6,  33,  12, 60,  21, 36,  0, 6,   6,
       36,  15, 36,  30, 48,  21, 48,  0,  39,  36, 36,  6,  54,  0, 66,  3,
       18,  18, 33,  24, 36,  18, 30,  9,  66,  6,  15,  36, 24,  0, 96,  6,
       30,  12, 42,  6,  36,  6,  36,  9,  27,  36, 42,  12, 42,  0, 18,  6,
       51,  12, 78,  18, 30,  9,  54,  12, 39,  24, 24,  33, 66,  0, 36,  9,
       45,  33, 36,  12, 18,  27, 36,  0,  78,  12, 48,  24, 30,  0, 42,  9,
       48,  21, 18,  9,  60,  12, 54,  6,  21,  24, 72,  3,  66,  0, 18,  18,
       33,  12, 21,  36, 36,  6,  36,  6,  60,  36, 36,  18, 48,  0, 24,  0,
       30,  24, 87,  24, 24,  27, 42,  6,  60,  18, 66,  6,  18,  0, 36,  6,
       39,  36, 30,  18, 36,  9,  30,  0,  18,  18, 51,  12, 48,  0, 54,  0,
       48,  18, 36,  30, 36,  30, 66,  3,  12,  18, 15,  39, 60,  0, 24,  12,
       66,  6,  54,  12, 48,  6,  18,  7,  30,  24, 48,  18, 30,  0, 84,  0,
       30,  48, 12,  15, 60,  9,  42,  18, 42,  18, 42,  18, 48,  0, 30,  9,
       48,  21, 69,  36, 12,  12, 48,  0,  57,  18, 24,  24, 66,  0, 36,  6,
       24,  21, 69,  6,  54,  12, 30,  18, 72,  18, 30,  30, 18,  0, 42,  0,
       42,  42, 12,  18, 42,  6,  54,  9,  42,  12, 72,  18, 24,  0, 24,  3,
       78,  0,  24,  24, 30,  15, 60,  6,  42,  30, 39,  21, 36,  0, 54,  12,
       27,  24, 42,  24, 72,  21, 30,  0,  48,  18, 24,  30, 12,  0, 30,  3,
       24,  15, 72,  33, 42,  6,  24,  24, 12,  24, 66,  12, 60,  0, 24,  6,
       63,  12, 42,  18, 24,  18, 84,  6,  30,  24, 24,  6,  90,  0, 72,  6,
       21,  24, 30,  18, 18,  30, 24,  6,  66,  18, 54,  18, 36,  0, 36,  12,
       60,  27, 30,  18, 90,  18, 18,  0,  18,  24, 48,  24, 30,  0, 36,  6,
       36,  18, 66,  36, 30,  3,  66,  3,  57,  48, 12,  18, 36,  0, 48,  6,
       36,  21, 48,  0,  60,  12, 36,  12, 72,  0,  36,  30, 30,  0, 48,  0,
       33,  30, 48,  9,  54,  9,  36,  24, 18,  30, 42,  18, 54,  0, 12,  0,
       54,  12, 21,  24, 30,  21, 72,  0,  66,  24, 27,  18, 36,  0, 24,  0,
       45,  24, 78,  0,  42,  21, 24,  12, 39,  30, 54,  30, 24,  0, 84,  15,
       24,  24, 9,   30, 54,  9,  48,  6,  33,  18, 57,  18, 30,  0, 60,  3,
       54,  27, 33,  30, 36,  24, 42,  0,  54,  18, 39,  24, 54,  0, 60,  18,
       24,  15, 75,  12, 24,  12, 42,  0,  39,  12, 36,  36, 36,  0, 30,  3,
       66,  42, 15,  24, 72,  12, 48,  12, 42,  12, 48,  15, 24,  0, 18,  18,
       60,  6,  60,  18, 36,  9,  24,  6,  27,  36, 30,  24, 90,  0, 60,  3,
       21,  18, 54,  24, 48,  18, 18,  12, 51,  24, 39,  18, 18,  0, 72,  12,
       42,  21, 36,  24, 36,  6,  36,  0,  33,  18, 42,  0,  60,  0, 18,  6,
       42,  21, 39,  39, 36,  13, 84,  6,  24,  18, 30,  24, 78,  0, 36,  3,
       54,  39, 51,  18, 30,  21, 24,  3,  60,  12, 87,  42, 30,  0, 36,  6,
       30,  15, 36,  12, 54,  18, 42,  12, 27,  24, 84,  15, 42,  0, 18,  9,
       54,  18, 30,  30, 48,  12, 72,  0,  54,  42, 9,   12, 36,  0, 60,  0,
       27,  21, 78,  18, 42,  30, 30,  6,  54,  6,  30,  18, 24,  0, 60,  12,
       42,  36, 48,  24, 54,  6,  36,  15, 12,  48, 21,  12, 30,  0, 36,  0,
       102, 6,  18,  12, 24,  9,  60,  12, 48,  24, 33,  30, 66,  0, 30,  12,
       30,  15, 60,  12, 54,  36, 30,  0,  36,  6,  72,  18, 36,  0, 54,  0,
       30,  36, 9,   15, 60,  0,  60,  15, 39,  12, 63,  18, 42,  0, 30,  18,
       60,  21, 57,  30, 0,   18, 54,  3,  75,  30, 48,  24, 42,  0, 24,  12,
       36,  42, 57,  9,  48,  9,  36,  6,  45,  12, 24,  48, 54,  0, 66,  0,
       45,  33, 30,  18, 54,  18, 36,  0,  36,  6,  54,  30, 54,  0, 36,  0,
       66,  12, 42,  21, 24,  18, 48,  6,  21,  48, 42,  12, 60,  0, 84,  12,
       0,   12, 54,  24, 36,  18, 18,  12, 81,  18, 33,  18, 12,  0, 66,  3,
       66,  6,  33,  48, 48,  6,  24,  24, 36,  18, 60,  6,  36,  0, 24,  6,
       39,  21, 42,  18, 42,  12, 60,  0,  24,  30, 33,  36, 72,  0, 30,  0,
       36,  36, 42,  12, 36,  15, 24,  15, 75,  30, 63,  27, 24,  0, 42,  6,
       63,  30, 18,  12, 108, 9,  48,  12, 24,  12, 72,  18, 30,  0, 54,  6,
       30,  9,  63,  27, 48,  15, 36,  6,  48,  36, 18,  12, 54,  0, 42,  9,
       36,  36, 63,  18, 36,  24, 36,  0,  75,  6,  63,  24, 36,  0, 48,  6,
       27,  39, 30,  18, 30,  9,  54,  18, 36,  18, 39,  21, 66,  0, 30,  0,
       54,  18, 42,  36, 12,  24, 108, 0,  30,  24, 42,  12, 48,  0, 24,  0,
       15,  9,  48,  18, 66,  24, 24,  12, 54,  12, 36,  21, 54,  0, 54,  18,
       45,  42, 36,  24, 42,  3,  36,  0,  42,  48, 42,  12, 36,  0, 36,  1,
       60,  18, 36,  18, 36,  15, 54,  9,  60,  30, 24,  21, 48,  0, 24,  18,
       24,  18, 90,  6,  72,  15, 36,  9,  48,  6,  36,  42, 48,  0, 78,  3,
       54,  27, 18,  36, 48,  15, 54,  12, 30,  24, 84,  12, 18,  0, 18,  12,
       105, 12, 24,  30, 30,  18, 36,  0,  60,  30, 27,  12, 48,  0, 90,  6,
       18,  18, 33,  21, 42,  24, 24,  12, 45,  24, 60,  36, 36,  0, 66,  6,
       27,  15, 42,  24, 60,  12, 18,  9,  30,  18, 84,  12, 72,  0, 12,  6,
       42,  21, 45,  12, 18,  9,  96,  12, 21,  30, 30,  24, 66,  0, 48,  12,
       42,  18, 36,  18, 24,  24, 24,  0,  30,  12, 27,  42, 18,  0, 72,  0,
       84,  27, 54,  15, 102, 12, 36,  6,  39,  36, 36,  15, 36,  0, 30,  15,
       57,  12, 57,  42, 30,  9,  60,  6,  27,  42, 27,  30, 36,  0, 54,  6,
       24,  21, 78,  12, 42,  18, 18,  12, 84,  18, 54,  18, 48,  0, 66,  12,
       15,  36, 30,  18, 72,  9,  66,  0,  27,  18, 24,  6,  78,  0, 42,  6,
       81,  27, 27,  36, 24,  24, 48,  0,  72,  18, 39,  30, 42,  0, 18,  18,
       30,  24, 78,  6,  18,  18, 36,  0,  48,  30, 84,  6,  18,  0, 54,  0,
       42,  36, 12,  30, 90,  12, 48,  18, 24,  18, 21,  18, 48,  0, 60,  0,
       60,  6,  30,  42, 24,  18, 66,  0,  27,  36, 24,  18, 54,  0, 48,  6,
       30,  18, 90,  15, 42,  9,  48,  18, 42,  6,  45,  24, 36,  0, 48,  0,
       78,  39, 27,  12, 42,  27, 48,  6,  45,  18, 72,  36, 48,  0, 18,  9,
       66,  9,  54,  33, 18,  18, 66,  12, 39,  36, 45,  12, 72,  0, 48,  12,
       21,  39, 33,  18, 60,  18, 36,  0,  78,  18, 39,  36, 24,  0, 30,  0,
       30,  30, 54,  21, 66,  6,  30,  21, 39,  18, 60,  15, 72,  0, 30,  18,
       45,  12, 39,  18, 60,  6,  66,  15, 36,  30, 12,  18, 60,  0, 60,  0,
       18,  33, 57,  18, 24,  24, 42,  6,  66,  12, 81,  42, 18,  0, 36,  6,
       42,  18, 24,  24, 72,  0,  18,  0,  30,  30, 87,  18, 36,  0, 42,  3,
       45,  12, 36,  42, 24,  25, 30,  6,  72,  24, 18,  18, 60,  0, 102, 12,
       42,  12, 90,  12, 24,  27, 24,  12, 69,  24, 30,  18, 42,  0, 48,  0,
       42,  45, 39,  15, 60,  18, 30,  12, 33,  24, 72,  18, 36,  0, 24,  12,
       51,  24, 39,  36, 24,  6,  120, 0,  72,  24, 30,  30, 30,  0, 24,  12,
       72,  18, 54,  3,  84,  30, 30,  21, 42,  24, 30,  18, 30,  0, 54,  0,
       36,  30, 24,  30, 72,  9,  72,  6,  30,  24, 36,  24, 30,  0, 30,  0,
       90,  12, 48,  27, 24,  6,  54,  12, 39,  36, 18,  18, 78,  0, 36,  12,
       18,  39, 66,  6,  54,  18, 36,  0,  54,  18, 42,  12, 30,  0, 78,  0,
       48,  45, 27,  36, 36,  9,  54,  15, 6,   12, 99,  15, 48,  0, 24,  3,
       60,  12, 45,  36, 36,  30, 24,  12, 57,  30, 42,  18, 54,  0, 36,  6,
       45,  24, 63,  30, 60,  12, 42,  6,  102, 18, 30,  33, 18,  0, 84,  12,
       54,  24, 39,  12, 42,  0,  36,  0,  54,  24, 60,  12, 42,  0, 48,  6,
       30,  9,  93,  24, 18,  21, 60,  6,  21,  36, 18,  54, 102, 0, 30,  18,
       36,  21, 48,  12, 30,  27, 42,  3,  54,  12, 66,  36, 36,  0, 48,  9,
       45,  33, 30,  9,  84,  18, 30,  12, 33,  36, 51,  12, 54,  0, 36,  18,
       42,  12, 30,  36, 24,  9,  72,  0,  48,  30, 36,  6,  78,  0, 42,  0,
       18,  24, 63,  21, 36,  18, 24,  15, 66,  0,  42,  27, 54,  0, 30,  9,
       51,  45, 45,  24, 48,  12, 72,  12, 33,  24, 39,  30, 66,  0, 18,  6,
       69,  12, 36,  24, 36,  18, 90,  6,  60,  24, 36,  27, 36,  0, 60,  18,
       33,  21, 84,  12, 36,  30, 18,  0,  33,  24, 51,  30, 24,  0, 84,  0,
       57,  33, 36,  21, 84,  12, 30,  12, 33,  36, 63,  18, 24,  0, 30,  6,
       90,  21, 66,  30, 30,  24, 36,  0,  54,  12, 51,  18, 78,  0, 36,  0,
       18,  18, 54,  21, 48,  12, 66,  18, 21,  18, 33,  21, 42,  0, 66,  6,
       48,  54, 21,  30, 66,  12, 66,  0,  24,  24, 63,  24, 36,  0, 42,  3,
       60,  18, 30,  6,  36,  9,  54,  6,  72,  48, 36,  15, 54,  0, 30,  27,
       12,  18, 60,  12, 66,  15, 48,  10, 84,  12, 39,  42, 12,  0, 66,  6,
       24,  18, 21,  36, 54,  24, 24,  12, 51,  18, 66,  12, 90,  0, 18,  6,
       87,  15, 75,  24, 30,  15, 60,  0,  24,  42, 24,  24, 48,  0, 84,  6,
       51,  39, 60,  12, 18,  30, 36,  12, 60,  12, 60,  48, 36,  0, 54,  6,
       42,  12, 6,   18, 78,  6,  48,  12, 12,  36, 84,  0,  48,  0, 54,  3,
       48,  18, 45,  51, 54,  6,  72,  6,  51,  30, 45,  30, 48,  0, 36,  6,
       36,  15, 78,  24, 42,  24, 24,  0,  90,  18, 36,  24, 24,  0, 36,  0,
       36,  30, 30,  30, 66,  6,  78,  21, 30,  12, 21,  15, 60,  0, 36,  12,
       66,  21, 36,  24, 30,  18, 60,  9,  54,  48, 24,  18, 48,  0, 30,  6,
       42,  18, 81,  18, 54,  27, 24,  12, 30,  18, 84,  30, 24,  0, 102, 9,
       42,  42, 36,  24, 90,  3,  30,  0,  60,  30, 42,  18, 24,  0, 18,  0,
       78,  12, 42,  27, 42,  18, 66,  18, 45,  18, 42,  9,  84,  0, 54,  6,
       15,  54, 63,  18, 54,  24, 24,  9,  57,  24, 45,  54, 36,  0, 60,  0,
       66,  27, 33,  18, 30,  9,  60,  24, 30,  12, 54,  21, 24,  0, 12,  18,
       108, 15, 66,  12, 30,  27, 66,  0,  36,  30, 36,  24, 66,  0, 60,  0,
       9,   24, 54,  12, 90,  15, 42,  0,  51,  30, 18,  30, 48,  0, 84,  9,
       48,  21, 54,  30, 24,  18, 36,  12, 45,  18, 96,  6,  30,  0, 30,  9,
       30,  24, 42,  24, 24,  15, 66,  6,  69,  36, 15,  15, 84,  0, 36,  15,
       48,  27, 45,  18, 42,  30, 36,  0,  66,  6,  72,  30, 48,  0, 42,  3,
       51,  39, 30,  33, 78,  12, 24,  18, 30,  18, 105, 21, 72,  0, 42,  12,
       39,  18, 27,  42, 24,  6,  66,  3,  60,  42, 30,  30, 60,  0, 54,  6,
       54,  24, 57,  6,  54,  6,  24,  24, 54,  12, 57,  27, 42,  0, 48,  6,
       36,  27, 57,  12, 84,  12, 60,  0,  12,  30, 54,  24, 48,  0, 18,  3,
       105, 36, 48,  42, 24,  18, 48,  6,  30,  36, 45,  42, 42,  0, 54,  9,
       36,  12, 48,  12, 54,  30, 30,  6,  48,  6,  51,  18, 36,  0, 102, 6,
       18,  30, 33,  24, 48,  18, 60,  12, 60,  30, 45,  12, 36,  0, 54,  12,
       60,  6,  48,  54, 12,  13, 60,  0,  72,  18, 24,  6,  90,  0, 48,  12,
       15,  42, 96,  18, 36,  18, 36,  6,  78,  24, 48,  18, 30,  0, 48,  18,
       78,  42, 24,  30, 60,  6,  60,  12, 18,  12, 42,  30, 42,  0, 24,  0,
       81,  9,  54,  18, 60,  33, 48,  0,  27,  54, 51,  27, 90,  0, 60,  18,
       24,  18, 54,  24, 36,  12, 42,  0,  87,  24, 33,  18, 24,  0, 96,  0,
       87,  36, 30,  15, 42,  12, 36,  24, 24,  36, 42,  21, 48,  0, 30,  6,
       42,  18, 48,  24, 24,  18, 84,  3,  36,  42, 42,  36, 72,  0, 54,  6,
       30,  15, 60,  6,  78,  30, 24,  6,  72,  6,  66,  45, 24,  0, 42,  21,
       36,  30, 36,  18, 48,  12, 30,  0,  39,  24, 102, 18, 36,  0, 12,  6,
       54,  6,  30,  33, 66,  21, 90,  3,  78,  36, 9,   18, 36,  0, 84,  0,
       30,  30, 93,  24, 30,  24, 30,  15, 63,  12, 48,  30, 54,  0, 48,  0,
       54,  42, 42,  30, 78,  0,  36,  24, 39,  24, 60,  12, 78,  0, 60,  6,
       51,  30, 36,  36, 30,  18, 60,  0,  30,  30, 51,  24, 60,  0, 42,  3,
       24,  9,  54,  21, 24,  33, 30,  24, 66,  24, 69,  18, 30,  0, 102, 15,
       54,  24, 15,  30, 120, 6,  30,  3,  51,  24, 54,  12, 30,  0, 36,  6,
       36,  12, 90,  42, 12,  12, 60,  12, 60,  24, 42,  12, 90,  0, 24,  12,
       42,  30, 30,  6,  78,  21, 42,  0,  54,  24, 27,  54, 24,  0, 66,  6,
       45,  30, 12,  30, 42,  12, 84,  15, 36,  18, 84,  24, 36,  0, 30,  18,
       72,  18, 60,  24, 48,  12, 54,  6,  36,  54, 42,  12, 42,  0, 60,  0,
       51,  48, 54,  9,  36,  27, 24,  6,  84,  18, 48,  30, 42,  0, 78,  0,
       48,  27, 27,  48, 42,  18, 36,  0,  39,  18, 99,  24, 102, 0, 18,  0,
       48,  18, 72,  15, 36,  12, 84,  12, 24,  12, 30,  39, 84,  0, 36,  12,
       39,  39, 63,  24, 42,  24, 66,  6,  72,  18, 18,  24, 30,  0, 60,  6,
       48,  42, 36,  15, 78,  6,  48,  30, 12,  36, 54,  12, 36,  0, 42,  6,
       45,  6,  69,  24, 72,  21, 48,  0,  57,  48, 12,  24, 48,  0, 48,  3,
       48,  15, 78,  24, 60,  18, 12,  12, 111, 24, 54,  24, 24,  0, 48,  6,
       36,  33, 42,  6,  54,  9,  72,  18, 27,  30, 30,  12, 54,  0, 66,  4,
       78,  21, 24,  54, 18,  24, 54,  6,  60,  24, 54,  21, 78,  0, 36,  18,
       54,  30, 66,  18, 48,  30, 24,  0,  42,  12, 99,  36, 30,  0, 90,  6,
       18,  30, 30,  24, 78,  6,  66,  9,  24,  42, 78,  30, 42,  0, 18,  12,
       102, 6,  33,  24, 18,  12, 66,  9,  54,  24, 24,  36, 84,  0, 60,  6,
       39,  15, 78,  12, 42,  21, 42,  18, 42,  18, 18,  42, 24,  0, 48,  3,
       105, 51, 42,  30, 42,  18, 72,  0,  24,  24, 102, 6,  36,  0, 36,  9,
       99,  12, 48,  21, 48,  18, 42,  6,  36,  42, 18,  12, 78,  0, 48,  30,
       30,  18, 36,  30, 42,  9,  42,  6,  60,  12, 39,  30, 24,  0, 78,  0,
       48,  30, 39,  27, 102, 24, 30,  12, 51,  12, 66,  9,  48,  0, 30,  18,
       45,  39, 87,  30, 36,  9,  72,  0,  60,  24, 30,  36, 54,  0, 48,  0,
       45,  36, 45,  18, 42,  27, 60,  9,  66,  12, 78,  42, 18,  0, 60,  6,
       60,  33, 36,  24, 96,  12, 18,  12, 12,  36, 72,  0,  78,  0, 36,  6,
       60,  24, 27,  51, 42,  24, 84,  12, 57,  48, 30,  24, 42,  0, 60,  12,
       24,  18, 96,  12, 30,  30, 30,  0,  93,  18, 48,  18, 60,  0, 48,  6,
       54,  36, 30,  12, 42,  9,  60,  18, 12,  24, 69,  6,  60,  0, 54,  6,
       33,  15, 60,  36, 30,  18, 90,  3,  72,  24, 54,  54, 42,  0, 18,  9,
       60,  30, 84,  18, 48,  24, 12,  6,  66,  36, 24,  27, 24,  0, 42,  12,
       39,  42, 27,  18, 108, 9,  78,  0,  48,  12, 54,  30, 30,  0, 36,  0,
       48,  12, 75,  39, 30,  6,  42,  9,  66,  30, 33,  18, 96,  0, 48,  18,
       39,  36, 102, 12, 54,  18, 24,  9,  45,  24, 72,  30, 36,  0, 78,  6,
       63,  36, 36,  21, 60,  9,  36,  12, 54,  24, 78,  27, 42,  0, 42,  18,
       60,  9,  24,  24, 54,  39, 84,  0,  27,  36, 39,  12, 84,  0, 66,  0,
       21,  30, 30,  42, 66,  18, 18,  18, 78,  12, 48,  42, 36,  0, 90,  6,
       48,  33, 39,  24, 48,  15, 54,  15, 54,  24, 48,  18, 60,  0, 24,  0,
       48,  24, 78,  24, 36,  9,  90,  12, 42,  24, 30,  45, 54,  0, 66,  12,
       24,  12, 60,  6,  48,  33, 48,  0,  60,  6,  51,  54, 12,  0, 30,  0,
       69,  21, 42,  15, 72,  15, 48,  21, 33,  36, 96,  6,  30,  0, 54,  6,
       87,  30, 42,  30, 36,  13, 42,  6,  84,  48, 18,  18, 72,  0, 54,  12,
       30,  30, 75,  24, 36,  24, 42,  18, 78,  12, 36,  30, 72,  0, 48,  6,
       33,  36, 57,  36, 66,  6,  54,  0,  27,  36, 66,  12, 90,  0, 24,  3,
       96,  24, 27,  24, 18,  24, 108, 12, 42,  48, 24,  18, 30,  0, 54,  18,
       48,  12, 75,  18, 90,  21, 36,  12, 72,  12, 45,  24, 24,  0, 114, 0,
       27,  30, 39,  33, 48,  12, 54,  12, 18,  42, 45,  27, 48,  0, 48,  6,
       90,  9,  60,  42, 36,  12, 48,  0,  36,  42, 42,  18, 78,  0, 30,  6,
       24,  33, 78,  9,  84,  30, 18,  15, 63,  18, 51,  30, 48,  0, 72,  6,
       36,  51, 24,  30, 48,  21, 96,  6,  24,  6,  93,  12, 48,  0, 18,  6,
       69,  18, 36,  18, 24,  18, 24,  6,  54,  36, 51,  33, 96,  0, 36,  15,
       27,  30, 54,  30, 42,  12, 36,  0,  117, 36, 54,  36, 24,  0, 96,  3,
       72,  36, 57,  27, 54,  6,  54,  21, 36,  12, 66,  33, 60,  0, 30,  24,
       24,  15, 63,  30, 42,  24, 78,  9,  39,  30, 24,  24, 138, 0, 42,  0,
       54,  24, 57,  12, 30,  24, 42,  18, 54,  6,  60,  33, 24,  0, 72,  6,
       84,  24, 42,  6,  66,  15, 36,  0,  42,  48, 51,  18, 66,  0, 60,  3,
       60,  12, 60,  57, 42,  9,  72,  12, 60,  42, 27,  24, 60,  0, 42,  18,
       24,  30, 48,  30, 36,  18, 30,  9,  78,  12, 51,  18, 30,  0, 60,  0,
       12,  57, 51,  18, 78,  6,  102, 12, 30,  24, 48,  27, 36,  0, 30,  12,
       126, 6,  27,  36, 30,  18, 66,  0,  60,  30, 48,  36, 48,  0, 24,  6,
       39,  24, 96,  12, 90,  33, 36,  6,  39,  6,  90,  27, 36,  0, 60,  12,
       45,  42, 30,  30, 72,  12, 36,  9,  39,  36, 69,  24, 48,  0, 36,  6,
       66,  15, 72,  39, 36,  27, 54,  18, 57,  30, 42,  12, 60,  0, 84,  24,
       36,  27, 72,  12, 48,  21, 60,  0,  51,  30, 27,  30, 90,  0, 78,  0,
       42,  57, 12,  30, 48,  18, 42,  6,  48,  24, 90,  15, 42,  0, 12,  15,
       84,  24, 72,  18, 48,  21, 66,  3,  54,  42, 30,  24, 48,  0, 36,  18,
       27,  12, 42,  9,  108, 18, 36,  12, 96,  24, 21,  30, 24,  0, 96,  9,
       54,  18, 75,  30, 54,  18, 36,  0,  39,  18, 84,  18, 42,  0, 24,  6,
       54,  18, 57,  42, 24,  9,  84,  18, 48,  42, 27,  30, 78,  0, 60,  0,
       30,  48, 36,  6,  30,  36, 6,   10, 78,  12, 51,  48, 48,  0, 90,  0,
       75,  9,  42,  24, 48,  15, 72,  12, 33,  42, 108, 12, 54,  0, 54,  18,
       51,  42, 36,  48, 48,  12, 72,  0,  42,  18, 45,  30, 66,  0, 78,  3,
       36,  15, 78,  30, 30,  30, 30,  15, 102, 12, 54,  18, 30,  0, 36,  6,
       81,  48, 12,  24, 108, 6,  78,  18, 24,  36, 33,  18, 30,  0, 30,  0,
       108, 21, 54,  42, 18,  18, 90,  6,  30,  48, 69,  36, 48,  0, 24,  15,
       24,  15, 84,  24, 114, 6,  30,  0,  48,  6,  60,  42, 24,  0, 102, 12,
       42,  42, 27,  21, 78,  9,  42,  24, 51,  24, 42,  12, 48,  0, 60,  12,
       66,  6,  42,  24, 30,  24, 42,  0,  78,  24, 54,  12, 66,  0, 30,  6,
       24,  51, 99,  18, 60,  24, 42,  18, 54,  6,  45,  60, 36,  0, 54,  6,
       39,  39, 39,  30, 66,  18, 72,  0,  51,  24, 102, 12, 54,  0, 24,  0,
       102, 12, 48,  24, 42,  36, 60,  0,  12,  48, 18,  12, 54,  0, 84,  18,
       39,  9,  84,  30, 66,  18, 48,  15, 72,  48, 39,  42, 48,  0, 60,  0,
       84,  30, 45,  33, 54,  6,  54,  30, 33,  30, 90,  6,  54,  0, 24,  6,
       72,  27, 78,  12, 24,  15, 66,  0,  54,  36, 21,  42, 114, 0, 60,  3,
       30,  33, 54,  27, 30,  33, 60,  6,  54,  12, 48,  33, 36,  0, 42,  12,
       45,  39, 24,  36, 96,  18, 24,  12, 33,  18, 99,  18, 66,  0, 36,  0,
       51,  24, 30,  30, 36,  15, 84,  6,  102, 48, 48,  18, 60,  0, 72,  12,
       36,  42, 60,  12, 24,  21, 30,  0,  54,  18, 60,  18, 42,  0, 66,  6,
       24,  24, 54,  15, 78,  12, 42,  27, 27,  30, 51,  27, 78,  0, 48,  6,
       120, 27, 48,  42, 24,  12, 54,  6,  54,  24, 48,  36, 66,  0, 78,  9,
       57,  21, 48,  18, 54,  33, 24,  30, 84,  18, 45,  33, 30,  0, 126, 9,
       36,  30, 27,  30, 66,  18, 54,  0,  36,  42, 48,  6,  42,  0, 54,  6,
       57,  12, 84,  54, 48,  6,  60,  6,  63,  18, 42,  36, 78,  0, 24,  24,
       33,  24, 105, 24, 66,  27, 48,  0,  48,  30, 60,  30, 54,  0, 42,  3,
       75,  48, 24,  12, 66,  12, 96,  6,  30,  12, 87,  21, 36,  0, 30,  24,
       69,  12, 57,  30, 48,  24, 54,  0,  42,  54, 24,  24, 72,  0, 60,  0,
       48,  24, 69,  24, 42,  18, 36,  12, 66,  24, 36,  42, 18,  0, 78,  9,
       48,  36, 42,  42, 36,  12, 36,  21, 78,  18, 48,  12, 102, 0, 18,  12,
       54,  24, 45,  27, 42,  13, 108, 12, 39,  24, 42,  27, 102, 0, 60,  6,
       39,  24, 54,  12, 54,  24, 24,  0,  114, 24, 63,  48, 30,  0, 48,  6,
       69,  36, 18,  12, 72,  6,  48,  18, 33,  54, 117, 12, 42,  0, 66,  12,
       48,  6,  54,  36, 42,  21, 102, 6,  48,  54, 33,  30, 48,  0, 72,  0,
       30,  24, 75,  24, 84,  30, 30,  0,  72,  18, 30,  42, 54,  0, 60,  12,
       36,  45, 42,  12, 96,  6,  66,  0,  12,  36, 78,  36, 42,  0, 36,  0,
       78,  24, 48,  24, 18,  30, 90,  15, 96,  18, 27,  21, 54,  0, 24,  21,
       48,  27, 84,  18, 48,  42, 36,  6,  66,  12, 108, 12, 42,  0, 48,  9,
       27,  60, 21,  36, 84,  6,  36,  18, 42,  18, 54,  18, 60,  0, 60,  15,
       72,  9,  99,  42, 12,  12, 60,  0,  57,  42, 18,  18, 78,  0, 42,  6,
       36,  36, 63,  9,  42,  15, 30,  18, 78,  6,  24,  48, 42,  0, 102, 12,
       75,  45, 42,  30, 84,  24, 66,  9,  24,  30, 90,  24, 42,  0, 24,  3,
       84,  21, 84,  33, 66,  24, 36,  6,  36,  48, 51,  18, 72,  0, 66,  18,
       54,  30, 24,  18, 48,  18, 30,  0,  102, 12, 45,  36, 24,  0, 102, 3,
       42,  15, 42,  54, 54,  21, 66,  24, 66,  30, 102, 3,  66,  0, 48,  12,
       24,  30, 45,  36, 54,  6,  78,  9,  48,  24, 39,  36, 96,  0, 66,  6,
       27,  27, 60,  30, 18,  30, 48,  12, 90,  24, 60,  36, 6,   0, 42,  12,
       78,  36, 36,  24, 114, 6,  60,  0,  18,  6,  69,  18, 84,  0, 36,  6,
       48,  6,  39,  24, 42,  24, 54,  6,  72,  48, 36,  42, 60,  0, 48,  0,
       36,  18, 138, 24, 30,  30, 42,  18, 75,  18, 48,  18, 24,  0, 78,  0,
       78,  57, 60,  9,  48,  9,  36,  30, 30,  42, 42,  39, 84,  0, 24,  12,
       87,  27, 30,  42, 24,  24, 90,  0,  36,  24, 60,  36, 84,  0, 42,  0,
       30,  21, 87,  12, 72,  24, 42,  12, 60,  30, 72,  21, 60,  0, 96,  12,
       30,  42, 39,  18, 66,  12, 84,  12, 63,  42, 42,  24, 42,  0, 18,  6,
       78,  15, 75,  45, 54,  12, 54,  6,  84,  30, 30,  18, 54,  0, 42,  24,
       39,  27, 96,  18, 42,  21, 48,  0,  54,  18, 33,  36, 66,  0, 84,  0,
       75,  48, 30,  42, 54,  12, 54,  15, 42,  30, 96,  18, 42,  0, 18,  6,
       123, 15, 48,  24, 48,  39, 42,  6,  21,  54, 45,  12, 60,  0, 90,  12,
       30,  36, 45,  18, 72,  21, 78,  12, 30,  12, 60,  30, 18,  0, 78,  6,
       60,  36, 33,  18, 60,  12, 30,  0,  60,  18, 90,  30, 54,  0, 36,  1,
       78,  27, 84,  30, 18,  15, 102, 9,  27,  30, 24,  57, 90,  0, 42,  9,
       48,  42, 42,  12, 72,  27, 48,  9,  108, 18, 48,  48, 18,  0, 84,  6,
       66,  24, 48,  21, 114, 6,  78,  24, 30,  30, 42,  18, 60,  0, 18,  12,
       63,  9,  51,  66, 48,  15, 54,  0,  66,  60, 36,  18, 48,  0, 66,  6,
       36,  30, 96,  9,  36,  30, 30,  24, 93,  24, 72,  24, 66,  0, 60,  24,
       48,  30, 24,  30, 72,  6,  60,  12, 30,  12, 93,  18, 72,  0, 30,  0,
       81,  30, 36,  48, 36,  30, 90,  6,  54,  24, 57,  24, 36,  0, 54,  18,
       36,  24, 78,  18, 72,  33, 12,  0,  51,  30, 48,  24, 42,  0, 90,  3,
       78,  30, 30,  27, 138, 6,  30,  18, 36,  24, 75,  24, 12,  0, 54,  12,
       42,  18, 84,  36, 30,  18, 66,  6,  45,  36, 36,  48, 114, 0, 24,  6,
       30,  21, 108, 15, 48,  18, 36,  18, 57,  24, 63,  42, 54,  0, 78,  6,
       81,  36, 18,  24, 42,  18, 120, 0,  24,  24, 66,  12, 54,  0, 48,  12,
       66,  18, 42,  36, 48,  18, 72,  6,  48,  48, 33,  6,  102, 0, 54,  24,
       39,  54, 60,  12, 90,  18, 36,  3,  111, 24, 51,  48, 42,  0, 90,  0,
       45,  36, 54,  48, 54,  24, 18,  18, 51,  18, 72,  0,  54,  0, 18,  12,
       54,  36, 57,  18, 42,  18, 120, 0,  63,  42, 27,  36, 48,  0, 54,  6,
       39,  30, 81,  18, 72,  33, 54,  9,  72,  12, 54,  54, 24,  0, 54,  15,
       75,  24, 60,  12, 78,  6,  30,  12, 39,  54, 72,  6,  54,  0, 72,  6,
       78,  12, 54,  39, 30,  15, 48,  6,  57,  48, 18,  24, 90,  0, 90,  18,
       42,  24, 39,  42, 24,  30, 42,  0,  84,  6,  66,  30, 30,  0, 30,  0,
       27,  42, 39,  33, 90,  24, 84,  18, 51,  36, 69,  24, 54,  0, 42,  18,
       87,  33, 51,  18, 42,  9,  126, 9,  84,  36, 66,  18, 54,  0, 36,  0,
       66,  12, 48,  15, 54,  30, 18,  18, 60,  18, 96,  54, 42,  0, 102, 0,
       27,  36, 30,  36, 108, 15, 54,  0,  24,  36, 60,  24, 66,  0, 30,  0,
       54,  15, 75,  48, 36,  18, 48,  24, 36,  36, 54,  15, 108, 0, 84,  18});

  for (int i = 0; i < n; i++) {
    cout << ans[i] << endl;
  }
}


Error: TLE

Fixed submission:

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < n; i++)
#define all(v) v.begin(), v.end()

int main() {
  int n;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    int ansi = 0;
    for (int x = 1; x < sqrt(n); x++) {
      for (int y = x; y < sqrt(n); y++) {
        for (int z = y; z < sqrt(n); z++) {
          if ((x * x + y * y + z * z + x * y + y * z + z * x) == i) {
            if ((x == y) && (y == z)) {
              ansi += 1;
            } else if ((x != y) && (y != z)) {
              ansi += 6;
            } else {
              ansi += 3;
            }
          }
        }
      }
    }
    cout << ansi << endl;
  }
}