345	0	2700	87508	350	5	18	176	213	350	318	313	287	278	231	166	172	167	149	159	129	129	116	135	129	136	107	116	94	99	92	92	68	80	104	63	73	75	59	71	60	70	62	54	61	63	47	51	39	53	39	31	29	35	28	48	50	21	32	38	32	26	27	24	21	18	11	25	24	23	24	22	20	20	24	23	25	26	14	17	22	16	11	14	14	22	16	23	16	11	8	13	6	13	11	9	19	11	17	17	6	13	11	8	7	9	9	9	7	10	12	5	11	7	6	14	12	13	6	13	10	10	10	13	6	13	6	11	7	7	11	5	6	8	5	10	7	7	6	10	11	6	8	4	7	6	7	9	12	4	8	11	3	5	7	5	1	7	5	9	8	1	9	2	4	5	2	7	14	5	7	4	8	9	6	7	6	3	9	6	7	4	4	7	6	5	7	4	6	8	4	3	7	3	4	3	4	9	7	7	5	4	8	5	6	4	2	3	2	3	2	10	7	3	1	5	6	6	1	2	5	2	1	4	5	4	2	4	2	2	5	1	5	3	4	7	1	3	5	4	1	4	4	4	8	2	1	4	3	3	6	5	1	1	4	5	3	6	5	5	5	4	5	5	7	3	4	4	3	2	4	3	5	8	4	5	3	4	2	3	4	2	5	4	4	2	3	3	5	3	2	1	3	8	1	2	2	5	3	2	4	1	3	2	5	3	2	4	7	4	0	3	2	4	4	2	3	3	3	4	0	2	3	1	1	2	4	2	0	3	5	3	2	2	0	0	3	3	2	7	7	2	3	3	2	5	2	1	6	3	3	3	0	3	0	2	2	2	2	3	1	2	2	0	4	2	0	1	6	0	2	3	1	0	4	1	1	1	0	5	2	2	0	1	2	3	2	1	5	2	1	2	4	3	4	1	0	2	5	2	2	2	1	1	0	2	2	2	3	2	0	0	5	3	0	5	5	3	4	3	5	2	3	1	3	5	0	4	3	0	4	1	2	0	1	3	3	1	0	2	4	3	1	4	2	1	2	4	2	1	1	1	2	3	2	2	1	2	1	2	3	2	1	1	0	4	1	1	0	1	5	1	1	1	1	4	1	0	1	3	2	1	0	0	3	3	1	1	3	0	1	1	1	1	4	1	2	1	2	3	2	1	3	1	2	3	1	0	1	1	2	1	1	1	1	2	1	1	1	1	3	1	2	1	2	1	0	1	1	3	2	2	1	1	3	3	1	2	3	1	2	1	1	3	0	1	1	1	3	2	1	0	1	2	0	1	1	1	1	2	1	3	0	2	3	0	2	0	2	3	3	1	2	2	3	1	2	0	0	1	2	0	2	3	3	3	3	2	2	0	3	0	3	1	2	1	3	1	4	2	3	1	1	3	0	3	1	0	0	1	1	0	5	3	0	1	0	1	1	0	5	0	2	0	5	0	1	0	1	0	2	1	2	1	2	2	0	0	2	4	2	2	2	2	5	0	2	0	0	0	1	0	1	1	5	2	1	1	1	1	1	0	2	0	1	1	3	0	0	1	0	0	0	2	1	0	0	1	3	2	1	0	3	2	1	0	0	1	1	0	0	0	4	0	0	2	2	2	1	1	1	1	1	2	1	0	0	1	2	0	1	1	4	1	3	2	1	1	0	2	2	1	1	2	0	0	2	0	1	0	0	1	1	1	1	0	1	1	0	1	0	2	1	3	0	5	1	1	0	1	2	0	0	1	1	1	1	0	0	0	2	1	0	0	0	0	1	0	2	2	1	1	2	2	2	1	0	1	3	2	0	1	0	1	1	0	0	0	0	0	2	0	2	2	0	0	3	0	1	0	2	1	1	1	0	1	1	1	1	0	1	1	1	0	1	2	1	0	0	2	0	1	1	1	0	3	1	0	0	2	1	1	0	1	1	2	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0	0	2	1	0	1	1	1	0	1	0	0	0	2	0	0	1	1	0	0	2	0	1	0	0	0	0	0	3	0	1	0	1	1	0	0	3	1	1	0	0	2	0	0	0	1	0	1	3	0	1	1	0	0	2	0	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	4	2	0	0	0	0	0	0	2	4	1	0	0	0	1	1	1	1	1	2	0	0	1	0	0	0	1	0	3	0	0	1	1	1	0	0	0	1	0	2	1	0	1	1	2	2	0	1	1	2	0	0	0	1	2	0	1	0	0	4	0	0	0	2	4	0	1	2	2	0	1	0	0	2	1	0	0	0	0	1	1	2	1	2	0	0	2	1	0	2	0	2	1	0	0	1	1	1	1	0	0
345	1	1900	87632	345	5	72	431	362	240	247	298	253	208	150	157	139	117	96	109	81	68	72	85	72	80	70	66	53	47	47	35	50	31	33	41	28	30	37	30	38	22	25	27	28	19	16	18	13	17	23	18	11	15	14	14	16	14	12	13	17	16	8	9	16	15	10	10	8	14	10	8	5	10	3	7	9	17	6	5	4	3	5	5	5	7	6	5	7	4	8	6	5	3	9	9	6	7	7	4	4	7	4	3	5	7	4	5	7	8	5	2	3	3	2	0	2	6	4	6	3	6	3	4	3	4	8	3	2	3	3	2	4	2	4	6	9	5	3	7	4	2	1	3	3	3	5	1	7	0	3	1	0	2	2	3	4	1	1	4	2	0	3	0	0	4	2	1	2	4	1	4	0	3	4	1	0	3	2	0	4	2	4	2	2	3	7	1	3	2	0	0	1	1	1	2	3	4	1	2	2	4	2	1	2	2	1	2	1	1	1	2	1	0	1	4	2	2	3	4	0	2	2	3	0	0	3	3	2	4	4	0	0	1	2	1	0	3	1	2	2	2	0	1	0	1	2	1	2	0	0	0	0	2	2	1	1	1	0	1	2	2	2	0	0	4	3	1	0	2	1	0	1	1	3	0	2	0	1	0	0	5	1	4	0	0	1	0	0	0	0	2	1	0	4	1	1	1	0	2	1	3	2	3	0	2	1	1	2	2	2	1	3	1	0	2	2	1	2	0	0	1	0	2	1	1	1	0	1	1	1	1	0	0	1	1	1	1	1	0	1	2	0	3	1	0	0	1	1	0	1	2	2	2	0	2	1	3	2	1	0	1	2	1	1	1	2	2	2	2	0	1	1	2	3	1	2	0	3	1	0	0	1	1	2	1	4	0	2	0	2	0	0	1	0	0	0	0	3	0	1	1	1	1	2	2	0	1	0	0	1	0	1	0	3	1	2	1	2	1	1	0	0	1	2	1	0	0	1	0	1	1	0	0	4	0	2	1	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	1	0	0	0	1	0	0	0	2	1	0	0	1	1	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	1	1	0	0	2	3	0	0	1	1	1	0	2	2	2	0	2	1	1	0	0	2	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	2	0	1	1	0	1	1	1	1	0	0	0	1	0	1	0	2	2	2	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	1	2	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	3	0	2	2	0	1	2	0	1	0	1	1	1	2	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	1	2	0	0	1	1	1	1	1	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	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	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	2	0	0	1	0	3	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1
345	2	2100	87755	350	2	48	386	295	223	277	325	280	229	190	199	157	146	115	118	115	94	89	105	94	77	76	85	59	75	46	61	55	46	44	46	52	42	31	39	29	41	34	35	26	39	35	37	27	23	28	24	24	14	23	21	19	28	17	17	16	24	24	14	16	12	19	10	17	25	10	9	10	20	15	13	7	15	7	17	10	9	7	8	6	10	12	7	12	6	6	14	11	6	7	10	7	14	6	11	10	8	6	6	5	2	4	5	5	6	5	7	11	10	11	5	5	3	7	6	5	6	3	6	5	1	8	8	3	3	6	3	5	3	11	5	3	2	7	6	5	7	5	3	3	5	5	3	7	6	4	4	2	5	5	6	2	3	5	3	5	4	5	2	2	2	3	1	1	5	2	1	3	6	4	3	2	6	2	1	5	2	3	3	2	2	3	4	3	4	5	0	2	3	1	4	5	1	4	1	1	6	2	0	5	2	2	7	6	3	3	4	0	8	1	4	4	1	2	3	3	4	0	2	1	4	2	3	2	1	3	2	1	1	3	2	1	2	2	0	5	4	3	4	3	5	0	5	2	2	1	1	1	3	1	4	3	1	0	2	2	2	2	1	4	1	2	3	2	2	1	3	1	1	3	2	0	2	2	3	2	2	1	1	3	4	1	1	2	1	0	2	2	4	2	1	1	1	4	4	0	4	3	0	2	3	3	1	1	0	0	1	0	1	1	2	1	2	1	1	0	1	2	1	0	1	2	0	1	0	1	2	3	1	0	2	1	1	1	2	1	2	2	0	0	2	2	2	2	0	3	1	1	0	1	2	2	3	1	0	0	1	0	0	1	0	0	0	0	1	0	3	0	0	3	1	0	1	2	1	2	0	1	0	2	0	1	1	2	0	1	1	0	2	1	2	3	1	1	1	4	2	1	1	1	2	2	2	1	0	1	1	3	0	1	2	0	1	1	2	3	3	0	2	1	1	1	1	1	2	1	1	3	0	1	3	1	3	0	1	1	2	2	2	1	2	1	2	0	1	1	0	2	1	2	0	2	1	1	0	1	2	1	1	0	2	0	2	5	1	1	1	1	4	3	0	2	0	0	1	1	1	2	0	3	3	1	0	2	3	2	1	0	0	3	1	1	0	0	1	2	1	0	0	0	0	3	1	0	0	1	0	2	1	1	0	3	2	0	0	2	0	0	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	2	2	0	0	1	0	2	0	0	1	1	3	1	0	1	0	1	1	3	1	0	1	1	0	1	0	2	0	0	2	0	1	1	1	0	2	1	2	1	0	0	1	0	1	4	0	0	0	1	1	1	1	0	1	0	1	1	2	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	2	1	0	1	1	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	2	0	1	2	0	0	0	0	0	1	4	1	1	0	1	0	1	1	0	1	0	2	1	1	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	3	1	0	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	0	2	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	1	2	2	0	1	0	1	0	1	0	0	1	1	1	0	1	1	1	0	2	0	0	0	1	1	0	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	2	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	3	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	4	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1
345	3	3500	87878	347	0	37	262	273	203	289	345	302	327	212	184	170	179	159	136	126	96	108	96	98	95	80	78	69	76	61	70	68	57	51	51	53	65	41	40	26	52	35	43	35	33	42	53	28	33	26	29	24	31	22	21	24	26	23	27	24	16	11	19	13	21	20	10	16	24	11	13	14	12	8	17	14	8	10	15	5	9	9	12	11	8	10	20	8	8	11	8	9	6	9	5	8	2	10	9	7	4	6	10	6	10	2	7	8	9	7	6	5	3	7	8	8	11	4	3	8	5	7	5	5	6	3	7	5	4	9	9	7	5	6	12	7	4	5	3	1	3	4	3	3	3	3	6	3	4	3	7	2	5	2	2	0	6	4	2	5	3	3	7	7	5	3	6	2	2	6	2	2	6	7	5	4	7	7	5	5	2	4	3	5	2	1	1	1	3	2	2	6	3	5	2	1	6	3	3	4	4	1	1	2	3	5	5	3	4	2	2	7	1	3	1	3	2	2	0	0	0	4	0	6	1	5	3	4	2	1	2	2	3	2	2	2	4	4	3	0	1	3	4	4	4	1	5	0	2	3	3	2	2	4	3	5	4	2	1	5	1	1	3	3	2	1	1	3	0	3	1	0	4	4	3	1	3	3	3	1	3	0	3	3	0	1	2	2	3	2	4	1	1	1	2	2	0	1	2	1	0	1	0	1	1	1	0	1	1	2	2	2	2	3	1	3	3	1	2	3	1	2	1	3	0	2	1	1	5	0	3	4	1	2	1	4	1	2	1	2	3	0	2	3	2	4	3	2	0	0	2	1	1	0	1	3	1	5	4	1	0	0	1	1	1	1	3	1	1	1	1	3	0	1	0	2	1	0	1	1	3	1	2	3	2	2	2	1	1	0	0	3	0	1	1	0	1	1	2	0	1	1	2	0	3	2	0	1	0	1	0	4	0	1	0	1	0	0	0	1	2	0	3	0	1	0	1	0	2	3	2	0	1	1	1	2	1	1	2	1	2	0	4	0	0	2	1	0	1	2	1	0	1	2	1	1	2	2	3	2	3	2	1	1	1	0	2	0	0	1	0	2	2	1	0	2	0	1	0	0	1	1	1	1	0	0	2	1	0	1	1	1	4	0	1	3	0	0	1	1	1	2	2	0	0	0	0	0	2	0	0	0	1	3	0	1	1	1	2	0	1	0	1	1	0	0	1	0	0	0	2	1	0	1	1	0	2	0	1	1	0	2	1	2	0	3	0	3	0	1	0	1	0	1	2	2	1	1	0	2	1	0	0	1	2	1	1	0	3	1	2	1	1	1	1	0	0	3	3	2	1	2	1	2	0	0	0	1	0	2	0	0	2	0	1	0	0	0	1	0	2	0	1	0	1	1	0	2	1	1	1	0	0	0	0	0	1	0	0	2	2	2	0	1	2	1	1	3	1	0	0	1	1	1	0	1	1	0	2	0	0	4	0	1	0	0	1	2	0	0	3	1	1	1	0	1	0	0	2	1	1	1	1	2	2	0	2	1	3	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	3	2	0	2	0	0	0	3	2	0	0	1	0	1	2	1	0	2	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	1	0	1	1	2	1	0	1	0	1	0	0	1	0	1	0	3	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	2	2	0	0	0	1	1	2	0	0	2	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	1	0	0	1	1	2	0	2	1	0	2	1	1	0	1	0	0	1	1	0	1	2	0	1	1	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	1	2	1	0	2	0	1	1	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	2	1	0	0	2	0	0	0	0	0	0	2	2	0	1	0	0	1	2	0	2	0	1	0	0	0	1	0	1	3	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	2	0	3	1	2	0	0	0	1	1	0	0	1	1	2	0	1	0	0	1	1	0	1	1	0	2	1	0	0	1	1	2	0	1	0	0	1	1	0	0	3	0	1	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	1	2	0	0	1	0	0	1	0	0	0	0	3	0	0	1	0	0	1	1	0	0	1	1	1	2	4
345	0	2700	88001	346	4	16	196	219	289	331	351	336	284	251	203	192	176	166	138	156	136	134	123	109	120	116	105	90	99	85	86	78	80	86	71	77	75	60	55	66	65	49	64	50	43	39	47	52	33	48	30	41	38	29	31	38	27	23	24	25	19	31	22	33	26	26	28	24	23	25	16	25	22	23	18	20	18	13	14	24	21	16	11	13	15	7	22	16	11	10	13	21	13	12	13	16	9	9	16	12	4	9	10	7	12	13	13	9	12	10	17	16	6	14	9	8	11	4	10	9	11	4	8	11	9	9	6	5	5	12	10	6	7	7	7	9	11	12	7	4	7	5	8	6	5	4	1	3	6	4	3	7	3	6	5	6	8	6	6	6	8	8	6	12	4	6	6	4	8	6	1	6	5	5	6	2	5	3	8	4	6	7	5	4	7	5	8	5	6	8	4	3	4	6	5	8	4	3	8	6	7	1	4	4	8	1	5	2	4	3	2	2	4	1	5	4	3	7	2	3	3	5	5	2	0	5	3	6	1	0	3	4	5	8	6	2	0	3	4	3	5	2	4	4	4	4	8	3	5	1	6	3	3	7	2	3	4	6	3	4	5	4	2	5	5	1	0	4	3	3	3	7	3	4	1	0	2	4	3	1	4	4	4	1	3	0	0	3	1	2	5	2	1	7	3	2	3	4	2	1	1	3	3	1	3	0	0	1	0	7	2	3	0	3	5	4	2	3	4	3	4	3	0	4	2	4	3	2	2	5	3	3	4	2	1	4	1	3	2	1	5	2	0	4	1	2	3	3	3	2	2	2	7	3	3	5	5	4	1	0	3	0	3	0	4	4	1	2	2	2	2	4	3	2	2	2	1	3	1	2	5	1	2	2	4	2	7	3	1	1	2	4	1	2	3	1	0	2	2	4	0	1	1	4	0	0	2	4	1	2	2	3	3	1	2	1	2	5	0	0	1	2	4	2	0	3	2	1	1	1	0	1	3	0	0	3	1	2	1	3	3	0	5	6	1	0	1	2	1	2	2	1	2	0	1	2	1	3	2	2	0	1	0	1	4	1	3	1	1	0	1	2	2	0	2	2	6	4	1	1	1	1	2	1	0	2	2	3	2	1	2	2	1	3	1	3	2	3	2	2	1	1	3	0	3	2	3	2	0	1	3	3	0	1	3	0	0	2	1	1	0	0	2	0	2	2	0	1	4	1	4	1	1	0	2	3	1	3	1	1	3	1	5	2	2	3	1	0	0	2	2	0	0	1	0	0	2	3	1	2	1	1	0	2	0	0	0	3	2	1	1	2	4	1	2	1	0	1	4	3	1	2	0	2	3	0	1	0	1	2	1	1	1	2	1	1	1	1	0	2	3	1	0	0	1	1	3	2	1	0	1	2	0	3	0	3	2	1	1	3	2	1	1	1	4	0	0	0	1	1	2	1	1	1	1	2	1	0	4	0	0	3	2	2	1	0	2	2	0	0	2	1	0	0	1	0	2	3	0	0	1	1	0	0	1	1	0	1	0	1	3	0	2	3	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	2	1	0	0	3	2	0	1	1	2	0	0	0	3	0	0	3	2	2	1	0	0	0	0	1	1	1	3	0	1	0	2	1	0	1	2	1	0	1	2	1	3	1	0	0	0	1	0	0	1	1	0	0	1	2	0	2	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	1	1	0	0	2	2	0	0	1	1	1	0	0	0	2	1	1	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	1	2	0	3	0	1	0	1	3	1	1	0	1	2	1	0	3	2	1	1	1	0	1	1	0	0	2	1	0	0	0	1	1	0	0	1	2	2	2	0	0	2	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	2	1	0	0	3	1	2	0	0	0	0	0	1	0	1	2	2	0	5	1	1	1	1	1	1	1	1	1	0	0	0	2	1	1	3	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	3	1	2	0	0	0	2	0	0	0	1	0	1	4	0	3	0	1	0	0	0	0	1	0	2	1	1	2	1	1	0	0	0	1	1	0	1	1	2	0	1	1	1	1	1	0	1	1	1	2	0	0	0	2	2	1	3	1	0	1	0	1	1	0	1	0	0	1	0	0	0	2	2	1	1	0	2	0	1	0	1	1	0	2	0	0	1	1	0	2	1	2	0	0	0	0	1	1	1	1	1	0	0	0	2	1	1	1	2	0	0
345	1	1900	88124	345	2	74	385	226	253	284	316	271	221	165	153	116	112	93	102	82	92	78	73	61	63	55	52	49	50	48	48	50	34	35	39	34	35	31	31	33	38	23	32	20	22	20	25	24	21	17	24	19	15	18	17	17	13	14	15	14	14	7	9	10	8	12	14	11	7	15	8	7	7	5	2	13	5	7	14	9	10	4	3	6	7	10	10	5	3	6	4	6	3	6	5	5	7	8	2	3	4	6	5	4	6	5	4	8	3	1	3	4	7	6	3	5	6	4	2	2	2	3	7	5	4	4	3	1	3	4	3	1	4	2	2	1	2	5	6	3	3	5	3	5	1	5	3	0	2	5	5	5	2	2	6	2	3	6	2	2	0	5	1	5	2	3	7	2	1	4	1	4	3	4	2	2	3	4	2	0	2	2	3	4	0	0	2	1	1	1	3	0	1	4	3	2	2	5	2	2	0	2	3	0	1	1	0	3	1	3	0	2	2	4	2	0	1	3	1	2	0	3	3	1	2	3	1	2	0	2	0	2	4	2	1	2	2	1	1	0	0	2	1	2	2	2	1	0	2	0	0	2	0	2	0	2	2	0	3	4	2	1	0	1	1	2	2	1	0	1	1	1	0	2	1	0	0	0	0	0	1	2	0	1	2	0	0	1	3	1	0	3	2	2	1	2	5	3	2	1	1	1	0	0	2	0	0	3	2	1	0	1	2	1	1	1	0	2	2	0	2	1	2	1	0	1	1	2	0	2	0	4	3	3	1	3	3	1	1	0	1	0	2	1	1	1	0	2	2	1	0	2	1	1	0	1	0	0	0	4	1	1	1	1	0	1	1	0	0	1	1	3	1	3	1	0	0	0	0	2	1	3	0	0	2	1	0	0	2	3	0	0	1	5	2	0	1	1	0	2	0	0	1	0	1	0	0	2	0	0	1	0	0	0	2	1	0	1	1	2	1	1	0	2	3	1	0	0	0	0	1	0	0	2	1	3	5	0	0	0	0	2	5	0	2	0	2	2	2	0	0	0	0	1	1	0	0	3	1	2	0	0	1	1	0	0	2	0	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	1	1	2	1	0	1	0	0	0	1	1	2	2	0	0	1	1	0	0	0	0	2	1	0	3	0	0	1	1	0	0	1	2	1	2	1	1	1	2	1	1	0	0	1	0	0	1	0	0	1	4	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	2	1	0	0	0	2	0	0	0	0	0	3	0	0	2	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	2	1	2	0	0	1	0	0	1	1	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	2	0	2	1	1	2	0	0	0	1	1	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	1	2	0	0	0	1	0	0	0	0	1	1	0	2	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	2	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	2	1	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	88248	349	2	46	327	239	275	276	309	267	232	204	179	148	133	145	102	136	95	90	114	85	88	74	77	89	61	57	59	52	45	40	62	41	44	40	37	37	31	34	36	36	32	26	22	27	26	22	17	29	19	21	19	19	26	20	22	24	22	16	21	14	12	18	15	9	7	15	16	17	14	12	13	14	13	12	9	13	11	6	11	11	8	9	8	20	12	6	8	6	6	8	4	12	7	3	6	12	6	5	8	5	6	6	4	9	5	4	4	3	4	10	10	7	5	0	3	5	7	2	4	2	5	5	2	4	2	4	4	1	4	6	1	8	4	9	5	3	7	3	0	5	3	4	4	0	5	3	6	7	1	2	3	6	4	4	4	4	2	3	4	3	3	4	8	3	5	3	3	2	0	6	7	5	5	3	2	5	3	1	4	0	3	7	3	3	3	2	1	4	4	4	1	3	2	1	5	3	0	1	2	3	2	3	3	3	5	2	5	5	2	1	1	4	4	2	5	1	3	2	5	4	2	1	2	0	4	1	2	0	3	1	2	3	3	0	1	1	3	3	3	0	3	2	2	0	1	2	4	1	1	0	2	1	1	1	1	1	2	6	2	1	2	0	2	2	1	1	2	1	0	0	2	1	1	2	3	3	2	2	1	3	1	0	0	2	1	0	1	0	3	5	2	4	2	2	0	0	1	3	5	2	2	1	2	2	1	0	1	1	1	0	2	2	1	3	4	1	1	2	3	2	0	1	1	5	1	1	1	1	1	2	3	2	1	3	1	3	1	0	3	2	0	0	0	3	2	1	3	2	0	1	2	1	1	3	2	1	1	1	1	2	1	0	1	1	0	3	2	1	2	1	0	1	3	1	1	1	0	1	1	2	1	2	0	1	2	0	1	0	0	0	1	2	0	0	2	0	4	1	3	0	1	2	0	1	0	1	2	1	0	0	1	0	1	0	0	1	0	1	3	0	1	1	0	0	1	1	1	2	2	2	1	1	0	0	0	0	1	2	1	1	0	0	3	0	1	1	1	2	0	0	1	0	1	3	3	2	0	1	1	2	1	0	3	1	1	1	2	0	0	1	0	0	0	1	1	0	0	0	1	2	3	5	0	0	1	1	2	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	1	0	1	2	1	1	1	1	0	1	2	0	1	1	2	0	1	0	0	1	1	1	1	1	1	0	0	0	2	2	2	0	1	0	1	1	1	1	0	1	2	0	0	2	2	0	1	2	1	1	0	1	0	1	1	3	1	0	0	0	1	0	0	1	1	1	2	2	2	0	2	0	1	0	1	0	2	1	0	0	1	2	0	1	0	0	1	0	1	1	2	0	0	2	1	0	0	0	1	1	1	0	1	0	2	1	0	2	1	0	1	0	1	2	1	1	0	1	0	0	0	1	1	1	1	2	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	0	0	2	0	1	2	1	0	0	0	0	1	0	2	0	0	0	0	0	2	1	0	1	1	0	0	1	2	1	0	1	1	1	2	0	2	0	1	1	2	2	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	0	1	1	0	2	2	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	2	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	1	2	0	1	3	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0
345	3	3500	88371	350	7	27	236	218	285	266	306	278	288	195	173	139	136	107	122	122	112	116	100	73	99	91	77	94	76	75	82	56	63	52	53	46	47	61	45	53	32	35	43	28	39	32	34	27	28	23	34	20	31	20	19	21	25	19	12	16	15	17	25	18	17	14	15	12	15	15	13	13	20	18	19	11	15	5	21	8	14	7	7	8	7	8	9	7	10	8	8	6	8	9	9	5	7	6	13	8	7	7	4	7	8	6	12	8	7	7	6	6	6	10	7	7	4	10	7	6	4	2	10	6	7	6	6	11	6	7	3	5	10	3	5	7	2	5	8	5	3	7	4	6	9	5	4	6	1	5	5	8	3	5	0	4	5	6	5	7	3	6	5	6	2	6	3	2	4	7	4	1	6	0	3	2	1	6	2	5	6	1	4	2	3	4	1	1	4	1	4	2	3	6	3	4	4	1	4	4	4	4	4	2	5	1	7	3	3	2	2	7	2	1	1	3	3	1	1	3	2	3	2	3	4	1	6	2	2	2	1	5	3	3	0	5	0	3	1	2	2	2	2	3	3	3	3	3	1	3	0	3	4	1	3	4	2	4	3	0	2	1	3	3	4	2	2	1	3	4	2	1	1	5	2	2	2	2	2	0	2	2	2	1	1	3	1	4	3	3	2	1	1	5	2	2	1	2	2	3	3	2	1	1	1	4	4	1	2	1	0	1	2	3	0	2	4	0	3	1	3	2	1	3	4	1	1	2	2	3	3	3	2	1	2	4	3	2	2	0	3	1	1	3	2	2	0	2	1	1	0	2	1	0	3	0	2	0	0	1	2	3	1	1	0	1	2	2	1	0	4	0	2	0	1	2	3	0	3	2	1	0	1	0	2	2	0	3	1	2	0	2	0	1	1	0	0	1	4	1	1	2	3	1	1	0	1	0	3	1	0	1	0	2	3	0	1	2	0	1	2	1	1	1	1	2	2	1	2	2	2	0	1	2	2	0	1	0	1	2	0	3	1	1	0	0	0	0	1	0	1	1	2	1	3	1	1	1	0	0	2	0	1	0	0	2	3	1	1	2	1	1	1	1	0	5	0	2	0	1	0	1	0	0	0	1	1	1	2	0	1	1	1	1	1	0	0	2	0	0	2	3	1	1	1	0	1	3	0	0	1	1	2	0	0	3	2	0	1	0	1	0	1	0	1	2	2	2	2	1	0	1	0	3	0	1	0	0	1	1	0	1	1	3	2	1	2	0	1	1	2	1	0	0	0	1	1	0	1	1	2	0	2	1	1	1	1	0	0	2	1	2	1	2	0	2	0	0	0	0	0	0	3	2	2	1	1	0	0	1	1	2	2	0	1	1	0	0	1	1	1	2	0	0	1	2	1	1	0	0	0	0	1	1	0	3	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	2	0	0	0	3	0	0	2	0	1	0	1	1	0	0	4	0	3	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	2	0	2	0	2	1	1	1	0	1	2	0	1	2	0	2	1	0	3	2	1	0	0	0	0	0	0	1	0	1	1	0	1	2	0	1	2	1	0	2	1	0	0	2	0	0	0	1	0	2	0	1	0	1	2	1	1	1	0	0	2	2	0	1	0	0	0	1	0	0	1	2	2	1	1	0	1	2	0	0	0	2	1	2	2	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	1	0	0	2	1	0	0	0	0	2	1	2	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	2	0	0	2	0	0	0	3	0	0	0	3	1	1	0	0	1	2	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	1	1	0	1	0	1	2	0	0	0	0	0	0	0	1	5	2	0	2	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	3	0	0	0	2	0	0	0	0	0	1	0	0	3	2	0	1	0	1	1	1	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	1	1	1	1	1	0	0	0	0	2	0	1	2	0	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	2	0	0	1	0	1	2	0	2	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	2	0	1	0	1	1	2	1	1	1	0	1	0	0
345	0	2700	88494	349	3	19	159	185	298	320	292	273	247	206	191	180	167	187	139	145	134	129	126	118	99	122	108	100	109	102	75	81	83	80	75	70	65	57	79	48	65	51	55	52	54	53	49	43	43	41	35	35	39	32	44	34	42	28	41	29	24	25	36	23	18	16	16	26	12	17	14	26	25	19	25	23	20	23	18	18	15	18	19	18	17	13	23	13	11	9	14	16	8	12	14	8	14	20	13	11	10	10	13	17	9	9	12	12	11	16	7	8	13	8	15	12	8	9	9	10	10	7	7	7	9	4	7	7	4	6	11	4	9	12	7	5	9	9	5	7	9	7	5	3	6	7	7	6	4	3	4	4	3	4	3	8	4	6	4	8	4	2	6	6	2	6	4	7	4	4	4	7	8	5	6	6	2	5	1	6	5	5	5	6	3	7	4	6	3	3	5	11	5	7	4	4	2	2	2	9	7	6	0	7	6	9	3	2	3	3	4	6	4	4	3	4	4	2	4	4	3	1	5	1	3	3	0	4	2	1	2	5	3	7	1	4	4	3	3	0	7	8	1	4	3	2	3	1	4	3	6	4	1	5	3	4	5	3	4	7	3	2	7	1	1	4	3	1	3	4	2	1	2	3	0	2	2	3	6	2	4	5	1	3	2	3	3	4	2	3	1	4	4	4	5	4	3	5	4	2	3	4	4	4	4	2	4	1	0	3	2	3	7	4	3	3	3	4	4	3	4	4	1	3	0	1	1	6	1	3	1	5	4	2	3	0	0	2	2	3	3	1	1	1	3	3	3	1	3	3	1	0	2	2	0	1	1	3	1	0	3	1	3	2	1	3	5	4	2	1	2	4	3	1	0	3	0	1	4	4	2	3	1	2	1	3	2	2	4	1	2	3	4	0	3	3	0	0	3	2	3	2	1	4	1	5	3	1	1	4	1	1	4	0	3	0	2	2	0	2	1	2	1	1	3	2	1	3	0	0	2	3	1	0	1	1	1	2	0	2	1	1	2	1	0	1	0	0	2	2	1	2	2	0	0	1	3	1	1	1	0	3	0	2	2	0	1	2	1	2	0	1	2	2	1	0	1	2	1	1	0	6	1	1	2	2	2	0	2	2	2	1	2	4	0	0	2	0	3	3	0	0	1	0	1	2	0	2	1	2	1	0	1	1	0	2	0	4	2	2	2	0	1	4	2	1	3	2	0	1	2	0	3	3	0	2	1	1	0	2	5	0	0	3	0	2	0	0	1	0	1	1	1	1	3	0	0	1	2	2	2	1	1	3	0	0	1	0	2	2	1	0	4	0	0	1	2	2	1	1	0	2	1	2	1	1	3	1	2	4	1	0	1	5	1	0	3	2	1	1	2	1	2	0	1	0	0	2	1	3	2	3	0	2	1	0	1	2	1	2	1	1	1	1	0	3	0	1	0	0	1	2	0	1	1	1	0	1	0	2	0	0	0	0	2	1	0	1	1	0	1	2	2	0	1	1	1	1	2	1	0	0	0	0	0	1	2	0	2	1	1	0	0	3	0	1	2	4	2	1	0	0	0	0	1	1	0	2	0	1	1	2	0	0	0	1	1	0	3	1	1	0	4	0	0	1	2	1	0	0	0	1	0	0	0	1	0	1	1	1	2	0	0	1	0	0	0	2	3	3	1	3	4	3	2	0	0	1	2	2	2	1	1	1	0	2	1	0	1	2	1	0	0	2	0	2	1	1	0	2	2	0	1	2	0	2	2	3	2	0	1	3	1	0	0	0	0	1	1	0	0	2	1	4	0	0	1	2	2	1	0	1	1	1	3	1	1	0	0	0	1	0	0	1	1	2	1	0	1	1	3	2	1	0	2	0	0	0	2	2	0	0	1	0	0	2	0	1	0	4	0	1	2	0	0	1	0	1	3	1	1	0	0	0	0	1	3	0	0	0	0	2	3	0	1	0	2	1	0	0	0	2	1	1	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	2	2	0	0	1	1	0	1	1	1	0	3	0	2	1	1	0	1	0	1	1	1	0	1	0	1	1	1	1	0	0	1	1	0	0	0	1	0	1	1	0	1	0	2	1	0	1	1	0	0	1	2	0	0	1	3	0	1	0	0	0	1	0	1	1	0	0	0	1	1	3	2	1	2	1	3	3	1	2	1	2	1	1	1	0	1	0	0	1	2	1	0	0	0	2	1	1	1	0	1	0	0	0	2	0	0	0	2	1	0	2	2	1	0	1	1	0	1	1	0	2	0	0	0	0	1	1	1	1	1	1	0	1	0	1	1	0	0	1	1	0	1	0	1	1	1
345	1	1900	88617	346	3	70	418	244	203	260	269	225	220	187	154	154	116	99	85	86	92	96	74	54	65	64	55	55	49	50	52	46	37	41	32	31	32	22	33	30	28	19	32	26	32	12	24	23	16	17	10	14	23	14	18	13	12	15	14	16	13	9	12	12	6	9	6	8	6	16	14	19	9	8	13	7	14	11	5	11	5	6	9	7	1	8	4	9	5	5	5	5	5	5	3	5	8	4	5	11	6	6	5	4	4	2	5	6	4	3	4	9	5	2	6	6	2	5	5	3	4	4	3	2	2	3	9	8	1	2	5	2	3	2	4	1	2	6	5	3	2	2	2	2	4	8	3	2	7	3	0	3	0	2	5	1	5	1	4	1	3	4	3	1	3	2	0	2	5	2	5	6	1	2	3	3	5	2	0	1	1	3	4	4	1	1	0	1	0	2	2	0	4	3	2	1	1	1	2	1	3	0	1	3	3	3	2	3	1	1	0	1	3	1	0	3	1	1	2	0	5	3	0	1	2	0	0	2	0	2	2	3	1	2	1	0	3	1	1	0	1	5	3	0	2	1	2	2	3	0	1	4	6	2	2	0	1	1	0	3	1	2	2	0	0	0	2	1	2	0	0	1	1	2	0	1	2	0	0	0	2	0	0	0	2	2	2	2	1	3	2	3	3	2	3	1	1	0	2	1	1	2	2	0	1	0	0	1	1	1	0	0	0	2	2	0	0	0	0	0	0	2	0	0	1	0	1	2	2	3	0	3	0	2	1	1	2	2	1	2	2	0	0	0	1	2	3	1	0	0	0	1	0	0	2	0	0	0	2	1	1	0	2	5	0	0	2	0	2	0	0	2	1	1	1	1	2	1	1	0	0	1	0	1	3	0	0	1	1	1	0	0	0	4	0	2	1	1	1	2	0	1	0	2	1	1	3	0	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	3	3	0	0	2	3	2	1	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	2	0	1	0	0	2	1	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	3	1	1	1	1	2	1	3	0	0	2	1	1	0	2	0	1	0	1	1	1	1	1	0	1	1	0	1	0	1	1	0	1	0	1	0	0	2	1	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	3	3	2	0	1	2	0	0	1	0	0	0	1	2	2	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	2	2	0	0	0	2	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	2	0	3	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	2	1	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	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	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	88740	348	2	63	370	267	270	269	328	263	257	172	185	153	130	123	115	108	95	119	93	76	80	66	79	56	59	68	60	56	54	47	35	41	43	40	37	38	42	43	27	30	31	26	28	17	22	27	29	20	23	23	21	24	19	16	13	15	11	13	15	10	13	11	12	12	16	9	8	8	11	11	19	10	8	5	17	15	6	10	13	9	9	10	11	8	8	8	6	3	10	11	9	4	8	7	10	4	11	7	6	10	6	4	12	4	8	7	3	5	5	5	10	4	2	3	11	6	6	1	7	3	4	3	8	6	8	4	9	5	1	9	7	5	2	3	9	1	5	7	2	3	6	6	7	3	5	2	6	3	3	7	2	2	6	8	6	3	6	1	5	7	3	6	5	2	2	7	2	2	2	5	4	0	3	2	3	3	5	7	0	6	5	6	8	3	3	2	3	2	2	4	5	3	1	3	7	2	1	2	1	1	8	0	3	1	0	0	2	0	2	5	3	2	4	3	1	2	0	8	3	2	4	3	0	0	1	3	1	2	2	1	4	5	4	1	2	1	3	6	3	2	2	1	2	4	0	6	1	1	2	3	3	0	2	5	1	4	0	1	2	1	1	2	1	4	3	1	3	0	3	4	1	1	0	3	2	1	4	2	1	3	1	3	3	2	2	4	3	1	1	3	2	0	1	1	2	1	2	0	3	2	1	1	0	4	5	0	3	3	1	1	4	2	1	1	5	0	0	1	0	2	3	3	0	1	2	1	0	3	1	0	1	0	0	3	1	0	1	1	2	0	3	1	1	0	0	1	0	1	1	0	2	1	1	0	1	3	1	2	1	2	1	2	3	1	0	2	0	2	1	1	1	1	0	0	1	3	1	2	0	1	0	0	3	2	0	0	3	1	1	1	4	1	4	0	2	2	2	2	2	1	1	0	0	3	1	3	2	1	1	1	0	3	0	2	1	0	0	1	2	1	0	1	1	1	2	0	1	0	1	0	0	2	0	1	2	0	2	0	0	2	2	1	0	0	1	0	2	2	0	1	0	1	1	0	0	1	3	2	1	0	3	2	5	1	0	0	1	2	1	1	0	3	2	0	1	3	1	0	2	1	2	2	1	1	1	1	1	0	0	0	4	0	0	0	0	2	0	0	1	0	0	0	2	2	2	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	2	1	1	0	0	2	0	1	0	2	2	2	0	1	0	0	2	0	0	0	0	0	1	1	0	1	0	1	3	2	1	1	1	4	0	0	3	0	1	4	2	1	0	0	1	1	0	0	1	0	3	0	0	1	0	1	0	0	1	3	2	2	1	2	0	0	1	2	0	1	1	0	1	0	1	2	0	0	2	1	1	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	0	3	0	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	3	1	0	2	0	0	0	0	0	1	1	1	1	3	0	1	0	1	0	0	1	1	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	1	1	0	1	0	3	1	1	1	0	0	0	1	2	1	0	0	0	1	1	0	1	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	2	2	0	0	1	2	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	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	0	2	0	0	0	1	1	0
345	3	3500	88864	348	7	44	352	412	382	336	295	278	297	229	177	158	144	113	148	131	115	119	100	111	84	90	69	75	67	63	75	57	58	59	49	55	53	49	50	42	35	31	32	36	39	36	26	26	27	44	29	27	17	20	23	18	20	26	24	14	21	17	16	9	11	15	20	12	15	8	4	6	10	12	8	20	10	11	13	14	10	4	9	6	6	12	8	14	11	10	13	8	10	12	9	3	9	8	7	10	8	7	12	10	10	6	2	7	4	3	4	8	8	7	7	9	8	10	6	11	7	3	6	8	2	5	4	5	3	0	5	7	4	3	10	4	4	7	4	5	3	5	5	3	6	8	7	4	1	5	5	2	5	8	3	4	4	6	1	5	2	4	8	4	5	4	2	5	3	4	5	7	1	4	5	3	0	5	4	3	2	4	4	3	4	4	4	0	3	6	6	4	6	2	1	2	2	3	3	4	3	5	2	2	1	4	2	4	4	2	6	4	4	4	3	1	4	3	1	0	4	4	5	4	2	5	3	1	4	1	2	4	5	3	1	8	2	1	2	2	3	1	0	4	2	1	2	4	1	2	3	0	1	2	2	3	3	6	3	2	0	0	3	2	1	2	1	3	1	4	4	1	4	2	0	1	2	2	2	1	2	2	1	3	3	1	1	3	1	1	5	2	0	4	0	3	2	1	2	2	5	2	4	0	2	0	6	2	0	1	2	0	1	3	2	1	2	2	3	0	1	4	3	2	1	1	1	1	1	1	1	5	1	1	3	2	3	0	1	0	1	0	3	3	4	7	1	3	1	5	1	6	0	2	3	3	1	2	0	1	0	2	0	2	1	2	2	1	3	0	3	0	0	0	1	0	1	2	1	1	1	1	2	2	1	3	1	0	2	3	3	1	2	2	0	1	0	0	1	0	0	1	2	2	0	2	1	2	1	0	0	3	2	1	1	2	2	0	0	0	2	2	1	1	2	1	1	1	2	1	2	1	3	1	2	4	2	2	1	2	1	1	2	2	1	1	1	0	3	1	4	0	0	1	3	1	4	0	2	0	0	2	0	1	2	2	3	1	0	2	1	0	0	0	1	1	0	1	2	0	0	0	0	2	3	1	1	2	1	0	1	2	0	1	0	0	2	1	0	3	0	2	1	1	0	0	0	2	0	0	1	0	1	2	1	0	3	0	0	0	0	1	0	1	1	1	1	2	1	2	2	1	2	0	0	1	0	2	0	0	1	0	1	0	0	0	1	1	1	2	1	2	1	3	0	2	0	0	1	0	1	0	0	1	1	0	0	1	0	1	2	3	1	2	0	0	2	1	0	1	0	1	0	0	1	3	0	1	3	0	1	1	2	1	0	0	1	0	0	2	1	3	1	3	1	1	0	1	1	0	3	3	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	3	2	0	0	1	1	0	0	1	2	0	0	2	3	0	1	1	1	0	1	0	1	1	1	1	0	0	2	2	1	0	1	0	0	0	1	2	1	1	1	0	0	3	2	0	0	0	1	1	1	0	0	0	3	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	2	0	0	0	1	2	0	0	1	0	1	0	1	1	0	1	0	0	0	0	2	1	0	2	2	0	2	1	0	0	0	0	0	2	0	0	0	1	1	0	2	0	1	2	2	0	1	3	0	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	1	1	0	0	1	1	0	1	0	0	0	2	0	2	0	0	1	1	0	1	0	1	0	0	1	0	2	1	0	1	0	1	1	0	2	0	0	1	0	1	0	0	1	1	0	1	2	3	2	0	0	0	0	1	0	0	0	0	1	0	0	2	3	1	0	1	0	1	0	1	0	0	0	0	1	2	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	2	2	0	1	0	0	0	1	2	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1
