0 1
1 1
2 1
3 2
4 4
5 9
6 20
7 48
8 115
9 286
10 718
11 1832
12 4702
13 12159
14 31515
15 81888
16 212878
17 553557
18 1438741
19 3737331
20 9700188
21 25156049
22 65181067
23 168746672
24 436505846
25 1128256918
26 2914103577
27 7521450053
28 19400577711
29 50010551503
30 128841990772
31 331754004302
32 853788430428
33 2196196016745
34 5646622886549
35 14511507556935
36 37277829410395
37 95721739215555
38 245696671825288
39 630409824055471
40 1616915902531918
41 4145700888448895
42 10625747217906349
43 27225542435123109
44 69735416387078540
45 178564048698951936
46 457090444959327068
47 1169718216930338333
48 2992503406428006743
49 7653594620489269650
50 19569359245125769808
51 50023133908671607022
52 127835354243709382387
53 326602403892657160672
54 834215957155398153704
55 2130250226741108604511
56 5438485182249574640176
57 13881058253501613404552
58 35421464165992431427493
59 90367375811182437960871
60 230494151373571363608545
61 587777559395363444142472
62 1498554879662727285389772
63 3819798963204544588810775
64 9734600833877721525327881
65 24803165102597567965106548
66 63184252090943892605581581
67 160925477661711214825109606
68 409785279926996568958122812
69 1043289464043669438737964262
70 2655654047748968825640312754
71 6758613851126546575968740202
72 17197465118172915311481003858
73 43751513574419911444714701472
74 111287069640410442217825570653
75 283022144829281302404427963120
76 719649932359641003268164549021
77 1829567193172823377346472879320
78 4650532233187133106577921796408
79 11819120512880643048001822850560
80 30032869705633062036304165752253
81 76302472037062550506819106028033
82 193825718525632415827581901293793
83 492284434263042978221376235416148
84 1250125400120126651516009512782129
85 3174129743845660255495317168097103
86 8058054783705921590681938928323108
87 20453658842929740170405848497373936
88 51909618629228033706140650634186571
89 131722958210833111963104654169551754
90 334204790529667719463991710369161436
91 847817074364738072551157996435601604
92 2150456475729494072137725220900366734
93 5453795740203128586133090752898680325
94 13829531882370696758204016812009949162
95 35063653352813197059766656717336724641
96 88889114458066502198570915091181321405
97 225310987586300007186745449657168644678
98 571030322281955001624826018446845684471
99 1447036866432294935735819338079798382685
100 3666437229680641911239998758360307850397
101 9288674399853552412812922282800550241645
102 23529279842547051120529032789273978363886
103 59594957135201163260768347691750107694804
104 150923521626378118010220798002621903677234
105 382165466898532149668788830916290506026970
106 967594927397262653830836147995291570070903
107 2449536335392459326490073003057476292186462
108 6200445150061602768523201980684884961354242
109 15693183229749618535440443619129764661268251
110 39714483029980773019881532432113296257901196
111 100493267365497105008045421152802108626256401
112 254258621801147443496480068131795777787537395
113 643228907919312073057409059459287789797861980
114 1627072970734226305879783256873338823230374712
115 4115291247885486727438309834588111929167403538
116 10407505363581441814097770868087967840649769850
117 26317563193581723920898960167921694141694860773
118 66542345638259571772580021622460950168485742631
119 168230356928662877724984809247012580588683528141
120 425270127925289743452894945274839461630733551461
121 1074929681689617372318370140684959930831943351518
122 2716753944716155570067004393395084896143809075744
123 6865561046951807012499412684616309898409504509568
124 17348328243683133658063492216377670476696503518399
125 43832423958908503859005071429878374163338088034682
126 110736294767944232622859207688383462460056877231873
127 279731585736996533838869724830698237316366046386621
128 706562228348807723557049576077432912632017639652807
129 1784502179249681330417620297184738249964356950005342
130 4506525821560446481859259455231940357133071199834108
131 11379550694959094123600197078812884963632497445694102
132 28732087798380515831132310863517848979944537718510881
133 72538474405751671798476989950081792897174549139837046
134 183117205215561582116206888490922486536916776789313594
135 462221050574406727344675040573877457226221240305012705
136 1166622781762171373796850549070346951995067606719975625
137 2944229593296791241267261049191739241732174508375785920
138 7429741457213078717375892708937665904469034156954602647
139 18747218919353241049825000046597633490944390060145773079
140 47300031784327300970405110099380456520752765187703000562
141 119329481145467635654291892408118754830429580377936179425
142 301020526856599904163443729915847181690730329538264782690
143 759288474538672543470105127132221189522646370878255178371
144 1915050072206085351033473388923361123976956182167278663960
145 4829658008744137254656557751192170194402628911749835267574
146 12179117736444065543788763007232301910503599898506606106890
147 30709925588503410529755350123287281273274749580556454096851
148 77429323070483370430697411572830597995185754112416994062865
149 195207364229065575282687001980676821466494545287484260470015
150 492097591250792771896268681619395354044384838930389679749831
151 1240425981203898809940186664077067357788440183625339265442492
152 3126477481652753025018704917260328156956804671628998309860464
153 7879612334547892494779913873336820518368330045444713531050783
154 19857279516160056401671306078170500737095434152647060326408259
155 50038035499303157901948928788266609997821892594363753799046132
156 126080117862335276672290867376018299834810899633660608618255984
157 317657461489244452760924628240418103242302293058711300402994164
158 800272435630638283956570616093574968523675161328359053499452406
159 2015966162832200975717997221803293231245533688169674204812617830
160 5078032051027027955838551837238097238765164581986827385819203967
161 12790122092475780035114200502937823730529324928688481922206715623
162 32212262302405421126494325593537300918076291388621172557511223141
163 81121369846226559156519574344812289181281485729222330984742921756
164 204275866771943378261634832379572875009908964495264588588245994117
165 514359550362178741625625116604599969547158364284351445569703396294
166 1295044624543252445617296085665984533919662800580615038583274222662
167 3260401284980474218043177202947704023344019773835615729684440219907
168 8207785318359298705759526438562466537272253625672411814311663762700
169 20660924189435431737080117914582738669827036305419291223083543240456
170 52004692362569348024490014404115727161477698737240100618790137386126
171 130889424340962059594001619788013577573900518824295333655377673088001
172 329409429224811587056135015757071428486058556595074863341924720768321
173 828966804971463516270979269354326557233019952059350378085231137826961
174 2085970189857455070088542224372415579721998069312315295463292435565023
175 5248667926256507853484943367667221513216644792281724403432956301751643
176 13205666690311577945720388378943475799559196439099288234557200784744626
177 33223240882481607996403225963429711268400290402666419236719732196762510
178 83578443212066121286489426314699614898520197133229623973627528654981654
179 210240977379072688968357257226411521732299304747100278704224134342596283
180 528824356132881262687591513386097550801014782929373469170951558494843805
181 1330076770315400684154694227459336806636506752877063149669982417295030009
182 3345132513923144116631144729463792168635364159929357759896614027003274886
183 8412430376235736068345959536288004130570260143698388228245266488951531819
184 21154431335890959952613707503297601446997919833867262563025808338669632234
185 53192832814157745346417844777886878640211799881173761864687991772538919611
186 133744813454386488502672633078844865605862128850292306541044228331778274994
187 336258302752357490024653577992948484712380331740444605175257664113255885390
188 845359604404652874860724443373224480933253750171396615539874089733694508478
189 2125115511533756288674695832389160536910616965057993657359108797236677028281
190 5341907125925879628543239505770761193380768734394533176355051128939083946775
191 13427124974733864104876239126816405638340795661938288212191816618461849694658
192 33747592635551885671449696268912071876658928412369545517909275499550642035167
193 84815610974833373266160036886384598250125810080993608192161392078791187928002
194 213148450916545487298442941753910934929492627549354445899504928152679786835344
195 535626570997772498582753237486311832912875307983836677192580631972954414472402
196 1345909156747895884626846087692847014439483007001769839406453461742299931786510
197 3381763552635550341345271784440198384696560252106632334225503491844071281457870
198 8496591519573974385680946697475132922589931037667033276138436996814523317799573
199 21346191459467753432393341526661691902262340292761376718647406702200906241016459
200 53625378517981105911513256386609800093309763240793974526545233398927049951034965