345	0	2700	232637	356	0	16	117	167	264	264	262	238	248	205	182	160	170	146	154	143	127	120	131	100	98	92	87	80	75	53	64	64	79	52	61	53	65	63	43	48	55	53	45	45	36	38	37	34	34	29	38	27	35	31	24	34	29	29	18	17	19	23	23	14	16	23	22	20	13	12	15	20	21	14	17	8	16	12	13	9	17	13	6	17	15	14	19	16	14	7	10	8	9	7	10	14	6	7	8	10	11	9	11	6	5	8	7	15	6	9	8	6	5	2	8	7	9	6	8	3	2	6	3	5	6	4	5	3	5	4	7	5	8	5	10	7	2	7	8	7	6	4	3	1	4	2	6	4	6	4	6	3	3	2	3	3	6	8	6	4	2	1	8	2	1	8	7	3	1	7	5	6	4	5	4	1	6	3	5	1	2	5	2	4	2	3	4	4	3	2	0	3	2	7	3	5	2	1	4	5	2	5	3	3	2	1	6	3	2	2	3	2	2	4	8	2	4	0	1	5	1	1	2	4	2	5	3	4	1	3	2	5	3	3	5	1	4	3	6	2	3	3	3	1	3	3	1	2	5	1	3	4	4	1	1	2	2	1	3	1	6	2	1	3	4	2	2	2	3	1	4	1	1	2	0	2	6	1	1	2	2	2	4	3	1	1	3	1	3	1	3	2	3	2	2	2	2	4	2	0	3	1	1	0	2	3	0	2	0	1	2	1	0	0	2	3	1	3	2	1	4	1	2	5	3	2	0	1	1	2	1	1	2	0	3	1	1	3	4	5	1	4	1	2	4	2	2	1	3	3	3	1	3	1	3	2	1	3	5	3	1	2	0	0	1	2	0	0	2	2	4	3	3	0	5	1	1	3	0	2	2	1	2	3	1	2	0	0	1	1	0	0	2	0	1	2	2	2	0	1	3	2	0	1	0	0	3	4	0	4	0	1	1	1	2	0	5	2	0	0	4	3	3	1	3	2	3	0	4	1	3	0	1	3	1	0	2	0	2	0	1	0	0	0	0	0	3	1	3	2	0	3	2	1	2	1	2	2	3	1	0	2	1	1	0	4	1	1	0	1	1	2	0	0	0	0	1	2	1	2	3	0	3	1	1	2	1	0	1	0	1	2	2	2	0	1	0	1	3	2	0	0	2	0	0	2	0	0	0	2	2	1	1	0	0	0	0	0	1	0	1	3	0	1	0	0	2	1	1	1	0	1	1	1	1	1	2	2	0	1	0	0	2	1	0	1	2	0	1	0	2	0	2	0	1	1	0	2	3	3	0	0	0	1	1	1	2	1	1	0	2	1	4	1	0	3	2	0	0	0	1	3	2	1	2	0	1	0	1	1	0	0	1	0	0	0	3	0	1	2	2	3	1	0	1	3	0	0	2	3	2	0	1	1	2	1	0	1	1	1	1	0	3	1	2	0	0	3	2	0	1	2	0	1	0	1	0	2	0	1	1	0	0	1	3	0	0	0	0	0	2	2	3	2	0	0	1	0	0	0	1	0	2	1	1	0	1	1	0	0	4	2	2	0	0	0	1	2	0	2	0	0	1	1	0	1	1	0	1	1	0	3	0	0	1	2	1	1	0	0	1	0	2	0	2	3	0	1	0	1	2	0	0	0	0	1	1	1	2	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	3	0	0	0	1	1	1	0	2	0	0	0	1	1	1	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	3	0	1	0	1	1	0	3	0	0	1	1	0	1	0	0	0	2	0	2	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	0	2	0	0	1	1	1	0	0	3	0	0	2	0	0	0	0	1	0	2	0	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	1	2	1	1	1	1	2	0	3	0	0	1	0	1	0	0	1	2	1	0	0	1	1	1	0	1	0	1	1	3	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	2	1	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	0	0	1	1	1	0	2	0	0	0	1	0	0	0	0	3	0	1	0	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	1	1	1	1	0	0	0	0	0	3	0	0	1	1	0	1	0	0	1	0	1	0
345	1	1900	232760	357	0	7	42	96	204	171	210	164	166	137	129	112	115	97	82	73	71	58	54	55	56	55	58	47	41	54	28	35	29	31	25	18	26	22	21	23	25	16	24	16	11	24	25	18	16	19	13	11	12	11	10	9	11	8	9	15	7	10	12	6	9	6	5	14	8	3	9	5	6	7	4	17	12	7	1	11	9	5	7	4	8	3	2	2	6	4	7	5	3	9	5	3	5	6	6	6	5	5	5	3	3	6	5	5	5	3	6	3	2	6	4	1	3	7	4	1	3	5	3	3	4	2	3	4	3	4	4	1	1	3	1	2	4	2	1	2	4	1	2	2	1	1	5	2	1	3	0	4	1	2	3	1	1	2	3	2	3	3	1	2	1	1	1	2	4	3	0	0	0	3	0	0	2	0	2	0	2	1	2	1	0	1	2	0	3	1	1	3	3	1	2	2	2	2	3	1	2	2	3	1	1	1	3	1	2	0	1	1	2	2	1	1	3	2	1	0	2	3	0	1	2	0	1	3	2	1	2	3	2	1	1	2	1	3	2	0	1	3	1	1	1	0	1	1	2	1	2	2	1	1	1	2	1	1	1	1	0	0	0	3	1	3	0	0	1	1	1	1	0	0	3	1	0	2	1	0	1	0	0	0	1	1	1	1	1	1	1	0	2	1	3	1	1	1	0	1	1	1	0	0	1	3	2	2	0	1	0	1	0	0	0	0	1	3	0	0	2	0	2	0	1	1	1	1	3	0	1	1	0	1	2	0	2	1	1	0	1	1	1	0	1	1	0	0	2	1	1	4	1	1	0	1	1	0	0	0	0	1	0	0	2	0	3	1	1	0	0	1	0	0	1	1	1	0	1	1	0	0	0	1	1	1	3	1	0	0	0	1	1	3	0	0	0	0	2	2	3	1	1	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	2	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	2	0	1	1	1	2	2	1	1	2	1	3	3	1	1	1	0	1	1	1	1	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	3	0	0	1	0	0	1	0	0	2	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	1	4	0	0	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	2	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	1	0	0	1	1	0	2	0	0	0	0	2	1	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	3	0	0	1	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	1	0	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	3	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	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	232884	353	0	4	79	103	213	214	241	203	181	170	132	123	112	113	104	109	103	71	81	73	53	68	69	57	49	55	43	43	43	43	47	36	33	38	41	31	37	33	33	31	32	16	22	23	25	18	26	21	22	12	28	26	18	12	19	13	10	19	12	11	14	11	13	9	11	8	8	10	7	9	6	8	20	7	6	12	10	9	5	10	6	11	5	5	8	3	4	8	6	3	3	8	4	6	4	5	5	9	6	6	2	5	4	4	5	9	5	4	2	5	7	4	4	2	2	3	4	3	2	1	4	5	7	3	6	2	4	4	3	3	3	7	6	2	3	4	2	2	4	0	3	3	0	5	4	1	0	0	4	3	2	0	2	3	2	2	6	2	5	1	5	3	3	3	4	3	0	1	0	5	0	2	1	2	2	4	0	2	2	4	4	1	3	0	2	0	4	3	0	0	3	0	2	4	4	1	3	2	1	1	2	1	3	5	4	3	2	3	0	1	2	0	1	2	1	1	3	1	2	1	1	3	0	2	2	2	4	7	2	0	1	4	0	2	3	2	1	3	2	2	0	2	2	1	1	1	4	1	2	1	1	2	0	1	1	2	0	1	2	1	0	3	0	2	2	2	0	2	1	4	2	1	1	1	0	2	3	1	0	1	3	2	1	3	0	1	1	0	2	1	3	2	1	2	0	3	2	1	2	1	1	1	1	1	0	2	1	2	1	1	2	0	1	2	1	3	4	4	2	3	0	1	1	2	2	1	2	0	2	1	1	0	0	0	3	1	1	5	1	2	1	0	0	4	0	3	0	1	1	4	1	1	1	2	4	0	1	1	2	2	0	1	1	2	0	1	2	0	1	1	2	1	1	3	2	0	2	1	1	2	0	0	0	0	1	2	2	2	1	0	1	0	1	3	1	0	0	0	1	2	1	0	2	0	0	0	3	1	2	2	2	1	2	1	1	5	0	2	1	0	1	0	2	0	1	0	0	0	0	0	0	1	0	1	0	2	0	2	1	3	1	0	1	1	1	0	0	2	0	1	0	1	1	0	0	0	1	0	0	0	2	0	0	2	1	1	0	1	0	0	1	2	1	1	1	1	0	0	1	2	0	1	1	1	1	1	0	3	0	0	1	2	1	0	1	2	1	1	0	0	1	0	1	0	0	0	1	0	2	0	1	2	1	0	1	0	0	0	0	3	0	0	1	0	0	1	0	1	0	1	0	3	0	2	0	2	0	1	1	1	0	0	0	1	1	2	3	1	0	1	2	0	1	0	1	3	0	1	1	0	1	3	1	1	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	2	0	2	2	0	0	1	1	1	0	0	2	1	0	0	2	1	1	1	2	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	3	0	1	1	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	1	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	0	1	1	2	1	0	0	1	0	0	2	0	1	1	0	1	2	0	0	1	0	0	0	1	1	1	1	0	2	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	1	1	0	1	0	1	2	1	1	0	1	1	0	0	0	1	0	1	1	0	1	2	0	0	1	0	2	0	0	0	1	0	1	2	0	1	2	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	2	0	0	1	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	1	2	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	0
345	3	3500	233007	356	0	19	103	116	224	215	261	219	194	153	157	140	122	99	113	100	98	88	78	66	50	64	68	42	55	53	64	44	38	43	47	39	33	38	36	29	30	27	28	26	27	27	23	22	22	20	17	17	27	14	14	30	18	16	11	17	15	10	8	11	13	19	9	10	10	11	11	15	9	9	12	8	9	9	11	11	8	7	11	7	13	8	12	8	6	6	4	4	7	12	7	7	6	6	6	9	11	9	7	5	2	4	3	3	5	6	8	6	3	4	4	2	6	3	2	5	6	4	4	2	4	5	5	6	5	5	1	4	4	5	3	3	6	0	1	5	6	0	3	0	4	6	4	4	0	6	3	1	1	5	1	3	2	0	5	3	2	1	2	0	5	0	2	0	2	4	3	4	1	4	4	2	1	3	2	2	4	1	1	0	2	2	4	1	2	1	2	5	4	3	2	2	4	1	1	3	4	1	4	4	1	1	2	2	1	4	1	2	2	1	2	2	1	2	0	4	3	0	1	2	0	3	0	2	0	0	3	1	3	0	3	1	2	1	1	1	2	2	1	2	1	1	1	1	2	1	1	0	2	1	1	0	2	0	1	2	2	1	0	0	3	1	1	1	3	0	1	0	2	2	2	0	2	0	2	1	3	2	0	1	1	0	2	1	2	2	1	0	0	1	2	1	1	1	5	4	0	1	0	2	1	2	2	2	1	0	0	1	0	0	2	0	1	0	1	0	4	0	0	0	1	0	1	1	1	0	1	1	3	3	0	0	1	1	0	2	1	0	0	1	0	3	0	0	3	0	1	1	1	0	1	0	0	2	3	0	1	3	1	1	2	2	0	1	0	2	3	0	1	0	1	0	3	3	0	1	1	4	1	0	0	1	2	0	1	1	0	0	1	1	2	1	0	4	3	2	2	2	2	1	0	1	1	0	2	1	2	2	1	2	1	1	1	0	0	0	1	0	2	1	2	3	0	3	0	0	3	0	0	2	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	2	1	0	2	0	0	1	1	1	1	1	1	1	1	1	2	1	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	2	2	0	3	3	0	0	0	0	1	1	1	0	0	3	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	1	1	2	3	0	2	1	0	2	1	0	1	2	2	0	1	3	0	1	0	1	1	1	0	0	2	0	0	0	1	0	0	1	2	0	1	0	0	1	0	1	3	0	0	1	1	0	0	1	0	1	0	0	0	0	1	1	1	0	2	2	0	2	1	5	0	0	0	0	0	1	0	1	0	1	0	1	0	2	1	0	0	0	0	1	2	2	0	0	0	0	0	0	3	0	0	1	0	1	1	0	0	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	5	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	2	2	0	2	2	0	0	2	0	0	1	0	1	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	1	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	0	2	0	2	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	2	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	1	0	0	1	1	1	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	1	0	1	2	0	0	1	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	4	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1
345	0	2700	233130	354	0	9	129	184	254	234	297	257	239	212	203	174	176	141	155	132	116	142	111	92	91	97	88	82	59	79	67	69	77	60	74	59	62	50	61	47	53	49	36	55	37	58	31	35	28	27	39	20	29	34	24	15	27	14	19	29	18	18	21	32	17	14	21	9	15	11	16	17	19	21	14	9	13	17	12	9	15	9	16	10	6	9	8	10	8	10	7	10	7	9	10	12	12	11	10	10	9	9	5	5	6	7	8	7	11	4	5	8	7	6	4	4	6	6	6	7	9	11	3	6	3	10	6	4	7	7	8	4	9	10	6	6	6	2	9	4	4	3	5	5	5	7	5	6	3	4	9	5	5	2	0	3	6	3	3	6	5	5	3	5	3	3	5	5	7	7	7	5	4	5	1	5	5	2	4	5	1	2	5	1	5	1	2	3	3	6	1	2	0	5	3	4	2	3	5	1	4	4	1	6	2	6	1	4	5	4	0	4	3	5	4	7	6	2	3	1	4	4	4	2	2	5	0	3	3	2	0	4	2	4	3	2	2	2	2	3	3	4	2	1	1	4	5	4	4	3	1	2	2	2	4	2	2	3	1	4	1	4	3	1	1	6	1	4	5	3	6	1	3	2	6	2	9	1	2	3	3	6	2	0	0	2	2	1	5	3	0	0	2	0	5	2	3	3	1	2	2	0	7	1	1	0	5	2	0	3	2	4	4	3	2	4	2	1	0	0	1	0	0	4	3	2	0	3	2	2	1	2	0	0	1	1	2	1	2	1	1	1	0	4	5	1	2	2	2	1	1	2	1	1	1	1	0	3	3	0	1	2	3	1	2	1	4	1	3	2	1	2	1	0	1	1	0	1	2	2	2	1	2	0	1	3	0	3	1	0	3	2	0	3	3	4	2	2	1	1	2	1	0	3	1	3	2	3	1	1	0	0	4	0	1	1	2	2	0	1	1	3	3	2	0	1	2	0	3	1	1	1	2	1	1	3	3	1	2	0	1	0	2	1	0	0	2	0	0	0	2	1	1	1	0	1	1	1	2	0	4	0	0	2	2	0	0	1	1	2	0	2	0	1	2	0	2	1	1	0	1	1	1	0	2	1	1	1	2	1	0	2	1	2	3	0	1	2	0	2	1	0	1	1	0	2	3	0	5	0	1	0	0	0	1	2	1	0	0	3	0	0	0	1	1	1	0	0	2	0	1	2	1	1	2	1	0	2	1	1	1	2	1	1	1	0	1	3	3	1	2	0	1	1	2	1	0	1	0	0	1	1	1	3	0	0	3	3	0	2	4	2	0	1	0	1	2	1	0	2	2	0	1	0	0	0	1	1	2	1	4	2	1	2	1	1	0	1	2	0	2	0	2	1	0	0	2	0	1	0	1	1	1	1	2	0	1	0	2	0	0	0	2	1	1	1	2	0	1	1	1	1	0	0	2	0	2	2	1	1	1	0	2	2	0	1	0	1	1	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	1	2	1	0	4	2	2	0	0	1	1	1	1	1	0	1	1	1	2	0	2	0	3	2	1	0	1	1	1	2	0	3	2	0	1	1	2	0	2	2	0	0	1	1	0	4	0	2	1	0	2	0	1	2	0	0	2	0	1	0	2	0	0	0	1	0	1	1	0	1	0	1	1	1	0	1	1	0	0	1	0	0	0	0	0	1	2	0	1	2	1	2	0	1	0	1	0	0	2	1	0	0	1	0	1	2	1	2	1	0	1	2	1	0	0	0	1	0	1	0	1	1	1	2	0	0	1	1	1	1	0	1	2	0	0	1	2	1	2	0	0	1	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	3	1	0	0	1	0	0	1	1	3	0	0	0	2	0	2	0	0	0	0	3	1	1	0	0	2	0	1	0	0	1	0	2	1	1	1	1	0	1	2	1	0	1	0	0	0	2	0	0	0	0	0	0	1	2	2	1	2	1	0	1	1	0	1	1	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	3	3	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	2	0	0	0	2	0	0	2	0	0	0	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	2	0	1	2	0	0	0	0	0
345	1	1900	233253	361	0	9	37	91	176	180	201	184	146	149	141	104	96	89	74	76	64	74	75	46	50	39	33	38	33	36	30	32	29	21	34	22	20	22	21	28	24	18	21	21	23	19	19	6	18	15	11	16	7	13	13	10	8	12	10	8	15	10	7	12	8	12	9	7	10	9	6	12	4	7	11	11	7	5	3	8	6	1	5	3	4	5	5	6	6	4	4	4	2	4	5	2	5	3	2	3	5	4	7	5	2	4	1	7	4	3	3	3	2	6	5	4	2	3	3	6	5	4	2	2	2	4	2	1	2	2	5	1	8	6	2	4	2	2	1	4	0	0	4	2	0	1	1	3	0	4	2	0	2	3	0	1	3	4	2	1	3	0	1	2	3	3	3	1	4	1	2	0	1	3	4	4	2	0	4	0	2	0	1	3	0	2	1	2	0	1	3	1	2	1	1	2	4	0	2	0	2	0	2	0	1	3	4	1	3	2	2	0	0	2	0	1	0	2	0	3	1	0	1	3	1	1	2	2	2	1	3	2	2	3	1	2	2	1	0	0	0	2	2	1	2	1	2	0	0	3	0	0	0	1	2	1	2	1	2	0	0	4	3	0	1	1	0	0	1	2	0	0	0	0	0	1	1	2	0	1	0	1	2	1	2	1	1	0	1	1	0	2	2	2	0	0	1	1	1	1	3	0	2	0	1	2	1	2	2	1	1	0	0	2	1	2	1	1	2	0	0	0	0	1	0	0	2	3	1	0	2	2	1	2	0	3	0	0	2	1	1	0	0	2	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	2	2	1	0	0	0	0	1	0	0	2	2	0	0	2	1	0	0	0	1	2	0	0	0	0	0	1	2	0	0	2	0	0	0	1	0	0	2	0	1	0	1	1	2	0	1	1	1	0	0	0	0	0	0	2	1	2	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	2	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	2	1	0	1	0	1	1	0	0	1	0	0	1	2	2	0	3	1	1	0	0	0	0	2	0	2	0	1	1	0	0	1	2	1	0	0	0	0	1	1	2	0	1	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	2	1	0	1	3	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	4	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	1	3	0	1	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	2	0	0	0	1	2	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1
345	2	2100	233376	362	0	10	68	95	209	193	236	218	200	146	161	114	120	110	93	82	94	94	85	70	56	58	62	65	50	49	48	41	50	40	53	38	25	32	32	36	27	33	31	27	28	31	24	27	20	20	15	29	18	22	17	10	13	18	8	18	16	8	6	13	15	10	13	8	9	9	8	10	8	7	8	11	9	12	7	5	8	14	7	9	8	6	5	8	7	9	6	9	8	5	10	7	5	7	5	8	7	7	4	7	5	3	4	2	7	8	0	4	10	4	3	7	5	6	6	3	7	4	5	4	4	0	10	1	11	5	3	3	4	2	2	3	3	2	5	1	3	4	3	2	2	2	3	3	2	5	4	3	2	3	1	3	4	3	4	4	0	3	3	2	4	1	2	2	4	0	1	1	3	2	0	3	3	1	5	5	3	3	7	1	2	1	2	0	3	2	2	0	6	2	2	2	2	1	1	4	2	3	1	2	1	1	3	1	4	3	1	1	2	3	0	1	1	2	3	4	3	0	2	0	4	1	0	1	1	2	2	2	0	1	1	3	3	4	3	3	2	2	0	3	3	0	1	1	0	1	3	0	0	3	2	3	2	3	1	2	1	2	0	2	2	3	2	0	2	3	1	0	3	2	5	2	2	0	3	2	1	1	1	2	1	3	0	1	3	2	1	3	1	1	2	4	0	1	0	0	0	3	0	2	1	0	1	2	0	1	0	3	1	3	1	1	0	3	1	1	1	2	1	0	1	0	1	1	0	3	3	0	1	0	2	1	2	0	2	1	2	0	1	1	1	1	1	0	2	0	1	0	0	1	0	0	1	1	0	0	1	0	1	1	1	1	1	0	2	1	0	0	0	0	3	0	1	1	0	0	0	3	1	1	1	1	0	1	1	1	0	1	0	1	2	0	2	1	0	2	1	1	3	0	1	0	2	2	1	1	2	1	1	4	0	0	0	5	1	1	2	1	1	2	4	3	0	2	0	0	0	0	1	0	0	0	1	1	1	1	0	2	1	0	0	1	0	1	0	3	2	1	4	1	0	1	1	0	0	0	0	0	2	1	0	3	0	0	0	0	1	0	1	1	0	2	0	0	2	0	2	3	1	0	0	0	0	2	1	1	1	1	0	0	0	2	1	0	0	1	0	2	0	1	3	0	2	0	0	2	1	1	0	0	1	1	2	1	1	0	1	0	0	0	0	2	0	0	1	2	0	0	3	0	1	0	0	0	0	0	2	2	2	0	0	0	0	1	2	1	0	0	0	0	1	2	1	0	0	0	1	0	0	1	2	0	0	0	2	1	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	1	0	1	0	1	0	1	0	2	0	3	0	0	2	0	0	2	0	0	1	0	0	1	0	0	0	2	3	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	1	2	2	1	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	1	0	2	0	0	0	3	0	0	1	0	0	0	0	1	0	2	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	2	1	0	0	0	0	1	0	2	0	0	3	1	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	2	2	0	1	1	0	1	2	0	2	0	0	1	1	1	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	2	1	0	0	2	2	0	1	1	0	0	1	0	0	0	2	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	2	0	1	1	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	2	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	2	1	0	0	0	0	1	1	0	2	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0
345	3	3500	233500	361	0	14	114	137	216	212	252	211	208	144	159	131	115	103	93	82	104	85	84	77	71	76	69	59	57	47	57	42	40	45	44	35	45	29	35	23	29	28	34	24	26	26	30	17	29	23	20	13	16	13	20	12	16	16	12	11	15	6	12	10	10	10	8	16	13	14	8	18	12	11	6	9	9	10	11	7	7	6	7	8	8	9	6	6	5	13	11	6	5	4	2	5	9	8	3	6	5	5	3	8	7	6	6	6	3	3	7	3	4	10	10	2	5	6	3	5	1	5	4	3	1	4	2	6	4	6	4	1	3	5	4	4	5	4	3	2	4	0	4	0	3	1	4	1	5	2	3	2	4	2	3	0	5	4	4	2	0	2	3	4	1	5	2	2	2	3	2	5	0	4	1	3	1	4	4	4	2	2	4	6	1	2	6	3	2	3	3	1	3	3	0	2	0	2	3	2	3	2	1	2	1	3	2	1	2	4	1	1	1	2	2	5	2	2	3	3	2	1	0	1	0	4	0	2	4	1	1	2	1	1	0	1	4	0	2	0	1	3	1	2	1	0	3	0	2	3	2	1	5	1	1	1	0	1	1	0	1	1	3	0	2	2	3	1	2	2	3	1	1	0	0	2	2	1	3	1	0	0	1	0	0	1	2	3	0	0	3	2	0	1	0	0	2	0	0	2	0	0	3	0	4	1	0	1	2	0	1	2	0	0	1	1	1	0	2	1	2	1	0	1	0	0	0	0	3	2	2	0	1	0	2	0	1	3	1	0	2	1	0	1	3	0	1	2	2	1	4	2	0	1	0	2	0	1	1	2	3	3	1	2	2	2	1	0	0	0	2	3	0	2	3	1	2	1	0	1	1	2	0	1	0	2	1	1	0	0	1	0	0	2	1	1	1	2	1	2	2	3	2	0	0	0	0	1	2	0	1	1	2	0	0	0	0	1	1	3	0	0	0	2	1	1	0	1	1	0	2	5	0	1	2	0	0	0	3	1	2	2	1	1	1	0	0	1	1	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	2	1	0	2	0	1	1	0	1	0	0	1	1	0	1	1	1	0	1	1	1	1	1	2	2	0	0	0	0	1	1	0	1	1	1	0	4	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	2	1	0	1	0	3	4	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	1	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	2	1	1	0	1	0	2	0	2	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	0	1	2	2	1	3	2	0	1	0	1	1	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	3	1	0	0	0	2	0	1	0	0	2	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	3	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	2	1	1	2	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0
345	0	2700	233623	358	0	8	113	156	232	226	265	240	234	179	200	159	161	142	147	115	112	122	114	81	77	95	78	78	63	69	85	71	60	66	47	63	60	50	48	38	44	52	47	34	18	48	36	37	29	30	26	27	47	32	21	25	24	16	15	24	22	23	24	17	23	15	5	9	15	14	19	26	12	12	13	14	19	16	10	12	12	10	14	14	9	11	9	5	9	8	8	5	8	6	11	11	7	10	6	12	7	6	12	10	6	6	7	9	16	10	11	6	6	8	8	5	6	5	3	6	9	3	4	3	6	6	4	6	6	5	8	1	4	5	3	5	5	5	3	4	5	9	2	3	4	1	4	5	4	3	1	5	6	5	2	9	4	7	3	3	2	6	5	1	8	6	7	1	3	3	8	4	2	5	5	8	3	1	2	5	6	3	3	2	5	3	4	2	3	3	1	3	4	3	7	2	2	5	5	5	4	1	7	3	4	2	2	2	2	4	3	3	3	2	3	2	4	2	4	2	3	2	2	1	2	2	3	6	4	0	3	2	1	3	2	0	0	0	3	2	2	3	3	1	4	1	3	4	2	4	1	1	2	4	0	2	2	3	4	2	2	4	0	4	3	3	3	2	7	3	6	3	2	3	2	0	0	4	1	5	1	2	4	2	4	3	0	1	2	5	1	3	1	4	1	2	1	0	1	2	2	1	1	4	2	5	4	3	0	3	0	0	2	1	1	0	4	0	1	5	3	2	2	6	0	1	2	3	0	1	2	4	3	0	1	1	2	2	0	0	1	0	1	3	3	1	0	3	1	3	2	2	1	1	1	1	0	3	1	0	3	1	2	2	2	3	3	4	2	2	0	3	2	1	1	0	1	0	2	0	1	1	5	3	1	2	0	0	2	1	2	4	1	1	1	3	4	0	1	1	1	3	1	2	0	1	4	0	2	4	2	0	2	2	1	3	1	0	1	3	1	1	0	0	2	1	0	0	1	2	1	6	2	0	1	1	0	2	0	0	0	0	2	2	0	1	3	4	1	1	0	1	1	5	0	4	1	2	0	1	1	1	0	0	1	0	0	1	0	2	1	0	2	0	0	2	0	2	0	1	1	0	2	0	0	1	2	0	2	1	1	3	0	0	5	0	1	1	0	1	0	1	0	2	2	1	0	2	1	1	0	1	0	2	0	1	0	0	2	0	3	1	0	1	1	0	4	1	0	0	2	1	2	1	0	1	1	0	1	1	0	2	0	0	1	0	1	0	1	1	2	1	0	1	2	0	0	0	1	1	1	0	1	1	0	0	2	2	0	2	2	2	0	3	5	2	2	3	3	2	2	2	1	2	0	0	1	3	2	0	0	1	2	2	1	2	2	2	1	0	2	1	1	0	1	0	1	2	0	0	0	0	1	0	1	2	0	1	4	1	0	1	0	1	1	1	0	0	0	0	2	1	3	3	3	1	0	0	0	0	0	2	0	0	1	1	1	0	0	0	1	1	3	1	1	1	0	1	2	1	2	1	2	1	0	0	2	0	1	0	1	0	0	0	0	1	0	1	2	2	2	0	1	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	4	0	1	3	0	0	0	1	0	1	0	1	1	2	0	1	1	1	0	0	1	1	0	2	1	0	0	0	2	0	1	0	1	2	0	1	0	1	0	0	0	1	1	2	2	0	0	1	2	0	2	0	2	0	0	1	0	2	1	2	1	0	1	0	2	0	2	1	1	0	1	0	0	2	1	0	0	1	1	0	0	1	2	0	0	1	3	0	1	3	1	2	0	1	1	0	1	0	0	0	2	0	1	0	0	1	1	0	0	0	0	3	0	0	1	0	0	0	1	2	3	0	0	1	0	4	0	0	2	0	0	0	0	1	0	2	1	1	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	2	0	0	2	2	0	0	1	0	1	0	0	1	1	2	1	1	0	0	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	2	1	0	0	3	0	1	0	3	0	0	0	0	2	1	2	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	2	2	0	0	0	1	0	0	0	1	0	2	0	0	2	0	0	0	0	0	0	0	3	0	0	1	0	1	1	0	0	1	1	0	0	0	1	2	1	1	0	1	0	1	1	0	3	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0
345	1	1900	233746	352	0	8	39	84	165	188	197	154	157	150	109	107	95	86	77	83	77	69	73	57	51	43	52	41	43	52	39	45	46	36	28	28	15	32	25	15	28	21	21	13	23	10	22	12	19	8	18	25	9	12	11	12	16	10	12	9	13	10	10	9	10	10	9	9	12	9	3	5	6	8	2	4	6	5	3	3	6	8	9	6	3	3	9	0	5	9	7	1	4	7	6	7	5	3	4	9	4	3	5	4	6	3	7	2	1	5	3	1	1	3	6	2	4	1	4	6	2	4	4	2	6	3	1	6	3	1	3	3	4	3	2	6	4	6	3	4	2	2	2	3	1	3	1	1	3	5	4	1	1	1	1	6	3	2	4	2	0	1	3	2	4	0	0	1	1	1	2	1	3	3	5	4	3	3	3	0	4	2	0	1	1	1	1	2	1	3	4	0	1	6	2	1	0	0	1	0	3	2	1	0	0	0	3	5	3	1	1	0	0	1	2	1	2	3	0	1	1	2	0	2	1	2	1	0	2	0	2	2	0	0	0	1	0	3	2	2	2	1	1	0	2	1	0	0	2	2	1	0	2	1	0	2	0	1	0	3	2	1	1	0	0	1	1	0	1	2	0	2	0	0	1	0	1	0	1	1	1	1	2	0	2	1	0	0	0	1	3	0	0	1	0	0	2	3	1	0	0	2	1	0	1	1	2	0	1	2	0	3	3	0	0	1	1	1	2	1	2	1	0	0	0	0	1	0	0	1	0	1	3	1	1	0	0	1	0	0	3	1	1	1	3	0	0	1	0	2	4	0	4	0	1	2	0	1	3	1	1	1	1	1	3	0	0	0	1	1	0	0	2	0	0	0	3	1	0	0	0	2	0	1	2	3	1	2	1	1	2	1	1	1	1	0	1	1	0	0	1	1	0	1	2	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	1	1	1	0	0	1	2	2	1	1	0	0	0	1	3	0	1	0	2	1	0	0	3	0	0	0	0	1	1	0	0	0	1	0	3	2	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	2	2	2	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	1	0	0	0	1	1	2	2	0	1	0	1	0	1	0	1	0	0	1	1	0	0	2	1	0	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	3	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	2	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	3	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	2	2	0	0	0	1	3	1	0	1	1	0	0	0	0	0	0	2	0	1	0	1	1	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	2	0	0	0	0	0	1	0	1	1	0	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	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0
345	2	2100	233869	364	0	8	66	79	197	208	219	208	198	157	153	125	118	138	111	97	101	85	85	58	65	52	63	64	67	45	50	38	42	48	38	31	30	31	34	33	32	35	25	33	35	16	23	19	20	19	26	21	12	17	14	20	14	14	18	12	11	16	18	13	17	23	5	13	10	11	8	8	9	16	14	11	8	5	8	12	6	5	6	9	4	7	7	10	10	11	6	4	4	6	8	3	7	5	8	7	2	5	3	5	3	3	2	5	3	4	7	6	4	4	2	4	4	6	5	6	6	0	6	5	1	4	5	5	5	2	5	4	4	2	6	6	7	6	1	3	6	3	2	2	4	3	2	7	4	8	4	3	4	4	2	2	3	3	2	1	4	0	3	2	3	3	1	1	2	4	3	3	2	2	5	2	4	1	1	1	2	0	0	4	1	6	1	0	2	0	2	3	0	3	2	3	1	2	1	2	2	1	1	5	3	4	1	1	4	4	1	2	4	1	0	3	0	1	4	0	1	1	0	3	1	4	2	0	2	1	4	3	5	1	2	3	1	0	2	0	1	0	4	4	3	3	0	0	2	2	2	2	0	2	2	1	3	3	0	1	3	0	3	1	1	3	5	1	0	3	1	2	1	2	2	1	3	2	3	2	2	2	2	0	1	0	0	3	2	1	1	1	0	0	0	1	0	0	2	2	2	1	0	2	0	1	1	1	1	0	2	1	1	1	1	1	0	0	0	1	1	2	0	1	1	0	2	1	0	0	0	1	0	0	4	2	1	0	3	0	0	1	1	2	0	0	0	0	1	2	1	2	2	2	0	2	0	2	1	1	1	0	2	0	2	2	1	3	0	3	2	1	3	0	2	2	0	0	0	0	2	3	2	1	0	3	2	0	0	1	2	0	1	0	1	1	0	1	0	2	0	1	3	1	1	0	2	0	1	0	0	1	0	1	2	2	1	0	1	0	0	0	1	3	1	1	1	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	2	2	0	0	1	1	2	0	1	2	1	0	1	3	0	2	0	3	0	1	0	1	1	0	1	1	1	1	0	1	0	0	1	1	2	0	1	1	1	1	1	0	0	2	1	2	2	1	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	1	2	3	2	2	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	2	4	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	2	3	1	0	1	1	0	1	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	3	1	2	1	1	1	1	1	0	0	1	0	0	2	0	1	1	0	0	1	1	2	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	1	1	3	1	1	0	1	0	1	1	0	2	2	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	2	1	2	0	0	1	0	0	2	0	1	1	2	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	1	0	3	2	0	0	0	1	0	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	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	2	1	1	1	2	0	0	0	1	0	0	1	0	0	0	3	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	2	1	1	0	1	1	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	2	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	4	0	0	0	0	0	0	1	1	0	2	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	1	1	1	1	3	0	0	0	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	3	3500	233993	353	0	11	101	110	232	217	242	205	205	169	170	141	108	94	113	99	108	96	71	66	78	63	68	63	65	47	47	42	44	44	33	45	28	43	36	27	35	35	35	30	28	19	25	12	20	26	19	20	16	17	21	19	20	11	15	11	15	16	13	16	10	9	10	8	12	13	13	12	8	9	17	12	6	7	11	10	11	10	11	2	7	7	2	6	6	5	5	4	4	9	5	7	8	9	8	10	8	4	4	6	3	7	1	9	5	3	5	4	2	5	5	4	5	3	4	6	2	7	3	5	2	3	8	5	7	5	3	5	4	3	3	4	1	4	3	7	2	1	0	4	6	5	2	4	4	3	1	2	2	6	7	0	4	3	0	2	4	2	4	3	1	2	6	4	3	1	2	0	5	4	2	4	2	6	0	3	3	6	6	2	3	4	1	3	3	2	2	1	4	3	1	1	3	2	1	1	1	3	3	2	3	4	0	1	0	3	1	0	1	2	3	5	1	0	4	1	1	3	2	1	0	2	4	2	4	0	2	3	0	3	3	3	4	1	3	1	2	4	0	2	1	0	3	1	1	1	2	0	2	1	2	1	1	0	2	1	2	1	0	0	0	0	2	1	0	1	4	4	2	2	3	0	0	0	3	1	1	2	2	1	0	2	0	1	2	4	1	1	1	5	0	2	1	1	1	2	3	2	2	3	3	1	3	1	2	1	2	0	1	1	2	1	3	1	2	1	2	1	2	1	1	0	1	2	0	1	2	1	0	0	1	1	1	1	0	0	1	0	0	0	0	2	2	1	2	1	1	0	1	0	0	1	1	1	2	0	1	1	1	0	0	3	1	2	1	2	1	1	1	0	0	0	2	1	0	0	1	2	0	0	1	3	0	0	0	1	0	0	1	1	0	0	1	1	0	2	1	2	0	1	0	0	2	1	1	1	0	0	1	0	1	1	0	0	2	1	1	0	2	0	1	1	1	0	3	1	0	0	4	0	0	2	0	2	1	0	2	0	0	0	1	1	1	1	1	0	1	1	0	2	0	2	1	2	1	0	1	0	0	0	1	1	2	1	2	2	0	0	0	1	0	0	0	1	3	1	0	0	1	0	0	1	1	0	0	0	2	1	0	1	0	1	0	0	0	2	0	1	1	1	0	2	1	2	4	1	1	1	0	0	2	2	0	2	1	1	1	0	0	0	1	1	2	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	3	0	0	2	0	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	2	2	1	0	2	1	1	1	1	0	0	1	0	0	2	0	0	0	0	1	2	0	1	0	1	2	1	0	0	1	0	3	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	2	2	1	1	0	1	1	0	2	1	1	0	0	0	2	1	0	1	2	0	1	2	2	2	1	1	0	0	1	0	0	1	0	0	4	0	1	1	0	1	1	2	0	2	0	1	0	1	0	2	0	1	1	1	1	0	2	0	1	0	0	0	2	0	0	0	1	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	2	1	0	1	1	0	1	0	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	3	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	0	1	0	0	0	1	1	0	1	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0
