1 1
2 9
3 23
4 45
5 162
6 479
7 1198
8 3534
9 10374
10 28464
11 80600
12 233023
13 663259
14 1871905
15 5398412
16 15702374
17 44643584
18 130054976
19 387536847
20 1118773498
21 3332947080
22 10271834711
23 30432525534
24 93816278500
25 301779073626
26 927540514785
27 2979423224331
28 10015256532626
29 32080844161677
30 107107628270929
31 372944241511084
32 1239514555962418
33 4259380841202415
34 15162173286916928
35 51798848453474881
36 181240733515669643
37 652362179866716514
38 2270005209521438827
39 8023560168155895568
40 29004959289770275359
41 102112291799003444325
42 362888111651138538773
43 1312969643232951340308
44 4656360628093656591751
45 16595890669820563799393
46 60009055315704727551391
47 213812517264886205529005
48 763297539574225509409608
49 2756962978493672665003166
50 9852715746608000478686597
51 35208859155981370495555793
52 127025010663631980754827054
53 454855485481342557920265906
54 1626564448876756894603773718
55 5862239375807220492196692969
56 21019234246219970851375165396
57 75205344106244993929605220569
58 270814632944874916492869830084
59 971857277648195460784293524259
60 3478809340683906959832191941430
61 12518719781765352703049835514214
62 44950791839574142295363405099461
63 160967312452929838559515664409869
64 578945657164399472711447556326929
65 2079568255851116697672417100634891
66 7449507439100942127813674147260187
67 26782541206799406451783456492110675
68 96224052536860582848415396105583524
69 344807355252106927155701665782107455
70 1239273711856512028786572825238345566
71 4453005716635226170034955338222631710
72 15961379933980912732176784961741851682
73 57353602584257821126543609936888239492
74 206097152502059209885144924870470985664
75 738924712220973629118436602353928947409
76 2654700233336356107883998471932142973383
77 9539655614844990378375669472683044041415
78 34210502370601070808706514821048127031136
79 122890765223716374723333813896617493276638
80 441600732393388124033475294774148433360560
81 1583957398838840775736102793696134708557534
82 5689349028512003580192633707802003096661239
83 20443659140545831189463001966537222935418698
84 73341302655559223376855572424762614017497534
85 263413572567918452789138344101895397514062143
86 946488327797840364501205520309836673279451504
87 3396032188163988147990338150774996053432263074
88 12196638828404344631664023643567393650873261608
89 43822404151311849606272959797420504660149243541
90 157257189520507506237374646500224839382189648223
91 564760066068234686646947785220931743958411685264
92 2029076267974175150704255619502495509604336711705
93 7282200250924282109433714454021458239505452038427
94 26152056719812888372384912339619539542934419884602
95 93954818749340866212263185223606860064339686451516
96 337230070041877311160641886922416515461037009738651
97 1211051805291108285956972528573764391299915337655792
98 4350667156360278583696541717898185876577064286351939
99 15617084673702286575823818304715224778413420332519603
100 56083111725040346687920740475779784425835873066061144
101 201468267380599786760821650141266970095760677130195191
102 723239736851782835525362945800340497718419458386504542
103 2597239159710880704285910188169934684196374647853235831
104 9329740633482098765392989380623411472196893393189547613
105 33494389503813757261647712171194191219642309007212141209
106 120281975208527350189537084952276889845774546240137265668
107 432058924673709660024884446871844841285776345854697333749
108 1551201851164434183307438644264623458511313207480174016711
109 5570530146838886817137321153527039035132212605983556140137
110 20009003064263210109134665018143650443035095783834513538123
111 71840632727365017675245124475906606820019398629093494517124
112 257987528571624943876926069081211302237975059828904153397834
113 926650008731916897659496172882114860592443573752435292613139
114 3327183952288510078913068146125274185040642153468875504049665
115 11948300367581829835502812824989046716579673834823788242162634
116 42915358601366408345697517837125737667246919134093686214592260
117 154094682263553492899277369540465843663707375006547612404002030
118 553373015979462283444212448744532662721789598630402601499279991
119 1987538474165585709790956448788705803507124857897607994750272662
120 7136776549095143898016208289663871626973690764125760023963000289
121 25629112775633011543909831473800001843383321793603917425476324220
122 92049898605334450708172548766157941181322304382741249196508619831
123 330536683783666980042335789337715084080920944004382889276603615594
124 1187004443463691917798439222021580514747090883704718113521067652174
125 4263196508427732927482753210715578546596881700582719725163987065803
126 15308756901961813913043012859366227469352995852675920461888188215279
127 54976085886581900815364239755090395481922549582527188612399038551755
128 197447231016708940053157837526503644462197066421357266139070243455419
129 709026579357813011630263531227379939136411465853228320748853263925573
130 2546229717929080203007531552425981816501474062668519654658021157359565
131 9144708762848769206192907095976101698924228452121821308607723538591056
132 32838787727412987565105138176290108268786840556424928173728439316936139
133 117929729464515146638604786965039842184565753482959005015080953355153552
134 423537037313357790854659176799495576118849305279603736028459603836459604
135 1520944805121941151566921979800618336195354134628216814383184987791509426
136 5461987302303240268712878989513473562965614064327356227852853925532978794
137 19616214731524733682963566789627735351115751404843572844855836028885894958
138 70443559280177227636174302985607237492159215500913651533693221823396969297
139 252976097982568919672619610628061043939644247912646105106670065272091335181
140 908533580425170921863771290895166027464362847763677547865056619758782227971
141 3262649522310190127351747169148980848255691833586991673948675290555632714638
142 11716813157043919023348115295359919212807657309048067185792276553569312814298
143 42079293566846759631567069489364658012131217952261519966776554042617203620880
144 151112598748547801983180619839692441181698349007937269250421420869729926190572
145 542675923970340621454971245432074533474899884335860209895568856786610912661135
146 1948934893648796023739113353655947813876186321809300515374819857573157783645960
147 6998933866249001183823965978049389126741096432828672552624170505648680249831146
148 25134629563531225521350406142044442764367525218954298762851901518520235916206509
149 90266675505784164239351768517772195812424438460325459943001052073386562363538520
150 324163369480898579776554094092138969190842587821520517283426397076052313027298494
151 1164139915056269088151198733509142123313266072600064825376948027252092689464442612
152 4180792475578781824188240217595213798119251583906810696471534770287589019262841269
153 15014010125443411671550706303772658508693701871347269151577665163282087498530180835
154 53918589060580219545008556261689055466395665544611229794610183833404820769028594464
155 193638035016550467752480958507606359863227324016309073679127093108791746848608475237
156 695392641240302746580533581297391904507694844204270185489587788691704369339858959761
157 2497309748110703388068822742825179771656386652805544050201924577899436572863692941602
158 8968575846572679949725185396770219631964058757770228020542254656048732605636244592908
159 32208018812883834170852644245337495738159378775085345832548097993122953762208543808685
160 115666283323887907976303432370833306890990366689070758070536079516828189954301494017394
161 415390876924403689879466608150934925661283242777478664729943939445590952376318606698903
162 1491758058816583830002821852349540075498968150353805575702905571753447267409463992091607
163 5357245590690629288103978889418785834587135933312682234872421159547515952880271667242580
164 19239375796158709841060632550237086437655534463480734877867698884931037395707772905328539
165 69092860219460998538510903302100694990133458825886973169851031075899204304700955614747764
166 248128517254244595811078680221607939998559283748818235350069768623138455751052300566155961
167 891098011381386668338682898949054765575386765958264407927937396024835059076291785929125497
168 3200134947650552348732242168554704931747096933797246046221819200226126006060615468004166123
169 11492436262310899535677998715447738600480549581549792529142323365273871573342529471830470188
170 41272461864139939038410701972708117233113997328676554899194069824503512692746765798616591749
171 148218942005472223229108492176366642579815252154174152464160987487393377799557067424365038481
172 532289358585208980543155160438647053472401001455820683987518056174335284876776106261493443915
173 1911593827585817232670090024795407061749930425575651644620879895926662005837727760574272954405
174 6864981630593682882228481203842841686536658125013034498027641558134811921061308135234244214422
175 24653789540923795605749882286446034764672305136844883829828461194922303796103460110443150426876
176 88538295661307919951840735303126279201132556287465514154790189001814536994563563423840075474649
177 317962035882464321679787965647080083496567066277840467263067227924593073406193837906476797349683
178 1141878178474159683912774135629932212997767408457683733509445589501802664022175106312051397167404
179 4100784488179412247712630092162409841116272815805430564088183827221785636921785206940958964760738
180 14726900320545266088840590255460588802486866094651286336520225889457009027172783207736015162846104
181 52887863721554587356877110689759884938221204728120614767426442079124879980946191199435981452160823
182 189934102024270325639357158512677042262475587468647093597338424706567111704140460474977705419640848
183 682099275053851328614680810283776214169224020849906771109273031767895726240319834251230580814429003
184 2449584446585786958933785755878831420017016337063922181233193189857880697131452937614365443608473948
185 8797091953797485426723741749019970265908915517403482675116408165914704807215136845665688148293237367
186 31592498130571138536018719990562927532203579043114832877128833303896233447113635489311659187760265848
187 113456380928814852887466374060625173133092444039549878515109235985789248826060529025539352520649437418
188 407451077311254880894160187055091323036455214982237999608368805148998184810128920382038356789545468453
189 1463256524782931873346043848476246643751074591467365522323922775085295440488664023840464113261277689839
190 5254913107646109664979254328124829876965532895012440464641212780822480517969163469066651932899379755775
191 18871739870373517522972136764024870589438738983374231475338682537649170573018420879909790137659369862883
192 67773056730256621579889641756394610316503990620079049579021407353509133786613092461294412156801454643909
193 243389725192981211382096303246886272602789911346179528893277876092241092893559989057501715849698573238043
194 874074651072357951624799940317146602818356582889929253336885273533880105959331919929318973918503703245248
195 3139017720753142997924701642739173401739399003154178292117707501106489528082493782942812393699454893746229
196 11272987287684264451517801133041023320423475611065340472825231513710118872543949241509754274804785062925304
197 40484166806722111226975428136284326875546023289087610127758387081478394821871730077779819461680795478902858
198 145388661312135538077429659856214103020254140392057924728076934187908966520951023034284784191711103822903584
199 522126648216586847053445116007672620717140536300108733591526188186913544925180761258049001853356259924829010
200 1875089352547948052159406594651374813664448808710243754487604470554535745853191522770637114538596295171288466
201 6733911028512044408874115193490964180616602646266361350919778930343360367459479214630644133976928962294446845
202 24183143731444407713750310184791651895054270190766061508602785366937738397823022561880421146801037148356201651
203 86847795660070381457725069874724983294510236938332485412651072671557153510488530916428390653733333267681696931
204 311892022757028158982605605627419425644771298966577357650546230932556277199218303970223103817970417639183777230
205 1120081703147470853071886247051987058595225576174091557617944874060871731022283301730769996589539250579341776046
206 4022496654240711023833523465219047194791221455618821261026243937089387969546014485629492151774472587469284167064
207 14445787057816169188856641319793929757202396786127156202737743583670783935041570757689543808366610333219229374748
208 51878413941006631476599811681617949659944590824090077688770445756418593749720179692023219635939606716477931149781
209 186308484930375477709911634710372940283451685633684904737849498603618584417444072202175798662885562262453982560780
210 669080222132614744104757934211397769171838529870112354505611999588410638813776630514653823729875246074540010669426