1	2
2	65537
3	197352587024076973231046657
4	808551180810136214718004658177
5	1238846438084943599707227160577
6	37157429083410091685945089785857
7	123025056645280288014028950372089857
8	150838912030874130174020868290707457
9	847622907049404564614012839370162177
10	2435149272410363768730097404205858817
11	5580113648647376991977566450378407937
12	204751406252581656212043048442748993537
13	2240163950570166819970668427091971670017
14	5909392323982386240329733592955192672257
15	10935381021254406083552368642995613925377
16	19779852014625588779340810000000000000001
17	46266633827487255682344440438302741364737
18	123375119142171663622742410000000000000001
19	205595595551655774086834624880887401086977
20	365698328077754498546241794891999342493697
21	3035393200778308596786237945217028127195137
22	3494921960298010472437035123666929011654657
23	5669773724885573072196211210000000000000001
24	6493120562136582067718757765487830751051777
25	6945623590003730642112121090672529533566977
26	7427563028240545666382120780735018969399297
27	93542383581052893114463682560000000000000001
28	117374396255079161726872671262804073959653377
29	267435430919792305608104295300260875154292737
30	832837839951031417709951616785851034705657857
31	2405391939488587804916463110195357954133262337
32	2520083969507792065167683957389082458970914817
33	2639887695655139738432011068810000000000000001
34	7413871073154363013017581564068960290142683137
35	16590343225785723180121838562791249093266046977
36	17289703280284481991415663124215971910858571777
37	18016629673174905052291869407777180261139152897
38	23016191410961018398135508467210000000000000001
39	50728202989538637524783563996810000000000000001
40	52719735252055691863212337317401234073060376577
41	54784387460586462009252828357190641565281878017
42	68853466257389457324828343144510916089201360897
43	185302018885184100000000000000000000000000000001
44	245656114658182553143555271253294480326725206017
45	411394216941124811029721959184206344402984042497
46	486772770618772400792018667486250203178552262657
47	634834088394658573873501258651109673636930256897
48	747797148192654601922262782556787983100139339777
49	772541066675574918201877818503965663956477935617
50	1330345509470835956118035011269591418538809163777
51	1991626877981006026413545753448735821062949830657
52	3325830973709446473990795637047323902551219306497
53	4730483284945921324716378663657029604560653582337
54	12330304108137675851908392069372810000000000000001
55	13381880516166023052625833446760546085811232178177
56	22258658571560086630645147250774632904970888871937
57	29668496073687221893673993528485799114309564891137
58	36447627342308253846761054257786958963072655425537
59	87036873558834536086212176068553891969108709277697
60	136969078499160947632785455432335360000000000000001
61	238584638021149685271121363495744161981149747347457
62	249663553414572044081111928104925059289052522479617
63	292356267247794618959258683749261567815375797682177
64	883026359096004628352518978023839283126996771536897
65	2633496765972974543570873170483746823973462433857537
66	3324523511122404148824215650094940160000000000000001
67	3802657917085139262436923159096649101675736900632577
68	6680138859958691126410585917038135594172478474223617
69	13506135220018174500809814834670274053331943545634817
70	14749386702386072977908121075167649406249477509021697
71	15820399117240869381573435229555308810000000000000001
72	16382844207062721260525549100767011883594094194262017
73	18825549185512033633841310119628906250000000000000001
74	19826568285368132988352277166211458866546634240557057
75	20521405756735564406676529781670543360000000000000001
76	23535603810156500164685084210727298596850463068389377
77	26508726645577344822430441684102889610000000000000001
78	43707280157889374554979493713378906250000000000000001
79	57632397306419486982159737448415274963699983886319617
80	68753507515582836634138519741281862619359186696339457
81	115408027191551231262462319504720847382328168148893697
82	120872830322527177494634570743838700830292045683818497
83	126579516962607816789858045152738627067653884022358017
84	166484488007560147750089497266786140160000000000000001
85	211580808290428700348403741430064364701225135412084737
86	217961658693022284119460782869533419277596708470521857
87	319142839616046454554087201683220158369851131146797057
88	343071521824808833942676810309582318747702517710258177
89	374005344930450230519031278799077913610000000000000001
90	390435040427083842438197106604469411336488711289307137
91	548450697552466636620314149680130247818086121593634817
92	694728165098321943483240667280383204575505684459749377
93	876994921507456486776886620766899148279724912028942337
94	1148626429592175151699245340871746959056026255130361857
95	1557898720099611926631545922076665051618015792888610817
96	1663346066767071502811568671171223782733798869550759937
97	1822253434856525254648238107760224473173030842379862017
98	3445609106287118010787362920575505458797260003638050817
99	3621845941827209806136582165709628416010000000000000001
100	7882629701043743103164038778428410062026098847147687937