0       1
1	1
2	2
3	2
4	4
5	5
6	8
7	10
8	15
9	20
10	29
11	39
12	55
13	75
14	105
15	144
16	200
17	275
18	381
19	525
20	726
21	1001
22	1383
23	1908
24	2635
25	3636
26	5020
27	6928
28	9564
29	13200
30	18221
31	25149
32	34714
33	47914
34	66136
35	91285
36	126000
37	173914
38	240051
39	331336
40	457337
41	631251
42	871303
43	1202639
44	1659977
45	2291228
46	3162532
47	4365171
48	6025149
49	8316377
50	11478910
51	15844081
52	21869231
53	30185608
54	41664519
55	57508600
56	79377832
57	109563440
58	151227960
59	208736560
60	288114393
61	397677833
62	548905794
63	757642354
64	1045756748
65	1443434581
66	1992340376
67	2749982730
68	3795739479
69	5239174060
70	7231514437
71	9981497167
72	13777236647
73	19016410707
74	26247925145
75	36229422312
76	50006658960
77	69023069667
78	95270994813
79	131500417125
80	181507076086
81	250530145753
82	345801140567
83	477301557692
84	658808633779
85	909338779532
86	1255139920100
87	1732441477792
88	2391250111572
89	3300588891104
90	4555728811205
91	6288170288997
92	8679420400570
93	11980009291674
94	16535738102880
95	22823908391877
96	31503328792448
97	43483338084122
98	60019076187003
99	82842984578880
100	114346313371329
101	157829651455451
102	217848727642455
103	300691712221335
104	415038025592665
105	572867677048116
106	790716404690572
107	1091408116911907
108	1506446142504573
109	2079313819552689
110	2870030224243262
111	3961438341155169
112	5467884483659743
113	7547198303212432
114	10417228527455695
115	14378666868610864
116	19846551352270608
117	27393749655483040
118	37810978182938736
119	52189645051549600
120	72036196403820209
121	99429946059303249
122	137240924242241986
123	189430569293791586
124	261466765697611796
125	360896711756915045
126	498137635999157032
127	687568205292948618
128	949034970990560415
129	1309931682747475460
130	1808069318746632493
131	2495637524039581111
132	3444672495030141527
133	4754604177777616987
134	6562673496524249481
135	9058311020563830592
136	12502983515593972120
137	17257587693371589107
138	23820261189895838589
139	32878572210459669181
140	45381555726053641302
141	62639143419425230409
142	86459404609321068999
143	119337976819780738180
144	164719532545834379483
145	227358675965259609892
146	313818080574580678892
147	433156057394361417072
148	597875589940195796556
149	825234265905455406448
150	1139052346480036085341
151	1572208403874397502413
152	2170083993814593298970
153	2995318259720048705418
154	4134370606200084790760
155	5706579010074482293173
156	7876663003889075592144
157	10871981263609124297562
158	15006351869809209088323
159	20712930879883691381496
160	28589593883772766973641
161	39461575147381891271203
162	54467927017191100359527
163	75180857897074791741023
164	103770451780847558714665
165	143232026928229449985868
166	197699953945420550345396
167	272880811842495342086419
168	376651263623342900801085
169	519883290551572350786953
170	717583244496992901132350
171	990464056339488243218769
172	1367115319962831144019855
173	1886998610514403494806808
174	2604581855011396395939159
175	3595045911350884639157928
176	4962161231313715783177784
177	6849159841828119277984592
178	9453741696839515673923752
179	13048787608190400313081680
180	18010948839504116096259465
181	24860108681332235374244057
182	34313850378171751048167810
183	47362637986362151361249490
184	65373586825866267457508956
185	90233695507198502831753013
186	124547545885370253879920824
187	171910183871732405241170314
188	237283770697598672698679271
189	327517466204797175530432284
190	452065012090167429410353109
191	623975195961899834651523423
192	861258966659498507350202695
193	1188776432864295682880634979
194	1640841444954463112290988089
195	2264816640916362946942511512
196	3126075607575861454292714208
197	4314852040440157137173349187
198	5955693485394620249464337277
199	8220510126310983196406848789
200	11346585733886844650699562998
201	15661437774327001787872912185
202	21617131259721622037337249463
203	29837641386032605233744098252
204	41184227119919449884443661251
205	56845664894246451672316573436
206	78462796153968073709653822900
207	108300437540000678943397921152
208	149484664659920128827841582404
209	206330329554166580500158155840
210	284793125708134654209811978741
211	393093563248135333153209899893
212	542578227908055461981051482298
213	748908557462222042481209638138
214	1033701683170356696691021616880
215	1426795246418492029844231516773
216	1969373474326547491825282999072
217	2718282031788769534306492637210
218	3751983714959126230997514254091
219	5178778961377618260841745770864
220	7148152435704165752667028769937
221	9866434467492935286973521407147
222	13618418182452061517971035661239
223	18797197143829679778812781432103
224	25945349579533845531479810202041
225	35811784047026780818453331609188
226	49430202229478842336424367270428
227	68227399373308522115237148702531
228	94172748952842367646716958904573
229	129984532999869148465170290513761
230	179414735229347990801594657784190
231	247642134602656512916831806486721
232	341814883555498880563548765391295
233	471799416555368029028719055905056
234	651214151784716019830313713689247
235	898856286387372532747145520175968
236	1240671169942871413310694285567264
237	1712470586498239442339413341472320
238	2363684738282955462169727055161568
239	3262541024670327994916872575337536
240	4503212194613199408227566860904801
241	6215682781111438850566980202377121
242	8579367519394394312736707257538690
243	11841908544064722307653579832876226
244	16345120738677921715881146693781028
245	22560803519789360566448126896158149
246	31140171039183754879184834153696840
247	42982079583248477186838413986573066
248	59327200321926398902719560680354095
249	81888003841715759469167687576512244
250	113028174880899514348352521730209085
251	156010254464147991535190935716782151
252	215337454786074390437910496397136247
253	297225458627790149907078183973648491
254	410253633508689664255430705703857577
255	566263887972837655790621641420639728
256	781601342758912046228532137817775976
257	1078826801386702196135610321791424467
258	1489080434895391860391041027495282045
259	2055344322868229516181662668915921773
260	2836945665627141562410194806733697750
261	3915772467013843758545805128525122217
262	5404852901909235618936846156020404263
263	7460197224777465135118508824936326036
264	10297142890404606697528703631670023787
265	14212915357418450456074508760195146004
266	19617768259327686075011354916215550268
267	27077965484105151210129863741151876304
268	37375108374509757907658567372821900092
269	51588023731928208363733076133017046096
270	71205791991255894438744431049232596365
271	98283757475361045648874294790384472669
272	135658865849870803556532862163206372762
273	187246889581799011920265938296223418858
274	258452681573054906359010369345456015224
275	356736439048415952007884664135840487893
276	492395304898286755564417526299046860656
277	679642194480085767484683464595270279514
278	938094876053140673843693833940726294739
279	1294831315101556625851578498076566782632
280	1787226619999843381415996024375613643289
281	2466868814479929148900679488970883922803
282	3404963690533069822744373322911610217543
283	4699795005634626448595951820988177000175
284	6487021625634469830011947845363790643465
285	8953890440114398978912627334334674566268
286	12358854130647468801657000657246284783812
287	17058649136282095250252952478234461783987
288	23545670761916565080264900323598252427453
289	32499561202030964059177527657932926993721
290	44858415332678432860834528315179211777534
291	61917064468960528111087480793413673561521
292	85462735230877093191352381117011925988975
293	117962296432908057250529908774944852982696
294	162820711765586490111364437090124064760231
295	224737776234547018222451917883537738321752
296	310200511465424111413804299000549664310728
297	428162807898332168664334207775494517293424
298	590983519663918658775698644865618582053656
299	815721295898465676998150562749156320375408
300	1125921807363889788411954861749705984686137