345	0	2700	205446	479	13	55	291	531	557	522	494	398	370	318	258	246	249	200	201	153	156	130	149	131	122	111	98	99	94	92	85	84	84	55	74	68	70	81	59	60	58	63	40	40	45	33	49	27	42	33	31	33	32	20	27	27	27	20	24	25	21	17	25	21	27	22	20	22	18	20	9	15	15	12	15	11	9	10	10	14	14	13	12	16	14	11	7	12	12	9	11	7	9	12	12	6	9	8	1	13	6	6	9	9	8	3	5	9	13	11	8	11	6	8	8	4	10	6	8	5	3	1	5	4	4	3	2	5	6	9	3	2	4	6	2	0	4	2	6	4	2	3	6	8	5	2	3	4	5	6	5	2	7	4	5	5	3	4	6	4	3	6	6	2	4	7	2	2	7	5	1	3	3	6	3	4	1	6	6	2	5	3	7	4	1	4	6	2	3	1	3	2	4	5	3	2	2	4	2	2	4	5	1	1	3	4	3	2	2	1	1	4	2	3	3	5	2	4	2	2	1	3	3	1	2	4	1	2	3	2	3	2	2	2	2	2	2	4	2	3	5	2	2	2	5	1	5	4	1	2	1	3	3	3	1	0	2	1	1	2	1	1	3	3	3	2	2	1	1	1	2	4	2	2	1	0	3	1	1	2	4	1	3	4	2	0	2	4	2	0	2	6	0	4	1	2	0	4	3	2	1	1	4	2	2	2	1	2	2	1	2	4	1	5	3	0	3	1	0	4	0	5	3	4	0	0	3	3	1	3	1	1	0	2	0	0	0	1	1	3	2	1	0	2	6	4	3	0	0	0	1	3	0	0	0	3	1	1	5	6	2	7	1	2	1	3	2	1	0	1	0	1	4	3	0	1	2	3	1	1	4	3	3	3	2	2	0	1	3	1	0	2	3	0	3	1	2	0	1	1	2	1	2	0	2	4	1	1	3	1	2	2	0	1	2	2	1	1	2	1	0	1	1	1	1	1	1	1	2	0	4	3	0	1	1	2	0	0	1	1	2	0	1	0	1	0	0	0	3	4	0	1	3	0	1	0	2	3	1	1	0	1	0	2	2	0	2	1	0	1	3	0	1	3	2	0	2	0	1	2	1	6	1	2	2	0	1	2	2	1	1	1	0	2	2	0	1	0	2	1	1	3	0	3	1	2	1	2	1	0	1	0	0	2	2	2	0	0	2	1	1	3	1	0	1	3	1	1	0	0	1	0	0	1	1	1	1	0	1	0	2	2	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	1	1	1	1	1	1	0	0	1	2	1	1	2	1	0	1	1	0	0	2	0	0	0	0	2	5	3	1	0	1	2	2	1	1	0	1	1	0	2	1	0	1	1	1	1	5	0	1	0	0	0	1	0	1	0	2	1	1	0	1	1	2	0	3	0	0	0	2	2	1	2	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	0	1	3	1	0	0	0	1	0	2	0	0	2	1	1	3	1	0	1	0	2	1	0	0	1	0	2	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	2	2	2	0	0	1	1	0	1	0	1	0	2	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	2	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	2	3	0	2	0	0	1	1	1	1	0	0	2	0	0	1	1	0	1	0	0	0	2	0	0	0	0	0	2	0	1	0	2	1	0	0	0	2	0	4	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	2	1	2	2	0	0	1	0	1	1	1	0	0	0	0	0	0	3	1	0	1	2	2	0	0	0	0	0	1	0	1	1	0	1	2	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	2	0	3	0	0	0	0	1	1	0	1	0	0	1	0	2	1	2	0	0	0	2	3	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	1	2	1	2	1	0	1	1	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	1	1900	205569	525	9	89	386	432	453	379	400	300	277	214	210	175	159	116	121	118	118	100	98	86	71	70	72	71	59	57	65	59	56	48	53	42	39	47	35	30	42	33	35	30	23	26	25	26	23	21	25	22	21	13	19	12	9	18	12	14	9	19	12	5	7	6	9	8	7	7	10	7	10	12	9	7	10	9	7	3	8	6	7	5	7	2	7	5	6	5	4	3	5	4	5	5	6	2	5	6	5	5	4	2	5	6	4	1	4	2	7	2	2	3	8	6	3	2	8	1	1	5	4	6	2	3	2	5	3	4	2	4	3	2	1	3	2	3	1	1	4	3	1	2	0	3	2	3	4	1	4	1	3	3	2	3	1	2	4	0	2	2	1	1	3	0	3	3	2	3	2	1	1	0	5	3	1	1	2	0	4	2	3	1	2	5	2	2	1	0	2	3	0	0	2	2	2	1	4	3	1	2	3	3	3	2	0	1	0	2	2	1	2	0	1	2	3	2	2	1	1	1	1	0	3	4	1	1	1	1	3	3	0	0	1	1	1	1	3	2	2	1	2	2	2	1	1	1	4	1	0	0	2	0	0	1	4	1	1	2	2	1	1	2	1	0	0	3	0	1	0	0	1	1	0	0	0	0	2	1	0	0	2	1	2	1	3	3	1	0	0	1	1	0	0	1	1	0	0	3	1	0	0	0	1	1	5	1	0	1	0	1	0	0	3	0	1	1	0	0	0	1	2	1	1	2	0	2	0	0	1	0	0	1	2	1	1	1	1	0	0	3	1	1	3	1	1	1	2	0	0	0	1	0	0	1	0	0	0	1	0	0	3	1	2	1	3	0	0	0	1	1	2	2	1	1	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	2	1	0	1	1	1	0	2	0	1	2	1	0	1	2	2	1	0	0	2	1	2	0	0	3	0	0	0	1	1	1	0	0	1	0	1	0	1	0	1	0	1	0	0	2	1	1	0	0	0	1	1	0	2	0	0	0	1	1	0	1	1	1	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	3	1	3	1	0	3	0	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	1	2	0	0	0	1	2	2	2	0	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	2	1	2	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	1	2	1	0	1	0	3	0	0	0	0	1	1	1	1	0	1	1	1	2	0	0	2	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	2	1	2	0	1	2	1	0	0	1	0	1	1	0	0	0	1	1	1	0	2	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	2	2	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	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0
345	2	2100	205692	483	10	84	360	475	418	399	405	327	273	249	235	189	172	161	161	133	109	102	109	105	83	69	77	81	74	66	64	67	57	51	56	46	46	30	24	42	35	35	31	31	39	28	29	27	26	25	18	25	12	16	20	19	13	9	10	18	14	12	17	9	7	12	9	8	9	3	11	4	11	8	11	4	10	4	7	8	9	10	7	14	7	6	6	5	2	6	5	4	4	6	5	4	4	9	4	6	6	6	3	6	4	2	5	4	4	4	5	2	3	3	3	6	5	3	7	5	4	4	4	5	5	6	3	6	4	8	5	5	2	1	3	3	3	2	5	3	6	3	2	2	2	2	4	1	2	1	2	2	2	2	4	0	1	0	2	3	2	1	2	0	3	3	3	2	2	1	3	4	8	3	6	0	3	0	0	2	1	4	3	3	3	3	3	0	6	1	4	3	5	1	1	1	0	4	1	2	4	3	0	1	2	2	3	3	2	1	2	2	2	0	2	2	2	1	3	4	4	4	2	2	3	5	3	2	1	2	2	2	0	2	0	2	1	2	4	2	2	1	0	2	0	0	3	1	0	4	3	5	1	2	1	0	2	1	0	0	2	3	2	1	1	1	3	3	2	1	1	1	2	1	1	1	1	0	1	1	0	3	2	1	0	0	4	1	1	1	0	3	0	0	0	4	1	1	4	1	1	2	0	2	1	0	2	1	0	2	0	1	1	1	2	1	1	5	0	0	0	0	1	0	1	5	2	2	0	1	3	5	4	1	0	1	1	1	0	1	0	2	0	2	0	0	1	1	0	0	1	2	0	0	2	2	3	0	0	1	1	0	0	0	1	0	0	3	1	1	0	1	1	1	2	1	0	2	1	0	0	2	0	2	2	0	1	1	1	2	0	1	0	2	0	1	0	1	0	1	0	1	1	0	0	0	4	1	1	0	1	1	0	0	1	1	1	1	0	2	1	0	1	1	0	2	1	0	3	3	2	0	2	1	0	0	2	3	1	1	1	5	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	1	1	2	0	2	1	0	0	2	1	1	2	0	2	1	0	0	1	1	0	1	0	0	1	1	1	1	2	0	0	1	1	2	0	1	1	1	2	0	1	0	1	0	0	1	2	0	0	0	2	0	0	1	1	2	1	0	0	1	0	1	1	2	0	0	0	1	2	1	0	0	1	0	2	0	0	1	1	0	0	2	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	2	1	0	2	0	0	0	0	1	1	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	2	1	3	1	2	0	0	0	1	1	0	1	1	1	0	0	0	0	0	3	0	0	0	0	0	0	1	1	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	2	0	1	0	0	1	1	1	0	0	0	0	0	1	2	1	1	0	1	0	1	0	1	0	1	3	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	1	0	1	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	2	2	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	2	1	2	1	0	1	1	1	0	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0
345	3	3500	205816	468	10	64	371	440	498	435	463	331	340	288	262	236	197	212	176	176	149	153	111	120	98	117	94	67	87	74	70	60	68	54	46	42	62	35	42	43	38	46	27	24	30	30	23	20	24	20	26	17	21	28	24	16	22	24	19	10	11	17	12	7	14	16	19	11	19	14	15	9	13	6	11	7	11	9	8	9	7	8	7	10	6	6	5	7	1	5	9	5	7	3	5	11	5	11	3	5	6	3	9	6	3	4	6	10	6	7	5	3	3	8	6	3	3	10	4	4	8	6	6	6	5	4	6	7	4	3	3	2	2	2	3	2	9	4	5	2	6	3	5	3	4	1	3	5	3	4	2	2	7	5	4	3	4	4	3	2	3	4	2	0	6	3	5	1	3	1	2	3	4	2	0	2	3	6	3	0	2	4	5	0	2	1	5	2	1	2	3	0	0	3	2	5	2	2	2	1	4	4	5	3	2	1	4	3	0	0	2	3	7	1	2	2	3	1	8	2	1	4	4	4	2	1	2	3	4	4	4	2	1	6	1	2	0	1	0	1	3	1	1	1	4	2	2	1	1	3	1	0	0	1	6	4	4	1	1	2	2	3	1	1	1	2	0	2	3	3	3	2	2	1	0	2	1	2	4	3	0	0	4	0	2	3	2	2	2	4	1	2	1	0	0	1	2	1	1	3	0	2	1	1	4	1	6	2	1	1	0	1	1	1	3	0	4	1	1	3	1	1	1	0	1	1	5	1	2	2	2	2	0	2	0	3	0	2	1	6	3	1	1	1	3	2	2	0	1	0	0	1	1	3	0	0	0	1	2	2	0	1	2	2	0	0	0	1	2	1	0	1	3	2	1	0	3	1	0	0	0	2	0	0	2	3	2	0	1	1	1	1	2	1	1	0	3	0	2	1	1	1	2	1	1	2	2	2	2	1	2	0	2	1	3	2	0	1	0	0	1	2	3	1	1	1	0	1	2	1	2	0	0	1	0	2	1	1	1	2	2	0	0	1	1	1	0	1	1	2	3	0	0	0	2	2	2	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	2	0	2	3	0	0	2	3	1	0	0	2	1	0	1	0	1	1	1	0	0	0	0	0	0	1	1	2	1	1	1	0	1	1	0	0	2	2	0	2	0	0	1	0	0	0	3	0	0	0	0	1	2	0	1	0	0	0	0	1	0	1	2	0	0	1	1	3	0	2	0	0	1	0	2	0	0	0	0	0	1	0	2	1	0	1	1	1	1	1	0	2	0	1	0	1	1	0	1	1	0	0	1	2	1	1	0	4	0	1	1	2	1	1	2	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	0	0	0	2	0	1	1	2	0	0	0	0	2	0	1	2	1	1	0	1	2	1	0	0	0	0	2	0	3	0	2	1	0	1	1	1	1	1	0	1	0	0	1	0	1	0	0	0	1	0	0	0	1	1	2	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	3	1	0	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	2	2	0	0	0	1	1	2	0	0	0	0	0	1	2	1	0	2	0	0	2	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	1	1	1	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	3	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	0	1	0	0	1	1	2	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	1	1	1	0	2	2	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	1	0
345	0	2700	205939	429	14	42	286	469	523	488	475	401	362	303	280	250	214	226	195	168	156	150	150	120	123	130	93	86	64	78	73	70	69	86	61	54	56	48	55	55	51	35	48	42	42	37	39	36	36	40	30	29	28	14	32	24	20	24	14	19	20	18	21	15	22	12	14	15	27	8	16	14	12	11	11	11	15	12	13	12	10	16	8	8	8	8	9	6	6	15	13	11	10	10	4	9	9	4	11	7	7	6	9	9	11	9	6	5	8	7	5	4	6	3	5	8	3	0	4	7	4	5	7	1	8	5	5	4	6	6	9	3	6	10	2	7	4	3	4	4	5	4	3	8	9	2	3	4	4	5	4	6	4	5	2	1	0	3	3	4	3	0	4	3	4	2	6	2	4	3	4	5	8	3	2	4	4	6	0	5	3	3	2	5	5	3	2	3	7	3	1	4	3	4	5	0	5	2	3	5	3	3	5	9	5	3	1	4	1	2	2	1	7	3	4	4	4	7	11	4	4	5	2	3	2	7	3	4	0	11	3	3	3	2	3	2	0	4	3	4	1	3	4	3	2	2	5	3	1	2	1	3	0	3	2	2	3	1	3	2	1	1	3	1	3	5	3	4	1	2	4	2	1	1	2	3	2	0	2	0	0	2	1	0	0	4	1	0	0	5	3	2	1	2	4	2	0	4	2	3	1	2	2	3	2	4	3	1	4	0	0	0	1	5	3	0	4	1	2	1	0	4	2	1	2	3	2	1	2	0	1	1	0	1	4	1	3	4	0	2	1	4	2	2	2	4	1	2	1	2	1	3	1	2	2	3	2	3	0	1	1	0	1	1	0	1	0	3	3	1	0	2	1	2	1	0	1	4	0	2	2	1	1	0	0	0	2	3	4	2	2	4	1	1	1	2	3	2	2	1	1	2	1	0	2	3	0	0	1	0	0	2	1	1	1	2	2	2	2	2	0	1	2	2	0	0	2	0	1	1	4	2	2	0	0	1	1	4	0	3	1	3	2	1	2	1	0	2	0	2	2	2	2	0	1	1	0	1	1	1	0	3	1	0	3	1	3	0	2	2	5	0	0	0	1	0	1	0	0	3	0	4	0	1	1	1	1	2	0	0	1	2	0	1	1	1	1	1	2	2	2	0	2	0	0	1	0	0	1	2	0	1	2	1	0	1	2	1	0	2	0	0	2	0	0	0	0	1	3	1	1	0	0	1	2	0	1	3	2	1	3	1	2	0	0	0	1	2	1	0	0	1	2	3	0	2	1	3	1	2	3	0	2	2	2	0	1	1	0	0	2	1	1	3	1	0	0	2	1	1	2	0	0	0	1	3	1	1	3	0	1	0	0	0	0	1	1	2	1	1	1	3	3	0	1	0	0	0	0	1	1	2	1	2	0	1	1	0	1	0	1	1	1	1	0	0	1	2	0	0	2	1	0	2	1	1	1	2	1	2	1	2	0	1	4	0	1	2	0	1	0	0	0	1	1	0	1	1	2	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	1	1	3	2	2	0	1	1	2	0	0	2	1	0	1	0	1	1	2	1	2	0	1	1	0	3	2	0	0	2	0	0	1	1	0	1	2	1	0	0	0	2	0	0	1	0	1	3	0	1	0	1	0	2	0	0	1	1	1	2	1	1	2	0	0	0	0	0	1	1	1	0	0	0	2	2	1	0	3	4	1	0	1	1	0	1	1	3	1	0	0	1	0	1	0	0	0	3	0	0	1	0	0	3	1	2	1	3	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	2	1	0	0	2	0	1	1	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	2	1	0	1	0	0	2	1	2	0	1	0	0	0	0	2	2	1	2	1	1	0	0	2	0	1	0	1	0	0	0	2	1	1	0	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	1	0	1	2	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	1	1	2	2	0	0	0	2	2	1	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	3	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	1	1	1	1	3	0	0	0	0	1	0	1	0	1	1	0	0	2	0	0	0	1	0	0	1	0	3	0	0	0	0	1	1
345	1	1900	206062	507	12	84	417	454	447	392	375	300	262	220	195	167	140	125	121	101	105	94	93	86	80	57	56	49	47	41	40	42	38	49	26	34	39	27	38	23	37	25	21	17	22	22	26	20	13	17	17	19	7	12	10	14	11	8	11	12	5	6	9	12	10	6	9	9	8	11	12	8	1	9	7	5	8	8	8	3	11	3	6	9	3	8	4	6	4	3	5	4	3	2	3	1	5	6	5	5	10	6	8	5	4	4	7	0	1	6	7	5	2	6	3	0	2	1	4	3	2	3	3	2	3	4	4	3	1	4	3	3	2	6	4	1	4	1	0	0	1	5	1	3	3	1	3	4	1	1	2	3	2	1	1	3	3	1	3	0	3	5	3	2	3	2	3	1	1	1	3	2	2	1	3	0	2	1	1	4	1	1	1	4	1	5	2	3	4	1	3	1	0	4	1	2	3	2	2	4	4	1	0	2	1	1	1	2	5	3	0	2	3	1	1	4	2	2	3	3	2	0	1	2	1	1	2	0	0	0	1	0	1	0	2	1	1	1	3	1	2	3	2	0	2	1	0	1	1	1	2	0	2	1	1	0	1	0	0	2	2	0	0	0	3	0	5	1	0	0	1	0	2	1	1	0	0	2	2	2	3	4	1	0	1	1	3	0	0	0	0	0	0	3	1	0	1	0	2	0	1	0	2	0	1	0	2	1	0	1	0	1	1	0	3	2	2	1	2	0	2	0	1	0	2	0	1	2	0	0	2	3	1	0	2	0	0	0	0	0	0	1	3	2	1	2	0	1	1	0	1	0	1	0	1	1	0	5	1	2	0	0	0	0	4	0	0	2	0	1	0	1	1	0	0	4	0	1	3	4	1	0	3	1	0	0	4	1	1	0	1	1	1	0	0	1	1	1	0	1	2	2	2	0	0	0	1	1	0	1	0	1	1	0	2	0	1	0	1	3	0	1	3	1	2	0	1	2	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	0	0	2	0	1	1	1	0	1	1	0	0	4	0	1	1	0	0	1	0	0	0	0	2	1	1	2	2	2	2	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	1	0	0	2	0	2	1	0	1	0	0	0	0	1	0	2	2	0	1	0	2	1	0	0	1	0	1	1	0	0	0	1	0	1	2	0	0	1	1	1	1	0	0	1	1	2	0	0	2	2	1	1	0	1	1	0	0	0	0	0	0	0	0	2	1	1	2	1	0	1	0	1	0	1	1	0	0	1	1	3	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	2	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	1	2	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	2	0	0	0	1	0	0	1	0	2	0	0	0	0	2	0	0	0	1	0	2	1	0	0	1	0	0	1	2	3	0	1	1	2	2	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	2	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0
345	2	2100	206185	476	9	59	366	421	415	358	364	296	289	242	204	177	146	153	131	98	115	77	79	86	88	57	67	63	52	60	52	49	43	55	51	39	48	31	33	32	23	30	25	27	23	32	22	19	18	17	24	26	25	19	18	17	22	13	14	11	9	12	12	16	7	10	8	12	13	4	12	10	9	16	8	8	8	8	10	7	5	11	10	7	3	5	9	9	3	4	5	5	3	8	5	5	2	1	3	3	3	4	11	5	5	2	4	5	4	4	3	7	5	9	0	5	3	6	6	3	4	5	3	2	9	3	7	4	6	2	2	2	0	6	7	2	4	5	3	2	2	3	2	0	3	4	4	3	3	0	3	3	3	1	3	7	4	2	4	3	1	2	4	4	1	1	3	2	3	5	1	3	4	0	4	1	1	3	2	2	2	0	4	0	2	2	3	3	3	3	5	0	2	4	3	1	2	2	2	2	1	1	1	0	0	4	3	1	2	3	3	1	3	3	2	4	4	1	3	0	1	3	0	3	1	1	2	1	0	2	2	3	1	1	3	2	0	2	1	6	1	3	3	0	1	3	1	1	1	1	3	2	1	0	2	1	3	0	3	1	0	4	0	0	2	3	2	1	2	0	3	3	1	1	2	3	1	0	2	3	1	1	3	0	0	1	0	0	1	1	0	1	3	0	3	0	0	0	0	2	0	2	1	0	1	0	2	1	0	1	0	1	0	2	1	1	0	0	0	2	0	1	2	1	1	1	1	4	0	0	2	1	1	3	2	0	0	5	0	0	1	0	1	0	1	2	2	1	1	0	2	0	0	2	1	2	2	1	1	1	0	1	2	0	2	0	2	1	1	0	2	4	0	1	2	1	2	0	3	1	0	1	1	1	2	2	1	3	0	1	1	2	2	1	0	1	1	4	0	1	0	2	2	0	1	0	0	2	0	3	0	0	3	2	1	1	1	0	3	1	0	1	1	1	2	1	0	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	3	2	1	0	0	1	0	0	0	0	0	1	2	1	1	0	0	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	2	0	2	1	0	1	1	1	0	1	0	0	0	1	0	0	0	2	0	0	1	0	2	0	1	0	4	0	1	1	1	2	2	1	0	0	1	1	0	0	0	1	0	0	1	2	0	1	4	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	1	1	0	0	1	3	0	0	1	0	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	2	0	0	1	2	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	1	1	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	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	2	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	2	0
345	3	3500	206309	469	17	61	293	390	419	365	363	305	283	231	217	192	159	154	112	108	107	88	104	97	86	88	65	64	69	55	49	53	52	45	53	42	44	34	28	31	42	39	36	32	24	25	27	24	26	22	22	25	21	16	19	18	21	20	17	17	14	13	25	10	16	15	6	11	10	17	12	5	10	10	13	9	9	12	5	4	11	6	6	10	8	3	10	10	12	8	11	11	6	7	5	7	5	4	3	4	3	3	6	6	5	5	7	2	8	4	5	6	4	6	4	6	2	4	3	9	7	4	5	7	3	4	3	0	7	5	3	2	3	5	5	5	6	3	3	3	5	3	3	0	3	1	3	5	1	1	5	2	3	1	5	7	4	2	2	5	4	4	3	4	2	2	2	6	2	3	1	5	4	3	0	3	5	2	2	3	1	3	5	2	2	4	6	3	2	2	3	1	2	3	4	3	1	0	2	1	3	2	4	4	3	2	2	3	6	1	2	6	4	6	9	4	3	4	1	3	4	2	7	2	1	2	4	4	2	5	1	4	3	1	2	1	0	3	2	3	0	1	1	2	2	2	1	0	2	1	2	1	0	1	1	2	0	1	1	1	1	0	1	2	0	2	1	1	2	3	3	5	1	2	0	3	2	2	2	2	1	6	1	2	5	2	3	0	0	2	1	2	2	0	1	0	3	4	0	2	1	2	2	0	1	1	1	2	2	0	2	2	1	1	1	1	3	0	2	1	0	1	0	0	1	1	0	2	0	4	2	2	1	2	1	2	0	2	0	1	0	3	2	0	0	2	2	0	1	0	4	2	0	1	0	0	0	5	1	2	1	4	1	1	1	0	4	0	2	3	1	0	2	0	1	2	0	1	2	1	0	2	2	1	1	0	2	1	0	4	1	2	3	1	1	0	0	1	0	1	0	0	3	1	1	1	0	2	2	0	2	3	2	2	1	0	4	1	3	2	1	1	0	1	3	0	0	1	3	3	0	1	1	2	1	0	1	1	2	0	1	1	4	3	0	1	1	0	0	0	0	2	0	1	1	3	0	3	3	0	1	1	2	2	0	0	1	2	1	2	0	1	0	1	2	1	0	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	0	2	0	0	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	4	0	0	0	1	1	2	1	1	4	0	1	1	2	0	2	1	0	1	2	0	1	0	3	1	1	0	0	0	0	0	0	3	1	1	1	1	0	0	1	2	0	1	0	0	0	0	0	1	1	2	1	2	0	0	0	0	3	0	3	1	1	1	0	1	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	2	1	1	1	1	0	0	0	0	0	2	1	1	1	1	1	1	0	0	1	0	1	0	1	0	1	2	1	0	1	0	0	0	0	1	0	0	1	0	3	0	0	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	1	0	0	0	0	2	1	3	1	0	0	0	1	2	0	0	1	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	1	0	2	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	2	0	2	0	1	1	1	0	2	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	2	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1
345	0	2700	206432	433	8	27	167	285	364	323	358	307	299	234	238	190	164	150	138	146	123	120	108	124	82	108	82	89	77	73	87	64	76	67	61	76	62	43	54	34	57	40	39	41	44	37	35	32	35	34	27	28	23	25	29	20	33	18	19	18	15	27	16	18	18	22	19	15	18	19	20	15	15	16	13	18	20	11	12	10	23	16	18	9	13	10	12	7	13	11	13	5	10	11	8	6	7	6	4	6	9	6	6	5	14	8	6	5	3	10	9	10	7	3	5	9	5	8	6	4	4	8	3	6	8	5	7	5	2	9	7	7	8	3	6	9	6	4	5	9	4	6	2	5	3	3	6	7	3	1	7	4	4	2	5	5	8	9	9	1	9	8	3	6	3	1	1	3	10	3	4	4	6	5	4	3	4	10	5	1	6	2	2	3	3	3	2	3	3	3	4	3	3	0	4	3	2	1	3	4	1	6	2	4	3	4	1	6	3	8	4	1	9	8	3	4	2	8	7	2	7	3	10	1	1	3	5	1	4	7	3	4	3	2	0	3	1	6	2	3	2	4	2	1	5	4	2	2	1	4	4	2	1	3	3	5	8	5	3	1	4	1	3	3	2	1	0	2	4	1	4	2	1	2	1	0	1	1	2	1	1	7	0	2	0	0	2	1	3	4	1	0	2	2	1	1	3	2	3	2	2	3	3	1	1	5	1	6	1	5	2	5	2	2	1	0	2	2	1	1	1	6	3	1	0	1	0	4	3	0	2	2	2	3	1	5	4	4	1	1	1	0	2	3	1	2	1	0	2	4	4	0	1	3	4	1	1	2	0	0	0	1	2	0	1	2	3	4	0	1	0	2	1	1	0	0	0	3	2	3	4	3	1	1	1	1	2	2	2	5	1	1	0	0	1	2	2	1	0	0	0	2	0	0	1	0	1	0	1	1	1	0	2	2	3	2	2	1	1	2	5	0	2	0	0	1	1	3	2	1	4	4	1	3	3	2	3	1	2	3	1	0	0	1	2	1	2	0	2	2	0	2	1	0	0	1	4	0	1	0	1	1	3	2	2	1	1	1	0	0	2	2	2	1	1	2	1	2	4	0	2	2	2	1	1	1	1	2	1	2	2	1	0	0	3	2	0	0	0	1	2	0	0	2	1	0	1	0	1	1	3	1	1	2	1	1	0	1	8	0	0	1	1	1	1	1	0	3	0	0	1	0	5	2	1	1	0	2	3	1	0	1	1	1	2	2	2	0	0	1	1	2	2	0	0	0	0	1	2	1	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	1	2	0	5	1	0	1	1	1	1	0	0	1	0	0	1	0	1	2	1	0	1	2	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	1	1	2	1	0	2	1	1	1	0	0	0	1	0	1	0	0	2	0	2	1	0	0	0	1	0	0	2	0	1	0	1	1	0	2	0	1	0	2	1	0	0	1	1	0	1	3	0	0	0	0	2	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	3	1	1	2	2	0	2	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	1	1	1	1	1	0	0	1	0	1	0	1	3	0	0	0	0	0	0	2	0	1	0	1	0	0	0	2	0	1	2	1	0	0	1	0	1	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	2	1	0	0	1	0	0	1	1	1	0	1	0	0	2	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	1	1	0	1	2	0	0	0	0	1	2	1	1	0	0	2	1	1	1	0	1	0	0	0	0	3	0	1	1	0	1	0	0	0	1	1	0	0	1	0	1	3	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	0	1	2	2	1	1	0	0	0	0	2	0	2	0	0	0	1	0	1	4	0	0	1	1	1	0	0	1	0	0	3	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	3	0	2	0	0	0	2	0	2	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	2	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	1	1	1	1	0	1	0	0	0	0	1	0	2
345	1	1900	206555	508	4	27	196	200	233	244	233	227	200	151	135	130	122	112	97	93	81	88	73	54	59	49	67	55	47	28	40	31	38	29	31	30	30	30	23	26	25	24	25	21	21	16	18	21	13	23	13	11	14	15	10	12	11	14	12	9	21	13	5	9	12	7	9	6	7	11	6	8	9	8	7	6	6	9	9	8	5	12	5	4	4	6	5	3	2	3	4	6	2	6	6	2	4	5	7	6	3	6	3	4	3	5	6	2	7	4	5	3	2	2	2	2	2	3	2	4	2	2	5	4	1	1	2	3	3	3	4	4	2	1	2	2	0	2	3	3	1	4	1	1	1	1	4	3	7	1	4	3	2	2	1	2	2	0	6	2	0	3	4	2	2	1	4	2	1	1	2	5	3	2	2	4	1	1	1	2	3	1	0	2	3	2	1	0	2	0	1	1	1	0	0	3	4	0	3	2	1	1	0	1	1	1	1	1	2	1	1	3	4	3	1	0	1	1	3	1	2	3	1	3	2	1	2	3	2	2	1	1	2	3	1	1	1	2	1	1	0	3	3	0	2	1	1	1	1	1	1	1	0	3	1	0	0	2	1	1	2	1	2	0	1	0	1	0	1	0	1	1	2	1	0	1	2	2	3	0	0	0	0	2	0	1	1	1	1	0	0	0	2	1	0	1	0	1	1	3	0	1	2	1	2	4	2	2	2	0	0	1	1	0	3	0	0	0	0	0	3	1	0	2	0	1	0	1	2	2	0	0	2	1	1	2	0	1	3	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	3	0	0	1	1	3	1	1	1	1	0	0	0	0	2	0	1	0	1	3	0	0	0	0	0	3	0	1	0	2	1	0	1	1	2	1	0	1	2	1	0	0	1	0	2	1	0	1	2	0	0	0	0	1	0	2	1	1	0	0	0	1	1	1	2	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	3	1	1	2	0	2	0	1	0	0	0	1	2	3	0	0	0	0	0	0	0	1	1	1	2	1	3	0	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	1	1	2	2	0	2	0	0	1	0	1	0	1	2	0	0	0	0	2	0	1	0	1	2	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	2	2	1	2	0	0	1	0	2	0	2	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	2	0	1	0	2	0	1	1	2	1	1	1	0	1	0	2	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	2	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	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	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	2	0	0	0	0	0
345	2	2100	206678	474	3	21	155	181	257	236	309	211	218	169	139	141	115	120	120	87	85	75	80	73	75	81	57	44	63	69	45	54	45	42	36	38	41	28	42	38	25	28	27	26	25	20	23	13	18	16	21	19	17	17	21	14	13	15	9	8	13	10	15	13	13	12	16	11	15	8	11	14	9	10	9	13	7	12	4	9	9	7	7	8	3	10	6	5	4	8	8	3	5	14	1	3	11	10	5	3	5	0	4	10	5	4	6	5	6	4	3	5	2	10	3	3	6	5	6	4	4	2	7	3	5	1	3	4	5	3	5	1	7	5	4	3	2	4	0	5	1	4	2	4	7	3	2	2	3	3	6	3	5	3	4	3	2	6	6	0	2	5	3	3	2	2	2	1	2	4	2	1	3	3	0	3	0	3	2	1	2	2	3	2	0	4	2	1	3	1	2	1	1	4	3	0	0	2	2	3	6	1	2	4	1	0	3	1	2	0	6	3	5	4	3	2	4	0	3	2	5	3	2	0	0	3	3	2	4	0	4	1	0	3	3	2	2	2	2	3	2	2	3	2	6	0	0	1	0	1	0	2	3	2	1	1	0	2	1	3	2	1	1	3	2	0	1	1	2	0	0	0	1	0	2	0	0	0	2	3	6	0	2	2	0	2	0	1	0	1	1	1	1	1	1	0	1	0	1	2	3	2	2	4	1	1	2	2	1	3	2	3	1	1	0	0	3	5	3	1	0	2	0	1	0	3	0	1	2	3	0	0	2	1	1	1	0	0	1	4	1	1	4	2	2	1	0	2	3	0	0	1	1	2	1	0	1	1	2	2	2	1	2	1	1	0	1	0	2	4	0	1	1	0	1	2	0	0	1	2	1	4	1	1	1	2	1	1	2	0	0	0	2	0	1	0	0	2	1	1	2	1	1	0	1	2	0	1	0	0	1	1	1	4	0	2	0	1	0	0	0	2	1	1	1	2	0	0	0	0	0	0	0	2	0	2	1	1	2	1	2	0	2	1	1	0	0	0	0	0	2	0	1	1	0	2	2	0	0	0	0	0	1	2	1	1	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	3	2	0	1	1	0	1	0	5	0	1	1	2	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	3	1	0	0	0	1	0	1	0	2	2	0	1	1	2	1	0	0	2	2	0	1	1	0	1	2	0	3	1	2	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	1	0	2	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	1	0	2	1	1	0	1	3	0	0	0	0	1	0	0	2	1	1	0	0	0	0	1	0	3	1	0	0	1	1	1	1	0	3	1	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	2	3	1	0	0	0	0	0	0	1	0	1	2	3	0	0	0	0	2	1	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	3	2	1	0	0	0	2	0	0	0	0	1	3	1	2	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	2	0	0	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	2	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	1
345	3	3500	206802	459	4	22	172	193	254	266	315	223	234	227	194	163	124	135	117	111	116	87	78	100	73	78	64	65	54	62	60	57	57	45	36	37	47	34	28	34	25	34	29	25	26	22	28	26	24	24	25	21	20	29	22	15	14	9	15	12	25	23	19	13	18	12	14	10	7	11	17	8	16	9	6	7	11	7	8	5	2	8	4	12	11	12	8	3	5	6	8	7	7	1	6	5	4	9	3	6	4	7	3	5	6	3	5	4	4	3	9	9	7	2	4	3	5	6	6	4	5	4	3	7	3	4	4	7	6	4	5	3	2	4	3	3	4	7	2	3	1	3	3	1	3	3	5	1	2	1	3	1	4	2	2	2	3	1	1	3	1	3	1	2	2	4	1	3	4	4	2	2	4	2	3	5	4	2	9	4	6	2	3	2	3	3	3	2	1	3	5	1	2	1	6	1	0	2	3	1	5	3	2	3	0	4	7	3	3	0	4	4	3	2	4	5	5	2	4	5	5	2	3	3	5	2	3	1	5	0	3	0	1	0	1	2	3	0	3	2	2	2	1	4	0	0	3	0	0	1	0	0	2	0	2	1	1	2	5	1	1	1	1	4	1	0	1	2	1	1	0	4	0	0	1	4	3	3	2	4	1	1	1	1	2	0	0	1	0	0	1	1	0	2	2	4	1	1	1	3	1	0	1	2	0	1	2	2	1	2	0	1	1	3	1	2	2	1	1	1	2	0	4	3	0	1	0	2	1	3	1	2	3	2	1	2	0	3	0	1	0	1	0	1	0	1	2	0	1	3	2	2	2	3	3	2	1	2	1	2	2	1	3	3	2	1	0	1	0	2	1	2	2	1	2	1	1	1	2	2	3	1	0	1	0	0	1	1	2	0	1	0	1	1	1	3	1	2	1	0	0	2	0	1	2	0	1	3	1	1	0	1	0	0	1	0	1	0	0	2	2	3	1	1	1	1	1	0	0	1	0	0	1	3	2	1	2	1	0	0	0	2	0	1	0	4	2	0	1	1	1	3	1	1	2	3	1	0	3	1	0	1	1	2	1	1	1	1	1	2	1	1	1	1	1	2	3	0	0	0	0	1	1	2	1	1	2	2	0	1	0	1	0	2	1	1	1	0	1	3	1	0	1	0	0	0	0	2	1	0	0	0	1	0	1	1	2	0	1	2	1	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	0	0	2	0	0	1	0	1	0	0	1	1	1	0	1	1	0	1	1	0	1	0	0	1	0	0	1	1	0	0	2	0	2	1	1	1	2	0	0	2	2	0	0	0	1	3	0	0	1	1	0	0	0	0	1	1	0	0	0	3	0	0	2	0	1	0	0	1	1	0	0	1	1	2	0	0	3	1	1	1	0	2	0	0	0	0	0	0	1	1	1	0	1	0	1	1	0	0	0	2	1	0	1	0	0	0	0	0	1	1	0	1	3	2	0	0	2	0	0	2	2	0	0	0	1	1	0	0	2	0	1	0	2	2	1	1	0	0	2	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	1	1	2	1	0	0	2	1	0	0	2	2	1	0	0	1	0	1	0	0	0	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	3	0	3	0	2	1	1	0	2	1	0	1	0	1	0	2	0	0	1	0	1	0	0	1	2	0	0	1	2	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	2	1	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	0	3	0	1	0	0	0	1	3	1	0	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	2	0	3	4	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	1	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0
