0 1
1 1
2 3
3 6
4 15
5 33
6 83
7 196
8 491
9 1214
10 3068
11 7754
12 19834
13 50872
14 131423
15 340763
16 887839
17 2321193
18 6090979
19 16031341
20 42319223
21 112003765
22 297164610
23 790190726
24 2105607907
25 5621642203
26 15036126167
27 40284850520
28 108102408101
29 290518353211
30 781840770797
31 2106852163765
32 5684454013310
33 15355101603388
34 41523954844745
35 112409148922888
36 304605939356998
37 826204087606270
38 2242996822187560
39 6094580266310631
40 16573549544266430
41 45105320142709891
42 122847268243237480
43 334822540290104684
44 913192138837315845
45 2492272890745461151
46 6806179257168947808
47 18598359178235633815
48 50850949968482741821
49 139112778427055104299
50 380775817048353643311
51 1042791403583928992967
52 2857216258659745538704
53 7832468221587881743067
54 21481109269296279391743
55 58940030085697903601529
56 161790490477898635352312
57 444302084362819794020279
58 1220619961915743887318145
59 3354699844131164040225257
60 9223431894480666544754439
61 25368333822233320519593238
62 69798637744879168834022655
63 192111276568069734231910631
64 528938514895283129081363137
65 1456799079279923522268566036
66 4013582132197832511646912115
67 11061111034039764542487763793
68 30492686367570249371669499010
69 84085159495647557441149258483
70 231934999026344959018811494548
71 639931039808121903070036389745
72 1766106247836337495639549740884
73 4875444071321272693572234185376
74 13462393736545731106732315037248
75 37182477574380461184808106048268
76 102721077045297656809836906215418
77 283846396793751373931259309177217
78 784525859115808780123420102485895
79 2168846240965719745114809577166585
80 5997158719744890387589987075501038
81 16586522336143844085779105354937771
82 45883439567272696919963500701085633
83 126953688227936203714315937592087061
84 351334963668154654326552169257918311
85 972483292425270087327198298309526289
86 2692314284008056014417595931236434429
87 7455046479407097129830119022824569091
88 20646867637390604146865213738952540530
89 57192027394863354746070312619000575272
90 158450147701538048016444269092744947964
91 439060161554405370620768056504827020991
92 1216824895947511955445653918388335968301
93 3372898712028657154018155560143594096605
94 9350787931949823301469829720737752550621
95 25927544721722260603780168308432920572883
96 71902083733076315718447333038281184527899
97 199428455599974255735980198119061393081715
98 553218946452314587757448510590854809035406
99 1534864271571451060091166562114445834005094
100 4258971163647463258648934781870700566001023
101 11819525121688432052703178691489960605594768
102 32806115544694908566944658065475216340063085
103 91068446146918161147967711185450214159445755
104 252835637881359250413173031078616018514430323
105 702044820353583528144386951448891094240346739
106 1949604637730533856606318269324593645054715042
107 5414799964202220925184991385928040711707507248
108 15040818474170437249322249865080492017400355788
109 41784264194522209242782551820581882952597389646
110 116092820199238574057007193728031259393006983620
111 322588127268625788028098492329728926710586747846
112 896480685351279257970905723675886827701564622778
113 2491622146510623547019934996569727903724023309235
114 6925821342063962465178646852179457801051760031553
115 19253399983716939447926728176555932129840813044074
116 53529087471482762331819262951523007724003895056891
117 148839339664434444195975228658519324135889303870719
118 413895178009890962380187382359305738200608364421897
119 1151083965695176255452638952016651735437353917539586
120 3201598980169355122678707292350012567953979070587865
121 8905728590676501215883794661904877489503445952822636
122 24775013035999004427886822561165527489175292201977535
123 68928618969833958749938793360402043149952988197457089
124 191789957791539657272270854597466452247796050461249165
125 533693750647593070748082242416184287256070831983763044
126 1485243703912976565694278299735187021446035302759878740
127 4133729622522909493686028820893094991300750157384956192
128 11506005249525503749720820981249492588756386775891569510
129 32029093347825999719035723345980552892419846681974871970
130 89166503095394504373255865620294745126251637805844085565
131 248253445909115470621980713770735273778395517800354045738
132 691233467818564285497225876826241644011805688802284264989
133 1924817787410651865487590817040316960231682876984486497453
134 5360303341866383578533286931978106474462287705040433779254
135 14928751346889818643244134539225975292808985865652174651396
136 41580669821198963384645053697755544782810088487246516548513
137 115822483711192073513770205899113096503735688749322616972348
138 322646671729062704299959254740630204626415104797537260836536
139 898863954816725987595211697176889416310047181509284477584160
140 2504336870738484235411921359185029027210155107223360651283576
141 6977873510471444106604576354949326365838142870583926029350455
142 19443953134702205883423657870807134299859930622301766534389110
143 54184708429493521608729459320141757693063996303003007336867167
144 151007737533564329436088414784788119554923797622739182362857297
145 420873456922815002273345526224678145909465004571819737855119171
146 1173095446816321205444112336226025493630865008284165940798389973
147 3269973584930696813376114780594868288418867675602780894137587376
148 9115570162942527897980679428531429173211770039908964948636367302
149 25412755225313052956414252659545353713294919764291626068181459706
150 70851266877719525658286205799722471904370945214387574218727642252
151 197547289902346172036031657963211852855484244083213496730042294094
152 550835301922150844816291154225053648727490123837433277648812691611
153 1536028733358366217243145324914977482547131657925896129310378495764
154 4283546214757769996503455870024070613535613068351324576281591581079
155 11946310021275258776557758231882913794723777682167867858153309123398
156 33318848453172333999138933426504805593708798166404291221588966388398
157 92933381570533288421431095101487998001370659114492507211949011505659
158 259226105263867051625720544378091967484235464791952584264209356364188
159 723120470793307810545299185201357695170500348688438461845442782658214
160 2017284717750722963443201707849280459310760554911864999869773852575104
161 5627921899424411146803999184089895623003500104106003628108929273114408
162 15701926933894299642173768252853689626750883514062172302785926507663007
163 43810839967702765500985650348193009668794316034414621269393229671156647
164 122245719520512305985095209133266362535292963168979299940070230459796629
165 341121361992651252390076047553679087774408062675149485756027858002572438
166 951934515075075247417063456641000879525348174765735745150807749456707408
167 2656610360021064704181080676955693628553893621745228785486196623442543692
168 7414314729104901605460385902257491100437044610695314601671895028526658351
169 20693610966227128662189494100782603183383857275548326724589732881984004380
170 57759496019478423284431414290472181055992877631421026479501885612633924341
171 161224898146148952583010395548360962368142019960959965964998277139641618010
172 450051467249799917302487873707463515403111371714422056188837144119287223023
173 1256357870498383185884100127134352113302547628599145569622244508739371592095
174 3507400999862806507527893328342227884229296980260334898929371649372105942867
175 9792151356360264598658457067733730938333281195588933703587067397674124423834
176 27339541262284585721619237010824903136163864926621476576644630449437753881358
177 76335140845207079174452599472550111091951441167218864053092651811302798249362
178 213146280889069166749731524224235260747650521831357232462197955377481080202651
179 595183314931161048817081278219139050256514215373409815287736951921175852667025
180 1662046851048663191200195799905012892381257493832589814845672538949086125152674
181 4641465096906775429765968119723607537176720190323305978062924637548117913736453
182 12962417959720122332633966246032394159575094929972610014787145007260057984084291
183 36202274066914661352700663190310527927538636564385328365768858714429316185224217
184 101112391043297833215717864915477100195607852134434051078399395794893308580381029
185 282417372212357587480502145069317576104712912517465931437094316848342434860147328
186 788854192955862493027721452704874428015806052179479674216714263929254656844620151
187 2203536148707320500372981651727379726499543667507008898211474498816219261787165653
188 6155474575756620980878307430614809058940939711428298240019895493965774533779555215
189 17195730855838454116152873534791874664513738163618210019732997386680097480753895163
190 48039368224190541330277857192822231848836489557239802137017677472840513057904919031
191 134211986928885092298761547401546770492254575504458047376472643602335726463481468318
192 374975175317369229121143472714497264463179948059270941281164819536234489499663146951
193 1047685045499204258334978693025261321258692566629067706911578052288790452467605242050
194 2927357864452325465609076164912637386107249459513467813557194229716876687781107671691
195 8179703554830467849789661128843480943603516271088944718719204187705665270161954398030
196 22856820543941640661017064276036139260480844380629519289431882276276041694782137627444
197 63871985213576879278582640387269688571233843141995498964531148074596247824343642079629
198 178493000678485256068762382622249994033171773362032654533365840917060527464250589559050
199 498824741426509734339204760278240514680724465121367337705685212508135818108345616966071
200 1394089459329757009811632364034008722036570224423668378715244621052406094918063925566646