From d8ea9eb091a6bcca969b5d50d1b9d2673188a63e Mon Sep 17 00:00:00 2001
From: RangKoon <162738215+RangKoon@users.noreply.github.com>
Date: Sun, 7 Jul 2024 22:49:58 +0900
Subject: [PATCH] Create S4_9507

---
 .../S4_9507"                                  | 22 +++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 "\354\247\204\353\257\274\355\230\201/S4_9507"

diff --git "a/\354\247\204\353\257\274\355\230\201/S4_9507" "b/\354\247\204\353\257\274\355\230\201/S4_9507"
new file mode 100644
index 00000000..65488dd1
--- /dev/null
+++ "b/\354\247\204\353\257\274\355\230\201/S4_9507"
@@ -0,0 +1,22 @@
+import java.util.*;
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int t = Integer.parseInt(br.readLine());
+        StringBuilder sb = new StringBuilder();
+        long[] arr = new long[70];
+        arr[0] = arr[1] = 1;
+        arr[2] = 2;
+        arr[3] = 4;
+        for(int i=4; i<70; i++) {
+        	arr[i] = arr[i-1] + arr[i-2] + arr[i-3] + arr[i-4];
+        }
+        for(int i=0; i<t; i++) {
+        	int n = Integer.parseInt(br.readLine());
+        	sb.append(arr[n] + "\n");
+        }
+        System.out.println(sb);
+    }
+}