9	9
10	31
11	108
12	241
13	435
14	795
15	1303
16	2260
17	1888
18	2069
19	2434
20	3200
21	8756
22	3427
23	4243
24	4280
25	4381
26	27946
27	32063
28	9908
29	10623
30	12962
31	514740
32	124019
33	171049
34	189377
35	176431
36	153225
37	178005
38	58089
39	11130
40	3935
41	3040
42	4477
43	35958
44	4863
45	7884
46	36856
47	6957
48	3379
49	3174
50	3243
51	5496
52	16431
53	8199
54	13269
55	17820
56	12583
57	6734
58	4158
59	3855
60	4138
61	5390
62	9758
63	5311
64	5535
65	5325
66	6397
67	13605
68	63773
69	206125
70	317302
71	191718
72	209990
73	207092
74	256874
75	219611
76	96804
77	51181
78	21465
79	13543
80	12207
81	13558
82	12185
83	13238
84	17026
85	21109
86	39408
87	46710
88	90549
89	133810
90	164741
91	242404
92	337844
93	532305
94	531179
95	432548
96	421195
97	446292
98	595556
99	549533
100	417240
101	361313
102	418885
103	586582
104	646285
105	694032
106	764438
107	816940
108	1040578
109	911309
110	865740
111	766387
112	775483
113	884137
114	921712
115	977134
116	984547
117	956338
118	1203446
119	1264000
120	1405404
121	1865995
122	1771107
123	1667407
124	1701893
125	1866176
126	2267340
127	2253051
128	2636799
129	2402271
130	2195404
131	2233609
132	2280976
133	2700013
134	2846994
135	2591772
136	2348509
137	2346129
138	2509278
139	2634419
140	2484459
141	2402071
142	2378120
143	2461136
144	2636271
145	2843210
146	2819294
147	2609956
148	2480575
149	2277604
150	2143980
151	2019740
152	1940977
153	1941053
154	1981266
155	2192587
156	2460761
157	2971798
158	3902740
159	4288531
160	4082254
161	3870872
162	3148912
163	3052659
164	3282379
165	3171211
166	3258333
167	2831731
168	2689527
169	2665536
170	2830051
171	3232132
172	3433916
173	3316075
174	3412338
175	3666727
176	4024801
177	4472590
178	4570161
179	4203719
180	3672785
181	3391067
182	3211408
183	3149853
184	2988282
185	2881642
186	2847587
187	2741678
188	2656536
189	2581841
190	2525312
191	2507126
192	2604698
193	2830305
194	3063374
195	3218275
196	3386570
197	3686025
198	4189639
199	4636669
200	5440340
201	6402184
202	8165178
203	10455815
204	13108168
205	15485674
206	17557032
207	18844365
208	19795897
209	20693926
210	22137772
211	24308358
212	26960251
213	29755189
214	32198103
215	33926209
216	34912435
217	35237259
218	35081905
219	34622941
220	33971535
221	33109505
222	32003612
223	30666208
224	29166454
225	27582992
226	25976871
227	24386983
228	22836215
229	21390329
230	19996674
231	18663181
232	17424518
233	16227360
234	15098269
235	14050367
236	13095059
237	12191898
238	11347471
239	10563639
240	9831714
241	9117367
242	8431934
243	7804416
244	7212803
245	6649827
246	6120624
247	5626268
248	5162996
249	4725473
250	4311690
251	3920529
252	3569301
253	3238238
254	2939794
255	2667857
256	2422198
257	2199779
258	2002583
259	1824265
260	1665746
261	1518400
262	1390591
263	1272334
264	1170895
265	1074790
266	990623
267	910949
268	838164
269	772158
270	711405
271	653215
272	601945
273	552101
274	505666
275	462188
276	422964
277	384765
278	348745
279	316007
280	286084
281	257302
282	230281
283	206677
284	184371
285	163374
286	145254
287	128766
288	113063
289	99116
290	87043
291	75703
292	66348
293	57386
294	49608
295	42910
296	37475
297	31888
298	27774
299	23495
300	20205
301	17270
302	14716
303	12709
304	11112
305	9383
306	8097
307	7186
308	6277
309	5471
310	4877
311	4221
312	3663
313	3333
314	3135
315	2888
316	2606
317	2350
318	2240
319	1969
320	1926
321	1736
322	1673
323	1595
324	1514
325	1398
326	1299
327	1212
328	1137
329	1077
330	900
331	877
332	802
333	714
334	688
335	610
336	508
337	477
338	392
339	317
340	313
341	271
342	247
343	196
344	192
345	136
346	141
347	98
348	101
349	75
350	59
351	45
352	43
353	35
354	34
355	28
356	16
357	22
358	14
359	11
360	7
361	11
362	2
363	4
364	5
365	2
366	2
367	3
368	3
369	4
370	2
371	1
372	1
373	3
374	4
375	2
376	1
377	1
379	2
383	1
384	1
385	1
388	1
390	1
406	1
424	2
446	1
453	1