#include <bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin>>n;
	switch(n){
		case 1:cout<<1;break;
		case 2:cout<<9;break;
		case 3:cout<<30;break;
		case 4:cout<<76;break;
		case 5:cout<<141;break;
		case 6:cout<<267;break;
		case 7:cout<<400;break;
		case 8:cout<<624;break;
		case 9:cout<<885;break;
		case 10:cout<<1249;break;
		case 11:cout<<1590;break;
		case 12:cout<<2208;break;
		case 13:cout<<2689;break;
		case 14:cout<<3411;break;
		case 15:cout<<4248;break;
		case 16:cout<<5248;break;
		case 17:cout<<6081;break;
		case 18:cout<<7485;break;
		case 19:cout<<8530;break;
		case 20:cout<<10248;break;
		case 21:cout<<11889;break;
		case 22:cout<<13687;break;
		case 23:cout<<15228;break;
		case 24:cout<<17988;break;
		case 25:cout<<20053;break;
		case 26:cout<<22569;break;
		case 27:cout<<25242;break;
		case 28:cout<<28588;break;
		case 29:cout<<31053;break;
		case 30:cout<<35463;break;
		case 31:cout<<38284;break;
		case 32:cout<<42504;break;
		case 33:cout<<46581;break;
		case 34:cout<<50893;break;
		case 35:cout<<55362;break;
		case 36:cout<<61824;break;
		case 37:cout<<65857;break;
		case 38:cout<<71247;break;
		case 39:cout<<76884;break;
		case 40:cout<<84388;break;
		case 41:cout<<89349;break;
		case 42:cout<<97881;break;
		case 43:cout<<103342;break;
		case 44:cout<<111528;break;
		case 45:cout<<120141;break;
		case 46:cout<<128047;break;
		case 47:cout<<134580;break;
		case 48:cout<<146316;break;
		case 49:cout<<154177;break;
		case 50:cout<<164817;break;
		case 51:cout<<174438;break;
		case 52:cout<<185836;break;
		case 53:cout<<194157;break;
		case 54:cout<<207927;break;
		case 55:cout<<218812;break;
		case 56:cout<<233268;break;
		case 57:cout<<245277;break;
		case 58:cout<<257857;break;
		case 59:cout<<268182;break;
		case 60:cout<<288216;break;
		case 61:cout<<299257;break;
		case 62:cout<<313635;break;
		case 63:cout<<330204;break;
		case 64:cout<<347836;break;
		case 65:cout<<362973;break;
		case 66:cout<<383709;break;
		case 67:cout<<397042;break;
		case 68:cout<<416448;break;
		case 69:cout<<434025;break;
		case 70:cout<<456967;break;
		case 71:cout<<471948;break;
		case 72:cout<<499740;break;
		case 73:cout<<515581;break;
		case 74:cout<<536073;break;
		case 75:cout<<559758;break;
		case 76:cout<<583960;break;
		case 77:cout<<604833;break;
		case 78:cout<<633651;break;
		case 79:cout<<652216;break;
		case 80:cout<<683712;break;
		case 81:cout<<709065;break;
		case 82:cout<<734233;break;
		case 83:cout<<754734;break;
		case 84:cout<<793188;break;
		case 85:cout<<818917;break;
		case 86:cout<<846603;break;
		case 87:cout<<874512;break;
		case 88:cout<<909496;break;
		case 89:cout<<933081;break;
		case 90:cout<<977145;break;
		case 91:cout<<1006126;break;
		case 92:cout<<1041504;break;
		case 93:cout<<1073385;break;
		case 94:cout<<1106467;break;
		case 95:cout<<1138536;break;
		case 96:cout<<1187112;break;
		case 97:cout<<1215145;break;
		case 98:cout<<1255101;break;
		case 99:cout<<1295142;break;
		case 100:cout<<1342852;break;
		case 101:cout<<1373253;break;
		case 102:cout<<1422195;break;
		case 103:cout<<1453816;break;
		case 104:cout<<1502376;break;
		case 105:cout<<1553361;break;
		case 106:cout<<1595437;break;
		case 107:cout<<1629570;break;
		case 108:cout<<1691292;break;
		case 109:cout<<1726717;break;
		case 110:cout<<1782111;break;
		case 111:cout<<1827492;break;
		case 112:cout<<1887772;break;
		case 113:cout<<1925853;break;
		case 114:cout<<1986837;break;
		case 115:cout<<2033674;break;
		case 116:cout<<2089776;break;
		case 117:cout<<2145333;break;
		case 118:cout<<2197483;break;
		case 119:cout<<2246640;break;
		case 120:cout<<2332104;break;
		case 121:cout<<2379085;break;
		case 122:cout<<2434833;break;
		case 123:cout<<2490534;break;
		case 124:cout<<2554600;break;
		case 125:cout<<2609625;break;
		case 126:cout<<2693919;break;
		case 127:cout<<2742052;break;
		case 128:cout<<2813988;break;
		case 129:cout<<2875245;break;
		case 130:cout<<2952085;break;
		case 131:cout<<3003306;break;
		case 132:cout<<3096024;break;
		case 133:cout<<3157249;break;
		case 134:cout<<3224511;break;
		case 135:cout<<3306240;break;
		case 136:cout<<3388576;break;
		case 137:cout<<3444609;break;
		case 138:cout<<3533637;break;
		case 139:cout<<3591332;break;
		case 140:cout<<3693924;break;
		case 141:cout<<3767085;break;
		case 142:cout<<3842623;break;
		case 143:cout<<3912324;break;
		case 144:cout<<4027884;break;
		case 145:cout<<4102093;break;
		case 146:cout<<4181949;break;
		case 147:cout<<4270422;break;
		case 148:cout<<4361548;break;
		case 149:cout<<4427853;break;
		case 150:cout<<4548003;break;
		case 151:cout<<4616104;break;
		case 152:cout<<4718604;break;
		case 153:cout<<4812789;break;
		case 154:cout<<4918561;break;
		case 155:cout<<5003286;break;
		case 156:cout<<5131848;break;
		case 157:cout<<5205481;break;
		case 158:cout<<5299011;break;
		case 159:cout<<5392008;break;
		case 160:cout<<5521384;break;
		case 161:cout<<5610705;break;
		case 162:cout<<5739009;break;
		case 163:cout<<5818390;break;
		case 164:cout<<5930196;break;
		case 165:cout<<6052893;break;
		case 166:cout<<6156139;break;
		case 167:cout<<6239472;break;
		case 168:cout<<6402720;break;
		case 169:cout<<6493681;break;
		case 170:cout<<6623853;break;
		case 171:cout<<6741078;break;
		case 172:cout<<6864016;break;
		case 173:cout<<6953457;break;
		case 174:cout<<7094451;break;
		case 175:cout<<7215016;break;
		case 176:cout<<7359936;break;
		case 177:cout<<7475145;break;
		case 178:cout<<7593865;break;
		case 179:cout<<7689630;break;
		case 180:cout<<7886244;break;
		case 181:cout<<7984165;break;
		case 182:cout<<8130747;break;
		case 183:cout<<8253888;break;
		case 184:cout<<8403448;break;
		case 185:cout<<8523897;break;
		case 186:cout<<8684853;break;
		case 187:cout<<8802826;break;
		case 188:cout<<8949612;break;
		case 189:cout<<9105537;break;
		case 190:cout<<9267595;break;
		case 191:cout<<9376656;break;
		case 192:cout<<9574704;break;
		case 193:cout<<9686065;break;
		case 194:cout<<9827097;break;
		case 195:cout<<9997134;break;
		case 196:cout<<10174780;break;
		case 197:cout<<10290813;break;
		case 198:cout<<10493367;break;
		case 199:cout<<10611772;break;
		case 200:cout<<10813692;break;
	}
	return 0;
}

Measured memory_bytes: 3636