int weight(int i) {
  if (i<=1) return 1;
  return i*weight(i-1);
}