1 1
2 3
3 16
4 37
5 116
6 356
7 1068
8 3217
9 9717
10 29312
11 88421
12 266766
13 804810
14 2428010
15 7325047
16 22098889
17 66669946
18 201136011
19 606805618
20 1830666938
21 5522924202
22 16662065199
23 50267649223
24 151652062770
25 457517876847
26 1380281967900
27 4164161461828
28 12562824903544
29 37900684448521
30 114342267180667
31 344958257462936
32 1040701766074485
33 3139684708161820
34 9472089303593564
35 28576269312016492
36 86211514864317121
37 260090819205535253
38 784665880671185968
39 2367252124354816733
40 7141743713220911790
41 21545868621506233082
42 65001556103984390658
43 196102666834327613615
44 591620543330008802849
45 1784855213548911326194
46 5384715201743301256507
47 16245103571304794796906
48 49009721063238607274642
49 147857029544535610435962
50 446068671917657209742239
51 1345740954483662955720727
52 4059954958928180974711554
53 12248445151057956493252599
54 36952234725796385402396764
55 111480896913059232461411876
56 336325812735329623226365904
57 1014658613666296643101286897
58 3061115333117168658948685395
59 9235053993960182320838057408
60 27861159410975862279642300325
61 84054105610154562197681692644
62 253582148743592267933009556660
63 765029925601264260762198771596
64 2308012570937192423942265977361
65 6963024385506868873125997560213
66 21006691732825353082158451253952
67 63374917726333693175224884775349
68 191195274720174627297324731945006
69 576815471906062376640758318785418
70 1740189913778793571610873209480634
71 5249964821523744118488303685888519
72 15838576243317103444242728594264217
73 47783272068203963589638117775587786
74 144156965529486097618196718688064779
75 434905978833076383295275289186505666
76 1312064316351530211921612793984279946
77 3958356182782558343433761711587089130
78 11941932628228688394625133479614732143
79 36027519584380674397559707334854923271
80 108691131311084854443297304268498352498
81 327909391542048150997101572563153557151
82 989267180904854164124668247435896232124
83 2984512125783211179576366126658834827172
84 9003950399728979320439111062812566219272
85 27163944853969906788958763389545145993913
86 81950684674110211770652413959564671582859
87 247236355200225532095991385765880272406408
88 745885352584526976241026634555679057352373
89 2250255464046076579454512934848545254040780
90 6788777438682024012660746946676108965594476
91 20481007533735897433278938638522661212151180
92 61788985334358374074387945223732974902559617
93 186410688163696164656529494864832465322893429
94 562380891571952717194877930104526427798913328
95 1696642345569426759346596877301763263197849069
96 5118586516574469923693647105992287091652613518
97 15442222101832989308247263306542779483517998970
98 46587514476931455294459959892215116902410792082
99 140549494161249773018647106662689890882214358399
100 424022627752866467715302973258128877848259062321
101 1279230422844285366735833655718833380560044603138
102 3859299876053151453944427274527666526882143199227
103 11643090460737791362230617927037861222408956358010
104 35125945075706358427254247236882994627228377627810
105 105971178496139172839823542833885415782632883110138
106 319703587979113302708056027541459237633271489146015
107 964511158762308666285808073113848485409020690554519
108 2909825883586230023572222459122116826837302430001282
109 8778630082054850102252798442693310758547865214031975
110 26484177817052060380375698507679974448848035965765948
111 79899901019755706399551413323685310143079458851008196
112 241049362644604005223899033376818769800926867015090976
113 727219864978344224466708564907619277166267322413526881
114 2193943706040160788857992336604918688053926926161994275
115 6618890953173525688340274617971537575537400521081557488
116 19968478374987253926621007223928903818339304269891766949
117 60242740276775781815739350225146439359280530815831067604
118 181745834004108465114132822523762598492739531338438808964
119 548307530933863620539089649450971406046541510713134617196
120 1654184538128085244991943727230864693399205580299450264593
121 4990495902038011654293583563936177529910654002586425491125
122 15055786566861117343486717002985614823892802698433763104384
123 45421680249112268885961389142463387595358332122313423793029
124 137032298345255029046229817060486430715586895718839965915598
125 413411628253227874304144203251561793930080312199895043956938
126 1247218184609125719047825341490536049371391560900257628737418
127 3762722414442723425385103212805132751521169962780704903824151
128 11351726700959524671938558146264046026695592547558136739116521
129 34246932114539846197048713128801041067762193119859511250134938
130 103319291430682809858873533326784546698920392471877773274755851
131 311703131423157483833997445221277910315601727228029426542217874
132 940374646337816927223441551415986950507505241344170365219644634
133 2837008635227577573216608748237420356784041715132334277859010986
134 8558948316716404416043917755168631851161057293989115827808585775
135 25821421682893889434166501572954558631029395077031562960261589447
136 77900437419817979863460109007153351074924933401554501348394810162
137 235017197144462712489378141622543148371668365312927640013377922895
138 709021473858731879851003314985187886280651798238915753154279809244
139 2139041127632020609289265824054708049309283465091392737512952898436
140 6453255810151817206177966310381620108738771160923922839762732404760
141 19468775056868516003113392246443609772234808078658751552679193146857
142 58735189393650997413812139759177228647783992307365515110563611684891
143 177197715985267767181823225451456057329282545921672778830132479966968
144 534586350610962873797499607646924313330266988389885372641679542250613
145 1612789220620130972997017511410354416925947082462947676988231340231932
146 4865610704754773476545202661981659251375824963699391199308103623404028
147 14679021429174314290244950255417079105275843611108641134237277422305836
148 44285020564344263559187034751224008220082162839473120291867003174399169
149 133603118971310644227699095902990582508439167886334758754479423861603413
150 403066164842967400948055297225251723607320070166178125017724558622094768
151 1216007040046008421842769638103592056745664983270854378354938148289495677
152 3668561765827053527533689242862466237346093929761433762166393411160084462
153 11067654204681992482265595714759638333293835041609972294558449215452648826
154 33389916107027774041847235030877246452615733794835218614777744832854444962
155 100733766796103734651721443560739508616995764375279359358508781919761841871
156 303902883146090039939625063932271299319704930411549652214059856414461108929
157 916842140644325810262966626550550527327196332070012217521862566971301800850
158 2766013609871488685919929350963979787264111716842187063867590488148213141307
159 8344764001158975072794541355355736789306110919639491660164816716569320608010
160 25175250760343891253505744912662616525824743435209664393485953184843672168242
161 75951009610118434480683702151546925220061535261883335864212113977827465668346
162 229135984213628739562419480918899723119627805537876650342236312396227148837663
163 691278490319813508233598212883272903258894911107946270189651938531061352983447
164 2085512464656424715214797697616292908153748671592866021389733980256333752207490
165 6291765621443137208811228220994715100878407373841928205656206935556455450394967
166 18981576617762074677834582254639187525740563094469420579138861845637162147324572
167 57265364378485882687607192776081057157838454056971365253606755129291070656207332
168 172763412831161937564298434209157654674688110184892276033659936798251104357472752
169 521208537429368577030911431257773408434999476469384606496216442347295958167521361
170 1572429804652837614722264663295749770117752691200095353194055678589048043715539827
171 4743850710418622004209020102255961190761666556856138692155991945551095225347423392
172 14311684690883701023831995066309818744580686581648542820968797756991134446329755941
173 43176805341161365539715437324067424934798275716894141416294302946400648328311026756
174 130259753462569468177413278319560347292725677482384495297692016479678603310871854036
175 392979592585878554895240171925145212109433880009158945229840968390093953798986912972
176 1185576942100845221784076187425667251162532962158561709432761684390187098425632946833
177 3576757450411433622406755995918063574612328305917840393813606860189007428263836552533
178 10790690510903601455705082723458390210235951577945771396063657707861948869758460564928
179 32554346588055914908293732894635494188000866856729683157984963141182889241809608134357
180 98212943898668300262106735239442481559363720869253833053740982994656791652554293090030
181 296297833014469823108538864247023518448886825529563625296023710571064028727841387749258
182 893898526650936159299470724384378809216127316639851897175734327402663249927714810094042
183 2696795207103969179054928033152309203985884362225376455866660330364745872640826422526119
184 8135939563863832531388227110159253569122046688331671731868616467101484233731351313443769
185 24545250011004213421631154588783843010753767155693961859240039304716857199602786996881130
186 74050365464684465779394479357480476062476521265837684821697003151562519705790629310572939
187 223401946323421889015971406531774329248596473953643833116170860316825289134693998167671522
188 673979517965985213207958534621868084019543454232151216729457800987662927640868140838049962
189 2033323335420007982676286247858350844165341140636465444283719754901279365634367601626599146
190 6134316661195932311174167109324457477167281365708308544337324656575206116460741321746004591
191 18506570127988573650561359245405514747909995328073807775724936083081222516541725638116455943
192 55832321156271599195691898581125090737421523789752136356588967684687533001414210867275096946
193 168440076369562165395497344694271066162310680019181128125194043459176745823287596436809668735
194 508165498761409174462560445148474964676196333827159795390794435438646151949855165242638304636
195 1533080367197550118642578467564948391160021313024303755333131472276214410950609140277091688932
196 4625137712054888107941900398845379486148878862222148814404297977408857673755663885579047634344
197 13953540410002394542756444514379226624071278508203813517415847281460571838083984933009728132249
198 42096322768099062666391488329598261292434264333732814596905285326546971662657692626814655235883
199 127000054360803719686301584906907587717941547249736846631797496185079228281751100751420363023592
200 383145432832670086322954801947429808987954316240748608068724271372766758665874596300801176861109