0 0
1 1
2 4
3 15
4 56
5 209
6 780
7 2911
8 10864
9 40545
10 151316
11 564719
12 2107560
13 7865521
14 29354524
15 109552575
16 408855776
17 1525870529
18 5694626340
19 21252634831
20 79315912984
21 296011017105
22 1104728155436
23 4122901604639
24 15386878263120
25 57424611447841
26 214311567528244
27 799821658665135
28 2984975067132296
29 11140078609864049
30 41575339372323900
31 155161278879431551
32 579069776145402304
33 2161117825702177665
34 8065401526663308356
35 30100488280951055759
36 112336551597140914680
37 419245718107612602961
38 1564646320833309497164
39 5839339565225625385695
40 21792711940069192045616
41 81331508195051142796769
42 303533320840135379141460
43 1132801775165490373769071
44 4227673779821826115934824
45 15777893344121814089970225
46 58883899596665430243946076
47 219757705042539906885814079
48 820146920573494197299310240
49 3060829977251436882311426881
50 11423172988432253331946397284
51 42631861976477576445474162255
52 159104274917478052449950251736
53 593785237693434633354326844689
54 2216036675856260480967357127020
55 8270361465731607290515101663391
56 30865409187070168681093049526544
57 115191275282549067433857096442785
58 429899691943126101054335336244596
59 1604407492489955336783484248535599
60 5987730278016695246079601657897800
61 22346513619576825647534922383055601
62 83398324200290607344060087874324604
63 311246783181585603728705429114242815
64 1161588808526051807570761628582646656
65 4335108450922621626554341085216343809
66 16178844995164434698646602712282728580
67 60380271529735117168032069763914570511
68 225342241123776033973481676343375553464
69 840988692965369018725894635609587643345
70 3138612530737700040930096866094975019916
71 11713461429985431144994492828770312436319
72 43715233189204024539047874448986274725360
73 163147471326830667011197004967174786465121
74 608874652118118643505740145419712871135124
75 2272351137145643907011763576711676698075375
76 8480529896464456984541314161426993921166376
77 31649768448712184031153493068996298986590129
78 118118543898384279140072658114558202025194140
79 440824407144824932529137139389236509114186431
80 1645179084680915450976475899442387834431551584
81 6139891931578836871376766458380314828612019905
82 22914388641634432034530589934078871480016528036
83 85517662634958891266745593277935171091454092239
84 319156261898201133032451783177661812885799840920
85 1191107384957845640863061539432712080451745271441
86 4445273277933181430419794374553186508921181244844
87 16589985726774880080816115958780033955232979707935
88 61914669629166338892844669460566949312010737586896
89 231068692789890475490562561883487763292809970639649
90 862360101530395563069405578073384103859229144971700
91 3218371713331691776787059750410048652144106609247151
92 12011126751796371544078833423566810504717197292016904
93 44826135293853794399528273943857193366724682558820465
94 167293414423618806054034262351861962962181532943264956
95 624347522400621429816608775463590658482001449214239359
96 2330096675178866913212400839502500670965824263913692480
97 8696039178314846223032994582546412025381295606440530561
98 32454060038080517978919577490683147430559358161848429764
99 121120200974007225692645315380186177696856137040953188495
100 452026743857948384791661684030061563356865190001964324216
101 1686986774457786313474001420740060075730604622966904108369
102 6295920353973196869104343998930178739565553301865652109260
103 23496694641435001162943374574980654882531608584495704328671
104 87690858211766807782669154300992440790560881036117165205424
105 327266738205632229967733242628989108279711915559972956493025
106 1221376094610762112088263816214963992328286781203774660766676
107 4558237640237416218385322022230866861033435209255125686573679
108 17011574466338902761453024272708503451805454055816728085528040
109 63488060225118194827426775068603146946188381014011786655538481
110 236940666434133876548254076001704084332948070000230418536625884
111 884274605511417311365589528938213190385603898986909887490965055
112 3300157755611535368914104039751148677209467525947409131427234336
113 12316356416934724164290826630066381518452266204802726638217972289
114 45965267912127361288249202480514377396599597293263497421444654820
115 171544715231574720988705983291991128067946122968251263047560646991
116 640213593014171522666574730687450134875184894579741554768797933144
117 2389309656825111369677592939457809411432793455350714956027631085585
118 8917025034286273956043797027143787510855988926823118269341726409196
119 33278790480319984454497595169117340631991162251941758121339274551199
120 124198136886993663861946583649325575017108660080943914216015371795600
121 463513757067654670993288739428184959436443478071833898742722212631201
122 1729856891383625020111208374063414262728665252206391680754873478729204
123 6455913808466845409451544756825472091478217530753732824276771702285615
124 24093798342483756617694970653238474103184204870808539616352213330413256
125 89919279561468181061328337856128424321258601952480425641132081619367409
126 335583319903388967627618380771275223181850202939113162948176113147056380
127 1252414000052087689449145185228972468406142209803972226151572370968858111
128 4674072680304961790168962360144614650442718636276775741658113370728376064
129 17443876721167759471226704255349486133364732335303130740480881111944646145
130 65101434204366076094737854661253329883016210704935747220265411077050208516
131 242961860096296544907724714389663833398700110484439858140580763196256187919
132 906746006180820103536161002897402003711784231232823685342057641707974543160
133 3384022164626983869236919297199944181448436814446854883227649803635641984721
134 12629342652327115373411516185902374722081963026554595847568541572834593395724
135 47133348444681477624409145446409554706879415291771528507046516487702731598175
136 175904051126398795124225065599735844105435698140531518180617524377976332996976
137 656482856060913702872491116952533821714863377270354544215423581024202600389729
138 2450027373117256016365739402210399442754017810940886658681076799718834068561940
139 9143626636408110362590466491889063949301207866493192090508883617851133673858031
140 34124479172515185433996126565345856354450813655031881703354457671685700626870184
141 127354290053652631373394039769494361468502046753634334722908947068891668833622705
142 475292681042095340059580032512631589519557373359505457188281330603880974707620636
143 1773816434114728728864926090281031996609727446684387494030216375346632229996859839
144 6619973055416819575400124328611496396919352413378044518932584170782647945279818720
145 24706075787552549572735571224164953591067682206827790581700120307783959551122415041
146 92204330094793378715542160568048317967351376413933117807867897060353190259209841444
147 344111244591620965289433071048028318278337823448904680649771467933628801485716950735
148 1284240648271690482442190123624064955145999917381685604791217974674162015683657961496
149 4792851348495140964479327423448231502305661846077837738515100430763019261248914895249
150 17887164745708873375475119570168861054076647466929665349269183748377915029312001619500
151 66755807634340352537421150857227212714000928021640823658561634562748640855999091582751
152 249136065791652536774209483858739989801927064619633629284977354502616648394684364711504
153 929788455532269794559416784577732746493707330456893693481347783447717952722738367263265
154 3470017756337426641463457654452190996172902257207941144640413779288255162496269104341556
155 12950282569817436771294413833231031238197901698374870885080307333705302697262338050102959
156 48331112522932320443714197678471933956618704536291542395680815555532955626553083096070280
157 180374167521911845003562376880656704588276916446791298697642954888426519808949994334178161
158 673165557564715059570535309844154884396488961250873652394891003998173123609246894240642364
159 2512288062736948393278578862495962832997678928556703310881921061104265974628037582628391295
160 9375986693383078513543780140139696447594226752975939591132793240418890774902903436272922816
161 34991658710795365660896541698062822957379228083347055053649251900571297124983576162463299969
162 130590648149798384130042386652111595381922685580412280623464214361866297725031401213580277060
163 487370933888398170859273004910383558570311514238302067440207605546893893775142028691857808271
164 1818893087403794299307049632989422638899323371372795989137366207825709277375536713553850956024
165 6788201415726779026368925527047306997026981971252881889109257225755943215727004825523546015825
166 25333912575503321806168652475199805349208604513638731567299662695198063585532482588540333107276
167 94547448886286508198305684373751914399807436083302044380089393555036311126402925528637786413279
168 352855882969642710987054085019807852250021139819569445953057911524947180920079219526010812545840
169 1316876082992284335749910655705479494600277123194975739432142252544752412553913952575405463770081
170 4914648448999494632012588537802110126151087352960333511775511098654062469295576590775611042534484
171 18341717713005694192300443495502961010004072288646358307669902142071497464628392410527038706367855
172 68452222403023282137189185444209733913865201801625099718904097469631927389217993051332543782936936
173 255467171899087434356456298281335974645456734917854040567946487736456212092243579794803136425379889
174 953416465193326455288636007681134164667961737869791062552881853476192920979756326127880001918582620
175 3558198688874218386798087732443200684026390216561310209643580926168315471826781724716716871248950591
176 13279378290303547091903714922091668571437599128375449776021441851197068966327370572738987483077219744
177 49559314472339969980816771955923473601724006296940488894442186478619960393482700566239233061059928385
178 184957879599056332831363372901602225835458426059386505801747304063282772607603431692217944761162493796
179 690272203923885361344636719650485429740109697940605534312547029774511130036931026202632545983590046799
180 2576130936096485112547183505700339493124980365703035631448440815034761747540120673118312239173197693400
181 9614251540462055088844097303150872542759811764871536991481216230364535860123551666270616410709200726801
182 35880875225751735242829205706903150677914266693783112334476424106423381692954085991964153403663605213804
183 133909249362544885882472725524461730168897255010260912346424480195328990911692792301585997203945220128415
184 499756122224427808287061696390943769997674753347260537051221496674892581953817083214379835412117275299856
185 1865115239535166347265774060039313349821801758378781235858461506504241336903575540555933344444523881071009
186 6960704835916237580776034543766309629289532280167864406382624529342072765660485079009353542365978248984180
187 25977704104129783975838364115025925167336327362292676389672036610864049725738364775481480825019389114865711
188 96950111580602898322577421916337391040055777169002841152305521914114126137292974022916569757711578210478664
189 361822742218281809314471323550323638992886781313718688219550051045592454823433531316184798205826923727048945
190 1350340857292524338935307872284957164931491348085871911725894682268255693156441151241822623065596116697717116
191 5039540686951815546426760165589505020733078611029768958684028678027430317802331073651105694056557543063819519
192 18807821890514737846771732790073062918000823096033203923010220029841465578052883143362600153160634055557560960
193 70191746875107135840660170994702746651270213773103046733356851441338431994409201499799294918585978679166424321
194 261959165609913805515868951188737923687080031996378983010417185735512262399583922855834579521183280661108136324
195 977644915564548086222815633760248948097049914212412885308311891500710617603926489923539023166147143965266120975
196 3648620496648278539375393583852257868701119624853272558222830380267330208016122036838321513143405295199956347576
197 13616837071028566071278758701648782526707428585200677347583009629568610214460561657429747029407474036834559269329
198 50818727787465985745739641222742872238128594715949436832109208138007110649826124592880666604486490852138280729740
199 189658074078835376911679806189322706425806950278597069980853822922459832384843936714092919388538489371718563649631
200 707813568527875521900979583534547953465099206398438843091306083551832218889549622263491010949667466634735973868784