9	1
10	1
11	2
12	7
13	25
14	54
15	128
16	172
17	104
18	78
19	79
20	154
21	1693
22	2345
23	403
24	152
25	92
26	157
27	579
28	347
29	914
30	758
31	6454
32	2598
33	3038
34	3220
35	3611
36	2571
37	3065
38	1363
39	476
40	171
41	424
42	216
43	1493
44	908
45	521
46	1874
47	893
48	288
49	218
50	329
51	1388
52	8079
53	5800
54	2404
55	1658
56	2388
57	1530
58	1103
59	2427
60	3760
61	16161
62	87601
63	52163
64	65537
65	77102
66	85391
67	47496
68	36627
69	49925
70	96986
71	97122
72	92099
73	85302
74	81615
75	84577
76	70394
77	59047
78	43264
79	25248
80	17565
81	26010
82	35771
83	36358
84	47417
85	54491
86	106011
87	178652
88	232334
89	155548
90	352489
91	214859
92	184952
93	127022
94	133776
95	173735
96	218615
97	285767
98	353460
99	399445
100	307472
101	168501
102	105032
103	117100
104	151640
105	188214
106	233872
107	199651
108	296104
109	411864
110	569575
111	803689
112	1185589
113	1773324
114	2541285
115	3393811
116	3965298
117	4037953
118	2883932
119	1158576
120	477275
121	299897
122	269589
123	296986
124	348881
125	408341
126	473135
127	579474
128	762300
129	1121167
130	1648290
131	1445023
132	1000151
133	943063
134	999016
135	1126810
136	1209898
137	1190140
138	1189975
139	1193854
140	1196705
141	1202840
142	1205293
143	1205589
144	1175848
145	1132376
146	1093847
147	1059488
148	1030433
149	1004170
150	974592
151	949634
152	929860
153	903923
154	894041
155	886827
156	883270
157	876008
158	865048
159	862398
160	851194
161	841044
162	830174
163	833995
164	838387
165	844894
166	846561
167	848139
168	850891
169	853464
170	854676
171	848201
172	845248
173	836685
174	842105
175	838514
176	839894
177	833206
178	826626
179	826899
180	823668
181	822760
182	820289
183	821927
184	823918
185	832751
186	835189
187	833898
188	826919
189	819800
190	813944
191	809408
192	799012
193	788984
194	776716
195	764574
196	752026
197	742662
198	735183
199	729090
200	722303
201	709340
202	687031
203	662824
204	637124
205	617512
206	609034
207	607315
208	608319
209	617954
210	629465
211	642168
212	648629
213	656643
214	658630
215	657438
216	655797
217	649142
218	639941
219	628620
220	614424
221	598078
222	576729
223	552932
224	528279
225	505466
226	484462
227	465022
228	446666
229	432580
230	418957
231	406416
232	393875
233	379895
234	366475
235	352448
236	337737
237	321974
238	307583
239	291540
240	273973
241	257982
242	239495
243	221934
244	203648
245	185448
246	168678
247	151951
248	137217
249	123091
250	109343
251	97675
252	86608
253	76022
254	66825
255	58292
256	51184
257	44954
258	38870
259	33817
260	29676
261	25670
262	22816
263	19606
264	17586
265	15390
266	13469
267	11967
268	10474
269	9239
270	8079
271	7251
272	6499
273	5531
274	4895
275	4442
276	3907
277	3427
278	2976
279	2645
280	2336
281	2055
282	1783
283	1477
284	1273
285	1105
286	998
287	789
288	663
289	590
290	495
291	437
292	371
293	310
294	226
295	210
296	202
297	164
298	140
299	121
300	90
301	88
302	77
303	66
304	51
305	47
306	34
307	31
308	32
309	23
310	23
311	15
312	14
313	19
314	14
315	9
316	4
317	9
318	5
319	7
320	4
321	2
322	3
323	4
324	2
325	1
326	1
328	1
329	1
330	2
331	2
332	1
335	1
336	1
337	1
348	1