345	0	2700	50504	359	2	67	362	460	438	422	379	344	334	310	258	212	234	181	170	185	163	145	152	103	125	109	117	122	101	97	90	82	67	94	91	76	89	66	75	65	58	69	52	61	52	54	48	40	40	46	32	39	35	39	29	22	33	35	23	40	28	22	35	22	15	25	17	19	20	28	13	15	18	18	18	14	16	24	17	13	13	17	15	17	16	12	12	7	19	13	9	12	22	14	13	6	10	10	10	9	14	15	11	16	7	8	12	8	10	12	15	21	16	18	15	13	17	11	11	7	10	10	9	8	6	7	16	9	5	11	4	6	7	6	11	11	3	4	7	5	3	3	5	12	9	6	6	7	8	5	7	6	6	4	9	5	8	6	6	8	6	2	4	3	9	4	7	3	5	7	6	3	8	6	5	1	7	6	5	5	5	3	7	4	4	4	3	2	3	6	6	7	0	8	9	5	6	4	6	8	6	5	5	1	3	3	5	4	3	2	3	3	4	6	3	3	3	1	3	7	3	3	3	2	2	4	4	3	1	6	2	1	3	2	4	4	2	5	2	1	0	1	2	2	6	4	2	4	4	5	3	4	2	2	3	3	3	8	3	4	4	4	6	2	1	1	2	0	2	0	3	1	5	1	1	1	1	1	1	1	3	4	3	3	2	2	4	1	1	2	0	1	3	2	0	3	1	4	3	3	3	2	0	0	1	5	4	3	3	2	2	1	3	1	3	1	1	1	1	1	0	3	3	1	0	0	4	4	1	1	4	3	1	0	2	2	2	3	4	2	2	3	2	1	4	2	0	2	1	1	1	1	2	1	2	3	3	1	5	3	1	1	0	4	3	0	0	4	3	1	3	1	0	3	3	2	2	0	1	1	0	0	1	2	2	1	0	1	3	1	0	1	2	1	0	1	3	0	1	2	1	0	3	0	4	2	2	1	1	1	0	1	1	2	3	3	2	0	1	1	3	1	3	3	1	1	1	4	1	3	0	2	1	2	1	0	1	1	1	0	2	2	2	2	1	1	0	2	3	0	1	1	3	2	4	0	2	2	2	2	0	3	1	2	1	2	0	1	3	0	0	2	1	2	1	0	1	2	0	1	2	0	2	0	0	0	2	1	0	2	1	1	0	3	0	0	0	1	2	0	1	0	2	1	2	1	1	2	1	1	0	1	2	2	0	1	1	2	1	2	0	0	1	0	2	3	1	0	1	0	1	1	2	1	2	4	4	1	1	1	0	0	2	0	2	0	0	0	2	1	2	1	1	2	0	1	4	2	0	0	2	0	1	1	0	1	0	0	1	0	1	1	1	1	2	2	0	1	0	0	1	2	0	1	0	0	1	4	0	1	2	0	0	0	1	0	0	1	0	1	2	0	3	0	0	0	1	0	4	0	0	3	1	1	4	4	2	1	0	1	1	3	0	1	0	1	1	1	0	0	0	2	1	0	1	2	0	1	3	1	2	0	0	0	2	1	3	1	0	3	0	2	0	0	0	0	0	2	2	3	2	1	1	0	1	2	0	2	1	1	0	1	0	0	1	0	1	1	0	0	1	3	0	1	0	0	0	2	1	0	0	2	4	2	0	1	0	0	0	2	2	2	0	0	2	3	0	0	0	1	0	0	1	0	2	0	0	2	0	0	1	1	2	0	1	1	0	0	1	0	0	2	0	2	1	0	1	1	3	1	0	1	2	0	1	4	3	0	0	0	0	2	0	0	0	2	0	1	1	1	1	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	2	1	1	0	2	0	0	1	1	0	0	1	0	0	2	1	0	1	0	1	1	1	2	2	0	1	1	1	2	0	0	1	0	0	2	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	2	1	2	1	1	2	1	2	2	1	0	0	0	0	1	0	1	2	1	1	0	1	0	3	0	0	1	1	1	0	2	0	0	0	3	0	0	0	0	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	3	0	1	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	2	1	1	1	0	0	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	2	1	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	3	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0
345	1	1900	50627	349	8	88	385	359	384	339	355	311	275	269	248	210	215	179	180	150	146	122	135	108	98	89	99	89	72	70	72	71	57	58	67	47	47	41	35	41	40	31	37	24	28	26	24	24	18	29	19	17	20	26	10	11	22	17	15	21	5	17	10	13	17	9	15	14	9	10	12	10	7	15	13	11	7	8	11	7	8	14	14	11	19	10	5	7	11	9	11	13	12	12	11	9	9	7	9	5	11	11	12	8	15	13	11	9	15	15	15	9	12	7	15	5	3	6	7	6	12	5	9	2	7	4	6	2	5	8	4	5	8	5	9	4	1	5	4	7	5	1	3	5	6	6	3	4	4	4	2	5	3	3	2	2	5	3	5	3	2	2	4	7	5	3	3	0	1	2	1	4	0	1	1	1	2	2	3	3	1	2	3	4	1	6	3	2	3	1	2	1	2	2	1	1	3	2	1	2	0	3	1	2	0	2	1	1	1	2	3	3	3	1	5	2	1	0	6	3	2	2	1	2	1	0	2	0	1	2	2	1	0	1	1	0	1	3	0	4	4	4	2	1	0	2	3	2	3	1	1	5	0	3	0	2	0	0	2	0	1	2	2	0	0	1	0	3	1	2	1	2	1	1	0	0	2	1	0	1	3	1	3	1	0	1	0	1	3	4	2	0	0	0	1	3	3	4	1	2	0	0	1	3	0	1	2	0	1	0	1	0	2	2	2	1	1	1	0	0	0	1	1	2	1	2	0	2	1	0	1	1	2	0	1	2	1	2	0	1	1	1	1	1	1	0	1	0	1	0	0	3	0	2	1	3	1	0	0	2	2	2	1	1	0	1	0	3	0	0	0	5	1	1	1	3	1	4	0	0	1	1	1	2	0	2	0	1	0	0	0	1	1	1	1	3	1	2	2	0	1	2	0	0	1	2	0	2	0	1	0	0	0	1	0	0	1	2	1	3	1	1	0	2	1	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	1	2	2	1	2	0	0	1	0	1	0	3	1	0	2	0	0	2	0	0	0	0	3	2	0	0	1	2	1	1	0	0	3	0	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	1	0	2	3	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	2	0	2	0	0	0	0	1	0	0	2	2	0	1	2	0	1	0	0	1	1	1	0	0	1	1	0	0	2	0	2	0	1	1	0	2	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	3	0	0	0	0	2	2	0	0	2	0	2	1	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	2	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	3	0	0	0	1	0	0	0	1	0	1	0	0	2	0	2	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	2	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	2	2	2	0	4	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	2	0	0	1	2	1	0	0	0	1	2	0	2	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	3	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	2	0	1	2	2	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	3	0	1	0	0	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	50750	351	6	88	265	299	340	374	384	328	335	314	238	231	234	205	199	205	159	158	151	135	153	117	110	106	86	95	93	75	65	74	58	63	41	41	44	47	55	42	33	43	47	28	36	30	25	23	21	27	12	24	22	23	13	11	15	15	17	11	22	15	10	17	21	18	12	15	12	10	15	13	10	11	10	18	14	16	13	16	13	13	8	12	9	12	20	9	16	10	12	13	17	12	10	16	14	20	5	13	12	12	8	6	15	18	14	7	9	8	9	10	9	9	19	10	13	9	9	13	8	6	5	13	3	4	8	10	4	12	5	5	8	11	5	5	7	11	5	5	6	3	3	15	3	6	5	2	4	6	6	6	8	3	6	9	5	1	7	5	5	5	3	3	2	4	5	3	6	6	1	2	4	1	4	8	2	1	2	3	2	3	4	2	5	2	3	6	0	1	3	3	2	2	2	1	5	2	3	1	1	1	1	1	3	0	4	2	4	2	1	0	1	4	2	2	3	3	0	1	2	3	1	1	2	1	1	0	4	1	1	1	1	1	2	0	2	5	1	0	3	1	6	3	0	1	2	1	1	0	2	0	1	3	2	0	3	1	0	2	3	0	1	2	3	3	1	3	1	0	0	0	1	1	1	3	0	3	0	2	1	1	4	2	0	4	2	1	2	3	1	2	2	0	2	1	1	1	2	1	4	1	1	1	3	3	2	2	2	4	1	1	1	1	0	0	0	1	0	2	2	2	2	0	1	1	3	4	2	2	2	2	1	0	0	0	1	0	1	0	2	3	1	0	0	1	2	0	2	0	3	1	0	2	0	1	2	2	1	3	1	1	2	2	0	1	0	0	2	3	2	3	2	0	0	0	1	0	1	0	0	1	0	0	1	0	2	2	3	2	2	1	0	0	2	1	3	0	1	1	2	1	3	0	1	2	1	1	0	3	3	4	1	0	0	0	0	1	0	1	1	1	1	2	0	1	0	1	0	0	1	1	0	0	0	1	1	1	4	2	2	0	1	0	2	0	1	0	0	0	2	1	1	2	1	0	2	1	4	0	1	1	1	0	0	0	0	1	1	2	0	1	2	1	1	1	2	2	1	0	1	3	0	0	0	0	2	1	1	1	2	0	0	2	0	1	1	0	1	2	1	0	1	0	0	2	1	0	0	0	1	0	3	0	1	1	2	1	0	2	0	2	0	2	2	1	3	0	0	0	1	1	0	1	0	2	2	0	0	0	0	2	0	0	1	1	3	2	0	0	1	1	1	1	0	1	1	0	0	3	1	1	1	1	0	0	0	1	0	1	0	3	2	3	1	0	1	2	1	0	0	0	1	1	1	0	1	0	0	0	0	1	3	1	0	0	0	0	2	1	2	2	2	0	1	0	3	0	2	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	1	2	0	1	0	0	0	2	2	2	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	1	0	1	1	0	1	2	1	1	1	0	0	0	1	2	0	1	0	0	0	1	2	2	3	1	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	2	2	0	2	0	0	2	0	1	0	0	0	0	0	0	1	3	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	4	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	2	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	1	0	1	0	3	2	0	0	0	1	0	1	0	0	0	0	0	0
345	3	3500	50874	358	11	171	559	497	324	299	281	228	237	211	257	204	179	167	187	154	146	153	150	144	119	131	117	86	111	88	68	79	60	67	52	66	82	55	59	54	46	42	50	41	28	45	32	34	24	24	33	17	16	24	18	28	18	23	18	15	11	14	17	17	12	10	14	14	10	12	10	17	9	9	13	6	12	8	11	13	6	8	17	10	8	9	11	13	11	10	9	13	11	8	14	9	11	13	8	12	5	16	13	11	17	14	11	11	14	10	19	11	12	8	11	16	11	14	9	12	10	10	10	12	9	12	11	9	9	4	8	4	8	6	10	15	10	4	9	10	13	4	4	6	3	5	5	3	7	5	8	5	10	4	3	3	4	3	2	6	4	4	5	3	6	4	3	6	1	3	4	4	1	3	6	2	3	4	1	1	2	1	0	2	2	0	2	3	7	5	1	3	8	4	0	2	4	5	4	3	1	3	2	4	2	2	1	0	4	2	2	5	0	4	3	2	3	1	7	1	1	1	3	4	2	1	3	0	4	1	2	3	0	0	0	3	0	1	4	2	3	2	3	2	1	4	2	3	3	0	0	1	1	1	0	5	2	0	3	1	0	0	1	0	0	2	2	0	1	0	1	1	3	2	2	1	2	4	4	1	3	0	3	3	0	1	2	0	1	1	1	2	1	3	2	2	2	2	3	3	0	1	0	2	1	2	2	3	2	1	3	1	1	0	4	0	3	2	0	0	2	3	2	0	0	0	2	0	3	0	2	0	3	1	2	0	1	1	2	0	1	2	3	2	1	1	1	1	1	2	1	0	2	2	0	0	3	2	1	2	3	0	0	0	0	1	2	3	0	1	2	1	0	3	4	0	4	2	3	1	0	1	0	2	1	2	1	5	3	2	0	0	3	2	2	0	3	2	0	3	3	0	0	0	0	2	1	0	1	2	0	0	2	1	0	0	0	1	4	1	0	0	0	1	1	1	0	2	0	3	0	1	2	1	1	1	0	1	1	0	1	1	1	1	0	1	0	0	2	0	0	1	0	0	1	1	0	0	2	1	0	2	0	1	2	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	2	2	0	3	0	1	0	0	2	2	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	1	0	1	1	1	1	0	0	2	0	1	3	1	1	1	2	1	2	1	0	1	2	0	0	1	1	1	1	1	1	2	0	1	0	2	0	2	1	0	0	0	0	0	2	0	1	0	0	0	0	3	1	1	1	1	1	0	1	0	0	2	0	1	0	1	1	0	2	1	2	1	0	2	1	3	0	1	1	1	0	1	1	0	2	3	2	0	0	0	1	1	0	0	1	0	1	1	0	1	2	2	1	0	1	1	1	0	2	1	0	0	1	0	0	0	0	1	0	1	1	2	2	0	1	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	1	1	2	0	1	2	1	0	0	0	1	2	1	2	1	1	2	1	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	1	1	0	1	0	1	2	1	2	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	3	0	1	0	2	1	0	0	0	0	3	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	2	1	1	1	0	0	0
345	0	2700	50997	351	3	59	321	391	404	308	338	289	282	257	218	203	192	189	193	170	167	155	168	131	126	122	113	97	110	89	85	87	91	87	72	76	65	51	66	65	56	53	41	80	51	42	44	33	25	45	39	34	19	29	29	34	30	24	18	26	35	15	12	24	14	22	21	21	21	19	17	19	23	14	24	21	13	6	17	21	8	14	11	17	9	11	18	16	17	11	20	11	16	23	15	18	13	11	6	11	15	14	17	10	21	22	14	15	15	16	22	15	14	14	6	9	8	6	9	6	8	10	5	11	6	8	10	6	7	5	12	6	5	7	4	3	10	4	9	11	1	8	10	5	6	4	6	9	9	8	6	5	6	5	8	2	10	4	5	6	6	7	5	4	5	3	5	4	5	2	7	1	5	3	4	6	5	8	7	4	9	5	5	1	5	4	3	4	2	5	5	4	3	4	3	5	2	2	5	3	3	1	5	3	2	7	6	4	2	3	4	3	7	2	7	4	8	5	4	4	4	5	3	5	2	4	3	4	1	2	4	7	4	6	1	6	3	4	4	6	1	2	3	3	3	2	1	3	5	5	5	3	5	2	3	1	5	2	4	0	5	3	2	3	5	4	1	4	1	2	2	1	2	1	1	4	2	3	4	1	4	3	4	3	2	2	2	5	5	2	0	2	0	0	2	4	2	4	2	2	5	1	0	2	2	1	1	3	0	1	4	3	0	4	2	1	1	3	5	0	1	4	5	0	0	1	2	2	2	1	3	3	0	1	3	3	2	2	3	1	1	1	2	0	1	1	2	0	3	3	1	3	4	1	1	0	2	1	0	2	1	3	1	6	2	2	3	1	1	0	0	3	0	3	2	1	3	5	0	0	1	1	0	2	5	1	1	2	2	2	2	2	2	1	2	0	0	3	1	1	0	1	1	6	2	2	1	1	0	1	0	3	1	2	0	5	3	2	4	0	2	0	2	2	2	4	2	0	3	0	3	3	0	2	2	1	2	1	1	0	2	0	1	2	0	1	0	1	0	1	0	1	3	1	1	0	0	0	0	1	1	0	0	1	3	1	2	0	2	2	3	0	3	2	1	0	1	3	0	4	3	2	0	2	1	0	0	2	0	2	2	3	1	3	2	3	1	1	0	1	0	1	1	1	0	0	1	0	2	1	4	1	3	0	4	1	1	2	2	1	0	3	2	0	2	1	4	2	3	1	3	3	0	2	1	1	1	0	0	2	2	0	1	0	0	0	0	0	1	1	0	1	1	2	0	3	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	1	0	1	0	0	1	0	1	2	2	1	0	2	0	0	2	1	0	0	1	1	3	2	1	0	1	0	1	1	0	2	2	1	0	4	1	0	0	2	1	2	1	1	0	1	3	1	1	1	0	0	1	3	2	1	1	2	2	0	1	2	2	0	1	2	0	1	2	0	0	1	1	0	1	1	2	1	2	2	1	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	2	3	0	1	1	0	1	3	0	1	1	2	0	0	2	0	1	2	0	1	0	1	0	1	1	1	1	0	5	1	2	3	1	1	1	2	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	2	1	0	1	0	1	0	1	2	1	2	1	0	0	0	1	0	0	2	1	1	0	1	0	0	0	0	1	1	1	1	0	1	1	0	2	0	2	1	3	1	0	2	1	0	0	1	0	0	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	2	0	0	0	1	2	0	3	0	0	0	2	1	1	3	2	1	2	2	5	1	3	2	1	1	0	0	0	1	2	2	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	1	2	1	2	2	1	1	2	0	1	0	0	1	1	0	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	0	0	0	3	0	0	0	1	1	2	0	1	1	0	1	0	0	1	1	1	1	1	0	0	1	2	1	1	1	0	0	1	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	0	1	2	0	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	3	0	1	0	1	1	0
345	1	1900	51120	356	4	102	318	191	223	196	281	245	214	188	156	144	114	107	98	85	91	90	83	63	62	64	72	45	54	53	53	39	39	29	27	33	36	29	37	33	23	31	19	28	22	32	19	32	25	27	30	18	17	10	10	15	13	9	13	15	16	18	15	18	14	10	9	10	16	12	14	12	8	10	10	11	8	8	8	8	10	7	9	6	9	8	7	8	8	5	5	4	7	1	5	5	9	7	6	7	4	6	4	5	8	4	5	9	3	11	10	16	6	3	11	8	15	9	6	5	5	4	4	2	7	3	8	6	5	5	2	3	4	5	4	4	5	6	4	5	3	1	3	4	8	1	4	8	0	1	2	3	4	4	3	3	2	4	3	2	3	3	1	5	1	4	3	3	3	2	3	1	0	8	1	1	2	3	1	2	1	5	2	4	1	2	3	1	2	2	0	3	4	2	1	3	3	3	4	0	4	4	1	1	2	1	1	0	0	1	3	3	0	2	5	1	3	2	1	3	4	1	4	0	1	4	1	2	0	1	3	0	3	1	2	0	2	5	2	3	4	4	0	3	3	1	1	0	0	2	1	2	1	3	2	2	4	1	1	0	1	3	1	3	3	1	3	1	2	0	0	2	1	1	0	2	2	2	2	3	0	0	1	1	1	1	2	1	2	1	1	2	1	2	0	1	2	1	1	3	3	0	1	1	0	2	1	0	1	0	3	0	3	1	1	2	0	2	1	1	1	0	1	1	2	0	1	3	0	5	1	1	1	1	1	0	3	0	0	0	1	0	1	1	0	3	1	0	2	2	2	3	0	0	3	2	1	2	1	0	0	0	0	2	0	4	4	1	3	0	1	0	1	2	2	1	4	0	0	0	0	0	0	1	0	1	1	0	3	0	2	0	0	3	1	0	0	1	2	0	1	0	0	2	1	0	0	0	0	2	0	2	3	2	1	2	0	0	1	0	0	1	1	2	2	0	0	1	0	0	1	2	0	0	1	2	1	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	1	1	2	0	0	0	3	0	0	0	1	0	0	0	0	0	2	0	2	3	0	1	1	0	0	1	2	0	0	0	0	0	2	0	0	1	2	1	0	2	0	0	1	1	0	1	0	2	2	0	0	2	1	0	1	0	0	1	3	1	3	0	0	0	0	0	0	0	1	0	2	0	1	0	1	2	0	1	1	0	0	0	1	0	0	0	2	0	3	0	1	1	2	1	1	1	1	0	0	1	0	0	2	1	0	2	2	1	0	1	1	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	1	1	0	1	3	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	1	2	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	0	1	1	1	2	0	0	0	0	0	4	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	0	4	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	0	1	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	1	1	1	1	2	0	0	0	1	0	0	1	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	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	51243	355	3	36	126	93	186	222	261	212	229	177	187	158	137	113	127	125	105	100	103	81	92	74	94	80	72	76	60	73	63	63	70	72	54	62	67	58	60	54	44	43	46	37	28	33	34	26	36	21	29	22	23	16	18	22	21	19	22	21	16	15	17	8	13	18	15	10	17	8	7	19	23	14	25	18	16	11	7	12	12	14	9	12	7	7	11	18	7	12	16	5	11	8	13	8	23	10	4	18	7	12	11	8	10	9	11	7	9	12	3	11	10	9	6	7	5	5	7	5	9	6	5	2	5	4	4	7	4	5	4	1	6	7	6	6	1	5	3	2	3	4	6	5	7	6	7	5	4	2	4	3	3	4	3	4	2	1	2	0	5	6	6	0	1	2	2	4	2	4	2	3	5	3	7	2	3	0	3	4	1	1	1	4	3	4	5	2	7	0	2	3	2	3	5	5	4	3	2	1	6	1	1	6	2	0	0	5	2	1	3	3	2	0	1	3	3	1	2	2	1	2	3	2	1	3	2	1	3	5	0	5	6	2	2	0	3	0	1	1	0	2	4	1	3	4	1	1	2	1	3	0	2	3	3	8	2	1	5	1	3	0	1	1	4	2	4	0	2	3	5	3	3	2	0	0	2	1	2	2	2	0	1	0	1	2	2	0	1	3	3	3	0	2	1	1	1	0	0	3	3	4	1	2	1	2	1	1	0	1	1	0	0	2	1	3	1	1	2	1	3	2	0	0	0	0	3	2	5	1	4	0	2	4	1	2	0	3	5	0	1	1	3	3	2	3	3	1	0	2	1	0	2	2	2	0	2	1	1	0	3	1	0	1	0	0	1	0	1	4	3	0	0	1	3	1	4	1	0	1	0	0	0	0	0	1	0	2	2	0	1	1	0	0	0	3	1	0	0	2	1	0	0	1	1	0	1	1	1	0	3	2	1	1	1	2	2	0	0	0	2	3	2	2	0	0	0	3	0	1	2	0	0	1	2	0	1	1	1	1	1	0	1	1	0	2	0	4	1	2	1	2	0	1	3	2	0	1	1	2	2	0	0	0	0	0	0	1	3	1	0	1	0	1	1	2	2	1	0	0	3	0	0	0	1	0	1	0	0	3	0	2	1	0	4	1	0	2	2	0	0	1	1	0	0	3	0	0	2	0	2	0	0	2	1	0	0	0	1	0	2	1	2	2	0	1	1	1	2	1	0	0	2	1	1	0	0	2	1	1	2	0	0	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	2	0	0	3	1	1	1	0	2	0	1	1	0	1	0	0	1	0	1	1	2	2	0	0	0	0	1	3	1	0	0	1	1	0	1	1	1	0	0	1	0	2	1	0	1	0	0	0	1	0	0	1	2	1	0	1	1	1	0	2	1	0	0	1	1	0	2	1	0	1	1	0	1	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	2	2	0	0	1	0	1	0	1	0	1	0	2	1	2	0	2	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	0	1	2	1	0	1	0	0	1	2	0	0	0	4	0	0	1	0	1	0	0	0	0	0	1	0	1	1	2	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	0	2	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	2	0	1	2	0	0	3	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	2	0	2	0	0	0	1	1	0	0	0	0	1	1	1	1	1	0	0	2	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	3	0
345	3	3500	51367	351	0	11	69	104	227	197	258	233	211	174	172	156	146	133	138	105	102	95	116	83	107	94	64	73	92	84	68	76	75	67	56	76	58	61	65	53	68	62	56	35	36	39	29	29	34	45	33	26	29	34	29	28	28	25	19	28	31	20	22	20	19	21	17	22	15	15	19	13	20	16	14	12	14	11	9	11	4	15	10	12	16	8	22	18	10	8	12	21	17	4	8	19	12	11	15	11	15	12	17	12	12	16	15	12	11	12	10	8	5	11	11	14	12	11	5	8	12	9	3	9	7	7	6	5	4	7	8	5	9	2	7	7	10	5	2	5	6	5	6	3	2	7	6	5	4	8	4	3	6	3	4	3	2	4	4	3	1	4	8	3	1	4	4	9	3	3	5	4	4	4	2	4	1	3	4	2	3	3	0	3	4	3	3	5	3	3	4	4	6	0	6	3	2	1	3	6	1	2	0	3	2	2	0	3	2	0	1	3	0	1	1	1	3	4	2	4	0	3	4	3	5	1	3	3	6	3	2	5	0	1	1	2	2	1	1	1	1	3	0	2	3	1	5	1	3	5	1	2	3	0	3	0	5	1	2	2	0	1	1	0	3	1	1	1	4	1	0	2	2	1	2	0	0	3	5	4	0	7	0	1	1	2	3	1	2	1	3	1	0	1	1	1	3	5	1	2	0	1	1	2	1	1	1	2	0	1	1	0	2	2	2	0	3	2	5	1	2	3	1	5	0	1	1	0	0	4	2	4	3	2	1	2	1	2	0	1	1	2	2	0	1	1	1	1	3	0	2	1	2	1	0	0	3	0	2	0	0	1	0	1	1	2	0	0	2	0	1	2	1	2	0	3	0	1	0	1	0	2	2	2	2	3	2	3	1	2	1	0	1	1	1	0	1	0	0	0	0	0	0	1	2	2	1	2	1	0	0	0	1	0	0	1	0	0	0	1	1	1	3	3	0	1	1	0	1	0	0	2	1	2	0	2	1	0	0	0	1	1	0	0	2	0	1	3	1	1	1	1	0	2	0	0	0	1	0	1	4	0	0	0	0	1	0	0	3	5	0	0	1	0	0	0	1	2	0	1	1	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	2	2	1	3	0	3	0	0	2	2	3	0	0	0	1	0	0	0	3	3	0	1	1	0	0	0	0	2	0	1	1	1	1	0	0	0	1	1	1	0	1	1	0	0	1	2	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	2	0	1	0	1	0	1	0	1	1	0	0	2	0	0	1	0	1	0	0	0	0	2	2	1	0	2	1	0	0	1	0	1	1	2	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	3	0	1	0	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	1	0	2	0	1	0	0	0	0	1	2	2	2	2	1	0	0	0	1	1	2	0	0	0	2	1	2	1	0	0	2	1	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	2	1	2	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	3	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	0	0	1	2	0	0	0	0	1	3	1	0	0	0	0	0	0	1	1	1	0	2	1	0	1	0	2	1	3	0	0	0	0	0	0	2	2	0	0	1	0	1	0	0	0	1	2	0	1	0	2	2	1	0	0	0	0	1	1	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	3	1	1	1	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	2	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	2	2	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	2	1	0	1	0	0	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	3	1	0	0	0	0	0	0	1
345	0	2700	51490	353	0	7	121	145	230	264	283	247	304	212	216	190	171	189	177	155	165	151	136	131	111	96	108	110	98	78	89	72	89	81	72	73	68	73	60	76	71	66	64	62	59	76	62	52	66	50	50	54	49	48	40	43	32	35	34	39	23	35	33	29	40	31	29	28	36	25	28	18	31	18	20	36	15	23	30	24	21	26	21	21	17	27	22	29	29	29	21	22	30	23	29	28	25	18	17	20	17	26	25	24	15	15	19	21	25	16	19	31	14	10	6	11	19	11	14	7	19	13	4	3	12	14	10	11	5	9	12	12	5	8	10	8	9	10	11	15	11	7	9	4	9	7	8	7	9	5	6	10	3	5	3	4	7	6	6	3	8	7	3	5	7	6	5	7	3	5	3	6	6	1	4	2	7	8	12	4	3	4	3	3	4	6	6	4	3	4	4	6	6	3	5	4	6	4	3	5	4	5	2	3	1	3	3	3	1	5	3	8	3	5	3	2	3	3	0	3	3	5	4	1	5	2	3	3	0	2	4	2	2	1	4	4	3	5	1	4	3	3	5	2	5	2	4	1	1	5	2	1	4	0	1	0	2	1	3	0	2	1	4	1	2	2	1	3	3	2	1	4	2	5	4	2	3	5	1	0	4	2	4	1	4	5	2	4	1	4	2	3	2	2	2	1	2	1	4	1	2	0	1	3	2	2	2	3	3	3	1	1	1	0	3	2	3	1	2	1	0	2	2	1	1	1	3	4	2	2	0	3	1	4	4	2	2	1	1	3	1	1	2	2	2	2	1	2	1	2	2	1	1	4	3	1	2	2	4	1	3	1	0	1	1	1	3	4	2	3	1	1	1	0	2	1	0	1	1	3	1	2	1	0	1	1	1	3	0	2	1	1	1	1	2	1	4	3	0	3	2	4	4	2	1	1	1	1	5	2	2	0	0	1	0	4	1	0	0	2	2	0	2	2	1	0	2	2	1	3	0	3	0	2	4	2	2	0	1	2	0	1	3	0	0	2	4	2	0	0	0	2	1	1	2	1	1	0	1	2	3	2	1	1	1	1	2	0	0	2	1	2	1	1	2	1	1	1	5	0	1	3	4	1	4	0	1	2	3	0	3	0	0	2	1	1	0	0	1	0	2	0	3	2	1	1	1	0	2	2	2	1	1	1	1	4	2	0	0	0	2	0	0	0	1	0	1	3	2	2	0	1	1	0	1	3	0	0	0	0	2	1	0	0	1	1	0	0	1	1	2	1	0	2	0	2	1	1	2	2	0	0	2	3	1	0	0	0	1	1	4	3	2	0	0	0	2	1	0	0	0	1	1	2	1	3	2	0	2	1	2	1	0	2	0	2	1	2	0	1	1	0	1	1	1	0	2	0	2	0	0	0	1	1	0	1	0	0	2	1	2	0	2	4	1	1	0	1	0	1	0	1	0	2	2	0	2	2	0	0	2	2	1	1	1	1	2	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	1	1	1	0	0	2	0	0	1	3	0	1	0	2	0	0	0	2	1	0	0	1	2	0	1	1	1	0	1	2	0	1	1	1	0	1	1	1	0	0	0	0	2	0	0	2	0	2	3	1	2	0	4	2	2	1	0	0	0	1	0	3	0	0	0	1	0	0	1	0	0	3	3	1	1	0	0	1	1	1	1	1	2	0	0	0	0	2	0	0	1	1	2	1	0	1	0	0	0	2	0	0	1	2	1	0	0	1	0	0	1	1	0	0	0	1	3	1	1	0	2	1	1	2	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	2	1	1	3	0	1	0	0	0	0	1	1	1	2	0	1	0	0	1	1	1	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	2	1	0	2	1	2	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	2	1	2	3	0	1	0	2	1	2	1	3	1	0	0	1	0	0	1	0	1	1	0	1	2	0	0	0	0	0	1	2	0	2	1	1	0	0	1	1	1	0	0	1	0	0	1	1	1	2	1	0	0	1	1	0	1	1	0	1	0	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	5	0	0	1	0	0	0	2	3	0	0	1	0	0	2	0	2	0	0	3	0	0	3	1	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	2	1	0	0	1	0	2	0	1	3	1	0	1	1
345	1	1900	51613	357	1	13	43	86	205	207	224	195	187	148	133	145	114	112	108	91	94	84	97	66	84	84	62	77	72	54	53	75	64	56	52	56	54	59	46	40	45	44	38	40	26	35	35	42	30	24	29	29	21	24	29	22	22	23	20	21	20	19	14	18	17	17	13	13	8	17	17	10	18	23	11	18	8	12	10	11	10	12	8	13	8	11	13	14	14	4	6	21	16	11	13	8	17	16	15	23	15	14	11	6	12	14	13	15	4	14	12	5	4	8	5	7	8	7	7	6	12	5	6	9	4	8	5	6	7	2	5	4	7	7	7	5	7	2	7	3	8	6	4	2	5	6	2	1	4	5	5	4	2	5	5	4	5	9	3	4	5	1	2	4	4	2	3	7	0	3	1	3	4	3	2	2	3	2	2	4	4	3	0	3	1	5	4	1	3	3	1	2	3	1	2	1	3	2	2	3	2	1	3	1	4	0	3	2	2	2	2	1	0	2	2	3	5	5	2	0	1	1	2	2	1	1	2	1	0	2	3	3	2	3	2	3	3	4	1	1	0	1	1	2	0	2	1	1	6	1	4	1	3	3	0	1	0	1	1	2	3	1	1	0	1	2	1	0	2	0	0	2	1	1	0	1	1	1	1	0	1	1	2	1	0	1	3	1	2	2	1	1	1	1	1	1	1	1	1	0	2	1	1	0	0	3	4	2	0	0	0	1	0	0	3	0	2	2	1	2	0	0	3	1	1	0	1	0	1	0	1	0	2	1	1	0	2	0	1	0	3	1	0	0	1	0	0	1	1	0	2	1	0	1	1	0	1	1	0	1	1	3	0	1	1	0	3	0	0	1	0	1	1	0	0	1	3	0	1	2	2	0	2	5	1	1	0	1	0	0	0	0	0	2	3	1	0	0	2	0	0	1	0	0	0	2	2	0	1	0	2	1	0	1	1	2	2	0	0	0	0	1	0	1	0	0	1	2	3	0	0	0	0	0	1	0	0	1	0	1	2	2	1	1	0	2	0	2	1	0	0	0	0	1	0	1	2	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	2	0	1	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	0	3	1	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	2	0	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	1	1	4	0	0	0	0	1	2	1	1	0	1	1	0	0	1	1	0	2	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	3	0	1	0	1	1	0	0	1	0	0	0	0	1	0	0	1	0	2	1	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	1	3	1	1	0	1	0	1	0	2	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	2	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	0	1	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1
345	2	2100	51737	352	0	4	58	108	261	225	268	251	236	210	204	182	144	157	129	138	102	132	92	93	91	101	96	75	75	86	75	80	61	60	73	67	60	62	56	55	43	30	42	33	35	41	37	28	19	36	30	16	36	29	30	23	25	28	28	32	35	34	25	23	26	21	16	17	19	17	22	9	17	8	12	15	21	19	16	17	15	11	12	16	11	12	13	18	17	8	12	16	17	17	23	15	14	17	13	13	20	8	15	16	10	11	17	10	20	10	10	16	12	20	3	10	6	7	8	10	6	9	6	11	7	6	4	2	11	8	8	7	8	5	3	2	5	8	5	7	5	4	5	1	4	5	4	5	3	4	8	6	7	6	8	7	4	3	3	4	4	4	4	6	5	4	7	6	5	0	5	5	1	4	5	2	3	4	3	6	0	2	2	3	4	2	5	3	1	6	2	1	2	7	2	4	5	2	4	2	2	3	0	1	4	4	5	1	4	1	2	5	1	3	2	2	3	3	7	3	1	3	2	3	5	1	4	5	2	4	5	1	1	1	5	2	1	3	2	1	4	4	3	1	3	0	2	3	0	4	3	2	2	2	5	3	2	3	2	1	2	3	3	1	3	0	1	2	6	2	2	1	1	1	2	2	1	2	4	0	1	1	3	2	1	1	2	2	1	2	4	1	4	3	0	1	2	2	2	1	1	3	1	3	4	2	3	1	1	0	1	1	2	2	2	2	2	1	1	2	1	0	0	0	3	2	3	0	0	3	0	2	0	2	0	1	0	2	1	2	2	2	2	0	3	2	0	3	1	1	1	3	4	0	0	3	1	3	0	3	2	2	0	2	0	1	4	2	1	0	0	2	0	0	1	0	0	2	1	0	2	0	1	1	3	3	1	1	0	0	0	1	2	1	1	1	0	1	1	2	3	0	3	0	1	1	1	2	0	1	3	1	0	0	1	2	0	0	2	1	0	1	0	2	1	1	2	1	1	1	3	1	3	0	2	2	3	1	2	1	0	0	2	2	1	0	1	1	1	2	0	0	1	0	2	2	4	0	0	2	0	0	2	0	1	4	1	0	3	0	0	1	1	1	0	0	0	3	1	1	1	2	1	1	0	0	0	1	0	1	1	1	4	1	3	3	3	1	0	1	1	2	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	3	0	1	0	0	0	1	1	0	0	2	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	0	2	0	0	2	0	1	0	2	0	1	1	0	0	0	1	0	1	1	1	1	0	0	0	1	1	1	0	2	0	0	0	1	1	1	1	1	1	2	2	1	1	0	0	1	1	1	0	0	1	1	1	2	0	2	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	2	0	0	2	2	0	1	0	0	1	0	0	0	0	0	2	2	2	1	1	0	2	2	1	0	0	0	0	1	0	1	0	0	0	0	2	1	2	2	1	1	0	0	1	0	1	1	0	0	0	2	1	0	1	1	1	0	1	1	0	1	0	1	1	3	3	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	1	1	0	0	1	1	1	1	0	1	1	0	1	1	1	1	0	1	1	1	0	1	1	0	2	0	0	0	2	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	3	0	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	1	0	0	1	2	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	2	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	1	0	0	1	0	1	0	3	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	3	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	0	0	1	1	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	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	1	2	0	1	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0
345	3	3500	51860	351	0	10	132	151	238	250	272	242	256	222	187	206	177	152	152	118	112	125	133	120	132	112	117	94	114	85	68	72	58	65	76	62	67	44	59	40	56	64	51	51	59	53	45	37	45	33	64	54	39	27	44	27	27	27	27	21	21	24	14	20	17	14	17	21	14	19	18	12	10	21	16	16	19	15	10	18	17	20	25	14	18	14	15	11	19	9	19	10	15	20	20	10	18	14	8	13	11	6	12	4	6	11	7	9	8	12	11	14	6	14	13	7	7	8	3	6	6	4	11	5	7	9	9	7	3	6	10	7	5	8	8	4	2	5	9	7	7	4	5	4	8	5	3	2	7	5	2	3	5	4	4	7	6	5	5	4	6	6	1	9	6	12	3	4	5	0	5	2	5	1	4	3	4	6	4	3	4	2	1	5	2	3	6	3	3	2	5	2	5	4	1	7	1	3	8	3	1	2	2	4	1	3	2	3	1	2	2	2	3	3	1	2	3	3	3	1	6	3	4	3	1	3	2	1	4	0	3	0	2	2	1	1	1	1	1	1	1	6	0	2	1	3	2	3	4	2	4	1	1	2	2	0	2	2	1	0	0	1	0	0	2	1	2	1	1	4	4	2	3	3	2	1	3	6	3	1	4	2	1	2	2	1	2	2	3	1	0	1	1	2	1	3	0	3	2	0	3	4	1	1	1	1	1	1	0	2	3	2	0	1	1	5	1	0	2	2	1	1	3	0	1	1	2	1	1	2	2	0	5	1	2	3	2	1	1	1	2	2	1	3	0	2	1	1	0	1	0	0	2	2	1	1	0	1	1	1	2	0	0	0	2	2	0	0	0	2	0	2	2	1	3	2	0	0	0	0	3	2	0	0	1	0	3	2	0	1	2	1	2	2	0	1	2	3	2	0	0	1	2	0	1	2	1	0	0	0	1	0	1	1	2	2	0	2	3	1	0	1	2	1	0	0	1	0	2	0	2	0	0	2	1	3	0	0	1	0	1	0	0	1	1	0	0	2	1	0	1	1	0	1	2	1	1	1	0	0	1	1	1	1	1	2	2	2	0	0	0	0	5	1	0	1	0	1	0	1	0	1	3	0	0	1	0	0	2	1	1	3	0	0	1	1	2	1	1	1	0	1	0	0	0	1	2	2	1	0	0	2	0	0	0	0	1	3	0	1	0	1	0	3	0	0	0	1	0	3	2	1	0	2	0	1	1	0	1	1	0	3	0	0	3	2	0	0	2	1	1	1	0	2	0	0	0	0	1	1	0	1	1	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	1	0	0	1	1	0	1	0	0	3	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	1	0	0	1	1	1	1	0	2	0	1	0	1	2	0	1	1	1	0	1	0	0	0	0	0	1	0	1	1	1	1	3	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	2	0	1	1	0	0	2	2	0	0	0	0	0	0	2	0	3	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	2	1	2	1	1	1	0	0	1	0	0	1	0	2	1	1	0	2	0	2	1	0	1	0	1	0	1	1	0	1	1	0	0	5	2	1	0	0	0	2	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	2	0	2	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	3	1	0	1	0	1	0	0	0	0	1	0	0	3	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	2	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	1	1	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0
