记录编号	284042	评测结果	EEEEEEEEEE
题目名称	[NOIP 2007]Hanoi双塔问题	最终得分	0
用户昵称	cwm大佬%%%	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-07-16 18:38:48	内存使用	0.00 MiB

#include<cstdio>
#include<cctype>
using namespace std;
inline int readint(){
	char ch = getchar();
	int m = 0;
	while (!isdigit(ch)) ch = getchar();
	while (isdigit(ch)){
		m = m * 10 + ch - 48;
		ch = getchar();
	}
	return m;
}
char a[200+1][1000];
a[1]="2";
a[2]="6";
a[3]="14";
a[4]="30";
a[5]="62";
a[6]="126";
a[7]="254";
a[8]="510";
a[9]="1022";
a[10]="2046";
a[11]="4094";
a[12]="8190";
a[13]="16382";
a[14]="32766";
a[15]="65534";
a[16]="131070";
a[17]="262142";
a[18]="524286";
a[19]="1048574";
a[20]="2097150";
a[21]="4194302";
a[22]="8388606";
a[23]="16777214";
a[24]="33554430";
a[25]="67108862";
a[26]="134217726";
a[27]="268435454";
a[28]="536870910";
a[29]="1073741822";
a[30]="2147483646";
a[31]="4294967294";
a[32]="8589934590";
a[33]="17179869182";
a[34]="34359738366";
a[35]="68719476734";
a[36]="137438953470";
a[37]="274877906942";
a[38]="549755813886";
a[39]="1099511627774";
a[40]="2199023255550";
a[41]="4398046511102";
a[42]="8796093022206";
a[43]="17592186044414";
a[44]="35184372088830";
a[45]="70368744177662";
a[46]="140737488355326";
a[47]="281474976710654";
a[48]="562949953421310";
a[49]="1125899906842622";
a[50]="2251799813685246";
a[51]="4503599627370494";
a[52]="9007199254740990";
a[53]="18014398509481982";
a[54]="36028797018963966";
a[55]="72057594037927934";
a[56]="144115188075855870";
a[57]="288230376151711742";
a[58]="576460752303423486";
a[59]="1152921504606846974";
a[60]="2305843009213693950";
a[61]="4611686018427387902";
a[62]="9223372036854775806";
a[63]="18446744073709551614";
a[64]="36893488147419103230";
a[65]="73786976294838206462";
a[66]="147573952589676412926";
a[67]="295147905179352825854";
a[68]="590295810358705651710";
a[69]="1180591620717411303422";
a[70]="2361183241434822606846";
a[71]="4722366482869645213694";
a[72]="9444732965739290427390";
a[73]="18889465931478580854782";
a[74]="37778931862957161709566";
a[75]="75557863725914323419134";
a[76]="151115727451828646838270";
a[77]="302231454903657293676542";
a[78]="604462909807314587353086";
a[79]="1208925819614629174706174";
a[80]="2417851639229258349412350";
a[81]="4835703278458516698824702";
a[82]="9671406556917033397649406";
a[83]="19342813113834066795298814";
a[84]="38685626227668133590597630";
a[85]="77371252455336267181195262";
a[86]="154742504910672534362390526";
a[87]="309485009821345068724781054";
a[88]="618970019642690137449562110";
a[89]="1237940039285380274899124222";
a[90]="2475880078570760549798248446";
a[91]="4951760157141521099596496894";
a[92]="9903520314283042199192993790";
a[93]="19807040628566084398385987582";
a[94]="39614081257132168796771975166";
a[95]="79228162514264337593543950334";
a[96]="158456325028528675187087900670";
a[97]="316912650057057350374175801342";
a[98]="633825300114114700748351602686";
a[99]="1267650600228229401496703205374";
a[100]="2535301200456458802993406410750";
a[101]="5070602400912917605986812821502";
a[102]="10141204801825835211973625643006";
a[103]="20282409603651670423947251286014";
a[104]="40564819207303340847894502572030";
a[105]="81129638414606681695789005144062";
a[106]="162259276829213363391578010288126";
a[107]="324518553658426726783156020576254";
a[108]="649037107316853453566312041152510";
a[109]="1298074214633706907132624082305022";
a[110]="2596148429267413814265248164610046";
a[111]="5192296858534827628530496329220094";
a[112]="10384593717069655257060992658440190";
a[113]="20769187434139310514121985316880382";
a[114]="41538374868278621028243970633760766";
a[115]="83076749736557242056487941267521534";
a[116]="166153499473114484112975882535043070";
a[117]="332306998946228968225951765070086142";
a[118]="664613997892457936451903530140172286";
a[119]="1329227995784915872903807060280344574";
a[120]="2658455991569831745807614120560689150";
a[121]="5316911983139663491615228241121378302";
a[122]="10633823966279326983230456482242756606";
a[123]="21267647932558653966460912964485513214";
a[124]="42535295865117307932921825928971026430";
a[125]="85070591730234615865843651857942052862";
a[126]="170141183460469231731687303715884105726";
a[127]="340282366920938463463374607431768211454";
a[128]="680564733841876926926749214863536422910";
a[129]="1361129467683753853853498429727072845822";
a[130]="2722258935367507707706996859454145691646";
a[131]="5444517870735015415413993718908291383294";
a[132]="10889035741470030830827987437816582766590";
a[133]="21778071482940061661655974875633165533182";
a[134]="43556142965880123323311949751266331066366";
a[135]="87112285931760246646623899502532662132734";
a[136]="174224571863520493293247799005065324265470";
a[137]="348449143727040986586495598010130648530942";
a[138]="696898287454081973172991196020261297061886";
a[139]="1393796574908163946345982392040522594123774";
a[140]="2787593149816327892691964784081045188247550";
a[141]="5575186299632655785383929568162090376495102";
a[142]="11150372599265311570767859136324180752990206";
a[143]="22300745198530623141535718272648361505980414";
a[144]="44601490397061246283071436545296723011960830";
a[145]="89202980794122492566142873090593446023921662";
a[146]="178405961588244985132285746181186892047843326";
a[147]="356811923176489970264571492362373784095686654";
a[148]="713623846352979940529142984724747568191373310";
a[149]="1427247692705959881058285969449495136382746622";
a[150]="2854495385411919762116571938898990272765493246";
a[151]="5708990770823839524233143877797980545530986494";
a[152]="11417981541647679048466287755595961091061972990";
a[153]="22835963083295358096932575511191922182123945982";
a[154]="45671926166590716193865151022383844364247891966";
a[155]="91343852333181432387730302044767688728495783934";
a[156]="182687704666362864775460604089535377456991567870";
a[157]="365375409332725729550921208179070754913983135742";
a[158]="730750818665451459101842416358141509827966271486";
a[159]="1461501637330902918203684832716283019655932542974";
a[160]="2923003274661805836407369665432566039311865085950";
a[161]="5846006549323611672814739330865132078623730171902";
a[162]="11692013098647223345629478661730264157247460343806";
a[163]="23384026197294446691258957323460528314494920687614";
a[164]="46768052394588893382517914646921056628989841375230";
a[165]="93536104789177786765035829293842113257979682750462";
a[166]="187072209578355573530071658587684226515959365500926";
a[167]="374144419156711147060143317175368453031918731001854";
a[168]="748288838313422294120286634350736906063837462003710";
a[169]="1496577676626844588240573268701473812127674924007422";
a[170]="2993155353253689176481146537402947624255349848014846";
a[171]="5986310706507378352962293074805895248510699696029694";
a[172]="11972621413014756705924586149611790497021399392059390";
a[173]="23945242826029513411849172299223580994042798784118782";
a[174]="47890485652059026823698344598447161988085597568237566";
a[175]="95780971304118053647396689196894323976171195136475134";
a[176]="191561942608236107294793378393788647952342390272950270";
a[177]="383123885216472214589586756787577295904684780545900542";
a[178]="766247770432944429179173513575154591809369561091801086";
a[179]="1532495540865888858358347027150309183618739122183602174";
a[180]="3064991081731777716716694054300618367237478244367204350";
a[181]="6129982163463555433433388108601236734474956488734408702";
a[182]="12259964326927110866866776217202473468949912977468817406";
a[183]="24519928653854221733733552434404946937899825954937634814";
a[184]="49039857307708443467467104868809893875799651909875269630";
a[185]="98079714615416886934934209737619787751599303819750539262";
a[186]="196159429230833773869868419475239575503198607639501078526";
a[187]="392318858461667547739736838950479151006397215279002157054";
a[188]="784637716923335095479473677900958302012794430558004314110";
a[189]="1569275433846670190958947355801916604025588861116008628222";
a[190]="3138550867693340381917894711603833208051177722232017256446";
a[191]="6277101735386680763835789423207666416102355444464034512894";
a[192]="12554203470773361527671578846415332832204710888928069025790";
a[193]="25108406941546723055343157692830665664409421777856138051582";
a[194]="50216813883093446110686315385661331328818843555712276103166";
a[195]="100433627766186892221372630771322662657637687111424552206334";
a[196]="200867255532373784442745261542645325315275374222849104412670";
a[197]="401734511064747568885490523085290650630550748445698208825342";
a[198]="803469022129495137770981046170581301261101496891396417650686";
a[199]="1606938044258990275541962092341162602522202993782792835301374";
a[200]="3213876088517980551083924184682325205044405987565585670602750";

int main()
{
	freopen("hanoi.in","r",stdin);
	freopen("hanoi.out","w",stdout);
	int n=readint(),p=0;
	while(isdigit(a[n][p])) putchar(a[n][p]);
	return 0;
}