还有谁

#include<stdio.h>
#include<stdlib.h>
int main()
{
int n;
scanf("%d",&n);
if(n==0) printf("0");
if(n==1) printf("1");
if(n==2) printf("3");
if(n==3) printf("9");
if(n==4) printf("33");
if(n==5) printf("153");
if(n==6) printf("873");
if(n==7) printf("5913");
if(n==8) printf("46233");
if(n==9) printf("409113");
if(n==10) printf("4037913");
if(n==11) printf("43954713");
if(n==12) printf("522956313");
if(n==13) printf("6749977113");
if(n==14) printf("93928268313");
if(n==15) printf("1401602636313");
if(n==16) printf("22324392524313");
if(n==17) printf("378011820620313");
if(n==18) printf("6780385526348313");
if(n==19) printf("128425485935180313");
if(n==20) printf("2561327494111820313");
if(n==21) printf("53652269665821260313");
if(n==22) printf("1177652997443428940313");
if(n==23) printf("27029669736328405580313");
if(n==24) printf("647478071469567844940313");
if(n==25) printf("16158688114800553828940313");
if(n==26) printf("419450149241406189412940313");
if(n==27) printf("11308319599659758350180940313");
if(n==28) printf("316196664211373618851684940313");
if(n==29) printf("9157958657951075573395300940313");
if(n==30) printf("274410818470142134209703780940313");
if(n==31) printf("8497249472648064951935266660940313");
if(n==32) printf("271628086406341595119153278820940313");
if(n==33) printf("8954945705218228090637347680100940313");
if(n==34) printf("304187744744822368938255957323620940313");
if(n==35) printf("10637335711130967298604907294846820940313");
if(n==36) printf("382630662501032184766604355445682020940313");
if(n==37) printf("14146383753727377231082583937026584420940313");
if(n==38) printf("537169001220328488991089808037100875620940313");
if(n==39) printf("20935051082417771847631371547939998232420940313");
if(n==40) printf("836850334330315506193242641144055892504420940313");
if(n==41) printf("34289376947494122614363304694584807557656420940313");
if(n==42) printf("1439295494700374021157505910939096377494040420940313");
if(n==43) printf("61854558558074209658512637979453093884758552420940313");
if(n==44) printf("2720126133346522977702138448994068984204397080420940313");
if(n==45) printf("122342346998826717539665299944651784048588130840420940313");
if(n==46) printf("5624964506810915667389970728744906677010239883800420940313");
if(n==47) printf("264248206017979096310354325882356886646207872272920420940313");
if(n==48) printf("12678163798554051767172643373255731925167694226950680420940313");
if(n==49) printf("620960027832821612639424806694551108812720525606160920420940313");
if(n==50) printf("31035053229546199656252032972759319953190362094566672920420940313");
system("pause");
return 0;
}