0 1
1 3
2 10
3 30
4 87
5 245
6 676
7 1836
8 4925
9 13079
10 34446
11 90090
12 234227
13 605865
14 1560200
15 4002072
16 10230201
17 26069995
18 66251090
19 167941494
20 424753615
21 1072057117
22 2700704172
23 6791746500
24 17052595573
25 42752015487
26 107035180630
27 267634562754
28 668407232235
29 1667467065425
30 4155480365584
31 10345723839792
32 25733659134065
33 63953800328915
34 158809507322778
35 394050068257230
36 977032397933639
37 2420837625600069
38 5994275926181300
39 14833248793533276
40 36684060421436589
41 90671802768354535
42 223991819130230558
43 553054180504933530
44 1364861812264418275
45 3366699808758529273
46 8300867069355315864
47 20457567230341598280
48 50396873735357226025
49 124102192394565914811
50 305483886116827498210
51 751686097506407660838
52 1848970974478354761663
53 4546473966038727817325
54 11175725639055743604412
55 27462384628725692075508
56 67463220398158015062245
57 165678735812918973862991
58 406763238301401353421030
59 998380215358409713633650
60 2449816221181002237178331
61 6009772764988665133898913
62 14739174517857615853283360
63 36139507441370714482988640
64 88590773448631963452613857
65 217117608075367296297445795
66 531991681120864784499317546
67 1303228907096825977108934526
68 3191871060395473190794705975
69 7815942094829414374666238869
70 19135118949018542424140487876
71 46837878457736622206941715340
72 114625636493196273290026224157
73 280470371166408264674993275575
74 686143578899275480868013304750
75 1678293148833763678755020055882
76 4104378316377674421294054287571
77 10035882281079660139519130543945
78 24535456317328961519600320072360
79 59974254292812064435431781995384
80 146578197095894019723155911373465
81 358186572247556443803839670669707
82 875157421309860516507719411878002
83 2137969498067941035095142878683350
84 5222238663565923312426618096925103
85 12754199400640812669681469312151997
86 31145284861849779396984350128146380
87 76045816493785857963772846621897764
88 185653659985314699069970190885765205
89 453187668105647150094716200474527775
90 1106114801614965990986848683510843254
91 2699423413813525009514308722929358882
92 6587059719616264756634702531911872715
93 16071745176272497893468081747270872305
94 39209052808988396031558838350031465008
95 95645058591130004303246071055007265680
96 233288088321836968819359577998970770769
97 568954279692861784651242734738471819379
98 1387451654954264787721708660385885208250
99 3383100648552857702003664789015706845486
100 8248394077209617125146911318338198917159
101 20108614112222832161042238319039369325285
102 49017814045306398798138762823032366876628
103 119477350999388604667879264591682226341820
104 291190925380840675305923668126168495395725
105 709629129231137064534338853710140692067463
106 1729207448120006090055852257398464505234494
107 4213330481494998925263157385077220428878330
108 10265199587434594587497645942545221441378755
109 25007678465037219074706521116722446194752921
110 60917785311179685332722310784091995675506360
111 148381655483410925906222459747664984118126248
112 361395137863700862073121487013040938901101833
113 880138420778225636074445264303743358471376475
114 2143319000140677431193925933414139623935290882
115 5219036952068044078428104797249243039075876998
116 12707560987014218044953664777940678535646318495
117 30938755622579848662108300519303926210220979981
118 75320433707878104813619527398923235989352484060
119 183354942686227805672018744648073134355306825300
120 446316319851821400367449056939289682065992094661
121 1086334903580737722209172328346015589385723811823
122 2643966770166518760600096693514267220000331272710
123 6434577051411086190840227144959805838610602263250
124 15658718731136534952956576822487336874832859165627
125 38103518837477154665536293897626651352723183233345
126 92714362911824685232271016672178441086784274276416
127 225580961996387205595344944458551308303748691713216
128 548822328080854298301735992076854408755700626201025
129 1335166417845866886421633718803974602715444841038659
130 3247982804324385441469412096555805919048599070623306
131 7900728107286003594232092035849305527436955403898590
132 19217458821030921650001273082992857452033143483992087
133 46741281434408270759241626155245620474348822004639285
134 113679312862102839918566178215043738964532580364355300
135 276464125188185127961544276181862979573863148108275692
136 672315290469870827322076970593389101016959000201842941
137 1634874378620293422931712990994409868587630561128759895
138 3975331119926588685317954739848365615056619071313895630
139 9665850435398099458158540818849223339409516014082415274
140 23500926696788175942949324861129133552157344668984987315
141 57135807058029856691276685856430215200996239801390776297
142 138902641977024088361255975688217334726975586739949573832
143 337669396569485836832514690776643150957870972666994378200
144 820828147394987567899490743443287940021390413313530272633
145 1995227421474852387796633003610565904060921121158943262507
146 4849673162854466979696235788760897797642444180600785418130
147 11787255822318727034761199483272664471404501854164139678774
148 28647939130271577060566303597683310734068044157505684556175
149 69623324803556133866161239265533756898832475078132373932125
150 169198724501552006224771316144916850443933360400260782482924
151 411169236055690721889736372174593980570391812960591504163972
152 999138256875162762584191595748723883064302586571809271405365
153 2427796332579505447792047134800506412441860803686878573429695
154 5899033147843381372216088542861285110913337429361268951769238
155 14332817662658172821053757146674638105942025950823490070432130
156 34822880767752743986030471366025232669109683143252098813065899
157 84601958821741599365357969864506007608459470150229460730892689
158 205531769952984836832939819596413727560937073081758416063941200
159 499298821434786999835867696045867326244448593502742857471283696
160 1212901029778459184230128794166592586752972664103284656020615729
161 2946277437610581790551662536324474776670785706930389784153238035
162 7156580635193275957569981953184830900638466052422259978622644698
163 17382864725003316512420219867378136375955953545912378864630356110
164 42220286849405927788104136623678392009110766586980151708642567175
165 102542817969233392506744516410893496905306509339476419406665739653
166 249042658642915172443518930973519827198542223947873598772233755124
167 604820986510566877095749924710200610571156857218708570576402916380
168 1468807070030097665680879634626510408257206177034201255425838629485
169 3566872854558362826251198448780667606187035588568417066054947925031
170 8661550673488073292816515896055327338750560347382557872290269020510
171 21032407718204609978944398223443731899028188647037883764771422797658
172 51070231037578744359458887671915092085606285362078549794859522820003
173 124003033165395101482429492207770927583179487176139783094679221677625
174 301080489040116404002206084697423271226642063044867939857621880859352
175 731002557961155825627185405463047129498755947731840110296919566004488
176 1774766890065231344215152595954343173123415430770986879298858092768745
177 4308737455012753008114985741893814421006402088264655754076426493950971
178 10460325319035809637518690069116959548557111637544420876662689645389090
179 25393756247895651331356993003399789530223224702832584371005553656574950
180 61644657643394742673715496311835638166629651752411885835092271266948991
181 149641079346631676473958253222181320990837308965540035337630792679138733
182 363239651789118805585455358182337889960639921908461611319653723910968060
183 881704061641737247367685948034246575664143237990286246891978671561223860
184 2140127967958789929730284566571749600605314220529649737742991796439455397
185 5194504062048578325369986684266972370259573409538639976571764154312362895
186 12607704413920665646963178453605066087210452323225653831913504614214677286
187 30599593598108608970823916231565074630237262353716450176646544290914937906
188 74264821348440001358159076715410527264884536909730283398729119521541490075
189 180234776479811546577765773899824723079962240229046977937397606893165012449
190 437403384416011082064486098788612473181920385358635890413632506751702640736
191 1061485105712552620698952624261593262877981650983812022008171790843399639840
192 2575929726750502130997616127154438685563352335392058112057102602775991738017
193 6250900381433047407756849091040293600689802257937017864620139195517192096995
194 15168398264964963804171867514017311506938657371670071255920031906391483711850
195 36806588284279199256484354741109310821243633978254204824203267032584184061502
196 89310025354704177655568671445087007182774659802536547214435344932709008696311
197 216702431408965409484861657151019867460166939509020476321034578844584539717845
198 525794923524371521798199999235450900683205245146321920302534525476191921520900
199 1275728141576459358344317642118306528260144828378846334886124297452178387801164