1 47
2 115
3 302
4 784
5 2086
6 5661
7 15406
8 41999
9 114801
10 314146
11 859864
12 2354180
13 6446675
14 17654832
15 48350751
16 132419875
17 362668438
18 993273148
19 2720374234
20 7450570937
21 20405675838
22 55887227675
23 153064418321
24 419214227578
25 1148147855060
26 3144558175768
27 8612345802279
28 23587574911432
29 64601875686211
30 176932235142019
31 484583699494758
32 1327182477087976
33 3634900079698846
34 9955299155084245
35 27265668689153838
36 74675474592787015
37 204521905159734177
38 560146553062770962
39 1534134745462978832
40 4201702937160204956
41 11507664254652801835
42 31517301098809927312
43 86319886170860874311
44 236413731150124556531
45 647492191610538136374
46 1773357817065631813556
47 4856889377346347797330
48 13302095153483209487393
49 36431905634426052168878
50 99780052152776241228979
51 273278562683881677315297
52 748457945363888187405226
53 2049883790651888216120908
54 5614241362798816150681744
55 15376338026331463147166431
56 42112861884894258812865096
57 115339109552556178070122603
58 315891858139148142927692403
59 865167647172911397414360262
60 2369529439992706986932947232
61 6489689929274493894958029430
62 17774024946597165634040869853
63 48679669790876399529373051518
64 133324345952515668009590429599
65 365149995881803694307257049937
66 1000076306693221733893189798018
67 2739018569050995621255778859528
68 7501650295478409869307777559796
69 20545591691679976663584766504067
70 56270463342667580356443407183280
71 154114084048537219633068488583535
72 422089129735494330455919369012483
73 1156021751942910568248468589023190
74 3166123448387817655383499934238380
75 8671409230478053906164272787210634
76 23749338668619588887726338130639177
77 65044916253559710108682981673602654
78 178145639736186825576045472703971147
79 487906984664285105414700696007156593
80 1336284323527223851012974383528243162
81 3659828306277003058197313627203806916
82 10023572824734643120549457510276498632
83 27452657273686423745869043969352662871
84 75187600725237376155849741583801242760
85 205924521129556613166858287758456220691
86 563988051133591092772523454066541867171
87 1544655877195634108808095168265097258534
88 4230518313569473684396407133570098257624
89 11586584083659931343535495517715061624078
90 31733447482573345767407138224552016667813
91 86911869957374800230175734659822246119694
92 238035062015741689602462663033588525543159
93 651932708117162293726257303915949129702081
94 1785519546212356028403171850797987320782322
95 4890198037637698914209730010991579118023168
96 13393321231371974475442418247425230516009228
97 36681756490453432807374985146602681913617051
98 100464346070723491879435174822162085892879760
99 275152713421584884816559930829689012738852375
100 753590887357831800441957735620650735244723283
101 2063941941356171949854837878115880970100380534
102 5652743960618452095596602175024684767787542820
103 15481789310077402613544011666992629159076262274
104 42401672870993352857609711936889677988381026353
105 116130107847963273236670848584665706564465348174
106 318058251848015753812681608159147079198380862691
107 871100987015831927251279919063156137495286277057
108 2385779727993215272520862804662173216061160781578
109 6534196373720709986758702375983415168740869489724
110 17895919622998110758562531849515995204718228826816
111 49013516098299286935888747391281048797814648073615
112 134238687417382404556359481494972857970328939551368
113 367654203044759227332779198611227812869363135590459
114 1006934853260298611386689646887526049694946307744275
115 2757802822090686050447080715135088914976751639492998
116 7553096787648179231503990591440679464654831345335824
117 20686493837268713871620732729792912403031195417917286
118 56656367488784967628507801243407732398413843155320877
119 155171002020711048844628143982175096221230128421596382
120 424983826802481111743762781560602283341152557640343119
121 1163949775999865247398121561849107040110797505005900273
122 3187836796621897015129326453433154905779736978353726306
123 8730877956625625486792280147174523503730751152143898872
124 23912212185476111210492998373153457223291039719974024932
125 65490995801781126474625725519351347103052119957874841459
126 179367366676096359625458846638792857705550078087585234992
127 491253062110901953927141291890602037749963668559063777855
128 1345448592491929649356005566782500581603868128139247463139
129 3684927493907099378580639186295741438466082741861688499222
130 10092314720254839053952823345268202112598423193253608744732
131 27640928235653466477851684140214229421613097989075477137210
132 75703239039423545983513395173951914547361944904003703667417
133 207336756284031994243586435814941731803279679878795814225534
134 567855894303243586353721256505708998771631343577664317524859
135 1555249163120870041983218160586207769513009968305641508191697
136 4259531306540407384916029806089371949713902265065154498417466
137 11666045146740101230785415905478753302509480021861622104049332
138 31951076203338431930791047368332591780495465337709306712476280
139 87507913582591129078049719116229518552863988086605556366663559
140 239667512006313056222650538372622723229569735464876285816305224
141 656403677789473200917085757918454136083023275718230682593421027
142 1797764680780752478743440930144560670452058868388578369049070275
143 4923735129496485023000412628615261194420925851194804492397858022
144 13485172939825019779414705192316542642190013052096548104150499016
145 36933320829462539898374211089390132692220572293262712587108947326
146 101153332892274450035297617071220049426938319087852702037100138613
147 277039717128631402023639025928386602769330854345483996945327802350
148 758759031187334552483513179554732978510815013528274282646893839271
149 2078096503184899157691592721128099288036281368230806288782443151585
150 5691510610149283352569141848554549374643794750505652576948206498514
151 15587963781179447130248327149155310515594335880409487115070486255344
152 42692464529551140107679121433440329477664755020073677061787074672252
153 116926530828074171314339516844539402438522707763550020563121901415691
154 320239502735316138546757651661733169638853341291717640207062420225936
155 877075017841369140115095130442494983104192461934555001751453404401639
156 2402141460846715319381407151301851306616511024975262456875716848809139
157 6579008044397891231461240928676701748440199555103143703179842412496822
158 18018650255924352579440760920657731340753757282006569884331855628026004
159 49349651931461742856194303347583763747358322094232637835548139737542322
160 135159299457277294277672965295805264462712529332119685541428000056036161
161 370175584118671144188827545936347950804342865294389067784520672226074862
162 1013840435899221146928894205788124786740238611755459766351307936221929747
163 2776715897974531703948986796129889346345150855601373927528087644369985953
164 7604896101057585619627543059029744816612537895948613236737100154153848426
165 20828362293048437181706508347889553861027349692557953443447826989636529708
166 57044918174510243085751098425039429392304087123677670617175578203390264304
167 156235168360915617053332437164491668583117008053142780117757298840463167295
168 427898375769266574930818929988040342065026011643077718213358507248186388936
169 1171932170630160795766300306750725143237661383497552743287460451212440119819
170 3209699055503087898088446765039792920094096997868840195695520659197721448115
171 8790754520680002890669033141723045411317676874069903718263215340700059139654
172 24076202692698696377740296406060547063514219723822592163361746100062560078080
173 65940134573917379274561115957274749679379724549671578654617225850840693498710
174 180597472247769831920442834451925038162323144051480351906695414335206080266109
175 494622087034457386826875318857897982363703135777359350456105073250144242613310
176 1354675710226301313572433996245049442012524029781737492048657652064265484004607
177 3710198812349619416904056239442183511518105530585897798634624606173611184271249
178 10161528049293036552019679373378197641879213024794240771928301256281184877717058
179 27830490364255732200164713086793807470137686374210188247461729158830046606476264
180 76222413613159058090904309322944577202921912781386067049540236134051554211268564
181 208758676580036884228668545993140896291796802272496667627848888744020263452157283
182 571750263231296383070406754610848252365893609675122191217828594900478856262260144
183 1565915098047317517564681094676470326704441022258103330528329207848813961274052879
184 4288743271291803896806828594181329111089999276815621864860527000512097773451906499
185 11746051155638662510026008747643802724298066429941917427118978282819879897494770774
186 32170197426931263399066895303969156996555864710056471846246986642243721383239107980
187 88108044888849590165253287079290507391783994491393109164390884899701388274837427178
188 241311157376880753890784071965998460055702724284359835833850099930966857847395095401
189 660905309475764746534384874181188889677107781757311075282257399631097744205483161502
190 1810093792766767355206095047106198443589091660296618081234206410910149682878616740779
191 4957502219511110231998758878386018189056365534845990309611535630202361160263298699057
192 13577654569430555726546527557087181368436815864175228677824572150431394449997814510234
193 37186610402558448667553368613164589312601685754271548879022106846250361265627649059492
194 101847044801469304436304722166849630128286987607189572490295949641805646032907273828136
195 278939661950981229067713453838836369549541142704016349594076243298569156005209063143095
196 763962618267400052703313291236242607615482763661097803033272315918352682265726808606472
197 2092348137327797962123052073920068415970079461846320427460263547345474930345545518564275
198 5730543122264076731194924811974287218650381245678196068562538962518624257194989455344099
199 15694866399273290654046175178797422106927672221688892201959547761283845531221631555062694
200 42985250444065385986098301077578174934282043203802842466294505671150245717818970983191736
201 117728415695502690171493896134336879579577162426232367466924645462875561409809949519174894
202 322435712691924438167370915976484695213697026808616606601139579793598097706218220802529093
203 883090018709228001959330803216386893065684123096069034103957601863019789066698753158896590
204 2418615402844600410699989991948399922934534236634917672851432528269520559586918578716334167
205 6624127034554627189750917747940322947614807967090955285549828521152415549836961686450238977
206 18142222578385180745009520223325574621060765099043439339388045532212462327671234669508351922
207 49688092991984529673705359578412202951460953535443766641852994212801846803522559045106198496
208 136086225075949695830075232281513757811441366204939178976927194035389137406017033826485680876
209 372714256882620145289623324375481635379449225927354206662103575331286634725393033023096273531
210 1020793377184463834168158885878107364228038425861652844685736898270373232711182832028783285392