From 39c5603c147f1ed10e1bd2e66a2710832bc8c519 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Sun, 10 Apr 2016 17:31:56 +0800
Subject: [PATCH] Create 2553.cpp

---
 HDOJ/2553.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 HDOJ/2553.cpp

diff --git a/HDOJ/2553.cpp b/HDOJ/2553.cpp
new file mode 100644
index 0000000..2c4e553
--- /dev/null
+++ b/HDOJ/2553.cpp
@@ -0,0 +1,24 @@
+#include <cstdio>
+using namespace std;
+int main()
+{
+    int n;
+    int ans;
+    while(scanf("%d",&n)==1&&n!=0)
+    {
+        switch(n)
+        {
+            case 1:ans=1;break;
+            case 2:case 3:ans=0;break;
+            case 4:ans=2;break;
+            case 5:ans=10;break;
+            case 6:ans=4;break;
+            case 7:ans=40;break;
+            case 8:ans=92;break;
+            case 9:ans=352;break;
+            case 10:ans=724;break;
+        }
+        printf("%d\n",ans);
+    }
+    return 0;
+}