345	0	2700	77253	370	0	4	104	140	238	248	307	292	254	211	180	210	162	175	129	153	124	117	114	100	106	95	80	108	76	74	68	64	66	57	57	73	52	52	64	42	47	43	36	30	47	30	46	39	37	30	30	19	29	27	21	28	20	21	24	19	16	17	24	14	19	21	21	16	21	16	15	19	12	19	18	14	12	12	13	6	11	6	10	17	18	11	15	11	11	14	7	13	11	11	11	10	8	11	7	15	10	6	10	7	4	11	11	9	6	10	13	11	12	7	8	11	8	7	3	1	6	4	10	6	5	3	3	5	5	12	3	4	5	5	3	6	6	10	4	6	4	3	7	4	4	8	5	4	8	3	8	5	3	4	7	6	7	4	3	2	5	6	9	3	4	6	8	2	4	2	4	7	3	3	3	7	4	3	5	3	3	2	0	1	1	5	4	9	6	5	5	3	4	6	5	2	2	1	3	6	1	1	3	4	4	5	2	3	4	6	5	3	3	3	1	2	1	6	3	5	2	6	6	1	3	3	2	2	4	0	3	4	1	2	3	6	1	2	2	2	3	2	5	3	1	3	1	2	4	3	0	3	1	3	3	2	1	2	4	5	2	6	5	1	4	1	3	2	2	3	1	2	0	1	2	2	0	1	1	2	3	2	0	1	4	2	0	2	1	1	6	1	0	0	4	1	2	3	6	5	3	2	3	1	1	0	4	2	2	1	1	1	2	2	4	3	0	3	0	2	2	4	3	2	2	1	0	0	5	0	3	2	3	1	3	1	3	2	1	0	4	0	1	3	1	2	2	2	2	0	0	4	2	1	2	2	2	0	1	2	0	1	0	2	1	3	0	1	1	1	1	0	2	0	4	2	1	1	1	1	1	4	3	1	2	3	3	2	1	1	0	2	1	2	2	1	1	1	3	3	2	0	0	5	3	1	2	3	1	0	4	2	0	0	2	2	1	2	0	2	0	2	1	1	0	2	2	1	2	1	1	2	0	0	0	2	0	1	1	0	4	0	2	0	1	2	1	3	1	1	1	2	1	0	1	2	2	1	3	1	1	0	0	1	0	0	1	0	1	1	1	4	3	1	3	3	0	0	4	0	2	3	2	0	1	1	0	1	3	3	0	0	0	2	1	1	1	0	4	0	2	3	2	0	0	0	4	0	0	2	2	2	1	0	0	1	0	1	1	1	0	2	2	0	1	0	2	3	0	1	0	1	2	2	0	3	1	2	1	1	1	0	0	1	1	1	0	0	0	2	0	2	1	2	2	0	1	0	0	0	1	0	1	0	0	1	1	1	0	2	0	1	3	1	1	2	0	1	0	1	1	1	1	0	0	0	1	2	0	1	3	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	2	1	3	1	2	0	1	1	0	0	0	0	0	3	0	0	0	1	0	2	3	0	3	0	0	0	0	1	1	1	0	2	1	1	2	1	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	1	0	1	1	1	1	1	1	0	0	0	0	2	2	2	1	0	0	1	0	1	3	1	0	1	0	1	0	0	0	0	2	1	1	1	2	0	1	0	0	1	1	1	1	0	0	0	1	1	1	0	1	1	0	1	1	0	0	0	0	1	2	1	2	1	1	0	0	1	1	0	1	2	1	0	2	0	0	2	0	0	0	0	0	1	2	2	1	1	0	1	0	3	0	0	1	1	2	0	1	1	0	0	2	0	2	0	1	2	0	2	1	2	0	2	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	2	0	1	1	0	3	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	2	3	0	0	0	1	0	2	0	0	0	0	0	0	3	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	2	0	2	1	0	0	1	2	1	0	1	1	1	0	0	1	2	0	1	1	0	0	1	1	4	2	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	0	1	2	0	1	0	1	0	0	1	0	0	2	0	2	1	0	0	2	1	1	0	0	1	1	0	2	2	0	1	2	0	0	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	4	1	2	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	2	0	0	0	0	1
345	1	1900	77377	375	0	7	31	68	171	179	201	183	178	129	119	95	101	89	83	86	72	68	63	52	51	52	52	42	35	40	32	32	37	31	21	29	27	21	30	32	16	19	26	27	24	10	17	17	22	19	13	13	16	12	14	13	24	6	14	16	14	14	11	10	10	5	15	6	11	5	5	5	9	8	6	9	8	6	5	7	4	11	7	5	2	4	5	7	4	3	7	2	2	3	3	3	3	3	5	2	4	7	2	4	3	2	5	4	3	5	4	5	2	5	2	4	5	5	5	1	4	4	1	2	5	2	3	6	5	2	5	2	3	4	6	2	3	3	3	1	4	6	3	5	1	3	1	1	0	3	1	2	4	1	3	3	1	1	0	1	4	0	1	3	1	4	1	2	0	0	2	1	3	2	0	2	7	1	2	2	1	2	0	0	1	1	1	3	3	2	0	2	0	2	0	1	3	2	2	1	1	3	2	1	1	1	2	3	4	1	1	1	1	1	1	3	0	1	3	2	2	0	2	1	1	1	1	0	1	3	1	0	2	0	3	2	2	2	3	0	1	0	0	2	0	2	0	0	0	1	0	0	2	1	3	1	1	3	2	1	1	2	2	1	1	1	2	2	1	1	3	0	0	2	2	0	1	0	1	1	1	0	0	0	1	1	1	0	0	2	0	0	1	0	0	3	1	0	1	0	1	1	2	1	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	1	1	0	3	0	1	0	0	0	1	0	0	2	0	0	2	1	0	1	0	0	0	1	3	0	3	6	0	1	1	1	1	1	3	1	0	1	0	1	1	1	0	0	0	0	0	1	0	2	1	2	0	1	0	2	3	0	0	0	1	1	1	0	0	1	1	0	1	0	0	2	0	0	1	1	0	2	0	0	0	1	0	0	0	0	1	2	2	0	1	0	0	0	0	2	0	2	0	2	0	1	0	3	3	0	1	0	0	0	0	1	2	0	0	1	1	0	2	1	1	1	1	0	2	1	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	3	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	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	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	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	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	2	2100	77500	372	0	10	63	93	192	204	243	211	184	142	155	128	131	113	115	92	87	84	94	76	72	71	56	61	56	39	39	38	40	38	35	39	32	36	31	39	28	35	25	21	30	24	23	16	18	20	18	18	22	13	14	12	23	21	13	14	13	8	16	12	8	9	8	13	10	9	9	7	7	9	9	6	8	7	9	6	6	6	7	9	7	5	5	7	8	9	8	8	4	11	5	5	8	6	8	7	3	0	5	1	4	5	2	3	5	3	2	5	11	4	7	5	4	3	5	3	7	3	7	9	8	6	5	3	4	2	2	3	3	5	2	5	7	7	5	3	0	3	3	4	2	7	2	2	6	1	2	2	2	2	1	2	3	6	5	5	1	3	2	2	0	6	5	6	2	2	3	3	5	3	5	3	4	3	2	1	2	6	1	4	1	0	2	1	4	2	3	3	2	4	3	1	5	2	0	2	4	1	0	1	7	0	1	3	2	1	1	2	2	2	2	3	1	2	3	1	3	2	1	2	4	0	0	0	2	0	2	0	4	0	3	1	2	0	2	2	3	2	1	2	0	0	0	2	4	0	0	1	1	1	4	1	1	1	1	5	4	0	0	4	1	2	0	4	0	0	1	1	3	0	0	0	1	2	2	2	1	1	2	2	1	1	4	0	2	0	1	2	2	0	3	3	0	0	3	3	1	0	3	3	2	0	1	1	2	0	3	0	2	1	2	1	1	1	0	0	2	0	1	0	0	0	1	3	1	1	1	1	2	1	2	0	0	0	0	2	1	1	0	0	0	1	2	0	2	0	0	0	1	0	1	1	1	2	1	0	1	1	1	1	0	1	0	0	2	1	2	1	1	2	2	1	0	1	0	0	1	1	1	0	1	1	1	1	1	1	2	1	0	2	1	0	0	3	0	2	0	0	1	2	1	1	0	0	3	1	1	1	1	1	0	1	0	1	0	1	0	0	0	1	2	0	0	1	1	0	2	0	1	0	1	2	0	0	0	1	2	1	1	0	1	0	0	0	0	0	0	3	0	1	1	1	1	0	1	0	1	4	1	3	1	0	1	2	0	2	0	0	1	2	0	3	1	2	2	2	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	1	3	0	0	2	0	2	0	2	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	2	0	1	1	1	1	0	2	0	0	0	1	1	0	2	0	1	1	1	1	0	0	1	1	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	1	0	0	1	2	0	2	0	1	1	1	0	1	2	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	2	0	0	0	0	0	1	2	2	0	0	1	1	2	1	0	0	0	0	1	1	1	0	0	2	0	1	1	0	0	0	0	1	2	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	0	2	0	2	1	1	1	1	1	2	0	0	0	0	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	3	2	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	3	0	0	0	2	0	0	3	1	0	1	0	3	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	3	0	0	0	0	0	1	0	0	1	3	0	1	2	0	0	1	0	1	2	0	1	1	0	0	0	0	2	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	3	0	0	1	1	0	0	1	2	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	2	1	0	0	3	1	1	1	0	2	1	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	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0
345	3	3500	77623	389	0	7	98	109	227	226	251	242	193	198	157	153	139	125	124	102	106	83	95	94	80	74	73	77	68	57	49	48	54	50	32	45	40	40	36	40	44	36	37	28	12	40	27	21	27	18	15	21	19	12	24	21	16	17	19	15	10	12	13	16	12	10	11	19	16	7	9	7	6	9	10	9	13	12	10	17	10	6	8	6	7	11	12	3	9	9	3	7	6	10	4	2	8	8	4	6	7	5	7	6	6	5	2	4	0	5	2	10	7	4	6	4	5	4	9	10	5	5	2	5	4	3	2	4	4	5	6	6	4	5	4	4	2	3	6	5	2	2	4	1	5	4	6	4	1	4	5	2	4	5	1	5	4	1	7	4	2	4	6	1	2	0	5	6	2	0	2	2	2	3	5	5	0	4	1	2	2	2	3	5	2	3	3	2	4	5	2	3	0	2	3	1	3	3	1	2	1	0	3	1	4	1	2	4	0	3	0	2	2	2	0	5	3	3	4	0	5	2	3	5	1	1	1	3	2	5	1	1	0	1	3	2	3	1	1	4	2	1	3	0	0	0	3	4	3	0	3	1	0	5	2	0	2	2	0	2	1	2	0	2	3	0	3	1	3	2	4	2	2	3	3	1	2	2	0	3	3	2	0	1	1	3	1	0	0	0	0	2	2	0	1	1	1	0	2	3	1	4	2	5	1	0	0	1	2	3	0	1	0	0	0	3	2	5	1	1	0	2	0	0	2	1	0	1	2	2	1	0	2	2	4	2	0	2	1	3	1	2	2	2	1	0	1	0	1	0	0	1	1	0	0	0	1	1	1	5	0	2	0	2	0	2	0	0	2	0	1	1	1	1	2	1	0	2	3	0	3	2	1	0	2	1	2	0	1	3	1	0	1	1	2	0	0	2	1	3	1	1	0	1	2	0	0	1	0	2	1	2	2	0	2	0	2	1	1	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	4	0	1	0	0	3	0	0	1	1	1	1	0	1	0	0	1	3	2	0	0	0	0	0	2	0	0	2	1	1	1	1	1	1	1	0	1	0	0	0	0	1	1	0	2	0	2	1	4	2	0	0	1	0	0	0	0	0	0	2	3	0	1	2	0	0	0	3	0	0	0	2	1	0	2	2	2	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	1	0	2	0	3	1	1	1	2	0	0	0	1	3	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	2	1	1	2	0	1	1	0	2	0	2	0	0	0	0	1	0	0	0	0	0	3	0	1	0	2	0	1	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	2	0	0	0	2	2	0	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	2	0	0	0	2	0	1	2	0	0	2	1	1	0	1	0	0	1	0	0	0	2	1	1	0	0	1	1	0	0	0	1	0	2	1	1	0	0	0	1	1	0	0	1	0	2	0	1	0	0	1	2	1	1	1	1	1	2	0	1	1	1	1	1	1	2	1	0	2	0	0	0	0	1	1	1	0	0	1	2	0	1	0	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	2	0	0	0	0	1	2	1	3	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	2	0	0	1	2	0	0	0	0	2	3	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	1	2	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	0	1	3	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0
345	0	2700	77746	370	0	8	129	148	265	272	317	250	256	233	188	196	161	142	143	139	118	119	99	123	106	101	89	106	78	63	80	70	74	75	64	65	43	49	63	55	50	41	48	47	40	41	31	35	44	30	30	28	35	35	32	33	19	29	24	17	15	19	23	11	19	16	18	22	22	11	13	13	22	13	15	19	9	16	22	10	20	14	14	7	12	6	12	14	11	7	12	12	17	13	10	10	11	6	10	9	11	6	14	8	5	4	10	8	7	6	7	3	5	8	8	9	7	5	6	3	3	5	4	6	6	6	4	5	4	3	10	7	7	7	3	3	5	8	5	4	5	6	4	5	7	7	2	5	3	5	4	1	10	3	5	3	7	2	5	4	5	4	1	9	4	5	2	4	8	3	8	2	5	4	5	3	7	2	4	3	7	4	5	5	6	2	4	3	6	4	3	2	2	5	2	2	3	2	3	3	1	4	3	5	3	4	5	3	3	3	1	6	1	2	1	4	2	1	6	3	1	4	4	3	1	6	2	1	7	2	3	0	3	2	1	3	3	3	2	1	3	1	4	3	1	3	4	2	4	0	1	3	3	3	1	1	4	3	1	6	2	1	2	2	2	3	5	2	0	4	4	5	3	2	0	1	2	2	3	1	2	0	1	4	3	3	3	3	1	1	2	2	1	1	2	0	3	2	0	4	3	2	2	1	0	1	1	3	1	1	3	3	1	1	1	2	0	2	0	0	1	0	2	4	3	2	2	2	1	2	0	3	2	2	0	2	1	0	0	0	2	1	1	3	3	1	2	2	2	1	1	0	3	2	0	3	4	2	1	2	0	3	1	2	1	1	4	2	1	3	1	1	3	1	5	1	1	4	1	1	1	2	1	0	2	2	3	0	0	1	2	0	0	2	4	1	3	2	0	0	2	2	2	2	2	1	1	1	1	3	1	1	1	2	1	4	0	2	0	2	0	0	2	3	2	3	1	3	2	0	2	2	1	1	3	1	1	3	0	1	2	3	2	1	2	0	1	1	7	3	0	1	2	2	0	0	1	2	0	0	0	1	1	3	2	0	3	1	5	0	0	1	3	1	1	0	1	2	2	2	0	2	1	0	2	1	1	0	1	2	0	0	1	1	3	1	1	3	3	2	1	1	0	1	0	1	0	2	1	3	2	1	0	1	1	1	2	0	0	1	1	0	0	1	1	0	1	1	0	1	3	0	1	0	1	1	1	1	1	0	2	1	2	0	0	3	1	1	1	0	0	1	3	0	1	0	0	2	2	1	0	1	0	0	1	2	1	1	1	1	0	3	0	0	2	0	1	0	2	1	0	0	0	2	0	1	0	1	0	0	1	0	0	0	2	3	2	1	1	0	0	0	0	0	2	0	1	0	0	3	2	0	1	2	1	0	0	2	1	1	0	0	0	0	2	1	1	1	2	1	2	0	0	1	2	0	0	2	0	0	0	1	0	2	2	2	2	0	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	0	0	2	0	0	0	1	1	1	2	0	0	0	4	0	2	0	0	0	0	0	1	2	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	1	1	2	1	0	0	2	1	0	0	0	1	0	0	2	0	1	1	0	1	1	0	3	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	0	1	1	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	3	0	0	1	0	1	0	1	2	0	0	0	0	0	0	2	1	0	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	1	4	0	1	1	0	1	0	0	2	0	0	0	0	0	2	1	2	2	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	3	1	1	3	1	0	1	0	2	1	1	1	2	0	1	0	1	0	0	1	0	0	1	2	2	0	1	0	0	0	0	0	0	0	2	0	1	0	1	2	0	1	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	2	0	1	1	0	0	2	2	1	1	1	1	0	0	0	0	2	0	1	0	0	1	1	1	0	0	1	0	0	2	2	1	0	1	0	1	3	1	0	2	1	0	0	1	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	2	1	0	0	1	0	0	1	1
345	1	1900	77870	391	0	8	40	92	187	216	217	154	170	129	127	108	97	96	96	76	76	76	55	54	50	53	57	42	42	37	34	38	31	30	35	29	26	33	21	23	22	22	12	26	23	26	16	12	16	11	13	18	15	11	17	14	12	12	10	16	12	8	11	9	11	15	8	8	9	4	4	9	4	9	8	6	15	3	8	4	6	4	2	7	5	6	4	5	5	2	1	4	5	10	5	5	5	4	3	5	3	8	2	4	4	4	4	2	5	2	1	5	3	4	1	4	3	2	3	4	2	3	0	3	4	3	7	1	4	4	0	2	5	1	2	3	3	3	4	0	2	2	4	2	0	6	2	2	3	5	3	4	2	4	2	3	3	2	8	2	0	3	4	2	2	2	1	1	4	0	1	0	3	1	2	3	1	5	0	0	2	3	1	1	1	2	1	3	0	3	2	2	3	1	5	3	0	2	5	1	0	0	2	2	2	5	1	2	2	0	2	1	3	0	3	2	2	0	1	3	1	1	0	1	2	0	3	2	1	1	2	2	1	2	1	0	1	1	1	2	0	0	1	4	1	3	1	3	0	3	3	1	2	1	1	1	0	0	2	0	1	1	1	0	2	1	2	0	2	2	2	0	1	2	1	0	0	2	1	0	0	1	6	1	1	1	4	3	0	2	1	0	2	1	2	0	1	3	1	1	1	0	0	0	2	1	0	0	1	0	0	0	0	4	0	0	3	0	1	0	0	0	1	1	1	1	4	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	0	0	1	0	0	1	1	2	0	0	1	4	0	0	0	0	2	0	0	2	0	0	1	1	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	2	0	0	2	0	0	1	0	0	0	1	0	1	1	4	0	0	1	1	0	1	0	3	0	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	0	0	2	4	0	1	0	1	0	0	1	2	1	4	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	1	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	2	1	0	1	0	1	2	1	0	1	2	1	0	0	0	0	2	0	1	4	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	0	1	0	2	1	1	1	3	0	1	0	0	0	1	1	0	1	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	4	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	2	2	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	2	1	0	1	0	0	0	1	1	0	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	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	1	0	0	1	2	1	1	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1
345	2	2100	77993	375	0	6	60	118	216	186	241	211	175	165	165	142	128	99	107	83	74	82	82	57	80	57	58	58	69	51	49	45	45	46	36	31	40	42	36	28	33	27	28	21	20	21	15	22	21	9	19	17	16	18	15	20	17	13	15	17	12	12	10	14	14	10	13	13	14	7	14	9	6	8	10	8	6	5	6	9	8	10	4	7	6	8	4	13	6	2	6	8	5	2	7	7	4	2	10	4	8	3	7	4	8	3	4	4	4	6	3	6	6	6	3	7	3	2	1	4	5	1	3	3	4	4	3	1	4	4	6	5	4	0	6	5	3	5	4	2	4	2	2	3	1	1	4	3	4	3	3	4	3	3	4	4	2	1	1	1	2	0	2	2	2	1	3	2	3	4	1	4	3	2	6	1	4	3	0	2	3	4	0	4	2	3	2	3	2	2	5	1	5	4	2	1	1	0	4	2	4	3	2	0	4	3	2	1	4	2	2	1	1	4	1	1	2	2	0	4	2	4	2	2	2	5	1	1	2	3	0	1	0	4	3	2	3	1	2	3	3	2	1	0	2	1	1	1	3	0	2	4	1	5	2	2	0	0	0	1	1	1	3	2	2	1	1	2	2	2	1	1	2	0	2	3	3	3	2	1	0	2	2	3	0	1	1	1	3	2	2	1	1	1	1	2	0	1	0	0	0	4	0	3	2	1	2	2	0	0	1	3	0	1	0	1	2	1	1	1	2	0	2	1	1	1	1	3	1	1	4	0	4	1	0	0	1	1	2	3	0	3	2	2	2	0	0	2	2	1	1	0	2	1	1	0	3	2	2	1	1	0	1	1	0	2	1	0	1	0	0	0	0	3	1	0	2	1	0	1	0	2	2	0	0	2	2	0	2	2	0	0	2	0	2	0	1	0	1	1	0	0	0	1	0	1	0	1	2	0	0	1	1	0	3	1	1	0	0	1	1	0	1	2	3	1	1	0	0	2	1	0	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	2	0	1	1	1	0	1	2	1	1	0	0	3	0	0	1	1	1	1	1	1	0	0	0	1	2	1	1	0	1	1	0	0	0	1	3	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	3	0	1	0	0	1	1	0	0	1	0	1	1	2	0	0	0	1	0	0	1	1	0	2	0	0	1	1	0	0	1	0	1	0	1	0	1	1	0	1	0	1	1	1	1	2	0	0	1	0	2	1	0	0	2	1	1	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	3	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	3	0	1	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	2	0	0	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	0	1	0	1	0	0	1	0	2	3	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	2	0	2	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	2	0	0	0	3	1	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	0	2	0	1	1	0	0	0	2	1	0	2	0	0	1	2	0	0	1	3	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	2	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	3	1	0	0	0	0	0	0	0	0	0	3	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1
345	3	3500	78116	382	0	9	108	110	256	232	287	226	222	190	175	155	131	117	129	99	92	103	100	88	75	64	70	70	59	61	65	64	48	39	39	54	45	29	31	36	28	26	25	22	24	26	28	28	20	21	18	19	22	29	13	20	17	19	20	11	15	16	18	25	17	13	11	16	12	9	9	13	4	8	14	7	15	10	16	11	9	5	7	9	8	7	8	2	10	7	6	7	10	7	12	8	5	1	9	5	7	5	6	4	6	8	6	6	4	5	5	2	4	5	4	5	3	7	7	9	6	6	3	5	7	4	5	4	4	4	5	2	3	0	4	1	4	5	2	7	3	3	4	7	5	0	10	5	0	3	4	5	6	4	3	4	5	7	7	3	2	7	5	2	5	6	2	4	5	4	2	0	2	6	7	5	3	4	2	2	0	0	4	4	3	4	4	3	0	3	4	0	2	4	1	0	1	1	3	4	4	2	5	3	0	3	1	1	4	3	1	2	1	0	0	4	6	2	3	4	2	6	3	3	2	0	3	0	2	1	0	2	2	3	4	1	1	0	2	3	5	3	1	3	1	1	2	0	1	2	1	1	2	2	3	3	1	1	0	2	1	2	4	4	1	2	2	5	0	4	1	0	2	1	1	2	0	3	0	0	0	3	0	0	1	2	0	3	2	0	1	2	3	1	1	3	2	0	1	1	0	3	1	2	0	0	1	0	0	0	4	3	2	0	0	0	1	1	0	0	0	1	0	1	0	1	0	3	1	1	1	1	0	1	1	3	1	1	3	1	0	1	0	1	1	1	2	1	1	4	0	0	1	3	2	2	0	0	3	3	0	0	0	2	0	1	1	0	1	1	0	3	2	0	1	2	2	1	2	0	1	0	0	0	2	1	0	2	4	3	1	2	1	2	0	1	0	0	1	2	0	1	1	0	0	1	5	2	1	0	3	3	1	1	1	0	1	0	0	1	1	1	0	3	0	1	1	0	1	0	0	2	2	0	2	2	2	2	0	0	1	1	0	2	0	0	0	0	5	1	0	1	1	0	2	0	2	0	2	2	3	1	0	2	1	2	0	0	1	1	0	2	2	1	2	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	1	0	2	1	2	0	0	0	0	0	0	3	1	0	1	0	0	0	0	1	0	0	0	1	1	1	1	2	0	0	3	0	1	0	0	0	2	0	0	1	1	0	1	1	2	3	2	0	0	0	1	0	2	1	0	0	0	1	0	1	1	2	1	0	0	0	1	2	2	1	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	2	1	0	1	1	2	0	0	2	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	1	2	0	0	0	0	2	1	1	2	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	2	1	3	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	1	0	1	1	1	1	1	1	1	0	2	0	2	0	0	0	1	0	0	2	1	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	2	0	1	1	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	1	2	2	1	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	5	0	0	1	1	0	0	0	0	1	1	2	0	2	1	0	0	3	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	1	0	0	2	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	2	2	1	1	0	0	2	3	1	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	1	0	2	1	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	0
345	0	2700	78239	388	0	11	99	142	234	246	311	253	273	218	168	185	174	159	148	134	119	141	112	113	110	96	87	116	78	70	81	60	79	56	53	69	62	55	54	49	48	37	46	40	42	38	30	37	39	31	22	32	20	28	28	23	24	19	24	20	16	23	15	24	25	20	19	14	24	18	20	15	18	14	15	20	19	16	15	11	10	17	12	12	8	12	12	9	8	8	11	12	9	9	10	12	8	4	7	7	9	10	8	4	11	7	12	9	5	11	7	9	6	13	8	8	4	5	5	7	3	7	8	3	2	9	8	4	5	10	5	3	8	6	6	5	5	5	5	4	5	4	8	4	6	4	4	3	2	6	3	6	2	5	5	4	3	5	4	3	8	3	4	4	6	6	9	5	1	4	1	6	2	4	3	6	2	2	6	4	2	3	6	4	3	4	3	2	3	3	7	1	5	2	4	1	5	2	3	3	5	1	2	6	4	5	4	4	2	3	5	2	1	2	2	7	4	0	3	1	2	5	4	4	1	4	4	1	0	3	0	0	2	4	2	2	3	3	3	2	2	1	1	5	1	2	8	2	5	0	1	5	1	3	3	8	4	1	4	3	3	1	4	5	2	2	4	3	4	0	2	4	1	3	4	2	2	4	4	2	2	1	2	1	1	1	4	1	0	1	4	4	2	4	0	1	2	2	5	3	2	4	3	0	1	0	2	3	2	2	0	1	1	1	2	1	3	2	2	3	4	1	1	3	0	2	1	1	1	3	2	1	1	1	2	1	0	2	1	2	3	2	4	1	3	1	2	3	3	1	1	0	0	2	1	1	3	0	3	1	1	1	2	2	0	1	0	1	1	0	1	3	4	0	0	2	2	3	0	0	2	0	0	2	1	1	0	1	2	1	3	0	3	1	2	2	1	4	2	1	3	0	0	2	3	2	1	0	0	1	1	0	0	0	4	0	2	2	0	4	3	0	2	1	1	1	0	0	2	0	2	2	1	1	1	2	2	2	1	0	1	0	1	0	1	0	4	1	1	3	4	0	2	2	0	1	5	0	0	0	0	0	2	1	1	4	1	1	3	1	2	2	3	3	0	0	5	1	0	0	2	1	2	0	0	1	0	1	0	1	2	0	3	0	0	1	1	1	1	3	1	1	0	0	1	1	4	2	1	0	2	1	0	2	1	1	2	2	0	0	0	1	0	1	0	1	2	0	2	1	1	0	1	0	1	1	0	1	2	1	0	2	2	1	1	2	2	2	0	1	1	1	0	1	0	1	0	0	2	2	1	2	2	0	0	2	0	1	0	0	0	2	1	0	1	1	1	4	0	2	0	1	0	1	1	1	0	1	0	0	3	0	1	0	2	2	1	1	0	1	0	2	0	0	2	1	2	1	3	1	0	1	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	3	0	1	0	0	3	0	0	3	0	0	0	0	1	4	0	0	1	0	0	0	1	0	0	0	1	0	1	1	1	3	4	0	0	0	0	0	2	1	1	0	3	0	3	1	2	2	1	0	2	2	0	1	2	2	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	1	3	2	1	0	0	0	0	3	2	1	0	3	0	0	1	0	0	1	1	1	1	2	1	0	1	1	2	0	2	0	0	0	2	2	1	1	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	2	1	1	0	1	0	2	2	0	1	0	0	1	0	0	0	1	1	0	1	0	2	0	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	1	1	1	1	1	0	2	1	0	0	0	2	0	0	0	0	0	2	0	0	1	1	2	1	0	1	0	1	2	1	0	0	1	0	2	1	0	1	1	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	1	1	3	0	0	0	0	0	2	1	1	0	1	1	0	0	2	0	1	0	2	0	0	0	0	0	1	1	0	0	2	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	3	0	1	0	0	0	0	0	0	1	1	2	2	0	0	2	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	2	2	1	1	0	0	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	2	1	0	2	0	2	0	0	0	0	0	0	0	2	0	0	0	0
345	1	1900	78363	369	0	1	26	73	206	158	222	186	173	139	125	113	88	100	87	75	75	69	64	57	68	50	47	41	50	36	39	41	36	37	33	38	27	25	17	25	23	18	25	15	21	32	15	19	19	22	13	10	15	13	13	14	10	22	14	8	9	5	9	11	4	4	13	7	9	12	15	9	7	4	7	8	7	5	5	11	10	7	8	3	6	8	5	11	3	2	6	4	7	8	4	2	2	6	5	1	1	9	4	5	2	7	6	4	9	6	3	3	5	3	4	6	5	4	5	4	2	1	4	2	3	5	3	2	5	7	7	3	2	6	2	2	0	1	1	3	4	2	0	3	4	4	5	2	3	4	1	3	1	3	1	2	2	2	1	0	3	1	2	3	2	3	4	6	2	2	3	2	3	4	2	1	1	2	1	3	3	4	1	1	5	0	1	1	0	1	1	1	1	2	2	1	2	0	1	4	1	2	2	1	0	0	4	1	2	0	2	0	0	1	0	0	3	3	3	0	3	1	2	0	1	0	2	1	2	0	1	3	0	2	0	0	2	1	1	2	1	1	1	1	0	0	0	0	0	1	2	0	2	3	1	1	2	1	1	0	1	4	1	1	1	0	1	2	3	1	2	0	4	0	1	2	0	2	0	1	3	3	0	1	1	1	0	0	0	0	1	0	0	2	2	2	0	0	0	3	0	2	1	0	2	2	3	0	0	2	0	1	0	1	1	3	0	0	2	0	0	1	4	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	1	2	0	1	0	1	0	2	1	3	0	1	1	3	2	0	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	1	0	0	0	1	1	0	3	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	1	2	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	4	1	0	1	1	1	2	0	1	0	0	1	1	1	0	2	1	0	0	1	1	1	1	1	1	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	2	0	0	0	0	0	0	0	3	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	1	1	1	0	0	2	0	1	1	3	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	0	0	1	0	0	0	1	0	0	0	1	0	0	1	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	1	0	2	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	2	0	0	0	0	2	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	1	1	0	0
345	2	2100	78486	367	0	5	51	114	199	213	232	192	207	161	164	129	140	121	106	96	88	92	70	81	71	69	63	57	59	51	50	35	43	35	39	30	35	29	17	26	37	37	27	32	27	24	20	19	20	21	31	13	16	18	14	21	14	19	12	17	10	12	14	18	11	13	14	10	8	11	13	11	12	8	7	6	6	9	13	9	12	17	10	3	6	5	10	4	8	5	6	10	1	5	7	12	7	7	5	3	6	4	6	9	5	6	6	0	6	5	5	4	4	3	3	4	2	2	2	6	3	3	1	4	1	3	2	5	4	3	5	1	6	4	2	4	4	3	3	4	6	2	5	1	2	3	3	2	5	1	4	3	4	1	2	3	9	3	0	3	0	4	6	3	1	2	5	5	3	0	3	4	6	0	1	2	2	3	3	3	2	2	4	6	5	2	1	0	1	3	2	5	4	2	2	1	1	1	4	4	0	0	4	2	7	1	1	2	2	0	1	2	0	1	1	3	1	5	1	0	1	1	1	1	0	1	1	4	5	0	1	2	3	3	1	2	0	0	1	0	0	2	1	0	2	2	2	0	1	4	1	2	2	0	5	2	0	0	2	2	2	0	0	1	1	2	0	3	3	3	1	2	0	2	0	1	0	1	2	5	0	0	0	1	0	0	2	2	0	1	1	1	5	2	1	1	0	2	0	3	0	1	2	0	2	0	1	1	1	1	0	1	1	2	1	1	0	0	3	1	2	1	1	0	2	1	3	0	2	3	0	0	1	0	1	0	3	2	1	0	1	2	0	0	1	2	2	2	1	1	0	0	3	0	1	0	1	1	1	1	4	0	0	0	1	1	2	0	0	1	0	1	0	1	4	2	0	0	1	0	1	2	0	0	2	2	3	2	1	1	3	2	2	4	0	2	3	2	2	2	3	1	0	2	1	0	0	2	1	2	1	0	1	2	0	0	1	0	0	1	0	2	0	0	0	0	2	1	0	0	4	1	1	0	1	0	0	1	0	1	4	0	2	0	0	0	0	1	0	0	1	2	2	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	3	0	1	1	0	0	0	0	0	1	0	0	2	1	1	3	0	1	0	3	2	1	0	0	0	2	1	0	1	1	0	0	1	0	3	0	0	1	1	1	2	1	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	3	1	0	1	0	0	1	1	2	1	1	0	1	2	2	0	1	2	0	0	0	0	3	0	2	0	0	2	2	0	0	0	1	0	0	1	1	0	2	1	0	0	1	0	0	1	2	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	1	0	0	0	1	1	0	0	2	0	0	0	3	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	1	2	2	0	0	0	0	0	0	0	0	1	1	0	0	0	3	0	0	0	0	0	0	1	0	0	1	2	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	2	1	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	4	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	0	1	1	1	1	0	0	2	0	0	0	1	1	0	1	0	2	0	1	0	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	2	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1
345	3	3500	78609	365	0	4	87	118	227	220	231	237	213	200	159	142	155	124	121	115	112	90	101	80	68	101	90	68	71	58	62	54	52	55	47	40	37	36	41	26	32	30	27	28	27	24	22	28	27	20	34	28	13	23	24	17	19	13	15	16	8	12	20	14	14	11	11	13	16	12	12	12	12	15	14	11	16	10	7	6	7	7	11	11	11	10	7	7	10	7	6	3	10	9	3	6	8	6	9	8	3	6	5	9	7	5	8	8	8	3	2	5	4	4	7	5	6	3	6	5	7	9	3	5	8	5	2	2	6	1	2	8	4	6	4	6	7	5	5	8	2	3	3	1	7	4	5	4	3	2	4	3	3	3	8	7	2	2	3	4	6	3	4	4	3	3	4	7	2	5	1	4	6	2	4	1	3	1	2	2	5	0	4	3	4	2	2	3	1	0	1	4	1	1	2	3	1	2	2	5	2	5	0	4	2	2	2	2	4	3	2	4	3	2	2	3	4	3	2	1	0	5	1	2	0	0	1	0	0	4	1	5	2	2	4	1	1	4	3	4	1	1	3	2	0	3	2	2	1	5	2	1	0	5	1	2	5	1	2	3	1	0	2	0	2	1	1	1	1	0	4	1	1	2	5	4	2	1	0	0	1	0	1	0	0	1	3	0	2	2	2	0	1	1	4	0	1	2	0	2	2	0	3	3	1	1	1	2	1	2	2	2	2	1	3	0	3	2	1	0	0	2	0	1	0	1	1	1	2	2	2	1	0	1	2	1	0	2	4	3	2	0	2	0	1	0	1	2	0	1	2	2	0	0	1	2	1	2	1	0	1	2	0	1	2	1	1	1	2	3	1	1	0	3	1	0	0	1	0	2	1	1	1	3	2	2	1	0	2	1	4	1	1	3	0	2	1	1	2	2	2	2	0	1	1	3	2	0	1	2	0	3	1	0	0	0	0	0	0	5	1	1	0	0	0	0	0	1	0	0	1	0	4	1	2	1	2	2	1	0	1	2	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	1	0	2	2	0	1	0	1	2	1	0	2	3	1	0	3	0	0	2	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	2	0	1	0	0	2	0	0	1	1	3	1	0	1	0	0	0	0	0	4	2	1	0	1	0	2	0	0	0	0	1	2	1	2	0	2	1	2	1	1	0	0	1	2	1	3	0	0	0	1	1	1	2	0	1	0	0	0	1	2	2	0	0	2	0	0	0	0	2	2	1	1	1	2	1	2	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	2	2	0	1	0	2	1	1	0	1	3	0	1	4	0	2	0	1	0	1	0	0	1	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	1	0	2	1	2	1	2	1	2	1	0	0	0	2	2	1	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	2	1	0	0	1	1	1	0	2	0	0	2	1	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	3	2	1	1	1	0	0	0	1	0	2	2	1	0	0	2	0	0	3	0	1	1	2	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	2	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	1	3	0	0	2	0	0	1	2	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	3	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0
