






import math

import numpy as np
import qiskit
from qiskit import Aer, ClassicalRegister, QuantumCircuit, QuantumRegister, execute






def     _snake_case    (__lowercase = 3):
			if isinstance(__lowercase    ,      __lowercase):
						raise TypeError('number of qubits must be a integer.')
			if number_of_qubits <= 0:
						raise ValueError('number of qubits must be > 0.')
			if math.floor(__lowercase) != number_of_qubits:
						raise ValueError('number of qubits must be exact integer.')
			if number_of_qubits > 10:
						raise ValueError('number of qubits too large to simulate(>10).')

			UpperCamelCase_									=     QuantumRegister(__lowercase    ,      'qr')
			UpperCamelCase_									=     ClassicalRegister(__lowercase    ,      'cr')

			UpperCamelCase_									=     QuantumCircuit(__lowercase    ,      __lowercase)

			UpperCamelCase_									=     number_of_qubits

			for i in range(__lowercase):
						quantum_circuit.h(number_of_qubits - i - 1)
						counter -= 1
						for j in range(__lowercase):
									quantum_circuit.cp(np.pi / 2 ** (counter - j)    ,      __lowercase    ,      __lowercase)

			for k in range(number_of_qubits // 2):
						quantum_circuit.swap(__lowercase    ,      number_of_qubits - k - 1)

			# measure all the qubits
			quantum_circuit.measure(__lowercase    ,      __lowercase)
			# simulate with 10000 shots
			UpperCamelCase_									=     Aer.get_backend('qasm_simulator')
			UpperCamelCase_									=     execute(__lowercase    ,      __lowercase    ,      shots=10000)

			return job.result().get_counts(__lowercase)


if __name__ == "__main__":
	print(
	    f'Total count for quantum fourier transform state is: \
    {quantum_fourier_transform(3)}'
	)













def     _snake_case    (__lowercase = 1000):
   UpperCamelCase_		,      UpperCamelCase_									=     1, 1
   UpperCamelCase_									=     2
   while True:
      UpperCamelCase_									=     0
      UpperCamelCase_									=     fa + fa
      UpperCamelCase_		,      UpperCamelCase_									=     fa, f
      index += 1
      for _ in str(__lowercase):
         i += 1
      if i == n:
         break
   return index


if __name__ == "__main__":
 print(solution(int(str(input()).strip())))





