1 1
2 1
3 12
4 5
5 33
6 55
7 132
8 272
9 630
10 1355
11 3010
12 6661
13 14688
14 32563
15 71941
16 159408
17 352601
18 781046
19 1728906
20 3829080
21 8478988
22 18778735
23 41589469
24 92113712
25 204020792
26 451891357
27 1000927728
28 2217056520
29 4910855519
30 10877806629
31 24095150451
32 53372891997
33 118226414807
34 261884816674
35 580106737085
36 1285011239153
37 2846473568419
38 6305338139902
39 13967234965500
40 30939492658996
41 68535645883191
42 151816966671024
43 336298171579675
44 744953272906088
45 1650189551781281
46 3655433282417081
47 8097371783890908
48 17936985455208569
49 39733329891860250
50 88015787526469780
51 194969324047828630
52 431888925696720940
53 956704712288936843
54 2119257896970934883
55 4694504400953758132
56 10399099341166227924
57 23035716944103369359
58 51027908108544087250
59 113035228578398512262
60 250391675469810227037
61 554658879385975571067
62 1228660978247625366423
63 2721686950372665807099
64 6028986130111026160917
65 13355200283398095201680
66 29583975332197765550897
67 65533394291319285223657
68 145167299462241652880011
69 321569563428780051688352
70 712329740623924852523948
71 1577928136656427903475286
72 3495371698339546150246699
73 7742826222462905335761114
74 17151640301871563957215297
75 37993719260526003978958736
76 84162370527753777851973383
77 186433567519683203127800541
78 412981180663876676870370116
79 914821606726843627744168453
80 2026481138002298393556989278
81 4488990832609565283103468030
82 9943857029409200058673928528
83 22027287727898974805320402420
84 48794084975582957659331323527
85 108086967354088710649595285077
86 239430507232305942062271428108
87 530378168733074980611540577724
88 1174875353956445707206557330541
89 2602543202130967220155447004752
90 5765063585011423063202196016388
91 12770569232568813225641125821191
92 28288922773645349815639807770373
93 62664642209105590063531409596431
94 138812545635299355621336865139089
95 307492744675010086568672349167899
96 681147281032479004780741853743934
97 1508853872205463674666386868869889
98 3342360853735277702934123515056801
99 7403882034372645396536947996070535
100 16400823124470757385135224411383738
101 36330535510554213633795491461985048
102 80478144327826275639353212076501996
103 178272398783150548038132721789397543
104 394902845160253243351402453893808944
105 874775109224269745385424372241037991
106 1937771533183265697233809005271448800
107 4292484405701573981860023288787500605
108 9508562829916051962962729434584254225
109 21063039150659625308473686430012282120
110 46658115027450414217021309756443956053
111 103355440891051488277471308691137645090
112 228949394023481132954656372283024490568
113 507160770366138911351532411560198648654
114 1123444978292796078692887889761778649564
115 2488616417121720658462049469515589359323
116 5512696919956945002494602024931033942907
117 12211535342390701448867052496388658519472
118 27050570271466291131332558947658136846144
119 59921486651393341847545213389860776702863
120 132736002475437314634405801291853982054386
121 294032196758901908793523671225607664689034
122 651329941527364841347971287277201759848093
123 1442803534464796084706964353741653609770275
124 3196048433123148528116266789015598648584267
125 7079775827317043322000493183463176300183383
126 15682874278626959109901946503410535863056921
127 34740160089569872691621995602685961364879524
128 76955199768060468942819341255593335815030957
129 170468493987188092663632548509627286656652257
130 377615905485878711921261580564261282166855311
131 836481679052368809098559584505271326813046876
132 1852945252637096992202199172213960547081189048
133 4104580166250834493235474099579905897215459430
134 9092323865048457115003827311235948735995049755
135 20141001008257779862642512743271796956854527026
136 44615648060452379989223709150608159359711071677
137 98831038786904237151309521474408452308701215616
138 218927095140792872163849823327055672716520405643
139 484959720904376317066800162774292029099269078869
140 1074265982236713241453335065546034613461712150920
141 2379676807877779727690198779102682845664442539985
142 5271377669579446209721551618959270693881250299830
143 11676973294588768493103937884172401602860463429826
144 25866426932263139330453242501456153473324962219016
145 57298413327036295792799469826629187340013238795756
146 126925461270450678939781652720501152247622254872287
147 281160887069715684346452976553137873824635725273069
148 622817861968515391283543402809054886968059773433352
149 1379644563046391910734108802986989573734020431412128
150 3056140866492515173798901919701419866862009603399149
151 6769857429961526921433590821844738356029016432323040
152 14996353775604869800478309421122558189240962843018944
153 33219403641765732741227134234139625387584046755435215
154 73586472740441166896420592873487277831947424415053237
155 163006206516351262044757701378576925314351923638385003
156 361085704658984843384932303973735000594990873950144389
157 799864550531681269809629009514492696460510938607873647
158 1771832257390168668510480617168382023097096431491184586
159 3924901467681679085332212143698864779496507314227049621
160 8694305833273673619769736469076553284040495964027316961
161 19259325245468123593257872170601460974149059800347938235
162 42662590438351591997525223974975859101337035525735127606
163 94504693166174795173222914110958714314354874004319087780
164 209343524119533755903878636172340574132350196622304630100
165 463730526204931356942653861954627108409752420081800749799
166 1027239805189831061806716411161216610403863917608487990800
167 2275506048743747443779796110270536316987337611150213274867
168 5040622210811345760898546828220600890059867115641638202872
169 11165811792129377335199614263656464577608188701053068265225
170 24734119670751429262647931326415815038115803874792209163049
171 54790165486963119068795256744472652905468322874604737034052
172 121369277502068632280597818815966050602078798825261218885905
173 268853021166346876723465892224351033002622336728874044923002
174 595553903573663292211344432231163608148150565508995801694668
175 1319250386412340376747879307160640249597156374693207753683718
176 2922357777533799573190756641580802668840556372347940764352668
177 6473505763479079805518698986844505030063794742255498611163563
178 14339885825055239151515276821305877712112061577453084381038867
179 31765218567613732816563544361966641508632631071886474259866988
180 70365212314679314595605234057986391399153072761895567855816396
181 155870581955886927828827106306971866468624479254695127861699327
182 345279116200412613960966186558645288413311408365774549998948322
183 764850343074217400804754227211490139353570085700153927312701390
184 1694269997381466250386920526691258403227488561093214758713996285
185 3753088234868516248090908683535443026883974762194251596039179387
186 8313711108901301533231722494443156658841648915223953344367311775
187 18416244989958341859728937865650967165403916069737572233128016723
188 40795028247618188263827052096582723433057848163894508853951469965
189 90367734064756838532711513863125184874460504466051634596573601096
190 200179475558407129167263858100377693718960954208123831337901950521
191 443430643133352781769525662360863681469909527845708040527355063881
192 982272207083923391946315572021622759462581220011662651873538660867
193 2175895382402249495935362881224909710261594673548102866381585061880
194 4819968111705845603620125304066557900155459281985322969827169004276
195 10677026471839070441479711376331949644445824365494747059751124369318
196 23651379353214572832481971799479650781880084113774785242602808938331
197 52391716624948343725695014284404488118115454122841447023216517643914
198 116056316628138527038949341320276341105354145530795122643070281347001
199 257083934197279667171674378793450516179885010722413708402615768703152
200 569483429619088885006213681914358510498625959892875521909077421838271
201 1261499975186514254854990895635295622257471953996692776008110936729581
202 2794431066168169167210160585352759649356281761671515715732595092308796
203 6190126941866347427783793458358843868503508288754241275772980763718845
204 13712154871282001746406674309327059385710015008684830855280470529799870
205 30374690693715079783897174239253320305612748086086293846490367352019030
206 67284963114816543391108465591459838631837047686885286929594985969339968
207 149047320580583665975422441843979396452752016436119969266841995874166580
208 330164463854174026176118512470186281015173440960429835876512751438625271
209 731368888534818046850553291792349153820037859827531440591186683251532645
210 1620103038565980280710484295457859822312294314146175873028638078179321764