1 1
2 2
3 4
4 10
5 32
6 122
7 422
8 1222
9 3302
10 9021
11 24558
12 69453
13 198750
14 569814
15 1618526
16 4609110
17 13012670
18 36977018
19 104466558
20 297190402
21 840584030
22 2392121298
23 6764980670
24 19248138770
25 54423938014
26 154841629474
27 437824909566
28 1245695741730
29 3522394530078
30 10021976504802
31 28338541294398
32 80628871638210
33 227988251579998
34 648671667964834
35 1834201984616830
36 5218672056224514
37 14756474100548766
38 41985134502785378
39 118718413212038590
40 337777694630041154
41 955110108535862494
42 2717479704394347554
43 7684025434932238846
44 21862593122971571970
45 61819311912389559582
46 175888339142074792930
47 497347043572338380350
48 1415052067018026023618
49 4001242850000155100510
50 11384338226581138309026
51 32190689675040664001150
52 91588966979614230229634
53 258979657564656744721822
54 736849056302857147877218
55 2083536069330936817671870
56 5928077906638609695000130
57 16762407488180710300437982
58 47692410490486426588555042
59 134856462978787581392558846
60 383693678509003639505807874
61 1084943533358015071057602078
62 3086881904620647141774421730
63 8728558087430955529994456894
64 24834498003814741259539199426
65 70222757169108059835863463518
66 199797825169856032695843225250
67 564954208362588627094928096126
68 1607408007060161800734015957378
69 4545154169584919477328652631710
70 12931875003974616801979273238114
71 36566550207970962612769234788286
72 104039167643720020944657558201666
73 294184211189022832022077825122014
74 837013070468922263952309214656034
75 2366762782397842458306285713112062
76 6733914697731874774800640651536642
77 19041015306373956796586439390590750
78 54175506639252280972868425187663330
79 153188256378717349065759805474328638
80 435851306611920179790664193430090946
81 1232425977016892511128601402227812190
82 3506499029908093433870104179803262370
83 9915079815720530912412025164727344254
84 28210390241400137469736534569747105922
85 79768529376560894638320503128705879966
86 226957461212514095402490395566321075554
87 641751594254499342144414568762396958910
88 1825911969287004938469340708629161649218
89 5163002401410795699569942881674784223198
90 14689777114063518527608656802107265582370
91 41537245930708886632102605624343396769022
92 118181793695742821745329261283965457074178
93 334174316679910958189868505228145883973662
94 950792939381743497780749282488437649312994
95 2688490087060030088286975446756334235406654
96 7649293392056040242765326357599811179443138
97 21629367032246740574003480322946635433007198
98 61539886314048184815043217925808114174172322
99 174011993002076566216522852669701993035218302
100 495099012868171813063766803700261616241600386
101 1399956534253208089461251261152860722948645022
102 3983157058369183761490911666759587905821455458
103 11262892079943395932503516990414574971916558782
104 32045186395596203693409173948538560451993854786
105 90611911799190192794822008358757057618844672222
106 257809058513234527590299301248396746689874777122
107 728988478414461252210873301086512193441699593726
108 2074118397408179201138869112851292948016604440322
109 5864838199625988106452886237426966473155539212574
110 16686640691666130045171549207819053032485099371490
111 47183636129069810353190316424054644071982432997950
112 134246906020751672673192873210941366436743095579330
113 379600500914490193332121213503874688211414717057374
114 1080039542359502041289102382752620000937959261481890
115 3053951583984729755280644816648565561490561757585022
116 8689104632920248821290473333569624040157231024572034
117 24569567887434845297726934213709560896919336631562654
118 69905347314316216914654426988093921350524073037882210
119 197666416632454374053897549978305634947565778633745086
120 562400591267000068031867344868083832919864665870901826
121 1590260457299165764668654352563467618267701919615095262
122 4524609879059938190233320257195711883589005241245639458
123 12793920004892389772378541616522367156031498760651349758
124 36401267842849132969412440635089090304416366301053404674
125 102929295852316326090180570249886284547109699060619094558
126 292854486018614203352220715218216742991912235790251158242
127 828083960240673175351706312497875580016829931876493316926
128 2356064913768507896193119067000171954456084756864415396290
129 6662078463956044309410880666542498510835072866587551447646
130 18954949105810095979107401536825357850481612723995808774818
131 53597571732952572824382870032220698007682170094295358537598
132 152495838932200379819483463533281709139333451915930918233474
133 431201720485763169450672184583938606743548707061903649784478
134 1226855359084422637105135718827405680954622587552207136592482
135 3469092306574902379926526321686509788707471494795940629095358
136 9870263232450347112459074999727489111060797820164736469950786
137 27909446692327190158841387594699644815236547570721247375672030
138 79407972224668209232078924905588227047958246397167988231402018
139 224536318389553590516272034030411510735815061441680236657229822
140 638850849702036918381002610208111797852038000186943621856896258
141 1806433457163283796510358700606207125586603552293831617341045534
142 5139665410549650359118888057304986518325415466055430822552394210
143 14533069120236861717941847223978392521206828294501485878252459070
144 41349495809109636735540219926121768499823579922407303083607617730
145 116921050823125291997477228429196700261596583351038877349390232414
146 332663834528622869215129246478606059349509728074368444663993256354
147 940650045250802711082016423203444718781508357831361957932623519870
148 2676337997304105221250350790855832308072749054708944174665667429506
149 7567692057171727876950094529337404487161844641014161628285293859742
150 21531601371586584403655910550778533651822372115060417363747792634210
151 60883389482972213632923539186077643617682543322375363822042765386942
152 173225451378677458773742893300556044217576570695306363940262438051906
153 489817382490141703671948022976754830881267846384043927555234458432478
154 1393628671063188960971883732252836669350622656291207927157876838318370
155 3940665429880420595301990394740063539263702759807397616348266879901950
156 11211983327805709000689443788141538368111751149746535366836086737306626
157 31703333906422116221618848000979852287265986628873700324669388325047326
158 90202342096687094075733787550800945669661435490291987773689222132320482
159 255058796202496688203064870981019639835910758366431252446594939676054846
160 725693419428242335914150226926458300502321658327885564246976326278574018
161 2051992062168849929881963769635576156698987291959031618744161840042941534
162 5838328881050159398703788599615103920227212095291060652063265539864385698
163 16508630503615434112895218271618017016426599364877762818997589141246886270
164 46970364083168994342912690149852278018364840466524587961052518894006395778
165 132814783316874358793934654221365013605165258659332448391383878903208010910
166 377884690474753235071239639460142836642405446570737282628517797124487606370
167 1068517867890079165171371816409683020322775089608386486706381401623732987326
168 3040147592689595516231363877511276122776813633053225841051987824552924077890
169 8596410772107940126750607855717697136258769917844541135249124743384356955358
170 24458512393620881747878102741286308072899520606088891824224601796841648328738
171 69159609196554412040939800898227986684774093079120733601975789938025582789118
172 196772956006279489249873198632048196832186998272258988694046723605792411706114
173 556400999326289012773896517785369111808864236608522464837538527604492992568606
174 1583072412267714590986432799990520347757179250205624345664727192886611857520610
175 4476342125812889887990270994099476023283716180044613655361023464764201626261054
176 12736090941293501554560080887273141355829664474511507332340017552579079420899010
177 36012945432501701368448418905274788835044756440408249630458448570384793714756958
178 102464051049022556615741355992999658663286574422176702961997864708670890181879714
179 289730365167033846982021402265946341597138186234439662806432547316251640407270014
180 824340985453925640600238099558498494133722667702866435857373501824716986744013442
181 2330930822005565877637818156188693129172430361207982936001031216128185696275183006
182 6631965585413301063021500122763769759955251351340581095482578572902833185478745954
183 18752740997110194388048312093284281122768964238953989094429869860842110924370208446
184 53355308424810452098800428258794866565644662651956634615804350949941939886317706818
185 150869039777902824878883957544405579992663756464469248436669146710177645380297741790
186 429252670334723792480483427990311719453957889991099443739965221313482884327234756386
187 1213767478952222340570822016952877000310307133029936830608212512206253912127985459966
188 3453411861523610906798284382540946103687029428609788822619646515969387183572460880386
189 9764968976609154054249721595808687389364240116578372364681159635515287601016663076382
190 27783294803995608807860811591804553535292793424133264506836264791566284405755792205538
191 78560861752906368285033338133813948790966410033342424579485552834445411090856752404286
192 223521404662451626837792717702958203972283149057095747356588214098944799836827619454402
193 632035699667158834780492097362089228147275164082738798947036984764752200515754562715230
194 1798268300960844831202709859147597123357413871803830032696144814656665388471992385762978
195 5084836351594330561264116848646157233204223921847839286957170855515385833204598770828158
196 14467379028527687799140071857925717957168842896980344448159731722155442837106390967525762
197 40908386561251425412365534051939085272931694153587104576663212904949830938213085326476958
198 116392562691144336653922083339344713921974523535964490768857827422732247870882917810261602
199 329115034453381781901626013425102850104294907177180552917462570180838529410812593255917502
200 936398266963123532740912110781298761956673100286228658429440957424432748144433804640247106
201 2647787287847931420301709980240033969196102349501076880878248456752478171892934967891330782
202 7533485766597483661246275026437843495757952469965687867756913993986969610306760055896583714
203 21301905983520668784929832282640005081039038696882022101899250050055162926027888945553818622
204 60608193968135453791573643896624826037594713051767441957558922065262632485744644447700689154
205 171377512315035635214878726655281333766449932317922736841007122522243432231244839575212490526
206 487603387049101613373995389116614202448587189064095232122258056276400672721915982256241808866
207 1378761682171128782341063313381531721819051867369102310142025797697405213079934658612377540670
208 3922853454217031118595017043390437148291802255562404767903811356225991346796529413899273596098
209 11092375834752852943997121822909317782526999067731640192064027053564119718254192316399320919902
210 31560033486217035034968734303806430037568353032475462771902170672541029306920449778371770713506