1 22
2 484
3 2974
4 15495
5 68745
6 237576
7 804887
8 2408502
9 6896518
10 18962878
11 49914553
12 128946177
13 325003322
14 806285935
15 1976689512
16 4789781866
17 11521436034
18 27522800939
19 65396285319
20 154757348476
21 364908847989
22 858133879200
23 2013495327132
24 4715775616138
25 11029026928765
26 25763360095823
27 60125568654886
28 140211792985725
29 326768479322786
30 761170307325560
31 1772348463236510
32 4125503302468911
33 9600479544388869
34 22336682287458144
35 51960402946449019
36 120856100172104474
37 281072571418500642
38 653629337737379534
39 1519900478879974657
40 3534071563167555989
41 8217067603607247042
42 19104845506615299659
43 44417940117218692628
44 103267564676394798478
45 240083347447660534626
46 558154285951659401347
47 1297602993637424183795
48 3016655648892160231572
49 7013046747245735723593
50 16303672315680650443668
51 37902018175982369335160
52 88112558033110161496602
53 204838771859923992276597
54 476195882171046611422851
55 1107027514446975184070094
56 2573538386823950611332153
57 5982772089118063725728974
58 13908296237986730358929836
59 32332936039633722499844926
60 75165084203662850281364439
61 174737851889817490051577025
62 406216641015750181098844600
63 944339879600852452908855103
64 2195325252868189918626904510
65 5103514532072494603805381758
66 11864236395362630858480897278
67 27581011574202693601056724681
68 64118087679244996237391920457
69 149056496565452375210319608778
70 346514362570478702529782936807
71 805548248494615024584949488800
72 1872672636534092236484525780050
73 4353435991153834111834778060962
74 10120511338649540349484876072091
75 23527335373316358630420987500383
76 54694420701835705440540913175596
77 127149104983462656169069279590141
78 295585813039583293853459254860808
79 687153657275129116234755581324436
80 1597438464095254501605742815553802
81 3713593914837920137999264978405293
82 8633058516906613262225748287752087
83 20069426263061557962284505570266102
84 46655755810369345808530498193492277
85 108461473673925912135341687028113946
86 252142336117177712595953918637098368
87 586159817628311869404280687399684094
88 1362656255787482158913059163422130431
89 3167791470850818438912990764280250685
90 7364221723324697639423137999031455504
91 17119738492531719492360189708476743267
92 39798563517002091095854120179709651106
93 92520435316552359934182194099929141146
94 215083917457132932525077926182394626254
95 500009445343087707048899693168654343825
96 1162380936588972560113192367618068577949
97 2702207836820093975659875284480020059218
98 6281871083131258731113130835198722957379
99 14603578513248996199185076807492219420812
100 33949201211928519013145712044763046885302
101 78922317695327667919204362192372134403266
102 183472129180584258251387506473228646535155
103 426520953372353152200953246923157385357643
104 991540919467915592787121981453575780400452
105 2305052980869508940017583867226533410895761
106 5358598057098525371507022079669568927923580
107 12457229129120150337126065810562034327911920
108 28959544254204055777040940922729075830590938
109 67322772561776485253681316660871790789519525
110 156506458306588842230921398005341077819119883
111 363833374051396196301637542501278811548365214
112 845809978104536672268535321760145788444457329
113 1966269644520532903561452615864530229722104326
114 4571022351409508434300347156995275869531528180
115 10626337743301978183259320371828762679632115550
116 24703238171625282559659343417244503739415626023
117 57428061379713250046806587584341340730619086841
118 133504045539248043469545114581919168274079345512
119 310359252030044478045982637574022385375568217063
120 721497726391531924960344158406222890574773293126
121 1677278720654078545946703035020717512987058325622
122 3899199961209793983716506913471891535296926099134
123 9064540168713787763376225952581602577776706002649
124 21072499304377693472523862856003730442800736827665
125 48987617536918580885001729027331542060243584528730
126 113882394170719998080418079506544419679500119092831
127 264744446742710968302465461159732766996969708083032
128 615456169423630112364386724380758101114243679104442
129 1430762008956221605828591164894137196815455939375938
130 3326118134764174767417368157621623525807095202272523
131 7732286555803816750995572237163064812933283230144823
132 17975385406839510463179083306454343544527292624752092
133 41787701243675407972708839965354287456820602705628677
134 97144619473151617304359839662926854678282707110911600
135 225833841338944611207380021245709422678900512541366412
136 524999986314207904061851668618319672469047405111997706
137 1220476895737889486649342727953306728865026855394783709
138 2837264555924203282957531048872079867593651763477809759
139 6595839862611049501562367786164883820265981944164017094
140 15333467371722650519897014691890013500615970485113038061
141 35645986945870089840902460379355725233847701485648214034
142 82866865956776078524118431706021150735360377901486358280
143 192642091350310814190491739009084524967418589030675686622
144 447838529083250567227774907328362321003040047925075752143
145 1041098270505906493336433627664109592366065878155102443125
146 2420259844701529767558854917096439816613898455122640621248
147 5626421522176027964905716290230647635111869201850648095691
148 13079843147630932777711123121192392992360769934128398380330
149 30406946243242275595579050609148213024242468649910037086226
150 70687573956640995289118580061584463748339621374824028576590
151 164328672531069378292812127050992311197069660193114400527905
152 382017815923168439175784247953704440622830590425588345452581
153 888083676664007590522615831921713324429002317071660253720034
154 2064544070676755332495635115838976139478741140693227749597499
155 4799482674625419364070085024045919648208706451846269393070724
156 11157443559186755210586669812892457023334662252846433595765854
157 25937909398986182578993689816950911524974692452295698851321762
158 60298323753210457289463294374929026136959054015740358878261859
159 140176596020845763004649476721260090465770345046304356352805027
160 325871049955102558940280394885547215683671308316361674890750964
161 757558281576826611524767593467395451187757176394217755885672537
162 1761109340841120485783331792997888581787799976500334537698818404
163 4094082509324810804054449543106486421370463145845415681554710888
164 9517587127869018071337278698654868591141874320107577546412817178
165 22125705705798553125829914100542696099660553948784458686809472981
166 51436025370982434099533148823825036175192786437954161248534969107
167 119574251829219214226050524438319538575295108572040298533550365550
168 277976410451491327796369471177618897943562883259540989064335304617
169 646216753067017989376624121293383177152279256079031754289845187518
170 1502271690127290527367236507180002817528770149053924875445373245628
171 3492357974699326932217664799270295367679265820885073345371679583230
172 8118747296910417733200428630661117094393980202427875505075885621367
173 18873797631459889865916613549940859746247120711709188851598178308657
174 43876256275258161069574543606639695976262924911475488493746962717976
175 101999920859765121220758241102300546542105104239355774303527229085199
176 237121047660238931407981643158153153086891902909493322503925020161998
177 551239557536444712885626581837089831576305927370319619658287380397934
178 1281476498148621397121363568654722805730205024089814398483659887053566
179 2979071427033213697106772402337194618118518454235360624482025065922281
180 6925500842338843010151281149463052400028651427667443761612054863282009
181 16099836171098723033695450946834632491791834044121662118866462037733610
182 37427578255651696778482954724723154115740654986762140767931592986795735
183 87008563267096487279260525290083430131905419141773590515148371780300688
184 202270369461084791316376648123463695859429508416085549460777515453684130
185 470221560104713096172402085191920439572560949850072471076849407904810338
186 1093132504659066193169586881642595498348880087329314622999044126517219963
187 2541224763228857178490753744502573102702513422969241716012853588052889871
188 5907630840473152245323976798716618115394828365013156107282013289217622412
189 13733575499620808572192806115038872231338116174800145992401466183172524173
190 31926689581144978404479395721019552427752325872951803893605592875801035992
191 74220548584666470314479746082065648847871407829344879583719250208199017860
192 172541842091330262706856287914879433826050636870307749805537981646610066570
193 401111118685802825896413396758308963055359830729736981803236787167018674957
194 932470220459414422590583088791972231684847142246881584544512102998553813671
195 2167730266097967878686799754944855809932717461526207895367869540361267101078
196 5039361476060877616777457012260171074111324292853303845029657031802134323621
197 11715094116446111515552565051000451853340862406043072431017167822832711323786
198 27234289663314547191795273335165911894697847071997881750690047198756450188048
199 63312042233112296161068239719786374588479194384914369034547379962781060429886
200 147182641489153905615184631299961285688061472641652852392973707165236055774367
201 342158129664551671715244410403388204794310962929614003837674571552564389836973
202 795421148248459500076488444261990025160291089331742273211962093105076532549232
203 1849129826905429062414260829898627101750501035501283203074637625585684540282547
204 4298705313883919858805226712172590385568110904312113721178531766382990130013362
205 9993277436089360951663960117957638717713982551850752309347304403951634743793546
206 23231551507405672199796242865149828870185223540332211895390216655409708144898638
207 54006804963922214554867018884952348390061949270821675342041094330924967643271089
208 125550589313044660216674274569388603645679239611118422279283193984697358480001581
209 291869709518695223740088118557027867765151810967580019384550254652158196260613490
210 678514754893918565341788300598204283653583873797468928887545345938740406784192819