1 0
2 5
3 2
4 27
5 41
6 83
7 114
8 275
9 686
10 1545
11 3209
12 6926
13 15327
14 34142
15 75795
16 168685
17 375208
18 834100
19 1854569
20 4127686
21 9192789
22 20481637
23 45642156
24 101730031
25 226780797
26 505643168
27 1127586788
28 2514869226
29 5609551959
30 12513571286
31 27916936674
32 62285059981
33 138971399209
34 310090912294
35 691944478329
36 1544078691916
37 3445729485557
38 7689614999687
39 17160817251152
40 38298334603988
41 85473033061234
42 190758808842034
43 425740958754380
44 950190851684220
45 2120704560665813
46 4733178129226163
47 10564000073337228
48 23577969268197764
49 52624320261239799
50 117454158792426179
51 262151191766314403
52 585108746822071491
53 1305937734730299389
54 2914803721798450312
55 6505744224135658724
56 14520626689147289245
57 32409649918460540351
58 72337556834920215141
59 161455846432586993882
60 360366235990581810614
61 804330867015238994496
62 1795252973693500076871
63 4006976647425317931014
64 8943513587154799103840
65 19961800214448752564392
66 44554480788691746921950
67 99445056006177639013898
68 221960204006307118597607
69 495412690379086075717253
70 1105755781710550663936703
71 2468035366913302114840215
72 5508629927965442032662489
73 12295207591174484595529204
74 27442784610527976302743650
75 61252035407356208427115528
76 136713972932250869651891348
77 305144333988932931048309796
78 681079391466017253746398424
79 1520163105798816490679082798
80 3392990577450132702112196859
81 7573125144512019298756561134
82 16903149234380650100216762401
83 37727682498917111541315578641
84 84207861894754384780757380202
85 187951224705843682865562917363
86 419505526101644015702939218631
87 936332758658214506267972583449
88 2089886759911130779286999789939
89 4664609531741524048603640499403
90 10411369017041254984232071374687
91 23238087738922549884788486790688
92 51867215935509081975894286171235
93 115767189318378636622718932521012
94 258391393091980667364566143027746
95 576727418773840294184302030085755
96 1287250758055245584578320634859779
97 2873132895582138186550484395224011
98 6412808540539940134691460083494746
99 14313334939555489266970470315704043
100 31947243730941993975697021018295968
101 71305980599041289720670145283024156
102 159154352044328145268839786715472326
103 355231182422270819020379778028317521
104 792873028357327997906270247599201623
105 1769685969870686798535416935047573646
106 3949924290606139387575990827764536053
107 8816198001326908933767423021506271376
108 19677680258821424482682041498326762645
109 43920417902850504961408890189179232671
110 98030005777540696493785814909448511877
111 218802153863493522736735993064055137659
112 488364579480558205872657846726961725811
113 1090025661695527192937371047344555411140
114 2432928171510279797341677801742421275828
115 5430275356551805975679501452983806427627
116 12120329238438790070242828352074494014974
117 27052473626191725165872642188221098076752
118 60380895186513855733813318413668094204791
119 134769653756198967226771291612917807675214
120 300804741613229312975138750969260102435318
121 671393671060477122570087631355974105389422
122 1498545066636306727869445612770456673622453
123 3344740073734453948308975198091351375763991
124 7465431911511055120951346456121765044772129
125 16662781680711625567875992790306907864750468
126 37191189557203312108946700114761270193214163
127 83010424502923017180045363365268960733914868
128 185278574263095263339929055107503828464121217
129 413540230485186262883615576523224257832632265
130 923018340964002518204757835222474903028884681
131 2060169228923938537932084476945349629288311641
132 4598280514580476243588512285188772026759170939
133 10263323708619862582180984535377626890425479061
134 22907652809528491483042358774564444735395007882
135 51129689771457930610360296421796565999697806006
136 114121040591932156638521622571703184705736722533
137 254717209591328041673156763401755458517926195451
138 568526684700422784870148601621495466863599805353
139 1268946812570380928971410994148769645247069120589
140 2832278688882453480659327145368178723231653857164
141 6321622381691524396827323625385710749410236872671
142 14109808365140458010906114560098470306724486039680
143 31492974442446940874397308148119850913424885805813
144 70292055963337760739817882283283224921194127989376
145 156891281914011964876625325240327726715586677252571
146 350180031062019728622067761975777234943804110694050
147 781598905042699515856506662570587386898166917981145
148 1744522229071221641387084569084862751347643414589106
149 3893759047116256719747194965059106588439851750259007
150 8690837677134342007301331672675978964124644791760522
151 19397877119870231604957864724661085509187994207291592
152 43295899743677378210078858378023305946672477250855246
153 96636086672351542197851065783071574474081245623711881
154 215690938463833642911731649262904356011299296218567215
155 481420373459049674461119775196680439708248344260863190
156 1074526253314892027907394860384279129238432493529388639
157 2398333624244571351699631541275395590805140280425539413
158 5353060621309594496796653676721965642804548132560947455
159 11947986604426800406648880460854111698161391810697253990
160 26667806325843514952977767700882888542473058346804434000
161 59522321021794405562030050673658986418611368515583511264
162 132853323461725579276499377121406028242119377108585887871
163 296527508535242000549644885303282002238343923479197414749
164 661846922809250971922226838252946989666741925428231743884
165 1477236804760203904930130952149030993401435242347647980614
166 3297180212118626400604578086686838667406761082992435203711
167 7359278699363240233997935275418298224782621518209018288674
168 16425848601130485999008819358914934957903615010266197399968
169 36662356908784483563840334173735162530967426930861824804371
170 81830074460483727191783705425618929707201349268731868457735
171 182644042849412662365929713660342877962479227265252853053673
172 407659978416469232941950329432604444266292808844931900898566
173 909893667539641256084090859198896336986756616427629144355203
174 2030875067610773330254328068589009799414924869538819092064098
175 4532896191481004811623672126534657248228555346164297813074227
176 10117386446087983522160484256942030970660271366964362166494604
177 22581922059424440074432369550745764274318202803451969498304966
178 50402661459580884022456248823095838340319102075621669168543444
179 112498319475374615323288752455014479278955367670421393055957529
180 251095309618373760414324097065440156555395667708690360258511889
181 560442634222180179359916226660980605784789266805752013790444349
182 1250903279441083564037860152968186711190111119676924937049821597
183 2792005673672813147550391929735710761365506891352522025749399980
184 6231733348164396397650097686925800549801308333470229752957649924
185 13909176793161222474738796274063706323773677715163285164877355019
186 31045166449620608063984653732466561138189763122915466373403061514
187 69292552263662904535528469261204149158005590490943369435381719327
188 154660398004441728343035976165509412333394549924872592329785479553
189 345200716808290432695298148482688056867624495601791316306311214018
190 770485117214915041325966973088222007363239303275828080106551935833
191 1719716347458711002792373246621908096173277174155031645390476369190
192 3838392526525343389313160910363029551967946993683056155835837222282
193 8567260065566920823077595676512454256214936233819157935212463060491
194 19122052922893830187482396515752252509461231150976517655157599592057
195 42680262439512670768005044225382457030823103259245786778997302154694
196 95261989350775474503689626254618632624732557978243436272610766051874
197 212623964717375390635376935082790527831855136752629250982190227941311
198 474574913669569431879248832201988988749211225220349561221044918793945
199 1059247244231611880151660730070195195798859770818986670679238638014872
200 2364231003566021940492495067668391934059765545894756967449787454931367
201 5276943856745685134614971651718723111706140458825051961155454612866967
202 11778094621568318899205480093599148439087779721435349506604498935153621
203 26288608838860756355173662210985203989103310767193753818703400705632512
204 58675955397495812040201226214552273823226090535880751762279245478263428
205 130964242456205931745886242181131160527190198388872368742392720058169153
206 292311095506420952755303941568275977203461931639129952098760382544429981
207 652435924139650436865589225017943945300428424687145860847004613305833670
208 1456231534319604170796197253754241280879396117560761553280478685248919097
209 3250296623907121509442172693399334306642167147249601276275814975495161465
210 7254634921992714637050365916377970666854619358381638811823805842616339765