1 8
2 24
3 58
4 164
5 608
6 2168
7 6955
8 23269
9 80463
10 271633
11 908820
12 3081846
13 10454616
14 35254223
15 119067103
16 402989356
17 1362262739
18 4602409803
19 15559718166
20 52607165051
21 177810355067
22 601025502460
23 2031788683772
24 6868166849601
25 23216043067333
26 78478292789184
27 265285518588417
28 896748959021927
29 3031299697669995
30 10246830197264355
31 34637713180173587
32 117086820441397781
33 395792417746756978
34 1337910691044001645
35 4522581959565412776
36 15287827477386290049
37 51677945609542350372
38 174688641829498754672
39 590505635747722133718
40 1996105335537380113805
41 6747499749736560693096
42 22808791878197738730404
43 77101297494430850900214
44 260628016005748751967457
45 881009330698020259669750
46 2978104379684845474480125
47 10066982737444192514032496
48 34029748021394375063550130
49 115031859943590270408692737
50 388845923566518087877486827
51 1314428476398124122235230186
52 4443205173781419005291297015
53 15019510429188762648316797615
54 50770937811625259539018578048
55 171622646337442966191275208064
56 580141592866379958359257614597
57 1961071425876809663193639359432
58 6629073289768405095733327446120
59 22408471257699555148933283867260
60 75748081541541269625417500589393
61 256053694661715335149367834269220
62 865546601524968697085012674832477
63 2925835225296172473516687503902524
64 9890295624161789793799133836773653
65 33432486794814982719024442203448538
66 113012918497097682218843289640465618
67 382021230595405570667261983566195785
68 1291358745234114746615731889887575430
69 4365221813180686719206136314968133114
70 14755900750732552801238323109411239568
71 49879849474772985690183714596608404680
72 168610471543239873886864550210705329396
73 569959440804096490265407404805883321349
74 1926652367367318981825612233473138354461
75 6512725430857428571108720352357982233029
76 22015176819727367914380824262050558326121
77 74418615608680570045893834219880931160849
78 251559657887912731132019424151797791678654
79 850355263385233272512877046083786889661606
80 2874483452705136481256254076519558938750580
81 9716709563226897114508561630391373227780115
82 32845708207940082638476593267202700394374156
83 111029411825175834345134180338091372548931003
84 375316318716624564437577585652796559311519182
85 1268693914336835528464509322596855344324083155
86 4288607150840696708815621456209448886421688325
87 14496917724915391133420464855121650946390725619
88 49004400760225421221180066693916030032041778574
89 165651163884410980183093438676962220901674904895
90 559955997228150986310486027826648975745160055266
91 1892837402884559575823032983216557807700761231057
92 6398419610637652823430122201038562302835306851348
93 21628785151541793209429779254818361639356344879089
94 73112483331635446091991957632702720015839922866557
95 247144496626414785121770424690518467627303986898582
96 835430550699058677872702410043102009925821945416116
97 2824032962774604748750264136292681186744313910832132
98 9546170137259379672527409850621604725986580240723907
99 32269228259987592240065011451136687305228152867189701
100 109080717976196753958517614836331238439234086535871071
101 368729085751217428351550090840057249562354730462104358
102 1246426877283642936274829166240332154054054056547894859
103 4213337163923266802820799965397369935897528460847924518
104 14242480149003701519398534758676189339745863096667303377
105 48144317177285071225123689689473994847123421093075652614
106 162743795477866104965418389414670431749078856091070683444
107 550128125589817966440124529259285786165658622550194421501
108 1859615929911915278445417326119462058122531720895433539617
109 6286119989001636461447115349166822401052004010310807856180
110 21249175101440253729669027734309323005714382943444437779273
111 71829275177959201940671903745705271891167540015687231396599
112 242806826521999082408453726949639244911968013506029795873386
113 820767783882281663333389373110064435451225026183801526581533
114 2774467936954795917097575549671661696216772015347539293509434
115 9378623874318923578082119565943700075802735705097424415351188
116 31702866198009335811140600659920837750666889927906862160381363
117 107166225945047967803666887603306606566846193320393554715708134
118 362257466298936881779748646716641598268786863343096974724115020
119 1224550652335344323289752027860462446795243539658480475368389880
120 4139388251828332247796605730352040553252224669555332591476407739
121 13992508245124112956665610229484264623977213295174707632612854426
122 47299329050225572477349925245219931732837779984457577472050616059
123 159887454730005674648884940638928081289897930915626258576096870578
124 540472744399694570452656829388786543571097670225821052940510253054
125 1826977531990931651580760559735391267153121604395408758672386935792
126 6175791354857379105109034420833566092014358722635638664265870099070
127 20876227644227238997899890753615505726321138737553879863729191088559
128 70568588802926314553549707237930711057340217416278833182816363268762
129 238545287515752978957004452102930104128743854150489071801122142777729
130 806362365483686477137807948928176624873865496806599155759313711755972
131 2725772834332379449666814826667836569925714238646922330423654301727889
132 9214018240952598627075018933514913378810580586441265156544437124349449
133 31146444441472037133417746904848480610943732488694484927293427341087386
134 105285335450498271770310117151492270633062374213426196101826449813180470
135 355899431209684842760885912966948174165850990727029398480594847843124950
136 1203058380290108516445646270075100717546959259535360873722248096424272045
137 4066737228173669677722331244074124564544512771442406285263250143211295611
138 13746923635597436468504322609923347345326311976123861914380480190306520697
139 46469171436438123908347337716715451738762332053297140120531258698349672646
140 157081246046743660928481795533729570802218695833942512173639875321103039874
141 530986826252069931163154351291819794807627215508324410146198559255661049125
142 1794911975483980720663294585811685504521394478790981136466970676509979099434
143 6067399115107984487594309693234909202584564631052470608909767310069504886590
144 20509825843736316317912125198866888120774982950036503756394855717055499724567
145 69330028923424057936366851561007982898975383714615826095556629428798471682958
146 234358543419361321495062770575932682863487546723469828725499527415239037137974
147 792209778742612034496290168201282700339182324954343140622017803130680314284857
148 2677932386754926403277596407709524295828809472089172914744373413709367892748090
149 9052301625729982593296949189316335936468845826790722538164700588034227028230642
150 30599788526584964181821729113780327372909892954901990291751480768539211283249167
151 103437456746942330290969204825391198356259448177352790139192229609333261995301842
152 349652986947280804633064462394401844913955781538746679224183367146852861082151182
153 1181943322332983723835581985557238810320841869572390884098080355894980977599894395
154 3995361313524725287716192309574156591881360697506358588414637450637518969344770104
155 13505649318362878990417032363166554272178770089158617881838845060767875260900347895
156 45653584043361363918925288592180442872438900623816051787982550958544908793838788050
157 154324289552700075485918818342805980667429947943807912474840736789334662126076530487
158 521667396875684586431021216170327240175166610798100971499066076420186613359637814789
159 1763409206365542439904839192670195006715999575159509888020105826298295994651897280239
160 5960909283805185062045996283214101959309558832254849970557764807420726739804298484570
161 20149854816165237382902053169384942408556543819604165502406177411387252728922451293388
162 68113207194012866081503256730814592214358250503900646150243286182511808052578232641854
163 230245281496150355490801675520460852107778552102515557002299187679162516862402838663147
164 778305586172740623151195997387212841775780423141295389145249543623659503874291766412789
165 2630931594043639635891167438109224457010939238754595974827492313891175670935378659848035
166 8893423323060604556501914695733973470057122422376786200423912327845592221997238203173174
167 30062727051597526187571719187691061189271190748216367186333009949572726690342994760907313
168 101622010439488323128079815487015500359070666095466853402652108255195559180002251462531084
169 343516174964396573044753457912544577638863463153965714942064134510651175617812664627575559
170 1161198857922969443581601938052644352385546195186903062244597478985164798259647824759554782
171 3925238128252215502512547829921983829432585633507971476617867232981631002345484116399634624
172 13268609642834358162639125093803485446222413112212616041526824496744835665510318218836493012
173 44852311146867690237948684103241592992977831327432134692423530619061473377103501515180661520
174 151615720815319607405458298118436356102144472917488429493456315521168329542302877484051772559
175 512511534201159758080382339208107849073195910940421643804440367524050538004236694395613663113
176 1732459347069805648960978337335486929363551512934106892026619333831969985937501087611757006010
177 5856288471493185429192832761082736413161882936062382144423553072536134787412473411132507000123
178 19796201694054586910385770431890963566681568268675414254505891083284034561600622198346862369636
179 66917742085162191331680219501806138847400634804479989651608394413006889600324803281529522055693
180 226204212049484451649808318162191977568164679530931447784027596310840947944054764046798184379625
181 764645428170742021317327413543832771396718407014846382918086717754223435710398808752764814436018
182 2584755719290108428869228277628899798997362551780252680591240935115143322341256649159006407830545
183 8737333517295412138025881610514181960670542991162353358450795447261977423419521138720645531121671
184 29535091623056948157048586046243549698977533924018513566086613902899132582345216964168560427743890
185 99838427302291021030149130480867593170347267118653230644577561233295458576417119261549421399139398
186 337487071088461674565012940976820922174834122526988850381622083322532007954891393436759005824480727
187 1140818482717172616777993217702497119900846730089279901046462548010821020152706357295280011201802600
188 3856345685515084752628598631092319876350956153167470514048085374797012863928282605374658802313457982
189 13035730286180567112104547816232624230059422779892149568751703830261836418454725170151100450899497471
190 44065101511081994255521849064521866299176950860499121533892092170340005446895565707631256582009504122
191 148954690573832292558944220719226021317313766517050448462558145936802297006156287873719850315828708433
192 503516367444794319557229364561639892887436662313748040886005662791706109927574543344400118954677610762
193 1702052693393597272989891392834200574743420470007582960851983184219412780811174575583423295827467105030
194 5753503874739533551289837199590703884866805797954089579529585967751414648422957956391158455237194392243
195 19448755590898647353170052847105274245632438018874362230085340972621890547806221216459751693594349983475
196 65743258763623463572345538403688282668842403589383124060114627371840634688780280524049236685055856803298
197 222234068018386943341318733345075492031015511424124611163710744090212486199259632629264374284472488472719
198 751225021649337510470111748918887753285612738106294527246589375950096707507043710241605242238092406048430
199 2539390284235610473646635473451196348770227868884314624341047770587431055711080260174089271177460555054486
200 8583983267107276271950459398682281141445482164972072432912155648448638364847570191343427708490602297114564
201 29016716803009184997780356062999764067120574914236866378553826264694150299657891008150434029731163727341865
202 98086148100073324789916687155283756983555415537383613286054144278488333434598401331717003283007123192861336
203 331563784918346831541698836758951608692493657259543919847829123361612672640982401036226487868043685355974305
204 1120795806531397226996009690057163799350691450377651414731838321686459860421257653568370089035556970616620458
205 3788662384366620410184468425554239162440217768745266165605322548608933494547039018444009149642274557514642014
206 12806938230021351372666514026694031467944965915474711596605223203888425551174979873664738339094943661804745371
207 43291708309607668769167699796021109904507124839178971561314290620520807843272362124539944298251358912877286864
208 146340364472971234907716704705782349652490017427632386272202970132686527727412128939533295992958454788683983693
209 494679076208442180330932991870318566249730584233746343981680582628873112883000616490387780273341581842341951822
210 1672179711453668676542581858588794327531645634092060105339102753323296711636844677848950441834520190742242311242