345	0	2700	60890	405	5	45	299	419	440	386	362	342	293	264	251	186	187	184	183	139	130	145	140	102	115	104	101	94	89	77	96	74	76	69	69	55	52	64	56	68	63	61	50	49	54	50	34	47	39	18	39	28	40	30	33	26	20	31	30	30	18	27	31	56	67	99	137	155	177	194	183	220	203	235	235	216	232	219	235	211	205	183	151	115	93	51	28	21	18	22	21	16	10	8	10	13	9	10	12	12	6	9	5	12	7	6	9	7	8	4	5	10	4	10	5	10	3	6	9	6	4	5	8	10	7	3	7	7	4	4	6	1	7	5	6	13	6	5	5	4	9	3	11	13	7	9	7	8	9	7	10	4	8	3	6	4	4	5	8	1	3	7	5	7	3	4	8	10	7	3	1	2	5	5	4	2	5	4	4	5	5	2	4	4	4	3	6	4	0	3	7	6	3	3	3	4	1	6	3	7	6	1	5	2	4	2	4	6	2	5	4	4	1	5	4	4	3	2	6	6	4	2	6	1	4	2	3	4	4	2	0	1	1	4	2	4	2	7	4	3	4	1	2	2	1	5	1	1	2	1	3	3	1	4	1	1	7	1	3	5	3	3	0	3	4	4	4	0	2	5	4	1	3	1	3	2	3	1	2	1	3	1	5	2	1	1	3	2	0	3	2	1	1	1	2	3	1	4	4	2	3	3	1	2	0	1	1	1	4	1	1	1	2	0	1	1	3	3	3	4	6	3	1	1	1	2	3	2	4	1	1	5	4	1	1	3	0	4	1	2	0	1	2	1	1	4	4	0	1	4	4	1	1	3	0	2	0	3	2	4	1	2	1	3	2	2	2	1	1	3	5	0	0	1	2	1	1	1	2	3	0	1	2	2	1	1	3	2	0	2	0	0	1	0	4	5	2	2	3	2	0	2	0	0	1	2	2	2	0	2	1	3	1	2	1	3	3	1	0	0	2	2	1	2	3	3	0	1	2	0	1	0	2	0	0	0	0	2	3	0	0	0	3	3	1	1	1	3	2	1	2	3	1	1	2	2	1	3	2	1	1	1	0	0	1	0	2	1	1	0	0	4	1	1	0	1	2	0	2	1	1	2	1	0	1	0	0	1	2	0	4	3	1	0	0	3	0	3	0	0	3	0	1	1	4	0	1	0	2	0	1	3	1	1	0	1	2	3	2	1	2	3	0	1	3	3	1	0	1	0	1	0	3	1	2	2	2	0	1	1	1	2	0	1	1	3	1	1	1	1	0	1	0	3	2	1	1	0	0	2	1	1	0	2	0	3	3	0	1	3	0	3	0	0	0	1	2	1	0	0	2	0	0	3	1	3	1	2	0	3	1	1	0	0	0	1	1	0	1	1	0	1	2	0	0	2	1	2	0	2	0	0	0	0	0	2	2	0	1	1	2	0	1	0	0	1	1	3	1	0	0	0	0	0	2	0	2	1	1	1	1	2	0	2	1	1	0	1	1	1	0	2	2	1	1	2	4	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	2	1	1	1	1	2	0	1	1	0	0	1	0	3	2	2	1	0	0	0	0	0	2	2	1	1	1	1	4	0	0	0	0	1	1	0	1	2	1	1	2	0	2	0	0	1	0	0	0	0	2	0	2	2	0	0	1	1	0	3	0	0	0	0	2	1	0	1	0	1	1	1	1	1	0	1	0	3	0	1	2	1	0	1	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	1	0	0	1	1	1	1	1	0	0	2	2	0	1	1	2	0	0	0	2	2	3	2	1	0	0	1	0	0	0	0	1	1	1	0	0	2	1	0	0	0	1	0	1	0	1	0	0	3	2	2	0	0	0	0	2	1	0	1	0	0	1	0	2	0	0	0	0	1	1	1	1	2	0	0	2	0	1	1	1	0	0	1	0	0	0	3	0	0	1	2	1	2	1	1	1	0	0	2	0	1	1	0	1	0	0	0	2	0	0	2	3	1	0	0	0	0	2	1	1	1	0	0	0	0	2	0	1	0	0	1	1	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	2	2	0	1	0	0	1	1	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	1	1	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	3	0	0	2	0	0	3	1	0
345	1	1900	61013	419	2	29	157	188	241	209	252	217	207	184	142	113	133	110	89	101	71	67	74	74	65	47	61	52	47	56	42	34	46	27	27	33	36	27	30	35	21	19	26	23	28	25	25	21	18	10	12	19	20	19	8	16	14	9	11	9	8	12	23	16	36	50	43	51	71	84	99	120	131	117	130	148	150	144	120	68	39	20	16	14	15	5	10	7	13	7	4	8	8	8	6	2	7	3	3	5	4	10	8	6	2	6	8	3	7	8	6	6	6	3	4	3	3	4	3	5	2	5	2	3	5	6	2	5	4	2	1	0	3	2	4	6	1	4	2	2	2	7	2	0	6	1	5	5	1	3	1	4	4	3	2	1	2	2	3	4	2	4	0	6	3	0	5	1	3	2	1	2	1	1	2	1	2	2	1	2	2	1	1	1	1	4	1	3	0	4	0	1	0	2	2	0	2	3	1	2	1	2	0	3	4	2	5	2	2	1	3	1	1	2	3	0	1	3	0	0	4	2	1	3	0	0	2	2	2	1	0	1	1	0	0	1	0	1	1	0	0	1	2	2	0	1	1	2	4	1	3	3	0	1	1	4	3	3	1	1	1	1	1	2	1	0	1	0	0	0	1	3	1	1	1	2	0	1	1	0	1	0	1	0	2	1	0	2	0	3	1	1	1	0	3	1	1	0	1	2	0	0	4	2	2	3	2	1	2	2	0	4	2	2	1	0	1	1	0	1	1	0	0	1	1	1	3	1	1	2	4	2	2	1	1	1	2	0	1	1	2	1	3	1	1	0	1	1	1	0	1	1	0	2	1	0	1	1	3	0	2	1	0	1	2	0	2	0	1	0	2	0	0	0	5	0	1	1	0	0	0	1	1	4	0	1	2	0	0	2	1	1	0	0	2	2	2	0	1	0	0	0	1	1	1	0	1	0	1	4	0	3	1	0	0	2	0	0	1	0	1	1	1	0	1	2	0	3	0	1	0	0	0	3	0	1	0	0	0	0	1	1	1	0	1	2	1	2	2	1	0	2	0	0	0	0	0	2	1	0	0	2	1	2	0	1	2	1	2	0	2	0	1	1	1	1	2	1	2	2	0	2	0	1	1	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	2	1	0	1	1	2	2	0	0	0	1	0	3	0	0	0	0	0	0	1	0	2	2	0	1	1	0	1	1	3	3	0	2	0	0	1	1	1	1	1	2	0	1	0	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	2	1	0	0	1	0	1	2	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	1	0	1	3	0	2	1	1	2	1	0	0	1	1	0	0	0	1	1	0	0	3	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	1	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	1	2	2	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	1	2	0	0	2	1	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	1	2	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	0	0	1	0	0	0	2	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	1	1	1	0	1	2	0	0	0
345	2	2100	61137	424	0	33	185	207	307	270	327	259	238	180	159	154	125	120	103	89	93	85	69	78	75	69	72	58	53	57	46	51	62	39	41	43	42	50	43	37	28	28	29	20	29	28	19	19	27	28	26	17	15	20	22	20	18	10	22	15	10	29	32	36	51	55	77	87	88	102	107	104	144	150	126	130	91	84	50	32	15	8	12	12	8	11	3	6	5	9	7	10	10	4	9	7	10	5	8	4	4	2	5	7	2	5	2	4	5	4	4	4	8	4	7	3	4	2	6	9	4	2	1	5	1	4	8	4	1	2	4	8	8	0	6	5	4	7	5	2	5	4	3	2	4	0	4	6	2	6	5	5	2	6	2	3	4	5	1	7	4	2	2	3	2	3	3	4	4	0	1	2	0	1	2	1	0	5	4	2	1	3	6	4	2	4	2	1	1	0	0	3	2	1	4	1	5	2	2	2	4	3	1	0	4	3	1	1	4	2	0	3	3	3	1	3	1	2	1	0	3	1	0	3	1	2	1	1	3	1	2	1	4	2	4	1	0	3	0	1	3	3	4	2	2	4	1	1	0	4	1	0	2	2	3	3	2	2	1	0	0	2	1	0	3	1	2	2	1	2	2	3	0	0	1	1	2	0	0	3	2	1	0	1	0	2	1	0	1	2	0	2	0	3	1	4	0	0	2	4	2	2	0	0	1	1	2	0	2	2	1	1	0	2	2	4	0	0	0	2	2	1	3	0	2	3	0	0	1	1	0	3	2	2	1	0	2	1	0	2	3	0	1	1	0	0	0	0	1	1	1	2	1	2	1	2	0	0	4	1	1	0	0	0	0	1	0	0	1	0	1	2	2	1	0	2	3	0	1	1	1	1	0	1	2	1	1	2	2	2	1	2	1	3	1	0	0	3	1	3	0	1	1	0	1	0	0	1	3	1	1	1	1	0	1	1	0	0	0	2	0	0	0	3	0	0	0	0	0	2	2	1	0	2	2	2	0	0	0	2	1	0	1	0	1	0	0	0	1	0	1	1	1	1	1	2	4	2	0	2	0	0	2	0	1	1	2	0	1	1	1	0	0	1	0	1	0	1	0	1	0	2	0	0	2	1	0	0	1	1	0	1	0	0	1	2	2	1	1	3	0	0	0	1	0	2	0	0	0	2	0	2	2	2	1	1	1	0	1	0	1	2	1	2	1	1	1	0	2	2	1	1	2	1	2	2	1	1	1	0	1	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	2	2	1	0	0	0	0	2	0	1	1	1	0	2	0	1	0	0	1	1	0	0	1	1	1	1	0	1	1	2	2	0	1	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	2	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	2	2	0	2	0	0	0	0	0	0	2	1	2	1	1	0	0	1	3	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	1	0	0	3	1	1	0	0	2	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	2	0	1	1	0	1	0	0	1	2	1	0	0	0	0	2	1	0	1	0	1	0	0	2	0	0	1	1	1	0	1	0	0	3	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	2	1	0	1	0	1	1	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	2	1	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	1	0	0	2	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	3	0	0	1	2	0	0	0	0	0	3	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2
345	3	3500	61260	408	1	23	203	238	254	284	282	255	243	225	186	184	185	137	159	135	120	116	98	92	78	75	79	76	66	68	64	51	72	64	42	51	46	50	52	37	44	34	45	36	28	28	18	34	31	27	19	19	24	18	23	18	25	21	16	23	29	32	50	67	63	82	87	86	101	127	129	134	117	91	99	89	61	28	19	13	11	12	14	11	8	9	5	9	11	6	7	9	9	5	9	3	7	5	11	11	5	2	9	4	6	7	4	5	5	4	6	4	4	11	4	10	1	5	7	2	8	3	5	6	9	5	4	5	5	7	5	5	7	4	2	3	3	4	1	4	5	2	6	2	3	0	3	7	3	2	4	5	3	3	4	3	3	5	7	1	7	2	0	5	3	3	2	4	4	2	3	2	7	3	1	1	2	4	2	5	3	6	4	1	3	4	2	4	2	7	2	1	3	0	4	3	3	6	4	3	3	2	1	6	2	4	2	1	3	1	0	3	4	0	1	6	4	1	0	1	5	3	2	3	1	2	3	1	4	0	2	2	3	2	3	3	2	0	0	3	2	2	1	2	1	2	2	2	1	4	4	5	1	2	1	1	0	2	1	1	0	1	1	1	2	2	2	3	0	2	1	0	3	3	1	0	3	2	2	3	2	0	0	3	1	2	1	3	1	2	2	3	3	2	3	2	1	3	2	2	2	0	5	2	1	1	2	0	0	4	3	0	0	0	0	2	1	3	3	2	1	0	2	3	4	1	0	2	1	1	3	2	3	1	1	1	1	0	2	2	4	0	1	1	1	1	1	1	0	1	4	0	0	6	2	1	1	0	2	1	2	0	1	2	0	1	2	0	0	1	2	2	2	3	2	1	1	2	0	4	1	0	2	2	0	1	2	1	4	2	1	0	1	2	2	3	3	4	3	0	1	3	2	1	2	2	1	1	0	2	3	0	1	0	0	1	0	2	0	1	1	1	0	0	1	0	0	2	2	0	0	2	2	1	3	1	1	0	3	0	1	1	2	1	3	1	2	1	2	2	1	0	1	1	2	1	1	0	3	0	0	3	1	0	2	1	0	0	0	0	0	2	2	1	1	0	1	3	0	2	0	0	0	0	0	0	0	2	0	0	0	2	0	2	0	0	0	0	1	0	0	0	2	0	1	0	0	2	2	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	2	1	0	1	0	1	0	2	0	0	0	1	0	0	1	1	1	0	2	1	0	1	0	2	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	2	1	0	1	0	1	1	0	0	0	2	0	2	0	1	0	0	1	1	2	1	1	1	1	1	0	1	1	0	0	0	4	0	0	0	1	0	2	2	0	0	0	1	1	0	1	2	0	0	0	1	1	1	3	0	0	0	0	1	1	0	2	0	1	2	0	0	2	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	1	1	0	1	0	1	3	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	1	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	1	0	0	1	3	0	2	1	0	1	0	2	2	1	0	1	0	2	0	0	0	0	2	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	2	2	1	0	0	0	1	1	2	0	1	0	0	0	1	0	2	2	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	1	1	0	2	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	1	0	2	0	2	1	0	0	1	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	1	3	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	2	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	1	0	0	1	2	0	0	1	3	1	3
345	0	2700	61383	442	0	10	191	239	332	266	366	296	290	263	215	218	215	167	197	137	142	116	105	128	110	99	94	81	82	80	75	70	84	70	78	83	73	66	62	51	50	50	51	39	52	50	51	36	34	33	47	39	33	25	25	34	32	34	38	57	92	122	114	127	152	164	184	195	159	179	160	173	208	161	135	127	111	90	46	39	35	29	14	15	18	16	15	11	6	11	9	11	14	11	12	6	16	5	15	8	10	10	5	10	10	11	8	7	8	4	4	8	10	11	9	6	8	4	10	6	8	4	7	8	5	12	7	14	5	13	9	11	3	2	9	5	6	6	7	4	5	6	7	4	2	2	4	6	4	7	6	6	7	3	6	5	3	6	3	6	5	2	3	5	5	3	7	9	3	2	1	3	2	1	7	8	3	4	4	3	7	1	0	7	2	3	4	2	2	3	4	5	3	8	5	5	7	3	4	3	5	5	0	3	5	2	3	5	3	9	3	4	2	5	6	4	7	4	3	5	2	3	2	4	2	2	2	4	4	2	1	3	3	3	2	2	6	3	3	4	0	2	0	2	0	1	5	2	2	1	2	1	0	6	0	2	1	1	2	3	3	2	5	2	2	3	2	3	4	1	2	1	1	0	2	2	2	2	1	2	6	3	1	2	1	2	2	3	2	2	3	3	0	2	3	2	3	2	2	2	3	3	2	4	2	4	2	2	1	1	3	2	0	1	2	3	1	4	1	1	2	2	4	3	3	1	1	1	2	0	3	2	1	1	2	4	2	0	2	1	3	0	1	1	2	1	7	1	5	0	2	1	3	2	2	0	1	0	2	0	1	1	2	0	3	2	2	2	3	3	2	5	1	3	3	4	1	0	0	2	2	1	1	4	0	1	1	0	2	3	2	2	4	2	2	2	1	2	1	2	1	0	2	0	2	1	2	2	1	2	2	3	1	1	1	2	3	1	1	2	1	3	0	2	1	1	1	1	2	3	2	3	2	0	2	1	0	2	3	2	1	4	0	0	3	1	0	0	1	2	2	4	2	3	0	5	2	3	1	1	3	1	0	2	2	0	2	1	1	1	4	1	2	0	0	1	0	1	0	0	1	1	1	2	1	5	1	1	2	0	0	1	1	1	1	2	2	0	0	0	0	0	1	0	1	3	0	1	1	2	4	2	1	0	2	1	1	2	1	1	0	1	2	3	0	2	1	1	0	0	4	0	0	0	2	0	0	2	4	2	1	3	2	1	0	2	1	0	1	0	0	1	3	1	0	0	0	1	0	0	1	0	2	3	1	0	1	1	2	2	1	0	1	0	0	1	1	0	1	1	1	0	1	0	2	0	4	0	1	0	2	2	1	2	0	1	1	0	1	0	2	1	0	2	3	0	2	0	0	0	3	1	1	0	0	3	1	0	2	0	0	1	2	3	1	2	0	1	1	1	0	1	0	1	2	2	1	2	1	0	2	1	0	2	0	1	1	1	1	0	0	0	1	0	1	1	0	2	0	0	1	0	2	0	0	1	2	0	0	0	1	0	0	0	1	1	0	0	1	4	1	0	0	0	1	2	3	3	0	0	0	0	0	0	0	0	1	2	0	1	1	2	0	1	0	1	0	0	0	1	0	1	1	2	1	0	2	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	2	0	2	0	1	2	0	3	1	1	1	1	1	0	0	0	3	1	1	0	0	2	1	1	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	2	0	2	0	3	0	0	2	1	0	1	3	3	2	0	0	2	1	0	1	0	2	0	0	0	1	1	3	0	0	0	0	3	1	1	1	2	1	0	1	0	1	0	0	1	2	0	0	1	2	0	1	1	2	0	0	0	3	5	0	2	1	0	1	0	0	1	1	0	1	1	1	0	0	2	2	1	0	0	1	0	0	1	1	1	1	1	2	1	1	1	1	0	0	0	1	0	1	0	0	2	0	0	0	1	1	1	1	0	0	1	1	0	0	1	1	1	1	2	0	0	0	2	1	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	2	1	0	1	1	0	0	2	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	2	0	0	1	0	1	2	0	0	0	0	0	1	1	0	2	1	3	1	0	1	2	1	1	0	0	0	1	0	2	1	4	1	2	0	0	0	0	0	1	1	0	0	1	2	0	1	0	2	0	3
345	1	1900	61506	445	2	19	106	138	235	228	307	250	230	236	204	164	151	138	123	112	107	97	76	71	89	59	75	69	61	50	43	57	47	51	38	51	54	30	39	36	31	24	36	29	20	26	23	20	25	22	26	25	18	20	19	12	17	17	13	20	20	20	28	32	51	60	91	97	112	118	137	165	205	167	191	204	217	149	135	99	74	71	34	30	20	20	14	7	8	13	7	9	7	6	6	12	5	8	12	5	7	8	6	6	1	7	5	2	6	5	3	2	5	0	3	8	5	5	3	5	4	1	6	3	5	0	3	1	6	10	6	4	1	2	6	3	6	1	2	2	3	3	3	3	4	5	5	2	5	1	3	5	2	3	3	1	3	0	3	0	5	7	1	5	1	4	5	3	2	1	4	3	4	2	3	2	3	3	0	1	0	2	4	2	3	3	2	2	2	3	1	3	2	1	3	1	4	0	1	2	4	1	4	2	2	1	1	2	1	3	2	2	2	7	2	1	2	2	2	2	2	2	2	2	0	0	1	4	1	1	1	1	2	2	2	2	1	2	2	0	0	2	0	1	1	1	2	3	2	1	0	1	3	4	1	3	2	1	1	1	3	3	0	0	2	0	5	0	0	2	0	1	2	1	2	4	1	0	1	4	1	2	2	2	4	2	0	2	2	1	2	1	2	1	3	0	1	2	2	1	1	2	1	2	2	0	2	2	2	1	2	1	0	2	1	0	1	1	3	2	2	1	0	1	1	1	0	1	1	0	1	0	0	2	2	1	4	0	2	5	2	0	1	3	1	2	0	2	1	1	3	0	1	1	0	0	0	1	0	1	0	1	1	1	0	1	2	1	0	1	0	2	1	3	0	0	1	0	1	1	0	1	2	0	1	2	0	0	1	0	1	0	1	0	2	0	0	1	1	1	1	1	1	0	0	5	2	1	1	0	0	3	1	1	1	0	0	4	3	1	1	1	0	0	1	1	0	2	1	1	1	0	1	1	0	0	0	1	1	3	1	1	1	0	0	1	0	1	0	0	0	2	2	1	1	0	1	0	0	1	1	1	0	0	2	2	1	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	1	2	1	0	1	2	1	1	0	1	0	0	0	3	2	1	0	1	0	2	0	1	1	0	0	1	2	0	0	0	1	0	1	1	0	0	0	1	1	1	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	1	1	0	2	1	3	0	0	0	0	1	0	0	1	2	1	0	2	2	1	2	0	1	1	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	0	2	1	1	0	1	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	1	0	2	2	0	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	1	0	0	1	0	0	1	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	3	1	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	4	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	0	1	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	2	1	0	1	1	0	0	0	0	1	0	3	1	0	0	1	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	0	1	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	2	1	2	0	0	1	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0
345	2	2100	61630	452	7	43	254	270	405	358	316	252	246	203	195	148	150	122	140	120	105	104	88	83	71	81	86	50	61	61	53	65	46	59	56	49	55	34	34	48	37	29	29	37	36	23	22	22	22	14	22	21	22	27	27	20	21	12	18	19	14	10	14	12	17	23	41	52	85	92	106	130	115	105	115	106	85	48	19	13	11	10	12	13	10	10	13	6	9	8	10	10	11	7	5	2	5	3	10	8	5	9	9	6	9	5	9	5	8	2	10	5	5	8	7	5	6	6	3	2	2	6	7	6	7	6	6	3	2	2	4	5	5	3	3	7	2	4	4	5	0	4	2	3	2	1	4	1	2	7	4	4	3	2	1	2	6	0	1	5	4	5	3	1	5	5	3	0	4	2	3	3	4	3	2	3	4	2	0	5	5	2	4	0	1	2	1	3	6	3	3	2	4	1	0	0	2	4	2	0	1	7	2	4	2	0	2	0	1	4	1	1	1	2	0	2	1	0	1	1	3	1	4	1	1	3	0	3	3	5	1	1	0	0	6	1	0	2	3	1	0	4	2	0	2	2	2	1	2	1	3	0	2	3	2	1	1	1	0	0	2	3	6	1	2	3	2	1	1	2	0	1	3	3	1	2	1	2	0	3	1	3	1	3	1	1	1	0	2	2	1	2	0	2	3	2	0	1	1	0	1	1	0	1	4	0	0	1	0	1	1	1	1	2	2	2	2	0	1	0	0	3	1	1	2	1	0	1	3	0	1	0	0	0	2	2	3	1	1	0	1	0	2	0	2	0	0	0	0	3	0	0	2	2	0	0	1	1	0	0	1	2	1	2	4	1	0	2	2	0	2	5	0	2	1	0	0	1	1	0	0	1	0	1	1	0	1	1	1	1	2	1	1	2	1	2	1	1	1	2	1	0	1	2	0	0	0	2	1	0	3	1	0	0	1	2	2	4	1	1	0	0	1	0	3	3	2	2	1	2	2	0	3	0	0	0	0	0	0	1	2	0	0	0	1	1	5	2	0	0	0	1	0	1	0	0	1	0	1	0	1	0	3	1	0	2	3	0	1	1	0	1	0	1	1	1	0	0	2	1	0	1	1	0	2	2	2	2	2	0	2	0	1	2	2	2	1	1	0	1	0	0	2	2	0	1	0	2	1	0	1	0	1	0	0	1	1	0	1	1	2	1	0	0	0	2	0	0	3	4	0	2	0	0	1	1	1	1	1	1	0	0	0	1	0	2	0	0	1	4	0	0	0	0	1	0	0	2	0	2	1	0	3	0	1	2	1	0	1	0	0	0	0	0	2	2	0	1	1	2	0	3	1	0	0	0	0	0	0	2	0	0	0	1	0	3	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	2	2	0	0	0	1	2	0	0	1	1	1	2	0	0	0	1	1	1	0	1	0	0	1	0	0	3	0	1	0	0	2	1	0	1	0	0	1	1	0	2	2	1	3	1	2	0	0	0	2	0	1	1	0	0	0	1	0	2	3	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	2	0	0	1	0	0	2	1	2	0	0	1	0	0	1	2	1	0	2	0	0	1	1	1	0	0	0	1	1	2	2	2	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	2	1	0	0	0	1	1	0	2	2	0	0	1	2	0	1	2	0	2	2	0	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	0	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	1	1	1	2	0	1	0	2	0	1	1	0	0	0	1	1	2	1	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	2	1	0	2	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	2	1	1	1	0	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	1	0	1	0	0	2	2	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	2	0	0	0	0	2	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0
345	3	3500	61753	434	0	28	208	235	264	296	315	256	259	224	180	168	138	142	159	131	107	114	91	76	105	72	72	67	82	65	52	51	72	52	42	44	46	36	54	40	48	40	28	29	36	25	35	26	27	23	30	28	22	26	20	23	17	20	13	14	21	18	11	18	23	26	41	52	83	122	135	145	124	92	96	62	45	23	16	15	12	11	14	4	10	9	11	8	11	8	8	3	10	9	11	3	7	7	8	4	3	9	4	9	6	8	5	6	6	8	9	5	7	6	4	3	8	9	5	4	6	8	2	5	3	5	1	6	4	2	1	8	7	2	3	4	4	2	3	2	5	4	8	4	7	4	5	6	5	2	4	2	5	3	3	4	3	4	0	3	5	6	1	5	3	3	1	3	2	6	4	2	4	5	4	2	1	4	1	4	7	3	7	5	3	6	2	2	5	1	4	2	2	3	2	0	3	2	1	3	3	4	1	4	3	3	5	5	2	3	4	3	0	4	1	2	2	5	3	3	1	5	3	1	1	5	1	2	3	3	3	2	0	2	1	2	0	2	1	2	2	4	1	3	1	0	1	0	0	0	0	1	1	1	1	2	3	0	2	3	3	2	4	3	1	3	2	3	4	2	3	1	0	2	1	2	0	2	3	0	2	3	0	4	6	3	4	4	2	1	2	2	1	4	1	2	3	3	1	1	1	7	1	2	1	0	0	2	1	2	3	1	0	2	0	2	0	2	0	2	1	0	0	2	1	2	2	0	1	1	1	4	1	2	2	1	3	0	1	3	1	0	0	0	3	2	1	2	3	1	2	3	2	2	0	2	1	1	0	0	1	1	2	1	0	2	0	1	1	0	3	1	2	0	1	1	0	0	1	1	1	2	0	0	1	0	2	3	0	0	2	1	2	0	0	0	0	1	0	1	2	1	3	1	1	1	2	0	2	1	0	0	0	2	1	0	0	0	2	1	1	0	3	1	0	2	0	1	1	3	0	4	1	1	1	0	1	2	0	1	2	1	1	0	0	0	0	1	0	1	0	1	1	1	1	0	3	0	2	0	1	2	4	3	2	0	0	1	1	0	3	0	2	2	2	0	0	1	0	0	2	1	2	1	1	2	1	2	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	1	3	2	3	1	0	1	0	0	0	1	0	0	1	1	0	1	2	2	0	1	1	0	0	0	0	2	0	1	2	0	0	0	0	1	0	0	0	1	2	1	0	2	1	1	1	0	1	1	2	1	2	0	0	1	0	2	2	0	2	0	0	0	0	0	2	2	0	1	3	1	2	1	0	0	3	1	1	1	0	1	1	1	2	0	0	0	1	0	0	0	1	0	1	2	0	2	0	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	2	1	0	1	2	0	0	1	4	0	0	0	1	3	1	2	1	0	1	2	0	2	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	3	0	0	0	0	2	1	0	1	0	0	2	0	2	1	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	3	1	0	4	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	1	0	1	0	1	0	0	1	0	0	0	5	0	0	2	1	0	0	1	1	2	1	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	2	1	2	3	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	0	2	2	1	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	2	1	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	1	0	2	1	1	0	0	2	1	0	1	1	0	1	2	1	0	2	1	0	1	0	1	0	0	0	2	0	2	0	2	0	1	2	0	0	0	1	0	1	1	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	4	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	1	2	1	1	0	2	1	0	1	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	2	1	0	0	0	1	0	0	0	0	1	2	0	0	2	0	0	1	1	1	1	0	0	0	0	0	0
345	0	2700	61876	405	1	11	166	255	279	306	353	315	292	259	202	229	199	155	154	161	151	137	136	113	119	103	104	93	86	78	91	72	69	72	70	54	68	62	50	63	56	57	52	49	44	29	46	32	33	24	33	36	37	36	27	33	32	23	35	26	28	22	17	22	47	48	77	140	141	174	181	188	176	206	193	212	205	229	209	163	126	95	55	19	12	16	9	13	12	13	10	8	6	11	9	11	9	11	5	16	8	11	5	12	14	14	6	9	5	14	8	4	10	8	6	9	8	6	10	9	4	10	3	8	5	6	5	9	7	6	4	4	3	8	4	6	9	5	8	7	6	6	5	13	7	2	7	5	8	9	4	3	6	7	5	9	7	1	6	5	10	4	9	3	5	3	7	7	1	6	3	5	3	7	3	4	2	4	4	6	1	4	4	6	4	3	5	2	2	6	1	4	1	4	2	3	3	4	7	3	6	3	3	7	4	4	6	5	4	7	2	2	5	2	5	2	6	2	4	2	4	3	4	2	4	11	2	7	5	6	3	3	4	0	3	2	4	3	1	1	4	2	2	5	3	4	4	5	3	3	2	3	4	4	2	8	2	1	2	0	0	2	3	2	2	2	4	1	3	2	1	2	3	3	4	4	6	2	3	2	3	3	3	0	1	1	5	3	2	3	4	2	1	2	0	2	5	0	2	5	3	5	3	1	1	1	2	2	2	2	0	2	4	0	3	2	2	7	3	1	1	2	2	0	3	3	1	3	2	1	3	0	2	1	6	0	2	1	0	2	2	4	5	2	2	3	4	1	0	3	0	3	4	2	2	0	3	1	2	1	1	3	0	2	2	0	1	1	3	3	0	0	2	1	0	3	3	2	0	1	1	1	1	2	0	1	1	0	0	0	1	2	1	0	3	0	1	4	4	1	1	4	3	1	3	2	0	0	4	1	2	4	1	0	2	1	0	2	0	0	0	1	2	2	1	1	1	3	4	3	2	2	4	1	0	0	1	2	1	0	1	0	0	3	0	2	1	2	2	3	0	0	0	1	0	4	0	0	2	2	0	2	0	1	0	1	1	2	0	3	1	1	0	1	2	1	4	2	2	3	0	3	2	1	1	2	0	0	0	0	1	2	1	0	0	1	2	1	2	0	4	4	0	3	2	0	0	1	3	0	0	2	1	1	1	1	2	0	2	0	1	1	1	0	3	0	1	0	1	1	2	2	0	0	1	0	2	0	1	0	3	1	1	2	1	0	4	2	0	3	1	1	1	0	0	0	2	3	0	1	0	2	0	1	1	0	2	1	1	2	2	1	1	0	3	3	0	2	0	1	1	1	1	0	1	2	0	0	0	2	0	2	1	2	1	1	2	3	1	1	4	3	1	1	0	3	0	0	1	1	0	0	2	1	2	0	1	2	0	0	3	0	0	2	1	0	0	0	1	2	1	2	2	1	1	1	1	2	1	0	1	2	2	0	2	0	4	0	0	0	0	0	2	1	4	2	0	2	0	0	0	0	2	0	0	0	3	0	1	0	0	0	1	0	0	0	0	0	1	1	2	2	0	0	0	1	0	3	2	0	2	0	0	2	0	1	1	0	1	0	1	1	0	0	0	1	2	2	0	0	0	0	2	0	0	0	0	1	0	2	1	2	1	0	0	2	1	1	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	1	1	3	0	0	0	1	3	0	0	1	1	0	0	0	2	0	2	2	0	2	0	2	1	2	1	0	0	1	0	0	1	1	0	0	1	0	0	0	2	1	1	1	1	1	1	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	2	2	0	1	0	0	1	2	1	1	1	1	1	1	0	0	1	1	0	0	0	2	0	1	2	1	0	0	0	1	2	0	2	0	2	0	2	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	2	2	0	0	0	0	0	0	1	1	2	0	0	0	0	1	0	3	2	1	1	1	2	1	2	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	3	0	0	0	3	0	0	0	1	1	0	0	1	0	0	1	1	1	3	1	1	0	1	1	0	2	2	1	2	1	0	0	1	1	0	4	0	1	0	0	1	1	2	2	0	0	0	0	0	2	0	2	0	0	1	0	1	0	1	2	2	0	0	1	0	2	3	1	0	0	2	1	1	1	0	2	0	0	1	0	0	1	1	0	3	0	3	1	0	0	1	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	3	0
345	1	1900	61999	433	0	27	142	168	256	294	262	247	238	169	168	139	132	134	133	95	87	95	71	75	72	66	44	54	46	49	47	47	33	40	35	21	39	37	35	34	20	26	27	28	13	21	28	20	25	21	16	21	17	7	10	17	17	16	8	16	9	13	12	5	15	8	17	30	24	61	59	71	85	103	128	133	159	170	166	128	91	55	23	15	13	5	12	5	7	5	9	5	3	2	6	6	4	6	4	5	3	4	4	5	6	4	4	2	5	5	4	3	6	5	2	5	9	4	5	4	4	4	5	5	7	5	4	6	3	1	4	3	5	9	1	4	1	3	1	2	4	2	4	0	0	1	0	2	7	4	2	3	2	2	3	1	4	3	2	2	3	3	3	5	4	6	2	4	3	0	5	1	3	4	4	4	1	2	3	1	3	1	3	3	3	4	1	1	1	1	3	3	3	1	3	3	2	3	1	1	4	3	1	2	6	0	4	2	1	1	2	4	1	2	0	2	5	2	1	0	2	0	1	3	1	3	1	1	1	0	1	1	2	1	2	3	1	1	0	1	1	1	4	3	1	0	2	2	2	3	4	2	2	1	0	1	2	2	4	1	2	2	0	2	3	1	1	1	1	1	0	1	1	1	1	3	0	0	0	2	0	0	2	1	1	3	3	1	0	0	0	1	2	2	0	0	2	0	4	1	1	3	4	1	1	2	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	3	0	0	1	1	1	2	0	1	3	0	1	3	0	0	0	0	1	2	2	2	1	2	1	1	1	1	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	0	3	0	1	2	1	0	1	2	3	0	3	0	0	0	0	1	1	2	2	0	0	2	2	1	0	1	0	2	1	1	0	2	1	1	0	1	1	2	2	1	2	1	1	1	3	2	1	2	0	0	1	0	2	1	3	1	0	1	0	0	0	1	1	1	0	3	0	2	1	0	1	2	0	2	3	1	2	0	0	2	2	0	2	0	0	0	0	1	1	1	0	1	1	1	0	0	3	0	1	2	2	1	2	0	0	1	0	2	3	0	1	0	0	1	0	2	0	0	2	1	0	1	0	2	0	2	1	0	0	1	3	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	1	2	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	0	2	1	0	0	1	0	3	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	3	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	2	1	0	1	2	0	1	0	2	0	0	0	0	1	2	2	0	0	1	1	1	1	0	0	2	1	0	0	2	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	1	2	1	0	1	1	2	0	1	0	1	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	2	1	0	0	2	0	3	0	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	2	0	1	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	2	0	0	0	0	1	1	1	2	0	1	0	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	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0
345	2	2100	62147	410	4	44	235	250	312	284	331	288	264	229	197	171	175	142	140	106	118	101	99	75	93	85	74	65	59	52	70	54	61	68	47	23	40	38	47	34	35	39	33	37	25	25	36	19	27	25	20	24	20	22	22	18	18	16	17	15	16	10	14	18	20	13	30	36	49	70	79	89	92	107	131	121	142	129	108	103	83	62	36	22	15	15	8	2	11	8	5	3	10	4	2	14	5	8	5	6	5	4	7	7	5	7	5	5	5	7	7	7	7	4	7	7	7	9	5	8	6	5	2	5	5	5	5	4	4	3	3	7	2	4	2	2	2	2	3	7	3	2	4	1	1	3	3	3	4	3	4	3	5	4	2	1	4	1	4	1	0	3	4	3	1	1	3	4	0	2	5	7	1	5	6	4	5	1	4	2	4	4	1	3	6	0	1	0	2	5	1	2	5	5	2	3	3	4	2	3	3	4	1	2	1	2	3	2	4	1	4	4	0	1	1	1	2	0	1	2	2	1	1	0	2	7	1	1	1	0	3	6	1	2	1	3	1	1	4	2	3	0	3	4	2	0	2	1	1	0	0	0	2	0	2	2	2	1	2	1	1	1	3	3	2	1	3	0	2	1	1	1	0	1	2	3	2	0	3	2	0	1	2	1	2	0	0	3	1	2	1	2	2	2	2	3	5	1	5	1	1	3	1	0	3	2	0	1	2	1	1	3	1	1	0	0	3	2	1	2	2	4	1	2	3	1	2	1	2	0	2	2	2	0	0	0	1	0	1	0	0	0	0	1	1	1	2	1	0	0	2	2	0	0	0	1	2	1	1	1	1	1	1	0	2	3	3	1	1	0	1	0	0	1	0	2	1	1	3	1	0	0	2	1	1	1	0	1	0	2	0	0	0	1	0	1	0	3	2	1	0	1	1	2	5	1	2	0	3	1	0	2	1	0	2	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	2	1	1	2	1	0	1	0	1	0	1	1	4	1	2	2	0	1	0	2	1	0	1	1	1	1	2	0	2	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	1	0	0	1	1	1	0	0	1	3	2	0	0	1	0	0	1	0	0	3	1	3	1	0	1	1	0	0	0	2	0	0	3	1	0	1	0	1	0	0	2	1	2	1	0	1	1	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	2	3	0	1	0	0	0	0	1	0	0	0	1	1	0	4	1	1	0	1	1	1	0	1	1	1	1	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	1	1	0	2	0	0	0	0	1	1	1	0	1	1	0	1	2	1	0	0	2	1	0	0	1	0	0	1	0	1	1	0	0	0	0	2	2	1	0	1	1	2	1	2	1	2	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	2	2	1	0	1	0	0	0	0	2	0	2	0	0	1	1	1	1	1	1	1	1	0	0	0	1	2	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	0	2	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	2	1	2	0	0	2	1	0	0	1	2	1	1	0	2	0	0	0	0	2	0	0	0	0	4	0	1	1	0	3	1	1	0	2	1	0	2	2	0	1	2	1	0	1	1	2	1	0	1	1	0	1	1	1	0	0	0	1	1	2	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	1	0	1	1	0	0	1	1	2	0	0	2	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	0	0	2	1	0	1	1	0	0	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	3	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	3	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	2	0	2	1	1	0	0	0	0	1	0	0	0
345	3	3500	62270	419	5	65	293	318	316	313	346	255	261	180	172	185	161	125	134	104	104	105	100	98	98	87	72	66	63	57	76	60	45	44	45	53	57	41	45	31	33	40	38	33	36	34	29	22	42	38	17	20	22	26	25	21	23	16	18	17	18	13	15	10	16	22	31	71	71	97	102	126	136	140	140	148	147	130	119	95	58	10	20	10	14	6	9	6	10	10	9	8	4	6	8	4	5	3	7	7	5	5	6	9	6	6	3	2	6	6	5	4	4	3	5	2	8	3	0	6	2	6	5	2	5	1	1	7	4	5	3	2	2	4	5	2	2	8	3	3	4	2	1	5	6	5	5	2	5	2	3	3	3	2	1	5	3	1	3	3	1	1	3	2	1	4	5	6	1	9	3	3	3	8	4	3	2	4	1	1	4	3	5	1	3	6	2	0	1	0	2	4	1	1	1	2	2	0	0	4	5	3	1	5	5	0	2	4	4	4	2	2	2	4	1	1	3	3	4	2	1	2	2	1	0	1	3	0	1	3	2	1	2	2	1	4	3	0	3	2	4	4	2	4	2	2	0	1	1	4	5	0	2	1	2	2	3	0	3	0	2	2	0	1	1	3	2	5	0	3	3	2	4	0	1	2	1	2	1	0	0	1	0	2	1	1	2	4	2	0	3	1	1	2	1	2	1	1	1	1	0	1	2	1	3	2	1	1	2	4	3	1	3	0	1	2	4	2	4	2	1	0	0	1	1	0	1	3	2	1	4	0	2	1	0	2	2	2	0	1	2	0	2	3	0	0	0	1	4	1	1	3	0	4	0	2	1	1	1	3	1	0	1	2	3	0	0	1	0	0	2	1	1	1	0	0	2	0	0	1	1	2	0	0	0	3	0	2	2	1	0	0	1	1	1	2	4	1	1	0	0	2	1	0	1	0	2	0	1	3	3	1	1	3	0	0	1	2	1	0	0	1	0	0	2	1	0	1	0	2	2	0	1	1	1	4	2	2	0	5	0	1	1	0	1	2	0	1	1	0	1	2	2	0	0	1	0	0	1	0	0	0	0	3	2	1	0	2	2	3	1	1	0	1	0	1	2	0	1	2	0	2	2	1	0	0	0	3	0	2	0	1	0	0	1	0	2	1	3	1	1	1	1	0	1	1	1	1	0	2	2	1	1	0	1	2	1	0	1	0	0	0	0	1	0	1	2	0	1	2	4	0	2	1	0	0	0	1	1	1	3	2	1	0	1	2	1	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	0	0	3	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	3	3	1	0	2	0	0	1	1	0	1	2	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	2	0	1	1	0	0	2	0	2	2	1	0	1	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	1	2	1	1	1	1	0	1	0	1	1	1	0	3	2	0	0	1	0	0	0	0	0	0	1	2	0	1	0	0	3	1	2	0	1	2	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	2	1	0	1	2	1	0	1	0	2	0	1	2	1	0	0	0	2	2	2	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	1	0	1	1	1	2	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	1	2	0	2	1	0	1	0	0	0	1	0	1	0	0	1	1	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	2	0	1	0	1	0	1	1	0	0	1	1	0	0	2	0	2	0	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	0	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	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	3	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	2	1	1	0	0	0	3	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0
