1	11
2	41
3	271
4	25601
5	31253
6	466561
7	8235431
8	167772161
9	3874204891
10	100000000003
11	2853116706113
12	89161004482567
13	3028751065922539
14	111120068255580169
15	437893890380859375031
16	184467440737095516163
17	82724026188633676417741
18	3934640807529653757542407
19	1978419655660313589123979129
20	1048576000000000000000000003
21	5842587018385982521381124421019
22	3414278773642195573966467235843
23	20880467999847912034355032910567003
24	133373577685028412444908147284377671
25	888178419700125232338905334472656257
26	61561195802071573107966742884002037767
27	44342648824303776994824963061914989280347
28	331455231132533748625727282533646058127361
29	256768615316121113456182821473101612648346927
30	205891132094649000000000000000000000000000000193
31	17069174130723235958610643029059314756044734431069
32	1461501637330902918203684832716283019655932542976043
33	129110040087761027839616029934664535539337183380513017
34	1175663890536861601141405050131035555461794190956953697
35	110250749935414869595178643341350834816694259643554687533
36	106387358923716524807713475752456393740167855629859291136103
37	1055513495577778341407833008599583294612739608337019944251707
38	1075911801979993982060429252856123779115487368830416064610304151
39	112595147462071192539789448988889059930192105219196517009951959241
40	12089258196146291747061760000000000000000000000000000000000000000393
41	1330877630632711998713399240963346255985889330161650994325137953641099
42	15013093754529657235677197216425445781404797056873877723589353301606461
43	17343773367030267519903781288812032158308062539012091953077767198995507279
44	205077382356061005364520560917237603548617983652060754729491696618936729693
45	248063644451341145494649182395412689744530581492654164321720600128173828125107
46	30680346300794274230660433647640397899788170645078853280082659754365153181696177
47	3877924263464448622666648186154330754898344901344205917642325627886496385062863023
48	500702078263459319174537025249570888246709955377400223021257741084821677152403456019
49	66009724686219550843768321818371771650147004059278069406814190436565131829325062449121
50	888178419700125232338905334472656250000000000000000000000000000000000000000000000000091