1	1 
2	3 
3	10 
4	32 
5	96 
6	272 
7	736 
8	1920
9	4864 
10	12032 
11	29184 
12	69632 
13	163840 
14	380928
15	876544 
16	1998848 
17	4521984 
18	10158080 
19	22675456 
20	50331648 
21	111149056 
22	244318208
23	534773760 
24	1166016512 
25	2533359616 
26	5486149632 
27	11844714496 
28	25501368320
29	54760833024 
30	117306294272 
31	250718715904 
32	534723428352 
33	1138166333440
34	2418066587648 
35	5128190951424 
36	10857677324288 
37	22952305229824 
38	48447231098880
39	102117142429696 
40	214954523230208 
41	451899279015936 
42	948878534770688
43	1990116046274560 
44	4169348092526592 
45	8725724278030336 
46	18243096928059392
47	38104674972205056 
48	79516680920760320 
49	165788761282576384 
50	345369796423974912
51	718887090519015424 
52	1495195076287004672 
53	3107483742885642240
54	6453658266021920768 
55	13393705291799855104 
56	27778202501621219328
57	57574017636304420864 
58	119255318132770734080 
59	246869317173941108736
60	510744226540833210368 
61	1056076098219871830016 
62	2182480408220761325568
63	4507923083012771676160
64	9306382385186468790272 
65	19203060580731643232256
66	39605159526254407319552 
67	81645289270238475452416 
68	168234305952231110737920
69	346503640680560217554944 
70	713372486818495780093952 
71	1468065680362100955807744
72	3019953365795138114158592 
73	6209911924973583456010240
74	12764556603196651012620288 
75	26228023445858009516867584
76	53872756836576912597843968 
77	110616712494738569485615104
78	227051380496372541874503680 
79	465889787733987718202392576
80	955655860405364362605232128 
81	1959668753595313892198711296
82	4017260498579412747548622848 
83	8232784831575624679749058560
84	16866933035263306245500567552 
85	34546264221307643296403685376
86	70736667557291182270407770112 
87	144800298970161824029606936576
88	296331896903937903303977861120 
89	606281134240014989631846088704
90	1240106434354129690380197691392 
91	2535920170476101493130855972864
92	5184492884527172591277532250112 
93	10596766736282855153136503357440
94	21654047167179871768535480926208 
95	44239025243902349503795103268864
96	90359719347518477025436875358208 
97	184522390495721642255363860332544
98	376729912755326925257301483847680 
99	768988545363449660682937581961216
100	1569351443082547999052918568255488 
101	3202085416176507468180672296779776
102	6532203542976066105912511617302528 
103	13323007808398691009730350688501760
104	27168287664091412532877343097618432 
105	55391260627572711927799943262109696
106	112912174263528849250114347909251072 
107	230124219363031852630105513091137536
108	468929310036426620201660449732689920 
109	955382621970408283649611324576497664
110	1946137766289585080518586655395807232 
111	3963669614384024040929467635318390784
112	8071425466592389548550656543772639232 
113	16433619557262729444299020881981603840
114	33453968659539894410621987849165078528 
115	68091781002825729520548928861392338944
116	138572018560577479750221886034225922048
117	281962488605875279539720072661968093184
118	573644956930927756400049234452236206080
119	1166896026799683021925429623043607494656
120	2373336586473967291069747506130555240448
121	4826426852695029534513723435877931155456
122	9813690292880033889648807526049784004608
123	19951712216731587252286143974807972085760
124	40557404607389353114040961023273873702912
125	82433403386597342774002498650345849225216
126	167525262764764517293812611421252387602432
127	340409972808533815387173372909555124535296
128	691623910766807426989308889605068889784320
129	1405025893016554915640273754085770945101824
130	2853948211365910893067322832530239989481472
131	5796369838131265786635123062992739713941504
132	11771047636529103328125054420279725970685952
133	23901433452526717673667432426007399172669440
134	48526987781861192397584926016629601099317248
135	98513106353079368926500802349926624289357824
136	199966252356355646177325161308063725925695488
137	405856140156070989126620747782299672876417024
138	823646663484793132043828969796446320465018880
139	1671336317886752092162126135855591655678672896
140	3391107066751562881459775159834591471503147008
141	6879779893746697239163769087112019524594958336
142	13956085104555445594762321691501752734961369088
143	28308008436384809750286902382343013886653890560
144	57413268513617089277883706692933206697146580992
145	116432190681528383421957985101497095422723751936
146	236097989416843707199438649352528203263814664192
147	478707796431658356356205728440669728087375609856
148	970528431040052719119634459225656692740267704320
149	1967460944395165696038847208886129045503616221184
150	3988086865343628397647115570134251784837489754112
151	8083217307640203786373602587977215704903685505024
152	16381949016879007514787006357341305175401165750272
153	33197781332340626833415731649395256872262686474240
154	67269038252617301114039134312093604767991613882368
155	136296445662648344801542076938548987544006771605504
156	276132465603207470108108703081332723026242754838528
157	559389751688403091942460369722157325773308180824064
158	1133120488193115668769794396865343178676990199726080
159	2295105633723516670174111569176832946992185067175936
160	4648305957530936731346819610454138144015693452935168
161	9413532046048345696149934007525578929603861509308416
162	19062365855706966762130661273118479425372328158035968
163	38598258241909146069759316432037034549113178459996160
164	78149415551358040842187435375005085627042024938012672
165	158216321250894226313058105250533934575872633372409856
166	320291006824342036330173938459438856323636928658276352
167	648345510346185828961845850750266608047686170984841216
168	1312311550192164348313452684992604849009454948989009920
169	2656051231593492432979957408627940648073591071382175744
170	5375332870024469049813079037858518564709576408303665152
171	10877874842562219889626606803556662403450005185147961344
172	22011664467827630203842351636061276828773842782301192192
173	44538151656414894946039460476555860648919605738460938240
174	90111935065055566347141397655053141175831562524335013888
175	182307106255975700361113673300138733898144848542888361984
176	368804630006506565569300951752641594470247186872997511168
177	746037985487775519859572812154609889450397438918004834304
178	1509029202896379935214734838297070074244577179375165767680
179	3052156431577025897527942897948234527824671304218916683776
180	6172892038607800321467421825361445391616281184155549564928
181	12483708675893530640187094883166418609758248889307623325696
182	25244799044683787163737050578247043181751489559730478645248
183	51047426466242757871916539474376798906340200159935788482560
184	103216639668399346388151388972627624135089317357309973757952
185	208689112772953281175806264769220503388465418702474209918976
186	421914412346869593372353236738805921960442305206611882278912
187	852950238152972957229655354983210484181783345668460564709376
188	1724241382939028872316143407187355868673115761151214480261120
189	3485360738573454494119822077236056777540832860538655163285504
190	7044869741396164154762454417033754114621874794765041734254592
191	14238820649007761977666008832868690306626180531336104288190464
192	28777372905880237961805176610695546684621248535145366224371712
193	58157347578357597276938589006019029345188323192959279761981440
194	117526175791644823941297485370717138308684400986700118184951808
195	237487867056619680018963257037638851186816515885852281760907264
196	479871873466840971033718429825379682178192869018386510441873408
197	969586242454768257505131377466348985296834231373692626999967744
198	1958957909579475332777873163194648535137223087108335890784583680
199	3957687535754360674875409888174740844686870698312795904242876416
200	7995320239210606115959032390443454528849220995566285752041996288
201	16151334282847111259472260990121025317950662290510850787614130176
202	32625663112590279564328456360802624319008287382772042935123836928
203	65900529195061191199975865406911078329435544775032334175709429760
204	133105892082060682503691804032803180692119118381016296133683576832
205	268834307052352037137068090200307138751554472047886110174578999296
206	542939370889873562377913816063493290839381769915379780848946511872
207	1096471677367502388652200246239699525554589901965775732068199694336
208	2214232069945347880474780406278734773267393949193185903618472017920
209	4471247258381047118045590011303960659664339030892844883684007870464
210	9028472129882127251793777162396542883214026010765044315227980562432
211	18229722238282981138013826088961607569451239287421614516107565072384
212	36806645938160736750922350675442816095453835842491914383381686648832
213	74310985808625664863718408284289948805020351692012466628823183523840
214	150023941500088997275352850312118760240285994341544743301219381936128
215	302864986802311899294875007864775704545102432485054175328491582521344
216	611390509281808747374763109717548694827345476347887865386902380085248
217	1234154746063821670912901366424933796345131622999035034789270345744384
218	2491162259419720251339250944857224076503463481699989226720726173614080
219	5028240678006931436078794149784528461497965224994617865948331933433856
220	10148734923515518967704964491819952221707282553560116753355440283189248
221	20482819480367698583998264712363164404295820475025199942518467886841856
222	41338023224075415380160367570615787457271254007386741542432179390251008
223	83424184968164261014622744809896369665735938772498983971214983964917760
224	168351386963022170197798175710894083741527148346554604858251494201229312
225	339722287952765212052599057111534366118501656868433753834386592750370816
226	685510563905639318058998192617648149138571671231939136477021497806815232
227	1383207023704830725305185876054629171341627331742866611715501827446276096
228	2790893678983434231543929401808272167334917190621400063243845732998840320
229	5630962300687751230073331439135268141018548532669514130693224451092250624
230	11360705845963942404354322821549376208825303562503216918957212530137628672
231	22919836899398113517597394874139216899408576507956332451375347631709487104
232	46238249650323382093919146899324932018696204559055504726311331037343383552
233	93277101876874469587180725478673998989876737758882774293021514884647485440
234	188162310652551140536833749073258544910174583908281248653395897913440206848
235	379554638595400264926186963890062737732096286815538238214607857163618484224
236	765596918756783659812562598290665879389496616064916639791068487097608306688
237	1544224334616307904055802015649310782833220925869290969398283819929749684224