In a college fest, a treasure hunt was organised where in 16 objects numbered 1 through 16 were placed in various places of the college campus. All 16 objects are placed at the intersection of tracks that crisscross the campus. The treasure map of the objects is as follows and every participant has a copy of it. You can go from one object to the other only along the parallel tracks.Akash took part in the Treasure Hunt. Any object that he encounters is identified as a1 or a2 or…if it is the 1st or the 2nd or …object that he picked up. The last object is indicated as an and it means that Akash has managed to pick n objects.For instance if Akash’s sequence of objects identified in his hunt are: 14 – 4 – 7 – 15 – 10 it means a1 = 14, a2 = 4, a3= 7 and an= 10. In this case n = 5.Other rules of the treasure hunt make this also a game of chance. The rules are:(i) Akash has to pick a chit from a lot of 16 chits. The chit that he picks is his a1.(ii) When an object is encountered, it must be picked up. When it is picked up, that object disappears from the map of treasure hunt with the participant.(iii) After an object is picked up, Akash can change his direction of motion only once i.e., he has to either continue to move straight or turn 90 degrees either to the left or to the right. He is not allowed to reverse the direction of his motion.Question No 36.For Akash if an = 6. If an-1 = 7, then how many possible sequences are there?