0 1
1 1
2 3
3 7
4 19
5 51
6 141
7 393
8 1107
9 3139
10 8953
11 25653
12 73789
13 212941
14 616227
15 1787607
16 5196627
17 15134931
18 44152809
19 128996853
20 377379369
21 1105350729
22 3241135527
23 9513228123
24 27948336381
25 82176836301
26 241813226151
27 712070156203
28 2098240353907
29 6186675630819
30 18252025766941
31 53876592856681
32 159114492071763
33 470139239360787
34 1389754816243449
35 4109922421017093
36 12159131877715993
37 35986168879543609
38 106542797484006471
39 315544068167601787
40 934837217271732457
41 2770417140954208377
42 8212609533895771131
43 24352194654450483759
44 72228808291130603703
45 214285636273290835239
46 635888739568958641449
47 1887427033736750828037
48 5603455843421135356413
49 16639279789182494873661
50 49419934162239477797703
51 146809908211050225267003
52 436205201395400255875959
53 1296299845800770981294871
54 3852976120787983994126457
55 11454090403374820987810053
56 34056162405439687297817523
57 101274272624239554221148579
58 301209398674443711437222121
59 895986831890298248688726117
60 2665608276005367141972445389
61 7931413625195132933485845789
62 23602745006580379641930911907
63 70247397779505431442376687383
64 209099036316263774148543463251
65 622481170130201072339975857491
66 1853323414677693582356103222201
67 5518556505043478489204133557253
68 16434163743104205972001982027817
69 48945883475857185941477025847689
70 145790709970953135458138812465527
71 434297544166681706300109126558507
72 1293860694995118081298599613236441
73 3855042059099936580124938565149609
74 11487117228265155906523774113186123
75 34231997388422588678130382724372607
76 102021486605414091702178117984830807
77 304080296820632548688921809257611271
78 906402684782675643974179816531098249
79 2702025455277317626546252336223588133
80 8055493546032345378034184224717759977
81 24017537903429183163390175566336055657
82 71613946462741668079206163218526740811
83 213549584224047642063409640004525083439
84 636841109936174185432282672882962469003
85 1899301680043216978094529423510129156331
86 5664826399082726983016239686109157154981
87 16896951729798410901266644332902270231553
88 50403252759946746026010242231049855772407
89 150361471855925331736384348076202514751079
90 448581910545737950775083699792561795907509
91 1338361793515147347902350809264047956506049
92 3993294236872374187257913566724892894819097
93 11915562245500751534018955195709488403625833
94 35556800340383329096877686241637440948218711
95 106109724395406959283191874366942653358271803
96 316673390172208104330206131072424140225752573
97 945129535351684210405041681594405600317036349
98 2820940978915214075398705225030454253750164151
99 8420135921613053845582092764846007419010010347
100 25134265191388162956642519120384003897467908119
101 75029980989633038692671031412386009991030224119
102 223987926410648237553675516374418756952077565257
103 668705816475831053771464237562582177013894654933
104 1996484358378724360911334920530287562885270781111
105 5960966148967739811496817528670054665441492624679
106 17798645569070672395404707533173793553934106036389
107 53146717211063499815674679240028929071012703181297
108 158702865074540169437916362544027847047042400200553
109 473927138509722850534921529778196475488223088754681
110 1415326183754581269757695141575655764693670193662327
111 4226874255116855867504276856892114963138871460256027
112 12624076590011914475738984118139598271633575983273651
113 37704840552849064854183260623868674679046154043208819
114 112618954118515585343641366470767657598484730053843593
115 336389530106212601946300417871033742002493807522674773
116 1004823453667439551665100585867445140293562943157878553
117 3001601890439960692438298990822516751327077015159628409
118 8966690478734424113198733631209870176312743149245152951
119 26787165652737853781103005994520253460133658737290837867
120 80027009099271137184129719491935535249296614520775248781
121 239089990313305548946878880624659134220897530949847409821
122 714333376632530091737136525962006302550596484359461769623
123 2134297672598696775529724546092006400404427926794408825627
124 6377101137978078285539075330360531504363417747152099781619
125 19054855340506053548770298307247989804295505662467143430051
126 56937949342926974585861096222257498055670266479851511262301
127 170142019704502463083921496884810135071718728817441043826153
128 508434169721119573465727026299271025019520682634928843489107
129 1519396257246950978332695353199067793004316335682744756635219
130 4540674263915642910149265043510588039005172577858064264606201
131 13570080329834302909150453161098472652305598578146757466793541
132 40556182670191434309054775329307268233980342796597094467855593
133 121211580588083564240023270030537001897126375022889819479939657
134 362279170913617118965664689959305817402170887365327033535957239
135 1082815943497574798712986341861697330695027936744256884830431403
136 3236516065498953703178775721162050240192880737063610767434629353
137 9674144458600181597392001455159213332089254302262938310368392889
138 28917375572718260226733892909901350109013180551126464208456092091
139 86440351363334052259896236967471858271090663984164655008883828527
140 258395740315669393536136310409667938950662796724297673731462704007
141 772440784406407103069579593981949441978683154275721995902639913527
142 2309170000989727912918849890142121339831673913200050991752505769881
143 6903309261812600567059532347739965343601021601283021698629291941109
144 20638081170588955815196336018557917419453342418965618770614109460953
145 61700931444160356383182476438530366639018326143691925507002287950169
146 184469427119567530733674704189623498420661211370304071833937009650779
147 551527551827044371434017775562149562075807903281878615098030924828927
148 1648997602356130882612066137422014078485641389746339777923549622165723
149 4930406180610594450016694866872030784375128871220248450649798445686331
150 14741955841705054967217235524149183317408301558076454449840776109121941
151 44079546288927079785694705846763695572905342788278970809234986154997041
152 131804003433140099179045418184269603956422891254323434348526791989449623
153 394120876829140383214938813152460616914730837542639595851711276101050887
154 1178526927028294825780312094703799724732600481891719560340578956403766229
155 3524184939011651343299472057676844644883736747414457015669222626370640481
156 10538695750646029883038339320351061259996803541830421329689086227750131321
157 31515479754201657210542376625876722727290371378234953882330446996351916233
158 94247479880555709469822192766053908307309882609785689362137027956463072567
159 281854015884451229054910198915123619535552634091732274641648237348865423259
160 842921743563531346785134621270825930590175651750814808977657187809505972713
161 2520918057816336349468230490106797895009389121590329475216267771517433667113
162 7539430461826310378860854755421633608414120531292098600191746369827916415419
163 22548963657621413122523544869349292636252468010814921288450452191113776670111
164 67440808608995535770293641144380472722982085239867777297665011227683268891867
165 201709794860056160755807224316491075775135274577196606089996431345065294467387
166 603308086506815538653418937441125783611119928185461604687548188752529099820357
167 1804509405072320613341200622021002644781558699552111522118393830325956328652321
168 5397428583566321371039673190684761330898769335540914427726926045977455054217419
169 16144415223776922432925059045913313026525389648825753664447600993956712088236923
170 48290900310167656705168878377892865357398724376889259453560519072128794767062049
171 144449408011072522674002149943141852224566746979066502003113529301250539067654909
172 432089411668103971900781232781143576984720580343976745853165621129831433812258517
173 1292524517683290705234419853642518669408121628091735793947680464793278166613520933
174 3866439151102573770878443385214755716894759690496300296538149877296839298640539851
175 11566200354088434252393965171664825660727489267697685073900020055992503532558893343
176 34600095901215293478985594048250571353892599832229801798985430257012553248377585143
177 103507274802755321374835753161985760659820350701251399740458008306720187355188605879
178 309650188081592471491056420292842687770523567471113885747886833794153552168429510101
179 926357552456982424226086224765615842047044585819306730018995397208387699283799165617
180 2771358401843732486043679179933958947931445344672884848463525429695953564207391929893
181 8291124096090375340021296935522606270213568208670370522130332566921373449127735006213
182 24805086038911829606315651551092559257221429021454510836532994670974512897791107830699
183 74212077380700342852223174551607252199029671228223599783703304024288344868401626620751
184 222031655619997936307789118271683024941622031921394497662368079626515381236906060700377
185 664295933177977447308115551322909402255799504307967549827124568668061308344735320503209
186 1987534193968432729043730269793459500427429267820590898862782253594445064421396062340859
187 5946670508361159484124277370433924278706776686101210150156969464746022561954775615475567
188 17792596401338965784787961145036448852419303598592049471121725497586394371667255567960423
189 53236672010690391798471713167214150849485182580054418916938736987866811656407665588620631
190 159290004482162379429450280313735945638298049148643772734977893029121090665862311395372521
191 476619867820928742867798080130080949070147176943792126673725954592561351768826754068851781
192 1426138447623410166309592058904123439294849744435652428610309236013736368119790371030826493
193 4267338581346465647259298636440487827942600650400779533570130599536807462927272037256615677
194 12769042227603281916405166878391527117347961101718270286891802008622153841722746923944117559
195 38208966568622152165059085754372656228261284344111081180198599950176614296686260918449292587
196 114334671589179497028750638539891591576013874607411330914741616099811307078633341681739704967
197 342134001405570394951034230303291966251731410736294257784011329431115192326672206603918213671
198 1023811724567703983584091658317556855004333874413213779774226112324641330568221346174019495129
199 3063722871800438673787933272121736177840447266931681707005379378266155942098628970622176675813
200 9168205127076471545205440477960770886979628912652148138101796804930035476232905514720690661207