1 8189
2 67595
3 442409
4 2572787
5 13550488
6 65910564
7 300230097
8 1294549437
9 5327479262
10 21062394646
11 80424456334
12 297906525120
13 1074483995493
14 3785560272757
15 13063702554647
16 44264190982245
17 147573443440022
18 485006943643212
19 1573973566459512
20 5051329141537166
21 16052947489549456
22 50578717253588928
23 158166660245097701
24 491381365307271769
25 1517952096223798579
26 4666295891735753449
27 14284457363036294794
28 43571346586128405470
29 132501595343733833947
30 401913242160427660555
31 1216511477854958023909
32 3675615693200175682071
33 11089429869735238820344
34 33417115003779861911744
35 100602075317516466760688
36 302625226140990941693298
37 909770222120660748054372
38 2733650529906128395638318
39 8210791040234806860306533
40 24654436549057908469846093
41 74012191598231482521027097
42 222143431178135797583030235
43 666660330830451314614168014
44 2000467357060732203922503094
45 6002407986905110043636862577
46 18009246724226063485634424077
47 54031655616677926073756041637
48 162102133440817013403136974155
49 486318354117425623014340332038
50 1458971527300363653455339231978
51 4376925870415340174634422992500
52 13130740103532711149200664511514
53 39391983770336278976898813207698
54 118175054300197895491117047469464
55 354522276866795751446648785518837
56 1063558287740786444546546993007745
57 3190650834598321824540521137406415
58 9571887233134604476368331880358749
59 28715488870495085667848752562335026
60 86146017897632245825283262801215246
61 258436906895480054611389503038455383
62 775307827514042698294937379359327167
63 2325916262873289123054614659786168741
64 6977730940779414929436661591997382239
65 20933149060024537303566235277694900612
66 62799340649369771251155957302403048612
67 188397764289807763942103770911493500504
68 565192673308759056172304431573383618562
69 1695576538009519076846261252701361057360
70 5086726086599182500716075362640285704050
71 15260169900816063187867467815085320504837
72 45780489975853483805559667841009605643349
73 137341423553058085613193191450021231686965
74 412024162030577083827809475805188977694767
75 1236072232495071101141913791964171583763254
76 3708216107333932976866554361622076115793766
77 11124646952758481685893751297289980110149901
78 33373937690425200051031971503547455420156065
79 100121805761937369472287493833646694827907941
80 300365400463804642861008920232948977314919635
81 901096162771091566094116229090885627967076594
82 2703288399854710734573414632347097571412472174
83 8109864997404906379359246258130294714772580892
84 24329594531197313094684807832440660858790467754
85 72988782544415493789612445709916405069127876894
86 218966345250258317906701143264879838330321607484
87 656899030348587239103390143389852819942166900245
88 1970697078821517529070326772094416087130382813001
89 5912091208851965394458475215020036616025505551563
90 17736273564289843516771418739526710750912711868881
91 53208820552691636877332913680095218301597963829850
92 159626461342999118969834971530554046112181113521726
93 478879383321898932613442732666569154236690671751955
94 1436638148381187381851099830681561447983954542916403
95 4309914441598045135979444624303106058200440480085349
96 12929743316871808563800917968459904865928481738493991
97 38789229932937469295688488270487443909876040376144080
98 116367689759418026390604882493357846872664017332427976
99 349103069190579149083613864613670914889534946355032128
100 1047309207376855902042958675397636101126733121235770770
101 3141927621697919736500547357197689007216234374174126460
102 9425782864134400191363517473036643243878605613096153206
103 28277348590278374213110200923833875662940609588220243877
104 84832045766134296380302819241377731140205350287924282589
105 254496137288014563173265045715124585934547980712913295633
106 763488411841111306332794252836309803787731845209240976323
107 2290465235472763537510712256267823383564768403223460327710
108 6871395706306887478569871712994308491134120519331155772182
109 20614187118675494863244603124385331387573358307401623486697
110 61842561355487466934146322354835552332547752037634313550581
111 185527684065278468602201238758307466169629147644848133637669
112 556583052193237378378464088399451695658594831883283144568795
113 1669749156574016232798769863278831391403771753355713858750878
114 5009247469709572227168258569311840074727541617683737217065522
115 15027742409101411839543773155912861168755754979567253751582532
116 45083227227244530041580204736957921222474761054453528684744250
117 135249681681603146469227893265304464648562627476060532810036202
118 405749045044524683036865280578055641279328043190704068616914592
119 1217247135132952932975727893791895998225865736474308600766230837
120 3651741405397505081603903935159934267247515475674316850763734161
121 10955224216189567121171106666784705647336198609378075228166027911
122 32865672648562285835029619975733907010142295286050823027358286213
123 98597017945672906852533638519278296593137900071020245919471445506
124 295791053836988406919676298275130265331376087986990183191094474094
125 887373161510899399077657284079542929738331038181164871887821281039
126 2662119484532555375923761718354398263716684024770964320044116825959
127 7986358453597356445921816496029145516630129708488154059767666547749
128 23959075360791398306717172949172370313537275130524636459570130191215
129 71877226082372741875832343520854758574334956135193368638436953525212
130 215631678247115081286768789037101471434225070021745315984757826985260
131 646895034741338444002911705855447309072000579304302296708499237299624
132 1940685104224000636172503382369071183149654783221930074560764058204706
133 5822055312671970167722764275462750386311633789475066859532321048026344
134 17466165938015841989872985598283851942327354617334155552038425509135674
135 52398497814047378171150761846067301791736080201181117087587274627238213
136 157195493442141815868268263193527333573500449089618439785874176778073573
137 471586480326424761024479947819953323953648539769560753611374581208281517
138 1414759440979272804557442580981575832012568485672838299409835328312438423
139 4244278322937815231560875898744742633455007272968327803388235548112803718
140 12732834968813438849842108179652886515543920028879706977263943819669509318
141 38198504906440301834071965490653104934236019105778834800592982583697091077
142 114595514719320873883070663628680751589073992843403052184966693477263835145
143 343786544157962553745064241307693634581739625529946643756203276280407061989
144 1031359632473887515482783673996748933628855564581849802168258527005885074019
145 3094078897421662233759864687300011519593009364296563729682116198985961357322
146 9282236692264986030796063436257671754261509575634828095129001490630373722422
147 27846710076794956655418188779736516717251710023436621245955622129654030623212
148 83540130230384866888075629241330470887502781728788384605367499320026999185610
149 250620390691154594073554387189847534437915087156616260276248676541350574579958
150 751861172073463768116141113344824577998185904665389101209017269940133383001028
151 2255583516220391274177904108123457312185425978266545805766348226822753282588245
152 6766750548661173758026854176077571343428861963327409357314492400321633081067609
153 20300251645983521136223013724017588041264972557468625029600814895265252195055363
154 60900754937950563114186487623999565860015154120335874296650801162612586318642809
155 182702264813851688713783860818863018864982066442643447374740619211069179357301802
156 548106794441555064799385422965621427250573605249532625979341520600973668991404190
157 1644320383324665191535298062770863573980466445222914157234807454625152938546163275
158 4932961149973995568501071302728657172623390567747454283080527881613858309455244379
159 14798883449921986692490623351018581435802037295723995493484527395598802913494286821
160 44396650349765960049746689398441834185877862349065236135928660311635189503636509751
161 133189951049297880090191776975623094762402724519360501579052365776159530647711813288
162 399569853147893640144866736606861594497730069999744210796426807904684540625575231952
163 1198709559443680920167084309284894796076485404752468647873946525541802927948278497936
164 3596128678331042759932185816142656485501164001620110544966934966618567684456957358514
165 10788386034993128278586492043038433840510750061857264693155837829256549405282280428692
166 32365158104979384833187376148573226529687201787500842391380990054329757766491800426942
167 97095474314938154494096971750206470139319023440085041198992851646958855812252634334949
168 291286422944814463470682972746151743352984643017491068747633208527385735229253891431277
169 873859268834443390387402842358377496297370950720680301037210650511216752553473539474185
170 2621577806503330171109898827838627278179377693024095147379507568048866804743800897997995
171 7864733419509990513218712440744194955763076671462093100170989768902205422430929521777262
172 23594200258529971539420749135353738515363953336704516619338662435245173228058205274433654
173 70782600775589914617763183128218519668774973743390051077189837779513776160972775905589345
174 212347802326769743852231811982491190309098096344679081369809313773047963923951506435085277
175 637043406980309231554454390748545859270450119532343086021877142035030799412167218650668709
176 1911130220940927694658616638900873437798579052989324552081758204684041898464849179237351531
177 5733390662822783083965800117647551004964123936351160360087599827482718800148902739254812726
178 17200171988468349251876129012178689557191784444859586906371032295995524952413042439870939770
179 51600515965405047755583378935626221000506226739832933289337706231704766989024253385713112596
180 154801547896215143266654934710879800610526060726868550901643597085273827028621631417781242970
181 464404643688645429799763494775954778687619275858588566829557920020198555630552492758276779074
182 1393213931065936289398864940159194907867519282906228203891818373931073570553977175420950396584
183 4179641793197808868195695550422638187936340943289229960235558880689898570006818905568800426357
184 12538925379593426604585186877126202338327208506309315566369351375756887364075490437276652308129
185 37616776138780279813751548439604377302072289067756214224906819617440490977764166714831123959359
186 112850328416340839441246174395345934658282432921823916407454411918454730350484032403814632395949
187 338550985249022518323720643879782713715676670660227405906816446011234711529564946310495861401810
188 1015652955747067554971124205458577606906195518953521388706201629426897786695472749323272964504526
189 3046958867241202664913293035500916863086091354677217463961093125116207546850740908554984131001543
190 9140876601723607994739711284206418199348214348102193580890924832061409034085830517331905373728271
191 27422629805170823984218780045096980196657475021830103685156726587529320338656083046400890902141605
192 82267889415512471952655594438516789309421372102434066961821446358974294774707658514636651204836991
193 246803668246537415857965212097027758086045935649532873257918086720581349115703305146197586517794100
194 740411004739612247573892326570412793631447218273083860843190531907191834234316952599929597581403828
195 2221233014218836742721670009791105372800409680348926848262389371689943425985878829187119593672260344
196 6663699042656510228164995355416779664127671828797562706072174878122809115265995034322312832575324226
197 19991097127969530684494955181018745460348528953773315307984467446856871337067277904614343831238229120
198 59973291383908592053484800554045987738499381432665537549194467608345818551129037190305694328592034306
199 179919874151725776160454264947313084868544885213332651894195615189622395454125164225029281364644469893
200 539759622455177328481362507314626156291818460216537948706272467004838833297751559206910881368384090485
201 1619278867365531985444086917394788874749681693809880310992608348016284850532900349953137467706638160165
202 4857836602096595956332259481393306268226886426365894232146470178414662228814309759771832246751118356991
203 14573509806289787868996775773585294115697006729335812590706186607844127187000571279859040589637736328662
204 43720529418869363606990321709835084262978434284806887291784824890764990276279174213824554410873206667814
205 131161588256608090820970953343849657679441157405547050353321508501179653667511415431257847984932172353533
206 393484764769824272462912835281967042504392472705356680910236984778954894495549791132386498944223557481073
207 1180454294309472817388738453884893952051854949463848784946983570102287702041758774515209682696603883500645
208 3541362882928418452166215252590067637791085440438404067190108679876268335205383204865385163289166093422067
209 10624088648785255356498645528900759121993771424138784519167843083614197301261539754636519654247844840386082
210 31872265946355766069495936106537376251984604969751426559397192237367604791224647699965183032542143977875966