1 3
2 9
3 36
4 102
5 343
6 996
7 3159
8 9237
9 28755
10 84570
11 260442
12 769023
13 2353687
14 6969738
15 21244302
16 63039522
17 191601206
18 569452122
19 1727158776
20 5139583854
21 15563717515
22 46359362664
23 140211940350
24 417981796023
25 1262920615919
26 3767350662711
27 11373816686587
28 33947437537920
29 102421100078170
30 305839916328729
31 922222612600711
32 2754958433633784
33 8303337168873491
34 24813196513358607
35 74755952613351692
36 223463752302159294
37 673006718577424910
38 2012314388689466634
39 6058664303980541541
40 18119864920456008228
41 54540724038733123066
42 163150804246836185985
43 490968400482402846005
44 1468934540292055924791
45 4419534439422384718520
46 13225062245586690706563
47 39782423240070781262224
48 119063213289411661933761
49 358095461881721706558393
50 1071875039911352163020649
51 3223296239947353207167342
52 9649374037714234367418765
53 29013240498692891571595303
54 86864836684536603573308064
55 261148498033222922388872667
56 781951805548505782353426723
57 2350578006542497774511302671
58 7038953941616896915628861199
59 21157196797747663628089397045
60 63362063023361122298769439857
61 190431292778515683111111790058
62 570353760223175744844506292336
63 1714018842840123255359476273228
64 5133975403632191241653902921749
65 15427311922302702047727187851062
66 46212376735872414775975644795345
67 138855340352477084481895090365842
68 415966515209067405505156482202455
69 1249777795104151324537806795041456
70 3744160173389634386705248905126732
71 11248668407921571633687366430183635
72 33701313679615877726337252936732714
73 101243627514545074609104567046323694
74 303344371172416974113876829348033060
75 911239862833501895590470023920132391
76 2730373428988086918998252962592874255
77 8201556713776182308858521615679058018
78 24575672951031219116924760404320471545
79 73817370124010312708745688191064132889
80 221200592277087524368563103591492578357
81 664384740845522883539818739244257829398
82 1990970652064459968369736692135356600148
83 5979703265979684921783689657797422658455
84 17920136980125891930164643344432607623049
85 53819369937645410190317756015289563590941
86 161293124104635996521599230905457661580475
87 484391659404178818971242207001953827211079
88 1451739174653454840240471494180551549551159
89 4359672308621986809498974391367601871951172
90 13066512512887501503881106111171040042365660
91 39238305622260794976270315692624681343987666
92 117605939204874897621311973932099620209318558
93 353155448078877060365462254458328971933305407
94 1058515947952154699182631624906450728489131807
95 3178490333177800356415748368753217140755177435
96 9527177210162996273972935456771404315554683170
97 28607193087149572474920623585396457416625137910
98 85749157182050531662601990889806110926114526437
99 257471410069384167375879872836272600264552298640
100 771781457044140348350852108024460470747836366971
101 2317299818319934578847730543452433775042002424016
102 6946367556968135817410045780285785156631632364181
103 20856187966630213949043667562323273050413783892489
104 62520175655247407126626961641728744764759738007060
105 187709891678246185226856614136928194612600698177989
106 562706191782539629445571107623428611141431849306566
107 1689425086594995221388280539487742374364919782837242
108 5064567130718780874365297136737356802852311309231584
109 15205135676983345389202858369423565550512625898675717
110 45582921670356600544760136816477716161643953862653308
111 136848886460239535961428393661336261623467762781233966
112 410261933313642445396761502831014935282568409767708498
113 1231662920981748545595034113076433133550718799388996243
114 3692492063373277258231711289801769173350928898964038300
115 11085163929458007659138840881115343636066507312383746116
116 33233589067748135357340152924608271078770360041290360862
117 99768179219759298664320928452721808876046431024618388562
118 299112309901272737401300336795228006263732409997221850430
119 897928312562852429830095226648212523464905184236896282663
120 2692097163821910561247866669983441887985503069822863649077
121 8081481719396888114170769332267948678691692333642843499662
122 24229620431537924348132239163628804037172792903595513131460
123 72734431844655548258004565299874432645638120400201624456985
124 218073030502765647120518688388661624998990357128866026165017
125 654619364612983778321155787790197286750107555364103664418318
126 1962713022831461664462110115431589452240457126357135868122750
127 5891656270278107226152974912202069961220332010197526092141252
128 17664899601888160567032843570456871576890536808524830260961776
129 53025616108092979403413253455686390212877670439233970956799828
130 158988273188363818138372708580129636222233330960993069273913844
131 477236691440372601837292350767287428159601927458870652044659497
132 1430930644109107402799645946233028413650085221219332467809692786
133 4295183488171070567462293395249043750476731496954689859707744579
134 12878689468357891242836660100456540307462073626580454242590712079
135 38657113249384929112738418048350787366467426386471665059918401987
136 115910925769439958117372714146919991228967162555152916450225335452
137 347918026129301769886886316159794968939559057589681865648781171086
138 1043221940729781015997302037007048146154092756030563427460391695586
139 3131297015837823199498036315916954143527608934995621867916520824506
140 9389202449645566032907345289067519884449878842900790767260307377878
141 28181975202572953899122311775140957324877365732624781507369102426526
142 84504602714855102027932736707478838757364780266084744348473253343451
143 253640401442734867426298332787509199845183141267254523882621482799667
144 760556900575383182779004007789395258666244939800011076947031508077700
145 2282786429601471771712167318609821179318239687238779914403003218168879
146 6845146676118965989093260274042241300042466128187042695036586200683662
147 20545276312311355954626864431638814610010483898246176900109565167027746
148 61607490778176238199618770349118575104134497765622716121518262195879828
149 184909213576583920166299855199121780613152866613265558181101585539746408
150 554477606027188636091131963426342207707569969346884982653250174303331287
151 1664197954295402721144263125167602526577708434000158414749670676720382321
152 4990387172824027618854852953734216584792609894103491102454548112109678850
153 14977912505704922622752929575294755100740991863811358373803204850861759471
154 44914257385581913773197483721569195325842865186335143341348557443102514742
155 134802353214987338159883204316183954776862411372641349280112462687501708745
156 404235051448463320971148332052386897054268412525841381732816004330734487320
157 1213231121519546833444257609897190003386260580449512463023100894828545613848
158 3638174180369349751917457382975743394496623912578828738749080689873942051422
159 10919166793204177552501148929212906036631409396344955645403219626500067811004
160 32744079741243724083012724557841884519266913352834414855777838315503218331557
161 98273257458726507744969305245424519092505599911851400481148711659655525419628
162 294701185976501544454758135579151082066897277987564039582780308828376763214721
163 884465917394437227174173095617416645847982279353256232232706313905512179457580
164 2652349675240550271410878591344228996252802813165155924842441095630801701185346
165 7960250877497393198893443129192178964768084917963105317377817269934367209375497
166 23871487626302721290305417568479567679548912564654088900273001888631310386739511
167 71642761118163379746472086922710385445418730531447584379776149877119310048263420
168 214846363287675137005983217848527459156876663113342965898828644528760262762726790
169 644789246410035325912818641841570026754170048978284746014195001914274512539258128
170 1933643261950741483225950865697368198372204945874249947936400008302672374578740417
171 5803141639431960299186905236141420206223577399879192151541540552019309982710830909
172 17403016556017558050879029583166350388519390749780333609150479527449905382035740524
173 52228610655149605590601190092551234400432287669228304221196161879575170817116950236
174 156629135608960850461951336331860836258639269719144816145245248662009982889871473446
175 470060433467559697712532015591730785156071617358090951163348164769219760760533629666
176 1409679596915870065247275135382266208970956202557964527808793742392752370519271194449
177 4230569599718067019928864013547191385504787095076363060003278017386665713612730129768
178 12687268409409703704719351482121643037263095163059827516724209624084749147423009032949
179 38075351285206775125901778190696603351343844992790508999039466226997416718244728133365
180 114186746370743584039601629089587980172012498588495362401342807703719237065830186012803
181 342680130173136983887129454027752844364539315178961426126826193615424293643822387573057
182 1027692367584963014468583272952386076226412718531065191744334199342719325228568019491881
183 3084138409452271767126170118511662410228221836015972410784153965239444236833150449357148
184 9249333337720646010698842053072851214338566270983289933599676483271649339635395749498654