1 1212
2 1078
3 1437
4 2836
5 6674
6 17478
7 47580
8 130032
9 357094
10 983466
11 2708592
12 7459998
13 20551442
14 56618848
15 155979808
16 429716464
17 1183857470
18 3261485984
19 8985277196
20 24754145982
21 68196861104
22 187880081284
23 517603412018
24 1425980332530
25 3928528698706
26 10822966757056
27 29816915984816
28 82144618719312
29 226305711193036
30 623464759436656
31 1717624819326710
32 4731999643676124
33 13036502719431104
34 35915134394933058
35 98945008976090182
36 272590231560247982
37 750977084254113742
38 2068917062239779014
39 5699798169839310218
40 15702755692748447996
41 43260573269235052192
42 119181450453753178300
43 328340959419545455022
44 904568498051495608222
45 2492056334103616970310
46 6865532887474466529010
47 18914316335448348224452
48 52108316761557281652846
49 143556691532854525376358
50 395493943474739292297692
51 1089572751050778469963654
52 3001736940399411300654108
53 8269686122995284656378766
54 22782712119923843338002484
55 62765619374115240134468110
56 172917208218205724804927910
57 476381197160771209634475424
58 1312414463238113482563943212
59 3615658496981550124288719086
60 9961019733461310544093091500
61 27442280351764080009430114104
62 75602575946622774692585947214
63 208282599568932592970998925328
64 573811682208034750148303850366
65 1580832231400318196413721179394
66 4355140582390737373189354649330
67 11998268453563435675222865482706
68 33054833285025690923848294748048
69 91064973894323737430310463423194
70 250880995189609180930773548665802
71 691168855111833078597692876999748
72 1904147366425895609446212638505170
73 5245863100240552566008402134836618
74 14452179569546142907999831205401786
75 39815277356519133978229608857858588
76 109689774012843154788462423828191520
77 302191704336289730375921608774161822
78 832528164010797044371213083159772922
79 2293587593324132517223471796748160440
80 6318758062078200609584506664392413094
81 17407969751533168610588331942284914576
82 47958381677716369164888779179554124196
83 132123757449828584769754057443316336408
84 363996587707468453623924880767148129904
85 1002798576274161732961726545738332394448
86 2762676955053369699965145709767141175648
87 7611083759552816309688238003232727619866
88 20968284362371119684117728429567990714778
89 57766930832868624545237762298907077154622
90 159145986394476461558437855616412979397136
91 438441935901844791044085029607111579758818
92 1207893051609055344843186525392674587276586
93 3327705460300831404940021764257740929549552
94 9167718628536360531540754954491362978816920
95 25256762010546023522490381419554680376272198
96 69581545104553793238580570606394128323388870
97 191694858474551704712598874986387089988250294
98 528113003388501789654013120287601999402683276
99 1454933880686472818364076454342097771566137686
100 4008294784614818176445284439324258749890062234
101 11042719737057621268386088720760046040063197162
102 30422328132964419190390098142879158275863520626
103 83812509152420679647883528339737776595563950022
104 230900694375625148557598951039865388601581205696
105 636123786321531446593333546595494593766170221816
106 1752500020055194455036896463241187552919781882030
107 4828079669923044705290938179738426405963820003710
108 13301200018468509818266613011166231126622131406840
109 36644366710321220521649201492421553697717976705050
110 100954019918204956036104517399083921256440085161272
111 278124990348782140100544437289247277253016641926172
112 766225161902255892147454625306800794309305663916360
113 2110925012512846511224434221920518153457658099486026
114 5815528685314558833322629885912394062956195996492784
115 16021589440288400359809930218252641447194225437330742
116 44138949712579137831705838834629612561617172733402122
117 121601348542265484586736157210649567444623764317285844
118 335007698723819522066312897198315949654881015792971288
119 922935144631402891915548203472824476039971959842162452
120 2542655838778261866505688482683781859045619652580076458
121 7004932851544172578602559343276953369665827160374710278
122 19298358632059427122809172004692016357635348075531802652
123 53166340603748199815495781579602241579635785027226537592
124 146471512271410052606035668317887167637408887630326805382
125 403524178332509429420850290345759367231032971876836541510
126 1111695782844116892679635949556372658521681960598245420542
127 3062685162263120221575706576202523328130552637759791852294
128 8437596461101223585036425189380241207013146643271769164418
129 23245299555302963157520728692658342348952709336029443271990
130 64040032479254849617900976494961916556810036530609157621004
131 176428174228816248279849886148222142484652260707654310350966
132 486053792552288301910727035669077607836042036886587431916414
133 1339062144054518951892541200246101793757447968640377072521144
134 3689071977453997452134216300160335887741639418125891662120446
135 10163271447305029764694121307562798060812796652198688891047336
136 27999477143000179289015406338289070021487087107056777149125856
137 77137634702187661433629357337297241585753921496485421318975592
138 212511635737301240862389465740170389808872322051341851704202872
139 585462537166214354983459054924495038355436678094011110034756668
140 1612929951980679410409821041391145462685118866552670791092207474
141 4443568742397281478622688922290240786508616529528938466951797396
142 12241885113586555879529108749065787060589248456014904565441979956
143 33725989136695887603803113933697051570027955613050920561949258118
144 92913986097300321657748976174957068429228443138909014236844013966
145 255974962735669300092927795790921615230133674693510454534448402004
146 705202567446744241135863714752265786206323170047892762020035235022
147 1942809780373028629033709362819115204615947297319380034259061315086
148 5352376773639782053628838145493555660968685008046183920396111442762
149 14745621221598989412188539980487130013970672414911101259221796911432
150 40623699415504536825018085528974809082806373693892788796039983416156
151 111916950083050460226367448233892790466957136037358997912071053283130
152 308327500845763281842597427267790750354551148119539767248375608490156
153 849432080728150937319580301006420707919251034830788130018170069714076
154 2340157325541629570293797853839342519340723100397617676555438939288864
155 6447056136132417402384729880542586712169629450513886368044933101118602
156 17761426707848602201801119889668225106751771959703254371387860821266864
157 48932143917631023413258906098583125607972678093512798909474142745628796
158 134806440257285898998995146894845887508391042310813812054197894453708950
159 371387290232612396719986402781791449738021339107087970825808286907394952
160 1023159717614960439311851108754906373443693482120246195235637575869170088
161 2818771226915828101131213810300378171945757620489918461911981176804721256
162 7765621625731980209704403587679491214254016983099688637363148638217168436
163 21394031079286655261804360239756443646864572325090310405854406835797019152
164 58939848975495316434253382997597492172664161551169160922757855404092598660
165 162377337135757181546205223157992266184989092243588435698771617859414197242
166 447344200462091043564128712170455505120848871147691499483964404430264833834
167 1232418496429448372303179545017594339434871980006107159799568909598595504988
168 3395272250702026209080756497629488206150846413154657427585985212265957015090
169 9353862904350797340193018618009796490949110286585262166957178310621067102280
170 25769583342042456467938637777322221368795956956177647282750568159637295708738
171 70994350934263749656666518863826234829532293699539737977013731653535603333522
172 195587091870221834284753946906039998848223633288852270810699202907481526855646
173 538835977832541249302483839147770175425663929476527412969336113691830664996318
174 1484475321098405455285545052849963864837941567661474660359271855888655514048208
175 4089680477191645068879456914901901440561433866422033501981072631189148673368004
176 11266934631925587862520542239594182927936310057849267916219141293155604245971902
177 31040032762475275603200496197242353165175764865735652185307811684295502663200456
178 85514265003849876642897751699922662475308052136817328079540049013595039874044306
179 235588975537070795907273685068360490857545245695925583012198070788101909569667462
180 649039846066709671950293522033631242800083488692077668948733902875963721314779620
181 1788083338033839847203117937821042647334613012493716788555478513160523458220052384
182 4926110535632075754046950803633481611019934060187043839612383100688754898947835276
183 13571271815523223964333892454730504505625909714229796799851238968633597368506809542
184 37388405590696457818950525946126316102322514654659543909718828971453231742545409676
185 103003822457926952559162355518793250599336204634870840684452947930243847484109967492
186 283772128640442019788146601929513454410380410022084821457614029705214466831557441916
187 781782841369984697561676785116366148091010451603052279625680854435417217727891881944
188 2153785905574037424677580213268571965765517804809920884070787528122634471941249367606
189 5933609029996645719860610894163928542628198405416220721332334261195622949556343180032
190 16346896889676694366765111608960282762529618196601705389941765021528848968327037589822
191 45035160990691805817427785549026346199335611156037727790628982221766174498736418921298
192 124070381011477806288557683542546969230960881713422548730292283542803829849788811148698
193 341809801624000069760725749848839020428114205109114116099082254233398514660343830646168
194 941674713446958148531827338568356988759202487937762296825631323223621771297361657121372
195 2594282731894449498251890919875427491595525419541260830258204284644529569118068239984982
196 7147163236835526333542187274147419789460674494785774818839431870334377945114827001309182
197 19690198645646918730240873172885021590112113511643168302452858104927178444402958131630168
198 54245846898649443280677719633330943169207619059324686263476402127263950262822796192125300
199 149445516457613996824287876909599201207415236852168627172085984247796673575686375617206292
200 411717461633713082690177718643806804537796459666339969063631581329747219660676720250513922
201 1134268007713601040644238181134826985726756319759559796949498931513924837360624662671706538
202 3124870896214698412291830367492961487932119266696926264134091964768264811094850143827932504
203 8608916104134039077497672133992842925567953366101854347465942854905677479573260826446134236
204 23717279513145793305866559053029781690381027213600212645970666312087572262446212731352604522
205 65340321673545606421584082084032432891937869779114988084344652418552839068504213979070617522
206 180010428010347216998097014101908545296835366044074388699966689394234945626935530794335830250
207 495922783398045841232751603949142410557032634185407870586745451333227568759964100275189042100
208 1366250887860386607376718277240396466127948126749770181978835205674463906700093143888243151410
209 3763976068591024341224367296039218069360369065908850287399670604540318676167904965228121446808
210 10369629744294579931607362334066902413614745744094223746210984512979584705035923925347065736874