1 3
2 8
3 6
4 13
5 62
6 88
7 339
8 888
9 2108
10 6329
11 16064
12 43396
13 117393
14 310556
15 838566
16 2237425
17 5994192
18 16070962
19 42980591
20 115197362
21 308417124
22 825876409
23 2212071620
24 5923132330
25 15863081325
26 42480892952
27 113761890098
28 304659172431
29 815866181416
30 2184894684300
31 5851138431953
32 15669285083000
33 41962339290604
34 112374809996641
35 300939206517222
36 805913717550748
37 2158232095065929
38 5779734988746530
39 15478098269966240
40 41450264413061349
41 111003589067393312
42 297267009845731394
43 796079473059697339
44 2131896558792333390
45 5709207565285620274
46 15289227351498017885
47 40944468914874745724
48 109649068736203540840
49 293639619165624720801
50 786365328265258697810
51 2105882141028105908080
52 5639541101290205288459
53 15102660886355337485152
54 40444845021342664478386
55 108311078493074257688011
56 290056488509883042006504
57 776769723769463690407982
58 2080185162820311405838441
59 5570724732443258489244920
60 14918371017670712449168894
61 39951317739051951983375911
62 106989415076812490683373476
63 286517080944850630111912608
64 767291209268332688176359463
65 2054801751708477211361796016
66 5502748093326415616626876510
67 14736329942010315639860302675
68 39463812712627038057881431800
69 105683879225426212266977614678
70 283020862922338800986057404171
71 757928356116203782406136998048
72 2029728081080117018115116377750
73 5435600937581917786354028751903
74 14556510218314101803680912841026
75 38982256455004380203183158744292
76 104394274144901273361554585456507
77 279567307418955967231342024101038
78 748679752962315737094472035502216
79 2004960371334566745002006115684073
80 5369273143445588648719643824843670
81 14378884740617842136553365243562048
82 38506576376424539191235293721385329
83 103120405440408588367218409858787574
84 276155893846349665125927085574633324
85 739544005673511530926261001085524347
86 1980494888991674285711076259683189784
87 5303754712675960826582708177421414656
88 14203426733685813070711629929343171529
89 38036700772950362621426398019979690298
90 101862081089182209910279634288909054134
91 272786107968593777104200983307484987169
92 730519737128715610854863170818622458364
93 1956327946128578614521578579406044177038
94 5239035769035378034214876602379744078741
95 14030109749006337023276009173487794399366
96 37572558815609303769374314018251919114966
97 100619111411612577995338563682388261468439
98 269457441824709086718235179229539497715266
99 721605587011144889514300334678513670629296
100 1932455899824214013087846885653139493921215
101 5175106556800725926280818000934186073922092
102 13858907660805127236992137621092642452302520
103 37114080539717651592039555074450358583244975
104 99391309042651189615668026715729921697778054
105 266169393652098504579694667089243429250068562
106 712800211603249925224407971393833437009358701
107 1908875151610174944278492308710897641855166310
108 5111957439292874221883287086712023976882652866
109 13689794662107050572872347581794351953659160819
110 36661196834334123936752679634219454942521179412
111 98178488903567188281850779488472586885621332594
112 262921467810911379162350922060861391927373076917
113 704102283584163445757213711402681420942184500594
114 1885582146928282967694427749814710968892681832508
115 5049578897424045831649028035577127670692296176763
116 13522745260845988235601606377821411945621368602664
117 36213839431842093811656498050465376470231051629146
118 96980468174048630179228302022434936972536251369811
119 259713174709330819425797504204291668595960330161412
120 695510491829620219847910311535262559797997413587018
121 1862573374594773219113561626527568958714937764151749
122 4987961528262911076149018502048303087577230366834552
123 13357734276022165897711697687470999970644209251777152
124 35771940897658939810872880626864310043637277036982443
125 95797066264644179883668030581234252491886277207307866
126 256544030729772703521363897759997092341164159641428160
127 687023541214318396743625566582343396556971603264692431
128 1839845366271019137360451435183303748654219476832055258
129 4927096043617191334850405346467221073139515794004070988
130 13194736833906373859023588839786179541366767771514252161
131 35335434620070968020583088158298561691435441313148477846
132 94628104789541085619670213332855116390623808887108959286
133 253413558155985242253856085141114846824437021018717820069
134 678640152416692527309230846560008061134943660984918248310
135 1817394695940715659725073421628099004148408958948354909304
136 4866973268633558441745585909671691205916485557416958452769
137 13033728364290505121615013543255630049354437299830565432254
138 34904254800192373051995437717056822835041777079885038004002
139 93473407539675330648310165573149666388203109433995616747493
140 250321285101038108418613070036807167293803341843635197084028
141 670359061726068837811107266195180835405348345631600827872422
142 1795217979393442077300810424722939928223416134092123746572613
143 4807584140414618776035144273684092424134296775303798792644668
144 12874684596783846186873593475613043517753714016472218088284336
145 34478336442046724618913206062225756755159269037889530004674365
146 92332800456169907408044788039575578861945635778534884522317574
147 247266745436190277114751211458683394479452335510107043641726406
148 662179020852173686990984516705402872209540461043896595472307231
149 1773311873714526702580792406539840958358697047464221126141684208
150 4748919706652773572307119551496341409947548283705603303855219598
151 12717581557154562278036896950489506637841336643415703961369871893
152 34057615342769484544871431607155239749323201000249292430418015946
153 91206111604097210498106475255881165472815597181644821386534458018
154 244249478720625854584130486028811024881217878711849859008887142647
155 654098796736966491765971374844473099768641719310867877802513789206
156 1751673076781136451594101330583296134856608262779457412183758840642
157 4690971124280749518537020584056322693414771796658911446188067556631
158 12562395563715825504293183892659430543085407983024204755400537505580
159 33642028082930077328834719749483316518452816919202920208603098557432
160 90093171146561593451846302685681212466139748342594046491034410585277
161 241269030132047303966217557069978646389620030572291371191475486176000
162 646117171368768757280382788512133787625047902970373956427190814643666
163 1730298326764515381206829422276714339118188860899954159638832761147365
164 4633729658138596223108762235149945447844720688631578495957002453045908
165 12409103223756041211985878221010703409910882358759529344552155263495222
166 33231512016972055419935636076279764036395009486107233253006236490129075
167 88993811319098182508819103765006333907401997114800242710736451645683162
168 238324950398115605602902654408414592259274484417818453233917213843330300
169 638232941598661193149363517566678152344762420593682588275946362294761761
170 1709184401638297149105473057123494705579187828717316569736717653821157202
171 4577186679656949614269927767056546239904495049874125783216156213789766636
172 12257681430012634415818321906011148442510815753400274761942879540095508961
173 32826005263769918153310735608026151947347672703588088871694956530322489556
174 87907866404384088266931994386948537213622141522860653493228896227250819622
175 235416795728727017194104282062652760604450721963088139238154757606824730919
176 630444918959121239625255380563816987976730703057928887752800125028717791078
177 1688328118692817279562267924559036975457302227741998035428881997466087894246
178 4521333665556362787358791300410819971212215693684786035433874870362157359021
179 12108107357188864769194792181453020656561335725457353999777265147359425438112
180 32425446697301160883445310339276270235876206458313982115089130249491504418026
181 86835172707258203186783912840445530866651099669448677974689742167507267677827
182 232544127749116225213922190870738635205979634427398958350554029710275315037364
183 622751929484873665136685177729189418428277055665831753551239195247436666168970
184 1667726334055352022491825983836028672935277352367624676514686830129840232024121
185 4466162196562508237145017158557553451866600045100798728250626111651602607447158
186 11960358458513145018948805522207651079167502531712008524315268168821401557451398
187 32029775937432148221219304661548946052133527147974491692081905243874397721685693
188 85775568530045819436505278187744195055989406607936076047610230052952597562289216
189 229706513433775803567184239625775553996504670680463876524703993782978799948212066
190 615152813535927230248371761344323946238669766140456606685423021630653588244583107
191 1647375942216211486682150553676600427169215191490083291332044497111515009188392466
192 4411663956137057805075982340995403442242291484819915716871185241863382906938198398
193 11814412462340344296678105932525812510638906190971808226264914540122264847128534781
194 31638933340816422438673862156383462406330133431973831747635274588094479640220698374
195 84728894148184347513975780805916591199671038928409091742528873937912918836706845896
196 226903525041182018516254384461248136494855829495673486043329880099445207671518131089
197 607646425622770742616950022057555133124363564667000486004483372131711473789992067114
198 1627273875560615610555449693129120067909824329809653383424513289270857391524028833548
199 4357830729224049034476881923310266910812839088992350147017844407773619967431692866665
200 11670247368794563927693226317000039531713881793995263923424306707725259147582881108652
201 31252859991904075053976995693353059737526715751712292286451667313735895847789361514120
202 83694991786146461471180885122315707641511958559916315800274405092265381849839390762737
203 224134740049317140456475622871144578081605744869411451419514951503260707632449168088842
204 600231634233702153024359644355505290029132248128915381063619638837863251488766894862158
205 1607417103906282405518163576992666173503658094201642228644301178518171129766675457386637
206 4304654401011548961171411701700568177387168840050772698700808560986552563943311806909474
207 11527841446452879690147120631364911233220549517132545676610661330090443875327173936105184
208 30871497694060826350712723743332092930318311268042600817367034380879952321008838806531971
209 82673705593657041399505608519702019961857967026811069884454217867269158200548246645518398
210 221399741091978543183935478135891169192214679559650716078755662909049406564733365410799428