0 1
1 4
2 9
3 22
4 53
5 128
6 309
7 746
8 1801
9 4348
10 10497
11 25342
12 61181
13 147704
14 356589
15 860882
16 2078353
17 5017588
18 12113529
19 29244646
20 70602821
21 170450288
22 411503397
23 993457082
24 2398417561
25 5790292204
26 13979001969
27 33748296142
28 81475594253
29 196699484648
30 474874563549
31 1146448611746
32 2767771787041
33 6681992185828
34 16131756158697
35 38945504503222
36 94022765165141
37 226991034833504
38 548004834832149
39 1323000704497802
40 3194006243827753
41 7711013192153308
42 18616032628134369
43 44943078448422046
44 108502189524978461
45 261947457498378968
46 632397104521736397
47 1526741666541851762
48 3685880437605439921
49 8898502541752731604
50 21482885521110903129
51 51864273583974537862
52 125211432689059978853
53 302287138962094495568
54 729785710613248969989
55 1761858560188592435546
56 4253502830990433841081
57 10268864222169460117708
58 24791231275329354076497
59 59851326772828168270702
60 144493884820985690617901
61 348839096414799549506504
62 842172077650584789630909
63 2033183251715969128768322
64 4908538581082523047167553
65 11850260413881015223103428
66 28609059408844553493374409
67 69068379231570122209852246
68 166745817871984797913078901
69 402560014975539718036010048
70 971865847823064233985098997
71 2346291710621668186006208042
72 5664449269066400605997515081
73 13675190248754469398001238204
74 33014829766575339401999991489
75 79704849781905148202001221182
76 192424529330385635806002433853
77 464553908442676419814006088888
78 1121532346215738475434014611629
79 2707618600874153370682035312146
80 6536769547964045216798085235921
81 15781157696802243804278205783988
82 38099084941568532825354496803897
83 91979327579939309454987199391782
84 222057740101447151735328895587461
85 536094807782833612925644990566704
86 1294247355667114377586618876720869
87 3124589519117062368098882744008442
88 7543426393901239113784384364737753
89 18211442306919540595667651473483948
90 43966311007740320305119687311705649
91 106144064322400181205907026096895246
92 256254439652540682716933739505496141
93 618652943627481546639774505107887528
94 1493560326907503775996482749721271197
95 3605773597442489098632740004550429922
96 8705107521792481973261962758822131041
97 21015988641027453045156665522194692004
98 50737084803847388063575293803211515049
99 122490158248722229172307253128617722102
100 295717401301291846408189800060446959253
101 713924960851305921988686853249511640608
102 1723567323003903690385563506559470240469
103 4161059606859113302759813866368452121546
104 10045686536722130295905191239296374483561
105 24252432680303373894570196344961201088668
106 58550551897328878085045583929218776660897
107 141353536474961130064661364203398754410462
108 341257624847251138214368312336016285481821
109 823868786169463406493397988875431325374104
110 1988995197186177951201164290086878936230029
111 4801859180541819308895726569049189197834162
112 11592713558269816568992617428185257331898353
113 27987286297081452446880961425419703861630868
114 67567286152432721462754540279024665055160089
115 163121858601946895372390041983469033971951046
116 393811003356326512207534624245962732999062181
117 950743865314599919787459290475394499970075408
118 2295298733985526351782453205196751732939212997
119 5541341333285652623352365700868897965848501402
120 13377981400556831598487184606934547664636215801
121 32297304134399315820326734914737993295120933004
122 77972589669355463239140654436410534254878081809
123 188242483473110242298608043787559061804877096622
124 454457556615575947836356742011528657864632275053
125 1097157596704262137971321527810616377534141646728
126 2648772750024100223778999797632761412932915568509
127 6394703096752462585529321123076139203399972783746
128 15438178943529025394837642043785039819732861136001
129 37271060983810513375204605210646218842865695055748
130 89980300911150052145246852465077477505464251247497
131 217231662806110617665698310140801173853794197550742
132 524443626523371287476643472746679825213052646348981
133 1266118915852853192618985255634160824279899490248704
134 3056681458229077672714613984015001473772851626846389
135 7379481832311008538048213223664163771825602743941482
136 17815645122851094748811040431343329017424057114729353
137 43010772078013198035670294086350821806673716973400188
138 103837189278877490820151628604044972630771491061529729
139 250685150635768179675973551294440767068216699096459646
140 605207490550413850172098731192926506767204889254449021
141 1461100131736595880020171013680293780602626477605357688
142 3527407754023605610212440758553514067972457844465164397
143 8515915639783807100445052530787321916547542166535686482
144 20559239033591219811102545820128157901067542177536537361
145 49634393706966246722650144171043637718682626521608761204
146 119828026447523713256402834162215433338432795220754059769
147 289290446602013673235455812495474504395548216963116880742
148 698408919651551059727314459153164442129529229146987821253
149 1686108285905115792690084730801803388654606675257092523248
150 4070625491461782645107483920756771219438742579661172867749
151 9827359268828681082905052572315345827532091834579438258746
152 23725344029119144810917589065387462874502926248820049385241
153 57278047327066970704740230703090271576537944332219537029228
154 138281438683253086220398050471568006027578814913259123443697
155 333840924693573143145536331646226283631695574158737783916622
156 805963288070399372511470713764020573290969963230734691276941
157 1945767500834371888168477759174267430213635500620207166470504
158 4697498289739143148848426232112555433718240964471149024217949
159 11340764080312658185865330223399378297650117429562505214906402
160 27379026450364459520579086678911312029018475823596159454030753
161 66098816981041577227023503581222002355687069076754824122967908
162 159576660412447613974626093841355316740392613977105807699966569
163 385252137805936805176275691263932635836472297030966439522901046
164 930080936024321224327177476369220588413337208039038686745768661
165 2245414009854579253830630644002373812663146713109043813014438368
166 5420908955733479731988438764373968213739630634257126312774645397
167 13087231921321538717807508172750310240142407981623296438563729162
168 31595372798376557167603455109874588694024446597503719189902103721
169 76277977518074653053014418392499487628191301176630734818367936604
170 184151327834525863273632291894873563950407048950765188826637976929
171 444580633187126379600279002182246615529005399078161112471643890462
172 1073312594208778622474190296259366795008417847107087413769925757853
173 2591205821604683624548659594700980205545841093292335940011495406168
174 6255724237418145871571509485661327206100100033691759293792916570189
175 15102654296440975367691678566023634617746041160675854527597328546546
176 36461032830300096606954866617708596441592182355043468348987573663281
177 88024719957041168581601411801440827500930405870762791225572475873108
178 212510472744382433770157690220590251443452994096569050800132525409497
179 513045665445806036121916792242621330387836394063900892825837526692102
180 1238601803635994506013991274705832912219125782224370836451807578793701
181 2990249272717795048149899341654287154826087958512642565729452684279504
182 7219100349071584602313789958014407221871301699249655967910712947352709
183 17428449970860964252777479257683101598568691357011954501550878578984922
184 42076000290793513107868748473380610419008684413273564971012470105322553
185 101580450552447990468514976204444322436586060183559084443575818789630028
186 245236901395689494044898700882269255292180804780391733858164107684582609
187 592054253343826978558312377968982833020947669744342552159904034158795246
188 1429345408083343451161523456820234921334076144269076838177972176002173101
189 3450745069510513880881359291609452675689099958282496228515848386163141448
190 8330835547104371212924242040039140272712276060834069295209668948328455997
191 20112416163719256306729843371687733221113652079950634818935186282820053442
192 48555667874542883826383928783414606714939580220735338933080041513968562881
193 117223751912805023959497700938516946650992812521421312685095269310757179204
194 283003171700152931745379330660448500016925205263577964303270580135482921289
195 683230095313110887450256362259413946684843223048577241291636429581723021782
196 1649463362326374706645892055179276393386611651360732446886543439298928964853
197 3982156819965860300742040472617966733458066525770042135064723308179580951488
198 9613777002258095308129973000415209860302744702900816717015990055658090867829
199 23209710824482050917001986473448386454063555931571675569096703419495762687146