1	1
2	4
3	1
4	1
5	19
6	7
7	10
8	3
9	3
10	2
11	2
12	1
13	1
14	201
15	62
16	124
17	27
18	37
19	35
20	42
21	31
22	35
23	16
24	16
25	14
26	14
27	12
28	12
29	9
30	9
31	7
32	7
33	5
34	5
35	3
36	3
37	2
38	2
39	1
40	1
41	5020
42	1271
43	3551
44	431
45	719
46	840
47	1128
48	851
49	1051
50	255
51	303
52	327
53	369
54	370
55	408
56	358
57	387
58	340
59	366
60	309
61	330
62	262
63	280
64	248
65	264
66	226
67	238
68	183
69	183
70	173
71	173
72	162
73	162
74	150
75	150
76	139
77	139
78	127
79	127
80	115
81	115
82	104
83	104
84	93
85	93
86	81
87	81
88	72
89	72
90	63
91	63
92	54
93	54
94	47
95	47
96	40
97	40
98	33
99	33
100	28
101	28
102	23
103	23
104	18
105	18
106	15
107	15
108	12
109	12
110	9
111	9
112	7
113	7
114	5
115	5
116	3
117	3
118	2
119	2
120	1
121	1
122	305147
123	59462
124	240312
125	14487
126	30147
127	44975
128	70285
129	60880
130	82969
131	7659
132	10242
133	12780
134	15945
135	18071
136	21504
137	21017
138	24088
139	22682
140	25365
141	21605
142	23799
143	17471
144	19080
145	15363
146	16695
147	11549
148	12547
149	5826
150	6375
151	6804
152	7323
153	7611
154	8097
155	8223
156	8673
157	8694
158	9111
159	8952
160	9333
161	9030
162	9376
163	8997
164	9313
165	8805
166	9090
167	8371
168	8626
169	8046
170	8280
171	7587
172	7785
173	7047
174	7236
175	6662
176	6849
177	6244
178	6416
179	5779
180	5947
181	5509
182	5676
183	5217
184	5372
185	4893
186	5048
187	4802
188	4960
189	4705
190	4854
191	4589
192	4738
193	4595
194	4747
195	4599
196	4742
197	4586
198	4729
199	4711
200	4855
201	4834
202	4967
203	4804
204	4804
205	4673
206	4673
207	4537
208	4537
209	4397
210	4397
211	4264
212	4264
213	4127
214	4127
215	3987
216	3987
217	3854
218	3854
219	3718
220	3718
221	3580
222	3580
223	3451
224	3451
225	3320
226	3320
227	3186
228	3186
229	3061
230	3061
231	2935
232	2935
233	2807
234	2807
235	2690
236	2690
237	2571
238	2571
239	2451
240	2451
241	2342
242	2342
243	2232
244	2232
245	2121
246	2121
247	2020
248	2020
249	1918
250	1918
251	1816
252	1816
253	1724
254	1724
255	1632
256	1632
257	1539
258	1539
259	1458
260	1458
261	1377
262	1377
263	1296
264	1296
265	1224
266	1224
267	1152
268	1152
269	1080
270	1080
271	1017
272	1017
273	954
274	954
275	891
276	891
277	837
278	837
279	783
280	783
281	729
282	729
283	682
284	682
285	635
286	635
287	588
288	588
289	548
290	548
291	508
292	508
293	468
294	468
295	435
296	435
297	402
298	402
299	369
300	369
301	341
302	341
303	313
304	313
305	285
306	285
307	262
308	262
309	239
310	239
311	216
312	216
313	198
314	198
315	180
316	180
317	162
318	162
319	147
320	147
321	132
322	132
323	117
324	117
325	105
326	105
327	93
328	93
329	81
330	81
331	72
332	72
333	63
334	63
335	54
336	54
337	47
338	47
339	40
340	40
341	33
342	33
343	28
344	28
345	23
346	23
347	18
348	18
349	15
350	15
351	12
352	12
353	9
354	9
355	7
356	7
357	5
358	5
359	3
360	3
361	2
362	2
363	1
364	1