0 1
1 3
2 11
3 39
4 139
5 495
6 1763
7 6279
8 22363
9 79647
10 283667
11 1010295
12 3598219
13 12815247
14 45642179
15 162557031
16 578955451
17 2061980415
18 7343852147
19 26155517271
20 93154256107
21 331773802863
22 1181629920803
23 4208437368135
24 14988571946011
25 53382590574303
26 190124915614931
27 677139927993399
28 2411669615210059
29 8589288701616975
30 30591205335271043
31 108952193409047079
32 388038990897683323
33 1382021359511144127
34 4922142060328799027
35 17530468900008685335
36 62435690820683654059
37 222368010262068332847
38 791975412427572306659
39 2820662257806853585671
40 10045937598275705370331
41 35779137310440823282335
42 127429287127873880587667
43 453846136004503288327671
44 1616396982269257626158347
45 5756883218816779455130383
46 20503443620988853617707843
47 73024097300600119763384295
48 260079179143778066525568571
49 926285732032534439103474303
50 3299015554385159450361560051
51 11749618127220547229291628759
52 41846885490431960588598006379
53 149039892725736976224377276655
54 530813449158074849850327842723
55 1890520132925698501999738081479
56 6733187297093245205699869929883
57 23980602157131132621099085952607
58 85408181065579888274696997717587
59 304185747511001930066289165057975
60 1083373604664165566748261490609099
61 3858492309014500560377362801943247
62 13742224136371832814628611387047939
63 48943657027144499564640559765030311
64 174315419354177164323178902069186811
65 620833572116820492098817825737621055
66 2211131555058815804942811281351236787
67 7875061809410088399026069495528952471
68 28047448538347896806963831049289330987
69 99892469233863867218943632138925897903
70 355772304778287395270758558515356355683
71 1267101852802589920250162939823920862855
72 4512850167964344551292005936502475299931
73 16072754209498213494376343689155267625503
74 57243962964423329585713042940470753476371
75 203877397312266415745891816199722795680119
76 726120117865645906409101534480109893993099
77 2586115148221470550719088235839775273339535
78 9210585680395703464975467776479545608004803
79 32803987337630051496364579801118187370693479
80 116833133373681561419044674956313653328090043
81 416107374796304787249863184471177334725657087
82 1481988391136277484587678903326159310833151347
83 5278179923001442028262763078920832601950768215
84 18798516551276881053963647043414816427518607339
85 66951909499833527218416467288086114486457358447
86 238452761602054343763176695951087976314409290019
87 849262103805830085726363022429436157916142586951
88 3024691834621598944705442459190484426377246340891
89 10772599711476457005569053422430325594964024196575
90 38367182803672568906118045185671945637646565271507
91 136646747833970620729492242401876488102867744207671
92 486674609109257000000712817576973355583896363166027
93 1733317322995712241461122937534673042957424577913423
94 6173301187205650724384794447757965840040066460072323
95 21986538207608376656076629218343243606035048536043815
96 78306216997236431416999476550545662498185278528276091
97 278891727406926047563151688088323474706625932656915903
98 993287616215251005523454017366061749116248355027299891
99 3537646303459605111696665428274832196761996930395731479
100 12599514142809317346136904319556620088518487501241794219
101 44873835035347162261804043815219524659079456364516845615
102 159820533391660121477685940084771814154275344096034125283
103 569209270245674688956665907884754491780984945017136067079
104 2027268877520344309825369603823807103651505523243476451803
105 7220225173052382307389440627240930294516486459764701489567
106 25715213274197835541819061089370405090852470425781057372307
107 91586090168698271240236064522593075861590384196872575096055
108 326188697054490484804346315746520037766476093442179840032779
109 1161738271500867996893511076284746265022609048720284670290447
110 4137592208611584960289225860347278870600779333045213690936899
111 14736253168836490874654699733611329141847556096576210413391591
112 52483943923732642544542550921528545166744226955819058622048571
113 186924338108870909382937052231808293783927793060609596692928895
114 665740902174078013237896258538481971685271833093466907322883827
115 2371071382739975858479562880079062502623671085401619915354509271
116 8444695952568083601914481157314151451241556922391793560709295467
117 30076230623184202522702569232100579358972012937978620512836904943
118 107118083774688774771936670010930040979399152658719448659929305763
119 381506712570434729361215148496991281656141483852115587005461727175
120 1358756305260681737627518785512833926927222756873785658336243793051
121 4839282340922914671604986653532484344093951238325588149019654833503
122 17235359633290107490069997531623120886136299228724335763731452086611
123 61384643581716151813419965901934331346596800162824183589233665926839
124 218624650011728670420399892769049235812062998945921222295163901953739
125 778643237198618314888039610111016370129382597163412034063959037714895
126 2773179011619312285504918615871147582012273789382078546782204917052163
127 9876823509255173486290835067835475486295586562473059708474532826586279
128 35176828551004145029882342435248721622911307266183336218988008313863163
129 125284132671522782062228697441417115841325094923496128073913090594762047
130 446206055116576636246450777194748790769797899302855056659715288412012467
131 1589186430692775472863809726467080603992043887755557426126972046425561495
132 5659971402311479691084330733790739393515727461872382391700346716100709419
133 20158287068319990018980611654306379388531270161128262027354984241153251247
134 71794804009582929439110496430500616952625265407129550865465646155661172579
135 255700986165388768355292712600114609634938336543645176651106906949290020231
136 910692566515332163944099130661345062810065540445194631684252013159192405851
137 3243479671876774028542882817184264407700073294422874248354969853376157258015
138 11551824148660986413516846712875483348720350964159012008433413586446856585747
139 41142431789736507297636305772994978861561199481322784522010180466092884273271
140 146530943666531494719942610744735903282124300372286377582897368571172365991307
141 521877694579067498755100443780197667569495300079504701792712466645702866520463
142 1858694971070265485705186552830064809272734500983086860543932137079453331544003
143 6619840302368931454625760546050589762957194103108269985217221344529765727672935
144 23576910849247325335287654743811898907417051311290983676739528307748203846106811
145 83970413152479838915114485323536876248165542140089491000653027612304142993666303
146 299065061155934167415918765458234426559330729042850440355438139452408836673212531
147 1065136009772762180077985267021777032174323271408730303067620473581834796006970199
148 3793538151630154875065793331981799949641631272311891789913737699650322061367335659
149 13510886474435988985353350529988953913273540359753135975876454046114635776115947375
150 48119735726568276706191638253930461639103883623883191507456837537644551451082513443
151 171380980128576808089281615821769292743858731591155846474123420705162925905479435079
152 610382411838866977680228123973168801509783962021233922437283937190777880618603332123
153 2173909195773754549219247603563044990017069349246013460260098652982659493666768866527
154 7742492410998997603018199058635472573070775971780508225654863833329534242237513263827
155 27575295624544501907493092383032507699246466613833551597484788805953921714046077524535
156 98210871695631500928515675266368468243880951785061671243764094084520833626613259101259
157 349783206335983506600533210565170420130135788582852116926261859865470344307931932352847
158 1245771362399213521658630982228248196878169269318679693266313767765452700177022315261059
159 4436880499869607578176959367815085430894779385121743313651465023027298789146930810488871
160 15802184224407249777848140067901752686440676694002589327487022604612801767794837061988731
161 56280313672960964489898338939335428921111588852251254609763997859893002881678372806943935
162 200445309467697393025391296953809792136216119944758942484266038788904612180624792544809267
163 713896555749014108055970568740100234250871537538779336672326112086499842305231123248315671
164 2542580286182437110218694300127920287025046852505855894985510413837308751276942954834565547
165 9055533970045339546768024037863961329576883632595126358301183465684925938441291111000327983
166 32251762482500892860741460713847724562780744602797090864874571224729395317877759242670115043
167 114866355387593357675760430217271096347496001073581525311226080605558037830515859950011001095
168 409102591127781858748764212079508738168049492426338757663427384266132904127303098335373233371
169 1457040484158532291597813496673068407199140479426179323612734314009514788042941014906141702303
170 5189326634731160592290968914178222697933520423131215486165057710560810172383429241389171573651
171 18482060872510546360068533735880804908198842228246005105720641759701460093236169753979798125559
172 65824835886993960264787539035998860120463567531000446289492040700226000624475367744717737523979
173 234438629406002973514499684579758190177788387049493349079917405620080922059898442742112808823055
174 834965559991996841073074131811272290774292296210480939818736298260694767428646063715773901517123
175 2973773938787996470248221764593333252678453662730429517616043706022246146405735076631547322197479
176 10591252936347983092890813557402544339583945580612250432485603714588127974074497357326189769626683
177 37721306686619942219168884201394299524108744067297610332688898555808876215034962225241663953275007
178 134346425932555792843288279718987987251494123363117331863037903096602884593253881390377371399078387
179 478481891170907262968202607559752560802699858223947216254491506401426406209831568621615442103785175
180 1704138525377833374591184382117233656911087821398076312489550325397484987816002468645601069109512299
181 6069379358475314649709958361471206092338663180642123369977633988995307775867670543180034091536107247
182 21616415126181610698312243848648085590838165184722522734912002617780893303235016566831304412827346339
183 76988004095495461394356648268886668957191821915451814944691275831333295461440390786853981421554253511
184 274196842538849605579694432503956178053251796115800490303897832729561672990791205494224553090317453211
185 976566535807539739527796594049641872074139032178305100801076049851351609895254398056381622114060866655
186 3478093292500318429742778647156837972328920688766516283011023815013178175667345605157593972522817506387
187 12387412949116034768283929129569797661135040130656159050635223544742237746792545611585545161796574252471
188 44118425432348741164337344683023068928062961769501509717927718264253069591712328045071823430435357770187
189 157130102195278293029579892308208802106458965569816847255053601882243684268722075358386560614899221815503
190 559627157450532361417414366290672544175502820248453561201016242175237191989590882165303328705568380986883
191 1993141676742153670311402883488435236739426391884994378113155930290198944506216797212683107346503586591655
192 7098679345127525733769037383046650798569284816151890256741500275221071217497832155968655979450647521748731
193 25282321388866884541929917916116822869186707232225659526450812686243611541505930062331334153044949738429503
194 90044322856855705093327828514443770204698691328980759092835438609172977059513454498931314418036144258785971
195 320697611348300884363843321375564956352469488451393596331407941200006154261552223621456611560198332253216919
196 1142181479758614063278185621155582409466805848012142307179894700818364416903683579862232463516667285277222699
197 4067939661972443958562243506217877141105356520939214114202499984855105559234155186829610613670398520338101935
198 14488181945434560002243101760964796242249681258841926956967289356202045511509832720213296768044530131568751203
199 51600425160248567923853792295330143008959756818404209099306868038316347652997808534299111531474387435382457479
200 183777639371614823776047580407920021511378632972896481211855182827353133982013091043323928130512222569284874843