1 0
2 0
3 1
4 1
5 4
6 8
7 25
8 62
9 176
10 470
11 1311
12 3620
13 10094
14 28209
15 79236
16 223270
17 631240
18 1790213
19 5090995
20 14515788
21 41484907
22 118821599
23 341008317
24 980487770
25 2823961866
26 8146372122
27 23534556225
28 68083326558
29 197209108054
30 571910949743
31 1660395053569
32 4825540091342
33 14037966692573
34 40875319679000
35 119122481065013
36 347440810044146
37 1014152012685434
38 2962392314505675
39 8659302358715834
40 25328462849181804
41 74132093049510100
42 217101142774885704
43 636156862416277279
44 1865096305815003978
45 5470949261109061079
46 16056046936115244137
47 47143287121892559945
48 138483406654539637070
49 406971645479205105142
50 1196496640526420266176
51 3519107771764981994520
52 10354297877757961730820
53 30476801321790005460994
54 89737248378105150046241
55 264316986213687624705979
56 778791120254811833593320
57 2295384354751076232026425
58 6767426287904728530614642
59 19958172443516034516817575
60 58876608710774793029595178
61 173734255216845740311791974
62 512796269439666679178651445
63 1513969938363978015368414191
64 4470942474267156196985939998
65 13206476231752380757956827702
66 39019134321226341607219859630
67 115310277546585964218216479947
68 340843614513245221690641079920
69 1007711555953272519744174071783
70 2979947029749642769670972634163
71 8813927834474931049574000867349
72 26074536510329869921986496423190
73 77152053236060718078371375438180
74 228328373766211601587122606228222
75 675851986348049302582399456236818
76 2000877591162112342620219092548098
77 5924676503701045492310527533790102
78 17546157337884349850397438371408019
79 51972162241329283807980213125128153
80 153967530639939892253062457756316984
81 456200090785010819334704218193357903
82 1351910025131197970333191104258556700
83 4006865857617782043488531144162386899
84 11877495220795596984506188169093788824
85 35213279948711709126401509136033295400
86 104411469615366226728995940334339021071
87 309634013342120756767010779215718847154
88 918346335026063138658865553561562291600
89 2724083510639109505356186243273462027820
90 8081447748229359918589989128548675340626
91 23977921890350851511020106909669596872043
92 71151876913758511755217238936898875571918
93 211160408905347854649199631843964002209939
94 626742064729702701308629865077714018264589
95 1860434339513433333902952470347858526768159
96 5523164445430505313186198570067826720777630
97 16398673817360675773243566324908415436299440
98 48694021233183231526816315723212919506556074
99 144606487298544142910222623103154369923185023
100 429481267276676106027925637397704761260482208
101 1275686932504978535893960221062846290816542874
102 3789540593617730362840153000441587281643483065
103 11258246812107043614531420791420437167735342757
104 33449983316741119994476070210116581576390237180
105 99394236141173613746163172151697566734461657257
106 295369664004431022077194408114632121956461348822
107 877827599564570701316170296191416990534810485567
108 2609098698705807362620884203484908393469921547466
109 7755486040189739317158679736411448724245620361854
110 23054944864927679607937705270096578566716991796021
111 68541727976812020458954605455546768392338919783294
112 203789244788200025120365364386058290291063021733820
113 605957400432169986210095897227216583659371644940280
114 1801925953916716011647532086411996880851738757397002
115 5358771097734929356423028431534054837376034277907713
116 15937724385504746792899391408459827648169517683741940
117 47404513556885913538032114489086281848414586434179511
118 141008341173448776710939072566886676795072307146601895
119 419470191389923251729037885977724771134030678618145625
120 1247923819385021673895272323338217089662897995000711428
121 3712831198170312418203556556855444645174948383330882894
122 11047194466687077113184882329160774124046017282075060002
123 32872139632581058727048749271585703315454797906912443100
124 97821125196954924760351991429599041066545109142995924678
125 291115668586137856086850061788825781822939051017922837124
126 866415680315886476449042912658465934303785472352891718274
127 2578780528814213292108342430175278749478064530843973790385
128 7675901417798556752291570321822020324176750403663841752766
129 22849194918098029402170915303640846489837930930248420011677
130 68020295640799518297233187413032191559281079794721021172728
131 202503170228334443785658651705681871151537907304423167254251
132 602907165907086639452761596099030058827327229653097330207324
133 1795122087963957212205225211914798011069781838952255150056338
134 5345176963415066624402146132932501682848747757654604758571283
135 15916749179947087281553097703382889309548399514998657976243696
136 47399142778518899625213348962543073493599150844964787622166820
137 141159490902450445599175679961962904096754623867972276631633540
138 420409788122515457545371362467462742957131576044826268163627680
139 1252155771818139564199883677509461080229603790329739930053849935
140 3729635406058315701938226198185839651205872554257824979158267734
141 11109552273365195707901101785015568290565251975818320453576282667
142 33093947969249843552409625013801930229357937109586677217889028465
143 98587565279024009463821689857875478539420769106180521328522542689
144 293708788227092361527635470393206485169949026471116818233200169390
145 875049631131751035723713991621044758357751669809851072372802209982
146 2607168421522682880409695873325527948048858348783066357206601039180
147 7768297745761463276322767447736914326417848847713060588276641806744
148 23147427742437873681475273574685605735162952302422274896296841759020
149 68976227635183999426677997022573084826557351916125588911387368648754
150 205549158352848318291500432316640870713959462589296603610894095570560
151 612563716945574458484603939730465660222770427623444159501336416179709
152 1825601077475955458510036746128452570644923276931290865977561612141600
153 5441007132869514307716187958574000418350619044226296419944698834856775
154 16217027753163032904167079713246503755501649902424289003959552323585010
155 48337205302976265817581876343412100020183233770563315697025731381804533
156 144082054268486946187022900712209025985705662156837223206631284618725010
157 429493002532814591181698837937259791314611505427933669583716245857002134
158 1280324077170605521813798434899501822050533777750031257002745528606277821
159 3816815173451993819746795334803193182141507158105883046060186771373259734
160 11378880235853756575120133593023817828578103650589046615634476895005048664
161 33924611883290702832656298913147875571281435199543123430891574254524766032
162 101145602096477836223290076393710955059680796760420768506219004860104696263
163 301575230790725327635085749256472550896405257053046129578557576869541164539
164 899209072296735885448517874325232199166010303533341786649019423697666375000
165 2681277961030267003882853298023395445686882068356692057470016087604755248983
166 7995377052469772089891640858634173245266981848882865526796135516090256606251
167 23842501629520637729137946991755702409211113702022945647866249165192325054405
168 71101745930891901799393520493549850948877096888649439730542883123798113890840
169 212043076622304843236061149874808644869924546515106930463806262569568400193676
170 632387293220638561886370605804206206815506393613415077378524410639518375329914
171 1886067365745764131941807069944557367807292474369169523498889711709123594576159
172 5625305573416145347012482714432012898392281514059756322357583644108279527506218
173 16778368068686306352938965784094885741312082251588169382820649611489457339713694
174 50045821997978120673421397942231257787898150885454382604260361019788250935182219
175 149279537616826165665862684147718302148509602923458202371686944722347172719298002
176 445294075277464414628283574872523188916935897275434348815623580340797763781066100
177 1328334868624300626687761172501221406728631064338849104944730475510353925341138165
178 3962616939547773217815736980888744143025593477964143071723762353803554563938961380
179 11821438244237491052031304736283157281267986483943603998195796206846617107362771715
180 35267290761975181638560059129912483455463991292475582342194733567401193702491598168
181 105217331555064077816698518951122233093015289536848729323750551686203325309809604674
182 313917643046152715683886240606923839655372195202856171648037851379796873731145856087
183 936606738268849086138808127712469666379093286216789485984740757943620408454515218274
184 2794549452769555153751117728881244086050021516318910307775534709405764262427318588680
185 8338331340155645647949281007256501975577163790743977658839311036088911537629890477202
186 24880504805303136207590596553910596002202434786288228622720013563025402750999732820956
187 74242361932401871678264988647498059300308087417877310886873489445315229655409015176215
188 221542367255731117082482226761949256953883749296277377892676420900061825915744849519158
189 661110556255197619230264422718198301596323014108491278085324078726180956817427729717628
190 1972893081035247632123999619374834911392338843088268152896557837225032968629300069370857
191 5887691393665398692726072162532231894306238749567607399817895267565191330208790571854289
192 17571079002970174223604371610057133646224956916134281734854074275780101324405389855484350
193 52440111428553473330549834442450313727984502731513961231374741279538425295391506396464480
194 156509404727486912672104918258653272098215952464269629852724962538590783467199853231398800
195 467120377186653247052128525264288259683402152365854667940366322240101009565242619683819530
196 1394211329868327293497424424895962471780580254678217023359168468969065820797365456725805072
197 4161402344987697708510078994105715525458823001364886195904756327924601339301327799477561034
198 12421155484281461342067963058164029928095849883478413822985545765304610747348443096227236506
199 37076212852578834357730502796730823506143530637623988838043767235374512082655997913513732693
200 110672495364947820557825550848241509170174716615606010162563628390944626772318623835065730504