#include <malloc.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//00c
int main(void) {
  int n, k, i, cou=0, tmp, j, m, p, q;
  scanf("%d", &n);
  int max=sqrt(n), memo[10000]={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(i=1; i<=n; i++){
   cou=0;
   for(j=1; j<=i; j++){
   for(k=1; k<=i; k++){
   tmp=j*j+k*k+j*k;
   if(tmp>i) break;
   for(m=1; m<=i; m++){
   tmp=(j+k)*(j+k)+(k+m)*(k+m)+(m+j)*(m+j);
   //printf("%d %d %d %d %d\n",i, j,k,m,tmp);
   if(tmp>2*i) break;
   else if(tmp==2*i) cou++;
   }
   }
   }
   //printf("cou=%d\n", cou);
   memo[i-1]=cou;
   }
   //printf("\n");*/
  for(i=0; i<n; i++)
    printf("%d\n", memo[i]);

}

Measured memory_bytes: 2232