345	0	2700	9297	614	10	24	64	120	223	255	304	266	237	225	214	170	149	156	166	145	131	125	150	127	127	137	107	114	108	95	73	86	77	78	81	115	96	93	101	111	94	91	92	87	98	91	102	95	61	66	72	52	61	57	50	43	45	41	49	48	52	32	34	30	21	23	28	23	25	32	30	28	23	28	34	26	21	25	24	29	35	31	19	17	19	14	14	17	22	17	12	19	15	14	10	17	9	17	15	11	13	21	18	10	13	20	9	12	8	16	10	11	14	1	12	12	10	15	5	6	4	6	3	7	12	9	5	11	6	5	9	9	12	4	7	7	10	5	4	10	4	6	10	10	5	6	4	8	5	7	1	8	8	6	8	6	6	10	7	4	8	5	10	7	5	10	3	7	6	2	2	7	7	3	5	4	4	2	8	3	4	5	8	4	7	4	6	4	5	1	2	8	11	4	2	6	7	1	1	4	7	2	6	4	7	5	6	3	9	8	5	6	5	5	6	6	1	3	4	1	6	2	4	9	7	6	3	5	4	4	4	2	5	5	3	4	1	2	5	3	0	7	2	3	4	1	1	7	4	5	1	6	7	6	4	7	2	4	5	3	3	6	4	1	5	3	2	3	8	2	4	1	4	1	2	5	4	6	1	2	3	1	2	3	4	5	3	2	2	2	2	3	3	6	3	3	0	3	3	5	5	2	3	4	3	5	6	1	0	3	0	5	3	4	1	4	1	4	3	4	1	4	2	3	3	1	2	2	2	2	3	2	1	2	3	1	5	4	4	3	3	1	2	3	4	1	3	0	0	1	0	0	6	1	2	2	1	2	1	2	4	2	1	4	1	3	1	1	2	2	3	3	2	1	3	1	1	0	1	3	4	3	1	1	2	2	2	2	4	3	2	4	3	1	5	2	1	1	5	2	3	7	0	1	1	1	0	1	2	1	3	2	3	1	1	3	5	2	0	1	3	2	3	4	4	3	1	2	1	4	2	1	0	0	2	2	1	3	2	1	1	1	0	3	0	1	3	1	2	2	1	4	2	0	2	0	1	2	1	1	2	5	0	1	3	2	2	3	0	3	2	2	0	0	3	0	1	2	1	4	4	1	2	1	1	1	0	2	4	1	2	0	3	3	0	0	0	1	0	2	2	6	0	5	1	2	2	3	1	0	1	0	0	2	3	0	2	1	1	0	0	0	1	3	1	2	4	0	1	1	3	1	1	3	0	2	2	1	1	1	0	2	0	3	2	5	1	1	3	1	1	0	1	0	0	1	0	1	1	1	3	2	2	1	1	0	2	3	4	0	1	2	3	3	2	1	2	1	1	0	1	5	2	3	2	1	1	0	3	0	2	3	0	2	1	1	0	2	2	3	2	3	1	2	1	2	3	2	4	1	3	0	1	2	0	0	1	2	1	1	1	1	4	1	2	2	1	3	1	2	1	1	2	2	3	3	1	0	2	1	1	1	1	1	3	0	0	3	1	0	2	1	2	0	2	4	0	2	1	0	1	1	1	1	0	2	0	0	0	1	2	2	0	3	1	1	3	0	0	0	1	0	0	2	1	1	2	0	3	1	2	1	0	1	1	1	0	0	2	0	0	0	1	1	0	1	0	3	0	1	1	1	2	0	0	1	1	1	1	1	1	1	1	0	1	1	2	1	1	3	2	2	0	0	5	0	0	2	1	0	0	0	0	6	0	1	1	2	0	0	0	2	3	2	0	1	1	1	0	0	1	2	1	1	0	2	1	1	0	1	0	1	0	3	1	2	3	0	0	0	2	0	1	1	0	0	0	3	0	1	0	0	2	1	0	0	0	1	1	0	2	1	2	0	0	1	0	2	0	1	0	1	1	0	3	1	2	0	1	0	0	1	0	0	0	0	2	1	1	1	0	0	1	0	2	1	2	0	0	1	0	1	1	1	1	0	1	0	2	1	2	1	2	1	0	1	2	0	1	0	0	2	3	2	4	1	2	1	0	0	2	0	2	1	2	1	2	3	0	0	0	1	0	1	3	1	1	1	1	2	1	0	0	0	2	0	4	2	2	0	4	1	0	3	0	0	0	1	0	0	0	0	0	1	1	1	2	0	1	1	0	2	1	0	0	1	1	3	0	4	0	0	0	0	0	1	2	1	0	0	0	0	1	1	0	0	1	2	0	1	2	0	1	1	0	3	1	1	0	3	0	2	1	0	2	2	0	1	0	0	1	1	0	0	3	1	0	0	2	0	0	1	0	2	1	1	4	0	2	0	1	0	0	2	0	0	2	2	1	2	0	1	1	0	0	1	1	0	0	2	0	0	0	0	2	1	1	1	1	1	0	1	0	0	0	1	0
345	1	1900	9422	676	7	37	104	98	193	212	275	211	229	143	163	133	103	97	96	87	71	80	68	68	64	59	62	47	67	39	44	38	41	39	45	46	33	40	35	43	39	41	51	34	44	53	46	52	43	38	50	36	37	50	23	32	39	20	42	30	26	28	28	11	29	22	19	13	20	20	16	21	17	17	16	16	12	3	17	14	14	9	11	15	12	12	12	9	8	8	12	8	7	11	10	7	4	7	7	7	5	3	5	5	3	4	6	3	6	2	1	3	3	2	4	0	5	1	3	1	5	3	1	4	2	2	2	5	1	2	4	3	3	9	1	6	2	4	2	4	3	1	4	1	0	2	3	3	1	5	5	1	2	2	1	2	3	0	3	3	1	1	3	4	3	0	2	4	2	4	4	4	2	2	2	1	3	4	3	3	2	2	3	2	1	5	1	2	2	2	1	2	4	5	4	2	5	2	3	1	0	3	5	2	4	4	4	4	6	6	1	2	2	3	2	4	2	0	4	4	2	3	0	1	3	3	0	1	1	2	4	2	7	4	1	1	3	1	0	2	1	4	3	2	2	3	2	0	4	0	1	0	0	6	1	1	2	0	0	0	1	3	1	0	2	3	2	0	1	0	1	4	0	4	0	1	2	1	1	3	0	0	1	0	0	3	4	0	1	0	1	1	1	2	2	0	1	2	0	1	1	3	0	1	0	1	2	0	1	0	2	0	0	1	2	1	0	3	1	1	0	0	2	1	2	0	2	2	2	0	1	1	0	0	1	1	1	0	1	0	2	3	0	2	1	0	3	0	0	0	1	1	3	0	0	2	2	4	0	0	0	1	1	1	2	2	3	2	0	2	0	1	1	1	0	1	0	1	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	3	2	0	0	0	1	1	0	0	0	1	1	2	2	2	0	1	2	2	0	1	0	0	0	1	2	1	2	2	1	0	1	0	0	0	2	0	0	0	0	0	2	2	1	1	0	1	2	0	1	3	1	0	1	2	4	0	0	0	1	0	0	0	1	1	1	0	1	2	1	0	0	1	1	0	3	2	1	0	0	2	0	0	0	0	2	2	0	0	0	2	0	2	0	1	1	0	0	1	0	3	0	0	0	3	0	2	0	0	1	1	2	2	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	1	2	0	2	2	0	1	1	1	2	0	0	0	0	2	0	3	0	0	0	1	1	0	0	0	1	2	0	1	0	1	1	0	0	0	1	2	0	0	0	0	2	0	0	0	0	1	1	1	1	1	1	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	1	1	2	1	0	0	0	0	0	1	2	1	0	0	0	1	0	2	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	0	2	0	0	2	0	0	0	2	2	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	1	1	1	2	3	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	3	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	0	2	0	0	0	0	2	2	1	2	1	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	2	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	2	2	0	1	1	1	0	0	0	3	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	1	0	0	2	0	0	0	2	1	0	1	1	0	0	0	1	1	1	1	1	1	1	0	1	1	1	0	0	0	0	0	2	0	0	2	0	0	1	0	0	0	3	0
345	2	2100	9547	663	3	10	57	124	201	212	271	258	235	185	161	145	151	105	127	110	111	84	75	84	86	81	85	73	70	69	57	63	61	59	62	43	47	32	50	29	35	42	28	45	36	34	36	43	56	35	40	31	36	37	37	31	29	44	47	31	35	34	25	32	20	33	18	28	16	22	23	28	19	26	20	17	16	16	16	14	19	15	15	16	8	9	12	11	8	11	12	11	10	14	9	5	11	6	9	8	7	6	6	5	10	5	7	3	3	8	8	7	4	8	8	6	3	6	5	5	4	9	4	5	4	6	4	4	2	3	3	2	1	4	5	3	2	6	6	3	1	6	8	4	5	7	3	3	1	4	3	5	4	4	4	2	3	3	2	3	3	4	1	5	0	3	1	4	2	3	2	5	3	4	2	3	1	2	5	3	4	2	2	2	5	4	2	2	1	4	2	2	4	1	4	2	3	4	2	5	3	2	5	2	3	3	3	1	4	3	6	2	2	4	3	3	6	3	1	3	1	2	2	4	3	2	3	4	3	2	3	2	1	4	2	3	3	2	3	1	0	3	1	3	3	1	1	2	2	4	4	2	3	3	1	0	1	1	0	2	2	1	2	1	1	0	1	2	0	1	3	4	2	1	1	1	1	3	3	0	1	3	0	3	3	1	0	1	1	1	2	3	2	0	0	2	4	1	0	1	3	2	1	0	3	0	0	1	2	1	1	0	0	3	2	4	2	1	2	2	3	2	1	1	3	2	2	0	1	1	3	2	1	4	3	0	0	0	2	4	0	2	4	0	0	2	2	1	0	3	0	1	1	1	1	0	4	1	0	7	2	3	0	1	0	1	0	2	5	0	0	4	1	1	0	4	0	4	0	1	1	2	1	1	0	0	0	1	0	1	1	2	2	0	2	1	2	1	2	0	0	3	1	1	2	0	2	0	0	1	2	0	0	0	2	0	0	1	1	2	1	1	3	0	0	0	0	2	1	0	1	0	0	0	3	0	0	0	1	4	3	1	1	3	1	1	0	1	0	1	2	1	0	0	1	1	2	1	2	0	2	1	2	3	4	0	0	0	0	0	1	0	1	1	1	2	1	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	0	0	2	0	1	2	1	0	1	0	0	0	2	1	1	1	3	2	1	0	0	1	0	1	0	2	1	1	0	0	0	1	0	1	0	2	2	0	1	0	0	1	0	1	0	2	1	0	1	1	0	2	0	0	0	1	1	0	0	1	1	0	1	0	0	1	4	0	0	0	1	0	3	1	0	0	0	0	0	0	3	1	2	1	0	1	2	0	1	2	0	0	1	0	1	0	3	1	2	0	0	0	1	1	0	0	1	1	1	1	1	1	3	1	1	0	0	1	2	0	1	2	2	0	1	1	1	1	3	0	0	0	0	0	1	1	1	0	2	1	0	2	2	1	0	0	1	0	0	1	0	1	1	1	2	0	2	0	2	1	0	0	0	1	1	1	0	2	0	0	1	5	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	1	1	2	1	0	0	0	1	0	0	1	1	0	1	1	0	1	0	2	2	0	1	1	0	0	2	0	0	1	0	3	0	2	1	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	1	0	0	2	0	0	0	3	0	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	3	0	0	0	1	0	1	2	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	2	2	0	0	1	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	5	0	0	1	1	0	1	0	0	0	1	4	0	1	1	1	0	0	0	0	0	1	0	1	0	0	2	1	1	0	2	0	0	1	0	1	0	1	1	1	0	0	0	2	1	1	1	0	0	1	2	0	0	0	0	0	0	0	1	2	0	0	2	2	0	0	2	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	3	1	1	0	0	0	0	1	4	2	2	1	0	0	2	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	1	0	3	0	1	0	1
345	3	3500	9672	648	7	12	56	163	210	242	305	254	261	196	177	135	139	140	147	104	107	115	100	90	83	75	81	70	63	76	68	57	61	63	49	51	50	37	44	49	39	38	34	38	41	36	27	20	19	26	19	22	18	16	25	24	28	28	35	33	16	29	16	28	20	20	27	29	27	15	28	25	19	24	15	18	20	23	16	18	19	13	19	21	10	12	10	13	11	7	11	12	12	12	10	9	8	7	10	10	7	9	11	9	8	2	10	5	3	6	8	4	7	3	6	6	11	7	12	5	8	5	7	5	3	0	4	4	9	5	2	7	1	11	3	1	5	5	2	4	4	3	7	9	2	7	4	4	4	1	5	8	4	2	1	2	4	1	3	5	2	4	2	4	2	2	4	5	3	2	2	4	3	4	1	4	4	2	4	2	3	9	3	1	4	3	3	1	2	3	2	3	2	9	1	5	1	2	4	4	0	6	3	3	4	2	1	1	7	1	1	5	0	4	7	2	4	6	2	3	2	1	1	1	1	2	2	3	3	5	2	1	4	7	6	2	3	3	2	1	3	2	2	0	1	3	0	2	1	0	5	2	0	1	4	2	2	2	1	2	2	1	2	3	4	3	3	1	4	0	4	3	2	3	1	4	1	3	4	2	0	1	1	0	0	1	0	2	2	0	4	1	2	0	3	2	0	3	1	2	2	0	4	1	1	0	1	3	3	1	4	1	1	1	1	1	2	1	0	4	4	2	1	4	1	4	4	1	2	1	1	2	2	1	1	0	0	2	0	0	2	2	3	0	0	0	0	5	0	0	1	1	1	0	0	3	3	2	3	1	0	0	2	0	1	0	3	0	2	0	2	2	2	2	2	0	0	2	4	3	0	2	2	1	2	2	3	1	3	1	1	0	2	0	3	1	2	0	0	1	1	0	0	4	3	2	3	1	2	5	3	1	0	0	1	1	0	2	1	0	2	1	5	3	0	1	0	0	0	0	2	0	0	1	0	1	2	0	0	3	2	2	1	2	2	0	0	1	0	3	0	2	0	2	4	1	2	0	0	4	1	0	3	1	0	1	2	1	1	1	1	0	1	1	2	1	3	1	0	0	2	2	0	0	0	1	1	1	2	0	2	1	2	1	0	1	1	2	4	1	1	3	1	1	1	3	1	3	3	1	2	1	1	0	1	1	2	0	0	1	0	1	0	2	0	1	4	1	0	0	1	1	0	2	3	0	3	1	0	0	2	1	2	0	0	1	0	1	3	2	0	2	0	3	1	0	0	0	0	0	1	1	2	0	0	0	0	0	3	2	0	0	2	1	0	0	2	1	1	0	1	1	0	2	1	0	1	0	1	1	2	0	2	3	1	0	0	1	3	0	0	2	2	0	1	0	1	3	1	1	1	2	1	0	1	1	2	1	1	1	1	0	1	0	1	0	1	1	1	1	1	1	0	1	1	2	0	0	0	1	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	1	1	1	2	1	1	1	2	1	1	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	3	0	1	1	1	1	0	0	2	0	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	1	3	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	0	1	0	0	0	2	2	1	1	0	0	1	1	1	0	2	0	0	0	2	0	1	1	1	1	1	1	0	0	1	3	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	2	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	1	0	2	3	0	2	2	0	2	0	0	0	1	0	1	3	0	0	1	1	0	0	1	1	1	0	1	2	2	1	3	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	4	1	2	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	0	2	1	1	1	1	0	3	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	2	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	1	1	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	0	2	2	1	0	2	2	1	0	0	1	1	1	2
345	0	2700	9797	608	6	9	39	170	290	269	343	288	284	209	220	189	171	155	171	148	135	123	122	116	122	110	88	96	100	92	98	78	96	76	73	69	88	63	60	61	62	59	53	44	46	30	43	41	20	41	40	35	40	31	20	28	34	31	24	25	32	28	26	26	23	22	20	15	23	23	15	15	9	22	28	17	16	20	17	21	15	13	16	15	13	10	14	13	19	15	15	10	7	13	13	14	6	9	10	10	12	15	8	12	3	16	17	15	9	14	7	9	5	6	9	7	15	3	15	8	9	2	6	4	8	14	3	6	6	11	7	9	4	8	7	6	3	6	5	5	6	7	11	6	6	8	7	4	4	6	5	6	4	4	2	6	4	3	4	5	3	3	8	5	6	5	7	4	4	5	8	4	4	7	1	8	4	4	6	4	6	0	2	7	2	11	4	2	4	3	4	5	7	6	5	3	7	7	5	3	2	0	3	1	5	4	4	2	4	4	4	5	4	4	2	3	4	4	5	5	4	4	3	5	0	1	3	4	5	3	9	3	6	2	3	2	4	2	4	1	3	5	1	3	5	3	4	3	3	5	4	4	4	0	3	7	1	3	1	5	3	0	3	6	2	4	0	1	1	3	2	7	3	2	3	3	5	3	3	4	3	1	3	4	5	3	1	5	4	2	2	3	4	2	5	2	1	4	3	2	3	1	0	1	2	5	2	1	3	3	2	3	6	1	0	2	0	2	1	3	1	3	2	3	3	3	2	4	1	1	1	1	3	1	1	3	1	3	3	0	0	2	1	3	3	1	3	5	2	3	0	1	2	4	1	0	5	4	0	1	0	0	0	2	2	2	0	1	1	2	0	1	2	2	4	1	1	2	0	0	1	0	5	2	3	1	2	0	4	3	3	2	2	0	1	1	1	0	2	1	2	2	3	2	6	4	1	2	3	1	3	3	3	1	1	2	2	1	3	4	2	3	0	2	0	1	2	1	0	1	2	3	1	0	2	1	2	1	2	1	0	3	0	3	4	0	1	0	1	1	1	0	0	0	0	0	2	1	0	2	1	2	1	3	3	2	3	2	0	0	2	2	3	1	2	0	2	0	1	2	1	1	0	1	3	3	0	3	0	2	3	2	3	2	1	0	1	1	0	1	0	3	2	1	1	3	0	1	1	1	2	3	0	1	0	2	3	0	3	2	1	2	0	2	0	0	2	0	0	3	0	2	3	2	2	1	3	3	1	1	0	2	2	4	1	5	0	2	2	2	2	0	0	2	0	1	2	1	1	0	0	0	4	1	2	0	0	1	4	0	1	0	0	1	0	0	0	2	1	0	1	0	0	1	1	1	0	1	1	0	0	1	1	2	0	1	1	2	1	1	0	0	2	0	2	3	0	3	1	3	0	0	2	1	2	1	1	0	2	1	1	3	0	1	1	0	2	1	0	2	4	2	0	0	2	2	0	2	3	1	0	0	0	0	0	0	2	1	1	0	2	1	1	1	2	0	1	3	2	1	0	0	1	1	0	2	2	0	2	1	1	1	1	3	0	0	0	1	2	1	2	1	1	2	1	1	1	2	0	1	0	3	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	2	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	2	2	1	0	0	0	1	0	0	0	2	1	1	0	2	1	1	1	1	4	1	1	0	1	0	0	1	1	2	0	0	2	2	0	0	2	0	0	1	0	0	0	0	1	0	2	1	0	0	1	1	0	0	1	0	2	0	3	1	0	0	1	0	1	1	0	1	3	0	2	3	0	0	2	0	1	0	0	2	2	1	1	0	1	2	1	0	2	2	1	3	1	2	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	2	2	0	2	1	3	0	0	0	2	0	2	1	0	1	1	3	2	1	0	0	0	1	1	0	0	0	0	1	1	1	0	1	1	3	2	1	4	1	2	1	2	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	1	1	0	2	3	0	1	0	1	1	0	0	0	1	0	1	2	0	0	1	1	0	1	0	1	0	0	2	1	0	0	0	1	0	2	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	2	0	1	2	1	0	1	1	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	1	2	0	0	1	2	0	2	1	0	0	1	1	0	0	0	0	1	1	1	1	2	0	0	0	0	1	1	2	1	0	1	1	1	0	2	1	2	2	0	2	1	1	1	1	0	0	0	0	0	0	2	0	0	1	1	1	2	1
345	1	1900	9922	674	10	30	130	209	255	234	309	215	218	169	149	119	96	100	98	83	89	94	73	66	70	56	57	51	48	54	56	48	42	34	39	37	33	29	29	20	29	18	21	22	24	23	25	14	20	13	7	19	16	8	13	7	13	17	7	18	9	14	9	12	13	7	6	11	10	8	8	3	5	12	6	6	6	6	13	6	9	8	6	1	3	7	6	0	4	8	7	5	9	2	5	4	4	5	4	1	10	5	5	5	3	3	6	3	4	3	3	4	2	1	2	3	2	4	1	1	5	0	4	2	4	1	2	3	1	6	3	4	2	3	3	3	2	1	6	2	3	5	3	6	1	1	3	2	4	1	3	5	2	3	4	3	1	2	3	1	4	1	2	1	4	2	2	0	4	2	3	2	2	1	5	2	1	1	1	1	4	1	3	1	2	1	0	1	1	4	2	2	0	1	1	2	1	3	3	2	1	0	1	2	3	2	1	2	2	4	2	0	2	1	1	0	1	0	2	2	2	3	1	3	1	4	1	1	1	2	2	0	0	0	0	0	2	3	2	1	3	3	1	1	3	2	2	4	0	0	4	0	2	1	1	1	3	0	2	1	2	1	2	0	0	1	0	0	0	2	2	2	1	2	1	2	0	4	3	1	2	3	0	0	0	2	0	1	0	2	0	0	1	0	0	0	0	2	1	3	1	0	2	2	3	2	1	1	2	1	1	2	1	1	0	2	0	3	0	1	3	1	0	0	2	6	1	2	0	2	1	2	1	0	2	0	1	3	1	0	1	1	0	1	2	2	3	0	2	1	0	1	2	1	2	1	1	2	2	0	2	0	0	0	0	0	2	0	1	1	0	0	3	0	0	0	0	1	0	3	1	1	1	1	2	2	0	0	5	0	1	3	0	0	1	0	0	1	0	3	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	1	1	1	1	1	0	0	0	0	0	3	1	0	0	1	0	0	0	1	2	0	0	1	0	2	0	0	2	1	0	0	2	0	1	1	0	0	1	1	2	0	0	0	1	1	0	0	1	0	1	0	0	0	3	1	0	1	1	1	0	2	1	1	1	2	0	0	1	2	0	0	1	0	2	1	3	3	0	0	0	0	0	1	0	0	1	1	0	2	0	2	1	0	0	0	1	0	0	2	1	1	1	0	1	1	0	0	0	1	2	0	1	0	3	0	1	1	0	0	0	1	0	2	0	0	1	2	0	1	0	1	1	1	0	0	1	1	0	1	1	0	2	0	0	0	1	1	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	2	0	1	1	0	1	0	1	0	1	0	1	0	1	2	1	0	2	0	0	0	3	0	0	0	0	0	2	0	0	0	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	0	0	1	4	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	3	1	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	3	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	2	1	1	0	0	1	0	0	1	0	0	0	1	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	4	1	1	0	1	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	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	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2
345	2	2100	10047	663	5	11	140	266	329	295	366	271	232	219	179	157	142	141	147	125	110	104	92	74	67	80	83	71	70	57	57	73	47	49	48	49	33	52	47	28	32	29	26	24	33	37	34	25	26	19	24	22	23	18	28	15	15	16	13	14	11	18	18	11	17	16	10	11	14	13	13	12	12	12	5	5	8	8	9	10	6	5	16	9	6	6	6	6	14	10	1	12	11	9	9	9	9	13	6	3	8	5	6	7	5	10	0	3	11	4	2	2	4	7	2	7	7	7	4	3	6	1	5	4	3	3	3	4	5	4	4	7	1	5	2	1	7	7	4	3	3	4	3	4	3	2	2	4	3	4	2	1	2	5	3	4	3	5	2	3	6	4	1	4	2	2	3	0	3	2	4	2	2	3	1	1	2	2	2	3	4	1	4	3	3	2	3	4	6	3	2	3	2	2	2	2	3	3	2	4	2	3	4	3	0	2	2	3	1	6	3	4	1	4	3	3	4	2	1	3	2	1	2	0	1	1	1	3	4	3	3	1	3	0	3	1	4	2	4	2	1	7	0	5	0	3	1	1	3	1	1	3	0	1	2	3	1	2	2	3	0	2	0	0	3	1	1	1	2	3	2	3	0	4	4	3	1	1	3	1	0	3	2	1	0	1	1	0	2	2	2	2	3	1	2	1	3	0	1	1	1	1	3	1	0	1	1	2	2	3	1	2	0	3	2	4	0	1	4	2	2	1	1	0	0	0	0	0	3	1	1	1	2	3	0	0	1	3	2	5	2	2	3	2	1	0	1	0	2	5	3	2	0	1	2	1	1	2	4	4	2	2	2	1	2	3	1	1	1	1	1	0	1	0	0	1	2	3	2	2	2	1	0	0	1	0	1	2	1	4	1	3	1	2	0	1	1	1	2	2	0	0	2	2	0	0	0	2	2	0	1	1	3	1	0	1	1	2	0	2	0	0	2	2	1	1	0	2	2	0	0	1	1	1	0	2	0	0	0	1	1	0	2	1	2	2	1	3	1	1	0	0	1	1	0	0	0	2	2	0	1	0	0	0	0	2	2	2	2	2	1	1	1	1	0	0	0	0	1	0	0	1	2	1	1	1	2	2	0	1	2	1	2	1	1	3	2	0	0	2	2	0	1	1	2	1	1	2	2	1	0	0	2	1	1	1	0	2	0	1	1	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	0	2	1	2	0	1	1	0	0	2	2	1	0	1	0	1	2	0	1	0	0	0	1	1	0	1	2	0	0	1	2	3	0	0	1	0	1	2	2	1	1	2	1	0	1	0	0	2	1	0	1	0	0	0	0	1	0	1	1	1	0	1	2	1	1	0	1	0	0	2	1	2	0	1	1	1	1	0	1	0	1	1	1	0	0	0	1	0	0	2	0	0	0	2	0	0	1	1	1	1	1	0	1	1	1	1	2	0	0	0	1	1	2	1	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	2	0	1	0	1	2	1	1	0	0	2	1	1	1	0	0	0	2	0	2	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	2	2	0	2	0	0	2	0	0	0	1	0	2	0	0	0	1	2	0	2	0	0	1	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	2	1	1	0	1	0	0	0	0	0	2	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	3	1	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	2	1	1	0	0	1	0	0	1	1	1	2	0	2	1	0	0	1	2	0	0	3	2	0	0	0	0	0	0	0	0	2	0	0	1	3	0	2	0	1	1	0	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	2	2	0	0	1	1	0	0	0	2	0
345	3	3500	10172	661	10	20	148	301	423	338	405	300	266	242	218	193	186	151	151	159	144	118	124	137	102	89	100	83	76	56	72	63	43	65	56	46	44	55	42	56	31	46	33	41	36	31	29	28	33	24	26	32	29	22	25	32	13	19	16	10	16	18	21	18	14	18	12	15	12	8	16	8	19	14	7	6	3	9	9	15	16	10	8	12	10	10	11	7	13	7	9	12	8	4	8	7	5	9	7	5	7	10	7	7	4	13	7	8	3	8	6	6	2	3	8	1	4	1	4	4	7	9	5	5	7	9	3	3	6	4	4	1	4	5	3	4	6	7	1	2	8	7	6	4	4	2	4	6	4	5	3	2	2	6	2	2	6	5	2	2	3	4	3	4	6	2	3	3	8	6	4	4	4	2	1	5	2	4	4	7	2	2	3	2	1	9	3	4	0	3	2	2	1	4	1	2	3	4	2	7	1	7	4	3	4	1	5	2	2	6	2	1	2	1	4	4	3	2	4	5	1	2	2	4	2	4	4	5	1	5	4	2	1	2	1	0	1	2	5	2	3	3	0	1	3	1	4	0	0	3	2	1	1	1	1	1	1	3	3	2	2	0	2	0	2	4	0	2	1	5	3	2	2	1	5	2	3	3	1	3	3	0	4	4	3	1	3	2	1	5	2	1	3	1	3	3	2	4	1	1	2	2	2	4	2	2	0	3	0	0	3	4	1	1	1	4	0	0	3	2	1	1	1	2	1	0	4	4	1	2	0	1	0	1	5	0	0	4	1	0	4	1	1	3	1	1	0	2	2	3	0	2	3	2	1	1	2	0	2	1	0	1	2	1	0	3	0	1	4	3	1	1	2	0	1	0	0	2	1	1	1	0	1	1	2	1	2	1	4	1	2	1	1	1	2	2	2	3	0	0	2	0	3	1	0	0	2	0	0	3	0	1	0	3	1	0	0	2	1	0	4	0	2	1	1	1	0	1	0	2	0	2	0	2	2	2	0	2	0	0	1	1	0	0	1	0	3	2	4	0	0	1	1	2	0	1	2	2	2	2	1	4	2	4	0	1	1	0	0	2	0	2	1	2	1	1	1	3	1	1	4	2	2	1	0	1	2	2	0	1	0	0	0	0	0	1	0	2	1	0	0	1	1	1	1	2	2	2	3	1	0	1	2	1	1	0	0	0	1	1	1	1	1	0	0	1	2	0	0	2	1	0	0	2	3	1	0	0	0	2	2	1	0	1	0	2	0	2	0	1	2	0	0	2	0	1	3	1	2	0	1	0	1	2	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	1	4	1	0	1	0	2	2	1	1	1	3	1	3	4	1	1	0	1	0	0	0	2	3	0	1	1	0	0	0	1	1	0	0	2	1	0	1	0	2	0	0	0	0	1	1	0	2	0	3	0	1	0	0	1	0	0	1	2	0	2	0	1	0	1	1	1	0	0	0	0	1	2	1	2	1	1	0	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	2	2	0	2	1	1	4	0	0	1	0	1	1	0	2	1	0	0	0	2	0	2	1	1	0	1	3	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	3	0	0	0	0	1	0	1	3	1	0	0	2	1	1	1	0	0	0	1	0	2	1	1	0	1	1	2	2	0	2	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	2	0	1	1	1	2	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	2	0	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	1	1	2	1	1	0	2	0	2	2	0	0	0	0	0	1	2	1	0	1	0	0	0	1	0	0	1	1	1	1	1	2	0	0	1	0	0	0	1	0	2	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	0	2	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	3	1	2	1	2	1	0	0	0	2	0	1	0
345	0	2700	10297	622	8	7	124	312	468	370	445	388	357	281	272	226	201	215	185	160	154	127	146	142	130	133	129	145	121	144	115	106	111	93	96	93	90	69	71	58	52	70	66	59	50	45	45	48	53	42	44	35	37	33	39	29	43	39	29	20	35	21	21	18	21	23	27	13	27	20	21	22	14	17	7	13	18	20	13	18	13	15	15	20	16	14	14	13	7	16	11	9	18	9	8	15	19	11	13	11	13	13	15	6	10	6	7	13	11	7	7	10	9	14	9	6	8	6	6	4	9	7	10	11	7	4	3	6	6	7	5	9	6	13	11	3	6	6	7	7	7	9	8	2	8	4	9	7	2	8	7	16	4	8	4	3	3	9	3	3	3	4	1	4	8	5	8	3	4	7	3	7	6	3	7	9	6	4	5	2	3	7	5	7	2	3	6	4	4	4	3	6	1	6	6	6	4	3	5	4	3	0	1	3	4	1	6	4	2	1	2	2	3	2	5	2	1	5	4	4	3	2	4	9	2	4	6	8	5	4	9	3	9	1	3	7	1	5	3	5	1	4	1	2	4	4	3	4	3	3	4	4	1	2	4	6	4	4	6	2	6	8	1	1	1	5	0	4	2	0	7	4	4	3	3	3	2	6	4	4	3	3	0	3	2	2	2	3	6	4	2	1	3	2	0	2	4	3	0	1	3	6	1	1	4	1	2	1	5	2	1	1	2	2	1	3	2	0	2	2	3	1	1	3	2	0	3	4	2	1	2	1	2	1	2	2	5	2	2	3	3	2	1	3	2	0	2	1	0	4	3	2	2	2	0	1	2	2	3	3	3	1	4	2	3	1	6	1	3	3	1	2	0	2	1	2	2	1	1	3	0	0	2	0	4	4	0	3	3	1	2	1	1	1	2	3	0	1	1	2	1	1	2	2	3	2	2	5	1	0	3	0	2	5	1	1	4	1	2	1	1	6	1	0	1	1	2	3	1	1	2	0	2	0	3	2	3	1	1	2	2	4	0	0	2	2	2	3	1	3	2	5	1	2	1	2	2	0	3	2	0	3	0	0	2	4	2	1	3	2	0	0	4	2	3	0	0	1	1	1	4	0	0	0	2	0	1	4	1	3	2	2	1	3	0	1	2	3	4	1	3	3	2	3	3	1	2	2	1	0	1	1	0	1	3	0	2	3	0	2	0	1	3	1	1	0	0	0	0	0	1	1	0	4	1	2	1	1	2	0	0	1	1	2	3	1	1	3	0	1	1	1	4	0	1	0	1	0	0	1	2	1	3	0	1	1	1	3	1	1	0	3	0	1	0	2	1	1	3	0	1	0	0	1	0	3	3	1	2	3	2	0	0	0	2	1	1	3	1	2	0	0	1	3	1	2	0	2	0	2	1	2	0	2	2	0	0	0	0	2	0	2	1	0	0	1	2	0	2	2	2	1	1	0	2	1	0	1	2	0	1	1	1	2	3	1	1	0	1	0	1	0	3	2	2	1	1	1	1	1	2	3	1	0	0	1	0	2	0	2	0	2	1	0	2	0	1	0	1	0	0	1	1	0	1	0	1	0	1	0	1	0	1	2	2	0	0	0	0	1	0	1	0	1	1	0	0	2	2	0	0	1	1	0	0	0	1	2	0	0	1	0	2	0	0	2	0	2	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	2	1	2	1	1	2	0	0	1	1	1	4	1	1	0	1	0	1	1	2	1	0	0	2	1	0	1	3	1	2	3	2	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	2	1	1	1	0	1	3	2	1	0	1	0	1	0	1	0	2	1	2	1	1	1	2	0	1	1	2	2	1	0	1	2	0	2	1	2	1	0	0	2	2	2	3	0	3	2	1	1	2	0	1	0	0	0	1	1	0	1	1	1	2	0	0	0	0	1	0	0	2	1	1	1	3	2	1	1	1	1	1	1	3	0	0	1	0	0	0	0	0	1	2	3	0	0	0	0	1	3	2	1	0	1	0	0	1	0	0	1	1	0	1	0	0	2	3	0	0	0	1	1	1	0	0	1	2	1	1	2	1	1	2	3	0	0	2	0	0	2	1	0	1	0	1	0	1	1	2	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	1	0	1	1	0	1	2	1	0	1	0	1	0	0	1	1	0	0	1	2	1	0	0	1	0	0	2	1	0	1	2	2	0	0	0	1	2	2	1	1	0	1	1	0	1	1	0	1	1	0	0	1	1	1	2	2	0	2	1	1	1	0	1	1	0
345	1	1900	10422	670	8	25	248	335	400	350	322	269	265	200	166	149	152	121	126	98	96	95	88	68	52	74	66	50	56	56	51	56	56	55	60	57	52	42	41	27	33	24	24	28	24	24	26	24	16	15	16	14	15	16	15	12	16	12	15	5	13	9	14	13	13	12	14	7	12	10	7	6	14	7	6	9	6	8	7	7	5	12	9	6	10	7	5	3	3	7	10	7	6	1	4	2	4	8	7	7	7	7	6	5	6	3	4	4	5	2	3	4	2	4	2	4	2	1	3	1	6	1	3	7	4	2	4	6	2	8	4	4	4	3	2	4	4	1	5	0	2	1	2	6	3	2	3	2	2	1	2	2	4	1	4	2	2	4	0	3	3	1	0	1	3	2	3	1	1	3	2	3	1	0	4	6	2	2	3	2	1	0	0	1	1	3	2	1	1	1	3	0	3	1	3	1	2	3	1	2	6	1	1	0	3	0	4	1	5	1	2	3	2	1	2	1	5	1	2	3	3	3	2	1	0	1	2	2	2	0	1	0	1	0	3	1	0	0	7	3	1	0	1	3	1	3	0	2	0	1	3	1	0	2	3	2	1	1	2	2	1	0	3	2	0	2	2	1	0	0	2	2	2	2	0	2	3	0	4	1	3	2	0	1	1	3	0	1	2	2	1	0	1	1	5	0	1	0	2	1	0	2	2	0	0	1	2	0	1	1	0	1	2	2	0	0	5	4	1	4	0	3	1	1	2	2	0	2	0	1	0	0	0	0	0	1	1	1	1	0	1	2	0	0	1	2	0	1	1	2	0	0	0	2	2	1	2	0	1	1	0	1	1	0	2	0	0	1	0	1	0	0	0	1	0	2	3	1	0	0	1	2	2	1	1	1	2	3	0	0	1	0	0	1	1	3	1	1	2	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	2	1	2	0	0	1	0	0	1	1	1	1	0	2	0	0	1	0	0	1	2	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	2	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	1	1	2	0	1	0	2	2	0	0	2	0	0	1	2	0	1	1	0	1	2	0	2	0	0	1	1	0	1	0	2	0	3	1	3	0	2	3	1	0	0	3	2	2	2	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0	1	0	1	0	0	2	1	0	0	1	0	1	0	2	0	0	0	0	1	1	0	1	1	0	0	0	0	0	4	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	2	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	0	1	1	1	2	0	0	0	0	1	0	1	0	1	0	0	3	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	1	3	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	3	1	1	0	0	0	0	1	2	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	1	1	2	0	1	1	0	1	1	3	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	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	1	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1
345	2	2100	10547	662	3	36	248	383	400	399	357	313	299	232	202	165	151	137	150	118	104	110	99	102	76	87	77	56	72	50	65	49	62	44	50	61	42	53	71	58	50	50	41	52	41	37	28	24	33	29	20	19	22	16	15	24	18	20	16	23	21	23	14	17	11	19	15	18	16	10	16	14	8	9	12	8	11	5	14	19	7	6	7	6	10	4	13	7	6	4	13	6	5	2	5	7	3	11	7	4	6	8	7	4	8	6	7	6	4	10	4	5	7	6	9	6	6	3	6	6	5	11	9	8	7	4	2	3	3	4	2	7	6	3	3	4	5	7	4	1	3	4	2	8	3	4	2	5	1	4	4	3	3	9	9	2	4	4	4	3	4	1	4	3	3	0	1	3	8	3	2	5	3	1	1	2	6	5	2	2	2	1	3	0	5	2	1	3	3	4	4	2	2	1	2	3	4	2	3	2	3	3	1	2	3	1	3	2	1	3	2	3	1	2	2	4	0	1	0	4	2	1	2	2	1	1	2	2	1	2	0	1	1	3	3	4	2	3	3	4	1	2	4	0	0	0	1	1	3	1	4	1	3	2	3	2	1	2	2	1	2	0	0	3	3	1	1	1	2	0	1	1	5	4	4	4	2	0	1	2	2	2	0	1	0	2	2	3	5	0	0	1	2	4	3	1	1	2	0	2	2	1	2	1	3	0	1	1	4	0	0	3	1	0	0	1	1	0	2	0	2	2	1	2	0	0	0	3	0	3	0	2	2	3	3	1	1	0	4	1	2	3	1	2	0	2	3	1	1	2	2	1	3	3	1	1	1	4	0	1	0	0	0	1	1	3	2	3	0	1	2	0	1	3	2	1	1	2	1	1	1	1	1	0	0	2	1	1	1	2	3	4	2	0	1	0	1	1	1	2	1	0	1	2	1	1	1	0	1	1	1	1	0	0	0	0	2	1	0	1	2	1	0	0	1	1	0	1	1	2	1	2	0	0	0	0	1	1	2	2	1	3	0	2	0	0	2	2	0	1	0	2	0	2	2	1	0	1	1	1	2	1	1	4	0	2	0	1	0	0	2	0	0	2	0	0	0	2	0	1	1	1	0	0	0	0	1	0	2	0	0	0	2	0	0	1	1	0	0	1	0	1	2	0	0	1	1	1	2	0	0	0	2	0	0	1	1	2	0	0	0	1	2	1	1	0	1	0	3	1	1	2	2	0	0	3	1	1	0	1	1	1	2	0	1	0	0	3	1	1	2	0	4	3	1	0	0	0	2	2	0	0	0	1	1	0	2	2	1	1	0	0	2	0	0	0	0	1	0	2	1	0	2	2	1	1	2	0	0	2	1	0	2	2	1	0	2	2	2	1	0	2	0	0	1	0	0	0	0	1	0	4	0	1	0	0	3	0	1	0	1	1	1	1	0	2	0	1	0	0	0	2	0	0	0	1	2	0	1	0	0	0	1	1	0	1	1	1	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	1	0	3	0	0	1	0	0	1	0	0	0	3	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	2	0	1	0	1	2	1	1	0	1	1	0	2	1	0	0	1	0	2	0	2	2	2	0	1	0	0	2	1	3	0	0	1	1	2	0	2	0	2	0	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	2	2	0	0	1	3	0	0	3	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	4	0	0	2	0	0	1	1	1	1	1	0	0	0	3	0	0	0	1	1	1	0	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	3	1	0	0	0	1	2	1	0	0	0	0	0	1	0	2	1	1	0	0	2	0	1	0	1	0	0	1	1	0	2	3	1	0	0	0	1	1	1	0	1	0	2	1	2	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	2	1	1	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	2
345	3	3500	10672	646	11	35	205	372	416	360	386	344	319	236	240	181	187	143	145	129	132	101	112	107	83	90	66	69	72	68	71	57	69	49	45	48	34	57	49	41	41	60	52	49	52	65	60	42	43	39	34	34	24	24	25	28	14	14	29	15	17	19	18	17	23	24	21	14	17	13	11	13	19	11	6	7	11	16	8	16	11	6	6	6	10	10	4	4	10	8	7	5	6	12	8	6	9	6	10	9	7	2	6	8	7	9	3	5	2	7	7	3	7	2	5	5	9	7	9	2	5	5	3	4	5	8	3	6	0	7	4	8	4	6	2	3	4	7	3	2	7	4	3	3	3	2	3	4	2	3	4	5	5	1	4	1	2	3	2	2	3	8	4	2	4	5	3	3	4	2	5	6	7	6	3	5	0	0	2	3	3	6	5	4	6	2	4	3	1	4	2	3	2	0	1	7	2	3	3	1	3	4	0	2	3	5	1	3	3	5	4	2	2	3	1	4	4	3	2	1	2	1	4	1	1	0	3	1	8	0	1	3	3	3	2	0	2	2	3	0	3	0	3	3	3	4	3	5	2	4	1	2	1	0	2	1	3	0	3	1	3	3	5	1	0	2	5	0	3	1	0	3	1	5	2	2	2	2	1	1	3	2	1	0	4	0	2	2	0	1	1	0	0	1	2	0	3	1	5	1	1	2	1	0	2	3	4	2	1	1	3	0	1	1	1	1	1	5	1	0	3	3	2	1	3	2	0	4	2	1	1	1	1	2	0	1	1	2	0	1	1	2	1	1	1	1	0	2	4	3	3	2	0	1	0	1	0	1	2	1	0	2	1	2	1	2	1	1	2	1	1	3	0	0	1	2	1	1	1	0	5	0	0	1	2	1	1	2	0	1	0	0	2	3	2	2	1	0	2	0	2	4	1	0	0	0	0	0	0	2	1	1	2	0	1	1	1	2	0	0	1	0	1	1	1	3	4	2	0	2	0	3	0	2	1	0	0	0	0	2	1	0	0	1	1	1	0	2	1	1	2	1	3	1	0	1	1	3	1	1	2	3	0	0	1	0	1	2	0	1	0	2	0	0	1	0	0	1	0	2	0	0	2	0	0	0	1	1	1	0	0	1	0	2	1	0	2	2	1	0	1	1	5	2	1	2	1	1	2	0	2	1	1	1	0	0	2	1	1	1	0	0	1	3	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	2	1	0	1	0	0	1	0	0	4	2	0	0	3	0	1	1	0	0	1	0	0	0	0	2	1	1	2	1	1	1	0	1	2	1	0	0	1	3	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	1	1	1	0	3	0	0	0	1	1	0	0	0	0	0	2	1	1	1	0	2	0	1	1	2	0	0	1	1	2	0	0	1	0	0	2	0	0	0	1	1	2	3	0	1	0	0	2	3	0	1	1	1	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	1	0	0	0	4	1	2	1	0	0	0	1	1	1	1	1	0	0	1	0	2	1	0	1	0	0	0	0	1	2	1	3	2	0	0	1	0	0	0	0	1	1	1	2	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	2	1	4	1	3	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	2	3	0	3	1	0	0	1	1	2	0	2	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	1	0	0	3	1	0	1	0	0	1	0	0	0	0	0	1	2	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	3	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	2	1	0	0	0	1	1	1	0	0	0	0	1	2	1	0	1	0	0	1	0	0	4	0	0	0	0	0	0	1	0	1	0	1	2	2	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	2
