345	30	3000	22822	412	0	14	220	265	321	327	333	292	295	229	199	213	158	152	172	146	113	124	98	102	96	108	87	79	75	84	55	71	63	59	51	59	51	53	52	51	46	37	43	34	48	27	45	26	31	18	31	29	18	18	19	23	16	25	25	9	22	11	16	26	19	17	15	13	14	13	8	19	9	11	9	9	13	17	10	10	11	12	14	12	12	3	7	8	9	9	7	8	9	7	5	15	11	6	8	6	8	11	7	13	10	6	5	4	7	6	11	5	9	3	4	8	7	7	4	4	5	7	6	7	5	3	7	3	2	8	2	3	3	3	4	4	7	5	7	6	1	3	3	3	6	1	3	5	6	9	3	5	1	6	6	7	6	3	4	4	6	2	7	2	5	3	6	2	1	3	5	4	0	5	8	0	2	8	5	3	3	1	4	5	0	7	4	3	0	1	8	4	2	2	6	3	2	4	3	7	4	7	6	4	3	2	1	5	7	8	6	3	4	2	1	4	4	4	2	6	3	8	4	8	3	3	1	3	1	10	3	4	5	1	0	5	6	2	2	2	5	2	3	4	4	3	3	6	2	4	2	2	4	3	4	4	3	3	2	0	3	2	4	5	2	5	5	2	2	2	5	2	1	5	1	4	2	3	2	4	2	0	1	2	4	4	3	1	0	2	1	2	4	2	1	3	2	1	4	3	1	1	2	2	1	2	2	2	1	2	0	1	1	3	4	1	3	1	3	1	2	0	4	1	1	1	1	2	4	2	3	2	2	1	2	4	1	1	6	0	3	1	0	3	1	1	1	3	6	1	7	2	3	5	3	3	11	1	8	1	4	5	3	3	1	1	1	5	3	2	4	2	4	5	1	3	3	2	4	1	1	2	6	3	1	4	4	4	3	3	0	3	1	3	2	1	3	4	4	0	1	4	0	4	1	3	2	2	4	0	2	1	2	2	3	3	1	0	1	1	3	1	4	2	1	2	1	3	0	2	1	0	3	4	1	1	1	0	2	2	0	0	3	2	0	4	2	3	2	5	0	3	1	1	1	0	2	1	1	0	0	3	2	2	3	1	0	1	2	6	0	0	1	0	5	2	1	1	1	0	0	2	2	0	1	1	0	1	0	0	1	2	0	1	2	1	2	2	1	2	0	2	1	0	5	4	2	1	2	1	4	1	2	1	0	1	2	1	1	1	2	0	0	2	1	2	1	1	0	1	0	2	4	0	1	0	2	2	0	1	0	0	2	1	1	1	3	1	0	0	1	3	2	3	0	1	1	2	0	0	2	0	1	0	0	0	1	2	0	0	3	1	3	4	1	1	1	2	1	2	0	2	1	1	0	2	1	1	2	2	2	0	1	1	2	2	2	1	1	0	1	1	1	0	0	1	1	2	2	4	2	2	0	0	4	0	0	1	3	2	0	1	2	1	0	1	1	0	0	0	1	0	0	4	1	0	1	0	0	1	2	1	1	0	1	1	0	0	1	0	1	2	2	0	0	0	1	0	0	2	1	1	2	2	3	0	1	0	0	0	0	0	0	0	2	1	2	2	1	1	0	1	3	2	0	1	2	1	1	2	0	2	1	0	3	0	3	1	2	0	1	0	0	1	0	1	1	3	1	1	1	0	1	2	0	0	1	0	2	0	3	1	0	0	1	1	0	2	2	2	0	0	1	2	1	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	0	1	2	0	1	0	1	1	1	1	0	0	1	0	0	0	2	2	1	2	0	0	2	0	0	0	3	3	0	0	0	0	0	0	0	1	1	2	0	1	1	1	1	0	0	4	3	0	3	0	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	2	0	2	0	0	0	0	1	4	0	0	1	0	2	2	1	0	3	2	1	4	1	0	1	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	2	0	0	0	0	1	0	2	0	0	0	3	1	0	2	2	0	3	1	1	1	1	1	0	0	2	1	0	2	0	0	0	3	1	2	0	1	0	0	0	0	0	0	3	0	0	0	1	0	0	1	1	0	2	2	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	2	0	0	1	0	0	2	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	3	4	1	2	0	1	1	0	1	0	0	0	1	3	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	1	0	1	0
345	31	3100	22924	401	0	17	207	300	369	314	324	329	272	249	213	166	171	169	135	156	123	107	102	87	75	82	88	85	67	67	77	67	56	54	50	62	54	48	45	52	43	42	26	36	35	21	39	33	27	28	20	24	16	20	20	20	24	12	18	19	18	15	13	15	18	16	17	12	12	12	13	18	13	10	16	10	11	6	16	14	9	12	7	14	4	10	9	10	11	15	9	7	7	10	7	10	7	5	12	12	8	6	3	8	7	10	10	6	6	3	6	9	9	6	6	6	11	2	4	4	7	3	9	7	7	3	3	9	2	11	7	7	1	5	2	7	5	5	5	5	5	5	5	2	3	2	6	6	9	0	2	4	5	4	2	0	7	6	1	6	5	1	4	4	6	2	4	3	3	1	2	2	1	1	2	3	6	7	3	5	4	4	2	5	10	1	3	2	4	4	1	4	2	4	3	5	4	5	4	0	5	2	2	4	2	3	1	1	2	1	3	1	8	2	3	2	2	2	4	4	2	1	4	7	2	3	2	2	6	5	2	2	7	7	4	3	1	2	2	3	2	5	2	0	6	8	2	1	0	2	4	3	3	2	4	2	6	5	4	5	2	8	4	4	3	3	1	5	0	4	4	1	1	3	4	1	2	2	5	2	1	0	5	1	3	3	4	0	3	1	2	2	0	2	4	1	4	1	3	1	4	2	2	5	8	1	0	3	3	1	1	2	2	2	4	1	3	3	2	3	2	4	1	1	2	2	2	1	1	1	0	1	0	3	1	4	0	1	2	3	2	2	2	2	3	7	4	2	2	4	3	2	3	0	1	1	3	3	2	7	2	1	4	2	3	1	4	2	3	3	4	5	1	4	3	2	6	5	1	3	3	3	4	1	3	5	0	2	4	2	2	5	3	6	0	3	1	1	2	2	3	0	3	2	0	3	2	2	3	2	1	4	0	2	2	0	0	2	2	0	2	1	0	3	1	1	1	2	0	0	3	0	0	1	1	2	1	2	0	0	2	1	2	1	3	1	0	2	1	6	1	0	0	1	1	1	0	0	1	2	2	3	0	3	1	1	1	2	1	2	2	1	0	3	1	0	1	0	0	1	1	0	0	1	5	2	3	3	1	1	1	2	1	1	4	1	2	2	3	0	1	3	1	0	1	0	1	1	0	0	1	0	0	0	2	1	1	0	1	2	2	0	4	2	1	2	1	1	0	1	1	0	1	0	4	4	2	0	2	0	1	0	1	1	2	0	1	0	3	1	2	0	1	1	1	0	2	0	0	2	0	1	2	2	3	1	0	0	2	0	0	2	3	2	1	0	0	0	1	3	1	0	0	0	2	1	2	0	4	1	2	1	0	2	1	0	0	0	0	6	0	2	3	2	0	1	1	1	3	0	0	0	0	2	1	2	0	1	1	0	3	2	1	3	4	0	0	1	2	1	0	2	0	0	1	0	2	2	2	1	0	1	0	1	3	2	2	0	0	2	1	0	1	2	1	0	0	0	6	1	1	1	0	2	3	1	1	4	0	1	2	1	1	1	0	1	1	1	0	2	2	0	1	0	2	1	2	0	0	0	1	1	0	1	1	1	1	2	2	0	2	1	1	2	3	0	1	1	0	3	1	1	1	4	0	2	2	0	1	0	1	3	0	2	2	2	3	1	0	1	0	1	0	1	0	1	0	2	2	1	1	1	1	2	0	3	0	0	2	1	2	0	0	0	2	1	0	0	2	2	2	0	1	0	2	2	2	2	0	1	0	0	0	1	0	0	1	0	0	3	0	1	0	0	1	1	1	1	2	1	0	1	0	2	0	0	1	2	0	1	0	1	0	0	0	0	3	0	1	3	1	3	0	0	1	1	2	0	1	1	1	1	0	0	2	1	0	1	2	0	0	2	0	0	1	0	0	0	2	3	1	2	2	0	0	0	3	0	1	0	2	2	1	1	0	0	1	0	0	2	0	0	3	1	1	0	2	0	0	2	0	0	0	1	0	1	1	2	0	1	0	2	1	0	3	0	1	0	0	2	0	0	0	2	1	0	0	1	0	0	2	0	1	0	0	1	0	2	0	0	3	3	0	0	0	1	0	5	0	0	0	0	3	0	0	0	0	0	1	0	1	4	1	0	2	1	0	1	0	0	1	3	1	1	1	1	1	0	0	1	0	2	1	0	1	0	0	0	1	0	2	0	0	2	1	1	0	0	2	0	0	2	0	2	0	2	0	0	0	1	1	2	1	0	0	1	1	1	1	1	0	0	2	0	1	0	2	0	1	3	0	2	2	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	1	0	0
345	32	3200	23025	413	1	18	172	244	366	295	351	289	270	226	193	188	170	146	143	131	105	95	102	74	87	73	89	91	73	57	66	60	62	55	58	47	48	42	60	42	37	32	38	40	26	27	36	24	30	16	17	30	21	26	20	22	17	20	20	12	14	16	13	25	15	19	17	11	6	19	11	13	11	9	15	5	15	10	13	11	10	11	6	2	14	10	9	6	8	10	9	6	2	13	6	5	8	9	5	8	8	5	6	7	4	10	6	6	5	5	11	6	15	6	6	4	6	4	4	8	7	5	3	5	4	7	4	4	5	4	7	5	7	4	8	2	6	6	7	5	6	5	4	5	6	5	4	3	3	8	4	2	2	2	3	5	4	6	6	3	5	4	4	5	4	1	1	2	4	2	3	3	4	3	4	4	4	4	3	2	2	2	4	3	4	4	2	5	3	7	6	5	5	3	3	4	1	3	1	4	6	3	7	3	4	6	6	7	0	5	4	4	4	4	3	1	6	8	2	2	1	6	1	7	4	2	1	0	1	4	4	3	5	2	2	9	1	5	7	3	3	2	3	5	1	5	4	4	5	3	0	3	1	3	3	1	4	9	1	1	6	2	2	3	2	1	0	2	4	3	3	1	2	1	2	2	2	3	3	2	4	5	2	2	1	2	1	4	2	1	0	2	5	1	0	2	4	3	3	3	3	3	5	1	3	1	1	0	3	2	1	0	1	0	1	2	3	2	1	2	2	0	3	0	1	3	2	2	1	1	7	1	2	0	0	2	5	2	3	3	1	2	1	2	4	2	1	1	5	0	4	1	2	1	3	4	1	4	0	1	2	4	4	3	3	2	5	1	5	0	3	4	1	3	2	0	5	3	5	2	2	1	3	2	3	0	1	1	2	5	4	3	2	1	7	3	2	3	0	0	2	1	2	5	2	0	4	4	5	2	2	1	0	1	1	2	0	0	0	1	2	0	0	0	1	2	2	0	2	1	2	2	2	1	1	0	1	0	2	1	1	3	6	3	0	0	1	2	3	1	0	0	1	0	1	0	2	0	2	0	4	0	1	0	1	1	0	3	1	0	2	0	1	1	1	0	4	2	2	1	2	1	0	1	4	1	2	1	1	1	0	2	0	2	1	1	2	1	0	3	0	0	1	0	0	0	1	2	1	2	0	3	2	1	4	0	0	0	3	3	2	1	1	3	2	0	3	2	0	1	2	0	2	0	2	1	1	0	2	4	0	1	1	1	2	2	0	0	0	0	1	1	1	1	1	2	1	1	0	0	2	0	0	0	2	1	2	0	1	0	3	1	1	1	0	2	1	0	2	1	2	1	1	1	1	0	2	2	0	0	1	1	1	2	2	0	0	1	1	1	0	2	0	1	2	2	1	1	2	1	0	2	0	0	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	1	0	2	1	2	1	0	0	1	1	1	1	0	1	0	1	0	1	0	5	2	0	4	0	1	1	1	2	0	1	1	0	2	3	1	1	1	1	1	2	0	0	0	1	1	0	0	3	0	2	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	1	2	1	0	0	1	2	1	1	0	1	0	2	0	1	3	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	3	1	0	1	1	0	0	1	0	2	3	1	1	0	0	1	0	0	0	0	0	2	0	0	0	3	0	1	2	1	1	0	0	0	0	3	0	1	1	1	1	1	1	0	3	2	0	0	0	0	0	1	1	1	0	1	0	1	0	1	3	1	1	3	0	1	1	0	0	0	1	0	0	2	0	2	2	0	2	3	2	1	0	0	1	2	1	1	0	2	0	0	1	0	2	0	3	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	1	2	0	1	0	0	1	0	0	2	0	0	2	2	0	1	2	0	0	0	0	1	0	3	1	0	1	1	0	0	1	0	0	2	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	2	0	1	0	1	2	1	0	0	1	0	0	2	0	0	0	0	2	0	2	0	0	0	1	0	0	3	1	0	0	0	2	0	2	0	1	1	1	1	1	0	0	1	1	0	2	1	0	2	0	0	0	2	0	0	0	1	1	0	1	1	0	2	0	0
345	33	3300	23127	411	0	15	187	234	339	286	335	281	261	211	187	167	168	130	134	118	124	103	114	94	90	80	81	67	69	66	59	54	61	58	57	54	36	42	44	40	39	42	38	31	26	31	33	19	30	24	21	16	27	19	19	14	13	14	15	13	14	12	17	12	15	15	26	10	11	6	11	8	12	12	15	11	9	15	12	7	14	10	15	8	14	10	7	4	7	6	8	9	6	8	7	6	13	11	4	6	8	9	5	9	7	3	7	7	7	4	4	5	8	2	3	6	4	7	5	6	3	3	7	8	4	4	1	5	1	5	6	7	6	4	4	3	5	3	4	5	6	3	10	4	3	2	1	6	7	3	3	3	4	9	8	3	0	4	2	7	5	3	4	3	4	2	2	7	6	2	6	4	1	2	1	6	2	2	2	1	4	4	1	2	9	3	5	2	4	5	5	4	3	2	4	5	4	3	5	2	2	3	4	3	6	2	3	6	5	1	2	4	4	4	2	3	3	1	6	1	2	1	1	4	3	6	3	5	7	7	3	3	2	6	3	4	2	4	6	3	5	5	4	3	5	2	1	4	4	5	3	2	3	4	3	2	1	3	4	0	2	2	2	1	1	2	5	2	2	2	3	4	4	2	1	0	3	3	2	1	1	1	3	0	1	3	3	2	2	1	5	1	3	2	1	1	1	3	0	2	4	1	3	1	3	0	3	2	1	1	3	1	1	2	0	1	3	1	4	0	2	5	3	1	3	4	2	0	0	3	1	1	1	1	2	5	0	3	5	2	2	2	2	1	2	3	5	1	4	5	2	4	3	1	4	1	4	4	3	1	5	0	5	3	6	3	0	6	2	0	3	3	2	1	3	5	1	2	2	1	2	3	1	3	1	1	1	0	2	3	1	3	1	0	4	0	2	2	0	1	0	3	0	2	0	1	1	1	1	2	4	0	0	0	2	2	0	0	1	2	1	0	0	0	1	0	1	3	0	2	0	0	2	0	0	1	2	1	0	0	0	2	0	2	1	0	3	0	1	3	0	1	0	2	0	0	0	0	0	0	1	2	0	1	1	0	0	0	1	0	1	2	2	2	1	3	0	2	0	2	1	0	0	3	1	1	1	1	1	1	0	1	0	1	2	2	3	5	0	1	2	2	1	1	0	1	3	1	0	4	2	0	1	1	0	0	0	0	3	0	2	1	1	0	1	2	0	0	3	2	1	0	1	1	2	1	0	0	0	1	1	1	4	0	1	1	0	2	1	0	0	1	2	0	4	2	1	0	4	1	2	0	0	1	2	1	0	3	2	3	1	1	1	1	1	1	2	2	1	1	1	3	1	0	0	2	1	1	1	1	1	2	0	4	0	0	0	1	3	0	0	1	0	1	1	2	1	0	2	0	0	2	1	1	2	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	1	2	1	1	0	0	0	1	0	1	1	0	0	1	3	0	2	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	3	3	0	1	1	2	3	3	0	2	1	1	1	1	1	1	2	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	2	2	0	0	0	3	1	0	0	1	0	2	1	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	3	1	0	0	1	1	1	1	2	0	3	0	2	0	0	2	0	0	0	1	1	1	0	0	1	0	2	0	0	0	3	0	0	0	0	0	2	1	1	0	0	2	0	1	1	1	3	1	0	0	1	0	1	1	0	0	1	2	0	0	1	0	1	0	3	0	0	0	0	0	0	1	0	4	1	0	0	0	1	1	2	2	1	0	0	1	0	0	0	1	1	0	3	1	0	0	0	1	0	0	0	1	3	1	0	0	1	1	2	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	3	0	1	0	1	0	1	0	3	0	0	1	1	0	2	0	1	0	0	2	1	1	0	1	1	0	1	2	0	1	0	0	1	2	0	0	0	0	1	0	0	0	2	2	0	0	1	1	0	1	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	2	0	0	1	2	1	0	2	2	0	0	1	1	0	1	1	0	1	2	0	1	0	0	1	1	0	0	0	2	1	1	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	1	2	1	1	0	0	0	0	1	0	1	0	3	0	0	1	2	1
345	34	3400	23229	410	0	24	162	212	298	268	319	260	237	207	204	158	135	117	127	103	115	102	103	91	83	63	64	70	68	68	58	59	57	46	38	44	44	49	41	38	34	36	34	29	27	28	22	24	24	18	17	23	16	18	17	18	15	17	13	17	15	18	24	16	15	10	12	12	9	12	7	9	8	7	8	7	7	12	8	9	8	6	9	6	3	13	8	12	12	9	3	10	5	8	10	6	11	5	3	4	3	9	6	7	5	6	7	6	8	7	6	8	3	10	5	7	1	5	3	3	2	7	4	3	6	6	4	4	4	4	5	6	6	5	3	1	5	6	2	6	4	5	8	3	5	4	5	1	4	1	3	4	4	5	2	2	2	4	9	2	0	2	3	5	4	3	7	5	5	2	3	5	6	4	2	5	7	4	1	2	1	9	3	5	3	2	1	4	4	1	4	4	5	2	1	5	4	1	4	2	4	4	2	1	3	6	4	0	0	0	3	4	2	0	4	5	3	4	3	5	1	5	2	3	3	8	2	6	5	4	2	6	11	8	3	1	3	2	4	3	1	5	3	4	4	3	2	3	3	5	2	0	3	6	3	3	1	1	1	2	3	6	1	0	1	2	3	0	1	1	2	2	2	2	1	3	5	1	2	1	1	1	2	3	6	1	3	5	1	1	3	4	2	2	1	1	0	1	0	0	3	3	1	3	4	1	5	2	0	2	1	3	3	4	3	3	3	2	2	2	5	1	0	1	0	2	0	1	2	1	0	1	2	2	3	2	1	0	2	3	1	1	2	5	2	2	4	1	1	4	1	3	3	5	2	4	1	1	1	3	6	3	4	1	1	2	1	3	2	2	1	3	2	1	0	3	4	1	1	3	2	0	3	0	3	1	1	1	6	1	5	0	1	1	0	2	0	1	2	1	1	2	1	0	0	0	0	2	2	0	1	1	1	1	0	2	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	1	2	1	0	3	1	0	1	1	2	1	0	2	1	2	0	0	0	0	0	0	1	0	2	4	0	0	3	0	0	1	1	1	1	1	1	2	1	0	1	2	1	0	1	1	0	3	1	1	0	2	2	2	1	1	0	3	1	3	1	1	1	0	0	2	2	2	0	1	1	2	1	1	1	0	1	0	0	1	1	1	1	1	3	1	3	1	0	0	0	1	1	1	0	1	0	1	0	2	0	1	1	1	0	1	0	1	2	1	1	2	1	1	3	0	1	1	0	0	0	5	1	1	1	1	0	0	1	1	1	0	1	0	0	0	0	0	1	1	1	2	1	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	2	0	3	1	2	2	2	2	0	0	0	1	1	1	0	1	0	0	2	2	1	1	0	1	1	0	0	1	1	0	0	0	1	2	0	2	0	1	0	2	0	0	1	0	0	0	0	1	1	1	1	2	1	0	0	0	0	0	0	1	0	3	1	0	0	1	2	2	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	1	3	2	0	1	1	1	0	0	3	0	0	1	1	2	2	0	1	0	0	0	1	0	1	0	0	3	0	1	2	0	1	5	0	2	1	0	2	1	0	0	2	0	4	0	1	0	3	0	1	1	2	0	1	1	2	1	1	0	2	0	2	0	1	1	0	2	2	2	0	1	1	1	1	1	1	1	0	1	3	0	0	0	0	0	1	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	0	2	0	0	1	2	3	1	0	1	0	1	0	0	0	1	1	0	1	1	1	0	0	0	2	0	2	0	0	1	0	1	0	3	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	1	0	0	3	2	0	2	1	1	1	0	1	0	0	1	2	3	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	2	0	5	1	1	1	0	0	0	1	1	0	3	0	0	1	1	2	3	1	0	0	0	0	0	1	1	0	0	2	1	1	1	0	0	1	2	0	1	0	1	0	0	6	0	0	2	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	1	2	0	0	0	0	1	1	0	2	0	0	0	0	0	1	1	3	1	1	1	2	0	1	1	0	0	1	0	0	1	1	2	1	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	1	0	2	1	0	0	1	0
345	35	3500	23331	408	0	20	184	177	313	273	319	255	210	185	151	157	129	131	107	104	103	76	64	75	77	74	59	56	77	59	52	58	50	53	47	37	43	44	23	34	36	28	33	32	29	19	19	25	24	27	16	21	22	18	16	17	10	16	21	12	18	12	4	10	16	11	15	12	17	7	14	10	5	13	10	11	7	12	9	5	5	9	10	6	10	6	7	9	5	7	11	7	6	8	8	7	4	4	12	6	4	8	6	6	8	4	2	3	9	9	4	3	7	8	4	9	4	5	3	3	5	5	4	4	3	1	4	3	5	4	5	4	3	2	3	3	3	3	4	2	6	1	4	4	1	2	4	2	3	5	8	2	5	1	5	3	3	2	5	5	5	3	3	2	3	3	1	7	3	0	4	2	1	2	0	5	2	4	3	2	1	2	6	4	5	2	1	3	1	3	2	3	1	5	2	8	2	3	0	1	5	2	4	4	4	3	4	5	7	5	4	3	4	1	3	2	4	5	2	4	6	2	4	3	3	0	5	2	8	3	7	4	3	4	3	4	3	1	1	5	5	1	3	4	0	4	1	3	4	2	2	1	3	2	4	3	2	3	0	1	3	1	2	2	1	3	1	1	0	0	0	1	1	1	0	2	4	1	4	5	2	0	2	3	5	1	1	0	2	3	0	1	0	2	2	2	1	0	4	2	1	0	5	2	3	2	0	0	2	1	0	0	1	3	0	1	3	1	2	1	4	2	2	2	2	2	5	2	3	3	2	2	1	1	5	4	3	3	2	5	4	2	2	3	1	0	0	2	1	3	2	2	6	2	2	1	1	1	3	6	4	2	1	2	1	0	0	1	0	1	4	1	3	1	2	2	1	0	1	0	0	0	4	1	2	2	1	1	0	4	1	0	1	2	2	0	0	1	2	2	1	0	1	0	2	2	1	2	2	0	4	0	1	1	1	1	4	3	0	0	1	0	0	0	2	1	1	0	1	2	2	1	2	1	0	1	2	2	0	3	1	3	1	1	1	1	1	0	0	0	2	1	0	3	1	0	2	1	2	0	1	0	0	1	1	1	1	0	2	1	0	2	3	1	2	2	1	1	4	1	2	1	2	2	1	2	0	2	3	0	0	0	0	0	0	0	1	3	0	0	2	1	0	2	0	1	1	1	2	0	3	0	3	1	0	0	0	1	0	2	2	0	0	0	1	0	1	2	1	1	1	1	0	1	1	0	0	1	3	0	2	1	0	2	0	0	1	2	0	1	0	1	1	0	2	1	2	1	0	2	0	0	1	0	2	0	2	2	1	0	1	0	0	0	0	0	4	0	1	2	1	1	2	1	1	0	1	0	1	0	1	0	1	2	0	2	2	1	0	1	2	0	1	2	0	2	1	1	1	2	0	0	1	0	1	0	0	3	1	0	1	0	4	0	2	0	1	3	0	0	2	0	1	1	0	1	1	0	0	1	0	0	0	0	2	0	2	1	0	1	0	0	2	2	0	2	2	0	0	0	0	0	2	0	1	0	1	0	2	0	0	0	0	0	3	0	2	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	3	1	1	0	0	0	0	2	1	1	1	1	0	0	1	1	1	1	0	1	1	2	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	1	1	1	2	0	0	0	0	2	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	3	1	1	0	1	1	0	0	5	0	0	0	1	1	1	2	0	0	2	1	0	1	0	0	1	0	1	1	1	0	2	2	1	2	3	1	0	0	1	0	3	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	2	1	1	1	0	1	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	0	2	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	2	0	0	2	2	0	1	0	1	1	0	1	2	0	1	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	2	1	0	2	2	1	0	1	1	2	0	1	1	1	2	0	1	0	0	0
345	36	3600	23433	412	0	16	157	204	282	255	276	247	253	196	188	145	126	127	116	107	106	89	113	73	81	69	70	63	65	56	48	49	42	42	39	43	43	36	38	41	36	29	27	23	29	24	31	23	17	14	17	13	21	10	17	18	16	16	12	10	12	17	8	18	9	16	18	8	9	9	2	11	11	7	10	13	13	7	6	9	9	8	3	4	9	8	9	9	11	6	4	8	7	6	6	3	10	8	10	5	7	5	6	4	2	1	6	3	5	6	2	5	3	3	2	4	3	4	5	8	9	5	2	2	3	6	2	2	2	3	0	2	6	4	7	3	1	1	3	3	1	5	6	5	3	4	2	3	1	1	1	2	1	4	4	3	3	2	4	1	3	4	3	1	2	2	1	2	2	3	1	2	1	2	3	3	4	5	4	3	2	3	4	2	2	3	1	2	5	2	8	5	5	1	3	4	2	2	4	5	0	6	5	1	1	3	3	6	4	3	5	2	6	2	4	3	2	5	2	2	2	4	3	6	3	4	3	4	1	3	5	1	7	3	2	1	2	0	4	2	3	2	2	0	2	4	4	0	5	6	1	2	2	2	2	0	1	3	2	2	1	0	3	4	3	0	2	2	2	2	4	0	0	0	3	1	1	1	4	0	0	0	1	1	4	1	0	1	3	1	2	1	1	0	1	1	2	1	2	2	1	1	1	2	4	3	3	2	0	2	2	0	1	3	1	1	3	2	3	1	0	0	2	4	1	0	3	3	3	4	3	1	1	1	1	2	4	0	1	0	3	1	3	1	2	2	2	2	1	0	0	1	7	3	3	2	1	2	3	2	1	2	1	0	2	7	2	1	2	1	2	0	1	4	0	2	4	2	2	4	2	1	3	1	0	4	1	2	3	1	3	0	0	1	3	2	0	1	0	1	3	1	1	0	0	2	2	3	0	1	0	2	3	0	1	0	1	0	1	0	3	1	0	1	2	0	1	5	0	0	0	2	2	1	0	0	3	1	2	2	1	1	2	1	0	0	2	1	0	1	1	1	0	1	2	0	0	0	3	0	2	0	0	0	3	0	0	2	1	1	2	2	0	1	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	2	2	0	1	0	0	2	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	1	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	2	1	2	2	2	1	3	0	1	1	2	0	2	1	2	2	1	1	1	1	1	0	2	1	1	1	1	0	1	1	2	1	1	1	0	2	1	0	5	2	0	1	1	1	1	0	0	2	0	0	1	1	0	1	0	2	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	3	1	1	0	1	0	1	1	1	1	1	0	1	0	0	2	1	0	1	0	3	0	1	1	0	0	0	1	1	1	0	1	1	2	1	1	1	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	1	2	1	1	0	1	0	1	1	0	1	1	0	0	0	1	1	2	0	2	2	4	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	1	1	0	0	1	1	1	0	0	0	0	2	0	1	1	0	0	0	1	1	3	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	3	0	0	0	0	3	0	0	1	3	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	3	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	2	1	0	1	1	0	0	0	0	2	0	2	0	1	0	0	1	0	0	2	0	0	0	2	0	0	2	0	1	0	0	1	1	0	1	1	0	2	0	0	0	2	1	1	1	0	1	0	1	1	3	2	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	1	2	1	0	2	1	0	0	1	0	0	0	1	1	0	1	2	1	2	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	3	0	0	0	1	0	1	0	0	1	0	2	0	1	1	1	1	1	0	0	0	0	3	0	2	0	3	1	1	0	0	0	2	2	0	1	2	0	1	0	1	0	4	0	0	2	0	0	0	0	2	0	0	1	2	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	2
345	37	3700	23534	414	1	21	144	195	271	265	292	236	210	182	170	133	129	112	123	106	98	74	80	63	69	61	48	61	53	57	49	45	45	40	50	31	33	40	32	36	26	31	24	28	20	21	18	20	28	18	13	20	16	11	22	22	11	12	8	14	15	13	16	12	20	8	12	7	9	9	4	7	12	6	5	8	15	7	12	12	6	11	13	6	3	3	7	7	4	8	6	9	5	6	4	10	5	4	8	5	4	7	1	4	11	0	3	6	1	2	5	4	2	2	4	3	4	5	5	9	6	7	4	5	5	6	4	2	5	3	4	4	2	3	5	3	2	3	4	5	6	1	3	5	3	5	4	4	8	1	5	3	3	2	3	3	4	3	2	0	2	2	2	2	3	2	4	4	0	3	2	4	6	2	4	6	1	0	2	3	1	1	3	1	0	2	3	6	4	3	0	1	1	3	6	3	3	5	0	2	3	7	4	3	5	2	2	2	2	3	2	2	0	3	8	3	7	2	3	2	1	3	7	3	0	6	2	4	1	3	0	0	4	3	1	2	0	3	0	3	2	2	1	3	2	2	4	0	3	2	3	3	4	1	2	2	5	2	3	2	3	2	2	2	2	1	0	0	4	4	3	6	2	2	1	2	4	3	1	1	1	4	2	3	2	1	0	2	1	0	2	2	2	2	1	1	3	2	1	4	3	0	1	0	0	3	1	0	2	2	3	2	6	2	2	0	2	5	1	5	1	0	4	0	1	2	2	1	0	0	2	3	3	2	3	3	2	2	3	1	4	1	1	0	2	2	2	3	5	1	1	2	1	3	3	4	1	2	3	3	3	3	4	7	3	5	2	5	3	2	1	1	1	7	8	2	0	2	5	3	4	3	2	1	2	2	2	1	3	2	5	2	3	3	1	0	1	1	1	0	0	1	1	0	3	0	0	2	1	3	2	1	2	1	4	0	1	1	1	1	0	1	1	2	1	1	0	0	2	0	1	0	1	2	0	0	3	4	2	1	0	2	1	0	2	1	2	0	2	1	0	1	0	0	0	0	1	2	0	0	2	0	1	1	1	0	1	1	0	2	0	2	0	0	0	0	1	1	1	1	1	1	1	1	1	0	1	1	0	1	0	0	1	1	2	1	2	1	1	0	1	0	0	0	1	0	0	2	1	2	1	0	0	2	1	1	1	1	1	0	0	1	0	2	1	2	1	1	1	1	1	0	2	0	0	1	0	1	2	0	1	1	2	0	1	0	1	3	3	0	0	1	0	1	2	1	0	1	2	1	0	0	1	0	2	0	1	0	1	2	1	1	1	1	3	1	0	0	0	2	1	0	2	0	2	2	3	0	0	0	1	0	1	3	0	2	2	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	2	0	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	3	0	2	1	4	1	0	0	0	2	2	1	2	0	2	0	2	2	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0	1	0	0	0	0	2	3	2	0	0	1	1	0	2	1	0	0	0	0	1	1	0	1	0	0	0	1	1	5	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	1	0	0	1	0	0	1	0	1	1	2	1	0	1	0	0	2	0	1	0	2	1	0	0	1	1	0	2	1	0	1	0	1	0	3	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	0	1	2	2	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	1	1	2	1	0	0	0	0	1	0	1	2	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	2	1	1	0	0	0	1	0	2	2	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	3	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	3	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	1	0	1	4	1	1	0	1	1	1	0	0	1	0
345	38	3800	23636	414	0	21	180	210	289	249	284	244	204	180	160	152	138	118	109	121	81	86	70	59	68	54	58	59	56	46	38	52	53	42	36	30	36	44	34	30	34	27	23	29	30	23	19	19	24	19	23	16	26	15	14	11	15	11	10	11	10	19	12	11	10	11	14	11	10	15	15	13	3	13	9	7	9	6	7	7	5	5	10	8	9	6	12	6	6	11	3	6	5	4	6	7	7	0	5	4	7	4	4	3	5	8	5	4	6	8	4	5	8	5	5	4	4	3	3	4	4	1	1	4	4	3	5	3	2	5	3	3	3	8	6	2	4	2	2	1	6	0	4	4	5	3	5	2	2	2	2	3	3	5	4	3	7	0	0	4	2	2	3	0	3	1	4	2	6	3	3	3	3	2	2	1	2	3	5	2	3	4	3	2	1	8	2	3	2	4	2	6	3	2	4	2	5	2	2	2	2	2	4	3	4	4	2	0	4	3	1	6	3	5	2	4	6	1	4	3	0	5	4	0	2	2	2	2	2	3	3	1	2	1	2	2	1	1	0	1	1	3	2	1	3	0	2	1	1	1	0	1	3	5	1	1	1	4	0	3	1	1	1	0	0	3	1	3	2	1	2	5	5	2	1	2	1	0	1	2	0	1	1	0	1	0	0	1	0	0	2	0	2	3	1	2	2	1	1	0	2	1	3	2	0	0	0	5	1	1	3	0	1	0	2	4	2	1	1	0	2	0	2	1	1	1	2	1	0	2	0	0	1	1	1	1	1	2	0	3	2	2	2	5	3	2	1	3	2	0	3	4	2	4	5	1	4	2	1	3	8	2	1	1	5	4	1	1	2	2	3	2	2	6	9	2	2	1	2	4	5	2	2	3	3	3	1	3	0	4	7	2	0	2	1	3	4	0	1	0	3	0	1	0	2	2	0	2	1	1	2	1	1	0	0	1	0	3	1	3	2	1	1	1	0	1	0	1	1	1	1	0	1	0	0	0	3	2	0	2	2	2	1	0	1	2	1	1	1	2	1	0	0	1	0	0	0	2	0	3	0	0	1	1	0	2	0	3	1	2	1	0	0	1	1	3	1	1	0	2	1	2	1	2	2	1	1	0	0	1	2	2	0	0	2	1	0	0	0	1	1	0	1	2	2	0	0	3	2	1	2	0	2	0	1	1	1	0	0	0	1	1	3	2	2	2	1	1	0	3	1	2	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	4	1	1	1	0	0	0	4	1	0	3	2	0	1	0	0	1	1	2	3	0	4	3	1	1	1	0	0	0	1	1	1	2	1	3	0	0	1	1	1	0	0	2	0	2	1	2	2	1	1	1	0	1	1	1	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	2	2	1	0	1	1	0	0	0	1	0	2	0	1	1	0	0	0	2	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	2	0	1	2	0	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	2	1	1	2	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	3	1	0	0	0	0	0	0	0	1	1	1	0	1	3	0	1	1	1	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	3	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	2	1	0	0	0	2	0	2	0	2	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	1	1	2	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	1	3	1	0	0	0	0	0	0	0	0	0	1	1	3	2	0	1	1	1	0	0	0	1	0	1	1	1	2	1	0	3	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	3	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	1	2	1	1	0	1	0	0	0	0	0	1	0	1	0	2	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	2	1	0	0	1	1	1	1	0	0	0	0	0	0	1	2	1	2	0	0	0	1	0	2	0	0	1
345	39	3900	23738	413	0	18	167	196	278	255	279	232	216	191	161	126	125	109	104	110	95	72	64	78	69	66	62	52	50	45	44	46	28	43	36	30	32	29	28	27	17	25	14	25	14	26	14	22	19	12	17	12	18	16	21	15	11	15	17	14	9	18	10	12	9	13	9	13	11	4	12	11	10	8	9	7	9	11	8	8	4	3	2	4	9	8	6	10	4	6	7	6	5	2	4	3	4	5	4	8	5	3	4	4	5	4	3	4	5	5	7	9	7	4	3	4	6	9	3	2	2	5	3	8	1	10	3	2	2	3	3	5	3	3	1	4	6	3	4	4	3	1	2	5	3	1	4	2	3	3	3	1	1	4	5	2	5	1	1	1	2	3	1	3	3	3	3	1	1	3	3	4	1	3	2	2	4	3	2	1	1	0	4	0	1	5	5	4	1	3	3	0	1	1	3	2	3	1	4	2	2	1	3	7	2	1	4	2	2	2	5	1	1	2	4	0	4	5	1	0	2	1	4	0	1	0	3	2	5	4	3	2	3	0	1	3	3	2	3	1	1	2	1	1	4	1	6	2	6	1	1	3	1	1	0	2	2	0	4	2	2	1	2	0	1	2	2	1	2	2	3	5	0	0	0	0	3	3	1	0	0	1	3	1	1	2	3	3	1	1	0	0	1	1	1	1	0	0	1	2	0	3	2	2	1	0	0	0	2	1	2	1	1	2	4	1	1	2	1	3	1	2	0	1	3	0	2	1	2	0	2	4	5	4	4	0	1	1	4	3	1	0	0	3	5	0	4	3	3	1	2	2	1	4	3	1	2	2	1	3	4	6	3	4	1	4	5	3	2	3	4	4	6	8	4	4	3	2	3	2	0	4	2	3	8	2	0	3	1	4	1	2	1	0	2	1	3	3	1	1	0	1	3	2	3	0	0	0	4	2	0	2	1	1	1	1	1	0	1	0	0	1	1	0	0	3	0	0	1	0	4	3	1	2	0	0	1	1	1	1	0	1	1	1	2	2	1	3	1	1	0	2	0	3	2	0	0	1	1	1	0	1	2	0	0	0	1	0	0	2	0	0	0	0	2	2	1	1	1	0	2	2	1	2	0	0	1	1	1	1	0	1	0	1	0	0	1	2	0	1	1	0	1	0	1	0	0	1	1	0	0	0	1	1	1	2	0	2	0	0	0	0	1	0	0	1	0	0	3	0	3	1	0	0	0	1	0	2	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	2	0	2	2	1	0	1	1	1	1	2	2	1	0	0	4	0	1	1	0	0	1	2	0	1	1	0	0	0	0	2	0	0	1	1	1	1	1	0	1	0	0	0	1	2	2	1	3	1	1	0	0	1	0	1	0	1	2	1	0	1	1	0	0	1	2	1	1	1	0	0	2	0	1	1	1	0	0	0	1	0	1	2	3	1	1	0	1	0	3	1	0	0	1	1	0	0	1	1	0	3	0	1	1	1	1	0	0	1	0	1	0	1	0	0	0	2	2	0	0	0	1	0	0	1	2	1	0	2	2	0	1	0	1	0	0	0	0	0	0	0	2	2	0	0	2	0	0	0	1	1	0	0	0	1	1	1	2	0	0	2	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	2	2	0	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	2	2	1	0	0	1	1	1	0	1	1	1	1	3	1	0	1	0	2	0	0	1	0	1	1	0	0	3	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	2	3	2	0	2	0	0	0	0	1	1	1	2	3	0	1	0	2	0	1	0	0	0	3	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	3	0	0	0	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	2	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	2	0	1	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	0
345	40	4000	23840	431	1	23	167	195	277	273	262	228	207	168	158	123	94	107	90	99	88	87	70	65	68	65	53	53	60	59	43	40	48	28	39	25	30	36	32	34	32	25	21	19	21	31	21	20	12	16	19	18	16	8	8	10	5	11	7	8	13	8	11	9	6	9	12	7	12	8	4	18	7	8	10	10	6	3	6	8	8	7	6	4	9	9	2	5	5	3	7	8	7	3	4	4	6	4	8	4	6	2	5	6	1	4	1	5	5	3	4	5	4	1	3	3	4	4	3	1	2	6	3	2	9	3	5	3	3	5	2	4	7	2	6	3	3	2	1	2	4	1	3	5	6	3	2	0	3	1	2	2	2	4	2	4	4	1	1	2	2	2	0	2	4	1	3	2	2	2	1	1	2	2	3	5	5	1	2	6	2	2	4	2	1	1	1	3	1	3	2	1	2	1	9	1	4	4	2	0	1	4	2	1	0	3	0	4	0	6	2	6	2	1	0	2	2	3	1	0	3	2	2	1	0	2	0	1	2	2	2	1	1	2	1	1	4	3	2	3	2	2	1	3	3	4	2	0	3	0	1	2	2	1	3	0	3	2	2	2	1	0	1	5	0	3	1	1	0	1	4	3	2	1	0	3	1	3	0	1	2	1	2	3	0	1	1	2	1	1	3	1	1	2	1	2	1	1	1	0	0	0	3	1	1	0	0	3	5	0	1	1	1	2	1	1	1	0	2	1	0	0	3	3	2	2	1	0	2	2	2	2	3	0	1	0	0	4	0	2	0	2	0	0	2	5	4	1	2	3	1	2	1	4	5	2	2	2	0	3	1	2	5	1	3	3	3	1	0	4	3	3	2	3	3	2	2	3	3	1	2	2	1	2	0	1	0	1	2	1	2	0	1	1	1	1	3	3	2	1	0	2	1	1	0	0	0	0	0	2	0	0	1	2	3	1	1	1	1	1	0	1	1	2	0	0	1	1	2	1	1	0	3	1	2	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	1	0	1	1	1	0	1	1	1	0	2	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	2	1	2	1	2	1	0	0	0	1	0	0	1	0	1	1	0	0	3	1	0	2	0	3	0	0	0	0	0	1	1	1	1	0	1	0	1	2	2	1	0	1	1	0	1	1	1	0	1	0	0	0	1	2	1	0	4	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	3	0	0	0	1	1	1	2	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	3	1	1	1	1	2	2	0	0	0	1	1	0	0	2	2	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	1	1	1	0	1	0	1	0	2	1	3	3	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	3	1	1	0	0	3	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	3	1	1	0	0	1	0	1	0	0	2	2	1	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	2	1	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	2	1	0	0	0	0	0	1	1	0	1	0	1	1	2	1	0	2	0	3	2	1	0	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	3	0	0	1	2	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	3	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	1	2	1	0	1	0	0	0	0	0	1	1	0	1	0	3	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0
345	41	4100	23941	473	0	23	177	194	289	251	255	227	209	161	151	140	121	105	110	89	66	87	71	62	51	51	51	50	50	41	52	42	48	32	43	31	43	26	34	35	18	28	21	23	16	17	21	22	19	16	15	20	11	14	15	11	8	9	16	11	13	7	6	13	8	8	9	7	9	8	8	8	1	7	6	6	9	16	6	4	7	9	8	9	6	6	6	9	4	8	3	3	7	5	4	4	3	5	2	2	5	2	3	6	3	5	2	5	7	7	4	3	5	4	5	7	3	5	2	3	7	4	5	4	4	3	7	2	4	3	4	3	2	3	6	5	5	4	1	3	2	6	3	2	1	2	1	2	3	4	2	3	3	2	5	1	6	2	0	1	2	4	3	3	1	2	6	1	4	2	3	3	1	1	1	3	2	2	5	0	5	0	0	1	1	2	1	1	0	3	2	1	1	1	1	2	2	2	4	2	3	3	2	0	0	3	2	2	2	2	1	1	4	2	0	0	0	3	1	3	0	2	1	0	1	1	0	2	4	1	1	1	3	3	2	0	1	1	0	4	1	3	4	0	0	2	2	3	2	3	2	2	1	0	3	2	2	0	0	2	0	0	2	3	1	4	2	0	3	2	2	5	0	3	0	2	2	0	3	2	1	0	2	0	0	3	1	2	0	1	1	1	0	1	1	2	3	3	3	1	1	1	2	2	0	1	1	1	1	0	2	2	0	2	0	3	0	1	4	0	0	2	1	3	3	1	2	0	3	1	0	1	3	2	0	3	0	0	1	1	2	0	0	1	3	2	3	2	2	2	1	3	2	1	0	2	3	4	0	2	1	2	0	4	2	1	2	1	0	3	2	2	3	1	0	0	2	0	5	4	3	1	0	2	4	3	5	1	4	2	2	1	0	1	3	2	0	2	1	0	0	2	1	0	1	1	0	2	1	2	2	1	2	2	3	2	1	2	1	0	1	1	2	0	1	1	1	0	0	0	0	2	2	2	0	2	1	1	1	2	0	1	1	2	1	0	1	1	0	1	0	1	2	1	0	1	0	0	0	1	0	1	2	1	2	1	0	1	0	0	0	2	3	1	1	3	0	2	3	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	4	0	0	2	0	2	4	0	1	1	0	1	2	4	0	0	0	4	1	0	1	0	0	1	0	1	1	0	1	0	0	0	2	2	2	1	0	1	1	1	1	1	1	0	0	1	0	0	1	0	1	2	0	1	1	2	0	1	1	0	2	2	2	1	0	0	1	0	1	0	1	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	2	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	2	1	3	2	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	3	0	1	2	0	0	1	0	0	0	2	0	1	3	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	1	0	0	1	0	0	2	1	2	0	0	0	0	2	0	1	0	1	3	0	0	0	1	1	0	1	1	2	1	0	1	1	0	2	1	0	2	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	2	1	0	1	0	1	1	0	1	2	0	0	0	1	0	0	2	1	2	1	0	0	0	1	0	0	0	0	1	3	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	2	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	3	0	0	2	0	0	0	0	0	0	0	1	2	2	0	1	3	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	2	1	0	1	1	0	0	1	1	1	0	0	1	1	1	0
