345	0	2700	31362	458	11	392	791	1046	997	1285	1169	226	212	231	179	171	141	137	135	128	105	113	114	88	106	93	96	75	63	74	70	72	63	75	77	60	55	50	50	48	52	44	42	33	33	39	44	28	46	26	30	30	41	33	30	38	40	40	36	25	24	22	26	25	24	18	13	22	17	22	19	11	18	23	12	21	17	11	12	19	20	17	21	14	20	17	16	25	29	22	22	19	18	20	15	14	18	17	11	15	11	9	11	13	5	10	8	6	7	6	10	7	9	6	7	11	10	8	8	9	11	10	11	9	6	10	9	8	10	3	7	5	10	3	6	8	8	3	8	7	7	7	6	6	12	7	9	4	7	8	3	6	7	3	2	3	3	10	2	1	5	3	6	4	4	7	4	7	6	4	6	5	3	5	2	2	6	2	3	3	2	4	5	5	3	3	9	5	13	1	5	5	3	4	1	1	0	4	4	1	2	1	1	2	4	1	4	4	3	5	3	2	7	6	3	1	1	6	0	2	4	1	5	3	4	1	4	3	1	1	5	0	6	2	6	1	6	4	5	1	5	2	1	3	2	2	2	6	2	1	2	1	1	1	1	6	5	2	2	3	4	1	1	2	3	3	0	2	2	3	3	0	4	0	2	4	2	2	2	3	1	3	2	4	2	0	4	2	0	0	1	0	2	3	3	4	2	1	0	6	5	1	3	4	3	1	1	3	1	4	2	1	2	1	0	1	5	5	2	4	5	2	0	0	0	2	1	3	1	2	1	3	2	3	4	4	3	0	3	0	1	0	2	1	4	1	3	1	0	2	0	0	0	4	1	4	2	1	1	2	1	0	2	0	1	1	2	1	1	2	1	2	3	4	2	0	3	1	1	3	0	0	1	0	1	3	1	2	1	1	1	3	2	1	0	0	0	0	3	0	1	0	4	0	2	4	1	1	1	1	1	3	3	1	1	2	2	2	0	2	1	1	1	4	0	2	0	1	2	2	4	1	2	3	0	2	2	2	0	3	0	0	0	1	1	3	2	1	1	1	2	0	0	1	0	1	0	0	1	3	2	2	2	1	1	2	0	0	2	4	3	1	2	1	1	1	2	2	0	1	2	3	2	2	2	1	1	0	2	2	1	0	2	1	0	1	0	4	0	1	1	0	2	2	0	0	2	1	0	1	0	0	1	1	0	0	1	2	0	1	2	3	0	1	2	0	0	1	3	1	1	1	0	2	0	0	0	1	3	0	1	2	1	3	0	0	2	1	0	0	0	4	0	1	0	1	1	0	1	2	1	5	0	1	0	1	1	1	1	0	0	0	3	1	1	1	0	1	0	2	2	0	0	1	1	1	1	1	0	0	4	1	0	0	1	0	1	0	3	1	0	0	1	0	1	2	0	0	2	1	2	0	3	1	0	2	0	3	3	1	1	0	2	0	0	0	1	2	2	1	2	2	1	0	0	3	2	1	0	2	3	2	1	0	0	0	1	3	1	0	2	1	0	1	0	1	1	0	3	1	2	0	0	1	2	3	1	2	0	3	0	0	0	2	1	0	1	0	0	1	0	1	0	0	1	2	1	1	1	2	1	2	0	0	0	0	2	0	0	2	1	1	0	0	2	0	1	2	1	0	0	0	0	2	2	1	1	0	0	0	0	1	0	0	0	2	0	2	1	0	0	2	1	0	0	0	1	1	0	0	1	2	0	1	0	2	1	1	0	0	1	3	0	1	0	0	0	1	2	1	0	0	1	0	0	2	0	1	2	1	1	0	1	2	2	2	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	2	1	0	1	0	0	1	1	0	3	0	1	2	0	0	0	0	0	0	2	0	0	2	3	1	0	0	1	1	0	3	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	2	2	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	2	1	0	1	0	0	0	1	0	2	1	1	0	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	1	0	0	0	2	0	1	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	3	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	1	1	0	0	0	1	0	1	1	2	1	1	1	1
345	1	1900	31485	411	0	219	913	1278	1340	1148	1037	566	147	162	139	145	134	110	94	73	81	81	63	63	54	58	51	43	47	57	43	48	44	35	33	44	37	34	26	31	26	31	24	28	23	25	15	19	24	18	17	19	9	15	22	11	18	15	16	14	13	15	12	10	13	13	10	19	11	4	8	10	9	14	13	6	5	9	13	10	7	13	6	6	5	8	8	11	10	7	6	10	10	7	10	4	16	6	5	7	4	2	3	7	6	3	5	5	3	6	5	6	3	6	14	5	5	6	7	12	6	6	3	6	7	6	4	6	4	7	4	3	6	2	1	4	1	2	5	4	3	2	3	6	4	0	4	0	3	1	4	3	4	0	6	4	2	2	1	0	1	3	4	1	3	5	2	3	4	2	2	2	1	2	4	6	2	0	3	2	1	0	3	0	5	3	2	3	0	2	1	4	3	3	5	1	5	3	1	0	1	5	3	3	1	1	3	2	1	2	3	4	1	1	3	2	3	2	2	2	1	2	0	1	3	2	3	2	4	1	2	3	3	1	0	5	4	4	2	0	2	1	0	0	1	3	2	4	3	0	2	1	2	0	1	4	1	1	1	1	3	1	2	2	4	0	1	2	1	0	1	0	1	4	3	2	1	0	0	0	4	0	2	2	1	2	0	1	2	4	1	2	1	1	3	3	1	1	1	2	2	1	0	1	1	2	0	2	0	0	2	0	1	3	2	0	1	1	2	2	0	0	0	0	2	0	0	0	0	1	0	0	2	1	1	1	0	1	2	0	0	2	3	4	1	1	0	1	4	0	2	1	0	0	1	0	3	0	3	0	0	0	1	0	1	0	2	2	0	0	1	1	2	0	1	1	1	1	1	2	0	0	1	3	1	0	0	1	2	1	0	0	0	0	1	2	3	0	3	0	0	1	3	0	2	1	0	1	2	0	0	0	0	2	0	1	1	1	0	3	0	0	0	0	0	0	0	0	2	1	1	1	0	0	1	1	0	1	1	1	1	1	1	1	0	0	2	2	0	0	0	0	1	2	2	0	0	0	0	0	1	0	0	1	0	0	1	3	0	2	1	2	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	1	0	5	0	0	2	0	2	0	1	0	0	1	1	0	0	0	0	0	0	1	3	0	2	0	0	2	1	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	1	0	1	0	2	0	1	0	1	0	1	1	1	0	2	0	1	1	0	2	1	1	0	1	0	0	1	1	1	0	0	1	0	0	2	0	2	2	1	1	1	1	1	0	0	0	0	0	0	0	0	2	1	3	1	0	0	0	1	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	2	0	0	1	0	0	2	2	1	0	0	1	0	0	0	0	1	1	2	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	2	1	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	1	0	1	0	2	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	2	1	2	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	1	0	2	2	1	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	1	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	1	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	1	1	1	0	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	0	1	0	1	0	1	2	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1
345	2	2100	31609	413	2	335	1004	1254	1362	1216	1023	789	225	173	159	141	121	118	111	105	75	94	80	66	89	58	68	44	63	57	67	47	44	57	55	46	41	38	44	32	36	38	33	25	36	28	24	24	23	26	22	24	23	24	11	19	12	12	17	13	16	13	8	16	16	12	15	14	12	12	8	15	15	19	15	8	11	6	16	5	8	11	7	11	14	10	11	16	13	10	8	8	10	4	9	9	7	7	8	5	9	3	4	6	5	2	8	3	4	6	6	5	9	7	6	5	13	11	8	12	8	5	7	10	7	4	4	8	7	3	6	8	2	7	6	4	5	5	5	4	3	5	3	8	7	5	5	3	2	3	2	4	3	3	4	3	5	5	5	4	2	7	1	1	3	3	3	3	0	2	2	4	1	3	4	2	4	3	0	1	3	3	2	2	5	6	5	2	4	3	5	1	2	4	3	3	7	0	2	1	1	1	2	2	2	2	2	3	2	2	4	3	5	3	1	2	1	2	1	0	1	5	0	1	1	3	3	0	5	3	4	0	3	2	1	1	1	1	0	2	3	4	1	3	3	0	1	1	1	2	2	2	4	0	1	1	1	2	2	2	1	2	0	0	3	2	0	2	5	1	1	3	1	0	1	0	0	0	2	1	1	3	4	2	3	2	0	0	3	2	0	3	1	0	2	1	0	2	0	1	1	0	3	1	0	1	0	2	3	0	3	2	2	0	1	0	1	1	2	1	3	1	3	1	2	0	0	1	2	1	3	2	4	1	1	1	0	1	1	3	2	0	0	1	0	0	0	1	1	2	1	1	2	1	2	1	2	1	0	1	0	1	2	1	1	1	0	2	1	0	0	0	0	1	2	3	0	1	1	3	2	1	0	0	0	1	0	0	1	0	1	1	0	2	0	1	0	1	2	3	1	1	0	1	1	2	1	1	1	0	1	0	2	0	1	0	1	1	1	1	1	3	3	0	0	0	1	2	0	0	1	2	1	3	2	0	0	1	1	0	2	0	0	0	2	0	2	1	1	1	2	1	1	1	0	2	1	2	2	0	0	0	0	0	2	3	1	1	0	0	0	1	1	0	0	2	1	2	3	0	2	1	0	2	2	1	1	0	1	0	0	2	1	2	1	1	1	1	1	0	2	0	4	0	1	0	0	0	3	1	0	0	0	2	1	2	1	0	1	1	1	0	0	0	2	0	1	0	1	1	0	2	1	0	0	2	0	1	2	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	0	1	0	3	3	0	1	0	0	3	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	3	0	0	0	0	0	2	0	0	0	0	3	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	3	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	1	1	2	0	1	1	2	0	0	0	2	0	1	1	1	0	1	1	0	1	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	3	0	1	0	3	2	0	2	0	0	0	0	1	1	2	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	2	0	0	0	2	0	1	1	0	1	0	0	1	1	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	0	2	0	0	0	1	1	1	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	2	1	0	1	0	0	0	0	1	1	0	1	0	2	1	0	1	1	2	2	1	0	0	1	0	0	1	3	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	3	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0
345	3	3500	31732	416	0	60	686	1212	1265	1187	1043	734	232	166	167	128	134	107	122	95	95	79	88	75	76	60	58	60	59	73	53	58	55	60	52	50	40	34	48	36	38	42	29	43	48	38	34	26	29	25	22	18	26	23	16	25	18	23	26	23	24	19	15	21	17	17	17	9	24	17	16	8	17	13	16	13	9	10	9	12	12	8	13	13	13	12	12	8	11	9	14	9	2	7	3	8	11	3	5	9	8	6	8	6	11	9	7	12	8	12	16	11	11	13	13	9	10	8	9	12	19	9	9	7	9	5	4	4	7	5	8	5	8	7	5	8	2	7	5	3	3	1	4	4	4	4	5	3	4	7	5	0	5	3	5	2	2	4	5	3	5	1	2	7	3	2	1	2	3	11	1	4	2	4	1	2	1	1	4	2	0	2	6	1	2	5	4	2	3	3	1	2	3	1	2	1	2	1	3	2	3	4	2	2	4	6	3	2	5	3	0	7	5	3	3	3	3	3	1	5	1	2	2	6	5	3	3	2	2	3	4	3	3	1	4	1	3	2	1	4	2	2	6	4	1	4	2	1	4	1	3	0	1	1	8	4	2	1	5	3	1	3	4	1	2	3	1	1	2	1	2	0	1	3	1	2	2	2	3	2	5	2	2	2	0	1	2	1	3	4	0	1	3	1	3	0	2	1	1	2	4	1	3	3	1	2	2	4	3	3	0	0	3	3	1	1	1	3	1	2	3	1	0	2	1	2	1	0	3	3	0	1	3	1	1	2	2	2	2	0	1	2	2	2	1	1	3	2	3	5	0	2	1	1	1	1	1	2	1	1	4	2	2	1	1	0	2	0	0	2	1	3	2	0	2	0	2	0	0	2	1	3	2	1	2	2	3	1	0	2	0	0	1	1	1	1	2	1	3	2	0	0	1	1	1	0	0	1	1	0	2	2	2	1	1	2	1	0	1	2	4	3	1	2	3	1	2	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	1	2	1	4	0	3	0	1	3	1	0	1	0	1	0	0	1	2	0	1	2	1	1	0	1	3	2	4	1	0	1	0	1	2	2	0	1	2	2	2	1	1	0	0	0	0	1	1	0	0	2	0	1	0	2	1	1	2	0	1	1	0	1	0	2	0	0	4	0	1	0	1	1	1	1	2	2	0	1	0	1	0	2	0	1	0	0	0	0	0	2	1	1	0	0	1	2	1	0	0	0	1	0	3	1	1	1	1	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	2	1	1	1	1	0	1	2	2	2	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	1	1	1	3	1	0	1	2	0	0	2	1	0	0	0	0	0	2	0	0	1	1	2	0	2	1	0	1	0	1	0	0	0	3	1	2	1	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	2	0	2	1	1	0	2	1	1	1	0	0	0	0	2	1	2	1	0	4	1	0	1	1	1	1	0	0	0	0	0	0	1	2	1	1	1	1	0	0	0	1	1	0	2	0	2	0	1	2	1	0	0	0	2	0	2	0	0	0	0	0	2	1	0	0	0	0	1	1	0	1	2	1	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	2	1	0	0	3	0	1	1	0	2	2	0	1	2	0	1	1	0	0	0	0	5	0	0	1	1	0	0	0	0	0	3	2	1	0	0	0	0	1	2	0	2	0	1	2	3	1	0	1	2	1	1	1	2	1	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	2	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	3	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	2	1	1	0	0	2	1	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	1	1	2	3	1	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	2	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	2	0	2	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	2	1	0	2	0	2	0	0	0	1	1	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1
345	0	2700	31855	452	5	198	546	1064	1364	1298	1176	832	320	139	165	151	157	107	140	110	118	110	102	84	90	86	77	72	71	82	77	73	77	56	60	59	60	65	50	47	44	44	59	49	37	34	45	40	44	32	38	27	35	25	30	23	22	27	29	33	17	28	25	16	18	22	19	18	26	15	15	18	20	22	9	27	12	17	15	17	22	11	17	17	17	16	13	13	13	11	15	11	11	13	10	13	8	7	14	14	8	11	12	11	10	12	13	10	10	16	15	16	14	9	13	8	12	8	16	12	8	13	8	10	4	9	10	14	11	8	9	5	6	6	7	4	6	9	8	8	8	3	5	5	9	3	10	6	6	7	4	3	2	3	2	6	9	2	5	5	7	6	4	5	8	4	3	8	4	4	2	6	5	3	6	3	3	3	6	3	2	8	3	2	5	3	5	6	4	4	4	2	4	5	4	7	3	6	3	1	5	3	0	6	3	4	1	2	4	3	5	5	3	2	3	3	5	1	2	5	4	1	1	3	5	0	6	6	4	6	3	4	6	4	5	3	2	1	2	0	0	4	2	7	7	3	4	2	1	3	3	0	1	3	3	3	1	2	4	1	2	2	0	1	3	1	2	1	3	0	3	1	5	2	2	3	3	1	1	1	1	1	3	2	2	1	1	4	1	2	2	2	2	0	2	2	4	2	2	2	4	3	2	1	2	3	1	3	1	0	4	0	4	1	3	1	3	3	1	3	2	2	1	3	3	1	2	0	2	0	2	0	1	0	4	1	1	1	3	1	2	2	2	4	1	3	1	0	0	3	2	1	2	0	2	0	3	3	4	2	4	2	1	2	4	2	0	0	1	1	3	0	3	2	4	2	1	3	0	2	0	1	0	1	5	0	1	0	3	0	3	1	1	3	1	2	1	0	2	1	1	2	4	1	1	4	1	1	3	0	1	3	0	2	1	3	1	2	3	3	1	4	1	2	0	1	2	2	1	0	1	1	1	0	1	0	1	0	1	2	2	0	1	2	1	2	1	0	2	1	2	0	3	3	0	2	0	0	3	0	1	0	1	1	2	1	2	2	0	2	1	3	1	1	1	1	2	1	6	0	4	3	1	1	0	2	3	0	2	0	0	1	1	1	2	1	0	1	0	0	2	1	0	0	1	1	1	2	1	0	1	1	0	0	2	1	1	2	0	1	2	1	1	2	0	2	1	0	1	2	2	0	1	1	1	2	1	3	1	1	1	0	0	2	1	2	2	1	0	1	0	2	4	0	0	0	0	2	1	1	1	0	0	1	2	1	0	2	1	1	1	0	0	0	0	2	1	2	1	0	0	0	3	1	1	2	0	0	0	0	2	3	1	1	1	1	0	3	0	1	0	0	0	2	1	2	1	0	1	1	0	0	0	1	1	1	1	1	0	0	0	2	0	0	2	1	3	1	0	1	0	2	0	1	0	0	1	2	1	0	1	4	1	0	0	3	0	0	1	0	0	1	1	0	0	1	0	0	1	1	3	1	2	0	1	2	2	1	2	0	1	2	1	1	1	1	0	1	1	0	0	0	2	2	1	0	2	0	0	2	0	0	3	1	1	0	1	1	1	0	1	1	2	1	2	0	1	0	1	2	0	1	2	0	0	0	0	0	1	0	0	0	0	2	1	0	1	4	2	0	1	0	1	0	2	1	1	1	0	0	0	0	0	1	1	0	0	1	2	0	2	0	0	3	2	2	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	1	2	1	0	0	1	2	0	0	3	0	0	0	0	0	0	1	1	1	1	1	1	0	1	2	1	3	0	0	1	1	1	1	2	0	1	0	0	0	2	0	0	0	3	1	1	0	1	0	2	0	2	0	0	1	3	0	0	3	0	1	0	2	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	0	3	2	1	1	1	0	1	0	1	1	0	1	1	0	1	1	1	3	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	1	0	2	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	1	1	4	0	1	0	4	0	0	2	1	1	2	0	0	1	1	0	1	0	0	2	2	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	1	0	0	1	0	0	0	0	0	1	1	1	3	1	0	1	1	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0
345	1	1900	31978	464	0	125	823	1126	1287	1283	1082	655	257	153	151	142	112	109	108	99	83	71	75	57	54	63	46	54	56	46	56	49	37	32	52	32	34	39	33	40	33	31	27	22	37	35	33	28	19	16	19	16	13	19	19	17	23	14	21	17	13	19	15	11	10	15	17	13	9	14	17	14	10	17	15	10	12	12	7	10	15	7	7	10	12	14	7	7	2	6	6	5	2	8	7	8	5	5	2	6	8	13	8	4	12	7	13	10	15	12	10	13	6	17	5	4	11	4	8	5	5	4	2	2	6	5	3	4	4	4	3	5	7	1	4	2	6	3	5	2	5	2	6	5	4	8	2	3	1	5	4	2	9	3	2	2	4	0	1	1	2	5	3	6	2	1	6	0	2	0	2	1	1	3	3	2	1	4	3	0	6	0	4	1	5	1	1	5	1	2	4	4	3	3	3	1	1	1	2	1	2	1	1	4	1	1	5	2	5	2	1	1	2	2	2	3	1	3	1	2	2	2	2	0	1	1	5	0	1	3	2	2	2	1	2	3	4	2	1	2	2	3	3	2	1	1	2	2	3	1	2	0	2	2	0	0	1	1	0	1	3	0	2	0	1	2	6	4	2	1	0	1	3	3	1	4	1	1	1	2	2	2	6	1	1	2	1	0	1	0	1	1	1	0	4	1	3	2	0	2	1	1	2	3	1	1	1	1	2	0	0	1	5	3	0	2	0	0	0	0	0	1	0	0	1	2	2	1	3	2	1	1	1	1	2	0	1	0	0	1	1	1	0	2	2	0	0	1	0	0	1	0	0	1	0	3	0	0	1	1	1	1	0	0	0	2	2	0	4	2	1	2	0	2	2	0	0	0	1	3	2	0	2	2	2	2	0	1	0	0	2	1	1	1	0	0	2	1	0	0	1	0	0	0	0	2	1	0	0	2	1	0	0	1	1	1	0	0	2	0	0	0	1	1	0	0	0	2	0	0	0	0	2	0	1	0	2	1	1	0	1	1	1	2	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	2	1	0	0	1	2	0	1	0	1	3	0	0	1	1	0	0	0	0	0	0	0	1	3	0	1	1	1	2	1	0	1	0	0	1	2	3	1	1	1	1	2	0	2	0	0	0	0	0	0	1	2	1	1	2	1	0	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	2	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	2	2	1	0	1	0	1	1	1	0	0	1	1	0	0	2	1	0	1	1	1	0	0	0	0	1	1	1	2	0	0	4	0	1	1	2	0	1	0	2	0	1	0	0	1	0	0	1	1	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	2	0	0	2	0	2	1	1	1	0	0	0	0	2	0	2	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	1	0	1	0	2	2	1	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	2	2	1	0	0	0	0	1	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	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	2	2	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	2	0	1	0	1	0	0	2	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	2	1	1	1	0	0	0	0	0	0	0	1	1	1	2	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	5	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	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	1	0	0	0	0	0	1	0	0	1	0	0
345	2	2100	32102	409	1	312	972	1186	1228	1335	976	577	162	177	161	155	126	119	119	108	102	83	87	85	97	72	74	58	55	54	61	44	40	38	45	35	42	43	33	27	27	31	30	27	20	25	25	26	23	23	28	29	19	26	21	27	21	17	18	25	10	19	17	14	15	14	15	8	15	11	12	8	10	13	8	13	7	12	18	9	9	9	8	9	14	10	4	13	3	5	8	6	6	6	4	5	6	6	9	8	14	14	12	10	14	15	7	5	11	13	6	10	12	9	3	5	2	1	5	4	8	5	3	6	6	3	9	4	4	11	3	6	3	5	8	6	5	6	6	5	5	2	4	5	5	5	5	3	5	5	2	4	6	5	2	3	2	1	5	2	8	2	2	2	2	5	5	4	6	3	2	2	2	6	3	4	3	3	4	5	3	2	2	2	3	2	4	1	0	3	0	2	2	3	2	1	1	5	0	4	2	1	4	2	2	2	0	5	2	2	0	7	2	2	3	5	2	5	1	3	1	4	3	1	4	4	3	0	5	1	3	1	4	4	5	1	4	2	4	2	4	0	3	2	2	4	1	1	3	3	2	6	3	0	2	2	4	1	1	1	2	2	2	3	0	0	2	4	1	4	7	1	2	2	2	1	2	3	2	2	1	1	2	1	1	4	1	2	0	1	0	1	1	1	1	1	0	0	1	2	2	2	0	1	3	0	0	0	1	2	2	0	2	1	0	0	1	2	1	1	2	0	0	3	0	0	0	3	1	2	0	0	0	1	3	1	1	0	2	0	2	0	0	1	2	0	1	1	0	1	3	1	0	1	2	1	2	2	1	0	2	4	0	1	0	0	1	1	0	3	0	0	0	0	1	0	1	1	1	0	2	1	0	2	4	1	2	1	2	1	1	0	1	0	0	1	1	1	1	1	2	2	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	2	0	1	0	2	1	0	1	0	0	1	3	1	0	3	0	0	0	1	0	2	1	0	2	0	0	1	1	3	0	1	0	2	0	2	5	0	1	1	0	1	0	2	1	1	1	1	2	1	3	2	2	1	0	1	3	1	1	2	0	2	0	0	3	1	0	0	2	2	1	0	2	2	0	0	2	0	1	1	0	1	2	2	0	0	1	0	0	1	0	1	0	0	0	0	2	2	1	2	1	2	0	0	1	2	1	0	0	2	0	0	0	0	0	2	1	0	2	0	1	1	1	0	1	0	0	1	1	1	1	0	0	2	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	0	2	2	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	1	2	2	0	0	1	1	0	3	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	1	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	1	1	1	1	2	1	0	0	0	0	0	1	1	0	3	1	3	0	0	1	4	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	1	0	0	1	2	0	0	0	0	1	1	1	0	0	1	0	0	2	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	3	0	0	2	0	0	0	0	0	0	0	0	2	1	1	0	2	0	1	0	1	0	0	0	1	1	0	1	1	1	2	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	3	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	3	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	2	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	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0
345	3	3500	32225	406	11	207	871	1246	1385	1307	943	431	183	186	156	142	133	99	123	105	93	86	89	79	74	67	62	77	61	59	49	59	52	54	36	46	45	41	41	37	42	32	28	25	33	27	29	26	29	21	27	17	22	35	28	20	15	13	19	17	10	17	18	16	20	19	20	20	22	13	16	24	13	12	9	15	15	7	7	6	7	14	5	7	9	2	6	12	9	10	8	15	7	10	10	15	10	13	11	8	12	14	15	11	20	11	11	12	6	1	11	13	6	4	10	7	7	8	8	4	6	3	4	6	9	6	9	7	8	5	5	5	6	4	12	5	8	5	2	2	1	5	13	6	5	9	3	5	13	6	1	5	5	1	4	6	5	9	3	5	2	1	4	6	6	3	4	2	5	1	2	2	1	8	5	6	4	5	1	4	3	2	5	3	2	0	4	2	5	4	2	5	0	5	4	8	0	1	4	3	3	2	4	3	6	1	3	1	3	2	2	2	2	4	5	4	1	3	2	4	0	4	10	0	4	2	3	2	4	3	2	1	6	1	2	2	3	3	2	2	3	2	6	3	2	1	1	0	1	4	1	2	5	0	0	2	2	4	5	0	2	3	2	2	3	1	3	6	1	1	0	1	0	2	4	2	2	2	3	1	2	2	1	2	1	1	1	3	2	3	1	0	1	0	2	3	2	1	1	7	1	1	2	0	2	2	3	2	2	3	1	1	3	0	2	1	2	3	4	0	1	3	3	2	2	1	3	0	0	1	1	2	0	1	0	4	3	0	0	0	5	1	1	1	1	4	5	1	1	1	4	1	1	2	0	0	1	0	2	0	1	3	1	3	2	1	1	1	0	0	0	2	2	3	0	0	1	5	1	0	3	1	2	1	0	1	1	1	3	1	1	0	2	5	2	1	1	0	0	2	0	0	1	0	0	0	0	0	1	2	1	2	2	2	1	2	0	1	1	1	2	1	1	0	1	1	1	1	0	0	2	0	3	2	0	0	2	0	1	1	2	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	3	1	1	0	3	0	0	1	2	0	1	0	1	1	1	1	4	1	0	2	0	1	0	3	5	2	3	0	1	0	0	0	1	1	1	0	2	0	0	0	1	0	3	0	2	0	3	1	1	1	0	1	0	0	3	0	0	2	1	0	0	2	1	1	0	1	1	1	1	0	0	3	0	0	1	2	1	1	1	0	0	1	0	0	0	0	2	2	1	0	1	3	0	1	1	0	1	3	0	0	2	0	1	1	1	1	2	1	1	0	0	0	0	1	1	0	2	0	0	2	1	0	0	0	1	0	1	2	1	1	0	1	0	0	1	1	3	0	0	1	1	1	0	1	0	0	1	1	0	0	0	2	1	1	0	0	0	0	1	1	2	1	1	1	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	2	3	1	1	2	0	1	0	0	1	0	1	0	1	1	0	0	2	2	1	1	1	0	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	2	1	0	1	0	0	0	1	0	3	1	1	1	2	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	1	0	0	1	3	1	2	2	0	0	1	0	1	2	1	2	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	3	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	2	0	1	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	1	2	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	1	1	1	2	2	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	1	2	0	1	0	1	0	0	1	0	1	0	0	0	1	1	3	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	2	0	2	2	1	1	2	0	0	1	1	0	1	1	0	0	0	0	1	1	2	1	0	0	1	0	0	1	3	0	0	0	0	1	1	0	0	1	0	0	1	1	0	1
345	0	2700	32348	394	3	112	720	1269	1399	1374	1194	524	136	171	207	161	167	134	144	125	117	97	118	81	99	87	80	80	87	84	71	69	77	65	61	67	55	50	57	55	47	52	53	40	50	50	33	36	33	28	25	29	40	16	24	19	17	26	24	16	24	22	14	16	23	22	20	19	17	18	15	14	19	19	18	16	14	19	19	15	15	17	14	12	11	14	8	12	15	6	14	17	6	10	13	13	13	8	15	15	15	18	12	18	21	12	12	10	15	9	14	9	13	9	8	10	6	12	8	7	5	15	2	11	10	10	11	5	7	2	6	5	3	4	7	8	3	8	9	3	5	13	16	12	13	8	10	8	7	4	2	4	3	6	7	4	0	5	4	3	4	6	1	15	6	5	4	4	1	6	6	8	6	5	6	4	3	1	3	2	4	5	7	4	3	4	6	0	3	5	1	6	2	1	12	4	6	2	3	0	1	4	2	7	1	4	5	6	3	5	3	5	4	1	10	6	4	4	5	5	2	5	4	2	3	3	2	5	4	4	0	1	4	6	1	2	3	1	3	6	4	2	4	3	2	4	3	3	4	3	4	0	1	2	2	3	0	3	1	5	1	4	2	3	5	2	2	1	1	1	1	6	3	4	3	0	0	4	3	2	4	4	2	1	3	4	1	2	3	2	3	1	3	6	3	2	2	3	1	0	2	2	1	1	2	1	4	5	0	5	0	1	2	2	2	3	4	2	1	1	1	2	3	0	5	3	2	1	2	1	2	0	2	2	0	0	3	1	1	3	1	1	3	1	3	0	1	3	0	4	3	0	1	1	1	2	3	1	2	1	1	1	1	0	1	2	1	0	2	1	1	0	1	1	2	1	4	1	1	0	1	1	1	1	1	2	3	1	4	1	6	2	4	0	0	2	3	2	3	2	2	0	2	3	1	1	0	3	2	1	0	1	1	1	3	1	4	1	2	0	0	1	2	1	1	1	3	2	2	3	5	3	0	1	0	2	2	4	0	2	1	1	3	2	2	1	3	0	0	1	4	1	1	1	2	2	3	2	3	1	2	1	1	1	2	1	0	3	0	3	1	1	2	3	0	1	2	2	1	2	0	0	0	1	1	0	1	0	1	1	1	0	0	3	0	1	2	0	0	5	1	0	1	1	0	1	3	2	3	0	3	1	0	2	0	1	0	0	0	4	3	1	2	1	0	0	0	1	4	2	1	0	2	3	2	1	1	1	2	0	1	1	0	0	0	0	2	4	0	1	0	1	1	1	0	0	0	1	0	2	0	0	1	1	1	3	0	0	0	0	0	1	2	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	2	0	2	2	0	1	1	3	0	2	1	0	1	1	0	0	2	0	2	1	0	2	0	2	0	1	1	0	1	0	0	1	2	0	1	0	0	1	0	1	1	0	1	0	0	2	1	0	1	1	0	1	1	0	2	1	0	2	1	0	2	1	0	1	0	2	2	0	2	0	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	3	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	0	2	4	4	0	2	3	0	2	0	2	0	0	1	0	0	2	0	1	1	0	0	1	0	1	0	2	0	1	1	2	1	1	2	0	1	0	0	2	2	1	0	0	2	0	0	2	0	1	0	1	0	1	1	0	2	2	0	1	0	2	2	0	0	0	1	0	0	1	1	1	0	2	0	1	0	1	2	0	0	0	2	0	1	2	1	2	0	1	1	0	1	0	2	1	1	0	0	0	1	1	1	0	1	0	1	1	1	2	1	0	1	0	2	1	0	1	0	1	0	1	1	0	1	0	0	0	0	1	2	0	0	2	0	1	0	0	1	0	0	1	3	0	2	0	2	0	1	2	0	0	1	0	1	0	0	0	0	1	1	3	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	1	1	1	0	0	0	2	0	1	0	0	0	0	2	1	1	1	1	0	0	1	1	0	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	3	1	0	1	1	0	0	1	1	1	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	1	0
345	1	1900	32471	465	0	102	667	1097	1166	1245	1150	629	274	151	157	133	121	87	110	110	83	75	72	73	63	55	62	41	50	43	49	45	45	41	45	52	43	32	42	26	33	35	26	25	26	27	15	20	21	15	20	17	19	19	15	13	15	21	13	10	12	10	13	10	15	17	8	6	14	17	9	12	8	12	8	12	13	8	11	6	5	7	6	4	9	6	6	7	10	4	13	8	3	5	5	4	10	8	13	6	4	8	13	7	12	10	15	10	2	5	6	8	6	6	6	6	4	9	3	5	3	8	5	3	6	5	3	8	6	3	5	2	2	8	2	2	4	1	2	4	5	4	2	3	4	2	4	0	3	2	3	0	2	2	1	1	2	2	3	2	2	3	3	1	2	2	6	1	1	1	3	5	4	3	2	1	2	4	3	3	1	1	5	2	4	2	2	1	3	2	2	0	3	3	4	4	0	1	1	2	3	6	3	0	1	2	5	2	2	1	2	3	0	7	2	1	2	3	1	3	5	0	0	1	3	0	1	2	1	0	1	2	2	3	5	0	1	2	2	3	2	3	1	1	1	1	0	1	1	2	2	1	0	2	4	0	1	3	1	1	1	4	3	2	2	4	0	1	2	3	0	1	3	2	0	1	2	1	1	1	1	3	2	0	3	0	0	1	2	0	1	3	0	1	1	1	2	0	3	0	2	1	0	1	0	2	1	1	5	3	1	1	1	1	1	1	0	1	2	1	1	0	2	1	0	1	2	1	2	0	1	1	2	0	0	0	0	2	2	1	0	2	1	0	1	0	0	1	2	0	0	0	0	0	3	2	0	0	3	2	0	0	2	4	0	2	0	1	1	1	2	3	2	2	2	0	2	0	1	1	1	0	2	2	2	0	0	0	0	2	0	0	0	1	1	0	2	2	0	0	0	2	2	3	1	0	1	2	1	1	1	2	0	2	1	1	0	1	2	1	2	0	0	1	0	1	3	2	0	2	0	0	1	1	0	2	1	1	0	0	0	0	0	0	2	0	0	1	0	2	0	2	2	1	2	1	1	0	0	0	0	1	1	0	0	3	1	0	1	2	0	1	0	1	1	1	1	0	0	0	1	0	2	1	1	2	0	2	1	1	0	1	2	1	0	0	0	3	1	1	0	1	1	0	0	0	1	2	1	0	2	0	0	1	1	0	0	0	0	1	0	1	1	0	0	2	1	0	1	1	0	1	2	1	1	2	1	3	1	0	0	0	0	1	1	0	3	2	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	3	0	1	0	0	3	2	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	2	0	0	0	1	2	0	2	0	1	0	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	1	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	2	0	0	1	0	1	1	1	1	0	1	1	0	1	0	0	0	0	2	1	1	1	0	0	0	1	0	1	0	1	0	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	2	0	1	0	1	1	0	0	1	0	1	0	2	1	0	1	0	0	0	0	2	0	0	2	0	0	0	2	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	2	1	1	1	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	1	3	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	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	0	0	0	1	0	0	1	0	2	1	0	3	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	1	0	0	0	0	0	1
345	2	2100	32595	435	0	84	689	1187	1365	1319	1019	514	169	155	149	149	125	123	110	105	101	72	79	73	75	55	72	66	56	58	57	56	56	50	38	33	34	37	57	33	42	30	28	24	20	34	40	18	31	26	15	32	17	26	23	13	25	17	18	15	14	16	14	10	16	20	13	13	9	20	15	11	17	8	11	12	12	7	13	17	12	14	12	12	11	10	9	5	12	8	8	9	7	10	11	6	13	9	9	13	16	11	11	9	7	4	10	10	12	10	8	13	7	6	8	6	6	7	4	8	4	7	7	5	6	2	5	7	3	5	3	4	3	9	4	5	7	5	6	6	2	3	2	3	8	7	7	3	9	7	3	4	2	3	1	3	4	1	3	1	2	4	4	5	5	2	1	2	4	3	4	3	8	1	3	3	1	2	8	4	3	4	2	3	2	3	3	2	4	2	3	3	2	5	6	3	3	2	5	3	2	5	6	4	3	4	3	2	4	2	2	5	4	5	2	2	2	1	1	1	0	2	1	1	3	6	1	3	2	2	2	3	1	1	3	2	3	3	1	2	1	2	3	2	6	1	2	1	2	1	6	2	2	2	2	3	1	2	1	2	3	0	1	2	0	3	3	2	2	1	0	2	1	1	0	3	2	1	1	1	2	1	2	1	1	1	0	0	4	2	1	1	2	1	1	0	2	3	3	0	1	2	3	2	2	2	3	0	1	1	2	3	0	2	2	2	1	0	2	1	2	1	2	1	0	0	0	1	1	1	1	0	1	2	1	0	3	2	0	1	2	2	0	2	0	1	1	0	0	0	1	0	1	0	0	3	2	0	0	0	1	0	2	1	1	1	2	5	1	1	0	0	1	0	3	2	1	3	0	2	1	0	2	0	1	2	0	0	4	1	0	0	2	3	2	1	2	0	3	1	1	1	0	2	1	0	1	1	1	4	1	1	2	1	3	1	1	1	0	3	0	1	3	0	2	0	1	0	0	1	0	0	0	2	0	0	1	1	1	0	2	1	0	1	1	1	0	0	0	1	0	0	1	0	2	0	1	1	2	0	0	3	2	2	2	2	3	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	2	1	1	1	2	1	1	0	1	0	0	3	0	3	0	0	0	0	0	0	2	1	0	1	0	1	1	2	0	2	2	0	3	0	1	0	0	2	2	1	2	0	2	0	1	1	0	1	1	0	0	0	0	0	0	3	0	1	3	1	1	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	3	0	1	0	1	2	2	0	2	2	1	1	1	1	0	0	0	0	0	1	0	0	0	0	3	3	1	2	0	1	1	0	0	0	0	0	2	0	1	1	0	0	2	0	0	1	2	0	1	2	0	1	3	1	0	1	0	1	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	4	1	1	1	0	0	1	0	0	1	0	0	2	0	1	1	0	0	0	1	0	3	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	3	1	1	2	0	2	0	1	3	1	0	1	0	1	0	0	1	1	0	0	3	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	3	0	1	0	0	0	0	0	0	2	2	1	0	1	0	1	1	1	1	2	0	0	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	0	0	0	3	0	0	1	1	1	1	1	0	2	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	2	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	1	0
345	3	3500	32718	425	0	80	619	1185	1448	1325	731	279	172	172	155	164	149	118	136	108	110	111	100	101	74	86	56	64	69	58	56	63	49	45	42	55	49	29	41	43	42	33	39	37	34	27	28	34	24	21	21	17	22	21	16	16	16	20	12	18	16	14	10	17	13	15	16	16	9	13	11	9	13	15	14	20	17	14	18	10	10	6	11	5	11	8	21	9	9	4	10	11	12	12	7	8	8	8	13	6	9	9	15	9	12	9	7	14	13	3	12	3	12	7	8	4	9	10	11	9	6	3	2	3	11	5	6	8	4	5	5	2	6	4	6	6	7	3	4	8	7	12	9	9	9	2	5	6	4	2	4	5	6	2	2	5	2	3	4	2	4	4	2	5	6	1	5	0	4	3	4	4	4	7	3	1	3	5	4	6	3	2	4	2	1	2	1	3	1	2	3	0	5	2	3	8	3	2	4	6	2	5	2	4	4	1	2	3	6	2	4	4	1	3	5	2	2	1	4	2	2	3	2	4	3	3	2	2	2	1	5	2	3	1	2	5	2	2	0	3	1	2	2	3	3	0	1	1	1	0	5	1	2	1	0	3	1	5	1	4	1	0	0	2	1	4	2	2	1	1	1	3	1	1	1	2	3	3	2	0	2	2	0	1	3	2	1	1	1	2	1	0	1	5	2	2	4	3	1	1	3	4	3	4	3	0	1	1	1	2	2	2	1	3	2	1	2	2	1	0	2	2	3	1	3	1	1	0	0	1	0	1	0	1	2	1	0	5	1	1	0	1	0	0	2	2	0	3	4	0	2	2	2	0	0	0	0	0	0	2	4	0	1	2	2	0	1	0	1	2	2	2	2	1	2	7	1	1	2	1	0	2	1	1	2	0	1	1	2	1	2	0	1	1	2	1	2	0	0	1	0	0	2	2	1	2	1	1	1	1	3	2	1	3	1	1	1	1	1	0	0	1	1	1	1	0	0	2	1	0	2	1	0	1	2	0	1	3	1	0	0	2	0	0	3	1	0	0	0	0	2	1	4	1	1	1	1	0	0	0	1	2	0	1	1	0	0	1	1	1	3	2	2	0	1	2	0	1	0	0	0	0	0	3	1	2	2	0	1	0	0	1	1	1	0	0	1	0	1	1	0	0	0	0	2	2	1	2	2	1	1	0	0	2	2	1	2	0	2	0	2	1	1	2	0	2	0	0	1	1	0	0	2	0	1	1	1	0	0	1	1	1	0	2	0	1	2	0	2	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	2	1	2	0	1	2	1	0	0	1	0	2	1	1	1	0	1	0	2	1	0	1	1	2	2	1	1	0	0	0	0	2	1	1	0	1	3	0	0	0	0	2	0	2	0	1	1	0	0	2	2	2	1	0	1	1	0	1	2	0	0	1	0	0	1	0	1	0	2	0	2	1	0	0	1	0	2	0	0	1	3	1	0	0	0	1	1	1	3	1	0	1	0	0	1	2	1	0	0	0	2	0	0	0	0	0	0	1	2	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	1	0	0	0	4	0	0	1	0	0	1	0	0	0	0	2	1	1	0	1	0	0	0	0	1	1	0	2	1	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	2	1	2	1	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	1	1	1	0	2	1	1	1	1	0	0	0	1	0	1	1	0	1	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	1	2	0	0	1	0	0	1	0	0	3	0	0	1	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	3	1	0	1	0	2	0	1	0	0	1	0	2	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	1	1	0
