1 42
2 74
3 190
4 374
5 792
6 1514
7 3480
8 6542
9 14580
10 27866
11 62700
12 118718
13 266548
14 506810
15 1138004
16 2160350
17 4852180
18 9215834
19 20694708
20 39301214
21 88262564
22 167620346
23 376424388
24 714880094
25 1605429620
26 3048894554
27 6846969460
28 13003247390
29 29201706500
30 55457548922
31 124542360548
32 236521103390
33 531161077268
34 1008739289690
35 2265350127188
36 4302174799454
37 9661497030820
38 18348355315706
39 41205342178116
40 78253944560606
41 175736761120948
42 333745434835802
43 749500133514164
44 1423391700341918
45 3196544904153156
46 6070626659752058
47 13632951989472164
48 25890630115823774
49 58143209452366164
50 110421010140011354
51 247975112669993236
52 470934829498736606
53 1057589649478308324
54 2008491077563725818
55 4510516618475800068
56 8566018387120192094
57 19236913084180039668
58 36533232249932089946
59 82043556494345018484
60 155810669357768437790
61 349907759774023717252
62 664517295366019044986
63 1492322439220931192420
64 2834101397939216140574
65 6364609530354278876308
66 12087165811652565665882
67 27144438366163683401172
68 51550582299075270509918
69 115768379929732839229220
70 219858201400015456056314
71 493740839680126452288708
72 937673767532147388701918
73 2105756484767261242756916
74 3999087087582576434517338
75 8980845854299026928127284
76 17055716058006699831181214
77 38302430904110168548451012
78 72740964095181385473527930
79 163356128917618797064259876
80 310233111263160552657769886
81 696697943839542157129701332
82 1323113936159613504849719642
83 2971348722367369045433809556
84 5642951782070687632264462046
85 12672512252953627789713773668
86 24066638514291477505291037690
87 54047027732682473508658883460
88 102641864000659359946308604766
89 230505297484050295551955799668
90 437757530586319729150827158618
91 983082593015211318196612593140
92 1866993136287953936065408017182
93 4192751295689352899838915513348
94 7962543479897956759770806503034
95 17881675001067528515762069357540
96 33959470678785987611076906317342
97 76263598361426506523583729443604
98 144833827494290120869232974698074
99 325256802547063114561409892798292
100 617702136321863512577452192795742
101 1387188512949159629771874585311652
102 2634439314473246138607945576194042
103 5916223597443945557195556369490500
104 11235626515667300275262514574450142
105 25232116131454291315505169478747572
106 47918850324630673073535257882910554
107 107612512269864058503583720185140916
108 204369219040206012586877147982666398
109 458956860245085815755110583216295236
110 871614769723205261155283810523347066
111 1957406207911898288480409486138152612
112 3717351910270676510789459679280409246
113 8348146404710075187106900310569002580
114 15854143028325909584983820756201944922
115 35604029512514211047798446686050704404
116 67616372415038015428466792011656605150
117 151847710386675633272964305493217834724
118 288377227983913515648361615275042934778
119 647615662198328420256680217819204284676
120 1229900727433741570472744018846214028382
121 2762017582330181526192513207902710494452
122 5245406545853984092027864657394350857818
123 11779735374535776402248642519277102673780
124 22371146888170371926673006476459667858974
125 50239421494566503265810032734740312745604
126 95410757720518237931311468421249718363770
127 214266228557632452268179676889643037163876
128 406917568165318964210548436108236738458398
129 913824549219318764061515860092917853905300
130 1735463707002594619239315902044578364593242
131 3897372499517701679291167140847532519203028
132 7401583303229526572906887022519105645044574
133 16621913268770546130222830103758564406430756
134 31567030283373252635928634123250703886515194
135 70890837544710153729766389985117695929309124
136 134630302745712782071438470314387250479509214
137 302342502125340646573406543014453666618530868
138 574185099285348652299268494160272735284107610
139 1289461258427925926216100976905287330526969908
140 2448843399424238572824713699116097220017964446
141 5499426396548205816447754088821967187976181700
142 10444078054912144735104653470282770258772021370
143 23454516755255928817276336122353663099219084324
144 44542973406443047552943887923858185751511158686
145 100031224450584210422925489253579928996337734868
146 189971433520063111227618654793021605302255758682
147 426623407742598410496126040274256785320864259476
148 810209619918358192544399706563842471024228674782
149 1819507189215900898873864707694836930199895259492
150 3455464940411280662229813791935079900102243542010
151 7760020550972181584266698734493470534429510014596
152 14737220665949027795892454848454810427157589325150
153 33095730156175383353114236408305435660360384330612
154 62852807567778407844876896273518012950524795310170
155 141150058479310750938839165973200232855446105213172
156 268061088905313291791349217730658670940940519700766
157 601991221063763666641514570474051274351937794941188
158 1143254377421634114166959037391443590628718007940730
159 2567433794517056139234933846763944911558554595073764
160 4875868321028152441709133145529898728565463312646174
161 10949854513792064708217236868175293491881889499545620
162 20795102431729390742200602940258135620558632361001562
163 46700060632241526363894358588916316630707286440563284
164 88689081959237923797082652618561254186877762630617694
165 199171199974214520662589853619514547619895954408537764
166 378250277179244422522970906928139297013036523791992826
167 849445725810923755264254337213289654511741468389649732
168 1613200509302065343994901136460748806181329532859437022
169 3622803102014060138255031105535879522820318553601413812
170 6880142699748018451198503960689567083418408889453855578
171 15450901590485011257188213456408627400909177979698629044
172 29343137009903092708629308273288095627881897623470915742
173 65896587045023937761208762524131907106051642234679607876
174 125145615019508098014075261907530699465924085291234793594
175 281042511257500532941196403969283299174976295508348785060
176 533733831980040689836730790926360592267423053649534600350
177 1198618876573315884953551355197026153389179137599558673236
178 2276322693013986783303444752895355454963905330208780620634
179 5111992505509378490432596239897821381463177710049188724500
180 9708294082665945684746785837961108732764696734245301746654
181 21802149029300398495673440571126854407096199699038517517284
182 41404926588300498961321563277333827114990216733714242381818
183 92984037395113559498452109348403033694292064134806593969156
184 176587970160848244471613894409971013888977483415739054538334
185 396567842861558326241739046281234018854667466757592643592692
186 753130455116901004393635256314124216383211964605232952177242
187 1691323138869577274549459466964003934911125959814701805322868
188 3212027874310698477901814879411137635650449587802337676729374
189 7213328088919868846256068529385556333374702889632929428650884
190 13698985342117759762203860406977118746546834277249423893902970
191 30764140170858686705416209552766173371830841698615860185832548
192 58424835258887522372114198640560482304606658669581241329376542
193 131206054789885606405878247897564577505327676699180562965134996
194 249176219244019663467195044501314722627993262331648206915887194
195 559581016011407638203196855270907853156583654352577745059800020
196 1062712251761101480482396970144371932035263940130132187120107870
197 2386558409837179576901624206522504275087836052293705228198531364
198 4532364017198466256996390232438600135004214668611136009144206330
199 10178438654267097678408060118874382723708749461924168970395411140
200 19330090107038070397019263623966352129996325232811564777632284894
201 43410047293058563210129920868360612564289715318501376037769324852
202 82440947401478175137620913748011946796622105304332318109865041242
203 185139614236960820429943211492645497933391328784176349503393215284
204 351602593201502318647375159398614490601528385786959062959940373406
205 789602382333539653556090993457982645602324411586209838839340010692
206 1499550738348314103501366843511147797810756787993008960712810451066
207 3367577083685707076059348709936060943620428490941642134450717916964
208 6395437520542627218025463755787830085981796376563553915875327543710
209 14362387536179831327296141922229881544904438707232566636124034486740
210 27275916735045373872915081312778242042406770057317277080457049532762