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