这个数据弱

直接AC

#include<stdio.h>
int main(){
    int k[51] = {0,3,9,19,33,51,73,99,129,163,201,243,289,339,393,451,513,579,649,723,801,883,969,1059,1153,1251,1353,1459,1569,1683,1801,1923,2049,2179,2313,2451,2593,2739,2889,3043,3201,3363,3529,3699,3873,4051,4233,4419,4609,4803,5001};
    int n;
    scanf("%d",&n);
    printf("%d",k[n]);
    return 0;
}