345	0	2700	195319	380	0	5	97	128	218	228	306	295	256	230	229	173	188	152	166	159	146	128	145	128	117	107	82	97	77	88	102	87	69	61	73	76	64	68	53	59	62	52	51	43	52	30	39	37	41	33	39	35	34	20	25	27	35	24	43	31	31	26	20	23	22	27	15	13	24	16	23	19	15	18	16	17	13	15	9	16	14	14	10	10	11	15	19	16	13	12	17	10	12	14	7	13	9	8	8	12	7	8	12	4	6	5	4	17	8	6	7	12	8	10	6	8	13	7	14	8	4	5	12	6	5	6	6	6	8	6	6	8	11	7	11	4	2	6	3	6	10	6	2	8	9	7	8	8	3	4	4	2	7	3	6	2	6	7	5	5	9	5	6	2	4	5	9	10	3	5	5	11	6	5	2	3	5	6	5	7	2	10	2	3	5	6	6	4	6	4	7	9	3	9	3	1	7	8	4	6	4	6	4	3	5	3	3	3	4	3	2	4	6	1	2	5	2	4	0	2	7	3	2	1	3	3	1	4	1	4	1	5	4	2	5	2	4	3	4	6	0	1	2	0	2	6	7	2	6	3	3	2	3	6	6	6	3	3	2	1	1	3	3	4	2	7	4	4	1	1	6	2	4	4	3	1	5	3	2	2	5	4	4	5	1	3	3	3	0	5	0	4	0	3	1	2	3	4	1	0	3	4	5	3	2	4	6	3	4	4	3	2	1	2	5	3	1	3	3	1	5	2	0	2	1	1	4	2	3	1	2	4	2	4	1	4	2	3	2	5	2	2	2	3	0	2	2	4	0	3	3	0	3	2	1	2	1	3	2	2	1	1	1	4	1	0	1	0	1	0	1	0	2	4	1	1	1	3	2	2	1	1	2	2	2	5	1	3	1	0	1	2	3	2	2	2	3	2	1	2	3	2	3	1	0	0	3	3	2	3	1	2	1	3	1	3	5	1	2	4	1	2	3	2	5	1	2	0	2	1	2	2	2	1	0	0	1	4	3	3	2	0	3	0	7	3	0	0	1	3	1	0	3	3	2	1	1	1	3	1	4	0	1	2	2	3	1	1	0	2	2	1	1	1	0	1	3	1	0	4	0	0	1	2	2	1	0	1	3	2	2	1	5	0	1	0	1	1	2	0	0	1	2	0	1	1	1	0	0	1	1	2	1	1	3	1	0	3	0	3	0	3	1	2	3	2	0	1	1	1	2	2	0	1	1	1	1	2	1	0	2	3	1	1	1	1	2	0	1	0	0	0	0	1	1	2	2	3	1	0	2	2	4	3	1	2	2	0	0	0	2	2	1	0	0	2	2	1	1	0	0	0	0	1	1	1	2	2	3	1	0	0	5	0	1	0	2	0	2	2	0	2	0	0	0	1	0	0	3	0	1	4	0	1	1	2	1	0	0	1	1	1	4	1	0	1	0	3	0	0	0	2	1	0	2	1	0	0	2	1	0	0	0	0	1	1	0	1	1	1	2	2	0	0	2	2	1	2	0	1	2	1	0	0	1	1	1	0	1	2	1	1	2	1	1	0	2	1	2	2	4	1	0	1	0	3	0	1	1	1	1	0	1	1	1	0	2	1	0	1	3	3	0	0	0	0	3	0	1	0	0	0	2	2	2	0	2	0	1	0	0	1	1	1	1	1	1	0	1	1	1	1	2	0	0	0	1	1	0	2	1	1	0	2	1	0	0	0	1	2	0	0	0	0	0	4	0	1	0	1	2	1	1	2	2	1	2	0	1	3	0	2	0	1	0	0	1	2	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	1	2	0	2	0	1	0	1	0	0	0	1	0	2	1	2	0	2	2	1	2	0	0	1	0	1	0	0	0	1	2	1	1	1	0	1	1	1	3	3	0	0	1	1	0	0	1	0	1	2	0	0	2	1	0	0	0	1	1	1	0	1	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	1	0	0	1	2	0	0	1	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	2	1	1	2	1	2	2	0	0	1	0	2	0	1	0	2	0	0	1	0	1	4	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	2	0	2	0	1	0	1	1	0	0	0	1
345	1	1900	195442	379	0	3	35	85	192	198	213	185	181	160	138	118	111	91	102	86	67	81	74	74	53	48	46	52	50	41	49	46	35	40	30	23	33	34	23	21	19	25	20	27	18	14	19	20	20	14	12	7	14	6	17	8	16	14	16	6	13	14	11	8	4	13	8	9	12	13	14	7	8	9	14	6	10	6	8	4	8	6	2	4	6	6	7	2	5	5	7	8	5	2	3	4	4	3	5	5	2	3	6	10	3	4	3	7	5	2	5	3	4	2	9	3	5	3	3	3	8	1	2	1	5	3	5	0	1	3	4	0	3	7	5	5	1	3	2	5	5	3	6	2	1	4	1	0	2	2	2	3	3	6	4	1	2	3	1	2	5	5	1	3	4	2	5	2	2	3	1	1	1	3	0	2	3	0	5	3	3	5	1	3	3	2	2	6	2	2	1	4	0	0	0	4	1	2	1	2	1	1	2	1	0	0	3	3	2	2	0	1	2	4	1	3	2	1	0	4	3	2	1	0	2	1	0	0	2	3	1	0	3	1	3	0	0	1	1	0	1	2	0	3	0	0	0	3	2	3	0	0	1	2	2	0	0	0	4	0	2	2	0	1	4	2	1	0	2	3	1	1	1	0	0	1	1	1	1	2	0	3	3	1	2	0	0	1	1	1	2	1	0	0	0	1	2	1	2	0	2	0	3	0	1	0	0	2	0	1	0	1	0	0	1	1	0	0	1	1	1	0	3	1	0	2	1	0	3	2	0	0	0	0	2	0	1	1	1	0	4	0	2	0	3	0	0	1	0	1	0	1	1	1	1	1	0	0	0	2	3	0	1	0	0	0	0	0	1	0	3	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	2	1	2	1	0	0	0	1	0	0	1	0	0	1	1	0	3	1	1	1	0	0	2	0	1	0	0	1	1	1	0	1	1	1	0	0	0	2	1	0	0	1	1	0	0	1	0	2	0	0	0	2	1	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	2	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	2	1	1	0	0	0	3	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	1	1	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	1	0	1	2	2	1	0	1	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	3	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	2	0	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	1	4	0	1	0	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	0	1	1	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	2	0	0	1	0	3	0	0	0	2	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	1	0	0	0	0	2	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	195565	375	0	11	56	89	204	180	247	224	204	157	147	145	133	101	127	90	109	89	90	65	66	67	60	62	49	50	42	47	38	48	48	49	30	43	41	34	26	33	24	32	28	18	17	20	18	17	22	21	14	22	20	14	15	13	15	12	16	8	7	13	12	12	10	10	14	16	9	9	9	8	9	10	4	7	9	10	5	11	4	4	4	10	7	9	11	9	3	4	5	4	8	9	3	2	6	8	6	5	3	7	6	8	8	5	4	2	5	4	2	5	6	2	8	3	5	6	5	4	5	7	3	6	5	6	5	2	6	4	2	3	0	4	10	8	5	8	4	3	4	5	2	2	4	2	3	4	5	2	2	4	4	2	6	3	4	0	3	2	0	2	3	2	1	1	1	2	2	2	2	2	1	1	4	3	1	1	0	2	4	4	3	3	3	2	5	2	0	2	2	1	2	0	3	1	0	3	4	2	2	2	3	4	1	2	2	1	2	5	1	4	4	2	1	2	5	3	1	1	0	1	0	3	1	0	5	0	1	1	0	2	0	0	2	1	0	1	0	3	3	2	2	3	2	1	2	5	0	1	3	1	2	0	0	3	0	4	2	1	1	2	0	3	0	3	1	3	4	4	1	2	0	1	1	2	1	2	2	2	1	4	0	1	2	3	2	3	2	1	0	1	0	1	2	2	3	1	2	0	3	1	0	1	1	1	3	3	2	0	4	1	0	1	1	0	0	1	2	0	1	1	1	4	2	1	2	0	1	2	1	2	2	1	2	0	1	0	1	1	3	0	0	3	1	1	2	2	1	1	1	0	1	0	2	1	2	2	1	2	0	2	3	1	0	1	2	1	1	1	1	1	1	0	0	1	1	1	0	1	0	0	3	1	2	2	0	0	1	0	0	0	1	1	1	0	0	0	1	2	1	0	2	3	3	0	2	0	1	1	2	0	1	1	0	1	2	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	1	1	0	0	2	2	1	2	1	3	0	0	0	2	1	0	0	1	1	0	1	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	1	3	0	2	1	1	1	0	0	0	1	0	1	1	0	2	0	0	1	2	0	0	0	0	1	0	1	0	0	1	2	0	1	0	0	1	1	0	0	1	0	1	1	0	0	1	0	3	0	0	1	0	0	0	0	3	1	0	2	1	1	0	1	2	1	1	2	0	1	1	0	1	0	0	3	1	0	0	0	2	0	1	0	2	0	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	1	0	1	1	0	0	0	3	1	1	0	1	1	0	0	0	0	1	1	2	0	2	1	1	0	2	1	1	0	0	1	1	1	1	0	2	2	0	0	0	1	1	0	0	2	0	2	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	2	0	2	0	1	1	0	0	1	2	1	1	0	1	0	1	0	1	0	2	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	0	2	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	3	1	0	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	1	1	0	1	1	3	1	1	2	0	2	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	3	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	1	1	1	1	0	2	1	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	0	1	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	0
345	3	3500	195688	380	0	11	91	106	220	231	285	218	221	197	171	145	154	138	109	110	99	98	94	77	82	80	87	55	69	53	56	54	51	40	65	35	42	29	36	31	38	39	35	34	28	32	24	27	22	34	29	32	16	23	21	22	16	12	18	16	23	15	15	17	22	11	10	4	14	9	10	7	14	15	12	21	15	9	6	11	5	7	9	12	6	11	8	5	5	8	7	9	7	8	8	9	11	7	7	1	11	12	10	1	6	10	6	5	8	8	5	3	6	5	6	7	9	7	10	4	8	3	10	5	5	7	9	3	5	7	3	6	5	2	6	4	6	5	7	3	4	5	2	6	4	6	3	2	2	8	6	2	9	1	2	2	2	2	4	4	3	3	3	4	3	2	0	3	4	2	5	1	4	2	4	1	6	4	0	5	3	4	1	2	2	3	2	2	0	2	3	3	3	2	3	3	5	4	1	4	3	5	2	6	3	1	2	5	3	3	1	4	2	3	2	3	5	3	4	1	1	5	3	2	1	1	4	0	4	1	4	6	2	0	0	3	4	1	2	3	4	1	2	0	2	5	2	0	3	2	3	2	2	0	2	1	0	1	1	3	4	0	3	2	1	2	3	1	2	1	4	4	2	0	2	0	1	2	1	1	2	0	3	2	2	2	2	0	5	2	1	2	2	2	2	1	2	1	1	1	0	1	2	2	3	3	0	3	2	0	4	3	1	2	1	1	2	3	3	3	2	0	3	0	2	2	1	2	2	1	1	3	3	0	2	1	4	1	0	0	1	2	1	3	2	2	0	1	2	4	2	1	0	1	1	0	0	0	2	1	5	0	1	1	0	2	0	0	1	4	0	1	4	0	2	0	1	2	0	1	0	0	1	3	1	1	1	1	2	1	0	0	1	2	1	2	1	0	0	1	1	1	0	1	2	1	3	2	0	1	3	2	1	4	0	2	1	1	1	0	0	0	0	0	1	4	1	1	0	1	0	3	1	1	3	2	3	1	0	0	0	0	0	2	1	1	0	1	0	0	1	0	2	4	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	1	0	2	1	2	1	0	0	2	0	0	1	0	0	1	3	0	0	1	0	1	1	1	0	0	0	1	1	0	0	2	0	2	1	2	1	1	0	0	0	0	1	1	0	0	0	0	1	1	1	0	2	0	1	1	0	0	0	1	2	1	0	2	1	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	2	1	0	1	0	0	0	0	3	0	0	1	0	1	3	0	0	0	1	0	0	1	1	0	1	3	2	1	1	2	0	1	1	0	0	0	1	1	1	0	2	3	1	0	2	1	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	2	1	0	1	0	0	1	2	1	1	2	0	0	0	2	0	0	0	0	2	2	1	1	0	0	0	0	0	0	0	0	2	0	1	0	2	0	0	0	1	2	1	1	0	1	3	1	0	0	0	1	0	2	0	1	2	2	0	0	1	0	0	3	0	0	0	0	0	2	1	2	0	1	1	1	2	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	1	2	1	0	0	0	1	0	0	0	0	0	1	1	1	0	2	2	1	1	0	0	2	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	2	2	2	1	1	1	0	2	1	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	2	0	2	2	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	2	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	1	0	3	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1
345	0	2700	195812	374	0	4	103	136	251	279	329	288	264	226	216	187	173	163	149	135	133	147	122	108	122	78	104	95	77	70	90	76	76	66	64	62	73	63	59	65	55	59	59	43	44	37	36	35	29	27	32	24	28	30	28	38	30	23	24	25	27	25	20	13	23	16	31	12	16	12	16	20	22	15	19	11	16	14	11	9	10	19	20	9	24	13	14	13	14	6	9	7	12	9	10	11	9	11	6	12	9	4	7	9	3	6	9	11	11	7	5	8	11	10	4	7	5	10	9	11	4	7	5	8	4	5	5	2	6	7	9	13	9	5	8	5	8	6	6	7	4	8	6	9	7	4	3	9	3	5	7	8	4	3	5	3	2	5	6	5	2	9	7	5	6	6	2	10	2	9	4	6	2	3	9	9	3	7	2	2	6	3	1	3	1	5	4	4	3	5	3	4	6	10	1	3	3	2	5	1	1	6	4	5	2	4	2	9	2	5	2	5	2	2	3	5	0	4	4	2	3	5	1	2	1	1	2	3	4	3	5	6	1	5	5	3	0	4	3	3	3	3	5	3	2	4	3	4	6	3	2	3	1	5	1	7	2	3	0	4	5	1	5	5	2	3	7	2	1	2	3	1	6	2	2	0	2	2	1	1	1	1	1	3	4	3	0	2	1	4	4	2	3	0	4	0	2	1	2	4	4	1	6	2	0	2	2	3	1	4	2	2	2	2	2	3	2	0	2	1	1	3	2	3	0	2	1	1	0	0	1	2	2	1	1	2	1	3	3	3	2	2	0	0	3	3	5	4	1	1	2	3	2	0	1	0	2	1	2	1	1	2	2	1	0	1	2	1	1	1	0	2	2	3	2	0	0	1	3	0	3	1	0	2	5	4	0	1	4	4	0	1	0	0	2	0	3	0	3	1	1	4	1	4	0	0	4	2	2	2	0	2	1	2	1	0	1	3	0	2	1	2	1	2	2	3	2	0	3	0	1	1	0	3	3	0	2	0	2	0	1	2	1	0	2	3	2	0	1	1	1	1	2	1	0	1	1	1	1	1	2	0	0	1	2	0	2	2	0	1	2	2	2	3	0	1	1	0	0	2	2	1	1	2	0	1	3	0	2	2	2	1	0	1	0	1	0	2	0	0	0	0	2	1	2	1	1	0	1	1	1	1	4	0	2	3	1	1	0	2	1	1	0	3	0	1	0	2	2	0	3	2	3	3	0	1	0	1	1	0	1	0	3	5	0	2	4	0	0	1	2	3	0	0	2	1	0	1	1	0	1	0	0	3	2	1	1	0	2	0	1	2	3	2	1	3	3	0	2	1	0	1	2	0	0	1	0	0	0	1	0	2	0	0	1	0	1	3	2	1	1	3	2	0	0	2	1	0	0	2	0	2	3	3	1	0	1	0	1	2	2	0	0	0	1	1	2	2	1	1	0	2	0	1	2	0	2	3	0	1	4	1	1	0	1	0	0	0	2	3	0	1	2	1	1	0	1	0	2	1	0	1	0	0	1	3	0	1	1	0	0	0	0	0	1	1	0	3	0	1	2	1	0	1	0	1	1	3	0	2	1	0	2	2	2	1	3	1	3	0	1	3	1	0	0	0	0	1	3	0	0	2	1	2	3	2	1	3	1	1	3	2	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1	1	1	2	1	1	0	1	0	3	1	1	0	0	1	2	0	0	1	0	1	2	1	0	0	2	0	2	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	2	3	0	1	0	2	1	3	1	0	3	0	0	0	0	0	3	1	1	0	2	0	0	0	0	0	0	1	1	1	1	1	1	0	1	0	2	1	2	3	1	0	0	0	1	1	1	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	1	0	2	0	3	1	2	1	1	0	0	1	0	1	1	2	1	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	1	2	1	1	1	0	0	0	0	2	1	1	0	2	1	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	2	1	0	1	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	2	1	3	0	0	1	3	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	3	1	1	0	1	0	0	0	0	1	1	0	1	0	0	2
345	1	1900	195935	374	0	8	31	72	198	183	218	182	173	151	130	124	110	93	84	82	73	90	71	62	73	55	51	40	38	51	37	53	38	36	26	27	18	21	22	22	35	26	22	26	21	19	11	22	19	14	17	15	13	13	20	11	16	14	13	18	11	9	12	11	10	6	6	7	7	18	9	7	5	10	6	10	13	4	6	7	9	4	2	9	13	4	6	6	5	7	5	4	8	8	1	2	5	7	0	1	6	2	6	5	3	5	5	1	5	4	5	7	5	5	7	4	2	6	8	2	3	6	7	5	3	2	2	3	3	2	2	2	0	5	3	2	2	5	6	3	2	5	5	4	3	5	4	4	3	2	3	1	3	2	4	1	0	3	3	4	3	2	1	4	3	1	3	3	0	2	3	1	1	4	1	0	2	1	1	4	2	1	3	3	1	0	3	3	0	0	2	2	4	2	3	2	2	1	1	1	1	3	3	4	2	0	2	1	1	0	0	2	4	1	1	0	0	1	0	3	4	2	4	4	1	1	1	0	1	1	2	2	0	0	0	0	1	2	1	0	2	3	1	0	1	1	2	0	1	0	1	1	0	0	0	2	0	1	1	1	0	1	3	1	0	0	0	3	1	0	1	1	0	0	1	1	3	2	0	1	1	1	2	1	0	0	1	3	0	0	2	2	2	0	2	1	0	1	1	0	0	0	1	2	0	2	0	0	1	0	1	1	1	0	0	0	2	1	1	2	1	1	0	2	1	2	0	1	0	2	0	1	3	2	0	1	0	1	1	0	0	2	1	1	2	2	0	2	1	0	1	2	0	0	0	1	0	1	2	2	0	2	1	0	3	2	2	1	1	1	1	1	1	1	0	1	0	0	1	2	0	0	1	1	0	0	1	2	2	3	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	1	2	0	1	2	1	1	0	1	0	1	2	0	0	0	0	2	3	2	2	0	0	0	2	1	0	1	0	2	1	2	0	0	1	1	0	0	2	0	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	2	3	0	2	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	3	1	1	0	3	4	0	0	1	2	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	1	2	2	0	2	0	0	1	0	0	1	0	1	0	1	2	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	2	1	1	1	1	1	0	3	2	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	2	1	0	0	3	0	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	1	0	2	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	1	0	0	1	0	1	0	0	1	1	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	1	0	0	0	0	0	4	0	0	0	0	0	1	0	2	0	0	0	0	0	3	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	2	0	1	0	0	0	1	0	0	2	1	1	2	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	1	1	1	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	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	0	0	1	0	0	0	0	1	0	0	0	0	1
345	2	2100	196058	371	0	5	61	92	224	218	257	245	193	163	181	139	113	132	103	108	103	83	98	86	67	80	56	69	58	47	54	68	45	50	45	41	43	31	37	43	24	37	31	31	25	27	27	23	20	20	19	25	17	16	16	20	15	20	15	8	10	12	9	11	10	9	11	13	6	3	4	7	17	8	11	5	10	6	12	10	6	7	6	3	11	9	5	5	9	8	10	9	5	6	8	3	6	7	5	4	8	1	5	5	7	2	4	9	2	9	7	3	6	5	4	6	1	3	5	3	3	6	1	0	3	5	2	1	1	9	1	3	3	6	6	2	3	5	0	0	6	4	3	7	0	5	1	3	1	7	5	5	1	3	3	4	4	3	2	3	7	5	4	3	1	2	2	2	0	3	3	5	7	1	3	3	5	4	3	2	2	1	4	0	4	1	3	1	2	2	4	4	1	2	7	4	3	2	1	2	2	5	1	4	1	2	3	1	2	3	3	1	1	1	2	2	4	2	1	4	2	3	0	3	2	1	1	3	5	2	3	2	4	4	2	2	1	2	2	2	0	3	1	1	0	3	3	0	3	0	1	1	2	2	1	0	3	1	2	2	3	2	2	2	0	3	6	0	5	0	2	1	1	1	0	5	1	0	2	1	0	0	1	2	1	4	1	2	3	1	3	1	1	1	0	2	2	1	3	0	3	3	1	2	1	0	3	1	3	1	0	2	1	2	1	2	4	3	0	1	2	2	1	2	0	2	2	0	3	2	2	0	1	0	3	2	0	1	0	1	1	1	2	0	2	1	0	1	0	0	0	0	1	0	0	1	3	2	2	2	0	1	2	0	1	0	1	1	1	0	1	1	0	2	1	1	1	1	0	1	1	3	0	0	0	1	1	2	0	0	0	1	1	2	1	3	2	2	0	0	0	1	3	0	2	2	1	0	1	1	0	2	0	3	0	1	1	0	1	0	0	0	2	0	1	0	2	0	1	2	1	1	0	0	0	2	1	1	1	0	1	0	0	2	2	1	2	1	1	0	1	0	1	0	1	1	2	1	2	3	1	2	0	2	1	0	1	1	0	1	1	0	0	0	4	1	2	0	0	0	1	1	0	1	0	2	2	0	0	2	0	1	1	1	1	3	1	1	0	0	1	0	0	0	1	1	1	1	0	2	1	1	1	0	0	1	1	1	2	2	0	0	1	0	1	0	1	1	0	1	1	0	1	2	1	0	0	1	0	1	3	1	0	0	1	0	0	2	1	1	1	2	1	1	1	0	2	1	0	0	0	0	1	0	1	1	1	0	0	0	2	1	2	1	0	1	0	1	1	0	1	1	2	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	0	2	1	0	0	1	0	2	0	0	4	1	0	1	0	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	1	0	0	1	0	2	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	1	0	0	0	0	2	0	1	1	1	1	1	0	0	2	1	0	0	0	0	2	0	0	0	1	2	0	0	0	1	1	1	0	2	0	0	0	1	1	0	0	0	0	2	2	1	1	0	0	0	2	1	0	0	1	0	0	2	0	1	0	0	2	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	2	0	1	0	1	0	1	0	0	1	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	2	1	0	1	2	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1
345	3	3500	196181	372	0	13	90	118	274	224	265	245	239	185	187	166	146	137	122	103	131	120	95	95	89	69	67	65	69	73	60	66	78	56	41	51	54	44	32	44	25	32	43	24	23	26	30	32	21	27	17	27	11	15	22	14	17	25	14	15	19	18	19	18	21	14	15	16	13	14	7	14	13	18	6	13	8	15	14	17	12	8	3	11	7	10	8	10	11	9	10	8	8	9	6	13	7	9	12	8	5	7	7	5	7	8	4	8	13	4	9	8	9	5	6	3	2	4	3	6	8	6	6	12	4	6	10	6	4	2	3	3	6	2	4	5	2	6	8	7	3	3	1	4	4	5	2	2	3	0	1	4	2	5	5	2	3	3	2	7	4	3	5	3	2	3	5	2	2	0	2	2	2	2	2	0	1	6	4	4	3	5	3	4	3	0	2	2	3	2	5	0	0	3	3	3	5	4	4	2	4	3	1	2	2	3	0	2	1	2	2	2	2	1	3	6	0	2	1	4	1	1	2	3	1	2	1	2	2	2	4	2	3	2	2	5	1	1	2	2	2	3	3	0	4	0	2	1	3	3	1	0	1	4	4	1	3	4	0	3	2	2	1	3	0	3	3	1	0	1	2	0	1	1	3	2	0	0	1	1	2	2	2	0	2	2	1	2	1	3	1	1	4	1	0	3	4	2	2	1	1	2	1	4	2	1	5	1	4	4	2	2	0	1	1	4	0	5	4	2	0	0	4	0	1	1	0	3	2	2	2	2	0	1	3	0	2	2	1	2	1	3	2	3	0	0	0	1	1	0	0	1	2	1	1	1	1	0	2	2	1	5	3	1	0	0	2	1	2	1	0	2	1	1	0	2	0	3	1	2	1	1	2	3	0	4	2	0	1	2	3	2	1	0	1	1	0	2	0	1	1	0	1	1	1	1	1	2	2	0	0	1	2	2	2	2	1	1	1	1	1	0	0	1	0	0	2	1	2	4	2	0	1	1	1	2	3	0	3	0	0	1	2	1	0	1	0	0	2	0	0	2	2	1	0	0	1	2	0	1	1	1	0	1	2	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	2	0	1	4	0	2	0	2	1	0	2	0	1	1	1	1	1	1	0	0	1	1	1	1	1	0	4	0	2	0	0	0	2	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	2	1	1	0	0	2	0	0	1	1	2	0	1	1	0	0	0	1	0	0	0	0	2	1	0	2	1	0	0	0	1	1	3	1	2	0	1	0	2	0	3	2	1	1	1	0	1	0	0	1	0	0	0	0	2	1	1	0	1	0	1	0	1	0	0	0	1	1	0	2	0	2	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	0	0	1	1	1	0	1	0	2	1	0	1	0	0	0	2	1	0	1	0	0	1	0	1	1	1	0	0	2	0	0	2	2	1	1	1	4	1	0	2	0	1	1	2	2	2	1	0	1	0	1	0	0	1	2	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	1	1	1	1	1	0	1	1	2	2	0	0	2	0	1	3	1	0	2	1	1	1	0	1	0	0	1	0	2	1	0	0	0	2	2	0	0	0	0	3	0	0	0	0	0	2	0	0	0	1	1	0	0	0	0	1	1	0	0	2	0	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	0	2	0	1	1	1	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	2	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	2	1	0	2	1	0	1
345	0	2700	196305	362	0	3	77	123	198	213	278	265	234	230	195	189	169	146	151	166	143	143	108	122	113	107	113	106	97	79	77	87	85	66	87	74	59	59	48	61	56	70	43	37	51	40	43	45	38	38	28	34	40	23	24	26	14	25	32	30	31	27	30	19	30	22	25	17	22	18	22	22	13	18	11	19	12	10	14	14	10	16	9	10	18	12	15	14	8	14	11	13	4	6	9	13	11	10	8	7	14	7	10	6	9	13	6	11	3	7	14	10	6	13	9	10	4	9	4	4	8	10	9	8	7	6	4	10	3	7	7	9	6	9	6	5	8	9	6	8	4	3	8	5	3	6	4	9	6	7	9	6	4	5	7	4	9	5	6	3	6	3	8	6	8	4	3	1	3	4	2	3	5	4	4	0	1	6	4	5	4	1	5	11	3	2	2	3	4	3	3	2	3	6	5	2	4	5	6	3	6	1	1	3	4	3	4	4	6	2	7	2	5	6	7	2	5	5	4	1	3	3	4	3	1	5	1	4	3	3	3	9	4	2	2	9	4	3	1	3	4	1	1	4	6	1	3	2	1	6	3	5	4	5	0	3	1	4	4	4	2	6	2	5	3	4	2	4	1	0	4	2	4	0	3	1	1	3	3	4	6	0	1	4	4	2	1	0	2	2	0	0	5	3	5	3	3	4	1	2	3	1	0	2	2	2	2	3	3	3	0	4	1	0	1	4	2	3	1	1	3	1	3	3	2	1	6	1	5	2	4	3	1	0	2	1	2	3	3	1	2	2	0	2	0	2	2	3	2	2	2	4	0	1	1	4	2	1	2	2	0	4	1	3	1	3	3	2	1	0	0	2	1	2	2	1	0	1	0	3	1	2	2	3	0	4	7	3	5	3	1	1	1	1	0	3	0	3	1	2	1	7	3	3	1	1	2	1	3	2	4	2	2	3	0	2	1	4	3	1	3	3	3	2	0	2	2	4	2	3	2	2	1	1	0	1	1	1	1	1	0	0	0	2	1	2	0	2	4	2	1	3	0	0	0	1	2	0	0	2	1	0	1	2	0	1	2	0	1	0	3	0	0	2	2	2	0	3	0	1	1	2	0	3	3	2	1	1	0	2	0	2	2	2	3	0	1	0	1	1	1	1	2	0	2	4	0	0	1	3	0	0	0	1	0	3	5	0	3	1	2	0	0	0	4	2	0	1	3	5	0	2	2	3	0	3	2	2	1	2	3	1	0	4	0	0	2	0	1	2	2	0	0	2	2	0	1	1	0	0	1	1	5	0	2	0	0	1	2	2	0	2	2	2	1	2	2	0	2	0	0	2	1	1	1	0	2	0	0	0	0	0	5	5	1	0	0	0	1	1	1	1	0	0	1	2	2	1	1	0	0	1	2	3	1	0	1	1	0	2	0	2	1	0	1	1	1	0	0	0	3	2	0	0	1	0	0	1	4	1	0	0	1	1	0	0	1	3	0	3	0	0	0	1	1	1	0	0	1	0	1	1	0	1	1	4	0	1	0	1	1	0	1	0	1	2	0	0	0	2	0	1	1	1	1	0	3	1	1	0	0	0	1	2	1	0	1	0	0	2	1	0	1	1	2	0	0	0	2	0	0	0	1	0	1	1	1	2	3	0	0	2	1	0	2	1	3	1	2	2	3	2	0	0	1	1	2	1	0	1	0	0	0	3	2	1	0	0	1	1	0	0	1	0	0	0	2	0	2	1	0	0	2	1	0	1	0	1	1	3	1	0	0	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	2	1	2	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	1	1	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	0	2	0	1	1	1	1	0	1	0	1	1	0	0	0	1	1	0	2	0	2	2	0	1	1	1	0	0	0	0	1	1	0	1	2	0	0	0	2	0	0	0	1	0	0	1	1	2	0	1	0	1	1	0	1	3	0	1	2	0	1	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	1	2	0	0	1	0	2	1	1	1	0	1	1	1	1	1	1	3	2	2	2	1	0	0	1	1	1	2	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	2	0	1	0	0	1	0	0	1	1	1	1	0	3	1	0	0	0	2	1	0	0	0	1	2	0	0	1	2	0	1	0	2	0	1
345	1	1900	196428	375	0	3	22	45	157	154	226	177	176	127	153	128	126	96	111	100	79	82	80	75	54	64	67	57	55	51	51	56	51	44	30	39	31	30	36	24	20	38	30	24	26	29	20	27	27	13	16	18	14	17	18	19	11	16	18	13	14	19	12	15	11	13	11	11	8	16	9	8	12	10	7	10	11	13	9	5	12	8	9	13	9	7	12	13	3	5	5	8	7	6	9	5	2	4	8	8	8	5	5	6	5	4	5	5	8	7	5	4	6	5	9	3	6	4	6	2	3	1	4	7	2	5	1	5	6	4	4	4	2	1	2	7	6	2	4	7	2	1	2	1	2	4	3	1	4	2	3	5	2	7	6	2	1	1	2	2	2	3	3	5	4	4	3	2	2	1	3	1	3	3	2	1	0	2	3	3	2	0	0	4	4	1	1	3	2	3	4	1	2	2	0	5	4	1	2	0	3	1	4	2	3	1	3	5	3	2	3	0	3	1	3	4	3	4	3	3	3	2	1	1	2	0	1	4	3	2	3	0	1	3	2	1	5	1	1	1	3	1	2	3	2	0	2	0	2	5	1	1	0	1	3	2	5	0	1	1	0	4	5	2	3	3	2	3	1	2	4	1	2	2	2	1	4	2	4	3	1	1	3	0	3	2	2	0	4	0	4	3	2	0	0	1	0	1	1	2	1	4	3	1	1	1	1	0	1	1	2	0	1	1	0	0	0	1	1	4	1	3	2	0	2	3	3	1	0	0	1	0	0	1	0	3	1	0	1	2	1	1	1	2	1	0	2	1	0	1	3	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	1	1	3	2	3	2	2	2	1	1	1	1	0	0	2	0	1	1	1	0	2	0	2	1	1	1	1	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	2	1	2	2	2	3	1	2	0	0	0	1	1	1	1	0	0	0	1	2	4	0	1	2	2	0	0	0	1	2	3	0	1	1	1	2	1	0	2	1	1	1	1	1	0	0	1	1	1	1	0	0	0	0	1	1	0	0	1	2	2	0	0	1	0	1	1	0	3	2	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	3	0	2	0	1	1	0	1	1	0	1	1	1	0	3	0	3	1	1	1	2	0	0	2	0	0	1	0	1	0	1	0	1	0	0	1	1	2	0	1	1	4	2	1	1	0	2	0	2	0	3	0	1	3	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	1	1	1	1	1	0	1	1	0	1	0	1	1	0	1	1	0	2	1	0	1	2	2	0	1	2	0	0	1	1	1	0	1	0	1	1	1	1	2	1	1	1	1	1	1	2	1	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	2	1	1	0	1	0	0	0	1	2	1	0	0	1	2	1	1	1	0	2	0	0	0	1	1	1	1	0	0	2	0	1	0	2	0	0	1	0	1	0	1	1	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	3	0	0	1	0	1	0	0	1	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	196551	378	0	4	37	67	161	165	245	201	224	174	174	151	131	122	146	117	108	89	97	86	75	80	69	79	75	67	60	68	57	51	49	55	50	45	37	42	37	33	33	32	22	29	27	31	31	14	27	11	23	29	18	16	23	16	15	19	14	16	19	20	17	20	15	15	15	10	12	15	15	13	13	16	12	11	15	7	17	3	12	12	11	8	9	6	10	9	1	11	7	8	7	6	9	10	6	6	14	7	9	8	6	2	5	11	5	6	4	5	6	10	7	3	7	5	7	5	6	7	4	5	2	3	6	9	7	9	4	3	3	4	7	3	10	1	8	4	6	5	9	4	3	1	5	1	6	4	3	3	3	6	4	6	3	4	4	5	4	1	2	3	3	6	3	3	2	4	0	0	4	2	3	4	1	4	1	4	2	3	4	4	1	4	6	4	2	3	0	3	3	0	1	1	1	5	1	3	1	1	6	2	6	2	3	5	2	2	1	3	3	1	2	2	2	0	2	3	2	0	2	3	0	2	4	0	3	1	3	5	6	2	0	1	2	1	3	3	1	2	1	2	1	1	1	6	1	0	2	2	2	0	4	4	1	1	4	2	4	3	0	1	2	2	1	1	1	1	3	2	3	2	2	2	2	3	1	1	3	1	1	3	1	2	4	2	3	2	3	2	1	1	1	4	2	2	3	2	1	3	1	5	0	0	1	1	0	2	1	4	1	1	0	0	1	2	3	0	0	2	4	2	2	3	3	2	0	1	2	1	0	1	1	1	1	1	4	2	1	1	2	1	1	1	3	1	1	2	2	2	1	0	3	3	0	2	3	1	1	2	1	1	1	2	1	3	0	2	3	0	2	1	1	3	0	1	1	3	0	1	1	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	2	1	1	0	1	1	4	1	1	0	1	1	0	3	1	1	0	1	1	2	0	1	1	2	0	1	2	2	0	2	0	1	2	1	1	2	1	1	1	1	0	0	0	2	0	3	2	3	2	0	2	1	0	0	1	1	1	0	5	1	0	1	2	0	1	2	2	0	1	2	0	1	1	0	1	0	0	0	1	2	3	3	0	0	1	0	2	0	1	1	1	0	3	2	1	1	0	0	2	2	1	1	2	2	1	1	2	0	2	0	1	1	0	1	1	0	3	1	1	1	0	1	2	1	1	4	0	0	0	2	1	1	0	0	1	1	3	0	0	0	0	2	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	2	3	1	2	0	0	0	0	0	0	1	0	0	2	1	0	1	3	0	0	1	2	0	0	0	3	2	1	1	0	1	0	1	0	1	2	2	1	0	1	1	1	1	0	2	1	0	0	0	1	2	1	2	2	0	0	1	0	0	0	0	3	1	0	0	2	0	1	0	0	3	2	0	1	2	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	2	2	0	0	0	0	0	1	1	2	0	1	0	1	0	0	0	1	1	1	2	1	3	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	1	1	0	0	2	0	0	2	1	0	1	0	0	1	1	1	1	0	0	1	0	1	2	1	0	2	0	0	0	0	4	1	3	1	0	0	1	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	1	0	1	2	1	0	2	1	0	1	1	0	0	0	1	0	0	1	0	2	1	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	2	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	2	0	0	1	1	0	0	1	0	3	0	1	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	2	1	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	2	0	2	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	1	1	0	0	0	0	0	0	2	2	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1
345	3	3500	196674	386	0	1	46	55	153	162	218	196	200	176	174	146	142	131	124	107	105	114	113	88	85	88	74	76	78	73	79	55	51	48	54	53	56	42	41	44	42	48	34	23	40	29	33	34	33	34	21	28	20	21	27	17	18	25	23	13	27	14	16	11	15	31	22	19	12	14	14	17	10	18	16	16	10	15	13	18	14	10	8	8	6	7	8	18	11	12	14	14	11	7	10	7	11	8	7	9	10	8	9	8	6	5	7	7	8	7	9	6	5	15	9	12	5	10	14	3	12	9	11	7	4	7	8	10	8	8	6	10	1	3	4	6	8	4	6	6	10	4	6	2	9	4	4	3	2	6	5	4	5	6	3	7	7	2	5	6	2	7	2	3	3	1	7	4	1	4	4	6	6	6	1	5	4	3	2	4	1	4	6	3	0	3	4	4	2	6	8	2	1	6	5	2	4	4	0	1	3	3	3	4	3	5	3	3	2	1	1	1	3	3	4	4	5	6	2	2	0	2	2	2	4	2	0	2	4	5	3	2	2	0	4	1	2	1	1	4	3	1	4	1	2	0	6	1	2	6	5	1	2	4	3	1	1	2	0	3	2	2	1	5	2	0	1	2	3	1	1	3	2	0	2	1	3	1	1	2	2	2	5	2	0	1	5	1	3	2	1	1	2	5	4	3	3	0	4	3	2	1	1	3	3	2	3	0	2	1	2	2	1	1	4	1	4	5	1	1	5	3	0	2	4	4	5	2	4	0	1	1	4	2	3	3	0	2	2	4	3	0	0	0	0	2	0	4	0	1	0	0	1	4	1	0	1	2	2	2	1	3	2	0	1	1	5	3	2	3	2	2	2	5	0	1	1	1	0	0	3	1	1	0	3	1	1	1	3	0	1	0	3	1	0	2	2	2	1	3	1	1	3	2	1	1	1	1	0	2	0	0	2	1	0	0	1	4	0	2	0	1	0	1	2	2	0	2	1	3	2	1	4	1	1	5	0	2	1	0	0	0	5	1	0	2	0	1	2	0	2	2	2	1	2	2	1	0	2	0	2	0	1	1	1	1	1	5	4	1	0	2	1	0	2	1	0	1	0	0	0	1	0	1	2	0	0	2	1	1	1	0	1	1	3	0	3	0	1	3	0	1	0	1	2	1	2	0	3	2	3	0	2	0	1	1	2	2	0	2	2	2	1	3	0	1	1	1	0	2	1	0	0	3	1	1	0	1	2	3	1	0	1	1	0	0	1	3	2	0	1	1	1	0	0	1	0	0	2	0	2	2	0	2	1	1	3	0	0	1	0	1	1	1	1	1	3	0	2	1	0	1	0	1	1	0	0	0	2	2	0	1	0	2	1	0	1	1	2	2	0	1	0	1	1	0	0	1	1	2	0	1	1	1	1	0	1	0	2	1	1	2	1	3	2	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	3	4	1	2	0	1	0	0	1	2	1	0	1	0	1	2	2	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	1	0	1	2	0	0	0	0	0	1	1	0	3	0	1	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	2	2	0	0	1	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	1	2	0	0	0	0	1	1	0	1	0	1	1	0	0	1	1	1	0	0	1	1	0	0	0	3	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	1	1	1	1	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	2	0	0	1	2	1	0	0	1	0	1	2	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	2	0	0	1	1	0	0	1	0	0	2	1	0	0	1	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	1	1	1	1	2	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	0	1	0	1	2	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	2	0	1	1	1	1	0	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	0	1
