1 3326
2 9277
3 28877
4 68163
5 188123
6 584827
7 1808374
8 5522057
9 16698268
10 50754770
11 155857175
12 475425332
13 1450405974
14 4455098471
15 13624986376
16 41681897176
17 128139306335
18 392648151022
19 1203456587858
20 3701729229995
21 11359055934874
22 34862548352342
23 107274562036189
24 329516328211596
25 1012317167146870
26 3115777152950975
27 9577759810568774
28 29444600236669416
29 90642569445621755
30 278776937575634208
31 857460384125264396
32 2639934221837136475
33 8122318714601440246
34 24991416847995283274
35 76949504379278056917
36 236814704831658746362
37 728834664275197777622
38 2244236107488687342849
39 6908029385234032824410
40 21264373639164937190484
41 65480043779744702115999
42 201582922453950054617886
43 620594371128508533254474
44 1911066304750612174323539
45 5883866376141090256721832
46 18115762948515839155543420
47 55786934290468158948975273
48 171770969839917533166970274
49 528898054811448795949449890
50 1628745792031571875108656479
51 5015245593688514254119468394
52 15443107137767320684365234800
53 47557585296269044054129294489
54 146444874883246972855607883752
55 450952873372623431791420174296
56 1388733393942807857780460061575
57 4276459398780873346799188357114
58 13168967116610782522615691955816
59 40554704481678841431916379114405
60 124886262101000539428557354606246
61 384582449045894652652504094639976
62 1184350488083458478143747142240581
63 3647198270418703430536556134508314
64 11231544815362397979668611764017664
65 34588453923413211374072936653008653
66 106515883353162786112747198560151056
67 328018482588585120246897568306263526
68 1010160957547880306857038386776043981
69 3110833322838254011608384350269555596
70 9579954050935701913938784598640443782
71 29502316302459915456518195542305237965
72 90854070643820912014098812763270247860
73 279790550377151622402699458884971721886
74 861640350696220466373083721309616517467
75 2653480023809993822236446298635384551028
76 8171577219514527992005371908226874276410
77 25165124527620564199963377742658054127979
78 77497906238655000415775428656332692257462
79 238660778217791474820871528402575337205916
80 734978091523442057067490950623869700691659
81 2263424772160490919533867253934903523377162
82 6970402853412072575297011710366082414563662
83 21466009793237739600688066638285023434721295
84 66106407982668821562504364788546382952096342
85 203580370085431831476762662020933391739639994
86 626944961604827142448022370300108721975625521
87 1930732290713428195156681993839507532294180482
88 5945861358929919833915779282776396844598617674
89 18310843331069636528999580852871332215050303531
90 56389894679828619491233221099684481283111316054
91 173657791800010915988941818173420727386756278564
92 534795665875969467937188035783596988195000271295
93 1646952321920162561523561383260805914813810676180
94 5071941245391026564240408577408344115440744938784
95 15619525781687794220619070067702429246935429057279
96 48101779633998402547229234488917713777969212135832
97 148133905436649443762167601549532962398386596526606
98 456192479436175666135134569232579565987047360016225
99 1404887444522609086002620774150736546064935598494746
100 4326482601130641942075891434958829981387112019510258
101 13323815895582305832121478061894930884837549909581173
102 41031945764151138149998313719486181250928888806206050
103 126361745308962531198264174992506882359601906574856920
104 389143057232370859800438554081988249901346836622365555
105 1198402848049832553433602004992377006448294312930793032
106 3690595001062309306529273914408025811216061370435423806
107 11365539783496057243278270904139519380789733391090218047
108 35001257978106413939798663275628933655293373888539268340
109 107789696335730208631213307088739533908569733990467928856
110 331948668114246018823950304427430633536584105816741168845
111 1022267484306061810612742772545511678272522625610203254786
112 3148169953261376044566740519613541946783241614618191661718
113 9695090222366235702034990591153483426389992869082172674819
114 29856953597064903810085707884338255962260014290265502268968
115 91947332720682923985558554637935304136107748066315095568164
116 283160599511196287554262061981536824499267172470596155421637
117 872020062431796632623771442890145615732988183488727481059780
118 2685468937902907512563344245603968598824752488730639750570516
119 8270158305965484386104901488321269780192980603047149722087675
120 25468741625671576807235252978690969476598045170769750815212454
121 78433420397622210140439118155924532346219553764506243499097036
122 241543216469326627646765467470955517466559439606340744949794409
123 743855396493192664720354918687905703665292925061717770436992620
124 2290773721308040590908760253689509714596741835231872116898819964
125 7054656690435413511795004536055754050563933773241405325036849649
126 21725489113412288398205729881990158444138172455113885270915304474
127 66905719035679688824332990520398964162876124752565616642367900764
128 206042558771291585368221597764937647511478796202443033896589123281
129 634527746305587482444179820556774171855680073125725178803732356932
130 1954088825030734273026121382998731997629632245176216578495571293562
131 6017803377579532460399262918847852358366598144245357800870903466481
132 18532400608396371605995043478382882096223475992344078933816150250046
133 57072298847211343243603433387731813275267478892366013037682313391258
134 175759601418634515391072624731177752376722520633420277547189136571961
135 541268492222487241022671808125574758176528632797161621287641150218260
136 1666888059548944593661088661762129484546802729572004242409192348959018
137 5133341166024230359180549449316554216542729005345529298428096948093647
138 15808614839138554915265682959481014115127852512764494887009552401290572
139 48684140645246053761513377097168778706257115253050215736990031416599870
140 149927466317161727109921533680904167785327987461045116346566727022660687
141 461715965954441094801874656360495806806520548060171873370980161687845648
142 1421898459044826640426745962090198162197325169759708845622347812811361488
143 4378872268425203949000634027113192450332687236675563628295108967017869735
144 13485155807059880733146015636876290168793403184245426128446116125106882550
145 41528826615545202406073247902679975650786087888515039300172124328867854314
146 127891992628803884486470793984781977033104746910008821687889730393805041075
147 393855619373792188600877247669317510028777331031606917607409606400324596310
148 1212916037702764546359914279137214309861583132445744524159258582424147218638
149 3735290920001108029490416604383383339121119667044007814934157088950982684053
150 11503185540046231256320639231120684273277669308812877548623537253973513175488
151 35425159760762773353384566323153224283710625497424718661548543144883234987966
152 109095166931880868415943461842377854374073712120458592412269904618064230070679
153 335968998001691105795862431320037594883087123263988248764220176036185757676722
154 1034648654090256582234593358821628718165136864461571591955631693835463029921776
155 3186299466380397585943208599551445604559512845853841050915285271302582814950931
156 9812513878592458588195851329615169860756634423579676521435417835202641770048976
157 30218574758305701485103679013806657663820317172833091296667100655590763371762100
158 93060990561041279543562915576257849237389840686098349472475045639880224818796419
159 286590218970881956386335358852409399034993790490340260477962313558428330652168046
160 882581983283545676074586512899512553975005210240439831285268549995806268599273442
161 2717995612823137827889282318701570909351412986690568042253199203298461391929368925
162 8370327388037971741233404475063199540349119425350659768221121223219045880443967450
163 25777223574623232015304808332290533377599346176533841871940652583129450335870976526
164 79383424900498304767640478978535182139853183864311628960130108109573347888851141865
165 244468847777221121162140856556687641411696855450898846301252602428294772783194785894
166 752865193340841352380773206577228512917964443102695715277926129846343453320556448236
167 2318520354371999350872262281895420937997201595655507192659021539918771845210273581527
168 7140105133680446822463564662634066987370071825137579825101085203020255202741707667930
169 21988636513482718453511011554831293420098223710563683995970935680731372423368772636786
170 67716108770947559557370012136407279220665370961476539076250349730387294987536920341483
171 208538232155598364895141446687819494122917416690644079214651538045986314615646088119620
172 642213426919407168281978648263166180677535588332933943829968575976383850742221542209636
173 1977757658835381550029694462828950373572390696317872095705998411806699083571795146153729
174 6090693829309368346119592227090398423836036924867091787508319828872486849194212478064170
175 18756874057440989905991920415198983711170785011633732319137523654091006496338149058432682
176 57763587256556906892609350707428306005567334914589700726064066236782731233267517393882439
177 177888490487833431371627463460653231954999642280303207252124863004578412685859033403591634
178 547824616705624423812436281043790435395586112264796270106403245965800697558846687209656392
179 1687078292023937783015066170045574302048779784874998407164926254822716706488109345985772897
180 5195518924084591522703529514669070568952532306970412207732164969248829841183166821944349520
181 16000097338896113534901553019943475922680670959633936785056388078974715587824273214952692208
182 49273829739804384387462089757908554234459937370895105936351114280608314605051639585079043695
183 151743470408394068045705981176266515822687041344455636269946194029532911274258727267805113494
184 467308527331819287013616670400980296605677104564088140084474524465754059713127621357916806112
185 1439121295580818399650617646164821825004202465378771504387226061421949892303277227377025426109
186 4431911643312481246238131382843122258700455934177970282819819002373299661185058296110951359098
187 13648495699785793223512101985061338437387930717748360901882084501479334383024595038987621074160
188 42031847624081016972521421373150945199361399403908280726697424175758692389323809345927080695581
189 129441093985491905831011448094229111758982534212833936326096138673609387142434989798800075013254
190 398626226523732917096847257751581280650990327577762617877951242252357922958462143717509781245704
191 1227607582606733269862013185353528478940794439195423570847855939669427894041491804501510148474789
192 3780534938657449440081997859702325166654195707323675392351121649119871712577365810423678075809216
193 11642518851251895879174276312660012455288810677726182600833159676250594904333320963683959655210766
194 35854250100633594285315800042412008926949574436578052554023776889128748932077078610325719937977909
195 110416591691301442468058180698908778727258278226635875864259465457260296355741722436782215053190116
196 340038452527166311206894434767660849144677391384650927416681163701471942851457275507236706977420542
197 1047180930219388934371253074925049909839062896055038637632315436843250953766254032099443970660371029
198 3224893809661367371869256934078554918958603150102461885272429547443906019926975069283775491803457652
199 9931368862326771386637973900751446555451495750851521213725811260729371304945882227571198585007840310
200 30584600083656928767808337822253749573356557050266547300430622833759790738561584539389590097181414211
201 94188200562895730808013004003374903573052224875888584400758585811739148282320235340608138769959087456
202 290061570235262293223313826951514656368144233183727198972210898760103039618613933558112897664351292626
203 893272342238645492157594135249466874325502277280740658437396208483511814409667045082239001653983763075
204 2750917595723603837837502604222627527694539938683348879519043658607030734828713462038745511227721691858
205 8471713788317632911537779873519744075997303977183695256961994576348043053960662812903774889040867241284
206 26089452705955590182573335910990368015126364388648077048960344543412386304413627864333989049933806954051
207 80344964372115511975912172019106188538143749714192699017460316498649914302300430751795235488050472983942
208 247430000648710467604722179881711340459384095954020026067910506088789283494474598618125440518761513541494
209 761984347117841848220868345308825676437981043034018969308759084332744572288105881803911672895053324503527
210 2346603660543964150333713387157795504034704056006489758031423743828733507267761687204083396558318034973598