345	0	2700	22798	592	4	16	143	266	355	344	365	326	334	294	258	213	198	197	215	205	223	177	182	141	134	145	92	119	103	110	125	102	97	82	75	82	77	77	62	67	50	61	49	58	42	42	49	39	27	38	36	31	33	27	30	23	28	29	27	22	21	15	19	26	23	22	20	22	12	20	12	11	21	18	15	12	15	15	23	19	16	15	13	13	15	9	20	11	21	14	11	13	19	15	14	11	10	10	12	14	11	12	10	14	12	6	11	16	14	8	11	9	13	5	11	13	10	17	9	12	7	6	11	15	13	16	6	14	14	12	9	10	19	12	10	8	13	10	11	15	8	8	11	7	8	9	7	3	5	9	6	5	5	9	7	5	7	8	5	13	4	7	12	9	4	12	4	2	5	4	4	5	9	4	2	5	4	12	4	8	9	2	3	5	2	3	2	2	7	6	4	5	3	2	1	4	8	2	2	5	5	0	3	5	2	2	5	5	1	4	5	4	4	1	4	5	4	5	3	3	1	2	7	4	6	6	3	5	6	2	1	1	4	5	2	4	4	5	5	5	6	3	1	3	5	4	5	1	5	2	2	5	3	3	0	6	4	0	4	3	11	3	5	2	3	2	2	6	4	1	3	7	2	2	5	4	6	2	1	1	2	5	2	0	1	5	1	4	6	0	2	4	5	6	2	2	1	0	1	2	3	2	2	4	2	3	3	5	1	0	1	3	5	1	1	2	2	5	3	6	2	2	0	3	3	0	2	2	1	2	3	0	3	4	1	6	4	0	2	0	6	2	2	2	5	2	0	3	2	2	2	3	5	2	0	1	4	2	1	3	2	0	2	4	2	2	3	2	7	2	4	1	0	2	1	0	2	1	3	1	2	0	3	1	0	2	1	2	0	0	0	1	2	3	1	2	3	4	2	3	2	4	2	3	2	1	0	0	2	6	1	1	3	3	2	0	3	1	1	1	2	0	3	3	3	1	4	1	1	0	1	0	0	2	3	4	2	1	2	3	1	1	0	1	1	1	1	2	1	0	1	2	3	1	1	1	2	2	0	2	2	3	2	0	3	1	2	1	2	1	0	2	0	3	2	3	2	0	3	0	0	4	1	2	0	2	3	1	1	1	1	2	0	1	0	2	0	1	0	2	3	2	0	0	2	1	1	1	1	2	2	1	0	0	2	0	0	2	1	0	0	0	2	1	2	1	1	1	2	4	1	0	3	0	0	2	0	1	1	0	1	0	3	0	2	1	0	0	0	0	0	2	0	4	5	3	3	2	0	0	2	1	2	1	1	3	1	0	0	0	0	1	1	0	1	1	1	1	0	2	3	0	1	1	1	0	1	1	0	1	0	1	3	0	0	2	0	1	2	0	1	1	0	1	1	0	2	1	2	3	0	1	2	1	1	1	1	0	1	0	0	1	1	0	0	0	0	1	0	2	0	1	1	0	1	0	1	2	3	0	0	0	1	1	0	1	1	1	0	1	1	1	1	0	6	2	0	2	3	1	0	1	1	1	1	3	0	1	1	0	0	0	0	2	0	1	0	0	0	0	0	2	1	1	1	0	3	0	0	1	0	0	0	1	1	0	3	0	3	0	2	2	0	0	1	0	1	1	0	2	1	1	0	0	0	0	1	2	0	0	1	0	2	1	0	1	0	1	0	2	1	0	1	3	1	1	0	1	1	3	1	0	1	0	2	1	1	0	0	1	1	2	0	3	2	0	2	3	0	2	1	1	0	1	2	1	1	0	1	0	1	1	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	1	3	0	0	1	0	0	1	1	2	1	0	1	0	0	1	2	1	2	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	1	2	1	0	0	0	1	0	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	2	2	0	0	1	1	2	1	1	0	0	1	1	0	2	2	0	1	2	1	1	1	0	1	2	0	0	0	2	1	0	1	3	0	1	1	0	1	0	0	1	0	1	0	2	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	0	2	0	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	3	1	0	1	0	2	0	2	0	0	1	0	1	2	1	1	1	0	2	1	0	1	0	0	0	1	0	0
345	1	1900	22923	659	2	31	129	179	234	242	260	227	207	169	141	136	110	119	111	105	94	106	80	88	112	102	78	78	60	52	47	44	37	34	31	36	31	30	25	16	29	24	23	31	17	23	21	19	24	14	10	15	13	6	14	10	5	6	12	8	8	9	8	8	6	11	6	7	5	8	5	8	11	15	8	3	3	7	2	6	6	6	4	3	3	11	1	8	4	3	4	8	6	9	5	7	11	7	9	7	5	8	6	4	3	12	9	10	13	16	7	7	8	12	14	5	13	10	11	15	9	8	17	10	12	10	8	8	9	9	14	9	17	13	8	7	19	7	8	9	14	9	4	5	9	8	2	6	6	2	8	8	10	3	8	2	6	5	4	3	9	9	5	4	5	5	2	7	7	2	6	3	1	4	3	5	1	5	4	1	3	4	0	3	4	4	3	3	2	2	3	1	2	2	1	2	1	2	1	2	0	3	2	0	4	4	1	0	1	3	1	1	3	1	1	2	3	3	5	1	0	3	2	0	3	2	3	2	6	2	2	3	2	1	1	3	0	2	2	0	2	2	3	4	2	2	1	2	1	3	0	2	1	4	2	4	0	1	2	0	0	1	0	1	3	3	2	1	1	2	2	0	0	0	1	4	2	0	3	6	0	1	2	0	1	1	2	1	3	0	1	1	1	1	1	1	1	1	0	1	1	1	3	1	2	3	1	0	0	3	2	0	1	1	0	0	1	1	1	1	1	1	3	1	2	1	3	1	0	0	0	0	0	0	2	1	2	3	0	2	1	2	0	3	3	0	0	2	2	0	2	1	3	1	0	0	0	3	1	0	0	1	0	1	1	0	0	0	2	2	1	0	0	1	1	1	0	3	2	0	0	0	2	1	0	2	1	0	0	1	1	1	0	0	1	0	2	1	2	1	0	0	1	0	1	0	2	1	1	0	0	2	0	1	1	2	1	4	2	1	0	2	1	0	0	1	1	1	0	0	2	1	2	1	0	0	0	0	0	0	3	1	0	0	0	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	2	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	2	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	1	0	1	1	0	0	2	0	1	1	0	0	2	0	2	0	1	0	3	0	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	1	1	0	2	0	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	2	0	2	2	1	0	2	0	0	2	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	2	1	2	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	4	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	3	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0
345	2	2100	23048	666	1	13	128	152	219	248	266	240	216	176	162	147	123	120	142	138	112	108	99	111	89	93	101	90	113	130	103	98	93	74	45	45	52	35	47	37	40	29	23	27	30	30	23	24	19	20	20	22	14	20	14	19	14	15	17	19	14	20	12	10	7	13	12	7	12	10	13	14	9	17	13	6	9	6	7	11	8	11	11	8	7	12	7	8	3	10	9	11	4	8	16	7	10	12	9	11	12	10	19	12	5	8	17	11	8	8	4	8	17	14	17	8	7	23	11	14	12	13	17	12	11	15	7	8	9	9	12	6	7	9	9	13	5	3	10	10	4	6	10	10	6	11	9	6	5	3	9	4	5	7	3	6	7	6	8	2	5	8	4	4	9	3	8	2	6	3	2	1	2	4	5	6	1	7	3	6	6	4	2	3	7	3	4	3	4	2	2	2	4	2	1	1	0	1	6	6	6	5	3	2	4	3	1	1	4	4	1	4	2	2	3	0	3	5	3	6	2	2	3	3	2	3	2	0	0	0	0	4	1	1	3	2	1	2	0	3	1	4	0	4	2	2	3	2	3	1	2	1	0	2	3	4	3	2	3	3	1	2	1	1	2	0	4	3	2	0	0	5	0	0	2	1	0	4	1	2	1	1	1	2	2	1	2	3	0	2	0	1	2	1	1	0	1	1	0	1	4	1	2	4	2	0	2	1	2	0	2	3	2	1	2	4	1	1	1	3	0	2	0	0	1	1	1	1	1	1	1	2	2	0	2	2	2	2	0	2	1	2	3	3	0	1	4	2	2	1	1	0	2	1	2	0	0	3	1	1	1	1	0	2	3	1	4	3	1	2	2	0	0	2	2	2	1	0	1	0	1	1	2	1	1	0	0	3	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	2	1	0	1	0	1	2	1	1	2	2	3	0	0	0	1	2	1	2	1	1	1	2	1	1	0	2	1	0	1	1	0	1	0	1	2	0	3	1	0	0	2	2	2	1	0	1	0	3	0	1	0	1	1	1	1	2	0	0	2	0	0	0	0	0	0	1	3	0	2	1	0	2	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	2	1	0	3	1	1	0	2	0	1	0	1	2	0	0	0	0	2	0	0	1	3	0	1	1	1	0	1	3	3	1	0	0	1	0	0	2	1	1	0	0	2	2	2	0	1	0	0	1	1	0	0	0	1	2	2	1	1	1	1	1	3	2	0	0	1	0	1	1	1	0	0	0	1	0	2	0	1	1	0	0	1	1	0	1	1	2	0	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	1	1	1	2	0	0	1	0	0	0	0	1	1	0	1	0	1	0	2	0	1	2	0	0	0	0	1	0	1	1	1	3	0	0	0	0	2	0	0	1	0	1	2	0	0	1	0	0	1	1	1	1	1	1	0	0	2	1	2	2	1	0	3	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	1	2	1	1	3	1	0	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	2	0	0	0	2	2	1	1	0	0	0	1	2	0	0	0	2	2	2	0	0	1	1	1	1	0	0	0	1	0	0	3	0	2	0	0	1	0	0	0	3	2	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	1	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	2	0	2	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	1	2	1	1	1	1	0	0	0	1	0	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	1	0
345	3	3500	23173	670	4	32	155	235	302	266	301	247	218	188	148	148	141	134	147	102	110	101	128	94	120	100	115	115	96	103	108	129	118	124	128	111	104	93	75	66	65	52	33	36	31	33	35	15	30	27	17	24	17	17	16	10	23	15	16	17	19	24	11	19	16	11	9	16	15	11	13	8	6	7	11	9	10	7	10	11	12	9	11	7	17	9	18	14	17	20	17	13	16	17	18	17	15	10	13	18	17	17	11	12	20	17	14	26	16	15	21	24	19	13	12	18	12	16	20	15	17	14	16	19	7	12	15	4	9	12	14	8	8	11	8	8	5	8	11	8	3	5	10	9	4	3	6	8	5	12	9	7	9	5	9	7	6	13	9	5	4	4	4	3	5	6	5	5	5	6	3	3	3	4	3	5	1	4	5	4	3	3	4	2	3	1	5	3	2	4	4	2	5	3	4	3	4	3	2	3	1	2	6	1	5	3	2	4	1	5	3	2	1	3	3	3	1	2	4	3	1	3	1	3	2	4	1	3	1	2	2	3	3	0	1	4	2	1	1	6	2	2	2	1	1	1	1	3	4	1	3	0	3	1	4	3	2	1	2	1	3	0	1	4	0	2	2	1	0	4	1	3	2	1	2	0	1	1	3	1	1	3	2	0	0	1	4	2	2	3	2	2	1	2	1	1	1	2	1	1	1	3	2	1	3	1	0	1	3	0	1	0	2	1	1	1	1	2	1	2	2	2	0	0	3	2	1	1	0	0	1	1	2	0	1	3	1	1	0	0	4	0	0	1	2	2	0	1	0	1	0	3	1	2	0	1	0	1	1	3	0	0	1	0	1	1	2	1	1	0	0	2	0	3	1	1	1	0	1	2	1	1	1	0	2	4	3	0	0	2	1	1	1	1	3	1	1	1	1	2	2	1	1	1	0	2	1	1	1	0	0	0	0	1	0	0	1	0	2	1	0	0	3	1	0	0	1	4	0	0	4	0	2	3	2	1	0	1	0	1	1	0	1	3	1	0	0	0	0	2	0	1	1	2	2	1	0	1	2	0	2	1	1	1	3	0	1	2	1	1	2	1	4	1	1	1	4	0	1	2	3	2	0	3	0	0	0	0	1	1	3	0	0	1	1	1	0	0	1	1	1	3	0	3	0	2	1	1	1	0	0	2	0	0	2	1	0	0	0	1	2	0	0	0	2	0	1	2	0	0	0	1	0	1	0	0	0	2	1	1	0	0	1	0	2	0	0	0	0	2	0	2	0	1	0	0	0	1	0	3	0	2	2	2	1	0	0	1	0	1	2	0	2	0	0	0	1	1	1	2	1	1	0	1	0	0	1	0	0	0	1	2	2	1	2	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	2	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	0	2	0	0	0	1	1	0	2	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	1	0	2	1	2	2	1	1	1	0	1	1	0	1	0	1	0	2	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	2	0	0	0	0	1	1	0	2	0	1	0	0	1	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	2	0	1	0	0	1	0	0	0	0	0	2	0	1	1	1	0	0	2	1	1	0	2	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	2	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	2	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0
345	0	2700	23298	643	7	33	225	390	413	363	387	351	301	242	221	177	164	153	157	155	122	143	127	114	132	128	119	117	128	123	135	122	106	118	109	114	125	122	150	99	107	96	91	83	64	52	55	54	38	37	40	30	33	30	40	29	31	27	36	29	23	26	17	23	28	19	22	27	24	21	23	17	17	14	12	26	12	15	15	20	23	17	21	18	12	12	24	12	20	18	12	11	15	7	16	7	20	16	18	15	12	16	12	12	15	15	17	12	13	18	21	11	23	19	16	11	21	9	13	22	18	20	15	11	19	15	20	14	24	11	14	15	9	7	9	8	4	6	6	10	6	11	10	7	11	6	13	6	8	8	9	7	8	6	7	11	18	8	8	10	12	9	11	6	9	7	13	5	8	5	7	6	9	7	5	7	4	7	4	8	6	1	6	7	4	5	1	12	5	5	5	2	7	8	2	6	7	3	3	4	4	2	10	1	10	2	3	4	5	8	4	4	5	0	6	4	0	5	3	2	2	7	4	4	2	4	3	4	7	5	6	5	3	5	2	8	0	8	2	1	4	7	1	3	3	6	3	3	4	5	3	1	5	2	2	2	3	5	1	1	3	2	2	2	3	3	3	4	3	2	3	1	0	2	1	2	2	1	3	3	6	7	6	2	4	3	3	4	0	1	2	1	4	4	1	4	4	3	1	4	2	4	0	3	5	2	4	1	2	3	2	3	1	1	0	2	1	1	2	3	1	2	1	3	2	2	6	4	2	3	2	3	0	3	2	0	5	2	4	1	3	2	1	4	3	0	4	1	2	4	5	1	2	1	0	0	0	2	0	0	4	1	2	0	1	2	4	3	1	2	5	0	3	2	2	3	1	0	2	4	1	1	0	1	1	3	0	1	2	0	0	1	2	2	6	2	2	2	2	2	2	0	2	3	2	4	1	1	2	3	2	2	1	2	4	1	1	1	1	1	0	3	0	1	3	3	0	0	2	1	3	2	3	1	1	2	3	1	2	2	4	0	0	3	1	0	1	1	0	0	1	3	1	1	1	0	0	0	1	1	2	1	2	2	3	3	1	0	0	3	3	3	0	0	1	2	1	2	0	1	2	0	1	2	1	3	3	0	0	2	1	0	0	2	1	1	0	1	4	1	1	2	1	1	0	0	0	2	2	0	0	1	4	1	1	1	1	0	2	0	3	0	0	0	2	1	0	1	0	2	1	0	0	1	0	0	0	0	1	1	1	1	2	4	1	0	4	1	3	1	2	0	0	2	2	1	2	1	2	1	2	1	0	4	1	0	1	0	1	1	1	2	1	2	0	0	0	3	1	1	0	0	1	1	4	0	1	0	2	4	1	2	1	2	1	1	0	0	2	0	1	2	1	1	0	0	2	3	0	3	1	0	1	2	1	0	0	2	1	1	2	0	1	1	1	1	1	5	0	0	0	0	1	1	0	1	0	1	2	0	2	1	0	2	3	0	1	1	1	2	0	2	1	0	3	0	1	0	0	0	0	1	0	3	1	1	1	0	0	0	0	0	1	1	0	2	4	0	1	0	0	0	0	2	2	0	1	0	2	0	1	0	0	0	1	2	1	1	2	2	0	1	0	2	1	1	0	3	1	1	0	0	2	1	0	3	0	1	1	1	0	1	0	0	2	1	1	0	2	1	1	1	0	0	0	0	0	0	1	0	0	2	3	1	0	0	0	1	1	1	4	0	1	0	1	2	1	1	1	0	2	0	2	1	1	0	0	1	0	1	0	1	2	1	0	2	1	0	0	0	0	1	1	0	2	0	2	1	0	1	1	0	1	0	5	1	0	0	0	1	2	1	0	1	0	0	0	0	4	1	1	2	2	1	0	1	0	1	1	0	1	1	1	2	1	0	0	2	0	1	1	0	2	0	1	0	2	1	1	1	0	0	1	0	3	0	0	2	0	0	2	1	1	1	1	0	1	1	1	1	1	1	0	0	0	0	1	1	0	0	1	0	3	0	1	1	0	2	0	1	0	1	0	1	2	2	0	0	1	2	0	1	2	1	0	1	0	0	1	2	1	1	2	2	0	0	0	0	1	0	0	0	0	0	0	1	2	0	2	1	1	0	1	0	0	1	1	1	0	0	1	2	2	1	0	2	0	0	0	0	0	0	0	1	2	2	0	0	0	1	0	1	1	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	2	0	1	1	0	1	0	1	2	1	2	1	1	3	1	0	0	0	0	1	0	1	0	2	0	2	0	1	0	1	1	3	0	1	1	0	0	1	0	2	2	0	1	1	0	0	0	0	1	1	1	0	0	0	0
345	1	1900	23423	653	13	54	212	214	245	262	278	197	185	137	137	114	114	98	81	82	72	70	66	46	56	57	50	50	49	58	41	39	45	56	44	31	35	44	58	50	48	59	49	50	54	43	51	54	35	41	49	32	29	20	21	33	22	34	26	24	17	23	15	18	13	16	12	5	15	16	11	15	11	8	6	8	10	11	5	5	7	5	2	6	8	4	3	6	6	4	6	7	5	3	5	5	5	8	7	4	5	7	3	4	4	5	6	3	4	5	7	8	6	2	4	2	4	9	3	3	5	5	3	6	6	5	1	3	6	3	4	5	3	1	6	2	1	5	5	6	8	5	4	3	4	5	1	5	2	4	3	3	5	3	3	4	5	5	2	3	3	6	7	5	4	5	5	12	4	8	9	2	5	8	7	4	1	5	6	0	2	0	0	3	1	2	2	3	3	4	0	0	0	1	5	6	2	2	1	2	4	1	1	0	2	2	3	2	5	0	5	3	3	5	2	4	4	1	1	0	0	3	8	1	1	1	1	1	2	0	1	7	0	1	2	1	2	1	3	3	1	1	0	4	2	1	0	1	4	1	1	2	2	2	2	1	3	2	0	3	2	2	1	3	1	1	0	1	4	1	1	1	0	0	0	1	2	1	3	1	2	1	1	2	2	1	0	1	1	1	0	0	4	2	1	4	0	2	1	1	1	0	2	1	1	2	0	3	1	0	1	0	1	2	4	1	1	1	1	2	3	1	1	1	0	0	0	4	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	1	1	0	0	2	0	0	1	2	1	2	1	1	0	0	2	1	1	1	1	1	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	2	0	1	0	1	0	0	1	0	1	1	0	1	1	1	0	0	3	0	3	0	1	0	1	1	0	1	2	2	1	2	0	1	0	1	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	3	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	0	2	1	0	1	1	2	1	1	2	1	1	0	0	1	0	2	1	0	1	0	1	1	1	0	0	2	2	1	0	1	1	1	1	0	0	2	0	2	1	0	5	1	0	0	1	1	0	0	1	2	0	0	0	2	0	1	0	0	0	0	0	0	1	0	2	2	0	1	0	0	0	1	2	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	1	1	1	0	3	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	2	0	1	0	1	0	0	2	0	1	1	1	3	1	2	0	2	0	1	2	1	0	3	0	3	1	0	1	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	1	0	1	2	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	3	2	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	1	0	0	3	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1
345	2	2100	23548	649	12	30	181	181	273	269	295	232	224	185	167	131	128	133	112	126	76	82	87	86	84	82	57	69	70	54	51	50	47	40	46	41	38	38	34	28	42	29	38	21	37	25	39	22	34	25	34	44	38	22	40	20	25	19	14	20	13	23	11	12	15	20	20	10	13	8	10	7	10	10	12	7	4	10	6	12	7	10	6	6	8	4	6	4	10	3	9	8	7	2	5	8	3	6	5	6	15	10	5	4	6	6	9	9	5	2	5	8	7	11	4	7	3	2	6	4	4	3	5	4	4	9	7	10	11	5	4	4	4	3	3	9	8	1	5	3	11	9	9	7	6	3	2	5	5	4	7	4	2	5	4	10	6	3	7	2	9	6	2	9	6	5	4	8	2	7	4	6	5	6	5	8	6	5	13	3	9	3	6	2	6	7	4	4	4	5	2	3	3	3	3	3	4	1	3	4	6	3	3	3	3	2	4	6	5	2	1	2	4	2	0	3	3	2	0	1	3	2	1	5	5	0	1	1	1	4	7	1	2	1	1	1	2	1	3	1	2	0	2	2	3	2	2	3	1	4	2	2	2	1	2	2	0	2	2	4	2	3	2	4	2	6	3	1	2	4	2	0	3	2	0	3	1	2	1	1	1	0	0	5	1	1	2	4	4	5	2	1	3	1	1	1	0	0	4	1	2	1	1	2	2	3	0	3	2	2	1	2	0	0	1	2	3	1	1	1	4	1	0	3	2	2	2	1	1	6	2	2	0	2	2	1	2	1	2	2	2	0	3	2	0	0	0	2	1	1	2	1	1	3	3	1	0	2	2	1	1	0	3	0	0	1	2	0	1	1	0	0	2	0	1	1	0	0	1	0	3	1	2	0	1	1	0	1	2	2	0	0	1	1	1	1	0	0	0	1	1	1	2	0	0	0	1	1	1	0	0	1	0	2	2	3	1	2	1	1	2	0	0	2	1	1	0	1	1	1	0	0	0	2	0	2	3	2	0	0	3	2	1	0	2	1	1	2	0	1	0	2	3	2	0	0	1	0	0	1	0	0	0	1	4	2	2	2	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	2	1	0	0	0	2	4	1	0	0	3	1	2	0	1	0	1	0	1	0	0	2	1	2	0	1	1	1	2	0	1	1	1	1	2	1	2	1	0	1	1	1	0	1	0	1	1	2	2	1	1	1	2	0	0	0	1	1	0	2	3	0	2	0	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	1	2	0	2	1	1	1	0	1	1	2	2	1	0	1	1	1	0	1	1	0	0	0	1	0	0	1	0	0	1	0	3	1	0	2	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	2	1	0	2	1	0	1	0	1	0	2	0	0	0	1	0	0	1	1	2	0	0	0	1	1	1	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	1	0	1	1	4	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	2	2	0	2	0	0	3	0	1	1	0	0	1	2	1	1	1	0	0	0	1	2	0	2	0	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	1	2	0	1	0	1	3	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	1	2	0	1	0	1	2	1	0	0	0	0	0	0	2	0	0	2	0	1	1	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1
345	3	3500	23673	639	13	41	179	259	295	279	330	254	230	192	189	150	136	129	134	123	103	104	83	88	81	69	57	68	54	75	72	57	52	43	57	49	47	42	33	40	26	38	27	32	30	28	27	22	26	12	26	28	22	19	14	18	22	19	21	19	12	6	11	22	12	14	13	15	13	14	12	9	5	14	9	10	11	10	8	3	9	8	6	15	6	5	9	12	12	10	7	8	8	8	8	11	3	9	5	9	8	4	9	3	5	4	8	9	4	7	6	7	7	6	8	3	9	5	5	8	6	6	4	5	3	5	7	4	5	7	4	5	8	6	4	10	7	3	5	4	3	2	4	9	8	6	3	6	7	10	6	7	6	6	6	5	2	7	6	7	3	8	6	6	5	8	3	3	10	6	2	1	4	8	3	5	4	0	4	3	4	6	5	6	1	7	4	4	5	2	4	6	4	5	8	6	5	4	5	5	5	3	4	6	3	5	1	3	5	2	5	5	2	2	2	2	6	2	3	0	2	5	5	3	1	7	2	1	3	4	4	3	3	6	3	1	3	0	2	2	4	0	5	3	3	1	1	1	3	1	2	4	3	4	0	4	4	1	4	1	2	3	4	3	2	4	1	3	1	0	8	1	2	5	1	3	5	2	2	3	3	2	0	2	1	3	2	1	3	3	0	2	0	1	1	1	3	2	2	0	3	3	2	1	1	3	2	4	3	1	1	0	4	1	2	0	0	1	1	1	0	1	1	0	0	2	1	2	0	4	1	1	1	1	0	5	2	1	0	1	0	3	0	4	1	0	1	0	1	3	1	1	0	1	2	0	1	1	1	3	0	2	1	1	0	2	0	1	2	2	1	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	2	1	1	0	1	0	2	0	0	4	0	2	2	1	2	1	1	1	3	1	2	1	0	0	3	1	0	2	0	3	4	1	1	0	0	2	0	1	3	0	1	1	0	0	1	0	0	3	5	1	1	1	1	0	1	2	0	2	0	3	0	2	0	1	0	2	1	2	1	1	1	1	2	2	1	1	0	0	3	2	2	0	1	0	2	0	1	0	0	1	0	2	1	0	1	0	1	2	2	1	1	2	2	2	1	1	2	0	1	1	1	1	2	1	1	0	0	1	1	3	1	0	3	1	1	1	0	2	1	1	0	1	2	1	1	4	1	0	1	1	2	0	1	0	2	0	1	3	0	1	0	0	0	0	2	1	1	2	0	3	1	0	2	1	0	0	0	0	1	1	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	4	0	1	0	1	3	0	0	0	1	2	0	1	0	0	0	0	2	0	1	1	1	0	0	0	3	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	2	2	0	1	0	1	1	1	0	1	0	0	1	1	1	1	2	0	0	4	0	2	4	0	1	1	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	4	3	2	0	2	0	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	1	0	3	0	0	1	0	1	1	1	0	1	1	1	2	0	0	2	0	0	0	0	2	0	0	0	0	0	1	2	1	0	1	0	2	2	1	0	0	0	0	1	2	0	0	1	0	1	1	0	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	2	0	2	1	0	0	0	0	0	2	0	1	0	0	2	0	2	0	5	0	1	0	1	1	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	2	1	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	2	1	1	0	1	0	1	3	0	0	0	1	0	1	0	0	1	1
345	0	2700	23798	611	12	22	178	281	352	349	400	297	299	221	246	208	177	166	151	146	129	131	122	124	130	111	110	111	94	82	104	83	81	79	74	53	57	67	80	52	67	63	50	58	35	40	40	36	44	31	35	33	29	29	27	30	25	20	38	16	22	29	15	21	16	22	18	12	18	20	27	17	20	16	13	11	12	12	9	13	18	17	11	12	12	11	12	10	12	18	13	14	7	15	4	3	9	2	11	12	9	11	10	10	7	11	6	6	13	12	4	6	5	11	5	7	10	7	6	13	6	6	8	8	11	10	6	8	5	5	9	6	11	6	7	11	7	7	7	6	9	8	10	4	5	6	4	13	14	11	9	10	9	10	10	8	6	8	6	6	11	8	7	8	5	7	5	6	6	5	4	5	5	6	14	6	4	5	5	14	3	0	7	6	4	6	2	6	7	0	5	5	10	8	1	5	3	1	6	3	3	6	9	4	7	6	6	2	6	5	5	4	8	6	4	5	5	1	2	10	2	6	5	2	4	5	3	6	5	6	5	3	6	5	4	6	3	4	2	5	2	3	4	1	6	3	1	2	2	4	4	5	5	2	4	2	3	7	1	2	5	3	2	2	3	6	3	4	2	4	2	3	6	3	4	0	3	2	4	5	4	4	1	1	3	4	1	3	7	0	2	2	2	4	4	1	5	3	2	3	3	3	3	7	0	1	2	3	6	1	4	2	2	1	2	3	1	2	3	1	1	1	1	1	2	2	1	2	1	1	6	3	1	3	2	3	1	1	0	5	1	3	3	0	1	1	2	1	4	0	4	3	1	4	3	2	3	3	2	1	3	2	2	0	4	3	3	3	4	0	3	1	2	2	0	1	0	1	1	3	2	2	1	0	3	2	0	2	1	1	3	3	2	2	1	3	5	1	2	4	2	1	2	2	1	1	0	2	0	2	1	1	4	2	0	1	4	3	1	2	0	2	1	2	2	0	3	2	0	1	2	3	2	0	0	2	3	1	3	1	2	3	0	0	1	2	2	2	2	1	1	5	2	3	1	2	1	1	1	1	1	1	2	1	2	0	3	1	2	1	2	4	0	1	2	0	2	2	1	1	2	0	4	0	0	1	2	1	0	1	0	1	1	2	1	2	0	1	4	2	4	1	1	0	2	0	1	2	0	0	1	2	1	0	0	0	2	2	1	1	1	0	1	2	0	2	3	1	0	1	1	1	0	1	1	1	1	2	0	0	2	5	0	0	0	2	4	0	3	2	1	0	1	2	1	2	1	1	1	0	1	0	1	0	2	1	0	1	0	1	0	0	0	1	2	1	2	2	1	1	1	0	0	2	2	0	0	0	0	3	3	1	1	2	0	0	0	1	3	2	1	0	2	0	0	2	0	3	1	1	1	1	1	0	2	1	1	0	1	3	0	0	0	2	2	3	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	1	2	1	1	1	3	1	1	0	1	2	1	0	1	2	1	3	0	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	2	2	1	1	2	0	1	0	2	0	0	0	0	1	0	2	0	0	2	3	3	0	2	2	0	0	0	1	1	1	0	2	0	0	0	0	3	0	0	1	1	0	0	0	2	1	1	0	1	1	0	0	1	4	1	0	0	1	0	2	3	0	0	0	0	2	0	2	0	1	1	1	1	1	1	0	1	1	2	2	1	0	0	1	1	2	1	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	1	2	0	0	1	1	2	0	2	1	0	0	1	0	1	1	1	2	3	0	1	0	0	1	0	1	1	1	0	1	0	2	1	0	1	1	1	0	0	0	0	0	2	1	0	1	1	1	1	2	1	0	2	1	2	1	0	0	3	2	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	1	2	0	1	0	1	0	2	2	1	0	0	0	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	1	0	2	2	0	0	1	0	0	1	2	0	1	2	1	1	0	1	0	0	0	2	0	1	1	0	1	1	0	1	0	0	1	1	1	0	2	1	3	0	1	0	2	1	0	2	1	1	0	1	1	0	1	1	0	2	1	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	1	2	0	1	1	1	2	2	0	1	0	1	0	0	0	1	1	0	3	0	0	0	0	1	0	0	0	4	0	0	0	2	1	0	2	3	0	1	0	0	0	1	1
345	1	1900	23923	660	11	104	426	398	423	327	346	289	226	182	158	136	113	98	118	94	68	73	63	66	56	75	62	52	49	42	52	55	49	39	54	38	36	32	25	28	32	17	20	18	12	23	17	17	25	17	12	21	12	10	12	12	5	10	10	7	12	7	6	13	10	11	10	6	7	7	11	5	4	7	4	8	11	4	4	7	7	3	10	6	4	5	4	5	7	4	3	1	6	8	5	4	7	6	4	2	1	3	4	6	9	5	1	5	5	4	6	4	5	3	8	4	4	2	2	2	5	3	3	5	3	5	5	6	1	4	3	7	3	2	8	5	4	5	0	4	2	4	4	4	4	3	7	3	3	4	2	4	5	0	4	4	4	2	2	4	6	5	1	3	3	3	2	5	1	3	4	1	2	5	2	4	3	2	0	2	4	2	5	6	1	3	4	6	3	3	2	4	1	0	3	2	1	1	2	1	8	3	2	1	1	2	1	3	1	2	5	3	4	3	2	2	3	1	5	1	2	2	0	1	0	4	0	0	4	0	5	1	2	1	0	3	3	2	0	1	1	3	0	4	2	1	3	4	2	4	3	2	2	2	0	3	0	2	0	2	2	1	1	2	3	1	2	1	2	0	2	0	0	3	1	0	1	4	1	2	3	1	1	2	0	1	0	4	2	3	1	2	1	0	1	2	1	0	0	3	1	0	1	2	1	1	2	2	2	1	1	0	2	1	3	0	1	0	0	1	2	0	0	2	5	1	0	3	0	0	0	1	1	2	2	0	1	2	1	0	1	1	1	0	0	1	2	1	0	1	0	0	0	1	1	1	2	0	3	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	2	0	1	2	0	0	0	1	1	2	0	1	1	2	0	1	1	0	0	0	1	1	0	0	2	0	0	2	1	2	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	2	1	1	0	2	2	0	0	2	0	0	0	0	1	0	0	0	0	1	2	1	2	0	0	1	3	1	0	0	0	1	3	0	0	0	0	1	0	1	0	1	1	0	1	0	3	0	0	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	2	1	1	0	2	1	0	0	1	1	0	1	1	1	0	1	1	0	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	2	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	2	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	24048	654	17	124	590	841	817	729	646	515	444	341	286	241	210	178	136	144	134	118	73	88	78	67	68	55	54	63	62	42	48	46	39	45	62	43	47	60	39	49	40	33	38	25	27	21	19	23	19	17	20	17	24	16	20	18	19	14	18	15	17	20	18	15	13	13	16	12	7	10	10	7	8	10	13	11	14	7	8	8	5	9	4	5	9	4	11	6	6	5	4	12	3	10	10	11	8	7	8	10	9	7	7	6	8	6	7	0	7	5	7	2	7	6	6	12	5	8	7	4	11	6	9	2	6	5	8	6	5	4	9	5	2	2	5	3	8	5	5	1	3	2	5	6	5	4	6	5	2	5	4	2	1	5	2	7	4	3	4	3	4	6	4	1	5	6	8	4	5	7	3	7	5	4	3	5	6	1	2	5	3	4	5	3	1	4	1	3	4	0	3	5	1	1	4	3	4	1	1	6	2	4	1	2	3	4	6	1	0	6	7	2	4	1	8	3	0	2	3	3	1	3	0	1	4	0	2	0	2	3	4	2	0	3	0	0	3	0	6	4	1	1	4	4	2	5	0	0	1	0	2	4	1	3	0	1	1	1	3	2	2	2	2	3	1	1	0	0	3	0	0	3	0	2	2	2	0	0	2	1	2	0	1	2	0	0	3	1	0	0	1	1	0	5	2	0	0	4	1	3	1	2	4	1	0	1	2	1	0	2	2	1	2	0	4	1	7	1	1	1	1	1	1	0	3	0	3	0	3	4	4	2	0	4	3	1	0	1	2	1	0	2	3	3	1	0	1	0	3	1	3	1	1	1	3	1	0	1	3	2	2	0	3	1	0	2	1	2	0	1	1	2	1	1	1	1	0	1	3	0	1	2	1	1	1	0	0	1	2	1	0	1	1	1	0	0	1	0	3	0	0	0	0	1	1	0	0	0	1	0	1	0	2	1	1	0	2	2	3	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	2	1	2	2	2	3	2	0	1	1	2	0	2	2	3	2	1	3	1	2	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	2	1	2	0	1	0	1	2	0	0	0	2	0	1	0	3	3	1	1	0	2	0	2	1	1	2	0	0	1	0	1	1	0	1	1	0	1	1	0	0	1	2	1	0	2	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	3	0	0	0	0	1	1	1	1	1	0	1	3	1	0	1	0	0	1	2	0	0	2	2	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	2	0	0	6	2	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	1	1	0	0	1	2	0	0	0	1	1	0	1	0	2	1	1	0	2	0	0	0	1	0	2	1	0	1	1	0	2	0	1	2	1	0	2	1	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	2	1	0	1	0	1	2	0	1	1	0	0	3	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	3	1	1	0	0	0	1	0	1	1	0	1	0	1	0	0	1	0	2	1	0	1	0	2	0	1	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	1	2	1	0	0	1	2	0	1	0	2	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	2	1	0	2	1	1	1	0	0	0	1	1	0	0	1	0	1	1	1	2	0	0	0	2	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0
345	3	3500	24173	663	25	123	509	737	818	696	636	556	449	390	314	246	193	203	163	126	128	88	96	69	80	67	74	57	70	55	58	58	51	48	44	45	54	41	38	45	41	45	53	35	31	28	26	38	23	21	24	18	28	30	23	18	11	27	24	18	15	13	21	14	15	9	13	12	10	13	12	10	15	12	8	9	13	11	12	11	11	9	11	6	8	8	11	9	16	6	6	7	11	12	9	8	8	13	4	16	10	6	8	4	12	7	9	5	5	6	2	7	11	8	5	10	6	4	11	5	6	14	7	1	6	6	7	1	5	4	9	8	2	4	7	11	14	3	9	4	6	8	3	3	2	5	7	1	1	2	3	7	5	3	4	3	5	7	7	5	4	7	5	5	8	5	4	8	6	5	2	5	2	4	4	7	8	8	9	5	3	7	9	2	3	1	5	8	5	2	3	3	4	0	5	4	1	2	2	3	2	2	5	4	6	3	4	2	3	3	0	2	6	5	1	1	3	3	2	1	6	3	2	0	4	0	3	2	2	3	6	2	1	5	3	1	1	0	0	1	1	0	2	0	5	2	3	5	4	3	2	2	5	2	2	1	7	1	1	3	3	0	1	2	0	2	1	3	1	1	0	1	1	2	1	2	3	1	1	3	1	1	2	2	1	2	3	1	2	2	2	2	0	0	0	1	0	0	1	2	1	4	3	3	2	1	1	0	1	1	0	2	0	3	4	1	0	4	1	1	1	1	1	2	1	1	2	1	3	1	2	4	1	2	3	1	3	2	4	2	1	1	1	0	0	1	0	0	1	3	1	1	1	2	1	0	0	5	0	1	1	0	2	0	1	1	2	0	1	1	2	1	1	1	2	1	0	0	0	1	1	0	1	0	2	2	2	0	0	0	2	2	0	1	1	2	1	0	0	1	4	1	1	1	2	2	1	1	0	1	0	1	0	0	1	1	0	1	2	1	3	2	1	3	0	2	1	1	0	0	0	1	0	4	2	0	0	4	1	2	1	1	1	0	2	1	1	0	0	0	3	1	0	1	1	2	1	2	3	2	0	1	1	0	2	2	1	4	1	0	1	2	1	1	0	2	1	1	3	0	2	1	2	0	1	1	0	1	1	1	0	2	0	1	1	1	2	1	0	0	0	0	1	4	1	0	1	0	1	2	0	1	1	1	1	0	0	1	1	0	1	1	0	1	3	0	0	0	0	1	0	2	1	0	0	0	2	1	0	0	2	1	0	3	0	1	1	0	2	0	0	0	0	1	1	1	0	3	0	2	0	0	2	2	1	0	0	0	2	2	2	0	0	0	2	0	0	1	0	0	0	0	3	0	1	1	1	1	0	0	1	0	0	0	2	0	0	2	1	0	2	1	0	0	0	0	0	1	1	0	1	2	2	1	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	3	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	2	0	1	0	0	1	1	0	0	1	0	1	0	2	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	0	1	1	2	0	1	0	0	2	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	3	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	2	1	0	0	1	0	1	0	0	0	0	1	0	1	2	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	0	3	0	1	1	0	0	2	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	3	0	1	1	1	1	0	2	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	1	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0
