program permutation_oddness
  implicit none
  integer(8), parameter :: md = 1000000007_8
  integer :: n, k, i, j, l
  integer(8) :: dp(0:50,-1:51,0:2500) = 0_8
  read(*,*) n, k
  if (mod(k,2) == 1) then
    write(*,'(i0)') 0
    stop
  end if
  dp(0,0,0) = 1_8
  do i = 1, n
    do l = k, 0, -1
      do j = 0, min(l/2,n)
        dp(i,j,l) = dp(i-1,j,l-2*j)*int(2*j+1,8)+ &
        &           dp(i-1,j+1,l-2*j)*int(j*j+2*j+1,8)+ &
        &           dp(i-1,j-1,l-2*j)
        dp(i,j,l) = mod(dp(i,j,l),md)
      end do
    end do
  end do
  write(*,'(i0)') dp(n,0,k)
  stop
end program permutation_oddness
; ModuleID = 'FIRModule'
source_filename = "FIRModule"
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-pc-linux-gnu"

@_QFEdp = internal unnamed_addr global [2501 x [53 x [51 x i64]]] zeroinitializer
@_QQcl.9e58280cd4235714ee57137574afefac = linkonce constant [73 x i8] c"/home/ubuntu/Downloads/TheStack_IR/Collated/Fortran/Source_3756/source.f\00"
@_QQcl.28693029 = linkonce constant [4 x i8] c"(i0)"
@_QQEnvironmentDefaults = local_unnamed_addr constant ptr null

; Function Attrs: noreturn
define void @_QQmain() local_unnamed_addr #0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = tail call ptr @_FortranAioBeginExternalListInput(i32 -1, ptr nonnull @_QQcl.9e58280cd4235714ee57137574afefac, i32 6)
  %4 = call i1 @_FortranAioInputInteger(ptr %3, ptr nonnull %2, i32 4)
  %5 = call i1 @_FortranAioInputInteger(ptr %3, ptr nonnull %1, i32 4)
  %6 = call i32 @_FortranAioEndIoStatement(ptr %3)
  %7 = load i32, ptr %1, align 4, !tbaa !3
  %8 = and i32 %7, -2147483647
  %9 = icmp eq i32 %8, 1
  br i1 %9, label %10, label %15

10:                                               ; preds = %0
  %11 = call ptr @_FortranAioBeginExternalFormattedOutput(ptr nonnull @_QQcl.28693029, i64 4, ptr null, i32 -1, ptr nonnull @_QQcl.9e58280cd4235714ee57137574afefac, i32 8)
  %12 = call i1 @_FortranAioOutputInteger32(ptr %11, i32 0)
  %13 = call i32 @_FortranAioEndIoStatement(ptr %11)
  %14 = call {} @_FortranAStopStatement(i32 0, i1 false, i1 false)
  unreachable

15:                                               ; preds = %0
  store i64 1, ptr getelementptr inbounds ([2501 x [53 x [51 x i64]]], ptr @_QFEdp, i64 0, i64 0, i64 1, i64 0), align 8, !tbaa !3
  %16 = load i32, ptr %2, align 4, !tbaa !3
  %17 = icmp sgt i32 %16, 0
  br i1 %17, label %.lr.ph16, label %._crit_edge17

.lr.ph16:                                         ; preds = %15
  %18 = xor i32 %7, -1
  %19 = sext i32 %18 to i64
  %20 = sub nsw i64 0, %19
  %21 = icmp sgt i32 %7, -1
  br i1 %21, label %.lr.ph13.us.preheader, label %._crit_edge17

.lr.ph13.us.preheader:                            ; preds = %.lr.ph16
  %22 = zext i32 %16 to i64
  br label %.lr.ph13.us

.lr.ph13.us:                                      ; preds = %.lr.ph13.us.preheader, %._crit_edge14.us
  %indvars.iv20 = phi i64 [ 1, %.lr.ph13.us.preheader ], [ %indvars.iv.next21, %._crit_edge14.us ]
  %23 = add nsw i64 %indvars.iv20, -1
  br label %24

24:                                               ; preds = %.lr.ph13.us, %._crit_edge.us
  %25 = phi i64 [ %20, %.lr.ph13.us ], [ %31, %._crit_edge.us ]
  %26 = phi i32 [ %7, %.lr.ph13.us ], [ %30, %._crit_edge.us ]
  %27 = sdiv i32 %26, 2
  %28 = call i32 @llvm.smin.i32(i32 %27, i32 %16)
  %29 = icmp sgt i32 %28, -1
  br i1 %29, label %.lr.ph.us, label %._crit_edge.us

._crit_edge.us:                                   ; preds = %33, %24
  %30 = add i32 %26, -1
  %31 = add nsw i64 %25, -1
  %32 = icmp sgt i64 %25, 1
  br i1 %32, label %24, label %._crit_edge14.us

