1 3
2 10
3 32
4 103
5 350
6 1201
7 4143
8 14353
9 49844
10 173276
11 602727
12 2097232
13 7298725
14 25403085
15 88419267
16 307764514
17 1071262948
18 3728865871
19 12979534274
20 45179596085
21 157262816291
22 547406567737
23 1905434794508
24 6632515135472
25 23086731145799
26 80361245851940
27 279724745406561
28 973677465730553
29 3389216825996739
30 11797326260275690
31 41064621800933704
32 142939436291287687
33 497549510074109974
34 1731890942555141833
35 6028437726569229335
36 20984035734075045153
37 73042100736549068052
38 254247969634738550596
39 884996863621612037175
40 3080533739366306514760
41 10722849435390078837837
42 37324538454141050052613
43 129920799430243458304387
44 452233699965004581970658
45 1574153794319143052056204
46 5479379728581639337036623
47 19072851914688307480481178
48 66389572940550481538514157
49 231091575341935370472548747
50 804393127243622991106603529
51 2799964915204599767797133516
52 9746233851153132323611475736
53 33925094477272161201343857655
54 118087874031020937785760017276
55 411045163116891074618043373417
56 1430783029233021872048246647665
57 4980328831065861772394915963459
58 17335734879971273102159582902410
59 60342944014870476963436915366640
60 210044218926577556894055829022695
61 731130617253340855444661180786574
62 2544949735903503401333354319439649
63 8858566452334843100323675943263487
64 30835265028357254101232969633803825
65 107332667704764686026343756917184308
66 373607995456725906454927675367618732
67 1300470185397214286080172436590915655
68 4526730486695258790631897027997536384
69 15756830974881178193077249215292443317
70 54847029903967218581566466639773371837
71 190913813449049772946596609166498895171
72 664540709487391945560573753206212294754
73 2313160826803464007616767763933426847668
74 8051746016862496012089016833079563166863
75 28026851038131191254739807645394430969650
76 97557023963316839033438378098407893523685
77 339580529815160677271973026833774174209523
78 1182025973577316982690423712147508704895961
79 4114444968243365681340612078411638522637132
80 14321730465422668179228379601108484189591104
81 49851672608902812631527083481752429685803751
82 173525766869114663316601863184229367817726740
83 604015676740541173868766151643229933665795889
84 2102482785876509621359297244875210892220191593
85 7318409165737390052291885593937506675137299907
86 25474221751984828259620854858640648965905875178
87 88671726214410331362824357083703123619061011736
88 308652217382488739262997369689587655796993738375
89 1074369422613598160249502346481255136764697334214
90 3739709586523655136915369154965667118378012686777
91 13017336027225013696620712636487887994746868626151
92 45311282420517563881363394709076654111704301436225
93 157721388638807284136815508701411339540257585188116
94 549003142380483153139620432068368106486949541269268
95 1910992877661518468658497021077307543369824702453911
96 6651863161726913072259132863611241007047299528604152
97 23154080812946281019640244808821029787277759118451165
98 80595683533764301651990343552710807456424053396164597
99 280540793510694073416311044997554784005996259797633283
100 976518014027865910955309084005623874405135430941869474
101 3399104350521404840096300905328055858952631977871042140
102 11831743213908431921248500159627633309275477934212398095
103 41184421848771566227061223720764947908068766861676830858
104 143356441426459411915748369122101168694378445732475339037
105 499001039128849102866656076314654879129117926774993002843
106 1736943485580360466918050304534618419805301526946001911977
107 6046024828659779632611563876541636773291230844356132797836
108 21045253649433898783182065859062749536188440005880220273512
109 73255190595568383326406037996939314085585728379258971660567
110 254989701648827620199225072423497157320609093144815581900268
111 887578715151026196421521527895543071209054868601130589179833
112 3089520755132694949966834226713151721098941046102077859681761
113 10754131812153181259675509627673307403234249789098287618816579
114 37433427446969146344905534162415031678661881042076607925519114
115 130299824746795983422699906104303518046913241113543019211656640
116 453553026986322616714979071497108781651688630489779825150125159
117 1578746162461851052453874133397318133499450872278289900110604478
118 5495365033829183574220791342316813648358680095028744023428027025
119 19128494227305623523264268266656293352666632864556121428200598991
120 66583255007011801132140892056088178357826340040049988334970010705
121 231765751901174412287543179509813463643068734667583689686607997620
122 806739828935368681778253399280063583200351638407387353688664436860
123 2808133411653432551006506121749193008202975506703461298832853126951
124 9774667091930694917245550193849291925715843230662225227190655238576
125 34024066079473186377990141399879951830025160118547317590814911314373
126 118432378483357748018295150250722560344235865305853364904988615163565
127 412244328483930431119692857727923716922787742740130972777108166098627
128 1434957133711940550005451889511701643748402768559846617313203691946658
129 4994858226827135716033894582917846155000760079873915059389933099358340
130 17386309402543455399913331852229829403314705066023890647122946788218831
131 60518985907832161624988848303572294464064619522254450101440308775867298
132 210656992839238849735028816359271305987567099926959560447778675119316373
133 733263586069575714651033891833518102312898812651585467866486082980172739
134 2552374262106440939916193418598966721946698630254040977853114096077765241
135 8884410050665272905579448918170949666403552489820409957515446816802352012
136 30925222495865462275810542310385650261691827160490139541739549917467266192
137 107645795383697921601262160806564441801264925471864088876541465024113725575
138 374697943251278581746785607188637155570674337214916958352566518314032841220
139 1304264120826038323968422382616122997778552797225999637339098358278718843137
140 4539936574280392760177764001882380195364276197656693664300203675572440924889
141 15802799271542538750384315036015417658809283337014480589669067566260818983363
142 55007038254989026217593834044356103285401487600540648512614370437743074995946
143 191470777144818791409965282751553026051752784980868085580311284929511901973224
144 666479411789013723039424546857382078499114841817482441463048100145524199468935
145 2319909142075833777447179698474498472461153751759209560086188845545219017574006
146 8075235832177206180465879107823511030881667163140209274533585974824781117003177
147 28108615360224789845996300382601102642076177018256347566162946850388389043109303
148 97841632602331514202634722274664448542551405511009096979537329901165364024198497
149 340571207354308615889972594439476129979410244121063133305403646596103216270634004
150 1185474364989362664569818401081548936829797495288352575097090454969198235406623460
151 4126448271902493719358954053219062669981870286143191005642500368179372556223198711
152 14363512061975179221397515925195758997811458366973261145720054476744420204773868968
153 49997107720772973924480323090527204276176113465889175693082713858235374250189529709
154 174032003430422303171765768023851990649756653276318335254136709595372085567969485285
155 605777805931416183347190869658156357150473180165531319554397344934037471708768759939
156 2108616478151348789652055691391710696324859158162879194642349735430129765748034959202
157 7339759575864663342620164708121159548412010678410324331822773595944212647076452521004
158 25548539143888015393398506614615145543364274854480500066533138754165312014575612186063
159 88930413270367006282558916436124270574920283634476124779416748628787779074099130342010
160 309552666001658621768831244698928683565401626931037907384306504463848772798082166744653
161 1077503741463710021711670451381356994379075033256250673806846238205224111389363834692907
162 3750619653400345090480736300266945164815225037614284068142946955944044944450359972772681
163 13055312239903439570165019786326076734669828156896099191730702976558633281200992470796620
164 45443471594580132631131876083371295880624043779913901397200458705199566745179124366006200
165 158181518191148636802884416483775304176971608776671916374626347899763902127123032347726647
166 550604780384799914474624461253285207478299062753370523246547672187879435813195661985469788
167 1916567925566654369459975582898554361598399485528397605902297494592767381700073641562778377
168 6671269019393120879476545791233063137338472470208723584865368499650158855629651434687519313
169 23221629526099793625710990446178341396524312547207127333636519770579336462535411310882872899
170 80830809892371010501585867233698404823831409111864530719795211616124790652542153260557501578
171 281359231078646110707519034675761715655242860985901717351097386838395562278697690434524742288
172 979366865414007920229193293195049428958474636519473136164277962011535347523594002295406290407
173 3409020750425470418169011942756159724670019246029627998572750222512102420467957308765511271662
174 11866260629430945250727304050649607403598839349788021999227352536569344917759085638802821064449
175 41304571498430750137668247890074586359555240799764463747009630721471161328709663256327807713951
176 143774663303581384315199750116706286868876263169275098706772529184049892088287652545085075419761
177 500456803161449896837893854409515919382003098451273611997247908892018369644621280031784377490740
178 1742010769322659908550446107886635096887825378468665773549718063736178226126707803300389252398156
179 6063663239796437790492199403054822976633410474256752352512994473690205238117010942488953757310727
180 21106650161499869818218312666335719051911866441031853919701844759624655497713886770392678635963360
181 73468902117805930911957431735829704161647207412242702315101494632031765911327041995293553420823509
182 255733597567345177230214279607105606875436226432197350998014283768731343047813468814836749260501405
183 890168098876307877760309007550944631606549586950738512158804073278618704020731240297301835936790595
184 3098533989255709421302253472971061755368400164400332560823189179885691443227992815757594696463498210
185 10785505450815961948024914376452192213929731083041168739517917625890291418216407291773924557885699924
186 37542634107920002336820578452971702407949052015786872862576808158265676026135034899819106274733917199
187 130679955815564345049072195695402932281068388656445457293346795264022395682630306780037004506755297042
188 454876202955488115204151803999896030428068774173746549230729265966161899881091963743146193721053253445
189 1583351928181158590268196756561632224124591530375386531322336276499712830596912941599572208299473014163
190 5511396973915374195888081397727725586445994901943877277398818471128481991373658097941637813408062237977
191 19184298868399232679189123619943988742843453332474299216968206695725838244077025980105131983386830158540
192 66777502113153930709391031543923789580842404691631383203881980609298331389352122571666437100901529991904
193 232441895273932576679780919699777746854157254217215837802025718036610858800521418732275520223844909486887
194 809093376793066377824845623991839248954162446993979067427078720744907634958386590452767382891063244731892
195 2816325738520259079626349399062057699718708356521620833615343809781790140736375451803173943798694720910801
196 9803183282614227779729693937421366734800396479448968502680997224342642037676569099900146067809169968188489
197 34123326417142623909073328795481068686465346859878359692842407649823040288694611701842209366844330029228483
198 118777887978072282652199641991875271340692374781829206462948768937895211566127784543996243762414443172991978
199 413446992244106711578891382646415705150995622785951181782393665872328742295527362843407784776680987853052600
200 1439143415542592955998362988856124552039873516732128320294136747525971828050689775113766710155838940569949575
201 5009430010018708511888230064104912023043541510085627706138386946899630060884912953461092806074409651391331878
202 17437031469038704258094280686585758200128804626818087619082483037250054504619366644096474079380706264216529561
203 60695541377792510456957367026861331234102281991056156071064243639582139467830732120085435712086536968108690567
204 211271554431989403541222374340158830863869322778104786223600408257096356055251670879581846844054228291722681729
205 735402777516710821754298025479919589512753050320345363817348264583746935380611414739390972679205319804440582676
206 2559820448300756887891529397293475866968177045924263140849291378714111987493806485753821969394562411689934185140
207 8910329043990847650378013475753693656958646245619833088119300003159275664631084995763201522571598300677406477399
208 31015442401395625194045678046665853198025359339193855454347644787194201195686269542080582275139716262303490890328
209 107959836567768137722566198216975294263212647281725105843363791442511658540655727660811086943123449231295079114237
210 375791070812349363920240599552468370013891850955826919357052269348166733869285438844470148315770590157004157687253