16	9	1870	29	11	6
15	13	41
15	12	103
15	5	145
13	14	31
13	4	89
14	10	30
14	3	37
12	11	8
12	8	31
11	7	26
11	6	24
10	9	1
10	0	0
9	2	4
9	1	1
2	0	1869
571	1	1	2	28	22	32	25	34	27	90	116	89	83	200	269	301	44	105	247	298	249	393	341	120	374	577	995	474	504	15	588	749	1177	161	162	213	616	345	784	790	1283	2	1	2	2	1	1	2	2	3	1	2	3	3	4	26	3	12	7	3	11	21	27	40	22	12	12	9	21	28	76	32	28	55	69	48	73	89	77	178	157	190	14	65	93	135	88	118	94	212	178	154	221	148	132	66	165	189	169	155	210	234	182	97	262	150	174	246	102	115	227	273	422	165	79	216	134	405	172	316	50	269	345	346	128	499	222	514	734	76	351	190	25	414	465	123	652	741	747	751	12	740	1864	1112	2	2	5	1	3	1	1	1	2	3	2	3	9	2	2	4	7	2	9	5	8	16	5	3	21	14	10	7	12	19	9	10	25	22	25	31	19	41	33	37	30	18	19	20	21	50	73	38	70	73	65	32	65	47	51	35	25	87	85	10	54	68	128	73	80	124	120	48	179	127	145	13	143	141	221	62	191	262	160	112	169	331	64	334	64	53	54	227	246	75	298	313	329	6	105	381	301	398	303	361	155	371	324	402	304	382	279	296	228	159	307	784	268	438	173	411	419	473	746	829	71	82	762	734	1242	72	449	504	326	879	1036	266	852	726	955	620	1116	38	233	719	1369	874	740	1155	688	2	1	2	4	43	85	95	296	113	165	418	490	165	215	203	611	512	738	494	527	673	707	447	1000	250	1066	1376	1378	1380	909	1	2	21	2	10	23	73	39	84	100	80	125	169	227	287	238	271	65	74	367	103	210	492	731	428	417	234	433	389	405	496	462	818	547	900	954	790	1	4	26	95	155	138	122	427	161	136	137	183	344	273	480	232	320	497	249	150	477	420	270	436	707	767	825	838	1211	1216	858	2	2	2	2	1	2	1	3	6	5	6	29	58	58	51	127	46	120	118	137	135	100	129	132	65	66	184	24	193	184	191	270	225	262	312	150	318	263	194	290	308	201	191	313	286	294	84	308	439	280	396	101	230	207	285	330	350	339	206	392	219	273	380	609	205	421	363	24	168	266	112	403	574	722	188	448	305	23	81	82	462	820	815	329	612	1288	1322	160	1469	2	4	9	15	18	16	66	373	2	2	1	1	1	3	2	2	3	13	14	9	5	17	15	17	66	70	267	297	183	173	373	717	381	440	623	380	381	801	1868	3	1	2	1	1	4	2	3	27	7	4	7	4	16	18	16	66	134	147	169	260	373	374	364	370	549	2	2	2	2	3	2	4	3	7	6	5	12	13	14	24	192	222	157	517	29	711	711	1442	183	458	347	492	562	616	1142
554	0	2	1	2	2	10	1	2	1	6	8	2	3	2	1	1	2	1	1	10	14	1	6	2	3	29	8	3	1	1	3	3	1	5	2	1	3	1	1	2	6	2	2	3	1	1	1	5	1	4	2	12	1	3	1	2	7	5	3	3	1	5	1	4	17	5	3	1	8	5	1	2	4	9	3	4	2	3	3	2	3	1	4	1	5	6	4	2	3	2	2	1	5	2	2	1	1	4	2	3	1	2	8	4	6	14	8	3	2	2	3	1	1	4	1	3	2	2	3	1	1	1	1	2	1	1	1	10	13	3	1	1	6	6	3	2	2	3	2	4	2	5	7	1	14	9	5	5	6	2	6	2	1	1	7	3	1	2	8	4	1	5	7	1	2	5	12	6	1	4	12	5	1	1	1	2	5	2	1	1	3	4	2	2	1	2	3	8	1	2	6	4	6	4	5	1	2	2	1	1	1	11	2	1	3	2	2	3	2	5	2	2	14	2	2	3	1	1	3	1	1	2	1	1	2	7	1	1	1	2	9	2	3	11	1	2	2	1	1	1	3	3	1	1	1	8	8	2	2	3	1	2	6	1	1	3	7	1	7	2	1	13	1	4	1	4	2	2	1	2	1	1	1	6	1	1	6	2	5	2	1	3	2	1	1	2	2	3	4	2	2	3	4	4	4	1	2	3	8	3	1	2	10	4	3	6	4	6	1	1	4	2	2	2	1	14	3	2	5	7	3	3	1	1	4	1	3	4	1	2	3	1	3	2	1	1	1	1	8	6	1	1	17	1	4	1	1	1	2	2	1	1	2	1	24	1	5	4	1	1	2	1	1	2	5	1	10	1	5	1	16	2	2	9	1	1	9	1	2	1	3	2	3	2	28	1	2	3	3	2	1	2	2	2	1	9	3	5	1	2	5	9	1	19	2	1	4	3	2	4	5	5	6	2	9	1	1	1	1	1	6	2	5	6	2	6	2	2	2	1	22	8	1	2	2	1	3	1	1	2	1	2	8	3	8	2	1	2	2	1	1	1	4	1	4	1	2	9	5	12	2	5	5	1	5	1	2	1	7	4	1	21	1	1	1	1	1	18	1	3	5	8	4	4	4	1	3	2	1	1	3	3	1	1	2	2	2	2	1	2	1	1	2	2	2	1	1	1	2	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	7	7	9	2	17	2	3	4	3	2	1	6	2	3	3	2	3	13	6	6	2	5	1	8	3	1	0
1106	6	6	5	3	4	3	2	2	3	4	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	3	3	2	2	3	4	2	2	2	2	3	3	2	2	2	2	2	2	2	2	2	3	2	2	2	2	2	2	2	2	2	3	2	3	3	2	2	2	3	3	2	2	3	3	3	3	2	2	2	2	2	2	3	3	2	2	2	2	2	2	3	4	2	2	3	3	4	3	2	2	3	3	2	2	4	2	4	5	3	3	3	3	2	2	2	2	2	2	2	2	2	2	2	4	2	2	2	2	2	2	2	2	2	2	4	3	4	3	3	3	2	2	2	2	3	3	2	2	2	2	2	2	3	3	3	3	2	2	3	2	2	2	2	2	2	2	2	2	2	2	3	2	2	2	4	4	2	2	2	2	4	2	2	2	3	3	3	3	2	2	2	2	3	3	2	2	2	2	2	2	4	4	3	3	2	2	4	4	2	2	2	2	2	2	3	3	3	3	5	2	2	2	3	5	2	2	3	3	2	4	2	2	3	2	2	2	2	2	2	2	2	2	3	2	2	2	5	3	3	3	2	3	2	2	4	4	2	2	2	2	3	3	2	2	2	2	2	2	4	4	2	2	2	2	3	3	4	5	3	4	3	2	2	2	2	2	2	2	2	2	5	5	2	2	2	2	2	2	3	3	2	2	3	2	2	2	2	2	3	3	2	2	3	2	2	2	5	2	2	2	2	2	3	3	3	3	3	3	4	3	2	2	4	3	4	3	2	3	2	2	4	4	3	3	3	3	2	2	2	2	2	2	4	5	2	2	2	2	2	2	3	3	2	4	2	2	2	2	3	3	3	3	2	2	3	3	2	2	2	2	3	3	2	2	2	2	2	2	2	2	2	2	5	4	3	3	3	3	3	5	2	2	2	2	2	3	2	2	3	4	3	3	3	3	2	2	3	3	2	2	2	2	2	2	3	2	2	2	3	3	2	2	2	2	2	2	3	5	3	3	2	2	3	3	3	3	2	4	2	2	2	2	2	2	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	2	3	3	2	2	3	5	2	2	3	3	2	2	2	2	3	3	2	2	2	2	3	5	3	3	2	2	4	4	2	2	2	2	2	2	2	2	2	5	2	4	3	3	2	2	4	4	2	2	3	3	3	3	3	3	3	3	2	2	4	4	2	2	2	2	5	5	2	3	2	2	2	2	3	3	2	2	2	2	3	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	3	2	2	2	2	2	4	4	2	2	4	3	2	2	2	2	3	4	3	4	2	2	2	2	3	3	2	2	2	3	6	4	2	2	2	2	2	2	2	2	2	3	2	2	2	2	2	2	2	2	2	3	2	2	2	2	2	2	2	2	4	4	2	2	2	2	2	2	3	3	3	3	2	3	2	2	2	2	3	3	2	2	2	2	3	5	2	2	2	2	2	2	2	2	3	3	5	2	2	2	2	2	2	2	2	2	2	2	2	3	2	2	4	3	2	2	2	2	2	2	2	2	3	2	3	5	2	2	2	2	2	2	4	5	4	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	6	3	3	3	3	4	4	2	2	3	4	3	2	2	2	2	2	4	2	3	3	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	3	3	3	3	3	2	2	2	2	4	3	2	2	2	2	2	3	2	2	2	2	2	2	2	2	2	2	2	2	2	4	2	2	2	2	3	3	2	2	2	3	2	2	2	2	2	2	5	2	3	2	4	3	3	4	2	2	2	2	3	3	2	2	2	2	2	2	5	4	3	2	2	3	2	2	2	2	3	4	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	2	2	2	2	3	4	2	2	3	3	2	2	2	2	2	2	2	2	3	3	3	4	2	2	2	2	2	2	2	2	2	3	2	2	2	2	2	2	3	3	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	2	2	3	3	2	2	3	3	2	2	2	2	2	2	2	3	4	2	2	2	4	2	2	3	2	2	3	3	2	2	2	2	2	4	3	5	2	2	3	3	2	2	2	2	2	2	4	2	2	2	2	2	2	2	2	2	2	2	2	2	2	2	3	3	3	3	3	3	3	3	3	3	4	5	2	2	5	5	4	4	4	2	4	5	5	5	3	3	5	5	3	3	4	4	4	4	5	3	5	5	4	4	4	4	3	3	3	3	3	3	5	5	5	5	3	3	3	5	4	4	3	3	2	4	2	2	2	2	3	3	2	3	2	2	2	2	2	2	2	2	3	4	2	2	2	2	2	2	2	2	2	2	2	2	2	2	4	3	2	2	2	2	2	2	2	2	4	4	2	5	3	2	3	6
