0 1
1 5
2 15
3 55
4 190
5 671
6 2353
7 8272
8 29056
9 102091
10 358671
11 1260143
12 4427294
13 15554592
14 54648506
15 191998646
16 674555937
17 2369942427
18 8326406594
19 29253473175
20 102777312308
21 361091343583
22 1268635610806
23 4457144547354
24 15659451261015
25 55016930950608
26 193293024178230
27 679103551405906
28 2385919696236315
29 8382540166524150
30 29450689289430149
31 103470199055689961
32 363525688224433321
33 1277188284212361415
34 4487192971964718365
35 15765021505867246244
36 55387834807477704807
37 194596134456188051599
38 683681817079775927292
39 2402004686844078589566
40 8439052160645200885615
41 29649234974500024369583
42 104167756975435773531637
43 365976444337462287498926
44 1285798616566892963317308
45 4517443971997467834838186
46 15871303466342297495308724
47 55761239161389697623204209
48 195908029822976683340367673
49 688290947732299378037959872
50 2418198116525924563981695261
51 8495945137787717692569599222
52 29849119181350142271784880497
53 104870017573400558942439065914
54 368443722544307607686449706956
55 1294466996606462137670938892661
56 4547898913115144575723194253920
57 15978301940595539292765946426502
58 56137160869735296006039655829580
59 197228769504469773063539540566861
60 692931151443724367599621548122056
61 2434500716338160843248281890575849
62 8553221666398636783576278444423193
63 30050350933800760933017694927771621
64 105577012553306295182252710546725851
65 370927634230832184735857442303345851
66 1303193815667151920081931682285281278
67 4578559170213325009574915115095629555
68 16086021759098596515777875607310394865
69 56515616903589631006177040706320328148
70 198558413125775062792219014240527715392
71 697602637697153522242583678978492202883
72 2450913222265541959573496956339563676923
73 8610884332240495159788966683893046844567
74 30252939316507311837331014231249655365694
75 106288773832609874693615590255331887435600
76 373428291533821190516353033446811369551574
77 1311979467723288995080366344453877666331102
78 4609426127456624241338153725133382949384501
79 16194467784888352384333863498950454136870607
80 56896624348440562580871848851244521111324942
81 199897020713970780125700508839044327650269115
82 702305617387947283336123831694385224454246344
83 2467436375254560211918989916421493500680760503
84 8668935738508087155066001223639164797829489746
85 30456893475370622750065649433416634191174821198
86 107005333543943912364508568982626082067485913591
87 375945807346044643794875784268844381308437731224
88 1320824349405229650534743450713527182065922920410
89 4640501178341184697935823780806832892459792969086
90 16303644913786491180617755637936493250467085651199
91 57280200404960008302091397238089651401275992361582
92 201244652700815574649644295838406419584632576972813
93 707040302833244829085334976347648934245463495349713
94 2484070921246895871513890295748677795527176954839137
95 8727378505945986286077624991335201352828582135964915
96 30662222617949811590085653057260724939902066706402073
97 107726724036567380887998582282283825181422407789367516
98 378480295321353981247513650733891816091377381483959683
99 1329728860017265749631630352123897500501489695813247527
100 4671785725757585843781429651378307125465838116163714408
101 16413558074620521285951212478346023513294953568912081630
102 57666362389780471790311889912225793923366461298279805839
103 202601369925476724085279471864812218123710779822591516931
104 711806907781549182388819436118475532463087560666615174909
105 2500817611213092896818879381473992359679100060821752484942
106 8786215272966859390777617887884275033521648237445369187620
107 30868936013877963880939246481648313625549550333610592606958
108 108452977877826025769571535618448133224157818689036851785988
109 381031869879812987673991814803396723587819501618005719118325
110 1338693401555651418312974326832531033259891211410061725582429
111 4703281182054178010392450653840226699054472962231889703538972
112 16524212229446288273531675393667886482993206246098405151711873
113 58055127736276806216616060556009266822739811096421668796090482
114 203967233637276732998234422721641418811309088468840607022787073
115 716605647422376937958345271931272815304379291960571378871828630
116 2517677201186461677740135616994877975272167163618682767051312280
117 8845448695770578397159420590729545316144656408012076746033895829
118 31077042995280612546083669173282546461044384269677574085541613216
119 109184127854622625913808615974847132033985383175102490654672236458
120 383600646212863317051257382736407249060542888830633775848326482056
121 1347718378726751261991444034466898290098534789694105109187847119129
122 4734988969100843199323945539127975088196391775012141195150324140336
123 16635612373771988102373414243037426553069667139890778893052077226929
124 58446513995353248165988854441867051646377480080276808542662161379681
125 205342305498458448062850837246471043204517882659590726193201898621413
126 721436738395973044339692916588203501542309562674721452549421394074359
127 2534650452297210339640626375032645976190099140316950664359319479481999
128 8905081448464135099625939085677834635285846765396267416303804942030670
129 31286552957197038940544062732974023836700459063861454514141147950998839
130 109920206974897166165670657876483259052860729246490232407541361265707585
131 386186740288524837624839472027216067652892388291827761888022409796588952
132 1356804198965310930849368826068556696111361768734428848078182235920345584
133 4766910518353185736919024139134089065879904941794343713170611149079005099
134 16747763536783690525580694412355563780146070308236377858300890302496987495
135 58840538836235757392642511536043998945032447016109111792621294362515714079
136 206726647586968814713768991934620991283557462825416493013893949572598327694
137 726300398803091079410842077449507183195416905118571388121249741682195515824
138 2551738130806806148014601491734987052942527150401085162089815617160900691842
139 8965116223182364356554192922691310308114715938549430944643299874178876585638
140 31497475358004414138741888453082286358051536630567955386493074852080467155529
141 110661248469116988629132765074865955594816789663454663449942505918024831268003
142 388790268856631035808803429478794004756399004882587618956764976938121683752026
143 1365951272452850858550301438417694412366269048327706679891596664903099700544175
144 4799047270917155678778595847859610452938800180285045718303465126873663237246700
145 16860670781572382894261087264294954907652846413275020010694676036511857714252047
146 59237220047269698237738172918388990383148281372150237511921214359524067199835518
147 208120322399261400858141899147674493653038312591690470633698978992648143776483746
148 731196848214839460890367572731568716437375865106464705355670007448498638535247079
149 2568941008142568565079093232547738324283935361372874603628030890975705883658845056
150 9025555730209481159132337733593129112076284994112380826915080240979008781990757950
151 31709819719844799626452418881267041940061267574810367237084875601437025366231172474
152 111407285791776990036405671240805665636492578708761971542765772934889428415271647715
153 391411349454099715247856193772029436673509839378001083133619263761536118971421830790
154 1375160012136184004752922675012391748381969834328308188857528558333525237796823832725
155 4831400677614107881389393840242366979792483723703181943392210579185168340059409985161
156 16974339205362544607025571518316619814132890005448514459909059460176483854633973655257
157 59636575536722898721021754853096169617211224589472617342882842393924208942336705407279
158 209523392853117814169079337272028538063153948895000360529082953950989415911848995245029
159 736126307682594036365564519136877668553153446542250002021726469173183296041758621183460
160 2586259860932495519994208372136259688545736881672115285764380050915829984576901463986255
161 9086402698101437058289005141396518369240976854479070318359013961529334453120881542777007
162 31923595629055026673939324881631891130701584697979029061097076049085694921956802245718196
163 112158352622909932894511671398675340615154737633038587353818106312959574306795535883602158
164 394050100410239228988568324422336239740612476140006702687566837658275823185238345374050239
165 1384430833746058437415187891167246917863800062554412798847171893806749908319730454711293655
166 4863972199046299678017571641433812737591158057707604196446205707055682536818888336018681861
167 17088773939742262524123432953596790557917971303290964616837144421690320163290064257055841630
168 60038623333594123560668205567399161315946730094271087129127614079665692218169493150887947772
169 210935922290488140333878009430507693993106284375441332355949847619696832911968626770419397346
170 741088999747977500346542529429066837875759800200820208590284773598077362108754944854391280628
171 2603695471040324464952482932996963972522484520106116913901802468620025178563021566349843083065
172 9147659873809101473525019576942259284464279064628065915540171866517544918312575597637193395553
173 32138812736599473797273127608238293886780091999118097408737961677480369701497972578924012863768
174 112914482869606938592571845303555244479760521594988643440992855831535262615982771946200274562421
175 396706640852090484310828900024043680827117999803902662181720247365954769462737664563328636893918
176 1393764155815925596512537188905898305061573401655679578231549093484651097690419865181603332601457
177 4896763305662830115776062777544308945144716305064302115982638809414713726212356104468707990768226
178 17203980150894897734827185581559130076717416691348463887883427825080220500942892451330343160834724
179 60443381588426997620041339266966235408992747904406665679931276138011778783857311314053611762071525
180 212357974480350530489299615146517006052317173165156403323463727805498446621323504677658758109938304
181 746085148452906088869450595325574793436976953539886728920900210814279731583248941930528632314523822
182 2621248625600829799977034151544395635700338688111218572241465922291621912703557558221486089055033780
183 9209330022802273444697041626338436157870402901079632088401195639782779588092211062882685863067682789
184 32355480758505761845675166676466645436320992528152255328600851391298598908216843902226796180762187640
185 113675710667548231112828337322058604452388171754876057636442840921068866553151009225189631901064890649
186 399381090709804961385614761934003184192382519510195078698205728666493935850614406514427583336469993753
187 1403160399700835086467908623587524743666858039469635974173382573480002853903040218105283261215543253637
188 4929775477826023730708278682226221156489718400292916304828793887003699083728235204119029895734085674723
189 17319963039832314136718949699059633004684132062020152719905864477255359801846434475292266301782704107059
190 60850868574129416526137264224895518929114124881305344156448681911111740171814384768523517596252791227694
191 213789613621590066940653233181307049615961421708845384514273286772272994668017091103380376433291070045483
192 751114979349704005209255323363730477203667251161548294801887036827609069082283494728528870246982224970209
193 2638920117055358259939165941718697092894235105424232424907609172564947569845526019150460433249760101703964
194 9271415929194529425293232547996218625905431390102675429634852663654721557741392226930215153462592612719952
195 32573609476303386384445658206733413716897483185106990344062012756487409851935418052993054420312090964573123
196 114442070382544200451191406407131685229244097474479364711172545820111267875234060359542818494511319170138643
197 402073570722058988551008353031255455719112448564085679317058542939439808449779623805464826567617082076521735
198 1412619989596456850303462578881950246444468509090588727703717971761613815579403514075270962784924007370672654
199 4963010205878261857799494744452353170482774431271101447303212200729883112292419146377973254812728493309175424
200 17436727842629679356038092809677490156392932412539355433385445812653107691793050843831323582448289945527891774