345	0	2700	28340	351	1	8	234	572	920	989	1065	927	838	712	602	472	411	373	333	332	322	284	268	250	247	235	215	211	165	189	178	138	164	141	118	137	116	116	109	101	91	91	102	83	84	87	90	63	80	68	68	56	68	59	62	61	60	48	50	53	56	44	56	54	43	39	42	38	33	19	30	31	31	27	34	27	25	19	17	28	30	20	29	26	28	18	14	18	33	15	21	22	20	17	16	14	14	18	11	14	18	7	14	18	20	20	18	11	11	11	10	11	9	10	21	14	16	11	9	16	5	6	11	9	12	6	11	6	11	14	7	10	10	6	8	14	12	7	10	11	9	9	9	9	1	6	12	5	11	7	5	6	11	2	5	5	6	3	10	8	4	5	5	4	5	7	6	14	3	3	5	3	4	4	8	8	6	6	7	13	3	4	7	5	5	2	6	3	4	3	3	7	3	4	4	5	7	4	2	5	8	7	2	3	7	6	2	5	7	2	4	5	5	4	6	5	4	7	3	8	3	1	6	2	6	7	3	9	0	2	4	6	2	1	1	4	7	5	2	6	3	5	2	6	4	1	3	3	3	6	5	4	4	3	1	2	1	7	3	7	6	1	2	1	2	5	3	2	4	4	6	3	3	3	3	5	1	3	2	0	1	6	2	3	4	2	6	2	2	4	3	1	3	3	2	4	2	1	2	8	5	4	2	4	4	4	3	6	2	2	2	4	1	2	4	2	2	1	1	8	3	1	2	3	2	2	3	3	7	3	4	2	5	0	1	1	4	1	2	1	2	2	4	1	2	2	4	1	2	2	3	1	1	4	2	1	1	4	4	0	3	1	2	2	0	4	3	2	4	8	4	3	3	3	3	3	3	0	3	1	3	1	0	3	3	0	4	1	1	2	0	1	1	4	2	5	1	5	1	2	0	0	1	0	2	5	1	4	4	1	2	2	3	2	3	3	1	3	0	2	5	4	1	1	4	5	4	2	1	2	1	1	2	2	3	3	4	2	1	1	0	2	2	1	0	1	5	3	3	2	0	2	1	1	3	1	2	0	0	0	3	6	2	1	1	1	1	3	2	3	3	2	2	1	0	2	2	2	6	1	1	2	2	0	2	4	1	0	1	1	2	3	3	0	1	3	1	1	6	0	2	4	1	5	0	3	2	2	0	1	1	3	1	3	1	1	1	1	0	2	3	4	0	3	4	0	2	1	2	1	2	0	4	4	1	1	0	2	1	3	2	1	1	1	3	2	0	1	4	1	0	0	1	1	1	1	2	4	1	1	2	1	1	3	0	0	1	0	3	2	1	0	3	0	3	3	2	4	2	0	2	0	2	0	2	2	1	1	1	1	0	0	1	2	2	0	0	3	0	1	1	0	0	1	4	1	1	2	0	0	1	2	0	1	2	2	0	1	0	1	0	2	1	2	1	0	2	2	1	0	3	3	0	0	0	1	1	3	2	3	3	2	2	3	0	1	2	1	3	2	2	3	2	1	0	0	1	1	0	0	0	0	1	1	1	1	0	1	1	0	0	3	2	4	0	0	1	2	2	1	2	2	2	3	3	1	1	3	2	0	0	0	4	0	2	2	5	1	5	0	1	2	2	0	0	2	1	1	2	5	1	4	1	4	0	2	1	1	1	1	2	1	2	1	1	2	1	1	0	1	2	1	4	2	1	1	0	5	3	1	1	1	0	1	2	1	0	0	0	0	0	0	2	1	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	0	1	1	0	2	1	1	1	3	1	0	1	2	1	1	0	1	1	0	1	3	0	0	2	2	0	1	2	1	0	0	0	1	0	0	1	0	0	2	0	2	2	1	0	0	0	1	0	1	0	1	1	1	1	2	0	2	0	1	1	0	0	1	0	1	0	1	0	0	0	0	1	2	1	1	2	0	1	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	2	1	3	2	1	1	1	3	1	1	1	0	0	2	1	0	1	1	0	1	0	0	1	2	1	1	3	0	2	0	0	0	2	0	0	0	1	1	1	0	2	0	1	1	1	0	0	0	1	0	0	0	2	2	2	1	1	0	0	1	0	1	4	0	0	2	3	0	0	2	2	1	1	1	2	0	1	2	0	1	0	1	0	1	0	3	2	0	2	1	1	1	2	1	1	0	1	1	0	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	0	2	0	1	1	0	2	1	0	1	1	1	1	1	1	1	1	0	1	0	0	2	0	1	2	0	1	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	1	3	2	1
345	1	1900	28463	351	1	60	628	974	1169	1138	1014	868	752	631	513	446	403	366	307	297	262	246	206	185	145	146	145	114	131	91	105	84	90	83	64	81	59	61	63	60	75	69	68	63	68	51	87	55	55	40	48	48	48	31	41	36	45	31	38	28	26	19	16	25	19	17	18	14	19	22	15	20	20	23	15	13	11	17	14	10	9	16	18	12	8	12	14	17	8	10	7	17	8	6	16	8	6	12	7	13	8	11	7	10	8	7	12	4	10	2	7	9	7	14	10	5	9	3	8	6	8	6	7	9	5	6	6	8	3	3	7	5	6	3	5	5	4	3	6	7	6	3	2	5	1	4	4	7	3	3	3	5	3	4	5	2	7	3	3	6	5	3	4	1	2	1	7	2	1	3	7	1	3	3	3	4	3	2	2	2	5	6	7	2	3	0	2	3	7	4	3	3	0	5	0	2	4	3	4	4	1	4	7	5	0	5	0	5	5	2	4	3	3	3	0	2	2	0	1	2	1	1	4	3	4	3	2	3	1	2	3	2	2	0	2	1	1	2	2	0	3	3	3	1	0	1	3	1	2	4	2	3	3	1	1	3	3	2	2	1	4	1	2	4	3	2	3	4	1	5	1	3	1	0	3	0	0	1	5	3	1	0	2	4	1	1	3	1	0	1	3	5	3	2	2	2	0	2	1	0	2	2	2	3	0	1	1	3	0	2	4	2	6	0	2	2	2	0	3	0	1	1	4	0	1	1	1	2	1	0	0	1	0	1	2	2	2	0	2	1	0	0	0	1	0	0	1	1	1	1	2	1	0	3	0	0	1	1	3	0	2	0	0	5	2	1	4	1	0	1	2	2	1	2	0	2	1	1	2	2	0	2	4	1	2	1	0	1	0	2	4	2	0	0	1	2	1	1	0	2	0	1	2	0	2	1	2	0	1	2	2	1	0	0	0	0	2	1	1	0	1	1	1	0	0	1	0	1	0	2	1	0	2	1	0	1	1	2	2	0	0	2	1	1	0	2	0	1	1	2	4	1	0	1	1	3	0	2	2	1	1	0	0	1	2	2	1	0	0	2	0	2	0	0	0	1	1	2	0	0	1	0	0	0	1	0	0	2	0	0	1	1	0	3	2	2	1	2	1	0	0	3	0	2	0	2	2	1	1	1	2	1	1	0	2	0	1	0	1	1	0	0	1	0	0	1	0	1	2	0	1	0	0	1	0	3	1	4	1	0	0	2	0	1	2	0	1	0	2	0	2	0	1	0	0	1	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	1	1	0	3	0	1	1	1	1	1	0	1	1	0	2	1	3	0	1	0	1	3	1	1	1	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1	1	0	1	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	1	1	0	0	1	1	0	1	1	0	1	1	2	1	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	2	0	1	1	1	1	2	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	1	1	0	0	1	0	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	1	1	0	1	1	1	0	1	1	1	0	1	1	0	0	2	1	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	2	0	0	1	1	0	0	1	0	1	0	1	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	1	0	1	0
345	2	2100	28587	352	1	26	424	823	1014	1012	926	775	626	531	475	393	369	341	327	269	262	273	251	209	204	192	191	155	134	132	146	128	112	114	110	103	103	91	77	96	75	97	93	85	78	84	50	68	67	45	50	43	41	47	53	34	36	34	43	37	34	37	30	33	22	31	28	19	17	17	28	21	20	14	24	17	23	32	19	29	18	24	20	19	24	12	12	7	11	15	20	17	18	18	14	17	8	6	17	12	18	10	4	13	7	14	8	12	8	11	11	7	4	13	7	8	4	4	6	5	8	5	8	9	8	5	3	6	2	2	4	5	9	4	13	5	8	8	6	7	6	6	8	10	6	3	5	9	7	6	6	7	5	6	8	5	6	6	1	6	5	5	3	7	1	5	3	6	6	4	4	5	6	5	5	4	1	4	4	5	7	3	3	3	3	4	1	6	5	2	4	3	2	3	5	6	4	3	4	1	7	0	4	4	3	1	4	7	6	3	5	0	5	2	2	0	1	7	2	2	4	2	3	3	5	6	4	4	3	5	2	4	5	3	3	9	0	2	5	5	4	3	3	1	2	5	4	2	2	4	2	3	0	2	4	2	5	3	3	1	1	2	0	3	1	2	3	3	2	1	1	1	0	1	3	1	3	0	3	3	3	5	1	0	3	4	1	3	1	3	2	1	1	2	1	3	1	1	0	1	2	2	3	1	3	1	5	2	0	2	4	3	1	0	3	3	3	2	2	2	0	2	4	2	1	3	3	1	1	2	3	5	1	3	2	3	0	3	2	0	1	0	0	2	1	1	1	1	1	1	1	0	0	1	2	2	0	1	1	4	4	2	4	2	0	1	2	2	3	1	3	2	0	2	0	2	0	1	1	0	1	2	1	0	2	2	0	1	2	3	2	1	3	1	2	1	1	1	4	4	1	0	1	1	0	2	4	3	2	1	0	0	2	5	3	1	0	1	2	2	1	0	2	1	2	1	4	1	2	0	0	0	1	0	0	1	2	1	1	3	1	0	1	1	0	3	1	0	1	2	3	2	0	0	0	0	2	3	0	3	2	2	0	2	3	2	1	2	3	2	3	1	1	2	3	3	1	1	2	1	2	1	3	0	0	1	2	1	1	0	0	3	1	1	1	0	4	2	3	3	1	2	0	1	0	2	0	1	2	3	1	0	0	0	3	0	0	1	2	1	4	2	1	1	0	1	2	3	1	1	1	0	2	2	2	0	1	0	2	0	1	1	2	1	2	0	1	1	1	0	1	1	0	4	0	1	1	0	0	1	5	1	3	0	1	0	0	0	0	1	2	2	1	2	0	1	1	2	0	2	1	1	0	1	2	2	0	2	0	0	0	1	2	0	2	3	0	2	2	2	1	1	1	1	1	1	1	2	0	1	1	0	2	0	3	0	0	1	3	2	1	0	0	1	2	0	1	4	1	0	0	2	0	1	0	2	2	1	2	0	1	1	0	3	1	0	1	1	0	3	1	1	2	1	0	1	0	2	0	3	1	0	0	1	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	1	2	1	0	1	1	0	0	1	1	0	0	1	0	3	2	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	2	1	0	0	1	1	3	0	1	0	0	0	0	1	1	0	0	2	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	1	1	0	2	2	0	0	0	0	1	0	1	1	3	1	1	0	0	1	1	1	1	0	0	0	0	2	0	1	0	1	1	1	1	0	0	1	0	0	0	0	2	1	0	1	1	0	2	0	0	0	2	1	0	1	1	0	3	1	1	0	0	3	0	2	0	1	0	0	0	1	1	0	2	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	0	0	0	0	2	2	1	0	0	0	0	2	0	1	1	3	1	1	0	0	0	0	1	1	2	2	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	0	1	2	3	0	1	2	3	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	2	0	0	1	0	0	2	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	1	0
345	3	3500	28710	347	1	5	116	395	717	781	810	753	604	522	490	453	412	316	275	246	279	246	220	227	237	190	176	179	173	143	157	143	149	135	126	128	120	103	97	96	107	71	88	94	102	93	97	80	73	77	63	75	60	63	59	47	50	48	47	44	38	41	32	38	33	33	45	41	29	29	27	34	32	23	35	24	35	24	23	26	31	20	29	28	22	17	17	20	20	14	22	26	18	21	17	24	21	14	7	13	25	14	10	16	22	12	15	15	11	14	11	12	5	11	13	10	16	10	12	8	9	13	12	12	11	13	7	10	10	14	7	10	11	9	12	8	8	10	4	9	7	7	8	7	11	12	9	14	12	9	9	5	9	12	6	11	7	13	6	5	16	16	6	6	9	7	8	10	9	3	5	3	3	9	3	5	7	2	4	1	2	9	2	3	8	15	5	8	6	9	8	6	6	2	7	5	8	4	3	3	6	4	3	6	2	3	3	4	3	5	3	7	4	3	5	3	3	5	5	6	8	6	3	2	5	6	4	4	5	4	8	4	5	5	6	1	4	6	7	2	4	0	4	7	3	5	6	4	6	1	3	6	6	4	4	6	2	6	4	5	3	3	8	0	5	5	4	5	4	3	6	3	6	2	1	2	3	6	4	5	3	5	4	2	2	3	7	4	5	0	4	2	3	2	4	4	4	2	0	3	3	5	5	2	3	3	2	2	2	6	3	5	5	3	3	3	2	1	4	4	5	3	2	3	4	6	4	3	6	2	2	4	2	3	4	6	4	1	5	3	5	3	2	4	2	4	1	5	5	1	2	2	1	4	1	4	2	1	3	2	1	3	2	4	2	2	5	5	1	3	2	1	0	2	1	7	3	1	3	1	1	3	4	3	4	0	3	7	4	2	1	1	1	1	2	3	1	2	6	2	0	2	4	1	0	1	1	1	3	2	8	3	3	5	1	2	2	4	3	6	2	3	3	4	5	2	4	5	1	4	3	6	4	1	3	1	5	1	2	1	2	5	0	1	1	1	1	3	0	3	1	5	0	3	4	1	4	2	2	3	2	2	1	1	1	0	1	3	1	1	2	2	5	1	4	1	2	1	2	3	1	1	2	2	1	2	1	3	3	3	7	2	1	0	3	1	2	2	0	1	1	0	2	1	0	1	1	3	0	2	0	3	2	2	4	2	3	2	1	2	2	2	2	0	2	3	1	2	1	2	2	2	1	0	2	1	1	1	1	2	2	1	1	3	2	3	1	3	0	2	1	2	1	4	9	2	2	2	6	1	2	1	3	1	1	1	3	0	1	0	0	2	3	1	1	0	3	2	0	1	1	1	3	1	1	1	1	1	0	1	2	2	2	2	1	2	1	3	0	2	2	1	0	2	0	3	1	3	4	2	0	3	2	1	3	2	1	1	4	1	1	3	2	3	1	1	2	1	2	2	2	2	1	2	0	0	3	1	2	1	1	1	3	2	0	0	0	0	2	1	1	0	0	0	4	4	3	2	1	2	1	2	0	1	1	1	0	2	2	0	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	2	0	1	1	1	0	0	0	0	0	2	0	2	1	0	1	0	2	3	2	3	1	0	0	1	2	0	1	2	0	0	2	2	1	1	2	1	0	0	1	1	1	1	1	1	0	2	0	0	1	1	1	1	1	0	1	1	1	0	2	2	1	1	1	0	2	1	0	0	0	0	1	1	1	0	1	0	1	0	2	0	1	0	1	1	2	0	2	3	1	3	0	0	2	2	1	0	0	2	1	2	0	2	0	1	0	1	2	1	1	1	1	1	0	1	2	1	1	2	0	0	1	2	2	2	2	2	0	0	1	2	0	1	1	1	0	1	0	1	0	0	1	3	3	0	0	0	1	3	1	2	0	0	1	0	1	1	1	1	0	0	1	0	3	3	2	1	1	0	1	1	1	2	2	1	1	0	0	0	0	1	1	0	3	0	3	1	0	0	1	0	0	2	0	0	0	2	0	0	0	4	2	0	1	0	2	2	1	1	0	0	0	2	0	0	0	2	1	1	2	1	1	3	0	0	2	0	2	3	1	0	1	0	1	0	0	0	0	2	1	0	1	0	0	1	2	2	0	2	0	0	0	2	0	0	1	0	1	0	1	1	2	1	0	0	0	1	0	0	0	1	0	1	1	1	1	2	0	1	2	0	0	1	0	0	1	0	0	2	1	0	0	2	0	0	1	1	0	2	0	0	1	1	1	2	0	1	0	0	1	1	1	3	1	2	1	1	0	0	0	0	0	1	0	3	0	0	0	3	1	1	1	1	1	0	1	0	1	0	0	2
345	0	2700	28833	347	2	4	110	357	653	668	704	661	659	579	585	523	449	429	414	406	329	329	307	264	248	230	208	163	171	148	160	166	144	137	134	136	109	111	103	115	91	79	94	98	109	78	71	89	82	84	87	80	80	71	55	50	57	54	47	41	50	32	40	40	29	26	32	35	32	39	37	28	30	33	33	23	27	17	25	18	25	28	26	30	22	21	22	23	26	24	15	25	25	22	21	25	18	21	22	23	16	16	13	17	16	22	17	20	20	16	15	18	18	20	16	17	11	14	11	15	13	16	19	13	7	9	9	7	10	16	16	9	12	12	10	9	6	12	8	10	11	12	9	8	12	10	11	9	13	9	9	9	2	8	9	10	8	8	9	3	6	7	8	7	7	13	6	9	8	9	11	9	7	8	5	8	6	8	4	2	6	7	7	7	10	6	11	7	6	6	2	4	7	5	8	7	8	6	4	4	10	5	7	3	4	1	5	8	7	3	2	5	4	3	5	10	3	8	9	9	5	8	3	6	5	2	8	6	4	3	10	3	10	5	7	7	5	5	5	5	7	11	6	4	4	5	8	5	4	7	1	2	11	6	3	7	3	7	3	8	1	7	3	0	5	0	3	6	4	6	6	3	9	6	1	3	6	3	3	5	2	3	3	3	4	5	5	1	9	5	6	1	2	5	2	4	5	1	4	2	5	5	4	3	5	5	1	2	2	5	8	6	3	1	3	3	3	8	4	5	6	4	4	3	2	4	4	3	2	1	4	1	1	4	1	2	5	1	4	4	4	0	1	1	4	4	3	3	6	3	5	4	0	1	5	5	3	2	2	5	4	4	2	3	2	1	2	1	2	0	3	2	4	4	3	4	1	4	2	1	1	4	1	2	0	2	7	3	2	0	2	0	3	1	2	1	3	4	1	4	5	3	3	1	5	4	2	2	2	5	3	3	1	5	0	2	2	1	2	9	3	1	1	3	7	1	1	0	4	3	1	1	4	4	3	4	5	1	3	4	2	1	1	1	1	4	2	1	1	4	2	1	1	3	2	2	3	2	1	4	1	1	3	4	5	3	0	0	2	2	1	0	2	1	2	1	3	5	2	5	2	2	0	2	3	4	1	3	0	1	0	2	1	4	0	3	2	0	0	0	0	4	5	1	1	2	1	3	0	0	1	1	1	3	1	2	6	2	2	1	1	3	2	0	1	3	0	1	0	2	0	1	3	1	3	0	0	5	3	0	1	5	2	1	5	0	3	2	1	4	1	3	1	2	2	0	0	3	1	5	5	0	2	2	0	2	2	2	0	1	2	0	4	0	1	2	0	1	2	1	0	4	3	0	3	2	5	4	0	1	0	1	2	3	3	1	3	1	1	3	2	1	1	2	1	2	1	3	0	0	0	2	3	0	2	2	1	2	2	4	0	2	3	0	0	0	3	2	0	2	1	0	5	1	0	2	1	2	1	0	2	1	5	1	1	1	5	1	2	1	0	2	1	2	2	0	0	1	0	1	2	0	1	1	0	4	1	0	1	0	0	4	1	2	1	3	3	1	0	0	2	0	2	2	1	1	3	0	1	0	2	2	1	4	3	0	3	1	0	0	1	1	2	2	4	3	0	1	1	2	2	4	1	2	2	4	0	2	1	1	2	2	2	0	1	1	0	3	3	0	1	1	2	1	2	1	0	1	3	0	0	1	0	1	1	0	1	1	2	0	5	2	1	3	0	1	1	2	1	1	1	1	1	4	1	0	1	1	2	3	0	1	0	0	0	0	2	1	0	1	3	0	0	0	0	1	2	2	0	2	2	1	1	0	1	0	0	0	0	2	0	1	0	1	0	2	2	1	0	1	2	2	4	1	1	0	2	2	0	1	2	0	1	1	1	2	2	2	0	1	1	2	0	2	1	3	2	0	3	0	1	2	0	1	0	1	0	4	3	2	2	1	0	1	2	1	3	1	2	2	3	2	1	1	2	0	0	2	1	1	1	0	1	2	2	0	2	1	0	2	0	1	1	2	2	1	1	0	2	0	0	1	2	0	0	1	1	2	3	1	0	0	0	1	4	0	2	1	2	1	1	3	0	1	0	0	1	1	1	0	0	0	3	1	1	0	1	0	2	1	1	0	0	0	2	1	3	3	0	1	0	2	0	2	2	0	3	2	2	1	2	2	1	2	0	0	0	1	0	2	1	0	1	1	0	1	0	3	1	2	1	0	0	0	0	2	1	3	0	1	3	0	2	1	0	0	2	1	1	0	0	1	0	1	0	1	1	2	1	0	1	2	0	0	1	2	0	0	2	0	0	0	1	3	0	1	0	2	1	2	1	0	1	1	0	1	0
345	1	1900	28956	350	0	22	383	714	957	887	775	611	545	516	432	410	353	383	302	300	256	255	229	203	199	186	179	185	161	169	157	136	150	107	126	106	92	76	95	69	81	63	68	51	60	50	57	57	55	61	46	45	60	49	51	41	33	34	22	28	42	43	33	29	24	13	24	15	18	20	18	20	19	14	18	19	18	16	15	10	10	17	15	12	19	14	10	13	13	16	8	9	11	12	8	12	10	8	13	17	12	9	12	15	9	15	8	15	21	8	17	5	10	9	5	6	11	5	9	9	8	10	4	11	3	8	6	8	9	5	4	5	3	5	9	9	9	3	9	6	4	6	10	8	8	5	4	6	5	1	4	2	4	4	6	2	4	2	4	8	0	8	6	5	7	3	3	3	5	4	7	5	6	4	5	1	4	5	3	5	4	6	6	3	2	3	2	5	5	0	5	3	2	3	4	4	1	2	0	3	4	5	0	3	4	3	2	7	1	2	2	2	4	2	2	0	4	2	1	1	2	4	2	2	3	0	5	2	5	4	2	2	3	2	4	1	5	5	1	0	5	2	1	2	2	4	6	4	2	4	4	3	2	0	3	4	2	2	0	2	4	4	1	5	4	2	2	3	2	1	5	4	3	1	1	2	2	1	1	1	3	0	0	2	3	1	1	2	0	0	2	2	2	3	1	2	1	3	0	1	2	1	1	6	1	5	5	0	2	3	2	3	0	2	1	4	3	2	2	1	6	1	1	2	1	2	3	1	2	0	3	3	1	2	2	3	3	4	4	1	1	1	4	3	5	2	3	1	2	2	1	1	2	0	1	1	1	3	1	1	1	1	2	3	0	0	2	0	2	0	1	0	2	1	1	1	1	0	1	1	0	1	3	1	2	0	1	3	0	5	1	2	0	2	3	2	2	2	1	0	1	2	1	2	4	1	5	0	2	2	1	4	2	1	2	1	1	0	2	2	2	0	0	2	0	2	0	1	0	0	2	0	1	2	2	1	2	1	2	1	1	0	0	1	1	1	1	2	0	3	3	0	3	1	0	2	0	0	5	0	1	3	0	0	0	3	0	1	0	0	0	1	0	0	1	3	1	2	2	1	2	0	3	1	2	2	1	1	1	0	4	1	0	1	2	2	2	1	1	1	0	1	1	1	0	2	1	1	1	1	0	0	1	1	1	0	3	1	0	0	1	1	0	1	1	1	1	0	0	1	2	3	1	1	1	1	0	0	2	3	2	0	1	1	0	1	2	2	0	0	2	0	1	2	1	0	0	0	1	0	2	0	0	3	1	1	0	0	1	1	0	3	1	1	1	0	3	1	1	0	0	1	1	1	1	1	0	1	0	1	1	0	1	2	1	0	1	3	0	2	2	1	1	1	1	2	0	0	1	1	2	0	1	0	1	0	2	2	1	0	2	2	1	0	0	0	1	2	0	1	1	0	2	0	0	1	0	1	1	1	0	2	4	0	0	0	2	2	0	0	1	0	1	2	0	1	0	0	1	0	2	2	0	0	2	0	1	2	0	1	0	2	1	0	1	0	1	0	0	0	1	0	1	2	1	1	0	2	0	2	0	1	2	1	1	0	1	0	0	0	0	1	2	0	1	1	2	1	0	1	0	0	1	1	0	1	0	2	0	1	2	2	1	3	3	0	1	1	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	1	1	3	1	1	0	0	0	1	0	2	1	0	1	2	0	2	3	2	2	0	1	0	0	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	1	1	3	0	1	1	0	1	1	1	1	0	0	0	2	0	3	0	2	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	2	2	0	0	1	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	4	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	3	0	2	1
345	2	2100	29079	346	1	21	376	733	1028	938	845	715	631	560	489	449	359	338	289	291	267	236	218	218	227	201	188	173	149	134	166	125	108	100	131	110	92	104	123	119	100	96	123	97	90	72	91	71	66	72	70	65	49	47	48	49	55	56	50	50	49	45	36	57	52	33	36	33	28	29	30	19	17	19	26	18	17	20	23	18	17	14	22	17	14	15	16	19	22	19	16	14	11	15	11	7	11	10	14	16	10	14	9	10	3	12	8	10	8	11	8	10	11	10	10	9	9	14	6	8	9	9	5	5	6	10	7	7	15	8	7	12	6	7	5	7	2	8	5	3	9	4	10	3	5	4	9	4	3	3	2	3	7	7	7	7	3	2	5	7	8	7	5	1	5	4	4	5	9	3	8	7	7	4	2	6	5	2	4	6	5	8	5	3	7	4	6	1	4	2	2	7	7	3	3	5	3	6	9	1	4	6	5	4	6	1	1	4	3	3	4	5	4	2	5	5	4	3	3	5	3	8	4	2	3	2	3	1	2	2	4	5	3	2	1	6	1	3	2	5	4	3	4	6	3	3	3	1	5	4	0	2	4	2	5	3	2	2	3	0	1	3	4	2	1	5	2	4	1	2	5	2	4	3	2	1	1	2	3	0	2	6	2	2	2	0	1	4	4	4	1	3	3	2	3	1	2	2	1	2	2	2	2	1	5	1	4	1	2	3	1	2	2	4	1	1	1	2	1	1	0	2	2	1	3	2	4	2	5	2	1	2	2	3	4	3	4	3	2	2	6	2	1	3	2	3	0	1	2	1	2	0	2	1	2	4	9	1	1	1	3	2	2	1	1	3	2	2	0	4	3	2	2	3	1	0	1	0	2	0	1	3	2	0	1	2	1	3	1	1	1	1	1	3	4	3	3	4	2	1	2	1	3	2	4	0	2	2	1	1	4	1	2	1	4	3	2	6	1	0	0	1	1	2	4	1	2	1	4	2	1	1	0	0	3	2	3	1	1	2	1	2	0	2	1	1	1	0	0	3	3	1	2	1	2	0	2	0	1	0	0	1	2	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	0	3	1	0	1	0	1	1	1	2	2	0	1	2	4	2	0	0	1	3	1	2	0	0	3	0	0	0	1	0	0	2	0	2	1	1	0	1	1	3	2	2	2	0	3	1	1	1	1	0	0	0	0	2	0	2	2	0	0	3	1	0	3	2	1	1	0	0	0	1	2	0	0	1	1	0	2	2	1	1	0	3	4	2	1	0	3	2	3	1	1	1	1	1	1	2	1	0	0	0	2	0	2	0	3	2	1	0	2	1	0	2	2	2	1	0	2	0	0	1	0	1	3	3	0	0	3	0	0	0	1	0	1	0	2	0	1	0	1	1	1	1	0	1	3	0	2	0	1	0	0	1	0	0	2	1	1	0	3	1	1	0	1	1	0	0	1	0	3	1	0	0	2	0	2	3	0	1	0	1	1	2	1	0	0	1	0	1	2	0	1	0	1	1	0	1	1	1	1	1	0	1	1	2	0	0	0	1	1	5	1	0	1	1	2	0	0	1	0	0	3	2	0	0	2	0	1	2	1	0	0	1	0	1	0	0	2	1	1	0	3	1	0	2	2	0	1	4	1	0	2	0	2	0	0	1	0	2	1	1	1	0	1	0	2	1	1	2	1	0	0	0	0	0	0	1	1	0	2	2	1	2	2	0	1	1	1	1	2	2	0	1	1	0	1	4	1	3	1	1	2	1	2	1	0	0	2	1	1	1	0	3	1	0	2	1	1	0	2	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	3	1	0	1	1	1	0	2	0	1	1	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	0	0	2	0	0	0	0	0	2	0	0	1	0	1	1	4	0	0	0	1	2	0	0	1	1	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	0	2	1	0	0	1	1	1	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	2	1	2	0	1	1	0	1	0	0	1	0	0	1	0	0	2	1	1	2	2	1	0	0	0	1	1	0	3	0	0	1	0	1	0	0	1	1	1	0	2	0	0	1	0	1	1	0	1	1	3	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0
345	3	3500	29203	348	3	14	278	655	935	963	908	777	720	638	597	547	501	433	425	403	367	335	272	268	234	183	177	207	165	167	179	155	163	145	152	145	137	125	115	126	117	127	131	119	120	110	119	93	109	91	62	63	66	48	58	57	68	41	55	53	30	45	43	35	42	34	41	30	41	32	41	35	39	35	28	21	29	27	25	23	26	28	28	22	20	28	26	25	20	15	20	23	12	10	12	17	19	16	22	11	13	15	14	20	17	20	9	9	18	13	19	10	16	11	14	10	12	8	14	15	14	13	12	12	13	15	6	12	10	10	4	5	6	11	6	8	7	10	11	2	9	7	2	6	6	6	5	5	11	2	4	5	9	12	4	6	5	1	10	7	10	8	3	7	4	3	9	6	9	4	5	3	5	4	7	11	3	3	3	4	7	5	7	5	4	8	7	3	3	5	3	3	3	3	6	6	5	2	6	2	4	2	6	5	7	1	8	6	3	2	4	3	3	5	2	4	5	2	3	2	5	2	0	5	6	4	5	8	2	5	1	2	4	5	0	5	5	0	3	2	2	3	4	6	6	2	1	2	2	2	4	3	1	5	4	4	3	0	1	3	1	4	6	2	2	2	1	4	2	4	1	3	3	2	3	2	3	1	6	4	5	4	5	5	6	1	3	4	1	5	1	2	2	1	5	2	0	2	4	6	5	3	4	0	6	2	2	3	2	4	3	4	2	2	4	2	1	4	3	3	4	3	3	2	4	2	5	2	2	3	1	2	2	2	2	3	3	2	2	2	2	3	1	0	1	0	2	1	2	2	1	2	1	9	3	2	1	0	1	0	4	2	1	1	0	3	2	4	1	1	3	0	1	2	4	1	1	2	2	1	2	3	2	3	1	3	5	1	0	3	3	5	0	2	4	1	0	4	0	0	1	2	2	3	2	0	3	0	1	1	2	2	2	0	1	1	2	3	2	2	1	1	3	1	0	2	0	3	1	3	2	0	3	2	0	0	1	0	3	1	2	2	1	2	2	2	1	3	1	3	1	2	4	1	1	0	3	3	4	0	2	1	4	0	1	1	1	1	1	2	1	1	2	2	2	2	1	0	0	2	0	1	0	3	2	1	2	1	1	2	3	1	2	2	1	2	1	0	0	3	0	2	1	4	1	2	1	0	3	3	1	3	2	1	0	2	3	0	2	0	3	2	1	2	1	1	2	1	2	2	3	4	2	0	1	2	1	0	0	0	0	2	1	2	0	4	1	0	1	1	2	0	0	3	0	2	2	3	0	3	4	2	0	1	0	0	2	0	2	0	1	3	2	2	0	0	0	1	2	0	0	0	2	0	2	1	1	2	0	0	2	1	1	2	0	1	0	5	2	1	0	3	1	0	2	0	1	2	1	1	1	2	1	1	3	0	1	0	3	0	2	2	1	1	2	0	0	0	0	1	1	1	0	0	4	0	0	3	0	3	0	1	2	2	1	2	0	0	0	0	2	2	1	1	0	1	3	1	2	0	2	1	1	1	0	0	0	2	0	0	0	2	1	0	1	1	0	0	1	0	1	0	0	2	1	1	1	1	2	1	1	0	1	0	4	0	1	0	1	2	0	0	0	4	0	1	0	0	0	0	1	1	1	1	2	0	1	2	2	1	0	1	0	1	0	0	3	0	0	0	1	2	0	0	1	2	1	2	1	1	1	0	1	2	0	0	1	1	4	1	2	0	0	1	2	1	1	1	0	1	1	0	1	0	1	3	3	1	1	0	3	4	1	0	0	0	2	0	0	0	1	0	1	2	2	1	2	1	0	1	0	1	4	1	0	0	0	1	1	3	1	1	1	2	2	1	1	0	0	1	1	0	1	1	1	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	1	0	2	2	0	2	1	1	1	1	0	2	1	1	0	0	0	2	3	0	0	0	1	0	1	0	0	2	4	1	1	1	0	1	0	1	0	2	1	0	1	2	1	1	0	1	1	0	0	3	2	0	1	0	0	0	0	1	1	1	1	0	1	0	1	1	0	0	3	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	2	2	1	2	0	0	2	0	0	0	0	0	2	2	0	1	2	0	1	1	3	1	1	0	0	0	1	0	2	0	1	1	0	0	0	0	0	2	1	0	2	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	3	1	0	0	0	0	0	1	1	1	0	1	2	0	3	0	1	0	1	0	0	0	2	0	1	3	1	0	2	0	1	2	0	1	0	2	0	0	0	0	0	0	0	0	0
345	0	2700	29326	350	1	7	255	628	924	944	914	787	640	589	533	498	482	430	375	307	317	289	309	248	219	229	227	220	204	207	191	198	166	187	171	159	162	157	139	124	113	121	113	126	109	99	108	97	68	69	74	69	56	71	60	54	43	52	40	54	54	52	53	48	37	41	41	42	43	37	34	32	49	37	32	34	36	26	32	42	37	38	40	35	33	26	41	36	34	25	34	26	27	19	25	20	21	19	18	22	15	19	22	25	23	21	19	18	21	21	21	25	12	13	12	18	18	15	8	18	11	10	11	10	10	13	11	8	6	8	6	11	8	15	8	12	9	14	8	16	5	19	12	6	12	7	10	9	9	16	6	8	8	13	9	9	12	8	10	13	10	4	7	6	12	10	3	8	2	3	8	9	6	6	8	6	8	6	7	6	7	7	6	4	3	2	5	14	0	4	7	3	8	2	4	8	9	7	7	6	9	6	5	5	4	5	7	9	7	5	5	2	6	8	5	6	5	4	5	4	7	6	6	5	11	5	5	4	4	4	3	6	5	3	7	3	1	4	4	2	3	6	5	8	2	3	7	6	3	6	6	2	4	3	5	3	7	4	7	5	11	2	3	7	6	4	2	3	5	2	4	5	2	3	4	3	5	2	3	3	2	3	4	7	3	3	2	4	5	4	7	6	0	6	2	4	3	3	1	3	0	3	8	9	7	3	4	1	4	5	5	3	2	3	6	3	2	5	5	4	4	4	1	1	4	3	3	6	6	1	4	6	6	7	0	5	2	2	3	3	2	6	3	3	6	1	2	1	4	6	0	3	3	1	3	2	3	2	4	3	5	1	2	0	3	5	2	1	2	3	5	10	0	3	2	1	4	1	3	3	0	2	2	3	2	4	3	2	2	3	6	1	5	4	4	2	3	2	2	3	1	1	1	3	3	5	2	3	2	2	1	3	2	3	4	3	5	1	2	2	2	2	4	2	4	0	0	4	3	4	4	3	3	3	2	4	7	5	2	3	2	2	4	2	3	3	2	1	3	2	4	2	3	3	4	3	3	3	5	3	1	2	1	1	2	5	3	2	3	2	4	1	1	3	1	1	0	4	0	1	2	3	2	2	1	0	3	1	1	3	2	3	2	2	3	1	0	3	2	1	1	2	0	0	3	2	2	3	1	6	2	2	0	3	2	0	2	2	6	2	1	3	3	0	2	1	3	0	2	3	1	1	3	0	3	3	3	6	1	0	1	1	1	2	2	2	3	4	3	0	0	0	0	2	1	1	0	3	1	0	3	0	2	0	0	2	2	3	0	1	0	3	3	1	1	1	1	1	2	0	2	2	1	2	2	4	2	1	2	1	0	2	0	1	1	1	1	2	2	2	1	0	1	3	0	2	3	2	1	1	2	2	2	1	1	3	5	2	5	1	1	1	1	1	2	0	2	1	0	0	1	0	0	1	1	2	1	3	0	3	0	1	0	0	1	4	2	1	0	0	0	1	0	2	0	4	3	1	1	2	0	5	0	1	0	1	3	0	0	3	2	1	0	2	0	3	1	0	2	2	1	3	0	3	2	2	3	0	1	4	0	0	4	2	3	1	1	0	2	1	5	0	2	1	2	2	2	1	3	2	0	1	2	1	2	0	1	1	2	3	0	0	2	2	1	1	1	1	0	1	0	1	2	1	0	1	3	1	3	0	2	1	1	1	0	0	0	2	0	1	1	0	1	3	0	2	0	1	1	4	1	1	3	2	0	2	0	2	2	2	1	3	1	1	0	1	0	2	0	0	3	0	0	1	0	2	1	2	1	1	1	3	2	0	1	1	1	0	1	1	1	3	0	0	2	2	0	1	4	3	1	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	2	1	2	1	0	1	2	1	1	0	0	0	0	1	4	0	2	0	1	1	1	0	1	1	2	1	0	0	1	0	1	0	2	1	4	1	1	0	1	2	0	2	1	3	2	0	1	0	0	0	0	0	0	1	0	0	0	1	3	0	0	1	2	1	1	0	0	0	3	1	0	0	0	2	0	1	0	2	0	0	1	1	2	1	0	1	2	1	4	1	0	0	1	2	0	1	0	1	3	0	1	1	2	3	1	1	1	1	0	2	0	0	3	0	2	0	0	0	0	0	4	0	0	0	1	3	0	4	3	1	0	0	0	1	1	0	1	0	1	0	1	2	0	0	0	0	2	1	0	1	1	1	1	0	1	2	2	2	1	0	1	2	0	1	2	2	1	1	0	1	2	1	0	0	0	1	0	1	0	0	1	4	2	2	1	2	1	0	0	0	0
345	1	1900	29449	353	3	60	522	872	988	900	791	644	507	446	381	361	335	330	304	262	194	204	186	171	156	182	160	138	130	126	129	115	105	113	139	128	116	111	76	85	95	90	81	71	81	62	45	33	51	55	39	31	34	25	38	18	19	24	25	36	30	20	28	31	31	24	25	23	15	25	31	19	25	17	21	16	26	22	14	16	15	15	26	13	18	22	21	16	16	13	10	9	18	15	13	13	8	12	10	15	11	14	8	7	9	8	9	7	12	18	12	10	7	10	5	6	5	5	4	6	7	8	4	8	5	7	7	5	5	4	7	4	8	7	5	4	5	6	13	6	4	4	1	4	3	7	1	2	4	1	4	5	5	9	1	4	4	4	0	4	3	4	6	6	7	4	2	1	8	1	1	2	1	5	2	1	2	0	2	4	2	3	1	2	2	6	3	2	2	4	2	1	6	3	2	2	6	1	1	3	4	4	2	2	2	1	5	2	1	1	2	0	3	2	2	0	2	1	3	1	1	4	2	3	2	2	3	2	4	0	5	1	1	2	2	0	3	3	2	4	3	3	2	4	4	4	5	1	0	6	2	0	2	3	5	5	1	2	1	4	2	0	2	5	2	2	2	2	1	1	1	1	1	0	3	0	1	0	1	2	0	2	1	2	1	4	4	0	2	1	0	0	0	4	1	2	2	1	1	2	1	2	4	2	0	3	2	0	0	1	1	2	0	2	2	2	1	1	0	1	0	1	0	1	1	4	1	2	4	1	2	1	2	1	1	1	0	2	1	2	1	0	2	3	0	1	0	0	1	1	0	0	1	3	2	1	1	0	3	1	2	1	1	1	0	1	2	0	1	3	1	0	1	0	0	0	0	1	2	1	2	3	2	2	2	3	1	2	4	2	0	1	0	3	2	0	1	3	2	1	2	1	2	0	0	2	2	0	2	0	0	0	3	0	1	1	0	1	1	0	3	0	0	1	1	0	2	2	4	0	0	1	1	3	1	1	1	2	1	1	1	0	0	0	1	1	0	0	2	0	2	0	1	2	2	0	2	0	0	1	0	1	0	0	0	1	0	1	1	3	1	0	1	1	2	2	1	2	1	1	1	2	2	1	2	2	1	1	1	0	1	2	1	0	2	1	1	1	0	1	3	1	0	0	6	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	3	1	1	0	0	1	1	0	1	1	1	1	2	0	0	1	5	0	0	2	0	0	1	0	0	1	0	0	1	0	1	2	1	1	0	2	1	0	2	1	2	3	0	0	1	0	0	0	0	0	0	2	3	2	0	2	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	1	1	1	0	1	1	1	0	0	1	0	0	1	0	1	1	2	0	1	0	2	0	1	1	0	0	0	1	0	0	1	1	2	1	1	0	0	1	1	0	2	1	0	2	3	2	0	1	0	1	1	0	1	2	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	3	0	2	0	2	1	0	0	2	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	2	1	1	2	0	1	0	1	0	1	0	1	1	2	1	0	0	2	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	4	1	0	1	1	0	2	0	2	1	1	0	1	0	1	0	0	1	1	1	0	1	3	0	0	1	1	0	1	0	0	1	5	1	0	2	0	1	0	1	0	2	1	0	0	0	2	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	2	1	1	1	2	2	0	3	0	0	2	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	3	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	2	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	2	1	0	0	1	1	0	1	2	0	0	0	0	0	1	2	0	2	0	0	0	0	1	2	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1
345	2	2100	29572	346	3	17	362	721	990	885	817	618	501	371	303	257	208	203	198	181	176	164	151	143	145	132	133	127	124	106	112	94	92	95	84	84	75	75	94	94	88	92	89	67	65	65	64	52	38	41	40	48	58	37	33	31	31	32	28	34	28	28	17	25	34	26	25	28	27	22	26	26	26	32	26	16	17	25	13	28	22	18	18	17	27	19	20	14	20	18	18	18	20	22	12	16	14	15	8	12	10	25	14	9	7	6	11	13	11	8	13	10	8	7	9	8	9	7	5	5	7	7	8	7	7	4	8	7	8	5	10	6	3	2	5	4	4	5	8	5	1	4	6	6	3	6	3	5	6	7	3	7	4	4	9	5	2	1	4	4	5	3	2	6	1	6	6	1	6	6	3	3	6	4	5	6	8	2	6	9	4	4	3	5	6	4	2	2	6	3	2	2	4	4	5	5	3	0	5	5	3	5	3	6	4	3	3	7	0	6	2	3	1	2	3	4	4	2	1	2	5	1	1	4	9	6	3	4	0	3	4	2	2	6	1	4	2	5	6	3	3	3	2	1	4	2	3	4	2	2	5	1	1	3	6	3	3	0	5	1	2	3	3	1	3	4	3	2	3	1	3	0	3	1	1	0	3	3	1	2	2	3	2	3	0	4	4	2	2	3	0	3	3	3	1	1	1	0	3	2	1	2	0	3	5	2	0	6	0	1	1	1	4	6	3	1	1	3	2	2	5	1	2	2	0	3	0	2	4	4	4	3	1	6	2	6	6	4	4	2	1	2	4	3	2	2	1	0	2	0	0	3	1	3	4	0	0	0	2	2	1	3	1	0	1	0	1	2	0	0	3	2	0	2	4	2	3	3	0	1	1	0	2	2	1	1	0	2	1	2	0	1	0	1	0	3	3	2	0	1	1	2	3	1	0	1	0	1	1	1	0	0	1	2	5	3	0	1	0	1	1	4	2	4	1	1	2	2	3	1	2	2	1	1	1	3	2	2	3	2	2	1	3	1	3	0	0	0	1	1	2	0	1	1	1	1	3	4	1	3	1	2	0	1	1	0	1	2	0	2	1	0	3	0	2	5	2	1	1	1	0	4	1	3	2	1	0	1	2	0	2	0	1	0	2	0	2	1	0	0	3	2	2	2	0	1	2	1	1	0	0	1	1	1	0	0	1	0	3	0	1	2	4	1	3	0	1	2	1	1	1	1	0	1	2	1	0	1	2	0	1	0	0	1	2	1	0	2	1	3	4	0	0	1	3	0	0	0	0	1	1	1	1	1	2	1	2	1	0	0	1	0	0	3	1	2	0	1	1	1	1	2	0	0	3	0	1	0	1	1	3	2	1	1	1	0	1	0	0	0	1	2	3	0	1	0	1	0	2	2	0	1	1	2	0	1	3	0	0	1	1	1	0	2	3	0	1	1	1	2	1	1	3	0	1	1	0	2	3	1	0	3	1	0	1	0	0	2	2	0	2	0	0	1	1	0	1	2	0	2	1	0	3	0	1	2	0	2	1	0	1	0	0	1	1	1	0	0	2	2	1	1	0	1	1	1	1	4	0	0	1	0	3	1	0	0	2	0	1	1	0	0	2	0	0	0	0	0	1	2	2	0	1	0	0	1	0	1	1	0	0	1	2	0	3	3	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	2	1	0	2	0	2	1	3	0	0	0	1	1	0	2	3	0	2	2	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	3	0	1	0	1	0	1	0	1	1	0	3	1	1	1	2	0	0	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	1	1	0	2	1	0	1	0	1	2	1	3	2	1	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	3	0	1	1	0	0	0	0	0	0	1	0	2	3	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	3	3	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	2	2	0	0	0	2	1	2	0	0	0	1	1	1
345	3	3500	29695	350	3	21	377	785	1060	1061	1050	937	777	620	490	435	351	300	254	222	185	173	154	154	118	147	133	137	110	121	121	114	95	101	105	92	91	112	98	69	81	90	79	77	79	83	69	61	66	66	50	42	41	29	25	39	21	44	28	30	28	34	28	36	29	31	37	19	37	24	31	22	36	35	23	17	28	21	32	26	18	25	30	28	22	16	21	17	25	28	20	19	34	18	20	21	14	14	11	20	15	17	15	13	17	18	13	14	10	12	9	15	19	18	10	15	12	18	9	12	7	9	15	5	8	11	11	8	6	4	11	5	7	7	7	7	11	8	6	9	12	3	8	8	5	6	7	10	9	2	4	4	5	7	3	7	8	6	5	9	6	4	2	8	3	5	3	5	8	4	6	3	3	7	2	7	4	2	5	6	1	6	3	3	3	4	3	6	2	6	1	4	5	10	9	2	3	8	4	4	6	6	2	1	7	4	2	2	1	3	3	1	2	6	8	5	6	5	3	3	6	1	7	6	2	4	4	7	2	5	4	3	5	7	5	4	3	2	6	3	3	6	4	5	1	3	3	3	2	2	4	3	3	3	2	3	4	1	3	4	0	4	0	3	1	4	4	7	1	1	2	3	4	5	2	5	3	3	4	2	4	6	1	3	4	6	3	1	3	4	2	4	2	2	2	4	5	2	2	1	1	2	1	2	3	0	2	2	3	3	3	4	1	2	2	5	3	4	3	2	2	3	0	4	3	0	1	6	4	3	3	1	7	1	1	1	2	6	2	2	5	2	2	5	2	0	2	2	1	0	2	1	4	1	1	2	0	1	2	3	2	2	1	3	2	5	4	2	2	2	1	2	2	1	1	1	4	4	2	3	1	2	2	0	2	2	3	0	1	1	2	1	4	1	1	0	1	3	2	4	0	2	1	1	4	3	1	1	0	3	4	1	5	1	1	1	2	2	3	1	1	0	2	2	3	1	1	2	2	2	2	3	3	2	0	4	1	0	2	3	4	2	2	0	2	2	2	1	0	4	1	1	0	1	2	3	2	2	3	4	1	2	1	1	1	4	0	3	2	3	2	3	0	0	0	2	2	1	3	2	3	4	2	1	1	0	0	1	1	1	2	1	1	1	1	1	3	4	0	2	1	0	0	0	1	1	0	0	2	2	0	3	0	1	1	1	1	1	1	3	2	0	2	2	3	0	0	1	2	1	1	0	1	1	1	1	2	0	0	1	1	1	0	0	2	2	1	0	1	0	1	1	0	3	1	1	1	2	2	1	0	0	1	0	1	0	0	0	1	1	1	1	4	1	1	2	0	1	1	0	2	1	1	0	0	0	1	1	1	1	2	4	0	2	0	1	1	0	1	2	0	2	1	4	0	1	2	0	3	0	0	1	0	0	2	1	2	1	0	2	2	2	0	1	1	1	2	1	0	0	0	1	2	2	1	3	2	0	0	1	0	2	1	1	0	1	0	1	1	0	1	4	2	2	1	0	1	2	1	0	1	0	1	2	0	1	2	1	2	1	3	1	0	1	2	0	0	0	0	0	2	1	1	1	2	2	1	4	3	1	0	0	2	1	2	1	0	2	0	3	1	2	0	1	1	0	1	0	1	1	1	0	0	0	1	1	2	1	0	0	0	1	2	0	1	1	2	1	0	2	0	0	2	1	1	1	2	0	2	0	1	1	1	3	2	2	1	2	0	1	0	1	1	0	2	1	2	1	1	0	1	0	1	0	0	1	2	1	0	1	1	1	2	2	0	0	0	2	2	0	1	1	1	0	1	1	0	0	0	0	3	0	1	1	0	1	1	0	2	1	3	2	0	1	0	0	0	2	0	0	2	1	2	2	1	0	0	0	2	3	0	0	0	0	1	1	2	1	0	0	0	0	0	0	2	1	1	0	0	2	2	1	0	1	0	3	0	0	1	1	2	2	0	1	1	2	1	0	0	1	1	1	0	2	0	1	3	0	2	1	0	1	0	0	1	1	2	0	1	1	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	2	2	1	1	1	0	0	0	0	2	0	1	0	2	0	1	0	1	0	0	1	1	1	1	1	0	3	2	0	0	2	0	1	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	2	1	2	2	0	1	0	0	1	1	0	1	1	1	0	2	1	0	1	2	0	2	0	1	1	1	0	0	2	3	0	0	0	0	2	1	0	1	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2
