0 1
1 1
2 2
3 5
4 13
5 35
6 96
7 267
8 750
9 2123
10 6046
11 17303
12 49721
13 143365
14 414584
15 1201917
16 3492117
17 10165779
18 29643870
19 86574831
20 253188111
21 741365049
22 2173243128
23 6377181825
24 18730782252
25 55062586341
26 161995031226
27 476941691177
28 1405155255055
29 4142457992363
30 12219350698880
31 36064309311811
32 106495542464222
33 314626865716275
34 929947027802118
35 2749838618630271
36 8134527149366543
37 24072650378629801
38 71264483181775040
39 211043432825804129
40 625190642719667122
41 1852627179112970417
42 5491513337424989754
43 16282402094173127445
44 48290501472790543731
45 143257222282210719471
46 425087187921124738344
47 1261657886652854734743
48 3745441438578943092225
49 11121367816301815115037
50 33029606975710986335682
51 98114921186644851532353
52 291507554803225240571481
53 866252523598085618585415
54 2574637983294377487710664
55 7653533262081402490968255
56 22755126404407254142813788
57 67665217514839620759483051
58 201241835649341632829185350
59 598598115282370980062974119
60 1780797553947832695330585753
61 5298510950600250037729145589
62 15767079315887756287708378848
63 46925071393042905542153799645
64 139673217047884602795460075317
65 415790103223232423244259660371
66 1237902292403947327348039539846
67 3685939959860586035780118389727
68 10976360124073842230603057792535
69 32690023609480695956739503937753
70 97368296723405160699807919156608
71 290044127068817420879123969512017
72 864079119580899893799354369897474
73 2574451377047527330711769089193025
74 7671079643682546243324356339167866
75 22859557308343872292327078418779365
76 68126741996918340190154250354601707
77 203050891713023320195549963621221039
78 605241490801654096331550812894354760
79 1804214070029996635260216076377343191
80 5378759500654831502290218280470674055
81 16036515724730764270712179895526907817
82 47815742183085425621298169392431398234
83 142581765343394655071307901611525912125
84 425195347080110913747846156443743776221
85 1268071394989695581763406048196545812667
86 3782064039562971980555384554809643155656
87 11280889064440568942141442009505713693267
88 33650102244872578463638443281976063001980
89 100382362307936038881197295153626185261743
90 299471691200831641255734023934382155329294
91 893471852030442649338717254528304876206779
92 2665828015193760767580132187994470425662573
93 7954428241186562860638434381217190649222465
94 23736181292942040315448320718673464675922272
95 70833262367895144190034780304290047153245257
96 211391557283807531806699002719683396792012188
97 630901462761946157367623906333414870271394461
98 1883035257133449142901873453312429927033600250
99 5620538450264133960490398994938230836380087249
100 16777200556500608401112305942615005658238959233
101 50082123090510600824656775266385006944249066119
102 149508953700140638123173273893402383471553894688
103 446346871443239645662569876968500466982986110095
104 1332595087427277707341399579046434869949582718022
105 3978725253673232086204076224600171114163381702895
106 11879805859019206103450762530921924109687799330534
107 35472681390067086105539693386601361312473404608843
108 105924791142801834626795520892028388059027551690925
109 316315001792131509986418946161112161267632744477617
110 944626661132152060146308335676926120090946641208504
111 2821100219435718568630985999233885363916270826959177
112 8425475422564385171621630487515856617386223721764839
113 25164458571430489664961122371004136475339865013241235
114 75161897335682325098912313547318166138765442048526206
115 224504242112364093644970892170900699800489268788259183
116 670606491886826076805700501869239441148028375340276663
117 2003212672053700122051699788344980945810319979158753481
118 5984146184587192402818516311016193463819910082202390680
119 17876928065736138947150869812865061818223200943267995409
120 53407087376004495482616362743227894354715136629033043324
121 159558499706288343065504300058297334735097072735311329301
122 476711683472917820342007703293332718385747007654654589722
123 1424315524615613433633430536027006351477512205576935297625
124 4255699405288387530534399938226268952383922836973254303623
125 12715978239242065917154686818804260654329461704809621605835
126 37996402341716514067315697264752743929982886071159327346176
127 113539984523714718834891296553533816563694497648646277544227
128 339288094712811018274824261592040580045619705726184943657630
129 1013915213484035275899211189749169409011918509158836800062163
130 3030035260581296944240980198354827916004744456770404510620710
131 9055377296874972909649859102304530345655385578002410865699871
132 27063131500012868609102614245202870443142970687371925967324567
133 80883881629137499274539022679922135065553358909743456973897625
134 241745375750850341602843979994921409649648631194108426507948448
135 722547557205595958839325515910501574048599412054791959183194321
136 2159666004498264250945881031511873785443954336903933826132530378
137 6455330262049567650285388588160631786141067519663274538901511121
138 19295760015659220912062947182530281720551217426694701259412242490
139 57678863468026156243315064938686604190051922267645559608669960309
140 172418045839501722898016273688569898610876730354231164370173266267
141 515418262361038248302857952195808690464672975500009834817051308767
142 1540805392698067507994214742062035390905178533737886493827572841704
143 4606239631401164239989191118941043341716347757241536345190898855495
144 13770695216200778191127934183148941381527182010124320234621700701031
145 41169506307374656099189406228544142029235834281328772138808198705561
146 123085179281863943558428590314076932529839768756997998670469648800474
147 367998489473305951083846239875886530248234557326091343465983967239853
148 1100262577091587627023041956492081820280724646514109196510790273497325
149 3289701891483362666314380502147022431430385130483294114286674033926027
150 9836181011157824708616965195510607050891715214648351450245287277404136
151 29410751065316067376455970685456439445156822173177712629537881132059491
152 87941774861033589482370062015516649764664117021301202578880889072223332
153 262962440131140241196992115668365110435576864398481515100119034045250255
154 786323901928717604497625453928130170823665659717179578096145116252408558
155 2351355933019973084539892076190322184808168614653088288004900791387203355
156 7031440344828840613168905689013952952440270144622439172679154427060385901
157 21027087752423843546790357973113891993643587460032687606009766612051023777
158 62881479817378683340182284695965315517300126994010321622233737476407494400
159 188050747882503469262366195840588763921431258350758982001892632652664247913
160 562387879723991287920022410092974775062864142921273541809652712579185697986
161 1681919900689933848126682555688811912799782386670572142096962479663469819913
162 5030174259821323364164542622764215751711754826441214037704007070672675041266
163 15044197059723861750692199812385463122333294271053509944321099280470846542765
164 44994886133308474446408593006864882679617276625341349293057731709398522780989
165 134575301734525848263050432730435774249058679908532191693830721286374281679627
166 402508940683435849704613080878808429693127601381329105388772310048797197143872
167 1203908745789568075997309779731064214196339313868786563402971009539242714236339
168 3600968994319320992190436906352881987840164017546512974922659938151705691434870
169 10770921903671621901982366118299037178712079492183334046087263519967083571227171
170 32217657766972289569046968711903089191962057012857506559004060033042753427649486
171 96370154160620089689585514160517358790982735677977880728337024186689666917358479
172 288269409839588247287391691362142714604643663661521623928139575215540986439956713
173 862306964675697338567600543211831123196421104217856269900423042961554800212889725
174 2579481834392932238056431619428637193151440659294018045242915171045058732627030392
175 7716319752595504011636204278439790688811124479096992685219084966644671415599716597
176 23083148127651863865689779609957698507310044549963743436442725156502528390468239243
177 69053685351985307426910673605118166006856475266740600769721719281866370301783095511
178 206578731442173896432946086727414224215171959086182642744172421050436869761809057990
179 618003870269287447858571322529229264908784076645210307883441115501270625726114337859
180 1848857977150357455134882702349787394989244965246095789241260413452170631745595547755
181 5531241248967053913032488057728282609072506776671627685296928998308663506667563468053
182 16548105067501102473168474243307582763717498615062440679331663618947943173459421418456
183 49508581709806086229269413051349905728125550124839055310118149347631428883096367225725
184 148121866500349139580006146411645138570325851574809048723035691825401863052653843660564
185 443163794398987691807952334797296213598710768114681023744746324147288344790820690601793
186 1325915063573205088175922910558184451341614386064279224344953411131253186383065691422034
187 3967102351164796106584003820113691889567102976960900524509875859170233813188085838908213
188 11869633454850062634456119257735186565563040142346629810639347481166208466811015591717995
189 35514634206014678791629837156125299850952243089323234194030231242726603014037460578290527
190 106263338246426385613960996740475048243891615864349095825958315008493951161134988491996576
191 317954936151545561148624180221908447354222613046217949704351923810841221217344532732112151
192 951379157722169454588695069517102194182498460689722277642017595303148859944308562549839137
193 2846738514484937906784445347672305633618725197418215981090219917775271915523531204143721085
194 8518190404474873781832232757416007472645280876059524910230966304079480652325009480600366618
195 25489004398112717040732126316382091672804622722914675733545200979399384069204503921196705073
196 76271819078900824596904862147132123902137579475761206047470108024993960687659801300094498777
197 228234336497374945989892434421591778913872642671852794349376472765463249702652774142828959319
198 682972862986637189267562944310424410628032642574754018779118720877878261447446776388968854400
199 2043767298184071328686012465219646516422390570672447743389802745295398636333425158398098085471
200 6115963999438455109496686875041253532410038089791914922553588091598095709165767242671433668510