1 8
2 10
3 33
4 66
5 194
6 663
7 2048
8 5790
9 17761
10 58980
11 191180
12 596347
13 1907378
14 6288532
15 20577053
16 66405860
17 215990588
18 709815637
19 2327287890
20 7595046870
21 24844917677
22 81549601926
23 267490606860
24 876047158691
25 2871110160412
26 9420069102786
27 30901039055197
28 101314866404846
29 332247701071370
30 1089951749991947
31 3575435020347478
32 11726784561320160
33 38464022860797573
34 126177274151044864
35 413905535454428676
36 1357681766162830445
37 4453506598109122782
38 14609070865585095816
39 47922721339783567841
40 157200075207466503228
41 515663161778513599298
42 1691549654142055872643
43 5548850333198340901688
44 18201987121315912429998
45 59708363932492107179709
46 195863379066953244485382
47 642497194528682429637422
48 2107601157095041080311797
49 6913624323174564763306832
50 22678988107936134813409088
51 74394624979473533510587941
52 244038971234626730537237452
53 800528600975559049209900390
54 2625999845089752943229464001
55 8614152194749508558780087466
56 28257276515068548126294572972
57 92693242056291051524041038229
58 304064626859599806550471827000
59 997432991397842833581844725152
60 3271911372565616791658591497947
61 10732955675069496424360033612178
62 35207659744132052838915427385598
63 115492819059339197480174459164913
64 378854802764174525624432575746202
65 1242769575491351659334933609407816
66 4076697001222485217620184667412163
67 13372920279643296072271093008229564
68 43867620185324513053733473396756004
69 143900364365909967559221859513327113
70 472040992084503981825003580981701248
71 1548451244708010711900021848391214394
72 5079434397697214502413539363909367399
73 16662231947872884494325418583027991116
74 54657655188315937266322283417330760922
75 179295263720110079140733138540720317365
76 588148018070065111805626063107010514104
77 1929320853040127229228316707182642791980
78 6328813225955900827291391731377478107171
79 20760609511299783051023696725338276434946
80 68101694867962612501171022257057250580840
81 223396179253496294438350165339527979719293
82 732813669449248457606711699176769416237000
83 2403872241417979675281074456072685327551730
84 7885499402620520604184536183390365492248979
85 25867057224103255780866221360651664954617130
86 84852539490624577145909836263782843265876690
87 278344513475251504770569678584805619867573921
88 913062456883691308670353699302502223318746826
89 2995148134082704735981944800809903910948006138
90 9825080724314081736098866801800553771513654393
91 32229528196339438339911050880062317707771963362
92 105723557586765784431003412555008016211174509086
93 346808385176935071587931018222322724865878505993
94 1137646696488142209036944555055146093586720917196
95 3731859036141008275311889839719339684916901278780
96 12241737183071708347180815762238591924490180751793
97 40156964078227704090171415588584988794227831591778
98 131728180393565720683980893555328906897472626555862
99 432112185473093221941482266027825277924730254656281
100 1417471495289305751188727589188585201785492521602788
101 4649777320576012150298759326464596975796815663377684
102 15252814044447290438195130823363344810552664917457795
103 50034296318883491382620972486041639057830664557880060
104 164129110918825299602793339027416570345988920813280304
105 538397999630413663476484361151893459121457361580714385
106 1766124268774203666800919500197728775269900144667716170
107 5793474223333983741197694942484604511944808179887468770
108 19004519766736872952159308087710317261970302210699586623
109 62341137224640923626613101002428312405088301077027582540
110 204499636831864297323332338817211598812800960250392195638
111 670826733777249097868386737726402852209650622918060109547
112 2200534503248194965850999866313647949470127781368514438594
113 7218484082647879823488341744442639115786500493896918078760
114 23679025425198928804543073721549818667447036838203460015205
115 77675068430925534258002911443024576534359644624338366067360
116 254800024384797405240685597064610663948219373963241423254326
117 835828712326498741633368128740962373945066220235803339766403
118 2741795798631243522077275357802467264574240460029048360743140
119 8994000912540348759918996465650264249567703104252314759165744
120 29503310368758791931737410540375843901365626973539865301340739
121 96780657593846356489302566325199654734982694974713836970503620
122 317472702799329714417609097586142589405100654663966486000966704
123 1041415914383290026393650915855192473157052701342212253151665021
124 3416190107583237514484847633492931394402780420054445251409234182
125 11206238247339024733109453382947258743501687871963447200607255476
126 36760183626011580745392319321817696774461802100552563586494270327
127 120585612262791716431256943646580810413830761847776344353261592494
128 395560860977396690778907138021536642948725003621831922696900889554
129 1297571010347307609408163342233792514845547740765585108320478724383
130 4256463904779353421546262882069320488665973019077489897790109117852
131 13962615400786566210844664690257800369327787651885687345104516000340
132 45802016225575921827064048366985601154812585848635046828537797132795
133 150245826452380951357880563712013130333723514272087324123181454457756
134 492856215219489059642819548402439052924878257996175943089264624933024
135 1616732089110419116437891562576016919704602468415765041783331704017091
136 5303418253121344616480007183548996548794493810545579888599966302117160
137 17396973411356404211784245842291949080874326731184470836627626590707430
138 57067851229216790053317015739913028591451194968627220350813572932179453
139 187201507234245948748201109153953543227726835222511648593440762751482988
140 614083123088256394605870337449962120102479564939562247907001666244547706
141 2014396612683050710991519800580939856847164215700933702628987390867398915
142 6607889975516816296739270020119503750734388453615048879240178736769034864
143 21676073943739225018480001033083447404420841745702407116850361108255427194
144 71104722287344452866830281843053961929866011665880173967469847866164395965
145 233247106680067706799514479676782005269518703157473642731301558387323709056
146 765127983409703841454642842959714807626217315289183443479930781791346164374
147 2509873924393796479969647437241585892317910772404711911520551148491240884417
148 8233220131721067755079899739372260904628719118648601732398743474542661501708
149 27007696712793746027039520607879102418665387590346092378102642850369325690232
150 88594215879148790218649901555066714655216040271163582520307519954392959974573
151 290618454831919115442848184555626626072263200772689587740251660969912889839770
152 953325061357309127538565921685788663366265599951999135647153260191252453770668
153 3127222850102701135895451725994406722853251041699205826023294352586429650854407
154 10258329661742802287876202163671934593090505892917569825953334360611911728602362
155 33650728615498645504044877453831248707953668453170858516858423978874752222638128
156 110385567016527247037819022085265348309978113926916395403017659627363422825417691
157 362101324603953686858665258785030996733926658674104881254896703965710812495498524
158 1187812617389613653922489708663575514899750162994141286602639439155236696428397198
159 3896419919405507451545236055177378486779016100185704121479986998480441989713263537
160 12781551539421098930680278121788501942086617727413383254793038326420343847987586744
161 41927734467542602442020840728362933341350064975383059523026029465238236059780022660
162 137536895435495792098912909637905412133624457882960879547330958301397262842974788515
163 451166700186918045964648286855189910008720973609755616140014729741679311722769512816
164 1479976632546698106655946299772664339573959781876716330775547205010841372986008428858
165 4854814931990352454861692672297378746946148054047816298420670772864245620359060917395
166 15925405513544690541909134648071114933000533578627583796616312972944381261635986913936
167 52240619740135466491404158317186736962403471550816696227257990782741977627129638286270
168 171366584575339322896949075813241512259957855332072636878380578398101359697018983446151
169 562139317165397282123176132735980736822413514270063658757869626371105389939440743640114
170 1844003676015688642437070621281835586394391249447313281837575037252481013975269764451654
171 6048944546888709826511013123832399135988725362121507324552633503339241007336564415122977
172 19842547282982399219204463156284890776137789466096732102201968603371679135346250711731102
173 65090145830466659601257632199164530967859234327379345911528519699399140423576569939697524
174 213517298147751846940110726953458779256113399458578112885983521913303440798989699220619787
175 700407658127827892895556599683034682120862029456265844942493041325346682333871792809401322
176 2297569760482066697057082009424524381797800896755707520494863877014819748992997451690959950
177 7536791956832386741436885796374301346777740410046950478584868135160424785789078353862591403
178 24723180979129502094260195360786592165521472946248784587172241970266835829761748441646306316
179 81100245466200319357052469030899543797757914435133697797160526240382554848866603936291543408
180 266035742739991422095718021003331011893580487527089500067386359465290942004423159504953040347
181 872685600498156238600510871327537997078725219898118227606196509276303555954483847717940403404
182 2862698633924366144202817064528798640007356974145710577949797544746439232005205915392965957208
183 9390602370423489203458116845460947474064599354563893573081419075776221495856642978466487901639
184 30804294882593325027097096645230538688648745454181702549488307010975323318209259267091474416738
185 101048318923866056531112586739723628233274076432811331014037181459904070811602878400028746972106
186 331472049474152165088212932279424020701303505148708764775714797017248682855030304862933953968971
187 1087338421388070221430233188818790486044616290883987530911985904813353667714121569250943247747456
188 3566831183812665412569391883052083058913450360474146198890177814137822097578491443565107269468252
189 11700391013110247511596447905740583615091712980637744873745785651712029273111985620630780192467977
190 38381168831583582057456580195843219831838082343712900121610872699411534012456747955682630743623684
191 125902982150588281286240084273871695958002158469407494364434641890039002496861154745915295671556666
192 413003600384551557905948220987808097612699487919689045915240282800881839780389671747967909767641829
193 1354788989244011792775738257617613692606478979253637310101454647861316041674809726075116763003353004
194 4444157880628167077869112585683829160946402737198724563446473260937031376080556773915491414089648256
195 14578313984505052105590378007581993724272109469158634751126175442986643615931703983080613553560396677
196 47821712085704647257903814230816989901567027263531652035324995893785266437112328017100800670138701794
197 156871099719675364387028723978245503763135035094999700403352857807820141733402963323309913464491576258
198 514589312134154392214667738247924201562191203768503248393908267846060534413394687168837766516046936105
199 1688023865682696505950086715419823732242192370473445286342583371702067729860087923293139212408457043864
200 5537278959986452111266831310344350101352577046636302622116025475945503020338531861357422836386572747288
201 18164114207181583548648340433165990265507160005065128578325707762019302763079477724406750828958154133767
202 59584327846893068454774929427967204280128764391427309351341606286356355545630528502496275191373990218368
203 195456386393031508132381689769912987407762541792340235200713767284438004048537095349673461955199653270712
204 641161868603911397768743637654452871952219550046317108197970579228766921300566361305226700676485580663969
205 2103223892234588261851359009764048559774175938301420746487246499157594080264362215125742373892583550009020
206 6899272956606741565391444436223034875574675324732372999567562372132429480546748587953880406662573696092468
207 22631906905161739946551097667961832572211297071359864204373650373480902560118457924696079296220487992430613
208 74240171882665117119673539051831944797692323705147469133882318106172541746730094123574349017879249562746372
209 243532422798655521398274193677013648161008962698588940158382654405918720251637898972644051417739424078362550
210 798867236567260447847417175026881791370751813453075135582160018039870686754160922269569711712183332133864931