1 8
2 64
3 352
4 1479
5 5233
6 16845
7 52532
8 166076
9 545443
10 1866509
11 6584260
12 23605163
13 85081408
14 306598781
15 1103114341
16 3965858837
17 14265857551
18 51394273661
19 185496356237
20 670659535731
21 2428046038680
22 8798879746069
23 31906100994095
24 115745024822564
25 420009471431696
26 1524458567331022
27 5534220951772900
28 20094201176242591
29 72970625450486754
30 265019558168972740
31 962609377722001377
32 3496676211068891303
33 12702416789957644963
34 46146313834654110792
35 167649770451238978172
36 609089225775887113304
37 2212933746266820316016
38 8040138760956182217585
39 29212236285666455703047
40 106138017515833877549592
41 385639088833838968332794
42 1401180957556631906489239
43 5091079249779218517188089
44 18498112862456608881577717
45 67211954020909932447813678
46 244211903084471145499791527
47 887335982027160559793037937
48 3224111985622741766748144313
49 11714742511027643559541914961
50 42565315427288619314291971477
51 154660477067853845252474142115
52 561957066632214913733663300552
53 2041865671107089406785111139418
54 7419102788340968500304297974879
55 26957260712344887855004426290254
56 97949054646718979935162489997777
57 355897414599769869912915933704204
58 1293151751299788378624258690486873
59 4698662063552633095472704642531346
60 17072572927968385155693820621961748
61 62033142094113993424760731342182732
62 225397249533208362482244150762448504
63 818980324523167190477755644412094332
64 2975763023245966641243723334849159833
65 10812428096556292625910646007137019223
66 39286933663482289340290064905582801849
67 142748989945624883409361861072997195524
68 518678160278269104163742901180278200179
69 1884616049921479416281513241069329468123
70 6847748691647415877849693737313387376421
71 24881281543638100297186257458425749608311
72 90406088668542856905758499382343402503675
73 328490351165393193701013054160613031424062
74 1193569070976713096453181410936881518196846
75 4336830981154474432532607094189834465350404
76 15757867279062653191429074220133187914141498
77 57256181480042920881614782890833305007585239
78 208040229370501701346300228543669990779523158
79 755913789128098323856197944293398744618899570
80 2746611359352066965812482223903175826001929063
81 9979807319396683953705236839760715619782146588
82 36261611552214549395501597438346403834216341645
83 131756498995033750999271387063794944183034884993
84 478736997378119807540922693509269566629502151510
85 1739490002252689615104518222616170127213013691243
86 6320433735629764975363941294784191393111773082590
87 22965284401162233027501286686059445364609878955221
88 83444318819332896045655019299100021061378386608247
89 303194779672368308562015335871700586969390937701891
90 1101657677007857525238929257336747153819384033059135
91 4002871153390445107592404097922424616137449362506932
92 14544425011586166391913448464042672213890070264028400
93 52847141669623274695156760900953827531641626260728257
94 192019992577067637897636193602350197148069015839453107
95 697704291766391888355949159487591050708280914803071622
96 2535107267886587476661629667397053023598021851676150108
97 9211307620812430329525278139477524693092988674266236277
98 33469269392033008057613457835959810410962456165329372381
99 121610529119633483535189964808280257908748451351171139739
100 441871635131259008163331825027901087284499299376818658821
101 1605539778081681344501346167117950187441723462706200464385
102 5833725847220702496917382715726458193084222305494617452654
103 21196832196436816485359552147552003750699436320615457694066
104 77018651018670533913016029877634028998757986247333611778676
105 279847127617098962233657602786611207906795671001449901359170
106 1016824026387481728105449303980907476352915997211550109932637
107 3694628240228282835261630708294116932518286468071876311819342
108 13424424953853418547468856578897931736186401101809154384007515
109 48777623518281800589260203909061252727720369266242754948193222
110 177233405845859848943383124348615998874687518286441962478385332
111 643977256004996633067856064964942251894451427626788341503439214
112 2339890181948282801078234880358196978310595013959025772734055020
113 8501986696775803654154495493738821204496392284729376831946168000
114 30891953113797305110110847875627620142961111033464268047285038384
115 112245855141981046953292323308842268367872418095859267791314461961
116 407845109376736875521281606734559013424797154388034826408040698546
117 1481904459030157759152235708405503070323892757654836149711584449060
118 5384497141696175504734033450478137457097708544577256047776351491487
119 19564560516885395140029297211083380080662554814295959403836168438736
120 71087794857354259259762040283387772095665813550314092755120055571453
121 258297372604931175969494919342526972824719832343032772394388167268390
122 938523030971646209016539486311020139733731150541000120170549318529775
123 3410121716613358676762609360742748322820623253447998014475988149583935
124 12390671020698488276152284542698072988153180747658104575069548606236566
125 45021480492975950269717711725643661980596436408956991618987169418337505
126 163585467033503758329104812431111798815408973504927407712822214117825607
127 594387495292276408970474999689760229194272204965937455793515089495858802
128 2159705877096484402562277211514430469448309373783305004315555359550057734
129 7847287354643243487982483587868963844576542867843413583148758638327201864
130 28513104251553264455086536066347277224759256484566425938412806600724243603
131 103602312151714468584196451135674845643144779350973296597677847187283858422
132 376438811729755407192292938620158008184666952117885618917692853756418193942
133 1367789733968460259609816522585028219185193946461294164654617616293432844191
134 4969861496886767711606198632754416961741807567626758061981265157246567007250
135 18057982659787386082596006332789776082892236421570700407590496529745373934237
136 65613646968925233727367952617276521488748931785405284949193259528384880668337
137 238407066263815332368748236623958345838936770837661630818109317918293856423141
138 866251639257880096860883361360614665246600129562724114317865622769980549293553
139 3147523746995822249398933202620162944791404624866269085273818639765234478253082
140 11436521778348264459432171336947100010789398882675636789197092085962687592188319
141 41554580965901081472919204586044472404460311402707809639046264748389364601403685
142 150988493942344639607298835824824650148053771760139782355706149731747265174699279
143 548616416603615400660580275326440877365295975894190243553458143539360472380215624
144 1993396746389972013611449202905982448502609309662821361672732571521696989235560205
145 7243003432376582673797932108658565929935295970636066850793801322042185446067218759
146 26317439725145365046037600783492079295995648697047957326234808732020529250191444780
147 95624369110563883329993870610066725909086027588463178893941572790248537207914928275
148 347450970280235277638039020723124858062922241806282669822983423123796125968424190177
149 1262462465076179477457134237867047684595088457140632904929373734072470074595099601244
150 4587155057994919864613842153186275385004463796498030654982809496192293951709331701114
151 16667419513988214176951890075083480243226006911564034033442735573383290591635580538272
152 60561038321801327694880230739129381418493351445114421982694494146157787327132435619157
153 220048421984975219799778946656085603002762709593162382375982071547667797095466840103855
154 799545538845997181519816578050650642596024751763868091698062329081752549708059714022618
155 2905147253144970089097901154591600830082801835709254843889772613586609964705287971117455
156 10555847231212424210657511434840671774901587007918535676195203090693116087998804170510649
157 38354651609508183215281066412687423533303601549073002773495892466781801632757591756980437
158 139361556478094593004049519000417123818166303573949388162557226157398560038450329397770518
159 506369960591233499356274343866224779635886666047895888992823646779520538639754412142757330
160 1839894325731580097108112892402948749857320606861990564484906144506218032956478353486852592
161 6685252667647821088923054924462182649328324349645633328389858098593821382946490354895681093
162 24290853341548082453823144440470437443409395551914907703163776779741220389289323964103243122
163 88260771192093592270726585787620489751884473039876024151035279177371321630161477237171280284
164 320695350710418283525406246832121739622103617543108251760581410851750217278856342885950400112
165 1165245970301368618731705439294819693688598761153993067322786736720788998237147998691311972743
166 4233919102025409782248452042670691023432223161407381792697384486351611150495284811104290412361
167 15383937313989952200195110692687298970128242307603175499618165474219638822087587996027390463309
168 55897508095409056300838190977691304047562647923148756549973364426281793318188643023266630564359
169 203103493436294284911373945964692396232913602664262282106820172562870347404623651442526479333531
170 737976171954163423012015155966871811723307567671708682118884674800134197703526502405681327394726
171 2681435071144867923255627138211627256705497474024059599076066642368940351843664372300799073919259
172 9742989427051945777665031168670590601053746049250226544409209140489867905014348931962857090460252
173 35401134264689235838758327585162488928561119569724547721848319814067958479780803645380093759719984
174 128629956607246608679211512274400852932066030613850150678312515243570873179223777866278547433557561
175 467376712087035424156331453885700876112223698114104164073025919735238255679854228528448186840076585
176 1698212428604530244168695869899216094761734330510878795956574675992937273978792386502274414992103010
177 6170451753552172806505704796530355470265877830813933037591051911035568186389676971767740930310657224
178 22420325161677193716760914037221525419759899362238246165146230456350295805648045005759010592371063665
179 81464210471455437519623192165891125141062521615736021834655871551095371525897937888465563682385252418
180 296000059761895991964056657899883080450297635987131257327542370514772844376466046423031588581929304318
181 1075515675803991534903395421111638472936947781999123251811627633859301641093162344896617660562783663824
182 3907884241072787360791100849168844845033171805022246603791704728457543216934195962120404781928105195407
183 14199290242988718955702002287765342713846899963703254945799259733617524569307560259606670805053593156731
184 51593095129472466935836604567873003750595862966150370438224471453976096763148204735242180928401802705158
185 187463416796706038918508696807645238039835227160630649249094072385764582203049663780948104868678637135915
186 681147982087634367607371293432917121563372611050021464463649810956793606531289470945083429764498799249347
187 2474949947195290095232829267892908972186252611328912537263519996324513563544802999842313442350697347705159
188 8992726106812274700942722510127036328010453951270978314555829451539157597393833187012791904843781664307055
189 32675053862720374713810023925090364577986932769463746386338593361290417176561595107619457075698967794862074
190 118724748452295470218469823755404318416890197292000366156887624363192351043600992325714312959847806545799516
191 431386156371198821933491900403344763033202030017822099622852321611800876206488235137899311808805465867513351
192 1567440810232505388398823015425516162176863618273574239632991878693776527830094829176288084935739305946641921
193 5695293317359602051618399151506313067779607087022234564539279106522153597926866404784641665350746734536637577
194 20693837852766837176162638998774093338973878796651678277377019764464055874110171686417157061930148296732146481
195 75191021992022669426792024411800005076639176217518802902104401224114499557960054168461954820250991418365165485
196 273206440894622115026314683758058240666256408808182419524751120638646879790410971073799606211480499286415654101
197 992695103335950190721039762230036394203962638410401817836278290168529497629209502201954925985838035465545971017
198 3606955842476884376782510085137237817536147142736315212397390757730150100983724743601310123149553024771734036991
199 13105867457044574612020415378869421710119648536695927805311960049656745703225129098134676655657079237390429452413
200 47620145436454922196012631465535031485186413970506206143071975508069571326031598333030177900115769545710304220082
201 173027711353071248236700590884471379358743749631293320593144556102472338610119286085896304641335562940844502183302
202 628695872758983255916523798429060741474913857033133155158999920640061923759256518236794480840493192430703296961087
203 2284365303876879901228521135677660294860453467435352562388142068389196280708386793773476618448289467741913372098600
204 8300237153866295518445693347956939430105035387993625522099852462060701226220845519282456380739020548875642008275867
205 30158896518652267283492468138935723166957701678941873574587233346395525166967039044000270536873095749431293745411402
206 109582295344308121358168265058394230893656117021204765668399558385233140182974187661239269330161949279998587185288141
207 398167069723537622197644114055269460812205666408782343316182274631014428960915665534126281197968022399852266799551855
208 1446739319651083899664620608327484275668139983094188809981637958363333335732772445087203488772041579521203983514661914
209 5256724672077396352602110346189748086010760986998762958346317146844422021064169854252404980865779146991194318874522838
210 19100299482211911007625175221134378433614097865511321680750349283625569509716465546537576211160760338698596895462488223