345	0	2700	18025	445	2	34	262	322	379	357	369	311	316	245	270	219	228	158	172	155	131	126	144	109	90	124	95	95	67	73	78	65	74	65	70	68	52	39	60	51	63	44	47	38	43	42	35	43	33	29	33	22	26	27	25	39	26	26	23	23	22	16	11	19	17	18	13	13	19	19	12	17	8	19	10	16	16	12	9	11	12	18	14	19	12	8	8	16	8	10	14	13	10	4	13	10	11	13	16	7	8	7	4	15	11	8	7	10	5	9	5	6	9	5	6	6	6	9	11	10	12	5	9	3	6	6	5	10	7	5	4	4	4	5	5	4	7	0	5	8	8	8	2	3	6	1	6	8	3	6	2	2	5	2	2	3	7	2	3	3	6	7	2	1	3	3	4	3	5	6	7	4	1	4	3	3	1	4	3	5	5	3	7	1	3	4	2	3	4	5	5	4	3	4	1	5	4	1	3	3	0	5	5	3	2	8	3	4	6	3	6	4	4	0	7	3	3	1	3	2	1	3	3	2	6	1	2	1	3	3	4	4	3	4	4	3	2	2	5	1	2	4	4	0	4	3	2	4	3	2	3	3	1	1	1	5	1	1	4	2	1	3	2	0	4	2	0	2	4	3	2	3	4	2	2	0	4	1	2	2	1	4	3	2	2	5	0	4	3	4	1	4	1	2	1	1	2	1	0	1	2	1	0	6	3	2	4	0	1	1	4	5	2	3	1	1	2	1	2	0	2	1	0	4	2	1	0	1	1	1	1	1	0	1	0	3	2	2	0	3	0	2	1	0	1	3	3	1	0	1	1	1	1	1	1	0	2	3	2	1	3	0	3	3	0	1	0	0	2	4	1	1	1	2	2	2	2	3	2	1	3	2	1	3	0	1	0	1	2	0	2	1	2	2	2	2	2	0	2	0	1	1	0	4	0	1	2	0	1	2	0	1	2	2	1	1	2	0	2	2	0	0	2	2	1	3	0	1	2	2	2	1	0	0	1	2	2	0	0	3	0	1	2	0	3	0	2	3	2	2	2	1	1	2	1	1	2	1	1	0	0	1	4	0	0	0	1	1	1	2	0	0	2	3	1	2	2	1	0	0	0	0	0	0	0	2	1	0	3	1	1	0	0	1	1	1	1	1	2	1	0	2	0	0	4	4	1	1	1	2	0	2	0	1	0	1	2	1	0	0	1	1	0	0	0	2	1	2	1	4	1	1	1	2	0	1	1	0	0	0	1	1	2	1	1	1	1	0	0	0	1	2	2	4	1	3	0	0	1	0	1	0	0	2	0	0	0	2	0	3	0	1	0	0	1	1	0	0	2	2	0	0	0	0	1	1	0	2	1	0	3	1	0	0	1	0	2	1	0	0	2	1	1	1	2	0	0	0	1	0	3	2	0	1	1	1	1	0	0	0	0	0	0	1	1	1	3	0	2	1	4	0	0	1	1	0	0	0	2	1	2	2	3	2	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	1	1	1	0	0	0	1	0	4	1	2	1	2	2	0	0	1	2	0	0	2	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	1	1	1	1	1	0	3	1	2	0	2	3	1	1	0	2	1	1	0	1	0	3	0	3	1	0	0	2	0	1	0	0	0	2	0	0	1	2	1	0	2	1	2	0	1	1	1	2	1	0	0	1	0	0	0	2	2	0	1	0	0	0	0	0	0	1	0	2	0	1	0	1	0	1	0	0	0	1	0	2	0	1	0	1	3	1	2	0	0	0	0	2	2	0	0	1	1	2	1	0	0	3	2	0	3	0	1	0	0	3	1	0	1	0	0	1	2	0	1	1	1	1	0	0	0	1	0	1	0	1	0	1	3	0	1	1	1	1	1	0	1	0	0	0	1	0	0	2	2	2	1	0	2	1	0	0	2	0	0	0	2	0	1	0	0	1	3	1	1	0	1	1	0	1	3	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	1	0	0	0	1	1	1	2	1	3	0	1	0	0	1	0	0	0	1	2	0	1	0	2	1	0	1	0	1	0	0	1	0	2	2	1	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	2	1	1	0	1
345	1	1900	18149	432	1	50	217	176	267	244	283	230	231	168	149	129	125	126	123	102	73	69	79	76	65	66	43	47	45	42	50	31	46	44	41	38	27	39	30	36	36	24	37	24	25	18	24	22	21	13	19	6	21	11	7	13	12	10	12	16	11	11	13	9	8	15	11	10	13	12	12	8	7	9	5	10	5	8	7	8	10	9	6	8	11	6	7	5	4	3	9	6	5	4	7	5	10	4	11	6	5	4	2	6	10	10	4	6	5	3	5	5	3	5	4	4	5	5	5	9	4	3	2	3	3	2	7	4	3	4	2	1	1	3	6	7	9	4	1	0	3	1	1	2	4	2	4	5	3	2	3	3	2	1	3	0	3	2	1	3	0	3	3	2	4	1	0	3	4	1	2	3	2	2	5	3	2	3	2	2	0	1	2	3	2	1	2	3	2	0	1	1	1	0	2	1	1	2	4	0	5	1	0	1	3	2	3	4	2	2	2	1	5	1	3	2	1	0	2	1	2	2	2	1	0	0	2	0	1	3	3	2	4	2	0	1	2	3	1	0	3	1	4	2	2	4	3	4	1	3	6	2	1	0	1	1	2	3	0	0	1	4	1	2	1	4	2	1	0	1	1	2	1	2	0	3	2	2	0	3	3	0	1	3	0	3	2	0	3	1	2	1	1	2	1	0	1	5	2	3	2	2	3	3	0	2	0	1	0	0	0	1	2	5	2	1	0	1	0	1	1	1	0	1	0	0	0	4	1	0	0	0	1	1	1	0	1	2	0	0	1	0	2	1	1	1	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	0	1	3	0	1	2	1	1	1	2	2	2	0	0	1	1	1	1	0	1	0	1	1	2	0	2	1	1	0	0	0	0	0	0	0	0	1	1	1	1	3	0	0	1	1	1	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	1	1	1	0	0	1	0	0	1	1	0	1	1	2	2	0	0	0	0	0	0	0	1	2	2	0	1	0	1	0	3	0	2	0	0	0	0	1	1	0	0	2	0	2	0	0	2	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	2	0	2	1	2	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	2	1	0	2	0	0	1	0	2	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	3	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	2	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	3	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	1	1	2	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	2	1	1	2	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	2	0	1	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	3	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	2	0	0	2	1	2	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	18272	420	0	34	213	261	266	253	332	264	228	217	172	148	133	129	111	104	91	107	76	66	76	68	66	51	56	48	40	59	36	52	35	48	47	33	58	44	32	35	24	37	30	46	25	29	28	22	18	19	20	22	15	14	18	13	14	15	22	20	14	13	20	18	10	10	17	24	11	11	9	11	7	8	7	7	14	9	10	12	18	14	13	10	12	7	9	8	9	10	5	2	11	6	8	3	2	8	5	4	4	8	4	2	7	8	4	8	9	14	5	5	4	6	3	5	4	3	8	6	4	6	1	4	5	5	3	6	2	4	5	3	3	2	6	4	2	4	4	6	8	4	4	5	8	2	3	1	0	2	0	2	4	1	4	3	2	6	3	1	1	3	0	1	7	2	2	3	3	1	2	3	1	3	2	1	2	0	5	4	4	1	1	2	1	2	1	3	2	4	3	2	4	2	1	1	0	6	1	2	1	1	2	3	2	6	1	2	1	1	2	1	1	1	1	3	2	2	2	2	3	3	1	2	1	3	0	3	0	3	2	0	3	2	2	1	1	1	1	4	2	2	4	2	2	1	1	3	1	1	3	1	3	1	0	1	1	0	5	3	5	3	0	3	1	3	0	0	1	2	2	2	5	3	2	1	1	1	0	2	0	1	2	1	3	1	0	2	0	1	2	3	1	3	1	1	1	0	0	0	2	0	0	1	3	1	1	0	3	3	2	1	3	1	0	6	0	0	1	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	1	1	1	0	0	3	1	2	1	3	0	0	1	0	0	0	2	1	3	1	1	0	0	1	2	1	1	1	1	1	2	3	0	0	0	3	1	0	1	2	0	2	1	1	0	0	0	1	0	2	0	2	0	1	1	1	0	1	1	0	2	0	0	0	1	1	3	0	1	0	0	1	1	1	0	0	1	1	2	2	0	1	0	0	0	3	1	3	2	2	0	3	0	0	1	0	1	2	0	2	0	1	0	0	3	0	3	0	2	1	0	0	1	0	2	4	0	2	0	2	0	0	1	0	0	0	2	0	0	0	3	0	0	1	0	2	1	1	2	0	1	2	0	1	0	0	0	0	1	2	2	0	1	0	0	0	2	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	2	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	2	1	0	1	0	1	1	0	2	0	2	1	0	0	0	1	0	0	1	1	2	3	0	1	1	1	1	0	1	0	2	0	1	0	0	1	2	0	1	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	2	0	1	0	0	0	3	0	1	0	1	4	2	1	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	1	1	1	0	1	0	0	0	0	1	1	0	0	3	0	0	0	0	1	0	2	1	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	2	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	2	1	0	3	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	0	2	0	2	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	3	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	2	1
345	3	3500	18395	415	2	32	313	361	382	409	383	319	275	227	197	173	152	125	145	101	109	100	92	85	69	62	66	68	58	67	42	60	44	51	58	53	41	36	39	28	42	32	34	34	22	27	24	22	25	16	24	21	28	16	23	22	27	18	13	17	17	24	15	25	23	23	25	22	20	24	15	14	19	14	21	12	10	13	15	15	20	19	14	16	14	11	10	13	10	12	5	15	9	9	10	11	7	8	13	7	3	6	9	9	5	5	4	10	9	4	7	8	5	5	4	5	6	5	6	3	10	6	13	8	11	6	7	3	5	4	5	6	2	1	3	3	8	4	4	6	1	3	10	4	2	4	4	3	2	3	6	3	3	4	1	3	0	6	1	2	6	2	2	1	4	2	3	0	3	3	3	4	6	3	3	3	2	0	4	3	1	7	4	1	3	2	2	1	4	1	1	0	2	4	4	2	4	2	4	2	2	4	7	4	2	0	2	0	4	2	2	2	3	2	3	1	3	2	1	3	1	7	2	0	2	2	1	5	1	2	1	0	1	2	2	1	2	0	2	1	1	2	0	3	0	1	1	3	1	1	4	1	2	3	1	3	0	0	3	4	1	2	1	3	2	1	0	3	3	2	2	2	3	2	1	2	1	1	0	1	3	4	3	1	3	3	2	1	1	2	2	1	1	2	0	0	2	1	2	1	0	2	3	2	0	2	0	0	2	3	2	0	2	2	1	2	2	0	1	1	1	1	2	2	0	2	3	1	0	1	1	1	1	0	1	2	2	0	3	1	1	2	3	1	1	0	1	4	2	1	1	3	2	1	1	0	1	3	2	0	1	1	1	2	1	0	0	2	1	1	0	0	0	1	3	2	1	1	2	0	0	1	2	0	1	1	3	1	1	0	0	2	0	2	0	1	3	0	1	0	0	0	1	2	1	1	0	1	1	1	1	0	1	1	1	2	1	1	4	0	0	0	2	1	2	0	2	1	0	1	1	1	0	1	1	0	1	0	0	0	0	1	0	2	1	2	1	0	2	1	0	0	1	0	0	1	1	3	5	0	1	1	3	1	1	0	1	1	1	1	2	2	3	0	1	1	1	0	1	0	0	1	3	1	1	2	3	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	3	1	1	2	1	1	2	1	1	0	0	0	0	0	2	0	0	2	0	1	1	2	0	0	1	1	0	1	1	0	0	1	1	0	2	1	3	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	2	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	1	0	1	3	0	1	0	1	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	3	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	0	2	1	0	0	1	0	1	1	1	0	2	2	0	0	1	0	1	0	1	1	2	0	0	0	1	0	0	1	1	1	2	1	1	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	3	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	3	0	1	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	0	1	1	1	2	1	1	0	1	0	0	0	2	0	1	0	0	1	1	0	3	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	3	1	1	2	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0
345	0	2700	18518	403	1	37	391	498	551	462	414	319	294	247	193	191	161	146	151	132	134	127	98	115	85	96	94	91	93	89	69	82	73	72	57	58	62	46	40	46	60	60	34	44	49	47	29	34	47	39	30	25	34	32	20	32	35	22	18	30	21	24	25	25	22	35	24	30	28	28	26	22	22	36	26	13	22	27	17	13	21	13	15	19	13	12	13	10	16	10	17	9	8	16	8	11	8	11	6	14	10	10	6	11	6	9	7	5	14	9	5	12	13	5	13	13	10	5	7	7	10	7	8	5	8	7	14	8	3	9	6	8	9	5	5	5	7	5	4	3	8	3	2	4	5	6	6	3	4	5	3	8	4	6	2	9	5	3	6	7	3	5	2	9	2	6	4	6	2	5	3	2	6	2	7	3	4	3	2	7	6	1	4	4	3	2	3	3	5	3	4	7	4	4	3	2	5	3	4	2	4	1	4	3	2	1	6	3	1	1	1	1	1	3	1	3	1	1	7	2	3	2	3	2	0	3	2	2	2	3	0	3	1	4	2	2	1	6	5	1	2	3	6	1	4	0	3	2	1	2	3	1	4	3	2	2	0	2	3	4	1	1	2	7	2	5	3	4	3	1	3	3	3	5	0	4	2	0	2	3	2	1	2	0	1	1	1	2	3	2	0	1	5	4	2	0	2	3	3	2	0	1	1	0	0	2	4	1	2	0	3	2	2	1	2	2	4	1	3	0	3	2	2	1	1	0	2	5	3	2	1	2	3	3	2	2	4	2	2	1	2	1	3	1	5	2	3	1	0	1	2	1	1	2	3	2	4	1	1	4	5	1	2	3	1	1	1	2	0	0	1	3	1	0	0	1	4	1	0	0	1	1	0	2	2	2	1	1	3	3	1	4	0	1	2	3	1	0	3	0	0	0	0	0	1	3	0	1	1	3	0	1	2	3	0	2	0	3	1	1	0	2	0	2	1	0	2	1	0	2	1	1	2	2	1	0	0	0	1	0	0	2	4	2	1	1	0	0	0	0	4	1	1	0	1	5	1	0	0	2	0	1	0	1	2	2	1	2	3	1	2	0	1	0	1	0	1	1	0	1	1	3	0	1	1	1	0	2	2	1	0	1	2	0	0	2	3	1	2	2	1	0	0	0	3	3	2	0	0	0	1	1	1	0	1	2	1	1	1	2	1	2	0	1	0	2	1	0	0	0	1	1	1	1	1	2	0	2	0	3	4	0	2	2	1	1	0	1	1	0	0	3	0	0	0	1	0	0	2	5	1	0	1	0	0	1	2	0	2	1	1	0	0	2	0	1	0	1	0	1	1	1	1	0	1	1	0	0	1	1	2	2	1	1	1	1	2	1	1	0	0	1	0	1	0	3	0	2	1	1	0	0	0	0	0	0	0	1	1	2	1	0	1	2	1	0	0	0	0	3	0	0	1	0	0	1	1	1	0	1	0	0	1	1	1	1	0	1	3	1	2	0	0	0	1	0	0	1	0	0	4	1	0	0	2	2	0	1	2	0	0	0	0	2	1	1	0	1	1	1	1	2	0	0	0	0	0	0	2	2	0	1	0	1	1	0	2	2	0	1	2	0	0	1	1	0	1	1	1	2	1	0	2	0	0	2	1	0	0	2	1	0	0	2	2	1	0	2	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	3	1	0	1	1	2	0	2	1	0	0	1	1	1	1	0	0	0	1	0	0	1	2	0	1	1	0	1	2	1	0	1	0	1	0	0	2	2	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	2	2	1	1	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	1	1	0	2	0	0	2	1	1	0	0	0	0	1	1	1	1	0	0	2	0	0	0	0	3	0	1	0	1	0	1	0	0	2	2	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	2	1	0	0	1	0	0	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	1	2	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	2	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	1
345	1	1900	18642	451	0	29	150	198	244	211	218	201	197	151	150	123	125	89	96	91	91	62	66	54	77	53	43	45	50	48	56	42	42	38	32	40	32	25	25	33	22	30	26	13	19	17	18	18	37	22	19	18	22	21	25	21	21	12	19	9	17	16	16	22	20	20	18	15	22	20	22	11	13	15	13	13	13	16	8	8	10	18	18	16	13	13	14	7	13	5	10	6	7	12	15	7	5	5	5	6	7	5	10	5	5	14	5	6	9	3	10	4	2	6	3	4	7	0	10	6	4	7	7	3	4	3	3	2	1	3	1	0	6	3	4	3	5	0	1	2	4	2	4	3	1	3	6	2	6	1	3	3	2	5	2	2	5	2	4	1	0	4	1	4	4	3	2	0	3	2	3	1	3	1	3	3	1	0	2	2	3	0	0	2	1	0	2	0	1	2	2	1	1	4	3	1	0	2	1	1	1	2	3	2	1	2	0	4	0	1	2	1	4	0	2	1	3	4	0	0	4	0	2	4	0	0	1	1	0	1	0	3	0	2	1	2	2	2	0	0	0	0	2	3	0	2	0	1	1	1	0	0	0	2	1	0	3	2	2	2	2	1	1	0	0	2	1	3	1	1	5	1	4	3	1	2	2	0	1	0	1	0	0	1	0	2	1	1	2	1	1	3	1	2	1	2	0	1	1	1	0	2	1	1	0	2	2	2	1	0	1	3	0	1	1	1	0	5	0	1	3	0	1	1	1	1	0	1	2	1	0	1	0	2	2	2	0	1	0	2	0	1	1	1	0	0	0	0	2	2	3	1	2	1	2	0	0	1	2	1	2	1	0	0	1	1	1	2	2	1	0	0	0	0	0	0	3	1	1	1	0	1	3	1	1	1	1	0	0	1	0	1	0	2	0	1	2	0	0	1	1	0	0	0	0	0	2	1	0	0	0	2	1	1	0	0	1	0	2	2	0	1	0	0	0	3	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	1	0	1	1	2	0	1	1	0	1	1	0	0	1	0	1	0	1	2	1	1	0	0	1	1	1	3	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	3	0	0	0	2	2	0	2	0	0	1	1	2	1	0	0	3	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	2	0	2	0	0	1	2	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	2	0	0	1	0	0	0	0	0	2	2	0	0	1	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	3	1	0	1	1	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	4	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	2	0	2	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	1	0	0	0	2	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0
345	2	2100	18765	444	1	14	91	108	211	200	279	222	210	172	164	144	116	117	109	88	94	87	74	72	80	56	51	56	66	46	46	49	47	47	47	47	45	41	44	34	30	31	29	33	31	31	37	28	36	22	37	39	21	35	26	25	29	27	30	20	17	25	27	20	23	28	20	25	18	11	27	17	12	12	12	11	17	12	22	14	19	9	17	16	22	14	13	9	9	15	11	9	6	12	7	9	6	6	5	9	9	8	8	8	11	5	7	7	7	7	9	0	7	5	8	4	6	8	2	3	2	4	3	4	6	4	7	1	5	5	2	4	7	2	4	1	8	3	1	5	6	1	2	4	2	1	5	2	5	6	2	6	4	3	1	5	1	3	4	5	4	4	4	3	3	1	2	1	3	1	0	4	2	3	3	3	3	1	1	4	2	5	0	1	2	4	2	4	3	3	3	3	4	1	2	1	5	5	2	2	2	3	5	1	2	1	1	2	2	1	4	1	1	2	0	1	3	3	0	2	1	0	3	2	1	1	3	0	0	3	1	0	2	2	5	2	1	3	2	2	1	0	1	0	3	1	2	4	3	0	1	3	2	1	1	2	1	4	1	2	0	0	0	0	1	1	0	0	0	1	3	1	1	1	0	2	2	1	0	1	1	2	3	0	4	2	1	1	2	2	1	2	1	1	1	2	1	1	1	0	1	0	3	4	1	1	0	0	0	2	0	0	1	1	1	0	0	2	0	3	2	4	3	0	2	1	0	1	2	2	1	1	0	0	2	1	2	3	2	1	2	0	0	0	1	4	3	0	2	0	1	1	2	2	1	1	2	2	0	0	0	0	0	0	2	1	1	0	0	2	2	0	2	3	1	0	1	1	1	1	1	1	0	1	0	2	2	2	0	0	0	2	0	0	2	0	1	1	0	1	2	0	1	2	0	0	2	2	1	1	1	2	1	1	4	2	0	1	2	0	1	1	1	1	0	2	1	0	0	1	1	0	1	1	0	1	1	0	0	0	1	1	3	1	0	0	2	0	0	1	1	1	0	1	0	3	3	2	0	1	1	1	1	1	0	0	1	1	1	2	2	2	0	0	1	0	2	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	3	0	2	0	2	0	2	0	0	0	2	1	2	0	1	0	0	0	0	1	0	0	0	0	1	2	1	1	0	4	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	1	1	1	0	2	0	0	0	2	1	0	2	1	1	0	0	1	2	0	2	1	2	0	0	0	0	0	0	2	0	1	0	1	2	0	3	1	0	1	0	0	1	1	0	1	0	0	2	1	0	1	0	0	0	1	1	1	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0	1	1	2	2	1	0	0	1	0	0	0	1	0	0	1	0	2	1	1	1	0	1	1	1	1	0	0	1	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	2	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	2	0	0	0	0	1	1	1	0	1	1	0	1	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	0	1	2	1	0
345	3	3500	18888	419	0	12	117	136	237	241	262	245	230	180	183	159	125	132	119	90	98	105	88	84	76	72	55	63	73	59	57	39	61	46	43	42	31	47	41	32	26	44	32	26	29	31	42	31	47	43	45	26	27	24	34	25	28	25	34	28	34	41	28	22	43	31	30	30	30	26	19	31	19	35	23	30	25	14	17	18	17	18	16	17	13	11	9	12	9	11	9	11	11	5	11	5	10	9	10	8	8	7	2	9	6	2	9	4	7	7	8	9	3	9	4	5	6	5	4	5	10	2	2	1	4	2	2	4	5	2	4	2	6	3	7	4	5	3	1	3	2	3	4	3	4	4	3	4	7	2	3	8	4	2	5	1	2	3	3	3	1	3	3	1	4	6	3	3	1	4	1	4	2	7	3	2	3	1	3	5	2	6	1	1	1	5	2	3	1	1	1	0	3	3	2	3	2	0	3	2	1	2	2	2	4	3	2	3	1	2	2	1	4	1	0	1	1	3	3	2	4	2	4	3	3	6	1	3	5	2	3	3	1	1	3	1	5	2	1	1	6	1	3	1	1	1	2	3	1	2	2	1	1	0	0	2	0	5	1	3	1	2	2	2	2	2	0	0	3	2	2	0	2	2	2	2	3	1	2	1	2	2	3	2	7	0	1	0	3	1	0	1	1	0	2	0	1	0	2	1	1	0	1	1	1	2	4	4	3	3	1	0	2	2	0	0	3	3	0	2	1	0	2	1	2	1	1	2	0	4	1	3	2	1	1	3	1	4	0	0	1	0	0	1	2	2	0	2	2	1	1	2	1	1	1	1	0	0	4	0	0	1	0	1	2	0	0	0	1	0	1	1	1	1	0	1	1	0	3	1	1	0	1	1	2	1	2	3	1	0	3	1	1	0	1	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	1	1	1	0	0	2	1	0	1	1	1	0	2	1	2	0	0	0	0	0	0	2	1	1	2	2	0	0	2	0	2	0	2	1	1	0	1	1	1	0	2	1	1	0	1	3	0	1	1	3	0	0	0	0	1	0	2	4	1	0	0	1	2	0	0	0	1	1	2	1	2	1	1	0	1	0	2	1	1	2	0	0	0	2	3	3	0	1	2	0	0	0	3	3	0	1	0	0	0	1	0	0	0	2	1	1	0	0	1	2	1	1	2	0	0	0	0	3	0	0	0	2	0	0	0	1	0	1	1	1	0	1	2	1	1	0	2	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	2	1	2	0	1	0	0	0	1	2	1	2	0	0	1	0	1	0	0	0	2	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	2	1	1	0	0	1	0	3	1	1	0	1	0	0	0	0	2	0	1	0	1	1	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	2	1	2	0	1	0	0	0	0	1	1	0	3	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	2	0	3	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	2	2	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	3	0	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	2	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0
345	0	2700	19011	402	1	15	171	216	283	275	305	250	262	220	196	177	159	130	151	135	114	100	102	99	89	76	83	94	80	76	81	61	70	62	66	58	64	53	53	58	53	57	61	57	49	52	62	55	55	52	62	43	52	46	53	43	47	50	40	37	32	39	32	31	28	32	44	44	29	25	28	30	33	25	32	25	22	34	21	24	27	9	14	17	16	16	15	23	12	5	16	10	8	11	11	7	10	11	9	7	9	6	13	8	7	10	9	12	7	11	11	10	10	7	7	12	10	5	6	5	6	5	4	5	5	4	7	7	5	10	7	4	4	3	6	9	7	6	5	4	7	1	2	4	1	11	5	4	11	7	7	10	4	2	4	7	4	7	7	8	6	2	4	5	6	8	5	6	4	0	1	3	1	1	8	2	2	0	1	3	4	3	3	1	4	2	2	5	2	3	2	7	3	5	2	4	4	4	6	3	2	2	5	1	3	3	1	1	2	1	2	1	3	4	4	2	4	1	3	2	2	3	3	3	5	1	2	2	6	4	5	3	1	4	0	4	3	4	2	3	3	2	5	3	5	1	2	2	1	5	1	2	3	2	0	1	0	1	4	3	0	4	3	4	4	2	1	3	1	2	3	2	2	1	4	2	2	2	1	1	2	1	1	2	1	2	2	2	0	2	2	1	2	2	3	3	3	1	4	0	2	4	1	0	0	0	2	2	2	1	2	1	0	1	3	3	3	0	1	2	0	0	3	1	3	1	1	2	3	1	1	1	0	1	1	1	0	2	2	2	2	2	4	2	3	1	2	3	4	0	1	0	0	1	1	2	3	1	2	0	0	1	6	0	2	2	0	5	2	0	0	0	1	4	2	1	2	0	0	2	2	2	2	0	0	1	0	3	1	0	2	0	1	2	1	0	0	0	1	1	1	0	1	2	2	2	0	1	1	0	0	0	0	2	1	3	3	1	3	4	1	1	0	0	1	1	2	1	0	1	0	2	0	3	2	0	0	2	1	0	4	2	3	3	0	2	2	2	1	0	0	1	1	1	2	0	1	1	1	1	3	1	0	0	2	1	0	1	0	3	0	2	1	1	1	1	0	0	2	0	2	2	1	1	0	3	2	0	1	3	1	2	1	1	1	1	3	0	3	1	2	2	1	0	4	1	0	0	2	1	1	4	2	2	1	0	1	1	1	2	3	1	0	0	1	2	0	0	1	0	0	1	0	3	0	0	0	0	0	0	1	2	1	2	1	0	0	1	1	0	2	1	0	0	0	1	1	1	2	0	0	0	1	1	1	2	1	0	2	0	1	1	3	1	0	3	1	1	0	0	0	2	2	2	1	0	1	0	1	0	3	1	3	0	1	0	0	0	0	1	0	0	1	0	1	0	1	3	1	3	2	1	0	0	1	0	0	0	1	2	2	0	1	1	6	1	1	1	0	0	1	0	0	0	0	1	0	0	2	1	3	1	0	0	1	3	1	1	1	1	1	0	1	1	1	0	1	0	1	0	0	2	0	2	0	0	0	0	0	1	0	1	2	1	1	1	0	3	1	0	1	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	1	2	0	0	2	0	0	0	0	0	0	1	0	1	1	2	1	1	0	0	2	0	1	2	0	2	0	0	2	0	0	0	1	0	1	0	4	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	2	0	0	1	1	2	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	2	1	0	2	0	1	0	0	0	0	0	1	0	2	1	0	0	1	2	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	2	1	0	1	1	1	2	0	0	0	1	0	0	0	1	2	1	0	0	1	3	1	2	0	2	2	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	3	1	0	0	0	0	1	0	1	1	1	1	0	1	0	1	2	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	1	1	1	2	0	1	1	0	0	1	1	0	2	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	3	0	0	0	0	1	0	1	0	2	0
345	1	1900	19135	402	0	11	83	127	234	202	233	212	185	137	149	136	121	74	100	86	100	73	68	68	64	63	56	44	52	48	42	51	33	43	47	33	38	36	36	30	44	24	43	32	28	38	34	32	40	32	24	24	22	23	41	31	20	21	27	28	30	24	15	20	18	20	24	28	30	23	18	19	15	20	17	18	27	13	22	17	10	12	13	6	16	13	11	7	9	13	4	10	10	12	9	5	4	6	6	4	10	10	4	5	7	8	6	9	7	3	7	6	5	4	4	7	2	6	2	3	2	3	1	0	3	8	3	2	2	2	3	3	7	4	2	3	0	2	1	2	1	3	3	3	3	4	3	2	2	2	1	3	2	4	1	4	0	0	1	2	0	0	1	1	3	3	3	3	4	1	1	6	2	0	3	4	3	2	2	1	3	3	3	1	1	0	1	1	2	1	4	2	5	3	2	0	0	3	1	0	4	1	1	1	2	1	2	4	2	2	1	1	1	2	3	4	1	2	0	1	2	0	2	1	2	3	2	2	1	1	0	0	0	3	1	3	1	2	0	2	1	1	1	2	2	1	5	2	0	2	1	1	0	2	0	0	1	2	3	0	0	1	0	1	0	2	3	2	0	0	1	1	0	1	2	1	0	2	2	2	3	0	2	3	2	2	2	0	1	1	1	2	3	1	1	2	1	1	0	0	1	0	0	1	2	0	0	1	1	1	3	2	1	1	2	2	1	0	1	0	3	1	0	0	4	1	0	0	2	2	0	1	0	1	0	0	1	1	2	0	1	1	0	0	0	2	1	0	3	1	0	1	3	1	0	3	0	2	0	1	1	1	0	2	1	1	1	0	1	0	0	0	1	0	1	0	0	3	1	1	1	2	0	0	1	2	2	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	2	0	1	0	0	3	0	1	0	1	4	1	0	0	0	1	0	0	0	0	3	1	0	1	0	0	0	0	0	1	2	1	0	1	0	2	1	0	1	3	1	0	0	0	0	1	0	2	2	3	0	1	0	1	0	1	0	1	2	1	0	1	1	1	2	0	2	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	3	0	1	3	1	0	1	0	1	0	2	0	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	0	0	2	0	1	1	1	0	0	1	0	2	1	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	1	0	2	0	0	1	0	1	1	2	0	3	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	2	0	0	0	1	2	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	2	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	2	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	3	0	0	0	0	2	1
345	2	2100	19258	444	0	13	109	122	252	224	236	210	180	182	153	131	137	120	114	105	89	90	67	75	79	69	67	71	66	53	55	67	43	53	40	40	44	41	46	43	48	49	54	46	37	33	43	43	37	24	32	33	21	33	19	30	26	32	26	14	27	11	30	35	34	24	28	29	22	31	26	18	16	20	13	15	23	15	12	6	18	18	18	8	17	7	24	18	6	8	17	8	8	13	7	3	5	6	9	11	4	10	9	7	12	6	6	6	4	8	4	4	3	6	4	8	6	7	5	7	2	3	0	6	4	3	4	4	5	4	8	6	1	4	4	5	3	0	3	3	2	2	2	2	3	5	4	2	1	5	0	2	4	2	6	4	2	1	3	0	2	3	4	3	2	0	3	4	4	4	8	2	2	0	3	2	2	5	2	2	1	1	2	2	2	3	4	5	2	0	4	0	3	1	1	2	1	2	2	1	0	3	2	2	1	2	2	0	3	2	3	4	1	0	1	3	1	1	3	2	3	2	1	3	0	1	1	4	4	0	2	4	3	2	1	2	0	1	3	3	0	2	1	5	2	1	2	1	2	1	0	1	0	1	0	0	1	1	3	2	0	3	3	1	1	2	1	4	2	0	3	2	2	1	1	1	1	2	3	2	0	3	0	3	2	1	3	3	3	3	0	1	0	1	1	1	1	0	2	0	1	1	1	1	1	3	0	2	1	1	2	2	0	0	1	0	1	1	3	4	1	1	1	3	1	1	1	2	1	0	1	1	1	0	1	3	0	2	2	2	1	1	1	1	3	1	2	1	2	1	1	1	1	1	0	0	1	0	0	2	1	1	2	0	1	1	2	2	1	2	2	1	0	1	0	0	0	1	1	0	2	1	0	2	1	0	0	2	3	0	1	1	0	0	1	0	1	3	0	0	4	4	1	1	2	1	0	0	1	0	1	2	1	0	1	1	0	1	2	1	1	4	0	0	1	1	1	0	1	0	3	1	0	0	2	0	1	0	2	1	0	2	0	1	2	0	0	2	1	1	1	1	2	0	0	1	1	0	0	1	1	2	0	1	0	1	3	2	2	1	0	0	0	1	2	1	1	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	1	1	1	4	1	0	1	0	0	1	0	0	1	0	2	0	1	2	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	1	2	1	1	1	2	0	0	1	0	1	0	0	1	0	2	1	0	0	1	1	2	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	1	3	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	3	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	2	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	2	1	0	1	0	2	3	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	1	1	0	0	1	0	0	3	0	0	1	2	1	0	0	2	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	2	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	3	0	0	0	0	0	0	1	0	1	4	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	0	2	0	1	0	0	1	1	0	1	2	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	3	0	0	1	0	3	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	3	0	0	1	0	1	1	0	1	0	0
345	3	3500	19381	433	0	22	168	201	272	282	297	226	216	189	179	156	152	129	126	124	109	81	116	83	76	72	78	83	88	66	72	57	55	76	45	50	64	52	68	49	74	59	53	52	64	51	46	39	41	32	37	43	37	43	26	28	35	35	30	32	29	31	33	31	32	37	35	33	21	33	25	24	29	16	17	13	21	12	20	25	6	21	13	20	14	22	21	15	13	8	11	15	13	10	6	10	6	7	7	12	12	5	12	7	5	5	9	5	7	7	5	8	3	7	9	6	4	5	7	5	3	7	4	5	7	12	7	8	5	7	4	2	6	4	9	5	6	6	5	0	4	6	4	4	6	4	3	2	3	3	2	6	2	1	4	6	1	3	9	6	3	5	2	1	2	0	3	3	2	1	0	4	4	2	1	6	4	6	4	0	3	1	4	4	1	9	3	3	1	5	2	2	1	3	2	7	0	1	3	3	3	4	1	3	4	3	1	0	2	2	5	5	1	2	2	1	0	2	4	5	3	2	5	1	3	1	2	2	2	3	1	1	0	1	2	2	1	2	5	0	1	1	4	1	2	2	0	1	1	2	1	2	1	1	1	1	1	3	2	0	1	4	3	1	2	2	1	2	0	5	0	1	0	2	1	3	0	3	1	1	0	1	3	2	1	2	0	2	3	2	0	2	0	0	2	1	1	0	2	3	4	1	0	0	1	2	2	2	2	3	0	0	0	0	2	1	1	2	3	0	0	1	1	3	0	2	0	2	0	0	3	4	2	2	1	1	2	0	0	0	1	2	1	2	1	1	0	1	0	0	1	1	2	2	1	1	2	2	2	2	2	1	1	1	1	2	0	0	1	0	0	0	2	1	4	1	0	1	0	1	1	0	0	0	1	0	2	0	1	1	2	0	0	2	1	0	1	1	0	0	3	0	0	0	0	0	1	1	1	2	0	1	0	1	0	4	1	0	0	2	1	1	0	0	1	0	1	6	2	2	0	0	0	4	1	0	0	1	0	0	2	1	1	0	0	1	0	1	1	1	2	0	0	2	0	0	0	0	2	0	0	2	1	3	0	0	3	0	2	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	1	0	1	1	0	0	1	2	0	0	0	0	1	1	0	0	1	0	2	2	2	1	1	1	2	0	1	0	0	0	0	1	1	0	0	2	1	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	2	1	1	0	1	1	0	1	0	0	0	0	2	0	2	0	1	0	1	0	0	1	0	2	3	0	0	0	0	2	0	1	1	0	0	1	1	2	0	0	1	0	0	0	1	1	0	1	0	1	0	1	3	1	2	1	0	0	2	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	2	2	1	0	0	1	0	2	0	1	2	3	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	3	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	1	2	0	1	2	0	0	0	0	0	1	1	0	1	1	2	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	2	0	1	2	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	2	1	1	2	1	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	1	2	1	0	1	0	2	0	1	1	0	0	0	1	0	2	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0
