Tenant left without paying rent on the first. What paperwork do I present if any?

[Spencer Howe]

Tenant was supposed to pay rent on the first. Found out from him on the second that he had already moved out. The room was left in good condition and I have 1 month security deposit from the tenant. His rental agreement was month to month and he had only been there for 6 months. Do I give him a 3 day notice to pay or quit, and then a 30 day notice? 

Thanks in advance for the help. This is a first for me but I am sure that more experienced property managers have seen this before.