1 1
2 2
3 3
4 7
5 16
6 43
7 117
8 330
9 935
10 2667
11 7616
12 21775
13 62273
14 178130
15 509563
16 1457727
17 4170224
18 11930147
19 34129757
20 97638522
21 279324735
22 799093699
23 2286051744
24 6539949991
25 18709526921
26 53524323778
27 153122698291
28 438054310967
29 1253188336080
30 3585128526043
31 10256356670341
32 29341445192746
33 83940178144407
34 240136552944603
35 686984056207232
36 1965328008988671
37 5622421871394833
38 16084657398344242
39 46015082030472875
40 131640216004183535
41 376597100449646512
42 1077371189231231571
43 3082149804126607085
44 8817432199812466778
45 25224961646639081135
46 72163717923223281843
47 206446386617059059552
48 590603031187844135959
49 1689600608487698340057
50 4833619310182702917922
51 13828046414284430549987
52 39559356119085201207655
53 113171637530809222501264
54 323762083054375146511499
55 926220462217593857205141
56 2649736919583919828121866
57 7580382888751852755524743
58 21686003736969102665875531
59 62039446421323481440663872
60 177482811445932135965768175
61 507743865811243478674466273
62 1452556623194368646226511506
63 4155482489610620873490928091
64 11888028628781257352001430687
65 34009341883176918344589174128
66 97294124319869528891805240707
67 278339600327660475611999173501
68 796275557770143282349446064698
69 2277989776358612207093116404767
70 6516886485535338001180798584995
71 18643547001884053081237727900960
72 53335568385753048416521516668807
73 152582706217001846326079083567401
74 436509499029222375069807855767170
75 1248768929761656777869416584193683
76 3572485463446185323373741274078615
77 10220187323983323247711408983360848
78 29237971716349527955030301887386427
79 83644160619247165819307349549205669
80 239289704278157732422106714601560042
81 684561386588322251265506285804340087
82 1958397221566135822941396173817757627
83 5602594234174098790401267948851372800
84 16027934377735143189083174877154515679
85 45852808481114985065885207885043889329
86 131175982884383703225133726736880692466
87 375269019623325521984953688587067904011
88 1073571807829900328916453960957908847183
89 3071280511575491695833780664513271675696
90 8786337264063073328477981200149452258227
91 25136005072445110365601908421129993061645
92 71909230435096437641948583805486344740378
93 205718347321482129977535735036991218249871
94 588520252109762386112148155231940027243411
95 1683642181910383537746185865510865921018592
96 4816573408554984479440562811616572917299703
97 13779281399136287431619281679432824563944057
98 39419848878322312623313664387871582925057506
99 112772534399883287383798023596581281669917763
100 322620326481427025048230608459884129679034567
101 922954118330875112035235191424747339006791440
102 2640392543874519211618744088347801020019737835
103 7553650444028724646698545022628613880349866677
104 21609527402637192703573438390534653305042172106
105 61820662476442225910943883840841369715397431655
106 176856913055848971849610909822544306929835000363
107 505953292033440370645482859746335677284733744320
108 1447434139250401180142283953698185859922446506703
109 4140828057561248023673891081550716029332733262977
110 11846105143800383768582025759364991238781711318354
111 33889406931960794608850832544852946305988081191227
112 96951013709437775500438959067720966039415021840127
113 277358027485072586035839606710555879469106301438192
114 793467468436812355172554449019976819222781601389795
115 2269956377957758549551747117499602472979791018247069
116 6493904492369797659684437374676560720285729450378234
117 18577799981319902107914841445449377356945852963822591
118 53147478924498469785221973241026282899204124268857731
119 152044618785336120824843011669821983173415307968882848
120 434970135355227223828091642468694722991666636320215911
121 1244365109153023913168230046111801020551598719854099657
122 3559886987672954480033409734124809851952801564006983490
123 10184145530750978457956092678611451684443336866594186483
124 29134863143313794201228767585511960823076417284373144311
125 83349187010000543141508756498648094745861382463685685456
126 238445842050311509793930666367010438322887217209053454747
127 682147260587679895718385685257631566422217364953353472453
128 1951490875773349024383052696145312758606093782214371130282
129 5582836519706480929691821108225528088948949842760253044311
130 15971411392542072230584973279791370759764073850681716373403
131 45691107194239301523914530163018389333816796265947917643392
132 130713386896434053083561279335944426405418663277484457126335
133 373945622313373171852258475051686185511016490695674423528785
134 1069785825059596362544678583838929425603200950300716057139122
135 3060449549906426047152049109224696756698944688487884766440811
136 8755351985525381816591792011306274953655969052981672662346415
137 25047362206244186046748710807787803915254048046230038524923568
138 71655640404632235768229727997770899672622334437720249171353875
139 204992875478039366085070726755875403118497175147464095389599533
140 586444818013773589836447065034245893367097667695192381240458202
141 1677704767900831192521493009867529484529300840482160242425558639
142 4799587619804109703060643187613332734481011488551816726958735987
143 13730688355258065942357634312570544114503944635356840898339933792
144 39280833613974982760047574085854847139875642032693698452276302807
145 112374838717966575410257783819681754596206824779230669347333898265
146 321482596346842445221390388294617934470480337828958342900918262434
147 919699293302593980034238652360116169448145270135330904240983474339
148 2631081121382758083683075210096239424430088849118028378234533092391
149 7527012272063498450197902729470362704856490466173582667340909701776
150 21533320764362877514139828789066862861206979167097452763293328300363
151 61602650079621098657885088256285993590757072570993827444282762233301
152 176233221914972179687003482640043392814052235015384604426777976193162
153 504169032767086127662336221020148720588085860948757829671443377611335
154 1442329719897746168042471792675345580215281527577682783663977060093963
155 4126225304800435913041737668486011889977721503620267762956262653120576
156 11804329503230709396518339914052786367796102594643454753846991509010351
157 33769894934901579430426870239942988672504903177239900889841328939775777
158 96609113088733704035631999959937704825399926111882086371545927715855378
159 276379916188179853951249510463544957677520271134312340989091146051300507
160 790669281913666948167673050390800623167941126805859505779454050110653791
161 2261951309574245882311740661796196007879743947104362512841269585519840368
162 6471003545883685179297896993925208816097091883581697680346898222464972867
163 18512284819570633627534739442008619963499255090626017530764148052472143805
164 52960052766298602532655152672766284675075881367042300221274264037802042810
165 151508428934931700508308609484606638724338531657426127473199347276018380767
166 433436200292811169547442023358551720994094455976816612517815713655968609891
167 1239976818748170799020014068869196663006318374119706764141549432092716039200
168 3547332940797596764574249792027715155115695451706232395049666620830043204423
169 10148230839969716414552995351518135244377026905331137499219286439958971212905
170 29032118185714062812153179571105334236221502671220817836141328212336092686338
171 83055253633921517792715534896723277332578753112168661427444604593647076454227
172 237604955727599750532087802855202625256449654386402252121597996233441437197399
173 679741648073864518140366225177909816157041705586492146447673280444627017301072
174 1944608885413507233782324338802038964397259758697204045754839419192734183283707
175 5563148481403987217358988030163216208323022364132495275225799553089063818362597
176 15915087737330010813297823528580048324738160028748721285641544956681417569167210
177 45529976151739990722123161260695205324948463415589842949131076746362379792729399
178 130252422266934034110231355190012799466291460818988269032131576983412301673905019
179 372626892003222049799625932716413410424870205757559764902959627869873614537775616
180 1066013193669640220620616508296472209441108224429308191944486153607583626116314271
181 3049656783944406575220550036845778840883029035769531264607891780758975286191098353
182 8724475977489971747083762887968155090390714508707662926156322984405015026538506866
183 24959031941735760933989372667564355274290739664175287275298916119543685861341361867
184 71402944666919628248169680743278105549730817358155399693621504220000171465798199055
185 204269962032534758690163363345526051561920333703810834651538136841924140152581931568
186 584376702997580860582702280109598839138328859812886754547040250267597848478178546291
187 1671788292357598827445591480701210146777983643709849499518172870764716999723924774221
188 4782661731940238308158823268831125073224598456127191914495406315194052287039625142682
189 13682266676187990309591252166756190009898463572839878224816230815276482466930086017103
190 39142308591073813927150213846294854515808054599807428590871407277964631688934184097107
191 111978545521648478858406600630316253264424233547753396339448827388394168385574137737696
192 320348878451267289264005007070218854269486900951708104709952966182041206977936253241783
193 916455946511155090941820766455793398009652718003647996105822096822659262563646161074617
194 2621802535898138646655840903916334035240748120771638507669623947096442321126578185514850
195 7500468040400501873853323449923920086653949476511731100274882073383821398031635704652035
196 21457382871055023904448528187864920703163985678292239824070981779957269464966900655172487
197 61385406509973019000575544397853346055182914028301896541809331624869860508426024928110096
198 175611730239372073410761867581729278522096929857151005048399448361031565398118432620894635
199 502391065743869143615067034391581498808817760886585952390723749588135478842913720170104053
200 1437243301431087428253660793165060390727818556403701276053333370625958559893155493418766410
201 4111674049079643134733001943559845556903885710669085760357126068021884896929906469942824743
202 11762701185694540257992398486278271066204204644864614747561816576339071335311220022566824427
203 33650804400438914195695554229734417192605225419648124898829242314535264663290944563968232384
204 96268418190692710306147053401242140416404338061132646402621039247857325737464427834700222607
205 275405254229738884082167120488347754177001421023587605116445093752750956534439347977801602497
206 787880963278153705769866197947347734176987699453302962156639351247969136687618693512232100562
207 2253974471301429160167177500725422395042347167138965905975878990505229063647437717175697013755
208 6448183360263485649942730218170223902596023516775850259618495947752652501492174453128116731839
209 18447000698979271286915903363446703166122466919653304836204809428771310021373486302511118807024
210 52773287571995582870021730305608643820794035607179901144329408272045666311022882491958685097891