1 12
2 26
3 84
4 275
5 913
6 3064
7 10337
8 34921
9 117975
10 398560
11 1346637
12 4550382
13 15376372
14 51958316
15 175571071
16 593268299
17 2004704682
18 6774075554
19 22890197334
20 77347965186
21 261365481435
22 883176688023
23 2984330940525
24 10084314105326
25 34075775045286
26 115145009234272
27 389085007058526
28 1314752102291670
29 4442661781900852
30 15012140818747752
31 50727330367422423
32 171412064230984688
33 579216283466530055
34 1957222232537188774
35 6613624265839031690
36 22348011994868833143
37 75515877535141198269
38 255174722531111679181
39 862257595941763503510
40 2913643461172011680647
41 9845454837142942740133
42 33268648769820228601041
43 112417659648814867856539
44 379869055949804254274910
45 1283610601029950673198233
46 4337431936793970387986789
47 14656560012222311943897352
48 49525791879204782829938326
49 167351961116174723259924385
50 565496841680774695222092280
51 1910863044675867866172736137
52 6456972535258041656868009747
53 21818672163471974416462862402
54 73727192175216855373119347751
55 249130599026168351887246249941
56 841833976582669429730875026624
57 2844630273837021245510726962797
58 9612253270743874487433946293184
59 32480640380831427261898698492969
60 109754910720039032747191172484056
61 370871395573617271163196844968385
62 1253206723529405138791721694682013
63 4234694588592395844643161263306505
64 14309401571155032795485004057537961
65 48352713292751438128023354741405681
66 163388026476519038177109143678409322
67 552102361542007495834859655108842566
68 1865601930531107095907322739109954975
69 6304031291372364793608687252481425662
70 21301870389514632836150293906860252672
71 71980874002434762339906150393640883448
72 243229637933800437603296609787389696703
73 821894115475821201748754089912548066710
74 2777251747739867814181888428218604960109
75 9384575366936129527490036951448454973185
76 31711296928474745944473711783382037185743
77 107155232236597361189931056170853153078184
78 362086855721400126251783555549695473593686
79 1223522998827791427531918266017190258743495
80 4134390699375158842612238250177703327617517
81 13970465999785958307731862565979814890983583
82 47207420498665647369246902870495289128725581
83 159517982447541911446730959002449189322419444
84 539025145948263344968029847800832314984623270
85 1821412880896324263231465133284816073458453278
86 6154712646770419429083303754332427651998187089
87 20797309693821100262500043660370312225504002267
88 70275919498478430404334142813361441143880142431
89 237468448278380668529295439244457523186991929895
90 802426554219086418966868728602803810037056097725
91 2711469163941711691706111675500451255122777144837
92 9162290291055636757354744002661894334361259361387
93 30960176311035857764275160791477391254578944192132
94 104617130298322844990024380239769015863278257125411
95 353510388374467022569399548136754183161423107109536
96 1194542369230614823534642544479908733264815235611149
97 4036462629707980105119187833122505553409931039288187
98 13639558529450182884990528030903554876566284384050014
99 46089255356677540939542728922346790217802226458283454
100 155739605115991807827779163534411648644345838510373276
101 526257680103112242590946012984673231176495942498418535
102 1778270502620350223283930144813677876961940903359500778
103 6008930795784374453989085345495198130603094313497500310
104 20304700131571889723700779667738341961292869562148220196
105 68611348914568174272757217223408457755480092801453801676
106 231843719403512443101792404032564748546933596352462940197
107 783420105816366065869584789595578953786704014506526842006
108 2647244720609101422536822102263663813117790527844271783480
109 8945270307417173472813820568155554723558125759600968569197
110 30226846898517231819407893786240475162525411943382847775317
111 102139146389887964514317224392880261804535322280807410504798
112 345137065082587951719217041654800167667519080691533453647243
113 1166248181075612499150814347788846104128493145683817992272190
114 3940854105416662715162424526581666069167209669831854792559294
115 13316489004815409829566754040535837016301742209815000135510155
116 44997575315369583357969985042472869403808693913992615039964418
117 152050723244705981575976617343602888522655061887398447768052874
118 513792627207212947081022140104186681018379367405010104064244391
119 1736150004019670508271826358345093028641474541750940340178794830
120 5866601965157950854515315370125266924237541173199635125276106987
121 19823758625643033667237490962542985531966555212869242741574303858
122 66986205708465181446335247197000590878483212140579080034221956771
123 226352219069720496249231633840468369186257580239068720868879497174
124 764863848249163152993438891820239365272195519546384439515940183980
125 2584541511290964473712033319617942509901312453729554414363649766798
126 8733390705910502750741124313808187683496184842488758410074907109964
127 29510887284602537675661435997977694691041106774165104231367614000082
128 99719856542673769664168970387207547840554407688964433815696471731861
129 336962074131867850257671849647093396194519426134318257109208966196255
130 1138624175162757267565184718788694273167058422618832256986619588713770
131 3847510185249235043189168942475226330931156335587662952038875831417487
132 13001071774609549320227901843139244850009831890133269158703101146278427
133 43931753042935678059417871649471046785902988627573889971370538508851437
134 148449217024913340756494370885772288885057774224968635034192898647510546
135 501622824242235559505482242493319995351732221128678844940601077822543731
136 1695027180631932583253671767507691231940771818552191665340312773146486624
137 5727644365906283147636001891858871014750418044907278686953882794858039602
138 19354208803936367077501673092244675817103334623967192780769011971583686294
139 65399555994796381743816646813006018275471073246559200625955969342457726789
140 220990791597050791167326996001455887282769434147805803216838565286426559221
141 746747118200266092142516573089478264729889961270492793518111039574315494760
142 2523323503710387117713885619526246743431985930776519854340313546654212173068
143 8526529730335951884564264973685076471982141688007369962134414860427519450940
144 28811886044496327778323578405659561579655797896219913425103297604912540608156
145 97357870516489090883417281022616870143418740978193830201875224794208950801521
146 328980717779704596532796618215038781926961312007250153067350695565347108187897
147 1111654477410940005410890906870002319735066683062112208052021977647662145989971
148 3756377229304067480514979575059728703350484190064957171540052774915680473685560
149 12693125584936577073047890204579318885193298692843472567725227516527032198351332
150 42891176066686168815698447444831527994803576126389400217374420760346465144494562
151 144933016858090472242645192849455272653821181446958992528225005011867580619439348
152 489741277854647013904913482509954844329719735027057787587075006809056075626548808
153 1654878401306898773133163912444229084859231821174411274907856601531783751116487370
154 5591978146316038781486239827099723576734335843626289060820760556006833794616569954
155 18895780840562840409841716872176979533604468233252048498669542855478720338846322725
156 63850488008399039483186548041571999475918274490229715361942930071020929585310051418
157 215756356051665189808050663943296626579590316769351310800314300484566925278109348589
158 729059504926094262666704911284681206329467088913635001258414003282374073100408670296
159 2463555519058736795484613077812564191060276624927617603860641992108132075047321148640
160 8324568508437449763404475343469435225500784812689273235432467659870058747945955346057
161 28129441498499581352579006756003339583402063602387887230936628141180721243082071750083
162 95051831000671725372695956719159687172548572782909817191745935951833865092388410222111
163 321188409555240388695255154856905461985722854647221817526737952101703443770411948920604
164 1085323589735959910447405963344068363248961082395133791572283274129989706263894485105665
165 3667402868205807608177869308676724668508323696731637947925157924203604957362431886462043
166 12392473475119336579762805066306143670008573624986617861786786415504107460325992833174539
167 41875246421091603431621154414204622894934106079679109615131987450922978956809446108613297
168 141500102166670887593458458788545874144191454356093967293843517385306536705539743576985616
169 478141160336994112097354298805504802065877440483652464136129574847094839777465776677920215
170 1615680594626851878045847021358723390654281521446030206533550066891901270092052451162452415
171 5459525346058786842921284569204657750643271698812770609663808723456449961268175140610499462
172 18448211300787598822517192857526361790502399815992366463726535406177068124754109211204043992
173 62338111580376681380094455706019819941108895261866773627343874607368934661149328292502895567
174 210645904475388833055708208425393005588834161404668119526811997093464399438855191361642669906
175 711790844274184522056775156665169444138803142000635346784288389454369572290754773810060300151
176 2405203211780228362276582344814667040217557568200275020090362010425212594561270152893849421549
177 8127390983592816815898281393650366358519470480024867805196121546228475344374832083921251560792
178 27463161481185248954897504523571479002029547381973317648883194586455779147508269665938329111649
179 92800412834112512885827168139359484535334372569648479991215243591026367477740207658141825444099
180 313580671623755213514686403879515375602427625520005357850099887125753523732045102550475098103266
181 1059616381144580649113338521719983945826652566086944402564349648758966751495233091303506183132435
182 3580535973011420812446576422795319098021162325112235629266310769546800179852723986539266698603258
183 12098942676009431193315347500896573401358189719642127572987727761760446253559655883154325147484895
184 40883380304163008751858032034306084402472594901820421483469203011835609691111353521320047263730466
185 138148500232924066198318858476799989266710194619954250188511206499532321029356389220558227438686591
186 466815805704374755137298554417439348482696088604373117925672772864598685255139628037063378125864047
187 1577411235648649989714962648661184961737820828612486542554178044703570478161552333431375424218282711
188 5330209851391247409103154633111042768603539685794840345529591867944802404382252316488437810754107715
189 18011242989647725698824573133158366844987991939740676798423527361645366952347791542680721288951192567
190 60861557626565276724138113041194896405435699138714607714041444692911166918407665076687851377741880532
191 205656500157192843445887865197765435915663996925394298823989132087080280050486411907974018509204784348
192 694931212842380821150218103465348894801566249680601948233514324473515029227916906972006431083914333273
193 2348233049835317456765700062182866779426170936804583085186043697013061130219497559830973609402322372500
194 7934883848122053477075351748265523292043635592312506022482706030525714727981276122446401723654028710714
195 26812663116041154852378880178981484230545780487606245085192908014011308894610284381834121515081051257270
196 90602322243754089465015351420231349513585803283881237836928685690687926777212223868975597278922736163993
197 306153132213487859849733826072509074066681137233474831317671774260593415806675076167822227159861217567204
198 1034518079039534610692920702976343293319480231518878761158763723843832955886693456052219706699841336214151
199 3495726625829042911929758479724481930043746878825463941496556638827247564426690643642491169349781116759175
200 11812364510705770038451363285275994059386469661844664957921120910180715226425749492830099171927919492822977
201 39915007741971216573963039294682290792938730663889555123766764800076490742366058519244618211228982649940758
202 134876285065337059795917838156512908421572895998734782023681588992395496603805426780063527110701288204855976
203 455758705863842723276763446623090263316584502338865581452654170762173206979447281515389615916809267450668109
204 1540048332959811856440200505876325426789467814567725889768916568278405331772470019978878466815349621004312575
205 5203957351416677453799662611915029404466157746778677826541410023143484004153756629812563269591593433521716013
206 17584624804155658941024724999457022261447824079858059110700345629950518229876511980351965663306764885258947439
207 59419977648115717921338132118106229070462017154305904137838018235024207093726876793890684022252492816057518162
208 200785275945619061334379710973431115813498433004997762460302298704080215333634179535448927394847705532172767696
209 678470922276370513654418340855357014641080560501843458083677099070244419128181105777532659785403011711629917900
210 2292612295431579390929770785665372949158597989897560623451299071573156260941295020097606545279032649269828320035