      PROGRAM Ubiquity
      IMPLICIT NONE
      INTEGER,PARAMETER :: p = 16, m = 10**9 + 7
      integer(p) :: ans,n,i,temp1=1,temp2=1,temp3=1
      
      read*,n
      
      do i = 1,n
        temp1 = mod(temp1*9,m)
      end do
      temp1 = mod(temp1*2,m)
      
      do i = 1,n
        temp2 = temp2 * 10
        temp2 = mod(temp2,m**2_p)
      end do
      do i = 1,n
        temp3  = mod(temp3*8,m)
      end do
      
      ans = -temp1 + temp3 + temp2
      ans = mod(ans,m)
      print*,ans
      
      
      
      
      
      stop
      !debugg
      print*, ''
      print*,temp1
      print*,temp2
      print*,temp3
      
      
      END PROGRAM
; 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"

@_QFEtemp1 = internal unnamed_addr global i128 1
@_QFEtemp2 = internal unnamed_addr global i128 1
@_QFEtemp3 = internal unnamed_addr global i128 1
@_QQcl.5b2d4e01b821a94e6876a9ae1aa109f8 = linkonce constant [72 x i8] c"/home/ubuntu/Downloads/TheStack_IR/Collated/Fortran/Source_665/source.f\00"
@_QQEnvironmentDefaults = local_unnamed_addr constant ptr null

; Function Attrs: noreturn
define void @_QQmain() local_unnamed_addr #0 {
  %1 = alloca i128, align 8
  %2 = tail call ptr @_FortranAioBeginExternalListInput(i32 -1, ptr nonnull @_QQcl.5b2d4e01b821a94e6876a9ae1aa109f8, i32 6)
  %3 = call i1 @_FortranAioInputInteger(ptr %2, ptr nonnull %1, i32 16)
  %4 = call i32 @_FortranAioEndIoStatement(ptr %2)
  %5 = load i128, ptr %1, align 8, !tbaa !3
  %6 = trunc i128 %5 to i64
  %_QFEtemp1.promoted = load i128, ptr @_QFEtemp1, align 8, !tbaa !3
  %7 = icmp sgt i64 %6, 0
  br i1 %7, label %.lr.ph.preheader, label %.thread

.lr.ph.preheader:                                 ; preds = %0
  %xtraiter = and i64 %6, 3
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.lr.ph.prol.loopexit, label %.lr.ph.prol

.lr.ph.prol:                                      ; preds = %.lr.ph.preheader, %.lr.ph.prol
  %8 = phi i64 [ %12, %.lr.ph.prol ], [ %6, %.lr.ph.preheader ]
  %9 = phi i128 [ %11, %.lr.ph.prol ], [ %_QFEtemp1.promoted, %.lr.ph.preheader ]
  %prol.iter = phi i64 [ %prol.iter.next, %.lr.ph.prol ], [ 0, %.lr.ph.preheader ]
  %10 = mul i128 %9, 9
  %11 = srem i128 %10, 1000000007
  %12 = add nsw i64 %8, -1
  %prol.iter.next = add i64 %prol.iter, 1
  %prol.iter.cmp.not = icmp eq i64 %prol.iter.next, %xtraiter
  br i1 %prol.iter.cmp.not, label %.lr.ph.prol.loopexit, label %.lr.ph.prol, !llvm.loop !7

.lr.ph.prol.loopexit:                             ; preds = %.lr.ph.prol, %.lr.ph.preheader
  %.unr = phi i64 [ %6, %.lr.ph.preheader ], [ %12, %.lr.ph.prol ]
  %.unr24 = phi i128 [ %_QFEtemp1.promoted, %.lr.ph.preheader ], [ %11, %.lr.ph.prol ]
  %.lcssa23.unr = phi i128 [ undef, %.lr.ph.preheader ], [ %11, %.lr.ph.prol ]
  %13 = icmp ult i64 %6, 4
  br i1 %13, label %.unr-lcssa, label %.lr.ph

.thread:                                          ; preds = %0
  %14 = shl i128 %_QFEtemp1.promoted, 1
  %15 = srem i128 %14, 1000000007
  store i128 %15, ptr @_QFEtemp1, align 8, !tbaa !3
  %_QFEtemp2.promoted15 = load i128, ptr @_QFEtemp2, align 8, !tbaa !3
  br label %.preheader.thread

.lr.ph:                                           ; preds = %.lr.ph.prol.loopexit, %.lr.ph
  %16 = phi i64 [ %26, %.lr.ph ], [ %.unr, %.lr.ph.prol.loopexit ]
  %17 = phi i128 [ %25, %.lr.ph ], [ %.unr24, %.lr.ph.prol.loopexit ]
  %18 = mul i128 %17, 9
  %19 = srem i128 %18, 1000000007
  %20 = mul nsw i128 %19, 9
  %21 = srem i128 %20, 1000000007
  %22 = mul nsw i128 %21, 9
  %23 = srem i128 %22, 1000000007
  %24 = mul nsw i128 %23, 9
  %25 = srem i128 %24, 1000000007
  %26 = add nsw i64 %16, -4
  %27 = add i64 %16, -5
  %28 = icmp ult i64 %27, -2
  br i1 %28, label %.lr.ph, label %.unr-lcssa

