1 5
2 17
3 17
4 32
5 62
6 108
7 190
8 348
9 636
10 1152
11 2082
12 3768
13 6840
14 12412
15 22486
16 40744
17 73872
18 133932
19 242782
20 440076
21 797732
22 1446128
23 2621506
24 4752084
25 8614284
26 15615592
27 28307242
28 51313936
29 93019232
30 168620580
31 305667118
32 554098192
33 1004441336
34 1820800900
35 3300657110
36 5983266628
37 10846166796
38 19661389016
39 35641183898
40 64608558556
41 117119168212
42 212307777600
43 384860934370
44 697656679656
45 1264677183592
46 2292543630348
47 4155808584518
48 7533442229304
49 13656247798048
50 24755363912284
51 44875287226446
52 81347679269180
53 147463009860404
54 267313578854592
55 484572704073074
56 878409194693412
57 1592336313707612
58 2886507736115864
59 5232517049891994
60 9485245556352896
61 17194379379276464
62 31169112120737780
63 56501809630064606
64 102423658367447200
65 185668492072320392
66 336570568732679860
67 610118316105670854
68 1105992009489270516
69 2004887073152922268
70 3634359146909135016
71 6588184733991132362
72 11942732221747277484
73 21649188460742380580
74 39244567516575360880
75 71140591821991642194
76 128960111552908968664
77 233772448974731078456
78 423771019128049839580
79 768190937128940225014
80 1392538161531818231624
81 2524323625282407236144
82 4575967783999085319820
83 8295085840213893910334
84 15036917291490004682348
85 27258172608046301110596
86 49412253823497701037200
87 89572065707627053168802
88 162371766804858739510388
89 294339428783392276738092
90 533563814949762597402824
91 967217833507624821264906
92 1753324178370802565199088
93 3178338496211583374178816
94 5761533275544733784511940
95 10444219747134008854557070
96 18932759893868818435902512
97 34320361489641146749498648
98 62214237088650231974773732
99 112778861542325006355249590
100 204439887170186960396348836
101 370598416179907921962273580
102 671802298348581295687931000
103 1217809651532192817938846970
104 2207584509625238335115995260
105 4001798935495195344900932212
106 7254261230003420185718331552
107 13150162424794297048784402370
108 23837957624582303047716561864
109 43212258933012414507794290440
110 78333024645035238500104665004
111 141998194529747085159808532134
112 257407234574158123582096212824
113 466614977961816477766379732032
114 845856325749769706996326947004
115 1533326098823703671724999446062
116 2779536965985217006984075074204
117 5038605780730660545324995583060
118 9133732893030159903218084089952
119 16557174780425751048743368205778
120 30014019450772359862569674428100
121 54407915332049017807322259371260
122 98627951369013933009902076563704
123 178787824012044129673034727567226
124 324097637345878955108342297777504
125 587508009080667878991602216524368
126 1065005174244967587057409271182228
127 1930588185416238840231891322011966
128 3499673834271399647381828261662912
129 6344033926449853789576787165201832
130 11500147832583878676743511841797908
131 20846893586096126488579784362762918
132 37790207440522136797363873843792724
133 68504200517921212413694694411888828
134 124180993078314720176710779500390472
135 225109101709496199641998166869210922
136 408066535919057180176177639569140556
137 739722634368962212387170743142007236
138 1340932244211998291284412982067182544
139 2430774995956879297860749459887479602
140 4406387501287514677625877363786067896
141 7987679173842901212404630151630799832
142 14479665840918627912513716462876526972
143 26248015011824420496558278353265043798
144 47581090588016692472079823993916176488
145 86252624456560367604568938470951733072
146 156354449503056979126882342872214188268
147 283431536529258383124862230948615976222
148 513790532694534428877828949934439062988
149 931373815063388191383214965217982295140
150 1688347932057873463371274151751850081328
151 3060552802303224298434516977453726018818
152 5548017252740672757994500211830842182164
153 10057168565608228346744327744742535326412
154 18231132844277421832118126354722587788072
155 33048487018730796252157260007720970126570
156 59908646574864373619308502756054644390096
157 108599402217652371461541035118569497312160
158 196863572060393165547848975278569108642148
159 356864450567648785354752366729460270972654
160 646906051465332241455811544240889809460816
161 1172678978690080473968122779963206992871224
162 2125773880065961989182703003803824200517700
163 3853496712474939675758310428781523910273942
164 6985426367452776907582037829441148981825540
165 12662832013619327270275680210695755967908684
166 22954549396189951514233622118566914439900184
167 41610860620705742511427088121552780895421274
168 75430089770491952687382551241240551737595676
169 136735899183812035915342107510903637166094868
170 247868008410082920371188965225708821544198400
171 449322745233056965956450702289427322391060130
172 814509829964640078445393196252636417420449448
173 1476502736946730004762028541219064420532736424
174 2676530413765327407938606842291425962234307404
175 4851880647796763545782267799829353837535273478
176 8795246898520296527877484565787739144080066168
177 15943584276142155586219742057390874263413470048
178 28901733231981626158572011635981217676468940572
179 52391618430655030011157069017172202929557754894
180 94972909055362941247732248415132915596934561788
181 172162145866457990863096284625691112432897364340
182 312086938940298305538637640753748902556824737792
183 565735614916620251148076249105592676068560424498
184 1025537265583269892960718651674498270934020529764
185 1859042731921724183831678442950857668724564050332
186 3369979809700410922507250728507138629992291491672
187 6108931076613143382619937424885210919291848589914
188 11073965129223565912665896642315634978877762916160
189 20074330868248785223395519912447770373407281004016
190 36389744333263966592678171435465003158570712876852
191 65965510946858112937215715570139626123742337731230
192 119578983425348944311629232576334297431277383144672
193 216766808469948406788032490545013431840719269835208
194 392944043411951097713297738183435035781598241998708
195 712309335284323934041118297057076989968710533063814
196 1291238784859930234419237186468682236458354231602100
197 2340693174912601847760138043085970030976405942825692
198 4243091675469432994469273434788293226288659845324776
199 7691664657034870606438905377813501130093122317302154
200 13943065510064431656843471966421173554791560427949036
201 25275292733951927532534798589185542203240443809028964
202 45817788227835055719559784228572653740754333165656112
203 83056198010748362165316432601079430733802527720976914
204 150560127295926315798148131037513249763215286198634648
205 272927878644673920437707423180688686550178637076275320
206 494750026313887886807557060444978741701592224858309916
207 896858136124195072975042595416814978592996537286314166
208 1625779633252313736748852408238413947783890737740418440
209 2947132115365019635160702514889428060018960444400636016
210 5342413896550474864025419324146566583989119325465895756