1 2616
2 7652
3 27244
4 103575
5 367929
6 1246585
7 4137316
8 13275095
9 41621545
10 128299778
11 389217704
12 1165610625
13 3456006395
14 10159155410
15 29647440717
16 85997742083
17 248174114409
18 713062049952
19 2041229428915
20 5824856350604
21 16576942076900
22 47067092127707
23 133372438056060
24 377285759875241
25 1065694863993309
26 3006359335774024
27 8471673720044940
28 23849651993937951
29 67086412673529322
30 188570738877876035
31 529714975601507159
32 1487215310970963482
33 4173493610969885078
34 11707024555402175875
35 32827455293469547915
36 92022033430203773883
37 257885982203623059776
38 722536964584020277021
39 2023960299121376538980
40 5668458295716713153913
41 15872997889433998232759
42 44441909136117184649010
43 124415302253402960277926
44 348264224815154612971272
45 974773447604420216423726
46 2728119143039082271846008
47 7634704042016092549930553
48 21364570604629018909358323
49 59782296086393504305906258
50 167274762243608994240602601
51 468026275444211034621723659
52 1309466181668557712600450697
53 3663570434977029158337407789
54 10249501308686466860019464008
55 28674137479456796881618327035
56 80217430769518910379430394965
57 224408366245861814538267709173
58 627772460866797636170549992188
59 1756140586182522142627901059905
60 4912594034305969056557774408053
61 13742246237416208169696819460414
62 38441508416428582553269563081157
63 107532434575990093068129918584296
64 300798282972074071161492570562022
65 841411494620738463517884888177758
66 2353634867786520201691359239165052
67 6583663155751698932235749031624483
68 18415955083693230762383260958369243
69 51513286138055769088996868741833207
70 144092982719449908562918167621974420
71 403055780104871469445298665902998487
72 1127421670864946692098533130718977159
73 3153600257783244811721161376247626859
74 8821167433100923246807137515541111059
75 24674294967164318929441378473763670171
76 69018067418962787305897640710033854110
77 193054652550582177646596314166837073188
78 540004347830337001575547598466304229176
79 1510475927448215641703248779541492969896
80 4225031794853912855199150775744936821770
81 11818050009024400823334971731333133202566
82 33056843004582520682490603452267317323702
83 92464850772069103957891314599460843745804
84 258637651844542989204619759635859193356258
85 723446849470408575551084369001616628335946
86 2023584481905905130963939462188597940016610
87 5660253759144251956696686429763753468467991
88 15832530479073120192257335821556902045816855
89 44285815808048837405129411675003122186016906
90 123873630469455300733255120479510366535397540
91 346491827033876485789615511741954791917528773
92 969185810975526865417946681429009990740396665
93 2710947034618775441700886121962684997719375369
94 7582893545188864625011545091285147332336761423
95 21210398791508201255976496816298928403177379112
96 59328403803256837909640326485494087596865448541
97 165949693493789286152904793910699421062495433906
98 464184047047507072257677995754927936884504241844
99 1298386336292737911241179540613798855190023008636
100 3631764138233181269518860107340122085648990342962
101 10158540400415744203844188824916266508931470372136
102 28414823849439031378949970665571735391810378612092
103 79480136868243399352152049457891029053451523717301
104 222316772545293978973496035819175600882252060542664
105 621850285554132653071848492093704161773143381564630
106 1739399878006559298791343819852682992334068982987397
107 4865338061737970145528271035248883302985682703046883
108 13609012083447024232065091385061031013830902626718922
109 38066256472090493513390845934974792844714688723056889
110 106476491429802598403388742727686395837554429755001817
111 297829209334906258387435950939538193050635532474969092
112 833068742663888975326386679091918982968721221277822811
113 2330206375854688146066652769676310342729646549973707575
114 6517903535032584950508191151387344286721137025915301011
115 18231460775557983515362136285497873010840099456914963807
116 50995869732607589268055569107666277187422748021554617462
117 142642366692588361359572373588409308698632215979441244274
118 398990050946502532977438447868639904181716479212154969270
119 1116029295303845308369551297856866683412433144927411235912
120 3121685314511270716553494769303815387552466520162418859365
121 8731777210092792329094904677848126145465355446311329055118
122 24423965043371861266546621399167864000089567625086387068934
123 68317142362171192204916439113294237642537317768306018301962
124 191092311202524920548684430028540547285387808597061538726113
125 534511105971578389951669925116287888401278820428952565767157
126 1495100038624275181377095691396671649375397024845138523726280
127 4181997524041734492867022876480609200310120761826001569642372
128 11697614081737512124002616798581280893479225390609745505505977
129 32719812540006792063875341162842269129453057535927362267727833
130 91521751698082073206926159036751354593903123105550919032378479
131 255998747407073525647670866664597351335057815355370452832411855
132 716063202479783283811723902798086586782794335278032999308849360
133 2002925853161553692612419316885182587875006026204861615974636596
134 5602455141835778200069282257683885337086457960781589970357093085
135 15670826530389387937664722090361233741415519654752500943732249954
136 43833426204058247056153077420156803808966209098335598160345505474
137 122608035269162359619670127388789152412595817785075024983255114480
138 342951295587721045713078687902770204034749070563968963532181995945
139 959281264454958881756729267314103395077072296479989978825347054246
140 2683239736661840744052473317612733699751985943810093476849845974433
141 7505385280945101423540470715408338381663380511946058278537804432441
142 20993580049119519276944531539974120935494917828858601932100712189290
143 58721889242620657949891456566501973960577935174843170007732908836597
144 164253084397814935176739297168769540045959933936647595273660675318036
145 459438142710314345589801875198051546682878038937061570725383508058088
146 1285110765028993956835912813340818616355414707468504095154706277700789
147 3594629014598794274402381867469689300421584353584292498415051013964571
148 10054664627277043699525279479591941192048077331604461587620171374865960
149 28124259929844492026137512507742016888036110316965379338988664342925483
150 78667367422028078044748909881284316542971047356498251078888738044475246
151 220043290458973687721344404726667412398527521193142273743499135553387020
152 615490911413630766877873863959342847108247756621733776179095212972874065
153 1721611512092127536050065646447497973469542868074905945872112277400016077
154 4815580772141433154026442907953895304569849937407547415199458839266885796
155 13469832194546790469009167248208382106079126447358642222391247689185597054
156 37676946546604448462001396943626815362143835429896315509358898913751824376
157 105387526773081479637027336246553844797962993196998096576840576015894551829
158 294783198137024346171519382479955464705475812681068508219521440194863998484
159 824548564356525312155280723610728613324900672649492751920066986436963501757
160 2306374105664759978014556200445573358712189882857507913530825635744729653588
161 6451241012511316901501497654700844836196911788135373758817239216615439304714
162 18044995605276962700957921502687385697959982878829096504506120411059943191215
163 50474298783509222147176285360066362985410694224935136446796409170404601704669
164 141183455700640018776134523842175073317771354798592946721058754556084339438865
165 394909263600784360059676029020621495412126168033804149795532280495918331745999
166 1104614741878343078622729484799555229461101111680784554346336026907184556382875
167 3089757168113549149717603707094887171418737345973628347034147141360600207900358
168 8642469628467114474796748392530552446496871467543038641674645289299992190479754
169 24174159072866919937237893139850081879943627945015791410061993848421537852759201
170 67618399832400070340380263225940114022411602662552233482560352077103393577170018
171 189137830279450072154612754079821841445894348423077827366928865918690491995055542
172 529044149689066960647346594434854612149962537066433889995219183599990884704394550
173 1479808200747908330964010808409378701765718191648854505399472780720690441799477266
174 4139224131446718446621336203655995470052506800424815328505694608136786212989788247
175 11577970984106713012618236688722335724581857626659909140756302233283863886448229884
176 32385154282919511632210438828713952896132672819625666051115308848640867848906920704
177 90585666466597090905860773552504815434217749638664813116197443010941763141274092256
178 253380388356213046733273588112008816312079450277763763684174451757004474656518786249
179 708739292955500724288045969485399725934264040935138745446450440935387843972777137304
180 1982439874834206233962253623317345663887832181997673762031027565650212017117811295406
181 5545153057535391772167256864262703664739514513654059344168387041071176147340637104623
182 15510544769500982617728835433852663870593188598756036766029264294481895122407410183136
183 43385096236349361848434772069916413407046387831272913450364550616502272835889002559749
184 121353995195376221978639799134824106530097170739862802540478502711152684580663369341397
185 339443574577802621862087543342168087597478062118952402180577518830685706856688998999133
186 949469691019048278173097644575530764226977334296217844121089876578217408617820931705069
187 2655795430167034354715879609296355079269225934362487202313249470272815167564035370644830
188 7428619821789621705902086889434090089094167063482658946502696143667734515003131050072272
189 20778856620440335068397885822810819167523558617053079826906522998265224362629688590018620
190 58121278623817940594983857678104757368680423155511980700330192576937303688393764635661651
191 162573094880653461391737264772395494917499041994260784799564987231187258895382788707924800
192 454738983808852928079079695545433975688723496837606707861838646704240540486650867448634386
193 1271966579385474275918901024510571540234797463644458909768644318021502012442993498309187438
194 3557862942653041386116208950562263337816274511017296881858019842076061674503997455796583120
195 9951824933023721878599178159933562439537959935853233000033449754783615571999232479023589794
196 27836603346975426598306675292726649053622218303459787890304287119841441904595465940564057919
197 77862752923376737074630329576562370424915855161877250589262727651154930644927964138016848397
198 217792674531346500146508501153090291484454407440777722969554688330727395334991931090288269411
199 609195633324062976419427639424537944162719409146741595499830117635187975547024432657764820493
200 1704002765288848138064426883275484176489436733086568082543803110478686330143283453263304961889
201 4766326718837778132499076828489449973861275841458237056128243969581025614851598225328474936765
202 13332061927055729792072666940133882086809564391787812430077029549105100791746808982622504131495
203 37291584423775702005542748107923854669982981760604208673696287803450781446534051014213673303383
204 104309616655270319431045531540360317842416219301818511812941920177572971495295516242357421886095
205 291768137366453305476267772396861006975266169712020164834591776303778946443545065718416955950455
206 816115030540518144390725237285547134008194270101336757987679165544362634809516211251650718250289
207 2282784368046296813048345043221358647261521214378420843962835756588854804473713095342756301778936
208 6385257317886917039910329621134713142966317410513906696146131284312039073600875378163338975785634
209 17860430265045644903796734244044694625594708657083313670956262978071331459851894187356684871133645
210 49958044503383519024407680181704103824013364852711744005392785113247114217558737664737066213472657