0 1
1 1
2 2
3 6
4 15
5 35
6 84
7 204
8 493
9 1189
10 2870
11 6930
12 16731
13 40391
14 97512
15 235416
16 568345
17 1372105
18 3312554
19 7997214
20 19306983
21 46611179
22 112529340
23 271669860
24 655869061
25 1583407981
26 3822685022
27 9228778026
28 22280241075
29 53789260175
30 129858761424
31 313506783024
32 756872327473
33 1827251437969
34 4411375203410
35 10650001844790
36 25711378892991
37 62072759630771
38 149856898154532
39 361786555939836
40 873430010034205
41 2108646576008245
42 5090723162050694
43 12290092900109634
44 29670908962269963
45 71631910824649559
46 172934730611569080
47 417501372047787720
48 1007937474707144521
49 2433376321462076761
50 5874690117631298042
51 14182756556724672846
52 34240203231080643735
53 82663163018885960315
54 199566529268852564364
55 481796221556591089044
56 1163158972382034742453
57 2808114166320660573949
58 6779387305023355890350
59 16366888776367372354650
60 39513164857758100599651
61 95393218491883573553951
62 230299601841525247707552
63 555992422174934068969056
64 1342284446191393385645665
65 3240561314557720840260385
66 7823407075306835066166434
67 18887375465171390972593254
68 45598158005649617011352943
69 110083691476470624995299139
70 265765540958590867001951220
71 641614773393652358999201580
72 1548995087745895585000354381
73 3739604948885443528999910341
74 9028204985516782643000175062
75 21796014919919008815000260466
76 52620234825354800273000695995
77 127036484570628609361001652455
78 306693203966612018995004000904
79 740422892503852647351009654264
80 1787538988974317313697023309433
81 4315500870452487274745056273129
82 10418540729879291863187135855690
83 25152582330211071001119327984510
84 60723705390301433865425791824711
85 146599993110813938731970911633931
86 353923691611929311329367615092572
87 854447376334672561390706141819076
88 2062818444281274434110779898730725
89 4980084264897221429612265939280525
90 12022986974075717293335311777291774
91 29026058213048656016282889493864074
92 70075103400173029325901090765019923
93 169176265013394714668085071023903919
94 408427633426962458662071232812827760
95 986031531867319631992227536649559440
96 2380490697161601722646526306111946641
97 5747012926190523077285280148873452721
98 13874516549542647877217086603858852082
99 33496046025275818831719453356591156886
100 80866608600094285540655993317041165855
101 195229263225464389913031439990673488595
102 471325135051023065366718873298388143044
103 1137879533327510520646469186587449774684
104 2747084201706044106659657246473287692413
105 6632047936739598733965783679534025159509
106 16011180075185241574591224605541338011430
107 38654408087110081883148232890616701182370
108 93319996249405405340887690386774740376171
109 225294400585920892564923613664166181934711
110 543908797421247190470734917715107104245592
111 1313111995428415273506393449094380390425896
112 3170132788278077737483521815903867885097385
113 7653377571984570748473437080902116160620665
114 18476887932247219234430395977708100206338714
115 44607153436479009217334229036318316573298094
116 107691194805205237669098854050344733352934903
117 259989543046889484555531937137007783279167899
118 627670280898984206780162728324360299911270700
119 1515330104844857898115857393785728383101709300
120 3658330490588700003011877515895817066114689301
121 8831991086022257904139612425577362515331087901
122 21322312662633215811291102367050542096776865102
123 51476616411288689526721817159678446708884818106
124 124275545485210594864734736686407435514546501315
125 300027707381709879256191290532493317737977820735
126 724330960248630353377117317751394070990502142784
127 1748689627878970586010425926035281459718982106304
128 4221710216006571525397969169821956990428466355393
129 10192110059892113636806364265679195440575914817089
130 24605930335790798799010697701180347871580295989570
131 59403970731473711234827759668039891183736506796230
132 143413871798738221268666217037260130239053309582031
133 346231714328950153772160193742560151661843125960291
134 835877300456638528812986604522380433562739561502612
135 2017986315242227211398133402787321018787322248965516
136 4871849930941092951609253410097022471137384059433645
137 11761686177124413114616640222981365961062090367832805
138 28395222285189919180842533856059754393261564795099254
139 68552130747504251476301707935100874747585219958031314
140 165499483780198422133445949726261503888432004711161883
141 399551098307901095743193607387623882524449229380355079
142 964601680396000613619833164501509268937330463471872040
143 2328754459099902322982859936390642420399110156324099160
144 5622110598595805259585553037282794109735550776120070361
145 13572975656291512842153966010956230639870211708564239881
146 32768061911178830943893485059195255389475974193248550122
147 79109099478649174729940936129346741418822160095061340126
148 190986260868477180403775357317888738227120294383371230375
149 461081621215603535537491650765124217873062748861803800875
150 1113149503299684251478758658848137173973245792106978832124
151 2687380627814972038495008968461398565819554333075761465124
152 6487910758929628328468776595770934305612354458258501762373
153 15663202145674228695432562160003267177044263249592764989869
154 37814315050278085719333900915777468659700880957444031742110
155 91291832246230400134100363991558204496446025164480828474090
156 220397979542738885987534628898893877652592931286405688690291
157 532087791331708172109169621789345959801631887737292205854671
158 1284573562206155230205873872477585797255856706760990100399632
159 3101234915744018632520917366744517554313345301259272406653936
160 7487043393694192495247708605966620905882547309279534913707505
161 18075321703132403623016334578677759366078439919818342234068945
162 43637686799958999741280377763322139638039427148916219381845394
163 105350695303050403105577090105322038642157294217650780997759734
164 254339077406059805952434557973966216922354015584217781377364863
165 614028850115170015010446206053254472486865325386086343752489459
166 1482396777636399835973326970080475161896084666356390468882343780
167 3578822405387969686957100146214204796279034658098867281517177020
168 8640041588412339209887527262508884754454153982554125031916697821
169 20858905582212648106732154671231974305187342623207117345350572661
170 50357852752837635423351836604972833364828839228968359722617843142
171 121574611087887918953435827881177641034845021081143836790586258946
172 293507074928613473330223492367328115434518881391256033303790361035
173 708588760945114865613882812615833871903882783863655903398166981015
174 1710684596818843204557989117598995859242284449118567840100124323064
175 4129957954582801274729861047813825590388451682100791583598415627144
176 9970600505984445754017711213226647040019187813320151007296955577353
177 24071158966551692782765283474267119670426827308741093598192326781849
178 58112918439087831319548278161760886380872842430802338203681609141050
179 140296995844727355421861839797788892432172512170345770005555545063950
180 338706910128542542163271957757338671245217866771493878214792699268951
181 817710816101812439748405755312466234922608245713333526435140943601851
182 1974128542332167421660083468382271141090434358198160931085074586472652
183 4765967900766147283068572692077008517103476962109655388605290116547156
184 11506064343864461987797228852536288175297388282417471708295654819566965
185 27778096588495071258663030397149584867698253526944598805196599755681085
186 67062257520854604505123289646835457910693895336306669318688854330929134
187 161902611630204280268909609690820500689086044199557937442574308417539354
188 390867480781263165042942509028476459288865983735422544203837471166007843
189 943637573192730610354794627747773419266818011670403025850249250749555039
190 2278142627166724385752531764524023297822502007076228595904335972665117920
191 5499922827526179381859858156795820014911822025822860217658921196079790880
192 13277988282219083149472248078115663327646146058721949031222178364824699681
193 32055899391964345680804354313027146670204114143266758280103277925729190241
194 77389787066147774511080956704169956668054374345255465591428734216283080162
195 186835473524259894702966267721367060006312862833777689462960746358295350566
196 451060734114667563917013492146904076680680100012810844517350226932873781295
197 1088956941753595022536993252015175213367673062859399378497661200224042913155
198 2628974617621857608990999996177254503416026225731609601512672627380959607604
199 6346906176997310240518993244369684220199725514322618581523006454985962128364