345	0	2700	71212	355	0	13	145	207	274	249	351	278	294	224	231	189	196	165	192	162	137	148	136	113	109	128	115	85	101	102	94	82	78	77	65	54	63	59	68	64	52	59	52	49	40	46	38	44	44	28	28	37	38	27	22	29	26	23	32	16	36	23	32	25	10	17	23	28	20	19	26	21	14	11	19	16	15	14	15	10	16	11	11	8	7	10	7	10	11	12	14	8	15	8	14	6	12	9	11	12	11	11	17	6	5	7	10	12	7	13	4	6	3	7	7	5	8	4	8	6	4	9	9	8	6	5	9	8	6	9	5	5	6	9	7	6	8	5	5	4	6	6	3	8	4	6	7	7	2	9	3	4	3	8	4	4	2	5	6	10	4	7	4	7	6	8	3	10	3	4	4	8	4	5	3	4	3	3	5	4	4	3	7	1	3	8	4	3	2	5	6	2	7	5	4	2	8	3	5	3	3	3	3	11	5	0	4	4	4	4	1	4	4	5	3	0	3	3	6	3	0	6	4	3	3	5	1	3	3	4	2	3	2	2	2	3	2	6	6	3	2	7	7	1	3	2	4	3	6	3	5	5	5	11	7	6	1	4	3	6	3	2	2	4	8	3	4	2	4	1	6	4	8	2	4	3	2	2	6	4	1	0	6	1	6	1	1	1	1	2	1	3	0	3	2	3	0	3	2	2	3	4	3	1	2	3	2	5	4	1	6	4	3	1	0	4	1	1	2	2	1	0	3	4	1	4	1	2	2	2	2	1	3	0	1	3	2	3	2	4	1	1	1	0	3	0	4	4	1	2	1	3	1	2	1	1	4	1	3	1	2	4	1	3	3	2	1	2	1	3	2	3	3	3	5	2	2	0	0	2	1	6	0	1	2	0	3	1	1	4	1	1	1	0	1	1	2	1	1	1	0	1	0	1	1	0	1	1	2	2	1	2	2	0	2	3	2	1	0	2	2	0	0	2	2	2	2	0	3	1	1	1	2	2	0	2	2	1	1	2	1	1	1	5	2	1	2	4	2	1	1	0	2	1	3	0	2	1	1	0	3	2	3	0	1	2	0	1	2	2	0	2	1	1	1	1	1	3	0	2	2	2	0	0	0	1	2	1	0	2	1	0	1	1	3	1	2	2	2	0	3	1	3	3	3	0	2	3	0	3	1	2	0	0	0	2	2	1	0	0	1	0	1	3	1	1	0	0	2	3	2	1	1	0	4	0	2	0	2	1	3	1	0	1	0	0	0	0	2	1	3	2	0	0	1	0	2	2	1	0	0	4	1	2	0	0	1	2	1	1	1	0	0	0	1	1	2	3	1	2	0	0	1	0	2	2	0	1	2	3	0	1	1	1	1	1	0	1	0	0	0	1	2	0	3	1	1	1	1	1	1	1	1	1	1	1	2	0	5	1	1	1	2	1	0	0	1	1	0	1	1	3	1	1	0	1	1	2	0	1	0	1	0	1	2	3	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	3	0	2	1	0	0	1	1	1	0	0	1	3	2	1	1	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	3	1	1	0	2	0	0	0	0	1	1	2	1	0	0	1	1	0	3	0	1	3	2	0	0	1	0	1	1	1	0	1	1	1	1	0	0	0	0	2	1	1	0	1	0	1	1	0	0	1	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	2	0	2	1	1	0	0	1	0	0	1	1	1	0	1	1	2	2	1	1	0	0	2	1	0	1	1	1	0	1	2	1	2	1	1	0	0	0	4	0	1	0	0	0	1	1	0	1	0	0	2	2	2	0	0	0	0	0	1	1	0	0	4	1	0	0	2	0	1	1	0	0	4	1	0	1	0	1	3	3	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	2	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	0	0	1	1	0	2	0	0	2	2	1	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	3	0	2	1	1	2	1	0	0	0	0	1	2	1	0	0	0	2	1	1	0	0	1	1	1	0	2	3	1	0	0	2	1	1	0	0	1	2	1	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	4	0	1	1	2	2	0	0
345	1	1900	71336	355	0	28	119	181	257	243	253	192	203	150	164	123	112	101	99	112	93	92	73	68	56	70	49	49	48	50	35	31	34	45	32	36	34	27	39	26	42	22	32	27	23	30	18	16	13	18	19	14	19	14	15	9	8	12	15	16	10	12	10	10	6	9	14	11	9	9	12	9	8	8	2	10	4	3	3	5	10	5	9	3	5	3	6	6	5	9	5	4	7	7	2	5	4	6	3	3	8	4	6	9	2	4	4	7	5	1	4	6	3	2	2	6	3	1	0	5	3	2	4	5	4	7	3	7	2	4	0	2	4	5	3	5	4	6	4	3	9	8	3	4	1	6	2	3	2	6	4	0	3	3	2	3	2	1	3	1	4	1	1	3	6	4	0	2	6	1	5	4	4	0	3	2	4	1	3	1	1	1	2	2	2	1	6	1	0	3	1	1	2	3	2	2	1	0	1	4	2	3	1	1	4	1	6	0	0	0	3	1	2	2	2	2	3	0	1	3	1	2	2	0	1	1	2	3	1	2	6	1	2	2	2	6	2	3	4	0	3	3	7	2	1	3	0	2	5	2	1	0	2	2	5	3	2	1	0	3	2	1	3	3	0	1	2	2	4	6	0	4	4	0	1	2	0	2	0	3	0	0	2	2	4	2	2	1	2	1	1	2	0	1	2	4	2	0	1	3	1	2	2	2	1	0	6	0	0	1	3	1	0	1	0	2	2	4	1	1	1	1	2	3	2	1	4	1	1	2	2	3	0	2	2	1	1	1	1	2	0	3	0	1	1	0	0	1	3	0	1	0	0	0	0	0	1	3	1	0	1	1	1	1	1	3	0	1	0	0	0	0	2	1	1	1	0	0	1	1	0	1	0	1	0	2	3	2	3	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	1	1	2	0	1	0	0	2	1	0	1	1	0	0	0	1	3	1	0	1	0	1	0	1	2	1	0	1	0	1	2	0	2	0	0	1	2	3	2	0	2	2	3	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	2	0	1	0	1	0	2	1	1	0	0	0	1	4	0	0	0	0	1	2	0	4	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	3	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	2	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	1	1	2	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	2	0	2	2	0	1	1	0	2	0	1	1	0	0	1	0	2	0	1	3	1	1	0	0	2	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	3	0	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	1	0	0	0	0	1	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	1	1	0	0	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	2	0	0	0	2	2	0	0	0	3	0	0	0	2	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	2	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	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	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	2	0	1	1	1	0	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	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0
345	2	2100	71459	354	0	40	191	207	280	262	320	250	263	208	175	156	147	134	129	122	100	92	94	97	95	77	73	74	53	64	52	50	44	47	38	50	44	33	34	38	32	26	39	24	24	27	29	27	22	21	20	12	30	24	17	19	23	15	9	25	17	9	12	13	19	11	14	7	14	12	18	18	13	7	10	7	11	10	9	13	11	5	10	10	8	10	11	7	6	5	9	12	10	3	6	11	5	4	7	7	2	7	7	6	10	8	7	6	9	6	5	6	5	3	4	4	1	8	4	6	4	4	7	7	3	5	3	5	5	4	7	7	2	5	4	6	5	4	8	5	1	1	3	1	5	8	0	2	3	4	2	0	2	5	3	3	1	1	6	4	6	3	4	3	7	4	5	2	1	3	1	7	3	5	1	1	2	1	1	3	4	1	3	2	3	3	4	2	3	4	2	2	2	2	3	1	4	0	5	3	0	1	1	2	4	4	2	6	0	2	2	2	0	1	1	3	4	1	2	6	2	2	2	1	0	4	2	2	0	3	1	5	3	5	5	2	2	2	3	0	2	3	1	1	2	2	1	0	5	3	2	1	4	3	6	3	1	1	5	3	4	0	1	1	1	4	1	2	3	1	1	1	3	3	0	2	1	4	4	4	3	1	1	4	1	1	0	3	6	0	2	1	3	3	1	1	3	0	2	2	3	1	1	2	2	2	0	1	3	0	1	3	1	1	1	2	2	1	2	1	3	2	2	3	2	4	3	1	2	1	2	1	3	0	1	2	2	1	0	4	0	2	1	2	2	0	4	0	2	1	1	1	1	0	1	2	2	2	3	2	0	2	2	2	1	2	0	2	1	1	3	3	0	2	0	1	3	2	0	0	4	2	0	1	0	4	0	1	0	1	0	0	0	4	2	1	0	0	1	1	1	0	0	1	2	0	0	4	0	0	1	2	1	0	0	0	0	4	2	1	0	0	0	4	0	0	0	1	1	0	2	1	1	0	0	0	0	2	0	2	1	1	0	1	0	1	0	0	0	1	3	3	1	0	1	0	0	4	2	2	0	0	3	0	3	0	1	1	0	2	1	2	0	1	0	0	0	2	1	1	0	0	1	0	0	0	1	2	0	4	0	1	1	0	2	1	1	1	1	1	1	0	0	4	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	4	1	2	1	2	0	0	3	0	0	1	1	0	1	1	1	1	2	0	0	0	2	0	0	0	0	0	0	2	1	1	1	3	0	0	1	0	1	1	1	2	0	0	1	1	3	1	1	1	0	0	1	1	1	2	1	3	0	0	1	0	0	1	1	0	2	0	0	1	0	0	1	2	3	0	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	3	0	1	3	0	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	2	0	1	1	1	3	2	0	0	1	0	0	1	0	2	1	0	2	0	1	0	0	1	1	0	3	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	2	2	2	1	1	1	2	0	1	1	0	0	1	0	0	0	3	1	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	0	2	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	2	1	1	0	1	2	2	0	0	0	0	1	0	0	1	0	0	1	2	1	1	0	0	0	1	1	1	2	1	0	1	0	0	0	0	0	1	2	0	1	0	2	0	0	1	1	1	1	0	0	0	1	0	1	0	2	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	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	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0
345	3	3500	71582	353	1	19	169	192	278	250	294	242	257	236	180	170	146	134	119	118	100	114	119	83	84	81	71	70	65	56	52	64	41	50	50	35	46	45	39	37	43	31	38	31	34	26	30	14	26	25	24	27	23	20	14	21	13	15	17	20	24	16	13	8	10	14	13	15	14	10	17	12	17	11	10	11	12	13	6	14	15	10	10	11	11	7	12	11	9	9	8	8	8	9	9	11	5	7	6	3	13	7	6	4	5	8	4	5	9	6	2	8	5	5	7	6	10	7	5	6	4	4	3	3	8	3	6	7	5	6	1	5	4	0	6	6	5	6	2	1	5	2	2	2	2	2	3	3	1	2	5	7	4	3	6	1	5	1	4	2	4	4	5	3	6	3	5	2	6	5	2	3	1	3	2	2	0	4	5	2	2	1	3	0	2	3	3	5	3	1	2	2	1	5	5	4	1	1	4	2	3	3	3	5	2	1	3	0	1	3	3	5	3	1	1	3	2	2	3	1	2	1	3	4	2	2	2	1	3	1	3	2	5	2	2	2	1	2	2	4	8	5	2	1	4	4	3	1	5	2	1	3	1	3	3	1	0	2	2	2	3	1	5	0	2	4	4	1	2	2	2	1	2	5	1	2	1	3	0	6	2	1	0	1	2	0	3	5	3	0	4	1	1	1	1	1	3	2	5	0	2	0	1	3	1	0	0	3	3	1	1	0	1	0	1	0	2	3	1	0	2	1	2	0	3	1	1	0	0	3	1	0	0	1	0	1	2	0	0	2	1	2	1	0	0	0	1	1	6	1	0	0	1	1	1	1	0	1	1	1	0	1	0	1	2	0	0	1	1	1	1	0	1	3	3	3	1	1	4	2	0	0	1	0	2	1	2	2	1	5	0	1	2	0	0	2	2	0	0	1	0	3	2	0	4	0	0	0	1	2	2	1	2	2	0	2	0	0	2	0	1	1	2	3	1	0	1	2	3	1	2	0	1	2	1	2	0	1	3	0	0	1	1	1	0	2	0	0	1	1	0	1	1	0	1	1	0	1	2	1	1	1	1	0	1	1	1	0	1	1	1	2	0	0	0	1	0	2	1	0	2	0	1	0	1	1	0	2	0	1	1	1	1	2	2	3	2	3	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	1	0	1	0	2	0	0	1	3	3	1	0	0	1	0	1	1	1	1	1	0	1	2	0	0	0	1	1	0	1	2	1	1	3	1	1	0	0	1	1	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	3	1	0	0	1	0	1	1	1	0	0	0	0	0	3	2	1	0	0	1	1	0	2	3	0	1	0	0	0	0	0	0	0	2	2	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	1	1	0	0	0	1	0	0	2	1	0	1	1	1	0	0	2	1	0	0	0	1	0	4	0	1	0	1	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	2	2	0	0	0	0	1	0	0	2	1	1	1	1	0	0	2	0	0	1	0	0	0	0	1	1	1	0	1	0	0	2	0	1	1	1	1	1	0	0	1	0	1	2	0	0	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	3	1	1	0	0	0	0	0	0	1	1	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	2	1	2	1	0	1	1	1	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	1	0	3	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0
345	0	2700	71706	351	0	7	156	235	352	289	365	322	278	252	212	211	195	182	172	154	146	125	122	113	132	104	93	100	88	88	81	71	70	75	70	59	81	55	47	56	59	48	63	41	41	39	42	31	38	33	40	31	25	27	33	23	31	20	24	28	28	17	20	25	19	15	24	14	16	17	13	14	20	18	18	24	24	10	14	17	12	17	13	21	15	12	12	11	14	12	14	12	7	14	9	10	12	13	12	17	11	14	12	7	15	10	5	13	5	12	7	13	7	7	15	7	8	7	5	6	7	5	6	9	5	13	3	6	8	5	9	8	9	8	6	9	8	6	5	7	11	5	11	4	10	3	5	12	4	7	4	2	2	5	5	4	9	4	5	3	6	1	3	4	3	2	6	2	2	2	7	4	5	8	7	2	6	4	6	5	4	5	4	2	3	1	6	4	2	7	7	4	5	5	4	2	4	6	7	3	4	1	1	6	5	3	6	2	4	4	6	3	2	0	2	5	3	0	1	5	1	4	7	3	3	2	8	7	3	2	8	5	5	4	5	5	2	3	2	4	7	5	2	2	4	3	7	3	4	0	5	4	5	4	6	1	3	4	5	4	3	6	3	2	1	6	4	5	3	6	3	4	1	0	1	3	2	4	6	1	3	2	3	1	3	1	4	3	1	2	2	2	2	2	3	4	4	3	3	2	2	0	0	1	3	1	4	1	2	4	3	3	1	2	1	2	2	0	3	2	1	0	2	2	1	2	5	2	1	1	4	1	4	0	6	2	3	2	0	3	4	2	1	1	3	3	1	0	3	1	2	0	0	0	3	0	0	1	1	2	1	0	4	2	2	2	2	1	0	2	1	2	2	2	1	1	4	0	0	2	2	3	2	2	1	1	0	3	1	1	2	0	4	3	0	4	1	1	0	1	2	3	2	1	1	2	1	0	1	4	3	3	0	3	2	2	2	0	2	3	0	3	2	3	0	3	2	1	2	1	0	0	2	3	0	0	3	0	1	3	1	2	2	3	1	2	2	2	3	3	2	3	1	1	3	1	0	0	1	2	1	3	1	0	1	0	1	2	0	0	3	0	4	0	1	1	0	2	0	1	2	1	1	2	2	0	1	1	0	1	5	1	4	0	2	0	1	1	1	2	1	2	2	0	0	2	2	1	0	0	3	2	4	1	3	1	3	2	1	1	2	0	2	1	3	1	1	1	2	2	0	1	1	0	3	0	1	1	1	0	3	1	1	0	0	0	1	4	0	1	0	2	2	1	1	2	1	0	0	2	1	1	1	1	2	0	1	0	2	3	0	2	0	2	0	0	1	1	2	1	0	1	3	0	0	1	1	1	0	2	0	0	2	1	1	3	1	2	1	0	1	2	0	0	2	0	2	0	1	1	1	0	2	0	0	2	0	2	0	1	0	1	0	1	1	0	1	1	1	2	0	1	4	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	3	1	4	0	2	0	1	1	0	1	2	1	0	0	1	0	2	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	1	3	0	0	0	0	1	1	1	0	2	0	1	0	1	0	3	2	0	1	0	0	2	0	0	1	1	0	3	0	1	1	0	0	0	4	2	1	0	1	3	0	0	2	1	2	3	1	3	0	0	0	0	0	2	3	1	1	2	0	2	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	3	0	0	0	1	1	0	0	1	0	0	0	0	0	0	2	0	2	1	0	1	0	2	1	1	0	0	2	0	1	2	0	1	0	0	1	0	0	2	2	2	1	1	0	0	1	1	3	0	0	2	1	0	1	0	1	1	0	0	2	0	2	0	2	0	1	0	0	0	2	1	0	0	3	0	2	0	1	1	1	0	1	0	0	1	2	1	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	2	2	1	1	0	1	2	0	1	0	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	2	0	1	0	1	1	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	1	2	1	0	0	1	2	0	1	2	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1
345	1	1900	71829	359	2	13	73	98	178	222	229	236	182	161	171	155	123	111	101	95	81	79	75	80	58	65	55	43	51	47	47	43	43	34	44	30	39	31	33	28	33	22	21	28	21	19	25	16	23	17	17	14	10	9	15	14	16	13	11	12	10	11	10	7	6	10	12	13	6	10	9	10	4	5	11	7	5	8	6	8	5	4	9	2	8	12	7	7	4	2	4	5	3	6	5	4	8	6	4	6	3	3	2	3	6	7	5	9	6	6	4	6	2	1	7	4	6	7	2	4	4	1	4	4	2	3	2	3	4	2	0	4	2	2	3	0	6	2	2	3	0	5	5	3	3	4	4	3	3	3	4	4	5	1	3	6	5	1	3	2	2	1	4	3	4	5	2	2	4	2	1	2	1	2	0	4	0	3	1	2	0	3	3	2	3	0	1	2	2	3	4	2	1	3	0	2	1	2	3	1	1	3	1	0	0	2	0	2	1	1	3	0	1	0	2	0	2	3	1	2	1	6	0	3	4	2	6	3	1	2	3	2	4	0	2	1	1	0	3	2	2	2	2	3	4	1	2	3	3	3	1	2	3	1	5	3	4	2	3	2	4	1	0	4	4	2	1	2	3	0	6	4	1	0	2	5	3	1	1	1	4	1	0	0	2	3	1	4	1	2	0	1	0	1	0	1	1	3	2	2	0	4	2	0	1	0	1	2	2	3	1	2	1	2	0	0	0	0	0	0	0	2	1	1	3	2	4	1	1	1	0	1	1	4	1	0	0	0	1	3	2	2	2	1	2	3	2	2	1	4	1	0	0	2	3	0	0	2	1	0	0	3	1	0	0	1	2	1	1	1	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	3	1	0	0	0	0	1	0	1	0	1	1	0	0	1	0	2	1	0	1	3	2	0	1	0	0	2	1	1	0	0	1	2	0	2	0	3	0	0	2	0	0	2	2	1	1	0	1	0	1	1	1	1	0	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	2	0	1	1	0	1	2	3	0	1	1	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	2	1	0	1	2	1	0	0	0	0	0	1	2	0	3	2	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	2	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	1	1	0	0	0	0	1	3	0	0	1	2	0	2	0	0	2	0	1	0	0	0	1	0	3	1	0	1	2	3	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	2	0	1	0	2	1	0	3	1	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	1	0	2	0	1	0	1	0	0	1	0	3	1	0	0	1	1	1	1	0	0	0	2	1	0	0	0	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	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	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	2	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	2	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	71952	356	1	4	53	80	195	230	267	221	206	203	159	139	130	117	139	99	112	114	99	70	73	76	71	56	57	58	64	58	51	39	51	44	36	62	46	34	33	33	37	28	31	24	26	25	28	15	28	20	21	20	24	10	25	23	21	19	21	15	11	18	11	14	9	18	14	13	11	14	11	5	19	11	9	11	10	6	9	11	11	7	3	8	4	7	8	2	4	6	9	12	6	2	6	4	5	4	10	10	2	10	10	7	7	5	5	6	1	4	7	6	5	2	3	4	7	9	3	4	3	4	3	6	7	7	3	3	3	2	2	5	3	4	2	3	3	3	4	6	3	8	1	6	4	5	3	2	1	1	3	2	5	5	0	5	2	4	5	5	3	3	3	4	3	3	6	4	5	7	1	6	2	1	1	1	3	5	5	3	1	3	4	5	1	4	9	2	2	0	0	1	1	7	3	4	6	4	3	5	3	4	3	4	2	3	5	4	2	0	3	2	1	5	2	1	8	1	2	1	0	3	1	0	2	0	1	3	0	1	4	0	1	0	5	3	2	2	2	1	0	3	5	2	2	2	1	5	3	2	4	3	1	1	1	1	3	5	5	1	7	3	3	2	4	1	1	1	2	2	1	2	0	1	1	2	5	1	1	0	2	1	2	0	0	3	2	2	1	3	3	3	2	1	2	2	0	1	2	1	4	2	0	0	5	1	1	2	4	3	1	3	1	1	1	1	2	0	1	3	1	0	1	1	0	1	1	2	0	0	1	4	1	0	0	0	1	0	3	1	2	1	1	2	1	2	1	2	3	0	2	1	2	3	2	3	2	0	1	1	0	2	0	1	1	1	4	0	1	2	1	2	2	1	2	1	1	0	1	0	2	1	0	2	1	1	2	0	1	0	1	3	2	2	1	0	1	2	1	1	2	0	0	2	1	1	1	0	0	1	1	1	2	1	3	2	1	0	2	2	1	0	0	0	1	1	1	2	2	0	3	1	2	1	2	0	1	2	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	1	3	0	0	0	0	0	1	1	0	2	4	0	1	0	1	1	2	3	1	3	1	1	2	0	0	1	0	2	0	1	0	0	2	0	0	0	0	0	1	0	2	0	3	0	2	1	1	2	2	0	1	1	0	0	1	0	2	1	0	2	1	0	0	1	1	0	0	1	1	0	0	1	0	1	1	1	0	2	0	0	1	0	0	1	0	0	0	0	2	1	0	2	2	2	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	4	0	0	2	1	4	1	0	1	0	1	1	0	1	0	1	0	2	1	1	0	1	0	1	1	1	3	0	0	0	0	1	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	0	1	0	2	1	0	2	1	1	0	2	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	1	1	0	0	1	0	0	2	1	2	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	3	1	0	1	2	1	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	2	0	0	0	0	0	1	1	0	0	1	0	2	2	0	1	0	1	1	1	1	1	0	1	2	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	2	0	1	1	1	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	1	0	1	1	0	1	0	0	4	0	1	0	0	2	0	0	1	0	0	1	1	0	1	0	0	2	2	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	1
345	3	3500	72075	358	2	10	88	113	208	208	269	245	198	195	175	138	140	121	107	109	94	103	85	79	80	100	61	64	55	65	49	47	54	52	45	50	47	34	49	41	48	38	28	35	35	27	31	25	29	21	23	27	25	17	12	17	22	17	23	12	20	19	19	16	17	11	6	19	20	11	16	12	9	10	6	18	15	6	14	10	15	6	11	8	12	8	9	6	9	8	9	9	9	6	6	7	10	7	9	5	8	10	5	5	7	2	8	5	7	7	5	5	3	5	7	4	4	4	4	5	3	3	6	4	7	6	3	5	1	6	2	5	4	7	3	2	2	7	3	2	6	3	2	4	5	3	9	5	3	3	5	3	1	4	5	1	1	3	6	2	2	2	4	3	0	4	5	5	1	3	3	6	0	4	2	4	2	1	0	1	0	2	2	2	4	2	2	0	1	1	2	0	2	1	2	3	5	1	1	5	2	5	2	3	4	6	2	0	3	1	4	2	2	1	2	0	4	5	1	3	1	1	0	1	0	0	1	4	2	2	2	1	1	1	3	3	2	1	5	4	1	3	1	1	3	3	1	1	1	4	1	2	1	4	3	5	3	3	1	0	3	3	0	0	3	3	3	1	3	1	5	1	1	0	0	4	2	1	3	6	1	2	0	2	0	1	0	2	2	0	2	2	1	1	3	4	1	2	2	2	2	0	1	0	1	3	2	2	1	3	3	1	0	3	1	3	2	3	0	2	0	0	3	0	2	5	1	3	2	1	0	2	1	1	2	0	0	1	1	2	1	0	0	1	0	0	2	0	1	1	1	0	2	3	0	1	0	1	1	0	0	0	1	0	3	1	3	2	0	3	2	1	2	4	0	0	0	1	1	1	0	1	3	1	2	1	1	1	0	0	0	3	2	0	0	1	0	1	6	0	1	1	0	2	1	3	5	1	2	0	2	0	1	1	2	0	1	2	2	0	1	0	1	0	2	0	2	1	1	0	1	0	0	2	0	1	1	1	0	2	1	1	2	1	3	0	1	1	1	2	0	1	3	0	0	0	2	1	1	0	0	1	0	1	2	2	1	0	3	1	1	0	0	1	2	0	1	3	1	2	1	1	1	1	2	0	3	1	1	1	0	2	1	0	0	1	0	0	2	1	2	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	1	0	1	2	1	0	1	0	1	1	0	1	1	0	0	2	0	0	0	1	0	0	0	2	1	0	0	2	0	2	0	2	1	0	0	0	0	2	0	0	0	2	1	2	1	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	1	0	2	0	2	0	2	1	0	0	0	0	1	1	0	0	2	0	0	0	0	1	1	0	2	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	1	0	0	0	2	0	1	1	1	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	3	1	1	0	1	1	1	0	3	0	0	2	1	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	1	2	0	1	0	0	0	1	2	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	2	0	1	0	1	0	2	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	1	2	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	2	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	2	0	0	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	1	2	1	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	3	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0
345	0	2700	72199	358	2	2	99	144	220	254	315	233	238	254	189	185	180	134	171	136	150	117	161	110	98	97	98	79	84	81	73	77	64	61	72	69	57	48	56	52	51	49	47	39	47	38	46	41	34	31	33	22	34	45	23	22	34	32	25	20	21	23	17	27	14	25	22	26	14	14	19	15	20	15	20	14	16	17	12	17	18	18	14	6	15	11	11	9	8	17	13	13	5	10	8	5	11	9	15	7	12	9	16	13	16	10	8	9	8	10	19	4	15	9	7	8	9	12	10	3	9	4	5	5	4	10	8	4	6	6	3	5	6	4	5	6	5	4	4	4	5	6	8	6	4	4	6	2	8	7	0	11	7	4	3	7	10	4	3	7	3	3	4	6	5	6	8	5	2	4	6	5	8	4	5	3	6	4	6	5	2	6	5	8	8	2	0	2	5	4	2	4	7	1	4	1	9	3	7	2	3	4	2	1	1	3	3	2	1	3	5	4	1	5	5	1	4	6	1	2	4	4	3	4	5	4	1	4	1	1	3	4	2	1	3	3	2	5	3	4	5	3	9	2	7	3	4	3	4	3	6	10	3	2	8	2	3	3	7	6	5	4	3	1	5	3	2	5	4	4	2	3	3	0	2	3	4	3	0	5	6	1	3	1	5	5	3	1	1	0	2	2	3	4	3	3	3	3	1	2	2	1	1	3	2	4	1	3	3	2	3	0	2	4	3	2	1	2	3	3	1	1	3	1	1	2	1	2	2	1	4	4	0	1	1	2	1	1	3	0	0	4	1	1	3	3	2	1	2	0	6	0	1	0	1	6	1	0	2	1	4	5	0	1	2	2	2	2	5	2	0	1	0	2	1	3	0	6	2	0	1	1	2	3	1	1	2	1	0	0	2	1	3	2	2	3	2	3	1	1	2	3	0	0	1	0	1	1	0	2	1	3	1	2	1	0	1	0	4	0	1	0	2	2	0	1	2	1	1	1	1	1	2	0	0	2	0	5	2	1	1	1	3	1	1	2	1	0	2	2	0	1	1	4	1	1	2	0	2	3	2	2	0	3	1	1	1	2	2	1	4	0	1	2	2	0	1	1	0	0	2	2	2	1	2	2	1	1	1	0	3	0	1	3	3	6	1	0	1	0	3	1	1	0	2	1	2	0	1	2	1	3	1	2	1	1	3	1	2	0	0	3	1	1	0	1	0	3	0	0	1	2	2	1	0	2	0	0	1	0	0	0	2	0	1	2	1	1	2	1	1	1	0	1	0	0	1	3	1	1	2	1	0	1	1	0	0	0	1	1	2	1	3	1	0	3	1	0	3	1	1	1	0	0	4	0	0	1	1	0	0	1	0	2	0	0	2	2	1	0	0	2	4	2	1	2	2	1	1	2	1	1	1	0	1	0	0	2	1	1	0	2	3	0	1	0	1	0	0	0	1	1	0	1	1	1	3	2	0	0	3	2	1	1	1	1	0	2	1	3	1	1	0	3	0	0	0	1	0	0	3	1	2	2	3	1	1	1	1	1	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	2	0	1	3	3	0	2	0	1	2	0	3	1	0	1	0	0	0	0	2	0	0	2	1	1	0	0	0	1	0	0	3	1	0	1	1	0	1	0	0	1	0	1	0	0	2	3	0	2	1	0	0	0	0	1	1	0	1	3	1	0	2	0	2	2	0	1	0	3	1	0	0	0	1	1	2	1	1	0	0	1	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	3	1	2	0	1	1	2	0	0	1	1	1	0	2	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	1	2	0	1	0	1	0	0	0	0	1	0	3	0	0	0	1	0	1	1	0	0	0	2	0	0	0	1	0	0	1	2	1	0	0	1	0	0	1	0	0	1	4	0	2	1	3	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	1	1	1	0	0	0	1	0	2	0	2	1	1	0	1	0	0	1	0	0	0	2	2	0	0	2	3	0	0	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	2	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	2	1	1	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1
345	1	1900	72322	354	0	7	40	77	194	200	229	201	173	175	143	118	118	98	94	73	69	71	65	57	74	55	46	51	54	51	42	41	47	32	35	16	30	27	29	31	17	21	28	26	28	22	12	15	11	25	14	16	15	15	15	11	12	10	12	15	10	17	16	11	9	10	11	6	4	4	8	5	11	10	6	7	10	12	8	4	12	8	13	4	9	5	8	5	9	8	8	14	5	3	6	5	7	8	5	7	2	5	5	9	2	7	6	5	5	6	5	10	3	5	5	5	7	2	5	2	3	5	7	3	4	3	4	2	4	3	0	5	4	5	3	0	4	1	0	6	2	2	0	3	4	1	6	3	2	1	1	2	3	3	5	2	3	5	2	2	1	1	1	3	2	2	3	0	4	0	3	3	4	3	0	1	2	1	1	2	2	4	1	2	2	1	5	1	2	2	5	0	0	1	2	2	0	1	2	7	4	6	3	1	1	5	2	3	4	2	2	0	2	0	1	2	1	0	0	2	0	3	1	3	1	1	3	2	1	1	1	1	1	0	2	2	4	3	4	5	3	4	2	2	0	0	1	3	1	1	2	2	1	1	2	4	4	4	6	4	1	0	2	0	0	0	3	2	3	0	1	2	6	2	2	1	1	3	3	1	2	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	2	2	0	1	1	2	2	2	3	0	2	1	1	1	2	1	0	1	2	2	2	2	2	0	3	0	0	3	2	0	1	2	3	2	1	2	1	1	1	1	2	3	0	2	1	0	2	1	0	3	0	1	1	0	3	2	0	1	2	2	3	0	1	0	0	0	1	1	1	0	0	2	1	1	0	3	0	2	1	3	1	0	0	0	0	0	2	2	1	3	1	1	0	0	2	3	0	3	1	2	0	1	0	2	2	0	1	2	1	0	1	1	2	1	1	1	2	1	0	0	3	1	1	2	1	1	1	1	1	0	1	0	0	0	0	0	3	0	3	0	0	1	0	1	0	0	0	1	0	1	1	1	2	0	1	0	0	0	1	2	1	0	1	0	1	1	1	0	0	1	4	3	0	0	2	1	0	1	1	0	0	1	1	2	1	1	0	0	0	0	0	1	2	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	1	2	0	0	1	2	0	1	1	0	1	1	1	0	0	2	1	0	1	0	1	0	0	1	0	2	1	0	0	2	1	0	1	0	0	2	3	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	2	2	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	2	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	4	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	2	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	2	1	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	1	2	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1
345	2	2100	72445	348	2	3	66	100	214	213	245	224	219	173	178	130	136	110	126	99	93	100	93	92	80	67	68	70	62	79	50	59	42	38	53	41	54	41	43	41	39	26	33	26	39	30	26	22	24	29	17	24	26	16	27	26	16	20	19	18	13	13	15	15	13	15	10	12	13	9	14	12	6	15	11	6	14	7	10	8	7	9	12	8	10	13	11	5	9	8	9	10	9	13	10	9	10	7	10	4	11	8	9	5	15	8	4	3	5	10	6	4	8	4	7	2	8	7	5	2	4	3	4	2	4	3	2	4	4	7	7	1	2	6	4	2	4	6	3	5	2	5	3	3	4	5	4	5	2	2	6	0	4	3	0	4	3	8	1	2	7	4	2	2	2	1	4	4	5	2	2	2	6	3	6	3	4	3	5	4	7	6	2	3	3	2	2	0	3	3	3	2	4	2	4	1	2	1	2	4	5	2	3	1	4	5	3	1	2	1	4	2	3	1	6	2	2	2	4	2	2	2	2	2	2	5	0	1	3	1	1	2	0	3	1	0	3	2	5	4	0	2	1	3	2	6	3	2	4	1	4	4	4	2	1	2	2	2	1	2	2	1	3	0	1	2	1	4	2	1	1	1	1	3	2	0	3	0	2	3	1	0	2	0	0	2	4	2	0	1	3	4	1	1	2	2	1	1	1	4	0	2	1	1	2	1	4	1	1	0	3	2	3	1	0	1	3	1	1	1	1	2	2	1	1	0	1	2	0	3	3	2	4	0	1	0	3	2	0	2	2	2	2	0	0	1	1	2	2	4	0	1	1	2	3	2	2	1	2	1	2	0	1	0	0	1	1	2	2	2	1	1	1	2	1	2	2	1	1	0	1	1	1	0	1	2	0	0	1	0	1	1	1	0	0	2	2	1	1	0	0	0	1	1	0	0	0	0	1	0	2	1	2	1	4	3	0	1	0	0	2	3	1	0	0	2	0	0	2	0	1	0	1	1	0	3	1	2	2	0	1	0	0	1	1	1	0	1	2	0	1	2	1	0	2	0	2	0	0	0	0	0	1	2	2	0	0	2	0	2	5	1	0	1	0	0	0	0	0	3	1	1	0	2	2	0	0	0	1	0	0	0	0	1	1	2	2	2	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	2	0	0	2	0	0	1	0	1	0	2	1	0	0	1	3	0	1	0	0	2	1	1	1	0	3	1	1	0	2	0	2	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	3	1	0	2	0	0	0	0	2	3	2	0	1	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	1	2	0	0	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	1	1	0	2	0	0	0	0	1	0	2	3	0	0	1	1	1	0	1	1	1	2	2	0	0	0	0	1	1	2	2	2	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	1	1	0	1	0	1	0	1	1	0	1	0	1	0	2	0	1	0	2	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	2	1	0	1	0	0	0	1	1	0	0	3	0	2	0	1	2	1	0	0	0	2	2	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	1	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	2	0	0	2	2	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	2	1	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	1	2	0	0	2	0	3	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	1	1	0	0	0	0	3
345	3	3500	72568	360	4	4	86	113	173	221	270	234	193	173	160	144	127	108	125	91	103	113	104	76	82	75	67	62	55	76	51	47	53	30	63	46	49	54	45	44	38	34	32	31	24	33	40	28	23	28	24	24	20	20	14	16	12	25	14	26	9	15	20	20	14	14	11	10	17	9	20	9	12	11	15	8	10	9	6	7	10	3	9	6	8	7	10	8	8	14	7	9	9	8	6	6	4	5	7	8	5	4	2	5	8	8	11	4	8	4	7	10	4	4	6	6	4	3	10	5	2	7	4	5	3	5	2	6	0	2	3	6	7	6	2	5	8	1	2	2	0	7	2	3	2	5	3	1	1	2	3	7	4	3	4	2	2	0	1	3	2	1	2	1	2	0	1	4	3	3	3	3	2	3	4	3	1	3	2	4	1	4	2	2	0	4	4	3	2	5	4	2	2	3	2	4	6	5	3	1	1	3	3	0	5	4	4	3	2	1	1	1	4	3	1	3	1	3	4	6	5	0	0	1	3	1	3	4	2	1	3	1	3	1	3	1	1	2	1	3	5	1	2	2	2	2	3	0	2	0	2	2	2	2	1	3	2	6	2	2	1	3	5	0	4	1	5	1	3	1	3	2	1	0	2	4	0	2	3	4	1	0	1	4	0	2	2	3	1	0	1	2	7	0	0	2	3	2	1	0	4	3	0	0	5	0	1	3	1	3	0	1	0	1	0	1	3	3	2	1	2	2	3	1	1	0	1	2	4	1	1	1	2	1	1	1	3	2	0	3	2	1	1	1	0	0	1	3	1	3	0	5	0	2	1	2	0	1	1	3	0	1	1	3	1	2	1	0	2	0	1	1	1	1	2	2	0	0	1	3	1	0	1	1	3	2	2	0	0	0	2	1	3	0	1	1	2	4	1	3	3	0	5	2	0	0	1	0	2	1	0	0	2	1	1	3	1	1	0	0	0	1	2	2	1	0	2	4	0	0	0	2	4	2	3	0	1	0	1	0	2	2	0	0	2	2	1	0	0	1	0	1	1	1	1	1	0	0	2	1	1	3	2	0	0	0	1	1	0	0	2	0	2	3	0	1	3	2	0	2	0	1	2	3	1	1	0	2	1	2	2	0	2	0	0	0	2	2	0	2	1	0	0	0	1	0	1	0	1	1	1	1	0	1	0	2	0	0	0	0	1	1	1	0	1	0	0	0	2	1	1	1	0	0	1	2	1	2	2	0	1	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	2	1	2	2	0	0	0	1	3	1	1	0	0	1	0	1	0	3	1	1	0	0	0	0	0	0	2	1	1	1	0	1	2	0	2	1	0	1	0	1	0	2	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	1	0	2	0	1	1	0	0	0	2	1	1	0	1	1	1	1	0	0	1	2	0	1	2	3	1	0	0	1	2	1	1	0	1	2	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	2	1	0	0	1	0	0	0	0	0	2	1	0	1	1	1	0	1	0	0	1	0	1	1	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	2	0	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	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	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	2	1	0	2	1	0	0	1	0	0	0	1	1	1	0	0	1	1	1	1	0	1	2	1	2	0	1	1	0	1	0	0	0	1	0	0	1	0	0	1	2	1	0	0	0	0	0	0
