345	0	2700	41637	415	0	2	114	150	241	272	332	257	260	223	214	165	165	164	142	176	148	130	120	100	121	107	100	89	82	92	79	61	71	74	65	67	71	54	66	59	67	55	49	44	54	62	34	44	33	35	36	35	32	33	29	33	29	24	27	14	27	25	22	15	17	24	25	18	22	19	14	19	20	19	13	18	18	19	14	30	28	20	22	32	27	20	29	55	60	104	126	109	111	111	125	107	141	111	106	96	91	87	66	46	28	33	21	14	15	17	10	15	12	10	10	7	8	3	12	5	7	11	7	7	5	3	9	6	5	10	7	6	10	3	9	6	6	3	12	2	9	7	8	3	5	3	9	6	8	4	5	3	3	8	7	3	11	3	3	3	7	6	7	3	3	4	3	3	7	6	2	5	2	4	4	7	5	6	4	5	2	6	7	3	3	2	4	2	3	6	4	3	8	3	5	2	4	2	2	3	3	3	2	2	4	3	2	0	3	3	4	2	0	2	2	2	4	4	2	2	2	2	5	3	5	1	5	5	2	5	1	3	2	0	4	3	4	3	2	4	2	2	3	4	3	3	2	2	3	6	1	1	2	1	0	2	4	3	1	5	1	2	2	3	5	1	1	2	2	1	3	3	1	3	1	3	0	1	2	4	4	1	2	4	4	1	5	2	2	1	1	4	2	3	1	3	1	3	2	0	1	2	1	2	4	1	2	3	0	0	4	2	2	0	1	0	2	2	3	0	2	1	1	2	3	2	2	0	0	2	1	1	0	3	0	1	4	1	3	0	1	4	2	1	2	0	2	1	1	3	1	1	2	0	1	2	1	0	1	3	5	2	1	0	2	0	1	1	1	2	1	2	2	1	0	1	0	3	1	0	2	1	1	0	3	2	2	2	0	2	2	1	1	2	2	2	0	0	0	2	1	1	1	4	3	1	1	1	0	1	0	1	1	3	2	0	0	4	3	1	1	0	1	2	2	1	1	2	1	4	0	1	1	1	3	1	0	1	1	1	1	2	1	1	1	2	0	1	1	1	4	1	2	1	0	1	3	0	1	2	0	3	1	2	2	2	1	3	2	0	2	1	1	1	1	1	2	2	0	1	1	1	2	2	1	2	0	2	1	1	1	0	0	2	1	3	3	1	1	1	0	0	0	1	1	1	1	4	1	0	1	1	1	2	3	0	1	0	1	2	2	5	1	2	2	3	1	0	2	0	1	0	1	1	0	1	2	0	1	2	0	1	0	2	2	1	2	1	1	3	0	0	0	1	2	3	2	1	1	2	0	4	1	0	1	1	4	3	2	2	0	2	1	0	0	1	1	0	1	0	1	2	5	1	2	2	1	1	1	1	4	1	0	0	1	0	1	0	2	0	0	2	0	0	2	1	0	3	0	2	0	2	1	0	0	0	1	5	1	1	0	0	1	1	0	1	1	2	2	1	1	1	2	0	0	2	1	0	2	1	2	2	2	1	1	2	0	1	0	1	1	0	1	1	1	1	0	0	2	1	1	1	2	1	0	1	0	1	0	2	2	0	2	1	2	1	0	2	0	1	1	0	2	1	2	1	1	0	0	1	0	0	0	1	2	2	0	0	5	1	1	0	2	2	1	1	2	0	2	1	0	1	1	1	1	1	2	1	1	0	0	0	0	1	1	3	0	0	0	1	0	0	1	1	2	1	3	2	0	1	1	2	0	1	1	0	0	0	0	0	1	2	1	2	0	0	1	1	1	2	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	2	0	2	0	0	1	1	2	1	0	0	0	1	0	1	3	0	0	0	0	0	1	0	1	2	1	0	0	1	1	2	0	0	1	0	0	0	1	0	2	1	1	1	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	2	0	1	3	2	0	2	3	0	0	0	0	1	2	0	0	1	2	2	3	0	1	2	2	2	1	0	3	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	2	0	0	1	0	2	0	1	1	2	1	0	0	0	2	0	1	1	0	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	1	0	1	0	3	0	1	1	0	2	0	1	1	0	1	1	1	0	0	1	0	3	0	0	0	1	3	0	1	0	1	1	0	0	0	1	0	0	1	1	1	0	2	1	0	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0
345	1	1900	41761	443	0	13	87	131	261	214	244	193	212	177	149	119	113	101	107	107	91	67	80	91	66	59	61	66	63	59	53	55	50	34	35	39	35	34	29	32	28	42	32	28	29	24	22	22	21	16	21	21	13	13	18	19	18	27	18	15	17	11	8	11	9	19	16	7	13	16	6	7	9	10	8	14	10	5	9	11	6	8	8	8	16	17	15	21	39	32	41	50	44	64	60	71	83	74	93	57	57	33	17	19	13	8	9	8	4	11	9	1	4	6	9	1	2	2	1	5	3	3	2	3	1	4	4	5	2	4	2	2	3	4	1	1	2	3	3	0	1	1	2	1	3	0	6	0	1	2	1	1	6	2	3	5	5	6	4	1	1	1	7	3	5	2	6	0	1	3	4	4	1	4	2	2	3	6	2	0	3	1	1	2	5	1	1	0	3	0	1	2	0	3	1	2	2	1	2	1	2	3	0	0	1	2	3	1	1	0	0	3	1	3	0	1	0	3	1	1	0	2	2	2	1	2	2	4	1	2	2	2	6	1	4	2	1	1	0	1	1	0	0	2	2	1	2	0	2	0	0	1	1	0	5	0	2	2	0	1	0	0	2	2	0	0	2	3	1	1	2	0	2	2	2	3	0	3	1	0	1	0	3	0	2	2	2	1	1	3	1	2	2	2	0	0	1	1	0	3	2	1	2	0	1	1	1	0	0	2	1	2	1	1	1	2	7	0	2	2	0	0	1	1	1	0	0	1	1	1	2	0	1	0	1	1	2	1	0	2	0	0	1	1	4	0	1	0	0	1	0	2	2	0	0	2	2	1	1	0	0	1	0	1	1	1	1	2	0	1	1	2	2	1	2	1	0	0	1	3	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	3	2	1	1	0	1	0	0	1	0	1	0	2	0	1	2	1	0	2	1	1	1	1	1	1	0	0	1	0	0	2	1	0	0	0	0	0	2	1	1	2	0	0	3	1	1	0	0	0	0	0	1	1	1	0	0	1	1	1	1	0	1	2	1	0	1	0	2	0	1	2	0	0	0	0	0	1	0	2	1	0	0	1	0	2	0	0	2	1	1	0	0	0	0	0	1	1	1	1	0	0	3	0	2	0	0	1	0	1	2	1	0	0	1	0	0	1	1	1	0	3	1	1	2	3	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	0	2	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	1	3	1	0	0	1	1	1	2	1	0	0	1	1	0	0	0	0	3	1	0	0	0	1	0	2	2	0	1	1	2	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	1	1	0	0	1	1	0	1	0	0	0	2	2	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	2	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	1	0	2	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0
345	2	2100	41884	429	8	29	232	210	316	308	305	256	244	210	184	172	120	154	130	119	126	115	76	89	100	75	80	66	75	74	55	55	71	46	50	50	42	53	47	33	34	23	47	37	34	21	24	32	27	20	29	26	20	22	19	13	16	26	19	13	20	13	13	11	13	16	12	16	13	11	16	15	18	15	24	12	7	15	11	8	10	16	21	32	35	34	43	47	61	65	74	80	85	103	91	112	115	110	97	70	38	23	26	11	14	9	7	5	8	10	7	5	5	2	8	9	8	6	2	2	7	6	6	2	5	6	7	1	3	6	5	5	4	5	6	6	4	0	2	5	4	2	3	4	4	4	5	2	4	3	2	6	2	3	1	1	7	3	5	2	6	1	4	3	4	2	3	3	8	3	8	3	1	8	2	3	5	4	8	2	3	4	2	2	2	2	3	1	4	3	2	4	1	6	1	4	0	3	2	0	3	2	3	2	1	3	0	0	2	2	2	5	0	2	2	1	2	2	3	2	3	4	2	2	2	2	1	1	2	2	0	2	2	2	1	0	1	3	2	3	1	1	2	4	5	0	1	0	1	4	4	2	2	4	2	2	1	1	3	0	0	3	3	3	2	2	3	1	0	0	3	2	0	0	0	5	0	4	3	1	3	4	5	2	1	0	1	0	2	0	1	0	2	2	3	3	1	2	3	1	1	2	0	0	2	3	2	0	4	3	1	2	0	1	1	0	2	2	2	2	1	0	2	1	1	1	4	1	1	3	4	1	0	1	0	2	3	2	2	2	0	0	0	3	0	0	3	1	2	0	0	0	3	2	1	1	1	1	3	3	0	0	2	0	1	1	1	1	0	1	3	4	1	0	0	1	0	4	1	1	1	2	1	3	1	0	0	0	1	0	2	1	1	0	1	0	2	1	1	0	0	3	0	1	0	1	1	1	2	2	1	1	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	2	0	2	2	1	0	2	1	1	1	0	0	0	0	1	0	1	2	2	1	1	1	0	1	0	0	1	4	0	1	0	0	0	0	1	1	1	0	0	1	2	4	0	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	3	0	1	0	0	1	1	3	1	0	1	1	0	1	4	3	0	0	2	0	1	1	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	2	1	1	0	1	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	1	4	0	0	0	1	1	0	0	2	3	1	1	0	1	0	0	0	1	1	3	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	1	1	1	1	1	1	1	1	0	0	0	1	1	2	1	0	1	1	1	1	2	0	1	2	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	2	0	5	0	0	1	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	3	0	1	0	0	1	0	1	0	1	0	2	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	1	0	2	3	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	2	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	1	0	2	1	0	0	3	0	0	1	1	1	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	0
345	3	3500	42007	460	2	41	265	283	298	290	343	286	257	222	217	197	158	147	124	142	132	114	119	101	93	90	76	79	80	78	84	68	70	55	54	52	50	43	41	40	37	46	40	35	45	49	29	33	33	28	36	38	29	28	21	24	37	32	28	15	25	21	12	22	32	27	17	23	17	20	7	15	18	12	13	21	24	22	16	30	35	41	45	63	72	81	73	99	91	108	88	107	94	116	95	116	122	104	117	102	92	76	58	29	23	14	14	8	6	15	8	9	9	6	8	6	5	5	8	3	7	6	6	3	6	2	4	5	6	5	5	5	6	4	5	4	4	3	9	3	5	5	6	4	3	3	5	3	3	3	2	2	6	6	4	6	2	2	3	4	6	2	3	4	1	2	0	2	4	6	1	4	1	4	4	3	3	2	5	3	2	3	4	4	0	2	4	3	2	3	2	1	1	3	0	2	1	2	3	2	2	4	3	3	2	1	1	5	1	0	2	4	2	2	1	2	0	2	5	1	2	1	1	5	2	2	1	2	3	1	1	2	0	0	1	2	0	4	4	4	4	4	0	2	4	0	2	2	2	1	0	1	1	1	1	3	3	3	1	2	0	2	2	1	1	1	3	3	3	2	4	1	2	2	3	1	2	2	3	1	2	3	2	3	3	0	2	1	1	0	2	1	3	3	0	2	0	2	1	1	4	2	0	0	1	1	2	4	1	0	5	1	0	1	0	4	2	3	1	1	1	3	2	3	3	0	1	1	1	1	2	0	0	0	4	1	1	1	0	1	2	1	0	3	1	2	0	1	0	1	1	1	3	2	1	2	3	0	0	1	1	3	0	3	0	1	2	3	0	2	0	0	1	2	0	4	1	1	2	0	2	4	1	1	1	1	3	0	2	0	1	0	0	1	5	1	1	0	3	4	0	1	0	1	0	0	1	2	1	2	0	3	2	0	2	2	2	1	0	1	0	1	2	0	1	2	2	2	1	1	2	1	1	1	0	1	0	4	1	1	0	1	1	4	0	0	1	1	1	1	1	1	1	0	1	1	0	1	2	1	2	1	1	0	2	0	0	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	2	0	0	0	2	1	1	2	0	0	1	2	2	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	1	2	1	1	0	2	0	0	1	0	2	0	0	0	0	1	2	1	2	1	1	1	0	1	1	0	0	1	1	0	1	0	2	1	1	0	0	1	1	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	1	0	1	0	0	1	3	0	1	1	1	1	3	1	0	0	2	0	2	1	2	0	0	1	0	0	1	2	1	0	0	0	1	2	1	0	1	1	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	1	0	1	0	0	0	2	0	2	0	0	0	2	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	2	1	2	1	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	1	2	0	1	0	1	0	0	0	0	2	1	1	0	4	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	2	1	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	0	0	2	3	1	1	0	1	0	1	0	0	0	0	1	0	1	2	2	1	1	0	1	0	0	0	0	1	0	0	0	2	1	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	2	1	1	2	0	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	0	2	0	3	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	1	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	2	1	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1
345	0	2700	42130	452	2	33	262	308	353	303	365	325	305	226	239	214	215	199	192	190	165	142	135	127	121	119	122	112	110	115	120	99	102	98	105	70	64	65	61	44	67	49	48	40	40	45	42	35	36	38	32	29	25	42	36	36	33	28	21	40	20	33	27	29	25	22	17	24	24	25	28	21	22	13	14	19	29	21	36	53	58	61	59	61	72	97	85	98	108	93	129	113	116	124	129	130	114	124	97	84	93	65	52	36	24	11	10	15	8	8	22	5	9	10	13	5	8	7	5	8	6	10	4	6	6	6	7	5	6	9	9	10	7	9	3	6	5	2	7	3	5	3	2	5	6	4	5	5	5	7	4	4	5	5	8	8	3	5	5	6	2	3	11	8	5	4	3	4	4	2	0	3	3	6	4	6	5	1	4	3	3	3	6	5	4	4	4	3	4	2	9	3	4	3	3	2	2	4	4	1	8	7	1	1	3	7	2	2	3	2	3	4	4	3	1	2	3	2	5	4	4	2	4	2	3	1	3	5	2	1	4	1	3	2	1	2	2	2	2	2	5	0	0	3	5	4	2	4	4	5	3	1	1	2	4	1	2	4	4	3	5	1	0	1	4	1	3	1	2	4	4	2	3	4	3	2	3	2	2	2	1	0	2	3	1	2	2	1	2	2	0	4	3	1	1	2	0	1	1	2	2	5	2	0	1	1	3	2	2	1	2	1	1	1	2	4	2	3	1	0	4	1	0	0	2	2	3	0	1	2	1	2	4	2	4	3	0	2	1	3	1	1	1	0	0	3	2	2	3	3	1	1	0	2	1	3	1	2	3	2	2	5	3	0	0	3	2	2	2	2	0	3	0	0	3	2	0	3	2	2	2	0	0	0	1	1	3	0	1	1	0	1	0	2	2	2	4	1	2	0	2	1	0	3	1	2	2	1	3	0	0	1	4	0	1	2	1	2	3	1	3	3	0	0	1	2	2	0	2	1	0	1	2	3	0	2	1	1	2	0	1	1	0	0	1	2	0	2	1	1	2	0	0	1	1	0	1	1	4	0	1	2	1	0	2	4	1	0	0	0	2	0	0	0	3	0	1	1	1	2	1	0	2	0	1	1	1	0	3	0	0	1	0	1	2	0	1	2	2	2	5	1	0	2	4	2	0	1	0	0	4	0	0	3	0	0	3	1	1	2	2	2	4	3	0	0	1	0	1	3	0	0	0	2	2	0	0	0	1	0	2	0	0	1	1	0	1	1	1	0	1	1	2	0	3	0	2	0	0	1	1	1	0	0	0	1	4	1	0	1	1	1	2	1	0	3	1	0	1	2	0	1	0	2	0	0	2	1	2	0	0	3	1	1	1	0	0	1	1	1	2	1	1	0	0	2	2	0	1	0	1	1	1	1	1	0	0	0	2	0	3	0	2	1	0	0	1	0	0	3	1	0	0	0	0	2	0	0	1	0	1	1	0	1	0	2	0	0	0	2	1	1	1	0	2	1	0	1	1	0	0	1	0	0	1	1	1	1	2	1	2	3	0	2	0	0	2	0	2	0	0	0	0	1	2	1	0	1	2	0	0	1	1	1	2	1	1	2	0	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	1	0	1	4	1	1	1	2	0	2	2	0	1	1	2	1	1	1	0	0	3	1	1	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	2	0	0	1	0	0	0	1	0	2	1	1	1	0	0	1	1	1	0	0	0	1	2	0	1	1	1	2	1	0	0	0	0	2	0	0	0	2	1	1	1	0	0	0	0	2	0	0	1	1	0	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	2	1	1	2	0	1	0	0	1	0	0	0	0	0	0	1	3	0	0	1	1	0	3	0	0	0	0	0	0	0	0	2	1	1	0	1	0	2	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	3	2	0	0	2	0	2	0	1	1	0	0	1	1	0	1	2	0	0	0	0	0	1	1	3	0	1	1	0	1	0	1	1	1	1	1	0	1	1	0	0	1	3	1	0	1	1	0	1	2	1	1	0	3	1	0	0	0	1	0	2	1	1	1	1	0	1	1	1	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	3	0	1	2	1	0	1	0	2	0	0	1	0	1	2	0	3	0	1	0	0	1	0	1	1	1	0	0
345	1	1900	42254	469	2	61	233	225	285	291	278	252	230	196	185	178	165	115	128	138	123	134	105	123	107	87	71	65	55	60	38	56	51	33	49	45	47	48	46	47	31	35	30	34	34	31	18	22	25	17	14	22	18	26	14	24	14	24	18	21	18	14	18	16	7	17	7	10	12	17	14	3	7	14	14	7	14	16	7	11	7	12	17	26	23	41	49	48	65	54	71	84	85	90	97	108	101	111	79	61	39	28	19	10	8	3	8	7	6	6	5	5	6	3	7	4	4	0	3	3	5	4	4	7	8	1	6	3	2	3	1	3	6	2	3	3	6	4	3	3	4	1	9	3	0	0	2	6	1	5	0	0	0	7	2	3	1	3	2	2	3	1	2	2	3	1	2	1	3	4	5	2	3	2	0	2	1	1	3	4	2	2	1	0	2	3	2	5	1	4	1	1	0	0	2	3	3	2	2	2	3	3	2	3	0	0	4	2	1	0	3	2	2	1	1	1	0	0	3	1	2	0	3	2	2	1	2	0	0	2	0	2	2	2	2	2	1	1	1	4	1	1	0	1	1	2	1	3	1	1	1	1	1	1	3	0	1	1	2	2	0	1	2	1	2	2	4	1	1	2	1	0	1	0	1	3	2	0	2	0	0	1	1	0	0	2	2	0	0	2	0	0	1	2	2	1	0	0	1	1	2	0	1	1	1	1	2	3	1	2	1	4	2	3	2	0	0	2	1	0	2	0	1	2	1	0	1	4	2	2	0	2	4	1	1	1	3	4	1	2	0	1	0	2	0	0	1	0	2	1	0	0	3	1	0	2	0	0	1	2	1	0	0	3	0	1	2	1	2	2	0	0	1	1	1	2	0	0	1	1	0	1	1	1	1	0	2	3	0	1	0	2	0	1	0	1	1	1	1	2	1	0	0	1	2	3	0	2	3	0	0	0	0	0	2	1	1	1	0	4	0	1	1	1	0	0	1	0	0	3	0	1	6	1	2	0	0	0	1	0	0	1	1	0	2	1	0	0	1	0	2	1	1	1	1	2	0	2	1	0	0	0	1	0	2	2	0	0	0	0	1	0	1	2	0	1	0	1	2	0	2	1	1	1	0	0	0	1	1	1	2	0	1	0	0	0	0	0	3	2	1	1	0	1	0	1	1	1	0	0	1	1	0	1	0	1	1	0	2	0	0	0	0	0	0	0	2	0	0	2	0	0	2	1	1	1	0	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	1	0	0	3	0	0	1	1	1	0	1	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	1	2	0	0	1	1	0	0	0	2	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	2	0	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	1	0	2	2	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	1	0	1	0	1	0	1	0	2	0	0	2	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	1	0	0	0	1	0	1	2	0	0	0	0	0	2	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	2	1	0	2	3	0	0	1	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	42377	475	16	99	405	488	499	371	388	335	300	267	253	250	202	209	184	145	120	116	109	113	103	115	88	92	78	74	64	71	55	46	57	50	53	53	31	44	42	30	38	38	42	33	30	31	42	25	35	28	26	29	28	28	19	29	30	17	18	21	20	25	17	11	17	20	19	22	24	23	18	20	10	14	18	18	24	32	33	45	58	64	67	75	90	97	91	109	123	124	110	117	109	108	119	119	109	99	59	47	45	30	25	14	10	7	10	12	11	11	6	6	6	8	3	8	7	5	9	1	4	3	1	7	4	3	4	5	8	1	6	6	4	3	2	4	3	4	3	2	4	2	5	6	0	5	5	1	5	2	3	3	2	3	4	2	4	4	1	1	5	1	1	4	2	2	4	1	1	1	4	4	3	3	4	2	4	1	3	1	2	3	2	1	1	3	2	4	1	3	2	2	2	4	0	1	2	4	3	1	1	1	2	3	5	4	8	1	2	1	0	0	1	0	2	5	2	0	2	1	3	2	4	0	1	4	0	4	3	0	3	0	2	2	2	0	3	0	1	2	4	2	4	3	4	1	1	0	3	3	1	1	1	4	4	0	1	1	1	1	2	1	2	2	1	1	3	3	1	1	5	1	0	4	0	2	1	3	0	1	2	1	2	4	1	1	1	2	0	0	1	0	5	1	2	1	1	0	1	3	2	0	2	1	2	3	2	0	2	0	1	1	2	1	1	1	1	2	3	2	0	0	1	2	1	0	0	1	3	1	1	1	1	1	0	2	2	4	3	0	0	0	1	0	1	2	0	1	2	1	2	0	2	1	1	0	1	1	0	1	1	0	3	1	0	2	0	0	2	2	1	0	2	1	1	1	0	1	2	0	0	1	0	2	4	2	1	0	1	0	1	1	0	1	1	1	1	3	0	0	1	2	0	0	3	0	4	1	2	2	1	1	1	0	1	2	2	0	0	0	1	0	0	1	0	0	1	0	1	1	2	0	1	2	3	1	2	0	0	0	1	3	0	1	2	1	4	1	2	1	0	0	1	0	0	0	0	0	3	1	0	2	1	2	1	0	1	0	2	0	1	1	0	4	0	0	2	0	0	1	0	0	1	0	3	1	3	2	1	1	1	2	0	2	2	1	0	2	0	0	2	1	1	2	1	2	0	1	1	2	0	0	2	0	1	1	0	0	0	2	0	0	1	1	4	0	1	1	0	0	2	2	0	0	1	0	1	0	1	0	0	0	1	2	0	1	1	0	4	0	1	0	0	0	1	2	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	2	0	1	0	2	1	0	0	2	0	0	0	0	1	2	1	0	0	0	0	0	1	2	1	1	0	1	1	1	1	2	0	0	2	1	1	0	1	1	3	6	2	1	0	1	0	0	3	0	1	1	1	0	1	2	2	2	0	1	0	1	0	0	2	0	0	1	0	1	0	0	1	2	2	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	1	2	0	0	1	1	0	1	1	1	2	0	0	0	2	2	0	1	0	0	0	1	0	0	2	0	0	0	3	0	1	0	0	0	1	0	1	1	1	0	1	1	1	1	0	0	2	1	0	1	3	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	2	1	0	0	1	0	2	0	2	0	0	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	2	0	0	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	2	0	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	0
345	3	3500	42500	422	6	84	425	491	521	447	440	383	362	299	278	241	249	217	190	177	126	120	105	80	92	98	95	79	113	83	95	74	114	81	77	80	53	43	42	57	51	53	39	44	41	32	42	37	43	31	23	31	27	44	25	18	21	27	20	24	25	27	21	21	19	16	20	21	18	10	11	14	8	12	16	16	17	26	16	14	31	34	53	82	84	85	103	112	100	124	105	112	91	95	95	56	47	51	51	32	14	16	13	8	13	5	8	7	1	8	5	7	4	5	5	2	6	3	8	2	1	6	6	6	4	4	4	3	8	5	1	6	4	4	6	1	4	4	7	5	5	3	2	3	3	3	2	4	3	5	10	3	3	8	4	4	5	6	3	2	4	3	4	2	3	4	2	1	7	2	6	5	2	4	5	4	3	4	1	5	3	0	2	3	3	4	5	4	4	0	8	3	3	7	4	2	2	2	0	1	3	3	5	2	3	0	3	4	0	1	4	3	4	2	4	2	6	2	0	1	3	3	3	0	6	0	0	2	4	1	2	4	4	3	3	4	4	3	0	3	2	3	2	3	2	1	4	0	4	3	4	3	0	2	4	1	3	3	0	1	2	1	2	3	1	0	3	1	3	2	2	3	0	2	3	1	1	1	0	2	1	1	0	2	3	1	1	6	2	4	2	3	0	1	1	1	1	3	1	2	1	1	0	3	2	2	2	3	0	0	1	0	1	2	3	1	2	1	1	1	1	0	0	2	1	2	2	2	1	2	5	0	2	2	2	1	0	1	0	0	2	1	0	1	1	0	2	1	0	1	0	2	0	1	0	0	1	3	3	0	1	0	3	1	0	1	1	0	1	0	2	1	0	0	1	0	2	1	0	3	0	0	1	0	2	1	2	0	3	0	1	1	0	0	1	1	0	3	2	3	1	1	1	2	1	2	2	0	1	2	1	0	0	0	0	0	1	2	0	0	1	1	1	1	0	1	0	1	1	0	4	1	3	1	1	1	1	0	0	0	2	1	1	0	0	1	2	1	1	1	1	1	1	0	2	1	1	1	0	1	1	0	0	0	0	1	0	2	1	1	0	0	1	1	0	0	2	1	0	0	0	1	0	1	2	1	0	0	0	2	0	0	1	0	1	0	1	1	1	0	1	0	0	1	1	1	0	0	4	1	3	1	0	1	1	1	1	2	0	0	1	0	0	1	1	3	0	0	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	2	1	0	1	1	2	0	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	3	0	1	0	3	2	2	0	0	2	0	0	1	1	1	2	1	1	0	0	1	0	0	1	1	1	2	0	0	0	2	2	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1	1	1	1	2	1	2	0	2	1	1	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	2	0	3	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	2	0	0	2	1	0	0	0	0	0	1	2	0	0	1	1	0	0	2	0	0	2	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	3	0	0	0	1	1	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	1	2	0	3	0	0	0	0	0	0	1	1	1	0	0	1	1	2	1	2	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	2	0	1	0	2	0	0	1	0	0	0	5	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	1	0	0	1	2	3	0	0	0	2	1	1	0	0	1	0	0	1	0	0	0	2	0	1	1	1	0	1	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	2	0	0	2	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0
345	0	2700	42623	427	12	88	424	613	583	491	452	414	372	286	238	210	190	201	238	195	168	176	170	119	112	108	105	119	118	106	115	149	138	139	143	121	116	128	115	77	74	70	63	62	52	60	45	47	40	46	46	31	39	37	34	32	18	32	27	24	19	18	24	17	25	14	21	22	16	26	15	13	13	16	13	20	19	32	20	28	40	43	49	81	82	78	91	91	122	92	101	149	110	99	96	85	82	49	52	48	26	9	11	7	12	9	9	9	9	7	10	11	7	6	11	6	15	7	9	14	6	10	2	9	5	7	4	11	6	5	1	5	5	2	9	5	4	11	7	6	8	5	4	8	12	4	2	6	1	4	4	9	9	4	1	9	8	7	3	8	5	3	4	4	1	4	6	7	8	3	6	3	6	5	4	5	3	5	5	4	5	4	2	7	6	4	5	6	3	4	3	3	3	4	2	6	7	2	1	4	8	3	5	5	7	2	1	4	3	4	3	1	6	5	2	5	3	3	2	2	1	4	5	4	4	3	0	3	10	1	2	1	0	5	9	6	3	2	2	5	3	1	1	4	1	3	7	4	1	2	1	2	1	3	3	4	6	3	0	2	1	1	3	1	2	3	0	2	2	0	4	3	0	3	0	2	3	1	2	3	1	2	2	2	4	1	1	2	6	1	3	0	2	2	3	1	1	2	3	3	0	1	0	1	1	2	2	0	1	3	2	1	2	1	0	1	1	1	0	2	3	0	2	0	2	3	2	2	0	0	2	1	5	2	2	1	0	0	0	0	1	2	5	1	2	3	0	3	1	0	2	1	1	2	2	2	3	5	0	0	0	0	1	1	1	3	2	2	1	0	2	2	2	2	2	0	0	3	0	1	2	2	1	1	2	3	0	1	1	0	1	4	1	2	2	4	2	1	0	3	1	3	2	1	3	0	3	3	1	2	0	1	4	2	3	0	1	1	1	1	1	2	1	0	0	0	2	1	0	2	2	1	2	2	1	2	3	0	1	1	1	4	0	0	2	2	3	2	2	1	0	1	1	2	1	2	2	0	1	1	0	3	2	0	1	0	0	2	1	2	3	0	0	1	0	1	2	2	0	1	1	0	1	1	4	0	1	1	2	1	1	1	0	1	1	3	1	1	2	0	0	0	1	0	1	2	2	0	1	3	2	2	1	3	1	1	2	1	1	1	1	2	1	3	0	2	2	0	2	2	0	4	0	1	2	0	1	4	2	2	1	1	2	1	2	0	1	2	1	0	0	1	1	0	0	2	1	1	1	0	0	0	0	2	0	1	1	1	4	4	2	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	0	2	2	1	2	0	1	1	0	1	1	1	0	0	0	1	0	1	1	0	1	1	0	1	2	0	2	1	0	0	1	0	0	0	1	3	1	1	1	2	3	1	0	0	2	0	3	1	1	1	1	0	1	2	1	2	0	1	1	1	3	2	0	0	0	2	1	3	0	0	1	1	1	0	0	1	1	1	0	1	2	1	1	3	2	0	0	1	2	3	2	1	4	2	0	0	0	1	1	0	0	0	0	2	2	0	0	2	0	0	0	0	2	0	0	0	1	1	1	0	1	0	1	2	0	0	0	1	1	1	0	2	1	0	0	1	0	0	0	0	1	3	3	1	1	3	2	0	0	0	0	2	2	1	2	1	0	1	1	0	1	0	1	0	1	1	0	0	1	2	1	0	0	2	1	0	1	1	0	1	0	1	0	1	1	1	0	1	2	0	0	1	1	0	1	0	0	0	0	1	1	2	2	1	0	1	0	2	1	1	1	1	0	1	1	0	1	1	2	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	0	2	1	1	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	2	1	1	1	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	2	1	2	0	1	0	0	0	1	0	1	0	0	0	0	4	2	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	2	0	2	0	2	1	1	1	0	0	0	0	2	0	1	0	1	1	0	0
345	1	1900	42747	447	5	85	350	354	335	327	309	285	273	230	197	177	130	136	114	93	90	94	117	118	126	100	101	100	98	69	74	51	51	49	49	39	33	35	49	23	28	38	24	29	25	20	28	24	25	22	27	27	20	16	26	20	22	15	20	26	18	14	22	17	17	24	25	13	22	18	25	15	20	18	20	18	14	9	13	7	16	14	14	26	33	39	45	47	52	59	58	63	70	64	47	52	40	36	25	9	16	12	8	10	5	4	7	5	7	1	6	6	5	5	4	3	2	9	3	4	2	1	1	1	6	5	5	3	1	4	5	1	2	1	6	2	3	4	3	4	1	3	7	7	2	3	3	2	3	2	5	2	1	4	5	4	7	4	4	3	3	2	1	2	5	4	3	4	6	3	2	2	1	0	1	4	8	4	4	1	1	2	3	2	0	1	2	4	2	3	2	1	3	2	4	1	1	1	2	1	2	0	3	0	0	6	0	2	1	3	3	1	0	2	1	3	1	2	1	4	3	2	0	4	0	1	2	4	3	2	0	2	2	0	4	3	0	1	2	0	0	2	2	0	2	2	1	0	3	1	4	3	2	3	1	0	2	0	3	2	3	0	0	1	5	0	1	2	2	1	2	0	0	3	0	3	4	1	0	2	0	1	2	0	0	1	1	2	1	2	1	1	1	1	0	1	1	0	1	1	0	3	2	2	0	0	1	1	0	1	1	2	1	1	1	1	0	0	1	0	0	0	1	1	1	1	1	1	0	1	2	2	3	1	0	0	1	0	0	1	4	0	2	2	6	1	1	1	1	0	0	3	2	0	0	1	2	0	0	0	2	0	0	2	1	1	0	0	0	2	1	1	0	0	1	1	0	2	0	3	0	0	1	1	1	2	0	1	1	0	3	3	2	1	0	1	1	1	2	2	2	0	1	0	0	2	1	1	1	1	1	0	0	0	1	0	2	0	0	0	2	0	0	5	0	1	1	0	0	0	1	1	0	0	1	2	0	2	1	2	1	1	0	1	0	0	0	2	1	0	1	1	0	0	1	1	0	1	1	0	2	1	0	0	0	1	1	0	1	0	3	0	2	1	1	0	3	1	0	0	0	0	0	1	0	0	2	1	0	1	1	1	0	2	2	1	0	0	0	1	0	2	0	2	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	4	0	1	1	0	0	0	0	4	0	2	1	0	2	0	1	0	0	1	0	0	1	0	0	2	0	4	0	0	0	2	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	2	0	0	0	0	0	2	0	1	0	1	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	1	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	2	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	42870	433	7	63	344	322	350	317	340	298	281	251	250	232	251	266	249	201	193	152	131	96	110	73	76	79	91	66	70	61	60	72	72	74	72	63	84	78	93	79	60	45	54	71	43	54	49	43	49	46	35	28	40	23	19	20	26	26	18	15	25	22	16	16	15	18	21	16	22	15	12	13	17	8	15	19	21	30	34	27	45	64	66	57	76	88	90	77	86	82	74	89	73	84	86	73	66	51	41	32	19	17	13	13	10	9	4	8	10	6	5	5	4	5	5	8	6	3	2	5	2	4	2	4	2	4	5	5	2	7	2	8	7	2	8	6	3	1	2	6	2	5	3	3	2	4	6	1	3	3	7	4	3	4	5	3	5	2	5	3	2	3	3	5	2	6	3	2	8	1	2	5	2	2	1	4	3	2	6	5	3	5	6	3	4	2	3	4	3	2	2	8	4	0	4	3	1	5	1	4	3	7	2	2	3	4	1	2	4	4	5	4	7	1	3	1	5	3	3	2	1	2	0	2	2	3	2	1	0	1	2	4	2	1	2	1	2	2	4	1	1	1	1	2	1	2	3	4	1	2	2	4	3	2	1	1	3	2	1	0	1	1	2	4	1	3	1	3	4	1	2	0	1	1	0	2	2	2	3	0	1	3	2	0	3	1	2	5	3	0	2	2	1	3	1	2	2	0	1	2	1	1	1	0	3	2	0	1	0	1	4	0	1	2	0	0	0	2	0	0	2	0	2	0	2	1	0	0	2	3	1	0	3	2	3	0	0	4	2	2	0	2	0	3	2	4	1	1	1	1	4	1	1	2	1	0	1	1	2	1	0	1	1	0	1	1	1	1	0	2	2	2	1	3	4	1	2	1	1	1	2	1	4	0	0	2	2	1	1	2	1	1	5	0	0	3	2	1	2	1	2	0	0	2	1	1	2	0	1	0	1	2	1	1	2	2	2	0	0	1	1	1	0	2	1	1	1	2	1	0	0	0	3	0	1	1	0	0	0	2	3	1	0	1	0	0	0	2	0	1	1	0	0	0	1	2	0	0	2	1	5	0	1	0	1	0	0	0	2	2	1	0	0	0	0	1	1	4	1	1	0	1	0	0	2	0	0	2	1	0	2	4	2	0	1	1	2	1	1	0	1	2	1	1	0	0	0	0	1	1	3	1	1	0	1	0	3	3	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	0	2	2	3	2	0	0	2	2	0	1	1	0	2	1	1	0	1	0	1	0	0	0	0	3	0	0	0	0	0	2	0	0	0	0	2	1	0	1	1	0	0	1	0	0	0	0	1	2	1	1	0	1	1	2	0	1	0	1	0	0	0	1	0	0	1	2	0	1	2	1	2	0	0	0	1	1	1	1	0	0	0	2	0	1	1	0	0	1	1	0	3	2	1	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	2	1	2	1	0	0	0	0	2	0	0	0	0	1	0	2	0	1	1	2	1	2	0	2	1	1	0	0	1	0	0	0	0	0	1	1	1	1	2	1	0	0	2	0	1	0	0	1	1	1	0	0	2	0	1	0	1	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	1	1	1	1	0	1	0	0	3	0	1	1	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	1	1	0	0	0	2	0	1	2	0	0	0	0	0	2	0	2	1	2	0	1	0	0	1	0	1	2	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	2	1	0	2	0	0	1	1	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1
345	3	3500	42993	468	26	164	569	783	812	730	609	453	335	302	224	192	179	158	139	140	141	155	130	143	157	108	119	115	103	87	92	74	81	62	74	56	63	66	53	63	54	45	55	67	67	61	57	57	47	31	31	38	35	32	34	34	34	31	27	33	24	31	25	23	14	16	25	15	21	21	29	15	12	14	17	12	16	31	37	35	79	74	58	88	82	101	86	70	80	85	86	119	99	108	89	78	58	42	26	22	14	15	3	5	8	10	7	5	5	6	12	9	7	5	4	5	5	4	5	7	9	6	4	8	5	6	4	4	4	7	1	6	1	5	2	8	8	0	3	4	4	2	4	3	4	2	6	3	2	4	3	5	0	3	3	4	2	2	3	6	4	2	7	1	7	5	5	3	0	1	4	2	7	6	2	2	0	0	4	2	4	2	4	1	3	4	1	3	2	3	4	5	0	1	2	4	3	1	2	4	3	1	1	3	3	2	4	3	4	1	2	2	2	7	2	1	1	2	1	3	0	4	5	1	3	3	3	1	5	0	1	5	1	2	1	0	1	0	2	3	4	1	3	2	2	1	2	4	1	0	2	2	3	1	3	1	0	1	4	4	2	2	1	1	2	1	2	2	0	4	0	1	0	1	1	2	0	0	3	1	3	1	1	3	2	2	1	0	1	2	1	2	4	2	1	2	1	1	1	1	1	2	1	3	0	3	2	0	4	3	1	0	2	1	1	0	1	3	4	0	1	2	0	0	1	1	1	1	3	0	3	3	1	1	4	4	2	0	3	2	2	2	1	0	2	0	1	0	1	1	0	0	1	1	2	0	1	0	0	2	1	2	2	1	0	1	1	1	3	3	2	0	0	0	2	0	0	1	0	0	0	0	1	1	2	2	0	4	2	1	4	1	0	0	1	0	3	2	1	1	2	1	1	1	0	0	0	0	0	0	1	2	1	2	1	1	1	1	0	0	0	0	1	1	0	1	1	2	1	1	1	0	0	0	1	2	1	0	0	1	2	0	1	1	0	0	3	1	1	0	0	5	2	1	2	1	1	0	0	1	0	0	0	1	1	0	0	1	1	2	2	1	0	1	1	2	2	1	1	2	1	0	1	2	1	0	0	1	1	0	0	0	3	1	1	1	0	2	0	1	1	3	1	2	2	0	2	1	2	3	0	0	2	1	0	1	1	0	2	1	0	1	0	0	1	1	1	1	2	2	1	1	0	1	0	2	2	2	0	1	1	1	0	0	0	0	0	2	0	0	0	1	1	0	0	0	1	2	0	2	0	0	1	1	0	1	0	0	0	0	1	2	1	0	0	3	0	1	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	1	0	0	2	0	0	0	3	0	1	1	0	0	0	1	0	2	0	1	0	1	1	0	3	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	2	0	0	2	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	0	2	0	0	0	4	0	0	1	1	1	0	0	1	0	3	0	0	1	1	0	1	0	0	2	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	1	2	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	1	3	2	1	0	2	0	1	1	2	1	0	0	0	0	0	2	1	1	0	0	0	1	2	0	3	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	2	1	0	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	2	1	0	1	1	0	0	1	0	0	2	1	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	0	0	0	1	1	1	1	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	1	3	0	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	2	0	2	1	0	1	0	0	2	0	2	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	3	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	2	1	2	0	0	1	0	0	0	0	1	0	0	1	0
