1 0
2 1
3 5
4 1
5 8
6 4
7 64
8 128
9 16384
10 1048576
11 34359738368
12 18014398509481984
13 1237940039285380274899124224
14 11150372599265311570767859136324180752990208
15 27606985387162255149739023449108101809804435888681546220650096895197184
16 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136
17 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660265397631101300333366291504507650048
18 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531933378765047739725368031717079125173169291264
19 11115604119273511155004203516379341078954808628034459829854555773438420767442288059746195644043492354371488380285262345936276764113820994829096254175403202529890646269655103994182676424586271759758982690318770956816351399016354543413171258947224528497906760582311712578507469290405621852969444894723024257422615383000478827841715617235537223051499470957066430322574055062300668685167453676454641191252490075097410460830484002104118443786127982311697061639884742739324040156591161344
20 3634785610313932980260580395802735917677743067101164764098357816067915773510833910305244834638206153526156641399091362114247244785874892901592144008755981761131181957256093553302749544579243563465992499465803616195576768023353521476677895261268547357664472147108345832198703539761537078974691824806981572145451954675455887684673265402272771994915773633450574066987890665812490372748709226466129933160338531143510086300968769151565972166917323887734355159671642000715832606565383104374351790485932949683529432066540182652555114327411847344534814905816733499697319458403988030626122755812102932613246323623781413010785256860549609679995149511300836070426292358447730202373687358999229828623347154185323317959993947998368394770327925040882085288805946934780279821655494073576849408