1 5
2 5
3 11
4 23
5 53
6 121
7 250
8 533
9 1162
10 2490
11 5327
12 11465
13 24641
14 52882
15 113593
16 244046
17 524134
18 1125735
19 2418077
20 5193785
21 11155562
22 23961133
23 51466258
24 110544050
25 237437407
26 509992017
27 1095411137
28 2352832034
29 5053646321
30 10854722326
31 23314846462
32 50077936631
33 107562353221
34 231033073209
35 496235714138
36 1065864214853
37 2289368718746
38 4917332859370
39 10561934510383
40 22685968953497
41 48727170831745
42 104661043242162
43 224801353866665
44 482850611187806
45 1037114362148822
46 2227616938393543
47 4784696273898541
48 10277044512817529
49 22074053998991050
50 47412839298561117
51 101837991809360930
52 218737724405420642
53 469826547322739903
54 1009139987942995873
55 2167530806993806465
56 4655637330202520642
57 9999838932133273057
58 21478644399532048422
59 46133959594000954094
60 99091087325198539991
61 212837650912732585301
62 457153785157130242297
63 981920174307794080186
64 2109065395534787615861
65 4530059529307505514154
66 9730110494684874487578
67 20899294948834674101903
68 44889575467511928425321
69 96418275859866149808065
70 207096721743724681896658
71 444822848930968911080857
72 955434568278284422237550
73 2052176987883946926289222
74 4407868973371484685432615
75 9467657517417662957810621
76 20335572452044579251370937
77 43678756460251389858450218
78 93817558881758211320158861
79 201510644254305570278810674
80 432824518478073382782447890
81 929663365868442734671003807
82 1996823047078895070500221425
83 4288974297293853922618770497
84 9212283757320086798315481698
85 19787055398986689714044661713
86 42500597210920717233263224630
87 91286991766214183459701876702
88 196075241587042307640295576247
89 421149822330391391792897536357
90 904587297270690190533201823929
91 1942962183518515281759380079386
92 4173286600390287054618604987301
93 8963798264698007808670490621882
94 19253333648997097199667244558666
95 41354216778783399871626830861551
96 88824682341475602079631570369849
97 190786449548039499022552640462593
98 409790031009774103053442852366578
99 880187612447328703178179299619721
100 1890554124014916408307617568323710
101 4060719379919347917717419664274358
102 8722015240396509437510833772991367
103 18734008124250121681253289949027405
104 40238757984962488473992378131179257
105 86428789473859241274009792195511690
106 185640313568034339903247836714166461
107 398736650500715310925259799814977602
108 856446067110643232005765267524839618
109 1839559681680108193759532701597621631
110 3951188466402109968696323034954869569
111 8486753896872969588221153710032309505
112 18228690511357297719373332480775739522
113 39153386771505346864511962929930462145
114 84097521691092911891479781606635538502
115 180632985745460903339877039952373037518
116 387981415899152073987348566084588522903
117 833344909081166792558582427595990589045
118 1789940726624931843873156599733627561337
119 3844611960686417502977670020999190755962
120 8257838323017447983282565648046370031317
121 17737002971015214833111062289805472499914
122 38097291577736528302653863606902463248506
123 81829135842784405952158553834516618447951
124 175760721969272677390577343338149050910217
125 377516285232578017597548314614132970816321
126 810866865013907778330861555124882497787666
127 1741660157448336490916535527691271304034169
128 3740910172708730065175806952555282683484558
129 8035097352619310825339739563062668782339878
130 17258577855485107446607888995864365853988071
131 37069682733432459162463175074545138522211805
132 79621935797021984881018692629336639604882233
133 171019879119372010652552931774290990483879402
134 367333433446848439577053492107509460043560685
135 788995127482614445763178048285428473227970642
136 1694681873495683335569837964274738039951851890
137 3640005561907760666673247552953104105667289951
138 7818364436381741783576101529788009395257852817
139 16793057433692946452492434599968955643481228993
140 36069791868364190686317885212498077462421272226
141 77474271172131825374878855942223998884163527089
142 166406912342553153200007060967189110526667197270
143 357425246555180994636082658064135183940650627262
144 767713342412419126410975635940737403543490596215
145 1648970747865334268883148013036196884842403841157
146 3541822679245353516341181942981806874387928717113
147 7607477517388441180518453604994938044390624249818
148 16340093623744482482083965503994748682381937262085
149 35096871337766718359462054656966431647294610280922
150 75384536102644124504148439269950867048850454572202
151 161918372401922043705156514087878479028451168330927
152 347784315944977011072915447284746644782788838041049
153 747005596851465222987376914730454469878313418857601
154 1604492601143341288838364323387826238465629668920626
155 3446288110791248745886033600133481823024615705379177
156 7402278909929396546550139161639588769830672846010526
157 15899347732655235327160570685294378654319250970637206
158 34150193663305277166146882608707038017028298344807239
159 73351168038545144367018163140935384095520240471076973
160 157550903097810934026472499043643838783846719199506553
161 338403432838206499926655707934221644991915817124252746
162 726856407072373512346618869162444706655201632265149725
163 1561214175846597446226402784074531835422830298143554658
164 3353330422829550970846296230333642893725077562165084962
165 7202615181595119375645720667645151271226061614557758015
166 15470490203100818763564715912386968894099069167094897377
167 33229050989120608485702453478010914330276076316902062465
168 71372646576917365388477605970430003389700375959426614466
169 153301238758259401123447228838838800944351813531862487457
170 329275582901214740386104894257709722054028348432367343718
171 707250706994650908021476957905817327332432235377759081646
172 1519103111555339789917133975260075572384841254881143542359
173 3262880108445856346346192785329419949103733896811538465685
174 7008337038551186834201937693755388421205848016767037494777
175 15053200366998239316811457239674303891798157751635535838010
176 32332754552546469331561525412514500683313588129908205846837
177 69447492325094134799386377585618496888115750338397490010858
178 149166201797185312779320885650321802146541084588286658858458
179 320393940999920051709655166234073296606086175154465726287375
180 688173836919384812067683315120335397787284093119450487692457
181 1478127920716410228266314533238803793145997526495629938881217
182 3174869535555099904111336329713547885326651891198458568436562
183 6819299213907305172711648711311490869405931037280221547813209
184 14647166205733915209200635903977390433205232341342268035440046
185 31460634169103625458735269656313920057343746310439579013464326
186 67574265794478761049848190175580191793160142035205889834206887
187 145142700338419927176519365392185422341052866989258405994486781
188 311751866096481074734951015399659725984716897368646620788276921
189 669611532567799690137837936359610762459982773395339785715595434
190 1438257965099181766784259332551115636770469435115185667272635213
191 3089232896331262221794886220669996887675151879260078252499876978
192 6635360359097425445501242822131838923676073522905465601878881746
193 14252084116859131655875274596022948335796846716548535615129496095
194 30612037731385244768672646460956623070824145641585435235276771633
195 65751566324200933525924438475134358666093912597599920455554559297
196 141227725903830554719145005993070553143539050597361164218326188770
197 303342896283617666539666529404295893546551021434100382140461800337
198 651549914415479709503880979865571358499723035226392741743720060790
199 1399463432886545597302359044667233698736364128692042566144308719006
200 3005906158001122682849787533802672309282361220578912262836909038647
201 6456382938189693586958386603002711065254812513189272351678958992293
202 13867658687078484549960320715275289382555899083039243508333726259641
203 29786330721458994406726881455083383822347885329996802090783539225754
204 63978031033805657093605909488636673652714496009264339609103022721125
205 137418351163802130457019993114078730679966165752297189747585481960442
206 295160743952872439050958693546435461807743043100822994522856980587530
207 633975477314282357058604589263229596820389870614681489328522384685167
208 1361715316383829365617541969470179251115842122568624347104121568389753
209 2924827014965266518785709841543073906564364906898810868048913814851073
210 6282233125047207607079398369746662005616439022650741148304771013202290