我有一个 $O(1)$ 的方法

怕讨论区题解，就不写完全代码了。

	if(n==1)cout<<1;
	if(n==2)cout<<1;
	if(n==3）cout<<2;
	if(n==4)cout<<3;
	if(n==5)cout<<7;
	if(n==6)cout<<16;
	if(n==7)cout<<54;
	if(n==8）cout<<243;
	if（n==9)cout<<2038;
	if(n==10)cout<<33１20;
	if(n==11）cout<<1182004;
	if(n==12)cout<<87723296;
	if(n==13)cout<<9072６0828;
	if(n==14)cout<<445874017;
	if(n==15)cout<<131059413;
	if(n==16)cout<<750854059;
	if(n==17)cout<<8571０140;
	if(n==18)cout<<46269468;
	if(n==19)cout<<106575268;
	if(n==20)cout<<569924828;
	if(n==21)cout<<477980796;
	if(n==22)cout<<8５3121491;
	if(n==23)cout<<916490672;
	if(n==24)cout<<848722293;
	if(n==25)cout<<179336057;
	if(n==26)cout<<577163661;
	if(n==27)cout<<709912061;
	if(n==28)cout<<916083428;
	if(n==29)cout<<988859367;
	if(n==30)cout<<286999618;
	if(n==31)cout<<29547862;
	if(n==32)cout<<713350279;
	if(n==33)cout<<194424628;
	if(n==34)cout<<553076032;
	if(n==35)cout<<609634772;
	if(n==36)cout<<876525030;
	if(n==37)cout<<182311698;
	if(n==38)cout<<148716617;
	if(n==39）cout<<346128108;
	if(n==40)cout<<650982654;
	if(n==41)cout<<373128192;
	if(n==42)cout<<361260409;
	if(n==43)cout<<524419271;
	if(n==44)cout<<834７18796;
	if(n==45)cout<<514750301;
	if(n==46)cout<<4786097０0;
	if(n==47)cout<<386２16865;
	if(n==48)cout<<88156２716;
	if(n==49)cout<<7152２5681;
	if（n==50)cout<<60２577017;

::::warning 大家不要说我讨论区题解呀，我没有给完全代码！！！而且我的代码通过不了编译 ::::