345	0	2700	217625	350	2	30	294	574	641	552	563	477	460	389	383	316	302	289	276	282	245	272	251	240	205	184	174	160	162	177	171	168	133	145	140	124	113	110	111	116	117	97	108	91	91	87	78	65	73	65	73	51	68	60	57	65	51	54	47	48	49	49	48	50	40	43	41	40	30	41	37	23	32	33	38	35	34	38	32	21	16	40	23	28	33	21	26	28	27	24	22	15	25	28	25	19	23	25	20	33	23	22	24	21	24	17	27	31	18	19	23	32	25	24	25	13	28	15	17	16	24	19	22	22	17	23	12	22	13	16	13	11	16	13	7	13	8	19	9	15	12	8	10	8	17	12	11	0	10	11	7	7	12	7	11	7	10	10	5	8	11	11	6	6	8	5	4	8	8	7	6	3	5	9	4	7	10	8	8	6	3	4	9	6	6	6	11	7	5	4	9	4	2	8	5	6	7	9	5	7	8	4	3	4	9	4	4	6	12	10	9	8	4	6	3	3	4	6	7	5	5	7	2	4	4	4	2	5	3	4	2	1	7	3	8	0	5	1	3	4	4	4	4	4	3	1	4	2	6	6	2	7	2	1	4	3	4	2	4	5	7	2	3	5	4	4	1	0	5	3	7	2	2	1	3	3	2	3	5	6	5	3	2	3	1	2	4	3	3	2	6	4	3	2	4	4	2	5	4	4	1	2	3	0	4	1	5	1	3	2	1	5	0	2	5	2	0	2	2	0	4	4	6	4	3	5	3	4	3	4	2	2	2	2	0	2	2	3	0	5	1	4	7	2	2	3	7	1	4	4	1	2	4	2	2	1	1	2	2	1	3	2	0	1	2	5	2	4	2	2	1	2	1	1	2	3	2	1	1	4	1	4	3	2	2	2	3	1	1	1	0	1	0	1	2	2	1	2	1	1	5	1	1	1	2	0	3	0	3	3	2	0	0	3	6	5	1	4	1	5	4	1	4	1	2	1	1	2	2	1	3	2	2	3	1	3	1	4	3	1	1	3	0	3	0	1	3	1	4	2	4	1	2	3	4	1	0	1	1	0	2	2	0	2	2	1	1	1	2	2	2	0	1	1	1	1	2	0	3	2	1	0	1	2	1	1	1	1	3	3	0	3	2	1	1	0	3	0	0	3	0	3	4	2	2	0	4	2	6	0	0	0	3	1	0	3	2	1	1	0	2	0	0	3	1	3	1	2	1	2	3	3	3	1	1	1	2	3	0	1	0	2	2	1	2	1	1	1	1	4	4	3	2	0	1	3	1	1	2	0	1	3	2	2	1	2	0	0	2	3	2	1	1	2	0	1	1	0	0	2	1	1	3	1	3	1	3	3	1	0	0	3	3	5	3	2	2	0	1	1	1	0	0	2	0	1	1	1	3	3	0	0	2	1	0	1	0	0	1	1	4	1	0	1	2	0	0	2	3	0	0	1	0	0	1	4	0	2	4	0	1	0	2	1	1	2	3	2	1	0	0	0	1	3	1	1	0	4	4	2	1	3	2	2	1	1	0	2	0	1	0	3	2	0	4	1	0	0	0	1	0	0	2	0	1	1	2	2	0	0	0	0	1	1	2	1	1	1	1	2	0	2	2	0	1	1	2	0	1	1	3	0	1	1	1	1	0	0	2	2	0	2	1	0	1	1	0	0	0	4	0	1	3	0	0	0	0	0	2	1	0	1	2	0	1	2	0	1	1	2	0	1	1	0	1	0	2	1	3	1	0	1	1	1	0	0	1	4	1	1	1	1	1	2	0	0	3	0	1	1	1	0	0	0	4	2	0	1	1	1	0	1	2	1	3	0	1	0	0	1	0	1	2	1	1	0	2	3	0	1	2	0	1	1	4	0	1	2	1	1	0	0	1	3	0	1	1	1	0	0	1	2	1	0	3	1	0	1	2	0	0	1	0	0	2	0	0	1	1	0	1	0	0	1	0	2	0	2	2	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	2	1	2	0	0	0	2	2	0	1	1	1	1	0	1	2	1	2	3	2	1	1	0	4	1	2	0	0	0	1	0	2	3	0	2	0	0	0	1	1	0	1	0	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	2	2	1	1	1	0	0	3	0	2	0	0	2	0	0	1	1	1	2	0	1	0	0	0	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	4	1	1	0	0	0	0	0	0	0	2	0	3	0	0	2	0	0	0	1	0	0	3	3	0	0	1	0	0	2	2
345	1	1900	217748	354	5	100	523	594	534	455	459	371	354	308	294	254	250	212	219	176	172	155	174	158	142	108	115	130	122	107	105	101	86	75	81	79	79	69	59	70	57	56	49	56	50	41	44	45	31	51	40	34	41	37	28	28	30	35	38	21	27	19	29	37	27	29	20	19	25	15	25	23	13	13	33	24	20	22	16	22	22	19	17	15	15	17	15	15	9	18	15	12	17	19	10	11	10	7	8	10	9	10	14	14	11	15	14	9	14	12	9	5	10	15	16	13	8	10	11	10	11	15	7	11	7	8	9	12	6	3	6	7	9	5	7	4	4	4	4	6	6	3	1	8	3	5	5	7	3	4	3	4	2	3	6	6	7	3	5	3	3	6	4	4	5	0	3	2	4	3	7	1	3	5	1	1	5	3	5	8	1	8	1	1	2	3	7	5	1	1	2	3	2	2	2	5	2	6	5	1	4	5	6	1	6	1	3	4	1	3	0	4	3	5	2	0	3	4	4	0	2	1	2	3	2	4	5	0	4	2	0	1	0	1	3	2	0	0	1	0	1	4	2	0	2	1	1	2	2	5	2	0	1	0	1	1	3	2	0	2	1	3	1	2	4	2	3	1	2	0	0	2	2	2	2	1	2	0	2	1	1	0	0	7	0	2	1	2	2	1	4	1	2	4	1	1	1	1	2	1	1	0	2	1	3	0	3	1	3	1	1	2	0	1	2	1	2	0	0	2	1	0	0	1	2	1	0	1	2	0	1	3	1	0	0	2	2	1	3	2	1	2	0	0	1	0	0	0	2	3	2	2	0	2	0	2	2	1	1	2	0	0	1	0	1	0	2	0	0	1	0	1	1	1	0	2	1	0	3	1	2	0	1	2	1	1	1	2	1	0	0	0	1	0	0	3	1	1	0	0	0	1	0	0	1	0	2	0	2	2	0	2	0	1	0	1	0	0	1	1	0	1	2	0	2	0	1	0	1	1	0	0	3	1	0	2	2	1	1	1	0	1	0	0	0	1	1	1	0	1	0	0	2	1	0	1	0	2	0	1	1	1	1	1	1	0	3	1	0	1	1	0	1	0	2	1	0	0	1	3	2	0	1	1	0	0	1	0	1	1	1	1	1	0	1	0	0	0	0	2	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	0	2	1	1	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	1	2	2	0	1	1	2	2	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	2	0	1	3	2	1	2	0	1	0	1	2	1	0	1	0	0	0	0	0	3	2	0	0	0	0	0	0	2	0	2	0	1	0	1	1	2	0	0	0	0	0	0	1	2	0	1	2	1	1	2	1	1	0	1	0	1	0	1	0	0	1	1	2	1	1	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	1	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	1	1	0	0	2	0	2	0	0	0	0	2	1	0	0	2	1	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	3	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	2	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	1	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	217872	351	2	60	484	632	616	519	486	398	386	310	271	288	253	233	237	197	196	191	193	178	175	139	121	134	128	125	95	103	111	89	93	104	92	73	85	82	79	69	69	74	62	40	51	58	45	57	45	40	58	40	40	43	34	30	25	35	35	29	28	24	28	26	28	21	26	15	23	21	21	27	25	26	23	19	18	14	21	15	13	28	22	19	28	26	16	23	25	21	15	18	17	14	27	20	25	13	33	16	14	18	12	18	26	11	16	15	24	11	16	10	22	16	16	22	17	15	18	16	9	11	8	13	12	17	11	11	7	8	13	4	8	3	5	10	4	4	5	5	6	1	6	3	4	4	6	4	7	7	4	4	8	3	6	3	7	5	7	5	4	6	4	3	8	2	4	3	5	2	4	6	2	4	3	3	10	5	10	4	1	6	14	2	5	6	2	4	4	4	8	3	8	4	3	4	1	4	7	4	4	4	7	3	0	2	1	1	0	1	4	3	5	3	4	4	4	3	8	4	5	2	4	11	7	5	3	2	5	1	4	2	2	5	1	2	2	3	2	3	3	1	1	4	3	2	3	3	3	6	2	2	0	1	5	2	2	1	4	1	2	1	3	5	4	3	0	3	2	2	3	3	1	2	3	4	2	1	0	2	3	2	3	5	1	3	4	0	3	2	2	1	0	3	5	1	3	1	2	2	0	3	2	1	1	0	3	0	1	0	3	1	3	3	2	2	1	2	6	1	4	1	0	2	1	2	2	1	0	4	2	1	1	1	1	0	0	3	0	1	3	2	1	1	0	2	1	3	1	0	1	0	1	1	1	3	1	0	1	0	0	0	0	2	1	2	2	3	2	1	2	1	2	0	1	1	1	1	2	1	2	1	1	1	2	1	1	1	1	1	0	3	1	2	0	1	2	0	0	1	0	0	0	0	0	3	1	0	1	3	1	1	2	2	0	2	1	4	0	3	3	1	1	1	2	0	2	2	0	0	3	2	1	0	1	4	1	2	2	2	0	0	2	1	1	1	1	2	0	2	0	0	0	1	1	1	0	3	0	2	0	0	2	0	1	3	0	1	2	0	1	1	0	1	0	3	1	0	1	0	0	2	3	0	1	1	3	0	1	1	0	2	4	1	1	1	1	2	0	1	2	4	2	1	2	1	0	0	0	0	1	2	1	0	1	2	0	1	1	2	0	0	0	1	0	0	0	0	0	2	0	4	1	1	2	2	0	2	1	0	2	2	0	0	1	1	1	1	1	1	0	1	3	0	1	0	1	2	0	2	2	3	0	2	3	1	0	0	3	2	1	1	0	0	0	1	2	1	2	1	1	0	2	0	4	1	4	1	2	1	0	0	1	1	1	1	0	1	0	2	0	1	1	1	2	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	1	0	1	0	1	3	1	0	0	1	0	0	1	0	1	0	2	0	2	3	0	1	0	1	0	0	0	1	1	2	0	1	2	0	2	0	1	2	1	0	0	0	1	2	0	0	0	2	1	1	0	2	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	2	2	0	1	0	0	1	0	0	0	0	0	1	1	1	1	2	0	2	1	0	1	1	0	0	2	0	0	0	1	2	2	0	0	1	0	2	1	0	0	2	1	1	3	0	0	2	0	1	0	0	0	2	0	0	1	1	1	1	2	2	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	1	1	1	1	0	0	0	0	3	0	0	1	1	0	0	1	0	2	0	0	0	2	1	1	0	1	2	1	1	0	2	0	1	0	1	1	1	0	0	3	1	2	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	2	1	1	1	0	4	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	1	1	0	2	0	1	0	1	1	0	0	0	0	1	0	2	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	0	3	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	3	0	0	2	1	1	0	0	1	1	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	1	0	0	3	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	2	0	0	0	2	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1
345	3	3500	217995	354	1	56	501	803	833	722	613	509	478	380	322	305	258	240	247	216	194	169	188	187	151	171	142	155	144	148	116	123	117	120	111	96	83	95	104	80	67	80	87	83	71	64	67	56	52	50	57	57	54	57	49	41	39	34	40	36	26	37	40	34	27	25	29	26	24	33	21	20	22	25	26	33	33	26	23	18	16	19	19	18	19	24	16	18	25	33	16	13	29	17	20	23	20	27	18	17	25	19	17	16	30	31	26	18	22	17	12	15	17	15	24	13	13	16	10	11	11	10	11	10	8	15	18	11	10	13	13	12	3	9	8	7	6	11	5	4	9	6	6	9	3	8	9	12	10	8	7	2	4	1	6	8	10	4	6	2	4	4	2	4	3	8	6	7	4	4	8	7	9	2	4	5	4	4	7	8	6	4	9	5	3	7	6	4	2	5	7	7	4	3	3	6	4	5	5	1	8	2	4	3	5	3	2	5	4	2	3	5	6	6	1	6	4	4	1	7	5	2	2	3	6	6	2	3	5	2	7	4	7	4	2	2	2	2	3	2	2	2	2	3	1	2	5	0	2	3	4	2	2	2	4	3	1	2	2	2	2	2	2	2	0	3	3	2	1	3	4	4	2	3	2	4	1	1	3	3	1	0	5	3	1	1	4	1	1	1	2	3	1	1	1	2	4	2	7	0	3	3	1	4	5	2	3	2	0	0	3	0	1	4	2	3	1	1	1	1	1	2	2	1	4	3	1	3	1	2	2	0	1	2	0	2	4	1	1	1	0	1	0	2	2	2	1	2	1	0	5	1	0	3	0	1	3	1	1	1	1	3	2	4	0	4	3	2	1	1	0	2	2	2	0	0	1	2	1	4	2	4	0	2	0	1	1	2	1	2	2	2	3	2	1	1	1	1	4	2	1	2	2	0	5	1	0	2	1	3	3	1	1	0	3	1	1	1	1	2	1	1	1	0	1	4	2	2	0	1	0	2	0	2	1	1	2	2	2	2	0	3	1	1	0	1	0	0	2	1	0	1	0	0	2	1	0	1	1	0	0	3	2	2	0	1	2	2	2	1	2	2	1	1	1	1	1	1	1	2	0	0	0	2	1	1	0	2	0	1	2	1	1	3	1	0	1	1	0	1	0	1	1	2	0	4	1	1	0	1	1	1	1	0	0	1	2	0	3	0	2	2	1	1	4	0	1	1	2	0	1	1	0	0	0	0	2	1	0	0	0	0	1	1	2	1	3	0	0	2	1	1	4	0	1	1	0	0	0	0	0	0	3	1	1	4	1	1	1	0	0	2	1	0	1	2	1	0	1	1	2	0	0	0	0	1	1	1	3	1	1	1	0	0	2	3	0	1	2	0	2	0	0	0	0	0	1	1	0	0	2	1	1	1	2	0	1	0	0	2	0	0	0	0	1	0	1	2	2	1	1	2	1	1	0	0	2	0	2	1	0	2	2	0	0	2	1	1	1	1	0	2	0	0	0	0	1	2	1	0	0	1	3	2	2	1	3	0	0	1	0	2	1	1	1	0	0	0	0	0	1	1	2	1	1	3	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	2	1	1	1	1	2	0	1	0	1	0	1	0	0	2	1	0	2	1	0	1	1	0	0	0	0	0	1	5	0	0	0	0	0	0	0	0	2	1	3	1	1	1	0	0	0	2	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	0	0	3	0	1	0	0	0	0	0	1	0	0	3	0	1	2	1	0	1	0	0	0	1	0	1	0	0	2	1	1	0	1	0	0	0	0	1	0	1	0	0	2	2	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	1	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	2	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	3	0	0	0	1	0	1	0	1	0	2	3	2	0	0	0
345	0	2700	218118	352	2	34	407	746	945	863	724	601	578	447	376	343	307	285	284	268	271	216	217	200	192	196	200	175	155	151	173	157	149	139	121	144	108	125	116	112	114	95	97	79	105	83	87	80	90	81	83	71	63	67	54	52	57	47	47	46	51	48	52	43	42	37	41	31	43	47	34	36	27	35	27	32	33	28	30	35	19	31	28	29	22	27	26	22	32	22	27	27	21	27	29	21	19	31	28	29	30	21	26	24	16	21	20	32	35	18	30	22	21	17	27	22	23	20	19	16	23	23	13	10	19	18	18	13	15	13	14	13	11	12	9	14	10	10	12	5	11	8	15	8	7	7	8	12	11	7	6	11	11	9	10	6	10	7	9	4	11	6	8	10	6	8	7	12	8	6	12	3	7	10	6	6	7	9	8	7	3	13	3	7	3	10	7	7	9	5	8	3	9	11	9	5	6	6	5	5	7	5	6	4	5	10	1	6	1	5	5	8	7	3	8	3	5	6	3	5	6	5	4	5	6	4	7	4	3	2	5	2	5	7	6	5	2	0	2	9	2	5	2	4	4	3	4	6	3	4	2	7	8	5	6	5	2	4	2	3	4	5	6	4	2	0	2	3	4	1	4	7	0	6	3	3	3	5	0	5	3	2	3	2	1	4	1	3	2	1	0	2	4	4	3	0	3	7	3	5	0	3	1	2	3	2	2	2	2	3	2	2	1	0	1	3	4	4	3	2	3	4	4	1	3	5	3	3	1	1	2	3	5	6	0	3	4	2	0	0	1	2	0	6	2	6	3	4	2	3	2	0	3	2	1	3	4	1	5	7	1	2	2	1	2	4	3	3	0	0	5	1	2	2	1	1	2	1	1	3	3	3	3	2	1	3	0	1	3	0	1	3	3	1	1	2	2	2	7	4	2	1	3	2	0	1	3	3	1	0	0	3	1	2	3	0	2	2	6	1	3	0	2	3	0	1	3	0	2	2	2	2	1	1	6	1	3	1	1	3	0	2	1	1	2	2	3	1	1	2	3	2	0	0	4	3	1	2	4	3	2	4	1	2	0	1	0	3	0	1	2	1	0	2	1	0	2	1	3	2	3	1	1	3	1	1	3	2	1	1	2	3	1	0	3	1	2	3	1	5	2	1	2	0	2	1	2	2	2	3	2	1	5	2	4	3	2	1	4	0	1	0	3	2	0	3	3	1	2	2	1	3	1	3	1	1	0	2	2	2	1	1	1	1	0	0	3	1	2	0	1	0	0	1	1	0	1	0	2	1	4	1	0	4	0	4	3	0	2	0	1	2	1	3	3	1	1	0	2	3	0	1	1	4	4	2	2	0	0	0	1	2	0	1	1	0	1	0	0	3	0	2	0	2	1	0	1	2	1	2	1	0	3	2	0	2	2	2	0	2	0	0	1	2	1	2	0	1	0	0	1	1	1	0	2	1	1	2	0	0	1	1	0	1	2	4	1	0	0	0	1	0	1	1	0	2	0	1	1	0	2	0	0	0	1	1	1	0	0	3	5	0	1	2	2	1	0	0	0	1	2	0	1	1	2	0	1	0	0	0	0	0	2	0	0	3	2	3	1	2	2	0	0	1	1	2	2	2	0	0	5	2	0	0	0	1	0	1	1	0	2	1	1	1	2	1	1	0	0	2	0	1	0	0	2	1	0	1	0	0	1	1	0	1	1	2	0	1	2	1	0	2	2	1	2	1	2	0	2	1	1	0	0	0	2	0	0	1	0	0	2	0	1	0	2	0	1	2	0	1	0	0	3	3	3	0	2	0	1	0	1	0	0	1	1	0	2	2	1	1	2	1	2	0	2	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	4	2	0	0	0	0	1	0	2	2	4	1	0	0	0	0	1	2	1	1	0	1	1	3	0	2	0	2	0	0	0	1	1	1	0	2	2	1	2	0	1	0	1	0	1	2	1	0	1	0	1	2	1	0	1	3	2	0	1	2	1	0	0	1	1	0	1	0	1	1	0	1	1	1	1	0	1	1	1	1	2	2	0	0	3	0	0	0	2	1	0	1	0	1	2	0	1	1	2	1	0	4	0	1	0	0	0	1	2	2	0	2	1	0	1	0	0	1	0	0	2	0	0	1	0	3	1	1	1	1	0	0	1	0	1	0	0	2	0	1	1	1	0	2	1	0	1	0	1	2	2	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	2	0	1	0	3	1	1	0	0	1	2	1	1	1	3	0	0	0	0	0	0	1	2	0	3	1	2	1
345	1	1900	218241	357	1	125	660	836	794	702	586	507	467	414	313	278	241	226	187	174	180	160	159	139	120	117	99	107	98	85	75	85	76	63	88	72	81	68	61	61	72	49	49	50	67	54	46	40	44	51	43	35	41	29	39	34	31	22	28	29	23	23	29	26	26	23	23	14	19	18	20	32	18	16	19	12	19	16	17	22	13	16	18	9	18	15	10	14	7	17	14	16	21	17	13	14	15	19	9	4	19	12	20	18	18	22	10	16	14	17	11	10	9	12	12	13	19	18	15	15	15	12	13	6	4	9	2	10	9	6	4	8	9	3	10	4	7	7	10	4	5	5	6	5	6	9	4	6	3	5	4	3	2	8	6	9	7	4	3	4	4	3	1	2	3	1	5	3	4	2	3	5	2	4	1	5	1	1	2	2	5	4	1	0	2	1	3	2	7	7	3	2	3	2	4	1	4	7	3	2	5	4	6	4	1	1	3	3	0	1	0	5	0	2	1	0	4	2	2	10	2	4	2	3	2	1	5	0	3	2	3	0	4	1	4	1	2	2	2	3	0	3	6	3	2	1	1	2	1	2	3	3	0	0	0	1	3	2	2	1	0	2	1	3	1	0	1	1	2	0	1	2	1	4	2	0	0	0	1	2	1	1	0	1	2	1	4	3	1	1	2	2	2	1	1	0	2	2	2	1	0	1	1	1	3	3	1	2	3	0	1	0	0	0	2	0	0	1	0	1	1	0	2	0	4	0	1	1	1	1	1	0	0	2	0	3	1	0	0	0	2	1	3	1	3	0	2	0	0	0	1	0	1	1	0	1	1	1	1	3	0	1	1	0	1	0	4	0	2	3	1	0	1	0	0	1	0	1	3	3	1	0	2	1	1	1	0	3	2	1	1	1	1	1	0	0	2	1	0	1	1	2	1	2	0	0	2	3	0	1	0	0	1	1	1	1	0	1	2	1	0	4	1	1	0	1	1	2	1	1	1	0	0	0	1	1	1	0	0	0	1	2	0	2	1	2	0	2	1	0	1	1	1	1	0	0	1	1	0	0	1	2	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	2	0	1	0	1	0	0	0	4	0	1	0	0	1	1	1	1	0	1	0	0	1	3	1	1	2	0	1	0	0	1	0	0	0	0	1	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	0	3	2	1	0	0	1	0	0	1	0	6	0	0	0	0	0	1	0	0	1	3	0	0	2	0	1	1	1	1	0	0	1	0	1	1	3	0	0	0	1	1	1	1	0	0	1	2	2	1	1	0	0	0	0	1	2	0	1	1	1	0	0	1	0	1	2	0	1	1	0	0	2	1	0	0	1	1	0	0	2	1	1	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	2	2	1	2	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	2	0	1	1	2	0	0	3	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	3	0	0	1	2	0	1	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	0	2	1	0	2	1	1	0	1	1	0	0	0	2	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	2	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	2	2	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	2	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1
345	2	2100	218364	352	0	74	510	753	798	662	605	557	500	405	384	320	272	218	238	214	184	174	174	152	170	127	125	117	104	122	109	110	113	98	90	78	87	85	84	66	79	75	73	61	58	66	50	63	48	66	42	34	48	47	43	41	45	35	33	32	28	42	33	43	32	39	34	24	31	31	24	25	27	22	20	26	17	14	18	19	23	21	27	24	24	19	18	27	30	11	19	17	21	18	14	21	19	19	18	14	21	20	20	13	18	18	14	19	19	16	20	22	20	17	19	14	15	16	11	14	13	18	14	14	11	13	7	16	4	12	11	10	5	11	6	9	9	13	8	10	8	3	8	8	10	5	4	5	4	5	7	6	2	4	8	3	5	5	7	3	5	2	4	8	3	2	6	2	6	6	7	5	7	7	0	5	6	1	7	2	3	6	2	4	6	3	1	3	3	1	3	4	1	1	2	3	5	3	3	6	4	5	2	4	1	4	4	5	1	3	5	2	2	5	7	1	3	3	7	3	1	1	6	3	6	2	1	2	6	1	2	1	1	2	0	1	1	2	4	7	3	2	2	2	3	2	1	3	3	4	2	3	2	1	1	0	2	2	4	0	0	2	2	1	4	3	3	3	3	6	2	1	2	1	0	3	3	4	1	2	2	3	4	0	2	0	4	3	0	2	3	1	1	4	2	1	2	3	0	0	3	2	0	2	0	3	2	1	1	3	5	3	0	2	2	0	1	2	0	1	4	1	3	4	2	1	1	1	2	1	1	0	2	3	2	2	1	0	0	4	3	3	3	2	2	1	0	2	0	2	2	2	0	1	1	3	0	4	2	0	2	2	1	1	1	0	0	4	2	2	1	0	2	1	1	0	1	1	0	1	1	3	2	1	1	3	2	2	2	2	1	1	2	0	0	0	3	1	4	2	0	0	1	0	2	2	1	1	2	1	0	1	3	0	0	0	1	2	1	1	0	2	1	2	0	1	3	1	1	0	0	1	0	1	3	1	4	0	1	1	2	1	0	2	1	1	1	0	0	0	1	2	3	0	0	0	2	1	1	0	0	1	3	0	0	2	2	1	1	2	3	2	3	0	0	2	0	1	2	1	2	2	1	0	0	1	0	1	2	1	3	0	2	1	0	1	2	3	1	2	0	1	5	0	1	2	1	2	2	3	4	0	0	0	2	0	1	3	0	1	0	1	0	1	1	1	0	2	0	2	0	1	0	2	2	0	1	2	2	1	0	0	0	1	1	0	0	1	2	2	1	0	1	0	2	0	0	0	0	1	0	1	2	1	0	2	0	0	0	1	0	0	2	1	5	2	1	1	0	1	4	1	0	1	0	2	0	0	0	0	1	1	0	2	1	0	1	0	1	2	2	0	0	2	1	2	0	0	1	2	1	1	1	1	0	1	0	1	2	1	0	1	0	0	2	1	0	1	1	1	0	1	1	0	2	2	2	1	2	0	0	0	1	1	4	2	0	0	0	0	0	0	1	1	0	1	1	1	2	1	0	1	0	1	3	1	1	2	0	2	1	0	0	2	1	0	2	1	1	1	0	1	0	0	0	0	1	0	0	0	0	3	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	2	1	0	0	2	2	0	1	2	0	0	2	1	1	0	1	1	1	1	2	0	0	0	3	1	0	2	1	0	0	1	1	1	2	1	0	0	0	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	2	2	0	1	1	1	0	1	1	0	0	3	0	0	1	0	0	1	2	0	0	0	2	0	1	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	2	0	1	1	1	0	1	1	0	1	2	1	1	1	2	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	1	2	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	2	0	0	1	0	1	0	1	1	0	1	0	3	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	1	3	0	1	1	0	0	2	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	4	1	2	0	0	1	0	1	0	2	0	0	1	0	0	1	1	1	1	2	0
345	3	3500	218488	350	1	70	498	748	811	641	640	544	498	431	411	330	296	280	276	234	230	220	218	179	170	165	146	136	137	124	121	116	106	95	104	102	108	94	80	80	75	68	66	75	58	62	62	61	58	46	61	44	39	47	48	34	36	34	45	37	34	35	34	31	34	26	25	25	23	26	31	23	27	20	20	20	21	24	20	29	23	17	26	19	22	19	17	17	19	22	25	19	18	20	25	21	16	22	14	22	25	15	17	17	19	21	12	22	14	22	13	20	16	25	19	11	15	11	15	14	13	17	11	11	11	10	16	15	7	11	11	13	7	9	9	9	12	6	13	10	8	9	14	5	6	10	5	11	8	8	3	12	6	6	7	7	7	5	5	9	6	6	6	7	3	8	4	4	5	5	8	2	5	5	3	7	2	4	3	7	3	5	4	3	4	2	1	3	4	4	4	3	6	5	5	8	6	2	2	1	3	2	7	3	5	2	1	3	9	2	1	0	3	5	5	2	0	2	2	4	3	5	0	5	5	2	1	1	2	4	5	1	2	4	2	3	4	3	2	4	3	2	1	1	5	1	2	2	4	1	1	2	2	4	3	2	1	2	1	4	3	4	1	2	1	2	4	1	0	2	2	2	3	1	3	1	1	0	7	2	3	2	2	2	4	3	3	1	1	1	5	1	1	2	1	1	2	2	5	1	2	1	3	2	1	4	2	1	2	0	4	2	1	0	1	1	3	6	4	4	1	1	0	0	4	4	1	0	0	1	1	1	0	2	2	2	1	0	1	4	3	1	1	2	1	2	3	3	2	2	3	1	2	3	3	3	0	1	0	1	0	3	0	1	1	2	3	3	1	3	2	1	0	2	2	1	1	1	0	0	2	3	1	1	1	0	0	0	1	0	2	2	2	2	0	2	1	2	4	0	3	1	2	1	1	1	2	2	1	4	0	1	1	2	1	2	3	2	1	1	4	3	1	1	0	0	4	0	1	1	1	1	2	0	1	1	4	2	2	1	1	0	0	4	1	0	3	3	3	0	1	1	0	1	2	4	0	1	0	0	0	1	0	1	1	2	0	1	1	0	0	0	1	0	3	1	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	2	0	0	0	2	2	1	1	1	1	0	1	2	4	1	2	3	1	0	0	1	0	0	0	2	2	0	1	1	2	0	2	2	0	1	1	0	3	1	1	0	0	1	0	0	1	3	3	2	2	3	1	2	1	2	2	1	0	0	0	0	2	1	0	1	3	0	1	1	3	0	2	2	0	1	1	1	1	2	1	1	0	0	0	0	0	4	0	0	0	1	2	4	0	1	0	0	2	1	1	1	2	1	1	1	0	3	1	2	2	0	1	1	2	0	1	1	2	1	1	0	0	1	1	0	1	0	0	0	2	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	1	1	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	5	1	1	0	0	1	2	1	0	0	1	0	1	1	0	1	0	0	0	1	2	1	1	2	1	2	0	0	1	1	1	0	2	1	1	0	1	2	0	0	0	0	2	0	0	1	1	1	0	0	0	2	0	2	1	1	0	1	0	2	0	0	2	1	0	1	1	1	1	2	0	3	0	1	1	2	1	0	2	1	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	2	2	1	0	1	0	0	0	0	1	1	0	1	1	0	2	1	0	2	0	0	2	0	0	2	1	1	0	2	0	0	0	0	3	0	2	1	0	0	0	0	1	0	2	0	2	0	0	3	1	0	1	0	0	0	0	0	1	0	3	1	4	0	0	0	0	0	0	1	0	0	2	0	1	3	0	0	1	2	1	0	2	2	1	2	0	0	0	0	0	0	0	1	1	1	1	2	1	1	2	1	1	1	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	1	0	1	1	0	0	1	1	0	0	2	0	0	1	0	1	0	0	2	2	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	1	1	4	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	0	2700	218611	349	0	21	300	655	778	690	642	554	514	454	430	383	349	336	344	297	291	210	211	215	217	183	194	183	155	162	153	146	174	151	130	124	108	107	111	98	97	116	88	105	85	67	65	66	71	66	66	51	55	48	42	45	62	52	62	46	48	40	45	44	49	30	57	33	38	40	36	36	33	31	37	30	34	30	17	28	25	26	28	24	29	23	34	19	33	19	18	25	25	37	25	24	18	19	20	27	20	14	22	25	27	22	29	22	18	27	17	19	36	21	27	16	18	27	21	10	22	17	18	18	9	17	15	12	19	18	10	12	18	23	16	14	12	11	12	15	10	14	14	10	8	17	12	10	12	9	15	11	8	14	11	13	8	4	10	6	7	7	6	7	7	5	11	8	12	5	10	3	9	6	10	5	6	9	8	3	5	10	4	8	6	3	7	8	6	2	5	5	6	7	10	5	3	13	6	7	3	5	5	5	5	7	7	5	7	6	9	3	4	3	4	12	5	4	4	4	5	5	3	3	4	4	4	6	4	4	9	4	4	5	3	5	6	6	4	3	7	8	3	5	3	2	8	5	6	3	8	5	5	6	3	6	5	5	6	4	3	2	5	7	5	2	1	3	3	4	3	3	11	3	4	5	0	4	4	1	4	3	4	3	3	4	7	6	5	2	1	4	1	1	4	4	2	2	0	3	5	6	4	1	3	1	4	2	4	3	4	6	4	4	2	3	5	4	4	6	3	6	3	5	1	3	3	3	4	3	1	3	2	4	2	0	5	2	6	1	3	1	2	6	1	1	2	2	5	3	4	2	3	3	1	3	2	1	0	2	5	3	6	3	3	6	1	1	1	6	3	1	3	2	4	3	6	1	2	5	4	2	3	2	2	3	4	1	2	1	4	6	4	2	2	2	3	3	3	3	1	1	4	3	4	1	5	1	3	0	1	1	2	1	3	2	4	1	2	4	2	4	2	2	5	1	0	1	3	0	5	5	0	1	5	3	1	3	3	0	2	1	1	3	0	2	2	1	2	3	2	1	1	2	1	2	4	2	1	1	1	1	4	2	3	3	4	2	1	3	1	1	1	2	2	0	2	2	5	1	2	0	0	2	1	3	1	4	2	0	3	1	0	4	1	3	1	2	1	3	2	2	1	5	1	2	3	1	3	3	1	4	1	2	2	1	1	1	1	4	2	1	0	2	1	0	0	2	2	0	4	1	0	0	0	0	2	1	2	2	0	1	3	1	3	2	2	0	4	4	1	0	1	0	0	5	1	0	0	2	1	4	1	5	2	1	3	1	1	0	4	2	1	4	3	1	1	2	1	2	2	3	1	0	2	2	2	3	0	3	2	1	1	0	1	3	3	3	1	2	1	0	4	2	1	3	1	1	0	0	0	2	3	3	4	0	1	2	6	3	3	0	2	1	2	1	1	2	0	1	0	0	3	0	2	3	1	3	1	1	1	2	1	2	3	1	0	2	1	1	0	0	0	1	2	2	1	1	1	3	1	2	2	2	0	1	0	1	1	0	3	3	2	1	3	2	2	1	1	0	1	2	0	1	2	1	0	0	4	1	3	1	0	0	1	1	1	1	3	1	2	0	1	0	1	3	0	2	2	1	2	1	3	1	0	0	1	3	1	0	1	0	4	1	0	2	1	4	1	0	1	1	2	1	0	2	0	1	2	0	2	2	2	1	1	1	1	1	1	5	1	0	1	0	0	1	0	1	0	1	2	0	2	0	1	1	0	2	3	1	2	0	2	0	1	0	0	0	0	1	1	1	0	0	1	1	2	0	0	0	2	1	1	0	0	0	1	1	0	2	4	1	0	1	0	0	1	0	0	1	2	5	1	1	0	3	0	0	1	1	3	4	1	0	0	0	0	3	1	3	1	0	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	2	0	2	2	1	3	2	0	0	0	0	1	1	3	0	1	0	2	0	2	1	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	1	1	0	0	1	1	2	1	1	0	1	0	0	2	0	1	0	0	1	1	0	2	1	1	1	1	2	2	1	0	0	1	0	0	1	0	1	1	1	0	0	1	1	1	0	1	2	1	2	3	0	0	0	0	2	0	1	2	1	2	0	0	0	1	4	0	0	1	2	1	0	0	1	0	0	1	1	2	2	0	0	0	2	0	0	2	1	0	1	0	2	0	1	0	0	0	0	1	2	0	0	0	1	3	0	2	3	0	1	0	1	1	1	0	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	2	2	0	1	1	0
345	1	1900	218734	352	2	145	648	838	807	695	617	507	409	379	360	313	294	241	235	211	193	178	173	143	151	105	115	95	79	74	100	80	74	88	61	52	78	73	42	68	50	58	59	46	49	42	47	42	51	45	39	39	29	32	33	25	27	23	24	22	19	28	29	23	22	24	28	24	18	14	17	25	18	24	13	11	13	17	14	18	24	17	13	12	23	16	17	14	18	10	13	17	16	13	13	13	15	17	22	22	19	13	6	17	20	14	15	12	10	11	8	12	12	13	11	3	9	9	8	10	11	14	9	6	11	2	3	7	8	3	16	9	8	9	9	8	2	9	9	7	8	8	3	4	6	9	4	6	5	3	1	5	3	5	4	5	7	5	9	6	5	6	6	2	4	2	8	4	5	3	6	4	5	2	6	9	5	5	1	3	3	2	5	3	7	2	1	2	0	3	5	3	3	1	5	2	2	4	2	1	1	1	3	3	6	4	3	1	5	3	1	2	1	2	3	1	1	2	0	1	3	0	3	2	5	2	1	5	4	2	2	1	1	2	5	2	4	5	1	5	1	1	1	4	2	2	1	2	1	3	1	0	1	1	3	1	1	3	2	1	1	1	1	2	1	3	1	3	0	4	1	2	2	3	1	2	1	2	0	2	0	2	2	1	1	0	1	2	0	2	0	6	3	3	1	1	3	3	1	3	0	2	2	0	1	1	0	0	3	2	1	1	1	2	1	1	4	0	2	1	3	0	2	4	2	1	2	1	4	0	0	0	1	2	4	1	2	1	2	4	0	1	1	0	0	1	2	0	1	1	0	1	2	1	3	0	2	2	1	2	1	0	2	0	0	0	2	1	3	3	0	1	2	0	0	1	0	4	1	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	1	4	2	0	2	2	3	0	1	0	0	1	0	2	1	1	0	0	0	0	0	2	0	0	0	2	1	0	1	1	0	0	2	1	0	2	2	2	0	0	1	0	1	4	0	2	1	1	1	2	1	0	1	2	1	0	2	0	1	1	1	0	2	1	2	1	0	2	0	0	0	0	2	2	1	0	1	1	2	1	2	0	0	1	3	1	1	0	1	2	3	1	0	0	0	0	3	0	1	1	0	2	0	0	1	0	0	0	2	1	2	2	0	0	0	0	1	0	1	0	0	0	0	1	2	1	0	2	1	1	0	0	2	1	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	2	0	0	2	0	0	1	0	2	0	2	0	0	1	0	1	1	1	2	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	1	2	0	0	2	3	0	0	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	0	2	1	1	2	0	0	1	2	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	3	1	1	0	0	2	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	3	0	1	1	1	0	1	0	1	1	0	0	2	0	0	0	1	1	0	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	1	2	0	0	2	0	0	1	0	0	0	2	1	2	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	1	1	0	0	1	0	1	0	2	1	0	1	2	0
345	2	2100	218857	346	0	117	566	788	826	726	652	580	492	420	354	345	317	283	260	247	243	187	219	181	138	157	134	149	164	137	120	119	120	118	94	120	93	96	86	75	86	50	85	60	64	45	60	50	53	41	48	60	37	52	32	38	36	29	32	34	25	28	31	21	28	22	20	21	20	21	27	30	19	20	22	19	22	18	25	19	17	9	20	18	17	18	18	13	25	22	19	16	14	18	11	16	14	19	13	12	19	14	17	19	12	8	11	18	16	10	19	17	10	16	15	8	11	8	11	20	5	13	13	2	12	15	9	9	11	8	5	10	6	7	14	6	9	3	7	8	13	4	7	15	7	8	3	5	8	3	4	10	9	11	5	9	5	8	6	1	7	7	9	8	7	5	4	6	6	4	6	9	5	9	3	5	6	5	2	7	9	5	4	6	5	5	3	1	7	7	3	2	1	4	4	6	5	6	5	4	0	3	1	7	2	0	3	2	5	2	2	3	3	6	3	2	2	2	4	1	3	2	2	3	4	4	5	1	1	4	2	3	5	0	2	6	3	4	1	1	5	3	4	3	1	5	3	1	3	1	2	3	1	0	3	4	3	2	4	5	1	3	2	2	0	2	2	1	2	3	2	1	4	2	3	2	2	3	2	4	0	6	2	2	3	1	1	1	0	2	1	2	1	2	4	3	2	3	3	4	2	2	2	1	3	2	2	3	1	1	2	2	4	1	2	1	3	2	3	0	1	2	1	1	3	3	1	4	2	2	2	1	0	4	2	1	2	1	4	2	1	2	0	0	1	5	0	1	1	2	0	1	4	0	4	1	1	2	2	0	5	2	2	1	1	3	4	1	1	4	1	3	1	3	1	0	0	1	3	2	0	1	1	3	0	0	2	2	0	1	2	1	1	2	1	2	2	2	0	1	1	0	0	1	2	0	2	0	0	1	2	1	0	1	2	1	2	1	2	2	1	1	1	1	1	0	4	3	2	0	0	1	1	2	0	0	2	0	0	2	0	0	0	2	1	1	0	0	1	2	1	1	3	0	2	3	1	1	2	1	3	1	2	1	4	1	2	1	1	1	1	3	1	1	0	1	2	0	1	0	4	2	1	0	2	1	0	0	2	2	0	0	2	1	3	1	3	0	1	3	3	1	1	1	2	1	1	0	0	0	0	3	0	1	0	0	0	1	1	0	0	0	0	0	1	2	1	0	2	2	1	2	2	1	0	0	1	2	3	1	0	0	1	1	1	1	1	2	1	1	1	2	2	1	1	1	2	0	0	0	0	1	1	1	0	0	0	2	1	0	0	0	2	1	1	1	1	0	1	0	3	2	2	0	1	2	3	1	0	1	1	1	1	2	2	2	0	1	2	0	0	1	0	3	1	3	1	1	0	2	0	1	0	1	1	0	1	3	2	1	0	1	2	2	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	0	1	0	0	1	1	0	0	0	1	2	1	0	0	2	0	0	0	0	0	1	1	1	1	1	1	3	0	1	1	0	2	1	1	1	2	0	3	0	1	1	0	0	0	0	3	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	1	0	0	3	1	1	0	0	1	1	1	1	0	0	2	0	0	0	2	2	0	0	0	0	3	0	2	0	1	1	1	0	0	0	1	0	2	0	2	0	0	0	1	0	0	2	1	0	0	2	0	1	1	0	2	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	2	1	3	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	1	0	3	0	0	0	0	1	3	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	0	2	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	0	0	2	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	1	2	1	0	1	1	0	0	0	2	1	1	0	2	0	1	0	0	0	0	0	1	1	0	1	0	2	1	0	2	0	1	0	1	0	1	0	2	0	0	1	0	1	1	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	2	0	0	1	1	0	0	2	1	2	2	1
345	3	3500	218980	358	0	84	544	833	939	808	712	645	609	513	448	387	396	283	322	252	283	255	239	216	210	197	184	199	152	145	152	133	135	134	117	113	117	94	87	103	88	83	93	93	86	77	64	80	55	63	57	52	56	49	52	51	35	43	36	30	36	44	32	35	26	28	34	24	31	22	25	28	26	18	24	18	17	28	20	14	16	24	21	22	19	19	14	16	11	12	21	12	20	23	10	20	9	16	11	13	16	20	18	13	9	15	16	14	14	10	10	16	10	11	17	11	12	13	10	8	10	13	11	9	11	14	17	13	6	8	12	9	4	6	10	13	6	3	4	11	8	7	9	6	10	5	6	8	10	4	9	6	12	6	3	8	11	11	8	4	4	8	4	10	6	7	3	9	3	5	4	7	7	3	6	5	6	6	4	2	8	4	3	3	1	6	5	5	3	4	4	7	3	6	4	11	3	7	8	3	3	4	4	4	2	1	2	6	1	4	2	4	4	6	3	3	6	5	5	7	3	2	5	3	3	1	3	5	1	3	2	2	2	3	2	3	2	6	5	5	2	2	2	2	1	2	2	3	2	3	1	1	0	2	2	3	4	3	0	5	2	3	1	2	1	5	3	2	4	1	1	3	2	1	1	5	4	1	4	3	2	1	2	1	1	2	1	4	1	2	1	3	5	3	7	2	3	1	1	0	0	3	4	3	1	2	0	2	1	1	1	0	2	3	2	2	2	1	0	1	2	4	2	4	4	2	2	1	0	5	0	3	1	2	1	2	1	1	4	0	3	0	3	1	1	2	1	2	4	2	2	2	2	2	0	2	1	2	0	5	3	0	0	2	1	2	2	1	2	1	0	3	1	2	0	0	0	1	2	3	2	3	0	1	2	3	0	1	1	0	0	0	0	2	0	2	1	2	1	1	1	0	1	1	1	0	2	0	2	1	1	1	3	4	2	3	0	0	1	2	1	0	1	3	1	2	1	4	2	0	0	1	2	2	1	1	3	0	1	3	0	1	2	1	3	2	3	1	0	0	1	0	1	1	2	2	1	3	1	0	2	0	1	1	3	0	1	0	2	1	2	3	1	0	2	2	2	1	0	1	1	3	0	0	0	1	1	2	4	1	2	2	0	0	0	1	1	0	1	1	0	1	1	0	0	2	0	1	0	1	2	1	2	1	1	0	1	2	1	0	0	2	3	1	0	2	1	1	3	1	1	2	1	1	2	1	2	1	0	1	0	0	0	2	3	0	3	0	2	1	1	2	0	1	1	3	1	1	1	1	1	2	1	0	0	0	1	2	1	1	0	1	0	1	4	1	2	2	0	0	0	1	2	2	1	2	0	0	2	1	1	4	0	4	0	2	2	0	1	0	2	1	0	1	0	0	2	0	2	0	3	2	0	1	3	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	2	0	0	1	0	0	0	0	0	2	0	1	0	2	0	1	0	2	1	0	1	2	1	0	1	0	0	1	2	0	2	0	1	0	1	1	0	2	0	1	0	1	2	0	1	0	1	0	1	2	0	0	0	0	1	2	1	0	0	1	1	1	2	0	1	1	2	1	0	1	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	2	1	0	0	1	2	0	1	2	0	0	0	0	0	2	2	1	1	0	1	0	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	2	0	2	1	1	0	1	0	1	1	3	0	0	0	1	1	0	0	0	1	2	0	2	1	1	0	0	0	0	0	1	0	1	1	1	2	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	2	0	0	0	1	1	0	1	0	2	0	2	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	2	2	2	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	3	0	0	0	0	3	2	3	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	2	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	2	3	1
