codeforces愚人节2013 a一个谜一样的字符串

一开始是输入一个1~40的整数，然后输出一个字符串。。。。我以为随便输出就行了，就写了个“yamiede”然后错了，后来改成大写，但是还是不行。。。。后来就。。。。看了别人写的。。。好吧。美国总统的名字。。。。
由于题目实在是太过简单，根本看不出来

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

char a[][15]={"","Washington","Adams","Jefferson","Madison","Monroe",
                "Adams","Jackson","Van Buren","Harrison","Tyler",
                "Polk","Taylor","Fillmore","Pierce","Buchanan",
                "Lincoln","Johnson","Grant","Hayes","Garfield",
                "Arthur","Cleveland","Harrison","Cleveland","McKinley",
                "Roosevelt","Taft","Wilson","Harding","Coolidge",
                "Hoover","Roosevelt","Truman","Eisenhower","Kennedy",
                "Johnson","Nixon","Ford","Carter","Reagan",
                "Bush","Clinton","Bush","Obama"};
int main(){
    int n;
    scanf("%d", &n);
    printf("%s", a[n]);
    return 0;
}