포켓몬 GO 진화

포켓몬 GO에서 포켓몬을 진화시키려면 사탕이 필요하다. 진화에 드는 사탕 개수는 포켓몬마다 다르다.

아래 표는 1번부터 151번까지의 포켓몬 가운데 진화할 수 있는 포켓몬을 모두 적은 것이다. 한 줄은 차례대로 진화 전 번호, 진화 후 번호, 필요한 사탕 개수를 뜻한다. 2017년 2월 이후에 추가된 포켓몬으로 진화하는 경우는 표에 넣지 않았다.

1 2 25
2 3 100
4 5 25
5 6 100
7 8 25
8 9 100
10 11 12
11 12 50
13 14 12
14 15 50
16 17 12
17 18 50
19 20 25
21 22 50
23 24 50
25 26 50
27 28 50
29 30 25
30 31 100
32 33 25
33 34 100
35 36 50
37 38 50
39 40 50
41 42 50
43 44 25
44 45 100
46 47 50
48 49 50
50 51 50
52 53 50
54 55 50
56 57 50
58 59 50
60 61 25
61 62 100
63 64 25
64 65 100
66 67 25
67 68 100
69 70 25
70 71 100
72 73 50
74 75 25
75 76 100
77 78 50
79 80 50
81 82 50
84 85 50
86 87 50
88 89 50
90 91 50
92 93 25
93 94 100
96 97 50
98 99 50
100 101 50
102 103 50
104 105 50
109 110 50
111 112 50
116 117 25
118 119 50
120 121 50
129 130 400
133 134 25
133 135 25
133 136 25
138 139 50
140 141 50
147 148 25
148 149 100

표에서 진화 전 번호로 한 번도 나오지 않는 포켓몬은 진화하지 않는다. 133번처럼 한 번호가 여러 줄에 나오기도 하는데, 이때 필요한 사탕 개수는 모두 같다.

포켓몬의 번호가 주어졌을 때, 이 포켓몬을 진화시키는 데 사탕이 몇 개 필요한지 구하는 프로그램을 작성하시오.

첫째 줄에 포켓몬의 번호 $N$ ($1 \le N \le 151$)이 주어진다.

첫째 줄에 $N$번 포켓몬이 진화하는 데 필요한 사탕의 개수를 출력한다. 진화하지 않는 포켓몬이면 -1을 출력한다.