.unr-lcssa:                                       ; preds = %.lr.ph, %.lr.ph.prol.loopexit
  %.lcssa23 = phi i128 [ %.lcssa23.unr, %.lr.ph.prol.loopexit ], [ %25, %.lr.ph ]
  %29 = shl nsw i128 %.lcssa23, 1
  %30 = srem i128 %29, 1000000007
  store i128 %30, ptr @_QFEtemp1, align 8, !tbaa !3
  %_QFEtemp2.promoted = load i128, ptr @_QFEtemp2, align 8, !tbaa !3
  br i1 %7, label %.lr.ph8.preheader, label %.preheader.thread

.lr.ph8.preheader:                                ; preds = %.unr-lcssa
  %xtraiter25 = and i64 %6, 3
  %lcmp.mod26.not = icmp eq i64 %xtraiter25, 0
  br i1 %lcmp.mod26.not, label %.lr.ph8.prol.loopexit, label %.lr.ph8.prol

.lr.ph8.prol:                                     ; preds = %.lr.ph8.preheader, %.lr.ph8.prol
  %31 = phi i64 [ %35, %.lr.ph8.prol ], [ %6, %.lr.ph8.preheader ]
  %32 = phi i128 [ %34, %.lr.ph8.prol ], [ %_QFEtemp2.promoted, %.lr.ph8.preheader ]
  %prol.iter27 = phi i64 [ %prol.iter27.next, %.lr.ph8.prol ], [ 0, %.lr.ph8.preheader ]
  %33 = mul i128 %32, 10
  %34 = srem i128 %33, 1000000014000000049
  %35 = add nsw i64 %31, -1
  %prol.iter27.next = add i64 %prol.iter27, 1
  %prol.iter27.cmp.not = icmp eq i64 %prol.iter27.next, %xtraiter25
  br i1 %prol.iter27.cmp.not, label %.lr.ph8.prol.loopexit, label %.lr.ph8.prol, !llvm.loop !9

.lr.ph8.prol.loopexit:                            ; preds = %.lr.ph8.prol, %.lr.ph8.preheader
  %.unr28 = phi i64 [ %6, %.lr.ph8.preheader ], [ %35, %.lr.ph8.prol ]
  %.unr29 = phi i128 [ %_QFEtemp2.promoted, %.lr.ph8.preheader ], [ %34, %.lr.ph8.prol ]
  %.lcssa22.unr = phi i128 [ undef, %.lr.ph8.preheader ], [ %34, %.lr.ph8.prol ]
  %36 = icmp ult i64 %6, 4
  br i1 %36, label %.preheader, label %.lr.ph8

.preheader.thread:                                ; preds = %.thread, %.unr-lcssa
  %.ph = phi i128 [ %15, %.thread ], [ %30, %.unr-lcssa ]
  %.ph16 = phi i128 [ %_QFEtemp2.promoted15, %.thread ], [ %_QFEtemp2.promoted, %.unr-lcssa ]
  %_QFEtemp3.promoted17 = load i128, ptr @_QFEtemp3, align 8, !tbaa !3
  br label %69

.preheader:                                       ; preds = %.lr.ph8, %.lr.ph8.prol.loopexit
  %.lcssa22 = phi i128 [ %.lcssa22.unr, %.lr.ph8.prol.loopexit ], [ %52, %.lr.ph8 ]
  store i128 %.lcssa22, ptr @_QFEtemp2, align 8, !tbaa !3
  %_QFEtemp3.promoted = load i128, ptr @_QFEtemp3, align 8, !tbaa !3
  br i1 %7, label %.lr.ph10.preheader, label %69

.lr.ph10.preheader:                               ; preds = %.preheader
  %xtraiter30 = and i64 %6, 3
  %lcmp.mod31.not = icmp eq i64 %xtraiter30, 0
  br i1 %lcmp.mod31.not, label %.lr.ph10.prol.loopexit, label %.lr.ph10.prol

.lr.ph10.prol:                                    ; preds = %.lr.ph10.preheader, %.lr.ph10.prol
  %37 = phi i64 [ %41, %.lr.ph10.prol ], [ %6, %.lr.ph10.preheader ]
  %38 = phi i128 [ %40, %.lr.ph10.prol ], [ %_QFEtemp3.promoted, %.lr.ph10.preheader ]
  %prol.iter32 = phi i64 [ %prol.iter32.next, %.lr.ph10.prol ], [ 0, %.lr.ph10.preheader ]
  %39 = shl i128 %38, 3
  %40 = urem i128 %39, 1000000007
  %41 = add nsw i64 %37, -1
  %prol.iter32.next = add i64 %prol.iter32, 1
  %prol.iter32.cmp.not = icmp eq i64 %prol.iter32.next, %xtraiter30
  br i1 %prol.iter32.cmp.not, label %.lr.ph10.prol.loopexit, label %.lr.ph10.prol, !llvm.loop !10

