1 0
2 44
3 1713
4 34348
5 468496
6 4888659
7 41698446
8 303361302
9 1938464178
10 11113364813
11 58083296635
12 280168918756
13 1259424247108
14 5317482568472
15 21222955187222
16 80498197428443
17 291472386647409
18 1011352733367759
19 3373920530544464
20 10852768185039954
21 33745297124030408
22 101652904031624642
23 297249186852570969
24 845252960789734224
25 2341057882119334115
26 6324491245598180217
27 16687786689002653339
28 43057991061785019530
29 108760060255727026081
30 269206958945258581713
31 653598283278377743129
32 1557828790329608485019
33 3648061682736384931249
34 8399692960420789601309
35 19029471905798457410499
36 42445890400081875067160
37 93272941622840140366945
38 202039350816556056254951
39 431629097272711872105425
40 909914136696735431347940
41 1893707784252086204632888
42 3892644007725052523741260
43 7906444228145417985695518
44 15874435061792918736083658
45 31518277479274452717394383
46 61905877797681243270435421
47 120325228749619720332917649
48 231515315679694368955645138
49 441099874344696978761767018
50 832449428534242569286456710
51 1556560634644768177904137164
52 2884558840230245032191985534
53 5299203304248574030739442747
54 9653110375210454753079007424
55 17440242028747938878198074150
56 31258270016163772231516877184
57 55590308376503386890877913607
58 98117294378633810479149230686
59 171906113740915215127554562290
60 299033485469870423034162830780
61 516548660156493532535769611830
62 886222211468412647960362760094
63 1510386527603975044502689106614
64 2557519559473988741569135066818
65 4303322179444589958456869009238
66 7196294405727174579796786231818
67 11961836736268001463039678723021
68 19766607981201678089063216005092
69 32476635296815631729864648801382
70 53060545174989489201365837483787
71 86216306757509661801250644783864
72 139340542010172788985151737990546
73 224020364256177858657881158862982
74 358318524153726085344101534862807
75 570257462071367867173632434206485
76 903107144604235879642777692857016
77 1423374876686226180804214648894254
78 2232825220227196369751559813715014
79 3486485809870380656216426592885552
80 5419507539819605392872770090424957
81 8387069594120965703685223465477599
82 12923427410871758029554519773512185
83 19828944099288482853116801837179688
84 30297874043513641586244263754081546
85 46105274070421296789464591961377506
86 69879391795295831481599992298935270
87 105497183496559241731914510906522903
88 158656580580866084529012232740746472
89 237701604546472262614428780858665451
90 354807980588625985850766923941663791
91 527681037906666661348334717910857333
92 781979240163200618223844996100166742
93 1154762273133323288168421746320404031
94 1699381250640677066938025223654488311
95 2492392563123086317640000647740504791
96 3643302849707925495802370023072530437
97 5308263078569477196747593906851041983
98 7709255215643606175647987648829628851
99 11160896434504167316645272534730655391
100 16107778306041245364825727175803162640
101 23176335619178104019943109323260921823
102 33246699907177365410486862804925157999
103 47551967642998870372026607758988785731
104 67814976929910177060343366929676322640
105 96436270814616738232653049431340006284
106 136751736383264318851600356100081025774
107 193384850949427641624464255897456107728
108 272727072588776281203349541983560062830
109 383591382141768414321504740695790625377
110 538099235783435911454495988774141373027
111 752881422933669078932369606458370282355
112 1050700112773276236481940036594034686572
113 1462634758746301469448897252339754858400
114 2031021173397074950692692642211963691624
115 2813394437000740053703477404961191033524
116 3887766833056138144457383541580159031158
117 5359677490805108770826047678886519422973
118 7371588315802095273469170456453343676260
119 10115380706291620371762187285040035632620
120 13848941828090602398112776788856155614520
121 18918133689104405466577173979894789353215
122 25785833196369705995637772290447378410860
123 35070242718953836512909748840399522467220
124 47595331503072136017853142446436453207320
125 64457120737097716784927232222834568285500
126 87110622741116059668463558623626555953260
127 117483655703746190742892165465216526123644
128 158125565852225221055337493946040391522548
129 212401208050513899433422634948839480588988
130 284743501440127829909611857385907301917656
131 380981662758499473247915279815678858969609
132 508767045368765316270030626909133267991836
133 678124652144423379384940458414635259644812
134 902166190826866967206652541309835207270083
135 1198010434595037541917817240031059877400818
136 1587969180665718711789461229433098568325710
137 2101072943556058804766247278617754775354426
138 2775030523031510064231899673730306085328273
139 3658741803805883320866744465955939652381887
140 4815514886456046176435536262876539013469612
141 6327178546770947207235045298720220097617768
142 8299331096634540177339226283981829783293764
143 10868029480267187778966359590021620467028954
144 14208300987508941054134579306573995153229359
145 18544958135066159340263671975199084164724349
146 24166319789933610090173606488064346948725523
147 31441594320583868009158630670807072361941952
148 40842870643468262248719773509013026398613314
149 52972899316305518916711679156627406573053644
150 68600139160844300047773200151286990816150890
151 88702908578248318638632325611172510155243877
152 114524931045182234130685243282980196700972064
153 147645121185990228450930772044045745990280115
154 190065145671898844556861538286729080391088021
155 244319141744004325921580972681223418676492223
156 313611021655175632395518265410743764418754754
157 401986077937867295505543756045853536396680109
158 514545185849167924525092527406430234000301709
159 657711840893440493963024296150140414093767589
160 839564650198703950679341377208657758409480479
161 1070250812773022758964673150308562874976525085
162 1362499691611614251382543516948343897487620665
163 1732259940984097880845424203911272812783472091
164 2199488975061611305361607768713837588392444040
165 2789130054640478381982087255416445190000930605
166 3532320174659749344335236159836105378731246263
167 4467881554754699474231834794127943027386020165
168 5644161227191824965604090217288311977682073788
169 7121297412758298934478203849054436325359027328
170 8974008593878338818495835737287731273640590528
171 11295022057370035621765597042114346792444847186
172 14199283932418352549616138681450573606359914034
173 17829123285418284249367337676145217052308572483
174 22360579720636117558722605090456274675634401913
175 28011148451102949532615765380675658941286918885
176 35049250472737472624178102196587618253903653974
177 43805800115805715050991959603280618621906968134
178 54688320030220801860328571910390222910110625082
179 68198147167709552985574674272463289209521803164
180 84951385627766066002998011794018042148223990510
181 105704396989086318855013146302964620530634793359
182 131384780293368665002159379667281135642362015272
183 163128987333878286660723283364410155194899105346
184 202327950433362940726725231317693636131209642320
185 250682376709050544657276052374138321794488367735
186 310269693479884992514289227955916290175603986730
187 383625024100962354602888180477994585995806176614
188 473839044081222700664193409072422974350720451604
189 584676127985563076021132527587506860701818410258
190 720716865015902162043134185017988416252536851178
191 887529814964367646433812395927073510515159841618
192 1091878319590681494624257616008927905440207144726
193 1341969304648964110910448517831098991551099792562
194 1647752336830177819169313203773102694915472119702
195 2021278775464709984169637505888243317947149123557
196 2477132725180477596184406611944325960143234216404
197 3032947704741784352551292722335575957849062405506
198 3710025559865006430677201660024865638789367960827
199 4534077235228889456795548983869537471962309629052
200 5536108666659566012421504724432317997807664708810
201 6753479356252115925747792735372619094790000539726
202 8231166265188248172549686307334548212831733241979
203 10023271634635755076199508279383957676479481529849
204 12194820380120531287348076151244687963259756166592
205 14823900980848005661285439787888673121125295341042
206 18004213514447120646981517331306550659178126589074
207 21848099916298283117299542580023869566304906145300
208 26490144958291920179873864002649825564550921282673
209 32091452178801979681608991773603981279380509397451
210 38844717442466548932628874677192589563300228620061