345	0	2700	44585	346	0	1	21	170	524	622	806	740	804	760	726	695	614	633	474	393	320	247	184	152	144	131	136	123	138	120	134	135	112	126	107	114	99	101	108	99	99	120	89	106	93	79	98	70	72	80	63	81	57	72	54	61	52	64	52	60	49	43	52	39	46	41	35	41	45	39	46	27	35	27	43	32	34	35	31	33	33	23	15	22	26	21	24	28	20	9	20	30	21	29	17	26	19	21	22	21	19	22	14	15	20	19	18	17	10	16	14	15	18	13	16	13	18	16	16	13	8	14	15	16	15	9	10	15	14	9	8	9	17	10	10	14	8	15	10	11	14	10	10	8	14	9	10	11	21	7	14	14	10	9	12	11	7	16	10	9	2	13	9	8	14	11	6	10	6	15	13	5	7	7	11	8	8	11	7	10	5	17	8	6	14	4	6	10	4	5	4	7	7	11	9	11	10	3	11	6	6	3	7	9	12	6	5	5	6	7	10	6	9	3	9	9	10	8	6	7	7	4	2	3	10	2	5	8	9	7	5	6	7	2	5	6	7	8	9	4	4	5	5	6	6	6	5	4	3	3	8	1	6	5	4	4	6	8	7	5	7	12	7	2	7	6	3	8	3	3	8	5	4	9	6	2	4	4	6	7	8	2	3	6	5	6	4	4	8	5	0	5	5	8	6	8	6	9	6	4	5	3	2	8	6	7	5	3	5	4	3	4	4	7	6	3	6	5	4	5	3	2	8	4	3	3	4	4	5	5	4	5	3	2	6	6	2	1	2	4	1	4	2	4	4	4	4	3	5	2	3	1	4	2	1	3	5	2	3	4	6	4	6	2	7	4	2	1	1	4	2	4	5	4	4	4	3	4	4	3	5	4	4	1	1	1	2	2	1	4	6	5	3	2	2	4	1	4	4	6	5	3	2	2	2	4	2	5	3	2	4	4	3	4	7	2	3	2	2	3	1	4	2	3	2	4	5	1	0	4	3	0	4	3	3	4	3	1	3	7	1	6	1	1	2	4	2	4	3	3	2	1	1	1	0	1	2	2	5	2	0	3	4	7	3	2	1	7	2	3	2	2	2	1	1	3	1	3	2	2	2	4	3	1	3	2	1	1	4	0	2	5	0	1	1	2	3	5	3	1	2	3	2	2	2	3	2	1	3	2	3	1	3	3	3	1	3	2	4	3	4	1	0	1	2	3	1	0	2	1	2	8	0	3	1	3	1	3	3	1	2	5	2	1	1	2	3	1	2	1	1	4	3	2	1	0	3	2	4	1	4	2	2	2	3	1	2	1	2	4	2	1	4	1	1	4	0	3	4	0	0	2	1	2	4	1	5	3	0	2	1	1	0	2	2	4	0	1	0	1	3	3	2	0	2	5	2	2	0	0	3	2	0	0	3	2	3	3	0	1	2	2	2	2	0	1	1	1	3	1	1	0	3	1	3	2	2	1	3	1	3	4	2	1	1	3	3	0	0	4	5	0	1	1	1	0	0	1	0	0	3	5	1	0	0	3	1	0	1	1	3	1	1	1	1	2	2	2	1	2	1	1	1	0	2	2	3	2	2	2	1	2	2	2	2	4	2	5	2	1	1	1	0	1	3	2	1	1	1	4	4	3	2	1	1	2	1	3	2	3	0	1	1	1	1	0	4	1	3	3	0	2	0	1	1	0	2	1	3	2	1	1	0	4	2	1	1	1	1	2	1	2	2	2	2	3	0	1	1	1	2	1	3	1	1	1	1	4	0	1	1	3	2	1	2	1	0	3	2	0	0	1	4	2	2	1	3	4	1	1	2	2	4	2	0	1	1	1	2	1	2	1	0	2	1	1	1	0	3	0	1	1	2	2	3	0	1	1	3	2	1	3	1	2	2	2	2	2	0	2	1	0	2	2	2	0	0	0	1	0	2	0	1	2	0	0	3	0	3	1	1	1	1	1	1	2	2	0	2	0	1	2	3	0	0	1	1	0	1	1	1	1	2	0	1	0	1	2	0	2	2	2	3	2	1	4	2	2	0	0	0	1	0	3	1	0	2	2	2	1	0	3	0	0	1	1	2	0	1	0	0	1	3	2	0	0	4	0	2	1	1	1	0	2	1	0	0	2	1	0	3	1	1	0	1	0	1	2	0	1	3	3	1	2	0	0	0	1	0	1	1	1	2	0	1	1	2	1	0	0	0	3	1	2	1	1	1	1	1	3	1	0	2	4	0	2	0	0	0	1	1	3	1	0	2	1	1	2	2	0	2	0	0	1	0	1	4	2	0	0	1	1	2	0	1	2	2	2	2	0	3	1	1	0	2	2	1	0	2	1	2	2	2	0	2	5	0
345	1	1900	44708	350	0	6	264	662	1029	1064	1079	999	865	796	691	592	495	409	385	299	286	216	158	155	145	128	131	107	105	91	99	97	106	90	102	76	79	63	76	89	69	62	58	45	55	60	59	60	49	49	53	40	36	48	38	42	38	34	32	33	34	29	34	25	24	29	26	26	24	19	23	29	28	30	22	25	23	20	28	12	21	8	14	16	19	10	17	18	17	13	13	12	4	15	9	10	7	15	11	10	11	9	9	8	10	14	12	12	7	13	5	10	10	8	3	10	5	9	11	1	12	6	7	13	8	3	8	6	4	5	7	10	4	10	8	7	7	11	2	8	11	6	8	3	6	7	6	4	3	11	7	8	8	5	3	5	6	4	3	3	4	6	6	5	6	4	2	4	7	5	10	4	2	8	7	4	5	1	5	6	4	4	0	3	3	4	2	7	5	4	5	6	5	6	2	5	2	3	1	9	5	1	2	6	3	2	3	3	4	6	1	0	4	6	4	2	2	4	3	3	3	1	1	3	1	6	6	4	4	2	2	3	3	3	3	3	5	1	2	3	2	3	3	4	2	6	2	2	2	2	1	2	1	3	1	4	4	0	2	0	5	3	4	2	5	3	1	2	3	3	4	0	6	1	2	4	2	2	6	4	3	3	4	2	3	4	1	3	1	1	2	4	2	4	1	1	3	3	0	2	3	2	2	6	1	2	0	3	0	4	2	0	1	0	2	4	0	0	4	1	1	1	0	1	4	2	1	0	1	5	2	2	2	1	3	1	0	4	2	2	2	2	3	4	2	0	4	3	3	2	2	0	1	0	1	2	2	0	2	2	3	4	1	1	1	3	4	3	2	0	3	3	1	1	3	0	1	1	2	0	5	2	2	3	1	0	1	1	3	0	1	2	3	2	2	1	3	3	2	1	0	2	0	0	2	2	1	1	3	5	3	1	3	2	2	1	1	2	4	0	1	2	1	2	4	4	1	1	0	1	2	1	1	0	2	1	1	2	1	0	0	1	2	1	0	0	0	1	1	4	1	0	5	1	1	1	2	1	3	0	0	1	0	0	3	1	1	0	1	2	3	1	2	1	0	2	2	1	2	2	1	1	3	3	1	1	1	1	2	2	1	5	2	0	1	0	0	1	0	1	2	3	0	1	0	5	2	2	3	1	1	3	0	5	0	1	0	1	2	1	0	0	0	0	2	1	0	0	1	0	0	2	1	1	2	2	1	2	0	0	0	2	0	0	1	4	1	2	1	1	1	0	3	2	1	2	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	1	1	1	0	1	2	1	2	1	1	4	4	0	1	0	5	1	0	0	1	1	1	1	1	3	1	3	0	0	1	0	0	0	1	1	0	0	0	1	3	2	1	1	0	0	0	4	1	1	0	1	1	1	0	1	3	0	0	2	0	0	0	1	1	1	2	0	0	1	3	0	0	1	2	2	2	3	2	3	0	3	1	1	2	0	0	1	1	0	1	1	0	2	2	1	1	0	2	1	1	2	1	1	0	2	0	2	0	1	2	0	3	0	0	1	1	0	1	0	1	1	2	0	0	1	0	0	2	0	0	0	0	2	1	1	0	1	0	0	2	1	0	0	1	0	1	1	2	1	0	1	0	1	1	1	0	1	0	1	1	0	3	1	1	1	2	0	2	2	2	2	1	1	1	0	1	0	1	1	0	2	3	1	1	0	0	1	1	0	0	2	0	1	1	0	1	2	0	1	0	0	1	1	0	0	1	0	1	2	0	0	1	1	0	1	0	0	1	2	1	0	2	1	1	0	0	0	0	1	0	0	0	2	1	1	0	0	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	0	1	1	4	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	2	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	3	0	2	0	0	0	1	1	1	0	0	0	0	1	0	3	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	3	1	0	1	0	0	2	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0
345	2	2100	44831	349	0	3	91	369	714	797	897	869	848	701	682	587	453	422	353	281	260	176	189	151	149	126	126	130	119	106	108	102	93	102	91	86	80	84	79	74	75	81	85	72	71	66	68	76	58	53	66	51	54	57	54	46	55	42	46	47	57	36	39	28	40	43	32	33	32	33	29	30	29	34	19	12	27	28	32	20	34	26	21	22	21	14	21	17	11	19	18	10	20	14	16	11	17	12	10	8	13	15	22	14	14	23	15	8	13	10	12	13	8	12	13	14	12	10	9	8	12	12	6	9	9	9	5	9	10	6	13	14	4	6	11	7	5	6	8	7	3	11	11	7	8	7	5	10	6	12	9	13	6	8	8	12	4	11	5	6	7	4	7	11	3	10	8	8	7	6	7	3	9	6	5	11	6	4	2	8	8	7	6	4	8	3	4	4	4	5	5	4	6	7	2	10	6	7	6	7	3	6	5	5	3	3	2	5	5	6	9	6	6	5	6	7	4	5	6	3	1	4	5	3	4	2	7	5	1	9	6	7	4	3	7	5	4	9	6	3	5	1	3	1	2	5	5	5	3	3	3	1	4	4	1	7	3	3	3	4	3	3	3	5	4	1	1	1	5	2	6	5	2	1	2	1	3	6	2	5	0	2	3	2	4	2	2	2	2	2	4	4	4	3	2	2	3	6	4	3	6	2	5	1	0	6	2	1	3	2	1	5	0	1	2	0	3	2	2	5	6	2	2	2	4	2	3	7	4	5	4	1	0	1	0	2	2	2	1	3	2	3	2	4	1	0	3	4	0	4	2	1	3	4	0	1	2	3	1	2	0	3	4	3	1	2	0	1	0	0	2	3	2	1	3	1	3	2	1	5	5	1	2	0	1	2	3	3	1	2	2	2	3	1	2	1	3	4	1	2	0	4	3	3	0	1	2	2	3	2	2	1	3	1	2	1	3	1	5	1	4	0	1	5	5	2	1	3	6	0	2	2	0	2	1	1	0	1	4	1	0	2	1	0	2	0	1	0	4	1	1	1	0	1	3	3	0	1	0	1	1	1	3	2	1	2	4	1	1	2	4	0	2	4	3	0	2	3	0	1	0	2	2	2	3	0	1	1	3	1	0	2	3	4	2	2	2	3	1	1	3	3	2	1	1	1	0	3	3	2	4	3	1	1	0	1	0	2	1	2	1	2	0	0	2	0	1	0	1	0	2	4	2	1	2	0	0	1	1	1	1	0	0	1	3	6	1	3	2	1	0	1	0	0	0	0	0	2	0	1	2	1	1	1	1	0	3	1	0	2	2	0	4	0	0	0	2	0	1	1	1	5	0	2	0	0	1	3	2	0	0	1	0	1	0	3	0	1	2	0	3	1	0	1	2	2	2	2	0	1	1	2	0	3	4	0	1	2	0	2	0	1	3	2	1	1	3	1	0	1	1	2	1	0	1	4	1	5	0	2	0	3	1	2	2	0	3	2	1	0	2	1	1	0	2	1	1	1	4	0	2	0	1	0	2	4	2	0	2	1	1	2	0	3	1	1	1	2	1	1	0	1	0	2	1	0	2	1	3	1	0	1	2	2	5	2	1	0	0	2	2	2	1	1	0	1	2	2	1	1	2	2	0	0	1	0	0	0	2	1	2	1	0	1	3	1	1	0	0	2	1	1	0	0	0	1	0	2	0	0	1	1	0	1	1	0	1	0	3	0	1	2	0	0	0	1	0	0	1	1	1	4	2	0	2	4	1	0	1	0	1	0	2	1	2	0	0	3	1	1	1	0	1	0	1	3	1	0	0	0	1	0	3	1	1	2	0	4	2	1	1	0	3	1	0	2	2	2	1	0	0	3	1	0	0	0	0	1	1	0	0	1	1	1	2	2	0	2	2	1	1	1	0	1	3	1	2	1	0	2	2	3	0	0	0	0	0	0	2	0	1	1	3	1	1	1	0	2	3	1	0	0	0	2	2	0	0	0	0	1	0	1	2	2	1	1	0	0	0	0	0	0	0	0	2	1	1	0	2	5	1	2	1	2	0	0	2	0	0	0	1	1	1	1	1	2	4	1	1	0	0	2	0	0	0	0	2	1	0	0	0	1	3	0	3	0	1	1	1	2	0	0	0	0	1	0	2	1	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	0	1	3	1	0	0	0	2	0	0	0	0	0	0	1	1	0	2	0	2	1	1	0	1	2	1	0	1	0	1	1	0	2	0	0	0	1	1	0	1	1	0	1	1	1	1	1	0	0	0	0	0	1	2	0	0	2	0	3	4	0	2	2	0	2	2	0	0	0	1
345	3	3500	44955	349	0	0	15	123	421	495	672	655	724	692	651	569	538	455	364	315	254	207	159	127	119	122	120	130	121	117	117	116	121	122	126	118	89	94	95	94	90	83	75	66	77	72	61	81	67	78	68	58	67	55	50	37	61	52	53	40	41	38	49	26	33	34	40	31	40	31	20	35	30	33	27	24	29	36	27	29	30	19	34	27	29	28	21	31	23	22	26	27	21	18	17	19	19	21	18	13	17	21	28	18	17	13	11	18	17	24	17	11	12	6	12	14	10	14	4	17	8	12	12	12	14	21	9	14	11	14	14	7	10	11	7	15	9	10	10	13	10	10	10	6	12	6	9	9	9	11	11	12	7	7	10	8	4	11	2	8	10	5	7	14	10	5	9	6	10	9	7	4	10	8	10	3	5	13	8	11	11	10	6	6	5	6	4	4	14	4	6	7	9	6	12	7	10	6	3	15	7	6	5	2	4	3	7	8	3	6	6	6	2	8	8	4	3	4	4	4	6	5	9	10	4	7	3	7	4	6	7	5	4	3	5	2	7	11	7	3	6	7	4	5	4	6	6	2	9	1	7	4	5	6	5	6	7	2	5	7	5	3	3	2	3	3	6	4	2	6	6	3	1	3	4	3	3	3	4	7	5	2	3	1	5	7	1	5	0	4	0	2	4	4	4	7	3	2	4	3	2	5	4	2	5	2	5	4	3	5	4	4	3	7	4	6	3	4	5	4	3	5	1	5	3	3	5	2	2	4	1	3	1	4	6	4	5	3	1	5	2	3	3	3	1	2	4	2	4	2	4	5	1	6	0	3	5	4	3	1	3	0	1	2	2	1	2	1	6	4	1	3	3	2	5	4	3	2	3	6	2	5	3	1	1	1	1	2	1	2	3	2	2	2	2	4	4	2	4	4	0	4	1	5	2	2	1	1	5	6	1	1	1	2	2	2	2	2	3	8	1	3	5	1	2	6	2	1	4	7	1	4	2	2	2	2	4	1	5	3	3	4	1	4	3	0	3	2	2	4	2	1	2	2	3	2	0	1	2	3	1	2	4	2	1	2	1	1	1	0	1	5	1	1	1	4	2	3	1	3	2	0	1	0	0	1	0	0	3	1	2	2	1	0	2	3	0	1	0	3	0	1	4	2	2	6	2	3	2	1	3	0	0	0	0	2	1	3	1	0	3	0	0	0	3	1	4	1	2	1	3	2	4	2	4	1	2	4	2	2	4	0	1	0	3	0	1	0	4	3	1	2	0	2	3	1	2	1	2	1	0	0	2	4	4	2	3	1	2	0	3	2	1	2	3	0	4	1	3	2	2	2	1	4	2	3	1	3	1	0	2	1	3	1	1	1	0	0	2	1	2	1	0	2	1	1	2	2	0	1	3	1	2	1	2	3	0	1	2	2	2	1	3	2	1	0	0	1	1	2	1	2	1	1	3	0	1	2	3	2	1	1	5	1	2	2	3	3	1	2	1	3	3	0	1	5	4	0	2	1	3	2	2	2	2	2	2	0	2	2	2	0	1	0	1	1	0	3	1	0	1	0	0	2	0	0	3	0	0	1	0	1	0	0	0	1	1	0	3	1	1	0	4	2	2	3	1	1	2	2	2	1	0	1	3	1	0	1	0	1	1	2	1	4	1	2	0	1	1	0	0	2	0	1	3	0	1	1	0	2	1	1	1	0	3	1	2	6	1	2	2	0	3	0	0	1	1	2	3	1	1	3	2	2	0	1	1	3	0	2	2	0	0	0	1	1	0	1	2	0	1	2	0	0	1	3	1	1	0	1	2	4	0	2	1	2	1	0	3	2	2	1	1	0	0	3	1	1	1	3	0	2	1	0	3	0	2	1	1	2	0	3	4	1	2	1	0	0	0	1	1	1	0	1	1	2	2	0	1	0	0	1	2	1	2	0	1	0	0	0	0	1	0	0	2	0	1	1	2	1	0	2	1	0	0	3	1	2	0	1	3	3	1	0	0	2	1	0	1	3	1	1	1	1	2	1	1	1	1	0	0	0	0	1	0	1	0	0	1	2	0	1	0	1	2	0	0	1	1	1	1	1	0	0	1	0	2	2	1	2	2	0	0	0	0	1	1	1	0	0	1	2	1	1	0	1	0	1	0	2	0	2	1	0	2	2	0	2	0	1	1	1	0	1	2	1	1	1	4	0	1	1	1	0	1	0	1	2	1	2	2	0	0	1	0	1	0	1	0	1	1	2	1	1	0	1	2	1	0	3	0	1	3	0	0	1	0	1	0	0	1	1	1	1	0	1	0	2	4	1	1	1	1	0	0	0	2	0	2	1	3	1	1	2	0	2	0
345	0	2700	45078	345	1	0	8	51	247	325	538	541	591	556	533	496	431	369	319	240	184	141	146	155	129	139	132	120	122	114	135	136	138	113	119	115	110	130	102	100	115	94	96	98	85	78	93	92	76	74	79	69	93	65	59	55	51	54	65	52	48	54	53	37	55	49	49	50	43	36	42	43	39	47	41	35	30	40	33	38	32	29	34	35	38	26	36	24	32	30	40	41	20	37	21	27	31	22	26	29	31	24	31	21	24	27	24	12	16	18	27	19	19	13	20	14	32	24	20	15	14	13	15	14	18	16	18	11	22	16	10	19	15	13	10	17	15	10	14	13	12	13	10	15	11	9	15	7	17	11	19	6	12	12	12	9	13	13	12	7	14	18	10	12	9	7	19	7	8	16	11	11	7	15	7	6	7	6	13	11	12	10	12	14	7	14	8	10	10	11	9	8	9	11	9	10	6	8	15	13	15	11	9	8	8	10	15	7	9	9	10	7	17	4	6	4	7	9	9	10	2	8	6	9	5	6	4	4	6	9	7	8	7	4	9	5	8	6	6	7	2	10	9	6	5	6	3	4	4	8	2	6	9	7	7	8	7	8	3	4	10	5	6	5	6	3	9	4	7	4	8	7	7	2	6	1	3	7	6	5	9	4	3	3	1	4	4	6	8	8	6	6	4	9	7	6	8	6	9	5	6	4	7	5	5	6	8	3	6	9	8	5	3	3	5	7	2	4	5	2	4	3	6	1	4	9	8	7	11	1	8	4	1	6	4	5	6	1	2	1	2	3	3	7	4	6	11	1	3	4	1	2	6	0	4	1	4	4	5	1	2	3	6	2	3	4	6	2	3	4	3	0	5	3	4	3	1	4	5	2	4	0	4	3	3	3	2	6	6	4	5	5	7	0	2	4	6	7	4	2	3	3	8	7	4	0	1	3	4	2	2	4	6	6	5	6	0	4	5	3	4	3	6	3	5	2	3	1	1	6	2	2	4	5	3	2	6	3	3	0	1	2	3	7	6	4	2	6	2	4	3	4	3	2	3	3	0	1	1	6	2	1	4	3	2	2	3	1	2	4	6	1	4	3	4	2	1	1	1	0	2	1	4	2	2	0	4	3	2	1	3	3	1	2	4	3	4	2	1	1	3	1	3	3	3	3	6	4	3	2	2	5	6	5	1	3	3	5	1	1	3	2	1	4	1	4	1	1	3	2	1	3	3	2	3	5	0	3	8	1	2	2	2	1	5	1	0	2	1	7	3	5	1	0	1	3	3	0	0	3	3	3	1	0	7	1	4	2	2	4	3	2	1	6	3	4	2	1	2	3	3	0	3	4	4	3	5	0	2	1	2	2	4	1	4	1	0	3	5	3	6	4	2	2	0	0	0	1	4	3	2	4	0	4	3	1	2	1	7	1	1	0	1	4	1	1	3	6	3	2	3	2	2	1	3	0	0	3	2	1	3	1	1	0	3	4	0	1	1	1	4	3	1	2	4	0	1	3	2	1	1	1	2	3	0	1	1	3	2	1	2	0	1	5	1	3	3	1	4	2	2	2	0	2	0	1	0	3	2	2	0	1	2	2	2	2	2	2	1	2	3	3	1	1	6	0	1	0	3	3	1	0	1	1	2	2	4	1	3	4	1	2	1	2	1	3	1	1	0	2	1	4	2	2	3	6	1	4	0	3	1	2	1	0	1	4	0	0	3	2	0	3	4	1	3	3	3	1	2	0	0	3	3	0	1	0	3	3	3	2	1	2	2	2	2	1	0	3	3	1	1	4	3	1	4	2	2	0	0	3	2	2	3	3	0	0	2	1	1	1	2	3	1	4	5	2	1	2	1	1	4	1	0	1	1	0	0	2	3	3	1	2	4	0	1	0	0	1	1	0	1	2	3	1	3	3	2	3	2	2	2	1	2	3	3	1	1	1	2	1	2	1	0	1	0	7	0	2	3	1	0	0	2	1	2	0	3	1	0	2	3	1	0	0	0	2	2	3	0	1	1	0	3	2	2	4	2	1	0	3	2	0	0	0	0	2	3	1	2	1	2	2	1	1	1	2	2	2	3	1	0	2	2	1	1	0	1	2	1	2	4	2	2	2	1	0	2	1	1	1	3	1	1	2	1	1	1	2	1	2	2	1	1	1	2	2	3	2	1	2	2	2	3	3	0	2	1	0	1	1	2	1	2	0	2	0	1	1	0	0	1	0	3	1	1	0	0	1	3	0	4	2	0	2	0	3	1	3	0	2	0	1	3	1	1	2	2	0	2	2	0	0	1	0	1	2	0	0	2	1	1	1	0	1	1	1	0	1	1	0	0	1	1	2	2	0	2
345	1	1900	45201	347	0	1	118	386	732	777	898	859	789	686	588	502	418	345	304	216	211	166	155	124	139	136	111	119	117	96	97	97	101	88	88	77	80	78	64	84	64	64	72	70	68	51	64	45	52	52	43	43	46	35	39	46	43	37	41	28	28	40	30	27	25	33	22	24	26	20	21	24	18	20	23	27	22	21	27	18	23	18	21	23	19	23	20	24	20	16	16	21	15	23	11	21	21	16	14	25	19	14	19	12	12	13	8	15	12	11	10	22	10	8	13	13	12	13	8	13	10	8	9	13	5	9	10	8	9	6	8	4	6	5	2	7	10	5	8	7	11	9	9	11	3	7	9	11	8	12	5	5	5	3	5	3	6	8	6	8	5	6	14	8	8	4	7	4	8	6	4	6	7	7	8	7	6	7	5	5	7	1	9	7	6	10	1	8	3	6	6	2	7	2	3	5	10	8	3	4	4	6	5	4	3	5	4	4	2	7	1	3	5	5	4	4	2	5	4	7	3	6	3	1	2	3	4	3	5	3	6	4	1	2	3	4	6	4	2	8	3	2	7	3	2	3	5	2	9	3	1	1	3	1	4	5	4	5	1	1	3	4	2	3	5	3	2	3	5	2	2	3	4	1	3	5	4	6	1	0	2	2	4	2	1	1	0	1	3	8	2	2	1	2	5	3	8	2	5	6	4	3	1	3	2	2	2	3	6	9	5	2	3	2	2	1	4	7	7	1	1	3	2	2	4	3	3	2	3	2	4	2	3	4	1	3	3	4	1	4	0	3	2	3	2	2	3	0	3	2	3	2	3	5	2	2	1	2	4	3	4	5	7	1	0	2	5	3	3	2	0	0	1	4	4	1	3	0	4	4	1	3	4	6	2	3	2	0	3	2	1	2	2	1	1	5	3	1	1	2	2	1	2	3	3	0	0	0	1	3	3	4	3	1	0	2	1	5	0	1	1	2	0	2	3	2	2	2	2	1	2	1	1	5	1	1	2	4	2	1	0	1	1	1	1	1	1	2	2	0	1	1	2	0	0	2	1	3	1	1	1	1	2	1	2	1	2	1	0	1	0	1	1	2	2	0	1	2	0	2	1	0	5	2	2	1	0	3	0	3	0	1	1	1	1	3	1	1	4	2	2	2	0	2	2	2	1	1	1	2	1	1	3	2	1	1	0	2	3	2	1	2	0	0	2	0	0	0	1	1	3	2	3	2	0	0	1	0	3	1	2	0	4	2	1	3	0	5	0	2	2	0	2	0	1	1	1	2	1	1	2	1	2	0	2	1	1	0	1	0	1	1	0	0	4	2	2	2	1	1	1	5	0	0	4	2	0	0	1	1	2	0	0	2	1	1	2	0	3	2	2	5	1	0	2	0	1	0	0	4	1	3	0	2	2	3	1	0	1	1	2	1	0	1	0	2	0	3	2	2	1	1	0	1	1	1	2	2	1	0	1	2	2	3	0	1	3	0	2	1	1	0	1	1	1	0	0	1	0	0	2	1	0	1	0	0	2	0	1	2	1	0	0	0	0	0	0	1	1	1	2	0	2	0	1	0	2	2	1	0	1	1	0	2	0	0	2	0	1	0	1	1	0	1	2	0	1	1	5	2	2	1	0	1	0	2	2	2	0	1	2	0	0	1	0	1	1	3	1	1	2	2	1	0	0	2	1	0	0	2	2	1	2	1	2	2	1	1	1	2	1	2	2	1	0	0	0	1	1	1	0	1	2	1	2	1	1	1	1	1	1	0	1	2	0	0	1	0	1	0	0	1	0	1	1	1	2	0	0	1	1	1	0	0	0	0	4	1	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	2	0	1	0	1	2	1	1	2	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	2	1	1	1	1	0	0	0	1	0	0	0	0	2	0	1	3	1	0	0	1	1	0	0	1	0	0	1	1	0	1	0	1	2	2	0	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	2	2	0	2	1	0	0	1	0	1	1	1	2	1	1	0	1	0	0	0	2	1	2	0	0	0	1	0	2	2	1	0	1	1	0	0	1	0	0	0	1	2	1	0	0	1	1	1	1	2	0	0	0	1	1	0	1	0	0	2	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	2	0	0	0	0	2	1	0	1	0	0	1	2	1	0	1	0	0	0	2	1	0	0	0	0	2	1	1	1	1	1	0	0	1	0	1
345	2	2100	45324	351	0	3	113	433	785	853	1007	954	892	797	709	622	523	493	399	293	245	224	193	168	168	156	158	137	140	126	121	116	126	104	114	120	104	105	98	84	84	93	82	87	85	64	60	52	62	61	53	64	47	48	52	44	50	45	28	33	38	40	30	25	29	33	31	29	25	33	23	29	14	29	23	32	19	24	23	24	20	20	14	17	19	19	25	18	12	20	11	23	24	16	8	8	16	12	17	22	20	19	11	9	12	14	16	18	11	20	15	15	10	12	12	21	15	11	10	7	12	7	10	9	12	21	11	8	13	12	8	11	13	12	9	11	7	12	13	16	9	8	5	5	9	9	6	5	10	8	6	7	10	4	8	6	11	8	5	12	12	11	8	3	4	5	6	6	4	10	6	5	8	8	4	6	8	7	6	11	4	5	9	5	12	3	3	7	6	2	4	5	7	5	6	6	6	2	5	7	6	5	9	5	1	3	6	3	3	3	4	5	7	2	3	4	5	5	6	1	4	3	5	10	6	4	6	6	6	5	1	1	4	5	2	1	4	3	8	4	3	3	4	8	7	5	4	3	6	9	1	5	4	1	4	3	3	2	4	1	0	1	4	4	5	1	7	5	0	4	7	4	3	3	2	1	6	7	5	5	3	4	7	2	2	2	7	4	3	4	3	5	3	3	2	3	3	1	2	9	2	3	2	2	5	3	2	1	5	2	1	0	7	0	2	5	0	1	2	0	3	2	3	1	5	1	2	3	1	3	2	2	2	1	1	5	3	2	3	3	0	5	3	2	2	3	5	4	2	1	2	4	3	4	2	2	3	2	1	6	1	4	1	0	0	3	2	7	4	1	4	3	2	0	2	6	3	4	4	3	4	2	4	0	1	6	3	1	2	2	2	4	2	5	0	1	2	1	3	1	2	2	2	1	0	3	3	1	3	0	1	3	6	1	1	5	2	4	3	1	0	4	1	4	2	3	1	2	0	2	2	2	1	3	2	3	1	1	1	0	1	1	2	0	1	2	1	6	3	0	3	3	1	2	2	4	1	1	5	2	2	1	0	1	3	1	2	2	1	1	1	1	3	2	3	3	1	0	4	1	1	0	4	2	1	1	2	3	5	0	2	2	3	0	1	0	7	1	0	3	5	3	1	2	3	2	2	3	0	3	0	0	2	3	2	2	3	2	0	3	1	5	0	3	0	0	1	0	0	1	2	5	3	0	2	2	0	1	2	1	0	1	2	1	3	1	2	1	3	0	1	2	4	1	1	2	1	0	0	1	2	1	2	1	1	0	3	1	1	2	1	3	0	1	0	1	2	2	2	1	2	1	2	2	1	1	2	2	1	0	2	2	0	2	3	2	2	2	2	4	2	0	2	1	0	2	1	2	2	2	1	0	0	2	2	3	1	2	2	2	2	1	0	2	1	1	1	1	1	1	1	0	2	2	1	1	0	1	0	1	0	0	2	1	0	1	0	0	3	0	0	2	0	0	1	0	1	1	3	2	3	1	0	1	3	3	2	0	3	0	0	0	3	2	1	1	1	3	2	0	1	3	0	0	1	2	1	0	3	0	2	0	0	2	0	0	0	0	1	0	1	1	3	2	1	0	1	1	2	2	2	4	2	1	4	1	6	1	1	2	0	3	1	1	0	0	1	5	0	1	2	1	0	0	0	2	0	1	3	0	0	3	1	0	2	0	2	4	0	2	0	0	1	3	0	1	3	1	1	0	1	2	2	2	1	2	0	2	1	1	1	1	0	0	1	3	1	1	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	4	0	4	1	1	2	2	1	2	0	1	2	1	3	0	1	0	0	0	1	1	0	0	2	0	0	0	1	2	0	0	1	1	1	1	1	1	2	0	1	1	3	0	0	1	0	0	1	0	1	2	1	1	1	0	3	1	1	1	1	0	1	3	0	0	1	1	1	0	3	1	0	2	0	3	0	1	1	0	2	1	3	0	0	0	2	2	2	1	0	1	1	0	2	0	1	1	1	0	1	0	0	0	3	2	1	2	2	2	1	0	0	0	1	2	2	1	0	1	1	2	3	1	0	1	1	1	2	1	0	1	0	2	1	0	2	0	1	0	1	1	0	1	0	1	0	0	1	2	1	0	1	1	1	3	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	2	0	4	0	1	0	0	0	0	1	1	1	0	1	2	0	1	0	0	1	1	1	0	2	0	1	1	1	2	2	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	3	1	0	0
345	3	3500	45448	348	0	0	37	197	551	640	825	775	830	729	677	587	460	391	323	229	187	151	164	170	160	155	155	157	151	143	139	148	122	141	158	133	133	119	122	105	122	103	114	106	99	85	80	86	79	66	64	72	73	60	65	65	42	41	46	38	45	36	53	39	36	31	34	49	27	28	38	30	33	22	28	38	40	23	23	35	31	31	28	27	16	21	24	21	27	19	24	21	22	11	21	20	14	11	18	20	20	20	14	21	12	18	13	14	19	14	25	9	18	16	20	17	9	12	14	8	5	21	11	13	12	14	13	15	14	16	23	17	12	13	8	12	19	9	7	5	8	11	7	13	10	11	6	9	10	9	14	8	14	11	6	6	9	6	11	6	9	10	6	6	12	9	8	13	8	10	5	14	8	5	5	6	7	8	5	4	10	10	9	6	7	6	9	11	5	8	4	6	11	7	6	7	3	9	9	7	5	4	1	11	2	10	6	4	8	5	4	12	4	5	3	6	6	9	2	6	4	5	6	4	9	7	8	5	1	5	6	6	3	6	3	7	5	5	8	7	8	5	8	8	5	6	6	8	4	3	4	8	4	3	5	3	3	4	4	6	2	6	5	1	9	5	4	7	1	5	4	6	6	4	1	5	4	4	5	6	3	6	4	2	4	3	5	1	7	2	2	5	4	4	1	4	1	5	0	5	1	1	2	3	3	3	6	3	3	3	2	3	4	8	3	4	2	4	1	4	3	4	1	3	4	4	2	2	6	5	5	2	4	3	3	2	4	4	4	7	2	4	2	3	1	4	1	0	6	3	3	5	2	8	5	2	2	4	2	5	3	2	5	2	2	1	2	5	7	3	6	7	5	1	1	5	5	2	4	3	1	1	2	1	1	0	2	1	0	2	1	2	1	1	1	2	2	3	4	0	0	0	1	0	3	1	4	1	3	1	2	1	2	5	5	3	3	1	0	0	3	1	1	5	2	1	2	4	1	1	2	5	0	2	6	2	6	4	6	0	0	3	4	2	2	1	3	1	4	3	5	2	1	0	4	3	1	4	0	3	1	1	3	5	3	3	0	3	2	2	1	5	1	3	4	1	0	0	0	4	1	0	1	5	3	4	3	2	1	4	1	2	1	1	1	2	2	2	3	3	1	2	1	1	1	0	0	2	0	5	1	0	1	1	2	1	2	3	3	5	3	2	1	2	1	3	3	5	2	5	2	2	2	1	0	0	2	3	0	2	1	3	2	0	1	1	2	0	2	3	0	0	0	5	3	2	1	0	2	5	1	0	3	4	0	2	1	0	0	0	2	1	3	1	1	1	1	1	2	4	2	3	0	2	0	1	1	3	1	1	1	3	1	4	2	0	1	1	1	0	1	2	1	1	1	3	1	1	0	3	1	3	4	2	3	1	1	0	2	2	3	1	4	0	2	2	1	3	0	1	2	1	0	5	0	3	1	2	3	1	0	0	2	2	3	1	0	1	5	6	0	3	0	0	3	2	0	0	1	3	2	1	1	1	1	0	1	2	1	5	3	1	2	0	3	1	2	1	2	0	2	2	3	1	1	1	1	2	0	2	1	0	0	2	1	1	1	1	2	1	1	3	1	1	2	0	1	0	2	2	1	0	1	1	2	1	1	1	2	0	2	3	1	2	0	1	2	0	4	1	1	2	2	2	0	1	2	2	4	1	1	1	2	0	0	0	2	0	2	0	1	2	1	0	2	3	1	0	0	1	0	0	1	2	3	0	0	4	2	0	1	1	2	2	0	1	1	3	2	3	0	2	0	0	0	1	2	2	1	4	0	0	0	0	1	0	1	2	1	0	2	0	0	2	0	4	0	2	0	0	0	0	0	3	0	3	1	3	0	1	0	0	0	1	0	0	1	0	1	1	4	0	1	1	0	2	0	1	0	1	2	1	1	2	4	2	2	1	1	1	1	0	3	0	0	2	1	1	1	0	1	1	2	2	3	2	1	1	1	0	0	1	0	1	1	0	0	0	2	3	1	1	0	1	0	0	0	2	1	0	1	1	1	0	2	0	1	0	1	1	1	2	2	1	0	0	0	0	0	2	1	0	1	1	2	1	1	0	0	0	2	1	0	1	0	0	1	2	1	2	0	1	0	1	0	0	0	0	0	2	0	1	1	0	1	2	1	1	1	3	0	0	0	1	1	3	1	0	0	0	0	0	2	0	2	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	3	1	2	0	0	0	0	2	3	1	2	0	1	0	1	2	3	2	0	2	2	1	0	1	0	3	3	0	2	1	0	2	0	2	3	1	0	0	1	0	2	0	0	0	1	0
345	0	2700	45571	348	1	2	11	88	301	404	579	540	610	532	486	419	329	293	216	178	142	143	120	122	162	174	125	131	138	139	153	148	143	153	140	124	126	118	112	99	118	114	108	124	110	86	87	98	84	95	91	70	88	80	79	65	46	70	59	55	54	62	63	46	44	41	56	43	58	40	36	44	54	42	45	37	35	36	44	34	50	27	33	36	36	41	27	39	36	27	30	23	32	27	32	23	26	26	27	26	26	16	30	29	12	20	15	23	20	11	18	18	21	15	11	13	16	22	16	14	26	14	18	20	15	13	12	12	16	10	18	16	17	12	17	16	16	18	10	10	7	10	18	15	16	8	15	15	9	10	12	16	12	9	14	14	10	12	21	6	9	14	11	7	10	12	7	13	11	9	9	7	12	7	22	7	6	10	7	17	9	6	7	11	7	7	11	7	9	5	10	8	12	10	9	7	7	8	12	3	4	13	12	7	5	7	9	7	10	5	12	7	9	15	7	7	12	5	10	7	5	3	7	7	9	6	2	6	8	10	5	8	2	5	6	5	4	9	4	7	7	7	9	7	7	5	4	8	4	3	4	4	5	7	5	5	3	13	7	6	9	7	4	8	4	5	3	4	3	3	7	6	3	3	6	6	8	4	5	5	3	5	2	3	6	3	4	6	5	3	5	5	6	4	3	1	5	5	1	3	5	4	8	5	5	8	5	1	8	3	5	4	5	5	8	5	2	1	2	3	3	5	5	4	5	4	5	5	4	2	4	2	3	7	1	5	2	3	5	4	2	5	5	1	5	3	5	3	5	2	5	4	7	2	3	0	5	5	6	4	3	4	0	4	4	3	3	1	2	5	6	6	3	0	4	1	4	3	2	4	4	2	1	2	4	5	10	2	2	1	1	2	4	1	6	2	5	1	4	4	4	3	4	2	4	1	2	2	1	2	6	3	8	0	4	3	1	5	2	3	5	5	4	4	4	4	4	4	6	2	8	4	2	4	3	3	7	3	3	3	3	4	2	5	5	1	0	5	6	2	1	1	1	3	4	4	3	4	3	1	2	2	6	2	4	3	3	5	4	1	4	0	1	1	2	4	3	3	2	4	2	1	1	0	4	2	1	4	3	3	0	3	3	5	2	3	2	3	8	4	3	3	2	2	3	3	1	3	3	4	1	0	3	1	5	2	2	2	0	2	2	5	2	1	0	3	2	1	1	4	2	3	5	1	5	1	3	2	2	2	0	3	3	3	4	0	4	1	0	1	3	3	4	1	6	2	1	3	5	3	1	2	2	3	1	1	4	3	2	2	1	2	0	3	1	0	2	3	1	2	3	1	2	3	0	0	2	2	3	3	2	0	2	0	1	3	4	0	1	0	1	0	1	0	2	2	0	1	1	1	2	0	1	1	3	2	1	2	2	4	2	2	2	1	1	2	3	4	3	3	2	5	2	5	4	0	3	2	3	1	2	2	0	2	3	4	1	1	2	1	2	1	3	0	0	3	2	1	4	1	3	4	2	1	3	0	1	2	4	1	3	0	0	2	2	2	2	4	1	4	0	2	2	5	1	3	4	1	1	2	0	1	1	2	0	2	1	4	4	2	2	0	0	3	1	1	1	1	3	0	0	3	1	0	1	1	2	1	1	0	3	4	2	0	0	2	2	0	0	2	0	3	3	0	1	2	0	2	3	1	1	1	2	3	0	2	2	1	2	2	1	3	1	1	1	2	1	0	0	1	1	3	1	3	2	1	1	2	1	1	1	4	2	1	0	2	0	2	1	0	0	1	0	1	1	0	2	3	1	3	2	1	0	2	0	2	0	0	0	1	1	1	0	0	0	1	2	0	1	1	1	0	1	0	1	1	2	3	2	4	0	0	1	1	0	3	2	1	1	1	1	2	3	0	0	0	1	5	1	2	2	0	1	1	1	1	0	1	0	1	1	2	1	1	1	1	1	0	2	0	3	0	1	2	3	0	2	2	2	1	3	2	2	2	0	0	1	2	2	0	0	0	1	1	0	0	1	0	1	2	1	3	2	0	0	1	0	2	1	1	2	0	2	1	2	1	1	3	1	1	2	1	0	0	1	1	3	1	1	0	1	1	3	1	3	3	0	1	1	0	1	2	1	0	5	0	1	0	0	1	1	2	2	1	0	2	1	0	2	2	1	1	1	0	0	1	2	0	0	0	1	0	2	1	1	0	0	2	1	0	1	0	0	0	1	3	2	2	5	0	2	1	0	2	2	3	3	0	0	2	1	0	1	0	0	1	3	1	2	1	2	3	0	1	2	0	2	1	0	1	0	2	1	1	0	0	1	0	0	1	0	1	2	0	2	0	2
345	1	1900	45694	354	0	0	74	280	659	736	840	768	752	694	551	435	329	261	169	157	117	87	103	101	93	104	97	78	83	77	87	94	96	75	91	77	87	84	67	74	65	78	59	57	56	50	49	45	53	50	60	42	43	31	45	50	34	44	34	31	35	36	35	33	36	26	33	31	34	32	24	33	21	25	30	26	27	24	32	19	26	40	32	17	28	28	23	29	28	23	19	19	20	22	18	20	18	21	12	20	19	17	20	24	20	12	15	21	18	18	10	10	15	8	11	15	11	13	14	13	3	13	6	7	9	9	13	6	11	14	11	10	12	9	5	10	9	8	17	20	16	9	18	16	5	16	7	8	11	11	14	5	3	11	8	8	5	7	11	9	9	5	6	10	12	7	5	4	11	10	8	10	11	11	10	8	5	6	9	4	4	6	11	5	10	7	4	6	9	5	6	5	7	7	3	1	3	4	6	2	9	7	5	10	8	4	3	7	3	4	5	4	8	3	4	5	4	4	4	6	6	2	4	5	3	4	7	4	4	3	1	7	3	6	2	4	5	4	3	2	3	6	5	3	4	4	3	1	8	4	3	5	2	5	4	1	3	0	1	7	1	5	2	1	8	2	2	6	5	5	3	3	6	5	0	3	1	3	6	3	4	1	5	3	4	2	1	3	3	3	2	2	5	10	3	2	0	5	1	1	8	4	6	3	2	4	4	4	1	7	3	2	6	2	1	1	2	5	2	1	3	3	1	2	2	5	2	1	0	3	2	4	4	4	2	4	2	4	3	3	3	4	1	2	0	1	3	3	4	1	6	4	1	3	2	2	1	5	1	2	1	2	3	2	2	3	1	4	1	2	2	2	3	1	3	3	2	2	3	1	1	4	3	0	1	2	1	2	5	2	3	2	3	0	4	1	2	6	2	0	3	1	4	0	2	1	5	2	2	2	2	0	1	5	1	0	1	3	1	5	2	2	2	0	3	4	2	3	4	2	2	1	0	1	0	4	3	0	1	6	2	3	1	2	1	1	1	1	1	0	0	3	0	2	1	2	1	2	4	0	1	3	1	4	0	3	2	2	0	2	0	1	1	2	1	0	1	1	1	0	0	4	1	0	1	1	4	2	2	2	0	2	2	1	2	1	2	0	2	3	1	1	3	1	1	1	4	1	1	1	1	0	1	7	1	3	2	0	3	0	4	2	0	3	5	2	1	1	0	2	0	3	0	0	0	1	1	4	1	4	0	0	2	0	1	3	1	1	0	2	2	1	2	1	0	1	2	1	1	1	1	1	3	2	1	2	5	3	1	1	1	0	2	3	2	2	1	2	0	2	3	2	2	2	1	1	3	5	0	4	1	3	3	1	1	1	1	2	8	3	0	3	1	0	0	2	1	3	2	0	1	1	1	3	3	1	1	0	1	0	0	1	0	1	1	3	0	0	2	0	3	1	1	0	1	2	1	0	0	3	1	1	2	0	3	2	1	0	1	2	2	2	1	1	1	0	0	0	0	0	2	2	3	2	0	0	3	1	1	1	1	1	2	1	2	3	0	2	0	1	0	0	1	1	2	2	1	0	1	1	4	1	3	0	1	2	1	1	3	1	1	3	0	2	1	1	2	0	3	2	2	3	1	0	1	0	0	1	1	2	2	0	1	1	5	0	2	3	1	1	1	0	1	1	2	0	1	1	0	0	1	2	0	1	2	1	3	1	0	0	2	0	2	3	2	1	1	4	1	0	2	1	0	1	1	0	0	0	2	4	1	1	1	0	1	0	2	2	2	3	3	0	3	2	1	2	0	2	2	0	1	2	2	0	0	0	2	1	0	1	1	0	2	0	0	0	0	1	0	1	1	2	0	0	0	0	0	3	0	0	0	1	2	1	1	0	0	0	2	0	1	2	0	0	2	1	0	1	2	0	1	0	0	0	2	2	0	0	0	2	0	2	3	0	0	2	0	0	4	2	0	1	0	1	0	0	0	0	2	1	2	1	0	1	1	3	0	1	3	1	1	0	1	1	2	1	0	0	0	2	0	2	1	1	0	1	2	1	0	1	0	0	1	0	2	0	1	1	2	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	1	1	1	1	0	0	0	0	2	1	0	0	0	1	3	1	1	0	2	1	1	1	2	1	0	0	0	1	2	1	2	2	3	1	1	0	0	0	1	0	1	0	0	1	3	1	1	2	0	0	0	1	0	0	0	0	0	3	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	1	0	0	0	0	0	2	0	1	0	2	0	0	0	1	1	2	0	0
345	2	2100	45817	350	1	3	83	332	696	765	841	741	660	617	545	385	339	239	177	118	114	99	108	109	92	120	87	96	96	103	94	73	87	80	75	77	78	69	78	62	71	59	56	62	60	54	58	60	48	48	51	48	57	43	39	35	35	36	36	32	35	41	36	39	30	26	25	38	27	27	27	28	28	26	29	37	28	24	29	29	16	20	27	20	23	26	21	20	27	19	12	16	25	18	23	26	22	14	17	15	16	16	20	20	11	21	17	13	12	18	21	18	15	23	12	17	26	14	14	20	23	16	19	16	17	12	5	10	12	11	10	15	11	9	6	6	10	12	8	13	6	8	6	4	6	10	5	12	4	9	6	6	10	18	8	9	5	7	8	9	10	8	5	3	8	4	7	8	7	7	9	9	4	5	7	9	7	10	11	7	10	6	5	9	7	3	6	10	8	9	8	9	9	4	6	6	4	8	12	8	9	8	3	5	5	5	6	4	11	2	2	5	8	5	2	3	5	3	4	4	6	7	4	3	4	5	3	4	7	7	7	4	3	2	2	6	3	1	5	12	6	2	4	4	4	4	7	5	3	2	4	7	2	0	4	0	4	1	4	1	4	2	6	0	2	2	1	2	5	1	2	3	3	1	2	2	2	6	3	3	1	6	1	4	7	4	2	6	4	5	4	3	1	1	2	5	0	2	2	5	4	2	2	4	2	5	2	2	3	2	2	1	6	2	2	2	2	2	4	3	1	2	0	5	8	3	2	6	1	2	1	4	7	4	3	1	5	1	5	5	0	5	1	2	4	4	2	2	3	1	4	0	0	1	3	1	2	1	5	1	1	2	3	4	4	5	2	3	1	3	2	2	0	2	2	1	1	1	3	3	1	1	4	2	2	1	1	3	2	2	3	1	4	2	1	3	2	0	2	2	5	3	2	2	2	3	3	0	3	3	0	2	0	2	2	2	2	2	1	1	4	3	3	3	2	1	1	4	2	2	0	1	0	4	2	1	1	2	1	1	1	2	4	2	2	0	0	4	3	1	1	0	2	3	3	2	2	1	1	2	0	1	0	1	2	1	1	5	2	4	2	5	0	1	2	2	0	0	2	3	1	1	1	0	0	1	0	1	2	2	2	4	1	1	2	5	2	2	2	1	1	0	2	1	1	1	3	1	3	2	0	2	3	1	1	1	1	1	1	2	1	2	2	5	2	2	4	0	4	5	2	1	0	1	2	3	1	1	2	1	2	0	1	2	0	0	2	0	2	1	1	1	2	2	1	1	1	2	2	2	1	2	1	1	2	3	2	0	1	2	1	1	0	1	1	0	0	3	0	3	1	0	2	1	4	1	5	0	2	2	2	1	1	1	2	2	0	3	1	0	1	0	3	2	3	2	1	1	1	2	4	3	1	1	0	0	1	2	1	0	3	1	2	0	2	1	2	1	1	3	0	3	1	1	0	0	0	2	2	3	0	0	2	0	1	0	2	0	1	1	0	1	2	2	0	0	1	0	2	1	2	0	0	0	0	2	1	1	0	1	3	1	0	0	0	2	1	1	1	1	1	3	2	0	4	0	0	3	1	1	1	1	0	1	0	2	1	2	1	0	1	0	1	0	0	0	2	0	0	1	1	3	1	2	3	0	0	1	0	0	1	1	1	0	0	1	1	0	0	3	1	2	2	1	4	1	1	2	1	1	1	1	1	0	0	2	1	1	0	2	0	2	1	1	2	0	1	1	0	2	0	2	2	2	1	2	0	1	1	1	1	2	2	1	1	0	0	1	4	2	0	2	0	1	1	3	1	1	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0	1	1	1	4	1	4	3	0	0	1	1	1	1	1	1	1	1	0	1	2	1	0	1	2	0	1	1	0	0	1	3	1	0	2	0	0	0	2	2	0	0	2	0	0	0	0	2	0	2	1	3	0	0	0	1	0	2	0	0	1	2	0	1	1	2	1	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	3	0	0	0	0	0	0	1	1	1	4	4	0	2	0	1	0	0	0	0	1	1	1	1	0	1	2	2	0	0	1	0	3	0	0	1	2	0	0	1	3	1	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	3	0	0	1	0	0	0	1	2	2	0	1	2	2	0	1	1	0	0	1	0	0	1	0	1	0	0	0	2	1	1	0	1	1	2	1	0	2	0	0	0	0	3
345	3	3500	45940	345	0	1	41	176	479	595	734	753	759	682	605	446	385	272	200	117	102	93	99	92	100	79	104	84	88	85	86	78	101	85	101	77	73	86	86	65	75	69	69	66	71	70	61	69	58	60	78	50	59	39	55	47	43	37	41	45	53	45	55	45	38	34	46	42	36	42	31	38	39	27	29	33	42	25	29	31	30	26	25	24	29	26	28	19	19	29	21	22	27	17	28	18	17	20	12	31	18	17	18	19	21	27	16	22	28	20	27	27	18	18	17	27	27	22	20	27	23	21	21	15	11	22	17	22	20	11	10	13	14	17	7	12	18	10	14	21	9	16	12	20	11	9	10	18	11	14	7	10	10	9	13	8	7	10	10	11	12	6	7	6	13	9	7	17	8	8	8	6	10	6	9	9	6	12	5	9	9	10	12	4	7	5	5	5	6	5	12	5	9	10	9	3	6	4	5	6	6	7	7	8	5	6	4	5	7	3	8	4	6	3	5	3	6	6	7	9	5	4	4	4	9	6	4	5	2	5	6	6	3	7	2	4	5	5	9	4	7	3	8	3	3	5	5	7	6	3	3	7	1	4	2	5	4	1	6	2	2	5	6	1	2	3	1	4	3	2	2	8	0	4	4	3	6	3	8	2	2	6	2	3	4	3	3	2	2	3	2	6	2	4	4	4	4	4	4	1	2	3	3	5	1	2	3	1	6	4	5	4	3	2	1	4	3	6	2	3	0	1	3	3	5	1	4	2	2	6	2	2	3	4	5	3	2	3	8	4	3	2	1	6	2	4	6	5	0	2	1	0	1	7	1	3	3	5	2	4	5	1	4	0	3	0	1	4	0	5	5	1	6	2	5	6	2	1	3	2	1	2	3	1	3	3	4	1	5	3	1	5	3	2	2	4	4	2	2	2	7	3	3	1	5	5	1	2	1	2	5	4	2	4	6	0	1	2	3	2	4	0	5	3	2	3	2	5	1	1	0	2	0	3	2	1	6	2	3	1	2	2	1	2	4	1	3	1	4	2	4	1	2	0	2	2	1	4	2	5	2	3	1	0	4	1	1	4	0	1	3	1	1	5	2	1	1	2	2	2	1	3	5	2	4	1	3	2	3	0	3	2	0	2	3	2	4	2	2	2	1	2	1	0	4	0	0	2	2	2	1	3	2	2	3	1	1	3	1	2	0	4	1	3	0	6	3	0	0	2	1	1	2	3	1	0	2	1	2	2	2	2	2	1	1	2	1	0	0	2	2	1	1	1	2	2	1	1	2	0	0	2	1	1	1	1	2	4	1	0	1	2	0	3	1	3	3	2	1	1	2	5	3	2	0	0	4	1	2	0	3	3	2	4	2	2	3	3	2	3	1	1	1	1	0	2	3	4	4	0	3	2	3	2	3	3	3	1	0	2	1	2	1	1	0	0	3	2	1	1	3	2	1	0	2	1	2	0	1	0	2	1	3	3	0	1	0	3	2	1	2	3	0	0	0	0	1	2	0	1	2	1	1	0	1	4	2	1	1	0	1	0	0	0	3	3	0	1	1	0	1	1	0	1	0	2	1	2	3	1	0	1	3	2	1	2	2	2	1	1	0	1	2	0	1	0	1	1	1	0	2	3	0	2	1	2	1	1	2	0	2	1	1	1	1	2	1	2	3	1	0	0	2	1	1	1	1	1	0	0	0	1	3	1	2	2	0	0	1	2	3	2	2	0	0	1	0	2	1	2	2	0	0	0	2	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	0	2	3	1	0	2	0	1	1	1	1	2	2	1	1	1	2	1	1	1	2	1	1	1	0	0	1	1	0	3	0	0	3	2	4	0	0	3	0	1	2	1	0	1	4	4	0	3	2	2	2	1	2	1	0	3	1	0	1	2	1	0	0	1	4	1	1	3	0	2	1	1	1	0	2	1	3	2	1	1	0	1	0	1	2	1	2	1	1	1	1	2	0	2	2	2	0	0	2	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	3	0	1	3	2	2	4	0	0	1	1	0	2	1	0	2	0	0	1	1	1	1	0	1	2	0	2	1	0	1	2	0	0	1	0	0	0	1	1	0	1	1	2	0	3	0	0	0	0	1	0	2	1	2	1	0	1	0	1	2	0	2	2	1	1	1	1	1	1	0	1	1	0	0	1	0	4	1	0	1	2	0	2	1	1	1	0	1	1	0	1	0	3	1	0	1	1	0	0	2	0	3	1	0	1	2	1	1	2	1	2	1	0	0	0	0	1	0	1	2	0	1	1	2	0	1	0	0	1	1	1
