1 1
2 7
3 15
4 29
5 63
6 167
7 477
8 1233
9 3265
10 8727
11 23041
12 61427
13 163443
14 434073
15 1154961
16 3071109
17 8165955
18 21718237
19 57753279
20 153583907
21 408435961
22 1086155913
23 2888454053
24 7681365667
25 20427272161
26 54322941315
27 144462750163
28 384174434645
29 1021647726901
30 2716901011501
31 7225143553423
32 19214060594073
33 51096578620975
34 135882801760155
35 361357576196889
36 960970011760085
37 2555538964682033
38 6796028299965267
39 18072900197398365
40 48061854256568375
41 127812460036515171
42 339895852850946477
43 903896151884963861
44 2403760582909615657
45 6392399091471160667
46 16999515856636469353
47 45207368192269579731
48 120221431958217213527
49 319708783767568898881
50 850212019215817398925
51 2260996614172268502881
52 6012742202837393207607
53 15989881882696281465649
54 42522415563061537888207
55 113081249666670358579487
56 300720663604180566933065
57 799716290588490030293077
58 2126711672445680624188961
59 5655633867841403030990579
60 15040212014396519426530669
61 39996927439777050340864935
62 106365136548042453885301479
63 282860284453559812786862029
64 752219600498612346161512169
65 2000402171932310662649262345
66 5319734884359595781004948551
67 14146944867859304374589636825
68 37621432918145066214829702555
69 100047906317221790988541701155
70 266060667605031599504102426601
71 707543830272537558557394149617
72 1881594435822072692353093795901
73 5003785588170367571578528824571
74 13306730576848443787952272923341
75 35387023589389761248730323705431
76 94105868551567785614106630663851
77 250258812343298081687545718272473
78 665521440048753361317579805077817
79 1769842919884806036080219121214789
80 4706601128938706066054045523926395
81 12516418230138140326495155666058153
82 33285320132292554281002214750311507
83 88516739848263466982089813816313867
84 235395459686855554101171775836267869
85 625994840480708226533723471170554789
86 1664728541619994861787894471370790973
87 4427067026872150296909455513776130159
88 11773044055186528755156000964607019825
89 31308440889653970988238222898740699655
90 83259560258685062081105465968095984331
91 221414870159196385666222543913840684017
92 588815801756530323571129229175070374301
93 1565857108643637287393591809786052578257
94 4164134993278682943215655585303808132323
95 11073820303608784448150730257719840933373
96 29448972311069173038990060527379412899247
97 78314614685909095617114392770149583212843
98 208264614758630865244034594519639189444381
99 553844897718242885121276156343888781240365
100 1472857840416305696182022950577851870335473
101 3916818999349842232994672098144816478398123
102 10416124796763554129419091521599016178096217
103 27699941151164228855779233458371025063635507
104 73663358950573339709840428936378984400648431
105 195895378342814504788663589178866889080447417
106 520950982995810785397345244683208813797868989
107 1385381977768625564088730873680511209803686681
108 3684191578426376452101022489731110243268719199
109 9797491092247140612632094174844831316185910577
110 26054788319032664636805572034749720060689736575
111 69288350247828632659853819286875421086728507423
112 184260774690646809459155098839907821232136978081
113 490010701195202739771384427436132193029943961437
114 1303101475009713069077416233006561022099760964881
115 3465380347879460118213268258801359207705797819659
116 9215599234418529283817188576514442154562406506517
117 24507344280804323252714007709883104724143730244823
118 65173181734586212048218758064449115031408056747863
119 173317172547999918312151952950581009497342611840429
120 460908022296111314489221029439920637585111923843521
121 1225707769713810509878602241674594081804023416229825
122 3259564737564080708299802080128354361145694601959191
123 8668267054268540101534517662540981510695236742996753
124 23051805923103012920156505530601078802209366951788899
125 61302421001754359569239255306526578568609214079449443
126 163023532004926313022680992516441020624754749424062585
127 433533807524512934221554036958290018275224197767827473
128 1152910625571661820172039071284080744669077515026939989
129 3065972912575877039905647181185376467517204882654491619
130 8153441986006499912281533612527103797519775759109771357
131 21682714790627947955157267063768808749674789879030987887
132 57661552200727363082797800632426357565192285344128889939
133 153341250590739162878829387396335998842384308451976327529
134 407785400068284246133175555916001895540004034722592998377
135 1084437043967172601651113393954545500482331034107534618437
136 2883878878771373244773924454632821102774457861269984318131
137 7669193369675586779080636410329265668264524227175719072321
138 20394936616247124169076118657611858398216377421950384932355
139 54236921607093715700188112879861167774191236393605582169635
140 144234018509802141600397312899451235529686081333314629833477
141 383566240101005971114925959569956418691433317828220451598949
142 1020030240197627720365423310387679611656784070592229964743309
143 2712599760196938419513252582368904674209697121094033753965007
144 7213705210930667803365553446916784326029739009059342697804841
145 19183642066837856800352236907844029184449502427210954106131407
146 51015686417420484176183580447525497595488238903220046857057947
147 135667682475144383007710634458764921865752208891144662562659337
148 360785502670244189862577967621348908191267759758509003655657605
149 959448680498161132661450043047749474655401564395470860609513825
150 2551493238216481781406447107285164536366220087512121333296091763
151 6785269370826869834955835510601949838980728510036094849259847357
152 18044288632668916476069067665624287100104310458389280568616672391
153 47985766587095228683032804445986114765509865955349197264827108995
154 127610117629259188248085929181675245350541555202036788162916502893
155 339357757092343730884759172481544413842423835571643081713860624357
156 902465176259196342133489945478897889799759268907488076568222594649
157 2399955142734284129757336475314635865748085102525298156503481357963
158 6382279160079717799074318604513133890925171810951159609366523846025
159 16972603592407126181554949799080809216196034944318151831129431933651
160 45135799528611211429554386493145199035103347603608235818067900767719
161 120031107071773072351480124232719478698344887429566566715845472064481
162 319202646576420502961481541121097297393713055792441142212602806955661
163 848866032040056855477032618517548157977214368294394728937133325351121
164 2257417186479742658221670920638562304620766998951198126334084147897255
165 6003223313774495562107476904605999475175731395169854204835329215199329
166 15964567989865011736159739961768429351691840816217368180579094303872815
167 42455097500408660354169919745139257719007915845997296537967669546430719
168 112902228542198476125260410340980861782858012213613326232922299626615129
169 300244586876101702045607441333921134275526262654555242780530412593301685
170 798450244183688534104692057426111590661603932192552960234841836279380193
171 2123344833857306665351144575053547905816419662995675604719887493056322179
172 5646680323929217579166066319072509385302482820541028704097658683435053661
173 15016401562400256831460124240256073482245876563428231218448219968957739223
174 39933607526474783996607604998331980454212108008920207816216498949472054279
175 106196747832815949733563759297597378204951696509903017816647371149217607565
176 282412482838919314647852465772619374239634329298482944617177529418904351225
177 751028747027196390168152670904831741291568568753269431694289582570203833321
178 1997235296369518414705708342772595913649496384296442106985650137840211732615
179 5311313108657596449197809885981889718580434400414075039135484740962382369801
180 14124548564446529865082822114934780691825097991592623573659748559075542397515
181 37561873696395903168717916720962954089440477545604802532338045813140943680019
182 99889518531970461977969453340290819986184441659547767224784694355296441048329
183 265639461790380832357895730782786396525137450021156352039661129258119551384273
184 706423703881388776981552175222562273809001165338457338506937568001573912865741
185 1878615647095738754644769349151057273935193575467456147426397593865352838580187
186 4995863997940684607659566966627427513394791777022533883414641070757691211825357
187 13285664433012107116936519799812975431641222208393570279444657921793364087120807
188 35331001704482065426838185633639917741568625080358623419016033908363136718764699
189 93956887721806353215131808384156884422546011122388676097909958898883645564584969
190 249862622752873288275240098678746190523019508205511874587051767570160155964499417
191 664467840120411436632585088474860910535116473132555989564457413292257617130499333
192 1767041047155611177194129108154169951720251543686256423912872639246309792505749067
193 4699150017203191473418449360970107598305386183991485995817716505246451824077375497
194 12496603245140203909860939634943049721654752555775901574648006493597960547375083859
195 33232625494981316991436387634949903700674473219388660729435225924287517698303777723
196 88376607276795357544466880904284520142849666958413292399824377387954403110733968589
197 235022800558939379576540613614874981287505973732631175341270793030458884638673030869
198 625003815880472098977556204908747501558439844596660903086805898958887319876875720413
199 1662093077506275110157274658044895465284285036196964664392831260977911127973946323599
200 4420058451007283049294800517783622977088848661873911678156265668314494364606384199041
201 11754405920294883254626843534452524398287345003007900562254415567035050170832237541735
202 31258875888298912772427881608765500938508671729974644904821287531857459714456347903819
203 83127750430415811389358809908906401423722289684418849725847189364294556251272966687489
204 221064343974320243788767922784083918357346059676045508592740926621991142318517925281549
205 587883636015195489843291954225161288171388603699989015580933798489897624779340179557441
206 1563378169817354289875231224283417250788603017611010137225035546926483888843957985162819
207 4157542670227147418861726856547644595628578031300469091402508602916131087069817623893757
208 11056289123429977822282887584641908736265729146076010408617105466263507194106169718578879
209 29402351070565767449914006427091214149875962500472410199915316068492578013372561824452299
210 78190633297097407412381651392028911558346706063955844543826812956964137752481351614501981