open Printf
open Scanf

let solve k =
  let v = [|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|]
  in v.(k - 1)

let () =
  scanf "%d " solve |> printf "%d\n"
