0 1
1 1
2 3
3 6
4 13
5 31
6 76
7 192
8 504
9 1351
10 3668
11 10082
12 27991
13 78335
14 220778
15 626141
16 1785593
17 5117179
18 14729826
19 42568767
20 123465517
21 359268141
22 1048541699
23 3068583485
24 9002849260
25 26474484680
26 78019959584
27 230381635121
28 681544367457
29 2019718168994
30 5995000501189
31 17821551347329
32 53054185490202
33 158152197150831
34 472040154966492
35 1410588312599510
36 4219987923269181
37 12638220018229190
38 37887903051274006
39 113692849044067462
40 341478398972712588
41 1026530542715685851
42 3088456134305102579
43 9299412163562414217
44 28021973973774737920
45 84500017039694978008
46 254985978327365912548
47 769953791740252199114
48 2326430507351542083136
49 7033661669516766244810
50 21277881870970466599242
51 64405210887378105488747
52 195051832828646235606136
53 591026179375139957676976
54 1791772105460896322578770
55 5434634666904612988561905
56 16491571527433055971164096
57 50066910510102856834425066
58 152065229724832151912438758
59 462054369300920306153843815
60 1404540393218723572270510484
61 4271177644294545048536528801
62 12993549768169613972850424140
63 39542994845313631018037021321
64 120383757137314239992470083778
65 366621620779496930041523025140
66 1116903270997282258037377800581
67 3403737259021401046758074999843
68 10376128107424003359551903940285
69 31640947795623103148462268809246
70 96514975777636566681037443433240
71 294487828021037987223458458034794
72 898801774193144353817542702171120
73 2743980824099304305684326862004805
74 8379451387370123408147495635596633
75 25595544513804291981496107142833335
76 78203189334498326441610071198146113
77 238997306985482086940893089441428554
78 730579116339510052104204410853583042
79 2233801411769209872227144786130090197
80 6831599283202125695203470049271419698
81 20897689463376933293374671404383115313
82 63939591728099984185554892173543244701
83 195674786176181483502761158895682009460
84 598950732047074816642019573974733747810
85 1833734405404214455243493056579707643452
86 5615246420837555467602614846299984838483
87 17198330080337258368763128513502867847686
88 52684990027077020466261781346357499057230
89 161424272643718849830217020404405376593343
90 494686775753943217348727082463799758142452
91 1516245624748918095125803504089757993285806
92 4648201482849225708581130548667238981788778
93 14251967835490243296225063093985566769452919
94 43705657490828216730154326565229439247597093
95 134051568090904112794317655344864124698584241
96 411221755500305784081630208803830097200648251
97 1261678734016538131663041760406155127666041425
98 3871583363093674356439088998485989960658153320
99 11882128260245643078506354736713722941024289024
100 36472400091600866038532485139201863411117408989
101 111968967208001327920464092256228825934912411452
102 343789806405169172246031152329954753944938635364
103 1055720902438498942488301209383437209716910806895
104 3242387294015856155741762965317332789566589760282
105 9959537602310797909255281488218228768552265988433
106 30596439225916302482636670972567216219609278486816
107 94006732764431004927079572770234946542047030842659
108 288869944350675390511300834599136721356661173494398
109 887769207669817763830891181411147997859159279384273
110 2728670772615210082140121892262789658536878982252972
111 8387925996978489530951064895472250061651684088291520
112 25787515589871346422628211888829059830338790762390554
113 79289371649021374730912111945636302552849672342883742
114 243820450202500225505672688966058562355294288048987895
115 749849497808082662799355751995177520134761886988645062
116 2306354543883457913609645016979239551969794536638522376
117 7094555824599161080910021473419669870751289325393145671
118 21825828252846167064850173116722174862293941156629725700
119 67152450599342698478549626326928250403381352147174073925
120 206632130866961208840337488010751145323377037993858856806
121 635884095860587048571113619490185452447726938743901424274
122 1957047986017620302973929795616972052732172472670608497558
123 6023760397810578276037854093351775819148772947384299822606
124 18542826000092565399690859748962240974947798997328420112870
125 57085460633540098735263179226889068573211235760186989646155
126 175758281685093224074666056128737450486579846262459485345438
127 541185499632078145636997661237957342786999990601080990588743
128 1666540797288864815965895470885185651564112635187535874086839
129 5132448322914810532325702956934838030332930261718742540107957
130 15807801193554193307795186307923005149577513599975955216601165
131 48691820304200361834835165288306925835648705689361773613822612
132 149995301239609670964090536489184786122091534952827043991449196
133 462099866982107838658872704539093050318884743563060566846491019
134 1423737867080158400909944685904335946415845321991692650969534588
135 4386919880738257939136488099733162499374209768302847204898890604
136 13518369905325252032464127150741563942616976733339429499688897365
137 41660396473498372673946221218130108645693628688795762262871701554
138 128397457954843770771290660647153204130149890865187251150101815195
139 395751820521213873553279762286983905639534392736082524669540197214
140 1219894888156793725817088082866092064517682535937087312414729791224
141 3760576528609906621881596937932740518046086342850248677061479685075
142 11593605686597296894276037448628947438316719096853192301085602851843
143 35744913364970987483348440251383377804382389408035185862682684062082
144 110215116775934488760795692030468119772803920795234488011089125420146
145 339859056240932186949031439549672239211592348278507006884403992447583
146 1048061761541822154688997927353638750364333621352654281068121998928653
147 3232249240101295838963265840234072305418848544455557303922318859486585
148 9969017149705039639962984048616991241089116736738457614025817587109704
149 30748857622196834120613027518511186407357001128448806044538973756352097
150 94849355318164690002713782279047683979005162726923678798198355080931294
151 292595847417669960847834271937307456928568701706216993375733196744060045
152 902671933312637603853394198531424447011652402653893965180771885792488961
153 2784962569639467804910770672657572946808218722155567992041504763950406760
154 8592827068505250115568092494503564180661437844196841104676881309165217054
155 26514272577762057340809731269197245327403281839193275661996179266463933726
156 81818206359278607633907746821143787640016918340494047823760195602110858920
157 252491317567308778497699134542665444085577969339545746570574013611204096201
158 779235749282789738778595376879078059387096629889336260512434269472149851129
159 2405010022215002878546928411754600147869616331044960967517374989027984200105
160 7423183498370092743803908595204344014244040273741838663492843244453286311008
161 22913343922608165810839999439049891849370568678184224503657223946369916359536
162 70731263583471945760680310954313890770338295167904526254036307712123681305480
163 218352779218331141872000236522669512123697206476692389742724782897729655813293
164 674108961606654332414256053801994838979748360392353633505694094145015327275119
165 2081254819823727579774937621315565914400884753574837131629600229829572243367750
166 6426047138480519035484229995718271068961656625059560482951236400368449786785551
167 19842014936635306916857802073841126379542557871802279910538345731460521237663455
168 61270380520330426993308724067752156626397649416036184698244591522217224349716585
169 189207371757000636748598172486834177835164735019397804978896656893338068212160655
170 584316208732392695462894882141461263518061108664748361490706414330071088365928879
171 1804595868852024837064055053216879810412618898069533635854869546156225204015255276
172 5573575295806296386745040869812353425312610708542230534319063960047580823454512392
173 17215094985890749221382204647805320347381843123438382460438964254478717280273642558
174 53174861053921220172181028373457917217983942646455602894585512510514976130450724723
175 164257213428888138157787127797286199981450010014658213375211185671054906717267456817
176 507415168510153167181625043813864004508529464180846707540615457086228220437646384140
177 1567556175902638957096003999304275189228013618782451574668209866806199876759086857507
178 4842874591800320551215561235711606899985991571177831194442659467909985784691369827003
179 14962478770961002921644838737483264828035696835750009003651893880501247847177741451835
180 46229996746682840583550430448232222852310236346428479432238398083760179042374703366094
181 142844640445164278660668132636199355651756979010618965688867801665851550527472336619740
182 441391121536468664071563171949115953284431205139341802667408095655935615451816823101498
183 1363962967971673613913944068860824593222457663159103637097740115364704683486800671336423
184 4215030283937905051117221494386476412674205297011338585147178833087871410734036103865432
185 13026200168766453011770683368623484179733141950218613460639766795900276304563671759002744
186 40258122923916687990807363942124238170773203555855510704554472498959615434617665006976614
187 124425049524972752016520256212739818332610816735476751629642432829376866671585413246966551
188 384574472949459982785281231381237204283976041285994091635615455545120548266756393445327895
189 1188697152581995921871987100612345681832248817825137071634392038214610869122939267385052930
190 3674345061924217853974066415262253187378119604026173227700771181056762851966745017813563448
191 11358119047231695449646816204414526040441213417036168833125579965654148139718865878274451668
192 35111587881899565883215341471059767759340985901406742043731600164927773084254700175739905810
193 108545524114901246586010323694066386495749383757708855197367337781906761993559686581979944709
194 335575763299852798531823470881926923654832420653631018210306970580113144891449231959684586566
195 1037495674822412244738788402424185669917628179168417161231958948380266111700794056763642250849
196 3207737870823730042711305909373163004858177456763709107457007439166292779723299944614825085367
197 9918092312551817965018231462448422316128813794430233934608598085477257615307531224358517267628
198 30667187684343724902087748374291951455010895681380100934483147014260732527769940521621020535248
199 94827897367562452744603582433693622772139180956081788699367816092052996765903689629642868633864
200 293234113702976156274176898195706003265637802260506681456855736802513013229854998098012596635184