open Batteries
open Printf

let ($) g f x = g (f x)

let swap = Tuple2.swap

let s2i = int_of_string
let i2s = string_of_int
let s2f = float_of_string
let f2s = string_of_float
let c2i = int_of_char
let i2c = char_of_int
let f2i = int_of_float
let i2f = float_of_int 

let c2s = String.of_char
let s2cl = String.to_list
let cl2s = String.of_list

let puts s = print_endline s
let putyn b = puts (if b then "Yes" else "No")
let puti i = puts @@ i2s i

let rep lb bnd ub f = match bnd with
  | `To -> for i = lb to ub do f i done
  | `Til -> for i = lb to (ub - 1) do f i done

let rep2 lb1 bnd1 ub1 () lb2 bnd2 ub2 f = 
  match (bnd1, bnd2) with
  | (`To, `To) -> for i = lb1 to ub1 do for j = lb2 to ub2 do f i j done done
  | (`To, `Til) -> for i = lb1 to ub1 do for j = lb2 to (ub2 - 1) do f i j done done
  | (`Til, `To) -> for i = lb1 to (ub1 - 1) do for j = lb2 to ub2 do f i j done done
  | (`Til, `Til) -> for i = lb1 to (ub1 - 1) do for j = lb2 to (ub2 - 1) do f i j done done

module StaleList = struct
  include List

  let nmem x l = not @@ mem x l

  let len = length
  let size = length
  let nempty l = not @@ is_empty l

  let hdop l = if nempty l then Some (hd l) else None

  (* let taker = drop *)
  let takewh = take_while

  (* let dropr = take *)
  let dropwh = drop_while

  let split_by = span

  let chunk = ntake

  let foldl = fold_left
  let foldli = fold_lefti
  let foldr f z l = fold_right f l z
  let foldri f z l = fold_righti f l z

  let partition_to_map f l =
    foldr (fun x m -> Map.modify_opt (f x) (function
      | None -> Some [x] 
      | Some [] -> Some [x] 
      | Some vl -> Some (x::vl)) m) Map.empty l;;

  let scanl f z ls =
    let rec loop acl acc = function
      | [] -> rev acl
      | h::t ->
        let r = f acc h in
        loop (r::acl) r t
    in loop [] z ls

  let scanr f z ls =
    let rec loop acl acc = function
      | [] -> acl 
      | h::t ->
        let r = f h acc in
        loop (r::acl) r t
    in loop [] z (rev ls)

  (* let scanli = scan_lefti *)
  (* let scanri = scan_righti *)
  
  let flatmap = concat_map

  let zipf = map2
  let zipfi = map2i

end

module L = StaleList

module StaleArray = struct
  include Array 

  let nmem x l = not @@ mem x l

  let len = length
  let size = length
  let is_empty r = len r = 0
  let nempty r = len r > 0

  let take n r = left r n
  let taker n r = right r n

  let takeb x r =
    let l = len r in
    let rec loop i =
      if i >= l then r
      else if r.(i) = x then take i r
      else loop (i + 1)
    in loop 0
     
  (* let takewh = take_while *)

  let drop n r = tail r n
  let dropr n r = take ((len r) - n) r
  (* let dropwh = drop_while *)

  let index_of x r =
    let l = len r in
    let rec loop i =
      if i >= l then None
      else if r.(i) = x then Some i
      else loop (i + 1)
    in loop 0

  (* let split_by = span *)

  (* let chunk = ntake *)

  let foldl = fold_left
  let foldli = fold_lefti
  let foldr f z l = fold_right f l z
  let foldri f z l = fold_righti f l z

  (* let partition_to_map f l = *)
  (*   foldr (fun x m -> Map.modify_opt (f x) (function *)
  (*     | None -> Some [x]  *)
  (*     | Some [] -> Some [x]  *)
  (*     | Some vl -> Some (x::vl)) m) Map.empty l;; *)

  (* let scanl = scan_left *)
  (* let scanli = scan_lefti *)
  (* let scanr = scan_right *)
  (* let scanri = scan_righti *)
  
  let concat2 = append
  
  let flatmap (f : 'a -> 'b array) a =
    map f a |> enum |> L.of_enum |> concat

  let zipf = map2
  (* let zipfi = map2i *)

end

module A = StaleArray

module StaleString = struct
  include String

  let len = length

  let replace_chars = map
  let map = replace

  let maptol f s = L.map f (s2cl s)
  let maptoli f s = L.map f (s2cl s)

  let zipf f a b = L.zipf f (s2cl a) (s2cl b)
  let zipfi f a b = L.zipfi f (s2cl a) (s2cl b)

  let mkstr f sep ls =
    L.foldl (fun acc x -> acc ^ sep ^ (f x)) (f @@ L.hd ls) (List.tl ls)

