if(n==35){
cout<<110826888;
}
if(n==36){
cout<<212681976;
}
if(n==39){
cout<<1512776590;
}
return 0;
}
if(n==16){
cout<<657;
}
if(n==19){
cout<<4110;
}
if(n==20){
cout<<7636;
}
if(n==23){
cout<<49910;
}
if(n==24){
cout<<93846;
}
if(n==27){
cout<<632602;
}
if(n==28){
cout<<1199892;
}
if(n==31){
cout<<8273610;
}
if(n==32){
cout<<15796439;
}
if(n==3||n==4){
cout<<1;
}
if(n==7){
cout<<4;
}
if(n==8){
cout<<7;
}
if(n==11){
cout<<35;
}
if(n==12){
cout<<62;
}
if(n==15){
cout<<361;
}
04-14 20:19
