345	0	2700	3211	355	5	63	390	607	645	629	606	495	446	410	391	341	315	301	304	300	285	257	241	230	199	156	128	77	95	94	91	66	82	75	70	77	72	69	46	54	66	46	59	40	46	53	46	40	37	34	35	30	31	30	40	24	32	17	18	23	28	26	24	24	21	20	12	21	19	28	22	14	12	13	20	11	15	20	9	15	19	20	9	15	18	13	6	18	11	11	14	10	11	7	15	20	6	9	15	12	11	3	8	12	9	18	7	10	13	16	7	7	6	6	7	9	12	9	11	8	8	8	9	10	9	5	9	4	5	10	5	9	4	8	4	5	8	4	9	9	6	6	3	3	6	7	5	10	9	7	6	4	9	5	3	5	5	4	4	6	8	4	4	4	8	3	3	5	3	4	4	4	7	6	6	0	5	4	5	5	3	2	8	5	1	6	4	2	3	1	6	2	4	5	4	5	4	4	2	6	6	1	8	3	5	2	3	1	3	3	2	1	4	3	5	5	3	2	1	4	0	3	4	3	5	1	5	3	1	0	7	2	4	3	5	1	2	0	1	3	2	1	5	9	4	4	4	5	2	0	4	0	0	3	0	2	4	3	0	2	5	3	1	2	6	3	0	2	0	3	2	3	0	3	3	8	4	2	4	4	5	2	3	5	6	2	1	3	4	1	2	1	6	1	2	3	1	2	3	1	1	3	4	5	4	2	2	3	1	0	3	1	2	4	0	2	3	1	2	3	2	1	0	3	1	3	1	1	2	3	0	3	2	0	1	1	1	1	2	2	2	3	2	2	2	2	2	1	3	2	3	2	2	2	1	1	2	5	2	0	3	4	0	3	0	1	1	1	1	1	0	3	0	2	1	1	1	3	4	0	0	1	2	2	2	2	2	3	5	0	5	2	5	1	0	1	2	0	2	2	0	1	4	3	1	2	3	1	0	0	3	4	2	1	2	1	3	2	2	0	2	1	2	1	0	1	5	0	1	1	1	0	1	1	0	2	0	3	1	3	1	2	3	3	1	4	2	2	0	2	1	1	2	0	1	3	0	4	0	1	0	0	1	1	1	0	1	0	4	2	1	2	1	2	1	1	1	1	2	0	1	2	1	0	2	2	1	1	1	4	0	0	3	2	1	1	2	2	1	4	2	1	1	3	0	0	2	0	1	0	0	1	1	2	0	2	1	3	0	0	0	1	2	0	1	1	2	0	1	0	1	0	3	2	1	1	1	0	0	3	1	1	0	2	0	1	0	1	1	0	3	3	1	1	0	3	1	0	0	1	2	2	3	0	2	1	3	2	0	2	0	4	0	0	2	0	1	1	3	0	1	1	1	1	2	0	2	1	1	2	2	0	0	2	0	0	0	2	1	0	0	0	0	1	2	1	1	1	1	3	3	2	2	1	2	0	3	2	2	1	0	3	1	1	3	0	0	1	2	3	1	0	0	1	2	1	0	2	0	0	1	3	1	1	1	4	2	0	1	1	0	1	0	1	0	0	1	0	0	0	1	2	0	2	2	1	1	0	2	1	4	1	1	1	1	0	0	0	1	0	0	2	0	0	0	3	2	1	1	5	2	0	0	0	0	1	0	1	0	1	1	0	2	2	1	0	1	0	0	0	1	2	0	1	1	1	0	0	0	0	0	2	2	1	1	0	1	3	0	1	0	1	2	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	1	2	1	0	0	1	1	3	0	0	0	0	1	1	0	1	2	1	3	3	0	1	0	0	1	1	0	0	0	0	1	2	0	1	1	1	0	3	0	0	1	1	0	0	0	1	1	1	0	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	2	0	3	1	0	2	0	1	0	1	2	2	0	2	0	0	2	1	0	1	1	1	1	0	0	2	0	0	1	0	1	0	1	0	1	0	1	2	0	0	2	0	1	1	0	5	1	0	1	0	0	1	2	1	1	0	0	0	1	1	0	0	1	0	0	3	1	0	0	1	1	1	0	1	1	2	1	1	1	2	0	1	0	1	1	0	0	0	1	1	1	1	1	1	0	0	1	2	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	2	0	1	1	1	1	0	2	1	0	0	0	1	1	3	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1
345	1	1900	3335	350	7	119	552	565	554	473	453	399	385	373	321	290	285	241	214	180	162	150	151	136	137	106	81	66	51	47	42	45	41	44	46	31	32	30	33	25	27	32	39	28	17	23	22	23	27	19	21	14	15	9	18	13	18	6	18	16	17	10	16	10	10	13	12	12	12	14	13	14	18	10	11	9	5	8	4	9	5	5	8	8	6	8	11	7	3	3	6	5	6	5	3	2	10	3	7	6	8	5	4	5	4	5	2	6	3	6	5	7	2	3	3	6	3	6	4	5	3	7	5	3	5	4	1	2	3	5	4	2	1	0	3	3	4	5	2	4	2	6	3	4	0	3	2	1	2	2	0	2	3	5	5	1	2	2	1	2	6	2	5	2	3	1	1	1	1	2	4	2	1	4	0	4	4	2	4	1	5	2	4	0	0	4	0	2	4	2	5	2	2	2	3	1	0	0	2	1	2	1	1	2	1	3	2	1	1	5	1	1	0	4	0	0	1	0	3	3	2	1	0	0	1	3	3	1	2	1	0	1	2	3	4	0	4	2	0	2	3	0	1	0	1	1	4	1	0	0	3	1	2	3	4	2	1	3	3	0	2	2	2	2	2	3	1	1	1	4	1	0	1	0	1	1	0	1	2	1	1	0	2	1	3	0	2	1	2	0	1	0	2	1	0	0	1	1	2	0	1	0	1	1	0	0	1	2	2	0	0	1	1	1	1	2	0	1	1	1	0	2	1	1	1	0	0	4	0	1	1	2	2	0	1	2	1	2	3	0	1	2	2	1	0	2	1	0	1	1	0	1	0	0	1	1	3	1	1	0	1	1	0	1	1	1	4	4	1	0	0	3	0	1	2	1	0	1	0	1	2	0	0	4	2	1	1	1	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	2	1	1	1	1	1	1	0	1	2	1	3	0	0	1	1	0	1	1	1	1	1	0	0	2	1	0	1	3	0	0	1	0	1	2	1	1	0	0	1	0	2	0	1	0	1	2	0	0	1	0	2	2	3	0	0	1	0	0	0	0	1	0	1	4	0	1	1	1	0	0	1	3	3	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	1	2	0	1	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	3	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	0	0	1	1	1	1	0	0	0	0	3	1	0	0	2	1	1	0	1	1	0	1	1	1	1	2	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	1	0	3	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	3	0	1	0	0	0	1	2	0	0	0	0	1	0	1	1	1	1	0	2	0	0	1	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	2	0	1	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0
345	2	2100	3458	357	4	80	473	592	578	495	539	464	411	371	342	353	268	221	206	212	171	161	155	151	131	98	96	82	77	62	40	55	47	39	55	39	39	36	44	39	38	46	27	33	29	25	19	21	17	23	22	19	17	17	14	10	17	20	14	12	14	15	19	13	12	18	5	10	12	12	8	11	18	6	10	4	5	17	8	13	10	11	10	7	5	9	9	6	7	7	9	8	12	6	10	8	7	10	7	4	8	3	1	5	8	7	5	10	7	3	6	1	7	5	6	5	9	5	11	6	3	6	2	3	9	5	8	5	4	7	3	2	3	1	2	4	3	9	3	2	2	2	4	3	9	3	2	1	3	1	9	4	0	3	2	7	4	4	3	3	2	1	2	2	8	2	8	3	0	0	3	7	5	3	4	3	6	1	6	3	3	5	5	2	0	2	4	0	1	2	2	1	5	2	1	3	3	1	2	2	6	2	2	5	5	1	1	2	2	0	1	3	0	0	2	2	2	0	3	5	4	4	3	3	1	4	1	1	3	1	2	3	0	3	5	1	1	1	4	3	2	2	1	2	2	4	1	2	2	0	2	2	4	3	1	0	0	0	2	4	3	3	1	1	3	2	1	2	3	2	3	2	3	2	3	2	4	2	1	2	0	1	1	0	2	1	1	4	2	1	1	1	1	0	1	1	2	1	1	0	1	1	0	2	0	5	1	2	3	1	1	1	0	2	1	0	0	2	0	1	1	2	1	0	2	0	1	3	0	0	2	4	1	3	2	1	2	3	2	1	0	1	1	3	1	2	3	2	0	1	1	1	1	1	1	0	0	0	0	4	0	0	1	1	0	0	1	1	1	0	4	1	3	0	0	0	2	1	0	1	1	0	2	0	2	0	2	0	1	2	0	0	1	3	2	0	4	1	0	1	0	2	0	1	1	0	5	2	0	0	0	0	2	0	0	0	0	3	0	1	0	1	0	2	0	0	0	0	1	1	3	2	2	1	0	2	0	1	1	1	1	0	1	0	0	0	2	2	1	0	2	0	0	2	2	3	1	0	0	0	0	0	2	1	1	1	0	1	2	1	1	1	2	0	0	0	2	2	1	1	1	0	0	0	1	0	2	0	1	2	0	0	0	1	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	2	2	0	0	0	0	0	1	0	2	1	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	1	1	0	2	1	1	1	4	1	2	0	1	0	0	2	0	0	0	0	0	1	1	3	0	1	3	0	2	0	0	3	2	1	0	0	0	0	1	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	0	1	0	0	1	2	0	0	2	0	1	0	0	0	0	2	1	1	0	0	1	1	0	0	1	1	2	0	1	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	0	3	0	1	0	1	3	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	0	1	1	1	0	1	1	2	1	0	1	1	0	1	0	0	0	1	2	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	1	2	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	2	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	3	1	0	2	1	0	2	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	0	0	3	0	2	1	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	2	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	2	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	1	1	1	0	1
345	3	3500	3581	358	4	84	439	513	548	503	538	472	466	417	393	345	330	284	294	268	255	250	229	205	206	194	146	130	132	110	94	79	65	59	41	48	42	36	49	30	35	34	32	31	30	25	25	22	27	16	14	30	24	20	16	16	20	9	13	17	11	13	18	17	17	9	14	20	16	14	13	13	10	11	9	8	13	6	7	12	5	17	6	8	8	12	5	6	11	7	4	9	5	2	10	6	6	4	10	10	4	6	9	6	4	5	5	5	7	5	10	9	12	3	5	5	3	7	5	4	7	4	4	4	2	4	3	2	4	7	4	5	4	5	4	1	2	4	8	2	1	3	6	5	3	1	2	2	5	4	2	4	2	6	1	4	2	4	3	1	4	5	1	6	3	3	4	4	3	3	5	1	6	5	2	2	1	2	2	2	3	4	2	4	5	3	1	0	6	1	1	4	1	2	2	0	2	2	2	3	4	1	3	3	1	5	1	2	2	3	2	0	3	3	1	1	4	0	1	3	2	2	5	0	1	1	0	4	0	3	2	1	0	2	1	2	4	2	2	2	3	1	2	4	2	0	1	0	3	1	4	0	0	3	0	3	6	2	2	2	2	1	1	0	2	0	3	1	0	0	2	2	0	1	4	1	2	1	5	3	1	0	0	2	2	0	0	3	1	2	1	3	2	1	4	2	1	1	4	2	0	3	1	3	0	3	0	0	0	1	0	1	1	0	1	2	1	0	0	2	0	1	2	2	2	2	0	1	0	2	0	1	1	0	1	5	1	1	1	3	0	3	0	1	1	2	0	0	1	0	1	0	1	0	2	2	0	0	2	0	0	1	2	0	1	2	0	2	0	0	0	1	2	3	1	1	2	1	1	2	0	2	0	2	0	0	2	1	0	0	1	2	2	1	1	1	0	0	1	0	0	0	2	1	1	1	2	3	0	2	0	2	2	0	0	1	1	0	1	0	0	1	1	1	1	3	0	0	1	2	0	1	1	0	1	0	0	2	2	1	0	0	2	1	1	1	0	1	0	2	3	0	0	0	1	0	1	0	1	0	1	2	0	0	1	2	1	1	2	2	0	2	0	0	0	0	2	0	0	3	2	0	0	3	2	0	0	0	2	1	0	0	2	1	0	1	4	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	2	1	0	1	1	0	2	1	0	0	0	0	0	3	1	1	2	0	1	0	0	0	1	1	0	1	3	1	1	0	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	2	0	1	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	2	0	0	2	1	0	0	1	0	2	0	1	1	2	2	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	2	0	0	1	2	0	0	3	0	0	1	2	2	3	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	1	0	0	1	0	2	0	0	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	1	0	3	0	2	1	2	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	0	2	0	1	1	0	0	1	0	0	0	1	1	2	1	1	1	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	1	1	1	1	2	3	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	3	1	0	1	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0
345	0	2700	3704	358	0	24	257	330	377	342	402	326	332	304	281	282	219	253	283	246	247	217	236	208	214	176	177	163	166	119	109	94	85	62	76	51	56	41	66	44	58	52	51	44	50	40	36	36	34	46	33	40	38	24	22	35	35	21	27	22	22	26	19	16	21	24	22	19	22	13	13	16	15	11	16	14	12	20	13	16	11	11	11	11	13	13	14	12	3	8	16	11	17	12	11	12	15	9	14	10	7	9	9	10	11	9	8	6	8	11	13	8	5	11	12	12	7	8	5	7	11	6	6	10	7	4	4	9	9	8	2	8	6	7	4	9	5	6	4	4	6	4	11	8	1	6	5	4	4	6	2	2	3	6	1	2	3	8	8	7	2	2	4	4	3	6	4	3	5	1	4	4	7	4	6	7	5	5	4	3	4	4	5	4	2	4	1	7	1	5	6	3	4	10	5	7	1	7	7	1	3	5	1	4	2	4	1	7	3	2	4	3	1	3	1	2	4	3	4	1	5	1	4	4	2	1	3	3	4	6	4	3	7	7	5	3	4	1	5	1	3	2	2	2	3	2	2	1	3	2	2	1	4	1	4	1	5	4	4	1	1	0	2	4	2	0	0	3	3	3	1	2	0	2	2	2	3	4	0	1	3	2	2	0	2	4	2	2	6	4	2	2	1	1	3	1	3	2	3	3	3	4	0	1	0	4	0	1	2	1	4	1	2	0	3	3	2	1	2	1	3	3	2	3	2	2	2	0	3	3	7	3	3	3	1	4	1	2	1	5	2	1	2	1	1	3	3	2	3	3	1	2	1	0	3	0	2	0	1	0	2	2	3	2	1	2	1	1	4	0	0	0	2	2	3	2	2	1	0	0	0	6	2	1	1	4	1	1	1	1	1	3	2	3	3	1	4	1	1	0	1	1	1	1	3	0	1	1	2	3	1	1	0	2	0	2	1	1	1	0	0	1	5	2	1	1	3	3	5	0	2	2	3	0	2	3	1	2	1	2	1	0	1	2	0	0	1	5	2	2	1	1	1	0	0	2	2	1	4	1	1	1	1	1	1	1	1	0	1	1	3	2	0	0	1	2	1	1	3	1	2	2	1	2	0	2	1	3	1	2	2	1	0	0	0	2	2	2	3	0	0	2	0	2	0	0	0	0	1	1	1	1	1	1	0	3	3	3	5	2	0	0	1	1	1	1	0	0	2	1	1	2	1	1	1	2	1	1	2	1	1	1	1	0	0	1	1	0	0	1	2	2	0	1	0	0	0	0	1	0	1	1	0	0	0	2	2	4	1	0	1	3	2	0	0	2	0	0	1	2	1	1	1	0	0	1	2	0	2	0	1	1	0	1	0	2	2	0	0	1	0	0	0	0	1	0	1	2	0	0	2	1	1	1	1	4	4	0	0	0	1	1	0	1	1	0	0	1	1	2	3	0	0	1	2	0	0	1	0	0	0	1	2	0	1	0	2	0	0	0	0	1	0	0	2	0	0	0	1	1	1	0	1	1	1	1	1	1	0	0	1	2	0	2	1	0	2	0	2	0	0	1	0	0	1	0	1	0	0	2	1	1	2	1	0	2	2	0	0	1	0	1	1	1	0	0	1	1	0	0	0	0	1	2	0	1	0	2	1	0	0	0	2	1	0	1	0	1	2	2	0	0	0	1	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	2	0	3	0	1	0	1	1	1	1	1	2	0	0	2	2	1	1	1	1	0	1	0	0	0	2	1	0	0	0	3	0	3	0	0	1	1	1	0	0	1	2	2	0	1	0	0	0	0	0	1	2	1	2	0	0	2	2	1	0	2	1	0	0	1	1	2	2	1	0	0	1	0	0	2	0	2	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	3	0	0	0	0	0	1	0	2	2	1	1	1	2	0	0	1	0	0	0	2	1	2	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	2	0	1	1	0	2	1	0	1	1	0	0	2	1	1	2	3	0	0	0	2	3	1	0	1	0	1	0	1	0	1	0	0	1	0	1	1	0	1	1	1	1	1	0	1	0	0	1	0	1	0	2	1	0	0	0	1	0	0	1	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	2	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	2	0	1	1	0	2	2	0	1	2	0	1	0	0	0	1	0	1	0	1	1	0	0	1	2	0	2
345	1	1900	3828	349	4	33	194	185	267	220	250	234	224	172	189	157	138	134	152	151	143	137	122	137	131	97	110	103	76	73	72	66	57	41	49	34	38	34	38	41	42	32	30	25	27	26	25	25	17	17	23	14	14	10	23	11	16	16	11	7	11	9	11	10	15	8	6	9	9	7	12	13	6	5	6	4	8	7	7	9	12	3	3	10	9	6	3	5	7	6	4	4	4	3	4	4	4	7	7	6	3	6	3	3	2	5	4	2	5	2	5	5	7	12	7	11	4	5	2	3	4	1	3	5	6	3	2	4	7	4	2	0	5	2	5	1	4	1	3	2	4	2	2	2	2	4	4	1	1	2	4	2	2	5	1	5	1	0	3	2	2	3	1	7	3	0	2	4	3	8	1	3	1	6	4	3	2	2	3	3	4	4	6	5	1	0	2	2	3	1	2	3	0	0	3	0	1	1	1	3	1	6	4	3	1	2	2	2	1	2	1	2	2	2	1	4	3	4	1	1	2	1	1	5	0	3	0	0	4	1	1	1	2	4	2	1	3	0	1	4	3	1	1	2	3	1	1	2	2	0	1	2	1	1	0	4	0	0	1	6	2	0	1	2	3	0	4	1	1	1	2	1	2	2	2	2	2	2	1	2	5	0	1	2	1	4	4	0	1	0	1	4	0	1	2	1	0	1	1	1	4	0	1	2	1	1	0	3	0	1	1	2	0	3	0	1	1	1	1	1	1	0	2	1	1	0	0	1	0	3	1	1	0	0	3	3	0	0	2	2	0	1	0	1	1	4	5	1	0	1	1	0	1	0	0	1	0	4	1	1	0	1	1	0	1	0	2	2	0	1	0	2	1	0	1	1	0	3	0	2	1	1	0	0	1	2	0	2	2	0	1	0	2	1	1	3	0	1	1	2	0	0	1	3	0	1	0	0	0	1	0	1	0	2	1	2	0	1	0	0	1	2	1	1	0	2	1	0	2	1	2	0	0	0	0	1	0	1	0	0	0	2	1	1	0	0	3	3	0	1	1	1	1	0	1	1	1	0	0	3	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	2	0	1	0	0	1	0	0	0	0	0	1	1	0	0	2	0	3	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	2	1	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	1	1	0	0	0	2	0	1	0	0	3	0	2	0	0	4	0	1	1	0	1	1	1	1	0	0	1	0	1	1	1	3	0	1	2	0	0	0	0	1	1	1	0	0	0	2	0	1	0	1	0	0	1	2	0	0	0	1	0	0	0	2	0	0	2	1	0	1	1	0	0	1	1	1	1	0	0	0	0	1	1	2	0	0	1	1	0	1	0	0	1	3	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	2	0	0	1	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0
345	2	2100	3951	350	1	32	184	216	237	254	284	211	213	187	172	147	159	107	114	122	108	123	98	105	104	79	77	86	86	73	55	54	54	51	39	32	44	44	40	37	34	40	26	23	26	20	27	22	26	26	22	21	17	18	18	18	20	11	26	15	11	10	9	10	12	13	13	18	10	8	10	16	11	12	6	13	15	15	7	10	8	6	10	10	14	13	3	9	3	9	10	7	10	9	7	8	6	7	9	9	9	7	4	6	7	8	5	3	9	6	8	4	8	3	7	3	3	3	3	4	5	5	5	4	2	3	5	0	5	3	4	5	3	4	2	4	4	6	3	6	4	0	2	2	5	1	5	4	2	9	5	1	5	6	1	5	2	5	3	3	0	3	4	1	2	3	3	2	2	6	4	5	4	1	3	3	2	4	2	3	2	3	4	4	2	2	1	4	2	3	2	1	1	5	1	3	1	0	2	3	5	1	1	2	1	2	1	1	2	3	5	1	1	0	1	3	1	3	7	3	2	5	1	0	1	3	2	0	1	2	1	5	2	0	1	1	3	0	5	1	2	2	2	0	2	2	1	0	2	3	1	0	4	2	1	1	0	4	0	6	2	0	1	2	1	1	2	2	2	3	3	2	2	2	1	1	3	0	1	2	2	1	0	2	2	1	3	2	3	1	2	1	1	0	3	3	2	1	0	1	2	1	1	3	3	4	1	2	0	1	1	0	0	2	2	1	0	0	1	1	2	0	2	0	1	4	1	0	2	0	0	0	2	0	2	0	1	2	0	2	2	1	2	1	0	2	1	0	0	0	0	1	0	0	0	2	1	0	2	2	2	4	2	1	1	1	3	0	2	0	0	0	0	0	2	1	0	0	1	4	1	0	4	3	0	0	2	2	0	0	0	3	0	2	1	3	2	0	0	0	1	0	0	2	0	1	0	1	0	0	3	2	2	0	1	2	2	0	2	0	0	2	2	2	0	1	2	0	0	2	0	1	2	1	2	4	1	0	0	1	2	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	2	0	2	1	0	0	0	0	2	1	2	0	1	1	2	1	1	1	0	2	1	0	2	1	1	0	0	0	0	1	0	2	0	2	1	1	0	1	0	1	3	1	1	1	0	0	1	0	1	2	2	0	0	2	2	1	0	2	3	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	2	0	0	0	2	0	0	0	0	1	1	1	1	0	1	0	0	1	1	1	1	2	0	1	4	1	1	0	0	3	1	1	0	1	0	1	0	1	1	2	1	2	0	0	0	0	0	0	0	0	0	3	0	0	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	2	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	2	0	0	3	1	1	0	0	2	0	0	2	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	3	0	0	1	1	1	3	0	0	0	0	0	2	0	2	1	1	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	1	1	2	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	2	1	2	1	0	1	0	1	0	0	1	1	2	2	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	1	0	0	0	4	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0
345	3	3500	4074	356	2	33	216	225	275	270	324	255	228	215	217	157	154	141	137	140	122	93	114	94	110	85	79	74	58	73	56	55	46	38	49	59	52	36	34	42	40	45	32	25	35	25	21	24	28	27	25	15	11	14	22	24	27	14	14	10	12	15	19	11	15	8	13	16	14	14	12	7	12	11	10	12	6	7	13	12	13	6	10	9	12	6	9	5	8	6	5	13	3	7	7	4	7	9	4	5	7	4	7	6	8	8	5	6	9	10	6	6	3	11	6	9	4	6	5	3	8	3	4	4	3	6	3	5	3	7	7	4	1	2	1	5	1	3	5	3	3	1	5	5	4	3	4	4	4	5	3	6	3	3	5	7	5	4	1	3	0	3	1	1	4	1	4	3	1	2	6	2	3	2	3	0	6	4	1	4	1	0	4	1	2	1	1	1	1	3	2	1	3	1	4	1	4	2	2	1	2	5	3	4	4	2	1	2	1	3	3	0	3	3	3	2	4	0	1	1	3	0	4	2	1	2	2	3	1	2	4	2	1	3	4	1	0	1	2	4	3	1	2	1	2	1	3	0	2	1	1	1	2	0	1	2	0	1	1	2	0	0	2	3	2	3	3	8	2	2	2	1	2	1	5	0	1	2	1	4	3	0	1	1	2	0	0	2	1	2	0	0	2	1	1	1	1	1	4	4	1	2	1	3	1	0	1	2	3	0	2	1	3	3	1	3	1	0	1	1	1	3	2	2	2	1	3	1	0	1	1	1	2	0	0	2	0	3	0	2	1	1	1	1	0	1	3	2	3	0	3	0	0	2	2	0	1	2	4	2	1	1	0	2	1	1	1	0	3	0	0	0	3	0	1	2	0	2	0	1	1	1	2	2	2	1	0	1	3	2	0	0	0	1	2	2	1	2	1	2	0	1	2	2	1	1	2	1	1	1	2	1	0	2	2	1	1	0	1	2	1	2	2	1	3	1	0	1	1	2	1	1	2	1	1	0	0	0	0	1	0	2	1	2	0	1	0	2	1	3	0	2	2	1	2	0	2	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	1	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	2	0	1	2	0	1	2	1	0	0	0	1	1	4	0	2	0	2	2	1	1	0	2	0	0	2	0	0	1	0	1	0	0	1	0	2	1	0	1	2	1	1	0	1	0	1	1	0	1	2	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	3	1	1	0	1	0	1	0	1	1	0	1	1	0	2	0	2	1	1	1	0	0	0	0	1	0	0	1	1	2	0	0	0	2	1	0	2	0	0	0	2	0	2	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	0	1	1	2	0	1	0	1	0	1	0	2	1	0	0	0	1	0	1	0	1	0	0	1	2	2	2	3	2	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	3	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	1	0	1	1	3	1	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	0	2	0	2	0	1	1	0	1	0	0	1	0	1	0	1	0	0	1	2	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	0	1	1	0	0	0	1	1	2	3	1	2	0	0	2	1	1	0	0	0	0	0	2	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	1	2	1	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	3	0	2	0	0	0	0	3	1	0	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	2	3	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0
345	0	2700	4197	358	0	12	205	256	316	295	331	267	277	238	204	174	156	165	186	147	150	128	147	119	113	107	96	91	83	79	75	90	77	79	57	58	65	40	46	63	58	35	33	39	45	49	42	25	37	24	35	27	28	26	17	23	15	18	16	26	22	26	22	12	13	15	12	15	15	19	23	15	16	17	15	18	10	10	17	12	10	13	20	14	19	16	13	4	7	1	6	6	8	14	8	6	9	11	9	10	8	8	9	4	8	11	7	8	10	14	5	1	13	4	4	6	9	8	13	10	7	4	5	3	12	4	10	5	7	8	6	6	4	3	2	6	2	3	5	5	4	3	3	5	4	5	7	7	2	5	5	4	3	6	8	0	3	4	3	6	3	4	4	1	4	4	6	5	6	1	4	3	5	5	2	2	3	2	2	4	2	5	4	4	3	1	4	6	3	5	2	1	6	2	5	2	4	2	3	3	5	0	4	2	6	5	4	4	6	1	4	5	5	4	2	2	5	2	6	1	6	4	3	6	1	1	2	5	5	3	1	1	2	3	3	7	1	3	3	6	0	2	2	0	1	6	3	6	1	3	6	3	3	0	0	4	1	3	4	2	2	1	3	2	1	1	1	2	5	2	2	3	2	1	1	0	1	4	3	0	0	3	3	0	0	4	1	0	1	3	4	2	1	2	0	2	0	1	1	3	2	1	2	3	0	1	1	2	0	3	2	0	3	1	1	7	0	3	1	5	3	0	2	1	0	2	0	1	2	1	2	3	1	1	0	0	1	3	0	1	1	3	2	2	3	6	0	2	2	1	1	2	0	0	0	2	0	0	1	1	2	2	0	2	3	2	0	1	1	0	1	2	1	1	1	2	1	1	2	1	2	1	0	2	3	3	2	2	1	1	1	1	0	2	1	1	1	1	1	1	2	1	2	2	1	3	4	2	1	0	1	4	1	2	2	0	1	1	2	1	0	4	1	3	2	1	4	3	0	1	2	0	0	1	1	1	3	1	2	0	2	2	1	1	0	1	1	1	2	2	1	2	2	1	1	2	1	2	1	3	1	0	1	0	2	2	1	1	2	0	2	0	1	1	0	0	1	0	2	3	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	1	0	1	0	0	2	1	0	0	1	1	1	0	3	0	0	1	3	0	0	0	1	1	1	0	1	1	0	1	3	0	0	1	1	0	1	0	0	2	0	1	3	0	2	2	2	0	1	1	1	2	1	1	0	0	0	1	1	1	0	3	0	2	1	0	0	2	2	1	0	1	0	1	0	1	1	1	2	3	0	0	1	0	1	0	3	0	0	1	0	1	0	0	2	2	1	0	1	0	1	0	0	1	1	2	0	0	1	0	2	1	0	2	2	0	1	0	1	3	0	0	0	0	2	0	1	0	0	0	0	1	1	4	0	1	1	0	1	0	0	1	1	1	0	1	1	0	1	1	3	1	3	1	1	0	3	1	0	2	0	1	2	1	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	2	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	0	1	0	2	0	2	1	2	0	0	1	0	0	1	0	0	0	2	0	0	1	0	0	1	2	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	2	0	2	0	1	0	0	0	0	1	2	0	2	0	0	1	0	0	1	0	3	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	1	1	1	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	2	0	0	0	1	0	2	1	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	2	1	1	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	1	3	0	2	0	1	1	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	1	0	2	1	0	1	3	0	2	0	1	1	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1
345	1	1900	4321	356	1	33	152	145	243	218	256	208	184	159	152	132	107	117	113	83	88	77	71	75	70	60	48	48	58	43	50	42	25	37	36	35	26	25	28	35	23	40	29	31	21	21	27	10	20	14	35	16	8	16	17	12	10	12	11	18	10	11	9	14	4	12	7	16	14	8	7	19	12	7	9	11	7	4	10	8	5	5	4	8	6	3	11	6	7	4	4	7	7	7	3	4	6	2	2	5	4	3	1	7	3	7	2	3	5	4	1	6	3	1	4	6	4	3	7	1	5	1	3	1	2	4	2	0	2	1	4	2	5	2	4	4	6	1	3	1	4	3	3	5	2	2	1	2	1	5	3	0	1	2	4	2	3	3	2	3	3	3	4	3	1	6	0	4	0	3	0	1	1	2	1	3	1	7	0	4	3	4	3	2	2	6	2	0	2	1	2	2	1	2	2	1	2	0	1	1	1	2	4	3	3	1	2	0	3	3	0	2	1	1	2	3	0	3	1	2	3	1	1	0	2	2	0	1	2	1	1	2	2	1	3	1	2	1	0	1	1	1	1	3	2	2	4	2	0	2	2	0	4	2	0	0	0	2	1	0	0	0	1	0	0	1	1	3	1	1	1	1	0	1	1	2	3	0	1	0	2	2	0	3	1	2	1	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	2	2	0	0	1	2	0	1	0	1	0	3	1	0	1	3	4	0	0	0	0	0	0	2	0	1	1	2	0	2	1	1	1	1	1	0	1	2	1	1	0	0	1	1	0	0	1	4	0	0	0	3	1	1	0	2	1	3	1	1	0	2	1	2	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	2	1	0	0	1	0	0	1	2	1	0	0	2	0	1	1	0	2	0	1	1	1	2	0	2	0	1	0	0	1	0	1	2	0	2	0	1	4	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	1	1	0	2	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	3	0	2	0	0	1	2	0	0	3	1	0	0	2	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	2	1	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	2	0	2	1	1	2	1	0	0	1	0	0	0	1	1	0	0	2	0	2	1	0	1	0	1	1	2	2	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	0	1	1	2	2	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	2	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	3	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	0	0	0	3	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	1	2	2	0	0	0	2	0	3	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	2	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	4444	347	0	35	201	228	273	235	285	223	208	173	154	152	134	104	125	107	96	95	77	79	64	67	64	59	57	57	57	63	50	36	46	29	38	40	34	34	27	33	36	37	22	14	22	26	23	21	29	11	17	16	15	17	19	19	11	15	12	16	15	16	9	16	11	11	13	9	8	18	12	15	11	1	9	8	6	8	8	8	7	6	3	8	3	10	6	6	10	5	2	12	8	7	2	4	6	5	1	4	6	6	8	7	6	4	4	7	7	9	4	7	3	6	7	2	2	7	2	2	2	2	5	2	4	7	5	9	4	3	3	3	4	3	1	3	3	5	1	5	2	4	3	4	6	2	3	3	3	3	5	3	1	0	4	5	2	2	2	1	3	2	1	0	2	3	5	3	1	1	2	3	2	3	2	3	1	3	5	2	0	5	3	3	0	1	3	1	3	3	1	2	4	4	2	2	3	3	2	3	5	3	2	1	0	5	2	1	2	0	1	3	4	6	0	4	0	3	1	1	1	4	3	0	1	1	1	0	1	3	3	1	1	3	3	2	0	0	4	4	2	1	1	1	2	4	0	4	1	2	2	1	2	1	1	2	5	2	3	4	0	2	0	2	1	1	1	0	2	1	1	5	1	1	1	1	1	2	1	1	2	0	4	1	0	2	1	4	2	1	2	0	1	2	0	2	2	3	3	0	0	4	1	2	1	3	0	4	1	2	1	0	0	1	3	0	4	1	1	1	0	0	0	0	3	0	0	1	2	1	0	1	4	1	1	1	2	0	0	1	0	2	1	0	2	0	0	1	0	1	3	0	3	1	0	0	0	0	4	1	0	0	0	1	0	0	1	1	0	0	0	2	0	2	0	1	1	2	0	2	0	1	0	2	2	0	3	0	1	0	1	0	1	1	2	1	1	1	2	0	0	1	0	1	0	1	0	0	0	2	1	1	2	1	1	0	3	2	1	1	6	0	0	1	1	2	0	0	1	1	0	0	0	0	3	0	2	1	1	0	0	2	0	0	0	1	3	0	1	0	2	0	0	0	2	0	0	0	2	5	0	1	4	2	0	0	2	3	2	1	0	1	0	2	1	0	1	1	1	0	0	1	0	2	3	2	1	1	0	0	2	2	1	1	0	1	1	0	0	0	0	0	1	3	0	2	3	1	0	0	1	1	0	0	0	2	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	2	1	0	2	2	0	1	1	0	0	0	1	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	2	0	0	1	0	2	2	1	1	0	0	0	0	0	0	0	0	0	2	2	0	2	1	0	1	1	0	0	2	0	2	2	0	0	0	2	1	1	1	1	1	0	0	0	0	1	1	2	1	0	0	2	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	3	1	1	2	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	1	0	2	0	1	1	0	0	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	3	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	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	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	0	1	0	0	1	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	3	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	4567	350	2	27	210	245	282	266	271	261	242	189	169	131	173	135	123	116	102	96	72	92	91	78	72	59	61	62	63	45	58	51	28	49	48	50	41	44	31	34	29	36	20	31	31	19	34	15	29	26	12	20	20	18	21	14	13	15	16	15	20	14	17	12	9	16	11	14	15	17	11	11	17	16	14	11	7	9	15	11	6	7	10	13	8	11	8	6	9	7	8	6	11	3	12	4	7	7	6	6	5	7	3	9	6	12	5	3	7	3	5	6	5	2	6	3	4	1	7	2	1	4	5	5	6	2	5	3	3	5	2	6	5	5	7	4	7	5	3	4	7	4	6	3	1	1	2	4	3	5	2	3	3	3	5	0	1	3	2	2	4	1	1	2	6	2	3	2	7	2	3	3	2	3	4	3	4	6	3	1	3	3	2	3	3	5	2	3	2	4	0	3	0	2	2	2	2	1	1	0	3	0	3	5	1	2	5	2	0	2	2	2	2	2	4	1	2	2	2	1	1	1	0	3	1	1	0	1	2	3	1	3	1	2	1	0	3	3	3	2	1	2	3	1	2	2	5	2	0	3	2	1	2	1	0	2	2	2	2	3	2	0	2	0	5	1	0	2	2	2	2	0	1	1	0	1	2	4	1	4	3	3	4	2	1	2	2	2	0	1	0	2	0	0	1	2	2	3	0	2	3	1	4	1	2	3	1	1	0	4	0	1	2	1	0	0	1	0	1	3	2	2	1	0	0	1	2	1	2	2	0	1	0	1	3	2	0	0	2	0	2	1	3	2	1	0	1	3	1	2	1	2	0	1	0	1	1	3	0	0	1	2	2	2	0	2	2	0	0	0	0	0	2	1	0	3	1	1	1	0	2	0	1	0	0	0	0	2	1	1	1	1	1	0	0	0	1	2	0	0	0	0	1	2	2	1	1	1	2	2	1	1	0	1	0	1	1	0	2	0	0	0	2	1	0	0	1	0	1	2	0	1	2	0	0	1	0	0	1	0	0	0	2	1	0	1	1	3	0	3	0	1	1	0	0	4	1	1	1	1	1	0	0	0	1	1	1	2	1	0	1	0	2	1	0	3	0	0	4	0	2	0	0	1	0	1	1	2	0	0	0	1	2	0	0	1	0	2	0	0	2	0	2	2	1	0	2	1	0	2	2	0	0	2	0	0	2	2	1	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	2	1	2	0	1	1	0	0	2	1	0	0	2	0	3	3	0	0	1	0	0	1	0	1	0	0	4	1	2	1	2	0	2	0	0	2	0	0	0	3	1	2	1	0	0	0	3	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	0	1	0	0	1	1	0	1	0	1	1	3	2	0	1	1	0	0	1	0	1	0	2	0	0	0	0	1	1	2	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	0	0	3	0	0	0	2	1	1	1	2	0	0	0	1	0	1	2	1	0	1	1	0	0	1	2	0	0	1	0	0	2	1	0	1	0	0	1	0	3	1	1	1	2	0	0	0	1	1	0	1	2	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	0	1	1	0	1	1	2	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	2	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	2	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	1	3	0	1	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	3	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	2	1	0	0	0