end

module S = StaleString

let spsp s = S.split_on_char ' ' s


module StaleSortedSet = struct
  include Set

  module Make (Ord : Set.OrderedType) = struct
    include Set.Make(Ord)

    let nmem x st = not @@ mem x st

    let foldl f s z = fold (fun x a -> f a x) z s

    let size = cardinal
  end

  let nmem x st = not @@ mem x st

  let foldl f s z = fold (fun x a -> f a x) z s

  let size = cardinal
end

module Ss = StaleSortedSet

module StaleSortedMap  = struct
  include Map

  module Make (Ord : Map.OrderedType) = struct
    include Map.Make(Ord)

    let nmem x st = not @@ mem x st

    let get = find
    let get_or x d m = find_default d x m

    let size = cardinal
  end

  let nmem x st = not @@ mem x st

  let get = find
  let get_or x d m = find_default d x m

  let size = cardinal
end

module Ms = StaleSortedMap


let set_power ls =
  let rec loop ls pls =
    match ls with
    | [] -> pls
    | hd::tl -> loop tl (L.flatmap (fun p -> [p; hd::p]) pls)
  in loop ls [[]]


exception ArithmeticException of string

module StaleIntArithmetic = struct

  let rec power x e =
    if e = 0 then x
    else 
      let rec loop r x2 e' =
        if e' = 0 then r
        else if e' land 1 = 0 then loop r (x2 * x2) (e' lsr 1)
        else loop (r * x2) (x2 * x2) (e' lsr 1)
      in loop 1 x e

  let rec powers_le_1000 x =
    if x > 32 then [x]
    else
      L.init 9 (fun e -> power x (e + 1))
      |> L.filter (fun y -> y < 1000)

  let primes_le_1000 = [2;3;5;7;11;13;17;19;23;29;31;37;41;
    43;47;53;59;61;67;71;73;79;83;89;97;101;
    103;107;109;113;127;131;137;139;149;151;157;163;167;
    173;179;181;191;193;197;199;211;223;227;229;233;239;
    241;251;257;263;269;271;277;281;283;293;307;311;313;
    317;331;337;347;349;353;359;367;373;379;383;389;397;
    401;409;419;421;431;433;439;443;449;457;461;463;467;
    479;487;491;499;503;509;521;523;541;547;557;563;569;
    571;577;587;593;599;601;607;613;617;619;631;641;643;
    647;653;659;661;673;677;683;691;701;709;719;727;733;
    739;743;751;757;761;769;773;787;797;809;811;821;823;
    827;829;839;853;857;859;863;877;881;883;887;907;911;
    919;929;937;941;947;953;967;971;977;983;991;997]

    let primes_and_powers_le_1000 =
      [2;3;4;5;7;8;9;11;13;16;17;19;23;25;27;29;31;32;37;41;
      43;47;49;53;59;61;64;67;71;73;79;81;83;89;97;
      101;103;107;109;113;121;125;127;128;131;137;139;149;151;
      157;163;167;169;173;179;181;191;193;197;199;211;223;227;
      229;233;239;241;243;251;256;257;263;269;271;277;281;283;
      289;293;307;311;313;317;331;337;343;347;349;353;359;361;
      367;373;379;383;389;397;401;409;419;421;431;433;439;443;
      449;457;461;463;467;479;487;491;499;503;509;512;521;523;
      529;541;547;557;563;569;571;577;587;593;599;601;607;613;
      617;619;625;631;641;643;647;653;659;661;673;677;683;691;
      701;709;719;727;729;733;739;743;751;757;761;769;773;787;
      797;809;811;821;823;827;829;839;841;853;857;859;863;877;
      881;883;887;907;911;919;929;937;941;947;953;961;967;971;
      977;983;991;997]

  let factorize_with ps n =
    let rec loop acc ps e n' =
      if n' <= 1 then ([], n') 
      else
        match ps with
        | [] -> (acc, n')
        | p::t ->
          let r = n' mod p in
          if r = 0 then (
            if n' = p then ((p, e + 1) :: acc, 1)
            else loop acc ps (e + 1) (n' / p)
          ) else
            loop (if e = 0 then acc else (p, e) :: acc) t 0 n'
    in
    let (fs, r) = loop [] ps 0 n in
    (L.rev fs, r)

  let factorize_le_million n =
    factorize_with primes_le_1000 n

  let rec to_bits_le n =
    if n = 0 then []
    else (n mod 2) :: to_bits_le (n lsr 1)

  let rec gcd x y =
    match x mod y with
    | 0 -> y
    | z -> gcd y z

  let ext_euclid a b =
    let rec next (r0, s0, t0) (r1, s1, t1) =
      match r1 with
      | 0 -> (r0, s0, t0)
      | r2 ->
        let q = r0 / r1 in
        next (r1, s1, t1) (r0 - q * r1, s0 - q * s1, t0 - q * t1)
    in
    if a < b then
      let (g, y, x) = next (b, 1, 0) (a, 0, 1) in (g, x, y)
    else
      next (a, 1, 0) (b, 0, 1)

  let modinv x m =
    let (g, y, z) = ext_euclid x m in
    match g with
    | 1 -> y mod m
    | _ -> raise @@ ArithmeticException "Not relatively prime"
      

end

module N = StaleIntArithmetic

module StaleRange = struct

  type t = Range of int * int

  let make lb p ub = match p with
  | `To -> Range (lb, ub)
  | `Til -> Range (lb, ub - 1)

  let to_list = function
  | Range (lb, ub) -> L.make (ub - lb) ((+) lb) 

  let to_array = function
  | Range (lb, ub) -> A.make (ub - lb) ((+) lb)

  let iter f = function
  | Range (lb, ub) -> for i = lb to ub do f i done

end

module StaleGenericAlgorithms = struct

let set_power ls =
  let rec loop ls pls =
    match ls with
    | [] -> pls
    | hd::tl -> loop tl (L.flatmap (fun p -> [p; hd::p]) pls)
  in loop ls [[]]

  let rec bsearch_max_int f lb ub =
    if lb >= ub then (if f lb then lb else (lb - 1))
    else (
      let m = (lb + ub) / 2 in
      if f m then bsearch_max_int f (m + 1) ub
      else bsearch_max_int f lb m
    )

  let partial_sum n ls =
    let rec loop s k = function
      | [] -> s
      | h::t ->
        if k >= n then s
        else loop (s + h) (k + 1) t
    in
    loop 0 0 ls

end

module Gal = StaleGenericAlgorithms

let rds () = read_line ()

let rdi () = s2i @@ rds ()

let rdhs () = spsp @@ rds ()
let rdhi () = rdhs () |> L.map s2i

let rdhf () = rdhs () |> L.map s2f

let rdf2 () = match rdhf () with
| a::b::_ -> (a, b)
| _ -> (0., 0.)

let rdf3 () = match rdhf () with
| a::b::c::_ -> (a, b, c)
| _ -> (0., 0., 0.)

let rdf4 () = match rdhf () with
| a::b::c::d::_ -> (a, b, c, d)
| _ -> (0., 0., 0., 0.)

let rds2 () = match rdhs () with
  | a::b::_ -> (a, b)
  | _ -> ("", "")

let rdi2 () = match rdhi () with
  | a::b::_ -> (a, b)
  | _ -> (0, 0)

let rdi3 () = match rdhi () with
| a::b::c::_ -> (a, b, c)
| _ -> (0, 0, 0)

let rdi4 () = match rdhi () with
| a::b::c::d::_ -> (a, b, c, d)
| _ -> (0, 0, 0, 0)

let rdi5 () = match rdhi () with
| a::b::c::d::e::_ -> (a, b, c, d, e)
| _ -> (0, 0, 0, 0, 0)

let rdv n rf =
  let rec loop n =
    if n <= 0 then []
    else (
      let s = rf () in
      s::(loop (n - 1))
    )
  in loop n

let rdvi n = rdv n rdi
let rdvi2 n = rdv n rdi2
let rdvi3 n = rdv n rdi3
let rdvi4 n = rdv n rdi4


let print_list aa = 
  printf "[ "; aa |> L.iter (fun a -> printf "%d " a); puts "]"

let print_array aa = 
  printf "[ "; aa |> A.iter (fun a -> printf "%d " a); puts "]"

let print_carray aa = 
  printf "[ "; aa |> A.iter (fun a -> printf "%c " a); puts "]"

let print_matrix mat =
  puts "----";
  mat |> A.iter (fun r -> print_carray r);
  puts "----"


let _ =
  let n = rdi () in

let fss= [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;18;45;114;18;48;12;30;12;66;18;18;42;54;0;102;9;102;27;36;24;42;21;48;12;36;24;66;36;42;0;24;21;84;0;54;30;66;30;42;0;63;36;60;36;72;0;54;12;18;39;66;24;48;9;60;3;120;30;36;30;18;0;72;0;72;30;42;48;60;6;66;15;48;18;60;12;60;0;54;6;75;36;45;15;30;16;102;18;33;54;30;18;96;0;30;18;60;21;75] in
 fss |> L.take n |> L.iter puti;
  ()


Measured memory_bytes: 6308