<prompt> Una aina mbili za vigae: umbo la domino 2 x 1 na umbo la tromino. Unaweza kuzungusha maumbo haya.Kwa kuzingatia nambari n, rudisha _idadi ya njia za kuweka ubao_ 2 x n _ubao_. Kwa kuwa jibu linaweza kuwa kubwa sana, lirudishe modulo 109 7.Katika tiling, kila mraba lazima kufunikwa na tile. Tiles mbili ni tofauti ikiwa na tu ikiwa kuna seli mbili zilizo karibu na mwelekeo 4 kwenye ubao hivi kwamba moja ya vigae ina miraba yote miwili iliyo na kigae.Mfano wa 1:Ingizo: n 3Pato: 5Maelezo: Njia tano tofauti zimeonyeshwa hapo juu.Mfano wa 2:Ingizo: n 1Pato: 1Vikwazo: 1 n 1000  <response>: def is_ideal_permutationnambari: kwa i, nambari katika enumeratenambari: ikiwa absnambari - i 1: kurudi Uongo kurudi Kweli 