Αποστολή με SMS: On the complexity of Hilbert refutations for partition