345	0	2700	54941	350	0	27	262	263	266	231	312	269	266	204	208	184	162	172	162	150	145	122	123	117	111	94	99	87	107	93	77	70	76	75	67	64	61	65	53	73	62	51	55	53	40	53	38	39	41	27	31	41	33	25	24	33	38	25	33	16	26	21	22	24	26	15	17	18	25	13	14	21	20	19	19	16	13	13	14	14	7	9	14	12	15	14	10	9	17	17	16	6	16	10	8	6	11	15	7	13	13	12	12	12	3	13	6	11	10	8	4	3	12	9	6	2	7	9	11	9	4	7	11	8	9	10	8	0	5	5	5	7	6	8	7	7	5	7	6	1	4	2	5	4	6	6	3	3	9	5	6	3	8	5	2	9	4	5	4	5	7	2	2	0	4	6	7	3	7	4	4	2	6	5	4	2	4	0	8	4	7	2	4	2	0	1	2	5	4	2	9	4	4	8	5	5	5	3	4	7	2	2	5	2	4	1	1	1	1	1	0	5	1	2	4	2	6	2	2	2	3	2	1	3	3	6	2	3	2	4	2	2	0	3	5	5	2	2	4	5	0	2	3	3	1	2	2	1	4	2	4	4	1	1	3	5	2	3	2	1	3	1	0	3	5	3	3	2	2	3	1	3	3	2	2	3	3	3	1	4	1	2	4	0	1	1	0	2	1	2	3	2	3	2	1	1	4	5	1	5	3	1	5	1	1	0	1	0	3	2	2	1	0	1	1	1	6	1	0	2	1	4	1	2	1	2	0	2	4	1	3	4	2	3	5	2	2	0	1	2	2	0	2	1	1	0	1	3	3	0	2	1	0	3	0	2	1	2	3	2	0	2	0	4	4	1	2	0	3	3	0	4	5	1	2	2	1	2	3	3	0	1	1	0	2	0	4	2	2	1	1	0	2	3	0	2	3	0	0	0	1	2	0	4	1	3	0	0	4	1	1	2	3	1	1	1	2	0	2	0	2	3	1	2	3	0	0	0	3	2	1	2	2	0	0	2	1	0	2	1	1	3	0	0	2	1	3	1	2	2	1	2	0	1	1	2	5	1	1	2	2	3	1	3	2	2	0	0	2	1	2	1	2	1	2	2	2	0	1	3	2	3	1	3	2	1	0	1	2	1	0	1	0	1	1	2	0	0	2	1	0	1	1	3	2	1	0	0	3	1	0	2	4	2	2	2	0	1	0	1	1	2	0	1	1	1	2	1	1	2	1	2	3	1	1	0	0	3	3	0	1	1	3	0	3	0	1	1	2	0	2	0	0	2	1	1	0	0	2	1	2	0	1	0	2	2	1	0	0	2	0	1	1	2	1	0	2	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	2	0	2	1	0	0	0	1	0	1	1	1	1	0	0	1	3	0	2	2	4	1	1	1	1	0	4	1	1	1	1	1	2	2	0	0	2	0	1	1	1	2	1	0	0	0	2	2	2	2	2	1	1	1	0	0	0	0	2	1	1	2	1	2	0	1	0	1	4	0	0	1	1	0	2	0	4	2	0	2	1	1	1	0	1	3	0	0	0	1	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	3	1	0	1	2	2	1	0	1	1	1	0	0	0	1	0	0	2	0	1	1	1	1	0	0	2	1	1	0	1	1	1	1	0	0	0	0	2	0	2	3	0	0	2	0	0	1	2	1	0	2	0	0	0	0	1	1	0	0	2	0	1	0	1	0	2	1	1	4	1	1	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	1	0	1	2	1	1	0	1	1	1	0	0	1	0	0	1	3	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	1	1	2	0	0	1	0	2	0	1	1	3	0	0	0	2	1	1	1	0	0	0	0	1	2	1	0	0	0	0	1	2	2	2	0	0	1	0	1	0	0	0	1	0	1	0	0	3	0	0	1	1	0	1	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	1	0	1	0	0	0	2	1	1	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	2	0	0	0	0	0	0	1	0	0	0	2	1	2	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	0	0	0	2	0	2	2	1	0	1	1	1	1	0	1	0	1	0	0	0	0	0	0
345	1	1900	55065	353	0	36	288	360	390	319	284	244	231	167	141	130	113	102	118	85	89	77	65	61	67	65	60	49	47	49	47	52	41	34	39	27	37	25	33	42	32	34	27	21	30	20	24	19	13	19	22	17	12	18	17	20	11	17	9	13	17	14	15	10	7	10	11	8	15	9	5	9	11	4	12	12	9	10	11	9	9	7	6	7	8	6	7	10	4	2	8	3	5	3	12	4	5	6	9	10	4	3	3	6	7	2	6	2	4	5	2	2	6	4	4	8	6	4	3	4	4	1	2	5	6	5	4	2	3	4	4	3	3	5	2	3	4	4	4	3	3	0	3	3	2	3	3	3	1	3	0	5	3	4	3	1	1	4	2	2	3	4	0	2	3	3	3	4	0	2	3	3	3	1	3	4	5	2	2	5	2	5	2	2	1	1	3	2	1	0	5	0	1	5	4	4	1	2	0	1	3	1	5	2	2	2	1	2	0	0	1	0	1	0	2	1	2	3	1	2	0	0	0	2	1	3	5	1	2	0	0	3	0	2	1	2	1	0	3	2	1	1	3	0	2	0	5	1	1	1	2	1	2	4	1	0	1	1	0	0	0	0	0	0	2	0	3	1	0	1	0	4	1	1	0	4	2	0	2	0	1	2	2	1	1	0	4	1	0	0	1	2	2	2	2	2	1	2	1	2	1	1	1	1	2	2	1	2	0	0	0	1	0	0	0	0	3	1	1	0	3	1	2	2	0	1	1	0	1	2	0	0	0	2	0	0	0	0	1	1	2	2	2	0	0	1	0	2	0	2	0	0	0	2	2	0	0	0	2	0	1	0	1	1	1	1	0	0	0	2	0	1	1	2	0	1	0	1	1	1	0	2	2	0	0	0	1	1	2	0	1	1	1	1	1	3	0	1	1	1	1	3	1	3	1	1	1	3	0	2	2	0	1	1	0	2	2	1	0	1	0	0	0	2	1	0	0	0	1	0	0	0	1	0	1	3	0	1	1	1	0	0	2	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	2	1	1	0	1	0	1	2	1	0	0	0	0	2	0	1	1	1	2	0	0	0	0	0	4	0	0	1	1	0	0	0	2	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	1	1	0	0	1	0	0	0	1	0	1	0	1	0	2	1	1	1	0	0	0	0	0	0	2	2	0	1	2	1	0	0	0	2	1	0	1	0	0	1	1	0	0	1	2	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	2	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	3	0	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	0	0	1	2	1	1	1	0	0	0	0	1	2	0	1	0	2	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	2	1	0	2	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	3	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	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	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	2	0	0	1	0	0	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	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	0	0	1
345	2	2100	55188	351	0	40	257	396	525	317	344	311	310	257	245	212	165	157	131	115	110	100	78	85	83	74	79	60	60	63	56	53	55	56	43	55	35	41	38	41	34	29	25	28	25	35	37	32	26	24	24	17	24	13	22	25	20	24	18	20	16	15	18	12	19	9	12	16	12	12	8	7	18	9	13	7	14	6	4	9	10	7	7	11	11	9	12	9	8	7	7	14	6	4	12	14	7	7	3	5	7	4	8	7	7	6	1	7	7	5	3	4	6	3	2	4	4	3	5	3	5	2	7	3	4	5	10	4	4	5	2	4	5	3	1	5	3	4	5	5	6	8	3	11	2	2	4	2	3	3	2	4	0	1	3	3	2	4	4	3	6	1	1	3	2	3	3	1	4	2	2	4	2	3	3	1	5	8	2	3	1	0	3	3	1	4	2	3	4	1	5	2	3	4	2	5	1	6	4	2	1	3	2	4	1	4	3	3	2	5	2	0	5	3	5	0	1	0	1	3	3	1	6	1	0	0	0	3	3	2	1	2	3	4	2	2	2	1	1	5	3	0	2	1	7	0	3	8	4	1	1	1	3	2	1	4	2	3	1	1	2	0	1	2	1	1	0	1	1	3	0	2	3	2	1	2	1	1	1	1	2	3	4	1	2	2	1	4	1	2	2	0	0	2	0	1	0	3	1	2	5	1	3	3	1	0	1	1	2	1	2	4	1	0	1	1	0	0	0	0	0	3	0	0	2	2	0	1	1	4	2	0	0	0	2	0	0	1	2	2	1	0	2	3	1	1	0	1	1	0	2	2	3	0	0	4	0	0	1	3	2	2	2	2	3	1	1	1	3	0	0	0	1	0	0	3	1	0	0	1	2	2	1	0	0	1	4	1	0	1	1	1	0	0	0	2	0	2	0	1	1	1	1	0	1	2	0	1	0	0	2	1	1	3	3	1	1	2	1	0	1	1	0	1	0	1	1	0	2	0	1	0	0	1	0	1	0	3	1	2	0	3	0	3	2	1	0	1	1	2	1	0	1	1	2	0	0	2	1	1	0	2	1	3	3	0	0	0	1	0	1	1	1	3	0	1	0	2	2	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	2	2	1	0	1	0	0	1	0	0	1	2	0	0	1	1	0	2	1	0	0	0	1	1	1	1	1	1	0	1	0	2	0	0	1	1	5	1	0	1	1	3	0	2	0	0	1	2	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	1	0	0	2	0	0	0	0	1	1	2	1	2	0	1	2	0	0	0	3	1	1	0	2	2	0	0	3	0	1	0	0	0	1	0	0	0	0	2	1	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	3	0	0	0	0	0	0	0	1	2	0	0	1	1	0	1	2	0	0	1	1	1	1	1	0	0	2	0	0	0	1	1	0	0	1	1	0	0	1	1	1	1	2	1	1	2	0	1	3	2	2	0	1	2	1	3	0	0	0	1	2	1	0	1	1	0	1	0	1	0	2	0	1	0	0	2	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	2	1	1	1	0	0	0	1	2	0	0	2	0	0	0	0	1	0	0	0	1	2	0	3	0	1	0	2	0	2	0	2	1	3	1	2	0	2	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	2	1	0	5	0	0	1	1	1	1	1	1	0	0	0	0	2	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	3	1	4	0	0	1	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	0	2	0	0	2	0	2	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	0	0	1	0	0	1	3	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	1	0	1	2	0	1	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	1
345	3	3500	55311	350	0	35	298	389	403	449	519	411	382	331	263	203	175	162	149	106	113	107	86	89	78	64	80	67	78	56	56	54	45	46	50	38	36	33	34	40	30	34	28	35	21	25	28	25	24	20	24	20	22	17	17	21	25	25	20	19	19	8	17	13	14	22	14	13	14	10	13	9	11	9	16	12	8	8	9	9	10	10	11	10	8	7	12	4	15	10	7	10	9	11	8	12	12	10	5	6	9	9	4	4	6	3	3	5	4	6	8	9	6	1	6	3	4	4	4	4	3	6	6	3	8	4	5	3	5	5	2	2	6	2	6	1	2	3	1	2	2	3	3	3	6	4	3	2	4	1	5	5	6	4	5	2	2	4	5	1	2	5	2	4	2	2	5	4	3	3	2	3	4	8	4	1	5	1	2	3	2	2	5	5	4	0	3	2	0	3	3	0	5	3	4	3	1	2	1	2	4	4	4	3	3	0	2	1	1	2	5	0	4	3	1	3	4	2	3	6	1	5	4	2	6	3	3	3	1	4	2	0	2	3	2	4	1	1	2	3	3	2	1	4	2	0	1	1	3	2	0	2	2	2	3	2	2	0	2	2	1	1	1	0	1	1	4	0	2	1	1	2	1	1	0	1	1	3	2	0	0	2	3	0	3	0	1	0	3	1	2	2	0	2	0	1	4	1	1	0	1	1	1	0	3	0	2	0	1	0	1	3	2	0	1	3	2	3	1	1	0	1	1	3	2	1	1	1	0	0	3	1	1	0	0	2	1	1	1	0	1	1	1	1	2	1	1	1	0	2	1	2	1	1	0	1	2	0	1	1	0	1	2	1	1	2	1	1	0	1	3	2	0	3	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	1	0	0	0	0	2	2	1	2	1	0	1	1	1	3	3	0	1	2	0	0	1	1	1	0	0	1	1	1	1	2	1	1	1	1	1	0	0	1	1	0	0	1	1	3	2	0	2	2	0	1	0	0	2	1	1	0	0	1	2	1	0	0	0	4	1	0	1	0	1	0	0	2	2	1	2	1	0	3	2	2	0	0	1	1	1	0	1	1	2	4	1	0	2	1	1	0	0	1	0	3	2	1	3	0	0	3	0	0	1	0	0	2	1	3	1	0	1	0	1	0	1	2	1	0	1	1	1	0	3	2	1	1	3	0	0	1	1	0	2	1	0	0	2	0	1	1	4	1	1	0	1	0	1	1	2	1	1	0	2	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	1	2	1	1	0	0	0	0	1	1	1	0	1	0	2	1	1	0	2	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	1	1	0	2	2	1	1	0	0	1	0	0	0	1	0	1	2	1	1	2	2	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	1	0	2	1	1	1	0	0	0	2	0	1	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	2	2	0	2	0	0	0	1	0	1	0	1	2	0	1	1	2	0	0	4	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	2	1	2	0	1	0	0	1	0	0	1	1	1	0	2	0	0	0	0	0	1	2	1	0	1	0	1	1	0	0	0	0	0	0	2	4	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	2	1	1	1	1	0	2	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	2	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	2	2	0	2	0	0	1	0	0	0	2	1	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	1	0	0	0	1	1	0
345	0	2700	55434	349	0	13	134	220	322	284	343	310	336	300	261	225	194	241	206	156	164	133	129	119	122	119	101	99	88	74	85	69	65	74	65	56	69	52	44	52	64	46	50	26	42	54	37	45	24	32	26	30	47	22	32	28	24	28	29	22	27	23	17	27	20	22	16	17	15	29	12	19	21	15	19	19	19	10	12	18	13	10	16	13	15	17	14	13	13	14	9	12	11	12	14	8	12	8	14	13	10	5	10	11	12	14	8	11	7	8	10	9	10	7	4	5	4	9	10	3	10	6	8	7	10	6	7	5	7	8	3	7	6	10	6	8	2	6	3	7	2	9	5	8	7	5	4	4	4	6	4	7	9	7	4	5	2	3	8	3	5	4	3	4	2	9	7	1	5	4	6	10	7	5	2	6	4	0	6	4	9	2	3	3	0	2	1	5	5	4	5	5	1	4	2	1	7	3	3	2	2	5	3	3	2	7	1	6	3	9	5	4	4	4	7	2	2	2	4	3	5	7	2	6	0	7	2	2	2	7	1	3	6	1	2	6	2	1	3	2	3	4	2	2	4	4	3	2	3	1	2	3	1	1	4	5	5	1	3	1	3	5	1	3	1	5	3	1	3	1	2	0	5	3	0	0	2	2	3	1	3	3	4	2	8	1	2	1	5	2	2	3	2	1	2	2	2	3	2	1	0	1	4	0	1	3	5	2	6	2	2	4	2	2	3	3	4	1	2	1	4	5	4	3	0	2	5	5	3	0	1	0	2	5	1	2	1	2	3	2	1	2	0	4	1	4	2	1	5	3	1	4	2	1	0	2	1	1	2	4	1	1	0	1	2	1	0	1	1	3	3	4	0	2	3	2	0	0	2	1	0	4	0	0	1	3	2	0	1	1	2	4	0	1	2	0	0	1	1	2	1	0	3	2	0	2	3	1	2	3	2	2	0	2	1	4	2	2	4	1	0	2	4	1	0	1	3	0	0	1	0	3	2	3	0	0	2	1	1	2	0	0	2	2	0	0	5	1	0	1	0	0	2	0	1	0	2	2	1	2	3	1	1	2	2	2	1	0	0	2	2	1	0	1	2	0	2	0	0	1	3	1	1	3	1	0	2	1	1	0	1	0	3	1	0	0	2	2	3	0	1	2	0	2	0	1	3	1	0	0	1	1	1	0	1	0	2	1	0	0	0	3	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	1	1	2	0	2	0	1	0	2	1	2	0	0	0	1	1	2	3	2	1	0	1	0	0	2	0	1	3	0	4	1	2	0	0	1	2	2	1	1	2	1	0	2	1	0	1	0	1	0	1	0	2	1	0	1	4	1	2	1	2	0	0	0	0	1	0	1	1	1	0	0	3	0	1	0	1	1	0	3	1	1	1	5	1	3	1	0	1	0	1	3	1	0	2	0	0	3	0	0	1	0	0	0	0	1	3	1	1	2	0	3	1	0	1	2	2	0	2	0	0	0	0	1	1	0	0	0	0	3	0	0	1	1	1	0	0	3	0	1	0	0	1	0	0	0	0	1	2	0	2	0	0	0	0	3	2	1	1	2	3	0	0	0	3	1	1	0	0	1	0	4	2	2	2	1	3	0	1	0	0	0	2	0	1	0	1	2	2	1	1	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	1	2	0	0	0	1	2	0	0	1	0	2	1	0	1	0	3	0	1	3	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	1	2	1	2	0	0	1	1	0	0	0	1	2	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0	0	0	0	0	2	0	1	0	3	0	0	1	1	1	1	0	2	1	1	1	1	1	0	0	0	0	0	0	0	1	0	1	2	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	2	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	2	1	0	0	0	0	0	3	1	0	1	1	1	2	1	0	2	0	0	1	0	0	2	0	1	1	2	0	0	0	0	0	0	0	2	1	0	1	1	1	1	1	0	0	2	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	3	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	1	0	0	2	1
345	1	1900	55558	349	0	13	154	171	256	280	327	274	243	216	176	140	114	126	133	110	99	86	82	70	63	60	59	42	46	35	41	46	34	48	32	42	31	35	28	36	19	20	32	12	16	24	19	12	21	16	13	12	14	17	9	10	15	14	12	8	10	12	8	14	13	13	6	7	15	5	13	8	11	10	11	6	9	11	2	8	6	13	9	11	8	10	12	5	8	3	8	5	3	9	8	6	4	7	6	5	5	5	5	2	4	4	3	5	4	3	4	4	6	2	1	1	5	7	5	3	2	4	2	8	8	2	1	4	0	4	7	4	2	4	3	2	4	5	4	6	5	1	8	4	4	0	7	2	2	5	3	4	2	1	1	1	2	2	3	4	4	1	0	0	4	2	1	5	5	0	2	4	3	3	3	2	2	2	0	1	2	0	6	6	4	1	4	1	0	4	1	2	1	0	0	4	0	1	4	2	5	2	1	3	2	1	5	1	2	3	3	1	2	0	1	3	2	3	3	3	1	1	3	1	4	2	4	2	1	0	1	1	2	1	2	0	2	4	2	1	1	5	1	1	1	0	2	2	3	1	0	1	1	3	1	0	3	3	1	4	1	2	2	1	3	1	4	3	0	1	0	1	2	0	0	2	0	0	1	0	1	1	1	1	1	3	1	2	1	2	0	1	1	1	0	2	1	0	1	0	1	0	2	3	2	0	0	3	2	1	2	1	1	0	0	3	0	0	0	1	0	1	2	0	1	2	1	0	3	2	0	0	0	1	1	1	1	1	1	1	1	1	1	2	1	2	0	0	1	2	0	0	0	0	2	2	1	2	0	0	0	1	1	0	0	1	2	0	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	1	1	2	0	0	0	1	0	1	0	1	2	1	0	1	0	2	0	1	0	0	0	2	0	0	0	2	0	1	0	1	1	3	1	0	1	1	0	0	0	2	2	2	1	0	0	0	0	2	1	0	1	1	0	2	2	0	1	1	0	0	2	1	1	2	0	1	0	0	0	1	1	1	0	2	0	0	2	1	1	0	1	3	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	2	1	0	0	1	1	0	1	0	3	2	5	1	0	0	0	2	0	1	0	1	0	0	1	1	0	1	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	2	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	1	1	0	1	0	2	0	1	1	0	0	0	1	1	1	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	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	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	0	0	1	0	2	0	1	1	0	0	0	2	1	1	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
345	2	2100	55681	350	1	55	272	346	347	256	239	235	216	156	158	149	150	149	115	98	103	90	85	92	60	73	75	71	71	69	54	42	52	59	47	50	39	48	38	30	38	44	34	26	35	23	25	24	30	19	19	14	27	16	14	26	19	16	14	20	12	14	20	12	17	13	11	12	15	8	11	9	7	8	7	9	9	10	5	10	10	10	6	11	8	11	10	10	5	8	4	13	8	2	4	7	9	5	4	3	5	8	11	7	10	4	6	5	9	4	7	3	4	3	8	5	5	2	11	3	7	3	1	3	5	4	4	6	3	6	5	5	6	8	6	4	5	4	3	2	2	6	2	1	3	4	5	5	3	6	5	2	1	4	5	0	4	4	4	3	4	2	1	3	3	3	2	4	5	3	2	2	5	2	6	1	5	3	1	4	1	3	6	5	4	3	2	3	3	1	3	2	4	2	1	2	3	1	2	3	2	2	2	4	2	1	3	4	2	5	2	1	2	1	1	2	5	5	3	2	3	1	0	1	3	2	1	1	0	7	4	1	4	3	2	2	2	1	3	4	0	3	1	3	0	0	1	2	1	4	1	2	3	1	1	7	1	3	1	2	4	0	1	3	2	2	2	1	2	3	1	2	0	7	2	0	0	0	2	4	2	4	3	2	4	6	1	0	1	2	3	3	1	1	3	1	3	3	4	3	0	0	1	2	2	1	0	3	0	1	0	2	1	1	1	2	1	2	4	0	3	0	0	0	1	3	1	4	0	2	1	0	1	2	2	3	2	2	0	1	0	1	1	2	0	2	1	2	0	1	3	2	1	4	2	1	4	1	3	0	3	1	0	5	2	0	0	0	1	1	1	0	2	1	0	2	2	0	0	1	0	0	1	0	2	1	1	2	1	1	0	2	0	0	1	1	2	0	2	1	1	0	1	2	4	0	0	0	0	3	0	0	0	1	1	1	2	0	1	2	1	1	4	2	2	0	0	0	1	2	0	2	0	1	2	1	1	0	0	2	0	0	0	2	1	2	0	0	2	0	1	0	0	0	0	0	1	0	3	2	1	2	1	3	0	0	1	2	1	1	1	1	1	0	0	2	1	1	1	1	1	1	0	0	1	0	1	1	1	1	0	1	1	2	4	2	1	0	1	2	0	0	1	0	2	0	0	1	2	1	1	1	1	2	2	1	0	0	0	1	1	3	2	0	1	1	1	0	0	1	0	1	1	0	0	1	0	1	0	1	3	3	2	2	3	0	0	2	1	0	3	2	0	1	0	1	0	1	0	2	2	0	0	1	1	0	2	1	3	0	1	2	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	1	1	1	1	0	0	1	0	2	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	2	1	0	1	0	0	1	2	0	0	1	1	1	0	2	0	1	1	0	0	0	1	0	1	0	3	0	0	0	1	0	0	4	0	0	2	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	1	2	0	1	1	0	0	0	0	1	1	0	0	2	0	0	1	1	1	0	0	0	1	1	1	2	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	0	1	2	0	1	1	0	1	0	0	2	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	1	2	2	0	0	2	0	0	0	0	0	0	0	1	0	2	2	0	0	0	1	1	0	0	0	1	0	1	0	1	1	1	1	0	0	1	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	3	0	1	0	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	55804	351	3	148	604	627	349	254	290	234	210	207	197	145	153	126	121	106	105	86	99	77	92	85	84	68	65	69	55	49	52	48	54	51	47	49	35	38	30	39	29	33	26	31	31	20	17	27	24	21	18	23	17	23	17	22	12	16	24	18	14	13	14	11	11	13	11	12	13	15	11	9	9	10	6	13	15	8	9	11	13	7	11	11	8	8	4	5	10	5	5	11	11	11	3	9	13	9	8	10	10	5	7	5	8	9	6	4	7	12	4	4	5	2	5	1	7	8	0	4	3	4	3	5	4	4	4	3	2	5	5	4	3	5	5	2	3	3	1	3	3	3	6	4	4	3	3	5	7	1	4	4	1	0	7	5	1	3	4	7	2	5	2	5	1	2	7	3	5	1	1	3	0	5	3	1	8	2	3	3	4	3	3	4	3	0	1	5	3	6	2	5	3	2	1	2	3	1	1	2	3	1	1	3	10	2	4	1	4	4	3	2	0	2	3	2	5	4	2	1	2	2	5	2	0	1	4	2	0	1	1	3	1	4	2	5	4	1	2	3	2	1	3	1	4	3	2	1	3	3	3	4	3	4	2	4	2	2	1	2	1	2	0	2	1	1	5	1	2	2	1	0	3	2	3	3	2	6	1	0	3	2	1	0	1	1	1	1	1	0	1	2	2	2	3	0	0	1	2	3	4	2	1	0	3	5	3	2	1	2	1	1	0	3	0	1	2	1	1	0	1	1	3	0	1	2	0	2	0	1	1	2	1	2	2	1	1	2	2	1	2	0	2	1	0	2	2	1	0	1	1	3	2	2	1	3	2	0	3	3	0	1	0	1	3	2	0	0	2	2	1	2	1	0	2	3	0	0	0	0	0	4	0	1	0	2	0	1	1	0	1	2	2	1	1	0	2	1	1	1	0	0	1	0	0	4	1	0	1	3	1	0	1	1	0	4	1	1	0	0	3	0	3	4	1	2	1	1	1	0	2	0	1	0	1	3	2	0	4	1	0	1	2	0	1	1	0	0	2	1	2	3	1	3	0	1	0	0	2	0	1	1	2	1	1	0	3	1	1	0	0	3	1	1	1	1	0	2	1	0	1	1	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	1	1	1	1	3	0	0	1	0	0	0	2	1	2	0	1	0	3	1	1	1	3	1	1	3	2	0	0	1	0	1	1	2	0	1	0	2	1	1	1	0	0	1	0	2	2	0	1	3	0	0	0	1	2	1	0	0	0	1	0	0	2	2	1	2	1	1	0	0	0	1	1	4	1	0	0	1	0	1	0	1	2	2	0	1	1	0	0	0	3	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	1	2	0	0	2	1	1	0	0	0	1	0	1	0	0	0	0	0	1	2	3	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	1	0	0	2	0	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	3	0	2	0	0	2	2	1	0	1	1	0	0	1	0	0	0	0	1	0	2	1	0	1	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	1	1	0	2	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	1	1	1	1	0	0	2	1	0	2	0	0	2	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	0	3	0	1	0	0	0	0	0	0	0	3	1	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	1	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	2	0	1	1	0	0	0	1	1	0	2	1	1	0	0	3	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0
345	0	2700	55927	354	5	40	151	158	279	277	334	274	268	234	225	196	205	172	184	182	159	129	129	125	108	124	130	102	106	84	86	96	84	108	77	65	70	55	68	41	46	49	44	38	50	30	34	36	44	39	24	19	31	28	37	27	28	35	29	23	30	28	21	16	23	21	24	18	19	22	27	12	18	13	19	13	16	12	18	15	16	13	16	8	18	17	12	14	9	16	11	13	6	9	8	10	7	6	9	7	9	11	8	10	7	7	13	11	6	8	12	7	12	3	6	9	7	6	12	2	8	12	8	9	8	6	5	5	12	12	6	2	1	5	4	5	4	9	6	9	7	5	3	5	6	5	6	9	8	3	6	2	7	3	6	1	2	5	10	4	4	5	2	6	5	9	5	4	7	9	6	5	9	2	5	1	2	1	1	1	5	4	7	6	1	5	7	5	4	2	4	5	6	2	6	4	8	3	5	3	6	6	1	5	1	2	7	7	5	2	8	3	3	2	3	2	2	4	4	6	5	1	1	3	3	5	5	3	2	1	0	2	0	1	7	2	1	1	3	6	1	4	4	2	2	2	2	3	0	2	3	2	1	4	1	3	4	3	2	0	2	4	2	3	2	1	2	1	1	3	0	2	1	6	4	2	2	0	0	2	1	1	6	4	2	2	2	1	1	5	2	3	1	0	4	3	1	1	1	4	2	1	1	4	3	2	2	2	1	1	2	3	0	2	0	2	4	2	1	3	3	0	2	2	3	3	1	3	5	4	3	1	2	1	1	0	0	3	1	3	2	2	1	4	1	3	2	3	1	2	2	4	3	2	1	0	2	1	2	2	2	4	0	4	3	2	0	0	3	0	1	0	1	1	3	0	1	3	2	3	3	2	1	0	2	3	2	2	1	3	0	2	0	1	1	3	6	2	2	3	1	0	2	3	0	0	0	0	2	1	1	2	0	2	1	1	1	1	1	2	4	3	1	1	3	2	1	1	1	0	1	1	0	3	1	1	1	1	0	0	0	1	2	1	1	2	2	1	0	1	1	0	0	4	2	3	0	2	0	1	0	0	4	3	2	2	0	2	0	3	2	1	1	3	2	1	3	1	0	2	1	3	1	0	1	2	1	1	2	1	1	0	1	0	1	2	2	0	0	0	0	2	1	1	1	0	2	2	0	0	2	1	1	2	1	0	2	1	0	0	1	2	1	0	1	1	2	1	1	1	0	1	0	1	0	1	0	1	3	0	1	0	0	1	1	1	2	1	4	0	0	2	1	1	3	1	2	0	4	3	0	0	0	1	0	0	0	1	2	1	1	1	0	0	2	2	0	2	1	1	1	1	3	1	5	1	3	1	0	0	1	3	0	0	0	1	0	1	2	1	1	1	0	0	1	2	0	0	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	1	3	0	1	0	0	0	0	1	1	0	1	2	2	0	1	0	1	0	1	0	0	1	0	0	2	1	1	0	1	1	0	0	0	0	3	0	2	1	1	1	1	0	1	0	0	1	1	1	0	1	0	0	1	1	1	2	2	1	0	0	0	1	2	2	0	3	1	0	2	1	0	1	2	1	0	0	2	1	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	1	1	2	3	0	2	1	0	1	0	1	1	0	0	0	0	1	2	1	0	1	1	2	1	0	1	1	1	0	0	1	0	0	0	2	2	0	0	1	2	0	0	1	0	2	1	1	1	1	2	1	1	0	0	1	1	1	0	2	2	0	0	0	0	2	1	1	1	1	1	0	0	0	1	1	0	0	0	0	2	2	0	2	0	1	1	0	0	0	0	0	2	1	0	2	0	0	0	0	0	1	1	0	2	0	3	0	0	1	2	0	0	0	2	0	0	0	1	0	2	0	0	1	1	0	2	1	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	2	0	1	0	0	0	1	0	1	1	2	0	2	0	0	1	2	1	0	0	1	0	0	0	2	0	1	1	1	1	0	1	0	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	2	1	0	1	2	0	3	1	0	0	0	1	0	0	1	1	0	0	2	0	2	1	4	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	1	1	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	1	1	1
345	1	1900	56051	351	1	32	117	134	245	249	296	275	259	220	204	139	154	125	132	94	95	91	83	61	77	58	50	55	52	49	29	60	27	41	42	30	40	29	27	22	28	34	31	23	24	14	23	25	15	21	16	19	6	19	16	16	17	13	7	13	19	16	11	7	7	8	14	10	12	4	8	12	8	4	11	7	6	11	3	6	3	5	5	5	4	9	4	6	3	7	11	6	7	5	10	6	7	7	6	4	1	2	6	5	3	6	3	4	10	10	3	5	3	5	2	3	3	4	6	4	5	6	7	2	6	3	1	1	4	2	5	2	4	3	5	1	2	3	4	3	5	1	3	5	0	8	3	2	1	4	2	2	0	1	3	2	4	1	3	5	5	4	1	2	5	1	0	2	7	4	2	4	3	2	2	5	3	1	3	0	3	2	5	3	0	1	1	1	3	2	2	4	3	2	1	3	2	2	4	3	4	1	1	2	2	5	1	0	0	2	3	1	3	2	1	0	2	0	3	4	1	2	4	1	2	0	1	4	1	2	3	0	1	3	2	2	2	1	2	1	1	2	2	1	0	1	1	1	0	1	1	1	0	0	1	1	3	1	2	0	1	1	5	0	5	2	0	2	0	0	2	2	1	1	1	0	0	0	0	2	0	1	0	1	2	0	2	0	1	1	2	1	1	0	1	1	1	2	0	1	0	0	1	1	1	1	1	3	0	0	3	1	3	3	1	1	1	2	0	4	1	2	0	1	2	2	1	1	0	0	0	0	0	1	0	1	1	1	1	1	2	0	3	3	1	2	1	2	0	2	1	1	0	0	3	1	0	0	0	1	2	1	1	1	1	1	1	1	0	0	2	2	0	0	2	0	0	3	2	1	0	0	0	0	2	3	1	1	0	0	0	2	1	0	1	1	1	0	0	2	0	1	0	2	3	0	1	1	0	1	0	0	2	0	1	1	0	0	1	2	2	0	1	2	0	1	0	1	0	0	0	1	2	0	1	1	0	1	0	1	1	0	1	1	1	0	1	2	1	0	1	2	2	1	1	0	0	0	1	1	2	2	2	0	1	0	2	1	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	3	1	1	0	0	0	2	1	0	0	0	1	1	1	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	2	0	0	0	3	0	0	0	2	2	1	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	1	2	1	0	1	1	0	0	3	0	0	2	2	0	0	0	0	0	1	2	0	1	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	1	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	2	1	1	0	0	0	0	1	1	1	0	0	0	1	0	3	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	2	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	0	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	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	3	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	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	0	0	2	0	1	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	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0
345	2	2100	56174	354	1	39	322	300	357	302	322	296	279	246	224	190	177	118	138	114	123	104	87	85	94	82	89	71	74	67	57	56	61	57	46	44	41	45	37	38	38	28	27	30	26	24	35	22	27	23	22	15	18	22	19	13	13	17	17	14	14	17	14	15	13	9	9	16	12	17	13	11	17	7	13	15	20	15	12	8	11	7	9	17	6	5	6	9	6	7	9	6	5	11	6	5	4	7	6	10	6	6	7	10	5	4	5	8	7	8	6	7	6	4	7	6	4	3	3	4	6	8	6	5	5	8	2	5	7	7	7	1	7	6	5	2	5	4	0	5	2	1	0	5	3	3	3	2	4	2	4	0	4	2	8	6	7	2	0	4	4	0	5	4	0	1	6	2	1	6	4	6	4	5	2	2	3	4	2	2	1	3	3	2	2	2	2	6	2	1	5	1	2	4	0	3	1	1	4	2	6	2	1	2	0	1	5	1	6	1	4	5	4	3	1	1	5	1	4	2	0	3	2	1	1	1	5	3	6	2	0	2	6	5	3	2	1	2	3	0	3	4	3	3	3	2	2	1	1	2	1	1	2	2	2	1	2	1	2	0	1	1	1	4	1	2	1	1	2	2	3	0	3	0	0	0	2	4	3	1	1	4	3	1	3	0	3	1	3	2	1	3	0	0	1	0	1	0	1	1	1	1	2	3	1	3	2	1	2	0	3	3	1	1	4	2	0	3	1	0	0	1	1	3	2	1	1	1	1	1	1	2	2	0	3	1	0	2	0	2	2	2	0	5	2	2	1	0	0	0	4	2	1	3	3	1	2	1	2	5	2	1	2	1	1	1	1	1	2	1	2	0	0	1	2	3	0	2	0	0	0	0	2	0	1	1	0	0	4	2	0	2	0	0	1	0	1	1	0	2	2	2	0	1	1	2	2	0	1	3	0	0	0	0	1	0	1	0	0	0	2	1	1	0	3	0	0	1	1	0	3	1	0	0	0	2	1	1	1	1	0	4	0	1	0	1	1	0	2	1	0	1	1	0	1	3	0	3	3	3	1	1	2	2	1	1	1	2	0	1	1	0	0	0	0	0	1	0	1	1	0	2	0	1	2	0	0	3	2	1	1	1	0	0	0	0	1	0	0	1	0	0	0	3	0	0	0	0	0	0	0	1	0	1	1	0	3	1	0	1	0	0	1	0	0	1	0	0	1	1	1	0	1	1	0	0	3	0	0	1	2	0	0	1	0	1	2	1	0	2	1	0	1	2	0	0	2	0	1	0	0	2	0	0	1	0	0	0	0	0	1	1	2	1	1	1	0	0	1	0	0	0	1	0	2	0	1	0	1	1	0	1	1	1	1	0	1	1	0	1	0	2	2	0	2	1	2	0	1	1	2	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	2	1	0	3	0	0	1	0	0	1	1	0	0	0	1	0	1	2	2	2	1	2	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	1	1	1	0	0	0	0	2	1	1	0	1	2	1	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	1	0	1	0	1	1	0	0	1	0	0	3	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	4	0	0	2	0	0	0	2	1	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	2	0	0	1	0	0	1	1	0	0	2	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	3	2	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	1	3	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1
345	3	3500	56297	356	0	53	322	382	402	326	359	346	347	264	253	209	181	192	177	175	146	153	127	114	124	95	78	80	73	59	58	57	56	47	45	43	40	42	32	36	47	35	35	33	26	23	32	31	31	27	27	23	14	21	21	16	20	28	17	14	11	21	15	11	9	13	13	17	22	11	13	15	16	10	12	7	14	16	12	9	5	9	5	10	3	5	10	7	12	7	8	11	7	9	6	3	11	13	5	8	5	7	4	6	6	5	2	5	10	7	11	1	4	3	6	5	2	2	6	10	9	2	4	5	4	7	4	3	6	6	8	2	4	3	3	0	1	7	5	5	2	9	3	0	5	4	3	6	4	1	5	2	4	5	5	2	1	4	3	4	2	1	2	1	2	3	4	2	5	1	1	4	1	3	8	3	4	4	5	0	3	2	4	3	1	1	4	4	4	1	2	2	6	2	1	1	1	4	2	0	1	1	1	2	2	1	1	3	1	0	3	2	1	2	1	1	4	1	2	5	2	3	1	2	2	1	3	1	2	2	1	1	2	0	3	1	1	2	4	0	3	1	2	0	0	4	3	0	0	1	6	1	2	1	5	0	3	4	0	2	1	2	1	0	0	1	1	0	4	2	1	1	1	2	2	3	0	5	0	1	3	2	0	1	2	1	4	2	0	0	2	0	1	1	0	1	1	1	3	1	0	0	1	1	2	0	3	2	0	1	2	1	1	0	4	0	3	1	0	1	0	2	0	1	0	1	1	1	2	0	0	1	1	2	0	1	0	5	0	0	1	1	1	2	1	0	2	1	0	1	1	2	1	0	1	1	1	0	0	2	0	2	0	1	0	2	0	1	1	0	2	0	2	3	1	0	1	1	0	1	0	0	0	0	1	0	2	1	1	2	1	2	0	1	2	0	2	0	1	3	3	0	0	2	1	1	1	2	1	0	0	0	1	2	1	2	3	2	1	1	2	1	1	0	2	0	0	1	0	3	1	2	1	0	1	0	2	0	0	1	1	1	0	1	0	0	0	0	1	0	1	1	0	1	0	1	0	4	0	0	0	2	0	0	2	0	2	1	0	1	0	0	2	4	0	1	0	0	0	2	0	2	1	0	0	2	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	2	2	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	3	1	1	1	1	2	1	1	1	0	0	0	1	5	2	2	0	0	1	0	1	1	0	2	0	0	2	1	0	2	2	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	2	1	2	1	4	0	4	1	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	2	0	1	0	1	0	0	0	1	0	0	0	0	2	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	3	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	1	0	2	0	0	1	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	5	1	1	0	0	0	2	1	3	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	2	0	0	1	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	3	1	1	0
