345	0	2700	78656	349	2	4	122	328	461	392	413	395	347	288	269	225	248	236	207	208	192	188	150	160	161	123	142	130	119	114	103	119	84	89	91	106	77	83	83	78	84	66	80	60	60	59	41	59	41	44	46	52	43	51	40	29	40	31	29	21	37	30	33	26	26	22	25	27	25	27	24	15	21	17	27	21	18	20	15	19	14	19	17	13	6	15	13	17	9	11	17	17	9	21	16	17	8	11	11	16	11	17	14	11	7	9	11	8	14	12	5	8	8	13	6	11	7	5	2	7	10	12	17	11	11	6	10	4	9	10	6	5	6	4	7	6	8	5	6	8	7	4	14	7	3	12	5	3	6	5	8	4	7	5	10	7	4	2	8	5	1	5	7	8	5	3	9	11	3	3	4	3	4	2	8	4	2	2	4	7	4	3	8	3	4	9	2	3	3	2	9	6	2	6	4	5	7	1	3	8	5	5	2	3	1	3	6	3	3	2	3	5	5	9	4	7	7	4	7	3	3	3	4	7	4	5	6	2	5	9	1	1	0	2	6	3	4	3	7	1	2	5	4	4	4	7	4	6	2	1	4	6	4	3	4	0	2	5	1	1	3	4	5	1	0	3	1	3	6	1	2	4	4	2	2	4	3	3	1	4	5	1	3	1	1	9	4	4	3	0	6	1	6	3	5	2	2	2	3	3	1	1	2	3	1	0	0	0	2	1	5	4	2	0	6	1	1	3	2	3	0	2	2	2	0	4	1	2	1	1	6	3	1	1	2	1	6	0	3	9	3	0	2	2	1	3	5	0	1	2	1	1	3	3	2	1	2	6	3	1	1	1	0	1	2	2	3	2	0	0	2	1	3	0	2	2	1	2	0	1	3	2	1	3	1	2	2	2	0	2	2	2	4	1	5	3	1	2	3	2	3	2	3	0	4	4	2	3	2	1	2	3	1	1	2	0	4	0	2	0	1	1	1	1	3	0	7	2	1	2	2	1	0	1	3	1	2	1	1	2	1	2	3	1	0	1	2	4	0	0	2	2	0	2	2	2	1	3	4	2	1	3	0	2	3	2	0	2	0	2	2	1	0	1	0	6	1	1	0	0	1	1	2	1	1	0	1	2	0	1	3	3	2	2	1	0	1	0	1	1	3	2	3	3	3	0	0	2	2	1	2	0	1	1	0	2	0	1	2	1	1	1	2	2	1	2	1	3	1	2	1	3	2	2	0	1	4	1	0	4	1	1	1	2	2	2	0	2	0	1	1	0	2	1	0	4	0	0	0	2	0	1	1	0	1	0	2	1	0	1	1	2	2	6	0	0	1	1	1	1	0	0	2	1	0	0	1	0	1	0	0	0	2	1	0	0	1	3	1	0	1	0	2	2	2	1	2	1	2	1	3	0	4	0	1	1	0	1	1	1	1	3	0	1	0	0	0	0	1	2	0	2	0	0	1	0	1	0	1	2	0	1	1	4	0	1	2	3	2	1	2	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	2	1	0	1	1	3	1	3	2	0	0	2	2	1	1	0	0	1	1	1	1	0	2	0	2	1	1	4	1	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	2	2	0	0	0	3	0	1	1	0	4	1	1	0	2	1	5	1	0	1	0	1	1	1	0	1	0	1	1	1	1	0	2	1	0	1	3	0	0	0	0	0	0	0	1	0	3	0	2	0	1	1	1	1	0	0	0	3	0	1	0	1	2	0	0	1	0	0	2	0	0	0	0	1	0	2	0	1	2	1	0	2	1	0	1	0	1	0	2	2	1	0	1	0	2	1	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	1	2	0	2	1	1	0	0	1	0	1	2	1	0	2	0	0	0	0	2	1	0	0	1	0	1	0	1	1	1	1	2	0	1	1	1	0	0	2	0	1	4	0	1	0	0	0	0	1	0	0	2	2	2	1	1	2	0	0	1	2	0	1	0	0	1	0	0	1	1	2	0	0	0	0	0	2	0	1	1	0	1	1	2	2	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	2	0	1	0	0	1	0	2	2	0	0	0	1	1	0	0	1	2	2	1	1	2	1	1	4	0	0	0	0	0	2	1	1	1	0	1	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1
345	1	1900	78780	351	0	11	259	442	417	372	401	320	331	240	243	215	172	174	173	136	159	124	132	140	106	93	85	99	77	74	79	69	62	55	65	59	61	45	34	51	38	47	33	39	36	37	33	25	29	20	20	21	25	25	20	16	12	17	19	21	16	17	15	15	15	15	14	15	12	14	14	10	15	7	12	13	8	14	8	8	10	5	8	12	10	10	6	9	7	5	8	6	7	11	5	6	2	6	7	7	2	13	7	9	6	5	9	3	8	3	4	4	5	4	4	8	9	4	4	3	4	1	4	5	4	3	4	3	3	5	5	1	4	2	6	2	8	4	2	5	4	3	6	5	3	4	1	3	5	4	4	6	2	4	2	1	3	3	5	3	0	2	3	1	3	5	4	1	0	3	6	2	3	2	2	1	4	2	2	3	0	1	3	3	6	3	3	3	4	1	3	4	3	2	2	2	3	4	3	1	1	0	3	3	0	2	1	1	1	2	0	1	1	3	5	4	1	2	4	1	2	3	1	1	0	2	5	1	3	5	0	1	1	1	0	4	3	3	5	1	3	2	2	3	3	3	1	0	1	2	2	0	1	2	5	1	0	2	6	2	1	2	2	2	1	2	2	0	2	1	2	3	4	4	0	0	2	2	1	0	0	2	2	1	1	1	1	3	0	0	2	1	2	2	1	0	1	1	3	1	0	1	3	1	0	1	1	1	0	1	0	0	0	0	0	0	2	2	2	1	0	1	3	2	1	1	2	0	0	1	1	0	0	1	0	0	2	0	0	3	1	0	0	1	3	0	0	3	1	0	3	2	4	2	2	1	6	0	1	0	2	2	0	1	1	2	4	1	1	0	2	0	0	0	1	1	1	0	1	2	2	1	2	1	0	1	1	0	2	0	1	0	1	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	2	1	1	0	3	2	0	2	2	2	0	0	2	0	2	1	1	1	1	0	0	1	2	0	1	0	0	1	0	1	0	0	1	1	2	1	1	2	1	0	1	1	2	0	0	0	0	1	0	0	2	0	1	1	0	1	0	1	1	0	1	1	0	0	1	0	1	1	1	0	1	1	0	3	0	1	0	3	2	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	2	0	2	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	2	2	1	0	1	2	1	1	0	1	0	2	0	0	0	2	0	2	1	2	3	0	1	0	1	0	1	1	0	0	2	0	0	0	0	2	0	0	0	1	1	0	2	1	0	1	1	0	0	1	0	0	3	0	0	1	1	2	1	2	3	0	0	2	0	2	1	0	1	0	1	0	0	0	1	0	0	1	2	0	0	1	0	1	0	1	0	0	1	1	0	3	0	1	0	0	0	1	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	4	0	0	0	0	0	0	0	1	0	0	1	1	1	1	2	0	0	2	1	2	1	0	1	1	1	0	1	0	1	1	2	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	1	0	0	2	1	0	1	2	0	1	1	1	0	1	0	0	1	2	0	0	0	0	1	2	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	3	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0
345	2	2100	78903	353	1	13	250	512	556	457	440	359	345	300	265	237	216	209	213	186	178	144	162	137	124	110	118	113	89	122	98	82	94	76	69	64	58	71	55	56	47	45	45	37	45	35	44	36	40	22	28	35	21	22	20	24	24	26	25	17	23	21	19	21	13	18	17	17	20	18	14	17	12	17	15	8	11	14	16	10	10	11	11	9	12	14	11	12	4	8	11	11	8	10	10	9	11	8	8	7	4	7	8	5	9	5	6	5	14	8	7	3	5	12	9	7	5	3	2	8	5	4	6	10	8	6	3	6	6	7	4	5	4	7	5	3	3	8	4	6	7	2	4	6	5	3	5	8	3	5	4	6	0	2	4	3	5	3	1	3	5	2	4	6	4	3	5	5	0	5	6	1	6	1	2	1	5	8	3	4	5	4	5	3	2	2	4	3	3	1	4	4	3	1	3	1	4	3	5	5	2	3	2	3	5	1	5	9	4	1	3	3	4	2	4	2	2	2	1	4	1	5	3	4	2	0	1	2	3	3	4	3	1	1	2	0	2	2	1	3	3	5	3	6	3	4	4	2	1	3	3	3	1	4	3	2	3	2	0	1	2	0	3	1	4	4	3	1	1	1	0	1	1	2	1	4	7	2	5	2	3	2	0	4	1	2	2	4	2	3	3	1	2	2	3	2	3	1	1	0	1	1	2	2	1	4	3	1	3	0	2	1	3	1	1	2	2	1	2	4	0	1	0	0	1	0	0	2	2	4	0	1	1	2	2	3	1	0	3	1	2	3	3	3	0	2	2	3	4	1	2	2	5	0	1	1	1	1	3	1	1	1	3	0	2	0	0	4	0	0	0	0	0	2	1	2	0	1	0	0	2	2	1	4	1	3	0	3	3	3	0	2	2	2	1	1	0	0	1	0	0	1	1	0	4	0	0	1	2	1	0	2	2	0	0	1	2	3	2	0	2	1	2	1	1	1	1	0	0	3	1	2	0	2	0	0	1	1	2	1	0	0	2	0	0	1	1	0	4	0	0	1	0	0	2	0	1	0	0	0	0	2	2	1	0	0	3	0	0	2	2	1	0	2	1	2	1	1	1	1	0	0	1	1	1	1	2	1	0	2	1	1	1	0	1	2	0	1	1	1	3	1	0	1	0	1	0	1	1	1	1	0	0	1	0	1	1	1	1	2	1	1	0	0	1	2	1	0	1	1	1	1	1	1	1	0	4	2	0	1	0	1	1	1	2	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	1	2	0	0	0	1	0	0	3	2	2	0	0	1	1	1	1	1	0	2	1	0	0	3	2	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	2	1	0	0	1	0	0	2	0	0	0	1	2	1	3	0	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	2	0	0	1	2	1	0	0	0	0	0	2	2	1	2	1	2	1	0	1	3	0	1	0	3	1	0	0	1	3	0	0	2	0	1	0	0	0	0	1	1	2	1	1	0	0	1	0	0	0	2	0	0	1	1	0	2	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	1	1	0	2	0	0	0	0	1	1	2	0	0	1	0	0	2	1	0	3	0	0	1	1	1	1	0	0	0	1	1	0	2	1	0	0	1	0	1	1	1	0	1	0	0	2	0	0	0	0	2	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	1	0	1	2	0	3	1	3	0	0	1	0	1	1	1	0	1	1	0	2	1	0	0	1	2	1	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	0	0	3	0	2	1	0	0	1	0	0	1	0	0	1	1	0	2	0	1	0	0	0	1	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	1	0	1	0	1	0	0	2	1	1	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	1	2	1	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	1
345	3	3500	79026	359	1	4	196	506	656	572	553	459	409	388	343	263	256	261	211	194	170	188	165	144	148	118	134	129	108	113	93	88	82	66	75	57	51	66	53	58	62	52	48	51	52	40	36	37	31	27	29	33	23	26	24	35	22	32	18	16	28	23	14	27	15	21	19	18	22	14	18	17	17	13	9	11	16	9	13	16	13	12	14	15	19	11	10	13	12	16	11	12	13	9	9	7	6	7	7	8	7	5	9	10	12	5	9	8	5	7	5	10	10	8	8	5	8	9	3	9	3	4	3	4	2	11	6	4	5	7	2	11	7	5	6	10	6	3	3	8	5	6	4	2	2	1	2	5	0	7	4	6	5	7	6	4	5	4	4	2	4	5	2	3	2	4	4	4	0	5	4	3	4	2	2	4	4	6	5	3	2	8	0	0	5	3	2	3	3	6	2	3	4	3	2	4	6	4	2	1	4	2	2	5	4	4	2	4	2	1	4	7	1	4	5	4	7	5	2	3	4	6	1	5	2	1	5	2	2	5	2	1	4	2	5	4	6	3	4	2	4	3	0	2	3	4	1	0	1	0	2	4	0	2	4	1	3	0	2	1	3	1	2	1	1	3	4	1	2	0	1	1	4	2	2	1	3	2	0	1	4	1	1	2	0	1	0	2	1	1	5	2	3	2	1	2	2	6	1	1	0	0	0	2	4	0	0	3	1	2	0	2	2	1	0	2	2	2	1	2	3	1	3	3	6	1	1	3	2	1	2	0	1	4	1	1	2	2	2	0	0	3	0	0	1	0	0	1	1	3	2	1	1	0	5	1	1	1	0	3	0	1	2	3	1	2	1	2	4	4	3	1	0	0	1	0	2	2	0	1	1	0	2	1	0	1	0	2	0	0	1	3	2	0	0	0	0	2	1	2	0	1	1	0	1	2	3	2	1	0	2	1	0	1	2	2	1	0	1	0	1	0	2	1	1	1	1	1	0	1	1	0	0	2	0	1	1	0	1	1	1	2	0	0	1	2	3	0	0	1	2	3	1	2	0	1	1	0	1	1	0	1	3	2	2	0	1	1	1	0	1	0	1	0	1	0	1	1	0	5	2	2	1	1	1	0	0	1	1	1	1	1	1	2	1	2	0	0	0	1	1	2	0	1	0	0	1	0	1	2	1	1	0	1	1	4	1	1	0	0	1	0	1	2	1	1	0	0	1	0	0	1	1	2	2	0	0	0	1	0	0	2	0	1	3	0	1	0	0	1	4	0	1	0	2	1	1	1	1	0	0	0	2	2	0	0	1	2	0	1	0	1	0	2	1	0	0	1	0	0	0	2	2	0	0	0	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	1	1	2	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	0	2	1	1	1	1	0	0	1	1	0	0	2	0	0	0	1	1	2	1	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	3	0	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	0	1	2	1	0	0	2	0	1	0	1	3	4	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	2	2	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	0	2	0	0	2	0	1	1	2	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	1	0	3	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	4	1	1	1	0	0	0	1	0	0	0	1	0	0	2	0	2	1	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	1	0	2	2	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	2	1	0	0	0	2	2	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0
345	0	2700	79149	349	1	4	119	396	615	583	551	460	437	362	364	308	262	246	249	224	195	173	158	172	123	151	139	118	120	112	110	97	91	89	84	88	71	76	60	64	71	49	64	52	61	52	50	33	48	44	35	33	37	31	41	34	29	26	36	43	28	29	27	37	28	21	22	17	29	25	22	16	22	10	22	21	24	23	23	17	13	14	15	18	11	16	14	15	14	13	12	16	11	17	19	13	14	22	6	10	15	12	7	12	5	10	15	10	8	7	6	11	6	10	6	7	5	6	10	12	10	10	11	10	7	5	11	11	8	5	6	4	13	12	2	9	8	8	8	7	5	7	6	3	2	11	6	7	5	8	6	5	4	8	11	4	5	8	6	1	2	5	7	2	1	5	3	2	10	9	1	9	9	2	5	3	7	8	8	3	7	10	7	7	3	5	9	2	5	10	4	5	6	3	5	6	4	7	4	7	4	2	12	6	6	4	5	1	4	2	4	6	5	5	3	5	5	3	2	2	3	3	5	3	4	2	4	4	2	3	6	4	2	1	5	4	4	1	3	4	1	6	2	2	3	2	2	4	5	4	1	2	3	6	4	2	1	5	4	1	1	6	2	2	1	1	4	3	1	4	1	2	3	6	4	6	1	4	5	3	3	3	2	4	2	1	3	0	5	2	2	3	4	1	1	3	1	0	3	3	2	2	4	2	7	2	3	5	2	4	1	3	2	2	3	5	2	3	4	3	2	3	4	2	3	2	4	3	3	5	5	2	3	3	2	2	4	0	1	1	3	1	1	2	1	6	0	0	6	6	1	1	2	5	0	0	4	1	1	2	1	3	2	1	2	2	1	0	2	1	4	1	2	3	4	1	1	3	2	4	1	0	1	1	4	2	4	1	0	1	2	3	4	1	3	3	1	1	1	2	2	0	0	1	2	1	5	2	3	3	1	2	3	0	1	1	0	2	2	4	2	3	4	5	2	0	0	0	2	4	1	3	0	1	2	3	1	1	2	1	3	3	2	3	2	1	2	3	2	3	2	0	0	1	5	5	2	1	2	2	0	1	0	1	3	0	1	3	0	2	2	3	1	1	3	1	2	3	3	2	1	0	3	2	3	1	4	3	1	3	3	2	2	1	1	2	2	1	3	2	0	1	2	1	1	1	2	3	4	1	0	2	2	1	1	1	2	2	0	2	1	1	0	2	0	2	1	3	2	1	2	2	1	0	2	0	2	2	2	0	0	0	2	2	3	2	2	1	0	1	1	1	3	1	1	0	0	1	3	0	1	1	1	2	1	1	2	0	2	0	0	2	2	2	0	3	1	0	0	0	0	1	0	2	2	0	2	2	0	3	1	1	1	0	2	1	2	1	0	3	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	1	1	2	0	1	1	4	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	1	2	3	2	1	1	0	0	1	2	1	1	0	1	1	1	0	0	0	3	1	0	1	1	3	0	3	0	0	0	1	0	1	3	0	2	0	0	1	0	1	2	2	2	0	2	3	2	1	2	1	2	1	0	1	0	1	1	1	1	3	1	0	0	1	1	2	0	1	0	1	0	0	1	2	0	0	1	1	1	1	0	2	0	0	2	1	3	2	0	0	2	1	2	0	1	0	0	1	0	1	2	0	2	2	0	0	1	0	0	2	0	1	0	1	0	2	0	0	2	1	1	1	0	0	0	1	1	0	1	0	0	0	1	1	0	2	2	2	1	0	0	0	0	1	1	1	2	0	0	2	1	4	2	2	0	1	0	0	0	1	1	1	0	2	0	0	0	1	0	2	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	2	0	0	1	1	0	3	1	1	0	0	1	1	1	0	2	0	1	0	0	1	0	0	0	0	1	0	2	1	0	1	1	4	2	4	0	1	1	1	0	2	0	1	0	0	0	2	0	2	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	2	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	2	3	0	0	2	2	0	0	0	1	0	0	1	0	0	0	0	1	1	1	2	1	1	0	0	1	1	0	1	1	0	1	0	2	0	1	0	0	2	0	0	0	2	0	1	1	1	2	1	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	4	1	2	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0
345	1	1900	79273	355	0	23	353	550	546	457	439	431	359	309	261	216	196	165	143	160	148	137	112	104	92	90	64	74	70	69	56	56	52	56	45	41	35	33	44	43	43	42	35	44	26	31	26	20	23	16	25	27	25	28	19	17	18	11	18	10	11	14	14	17	14	12	12	6	12	10	13	14	20	12	18	12	16	7	9	14	10	10	12	9	7	8	12	6	6	10	6	9	2	4	12	6	8	10	4	8	6	8	11	8	5	9	6	7	6	8	2	5	5	10	5	6	6	4	4	4	7	3	5	7	4	3	3	1	3	2	7	6	4	4	7	3	3	1	9	7	4	3	4	1	2	9	2	3	1	5	2	6	3	3	3	6	2	6	1	2	2	1	3	3	0	1	2	2	7	4	3	4	4	7	3	2	2	7	3	4	5	4	5	3	2	3	1	0	4	3	0	2	5	1	5	4	1	2	3	2	2	1	3	1	5	1	3	5	1	3	4	2	2	2	0	1	0	4	1	2	1	2	2	4	0	2	1	0	0	1	0	2	1	2	2	3	1	0	0	3	0	0	1	4	2	2	0	1	1	3	1	1	1	1	2	1	0	4	3	0	1	0	2	1	4	0	4	5	1	2	5	3	2	1	1	0	3	0	0	1	2	1	5	0	1	6	2	1	0	2	2	4	2	4	0	2	3	2	0	2	2	1	1	1	0	0	2	1	1	1	1	2	1	1	2	1	0	0	1	2	3	1	2	4	1	0	1	1	2	1	1	2	2	2	1	0	0	0	1	0	0	1	1	1	0	0	3	1	1	3	0	2	1	1	3	0	0	2	1	3	3	1	1	4	1	0	0	1	2	1	0	0	2	1	1	0	0	1	1	1	2	0	1	0	0	1	0	3	1	3	2	1	2	1	2	1	1	1	1	0	1	2	0	1	0	0	2	1	2	1	1	0	1	0	0	2	1	0	1	1	3	0	2	1	0	2	1	1	0	2	2	1	0	1	0	2	2	2	0	0	0	2	0	0	1	0	4	2	0	0	1	0	0	0	0	1	0	0	1	0	0	3	1	0	0	0	0	1	3	3	0	1	2	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	5	0	2	2	1	2	2	3	0	0	1	1	1	0	0	2	1	0	2	1	1	1	0	0	0	2	0	0	0	1	1	0	2	0	0	2	3	0	0	0	1	1	1	0	0	0	2	0	2	0	1	0	2	2	0	1	2	1	1	0	2	0	0	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	1	2	1	1	1	1	1	0	2	1	0	0	1	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	2	0	0	0	1	0	1	0	2	0	1	1	0	0	0	2	1	1	1	1	0	2	0	0	0	1	3	1	0	0	1	0	0	0	0	0	0	0	1	4	1	1	2	0	0	0	1	0	0	1	0	1	2	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	1	0	1	1	0	2	1	2	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	0	0	0	2	2	0	2	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	2	0	2	0	0	0	0	2	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	2	0	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0
345	2	2100	79396	350	2	14	279	517	544	479	468	403	363	304	271	216	206	190	165	160	166	139	112	109	95	96	99	84	81	78	73	55	56	50	47	49	57	44	45	54	43	47	46	34	45	39	32	24	25	24	34	32	24	26	39	26	26	19	21	22	13	14	21	22	14	14	12	23	17	15	18	13	12	8	17	8	10	11	15	11	14	17	9	13	12	12	7	12	7	13	10	10	13	9	6	9	10	11	6	5	7	8	8	7	8	8	9	10	9	8	5	10	8	11	4	11	7	5	7	3	6	1	1	5	6	4	6	3	5	6	7	6	5	6	3	4	3	2	8	5	7	5	9	5	6	2	3	4	3	3	4	6	4	4	2	2	6	4	6	2	1	3	4	2	3	2	4	7	2	2	3	6	2	4	5	6	2	5	4	1	4	8	3	3	8	2	6	3	3	3	3	2	2	3	4	2	4	0	5	2	2	7	3	4	2	2	2	6	4	7	5	0	0	3	2	0	4	3	4	3	5	1	1	3	3	2	3	4	3	6	0	2	1	0	0	0	0	2	2	2	2	1	1	4	3	1	0	2	3	6	0	2	0	1	2	1	3	1	3	5	5	2	3	5	1	2	2	3	3	2	1	2	0	4	3	2	1	2	2	4	2	0	3	2	5	3	2	0	1	1	2	1	1	2	2	0	1	0	2	1	1	2	3	2	4	1	3	3	1	3	0	0	2	1	1	0	5	2	1	5	2	2	0	2	1	1	0	0	2	2	0	1	5	0	1	2	2	0	1	1	1	1	4	2	2	0	1	2	2	2	2	4	2	3	1	2	0	2	0	2	2	2	1	1	0	2	0	0	0	1	1	1	0	1	0	2	1	2	3	2	1	1	0	1	1	1	1	0	3	1	0	2	3	0	1	0	0	0	1	0	0	4	2	0	2	1	1	0	1	0	1	0	0	1	3	1	1	1	0	2	2	0	2	0	1	0	1	0	0	0	2	2	1	0	2	0	3	1	4	0	4	1	0	1	1	2	1	0	2	2	0	0	0	0	2	2	0	3	3	1	1	0	0	0	1	2	1	1	0	1	2	2	0	2	2	0	1	1	2	0	3	1	0	0	3	1	2	0	1	1	1	1	1	1	0	1	0	0	0	0	3	1	0	2	4	1	2	1	0	0	1	0	1	1	1	2	1	0	0	0	2	2	2	2	0	1	0	3	0	0	1	0	2	2	3	0	1	2	0	0	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	1	2	2	1	1	1	0	1	1	0	0	1	0	3	0	0	2	0	1	0	1	0	2	0	0	0	2	1	0	0	1	1	0	1	2	1	0	1	0	0	0	3	1	1	0	0	2	1	0	3	0	0	3	1	1	0	2	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	1	1	0	4	1	1	0	0	1	0	3	1	0	0	0	1	0	0	0	1	3	1	1	0	0	0	1	2	1	1	1	2	2	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	1	1	0	0	0	1	0	0	0	1	2	1	1	1	1	0	0	3	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	3	0	1	1	1	0	0	2	2	1	0	1	1	1	1	1	2	3	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	1	1	1	1	1	2	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	0	1	1	2	0	2	0	0	0	0	0	0	1	0	2	0	1	1	0	0	2	0	0	1	2	1	1	0	0	1	1	2	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	1	2	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	0	2	2	0	2	2	1	0	0	1	0	1	0	1	0	1	1
345	3	3500	79519	354	0	10	215	490	585	539	482	419	350	306	271	262	201	180	196	152	139	133	112	120	113	103	81	77	101	76	71	64	61	62	61	44	44	49	66	60	43	46	48	40	47	35	41	33	32	24	27	23	29	31	28	25	21	16	22	17	13	26	17	17	26	19	15	13	20	15	22	14	14	25	21	13	15	10	15	11	17	12	12	17	9	5	10	14	7	16	11	7	12	14	9	11	9	12	9	4	9	5	9	6	11	9	7	7	7	11	5	8	9	7	5	4	5	6	5	8	11	10	11	4	5	13	9	4	7	10	8	5	6	1	5	6	5	3	7	5	4	2	4	3	4	4	5	4	6	3	7	4	9	6	5	8	5	3	5	5	3	2	5	3	2	2	6	5	6	2	6	4	3	4	4	1	4	3	2	1	4	3	3	4	9	4	6	4	3	1	4	5	3	1	4	0	6	2	3	6	2	2	3	2	3	6	5	5	2	3	0	8	4	4	2	4	1	2	2	2	1	3	1	2	2	4	1	2	3	1	3	4	3	2	1	3	3	2	5	1	2	4	2	2	1	0	1	2	1	2	5	1	1	4	3	0	1	1	1	0	2	1	2	2	2	4	2	1	0	1	1	5	3	0	9	0	1	1	2	2	2	2	1	1	1	1	2	1	5	4	3	1	0	1	2	5	3	3	1	2	2	0	0	2	1	0	5	2	1	2	1	4	1	1	3	2	3	1	1	3	3	1	3	4	3	1	1	5	0	1	3	2	2	1	4	1	1	1	3	0	1	0	1	0	1	0	0	2	3	1	1	0	1	1	2	1	0	1	4	2	1	3	0	1	1	1	1	2	3	2	3	3	1	2	2	1	0	1	0	1	2	2	2	1	1	0	2	0	1	2	3	0	2	2	0	1	2	3	1	2	2	0	0	0	1	1	0	3	0	2	2	2	0	1	2	0	1	1	1	1	1	1	0	2	1	0	2	2	1	1	2	1	2	3	0	2	2	1	3	3	0	0	0	0	0	0	0	0	0	1	1	4	0	2	1	3	1	3	1	0	0	0	0	1	0	0	0	0	2	1	1	1	2	1	3	1	0	1	1	1	1	2	1	1	1	1	1	1	2	1	0	1	0	1	0	0	1	0	1	0	4	2	0	0	0	0	1	0	2	2	2	2	1	0	1	2	2	0	0	0	0	1	1	1	0	3	0	2	1	0	1	0	1	2	1	1	1	0	0	0	0	1	1	0	0	2	1	1	1	0	1	1	1	1	1	1	0	0	1	0	2	1	0	1	1	0	1	1	2	0	0	1	3	1	0	0	1	0	0	0	2	1	6	0	1	1	1	1	2	1	0	0	1	1	0	0	1	1	2	0	0	2	1	0	0	1	0	1	0	1	3	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	2	2	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	4	0	2	1	0	0	0	1	0	0	0	0	0	0	1	2	2	0	1	0	2	0	1	1	2	0	1	0	1	0	0	0	1	0	0	0	2	1	0	0	4	0	0	1	0	1	1	0	2	1	1	0	2	0	0	0	0	0	1	0	0	1	0	1	0	4	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	1	0	2	3	0	2	0	1	1	0	0	0	0	3	1	0	0	0	0	1	0	3	0	1	0	0	0	1	0	2	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	2	1	0	2	1	2	1	0	0	1	1	1	1	0	0	0	1	1	2	0	1	0	2	0	0	1	2	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	1	0	0	3	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	3	0	0	1	2	1	0	0	0	0	0	1	0	2	2	0	0	0	1	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	3	0	0	0	0	1	0	1	0	0
345	0	2700	79642	349	0	4	177	406	554	475	444	386	333	309	281	219	223	175	194	171	163	152	127	121	127	126	105	104	94	99	97	95	93	84	72	92	81	67	74	65	63	59	45	49	43	56	40	36	47	39	42	41	37	34	39	22	32	33	40	28	15	26	30	15	20	30	20	26	33	15	24	15	21	20	25	21	18	20	16	15	10	22	20	22	18	14	21	16	14	14	21	16	7	14	23	10	17	17	9	9	15	7	13	3	9	16	13	18	9	10	10	8	8	9	8	6	14	9	6	10	13	5	13	7	4	7	9	11	11	3	4	3	7	15	4	5	6	6	4	9	5	5	10	6	7	6	6	5	5	9	5	10	7	7	8	4	8	5	5	3	5	5	3	7	4	7	3	10	3	8	3	6	6	3	4	7	5	5	9	5	5	2	6	4	8	3	5	6	3	6	6	3	3	1	2	4	2	6	9	4	9	3	2	8	5	4	6	3	8	2	3	1	4	1	3	2	4	3	4	1	9	3	4	5	4	4	6	4	5	0	1	4	3	5	3	4	3	5	1	8	5	0	1	3	0	4	1	1	1	2	1	5	3	3	3	3	5	1	3	4	2	3	3	5	2	0	1	2	2	1	3	4	3	6	3	4	5	3	3	3	2	1	1	4	4	2	2	1	3	2	5	4	3	4	5	4	5	3	3	6	2	2	2	3	2	1	2	3	5	2	4	0	1	1	1	3	0	1	2	3	0	3	3	1	0	1	4	3	3	1	2	2	1	4	1	7	2	1	1	2	2	3	0	2	1	4	2	3	1	2	1	1	2	4	2	3	3	1	3	2	5	2	1	1	0	0	1	1	1	1	1	0	0	2	2	3	1	2	1	1	0	1	3	1	2	1	1	1	0	0	3	0	1	1	1	2	0	2	2	1	0	1	2	3	3	4	2	4	2	1	2	0	2	1	2	3	3	2	3	1	5	2	1	2	1	2	5	3	1	2	1	3	0	0	2	1	3	0	0	1	2	0	1	0	3	1	3	3	0	1	3	3	1	0	1	3	2	1	3	0	1	0	1	3	1	2	2	1	3	2	0	4	1	3	5	4	0	1	3	0	3	0	1	0	1	0	1	4	2	1	0	1	3	1	3	3	1	0	2	1	4	1	2	1	3	1	3	2	1	3	2	2	1	1	3	2	1	1	1	0	1	2	0	0	0	2	0	0	0	2	1	1	2	1	1	0	0	4	1	1	0	2	1	0	2	0	1	2	0	3	3	1	1	2	1	0	1	1	1	1	1	0	3	0	1	0	0	0	1	0	0	2	2	2	0	2	0	1	1	2	2	1	0	0	1	0	0	0	2	0	0	1	0	2	1	1	2	0	1	1	2	0	1	1	1	1	3	0	2	2	0	1	0	1	1	0	2	0	0	1	1	0	3	1	1	1	0	1	1	0	1	2	1	2	0	2	0	0	1	2	2	1	0	0	1	1	1	0	1	0	1	1	1	0	3	2	1	1	6	2	0	1	1	1	1	1	0	1	0	0	0	0	2	1	0	0	2	0	2	0	0	0	1	0	4	0	1	2	3	0	2	0	1	1	0	0	1	2	0	2	2	1	1	2	1	0	1	2	4	1	0	2	1	1	0	1	0	1	0	1	1	1	1	1	0	3	1	3	0	1	0	1	1	1	1	0	1	4	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	0	1	0	0	2	0	1	1	0	0	0	0	0	0	1	0	3	1	0	0	2	1	1	1	1	0	2	0	2	2	1	0	1	2	0	0	3	1	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	1	1	0	2	1	1	1	1	2	0	1	1	1	1	1	0	2	0	0	2	1	0	1	1	3	2	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	2	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	0	1	0	1	1	3	1	0	2	0	2	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	0	2	2	0	1	1	0	1	0	0	1	2	1	1	0	1	1	1	0	0	2	2	2	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	2	0	0	0	1	1	0	3	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	1	1	1	2	1	2	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	1	3	0	1	1	0	0
345	1	1900	79766	354	1	29	318	414	442	371	345	296	275	225	218	163	141	141	124	121	106	85	70	75	79	85	66	60	79	42	59	53	40	54	53	38	41	40	36	35	37	29	29	33	28	26	29	26	15	20	20	23	14	21	16	17	27	13	15	16	12	14	13	15	16	13	13	15	10	10	15	11	10	8	13	11	13	9	12	13	12	9	12	15	13	12	5	3	5	7	9	4	4	7	5	7	8	14	7	2	6	8	7	5	6	5	6	3	6	6	5	5	4	5	6	3	7	3	4	7	2	2	5	7	5	6	6	5	2	3	3	2	7	4	6	5	0	2	6	3	6	2	2	1	6	2	3	4	4	0	5	4	4	5	1	5	3	6	2	3	1	1	1	2	5	5	2	8	2	3	3	4	2	4	4	4	1	4	3	2	4	4	6	4	6	3	2	4	8	5	3	0	0	2	5	3	2	2	2	3	0	3	3	1	5	2	2	2	0	2	3	3	2	3	1	1	1	1	1	2	1	4	3	3	2	5	0	2	1	0	2	1	0	3	6	3	5	1	3	0	3	0	0	2	1	1	4	1	1	1	0	1	1	2	3	1	1	2	3	0	4	1	1	1	1	1	3	1	2	0	1	2	2	0	3	1	2	1	2	3	3	1	1	1	7	2	0	1	0	1	2	2	3	2	2	1	1	0	2	2	1	1	2	2	0	3	1	2	1	2	1	1	1	2	2	2	0	2	2	1	1	1	2	3	2	0	0	1	3	1	0	1	2	3	1	1	1	2	0	1	0	0	0	4	2	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	2	1	0	0	1	1	0	0	3	1	1	0	3	0	1	0	1	0	0	2	1	0	0	0	0	0	1	0	0	0	0	2	2	0	0	1	1	0	2	0	0	0	0	1	2	0	1	0	2	2	0	2	0	3	2	1	1	0	2	2	0	0	0	0	1	0	1	0	0	2	2	1	1	0	0	1	1	1	1	2	1	1	1	4	0	0	0	1	1	1	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	1	2	2	2	1	1	0	0	2	0	0	0	1	0	0	1	1	0	2	0	1	0	0	2	1	2	0	0	1	1	0	1	1	1	2	0	0	0	0	1	1	0	1	1	3	2	1	0	2	0	0	1	3	0	3	1	0	1	1	1	0	1	1	0	1	1	1	0	1	0	1	0	0	1	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	2	0	1	1	1	1	0	1	0	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	4	0	2	3	0	1	1	1	0	0	0	0	1	0	3	1	0	1	0	1	0	1	0	1	0	1	1	1	1	0	0	3	0	0	1	1	2	2	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	1	1	0	1	1	0	0	0	1	1	1	3	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	1	3	0	0	1	0	1	1	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	3	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0
345	2	2100	79889	346	0	16	196	273	288	280	304	284	251	206	211	144	156	147	148	106	105	119	100	86	103	82	91	89	77	72	74	49	61	54	55	50	69	50	37	38	44	33	28	38	40	35	26	22	31	21	25	24	25	19	21	14	28	19	15	20	19	22	20	26	20	17	16	19	10	23	25	25	18	15	17	20	10	21	16	11	10	9	13	5	10	6	9	11	6	3	13	7	6	7	14	7	9	4	6	7	9	10	4	8	6	8	4	4	5	8	6	6	5	5	6	6	8	5	6	3	8	6	3	3	5	5	6	6	3	5	3	3	3	3	5	4	6	6	4	1	4	3	3	8	3	4	2	4	2	5	4	4	2	5	5	2	6	9	5	4	5	3	4	3	2	7	3	6	4	5	0	6	2	3	3	2	5	0	1	6	3	5	2	3	5	11	3	4	5	2	4	2	2	6	2	1	6	7	4	3	2	1	5	1	0	3	2	3	3	2	5	2	2	0	4	3	4	1	1	3	4	4	3	3	1	1	1	1	0	2	3	5	0	2	4	1	7	0	1	2	3	2	3	4	2	4	5	2	4	1	2	1	1	1	2	2	7	1	4	0	2	3	1	3	2	2	0	6	1	2	0	1	1	2	2	2	4	1	1	2	1	3	1	0	1	2	1	1	4	1	1	0	2	1	1	2	1	0	2	1	0	3	1	3	3	1	3	4	1	1	1	4	3	1	2	1	1	2	4	2	0	2	1	1	0	1	2	0	1	1	3	1	0	3	1	3	3	1	0	3	0	1	1	0	2	1	0	1	1	3	1	3	2	2	1	2	1	0	1	2	3	1	5	0	0	0	2	1	4	1	2	0	1	0	1	2	1	2	3	1	1	1	3	0	2	0	2	1	0	0	2	1	1	2	0	3	0	2	0	1	0	2	0	1	1	1	0	0	0	1	3	2	3	0	2	1	0	2	2	0	1	1	1	0	2	1	0	1	0	2	0	1	2	0	1	0	2	1	1	3	2	3	0	0	1	0	2	1	0	2	1	0	1	2	0	1	1	1	1	2	1	2	3	0	2	1	2	3	1	0	1	0	2	0	1	1	2	0	2	1	1	0	1	1	3	0	0	1	1	0	0	3	1	0	0	0	1	1	1	0	0	1	2	1	0	0	1	0	1	0	0	0	0	2	2	1	3	1	1	0	3	0	3	0	0	1	0	1	1	2	0	1	1	2	0	2	2	0	0	1	1	0	0	2	1	0	0	0	1	2	1	0	1	1	2	2	1	0	2	1	0	0	2	0	0	0	2	1	0	1	1	0	1	2	1	1	1	1	0	4	1	1	0	2	1	0	1	0	1	0	1	1	2	0	1	0	0	0	0	2	0	3	0	1	0	0	1	0	0	2	1	2	0	1	0	2	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	1	1	1	1	2	0	0	1	0	0	0	0	1	1	1	3	0	0	0	2	1	1	1	1	0	2	1	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	2	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	2	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	2	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	2	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	1	1	0	1	1	2	0	0	0	2	0	1	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	4	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	1	0	0	2	0	1	2	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	0	1	1	3	2	0	1	0	1	1	1	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	1	0	1	1	0
345	3	3500	80012	353	1	17	197	265	324	276	292	288	239	216	201	167	177	151	121	126	117	103	101	80	96	98	71	84	61	68	73	64	59	43	57	53	36	54	32	41	43	33	38	34	27	31	39	19	34	29	37	38	24	28	28	27	15	29	16	21	17	18	12	13	19	16	18	22	21	10	18	13	20	13	13	8	7	10	19	9	16	12	13	12	9	13	15	15	12	9	5	10	11	8	10	11	8	10	11	3	12	10	8	8	10	9	13	11	9	14	7	8	5	12	6	7	4	5	6	2	2	12	14	4	12	7	1	4	3	1	2	4	8	5	4	2	1	6	9	2	2	1	1	4	3	4	3	5	5	3	5	2	3	1	3	2	3	2	4	6	2	5	6	3	2	4	1	5	3	5	2	5	5	5	4	2	3	2	2	4	0	8	3	6	2	3	2	4	1	2	2	6	4	3	4	2	3	4	2	3	3	6	3	6	4	1	3	2	6	1	1	1	4	1	0	6	4	4	1	2	4	5	1	1	3	2	1	1	2	4	2	4	1	5	1	3	2	2	1	1	4	1	1	3	2	1	2	1	3	1	3	1	2	2	1	1	0	1	3	4	0	2	0	2	0	1	2	0	0	3	2	1	1	2	3	1	3	0	1	1	5	2	1	1	1	4	3	0	2	2	3	1	2	1	2	2	0	1	1	1	1	1	0	3	1	3	3	2	1	0	2	1	1	0	1	3	1	1	3	3	2	0	1	3	2	1	3	3	1	2	0	2	1	0	3	0	2	0	1	3	0	3	2	1	1	1	1	2	1	0	1	1	0	1	2	3	2	1	0	3	2	1	1	0	2	0	1	3	2	2	0	0	1	0	1	0	1	0	0	6	3	1	1	2	2	3	3	3	2	0	2	0	3	2	2	2	0	3	2	1	2	1	0	1	2	0	1	3	2	2	0	0	3	1	0	1	0	0	1	2	0	2	1	1	1	0	1	2	1	0	1	1	0	0	0	1	2	0	1	1	2	4	1	3	0	2	1	2	0	1	1	1	1	1	2	1	0	1	2	1	0	2	0	0	3	1	1	0	1	4	0	1	0	1	0	4	0	2	2	1	0	0	1	0	1	3	0	1	0	2	0	0	0	1	1	0	1	0	3	1	0	1	0	1	0	1	2	1	3	0	0	0	2	1	2	2	1	0	2	1	2	0	2	2	2	0	1	0	0	0	0	2	2	0	0	0	2	0	1	0	1	2	0	0	1	2	4	0	0	2	1	2	0	2	2	7	0	2	1	1	0	0	1	0	2	0	1	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	2	0	1	1	0	1	2	1	1	0	0	3	0	2	0	1	0	2	2	0	2	0	1	2	0	0	3	2	1	1	0	0	1	2	2	1	1	3	0	0	1	1	1	1	1	3	0	0	0	0	3	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	1	1	1	2	2	0	1	3	0	1	0	1	0	2	0	0	0	1	2	2	1	0	0	0	1	0	0	1	0	1	2	0	1	0	0	0	1	1	0	0	0	1	0	3	0	2	1	2	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	2	2	0	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	3	0	3	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	3	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	2	0	0	0	2	0	0	0	0	2	0	0	1	2	1	1	0	0	1	0	0	2	1	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	0	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0
