345	0	2700	50512	456	1	13	163	254	334	300	343	300	297	232	213	178	199	168	172	159	132	119	132	107	125	116	105	85	83	78	96	103	67	66	69	63	60	57	64	60	59	61	41	35	52	45	34	40	47	47	31	37	25	25	38	33	33	22	32	23	19	20	23	19	13	20	31	46	59	112	135	165	228	203	200	164	167	121	135	111	89	81	32	24	9	12	6	11	16	23	7	12	14	11	7	13	9	11	6	8	6	9	5	11	7	13	9	11	7	10	5	13	10	8	5	11	5	5	7	10	7	5	7	4	4	3	5	9	13	10	7	13	4	3	3	3	1	3	2	4	6	3	5	4	8	4	4	11	7	4	4	4	7	4	5	3	0	4	15	9	2	8	6	7	5	7	4	4	4	4	4	5	2	1	4	8	4	4	4	4	3	7	5	3	6	2	9	4	2	4	6	4	3	1	2	2	2	3	4	1	4	4	6	6	3	6	2	3	2	3	4	5	3	1	2	5	4	2	1	2	2	2	5	2	5	1	3	3	0	4	3	2	2	0	3	1	4	2	3	3	8	3	3	3	1	6	1	4	1	1	3	2	2	2	0	5	3	1	3	2	2	4	0	6	7	2	3	3	0	4	2	2	3	3	2	3	4	3	1	0	3	4	3	1	2	2	3	0	1	3	1	2	3	3	0	2	2	1	1	1	1	1	2	2	2	6	5	2	2	1	3	1	3	1	3	2	3	2	1	2	2	2	0	0	0	1	2	2	2	2	0	5	1	3	1	2	0	3	4	0	2	1	0	2	1	2	1	5	0	0	3	2	2	1	2	3	3	0	2	1	2	2	1	2	1	1	1	2	2	0	2	1	1	1	0	2	3	2	2	2	2	0	1	4	2	3	0	3	3	2	2	2	3	0	1	2	4	3	2	0	2	3	1	2	1	0	0	0	1	0	2	2	1	5	1	2	2	1	2	0	1	2	4	1	2	2	3	0	1	0	0	1	4	1	0	2	1	1	1	0	1	4	2	1	0	1	1	1	1	1	2	0	1	2	1	2	1	1	1	3	0	1	0	1	2	2	1	0	2	2	0	1	3	0	0	3	1	1	2	0	2	1	3	3	0	0	0	2	1	1	1	0	0	1	1	5	1	2	1	2	2	0	1	1	1	3	3	1	2	2	0	1	0	0	1	2	1	0	2	2	1	1	1	3	1	1	0	1	2	2	4	0	2	0	2	0	5	1	3	3	1	1	1	2	0	1	0	2	1	3	0	1	0	2	1	2	1	1	1	2	2	0	0	1	1	1	3	1	1	3	1	2	0	2	1	1	1	1	2	2	0	1	0	0	1	2	0	2	1	0	1	0	0	0	2	1	0	5	2	0	2	3	1	1	1	0	1	0	0	0	1	0	1	2	1	0	0	2	1	0	1	0	0	1	2	1	0	1	1	0	0	0	0	2	0	1	1	3	0	1	3	0	3	2	1	0	1	1	2	0	1	1	1	0	1	3	0	1	1	1	0	2	1	0	0	1	2	1	1	0	0	1	1	1	0	0	0	0	0	2	1	1	0	1	0	1	1	1	4	0	0	1	4	1	3	1	0	1	1	0	0	1	1	1	2	1	1	0	2	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	3	0	0	1	0	1	0	2	1	0	1	1	1	1	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	1	2	2	0	1	0	1	0	0	1	1	1	0	2	2	1	1	0	2	1	1	3	1	3	1	1	0	1	1	1	1	2	0	0	0	1	0	2	1	1	0	1	2	1	1	0	0	0	0	1	0	0	2	0	1	2	1	0	1	1	0	0	0	1	2	0	1	2	0	2	1	0	2	0	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	1	1	3	0	1	0	0	0	1	1	1	0	1	1	2	0	0	2	0	2	0	1	1	1	0	0	1	0	0	1	1	2	1	0	2	0	0	1	0	1	2	0	1	0	0	0	0	0	1	3	0	1	1	1	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	1	2	0	0	0	0	0	0	1	2	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	2	3	1	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	1	2	1
345	1	1900	50635	467	0	29	126	150	235	204	263	215	181	176	155	155	110	91	101	99	87	74	77	68	61	57	60	49	48	40	36	36	47	36	32	39	29	38	31	31	26	25	25	22	24	21	22	15	16	12	24	13	7	14	11	15	19	19	11	12	9	7	12	3	14	12	10	23	22	35	46	64	70	74	94	107	110	149	132	169	136	129	93	57	33	21	17	8	10	7	4	6	7	5	11	1	3	2	9	1	8	3	6	7	6	6	1	4	9	2	5	2	6	7	5	2	3	3	3	3	1	6	3	2	3	2	4	1	4	6	3	6	5	7	5	1	4	3	2	5	4	2	2	1	3	0	5	1	1	2	5	1	4	1	3	1	2	1	2	6	0	3	4	1	4	3	5	4	3	2	6	3	1	1	2	2	0	3	3	0	0	0	1	1	6	2	6	3	2	1	4	4	1	2	1	3	4	1	3	1	3	1	2	3	1	3	4	2	2	2	0	1	2	2	3	3	2	3	1	0	3	0	2	1	1	1	3	3	0	1	2	3	1	1	3	2	4	2	1	5	1	1	0	2	4	1	1	3	1	0	3	0	2	3	2	3	1	1	2	2	1	3	0	1	0	0	1	2	1	3	0	0	3	2	4	0	1	1	1	1	3	2	1	0	0	5	2	1	0	1	2	3	0	0	0	2	0	1	1	0	3	4	1	1	0	1	0	0	0	0	0	0	2	0	2	0	0	5	0	0	0	0	1	0	0	1	2	2	3	3	2	1	0	1	1	1	4	3	0	3	0	0	1	3	2	0	1	0	1	0	1	0	2	1	0	4	2	2	0	0	1	1	3	1	2	0	0	0	0	0	1	2	2	1	0	1	0	0	1	0	0	0	2	0	1	0	4	0	1	2	1	1	2	2	1	1	0	0	0	0	0	3	2	0	0	2	1	0	0	1	0	2	0	0	1	0	0	0	0	1	4	1	0	1	0	0	1	1	2	2	2	0	0	2	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1	2	0	1	0	1	0	2	2	0	2	1	1	0	1	1	1	3	0	3	0	0	1	0	1	2	0	1	0	0	0	3	1	0	1	1	1	1	2	1	1	2	1	0	2	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	1	0	0	1	1	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	1	0	4	0	1	0	2	0	1	1	1	0	1	0	1	0	1	1	0	1	1	0	3	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	1	1	0	1	2	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	2	1	2	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	2	1	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	0	1	1	1	1	0	1	0	1	0	0	1	2	2	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	1	0	0	1	0	2	2	0	1	2	0	3	1	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	3	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	1	0	3	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	0	1	1	1	0	0	1	1	2	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1
345	2	2100	50759	444	0	19	99	147	226	255	287	228	217	178	176	160	130	120	121	106	98	93	93	83	88	65	69	60	56	49	36	68	46	59	52	32	38	29	36	35	24	34	27	28	34	32	36	25	32	23	21	21	23	15	23	20	17	15	19	14	23	13	15	17	17	12	16	24	32	38	35	29	36	32	32	29	33	22	8	12	15	7	9	9	7	5	13	6	9	7	12	3	5	10	5	5	5	10	9	2	8	8	3	0	4	5	5	5	8	6	6	4	2	6	5	3	3	5	6	5	5	3	4	3	1	6	1	3	8	6	5	4	3	5	2	4	9	6	8	3	4	6	2	4	1	9	6	4	5	3	3	2	4	0	4	6	5	3	3	5	4	1	4	3	1	4	2	3	5	2	3	2	5	3	1	2	7	1	2	2	2	1	1	2	5	7	6	2	1	2	2	3	0	2	4	2	1	3	3	1	2	4	1	0	0	1	2	3	1	7	3	2	3	3	4	3	2	3	1	2	0	4	3	3	2	6	5	1	2	1	4	1	2	0	3	3	4	0	4	1	1	4	3	0	4	2	2	0	1	2	1	1	3	1	2	0	1	1	2	1	1	0	2	5	4	1	1	2	4	1	2	0	1	0	1	1	2	1	2	1	1	1	4	0	1	1	3	1	3	2	1	0	2	4	3	1	0	0	1	0	0	0	0	3	1	2	1	1	1	0	0	0	2	0	4	1	1	1	2	0	1	0	1	0	1	0	2	0	0	0	4	0	0	1	1	0	1	1	1	1	3	1	1	1	0	0	1	2	2	3	0	3	1	1	1	0	1	3	0	0	0	0	0	0	0	2	0	2	1	3	1	1	1	2	0	0	2	1	1	2	0	0	1	4	2	0	0	1	1	0	0	0	0	0	0	2	2	4	0	0	0	1	2	0	1	1	1	1	0	1	0	1	0	1	1	1	0	1	0	1	1	0	0	0	2	1	0	2	4	2	0	2	1	0	3	0	1	0	1	0	2	0	0	0	2	0	1	1	0	1	1	0	1	2	2	1	2	0	3	0	1	1	0	3	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	2	0	0	0	1	1	2	0	0	2	2	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	2	0	1	1	0	0	0	1	1	4	1	0	1	0	1	0	1	0	0	2	1	0	2	1	1	0	2	0	1	0	2	0	1	1	1	2	0	2	0	1	1	2	2	0	0	1	1	2	0	1	1	0	0	1	2	0	1	0	0	1	1	0	0	0	0	1	2	4	0	0	0	1	1	1	1	0	0	2	1	3	2	1	1	2	0	2	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	2	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	2	1	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	3	0	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	1	0	2	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	2	1	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	2	1	1	0	1	0	1	1	0	2	0	0	2	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	1	1	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	2	1	1	1	0	0	2	0	1	0	0	0	2	3	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1
345	3	3500	50882	425	0	23	152	171	264	238	282	257	222	200	183	165	144	130	130	99	120	86	95	85	90	68	66	72	64	62	61	47	70	50	48	40	47	47	31	47	33	30	45	44	28	28	24	25	26	27	23	12	28	15	22	17	19	18	11	24	13	22	19	18	18	16	20	45	66	97	124	101	146	179	196	149	125	134	133	66	26	23	19	9	9	17	7	9	7	8	11	11	10	9	8	8	6	6	17	2	7	7	11	6	9	10	7	5	4	6	11	4	5	6	8	3	4	10	5	9	3	5	3	2	7	3	9	5	4	5	5	2	5	3	6	6	2	4	2	6	2	3	3	3	7	1	3	7	7	5	3	2	3	1	4	5	4	2	3	1	6	2	5	2	8	2	7	3	3	3	4	2	2	3	4	2	1	4	3	6	1	4	4	4	2	1	5	3	1	1	2	2	2	1	0	3	2	0	2	1	1	1	2	2	2	5	2	3	3	3	4	4	2	1	5	0	4	3	1	2	0	2	3	2	2	2	2	0	1	1	0	4	1	1	2	4	3	3	0	2	3	4	3	0	2	2	0	3	1	1	2	3	0	0	0	4	2	2	5	3	2	2	0	2	1	0	2	1	1	0	2	1	2	0	3	0	2	1	5	3	3	1	2	1	1	0	3	4	2	4	0	1	0	1	0	1	0	1	0	1	0	1	1	2	3	2	0	3	0	1	2	3	0	2	1	0	1	0	3	3	2	1	2	5	1	0	3	4	0	3	5	2	0	1	0	2	0	1	1	1	1	1	1	0	1	0	1	1	0	1	2	1	2	0	2	0	4	2	2	0	1	1	0	0	1	2	2	3	0	2	0	3	3	3	1	1	1	2	3	1	2	1	1	1	1	1	3	1	1	0	3	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	1	0	2	3	0	2	0	0	0	1	0	2	3	0	3	1	2	1	1	0	0	2	0	2	1	0	1	0	2	0	2	2	1	1	0	1	2	1	0	2	3	1	0	0	1	0	2	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	2	1	0	1	1	0	4	1	1	1	1	1	1	0	1	2	0	0	1	3	0	0	0	2	2	0	1	0	1	0	0	3	1	1	1	1	0	1	1	2	5	1	2	1	1	0	0	0	1	0	0	1	0	0	1	1	2	1	1	3	1	0	3	1	1	0	1	2	0	2	3	1	1	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	1	2	3	1	1	1	1	0	1	1	1	0	3	0	0	1	0	2	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	2	1	0	0	0	0	2	2	3	0	1	1	3	0	1	0	0	2	1	1	0	0	1	2	2	0	1	0	0	1	0	0	1	0	0	3	3	2	0	1	0	0	0	0	1	0	1	0	1	0	2	0	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	0	2	1	2	1	0	0	1	0	0	0	2	0	2	0	0	3	0	1	0	1	1	1	1	0	0	2	0	0	1	1	0	0	0	1	3	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	0	0	2	0	0	1	1	0	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	2	0	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	2	0	1	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	3	1	0	0	0	0	0	0	2	0	1	2	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	2	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	2	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	1	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1
345	0	2700	51005	451	2	19	136	205	295	272	359	299	301	241	198	196	193	166	152	143	137	135	122	89	106	91	96	84	105	73	87	76	71	70	74	56	54	53	62	39	62	52	54	38	45	47	42	31	35	30	38	37	33	20	35	25	27	22	20	27	30	19	34	15	17	15	36	51	98	169	157	197	182	211	188	178	186	196	132	98	77	51	29	23	13	17	16	6	13	18	8	8	11	10	10	15	6	10	9	8	6	3	8	10	11	7	10	6	6	5	11	8	4	10	6	9	5	3	5	5	12	6	5	5	9	3	3	5	5	3	4	6	7	5	5	5	2	4	9	3	5	5	6	2	6	4	10	2	7	5	10	6	2	2	5	5	8	4	5	5	3	5	4	6	4	1	4	6	7	4	5	4	3	3	2	7	3	4	3	7	3	2	8	7	7	4	5	4	6	4	3	3	4	5	5	6	0	4	5	2	7	2	4	1	3	1	0	1	1	3	4	2	5	1	9	6	3	3	2	1	5	3	5	2	2	1	5	3	2	5	2	6	2	2	3	3	2	2	2	2	5	1	4	4	3	1	0	1	2	4	2	1	3	3	1	1	4	1	3	2	3	2	1	0	4	3	0	0	3	3	2	1	1	2	3	1	3	2	2	1	0	4	2	2	4	5	2	3	2	3	4	1	3	2	1	5	2	2	2	2	2	1	2	1	3	5	3	1	2	1	1	0	5	4	3	1	1	1	6	1	3	3	3	2	0	2	4	0	2	0	1	4	2	0	2	2	1	0	3	1	3	1	1	2	1	3	1	2	2	4	2	2	1	0	3	0	0	1	2	2	2	3	1	0	3	3	5	1	2	1	3	2	4	1	0	0	0	0	3	1	2	0	1	1	1	0	0	0	0	1	1	2	2	3	1	1	1	1	2	5	0	2	2	3	0	2	1	1	2	1	0	2	0	1	1	2	2	1	0	3	3	3	3	0	0	1	0	3	2	0	0	1	0	2	2	1	4	0	2	1	0	0	1	3	5	2	2	2	2	1	1	1	1	5	1	1	0	0	2	0	2	0	1	0	4	0	2	0	1	2	3	0	2	2	0	3	1	0	0	1	1	4	1	1	3	0	3	1	1	0	2	1	5	0	0	2	0	1	3	1	0	4	3	0	1	0	2	2	2	2	1	0	1	1	1	1	1	2	1	0	0	0	0	0	0	1	0	0	1	1	0	0	3	1	2	2	4	0	0	2	2	3	1	2	1	2	1	0	1	1	1	1	2	1	0	3	1	0	1	1	0	0	1	0	1	1	1	3	1	0	0	1	0	2	1	0	1	0	0	0	0	0	3	1	2	1	0	2	0	1	2	1	1	2	1	1	0	1	1	0	1	0	1	0	3	0	1	2	0	1	1	1	0	3	1	0	1	1	2	0	0	1	3	2	0	2	2	1	3	0	0	0	1	0	1	0	0	1	1	0	1	1	5	0	0	2	2	2	0	0	1	0	2	1	2	1	1	1	1	1	0	1	0	1	0	0	0	1	0	2	0	1	0	0	1	0	1	0	1	0	1	2	1	3	2	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	2	1	0	2	2	2	1	5	0	0	1	0	4	2	1	1	0	1	1	2	3	0	1	0	2	0	1	0	3	1	0	0	2	1	0	1	1	3	0	0	0	1	0	1	1	1	2	1	1	0	0	2	0	1	1	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	1	0	2	2	0	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	3	1	2	1	0	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	0	0	0	3	0	2	0	1	1	0	0	0	1	0	0	0	2	1	0	0	2	1	0	1	0	3	2	3	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	1	2	1	0	1	1	1	0	0	1	0	1	0	0	0	2	0	0	2	0	1	2	0	0	1	0	0	0	0	0	1	0	3	1	0	2	0	1	0	1	0	2	0	1	0	0	1	0	1	2	2	2	0	2	1	1	0	0	1	1	0	2	1	1	1	1	0	0	1	1	0	0	0	0	0	0	2	0	1	1	0	0	4	0	0	0	0	1
345	1	1900	51128	455	2	20	134	155	260	243	237	223	198	151	116	113	105	106	107	104	73	73	79	79	65	72	54	47	35	47	50	49	39	30	34	26	43	25	33	32	28	26	30	26	31	25	14	21	20	16	15	9	14	15	15	16	13	17	8	12	10	12	14	10	13	16	20	22	23	34	43	63	67	68	70	59	63	57	37	10	9	6	9	8	6	11	8	7	8	5	5	8	3	6	1	6	5	4	2	3	3	6	5	3	5	2	2	4	6	7	4	4	4	6	5	7	3	4	3	4	5	6	6	3	3	0	6	4	10	4	4	8	2	4	6	6	2	3	2	1	1	2	1	0	5	3	2	2	7	4	5	0	0	4	3	2	0	2	4	2	1	1	3	3	1	1	4	1	4	4	1	4	1	3	1	0	2	2	1	3	4	3	2	2	4	0	1	4	1	3	3	3	1	2	3	3	1	3	0	1	3	2	0	0	1	2	2	1	3	1	2	1	1	3	0	1	0	1	2	1	2	2	0	3	3	4	1	1	1	0	1	2	1	1	1	2	2	1	2	0	3	2	0	2	0	4	2	2	1	3	0	1	0	2	0	0	0	2	1	1	1	0	4	0	2	2	2	2	1	0	2	3	2	4	3	0	1	1	0	1	0	2	3	4	1	0	1	1	0	3	2	0	0	4	0	2	2	1	0	0	1	0	2	1	2	0	4	1	0	2	1	1	3	0	0	1	0	1	3	2	0	2	2	0	0	1	1	3	0	1	1	2	1	0	2	1	2	2	0	0	1	0	1	0	2	3	1	1	0	2	1	1	0	2	1	2	1	0	2	1	4	0	0	0	2	0	0	3	1	0	1	0	2	2	0	1	0	1	1	0	1	3	1	0	1	1	0	0	1	3	0	0	0	2	0	0	0	2	1	1	1	1	1	3	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	3	2	1	0	1	0	3	0	0	0	1	2	0	1	2	0	1	0	3	1	0	0	0	0	1	0	1	3	1	0	0	0	1	1	1	0	0	2	1	0	1	0	0	0	0	3	1	2	1	1	0	0	1	0	1	0	0	3	2	2	1	0	0	3	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	2	0	0	1	1	0	1	1	3	1	0	0	0	1	0	2	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	0	2	0	1	2	1	0	0	1	0	0	1	2	0	0	2	0	0	0	1	0	1	1	2	2	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	5	2	1	0	0	0	0	1	1	0	2	2	0	1	0	0	0	0	0	1	0	1	2	2	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	2	1	2	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	2	0	0	2	0	1	0	0	1	0	0	0	0	2	2	0	0	1	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	1	1	1	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0
345	2	2100	51252	458	1	14	137	164	257	217	297	243	226	173	170	155	136	133	109	117	100	74	82	76	85	83	80	62	77	59	59	53	51	52	43	35	51	38	25	36	35	22	27	31	23	31	21	25	35	29	19	15	25	17	23	22	21	12	11	22	19	19	22	11	17	17	18	18	25	28	31	49	60	52	56	48	37	34	23	13	11	13	7	10	9	9	7	8	12	10	9	6	5	4	9	6	3	7	5	7	7	5	3	7	3	8	8	7	6	6	4	7	1	2	6	4	4	6	5	6	4	7	3	5	3	3	4	2	4	5	3	1	6	0	3	7	7	1	3	4	3	2	1	2	3	3	2	2	0	3	2	3	2	2	6	2	3	6	2	4	4	4	3	2	2	0	4	4	2	2	2	5	4	3	3	3	3	1	1	1	2	3	2	2	3	4	4	1	0	3	2	2	2	3	5	1	0	4	3	1	1	3	4	2	1	2	4	1	2	2	1	3	1	4	2	0	5	3	2	0	1	0	1	4	2	8	4	3	1	2	0	3	0	3	1	2	5	0	2	4	2	2	3	1	1	2	2	4	1	3	1	2	1	3	1	3	2	1	3	1	0	3	1	3	1	3	1	0	0	1	0	0	5	1	1	0	3	2	1	1	2	3	2	1	2	0	3	2	2	1	0	1	1	1	1	1	1	1	0	4	1	0	0	1	1	1	1	1	3	3	4	1	2	4	1	0	1	1	2	1	0	1	0	3	1	1	2	2	0	1	0	1	2	0	0	0	0	1	1	2	2	0	0	1	1	4	1	0	1	2	1	0	0	2	0	0	1	0	0	1	1	2	1	1	0	2	2	0	0	1	2	3	0	1	0	3	0	1	0	1	0	2	2	1	2	1	0	1	1	1	2	3	1	2	1	0	0	0	1	0	0	0	1	3	1	0	2	0	0	2	2	0	0	0	1	1	2	3	2	3	2	0	1	2	1	2	0	1	1	2	0	2	0	0	2	2	2	0	1	1	0	0	1	1	3	0	1	0	0	0	1	1	1	0	2	1	1	0	0	0	0	1	0	0	1	1	0	2	2	0	0	1	1	2	0	1	1	0	2	1	2	2	2	1	0	0	1	0	0	3	0	0	2	0	1	2	2	1	0	1	0	0	0	2	0	0	0	2	0	1	0	1	1	1	1	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	2	1	1	0	0	1	1	1	2	1	2	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	1	2	0	1	0	0	0	1	1	1	0	0	0	0	2	1	0	1	1	0	0	0	0	1	3	1	0	4	2	0	0	0	1	0	0	0	1	2	2	2	1	2	0	0	1	0	1	0	2	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	1	1	0	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	1	0	0	3	0	0	1	0	1	0	0	1	1	1	1	0	3	0	0	0	0	1	1	1	1	0	0	0	0	1	3	2	0	1	0	0	0	1	1	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	3	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	0	0	2	3	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	2	0	1	0	0	1	3	0	1	0	3	0	0	0	1	0	2	2	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0
345	3	3500	51375	458	4	13	186	210	295	255	290	241	253	199	193	197	139	128	127	127	112	121	108	85	82	76	76	74	76	69	65	66	66	54	46	51	33	44	55	43	47	42	40	40	30	22	35	34	24	25	23	20	19	19	30	23	15	23	14	12	16	22	19	15	14	13	29	36	43	39	51	77	82	72	37	34	31	14	14	7	11	11	7	6	9	3	10	14	12	7	7	9	7	7	5	6	7	8	8	4	4	6	9	12	7	12	9	8	6	9	10	6	7	5	7	9	9	6	7	10	5	4	4	5	8	5	4	1	6	2	5	10	4	1	6	4	2	6	3	3	4	3	4	4	3	3	3	4	5	4	4	4	5	2	5	1	2	6	6	4	3	2	4	1	5	0	0	2	2	4	3	3	3	4	3	6	3	6	2	3	3	0	1	2	4	1	4	0	3	3	0	0	1	3	1	6	2	3	3	4	3	3	4	3	2	1	3	4	2	0	4	1	2	1	2	3	4	0	2	0	4	3	1	1	8	3	2	1	4	1	0	5	1	3	1	3	1	2	4	1	0	5	1	1	2	1	2	5	2	1	4	3	1	1	4	0	2	2	4	6	4	2	2	1	1	0	2	2	5	4	0	0	2	3	2	0	1	4	0	1	0	3	2	1	0	3	0	0	3	3	1	1	1	2	1	1	0	2	1	2	2	3	0	3	3	2	2	0	2	1	0	1	0	1	2	2	2	3	0	2	2	2	1	3	2	2	2	1	5	0	2	2	3	0	1	2	4	0	0	0	2	1	1	1	0	1	2	3	1	2	2	1	1	2	3	1	3	3	1	0	0	4	2	0	2	2	1	0	2	2	0	0	0	2	1	1	0	0	0	1	4	0	2	1	0	3	0	0	0	0	1	0	0	2	2	1	2	1	1	1	1	2	2	1	3	1	1	1	0	0	1	0	1	3	1	1	0	0	1	1	0	0	1	0	5	1	1	0	1	0	2	2	0	1	3	2	1	2	1	1	0	1	3	1	1	1	3	1	0	0	0	1	0	1	2	2	3	2	1	1	2	0	2	2	2	0	0	1	0	0	3	0	1	3	1	1	1	3	0	1	2	0	0	1	0	0	1	0	2	1	0	0	0	2	2	0	1	0	3	2	1	0	0	0	2	0	0	0	1	1	0	2	1	1	0	1	0	0	0	0	0	0	4	0	2	1	0	0	1	3	0	0	0	0	0	2	1	0	1	1	1	0	1	1	1	1	1	0	4	1	0	1	0	0	2	1	0	1	1	0	1	0	2	0	1	0	0	2	1	2	1	2	0	3	1	2	0	1	0	1	1	0	0	0	1	0	2	0	0	1	0	0	0	2	0	2	0	0	0	0	1	1	1	1	1	2	0	0	0	3	1	1	1	1	2	1	3	0	2	0	0	0	1	2	2	2	1	1	0	0	1	0	0	1	0	0	1	3	1	1	0	0	0	2	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	2	2	0	0	1	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	0	3	0	0	1	2	1	1	0	0	1	1	0	0	0	1	1	2	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	2	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	3	2	0	0	0	2	1	0	1	0	0	0	2	0	0	1	0	3	0	2	1	0	0	0	1	0	0	0	2	1	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	1	2	1	2	0	1	2	0	2	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	2	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	1	2	0	1	0	1	1	0	2	1	0	0	0	0	3	0	1	1	3	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	3	2	1
345	0	2700	51498	431	1	6	137	218	276	286	330	298	273	245	197	217	206	150	162	144	130	113	144	97	108	94	97	86	80	84	84	77	67	65	47	47	75	46	55	48	56	49	55	53	37	32	33	33	39	35	32	46	49	28	20	28	26	32	22	17	18	19	21	23	36	31	48	72	76	105	79	64	29	28	18	10	12	8	12	9	9	18	9	14	12	15	8	17	9	10	13	2	17	9	10	15	8	11	7	12	5	11	14	10	11	9	7	9	9	6	6	3	7	9	6	5	9	8	7	5	12	2	6	5	8	6	6	8	8	6	7	5	6	9	2	6	3	5	7	5	5	4	3	3	6	8	7	7	5	6	5	7	2	4	4	4	1	7	5	9	2	7	5	4	6	5	4	4	2	2	5	1	4	2	0	6	2	3	2	6	3	5	6	1	3	4	4	4	4	6	2	1	4	3	1	2	4	7	4	4	5	2	3	7	7	1	1	2	2	7	4	1	2	1	0	5	5	4	2	0	2	0	1	2	4	2	2	2	1	2	3	2	2	1	2	3	5	2	3	2	3	3	4	5	4	2	3	4	5	1	1	1	2	2	1	2	0	5	0	3	4	0	3	2	2	2	0	1	0	0	0	4	1	1	2	0	2	0	1	3	2	1	3	1	0	1	4	3	1	6	2	3	2	1	2	1	2	2	2	3	2	1	3	4	3	3	0	0	4	2	1	1	2	0	1	5	4	2	3	1	1	2	2	4	2	2	1	0	2	0	0	1	0	3	1	1	2	4	2	4	2	2	3	3	1	2	2	2	4	1	2	1	3	3	1	2	1	2	1	4	2	1	2	0	1	1	2	3	0	0	0	5	1	3	2	2	0	4	1	2	2	0	0	0	3	3	0	1	0	3	2	2	3	3	0	4	0	2	1	2	1	2	3	1	2	2	2	1	3	0	3	0	1	3	1	3	1	2	1	0	1	1	0	1	2	4	1	2	4	1	1	0	3	0	3	1	2	0	1	1	0	1	2	2	2	2	2	2	3	2	1	1	0	1	2	0	1	2	3	3	0	1	4	0	2	0	3	0	1	1	1	3	0	1	0	2	1	2	0	0	1	3	0	2	0	2	1	1	1	1	2	1	3	1	2	2	0	0	1	3	1	3	0	2	5	2	0	1	0	3	0	3	0	0	1	1	2	2	0	1	1	0	2	2	1	1	0	0	0	1	2	1	1	1	0	1	2	0	0	2	1	0	0	4	0	0	1	0	2	1	0	0	0	3	1	0	0	0	1	3	0	3	3	1	2	1	0	3	0	0	1	0	0	0	1	2	1	2	4	1	3	0	2	1	1	3	1	0	0	1	4	1	2	1	0	0	3	1	2	0	1	1	1	1	3	1	1	0	1	0	0	0	0	1	1	1	1	0	0	2	2	0	2	1	1	1	2	1	2	0	0	0	0	1	1	0	3	2	0	1	3	0	2	1	1	2	1	0	1	0	0	0	0	0	1	1	2	1	3	0	1	2	2	2	0	2	1	0	0	1	1	1	2	2	1	1	0	2	1	2	0	0	2	0	1	0	0	1	1	1	2	0	0	1	0	0	1	1	1	2	2	1	1	0	0	1	0	0	0	0	1	0	2	0	2	2	0	1	1	0	1	0	5	0	1	0	1	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	0	0	2	1	2	1	0	0	2	0	1	0	0	1	2	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	3	0	0	0	2	0	2	0	1	1	0	1	0	0	1	2	0	1	2	0	1	1	0	0	1	0	0	1	0	1	2	2	0	0	1	0	0	2	0	1	1	1	0	1	2	0	0	2	1	2	0	1	1	3	1	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	1	1	0	0	2	2	0	0	0	0	1	1	0	1	1	2	0	4	0	1	1	0	0	1	2	1	0	1	0	1	1	2	0	1	0	1	1	0	0	1	0	0	1	0	0	1	2	1	1	2	1	0	1	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	1	0	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	3	0	0	5	0	0	0	0	0	0	1	0	1	0	1
345	1	1900	51621	438	0	18	106	125	264	233	270	205	194	164	128	138	117	90	87	92	77	70	64	69	53	59	64	53	48	43	44	36	46	29	47	36	29	26	31	27	34	23	25	30	36	21	17	17	17	10	20	21	14	13	20	15	14	21	11	14	13	9	9	19	21	10	18	27	33	40	40	40	36	32	37	41	21	17	13	12	7	6	8	8	6	5	4	4	7	7	4	8	9	5	6	1	5	3	6	4	10	3	5	4	5	3	3	9	1	2	1	4	7	3	4	4	4	7	1	4	3	4	3	8	2	6	5	4	4	0	2	4	2	5	5	3	2	3	4	2	2	5	2	5	3	1	2	3	2	3	4	2	3	0	0	0	3	2	3	3	4	1	3	2	3	0	1	1	1	0	1	1	0	3	2	2	0	1	2	2	2	1	1	2	2	2	2	2	0	2	2	1	5	3	0	1	1	2	1	3	0	2	1	1	2	3	2	1	1	0	0	1	6	1	1	0	3	1	1	2	1	2	1	3	1	1	1	0	1	1	0	0	2	1	2	2	0	1	2	1	2	3	2	2	2	1	1	1	1	1	1	0	0	2	0	1	1	1	0	2	0	0	4	0	3	0	2	0	1	0	1	2	0	3	1	2	2	2	0	2	1	1	1	0	0	2	0	1	0	1	0	0	3	2	0	2	1	0	0	0	1	1	2	2	1	4	0	0	1	1	2	1	2	0	1	2	1	1	2	1	1	1	1	1	0	0	0	1	0	1	3	2	1	1	1	0	1	2	1	0	1	0	1	1	1	1	1	0	0	0	0	2	0	2	1	1	2	0	0	0	1	1	3	0	1	1	0	1	3	0	1	1	2	2	0	0	0	1	1	0	3	1	1	1	0	2	0	1	1	1	0	3	2	1	1	1	2	0	2	0	2	0	0	0	0	0	1	0	2	0	2	0	2	1	1	1	1	1	2	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	1	1	1	0	1	2	0	2	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	2	0	0	0	0	2	1	2	0	1	1	1	0	0	0	1	1	0	0	1	0	0	3	2	0	1	1	2	0	0	1	0	0	1	2	0	0	0	0	2	0	0	1	1	1	1	2	1	0	0	1	2	1	2	0	0	0	2	1	1	2	0	0	1	1	0	2	0	1	1	1	0	1	0	0	0	0	2	0	1	0	2	0	3	1	1	0	0	0	0	1	0	1	0	2	1	0	0	2	1	0	1	1	0	1	2	0	1	0	2	3	2	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	1	1	1	0	0	1	1	0	3	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	2	1	0	1	1	2	0	0	1	1	0	1	1	2	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	2	0	3	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0
345	2	2100	51745	413	1	24	137	130	250	231	304	233	228	163	154	157	131	130	138	103	80	109	78	89	67	65	70	57	55	56	46	48	43	44	43	32	38	39	27	34	34	30	35	25	29	30	26	22	15	25	19	18	15	25	18	18	20	22	10	8	12	10	12	14	10	19	20	21	19	23	19	17	7	10	10	9	13	12	16	3	6	5	14	6	7	8	7	8	7	8	9	9	9	3	8	7	2	8	5	9	7	7	6	8	7	6	6	6	4	3	5	5	3	5	4	3	5	5	4	2	2	6	4	3	0	2	5	4	4	3	5	3	3	6	1	1	1	4	4	5	4	0	3	2	3	6	3	6	1	3	5	5	2	3	4	3	4	1	3	3	4	0	2	4	0	4	6	2	7	3	1	2	5	1	2	2	1	1	6	2	4	0	3	3	2	6	1	3	2	3	1	2	3	0	3	1	3	3	0	3	5	4	1	4	0	1	2	4	4	0	4	1	3	1	0	2	2	0	3	1	0	1	1	1	2	1	1	1	4	2	2	3	0	2	0	1	0	2	4	2	2	2	1	1	0	0	2	0	1	1	5	0	0	3	4	2	2	3	0	0	0	2	0	1	1	0	5	1	2	0	2	0	0	0	1	0	2	3	2	2	3	1	1	3	0	0	1	1	2	1	1	2	0	0	2	3	3	0	1	1	1	0	5	2	1	0	1	1	1	2	2	1	6	0	3	3	2	2	3	1	0	2	1	2	2	0	1	1	0	0	4	1	1	2	1	0	0	0	0	1	1	2	2	0	1	4	1	2	3	0	2	0	1	2	2	0	0	0	0	1	2	1	1	0	0	0	1	1	0	2	0	3	1	0	1	0	1	2	0	1	1	3	0	1	0	1	2	1	1	2	0	1	4	4	3	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	2	2	1	2	0	1	1	3	0	0	0	2	1	0	1	0	1	0	1	0	1	1	2	3	1	0	1	0	0	0	0	2	2	1	2	2	1	0	0	0	0	0	1	1	1	1	2	1	1	2	2	3	0	0	1	0	1	2	1	1	1	0	2	1	0	1	1	3	1	0	1	3	1	1	0	0	0	3	3	2	2	1	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	1	0	3	2	0	1	1	0	1	1	0	3	0	0	0	0	0	1	0	0	0	0	0	1	0	2	2	1	2	0	1	1	1	0	0	1	1	0	2	3	0	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	1	0	2	1	1	0	0	2	0	3	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	2	1	0	0	0	1	1	0	0	2	0	2	0	1	1	2	1	0	0	1	0	0	2	0	0	2	1	1	1	1	1	1	1	1	0	1	2	1	1	1	0	0	1	1	0	1	0	1	1	3	0	0	2	0	2	3	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	0	0	2	2	2	3	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	3	0	0	2	1	0	0	1	0	0	0	1	1	1	0	2	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	2	0	1	0	0	0	2	0	0	0	1	1	1	0	1	0	2	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	2	0	0	0	3	0	1	1	3	0	0	0	0	1	1	1	0	1	1	0	2	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1
345	3	3500	51868	427	1	26	155	193	260	251	317	248	232	194	172	159	164	139	128	114	103	114	96	97	77	61	87	55	63	70	51	72	44	46	42	52	60	40	33	43	41	40	41	28	32	29	23	22	21	31	32	15	15	18	22	16	21	14	20	11	20	13	18	25	38	51	75	101	88	84	69	51	44	24	16	11	14	13	6	9	8	8	8	9	5	8	7	5	8	13	8	4	5	3	8	6	8	3	6	6	8	7	7	1	8	8	2	3	12	10	9	6	5	2	5	3	8	4	4	4	5	6	10	5	6	6	7	5	3	2	4	7	2	4	0	4	9	2	4	5	3	3	4	10	3	2	3	5	3	3	6	6	2	2	5	2	1	4	2	3	1	4	5	7	1	6	3	2	2	4	4	2	5	2	0	5	1	4	5	2	5	3	8	1	3	5	2	1	6	6	3	1	1	1	3	1	2	4	1	1	1	0	5	3	2	5	3	3	4	2	2	3	4	3	3	4	5	3	0	0	1	1	1	2	3	5	2	0	3	7	2	2	3	2	1	1	1	0	1	1	4	4	1	3	3	3	0	0	2	1	1	1	0	1	1	2	0	1	2	2	2	1	1	1	2	1	1	4	2	2	3	4	1	1	0	0	4	1	1	1	1	1	0	4	1	3	2	0	1	5	1	2	1	2	3	2	1	0	2	2	1	0	2	1	1	2	2	0	0	1	1	1	0	2	2	0	0	0	4	0	0	2	2	3	1	2	2	1	1	0	3	0	2	1	2	0	2	1	0	2	1	0	3	0	3	1	1	1	2	0	0	0	1	1	5	0	1	0	2	2	3	3	3	2	0	2	3	0	0	3	1	2	2	2	2	2	1	1	0	1	0	1	1	1	1	0	3	0	3	0	3	1	1	1	2	0	0	0	1	2	2	0	1	0	0	0	1	1	1	0	2	3	1	2	4	1	2	1	1	0	0	1	3	1	2	0	2	0	0	0	1	2	1	0	1	3	0	0	1	1	2	0	0	1	1	0	2	0	0	0	3	1	0	1	0	1	0	1	1	0	1	0	0	1	1	1	2	1	0	1	1	2	1	0	0	1	1	2	1	3	0	1	2	1	1	1	3	1	0	1	1	1	1	0	3	1	0	1	1	0	1	2	1	0	0	0	1	1	0	1	0	1	1	0	0	1	1	2	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	2	2	1	0	0	4	2	2	1	1	0	2	0	0	0	1	1	1	1	1	1	2	0	0	0	1	2	0	0	2	2	1	1	1	0	0	2	1	0	1	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	1	2	0	1	2	1	1	0	1	1	0	1	0	2	0	1	1	1	0	0	1	0	1	1	1	0	3	0	1	1	2	0	2	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	1	0	1	1	2	0	0	1	0	1	1	0	1	1	2	0	0	0	1	0	0	0	1	0	1	1	1	0	2	1	2	0	1	1	1	0	0	1	1	1	1	0	0	2	0	0	0	0	2	1	0	1	1	1	1	0	0	0	0	2	0	0	2	0	2	0	2	1	0	0	2	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	0	2	2	1	1	0	0	2	1	0	0	0	0	0	0	0	2	1	0	2	1	1	1	0	1	1	1	1	1	2	1	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	2	2	1	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	3	1	0	2	2	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	3	0	1	1	1	0	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	3	1	0	0	1	1	2	0	0	0	0	0	2	1	0	0	1	2	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0