.lr.ph10.prol.loopexit:                           ; preds = %.lr.ph10.prol, %.lr.ph10.preheader
  %.unr33 = phi i64 [ %6, %.lr.ph10.preheader ], [ %41, %.lr.ph10.prol ]
  %.unr34 = phi i128 [ %_QFEtemp3.promoted, %.lr.ph10.preheader ], [ %40, %.lr.ph10.prol ]
  %.lcssa.unr = phi i128 [ undef, %.lr.ph10.preheader ], [ %40, %.lr.ph10.prol ]
  %42 = icmp ult i64 %6, 4
  br i1 %42, label %._crit_edge11, label %.lr.ph10

.lr.ph8:                                          ; preds = %.lr.ph8.prol.loopexit, %.lr.ph8
  %43 = phi i64 [ %53, %.lr.ph8 ], [ %.unr28, %.lr.ph8.prol.loopexit ]
  %44 = phi i128 [ %52, %.lr.ph8 ], [ %.unr29, %.lr.ph8.prol.loopexit ]
  %45 = mul i128 %44, 10
  %46 = srem i128 %45, 1000000014000000049
  %47 = mul nsw i128 %46, 10
  %48 = srem i128 %47, 1000000014000000049
  %49 = mul nsw i128 %48, 10
  %50 = srem i128 %49, 1000000014000000049
  %51 = mul nsw i128 %50, 10
  %52 = srem i128 %51, 1000000014000000049
  %53 = add nsw i64 %43, -4
  %54 = add i64 %43, -5
  %55 = icmp ult i64 %54, -2
  br i1 %55, label %.lr.ph8, label %.preheader

.lr.ph10:                                         ; preds = %.lr.ph10.prol.loopexit, %.lr.ph10
  %56 = phi i64 [ %66, %.lr.ph10 ], [ %.unr33, %.lr.ph10.prol.loopexit ]
  %57 = phi i128 [ %65, %.lr.ph10 ], [ %.unr34, %.lr.ph10.prol.loopexit ]
  %58 = shl i128 %57, 3
  %59 = urem i128 %58, 1000000007
  %60 = shl nuw nsw i128 %59, 3
  %61 = urem i128 %60, 1000000007
  %62 = shl nuw nsw i128 %61, 3
  %63 = urem i128 %62, 1000000007
  %64 = shl nuw nsw i128 %63, 3
  %65 = urem i128 %64, 1000000007
  %66 = add nsw i64 %56, -4
  %67 = add i64 %56, -5
  %68 = icmp ult i64 %67, -2
  br i1 %68, label %.lr.ph10, label %._crit_edge11

._crit_edge11:                                    ; preds = %.lr.ph10, %.lr.ph10.prol.loopexit
  %.lcssa = phi i128 [ %.lcssa.unr, %.lr.ph10.prol.loopexit ], [ %65, %.lr.ph10 ]
  store i128 %.lcssa, ptr @_QFEtemp3, align 8, !tbaa !3
  br label %69

69:                                               ; preds = %.preheader.thread, %._crit_edge11, %.preheader
  %70 = phi i128 [ %.lcssa22, %._crit_edge11 ], [ %.lcssa22, %.preheader ], [ %.ph16, %.preheader.thread ]
  %71 = phi i128 [ %30, %._crit_edge11 ], [ %30, %.preheader ], [ %.ph, %.preheader.thread ]
  %72 = phi i128 [ %.lcssa, %._crit_edge11 ], [ %_QFEtemp3.promoted, %.preheader ], [ %_QFEtemp3.promoted17, %.preheader.thread ]
  %73 = sub i128 %72, %71
  %74 = add i128 %73, %70
  %75 = srem i128 %74, 1000000007
  %76 = call ptr @_FortranAioBeginExternalListOutput(i32 -1, ptr nonnull @_QQcl.5b2d4e01b821a94e6876a9ae1aa109f8, i32 23)
  %77 = call i1 @_FortranAioOutputInteger128(ptr %76, i128 %75)
  %78 = call i32 @_FortranAioEndIoStatement(ptr %76)
  %79 = 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 @_FortranAioBeginExternalListOutput(i32, ptr, i32) local_unnamed_addr

declare i1 @_FortranAioOutputInteger128(ptr, i128) local_unnamed_addr

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

attributes #0 = { noreturn }

!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"}
!7 = distinct !{!7, !8}
!8 = !{!"llvm.loop.unroll.disable"}
!9 = distinct !{!9, !8}
!10 = distinct !{!10, !8}
