10	1
11	18
12	33
13	213
14	2187
15	98896
16	3961
17	933
18	380
19	1355
20	7151
21	4498
22	132197
23	10370
24	65102
25	95459
26	108580
27	118561
28	96713
29	83707
30	61122
31	69620
32	39453
33	24720
34	5980
35	1270
36	1597
37	1719
38	7684
39	44282
40	15027
41	3514
42	1062
43	683
44	913
45	3830
46	31264
47	6379
48	2909
49	701
50	304
51	359
52	1834
53	12842
54	3557
55	3195
56	17753
57	48421
58	264826
59	790488
60	905593
61	1155377
62	1046032
63	774719
64	562037
65	463184
66	399708
67	399055
68	375266
69	388729
70	309889
71	189099
72	143161
73	140086
74	219706
75	271097
76	383395
77	417390
78	303230
79	255135
80	283871
81	203400
82	252753
83	382956
84	347506
85	369015
86	535956
87	637090
88	818819
89	774885
90	792097
91	767013
92	840320
93	1143297
94	1290560
95	1850850
96	2166789
97	2190573
98	1725081
99	1494608
100	1521821
101	1418845
102	1304328
103	1211514
104	1082493
105	931734
106	778386
107	661944
108	493862
109	316672
110	237019
111	267051
112	200229
113	201276
114	337754
115	227840
116	204730
117	257652
118	295442
119	308651
120	307089
121	392879
122	498601
123	485599
124	500514
125	549840
126	588177
127	703889
128	786465
129	823102
130	680142
131	535955
132	460099
133	439225
134	448006
135	463499
136	521697
137	639575
138	938593
139	777854
140	614722
141	471751
142	435819
143	498806
144	555821
145	630870
146	779359
147	770935
148	825181
149	888013
150	1102555
151	1539498
152	2116334
153	3049890
154	3913067
155	4421986
156	4813905
157	5390614
158	5501734
159	5451798
160	5539625
161	5508958
162	5459408
163	5384196
164	5282600
165	5036453
166	4520591
167	3943450
168	3476539
169	3256922
170	3159117
171	3048598
172	2980906
173	2958231
174	2886690
175	2803668
176	2732686
177	2681980
178	2672971
179	2741452
180	2819044
181	2800749
182	2827803
183	2769647
184	2682081
185	2660825
186	2518103
187	2381750
188	2297409
189	2210033
190	2152082
191	2106886
192	2077080
193	2031690
194	2035732
195	2182540
196	2475673
197	3019706
198	4916403
199	5362771
200	7141059
201	10303996
202	11486259
203	16348567
204	18412487
205	20552871
206	20814891
207	19719126
208	19533187
209	17981711
210	17928055
211	18692760
212	19428989
213	20352093
214	21493802
215	22879479
216	24415230
217	25894065
218	27320466
219	28679289
220	29882685
221	30944074
222	31814436
223	32399063
224	32560717
225	32312093
226	31700243
227	30878921
228	29744244
229	28364657
230	26830464
231	25103064
232	23187401
233	21164310
234	19079760
235	16941708
236	14844369
237	12818276
238	10917595
239	9189274
240	7648411
241	6307976
242	5162822
243	4191085
244	3381657
245	2716403
246	2161828
247	1703183
248	1335258
249	1042589
250	807478
251	623573
252	482889
253	373940
254	291141
255	227195
256	177456
257	141142
258	112573
259	90623
260	73591
261	60424
262	50326
263	42086
264	36318
265	31256
266	27125
267	23707
268	20997
269	18764
270	16573
271	14865
272	13650
273	12255
274	11071
275	9985
276	8992
277	8043
278	7155
279	6603
280	5837
281	5229
282	4760
283	4120
284	3682
285	3373
286	3043
287	2615
288	2436
289	2012
290	1855
291	1581
292	1413
293	1248
294	1101
295	886
296	794
297	716
298	634
299	543
300	444
301	377
302	339
303	303
304	276
305	234
306	200
307	161
308	152
309	141
310	126
311	100
312	57
313	71
314	66
315	42
316	44
317	44
318	35
319	32
320	24
321	19
322	21
323	24
324	13
325	12
326	3
327	10
328	10
329	1
330	3
331	6
332	6
333	1
334	1
335	2
336	2
337	2
343	1
344	1
346	1