0 1
1 1
2 1
3 1
4 2
5 4
6 8
7 16
8 33
9 68
10 144
11 312
12 686
13 1523
14 3405
15 7652
16 17284
17 39246
18 89552
19 205253
20 472297
21 1090544
22 2525904
23 5867037
24 13663248
25 31896309
26 74628130
27 174972341
28 411032475
29 967307190
30 2280248312
31 5383723722
32 12729879673
33 30141755384
34 71462883813
35 169639978673
36 403164307543
37 959212932868
38 2284557406313
39 5446533294556
40 12997144417566
41 31043138705817
42 74208697375775
43 177540879148545
44 425089451655415
45 1018558037306342
46 2442309909150985
47 5860197279111759
48 14070447791741528
49 33804639437307575
50 81265568453522894
51 195473790115089912
52 470449018105482612
53 1132842687579841065
54 2729298784512982762
55 6578833411918523033
56 15865558121296314732
57 38279230936974741930
58 92398631408894776242
59 223128891561540205436
60 539048431805298299931
61 1302793414249789599067
62 3149876124205777073084
63 7618617635936534299925
64 18433955926303955036412
65 44618574551716839482021
66 108034621448500144341812
67 261671170870078240754271
68 634001376422861336676890
69 1536603604004538267224882
70 3725348576722373333175054
71 9034448909184428868145135
72 21916061801390974432448123
73 53179717878141559029787110
74 129077012698602322106637961
75 313377621100681730159970316
76 761027249506136936063331500
77 1848598793232884427051388041
78 4491511746144352232719584479
79 10915587738128157643848800346
80 26534066595274949873509452833
81 64514910688112467765318361117
82 156896611263142483993043118458
83 381647017947278964005211199429
84 928544627404560121154377644918
85 2259613282663316689278424959753
86 5499887320895794664839577400170
87 13389358764559038368108197125953
88 32602441581400180735080513284318
89 79400446535510822342031859553804
90 193408880797956119722791679666443
91 471203775044341277493548949254644
92 1148201963054300413881236825657068
93 2798358364660383854150450889678769
94 6821223777169743165136163283216764
95 16630053066675288387899263830106819
96 40550465324344170587791821721958689
97 98893435221523425258400253361950970
98 241216541587882791683612480781108365
99 588455117447534312799910594356861987
100 1435770109753385372392014348717150110
101 3503648178169851340490619684852783220
102 8551038046916130276270186628606402009
103 20872705279331918126208703932041454325
104 50956432690580411109182757382526162376
105 124416654789136202482232260108655150383
106 303819845057530264358067452205041856836
107 742011758313436685914375828836201298187
108 1812430726214243200630897811496913898500
109 4427585950479249433458603371932374938918
110 10817491064137677638349989054474468472774
111 26432551104222382698203902683278635127332
112 64595708174808101480232566963486031623083
113 157877185993329468726614883099141573176575
114 385909371944533054642906920848893633423087
115 943410356213926862854965310231272313763880
116 2306558477309792269490876380985340068894470
117 5639959555921158088254013763278437940469790
118 13792226920810775354435702656728796369025235
119 33731751853435312520940892150923166723122103
120 82506607927511490042724134647797479640087350
121 201828807358182516297157920641155055574063219
122 493766285053650723658852442354557052678518645
123 1208099924622134850336891808645998760707697349
124 2956151819283514970199146899758461047369544946
125 7234231240048228335885445046697229572798371987
126 17705131356049864488613716598959984455223949406
127 43335757081436652079104205231491684849625321545
128 106079987818791242092195849668512825085659695352
129 259692708815177741574763091597690432119537869081
130 635806073671121363436305181823094935770098725267
131 1556781352017809489114975347444795418799733994744
132 3812132851146256813670154916527795981865130579411
133 9335666523060061589736450008583915504749970950871
134 22864356340445533663685515015115204205568842532923
135 56002632230156736706195415861961982271693631607206
136 137180753935212666201721171164369564277392484846423
137 336056811081972718900152497780777672486501822703442
138 823315870933384110370978839894683333349140860979191
139 2017223643187965527779222665699423429740242480558569
140 4942821282463339094648927041174890181572334183670179
141 12112354998477562992611110998038018264257463044576048
142 29683467886559142667809595293923473964252453888438477
143 72749932832265107904073766091869370390521178089641935
144 178312597243693812378810578388603117663990298814931210
145 437081567832441151980644223896135361844779338896989676
146 1071454101877958176402163898733471770864688247239672665
147 2626726461060353724727439540325269688148380834026051968
148 6440000737146170844169426702586263419740748521092378951
149 15790154407323246002480644075956378822627963167685396647
150 38718260509441280748619436693323289227758222838871410725
151 94945397278095672670702999731209774353396390198280151955
152 232841418630480182426562773965949954927772261799532471617
153 571050388203825900018316422488619011625808217910298878495
154 1400606502615046874817970080897919267155929737670469130539
155 3435460853136995342923249995188444852830894942803231454255
156 8427149165040047817220231732429267688802842415191577140930
157 20672967832090884367079317692081133629018186185518181569202
158 50716714636025691538065048511031596828315741195093600620172
159 124430029736798851745927533112264737630024373743931303666894
160 305298579439918012838802655881612319169875751137893398430664
161 749116792864181206769992332373402271731961390432788686814564
162 1838227007134041598231996215098073668570451814057982864892557
163 4511004999278725334029566706237542326612069164309314578924502
164 11070614595050877180249127298168635743802798585535492031769329
165 27170280328866311018796880339573913005132434159950706757719377
166 66686846782971318510277453376199112858091624820033279828332375
167 163685285161101578327728799297768387766985530959156009698599444
168 401792856525124881684750981825966770496017530017473300143110073
169 986319513317031750901490535163355891306793798231497125429039114
170 2421339091310768444073800156984313374454988174509773047525476295
171 5944507954611922110559630819530921327214619490936974824559041864
172 14594803877169741273329464343948274880242579010582182358661101415
173 35834587674574981896167833070990017393692743966904512144377361817
174 87988944389949023989904309592836513757723826455469781063809199996
175 216060364780956812643316692191708503681508533157492566868875347091
176 530570577437034910752281446178700048831283356239952488143962790728
177 1302962879503446619322612272956717268594872576853868978320608312626
178 3199937624721412099518857149385267083433210226865088484914918971661
179 7859073352191677798126897565431137467373000955897739330982491330601
180 19302844211645690720841619892013777143624170555539252421316681035876
181 47412317159611971501000363269472190159104250107825719798301538108243
182 116461062989608608991129030171662797638984528093884498765346344895517
183 286081515286580235622013001246105774890184573927089115689053946744520
184 702777926983899881732444195958526729442707281123401392486373641723776
185 1726495645809555534162027768248496750447577661887328731076002571648887
186 4241619600759283047282108403241550633789506902367190433611873640619597
187 10421172890221368005617944116193145188314210517523120496050482553108764
188 25604714669022207481659808815001628502455256980703487567423784690332313
189 62913166013113391315238674271350953141085715569097511033811798074224509
190 154589933525453606817875893073776952612129980164681759234117352473337748
191 379873291743105002870233285407886491015984446885402043459628440975255873
192 933499316099102948667330895367555161919641041076834815424859130507837782
193 2294070495731424034558619592454069213182600960556146604931927417806500748
194 5637893216186344843892657210887452352519069304182683755414061601309721526
195 13856198175214829434355741942271814456649750729841319743820186549398668125
196 34055581898555811871607026080090843489930818432996476599702536150864244778
197 83704601195270495942079804664388413747210540450543743244733951139233925879
198 205743913000974744273125383055937203424507599463800896168745941398729245326
199 505732809807268214968416789849931412631979848730452349261825648408937401576
200 1243173003159793916594863923268509801789828271528031998876545394494820910459