<prompt> Rejesha idadi ya vibali vya 1 hadi n ili nambari kuu ziwe katika fahirisi kuu zilizowekwa kwenye faharasa 1._Kumbuka kwamba nambari kamili ni kuu ikiwa na ikiwa tu ni kubwa kuliko 1, na haiwezi kuandikwa kama bidhaa ya nambari mbili chanya zote ndogo kuliko hiyo._Kwa kuwa jibu linaweza kuwa kubwa, rudisha jibu modulo 109 7.Mfano wa 1:Ingizo: n 5Pato: 12Maelezo: Kwa mfano 1,2,5,4,3 ni ruhusa halali, lakini 5,2,3,4,1 si kwa sababu nambari kuu ya 5 iko kwenye faharasa. 1.Mfano wa 2:Ingizo: n 100Pato: 682289015Vikwazo: 1 n 100  <response>: def numPrimeArrangementsn: int - int: def is_primenambari: ikiwa nambari 2: kurudi Uongo kwa i katika masafa2, intnum 0.5 1: ikiwa nambari i 0: kurudi Uongo kurudi Kweli prime_count jumla 1 kwa i katika safu 2, n 1 ikiwa ni_primei composite_count n - prime_count MOD 109 7 res 1 kwa i katika masafa 1, prime_count 1: res res i MOD kwa i katika masafa 1, composite_count 1: res res i MOD kurudi res 