1 8
2 18
3 17
4 70
5 151
6 557
7 2351
8 6926
9 16083
10 43523
11 126887
12 366749
13 1196290
14 3904083
15 12242778
16 35866180
17 101052064
18 296050389
19 899499517
20 2807496039
21 8933240984
22 27433666911
23 81672960692
24 242780272113
25 727008678986
26 2224880992862
27 6947963882927
28 21510221850803
29 65827126940977
30 199777618237422
31 603605614123710
32 1838400601408818
33 5662591101584309
34 17497608110538914
35 54081527079582655
36 166142413376664743
37 507821096956647622
38 1553766431925156201
39 4771836017382542197
40 14713978911330142879
41 45527179438315897547
42 140619233179277345092
43 433378089213226904550
44 1334013297928828875369
45 4107854686818278763467
46 12675129091425922437460
47 39214939318026042775284
48 121370598715491737523061
49 375648816672783255479859
50 1161511794308206640963440
51 3590263503632717552260382
52 11103086940259502387576696
53 34383508444101527266258450
54 106552140085124000812769719
55 330460450121712898266342586
56 1024555382693641206497511487
57 3176364364453782558648272600
58 9846583396016696720333524905
59 30541616579970481712997286388
60 94769884897299655322167646128
61 294295920136044981419704545910
62 913918437963635696070798198476
63 2838857288777459853455246959013
64 8816773649159925280224149511032
65 27391035074435885849991204304278
66 85104108952186556275804371159785
67 264563506816496346389855370003803
68 822510781912363581754052840130520
69 2558092617822668004090889124241264
70 7955123769900939472491140481816635
71 24745184401696380994799424972460692
72 76968906669205450920719377424876083
73 239497404199682520304713310432034799
74 745233567967221715609064500994609312
75 2319739531271524454075555531690221111
76 7220344984080123510547820697544938653
77 22479728504996672778449785640322657992
78 69981952758018446720634596539275019555
79 217922306535073631139421341112290132251
80 678572159793142352461956108828256168355
81 2113585760710301254910140700786163454751
82 6582868828382841646175586993735962422655
83 20507879850947598931458462816272430523600
84 63882941396955689688037096949575026127096
85 199044754691085800852362855398532855325292
86 620125429987134706246990274107702083043648
87 1932477853406563850765961813585105012878026
88 6021630949696463069270816953538569569793199
89 18767805554735776667732825808952720412728603
90 58488512258128280855849096143470337412449939
91 182313301749299193773431522015973940346069761
92 568227868629453090688128452462054205161485348
93 1771399290986803907522468000874252633183706579
94 5521649998741082219598505701782260714023421914
95 17215075374803708763443550901635688738847602151
96 53666757571993622772567334129384983389347826003
97 167333742016822856510134756300119987528310628504
98 521694216405437772819961407512139897712051476233
99 1626773355516336430949540329905674056477010509788
100 5072163084097842201741688974094525306706349884634
101 15817442727566352600547474341015137183375989666131
102 49321292632363469495047560648569262471519981736844
103 153817617914833533524442237227317777550779330431248
104 479658079299718488291218262556247292419194759323796
105 1495986315223406546255889385801662312535904407273747
106 4665279117356143429458007540817721035693992481001580
107 14551102022189366720613735040680040947249348239789487
108 45380450437046836613869559623345566724415340490552371
109 141549291126881007372824563334569804222712587997855613
110 441469931524929787147705197900610990347520415834838322
111 1377075991147009999642425573655137291035889349806801840
112 4295060550273438813041935437485276426106632063324577659
113 13398062455358920606766525432715942256232415526932009856
114 41789757278909814124585410849855952862579147646110691268
115 130363861531742702053216027559006093303085160594301171608
116 406630646529196218724088018882799112690352683822068534943
117 1268529256163859420244362079389255529143975402870063850438
118 3956914681823935818363366189871954704485643586522864889698
119 12344358214304296026461339759471860262167268616654113280831
120 38506734833829850017334464350292231311601872728655083350394
121 120132052959529563183498765185044763615566022734687071624189
122 374746888146556929899216639788115465661845996544219482673880
123 1169148208699753890407189381737500691159180849733340379304781
124 3647191251684966336952367684346265012361450081687314845777842
125 11378848050100956966904287956969668533650015863361979848315484
126 35497361052194222734889493162219728507682313480284866991975631
127 110749858379082204857211567818515778181058873762082598773331586
128 345500715899019333249101741993602940172205327143172342964978794
129 1077960083140552240333512949449237870872483456262635254639883271
130 3362913485108785795355200387061006463790450008518091786053417030
131 10492410958467002976590074477526503112461811670830079743247124185
132 32733678216075056411739559808763976988558335465787546704037162361
133 102131476820289664755283100783577319983852539730772043209234255228
134 318628786286483918538810708306384906949708008225414521501452280559
135 994155846676649779507633171418197500703981381666264760559179623480
136 3101595857484509640967098637940924891619231261205109792221967758722
137 9677402760202549249254487434251160924764420807008511985140187697084
138 30192172983977350054796504557495758241694085921269233900994429495516
139 94204499522278381079075352706319368873934617606758453068042794040193
140 293908099508203697830051430275999477615070391208699710271667764274069
141 917048044541034888974787638035348260591257215364036293628601584693909
142 2861119190974069082879655841461456051635969806430487619633087827001894
143 8927284635292316843092520724079401843598047032096589488113427562281727
144 27852669579843590146281876244382774376189525276275311657239424278236561
145 86906611577345453439805654376991659108316227044274269898693687189307600
146 271146190391592930369523545209438444999190471295218469053239116194774303
147 846041675935210007662929898866217959014896248963495116263168762545020228
148 2639644212398103432607644929903425029207026437309410470414638738860557440
149 8236366097798730749598988148927877552259456590576181211890026771025434545
150 25697564236131943442662350017925808797503227894844604694920092050331452105
151 80183307938640949105340425337757256925419205782244576436123628993540863870
152 250174316901268337319282612933755572360655644826130615298689896221545325019
153 780613892858300160414768802274151244740874177716374014113565734137464134252
154 2435551102751934157839635345287478085815159652307411182440209671093329794614
155 7599624887321906906641339738887951858869935895670308356598564486444199773205
156 23711288125848925603365546573562309245770440833160155982376760501169593615037
157 73986289099069400098532224620484166369452401798907591422117181062614892275899
158 230842665543034166116108118099441188658356425352812014217928401116454539541015
159 720299663952161433119666515940202549222347689356154207115532637035627697552885
160 2247396656927391888492420039681114161391300942020753236934994170551275638567127
161 7012578905543323314684363076458236499107664301237934276110552145746647251689071
162 21879924487426008462716350817675381982110414983489090371069282953871630546042807
163 68272314773158772035994072363792351831061802587398730383266188715511069662713233
164 213016917363538929878175676235584620235656762897033639048334640832029290461027803
165 664681475232942886976186700305764400007514634107906377412212202430007947624381090
166 2073883397948546765175391771194268094772034951561507247195369155546611531417266948
167 6471193533635518293272764067008206547889526119661984437427069395384761614194183727
168 20190930533399151849221402722526977233856671369176377786103451390412924017057426830
169 63002368513257204497851058504785511260786725291283339333359033074888453050065868974
170 196575737552845035932596944749973132163455091683305152883776266230192910027895108328
171 613381775428008515711811384461084049820171961449498734064165020751711402405154535832
172 1913836838952158844943076476770798224000401197266820280838237561174805967781703047020
173 5971813121830009089214748039795929550477694557529987351463797735974792840009569971683
174 18632931045009807984151982145552238730893080284875540256294340365977620278202785620348
175 58141035135943954403060144724314011699062476385040183858333443260571024936361161405402
176 181408897318740131314680152525164256648473351467534453992810149174021320535190072213159
177 566057301942307592765845428187542057274155811055965307589763151997011315869983297687012
178 1766188337982715964238338161755465824046768828012770745512792632694080004400230382852221
179 5511109111169902208605055048898994678437518519777308610760133889544413190062444272919543
180 17195561399733355483131370293291075418489677414782197242519463841691484084603101922247049
181 53656025143920020661774298845721999718679716080972167346921359213635842285281653180176157
182 167415833004778973436775012692758932075403465490432024222092989086617535372368672965627155
183 522394708979578570173993231492228379503137839660035008931775258084498721573971217381646171
184 1629961831559607695093443375131601884054418685349450923501795145550567952003237773932369642
185 5086039716342361744634870523970644199649497150524090828533725469885679011864401495173127214
186 15869345044853530433449585554385061934375053285968813296578494176224681647294879916102387793
187 49517801831413890049862404477871158578458450682773422889733774335692513269041440949002066581
188 154504511291619136415666947903514906299892512865023197203667494868709889500986293564443891210
189 482107109039295346341867516590124561819912746303385173733859605922878073372761248378915757495
190 1504263294437892504750851496767506932745743851921244127299996256461521780731802289358317666357
191 4693817753981462910580386434384364250052940443634882809058824088313873786477789874913553199280
192 14645595305440201533826111074164545290675248555252924653312602341135913865897868568898576228485
193 45699281145134279016182763902854480792542140555393728605620323733675979427906735144031225148982
194 142590511887723909259316829329726621266159057386401473446104079822123656822666717478240493138666
195 444931265248542957180150517505640789046107391730372896120393691719277502545273214613777470705586
196 1388272147164852659942996626040724321745853057775732892480150150204021802275501190431195179771155
197 4331884307584754989089379541568896501978060085800051369435191949470372754881534453147167750764505
198 13516334681891367413830297798408396686949109947211759232034425359902032541476340013231424361189572
199 42175584011598141071747254378324940068803185144559587913445544350902796882921403834257565442419072
200 131596267588629624621946459985391324291723504105965305783951560632883129455404728854448508535198966
201 410625256264524658417280716917673327828926152000381869421106161252908134260027774129476695748815575
202 1281234082696240009993271383574476450288112453285304031152759307750322067110030955253977220316027109
203 3997886659550845406662356545004044016183474156841805822121065650350351648757775630442904576274136374
204 12474226978776549011015527375707809582292217996263908877352016378555041649901357372207316413890606156
205 38923827301738963178383266649327801606834532442790768439418117140204828230197533077377944328458328763
206 121450420666597928713504798220163486541364807824035164195859969384381439006564394393152897457738369310
207 378966491908740022956426413968723506445325771942512084700672580997334527241075384733755949239798889006
208 1182454950334486997653132788706024926654880093461982054239794732147637142137049051870284838063185266264
209 3689659415415372776007235614966124850473043658556135351251058583326885403429815563883091802657724373545
210 11512519070728410767689582946044416970906821191918662429948039579938843900557320925565936145985583292107