345	0	2700	223218	448	30	88	433	683	898	801	708	620	560	479	430	377	336	286	292	254	261	265	235	211	219	171	172	172	191	151	164	110	120	90	84	88	84	85	74	72	69	49	54	60	49	45	52	32	40	36	33	28	41	48	24	33	25	31	27	29	32	21	32	30	19	30	33	25	30	35	24	19	16	27	27	32	28	31	20	15	28	23	23	21	19	11	19	15	21	10	17	14	26	15	16	15	7	16	12	21	11	22	10	24	18	16	23	10	13	14	14	14	14	16	14	11	7	16	13	15	22	15	11	8	8	12	12	10	16	10	8	10	11	10	8	6	3	6	8	6	7	9	4	5	5	5	4	7	3	5	9	8	9	6	9	4	4	10	9	4	3	3	6	6	4	3	3	10	6	3	4	5	4	7	7	5	6	5	6	5	5	5	3	3	5	3	4	4	4	6	5	5	3	2	4	4	0	6	2	2	7	5	3	3	2	4	3	7	4	3	0	2	4	5	3	3	3	4	3	4	5	4	1	5	5	6	3	5	1	3	2	3	4	6	4	5	2	4	0	1	4	2	1	0	6	3	1	2	3	2	2	5	8	2	3	3	5	2	2	4	3	3	2	2	1	3	1	6	5	2	1	4	5	3	3	4	5	1	1	3	2	0	2	1	3	6	4	1	1	1	1	1	1	2	1	1	1	0	1	2	2	0	1	0	1	3	2	2	2	3	0	2	2	1	1	1	0	1	2	2	1	3	3	2	1	1	6	3	1	2	0	2	0	1	0	1	3	1	2	1	3	0	1	0	0	3	1	1	1	2	2	1	1	2	4	1	2	1	1	4	2	1	1	3	2	2	1	2	2	2	2	2	2	2	5	2	2	0	1	2	2	0	0	3	0	2	1	0	4	3	1	2	1	1	0	2	0	0	0	3	0	1	2	0	0	1	1	1	0	1	2	3	0	1	0	3	3	3	3	1	1	0	1	1	0	5	1	1	1	2	1	0	0	2	1	2	0	1	1	0	0	1	3	1	1	1	3	3	0	1	1	2	0	0	1	1	2	0	1	3	1	4	0	0	0	1	0	0	0	3	1	1	1	2	1	1	1	0	1	1	2	0	1	0	0	0	2	2	1	1	0	0	1	2	0	0	0	3	1	2	0	2	0	3	0	2	2	1	0	1	1	0	1	3	0	2	0	0	2	2	2	1	1	2	1	0	0	1	0	3	2	1	0	0	1	1	1	0	1	2	1	1	2	4	1	1	1	2	2	0	1	0	0	1	0	0	1	0	0	1	2	1	0	2	1	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	1	0	1	3	0	1	0	0	0	0	2	2	3	1	0	1	1	2	2	2	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	0	1	0	0	3	2	0	0	1	0	1	2	1	2	0	0	1	5	1	1	0	2	0	1	0	0	0	0	2	2	1	0	0	1	2	1	0	0	6	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	2	1	1	2	1	0	1	0	0	1	0	0	1	0	1	1	1	1	1	1	0	0	4	2	0	2	1	0	0	0	0	3	0	1	1	0	0	0	0	0	1	0	0	0	2	1	1	0	0	0	0	2	1	1	1	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	3	0	0	0	0	1	0	2	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	1	1	2	2	1	0	0	1	0	3	0	0	1	0	1	0	0	0	1	1	1	1	2	1	2	0	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	3	1	2	2	0	0	1	1	3	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	3	1	1	0	0	1	0	0	1	0	0	1	0	0	0	3	1	1	1	0	1	3	1	0	0	1	0	0	1	1	1	1	0	0	3	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	2	0	2	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	0	0	0	0	1	0	3	0	0	0	0	1	0	0
345	1	1900	223341	517	32	162	571	753	742	596	604	492	451	371	388	303	274	264	246	231	211	199	190	159	143	127	132	101	96	71	71	66	77	71	41	46	37	42	35	46	34	32	29	31	31	20	13	27	20	19	22	20	23	20	20	14	22	18	28	25	17	23	25	21	19	15	24	17	15	13	16	20	19	15	23	13	9	11	18	10	17	15	16	5	15	14	14	9	13	15	11	16	14	9	12	14	17	13	9	14	11	9	10	8	17	12	13	13	9	12	11	15	9	15	9	7	7	4	10	9	6	8	5	5	6	4	8	9	5	5	2	4	4	4	5	4	4	5	3	4	1	3	5	4	4	3	6	1	2	2	5	4	1	3	3	5	3	2	5	5	6	3	5	6	3	2	0	5	2	2	2	0	3	5	1	3	1	4	3	5	1	2	1	1	1	2	2	4	5	2	1	0	3	4	2	2	3	1	3	4	3	7	2	1	2	2	2	4	6	1	0	2	1	4	3	0	2	0	5	0	1	1	3	4	3	3	1	4	0	1	4	2	2	3	2	3	3	0	3	2	2	1	1	3	2	2	1	2	2	2	4	3	2	0	1	0	1	2	1	3	0	0	2	1	0	0	0	4	2	0	1	2	2	0	1	4	2	0	1	2	1	2	0	0	1	1	2	2	3	4	0	1	2	5	1	0	3	2	0	1	0	0	3	1	1	0	2	1	0	0	0	1	3	2	2	1	0	0	0	2	1	0	2	0	1	0	1	1	1	1	2	0	0	0	0	3	3	3	0	2	1	0	2	1	3	0	2	0	2	2	1	1	0	0	1	1	1	1	0	0	1	0	1	2	0	1	1	0	0	3	2	1	0	0	2	1	3	1	1	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1	2	0	1	0	1	1	0	1	0	0	2	1	0	0	3	0	0	1	1	0	1	0	0	2	1	1	1	2	1	0	0	1	0	1	0	1	0	0	1	0	1	0	2	1	1	5	1	1	2	1	0	0	1	2	3	0	0	1	1	1	4	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	2	0	1	2	0	0	0	4	0	0	1	1	0	2	0	0	1	0	1	0	0	0	1	1	3	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	3	0	1	1	0	0	1	0	1	1	0	0	1	0	2	0	2	1	0	1	1	0	1	0	0	0	0	1	2	1	0	0	1	1	1	0	2	0	1	0	3	0	0	0	1	2	0	0	0	0	0	0	0	1	1	2	2	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	1	0	2	0	0	1	1	0	1	0	2	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	1	0	1	1	0	1	1	1	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	3	1	1	0	0	1	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	1	2	0	2	0	1	1	0	0	2	0	0	0	0	0	1	2	1	0	1	3	0	0	0	2	0	0	1	1	0	1	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	3	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	0	1	2	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0
345	2	2100	223464	479	20	133	520	738	807	694	667	540	497	436	410	338	294	258	238	238	176	165	164	105	131	98	99	89	72	75	54	69	54	59	57	53	43	45	45	32	37	39	25	33	28	37	33	34	34	48	41	36	27	37	31	36	39	31	29	28	27	29	29	31	36	18	26	20	23	25	25	35	27	21	21	20	14	15	20	12	16	9	13	16	16	11	17	11	11	11	17	15	9	16	13	12	15	15	17	17	6	12	11	13	8	13	14	10	16	4	14	9	6	7	4	8	5	5	12	8	8	6	4	3	7	4	6	8	5	1	3	9	3	3	8	8	4	2	4	4	2	3	6	4	6	6	2	8	2	1	3	8	3	5	4	2	1	4	4	1	5	2	5	6	7	4	2	2	3	5	3	7	3	6	2	3	6	5	4	2	0	5	7	2	1	1	4	5	5	3	8	4	2	3	3	2	0	5	2	2	3	2	2	3	3	4	1	2	4	2	2	1	5	3	2	2	4	1	0	2	3	3	3	1	2	3	3	2	1	3	3	3	2	3	1	1	1	1	1	3	4	3	2	1	2	3	2	3	3	4	3	1	4	2	0	1	0	2	3	2	6	2	1	1	1	0	0	3	7	4	0	0	3	1	4	1	1	3	3	1	1	3	0	1	0	2	1	3	2	1	2	1	0	1	1	0	2	5	4	3	0	1	0	0	0	2	1	1	3	4	1	2	0	2	1	2	1	2	0	4	4	1	1	0	2	1	3	1	2	3	2	1	1	1	1	3	1	3	0	4	1	0	1	0	1	0	1	1	0	1	1	3	0	2	2	1	2	0	1	1	1	0	0	1	0	0	2	1	0	1	3	0	1	0	0	2	1	0	2	1	0	1	0	0	1	1	2	3	2	0	0	1	0	0	1	0	1	2	0	0	1	2	2	0	1	3	1	1	0	0	0	1	1	0	3	0	0	0	2	2	1	1	3	0	3	0	1	0	0	2	2	1	1	0	0	2	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	2	1	3	1	0	1	0	3	0	2	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	1	4	1	1	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	1	1	1	2	0	1	0	0	0	2	1	1	1	0	1	2	2	1	0	0	4	2	1	0	1	2	1	1	0	1	0	0	0	0	0	2	1	1	1	0	0	1	3	1	0	1	1	2	0	3	2	1	0	1	1	0	0	0	0	1	1	0	2	0	2	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	2	1	1	1	0	2	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	3	0	1	1	2	2	1	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	2	0	2	1	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	2	2	0	1	1	1	1	0	1	0	0	0	1	0	2	1	0	0	0	2	0	0	1	0	2	1	0	0	0	0	1	0	0	2	0	1	1	0	0	2	0	3	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	0	2	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	4	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	1	0
345	3	3500	223588	476	33	106	488	737	813	694	599	518	432	367	319	268	283	232	194	206	178	159	146	129	133	114	119	114	83	76	87	69	66	62	66	68	60	53	54	44	58	51	57	49	52	57	44	48	51	52	40	38	33	38	42	40	34	42	41	42	49	26	22	34	37	25	37	27	28	25	27	25	12	24	18	29	18	18	21	21	28	19	18	20	12	23	18	18	16	18	18	17	21	14	11	19	20	20	19	13	10	17	18	18	15	9	6	9	14	8	7	7	8	10	9	8	7	8	4	8	8	8	5	4	6	9	4	7	7	9	13	7	8	4	6	9	5	6	7	4	5	6	4	6	11	12	4	1	5	3	6	4	7	10	5	2	7	2	3	4	4	5	4	8	1	5	5	6	5	6	5	1	6	4	4	2	3	4	2	4	6	4	4	5	5	1	1	3	4	1	2	4	3	4	2	2	0	4	2	5	1	6	2	0	5	4	4	3	3	3	4	2	4	5	1	4	1	2	2	4	3	4	3	8	4	3	6	2	1	2	3	3	3	3	2	2	0	5	3	1	1	2	1	3	1	1	1	3	1	3	4	0	1	4	4	2	3	5	2	0	0	1	2	0	3	1	2	4	1	1	6	3	1	1	2	3	1	3	0	3	3	0	2	2	0	1	3	0	6	0	5	2	1	0	1	0	0	2	2	2	2	2	3	2	2	0	2	1	2	1	0	0	2	1	4	0	0	0	0	0	0	0	0	0	0	2	0	1	3	0	1	1	1	1	2	3	1	1	3	1	0	2	1	1	1	2	0	1	1	0	1	1	1	3	1	1	3	1	2	1	3	0	2	1	0	1	0	1	1	2	1	0	1	1	1	2	2	0	0	1	0	2	0	0	0	1	0	2	1	1	1	1	1	0	1	0	1	0	1	1	1	1	3	2	0	2	1	2	1	0	1	3	1	0	1	0	1	2	5	2	1	0	1	1	1	3	3	2	1	0	1	2	0	2	1	2	3	0	1	0	0	3	0	1	1	1	1	0	1	1	0	1	0	0	0	0	2	1	0	3	0	3	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	4	2	0	1	1	0	1	1	0	1	2	1	0	1	0	0	0	2	1	2	1	0	1	3	2	0	1	0	0	0	1	0	1	0	1	4	1	0	3	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	0	2	1	0	1	1	1	1	0	1	0	0	1	1	1	0	0	1	1	3	0	2	0	4	0	0	1	0	1	1	0	1	0	0	0	2	0	2	1	1	2	1	0	1	1	1	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	2	0	2	0	1	2	2	0	0	1	1	1	0	0	2	0	1	0	2	2	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	2	0	1	2	1	0	1	1	0	0	0	2	1	0	1	0	1	1	2	1	0	0	1	0	1	0	1	1	0	2	2	0	0	2	1	0	2	3	2	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	0	0	1	1	0	0	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	1	0	1	0	4	0	1	3	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0
345	0	2700	223711	462	21	95	354	650	778	674	588	517	449	380	328	279	252	233	216	205	193	145	178	135	134	141	123	109	105	122	104	119	97	81	118	90	102	100	79	81	93	79	76	76	77	66	75	73	69	56	80	59	54	59	50	60	52	49	38	43	48	37	36	38	48	35	26	25	32	32	29	31	25	27	30	36	20	32	13	27	32	21	28	35	25	17	20	11	32	32	21	20	23	18	21	15	19	23	14	17	14	14	10	14	8	10	12	14	8	8	6	15	11	8	12	6	4	14	2	4	9	2	9	5	8	5	5	10	4	8	7	4	7	11	6	7	5	12	7	8	3	9	6	7	2	12	2	10	8	9	7	5	11	9	4	9	11	11	12	3	8	6	3	6	9	7	6	6	10	5	9	9	6	7	8	5	3	9	5	3	4	6	7	5	7	3	2	5	3	5	6	9	7	3	5	6	3	4	5	5	4	0	6	6	7	6	2	1	3	6	1	4	4	2	3	3	3	2	0	3	0	4	6	4	8	3	1	5	0	4	1	5	5	3	4	2	2	1	3	1	6	5	6	2	3	2	0	2	2	1	2	5	2	4	0	5	3	1	4	3	3	1	3	3	1	7	1	8	1	2	4	4	2	2	3	3	4	1	3	3	2	4	2	1	3	1	4	1	5	2	1	1	1	3	1	0	3	2	0	3	1	1	2	2	2	1	0	1	4	2	3	5	2	3	1	1	2	5	2	2	2	3	1	2	0	1	2	3	0	2	2	2	1	0	3	4	0	2	4	2	2	0	1	2	2	1	3	1	2	1	2	1	2	1	2	4	2	0	0	2	0	1	2	2	2	3	3	2	7	2	2	2	1	2	2	3	4	2	0	3	1	3	1	0	1	3	2	1	1	0	2	1	1	2	1	2	1	3	0	2	1	1	0	7	1	2	2	2	1	1	2	0	2	2	1	0	2	1	2	0	0	1	3	3	1	1	1	1	2	3	0	2	1	1	1	1	4	3	2	0	0	3	0	0	1	1	0	0	0	0	2	0	1	0	0	2	3	0	4	1	1	3	4	3	3	1	2	2	4	1	1	2	3	2	3	1	2	1	2	1	2	0	0	0	1	1	1	4	1	0	2	1	1	0	0	0	2	1	0	0	1	2	0	3	1	0	0	3	4	1	1	0	0	0	2	0	2	1	1	0	1	1	1	3	0	0	0	2	1	1	1	1	1	3	4	2	0	2	1	0	3	0	2	3	0	1	0	1	2	0	3	0	0	1	0	2	2	1	2	1	2	1	1	0	5	1	0	1	0	0	0	1	2	1	1	1	1	1	1	0	2	3	0	4	2	0	1	1	1	1	0	3	1	0	1	0	3	1	0	0	1	1	0	0	0	1	1	0	3	2	0	2	1	0	2	1	0	0	1	0	0	3	0	4	1	0	2	0	1	1	1	4	0	2	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	1	2	1	2	0	2	0	1	2	0	0	0	1	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	0	1	1	0	1	1	1	0	1	0	2	0	0	0	0	1	1	0	2	0	1	1	0	5	1	0	0	1	1	2	1	2	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	2	2	0	2	0	0	0	0	0	1	2	0	2	0	0	0	1	1	1	1	0	2	1	2	0	0	1	0	1	0	0	0	1	0	1	2	0	2	1	1	0	2	0	0	1	1	1	0	0	0	1	0	0	1	1	0	2	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	3	1	0	0	1	0	1	0	3	1	1	3	0	0	1	1	0	1	0	0	2	1	0	2	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	2	1	0	1	0	3	1	0	0	2	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	0	4	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	1	0	0	0	2	0	1	2	1	1	1	1	2	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	1	3	1	0	2	1	0	1	0	0	0	0	0	2	0	2	0	0	1	0	1	1	0	0	0
345	1	1900	223834	584	27	137	487	609	598	509	438	329	316	258	230	152	157	150	155	128	114	115	103	105	109	85	99	111	99	89	84	78	91	73	82	71	55	77	65	67	65	55	58	48	44	54	35	36	44	56	30	27	33	36	33	32	22	19	26	27	19	21	26	26	21	27	24	27	23	21	22	19	21	25	12	15	17	18	17	15	18	16	17	23	6	21	16	13	16	8	14	9	11	7	7	9	11	8	11	11	8	10	6	4	4	6	6	8	11	3	8	5	10	5	4	4	2	7	7	4	5	4	8	2	2	5	6	3	2	7	2	6	8	4	5	2	6	5	2	6	2	5	6	4	2	4	2	7	3	2	4	1	4	2	4	8	3	5	3	3	5	1	6	6	3	3	2	3	3	0	0	1	1	3	3	6	1	4	2	6	6	1	3	1	1	1	5	2	4	3	0	3	3	3	1	1	2	2	1	4	4	4	2	2	3	3	1	2	5	1	2	5	1	1	2	2	2	1	2	2	1	1	2	3	2	2	1	3	1	2	1	0	4	3	3	1	1	2	2	2	3	3	1	0	0	3	1	0	0	1	2	1	0	2	1	1	1	0	4	0	0	0	0	1	1	2	0	2	2	1	1	1	1	2	0	0	2	3	1	0	0	2	1	1	2	4	2	1	0	1	2	5	2	1	2	1	2	1	2	1	1	1	1	2	0	1	0	0	0	0	1	2	0	2	2	1	1	1	1	0	0	0	0	0	1	2	3	1	0	1	0	3	1	3	2	0	1	2	0	1	0	1	2	0	0	0	0	1	1	3	2	1	1	2	0	0	1	1	2	1	2	1	1	1	0	1	1	0	1	1	4	1	1	1	0	1	2	0	1	1	1	0	1	3	2	0	0	2	0	1	1	0	0	1	1	0	0	0	0	1	2	1	1	1	2	1	0	1	0	0	2	0	4	2	0	0	2	0	1	0	0	2	1	0	1	2	2	2	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	2	0	1	0	0	0	0	1	2	1	1	0	1	2	0	0	3	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	1	1	1	0	1	0	0	2	0	0	2	2	1	0	1	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	1	1	0	2	1	0	2	0	2	1	1	1	0	1	1	0	1	0	0	1	2	0	1	2	0	1	0	0	1	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	2	0	1	2	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	2	2	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	2	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	3	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	1	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	2	0	2	0	0	1	1	0	1	0	0
345	2	2100	223957	567	31	99	390	489	538	457	454	365	332	290	261	254	204	212	199	168	130	160	163	133	126	125	141	129	121	121	101	94	92	109	97	82	74	81	68	55	69	69	62	47	55	58	54	56	44	31	35	46	36	40	32	39	32	38	30	26	28	25	32	25	34	18	25	25	27	27	26	24	20	26	10	34	22	21	25	20	17	22	15	13	15	17	12	8	14	14	8	13	14	10	5	12	10	16	7	7	9	9	7	10	11	10	6	5	5	4	7	8	7	4	1	9	6	3	3	8	3	7	9	9	5	3	4	3	0	1	3	3	5	8	6	4	2	11	6	7	3	4	1	7	6	6	8	7	5	6	4	4	5	1	2	5	4	3	6	0	3	4	2	4	1	4	5	4	5	4	1	2	6	6	1	0	4	5	2	1	5	3	2	1	1	1	1	1	5	0	5	4	5	5	3	1	1	2	0	2	3	2	3	1	2	1	2	3	3	1	3	1	2	3	4	2	5	3	3	3	3	1	4	3	3	2	1	4	0	0	2	1	2	1	4	3	3	3	3	4	3	1	0	5	0	0	1	0	1	1	1	1	4	1	1	0	2	1	1	1	1	2	1	1	2	2	1	0	2	2	0	2	0	2	1	0	0	1	3	1	0	1	2	2	0	4	1	1	1	1	1	1	2	1	0	4	2	4	2	1	1	0	0	4	2	4	1	0	1	0	0	1	0	4	2	0	2	1	0	1	1	1	0	0	1	1	1	3	1	0	2	3	2	2	0	1	0	0	1	1	0	0	0	0	1	4	3	3	2	1	1	0	2	1	2	0	2	0	2	1	1	1	3	2	2	2	1	1	1	1	2	3	0	0	0	1	1	2	0	1	4	1	2	1	1	1	2	1	0	0	0	0	4	2	2	0	1	1	0	0	0	0	0	2	1	0	0	2	2	2	0	1	1	2	1	0	0	0	0	0	1	2	2	1	2	1	3	2	0	0	0	0	3	1	2	3	1	1	0	0	1	0	0	1	0	1	0	1	2	1	0	0	1	1	0	2	0	1	0	0	0	2	0	0	0	0	1	1	1	0	1	1	2	2	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	1	2	2	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	1	3	0	0	0	0	0	2	1	1	2	1	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	2	1	0	1	1	0	0	0	1	2	1	2	0	0	0	0	1	0	0	0	0	3	1	1	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	2	0	0	0	2	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	4	0	0	4	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	1	2	0	1	2	0	2	1	0	0	0	1	0	4	0	1	1	0	1	1	0	1	0	2	0	1	0	0	0	1	3	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	3	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	0	0	0
345	3	3500	224081	551	25	77	369	603	606	543	521	465	455	396	384	353	326	317	279	286	271	233	226	192	238	179	167	157	155	157	116	107	113	119	99	94	100	102	71	83	86	69	66	65	57	59	63	46	52	54	36	42	45	42	39	42	42	45	31	39	30	41	36	41	35	45	35	38	34	30	35	28	25	28	19	34	17	18	20	24	15	15	14	11	13	10	13	18	16	15	9	9	12	6	8	9	12	5	14	8	9	8	5	12	15	6	10	5	11	9	8	13	9	6	9	8	7	5	6	3	8	7	11	6	8	9	6	3	8	6	9	3	4	9	4	9	8	6	7	4	3	11	6	8	6	7	5	5	1	3	7	4	7	5	3	5	7	5	7	3	4	7	8	6	4	3	1	5	4	2	4	3	3	3	5	7	2	8	3	2	3	4	2	4	2	4	6	4	4	3	6	4	4	2	4	2	1	1	2	4	1	3	4	2	3	3	1	4	3	5	5	1	3	2	0	4	3	2	6	1	3	3	0	7	4	1	0	2	2	3	1	2	4	2	4	3	0	3	0	1	1	1	1	1	0	2	1	2	2	2	1	2	3	3	4	1	0	5	2	2	2	4	0	3	2	1	2	3	2	2	2	4	4	0	2	1	2	2	1	2	4	1	2	1	1	2	5	1	3	1	1	0	0	0	3	2	2	0	1	1	2	0	0	2	0	2	1	0	3	1	0	4	0	2	0	0	2	0	1	3	0	1	2	1	0	2	1	3	3	0	1	2	1	2	1	0	3	0	1	0	0	1	1	3	0	3	2	3	0	2	4	1	1	1	0	1	1	4	1	1	2	3	1	1	3	1	2	0	2	3	0	2	2	1	3	3	1	1	1	0	0	2	0	0	1	0	1	1	0	1	2	2	1	0	2	1	0	0	1	0	0	1	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	2	2	1	0	0	2	3	1	0	1	4	1	1	1	0	2	0	2	0	2	0	2	1	0	0	0	1	0	0	1	2	1	1	3	2	0	2	2	0	1	2	1	4	0	1	2	1	1	0	0	1	1	0	3	3	0	1	0	1	1	0	0	1	1	0	0	1	1	0	1	1	1	3	1	0	2	1	0	0	0	1	2	1	1	0	0	1	2	0	1	2	0	1	2	0	2	3	1	0	1	0	0	1	1	2	0	1	0	0	0	0	3	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	1	1	1	2	1	0	1	1	2	0	2	0	0	0	0	0	1	1	0	1	0	2	1	0	0	1	0	0	1	0	0	1	2	1	0	0	3	0	1	1	2	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	2	2	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	1	0	1	2	1	1	1	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	3	2	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	0	2	0	2	1	0	0	3	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	1	0	2	0	2	1	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	1	2	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	3	0	1	0	0	0	0	2	0	0	1	0	2	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	0	3	2	0	2	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	2	2	1	0	0	2	0	2	0	1	0	0	1	0	1	1	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	0	0	1	1	1	0	3	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	0	2700	224204	510	23	67	372	688	813	776	723	605	579	547	495	462	473	423	376	344	322	283	276	246	262	241	190	173	180	181	163	153	134	130	133	124	114	107	86	103	101	80	74	82	76	74	69	84	77	64	64	69	59	54	55	53	53	48	49	52	32	34	44	34	50	45	38	25	37	32	30	30	25	24	21	13	22	25	20	21	20	17	15	17	21	16	15	12	13	9	9	12	15	20	11	16	14	15	9	17	8	10	13	13	9	15	10	11	13	10	13	7	9	13	11	11	10	6	10	7	7	15	5	9	5	9	4	3	5	7	4	10	5	5	6	10	7	10	6	11	10	8	5	7	6	4	10	6	8	7	6	4	7	3	2	3	5	6	5	3	9	7	5	3	3	4	6	0	4	6	3	7	4	1	2	7	4	5	6	5	9	5	6	6	3	5	6	4	5	8	6	3	4	8	3	2	2	3	6	6	3	4	5	3	7	2	2	6	6	3	4	1	3	0	3	6	4	2	4	6	3	8	2	2	6	3	4	4	3	2	1	4	5	6	2	4	5	3	4	5	3	4	2	1	6	1	0	2	4	2	3	2	1	2	3	1	1	2	0	2	2	1	3	0	1	1	4	1	4	2	0	2	1	3	4	0	0	1	3	4	0	0	1	3	0	5	3	4	3	0	4	2	2	2	3	1	2	3	0	2	4	1	0	1	1	3	2	2	3	1	2	3	5	3	4	0	1	6	0	0	2	1	4	2	1	1	2	2	1	0	1	1	6	1	2	0	2	2	4	1	4	2	0	3	1	2	2	2	2	0	5	2	0	1	1	2	1	1	2	1	1	0	0	2	1	2	3	2	4	0	0	0	3	0	0	0	3	1	3	4	3	1	0	2	0	1	4	2	2	0	1	2	1	1	2	0	0	5	0	1	2	0	1	1	2	3	3	1	0	1	2	1	0	0	2	1	5	2	1	0	2	2	2	0	1	2	2	1	1	1	0	2	1	3	5	0	1	2	1	0	0	2	1	0	1	1	0	1	0	1	1	0	0	1	3	0	3	2	2	0	1	1	4	1	1	1	1	0	3	2	1	2	1	1	0	1	1	0	1	0	1	4	3	4	1	5	1	2	1	4	0	3	1	0	2	1	2	2	1	0	4	1	0	2	1	0	1	0	3	0	1	1	1	0	2	1	1	2	1	0	0	1	1	1	0	2	1	0	2	1	2	0	2	1	1	0	0	0	0	1	1	0	4	1	0	0	2	1	0	0	0	2	1	1	0	1	1	0	1	0	1	0	1	1	1	3	1	0	0	1	1	1	1	2	2	0	1	1	0	0	1	1	1	1	1	1	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	3	1	0	1	1	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	2	0	0	1	0	1	1	0	3	0	1	0	3	2	0	2	1	1	0	2	1	0	1	1	0	1	1	1	1	0	0	1	0	0	0	4	1	0	0	0	2	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	4	1	0	2	4	2	0	0	2	1	0	0	0	0	2	2	0	0	2	1	0	1	1	1	1	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	2	1	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	1	2	1	2	0	0	2	0	0	1	1	0	0	2	0	1	2	1	0	0	0	0	1	2	1	1	0	0	4	0	0	0	0	1	2	0	1	0	0	0	1	1	1	2	0	0	0	0	1	1	1	0	0	1	0	1	1	1	2	0	1	1	0	0	2	0	1	0	0	1	0	1	0	0	1	1	1	0	1	0	0	0	0	1	2	0	1	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	1	3	0	0	0	1	0	2	0	1	2	0	0	0	2	0	0	0	2	1	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	3	3	0	1	1	0	0	0	1	1	1	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	0	0	1
345	1	1900	224327	552	24	164	642	866	879	790	720	664	557	487	433	363	347	275	281	277	236	191	197	200	171	170	150	143	135	105	119	107	101	83	83	68	83	84	71	57	57	67	63	45	46	46	53	33	47	51	43	34	41	43	31	41	24	27	28	35	34	26	29	23	27	22	18	19	21	25	13	21	21	22	10	14	17	17	10	11	15	7	10	9	11	12	13	8	16	8	12	7	12	9	2	5	4	5	9	4	8	8	6	6	12	10	6	6	2	3	6	10	4	5	2	8	7	6	9	3	6	3	5	7	2	2	7	3	4	3	4	5	3	2	4	0	6	2	4	1	3	3	4	4	2	5	1	3	4	5	1	3	4	3	5	3	5	3	5	1	2	5	4	2	5	4	2	0	3	2	3	2	2	6	2	2	2	1	3	1	5	4	2	1	1	7	2	3	2	0	1	4	1	1	1	1	4	3	2	3	1	3	0	1	1	3	0	2	3	0	0	3	2	1	2	1	2	1	6	3	1	2	0	3	2	1	2	2	2	1	1	1	0	1	1	1	0	2	2	2	1	2	2	1	1	0	0	2	3	0	0	0	2	2	0	1	1	5	1	0	1	2	0	3	0	1	0	4	0	1	1	1	2	2	1	0	2	0	2	1	1	0	1	3	2	0	1	0	2	2	1	2	1	2	2	1	0	0	1	1	3	0	0	2	0	0	0	1	4	2	1	2	1	1	1	0	1	0	2	0	2	0	1	4	0	3	3	1	3	1	0	0	1	0	0	0	1	1	3	2	1	3	0	0	1	0	1	1	1	2	0	0	0	1	0	1	1	0	1	2	0	0	2	0	2	0	0	0	2	1	1	1	0	0	1	2	1	0	2	1	0	0	2	1	1	1	1	0	2	0	1	0	0	0	1	1	2	1	1	0	2	0	2	0	0	0	0	1	2	1	1	3	1	2	1	3	1	1	2	0	0	1	2	2	2	1	0	1	2	2	0	2	0	1	0	0	0	2	0	0	0	1	0	0	0	1	2	0	0	1	1	1	1	0	0	2	0	0	0	2	0	1	0	2	2	0	3	0	0	0	0	1	2	0	0	1	1	1	1	0	0	0	0	1	0	1	2	0	1	0	0	1	0	1	1	0	3	0	1	2	1	0	4	0	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	2	2	0	1	1	2	2	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	1	0	2	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	1	4	1	0	0	0	0	0	1	0	0	2	0	0	0	3	0	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	1	0	2	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	1	0	0	1	1	1	2	0	0	0	0	1	1	1	1	0	0	1	2	0	0	2	1	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	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	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0
345	2	2100	224450	489	47	148	577	868	946	829	778	640	651	531	467	414	374	341	307	289	282	243	206	217	206	184	164	139	149	142	94	126	127	114	102	116	105	105	96	90	96	73	98	85	85	76	71	50	64	71	59	46	44	43	49	31	34	28	35	38	27	30	27	23	15	24	20	20	23	21	15	20	14	14	13	18	17	20	7	16	18	12	10	8	16	22	11	6	12	14	10	11	13	11	5	6	15	12	8	9	11	10	5	6	9	8	3	9	10	4	14	7	3	9	4	5	8	8	6	3	9	7	4	11	11	7	7	7	6	4	9	6	5	5	5	3	5	7	2	5	7	9	3	6	4	4	4	5	3	4	2	7	2	6	9	5	5	2	7	5	3	2	2	3	5	4	6	2	4	5	4	6	3	0	0	6	0	2	2	2	1	2	0	5	4	4	7	1	0	0	2	2	2	3	3	1	2	4	2	2	0	5	2	0	3	5	0	6	4	3	3	0	1	3	0	4	2	3	0	1	0	3	1	1	1	1	2	2	2	0	4	3	1	2	3	2	1	1	1	0	0	3	2	1	4	2	1	1	1	2	2	1	3	1	2	1	0	1	0	1	2	0	1	2	1	1	0	0	2	5	1	3	0	0	1	3	3	0	2	0	2	3	2	1	5	3	2	0	5	1	3	4	2	2	1	3	2	1	4	2	4	4	0	2	4	0	2	1	0	0	0	4	2	1	2	3	2	1	2	0	2	1	1	1	3	2	1	1	0	1	5	0	2	2	1	0	0	1	2	0	3	2	0	1	1	0	2	0	1	0	1	2	0	0	2	1	4	1	2	1	0	0	1	2	1	0	1	1	0	1	1	1	1	0	2	0	2	1	2	1	4	1	0	0	1	2	3	1	2	1	0	1	1	0	2	0	0	1	1	1	2	0	3	1	2	2	1	1	2	2	0	0	2	2	2	0	2	0	1	0	1	1	1	0	0	0	0	1	0	1	1	3	0	1	1	2	1	1	0	1	0	1	0	3	1	2	0	1	3	0	0	4	0	1	1	0	1	4	0	0	3	1	0	2	2	1	1	1	1	1	1	1	1	0	0	0	0	0	0	2	1	3	2	1	0	2	3	0	1	1	0	0	1	0	1	1	0	0	2	0	2	0	1	1	0	1	3	1	0	1	0	0	0	1	2	0	0	1	0	0	1	2	2	0	1	1	1	3	0	0	0	2	1	1	1	0	1	0	0	0	2	0	0	3	3	1	0	2	2	0	1	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	0	2	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	3	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	4	1	0	0	2	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	2	0	2	0	3	0	2	2	1	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	2	3	1	1	1	0	0	0	2	1	0	1	0	2	0	0	1	2	0	0	0	0	0	0	0	0	1	2	1	0	0	1	2	0	0	2	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	3	0	0	0	1	0	0	3	1	1	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	2	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	2	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	2	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	224574	478	32	143	508	861	955	894	870	744	701	584	568	424	412	394	355	340	293	289	255	266	238	215	205	205	221	184	198	179	183	167	148	142	138	122	103	109	106	101	94	77	82	75	71	62	42	53	52	51	47	44	37	34	41	32	33	28	25	21	29	27	31	23	21	21	17	22	18	23	11	16	34	17	19	7	17	15	17	22	19	19	10	9	11	18	15	12	5	10	12	9	11	4	9	6	15	10	11	10	12	15	14	4	10	11	9	9	6	10	7	7	12	5	5	6	5	3	8	4	10	12	8	7	4	11	6	5	10	6	4	9	6	4	9	3	5	5	8	3	6	8	9	6	11	6	4	6	5	6	8	2	3	3	4	3	2	8	3	3	3	2	4	6	7	3	3	4	7	1	5	2	8	4	4	1	7	6	5	3	3	2	2	5	2	4	6	4	2	1	3	5	1	2	2	3	5	1	5	3	4	0	0	3	3	2	6	2	1	4	3	4	0	4	3	1	2	0	4	5	2	4	1	2	3	1	0	1	5	1	4	3	2	1	4	3	2	1	1	3	4	7	2	3	0	0	2	0	3	2	2	0	5	4	1	0	2	2	3	1	4	5	1	1	2	2	2	2	4	0	2	0	3	2	1	2	3	1	2	4	0	0	3	0	4	1	2	3	0	1	1	0	2	1	2	0	2	1	0	1	2	2	0	1	1	2	2	1	2	2	2	3	1	2	1	3	0	4	3	0	0	1	1	1	2	0	3	0	3	2	0	2	0	1	3	2	1	0	1	4	2	2	1	1	1	2	0	0	1	0	1	3	1	0	0	0	2	1	1	0	1	0	2	0	1	1	1	2	2	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	3	1	1	2	1	0	3	0	2	2	1	1	1	1	0	1	2	3	0	2	0	1	0	0	0	1	2	0	1	2	0	2	0	2	1	2	1	1	1	1	2	0	0	1	0	3	0	1	3	0	0	0	1	2	3	1	2	1	3	2	1	1	3	2	0	1	0	1	1	0	1	0	0	1	0	0	1	1	2	1	0	0	1	1	1	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	2	2	0	0	0	2	1	1	0	3	0	0	2	2	1	1	0	0	0	2	1	1	1	0	3	1	0	0	0	1	1	0	1	1	0	0	1	2	0	0	0	1	1	1	0	1	1	2	0	0	0	0	1	1	2	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	1	1	1	2	1	1	1	2	1	0	1	1	0	1	0	1	1	1	0	1	1	0	1	1	1	0	1	0	1	2	0	0	0	2	2	1	0	1	1	0	2	0	0	2	2	2	2	3	0	0	0	0	3	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	2	1	0	0	1	0	2	0	1	0	1	0	1	0	1	2	0	1	0	0	2	2	0	2	0	1	1	3	1	2	0	0	0	1	1	1	0	0	0	0	0	1	2	0	0	2	0	0	0	1	1	0	0	0	0	0	4	0	2	3	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	2	0	0	3	0	0	1	1	0	2	1	0	0	1	0	1	3	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	2	1	1	1	0	1	1	0	0	1	0	1	0	0	0	1	0	1	2	3	2	0	1	0	1	0	3	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	2	1	0	0	0	1	0	0	0	1	2	1	2	1	0	0	0	1	1	0	1	1	0	2	1	2	2	0	1	0	1	2	2	0	0	0	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	1	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	1	0	2	0	0	1	1	1	1	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	3	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	1	0
