345	0	2700	56481	357	27	112	510	662	593	371	341	291	287	237	201	178	178	147	158	143	140	112	121	121	120	108	98	87	77	82	77	64	70	69	70	59	60	66	60	53	49	47	43	44	31	31	50	30	35	31	35	34	24	43	31	31	28	28	18	25	28	16	21	27	15	18	19	16	17	17	11	10	19	10	11	16	6	10	16	16	18	9	10	11	15	13	6	9	7	10	16	10	10	9	9	11	14	5	7	4	8	5	5	5	11	14	5	7	5	7	9	8	7	9	9	6	6	5	5	11	7	6	3	7	11	4	6	6	3	6	5	5	3	5	9	5	6	6	1	2	6	0	1	2	4	6	6	10	7	3	7	7	4	4	5	2	5	4	1	1	7	0	4	2	6	0	4	5	4	2	5	5	4	5	5	1	4	3	2	1	1	3	0	3	6	2	4	2	7	3	3	1	2	4	2	2	2	2	2	4	4	3	3	3	4	2	3	3	0	5	3	1	3	4	4	3	4	3	5	3	3	1	2	3	4	3	3	2	1	1	4	1	2	2	3	1	9	1	1	5	2	4	3	4	1	2	1	4	0	3	3	3	0	2	1	1	2	1	1	5	1	0	2	1	1	2	2	3	6	2	1	3	2	1	3	3	2	2	1	3	0	2	8	1	1	1	3	2	3	0	4	1	3	1	0	1	3	0	2	1	1	2	1	2	1	1	2	2	2	3	1	1	2	0	3	0	2	3	3	2	1	3	0	1	1	1	3	1	4	1	0	3	0	1	1	2	0	0	3	0	4	2	1	1	0	1	1	3	1	4	0	1	0	2	2	0	0	2	2	3	2	1	0	1	1	0	0	0	4	2	1	1	1	2	2	4	0	0	1	4	1	0	1	2	1	0	0	1	1	4	1	1	1	3	2	2	1	1	0	3	1	2	1	0	1	1	5	0	2	2	4	2	1	1	0	3	1	1	0	0	1	1	0	1	1	2	1	3	2	0	2	0	0	0	2	0	0	1	1	1	1	1	0	0	1	2	1	1	0	1	2	1	2	1	1	2	2	2	1	0	0	1	3	0	2	0	1	3	2	1	5	0	1	2	0	1	2	3	0	0	2	1	1	2	1	1	2	1	1	0	2	2	0	0	2	2	1	0	1	3	2	0	0	0	2	1	2	1	0	1	0	2	2	0	3	0	1	1	2	0	1	1	1	2	0	1	2	1	0	1	0	5	2	1	0	2	1	0	2	0	0	2	0	0	3	0	1	1	0	1	2	0	1	2	2	0	0	0	2	0	0	2	0	3	0	1	1	1	1	0	1	1	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	3	0	1	1	0	2	1	1	2	0	0	0	1	0	1	1	1	1	1	0	1	2	0	0	0	1	1	1	3	0	0	1	2	0	0	0	0	0	1	1	2	0	2	2	1	0	0	0	1	1	1	1	1	1	0	2	0	1	1	1	2	0	0	0	1	0	0	0	0	0	3	3	0	0	0	0	0	2	0	0	1	0	0	0	2	1	0	0	3	0	1	1	0	0	1	2	3	1	2	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	2	0	2	1	1	0	0	1	2	0	4	1	0	0	1	1	0	3	2	0	2	0	0	2	2	1	0	0	3	1	0	1	0	1	1	1	0	1	1	0	2	0	3	2	0	1	0	1	0	0	0	1	0	1	2	2	3	2	1	1	1	1	1	1	1	0	0	3	0	0	0	1	1	1	2	0	2	2	0	2	0	0	0	2	1	1	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	2	1	0	0	1	0	0	0	2	2	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	2	1	0	0	0	1	1	3	1	1	0	0	0	2	0	0	3	1	1	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	3	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	0	2	0	1	0	1	0	2	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	0	1	2	0	2	2	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	0	2	0	0	1	1	0	0	1	1	0	2	1	0	0	0	0	1	0	0	0	1	0	2	0
345	1	1900	56605	356	16	162	602	539	383	259	286	206	213	166	126	120	115	103	103	104	83	68	80	66	64	63	47	50	41	47	40	49	48	41	31	35	27	23	22	28	24	25	24	15	25	18	22	18	22	15	15	18	12	15	14	15	11	15	8	9	13	8	11	6	7	10	6	10	7	7	18	9	9	4	4	5	10	5	5	6	5	8	7	6	7	2	6	1	3	7	3	6	4	7	7	5	4	4	2	7	4	1	1	2	2	2	0	3	4	2	8	2	4	4	5	4	2	5	1	4	1	1	2	3	2	6	4	2	1	3	1	2	1	1	2	2	3	3	4	5	0	2	0	2	5	1	3	2	3	2	1	3	3	1	1	1	2	1	1	2	2	1	1	0	2	3	3	4	3	1	2	1	0	2	2	1	4	2	2	3	1	3	0	2	2	1	1	1	3	3	0	0	1	1	0	0	4	0	2	0	1	3	1	2	2	3	2	2	0	1	3	2	0	1	3	3	1	0	0	1	3	1	0	0	1	1	3	1	0	0	3	1	0	0	1	2	0	1	0	0	1	2	2	0	0	0	0	0	2	0	0	2	2	1	1	1	1	1	3	1	1	2	1	2	1	2	1	0	2	1	0	1	0	0	3	0	1	1	0	0	0	1	0	2	0	3	1	1	2	2	2	3	0	1	0	3	1	2	2	0	1	2	1	0	0	3	1	0	3	1	0	0	1	1	2	0	2	1	1	4	0	0	1	1	2	0	0	0	0	1	1	0	2	0	1	2	1	0	2	0	0	0	0	1	1	2	2	0	0	1	2	0	0	0	0	0	0	0	3	2	0	0	0	2	0	1	1	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	4	0	1	0	3	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	2	1	1	2	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	2	0	1	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	1	4	1	0	0	0	0	0	0	1	0	0	2	0	1	1	0	0	2	2	1	0	0	2	1	1	0	0	3	1	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	2	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	2	1	1	0	1	0	0	0	0	0	1	2	1	1	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	1	2	0	0	0	0	1	1	0	1	1	0	0	0	3	1	0	0	0	0	0	0	1	2	1	0	1	0	0	1	2	0	0	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	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	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	0	0	0	2	1	1	1	0	2	1	0	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0
345	2	2100	56728	353	18	135	580	546	417	263	265	263	225	184	138	145	114	100	99	124	104	97	77	94	78	73	67	56	61	48	45	45	45	53	41	40	35	41	42	32	28	26	39	31	31	23	19	17	21	21	22	19	21	12	13	12	12	18	15	10	8	9	13	5	12	9	9	5	15	20	11	13	12	14	4	12	13	7	5	4	7	9	6	6	5	9	11	10	7	1	5	4	8	6	6	5	5	10	5	4	7	5	6	6	12	4	3	5	11	4	2	3	3	1	5	2	7	2	2	1	2	2	7	2	6	4	5	2	2	2	4	1	4	2	3	1	4	3	2	4	3	5	3	4	2	2	2	2	1	2	6	4	4	4	4	3	3	5	6	0	2	1	2	1	3	2	4	1	1	4	2	1	1	1	1	3	2	1	2	1	0	2	3	2	3	1	4	3	0	1	1	3	3	0	1	0	4	2	1	3	4	1	5	2	1	1	1	3	1	2	1	0	0	2	1	3	2	3	0	2	1	1	0	1	0	0	2	2	0	1	2	5	2	2	3	0	2	1	1	1	0	0	2	3	1	0	1	1	2	2	2	2	1	0	3	0	2	3	1	0	3	2	0	0	3	0	2	0	0	1	2	2	1	2	3	2	2	0	1	0	2	0	2	1	2	3	0	1	1	2	0	1	3	0	3	0	2	1	0	1	2	0	2	1	0	0	1	1	1	1	1	3	1	2	0	0	1	1	1	1	0	2	0	1	1	1	0	1	2	3	2	0	1	1	0	0	1	1	1	0	0	1	1	1	0	1	0	0	1	2	2	2	1	0	2	1	2	1	1	0	0	0	0	0	0	2	2	1	2	0	0	0	1	1	1	0	2	0	1	0	1	1	3	0	0	1	2	1	0	0	0	0	3	0	1	2	2	1	1	1	2	0	0	1	2	2	0	1	2	1	0	1	0	5	2	0	1	0	1	0	0	0	1	2	0	0	2	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	1	2	1	2	1	0	0	0	1	3	0	1	0	0	1	2	0	0	1	1	0	1	0	1	0	0	0	2	1	0	2	1	0	1	0	2	1	1	0	1	1	0	1	0	1	0	1	2	0	1	0	0	0	2	1	0	0	0	2	1	0	1	0	2	0	0	1	0	0	1	0	3	1	0	0	0	1	1	1	1	1	1	1	0	0	0	1	1	3	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	2	0	2	1	0	1	1	0	1	1	0	0	1	1	0	1	2	0	0	1	0	0	0	1	1	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	2	2	1	3	0	0	0	2	0	1	2	3	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	0	0	1	1	1	0	2	1	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	2	1	3	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	2	1	1	0	3	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	3	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	2	0	1	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0
345	3	3500	56851	354	27	151	646	707	513	344	323	299	259	231	188	168	124	134	139	105	140	100	121	99	97	74	80	78	50	69	62	75	53	54	46	34	48	49	56	35	31	39	33	23	53	54	36	30	24	15	27	25	17	15	12	20	18	13	15	13	13	12	11	11	6	10	9	6	12	8	6	8	13	9	10	9	12	12	5	8	12	10	6	8	7	7	9	3	10	4	9	8	4	6	11	8	5	5	7	4	5	5	3	11	5	8	5	8	4	3	6	5	4	2	1	5	2	3	1	4	5	5	4	5	2	2	1	6	7	4	6	4	3	5	3	2	4	4	1	3	5	2	2	4	1	1	1	4	1	3	3	4	5	3	1	2	4	2	1	1	0	1	3	1	3	4	3	7	6	1	2	8	2	0	3	0	4	2	0	1	7	2	2	2	2	0	1	1	3	2	6	2	2	0	1	1	3	1	1	1	0	1	3	0	6	0	3	1	3	2	3	2	4	2	2	0	3	3	2	3	3	5	0	3	0	3	2	2	5	2	4	3	2	1	7	2	1	4	1	4	4	0	3	4	2	3	2	3	2	3	1	2	0	0	0	1	4	2	1	1	1	1	0	1	0	1	1	3	3	1	4	3	0	1	6	2	1	2	3	2	0	1	3	0	1	2	2	0	1	1	2	5	2	0	0	0	1	2	0	2	3	1	0	1	1	1	0	1	1	1	0	0	2	0	0	2	1	1	0	0	2	1	0	2	0	1	1	2	0	0	0	2	1	0	2	2	2	1	2	0	2	0	2	0	0	0	1	2	4	1	2	2	2	0	0	0	1	0	4	1	3	1	0	1	0	1	1	1	3	1	1	0	0	1	0	1	1	0	0	1	0	0	1	1	1	1	1	3	0	0	0	0	3	0	3	0	2	0	0	2	0	3	1	1	1	0	1	1	0	1	0	2	0	3	0	0	3	0	0	1	0	3	2	0	1	1	0	1	2	0	2	2	1	2	0	1	1	3	0	1	0	1	2	0	0	1	1	0	3	2	1	0	0	1	1	0	1	0	1	0	1	0	1	0	1	0	0	1	2	3	0	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	2	0	2	2	1	1	0	3	1	1	0	0	1	0	1	1	2	0	1	0	0	0	3	1	0	0	1	0	1	0	1	1	1	0	2	0	1	1	2	1	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	0	0	1	0	1	3	0	1	0	1	0	0	0	0	1	1	0	0	1	0	2	1	0	1	0	0	1	1	0	2	1	0	1	0	0	2	0	1	1	0	4	0	0	1	0	0	0	0	2	0	1	0	1	1	0	1	0	1	1	1	1	0	0	0	1	2	1	0	0	0	1	1	0	0	1	1	0	0	1	2	1	1	1	2	1	1	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	2	0	1	0	1	0	2	0	0	1	0	0	1	0	2	0	2	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	3	0	0	1	3	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	2	0	1	1	0	0	0	0	3	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	1	1	0	2	0	0	0	2	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	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	2	0	2	0	1	0	1	0	0	0	2	1	0	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0
345	0	2700	56974	355	21	120	525	630	544	308	328	289	254	226	224	191	180	176	167	132	143	142	95	116	110	113	105	101	119	82	88	86	85	57	59	62	49	48	52	46	62	53	44	51	47	43	46	35	30	30	30	20	25	31	26	24	22	24	16	16	28	22	16	14	17	14	11	18	15	19	17	19	24	20	9	10	10	10	11	9	11	11	9	15	17	19	5	16	7	3	7	16	6	10	17	4	9	9	11	9	9	6	8	7	8	11	4	7	9	3	8	9	9	6	5	2	7	10	8	9	7	10	6	3	7	4	7	9	1	9	2	12	13	10	9	5	7	4	2	3	3	5	3	7	6	5	6	2	2	1	6	3	6	3	4	6	5	3	0	3	3	5	1	3	2	6	4	5	0	5	5	4	4	5	2	5	2	2	5	4	1	3	5	5	6	3	5	6	5	1	2	2	3	2	5	2	1	4	2	2	3	4	3	4	2	5	6	3	3	7	5	5	4	3	5	1	2	0	3	2	0	3	2	2	5	4	3	4	3	3	3	3	2	4	5	0	3	3	5	4	4	3	5	2	2	1	3	4	5	2	1	1	2	2	3	0	3	1	1	0	4	0	4	3	4	3	4	2	0	3	0	3	1	3	2	1	3	5	3	3	2	5	1	2	6	1	3	2	3	2	0	4	1	0	2	1	2	1	1	3	1	3	1	2	4	1	2	5	1	5	2	3	0	3	2	2	3	0	3	1	0	0	2	4	4	2	3	1	2	3	0	3	2	2	4	0	1	0	1	2	3	3	3	3	1	6	2	4	1	2	2	1	2	2	3	2	2	1	0	1	2	1	5	0	0	2	1	2	2	0	0	1	2	0	1	4	4	1	0	1	1	0	2	2	3	1	2	1	1	1	0	1	1	2	4	2	1	3	0	1	2	0	1	3	0	0	1	0	1	0	5	2	2	2	2	2	2	1	1	2	0	2	0	2	1	1	3	2	1	1	1	0	0	5	1	0	1	1	0	1	1	2	1	0	1	3	1	1	0	0	1	1	0	1	0	1	0	3	0	0	1	2	1	0	1	2	1	2	0	0	2	1	0	2	2	0	0	2	0	1	1	0	3	2	1	0	3	2	1	0	3	1	1	1	1	1	2	2	0	0	1	2	3	2	0	2	0	0	0	0	0	1	0	0	4	2	1	1	1	0	2	1	0	0	1	0	0	3	0	1	0	2	1	1	0	4	0	0	1	1	2	1	0	2	0	2	1	0	1	0	0	0	0	1	2	2	2	0	1	0	0	1	1	1	1	1	0	1	0	2	1	3	0	0	0	0	2	1	0	0	0	1	2	2	0	1	0	1	3	1	1	1	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	1	1	0	2	0	0	0	0	1	1	0	1	3	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	3	1	1	0	0	0	2	2	0	0	1	0	2	0	2	1	0	0	0	1	0	1	2	2	1	1	0	1	1	0	0	0	0	1	1	1	3	1	0	1	0	0	0	2	0	1	0	2	1	1	0	0	1	1	0	1	1	2	1	0	0	3	1	0	2	1	1	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	2	1	1	1	2	3	1	1	1	1	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	3	1	2	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	3	1	0	0	1	0	1	1	0	1	1	1	3	0	1	0	1	0	0	0	2	1	2	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	3	0	1	0	0	0	1	1	0	2	1	1	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	1	1	0	0	0	0	0	2	3	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	3	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	2	0	1	1	1	0	0	0	0	0	2	1	1	0	1	1	1	0	0	0	0	0	0	1	2	1	1	2	1	0	0	1	0	1	0	1	2	0	1	2	0	0	2	1	0	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	1	0	0	1	1	0	1	2	0	1	1	1	0	0	0	0	1	0	0	2	0	2	0	1	0	0	0	0	1	1	1	1	0	0	0	0
345	1	1900	57097	355	13	169	609	550	455	272	260	240	188	174	163	157	100	124	104	84	82	73	68	55	65	53	55	53	49	52	49	64	48	37	45	39	28	38	26	40	36	32	35	20	20	12	19	9	15	9	14	13	21	16	12	10	14	9	10	14	13	12	10	5	11	10	10	7	7	4	12	13	6	3	5	9	3	11	2	3	4	4	1	10	6	1	6	4	10	6	4	5	6	12	5	5	2	5	4	5	1	2	5	1	7	7	2	1	1	3	3	2	3	5	7	3	1	3	3	2	4	2	3	1	1	5	2	2	1	1	1	5	0	2	0	3	4	2	1	1	1	0	3	1	0	3	1	2	3	2	1	2	1	3	1	1	1	3	3	5	1	2	3	1	2	1	1	5	2	3	1	1	0	2	2	2	1	2	1	1	1	0	1	3	3	0	0	0	1	0	0	3	3	3	2	1	1	1	1	1	1	1	1	2	1	3	3	0	4	1	2	2	3	2	2	2	0	0	0	0	1	0	1	0	0	1	1	0	3	6	1	1	0	1	3	0	1	1	3	3	2	2	1	1	1	2	1	1	0	1	1	1	1	1	1	2	2	0	0	2	0	1	1	1	1	2	0	1	0	1	2	2	1	0	0	3	1	1	1	0	0	1	1	3	0	1	2	2	0	2	0	0	3	0	1	1	2	0	1	1	0	2	3	1	2	2	1	0	1	1	0	1	0	0	0	0	2	0	0	2	0	0	0	2	2	0	0	4	1	3	1	1	0	0	1	1	0	0	1	1	0	1	0	3	1	1	2	0	0	0	0	0	1	0	0	1	0	2	0	1	1	0	0	1	2	1	1	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	1	1	0	3	0	0	1	3	0	0	0	2	3	1	0	0	2	0	1	0	0	2	0	1	0	1	0	0	4	0	1	0	1	1	0	0	1	2	1	0	1	0	1	0	0	0	2	1	0	1	1	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	1	1	1	1	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	1	2	0	2	0	0	0	2	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	1	1	0	0	0	0	3	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	0	0	0	0	0	1	1	0	2	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	0	1	1	2	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1
345	2	2100	57221	350	13	143	597	609	366	250	298	255	227	168	173	164	141	136	124	115	111	86	79	72	59	51	67	60	66	68	32	45	43	48	51	52	39	54	40	54	37	34	41	35	23	27	24	13	27	25	17	15	15	12	15	14	14	16	10	16	10	14	5	9	5	11	11	13	7	6	4	12	9	11	14	10	6	11	7	7	7	9	11	11	9	7	3	3	10	7	5	7	8	4	3	6	2	2	2	3	5	8	6	7	4	8	2	3	1	3	7	7	4	5	6	3	8	2	3	4	5	5	4	6	2	4	4	2	7	7	1	5	5	3	0	2	3	3	4	1	3	5	3	3	0	3	3	3	1	3	3	2	1	3	3	3	6	1	1	3	5	3	1	3	3	3	4	5	2	5	4	3	1	0	2	3	1	0	2	3	1	2	2	1	0	0	3	0	3	0	2	3	1	2	1	1	3	2	0	2	2	2	1	5	1	3	2	1	0	3	0	0	1	0	1	3	0	0	1	3	2	3	1	7	2	1	2	0	0	1	2	2	4	2	1	1	1	5	0	0	1	1	1	1	2	0	2	2	2	3	1	3	0	1	1	1	1	0	1	2	1	3	1	0	1	3	2	2	1	2	1	1	1	1	1	2	0	1	2	1	2	2	3	1	0	0	1	2	3	2	1	2	0	1	0	0	3	1	1	1	0	1	0	1	0	2	1	1	2	1	1	1	1	0	0	0	1	1	1	2	2	2	0	1	0	0	0	2	1	1	1	0	2	2	2	0	2	1	2	2	0	3	0	1	1	1	2	1	2	3	1	0	0	2	1	1	1	1	1	1	1	2	3	1	0	2	0	1	1	1	2	0	2	4	1	2	0	0	0	2	1	0	0	1	2	1	0	0	2	0	2	0	2	2	1	1	1	1	0	0	0	0	4	0	0	1	1	1	2	1	2	1	0	2	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	2	1	2	1	1	0	0	1	1	1	1	1	1	2	2	0	1	1	0	0	0	0	2	1	0	1	0	0	1	0	1	2	0	1	0	1	0	0	2	0	1	1	0	0	1	1	0	0	3	1	1	0	0	2	0	0	2	0	0	0	1	1	0	1	0	0	0	1	2	1	1	3	0	2	0	0	2	1	1	1	0	1	0	0	0	1	2	1	0	0	0	2	2	0	0	1	0	0	1	0	0	1	1	3	0	0	1	1	0	2	1	1	2	1	1	1	1	0	0	1	0	0	0	1	1	0	1	0	1	1	2	0	1	1	0	0	0	2	0	1	3	1	0	1	0	0	1	2	0	0	0	1	2	4	1	2	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	1	2	1	0	2	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	0	1	1	1	2	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	2	1	1	1	0	1	1	1	0	1	0	0	2	1	1	1	1	2	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	2	1	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	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	0	1	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	3	0	0	1	0	0	0	0	1	0	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	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1
345	3	3500	57344	352	28	138	582	682	508	287	346	293	238	193	206	192	162	164	139	131	116	87	104	94	69	81	68	75	61	55	65	66	70	58	42	77	59	55	54	54	56	41	38	25	39	24	25	30	26	16	17	22	25	18	13	11	12	13	12	12	13	13	12	11	11	11	8	12	15	11	11	12	9	8	11	17	10	4	10	7	7	15	9	9	7	7	5	9	12	7	6	4	6	7	5	5	8	8	6	5	2	7	4	6	7	6	7	5	3	7	3	2	8	5	3	4	7	5	3	4	7	4	1	5	2	3	7	3	6	3	3	5	4	4	6	8	3	5	4	8	4	4	1	3	1	1	3	5	5	6	4	2	1	3	2	0	4	3	3	2	6	1	6	1	2	4	6	2	1	6	4	2	5	4	1	3	3	6	5	1	4	1	1	1	4	2	2	2	1	4	3	2	0	0	1	0	1	3	2	3	3	1	3	0	4	0	4	5	1	3	0	2	2	3	2	2	3	1	0	0	4	2	4	5	2	3	2	2	1	2	2	0	2	5	3	1	2	3	4	4	4	1	1	3	1	1	2	0	0	5	2	1	0	1	1	3	0	2	1	0	1	3	1	1	3	0	2	0	2	4	2	0	0	1	1	2	1	0	0	1	0	2	1	1	1	2	1	0	1	2	2	1	1	2	4	3	0	2	2	0	2	1	2	0	2	0	2	0	2	2	1	3	1	2	0	0	0	1	3	2	2	2	1	2	2	2	0	1	1	1	3	2	3	2	0	2	1	2	2	2	2	3	0	0	1	2	2	0	1	2	2	2	2	4	0	0	1	1	3	0	2	2	2	0	1	2	1	1	0	1	0	1	1	2	0	1	0	1	1	3	1	0	2	2	0	0	2	1	0	0	0	2	1	1	1	3	1	2	1	0	0	1	2	2	0	1	1	0	1	3	1	1	0	3	2	1	0	0	1	3	2	0	2	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	2	1	2	2	1	1	0	1	0	0	0	0	2	0	1	0	2	0	1	0	1	0	2	0	1	1	2	0	1	0	1	2	0	2	0	2	0	0	0	2	0	2	1	0	3	1	1	1	1	0	1	1	0	1	1	0	1	2	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	0	2	0	1	1	4	1	0	2	1	2	0	1	0	3	0	0	0	0	0	2	1	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	1	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	1	1	1	0	0	2	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	0	1	0	2	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	4	0	0	0	0	0	0	0	1	1	1	2	0	0	2	1	0	0	1	2	0	0	1	0	0	3	1	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	3	2	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	1	1	2	0	0	2	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	1	1	1	0	2	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1
345	0	2700	57467	355	26	109	476	656	492	388	424	335	318	291	256	217	170	163	203	129	142	118	116	106	127	117	100	85	86	77	84	74	79	80	75	79	71	63	64	50	68	61	50	42	38	46	32	31	33	34	33	28	29	26	27	24	19	18	25	23	24	21	12	12	27	13	17	22	13	15	16	14	14	14	11	20	13	16	9	10	15	12	11	8	13	14	7	10	14	15	6	13	11	9	13	9	12	7	10	8	10	11	4	9	6	5	8	8	7	5	5	10	6	12	2	9	6	5	7	7	7	4	4	3	5	5	3	6	4	6	5	4	8	4	4	2	4	10	8	2	8	1	6	7	4	7	3	7	8	5	7	4	9	4	6	1	5	2	4	4	6	4	1	4	2	4	3	3	1	3	1	6	5	4	2	8	4	2	2	2	2	4	1	6	1	1	2	6	3	4	2	2	7	6	2	1	4	2	5	0	3	7	4	9	2	2	4	4	2	4	1	4	2	3	8	4	3	4	4	4	2	2	6	0	0	3	5	4	4	3	1	1	4	2	2	2	5	4	4	2	4	2	2	1	2	0	6	2	2	3	2	3	2	5	7	2	2	2	0	4	2	0	1	2	1	1	1	2	6	1	1	1	3	1	2	6	2	2	1	3	3	1	2	1	4	2	1	2	0	3	2	3	0	0	0	4	1	4	1	5	4	4	4	2	4	3	2	2	2	3	0	2	4	2	0	0	1	1	2	1	1	2	1	0	2	3	1	0	0	1	2	1	0	1	2	2	1	1	0	1	2	0	1	3	0	2	0	0	2	3	1	3	0	3	2	1	0	1	0	0	2	1	0	2	1	0	0	1	3	0	2	1	1	3	2	1	1	1	1	0	1	0	4	2	0	2	1	2	0	2	0	1	2	3	3	1	2	5	0	0	3	0	0	0	0	2	4	2	1	2	1	2	2	2	0	1	1	2	1	0	1	2	2	0	1	0	3	1	1	0	0	2	1	2	1	3	2	1	0	3	2	1	2	0	2	0	1	1	1	3	2	3	0	1	0	1	1	2	0	3	0	2	1	0	0	1	4	2	0	1	3	1	2	1	0	1	2	2	2	1	1	1	0	1	3	2	1	2	1	0	3	1	0	1	1	1	2	1	1	1	0	0	0	2	3	1	0	1	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	3	1	2	4	2	0	2	3	1	0	0	1	3	0	1	2	4	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	1	2	2	1	1	0	2	0	1	2	0	1	2	1	0	2	0	0	1	0	0	2	0	2	0	1	0	0	0	1	1	2	0	1	0	0	2	2	1	2	2	0	0	1	1	0	1	0	1	0	1	1	0	1	1	0	2	1	0	1	0	0	1	0	0	1	0	1	0	4	0	0	1	1	1	0	1	0	2	1	0	0	1	0	1	0	0	1	2	0	0	1	0	1	2	0	0	1	2	1	0	1	1	1	1	1	0	0	1	0	0	1	0	2	1	3	0	1	0	1	1	1	1	1	0	1	0	1	1	0	2	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	2	1	0	1	1	1	0	0	1	0	0	1	1	1	0	2	1	2	0	0	0	3	1	0	1	2	0	0	1	0	1	2	1	0	1	1	0	0	0	0	2	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	2	1	1	0	1	0	1	0	0	1	1	1	0	2	0	0	0	0	1	0	1	1	1	0	1	0	3	1	0	0	1	0	0	1	3	0	1	0	2	1	1	1	1	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	2	2	0	0	1	2	0	1	0	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	2	1	0	0	0	0	1	0	3	0	1	0	1	1	1	0	0	0	0	2	1	1	0	0	0	1	0	1	1	0	1	3	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	1	0	0	1	2	1	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	2	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	1	0	0	0	2	1
345	1	1900	57590	359	18	206	573	558	331	291	293	237	210	173	154	134	105	116	112	84	89	80	67	61	45	59	60	57	44	40	46	35	36	34	39	37	40	17	34	33	31	24	23	24	26	16	25	19	25	14	18	9	22	7	8	12	7	14	12	13	8	12	9	12	4	7	5	7	4	5	6	6	6	5	8	5	7	6	6	10	5	4	6	10	5	9	4	7	2	4	2	5	5	5	3	5	10	1	5	4	5	3	3	1	4	3	4	1	7	1	6	2	6	3	4	2	2	5	6	3	2	0	5	2	1	3	4	4	2	2	0	3	3	3	2	4	2	2	1	2	1	3	0	5	1	1	0	2	3	0	5	0	4	2	3	2	2	0	0	1	0	0	0	2	1	5	2	0	2	1	4	0	1	2	2	1	0	1	3	3	0	4	0	2	3	2	3	0	1	0	1	2	1	2	4	4	2	1	4	1	4	1	0	2	3	4	0	2	1	2	1	2	3	1	2	1	2	0	2	1	1	2	0	0	0	0	2	0	2	0	1	3	1	0	0	1	3	1	1	0	6	0	0	2	2	4	1	2	1	1	5	0	1	1	2	3	2	0	1	3	1	1	0	1	0	2	0	0	1	1	1	1	1	0	1	2	0	4	0	0	1	1	1	1	0	0	2	4	0	3	1	1	3	1	2	0	1	2	1	2	3	0	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	0	1	0	1	1	0	0	3	1	0	3	0	0	1	4	0	0	0	0	0	1	2	0	0	0	0	1	0	2	1	1	3	0	3	2	0	0	0	1	0	2	0	1	1	2	1	1	2	0	0	0	0	1	1	1	0	0	2	2	0	2	0	2	1	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	2	0	0	1	0	1	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	4	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	2	1	1	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	3	1	2	0	0	1	1	0	0	0	2	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	2	0	0	1	2	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	1	2	0	0	0	0	0	0	3	1	0	1	1	1	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	1	1	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	2	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	1	2	1	0	0	1	0	0	2	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	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	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0
345	2	2100	57713	352	17	158	564	504	360	272	283	237	225	180	175	168	117	121	125	106	99	97	70	70	78	53	65	65	77	45	51	61	49	56	42	51	52	46	45	45	34	40	28	27	19	37	27	26	19	23	18	16	22	10	10	19	18	11	16	6	17	16	12	11	11	9	17	2	9	5	6	8	7	7	10	8	8	5	8	9	5	9	3	4	8	6	3	6	5	7	10	8	5	8	3	6	7	6	5	7	5	4	9	5	8	2	9	3	5	4	4	6	7	2	3	5	9	3	3	0	8	5	3	2	4	5	1	4	3	3	3	3	2	6	3	5	2	4	1	1	3	5	5	6	2	5	6	3	1	2	2	1	2	1	2	2	3	2	2	3	2	5	5	4	4	3	0	3	2	2	1	2	1	1	2	4	4	3	1	1	1	2	4	1	3	0	2	1	0	2	0	4	2	3	4	4	2	3	2	1	0	3	2	3	3	2	0	5	4	0	2	2	1	2	1	1	2	1	1	2	0	2	2	3	1	2	2	0	1	2	3	2	3	3	1	4	1	1	0	1	1	1	2	2	1	1	2	1	1	2	3	2	0	1	0	2	0	3	2	1	0	2	3	1	1	1	0	2	2	1	3	0	1	0	0	2	0	0	2	1	2	3	0	1	1	0	0	0	1	1	0	1	1	0	0	2	2	1	0	1	0	2	2	4	0	0	0	0	0	1	1	2	0	2	1	0	1	0	0	2	0	2	0	0	0	1	1	1	2	1	0	1	0	1	3	0	0	0	1	2	2	1	0	1	0	2	0	2	1	2	0	1	1	1	0	0	1	0	3	2	0	2	3	1	0	0	1	0	1	0	1	1	0	0	1	2	1	0	1	1	1	2	2	0	0	2	0	1	1	0	2	1	1	0	1	2	2	1	1	1	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	2	0	1	1	0	2	0	1	0	0	0	1	0	0	0	1	1	0	2	0	2	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	1	2	1	0	0	1	1	1	1	0	2	1	1	1	1	0	0	0	2	0	1	1	0	1	0	2	0	1	0	0	0	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	4	3	1	1	1	1	0	0	1	0	0	1	1	1	1	2	1	0	0	0	1	1	3	0	0	1	1	0	0	0	1	1	2	0	0	0	1	0	1	1	1	0	0	0	2	1	1	1	0	0	1	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	0	3	2	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	1	1	0	1	0	4	2	1	0	0	1	0	0	1	1	1	0	2	1	0	2	0	3	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	3	0	1	0	0	0	1	0	0	0	1	0	3	1	0	0	0	1	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	3	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	2	1	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	0	0	0	1	0
345	3	3500	57837	352	22	147	593	575	409	294	322	237	260	224	166	159	172	133	130	114	103	98	99	96	87	66	66	99	64	58	64	65	43	42	50	39	58	47	34	38	34	28	35	24	38	36	35	19	28	23	17	23	19	22	16	15	16	15	15	19	16	14	8	12	4	13	16	5	10	5	12	13	6	6	13	9	12	8	7	8	6	8	7	8	6	8	12	6	7	7	8	4	4	3	3	6	7	3	4	11	3	6	3	4	5	5	6	7	6	5	6	2	8	7	7	7	8	5	3	5	9	2	9	5	3	5	4	2	5	6	6	6	2	5	6	6	4	6	2	3	5	1	4	4	4	4	4	3	4	3	4	3	4	1	5	3	1	3	1	3	3	4	3	3	1	0	1	6	3	4	2	3	9	2	3	3	1	0	3	2	2	1	2	2	2	1	4	3	4	1	4	1	3	2	1	4	1	2	2	3	1	2	2	2	0	2	6	1	1	1	2	5	3	1	1	2	4	2	1	3	1	1	3	3	0	1	1	3	0	2	1	0	3	4	0	0	3	2	3	1	1	4	2	0	1	3	1	1	2	0	1	1	1	1	0	3	1	1	4	3	1	0	2	0	2	3	1	0	2	1	1	2	1	1	0	4	2	1	2	2	5	4	3	0	0	0	4	0	0	1	0	2	1	0	3	0	2	1	1	3	4	0	3	2	0	0	0	3	2	1	2	0	0	2	2	2	2	4	1	0	1	1	1	1	1	3	0	0	2	1	4	1	3	2	1	0	1	2	2	2	0	2	2	1	0	2	0	1	2	0	0	3	1	2	1	4	3	0	2	2	1	1	1	0	1	0	1	1	1	1	0	1	2	2	2	3	1	3	2	3	0	0	0	3	1	3	3	2	0	1	2	2	1	2	0	0	0	3	2	1	0	0	1	0	0	2	1	0	0	1	1	1	1	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	1	1	0	0	0	0	0	2	2	1	1	2	0	2	1	1	0	0	0	2	2	4	1	1	0	0	0	1	1	0	2	0	0	2	1	0	4	0	2	1	2	0	1	1	2	2	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	3	0	1	0	0	3	0	4	0	0	1	2	0	0	0	1	0	0	1	2	0	2	0	1	1	0	0	3	0	1	0	0	0	0	3	2	0	1	0	0	1	1	2	0	2	0	0	1	0	0	0	0	0	0	0	4	2	0	0	0	1	0	0	1	2	0	2	1	0	0	2	0	0	1	0	1	0	2	1	0	1	1	2	0	0	0	0	0	1	0	1	0	1	0	2	1	1	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	2	1	0	2	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	3	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	2	1	4	1	0	0	0	0	0	0	2	1	1	0	1	0	1	1	0	1	0	0	1	2	0	0	0	3	2	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	2	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	1	0	0	0	0	0	1	1	1	0	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	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	1	0	1	1	1	0	0	0	0	0	2	1	3	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	3	0	1	0	0
