import std.stdio, std.conv, std.string, std.algorithm, std.math, std.array, std.container;

void main() {
  int[32] a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51];
  a[readln.chomp.to!int-1].writeln;
}

