1 3
2 4
3 9
4 23
5 31
6 184
7 427
8 1115
9 4128
10 11024
11 32827
12 104959
13 302093
14 917104
15 2804565
16 8324555
17 25231517
18 76267810
19 228857830
20 691699768
21 2085676297
22 6280152762
23 18952185100
24 57128981249
25 172189537544
26 519305913429
27 1565482526696
28 4719598675481
29 14230658715448
30 42902206684989
31 129347436658900
32 389984436408806
33 1175754957323954
34 3544844730563347
35 10687548156667519
36 32222079706908691
37 97147845850732665
38 292894995990891680
39 883058537394000681
40 2662370023620066611
41 8026880482234367282
42 24200535473802768485
43 72963148645132733463
44 219979353021783584950
45 663224063290383985976
46 1999579790560379578230
47 6028608950436690966003
48 18175882649741364991990
49 54799163647221656798377
50 165216082953042063460935
51 498116267098612622629545
52 1501789735892696584424722
53 4527803076363548311193126
54 13651046118338418965231059
55 41157059366188562565531951
56 124085986700684698403276179
57 374111571616437638716445461
58 1127923237548052384806691375
59 3400618759100987633778574276
60 10252655124053687658015519220
61 30911120732001034457336766816
62 93195116115335758110099779680
63 280977507951366119732381291963
64 847129798692347366268590289097
65 2554043920034957630080624856255
66 7700284367519337973864097855447
67 23215880850765304436890033469083
68 69994444096819393978671148673715
69 211028917490405899764046316343482
70 636239127126486488697836121326315
71 1918221595913830726895976197187723
72 5783319406425992715701115384605207
73 17436350121234208603801141275016895
74 52569516602209321270235699873227766
75 158493839397181065973564174703118197
76 477849117710030116253060047873648654
77 1440685519167038972137084185628009532
78 4343577686368673993415064150961233404
79 13095617930844957301267006224826048124
80 39482477665582363486445648099595891630
81 119037226868158770362479692714176085754
82 358889872628566614733142132811236016155
83 1082030756798684944357618124032531959127
84 3262255772455028065290332217216741321865
85 9835499275827336204709014017806657243136
86 29653421666567842027367010479140283174919
87 89403231282457882131228714980362847006342
88 269545209777806334037683049356237501083497
89 812662127217967323090946356032980190963263
90 2450126023604076548517802694001081650453521
91 7386978340054778687396247821420492708762486
92 22271282566996722107385377347052538346488775
93 67146538726054013943058808175508254470597823
94 202442659030816422223413993065392678526596302
95 610352089221916276660169999305329597913136822
96 1840173778595005416049318123281586598159238527
97 5548010067017939325601231673094212573612559443
98 16726907024636337731914238991731236702011611485
99 50430589568345088173551112991796625215892512558
100 152045106753151822885854505797243594341761500335
101 458406587855719827662010460270740621952782771805
102 1382067494817078348611319891345141186203242786629
103 4166847970411691737457797716088703478328797159124
104 12562788773801557170184489094789452394272817478550
105 37876030730144729897396614100192076119918948185132
106 114193888769551710489139105057144482804101136481947
107 344287507981513334502961009826713208284296797454422
108 1038005531025633149845488160550886239766516790526756
109 3129522441161766173112420113820637542863943133634521
110 9435316495913010008694477991068933049890331688602536
111 28446895349630252648569946274290408662726281712072383
112 85765629100342162519849374140873949490832494366705024
113 258578064304408070372969278944842346834660174803720467
114 779596862295362634411135126497743861561259104168019802
115 2350436296039724515669799760613861044081735796390086643
116 7086419980546145178428887272155936276658176798150628388
117 21365117712526555399715888094901447752037816646965226088
118 64414507766012518809250187371109726867823649113240343644
119 194205754752521581035698909581539383019243488742508813665
120 585518332547079587828973868763718748631527226065280298291
121 1765301539007361103263137049916563993342257695409216041701
122 5322274897978855591767431655242949575682605109365180339657
123 16046329459149539103369521659164971100824162425130975613164
124 48378690324573550220195397808160644600244348930205152035623
125 145858757510830368533686522100579478172076811391347625855897
126 439755127719876900632153891474071271324759640283472597365306
127 1325834496715536391609923777652193507736715172241903663372967
128 3997308961001310379455285385603769849358225002937342967877071
129 12051639152009203049332818580901920015832685089434918848873746
130 36334946251905067639304321709877467383485107485866247904581666
131 109547614434566498125702855379593755097327924209207691678758362
132 330279278386857055325089715365765068243953117077123442771347357
133 995771585668803805041156952539357390258358882491035498123710768
134 3002189709473525023611552053199585872309947585719454392354917769
135 9051416189602464904927463321950071746882434864073768888030252881
136 27289459683000786299792190511902937562868381875445952898225736307
137 82276032191028107631556589051180570860002929125785004507762056064
138 248057145569498756205766830820727934714947858105179664770051066414
139 747876943375465398974849428754183276358063624426641774671600338841
140 2254802703419495308749800070465326217407477377582694482043773736335
141 6798090616888314359449892819195390179568522768271014331447814513077
142 20495822523779829388098784688451128336749737217029140948371552042339
143 61793636566522107730363919819819304504610233669919812793938219472647
144 186303990273390640459039770046561635427002059154336766513905124594570
145 561695001627271101891461014745592840017283558999483116002477924487448
146 1693475670542964150313245873885453486116211974419776299328357421618614
147 5105724349357826523000269213921914867352565271114234701421783733214910
148 15393442955851449172936599851044379247691508165021102068281563475543391
149 46410277919695380756562496133490870130039073146889768176657277026538405
150 139924115921357654852824733077037987732688901494617343658529909055322885
151 421862550580952052342427341401077950182050727950396168623724702710597693
152 1271889483887757422575309593093794159071151258519514876414567892869970459
153 3834668085603966632880609353671273109456581019111975819988739605032426907
154 11561286977389034704117265562894643818901799740421247528812872434071413224
155 34856564789881437724445405233246112403689986589535417605650185495378084499
156 105090385813222824013856364818677457482472248455404582119679008597377570115
157 316841009920116984232034781056673277557507537534685251458005815140282290169
158 955256037841746002366375529180813822300723858887569889403788033038654667673
159 2880037839997976835939338240382174328814962467388908076982294533025661447192
160 8683135862255971402816124031990979674814718500947448169530820069525382162275
161 26179117286337014456788302120780128500326691425406783267645477909535070979674
162 78928418576388511396729113038014353551161970861479896710834957117601898881682
163 237964297681682865872894521908870690561187865658812354073273810273060267504632
164 717447631569253104859621649052227971954146279471736747026063725640044974495234
165 2163060211380405777495627226450305159562815665600786816980999829422682197863518
166 6521492680689701471762779857109959662991841361814121269964858643118757435766540
167 19661896862846898086785606828010295947971094490384820772648538570549660028145489
168 59279402304618334969903163351283295158983128286180842159051068258554586013760605
169 178723729562071424656124236382143855430807121965453762291696329360256652295660657
170 538840984671802183656085553799476539719390244851514502287901147098016046098817754
171 1624572223697009654551018897227309064869858518602395392500675306045708344358473271
172 4897984721068228815814917491935978678499181942375006857975179748171009833730205322
173 14767120832106575692628762985629074080268568406286929129990148860436797272699975667
174 44521955475287062290077345776187182324739162331779970660919402600040830113813386373
175 134230940606495734073267791693696478114218451440172432060917422958316061062181677743
176 404697979317324938778289341018392733495910133107175176233535272495403444358820591026
177 1220139363722824595042510880788358718407263943502717953858708045207728154884320859245
178 3678644675758594670204922535461108916153661609647314371470145074902662789453245598597
179 11090886051899540999001428596098102437975400590625232222889367045443101159594756235798
180 33438335109343944789554816292385857725261273874139904108308264578435830852883520607172
181 100814511090688072395652188165497118920170147503168174071725866064600029923491869470931
182 303949512235565247723222812263947228657501119508645669079368983453839004737412515382519
183 916388970087178015205699983996632307475404102661778249174388085784035612376500468158573
184 2762856035928118142866381580197511049056626780621158375032273436555859580859988022269750
185 8329839974545149680623292263716488725863578026530114610370996467833624980256948876961291
186 25113952047892942545053707849743337005655240370945667920543734731563882832840999077925351
187 75717011298083914210535660949002941060682513678359053725348032197334843683636594275953509
188 228282103469062354095069576162387122368312836035657328754438433137117187942390878343977242
189 688256415181279729388398348780639355467525189794330472972673178647223131116179337255383152
190 2075050500410266615453112960558359737607879101095340916012668556018901230880511928049757020
191 6256148848418339727312358809810032447471851812012557698489566672886775316043012347030761501
192 18861901628817086508548278179706488001768328644885863917908028868851095819183805914530839390
193 56867466180111375249929516860284339912559217625538090047608784278316480252879526693100310446
194 171451891404489516701747863323521004565620520731935745116277764954298058481358976007139283449
195 516916842629743038033361047833677425982693837500868528704966207849670458055364435118545099870
196 1558472292171550473750227810309665942624618406909568492615417185147330321366474112634195773825
197 4698697517980028467122918940004413326045576542161921408551746964549455473467621778967401979092
198 14166282247282614832191852699942803047257307442061555808922141060119256588544699064745161070459
199 42710464323727843212816333806790772930216172833574313930375912237837173827251181442050837448782
200 128769406885024119000156591011590771250873576713787641859463139337682173276621227589505462131661
201 388231793123096389857304121674077003425159858193701313179327267609244973348555711213201076644964
202 1170494831323975792981995576438551923305041918430697129080938519570461061322311890478689752756044
203 3528969482727910282127925579140043754025268247870696352448451221936274877322010691992012173478532
204 10639624607259725564639464279300000517875224510403899864778304366407237831945581569095470256041401
205 32077809779160028989982401046117488519126279085983105574399349505602102886130516833977627084198045
206 96712611413551918959488685478572744329705925152902125256433812196474977774384633714314931193881955
207 291582538546795191566752432660285676779861971316703601126358329649995962378060779961771309723829671
208 879103309720781326509506416961446603151044197433585716769779863036360207652986271440925326326617680
209 2650442077271386520893681556521266240579622286211027290988940451709880441845674006792475945321535663
210 7990918845706400761198913595214874222264417602376779160434565389568334202970401258702400747242794347