1 1
2 4
3 8
4 17
5 46
6 114
7 289
8 757
9 1964
10 5118
11 13391
12 35008
13 91589
14 239740
15 627506
16 1642656
17 4300361
18 11258087
19 29473546
20 77162161
21 202011991
22 528872756
23 1384604934
24 3624939359
25 9490209947
26 24845686106
27 65046840605
28 170294825972
29 445837623473
30 1167218021689
31 3055816411861
32 8000231170880
33 20944877033384
34 54834399838465
35 143558322349650
36 375840567009366
37 983963378401329
38 2576049567789757
39 6744185324364488
40 17656506404458906
41 46225333887778215
42 121019495257058232
43 316833151880823777
44 829479960381659632
45 2171606729258666986
46 5685340227386513648
47 14884413952889470701
48 38967901631265297963
49 102019290940882624154
50 267089971191347953681
51 699250622633110966627
52 1830661896707912629064
53 4792735067490521847502
54 12547543305763500570135
55 32849894849799760208287
56 86002141243635461218486
57 225156528881106161552341
58 589467445399682356468844
59 1543245807317939940448205
60 4040269976554136064015125
61 10577564122344466226823621
62 27692422390479259681258080
63 72499703049093308567528564
64 189806686756800659875510005
65 496920357221308662153369810
66 1300954384907125313692715134
67 3405942797500067260272308525
68 8916874007593076440103553897
69 23344679225279162020924147264
70 61117163668244409566063082458
71 160006811779454066595280453483
72 418903271670117790101099883188
73 1096703003230899303536242577305
74 2871205738022580120258871225960
75 7516914210836841056880273643086
76 19679536894487943049860691807780
77 51521696472626988091947019687853
78 134885552523393021224887732680595
79 353134961097552075581134450926550
80 924519330769263205516225425215221
81 2420423031210237540964226443592971
82 6336749762861449417371654313263520
83 16589826257374110711143787431866818
84 43432729009260882716049648075989683
85 113708360770408537436990593054615487
86 297692353301964729594901045655757878
87 779368699135485651347682018931653497
88 2040413744104492224448100819618472040
89 5341872533177991021996556460496586629
90 13985203855429480841541475939197113781
91 36613739033110451502627737264973360673
92 95856013243901873666341541722714025956
93 250954300698595169496396606855886534940
94 657006888851883634822847871964773879565
95 1720066365857055734972146419978795138558
96 4503192208719283570093590535182824427498
97 11789510260300794975308623950961530234949
98 30865338572183101355832279530310073828377
99 80806505456248509092188212052330654209124
100 211554177796562425920732352880478499134270
101 553856027933438768670008841165592859522635
102 1450013906003753880089294162764567430368724
103 3796185690077822871597873635760914024787517
104 9938543164229714734704326728061512799252708
105 26019443802611321332515106524598925955686030
106 68119788243604249262840992811243520843836508
107 178339920928201426456007871859196864863940569
108 466899974541000030105182622694055236873884063
109 1222360002694798663859539996118309767409171822
110 3200180033543395961473437365509355966261043837
111 8378180097935389220560772100190401353139762847
112 21934360260262771700208878934744278722108028732
113 57424900682852925880065864703582680262189195282
114 150340341788296005939988715175338162821056639571
115 393596124682035091939900280821468200444565062987
116 1030448032257809269879712127287671395454972969050
117 2697747972091392717699236101039526343185171008697
118 7062795884016368883217996175827983737887429195272
119 18490639679957713931954752426440191861196337154857
120 48409123155856772912646261103486463598680402892313
121 126736729787612604805984030884010326892361165640217
122 331801066206981041505305831548531672766292271107564
123 868666468833330519709933463761566096330467329650928
124 2274198340293010517624494559736139695591913232961993
125 5953928552045701033163550215446814016668535653732486
126 15587587315844092581866156086604245930962811427491258
127 40808833395486576712434918044365842090351889950795209
128 106838912870615637555438598046493162081108742147055053
129 279707905216360335953880876095113472946051216263045988
130 732284802778465370306204030238847008895822907767773414
131 1917146503119035774964731214621427194905588458983465623
132 5019154706578641954587989613625434056324000601033782680
133 13140317616616890088799237626254874221975666339112733821
134 34401798143272028311809723265139187520779565075007692164
135 90065076813199194846629932169162686764042015914233188346
136 235793432296325556228080073242348870489261014490523133592
137 617315220075777473837610287557883921399900167959662800289
138 1616152227931006865284750789431302888927373945523900160623
139 4231141463717243122016642080736024738457639610043249487026
140 11077272163220722500765175452776771316420627972092522446633
141 29000675025944924380278884277594289196290883304015045019343
142 75924752914614050640071477380006096251440610482068516916540
143 198773583717897227539935547862423999527612122445524446764558
144 520395998239077631979735166207265902287357546388035250996727
145 1362414410999335668399269950759373707270705129287866435680883
146 3566847234758929373218074686070855219432457330108930551232578
147 9338127293277452451254954107453191950893040750733369378873829
148 24447534645073427980546787636288720633053210549072978416805324
149 64004476641942831490385408801412969947986521426131279134874473
150 167565895280755066490609438767950189210500889085115896807641185
151 438693209200322367981442907502437597682929142973916195003143421
152 1148513732320212037453719283739362603837436718886821210513952632
153 3006847987760313744379714943715650213828150703403447123665820704
154 7872030230960729195685425547407588037645234235659241686169303881
155 20609242705121873842676561698507113899104973373187077531380989882
156 53955697884404892332344259548113753659665952726365930817026127982
157 141257850948092803154356216945834147079887480206132841314916063849
158 369817854959873517130724391289388687579988663497169980313954225573
159 968195713931527748237816956922331915660067182683407789180176601488
160 2534769286834709727582726479477607059400196485257163060826364718034
161 6636112146572601434510362481510489262540498531354768628702659032191
162 17373567152883094575948360965053860728221264737215503070288882386720
163 45484589312076682293334720413651092922123245919547783382854069700265
164 119080200783346952304055800275899418038148400981364611752215490493640
165 311756013037964174618832680414047161192321852730070050114146193086786
166 816187838330545571552442240966242065538817006218726451790160012518648
167 2136807501953672540038494042484679035424128947333361991758228972655189
168 5594234667530472048563039886487795040733569519318338610246335581119235
169 14645896500637743605650625616978706086776579152469016833100291133566418
170 38343454834382758768388836964448323219596167274807934067773314112610073
171 100384468002510532699515885276366263572011921711704085219857501434446059
172 262809949173148839330158818864650467496439596470121705177980402759700000
173 688045379516935985290960571317585138917306865686053587357984900158324326
174 1801326189377659116542722895088104949255480997674329251362633215342359743
175 4715933188616041364337208113946729708849136123118672498161877269338264967
176 12346473376470464976468901446752084177291927365574789242233277119185852142
177 32323486940795353565069496226309522823026645964764561523085809762565649197
178 84623987445915595718739587232176484291788010515919331230367797471562940116
179 221548475396951433591149265470219930052337385564463134301334881028659734165
180 580021438744938705054708209178483305865224146150643225345675079597519245069
181 1518515840837864681572975362065229987543335052848628543067386548337611704189
182 3975526083768655339664217877017206656764781012339015513748209258892718278312
183 10408062410468101337419678268986389982751007984087016708718319475810660715516
184 27248661147635648672594816929941963291488242939804187619401350349040626039949
185 71337921032438844680364772520839499891713720835154935660977880135928713616330
186 186765101949680885368499500632576536383652919565413621641751498276619103227430
187 488957384816603811425133729376890109259245037860728343543161276172965539506037
188 1280107052500130548906901687498093791394082194016253721832481126503033741413409
189 3351363772683787835295571333117391264923001544187283351338147923893331743738264
190 8773984265551232956979812311854080003374922438544511301968759796127624352650018
191 22970589023969911035643865602444848745201765771444679725054335014974046213259347
192 60137782806358500149951784495480466232230374875787253738030572908170434433206636
193 157442759395105589414211487883996549951489358855913789158012830677396249570039025
194 412190495378958268092682679156509183622237701691949347333487825503284313303572432
195 1079128726741769214863836549585531000915223746219927352384138712918977145780810934
196 2825195684846349376498826969600083819123433536967822719826536073711357472827117564
197 7396458327797278914632644359214720456455076864683526344295538649334438358661840549
198 19364179298545487367399106108044077550241797057082735374847753986642717931567474043
199 50696079567839183187564673964917512194270314306564649467394230512515637045273515038
200 132724059404972062195294915786708459032569145862611169142543219253576524823126141773
201 347476098647077003398320073395207864903437123281268794426957551206838954884178102051
202 909704236536258947999665304398915135677742223981195122159371813739447756938063719944
203 2381636610961699840600675839801537542129789548662316438890569804430776792930917825130
204 6235205596348840573802362215005697490711626422005754001731916097925524681798439441195
205 16323980178084821880806410805215554930005089717354945287211405711107757100238226683703
206 42736734937905625068616870200640967299303642730059081455850201777099510843606229340542
207 111886224635632053325044199796707346967905838472822298495381329401969864316655562527457
208 292921938968990534906515729189481073604413872688407813183433417290084406713477744127008
209 766879592271339551394502987771735873845335779592401139828894756743851306227210957323485
210 2007716837845028119276993234125726547931593466088795604528300330139581564125023810860861