345	0	2700	29819	345	2	10	212	578	903	952	1011	846	718	609	560	502	494	435	349	341	273	268	241	230	220	178	173	154	167	138	136	132	121	130	114	107	117	100	100	102	103	120	94	81	85	91	85	79	72	66	49	66	58	53	60	66	53	60	53	45	45	48	53	35	33	35	33	32	30	30	43	41	38	34	38	33	34	34	28	36	32	22	32	26	24	18	19	24	20	20	22	18	17	13	12	23	20	14	16	14	26	16	22	12	16	19	17	11	18	16	15	14	11	12	14	14	9	10	18	13	9	11	12	16	19	7	15	16	17	8	11	5	15	12	10	9	11	6	9	13	11	11	6	10	13	9	10	12	16	10	9	14	7	8	8	8	9	5	9	5	6	9	11	8	6	12	3	8	8	8	7	4	7	7	7	6	7	3	8	10	6	3	6	9	7	10	5	1	3	7	9	8	5	7	6	4	7	5	8	7	3	8	6	6	6	4	7	4	6	2	8	8	6	4	5	4	3	4	4	9	6	4	4	7	5	5	2	5	7	6	4	5	7	5	3	6	6	7	2	4	11	5	5	3	6	3	7	7	4	4	2	2	6	4	6	4	6	10	3	8	2	8	3	2	4	4	5	5	6	7	3	2	7	1	7	4	3	5	4	5	7	5	5	3	5	8	2	4	3	3	5	5	8	1	4	3	4	2	2	4	2	5	1	2	2	5	1	5	1	4	1	3	3	3	7	7	6	1	3	2	1	4	0	4	5	2	5	2	2	1	0	3	4	1	4	5	2	4	5	3	1	3	3	5	1	1	5	4	1	2	2	5	0	6	3	1	3	6	1	3	4	3	4	1	1	3	3	1	5	8	3	7	5	2	2	4	1	2	2	4	5	3	2	3	5	3	3	3	2	4	2	3	3	0	2	2	3	4	3	4	3	3	3	4	3	3	2	2	2	1	0	3	1	2	4	3	3	0	2	4	5	4	2	3	1	3	2	3	4	1	6	3	1	3	2	3	2	3	4	4	1	4	4	3	2	6	0	2	4	3	5	3	4	4	1	2	1	5	0	1	4	1	2	1	3	2	2	1	4	4	1	4	1	1	3	1	2	2	2	2	1	2	3	7	2	2	5	0	2	2	3	3	3	2	3	2	2	2	1	1	1	1	1	3	1	5	0	3	5	2	1	1	2	2	2	1	1	4	3	6	3	1	2	1	5	1	1	3	0	2	0	1	0	1	4	3	1	3	2	1	3	0	2	1	0	2	0	0	0	0	2	1	1	3	0	3	1	4	3	0	1	1	1	2	3	0	2	2	1	1	0	2	3	3	0	0	2	1	3	1	2	1	0	0	1	3	2	1	1	1	3	0	2	1	2	1	1	0	1	2	1	2	2	1	2	2	0	1	1	0	2	0	2	1	0	1	4	0	1	0	3	0	2	2	1	0	0	2	1	2	2	2	1	1	0	1	0	2	1	3	0	1	6	1	3	2	1	1	2	2	1	0	0	0	0	4	1	1	3	0	2	1	1	0	2	2	1	1	1	1	0	0	1	1	1	0	1	0	2	2	0	1	2	0	2	1	0	0	4	1	2	0	1	0	1	0	0	0	0	2	3	2	2	1	1	3	0	0	2	2	0	1	0	3	0	2	1	1	1	2	2	0	2	2	4	0	2	4	2	0	0	3	2	0	0	0	1	2	0	1	3	1	0	2	1	3	1	2	3	0	0	1	1	2	0	2	2	0	3	1	4	1	0	0	1	1	1	0	1	3	3	0	0	3	2	0	2	1	2	0	1	2	0	3	1	0	1	3	0	4	0	0	1	0	1	1	0	1	3	2	0	1	1	1	1	1	0	3	1	0	1	0	0	1	2	0	2	1	0	0	0	1	2	0	2	0	2	0	2	1	0	0	1	2	0	2	1	0	1	4	1	1	1	2	1	1	1	1	0	1	1	1	0	2	0	1	1	1	2	1	1	0	3	1	5	1	0	1	0	1	0	2	1	0	0	3	1	1	1	1	1	1	0	0	1	1	0	0	1	0	0	0	3	0	1	0	1	0	0	0	1	0	0	1	3	0	1	1	1	0	0	2	1	0	1	0	0	1	2	3	0	0	1	2	0	3	0	1	0	1	1	1	0	0	2	0	1	1	0	2	2	3	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	2	1	1	2	2	1	0	2	1	0	0	0	0	1	1	1	2	2	0	0	3	1	1	0	1	1	0	0	0	0	3	0	1	0	1	1	0	1	2	1	1	1	1	1	0	1	1	0	0	5	0	1	0	3	0	0	1	1	1	0	0	0	0	1	0	2	0	1
345	1	1900	29942	349	2	27	387	725	977	928	813	663	524	372	334	310	283	273	253	280	263	265	262	250	224	193	184	180	162	135	138	125	111	99	88	86	94	73	71	70	63	65	67	73	61	49	62	54	54	42	46	36	43	44	39	35	39	31	44	46	30	30	24	15	22	24	22	15	31	19	27	20	21	22	26	17	17	17	17	22	21	22	15	18	21	19	12	21	19	15	15	14	12	9	10	8	14	13	15	13	10	9	20	8	16	9	9	7	14	9	8	4	7	1	7	7	9	10	10	3	10	6	9	4	9	12	8	9	7	6	4	10	5	12	14	10	7	12	11	7	4	8	5	3	5	8	12	7	5	10	6	3	2	11	7	2	6	5	8	6	11	4	8	5	2	4	4	6	8	6	3	5	6	5	5	3	5	7	3	5	6	6	8	8	5	6	5	3	7	6	6	8	5	7	7	4	3	5	2	4	6	6	3	7	7	3	4	4	3	2	4	3	2	1	5	2	5	4	3	1	2	5	7	4	4	6	3	5	1	2	2	4	7	3	3	6	1	3	3	2	1	1	3	6	3	4	1	2	3	3	1	1	3	4	3	2	4	2	5	2	7	3	4	3	4	0	2	3	1	7	4	1	0	1	1	4	3	4	3	3	2	2	3	2	0	5	2	4	5	3	5	1	2	2	0	4	7	2	5	3	2	4	0	3	1	5	3	1	2	1	2	4	1	4	3	1	1	3	2	2	2	4	3	1	2	2	2	1	3	2	3	3	3	1	1	2	3	2	0	4	0	2	1	3	2	2	2	3	4	0	4	4	2	2	0	2	1	3	4	3	1	1	5	0	3	2	3	5	1	3	4	0	2	3	0	2	3	0	0	1	2	2	3	3	1	2	1	2	4	0	4	1	0	6	1	3	1	1	1	4	1	2	3	5	1	2	4	0	2	0	2	2	3	0	2	1	0	1	3	2	1	0	1	3	0	0	1	3	1	3	1	0	4	1	3	4	1	2	0	1	1	0	2	4	2	1	2	2	1	0	1	1	2	2	1	1	4	2	5	1	2	2	0	1	4	1	3	2	0	0	3	1	2	3	0	0	1	1	0	1	1	3	0	0	2	0	2	1	3	4	1	2	2	1	2	0	0	3	2	1	1	2	2	1	0	5	2	1	2	1	3	1	2	2	1	2	0	1	1	1	2	0	2	0	1	1	2	1	2	2	1	4	0	1	1	1	1	3	4	2	1	0	1	1	1	0	0	1	3	0	1	1	0	3	0	1	1	1	2	3	0	1	3	0	0	0	2	2	2	1	2	1	0	2	0	1	1	0	0	1	1	2	1	0	0	0	1	3	1	6	3	0	1	1	0	1	4	0	1	0	0	0	0	2	2	0	2	2	0	2	0	2	1	0	0	2	1	0	0	1	2	2	2	0	0	0	1	2	0	5	1	0	1	1	0	0	3	1	2	2	1	1	2	0	2	0	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	1	2	0	1	0	0	0	1	1	3	2	0	0	1	0	2	0	0	2	3	1	1	0	2	0	1	2	0	0	3	1	2	0	3	1	1	3	0	0	0	2	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	2	0	2	0	2	0	2	1	0	1	1	2	2	1	3	1	0	0	2	0	0	0	1	2	0	2	3	1	2	1	1	0	2	0	0	1	0	1	2	2	1	0	2	0	0	0	1	0	0	0	0	2	0	1	2	0	0	2	0	3	1	2	2	0	1	3	1	0	1	1	0	0	1	1	1	1	0	0	1	3	0	2	1	2	0	1	2	0	1	3	0	2	1	0	2	0	0	2	1	0	1	0	0	0	0	2	1	0	1	1	2	0	1	1	2	0	1	3	0	2	0	1	1	0	1	3	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	1	1	1	2	1	2	1	1	1	0	1	1	1	2	0	0	2	1	0	0	0	0	0	0	3	0	0	1	0	0	1	2	1	0	0	0	1	1	2	1	0	1	0	0	1	0	0	0	0	2	1	0	0	2	1	1	0	0	1	1	1	1	2	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	2	0	1	1	0	0	0	1	1	1	1	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	3	0	1	1	2	1	1	0	1	2	1	1	0	2	0	1	3	0	1	2	0	0	2	0	0	1	0	3	0	0	0	0	0	1	0	0
345	2	2100	30065	349	2	27	432	815	1016	1005	834	715	584	429	359	311	272	232	253	227	199	205	216	207	205	207	193	191	182	175	145	134	131	119	99	95	101	78	74	59	58	60	63	60	56	42	56	42	44	45	43	44	49	58	43	43	27	28	45	28	40	32	24	30	19	29	20	18	27	19	22	14	18	17	14	18	10	20	12	20	18	20	11	12	15	15	13	12	21	10	10	11	7	16	15	12	15	10	12	11	8	18	14	5	16	9	15	11	16	9	7	7	15	6	7	5	13	18	13	7	11	10	12	9	18	17	14	11	13	17	18	13	16	17	5	4	11	13	4	14	2	8	5	2	8	2	6	2	3	4	5	1	7	6	3	4	5	3	5	6	1	4	2	4	2	7	8	7	2	7	2	4	6	2	0	8	6	7	4	7	2	6	4	6	3	4	8	2	8	5	3	5	3	6	5	6	1	7	5	5	3	2	4	1	8	3	3	4	4	3	1	4	5	1	1	4	4	2	0	2	3	5	3	3	4	4	1	2	4	1	4	7	0	4	5	4	1	3	5	8	3	1	2	1	4	0	1	3	7	3	4	4	6	1	3	2	3	1	3	1	5	3	1	3	4	3	2	3	2	3	3	2	2	1	1	2	4	2	1	2	1	4	4	1	3	2	1	2	1	1	3	5	2	4	3	3	1	1	4	4	4	0	2	4	3	5	0	5	1	3	3	3	6	4	3	0	1	4	1	4	3	1	3	2	3	0	2	4	2	2	6	1	2	0	4	0	2	4	1	4	1	4	5	3	0	1	1	3	0	4	0	3	4	1	2	1	0	2	2	1	2	1	1	2	3	5	1	3	4	1	1	3	1	6	1	0	3	1	3	1	1	2	2	0	2	1	1	1	1	3	1	4	6	2	3	2	3	2	2	2	0	2	1	0	2	0	3	1	1	0	1	1	1	2	2	3	4	0	2	4	1	2	0	2	0	1	1	0	1	4	1	1	3	0	1	2	0	3	0	0	1	2	3	4	2	1	1	2	2	1	1	1	3	4	2	1	0	1	2	1	0	6	2	1	0	1	0	1	2	0	3	0	1	0	2	1	1	1	0	1	1	0	1	1	3	2	0	0	4	1	1	3	1	0	0	1	1	1	3	2	0	0	2	1	2	0	1	2	5	1	0	2	1	1	1	3	0	1	0	1	2	1	0	0	1	2	0	1	2	0	1	1	1	2	1	1	1	0	0	0	0	1	1	1	2	0	0	1	2	0	1	1	2	0	5	0	1	0	3	1	1	0	2	4	1	1	2	4	1	0	1	2	3	2	1	2	0	2	0	1	1	1	2	1	1	0	0	3	0	2	1	2	3	0	3	2	2	1	0	2	1	0	2	2	1	0	1	2	2	1	1	1	1	0	0	0	0	1	1	0	2	0	2	2	0	1	1	1	2	2	1	1	1	1	2	1	1	1	1	0	2	3	0	3	0	1	1	1	2	2	0	2	3	1	0	5	0	1	0	3	1	0	2	4	2	3	2	1	0	2	1	0	0	1	2	0	0	0	0	1	1	1	1	1	1	1	0	2	0	2	1	0	0	1	0	3	4	0	1	1	1	3	1	1	1	0	1	0	2	2	0	0	1	1	1	0	1	1	1	0	0	0	2	1	0	0	3	0	0	2	1	0	1	1	2	0	0	2	0	0	0	1	0	2	0	0	0	2	1	1	0	0	3	1	0	2	2	2	1	0	0	0	1	0	1	0	1	1	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	2	0	2	2	1	1	0	0	1	0	0	0	1	3	0	1	1	0	0	0	0	3	1	1	0	1	2	0	0	0	3	1	0	0	1	2	0	1	0	2	0	1	2	0	1	0	0	2	0	1	0	0	0	1	0	1	1	2	0	2	1	1	2	1	1	1	1	1	2	1	1	3	1	0	2	0	0	0	2	0	0	0	1	1	1	1	2	0	1	0	0	1	0	0	2	0	2	1	0	1	0	1	3	1	0	0	1	1	1	0	2	2	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	1	0	1	0	1	0	1	0	2	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	1	2	1	1	2	0	1	1	1	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	1	1	1	0	1	0
345	3	3500	30188	346	0	25	385	770	1005	1060	947	771	598	452	402	315	275	257	251	238	192	228	200	196	219	176	172	195	187	172	128	137	138	134	122	117	102	95	92	78	80	64	83	67	62	47	46	51	55	56	60	47	52	40	51	46	43	41	49	39	41	39	27	30	33	26	30	23	15	21	27	15	22	18	15	20	11	5	14	20	17	21	19	16	15	21	13	8	19	12	13	9	21	15	9	14	7	16	3	9	16	7	11	9	9	18	4	11	10	7	10	6	10	10	14	11	14	16	9	4	7	6	7	10	11	13	8	8	8	7	9	7	5	7	7	13	6	8	7	10	7	8	7	4	6	6	4	9	2	8	6	5	13	5	6	8	7	10	3	6	8	5	9	6	2	6	1	2	6	6	5	4	2	4	4	2	6	10	5	6	5	2	5	4	8	8	2	3	5	4	3	4	1	8	2	4	4	3	5	5	5	3	5	2	4	3	6	3	6	3	7	3	6	2	5	6	3	6	3	5	2	0	5	4	4	3	3	0	3	6	3	4	5	6	4	4	3	3	2	1	3	1	2	3	3	2	3	1	5	3	3	3	1	1	4	3	6	3	3	2	1	5	2	0	5	5	3	2	1	1	0	2	1	4	1	2	1	4	3	1	1	6	3	4	4	2	1	2	2	3	3	6	2	2	6	0	1	4	2	2	1	1	1	3	0	4	3	4	5	1	2	3	2	4	3	5	2	3	2	3	0	7	2	0	1	1	1	3	5	2	0	1	1	4	2	2	5	3	1	2	1	5	2	1	1	3	4	0	3	3	0	3	1	2	2	4	3	6	4	4	2	0	1	1	3	2	0	0	2	0	1	4	0	3	1	1	1	2	2	0	0	0	3	3	4	3	0	1	1	3	1	3	3	3	0	5	2	0	2	1	0	3	2	3	1	1	2	1	2	1	2	1	0	2	1	5	0	3	2	3	2	3	2	1	4	0	3	3	1	2	1	2	3	0	3	3	0	1	0	6	2	3	1	1	0	0	1	2	3	1	1	2	0	0	0	0	2	4	2	0	0	1	1	1	2	2	1	2	2	1	1	1	3	4	1	5	0	0	0	1	0	2	2	0	0	2	0	0	2	0	0	3	3	1	1	0	1	4	2	1	1	0	4	0	0	2	1	4	1	2	1	1	4	1	0	0	1	0	2	1	0	0	2	1	0	1	1	0	1	2	0	1	1	2	0	1	1	2	0	2	1	1	0	0	0	1	0	0	0	1	1	3	0	0	0	1	1	0	0	0	0	1	1	1	0	1	2	1	0	2	3	2	2	1	1	1	0	1	1	0	1	2	1	1	0	1	1	0	2	1	1	1	1	1	1	0	1	3	1	0	0	0	1	1	1	3	1	0	3	1	0	0	1	0	2	1	3	1	0	1	2	1	1	0	1	0	0	4	1	0	0	1	0	2	0	1	0	6	2	1	0	0	1	1	1	0	1	2	0	0	1	0	1	1	1	2	0	2	2	0	2	2	1	0	2	1	1	2	2	0	1	0	0	3	0	1	1	1	1	0	1	4	2	1	2	1	1	1	0	1	2	2	0	1	2	2	0	0	0	1	2	0	1	1	0	2	1	1	2	0	1	1	0	0	1	2	1	1	2	0	0	0	1	2	3	2	1	0	0	0	0	1	1	0	2	1	0	1	1	2	0	2	1	1	0	0	0	0	2	2	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	3	0	1	1	0	0	0	0	2	2	2	0	0	0	2	0	0	0	0	1	1	0	3	2	0	1	2	0	0	0	1	0	0	0	0	1	4	2	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	0	2	0	0	2	0	0	0	1	1	0	0	0	1	1	2	0	0	0	0	1	1	2	1	0	1	0	0	1	1	1	0	1	1	1	0	2	2	1	2	1	0	0	2	1	2	1	0	1	0	1	0	0	1	0	1	0	0	2	0	2	2	0	0	2	1	1	0	0	0	1	0	1	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	1	2	0	1	0	1	0	2	1	1	0	0	0	0	2	1	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	2	0	0	2	1	0	1	1	1	1	0	0	0	1	0	1	1	0	2	0	1	0	0	1	1	0	1
345	0	2700	30312	349	1	2	116	452	789	759	770	665	516	385	323	300	275	293	285	313	296	245	233	239	209	242	227	226	209	205	189	167	170	138	142	144	110	134	133	106	110	104	123	132	104	95	109	91	92	89	78	65	65	71	59	58	59	65	72	59	61	51	50	47	49	42	37	36	46	43	29	20	29	30	31	24	35	27	34	33	23	30	30	24	25	16	30	20	30	22	26	18	25	25	24	17	18	19	24	16	20	23	17	17	21	20	15	14	23	17	20	22	20	21	26	27	32	30	35	31	27	25	28	34	21	20	17	18	22	15	18	11	16	18	8	11	12	12	8	10	15	17	9	14	13	15	5	11	12	11	12	9	12	7	6	11	9	4	12	5	7	6	15	9	15	6	5	13	12	11	12	12	11	7	8	10	15	7	5	2	10	8	11	16	7	16	7	7	10	11	13	8	10	13	7	6	9	2	6	7	9	5	3	7	6	7	9	8	8	15	9	5	6	5	5	3	6	5	6	8	5	5	8	5	5	6	5	5	0	9	9	8	6	5	5	10	4	8	2	9	6	8	14	3	6	5	9	6	4	5	4	6	3	7	4	3	4	3	8	11	7	8	5	5	3	5	5	8	6	7	4	5	6	3	5	2	6	5	5	3	7	4	2	8	7	6	6	3	4	6	4	6	6	4	9	8	8	5	5	2	5	9	4	2	9	3	7	2	4	0	4	7	3	8	3	2	4	6	6	4	6	6	4	3	3	0	2	3	7	3	5	5	3	2	8	0	6	3	3	2	4	5	2	5	2	0	7	1	3	4	3	5	2	4	1	2	4	2	1	3	5	4	2	3	2	0	5	4	3	5	1	8	5	3	5	5	4	5	6	5	1	3	7	3	1	6	6	4	1	1	2	6	4	2	2	3	3	3	1	3	6	0	4	3	3	2	3	4	5	3	3	5	3	4	4	0	2	5	3	6	4	2	3	1	1	1	3	1	6	0	2	2	6	6	1	1	3	2	3	5	1	3	2	1	4	3	3	2	0	5	2	0	2	1	3	1	3	3	1	2	3	8	2	2	3	1	1	2	2	2	1	2	3	3	4	3	5	4	4	0	2	0	2	5	4	3	2	1	2	2	1	1	1	3	2	1	2	1	4	2	6	2	3	3	4	3	1	4	2	5	1	4	1	2	7	3	2	5	5	3	1	0	1	4	2	1	2	2	1	4	5	4	1	1	0	1	0	4	1	1	1	2	3	6	2	3	5	3	2	1	1	2	2	1	0	3	0	4	1	3	2	1	0	2	5	1	0	1	2	4	0	5	0	4	2	3	3	2	2	5	1	2	3	3	2	2	2	1	5	1	3	2	1	1	1	1	2	1	3	2	1	2	2	2	1	4	0	1	3	0	3	2	1	0	1	3	3	0	0	3	4	1	3	1	1	3	1	1	2	1	2	2	2	0	2	1	2	4	5	4	0	0	1	2	1	2	2	3	4	4	1	1	2	3	3	2	2	0	2	2	4	1	3	1	3	3	2	2	2	1	1	0	1	1	2	0	3	1	1	1	3	1	3	4	0	0	1	1	2	1	2	2	2	1	0	1	4	5	3	1	1	1	0	1	1	1	0	1	4	1	1	1	0	1	1	1	0	4	1	2	1	0	1	2	1	1	2	1	1	0	0	0	2	0	1	2	3	1	0	2	2	1	1	2	3	3	2	0	2	3	0	0	2	1	1	2	2	1	2	3	2	0	0	0	2	0	2	2	0	1	0	0	0	2	3	2	3	2	0	1	3	0	0	2	3	1	4	1	1	0	2	2	2	3	0	0	0	0	1	1	0	2	0	0	2	0	0	0	1	1	2	2	1	2	0	0	1	3	0	4	2	1	2	0	1	1	0	2	2	1	0	3	2	0	1	0	1	3	0	0	1	2	0	0	1	2	0	0	2	2	2	2	2	0	2	1	1	2	2	3	2	0	1	3	1	2	1	1	1	1	2	0	3	0	3	2	1	2	3	3	3	1	2	1	2	2	2	1	2	1	1	1	2	2	1	1	0	1	0	0	3	0	1	2	2	1	0	1	0	0	1	1	1	3	1	2	4	3	3	4	1	1	3	1	2	0	3	0	1	0	3	2	0	1	1	1	2	0	2	2	2	1	1	0	0	1	2	1	1	0	0	2	1	1	2	0	1	2	0	1	2	3	1	0	2	2	1	1	0	1	1	1	0	3	1	0	0	3	2	2	1	1	0	2	1	4	1	2	0	0	2	1	0	1	1	1	0	2	2	0	2	1	2	0	1	1	1	1	0	3	1	2	0	1	1	0	2	1	0	0	1	2	1	1	1	0	0
345	1	1900	30435	349	4	29	480	873	1040	967	854	629	525	396	334	285	255	245	262	213	210	179	198	214	174	160	151	163	154	139	110	130	116	110	87	103	88	90	78	75	56	75	63	60	59	71	60	57	59	41	46	36	38	37	29	30	13	21	30	40	34	36	37	19	30	26	31	20	17	14	14	16	15	20	21	18	14	13	10	9	17	10	12	15	14	16	9	8	13	10	18	5	9	20	10	14	4	12	13	7	8	7	11	7	5	5	8	6	11	9	4	9	7	3	7	11	10	11	8	7	9	13	6	11	10	11	5	5	7	7	8	7	12	12	7	5	10	4	4	3	3	9	7	5	3	6	2	3	5	6	1	6	7	8	3	3	4	2	6	4	7	8	4	3	3	7	4	3	4	4	6	4	5	0	3	5	3	5	2	1	3	7	2	3	6	4	1	5	3	7	5	5	3	2	1	4	0	4	4	7	2	3	2	0	6	5	3	4	1	5	2	5	1	2	7	2	4	2	2	1	1	4	2	4	7	7	9	1	1	4	2	2	6	5	3	3	3	4	3	5	4	3	5	3	1	3	2	1	4	4	2	1	2	6	2	0	3	5	3	1	2	0	4	1	2	1	2	0	7	2	5	0	3	1	1	3	0	2	3	0	2	1	3	4	3	1	1	5	1	5	1	1	3	2	3	4	3	3	1	1	1	3	1	4	2	4	2	1	1	3	2	2	3	0	2	2	3	1	3	0	1	0	2	0	1	0	1	2	4	1	2	5	0	0	2	3	1	2	3	1	1	1	2	1	1	2	1	1	0	2	2	4	2	1	0	1	2	1	1	0	2	0	2	3	5	1	3	1	0	2	3	3	2	1	2	2	0	1	1	2	2	1	2	2	1	2	1	1	2	1	0	2	1	3	2	2	2	4	3	1	5	1	1	3	1	0	0	2	0	1	0	0	1	1	1	1	2	0	2	0	3	1	1	1	0	3	1	3	1	1	3	2	2	0	2	2	1	0	1	2	0	2	3	2	0	1	0	0	0	2	3	2	1	1	0	2	0	0	1	2	0	2	0	3	0	2	1	2	2	0	3	4	1	1	2	2	2	1	1	0	1	1	0	3	2	2	0	2	2	0	1	3	1	1	1	1	2	1	1	1	1	0	0	1	1	1	1	1	1	1	0	0	1	1	1	2	1	1	1	2	2	1	3	0	4	1	1	0	0	1	2	3	0	0	0	1	0	0	1	1	0	1	1	0	1	2	1	1	2	0	1	0	1	2	0	0	2	0	1	0	0	2	0	2	0	1	0	2	2	1	1	0	1	2	0	1	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	1	2	4	1	0	1	1	1	1	1	0	2	1	0	2	1	1	1	0	2	1	0	2	1	3	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	2	1	0	1	0	1	0	1	2	1	0	1	0	0	1	1	2	3	1	1	1	1	2	2	2	1	1	0	1	0	1	2	0	1	1	1	3	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	3	0	1	1	0	1	0	0	1	0	0	1	2	1	0	3	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	2	0	1	1	1	0	0	0	1	0	2	1	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	2	0	3	0	2	3	0	0	0	1	0	0	2	1	1	1	1	1	0	0	2	1	0	1	0	3	0	1	0	1	0	2	1	1	0	0	1	2	0	1	1	2	0	0	0	3	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	2	1	0	0	0	1	1	2	0	1	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	2	0	1	2	1	1	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	0	0	1	1	1	0	0	1	1	2	0	1	0	0	1	0	0	1	1	2	0	0	1	0	0	0	2	2	0	0	0	0	0	0	2	0	1	1	3	0	2	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	2	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	4	0	0	1	0	2	0	1	0	0	0	1	0	1	0	1	0	1	1	0	2	0	0	2	0	1	2	0	1	0	2	1	1	0	0
345	2	2100	30558	349	1	32	426	813	1037	926	770	646	483	411	344	320	313	247	206	201	194	178	185	158	171	175	172	127	135	108	85	100	61	81	75	76	78	87	81	76	95	77	80	51	71	54	76	69	43	64	57	60	45	49	49	52	35	45	35	42	33	32	17	26	20	21	30	34	30	21	21	16	22	28	22	23	15	16	8	16	15	14	10	9	10	7	12	8	7	9	12	10	5	11	9	19	15	4	10	5	10	8	11	10	5	6	7	9	6	7	8	10	8	10	4	3	8	8	10	8	6	5	5	5	9	3	6	7	12	3	9	10	9	5	8	7	4	8	9	7	7	4	6	3	6	9	7	3	7	6	6	3	5	5	2	6	5	4	2	4	6	3	7	3	10	5	7	3	4	5	3	6	8	3	7	7	1	11	1	1	4	3	1	2	3	5	1	3	9	8	3	2	3	2	4	4	6	5	3	1	4	2	3	2	3	4	2	1	1	6	2	5	0	7	5	3	1	1	2	5	1	3	3	1	8	3	1	3	0	2	3	2	6	2	1	1	2	3	3	4	6	7	2	3	1	3	2	3	1	1	2	3	5	1	3	3	3	3	3	4	3	3	3	1	1	5	2	1	1	3	2	1	3	5	1	2	3	0	2	1	1	2	0	3	3	2	2	4	0	3	1	0	3	2	1	2	4	0	3	2	1	1	3	1	0	1	3	1	2	2	4	1	3	2	1	3	1	3	5	1	2	3	1	2	2	0	0	2	3	1	1	0	2	1	2	0	1	2	1	2	1	2	3	0	2	3	2	1	2	0	1	3	2	1	2	1	3	2	0	1	1	3	0	2	4	3	1	2	0	2	3	0	1	1	1	1	1	0	2	3	1	1	2	0	2	3	1	0	0	2	1	2	1	1	2	3	1	1	0	1	1	2	0	1	0	2	0	2	2	2	2	0	1	0	3	2	2	2	4	0	0	1	0	0	2	2	1	2	3	2	0	0	2	3	1	0	0	1	0	2	0	1	1	2	1	0	0	2	1	2	2	2	1	2	3	0	3	0	3	0	1	1	1	1	3	0	1	0	2	2	0	0	1	0	1	1	3	0	3	0	2	0	0	1	1	0	0	0	0	0	1	0	2	0	0	2	2	0	1	0	0	2	2	1	1	2	1	0	2	0	1	3	0	4	2	3	1	2	2	1	1	1	0	2	1	0	0	2	1	0	0	0	1	1	1	0	1	0	1	1	0	1	0	1	2	0	0	3	0	1	1	0	1	1	1	3	3	2	3	1	0	0	1	1	2	2	0	1	2	3	0	1	4	0	1	0	0	0	2	1	0	1	1	0	1	0	1	1	1	1	1	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	3	0	2	1	1	0	0	1	0	1	0	1	0	2	1	2	1	0	2	0	1	1	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	0	1	1	0	3	3	1	0	0	1	3	2	0	1	0	2	1	1	0	1	0	0	1	0	2	1	2	0	0	1	2	4	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	2	0	1	1	1	2	1	1	1	1	1	0	1	0	2	1	0	2	0	0	0	2	3	0	0	1	0	1	0	2	0	1	2	0	0	0	2	1	0	1	1	1	1	0	0	0	1	0	1	0	1	1	3	1	0	0	1	0	1	1	0	0	0	2	2	2	1	0	2	0	2	0	1	1	1	0	0	0	0	0	1	2	1	2	0	0	0	2	0	0	2	3	0	0	1	0	1	0	2	1	3	0	3	1	0	0	0	0	2	0	1	0	0	0	3	1	0	0	3	0	0	0	1	1	1	0	1	2	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	2	1	1	1	2	2	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	1	2	2	0	1	0	1	1	0	0	0	0	0	0	0	3	0	1	0	0	0	2	2	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	3	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	3	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	1	0	1	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	1	0	2	0	1	0	0	0
345	3	3500	30681	351	4	15	279	641	925	934	799	580	454	378	385	323	314	322	276	251	270	215	229	183	197	184	187	140	155	124	129	117	126	126	119	90	106	90	93	81	78	84	93	85	65	69	65	75	52	74	79	62	78	45	40	41	44	50	45	46	38	39	50	22	34	31	20	23	17	25	21	29	31	14	25	23	21	17	29	19	30	25	17	13	21	17	14	10	25	11	11	17	17	18	8	13	21	12	7	11	10	10	7	8	13	6	10	9	4	10	15	6	15	8	10	4	8	4	7	8	14	13	10	8	5	11	6	4	16	8	4	7	4	7	6	6	7	4	6	8	13	6	5	13	5	6	6	4	7	3	6	4	2	6	6	2	4	3	4	6	8	3	7	3	2	8	4	4	4	4	4	3	10	5	2	5	5	6	3	4	1	1	1	3	5	5	4	4	8	5	6	3	9	3	3	2	3	4	7	2	7	2	4	8	6	7	1	6	7	4	6	6	5	4	3	6	2	4	5	6	0	4	2	7	5	4	2	3	2	4	5	3	5	3	4	3	4	2	4	2	4	3	7	3	5	0	4	5	5	2	2	8	6	6	4	3	2	0	2	3	4	7	4	2	3	4	2	3	3	3	5	1	2	2	1	0	3	0	2	4	1	4	2	1	2	1	3	2	2	2	3	0	4	2	2	3	3	2	4	4	2	2	3	0	4	4	2	1	0	3	2	4	4	2	2	1	3	4	1	1	3	2	0	1	4	2	4	3	3	3	2	0	0	5	3	1	1	6	1	2	2	1	0	4	0	0	3	1	2	0	2	0	3	2	5	2	2	1	3	1	2	4	1	1	2	2	3	1	0	1	6	3	3	3	3	2	1	2	0	1	1	1	3	4	1	1	6	2	2	0	3	3	2	1	1	2	3	2	1	2	1	1	0	0	3	0	1	0	2	3	1	3	1	2	0	3	2	1	1	3	3	3	0	1	1	3	3	3	3	1	0	1	1	5	1	5	0	2	5	1	2	2	0	0	3	0	2	2	0	0	1	1	1	0	0	0	3	2	2	0	1	3	2	1	2	3	1	1	1	0	4	2	0	3	2	1	2	0	0	3	3	2	1	2	2	1	2	1	1	0	1	1	2	2	2	2	1	1	0	2	1	3	4	0	1	3	0	0	1	1	2	1	0	3	1	0	1	0	1	2	2	4	1	2	0	1	1	1	0	1	2	4	3	2	1	3	0	1	4	2	1	2	4	2	4	3	2	2	0	1	1	0	2	1	1	1	1	2	2	2	1	0	0	0	1	1	2	1	1	1	0	2	2	1	0	3	3	3	1	3	4	1	3	1	3	0	2	2	1	1	1	1	2	0	1	1	2	1	0	1	1	2	2	1	2	1	4	2	2	1	2	0	0	3	4	0	0	0	1	2	2	3	4	0	2	1	2	1	2	1	3	0	3	0	2	1	2	3	1	1	0	3	1	3	1	1	1	0	1	0	1	2	1	2	4	1	0	1	0	2	2	0	0	3	2	3	0	1	2	0	1	1	3	3	0	1	2	3	1	1	2	0	1	2	0	2	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	3	0	2	1	1	1	0	1	2	1	0	1	0	1	1	0	1	1	2	1	1	1	1	0	1	2	0	0	1	1	2	2	0	0	0	1	1	1	1	2	1	0	2	0	1	1	1	3	2	0	1	0	1	0	1	1	1	0	1	1	0	1	0	1	1	1	1	0	0	1	0	2	1	0	3	0	0	0	0	2	2	0	2	1	1	1	1	1	0	0	1	0	1	1	0	1	2	1	0	0	2	0	3	0	1	2	1	1	1	1	2	0	0	0	0	1	0	0	3	2	0	1	1	1	2	0	0	0	1	2	3	2	0	1	0	0	2	1	2	0	0	1	0	1	0	0	3	1	1	1	1	1	0	1	0	0	3	2	1	2	1	1	1	0	0	2	1	3	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	2	1	2	3	0	0	0	0	0	2	0	2	1	0	0	0	0	0	2	1	0	1	0	2	1	1	3	2	0	1	1	1	1	0	1	0	1	3	2	1	0	0	2	1	0	0	0	3	1	0	1	1	2	1	0	2	0	0	1	0	0	0	1	0	1	0	1	1	3	0	0	0	1	0	1	1	1	1	1	0	1	1	0	1	0	2	2	1	1	2	1	0	2	1	2	1	0	1	1	3	1	3	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0
345	0	2700	30804	347	4	8	172	525	790	852	769	555	437	315	267	240	184	192	194	192	225	212	238	211	221	211	238	195	184	147	167	134	148	159	139	127	127	119	141	145	123	111	108	90	76	68	66	77	67	83	50	73	59	53	58	55	59	45	43	54	62	63	47	46	36	33	32	46	30	29	27	51	34	33	28	31	29	26	24	31	24	17	22	20	20	24	22	25	12	14	15	15	17	18	14	17	13	17	9	11	18	16	11	17	14	16	17	9	12	13	12	19	12	13	10	14	16	8	12	12	12	12	16	9	14	15	8	9	9	7	4	11	7	12	8	8	9	10	7	8	8	5	7	6	9	11	8	9	10	7	6	7	3	9	8	4	7	8	8	7	4	7	8	10	7	6	6	10	2	8	11	5	7	4	4	7	8	8	7	6	3	3	4	4	4	5	8	5	7	5	7	3	3	9	7	7	5	5	7	2	8	2	10	6	5	2	7	9	7	3	4	5	2	7	3	3	8	0	3	2	2	4	3	3	9	7	4	5	2	3	1	3	4	1	1	3	5	3	3	3	3	6	6	1	8	5	1	3	4	2	4	0	3	5	4	2	3	5	7	4	1	1	6	10	4	2	6	5	4	2	5	5	3	3	5	0	4	7	0	1	5	7	5	5	0	2	4	1	2	1	8	1	2	5	6	1	2	3	3	8	5	3	8	2	1	3	1	4	4	3	1	0	4	4	2	1	3	3	3	6	3	2	2	5	1	5	4	1	3	1	6	0	2	2	4	1	5	3	3	3	3	2	4	2	1	0	2	2	6	2	3	2	2	4	0	2	2	3	2	1	1	5	3	3	3	2	3	3	1	0	1	4	2	3	1	2	2	2	2	4	3	4	1	2	1	3	4	1	0	2	0	2	3	1	0	2	2	1	1	3	3	1	1	1	1	3	0	0	2	2	2	2	3	2	2	3	1	2	1	2	2	4	1	1	1	1	0	1	0	1	4	2	3	2	3	1	4	4	0	1	4	3	6	0	1	3	0	3	2	1	1	2	3	3	2	0	1	5	4	2	2	1	0	0	3	1	1	3	1	5	3	2	2	2	2	2	1	1	2	2	2	1	4	2	0	1	2	5	2	3	2	3	3	1	1	2	0	2	0	2	2	7	2	0	1	0	2	3	1	1	3	0	4	1	2	2	3	1	1	1	1	2	4	1	1	1	2	0	1	1	1	2	3	2	1	0	2	2	0	1	3	1	1	2	1	0	2	2	1	1	1	1	1	1	1	3	1	3	0	0	2	0	0	1	0	1	1	1	2	0	0	2	3	4	2	1	2	0	3	1	1	1	0	2	1	3	3	2	1	1	4	1	3	4	1	1	0	2	2	1	1	0	2	1	1	0	2	1	1	1	1	0	1	1	0	2	1	1	1	0	0	0	3	1	0	1	2	0	1	0	2	1	0	2	2	2	0	3	2	2	0	0	5	1	4	1	1	1	2	3	1	1	1	1	2	2	2	1	3	1	3	0	2	2	1	0	1	2	2	0	2	2	0	2	2	0	2	0	1	3	0	1	3	1	0	0	3	1	1	1	1	0	1	2	1	2	2	1	4	1	0	0	1	3	0	2	1	1	0	1	3	1	1	0	1	2	3	2	2	1	1	1	0	0	0	1	2	0	1	3	1	2	2	2	0	0	1	0	0	1	1	0	1	2	0	1	0	0	1	1	2	2	1	2	0	2	4	0	1	1	0	0	2	1	0	1	1	0	1	1	0	0	0	3	2	1	0	1	1	0	0	2	2	1	1	1	2	0	0	1	4	1	1	1	1	1	0	1	1	1	1	1	0	2	1	1	1	1	0	0	2	2	1	1	1	1	1	1	4	1	2	0	0	0	1	2	3	0	1	1	0	0	0	1	1	1	3	1	0	0	2	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	3	0	2	1	0	1	0	2	0	0	0	1	2	1	2	1	0	2	0	0	0	2	1	2	0	2	0	0	0	0	1	1	2	1	2	0	0	1	2	1	0	2	0	4	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	2	2	1	0	3	0	2	1	0	0	0	1	2	1	2	1	1	0	1	3	0	1	1	1	1	3	0	0	0	1	2	1	2	0	0	3	0	0	4	1	1	1	1	1	1	2	1	1	0	0	0	2	2	0	1	2	2	1	0	0	0	2	1	0	3	0	3	1	4	2	0	2	0	1	0	2	0	2	1	1	1	0	0	0	1	2	2	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	2
345	1	1900	30928	347	3	46	535	880	1063	899	695	551	484	434	385	325	262	211	185	157	142	117	97	93	90	91	101	110	106	81	79	95	80	71	80	81	65	64	72	57	66	61	66	62	51	62	44	50	38	31	39	27	30	42	31	40	35	29	41	34	18	35	29	26	28	30	30	35	31	17	19	31	16	15	17	17	13	17	18	16	15	17	8	24	18	11	11	21	8	9	11	9	13	11	8	11	7	11	10	7	10	8	11	12	5	7	3	4	5	9	5	8	4	5	9	6	6	5	8	5	5	3	5	3	6	3	6	5	2	3	3	1	2	2	1	5	5	2	4	4	2	4	5	5	1	3	3	1	0	4	5	5	7	4	2	3	9	3	3	1	6	5	1	5	4	3	5	3	4	2	6	5	2	8	3	0	2	3	4	1	3	1	4	1	2	1	2	0	1	5	0	3	1	4	3	2	5	3	1	1	3	4	4	2	1	3	1	7	3	2	3	3	1	2	2	0	2	2	0	2	0	2	0	2	2	2	4	0	2	1	1	2	3	2	3	0	3	1	5	0	2	2	2	1	5	3	2	1	2	3	1	3	1	3	2	2	2	1	1	2	0	3	2	2	4	4	1	1	0	5	5	1	1	3	2	5	4	2	4	0	0	0	3	3	1	2	0	1	1	4	0	2	1	0	2	0	0	0	2	1	2	4	3	1	4	0	1	2	0	2	1	0	3	1	1	0	1	0	1	2	1	1	0	1	1	0	0	4	2	2	0	0	2	1	2	0	2	2	0	1	0	0	1	0	0	2	2	1	0	1	1	2	1	1	2	3	1	2	0	0	1	2	3	2	2	4	0	2	0	0	1	2	2	0	0	1	1	0	0	0	0	1	3	2	1	2	1	2	1	0	0	1	1	0	1	0	5	2	0	0	2	0	0	1	1	2	1	2	0	0	1	1	0	0	1	0	2	2	4	2	3	1	1	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	2	3	0	1	1	1	0	1	0	1	1	0	0	0	0	1	1	1	2	2	2	1	2	0	1	1	1	1	2	1	1	1	1	1	0	1	1	0	0	1	0	1	1	0	1	1	1	1	1	1	0	1	0	1	0	0	0	2	1	2	0	1	0	2	2	0	1	2	0	0	1	0	1	1	2	2	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	2	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	0	1	1	1	1	0	2	0	1	0	1	0	1	1	1	1	1	2	1	1	0	0	1	0	0	1	1	1	1	3	2	0	1	2	1	1	0	1	0	0	1	2	0	0	0	2	1	3	1	0	1	1	1	0	1	2	0	0	1	0	0	0	1	0	2	1	2	1	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	4	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	2	1	1	0	1	0	0	3	1	0	2	0	3	0	0	2	0	2	0	0	0	1	1	0	0	1	1	3	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	2	0	1	1	1	0	2	1	0	2	1	0	1	0	0	1	0	0	1	1	0	0	2	2	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	2	4	0	1	2	2	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	2	0	1	0	1	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	3	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0
345	2	2100	31051	348	1	30	409	774	1033	879	821	573	433	345	297	227	212	198	216	209	195	189	174	179	191	162	161	120	154	122	116	109	95	73	103	104	69	89	90	75	81	85	53	56	58	51	63	62	61	53	51	48	41	38	47	48	52	31	48	31	40	41	25	35	25	35	20	32	36	26	31	17	22	20	17	22	12	22	22	15	16	21	22	15	16	16	18	14	12	16	21	17	20	16	9	11	10	14	6	10	16	13	10	11	5	9	10	13	5	14	7	4	10	10	7	3	6	5	8	6	8	6	6	3	7	8	5	5	5	3	3	6	12	7	8	5	6	9	2	8	5	3	6	8	6	10	7	7	5	1	2	6	3	4	8	4	1	3	6	1	2	5	4	7	4	7	5	6	3	7	5	2	2	3	7	11	2	4	4	4	3	4	4	3	3	2	4	0	4	6	5	4	6	2	7	5	7	4	7	1	2	0	3	1	4	3	1	3	2	3	4	4	3	5	2	1	2	1	3	1	6	1	2	1	4	1	1	3	0	2	6	1	5	0	1	4	2	2	2	2	3	0	1	5	1	1	5	5	2	5	2	2	4	3	3	1	3	3	1	2	1	4	2	3	4	3	2	2	2	2	1	0	2	2	1	2	7	6	2	3	2	4	1	1	1	0	1	1	0	6	1	7	4	1	5	2	1	3	2	1	1	2	0	1	1	1	0	1	1	1	3	2	0	1	4	3	1	1	0	0	3	0	0	0	2	2	1	5	1	1	3	4	3	4	2	2	3	2	1	0	0	2	0	0	2	2	2	2	0	1	2	2	2	2	0	4	2	1	0	2	0	0	1	1	0	1	0	1	2	0	1	1	2	3	2	2	2	2	1	1	1	3	0	1	3	3	2	2	2	2	0	0	3	1	0	1	3	2	0	1	2	1	1	1	3	1	0	0	1	0	1	3	2	0	2	0	1	1	0	3	0	1	3	0	4	2	1	1	1	0	0	1	1	1	4	1	3	2	2	1	0	1	3	2	2	0	0	2	2	0	1	0	0	1	1	0	0	0	0	1	2	1	2	0	3	1	1	3	3	1	0	2	0	3	2	3	2	3	3	2	3	0	1	1	2	2	0	1	0	3	2	1	1	0	2	0	1	3	1	0	1	0	1	0	1	0	2	1	1	1	0	1	1	1	4	2	1	3	2	4	0	1	1	0	2	1	1	1	1	1	0	1	1	1	3	1	2	0	0	1	3	1	1	1	2	0	1	0	1	0	4	1	4	0	0	2	0	1	1	1	1	5	2	2	1	1	4	1	0	1	1	2	1	0	0	0	1	0	1	2	0	0	0	0	0	0	2	0	1	1	1	0	0	2	0	1	3	2	0	1	0	2	1	0	0	1	2	1	1	1	1	0	3	1	2	0	1	0	1	2	3	1	0	1	1	1	2	2	0	2	1	1	0	1	1	0	2	0	1	3	0	1	0	1	1	1	1	0	1	0	1	2	0	1	1	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	1	0	1	0	1	1	1	1	1	1	2	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	1	3	1	0	1	1	1	0	1	0	2	0	2	0	1	1	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	3	2	1	1	0	1	1	0	0	0	0	0	0	1	1	0	3	1	0	0	2	0	1	0	1	0	0	2	0	1	2	0	1	1	1	1	0	0	0	1	0	0	2	0	1	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	1	0	2	1	2	1	0	1	1	0	0	1	0	2	0	0	0	1	0	1	2	1	4	1	1	1	1	1	1	0	5	0	0	0	0	2	1	2	1	1	1	0	0	0	0	1	1	1	2	0	0	1	1	0	0	2	1	2	0	1	0	0	1	3	0	0	0	0	0	1	1	3	1	1	0	0	0	2	0	0	2	0	0	1	0	1	4	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	2	0	1	0	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	3	0	1	0	0	0	1	0	0	1	0	0	1	0	0	3	0	0	0	0	0	3	0	0	0	1	0	1	1	2	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	3	0	1	0	1	2	2	0	0	1	0	0	0	1	1	3	0	0	0	0	0	1	1	0	1	0	0	0	3	0	1	0	2	2	0	7	0
345	3	3500	31174	348	2	21	337	688	954	941	828	702	560	493	465	404	350	278	263	245	212	181	157	140	144	126	156	136	127	120	122	102	117	111	101	85	84	73	75	96	97	87	92	91	85	70	47	57	65	47	57	59	61	64	50	53	62	46	44	33	38	30	44	39	39	41	38	34	39	40	41	37	30	24	29	32	34	23	30	20	22	14	20	16	21	18	25	16	18	24	16	19	20	21	10	11	16	12	16	10	12	16	9	14	13	7	12	12	15	4	8	12	10	7	11	7	8	9	10	4	3	9	11	5	9	9	5	2	7	4	7	13	9	6	5	6	9	7	7	5	4	7	8	7	5	3	4	5	5	6	7	9	4	7	4	4	4	3	7	3	4	4	6	2	3	6	2	6	9	5	2	8	7	5	3	5	3	8	3	4	7	3	6	3	4	5	4	2	6	3	5	6	4	8	2	4	3	6	3	3	6	1	7	4	8	2	4	4	5	2	2	1	4	2	3	2	4	1	2	10	0	3	0	2	3	0	5	8	1	2	3	4	3	1	4	1	4	4	4	1	0	3	5	5	2	3	3	8	1	3	3	0	2	1	2	5	1	5	3	2	1	6	4	5	4	4	3	4	1	2	3	0	1	4	2	1	1	0	1	0	3	4	1	2	4	4	1	3	2	5	2	2	2	3	2	1	3	3	1	1	1	2	1	2	1	6	0	3	3	4	2	2	3	6	3	3	2	1	4	1	3	4	1	4	2	3	2	3	1	0	0	1	1	1	3	2	2	1	2	1	1	2	1	3	1	0	5	3	1	2	0	2	2	4	2	1	0	2	3	2	1	5	1	2	2	2	0	4	2	1	1	4	2	1	1	0	3	2	1	3	3	3	1	1	1	0	1	1	4	1	3	3	3	1	2	2	2	4	3	1	4	2	0	0	3	1	3	0	3	1	1	1	2	1	0	0	3	1	2	3	3	1	0	1	1	0	2	2	1	2	5	0	2	2	1	1	0	2	3	1	4	1	1	1	0	1	1	1	2	2	0	0	1	0	1	4	1	1	3	5	2	2	0	1	1	1	2	1	3	0	1	0	0	1	0	3	1	3	0	3	3	0	2	3	0	2	0	1	3	2	2	3	2	1	4	3	1	0	1	3	0	2	0	5	1	1	1	3	1	7	1	1	2	1	0	1	1	2	0	2	2	1	2	2	2	1	3	0	0	0	2	1	2	3	0	0	1	0	2	1	2	1	1	1	3	0	3	1	1	1	0	2	0	1	0	2	0	3	1	2	4	1	0	3	1	0	0	1	2	2	2	1	5	1	2	0	1	0	0	0	1	0	2	3	0	1	0	0	1	1	1	1	2	1	1	1	3	0	1	1	2	0	2	2	2	1	1	0	0	1	0	1	0	1	0	1	1	1	3	0	1	2	0	1	1	0	2	0	0	2	1	0	2	2	1	2	0	0	0	2	1	1	2	0	2	0	0	0	0	2	0	1	3	0	1	1	1	0	2	0	1	0	1	1	1	1	0	3	1	0	1	0	1	3	4	1	1	0	3	0	2	0	3	0	2	0	2	2	1	1	1	0	1	1	0	0	1	1	3	1	1	0	0	0	0	2	2	0	2	0	0	1	1	1	2	0	1	0	1	1	1	5	1	1	0	1	2	1	0	0	1	0	2	2	0	4	1	2	0	2	1	1	1	2	0	1	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	2	2	0	1	0	1	1	0	1	0	0	0	0	1	1	0	1	2	0	0	2	1	0	0	0	0	0	1	0	2	1	0	0	1	0	0	2	3	1	0	4	3	1	2	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	2	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	3	1	2	0	0	0	0	0	1	0	1	0	1	0	3	0	1	0	1	0	0	1	1	1	2	0	2	1	2	1	0	0	0	0	1	2	0	1	1	1	0	0	0	1	0	1	1	0	1	1	1	0	0	1	1	1	1	0	1	0	0	1	1	5	1	2	0	0	1	2	0	1	0	0	1	0	2	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	4	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	1	2	0	0	2	2	0	1	0	1	1	0	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0
