1 0
2 3
3 56
4 332
5 1578
6 6540
7 24490
8 86010
9 288426
10 933792
11 2940425
12 9053479
13 27364145
14 81436340
15 239191322
16 694661663
17 1997809427
18 5696648777
19 16121608346
20 45319683250
21 126637762818
22 351964959409
23 973463999825
24 2680515593254
25 7351282038444
26 20086363728600
27 54696871306637
28 148477619040469
29 401881942686009
30 1084839958709284
31 2921082328801636
32 7847041622740651
33 21033818880647271
34 56265227604422231
35 150219428724414574
36 400336963821880846
37 1065084475823280052
38 2829063060193504061
39 7503078082480178105
40 19870536984746258344
41 52551530320390905736
42 138802294924675895900
43 366160197343385715435
44 964793861865745960581
45 2539280885939711412001
46 6676087705174321630406
47 17534329948346568348188
48 46007811881161382633323
49 120605583329810911933709
50 315873872871208123217575
51 826582931863618608183194
52 2161228141952128844574036
53 5646383558612933328169588
54 14740391927929989453230629
55 38452902913230847458528667
56 100240339991883208363228140
57 261132203693027208765994388
58 679819223303662450042261410
59 1768689484365879957204745271
60 4598798823558195131426954457
61 11950358338826947454025028363
62 31036284429350041139683178794
63 80559906529092705454478554748
64 208995232571678670404283161445
65 541912776024844427090774036033
66 1404445939425695561895880401923
67 3638061239835472763620524848176
68 9419562552832117430224314999132
69 24377734081473235230398317349876
70 63061407210619757545840040170975
71 163059946863684118446928584266987
72 421453442407258751506722651293124
73 1088869196015543069763151265200594
74 2812098496477746970332548891387434
75 7259701510295807568087848935319547
76 18734622199713597027962877346398775
77 48329621085276838917897911394102019
78 124631631946486622651072303345325514
79 321287342896413226681200164827719094
80 827967411666780580403152835031812129
81 2133000038198457400051993923282963013
82 5493258522391320976205815866091728321
83 14142760868170951512977674423923104948
84 36400441172156236980795115750859134056
85 93659227131088692172198151304889891158
86 240917881434912845960582063661955407451
87 619533801103221190659232706778308802563
88 1592726988434196034782115653617971092726
89 4093556546111768889263552861515858578590
90 10518311656555324424118639105727720365214
91 27019644856640175731466661064406360544137
92 69391150358662872312538777417302145865815
93 178164754382130419249923114289331426022491
94 457335677371993687536874700391062887727836
95 1173670548774153154735358349098833998393438
96 3011323035541335400206480795184522440964561
97 7724504174225890994279035738419230486022491
98 19810163015938742714729696500909249278439873
99 50793909312128198879020027661537386213631184
100 130209689309927001061947034503202060167274910
101 333722049348482682909378641794303204009383622
102 855142011922910942734260871606002045238389491
103 2190811839444863759655473620011999001774625621
104 5611605222786018778592296967555474336851625194
105 14370966894017914954163541190476677698346942938
106 36796229350517919892937355428332778338673960980
107 94197776796492321221240429146113626404148584197
108 241101276411194976669539685300131556281228529115
109 616994592557571200109191173975677727267684277621
110 1578656446770337206507732451477450870110532869552
111 4038496481801159965436286257182816576719892015342
112 10329491779784345558025404045446937874452736693499
113 26415977113447790445620271641334389534081775844607
114 67543593895764080716181988700317256374387857171085
115 172676269259058239690242889774379939378857541352726
116 441380730124161516297900957947126854956529803715478
117 1128047745932705885998522116067158734850129819605558
118 2882545345872251216581222229369390520090519381925277
119 7364792037558781429566134873338331384035975571758101
120 18814019725246234639942861499493447802903848440400690
121 48055216067797762757959514503756822736811522435384584
122 122726498732343616612972489018980959943733566781089484
123 313383436136983518346739655782213461111897566577123641
124 800119036498759161919306163276945663972134239200627369
125 2042560850490364363665608575224771577899726829735765661
126 5213605657668427805908836292951272416675200677256274560
127 13305924291597613946455880125565998269097418696955192600
128 33954434804269186749640956931462581677683542918587240679
129 86635009399396857135480768713022576809241361737305267379
130 221022590864092392993911569161868438735631521312752481019
131 563802575895480408564172532504871909859500707157794499914
132 1438021609951266774916251964351580140936546943758433433426
133 3667351454514190915733967334871311239905105695565451573064
134 9351670403022083901889546419114694195329216606318229024521
135 23843837473440640803992265712777473788143683790504551796445
136 60787482614289257525250300694226104311251802278561115074836
137 154954407969501205807397107861439739671973689046765907238596
138 394953706395105837416718810297852451281707150303216977539376
139 1006564546729014816190515627234151847024695162980027060539895
140 2565020985161638887621312901501669367818751409976559254618169
141 6535739561571988627319529871491072544263812826156642990716005
142 16651513998625700464312189773603614835807582259081618543076610
143 42419791178730935628056291669086060180162465325208287306953904
144 108053729181658339381198068530465392372021863149054710890354311
145 275212425882906449686536070004201236017319529989789888702982969
146 700896610150480494557575173420521103421187193624261388515157931
147 1784835143387078245022632855066225924499576289900573277603796310
148 4544656454199516859108243944198499302699464864914826987886283128
149 11570799613356024747947474728416607674714775148846641899280691304
150 29456802232348098703082674848119170557465222244427094890593247825
151 74983943689362968931887414467926230364348402241505099012987326111
152 190858689465030364882916148853930673619949061386749370900197726136
153 485754793960071131531133656477471681375154927409392282775286249520
154 1236187248277094963691392838171652357155171771567249948945624897494
155 3145675551399908338106773053040501574792129927586398250375222507171
156 8003990897112042396452886852038781059744278002078181467161479056365
157 20363982494697206532539909233201923113250029884797913900148812815279
158 51806324694657704261655208152604171176852573414820477428333423722310
159 131785385284426834046478845003208234104267231996149287406930960077936
160 335209693445748993660077794388495953890369016886293691320084067642337
161 852572226476287311716604719802332408579703537630756509823482026348109
162 2168260815085602075431021120805601665580884046675767127130698305312999
163 5513888967870078823359305844145973323036871423761171703656218109851724
164 14020744824443729523308829709053229935438421698870550048938184967338080
165 35649310816323345139845441546385526021629409923214781121806450908485320
166 90635550960535246033767968875679606577510692343288223300231949452561643
167 230416621014812327395785645643866457476134779501558757396325037950942159
168 585729638754292586546734704397452551747054660499612823390164854747137392
169 1488843851680568567019030978196961541033368549121183445606173247526999886
170 3784164720220445583790997766966293411212084510367798957019994598505327550
171 9617456060531338546413107604784513722398298280096347554405469078108388935
172 24441060647044793546564528458129737475400968225659061647516614835134215979
173 62108337098351520922894782514340211492678289868438355789211435946047317767
174 157815668234379917963080041644250537802084860256139321375694126711421191494
175 400978459556864490655206282907393014557096808761761820358779434289906575498
176 1018739187307501709487526979571433927837836137943992969479706093422832112125
177 2588072020186015449975734450581364198700092697876437399907208674779637403313
178 6574479944686828512474694741037593006514288404385576596646508188201706042629
179 16700077034046760652852358181536535256207157139760424067816180814326153244464
180 42417774710541877800156501453709138788516523851093379710874972146127747716044
181 107733292938434291763202928417756741837508216798300341421440340834661923830922
182 273605572939537005966165338785090097967130648440488471687459128208395221053511
183 694821413059496869335228545350985747744475981036745218431819644236883532564807
184 1764391651005369069745593865071407947364557964139367182541659590900878769999106
185 4480130128064399018317603560014662598503710645335242660867803009320305928488186
186 11375235128224468777409423023208200756930930037599021110624279095350580767719186
187 28880488564936314403313166434756260721599826598003598673730193249338980638563125
188 73320153345812736219203175166558863694709533548536181935854681035323071347385131
189 186130326845150613022960108064654980707539662393059328859673019865857569765724735
190 472482936597632960052456989770121407978083702826156029920028025176031996351938104
191 1199307622678396513333477955752211108371184874800163383468994735261422965679527954
192 3044043076987507031598945479515086834384837297850664730951985662412631519981653645
193 7725862652159909305969656404933275317196464524752772351864878943860513443099525543
194 19607373062040810186123105536822445368443571599556478831431946862068140341979365221
195 49758620021364339689814069571651515367174887512423724471932359980686798489793371692
196 126268194852146447773854316476931541178728537185016323024648997312230909057501477346
197 320403007771650590641256403728964126335820258514207939837063058358414774903945534042
198 812973520730531708434966106471998742275007928983188882764777470843011337251712981823
199 2062688521871369299237655597408354578164960366364203955625489066765113589074491404409
200 5233214871840267957914376853027651716617937483179785594110306126091073715355829388630
201 13276431844285145401557523619039605324345040471906458314943272236091445468706000942998
202 33680015568401342332714355781063554115820721905791408401307864170273386946759180991976
203 85436121524200566154096250258986178116050022617639036404268924457972244432153769840657
204 216715168020085249356181315296775901041807116381048672941004948463258362994842474537999
205 549687482831220733275898958283310723021571376879998123021319518363645034367911322101945
206 1394188028978908147915730089488899484030338844876510368948100719270672630151761808922860
207 3535949223825103738005376882018573512522123246049511202027196423181021373873449246990850
208 8967472668302681512677941947371581432645949023109813159378655629234714598960921367095575
209 22741215530711504438584985565326778315936380352577697517602311550616395619485747256400171
210 57668287426851869206989639712787861715522370753493443940912358312926043470978841256025617