345	0	2700	12205	634	14	21	160	209	335	327	389	315	326	263	220	190	213	165	159	151	146	134	121	125	113	112	102	88	105	99	76	72	87	71	68	70	65	61	76	72	70	63	57	33	33	43	45	31	41	39	33	37	27	37	32	23	22	29	30	19	25	28	19	20	19	20	33	18	13	14	17	14	18	14	14	14	22	19	15	11	12	20	18	19	20	20	32	19	34	34	23	26	18	16	10	11	7	11	6	7	10	10	8	17	14	8	14	7	9	9	9	9	8	5	13	10	15	20	18	17	22	26	22	40	48	38	31	43	61	59	63	41	56	62	74	63	56	63	66	68	70	63	89	84	66	92	72	70	67	78	80	61	73	69	63	62	47	35	35	34	32	40	32	20	20	24	14	18	14	10	11	12	9	6	13	11	9	5	8	8	5	7	7	3	7	3	7	6	6	5	7	4	5	6	7	5	3	4	7	4	6	3	3	1	5	4	8	3	5	0	3	1	5	4	4	2	3	1	3	7	0	4	2	5	3	3	3	2	5	2	3	4	2	5	4	1	1	4	5	2	1	6	5	8	1	2	2	3	5	3	2	1	1	4	2	5	5	4	4	3	5	3	4	1	2	4	2	2	4	2	0	2	1	6	1	4	1	4	1	2	3	2	2	2	5	1	4	4	4	2	7	1	6	4	3	0	2	2	2	2	4	5	2	0	6	2	3	0	3	0	3	4	2	2	1	1	2	1	2	2	1	0	0	3	5	0	2	4	3	2	0	0	2	1	4	2	1	0	1	3	2	1	0	0	2	0	3	1	1	1	2	4	2	2	1	3	2	2	4	1	1	2	2	2	0	3	4	0	0	1	2	3	5	3	2	2	4	1	3	0	1	2	1	1	2	1	0	3	2	1	4	2	1	5	4	1	2	1	0	0	2	0	1	2	2	0	2	1	2	2	1	2	1	1	1	1	1	3	2	0	1	2	1	2	2	1	2	4	2	1	2	1	1	4	3	1	1	4	1	3	1	2	2	0	2	0	1	3	0	3	0	1	2	0	1	2	1	4	0	1	2	1	0	0	1	1	1	0	2	1	3	4	2	2	1	2	4	1	1	1	3	0	2	0	3	1	1	1	1	0	1	1	2	0	1	0	1	1	2	3	1	1	3	1	0	1	6	2	2	1	5	1	1	2	3	1	2	0	2	0	0	1	2	1	0	3	2	2	2	3	1	0	2	2	1	1	0	3	2	0	2	2	2	2	1	3	2	0	0	1	1	0	5	1	0	1	0	1	1	2	1	0	1	2	1	1	0	0	0	0	1	1	2	2	1	1	0	2	1	3	0	4	3	0	3	2	0	0	2	3	0	1	2	1	0	1	0	2	0	0	1	0	1	1	1	1	1	0	2	0	0	1	1	2	0	4	0	1	3	0	1	1	2	0	1	0	0	1	2	0	2	4	0	1	2	2	0	1	0	0	1	0	1	1	2	1	2	2	0	0	0	2	2	0	0	3	1	2	1	0	1	2	2	0	0	2	1	1	1	1	3	0	1	1	0	3	2	1	1	0	2	2	1	3	0	1	4	1	2	0	2	0	1	0	2	2	0	4	4	3	1	2	2	1	2	2	0	1	1	0	1	3	0	0	1	1	2	1	4	2	1	1	0	1	3	1	1	0	0	0	0	1	1	2	1	3	2	3	0	1	0	2	0	0	0	3	0	1	3	1	1	0	0	0	0	1	2	1	1	1	0	1	3	0	1	2	2	0	1	0	0	0	1	2	0	1	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	1	1	1	1	0	1	0	0	1	1	1	1	1	2	0	2	0	1	0	0	2	2	1	0	1	2	0	0	0	0	1	2	1	2	4	1	0	3	0	0	1	0	2	2	0	1	0	1	0	1	1	0	1	1	2	0	0	0	1	0	1	2	0	0	0	0	2	1	2	2	0	1	0	0	0	2	1	2	0	1	0	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	2	0	2	1	0	3	3	1	1	2	0	0	4	1	0	0	0	1	0	0	1	1	2	0	0	1	1	2	1	1	1	0	2	0	0	0	1	1	0	0	1	2	2	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	2	1	1	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	2	1	0	0	0	1	0	3	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	2	1	0	1	3	3	2	2	2	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0
345	1	1900	12330	671	8	33	155	182	243	247	253	202	212	193	134	119	127	107	79	80	77	68	49	60	44	47	48	49	42	38	39	39	33	23	29	26	31	32	22	19	35	21	27	17	23	22	18	12	13	16	8	19	10	16	13	15	10	10	9	12	11	5	11	12	7	8	12	7	12	3	2	9	5	5	6	10	6	4	11	1	3	9	5	6	3	6	9	9	3	2	2	3	4	4	4	10	9	1	6	4	4	6	8	1	5	4	5	3	0	1	5	4	3	1	4	1	5	2	5	5	12	11	6	21	23	17	27	18	20	26	33	40	28	37	51	53	60	44	56	60	72	56	67	62	75	88	70	68	51	58	61	52	42	46	36	41	37	31	27	19	16	23	15	11	17	9	10	5	8	8	4	4	4	8	6	9	10	4	6	5	7	4	1	8	6	3	4	1	3	4	1	1	1	3	5	4	2	3	0	2	6	1	2	0	3	2	0	1	0	0	1	0	2	3	0	1	1	2	3	1	4	4	3	3	1	1	0	1	0	0	0	2	2	1	3	2	2	2	1	0	1	3	0	1	0	2	2	2	0	1	0	0	1	1	1	0	0	0	0	5	1	0	1	0	1	0	1	1	2	1	3	2	1	1	1	3	1	2	0	0	2	1	1	1	0	1	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	4	2	1	2	2	1	1	2	3	0	3	1	0	1	0	0	1	0	2	2	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	2	2	1	0	1	1	1	2	1	0	0	1	1	2	0	0	1	1	1	1	1	0	1	0	1	1	0	0	0	0	2	2	2	2	0	1	2	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	2	2	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	2	1	0	1	0	0	3	0	1	0	0	0	0	1	0	4	0	2	1	4	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	1	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	1	2	0	1	0	2	0	0	2	2	1	1	1	0	4	1	2	0	1	1	1	0	2	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	1	1	0	0	1	2	2	0	1	0	1	2	0	1	1	0	0	0	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	2	0	0	2	1	2	1	0	1	0	2	0	2	0	0	0	1	2	0	0	1	0	1	0	1	0	1	0	2	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	1	1	0	0	0	2	0	0	0	1	1	0	1	2	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	0	1	0	1	0	1	0	0	2	0	0	0	2	0	1	1	2	0	2	1	0	0	0	1	1	2	1	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	2	1	1	1	0	0	0	0	1	0	1	1	0	2	0	1	0	0	1	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	2	2	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0
345	2	2100	12455	660	4	23	130	176	270	265	275	222	213	179	169	149	120	115	127	99	105	80	71	77	63	68	73	55	58	43	39	48	59	48	37	37	44	48	30	36	44	33	33	23	31	29	20	27	24	23	21	22	14	20	15	18	15	12	21	19	10	17	15	20	9	7	10	7	9	6	11	6	8	14	11	19	8	7	6	12	7	6	6	7	6	6	6	1	7	12	6	7	4	12	9	6	2	10	4	6	5	6	5	11	6	9	5	4	4	3	4	4	5	5	4	5	4	5	8	9	7	14	17	18	35	36	30	55	39	27	37	48	58	33	48	43	68	63	72	74	70	67	75	79	62	75	76	75	63	72	45	47	58	39	45	42	42	32	32	36	26	16	23	16	14	17	16	8	9	5	7	8	8	7	7	3	5	5	5	8	4	6	5	4	6	3	3	1	4	3	3	3	1	2	3	2	1	3	3	6	2	3	4	2	1	2	4	3	3	4	2	1	3	5	3	0	3	3	1	6	4	1	2	5	4	3	3	1	5	7	6	1	2	1	1	1	1	1	2	2	7	1	2	2	2	1	2	1	1	1	2	2	3	1	3	2	1	1	0	0	0	2	0	3	1	0	1	2	1	0	0	2	2	0	4	3	0	3	1	2	0	0	2	2	1	1	2	2	2	3	2	2	1	2	1	3	0	1	1	2	0	0	3	4	1	0	1	4	1	2	1	2	1	0	0	3	2	2	3	4	0	1	0	1	1	0	1	3	1	1	1	0	2	2	1	2	1	1	3	2	0	1	0	1	1	0	2	2	0	0	0	2	4	1	1	4	0	2	2	3	1	1	3	0	0	1	0	0	1	3	3	1	1	0	4	1	0	2	0	0	1	2	1	5	0	1	0	2	2	0	2	0	1	0	1	1	0	2	2	2	1	0	0	2	0	1	1	0	0	1	1	0	0	0	2	1	1	0	0	2	0	1	0	2	1	1	1	1	0	0	0	0	0	1	2	0	3	1	1	2	0	1	0	2	2	1	1	2	1	1	1	0	1	0	1	3	2	2	2	2	0	0	1	0	3	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	1	2	0	0	0	1	1	0	2	1	0	1	1	0	1	2	2	1	0	1	1	0	0	1	0	1	0	0	2	1	0	0	0	1	0	1	5	3	1	0	1	1	1	1	1	1	1	0	0	1	1	1	2	0	2	2	1	0	2	1	0	0	0	0	1	2	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	2	0	0	1	0	0	0	0	3	0	1	0	1	0	1	4	2	1	1	0	3	0	2	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	3	2	0	1	0	1	1	2	0	1	0	0	2	0	0	0	0	2	1	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	2	0	0	1	0	0	1	2	0	3	1	1	0	0	1	0	1	1	0	0	0	1	2	0	1	0	1	1	1	0	2	4	1	0	0	1	1	0	0	0	1	2	0	0	0	1	2	0	0	0	2	0	1	2	0	1	1	1	3	2	1	0	0	1	2	2	0	0	1	0	1	0	0	0	0	1	3	0	0	0	2	0	1	0	1	0	1	1	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	3	0	0	1	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	2	0	2	2	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	2	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	2	1	1	0	1	1	3	0	0	0	1	0	0	1	4	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	1	0	1	1	1	0	2	1	1	0	2	0	1	0	0	0	0	0	1	2	1	0	0	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	3	0	1	0	0	1	0	0	1	1	0	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	2	0	1	1	1	2	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0
345	3	3500	12580	642	10	33	177	259	305	300	320	271	243	194	194	181	157	143	116	111	96	105	94	77	87	88	76	78	75	69	60	66	54	58	52	59	41	50	46	48	41	53	43	37	30	26	34	37	24	28	16	26	20	18	19	11	15	21	14	18	43	42	38	19	16	12	16	12	15	11	9	8	10	14	16	8	6	13	14	8	6	10	11	7	12	5	6	7	3	2	9	13	4	7	8	5	4	11	9	2	6	3	7	6	4	6	5	8	9	8	4	6	5	9	8	9	13	11	5	13	9	3	8	9	17	20	36	40	31	55	45	58	57	55	40	54	75	58	63	74	49	63	72	42	77	68	67	72	54	56	46	38	39	27	32	40	25	30	29	21	26	31	9	15	14	9	10	13	19	7	6	7	5	6	11	9	4	1	5	4	7	9	2	11	4	6	5	3	4	2	3	4	6	3	3	1	3	1	4	5	10	3	5	1	4	2	1	1	1	3	2	3	2	3	1	2	3	2	1	3	4	1	4	2	1	2	2	5	2	1	3	1	0	2	2	3	2	1	3	4	1	3	2	3	2	4	1	2	2	4	4	2	0	3	1	1	2	1	1	3	2	0	3	3	6	2	2	2	1	1	1	0	1	1	2	2	0	2	0	0	2	1	1	1	0	2	2	2	0	2	3	1	1	3	1	1	1	0	1	0	3	0	3	2	1	1	0	1	1	3	2	1	1	3	2	1	2	2	1	3	3	0	3	0	2	1	2	0	0	1	1	3	3	0	1	1	0	1	0	3	2	1	0	3	3	2	0	3	1	3	2	4	1	2	3	0	1	1	1	3	1	3	0	1	1	2	3	0	1	2	0	1	3	1	3	1	1	1	1	2	2	0	1	0	1	0	0	2	1	3	0	1	0	1	1	1	2	0	1	0	0	2	0	1	0	1	1	1	0	0	0	1	1	1	1	2	1	3	0	3	2	2	3	1	1	0	1	2	0	0	3	1	2	0	1	0	2	1	1	0	0	1	1	1	1	0	2	2	2	2	0	0	0	1	1	0	1	5	2	2	1	1	0	0	0	1	1	0	1	2	1	2	0	1	1	0	1	0	1	0	0	3	1	0	0	3	0	3	1	0	2	1	0	0	0	0	2	0	1	1	1	1	0	0	3	0	0	2	0	0	1	0	0	1	3	2	0	1	1	0	0	0	0	1	0	2	1	2	2	1	2	0	2	2	0	1	0	2	2	2	0	1	0	0	1	2	1	1	2	1	0	2	2	1	0	0	4	1	0	0	0	1	3	0	1	3	1	1	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	1	1	1	4	1	1	1	2	0	1	0	0	1	1	0	1	1	1	1	1	2	3	1	1	1	0	1	1	2	0	1	0	0	0	1	1	0	1	1	0	0	1	2	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	1	1	2	0	1	1	2	1	0	2	1	1	1	0	2	0	0	0	1	0	0	2	1	0	0	3	1	2	2	3	1	0	1	2	1	0	0	0	2	0	1	1	1	1	0	0	2	0	0	0	0	0	0	0	1	1	4	0	1	1	0	2	0	0	2	2	1	0	1	2	0	1	1	1	0	0	3	2	0	1	0	2	1	1	0	0	0	0	0	2	2	0	0	0	0	3	2	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	1	0	0	3	1	0	1	1	1	0	1	1	0	0	0	1	2	1	2	1	1	1	0	0	1	0	0	0	2	0	2	0	4	0	0	1	1	0	1	0	1	1	2	2	0	0	1	0	2	1	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	2	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	2	0	0	1	0	2	3	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	2	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	1	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	3	1	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	3	2	1	0	2	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	2	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	3	0	0	1
345	0	2700	12705	631	7	23	163	257	350	329	380	281	304	255	213	221	186	161	165	169	140	128	132	124	118	121	110	97	96	89	89	71	78	69	64	53	61	55	68	52	58	53	44	51	45	40	37	43	41	47	33	38	28	34	29	24	17	23	29	29	28	22	32	27	18	17	12	19	19	14	23	19	16	17	12	19	17	17	10	17	11	9	16	16	14	6	15	9	12	9	9	8	10	10	10	9	12	7	11	12	13	5	10	8	8	6	6	5	12	9	8	10	10	12	14	12	14	10	5	10	10	15	30	37	44	47	60	66	48	63	64	51	49	56	58	65	68	58	59	66	66	65	72	76	86	70	72	86	70	76	64	58	58	72	57	55	66	47	65	41	41	37	24	21	20	17	14	14	8	15	15	15	8	5	10	7	7	5	10	3	9	6	7	6	8	5	3	4	5	5	3	8	8	4	4	5	10	4	6	6	3	0	1	2	4	2	1	6	6	1	5	4	5	2	2	2	3	2	3	3	5	2	2	3	1	6	0	3	5	4	4	4	2	0	0	5	2	3	1	3	3	4	3	6	4	2	3	2	1	3	4	4	3	3	3	1	3	1	5	3	2	2	0	3	1	4	1	4	2	3	2	0	3	3	5	2	1	0	2	1	2	2	4	5	1	3	3	1	3	1	3	3	3	3	3	2	6	2	3	3	2	2	1	2	1	3	2	3	3	3	3	3	4	2	3	2	3	2	3	4	8	2	2	2	2	3	1	2	2	6	2	4	3	0	4	3	2	4	4	1	2	0	1	1	6	4	1	2	3	1	4	3	1	1	2	3	0	3	1	3	3	1	0	1	0	1	1	2	0	2	2	2	2	2	1	2	3	2	1	2	0	2	1	1	1	3	1	2	3	3	1	1	3	2	3	3	3	2	0	2	0	3	1	2	1	0	1	4	1	1	2	2	2	2	1	0	2	0	2	2	2	2	1	2	1	2	1	1	4	3	1	2	1	2	2	2	1	1	1	2	0	0	1	0	0	1	4	3	0	2	0	2	2	1	1	0	2	1	1	1	2	2	2	0	1	2	1	3	2	0	2	1	1	0	2	2	0	3	1	1	1	2	2	1	1	2	0	3	3	0	2	4	0	1	1	2	0	2	1	4	0	1	1	2	1	1	3	2	3	4	0	1	1	2	1	3	1	1	0	1	1	1	3	0	1	1	0	0	0	1	2	0	3	2	1	1	1	0	2	2	0	2	1	3	1	1	0	0	0	0	1	0	3	1	2	2	2	0	0	2	2	0	0	1	0	1	2	2	1	2	0	4	1	0	0	1	1	3	2	2	0	0	0	1	2	0	0	0	2	1	0	2	0	2	1	2	1	1	2	2	1	0	0	1	0	1	4	2	1	1	1	1	1	3	2	0	1	0	0	2	0	0	1	0	0	2	0	0	0	3	1	0	1	2	3	2	2	2	0	1	2	1	1	0	1	3	0	0	0	1	1	0	0	0	2	1	0	1	1	1	1	1	0	1	0	1	2	1	0	0	2	0	3	2	1	0	1	2	0	2	2	0	2	0	1	1	2	1	1	0	1	2	0	0	1	4	1	1	1	0	1	0	2	3	0	0	0	2	3	1	0	1	1	1	0	1	0	2	2	0	0	1	2	1	3	1	1	0	0	0	3	1	1	1	1	1	2	0	1	1	0	1	2	1	0	2	2	2	1	1	0	0	3	1	1	0	0	1	0	1	0	0	0	2	2	0	0	0	1	1	0	0	0	3	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	1	1	1	1	0	1	1	0	1	0	0	0	3	1	1	2	0	0	1	1	0	2	1	0	1	2	2	0	1	1	1	1	1	0	0	2	2	1	0	0	2	0	2	2	0	2	1	1	2	1	2	1	0	0	1	2	0	0	2	1	2	1	0	1	1	2	0	0	0	1	1	0	3	1	0	0	0	2	0	1	2	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	2	2	0	0	1	0	0	3	1	2	1	0	2	1	0	0	0	1	0	0	0	0	1	0	1	2	0	1	2	1	2	0	0	1	1	1	0	0	2	0	0	0	1	0	0	1	2	0	1	1	0	1	1	0	1	0	0	1	1	1	1	2	0	2	0	1	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	1	0	2	1	0	0	0	0	1	0	1	1	0	1	1	1	0	0	1	1	2	0	0	1	0	1	0	1	0	3	2	1	0	0	0	2	1	2	0	0	1	1	0	2	1	0	0	0	0	0
345	1	1900	12830	675	6	48	184	226	270	255	237	203	208	171	139	130	117	98	110	74	68	69	73	54	56	53	47	44	38	45	45	24	32	31	30	23	29	24	25	29	25	24	16	21	15	13	14	11	20	15	11	17	10	17	8	14	12	12	12	7	13	11	11	11	9	7	12	12	8	12	8	14	6	10	7	9	14	25	19	27	32	32	27	30	23	18	19	15	24	30	24	16	5	7	6	5	6	7	3	4	2	6	4	4	3	5	3	3	3	6	5	5	2	5	2	1	2	3	2	1	2	6	8	2	11	3	16	17	26	21	17	27	33	28	41	36	27	31	45	41	44	56	40	52	53	46	42	47	45	38	45	43	36	38	29	24	35	19	21	19	21	19	14	13	9	8	13	10	5	6	4	5	7	4	3	6	4	1	6	3	3	4	5	3	2	1	1	2	2	2	4	3	8	3	2	1	1	2	1	3	5	2	1	4	1	0	2	0	2	3	0	0	3	0	1	2	1	1	2	1	1	2	4	0	0	4	1	1	0	1	2	3	0	1	2	1	1	1	2	2	1	3	0	2	2	1	0	1	2	1	1	0	4	1	1	0	0	1	0	0	1	3	1	3	1	0	2	0	0	2	2	2	0	2	1	0	0	1	0	2	0	2	2	1	2	0	0	0	3	0	3	3	1	0	1	0	1	0	2	1	4	2	3	0	2	1	0	1	1	0	3	0	2	3	0	0	2	4	4	1	1	0	2	0	1	3	1	2	1	0	2	2	2	0	0	2	2	1	1	1	1	1	3	2	0	0	1	0	1	1	3	1	3	1	1	0	1	1	2	0	2	1	0	0	1	0	1	1	0	0	0	1	2	3	1	1	1	1	3	2	1	0	1	1	0	1	2	2	1	0	0	0	1	1	1	0	2	0	0	1	1	0	0	2	0	2	1	1	1	0	2	1	1	0	3	1	1	0	0	0	0	0	1	0	2	1	1	0	0	1	1	2	0	0	1	0	2	0	1	0	1	0	2	0	1	0	1	1	0	0	1	0	1	0	3	1	3	0	1	2	1	1	0	0	3	1	3	1	0	0	1	0	2	0	1	1	1	1	0	0	0	1	1	1	0	0	0	2	0	0	1	0	2	1	1	0	1	0	1	1	0	0	0	1	0	1	0	0	2	0	1	3	1	0	0	1	0	0	0	1	3	2	0	3	0	0	2	0	1	0	1	0	0	2	0	0	1	1	1	0	0	1	0	1	0	0	2	1	0	2	1	2	0	1	1	1	2	0	2	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	1	0	1	0	2	0	1	0	1	1	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	2	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	3	2	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	2	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	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	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	2	0	1	0	0	0	1	1	1	0
345	2	2100	12955	661	6	20	129	182	262	236	274	247	206	175	182	142	131	111	99	101	102	80	76	76	88	66	70	62	61	62	53	28	49	51	42	38	48	50	26	28	34	33	38	27	23	29	24	21	19	15	23	16	23	16	19	14	12	17	10	18	13	10	11	9	11	22	14	8	9	13	11	2	17	17	26	14	38	41	61	67	64	61	72	44	58	54	38	58	44	37	30	22	28	15	13	6	7	8	9	9	5	7	3	11	8	2	9	9	6	4	3	4	1	7	8	6	5	4	6	7	8	8	18	13	24	16	33	22	27	22	38	28	38	32	35	32	35	27	32	26	23	44	48	49	33	26	37	30	30	39	32	27	33	24	22	25	18	17	16	14	12	11	14	11	9	5	5	10	3	3	7	5	3	6	1	3	2	8	4	6	3	1	2	4	3	4	1	5	4	2	2	2	2	2	1	4	1	2	5	2	3	4	1	2	0	1	5	0	1	3	4	4	0	2	4	2	5	3	2	4	2	1	2	1	2	1	4	1	1	1	0	3	1	2	4	1	3	1	2	1	0	3	3	3	3	2	3	3	3	1	4	1	2	0	3	2	0	1	0	1	4	3	2	1	5	3	2	2	2	0	2	5	2	1	0	5	0	2	5	1	4	0	0	4	0	2	0	3	0	4	0	2	3	1	3	1	4	0	0	3	2	3	6	2	1	1	2	0	1	0	1	3	1	1	1	3	0	1	2	1	0	0	2	1	5	1	1	3	2	0	0	1	2	0	0	4	1	2	0	2	1	2	2	0	4	1	1	2	1	0	0	2	0	2	0	2	1	1	0	2	3	1	0	1	2	2	1	0	2	2	1	1	1	0	1	1	3	2	2	0	0	2	2	1	2	0	2	1	0	2	3	2	3	0	1	0	0	0	0	0	0	1	2	0	0	0	0	4	0	0	1	1	1	2	1	0	2	1	0	0	0	3	1	2	1	0	1	3	1	1	1	0	4	0	0	1	1	2	1	0	2	1	3	0	0	1	0	1	2	1	1	0	2	0	0	0	0	1	0	0	3	1	1	1	1	1	3	1	2	3	1	2	3	0	0	1	2	1	0	0	0	1	0	2	0	1	0	0	0	1	0	1	1	2	3	1	0	0	0	1	1	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	3	1	0	0	0	0	0	1	1	1	0	0	2	0	0	1	1	0	2	1	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0	0	1	2	0	0	0	1	1	1	0	1	0	2	0	1	0	3	1	1	2	0	0	0	1	1	0	0	1	0	0	1	1	1	0	2	0	0	0	2	0	0	2	1	2	1	2	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	2	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	1	1	0	1	0	2	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	2	0	0	2	1	0	2	0	0	0	0	1	1	1	1	1	1	0	0	0	1	0	1	1	1	2	0	1	0	0	3	0	0	0	2	0	1	0	0	0	0	1	2	1	1	2	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	1	1	0	1	0	2	0	1	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	1	2	0	4	0	0	3	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	2	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	0	1	2	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	1	2	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	2	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0
345	3	3500	13080	677	6	23	142	206	257	260	320	276	224	218	158	152	154	122	131	127	98	99	87	107	99	67	90	79	61	72	70	51	52	63	33	43	51	41	48	35	40	25	29	36	40	35	24	36	26	22	20	22	17	22	17	21	20	25	15	18	24	15	55	74	73	84	68	62	46	38	12	17	20	18	24	20	27	17	14	9	14	9	11	9	11	8	8	24	20	41	29	20	14	13	16	11	19	7	5	4	7	8	10	3	4	5	9	5	3	5	1	3	4	8	4	6	10	4	9	12	24	26	26	22	32	41	47	46	35	38	40	36	43	36	42	45	41	43	50	61	57	51	49	55	61	63	56	44	43	57	48	40	41	53	46	43	36	41	30	22	22	28	18	19	15	13	13	11	9	7	9	6	6	4	6	5	7	5	5	2	5	7	5	4	5	4	3	3	8	6	3	2	7	3	0	3	3	6	1	8	1	2	2	2	6	1	2	5	3	3	3	2	1	2	3	2	2	1	3	1	5	1	2	2	1	5	1	1	2	4	2	2	1	0	0	3	4	1	2	1	2	0	1	1	2	4	3	3	1	1	0	2	0	0	3	2	2	2	1	2	2	1	2	5	4	2	2	1	3	1	2	0	2	1	1	1	0	1	4	1	2	1	2	2	2	4	2	4	4	3	0	3	1	1	0	1	2	1	0	2	3	2	0	2	4	0	2	2	0	2	1	2	4	4	2	1	2	0	2	1	1	3	0	2	0	0	2	1	2	1	4	0	2	0	3	4	1	2	0	1	4	1	0	1	2	2	0	2	2	2	2	1	1	3	1	0	0	0	0	0	1	1	0	1	0	2	3	0	3	1	0	3	1	1	1	0	3	1	1	4	0	0	0	2	0	0	2	0	1	2	2	0	0	4	0	3	2	2	1	2	2	0	2	1	2	1	2	1	3	2	3	0	4	2	2	0	1	0	0	0	0	1	0	3	0	0	0	1	3	0	2	0	2	1	1	2	2	0	0	3	1	1	0	0	0	0	0	0	1	1	0	0	2	2	2	1	1	1	2	2	1	0	0	0	2	3	1	1	1	1	0	0	0	0	1	1	0	3	3	0	1	0	1	0	1	1	0	2	1	1	1	1	1	0	0	1	0	0	2	0	0	2	2	2	0	2	2	2	2	1	1	0	1	3	1	1	2	2	1	0	2	1	1	0	3	1	0	0	2	2	1	0	1	2	0	2	0	1	1	1	1	3	1	0	0	3	2	0	0	0	1	2	1	0	1	1	1	0	0	0	1	2	1	0	1	0	1	0	1	2	1	0	1	0	0	0	0	1	2	3	2	0	0	2	1	1	2	0	1	0	2	0	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	0	1	1	0	1	0	2	0	1	0	2	0	0	1	2	1	0	1	0	0	1	0	1	0	2	0	1	0	1	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	1	1	0	2	0	0	0	0	1	1	2	2	0	1	0	2	1	1	0	1	1	1	0	1	0	1	0	0	1	0	0	1	0	2	0	1	2	4	0	1	1	1	0	0	0	2	1	0	2	0	0	0	0	1	2	1	0	0	2	0	0	0	0	0	1	3	3	1	1	1	0	0	0	1	0	0	1	0	0	1	2	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	1	1	2	0	0	1	1	2	0	0	0	4	1	0	1	0	1	2	0	1	0	1	2	0	2	1	0	0	3	0	0	0	0	0	4	1	0	0	1	0	2	0	0	1	2	2	0	0	0	1	0	2	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	2	1	0	0	0	1	1	1	1	0	1	0	0	1	0	1	3	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	3	2	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	1	0	1	1	0	0	2	2	0	1	3	2	0	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	3	0	0	1	0	3	0	0	0	0	1	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	3	2	0	0
345	0	2700	13205	651	4	16	199	309	364	338	379	314	306	259	239	217	216	190	170	143	146	133	121	116	110	109	92	104	87	79	94	84	75	78	79	63	65	56	68	72	52	62	56	44	62	42	42	51	43	36	39	40	33	34	31	26	29	29	14	22	21	17	23	23	36	23	14	20	19	24	23	25	21	20	21	24	11	13	17	17	11	8	14	17	13	17	14	31	15	28	24	24	42	40	21	23	22	33	32	29	24	15	16	7	11	8	12	15	11	9	10	9	5	7	6	10	12	7	13	16	22	44	32	55	60	53	59	68	62	59	64	83	68	62	62	72	65	71	69	76	64	70	77	59	71	67	64	74	79	68	78	57	64	48	52	45	49	38	39	32	31	35	29	27	20	20	20	19	19	10	11	13	12	13	7	2	16	14	7	7	8	7	5	10	9	4	2	5	7	8	5	8	5	7	6	3	4	6	4	12	4	6	4	5	4	1	0	6	4	5	4	7	5	4	5	5	5	2	2	2	2	2	2	6	1	3	5	3	2	0	5	1	0	1	3	4	2	2	4	5	4	5	5	4	6	5	2	3	2	4	1	3	0	1	4	1	6	2	3	4	4	1	0	1	2	2	5	1	3	3	2	3	2	5	3	1	3	5	5	1	4	4	4	4	2	3	5	3	0	1	3	2	1	4	4	2	2	7	3	3	1	1	2	6	1	2	2	2	1	1	4	2	4	6	1	2	1	2	0	2	4	2	1	5	1	0	3	1	2	2	1	4	4	4	1	1	1	2	2	2	2	2	2	1	2	2	5	2	4	2	4	2	4	1	2	3	2	1	2	3	2	2	2	2	2	2	0	1	1	1	0	2	3	0	3	0	0	2	3	1	1	4	1	3	2	2	1	1	0	5	2	1	0	1	2	3	0	2	1	0	2	2	2	0	0	0	0	1	2	1	2	2	1	3	0	1	0	3	1	0	2	1	2	1	0	0	1	1	1	0	2	0	4	2	1	1	2	1	1	3	0	3	1	1	0	2	2	1	3	1	1	0	3	1	0	0	1	1	2	4	3	0	2	3	3	2	0	1	2	2	1	0	1	2	1	2	2	1	1	1	4	1	3	1	0	1	0	2	0	0	3	3	1	2	0	0	1	1	1	1	3	1	1	2	2	3	0	1	0	2	1	4	0	2	0	1	1	0	0	2	0	1	1	2	1	2	1	0	0	1	2	2	1	1	1	1	2	1	0	1	4	4	2	4	0	0	0	3	1	1	2	1	0	1	1	3	1	1	2	2	1	2	2	0	0	0	1	0	1	0	0	0	0	2	0	3	1	1	0	2	1	0	1	1	2	0	3	2	5	1	0	1	2	1	0	1	0	2	2	0	2	1	0	1	0	2	0	2	0	0	1	2	1	0	0	1	1	2	0	0	0	0	0	2	0	2	2	0	3	0	1	2	1	1	1	0	1	1	2	2	1	1	0	0	0	0	2	1	1	1	1	1	1	0	2	0	0	1	1	0	0	0	2	2	0	1	1	0	0	1	0	2	0	0	3	0	3	3	0	4	0	1	1	1	1	1	0	0	1	0	1	1	1	1	0	0	3	1	1	2	1	0	1	2	0	1	1	0	0	1	1	0	3	0	1	2	1	0	3	2	0	0	1	0	0	2	0	0	1	1	0	3	0	1	0	0	2	0	2	1	3	1	1	0	2	1	3	2	1	0	1	0	1	0	2	0	2	0	2	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	1	2	2	1	2	1	0	0	1	0	1	2	2	0	2	1	0	0	0	0	0	2	0	1	0	0	4	0	1	3	1	1	1	0	2	0	1	1	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	2	0	2	1	0	2	1	0	1	0	2	0	2	1	1	0	1	1	1	2	1	1	1	1	1	3	0	0	0	1	3	2	2	0	0	3	0	0	0	0	1	1	2	0	0	1	1	0	1	1	1	0	0	4	0	0	2	1	1	1	1	0	0	0	1	2	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	1	2	3	1	1	1	2	0	0	2	1	0	0	1	1	3	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	1	2	0	0	0	1	1	1	0	0	2	1	1	0	0	1	1	0	0	0	2	1	1	1	1	1	1	0	2	1	1	1	0	0	0	0	1	0	0	0	1	0	2	0	1	0	4	1	0	1	0	1	1	0	1	0	2	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	1
345	1	1900	13330	673	10	38	159	180	243	198	256	208	206	149	135	111	96	94	88	77	91	62	58	56	43	54	46	43	42	42	40	28	50	28	26	25	30	30	23	31	15	21	24	12	18	18	16	10	19	9	15	17	8	14	15	10	10	12	8	21	21	12	9	5	13	9	7	6	11	6	16	15	35	44	50	61	73	100	91	93	85	101	74	86	89	87	89	84	80	90	87	80	87	87	77	53	30	36	24	30	18	7	9	6	4	4	4	4	0	4	4	6	5	3	3	5	5	5	3	8	6	10	11	10	9	11	18	12	13	15	15	17	15	24	17	16	17	20	7	22	21	22	16	13	12	15	25	12	14	16	15	14	15	11	13	12	12	15	14	8	9	4	4	7	9	6	7	6	10	5	1	2	1	4	4	3	2	6	1	6	2	4	0	2	4	4	5	3	2	5	2	6	1	1	5	4	1	5	2	4	4	4	1	2	7	3	3	3	4	2	3	3	2	1	3	1	1	0	2	1	2	0	0	4	1	1	2	2	4	1	4	0	0	1	0	2	2	1	0	1	1	2	0	2	0	4	2	1	0	1	0	1	2	0	1	1	0	2	3	1	2	1	1	0	2	0	2	1	3	1	0	0	3	0	2	7	2	1	0	2	2	3	0	3	2	0	1	2	1	0	0	2	0	2	1	1	0	2	1	1	0	2	0	1	2	2	3	1	1	0	1	0	1	0	0	3	0	1	0	0	1	0	1	1	1	0	1	0	3	1	1	0	1	1	0	0	0	2	3	4	0	1	1	2	1	2	1	1	1	1	2	1	0	0	0	0	2	1	2	1	2	0	1	0	0	1	1	2	0	0	1	0	2	0	0	1	0	3	0	2	2	0	0	1	1	1	0	1	1	1	1	0	2	1	2	1	1	0	0	0	1	1	0	0	3	0	1	1	1	2	0	0	2	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	3	0	1	1	0	1	3	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	1	1	0	2	1	3	0	1	0	0	0	1	2	0	2	0	2	1	1	2	0	3	0	0	0	0	0	2	1	1	1	1	2	0	1	1	0	1	3	1	1	1	1	1	0	2	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	1	2	0	1	0	2	0	1	0	1	1	0	0	0	3	0	1	1	0	0	1	1	2	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	4	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	3	0	0	0	1	0	1	1	1	1	0	1	0	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	0	1	2	0	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	1	0	2	1	2	0	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1
345	2	2100	13455	675	10	34	171	212	284	263	290	281	223	193	174	154	130	149	129	88	102	94	103	80	70	84	56	57	55	52	64	47	52	46	41	42	58	36	47	37	32	36	24	25	32	26	25	17	28	12	22	18	19	13	26	16	16	19	23	9	9	21	16	14	14	11	16	12	15	9	19	24	16	27	36	38	41	27	26	16	16	24	39	41	58	45	27	23	22	12	19	14	8	9	5	5	5	4	10	16	5	2	7	4	9	9	10	2	7	6	2	6	5	1	11	7	5	3	4	9	7	6	11	21	19	24	27	25	33	28	27	42	41	44	37	33	49	44	44	44	47	50	51	43	59	59	51	50	50	44	46	45	29	46	30	25	33	34	22	28	18	24	12	12	5	11	11	11	6	6	4	10	3	6	5	6	5	9	9	4	4	4	5	1	2	7	5	7	3	4	4	1	2	4	2	1	2	2	3	2	5	1	2	3	3	2	3	4	1	2	2	3	1	1	2	1	4	3	3	0	3	2	5	4	1	4	5	0	4	3	4	2	1	2	2	3	1	4	0	1	0	1	1	1	1	0	0	3	2	2	0	3	1	2	0	2	2	1	1	2	4	2	2	5	1	2	1	3	1	0	3	2	1	2	0	0	5	3	1	0	1	2	1	4	3	3	3	1	2	3	2	4	0	0	3	3	1	1	1	1	2	1	0	1	0	1	0	1	0	2	2	1	1	0	3	2	2	3	2	1	2	0	1	1	2	2	0	0	1	0	0	0	0	0	2	0	2	4	4	1	1	0	0	5	4	2	2	0	3	1	1	1	0	0	0	3	2	1	1	3	1	3	2	0	4	2	0	0	1	1	3	2	4	1	0	0	1	0	3	0	1	1	1	0	3	1	1	1	0	2	2	1	1	0	0	0	2	1	1	1	2	0	0	1	0	0	0	0	1	0	1	2	1	0	0	1	0	0	1	1	1	0	1	0	0	0	2	1	1	0	2	2	1	0	1	2	1	0	1	0	1	1	1	0	1	3	0	0	2	0	2	1	2	0	1	1	1	1	0	3	1	1	0	1	1	0	0	1	0	0	0	2	2	2	0	0	1	2	0	0	1	0	3	1	0	0	0	2	2	0	1	0	0	2	0	0	0	1	0	1	2	2	2	1	0	1	0	0	1	1	2	2	2	1	1	1	1	2	0	1	0	2	0	0	1	0	2	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	3	2	0	2	0	0	0	2	2	0	0	1	1	0	3	2	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	2	1	0	1	2	3	2	1	0	1	0	1	1	0	0	0	0	1	1	2	1	1	2	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	1	0	2	0	0	1	1	1	0	0	2	0	0	0	1	0	3	1	0	1	1	1	0	1	1	1	0	1	3	2	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	2	0	0	1	1	1	1	1	0	1	0	0	1	0	2	0	2	2	0	0	0	0	0	1	0	0	0	1	2	0	1	1	1	0	0	2	0	0	0	0	1	0	3	0	1	4	0	1	2	0	0	0	2	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	2	1	0	2	1	1	1	1	0	0	0	0	1	0	0	1	0	1	1	0	2	0	1	1	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	2	2	1	1	0	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	2	1	0	0	0	0	1	2	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	0	3	0	1	1	1	0	0	0	1	1	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0
345	3	3500	13580	654	12	30	222	253	341	299	340	276	274	213	202	189	158	135	152	116	115	85	85	101	111	60	78	79	83	66	61	66	72	54	43	51	39	41	44	40	35	28	34	24	39	25	29	22	28	26	24	23	31	25	15	13	26	19	19	14	21	15	19	20	17	13	11	12	13	18	13	11	13	12	8	8	9	17	14	17	17	12	9	9	15	34	17	28	28	17	11	8	8	3	10	6	5	7	6	3	9	9	5	6	9	1	7	8	6	6	6	2	7	4	4	4	9	4	11	2	12	21	13	18	25	37	41	47	55	40	56	49	42	53	46	47	40	63	74	69	69	68	62	62	61	87	64	72	77	75	57	64	62	48	49	45	45	38	40	24	29	22	17	25	14	10	14	13	7	12	11	8	13	8	6	5	15	10	7	4	7	5	2	4	7	6	2	4	3	1	7	4	2	3	2	1	2	4	4	2	2	3	3	5	6	0	0	2	0	5	3	6	1	7	3	1	1	2	3	4	1	8	1	2	2	2	2	1	3	4	3	1	3	2	4	2	1	3	2	3	3	1	0	3	2	3	3	1	4	4	2	1	2	3	3	1	0	1	0	3	2	3	5	1	2	1	4	2	4	2	0	0	4	2	2	1	2	2	0	3	2	2	1	1	2	3	0	2	0	1	1	1	1	0	6	5	1	3	3	3	0	4	0	3	3	2	2	0	0	1	2	4	2	2	0	3	1	2	5	1	3	2	1	1	4	1	3	3	0	1	1	0	1	1	1	2	2	0	1	3	1	1	0	0	3	3	5	1	0	2	2	1	1	1	0	0	1	4	2	2	1	2	2	0	0	4	0	1	0	2	1	2	1	1	2	3	0	0	0	2	0	0	0	2	0	2	0	4	1	3	2	1	2	1	2	0	2	1	2	1	0	5	1	2	1	0	1	1	1	1	0	3	3	0	1	0	1	2	4	0	0	4	1	1	1	2	1	0	2	0	2	3	1	1	0	1	0	2	1	2	1	1	3	0	2	2	0	2	1	1	1	1	1	0	1	1	0	3	0	1	2	3	1	0	0	1	1	1	2	3	2	1	0	2	0	1	0	2	1	1	1	0	1	1	3	1	1	0	1	1	0	1	2	0	1	0	1	1	0	1	1	2	2	1	0	2	0	1	1	1	1	0	1	3	1	1	1	0	0	2	2	1	0	0	1	1	1	1	1	1	0	0	3	0	1	1	1	1	0	2	0	0	0	1	1	2	0	1	3	2	1	2	2	0	2	0	0	0	2	1	0	2	5	2	0	1	0	1	1	0	0	2	0	1	0	1	0	0	1	1	2	0	0	2	0	1	1	2	0	1	0	1	2	0	2	1	0	0	0	1	1	1	1	0	0	1	0	1	2	2	0	1	2	1	0	0	1	1	0	0	3	0	0	0	1	0	0	0	1	1	1	2	0	0	2	0	0	0	1	0	1	1	1	1	1	0	0	1	1	2	0	0	1	0	2	1	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	1	1	1	3	0	2	0	0	2	3	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	3	2	0	0	1	1	2	0	1	2	1	2	1	0	1	3	0	0	1	1	3	1	1	1	0	2	2	1	0	1	0	0	0	1	2	0	2	0	2	1	1	1	2	0	1	1	0	1	0	2	0	0	1	1	2	3	2	0	0	0	1	0	0	1	1	1	2	1	0	0	0	0	0	1	0	2	1	2	0	0	0	0	1	0	0	1	1	2	0	1	0	0	0	0	1	1	0	0	2	2	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	1	1	2	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	3	0	0	1	1	1	1	0	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	1	0	0	1	3	1	1	1	1	0	1	1	0	0	0	0	2	0	0	0	2	1	2	1	1	0	0	0	1	1	0	0	1	1	1	1	2	1	0	0	0	0	1	1	3	0	0	1	0	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0
