1 8
2 24
3 53
4 136
5 568
6 1874
7 5966
8 20721
9 70789
10 236314
11 800508
12 2719171
13 9182336
14 31042624
15 105124746
16 355650499
17 1202909216
18 4070383698
19 13772369477
20 46593368184
21 157641684416
22 533368598291
23 1804551554347
24 6105385347563
25 20656719871328
26 69888762006291
27 236457216203329
28 800016401554777
29 2706730950319089
30 9157795545137486
31 30983962970692183
32 104829387652536771
33 354673753684961068
34 1199982910278829429
35 4059953852256861225
36 13736216310319806267
37 46474330302525124545
38 157238598945302008669
39 531992108636402287942
40 1799911753435332540895
41 6089718764766380885852
42 20603607147793440033531
43 69709069245003508914424
44 235849688861616316186737
45 797960385332527406552643
46 2699773654743307647140904
47 9134260196723176916560537
48 30904334962071154030522319
49 104559964231027505715465699
50 353762219219890499622209262
51 1196898915077708232515898669
52 4049519522129108238059791232
53 13700913379928001622856125469
54 46354888874716238169612789856
55 156834487088993400428953871458
56 530624858295488351749510725895
57 1795285880465862160135112130088
58 6074067850787836947750687819213
59 20550654721576155571071203545423
60 69529913043463235575329758652412
61 235243542034510593407851262952347
62 795909582604422204700680526598330
63 2692835085728278829294519151273656
64 9110784638628027891581309494313228
65 30824909097250679828372852323507887
66 104291239288567888548572671434895364
67 352853030580888258330037522543213126
68 1193822818095186591762246399074130844
69 4039112031030201086681245595644995166
70 13665701268169352247185187468377255098
71 46235754224230657724505633371345800927
72 156431413707452893246878915932143461311
73 529261122806296334715285149516841275534
74 1790671895595326955518538268531861789867
75 6058457157542831835534427509875644723486
76 20497838392431491804636474712613201679431
77 69351217287908666181045136455524701085468
78 234638953007385830148642552669855451680664
79 793864050573789874051398147454232873776862
80 2685914349326248043773674126888642770580124
81 9087369413821424289360791242053954879429319
82 30745687361167009518922396576184109572984387
83 104023204985248639313752473012439370957665756
84 351946178606830562159047462641306758360225594
85 1190754626850002646017074441145351665320693721
86 4028731287770744793160309781352797354857878321
87 13630579653508643955178368224534159871369507342
88 46116925756408594125998183303911434398688226622
89 156029376247007283634523782203365048788370396147
90 527900892193514398981216473103963448759132810880
91 1786069768923105029335882933566797132462057543887
92 6042886584650151018327161376019814473320179495770
93 20445157804200478910999844388008080548821704056197
94 69172980790414726151592663910239886100534254391560
95 234035917807786339275756128149331407193850600064408
96 791823775674602281805484078407330251603696094847032
97 2679011399602882598986361014143668014274691978568383
98 9064014367448857085219355323843525478214804549562869
99 30666669229364821967400150180151627356815893658360873
100 103755859545042538319558481135853821442145411926824166
101 351041657292938713973405010593699692664473846031157240
102 1187694321027491129061127918291187193085615450319453156
103 4018377223600602194589955149839915309780853512726414822
104 13595548303357027766696199876000511091250024268319156233
105 45998402684378199479088715327497212827025041485294969982
106 155628372045264462153575917862303774304100413896393400454
107 526544157449293796978002852075549375953451244286947708851
108 1781479469973180637693204604133901699233841506622398235419
109 6027356028998477590736311550586616959816044725521653642773
110 20392612608020239212528444481488554930570330883252003648631
111 68995202370663055689953952331261957884664752015085122726987
112 233434432442292801232067150128485405621801914235368861366297
113 789788744395731351217177790906617449382555522294366272738085
114 2672126190845417747286251343302355063511434374359457214700605
115 9040719344848431806001239603452543339509207121462718768866433
116 30587854178569741589903573885793322029725746513229628453308756
117 103489201197532813396989017442494731817652567205866991209732120
118 350139460649286285004529182712286062452368592768594512761996478
119 1184641880361676145896762783906478682211857930815277609154315176
120 4008049769953024071429548426273580537378714318526975869822546196
121 13560606985729679850570628765842323681954464224584947226310552269
122 45880184223255256094119529979648200528484392329168744372015425104
123 155228398446691910553195632138609102331765751543775739011387372951
124 525190909589057282995831193405549107534546162953896913492508692873
125 1776900968347647656270059606556175622709581851964875749631892709324
126 6011865387741269617025506772354789082523214493703369689441461965625
127 20340202455925648617097944333785845671491607249075192091320194967937
128 68817880851368301502287448541421519301489519606571395233853817280098
129 232834492927745099753147524394754154555890853148641236111728148257440
130 787758943260780328550813403039119215526609790336763305822357682783927
131 2665258677458581366157793078832455002910714510251842097764588275955846
132 9017484191755705361135611105408559019736187889237580096553191511650189
133 30509241686852250342590192085857893202934478668483905136731536198694745
134 103223228176852902344930216840593236704987205260546861044761826564807919
135 349239582701341067992436639517032718682700554144919915372567597274399748
136 1181597284638666193919713986593492359395001645817117809453212497640430682
137 3997748858437482847239545181073588369188378918461948010993426969704649616
138 13525755469237989975489288183626606311943074842400886501793687434861591302
139 45762269590172737756726549914447074906983422579012046452475431441962778502
140 154829452802581984487738921163097982894345129465235179082386352085514659212
141 523841139651318486702084687333198714843151628433622873208790894719794769014
142 1772334233726724233292630446169224367271640230184843609334458798747737108219
143 5996414558296306520154085610297720211655410468242106666520927756025427388101
144 20287927000845872975622755320265489842954064977177765351622348110355402090380
145 68641015058270799103474788416560175920590647174204944714796761787170462970248
146 232236095291220061915231209514465217430551120845807036795813593854995282667980
147 785734358827987552960120474574199357323876289007802042836435582505285803678997
148 2658408813964283726012146546566355013994098980053199840824946736067204388433024
149 8994308754302702879658590848042116578733006618945676807517220009735666334200484
150 30430831233624218168446993610351624762029620321879676161244596813812221064844177
151 102957938721674618557106257632665177734700634978350074960678645380612537808655887
152 348342017489925736719554501207490369264782841835208450411227136591071171699786984
153 1178560513696520599410457068366285959041665326539363977896275583276563053190671823
154 3987474420839218417104186190925341736029457293209623439529242714409250945756289069
155 13490993523088029547238093368281454952848341696652521952993597006414743541316349331
156 45644658004275630185143886864780542290802462354520446856180427497518641371618071189
157 154431532471034366028900637946697346758026411818067693854437026122677903698077991028
158 522494838697622557692067630968132795364096259411072434070017751563471722758222792580
159 1767779235868552047862896766365507143446855530515134995509688684482772001784121586659
160 5981003438345009752974050029674415387623827669425935858206177372992943586803376273186
161 20235785896602069545676515184773181334819093685148892406818041466924620393572661274499
162 68464603820128796857337228143607235906298342785341958893141285189410171970568022199889
163 231639235570005148996029735550649826203550767304304789056356429438088124419840298238996
164 783714977690137440975466617007533034112659536915234640239292023179942589547934186084292
165 2651576555001316325061419301998230907703464586484612386674928055225516246520984727102104
166 8971192879016898770228793321728343472789058953929923086370096340277051483934904813648942
167 30352622299635455548017657272299873357490819059824054427136648369251478449504830436498108
168 102693331075196487130293330973933038976750503629298122406781540803343745857064703529741955
169 347446759071178383155713758444548096075377558601147141520725552600928873470154213672131603
170 1175531547425116001003859713278331626167030264236732517546276578388281643086409817444656425
171 3977226389118786415239096406589334420165920834645936226945279592376857946445253123344999347
172 13456320917079023243948873500606249282306364034275100998790905867230554321033986134397753122
173 45527348686715760047756169172412527716350340837418284615557722329868733819194449789291026009
174 154034634816938568455531431342240109818362534558122459530824911939654794398415227942347262772
175 521151997812486973197813564125437730804318080927870705351990566669815138227560629975625027099
176 1763235944608996042143205088171943844740230576404497261167308546964119980087620362178422612269
177 5965631925831765223497470059214991955906850595354037751829373143301142300710886798053388915239
178 20183778797905094523796883414692799958014383470019879019444066158849892741164695103330216192773
179 68288645968710699772296063660509205340373081497640227911817466365251805418862986182195876257510
180 231043909811572214575195152071886696819480576633899778224906583007357663964130367715669631301023
181 781700786474471701157484038188467841081862365383426794051300758169072458695477701283575297314338
182 2644761855325051498042712861865041210218007986942027046337486714438860076557030853576640168893216
183 8948136412820200394417384412204772557950641262325720792737421544158593886203767071601869117596743
184 30274614366970274917576471795945524148299867365218230888793311915234065101404332776105771446688113
185 102429403485132110962699850308243704570856419933018110678438574071462972088139779445639332474383883
186 346553801516513155978976448731818507845126148182411902555466539974300478471756669805000589993724008
187 1172510365766013176305566058777311197280177245866253939850546617684932345790431942601040776705680668
188 3967004695411607643760934400985993348344077633293638714762293365111522277836359002485548058798510719
189 13421737421601824579097820807671000388796194413031188007560785365617262915813693580047367186799191795
190 45410340860646637269896183066615462974402484569012983325442483783777047378881672545497984839575072453
191 153638757211956486008634390361036642713076622881945520047531448219063027384337373033898386553111061964
192 519812608103342497924446322827015895650490788024147770410590055180835429544463681735588255861608121344
193 1758704329861444668234068786762627949150415422304163097689734267101560369902138149002656680028761084208
194 5950299918963247461576086884456021158694392527279006263862301262725423090556631897005501944944767516129
195 20131905360353216469576617482487226182172309659617170838238182950769634285049012845454318617234632452407
196 68113140338787333230861130749008594091439318120889957142546982192992936901027091618574038389311771406194
197 230450114073551330077922720002953285094452507414747901986782038809402483680150379485637962992800628734972
198 779691771842600776934199487608803131304383823796505125618682590314253488844001532067772885298919914702283
199 2637964669807142796964276566391325511299145596507622858391756946801097182370800610306310202071086198274838
200 8925139203027934352013911487429687960595429011436301189381222022545520559265250037758975584324207811422916
201 30196806919044060924651021127792495871161757902406489325526240178436095295598108311438844293452268778570916
202 102166154203698566752123210288697468855591799066649130717812150151014150550461954024939178799240944792159623
203 345663138912581000257653198093780095124223488694614121428684800551790923414232710134975423238818272122251424
204 1169496948712324210771413791492571153431324224262928380570001068756074980518545955545398469796999928578133544
205 3956809272027518659450260854536556396151558953013472540870199366661154097580504652477759732703185475170989569
206 13387242807637395382392027462242212901323051033995675629349714135372341666691076408960011789437675412115041234
207 45293633751218310596201772979430433404218912297688367605130491528843646734526411820258360271843943719284255694
208 153243897034504988494465123447870771090009457761080899558034639356901506251816687227937913125566029914121251877
209 518476660700474295623055236306821506879568863521210837782969574460832396400992286093150852791028216439945057919
210 1754184361616610648428635541150290809931055702886897801052375382104292466991441119361957252590128111648500376835