1 1
2 2
3 5
4 2
5 20
6 38
7 84
8 319
9 770
10 2106
11 6301
12 17282
13 47774
14 137186
15 386924
16 1083606
17 3099891
18 8800002
19 24988837
20 71554943
21 204638340
22 586541392
23 1687246083
24 4861247458
25 14034796678
26 40624856818
27 117836193317
28 342470517019
29 997547950214
30 2911399063503
31 8513158529703
32 24940853742468
33 73199041829382
34 215197331691156
35 633695818138156
36 1868945290314835
37 5520088243606828
38 16326632780586331
39 48351734556622671
40 143369441922290055
41 425596095948461939
42 1264742819308678364
43 3762171791577043039
44 11201522033021774482
45 33380183359191293122
46 99551162950454188876
47 297114741698923195368
48 887356288707104752163
49 2651825762260436033171
50 7929461783150017420780
51 23723253217653873611941
52 71009746939406270992399
53 212646171548476110535119
54 637055088851608144578141
55 1909243585009484098634586
56 5723963476400427328949542
57 17166067517200688021693288
58 51495763331309696715651286
59 154521211532001721947311971
60 463778586894490064987086214
61 1392291374403718871255002783
62 4180594437838201710965948424
63 12555289134314562710457932191
64 37712829880480598587459917652
65 113297099312120254216253812630
66 340415882106055139692853042351
67 1022955597320172863718191829433
68 3074360234490896614511469115169
69 9240579522665331774498788689487
70 27777043582127612917084569731360
71 83504796127438517056974057827845
72 251056788540032524407931028280268
73 754856726818650566148466794806238
74 2269792932005781088802987205221948
75 6825500277222585569203390417071520
76 20526121650920285171816180928008106
77 61730714060601798566360192892042393
78 185658877085117051939007407730214521
79 558403786949010028845619225219057286
80 1679567907445947814474883530615477032
81 5051982817515564587576189082101264655
82 15196370960148022546705912072105158205
83 45712018142997971629021264978141072577
84 137509361135543563613494539269695667015
85 413660895506461665842340549128277630339
86 1244417392062496888165823894101031901862
87 3743658525138049425997073929755613890355
88 11262483356829209900317204729829035042339
89 33882790557028102934275715517484693408149
90 101936710576800276648878738266654522453136
91 306681734968105536145456642803114961801006
92 922678775564004688972107052351265603437065
93 2775990596091195784681481440913712517772619
94 8351987832375558767345398940077005482869229
95 25128451052518518781882152050187884235520837
96 75604078778205855452892972680934541398351069
97 227472051271395119122781469068061852980514252
98 684406101951907966743377006639631960993507914
99 2059218541026519909060610731862444408546923878
100 6195744453663046764928429314378681898538223146
101 18641755935884066980398182110494023615924573502
102 56089581230166213500471284724933216420293449950
103 168763859757676755203743020768427452136375390700
104 507783288398157724189309574263447245620344585069
105 1527843623546401636776380258131616862788272216028
106 4597066813587809209969211184600880358470107331929
107 13831968954882319186678992446576519145900550418133
108 41618685483794192962908436575980326761034897977561
109 125225787273702851653490740490618259275211315556774
110 376790673697983063960226825608680422422907600202919
111 1133724138512084192715682563784286333624803392564897
112 3411264838600431085489409862840550839991313642682468
113 10264178723691160201942543141791540939426175555795267
114 30884006200034771967251433876962082498285153606845478
115 92927371793904814521489034024494850614316769285286037
116 279610980032551144876550282144657757934196177590831997
117 841327884924788062697105953756525600900120926456187571
118 2531493371933200661452785718543888918184501258591699431
119 7617083468597263779508272816254180692796649875894359738
120 22919281900887251715826728752070553253814660254467505477
121 68962601469716901422340080831539567883593560337621161622
122 207504047767357048682878210092293851366738862151467720832
123 624366781735179424336710410311766437069702479376295405682
124 1878681935873998037607838751242789772290073439361952150887
125 5652843483280160593818060029892987236365302464453572948312
126 17009081893480416608772739348405917940975208181349967689698
127 51179374578754316644380474735761161580504331056431237245985
128 153995932634594398169173733670746671295298470407640127567460
129 463365488217933987228997958750144288314952702430503602630684
130 1394242321608988237405945452216000761158856101678189619591866
131 4195202890520891728236720775895624974495545751512334561640789
132 12623151534571796582969409857699793017022199473790406108969127
133 37982428600129756054196585822250622653060503903051547834677044
134 114287244694731313430469264585700302817769259042371164577273795
135 343884724174306768466573828371743348794372855778501311779579154
136 1034732492856348370758906602123194125212870626279093717569633572
137 3113460524139044254307852087037651985883325608887308704402679874
138 9368255079326814012592010634890960964921749898170419194399159933
139 28188639255502457562299609437067060211969042764702656756055786038
140 84818301569105295516685714647832747940642311544768742298647451333
141 255214345422498700530292316114164093292446895838180948949078105545
142 767928239274046479434244840751922952101105187248475337432026034657
143 2310661010356041580300090213423746277281023898684906533608232444958
144 6952674087841485886165174973252645341558353052009557370194323952168
145 20920282373359451727566200507802250037961902720085751616540107839037
146 62948189518659965155341873747649045080924922061410466449221982479999
147 189408285833733283810786266340143391476889802491056157872019100160548
148 569921091545893888490594218325846068527991944786916901006340287214408
149 1714867260247634707214239734509375887898865563121856486465919726152908
150 5159959701148182249186417212582864245127780495322354250376341262557857
151 15526091102117120706095940769296263015865962096300755515202682754096381
152 46717325075200038274665764593319600161312106834395078280135276416717137
153 140570381088476851493860210057145333911526708713940746202270091631436808
154 422970122394035289735743141701944744560573045225674526627513938619407731
155 1272698619240673188660614664759873105365890237385313831214472886038233782
156 3829494649305216312810386306599725186105879238646221634768318144386954051
157 11522782706504697503452726704376005163471905492360784253972064504922452774
158 34671552389334336666068315993178553850495341671762000600439772791797423374
159 104325196514464220177282900528245894772948203968360814340334499593128350839
160 313909994935055063824576601608002684399300405362862936720110171010022140020
161 944541586477539893927567562870539018844477821865165649419202602076167066952
162 2842084791876728096202374604274194657238256780493692418320614080578719937049
163 8551710369786417588297422501900823469722665068501450487160023802754711711764
164 25731727430868194719645162651334776571754439223218293463595052586002399465515
165 77425658234023698177312150194947316899569660685718777700537565879015608501635
166 232970469376463000791044087937561158673555335465181349923622689583608599914760
167 700998110576163229714740176255755053229372700006433236290055431999652337062714
168 2109273148288361461404482868331717816065022152604927511852880870272610615565642
169 6346712184995402056814785097733717162552920416521497836855200667055271771662490
170 19096984137829099570257931304986962770243604836090490269433120874075246252892408
171 57462004730532416134944804720042050795296984748286349858408629690892259113805963
172 172900704314502971020743434339015124252042691621577420029811607512693977467279577
173 520250796292119604764758282373531218305260398668318091180882860230877257706146593
174 1565412318447121566952316814479416139509648924720454064743828589320898641615599441
175 4710258504941691555060705372213558486914908701941521733898421816981167342230098655
176 14172965814856156944761878602716914495762354600354916490003107590742231970969652052
177 42645846408803111736424799979367661440792277675510355780184810185815324625568366504
178 128319523656809179665912308333390580562942918062041582358615873238414916124385944090
179 386107946951360960424455404143862219890480831823181701549064372336455639695417903341
180 1161782267216011210679344188585959767236303802406987387030876468368119508157513102294
181 3495753067394167866229156728373974142544751325415387365909751456325361828717473981484
182 10518571234652085657621688790845677792690782207397856662078172856317106761564846392692
183 31649930335883193347374736566210508631251863261527399064681052378067310421728766472462
184 95233285002548415140535207045216841109571749851864570438782097536643642445131596010771
185 286552876803296157720542896085493577851753500812962113676877337919344299048409244087147
186 862225337850272707306004810214681003370370385656306588383476842484074339184939575299230
187 2594399130130693533561108857148342290932268394612693350810331643438289308061857943631380
188 7806435927906441096016417161985933944257429126717643493126155537602850649102475548832338
189 23489231576673802396831513755359838559066773403675942996994296573436534439754345397011825
190 70678092507606413570023401902518795749325275890926944934276963059925748786880234522568468
191 212667355642749753545592483443711179047433447229268829203462257551488813325979817049191334
192 639906972477907041349890826806990962592483039730737017424959604896109936027997177736657840
193 1925452698302349252629735783500656448689004577202219409851233427418384092912925984728611120
194 5793604782614875545405158247327302949731056536672352085188380112456708846702584559899953416
195 17432708905075388821224391063163499518304899588656857584563050284986856708836321200870720026
196 52454275250047083567057001318362545508872563356175589222514372320296623241682012141549034057
197 157832670099579695861801206517869469901725992896123836082271666669215863641998415227222835255
198 474911752088165491631970795314515340179745955917151459569569064931992435863168078567726162639
199 1428989145492678622764680282529723690210335285614745842103205728833080062576872512683204634858
200 4299767209005526624147807700437375486015770801650098968191949843415664170277996641417217476884
201 12937815599977003284567180150663540675095486541193962040648072952965499657510211152304075979015
202 38929333710669355813047289001474092958618434494880298532366955014105771754309492593364345711001
203 117136699926487610908481712740676265493575361058412419812958548944397749840800574127395118949031
204 352459319638342208429879853352815935872779886850128065676619828332920935086034019292191116246307
205 1060535016869643941163770909055450270053684895680814445780495162582576087745428517724540744536183
206 3191104503718941513125678786810026524360702328025548628278158641224345346477965312821733452368514
207 9601896961334222250272755732566450490432739242730772575041087138674439946272885482934796475355208
208 28891697268722301942058156541297203051808159958998249096486275572179664005774895453753099114767464
209 86933881354787262035258892277121547202512333462596266153797563081227720914937919599097991024040524
210 261580330790219084687378349418680937937359480563564388320745500945795493865136091766372123649625135