1 5
2 50
3 264
4 435
5 546
6 1209
7 3272
8 8412
9 20634
10 52751
11 137707
12 362923
13 962095
14 2559621
15 6811807
16 18145756
17 48384429
18 129108567
19 344635575
20 920181094
21 2457266397
22 6562691188
23 17528571958
24 46820546020
25 125067069103
26 334088127067
27 892456169393
28 2384065912925
29 6368738688087
30 17013406784231
31 45449696440784
32 121414896401033
33 324349961201827
34 866475623721879
35 2314724354437568
36 6183616041485417
37 16519083921059290
38 44129555254390428
39 117888989148061642
40 314932157469958199
41 841319243482668577
42 2247525726525294475
43 6004108680631792843
44 16039559425673591673
45 42848570410283376357
46 114466985798492601720
47 305790622314812988511
48 816898469952810308987
49 2182287702152918799239
50 5829830525532269408026
51 15573988722765502846431
52 41604832971790553840044
53 111144431916142890297928
54 296914658148974592131512
55 793186961952531161813659
56 2118944079290308381529663
57 5660612476206459629562291
58 15121934517807173672196209
59 40397201638974202875620609
60 107918328738980014357410431
61 288296347427826762386376388
62 770163742493390975244779165
63 2057439144021510425414775985
64 5496306302049685844946713895
65 14683001951408547091701526374
66 39224623676406842700611230569
67 104785867880618526943176397330
68 279928195058138803326040870820
69 747808802596977683601317677844
70 1997719469192052495362284063235
71 5336769323574445438079243389859
72 14256809953707566127771962814079
73 38086081247415572796651169931767
74 101744330568753470134778440271781
75 271802938602198771522103264277079
76 726102742234839222223584999874604
77 1939733230966745883701171970101765
78 5181863100718758303210852050278623
79 13842988698611710973491593757147647
80 36980586400155859338161963954153038
81 98791077582591174131276382781241317
82 263913527609417867807551310565059012
83 705026726700295520419661614556291910
84 1883430113887070106279622011885551724
85 5031453219509884441139701116593735239
86 13441179109040500645594568337033171227
87 35907179886074113386657574760637249969
88 95923546357900651462484707443461437109
89 256253116370325183048651344398451701751
90 684562468160822968138559481139853523231
91 1828761263286266768888812681332958728296
92 4885409168109258004763079347633897993889
93 13051032531691336746786680324241534091763
94 34864930302078725513051591845696926365471
95 93139248715923476444879420249014897958776
96 248815057887823666665625294528764892192657
97 664692209624156486320979848758999153075138
98 1775679242589219982545533899409005452176652
99 4743604222990787194594727869685644228463802
100 12672210433436666780172361949001313756665487
101 33852933280351581020514484878075388346766729
102 90435768700625822389322104876356250233232843
103 241592898102570385867703758461511606614598011
104 645398709517410820466080233158292120318646473
105 1724137992127126759237017904583137209564182693
106 4605915338936647617250192777472301628600321336
107 12304384107491830703171155179748672418785207863
108 32870310703463832890342559848570399391400307363
109 87810760482061484755890231996184415325918248831
110 234580370292192696913979542529131861512565372170
111 626665226725415796740596264958781211481069759599
112 1674092789169268930598112672999894380309103852436
113 4472223042266463774927813823410688318324818875464
114 11947234388187075007549337310595285294222742445672
115 31916209942414423688934450273619619036268274021827
116 85261946320854497264883763970137003825800510088143
117 227771389633563022759942747599584319308094764003235
118 608475506064244396170497293799681557361902471345097
119 1625500209116613381951763728158675787618701859087873
120 4342411327168818264623793155285367339137582597864479
121 11600451374024578640867101264143265555634771241621108
122 30989803116796514784145159352009072293100080700376085
123 82787114591785727129735591070447515137360427312434633
124 221160047922948669739161978992816947229637268848925911
125 590813764176461075537117308541947179233401489759434198
126 1578318087821949056322815452122698781287347281739835545
127 4216367555042114659396792588028442442017323015763401570
128 11263734158774551336381960541927742265142681616459740956
129 30090286376439353730022900911508117547968704212975120348
130 80384117864748894455844311346933641387531357302930212635
131 214740608449418742601011230993565419971126538913477240811
132 573664675835783305924979156966022058408325205867725138159
133 1532505485003738346158199950119552181907339728328167503119
134 4093982356757213939408610133062187832609453495352262326685
135 10936790570376631469529747138978523178346626534973003668807
136 29216879203901428760722122607895702440937905226644316921372
137 78050871041409305451825064719594830286856366137700293507509
138 208507501017056898960686870317403614397145483300355796761663
139 557013360649267416408780822104560591060353752956894270644999
140 1488022648721926789366900183395284296997409460719272594889862
141 3975149537757018359227379562230169367405014051600302031831173
142 10619336917419991395145365627261908206994231841743094147501924
143 28368823737209613492083292337824881183457851704907939890343374
144 75785349545948343028853704058720093578882803101060913273582444
145 202455317111660453645964196026228061831906268457573745664465783
146 540845370145479707762928161105006966470801105885324687098511451
147 1444830980884885675780404787192153597050071025710398831173803137
148 3859765985910655478794214534898649924576844973964232959333915109
149 10311097742982166407935364871587153572351312366049841973589106967
150 27545384112256632384905672367769271767370716785368469580828110943
151 73585587568323800645617368336134008860487922796058294751109578856
152 196578805207731923623975187532059727109832572636139494250928964689
153 525146675237449111991189177229769358201951272463076792501768930851
154 1402893003757557616829338810746715601645830937906808068453195324871
155 3747731582042306625049244737321223275184923171397740569876650085416
156 10011805585613011211273330238761248622705032313623770638018969952873
157 26745845824286239902826288186088104584100762054567398213415347546690
158 71449676358521722427732743716113481478996777223640297212767439979956
159 190872866211690853374601883485022510258189935700195292471578025614658
160 509903654049522904792113692515529253890916824451196264336507699306759
161 1362172327441743939567753366974506327969020202816196102704912510106625
162 3638949113057044966624567647189209087382327832415400186975308168640835
163 9721200747256387858612253019734464507787800204133090464008105267852619
164 25969515107912069220464808145510020555430584555498169116719438142420641
165 69375762570319658994263192876124111545766306039151575874727399117704077
166 185332549037351961226650764857640216130348919187230364361588988427798480
167 495103080097562741894100078518103276418074803349184903824210460090947439
168 1322633618300316305430667941142032512073709263321167052170883553297922699
169 3533324187588301837146006685027495263902052568078506645696981837920637583
170 9439031067908209069184308681723752456766013201313899309692506657431328426
171 25215718335132188171057856111501091168963900253304858038197598986605322839
172 67362046653124209906052739209347532087410506709317059628967745087362457236
173 179953046309830415755776564330264965313662590025688049129872307890966491584
174 480732110812224886439587715522861411113244088713643307676149435996984143064
175 1284242568297954004612484732694847134839964765036159625873206333070605707195
176 3430765154093767979141051589485519988996358267340541095263931237038361400631
177 9165051706815306007111672819816847183606854401924789151429338135152095083667
178 24483801430817015135623589574431536851389050430258068329347785185883345099817
179 65406781290487438074964059188947014709293508774227791224566943087779850111913
180 174729690194146488537829352149425748707825202119900774549085794014940311033495
181 466778276395366191345854745921940837610249442129679030614547226455987131188260
182 1246965865231803653204169209779752020173986419520082817304929176562588373330221
183 3331183021328660905999054710107462217511556315741601052199927638777698795640217
184 8899024930025265135733480120071420710864255755065048520125648501195562385666103
185 23773129305163409341728000204733521487697787186867401894754512354710670019912574
186 63508269883947245081748484294565171957770554708263770415588684565329663509107777
187 169657948344910032138740631784811709365829769579313464551383184969458768653941706
188 453229468999906456294336484406319576127757074225178400978660885495611851928946036
189 1210771163826230212591880532114590165357428781580527912012739216546878226222767028
190 3234491381127352437896311176854118177826552166861662787647182345803238260030301867
191 8640719904102889542598321032702882045057939032618654230615655708997318549948800147
192 23083085302622471717088381843909762424856829111607768656199485740796654900489496807
193 61664865080876124292096484817048658651987167445928895471399239360741222444914279727
194 164733419973570294097198421727222276391375727723836118151794371359034514641828628845
195 440073932223758444529681753873315012601982316830717528979432299921311287449046471255
196 1175627057666578029159677074399776185226512228732590155076146240450228282967856570892
197 3140606333426353449084734802642855363156227317696234214443721302311486462450221131357
198 8389912495834290957009022423866847581645434367430742731358214680240060682003354372367
199 22413070666822886805809423534348172844572462365543286847314400620386872261310424937191
200 59874967345060895060852905832997746316011424025242411060783872515183874849443283141270
201 159951832029818589982698441912777270365674725419203901163068586318885186298103887086109
202 427300250908709363520514312455689665284672548905058404426575994572463176179320720422852
203 1141503051947588607644343418408884873071184133825840492983748242692186628879535203672230
204 3049446413463597706454005211917898392617087649545588045409402918159359269450489181028036
205 8146385077744814194195652944375015125187691120770136287436626285587123665598902743548743
206 21762504021025515706341335670381662230735682784939737966477657780498308286258882194194275
207 58137023568773099308081625213012653171171886853194645803599900371980443263035975042129017
208 155309035493830409906003201422399497946907134074141954584458699568201556890069319474607661
209 414897341235402222212816297176884659437765667752587032005302998612294600985394485676824279
210 1108369537012828715265787661765516331342818434065409530559601625444697116352108118715843391