345	0	2700	6219	501	0	0	1	2	10	11	36	29	45	46	39	38	57	52	55	41	40	42	14	12	8	16	17	23	17	30	29	47	39	48	67	86	164	191	256	295	335	348	294	300	313	276	296	258	230	233	190	206	181	132	104	109	63	89	79	91	87	85	77	72	83	49	51	54	44	43	46	35	41	50	41	51	34	48	40	35	37	36	42	33	41	39	36	34	32	26	29	28	25	32	41	24	33	34	28	25	32	37	28	24	34	30	27	22	26	23	23	26	29	17	30	20	20	27	24	33	18	17	30	19	21	22	28	17	26	16	20	22	22	22	11	21	17	21	16	18	16	14	23	18	8	19	12	15	14	19	25	21	16	15	16	19	12	12	16	16	13	18	14	9	10	10	18	13	15	22	18	15	8	20	17	15	12	7	11	15	14	11	20	6	10	13	12	17	12	16	15	8	9	11	10	14	14	8	12	11	8	11	14	11	13	8	12	12	11	16	10	12	10	12	8	14	14	11	6	2	15	3	13	14	12	6	13	10	13	7	11	13	10	13	7	11	10	5	11	6	10	9	8	5	12	7	11	9	14	8	11	8	10	8	3	8	7	6	11	4	9	8	6	7	10	10	6	11	8	7	11	8	6	6	9	3	9	7	9	10	7	5	6	8	10	4	4	6	11	6	8	7	6	6	5	12	11	4	3	8	13	6	7	7	7	8	16	8	8	9	6	5	6	17	7	13	7	7	5	5	6	4	3	1	13	9	11	5	9	5	6	7	5	8	11	4	7	7	5	7	4	2	4	3	9	7	2	11	4	4	4	15	4	3	2	7	6	6	0	5	6	4	4	9	6	3	6	6	3	4	6	4	7	3	5	2	5	7	10	8	4	5	8	4	4	4	0	6	4	1	7	5	6	5	8	6	4	5	3	5	8	6	10	7	6	4	7	3	4	2	7	3	2	3	8	5	3	5	10	7	3	6	12	3	5	8	3	3	5	3	6	7	5	2	5	5	8	6	2	3	4	4	1	5	6	4	5	3	5	4	3	4	1	3	0	5	6	3	6	3	2	3	3	5	6	6	2	4	11	4	7	4	4	4	2	4	5	3	6	7	3	2	4	5	2	6	5	0	1	3	5	2	2	3	4	2	5	1	4	2	2	3	2	5	2	2	6	2	1	4	2	2	6	4	2	6	4	6	8	2	0	0	4	4	6	3	4	1	2	1	5	2	2	9	9	2	5	4	1	4	0	4	5	2	4	1	2	3	4	1	1	8	4	4	6	6	6	3	2	5	4	1	6	2	2	2	3	4	1	1	1	1	5	7	5	6	3	4	5	1	2	3	4	0	3	2	2	2	0	1	5	3	0	4	4	2	2	1	3	2	1	0	4	4	2	7	6	1	3	5	3	4	0	3	4	2	4	3	3	2	2	2	2	1	4	2	1	4	3	4	3	2	1	7	3	1	2	3	1	1	3	1	2	2	1	1	3	1	4	2	5	2	1	5	3	1	3	0	1	1	4	2	0	0	4	0	4	5	4	0	2	3	2	3	4	3	1	6	6	4	1	1	2	7	2	7	5	2	4	1	1	3	2	5	1	3	5	2	5	1	2	8	3	4	2	3	0	2	3	3	3	2	2	0	1	0	7	3	2	2	3	5	4	2	3	2	4	4	0	3	1	2	2	2	3	5	2	6	2	4	3	0	3	2	3	1	1	2	2	1	1	2	2	3	2	0	2	3	3	4	3	5	5	4	4	2	2	1	1	0	2	2	1	2	1	5	0	2	4	4	0	1	2	3	2	5	0	5	5	2	2	1	1	4	5	2	5	3	0	4	2	2	0	0	1	3	3	1	1	2	2	1	5	2	1	1	1	2	1	7	0	0	2	2	4	1	4	1	4	2	3	1	1	0	0	2	4	4	4	2	2	2	1	1	0	0	3	2	0	1	0	1	2	1	1	1	2	1	2	3	3	3	1	3	1	3	2	1	1	1	2	0	3	3	4	0	3	0	3	2	0	3	0	0	4	2	2	4	2	4	2	3	2	5	1	3	3	1	1	3	2	1	4	1	2	2	1	1	1	2	0	2	3	2	2	1	0	0	1	3	1	0	0	3	3	0	2	2	1	3	2	3	3	0	0	4	0	3	0	1	2	3	2	2	0	3	3	4	2	1	2	2	0	1	4	1	1	4	2	3	2	1	2	0	1	1	3	2	0	2	0	2	1	2	3	1	0	2	0	1	2	2	3	3	1	0	1	2	2	1	3	0	1	0	1	1	4	1	2	2	0	0	2	0	0	2	2	2	1	3	1	4	2	2	1	4	2	0	2	1	2	3	1	5	1	0	4
345	1	1900	6342	511	0	1	28	95	334	349	475	444	411	379	362	319	259	232	176	161	136	104	97	83	68	70	64	68	58	63	80	76	56	63	67	63	80	84	113	147	150	156	159	189	204	209	208	205	223	206	198	197	217	184	178	154	160	143	119	120	87	97	68	59	45	39	46	25	36	35	27	29	27	27	31	14	16	22	27	24	29	15	16	19	24	17	21	20	23	17	9	22	15	19	18	12	15	16	11	20	15	14	19	12	14	15	7	5	17	10	8	9	15	10	17	7	14	7	22	6	13	10	10	12	7	11	17	10	10	8	8	10	7	7	8	14	17	9	4	10	10	4	10	7	9	8	9	12	4	7	6	7	11	11	9	5	7	7	9	9	7	4	8	4	6	7	5	6	8	3	5	8	4	5	5	7	10	8	7	7	3	7	5	5	5	8	4	7	3	6	4	10	5	5	11	7	4	9	2	4	5	4	5	3	6	6	7	9	4	6	8	2	5	3	5	4	3	4	5	5	2	7	5	4	8	8	3	3	0	3	5	4	3	9	3	5	4	6	6	4	3	5	3	6	2	5	5	5	4	4	4	2	3	3	3	3	3	5	0	6	3	6	5	5	2	6	3	0	4	10	1	3	5	4	3	1	6	3	5	5	2	1	2	0	3	4	3	1	6	8	4	3	4	4	5	3	4	7	2	5	5	3	2	2	5	4	2	2	1	3	5	4	2	2	2	2	6	1	4	4	1	2	4	3	6	2	5	4	3	4	6	2	3	3	3	4	5	0	6	3	2	1	2	0	3	2	5	6	4	3	1	1	0	2	2	8	4	1	2	2	2	2	4	1	1	2	1	1	7	2	3	1	4	1	1	2	1	4	5	2	2	4	5	1	1	2	3	1	2	3	3	3	1	1	3	0	1	1	1	5	1	1	2	3	1	3	2	4	1	4	4	3	2	4	1	4	5	4	1	2	4	2	2	3	0	4	2	4	3	0	0	0	4	1	3	4	2	2	1	3	3	2	3	1	1	0	1	1	0	1	1	4	4	1	2	4	1	2	1	3	1	2	0	3	1	2	2	3	2	2	1	1	2	1	1	0	3	1	3	2	2	1	0	2	0	3	2	3	5	2	2	5	1	2	2	2	2	2	2	0	3	2	2	1	3	1	2	3	2	5	3	1	3	1	5	3	1	3	0	1	1	0	1	0	4	2	5	4	0	1	1	1	1	1	1	3	2	2	1	1	2	2	4	1	0	2	2	2	2	0	0	1	3	2	1	2	0	1	3	3	0	1	1	0	1	0	1	1	1	1	0	2	0	3	5	1	0	2	2	1	4	3	3	3	2	0	2	5	1	4	1	0	0	3	2	1	4	1	2	1	2	0	2	2	4	2	1	1	2	1	1	0	0	1	3	3	2	1	2	1	1	0	2	2	2	5	1	0	0	0	1	1	1	2	1	0	1	1	2	2	2	1	1	2	0	1	0	0	0	1	3	0	1	0	2	0	1	0	0	2	0	1	2	0	1	3	1	0	1	0	3	1	1	1	2	0	2	0	1	1	3	0	2	0	0	3	0	1	1	0	4	2	0	3	1	1	0	3	1	2	1	1	2	0	1	2	2	0	1	1	1	1	2	4	1	4	1	1	3	2	0	1	1	0	3	1	0	0	2	2	2	2	2	3	3	2	0	0	0	1	3	0	1	3	0	1	1	0	0	1	1	1	2	2	0	0	2	0	1	0	3	3	0	2	0	4	0	1	1	0	1	0	0	1	2	0	1	2	2	0	2	1	2	2	0	1	0	0	0	0	1	3	1	0	2	1	1	0	1	1	0	0	0	1	1	1	2	0	1	2	2	1	2	3	3	2	0	1	1	4	1	1	2	2	1	2	1	1	2	0	0	0	1	2	2	0	2	0	2	2	1	2	2	1	3	1	2	4	1	4	1	0	0	0	1	0	1	2	1	0	2	0	1	1	0	2	0	0	1	1	1	0	1	1	3	0	3	1	1	0	0	0	0	2	1	2	0	0	0	2	2	0	1	0	2	0	0	0	0	3	0	0	0	4	0	1	0	0	0	1	1	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	2	1	3	0	0	0	1	1	1	0	1	1	0	0	1	0	0	1	1	3	0	0	3	1	1	2	1	0	1	0	2	0	0	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	3	1	1	2	2	2	0	1	1	0	1	0	0	1	0	2	3	0	2	2	2	0	1	0	1	0	1	1	1	0	0	1	2	0	1
345	2	2100	6465	531	0	1	55	191	402	441	538	515	539	437	385	346	307	249	213	167	184	140	138	121	111	79	84	68	67	59	57	58	66	92	83	89	133	138	136	161	198	188	184	171	213	239	236	232	206	219	202	179	205	184	171	170	162	157	146	137	119	127	105	87	80	52	44	37	48	32	33	37	24	28	34	27	22	21	23	28	15	20	16	16	15	19	19	20	19	14	15	16	19	15	16	10	24	22	16	11	18	13	13	18	20	12	23	10	13	20	11	19	15	11	7	13	12	11	21	14	14	15	10	9	10	8	13	14	9	7	7	11	6	7	9	15	5	12	7	10	14	7	8	11	11	13	9	13	7	9	11	16	8	7	6	10	7	1	8	9	12	7	5	10	8	3	7	9	3	8	7	5	6	8	12	12	7	15	8	4	9	6	6	7	10	9	11	5	7	3	9	9	6	8	4	3	8	4	6	5	3	7	5	5	4	8	3	6	7	3	7	4	9	3	12	6	1	4	3	7	6	4	7	7	3	3	8	6	4	4	2	10	6	8	2	3	7	3	10	7	6	4	6	3	7	5	12	5	2	4	6	2	6	1	6	4	5	2	4	5	2	3	8	2	6	4	4	5	5	1	6	4	6	4	6	5	4	4	7	5	4	3	5	4	2	5	4	4	3	7	6	4	5	3	3	7	2	1	0	4	5	7	3	1	5	4	2	5	2	3	2	4	3	2	1	3	3	4	0	1	5	5	2	3	4	2	0	8	7	2	5	2	4	3	4	1	3	5	3	6	1	2	2	6	0	5	7	4	2	0	2	2	4	6	2	6	3	3	2	4	3	3	3	4	2	2	2	2	3	5	3	2	4	5	2	2	1	2	2	1	4	2	3	6	2	1	2	5	4	1	1	4	1	3	0	1	1	2	2	1	2	4	1	4	0	3	4	5	2	3	4	1	1	2	3	0	10	1	1	4	1	2	1	4	5	5	1	1	2	2	0	5	2	1	3	3	2	1	5	4	2	1	6	2	3	4	3	4	2	2	3	0	1	3	5	2	2	3	3	3	2	0	1	3	3	1	4	1	0	3	1	2	1	2	1	0	2	3	4	2	2	1	1	2	2	1	2	2	6	0	0	1	2	0	1	0	2	0	2	3	2	2	1	2	4	3	1	1	0	0	1	4	1	1	3	2	1	3	3	3	2	2	1	2	1	1	6	0	0	1	1	1	4	1	1	2	0	2	5	2	3	0	3	2	1	3	2	0	2	3	1	3	1	1	3	5	2	1	0	1	1	1	0	1	3	2	1	4	0	2	1	2	1	2	1	1	1	2	2	4	1	2	1	2	2	1	2	2	2	4	2	5	1	0	2	1	0	1	0	1	1	0	1	0	2	0	1	2	0	1	2	1	2	0	1	5	1	4	2	4	2	0	3	4	1	3	1	0	1	1	0	0	3	1	1	0	2	4	1	2	1	3	2	0	2	3	2	1	2	1	2	2	5	2	1	2	3	2	0	1	1	0	0	1	1	1	0	4	2	3	3	3	1	2	2	1	0	1	3	0	0	1	0	2	1	2	0	3	1	2	0	2	1	2	3	4	0	3	3	0	0	0	0	3	3	2	2	1	0	1	4	1	0	1	1	1	3	0	0	0	4	5	0	1	1	2	2	3	0	0	2	3	2	0	0	3	0	2	1	1	0	3	4	1	1	1	4	1	1	2	2	0	0	1	2	0	1	2	0	1	1	3	1	2	2	3	3	0	1	0	0	1	6	1	0	3	1	1	0	0	1	2	1	1	2	1	2	2	1	3	1	0	0	0	0	1	0	1	2	2	1	1	1	2	0	2	1	1	0	1	0	0	1	0	3	2	2	2	0	2	5	2	0	2	3	1	2	0	2	2	1	1	0	0	1	3	0	2	0	0	2	0	1	1	0	0	2	0	3	3	0	0	2	2	0	1	2	1	0	1	2	2	2	0	1	1	3	0	2	1	0	2	0	0	0	0	1	0	0	1	2	2	2	1	0	2	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	2	0	0	0	3	0	0	1	0	2	0	0	0	2	1	0	0	1	1	0	0	1	1	3	0	3	0	1	1	0	1	4	0	0	1	2	1	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	5	2	3	0	4	1	1	0	2	1	0	0	1	1	0	0	0	0	3	3	2	0	2	0	0	2	1	2	2	0	0	2	0	1	1	2	0	1	0	0	0	0	0	0	1	2	1	1	0	2	0	1	1	1	0	1	0	1	0	1	4	1	0	1	1	0	0	1	1	1
345	3	3500	6588	490	0	1	0	1	44	75	114	156	204	203	243	243	274	263	255	240	212	167	143	96	86	75	58	50	45	47	69	50	44	54	52	81	119	136	191	210	205	192	215	205	215	194	204	196	205	180	191	191	199	177	147	147	163	154	143	141	140	135	117	103	91	77	66	54	38	40	36	30	28	39	28	30	34	26	24	27	31	28	31	12	24	27	21	25	25	18	20	14	31	21	16	17	22	15	19	24	20	19	11	17	12	15	14	16	20	10	16	11	23	14	18	19	20	16	17	20	11	11	14	9	15	6	13	13	14	15	12	12	13	16	15	15	12	17	11	14	15	12	13	15	15	11	7	4	8	14	14	7	12	12	8	8	13	16	9	10	11	8	7	9	4	11	6	10	11	10	11	9	9	12	11	5	13	12	9	4	12	8	4	4	12	8	8	10	10	8	8	9	6	7	6	5	9	9	7	6	5	13	5	6	8	8	6	11	8	6	8	3	5	7	3	5	4	3	5	13	3	6	3	5	8	3	4	3	4	6	3	7	4	6	4	2	3	5	8	7	6	8	6	7	6	3	2	4	6	8	3	9	4	3	10	3	4	7	6	4	10	3	6	3	9	3	1	5	7	2	5	7	6	4	6	6	8	4	5	4	6	4	4	7	5	8	3	4	6	2	4	5	7	5	8	7	4	10	7	2	7	5	5	3	8	6	9	8	4	4	1	4	6	5	6	3	5	5	1	3	4	3	3	3	5	3	3	4	3	4	5	3	5	3	3	1	4	3	4	3	5	4	1	3	7	3	5	1	6	5	5	8	6	5	0	1	5	6	3	4	5	2	2	4	2	2	5	4	6	5	5	6	2	3	3	6	3	2	9	5	6	1	2	2	2	3	3	8	5	2	2	5	2	4	2	1	2	3	1	1	3	0	3	3	4	5	3	1	3	4	6	4	2	2	0	1	3	4	4	3	2	3	5	2	4	2	3	6	3	2	2	6	1	5	5	3	3	4	3	0	1	2	1	4	6	3	4	5	7	3	1	1	3	3	2	4	1	5	4	1	1	1	4	1	3	5	0	1	4	3	0	2	3	4	4	3	4	0	1	1	0	6	3	6	2	4	2	4	1	0	4	1	5	2	3	7	3	4	1	3	4	3	2	1	3	2	2	1	2	0	0	1	0	1	2	3	4	3	1	2	0	1	4	4	0	5	1	2	4	2	2	2	0	3	1	2	6	4	2	1	1	1	0	3	1	3	4	0	0	1	2	2	2	2	3	1	2	2	4	1	2	5	5	2	0	4	0	4	4	3	1	5	1	6	1	3	0	2	2	3	2	3	3	1	2	2	2	3	0	1	2	2	2	0	2	0	4	0	2	1	4	2	1	1	2	4	2	0	2	4	0	1	1	2	2	3	2	4	6	2	1	0	6	1	2	4	2	2	2	2	0	2	3	2	4	1	1	1	4	2	2	0	1	4	2	4	3	2	2	2	1	1	1	2	0	0	2	4	1	2	0	4	1	4	1	1	2	1	1	1	3	4	4	0	5	1	3	3	3	0	0	4	5	1	0	4	2	1	0	0	0	1	0	2	0	0	2	1	1	1	1	2	2	3	1	0	3	3	2	0	0	1	2	1	2	2	3	1	3	2	1	0	4	1	5	5	1	1	0	1	5	0	1	1	0	1	0	0	1	1	2	0	0	3	0	3	1	4	2	1	1	1	2	0	0	1	2	1	1	0	5	0	0	2	1	1	3	0	0	2	3	4	0	1	1	3	0	1	2	2	1	0	2	4	0	3	0	1	1	2	0	4	0	1	1	3	0	1	3	1	0	0	2	0	3	2	1	0	0	1	1	1	1	4	2	2	2	6	0	2	2	2	0	0	3	1	2	6	0	0	0	3	0	3	1	0	1	2	3	2	4	0	1	0	1	1	0	1	2	1	0	5	0	0	2	0	2	0	0	0	1	2	2	2	0	1	4	1	2	1	1	1	2	0	2	1	0	2	1	1	1	2	0	1	2	0	2	2	2	0	2	0	2	2	1	3	3	0	0	4	1	1	3	2	1	1	1	0	0	0	1	0	1	0	1	4	1	1	1	0	0	0	4	2	0	0	3	3	2	2	1	1	4	0	0	0	1	1	0	3	4	0	1	1	2	0	0	0	2	0	1	1	0	1	0	1	2	1	1	0	0	2	0	1	1	2	1	1	1	1	1	3	0	2	0	1	1	1	0	1	0	1	2	1	0	1	2	0	1	0	1	2	0	0	1	1	0	4	1	0	1	1	0	0	0	1	0	1	0	2	2	0	1	2	2	0	2	2	0	1	0	1	2	1	0	2	2
345	0	2700	6712	503	0	0	2	23	137	169	316	321	351	310	347	280	301	278	256	198	177	153	103	83	58	46	50	41	49	62	72	79	69	91	137	188	232	229	232	269	262	263	264	231	248	240	247	224	253	228	228	192	208	197	186	172	175	158	166	126	141	131	93	90	90	78	64	47	59	42	33	40	49	37	28	30	30	27	27	33	33	30	39	26	23	28	24	18	18	24	33	28	23	25	25	23	27	17	19	23	16	19	23	21	19	12	13	13	14	17	21	26	16	23	15	17	24	15	15	22	17	16	19	11	11	15	17	16	14	17	18	19	17	11	16	17	18	16	10	18	19	11	15	12	14	15	7	12	14	9	4	13	9	7	4	12	13	13	10	15	8	8	15	6	11	13	12	14	9	7	10	14	10	15	16	13	11	8	6	4	12	7	13	9	8	15	13	7	13	13	16	10	8	8	14	11	10	6	12	7	12	11	7	10	8	11	6	13	5	10	10	4	11	10	5	6	7	5	9	10	8	14	9	14	13	2	8	7	9	2	5	9	9	7	12	9	4	8	5	6	9	3	3	6	6	8	6	6	2	10	9	4	6	6	3	3	6	2	3	8	5	6	9	4	9	5	4	8	3	6	4	5	5	4	8	9	6	7	11	1	5	1	8	3	4	3	5	7	5	6	2	1	8	2	7	2	7	7	5	8	5	3	8	4	6	7	3	7	6	4	6	4	6	5	6	5	6	1	8	7	6	7	0	6	0	5	8	5	4	5	6	2	6	8	5	2	2	2	1	7	6	5	4	2	4	2	7	6	6	5	4	6	4	5	6	0	5	5	5	3	3	4	2	4	3	4	9	6	4	5	7	8	4	3	7	5	3	5	1	5	5	3	0	3	0	4	6	5	8	3	3	6	3	3	3	2	4	2	4	3	6	2	4	5	3	0	3	1	4	2	4	7	2	5	1	3	5	1	2	4	1	5	3	3	1	2	0	2	5	3	5	2	3	5	4	6	3	1	3	3	3	5	4	5	1	4	3	4	2	1	4	2	1	5	1	3	2	2	4	5	3	2	5	4	4	3	0	2	3	4	6	1	3	4	3	3	3	1	3	3	1	4	4	1	1	1	0	1	2	1	1	4	2	2	3	2	3	6	2	4	3	2	6	5	0	1	5	1	1	1	1	5	3	3	1	0	3	6	5	3	4	3	5	3	2	4	4	1	3	1	3	1	2	4	2	1	1	4	4	5	3	1	2	2	3	3	2	2	0	2	2	6	1	2	3	4	5	5	3	2	2	4	1	1	2	2	4	4	1	1	4	4	1	2	3	2	2	9	2	1	4	6	2	4	4	5	3	2	1	6	0	0	4	3	4	3	4	4	0	1	2	1	2	2	2	4	1	5	5	3	2	1	0	1	2	2	1	0	2	2	4	0	3	0	1	2	3	3	4	2	4	3	2	2	2	4	2	3	4	1	4	1	2	3	2	0	1	3	3	0	2	2	1	1	3	2	2	1	6	1	4	0	3	1	1	4	3	0	5	4	2	1	2	3	2	1	0	3	4	3	1	0	2	0	3	2	4	4	2	1	7	1	4	1	2	4	2	3	2	0	0	2	3	2	2	2	4	2	2	2	0	4	1	2	2	6	0	3	2	4	1	3	0	1	2	0	0	4	0	2	2	2	0	2	1	2	4	2	1	2	2	3	2	2	4	1	2	3	3	2	0	1	2	1	1	1	3	2	4	0	1	0	2	3	2	5	3	6	0	1	8	2	3	2	2	0	6	1	1	2	0	2	1	2	5	0	3	1	1	3	4	0	1	0	1	0	2	2	1	1	5	0	2	1	3	3	0	1	1	0	2	2	2	4	0	2	4	0	0	2	2	2	3	0	1	2	2	4	2	2	0	2	1	1	0	4	3	1	2	1	3	2	2	4	2	1	2	2	1	3	2	4	2	0	4	3	1	1	1	2	3	2	0	0	1	3	3	0	0	2	0	4	3	2	2	1	2	2	0	3	0	0	2	1	0	1	2	0	0	2	2	2	3	0	3	4	1	0	2	0	1	2	0	1	0	0	0	1	3	4	0	0	2	2	1	3	0	0	1	2	4	2	1	2	2	1	0	2	2	2	1	1	1	2	0	1	3	1	0	1	0	0	2	2	1	0	0	3	0	0	2	0	1	0	0	1	2	1	1	2	1	4	2	1	1	0	1	0	1	2	1	0	2	0	2	1	1	3	1	1	0	1	1	0	2	0	1	0	2	0	0	2	2	1	2	0	1	1	1	5	2	2	3	0	1	1	1	0	2	2	2	0	0	2	2	1	1	0	0	2	1	0	2	1	1	0	3
345	1	1900	6835	501	0	6	58	146	282	305	403	368	388	339	331	274	218	254	189	137	128	72	87	62	51	53	66	76	71	59	61	73	82	76	95	138	141	171	149	183	184	180	182	222	190	193	179	174	178	162	162	161	162	147	138	138	138	123	92	82	103	74	74	58	48	48	40	24	36	22	25	27	26	23	24	28	25	27	23	14	25	26	14	16	31	19	21	19	21	14	21	21	15	15	17	14	12	15	15	14	18	19	21	18	6	18	18	16	15	15	16	12	16	15	9	5	10	9	9	20	12	11	9	15	10	12	19	7	12	9	9	12	15	8	11	7	13	7	12	9	10	8	7	10	6	3	13	12	11	7	9	6	9	8	8	13	6	7	6	10	8	9	10	8	11	5	4	7	4	6	11	4	8	7	9	5	8	7	6	10	4	10	11	4	10	6	8	4	11	7	6	6	7	9	5	5	9	2	8	6	4	5	5	4	8	4	10	5	10	6	5	6	4	5	8	3	8	5	3	2	4	8	2	2	5	3	8	5	6	7	6	12	11	5	5	2	2	1	4	5	7	5	3	6	12	4	7	2	8	10	5	4	3	9	4	3	5	4	5	6	5	5	1	3	8	3	4	3	6	4	3	4	8	11	1	2	1	7	7	3	3	4	5	7	4	4	2	4	2	5	5	5	4	3	4	4	3	5	4	2	5	2	4	3	4	4	3	1	2	2	3	1	3	10	5	4	9	2	1	3	5	4	4	2	2	5	3	4	3	4	1	3	2	5	1	4	1	4	2	2	3	2	3	2	4	4	1	1	3	5	2	3	3	0	1	1	7	1	2	3	0	1	4	3	3	2	3	3	3	1	2	1	3	1	1	0	4	4	2	1	4	0	2	3	3	6	1	3	1	1	0	3	3	1	1	5	4	2	7	4	0	5	4	1	2	2	2	3	2	3	3	4	2	3	0	1	4	2	5	1	1	2	0	3	2	6	3	1	3	2	2	5	1	5	2	6	2	1	2	1	2	3	2	3	3	3	2	3	2	4	3	4	1	2	2	1	1	3	2	0	0	1	4	0	0	1	1	1	0	3	3	5	5	1	0	0	2	2	3	2	4	5	1	0	1	6	1	1	0	0	4	2	0	1	2	2	3	5	1	0	6	3	0	1	2	4	2	4	4	3	3	3	3	3	2	2	1	2	2	0	4	2	1	3	2	1	0	3	1	0	0	3	0	2	1	3	2	2	2	2	3	3	3	4	3	0	0	1	3	2	3	1	4	2	1	1	4	3	4	0	2	1	0	2	6	3	2	1	3	2	1	2	1	5	1	3	4	1	1	0	0	1	2	1	2	2	2	2	1	4	1	3	1	1	3	0	1	0	4	1	2	1	3	2	1	2	3	2	0	0	3	3	2	1	0	0	1	1	1	6	3	3	1	3	0	3	6	3	0	2	2	1	1	2	0	3	3	4	3	1	2	3	0	1	5	2	3	0	1	0	0	2	1	2	1	5	1	1	1	3	1	0	2	1	2	1	0	1	1	1	2	1	2	1	2	3	1	0	2	1	0	2	1	2	2	3	1	0	2	2	2	2	2	1	2	1	3	1	0	4	4	2	2	1	1	1	1	0	2	0	0	3	0	0	3	1	1	1	3	2	4	1	1	1	0	0	1	4	0	2	2	1	1	1	1	1	3	4	3	1	1	1	3	2	2	1	1	3	1	1	3	4	1	1	2	2	1	1	2	3	3	3	2	2	2	0	1	1	1	2	0	1	1	0	1	0	4	1	0	0	1	3	1	2	1	1	1	2	3	2	0	1	2	1	1	0	0	0	3	0	2	1	1	2	0	0	2	0	0	0	2	3	2	0	1	1	0	2	2	2	3	2	2	2	0	2	1	1	1	1	0	0	0	0	1	0	1	1	2	2	0	3	0	3	1	0	0	0	1	1	1	2	2	1	1	1	2	1	1	2	0	0	0	0	2	0	0	5	1	0	1	0	1	1	2	0	2	0	2	0	0	0	3	2	0	1	1	0	0	2	3	0	1	0	5	1	0	0	1	2	0	3	3	0	0	1	2	0	0	1	4	1	2	0	2	3	1	1	0	0	0	1	2	0	0	0	0	2	1	2	2	2	0	2	0	2	3	1	0	1	1	1	2	1	4	0	1	1	1	0	2	0	2	1	2	2	1	0	1	0	1	0	0	2	1	1	1	1	1	0	0	0	1	0	2	1	2	2	0	1	1	0	0	1	0	0	2	0	0	1	0	2	0	0	0	2	1	1	1	0	1	1	0	5	3	0	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	1	1	1	0	0	1
345	2	2100	6958	513	0	0	4	44	199	205	390	351	410	363	358	339	328	276	255	214	183	151	128	100	79	72	60	65	56	55	76	66	91	151	174	218	245	257	259	255	259	244	242	201	208	194	188	196	176	149	148	144	130	136	127	134	126	116	104	91	77	68	68	53	45	36	51	28	27	27	31	37	35	21	32	26	36	36	23	27	35	22	29	27	17	25	25	38	20	20	27	22	25	25	23	18	21	21	19	25	23	19	17	17	14	17	13	16	15	23	14	16	14	14	17	18	19	20	12	11	10	23	17	13	10	5	20	8	16	15	16	14	8	16	19	21	7	10	15	10	11	6	13	5	8	15	13	14	12	8	13	10	8	10	7	7	5	10	8	16	10	7	10	8	5	10	9	9	6	9	13	13	6	12	6	8	12	8	7	9	10	13	6	9	10	11	12	5	5	8	12	7	6	10	3	6	5	7	6	3	14	4	5	8	3	14	9	11	7	5	4	4	5	8	11	5	12	6	11	5	3	6	10	9	6	9	7	6	5	3	7	5	7	3	7	8	8	7	3	12	3	4	8	7	8	5	1	4	5	6	3	3	10	6	5	5	8	9	4	6	6	6	3	8	9	3	6	6	4	6	4	4	2	3	9	5	5	6	4	3	5	4	8	1	3	2	9	5	9	2	6	3	6	10	3	4	4	3	2	2	5	2	6	5	2	3	3	3	5	3	2	4	2	6	4	6	3	5	2	0	6	11	8	4	3	2	3	4	4	1	6	4	4	4	0	2	3	8	6	4	5	2	4	4	0	2	6	2	4	6	3	3	4	4	5	3	3	4	3	6	3	2	3	3	3	2	4	1	1	5	1	5	5	1	3	3	2	1	4	2	9	6	4	3	2	2	2	4	0	2	4	1	4	4	5	4	3	3	1	3	1	3	2	4	3	5	6	6	4	2	3	5	6	5	3	3	4	2	5	1	0	4	4	5	2	2	2	3	0	1	2	1	4	2	6	2	3	4	5	1	2	5	5	2	1	5	2	2	5	3	4	2	2	2	4	2	0	4	6	4	0	2	5	0	1	2	2	6	4	3	1	1	5	4	5	3	2	2	3	1	1	3	2	2	2	1	3	3	3	3	5	3	2	2	0	3	1	3	2	5	1	5	1	4	1	2	1	5	6	3	6	2	3	2	2	4	3	2	3	1	2	4	3	2	1	3	2	0	1	5	5	4	2	4	1	2	3	2	2	2	2	4	1	1	1	3	4	4	1	1	1	2	5	4	3	1	0	3	1	5	1	2	4	4	2	3	1	5	1	1	2	3	3	1	2	0	3	0	3	1	3	1	2	1	5	2	1	1	0	1	2	2	3	3	2	3	2	2	5	3	1	2	1	2	0	1	0	2	0	1	2	1	1	5	0	3	4	3	4	2	1	3	0	2	1	3	2	4	0	2	1	1	2	2	0	2	3	2	0	1	4	2	1	1	3	3	2	1	3	1	4	2	4	3	4	1	2	1	5	3	1	2	1	1	3	0	2	2	2	2	2	1	1	0	0	0	1	4	2	0	5	1	0	0	2	5	4	1	1	2	4	2	1	1	1	1	2	5	4	2	1	0	2	0	3	2	2	3	3	1	1	2	3	1	1	3	1	2	4	1	1	2	2	1	0	1	1	2	1	2	3	6	0	0	0	4	1	1	3	1	4	1	2	2	1	1	2	6	1	3	1	2	1	2	1	2	3	0	0	2	2	2	1	1	0	1	0	1	1	2	4	4	6	1	1	1	2	1	2	3	1	2	3	1	2	0	2	0	1	1	2	0	3	2	0	1	2	1	3	6	2	2	1	0	2	1	2	3	1	2	0	2	1	3	0	2	1	1	0	0	0	2	2	0	1	4	2	0	1	0	2	2	1	1	2	2	4	1	0	4	1	1	1	1	1	2	3	1	1	1	2	3	2	1	0	1	2	1	0	0	3	0	3	1	5	1	1	0	1	2	2	2	2	0	1	1	3	0	0	0	0	1	1	1	2	0	0	1	0	3	0	1	0	0	2	1	0	2	1	1	1	0	1	1	3	0	1	1	3	1	2	0	2	1	1	1	4	0	1	2	1	0	1	2	1	1	0	0	1	0	1	3	2	1	4	0	0	1	2	1	1	0	5	2	2	1	1	2	1	1	0	0	1	1	0	1	2	1	2	1	3	3	0	1	3	0	3	3	0	1	0	1	4	0	4	1	1	0	2	0	1	1	3	0	1	1	0	1	1	2	1	0	2	0	0	3	0	1	1	0	0	0	1	1	0	3	0	0	0	1	2	0	1	0	0	1	0	1	0	1	1	3	1	1	2	0	2
345	3	3500	7081	444	0	0	3	28	98	127	187	209	207	184	202	188	224	180	180	152	162	123	90	47	44	35	37	39	32	39	46	49	60	94	129	207	243	289	320	298	333	300	298	243	253	245	217	198	178	155	178	155	149	142	151	106	82	78	55	49	58	48	45	41	39	35	34	30	39	46	38	50	32	31	27	29	36	39	23	38	23	36	31	34	24	22	28	22	25	19	25	16	26	25	23	23	24	24	27	21	20	23	14	16	29	13	18	15	19	21	13	20	14	15	12	16	26	12	23	16	18	22	18	9	16	9	18	8	16	13	13	12	18	16	15	9	11	17	14	10	6	15	15	14	11	10	13	13	9	18	5	7	8	5	11	15	9	14	9	11	11	10	14	11	9	12	11	5	4	13	17	12	10	8	15	9	4	6	12	16	9	6	12	6	6	9	10	8	6	15	6	9	8	11	10	12	3	7	14	6	6	12	6	4	9	4	8	7	8	10	8	0	19	13	8	5	7	3	8	5	5	4	8	4	5	12	8	5	8	5	6	12	10	6	4	6	7	10	14	7	8	5	4	11	7	7	9	6	7	7	8	8	6	10	3	8	5	6	7	3	6	11	5	5	4	6	5	9	7	8	2	8	4	3	9	5	7	10	5	8	1	7	6	5	6	6	7	4	7	5	3	4	10	8	5	6	5	10	7	4	3	3	5	8	9	3	5	3	8	6	2	2	4	6	4	6	3	8	4	8	2	4	4	3	4	3	7	3	1	6	7	0	3	4	4	2	2	0	3	7	4	2	4	8	7	5	5	7	7	3	8	1	4	4	3	2	2	7	3	4	1	6	4	4	3	2	4	8	5	6	4	2	0	5	7	4	3	1	4	7	4	8	5	2	7	2	3	3	5	6	6	5	3	2	3	6	2	5	1	4	1	6	3	5	1	5	2	4	3	2	1	5	4	2	4	4	3	4	6	4	8	6	8	2	2	1	4	4	2	5	4	1	5	4	3	1	1	1	2	3	3	2	6	3	2	7	3	5	2	5	2	4	3	5	6	0	2	2	2	3	4	5	4	2	1	2	0	4	1	2	2	2	3	2	6	4	0	2	1	2	5	1	0	3	4	6	1	4	1	7	2	4	4	7	6	3	2	3	7	4	5	2	1	2	4	1	2	2	2	4	4	2	3	4	3	2	4	3	3	3	0	1	5	4	1	3	1	1	1	1	3	1	3	1	2	2	2	3	3	2	2	2	1	2	3	1	1	1	5	3	2	2	2	0	0	2	2	2	2	0	2	2	4	5	4	0	1	3	2	5	6	1	1	0	2	1	1	2	5	1	4	1	3	4	5	1	2	1	0	5	5	3	4	2	1	5	4	5	3	4	3	4	1	1	1	2	5	0	1	2	3	3	0	3	2	1	2	2	3	4	2	1	3	1	6	1	0	2	5	2	4	2	2	5	3	2	2	4	2	1	2	2	3	2	3	1	4	0	2	1	3	3	4	2	1	5	1	2	1	1	1	0	0	4	2	2	2	0	3	3	2	0	1	2	2	1	0	1	2	1	1	2	0	4	1	1	3	2	2	3	1	4	1	2	2	1	2	0	3	2	0	2	2	3	2	1	2	1	0	3	4	6	1	1	5	3	3	5	1	1	3	2	1	2	2	2	2	2	1	1	1	1	1	2	1	0	0	2	2	2	0	1	2	2	0	3	5	5	2	2	4	1	4	1	1	1	0	1	2	2	2	2	0	0	2	0	0	3	3	0	2	1	2	2	1	0	3	1	2	0	1	1	0	1	1	3	0	1	1	0	2	0	2	5	6	2	2	0	1	2	1	4	2	0	1	0	0	2	3	1	1	1	2	1	0	1	5	0	0	3	2	1	1	1	5	2	2	2	2	0	2	0	2	1	5	1	2	1	1	1	1	1	0	1	0	0	3	3	0	4	2	2	2	3	3	2	1	0	1	1	2	1	5	0	1	1	0	3	1	2	1	0	2	1	1	2	4	0	0	0	0	0	1	1	3	0	0	1	3	1	2	2	2	1	3	0	1	0	1	3	3	3	1	0	2	1	1	0	1	3	1	0	1	2	3	1	1	1	0	2	3	0	1	0	2	0	2	2	1	1	3	0	1	0	0	0	1	0	5	2	1	1	3	0	2	1	1	1	3	3	0	2	2	1	2	1	0	1	2	3	1	2	1	1	2	0	2	2	1	1	0	1	0	2	4	0	0	1	1	0	1	1	3	3	2	0	1	2	1	1	1	2	0	2	1	4	3	1	1	1	2	2	0	1	2	3	1	1	1	0	2	0	0	1	0	2	1	3	2	1	1	1	2	1	1	2	1
345	0	2700	7205	378	0	0	2	20	114	152	273	273	344	283	339	335	285	255	239	192	165	124	106	101	72	65	69	69	62	59	71	96	139	142	205	247	313	325	324	287	335	295	279	270	270	210	214	177	196	197	185	172	146	159	118	114	96	84	69	57	45	47	54	47	45	41	46	40	39	41	41	36	25	33	41	37	33	41	24	18	24	25	36	29	28	24	19	31	33	27	23	29	29	25	21	20	19	26	10	19	23	21	32	22	21	17	24	21	21	16	12	19	17	17	15	18	19	17	19	17	12	14	22	19	10	18	25	21	10	13	19	21	14	15	17	11	18	17	16	18	8	10	7	10	15	16	10	11	17	10	9	8	8	20	12	11	12	16	12	9	12	9	7	16	10	5	15	7	16	12	13	14	6	8	11	14	14	10	10	10	12	7	12	16	8	9	11	7	13	8	12	9	4	4	3	9	11	9	11	6	8	12	7	8	8	11	8	6	7	10	3	10	9	9	8	8	7	6	4	10	3	6	14	2	7	8	7	6	6	4	6	3	6	6	12	8	6	5	10	8	6	7	6	9	10	10	6	10	4	5	6	5	5	5	11	7	11	6	9	7	7	11	10	4	5	2	4	8	5	5	6	8	5	5	4	5	7	5	9	4	6	4	7	5	7	7	14	5	5	9	9	4	4	3	2	5	5	8	7	8	2	10	11	7	4	5	9	5	3	7	7	2	3	6	3	4	6	7	6	4	3	6	2	2	2	5	3	5	5	5	7	1	8	3	4	4	0	5	1	3	10	1	8	1	5	4	1	3	6	5	8	6	4	4	4	4	3	3	7	4	9	8	3	3	4	6	1	5	3	7	6	5	7	4	4	5	2	4	4	6	7	7	1	5	4	2	2	3	3	3	2	2	2	4	1	4	6	3	7	2	5	5	6	4	3	7	1	3	6	1	3	3	4	8	5	5	1	5	1	6	3	7	3	4	4	5	4	2	2	1	2	3	4	5	2	5	5	4	3	6	3	5	9	2	4	2	3	6	3	3	8	2	4	2	5	2	4	1	3	1	2	4	2	2	3	5	2	2	2	7	3	1	2	5	3	1	3	1	3	3	2	3	5	4	4	3	2	2	1	2	2	4	2	3	1	4	3	2	2	5	3	0	2	2	4	4	9	2	0	2	1	2	1	2	5	2	2	7	3	2	1	1	3	1	2	2	5	2	1	3	7	2	1	2	3	5	1	4	4	4	1	3	3	2	4	1	1	3	1	5	2	4	2	1	2	2	4	2	3	3	3	1	3	3	2	1	4	4	2	3	3	0	2	1	4	4	1	1	2	2	1	0	1	0	0	3	2	3	1	2	3	5	3	2	2	5	3	6	3	5	0	4	5	0	2	3	4	2	3	4	2	1	4	2	4	1	2	3	2	3	1	3	1	1	2	1	3	1	2	3	3	3	2	2	2	0	2	2	2	2	1	4	2	4	2	4	3	2	2	2	1	1	2	2	3	2	5	3	1	1	3	0	2	2	3	1	5	1	3	0	6	0	4	1	3	2	3	2	4	2	3	2	3	1	5	3	2	1	3	1	3	3	1	0	4	1	1	2	2	1	5	1	0	0	4	2	3	2	4	3	2	2	1	3	1	3	1	5	2	1	0	3	2	0	0	1	2	0	0	2	1	1	1	1	3	2	3	1	0	1	2	1	4	3	0	3	6	1	4	3	3	0	3	1	0	1	2	3	4	1	1	5	4	3	1	1	0	1	2	2	2	0	1	1	0	1	2	0	2	2	2	1	0	1	1	0	0	1	3	2	1	3	3	1	2	2	0	3	7	1	1	4	3	2	2	3	5	1	2	1	2	2	1	0	1	3	6	3	0	1	2	3	3	1	2	0	1	2	1	2	1	3	2	3	6	0	2	1	1	2	1	0	1	4	1	1	0	1	1	3	2	1	1	1	4	1	1	4	2	1	2	3	0	2	1	2	1	3	0	2	1	0	3	0	1	2	5	1	2	2	1	0	1	2	2	1	0	1	3	1	3	1	2	0	2	0	2	3	0	2	0	2	1	1	2	1	0	1	1	2	2	1	1	3	2	2	5	4	1	2	3	0	2	1	0	2	0	1	0	1	3	0	0	3	2	2	5	1	0	2	2	2	0	2	2	0	0	0	1	4	1	1	1	0	1	4	3	0	0	0	0	2	2	2	1	2	2	1	0	0	0	1	3	1	1	0	1	2	0	2	1	0	0	2	2	2	0	0	1	2	0	2	1	1	0	3	1	1	2	0	0	0	3	1	0	0	0	5	2	1	1	1	4	0	1	0	0	2	1	0	1	1	0	2	2	3	1
345	1	1900	7328	499	0	0	17	133	352	409	549	589	572	534	542	497	500	431	366	329	290	227	203	153	104	71	70	70	61	68	69	72	93	90	127	140	159	212	203	223	214	242	237	212	215	201	163	158	166	137	134	124	107	106	127	88	98	74	65	62	46	46	39	20	28	26	33	31	29	22	27	28	28	19	32	17	21	17	24	22	20	22	28	16	13	18	16	26	11	14	13	16	18	8	13	12	12	16	8	13	17	14	12	8	13	13	10	17	8	11	19	13	9	12	12	5	11	6	4	8	8	8	13	7	11	15	14	14	8	11	9	8	11	14	10	14	7	6	11	13	9	8	6	12	8	6	9	6	6	7	4	10	6	3	13	7	6	12	6	6	5	8	10	9	3	5	9	5	5	9	7	7	7	2	13	8	9	6	3	6	7	6	4	6	5	3	5	9	8	6	6	8	5	5	5	5	6	4	3	5	3	6	5	3	5	7	8	5	4	6	2	2	6	2	8	8	4	3	5	3	3	6	7	7	5	7	7	7	1	6	2	4	5	9	6	4	5	4	3	7	3	6	7	2	4	4	2	3	4	5	4	4	2	0	4	3	1	5	5	1	3	5	7	1	1	4	5	5	6	0	2	3	4	2	4	1	6	3	6	3	3	1	4	2	1	2	4	2	3	6	4	6	2	1	3	5	7	2	4	6	2	5	5	6	6	5	5	3	3	4	1	0	5	3	2	2	3	3	4	2	4	3	2	2	0	2	2	5	3	1	1	4	6	1	3	4	5	7	0	2	4	1	4	2	2	1	3	1	2	2	5	0	1	3	0	3	3	3	7	5	0	1	1	0	1	3	6	0	8	3	1	2	1	0	6	6	3	1	1	1	2	3	5	3	5	1	3	4	2	2	6	2	1	3	4	3	3	2	2	4	2	0	4	3	6	2	2	3	4	2	1	2	4	2	3	7	0	1	2	1	1	4	1	1	3	2	1	0	3	1	1	1	3	2	3	1	1	1	1	2	4	2	1	1	0	2	3	1	2	0	3	1	3	1	2	1	3	1	2	4	2	3	2	0	2	0	1	0	1	1	2	1	4	0	1	0	1	3	0	3	3	2	1	3	1	2	4	1	1	0	0	1	2	2	1	0	2	1	2	1	0	3	2	2	0	3	1	0	1	1	2	2	2	4	2	2	2	1	1	3	0	1	2	0	0	1	0	5	5	2	0	0	1	1	0	2	0	2	0	0	1	2	3	2	1	0	1	3	2	4	1	2	1	0	4	1	0	3	2	4	0	1	3	0	0	1	0	1	1	0	2	0	3	3	3	1	2	2	1	3	3	2	2	0	2	1	3	1	0	0	0	4	1	0	1	1	1	2	3	3	1	1	1	1	1	2	2	1	2	0	1	0	2	1	0	2	2	1	1	2	3	0	2	1	2	0	0	2	1	1	1	3	1	0	0	1	3	1	4	1	2	2	0	2	1	0	1	2	2	0	1	3	1	0	0	2	1	1	2	3	3	3	0	4	1	1	1	2	3	1	2	2	0	1	0	2	5	1	1	0	2	3	1	4	0	3	0	1	0	2	1	2	0	1	2	2	2	2	1	1	0	2	1	3	0	1	1	1	2	4	2	0	2	1	0	1	0	0	0	1	3	3	2	1	2	2	1	3	1	0	0	1	2	0	1	0	2	1	1	1	1	1	2	1	1	2	0	3	0	1	0	2	1	0	1	2	0	0	0	0	1	2	0	0	2	1	1	0	1	1	4	0	0	0	1	1	0	0	2	0	2	0	2	1	2	1	2	2	1	1	0	1	0	1	3	2	2	0	0	0	0	0	2	3	2	3	2	0	0	0	1	0	0	2	0	1	1	2	2	0	1	1	1	1	1	0	2	0	1	0	1	0	1	0	0	0	0	3	3	1	0	0	2	1	0	2	0	0	3	2	2	1	1	2	1	1	0	0	0	0	1	2	1	0	0	1	1	1	1	0	0	0	2	0	1	0	0	1	0	4	0	0	1	0	1	1	2	0	1	0	2	2	2	2	1	0	0	0	0	0	1	1	2	0	1	1	0	1	2	0	3	2	1	0	3	0	2	2	3	0	0	1	0	0	0	0	2	1	1	4	1	3	1	1	0	2	0	1	1	2	1	0	2	0	1	1	1	1	0	1	1	2	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	1	1	0	2	2	1	2	2	2	0	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	0	0	3	1	1	0	1	1	1	0	1	0	0	1	1	0	1	1	0	1	3	2	1
345	2	2100	7451	481	0	0	1	49	199	238	426	381	393	334	351	307	238	169	110	89	85	76	58	60	43	55	58	52	65	58	61	55	78	98	138	152	171	205	207	224	231	218	206	234	216	213	186	182	166	161	165	137	156	138	130	132	103	119	87	99	77	61	73	46	53	19	32	38	28	31	30	31	34	24	22	28	33	19	33	26	13	20	20	34	23	16	20	18	26	22	22	19	23	25	25	11	14	22	21	23	22	16	17	7	9	13	20	18	9	12	16	17	21	19	15	12	12	11	20	11	15	12	9	12	12	8	15	15	14	14	12	9	13	11	9	12	14	8	17	6	12	9	6	8	12	3	8	6	8	12	9	8	9	2	11	11	9	9	9	7	8	14	7	5	3	10	9	6	10	7	7	5	8	6	11	5	6	9	10	14	10	9	9	6	5	6	7	5	11	11	6	5	4	10	7	7	8	3	9	5	8	3	5	5	6	7	4	7	6	6	2	3	5	6	2	7	2	5	4	4	5	1	5	2	5	6	4	2	6	5	3	7	3	3	4	7	5	2	4	7	0	3	5	4	5	3	3	7	2	6	11	3	4	6	3	6	2	4	4	8	6	6	7	8	7	5	7	2	1	5	3	4	6	4	8	5	7	1	2	1	4	6	4	4	1	1	6	4	4	5	2	4	3	9	3	5	2	3	1	3	3	3	5	5	3	4	4	2	6	4	4	5	2	4	3	4	2	6	6	1	4	3	4	4	3	0	4	2	6	5	3	3	1	4	6	5	4	4	2	2	3	0	2	5	6	3	2	4	3	3	4	3	1	6	2	2	3	4	2	2	1	6	0	4	2	3	5	1	6	3	2	0	6	2	1	2	0	5	3	2	4	7	2	5	4	3	1	4	2	4	4	1	2	5	1	4	1	2	1	1	4	5	3	0	1	1	2	3	1	3	5	3	3	3	0	4	1	2	4	3	6	0	3	4	3	3	5	0	3	2	2	2	5	3	2	4	2	4	0	1	2	3	1	1	3	3	2	6	3	0	3	4	3	2	2	1	4	1	2	2	3	3	3	2	1	3	3	0	2	2	5	2	2	0	0	0	1	2	1	2	3	2	3	4	3	3	2	1	3	1	0	0	1	3	2	2	6	0	1	3	3	2	5	3	4	2	4	4	2	2	6	3	3	3	3	1	4	3	3	1	2	1	4	3	2	1	5	0	2	0	4	3	0	1	0	2	2	3	0	0	3	2	4	3	1	1	2	2	4	1	0	4	0	2	0	5	3	3	3	2	1	2	2	3	1	1	4	1	3	1	2	1	2	6	2	4	1	1	1	1	3	2	2	1	4	3	1	2	3	1	2	1	2	4	1	3	4	3	1	0	0	0	3	3	4	1	4	2	1	4	1	2	0	3	3	0	1	5	1	2	1	1	0	2	0	1	1	1	1	1	3	2	1	1	4	4	1	1	1	1	2	0	0	2	1	2	3	2	0	2	2	0	0	0	2	1	2	1	3	1	0	2	1	1	1	0	3	0	2	2	2	3	1	2	1	0	3	1	2	3	0	2	1	2	1	0	1	1	0	2	0	1	2	0	2	2	2	2	1	0	3	3	2	3	1	2	1	1	0	1	2	3	3	2	2	0	2	2	1	2	3	3	1	1	3	1	2	3	2	2	1	0	1	0	1	0	0	2	2	1	0	1	0	0	1	0	0	3	0	1	2	3	2	2	3	0	5	1	1	1	2	2	3	0	1	1	1	0	0	2	0	1	2	0	2	1	0	2	1	1	0	2	2	1	3	4	0	2	0	3	0	0	1	0	0	0	3	2	2	2	0	4	1	0	0	1	0	2	1	1	1	2	3	2	2	1	1	2	1	0	2	2	1	2	3	0	2	0	2	2	0	1	1	2	2	1	1	0	2	1	2	0	1	0	1	0	2	1	0	3	0	2	1	1	0	1	0	0	3	0	1	0	0	2	1	1	3	0	2	1	0	1	1	1	0	1	1	2	1	0	2	0	2	1	0	0	1	0	1	3	1	1	2	0	1	0	1	1	1	0	2	0	1	2	0	2	2	1	2	3	2	0	0	0	1	2	3	1	2	0	1	1	1	0	1	1	1	2	1	3	1	0	0	0	1	0	1	2	1	0	1	0	1	2	0	2	3	1	0	1	1	1	1	2	1	2	0	1	2	0	1	2	2	2	0	0	0	1	0	0	0	1	1	2	1	1	1	0	1	1	0	0	1	3	1	0	0	0	0	1	0	4	2	1	1	0	2	0	0	1	1	1	0	0	0	2	1	1	0	0	0	2	1	1	0	1	1	1	2	3	1	0	1	1	1	1	1
345	3	3500	7574	498	0	0	4	56	241	342	435	433	484	455	453	413	434	387	333	290	216	157	161	118	86	61	65	53	66	61	79	81	96	119	147	171	208	263	253	269	303	296	306	269	283	269	265	240	246	229	179	197	197	164	160	154	159	130	127	111	104	99	81	80	69	66	37	43	32	32	40	38	28	20	26	33	35	26	22	23	26	18	21	25	24	21	24	17	25	18	20	23	18	23	22	18	15	16	21	21	18	19	13	17	16	14	20	17	14	22	15	12	7	15	10	14	19	15	14	9	15	14	18	14	10	11	18	16	5	18	11	11	12	10	12	20	16	6	12	11	13	8	5	9	10	5	13	10	13	11	9	8	7	8	7	13	1	9	4	9	9	3	7	6	11	11	12	10	7	7	5	5	11	13	5	6	9	6	4	5	8	7	6	2	8	6	9	3	8	7	9	5	1	4	8	3	9	5	7	5	5	7	9	3	6	6	3	9	7	5	4	6	7	3	4	2	8	6	4	7	12	6	8	8	6	3	7	3	7	6	5	3	8	7	10	3	4	8	4	5	5	5	2	2	5	3	7	4	6	5	4	3	11	6	6	3	7	6	5	3	3	4	5	1	7	2	4	5	3	5	3	4	6	3	3	4	4	3	5	4	3	6	6	6	2	5	6	4	3	4	7	6	2	3	3	4	3	3	4	4	7	2	3	5	7	3	4	5	1	6	5	1	3	2	5	4	3	4	2	6	3	4	6	3	2	0	3	3	5	1	3	3	2	3	5	0	4	6	4	2	2	4	8	0	4	3	3	5	3	7	6	2	6	6	2	3	5	4	2	2	1	3	0	3	0	3	1	3	3	1	6	2	3	4	1	6	3	4	2	3	2	3	3	3	2	1	3	3	3	1	5	3	2	8	7	0	5	5	5	3	5	4	2	3	1	2	2	0	1	2	3	2	3	4	1	5	1	2	3	1	2	4	6	3	3	1	7	1	3	0	2	0	1	3	0	1	1	3	4	0	3	1	3	4	3	1	0	4	1	2	0	1	3	2	2	4	3	2	0	4	2	2	3	5	0	3	2	1	4	5	0	2	0	2	3	2	2	2	5	2	2	3	0	3	2	1	4	2	3	1	4	4	4	2	0	4	3	3	3	2	5	2	2	3	0	3	3	0	1	1	2	4	0	1	2	3	2	3	0	5	0	3	1	3	1	0	1	3	2	1	0	1	0	4	1	2	3	3	3	1	1	4	1	1	5	1	1	1	1	0	2	5	4	2	4	3	2	1	0	1	3	1	1	2	0	0	1	1	0	1	3	2	0	1	1	1	2	2	1	2	0	1	3	1	2	2	4	1	2	2	1	2	1	3	2	1	1	2	4	3	2	1	0	0	1	4	2	2	3	1	1	1	0	1	1	3	4	3	0	0	1	0	2	1	1	3	2	2	1	1	1	3	1	5	4	2	0	4	4	1	1	2	3	1	2	0	6	2	2	2	4	2	2	0	2	2	3	4	2	1	2	3	2	3	2	2	3	0	3	0	4	0	1	0	1	1	2	2	1	4	1	3	1	2	2	0	1	2	1	1	0	3	1	2	2	1	3	2	1	0	1	2	2	1	3	1	1	0	2	2	2	1	0	3	1	2	1	0	1	3	0	1	1	3	3	1	5	1	0	0	1	2	0	1	1	0	1	1	1	2	1	2	1	0	0	2	1	4	1	1	0	0	3	1	0	0	1	1	0	3	1	1	0	3	0	2	1	2	0	2	1	0	2	3	1	2	1	1	3	1	1	1	0	0	3	1	1	1	1	0	2	0	1	2	0	0	3	1	0	3	0	2	1	0	0	2	1	1	0	0	2	2	1	0	1	1	3	2	2	1	4	1	1	1	3	1	3	0	2	1	0	2	1	0	0	2	1	2	1	1	0	3	0	2	1	1	3	2	1	0	1	1	1	4	1	3	1	1	0	1	0	4	1	0	1	1	0	1	2	1	2	1	2	0	1	0	2	0	0	2	0	1	6	2	1	0	0	2	1	0	1	0	1	1	0	0	3	3	1	1	3	2	1	2	1	0	0	1	1	1	2	1	1	0	1	1	2	0	1	1	3	1	1	1	2	0	1	0	1	0	1	0	1	1	1	0	2	1	0	1	1	2	0	2	2	1	1	2	2	1	1	1	1	2	1	1	0	1	0	2	1	0	2	1	0	0	0	1	2	0	3	2	1	0	0	2	1	1	0	0	2	1	1	1	0	0	1	2	2	0	0	0	1	1	2	3	1	0	0	0	1	3	1	1	1	1	0	2	0	1	2	0	2	1	0	1	0	1	0	2	0	1	2	0	0	0	0
