345	0	2700	19505	421	1	22	202	247	315	291	314	287	286	247	222	194	172	160	158	171	155	136	113	138	121	104	107	91	82	100	85	77	81	84	78	84	75	96	99	89	93	72	61	50	55	54	48	51	50	64	33	44	40	56	47	38	50	37	38	37	27	33	20	28	24	37	36	30	31	40	30	28	31	25	24	31	18	26	16	18	23	17	17	22	16	19	23	15	11	14	19	15	16	14	11	11	11	10	11	9	13	13	11	8	17	9	17	12	8	7	11	12	9	10	2	9	4	4	7	5	10	5	7	6	3	7	1	4	8	8	10	6	7	2	5	8	3	5	2	4	0	5	5	9	6	3	3	2	5	3	2	3	7	5	6	6	2	2	4	2	4	3	5	3	6	3	4	3	4	6	5	3	4	3	4	6	4	6	3	4	2	1	1	2	3	4	1	6	3	3	3	3	2	3	3	1	2	4	1	1	7	1	2	3	1	3	1	3	2	2	3	1	1	6	0	1	1	3	1	5	1	5	5	4	5	1	1	2	2	2	0	4	2	2	5	3	2	2	5	1	5	0	1	0	0	3	3	3	3	3	0	7	4	1	4	0	0	1	0	1	2	1	2	3	3	3	3	1	1	1	1	0	4	1	2	2	2	1	2	0	1	0	1	2	4	1	4	1	2	1	5	1	1	3	4	2	2	2	3	1	2	1	1	1	3	2	4	0	7	0	0	2	3	1	5	3	1	2	3	1	3	0	2	2	0	1	1	0	2	3	2	1	1	5	3	3	2	2	2	3	0	1	1	0	0	2	2	1	1	1	0	1	3	1	2	0	1	1	0	2	3	2	0	0	1	0	0	2	0	1	3	2	0	2	3	1	1	1	0	1	2	0	2	0	2	1	3	3	1	2	2	1	0	4	2	2	2	1	1	0	2	2	1	2	2	0	1	0	1	1	1	2	1	3	2	0	0	1	2	2	0	2	4	4	2	1	1	2	4	0	1	1	3	1	1	1	3	0	3	1	3	0	0	3	1	0	0	0	0	0	0	1	3	1	1	1	3	1	2	1	1	0	1	2	2	0	2	1	0	1	2	2	1	1	0	0	1	1	1	2	1	1	0	1	2	1	1	2	1	1	0	1	1	1	1	3	0	1	1	0	2	1	0	2	2	0	0	2	0	0	0	3	2	0	0	5	0	0	1	0	3	0	0	0	3	0	0	1	0	2	0	2	1	0	2	1	2	1	0	0	2	0	1	0	0	0	1	2	0	2	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	1	1	1	1	1	1	1	0	1	0	0	1	1	1	2	1	1	0	0	0	1	1	0	0	1	0	0	1	2	3	0	1	0	1	0	1	0	0	1	2	1	2	0	1	1	0	3	1	1	0	2	2	6	3	1	1	0	0	0	0	0	1	1	1	1	1	0	2	2	0	1	1	1	1	0	0	1	0	1	0	1	0	2	1	2	0	2	1	0	0	1	2	1	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	2	1	1	0	1	2	0	1	0	1	1	1	1	0	1	0	2	1	2	0	0	1	0	0	1	3	0	1	0	3	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	2	1	2	1	2	1	0	0	1	0	0	1	0	0	1	1	0	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	1	2	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	1	2	1	0	2	1	3	1	0	1	0	1	0	1	1	0	0	1	1	2	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	2	1	0	2	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0
345	1	1900	19628	395	0	32	224	199	257	229	244	183	165	175	146	124	115	118	95	85	94	85	78	81	74	77	56	71	64	55	47	60	51	46	49	47	49	53	47	62	63	57	37	44	46	38	38	35	27	39	33	28	27	26	14	20	20	17	20	17	15	14	15	15	18	17	18	22	12	18	21	14	13	22	11	20	13	12	14	16	16	14	12	9	7	13	13	10	5	7	9	7	8	10	9	8	10	9	5	5	3	5	3	12	4	5	8	7	4	7	5	9	4	2	6	6	5	6	2	3	4	4	3	3	4	7	1	5	5	5	5	3	2	5	4	6	5	3	1	2	4	4	3	1	3	3	3	3	3	1	0	3	3	4	3	2	1	3	3	3	0	1	0	2	1	1	2	1	1	0	0	2	0	3	0	0	0	4	2	5	4	0	2	0	3	4	3	0	2	4	5	0	3	0	2	2	1	2	1	1	0	0	3	1	3	1	1	1	3	1	4	2	2	1	1	1	1	2	0	1	2	0	2	0	3	1	3	3	4	2	0	2	2	1	3	0	4	0	4	0	4	0	5	1	1	1	1	2	1	2	0	1	3	3	4	2	2	1	1	1	2	2	4	3	1	2	1	1	1	1	1	1	2	0	0	0	0	3	3	1	2	1	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	2	0	1	1	0	1	0	1	0	0	3	5	0	1	0	2	0	0	0	0	0	2	0	0	2	0	0	0	1	2	2	1	1	1	2	0	2	1	2	1	1	1	0	0	1	1	0	4	1	1	1	1	1	2	0	1	1	0	0	0	0	0	1	2	0	2	0	2	2	1	1	1	1	1	1	1	0	0	2	1	1	1	0	2	1	1	0	0	0	1	0	0	1	2	2	2	0	4	0	1	1	2	0	1	1	1	0	2	2	0	0	0	1	1	1	1	1	1	0	0	0	2	1	4	2	0	0	0	1	1	0	1	1	1	0	0	1	0	1	2	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	2	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	2	0	1	0	1	1	1	1	1	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	2	1	0	0	1	1	0	2	1	1	0	1	0	2	0	0	0	1	1	2	0	0	2	0	0	0	0	0	1	0	1	0	1	2	1	1	0	1	1	0	0	0	0	1	0	1	0	0	1	2	0	1	2	0	1	0	0	0	0	0	1	2	1	1	1	0	0	2	0	0	1	0	0	0	2	3	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	1	1	2	1	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	1	0	1	0	0	2	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	0
345	2	2100	19751	404	0	26	224	245	318	278	280	244	233	189	169	139	155	122	149	134	111	124	99	86	72	96	76	57	55	65	65	65	69	60	68	60	51	53	54	66	56	67	60	39	57	45	39	35	35	32	20	34	37	19	24	12	11	25	22	17	26	18	28	15	16	11	15	14	17	12	16	12	11	11	14	19	12	13	12	16	11	9	11	7	17	9	8	15	8	8	7	9	6	10	5	11	8	12	5	8	3	6	5	9	5	8	3	5	4	4	4	9	7	6	7	5	2	10	5	4	5	4	5	2	2	5	2	4	3	7	4	3	8	3	5	4	0	2	2	2	4	3	2	3	4	5	2	4	3	3	2	5	2	3	4	3	3	2	3	4	1	1	4	3	1	1	2	3	5	2	3	1	1	1	4	4	11	4	1	2	1	3	2	1	4	0	0	0	1	1	0	2	2	1	1	3	3	0	4	3	3	2	1	3	2	0	1	4	1	1	1	4	0	5	0	3	1	1	1	1	1	1	2	0	1	1	1	2	1	2	2	3	1	1	4	0	1	2	2	0	1	0	1	3	3	2	0	0	2	1	1	0	1	5	0	2	3	5	1	6	2	2	0	2	2	1	1	2	2	1	3	3	1	3	0	3	0	0	2	1	2	2	2	0	4	2	3	3	1	1	0	2	0	0	0	1	0	1	1	2	0	3	3	0	2	2	1	2	0	2	2	0	3	3	1	1	1	2	0	3	3	0	0	0	1	2	3	2	2	0	1	4	0	1	2	2	1	0	0	0	0	1	4	1	1	1	0	2	4	2	0	1	0	4	1	2	0	2	3	1	1	0	1	0	2	1	0	0	3	1	1	0	2	0	3	2	1	1	3	0	1	0	0	1	1	1	0	0	0	0	0	1	0	2	4	0	0	1	4	2	0	0	0	0	1	0	1	1	0	1	0	1	1	0	1	1	2	1	0	1	1	0	0	0	1	0	1	2	1	1	2	0	0	1	1	0	1	1	0	3	2	0	0	0	0	1	1	0	1	0	1	0	2	0	1	2	0	2	2	0	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	2	0	2	2	1	1	1	1	0	0	1	1	2	0	0	1	0	0	0	0	0	0	1	2	3	0	1	1	0	2	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	4	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	2	1	2	2	1	0	1	0	0	1	1	2	0	0	1	2	0	2	1	2	0	0	1	0	2	0	0	1	0	1	2	1	0	1	0	0	2	1	1	0	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	1	1	1	0	1	2	1	1	0	0	0	0	2	0	0	5	1	0	0	1	2	1	0	0	0	1	0	0	2	0	2	2	1	0	2	0	0	0	2	2	2	1	0	0	0	0	0	1	2	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	2	0	2	2	0	0	0	0	4	2	2	0	1	2	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	0	0	4	2	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	3	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	2	0	1	0	2	0	0	0	0	0	1	0	1	2	0	0	2	0	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	1	0	0	2	0	1	0
345	3	3500	19874	423	0	53	365	365	366	331	342	283	250	224	206	187	172	179	165	152	154	124	125	114	75	91	65	93	78	82	90	84	93	75	79	77	68	94	73	87	77	65	61	71	55	50	61	34	46	29	34	34	26	30	17	26	30	28	25	24	23	21	21	21	15	15	23	18	26	22	17	10	18	13	25	16	10	8	12	20	18	8	14	8	9	7	13	10	18	8	16	6	9	7	9	11	7	3	7	14	9	8	8	10	8	3	7	9	8	5	8	4	6	2	9	5	7	7	8	7	3	6	1	13	2	6	7	4	5	4	4	3	6	3	3	3	4	4	4	6	3	5	4	2	2	3	4	5	4	7	5	5	4	1	6	3	1	3	6	5	1	4	1	4	2	3	0	2	2	4	3	2	3	4	2	1	4	1	4	2	2	4	2	3	2	3	2	2	2	3	1	4	0	4	1	1	3	1	3	4	3	1	2	2	5	4	0	6	2	1	2	2	5	3	1	1	0	2	3	3	2	4	5	2	1	1	2	2	3	1	3	5	2	0	2	2	2	3	3	2	2	2	0	1	0	4	2	2	2	1	1	1	2	3	3	1	0	4	2	1	3	5	0	1	2	1	0	0	1	0	2	2	1	0	2	1	3	2	2	1	1	2	4	3	2	1	1	3	2	3	2	2	2	1	0	2	4	1	2	1	2	0	1	1	0	1	1	2	3	1	1	1	1	0	0	3	4	1	1	1	2	2	2	0	4	0	0	1	0	1	0	1	1	3	1	4	2	1	3	1	1	2	0	2	0	1	1	0	1	0	1	1	2	1	0	1	1	2	1	2	0	1	0	1	2	1	0	1	0	0	0	2	1	1	0	4	2	0	0	1	0	1	0	2	1	1	0	1	0	2	3	4	2	1	1	1	1	1	1	3	1	2	0	1	1	2	1	0	0	0	0	2	0	0	1	1	1	2	0	1	1	1	1	3	2	0	0	1	1	0	1	3	0	2	1	1	2	0	2	0	2	0	0	1	1	0	3	0	2	0	1	2	3	1	1	1	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	0	0	1	0	0	2	2	0	1	1	1	1	0	1	0	4	3	0	1	1	1	0	1	1	1	1	1	0	0	0	0	0	1	2	1	0	2	0	0	1	3	2	0	1	2	1	0	1	3	0	0	0	0	1	0	0	0	0	2	1	1	0	1	2	0	0	0	0	4	1	0	1	0	0	3	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	2	0	0	1	1	0	0	1	1	0	1	0	1	1	1	1	0	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	6	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	2	1	0	0	0	0	0	2	2	0	1	0	1	1	0	0	0	1	2	2	0	0	0	2	1	2	0	0	2	1	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	3	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	2	0	2	0	0	0	1	1	3	0	0	3	2	0	0	0	0	1	0	1	0	1	0	1	0	0	3	0	2	1	0	0	1	0	0	2	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	3	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	2	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	0	2	0	1	1	0	2	0	0	0	1	0	0	1	1	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	2	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1
345	0	2700	19998	432	1	30	314	403	400	343	347	289	285	275	244	226	224	223	231	209	165	157	98	98	121	132	119	131	117	120	107	96	102	99	114	93	106	98	103	98	88	73	72	81	78	73	64	58	54	40	48	32	45	31	24	39	24	25	26	30	24	40	20	31	26	28	26	18	26	25	29	22	18	19	19	16	24	22	16	22	9	13	6	10	7	9	9	12	16	7	16	15	10	12	6	11	7	7	5	10	9	13	17	12	13	8	9	15	15	11	7	7	6	6	10	7	4	7	3	9	7	11	6	3	3	9	4	6	8	5	8	5	2	2	0	3	3	5	7	5	7	7	2	3	4	4	5	10	6	2	6	4	4	3	6	6	6	4	6	5	5	4	2	3	6	1	6	2	6	3	2	2	3	2	3	0	3	9	1	2	6	6	5	3	5	1	1	3	2	2	3	1	5	5	3	5	3	1	5	5	1	2	3	3	1	1	2	2	3	5	1	4	3	5	2	2	2	5	5	5	3	1	0	1	4	0	4	5	6	8	3	3	1	2	6	1	2	2	4	2	5	1	0	2	0	5	3	6	0	3	4	3	2	2	2	4	1	2	5	1	4	2	4	3	0	3	3	1	2	2	2	1	2	2	3	2	1	1	1	2	3	1	1	1	4	2	1	2	3	2	0	4	1	4	2	2	4	3	3	0	2	3	4	3	2	1	1	0	1	2	1	1	3	0	2	5	1	1	2	3	3	2	1	3	2	1	1	1	1	3	0	1	1	2	0	3	2	4	5	2	3	0	2	3	0	1	1	1	3	1	5	1	2	2	1	1	2	2	2	3	2	2	2	1	0	1	1	3	1	2	0	0	1	0	0	1	3	2	2	0	2	1	1	0	2	0	3	1	2	0	2	2	1	3	1	2	0	0	3	1	3	1	2	1	0	3	1	1	1	0	1	1	1	2	2	1	0	3	1	1	0	1	2	0	0	2	1	3	3	1	1	3	1	0	2	0	3	3	2	1	0	3	0	0	2	0	1	1	1	2	3	2	1	1	2	2	2	2	1	1	1	1	0	1	0	2	0	0	2	0	0	1	1	0	1	0	1	1	0	0	4	0	2	2	1	1	2	3	1	1	0	4	0	0	0	0	1	1	3	1	2	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	1	1	2	0	1	1	0	2	1	1	1	0	0	4	4	0	2	0	0	3	1	1	1	2	0	2	0	3	2	0	1	0	1	1	0	2	0	0	0	1	2	0	0	0	1	1	1	1	1	0	2	0	0	1	3	2	1	0	1	0	1	2	1	1	1	0	0	0	2	0	2	0	2	1	1	1	0	2	0	1	3	0	1	1	2	0	1	2	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	1	1	2	4	3	1	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	4	1	0	2	1	0	1	1	2	1	0	0	2	0	0	2	0	0	0	1	0	1	0	0	2	2	1	2	0	0	0	0	1	1	0	1	0	0	1	0	1	2	0	0	1	0	1	2	2	2	0	1	0	0	0	2	1	1	0	1	2	0	2	1	0	0	0	2	1	1	0	0	0	3	2	0	1	0	0	0	2	1	0	1	0	1	0	1	0	0	3	1	1	3	1	0	0	1	1	1	0	0	1	0	0	0	2	1	0	0	2	1	0	0	0	0	2	0	0	0	2	1	1	0	2	0	0	0	1	2	1	1	0	0	2	0	0	0	0	0	1	2	0	1	0	0	0	3	1	2	1	0	0	3	1	1	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	3	0	1	1	0	3	0	1	0	2	0	1	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	2	1	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	2	0	0	0	1	0	0	3	1	1	1	1	1	1	0	1	1	0	0	0	1	0	1	1	1	0	3	1	2	0	0	0	0	2	1	1	2	1	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	0	3	2	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	3	1	0	0	1	1	1	0	0	0
345	1	1900	20121	441	0	53	250	227	296	245	262	220	199	192	159	132	152	133	117	91	118	124	92	79	91	74	79	78	77	63	63	56	65	69	53	79	69	69	70	52	44	74	48	67	52	55	35	42	32	32	25	25	28	25	19	20	17	17	14	14	20	20	14	18	10	13	12	15	7	12	13	12	18	8	9	11	15	9	6	13	8	16	9	9	8	8	8	5	4	7	10	6	8	8	2	6	10	4	5	7	6	0	13	1	3	1	5	3	5	5	7	3	6	8	5	5	3	4	4	7	4	0	4	3	2	9	6	3	1	3	1	1	3	2	2	4	1	4	3	0	2	2	4	0	3	1	4	3	3	3	3	3	1	1	2	4	2	1	1	4	3	0	7	1	1	4	3	1	2	4	2	2	3	4	2	1	5	3	4	0	1	3	3	6	2	1	2	2	1	1	2	1	0	1	1	1	4	2	1	2	1	6	2	0	1	3	1	1	3	3	0	1	3	2	0	1	1	0	0	3	2	0	1	0	3	1	3	3	1	2	1	2	0	2	2	1	2	1	2	3	2	1	1	1	2	2	0	3	0	1	0	5	0	1	0	2	2	2	2	1	2	0	1	1	2	1	2	1	0	3	1	0	0	0	2	1	3	2	0	1	0	1	2	2	0	0	0	1	0	1	3	1	0	0	2	0	2	2	4	1	1	1	1	0	2	0	1	0	0	1	0	1	4	2	1	1	0	4	0	4	0	0	1	2	2	1	1	2	2	1	1	0	1	0	0	2	0	0	0	2	2	0	1	1	1	1	0	0	0	3	0	0	1	0	1	0	2	0	0	2	2	1	3	0	1	0	3	0	1	1	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	2	3	0	1	1	1	0	0	1	0	1	2	0	0	0	1	1	0	2	1	1	0	2	0	0	1	0	0	0	0	2	1	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	1	1	1	3	0	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	1	0	1	1	2	1	0	0	3	1	1	0	0	0	1	1	2	0	0	1	0	1	1	0	1	2	2	1	0	2	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	3	0	1	2	0	0	0	1	0	0	0	0	2	2	0	4	1	0	0	0	0	3	1	0	1	0	0	2	0	0	0	1	1	0	1	1	2	0	0	1	0	0	2	0	0	1	0	2	1	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	4	0	0	0	1	1	0	1	0	1	0	0	1	1	0	2	0	0	1	1	1	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	1	0	1	2	2	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	1	0	0	2	1	0	1	2	2	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	1	0	0	1	0	0
345	2	2100	20244	402	0	43	315	368	371	330	274	246	246	197	175	161	137	124	140	147	150	131	115	96	87	104	115	93	96	69	83	73	90	77	80	72	72	75	73	72	57	53	69	59	47	50	36	39	25	27	31	25	20	22	26	19	20	21	19	19	24	17	25	14	24	14	10	14	18	16	9	10	16	14	14	15	9	6	17	12	7	9	12	6	14	11	7	9	5	7	7	6	7	6	10	5	2	7	10	2	3	3	4	3	6	8	7	7	7	3	4	3	6	1	9	5	5	2	4	4	1	4	3	6	5	4	7	4	2	3	4	3	6	4	3	4	3	3	2	2	3	1	5	1	9	4	4	0	3	2	1	4	3	4	1	2	7	2	6	3	8	3	3	5	0	0	5	3	4	2	3	2	4	4	4	5	7	1	0	2	1	1	1	1	3	4	2	1	1	5	6	1	0	4	4	5	0	2	2	1	4	6	1	1	3	0	1	2	1	4	3	5	3	3	4	3	1	2	3	3	0	0	1	1	2	2	1	4	2	2	3	3	1	3	3	1	1	1	1	3	0	4	2	4	2	1	3	4	2	2	0	3	0	0	0	2	2	1	1	0	3	1	2	2	1	1	1	1	2	4	3	3	1	1	1	1	1	1	3	0	1	1	0	0	2	2	1	1	0	0	0	0	3	1	0	1	2	1	2	2	3	0	3	1	1	1	3	3	1	1	1	0	1	2	0	0	3	0	0	2	0	2	0	2	2	0	1	2	2	0	0	2	2	0	0	1	2	1	1	1	0	3	2	0	0	0	0	2	1	0	3	1	0	1	0	0	2	1	0	0	1	0	2	3	1	1	3	3	4	0	0	2	2	1	0	0	1	1	2	2	3	2	2	1	1	0	2	0	0	3	2	2	0	3	0	2	0	1	3	1	1	0	1	0	1	0	2	1	0	1	1	0	3	1	0	0	0	1	1	1	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	2	2	0	0	0	0	2	0	0	1	0	2	2	1	1	0	0	2	2	1	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	1	2	0	0	2	0	0	1	0	1	1	0	1	1	1	0	0	1	0	0	2	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	2	1	1	0	0	0	1	1	0	0	1	1	0	0	2	1	0	0	1	0	2	0	0	0	0	0	2	1	1	0	2	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	3	0	1	0	1	1	1	0	0	0	2	1	0	2	1	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	1	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	2	2	0	0	0	0	1	0	1	0	1	2	1	0	1	1	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	1	1	0	0	0	1	2	0	0	1	1	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	1	1	2	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	1	2	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0
345	3	3500	20367	415	4	85	442	528	507	399	375	300	308	240	238	180	168	176	182	165	170	170	176	137	127	111	101	104	119	109	128	113	99	119	83	91	92	71	71	83	66	54	52	50	43	36	40	36	32	31	34	28	31	35	30	27	37	30	21	24	20	31	23	17	22	14	22	14	21	16	18	15	14	14	15	12	19	8	11	12	4	11	14	8	13	6	14	10	8	8	6	9	8	8	8	8	5	7	12	4	6	6	13	5	5	4	6	8	5	10	5	4	5	6	6	7	5	5	4	6	7	6	3	6	2	4	4	6	3	3	3	5	6	5	3	1	3	3	3	6	4	8	4	3	5	1	6	6	3	1	2	4	3	3	3	7	2	1	3	4	2	4	6	4	1	4	2	4	0	5	2	1	2	2	3	3	5	2	2	0	0	3	4	4	2	1	1	4	3	1	1	0	2	3	2	4	1	3	2	3	2	1	2	3	3	2	5	6	3	3	3	1	3	2	3	1	4	0	0	2	5	3	1	2	1	3	2	2	3	4	2	3	5	3	2	0	1	4	2	3	2	2	2	2	1	1	2	4	0	4	1	2	2	0	0	0	3	0	1	3	0	5	1	0	2	2	2	1	1	1	0	0	3	3	1	2	1	5	0	1	1	0	0	0	0	1	1	0	2	2	1	1	0	1	1	0	1	4	1	1	1	1	2	2	0	1	1	0	1	4	1	1	5	0	0	2	5	4	0	1	2	1	0	4	1	1	2	3	3	0	1	1	2	0	0	2	1	3	2	2	0	1	3	3	3	1	2	2	2	0	2	3	1	1	0	2	1	1	0	2	2	0	2	1	0	4	2	2	1	0	2	2	1	0	1	0	2	0	1	0	1	2	0	4	0	3	4	0	1	2	1	0	1	2	1	2	0	0	2	0	0	0	2	1	1	0	1	1	0	0	1	0	3	0	0	2	0	2	0	0	2	1	1	1	2	0	3	2	1	0	3	2	0	1	0	2	1	0	2	0	2	1	0	1	1	0	0	1	1	3	2	1	2	3	1	3	0	0	0	3	1	2	1	0	0	1	1	0	1	1	0	3	0	0	2	1	2	0	2	2	1	0	1	0	1	0	1	1	1	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	2	0	0	0	0	2	1	1	0	0	0	4	0	2	0	1	1	1	2	0	0	1	1	0	1	1	0	1	1	2	0	1	0	0	0	0	1	1	1	1	2	0	1	2	1	2	0	1	0	1	1	1	1	0	1	0	2	0	0	2	1	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	3	2	0	1	0	1	1	3	0	2	1	1	1	1	2	0	2	0	3	2	0	0	1	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	2	0	1	2	0	1	0	0	0	0	1	0	1	0	3	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	3	0	1	0	1	1	1	3	0	0	3	0	0	0	0	0	0	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	3	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1
345	0	2700	20491	408	6	63	467	553	531	458	431	389	341	293	256	245	263	225	226	214	217	227	199	177	176	166	168	145	122	122	134	140	100	118	105	103	90	79	103	85	74	74	63	50	58	42	54	48	49	40	32	24	41	30	40	31	26	27	25	17	23	24	26	23	12	27	17	19	25	10	10	12	17	18	20	14	8	21	19	13	14	10	17	12	11	12	17	10	9	7	8	10	3	7	6	8	13	9	9	9	6	11	10	16	4	10	12	8	10	10	5	10	6	8	6	6	11	7	2	8	8	9	8	4	5	2	8	5	4	9	3	3	6	7	2	5	6	5	1	4	7	4	3	6	8	4	3	5	2	4	8	5	6	3	5	5	2	7	7	3	1	6	1	3	1	2	2	7	4	3	1	3	3	5	2	3	4	3	2	5	3	3	3	3	5	3	5	3	3	8	2	3	5	4	0	4	2	4	1	1	4	2	5	5	3	0	2	1	2	3	1	4	2	0	1	4	3	3	1	1	1	4	1	3	2	5	3	3	3	3	4	5	0	1	0	0	0	5	4	4	2	3	0	2	4	4	2	1	1	0	1	1	2	2	4	3	1	3	1	1	2	1	2	1	3	5	4	2	4	5	1	2	5	2	9	0	1	2	2	3	4	3	1	4	4	2	4	0	6	1	1	6	1	2	0	2	2	2	0	2	1	2	2	2	1	2	2	0	2	4	1	0	1	0	1	1	1	3	0	3	0	2	2	1	1	1	2	0	0	2	3	1	1	4	3	3	2	2	0	2	4	0	2	1	3	1	1	0	5	3	2	4	3	0	1	0	2	1	1	2	0	0	2	1	0	2	3	1	0	0	1	1	0	1	1	3	1	2	3	1	1	1	0	2	0	1	3	1	1	1	1	4	1	2	0	1	1	1	2	2	2	1	1	3	1	0	1	1	2	2	2	1	2	1	1	2	0	0	0	5	0	0	0	1	1	0	0	2	1	2	1	0	1	1	1	3	0	0	2	1	0	1	2	1	3	0	0	0	1	0	3	3	3	0	2	1	1	0	1	1	2	2	1	1	0	1	3	0	0	1	1	1	2	1	1	1	0	0	1	1	1	0	1	0	2	1	1	0	4	1	0	1	2	4	3	1	1	2	2	0	1	1	1	1	1	2	1	1	2	0	0	0	0	0	0	1	0	0	3	4	0	1	0	3	3	0	0	1	3	1	4	1	1	1	0	1	1	2	1	0	0	1	3	0	1	3	2	0	1	1	5	0	0	0	1	1	0	1	2	2	0	1	3	0	2	0	1	0	0	2	2	0	1	0	0	0	1	1	0	0	3	0	0	0	1	0	0	0	2	0	0	1	1	2	0	0	0	0	0	1	1	0	1	1	0	1	0	3	1	1	1	0	1	0	0	0	2	0	0	3	2	1	3	0	0	1	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	1	0	0	1	1	0	2	0	0	0	0	2	3	0	1	0	0	1	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	1	0	2	1	0	1	2	0	1	0	1	0	0	1	0	0	0	1	2	2	1	1	0	0	0	2	0	3	1	0	1	0	0	0	0	2	0	0	0	3	0	0	0	0	1	1	1	3	1	0	1	1	1	0	1	2	1	1	0	3	0	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	2	1	2	1	1	1	0	1	0	0	2	0	1	0	1	1	0	0	1	1	0	0	2	1	0	1	0	2	1	1	1	0	1	0	0	0	1	0	0	0	0	1	1	2	1	1	1	1	0	2	0	1	0	0	1	0	1	2	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	1	1	0	2	0	1	0	0	2	1	0	0	2	0	0	2	1	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	2	1	1	1	0	1	0	0	1	1	0	1	0	0	0	2	2	1	0	0	2	1	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	1	2	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	2	2	0	1	1	2	0	0	0	1	1	1	2	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	3	1	0	1	0	0	0	0	0
345	1	1900	20614	424	1	102	524	481	438	362	352	305	291	267	245	217	184	167	158	159	153	155	146	135	131	99	106	80	87	79	78	82	80	77	66	68	71	56	49	58	52	60	43	34	39	24	31	21	31	26	13	21	25	14	23	25	21	20	15	14	15	5	12	12	10	12	12	11	12	17	8	11	10	6	9	10	7	6	9	6	7	9	6	6	13	5	10	6	3	3	7	6	7	8	6	5	6	3	4	4	8	5	8	2	6	2	9	5	2	3	5	1	3	3	2	4	3	4	2	2	3	3	2	3	1	3	2	4	7	5	7	3	5	1	3	8	0	3	4	1	1	1	4	3	1	4	2	5	2	2	1	6	2	1	1	4	2	5	1	2	4	0	2	3	4	4	1	3	6	4	2	3	3	0	0	2	3	3	1	2	4	0	3	4	1	2	0	2	2	2	1	3	3	2	1	3	0	4	2	1	1	2	0	2	1	4	3	1	1	3	3	1	1	2	6	1	1	1	1	1	2	1	3	2	3	2	4	1	1	3	0	0	0	3	0	2	3	1	1	2	1	3	2	0	0	1	1	0	0	4	1	0	1	3	0	1	3	1	1	4	3	0	0	1	0	1	1	2	0	0	0	1	0	2	1	1	2	0	1	1	0	0	0	0	2	1	1	0	0	1	0	1	4	0	0	2	0	1	0	0	3	2	2	2	0	0	0	0	2	0	3	1	0	3	0	2	2	0	1	1	0	1	0	0	2	1	0	2	0	2	1	0	1	0	0	2	0	0	2	0	1	0	1	0	0	0	3	0	1	1	2	3	0	0	1	0	0	1	0	0	1	2	0	1	0	0	3	1	1	0	0	0	0	0	1	0	0	3	0	2	2	2	1	2	1	1	3	0	1	1	3	1	0	1	0	0	2	2	0	1	1	1	1	1	1	2	3	1	0	3	1	0	0	0	0	0	2	1	0	0	0	0	0	2	0	1	1	1	0	1	2	0	2	0	0	2	1	0	1	0	0	1	1	0	0	0	3	1	2	1	0	1	1	0	1	0	2	1	1	0	1	0	1	1	2	0	1	3	0	1	1	1	0	0	0	0	1	0	1	0	1	2	0	2	0	3	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	1	0	1	2	0	1	1	1	0	1	0	1	1	1	1	1	1	0	1	1	0	2	0	0	0	0	0	0	1	1	1	1	0	0	1	0	2	0	1	0	0	2	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	3	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	2	0	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0
345	2	2100	20737	426	1	87	489	483	441	454	474	427	381	313	282	262	232	209	194	213	172	148	120	85	98	92	79	95	66	64	75	64	75	61	52	50	58	44	49	44	52	43	32	41	31	26	30	29	33	29	31	33	23	22	19	19	24	14	14	20	18	19	17	20	16	12	20	16	9	16	12	13	15	18	13	11	11	9	12	8	6	9	9	12	12	13	4	5	12	3	4	7	6	5	7	8	8	2	4	1	5	2	10	5	3	4	11	8	6	1	5	5	7	4	9	4	7	11	4	2	4	3	4	6	1	2	4	8	6	4	6	5	2	2	3	3	2	8	6	2	4	3	4	1	3	6	5	1	2	3	1	2	4	4	3	4	1	2	1	0	1	2	5	4	2	0	1	1	6	3	2	5	3	4	2	5	1	2	3	5	4	1	1	1	2	3	4	0	4	3	3	2	2	4	1	1	1	3	1	2	1	2	3	4	3	3	2	1	2	5	1	2	2	1	1	3	2	0	8	1	2	1	1	2	3	2	1	1	0	2	3	1	2	1	0	1	3	2	4	1	1	1	3	0	0	0	0	0	1	1	2	2	2	1	0	3	1	6	3	3	3	1	3	1	0	3	1	1	3	0	1	2	2	1	2	0	0	1	4	0	3	3	0	1	1	3	2	1	0	1	1	0	3	1	0	1	0	0	2	1	3	1	2	0	0	3	2	3	0	3	1	3	1	2	1	1	1	0	2	2	1	1	1	0	2	0	3	1	2	2	4	3	0	1	1	0	1	1	0	0	0	1	0	0	0	1	1	1	1	1	0	1	0	2	0	0	2	0	2	1	0	0	1	1	4	0	0	0	4	0	1	1	0	1	1	1	2	1	3	1	0	0	0	2	2	2	1	2	1	1	0	1	2	0	1	0	0	2	0	1	1	0	2	0	0	0	0	2	0	1	2	1	0	4	0	1	2	1	1	1	1	0	2	0	0	1	1	0	0	2	0	0	1	0	2	0	0	0	0	0	0	1	1	2	2	3	0	0	0	2	0	0	1	1	1	0	1	0	0	2	0	0	2	2	0	0	1	2	2	1	0	1	1	0	2	0	0	0	1	0	1	1	0	2	0	0	1	3	0	4	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	2	2	0	0	1	2	0	1	0	0	0	1	0	3	0	0	1	1	1	0	1	0	0	3	0	1	0	2	0	0	1	0	3	0	2	0	0	0	1	1	1	1	2	2	2	0	0	1	1	1	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	1	1	1	2	1	0	1	0	0	2	1	0	0	0	0	2	1	0	1	0	1	0	0	1	0	2	0	2	0	3	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	2	2	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	2	1	0	0	1	1	0	1	1	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	2	2	1	1	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	1	0	0	2	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	4	0	0	0	0	0	2	0	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	3	0	1	2	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	3	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	1	2	0	0
345	3	3500	20860	412	2	104	655	769	768	630	558	510	509	422	365	284	264	218	226	218	187	144	117	98	91	94	80	92	70	69	79	74	85	76	69	68	78	66	53	52	65	36	46	42	42	33	37	42	36	35	28	32	27	23	22	23	24	25	22	15	23	13	22	22	17	19	22	17	14	7	10	15	17	9	10	10	6	10	8	3	10	10	13	7	9	9	7	4	5	8	7	5	7	4	5	10	5	6	6	6	5	5	5	4	7	5	10	3	5	6	9	6	7	5	6	2	3	4	2	4	10	7	6	6	5	4	6	9	7	2	4	3	4	0	0	0	2	2	3	4	4	4	2	4	7	3	4	5	5	3	4	2	4	3	3	4	2	2	1	4	2	5	6	5	1	1	5	5	5	3	3	5	2	3	3	1	1	6	5	1	2	3	1	1	4	3	2	2	0	2	2	5	5	1	4	3	2	3	3	1	3	4	2	1	4	1	2	3	5	4	3	3	1	0	4	3	2	2	3	4	1	2	1	1	2	2	0	1	4	1	3	1	2	1	2	0	2	4	2	2	2	2	3	3	3	1	1	1	2	3	0	2	2	1	0	0	1	2	0	2	2	0	2	3	2	1	3	3	1	1	0	2	1	2	1	4	3	2	1	0	4	2	2	0	2	3	1	1	0	1	2	1	2	0	2	1	2	1	2	1	3	0	2	1	1	0	2	1	2	2	2	2	2	0	1	0	0	2	1	1	2	0	3	2	1	1	2	1	1	2	3	2	2	2	2	1	2	1	1	0	3	1	2	3	1	0	1	1	2	2	1	0	2	2	1	0	2	2	1	1	1	2	0	0	2	1	2	3	2	1	2	0	1	0	3	2	0	0	0	1	0	1	1	1	1	0	0	0	0	1	3	2	0	1	1	0	0	0	1	2	1	1	1	1	2	3	2	2	1	2	0	0	2	0	2	4	0	2	5	3	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	2	1	0	2	0	1	1	1	1	1	3	3	1	0	2	0	2	0	1	1	3	0	0	1	1	2	1	2	0	1	1	2	0	0	1	1	0	0	0	2	2	1	1	1	0	1	1	1	0	1	1	0	2	2	0	0	3	0	0	4	2	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	3	2	1	0	1	2	1	0	1	1	0	0	1	0	0	1	1	0	1	0	1	1	1	1	0	0	1	0	1	1	2	0	0	0	0	0	1	0	2	1	0	2	1	2	1	1	2	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	1	1	1	1	0	0	1	1	0	3	0	0	0	0	1	1	0	0	1	1	0	1	1	2	0	4	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	1	2	0	0	1	3	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	3	0	3	0	1	1	1	1	0	0	0	3	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	2	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	2	4	2	1	0	0	1	0	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	5	0	0	0	0	0	2	0	0	0	0	0	2	2	0	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	1	2	1	0	0	0	2	0	0	1	2	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0
