y
;f
(n
){for(y
=0;n
>y
*++y
/2;);return(int)pow(y
-1,n
+y
*(3-y
)/2-1);}
main(){
}
eTtmKG4pe2Zvcih5PTA7bj55KisreS8yOyk7cmV0dXJuKGludClwb3coeS0xLG4reSooMy15KS8yLTEpO30KCm1haW4oKXsKcHJpbnRmKCIxIC0+ICVkXG4iLGYoMSkpOwpwcmludGYoIjIgLT4gJWRcbiIsZigyKSk7CnByaW50ZigiMyAtPiAlZFxuIixmKDMpKTsKcHJpbnRmKCI1IC0+ICVkXG4iLGYoNSkpOwpwcmludGYoIjEwIC0+ICVkXG4iLGYoMTApKTsKcHJpbnRmKCIxMiAtPiAlZFxuIixmKDEyKSk7CnByaW50ZigiMTUgLT4gJWRcbiIsZigxNSkpOwp9