1 2
2 8
3 25
4 68
5 177
6 457
7 1183
8 3075
9 8018
10 20947
11 54782
12 143348
13 375200
14 982178
15 2571247
16 6731462
17 17623023
18 46137475
19 120789253
20 316230117
21 827900912
22 2167472413
23 5674516100
24 14856075638
25 38893710542
26 101825055692
27 266581456213
28 697919312600
29 1827176481213
30 4783610130637
31 12523653910267
32 32787351599703
33 85838400888350
34 224727851064823
35 588345152305562
36 1540307605851272
37 4032577665247628
38 10557425389890950
39 27639698504424523
40 72361670123381882
41 189445311865720347
42 495974265473778343
43 1298477484555613825
44 3399458188193062233
45 8899897080023571932
46 23300233051877652577
47 61000802075609384768
48 159702173174950500650
49 418105717449242116058
50 1094614979172775846352
51 2865739220069085421777
52 7502602681034480417708
53 19642068823034355830025
54 51423603788068587070993
55 134628742541171405381527
56 352462623835445629072107
57 922759128965165481833258
58 2415814763060050816426075
59 6324685160214986967443318
60 16558240717584910085902172
61 43350036992539743290261432
62 113491870260034319784880298
63 297125573787563216064377575
64 777884851102655328408250478
65 2036528979520402769160371847
66 5331702087458552979072862987
67 13958577282855256168058214973
68 36544029761107215525101779725
69 95673512000466390407247121928
70 250476506240291955696639583717
71 655756006720409476682671626812
72 1716791513920936474351375294238
73 4494618535042399946371454253350
74 11767064091206263364762987463188
75 30806573738576390147917508133517
76 80652657124522907078989536934592
77 211151397634992331089051102667413
78 552801535780454086188163771064725
79 1447253209706369927475440210523763
80 3788958093338655696238156860503487
81 9919621070309597161239030370983542
82 25969905117590135787478934252443903
83 67990094282460810201197772386344850
84 178000377729792294816114382906587248
85 466011038906916074247145376333413412
86 1220032738990955927925321746093649422
87 3194087178065951709528819861947531203
88 8362228795206899200661137839748940450
89 21892599207554745892454593657299286323
90 57315568827457338476702643132148914607
91 150054107274817269537653335739147453497
92 392846752996994470136257364085293441793
93 1028486151716166140871118756516732867700
94 2692611702151503952477098905464905157033
95 7049348954738345716560177959877982599032
96 18455435162063533197203434974169042635602
97 48316956531452253875050126962629145303218
98 126495434432293228427946945913718393269400
99 331169346765427431408790710778526034500233
100 867012605863989065798425186421859710226452
101 2269868470826539765986484848487053096174177
102 5942592806615630232161029359039299578291033
103 15557909949020350930496603228630845638693775
104 40731137040445422559328780326853237337785043
105 106635501172315916747489737751928866374656002
106 279175366476502327683140432928933361786177507
107 730890598257191066301931561034871218983870958
108 1913496428295070871222654250175680295165429700
109 5009598686628021547366031189492169666512412368
110 13115299631588993770875439318300828704371801522
111 34336300208138959765260286765410316446602986207
112 89893600992827885524905420977930120635437150998
113 235344502770344696809455976168380045459708460575
114 616139907318206204903462507527210015743688224403
115 1613075219184273917900931546413250001771356206197
116 4223085750234615548799332131712539989570380387637
117 11056182031519572728497064848724369966939784950048
118 28945460344324102636691862414460569911248974455725
119 75780199001452735181578522394657339766807138410228
120 198395136660034102908043704769511449389172440767942
121 519405210978649573542552591913877008400710183886462
122 1359820496275914617719614070972119575812958110884188
123 3560056277849094279616289621002481719038164148758725
124 9320348337271368221129254792035325581301534335384488
125 24400988733965010383771474755103495024866438857387117
126 63882617864623662930185169473275159493297782236769117
127 167246864859905978406784033664721983455026907852912363
128 437857976715094272290166931520890790871782941321959975
129 1146327065285376838463716760897950389160321916112959438
130 3001123219141036243100983351172960376609182807016910087
131 7857042592137731890839233292620930740667226504937762442
132 20570004557272159429416716526689831845392496707796368728
133 53852971079678746397410916287448564795510263618451335100
134 140988908681764079762816032335655862541138294147557627798
135 369113754965613492891037180719519022827904618824221539387
136 966352356215076398910295509822901205942575562325106981322
137 2529943313679615703839849348749184594999822068151099395403
138 6623477584823770712609252536424652579056890642128191195575
139 17340489440791696433987908260524773142170849858233474181873
140 45397990737551318589354472245149666847455658932572231340457
141 118853482771862259334075508474924227400196126939483219829772
142 311162457578035459412872053179623015353132721885877428138993
143 814633889962244118904540651063944818659202038718149064577200
144 2132739212308696897300749900012211440624473394268569765582458
145 5583583746963846572997709048972689503214218144087560232159882
146 14618012028582842821692377246905857069018181037994110930886752
147 38270452338784681892079422691744881703840324969894772560489793
148 100193344987771202854545890828328788042502793871690206750571900
149 262309582624528926671558249793241482423668056645175847691215033
150 686735402885815577160128858551395659228501376063837336323062177
151 1797896626032917804808828325860945495261836071546336161277960327
152 4706954475212937837266356119031440826557006838575171147510807483
153 12322966799605895706990240031233376984409184444179177281254450650
154 32261945923604749283704363974668690126670546493962360696252532843
155 84462870971208352144122851892772693395602455037707904807503136102
156 221126666990020307148664191703649390060136818619161353726256863532
157 578917129998852569301869723218175476784808000819776156371267442408
158 1515624723006537400756944977950877040294287183840167115387545451450
159 3967957039020759632968965210634455644098053550700725189791368899543
160 10388246394055741498149950653952489891999873468262008453986561234622
161 27196782143146464861480886751223014031901566854085300172168314791607
162 71202100035383653086292709599716552203704827093993892062518383127323
163 186409517963004494397397242047926642579212914427896376015386834577325
164 488026453853629830105899016544063375533933916189695235983642120591453
165 1277669843597884995920299807584263484022588834141189331935539527183672
166 3344983076940025157655000406208727076533832586233872759822976460946037
167 8757279387222190477044701411041917745578908924560428947533389855640748
168 22926855084726546273479103826917026160202894187447414082777193105962350
169 60023285866957448343392610069709160735029773637781813300798189462232278
170 157143002516145798756698726382210456044886426725898025819617375280720292
171 411405721681479947926703569076922207399629506539912264158053936379914237
172 1077074162528294045023411980848556166154002092893838766654544433859007888
173 2819816765903402187143532373468746291062376772141604035805579365197094725
174 7382376135181912516407185139557682707033128223530973340762193661732261413
175 19327311639642335362078023045204301830037007898451315986481001619999674467
176 50599558783745093569826883996055222783077895471822974618680811198266746767
177 132471364711592945347402628942961366519196678517017607869561431974800550438
178 346814535351033742472381002832828876774512140079229848990003484726134888975
179 907972241341508282069740379555525263804339741720671939100449022203604100738
180 2377102188673491103736840135833746914638507085082785968311343581884677397312
181 6223334324678965029140780027945715480111181513527685965833581723450428075092
182 16292900785363403983685499948003399525695037455500271929189401588466606811678
183 42655368031411246921915719816064483096973930852973129821734623041949392343475
184 111673203308870336782061659500190049765226755103419117536014467537381570202098
185 292364241895199763424269258684505666198706334457284222786308779570195318245987
186 765419522376728953490746116553326948830892248268433550822911871173204384518847
187 2003894325234987097047969090975475180293970410348016429682426833949417835293353
188 5246263453328232337653161156373098592051018982775615738224368630675049121343825
189 13734896034749709915911514378143820595859086537978830784990679058075729528720548
190 35958424650920897410081381978058363195526240631160876616747668543552139464800057
191 94140377918012982314332631556031268990719635355503799065252326572580688865661672
192 246462709103118049532916512690035443776632665435350520579009311174189927132166818
193 645247749391341166284416906514075062339178360950547762671775606949989092530820450
194 1689280539070905449320334206852189743240902417416292767436317509675777350460276008
195 4422593867821375181676585714042494167383528891298330539637176922077342958849988857
196 11578501064393220095709422935275292758909684256478698851475213256556251526089671652
197 30312909325358285105451683091783384109345523878137766014788462847591411619419006993
198 79360226911681635220645626340074859569126887377934599192890175286217983332167330025
199 207767771409686620556485195928441194598035138255666031563882063011062538377082963583
200 543943087317378226448809961445248724224978527389063495498756013746969631799081541027
201 1424061490542448058789944688407304978076900443911524454932385978229846357020161639602
202 3728241384309965949921024103776666210005722804345509869298401920942569439261403357683
203 9760662662387449790973127622922693651940267969125005152962819784597861960764048413150
204 25553746602852383422998358764991414745815081103029505589590057432851016443030741861268
205 66900577146169700478021948672051550585504975339963511615807352513955187368328177149952
206 175147984835656718011067487251163237010699844916861029257832000109014545661953789567682
207 458543377360800453555180513081438160446594559410619576157688647813088449617533191531983
208 1200482147246744642654474051993151244329083833314997699215233943330250803190645785006950
209 3142903064379433474408241642898015572540656940534373521488013182177663959954404163467343
210 8228227045891555780570250876700895473292886988288122865248805603202741076672566705373347