1 4
2 6
3 13
4 26
5 48
6 121
7 275
8 600
9 1296
10 2998
11 6731
12 15022
13 33412
14 75480
15 169232
16 379265
17 848913
18 1907065
19 4276079
20 9589159
21 21494910
22 48224727
23 108142434
24 242526545
25 543834226
26 1219737296
27 2735350513
28 6134430103
29 13756843652
30 30852213480
31 69189493386
32 155166826703
33 347978791276
34 780391349962
35 1750122905290
36 3924878176442
37 8802021767837
38 19739682695587
39 44268719431279
40 99278271720703
41 222644038223275
42 499307755983846
43 1119760919833129
44 2511206536823114
45 5631699227311841
46 12629802819562414
47 28323937175167518
48 63520032610303549
49 142451744653648763
50 319466157864615168
51 716443467548752286
52 1606715585138287902
53 3603263955518872417
54 8080777617254521966
55 18122171175808290254
56 40641273144987999712
57 91143222203872828232
58 204400264696767630093
59 458393581844563135289
60 1028005891210117193453
61 2305433916883851164329
62 5170228688854580557319
63 11594895207548695582970
64 26003026758521017463819
65 58315093689065397344640
66 130779012172685063078105
67 293288562862675882879112
68 657736892864310194552896
69 1475058611105189370193987
70 3308006484013118021441663
71 7418625141582282570594980
72 16637210132277996751601372
73 37311059083733194774170362
74 83674793965542683701747991
75 187651364421368644636417110
76 420832043925642194176944778
77 943769365809564872041691582
78 2116522799777892698270007858
79 4746571486899726460399296055
80 10644790069201779430251426899
81 23872295177660495856009266041
82 53536657214037282786028431839
83 120062760799483863830315317293
84 269256006649325119290044024098
85 603840829862138607015161350277
86 1354189837196948968002465715550
87 3036942890373314808128310050161
88 6810730568235417372895757600634
89 15273929259626979251965460889892
90 34253728390926395916613965673389
91 76818341157350349942159349617319
92 172274897226386750200880375878620
93 386348361175475173393666450152860
94 866435322766906313655517908534442
95 1943091375498839465615190359780611
96 4357629466768366793470033525243050
97 9772538136438805045889893580788084
98 21916159314705712643544170375826684
99 49149773825553063094937626285594368
100 110224617024119724230102119332487605
101 247192718347714854213068743164487497
102 554361100576668686017510994246395129
103 1243225253101052060168911983093962963
104 2788090701783318049113297977433808879
105 6252647894644033132196059862546706114
106 14022357905856563420883560510856442311
107 31446920497213131808215070968333255866
108 70523717579981116658555894526900899985
109 158158403514954766307044927872736594938
110 354690329165230572590046300277207183516
111 795438160776856896666500119230296550341
112 1783871212697538290872809356643942129939
113 4000558007404528620491956491513483326616
114 8971759988439315125650264019815368034744
115 20120312501700809613246583065371274416006
116 45122359011804069054204162514097809619095
117 101192627232704584276461871820962104784960
118 226937332854834154974703065063035206691118
119 508935823208088964642281008347239769833950
120 1141353292938278704773146168455495864669142
121 2559629878458018280805685192107731826234553
122 5740295450349489575947113917783068044161263
123 12873342405720591104292078817293314767817855
124 28870107144891682333881627188726075130915451
125 64744886004674803477423455778750303636744155
126 145198638949286200090653929478157147171342482
127 325626409338382834863618454042049826807808521
128 730258625190297036677587268553375532068293222
129 1637697816796714113110835903586201279180714777
130 3672745581665415020132617792977943221397623854
131 8236598943526107191316006169585702501810456210
132 18471620385350098520473607078915529695955296269
133 41424957315502420497744192700898274499188186551
134 92900733817168747278996205054458156204042671064
135 208341707585505226893020649674101679606257572510
136 467232769173480574450699730517429599018178182942
137 1047828891869498248289998863370073168337274371409
138 2349889517763683370424003942345548303225990423394
139 5269926023745650792693326345098282921061798651690
140 11818479160748590021483900166627348479188733377908
141 26504442195902460090936537249713018202669861152180
142 59439581570615465129888075992466550121613232648301
143 133300819205169127123721390531973676844662340304325
144 298944035796401330059571475866355681534957504358669
145 670420009952756491020213285454608759341225686398373
146 1503502113857742735203950430099193699015669033685491
147 3371794655314652989532687807187967489489475131334542
148 7561678226336144162831085849543199962093127958217959
149 16958024863263875673366914605865202674340507887334788
150 38030526908894159231412614664542085613365869897399533
151 85288292040500779892769681500354193486485897524376136
152 191269839006215932306692428460014572594069516607549620
153 428946933256572618591103941243368509703175611078794211
154 961968036916887019181500627934978747526199615425680907
155 2157335633627705770990333984738789023135510263896703612
156 4838099456023780143825207856161941939543667282287250768
157 10850053177407910706306611359832112384021413753197770314
158 24332623796314299196051320814818731503508798297741294719
159 54569002670492774985606297744420237909051795199980400874
160 122377926744722697389477516179682722130390764486569605290
161 274448060646615327242825778138866661122099170174080180842
162 615484671102555212521406470676044021390757435489983559826
163 1380302631651671087152456567413243346844879862882573633239
164 3095504152088084591033989700046717769219313814990137727035
165 6942061643487971211628033396330134108024100256631729927409
166 15568455894164657815982286421300062291334958079346271545379
167 34914241816897840854422700979694335128250387859853762701849
168 78299626497045410698375295942297355112948344784395769894526
169 175596867940852945672527597429876025874047912770605495532465
170 393798302879527289616435215433983053347813666620585204637302
171 883142764272032484418281838206597392693472592875696320359373
172 1980559937366337914817079920327414341581020987698208352141162
173 4441657480751636713508692099429459333884158978003411695915792
174 9960981641661820011874931909553137010949544285129057969021345
175 22338767835095012508235708726849266594317228439482675875353011
176 50097527165708382809687005944810179911481306271022992032943536
177 112350074392910880483215799199318035700320165343811256839854184
178 251959326741634104645407939378366531248175870649771096018059390
179 565050825957470373321196360183284882198783182063319554519649099
180 1267198321428364124582794063943176355088852068771949412955075254
181 2841853355598362761032230582243641656409211546822164482520585004
182 6373217481556004001356750878779265559846656571187183667558652112
183 14292750534504200175608252780753174518041703178020088799832736416
184 32053310346424114285650275944225129278922567068571598415903467897
185 71883623917166414146134409949596342355408714840888348567602033033
186 161208166383385150291856744087115667297113750945741492820127631065
187 361529810164273306759372842773272572060944725899337848818853192783
188 810776566533086164972303266728390378431415769696317992339018603063
189 1818269537830052650877416141793009338171449903288989689089839919134
190 4077700625139858173849860620586117992981238863713404539775620559127
191 9144762117122438549602439129598878328632189781687787163854321930354
192 20508291771882937647770290335074044816618459966511780052240669778545
193 45992451855382708271283246658666986567438873441868816584240383487826
194 103143921063664619025397028843993147878706132787463934005375909551336
195 231313357370887491673830090358636514052871989940178897395138177547473
196 518749614581414973476009102767569627264937935925091046382180395204207
197 1163361967881907400144608908737640579059444378937825265286144827815212
198 2608987130344467036225032961509743050468115605545493743208602814333592
199 5850985363305271039965719888455837694280384713309976951753506063097706
200 13121578609355793659322896231247773519645214999823489286610635356648479
201 29426808393901014005771449478109861655294072383304411771400593791958444
202 65993359338177719151166991269536641686196641840470608124000293595283890
203 147998499138645601106570989782743487761428386120854863717128892584407322
204 331905451805365052978999896668816775173537103241967847526835002361530754
205 744340176280598715651068556663718513132116104702003422842990049396167717
206 1669277485536249961406516952422161115376042020000678366212816964052238795
207 3743567004057275427534371523062715637326734347936479540971423682400625327
208 8395424987933817660967131131107288794797140726924035788441400584113060231
209 18827807984105517473040002474792376863360505417155965721446671139826455443
210 42223753293707820149538288645991567095203295353050162701238273162382033790