1 1
2 17
3 23
4 125
5 280
6 1061
7 2870
8 9495
9 27507
10 86149
11 255704
12 782393
13 2341381
14 7090347
15 21271463
16 64109181
17 192439733
18 578665211
19 1736971814
20 5217197093
21 15658051930
22 47004010481
23 141050402559
24 423295193635
25 1270100996174
26 3811005432663
27 11434185973261
28 34306015098303
29 102924262663681
30 308789916190465
31 926402328528491
32 2779292266101593
33 8338045842541268
34 25014563693305597
35 75044562048774014
36 225135821546800419
37 675411929446022739
38 2026246509502378265
39 6078762331331324404
40 18236340900048942757
41 54709138839375588781
42 164127687848408559251
43 492383653848528412611
44 1477152328333726126253
45 4431459980699529416873
46 13294386831102653690487
47 39883175678158747620738
48 119649561771944631310381
49 358948762217195335079074
50 1076846461869347641303501
51 3230539774796344504392431
52 9691620208406603559723079
53 29074862593816175440437354
54 87224592242326863839018051
55 261673786680509349182541989
56 785021382554731968349655335
57 2355064197974960892756698957
58 7065192707556032222454834369
59 21195578376905145374748493711
60 63586735704290222168049709173
61 190760208397371490233473545680
62 572280628087506289487526403509
63 1716841890751339221996593830086
64 5150525686870516158919056558351
65 15451577093386873297838608708563
66 46354731353949956734433559632781
67 139064194227384580122493457719760
68 417192583054678177564198967990225
69 1251577750000023316026887676239925
70 3754733251880790557976631220706171
71 11264199759864075502885931847730687
72 33792599289087341444492856295702013
73 101377797888580501540447651447062589
74 304133393713679638390714745306688499
75 912400181248687852451813857961461726
76 2737200543988091689736597293220222741
77 8211601632507840253932969209360729578
78 24634804898745471065175153059307276297
79 73904414698981046451871248497035543423
80 221713244103112548057072859763662041035
81 665139732323195937976667723321510372294
82 1995419197000736184479426195007786365039
83 5986257591072181392506228095060239385885
84 17958772773373807888950507195862602108815
85 53876318320474724547681797904224155123769
86 161628954962218177843945664925610430825121
87 484886864888438375548213053156825235567059
88 1454660594669323959348981136975252998456337
89 4363981784016978568773297297675528222937676
90 13091945352071175856631309857935030100707149
91 39275836056259002484627995189168714466491406
92 117827508168879197844192666497818575385140699
93 353482524506867196123451538894879881943130611
94 1060447573521117537392335337687003727158106849
95 3181342720564511870680723900921348950203644268
96 9544028161696140588796785362035375810078556861
97 28632084485094274822686022240115253923332095389
98 85896253455295976751661023922985075449084956515
99 257688760365917482075895216706205695210406802779
100 773066281097818850906081551161751631743322360429
101 2319198843293605758312349023228060296280242335089
102 6957596529881152546213514685274378818138674647663
103 20872789589644210968921007875082707572596823876666
104 62618368768934325661907225840392548799884578696925
105 187855106306806780502303060592210611376398601149746
106 563565318920428888080460957590351617879532619985829
107 1690695956761305867939226830030569005426187018946223
108 5072087870283960754732163058354913712642962890314671
109 15216263610851979222307479651272696907393718032165218
110 45648790832556155532207377793911020750904271516758747
111 136946372497668956131021289204301259320759816719305589
112 410839117493007968376417951167489525258830971669977335
113 1232517352479026376751613809103682117217882821399070661
114 3697552057437084683978031362142867129828022401449749665
115 11092656172311266530965653039453716068270057591414439479
116 33277968516933827633178924301805028839683412446362963245
117 99833905550801545905193846109870139000289313594855686984
118 299501716652404779288618007980035504253597639176243381701
119 898505149957214655976441452547234156888960248148936530262
120 2695515449871644682719765741827530163549325441632256703623
121 8086546349614935654274289488156880509820235069601477468851
122 24259639048844810571740253568936213300999046226895555148309
123 72778917146534439824366319503745357230253089396657901822920
124 218336751439603337694222648735156734565032078735315910164073
125 655010254318810054025088463786815388081181400296257003227621
126 1965030762956430254072205253417319220469458895073607533404747
127 5895092288869290968931572210002049169720461862468891748502743
128 17685276866607873371279631572190213966113475978368444236830205
129 53055830599823621157525860938977871871750871848990375807119685
130 159167491799470865817723404251519364565228256356828023410784491
131 477502475398412602722660386460687294270992551049736179944761750
132 1432507426195237820008428082952129539389878243398278584140533125
133 4297522278585713486630508368456554721991451582189008394103708282
134 12892566835757140519672960974529951191384225315125846931081444769
135 38677700507271421693346475545622841495377679456166266207872143999
136 116033101521814265381870947137857617762719878605030203446948851443
137 348099304565442796823821813943624607214792904911223248176330758206
138 1044297913696328391995387808753393848032683205474175501485513477767
139 3132893741088985179410384711321523606724801859912720300442192505773
140 9398681223266955545925312074251118547211725673906598559668876252511
141 28196043669800866655064547418519529751487728328854406701539125937393
142 84588131009402600004040809204827949602388233750020229669297933362881
143 253764393028207800099411200357797566355601671632228556840708432086459
144 761293179084623400494369733921543922473812292546936763493138591918793
145 2283879537253870201923823015615968860143370484907125654194335390438340
146 6851638611761610606761744161080342464679648524769031617934600655960861
147 20554915835284831822510360162166499230950712930505177783578849700008094
148 61664747505854495472530897650405953477139923167488556298101678238957075
149 184994242517563486428827178921600982097194194991275311799966693287454739
150 554982727552690459311725200213158523443430643432727197298350394287772713
151 1664948182658071377991897592654339922590909622838164649640824408698481636
152 4994844547974214134103145947560838899715114906480788390996230301836028373
153 14984533643922642402595822495691962676335314847954560261194641596066455821
154 44953600931767927208430968003037092532640825571483463625570776526828596275
155 134860802795303781626738836465436603060466218317543192533097834950896130931
156 404582408385911344883465490301345714546827643114650348391252309218787563693
157 1213747225157734034657696864418445629460244529077130525506607805801926100153
158 3641241675473202103989494429250584524228299440768429351330547968874098236007
159 10923725026419606312005342371407537763588405330942437474179953067922697969394
160 32771175079258818936098848726085852066079487806802558937126198779367447869709
161 98313525237776456808482644645868327924991738848112868047788398675971547700674
162 294940575713329370425866093409317133383352754476568443747304540700046523571965
163 884821727139988111278537876012018588694426541227723993172626878834580708101359
164 2654465181419964333837724880641423514859055935284651473529350821786938019378327
165 7963395544259893001517918583386943657648562661325757455684735698199415477358426
166 23890186632779679004564415290040003571220372480231774909611695929878872501700211
167 71670559898339037013717197638493995646555400439643099390616300612536014600250821
168 215011679695017111041205412051176551897217323597024847150722597087772660361882823
169 645035039085051333123737166652446949790033839401597605528089124159091892091989693
170 1935105117255153999371483228324616373028917230669862367268162237112956142172646657
171 5805315351765461998115060253067756353662285176949415666248286339615522003758907743
172 17415946055296385994346552693267923086120948252962207640114318124046071169798407141
173 52247838165889157983042740787644243031172168795303266077083552694392897278960727744
174 156743514497667473949135149144618348398680684211526300852212040438224162284755435861
175 470230543493002421847421011770940240233338718209464932526860858091766486785795400166
176 1410691630479007265542298008060971954993645894711068307220321953391919541864021613439
177 4232074891437021796626972607234370458252591549594616253330263517636117991437164805139
178 12696224674311065389881094396217629391103547298702566533105766314615639757344121377821
179 38088674022933196169643679947984237768683793987757967102992676548446161981121007137984
180 114266022068799588508931931354080647067219459597614683669512861918152209875866627390465
181 342798066206398765526797797267310681145720443773820985718426470906873233559373259486997
182 1028394198619196296580397892962874792028065852282083721257547395132260433642552966972699
183 3085182595857588889741203792905434842918184178722235946118034585071274710318477490069551
184 9255547787572766669223634104705834209032210438486333156559242818827233169040393789219453
185 27766643362718300007670953378952366360120037159233953377593881688004747518778828400967885
186 83299930088154900023012974878499684711048174806813923574661452163856504046811072811555299
187 249899790264464700069039182457629306065395151135602209343976755947487180232071484593460046
188 749699370793394100207118126693956699760832446851450166501632571269407521139105401172889461
189 2249098112380182300621355681804494315190208848828642295215214445087217489277958052014270218
190 6747294337140546901864069970357672130220213822770870631570539840303733652209539996770103481
191 20241883011421640705592216483362946140225629455234558759858359595515360674341242765013881855
192 60725649034264922116776664217890271781327002418721502311309252023631698155891103725950478235
193 182176947102794766350330025836619406413941775450615628958027142450549816093885505452237284790
194 546530841308384299050990152071266940563843281181378862149910654301691226608039090145046189471
195 1639592523925152897152970623751765357180048205215678395358336111899098878559973571860416377277
196 4918777571775458691458912247709685415052924280813288434979350395894870097983336129648006530863
197 14756332715326376074376737589014390486892195249048471240178524679980497428265756442981022460969
198 44268998145979128223130214667730265321301165401319621556128626438264069436730225991483272803169
199 132806994437937384669390648273995927545541134779645772134535019071590370878591753705935877638691
200 398420983313812154008171954418399807695319248959905748223704948570364011387813083943382938912641
201 1195262949941436462024515884818141506773042268174520777042896115262884487172841731221078860908348
202 3585788849824309386073547702905915590276455856414946830143517611283867566032164265742619947084397
203 10757366549472928158220643217587258952767163207237988826528564134150630751774189786463790417079598
204 32272099648418784474661929897389350244871676701400197895330068641941660355470392545321432141311435
205 96816298945256353423985790241841218553314971412486002537999015540560605479635233153326592148357299
206 290448896835769060271957371960628052647674395803356305555877808800283948143069297270517039989306609
207 871346690507307180815872118657138546084928678359627064284281411402842128020201724950379549411981660
208 2614040071521921542447616362207355644290414689379145906727295745594072301154599461624264920096031725
209 7842120214565764627342849100634096935033945792076808449430073616613903763994485225191403065654843389
210 23526360643697293882028547333387036429652114051035091668441906394627519764105822030039423104215401731