1 9160
2 26710
3 79740
4 240144
5 721644
6 2144132
7 6242596
8 17629584
9 51324016
10 150838232
11 444777588
12 1311902606
13 3863379144
14 11344019324
15 33217022852
16 97452211700
17 286572431480
18 843400469300
19 2482367633512
20 7303546874830
21 21478235018724
22 63148938412840
23 185695486421392
24 546276820803582
25 1607431175133696
26 4730046854975328
27 13917511785507916
28 40946393386092926
29 120461711672527124
30 354398451055561916
31 1042711548651329560
32 3068065583968037864
33 9027639865122457324
34 26563155690944104028
35 78158527560282805932
36 229967755291391718564
37 676639087105451244040
38 1990909592766236574092
39 5858030383958118993620
40 17236738723063367108104
41 50717652890032154628180
42 149232057334731724831090
43 439100393630921097018764
44 1292007298493964649597540
45 3801600245203267629866944
46 11185843747892470167372940
47 32913328004579419610309744
48 96844555555638719772767102
49 284956551140785344131915224
50 838459234250307472131226242
51 2467090911346332238492110592
52 7259193141527528562633842110
53 21359527052592540420835334676
54 62848514619879914435393641728
55 184926214445448929130302755652
56 544129127947149432090843334524
57 1601052148955007361210240622392
58 4710955284158699618577524262446
59 13861572224798634710390067417184
60 40786460092350449678679327468170
61 120010583741286149390587058773128
62 353120630527225535240513440441338
63 1039026536209775088610424362402888
64 3057244630662754638165803475052638
65 8995674793547404040082245572098060
66 26468986206008111933209518093762320
67 77882677514852549080845668416721176
68 229162970627602624107630122639005670
69 674292012104813095446111742242098800
70 1984045314739085637840296726266450484
71 5837879944642821065272328495236852804
72 17177451579172506530311639970445343010
73 50543150376475515160017376384616631556
74 148718804431189951596717156687429319082
75 437592091510145570202180534437736573780
76 1287576509599546255896987285063533933790
77 3788581428179770012397460500753045375540
78 11147569987340483983262519547934851729040
79 32800751186931410537702720489949597798164
80 96513346087935663372494016062531409808090
81 283982093561184702380222002144173784024608
82 835592515557498828990620705386830038990100
83 2458658025794801451829684751603552744410624
84 7234386601510706173737769233958269388828986
85 21286551051356211414900197000635853385363744
86 62633818359206117045274668274010755171455118
87 184294543475449941982096661709394763938121148
88 542270608728468860821897996166491202275329514
89 1595583938792053767342603023490129141164269524
90 4694866491042586692127401141231443514038475920
91 13814234945170399755602410452937858272217440588
92 40647180871453796868306117158500348328519263406
93 119600782957925905154480675968616386225066340004
94 351914868382196055725818089790688467703609828466
95 1035478796365928384972700940584800358424768317600
96 3046806019689641730776888159188424694553593396604
97 8964960913575647900251316096679503831107378494796
98 26378615438468668786019626839444113194546619554276
99 77616774937200219482588227388927112648690220660608
100 228380590148659291305800170350264842558144142713884
101 671989967127177557053015869342725598317905995434732
102 1977271870316981374502803214551317717479161441174524
103 5817950038723135631841780108914736449780016580204664
104 17118810627018462467718896994340234150634163986291164
105 50370607480702740729495087449812455532126126718756144
106 148211120341935153726096781091898504471036508736125718
107 436098298712456409031255214137411706552016949111212852
108 1283181221484835017166344213936133753192253935282121256
109 3775648872313262545563726643027881915875613026580440484
110 11109517650854279511973742297019145836608511727705571738
111 32688787226207350171459144080560732496147162631801176432
112 96183906950377606549303717035631829118252823193601671144
113 283012762348885029879771270026939619985912634192302379068
114 832740385760008553235896627619625811956864636378961610588
115 2450266007109503373937468981224548736697417592927090874460
116 7209694182802049887033553581176278226888458871724510943838
117 21213896834102195810142811245366057210156549888419963583780
118 62420042817644707806675486174747817056238912713025156254112
119 183665536884950513825032950738759040576437553839384426308108
120 540419839034746557989836558921014025508253131475717827344782
121 1590138290682979951510132140501539003580642765441316357644772
122 4678843382158953223165137182564609223082550683284771929865168
123 13767089037046166731108733361251464767364044965940563890668664
124 40508460183436049016045179759062267295092422882598219727067696
125 119192615416862476314718201261798388708665373342926539627155416
126 350713888600630280967026394745036566762476501453764404266298996
127 1031945069917152541398437161101604606215076870166933001450165632
128 3036408490244685110030910452819898471657021799663622929523033342
129 8934367538386376527094217803331978593955462066430995923462067924
130 26288598418956806497424741392200993504766524929385183786520050610
131 77351911587024586533228737153950561339775821442354055723638652588
132 227601264250765172821095595648349334189501402788434790623662512134
133 669696902207468596490638702116169197664363397794427974303319828280
134 1970524825531608415197872343097534665598198697944074414136229443958
135 5798097738420245308807790884999520632835709612241885829559987159228
136 17060397819571816463630288952103157446450265608706080872305504415104
137 50198735404049737528555101416945106591449363551463869079206984723436
138 147705409144710945565187033104720910411769548922811919759041178136708
139 434610309386531541252382859207831419082838495207736191321612386681032
140 1278803006704737854341824918843688822384729658323560153277514856195118
141 3762766545565829291905613332721523746605793947112425846924898376207672
142 11071613082207467843856415658448741935953416903653693038845016573797008
143 32577257969537312522685139072832707488444495520697702832269366531471496
144 95855746637410822125851566479887774997164340474288834461223090826832260
145 282047193363985621014108596934111935526799923790622474722847790937915984
146 829899324763222783026799275666349448038723583236987610191893237562233616
147 2441906555092199138842435304655238902019039494768434866212679807436463956
148 7185097583782570082947609153685953115764725064705065523542479587392044196
149 21141524544277626874593106268669021519003323571080352171396914252073141892
150 62207096778336892798298499566130224331999502897139736829322355026095218860
151 183038970890870808399055372378109905079513832604802108137257307165174102344
152 538576250176595915425210898261563206086253076586027606098708977324272851018
153 1584713770497610904654468255890468290757432715213610044856241634526378101692
154 4662882437748808997328543592707085033244273552678380218903136765683203122470
155 13720126036062749073134173976483628177968424483427471397643545651579260224852
156 40370277666937049802144220659365277912561308637364765708482837173934620578100
157 118786031350863404038407142597721433039154996228135482860332397671225319156204
158 349517567914542930218103851112703921837797032833107843191581587291146279383556
159 1028425052027784512318958562342971222663886634954615971329539916524241617780072
160 3026051295805224259986729205555076978917087186608653276611220607955591658680860
161 8903892841902163080836482663305447998769842609148026203754858530639579451054284
162 26198930591201796253048393315312944464944826356008395848080500521144913804565256
163 77088075674859887472747219169902453432395683352232138628022382507836606776853588
164 226824961418612036677309938206556871293238083571206376692279961193463508521089030
165 667412732160045450653252939687476208658031838885748168195936501841897957967936592
166 1963803952444064227997731251313512731405554756105785611359653006980613511086286398
167 5778322444033049863346601409219290402330514864912160920331693608672864163204606728
168 17002211589372303214836752439852182712651527032954607487494432620013914290229848430
169 50027529993754303374596526409367685525913871776595808136900947502942523272357739596
170 147201659504076466267382545477841362544673660268166013174164757413374858121603210700
171 433128091620548548066366475900440805383799694098396596783970735111242478342255726352
172 1274441773799615716031736308438109852875556294966095340600927272791123116639052988828
173 3749934185224318533939317221729476461934470410984017658185403031232425705132270019620
174 11033855531594404968158139562848185282669347093639729918595304807237592190692606712030
175 32466161289563532109917884176515158601130610068398221504443510106119106888539903775604
176 95528859111154711734881575111127947573345712717133151728166638628768145506309021110836
177 281085369347396835614320204916639798803518485784511540468771652072467442326593793951616
178 827069282727981199588273393983813197491389349593120144836020919767828900814465754266186
179 2433579524581826121667511033814850643985809789009363158965874477558970516193693378011252
180 7160596379790467789981476122657116955945964002216840349114849687594472810496282922498054
181 21069432938860469015629179675338122393577804191992682005964137837684141337261223948779188
182 61994976607421232149060093743485172880389585896976448157903141444000132450835414990285854
183 182414834880748953090140869574913664699972492575250747516437401588322584175030248111591164
184 536739811152619299963649753592332160614694178908182509330388630995399694628549299047919306
185 1579310287541144030990380086064520173902701891961972547924035216756670084892262475911646928
186 4646983391977102990899611409854178680890007022454497717928402937300681247030329138147732038
187 13673345161797184664696332742365743197551955721614909552193912276750864358886048575560711584
188 40232631028808758195840345227885534119436542401323613272541662113684999259672317351458698702
189 118381024020189420145348346133502700683967040284620582576906381621507740043970083661555958008
190 348325886516831573563764461461274521614533123389528714875400039947249681575880953413954095326
191 1024918684493270227299910526544537572449373885645494109022021409567342872539005419342776180116
192 3015734265324721535653179116154728348453366541892373997635580215232357120742683625281630515614
193 8873536321364133705420063654078153662920521962898076865929899196977469678384714415493543412848
194 26109610477034532820907497210253898452946536642315253433959952821940708765491820141421761932128
195 76825262853629834810847104708775780278018687423823344209780460731195101840405482692415893962444
196 226051668865892692340255614972708252258630473196045118236427839504379641157510823966862225725998
197 665137419372497281442044954759460282966920934529942403070280148610005642584660600626688347694580
198 1957109140409766977319159144761770182619116283019010440378474718729526806344851850969297131336040
199 5758623830076011403333938857810295475876412953501948687243956336404130701033444312937802040553000
200 16944250978924977622854992697746688046376392138710481936399243977418817089443343879457069659024242
201 49856988433055420759746305900564225824787458022806946190634907768364152063476487176982610916684608
202 146699863133414765693246541638297165294101816071962083165139937721302874427221542529549794428026904
203 431651621035266864169194935035198509726804190348902576916353510216166159392555843936117904206226024
204 1270097451043374312295693897839939248996469930445691340636246144958719380543356166763381245964811084
205 3737151580258583296625992150150801907927528348827677357860392788251568040847551921717429027969396348
206 10996244378120623125327515737021613994296832332595017462181421097695694356444203455345179879676569796
207 32355495359475081833833981691394464698491592083342502025848116976700067731075677271520998906890249228
208 95203238996712733449124413316401007953757056826766078973661714851311913355289173510099077159789392116
209 280127274484924420086509973692430133557175153405468845422539828850730001377160302186768096799398608196
210 824250213125125425089470331303922167480848947563539912826071393647795932166778888693666249963953933486