345	0	2700	19705	629	17	58	240	360	387	385	402	342	332	269	244	236	229	197	195	208	197	126	156	133	137	121	121	128	109	104	119	112	100	105	100	112	87	59	87	73	98	81	63	64	52	40	56	49	42	40	33	40	32	32	38	46	65	51	155	173	189	202	238	206	198	171	107	123	120	130	144	165	176	189	164	180	167	171	180	144	166	128	147	124	98	90	76	54	38	27	23	20	15	15	12	12	12	10	7	9	7	12	10	10	12	7	9	12	15	14	14	23	31	20	19	19	24	22	27	25	29	27	25	30	25	18	22	22	24	20	30	12	12	19	24	24	23	21	18	15	21	23	16	18	18	12	14	19	9	12	11	14	7	9	8	13	16	12	12	8	12	7	13	11	8	6	11	6	9	5	3	7	5	9	7	5	6	5	3	6	4	6	3	3	2	6	6	6	4	3	2	1	7	3	4	5	4	2	3	8	6	0	4	3	5	11	4	7	4	7	5	1	8	5	7	4	2	7	3	2	3	5	2	4	4	5	6	3	2	1	0	5	1	2	2	6	4	1	3	1	4	2	3	3	3	5	4	3	2	4	4	2	3	3	3	5	0	4	3	1	2	4	3	3	3	3	2	1	3	2	1	2	4	2	3	5	2	2	3	4	2	2	2	3	1	0	4	2	1	4	4	1	3	2	1	2	0	1	2	1	3	2	1	1	4	0	1	1	1	2	6	4	1	1	2	3	1	3	1	3	4	2	2	4	1	3	3	2	3	2	4	2	2	2	1	2	1	1	1	1	4	1	2	1	1	2	3	1	6	0	1	2	2	4	1	2	1	1	3	0	2	2	1	1	3	1	2	4	8	3	1	1	1	3	3	0	3	3	1	0	5	1	2	1	1	1	2	4	2	0	1	1	3	0	0	2	1	1	2	0	3	1	1	2	1	2	5	0	1	2	1	2	3	1	2	0	6	4	4	0	1	0	4	0	1	1	3	4	2	1	0	0	2	5	1	2	2	3	1	2	1	2	1	0	3	3	0	0	2	2	4	2	1	0	1	2	3	2	1	1	2	0	0	1	1	2	1	1	3	3	0	2	4	2	2	0	1	0	1	0	3	2	1	0	0	1	1	1	2	0	2	1	1	1	2	0	1	1	0	1	1	1	1	1	1	1	0	2	2	3	1	1	1	1	0	2	1	0	1	2	1	0	2	1	4	0	0	4	0	3	0	3	3	1	0	4	1	2	0	0	0	0	0	0	1	0	3	0	1	0	2	0	1	2	3	0	1	0	1	0	0	1	5	2	0	1	0	0	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	0	3	1	0	0	1	1	2	1	2	0	1	1	0	0	0	2	1	0	1	1	1	1	0	0	1	0	1	1	2	2	1	2	1	0	0	1	0	1	1	0	1	0	1	0	2	0	0	1	0	1	1	3	0	0	2	1	0	0	1	1	1	0	0	1	1	0	1	0	2	2	1	0	0	2	1	2	0	3	0	2	2	1	2	1	1	0	1	2	1	1	1	2	1	0	1	0	0	2	1	1	1	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	1	0	1	1	0	0	4	0	0	0	2	1	0	1	1	1	0	2	3	1	1	3	0	1	0	0	2	0	2	0	1	2	0	1	1	1	0	2	0	0	2	0	0	2	0	1	2	0	1	0	1	0	0	0	1	2	0	2	1	1	1	0	0	0	1	2	0	1	0	1	1	0	0	0	1	1	1	0	1	1	1	1	2	0	0	0	1	2	0	0	1	0	0	1	1	0	1	1	0	1	0	1	0	1	0	0	0	0	1	1	1	1	2	0	1	1	1	1	2	0	1	1	1	0	0	0	0	2	5	0	0	1	0	1	1	0	1	0	0	2	0	0	3	1	1	1	0	1	0	0	0	0	2	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	2	0	2	1	0	1	3	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	0	0	0	2	1	0	0	2	2	1	0	0	0	1	0	0	0	0	0	0	2	0	2	3	3	0	1	1	0	2	0	0	0	0	0	2	1	3	0	0	0	1	0	0	2	0	0	0	1	1	2	0	1	0	1	0	1	1	1	0	2	0	2	1	0	0	1	3	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	3	0	1	1	0	1	0	0	1	1	2	0	1	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1
345	1	1900	19830	665	7	61	249	257	330	289	279	253	203	195	169	169	139	129	134	99	120	93	91	100	84	69	69	74	69	52	57	50	44	48	43	39	41	44	35	28	35	38	30	28	35	26	23	21	19	13	19	18	8	20	13	23	43	33	61	58	64	42	54	61	70	75	74	98	81	92	83	121	123	147	149	122	123	112	143	157	146	157	149	107	95	87	51	57	37	41	29	17	28	26	24	19	10	16	7	3	3	2	4	8	3	3	6	6	5	5	8	4	4	4	3	10	12	11	16	10	15	12	9	16	10	10	18	12	9	8	11	14	12	7	9	10	14	10	12	7	14	3	6	3	11	12	12	5	6	6	5	6	4	5	5	8	8	9	7	7	6	2	5	3	4	3	1	4	3	8	1	7	4	5	3	2	2	1	5	1	2	3	2	7	2	2	4	1	2	2	1	3	3	1	2	2	2	2	3	1	1	4	3	4	4	1	1	1	2	2	4	4	1	3	2	2	2	0	2	2	1	1	3	2	1	0	5	3	2	2	3	2	0	0	2	0	3	4	2	2	4	1	0	0	1	1	2	0	1	0	2	1	1	2	0	1	1	0	1	1	2	2	1	2	0	2	1	1	0	1	1	1	0	0	2	3	4	2	1	0	3	0	1	2	2	4	1	3	0	1	0	1	1	0	3	3	1	1	3	2	1	1	0	0	1	0	0	0	2	1	0	2	0	1	1	1	0	1	0	1	1	0	3	0	0	1	1	0	2	1	1	3	1	0	0	0	1	1	0	1	2	0	3	1	2	1	0	4	0	1	0	0	0	1	2	1	1	1	0	0	0	1	1	0	0	2	4	0	0	1	0	2	2	3	0	0	0	0	0	1	1	0	0	0	2	3	1	1	0	2	0	1	0	2	0	3	2	4	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	1	1	2	0	1	0	0	2	0	2	0	0	0	1	0	2	3	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	2	0	0	0	1	3	0	0	1	0	1	0	0	2	0	0	0	1	2	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	3	0	1	0	0	0	0	0	1	1	1	1	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	3	1	0	0	0	1	0	1	1	1	0	0	3	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	2	1	2	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	2	0	2	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	2	2	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	1	2	1	0	1	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	2	1	1	0	2	0	0	0	2	1	1	0	2	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0
345	2	2100	19955	666	23	73	362	392	431	414	390	321	321	244	196	185	153	141	149	109	110	108	102	85	92	83	84	92	72	72	64	56	67	64	65	69	45	34	49	44	33	36	29	49	27	28	18	23	30	18	12	27	15	24	26	27	48	45	79	100	109	71	88	93	106	118	146	143	180	148	155	157	183	171	162	169	164	191	132	156	164	142	137	129	116	104	57	76	55	51	28	38	22	13	17	13	12	3	8	8	11	14	3	13	6	11	9	9	5	7	7	12	10	7	13	7	13	11	14	8	12	13	17	14	16	20	14	15	13	10	10	7	11	11	6	6	6	11	8	14	9	6	10	13	7	7	12	11	5	5	8	8	3	7	6	6	9	5	4	4	5	6	7	14	6	5	4	4	6	8	2	7	6	6	3	5	3	2	10	0	1	2	7	4	1	3	5	3	2	0	0	2	0	0	1	2	2	0	5	5	1	1	1	3	2	3	2	1	2	4	1	3	4	2	2	2	2	4	0	2	2	0	5	5	2	4	3	0	3	1	2	2	1	5	1	0	0	5	3	0	2	0	6	3	3	2	3	2	3	3	0	1	0	2	1	2	3	1	3	0	0	2	2	3	5	1	2	0	2	1	4	3	3	0	1	1	1	1	2	1	1	1	1	1	0	3	2	1	1	1	3	2	1	1	2	1	5	1	4	2	4	2	1	1	3	2	0	1	0	0	0	1	2	0	3	1	0	3	2	1	1	1	1	1	2	0	0	4	0	2	1	1	0	1	1	0	2	1	1	0	2	1	4	1	4	3	0	2	0	3	2	0	2	3	1	1	0	0	1	1	1	3	3	1	2	0	0	1	1	0	1	2	0	0	0	2	1	2	1	0	2	0	3	1	1	1	3	1	2	1	1	0	1	3	3	1	1	0	2	1	2	3	1	0	1	2	1	1	1	1	1	2	3	0	0	0	2	0	1	0	0	0	0	1	2	0	3	1	2	2	0	0	1	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	1	1	2	1	0	0	1	1	1	2	3	1	0	0	0	1	0	1	1	0	1	2	1	1	0	0	0	4	2	1	1	0	2	0	1	3	0	3	1	2	0	2	1	0	3	0	1	2	0	1	2	1	1	0	1	0	0	1	2	0	0	2	0	0	3	1	0	0	3	2	1	0	0	0	1	1	1	1	2	0	1	0	0	1	0	0	0	2	0	1	0	0	1	2	1	2	0	2	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	2	0	3	1	0	1	2	0	3	0	0	2	0	1	1	2	1	0	2	1	1	1	1	0	1	0	0	1	2	0	1	1	1	0	1	3	2	0	0	1	1	0	0	2	1	0	0	0	0	2	1	0	0	1	1	1	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	0	2	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	2	0	1	1	0	0	2	0	0	1	1	0	1	2	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	5	1	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	2	0	1	3	0	0	0	1	0	0	1	0	0	0	1	0	1	1	1	1	0	0	0	2	0	0	1	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	0	1	2	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	3	0	1	0	1	0	1	0	1	0	0	1	0	2	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0
345	3	3500	20080	650	7	46	310	420	477	413	444	361	337	279	263	248	206	168	166	173	141	126	111	95	90	86	100	87	72	84	72	68	66	63	70	68	61	57	53	45	44	53	47	46	38	40	38	29	30	28	19	25	34	26	24	24	55	83	133	159	137	145	129	135	135	158	189	190	157	188	175	166	163	173	166	157	151	166	144	112	88	95	48	52	35	34	28	25	10	14	13	16	10	7	9	8	10	7	7	8	14	10	11	7	6	8	8	7	6	9	10	15	10	18	24	10	14	29	22	22	26	20	22	17	24	19	25	25	18	17	21	13	18	21	16	19	11	18	14	20	12	19	14	10	7	12	10	11	19	13	12	10	12	10	9	6	11	8	5	9	6	8	11	4	4	6	4	9	6	5	6	8	10	0	2	4	1	11	4	3	5	5	4	7	2	1	4	4	4	4	2	7	4	1	3	3	3	4	2	2	2	4	5	1	2	2	1	2	2	0	4	3	4	5	2	1	1	2	1	0	6	3	3	0	4	3	1	2	0	1	4	1	4	4	4	1	3	5	0	3	4	3	2	4	2	2	5	2	3	2	2	2	1	2	2	0	1	0	1	2	0	5	5	0	1	1	0	1	0	2	0	2	2	4	1	3	3	2	3	1	0	1	2	1	0	0	3	2	1	3	2	3	1	2	3	3	3	2	2	0	1	2	1	5	2	3	1	1	1	1	3	0	1	1	1	3	0	1	2	1	1	1	0	1	1	3	0	0	1	0	3	1	0	0	4	3	5	2	1	1	1	2	0	1	3	0	2	1	0	2	3	1	1	0	3	2	1	0	1	1	2	3	0	1	4	2	3	2	2	0	2	2	0	2	3	2	1	2	3	2	0	1	1	1	0	1	0	0	0	2	0	0	1	1	0	0	4	1	0	0	0	0	2	0	0	3	0	2	2	1	0	3	0	0	1	0	2	1	1	0	2	0	1	1	1	2	1	2	1	1	0	0	2	0	0	3	1	1	3	1	2	2	1	1	0	1	3	0	0	0	0	0	2	1	1	1	1	0	1	0	1	1	1	1	1	0	1	0	1	3	1	0	1	1	0	0	1	1	0	0	0	0	1	2	0	2	1	2	2	1	1	2	0	1	4	0	1	0	0	1	0	2	1	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	2	2	1	0	2	1	5	0	2	0	3	1	1	1	0	1	1	0	1	0	0	2	2	1	0	1	5	0	0	0	2	0	1	0	2	2	0	0	0	1	0	1	2	0	0	1	3	0	0	1	0	1	2	0	1	2	0	1	2	1	1	0	0	0	0	1	0	0	0	1	2	0	0	1	1	0	2	1	1	1	1	2	0	1	0	0	1	1	0	0	0	2	2	0	0	2	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	3	0	1	0	3	1	0	0	1	1	1	0	1	0	2	0	0	1	2	1	0	0	0	1	3	1	1	1	0	0	2	0	0	1	2	0	1	1	0	1	0	1	0	0	1	1	2	0	0	1	3	3	1	0	0	2	0	1	0	2	0	0	0	0	0	1	0	0	1	0	1	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	2	0	1	0	2	0	1	2	1	0	2	0	0	2	1	3	1	0	1	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	1	1	0	2	0	1	1	2	0	0	1	0	0	0	1	1	1	2	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	3	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	1	0	0	1	0
345	0	2700	20205	626	6	28	216	395	470	425	419	381	323	274	293	242	214	203	223	182	174	156	179	133	145	130	137	109	110	93	92	84	101	92	80	77	63	60	72	67	69	51	48	54	43	56	39	40	37	37	34	34	29	29	38	32	98	168	194	222	243	227	219	219	186	181	206	200	154	184	184	184	200	192	217	197	193	211	179	171	159	140	102	68	49	38	30	27	21	23	21	14	14	13	17	14	16	10	10	10	17	11	9	12	13	9	5	3	7	11	8	6	7	15	14	21	18	16	24	29	23	20	18	20	19	30	16	24	21	21	22	20	29	18	20	26	18	17	22	17	24	23	12	16	12	23	10	13	11	14	14	16	13	10	6	6	14	19	11	10	10	7	6	6	7	4	7	5	5	3	7	9	9	6	7	8	11	6	4	6	6	1	2	4	4	4	2	3	5	3	6	5	5	7	5	6	5	5	4	6	3	3	4	1	4	4	6	6	6	2	3	8	5	0	6	5	2	3	0	1	4	3	2	3	1	2	3	1	5	0	5	3	1	2	2	9	3	4	7	2	7	3	3	2	1	1	1	5	4	5	2	1	1	2	3	3	5	4	5	4	3	3	7	5	7	4	2	4	0	2	1	4	8	4	1	5	1	2	1	1	1	2	4	0	2	2	2	1	1	2	2	3	5	1	2	3	3	4	2	1	2	4	5	1	2	3	5	0	4	3	2	2	5	2	5	2	1	4	3	3	4	2	7	1	2	4	1	6	1	4	0	2	2	1	4	1	2	1	1	5	1	2	1	2	4	2	1	1	3	3	2	2	3	1	0	0	1	4	1	2	2	4	4	1	3	1	1	2	1	0	3	1	4	5	1	4	2	1	0	2	1	1	1	2	1	2	4	0	1	0	3	0	2	1	2	0	2	2	1	1	1	0	2	3	3	2	2	3	1	4	2	2	2	1	2	1	2	2	2	1	2	2	4	0	3	0	0	6	2	1	2	1	1	0	2	0	2	0	1	0	0	0	1	1	1	2	1	3	3	0	5	3	4	1	3	0	1	1	1	1	2	5	1	0	0	2	3	2	3	3	1	3	2	4	1	3	2	0	2	1	2	1	1	1	2	2	2	4	1	1	0	1	1	2	4	0	0	0	1	1	2	1	2	1	3	0	0	1	2	1	1	2	1	0	2	0	0	2	1	1	2	1	1	2	1	2	3	2	0	2	4	0	0	1	1	0	0	2	1	0	0	1	1	3	1	1	2	1	3	1	0	2	1	0	4	0	1	1	1	2	3	1	1	2	0	1	1	3	2	0	0	0	0	2	1	1	3	0	2	1	0	0	0	0	3	0	0	2	1	2	1	0	0	1	0	0	0	1	0	3	0	1	1	0	2	3	3	1	0	1	2	1	1	1	0	1	0	1	0	2	1	0	1	1	0	0	2	2	0	1	0	0	0	1	0	3	0	1	0	1	0	1	1	0	0	2	0	0	3	1	0	3	0	0	1	0	3	2	1	1	1	0	2	0	1	0	1	3	0	0	0	2	1	1	0	1	3	0	2	2	3	0	0	1	0	0	2	1	0	1	0	1	0	2	0	1	2	0	1	2	0	2	0	0	0	1	0	0	0	1	4	0	0	0	2	0	2	0	2	0	0	2	0	0	2	1	1	2	1	0	1	1	0	1	0	1	0	1	1	1	2	1	0	0	0	0	1	2	0	0	1	2	0	0	0	1	0	0	1	1	0	0	1	2	1	1	1	1	0	1	0	0	1	0	0	1	0	1	0	1	1	1	1	0	1	1	2	4	0	2	2	0	1	1	1	0	1	0	1	2	0	0	0	0	2	2	1	0	0	1	1	1	0	0	2	1	0	3	3	0	1	1	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	4	1	0	1	1	1	1	1	0	2	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	0	1	0	1	0	2	1	1	1	1	0	0	0	2	0	2	1	2	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	1	0	1	1	1	1	0	2	1	3	2	1	0	2	0	2	0	1	2	0	2	1	0	1	0	1	0	0	0	0	2	0	0	1	2	0	0	1	0	2	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	1	1	1	0	0	2	2	0	2	3	1	1	1	0	0	1	0	1	1	1	1
345	1	1900	20330	668	12	80	336	360	341	319	337	263	249	171	180	148	117	138	129	140	116	92	91	58	76	72	60	65	65	48	47	39	59	38	30	39	43	33	32	24	23	21	25	21	23	19	18	22	16	19	12	13	12	10	21	12	24	42	47	85	81	97	100	102	121	142	117	147	120	115	147	167	135	140	156	133	126	151	142	164	150	122	133	131	99	85	49	36	37	28	14	16	15	9	10	10	11	10	11	5	5	7	5	6	3	4	5	3	5	3	0	1	4	5	9	10	12	7	9	9	3	10	9	10	10	14	9	7	9	9	9	7	7	10	4	11	7	7	6	10	9	11	0	8	7	8	8	8	2	9	6	4	9	11	7	7	7	5	2	4	4	6	6	1	3	4	3	6	4	4	5	1	3	4	1	5	2	1	1	1	3	3	4	2	6	2	5	5	1	2	4	2	1	0	3	1	1	3	1	0	2	0	1	1	1	3	2	0	3	3	0	1	1	3	0	1	3	0	2	5	3	0	2	3	1	3	1	1	3	1	1	2	1	0	0	0	1	2	3	2	3	2	1	1	2	0	2	2	1	1	2	0	0	3	1	2	3	2	1	0	2	1	4	1	4	0	4	2	0	1	2	1	0	2	2	2	0	1	4	1	2	1	2	2	2	2	1	1	1	3	0	0	2	1	1	0	0	2	2	2	2	0	1	0	1	0	0	1	0	0	0	0	2	1	0	2	0	1	0	1	4	4	2	0	1	0	0	0	2	2	1	3	1	0	0	1	3	1	2	2	1	1	1	1	0	1	0	4	1	2	0	1	1	0	1	2	1	0	0	0	0	3	0	3	1	1	0	2	2	1	1	0	1	0	2	0	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	4	0	1	0	2	0	0	0	1	0	0	2	1	1	0	1	0	2	0	1	2	0	1	3	1	0	1	1	1	3	1	0	1	0	0	1	1	2	0	1	2	1	2	0	0	1	0	0	0	1	1	0	3	0	2	0	0	0	1	2	1	2	0	0	1	0	1	0	3	1	0	1	1	1	0	0	1	1	1	1	0	0	0	1	1	1	2	1	0	2	3	1	0	0	0	0	0	1	1	0	2	0	2	0	1	1	3	1	0	0	1	1	0	0	2	0	1	0	0	0	1	1	2	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	3	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	2	2	1	0	1	0	0	1	0	2	1	0	2	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	2	0	1	1	1	0	0	1	0	0	0	2	1	0	1	0	0	0	2	1	2	0	0	1	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	4	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	1	1	0	0	2	0	0	2	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	1	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	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	2	1	0	0	0	0	1	0	1	0	0	0
345	2	2100	20455	659	23	57	300	343	429	386	373	314	292	244	209	221	190	147	136	125	117	109	96	103	91	90	96	82	80	63	75	54	44	59	46	43	37	45	33	37	49	37	36	33	34	33	35	24	22	22	20	11	16	14	19	18	46	70	105	97	89	108	120	133	156	159	170	196	178	183	165	175	172	141	157	177	191	160	147	176	160	138	148	131	106	113	80	87	89	41	35	17	24	19	12	15	13	17	12	8	9	5	8	5	8	10	9	3	8	6	5	5	10	17	9	7	9	11	10	10	10	7	9	12	15	11	16	4	6	6	14	8	14	16	7	9	7	13	8	9	8	9	7	4	7	3	6	16	8	9	9	10	5	7	7	6	4	2	3	3	7	8	7	7	4	11	6	3	6	2	4	1	5	3	6	2	5	3	2	1	2	4	4	2	2	3	3	2	3	3	4	5	1	3	5	3	4	0	3	1	2	1	0	1	3	3	6	2	0	2	2	0	0	3	3	2	1	3	2	7	3	0	4	2	1	1	3	3	0	2	2	3	2	1	1	1	3	0	1	0	2	2	3	1	1	2	2	1	2	1	1	1	2	2	2	0	3	4	0	1	4	1	0	3	1	2	4	2	1	3	1	2	3	2	2	2	2	1	2	1	2	1	4	2	2	6	2	3	0	3	1	2	2	2	3	1	2	3	1	2	1	1	0	2	1	0	0	2	0	0	1	0	1	0	5	1	3	4	2	2	2	4	1	1	0	1	2	1	1	1	1	2	1	1	0	0	2	3	2	0	1	2	3	0	0	1	1	1	0	0	0	4	2	0	2	2	0	2	2	0	3	2	1	1	0	1	5	0	3	2	4	1	2	0	2	2	1	2	0	1	1	0	1	1	2	0	2	0	0	0	0	2	0	0	2	1	0	1	1	0	0	1	0	1	0	0	0	0	2	2	1	0	0	0	1	0	1	1	0	0	1	1	2	1	0	0	0	1	0	0	0	1	2	1	1	1	1	2	0	2	0	0	0	0	1	0	0	3	2	1	3	1	0	0	1	1	1	1	0	0	1	0	2	0	0	0	1	2	0	1	2	0	0	1	1	0	1	2	0	3	1	1	0	0	0	2	1	1	2	0	2	1	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	1	0	2	0	2	2	0	0	3	1	2	0	1	0	0	1	0	1	0	2	0	0	2	0	1	0	0	1	0	2	0	0	0	2	0	3	0	1	0	1	0	1	0	3	0	4	1	0	2	0	1	1	0	2	0	2	0	0	2	1	1	0	0	0	0	0	3	1	0	1	0	0	0	0	1	0	1	2	0	0	2	0	1	1	1	1	0	1	1	1	0	1	0	0	2	0	0	0	1	1	0	1	1	0	2	1	1	0	0	1	0	1	2	2	0	1	0	0	1	0	0	1	0	0	2	0	0	4	0	0	0	2	0	0	2	1	1	0	1	1	0	1	0	3	0	1	1	1	0	3	0	1	1	1	0	1	1	0	0	0	0	1	0	0	0	3	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	4	0	1	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	2	1	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	3	0	0	2	1	1	1	0	0	5	4	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	0	2	0	0	1	0	1	0	1	1	0	2	0	1	0	2	0	0	2	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	3	0	0	0	0	0	1	1	0	0	2	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	3	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2
345	3	3500	20580	665	7	43	264	313	378	365	358	300	283	248	246	186	173	158	162	127	135	140	129	118	103	100	83	79	57	59	77	55	48	45	62	37	66	41	53	41	46	39	30	35	40	30	44	26	37	14	17	22	17	16	13	42	57	100	118	147	133	146	153	145	194	181	180	191	166	190	162	125	167	197	173	153	184	174	175	166	146	158	151	133	120	116	103	83	74	70	41	29	28	18	15	12	13	10	13	8	8	10	6	8	10	10	9	7	10	15	7	5	7	11	11	12	11	14	16	12	14	15	21	9	13	12	13	12	16	11	11	11	12	11	5	9	16	7	15	8	10	1	10	13	9	10	8	13	6	9	7	6	4	5	8	4	10	8	4	5	9	3	3	9	4	7	3	3	2	7	7	5	3	3	4	7	3	2	3	9	2	4	4	5	2	1	5	5	3	0	1	2	3	3	1	3	4	4	0	2	7	3	0	2	3	3	3	4	4	3	3	4	5	4	4	2	4	5	4	0	6	3	4	4	2	2	5	2	5	0	1	1	3	1	2	1	1	2	3	2	4	7	3	0	1	1	1	1	2	2	3	3	2	2	1	3	2	1	2	0	3	2	3	2	3	2	0	0	2	2	7	0	4	3	1	1	1	1	3	0	2	5	2	0	0	1	1	6	5	6	1	0	3	2	2	0	3	2	2	2	2	2	4	1	3	1	1	0	3	2	1	2	3	1	1	1	2	2	2	1	5	4	2	1	1	3	3	2	3	2	0	0	1	1	0	1	1	1	2	2	2	1	4	5	0	4	1	0	1	1	4	2	1	1	0	1	0	0	2	1	1	2	2	3	0	2	3	1	2	2	4	2	1	1	1	0	2	1	2	1	0	1	2	1	1	2	1	1	0	1	0	0	1	1	0	0	0	2	1	1	0	1	0	1	1	3	0	2	0	1	0	2	1	0	1	2	1	1	3	0	0	3	1	0	2	1	3	1	1	1	2	1	0	2	0	2	2	2	0	1	0	1	1	0	1	1	3	1	2	0	1	1	1	1	2	2	1	0	1	0	1	0	1	1	0	0	0	1	0	1	2	1	2	0	0	3	2	1	2	0	1	0	2	1	0	0	0	2	0	0	4	0	2	2	0	0	0	0	0	1	0	0	1	1	2	0	0	3	2	1	0	0	2	1	1	0	0	0	0	1	0	1	0	2	2	0	0	1	2	1	2	1	0	0	1	0	2	0	1	3	1	1	1	1	1	2	0	0	0	0	2	1	1	1	0	0	1	2	1	0	1	3	0	1	0	0	0	0	2	0	0	4	2	2	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	4	1	2	1	1	0	0	1	0	2	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	0	1	1	0	2	1	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	1	0	2	1	0	3	2	2	0	3	2	0	1	0	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	2	0	3	1	0	0	0	0	0	1	2	0	0	2	0	1	0	0	1	0	2	0	1	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	0	2	1	2	0	2	0	0	1	0	0	1	2	0	0	1	2	1	0	0	0	1	0	0	1	1	2	1	0	0	0	0	1	1	0	0	3	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	2	1	1	0	0	2	0	2	0	0	1	3	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	2	0	0	2	0	1	3	0	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	2	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	3	1	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	2	0	0	1	0	0	1	1	1	1	2	0	1	2	1	0	1	0	0	0	0	1	0	0	0	1
345	0	2700	20705	632	12	27	171	278	376	362	395	364	322	257	229	219	184	209	183	178	132	149	143	144	180	124	156	194	129	99	103	94	88	83	70	84	68	78	72	67	45	51	47	52	51	49	64	47	48	33	35	33	25	33	30	56	93	146	183	231	214	226	238	221	199	225	203	225	237	209	207	165	180	198	212	205	219	194	174	165	139	133	122	75	69	76	79	64	62	42	35	37	19	16	17	19	8	14	15	13	13	13	7	7	8	16	12	13	8	18	12	15	26	20	14	25	26	25	24	26	16	25	18	21	18	15	21	22	23	25	19	19	15	18	18	26	19	16	12	14	16	11	11	11	17	18	18	11	9	15	12	12	10	9	9	15	7	9	12	3	7	9	6	7	5	13	5	7	7	7	4	3	8	7	2	5	4	6	2	5	5	3	5	4	7	6	5	4	7	3	6	4	5	4	7	6	2	5	7	6	3	1	3	2	6	8	7	3	5	1	4	3	3	4	4	3	2	7	4	3	4	3	3	4	3	2	3	7	5	4	2	6	5	5	2	2	2	3	4	2	3	2	3	4	2	5	3	2	3	6	3	4	3	4	2	6	1	4	8	2	4	3	1	2	4	1	3	1	4	2	5	2	4	1	4	2	3	3	3	3	8	0	4	1	3	4	2	6	1	4	3	6	1	2	2	0	1	2	2	3	2	3	1	2	4	2	3	1	0	2	4	3	3	2	3	1	1	5	1	2	2	1	2	2	0	3	0	0	6	1	0	3	1	4	2	3	4	6	2	4	1	0	2	4	2	2	2	1	3	1	3	4	2	4	2	3	3	1	1	5	4	3	2	0	2	5	0	1	3	3	1	1	1	4	1	3	1	6	0	1	2	3	1	3	1	1	0	2	0	1	1	1	1	3	5	0	2	0	2	2	1	1	1	2	4	1	1	2	1	5	4	1	1	1	1	2	3	3	1	2	0	0	1	0	1	2	1	0	2	2	3	2	1	1	4	0	1	0	3	0	2	1	4	1	0	0	2	1	1	1	1	0	1	1	4	3	2	1	1	2	3	0	2	1	1	4	1	2	4	2	2	0	1	0	1	3	0	1	1	1	0	2	2	0	2	1	2	3	0	1	1	5	0	1	2	1	0	1	3	2	0	2	1	1	2	0	0	0	1	2	1	1	2	3	3	1	2	2	1	1	0	2	0	2	1	3	1	2	0	0	0	1	0	3	1	1	0	0	3	2	2	0	0	0	0	1	1	1	1	1	0	1	2	2	0	1	2	1	1	1	1	2	0	1	1	3	1	0	0	1	0	0	1	1	1	3	2	2	1	0	0	1	1	0	0	2	1	2	2	0	1	1	0	2	0	1	1	0	5	1	0	4	0	0	2	1	2	1	0	0	1	1	0	0	0	1	1	1	4	0	1	2	1	2	1	1	1	1	2	2	0	0	4	3	1	1	2	1	1	3	1	3	0	0	1	0	1	3	2	0	0	1	0	1	1	1	2	3	2	1	1	0	0	3	0	0	2	0	0	0	0	0	0	2	0	1	1	0	1	0	0	4	3	2	1	1	0	0	1	0	0	1	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	2	0	1	0	2	1	0	0	0	1	1	0	0	1	2	1	0	3	2	1	1	2	0	1	0	0	1	1	2	2	2	2	0	0	1	1	0	1	1	0	2	1	1	1	0	1	0	0	1	2	0	2	0	1	0	0	0	0	2	1	0	1	1	1	3	0	1	1	1	0	1	0	2	0	3	0	0	0	1	1	0	2	2	3	1	0	0	1	0	1	1	0	2	0	1	0	2	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	0	3	3	1	0	4	2	0	1	0	1	2	4	1	0	2	0	0	1	2	1	1	0	1	2	0	0	1	1	1	0	1	0	0	1	1	0	1	0	2	0	1	1	1	1	0	1	1	2	1	1	1	0	0	0	0	3	3	2	0	1	0	0	0	1	0	1	3	0	1	1	0	1	1	0	1	0	1	0	0	0	0	2	2	1	1	2	1	0	0	2	0	2	2	0	0	2	1	1	0	0	2	0	1	0	2	0	0	0	0	1	1	1	1	2	0	0	1	0	0	1	1	2	0	0	1	0	2	1	2	1	3	2	1	0	1	3	0	0	1	1	2	2	0	0	1	0	1	1	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	2	0	1	1	0	0	1	1	1	0	1	1	0	2	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	1	2	1	0	0	0	1	0	1	0	0	1
345	1	1900	20830	680	7	49	258	315	360	336	321	295	262	207	195	164	131	109	115	101	87	74	100	83	120	167	125	105	106	116	76	43	43	50	30	33	35	27	24	26	30	22	30	17	9	28	16	18	15	19	16	6	14	14	14	39	54	79	90	95	89	98	150	144	138	161	121	135	147	132	117	139	103	143	133	129	130	130	117	118	98	78	56	43	54	29	20	26	15	8	15	7	3	7	9	8	7	6	4	3	3	8	2	5	4	5	9	2	4	6	7	11	10	7	9	8	11	10	9	11	8	10	16	17	14	10	13	18	13	18	15	10	9	13	10	12	9	7	12	10	9	15	10	11	3	10	8	3	10	5	6	5	8	6	6	4	6	3	4	2	4	2	4	5	3	5	5	6	4	3	2	2	2	5	0	6	1	7	5	4	2	1	4	3	2	4	2	1	2	4	4	1	4	3	1	5	1	0	1	1	0	1	3	1	2	3	3	0	5	1	1	1	3	1	1	3	1	4	2	4	0	0	3	2	0	4	0	2	1	0	2	1	3	0	3	1	2	0	0	0	0	6	5	1	1	1	0	0	0	2	0	2	3	0	2	0	2	0	1	2	4	0	3	3	1	1	2	3	1	0	1	1	1	0	1	1	0	1	0	2	1	1	2	0	0	1	2	1	0	1	1	0	0	0	0	0	2	2	1	1	0	1	0	2	0	1	3	1	4	1	1	0	2	1	1	2	1	0	2	1	0	0	1	0	0	1	0	1	3	0	1	2	2	1	0	0	0	1	0	4	0	2	2	0	0	0	2	1	1	0	2	0	2	0	0	1	1	1	0	0	0	0	0	1	2	0	0	0	1	1	1	1	2	1	1	0	0	1	0	1	1	0	2	2	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	0	1	1	0	1	1	0	1	2	1	1	0	1	2	2	1	0	1	1	0	0	1	0	0	0	0	3	1	2	1	0	0	0	0	0	1	2	1	2	1	0	0	1	0	1	5	0	2	0	1	1	3	1	0	1	1	2	0	1	0	2	0	1	0	1	0	1	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	2	2	0	3	1	1	1	2	3	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	3	2	0	1	0	0	1	0	1	1	1	2	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	3	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	1	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	0	0	2	0	1	0	0	0	0	1	0	2	0	1	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	1	0	0	2	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	2	1	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	1	0	0	0	2	0	0	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	20955	669	7	60	305	382	401	355	358	299	284	248	196	186	203	175	161	131	136	116	101	143	218	250	201	142	204	167	123	73	70	43	47	46	43	44	43	54	41	30	26	42	26	36	31	20	26	24	22	19	19	21	26	50	82	94	133	128	154	152	131	139	183	145	181	165	174	152	134	115	139	131	137	142	101	117	98	81	69	38	41	30	18	15	13	8	9	10	10	10	3	5	7	7	3	3	5	7	8	7	4	6	8	8	8	5	11	6	9	7	15	17	21	20	20	14	18	18	15	17	10	24	16	17	17	13	15	14	26	25	14	13	11	14	19	14	16	16	10	15	13	11	9	11	8	5	11	9	6	11	5	7	4	7	11	11	5	2	2	5	3	3	5	5	1	9	4	10	3	11	5	1	7	1	3	2	3	2	2	4	7	2	3	2	4	2	4	1	1	4	3	1	4	2	1	0	2	2	1	1	1	2	1	4	3	1	2	1	1	2	5	2	0	0	4	5	5	1	1	1	1	2	2	1	1	0	4	2	3	0	2	1	2	3	2	2	2	3	5	1	5	4	0	3	2	0	4	2	0	4	3	2	1	2	1	3	2	2	3	1	3	4	4	1	2	1	1	0	1	4	0	2	2	1	3	0	0	0	1	1	2	4	1	1	1	0	3	1	0	3	1	2	1	3	3	0	0	0	3	1	6	2	2	1	5	1	1	1	1	2	1	0	1	1	1	2	2	1	3	3	2	2	0	0	3	1	1	0	0	1	4	0	1	0	1	4	2	2	2	2	0	1	0	0	1	0	1	0	0	3	2	1	2	2	2	2	0	3	1	1	2	0	1	0	3	0	0	0	1	1	2	2	0	2	0	1	0	1	0	0	1	1	2	0	1	4	2	1	2	1	2	2	2	0	1	0	1	1	0	1	1	0	1	0	3	2	2	0	1	0	2	0	2	1	1	1	1	1	1	1	0	0	0	0	2	1	0	1	0	3	3	2	0	2	1	1	2	2	3	2	0	1	0	0	0	1	0	1	1	0	2	0	0	0	1	0	0	2	2	1	1	0	0	1	0	1	1	0	0	2	1	0	0	0	1	0	0	1	0	0	2	0	1	2	1	1	0	0	1	1	2	0	0	1	1	2	0	2	1	1	1	0	4	1	1	0	0	0	0	0	1	3	2	1	0	1	0	0	1	0	0	1	1	0	1	2	0	4	2	0	1	0	1	1	0	2	0	3	1	1	0	1	1	1	0	1	1	0	1	0	0	2	0	0	2	0	0	0	1	2	0	0	0	1	1	0	2	0	0	0	1	0	0	1	0	1	0	0	2	0	3	0	0	0	1	1	1	1	1	0	0	0	2	2	0	1	1	1	3	1	0	0	0	0	1	0	0	0	0	0	4	1	0	0	0	0	3	1	0	1	1	1	0	0	1	0	1	0	0	1	2	0	0	0	1	2	0	0	1	2	0	0	2	0	1	0	1	1	0	0	0	1	0	1	0	2	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	1	1	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	0	0	3	0	0	2	1	1	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	0	3	0	0	0	0	1	1	1	0	2	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	0	2	0	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	2	2	0	2	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	0	0	0	1	0	2	1	0	0	0	1	1	2	1	0	2	0	0	1	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	0	0	1	1	0	1	4	1	1	0	1	0	1	0	3	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0
345	3	3500	21080	663	18	61	296	405	479	430	416	351	311	287	265	227	192	173	179	151	168	161	150	208	356	580	561	481	349	275	159	60	64	77	69	57	54	54	42	36	52	28	55	36	31	24	37	31	24	27	30	25	19	20	18	68	86	155	191	145	130	160	164	148	179	151	142	113	126	109	128	143	156	171	148	175	130	118	149	136	109	114	99	81	69	69	47	39	26	26	24	17	14	9	4	5	6	7	5	4	10	9	10	7	8	4	6	4	5	4	10	7	8	16	11	14	17	9	19	14	16	13	15	16	9	20	21	14	18	15	14	9	12	4	9	11	11	15	12	11	11	12	5	6	6	11	5	5	10	5	6	3	5	13	4	4	3	2	1	6	7	3	3	8	3	7	3	5	3	6	4	2	2	4	4	6	2	2	6	5	1	4	6	2	3	3	2	2	2	6	1	2	6	2	5	1	1	6	3	2	2	2	1	0	3	4	1	5	1	5	3	3	3	3	7	0	3	4	1	2	1	4	4	5	5	2	1	6	4	1	0	0	2	3	1	5	4	2	2	2	2	1	5	2	3	0	4	1	0	3	0	2	1	1	0	5	7	0	2	3	6	5	0	3	0	2	2	1	1	0	0	1	2	4	0	1	1	2	1	3	0	1	2	2	1	2	2	3	1	2	1	0	4	2	1	4	3	0	3	0	3	2	2	1	0	0	1	5	1	3	1	2	1	2	2	2	1	1	0	0	4	3	1	1	4	0	1	1	1	0	3	1	1	3	1	1	0	1	3	1	4	2	2	3	3	2	1	2	1	1	1	2	4	2	0	0	0	2	1	1	0	0	0	2	1	1	1	3	2	2	1	1	1	2	3	0	1	2	1	1	1	0	2	1	1	0	1	1	1	0	3	0	2	1	0	1	2	1	2	0	0	0	0	0	1	1	1	0	4	1	2	0	0	2	1	0	2	0	0	1	1	0	1	0	2	0	0	1	1	2	1	2	4	1	0	0	1	0	3	0	1	2	1	0	0	1	1	1	0	0	2	1	1	1	1	0	1	0	0	1	0	2	1	2	0	0	2	0	0	0	2	1	1	0	0	4	0	0	3	1	0	1	0	0	2	0	2	2	0	0	2	0	2	0	0	2	1	0	2	1	0	0	0	1	1	0	2	0	1	1	0	0	2	0	1	0	2	2	0	1	1	2	0	0	2	0	2	0	0	0	1	0	1	2	0	1	1	1	1	1	1	0	0	1	1	1	1	0	0	0	2	0	0	0	0	1	2	0	1	0	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	1	0	0	3	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	2	0	0	1	0	0	0	0	1	3	3	0	0	0	1	0	0	0	0	2	1	0	1	1	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	2	0	2	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	1	0	3	1	3	1	0	2	1	1	0	3	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	3	1	0	0	0	1	0	0	1	1	0	3	0	0	1	0	0	1	0	2	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	3	0	0	0	0	0	0	0	1	1	0	1	1	1	3	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	2	0	2	1	0	0	0	1	1	0	1	1	1	2	0	1	0	0	0	0	1	0	0	1	1	3	1	0	0	2	0	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	2	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	1	3	0	2	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	0	0
