1 8
2 9
3 23
4 73
5 179
6 515
7 1450
8 4024
9 11122
10 31092
11 86816
12 242134
13 674738
14 1881798
15 5248442
16 14637102
17 40816980
18 113827162
19 317437278
20 885253890
21 2468736666
22 6884654742
23 19199525352
24 53542506842
25 149316129526
26 416403812262
27 1161242065854
28 3238402449758
29 9031062960328
30 25185287396854
31 70235221929606
32 195867782933094
33 546224348869398
34 1523277764987974
35 4248025845460684
36 11846640188038198
37 33037201008529062
38 92132168527041234
39 256932676455675922
40 716518467851534462
41 1998183811636231740
42 5572415400559969418
43 15540018498553353006
44 43337073347385601594
45 120855835949763603634
46 337035520742899536518
47 939904484956807905840
48 2621149364004434195362
49 7309704441655966664934
50 20384866180512089314750
51 56848094545287320016102
52 158534563082856339045038
53 442111699484495707614288
54 1232934642264178985494878
55 3438334325618545997261078
56 9588620945078154582712494
57 26740172106984243816382014
58 74571391277925863383898246
59 207960232076182902182561908
60 579947046502023373091393822
61 1617321607061910863227911766
62 4510289683249893159118083658
63 12578025878097172351774949370
64 35076845635353102571391017422
65 97820207372043108049980203876
66 272795138701564496384816247250
67 760754753015113216096507345502
68 2121547315651511488265361118146
69 5916444155898316976627849629242
70 16499425297575219692647265212198
71 46012609597416409414352575933368
72 128317211283437715668665539792010
73 357843357627838525029510182112214
74 997932134883398732787595741586230
75 2782973400525303050331438895320270
76 7760989627752903315086276723771774
77 21643383293106148087230091620922840
78 60357771732770126133279321090296966
79 168322140730445428390013788269075558
80 469406710133690352162251247761646006
81 1309053334055415249430705477722112806
82 3650609576743262383541218573772193926
83 10180601458401282187218705461572653660
84 28391051925981227656471186010307348934
85 79175266093791405969842587748639630342
86 220799242570016916265134086212314381698
87 615751710410937574294734517495929431394
88 1717171510467315459463480474251148035870
89 4788745116749617121440123163502064615500
90 13354565722414360985053467703093727846682
91 37242413468716143822286538375816793842382
92 103859413312622158428097038115110019400458
93 289636914715611446925231714569031719683714
94 807722089797162204360383614346499031602822
95 2252527012956507500322003177718958673349120
96 6281712495163942865036187102396370291530930
97 17518063776783090368082335480409875397806150
98 48853327611490865868147199512879761110763630
99 136239235632804913718199597895196861346767670
100 379935824912879598733440991127301463409651406
101 1059542285170250241059878553045656101117228448
102 2954788099598710410613285044821658178750076974
103 8240136175525333963584205795996145088057485174
104 22979598503331846729558128301757764480792066686
105 64084128723839406802440851243442297572283206350
106 178713982043601472031314370256495041585463560134
107 498386855121578057645094845749918952760243225732
108 1389871427616538679161268928312804587207704256046
109 3875990238212843620002758610769911175457939277494
110 10809129555590907022553531927421573014249246267002
111 30143853459089375616163452884694808618576355463242
112 84063374084832206227323173504314148374812786995822
113 234430905528291321011505514090176840153535091338484
114 653766876063696465490534526208883363603547715791202
115 1823185928813060512366293930962397352554223300066430
116 5084391780500797915297616087331480451751741201521938
117 14179047440572199519145174309234373254568315675159946
118 39541678729996422812875042771159126526975533806621862
119 110271466636912122267842659998634269491167301553196808
120 307518465194325939738470501526901902232266512468790554
121 857589087364313890294421058326657067383835973982342710
122 2391593110682339753306678597973293434604862853631112806
123 6669531703863003056572223836287156194620884618018099230
124 18599590770748830482629856718940433761899754646449888414
125 51869425350951300717743786278670625562496922804792432040
126 144650348461918921852623898342880867264976671215155713366
127 403392232872902311423786248595051563916559401031180556358
128 1124956111564607739643427726292870192356364151471757567494
129 3137210262908791177374025124279167005180207633958585550134
130 8748864184587348962331567380393151065431544676400728011846
131 24398308722025432016461053556005002148727435832787780770540
132 68040542856288409770902285466096521376690436323914233120598
133 189747392941181674939775493287994926689090520741947186756710
134 529156170961496825947850917532678171184543959250477228183602
135 1475679053748210532535989715343793424779977776680945319472306
136 4115285409436651132144309742580426552037931039576589455360958
137 11476461604646343040706563689542684353248869194914841944441180
138 32004869130316679976326153639625582712207767032386528602148778
139 89253263186450803009718897265776105831657226702673268863641454
140 248904157582819373559749284195519539261405834261902067475619546
141 694129015009704091346092774386511649391318709182089045471274834
142 1935745445786797605194524625615775531013710000581138734246153606
143 5398291023509429694706741332667469765611551858679082402819850448
144 15054430859145168169199858368624623519117377205704837802884429506
145 41982895606366606315818572685736431578432364704788887947121281446
146 117079386127996052492409452534755883093213512933780347074837330462
147 326503983542042111194789469560313725333064998857244687201364775814
148 910534764439892521353441268602376572789733261188063409118687748334
149 2539244845528371166959581219741511908456093304131056196165585089520
150 7081294023417861799256178817310361943770962961946427874456802688254
151 19747888879010134983737457207652862678706550341440838934431876538582
152 55071730376972061136346767452535193115595366200614022773212150756174
153 153580745025233881388374319152898773268537975986394194959527071015518
154 428296788226009580064705167805816288765312040285979537622172184496134
155 1194408444721216435208701593074788600462611378880623203917452135482772
156 3330894772128295783907254926912921621254671954727086346276851154697790
157 9288999949746028474476738751744066789519600532446720479406896917239574
158 25904607010821015411239131343130176031447735293885532874521297714908586
159 72241217355526470363768393591793273464732213403229091331581129798491802
160 201461982527988002221807389797301870557571964044905317916031265835357966
161 561825117153876881877478008941955256890443070838815999050184570765220228
162 1566784255293012030864249841807807607565493673312548754502768950904166642
163 4369354141854316041349627944285838942341906994311697059046516278900369310
164 12184993276798736352897084685572689923621853410060918033474168160586111330
165 33980779844185232646921742103100598980230402944968637217143489260169787354
166 94763564705252633400449660637980339746183127989916864783890666860374944038
167 264270956606173261531127345691226914017963926615234792766224767047958964568
168 736983024253738413574310476308417021013734308991495877064368589200761692842
169 2055254141481768721224659871188636182568189602377683339636073455291576795798
170 5731569720150898335689440634534132023784241843109533785066119395966210114710
171 15983858537935491246499677354703289965537234083866441867910864308493766784366
172 44574827880486295911684690056976977513227413389072610304573963443980776502718
173 124307611698346059061304512247395331534258930568502672166828923195114377777784
174 346661626323664042433524873397458073874611139588411936570298675286148443850790
175 966749191972180965216705588830791484948360506842135060332826673589356962805542
176 2696012275977331778596120933350271617773038634209780388296353738193153519609174
177 7518477649195314104675261059521397283328543891117590319254673113607270187274822
178 20967080404319636370567844066427597074003852923240231408330264111525752904171782
179 58471738720704432712285028966268041840120653441626030906030936640627640676739196
180 163062484766260323470028541247549623530423098484905699602144649350605672570592230
181 454738896429152519381323803999514177085858195105990711031596677366734108829107398
182 1268148613226519567574565253246023910070613012008772687494492490214988129041237474
183 3536536939894033129474719235297882077217140072201647192403728444297452120361476610
184 9862482517260780082509069483665746971074733250353006530632916600717915995872158814
185 27503900865853541911572708356471090238158684871273087961375037378940027424549631340
186 76701232323076477882693931513808526114104190184363925507376805926234215677771598394
187 213899805288437197955055958752999533688876620993889610104748059784717626041058624782
188 596510972727435222822787059061468187943705762150422427078525295135556839327974420906
189 1663514092985786613763906373888203527516845252089131098942114536113872702366816797474
190 4639108522864979875583641243942813572141277548609237881557906828853655002899724295046
191 12937268146788328951124517795551655609917808851550361473923403844745366263970097125024
192 36078678969669636912649942110043935802785264393280085349328436934601478304357450934738
193 100614060204017754522857759675418633928503590627128312240117087302508066966904530844934
194 280586468236489442695209185836721293983976230072528158680268686889190230912171250043598
195 782482746425162905340079782530653126747506192170480137140055280745145965157646018667990
196 2182141043013565687607679763364471633386451527731094096449776135870268765438466372215054
197 6085424315563164704182054156999359957798481607882616897620395686014653442251545240090432
198 16970667051523485242452658537609783045140019590602206138632215751815564944395953855377358
199 47326780391814313745775514588890866052047345727683045514229512468062747245686241703212342
200 131982092127247705262661127211522231480588921225706230368724553751718627541508729737655070
201 368063757941542863663363086202660954161342395938630998404952154852149177357011723022402798
202 1026434175474648969855203090793934038921874119088830538719955032153420908160339347359693126
203 2862458185164901732023420477060450738606889935343613980289246537385811197951151174246865828
204 7982652037115371069947156023389911196066990806406763978176714227967461610470806287263873358
205 22261542151397826174283309509466255664682117740995941939011734193338949178620606659533090678
206 62081656153152918395437697180340934906526572329075287077120632604365986334965919294753006554
207 173129606408525678824900367027157717602874713741676908541749880714366445091982655281209895658
208 482813482636911648942810289070513625402980693486153827194585694851743720751586345184266592174
209 1346441338669294519348441432222905308325662897910488394482159955029253529373605320163562936596
210 3754875005926280718781725911275721643272338396093078680434511472412564156375979419044264716418