0 1
1 1
2 2
3 4
4 9
5 20
6 47
7 112
8 274
9 679
10 1708
11 4341
12 11143
13 28831
14 75135
15 197013
16 519447
17 1376256
18 3662327
19 9784106
20 26232033
21 70558313
22 190348160
23 514904151
24 1396328313
25 3795324358
26 10338000693
27 28215285901
28 77149545999
29 211314835549
30 579730469034
31 1592861892420
32 4382745719247
33 12075201205666
34 33311126593222
35 92002739007420
36 254390441909257
37 704147634592623
38 1951038508663932
39 5411095469665032
40 15021090077980352
41 41734548146270294
42 116051409932947047
43 322960339041068254
44 899449419612434392
45 2506794853772559126
46 6991364773112836677
47 19511637004029009461
48 54488174546591361510
49 152256747041931798992
50 425702456435477002565
51 1190916384828618378038
52 3333439894599399683055
53 9335368908298595581144
54 26157098558015110410083
55 73326178884230953979991
56 205651804823494560178559
57 577036056222776117386881
58 1619808437294016910490886
59 4548920029885754415642876
60 12780000110094428470677707
61 35919111564072420897001670
62 100992011761688502620421417
63 284059920550297651065891104
64 799262489919552951642852756
65 2249679715261864570471919871
66 6334308539387663967507410442
67 17841060476189183524933302763
68 50266761419799492399390647185
69 141669372268874952149628419001
70 399394482260979282989733984488
71 1126303775678083317299691074597
72 3177114876866637255597077726580
73 8964598579055550510927261188376
74 25301490927805241423660812786864
75 71429174198511346702209839807559
76 201704890378655721913798927921411
77 569725497851430174856334091639418
78 1609609663447530973854514172679634
79 4548608186615961258404030089395919
80 12856921333462380043669214086458845
81 36349085904137252494031492243832763
82 102788774460094221693000639436735448
83 290730966076937801392757034699755171
84 822485227621608096176350883942838002
85 2327308803767535528694896852004072124
86 6586686016596136403389530876831303126
87 18645111101990175575980718854339634933
88 52789329232802381172652803859454282070
89 149488787079691650088044680085732054534
90 423399764632443308940957945429045986841
91 1199417545714364090269187616234411622791
92 3398335885794800915418882947036805111709
93 9630231003492657673532538947692213799622
94 27294807713393725760791448014430885313082
95 77373953007078248554796748881030573656012
96 219371129487905837410952105707349586771952
97 622060564108441659991722693604299222350331
98 1764221039729130666363167923895382605238686
99 5004251298997658680393862076767431996937968
100 14196775276156073168929193330653592369979759
101 40281304317572898559043482887218696640738997
102 114308712619808287080024821428180543740025602
103 324426217200481647224598483624406540955614494
104 920899408486656990296064135622330408038535572
105 2614369464135875453213987426803906112293336216
106 7422994760267310894592318524642994527473942557
107 21078888460734565808530163275456592382287629218
108 59864806580476593954303166684937671558822304215
109 170039485351819701169130783304118071337757442234
110 483038026904729409509767384313077864530013121577
111 1372351150669878310330335986165550428186795973447
112 3899425631168725052111577799603635706605910923485
113 11081194877608236869647244373855307504230094041707
114 31493593919077120813680764858122142917672410506058
115 89517238827689372053045521621180505914385200620394
116 254471483457912075179901284027796617558068513768459
117 723467025112575910274115278727121796710402275463806
118 2057049507084202113779004282724558555257617840527507
119 5849467831664025257458620448109248257852269759996518
120 16635383848155969399018579302597623820898706011031486
121 47314408676725343672051401315060773873853404349655847
122 134585233075722940045451805995078633119442295122451104
123 382863626720608330207180987464118958877855876311989459
124 1089263189807957148347441724120939898407865677294920753
125 3099294886178139056522543907449143263004211560162914391
126 8819291032656774853624328255481928010545505467729172901
127 25098312106856025533452670503908713523609598011831385439
128 71432327698021780981335833119177435535603926664851158395
129 203321791477913129812145573185683248097004422591196272542
130 578777045770651296929164092214588282200464423074605388473
131 1647693149713426521011122515675812369242148424026219884630
132 4691140858665508411121149614295421422481336940242118308501
133 13357253157587246883495643654069853863651486763969481991291
134 38035737870230275332172284243147521200384478927816174887160
135 108318343497030927766796808424132556651395577045869720265709
136 308494291039135858354223147325796599392875115923623223844533
137 878671831834714373297004646534785490325421458577315045737584
138 2502881177461260474794362453295396224454769972915750321990361
139 7129962254575928767462404795142396239067702736233860965037315
140 20312679907784171463491501119231121926359920575478566485638087
141 57873500273494139360107886524366344590667642161471183598221635
142 164901403120896534527424862414561511991899062058341030625090901
143 469894739012825427635372051914406921098867201098408979572638230
144 1339084578676899079212614024077381197607617404086309120372467648
145 3816332462699083928748973047733841635173882436655574197712728920
146 10877140616767141307853390226799461140260507025428442937341045873
147 31003678365213770362818420010939464890485906083135710968242427489
148 88377403750454660197145669195883165005380002071081166421982692271
149 251940738680601741117529080244959639356661767825171716216263369010
150 718264354816702984708662831343052625611574624610402826508083986773
151 2047852198556377288122905162722164445349964367784818822162956183434
152 5839032743491800809883287852112803159616636103177319597201072151191
153 16649870362566943820721573233260084995740190716878112760450507145745
154 47479713457694974984644415550666488083221067227171559187966310745023
155 135404238643251225412071878785418942500628335066502627159159826643237
156 386173994141692038807247397734914957288219488241309479721927759177119
157 1101437975626762222028340882514779423357228685973871561323828914773798
158 3141687582872469349457904242759868264462904277609079874702464845132659
159 8961723664188392711841137738937203222064608717776734015731864924656834
160 25564975816568860170124829170508696172182921459281108411208835755980563
161 72933020032044664293361121289516329945826274300289478878317025555557463
162 208078723600863199473504726859285018011871466320743026803494893983165223
163 593684238122091511557091870510856182837815913482900370099194361268976271
164 1693976702908052577661571271580971281182032345883984781661529694586210622
165 4833738236715620705945748593090960724120136221284517931813131311130548986
166 13793748999331941386582027088033145551565147142714002333530937282314160450
167 39364498773243486820286264867228511035265121052091217476310058445222063324
168 112344049536912602134527729625650376187394905940831084154081808450122051921
169 320640291191347425957072611599209987581803110794913004121346951533658571290
170 915184214427497490021416165193203312003538052629877761673250670473693407125
171 2612288224670243047507050753488424581136789322429822882951672879891867094598
172 7456852537891694483943638849934079839903573975291200316894853561745388552960
173 21286862514212045991760269903592505577882717264149735355823109857137381590147
174 60769987432491080083710945292734274090067674013518079438383085058807344260887
175 173495328605808630433980420929681404198479833887587238256223814343437021034141
176 495344487333746957881155103633492086761880641393930689964854918751399097720953
177 1414319588605387669223854691620188744441829088424940572631130008466121840914999
178 4038389666491829518982196774603591537450094233747750605810722347855155795143971
179 11531587624151851385941318468300476778738673609712670127570719231318165559963008
180 32929867059127677533667830956547686067088102964234987885820003388866385164148599
181 94039567783431889915224871845056898453798904164783608043401034518056103898657906
182 268565874663513072967816811465525033270976007131337980110663931132223207216510145
183 767026513443440234330053592761376174810409528158158489578388741315228560479294637
184 2190731028793367945538048630445581964977469630075792504658062974660140081025476751
185 6257295603526694263650743960669763369083913535997041280776492307348313412235610165
186 17873228670921358777415621901399627141982159286905220271303126525876610088344015436
187 51054952819022471817628253873247478616697739518106633876693808261613991909397061716
188 145844843341014473972211371048550930804861254656353593739015190545178405717298215158
189 416641394559609715674780989455905397835917183850027547284619187150919695339641934112
190 1190287034428299851973644740994795856506902494450550749808295378663163528782522018178
191 3400625065059959049537031996699244581148001974009217436096123947199929771949280123790
192 9715907646643426195312491949066124066339247021317161668527505507431324706301473776742
193 27760379643410359398046870268449630364614585233735787959227283826550726779472192527816
194 79320353758010969618391605742302224350297245512383828524765933323324711781696221954222
195 226652715303073360626059022220246689785761876598011923820067020864922997475157649287448
196 647670445311185771142872365697632152446213463343424995610324944720405075107256121948475
197 1850818927376934629321520913811900326648605466865225991806387696994592818535704280015004
198 5289203978981813516925876895801558750116086156236616220722422333125479304957529604172075
199 15115867131277203851598372516880202290116658269947627720087753211909348417055681560686498
200 43200822836964738856408213239790432915226553056635035858217009801376523520200012245818682