16	9	1423	24	13	7
15	13	60
15	12	129
15	5	280
13	14	55
13	4	86
14	10	85
14	3	60
12	11	18
12	8	68
11	7	29
11	6	16
10	9	1
10	0	0
9	2	5
9	1	2
2	0	1422
894	1	2	1	1	1	25	60	42	46	113	33	99	112	154	119	117	138	198	283	180	182	201	69	180	340	58	219	189	275	236	57	242	411	272	335	263	323	531	341	365	218	220	223	418	250	254	615	496	471	110	196	232	269	777	395	261	285	767	431	885	1	3	2	2	1	1	3	7	8	3	12	14	20	12	28	39	87	75	60	89	69	23	44	70	55	79	83	24	42	110	93	55	78	15	82	65	90	48	106	60	76	147	161	162	196	191	191	86	204	52	186	269	127	162	159	99	259	236	220	49	50	31	70	74	307	294	312	31	165	170	168	27	176	75	160	204	135	74	251	327	262	324	108	245	193	191	315	243	291	122	98	129	293	431	213	206	253	331	103	84	148	399	242	291	357	175	365	467	308	298	21	168	262	218	186	709	353	509	779	257	132	249	379	255	259	496	525	359	816	4	1	3	3	2	8	1	2	2	2	2	1	3	1	3	1	1	2	1	1	1	2	2	4	3	2	10	2	5	3	3	2	3	4	8	3	8	6	5	7	12	17	32	19	15	20	41	31	22	33	5	30	49	30	29	28	30	22	44	45	46	43	36	46	33	67	51	19	26	38	34	26	44	24	51	55	47	42	75	67	48	65	50	60	29	64	69	71	71	70	74	70	39	102	101	87	59	49	12	17	94	115	123	60	105	91	110	120	54	78	141	50	100	121	54	82	75	73	6	22	106	104	140	6	139	126	103	73	66	40	94	94	87	132	54	116	28	35	22	139	39	195	60	228	138	43	107	25	38	82	176	270	85	84	44	41	179	194	190	107	24	92	194	87	57	102	257	260	245	159	135	143	104	69	42	130	182	147	181	68	221	280	202	230	161	211	24	253	98	38	172	258	8	138	168	153	132	228	218	319	256	313	124	335	81	191	178	106	100	244	308	103	141	165	200	218	206	325	359	20	123	227	272	363	108	165	60	252	82	189	315	58	417	80	355	205	342	656	35	231	402	190	213	80	143	67	151	91	220	201	120	193	368	117	259	378	374	449	174	175	205	50	115	111	106	146	464	601	330	186	411	453	543	862	435	875	973	974	1323	628	3	3	1	2	1	3	1	2	3	1	2	2	3	5	3	11	10	31	14	19	45	24	81	48	79	58	52	42	92	87	19	108	41	116	61	134	15	33	4	103	161	90	86	189	167	206	187	43	71	45	186	191	75	246	164	203	14	15	147	215	198	329	241	251	318	345	73	228	349	179	180	348	133	206	439	492	543	499	349	541	519	341	24	628	412	3	2	1	3	1	2	13	2	4	4	15	32	28	31	23	47	30	29	73	64	115	32	144	7	80	75	102	93	181	76	184	127	270	10	213	176	143	229	192	307	140	123	122	292	188	134	82	258	235	163	191	114	149	188	317	452	428	335	85	107	1	2	1	2	2	7	6	16	18	15	16	46	30	29	55	77	69	101	144	151	102	131	73	91	175	237	168	183	162	220	260	280	278	315	250	267	359	397	423	74	643	324	176	300	694	411	318	791	56	358	658	316	286	780	971	2	2	1	1	2	2	2	5	4	3	3	14	15	28	36	37	51	51	51	72	88	37	74	133	129	68	54	110	101	120	123	124	164	11	161	249	106	216	117	86	355	28	280	151	171	208	264	300	14	96	97	360	129	235	390	152	351	195	475	228	83	57	151	426	75	598	87	156	269	262	525	269	278	279	686	609	49	1186	337	154	1106	400	477	530	761	928	2	193	232	430	254	791	172	281	579	418	534	91	746	773	457	490	1219	1287	2	3	10	15	22	20	35	56	114	89	103	92	120	89	113	71	148	157	147	148	197	144	144	151	180	238	253	220	272	203	216	354	75	328	14	101	236	321	384	451	241	368	48	412	306	405	45	241	51	286	280	296	301	404	252	590	429	418	658	226	606	368	538	479	461	509	653	918	2	44	62	81	116	48	96	88	146	52	180	195	171	99	100	211	386	190	301	261	463	458	549	166	450	482	569	688	689	56	119	162	169	234	347	280	122	465	411	746	687	734	661	874	757	435	647	337	697	367	564	652	301
569	0	1	1	1	1	3	2	7	2	2	1	1	1	2	3	2	1	1	1	1	3	2	2	7	3	3	1	12	3	1	1	1	1	1	2	1	1	1	1	2	1	1	4	1	3	6	2	3	2	1	3	3	1	3	1	1	1	1	4	1	2	1	3	3	1	6	1	1	2	3	1	2	1	1	4	1	1	3	2	2	7	2	4	6	1	1	2	2	2	2	2	2	2	2	1	1	2	1	24	2	3	5	4	3	1	3	2	2	2	1	2	2	2	4	2	1	5	1	5	1	8	1	4	2	1	1	2	2	5	1	2	1	3	3	4	2	2	1	4	1	10	2	3	1	3	2	2	1	4	2	1	2	2	1	5	8	1	2	3	4	6	1	1	2	13	2	1	5	7	1	2	1	3	1	1	1	1	1	4	2	1	1	2	2	6	1	3	4	3	1	4	2	2	3	1	1	2	2	2	1	1	2	5	2	3	2	1	1	3	2	2	1	9	1	1	2	2	1	2	1	2	4	2	3	4	1	1	2	3	2	1	1	1	4	1	1	1	2	1	1	2	6	3	4	5	2	1	2	2	3	4	2	1	3	1	1	2	1	3	8	7	1	2	1	3	2	1	1	2	1	3	2	1	4	1	6	2	2	1	2	2	5	3	2	1	1	1	3	2	2	13	6	3	2	2	4	2	6	3	3	1	1	3	5	1	3	1	5	1	1	2	4	12	3	3	7	1	8	2	5	1	1	2	2	4	1	1	2	1	1	1	2	1	1	1	1	3	1	6	3	1	2	1	1	1	1	5	7	5	2	3	1	3	2	1	1	5	1	2	2	3	3	3	6	5	3	3	1	1	1	2	5	1	2	1	1	2	1	3	5	1	5	1	8	2	1	2	2	2	1	1	1	1	1	3	17	1	1	3	1	2	5	4	2	2	1	3	4	1	7	2	3	1	2	1	5	2	3	2	1	1	1	1	3	2	1	5	2	1	3	1	2	1	1	1	3	1	1	1	1	1	1	2	1	1	1	2	3	1	2	2	1	1	2	2	2	3	1	2	2	17	1	1	7	3	1	2	2	2	1	5	1	3	1	1	5	1	2	5	3	1	1	1	1	1	1	14	1	8	4	7	3	4	5	2	4	3	2	1	7	1	3	1	2	4	2	1	1	2	1	3	1	3	1	1	4	3	1	2	2	2	1	1	1	2	5	1	2	2	2	5	3	1	2	1	2	1	1	9	2	3	1	2	1	7	1	1	1	1	4	2	18	1	2	3	4	3	3	1	1	3	5	2	1	3	1	1	3	0
1136	6	5	2	2	2	2	2	2	3	5	2	4	2	2	2	4	2	2	4	5	2	2	2	2	5	4	3	2	5	3	2	4	2	2	2	5	3	4	4	4	4	5	2	2	4	3	2	2	2	2	3	3	2	2	2	3	4	5	3	3	3	3	4	4	4	4	2	2	2	2	2	2	2	2	3	3	2	3	2	2	2	2	2	2	3	3	6	5	4	4	3	4	3	3	3	3	2	2	2	2	2	2	6	2	2	2	3	3	4	4	2	2	3	5	3	4	2	2	2	2	3	3	4	5	2	3	2	2	2	2	5	3	5	3	6	5	5	3	4	3	3	4	4	7	3	3	3	2	2	2	2	2	5	4	2	2	2	2	3	3	3	3	2	2	4	3	3	4	5	4	5	3	6	4	4	5	3	3	3	2	2	4	2	2	2	2	2	2	4	4	2	2	3	3	2	3	2	2	3	3	6	4	2	2	5	5	3	3	3	4	2	2	2	2	7	5	2	2	4	5	3	3	2	2	2	2	3	3	4	4	5	4	2	2	2	2	3	3	2	2	3	3	2	3	6	2	5	6	3	3	4	5	3	4	4	4	3	3	2	2	4	3	5	5	2	2	2	2	2	2	3	3	2	3	3	4	2	2	2	6	3	3	2	2	2	2	4	4	2	2	2	2	2	5	3	3	2	3	2	2	3	2	5	3	3	3	4	4	4	7	2	4	3	3	2	2	2	3	3	3	5	5	3	3	3	3	2	4	3	4	3	3	2	2	2	3	2	2	2	2	2	2	4	3	5	4	5	5	4	5	2	2	2	2	4	4	2	2	2	2	2	2	2	2	2	2	2	6	3	3	2	4	2	2	3	3	2	2	2	2	2	4	3	3	3	3	3	3	2	2	4	4	3	3	4	4	2	2	5	6	5	2	3	2	2	2	3	5	3	5	2	2	6	3	5	5	3	3	2	2	2	2	3	3	2	2	3	3	3	3	2	2	3	3	2	2	2	2	2	2	2	2	2	2	4	3	3	4	3	5	5	6	2	2	2	2	2	2	5	4	3	4	2	2	4	2	3	5	3	3	2	6	2	2	2	2	2	2	2	2	3	3	3	3	5	3	3	3	3	2	2	2	3	5	6	3	2	2	2	2	2	4	5	5	3	6	5	3	5	4	3	4	4	4	2	2	2	2	2	2	2	2	2	5	2	2	4	5	2	2	3	3	3	3	3	3	4	4	5	5	2	4	4	4	2	2	5	5	3	2	5	3	2	2	2	2	3	2	4	4	2	3	2	3	4	5	3	3	4	3	4	3	4	5	3	2	2	2	2	2	2	2	3	3	2	2	4	3	6	7	6	4	3	6	3	3	2	2	4	4	3	3	2	2	4	3	4	4	3	3	5	6	2	2	5	4	2	2	2	2	4	2	4	3	2	2	5	4	3	4	5	3	2	2	2	2	3	5	2	2	2	2	2	2	2	2	4	2	4	4	5	4	3	3	2	2	5	4	2	2	4	2	5	2	3	3	2	2	4	4	2	2	4	4	3	3	3	4	3	4	3	3	2	2	3	2	3	4	2	2	3	4	5	4	2	2	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	4	3	3	3	3	3	4	3	2	2	2	2	2	2	2	2	3	3	2	2	4	3	2	2	2	2	2	3	2	2	5	3	3	3	5	2	3	3	3	2	4	4	2	2	3	3	2	2	2	2	5	6	5	5	2	2	2	5	2	3	3	4	2	2	3	3	2	2	4	5	4	5	4	4	3	2	3	3	4	5	3	3	4	3	4	3	2	2	4	4	2	2	7	2	3	3	2	2	2	2	4	2	2	2	2	2	2	3	3	4	4	4	3	4	2	2	2	2	2	3	4	4	2	2	4	3	2	3	3	2	5	4	3	5	2	2	2	3	5	4	2	2	2	3	2	2	5	5	3	6	6	3	3	3	2	2	3	3	7	6	2	2	5	5	5	5	2	2	2	2	3	5	3	5	4	5	6	3	3	3	6	6	2	2	3	4	4	5	2	2	4	3	2	2	6	4	2	2	2	2	4	4	2	2	3	5	3	3	3	4	3	4	2	2	3	4	2	2	5	5	5	3	4	3	3	4	2	2	5	5	3	2	3	2	4	4	3	5	3	3	5	5	4	6	2	2	3	3	3	3	2	2	2	2	4	3	3	5	5	5	2	2	2	2	2	2	2	2	4	5	3	2	2	2	6	3	4	3	3	3	2	2	4	3	3	3	2	2	3	4	2	2	3	4	2	2	3	7	2	3	4	3	3	4	3	3	2	2	3	5	2	2	2	2	2	2	2	2	2	2	2	2	4	3	5	6	2	2	2	2	4	3	2	2	3	2	4	4	3	3	2	2	2	2	2	2	2	2	4	3	2	2	2	2	4	4	2	2	3	3	2	2	2	2	3	3	3	3	2	2	2	3	3	4	4	4	5	3	2	2	4	4	3	3	3	3	2	3	2	3	4	5	2	2	2	2	2	2	2	2	2	3	2	4	4	4	2	3	4	4	3	2	7	7	2	2	3	4	2	2	2	3	4	6
