1 1
2 2
3 6
4 24
5 120
6 288
7 456
8 488
9 754
10 1699
11 3744
12 7940
13 15748
14 30396
15 60160
16 120944
17 246040
18 499256
19 1004336
20 2016168
21 4044432
22 8130660
23 16373500
24 32966620
25 66358420
26 133489108
27 268489288
28 540125980
29 1086691764
30 2186585680
31 4399583284
32 8851755124
33 17809054336
34 35830104796
35 72088230088
36 145039267816
37 291814113776
38 587119326488
39 1181255806656
40 2376628369860
41 4781665386476
42 9620494756376
43 19356020945716
44 38943463248860
45 78352504518620
46 157641710234412
47 317167990170360
48 638127776054964
49 1283884556181972
50 2583118329253172
51 5197118541187244
52 10456369512381788
53 21037746728099588
54 42327003640333496
55 85160035081898576
56 171338176946574660
57 344724737492751436
58 693570729584646536
59 1395433236674971984
60 2807549156167040880
61 5648663132901235308
62 11364857183856873596
63 22865583553467420656
64 46004529815930913732
65 92559053117209298240
66 186224668501594419624
67 374675690717807629100
68 753830705432668506244
69 1516673610188905640440
70 3051479361558049175424
71 6139439778870670319456
72 12352277807451268019284
73 24852229605229460051228
74 50001572664406724554036
75 100600924288391993630784
76 202404553065471381791000
77 407228893683982846964560
78 819326291523248625984892
79 1648447795314721879211136
80 3316603118917463129695956
81 6672856901921322569310860
82 13425489163765410715546084
83 27011482778000998415233128
84 54345893320257293997576180
85 109341502836028536330369044
86 219990205552202358476427356
87 442610438704879679837327952
88 890512375124976835087524576
89 1791671006610663718340454932
90 3604761804100324691783909992
91 7252619267910094208472495356
92 14591945072606298610615407816
93 29358339813047190118584445168
94 59067664542984218815182088896
95 118841495015735597163645000720
96 239103764248159570820645795272
97 481066062574100422707244728584
98 967883367659399264851613414924
99 1947337977613837413616851447312
100 3917956776370199584247303082620
101 7882753521971926123975360083848
102 15859746963755059054872812892040
103 31909100424519595778847193028812
104 64199680627250245842529604870412
105 129166881479172346940188793575584
106 259877979267903344388258778538584
107 522862852574626984059878605523344
108 1051976636776323589454561074526052
109 2116529867964323974570334487425564
110 4258363280493247404475676432760724
111 8567636159131618012991975623876676
112 17237700149142074526650537345374212
113 34681480505569166437663017822092052
114 69777585156453605719590219583884528
115 140389375519429823276927687273992248
116 282457134544625534524079619083550376
117 568291101516573779595831225073788236
118 1143376238605497108785151003603936040
119 2300421772431233419933095941324970816
120 4628345554504349978963292213083351336
121 9312023920405028645342824864122509184
122 18735374978604342405352616671987171472
123 37694735171346748012834507628223550968
124 75840118559709360322358025559682696704
125 152586921144438326775951754545154347632
126 306998049930636421051933604289913649812
127 617666323917754672554006702093827345480
128 1242716974222709019903900236201894244640
129 2500290882341972195525121152099005816668
130 5030473250140112821639157097743319793572
131 10121086829973929336577916789838168918128
132 20363173309194831785199448908136427828188
133 40969792492272581952640473827502161426412
134 82429387177191605636440701196525882871636
135 165844234424397136740850652595883146661012
136 333671170364164686288700392183123012101844
137 671331447358491040229439714377934429655288
138 1350688798557493786700802465119183562286364
139 2717525356106962672719823298175564945320160
140 5467539279937194762631295245595689509163888
141 11000444102748420240706959052117314866294084
142 22132400749589589986914559696427449658977716
143 44529398846547326543028302907828038424642992
144 89591155702874189234416580262146181609493236
145 180253391873467936162874132569651593458164692
146 362661749666966715025638248159367822081078656
147 729659194229370818055849832803466095967050932
148 1468041612362928842527270076963127807372656664
149 2953633960448212199785131633062600589074527028
150 5942579214952292342265668105552510981976118880
151 11956203171710582251646186392255529213977885252
152 24055345181354862420100579150195018127452376108
153 48398276901423996569461497876531505287007019236
154 97375165035772794460098459081170066702949752868
155 195914469952235158898522166097278157247232145004
156 394171137194629142566837183663085845005502857872
157 793054670414019343200129224399134217978032941012
158 1595590470529404699144292201083539992850899963168
159 3210256549293302538264660757565631158819504747916
160 6458892367827425178151058709298968623872131677720
161 12995002106097376556448743709335900013751110641028
162 26145362102430885957018538996476580939727988231056
163 52603297320474237189408078294592423663205798143264
164 105835477747272740412315812317522451650311688446884
165 212936240132493677976957508163120124421925941639388
166 428418176275784977223378796063896198190560570199376
167 861958178886156534526923024015733237011903020066660
168 1734221242915863734629838812697687595563343741364324
169 3489175453114254951352995688916793666952935512141312
170 7020064707629526124688946763791080418444513586028100
171 14124055715031387620763221253536900073940754517571224
172 28416967385571646822740879104037670135208120403092480
173 57173665389413831771589937069105975674198727500032200
174 115030853563929656381826467138767246708045135530288532
175 231436924351823319424044779899853478080902146177764924
176 465640724152875544031690780580251834250863038212161692
177 936848277762321379426699679792580678989581938810042548
178 1884896767014890760612448149893551940681815707969539876
179 3792327857814072468285327187420993366780984185380591220
180 7629993765615629302639071511267235106775353088995708324
181 15351205656804681912965512376169235083223738600749913948
182 30885938095979266750090248795017933065325547256144796812
183 62141123856666775349381588942538000755101489729890266152
184 125025157473597781237729016851522806193823651238384152440
185 251545016104837135478758881380188779260366495947761321972
186 506097303980959716755316398585110531280921901716219543632
187 1018245104049471781390745740559272450625489711390041932304
188 2048663535183990524399189030509750203218224315211384290472
189 4121819259136503385493301179106568398304952844053958475928
190 8292915704902599214841452052481377373148267453463629854296
191 16684974901841667206930781249668158998918774979109098610684
192 33569422068345507234810806448763228170902272779954185682660
193 67540173397464075928182196046307160686654501274927699240032
194 135887803289320656581278081281554981883835702588722967672172
195 273400172873859218342355480245122310055531232283217100165112
196 550068900358259604390010787920903332458877859138631338288268
197 1106713986172008385737310708998927836283599830601769508521696
198 2226658962888129849339497541934456688407598353201015008182900
199 4479938086044441750922425591940147772698260156651982744449984
200 9013434742049391370444656492126485991429032287217600692799664
201 18134626927604607029307154829613626562505447822212632364778228
202 36486057004349919860955583461777582386115309282682654271555812
203 73408312232674841307916098490559680798504342361816938702083596
204 147694235751685106868540401320474844977330845468989074651358404
205 297154186097264245914702596360134686334814455603321756575489856
206 597860910859008200159325101601824488011554020390992802862801996
207 1202869370368441543625261310216071960507936224280757197577592076
208 2420119288433941401072590235611474278411889818098138693692785124
209 4869171594631262208365258148687190357271781338645139334439875192
210 9796555124894660980236973705718731778719153592359107951569144300