1
4
16445406 ; if the input is 4
51507739 ; if the input is 5