0 1
1 1
2 3
3 5
4 13
5 27
6 67
7 153
8 375
9 893
10 2189
11 5319
12 13089
13 32155
14 79479
15 196573
16 487833
17 1212135
18 3018355
19 7525585
20 18792303
21 46980373
22 117589689
23 294613155
24 738844719
25 1854484305
26 4658460165
27 11710592711
28 29458662005
29 74151824271
30 186761788579
31 470645521649
32 1186655988771
33 2993412848105
34 7554520173441
35 19073659999395
36 48176764031385
37 121732897016139
38 307706150625855
39 778061775726229
40 1968040844127793
41 4979540235673503
42 12602972755261195
43 31906511017833705
44 80798365998084795
45 204662150417069953
46 518536437750443773
47 1314084316099904079
48 3330926828640176005
49 8445022871916304959
50 21415423016128773447
51 54317404771484255157
52 137795342169297827247
53 349631111901986572365
54 887283951415170818377
55 2252108865602649252643
56 5717256315549360344643
57 14516266944985173187877
58 36862843534586841455905
59 93623969311825893318027
60 237819486476710361942953
61 604182222599654857800603
62 1535135142444091573581807
63 3901050675171055574772565
64 9914506594042869546139477
65 25200750062824208955669939
66 64062969240518160551494519
67 162873473041625028440042925
68 414134943547827787177176315
69 1053125711182666801393310025
70 2678329650791225422096768989
71 6812272757797558985534993199
72 17328580130973193220072255487
73 44083462391083497083100817065
74 112157688113663665954141838277
75 285378954950004050305523629047
76 726195134611605977698051817277
77 1848086175504548194017019224759
78 4703570167740829634966637424875
79 11972053033845274392447449505609
80 30475043787844338987061168806411
81 77580734131163217372652411828001
82 197513344230824395746708883013609
83 502887929150782195928885758747515
84 1280493626409190946762846877118849
85 3260726165130059237618818429540163
86 8303882894402551614341633937907143
87 21148393920727050675791542460973005
88 53864444527628401629438354680035725
89 137200265881137925862921169772985355
90 349490253707367733614363600641660815
91 890311390857690461360984577795536965
92 2268166603696704527645695404934086615
93 5778745512943186176851917371500283525
94 14723709348238413910435034815561856465
95 37516768333520749869526023131146551915
96 95599938667269654319827401813093888915
97 243620211049587063220247421774770086005
98 620857660511285074340622206582325708225
99 1582316415041076677243662929205999526555
100 4032893286114886229418762340876852272413
101 10279258674632907680185172980775064681663
102 26201617429380176101367868694531495678859
103 66790583041727786813330665088350722176265
104 170263984795352251315444213247894760920889
105 434060620147469496235435337493708487051551
106 1106617758020847245113863824314422062153571
107 2821396804501842177168261438423921579555969
108 7193655454720055818300287436053266722887675
109 18342295067742061124538693901079889760703889
110 46770924912501546672428568105908473731373917
111 119265862061714752588188798574511761180550607
112 304140275140030480821774219259877975192671257
113 775619991577586949014402604241356786644453715
114 1978067135375534489124262211696108172169813827
115 5044867184408333011124315144217114710624502489
116 12866926941037495704043024729368701804049017619
117 32818296930703756008016045216468901402549521225
118 83709178195637800600160520751469751759909529765
119 213523501542417356203155477327101112736958409975
120 544670172827723854991765496307046733813435742079
121 1389429628340800236357642376269025802422366001689
122 3544494628523221730385221578042364737899165239157
123 9042461170460556235164864757151366600313428207815
124 23069241202756726554698577362437076575606849997997
125 58856450147258242374327807946833698096964106517319
126 150164990278620907054413838543712550565352954266699
127 383139540254888412376408871807236226241984968456905
128 977594377239362813299266124803920845469076598705935
129 2494443359428656827695359249544906723830580675029925
130 6365047156866483716603383660171759910617482805731525
131 16242109394727774622485903740297037870321433568152095
132 41447264165455863350620794953660464355512459535688405
133 105769815937189715063801118335543641638145064016021615
134 269922994612244946634440797013009309880327191461916675
135 688858611059931296822823107126913780225916124782508641
136 1758053937066121456776533699684852395157601014099385781
137 4486896168260338435969624932413828323029646116701000043
138 11451737773674250004069136162992624632170844164901252535
139 29228609435835831384111380606774195190711631426166897773
140 74602972907172369388119519690719028849038308828657376871
141 190421146611746478561119056092108684694519992452680291141
142 486054672731819918634511646494604290665580462233273213105
143 1240697255382609200029348874134640225111889970100032129035
144 3167066064778222866130491397571701632130347527908025441005
145 8084606378607785858125386499561955076496301498805064881871
146 20638158772207154204549914931961623884400359644345523129311
147 52685752818952249521796587540722188923366144020594461826413
148 134500984880203419596452900815978487774234718992783607554335
149 343374181781429486088186218795764460799503807354609488914573
150 876636556130938057893566353903246517291033788270462662915705
151 2238108584362211783092506200629245519042288222657608835971475
152 5714157918135819472879781798643301705272041746870395732063147
153 14589241349576765027679837030116180309234573115264313423237485
154 37249671053788693596513643061292877084669385015444899168885017
155 95108934821869539404920092835394755322530187848039765582157523
156 242845029587017490321813164171135623836994783767236535346293313
157 620077581923024531816551833429337746530312979314782920845815587
158 1583330721789541986052581327467652861723855911681342626329781335
159 4043020402509291941867745637892683056632226178772538992196808077
160 10324019223467988147694989308097726117548381200092924996586502445
161 26363322754260599629845109237040344255507322107999695928946178075
162 67322440963890410673441712468198335721894098479980336576608305023
163 171920562904752849972774948149294081876416480338781791785709577285
164 439039865310531725615921246571292238875089291812757488695569982803
165 1121213068157084917174621119134582565521106332891943728595816999281
166 2863388725887836966762618624121090250337188864889336819726058231301
167 7312743489983868241480080562461974304529854698253243594569023521255
168 18676184032272521585747626510510688207139143616180713259634309118935
169 47698380422975494676757137629359801819899536255009937697888112501905
170 121822277385304317321394952929897182686543332571937084232230252988941
171 311141039942839209687748119099077143975553804241608715550183579313231
172 794685520642939978716423533958124013143256981036969396133066248613173
173 2029741034369945451870330699195185684987518469954194792523078781195135
174 5184336819422401529128059566474899805568316996009095953269787645855283
175 13241980677676167510358899892072507969059468160477756619839171632284641
176 33823595489039054963197240377718937993988362813661590817324311180293911
177 86395991854289700418249871077308981107527303563595546297147873113557245
178 220685775025355098716983458141630638999011398302434985875731736065482765
179 563718036519691291851611648288629542225334702230332861452586218324068375
180 1439979433973455642706212726713750257169943245803832581225460073569027325
181 3678386347606883004077452825822281750490276613029917056066366066068503655
182 9396476123415757317322666353377275470244823835115608005432683803850941195
183 24003757714619566909531978263866058446457229147966935413253996978513020185
184 61319687169932647989303474391264684810632116604730949134338657995643681825
185 156648785673448552276755659181901690607610490928911417852430168759487107559
186 400184691778348344889812784327442344902359579242216206762516656060265330219
187 1022351361278172192546880472616677764054212547994485839713344720029439370457
188 2611837119439230711115986316432184339453595761807699809406187277480166127315
189 6672646788125491195871999151350042308062496268987993051177627162229774800377
190 17047325542199279701357389702240734321731571693176699132556668220600745043189
191 43553231226568160569833965261610723365809037177870376718038995383193139126519
192 111273167931792544145154841881521435295382446158050792609200803252854743736025
193 284293157901133376854244650793560242264154731960256687091162501223254682757315
194 726353754102005238473531855953961174229800819418404931711943951606926503725875
195 1855819468025293507318074005700745471048741330401526137658878723945225967499689
196 4741644292349393156509085375738106620525402847355530113873389626535424565238899
197 12115123951189928915354295211477749241601213098993035772065597171327909630025737
198 30955109270861780708635403520778515267266068541382666076086896338060669754856565
199 79093784002929266951791603550420851157792369559396547190218516387014466363691527
200 202096058173142285190144376603046801643428175864021017866504904991033158382609267