1 1
2 6
3 14
4 48
5 144
6 482
7 1534
8 5148
9 16826
10 56918
11 188706
12 642300
13 2149072
14 7348408
15 24749244
16 84919630
17 287439908
18 988917344
19 3360535304
20 11586463472
21 39498606276
22 136421151864
23 466287543690
24 1612808711870
25 5524756100592
26 19132553458876
27 65662747168898
28 227631678277098
29 782495591586630
30 2715113737557562
31 9346508568624986
32 32456248014877050
33 111865851623274178
34 388730300586423618
35 1341293675353321004
36 4663830459017588746
37 16108048420554563356
38 56040409357563086876
39 193723601447793363968
40 674304724640677679178
41 2332820210411997709730
42 8123618603478824011726
43 28124602560554923167410
44 97978634119842898016704
45 339431621295299778811774
46 1182928537012359551409440
47 4100523173200191583577102
48 14295296002757047966749098
49 49580684764615987101632800
50 172902853947910334800508102
51 599986391907994722049386042
52 2092937571909062706093182910
53 7266056505835641451278314316
54 25353010110449430172470429792
55 88056310697147518274603032464
56 307325636831050895750754789368
57 1067837005994257175806773073320
58 3727720544556452772167108594696
59 12957250470752370104796647055578
60 45242291275683469041023319334324
61 157313758625880098624832860128426
62 549396311179943670806323986792590
63 1910956346144145172728685956685192
64 6675005077515404726302721041536030
65 23224733327979397817535949644928884
66 81138763301001893612283182311777112
67 282392796911085829392790496134831776
68 986741810079059246153850620033458778
69 3435164512091748979659590328019056782
70 12005094131421395288571081690812760592
71 41804367966921405765648335676466307058
72 146118094015019707869776192021341254514
73 508939344869922938920580153478538996932
74 1779136113449626983090385116137758222708
75 6198284188981045570889307509491864225620
76 21670664435334427957848004960529304848880
77 75514370237765855291069274960307500779338
78 264049270597819497318244926284692500252018
79 920306736474820343257044206373412686067688
80 3218398724442079419606686113133448131061600
81 11219493919376292901637625178018651454499326
82 39240076885744603515582853243619300791230788
83 136818531153432404577153478181431556789137758
84 478573316760122365021427307642705323969963408
85 1668942458173841484227116833601048342584685976
86 5838344257108047050767651578094539336304965118
87 20363705676651700582471982414621807427254189408
88 71243932236861565963241099114379797359208409748
89 248534042947735724516789325753711550796609906888
90 869596496472029329531498657816993979396973405342
91 3034055752329258890840349933785393005288885086966
92 10616821039176879615973402317410005471244794369514
93 37048030752063605392944991727440052512442194163892
94 129650275151611845112731546507075490749821563183518
95 452487095643964554807351069335965959815249843039940
96 1583617611542853731972016433399850955392168670818898
97 5527676756866707132670456240952698568831726042156918
98 19347332975322409871299481518893514701708719441592938
99 67541480263105827175378334431572083534306941865076890
100 236418798054357102831889655802955573324656954900079104
101 825441617219105739420957834194284316432320670704800490
102 2889544965896987070232622482819314107911162546326268382
103 10089893185149797123979058978510396865778419144044572230
104 35323205419769229048924678952418534567691172507342938142
105 123358182719278236097547853243490598779424193001579791296
106 431887654899134660507605390797260364738632655731341216736
107 1508438097932053198655484431295638580846432139041589840478
108 5281515034651333777596383567105030061709660081441428432388
109 18448551618747514563217159544785422903971972069681582949882
110 64598208580395116318771619238168111123734702006801284476794
111 225667795430791859937030210873432942962779144222768955894878
112 790230853167800413701395941499155216660235938132962542466838
113 2760875634401676820713907405629119285511507821267372753751792
114 9668442396229541267023751678750583740152458372565590902224790
115 33782485875052196184957880616266090282883343613087505889217514
116 118311149444029801530024451497604560510103260099449720055263292
117 413429580604548791384508808338815251045165641515925215768728400
118 1447968741636356305661649143010038473732587136054812169934329364
119 5060279105731591868859962077447651117442926772015406932758475604
120 17723720496320302898236293235576765841304515819185669750296656676
121 61945289361023788950979084408530036239435695483613098993802289594
122 216975520540238275487206701926910774630521236987017081161742955796
123 758404674053713424680986751161297167388050382028267301754121551842
124 2656591463049414617744726683828461204208614279980239563350567767674
125 9286471343260469345373473487718925009617148106359806127311505316342
126 32530829281637095183427644252226037964372627999971563777580030677742
127 113724922211315944551959407909984134202181144635547584044189045291296
128 398400663307754570058051972132501884242276130038642609127912386780820
129 1392881140922988542054840634949618081819091100467029251305595690884212
130 4879752983231155708633349607483620743240360003433946779357104078363246
131 17061778993991124694187627877237584843268587575916724275945087230696532
132 59776003928761721386603319133631124561166082279844839417435396247032384
133 209018556521474543059156014615008703487624813006195096599716786526237868
134 732327992515738418632521219762652859187535184741872502288081629098991522
135 2560909070997512510715154991482477466666666790576705193445930712418645878
136 8972896032370866682452942477304833685933072947093789954632889285003992704
137 31379847214849759930536207819736837246577936252666111960386364180406239880
138 109952845793613396758105206044671781655643827765325582106395783768049549200
139 384550583604397771954823024748710945840624163761653320017855895261694380072
140 1347490786871780826739852746026643673341561506984079015749089378686968590394
141 4713036453791851031050378436770729411305065114360849814239119503952930931148
142 16515409159865185233883679288704225291215871751816011790180590754181769213820
143 57768560063658099824588814176524014360953571269283178162206862088281943079966
144 202439771553562867211104962312804278747522807651566457489998907311774077961964
145 708148766579275944935548973664902167241480426904250429506783996931191839865926
146 2481670530895114498644965462334054988395865398584766952709301597249179020096340
147 8681575119706020279548845415589559604691755611292401684316692457673733195131892
148 30425173057005736724639223407881640669505174412215427299007952831093339055763058
149 106441873268944592258553296305686334913973414104506154126169882205437992577263864
150 373045279888180612611815200647491619674122438361168194947759797147408055520583084
151 1305164899414806208579507916953585078581550475648551043800475867102761295799701120
152 4574341176748339380975376135987090377882642113691164969704800163640625397338426822
153 16005016866633710930533105335826901503971610369348182054867384565624598005646901066
154 56096151012920822808981341474033110647036376150784448115900488462610054404582087546
155 196283493926282311875456425411856781486016901949663353528374851003259713759616868116
156 687977307098835961077954068200005020929886294044703982688409188215472195698784534146
157 2407395108222178844226105742924211833348226776322640232696467745936963451350894272194
158 8438218612053766836983382653132914244966891746666548365267920787374847652288939207126
159 29528814370531701329577872478166146539060316897725765753935483503271620504824219461392
160 103505194722191310907075834518522498530319627203032736416298386866045859425047194740206
161 362225327918491830828515244341972469240730712988982834930532883771919686407375332925172
162 1269718285753957292194680530711080687062243914619583204712779209788923239284413356176272
163 4443702195164665369046374677448206611691557275947578766185081917170056903032726500446252
164 15577064740273622920558024539734190888034258365012801460900186539034907613164060890161650
165 54518461828472633858153018704189737880910426306512220358325703270258613258531615459710594
166 191115582926317242588135324615360089519171760265073992586293746191648369062819148512912502
167 668919686426646508362699142459639645139700695783318138466318740273914514918482927146948902
168 2344973972328948561701256906224666588894319842153702956672206988544249026520853215297499988
169 8207962094532425992299117824816615070200639547444706026304047655690313486127357367374396368
170 28774690632505147977410200356437548143981980876434366413300290955371500938527097877370176392
171 100722607691386709544309394420000380245210803801716250006655906393890047912166427878807475230
172 353112662054536714084873177601553830828246537268107105089569599012435109766581858722718680642
173 1236084419914485924771019423964374452375582281385303321282315740678414003980462003040315360556
174 4333564028146154839113993240181808096133208272502423382190658916340391085364953715628456166826
175 15170440052218996205252699066810975913050428967549182058119759448870949610537577410555602294148
176 53187034212448083911945831705765939927904061520274882916381255761144936697021335667572929040026
177 186198614479508734678157360746702232451324071954767014790530604959159850240678664508833081799444
178 652821297076047189305283603822044239698244315652987339941440932415466819317197492159265803636028
179 2285505648754721230228331518122988051460210884227626826883096886231692860010773633169641821542408
180 8013278055067116602502722413127233318305950091218198415447316941603958941721729231760744600724792
181 28055313692184390881482105309633092708497029079418938676844340035313011031329734868026518150820182
182 98367779087306448012258980274699107650469129202589532204351193309452327696881194286347593807941872
183 344408882441775724941058899973724331063488782852796846268164771719861554794596393816540365027595956
184 1207596067592286525401662578999215893685637332858303311795260306043546167560482832396519129119701572
185 4228237469010816615376067015772712181294516736149336570543866932663625643053671606496391172632104468
186 14825731114517880030615168398292583355477825943714370628719920663357612501159825442257196966798143402
187 51912226481777067081318074310987173683747764467970044559070977058881397675415628940362879973730414808
188 182026914102229940952209328339876552443762266602553095279186604817464632294396276037391149501799542990
189 637389146053262386661300559746652426717313735526955705680292738317050750946572915461399838318520599328
190 2235010779334761243323686900056962365027396960786882318233111298201222339802058178101984317950034124072
191 7826433052438325604804257617906187231499177097254609031595586020345026797834878032372920538409879545354
192 27444015287569309653947124102817129517938669908203600318362745531272014827288524621807065576825998213382
193 96105177589870714528079642601526269505510941658955478886014904935102595950724655416118516149288438215490
194 337007216621573943959052277179444822467272956256444839622289336189331254130040948032973350553338683950924
195 1180192659131168944494800154132947489900449627484744957242207589180434290936556082782314492812202991957674
196 4138603159989272424111766109569089538901172970707863961570987899809238918347735908009088875383564878331958
197 14493783579854920509871166720183438908203574608368760558298537693224292016237811466673395253740471126823174
198 50826585807320893601583129104432297240227463290252477874795186855969801075720971233783182533729948098779100
199 178005293214474002821851004262072223964946934463154614770538481130063528947498937646586132838294310754536146
200 624238004494260067364109957206542524044056518985917175258306608336367242222011181550324476713923370769938584