1 28
2 784
3 4000
4 19041
5 75557
6 246087
7 786907
8 2283773
9 6379507
10 17308075
11 45325727
12 117028904
13 296766998
14 743643327
15 1848943779
16 4561246099
17 11201879231
18 27401795310
19 66825353776
20 162629732740
21 395022399526
22 958122589330
23 2320984471768
24 5615921640918
25 13574628863774
26 32779395052783
27 79079039844235
28 190598645954328
29 458965974769398
30 1104213702654832
31 2654256528799394
32 6374667523335151
33 15296980031788593
34 36677184881518757
35 87869604517794391
36 210350775778271497
37 503179901195538797
38 1202783618463817695
39 2873082453555985981
40 6858299561237973184
41 16360773533977477292
42 39005088483275922739
43 92935046300091056377
44 221303865528694914485
45 526695678211477278661
46 1252856791704018738808
47 2978675989999318833068
48 7078383308541399208278
49 16812886289034147954468
50 39916813461436320244424
51 94728890783957451939258
52 224713552609287026676686
53 532847789199410557446300
54 1263021293951546652381099
55 2992664006526172479644013
56 7088443757526405827503028
57 16783983886194851892030520
58 39727909775345057610311536
59 94006504871344783565047814
60 222375223072817481127029627
61 525878874902057447980587449
62 1243254978426390013826004871
63 2938420532333792776096811451
64 6943059162999872112137424641
65 16401164421377652451738200257
66 38733697234291015947126385343
67 91452813362592700630538837359
68 215874959829600651398724100872
69 509457129912859940818757883026
70 1202032335856718314112435419467
71 2835506292888401890081833244267
72 6687345237308142343402474021273
73 15768418171469933724241793082463
74 37173739475336568756492836933462
75 87619443647647100776908044205850
76 206482444328734308533375482748632
77 486503945527501213182357124508948
78 1146073043154579912616602661186366
79 2699373295461340905549914181539784
80 6356825049193149163826120313936600
81 14967390951613606233564891086861894
82 35235649139838786168226565464632167
83 82937418478059028468575861772244923
84 195187715108124227093532853511772144
85 459292955936612486032890196188259998
86 1080597545554446671278614102843738492
87 2542005879013184791392341574451003764
88 5979005439616980997511830661231024255
89 14061205732581493002115140388879760029
90 33064254642815139746046428933916239667
91 77738967929653534408949942654767287335
92 182752749061774359717658234935200337687
93 429571434856192044838102912022135932853
94 1009611693444208473805731455870380691547
95 2372586128000128015803951615231960066507
96 5574928967775939966553460551213262997492
97 13098075530817672408393801304645156797724
98 30769998452082077329035239842354322963467
99 72277028420257888753754054111645932178973
100 169756691217826414429515952312118419140793
101 398665130609662739608934054711498351335413
102 936149584348077653128346099430516985267806
103 2198056119293748880961146370293852233790716
104 5160475150834938652888744102880017616738430
105 12114313965439040362938807501064035347958302
106 28435900489669622071114851371937953476254508
107 66741345512911009523520201379003240565059888
108 156633085612504401279938155504233035535045818
109 367564333692427683891709740916630922127187452
110 862472502187372009969262004659898414616783109
111 2023577706562551694716215703788875956348402813
112 4747423008071626427228585505282288027995956876
113 11136790553754836926822819650169920803702678264
114 26123231336761052668496620380249474760153943864
115 61271581544194852388717375306239117076139680414
116 143700157883202440001925181264404359592514198447
117 336993834727534665448138078252060736921143163043
118 790230523341682195110081873900834313807231540311
119 1852905818308390555713650410227638249805887560591
120 4344313308602084769152878648243022480319325658655
121 10184922243100484247362911276479569068621171130729
122 23876111850703803949273753122768840497415897613117
123 55967938339901752238792715227027512192765275194495
124 131185347047540212401491202084524829648137810799740
125 307469574761469250031135844197525133325577839242880
126 720593330866183361912123471541367622192412357814567
127 1688690513724267752265445527197439189988564254044787
128 3957145998779307059280384391618180108617601237716217
129 9272283648622519665251724395504048717511230916539291
130 21725230743080421559229774434355946494848396592432586
131 50899739620760737163327345052042187111071602346970794
132 119245117881472174301807857020554756903727197326337654
133 279344379617237376970143086610074920018329007413435756
134 654355781099843316104608580701360920701271015147591230
135 1532720645031677023662816673118432286271219694663361130
136 3589942579458664508833315920001681958873227912926341804
137 8407904962470748885771740045580361625223031515607840372
138 19690839861894381708629872432224800671636421722638430563
139 46112343066133231549158975533020668890150541982039350027
140 107980910671203145513219224334634484109459916797179796474
141 252844762282103724592746682869884032414598100152135903934
142 592022816544327257138634995418160715190163956954130621876
143 1386119762819233704117074929004345905098557004110054876740
144 3245198059479207260602447995407838180449555282078745825679
145 7597314548643429373203581274025012551464982560754355748909
146 17785159171114093351467892279073096846292836435662140636583
147 41632687602731748990004680698739136844764818026644672888193
148 97451935712855828013359711643531649272748960363824764666127
149 228100430825882842346146064098732407026624887357152118937705
150 533877515550369357129804630739262338592284530227985340769385
151 1249503038654216246880987073989695178574088248173585361864747
152 2924242795444110268673244542372587969931197631898163746259554
153 6843373234854884568284479024034211227808533479875074740794516
154 16014300241601883390162534462799499488694130087681577762924479
155 37473727777548776915406501660482286638853374988493541191222979
156 87685395497061954468364520862994289158152589445464289569078701
157 205167851051237373781343164786293026534746836544061476898911333
158 480035401459258305988174733695773285542566049703857892275487006
159 1123102432004396220004175436771436085117037830994768799630015144
160 2627530943671316256195454891601094640552977497592292549578154650
161 6146939010098688266749300287218542152175849363032043932575126182
162 14379797835041869835507422376292103923953412430168196250535626490
163 33637962525108532790565865742272115887443339083183812835778455432
164 78684614326333688643301073555513945325400909301043818076275191762
165 184048974063871369443413480680465767186266784762311187657805498902
166 430487580238714461868488137863455716054751444268420701541169520825
167 1006866046249614072706470089537543082988165961581373414661246832515
168 2354869280290650979199544095805508563840330319257685106522668158320
169 5507393957982437923786415008162930485009976564689115145623875078528
170 12879823231152769001933330449367681929164471277336961406438434788082
171 30120228741608880462976802479277278049592804676276610416614597249838
172 70435469658274648724194045601828666177767559168995072125203312569311
173 164706041039959822962417306085233865450775249678035106971460827832363
174 385134817304824241542992815676551547449256198372774443644832571912839
175 900536557075852666347823181267402838446378184821654238546309974365551
176 2105597687204374645124829851150198684810788397878696234171076525953531
177 4923059562999594074665321453641401525336117732417267463204486317325323
178 11510139764855953617981334787557289530645587294650743493902861517002333
179 26909899548423054248801500428968363859031807533361527550891553615636851
180 62911448768360085477114918659980532007947544995455880751907464523717306
181 147073213750389863447771273046804463926702369640026796654583023417205432
182 343814285107815294441547324922175023152301078140094665466848699197300077
183 803712718661058416417945288192829915879988696351592889978348837322311883
184 1878730568815445167643911182593754621722504122386483132626983052254447197
185 4391521819829444367796417367360003822743716801451223387649295503956258185
186 10264850140785743281162062342312046733405775770484962563306315130954905006
187 23992601890418202402780967581995355093651912410271083549391696571699049754
188 56077595891288739605534694187846152645116394153585368187132674669746790798
189 131065644101602490909544146387162281737292360389636621648229758148114953088
190 306320399791361063716214982904613708967978914729543873651079396665979644090
191 715897227744507859679826329752252056002483122942930218898660785279738423266
192 1673066785109787872776542501188942645962927994227870336192069511599792294346
193 3909883687717891799772698673346692987810068742249705106845316181362307325596
194 9136976090904729074929661426401294300230257955135531115002844433054695590307
195 21351547274251574438562351917335326313037401979430045077684786023441536239133
196 49893566751887245501345412537449771064761506756765122765333211961211060710118
197 116586484254234937989479095451779097609579844341787084798724198411176362203940
198 272420906647111967136279349657673310281155705211154558197907174192104180924480
199 636533627037424326087614178713352454082653304357839475899493475130377792812196
200 1487274300858608629272640888237510934200938206300816002167860278249979779193649
201 3474959223915651104076825801266299724019163532999245880650158541041450262291413
202 8118903514649867844237044574388161699019780117544459164871191282772875783176839
203 18968552260976233191920081412687224278074078181373116489313790211395136373612537
204 44315967603144731678002381386180708782528488336688266611903915111705136279949863
205 103532246768516007542606798433079634198077414268002439168518944935892515123024689
206 241869160872187115473155637809567420886383774500222487928581293317402367481386541
207 565034435911362326630750121132227564219359011162375925648164586408451357793763445
208 1319954608386773312373393492470954842234536384830867517397124501371659371145181706
209 3083421086149991862758812273132832093491879969103031005949183487196326107422113512
210 7202720121380018832290132806905414208019084829295345209501967240558959014869272693