345	0	2700	28798	621	9	51	239	402	482	451	458	413	383	328	280	309	244	248	243	224	224	208	220	197	199	179	168	151	163	140	162	143	118	114	97	98	101	86	84	90	78	88	69	74	66	57	59	72	49	47	35	37	41	41	44	35	31	37	31	33	25	31	31	35	30	21	25	21	17	22	22	18	21	23	18	22	17	20	28	25	20	16	17	16	16	16	22	13	14	12	17	13	15	20	10	9	12	11	6	12	9	12	4	17	4	7	9	9	14	7	10	10	9	10	8	4	13	6	9	7	5	10	3	10	12	6	10	7	5	5	7	4	7	5	6	4	6	5	9	6	6	6	3	3	3	7	7	5	9	9	8	4	4	6	3	2	7	7	8	4	3	3	3	3	4	6	5	3	5	4	7	5	5	2	11	3	8	5	3	5	7	1	3	2	6	7	6	3	6	3	5	4	5	2	8	3	0	3	6	3	0	3	2	3	1	7	7	5	3	4	4	3	1	0	1	4	2	8	3	2	1	6	4	4	2	1	2	4	7	3	4	6	3	3	1	3	8	2	3	5	4	5	3	3	2	2	2	2	10	0	4	2	4	2	3	2	4	3	1	1	5	3	9	3	5	3	1	3	3	1	4	3	3	2	2	1	3	3	5	2	2	3	2	4	1	5	4	3	5	1	2	4	2	4	8	5	2	9	4	1	3	7	2	2	3	2	2	3	2	4	1	1	3	4	2	2	2	2	4	2	2	1	3	2	3	2	2	1	2	4	2	0	1	4	4	1	1	4	2	0	3	0	2	0	0	3	2	1	2	2	4	1	2	3	0	3	1	3	3	0	2	2	5	3	3	0	2	1	2	2	1	6	2	1	0	2	1	1	1	3	3	4	1	1	1	2	0	0	2	2	0	1	3	4	1	2	3	1	1	2	6	1	2	2	1	2	2	0	1	2	0	1	2	3	0	1	2	2	6	1	1	3	5	0	2	2	0	2	2	1	1	1	1	1	2	3	1	3	3	1	0	1	3	1	0	2	2	2	2	1	1	1	0	2	0	1	0	4	1	3	0	1	2	4	2	0	0	1	0	0	1	1	1	0	2	2	0	2	2	1	1	0	0	1	1	2	2	1	0	2	0	3	1	0	1	0	2	1	1	2	1	0	3	1	2	1	1	2	0	1	2	0	0	1	0	0	1	1	1	0	1	1	3	2	1	3	3	4	3	1	1	1	2	1	0	1	3	0	3	0	1	0	1	3	1	1	0	0	2	3	2	0	1	5	0	0	1	1	0	3	0	2	1	1	1	0	1	1	0	0	3	0	0	1	0	2	1	1	1	1	1	1	3	2	3	3	3	1	1	0	0	3	1	0	0	1	3	0	0	1	0	0	1	2	2	2	0	1	0	2	0	0	1	0	2	3	0	0	3	3	1	0	1	0	0	1	0	3	2	2	0	1	1	0	1	4	1	2	0	0	2	0	0	1	1	1	2	0	2	0	1	1	1	0	0	0	2	1	0	1	1	1	1	0	1	0	0	0	0	0	1	1	3	1	2	1	1	1	0	5	1	0	0	2	0	0	0	3	0	1	0	0	0	0	1	1	0	1	0	1	1	1	1	1	0	1	1	1	3	0	1	1	3	0	1	0	0	2	0	0	0	2	1	0	0	1	0	0	1	0	0	0	1	2	2	1	2	0	2	0	1	2	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	1	1	1	1	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	2	1	0	1	0	2	2	0	0	0	1	0	0	0	0	0	0	3	0	0	1	0	2	2	0	0	1	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	2	2	0	0	0	1	2	1	1	4	1	0	2	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	2	0	1	2	2	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	2	0	1	0	4	1	0	0	1	1	1	2	0	1	1	0	0	1	1	0	0	2	1	0	1	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	2	1	0	1	1	0	0	0	1	0	0	0	2	1	1	3	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	3	0	0	0	0	1	1	0	1	0	1	2	0	0	1	0	1	0	0	0	0	3
345	1	1900	28923	666	6	60	258	276	311	327	293	275	239	194	217	170	184	142	133	136	124	127	111	104	94	97	105	85	81	77	97	84	79	83	55	57	56	65	48	43	44	28	34	24	31	37	24	23	37	20	27	18	23	19	18	19	23	18	16	16	14	12	15	13	13	8	13	10	16	9	10	9	9	9	12	19	5	11	11	9	8	8	11	5	9	11	7	7	7	10	5	11	5	7	3	10	9	7	8	7	2	11	5	3	9	8	8	4	3	6	4	5	7	3	1	1	7	3	4	7	3	3	1	4	3	6	2	3	6	0	2	6	3	2	4	0	1	3	4	1	3	3	4	5	1	0	1	0	2	1	4	2	3	1	4	4	2	3	4	3	0	1	3	2	2	3	5	4	2	1	1	2	2	3	1	2	2	2	3	1	3	4	0	7	3	0	1	0	3	0	2	1	3	3	1	1	0	2	3	2	3	1	1	1	1	1	1	1	2	2	1	0	3	1	3	1	4	0	0	0	1	1	3	1	2	0	1	3	2	0	1	0	1	1	0	1	1	3	3	4	0	1	2	1	2	1	4	0	3	1	0	1	5	1	1	1	0	0	6	1	1	2	4	1	0	0	0	1	2	2	1	0	0	1	1	3	0	1	1	0	2	0	0	1	2	1	2	2	2	1	0	0	1	0	4	1	0	0	0	0	2	0	2	1	0	0	1	0	1	1	0	0	0	1	0	1	1	2	0	1	1	1	1	1	1	0	0	0	2	0	0	1	2	2	0	1	2	0	1	0	1	1	1	2	0	1	0	1	2	0	1	1	1	2	2	0	3	2	0	0	1	2	1	0	0	1	1	0	0	0	2	1	2	1	1	1	0	0	1	0	1	1	0	2	1	0	0	0	1	1	0	1	2	1	1	0	1	1	0	0	1	1	0	0	1	1	1	0	1	2	1	0	0	0	0	1	1	1	1	2	0	0	1	0	0	0	1	3	1	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	2	1	2	1	1	0	1	0	1	0	1	1	2	0	1	0	0	1	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	0	0	1	2	1	0	0	1	3	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	2	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	1	0	2	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	3	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	3	0	1	0	1	1	3	0	1	1	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	2	0	1	0	1	0	1	1	1	0	0	0	1	3	1	0	2	2	1	1	1	0	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	1	2	0	0	0	1	1	1	0	0	1	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	2	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	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	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0
345	2	2100	29048	645	8	44	242	305	352	321	362	299	282	251	208	202	213	197	183	172	187	140	152	149	137	113	129	104	112	107	91	90	92	69	75	75	75	66	62	56	64	46	48	41	38	49	34	34	33	32	31	36	29	28	20	19	29	21	14	18	16	19	16	14	22	12	20	17	18	17	17	21	12	21	12	15	19	14	14	24	16	17	12	9	13	13	17	10	4	16	9	16	7	6	9	13	6	11	5	10	11	3	8	8	11	11	6	6	4	8	3	10	9	10	6	8	4	7	10	4	3	3	4	5	11	4	4	3	4	2	5	3	7	2	5	6	7	3	4	1	1	1	3	0	2	9	4	4	4	1	5	2	1	2	2	3	1	1	2	3	5	3	3	1	1	1	2	2	3	2	1	1	1	5	4	4	1	2	2	2	4	4	1	5	1	1	3	2	3	4	1	3	1	0	3	3	5	6	3	0	0	1	3	1	0	2	1	0	2	1	1	2	3	2	0	0	5	1	4	2	1	2	1	1	2	4	4	1	3	2	1	2	3	1	2	1	3	5	2	0	0	1	0	2	0	2	1	2	4	0	0	1	2	5	1	2	1	2	1	2	1	1	0	2	2	1	3	0	0	4	2	2	3	1	3	2	0	0	1	1	0	2	3	1	0	2	2	0	1	4	1	1	0	0	1	1	1	3	0	2	0	4	1	2	1	0	4	3	3	2	1	4	0	1	0	1	0	1	0	0	1	1	1	1	1	0	3	2	1	0	3	0	0	1	1	2	2	0	2	2	1	1	1	1	4	2	5	1	0	1	3	3	1	1	1	0	5	1	0	0	1	0	0	4	1	0	0	0	0	1	1	2	0	2	1	1	1	4	0	0	1	1	2	1	1	1	0	1	0	0	1	0	2	1	0	0	0	0	1	3	0	1	1	0	1	2	0	1	1	0	1	1	0	0	1	0	0	0	0	2	1	1	0	1	0	1	1	0	1	1	0	0	1	0	2	1	1	2	0	1	1	2	2	1	0	1	3	1	2	0	1	0	1	4	0	0	0	0	0	0	0	0	1	0	1	0	2	1	1	1	1	0	1	2	1	0	0	2	0	1	1	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	2	0	1	0	1	1	0	1	1	1	0	0	2	2	2	3	1	1	0	1	1	1	2	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	1	1	0	3	2	0	0	1	0	0	1	0	1	0	1	1	1	2	3	0	1	2	3	1	1	1	0	0	1	0	0	3	0	0	0	0	0	2	1	1	0	0	0	2	1	1	2	0	1	0	0	1	3	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	1	1	0	1	2	1	0	1	0	3	1	3	1	1	0	2	1	1	0	0	0	2	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	1	0	0	1	1	1	1	1	0	0	2	2	0	0	0	2	1	1	0	2	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	2	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	2	2	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	1	1	0	2	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	1	0	2	0	2	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	2	0	0	0	0	1	1	1	0	1	1	1	0	0	2	1	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	3	0	1	0	1	1	1	1	1	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	2	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0
345	3	3500	29173	642	8	42	293	414	464	419	434	367	338	271	269	240	217	205	205	193	195	182	166	196	148	149	142	136	127	135	103	98	103	106	96	77	86	86	58	63	71	60	68	65	65	48	52	45	47	38	43	34	33	32	36	34	34	21	26	27	28	32	19	18	25	25	17	17	20	26	19	19	16	15	16	22	14	19	11	16	15	13	16	13	12	15	12	13	11	11	19	12	16	16	12	8	11	6	7	7	7	6	13	9	9	6	9	7	4	6	12	15	4	6	4	12	8	8	4	7	6	3	4	8	5	8	5	2	12	2	7	6	7	3	7	1	4	5	4	4	4	9	5	5	3	5	1	3	2	0	1	3	4	1	3	6	2	4	3	7	3	3	2	4	1	2	6	5	6	3	1	5	4	2	4	0	3	3	4	3	4	0	3	3	4	2	5	3	2	3	3	1	1	3	6	3	2	3	5	4	3	1	4	1	1	1	0	5	3	3	3	1	1	0	4	1	1	3	2	2	1	4	1	2	2	1	0	3	4	1	3	4	3	4	1	0	1	4	3	0	2	1	5	1	2	2	0	1	3	1	2	2	3	2	1	2	1	0	0	1	3	1	0	2	1	4	2	2	1	1	2	2	0	0	2	2	1	0	2	1	1	2	0	6	1	1	2	2	2	1	5	1	1	1	3	4	2	3	1	2	0	2	0	1	1	1	1	3	2	1	1	3	0	3	3	0	1	1	2	0	1	1	0	4	1	2	2	0	0	0	3	3	4	2	2	2	3	1	0	0	0	0	2	3	1	1	2	2	1	3	1	1	1	1	2	1	1	2	0	1	1	1	0	5	0	2	0	0	1	1	2	2	2	1	2	0	3	0	1	0	1	2	0	0	1	0	0	3	0	1	2	1	1	0	0	1	1	0	2	2	1	2	0	4	2	2	1	0	1	1	0	3	1	2	2	0	1	0	1	1	2	0	1	1	0	0	1	0	1	1	0	0	1	0	2	2	0	1	0	0	1	2	2	1	0	1	1	3	0	3	1	1	1	1	0	0	0	1	2	0	2	1	1	0	1	0	2	1	1	3	3	1	1	0	1	2	0	2	1	0	0	0	0	2	1	1	2	1	1	1	2	1	1	0	1	3	2	0	1	2	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	3	1	1	2	2	1	0	2	0	0	0	1	2	0	0	0	0	0	0	1	1	2	1	3	2	3	1	0	1	1	1	0	4	1	0	0	0	1	0	0	1	0	5	1	1	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	3	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	2	1	1	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	2	0	1	1	1	1	0	1	1	0	1	2	0	0	0	1	1	0	0	0	1	0	2	2	2	1	1	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	3	2	1	0	0	0	0	0	1	1	4	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	3	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	5	0	1	0	1	2	0	0	0	0	1	1	2	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	1	2	1	1	0	0	1	0	0	2	1	2	1	2	0	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	2	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	0	1	0	1	2	0	1	0	0	1	1	1	0	0	0	1	0	0
345	0	2700	29298	602	9	30	212	379	504	433	463	417	393	366	306	291	283	266	249	262	224	235	200	204	183	180	173	161	146	146	146	130	137	121	114	115	124	112	97	103	104	77	81	83	79	63	77	57	72	64	47	61	53	54	59	56	35	52	49	40	33	46	46	44	38	35	42	34	29	29	29	23	36	21	30	28	19	31	20	22	25	26	13	17	14	18	19	20	23	22	21	19	14	22	18	24	13	11	8	15	21	12	14	18	14	6	11	14	14	14	13	9	12	7	9	4	9	15	6	7	19	6	13	3	8	8	7	7	11	6	12	13	4	6	3	7	7	2	5	2	2	6	3	2	1	7	3	4	9	4	3	4	5	6	2	3	5	5	3	4	3	8	4	7	8	4	5	5	5	5	1	6	6	9	6	7	4	4	5	4	7	3	4	6	2	4	5	1	3	6	3	6	7	3	2	6	2	2	3	2	7	4	5	7	3	2	3	4	3	1	8	3	3	3	5	1	2	4	5	5	7	2	6	5	3	6	2	0	1	3	3	4	2	5	6	2	2	4	2	5	4	7	4	0	3	2	1	4	2	1	3	0	3	5	2	3	2	2	4	1	5	4	4	3	3	0	1	3	1	1	5	2	3	0	3	3	3	1	2	4	1	1	4	4	3	0	1	2	1	0	2	2	4	3	2	2	1	0	0	0	5	1	2	3	2	1	5	1	0	2	3	1	0	1	3	1	1	1	3	4	0	2	4	0	5	1	4	5	5	0	1	0	5	1	4	3	2	0	2	2	3	1	0	1	4	1	2	2	4	1	1	0	3	1	0	5	3	3	2	3	2	1	3	4	3	2	4	2	2	2	0	1	1	1	2	3	2	0	2	3	2	2	0	1	3	0	2	3	1	1	1	1	4	2	3	0	0	1	3	2	1	2	3	2	1	2	7	1	1	0	1	0	0	1	1	1	4	1	4	4	0	3	1	0	1	0	1	1	1	3	0	2	1	1	3	1	1	1	1	3	3	1	4	1	2	2	1	4	0	3	2	0	1	0	4	1	2	3	1	2	1	1	0	3	2	2	2	1	2	3	1	0	1	0	2	0	3	1	2	2	1	0	1	3	0	2	0	1	1	0	3	2	0	1	2	0	1	1	1	4	0	0	0	2	1	3	0	3	1	1	1	1	0	1	2	2	1	2	1	1	2	2	1	1	3	0	0	0	0	2	0	3	2	4	1	1	0	1	0	1	4	0	2	1	1	1	0	3	1	2	1	0	1	2	1	0	0	0	1	1	0	0	1	1	2	4	1	0	1	1	0	1	0	2	2	1	1	0	1	2	0	0	2	3	1	1	0	1	1	0	0	1	0	1	1	1	0	1	2	0	2	0	0	2	1	0	1	0	3	1	0	3	0	1	1	2	2	1	1	2	1	2	1	0	2	1	3	2	0	1	1	0	1	1	0	0	2	1	0	0	1	2	3	0	1	0	0	0	0	1	0	1	1	2	0	2	0	1	0	1	1	3	0	1	0	0	1	1	1	0	1	1	2	1	2	0	0	0	2	2	1	0	1	0	0	1	1	0	2	1	0	1	2	2	0	0	0	1	1	1	0	0	2	2	0	2	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	1	1	0	0	2	1	0	2	1	1	0	0	2	0	2	4	0	1	0	0	2	0	1	0	1	0	2	2	1	0	0	0	1	0	0	3	2	2	2	2	1	0	0	0	0	1	0	1	0	2	1	1	1	1	0	0	0	1	1	0	1	0	2	1	0	0	1	0	0	1	2	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	2	1	0	2	0	1	0	2	1	2	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	1	0	0	2	1	2	1	3	0	1	2	0	1	2	0	1	0	2	0	1	2	2	0	1	0	0	0	0	1	2	0	1	0	1	1	2	1	0	0	1	0	0	0	0	0	0	0	1	1	2	2	0	0	0	3	0	0	2	0	2	0	0	2	2	0	1	0	0	1	1	0	0	1	1	0	0	1	1	0	2	1	2	1	2	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	2	1	2	0	0	1	2	0	0	0	1	1	0	0	0	0	3	1	1	0	2	4	0	2	0	1	0	0	0	1	0	2	0	0	2	1	0	0	0	0	1	1	0	0	1	0	4	1
345	1	1900	29423	672	7	69	296	347	352	349	346	295	276	267	208	211	198	163	177	169	132	148	169	131	118	103	107	109	91	78	78	78	69	49	61	53	63	42	59	44	42	37	49	46	27	48	39	28	35	29	40	36	28	27	28	24	20	32	26	26	20	16	25	29	22	22	9	22	24	18	20	18	19	21	21	21	9	11	20	13	14	19	12	8	12	12	8	10	17	19	7	12	9	9	9	14	12	9	8	6	15	15	6	6	5	10	6	6	5	8	3	3	11	1	9	3	2	4	7	10	4	5	0	2	5	6	3	5	4	4	3	3	4	2	3	3	1	3	0	4	1	6	4	2	2	3	0	4	1	3	3	1	5	0	2	1	2	1	1	2	1	3	6	1	0	4	2	0	2	3	4	1	3	0	2	3	1	3	2	4	2	1	0	0	2	0	0	1	3	2	1	2	4	1	2	1	1	1	3	2	0	3	1	2	1	1	0	0	0	0	3	1	0	0	2	1	0	1	2	1	2	0	1	3	0	1	3	2	1	0	2	1	3	2	2	2	1	2	3	0	2	1	1	3	3	0	4	1	1	4	0	2	2	2	2	0	2	1	1	2	0	1	0	1	1	0	3	0	1	1	1	0	1	1	0	2	1	0	0	1	0	3	0	0	1	0	1	2	0	3	2	2	1	1	0	1	0	0	0	1	0	0	2	1	0	0	3	0	1	0	2	2	1	0	2	0	0	0	1	1	1	2	1	1	1	1	2	0	1	3	0	0	1	1	2	0	1	2	2	0	0	1	1	0	1	2	0	0	0	1	2	1	0	0	0	0	0	0	1	0	2	0	0	1	0	2	0	0	2	3	0	2	1	0	0	0	1	1	1	1	0	0	0	3	2	1	1	1	0	1	2	0	2	0	0	1	0	0	1	1	1	1	1	0	1	2	1	1	0	2	0	1	0	2	1	1	0	1	0	0	2	2	0	0	1	0	2	1	1	2	0	0	1	0	2	1	2	2	0	0	1	1	1	0	1	0	0	0	1	0	2	1	0	1	0	1	1	0	0	1	2	2	0	1	0	1	3	0	1	1	0	0	1	0	0	0	2	1	0	0	1	2	0	0	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	2	0	2	0	0	0	1	1	0	1	1	2	1	1	0	1	1	0	0	0	1	1	1	0	1	0	0	2	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	2	1	0	2	2	0	1	2	0	1	0	0	3	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	3	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	1	0	1	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	1	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	3	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	3	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	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0
345	2	2100	29548	650	8	46	242	293	387	330	389	315	324	233	275	216	218	213	195	181	165	164	184	158	146	137	134	101	115	95	96	85	78	72	82	72	62	72	61	56	54	57	54	56	47	47	47	33	40	33	24	32	30	25	29	19	35	28	25	23	26	29	23	25	15	18	12	18	18	19	16	21	17	18	18	13	15	14	19	11	11	11	18	22	10	14	15	10	11	9	13	4	7	11	6	7	5	10	5	10	9	3	10	4	4	6	4	10	4	8	6	5	8	8	5	5	6	4	8	5	2	5	5	5	4	8	4	3	2	5	3	5	5	4	0	6	2	5	4	8	2	0	4	3	2	3	4	4	2	2	6	3	2	7	1	1	2	1	4	4	4	5	5	4	3	3	4	3	4	2	3	0	4	2	2	2	3	2	3	1	2	4	2	2	3	2	6	2	2	1	1	3	0	3	1	3	3	1	3	0	0	5	0	4	3	1	3	1	1	4	6	1	3	4	0	1	2	0	0	2	3	5	2	2	4	2	2	3	2	4	3	1	0	3	3	1	2	2	3	2	2	2	2	0	1	3	3	3	1	2	2	1	3	1	2	5	1	2	1	2	2	2	2	3	3	2	3	0	4	2	2	5	0	2	3	2	1	2	1	0	0	1	0	3	3	1	0	3	0	1	1	0	1	0	0	2	2	3	1	0	0	2	1	0	1	0	0	1	2	2	2	1	2	2	2	0	0	3	0	2	2	1	0	3	2	1	1	1	2	1	1	1	0	0	2	1	1	0	4	2	1	2	0	1	4	2	0	2	0	0	3	3	0	2	1	0	2	2	2	0	4	1	0	2	1	1	3	1	2	1	0	0	1	2	2	0	3	0	2	2	3	0	1	0	2	3	0	2	0	0	0	0	2	2	0	1	2	1	0	1	1	2	1	0	3	1	1	2	3	1	3	0	1	1	1	1	0	0	2	2	2	1	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	3	2	0	0	2	2	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	1	1	1	0	2	1	0	2	0	0	1	1	0	3	0	2	4	1	1	1	0	1	4	0	0	0	0	1	1	2	1	0	0	0	0	0	0	1	1	1	1	2	1	1	1	0	1	0	0	1	1	1	3	0	0	3	1	1	0	0	1	1	0	0	1	0	0	1	4	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	1	1	0	2	0	2	1	0	0	0	0	2	2	0	0	1	0	0	0	1	2	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	2	2	0	2	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	4	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	2	1	0	1	1	3	2	1	0	0	1	0	1	0	0	0	0	3	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	1	1	2	0	0	0	3	1	1	0	0	0	2	0	0	1	0	1	3	0	0	0	0	0	0	0	0	3	1	0	0	1	1	1	1	1	0	0	0	1	1	2	0	1	0	0	1	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	2	3	0	1	2	0	0	0	0	1	1	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0
345	3	3500	29673	634	10	46	226	316	357	341	399	323	312	309	238	251	233	249	210	224	201	199	171	164	174	157	151	148	146	139	124	100	113	74	85	105	90	62	62	62	53	67	51	60	48	57	44	38	34	38	30	34	27	34	29	41	21	24	30	25	21	18	26	13	24	18	20	21	21	23	14	14	25	12	15	12	20	18	16	8	14	11	9	14	10	11	16	16	15	10	6	9	12	5	10	14	14	10	8	10	12	10	14	9	4	4	8	11	7	3	12	13	12	10	8	10	5	6	7	4	2	7	4	6	3	4	3	3	5	6	5	4	6	2	2	4	7	5	3	3	4	7	4	5	1	5	5	0	2	3	5	4	4	2	3	2	4	4	7	3	5	2	4	3	5	1	4	6	1	3	2	4	1	4	3	3	8	5	4	5	1	3	2	1	1	5	7	3	1	3	4	2	2	5	3	2	0	1	2	1	6	4	0	4	0	0	3	3	2	2	1	3	3	1	1	2	2	0	1	0	2	1	4	5	0	6	1	3	1	5	2	3	1	1	1	3	1	4	1	1	2	1	3	4	3	1	2	3	1	0	4	2	3	3	1	0	2	3	0	1	2	4	1	2	2	1	1	2	3	3	2	3	1	2	1	1	0	1	2	0	3	2	0	3	0	3	1	1	3	4	0	1	1	0	2	2	1	1	3	1	4	0	2	1	2	0	3	1	2	2	1	1	1	0	2	1	1	0	2	4	3	2	1	0	1	1	0	0	1	5	0	1	2	0	3	0	2	2	2	1	0	1	2	3	2	2	2	1	1	0	1	0	4	1	1	1	1	2	0	1	2	1	2	1	1	1	1	2	4	0	2	3	0	2	1	0	2	1	0	0	2	2	2	0	2	1	0	2	0	1	1	2	1	0	0	1	3	0	1	0	1	0	5	0	2	1	1	1	2	1	1	0	3	0	1	0	0	1	1	1	2	3	0	2	1	1	2	1	2	1	0	2	1	2	1	1	0	2	0	0	2	2	1	0	1	0	2	2	2	2	0	4	1	2	4	1	0	2	0	0	2	1	1	2	1	2	0	1	0	1	0	1	2	0	1	2	0	0	1	1	0	2	0	1	1	0	0	0	0	0	0	0	0	4	0	2	1	0	0	1	0	0	0	1	0	0	3	3	1	1	1	0	1	2	0	4	1	0	0	1	3	3	0	1	0	0	0	1	1	0	0	1	2	1	0	2	0	0	0	5	2	0	2	5	1	2	0	0	0	0	2	0	0	0	0	3	0	1	3	3	0	1	0	0	1	1	0	1	0	3	0	0	1	0	0	2	0	0	0	1	2	2	0	1	0	1	0	0	1	1	0	0	1	0	2	2	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	3	0	0	3	0	0	1	1	1	1	3	0	2	0	2	0	1	1	2	0	2	0	2	0	0	1	0	1	2	2	0	0	1	0	1	1	0	1	1	2	1	0	0	1	0	1	0	1	0	0	0	1	0	2	1	1	0	2	1	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	2	1	1	0	0	0	0	0	3	0	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	2	1	0	3	1	1	1	0	1	1	0	0	0	1	0	1	1	0	2	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	2	1	0	0	0	2	1	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1
345	0	2700	29798	592	7	30	202	317	391	368	439	352	413	314	320	290	283	250	250	272	230	222	208	192	194	177	168	179	143	152	141	121	122	131	102	114	114	93	108	101	79	80	70	68	63	56	55	62	66	39	50	48	44	46	46	49	49	31	34	28	47	32	35	22	26	30	22	29	20	26	19	17	22	25	20	22	13	14	26	24	20	14	19	19	18	17	10	15	13	8	17	14	20	16	17	15	15	12	16	10	18	14	18	13	11	7	11	10	18	15	11	14	14	16	14	8	16	14	14	12	9	11	11	10	11	7	10	12	6	11	6	6	10	4	2	5	4	5	12	10	8	5	5	2	6	6	4	5	8	7	5	3	8	5	7	3	2	2	4	4	8	3	3	4	2	7	8	5	6	3	5	5	7	4	4	5	2	8	2	3	5	8	5	1	2	7	5	4	5	4	3	3	6	4	5	1	4	1	4	5	9	2	3	5	4	3	6	3	5	2	3	3	4	4	3	4	7	4	4	3	2	6	1	1	3	1	1	5	5	3	4	5	4	0	3	4	3	4	4	4	6	3	3	6	4	5	3	3	3	2	4	1	9	2	5	6	1	6	4	2	2	4	3	4	2	2	6	2	2	1	3	3	4	2	5	3	5	4	2	3	3	4	1	2	0	0	3	3	3	2	1	3	1	4	5	4	3	3	6	2	0	3	1	1	2	1	2	2	3	3	4	4	3	2	0	1	3	4	4	3	2	1	4	1	2	4	0	0	2	1	0	3	1	3	3	3	0	2	2	5	5	1	2	1	1	3	5	3	2	0	2	3	2	1	2	1	3	1	3	2	2	3	3	2	1	4	1	3	0	1	1	5	1	0	1	3	3	3	2	4	0	2	1	1	0	2	4	1	0	0	2	0	3	0	2	1	1	4	1	2	3	1	2	2	2	2	1	2	1	0	1	0	2	2	5	3	2	4	2	1	1	3	3	0	0	0	2	3	2	3	1	1	1	2	1	1	0	0	0	3	0	0	4	3	1	1	0	2	0	1	2	3	0	0	1	1	0	2	0	1	1	2	3	1	1	3	0	0	3	2	1	1	3	0	0	2	1	0	1	0	0	0	0	1	2	2	1	3	4	1	1	1	2	1	1	1	1	1	2	3	1	1	2	1	2	2	0	1	2	0	0	2	3	4	1	3	1	1	0	3	3	1	1	1	1	0	2	3	0	3	1	3	2	0	1	1	1	4	0	1	2	0	1	1	1	1	0	1	3	1	2	0	0	1	1	1	0	0	2	3	0	4	1	1	3	1	2	0	1	1	3	1	1	0	1	2	1	0	0	1	2	3	0	1	1	0	1	0	2	2	1	2	1	0	2	3	2	0	0	1	1	1	2	1	1	0	0	1	1	1	0	0	0	1	0	1	2	3	0	0	2	0	1	1	0	1	2	0	2	2	1	1	0	0	2	0	0	2	0	2	1	2	0	1	1	1	1	1	1	0	1	1	0	1	1	2	2	1	0	1	0	0	1	1	0	0	3	0	2	0	0	0	2	0	1	0	1	1	3	2	0	0	1	1	2	1	0	2	1	1	0	0	1	1	0	1	1	2	1	1	0	2	1	0	2	1	0	1	2	1	0	1	1	2	2	0	0	0	0	1	1	1	0	0	0	1	1	0	1	1	1	1	0	1	1	2	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	2	0	0	2	0	0	0	0	2	1	0	2	0	1	1	2	0	3	1	1	1	0	1	0	1	1	2	0	0	1	1	1	0	0	1	1	0	0	1	0	2	0	2	2	0	1	0	1	0	1	2	3	0	0	0	0	0	1	0	0	1	0	0	2	3	0	0	0	2	0	0	0	0	2	2	0	0	1	1	3	0	2	0	1	2	1	0	0	0	1	2	1	1	0	1	0	1	4	1	2	0	2	0	0	0	0	1	1	0	1	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	2	1	1	0	0	0	0	0	1	3	4	2	3	0	1	0	1	0	0	1	1	0	0	0	2	0	0	2	0	0	0	1	1	2	0	0	0	0	3	1	1	1	0	0	0	3	2	0	0	0	1	0	0	3	0	2	1	0	1	2	0	3	0	0	1	1	0	2	0	0	0	1	0	0	2	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	1	0	2	0	0	1	1	0	0	2	0	1	1	0	0	1	2	0	0	1	2	1	0	0	0	0	1	1	0	3	1	0	0	1	0	1	3	0	1	0	1	2	0	0	0	0	0	0	1	0
345	1	1900	29923	666	6	65	278	279	351	289	303	279	266	245	184	191	198	139	154	139	151	136	143	140	128	118	105	118	101	84	91	70	69	69	63	62	69	61	50	42	52	36	47	44	39	36	39	41	35	24	32	30	22	23	28	20	20	24	15	30	20	15	18	21	14	16	11	15	16	19	11	15	10	4	17	17	10	5	11	13	13	11	11	10	6	17	6	8	10	8	9	9	6	8	8	10	9	7	10	7	11	7	13	5	9	3	7	9	9	4	6	5	11	8	6	1	0	7	5	4	7	12	3	2	2	5	5	4	5	3	4	0	4	2	2	2	5	1	2	1	1	3	4	4	0	5	1	2	2	4	1	3	2	4	1	2	1	1	3	2	2	1	3	0	3	2	2	4	1	2	4	3	3	4	2	0	0	1	4	4	0	1	0	1	4	4	4	3	2	0	2	3	5	4	1	5	1	1	1	0	1	0	1	1	2	4	3	0	2	2	2	1	1	2	3	2	0	3	2	1	0	0	3	1	1	3	3	3	0	1	3	3	3	2	0	2	1	1	1	1	3	0	6	1	1	4	1	0	1	2	0	0	0	4	0	1	1	1	2	1	0	1	0	1	1	0	0	1	0	1	1	0	0	3	2	0	0	1	1	0	0	0	3	0	4	1	1	3	1	0	1	2	2	0	1	1	2	2	1	0	3	1	0	0	1	1	4	1	1	1	0	0	1	1	2	0	1	2	0	2	1	0	0	1	1	0	1	0	5	2	1	0	0	1	0	0	2	0	0	0	1	0	3	1	0	1	2	1	3	0	0	0	1	0	4	2	1	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	2	2	1	0	0	2	0	5	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	3	0	1	0	1	0	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	2	1	0	0	1	2	1	0	0	1	1	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	1	0	1	1	0	0	2	0	1	1	1	1	2	2	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	3	2	1	1	1	0	2	1	0	0	1	1	0	2	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	2	1	3	0	0	0	0	1	0	2	0	2	1	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	1	2	0	0	0	0	0	1	2	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	2	0	0	1	0	0	1	2	0	0	0	3	2	0	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	2	0	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	1	0	2	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1
345	2	2100	30048	653	11	40	238	305	378	341	355	315	298	262	223	215	212	178	170	176	169	176	124	164	142	158	116	117	116	107	83	78	94	84	82	79	63	62	55	70	47	59	45	56	38	47	47	38	36	41	31	34	32	29	38	29	26	31	26	26	19	30	13	18	25	17	21	21	15	21	18	27	16	12	13	16	15	15	17	9	8	11	12	18	13	17	4	5	9	4	10	12	3	7	20	6	7	10	11	8	6	5	11	11	8	7	9	9	5	6	5	4	9	9	7	5	5	9	10	7	6	5	5	9	5	2	9	4	8	4	3	4	3	1	4	7	5	3	5	5	5	2	3	1	4	4	4	8	5	5	5	1	2	4	4	2	3	2	4	2	3	3	2	1	6	3	4	5	2	1	6	3	1	2	1	6	4	5	1	2	4	1	1	3	5	4	1	2	1	5	1	2	3	2	2	4	5	4	3	1	1	3	1	0	4	1	3	1	1	2	0	2	2	5	3	4	3	4	5	6	2	4	2	0	2	0	2	5	2	5	2	3	3	3	3	0	5	3	2	2	1	1	4	1	2	0	2	1	5	2	1	2	1	2	3	1	0	2	0	0	4	4	2	1	2	1	1	1	3	3	1	3	2	2	3	1	1	1	2	3	3	2	2	2	1	1	4	1	0	1	1	3	0	3	1	0	2	1	2	2	3	1	2	1	2	3	1	4	2	2	2	1	1	0	2	1	2	3	2	1	1	1	2	3	1	0	2	0	0	2	2	2	1	1	2	2	0	1	0	0	1	0	3	0	1	2	2	1	1	0	0	3	1	3	0	0	4	3	0	0	0	1	1	2	0	0	3	2	2	4	1	1	0	0	1	1	2	0	2	0	3	0	1	0	2	3	0	1	2	0	0	0	1	0	1	2	0	0	1	0	1	0	1	1	0	0	1	0	1	2	1	2	2	0	0	0	1	1	2	1	1	1	0	0	1	1	0	2	1	1	0	0	1	0	0	2	0	2	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	3	1	1	1	0	1	0	0	2	1	1	2	1	1	1	2	0	0	0	1	1	0	1	2	1	2	2	1	1	1	0	2	0	1	0	1	2	0	0	1	1	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	2	1	0	1	1	1	2	1	1	0	2	1	0	0	0	0	0	0	0	1	0	0	2	0	1	1	1	1	2	1	0	1	2	0	0	2	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	2	0	1	1	1	1	0	1	0	0	0	1	1	0	1	2	0	0	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	2	2	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	2	1	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	4	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	2	0	1	1	0	0	0	1	0	0	0	1	1	0	1	1	1	0	2	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	1	1	2	0	0	2	2	0	0	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	2	0	0	0	1	1	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	1	3	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	2	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	3	0	0	2	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0
345	3	3500	30173	631	11	42	231	294	344	313	356	323	313	273	244	229	206	192	210	194	172	190	159	193	158	165	139	157	133	126	133	108	97	80	90	88	72	75	70	67	70	51	51	51	60	53	56	44	43	50	43	42	38	41	41	28	30	24	31	34	33	35	26	27	29	17	28	16	34	17	22	23	17	18	22	19	19	13	23	12	17	14	13	10	9	7	12	14	18	13	10	17	8	9	8	10	10	6	11	4	7	11	2	5	5	6	9	5	11	4	6	5	7	6	12	11	6	4	5	13	10	8	7	6	7	2	9	9	7	4	6	8	4	2	4	4	6	8	5	3	3	5	4	4	5	5	6	2	2	5	3	6	4	4	5	3	4	0	6	5	4	7	3	6	2	5	2	4	5	3	4	4	2	2	1	3	8	2	2	2	5	3	1	1	1	7	4	5	4	1	1	2	4	1	2	3	1	4	2	3	0	1	4	4	2	1	1	2	1	1	3	3	0	1	3	0	1	6	3	1	5	3	1	2	2	5	1	1	1	2	4	2	2	3	1	3	2	3	1	4	1	2	4	3	0	3	5	2	1	2	1	2	0	2	2	2	4	2	2	1	2	1	1	0	2	0	4	2	4	2	2	2	1	1	2	3	2	3	0	5	1	0	1	1	3	4	1	1	0	2	2	2	1	1	1	3	1	1	1	2	2	2	1	1	1	1	2	6	2	1	2	3	0	0	0	1	1	0	0	1	0	0	4	2	0	0	4	1	1	0	1	1	1	2	3	3	0	1	2	1	2	1	1	2	2	2	0	0	0	1	4	3	1	3	1	1	0	1	1	1	1	2	2	1	1	2	0	0	3	2	0	0	0	1	2	0	1	0	0	2	3	0	2	0	0	3	3	0	1	2	0	1	0	2	0	1	0	2	3	1	2	2	0	1	0	3	1	0	1	2	1	0	1	0	0	0	2	2	1	1	1	2	1	1	2	0	1	0	0	0	2	2	2	1	2	0	0	1	1	1	1	0	1	0	0	2	1	1	1	2	1	1	1	1	0	1	2	0	0	0	0	0	0	0	2	0	2	1	2	1	1	1	1	2	1	1	0	2	0	0	0	4	3	0	1	0	2	0	0	0	0	0	2	0	1	4	2	0	1	0	1	0	0	2	0	1	0	1	0	1	2	2	3	1	0	0	0	1	2	3	1	3	1	0	0	0	0	0	0	0	0	0	2	2	2	0	0	3	1	1	2	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	1	0	1	1	3	1	3	3	1	0	1	1	2	1	2	1	0	1	2	0	1	0	0	1	0	0	0	2	2	1	2	2	0	2	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	1	2	1	0	1	1	0	0	2	1	1	0	2	1	0	0	1	0	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	2	0	0	0	2	1	0	0	0	0	2	3	1	0	0	0	0	2	1	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	2	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	2	3	2	1	0	1	1	0	0	1	0	0	4	1	0	1	0	2	0	0	0	1	1	0	0	1	3	1	1	0	0	1	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	2	1	0	1	0	0	1	3	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
