1 21
2 441
3 1087
4 6459
5 21547
6 56651
7 235872
8 862146
9 2629798
10 9529570
11 34708948
12 114255562
13 396908066
14 1416972222
15 4828733870
16 16634895736
17 58487207221
18 201993811973
19 696619145912
20 2429011369708
21 8423471768055
22 29119549204363
23 101159622378559
24 351072041331869
25 1215682390023219
26 4217352260467639
27 14633766046900377
28 50718264133860693
29 175876082238680122
30 610105689849053672
31 2115345834323019991
32 7334918427809267393
33 25439826166356436844
34 88216914710189845038
35 305897574813033373698
36 1060850257161231134766
37 3678825507544779624372
38 12756945135064375134890
39 44239199949171710583828
40 153413905586567207823930
41 531999014220006405049003
42 1844867440685502236982227
43 6397661861191662685383390
44 22185626605833552661757422
45 76935069069054038081189509
46 266795788603236790981931005
47 925190572880710153482318025
48 3208364237378952573827267067
49 11125956571219784812457007337
50 38582487180739826275662268641
51 133795916084355150655296216259
52 463976618837564509042336748731
53 1608974342993006177762336590560
54 5579585309374178023502758514634
55 19348841765049956857769706199129
56 67097757859465021168591446092647
57 232680994420929869809097972847186
58 806889192220743105961956565074744
59 2798123718523651452250697960742260
60 9703309052025869273933852891017796
61 33649052179943575172362500494237298
62 116687902034151790278345151142576004
63 404649308030987819516405683314408630
64 1403239409501184760155029140899564600
65 4866141781117235226247940464572425225
66 16874765071179590485070438533183175853
67 58518166318646920919379652563296522168
68 202928800921543255865484875266464849916
69 703714771848862897593735841142186431859
70 2440336092316708418841521345543529702143
71 8462576767932601520049707370451017907235
72 29346451820205249920085588083892507902537
73 101767375948469953540838079948909584538287
74 352908041183335565493274593089751107262483
75 1223811506196469694317832903023284869347597
76 4243923134405603686611105098314032775325393
77 14717040563027996045753931564943081643974982
78 51035628172593151864660917322337737881756508
79 176980917474461457406119317155299912972669403
80 613732920914911633827330890051314440862834957
81 2128297805943579189031281904856441314621101320
82 7380493037845412868945821743915990995219006450
83 25594011009187879664032633354125458217790415862
84 88754693797470085883160337205121429839056589098
85 307782772616537674367783335066702162356814010560
86 1067326482232869175383709140227928911599881062702
87 3701265701337025465776019856091304731366698477544
88 12835217733299547551594045031985077895709846176166
89 44509858936951806862564249550765391815203619320247
90 154350910424013866313889847780549039193038618574839
91 535256774970823508288829240750480127266426598171618
92 1856158893783750987211601203310911263081292221358522
93 6436772031838040888750665409680900952535663853892913
94 22321383330350442471343251139088923393078985255892529
95 77405903349188422076586414397686338835003225227236621
96 268427533572780114782901810366313654474770539580902151
97 930850718907398754231469899908025737425540028134268101
98 3227996209464321166496433771576048816110984186308879093
99 11194017812579948539260935814814462705204236888426417511
100 38818519805319009519953273900075152671368355496626118359
101 134614532967963479270353697913750217614112017997523905916
102 466815133009891112777187841736091805586668075846485896350
103 1618817549655262154469917936919557337403297822456101947885
104 5613721736430212582908608264780519585638404203390858980387
105 19467216512920870133834320744788641533160804590348388414990
106 67508247924308189937805087801220871084231953346865360218076
107 234104528235236093528865397747764936339186884898297144596360
108 811825692790614898410883631455418216043815880745945580570112
109 2815242235779098097039059367723386063653819045733730431596254
110 9762673091647768589248827598567273575451951226997560581659528
111 33854914750524379823424083146837917668370917130778552677630378
112 117401785556644534334331608855500053722754809217771505232802948
113 407124913870164422816966376105935268891907484704198308278420661
114 1411824315174607925666050802703760811501060644027965532635481969
115 4895912357635477817823331809631375583020981773694153819245939740
116 16978003251547455193562962181537872034809880463979637931167725160
117 58876175338393821727401407416582036508951224875350292523400472511
118 204170300306740320120441272645646585391913848739680128758330795795
119 708020031663999978914052656383440401294575623503126826082680394631
120 2455265846620999613606191562495529988462315119861874255568311580725
121 8514350029639169743224282565279764276835556787954028895959482263339
122 29525990648623646442990239265947348542613005880015201417497740964103
123 102389979358125828666682281274851508238230135739812181770167417134289
124 355067099956766731498098732857710167893467483220865899696382583023821
125 1231298670651634116649602691841896222812727557848908911161397035952002
126 4269887062285084075276687790448239922051989429945450264059695237807760
127 14807078054442092278726648733628914952565210321442652937197624219644559
128 51347859395842284700767230393232474361757445784796378191622252225066665
129 178063670282619663674665174610365162918073582473640296427868237585705572
130 617487682010066849254772983534788375832475056013395507557339634356990454
131 2141318534145604395676149300528829743831857769906498935148791463841268010
132 7425646208438418750962079625247223253106381941075750540271535774835582918
133 25750592793004081235906146476247123401650723558071973271081514756139482572
134 89297686770692411538032875160363020307019707793574639923711308111306371474
135 309665759025287043818854356153529751552174214645050638414581518681468798716
136 1073856286545815484932561274761804761583296806578963473964924940488932250066
137 3723909701168484192644587528686031659837513234313915595584478453041087600131
138 12913742403150796362169178552440047266385532127780975447600628513726815825947
139 44782166120356692774349992495370699384455549035741818593744326201627246335334
140 155295214959678858326679754311546715011452614042554585916751099678381391008518
141 538531426205623971926727518663873406099129168873081556249949189376128363195933
142 1867514701508116307233403342640985604843369296683401782881597307130003041007269
143 6476151605342520361602870884630738642335884832036944315720351887751792513493137
144 22457943480450950494688019352897103589591603213568324450368843904463629455592147
145 77879465476851518527276581521151077836179442473510579762600821985833606931520225
146 270069748293725754222324425129591256070370279411136530712415800491777986601458505
147 936545577153659236346991438398992803348162023125156518262532038055116183459510347
148 3247744790475882545650013045714865408368792842152896110955593583498484241812633011
149 11262501773934112334628567782881438416004062274882122892541348367979907336059445336
150 39056007904267303757527821479228029085783069244079637361330341712529586444891187762
151 135438092178462888762185687399827372575757038141848500085110139731885603864947317953
152 469671064638881876949786893944284996705480387655963943890460376820663503706913792415
153 1628721325078578672303568067647528856181605415418883518297459471300171693958693319434
154 5648065964645576205341847686632653881759939852769769149710744715694691956632736174912
155 19586315135555001498752717593918758506245390145741708568192734476676904045566053114332
156 67921257115371499796873679794846774191243646496729788484008518845644038241557950990204
157 235536757996806341891571761039740521323897008532293840598056240343049995467779826085514
158 816792366981835389950452659402985164305682675868693954161661897172066450737039543524428
159 2832465626315681843995205272249802527371439845390956265746881472163453640370292066089182
160 9822400218926516840504209627166762721779935357583129140345386330388804551489008038087312
161 34062035974735927699636027145589150718441656774806800363098792854128918147052883963651745
162 118120038777141621363135178348281347956645732030889024570855689978589479633478470586903285
163 409615666282015558478153608722021818363737433939423713484587527847614846738241193971286208
164 1420461725213461322146683444408097487381242682536142544075100246539196585316976991241087124
165 4925865094737934913667793247225167698224980773145683307171920242282432772785520963797944651
166 17081873098630126964923046646005418905053589928775361717732071778054896997776361648999241191
167 59236374311064521927398144866727429106364316940095306376982729164407824048574188941627495723
168 205419395241962270826554323392412091560539772540376143400975701291446628514986450493151671265
169 712351632461267660213975848765157861078468095116487152403229320884028502792890206979896244455
170 2470286935040952335109636276538939311465470601683620778348817223708896640290740708684752261819
171 8566440032361153503595186375361974545640653033416284293942798286581486308103004753963134427349
172 29706627917223391259325810173750536371930642347729531708990091403593889251761090253605350078089
173 103016391742500606362091977696617664237097853678701499820249289308029494735227558285075735550206
174 357239367497900147634810146619425426750574387911418741605763646383022881838026514985324553052292
175 1238831641563394618891172297674558683251141284413943890380402258292427141325476482930047075568003
176 4296009834771852316170177636255686366830572824326566033042379106049727021029155152834301998702085
177 14897666382790761124766483883776269092099018273893450225261690098089180427022410586898988718133504
178 51662000830759393874947547561545615755109548083062331631253221907040814087128792288851651646356666
179 179153047279973452000670885625861491482686011191256101103399682995604515707497076545627175101397662
180 621265414300226937960684391978677856875511299597480925973486848342767363094474442113924442272142882
181 2154418922065291578524863822448721382520518828878703518281492692175308110110292494301719402777250328
182 7471075622294265927206097926836014152753806024362243774326686517240549593772020570347451294607101110
183 25908132528158360653761755970906295799939062457496166969936861089772829256202873814848262217493239888
184 89844001724947243469667096489949260428961782032581538298767608735376720119050383527280972357105684414
185 311560265379193075459643042300372653755209935077390100016857985689656748895338936380212797312453113743
186 1080426039573875790934554886822150677242498046339490483049629863178726741296679632259182883528134338815
187 3746692234866889926879037578288440520542706363144481063071732579252181535379804680099155067676959919914
188 12992747479825990230409575412229613775013834735158199647719775730138357205462999111598965036075624867858
189 45056139253594723506810950398638314700468248742905436178157994521044709596132539742965787850571832048201
190 156245296661958021550106960350126027537004143548644882957233477208798254461292064856478621548660256994777
191 541826111455733647042917997946898273819493741260477913347447285733202014074042527366015981739184391920213
192 1878939983008907395854945105158829352105292486440678639768506431607121316784250440964552307598330637591647
193 6515772099399721677999214810992083617585165577910630116019208011187398642933462555911090794035638150939197
194 22595339092911617967910355679548547995759836761398917910179994330793929088933772183303423063188084288424029
195 78355924813683305735232123615492239576110431227103083431596957344337080520120660999818817882975029706004335
196 271722009931404862320424996075132246126407865249031647973873383233501145857940418612355729927977634008456271
197 942275276014214587423399426931617879974999064576222994527477893104989403051965936246822279754612310763164276
198 3267614191473877033087248991013346840360066137572405359354490387106958920308546848257729059867742775170536070
199 11331404713796616557410475587462512868744751544588128650388526072070828399834845993244818579535490747412609493
200 39294948933348908870610958019311203138572840904756557649671714137355849330467375841193936419524263165726268635
201 136266689847771413690457648929551563811782061303559776476327566009601234490402100824784598677663175860760544582
202 472544468592244089754197621756236126942404590645323420520363141823072924265593534131333715058132810211151978340
203 1638685690880002788041412244729308421463341755596786698781290289799248614388462777139713252512589159854387416176
204 5682620307660386706913032449840082476199697124519674199554953157082872944353876649658206394347001467006986405048
205 19706142392500399405360280441061690570451229238083594067046258135111442323747190919372589887031835130886723965302
206 68336793058303597091848356765808916767085721482721716416511860857644606245175130739360511209027489938231498585040
207 236977750007056133396797968020148707050321007425360426748597188029811022091510418655137707014510982081707394180690
208 821789426824485509530423273270244515665819221436295327718931041763050303218027116019600730412364705727164892893788
209 2849794387955864609945709030167192110135123279454472839009590403931535941977625934681399007869234925162156857395661
210 9882492751223071710345005474635444182903098161172697047342302065450782747210925399216510267086326062474115420134201