1 1
2 16
3 74
4 154
5 628
6 1470
7 5530
8 13906
9 49150
10 130108
11 439834
12 1208138
13 3956136
14 11159566
15 35718398
16 102702256
17 323381538
18 942724706
19 2933702600
20 8637532046
21 26653534886
22 79035941608
23 242412919890
24 722524675274
25 2206433888880
26 6600694045054
27 20094043820686
28 60272323933552
29 183070238509250
30 550169714889042
31 1668374330066808
32 5020743853481102
33 15207559034603542
34 45810218442189048
35 138640619026740434
36 417927825868855482
37 1264061523566288320
38 3812417268129004414
39 11526025162493732670
40 34775307419639415232
41 105102997461563717122
42 317191089901550028930
43 958446853117604316744
44 2893051803306088628046
45 8740443684707746036358
46 26386441435021806923336
47 79709102178508562110546
48 240656615407352259585834
49 726923692304182627312272
50 2194872504212414025277438
51 6629402398079047199024238
52 20017823080733134637043216
53 60459323332566694021663682
54 182566697279297189577337138
55 551384543387965565097657880
56 1665038317655623050907088782
57 5028606145138400209066489206
58 15185372153447522583630095512
59 45860828770958096475793156690
60 138492288952981591391427452186
61 418251078440054008381023077472
62 1263062929185518534331834170878
63 3814458397387434935613196274718
64 11519240340480070240487637888352
65 34787975672810148020390045466626
66 105056347767155454476290791613282
67 317267630379766015991005723406568
68 958121258250548811670726145132878
69 2893494165335798453375975275683046
70 8738128985286693722062595729535976
71 26388799212114281352752257060551378
72 79692285200076677123530416479876746
73 240667124933840960524111481480767280
74 726798471447820224823435608343756158
75 2194896266198742936440835840052312654
76 6628444964803794578694590797230046128
77 20017567121036847373185887654861527746
78 60451801845820252744512723680278532882
79 182561263575020044985795289778492617400
80 551323883427099567141670323173867445390
81 1664968439363632631221677731392833076438
82 5028104962658578036611375462862275225656
83 15184601602571889710945769682059400135122
84 45856599187726370859984851522634275602298
85 138484387709555538929673390747930829207296
86 418214741871750571057813200143180858881662
87 1262985139983588960080261667012931026848510
88 3814141677115796315244330798674178196448512
89 11518493330358803232012961222821685282120706
90 34785183366962599617519518592303040650294338
91 105049288655224148294274615973883542011647880
92 317242795191048044952019772500307556729305422
93 958055263499637907504616340333564399325528390
94 2893271803217685869366842491794832851428724104
95 8737516518125394526356982558586711194227431250
96 26386798378564296171608669762169896899487540202
97 79686630017187818359674266927599721378951782352
98 240649055057722873229982750030315867962425647358
99 726746440488124723748073401837814811308522469934
100 2194732634019254700122885474491552587265182258512
101 6627967453621387221676202662527169433862253642690
102 20016082432671963017493646219443098702140954174194
103 60447427338337721360921594548407893406917154122584
104 182547773271656390554564487013267802189918884710286
105 551283859295629109130458649697404597452096683374134
106 1664845735802054563129602384811062749918002671874008
107 5027739098562979092830031512941960378134498772218706
108 15183484694963218490474995214790948951636651766067162
109 45853256967201775335536041492933806454128269920308640
110 138474215585324108680268783141564530063740952567649534
111 418184224442646056774052597307341859650044554230719454
112 1262892462332814457040048136317525126851126526082431136
113 3813863119156340432268554901575145935362480980960412162
114 11517648712808067947840337255023273292029398280437504802
115 34782641346876280084036135622609962963278584797484628520
116 105041589681589826499485023404575463909522496185124998990
117 317219601624087950788600928459595568966594815929675859878
118 957985074565868701868421341522141221366497008656525318952
119 2893060209703219586571403935333380713586045996056490094034
120 8736876562520641250139976322444570512204394091487241391946
121 26384868195353156422540876173296893973953575347402263751792
122 79680794710312020092618134599831977648436069933441483901566
123 240631448803949517955365905342276937656731275827453470016526
124 726693229534960317135648931314144388048052748999227308505840
125 2194572045153608740732981826217907377158665724999532529698498
126 6627482215104712952867368887433771617692444013088446437865682
127 20014617729699829069327010258417068471440757633539705267884024
128 60443002253104186852759466917844201572732281643720793302333582
129 182534414288982936790266412317748561142844378533720225793212822
130 551243504351734280863618686167326128806694264189625705356385144
131 1664723895827513970258220017801740336032417922307160414122884818
132 5027371072873091012064280984949450696926019839603940399703100986
133 15182373472825202913396833265982393343614083625971202889476876352
134 45849900641963638513603730930594787481857108815156679049491224958
135 138464080949672344973931717999173769758911134304784457657111541438
136 418153615157400592135204861027161115378092943530228553181099608128
137 1262800032399109588320025962620798491933996805292238255372035070466
138 3813583964630805816137037555049942672323587340516129182972406446082
139 11516805736899201975041355292395075932596460751596716776466042484936
140 34780095467426032337853175204268669810551820699847679580219735329614
141 105033901630484621153492643087225763741152959968872622323407415726086
142 317196383228567275694861488314642627456861184833600150366007368006856
143 957914958694346254650232772943438215597430343379476302257487448440402
144 2892848457741625197881959733357212405067015361103933748116276627871914
145 8736237099145153801938959069249080497932454085699897174427082105023760
146 26382937012916116174530012562186447295892341312585230783276178547325438
147 79674962750990300610124876393836894160539131765517180933166641613912046
148 240613836360463121610870780951725724511059712467298722436610702249872528
149 726640041626083489579015764951703439109248309854564949453845742817567682
150 2194411419005638403372607103531545440241051639572076991031909287726625970
151 6626997137669587303919184120802168504499907415396541276672700641561624728
152 20013152812398288094493070785218784341674982983056639801026124788787883918
153 60438578315097931305745557794234156852926665403486065250593198819586195190
154 182521054175756294712854763718532004533403066632455929899250218558239984408
155 551203157760249463994900298280988066128194591735179118959019776203941405778
156 1664602050946237522294500818677113936248047385077676184496390528022612851354
157 5027003109519800728156274978939050018718991650826982003126564302906031269600
158 15181262241371767035619318188967736612255294367652607621698607601260019368958
159 45846544794502852355854801476582620183226359256658450871130173485583263900574
160 138453946461408899042643608784023085022747527659256585943316133225380437734368
161 418123009634548486156352165943988949407882238990857550402657209546173606013954
162 1262707605333102407103081963284961859472475308102797154226562736291278540532450
163 3813304840517288926227558824564874802820498692972406318351893457788456845194088
164 11515962797133663455776538373801043485749405901104380952068035036118697478679886
165 34777549839754463655327539008777194647319264964040275917961475988199376078944870
166 105026213974512264512740228130929653974569413369766613722630897744397622660026984
167 317173166961547954540603615518939874409846941478109559998287808272376336392816850
168 957844846855970308687518045570814867117554448220403719310094958742339432040357898
169 2892636724092234413719631176274777109389998563289981892648681081989634868517421488
170 8735597675368537212734678683070052416460615026791966701142530138313922157396979582
171 26381005990275601372993729148840441678174277271518407778257950645440431862347036110
172 79669131171279516793882293684578249751338320632120334683765363499574000188064508464
173 240596225327041606154347010739873386337688724590845175115306042910520141513196051138
174 726586857300369259572027806217052136339550546178702442967845434408659891071790626450
175 2194250805407464620019793870499907853802019765158364496617141533114742065130971471160
176 6626512093707098505547043389916236487020978777455922998705239769254573109063521807502
177 20011688007518409865023339404476097798112370745992093174620782985244562604135021776470
178 60434154687570266984696162352299688071487242775883439566015730659519581835775988440760
179 182507695074489724947740511874272292960769156500144985677741596067064180841795912639442
180 551162814034484621762469329381514684550797941954051955840857699813923518250589849687290
181 1664480215206675709432009366078581767254510885810342369877456555158998919315938439309696
182 5026635172525880825115196802003200821394581162210929292096049264078214793693071144014974
183 15180151092718071783761194955335567739235447130557809963131852093832201606948231431834238
184 45843189188908754133175208608822345843681784040579123404730409578762088878392521259539328
185 138443812724525124655772861060579757469428906100544175967684285506917966199364924112402434
186 418092406327158231073636111259508089410220252335344582018005811851690393311624662841529282
187 1262615185095074252465232281206226330384450480374326239221756473999603270500809053141649928
188 3813025736672013635401455051510774014681484487064647763673131465337609259255882309559711054
189 11515119919478070537808420824134638808014682076404790802323175856019006220741161014001362630
190 34775004397344175175202466068356823843428062295181035430117443341888122844699504263175601160
191 105018526883926412058150008442383281779498158181977240123951680133089291828296880220609645906
192 317149952386835031531191824552181371346372794378154534403181458908111806995213215097499682154
193 957774740167002388870344300617636966590736687854492998708091367020075896793402269356151556688
194 2892425005894562600403205217355012832098447694824403922045535399617501388028047915906856839934
195 8734958298509246500159817006978239744876419461290484720709407130769110260632190442442185022894
196 26379075108672273983103337041761745729476164266770137886028698240726516116402308980587427656656
197 79663300019158594243746642494928348941151527470173118411152260671255669168565889706290980006850
198 240578615580651949293404244878423739369836210620167106885823588037979745364039040783584059432562
199 726533676872339275886772350686102251933456258734485780222470514786064809023746549570795716740568
200 2194090203552108025143681534909300054146856874839109324718380344827962870187563477504974590488462
201 6626027085278860345897645735449679154047400903571778003244203004741502061491348797996336335278006
202 20010223309766559562583779115431522590429874575811983541559588466613347092132805719133590835672664
203 60429731384032703224564348241681006772445729143488776113072180832534905648158114778156611620093266
204 182494336950452319527247024872128326114535346971666782659575938566800165240633923923737853232414042
205 551122473262975080114807521176189956556489574986662817146601983969971911060159959061874554213093408
206 1664358388380911704795412094612395275817024107413747053329149822642777633259137769702431636006144766
207 5026267262471310682946211732248815318256841157380103177842431904312891010258555479404998969734187870
208 15179040025367975026663124097761412597224085782321081644619964792388474481878492999257798495676276512
209 45839833828979263704569819758813003911110749368841380843501826627334019351642043771418993780048936450
210 138433679729195438747686169793492059952329510655091224242451646733654954429741339153412189034003075746