1 1
2 2
3 6
4 19
5 61
6 196
7 629
8 2017
9 6466
10 20727
11 66441
12 212980
13 682721
14 2188509
15 7015418
16 22488411
17 72088165
18 231083620
19 740754589
20 2374540265
21 7611753682
22 24400004911
23 78215909841
24 250726529556
25 803721298537
26 2576384425157
27 8258779154250
28 26474089989299
29 84864533567373
30 272039154528772
31 872040397629445
32 2795386040715313
33 8960804038285538
34 28724479496938279
35 92078313379553881
36 295163426572343604
37 946166857192593969
38 3033003553474780141
39 9722503473315117338
40 31166159921022501579
41 99905289505805807093
42 320253341975131993764
43 1026594323019109325485
44 3290819379292845899449
45 10548950003230992193906
46 33815391653181476975327
47 108397585760461823117089
48 347475987242962745533780
49 1113858402504306873750585
50 3570550444862642442484821
51 11445647355754915078305130
52 36689817274753305789134243
53 117611756662932693167474589
54 377012651814409985626653764
55 1208540231530534299117483669
56 3874059621603532368870740353
57 12418567094561561693037931138
58 39808579047705219079564407895
59 127609164063009293022039482921
60 409060035359356178325398283892
61 1311270344546536716790972670593
62 4203368131469227507765233297405
63 13474188386957805234590950928442
64 43192446392690580485762012242747
65 138456385780625175817734337904261
66 443831557702123036626701407535844
67 1422732873617001274352414721320381
68 4560669007292645818646101105468041
69 14619541151952712319270408108240914
70 46863954203183045963238991688209807
71 150225658981416826855886506105234801
72 481558780092613661813841221141669012
73 1543670104405882704930956529724540681
74 4948341697306785199381440125051959525
75 15862252876063201709645869801754688906
76 50847552916792042972283094252307890579
77 162995361240744943691420143149464468653
78 522492947290433224489702535188185864836
79 1674887419434119688497704050903909605925
80 5368967911100545645826283080800104850385
81 17210599408625623307606297188425900469794
82 55169771343160775771238320580144406819975
83 176850532499826698286252654904941150212857
84 566906660731510554263020219217398505203636
85 1817258661531408986396285794072982101808081
86 5825348812535777845285298055462885573466381
87 18673560074885068538704570595673147175489882
88 59859393332800533722110909766417465270417067
89 191883441389950300220763746884226838417521685
90 615095693919688039203860648438904523896648484
91 1971731953199990229362400653070604611642258893
92 6320523674121936073268033713817598744604841817
93 20260877473888500917618806591349379537114990770
94 64947649463388912992667399572306124919910096703
95 208194199696212802833077486577355362818164915393
96 667380962132895626887190862246031457799913863124
97 2139336010644544166575081503477894248952055294681
98 6857790117077302655997381427976672491433539093109
99 21983122359406286621510100064522228545702963855274
100 70468425020068491181869156340686012284288266803331
101 225891429052807660182764606963681151567254743402173
102 724110659561184009126779340691692586029067704808644
103 2321186994516540389082021080075438918311708387441333
104 7440726071865644522253708443390071095624086977154849
105 23851764035957175924201512019189053394054746992919490
106 76458485654792529521559685312516524974151959674278839
107 245092984309724994227402676201819535494872917329577161
108 785662578108905968182901631898238216231519856899611892
109 2518495942995624999408928167328520432590096701888134689
110 8073213605454683196673940118162212791309336180461698845
111 25879246738739664860238809947104373793342083416689998970
112 82957722227498041922112181577700461157905450627770641691
113 265926738388131288375584998731420540401370013943870011045
114 852446623303128807864094962401616969074880248991715559268
115 2732576836708717188379828547198942907196432949862570285789
116 8759464773974209440352817994109077914063483062146322558249
117 28079072506122542114561669989759257096241905657660483027794
118 90009416459628113243857938178828511711550878652728438374383
119 288531433851179609178769272942264070540314985908604100910353
120 924907544062991421645087477418557799105686401604563368042260
121 2964855349195212296949484229212254548592430621273501887336361
122 9504049672939839969946885895900424431383608238769982264027397
123 30465891096584679457668389784690571513193772451353651580951498
124 97660529169125366686511684568998904740653327070472389605911155
125 313057606861293437108667237935762220836444661147966316019004877
126 1003527894508928336568427956834581057050425106051939459177452292
127 3216878341192089089827515856898565358359626210505822642177871941
128 10311926871843120841593252538393808275790933954757402260723213169
129 33055597548906693925447363521017408098638986724454010645080771426
130 105962013006399980095394113263924643996096900780991527969052852711
131 339668589677025526365212031826076596393175332652809174372591716249
132 1088831247535954546860090820366980106387754304694921218659911697972
133 3490324161966193970125546332108062933170931798028907984567627886961
134 11188476435787390128067944045275760306713080187891328089709124413997
135 35865438035317411036901259183090281426919895572033969431211873653146
136 114969151773940100168532872926953336720291643737046182466366008915595
137 368541598365628184096627326534237754839871270432558438672183426661941
138 1181385681551829863451011558914876542864994428291604793821202565513124
139 3787013826295512429252798000542531777327039823378299628266192876594413
140 12139535754077265838493418396445474105939723200580498339271280131027961
141 38914124712525061641501552214089154259869314952420813473777860781031410
142 124741928589266497055065024297497579667076671651553777507055114494338975
143 399868912974966117138787929574645714940057046393145186575915667528586849
144 1281807563600065352874490686647102134070225790214532744225303979306687060
145 4108923141532629932621198023402980984439036312926862525123330681810683257
146 13171438414362556661539707028783772843463829218705164162343188224020954261
147 42221960335484635190848111726686405862526795063895914112753842264656736746
148 135345425343015799053947401525557543346143316040250871527860216482379736931
149 433859158024136775579959053656117967066884331628803615499396939455385344477
150 1390765654061511825285555904508432655361525626117845633252978550958895510852
151 4458195865510664893583855753051567680724011073348606343880555044536299090645
152 14291056381219288793240223648323281684356913310433326748629513123790768255169
153 45810973463767837012256351588289165278162591543197771868995594511035329684738
154 146850256112346823082935615415389125323210608836349997480093600866786467000087
155 470738691840236411501844510552214596406342556621098891312016895251848100227945
156 1508985560269825643977698651206505765881888887423835561675411648235876550878068
157 4837157982916860631707324143828583155857888976116885559113314377883591920795073
158 15505845760056469296700108202906233803741592895101974429086757932774216148740669
159 49705065160943624637460066612557109991230297192387015478342235611629443501650106
160 159333037415990280637228872217756245953391891600688798624557130040262072150246139
161 510753113993571907910724327612506395043313749237142782490737032651001120834642629
162 1637254568699702073642859798988466693507746693750440383995154195419688873128090596
163 5248333195207468135388144190525813686049104790494957637038840268702484808398939133
164 16823896451113713793083599670159827155864552093170276627191070106178606413436632009
165 53930168163915100312272428213072306751010013707388441212664085431654393900902948498
166 172876898442609377551329520136345998408194623046730100221138297489831663844054074959
167 554168900870096040743075001870863153407361227654612519125807169852291987567696263345
168 1776426887907874962105158081252183005183483831775505658931724108559255866533714586004
169 5694459727219140035529583473710256945698669057482161061662523543789562075070915386441
170 18253986024220959605884110807269456305838403375600715772293777638442187259889359883557
171 58514419582202317629134102045384214930035268802730474065558119819921025240085250056714
172 187572034650341431046600068470875908292102196614376004168384249805668063681484392644435
173 601275180273174770252598071265767862173617714955169565472189520842661890766382652359405
174 1927429337142293104453326285214244812543514273686137694444490334853317109021863513512836
175 6178508562400607854684845201094352660670656150202005530590662027590624564470576571626085
176 19805638173099686623261334294035121064243151695027742053730635877350550622265368872978193
177 63488348277263350551326060203372115946695222518469222332296506533031649596120262417559714
178 203516308424221377812540341762992142926456675327959939407730729634066891882626036263455559
179 652385656872662181696464624567496387262389425790626108927500645948515114729349819886272569
180 2091267518502814665999844971310025399613531291731287858112574148436233928852847895257412788
181 6703703228102323569374133851629620858936757179433896285701289139077831408689294882136978193
182 21489186138482563911657612957247912046438624558212970857428429240129580000393938423428091725
183 68885078169707813236668507710072315818089947701952731719683418820848015856556019523211262426
184 220815900791570413079235783256144678201126395320008447739223245979644344914779708180607582827
185 707840701323827628386129814139208828464756840919225000088046015112803933579582157934271444053
186 2269032513756976503322672618743320658188259228163876793144401028989901316920676910499949190180
187 7273541262684370770227397527766720204492503835664842756062576023078456429205428279682276173837
188 23315841522418328841422798564187191729003731944853976228654256972914188661900731656648822314137
189 74740548828328954828812900601542199846324169787271489023410856818981353572748367967467975114546
190 239586018535453955335014503169467537946564740665038982540724789376821272947258431359527224069119
191 768009616968640408239073405893291057724569442593710394454364977042893644374656507651955583800321
192 2461908150408340173165517109686351322382190707462365050580394786852644725533466990612959250975956
193 7891817507403033829494129719856589359625226401816008421884318252470253208833773124939216064554009
194 25297768952031349568268322455051651772349074827218328333176287662554327542933222721013187901139637
195 81093754809968871727544772675007538633897552153229042915012789692890444154963569692943264057723946
196 259951661415237046977822125069102488201545142582880949930367207836452940809620381917380869238858307
197 833293099214528531069370506440666277659839147150674762579451661982248905135089812620354249394782461
198 2671178885405858813412276747419644125423969946286123335044739013827635716627960668451878218532799940
199 8562649378188542537487078692289966636307156271707417136889002266608248010432656181586434823855955701
200 27448167089959815117826938255274989414207348323136921389449644884176785656307915479250443587129308769