1 4
2 14
3 29
4 78
5 255
6 743
7 2197
8 6663
9 20052
10 60193
11 181342
12 546463
13 1645639
14 4957325
15 14936474
16 45001409
17 135584151
18 408514453
19 1230861778
20 3708615800
21 11174194280
22 33668360081
23 101444455039
24 305657427545
25 920962321425
26 2774910487762
27 8360960850016
28 25192046851047
29 75905067260297
30 228706292772984
31 689105115751808
32 2076313102331005
33 6256050173320328
34 18849837308873862
35 56795639247508609
36 171128514217430196
37 515620016807710792
38 1553592651698723958
39 4681063673616261475
40 14104313063575871842
41 42497103427455114207
42 128046207716982586454
43 385810560990200728153
44 1162469327626838077274
45 3502586695162205087603
46 10553494415868333516123
47 31798283406703921918616
48 95810049997597627616419
49 288681170717700450892747
50 869812909290010135996088
51 2620796137450342814943282
52 7896608938242264106684559
53 23792935220183302274382765
54 71689477194578919642802281
55 216004502717972957815189675
56 650833944120233428906629817
57 1960999967543770007574950647
58 5908605270897107024552530531
59 17802966254510685345970008058
60 53641357465592617482584955373
61 161624483786381789359004174551
62 486983831010824995772553247866
63 1467310187851426390270178969335
64 4421089675408061577707327527314
65 13320996528090015379726559036339
66 40136925855277764348083485860064
67 120934857517229242549290756091710
68 364383655475932428167482203895158
69 1097908833762731399580174751821036
70 3308062228202382469772375572772278
71 9967381051261552940184740969617254
72 30032290255626320626225594469263849
73 90489011442381971666932623389500809
74 272648576652775543481700278102012828
75 821505784689867824393595908796215419
76 2475244002973031386009834453868146311
77 7458052016720659369892881439642731559
78 22471538085660447245068920099259934895
79 67708031910097310911070482981547928341
80 204008179932469412273036451528441224860
81 614688336158123014404117894924799806082
82 1852091179549341840444570682245325992244
83 5580456852010404419505072780898612308156
84 16814236264937747593753521159323567127322
85 50662257351079790392554360768366590058669
86 152648284433782516808080399522846159788426
87 459938028009727702690724407745933814216375
88 1385819633637890985649711375503016219653967
89 4175553966013090453884313448529828166644692
90 12581183366062346364358105627636626519225660
91 37907826405514990151999784765739164509193080
92 114218453143840653357732442743906162053547156
93 344146744237326066417038899289303664298616341
94 1036933860590795062778200229463771513226155372
95 3124341140063910694097726813512112041566602962
96 9413818885164208547080110073242328412379484860
97 28364375729105405989134829045775822019595469138
98 85463489399587062076921665758118435572740820847
99 257506390766728635607974890569161292125045516023
100 775881510941765240136993714920106380301586507289
101 2337775451820194409628647812614919524917474269920
102 7043851394911395314747213946137339965279131134007
103 21223527877737043888339229670522953516211823542654
104 63947705640480442941267018696508538235708162877602
105 192678101408914131213579096688289819760460084898804
106 580550160333553391411804873267162462466633654361101
107 1749230899613388425544313605177094051416381928067223
108 5270532934491414214115992212543451117572020574725226
109 15880417742276466338472507260810490365558507478162466
110 47848608632884731737699010898757431555953860068476902
111 144170599618922352084037509607211572413510105862112329
112 434394277876549884787922327208626223121525196158053526
113 1308854850785559362885812313689062335412674642773117330
114 3943654665063828229173628908116900279883092359103420917
115 11882457484071147753150751774181545156981853902612206785
116 35802525284873851592915665524600521414373866090573192377
117 107875060229953051688112826792932300274159936255009601610
118 325033737900396291480190745607259984135747331581278112042
119 979345277289301877961345406058474201394870493729839876939
120 2950823438651074868965961674643909993091649139536597442234
121 8891000107942901513289853391040137366768907238821206128727
122 26789092794917328862501186123652395942912704386898912023158
123 80717071652441415662638061379029700333335763961505091644816
124 243205162116631789278958425184542378798110489218936637548079
125 732791089533884283103216797361746886834006024659513503042479
126 2207941542962566883906621509503013998477824490781209330185494
127 6652654387815806212970836898976350386100038483308346723909275
128 20044828879092855466732398695834027790205283327741386823971302
129 60396218016074029763935707016216423942005801810452978047939568
130 181977265690193554475009234811259431024300632165377035040726715
131 548307929136651871671898939730871106159837775928864649503913928
132 1652083209481505658846655462667244516370773377818060525072331929
133 4977821377393365947842672592951465338674870971749726602456717279
134 14998461047861508232863183902199133541035096611276073792945757045
135 45191222574968310971578509038373035764192819890762689803822937001
136 136163743153602451930783235822239579549552536366923629507252276394
137 410269160539815726205290991118579999647167773267917001725693503851
138 1236164489839025596941987355849229578864528012779412888820806217002
139 3724634442248503816411090760259596902356418226128680618897798152995
140 11222537002490958388539846897852884542228397728930564074460140254951
141 33814147059287650966468629980460448076404807727111888442261778922399
142 101883962698750111681754113015416748148911718951344570079319842256578
143 306982217738630211852172996616496591773930380052643905664931067995861
144 924955012658570846556982217002047538888029637458679972104518145925553
145 2786942454662437529032867664539609405163390149482305409357882792106807
146 8397217312521282005635370936714504632059388304596055121729936552624944
147 25301296937703692278621866485348760036099821741085863343462176603157932
148 76234257481380599754430862132212093425110318101785609508437045828430722
149 229698186146219414440350651200720626048241867791299368056392614953835055
150 692093796961945040841405627460545154429920783236312149563894302703060207
151 2085318268418053551864320844642926982021155387097716063819773837740693653
152 6283183435087448891834072839049690801086152089193679459986274488322997319
153 18931591727197632221658258157715697831293074101310169858997001560293438782
154 57041970686999299817433632493021955792770556784269535222887965941026303298
155 171870726283517437641217810655897424246797134182690764180862551651410095493
156 517856346782146972082919515825400486885322828589262253687465535799870453531
157 1560330846919039947596228940639717648821779231689334078243838808712020707230
158 4701366251423573549337367412843050414340528992806563055314303434407346267974
159 14165485911957608220174056665226325415148652754374800962108508363932759055695
160 42681420759573736630860402407575820017226331603626818284678210987079351223570
161 128601566467833254971614755366844615042058841170304719872691800986696939074616
162 387483888859788388151925414491541319042519335665227064592801363535983626344729
163 1167511160631623204665940157535436866270413325447164095850039633052354814353432
164 3517778027392083928599753067590171766799092026095447340205841676374565394249572
165 10599266771298184714134342144268268774718830327444496191190639846187494868919614
166 31936198138241476677117128850170107058416269229943522582308532980820324754084103
167 96225594989916435939644116734724607347439619708764045530766193361435981881996012
168 289933231597657085649839899743441470817428297447342558316809396773515935476142715
169 873585440479422505555471950511226782661679728895746662073865547158021123758152018
170 2632162990121321344919332515083442429321376539969343019938391200274524807175622687
171 7930857916727851410115059827013800909936170394489993564534827962716255868153198846
172 23896129354978023127657099045373630771889747563660193763563411201400235286547863265
173 72000407036095083898647395039186756172737367374808490950041277727494438105765160265
174 216941352147620149862066146158102054971620650027678780982292669069930782385036429816
175 653656725135511240570470905789996426515689049630314940436918534645743283269730561081
176 1969505168494306444236976226190479487487920718191413558277918952902816350990879038167
177 5934231928726245854428567210622550971455977545553908474839915188354133151095557015022
178 17880180843006415123842985216975857700686527929124493886883184132389644913133225007806
179 53874009445268823638201037590303844232446068225900238799184786965051502554035244669565
180 162325477532524590049572427045611442083840134598396996226452931113216377311612471955893
181 489095965336141224244534686475971994486456187593722912678178769660235243870368282768467
182 1473674169602619587404853494329321108642035873894986062944382985241655917012393514338123
183 4440264717091694638646377608606613115563091837626527219427534082204978062293675525563087
184 13378772027446100229015002832386277127700003730834562753765072726757507441972649467714263
185 40311006745474164499586858513875202671780426661944371613567781587406026964956774971082905
186 121459373214528019515402419694300324135307985102022913186869818062377083458746578873239512
187 365964051327552111407899953792386110554303767884481504915637570507234797491307340710678673
188 1102670657023080829564780103664074325617947850259796695196578306874549843105652189371829629
189 3322409874546531311161386705776674173150231602822476784190468401897331055799688341345247360
190 10010611331841439135724387970310855189956849723412544287198612218187596579427047487199919937
191 30162545568183396350339188967124123277603443010427531039998490851624813760069269646493847482
192 90881478162971205233125204000472128049182102750180377409796916416486170922552026155796012545
193 273831101370932951092966927154038034718938159467817292901354385971455310706361618057626400764
194 825068799426388084101776174904223151909993962703169025270447595524445563646996840438477088770
195 2485979570541074776015695558387216184026217519829146847117117957789143331035964993406516882712
196 7490398896969766206721454341614067442774368188285767550032639518743668860865687088992151127702
197 22569001089383197568278255230721905121416660840077876640898144557735462889227629356815804765376
198 68001693525112659662579823435927809570402524109663306628603801711038734276026301670422460781406
199 204892999205829163326638652230478410374399172149731363942018210933690013670455454669680276137313
200 617354347330430830196222397784573773800421643108738599662899175835384791299875837254737861322485
201 1860124023978557004667647681089803154914880421040353573686907785553181923111645475320611608992892
202 5604660272571510325233706838711903842108282659463243409688220439330069286954273244594807066409323
203 16887162557986223698159445502158657697342874605074031591149966602433188215425434463214002283323763
204 50881988450837584736780143904381449010059093408421195194536208260373122294848464440115387924399049
205 153310346828324846751284277704305724743811670907486995204519549163576273307943139747897459455662679
206 461932859941804151030389492449786432862574727473409126854552363347504983027395978570169436417957643
207 1391830176556557588057643440844635510658117171168179668172095986765673690444517626989799840288602542
208 4193664076241538887276390875258999367996881682093518440485463930409280926167844332256147788779112630
209 12635750165921303497784086150840065145036422023627852711491932605493813777750391361705361793758536304
210 38072239300262046682211108617537136544306196545653135875511250741271397349039862857389394743947684720