1 0
2 0
3 5
4 17
5 75
6 295
7 1062
8 3811
9 13107
10 44498
11 148305
12 488130
13 1588811
14 5122801
15 16384193
16 52029375
17 164193163
18 515276894
19 1609014076
20 5001795369
21 15485379275
22 47764505823
23 146829462806
24 449951243863
25 1374888588530
26 4189987614075
27 12737501052752
28 38632806596341
29 116921802767029
30 353152326118828
31 1064658557042890
32 3203979365807285
33 9625983754336444
34 28874712575559252
35 86485834023626141
36 258679260708848630
37 772679504089852860
38 2305088957533631226
39 6868369757602079859
40 20441958306256031025
41 60773963507981203020
42 180493100302333445792
43 535515321872742908435
44 1587341511236608939188
45 4700821040217274271527
46 13909083193201009081395
47 41120678821167664693792
48 121471284912597305942148
49 358552108302063104104652
50 1057570101998402051107593
51 3117141102312376775572320
52 9181331575345457107394882
53 27025121876031250414513816
54 79497360380595962394321467
55 233706368642933072182753125
56 686642060796567801207762925
57 2016234438656849401952198861
58 5917124897914445539198556818
59 17355911525226539000426572395
60 50881349151296089150647511094
61 149091012923629800522503571840
62 436649319636851509081112693972
63 1278230243367765712378489303702
64 3740128942270621625735896061816
65 10938837560491663725850520031975
66 31979270211917441032780498998905
67 93451035722223052625996011453981
68 272975122389304583921290105761445
69 797058807195867742679134608051382
70 2326434146531482764822561218064451
71 6787796717642161269910210242480455
72 19797435341758454394339183802056886
73 57721190819084563423996491351471771
74 168233279030130915520123212721895840
75 490165447509202381044736437447158321
76 1427681602741977618098299591100108685
77 4157014166815677477156373107713048229
78 12100312052641218563848484645999318421
79 35211123713327815039881893739181755873
80 102431763970754489718289783786272688914
81 297895509796991263504503729381755371370
82 866105463353896689999859037029151331899
83 2517433380674887860167676053662019419485
84 7315236209473613148095176908009479446525
85 21251253741854366988959282078068208226660
86 61720463639153429253670636811438289242875
87 179211023784526147651868406851247830921436
88 520227845975022240570011140071328167758879
89 1509795535039096172226547819353131805482940
90 4380670678062285265308621206331088113965265
91 12707589832876405463191260143169935637757715
92 36854285972738388983569834337734726544839996
93 106860473588211325764597097172739481444534478
94 309779342650537659338877765834164586942213171
95 897833909736495755531990834896628666672857924
96 2601654434461375025963621209463304637708826030
97 7537287542247265600232052086791650133700289397
98 21832032932703934974811336082557382812228541376
99 63224964829442023490131257631693698705308898194
100 183062754489780307233900218558125948316265236154
101 529943990849061037047119929485303673193658147635
102 1533840118922193072812391332813729558215475473717
103 4438659905186732973801194721742257664345227998816
104 12842417234062538999430445312383242740163221196226
105 37150634830565949363160957330465903038043893432809
106 107451294715414058726758992548350454412465230969170
107 310730846747482956170002319489711546837957026846723
108 898433014356212006122096822539202151641052405424583
109 2597269017706410919090524455361255505397475796083070
110 7507222926457833658441314283902719349040587269767922
111 21695719036160373756225119956586753701165853788856320
112 62690585103726024573506433762670094428539702874270239
113 181119532550980498255495535095112495995061282939260922
114 523195578712677237196688566574281391829110770927488572
115 1511122755523613463704150573186280180923102328402487374
116 4363885971685527449447945253841816657519168286331649185
117 12600449799379537043965681721111328392140295251470648585
118 36377991823359060663375320504772766906797918226702047951
119 105010420755241824974925858691644542014009472505013358865
120 303087512968723224187875253738252758666969034070113309262
121 874674764392109739191129710056034756719410767787012045975
122 2523881575356533944127001147942346974437043911779425465564
123 7281755097087518253413871344093631855097643512439944391200
124 21006260936812804606095552889201841395410193198334449635048
125 60590967682576015409628472220832184357631463740684444880412
126 174748839138239083374297944733986939470378355958970726864560
127 503928362281870871104896576437649220478669399365198674459161
128 1453022006440570941009773783360887537898589662251782910654689
129 4189143575954584069515781469257147785242185303250786601383775
130 12076156201090870011847832568418429911648485290903349501198003
131 34808344099976828274737269423068091855755954422036550485847910
132 100320548058326562460929269279268148205555573224706723057971619
133 289100623931564542601266461534976151107678504986663311688838587
134 833031561650166108214789109704750174520624381288546808457662874
135 2400091817950397276540424518926052458253851138085525320042593173
136 6914310745150014459526566944803979395686636709109221772713408750
137 19917059384339343639379967208017964662756388627263123826065796519
138 57366382662134222642406170207383603392031935633458794085434251881
139 165213776356472122940659078430566292933933080963975911600558392265
140 475764688573515045914853105438311961037135831358108294563440311867
141 1369922200872526604097074981316745265385203368760708865648556971655
142 3944191000009682625825779249235694054889889307578762138192604628582
143 11354784054927977663331289276839319438286433819508399729745705460072
144 32685812771708393968123847968296204284130305544293161102490602493789
145 94080521301522700652605169566883592094749186445521941354992807094527
146 270770094556215869171665823421776584505325279931452724563064967466955
147 779224789266585341682095119915537340830847434571218543306114796507650
148 2242262338517638738049645604772142503571997966013019048652887572318591
149 6451670662994928699786733870180261849309029540793975837790083619194454
150 18561820091515868066702353109602659690630236332939565372098431502207939
151 53398863801909967534238097649706489789751843953161553056792058684061000
152 153605596589909062672224622189340127790044020049095077316169974278714925
153 441820737397115894878941843302276335526443123146425429193386819952669473
154 1270719357290590358384183649943371547336868280093093741047946870642516204
155 3654417302597006946295215261259824263344487535986878950932909778641774034
156 10508773129758476401508118876617274375587097915344766160902154409604925665
157 30217025613322210375289069106152980810617732616387859981413456680466130124
158 86879568073264648987703626060965687745509150907093801959157151193323807256
159 249775740461636790169724694754734029754425213759455526869728950358406131341
160 718042133220426357919358654960013761697877518564224546202615907181927305466
161 2064035086414621888555021778326250057025746091465366928386136709148916707000
162 5932695949445954068040479395192978855280160798660190679626515977872665583130
163 17051216299638460031572198123922890209078458304179074408513434949202821958259
164 49003519546424978519591142140910918416568267987078583910290786874488566749593
165 140821249716961987312691444065602730062667929555458176216654317215883728329908
166 404649020822416241352206361682444744855734188171861544169700616196865818888340
167 1162675532119902659007097388915822742701438228078444893205808353342405339485743
168 3340478388660324430276159730342613583571746059655087492529093409372502617236160
169 9596861830950656016937195682555057820672307363992576625128675063110021784305567
170 27568973923359791901790278324110366833414947033418691439594263251543624682936155
171 79192323266216954870780265225224203503680332790508109032709471830742049263474220
172 227466275758714033137334233213822895761236270333944570574487515546384794293623280
173 653315145922281216098985179759186813130434969834440129058710472792259963616199188
174 1876292454593117911285473320357712445641741115971162391506473676162915178575578885
175 5388287342990998916640033284822426230403834880943400206567317476913596446662516388
176 15472969926183300622985941905881467851494074183708337597064512027996734036007818950
177 44429317064681315661002214498296165732786364072001228697561821124740494450975912116
178 127567168091010545723336805933935195224348418882626423501956647322612046834793286039
179 366253518775299596948510143998421998246064022738871047578037583122084686152908175437
180 1051474150076559040526781259142662710125837021073927393454320601292107672832515072897
181 3018488890848684074107133464800526235581186202450789352617017996930981082018070102485
182 8664729914577664355612953392494874365837192673001562003055511927829379992252648754474
183 24871112945042962188414798103944706706917485237675242278326212831574546450510601860611
184 71385568334866555870534449243920962726454197272338107863798962259165647274055584084082
185 204880630274017333077009981187555346984089518140518812901886992322759802791086353369568
186 587985913391511479726786446783830795263528055612986249131211976019869088697112974803900
187 1687363846888001248005443763641748553766362617321354639450092963864493517509759248005906
188 4842020341681096808330785958325933892916411153194251916331474335905326817457275827069480
189 13893791618064637837817476207542628966310711070954006212724215477171676490183977358114075
190 39864975329080153597460333091242714727777302504893684685981162030500943498520711863676873
191 114377080745126185539127494273657998010730320864531746103536926688671322372166027810989585
192 328143301869778370608911752075353883317826839378507579725560797128933441394185903087289553
193 941380812632928637583278143768991547471301867249123592682963557587648802870709324247663414
194 2700502814369563399740897090013785098297300818511465617102633040747259238392246063884763651
195 7746430832412853462512974310890643536268256053536161868618044799165463840074501189207566479
196 22219618906494979614353106858699052975652876073135286177906352054284494200066505651059485950
197 63730852911794150985293643066360672780090721292539965681930074317524724343611735777167125055
198 182785288704754005818376362350130102015932953492901674021085773522116743015407159663831097004
199 524217295204214548665799746271671465713596296745706289621555401853428174685004536788999761709
200 1503350548930916970069994051678886102527588072896847192328467283590274705803770696837299459205
201 4311100951496543439891103443201021628326175706054778763075345270400323871358010359154297310125
202 12362188081292658859726817940711579755459912548522185782968335260263383338933375443934022978225
203 35447199104918991055427951096595018017658422869941065862997943421341629295263039325883798827005
204 101636131253695391759828131050318760498191683205702718340703590084051716232041865550707401905882
205 291403084946338589542471562166039772979670289506889955829712721494393071007386775458623794209590
206 835449449378955652067358337187265777981243632559038685294591686459422607845373743083343320220815
207 2395115227863668826313675960444299535495885865077013967105502846417817282118816118629440700560049
208 6866146055900305167314373269504508931163905601689917179656745455593225413313356845688980729670729
209 19682499033469614605628933138947506905135534575908901245279587815173838077036331099575991230784368
210 56419365605409350124450028200274158967439958380373784329757244952792494168397255017420296908065123