1 1
2 1
3 6
4 13
5 47
6 128
7 405
8 1181
9 3598
10 10705
11 32259
12 96544
13 290009
14 869417
15 2609238
16 7826117
17 23480935
18 70438624
19 211322637
20 633956965
21 1901888606
22 5705637161
23 17116957851
24 51350798528
25 154052516977
26 462157354513
27 1386472381350
28 4159416629821
29 12478250721503
30 37434750818240
31 112304254633029
32 336912760374509
33 1010738286826414
34 3032214851251777
35 9096644568685683
36 27289933681899232
37 81869801084785865
38 245609403191111609
39 736828209675668982
40 2210484628861426805
41 6631453886852194711
42 19894361660123089696
43 59683084981070677821
44 179049254942077130293
45 537147764828067702782
46 1611443294481231893273
47 4834329883448503206795
48 14502989650337730878336
49 43508968951025778904033
50 130526906853056971701025
51 391580720559203866383174
52 1174742161677558282858349
53 3524226485032761116146319
54 10572679455098143764576512
55 31718038365294657145163253
56 95154115095883606000193597
57 285462345287651409287310670
58 856387035862953271139905969
59 2569161107588861361428473827
60 7707483322766581579554639520
61 23122449968299748791403456441
62 69367349904899239816740049481
63 208102049714697730060430006166
64 624306149144093173013609840933
65 1872918447432279546818719558087
66 5618755342296838595510588461408
67 16856266026890515859255225632365
68 50568798080671547460096646436101
69 151706394242014642570682430017438
70 455119182726043927403985768882185
71 1365357548178131782710411318525819
72 4096072644534395347324718422528064
73 12288217933603186043279124812512849
74 36864653800809558127725889359560497
75 110593961402428674386594122701588198
76 331781884207286023154254428403879837
77 995345652621858069471707679535430975
78 2986036957865574208400650704581616704
79 8958110873596722625225368842093317797
80 26874332620790167875638217463906809485
81 80622997862370503626975958182442040046
82 241868993587111510880828679694231364641
83 725606980761334532642646539726510461011
84 2176820942284003597927679923682620260448
85 6530462826852010793783459967188588271017
86 19591388480556032381349700009928126200793
87 58774165441668097144050200117562744704310
88 176322496325004291432148820373272229398741
89 528967488975012874296449341187011059012343
90 1586902466925038622889343363514422801506720
91 4760707400775115868668037630657073150866589
92 14282122202325347606004100691810804330723029
93 42846366606976042818012321815706632860392254
94 128539099820928128454036933506685263591076857
95 385617299462784385362110852200764645631553643
96 1156851898388353156086332472981150447046237952
97 3470555695165059468258997554245303685845459905
98 10411667085495178404776992443812915222981210689
99 31235001256485535214330977685663593848205547142
100 93705003769456605642992932483842937530799557325
101 281115011308369816928978798378901504785477671151
102 843345033925109450786936393636183978149536930176
103 2530035101775328352360809183336445162848585872981
104 7590105305325985057082427546080921723938886453213
105 22770315915977955171247282644599072164823505607822
106 68310947747933865513741847923512495736856799409553
107 204932843243801596541225543787178514961190961890755
108 614798529731404789623676631334609796375338604596256
109 1844395589194214368871029894047396165384870658526873
110 5533186767582643106613089682071695971387522849766505
111 16599560302747929319839269046329147215188512519851734
112 49798680908243787959517807138802889819772504463188869
113 149396042724731363878553421416707280586136490456485159
114 448188128174194091635660264249638678805797461206170592
115 1344564384522582274906980792749697810496823370848715213
116 4033693153567746824720942378247828494458427115152657317
117 12101079460703240474162827134745532194486755330081663710
118 36303238382109721422488481404233284935316749008227811049
119 108909715146329164267465444212705213165205237991324304987
120 326729145438987492802396332638106969488217206025314863040
121 980187436316962478407188997914334936831305116991243512881
122 2940562308950887435221566993742982112119863344109773562961
123 8821686926852662305664700981228983063100295538108576588326
124 26465060780557986916994102943686889764186129101682516889853
125 79395182341673960750982308831060765444413850323470019444127
126 238185547025021882252946926493182140756271330439344376682688
127 714556641075065646758840779479546673997639674867521280472325
128 2143669923225196940276522338438639614687123120522010009343021
129 6431009769675590820829567015315919503095990949196072010527278
130 19293029309026772462488701045947757442947555355877620217009665
131 57879087927080317387466103137843274054217705146973498448099379
132 173637263781240952162398309413529819370937658869869261732655584
133 520911791343722856487194928240589462629903472259999656606679689
134 1562735374031168569461584784721768380580904464558555864799683577
135 4688206122093505708384754354165305153568609841547502570828119158
136 14064618366280517125154263062495915441571127124549229631034933557
137 42193855098841551375462789187487746355673980221612801950983293015
138 126581565296524654126388367562463239016926639416780014713621962784
139 379744695889573962379165102687389717131835818346363548338072296957
140 1139234087668721887137495308062169151264356253695008749677682566005
141 3417702263006165661412485924186507454005275862525131648566788431486
142 10253106789018496984237457772559522361672469284791207650830090236121
143 30759320367055490952712373317678567085572973258597915646894286500171
144 92277961101166472858137119953035701255819996068785266951408568650368
145 276833883303499418574411359859107103768914477317588573537904012593057
146 830501649910498255723234079577321311304390019134524467940759440287073
147 2491504949731494767169702238731963933916977959333047429178909224995270
148 7474514849194484301509106716195891801744772563251427009507144173359661
149 22423544547583452904527320148587675405244286906431470331907646925839183
150 67270633642750358713581960445763026215716730187869506414307142870131200
151 201811900928251076140745881337289078647176290311710613127723440923540149
152 605435702784753228422237644011867235941486640655604840916952512550087549
153 1816307108354259685266712932035601707824528251994443615101877360183942094
154 5448921325062779055800138796106805123473474195676174754488394447797613937
155 16346763975188337167400416388320415370420601477363309446633440798680733603
156 49040291925565011502201249164961246111261514981447987065914827308000096672
157 147120875776695034506603747494883738333785013285320687654898234467330285945
158 441362627330085103519811242484651215001354282064343395233555455770618757769
159 1324087881990255310559433727453953645004064072325625579888959367486558369302
160 3972263645970765931678301182361860935012190233052662677747445854653600911845
161 11916790937912297795034903547085582805036573909214797489350062811941579027591
162 35750372813736893385104710641256748415109716533663368950023030940037886594656
163 107251118441210680155314131923770245245329158005027939824203975563881286564141
164 321753355323632040465942395771310735735987460417064962980449886452089382424133
165 965260065970896121397827187313932207207962403253251578407646582339590251320862
166 2895780197912688364193481561941796621623887174159679189264480783795894172645833
167 8687340593738065092580444685825389864871661580081169803218198237593881203302715
168 26062021781214195277741334057476169594614984647041301628271379863352568343226176
169 78186065343642585833224002172428508783844954091928244901622110325692978981725713
170 234558196030927757499672006517285526351534862031778186906675145392014587726447985
171 703674588092783272499016019551856579054604586490145448535024592496743386350120294
172 2111023764278349817497048058655569737163813758831618909991883435584466186660855389
173 6333071292835049452491144175966709211491441277528485053403839804979862155542847999
174 18999213878505148357473432527900127634474323830913009401170139574807358898678756672
175 56997641635515445072420297583700382903422971495445102285979988062780767859546339173
176 170992924906546335217260892751101148710268914481956787016429015009851384847179161037
177 512978774719639005651782678253303446130806743452954954973267563546403764436507408750
178 1538936324158917016955348034759910338392420230347401751154311222943870764683092444129
179 4616808972476751050866044104279731015177260691060752961152405655043802432570677040147
180 13850426917430253152598132312839193045531782073152248062002253511223876630564201630560
181 41551280752290759457794396938517579136595346219505302715151195973791350697361834089321
182 124653842256872278373383190815552737409786038658437338794854189027346800619268443580441
183 373961526770616835120149572446658212229358115975439144264306401416187374136291618626486
184 1121884580311850505360448717339974636688074347926111735562575971020387898657571509306773
185 3365653740935551516081346152019923910064223043778668031797814980623484892002504162378167
186 10096961222806654548244038456059771730192669131335465573053014641079959256226419506103968
187 30290883668419963644732115368179315190578007394007268066609561291592694384490141133800285
188 90872651005259890934196346104537945571734022182020394330037736205634771117878447804881941
189 272617953015779672802589038313613836715202066546063464207354673654400442005038201626653118
190 817853859047339018407767114940841510145606199638186701535031608256561885328119771071433145
191 2453561577142017055223301344822524530436818598914566076909368702513821225322757005234832939
192 7360684731426051165669904034467573591310455796743688567336799817090688665942878489875439104
193 22082054194278153497009712103402720773931367390231081337705979619466976577192425687475910529
194 66246162582834460491029136310208162321794102170693218714031052399755244142188094318749078657
195 198738487748503381473087408930624486965382306512079697076875623826106328595317255917775482118
196 596215463245510144419262226791873460896146919536239024996757518392832704027809612048119547277
197 1788646389736530433257786680375620382688440758608717182158924374890824990010323964811093787055
198 5365939169209591299773360041126861148065322275826151373074251951874661810345934610061339316864
199 16097817507628773899320080123380583444195966827478454399793928848134125468649736243222695140117
200 48293452522886321697960240370141750332587900482435362745408092379094423208652239032257466186525
201 144880357568658965093880721110425250997763701447306088970769144295101362860865619207221694982926
202 434641072705976895281642163331275752993291104341918265723788871562178042150390985813805169291601
203 1303923218117930685844926489993827258979873313025754799094430043167478266118287731359724719955331
204 3911769654353792057534779469981481776939619939077264394171708139698364612255542548353005032128288
205 11735308963061376172604338409944445330818859817231793187549769837380108162533063064703493436203097
206 35205926889184128517813015229833335992456579451695379554503082104051239975733433128739832841053353
207 105617780667552385553439045689500007977369738355086138676690119138527818764832490871234624330534230
208 316853342002657156660317137068500023932109215065258416008743257181120272944999525063318099716672581
209 950560026007971469980951411205500071796327645195775248060737744604198101022128714225355198232322023
210 2851680078023914409942854233616500215388982935587325744126378160517293837529758056090278922339731680