1 5
2 90
3 133
4 325
5 729
6 1371
7 3092
8 6068
9 12638
10 26306
11 55227
12 116124
13 244628
14 515923
15 1089092
16 2300375
17 4859824
18 10269075
19 21701677
20 45866023
21 96942392
22 204906286
23 433123097
24 915543514
25 1935335582
26 4091114685
27 8648362831
28 18282350436
29 38648728867
30 81703895239
31 172724552763
32 365147767313
33 771944435663
34 1631946332499
35 3450069283777
36 7293762028780
37 15419736291134
38 32598954726432
39 68917829421248
40 145700329971632
41 308028123757444
42 651209874071883
43 1376741016788914
44 2910610583754931
45 6153418571669876
46 13009159709599422
47 27503148169776653
48 58145471551889873
49 122927674825244360
50 259886476492667185
51 549437005228700476
52 1161588528743600122
53 2455765427931149317
54 5191843404706177275
55 10976311094485981378
56 23205521505421933028
57 49059864845275607241
58 103719744699604256900
59 219278775619121233587
60 463587603123210746654
61 980092532680610128914
62 2072060301216052556008
63 4380641745648205857119
64 9261324841708396168281
65 19579812357990539086489
66 41394625505657028921746
67 87514378216450329367312
68 185018383997162164892615
69 391156337544220269000735
70 826962607329024152492175
71 1748321852384088348297547
72 3696212313397302129881991
73 7814342494962318646372325
74 16520682400182132017258805
75 34927180545520918322482549
76 73841257132092809147185392
77 156111407579495447661880591
78 330042753420340268916907219
79 697759514928917972717413707
80 1475167502619949218158062295
81 3118723755596148114360278627
82 6593446439866755307708951170
83 13939527695859024861731943207
84 29470237602486395038585923215
85 62304471605097653611051695375
86 131720933051630454514240439917
87 278477672701013706144110915784
88 588743281573013190288492883971
89 1244690997832837672043102926600
90 2631462186199144473334174923991
91 5563303068877803489394663508903
92 11761651465004943032804511168694
93 24865883384587253370868746605792
94 52570181913079628141187490211532
95 111141196394331303245369594865157
96 234969047009198016824875651238258
97 496759571422442384134249060492879
98 1050223742571383806075142558497671
99 2220329458049290466929684286959254
100 4694107269264189968979220482136379
101 9924042120648107062482926923274904
102 20980903587008841100754438295277215
103 44356756057281934749029217330193614
104 93776790891388097790254933341134546
105 198258107521084794026828404171037541
106 419147177368746324728113816030503268
107 886139580972894819665747265450805928
108 1873431098834769725250019096763455931
109 3960712463190927425803538624475492508
110 8373536249825327479725352802231083474
111 17702903198561311984846695937180937286
112 37426574905870449397475407563220608023
113 79125355517361488981486433567764165014
114 167282790419556440645250234534677798833
115 353660742361839618197753281314631561631
116 747691501196851708428705031265354145308
117 1580731231996409471220090944438804573844
118 3341901337500909449021111713102626998663
119 7065277337369175879381816785828043862444
120 14937048947248108474927062584908486637078
121 31579146946854608986343909903245421829772
122 66763021627004644326197733534849695499239
123 141146974753237324267316803124420311100127
124 298405734143675631774490702217290822519577
125 630874181515611389465353382954147974126168
126 1333762013820215220977948526124441405917779
127 2819771614763925192061030083455959553284434
128 5961417312159027167149402263168032709713397
129 12603324391190183091616892383026003313663804
130 26645305536064510570896306201844387545626884
131 56332145795593406457866637147615280374246020
132 119094549156295976079610244572723958333448728
133 251783620852281630427425630507675849830441276
134 532308087807513071335115679228334256361773320
135 1125378606388003677311638542916570085318965848
136 2379218044450930766328522029096914412317065532
137 5030021426496583915401486875299726950314213265
138 10634214720281594268338902026671149773756696439
139 22482314314114685385898212273626917078844756874
140 47530962108120287468881021805161336426755422279
141 100487535551792498993752153986314998104581951012
142 212445621830948160086217675858711390822530745385
143 449141696901454125975125113005795281624978022714
144 949552465035934715896257744719519109323227851544
145 2007495385257528970542966997976006143743809826261
146 4244144341913773622433601137233546934812061028810
147 8972753475444088050156169613733362265221526931569
148 18969737700962379293657382317553234484038604996227
149 40104851808116198023679237703172056416659116202166
150 84787631959184724896192178708330688809493608241730
151 179253686502670762557961776274322125665397737912025
152 378969000340440060006006515630471523995656093735713
153 801196929452952226481489956244301577850876536906700
154 1693849679494361437180015450001517620235818018537146
155 3581050589750260413262824579925863665555229982807615
156 7570874488803824928550987417969087338063989871559160
157 16005956656765497129712239669093234966915999619914282
158 33838977105900835653348014850698470027162166743440021
159 71540639283798883004393250304123976330470929955472044
160 151247570312712683299074125271192480531732748561738490
161 319759898073498465478878197648758229000238401355676877
162 676020065674971327700017591277811514033538543872183938
163 1429207139321048471832898794020350273542356170575851062
164 3021556830634718934477848557537088574000535824588990613
165 6388021322852345587069980900627701722165995922201623413
166 13505228830213825892014017704704583631848564722533518103
167 28552065896205138962539123896313563871867789015598900791
168 60363321287637348204059647447304004944117532279930853758
169 127617054756058684612849370175378898474544811585818652805
170 269801467467407752904116724153915940283895108221030968478
171 570400500048461800234167313366891444909250264630609850384
172 1205911641288025888622532765435727032764332436663974990104
173 2549476878913053131970861866645474427034912955205021081491
174 5389973969543806299382147005906319028938339919582951888452
175 11395208025870018311759623447414697416675457006100156835247
176 24091167543030581948543484995882268076520147934299614419426
177 50932317538104959954648518612075104618004652588728263548778
178 107678507700753805855706606176486199279586402539546508453751
179 227648408340869617697927008593307438324511197103227151849332
180 481282652654822596289754112151410601240924471141622094047019
181 1017503234196250221587310949779152764144612004148379457841943
182 2151153435281537261141506556975523846688896136804281826733754
183 4547858863346918136890230954539889254947074909032523056182845
184 9614851224322932751459745187991799766753121155068219356404969
185 20327228008529451255736322770387473513551266172481471544319642
186 42974788571400048553560976669770441017670319328752478539565299
187 90855105869899962284052238222532153516258898404767957792807979
188 192081230345464816120434728939556435810251342080285570874976415
189 406088339205279938108800091494127009421703847262445560915190362
190 858531252334808157822641834820016842654964100229544322679216343
191 1815062980330934002433307264185126397787102024493142305890822935
192 3837313567337734020108897779228705143514558962591016091633724731
193 8112652604147930514548556739717657525175972673169636670698528565
194 17151356312340590909778073296727939148209343122913201236609261547
195 36260522631335088632711280252054557995274984592860477868215979072
196 76660147311588015750828309500024789896008595181401856710627996665
197 162070973040964090184646001767311794586620027151355343811328582629
198 342642184024010793723299303578346922123435879400640856861131189506
199 724396627415014414383484318662624012727068996378377125372239733077
200 1531482398482129770125294776393044997657908477434026340485205685102
201 3237781966531507899594707491809483603477385852758409883381478359132
202 6845153475604221819673782855091303773983887176696071910148836467316
203 14471674309425922534679088194257658407217880908056341658650687911555
204 30595275630341063561668061421947567964810493452746440931233733877001
205 64682971084198958063783226103008644955251450833496781728667607950999
206 136749438012259499296241725077702096260569886835373800222553667578496
207 289108686308273544540387315647234135701222607744143536493411964282130
208 611218837267927084520857985958464882485669695993914820864308428127968
209 1292207687709539488345826389416020042964731545331859913528132579164001
210 2731919578328832783817868257543280556056031135265216852184548206311301