345	0	2700	49033	424	5	40	267	399	422	373	418	402	389	335	300	268	238	200	175	168	155	139	134	115	120	94	96	93	89	89	81	76	68	79	71	58	69	60	46	53	53	58	30	35	42	41	51	29	29	30	27	39	27	23	24	23	25	26	19	23	19	20	16	17	13	24	20	18	34	79	135	141	166	176	184	187	183	195	181	157	121	119	96	46	29	14	19	15	5	7	8	12	6	13	12	12	9	7	10	8	10	15	8	10	4	11	7	8	5	5	11	8	5	5	10	10	12	6	8	10	3	4	5	5	4	3	7	6	6	7	6	6	2	5	2	5	4	3	4	5	8	7	5	8	6	4	5	3	4	4	4	4	3	4	13	4	3	1	3	0	3	4	3	3	2	6	4	7	5	3	3	5	4	1	4	4	7	7	5	3	6	3	4	6	10	5	6	2	2	2	4	1	1	4	3	3	5	2	2	5	3	2	4	1	4	2	4	6	4	3	3	4	5	3	4	7	6	0	3	5	3	2	1	3	6	4	5	3	2	1	3	2	1	1	4	5	4	2	0	2	4	2	4	4	5	1	7	5	0	2	3	1	5	3	0	4	4	0	1	6	5	2	2	2	1	3	3	1	0	2	1	3	2	2	4	1	0	2	5	1	2	4	1	3	5	2	2	1	2	3	3	5	3	2	2	3	2	3	3	1	4	3	2	3	2	1	2	2	3	1	5	1	2	1	4	2	1	1	1	2	0	2	3	1	1	5	2	3	2	1	4	2	3	5	2	2	2	2	1	2	1	3	1	1	1	2	1	0	1	3	4	0	0	2	1	1	3	2	2	1	1	0	2	0	1	2	2	1	1	2	1	0	2	0	1	2	2	3	1	0	3	4	1	1	3	2	0	1	3	1	2	2	3	1	0	0	3	0	1	2	1	1	1	1	2	0	2	1	1	1	2	0	5	1	1	1	1	0	0	1	2	1	1	1	2	0	2	2	2	2	5	5	0	1	1	2	0	1	2	1	1	0	1	1	5	3	1	2	1	3	4	2	2	0	4	1	2	0	2	5	0	0	3	1	1	3	0	2	2	6	0	0	2	0	2	1	1	5	1	1	0	2	1	0	0	3	0	1	2	1	1	1	0	1	1	1	1	2	1	1	0	4	0	5	3	1	0	0	1	1	2	5	1	3	0	4	2	2	0	0	1	5	2	1	0	2	0	0	1	1	0	1	0	0	2	2	0	1	0	0	1	0	2	1	1	1	0	1	1	0	1	0	1	0	1	0	4	3	0	2	2	2	1	2	1	1	2	2	0	1	1	2	0	0	2	0	0	0	1	0	0	0	1	3	1	0	1	0	0	0	0	2	2	0	1	0	0	2	1	1	1	0	1	0	1	1	1	1	0	2	1	1	0	0	2	2	0	1	3	0	0	0	0	0	0	2	2	1	2	2	3	1	4	0	0	1	0	1	0	2	0	1	2	0	3	1	0	2	2	2	1	1	0	0	2	0	3	2	0	1	2	1	0	0	2	1	0	1	0	1	1	1	1	0	0	2	1	0	1	0	1	1	0	0	3	2	2	2	1	0	3	0	0	2	1	0	1	0	2	0	0	1	0	1	1	2	2	1	1	2	0	1	3	1	0	1	0	2	1	1	0	0	3	2	0	0	1	1	0	0	2	3	0	0	0	0	0	1	1	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	2	2	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	1	1	0	1	1	1	2	1	0	1	0	1	1	1	0	0	0	1	0	1	0	2	0	1	1	0	0	1	1	0	2	0	0	1	1	0	3	1	0	0	0	0	0	1	3	0	2	0	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	2	0	0	2	0	0	0	0	0	0	1	4	0	1	0	0	0	0	0	2	1	1	0	1	2	0	1	1	2	2	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	2	2	0	2	0	1	0	0	1	1	1	2	0	0	1	1	0	3	1	2	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	2	1	1	1	0	0	1	1	0	0	0	1	1	1
345	1	1900	49156	433	9	69	368	346	396	359	325	244	219	226	177	149	132	112	116	85	113	84	70	67	84	71	57	60	48	63	47	51	46	42	49	37	35	27	36	32	31	32	29	29	22	23	23	19	17	19	24	12	13	9	16	13	9	18	14	7	10	14	9	8	8	12	10	15	8	15	39	30	39	42	64	78	99	122	116	145	168	162	172	156	93	60	21	20	16	14	7	9	8	9	6	4	6	2	6	8	6	5	9	4	4	5	3	3	7	7	1	1	4	4	5	3	3	7	5	2	6	5	1	4	5	3	3	1	4	4	2	2	2	2	3	4	2	0	4	2	5	2	3	2	5	1	5	3	2	4	3	0	2	4	5	4	3	4	5	2	5	1	2	1	7	3	2	1	2	0	1	3	1	2	3	1	1	2	1	2	3	2	2	2	3	2	0	3	5	3	1	1	1	1	0	0	3	1	4	2	2	1	2	1	2	2	1	1	0	1	1	2	4	0	0	1	2	0	1	4	2	1	4	1	1	0	1	0	3	2	1	0	2	2	2	4	4	0	1	3	0	1	1	3	2	1	1	4	2	1	1	0	0	1	2	1	0	0	1	1	3	3	1	0	0	0	1	1	0	2	1	2	1	0	3	1	1	4	4	1	2	2	1	1	1	1	3	2	0	2	2	0	1	0	0	2	0	1	2	4	2	0	2	0	6	3	1	1	0	1	0	1	1	1	0	2	0	3	0	2	0	0	1	1	0	2	1	3	1	3	0	3	1	0	1	1	0	2	1	3	1	0	2	0	0	2	1	1	1	1	0	0	2	1	1	1	0	0	0	1	2	0	1	2	1	1	0	2	1	1	2	0	1	1	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	1	3	1	1	0	2	3	0	2	2	2	2	2	2	1	1	0	0	0	3	0	0	1	1	0	0	0	1	1	2	2	0	2	0	1	1	1	0	1	0	1	1	1	1	2	2	1	0	1	1	0	1	2	0	1	0	0	1	0	2	0	1	0	0	1	0	0	0	1	2	2	2	0	2	0	2	0	1	0	0	2	0	3	0	1	2	1	1	1	0	1	3	1	1	0	0	1	0	0	1	2	0	1	2	1	2	0	0	0	0	1	2	1	0	2	0	1	1	0	0	0	0	2	1	2	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	3	0	0	0	0	0	0	1	0	2	1	1	1	2	0	1	1	2	0	0	1	1	1	2	0	2	1	2	1	1	0	1	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	2	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	2	2	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	3	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	2	1	1	1	1	0	2	0	1	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	2	1	1	0	0	0	2	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	2	1	1	1	1	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	4	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	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	1	0	0	1	1	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	3	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	2	1	1	0
345	2	2100	49280	425	1	29	238	243	301	254	299	238	270	198	179	160	160	130	138	148	115	101	96	99	84	67	53	54	63	53	59	52	55	54	48	36	42	32	45	37	28	35	31	31	25	27	22	26	16	21	20	20	23	13	20	11	14	14	18	11	11	11	12	13	22	13	14	14	22	40	49	62	104	80	98	104	107	124	164	177	146	150	136	128	94	81	53	27	16	14	10	8	12	10	15	9	7	4	8	1	13	9	7	5	5	7	6	4	5	6	7	9	7	8	6	8	4	3	3	2	6	5	3	4	3	2	3	6	2	4	4	5	6	3	2	10	1	6	4	7	6	1	2	5	5	2	3	6	5	1	6	2	4	1	6	5	4	1	3	1	7	2	1	4	3	4	4	2	3	0	6	2	1	4	4	3	4	1	1	2	2	3	0	5	3	3	1	2	2	3	1	1	2	2	3	2	3	3	1	3	2	2	1	0	2	3	3	2	1	3	1	1	3	2	2	4	3	1	2	3	2	3	1	2	2	1	4	3	0	2	1	3	2	3	2	2	1	0	2	2	2	0	5	2	1	5	0	3	1	2	3	0	1	2	2	1	0	2	0	0	0	0	3	3	4	1	1	2	1	0	2	1	3	1	0	0	1	7	1	0	0	1	0	1	1	0	1	2	3	1	3	2	0	3	2	0	0	2	2	0	2	1	0	1	2	1	0	1	2	2	3	0	2	3	1	3	0	1	4	2	1	1	2	3	1	0	3	2	4	2	2	2	1	2	2	2	1	1	1	1	3	1	2	1	1	0	1	2	2	1	1	2	0	0	3	0	0	2	2	0	0	1	2	1	1	0	2	0	2	0	1	0	0	1	1	0	1	1	3	2	1	0	0	2	1	2	2	1	3	0	0	1	1	0	1	1	1	0	1	2	0	0	2	1	1	0	0	0	1	1	0	1	0	0	2	0	1	2	0	0	2	1	0	1	1	1	0	2	2	0	1	0	2	0	3	0	0	1	1	3	0	1	1	0	1	2	3	2	1	0	0	0	0	0	1	1	1	2	1	0	2	0	1	2	3	0	0	1	0	0	1	1	1	3	2	1	0	1	0	0	2	1	0	1	1	0	1	2	1	1	0	0	3	0	0	2	1	1	0	1	1	1	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	3	2	3	1	1	0	0	1	1	3	0	0	3	3	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	1	1	0	0	1	0	0	0	2	2	0	3	1	1	1	1	0	1	1	0	1	0	1	2	1	0	0	0	1	0	0	1	2	1	1	1	1	0	0	2	4	2	0	3	0	1	1	0	0	1	2	0	0	0	0	3	0	2	0	1	0	1	1	1	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	2	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	1	1	0	1	0	2	0	1	1	1	1	1	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	2	0	0	0	2	0	0	0	0	1	0	1	1	1	0	0	1	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	3	0	1	0	0	2	0	0	0	0	1	1	0	0	2	0	0	0	2	0	0	0	1	0	1	0	2	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	2	0	1	1	0	0	0	0	1	0	0	2	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	4	0	1	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	2	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0
345	3	3500	49403	442	10	53	384	399	439	377	407	325	275	246	200	184	196	170	137	114	102	75	84	91	91	79	78	60	65	71	63	58	72	55	55	62	62	39	41	47	41	35	36	35	28	28	26	25	29	28	31	22	17	22	12	17	18	17	15	14	19	11	17	13	13	7	15	18	10	11	51	60	104	102	124	123	129	138	166	162	162	190	172	194	189	202	127	108	76	37	25	14	17	11	16	3	7	3	7	5	5	4	5	9	6	9	2	5	0	7	4	8	4	6	3	7	3	4	6	4	6	6	4	7	4	5	5	1	9	6	6	4	4	8	8	4	3	6	7	2	3	1	6	5	5	9	4	3	0	3	1	4	4	1	2	2	3	4	5	4	2	7	5	6	2	5	2	2	5	3	3	1	2	1	1	3	2	2	6	1	0	0	2	3	3	4	4	4	4	3	4	1	3	2	1	3	0	1	2	0	3	4	1	5	2	3	2	2	1	6	3	3	2	2	1	4	1	3	3	3	5	0	2	4	1	0	2	2	1	3	1	3	0	3	3	1	4	1	1	4	4	1	1	5	1	2	0	0	5	1	2	3	1	3	4	2	1	2	3	0	2	3	3	0	1	1	1	0	2	0	4	1	5	1	2	1	1	1	2	2	3	2	2	2	1	2	2	2	1	0	0	3	1	1	1	2	2	2	4	2	3	3	0	1	0	1	2	1	1	4	2	0	1	0	2	1	2	1	1	2	2	2	3	1	2	3	4	4	1	1	0	1	1	3	0	1	0	1	2	1	2	0	1	2	1	0	3	2	1	1	1	1	1	2	0	0	0	1	0	1	1	0	1	0	1	1	1	5	2	1	1	1	0	1	2	1	1	0	0	1	0	0	0	1	2	2	0	3	1	1	2	0	0	1	2	1	1	1	1	1	0	1	1	1	2	0	0	3	0	0	3	1	1	1	0	0	1	1	1	2	1	0	0	0	0	1	1	0	1	0	1	1	0	0	2	0	0	3	0	0	1	1	0	0	1	0	2	0	1	2	2	0	1	1	1	1	1	2	1	1	1	2	0	1	2	0	1	0	0	0	1	1	2	0	1	2	2	0	1	0	1	4	0	1	1	0	4	0	0	1	0	1	0	2	1	0	0	1	1	3	1	1	2	1	0	0	1	1	1	1	1	2	2	0	1	0	0	1	0	0	0	1	2	0	0	0	0	1	1	1	1	0	1	1	0	1	0	0	0	1	0	1	2	2	0	1	1	0	0	0	0	0	0	0	1	0	0	2	0	1	2	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	2	0	0	2	0	1	1	1	0	1	2	2	2	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	1	0	2	1	0	1	2	0	2	0	2	0	3	1	2	0	2	0	0	0	0	1	1	0	2	0	1	0	0	1	1	0	2	0	1	1	0	2	0	1	1	0	0	2	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0	0	1	0	0	2	2	0	1	1	0	1	0	0	2	0	0	2	0	0	2	1	3	1	0	0	0	1	0	0	1	2	1	0	0	2	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	0	1	0	2	0	3	0	2	1	0	1	1	0	1	0	0	1	2	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	2	2	0	0	0	1	0	0	0	0	0	0	2	2	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	1	2	1	0	1	1	0	0	0	0	2	0	1	0	0	1	0	3	0	0	1	0	2	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	2
345	0	2700	49526	426	0	25	188	251	338	327	368	273	282	226	238	212	173	178	161	152	151	132	142	117	116	116	95	76	83	88	89	71	74	59	64	59	49	58	61	53	55	34	39	49	49	34	32	42	36	37	24	26	16	20	37	28	31	23	21	24	27	23	25	18	10	17	19	13	14	22	23	41	89	136	178	174	193	163	178	172	196	169	182	208	163	153	113	94	57	31	13	10	14	7	14	9	16	9	13	9	7	10	12	9	12	9	3	10	8	12	6	5	5	8	12	5	10	6	5	3	9	7	5	5	5	4	4	10	7	6	7	2	5	6	4	9	3	5	8	4	2	5	5	9	7	4	10	3	6	7	5	5	3	4	6	5	6	7	4	6	8	4	5	2	7	4	5	4	4	6	2	4	8	3	5	8	4	5	6	2	3	5	3	1	4	3	7	2	4	4	1	5	2	4	2	4	5	3	2	5	2	4	3	3	4	4	2	3	2	1	3	3	5	4	1	3	2	2	2	5	3	2	3	3	2	3	4	4	5	0	5	1	3	2	0	2	2	3	4	1	2	6	2	1	5	1	4	5	4	2	3	2	4	2	1	2	3	2	0	6	3	4	2	3	4	7	5	2	1	1	3	4	1	2	2	3	2	3	1	3	6	0	3	4	5	2	3	4	2	3	4	1	2	0	2	1	1	0	3	1	3	2	4	1	0	6	6	1	0	3	1	0	3	1	4	3	1	3	3	0	3	2	1	1	3	6	1	1	1	3	1	2	0	1	2	0	3	0	3	3	1	0	1	1	2	2	3	4	3	4	1	1	0	0	1	2	4	0	0	4	2	3	1	1	1	2	0	0	0	0	1	1	3	2	2	1	3	1	0	0	1	2	1	2	4	2	6	3	1	1	2	1	2	3	1	3	3	2	0	0	4	2	2	1	2	1	2	2	2	1	2	2	1	3	2	1	0	0	1	1	0	2	0	3	2	2	4	1	1	1	5	0	1	2	1	1	1	0	1	1	2	1	1	1	0	2	0	2	2	3	0	1	3	1	1	3	2	3	1	2	1	0	1	0	2	0	2	1	1	3	1	2	1	1	1	2	2	4	2	1	1	1	1	2	3	0	1	1	1	0	2	2	3	1	1	0	4	2	2	2	1	2	0	1	1	0	3	2	0	2	1	0	3	0	1	1	1	0	0	0	2	2	0	1	1	1	1	0	1	2	1	0	3	1	2	1	3	2	3	0	1	0	1	0	0	0	2	0	1	1	0	1	0	1	1	1	0	2	2	0	0	2	0	1	1	1	3	1	1	1	1	1	0	1	0	0	0	0	1	0	2	0	2	1	0	0	2	1	1	1	0	0	0	0	0	0	1	2	2	2	0	1	0	1	1	0	1	1	1	0	2	2	0	0	2	2	1	3	0	0	1	1	2	2	2	1	1	1	1	0	1	1	1	0	3	1	1	0	0	0	0	1	2	0	1	0	2	0	0	1	1	0	1	1	1	1	0	1	1	0	2	1	1	0	1	4	2	1	1	0	0	0	2	1	4	1	1	2	0	2	0	2	1	2	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	3	0	0	1	1	1	3	0	0	1	2	2	2	0	0	1	1	2	0	1	0	1	2	2	1	2	0	2	1	0	0	0	1	1	1	1	0	2	0	0	0	0	0	0	0	2	2	0	0	0	1	0	2	0	1	2	1	0	1	0	0	2	1	1	0	0	0	0	1	0	0	1	3	0	0	3	2	1	0	1	2	0	1	1	0	2	0	1	1	1	0	2	2	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	1	2	1	0	1	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	2	0	0	1	0	2	0	1	2	1	0	0	1	1	2	1	0	1	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	3	1	0	1	3	2	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	1	1	1	0	1	1	0	1	2	0	1	0	0	1	0	1	0	1	0	0	2	0	1	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	1	0	0	2	0	2	1	1	0	0	0	0	0	1	0	0	3	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	0	1	0
345	1	1900	49649	447	0	35	207	260	310	292	323	255	226	163	152	125	120	112	99	70	75	66	57	64	69	56	56	52	44	55	59	52	42	24	40	33	33	23	28	27	40	23	23	25	17	20	21	20	19	21	19	15	19	15	15	19	15	9	15	6	13	15	9	10	13	9	10	18	11	12	12	15	40	43	55	53	64	79	101	102	112	135	152	107	102	53	40	18	9	8	14	13	7	4	4	1	7	9	7	9	4	5	5	1	3	3	4	3	1	8	6	5	3	4	1	4	2	4	4	6	3	2	2	3	2	2	2	2	5	2	1	2	0	1	5	1	6	4	1	2	5	5	1	9	4	1	6	6	3	4	4	4	4	2	2	2	3	5	2	1	1	3	3	3	2	3	3	3	3	1	3	6	3	2	1	2	2	2	2	2	3	3	3	3	2	5	1	3	1	3	2	2	1	3	1	1	5	2	3	5	0	2	0	0	1	4	0	5	0	0	1	2	2	1	1	0	0	1	3	1	1	0	2	0	2	0	1	3	1	1	2	6	0	0	2	2	1	3	0	2	0	3	1	0	2	2	4	0	1	3	3	2	1	1	2	2	1	1	0	2	2	1	1	0	4	2	2	0	2	2	1	0	1	4	1	0	1	1	0	1	0	1	2	1	2	1	1	0	0	2	2	1	0	2	1	0	3	2	2	0	1	2	0	0	0	1	2	0	2	1	0	0	0	1	1	1	1	0	0	0	2	1	0	0	2	1	1	1	1	0	1	1	0	0	0	3	2	2	1	1	0	1	0	1	0	2	0	1	1	3	0	0	1	0	2	2	1	2	0	0	1	0	0	0	1	2	2	0	1	2	0	1	2	0	0	2	0	0	1	2	0	0	0	0	0	1	2	1	0	0	2	1	0	0	2	0	2	1	1	3	1	0	2	1	0	1	1	4	1	1	2	0	3	1	3	0	0	0	1	2	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	3	0	0	1	0	1	0	0	2	2	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	1	1	2	1	0	1	0	1	1	1	0	1	0	1	0	1	2	2	0	1	0	0	1	2	1	1	0	0	2	2	0	0	0	1	1	2	0	0	0	0	1	0	0	0	1	1	0	2	1	0	1	0	1	1	0	0	1	0	0	2	2	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	3	1	2	0	0	0	0	0	0	1	1	1	1	1	1	0	1	1	2	2	0	1	0	0	0	1	0	0	0	1	1	1	1	0	2	0	2	1	0	1	1	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	0	2	1	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	3	0	0	0	0	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	5	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	4	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	2	1	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	1	3	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	3	4	1	1	0	0	1	0	0	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	1
345	2	2100	49773	415	2	23	177	162	269	251	283	235	219	178	170	138	151	124	112	108	87	96	92	79	78	58	59	46	73	62	59	46	45	49	37	57	52	38	31	36	28	30	36	39	26	33	32	19	13	17	24	32	13	23	12	14	16	19	14	11	14	9	14	17	14	6	8	17	8	16	34	49	54	70	71	87	110	120	125	143	175	185	190	190	162	139	42	22	18	6	14	11	10	7	9	8	8	9	7	5	5	6	9	4	5	11	7	5	3	3	4	4	6	4	3	2	4	4	6	6	5	3	6	8	6	5	2	6	3	2	7	1	2	3	10	2	3	4	2	2	4	1	5	2	6	3	2	3	5	2	2	6	8	3	2	3	0	5	7	5	3	4	2	5	2	3	1	2	1	3	1	3	1	3	0	1	1	2	3	1	4	1	4	2	3	1	4	2	1	2	1	3	3	4	0	4	3	0	3	2	3	2	2	1	2	1	2	2	3	3	5	2	1	4	1	2	0	1	3	1	0	3	0	1	1	2	2	0	2	0	3	3	1	1	0	0	3	1	1	2	2	1	0	0	1	5	2	2	3	3	3	2	0	0	0	5	3	1	1	2	2	2	1	1	2	0	1	0	3	1	1	1	2	1	1	1	0	0	4	3	2	2	3	0	1	3	4	4	0	1	0	3	2	2	0	3	2	4	1	3	1	1	0	2	1	1	1	1	1	2	2	1	1	1	0	0	1	2	0	3	3	0	2	1	3	3	2	1	1	0	2	0	2	0	3	0	1	1	0	1	1	2	1	1	0	1	2	3	0	2	1	0	2	1	1	1	2	2	0	5	1	2	3	0	3	0	3	0	1	1	0	2	0	3	1	0	1	0	3	1	0	1	1	1	1	1	1	0	2	1	0	0	0	0	0	2	1	1	0	1	0	1	1	0	2	2	1	1	0	4	1	0	1	1	0	0	0	1	2	0	3	0	3	0	0	0	1	0	0	0	1	2	1	0	3	1	0	1	1	1	1	0	0	1	1	2	0	2	0	0	0	3	1	2	0	1	2	0	0	0	0	0	0	0	1	0	1	1	2	2	0	1	1	0	1	1	0	0	0	0	1	0	2	1	1	0	0	2	0	0	4	2	0	0	0	2	0	0	0	2	0	0	1	1	2	1	2	0	1	1	1	1	0	1	0	3	1	0	1	1	1	2	0	0	1	2	1	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	1	0	1	1	0	0	0	2	1	1	2	0	2	0	2	2	2	1	2	0	0	2	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	1	2	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	1	0	1	4	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	2	1	1	0	0	1	1	1	1	1	1	0	1	0	0	0	1	0	2	0	0	1	0	2	1	0	0	0	1	0	3	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	2	1	0	0	1	0	0	0	2	0	0	0	0	0	2	1	0	0	2	1	1	0	1	2	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	1	1	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	1	3	1	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	0	0	0	1	2	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	1	0	1	1	1	0	0	2	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	3	0	0	1	1	0
345	3	3500	49896	428	0	21	180	174	284	236	291	247	224	211	199	186	182	135	117	98	103	101	114	83	116	73	93	77	65	76	78	62	51	54	54	53	41	50	43	41	55	32	27	24	25	35	35	19	23	23	16	21	15	16	21	16	14	21	21	15	19	15	18	17	10	14	10	14	22	29	50	52	98	112	128	120	150	136	170	149	164	175	166	172	174	148	119	62	48	18	27	14	11	16	9	7	8	11	9	6	11	7	7	3	7	4	2	7	8	7	4	1	8	5	4	7	5	6	4	5	6	4	5	6	3	7	3	3	5	5	1	5	4	3	4	4	4	3	7	4	5	4	3	6	2	0	5	4	1	3	2	4	5	6	4	4	3	0	3	2	3	2	3	1	2	1	5	3	4	2	5	2	3	3	7	2	5	4	3	6	2	3	2	3	1	1	4	2	5	0	3	1	1	3	4	2	3	1	5	3	3	5	3	5	4	2	2	2	7	1	2	1	0	6	4	2	2	2	5	0	1	1	2	4	5	3	2	2	4	1	4	1	5	5	0	0	2	1	0	2	1	3	1	0	4	1	4	2	2	5	2	0	1	1	4	2	2	1	1	2	0	2	1	1	0	1	1	1	1	3	2	4	1	2	3	3	1	2	1	1	2	2	1	0	1	1	2	1	0	0	2	2	1	2	1	2	1	0	2	1	3	0	0	1	1	0	1	2	2	0	3	0	2	1	0	2	1	1	2	2	1	3	2	1	0	1	0	4	0	0	2	3	0	2	3	1	2	1	2	1	1	2	1	2	2	3	1	2	0	2	0	0	3	2	1	1	2	2	0	0	1	0	2	0	1	1	1	1	1	2	1	0	0	0	0	0	1	2	0	3	3	1	0	0	1	0	2	1	1	0	1	1	0	0	3	0	5	1	2	0	1	0	0	1	3	1	3	1	1	2	0	2	1	0	3	0	1	0	1	0	1	1	4	1	1	0	0	0	1	1	1	1	1	0	0	4	1	0	2	0	2	0	1	1	2	1	0	1	1	1	1	2	2	1	1	0	1	0	0	0	2	1	2	1	0	1	0	2	0	0	1	1	0	2	1	0	0	1	2	1	0	0	0	0	2	0	3	0	0	0	0	1	0	2	1	1	1	0	0	5	0	3	2	0	2	1	0	1	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	1	0	2	0	0	1	1	0	2	1	1	1	1	1	0	0	5	2	0	0	1	2	1	0	1	0	2	0	0	0	0	1	0	1	0	0	2	2	2	0	0	1	1	0	1	0	0	0	1	2	2	0	1	1	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	0	2	1	0	0	0	1	1	2	0	1	0	0	1	1	1	1	0	0	0	1	2	0	1	0	2	0	3	0	1	0	2	1	1	1	1	0	1	0	1	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	0	0	3	2	0	0	0	0	1	1	0	0	2	1	0	2	1	1	1	1	0	0	2	0	0	0	1	0	0	1	0	2	0	1	1	1	2	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	1	1	4	0	1	1	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	1	3	1	2	1	0	1	0	0	0	0	2	1	0	0	0	1	1	3	0	2	1	1	1	1	0	0	2	0	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	0	0	1	2	0	0	1	1	0	3	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0
345	0	2700	50019	427	8	26	223	286	343	309	348	303	300	246	228	206	173	181	173	157	147	125	118	135	97	103	103	94	85	78	77	78	70	53	66	60	66	62	52	64	57	47	48	32	53	43	42	37	37	27	33	26	20	25	29	27	18	28	20	27	21	16	27	29	25	27	41	67	70	84	102	140	167	151	183	188	203	206	202	221	210	191	166	154	120	61	32	27	17	19	10	12	8	6	11	12	10	9	10	8	16	9	7	6	9	7	9	5	12	10	10	6	9	6	5	3	8	12	7	6	3	10	6	14	9	12	5	8	6	5	3	4	6	4	3	3	3	5	6	8	4	6	4	7	6	2	6	5	4	5	4	7	4	3	7	2	7	3	6	9	2	9	3	5	4	4	4	2	6	4	2	2	3	3	4	6	3	2	2	3	5	3	2	2	10	5	1	2	5	6	3	2	0	6	6	3	3	2	2	3	2	1	5	6	7	4	4	2	5	1	2	2	4	3	3	3	2	2	2	1	5	3	1	2	3	3	1	2	3	2	4	1	1	3	5	2	3	4	4	2	3	5	3	3	1	1	0	2	2	3	3	5	2	1	3	3	0	4	3	2	1	4	1	3	0	3	1	1	3	2	3	3	2	2	6	3	3	2	5	1	2	2	2	3	3	0	2	3	0	2	1	4	0	5	1	1	6	4	3	3	1	2	4	2	3	0	6	3	0	3	0	4	2	1	5	2	4	0	3	0	3	1	0	2	1	0	2	0	0	2	0	1	2	2	2	2	1	3	1	1	1	1	4	1	3	1	4	0	3	3	2	2	2	1	0	0	3	0	2	4	1	0	1	2	0	2	2	2	2	1	5	1	5	2	2	0	1	3	4	2	2	3	1	0	1	2	0	2	2	2	2	1	0	2	2	3	2	2	2	0	3	2	2	0	1	7	1	4	0	3	2	4	0	0	0	0	1	2	2	1	5	0	0	4	1	0	0	1	3	3	2	0	1	4	3	3	0	1	3	0	0	2	0	3	1	1	1	4	0	1	2	1	1	0	2	1	1	0	4	0	1	2	3	0	1	6	2	1	0	0	1	3	1	0	0	1	1	1	0	2	1	2	1	0	2	0	1	0	0	1	0	2	3	1	0	0	2	1	1	2	3	1	0	1	4	2	3	2	1	1	3	0	1	1	2	1	4	1	1	1	3	1	0	2	2	1	1	0	0	1	1	1	1	0	4	2	0	2	2	1	1	1	0	0	2	0	1	1	0	1	1	0	0	0	2	1	1	0	1	1	3	1	0	0	2	2	0	1	1	2	0	1	2	2	0	1	0	0	1	1	2	1	0	1	1	1	0	1	1	1	2	0	1	0	2	0	3	2	0	0	1	1	2	1	0	0	2	1	1	2	2	0	1	1	1	1	1	1	1	2	1	3	0	0	0	0	1	2	1	1	0	2	0	1	1	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	2	0	0	1	1	5	1	1	1	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	1	0	0	1	2	3	1	1	1	2	1	0	2	0	0	1	1	0	0	1	0	2	1	1	1	1	1	0	0	1	2	1	1	0	1	1	2	0	1	2	1	1	1	4	2	0	0	1	0	0	2	0	1	1	2	1	0	0	0	0	3	0	1	1	1	0	0	0	1	1	1	0	0	0	2	1	2	0	1	0	2	0	1	1	0	3	2	1	1	0	2	1	0	1	0	1	0	2	0	1	0	1	0	0	1	0	1	0	0	1	1	1	2	0	0	1	1	0	0	1	3	1	2	0	0	2	1	0	0	0	0	1	0	1	1	0	1	0	0	1	2	0	1	0	1	1	1	0	2	1	0	2	0	1	2	0	2	0	1	1	0	1	2	1	0	1	0	1	0	1	0	1	0	0	0	2	1	1	0	0	3	0	1	0	0	0	2	1	0	1	0	0	0	1	0	1	1	1	0	0	0	1	0	2	0	2	1	0	0	1	4	1	0	1	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	2	0	0	1	0	1	2	3	1	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	4	0	0	0	0	1	0	0	0	2	2	0	0	2	0	0	1	1	1	0	2	0	0	0	0	1	0	1	0	1	0	1	2	0	2	0	1	1	0	1	0	1	0	1	1	3	1	2	0	0	0	0	0	0	1	1	0	1	0	1	1
345	1	1900	50142	427	1	29	148	191	250	232	275	243	198	150	155	155	128	140	140	106	96	96	96	87	95	63	65	72	54	52	41	48	47	35	35	29	34	48	31	36	27	30	31	27	28	28	19	23	19	16	21	15	21	16	22	13	21	14	12	10	13	17	15	15	9	15	19	15	33	43	69	97	115	101	131	132	192	191	193	220	218	205	163	110	59	20	14	12	16	10	5	9	8	7	8	9	7	10	5	4	3	5	3	3	4	5	1	5	4	3	4	4	7	3	5	3	4	2	3	5	0	4	4	6	5	3	4	4	1	3	3	4	4	4	3	4	4	1	2	1	1	5	3	4	3	5	4	2	1	2	2	0	4	3	2	0	0	2	5	3	1	2	1	2	4	2	6	4	4	1	1	2	0	4	5	0	2	1	1	3	2	5	2	0	5	2	1	3	0	2	2	2	3	0	2	2	0	2	2	1	2	3	0	3	2	1	1	1	0	1	1	3	3	3	1	0	0	2	3	3	0	3	3	1	0	2	2	3	0	2	7	1	2	1	2	2	2	0	1	0	1	1	1	1	0	3	0	3	0	0	2	1	3	2	4	0	3	3	1	0	2	1	1	1	2	3	0	3	2	1	1	3	3	2	3	3	1	2	1	2	2	0	1	1	2	3	0	3	2	1	2	0	1	2	2	1	1	2	3	2	3	2	2	0	1	1	3	0	0	1	0	0	1	1	0	2	0	1	1	1	1	1	4	1	0	1	0	2	1	0	0	2	2	0	4	2	0	2	1	1	3	1	0	1	1	2	1	0	4	0	0	1	5	0	0	1	0	2	1	0	2	1	0	1	0	0	3	4	0	1	1	0	1	1	1	0	2	3	1	0	0	1	1	1	1	0	1	2	2	1	3	0	0	2	1	1	0	0	0	1	0	2	2	2	0	0	0	0	1	1	1	0	2	0	1	3	1	0	1	1	2	0	1	0	2	1	0	0	0	2	0	0	1	2	2	0	0	1	0	1	0	0	1	2	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	1	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	3	1	1	0	2	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	2	1	1	0	0	1	0	2	1	0	0	1	0	1	0	0	0	2	1	0	0	3	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	2	1	0	0	1	0	0	0	0	0	0	1	2	2	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	2	1	1	0	1	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	1	2	2	0	0	0	1	0	2	1	0	0	1	1	0	0	0	0	2	0	0	1	1	1	0	1	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	1	1	2	1	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	1	0	1	3	0	0	1	0	2	0	1	0	0	2	2	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	2	0	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	1	0	1	2	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0
345	2	2100	50266	422	0	33	193	239	324	270	272	253	238	200	172	152	121	126	113	122	87	101	93	71	85	76	59	68	62	62	56	56	50	46	55	48	47	25	45	40	22	37	30	36	32	28	27	30	37	25	21	20	15	12	13	22	20	20	15	20	22	12	24	22	36	43	49	58	80	89	106	123	133	158	172	163	213	196	217	204	189	118	94	57	31	18	12	8	6	11	16	10	7	7	6	6	5	8	7	4	6	8	8	2	2	11	10	3	7	4	7	8	7	4	6	7	4	4	2	3	4	2	1	8	3	1	3	2	1	6	7	2	2	3	5	2	5	6	4	7	7	3	6	5	5	4	1	6	2	3	6	8	5	4	4	5	1	4	8	3	3	4	0	3	2	3	1	2	2	3	6	1	2	4	5	4	4	2	4	2	5	1	4	0	2	5	0	3	5	0	5	5	2	5	1	5	5	6	2	1	3	1	2	1	2	2	3	6	2	3	5	3	3	2	4	2	1	3	0	3	2	2	2	2	3	2	4	0	0	2	1	4	2	3	2	1	3	3	0	1	4	0	2	2	1	3	1	1	3	1	1	0	0	3	1	2	2	1	0	1	3	0	3	1	4	0	4	1	1	3	3	1	2	1	4	2	0	4	2	4	2	1	0	2	0	0	0	2	4	0	3	1	1	0	1	2	0	5	2	3	2	1	0	2	3	1	0	0	2	2	2	1	1	0	1	0	0	1	1	3	2	1	1	0	0	6	0	0	2	0	0	2	3	0	0	0	2	1	2	2	0	0	1	0	1	1	0	2	1	0	1	2	3	2	3	2	0	1	0	3	0	0	3	1	1	0	1	2	1	1	1	1	0	1	0	1	0	1	1	1	1	0	0	0	1	2	1	1	2	2	0	1	0	0	1	2	1	0	0	0	1	1	2	1	1	0	0	1	1	0	2	4	1	1	1	0	2	1	0	1	0	1	0	0	1	3	3	1	0	1	1	0	0	0	1	2	1	2	3	1	1	1	0	1	1	1	0	1	0	1	1	0	0	1	2	1	5	0	1	0	0	2	3	0	0	1	2	0	1	2	2	1	1	1	2	1	1	0	1	1	3	1	1	1	0	2	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	2	1	2	1	1	1	1	0	1	2	2	0	2	1	2	2	3	1	2	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	2	2	1	0	0	0	0	2	0	2	1	0	1	0	0	3	1	0	0	1	0	0	1	0	1	0	0	0	2	3	0	0	2	1	0	2	2	1	1	0	1	1	1	0	1	1	1	0	1	0	0	1	1	1	0	0	0	1	1	0	1	0	1	1	0	0	0	2	0	1	2	1	0	1	1	0	0	1	1	0	1	0	2	0	0	3	1	0	0	1	1	1	1	1	0	0	0	0	2	1	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	2	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	2	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	1	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	0	2	0	1	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	3
345	3	3500	50389	447	6	41	241	249	315	294	303	283	241	208	199	190	153	145	134	143	131	98	81	101	87	86	76	65	71	55	59	47	52	51	50	60	36	44	38	40	44	36	37	31	34	33	31	27	31	20	28	25	24	30	19	16	20	20	16	17	16	12	20	16	20	18	18	22	45	95	111	152	142	169	160	167	167	162	143	130	113	59	44	28	19	20	10	7	15	8	8	9	9	15	8	8	12	13	5	4	4	7	1	11	4	12	5	4	8	5	2	7	2	10	5	6	8	3	3	5	6	5	4	7	5	6	2	1	5	5	6	4	6	7	4	7	2	4	4	7	2	5	6	4	5	2	9	2	4	4	6	5	1	4	1	3	5	3	3	3	3	3	2	2	3	2	2	2	3	6	2	5	4	8	5	1	1	5	0	2	1	2	4	3	2	4	2	0	5	2	6	1	2	3	1	2	2	1	4	2	0	5	4	2	3	4	3	4	1	2	1	4	2	4	3	1	3	2	3	4	4	2	3	4	5	2	2	0	2	0	0	2	2	0	0	3	5	1	1	1	1	1	2	3	4	1	2	2	3	1	2	3	1	0	0	1	2	1	3	1	2	0	3	0	0	0	0	2	2	3	1	2	2	3	2	3	2	1	3	2	4	1	1	1	3	0	2	5	4	3	0	3	2	2	1	2	1	4	2	3	2	1	2	2	1	0	1	1	3	0	1	0	1	1	2	3	1	0	0	1	2	1	2	3	2	1	1	1	0	0	2	1	4	1	0	1	1	0	2	3	4	2	0	1	3	2	1	0	2	0	1	0	0	3	0	0	1	0	3	2	1	1	1	0	1	1	2	3	3	4	0	0	1	1	3	0	2	0	0	0	3	2	3	0	1	0	0	0	1	1	0	0	3	2	0	0	0	2	1	1	2	1	1	2	1	1	1	0	0	0	1	0	1	0	0	0	2	2	2	2	1	0	1	2	0	1	2	2	2	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	1	1	1	1	3	1	2	2	0	0	1	0	0	0	0	1	0	2	2	1	1	3	0	2	1	0	0	1	1	1	1	0	4	0	1	0	4	1	1	1	1	0	0	1	1	0	0	0	2	1	0	1	0	0	1	0	1	1	1	0	2	2	0	2	4	0	1	2	1	0	0	0	1	0	0	0	1	2	1	2	1	1	4	1	0	1	0	1	2	0	0	1	0	0	3	3	1	0	1	0	2	1	1	0	1	0	1	0	0	1	1	1	2	0	0	2	2	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	3	0	1	2	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	1	1	1	0	0	3	0	1	0	1	0	2	0	0	2	0	2	1	1	1	0	0	0	0	1	0	1	1	1	0	2	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	1	2	0	1	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	1	1	0	2	1	1	0	1	0	2	0	0	0	2	1	1	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	3	2	1	0	0	0	2	1	1	1	1	2	1	0	0	0	1	0	2	1	0	3	0	0	3	1	0	1	1	1	0	0	0	2	0	0	1	0	1	1	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	2	2	1	1	3	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	0	1	1	3	0	1	1	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	0	0	2	2	0	1	2	0	2	1	0	2	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	0	0	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	1	2	0	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
