1 168
2 456
3 1248
4 3424
5 9392
6 25822
7 71060
8 195536
9 537880
10 1480026
11 4073228
12 11209522
13 30845400
14 84880220
15 233584180
16 642804172
17 1768901108
18 4867756146
19 13395492168
20 36862857286
21 101441854028
22 279154735896
23 768198993968
24 2113989077350
25 5817432439096
26 16008837693476
27 44054311219920
28 121231957471304
29 333615142657124
30 918066936045010
31 2526404945219048
32 6952349589616916
33 19131993839569380
34 52648845422714520
35 144883014551681468
36 398699876381351606
37 1097172029873308612
38 3019279733180926962
39 8308678912950916800
40 22864441705899313066
41 62920074310405915220
42 173148148455075993280
43 476481975520976620928
44 1311218601700149783138
45 3608309044229583134712
46 9929613673277241791972
47 27325050732561548927360
48 75195110521356938016764
49 206927507726030942742428
50 569438533376841320660988
51 1567023383454844853931992
52 4312251701268033878083918
53 11866775525907682440476844
54 32655877053823508490174628
55 89864875578056786687939952
56 247296860205530938512859982
57 680529925338349951353025028
58 1872732953002400388372578960
59 5153526072366600365160255488
60 14181857021302325746441102498
61 39026690803255912835163645972
62 107396555526208979289842089208
63 295541843325572831428955516152
64 813294064491265688664862429366
65 2238083203020859428956831342708
66 6158924111634266959699055395614
67 16948586255269309437973502287880
68 46640382450836051929513682733048
69 128348479477689845449469417337100
70 353198908726784180207644162970514
71 971959072935297703890945467486788
72 2674709394960252072925286443258656
73 7360464598456287972671141248634612
74 20255074890456847404529166039651496
75 55739424234723014731359793493000540
76 153387900603726110340706565025969708
77 422104253401344462138124833628649756
78 1161577934362694791150092551067158356
79 3196516705827649199528500955812415748
80 8796412834960783837281954805283461028
81 24206624236311700661739290139021039400
82 66613592143962331504104401952328644714
83 183312246061381031074411230912032146452
84 504452296814232371014371457943985561420
85 1388189415757558788222997019808868186336
86 3820123064542151642937327743233673954072
87 10512499276104251242160550400831538595728
88 28929078766036438335594073159867171856850
89 79609194376247106255408686981342627966072
90 219074512551559181484030198229311778367620
91 602865566292215402840196878262713419386068
92 1659010383215146247232295774840122016450324
93 4565388380933983542125957752695281728611576
94 12563375901465986455300842425954280140807600
95 34572833869009372224149758841477898627018928
96 95140100169624587890659374633847030988443838
97 261813616279803110493133508562221237602693060
98 720478216307289605602808418216754553536971454
99 1982665636528917494004733217385477893995494484
100 5456047021685428776599833954674248429805009072
101 15014356709666138473491446660007043980491049400
102 41317625473003837317242719827473582348682128816
103 113700920241782102580665566236021624574191886148
104 312890663871159351309896732708876895471886147682
105 861035841482652626091137315022366185515821216956
106 2369462582057171245555110166940232019204273673442
107 6520463675590384700243967442966094147192536785212
108 17943497764704442795483374993560382561925916444906
109 49378254070681740193754521587114968733846908556584
110 135882758592633790993929586054752740784420669686778
111 373932299354161180480830192028778066250637233566168
112 1029014762052894823998876830655132332205201748318468
113 2831719491340037025299906402402975556940762918449592
114 7792536680074268137003468777953337475579144346778924
115 21444083037182129759642410095967076056733629827339000
116 59011425442681353681880808179866333996643742722691592
117 162392037315797481102439534280157908152255565003778040
118 446882507679636750590918133236310781740407232969248022
119 1229764580646796384797216515050428090673582142982785432
120 3384157799475898838633684332566883801296355087097439954
121 9312777577095355165079743573461012593066976669980439412
122 25627595206666038512228690053060414268388298108622841356
123 70523925932909381306384878827873018495746499559031961404
124 194072993930261170064566599082167555455146109513846171422
125 534064524554204601885944274924565371583599974753244337292
126 1469678550379875484383423616994674342626464014699386855998
127 4044370936732137664721464475458284038088341891206717171176
128 11129601278902604929778247821065446884280688099734192273886
129 30627266035947777914807740415621397439055054995611575320020
130 84282392632956155288756821253537598819849515450009537604286
131 231934567701806934639276901911261893106460373528453931122736
132 638254824222795490477857183013964193459918604518892473085824
133 1756397179946962577199053189580443297519527892470374505293144
134 4833384624208945332311262127317362260746765161266950922828986
135 13300867931389465932210141692662183219231585707582216431080428
136 36602319385500823083200806470106954246457017871659144910667618
137 100724989625414272458828216002000969921961451999549313718895772
138 277182531199340645526562297226008508482380130808322864695702518
139 762771541479396356047791098622926095486605957268779681850472220
140 2099051559899451898686368330771923572231477520873616087111743274
141 5776326477218651813406186130749718905326445632365935496058062244
142 15895725578563456093960515400914871596930259409360589297228959622
143 43743041994859880479351701919992266827423547491590020350178146240
144 120375362137888616267205594465956743267662119933271100665709477830
145 331257890375583238252828969316910528880651961351632938137436825368
146 911580143870183314855923885206239697238772675451031487776777847650
147 2508554159287234536405067238272196398594519062474087059603444563016
148 6903226241151472481308374233846403530219287788507428698342194112946
149 18996812311224948569726643870700121855693379218469435561450349240568
150 52276843519431347148809552228090103652357536644971779415680393143468
151 143859313003808425712486332791386615364245683216283942920524163068212
152 395882776094451616243976361047822879851977944960923300263182229221684
153 1089419719417822730812740192227874236376097812198294502962681553643028
154 2997946353627788865078969223218141365220028906278763196102140028594132
155 8249972144834225637644670757377996218661150376590991556500705769405800
156 22702888031395007744559827264894152848602237695264643031766636256874028
157 62475498815931520473326085586245792281399600331128739387589775577022036
158 171924732523099374301483153194818054095919929539342041626247724176126326
159 473115288606576404624944912272081576779422541367682939218845402680841308
160 1301953901735515363414862587515096596466484623003247279042850021387483400
161 3582813751880031639923692017324529255601000583121153252062168076709889552
162 9859453828241871950802999868761296221173222509257228669924106028270712606
163 27131979645948473893841311009578748219286237010854072468655527279075772468
164 74663803120566040656120395760185322946120475681051623051824143965270860080
165 205465416426371812098035014898367285452117470041503047269976172476776850572
166 565415041597767619414291833141578509084230640850700582457431797208186844952
167 1555951239023074998266780102506526127641213701152305651515841011428425947048
168 4281782549286536054406272531682348626930144568298331995371303075221207814656
169 11782928243230645679073331171353748471091075294853008055173766061455797256136
170 32425139854020984376679652988191699821385683152034127536180556185934939465034
171 89229915760273673890945167148448378473012309587592196237487700566231404627756
172 245549530470203518593239298745293385628693465147850496921548729420043296112686
173 675721493183134199573169969007356069804845899716277509509384585355981767734504
174 1859500751132778313743948577703518239142880637876525447740434165294985944577474
175 5117112713367914742910326652018229221186608668251602536305619367049173332960316
176 14081652026954091170872810132474171630271272544682804372396235853695184300478944
177 38750939233798976624143218672750696300202790124049011675846506229447044313102164
178 106637721811848350004703181292743962446234026991907946746170701124724086227029874
179 293453628171745706345993994622300725186277144207634899715714460860698661534420016
180 807547558443742739006271116464896870857768498000777946288081878834229148102335458
181 2222269539522560760332156384780135659122033089061232020922817402001411030512597592
182 6115406894185849096252073340461015375279832165204437918388556675586600818820388116
183 16828832333943864360836047960978814773726563518369590520508817829680948835095959072
184 46310834687590890213581112767033204559299215236332282903864639852236776583936357148
185 127441605389074502733861931788434567516183738556279478103386817104060114519103155400
186 350703305040979949170575975473888000944981434039553958547725475530437357089569620698
187 965091484771979627038147429383515880204750598982639977443066901739154594733623100328
188 2655810654166915246873828810134322024761047097730429967390488950833184570265448938062
189 7308457635446835937800712101142618494660013303843149589528369918937711546031960380764
190 20111958254748444047177237329474826691743498558144513663934473912978955281142756286888
191 55345585213344906104691784268930656578598017746413378225405902130367320082271412065820
192 152304105040811468214082393980671008286013816939874700338987704050009269160987630972566
193 419121784020623065480622770529289736649718364091319291988429925661650947311469373855292
194 1153370552905051786575660713290925895884387828461374927606926653176838218145583266870420
195 3173931022022583953459405507961925626405836733583925803501929221789269105143206803675968
196 8734259867467438866517404933178749492135481408534526791378092070741771255405688316982728
197 24035587069513038766243549364828087272802659673621121676802218596937238699827798352134260
198 66142919324846396328952183732159092482008669750551659204277444936393962155708496173590034
199 182017013529171688114442819268089920868418911890618421404630767313265297042437425368677668
200 500887979427805632042435976425373711342915211293472998955790450374611065842659337238244924
201 1378380861605885767719403798137336865640842927553520398229505235282826435482770817919627032
202 3793131154418583367089822526448672073952431329392663883789001652861137256669224466957242712
203 10438220926731574399644071798583909173620003204666929414008197406664051420251975037077278908
204 28724674069952630248639693412906746228017009861458683628548241623097360304428901845653364318
205 79046698303919426231471854311646276264063220679470336337843513849948500682662874168827865460
206 217526593949658084887768226715226787863734177527636620792459837012183771077397942145773378498
207 598605888552251318016495654889420295067988070756190084276369966086696378497316074902932406540
208 1647288284633179024244862991103213420935631591933083786360156386744434679276371935057731871210
209 4533130636674081736033521019905574959322816991094375743989569085595673096567536981002029805912
210 12474606637373805528460121738887015311862964588506226694993958224919593540139961574814971358816