1 0
2 2
3 5
4 14
5 40
6 113
7 320
8 906
9 2565
10 7262
11 20560
12 58209
13 164800
14 466578
15 1320965
16 3739886
17 10588280
18 29977297
19 84871040
20 240284954
21 680289285
22 1926019518
23 5452902560
24 15438133441
25 43708091520
26 123745352482
27 350345021445
28 991888839374
29 2808213074120
30 7950548848433
31 22509412684480
32 63728136139946
33 180425646497285
34 510816977958942
35 1446213385052400
36 4094486372519969
37 11592216493103680
38 32819619116299698
39 92918157591326725
40 263067769908356526
41 744791474115666200
42 2108636645639372177
43 5969924009418433280
44 16901912784231277114
45 47852310232938792965
46 135478370043758573438
47 383563273337626009920
48 1085935596995707959681
49 3074476110710426512640
50 8704386688749894954562
51 24643661195916350894085
52 69770571880042918209934
53 197532852840668433162600
54 559250510637339053639153
55 1583337298836057891813440
56 4482708471787462324067786
57 12691342051884379485401605
58 35931438346179741510752222
59 101728269267915704316375440
60 288010757280075271139656929
61 815409491442161692422816960
62 2308568766712389631441323218
63 6535967273589177918867937285
64 18504481572045296793041337966
65 52389466457981339055259873720
66 148323863333642449615470360657
67 419931141155292874134501806720
68 1188899475435851986555204208474
69 3365985096515932170994882391045
70 9529700285058861189234675005758
71 26980270238585438707014319002080
72 76385926143804531963492870406721
73 216262093049838802530249053823360
74 612276308625872107694498167462242
75 1733462729495226352412987312977925
76 4907740169292035722745220014703694
77 13894682106200396258010912822825480
78 39338307280480090313925252988036273
79 111373718942653008866617551636427200
80 315318734552466594619096522071752426
81 892723214270719297285353400404395525
82 2527457616589024792675517396588723102
83 7155680396271954774540838116057989680
84 20258999239992678431718064425697821089
85 57356816889118291205193322480100344640
86 162387312654493894048363611927654321138
87 459747258327217048938831933241207152645
88 1301625958852540177179584412817823292206
89 3685133747014008346285196304045715210840
90 10433266670060314095868393366968284158737
91 29538426793001185061486763754845822031360
92 83628520673137006660995510547673927591034
93 236767161602336697540832941972007783403525
94 670329791343948593465143668794209244020478
95 1897822426565707588672948732080107982439040
96 5373071597421649061817017743720642236322561
97 15212117839318661894445076620395709681543680
98 43068201300046329501197137460312811818171522
99 121933709876151631853101445905137685235752965
100 345215940191714584603042243351296703789392654
101 977367501435778762413484515973181589868462760
102 2767100593131138325886154964554094272551463793
103 7834152129325548761202321204405848428629245760
104 22179872946349152936590436853893066992229881866
105 62795150744480541721471671081151925114269719045
106 177784199510984938077326537074495832641628447582
107 503338573457280112534186853165188582504026215120
108 1425040696681010642944498451560520755405579044449
109 4034542739787566449034697146525914508460838966720
110 11422505446394434296492578049338059110236862237458
111 32339137069045012133999048843288467992800981452805
112 91557827770666459310017950931778968714536526347246
113 259216435125817377184526577599472932524911877837560
114 733887662862012685123088105905792270471697789822417
115 2077766023746326583925247317942309374707755861667200
116 5882523808342495915281197425295676222883819180816794
117 16654467327039657683535977592381763465654847874790405
118 47151748294510633781559597353297188751785089972881598
119 133494955051443078845472347316653580657763694876160800
120 377947874018947082937599866932283302284752417572875201
121 1070037406435290957347704025851170954636817314870953600
122 3029465515959919159416080132883562094500903159763818402
123 8576953718809367316465168184401749400560193366842419205
124 24282875875973863909110200660421793944759010368083428814
125 68749124705526381610566817822530648785139310629615514440
126 194640954881809858355819205150306634860356835362240305713
127 551063035050646343841882246606096361235751302351795069120
128 1560157104570438786005969721335336640977355586057686264106
129 4417081234123980118051523141033172639286570612181202972165
130 12505539712439484151956867971343114921763603698829573541662
131 35405398997697367326022751946087911763077704208079239291760
132 100238958654397683074010762975895226008969186425998828639009
133 283794255016629584952023897815309390465857384966985709403200
134 803471826339751903378092073528497144712730846994048315376178
135 2274771121367160659734242705663508296366145650348066878197765
136 6440280150430454711176693456199320272623610379651216096551086
137 18233574369934982645199964397254154282692242906992614264873880
138 51622480162098035372487558412570457406997852223635727601047697
139 146152389214496490746551739075848543652003800640907899828394240
140 413783313123124034883278559374092156400695548636079869123757754
141 1171493884837339086632148155312451857512396550777611265505351685
142 3316706785135422733777405168448936571478187999468290169086613118
143 9390184653068647675702385206896869014381864649127882738307687360
144 26585276761245479905591728906004063029232501847969957080293952641
145 75267629613763677896365633394250800658706920993663969806289893120
146 213095997403086963279617109807406596390260710332395736511475378882
147 603312530794946762257557215309318857127167764500089369715824496645
148 1708084686009831128970714283627701707693563870658634182260889644174
149 4835890431012642745736160107681447726031723980649842840464903660520
150 13691262764839894511671305997927617724577743467117043415167411106033
151 38762391077714905643785646494845832608912498766192406693525519177280
152 109743198116122243056650065093228348393012208447268743057850764227146
153 310702441152514191912542729174075979728427157894039342917919977914885
154 879653669614987775582171235029454488851791231448808578645067003461342
155 2490455419651126178046077993500289285553448987132964586183824726979600
156 7050920619684742099169041186233563528538907595057585672575703438796769
157 19962405748286724330012409594497160117036504395829909096164123335014080
158 56517108155594059036408979554961736576704272968907954123663478274601298
159 160009948427446308832011819485151356916020462324533312112230906658027525
160 453016518914367460066854007674723347102485974982712441567952893200271726
161 1282570042839221596834140633874711144613717147583399461484031077991199800
162 3631183071934624422634001102584020340348426707456757118216198849040970577
163 10280522748462059499003137480592186317026773685063025600968412747264612480
164 29105981683632589440108417800227124459364117932622964899853254270602365914
165 82404191936123922300857111664222641893130209942828738119859532884774927365
166 233300869987975082980934196409491719022015429435966431640393987058019199038
167 660516105531830600003691033947655846289655396690213304420360294156190618720
168 1870038142975735288270107572378517772516471862195188210241368095313194562881
169 5294409367003106859528531409061838956634269947206769460963850765996789562240
170 14989411125489514895600968996828369304591139015494128646830798016776158868962
171 42437679127960978798529108384158934294967289787596984425830665660859091425285
172 120148589873904094247788686171036446155751127553388995606286778121267290150734
173 340161949129219660988236558107219130206027973697466088711065685581028922021000
174 963058757134208489270579596940670087018525492289307153060535593065451515768753
175 2726590002400760394765420996266814880604858059526935479149489335414228165730240
176 7719459468199157429060237744522189065452795077329951353131115542540388285018986
177 21855157698334044136921897078518677979133831766003080817621745348974684417267205
178 61875824335467163526729690642348548969778111746192999820655211118444373570302622
179 175181423535801572756363413186256642963276682101722112629685028477378504260158640
180 495969653440871516703108104735729061845243419461833305718302224540620440078189729
181 1404177978288813342445672726486319958586818314873303836516629717154442262246999360
182 3975476686995171291053925075630354683827400150771996397099548911867503908910536818
183 11255278984008840783702303708969078346673680350752433772950659482584512782393262085
184 31865689320296837491958130295685186019588979317922164176617046506058475644854597166
185 90217413295606527842374793084938883416352719488121192296234960889153480763406255320
186 255421484215815571452368150470217217218557077962839146718654674273008425598914967057
187 723143484343141036081444017405997387289408574219842842206396316830382288369497041920
188 2047347350413519742909999128837368092432284023853485170146336943095934908700230273274
189 5796403153729137129435254442956948176661942274109495171424121194125642819738369597445
190 16410644492628454780771951160994629925477861170145803525347312591273537745246696783358
191 46461442643128703563324410336740524296711890912364082563689204513894296038670363034880
192 131540577425243453817627977438427256621041446439129267349497155404461310387572489233921
193 372414684629372769542676726711330191760984535873132503351720032427984750597732401320960
194 1054371966752361150283933818636255421060763855536887623966123580178786418009280144144642
195 2985113880188711293470849068133598482264538229259169521985184380618003647601597580165125
196 8451386378511517657052242500251037998411588705465246795254335954021564881819487849940494
197 23927372484152819051330116955405528382413017724985720258445164249457923476851451004355880
198 67742631605517384710235567979446731243913751090161103629384184787576980364943475288757873
199 191791394557851925180183612369955557251065126335758894570913034028091372565409340436168000
200 542995424810891438832168477654210105372370772576825716659039601880794629337557082454207626
201 1537316270343004112734939748027778056490785548915330326089289456605348984170876321069509125
202 4352414784865643028314400063733931880977377769320070980067571151000378599582276147483601502
203 12322457535228185720930848101177629980308697409047628328972760817092249796843862019560428880
204 34887060910530661611225436077850901779062935905650728944169953392790605777023152655157569889
205 98771451676383337692626968421790995399720644398716785526352999570766089747316305496919599040
206 279639482709056184328635657100461424337875858017782657270018666744205640845522778323714766738
207 791708929681409705653750687122355741254255940738649614536913286022734066962701320296426301445
208 2241468276457315117657399656867425326583984241911581329140216905104645505363764502737201735406
209 6345993894986505830950936345080023560014356223318244544624279048998964785498454424390970840440
210 17966633272569051602870422691017253514450936871198301362065905194229954648687139174552771453137