1 0
2 23
3 115
4 168
5 539
6 1977
7 5942
8 16733
9 49219
10 159516
11 493401
12 1460747
13 4425266
14 13722727
15 42140581
16 127606254
17 388561273
18 1192422089
19 3648989388
20 11120119943
21 33934405093
22 103799531930
23 317293759665
24 968655453293
25 2958170322080
26 9040365368161
27 27623728049355
28 84374374843266
29 257733836771667
30 787454809002171
31 2405834608485430
32 7349462793659857
33 22451846216506909
34 68592469042064136
35 209555171534435139
36 640184821510446467
37 1955750458842108690
38 5974888628400344929
39 18253492922165004317
40 55764490583205834788
41 170360755376152335705
42 520455776519686342173
43 1590003942533722545998
44 4857482888825924267019
45 14839671987648031697695
46 45335462172398694126270
47 138500667464575254059757
48 423121712077472105014015
49 1292643357235400517010112
50 3949047326277387960468119
51 12064407372195090795968567
52 36856962516085518539017522
53 112598620988091374255974045
54 343990670812958941285429035
55 1050897289142966265335212528
56 3210508681363559674561921453
57 9808157223831346366454713909
58 29964084101976099729239763842
59 91540778457782207158904068647
60 279658604887250768259872114597
61 854361697444761578117020096654
62 2610089252353499370066064802177
63 7973866287888230192362481552071
64 24360294644803184658991393059516
65 74421106736930878044178973223211
66 227357724052467756008204551205373
67 694581645425533691110254451245046
68 2121958528066254453896761888102533
69 6482618741685121817997732733447295
70 19804508541710147212817895030737820
71 60503104445048845482997477181071081
72 184837994765344957761949910697426331
73 564683161573125055642449367228942694
74 1725116491710974349551785311720379783
75 5270259701531390964966687814198568205
76 16100731430417262704015215600422479410
77 49188003488076896319256227412044718673
78 150270172372691025175896625508403188505
79 459077886988707798209657466172547740688
80 1402490614010603264736325200432684652963
81 4284632255468908712080952567294311105397
82 13089623118874438169517564730881080340170
83 39989017302400847643781254473713756855469
84 122167115912062567954535134871879998069913
85 373222580024262796346742748368162733160632
86 1140201217008345245694428777869255626462057
87 3483333766124401791281495258405418657881675
88 10641642847976051812815690796465077180756054
89 32510396679519840983904525548512683471968619
90 99319804973935197930126673247028571281911619
91 303423663430885864938390135824289100470019446
92 926964360774190251855673381408166792963801921
93 2831891608023635553982178152851030634315896629
94 8651476172078800344728004915326790340566066840
95 26430404237247072443933038511706573191036467655
96 80745326491109476574201711238683941962793512615
97 246678321361769687772087495336403403854943480566
98 753606392768590015332007881102568798914483607661
99 2302280119658473988944513617088974085922115268273
100 7033504227455856332818901132030832483984187813080
101 21487472916624609450925277953541121817478335971717
102 65644588730099129480460254911655978209451111095153
103 200545315229254417681576136868481668144358248223598
104 612669288336384460146840912986017614823090067474875
105 1871714911123867250882228282931905669607673020338683
106 5718120322362510983964494001345486261957976921657362
107 17468953111766571477036304039020479447644802015032749
108 53367943592874260033102262842143467657601732046730439
109 163039959241396009831572480042966849566586666937857184
110 498089799228951998151123942560563271009910217645802707
111 1521672657735506634009503907485120206867413837090244811
112 4648735390454243020638540797307638929835264657039710190
113 14201964279638341658788374833161243266899239048615001597
114 43387238132393942322502866976490227056872946200637918575
115 132548737321920270875937938238638834719508196798482973280
116 404938606878458618306681283271292103800275656299140723309
117 1237094208920466405107415893345985232940599011786360525389
118 3779343475155254821953702747958921540588154261355443470994
119 11545957454333977306509616898039711028423361672045706202039
120 35273092909824609707245117120285466956414496834536076483225
121 107759888112015593557140096410292036669116157170269759572122
122 329208258419544442586122603698802116980936127777419554209841
123 1005736729226848572196812950208698911803660397372188132962627
124 3072542509631858628784886007250483304055231795864023774958496
125 9386668696838948012797385506221130692593290680867752536625923
126 28676429682586634669820553920727732698213709076254205732476121
127 87606971748908802892029362136345969764630640949637870286431846
128 267640762255513116328029783192841467609775232948684311174501057
129 817646999898776159145547777696203485419626419711317720388368991
130 2497925244306458852299713819282997057583848320482230374085673960
131 7631203351710387867883259902619458038085917127961282067700299161
132 23313453726404334136993807678687327558805612430035085418614904807
133 71222990608863447736431421835063033076863330918534436607629550050
134 217587426161787450429701175782151836400895420493014519777021294019
135 664733221941111285216583069655383083015302094997787319631632445053
136 2030771098067300422104990713796791941456063316565814446388809006018
137 6204039630669786664707642557300260307926144254869215377936018085905
138 18953444716419600241076543817686488690635310802311994573556121522857
139 57903090245023363773397130944579069432718086281915843098802913001112
140 176894908027920448436203132491649290321123432512324830952232971917251
141 540416899232694985925602460415111843899285777721558752824791092550669
142 1650982655363853871147721901979593346570894756407825410212748723880978
143 5043779593462749422714170564522049003920841332663667004756954977917781
144 15408830919440940728454943609502886469275319616239443497642669626609629
145 47074235878914143137545079979398769231482546177506287232281856352811368
146 143812577032550590539334772039604915156738981967048976349316476429764769
147 439349825368219419329287626416526439427877764063071412625462099922902099
148 1342221056280736928920845167872177218173150332713072057503989751048832990
149 4100507750090695032555867318656439554850885311152698481263006031661733439
150 12527119679634223252408768388915687274634601523408695534301205192139542827
151 38270559899419308509629206638718896760116351236627507715101926883156218742
152 116917199840929980637897636866039528738924385365083897853329460732592006017
153 357183998733485245574548804838252803821156805312903757212384632358467692213
154 1091203083248829815514830999951289306345307619925844865414722053866903992068
155 3333643648970450752941682724144157180539689250557504716835985566323845008379
156 10184337039475588786162660433927172435581759770355439284593705801584426614619
157 31113319795193795101493567854111302795734143073488694335376546192881418784982
158 95051711753624784217314254018648755097255273460504947356213650671897419859877
159 290384567341792298445567586851946565757290886587923513465212602552681987666097
160 887129704395505034967910145205702989098807286397506652984061380686471649257628
161 2710196067322448312320689411776254925512293687899353581492888032442007184523593
162 8279694262221890406047227487800524580584620399971178796599028568524849186909217
163 25294604291710047573740121897815926040562037432159430466754059644637289703016050
164 77275438682985717129470058916609551871994824968423553738961923204590690710058343
165 236077756140465052165708691828511808875747761208625882155205786088100162803098951
166 721221488925535547618899045226261883849144601799818476984347336248496850573702950
167 2203343697398045444035590746086878475607590935546664647682724020699170180605978945
168 6731251804624097424079701129226076857512993103310213962528437255478577200826993151
169 20564086715459774778286948418466087858057286215749477554635216241416347125286716076
170 62823628459486036391562929080710843482606338675958707888761449595307787426961517207
171 191927234475644961922320923941048092191350323535779974858838730653452213239426827347
172 586340907660629539061067806417364832665731310326044454547809321798597233585232685354
173 1791281268317955257106329870252467553547816409278480226208018248126929826900016160357
174 5472394199867001874700340922450137741477442647140959662953521228867544930926838602519
175 16718255702444126921599753901732352485048250280270711614192611146983890332398639701080
176 51074550466247184303603948693087691943345503785825606437801924435015930156152774276281
177 156033604926132607069023713304055053704208527697919453909169423856939179850603090347965
178 476685269747678030738685661093508800103215861537271382096022423406337717353638675272782
179 1456281462586141510937145685280477072181117815423504209532142755166656798879148099931483
180 4448964196847540274634297220053156736338003898584845356188416478681288580655812287593189
181 13591659945791882224116833291238602428226336284752557391943344788449830128116496258388270
182 41522748196747050069859141449665239144393880601838192136870542039433216602087668792252217
183 126852689420343499365653900546129808864905536546810630719964239822585145464153718330945955
184 387537085380942254394157699107407707704696664424191666546805269476746744780830223458315656
185 1183932270035659184088454752433012017861144244403974071770714002215664507136914125330430303
186 3616932863738567003018224905090791101836593078810741298985703202840375314585182005995003585
187 11049790323223510743376097149492373818601172212859027545357677591685815139582324506428415142
188 33757294035311463435916838055391753566810935584679419640720697233784330643043668630362263301
189 103129097227433828258694327151554975385443722145691573838013625652217663070358826281737715091
190 315061114905129264325083933962500277454138782385925613836005831344636339807566005118140671064
191 962516969448051565488878735755135129267368498728437579528430179990859340454854702095953784745
192 2940505421478081620237232238893568973990336535692200705910303604053812012957205055453216686087
193 8983293186716806711854866877946115096330496012216100686469623105452613126622845604302727978326
194 27444110760369883827130291707805155008507146502740869444963506857703302509006498050370393797523
195 83842216854409518240391841154007146193608937789315734915193471679188439638157350346742088419881
196 256139373158800415799218879082847813779924711856200825898835055567881946729947364043880910268958
197 782510064066044724273525959682898038005553074107178934584825924944930959653826358112114513654757
198 2390581318339606115482027418928049484371783228892702994069646620009970516136176461866081634355181
199 7303265864593387535131145069879299542820176408505533101686852651828510989388046951904394937300056
200 22311599224736284336822592553848964314713863158158876346105321754927062032096301980327688321164763
201 68162308369280269720804234585903408866313270597856112752105896313439269421170629591100216158687301
202 208236990788085046313256311460479851262772432097244065881636906967657520606806755280270124704611910
203 636167485666021105730334926830977924712894828176301059335086811327665771978763276240266666036260873
204 1943502296527538511066372929473653277146150079650134490104341846349440540721488363931291542491630249
205 5937431984052692061168119956883903980204944083794872967523198021359377955140250018351017573096716116
206 18138953902055431675588048009771690667636045859077673753391447013918632916230461129875032085628219993
207 55414807200252392888682426608214992979311442891644937793593547457796917864782231837531078666043896255
208 169293161756873637536205824865759827467650371354483437374476623810694353978922295848567607312576117846
209 517193437379828090051266385588181786631146085008062826393293778806305542462016376913997986131146681919
210 1580034591432052185614168263660312870376438250167981487149848295750956969809677215209712739154080586383