1 5
2 5
3 29
4 47
5 137
6 473
7 836
8 2109
9 6105
10 13157
11 29710
12 79848
13 188417
14 434271
15 1083668
16 2642078
17 6258979
18 15110414
19 36879475
20 88992860
21 213051063
22 516545526
23 1254485401
24 3011010117
25 7264255595
26 17633081795
27 42495939909
28 102388465505
29 247895512997
30 598816792888
31 1443778422382
32 3488587097324
33 8431623627994
34 20350502876922
35 49131067812814
36 118712334215357
37 286707938218162
38 692128295959604
39 1671715519930108
40 4038189847575294
41 9750250215241132
42 23545347134124805
43 56872732880044801
44 137343084909222814
45 331651714461936592
46 801003150374925132
47 1934500823468386840
48 4671563078607641433
49 11281939033479526506
50 27247117232479317241
51 65801101891383929948
52 158907625368890259170
53 383771938867318613298
54 926820877381236673437
55 2238251049343927718781
56 5405427878464555292231
57 13054329569796749482949
58 31526207187072440640508
59 76135988180674335172850
60 183870827520343486408427
61 444050958085088610852128
62 1072385663384820391098626
63 2589833818312703877306020
64 6254502960161275903697849
65 15104693332570193620205306
66 36478062881419155817144355
67 88095253915381941222619257
68 212751383640498125300283272
69 513797542386674726026900186
70 1240830176657732976796682821
71 2996626090357261614475561835
72 7236895997343031192563931979
73 17477220812951520458024885496
74 42207788833622771386938241719
75 101932473233106290249440159112
76 246168518980272212935747727855
77 594501084339887238792087470330
78 1435729795208487176121445747606
79 3467310078779628004575622621115
80 8373610247801653177009984787825
81 20222406059619503741014414709577
82 48837434175017127371833056973009
83 117943188846804650320277734591225
84 284834725413571737709125025650874
85 687880465382363105151474323960381
86 1661242375278982574948593952520860
87 4011927268101494887263309095852234
88 9688869409458182315668772288559334
89 23398775747072465681840659451494538
90 56508421435365026199422994760689455
91 136468753618574718281730445643116215
92 329574244808309774542843970016417095
93 795927121410593401416816513890306126
94 1922176879050968213629758336306140218
95 4642088254060882193357428305170156194
96 11210718107586544464924487534669851769
97 27074065473789924063223454882659488146
98 65384306080746498016254472068338130976
99 157904155893279955189659999524996012601
100 381341088445214407317184856793357713164
101 920944895502767022787050939313080031286
102 2224096811861868728687916057751821072965
103 5371229746994201437198181982806373814997
104 12971606677503688687618302553331475066940
105 31326639859536064654598651568069499196377
106 75654341642806501371547798381146953686811
107 182706458052996293796934641519327215116784
108 441239050169049226321994259760752685246743
109 1065599439327482491502570639307436428575518
110 2573439871688969126186024861336888658367731
111 6214898894410749709017279372203909099162129
112 15009081304943648170226587591261366894680414
113 36247173984619807046905481501232299834481131
114 87537511152190381617599294415898437289459149
115 211404504626459372005600049385038620728793513
116 510545296278666153396934959780051607079377475
117 1232975144023979561656760197352242490744251936
118 2977654905683469098698363838506633354871976239
119 7191084735146215955575387956072999239631283433
120 17366585887512752183004042428785049475114181172
121 41940585671992524170761718421989719381049168696
122 101287192426357486096801316075028695844724218526
123 244610207143974751083814126750974738807300423059
124 590737604683595670015730830448011808357059201129
125 1426640865386426283696062256143878556967138824138
126 3445360753429477280476035371601231168855647523791
127 8320601918134372889063812067325676851133781492382
128 20094388145761228187788519049062623354700347041598
129 48528272224444751272423655901060651076016759201161
130 117196561943907991488502520432560472309871031004592
131 283031591728685624592341530566461739887124113480667
132 683525869603636951438393758875181422590270937069819
133 1650726025178174558989875905914937869459041101443017
134 3986530036925181425664043684825118891983233602407926
135 9627534486646600642966476379338385444767795504576135
136 23250651426935077421174742213723727995343357108731325
137 56150699072990033524048264282719981122114908055852319
138 135604846010426269891946845432271252739625867457225074
139 327487895344746302568252346674873267335522724489874656
140 790888561525647183319899347472362879493100940052650241
141 1910008661826563567426560838133676939640436964495032929
142 4612701796093005735864920168221234833195662830654192464
143 11139749407902276876790853534136842353120282612962553274
144 26902674908628347325466738348679552827458437490755249789
145 64970394821129723909664270621811105920543185893505989244
146 156904553824170532895812936658176884131540917447244659443
147 378927034051816227842046690560941042736766703183001559376
148 915114913084128917157877404060307460283967140575312115817
149 2210017309123468261016359331166932993156524345293919039972
150 5337227529342361724048530465986465142838521182353717921083
151 12889490766595915988320399591248524898551526192506180092123
152 31128328576741412386499824723295384820328682378358455138221
153 75175416742823126264773257947034802539523981754885620371515
154 181549846742454049737258536486563830979312527596497599309519
155 438445814872807802189726889004849163043397199592931917765957
156 1058853730965705225473740714181581530611564275767598175787225
157 2557148878032196922035597597757080837844067397289880971541268
158 6175555880090557456307545571966251248667151486550584025719764
159 14914067286325342025358971813798442669756113097975185996111406
160 36017713601804113998865132040055294582483671720841630833191680
161 86983360621619094485030871266540038798629422589032856727010380
162 210066222100555764779504202708291339273090884057741180997261932
163 507313322367005348419004146489930778576002153349815798244608919
164 1225169874897094670444198238311541500079821159842942945542624198
165 2958805054343633203981119296776626028587181508025770382898245188
166 7145562039178361800723891781531671202773879201126004322093697702
167 17256647841935393461368566004732635387537455805952600182190908360
168 41675083514468006336546072625715086711997374800713286142719990142
169 100646000419459576690568070589690845379065770219921950431341121251
170 243061718086714208090755829626246328541127740198555439433938895851
171 586997978588746910855229405999770461274540762716912452719863317286
172 1417609607878885378284635402438891578898693979457626333379029786824
173 3423550120533688213616980399907854201505625941558282315427949143736
174 8267928887236755659013934208564664507603795596657660852127252763772
175 19967181924518642121378513192505919985064468942017036756041183154765
176 48221067143221583572468834052243037216700960254427656261920592195466
177 116454656707252966673801239911053270828889388785349148392337535826843
178 281239878589258381993062431369155379414918391236962813350629279483786
179 679198853402095227552209449991351839457361734124112185056281690305266
180 1640276211100385954422199816226922597141415734250712313594446719790680
181 3961293567009334521505222024308230862107234289520473067441831190197861
182 9566588003798819046528603081871334029473637846345481487814627512357347
183 23103464685532576742573497291531500312771445797367189281989058506581885
184 55795240713166997187483414428647231747691097853581399003865770388685041
185 134746408325054381256711406227048762809511663839181017796597522637761088
186 325414754456244391539600105688456240682967833889471782826694551811624676
187 785881892765286166346134594490791264150828099305311034550839329792738641
188 1897917475832808725625218183217184008234860323124967643584499036364898916
189 4583501386444834583670413659124862960086712783290490565417180088401461606
190 11069229946535569604414801185890146705991891789215238392370657624667895934
191 26732369269406469555305832681550162776054386070178164195017023335686707239
192 64559103949192765187815692287190076301172332999142806764532667257654944926
193 155911279719323408105387124818904658476429448255576273819355395949814349371
194 376528261031123778662069752370947214761083627733855161213707747757452760901
195 909321837460044137382332954350731832086150439554115097310901679873482675260
196 2196026937838172730226306673933296942501300826150758053666395248942830581682
197 5303440556515619264867405969178346711216003176668683115583472788884458433157
198 12807894681011134017422165375915794561547488695747745560678899711841713693027
199 30931272710945519842096400163638424144444979358884388474247178324354141116409
200 74699523641254036415782112421452664050830184795730072307837191291213258990404
201 180400557208746629944519207019470281792381995415226093188079562163124273937101
202 435670262069156064071573852774669455571122558386507528454299043550870769362674
203 1052150726074389048830742287134691141545539767337490731843022854316697574849515
204 2540961012856877543093505157170553339672818314870879730740766034239793552592306
205 6136461923994493719459590077727016310020558902287199545855927905858799261322592
206 14819654750348280486144301360442619769561071394717482474965753420733546068056585
207 35789705801117169167982735604998690119138844636483284207425594876640674156445931
208 86432718096919033949729612602546145097885440857420920667544085131225717284480829
209 208736411501551967333854665268593294352540543406907505170855612138183754773447175
210 504101808272281524957619538454229973107779062957024135363807576355098993087703727