1 1
2 9
3 15
4 17
5 79
6 185
7 315
8 970
9 2366
10 4927
11 12747
12 31483
13 71152
14 174182
15 426352
16 999419
17 2406348
18 5836950
19 13890672
20 33315051
21 80359905
22 192347104
23 461162125
24 1109224787
25 2660354703
26 6380696205
27 15327646223
28 36784405441
29 88255373344
30 211893161192
31 508593593583
32 1220499512867
33 2929712314127
34 7032118488996
35 16877102422730
36 40509276587582
37 97232320380603
38 233368736837112
39 560131305602428
40 1344438474494154
41 3226869343128959
42 7745086205003449
43 18589779343874852
44 44618801734362135
45 107093357749602259
46 257044866382568447
47 616955338196373481
48 1480807294354246655
49 3554219350491014893
50 8530792241283270074
51 20475493021766482796
52 49145046614239191449
53 117957341354785670949
54 283119700329372287929
55 679540521552065479212
56 1631024907876540504680
57 3914765612261914925230
58 9396172777442076375777
59 22552579480294830917026
60 54130422806322633198642
61 129923178321890444172458
62 311840025910506846174521
63 748474598367656549618175
64 1796479557805323828119002
65 4311888255839760188370289
66 10349341306516610808979949
67 24840362143147722970109433
68 59621533033132072221839223
69 143102872807282176391316849
70 343473761349939349169236357
71 824401514238354512392469418
72 1978718411865802434738258630
73 4749295682190213282416253761
74 11399201304691416038903978741
75 27360223287377613577334130803
76 65669672645425541177309131606
77 157619543599155473953711601520
78 378316497112268954717070266348
79 908030620397594895043504343541
80 2179443968250432504833636016192
81 5231074706090336226971957165642
82 12555561407801797568534356065484
83 30135704636516721600143353607445
84 72331348989872086739073529541703
85 173608817500337710170602233589020
86 416693756376769783276314891090673
87 1000143247937223291526740279109977
88 2400531568017092404464403786042753
89 5761726453639991271777467391329239
90 13829225230398867764103916240998371
91 33192736935836906298599967295841611
92 79668800452398656333025827463592988
93 191220078591705367825037607664366402
94 458964089441618484396034384177140491
95 1101599983371273888431709849615427813
96 2644046781180017880994836772027345315
97 6346208684271420513639512343801136498
98 15232092318098810701193774880312571950
99 36559881329187259034451545295765730176
100 87750579164746917074432802843473476845
101 210617864823302256459421542342737755220
102 505522418256104655493526585934124429208
103 1213348713671053556846293060748100895228
104 2912264714284514438762957570042489571647
105 6989982080589764922626658418037951231611
106 16777269335205574607780436257934914113936
107 40268596271174687920326739269316439247047
108 96652191322231728494825586239734489361947
109 231983405244160728285525384904175760980711
110 556803726562758861720571308699672378059567
111 1336433481471972498342028686865762283358975
112 3207691265690551565098505396967284035862475
113 7699061269143425481946500546815053895177612
114 18479192514577477737818751805332644444572300
115 44353531431087024853816409466868583113757865
116 106456802636616703119650692219999857672275523
117 255516313176098367951739654345034705180368993
118 613287123810813639663312703547058076207564316
119 1472004239404168322079468655393365552774278458
120 3533086537607228154140150969240817513562824832
121 8480071013432771038104903536505929915853473627
122 20353762532395994082238691463683453520353957762
123 48852851417038572103695870749421984196707686064
124 117256015332625755159645914291199395497581957494
125 281436451156455746050819417233135111108264570281
126 675500321368172752365895708411387107819990846081
127 1621327593826283334987856258761159620855807182454
128 3891490623095921265717867656599347595453026688703
129 9340308107570546736381086208381276380689490269699
130 22418493064475689579932014191060292937107995487505
131 53808592339109685352488304552318701875429011997393
132 129150723966566863096316574708648681819182450840985
133 309985985062926355433163072247907612626028183768353
134 744024562807002751411592800354203838540474713560790
135 1785798638437727358723404861513902132959316348876526
136 4286252008958574842912735036079813315113446305527321
137 10287809548546739988228292561189782860402857455279311
138 24692674412507315453679441318613296857416410233329265
139 59267054543036708563286351633560575370085126017801580
140 142252058060916107159404830336580414566968154698651514
141 341431646613586186066908220523023335544808449544667246
142 819500054328521884168173310841854284008070325519053555
143 1966953988317633932872653186995710869671785921894637982
144 4721058859878581110110548452851509668578557911118020262
145 11331427624039979433781894571204418506858608211990260300
146 27197553728901958728206758587255087700403715079080236001
147 65279235183676006423139303366148591503603063175168719257
148 156682420361845064048079216335154710488279633085230852474
149 376067225379883735307999068340193526872118753999831091265
150 902631946062049304145272035384480966519686946539212560327
151 2166486136165547099546906629649938421513064765031086633393
152 5199973476093728630882667349970939014048082417307766377257
153 12480912617301935267114111570043122959996939666854555897253
154 29956533524041163624620172094402863904696897126753074660617
155 71901304679673053587231312028629162618659834729152668933572
156 172576630419879227530820909711557839217139957778438894808126
157 414216313594923364084528962789052602426754421611849829854699
158 994196920120211289893604757893679898102724926098033244829637
159 2386259264870798072380797197414088711951293157440007503191987
160 5727470246531456811547564838693562415068880516425984374663272
161 13747003901807478605935719476193758868101442679034131726159120
162 32995390310539976563948798595031762116574008235408443218262094
163 79195131500743363082075230192955851281045910828449580836681161
164 190083184177898978137993452849933027278000516614517865754977260
165 456235329401150320972821581096491941550861302426148329974977444
166 1095050446960988316420038716397465492797611006688846415083081580
167 2628326664143771735339118087310758912864286371382595209111703167
168 6308477451993799691399182622994323939176951779590872245206381535
169 15141530276746931486600622331473080603950488066533164516074955860
170 36342515427265942207635687236418560855209585047049426200746627739
171 87228860190531842891259166943924179952218683988016843012624680521
172 209365641334523571739841059383406597478584839406403671145148059811
173 502516846782944363416936208781478295120239603864358297945045065891
174 1206134777851121554955288813462448558632342539074402242242070225127
175 2894949913928635988476809381963760482179167841089229734215079482365
176 6948423308949547075998538305165953127897298826080867330166617212652
177 16677520480771795383294240519067126852970419787113648905447470608500
178 40029180293077375348820450491214297887926279398445973025724818459579
179 96077548025385000242019864625701164724605383177675092178899399616237
180 230604153444694623347318334235509210178164376706328682947335520306181
181 553493263294915025270843834901906100394260964744539303994976446646370
182 1328487748102623154461244993047353882407403310635439354098931368629472
183 3188620013823739637424158185657992662751407563546060888599485151933428
184 7653286684110165489417090092411387230502540607302481126643020234533425
185 18369324916498424723383112038299630817756059800525020733164565255511750
186 44089828568485476702373705719720148663380230401205168376957480029436800
187 105823866257192228572614550276272823039130403582454161866444621872786270
188 253997147034150795934499527614112737253291504222262295115460064557881559
189 609640839852639027956791503992511310919467636750061857424415357962296555
190 1463252473329000934979512861159559574648968574487595948076959381996689378
191 3512080655916985830402186656186937571747942810201768304580946692819412471
192 8429652953604078217253466879564906877154308927433663948768883724603046245
193 20232749723013640431078020238605748854801896374153250861244252029378524227
194 48562397954839393825649733357651686983995977755639527846025655504144728891
195 116558872491846491806308652936898623715053753779289059092689950994594098497
196 279763177452744477015784765446165658876332042884165714005172766993582080515
197 671484150328674011880949948234412436862100189500188841710934423884175904278
198 1611688029311085587060363926860304242062033133036682161507981411972551736404
199 3868353858468920364505838984818557686821549868768335302618104186986060051585
200 9284775528628700958375476876890190451264034730907127857794339797025712214733
201 22285204448990815962885702907519544508956515947330101383035342104986731547985
202 53488674637529877427170510559522212893318654830375668164979797714318282827406
203 128382861419478424338696321938507102972305715809721762936594940714574012869454
204 308142970786724891871594691194074375641154961887772720975285817491737596331684
205 739600982525399051033097654367515907702266220727473288912739900226723966116245
206 1775181215251986384198001973145677747023894682022980936720983690622475665355618
207 4260768199933130493700132159687595283496916509859369114914706384435190027532842
208 10226643622400225837861814275113003703499122139537380034633257368499813267004582
209 24545864706092338645180975673601980186561714819651052938180907450900127879459033
210 58914683684692728562105530543076012590093897508062690028099598941307427682063067