33:                                               ; preds = %.lr.ph.us, %33
  %indvars.iv = phi i64 [ 0, %.lr.ph.us ], [ %35, %33 ]
  %34 = phi i64 [ %61, %.lr.ph.us ], [ %58, %33 ]
  %35 = add nuw nsw i64 %indvars.iv, 1
  %36 = shl nuw i64 %indvars.iv, 1
  %37 = trunc i64 %36 to i32
  %38 = sub i32 %26, %37
  %39 = sext i32 %38 to i64
  %40 = getelementptr [2501 x [53 x [51 x i64]]], ptr @_QFEdp, i64 0, i64 %39, i64 %35, i64 %23
  %41 = load i64, ptr %40, align 8, !tbaa !3
  %42 = or i64 %36, 1
  %43 = mul i64 %41, %42
  %44 = add nuw nsw i64 %indvars.iv, 2
  %45 = getelementptr [2501 x [53 x [51 x i64]]], ptr @_QFEdp, i64 0, i64 %39, i64 %44, i64 %23
  %46 = load i64, ptr %45, align 8, !tbaa !3
  %47 = add nuw i64 %indvars.iv, 2
  %48 = mul i64 %47, %indvars.iv
  %49 = shl i64 %48, 32
  %sext = add i64 %49, 4294967296
  %50 = ashr exact i64 %sext, 32
  %51 = mul i64 %46, %50
  %52 = add i64 %51, %43
  %53 = getelementptr [2501 x [53 x [51 x i64]]], ptr @_QFEdp, i64 0, i64 %39, i64 %indvars.iv, i64 %23
  %54 = load i64, ptr %53, align 8, !tbaa !3
  %55 = add i64 %52, %54
  %56 = getelementptr [2501 x [53 x [51 x i64]]], ptr @_QFEdp, i64 0, i64 %62, i64 %35, i64 %indvars.iv20
  %57 = srem i64 %55, 1000000007
  store i64 %57, ptr %56, align 8, !tbaa !3
  %58 = add nsw i64 %34, -1
  %59 = icmp ugt i64 %34, 1
  br i1 %59, label %33, label %._crit_edge.us

.lr.ph.us:                                        ; preds = %24
  %60 = zext i32 %28 to i64
  %61 = add nuw nsw i64 %60, 1
  %62 = sext i32 %26 to i64
  br label %33

._crit_edge14.us:                                 ; preds = %._crit_edge.us
  %indvars.iv.next21 = add nuw nsw i64 %indvars.iv20, 1
  %exitcond.not = icmp eq i64 %indvars.iv20, %22
  br i1 %exitcond.not, label %._crit_edge17, label %.lr.ph13.us

._crit_edge17:                                    ; preds = %._crit_edge14.us, %.lr.ph16, %15
  %63 = call ptr @_FortranAioBeginExternalFormattedOutput(ptr nonnull @_QQcl.28693029, i64 4, ptr null, i32 -1, ptr nonnull @_QQcl.9e58280cd4235714ee57137574afefac, i32 22)
  %64 = load i32, ptr %2, align 4, !tbaa !3
  %65 = sext i32 %64 to i64
  %66 = load i32, ptr %1, align 4, !tbaa !3
  %67 = sext i32 %66 to i64
  %68 = getelementptr [2501 x [53 x [51 x i64]]], ptr @_QFEdp, i64 0, i64 %67, i64 1, i64 %65
  %69 = load i64, ptr %68, align 8, !tbaa !3
  %70 = call i1 @_FortranAioOutputInteger64(ptr %63, i64 %69)
  %71 = call i32 @_FortranAioEndIoStatement(ptr %63)
  %72 = call {} @_FortranAStopStatement(i32 0, i1 false, i1 false)
  unreachable
}

declare ptr @_FortranAioBeginExternalListInput(i32, ptr, i32) local_unnamed_addr

declare i1 @_FortranAioInputInteger(ptr, ptr, i32) local_unnamed_addr

declare i32 @_FortranAioEndIoStatement(ptr) local_unnamed_addr

declare ptr @_FortranAioBeginExternalFormattedOutput(ptr, i64, ptr, i32, ptr, i32) local_unnamed_addr

declare i1 @_FortranAioOutputInteger32(ptr, i32) local_unnamed_addr

declare {} @_FortranAStopStatement(i32, i1, i1) local_unnamed_addr

declare i1 @_FortranAioOutputInteger64(ptr, i64) local_unnamed_addr

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.smin.i32(i32, i32) #1

attributes #0 = { noreturn }
attributes #1 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }

!llvm.module.flags = !{!0, !1, !2}

!0 = !{i32 2, !"Debug Info Version", i32 3}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{!4, !4, i64 0}
!4 = !{!"any data access", !5, i64 0}
!5 = !{!"any access", !6, i64 0}
!6 = !{!"Flang Type TBAA Root"}
