1 3
2 9
3 24
4 63
5 159
6 396
7 969
8 2349
9 5640
10 13455
11 31911
12 75348
13 177225
14 415557
15 971808
16 2267631
17 5281359
18 12280860
19 28518153
20 66147165
21 153274488
22 354861711
23 820976631
24 1898144676
25 4386240393
26 10131006069
27 23390390544
28 53984735343
29 124558560159
30 287318072556
31 662604365769
32 1527779808909
33 3522035357160
34 8118259685775
35 18710135561031
36 43116454225908
37 99349940124105
38 228905461232037
39 527367598464768
40 1214908615881711
41 2798660678717679
42 6446685061246140
43 14849264167165833
44 34202513490437565
45 78776694271001688
46 181437011300447631
47 417872647229719191
48 962394787363595076
49 2216434941517818633
50 5104463728538735829
51 11755457402952455664
52 27072226288289191023
53 62345353896587613759
54 143575543560337298316
55 330638626847864362569
56 761419300724404703469
57 1753443267659054683080
58 4037917342614382577295
59 9298679491155774194151
60 21413296210127377061268
61 49311064065851609914185
62 113554411460747561638917
63 261494521187330032463328
64 602171590627627999543791
65 1386682824305728661261199
66 3193252936420833788547420
67 7353412089802462029640713
68 16933392259993847909902365
69 38994071251259003028063288
70 89795133474956084816247951
71 206779118116164170017392951
72 476168060315894576700047076
73 1096512498214111391220046473
74 2525030846261243730255828789
75 5814596675102475121787250384
76 13389745882284000748297301103
77 30833649244387014985144180959
78 71003113564830194973006341676
79 163504514645173595414379399369
80 376514762034028891305279454029
81 867030119358279099492179711400
82 1996578032237824617295542192015
83 4597675643867579603547129563271
84 10587424247690888830983852613428
85 24380480193513298392725434251465
86 56142810965025306387877377988197
87 129284367602443884570454452535488
88 297713032611277169742888130085871
89 685566599646123555471854574863919
90 1578706625934984528735725139464700
91 3635408281783414123221701212742793
92 8371531873408485565569701328509565
93 19277764146398963647516454361483288
94 44392374621904891768788857136502671
95 102225696771662725560464817799933911
96 235402880058499286565084584367404676
97 542080089215731234642985428083131913
98 1248288967075716637131251961817196949
99 2874529710091885426646233807330294704
100 6619397562056985509212040815309289583
101 15242988593808542131494844482354981759
102 35101185082931299343819171418392466636
103 80830158470260527107680113845676644169
104 186133728930861627877890446061292508589
105 428624234765257614678436423519199370120
106 987025482405071309267119033544830753935
107 2272898308395301775212450847785936580391
108 5233974998999430946833853035787444274388
109 12052670410963166760111295753879284879945
110 27754596381517120575893035210709679431877
111 63912609561517942806787283171283657529248
112 147176402600291948435587110201284942739951
113 338914239073291064658190402510880409157839
114 780443462451057485569434618706224225037980
115 1797186210824711830752971597421843427832073
116 4138516660485446589879206995906472053587165
117 9530075417574706686973984872903914238365688
118 21945625648261295666283332030087154201691791
119 50535852399445914146548738987726544521918071
120 116372730341150797984085639755843302337251876
121 267980289533330534101105666074733526323522953
122 617098484544466915408110204053684614176312309
123 1421039361119826492420922439700727554828948624
124 3272334830703963188064243526707466120722020463
125 7535452945964914564164991795501018231937136159
126 17352457501879747926033684275006155487559737196
127 39958816467380379213880583460274687970284224969
128 92016189228231398182685483882824110006789595149
129 211892639140796086205734929458710085065294587240
130 487941207846337381516606771497306237380968007055
131 1123619127310419841659442340653684137167461037511
132 2587442754932820389260524216706098138491583596148
133 5958300145030856720341374361788141128356403783625
134 13720628426162871500327993258148416700556028721957
135 31595528893922548885762208835996802399074988372608
136 72757414237745377835566373595409977127642571138031
137 167544001050181453390493370073336233578666529454959
138 385816244024754444692473230799437863469192229267260
139 888448247697972520454514820899189961220387790428553
140 2045896980817583285713057473056990345658356423823165
141 4711241726002195709438847855273533817380303686294488
142 10848932672636335291302512113482452030476940740135311
143 24982657859005701869068039357378947834860987363761431
144 57529455893640266641873543053978092630778080713652676
145 132477429504108490046873595838418513544333585063907593
146 305065797251931525568086094424959946254612911722806869
147 702498085898061466899890620789429796523503835950412144
148 1617695477921464985986516381762738254559122909190597743
149 3725189736150867271450923199527884882673195093185364159
150 8578276170985697998939942255609814123437685173044217356
151 19753845381579171352351651675780897725631513157174429769
152 45488673898818008427289358085785198004293054085455321709
153 104750210052119008640580072399477606997884564375275090760
154 241216231765700006234919665229532632644157668268234015375
155 555466861956310976781602919573364316904599244667245206631
156 1279115557321918884736247989552759941370648016018319090708
157 2945516143327867593580828896854448345151597283112798386505
158 6782862815567655804789117162675919075397844397353243010437
159 15619411246099321699530692447565645923121242379062612873568
160 35967999693898415341896221124246166773851987835864291312111
161 82826233434388632896484652844248631792290139502536028747279
162 190730232520468383834166024971598186611994952069096700312540
163 439208932832403292347605401013566190985163068694640381812233
164 1011399630411346463498074310946804968813743321137801673265565
165 2329026428943632379836832184024391977754423319693465199733688
166 5363225320247823848922938456938583756166034868050354981593231
167 12350304607219025145617201689159313433370067997017720104919991
168 28439980568243105006753550420270172189749698940942724097951076
169 65490894390461397072340222208338327465622955611543762509213833
170 150810836096313145350071006910329273986398157793467690996072629
171 347283519269942203082031940417705116286319235346290490909725264
172 799716027563371372162125494913414658051618130163076588669965423
173 1841566585382177447467982383695973446522784679074714110943185759
174 4240714668090250496073881003495104299902056755309475976041171116
175 9765414424272700702716872424700798397919246164024682507046906569
176 22487558428615287919416603975421658814523087172935238831522776269
177 51783801701577061484523398329995149042076167150973543145368208680
178 119246476987710268156685564417202315553236111641707773225345962895
179 274597882093016138438080467729072142814645979038485429832269439751
180 632337313057296314563786577624447849744717045851322803849945030068
181 1456130959338643473189326814099201798729380446742207202030028752585
182 3353142898515129903503284213547620389044982511847031830946414649317
183 7721535776540255296316459988995375867396025707175365871769602520128
184 17780964472104034953316703295938537198856776952919886234075049694191
185 40945571801761580735246864595525265129696461494852833588316263706799
186 94288465218147245381158537148542077383570007194426191768406225693820
187 217125180623579107158822256265520274087265821360612091489084642623113
188 499990576278315082446144118371951308867188702307145464705762571322365
189 1151366118149640882210303388490121736387411885115491334995935002427288
190 2651337846985763086124120746249194873505829429489946920759059722865551
191 6105436201437039645905800917005998503701767959742459309038538743089751
192 14059449742399036730579703166326459966286661998024376837899065937571076
193 32375758346719571320900185938490209161526777376875908298181378218609673
194 74554107573935512817845455479761096428656386370197345878211968134861589
195 171681382614131889390958333379814738649775964499321684905422886997767984
196 395343705336013753065319339988264057408823615606906950805392359816507503
197 910387853178560071679843620466040332304308493098858462052328157638120959
198 2096418969186902631759100201107496622423093307907552227529839510744262476
199 4827582528723185448565228183858945855120646723180073439809492530971863369
200 11116839436285098547375723029888092193959182518854621774644348157831126829
201 25599587022457065300137796066878242702459634432298625398563499939999669000
202 58950105331317181756397742127369145170614205476670057331477892791998953615
203 135748866398698019285076684269657125050547155749181066745131089369009768871
204 312599182392668847810801018535071064107497866130421505175490161259030246228
205 719845781588801472179093287110655446349355521280425238282734216394106785865
206 1657643328766885148637620774249094652852281495476610819552906274227291990597
207 3817180673533443831227149498647513020261212810927728665888512071521801280288
208 8790110659834407809244509547527701035539786800577245387522037190428055116271
209 20241652680435356367134953495736048209766884239799799911137185997442214685519
210 46611984659939813923286473042850767543273162654410273125602522753623891491100