The Uttar Pradesh government on Tuesday cleared a Rs 36,359-crore proposal allowing waiver of loans for marginal and small farmers of the state.