345	0	2700	182289	357	26	190	660	1031	1253	1145	979	871	631	387	340	273	229	205	190	184	149	148	125	125	95	102	101	82	94	73	88	88	69	57	76	55	48	61	62	56	56	44	62	35	41	40	48	34	40	40	32	22	29	23	20	28	18	13	14	26	20	20	30	17	17	19	23	15	14	14	17	25	20	15	11	15	18	17	14	24	8	18	18	14	15	10	7	8	15	8	11	15	11	11	12	8	10	6	11	9	7	11	11	9	9	4	3	6	8	5	7	10	6	8	11	6	8	4	6	8	7	8	11	3	11	8	7	7	2	7	6	5	4	6	4	4	5	5	8	3	4	8	5	6	6	5	2	4	2	10	5	4	8	3	4	3	5	4	7	5	4	2	8	10	6	4	8	5	4	8	6	5	9	2	4	4	3	1	2	4	4	4	5	5	2	6	5	4	5	3	4	1	4	3	0	4	2	4	4	3	3	3	1	3	1	9	2	4	3	2	2	4	5	2	3	1	5	4	5	3	0	2	1	1	2	1	3	2	2	5	2	4	2	4	2	1	2	3	3	4	2	2	0	5	4	1	1	1	2	2	3	4	5	4	1	2	2	1	3	3	0	1	3	2	4	2	1	3	4	0	2	3	1	2	2	2	4	3	1	2	3	2	2	2	0	1	4	3	1	1	2	1	0	3	0	2	4	5	5	2	1	3	2	3	1	3	3	3	1	2	3	1	3	2	5	1	2	0	1	6	0	3	4	2	2	2	2	1	3	2	1	3	4	5	2	6	3	2	1	1	3	3	1	3	1	2	1	2	2	0	2	2	1	3	0	1	3	1	2	2	1	1	1	3	3	1	1	0	1	2	1	4	0	2	2	1	2	1	1	3	1	3	7	1	0	2	2	3	1	2	2	1	1	0	0	0	3	0	3	2	2	1	1	3	2	3	1	1	0	1	0	2	0	2	0	1	2	3	1	0	0	2	1	2	1	1	1	1	0	0	1	2	2	1	1	1	0	0	0	2	1	0	0	0	0	1	0	1	2	2	2	1	0	0	0	2	0	1	1	1	1	1	1	0	1	4	2	1	1	0	3	1	2	0	0	1	1	0	1	0	1	1	1	0	2	0	3	0	1	2	2	0	0	2	1	0	2	1	2	0	1	1	1	2	1	1	0	0	1	1	1	2	1	0	3	1	0	0	1	3	1	0	1	1	0	2	1	0	0	2	1	2	2	3	1	1	1	2	1	0	3	0	0	0	2	2	0	1	1	2	1	0	1	1	2	2	1	0	1	0	3	2	0	1	0	1	2	1	0	2	1	3	1	2	0	0	0	0	1	1	0	1	0	2	0	0	2	2	0	2	0	3	2	1	2	0	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	2	3	2	0	1	2	0	0	1	0	1	0	0	2	4	1	2	1	0	1	0	0	0	0	1	0	1	0	1	2	0	0	1	1	0	1	2	1	1	0	0	2	3	2	2	2	1	1	1	1	1	2	0	0	0	2	1	3	1	2	1	1	0	0	0	3	2	3	0	1	0	0	1	1	2	1	0	0	0	0	0	2	1	0	0	0	3	3	1	1	1	0	2	0	0	0	1	1	1	1	3	0	2	0	1	0	2	0	1	1	1	2	1	1	2	1	0	1	0	0	0	0	1	1	1	0	2	2	0	2	0	0	1	2	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	3	1	0	1	2	0	0	0	1	0	2	0	1	0	2	0	1	0	2	1	1	0	0	0	0	2	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	2	1	1	0	3	2	1	0	0	5	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	2	1	1	1	1	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	0	1	1	0	0	0	1	1	1	0	0	2	1	2	2	1	1	3	0	2	1	0	0	3	0	1	0	0	2	0	0	1	1	0	0	3	0	1	3	1	0	1	3	0	1	0	1	0	1	3	0	2	0	1	0	1	1	1	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	2	0	1	3	0	2	0	0	0	0	0	0	0	0	4	0	0	1	0	3	0	1	1	0	1	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	2	3	1	0	2	1	2	0	0	0	2	0	1	0	1	0	0	0	0	1	0	1	1	0	0	2	0	0	0	2	1	1	1	0	1	1
345	1	1900	182413	367	3	33	179	188	217	208	283	240	204	165	170	180	227	259	228	184	101	71	70	58	76	70	59	55	51	49	45	42	41	31	50	35	38	21	22	26	21	25	12	22	22	23	18	14	16	12	14	15	20	10	20	15	8	16	16	9	14	10	7	12	11	7	9	7	7	3	8	11	8	7	9	4	4	13	11	5	13	4	8	7	9	3	7	4	3	5	7	4	7	8	5	1	5	5	3	3	4	4	4	4	3	5	4	2	6	2	3	1	5	12	2	7	5	4	1	3	4	4	7	3	1	5	0	5	4	5	4	1	5	5	2	2	4	3	3	2	6	3	1	3	0	2	4	0	1	3	4	2	4	1	3	1	4	0	4	1	3	2	3	6	1	1	4	1	1	2	4	2	2	2	2	3	3	3	3	3	2	1	3	2	1	2	1	0	0	4	1	1	3	2	2	2	1	1	3	4	1	2	0	4	0	1	4	1	4	3	1	3	2	1	1	0	0	2	2	4	4	1	1	2	3	0	0	2	3	2	0	1	3	0	2	1	0	2	2	2	2	2	2	0	0	2	3	2	0	1	2	2	0	0	0	0	1	1	0	1	0	0	2	1	2	0	1	0	2	0	0	1	0	6	0	2	2	1	3	2	2	1	0	1	1	1	1	3	3	2	1	1	0	1	2	1	1	1	1	1	2	3	3	0	0	1	0	0	0	2	1	0	1	3	2	0	0	3	1	1	2	1	2	0	2	2	0	3	2	0	0	3	0	0	0	2	0	3	1	2	1	2	0	1	0	0	1	2	0	2	3	1	0	1	2	0	0	2	2	0	2	4	2	1	0	2	1	1	1	1	1	1	2	0	0	0	1	0	1	1	3	0	1	1	2	0	1	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	0	2	1	0	1	1	0	1	2	1	3	1	0	1	0	2	1	1	1	1	0	1	1	0	1	1	1	1	2	0	1	0	1	1	1	0	0	0	2	0	0	2	3	1	0	0	1	0	1	1	2	2	1	2	1	0	0	0	2	0	0	0	1	1	1	1	1	1	0	0	1	0	0	1	0	2	0	1	1	0	3	1	1	0	0	1	0	0	0	0	0	0	3	1	1	0	0	2	1	1	0	0	0	0	2	1	2	1	1	1	0	1	0	1	1	0	0	0	2	1	0	0	3	1	1	2	0	0	1	0	0	0	3	1	2	1	0	0	1	1	0	0	2	0	0	0	1	1	0	0	1	0	1	1	1	0	0	0	0	2	0	0	1	1	1	0	2	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	1	0	2	0	0	0	1	1	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	2	0	0	3	1	3	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	2	2	1	0	1	1	1	0	0	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	0	1	1	0	0	1	0	0	0	0	0
345	2	2100	182536	359	0	35	168	192	268	309	279	203	214	186	196	149	133	109	98	107	109	88	86	74	79	73	60	60	59	48	37	46	45	37	37	43	35	26	24	25	23	28	23	23	25	36	26	26	15	24	21	21	23	11	23	15	10	14	15	16	25	9	15	17	13	11	11	8	11	9	8	5	12	8	9	17	10	11	10	10	8	10	5	9	5	8	5	5	9	6	5	4	9	5	4	3	6	5	7	6	6	8	2	5	7	2	3	9	2	3	8	7	8	5	4	6	7	6	3	2	3	5	12	5	5	4	6	2	5	7	2	2	1	4	3	6	2	3	1	5	2	5	5	8	2	1	2	4	3	2	4	1	3	1	1	2	4	6	2	2	2	4	2	0	2	3	6	3	5	3	1	0	2	3	3	1	2	0	6	2	3	0	3	1	3	2	4	4	2	4	3	3	2	6	3	2	2	6	4	1	4	1	0	4	0	2	0	2	1	0	0	0	1	1	1	1	1	5	5	0	3	0	4	1	1	0	3	1	1	1	5	0	0	2	2	1	3	2	1	1	2	4	3	0	2	1	2	2	2	0	1	1	1	2	2	0	2	2	0	0	1	1	2	3	1	5	0	4	1	2	2	2	1	2	3	2	1	3	1	0	0	3	0	0	4	0	0	1	2	1	2	1	1	1	0	1	0	0	0	3	3	0	0	2	0	0	2	1	0	4	3	0	1	3	2	1	1	2	0	1	1	2	0	0	0	0	1	1	1	1	0	2	2	0	1	1	2	1	0	4	0	1	3	1	1	0	0	1	5	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	2	3	0	0	1	1	1	3	2	2	1	3	2	3	1	1	2	0	0	0	1	0	3	1	1	0	1	1	1	1	2	1	2	0	2	0	1	0	0	2	1	0	0	3	3	2	0	0	0	1	0	1	1	1	0	0	0	2	0	1	0	2	4	1	0	0	0	1	0	1	1	1	1	0	3	1	1	3	0	0	0	0	1	1	2	0	1	0	1	1	0	1	0	1	0	0	1	1	1	0	0	1	1	0	2	3	1	1	0	0	0	0	1	1	1	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	1	1	0	1	0	3	0	0	0	3	0	1	2	2	0	0	0	1	2	0	0	1	1	1	1	2	1	0	0	0	1	0	0	3	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	2	0	1	0	0	1	0	2	0	2	0	0	2	0	1	1	0	0	1	2	1	0	0	1	0	0	1	0	2	1	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	2	3	0	0	0	0	1	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	1	0	1	0	2	1	1	1	1	0	2	0	0	0	0	0	0	0	0	3	2	0	1	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	1	1	0	1	1	0	0	0	2	0	0	3	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	0	0	1	1	0	0	0	2	0	1	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	1	1	2	1	2	0	0	0	2	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1	0	2	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	0	1	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	1	0	0	0	0	0	1	0	0	0	2	0
345	3	3500	182659	364	5	138	513	321	247	211	255	219	189	178	154	132	148	127	109	89	110	98	87	66	83	72	65	50	65	65	51	69	55	47	33	35	38	32	28	36	34	34	23	26	25	26	29	22	18	35	23	20	14	19	17	13	18	10	16	11	10	9	12	13	15	15	10	12	9	16	9	20	11	11	11	4	9	7	8	5	10	9	9	9	11	6	7	10	8	5	6	8	8	7	5	7	5	2	11	10	5	3	8	4	3	4	7	5	12	7	3	8	0	5	2	8	3	2	6	1	5	6	3	2	5	2	5	4	6	6	2	6	3	4	4	2	4	4	4	4	1	3	3	1	2	2	4	3	1	4	6	2	1	5	5	0	6	2	6	4	5	7	2	5	5	0	3	1	2	4	4	3	7	2	2	3	4	2	2	5	4	1	2	0	4	0	2	2	3	4	6	3	0	0	2	4	2	3	2	4	3	1	1	2	0	6	5	3	0	1	0	5	2	3	4	0	1	5	1	5	5	2	1	0	1	0	2	1	1	3	4	1	2	2	2	0	2	0	0	1	2	2	1	2	0	4	0	5	1	0	1	1	2	1	2	1	1	1	3	1	2	1	1	1	1	0	0	1	5	6	2	1	2	1	2	0	0	4	2	2	3	1	1	2	2	2	1	1	0	3	3	1	2	1	1	1	1	2	2	0	1	1	1	0	2	0	0	0	1	2	4	1	3	1	1	1	0	1	1	8	0	0	2	2	1	2	0	2	2	0	0	0	0	4	2	3	0	0	1	3	0	2	2	2	3	2	0	0	2	0	0	0	0	2	0	2	0	0	1	0	2	0	1	0	1	3	0	1	1	2	6	1	1	2	1	1	2	2	3	1	0	0	0	2	2	2	2	0	0	2	0	1	1	0	0	0	1	2	0	2	0	1	2	3	0	1	1	1	1	1	1	0	0	2	0	1	1	4	0	3	0	1	0	0	2	2	1	0	2	0	3	0	1	0	1	2	1	0	0	1	0	2	1	0	0	0	0	0	2	1	1	1	1	3	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	3	3	1	1	1	1	1	0	1	2	0	0	1	0	0	1	3	2	0	2	0	0	0	1	3	1	0	0	1	2	0	0	0	2	1	0	0	0	1	1	0	0	0	1	1	2	1	1	0	1	2	0	0	2	0	1	4	1	1	0	0	1	2	2	1	0	0	1	0	0	1	1	2	1	2	1	1	1	0	0	1	1	0	1	0	1	1	2	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	1	0	1	2	2	0	1	0	0	0	0	0	2	1	1	0	1	1	0	1	0	0	0	0	0	0	3	0	1	0	1	3	3	1	1	1	1	1	2	0	0	1	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	2	1	3	0	2	1	0	0	1	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	2	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	0	1	0	1	1	1	1	2	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	2	1	0	0	0	0	0	0	3	0	1	1	1	1	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	3	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	182782	356	0	7	132	190	252	249	304	298	247	232	218	213	173	161	179	135	137	134	103	111	116	106	103	84	100	71	87	76	64	75	83	58	68	52	55	52	44	43	51	40	42	34	52	41	30	37	32	40	30	16	32	22	24	30	19	13	21	26	30	19	22	19	26	16	12	21	15	25	11	18	9	13	20	14	11	16	10	11	8	14	12	9	11	6	6	15	7	11	11	7	14	10	9	10	4	9	8	12	10	13	14	10	10	4	6	9	10	11	5	5	11	14	4	9	9	5	4	5	8	6	6	6	3	9	3	6	7	2	8	5	5	3	5	8	12	2	4	5	6	5	10	4	6	9	9	4	2	6	7	3	3	4	6	6	5	5	4	6	4	4	2	5	3	4	2	1	5	2	8	3	5	5	6	6	5	4	5	5	5	2	4	4	3	2	3	7	0	4	4	5	5	2	3	2	3	3	7	3	3	4	3	4	4	3	2	5	6	2	7	6	3	5	4	3	4	0	0	2	2	7	5	2	9	2	4	0	1	6	2	1	4	3	4	2	2	3	1	3	1	1	2	1	3	3	1	5	2	2	8	2	1	4	1	1	7	0	1	1	1	3	3	2	3	3	1	5	0	1	4	2	1	3	2	0	1	1	1	2	1	2	1	3	3	2	5	1	3	3	3	3	3	0	2	2	3	1	1	2	2	1	1	0	3	2	3	2	3	0	1	0	6	6	0	0	1	0	2	2	3	1	3	0	2	0	0	0	1	1	0	3	0	0	3	3	4	1	4	1	1	0	1	0	3	2	2	1	3	1	2	1	0	1	1	2	2	1	1	0	1	1	2	3	4	3	0	2	1	0	2	2	4	1	1	3	1	1	2	3	0	3	0	1	2	3	3	1	1	3	0	3	2	2	0	3	0	0	1	0	1	0	0	3	2	2	2	0	1	3	1	2	0	0	0	0	2	2	1	1	0	3	0	3	1	2	3	2	2	3	2	3	2	3	1	2	5	0	1	2	1	2	2	1	3	0	0	3	1	1	2	1	0	1	1	1	2	0	2	0	0	0	1	2	0	1	3	0	0	3	1	1	2	1	1	1	2	0	0	0	2	1	1	1	1	1	1	0	2	1	2	3	2	0	4	3	2	1	0	3	1	2	1	0	0	0	2	1	0	2	2	2	0	2	0	0	2	1	0	3	2	0	2	3	0	2	1	2	3	2	1	2	2	1	2	0	1	0	1	1	2	3	1	0	1	1	2	0	0	1	2	2	1	3	1	3	1	2	4	1	0	2	0	0	1	3	2	0	2	1	1	1	0	1	1	1	1	1	0	1	5	0	1	3	0	1	0	0	0	1	2	0	0	0	1	1	0	3	3	0	1	1	0	0	1	0	1	0	2	3	1	0	0	0	1	2	0	3	1	1	1	1	0	1	0	0	1	2	1	1	0	2	1	1	3	0	1	1	1	3	1	1	0	0	2	0	3	1	0	4	1	1	0	0	1	1	1	2	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	2	1	1	2	0	1	1	1	0	1	3	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	2	0	1	1	1	0	1	1	0	1	0	0	1	2	2	0	1	0	2	0	1	0	1	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	1	0	1	2	1	0	0	1	1	1	2	1	0	2	1	0	0	0	1	1	0	2	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	2	0	3	2	0	1	1	0	0	0	1	0	0	0	1	1	0	2	0	0	0	0	1	2	1	1	0	1	0	1	1	2	2	1	0	2	0	2	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	2	1	3	0	1	1	2	0	0	1	0	0	1	0	0	1	1	1	0	1	0	1	1	0	1	1	2	0	1	0	2	0	0	0	1	0	0	1	1	2	1	2	2	2	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	2	1	1	2	0	1	1	0	0	1	1	0	1	0	0	0	3	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	0	3	1	1	0	1	1	1	0	1	0	2	0	2	2	1	0	2	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	2	3	0	0	1	1	0	0	0	1	3	1	1	1	1	0	1	0	0	0	0	2	0	0	0	0	2	0	0	0	1	2	0	0	1	0	0	2	1	3	0	1
345	1	1900	182906	361	0	25	65	102	189	202	182	174	164	130	131	112	94	72	89	63	84	66	72	47	48	45	36	49	34	42	34	38	39	32	30	35	28	31	23	16	22	28	15	17	21	11	13	14	8	14	19	20	7	7	11	10	6	6	10	9	5	10	11	16	10	8	6	6	4	3	14	13	8	12	5	6	7	4	6	4	10	1	3	6	4	9	5	6	3	3	4	4	1	8	3	3	4	0	5	2	6	5	4	1	5	8	5	3	3	4	2	4	1	2	2	4	7	4	7	1	3	4	2	4	0	3	1	3	2	2	5	1	3	5	1	7	3	6	6	3	4	0	2	4	0	5	3	4	1	2	2	2	5	0	4	5	3	1	2	3	2	3	1	2	2	1	2	0	0	1	0	3	0	2	3	2	2	1	2	2	1	2	2	0	2	3	0	0	0	1	2	1	2	1	3	0	0	2	3	0	0	2	3	5	2	1	1	2	5	2	1	0	0	1	2	1	0	0	0	2	1	4	0	2	3	0	3	5	1	0	0	0	0	1	0	3	2	0	3	2	1	3	2	0	2	0	1	0	1	3	0	0	1	2	2	2	1	0	2	1	0	2	1	0	0	1	0	1	0	1	1	1	2	0	1	1	1	0	2	1	2	0	1	0	0	2	0	0	0	2	0	1	0	1	2	0	2	0	0	1	0	2	0	1	1	0	0	3	0	2	1	0	2	1	0	1	1	1	0	0	1	2	2	2	0	1	0	1	1	1	0	0	1	0	0	0	2	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	2	0	2	0	1	0	1	0	3	0	1	1	2	1	0	0	1	0	0	1	1	0	0	3	1	1	0	1	1	0	0	0	3	0	0	1	1	2	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	3	0	4	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	0	3	0	0	0	0	4	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	1	0	1	0	2	0	0	0	1	1	0	0	2	0	0	1	2	0	0	0	0	1	2	0	1	0	1	1	1	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	2	2	0	0	0	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	2	2	1	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	2	3	0	1	1	0	0	0	1	0	0	0	0	0	0	1	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	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	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	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	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	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0
345	2	2100	183029	358	0	23	109	117	208	222	251	209	190	170	159	147	107	118	110	106	107	78	68	72	81	64	60	72	60	50	48	45	40	31	47	34	31	30	20	32	27	22	26	24	23	23	20	20	20	20	22	18	14	27	15	23	17	12	7	16	13	23	7	9	8	14	10	11	8	9	15	12	9	13	6	7	9	6	7	6	6	11	3	6	11	9	10	6	7	6	7	5	11	2	4	6	4	6	6	3	7	6	4	5	7	4	4	6	3	4	3	8	3	1	4	5	1	8	4	2	3	4	3	1	4	7	1	4	4	1	2	5	11	7	4	6	4	1	3	0	6	3	2	2	6	5	6	1	2	5	4	1	1	5	5	1	3	1	1	4	4	2	5	1	3	3	3	1	2	0	1	4	5	3	1	3	4	1	2	3	1	0	1	5	3	7	2	3	0	5	3	2	0	3	4	2	2	2	0	4	2	3	1	3	2	2	3	2	2	2	2	1	4	0	2	5	1	2	1	4	0	1	0	4	3	2	1	1	0	0	1	2	2	2	0	1	0	3	1	2	1	0	0	3	2	1	2	1	1	2	1	2	2	2	1	1	3	0	1	0	2	1	0	2	1	1	2	3	4	2	1	0	0	0	2	2	2	0	1	1	0	0	1	0	2	4	3	0	1	3	0	0	0	0	0	1	1	3	2	2	1	0	2	2	2	0	0	1	2	1	1	2	3	3	1	1	0	3	3	1	2	1	0	2	0	1	2	0	0	0	0	1	0	1	2	1	2	1	2	3	1	1	1	3	1	0	4	1	2	2	3	2	1	1	1	0	0	3	1	1	0	0	0	0	1	3	2	1	1	1	0	2	1	1	3	0	3	1	1	1	1	0	2	0	2	0	0	0	1	1	1	1	1	2	2	2	0	1	0	1	1	1	1	2	1	0	0	3	3	3	1	0	2	1	0	0	4	3	1	2	2	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	2	1	1	1	1	1	0	1	1	2	2	1	1	0	2	0	1	0	1	1	0	0	0	0	2	4	1	0	1	2	1	0	2	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	2	3	0	1	1	2	0	1	0	3	3	0	1	0	0	2	0	1	0	1	3	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	4	0	0	1	2	0	1	0	0	0	1	1	0	0	1	4	2	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	2	0	3	2	0	0	1	1	0	3	0	0	1	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	2	0	2	0	0	4	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1	1	1	0	0	1	2	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	2	2	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	1	0	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	1	0	2	0	0	0	0	2	1	0	1	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0
345	3	3500	183152	358	3	114	565	689	717	687	538	383	244	177	161	144	121	131	112	103	107	93	90	86	81	74	64	63	63	58	45	53	39	45	27	33	35	37	37	41	26	35	23	27	28	27	27	26	17	26	22	19	14	25	17	19	12	8	11	9	10	14	17	10	15	15	18	8	10	9	14	14	12	6	12	12	8	8	9	8	7	8	9	2	6	11	7	6	7	9	8	6	6	7	4	5	2	7	5	7	4	10	7	9	4	6	8	2	8	6	6	7	4	3	2	4	6	3	5	2	4	3	7	2	6	5	5	1	3	5	3	4	5	3	1	3	8	1	4	4	2	6	5	1	2	2	5	3	2	1	1	6	2	2	4	4	2	1	5	0	3	2	3	3	1	3	2	3	0	4	3	4	3	1	2	4	2	2	0	2	5	3	1	1	3	2	3	0	2	2	1	3	1	3	1	2	3	2	2	1	0	2	3	3	3	5	1	3	0	2	2	2	1	1	1	2	5	2	3	4	1	0	1	3	1	5	3	6	2	2	4	0	3	3	0	2	2	1	1	2	2	2	3	0	2	0	2	1	2	1	2	2	0	4	0	3	0	3	4	0	2	2	5	1	1	1	2	1	0	0	1	1	3	1	2	2	0	1	4	3	4	1	1	4	4	2	0	1	0	1	2	1	2	1	4	1	1	3	1	1	0	0	0	3	1	2	1	0	0	0	3	0	1	0	0	1	2	2	0	1	0	1	2	1	1	1	2	1	3	2	1	0	0	0	1	0	1	0	0	0	1	2	0	3	2	1	1	2	2	2	0	0	0	3	0	1	1	3	1	0	1	1	2	2	0	0	1	1	1	1	2	0	1	1	0	1	0	0	2	1	0	0	0	2	1	3	1	1	3	3	0	0	0	1	1	3	3	0	2	1	0	0	1	0	0	0	1	1	1	0	2	0	0	1	1	0	2	0	1	1	1	0	2	0	1	4	0	0	1	0	1	1	1	0	4	1	1	0	0	0	2	0	1	2	1	0	0	0	2	1	1	0	1	1	2	2	0	1	3	1	1	0	0	2	2	1	1	0	1	0	0	3	0	0	0	0	3	0	0	1	1	1	0	1	0	1	3	1	3	1	2	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	3	4	1	0	0	0	0	1	1	2	1	1	1	2	1	0	0	1	2	0	0	0	0	0	0	0	1	0	2	0	2	1	1	1	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	0	0	2	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	2	0	0	2	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	2	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	1	0	2	0	0	1	1	1	0	2	1	0	0	0	2	1	0	0	0	0	3	0	0	2	2	0	1	0	1	2	0	0	1	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	3	2	0	0	0	1	0	1	0	0	1	1	0	3	2	0	0	1	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	2	0	1	0	2	0	1	1	2	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	3	0	1	2	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	0	2	0	1	1	0	1	3	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	1	1	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	3	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0
345	0	2700	183275	357	11	111	587	846	857	620	462	314	296	217	216	165	166	160	148	152	148	141	114	118	115	94	96	100	77	80	76	60	86	69	68	54	60	60	61	62	47	37	50	33	42	43	43	33	34	46	31	23	26	37	32	31	20	21	14	20	24	22	16	20	17	13	23	20	24	8	21	11	15	18	20	11	14	11	12	17	12	15	8	17	14	5	14	10	14	10	13	14	9	11	10	12	6	17	16	12	3	9	10	18	5	7	10	6	8	8	10	7	6	8	9	5	6	6	6	11	7	6	5	7	3	8	7	11	9	8	5	10	7	6	10	9	4	5	6	5	7	8	8	3	7	8	7	1	1	4	4	4	7	3	10	5	6	8	5	1	5	5	6	3	8	3	6	2	5	8	2	4	4	5	8	1	3	4	6	4	3	2	5	4	8	5	3	3	5	7	3	1	7	7	2	4	8	1	0	5	5	3	5	4	2	3	4	5	4	2	0	2	4	6	6	2	0	3	1	1	7	2	1	1	5	5	2	2	1	2	1	1	6	1	3	4	4	1	4	3	4	4	4	5	4	1	2	3	6	1	2	1	1	1	1	4	2	1	3	3	1	3	0	2	2	3	1	3	4	3	4	3	5	2	5	3	2	3	1	3	4	1	1	1	0	4	3	1	1	6	2	4	2	0	0	1	4	4	2	4	2	1	3	1	2	2	3	0	3	2	5	2	1	2	1	3	2	2	2	0	2	2	0	2	1	1	3	1	2	4	4	2	1	3	2	0	1	0	4	1	3	0	3	0	3	1	2	1	2	2	3	4	1	0	2	4	1	1	3	2	3	5	0	1	1	2	1	2	4	1	1	3	0	3	0	0	2	1	1	2	2	3	1	0	0	2	2	4	0	0	2	2	3	3	5	2	1	2	3	1	2	0	2	1	1	1	3	1	1	2	2	2	3	1	2	1	3	2	2	1	2	2	1	2	0	0	2	3	1	3	2	0	2	3	1	2	5	1	0	1	0	1	1	0	0	3	6	0	2	0	1	1	2	0	2	1	2	1	1	0	2	2	2	4	1	2	4	0	0	1	1	0	3	1	0	3	1	2	4	0	2	3	1	2	2	1	0	2	1	1	1	1	2	0	0	2	3	1	2	0	0	2	2	2	0	0	3	1	2	2	0	1	2	2	0	1	1	1	4	1	1	1	1	1	0	0	2	0	0	2	1	1	1	2	0	0	0	0	0	1	1	0	0	1	4	1	0	0	1	0	2	1	1	1	1	1	0	0	0	1	2	0	0	0	0	2	0	2	2	0	2	1	1	0	0	0	1	0	3	1	1	2	0	1	2	0	1	0	2	4	2	1	1	2	1	1	3	1	2	1	1	1	0	0	1	2	1	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	3	0	2	0	3	2	0	0	2	0	2	1	1	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	2	0	2	1	0	1	0	0	1	1	1	2	1	1	0	0	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	1	1	1	1	0	2	0	1	1	1	0	0	2	2	2	1	0	0	0	1	0	1	2	0	2	0	2	2	0	0	0	1	2	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	1	2	1	0	2	0	2	1	0	1	1	1	4	2	1	1	1	0	0	0	0	2	0	1	3	0	0	4	0	1	1	1	0	2	0	2	2	3	0	3	0	1	0	1	1	0	3	2	0	3	1	0	2	2	1	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	3	0	0	0	0	1	1	1	1	1	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	2	0	1	2	1	1	0	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	2	0	0	2	2	1	1	3	1	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	0	0	0	2	2	0	0	0	0	0	0	0	2	0	0	0	1	2	0	1	0	0	0	0	1	1	1	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	2	0	2	0	1	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0
345	1	1900	183398	368	7	169	832	1021	986	897	759	623	542	483	376	357	342	302	240	172	178	122	98	95	78	52	44	45	34	45	37	36	47	40	44	32	27	40	25	19	31	21	26	20	16	20	18	24	17	16	11	14	6	11	13	16	14	21	9	7	11	9	11	10	9	12	17	7	11	7	5	6	4	6	8	0	10	6	3	3	11	7	8	7	4	6	4	8	9	2	4	7	5	5	3	4	4	10	6	1	8	2	3	1	3	3	2	6	4	9	6	3	2	6	1	3	4	4	2	3	3	1	3	2	1	5	2	7	1	2	5	4	3	7	1	2	1	6	3	3	3	3	4	0	2	2	1	6	2	1	2	5	2	5	3	7	2	4	7	2	2	1	4	2	1	2	9	4	0	0	2	2	3	0	1	3	4	3	3	5	3	6	2	1	3	2	2	2	0	1	2	1	4	4	0	1	1	2	0	5	2	1	3	2	1	1	0	2	1	1	0	1	1	2	2	0	2	3	1	1	1	2	5	1	2	2	1	5	1	0	3	2	1	2	3	4	1	2	1	0	2	1	2	0	0	2	2	1	2	3	2	1	2	4	1	4	1	0	0	0	1	0	1	0	1	0	1	2	2	4	4	5	1	0	1	2	2	2	0	0	1	0	1	3	1	2	1	1	0	0	1	0	2	2	1	0	2	3	0	0	0	1	1	0	1	0	0	2	2	0	0	1	1	2	1	1	0	1	2	1	1	2	0	1	0	2	0	3	3	2	1	2	1	0	1	0	1	0	3	0	2	1	0	3	1	1	2	0	0	1	1	4	2	1	0	0	0	0	1	0	0	0	0	0	2	1	1	2	0	1	0	1	0	0	0	3	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	3	0	1	1	1	0	1	0	0	2	0	1	2	1	1	0	0	2	1	2	1	0	4	1	0	1	2	3	0	0	0	2	3	0	0	1	1	1	1	0	0	2	0	1	0	1	0	1	0	0	0	2	2	0	0	0	1	2	2	1	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	2	0	1	2	0	0	0	1	0	0	0	1	4	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	1	2	3	3	0	1	2	1	1	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	2	1	0	0	0	1	1	1	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	1	1	1	0	0	0	0	1	0	3	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	3	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	1	2	0	1	1	1	0	0	2	2	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	1	2	0	0	0	0	1	0	0	0	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	4	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	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	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	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	0	1	0	1	2	0	0	1	0	1	1	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0
345	2	2100	183522	358	6	107	637	875	848	710	734	634	521	433	417	325	269	313	317	308	283	256	226	191	175	157	171	126	117	114	84	64	64	75	68	70	52	54	59	57	67	56	67	61	53	54	48	25	37	24	27	23	27	22	29	13	17	20	24	16	19	19	14	17	19	13	11	14	13	13	16	16	9	11	10	12	11	21	11	8	11	13	12	8	10	17	1	11	11	8	10	3	9	7	8	5	8	10	8	8	4	7	6	5	8	7	6	10	7	10	8	5	8	3	7	5	4	2	5	3	2	4	8	4	5	5	7	7	5	7	3	4	6	5	4	9	3	4	3	6	1	2	7	5	5	2	4	13	6	4	3	2	3	4	4	3	6	7	4	2	5	3	2	6	6	3	2	3	2	3	3	2	6	2	5	4	3	1	0	5	3	3	3	5	2	0	4	6	3	6	3	1	3	3	2	4	0	2	3	0	2	2	2	4	2	2	4	0	2	2	2	1	3	2	3	1	3	3	3	0	2	3	1	2	2	5	4	4	3	2	3	2	0	2	3	1	5	2	3	2	1	2	1	1	2	1	4	4	3	3	2	2	3	1	0	1	3	2	1	3	2	1	3	1	2	3	4	1	2	0	6	0	0	0	2	1	1	3	0	3	3	1	1	5	4	1	1	3	0	2	1	3	1	4	1	3	1	0	2	3	2	0	0	1	2	1	1	3	2	2	3	0	5	1	2	2	2	1	1	0	1	2	1	1	1	1	1	1	2	1	1	4	1	3	3	1	1	0	3	1	1	1	1	2	1	4	1	1	1	1	0	1	0	5	1	1	3	5	2	1	2	0	1	1	2	2	1	1	1	0	0	0	1	0	3	0	1	2	1	1	2	0	1	1	1	2	0	3	0	0	1	1	1	1	3	1	0	3	2	2	1	1	2	1	2	1	1	0	0	0	1	1	0	3	0	0	0	3	2	1	2	0	3	4	0	1	2	0	2	1	0	0	2	1	1	1	3	1	2	2	1	0	1	4	0	0	2	0	1	1	1	3	0	0	1	1	1	1	0	1	2	1	1	0	0	2	1	2	1	2	0	0	1	1	0	0	4	1	2	0	2	0	0	2	0	2	1	2	2	0	2	0	0	2	2	1	2	0	1	3	1	0	0	0	1	3	0	1	0	1	1	3	1	1	3	0	1	1	1	0	0	1	1	1	0	2	1	0	0	1	1	1	1	0	0	2	2	2	0	1	0	0	0	1	0	2	1	1	2	1	0	2	2	1	1	0	0	0	1	3	0	1	0	2	3	2	0	2	3	1	0	0	0	0	2	2	0	1	1	0	2	1	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	2	2	1	4	0	0	1	1	0	0	0	2	0	2	0	2	0	0	1	1	0	0	1	2	2	0	1	0	2	2	1	0	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	3	2	2	1	1	1	0	0	1	1	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	2	0	0	1	1	0	2	0	1	2	1	1	0	2	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	3	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	2	1	0	2	2	1	2	1	0	1	1	2	1	0	0	0	1	0	2	1	2	2	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	3	0	1	1	0	0	0	0	0	0	2	2	0	0	0	2	0	2	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	3	1	1	0	0	0	1	0	0	1	1	0	0	3	1	0	0	3	0	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	1	2	2	1	1	1	0	4	2	0	0	1	0	0	0	2	0	2	1	1	0	0	0	0	1	1	1	2	0	2	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	2	0	2	0	2	0	1	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	2	1	2	0	0	1	0	2	0	1	1	1	0	0	1	0	0	1	2	1	1	1	0	1	1	2	0	0	2	0	0	0	0	0	0	1	0
345	3	3500	183645	357	6	79	575	806	897	783	799	764	539	482	418	401	359	270	261	276	292	295	276	261	224	168	177	176	169	158	154	118	108	125	116	107	99	106	111	94	89	91	68	70	79	76	60	63	44	49	29	33	24	32	21	39	13	25	18	23	21	18	15	22	16	20	13	19	10	16	16	11	13	13	12	23	15	13	15	18	17	12	9	11	8	4	7	8	10	13	8	11	8	7	10	9	4	7	13	7	7	13	8	5	10	9	8	8	9	7	5	2	15	5	7	5	5	5	10	5	7	6	3	8	4	3	0	6	6	4	5	5	8	7	6	7	5	3	3	7	5	3	3	7	7	4	8	4	7	6	3	7	6	5	3	6	2	4	4	2	2	4	3	2	1	2	0	7	6	7	3	4	3	5	2	5	3	6	3	3	6	7	1	3	1	2	2	1	1	4	3	6	2	3	3	1	4	4	3	4	3	2	1	1	5	4	5	2	3	4	2	2	3	2	2	6	1	1	4	3	3	2	3	3	2	2	1	2	2	5	2	4	1	2	2	2	3	0	5	1	1	1	2	0	0	4	2	3	3	3	1	3	2	2	2	5	3	0	3	2	5	1	5	1	2	3	5	4	0	4	2	0	0	1	2	0	1	2	4	1	2	5	1	0	2	3	2	2	0	1	3	2	1	0	4	3	1	0	2	0	1	1	2	0	7	4	0	1	1	1	3	0	2	0	3	2	3	3	5	2	0	2	1	0	2	2	1	3	3	2	0	1	2	1	3	1	2	0	1	4	1	2	1	2	0	0	0	1	0	3	2	1	0	3	3	0	1	1	0	0	0	2	2	3	1	0	2	2	3	1	0	0	0	0	3	2	1	4	0	1	3	3	4	1	1	0	2	0	5	1	2	0	1	0	3	1	1	0	3	0	1	4	2	2	2	1	2	0	0	0	0	0	1	0	3	1	3	1	1	1	1	0	0	0	0	1	1	1	0	2	1	0	1	1	1	1	3	1	2	1	1	2	0	1	0	1	1	1	1	1	2	2	1	1	0	1	1	0	3	2	1	2	2	0	1	3	2	1	1	1	1	2	1	1	0	0	0	0	0	1	2	1	1	1	2	0	1	1	1	2	1	1	0	1	0	0	2	1	0	0	2	1	3	1	3	3	1	1	2	1	2	1	1	2	1	1	1	0	1	0	1	0	0	0	1	1	1	0	0	1	3	0	1	0	0	1	1	1	0	0	1	0	0	1	2	0	1	1	0	2	2	1	0	0	0	0	1	0	0	3	2	2	1	0	0	0	0	0	0	1	0	1	1	1	4	0	2	1	1	0	0	1	3	1	1	2	1	0	1	1	1	1	0	4	0	0	1	0	2	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	0	2	2	0	2	0	0	1	2	1	3	2	1	0	0	3	1	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	0	1	0	0	3	1	0	3	2	0	3	0	1	1	1	1	0	0	0	0	1	1	1	1	1	3	1	2	0	1	1	0	1	1	0	0	0	0	3	1	0	1	0	0	2	0	0	0	2	0	0	1	1	0	1	1	0	3	0	3	1	0	0	0	0	1	1	0	1	1	0	2	2	1	0	1	1	1	0	0	0	1	1	0	0	2	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	1	0	1	0	2	1	1	1	1	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	3	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	1	0	1	1	1	0	2	0	2	1	1	0	0	1	1	0	0	1	0	0	2	0	0	0	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	2	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	1	1	0	0	3	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	4	2	0	0	0	0	1	0	0	1	1	0	0	2	0	1	2	0	0	0	0	0	1	1	0	0	3	0	2	0	0
