1 2
2 17
3 80
4 323
5 1214
6 4373
7 15308
8 52487
9 177146
10 590489
11 1948616
12 6377291
13 20726198
14 66961565
15 215233604
16 688747535
17 2195382770
18 6973568801
19 22082967872
20 69735688019
21 219667417262
22 690383311397
23 2165293113020
24 6778308875543
25 21182215236074
26 66088511536553
27 205891132094648
28 640550188738907
29 1990280943581606
30 6176733962839469
31 19147875284802356
32 59296646043258911
33 183448998696332258
34 567024177788663345
35 1751104078464989744
36 5403406870691968355
37 16660504517966902430
38 51332365271573699381
39 158049650967740074412
40 486306618362277152039
41 1495392851464002242522
42 4595597543523519086777
43 14115049597965094337960
44 43329919696078894246763
45 132944071794787516438934
46 407695153504015050412733
47 1249674274871002654525988
48 3828789267689880473441327
49 11725667132300258949914066
50 35894899384592629438512449
51 109838392116853446081848096
52 335976258239787011544476531
53 1027312020387041054530226318
54 3140085798164163223281069125
55 9594706605501609848914377884
56 29307467449532190083956645175
57 89492445247678651863510470090
58 273187464440282200425453013961
59 833692779412585335781123852952
60 2543469496512972210857665992059
61 7757581964364565243115881275782
62 23654266317570641560976293726157
63 72107360226142762177814830874900
64 219755764498720799018102341713983
65 669568344957039934508280572409794
66 2039608189253752415886762359032913
67 6211534030909155084746049002509328
68 18912730482171158765495432783759747
69 57572576614844556830258155679974526
70 175220885349526912092090039026009429
71 533172122563560461080216833036285836
72 1622044767235620557652490646983630151
73 4933719500341679196192992384575208378
74 15003914096929490158285538484598578905
75 45620009078501828183976299446414598024
76 138684827598645557679287950317100377995
77 421528883885356892419941006884870885750
78 1281009854924331335406054488455321912541
79 3892299174577775980656857868768093503492
80 11824706353147673865286656816510663808079
81 35917545547686059365808220080151141317042
82 109082916107787291407269409132310873629537
83 331239586717549214151342474072504969923840
84 1005691275335209662242630162244231956877203
85 3052991371553315046093698706812847011948654
86 9266726751303003316378520780678994459797093
87 28123438163838184483427836322758343651244668
88 85340088221302077053160330910439111769294167
89 258929585853268801968111458557809577754562986
90 785516721127894118330225773152905460603730409
91 2382734054087945492268351511897146563831315576
92 7226753834376625888638077113006730237554319771
93 21915916519468245901413299070966062350844078438
94 66454714607419842410737100408735801967075592685
95 201485038969304841351702910813720250644856850164
96 610817802349050466413583561203699286165460766815
97 1851541463370559226316175169898713461189052949410
98 5611888559081901160174798968558987191645170795121
99 17007458184156373924203217282265501999169548226032
100 51537752073201133103646112976562127270210752200099
101 156159388781799433304047722318983245628738579166302
102 473116564031986401891471317124840328340534705196917
103 1433264885155723511612398401878192759384561018684780
104 4341540234646463452651148557145593601242553765336423
105 13149857441477269111395305725969826772994273423855514
106 39825282537045443594511497341508618226782656655105273
107 120602978248977239564511232515323268403747479115932008
108 365190326660454445036463919018362046381440964799644587
109 1105715155721931514138182421472262862654918476754479446
110 3347577994387499079500919257668318758496542177330075389
111 10134031564827610849761873752759546787084986773190137316
112 30675987439478173383062969197542411896041041043170145391
113 92849640553420542650520951410418550292481365300309636498
114 281013956365219695455558985684629594690518822413326510465
115 850436973210533288878665351414010615510780646777172334304
116 2573496231976222474171961237322397340850014478943095411635
117 7787044632962535245123779261208288505503061052664021461070
118 23560801709989209203195024431348154965368236005496270061701
119 71281408563272438013056133237214333242681866559001427220572
120 215641235989731745249581579541152604767777075304542132768119
121 652314738868938529379984278111986629422525652796239951623562
122 1973117309306045469033671452801546333625160239036560514828297
123 5967871206015826049782170213801398336948230559053203524357720
124 18049171452340547077389978207594473019062941202990176512691643
125 54584187859900848016300337321354253081843572186462227356930374
126 165062584088340164401292220059775261319494962291861775527357453
127 499117813790933354261050284466463290180377624073010606951771348
128 1509143625950538645954671726260802389206811083811307661964411007
129 4562801431584831687378577797366644723617467886210750509220523906
130 13794515955954142310679421247852646838843507562962734097643444369
131 41701882851461368677669327310816078520503834401879650002875951056
132 126060653505180931269901172634222649573431438344613293138464707011
133 381046975367933269520383090007991190756054120450762908804904682558
134 1151735970660971235693187986339943298375441777603057814583245732245
135 3480993045654427988475680107967739073448163581561480708255332250444
136 10520334537977826809615388770746944755310005490941363918282781912455
137 31793069816977108961411211652772016870826560711594857135398701220730
138 96075408060062212481928770979909598427169314851096867547847170112281
139 290314820007579294238871721004509438725576842702227491068494709687112
140 877210247504915853095871387207870246508937222553493138480343727112139
141 2650428104961281470425382834206636530523431751000911411265609975488822
142 8007676402223446144689454520368986964560155503024030221270566308923677
143 24192205468689143634308281614354193012650047259135978626232908074142660
144 73084145192123846503644599002804275394858884027599599765962351664542863
145 220775021934540786313093059487637915255302878833373790959677937319973234
146 666892824878130099345756965900589012978087316751846347864406458938953633
147 2014381751857913519256704260014792840570797991010713968549337317753962688
148 6084255087244310221428412866983455926622002095297666680516365776073193427
149 18376094756744639655260138861767599994594830652689574366154158796653496366
150 55498272755269045938705117367754496627970965058458446072277660795262237349
151 167604783720912518734889454450618579816472314476544507138278535601691956796
152 506144247528053698960990670393921009247095201333141028179172266452791604631
153 1528422431680109525151938932307958837134320377709945604830526778301522016618
154 4615236362328173860262717560302463939582065454261404375370610271734007658025
155 13935616288848057435208854971043154103283509326178915808748920625690347798584
156 42076570472134779868888671783536749163462466868720855474158031308536017869275
157 127038876233176162296452335961832108051223217276714890566207902220002977028390
158 383544123149843954958715969719161905836177101841801644129825131543193701346861
159 1157914852800478269084224794658482462556053655560375849683079669279135414825652
160 3495592008454274019876905040478437622810728016786040300930051831786069176832159
161 10552318375521339697503407090944283573859885200672859158432593967204196327562082
162 31853582177039572006128297181359762837862759052962792242225097317150555373883057
163 96150627682545374759239119269660024862437587511721021027457238198065565295239600
164 290221526501916100500280040985722283633860693593660995984717553334038393406490083
165 875973509868588230168528172487393478041225873956476786661190176221640272781784094
166 2643847320694284476508648666052860315542609001395911756104683077323496096032293813
167 7979322335348412787535138443930620590884621142767179456677386877946214121157706028
168 24081308125841916436632992669107980705424245844039870935122173571765819862655591847
169 72673947736915783531981710019272298914583884779334610500636559529078992085514196826
170 219311913288917453262193326093661967138685096079648824587719795028581573749184854329
171 661805950101262667785324566388521112600855613463881453020589734409778513725481354536
172 1997028481007318927352207463488168971356967816066449296834060251201436918610224438251
173 6025917335132549554045323683432323814734106375223762703819053897520614888132014438678
174 18182247681729426978102074929200422146191927906744532551407781124310757061300066687805
175 54860230074183615882204536424311618544544610063453330974075201668179008374612270178724
176 165521151309536852490308544183065911951540309220019192881781179890277236695973020882095
177 499384837189568572002010437279590904808340364749035178524010264328052344804327693684050
178 1506618661351579759599285726029952221286179405514038335208030966955818938562208974165441
179 4545248433403361409577620420663395184442013150342913404532093422782442528134304601836192
180 13711922648255950621072150989710801115076464252431135410320281834092284721745946843528179
181 41364299988905451040234322152294250030480667161500591821132850199511725577266939644643342
182 124778496099129150651756574006368290147195824697123332233914564690239790967888116276106437
183 376392276694625844548430544667561490608848943729234667013291736345833215611926240854848540
184 1135347195275592711424774101948054332328331240101298011974519335862841174960564398644133303
185 3424552681401923667612769709680272578490346947044676068727490388064548109256050224171162954
186 10329191330931207602853651340549146479987100521356374304594268305621718080891221757229777993
187 31154173852969932608606980656172425673509480604736161209018196341149375502042878525838201368
188 93962321139438727225959021872092235721172978936209598512760763296300790284236275339961206267
189 283386362159902969878291305327001583265452548174632140195400812707460362187031745307223425286
190 854657282704469274236116635113179378102158478621906454557558006578055060564063993783689695309
191 2577466436787688916512078062736062019223877938159749465586740725101187103701098254937127344276
192 7772883076385910030947418660397757712423841321361338702502422291404627077130013585569556807871
193 23440100527226259937075809397761988101528146484730287024733867222517078529470197218983194748738
194 70684655475884369343928088442992109197354307016129673825881402712460827482651061043773157221585
195 213147028110269876629886246078094762270372523734205459732683611272111258130674591291790190590864
196 642720269378659935683964680481639590846046379260065693963169043220520101440187998356782728550915
197 1937998363279530724434811868186984684642925561952545026184861757874119285465056668514584655987710
198 5843507755269244925453189084787151790243135958374678911440649158260034799828648025876463378968021
199 17619061262099693032805827695040048579672485692675168232980139128693135229786378138627518369918732
200 53122797775174953867756264407155925365846690530678899194914992347818498180260436598876939808800199