1 512
2 2485
3 8776
4 30182
5 99200
6 293012
7 794128
8 2084773
9 5392400
10 13573624
11 33204574
12 80124746
13 192349472
14 458091034
15 1080492808
16 2534264261
17 5930184322
18 13838765283
19 32185821994
20 74693933546
21 173167669926
22 401063439075
23 927783210374
24 2144512290730
25 4954893323336
26 11444071169856
27 26420904062530
28 60980182686612
29 140722391642570
30 324698636365515
31 749093278237952
32 1728013649632673
33 3985973269750564
34 9193937865426204
35 21205459754712848
36 48907857237423781
37 112797933421848544
38 260145782840277824
39 599964230642055606
40 1383658077626349670
41 3191018430069810036
42 7359147934934485826
43 16971623994559245652
44 39139704932459497829
45 90263197966814268250
46 208162798973742565919
47 480059144650277489482
48 1107097332351100420042
49 2553151206930012032122
50 5887989356904333901803
51 13578670307489265471674
52 31314629914387638224534
53 72216629611965880380960
54 166543261871311166275448
55 384075703730520071540842
56 885740580143948066456084
57 2042660611554939199891382
58 4710704481610708547001975
59 10863642857510675759478236
60 25053308097301170904498601
61 57776957357981193141934428
62 133242952330357854285210436
63 307279663229366008779043600
64 708636279722875356619642209
65 1634229116898830100444764012
66 3768794890080639063841545392
67 8691446436840797941731528490
68 20043871584597339138776353182
69 46224387381845789456300829748
70 106600861794864192529282914854
71 245838708884085739421397162476
72 566943546948917728384707320085
73 1307462875174814337938214308678
74 3015219377835912098508025931143
75 6953580146250678826890723898214
76 16036072593011439824377418307406
77 36981758853466800103004342325914
78 85285875309975058865089586365587
79 196682925622028376770024053278218
80 453582414258583654675717204291406
81 1046033893668334263790642997146036
82 2412322154122081011216421119310316
83 5563202311253700210312994375424830
84 12829637990735677516430762214939700
85 29587205670331489159816886442526918
86 68232848034680861340416217528152927
87 157355905884050042960622410471722436
88 362887990599767152560360288555340821
89 836877986755764127749942081330421488
90 1929975041485122130551165071841461180
91 4450832402907635840047820408480024348
92 10264334332236379552133871436744875321
93 23671203439339949056266456329171797844
94 54589596765746570638886179858929325468
95 125892377321572923854970408378426251034
96 290328040627649483930978879103031895686
97 669543088850480907673430366787321019192
98 1544073892614891802704157238077841591670
99 3560882377184689761440658250173542022736
100 8211966645368815799538244469761022059881
101 18938113939598319664702869921379907561262
102 43674332237017734234666536639634680034959
103 100720024308265898248477813272388153969454
104 232276551856647734835898410174032831630718
105 535667032578163581157882119464862539733766
106 1235334206132730750071720133703258506120023
107 2848879076049574606027667218280970440316310
108 6569972684040328358833528752276709990606982
109 15151412157826449012088822410296667685248380
110 34941589777684109021684527682795246372613916
111 80580917704180751372190381411203692236999950
112 185832537653878328842565774465505345830827384
113 428559676841308944925637656700123740018351234
114 988327442185650932658256560065512062716479959
115 2279241808694290827860292602322971970631991592
116 5256297660835527978096577213591311293600845565
117 12121866575943779310512556267639946288848816208
118 27954971115852974651266805604013642418938043088
119 64468653007536390099283315044540122058236137300
120 148675067607177120885509887995360110210642499297
121 342868583362749611674717130922974997782913507504
122 790710018493401403995423229480710705453383747188
123 1823504291976379145444212721997902289555852162726
124 4205293755088577127663468508116024145694938746322
125 9698082776333853625624947970603403263053900020968
126 22365336410284202819613923618201538953877479999398
127 51578057671959457067478934397123698388920205392496
128 118947284512505585293239604412150238453165687819721
129 274311541215535040812282233526472934335209978527346
130 632606468928099506690016011670617182661298181848083
131 1458892114988469023735463187630099492536214069306306
132 3364439517638623908128516897784363178787220269449934
133 7758937862199552813415533123732609191651965217727542
134 17893356808425170027625978882540867543568620017858007
135 41264954502786923365524456853180365535268120609363470
136 95163612303047863187856171372606537608131749596167778
137 219462573403617279788248099032856949744736128138294848
138 506115940319297130062427367000455845130068991008493532
139 1167184641429454320485684226898232865018576663207011786
140 2691715234911089541004773145088606930772538049099257816
141 6207527625602650793107039766000035593029082907778976250
142 14315555643794870484130613771243489281229644994270121355
143 33013970416392834496686641998022161187559832781513060072
144 76135517878196506724502386884200398323494573413595322197
145 175580731716622427971128235827694684278132631748638583892
146 404917365893076220549122275347492178928084548909635915792
147 933804476144948586177344377782635007645832537000291673976
148 2153503092526297186482170852184746307674291393089669996333
149 4966323987507277764924810018631880572187790661324548068712
150 11453140714999461861041340781525438223071763398540425995308
151 26412781882041109672477275534876129992568400252940709403390
152 60912116956236303662568479038462612796121573787060450547274
153 140473124287334218716178022656942515638070147429077170680836
154 323953584821592279674685665315393071659188314330060004595442
155 747088994077588474651640231052238057826248081764908988407660
156 1722907204065184132903416418909427389563816380471990469702505
157 3973300714307441261154008100949059803051617893406741189668234
158 9163069565828303435710953554712999911744206016455672774037459
159 21131510022856073998589640487738815560498470703645828952948530
160 48732655868001290979365901537185186864797957867990512544412930
161 112385330976364359099790205074390521695873641315149650319865906
162 259178622500653482223988849182676819625527631583451613649973863
163 597707527999925933307002542542100678389236555727082231697170914
164 1378409552380738798851966384742853090412675401947066706512467386
165 3178833802633156971308826345009412690476837210397700957228204464
166 7330901274813581836855409723137820265190672433740592722701685304
167 16906235694532575735027674139427014881807538490909497642590669842
168 38988494680874764201578599575324234660712545610901085993189538696
169 89913730350523640949314281245392800602461533436405749799966434758
170 207355502481412780057635501314088418355835309747655175645294166571
171 478195090357173453173325420795867840271384377981290789324149865060
172 1102794677282331441949841153842377560839396479945475021147243183889
173 2543221636453586961058559252685989682516469536016882203580152376420
174 5865077539243295643642628252605667022331287207060388026990280251888
175 13525810746602605876218973099116003686576106297154172576857386019576
176 31192691849136949073895289098274956067800309142930922566002128632645
177 71935357001768446190398567285304286177614689211232890981501983548828
178 165894486182828495002812999845160885135357565259964345353572717172576
179 382579328065169725750770598603734872170884534088213378158389242589250
180 882289373388149413706611364181740169469858132987307914037719266445026
181 2034700992158814260884160359276675401309023247548379595661589132164356
182 4692347264246977723519979849493910917289278189403772460281573091669562
183 10821306390048449148433923394560498165012179060291071598976818329857460
184 24955670455071396774859161855377901998848811851035865620685256527614637
185 57551783991150358775641909240632868131626266747719596020373105283926974
186 132723656794840244198606156065401233464939870087702769872045154417264291
187 306082068206665138522083897974455466769003300895273754203549032658047342
188 705874406568579035502807365482362333325111629947109747701118558798557394
189 1627859746138809263050894402906298971698055327897862156893903952070191946
190 3754106011551016009186840504791925252941567787120082637107395193256410227
191 8657571378241898023424943882314162133654371425456068710947377389778428018
192 19965750018440773807032549128519355323816176245236811298184036943953151746
193 46044226074843890514666927875703955425311162195251814147438805822961269284
194 106185380107093069310498801218986261219925106280202424529976345149512685824
195 244880540073798269542338799681866311245283867554454678518320988439910257638
196 564733853628023353780549930919404115147183169746507394461825859829520752796
197 1302366963652747898533197326059747565228126947484242166126382962399779485390
198 3003467380461483169865506329731321877522920195233549297134551651985588783787
199 6926478141149622852926681080653862045017808198523131813721439575538126127692
200 15973570997282481071429573611876161023711464489598472573826561210799595167929
201 36837620101530366916383139836457227049162925234246324283710007325805030470656
202 84953468136557368284762523889447974108984022261945267927226196495176554403948
203 195916341189729685202978051549515551077567570884283817750538853134208187894772
204 451814547270418282583545627997969869203950119520122632263928534390288771589341
205 1041956908165628106456920948838186938827007787482156543135766508463117808076740
206 2402919970224601183230799766405370393605419627777789992944192340470241784099600
207 5541519364240701284163599634817958849686626236957224351240766497037836461962306
208 12779633631071094438291989737253922255388588814930567716869809041884943017076126
209 29471887583448214171410509455605788304597452996872961931205963996566606304747632
210 67966906001092461852472710774849849541134859940130673989035704406504729564978130