1 1
2 7
3 4
4 14
5 16
6 51
7 102
8 258
9 667
10 1716
11 4557
12 12280
13 33101
14 90062
15 245804
16 671771
17 1839762
18 5042390
19 13827032
20 37933535
21 104089825
22 285665539
23 784072873
24 2152190537
25 5907767483
26 16217301269
27 44518549114
28 122210466960
29 335489576156
30 920983010205
31 2528282053752
32 6940651922916
33 19053533815811
34 52305957206462
35 143590925943491
36 394187619870870
37 1082129055010113
38 2970675367128580
39 8155139051021614
40 22387601646718121
41 61458759032298330
42 168717453981305452
43 463165546423971246
44 1271488636289932633
45 3490508684911003165
46 9582194115559298613
47 26305175719404113403
48 72213343044605916499
49 198241098060957844643
50 544214286872139169079
51 1493984814778422377392
52 4101308402355050473702
53 11258970270614376246336
54 30908285633161196486459
55 84849866186044871772378
56 232931061838656846264634
57 639445670450925046122955
58 1755415367272971666967532
59 4818991282755320405935481
60 13229163545232470432733384
61 36316888294389546521802221
62 99697639301398537456183230
63 273691380211937272539174976
64 751341477364081989875338203
65 2062593331112690928063811906
66 5662260606826026047995003238
67 15544118511393843115791323492
68 42671935658531384244950984999
69 117143605892570812618587378289
70 321584296323614540906140703355
71 882817793203340589792342862717
72 2423523987042458157921466664433
73 6653092587155740705788758296939
74 18264164584269076797097828023421
75 50139044901505132419283080249542
76 137642420601071929590339209900560
77 377857934592482710531398710258140
78 1037300986941415819931563969753469
79 2847613452050673860285647073313132
80 7817309030245756739645467513590548
81 21460188155226635995392740166814771
82 58912814355408900353876968830034366
83 161728297541956976510521348364190063
84 443978827221285778662668215550959310
85 1218817003682676379219454398760780849
86 3345913808015025359925701399293224812
87 9185250268776448333046463853518543074
88 25215479937933579854548935447935635905
89 69221894874403616250493402042779723658
90 190028932298627718566121867958019451780
91 521670133070993209894135124919335887002
92 1432096283689286425471062551493483449865
93 3931411126957428590751520628915065482365
94 10792565852728709028861344307100615715205
95 29627905585043908881114612971984073794255
96 81334948642850915830408092483457251711475
97 223281860128331848230289654367990975424851
98 612956544440506332179704838568674275196071
99 1682697041114324258012424531585848125415932
100 4619363897581690253336217829091812909751950
101 12681143602742772155257776815827693797141904
102 34812456138727506861166612164846654390803091
103 95567650708466560160059047987154851201352814
104 262353676670781215148482546370288904344101058
105 720217052029919268738193960418573610634604411
106 1977150115130966498470444972128931768805839028
107 5427700672657777123859490573136667302178594309
108 14900201237384678338613526156778323390318848808
109 40904244781399401200748583886621218427551082413
110 112290915705130235620096167182997143214107237630
111 308262622064850676792186067482710258370251879028
112 846246943179531994197342784420587627862676220651
113 2323129168381775305563432054742237504129239150194
114 6377487300230325212675361100105561017583583808710
115 17507569022918455614724410125287253850727170430032
116 48062027984153569353983110439654275393413222735295
117 131940564159746384546972981472061194885073738799393
118 362205117031928208280681960845944737434306311418947
119 994330649104032051842833819185587142150488022746353
120 2729650668244128812771638445159620792772220858213609
121 7493475915038456491250855477621226842541671146523035
122 20571196872375542721712416862937304915687049797568501
123 56472342816606168107112378614472394126535484752821362
124 155028680294187132682124659450445956897950501292786080
125 425586942475670010293826395531984265940034404570503676
126 1168327339574086448565149574281449089448533224352400813
127 3207308862569947146713943961632552779310904336064166656
128 8804749997265141851606868757535646651389744671952273044
129 24170925170026348902738721464352120189305872993841501667
130 66354368239471088704848551207345872117537892646507046926
131 182156957314949558960521102663018160823903822648495718651
132 500059875161352948372209636205464321938314158786700772822
133 1372771495705399373178053164250083167472654415530935896129
134 3768551873539488393840388223515303665189805531859601886500
135 10345482309319287976044766296021624971291353553345994175670
136 28400565470235885551442080534497428064031044133202302185001
137 77965637068710722448895922677433237770420147884761235395642
138 214032377978544254250441015312836909248639311928910098862380
139 587564734227444817222696279975862571964260096745745824284518
140 1612991081855735816113757402745259154177687747086593173557577
141 4428006104837139529078868841362144770913084710094069832742909
142 12155825463037883643991159643129451569894615212543068640133157
143 33370345295238676832651451483578327697141971542128242079612099
144 91608747469228747718524920992302750479880327659912625698356195
145 251485639079627051073015264020502976736321951631807276026921603
146 690381960352993125689307161415285557842151568613972327070803431
147 1895246396276046961441816912933395419359830620958240504385325736
148 5202857416437662901462238365796403360149891278438421310949936262
149 14282958326141370567746428423516598419962604275900582514513164288
150 39209780745052505917977378865865875447865234681879260353364244027
151 107639248884543249934692256672636515383871429759960793498367293346
152 295492800017520989445379319507184464143224498677976749431045235610
153 811191045710957480576102831571535020321687853434168047623579756203
154 2226893219065301544255639155917813689117632920670954704387320060556
155 6113299000696840086106540085427796543811664531166457772225975311089
156 16782315538060414060102665443184023931096371397595852882494190319768
157 46071051781848041359087957250554700257835237384240565288936042935437
158 126474907915539796830589925612125983672969686371545335292561556170382
159 347200719618618393659523317612986795391114862004720017813464726792264
160 953140363495570933824384214397135996724381709462230492407777484710475
161 2616574509184147078332758116849672897493396815804103154436386526421794
162 7183057631725271511673553832559795659020747209512857484795520126598518
163 19719032177216499869023682751054788268671572864202811609885109805768988
164 54132968151155655882258984561881935081854883235480418854157568591670823
165 148606595623887209814256803217800891023201656581383427433145108760623345
166 407956944116874097105143811279680204637367766832024329787156661063973467
167 1119929216832327129964996563022936143779644553532207765269621646174182277
168 3074445646291895298436249374314125350758070046988022034477338728852341553
169 8440012002489216968435284103740736943707951542540689268422724569136565323
170 23169641228843156732599799006178398686417934744877553871082522208498760957
171 63605629294719061328693843449396188368339339170562613312990729962053163774
172 174611079991212332093712456928444624259445475553858830654790623941088947392
173 479344825195038865164467135510537975201355838271379208251946424692272959292
174 1315904245325245659802072929555935202361881765559017810835767383553017107245
175 3612439087373976122160802200200086320308350283452681743039130651632024286388
176 9916919263955935139131160806464625240811949208712001723058772121133984334180
177 27224068090601737791130739907097959493834991975450638213292557776944872972819
178 74735899695735687328320385677994683937371744468299471579657289347820109432622
179 205166056914883709133238698132321427995195758904311173475390149052628948096999
180 563224783288493254339304516385807863712938287973580756581249954796334839689262
181 1546172701666604996132310740850153374952974133312418161341365519349059640029553
182 4244575335305294874451169065127790923764430556975920505419401756293756991159084
183 11652268700425461645185360409007588722466629913631570323557904502732612165353770
184 31987974094268045848598884073924289459970103327914294428168897652834803430913505
185 87813842347988609833775927461203949421695377814090623632845289968473488324809834
186 241067811459156688739605374897063645928676273158223321550334593364724899318427876
187 661782791503583720941252290791492612139618430981295057497482461474404782943468946
188 1816735550380508836655474442607570211607058697645262639394822430597621407501791385
189 4987328323417876556364854792174164937314195801668630893355576741739140598327160477
190 13691284788452844802951055693159163379895109302187928529168227341868058989882159381
191 37585510117380366363956152227701743888623372567539642034648484186568234307432024407
192 103180278009784776720448236860431345176390457597037021590768528034984264357850480675
193 283251969626812460343251151799284356738459828164266085130816666528821970241107708211
194 777587343676862064921844145581299134028437325118350818379102182959854258050216102775
195 2134643857350968778457155411515201338764290177191379927638638252026299688822491026996
196 5860054738262084073419375866941227111115327750498526525637872317637915284384870297934
197 16087105779810571376267115695925458684146625270810777802899641777398234965761995980688
198 44162552045984043886882842391921193730701192881957209856274643878405463216999830826547
199 121235667242390381444802529114363860262961438180763004320325952265133328875682195920118
200 332817881457649823523678449289282763990103894039011933917776266983052425722573051063746
201 913656391204551454698885279519680963018246400973774139075317339602927531398930199919195
202 2508182545760079126750817727596180207052772984996404871285125348686878088142806153732852
203 6885498469026823339412095520878228324758673326996214310066319279610764989395780670149053
204 18902168523225882006559175427297970970607246847954612468675878978197275030798910417595032
205 51890502407000018821631336591383698083509108348934543314841794460634242751369128265799309
206 142450546705386482901560157412744119211168157586157881125847646916555995310695220008853358
207 391057270895224315686362541703807610507171020298056673697582664604294694589508521783683388
208 1073535993065011321507456957797593960341571044568028970588572033570995791642202845076052731
209 2947086307250538299693838360101309630585872544420545192033254294438195413760789594886385746
210 8090383329939872562889491128922523286845361121301955245852296953006209977737592156444607990