345	0	2700	59458	433	3	30	369	755	1049	1021	1080	956	811	704	587	430	358	318	285	275	261	224	212	206	201	191	167	192	156	133	137	159	133	131	129	115	109	121	117	116	91	96	91	86	83	71	73	83	70	63	62	62	64	51	46	56	57	36	35	42	40	24	40	31	36	42	35	20	27	31	38	24	25	30	25	23	22	23	26	24	19	20	20	15	19	17	21	16	13	28	19	13	12	19	14	19	18	19	8	14	23	14	10	10	8	10	20	15	17	19	8	6	7	12	15	17	10	10	12	12	12	13	6	19	16	14	10	10	6	12	12	7	6	9	6	12	5	7	13	9	7	10	9	7	7	4	5	9	9	8	5	8	6	13	7	6	11	5	8	9	6	6	2	6	11	5	4	3	5	3	6	7	9	8	10	6	7	4	7	8	8	3	4	4	10	3	11	5	3	3	4	7	12	8	5	5	6	5	5	5	4	4	9	1	5	6	5	1	8	9	5	9	7	3	4	4	6	7	11	2	6	7	4	3	6	5	4	7	3	2	5	3	5	3	4	9	6	1	1	4	5	1	2	2	3	5	4	5	4	7	4	1	4	6	2	4	5	3	4	1	1	3	3	5	2	1	5	2	6	4	6	4	3	7	2	3	0	0	5	6	7	2	5	5	2	3	3	6	4	3	6	3	6	5	7	4	3	0	3	2	1	3	9	2	4	3	2	3	1	6	2	2	2	1	5	4	4	4	2	2	5	3	2	1	3	1	1	1	2	3	1	0	2	1	3	5	1	6	3	5	5	3	3	7	2	3	3	4	1	2	0	1	3	2	3	3	2	5	3	5	3	2	3	5	1	0	3	7	5	3	5	6	2	0	1	2	2	4	2	3	0	3	0	4	3	3	2	0	3	3	1	2	1	4	1	4	4	4	2	3	4	4	4	6	4	3	5	1	1	4	3	0	3	1	3	1	2	1	1	5	0	1	0	3	2	3	0	4	2	4	4	6	1	3	0	1	2	3	3	5	3	3	1	2	3	1	2	1	1	2	4	2	1	1	1	1	2	1	3	1	2	4	2	2	1	0	1	1	2	0	2	4	0	0	1	4	3	0	0	0	3	1	0	2	2	4	1	1	1	0	3	1	1	0	0	2	1	3	2	3	2	4	1	4	0	1	3	1	1	2	1	2	1	4	0	2	4	1	3	2	1	2	2	0	2	1	4	3	3	1	1	2	2	3	1	1	4	1	2	2	2	0	1	2	3	0	1	0	0	2	1	0	0	0	5	1	1	0	0	1	2	0	1	3	3	1	1	0	0	1	4	2	2	3	1	1	2	1	3	1	0	3	2	0	2	2	0	0	3	2	2	1	1	3	3	1	4	2	2	1	4	2	1	0	2	1	3	0	1	0	1	3	0	3	1	1	1	1	0	0	0	0	0	2	1	3	2	2	1	0	2	2	1	1	1	1	1	1	2	3	2	1	3	2	1	1	0	0	0	2	1	1	0	0	2	0	0	0	1	3	1	2	0	1	0	1	0	1	1	0	0	1	2	0	0	0	0	1	1	0	0	2	2	1	1	1	0	0	0	0	1	4	2	0	2	1	0	0	1	0	3	2	0	1	1	0	5	2	0	0	4	0	1	0	0	3	1	4	2	0	0	0	0	1	1	0	1	0	2	2	0	1	5	0	1	2	1	0	0	0	2	0	3	2	0	0	0	1	1	1	1	2	2	1	4	1	2	1	0	1	2	1	4	0	0	1	0	0	1	1	0	1	1	2	1	3	1	1	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	4	2	0	2	2	1	1	1	1	0	2	1	1	3	1	0	0	3	2	3	3	1	1	1	1	0	0	0	0	0	1	0	1	2	1	3	1	3	1	1	0	1	1	1	3	1	2	0	1	1	2	0	0	1	0	1	0	0	4	1	0	1	1	1	0	0	2	1	0	1	0	1	0	0	0	0	1	1	0	1	2	2	0	1	1	2	1	1	0	0	0	0	1	0	0	0	1	2	1	0	2	2	0	0	1	1	2	0	1	0	1	2	3	0	1	2	1	0	1	1	3	2	0	0	0	0	1	0	2	1	3	1	3	1	4	0	0	1	2	0	0	2	0	2	0	0	1	3	0	0	1	2	0	0	2	0	2	1	1	1	0	0	3	2	0	3	0	2	0	2	1	2	2	1	0	1	1	0	1	0	1	2	0	0	1	0	1	1	0	2	1	1	1	1	0	1	0	0	2	1	0	0	1	1	0	0	1	1	0	1	3	1	1	0	1	0
345	1	1900	59582	505	6	112	620	941	1169	1104	1018	846	721	625	530	385	339	280	251	248	218	199	158	174	147	184	142	126	134	107	94	79	100	69	73	90	70	71	77	57	57	56	40	46	57	47	42	38	44	39	36	36	35	24	27	34	25	29	32	18	14	20	24	16	23	24	15	18	18	18	23	13	9	11	13	14	14	16	24	14	9	11	9	9	8	9	9	6	7	10	6	15	7	5	3	11	9	12	10	3	9	6	9	8	8	13	8	4	6	4	6	2	11	2	9	4	5	4	3	9	6	5	9	4	8	3	7	4	14	7	7	2	3	5	6	12	5	4	5	7	7	6	9	4	2	8	6	10	7	5	5	5	7	8	5	5	3	7	2	3	1	5	5	4	6	6	2	5	3	5	6	3	5	5	3	3	5	4	3	7	5	6	4	2	5	7	4	2	2	3	4	5	2	3	1	2	0	2	4	3	1	4	2	2	3	1	7	2	5	3	0	0	4	3	7	3	3	5	2	0	1	4	7	2	1	4	1	0	6	7	1	3	1	2	2	3	3	5	1	4	2	2	0	2	4	4	1	1	1	1	3	4	2	3	2	2	1	0	0	10	2	0	1	1	1	0	2	3	2	2	4	1	2	4	4	4	3	2	1	3	1	2	1	3	5	2	1	1	2	4	0	0	4	2	4	2	0	0	0	2	1	2	2	2	2	0	4	3	3	4	2	0	2	1	2	1	2	5	3	0	2	2	2	1	2	1	1	1	0	2	1	3	2	3	2	1	1	1	3	5	1	1	2	1	0	1	2	1	2	3	1	2	1	1	1	2	0	4	5	1	2	0	1	1	2	0	0	1	0	0	2	1	1	2	3	4	1	2	3	2	0	5	0	0	1	2	3	1	2	0	0	1	5	0	0	1	2	1	0	0	2	1	0	1	1	2	3	5	0	1	0	0	0	2	0	1	0	4	4	2	0	1	0	3	0	0	1	1	2	1	4	0	1	2	0	2	0	2	0	0	1	1	1	0	0	0	1	1	0	0	0	0	2	0	0	1	2	2	0	1	1	2	1	4	0	2	2	1	0	0	1	2	0	0	0	2	0	1	2	0	0	0	1	1	2	1	1	0	1	0	1	0	2	0	3	2	1	0	2	1	1	1	0	0	0	0	0	0	1	0	1	0	3	0	0	0	1	3	0	0	2	2	0	1	2	2	0	0	0	0	2	0	0	0	1	2	2	2	1	1	0	2	1	0	3	0	1	3	2	2	0	0	1	0	1	0	2	0	0	1	1	0	2	0	1	0	0	2	0	0	2	1	1	0	2	0	1	1	1	0	0	1	0	0	1	0	0	3	0	0	0	2	2	0	0	1	1	0	0	1	3	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	0	1	2	0	1	1	1	2	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	2	1	0	2	1	0	0	2	1	0	0	0	1	1	2	2	2	1	2	0	0	2	0	1	1	1	0	0	0	2	0	0	0	1	1	3	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	1	1	1	2	0	1	2	0	0	1	0	2	0	0	0	1	2	0	0	1	0	0	1	2	2	1	0	1	2	0	0	0	0	0	1	0	0	0	2	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	3	0	1	2	1	2	0	0	0	2	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	4	0	1	1	1	0	1	0	1	3	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	6	3	0	0	0	0	3	1	1	0	2	0	1	1	2	0	1	0	1	3	0	0	0	1	2	1	1	1	1	3	0	1	0	0	0	1	1	0	2	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	1	0	1	2	0	0	0	0	0	0	1	1	1	1	1	0	1	0	2	2	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	0	1	1	0	2	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	3	1	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1
345	2	2100	59705	447	0	13	283	643	979	972	984	812	678	585	457	390	322	277	256	226	238	189	180	199	165	146	156	119	133	130	108	111	122	92	94	86	86	79	71	68	65	67	79	67	57	60	59	45	36	41	42	41	39	25	36	24	40	39	28	29	19	27	35	31	31	27	20	20	17	21	19	16	26	15	17	14	14	20	18	13	27	18	25	8	22	20	12	9	8	13	4	14	16	12	18	9	12	14	10	18	8	11	12	20	12	8	8	9	15	8	5	12	10	15	15	11	16	11	8	11	8	10	7	6	11	7	3	10	7	13	9	7	8	7	4	4	5	6	9	4	6	9	9	14	13	8	7	10	8	8	7	4	10	9	10	9	5	4	9	4	7	8	7	2	8	7	5	6	5	6	8	7	3	6	7	4	6	4	7	4	2	5	2	1	5	3	14	4	1	1	5	3	4	3	5	3	2	3	3	2	3	4	5	3	3	2	3	2	6	2	4	2	2	2	4	2	4	4	1	2	5	2	0	2	5	4	2	3	3	3	1	3	3	3	5	4	0	4	6	3	2	2	5	6	0	2	4	7	1	3	1	5	1	3	1	2	5	4	2	0	5	0	3	3	3	1	3	3	0	8	1	4	4	3	2	3	2	3	3	3	3	2	2	1	5	1	4	1	4	3	3	1	1	2	3	1	3	1	4	0	0	2	1	0	3	2	4	3	2	2	2	4	3	1	1	3	6	4	3	2	2	3	1	0	2	2	3	3	3	2	1	2	1	3	0	0	1	0	1	1	3	7	3	2	2	2	3	3	2	3	0	0	1	3	1	0	4	2	1	1	2	2	3	2	3	2	2	2	0	0	2	2	0	1	1	0	1	1	1	1	0	2	1	3	1	2	2	1	0	2	0	1	1	1	0	1	3	4	1	2	2	3	0	0	1	2	1	2	2	2	1	3	1	3	2	4	1	2	3	2	0	0	0	5	0	0	2	3	1	1	1	2	1	1	2	1	3	1	0	1	2	5	5	0	4	3	2	1	2	0	3	0	1	1	3	1	0	0	2	3	0	0	2	0	1	2	2	1	1	2	2	2	0	2	1	1	1	2	4	1	1	1	1	0	2	1	1	0	2	1	2	2	1	1	1	0	3	0	3	2	2	1	2	0	3	1	0	1	1	0	1	2	1	1	1	0	2	2	1	0	1	1	3	2	1	2	2	3	0	1	3	1	1	0	2	1	0	0	1	1	2	1	1	0	1	0	2	0	1	1	1	4	3	0	0	3	1	3	2	3	3	0	2	1	3	0	1	0	1	2	1	1	0	0	3	0	2	1	2	1	1	1	1	0	2	1	2	0	3	0	0	0	1	1	2	1	4	1	2	2	0	3	0	1	1	0	0	2	3	0	2	1	1	0	3	2	1	2	1	1	1	0	1	0	2	0	1	1	0	0	1	1	1	1	1	1	1	0	0	0	0	0	1	1	1	0	2	1	0	1	3	3	0	3	2	1	1	3	2	2	1	1	4	0	2	0	0	0	0	0	1	1	2	1	0	2	0	0	0	0	0	2	1	0	1	1	1	0	2	1	0	2	0	1	0	1	0	2	0	1	4	2	0	1	2	1	0	2	3	1	0	2	1	0	1	2	1	2	1	2	1	1	0	1	1	1	1	1	1	0	3	0	3	1	1	0	4	0	1	2	0	0	2	0	1	2	2	0	1	1	0	0	0	0	0	1	2	0	1	1	0	1	2	1	0	1	1	0	1	0	0	1	0	3	0	1	0	0	0	1	0	1	0	0	1	0	1	0	3	1	0	3	0	0	1	1	0	2	0	2	0	1	0	1	1	1	1	0	2	0	0	0	1	0	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	1	0	1	2	0	2	0	1	1	1	0	0	3	0	2	1	0	1	0	0	2	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	3	1	0	0	0	1	3	1	0	1	1	0	1	0	2	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	1	1	0	1	0	1	0	2	0	1	2	0	2	0	1	1	1	0	0	0	1	2	1	0	1	1	2	0	4	3	0	1	0	0	2	1	0	0	0	0	1	2	1	2	1	1	0	0	1	1	1	2	2	0	0	0	0	0	0	1	2	2	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	2	1	2	0	0	0	0	1	0	0	0	2	1	0	0	2	1	1	3	2	1	3	1	2	1	0	0	0	0	0
345	3	3500	59828	438	3	40	400	778	1050	1102	1100	997	876	693	581	452	410	308	267	270	242	224	232	204	176	191	150	141	164	125	114	117	114	96	119	93	76	110	72	66	77	75	67	51	48	43	55	54	50	36	33	39	38	40	34	33	44	44	35	28	31	28	42	31	28	32	30	22	21	21	26	25	23	28	22	23	24	21	21	24	17	16	27	19	13	23	14	17	13	16	10	16	18	14	10	15	15	14	11	16	20	18	17	14	9	17	14	11	17	10	16	10	7	14	10	14	16	9	15	9	12	15	12	5	11	14	7	9	10	11	11	8	6	13	8	10	10	7	9	6	8	7	14	9	9	11	11	6	9	10	10	9	4	8	2	5	9	7	9	8	9	4	9	7	3	3	4	6	7	6	6	4	6	7	8	5	9	5	5	2	1	6	6	10	4	9	5	7	3	5	6	6	6	0	8	6	4	1	3	9	4	6	1	6	1	3	5	4	2	3	1	5	3	5	5	3	5	7	5	5	4	2	3	5	4	5	1	5	5	7	2	3	3	3	4	5	3	1	2	1	6	4	5	6	3	4	4	5	2	1	4	4	1	7	4	3	5	3	5	5	5	4	3	2	0	5	3	4	1	2	2	7	4	0	2	2	5	6	5	2	3	7	2	2	4	2	3	2	5	4	0	1	2	3	3	2	1	1	4	1	5	2	5	2	6	3	4	3	6	3	2	3	4	7	1	4	3	2	4	4	2	2	1	2	0	1	3	2	2	0	4	1	2	6	3	3	5	2	0	5	1	3	3	2	1	3	4	3	2	2	0	4	0	1	4	4	2	2	3	1	0	2	4	4	4	1	1	0	3	1	1	2	2	5	2	0	2	2	1	2	4	1	3	1	2	1	2	2	0	1	2	1	3	2	0	0	2	3	1	1	3	0	1	0	1	1	2	1	0	2	3	2	1	2	2	1	2	5	5	2	0	3	0	2	1	1	3	2	1	1	2	3	4	3	0	1	1	3	1	1	3	0	2	0	1	0	2	1	1	0	1	0	2	2	2	2	0	2	2	1	2	4	1	1	3	1	1	4	2	3	0	2	1	0	4	3	4	0	3	0	2	3	3	2	0	2	1	1	0	1	1	2	0	2	1	0	0	0	0	2	2	2	3	0	2	1	0	1	1	3	0	3	2	0	1	0	5	1	0	2	2	2	1	1	2	1	2	2	0	2	1	0	1	1	1	0	2	2	1	0	3	2	0	2	2	2	1	0	0	1	0	1	0	3	0	3	0	1	1	0	1	1	0	1	2	1	1	2	1	1	0	2	3	1	3	1	2	4	1	3	0	2	1	3	0	8	0	0	3	0	1	1	1	3	1	2	2	1	1	2	2	2	2	1	1	0	3	1	0	0	0	0	1	0	1	1	0	1	2	0	0	0	3	1	1	1	0	1	1	0	1	1	2	0	0	0	0	1	2	0	0	0	2	2	2	2	2	2	2	1	2	0	1	1	0	2	0	2	2	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	2	1	1	2	0	1	3	1	2	0	1	2	0	0	1	1	0	2	0	0	0	1	1	0	0	1	0	0	5	1	1	0	3	1	3	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	2	2	0	1	0	0	4	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	1	2	1	0	1	2	3	1	1	1	0	0	0	0	1	1	0	2	1	2	1	0	0	2	0	0	0	2	0	1	2	1	2	0	2	1	2	1	3	2	2	0	1	0	1	0	0	0	1	4	2	0	3	0	0	0	2	1	1	1	0	0	1	1	0	0	1	1	0	2	0	0	0	1	1	2	1	0	2	1	1	0	1	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	1	1	1	2	1	0	1	1	1	1	1	0	2	1	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	2	0	3	1	2	0	1	0	0	1	0	0	1	1	2	0	0	3	1	1	0	1	1	1	1	1	1	1	0	3	2	0	0	0	1	3	1	1	1	0	0	0	2	1	0	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	1	1	2	1	3	1	2	1	0	0	0	0	1	1	0	0	1	0	1	1	2	0	0	1	1	0	0	0	2	0	0	2	0	1	2	0	0	1	1	0	0	1	0
345	0	2700	59951	413	4	21	217	558	893	956	1021	967	889	792	590	438	404	337	247	228	219	179	202	169	170	172	158	162	132	122	125	101	95	132	109	100	96	105	79	80	85	73	72	86	70	76	64	54	59	59	57	57	45	40	53	57	64	49	31	42	49	42	37	41	25	22	25	33	40	28	31	25	24	44	23	19	17	29	21	26	30	20	27	21	17	23	27	21	20	25	21	19	15	21	18	25	30	11	12	19	15	16	7	18	13	21	16	13	23	19	19	17	16	11	9	17	10	19	17	10	7	17	14	9	14	9	11	9	8	13	13	12	8	9	8	12	11	18	11	10	7	10	9	7	13	6	7	5	11	4	7	14	16	9	6	6	7	7	6	9	11	5	6	3	9	6	4	5	7	5	5	10	10	11	9	8	2	7	6	9	7	4	9	8	5	7	6	5	0	8	4	4	8	4	8	7	5	5	3	5	9	8	10	8	5	8	3	4	3	4	4	2	3	2	4	4	5	4	5	3	5	3	5	9	4	5	5	11	8	3	7	3	2	6	4	5	7	3	3	2	2	2	0	5	6	2	2	0	4	2	6	5	3	2	2	3	2	4	3	4	4	2	6	2	2	3	2	1	4	4	2	4	4	3	6	1	5	4	3	3	6	6	3	4	5	5	9	2	6	3	1	2	4	3	5	4	3	6	3	7	2	1	4	5	5	1	2	3	2	3	2	4	4	3	5	7	4	2	2	2	0	5	1	1	3	2	1	1	6	1	4	1	2	4	5	2	1	1	5	0	1	3	0	3	8	4	3	0	2	2	0	3	4	4	1	1	1	4	2	2	2	0	0	1	4	4	2	3	4	2	4	0	4	0	2	3	0	2	3	5	4	3	1	3	2	0	2	1	3	4	4	1	4	2	2	3	1	1	3	4	6	4	6	3	1	3	2	1	1	3	0	3	3	1	3	0	2	2	1	2	2	1	2	3	0	2	3	0	2	1	2	2	4	0	0	0	0	2	3	0	1	3	1	2	1	0	0	0	8	3	3	1	3	2	2	1	0	2	2	2	0	1	0	1	2	1	0	2	1	0	2	0	4	3	0	5	2	2	2	4	2	3	1	4	1	0	2	2	2	1	1	3	1	1	3	2	0	4	3	0	0	2	4	0	2	2	3	4	0	1	0	1	3	2	1	2	3	0	1	2	1	3	0	0	2	1	0	1	1	0	4	0	2	3	0	1	4	0	1	0	0	0	2	1	0	0	3	4	1	2	0	0	3	1	1	1	1	1	0	0	2	2	2	1	2	1	1	1	2	2	1	0	0	1	0	0	2	1	2	1	2	1	0	3	3	0	3	1	3	0	1	1	0	0	0	1	0	1	0	1	1	1	2	3	1	1	1	3	1	2	1	0	0	2	2	1	0	2	4	0	2	0	1	1	4	5	0	0	0	1	1	0	2	1	1	2	1	0	0	1	3	2	0	2	2	1	1	1	2	4	0	1	2	1	0	0	2	1	1	0	3	1	1	0	4	2	1	0	3	4	2	0	1	1	0	2	1	2	0	1	1	1	3	1	1	2	0	0	0	1	1	3	1	0	0	3	1	1	1	1	1	1	0	0	3	0	3	1	1	2	0	0	0	2	4	1	2	2	2	2	0	1	1	1	0	1	0	2	2	2	0	0	1	0	1	4	0	0	2	0	2	0	1	1	0	0	1	2	0	1	3	0	1	3	2	1	1	0	2	0	0	0	0	1	2	0	1	1	2	1	1	1	2	1	0	1	2	1	1	1	3	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	1	0	1	2	2	1	1	0	0	2	1	0	0	1	1	0	4	2	2	1	0	2	0	1	0	1	0	1	2	1	0	2	1	0	1	0	1	1	2	3	0	1	1	0	2	0	1	0	1	0	0	0	1	2	1	1	1	1	1	2	0	0	1	0	2	2	3	1	2	3	0	1	1	1	2	2	2	2	0	2	1	0	1	1	1	2	1	2	1	0	0	0	0	0	0	0	0	3	0	2	0	0	0	1	2	1	1	0	2	1	1	1	0	0	0	1	0	0	2	2	0	0	1	1	0	3	0	1	1	2	0	2	0	0	1	1	2	0	1	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	3	1	0	1	4	0	0	0	2	1	0	1	2	1	0	0	0	1	0	2	1	2	1	2	0	1	1	1	0	0	1	0	1	1	1	1	2	1	1	0	1	0	1	1	2	1	1	0	0	1	0	0	0	0	1	2	0	1	0	0	1	3	0	1	1	2	1	1	0	0	0	1	0
345	1	1900	60075	499	2	53	523	865	1123	1081	1019	855	702	567	445	339	300	245	210	174	161	134	135	112	134	107	95	95	88	86	82	64	65	54	76	71	63	61	50	49	59	46	50	34	41	46	35	39	33	36	36	36	33	35	28	35	29	36	31	33	19	25	25	20	22	20	13	15	13	16	22	21	24	24	12	13	15	13	22	14	21	14	15	12	13	16	10	12	18	10	19	7	14	14	13	8	14	10	13	10	21	13	13	12	11	6	6	8	11	12	4	12	11	4	9	12	9	12	7	9	5	9	4	8	9	5	10	8	10	5	5	5	6	4	6	4	10	8	5	11	9	8	7	10	6	11	4	2	6	4	4	6	4	6	8	4	2	6	0	2	3	3	4	5	6	5	9	6	4	8	9	2	3	5	7	4	6	5	3	3	4	4	2	4	2	2	3	3	3	2	3	1	2	2	0	4	2	3	3	3	1	4	3	3	4	6	5	2	4	3	0	3	4	3	4	1	3	1	1	5	2	4	6	3	4	2	0	2	5	1	3	2	3	1	4	2	1	0	1	5	3	1	2	3	1	6	3	2	7	5	0	2	5	1	2	2	1	2	2	0	3	3	4	2	0	1	5	2	2	3	1	1	2	0	5	1	3	2	2	4	3	0	1	2	1	1	0	5	3	1	1	3	1	2	1	1	2	6	0	0	1	1	4	1	1	1	2	1	0	2	0	2	4	2	1	1	1	1	1	2	1	3	1	1	2	4	1	0	1	1	3	0	1	0	1	3	3	0	1	1	0	1	0	0	4	1	3	0	0	1	3	3	1	1	1	3	0	1	0	2	0	0	1	3	1	2	1	4	2	0	0	1	1	1	0	1	0	1	1	0	1	2	3	0	1	0	0	3	1	1	0	0	1	0	0	2	1	0	1	2	3	1	0	0	1	3	0	2	1	3	2	0	1	1	0	2	2	0	0	2	3	2	2	0	0	1	1	0	1	0	1	2	0	4	0	2	1	1	0	3	1	2	1	0	5	2	1	2	1	2	1	1	2	1	2	1	2	0	1	1	2	0	0	1	1	1	1	1	2	0	2	1	1	2	0	2	1	0	1	3	0	3	0	2	0	0	2	3	1	3	2	2	0	1	1	0	0	2	1	0	0	1	1	1	1	0	0	2	0	3	1	0	1	0	1	1	1	1	2	1	0	2	3	0	2	1	0	2	1	1	0	1	2	3	0	0	0	2	2	2	1	1	1	1	0	0	0	0	0	1	0	2	2	0	3	1	2	1	1	1	0	0	0	1	0	1	0	2	3	1	0	1	0	1	0	3	0	2	0	0	1	1	1	2	1	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	0	3	0	0	0	0	2	2	1	4	1	1	0	0	1	0	0	1	1	3	3	1	0	3	0	2	3	4	1	0	1	2	1	1	0	0	1	0	4	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	2	0	1	2	0	0	0	0	0	0	1	2	1	1	0	0	0	1	1	0	0	2	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	2	1	0	1	0	0	1	0	0	1	0	3	0	0	0	1	1	0	0	1	0	2	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	1	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	1	1	1	0	0	0	2	0	1	2	0	1	0	0	2	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	3	1	1	0	2	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	1	0	1	0	0	0	1	1	1	2	1	0	2	2	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	2	0	0	0	1	1	2	0	0	1	0	1	0	1	0	0	0	0
345	2	2100	60198	437	2	59	439	832	1028	1002	932	788	645	507	425	371	287	228	213	178	188	164	164	153	140	128	109	106	105	90	94	97	84	88	95	78	79	69	87	69	66	59	56	45	56	41	63	44	52	50	42	36	35	35	23	34	39	26	35	30	23	28	36	19	23	22	21	26	25	24	32	27	27	10	23	17	17	23	18	20	17	16	10	18	16	16	14	16	13	16	13	15	23	17	14	14	11	17	16	16	17	11	12	11	14	18	9	17	11	11	10	11	9	7	7	9	9	21	8	7	6	6	6	7	4	15	6	9	7	9	6	11	13	7	4	6	4	7	5	11	9	13	7	7	5	12	7	7	3	10	4	6	11	2	8	2	5	4	10	5	3	5	3	5	5	4	5	5	5	4	4	4	6	3	10	4	4	3	4	6	3	5	6	1	5	4	5	6	2	2	3	2	5	9	4	3	6	2	4	0	4	7	5	5	3	2	4	3	4	8	1	5	6	3	3	0	4	3	4	1	2	2	3	2	2	5	3	5	1	5	3	1	2	2	4	2	1	2	2	2	1	0	2	1	3	0	3	2	1	4	3	1	4	3	0	3	3	4	2	0	5	0	1	2	3	1	1	0	0	5	5	2	2	2	2	6	4	4	1	4	2	1	2	3	2	4	1	2	2	4	0	0	1	3	6	3	1	0	1	5	3	3	3	2	2	4	1	0	2	2	1	2	2	2	2	6	3	3	1	2	2	2	5	1	2	3	3	1	4	5	2	3	2	1	5	2	1	1	2	2	1	2	0	0	0	1	2	3	2	3	2	1	0	0	2	5	3	2	0	1	1	2	0	0	1	1	1	3	0	0	2	3	1	2	0	2	0	1	0	1	0	0	2	3	0	1	1	3	1	1	1	1	2	1	3	3	2	2	5	3	0	1	1	0	1	1	2	1	2	1	2	0	0	2	1	1	1	1	2	1	3	2	2	0	1	2	1	1	0	1	2	2	2	2	3	0	1	1	2	2	2	0	1	1	1	0	1	1	0	0	1	0	1	1	2	3	0	3	1	3	0	2	2	1	3	3	1	1	2	0	0	0	1	2	0	1	2	0	5	0	2	2	2	0	5	2	0	3	0	1	1	0	0	1	2	2	1	3	3	0	1	0	0	1	0	2	0	2	1	0	0	1	0	1	0	1	3	2	1	1	1	1	0	2	1	0	1	0	1	2	2	2	2	2	1	1	0	1	2	1	0	0	2	3	1	2	2	0	0	0	1	1	1	0	2	1	2	0	0	0	0	2	0	0	1	3	0	0	0	2	1	0	3	0	1	2	2	1	0	1	0	0	1	0	1	1	0	0	1	0	3	0	1	0	2	1	1	2	1	1	2	1	1	2	1	1	2	0	2	1	1	4	0	1	0	2	0	0	1	1	3	1	0	1	0	2	0	0	1	1	0	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	1	2	2	1	0	0	1	1	1	1	0	1	1	2	2	1	0	2	0	0	0	0	0	0	1	1	1	3	0	0	0	1	0	2	0	0	3	0	0	1	2	1	0	0	2	2	0	0	0	0	1	1	1	1	0	1	0	1	2	2	0	0	1	4	1	0	1	1	0	3	1	0	0	0	1	2	1	3	0	2	2	1	0	1	0	1	0	2	0	0	0	0	1	1	2	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	3	2	0	2	1	2	1	0	0	1	0	1	1	0	0	2	0	2	0	1	0	0	1	1	2	1	2	2	0	0	1	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	2	0	1	1	1	1	2	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	1	2	1	0	2	0	2	0	2	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	2	1	2	0	2	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	3	1	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	3	1	2	0	0	0	1	1	2	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	1	2	1	1	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	0	2	3	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	5	1	0	1	1	0	1	0	1
345	3	3500	60321	431	3	35	412	704	961	982	905	779	665	571	490	391	353	277	261	249	205	187	193	188	161	155	147	144	147	139	122	106	121	113	108	96	89	84	78	80	59	71	64	58	68	56	43	57	48	45	25	49	43	43	32	44	37	34	47	44	41	28	38	43	29	32	21	30	33	21	18	25	23	19	31	19	20	19	16	17	18	23	18	24	18	15	16	15	21	22	18	17	20	9	17	18	16	15	18	6	14	25	13	21	17	7	13	11	11	12	7	22	11	12	18	10	12	10	7	6	15	10	10	7	9	18	9	15	11	11	15	6	6	7	6	10	12	6	7	3	7	5	5	4	11	7	6	6	5	11	8	7	5	5	13	9	9	4	7	8	6	7	7	3	7	6	10	4	6	4	2	4	5	6	6	3	5	4	3	4	4	5	7	1	5	5	4	8	6	6	11	6	10	5	6	0	7	7	3	6	4	3	2	0	3	6	4	7	5	3	3	3	3	1	6	3	2	2	2	1	1	2	1	1	1	2	4	2	4	4	7	2	5	1	5	2	5	3	3	1	2	4	3	2	4	4	1	2	2	2	3	3	3	1	2	4	2	1	2	6	5	3	2	3	2	4	7	5	6	1	1	1	4	4	0	1	2	4	3	5	4	2	2	2	4	2	1	2	1	4	2	1	1	2	0	2	2	2	4	0	1	1	0	3	1	3	3	1	0	1	1	3	0	0	1	2	1	1	1	2	2	5	2	2	2	2	2	1	2	2	4	3	0	0	4	2	2	4	1	2	7	1	2	1	1	2	3	1	0	2	4	1	4	0	2	2	0	2	1	0	3	2	0	4	0	0	3	1	3	1	2	3	2	0	3	6	0	2	2	0	1	1	2	2	2	2	3	1	1	1	2	1	3	2	1	1	2	2	1	6	1	0	0	2	2	2	4	3	0	1	2	2	1	0	1	4	1	5	0	1	2	4	3	2	0	2	0	0	4	1	1	1	0	0	0	0	2	0	1	4	2	1	2	2	2	0	1	1	4	2	0	3	1	2	1	0	1	1	1	0	1	0	1	1	2	2	0	2	0	2	1	1	3	2	2	2	2	1	2	2	2	2	0	1	1	2	1	1	1	0	2	0	1	2	0	3	3	1	1	1	1	1	2	5	0	1	1	0	3	1	0	3	2	1	0	1	0	1	0	0	2	1	0	2	1	0	1	2	1	1	2	2	3	3	2	0	3	1	2	1	1	1	2	1	1	1	6	0	0	4	0	2	0	2	1	3	1	0	3	2	3	1	1	2	0	4	3	1	0	2	0	2	5	0	1	0	0	0	1	0	0	0	2	0	1	1	1	1	3	0	1	0	2	2	2	1	2	0	1	0	0	2	0	1	0	1	1	1	1	0	1	0	1	2	0	1	0	2	1	1	1	2	0	1	0	1	1	2	0	1	0	0	1	1	1	0	0	2	0	0	3	0	2	1	0	1	1	1	0	1	3	0	1	0	0	0	1	0	0	1	2	1	2	1	0	3	1	2	0	3	2	1	0	0	0	0	0	2	0	0	2	0	2	0	0	0	1	1	1	0	1	1	2	2	1	0	0	0	1	0	0	2	1	0	0	0	0	3	0	1	1	0	0	0	1	2	0	0	1	0	1	1	2	1	1	0	0	1	1	0	0	1	0	0	0	1	2	1	1	0	1	0	1	0	1	1	1	1	0	0	0	0	0	0	2	0	0	2	1	2	0	1	0	2	0	0	1	4	1	2	0	2	0	0	1	1	1	1	1	1	0	0	0	1	0	1	0	1	1	3	0	1	1	1	0	1	0	3	2	0	0	0	1	2	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	2	1	1	1	2	1	0	0	2	1	1	0	3	1	1	0	0	0	0	0	1	0	0	0	1	0	1	3	1	0	1	0	0	1	0	1	0	1	2	0	0	1	0	2	0	0	0	0	0	2	1	0	0	1	1	2	1	0	1	0	1	0	0	3	1	1	0	1	0	0	0	0	1	2	2	0	0	3	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	0	0	0	2	0	0	1	0	0	1	0	2	0	0	0	1	1	0	1	1	1	0	1	0	0	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	1	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0
345	0	2700	60445	422	2	20	235	553	926	948	944	857	769	631	484	425	390	311	280	290	256	205	196	201	181	160	147	152	153	137	129	151	125	132	97	121	111	107	92	97	98	87	78	83	86	63	80	78	70	52	51	45	68	66	48	44	42	49	47	40	42	52	29	40	29	31	35	29	31	38	23	30	23	30	23	35	34	26	26	29	26	22	20	18	17	25	19	22	24	21	24	19	28	18	18	17	13	27	16	16	18	18	16	15	15	15	26	15	14	14	23	16	12	20	10	13	8	14	6	13	10	9	18	15	13	12	14	18	14	11	11	14	13	10	12	9	7	8	6	13	5	4	6	11	15	7	5	6	10	8	8	10	8	6	3	9	10	9	6	5	14	6	3	6	8	7	6	9	4	9	6	8	5	0	3	3	6	4	6	11	9	7	3	5	9	8	7	6	8	9	7	10	6	1	10	4	5	1	7	6	5	4	9	3	1	3	7	6	8	9	6	3	4	9	3	5	7	4	8	10	3	4	6	1	4	3	2	4	2	5	7	3	3	3	3	5	3	3	3	5	4	2	5	3	5	8	5	4	4	1	7	5	3	2	4	3	2	4	3	4	2	0	6	4	2	4	4	3	7	2	3	2	3	2	2	5	6	2	2	1	3	4	2	4	0	2	2	3	2	6	6	3	5	2	7	1	3	3	1	5	5	6	4	1	0	4	2	5	7	6	3	2	4	1	3	2	3	5	3	6	3	2	2	5	4	1	4	3	4	1	7	5	5	2	3	6	2	3	0	5	3	1	2	0	2	3	3	4	2	3	5	4	2	4	0	5	5	2	2	3	3	0	2	1	1	3	4	0	3	4	2	3	2	3	2	0	3	1	2	7	4	0	2	2	4	3	2	2	4	4	0	1	4	3	1	3	0	2	4	0	4	2	3	0	1	5	2	2	3	1	2	1	4	0	4	2	2	1	4	3	1	1	2	1	1	2	0	0	3	2	2	3	4	1	3	1	2	2	3	0	0	0	2	6	3	0	2	1	3	3	5	2	4	1	0	2	1	3	0	4	0	0	4	3	3	4	2	1	1	0	1	2	3	0	1	3	0	2	1	1	4	0	4	1	1	1	0	1	1	2	0	0	4	4	3	3	2	4	3	3	2	1	3	2	1	1	3	2	1	1	4	2	5	2	0	1	2	3	0	4	2	1	0	1	2	1	0	1	5	1	0	1	2	4	0	1	1	2	1	1	1	2	3	3	0	2	2	0	0	1	2	2	0	3	1	3	1	0	0	2	2	2	1	0	0	0	2	2	1	2	0	1	3	1	0	1	3	0	1	2	0	2	0	1	2	2	0	1	0	1	2	2	3	3	1	0	4	0	1	1	1	0	1	2	2	3	1	4	2	2	3	3	3	2	1	2	1	1	1	3	0	1	1	2	2	0	0	1	2	2	2	0	2	0	1	1	1	1	3	1	2	2	3	2	2	0	2	2	0	1	2	3	0	3	1	1	1	0	3	0	0	2	1	0	2	2	0	2	1	1	1	1	3	0	1	0	1	2	1	0	1	0	1	3	1	0	1	0	2	0	2	2	0	3	2	1	0	0	2	1	1	0	0	1	0	1	2	1	3	2	1	0	1	1	2	2	1	1	2	1	2	4	0	1	1	1	0	2	2	1	2	1	0	0	0	1	0	3	2	0	1	0	2	1	0	0	1	2	1	0	0	1	1	1	0	2	0	0	2	0	0	1	1	1	0	1	1	0	0	2	1	2	1	2	0	2	0	1	0	0	4	2	2	2	0	2	2	1	0	2	0	2	3	1	1	0	2	0	3	1	0	0	2	0	2	2	2	3	1	1	2	0	2	2	0	1	1	2	0	3	0	1	1	0	0	1	2	3	0	1	0	2	1	1	2	0	1	1	0	0	2	2	1	0	3	0	2	2	1	2	0	0	2	0	0	1	0	0	0	1	0	0	2	1	1	1	3	0	1	1	0	0	1	0	1	1	0	1	0	5	0	0	0	0	3	1	0	0	0	0	0	0	0	2	3	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	3	0	0	0	2	1	0	3	1	1	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	2	0	2	0	0	1	0	1	0	0	1	0	0	0	1	2	3	0	1	0	0	0	1	0	0	3	0	1	0	0	0	0	2	1	1	1	0	0	0	1	1	1	1	2	0	0	1	0	1	0	2	0	1	1	0	1	0	1	2	1	0	1	0	0	0	2	0	2	0	0	1	0	2	0	1	0	0	0	3	1	1	1	0	0	0	0	0	1	0	2
345	1	1900	60568	524	2	68	526	811	1080	1047	917	822	671	560	491	357	318	284	242	214	172	197	142	126	116	140	128	109	100	101	100	77	80	90	76	74	59	71	81	58	55	67	54	43	40	35	43	33	43	44	28	33	30	25	23	44	33	23	25	21	19	26	25	19	34	21	21	17	17	18	20	12	18	22	16	18	14	12	16	17	16	17	21	9	15	13	13	15	21	7	15	15	10	12	12	12	11	5	15	8	6	12	17	7	10	10	11	8	4	7	9	5	8	3	6	7	8	7	6	11	3	12	4	9	5	8	6	8	3	6	7	2	5	6	8	5	6	6	7	5	3	3	3	6	1	6	6	2	6	7	4	4	5	4	6	3	6	3	3	3	6	4	5	6	8	7	4	4	5	3	2	8	5	3	6	4	5	6	3	5	4	7	3	6	4	1	3	6	6	4	3	4	1	2	4	4	2	2	4	2	2	1	4	4	3	1	1	0	4	2	4	2	6	5	3	2	3	5	4	3	3	3	4	1	2	2	2	1	5	1	2	4	2	1	4	3	6	2	1	3	2	2	0	1	2	3	3	1	1	2	3	2	2	0	3	1	1	1	4	2	3	1	2	1	1	3	0	1	1	1	4	0	2	1	3	0	3	2	2	2	1	0	6	4	2	0	1	2	4	2	3	2	0	2	2	2	1	2	5	0	3	1	2	1	1	1	0	0	5	0	3	0	1	0	2	0	3	2	1	5	2	0	1	0	1	3	1	1	3	2	1	1	2	0	3	0	1	1	1	3	1	1	0	1	2	0	0	1	1	0	4	1	6	5	1	1	2	0	3	1	3	4	1	2	0	1	1	0	0	0	0	3	1	0	0	0	2	0	1	0	0	0	0	0	1	3	2	2	0	0	0	1	3	0	1	1	2	1	1	0	1	2	0	0	2	1	2	2	1	1	2	4	1	2	1	1	1	0	0	5	0	2	0	1	1	1	1	1	0	2	1	0	1	0	1	1	1	2	0	2	1	1	2	1	3	1	2	2	0	0	1	1	0	1	1	0	0	0	0	4	1	3	2	1	0	1	3	2	2	0	1	1	0	3	2	0	2	1	2	1	2	3	3	0	2	0	1	1	2	0	1	0	0	1	0	1	2	2	0	1	0	2	0	1	1	0	0	2	0	2	1	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	3	2	1	0	0	0	1	0	0	0	0	2	0	2	1	3	2	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	2	1	2	2	2	0	1	3	1	2	0	0	0	2	1	0	1	1	2	1	0	1	0	3	0	1	0	1	1	0	0	1	1	0	1	2	2	0	1	1	0	2	1	1	1	1	1	1	3	0	2	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	0	1	2	2	1	0	1	0	2	0	2	0	2	0	2	1	1	1	1	0	0	2	1	0	1	0	1	0	1	1	1	0	0	0	1	1	2	2	1	0	1	3	0	0	0	1	2	1	0	0	1	1	0	1	0	0	0	0	1	0	3	1	1	2	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	1	2	0	0	2	1	0	1	0	1	0	1	2	0	0	1	0	0	1	0	0	1	2	1	1	2	4	1	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	0	1	2	0	1	1	1	0	2	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	3	0	1	1	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	3	1	0	0	1	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0
345	2	2100	60691	476	0	62	510	850	1133	1113	1036	894	754	637	547	375	340	282	278	242	216	201	180	187	164	139	160	123	121	110	86	93	93	97	70	78	92	76	76	74	72	56	55	49	47	43	44	45	43	40	42	40	45	32	39	40	37	37	40	24	28	31	28	30	27	24	15	20	21	21	23	16	18	17	21	23	12	14	13	13	9	15	22	13	16	12	17	20	17	13	14	14	10	12	14	13	13	14	16	14	17	13	14	15	12	16	8	10	6	7	8	9	6	14	9	3	6	5	10	7	8	7	11	9	9	10	10	8	5	8	5	6	1	7	7	6	4	5	3	10	2	6	7	5	2	7	5	2	4	5	4	3	6	4	5	9	10	7	7	6	7	5	2	5	5	4	6	4	5	5	4	2	2	7	4	5	3	4	4	6	4	6	1	4	5	2	3	6	4	1	3	5	7	3	2	3	5	2	3	9	4	3	2	4	2	2	1	4	3	6	6	4	9	2	5	5	1	2	5	1	1	6	3	3	2	2	4	4	3	0	4	2	2	2	2	3	6	5	2	3	6	2	2	2	4	3	3	4	2	2	3	7	1	1	7	2	2	1	3	5	5	1	2	5	1	1	4	4	2	1	2	3	0	3	4	1	6	4	1	1	3	1	3	3	1	1	3	2	0	3	4	4	3	2	3	3	3	3	2	3	0	1	3	1	0	3	1	3	3	2	3	1	3	0	0	2	4	1	0	1	1	3	6	1	1	1	4	2	2	1	3	2	2	0	4	1	3	1	1	1	2	0	1	3	2	3	1	1	3	1	3	3	3	1	1	2	4	2	2	2	0	3	4	3	6	5	4	2	2	2	2	3	1	1	1	0	0	0	0	1	1	1	3	1	0	3	0	1	1	0	3	1	3	3	1	1	1	3	3	2	3	2	0	2	0	2	1	4	0	2	1	4	0	0	0	3	2	1	1	4	5	2	4	0	2	4	3	2	2	0	2	2	1	1	1	1	1	1	3	1	1	1	1	2	2	0	1	1	1	3	0	0	1	2	1	1	0	1	2	0	1	3	0	1	1	0	1	1	3	0	2	1	4	2	0	3	1	1	4	0	1	2	1	0	0	2	2	0	2	1	0	1	0	2	0	1	1	2	1	2	1	1	1	1	1	1	0	2	1	0	2	3	4	2	0	3	3	2	1	3	2	0	0	1	1	1	2	0	1	2	0	1	1	1	2	3	1	1	1	2	1	2	0	0	3	0	0	1	0	1	0	0	5	1	1	2	0	0	1	0	0	0	0	4	1	1	3	1	3	1	2	0	1	1	1	2	0	1	0	1	0	0	1	1	0	1	2	0	3	2	1	0	0	0	0	2	5	1	0	0	1	1	1	2	2	0	3	0	1	1	0	1	0	2	1	4	1	2	1	1	2	0	1	1	0	1	2	0	0	0	1	0	1	0	2	1	1	0	0	2	0	4	0	0	1	0	1	1	1	1	4	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	2	0	1	2	1	0	0	0	0	2	0	0	1	1	0	0	1	2	1	0	1	0	0	2	1	0	1	0	2	1	1	0	1	0	1	2	2	1	0	0	1	0	1	0	0	0	0	2	1	1	4	1	0	1	1	1	0	0	0	0	2	0	0	0	2	2	2	1	1	0	0	1	0	0	1	0	1	0	2	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	3	3	0	0	1	1	1	2	1	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	0	2	0	2	0	0	1	0	0	0	1	0	0	1	1	1	2	0	0	1	2	0	2	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	0	0	0	2	0	1	0	1	2	0	0	1	1	0	1	0	2	0	1	0	0	0	1	1	0	2	0	1	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	2	0	1	0	1	2	0	0	1	0	0	0	0	1	2	0	2	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	1	1	2	0	0	0	1	1	0	2	0	0	1	0	2	1	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	3	0	0	1	0	0	0	2	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	1	2	2	0	0	0	2	0
345	3	3500	60814	433	2	22	334	706	945	956	960	892	775	678	562	464	412	330	274	205	222	182	190	166	158	140	121	117	114	109	114	112	94	103	96	84	97	78	86	71	71	82	62	68	51	51	58	52	61	64	50	45	57	40	43	37	43	48	41	30	36	34	30	24	36	28	26	25	23	22	17	12	15	24	18	21	20	19	17	23	15	19	15	15	28	19	20	10	17	16	20	17	10	9	22	12	12	14	14	14	11	12	11	11	7	12	10	16	12	16	22	9	12	8	13	10	5	14	7	10	11	6	5	7	14	6	9	10	6	8	6	11	7	6	7	9	8	9	8	9	6	6	10	7	7	6	10	3	7	6	5	8	8	4	5	3	5	6	5	2	9	5	8	6	4	8	4	4	3	5	7	8	4	8	5	4	7	6	0	3	5	0	7	12	4	5	2	5	6	2	7	4	4	6	4	5	4	7	5	7	12	7	4	3	3	1	3	6	4	5	5	5	0	5	3	1	2	3	5	1	2	3	3	4	5	3	4	5	3	2	5	1	2	2	3	4	3	5	4	1	3	4	1	2	2	2	5	5	2	4	5	2	6	5	4	3	2	4	2	3	4	3	3	3	6	3	5	3	4	4	1	2	7	3	1	4	4	1	6	4	6	4	2	3	10	2	7	1	3	1	2	2	3	5	5	1	2	1	1	1	8	2	4	5	4	4	2	3	2	1	1	3	3	0	3	1	3	0	5	0	2	0	1	1	4	3	3	3	3	1	2	3	2	2	4	3	4	2	2	4	3	6	2	3	2	4	3	1	2	1	2	2	0	5	0	2	1	3	1	0	4	2	1	2	1	1	4	3	3	1	2	2	5	4	3	2	1	0	2	3	0	6	1	1	5	1	0	3	0	0	4	1	1	2	2	2	5	2	0	0	2	2	3	2	4	1	2	1	3	1	1	2	1	1	2	0	2	0	2	1	1	0	2	1	3	0	0	2	4	4	4	2	0	1	4	2	2	1	3	3	1	1	2	1	1	1	1	2	1	3	0	2	1	0	3	2	0	2	3	0	2	5	2	2	2	2	1	2	4	1	1	1	4	2	0	1	1	0	0	1	1	3	2	3	0	3	1	2	1	2	3	1	1	3	2	1	1	0	2	0	2	2	0	2	1	1	3	1	0	2	1	3	5	1	2	2	1	2	2	1	1	3	2	0	2	0	1	1	1	0	2	0	0	0	2	1	1	3	1	1	1	0	3	2	1	1	2	3	1	1	0	0	1	3	0	1	1	0	2	0	2	1	3	1	0	1	0	3	1	0	0	0	0	1	0	3	2	0	0	2	0	1	1	0	3	1	1	0	2	0	0	3	0	0	1	1	1	2	0	0	1	0	0	1	0	0	1	1	2	2	1	0	0	2	1	1	1	1	2	4	1	2	0	0	3	1	2	1	1	0	1	0	0	0	0	2	0	2	1	1	3	0	0	1	0	1	3	0	1	1	1	2	0	1	0	0	1	1	0	1	1	2	0	0	0	1	0	1	0	0	4	0	0	0	2	0	0	1	0	3	2	1	3	1	0	1	0	1	1	2	1	1	3	3	1	0	0	1	1	2	1	1	0	0	0	1	1	0	1	0	1	2	3	1	1	0	0	0	0	1	0	2	0	0	0	2	0	2	0	0	0	0	1	1	0	1	1	1	1	1	0	1	0	0	2	0	2	1	1	0	3	1	0	0	0	1	3	2	0	2	0	1	1	2	2	0	2	1	0	0	2	2	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	2	2	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	3	1	1	0	0	1	0	0	2	2	0	2	0	1	1	0	1	0	0	1	0	1	0	2	0	0	0	1	1	2	2	0	0	0	1	2	1	1	0	0	1	2	2	2	0	2	0	1	2	0	0	0	0	0	0	3	0	0	1	0	1	0	0	1	1	2	0	3	1	0	1	0	3	0	0	2	1	2	1	0	1	0	0	2	1	0	1	1	0	0	2	0	0	1	0	1	2	0	0	2	1	1	0	1	0	1	1	2	0	0	0	0	0	1	1	2	0	1	1	1	0	0	0	1	0	3	1	1	3	0	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	3	1	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	1	1	0	2	2	1	1	0	2	1	0	1	1	0	1	0	1	2	0	2	1	0	0	0	1	2	1	1	0	0	0	1	0	0	0	1	0	0	1
