	.file	"176703.c"
	.intel_syntax noprefix
	.text
	.globl	MOD
	.section	.rodata
	.align 4
	.type	MOD, @object
	.size	MOD, 4
MOD:
	.long	1000000007
	.globl	n
	.bss
	.align 4
	.type	n, @object
	.size	n, 4
n:
	.zero	4
	.text
	.globl	solve
	.type	solve, @function
solve:
.LFB0:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	DWORD PTR -4[rbp], 1
	cmp	DWORD PTR -20[rbp], 0
	jne	.L2
	mov	eax, DWORD PTR -4[rbp]
	jmp	.L3
.L2:
	mov	eax, DWORD PTR -20[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edi, eax
	call	solve
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	imul	rax, rdx
	mov	edx, 1000000007
	movsx	rcx, edx
	cqo
	idiv	rcx
	mov	rax, rdx
	mov	DWORD PTR -4[rbp], eax
	mov	eax, DWORD PTR -20[rbp]
	and	eax, 1
	test	eax, eax
	je	.L4
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	add	rax, rax
	mov	edx, 1000000007
	movsx	rcx, edx
	cqo
	idiv	rcx
	mov	rax, rdx
	mov	DWORD PTR -4[rbp], eax
.L4:
	mov	eax, DWORD PTR -4[rbp]
.L3:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	solve, .-solve
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%d\n"
	.text
	.globl	solveCase
	.type	solveCase, @function
solveCase:
.LFB1:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	lea	rsi, n[rip]
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR n[rip]
	sub	eax, 1
	mov	edi, eax
	call	solve
	mov	esi, eax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	solveCase, .-solveCase
	.globl	main
	.type	main, @function
main:
.LFB2:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	DWORD PTR -16[rbp], 1
	lea	rax, -16[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -12[rbp], 1
	jmp	.L7
.L8:
	mov	eax, 0
	call	solveCase
	add	DWORD PTR -12[rbp], 1
.L7:
	mov	eax, DWORD PTR -16[rbp]
	cmp	DWORD PTR -12[rbp], eax
	jle	.L8
	mov	eax, 0
	mov	rdx, QWORD PTR -8[rbp]
	sub	rdx, QWORD PTR fs:40
	je	.L10
	call	__stack_chk_fail@PLT
.L10:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	main, .-main
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"176703.c"
	.text
	.global	MOD
	.section	.rodata
	.align	2
	.type	MOD, %object
	.size	MOD, 4
MOD:
	.word	1000000007
	.comm	n,4,4
	.global	__aeabi_ldivmod
	.text
	.align	2
	.global	solve
	.syntax unified
	.arm
	.fpu softvfp
	.type	solve, %function
solve:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, fp, lr}
	add	fp, sp, #20
	sub	sp, sp, #16
	str	r0, [fp, #-32]
	mov	r3, #1
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-32]
	cmp	r3, #0
	bne	.L2
	ldr	r3, [fp, #-24]
	b	.L3
.L2:
	ldr	r3, [fp, #-32]
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r0, r3
	bl	solve
	str	r0, [fp, #-24]
	ldr	r3, [fp, #-24]
	mov	r0, r3
	asr	r1, r0, #31
	ldr	r3, [fp, #-24]
	mov	r2, r3
	asr	r3, r2, #31
	mul	lr, r2, r1
	mul	ip, r0, r3
	add	ip, lr, ip
	umull	r4, r5, r0, r2
	add	r3, ip, r5
	mov	r5, r3
	ldr	r3, .L5
	mov	r2, r3
	asr	r3, r2, #31
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_ldivmod
	mov	r3, r2
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-32]
	and	r3, r3, #1
	cmp	r3, #0
	beq	.L4
	ldr	r3, [fp, #-24]
	mov	r2, r3
	asr	r3, r2, #31
	adds	r6, r2, r2
	adc	r7, r3, r3
	mov	r0, r6
	mov	r1, r7
	ldr	r3, .L5
	mov	r2, r3
	asr	r3, r2, #31
	bl	__aeabi_ldivmod
	mov	r3, r2
	str	r3, [fp, #-24]
.L4:
	ldr	r3, [fp, #-24]
.L3:
	mov	r0, r3
	sub	sp, fp, #20
	@ sp needed
	pop	{r4, r5, r6, r7, fp, pc}
.L6:
	.align	2
.L5:
	.word	1000000007
	.size	solve, .-solve
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%d\000"
	.align	2
.LC1:
	.ascii	"%d\012\000"
	.text
	.align	2
	.global	solveCase
	.syntax unified
	.arm
	.fpu softvfp
	.type	solveCase, %function
solveCase:
	@ args = 0, pretend = 0, frame = 0
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	ldr	r1, .L8
	ldr	r0, .L8+4
	bl	__isoc99_scanf
	ldr	r3, .L8
	ldr	r3, [r3]
	sub	r3, r3, #1
	mov	r0, r3
	bl	solve
	mov	r3, r0
	mov	r1, r3
	ldr	r0, .L8+8
	bl	printf
	nop
	pop	{fp, pc}
.L9:
	.align	2
.L8:
	.word	n
	.word	.LC0
	.word	.LC1
	.size	solveCase, .-solveCase
	.section	.rodata
	.align	2
.LC2:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	ldr	r3, .L15
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r3, #1
	str	r3, [fp, #-16]
	sub	r3, fp, #16
	mov	r1, r3
	ldr	r0, .L15+4
	bl	__isoc99_scanf
	mov	r3, #1
	str	r3, [fp, #-12]
	b	.L11
.L12:
	bl	solveCase
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-12]
.L11:
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	ble	.L12
	mov	r3, #0
	ldr	r2, .L15
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L14
	bl	__stack_chk_fail
.L14:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L16:
	.align	2
.L15:
	.word	.LC2
	.word	.LC1
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
