0 1
1 2
2 7
3 22
4 67
5 202
6 607
7 1822
8 5467
9 16402
10 49207
11 147622
12 442867
13 1328602
14 3985807
15 11957422
16 35872267
17 107616802
18 322850407
19 968551222
20 2905653667
21 8716961002
22 26150883007
23 78452649022
24 235357947067
25 706073841202
26 2118221523607
27 6354664570822
28 19063993712467
29 57191981137402
30 171575943412207
31 514727830236622
32 1544183490709867
33 4632550472129602
34 13897651416388807
35 41692954249166422
36 125078862747499267
37 375236588242497802
38 1125709764727493407
39 3377129294182480222
40 10131387882547440667
41 30394163647642322002
42 91182490942926966007
43 273547472828780898022
44 820642418486342694067
45 2461927255459028082202
46 7385781766377084246607
47 22157345299131252739822
48 66472035897393758219467
49 199416107692181274658402
50 598248323076543823975207
51 1794744969229631471925622
52 5384234907688894415776867
53 16152704723066683247330602
54 48458114169200049741991807
55 145374342507600149225975422
56 436123027522800447677926267
57 1308369082568401343033778802
58 3925107247705204029101336407
59 11775321743115612087304009222
60 35325965229346836261912027667
61 105977895688040508785736083002
62 317933687064121526357208249007
63 953801061192364579071624747022
64 2861403183577093737214874241067
65 8584209550731281211644622723202
66 25752628652193843634933868169607
67 77257885956581530904801604508822
68 231773657869744592714404813526467
69 695320973609233778143214440579402
70 2085962920827701334429643321738207
71 6257888762483104003288929965214622
72 18773666287449312009866789895643867
73 56320998862347936029600369686931602
74 168962996587043808088801109060794807
75 506888989761131424266403327182384422
76 1520666969283394272799209981547153267
77 4562000907850182818397629944641459802
78 13686002723550548455192889833924379407
79 41058008170651645365578669501773138222
80 123174024511954936096736008505319414667
81 369522073535864808290208025515958244002
82 1108566220607594424870624076547874732007
83 3325698661822783274611872229643624196022
84 9977095985468349823835616688930872588067
85 29931287956405049471506850066792617764202
86 89793863869215148414520550200377853292607
87 269381591607645445243561650601133559877822
88 808144774822936335730684951803400679633467
89 2424434324468809007192054855410202038900402
90 7273302973406427021576164566230606116701207
91 21819908920219281064728493698691818350103622
92 65459726760657843194185481096075455050310867
93 196379180281973529582556443288226365150932602
94 589137540845920588747669329864679095452797807
95 1767412622537761766243007989594037286358393422
96 5302237867613285298729023968782111859075180267
97 15906713602839855896187071906346335577225540802
98 47720140808519567688561215719039006731676622407
99 143160422425558703065683647157117020195029867222
100 429481267276676109197050941471351060585089601667
101 1288443801830028327591152824414053181755268805002
102 3865331405490084982773458473242159545265806415007
103 11595994216470254948320375419726478635797419245022
104 34787982649410764844961126259179435907392257735067
105 104363947948232294534883378777538307722176773205202
106 313091843844696883604650136332614923166530319615607
107 939275531534090650813950408997844769499590958846822
108 2817826594602271952441851226993534308498772876540467
109 8453479783806815857325553680980602925496318629621402
110 25360439351420447571976661042941808776488955888864207
111 76081318054261342715929983128825426329466867666592622
112 228243954162784028147789949386476278988400602999777867
113 684731862488352084443369848159428836965201808999333602
114 2054195587465056253330109544478286510895605426998000807
115 6162586762395168759990328633434859532686816280994002422
116 18487760287185506279970985900304578598060448842982007267
117 55463280861556518839912957700913735794181346528946021802
118 166389842584669556519738873102741207382544039586838065407
119 499169527754008669559216619308223622147632118760514196222
120 1497508583262026008677649857924670866442896356281542588667
121 4492525749786078026032949573774012599328689068844627766002
122 13477577249358234078098848721322037797986067206533883298007
123 40432731748074702234296546163966113393958201619601649894022
124 121298195244224106702889638491898340181874604858804949682067
125 363894585732672320108668915475695020545623814576414849046202
126 1091683757198016960326006746427085061636871443729244547138607
127 3275051271594050880978020239281255184910614331187733641415822
128 9825153814782152642934060717843765554731842993563200924247467
129 29475461444346457928802182153531296664195528980689602772742402
130 88426384333039373786406546460593889992586586942068808318227207
131 265279152999118121359219639381781669977759760826206424954681622
132 795837458997354364077658918145345009933279282478619274864044867
133 2387512376992063092232976754436035029799837847435857824592134602
134 7162537130976189276698930263308105089399513542307573473776403807
135 21487611392928567830096790789924315268198540626922720421329211422
136 64462834178785703490290372369772945804595621880768161263987634267
137 193388502536357110470871117109318837413786865642304483791962902802
138 580165507609071331412613351327956512241360596926913451375888708407
139 1740496522827213994237840053983869536724081790780740354127666125222
140 5221489568481641982713520161951608610172245372342221062382998375667
141 15664468705444925948140560485854825830516736117026663187148995127002
142 46993406116334777844421681457564477491550208351079989561446985381007
143 140980218349004333533265044372693432474650625053239968684340956143022
144 422940655047013000599795133118080297423951875159719906053022868429067
145 1268821965141039001799385399354240892271855625479159718159068605287202
146 3806465895423117005398156198062722676815566876437479154477205815861607
147 11419397686269351016194468594188168030446700629312437463431617447584822
148 34258193058808053048583405782564504091340101887937312390294852342754467
149 102774579176424159145750217347693512274020305663811937170884557028263402
150 308323737529272477437250652043080536822060916991435811512653671084790207
151 924971212587817432311751956129241610466182750974307434537961013254370622
152 2774913637763452296935255868387724831398548252922922303613883039763111867
153 8324740913290356890805767605163174494195644758768766910841649119289335602
154 24974222739871070672417302815489523482586934276306300732524947357868006807
155 74922668219613212017251908446468570447760802828918902197574842073604020422
156 224768004658839636051755725339405711343282408486756706592724526220812061267
157 674304013976518908155267176018217134029847225460270119778173578662436183802
158 2022912041929556724465801528054651402089541676380810359334520735987308551407
159 6068736125788670173397404584163954206268625029142431078003562207961925654222
160 18206208377366010520192213752491862618805875087427293234010686623885776962667
161 54618625132098031560576641257475587856417625262281879702032059871657330888002
162 163855875396294094681729923772426763569252875786845639106096179614971992664007
163 491567626188882284045189771317280290707758627360536917318288538844915977992022
164 1474702878566646852135569313951840872123275882081610751954865616534747933976067
165 4424108635699940556406707941855522616369827646244832255864596849604243801928202
166 13272325907099821669220123825566567849109482938734496767593790548812731405784607
167 39816977721299465007660371476699703547328448816203490302781371646438194217353822
168 119450933163898395022981114430099110641985346448610470908344114939314582652061467
169 358352799491695185068943343290297331925956039345831412725032344817943747956184402
170 1075058398475085555206830029870891995777868118037494238175097034453831243868553207
171 3225175195425256665620490089612675987333604354112482714525291103361493731605659622
172 9675525586275769996861470268838027962000813062337448143575873310084481194816978867
173 29026576758827309990584410806514083886002439187012344430727619930253443584450936602
174 87079730276481929971753232419542251658007317561037033292182859790760330753352809807
175 261239190829445789915259697258626754974021952683111099876548579372280992260058429422
176 783717572488337369745779091775880264922065858049333299629645738116842976780175288267
177 2351152717465012109237337275327640794766197574147999898888937214350528930340525864802
178 7053458152395036327712011825982922384298592722443999696666811643051586791021577594407
179 21160374457185108983136035477948767152895778167331999090000434929154760373064732783222
180 63481123371555326949408106433846301458687334501995997270001304787464281119194198349667
181 190443370114665980848224319301538904376062003505987991810003914362392843357582595049002
182 571330110343997942544672957904616713128186010517963975430011743087178530072747785147007
183 1713990331031993827634018873713850139384558031553891926290035229261535590218243355441022
184 5141970993095981482902056621141550418153674094661675778870105687784606770654730066323067
185 15425912979287944448706169863424651254461022283985027336610317063353820311964190198969202
186 46277738937863833346118509590273953763383066851955082009830951190061460935892570596907607
187 138833216813591500038355528770821861290149200555865246029492853570184382807677711790722822
188 416499650440774500115066586312465583870447601667595738088478560710553148423033135372168467
189 1249498951322323500345199758937396751611342805002787214265435682131659445269099406116505402
190 3748496853966970501035599276812190254834028415008361642796307046394978335807298218349516207
191 11245490561900911503106797830436570764502085245025084928388921139184935007421894655048548622
192 33736471685702734509320393491309712293506255735075254785166763417554805022265683965145645867
193 101209415057108203527961180473929136880518767205225764355500290252664415066797051895436937602
194 303628245171324610583883541421787410641556301615677293066500870757993245200391155686310812807
195 910884735513973831751650624265362231924668904847031879199502612273979735601173467058932438422
196 2732654206541921495254951872796086695774006714541095637598507836821939206803520401176797315267
197 8197962619625764485764855618388260087322020143623286912795523510465817620410561203530391945802
198 24593887858877293457294566855164780261966060430869860738386570531397452861231683610591175837407
199 73781663576631880371883700565494340785898181292609582215159711594192358583695050831773527512222
200 221344990729895641115651101696483022357694543877828746645479134782577075751085152495320582536667