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