Use the Euclidean algorithm to find integers x and y such that 164x + 37y = 1.
Note that while there are many pairs of integers x and y that satisfy this equation, there is only one pair that comes from using the Euclidean algorithm.
(x,y) = (28,-15)
x = 7 and y = -31
164*7 + (-31 *37) =1,148 - 1,147 = 1