One does not simply do CP well in NNN

1 files changed, 9 insertions, 0 deletions

diff --git a/codechef/hrdseq.py b/codechef/hrdseq.py
new file mode 100755
index 0000000..a47ef2d
--- /dev/null
+++ b/codechef/hrdseq.py
@@ -0,0 +1,9 @@
+#!/usr/bin/env python3
+seq = [0, 0, 1, 0, 2, 0, 2, 2, 1, 6, 0, 5, 0, 2, 6, 5, 4, 0, 5, 3, 0, 3, 2, 9,
+       0, 4, 9, 3, 6, 14, 0, 6, 3, 5, 15, 0, 5, 3, 5, 2, 17, 0, 6, 11, 0, 3, 8,
+       0, 3, 3, 1, 42, 0, 5, 15, 20, 0, 4, 32, 0, 3, 11, 18, 0, 4, 7, 0, 3, 7,
+       3, 2, 31, 0, 6, 31, 3, 6, 3, 2, 8, 33, 0, 9, 56, 0, 3, 8, 7, 19, 0, 5,
+       37, 0, 3, 8, 8, 1, 46, 0, 6, 23, 0, 3, 9, 21, 0, 4, 42, 56, 25, 0, 5,
+       21, 8, 18, 52, 0, 6, 18, 4, 13, 0, 5, 11, 62, 0, 4, 7]
+for t in range(int(input())):
+    print((lambda n: seq[:n].count(seq[n-1]))(int(input())))