1 1
2 1
3 5
4 10
5 21
6 50
7 130
8 332
9 840
10 2128
11 5408
12 13772
13 35102
14 89465
15 227961
16 580788
17 1479748
18 3770356
19 9606981
20 24478804
21 62372090
22 158923930
23 404938148
24 1031783666
25 2628989168
26 6698674670
27 17068245866
28 43489945955
29 110812526805
30 282350696014
31 719430542964
32 1833111485490
33 4670774313765
34 11901148856610
35 30324167837922
36 77266083041948
37 196874243073440
38 501636242636688
39 1278170856503888
40 3256783700035908
41 8298295971233302
42 21144086427023817
43 53875204305226865
44 137274204252614188
45 349775140459103892
46 891228250414573180
47 2270852620615095733
48 5786140219588527908
49 14743105006820948730
50 37565481822626985418
51 95716975760066511228
52 243887180574764290802
53 621425367615140698496
54 1583393955375349233286
55 4034493196730760925218
56 10279902420499128398323
57 26193226415802492618893
58 66740430210832810797894
59 170054843722488381437092
60 433300321591066033445018
61 1104050696711163047594741
62 2813124939378158971677906
63 7167851936623260583554306
64 18263711172640256817069484
65 46535998336311127762489976
66 118573882421076776576048848
67 302126656675522110469135808
68 769819751281952541609109884
69 1961503350895223186674142350
70 4997917225644180173434664217
71 12734710130875081717490005353
72 32448084831278898990623554468
73 82677830778824481700810444964
74 210663394706815416047438663748
75 536771047950207114029358580965
76 1367694460248067663271601315508
77 3484890147739070821405015545786
78 8879511977847832380024428112570
79 22625026793426101915795745449172
80 57648645407573237752731205447666
81 146888945046188758987854559533392
82 374273532781878665114213680651998
83 953650237579009657973997107582554
84 2429904056733061808404024689740419
85 6191403821087613540633632439209029
86 15775718045146439832297499261055038
87 40196583364875828868150666382199444
88 102421031460214189828874793304161090
89 260969137355601955429191462967654277
90 664950251732063687162180773357174594
91 1694295508499306071934561864494683874
92 4317070732199109156945628069203790460
93 10999910944294276041166483218321833936
94 28027810589234607400498054341789009936
95 71414956939581917371627988308178816368
96 181965553764705049193457364711841577076
97 463648851387091621649905004085464155270
98 1181378854101924431967229874243165032809
99 3010157348052975901789258626726323454817
100 7669891185690357211799712816180703906076
101 19542908890919322929016005951635566318196
102 49795398483791776001267285379602605595468
103 126878845109478974435221558827900679832789
104 323287729920568395708910737766657765644036
105 823738238057040607657637227652266341593402
106 2098887839028210973478717354226194874235754
107 5347973369806661334776867313705490189620652
108 13626654379684933535278405637417694914495986
109 34720761818247319825863354024074889910822496
110 88468619490100726091722350229826481746185462
111 225418344086302548739104370259300454128326162
112 574366709274767248129733934642247854096516371
113 1463488333481955789474628076688543233969990141
114 3728973263339314669700031320716678646234444086
115 9501436588575923726913027748388893197309511748
116 24209692821955367118031333510596382141349087786
117 61686379851037172145991273732507855951607154901
118 157177106174414726312715776924499694718780396658
119 400487802413126454334761530187120353195414265986
120 1020444285974542021432899297486785708714383331596
121 2600095519772970901773745012122659550539527443368
122 6625052249165258352773276816529569150558648937808
123 16880655718372242143492674823367810567164579235680
124 43011968323437352475064433552469524781664244836396
125 109594641933421988738618750532885640887760880432638
126 279247521299092810905648269182989712485228881940665
127 711523636338527587425213946143200753941452437902425
128 1812964651264197121655400727823056084884909643500180
129 4619440112555451312408012077534669396901198513302532
130 11770349156342501860465116965743641050304704153804180
131 29990889780270879332895624543941224896242177669469573
132 76416889411278170076304804694370296111018629580135444
133 194710494756210419506620102784848227325861333951453562
134 496123004486137663288014957670490905434670546085009370
135 1264123106915896926353791865284459253288686732035904004
136 3220989986331808202237370872598832338201765405423259378
137 8207093466839083557493618790895978697677073987099354800
138 20911702134827467057481065090011949330224662281750411982
139 53283088336042922300126518451678861927348891093552156490
140 135765490743968907145350231559366210998566507597440644003
141 345930933295440107780274594603255473268703659247664797621
142 881433197456108623143730590976749910076282447410968644142
143 2245894792282631670486056947063647564898147476272209350068
144 5722547587905452982937331678775035154430991968524453784402
145 14581070764476596082458156605447294892902224329674819706597
146 37152618020690328825359393754597190288550972880701921519714
147 94664997385112944220696861879248683568088139603359648338914
148 241206736088767523256922801565879179043423998841539943594332
149 614595585926101381506908655067191104909872123801557242831872
150 1565991648346166694391328922530958426010029516864068082421904
151 3990152059088837864398589018864379688407444844162134423140752
152 10166921050610509516507217467360540210230391928014151459584676
153 25905349500126839823646806373957208627861731589736864292630774
154 66006918848201743222157417044353652061052951232450766230975753
155 168185854269665725992029026571462394253994848994617229442700881
156 428538130093128237430557724731289462210737364771215749391918092
157 1091916616538168628168467019496515617222009318689617617723473236
158 2782207261727351851870470343055892359288199074923726671772871964
159 7089073588558059199404175419332536231847784925226720654689539829
160 18062983673182676875124821979749912336148965127468451537960139236
161 46024543983331483169586443731815388301560348460410333715466375802
162 117270694985928617554028354729614071003069570515456336157927243786
163 298806130647668305411773885667452211303146671659492767016609286108
164 761359039641956538012112177573747894497374882031078002134405829874
165 1939945428790504326927237362031298218916161350729410561558123851840
166 4942987566621627130367576101619103708726044806514977098599747875430
167 12594749172408055486406698009244691448970412442766156429635681976834
168 32091463831921052016689657635295041111381515122361864725679308433459
169 81769159256594574876736052340937927122730530960686878837293534714733
170 208348096570142612843775758002249575211676768154484208199325582853926
171 530871660404171259465673754253830064923388047974698682260185242548964
172 1352662800667355422187082724114478546712139563022293414101533765076154
173 3446589427878371428718211902516675329735380451586411906456559276194229
174 8781921613060029951642153654159524111503069189952044299917622686062354
175 22376366211221513641009085739474468638982260516096756538524232493673218
176 57015057396330830365676971989034793724310382967337882204807511633197932
177 145274560633383737773822130297669387553970469942114327287903917895186136
178 370160075793958038593707346153644964100473955282696608308159386716554192
179 943169135149339069978783594268650869936776968319405460240832268078055936
180 2403198172007917712168446214888023581706475134362246391984446789936775644
181 6123357135756717470422174688433780874348718655643477779278651719410058606
182 15602334858924474944374871194998085059085280064578640213332159900458516569
183 39754802415248422701053159213046433145633802365353871401384778484862846793
184 101295372094352520115245510247092541488359054716217514973475041748604742020
185 258100953453555558850426844013295742472228788629586749304884273233261356644
186 657642109370843347198065139338858383237947991790874799202900957249583259620
187 1675674336846485308241803911016918847345932361098273761031903997721105811749
188 4269623923340569852943625248738891151680763263021648798030101582764558408820
189 10879016313557238149840748343314445841884566603592759865974751995679333748282
190 27719770657937640939481065632875757981023070732170197744890708990889275606010
191 70630070144403765050365693959279279322258804818272971508117098517106157327668
192 179965659534592624833702184369941295046365049812563999997138343065402988900850
193 458553114070311882572682940725760445616378781466686615817093295704233583102224
194 1168394898045327447868254123069485027698249481837799317002418679148022111292862
195 2977074183753176804816319449785823085616325510271090049583881330241633913663034
196 7585595170260498913650512755125789748665287616900561943673263356144406018356419
197 19328122356204623357575884407490253592821671839988603097528763651433964775443237
198 49248121661044017872134360826547324673045485633352363285266455874344831069824030
199 125484381899228285204969239417324472073021585754038967267583161379871739538468820
200 319734632906557082908058883056692294116628791639160436447364980846559381282241634
201 814684934751386138998748598061249460571924366156320168832344684958062119550728517
202 2075819991339008201937531916101855674303025654381825926133601280555029907686612098
203 5289196415246892504392783517824560921344401370762546960334259384419330111392534498
204 13476890499072085344181891435924290643506940485294062599616767676498196537702932284
205 34339162939839767634017889413085638640527635162712338977624798213133080122365149744
206 87496304246892416020831700319613691064017431605716374065780352250635233631890663696
207 222940881531589429616542966703186653659814748055618302209552623851373575143258091184
208 568054126238680175141068925692676653789943945816672848219511463880625085414692708308
209 1447403850383841469493464121808039590712020184150424723433058343335745630853232280422
210 3687989945566770965571599712933881677527226343437631543654434845611238298708539864233