Try to book in 17609/Patna -Purna weekly Express on Sunday.. Or 22351/Danapur-Yesvantpur weekly express on Friday.
.
These 2 trains have much more chance than popular Sanghamitra which goes to Chennai and Bangalore. Hence Nagpur has been given very less quota.