345	0	2700	46835	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	2	1	1	1	2	1	3	0	4	1	6	5	4	5	8	13	12	12	16	18	13	22	27	27	38	36	40	41	53	56	55	66	73	76	74	84	111	101	114	105	122	97	132	136	154	139	171	143	172	170	184	168	178	171	182	152	181	193	185	205	208	182	209	185	184	204	186	192	198	192	194	220	204	192	171	190	175	171	169	191	187	148	165	151	167	153	142	142	157	157	138	158	133	119	137	120	146	136	144	130	126	122	125	113	117	115	134	124	96	125	119	88	116	102	100	92	90	97	95	103	104	98	85	100	93	86	89	78	72	81	87	78	69	77	64	73	68	55	81	55	48	42	58	51	48	43	46	47	50	37	49	46	46	55	46	52	58	39	39	45	40	37	48	32	49	37	40	33	39	40	37	37	33	34	32	26	41	40	34	26	33	35	26	35	31	23	21	27	32	34	32	29	25	28	26	24	24	27	23	36	28	20	18	38	23	25	22	20	23	19	23	30	21	16	39	28	27	28	28	29	20	17	20	19	20	17	21	26	29	24	21	30	21	23	31	23	28	25	18	27	22	23	17	35	19	28	12	22	22	20	27	16	24	15	21	25	22	21	20	27	15	21	28	21	30	19	22	21	18	22	28	19	21	23	25	18	21	28	23	14	17	20	25	23	28	22	32	20	16	18	20	22	29	16	26	18	15	25	21	17	18	19	22	22	30	19	14	23	28	19	30	15	17	20	20	23	18	18	22	19	20	31	9	23	30	15	24	20	22	31	23	12	29	20	21	19	16	13	24	19	23	15	16	17	18	20	26	14	29	23	16	28	19	24	22	27	24	25	17	22	19	14	19	15	25	22	22	21	20	16	22	20	20	26	24	23	22	15	26	20	21	34	18	21	16	10	23	20	18	21	28	21	21	18	22	26	13	24	17	16	20	19	27	24	22	22	16	19	16	21	21	13	26	18	26	22	21	29	27	22	21	27	26	19	25	19	25	19	20	20	21	16	21	17	17	19	15	14	19	22	25	11	25	22	17	24	16	20	17	22	17	15	13	17	22	21	19	21	28	21	17	21	17	20	22	16	21	19	31	16	23	16	20	22	29	24	11	15	24	15	22	27	15	22	26	17	30	15	15	23	16	15	15	16	25	12	18	21	24	22	14	14	19	19	14	20	32	16	28	22	20	20	23	21	25	18	18	22	18	24	13	18	26	18	23	17	21	18	24	13	22	25	20	19	18	16	24	15	26	21	28	10	20	15	26	23	21	11	22	19	18	16	27	10	15	21	17	17	21	23	16	21	22	21	21	17	21	18	23	20	19	28	18	28	17	21	23	19	14	10	29	21	29	18	23	24	23	23	16	15	23	17	14	19	16	11	23	21	19	19	27	22	20	13	28	19	19	26	20	29	18	19	19	34	17	18	20	14	16	11	31	22	25	19	17	25	19	17	20	31	18	27	14	25	21	27	24	17	25	21	21	14	21	17	28	20	16	19	23	21	18	14	17	22	21	16	17	19	17	14	12	16	15	19	25	26	20	14	25	17	20	19	22	19	12	22	18	22	22	13	15	22	16	21	22	17	27	25	25	20	24	16	19	14	16	20	22	15	20	22	18	15	21	22	22	24	26	18	14	16	18	17	11	20	20	14	25	24	21	18	17	22	25	18	17	13	23	17	22	21	20	14	16	19	14	26	18	17	15	20	20	15	9	17	12	18	14	15	23	16	27	17	27	12	18	22	18	31	24	18	20	19	24	19	17	19	14	23	17	20	19	25	20	18	21	17	21	20	20	22	20	16	18	23	23	26	25	16	13	25	27	22	31	17	19	24	23	26	19	18	20	20	21	18	24	25	14	17	24	14	16	22	12	17	22	13	19	14	18	9	19	24	19	23	25	13	21	17	27	19	14	17	15	22	18	15	23	24	20	15	28	17	19	14	27	19	17	15	21	19	30	20	16	21	15	17	18	23	15	19	20	28	20	19	20	24	18	21	20	28	19	12	19	30	21	26	24	21	21	25	20	20	23	20	15	24	18	25	23	14	18	13	20	18	24	18	17	11	18	14	15	15	18	15	22	28	29	19	16	14	20	16	28	13	12	21	18	27	17	16	23	20	17	19	22	23	17	13	17	30	20	28	24	19	25	19	18	23	26	20	17	17	20	15	18	22	14	19	20	14	17	12	25	20	21	18	17	16	24	23	14	21	25	19	20	16	19	23	15	22	18	14	24	21	18	12	31	15	26
345	1	1900	46951	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	2	0	2	2	1	0	1	3	3	3	5	4	5	7	5	7	10	10	13	20	11	18	15	25	30	36	24	32	41	47	55	46	44	70	73	80	77	65	82	99	83	103	113	108	98	124	111	142	113	140	136	139	120	158	142	149	156	134	156	165	146	162	146	152	162	157	143	176	164	159	162	138	165	150	149	155	162	165	152	148	126	157	160	145	163	156	145	154	132	142	148	137	139	135	123	106	124	130	145	105	97	129	131	102	112	106	110	120	113	124	120	135	107	101	111	107	99	80	90	101	80	90	84	73	67	85	84	86	73	76	53	62	54	66	58	56	63	61	60	58	51	52	54	61	52	49	53	51	47	51	48	51	53	44	37	52	35	47	31	42	42	38	51	35	37	26	40	37	40	41	27	45	31	26	30	29	37	36	36	32	31	33	32	25	34	33	30	26	33	31	20	38	30	27	19	18	23	19	24	24	29	26	18	18	22	19	26	28	19	23	24	19	22	27	14	14	28	25	27	26	15	21	25	15	23	26	18	28	22	15	19	28	17	25	21	24	19	18	21	22	22	27	22	20	24	14	17	20	21	23	30	25	11	16	24	25	14	18	22	24	19	14	16	30	17	15	23	20	15	14	18	22	10	21	18	25	26	21	22	17	15	14	22	17	16	31	19	19	22	27	17	16	20	16	22	20	10	21	27	24	15	18	20	20	24	18	25	20	23	25	15	18	17	17	26	19	29	24	19	20	16	21	16	19	17	17	20	24	25	18	23	17	19	19	19	17	24	22	12	22	19	18	14	22	23	18	20	22	25	16	20	17	16	9	22	14	26	21	17	22	17	25	19	17	15	25	15	20	18	19	16	17	18	21	19	29	30	17	14	16	20	11	19	13	17	20	10	22	17	22	18	15	18	24	22	16	25	15	14	15	11	17	29	17	16	25	23	21	26	15	12	12	15	15	16	15	20	21	16	20	16	19	20	17	18	21	28	19	16	22	19	22	19	25	20	18	20	12	23	15	17	16	26	25	25	23	15	25	26	23	16	27	15	17	20	18	16	16	19	17	15	23	15	23	15	18	18	19	12	24	8	17	14	16	17	19	15	21	24	14	12	22	17	24	20	15	16	17	13	22	15	13	14	22	17	19	19	13	24	20	17	18	16	22	24	14	21	23	11	21	20	26	19	17	25	16	20	24	19	19	13	25	13	20	17	21	26	21	18	14	19	25	22	15	18	17	20	24	19	25	20	14	24	13	17	31	21	16	22	24	16	17	19	19	16	20	21	21	10	16	17	19	20	19	19	21	22	17	17	25	17	17	15	14	13	24	15	16	25	21	23	21	21	18	20	18	18	12	25	10	21	21	19	21	22	28	17	23	27	28	17	19	15	21	17	19	18	21	20	18	24	19	15	21	23	19	19	19	19	16	15	17	24	25	13	16	23	14	20	26	23	13	24	20	17	16	16	20	16	20	17	19	20	23	25	25	15	20	22	23	11	19	18	19	20	19	19	16	19	19	11	14	24	23	21	27	18	15	16	19	22	17	16	15	16	27	13	18	16	20	22	20	18	21	16	21	17	21	20	25	12	15	20	12	22	22	17	31	23	15	21	15	15	21	15	19	17	22	18	18	15	15	16	19	22	18	15	11	24	17	18	18	16	18	13	16	20	10	21	16	7	22	15	22	18	16	15	17	28	18	23	34	14	14	15	15	23	19	19	19	23	16	20	18	20	18	18	14	20	24	17	21	17	20	18	29	28	17	18	30	19	10	19	13	22	20	21	25	26	18	23	19	17	19	28	25	21	13	16	20	11	24	17	13	19	16	12	13	22	17	14	9	19	22	14	21	15	20	22	12	21	23	16	17	17	20	18	23	12	19	15	19	24	16	23	16	20	18	21	23	15	22	12	10	14	14	16	15	20	19	13	15	18	17	13	19	12	16	24	16	16	20	19	17	10	19	21	25	20	13	23	17	17	18	12	17	25	14	20	25	25	23	15	25	26	30	14	20	14	17	24	24	23	20	19	21	14	20	15	16	15	17	17	22	15	18	15	18	21	17	22	15	19	21	22	17	18	24	19	18	13	15	21	16	13	24	20	16	21	23	16	19	24	27	29	27	22	25	22	16	14	21	18	14	22	22	15	17	13	18	11	15	17	12	18	14	18	28	18	18	20	14	18	14	22	17	24	15	23	17	12	12	22	15	21	13	19	21	18	15	21	22	21	12
345	2	2100	47075	0	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	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	2	1	1	2	1	2	2	4	2	6	9	10	11	9	14	16	18	20	19	32	31	32	40	39	61	48	48	53	75	64	68	79	76	85	85	85	89	109	104	120	121	103	122	118	117	126	121	140	151	138	145	153	165	139	132	148	134	152	158	134	158	154	155	149	141	165	147	174	164	164	153	146	157	136	162	123	170	159	134	137	133	125	150	138	141	130	139	129	130	120	121	108	108	117	123	118	120	107	111	116	106	101	115	97	96	112	119	88	95	96	93	87	99	76	78	81	75	76	67	66	70	66	76	75	75	76	56	79	46	53	56	58	52	72	51	50	54	60	64	57	54	47	50	47	49	42	44	42	38	43	39	33	39	40	24	29	42	48	39	40	36	45	36	39	32	32	40	42	37	35	32	35	27	32	36	33	33	38	35	32	31	32	24	26	32	23	26	24	28	28	23	23	29	30	25	21	18	27	21	20	31	24	24	28	29	28	23	16	31	27	21	24	27	27	26	23	16	30	23	19	21	22	25	17	14	23	25	23	18	22	30	26	24	25	23	15	24	27	16	17	21	18	25	20	29	26	18	17	22	19	22	21	24	20	17	19	23	17	26	23	18	25	17	29	8	12	23	16	26	24	17	25	19	17	11	27	21	18	23	22	22	24	13	15	16	12	17	24	28	15	21	23	18	20	17	27	24	20	24	21	23	23	23	15	27	19	17	19	9	23	18	19	28	23	22	28	29	18	14	19	23	20	23	20	31	18	16	16	24	12	24	19	13	21	13	29	22	22	17	20	20	17	24	19	20	13	26	17	24	23	21	15	14	24	15	29	21	17	20	21	19	17	26	13	20	25	25	18	19	23	15	19	20	21	20	22	23	22	19	22	25	23	16	22	24	17	20	29	22	16	17	15	22	25	20	19	22	16	26	10	21	14	12	31	14	23	29	19	19	18	21	25	20	20	17	21	16	17	30	13	23	17	19	21	21	21	24	14	13	20	14	20	18	14	14	20	14	18	18	16	17	17	21	28	24	21	23	24	15	14	26	19	25	22	20	22	18	25	23	22	27	14	27	29	22	20	18	19	21	13	18	21	20	18	24	22	18	19	23	19	20	21	15	15	19	13	22	21	21	23	24	23	13	17	23	17	19	17	17	20	22	25	20	17	18	23	27	21	27	24	25	25	20	15	17	18	17	19	19	18	17	11	15	22	15	16	15	19	19	24	17	18	17	16	15	16	19	21	16	16	10	24	20	21	21	29	24	24	16	24	19	16	20	21	30	28	13	8	29	18	19	18	18	16	16	15	18	10	14	13	24	16	17	17	24	22	23	13	19	14	19	25	15	22	20	35	29	26	31	15	18	14	20	18	17	19	19	21	20	15	18	16	20	19	24	20	21	22	20	19	13	21	22	26	19	12	13	14	21	20	10	21	26	24	15	14	19	18	25	21	13	25	22	22	25	17	20	10	20	20	25	10	21	19	17	23	13	17	29	19	17	17	34	27	12	26	21	20	16	17	21	23	20	19	22	22	18	22	17	25	19	19	17	10	20	16	26	23	15	25	25	19	22	22	20	18	27	25	17	22	17	20	19	15	25	27	25	26	27	21	10	17	18	22	13	13	26	27	20	18	24	16	20	17	26	18	19	23	22	17	35	28	19	23	20	21	21	20	34	11	21	12	22	14	11	19	20	21	18	27	16	20	22	25	21	29	20	13	17	14	16	28	18	25	18	8	16	20	24	14	26	23	18	22	18	18	17	24	21	15	19	16	28	15	17	18	13	14	23	15	23	25	10	19	20	19	17	23	14	22	18	16	22	15	18	20	13	18	20	15	19	24	25	24	14	23	17	23	14	12	19	13	26	14	15	22	25	25	20	23	19	19	16	21	12	15	22	15	21	17	15	18	17	13	12	18	11	20	21	28	23	11	18	19	18	25	22	19	15	7	22	22	21	11	18	20	23	16	20	23	18	18	13	12	22	26	21	19	23	19	20	15	14	19	18	16	14	20	18	16	21	12	18	21	14	14	19	15	21	15	21	16	15	15	17	18	22	21	9	16	28	25	16	20	22	27	26	23	18	18	19	23	19	20	21	16	16	19	25	14	21	24	25	14	18	16	25	20	15	15	15	23	18	22	19	20	15	25	20	24	16	21	18	31	14	23	22	20	27	12	22	18	16	19	20	32	17	18	15	23	23	16	21	20	18	19	32	20	15
345	3	3500	47213	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	4	0	1	0	1	4	3	7	3	8	3	2	6	8	23	10	12	16	30	23	32	31	22	43	42	44	46	49	55	60	78	69	73	87	71	80	70	88	94	111	76	112	107	111	95	128	130	148	125	123	132	151	143	137	127	156	133	141	158	174	151	157	155	167	158	161	163	152	144	149	142	164	152	154	143	149	137	120	135	128	123	135	116	112	145	138	118	144	153	116	117	108	107	115	100	106	107	110	111	78	104	82	88	107	104	99	87	74	90	89	74	70	85	74	73	71	60	63	61	81	68	76	67	64	62	54	64	62	51	67	59	62	46	53	44	59	39	50	50	45	51	42	42	39	45	52	53	58	46	51	40	53	32	46	46	42	43	40	35	49	43	35	32	39	28	41	33	34	35	38	30	43	26	36	36	35	32	35	26	27	22	30	24	30	22	26	32	20	31	24	26	25	24	26	15	26	30	24	21	26	23	26	23	20	19	29	29	26	23	30	22	32	20	31	24	20	21	32	27	18	29	32	18	25	21	18	24	29	30	24	25	23	22	21	19	18	28	26	17	23	29	17	20	27	22	25	26	22	15	29	20	27	25	25	22	18	27	21	18	18	19	30	29	29	24	20	29	23	25	27	22	12	15	21	20	21	22	30	26	26	22	21	31	21	20	26	25	21	18	30	22	22	19	15	16	20	20	27	25	20	19	19	26	18	21	26	16	18	17	17	15	17	24	19	29	16	25	15	18	22	22	21	19	18	21	26	18	20	23	16	12	19	14	28	24	23	21	20	24	19	14	25	23	22	19	25	20	13	18	10	27	26	23	21	22	29	19	14	28	20	19	22	18	20	23	17	27	16	23	18	19	22	23	13	19	27	21	23	16	18	29	19	21	15	19	18	25	13	22	23	21	18	25	18	33	20	16	18	12	20	28	24	28	22	24	18	29	23	28	22	21	25	20	13	14	21	15	19	16	25	25	25	22	21	28	19	26	23	27	20	16	22	23	18	17	21	16	19	27	25	20	20	24	21	18	21	23	19	18	25	35	14	20	17	17	19	23	21	22	13	30	23	25	17	17	17	22	17	30	22	20	14	20	30	15	27	33	19	26	16	17	27	23	21	16	20	25	17	15	23	15	14	23	24	15	16	29	20	24	20	25	18	24	10	24	20	20	15	24	24	18	20	14	16	20	21	15	22	25	18	21	25	18	15	20	18	16	22	19	20	18	27	23	18	19	25	24	20	16	19	14	28	19	15	17	18	21	24	17	24	27	23	21	24	18	26	29	28	14	15	21	20	19	11	18	18	17	27	12	14	17	21	26	16	33	28	21	25	28	28	13	12	16	21	21	19	21	21	21	15	22	25	22	18	24	17	30	17	17	26	12	29	20	22	23	24	31	20	26	25	12	23	19	21	30	19	16	26	15	29	24	20	22	19	26	21	22	20	22	19	17	18	19	20	24	18	21	18	19	29	18	22	20	21	17	29	30	30	16	15	17	23	21	24	28	25	32	25	19	20	21	18	24	19	23	17	23	32	24	21	24	16	13	26	25	22	27	15	20	22	25	24	19	20	22	25	22	23	22	19	25	17	22	21	15	19	18	20	21	17	25	15	21	31	12	19	23	17	18	27	24	14	20	21	17	40	19	16	17	14	31	20	28	13	25	23	18	21	21	21	25	18	17	19	22	20	22	21	20	15	23	21	15	22	18	22	19	18	22	22	24	19	18	20	20	22	24	11	19	24	18	18	10	16	27	22	19	29	16	18	20	29	21	20	25	24	21	12	17	26	22	28	16	21	24	20	16	22	28	23	20	26	11	13	23	18	31	14	20	19	23	15	25	20	22	19	18	19	24	16	25	14	15	20	27	20	19	18	33	21	18	13	25	22	17	14	13	19	20	19	27	22	20	24	25	30	27	25	18	17	23	20	23	24	15	16	15	29	17	18	23	15	14	15	22	21	17	27	20	13	17	23	18	14	25	23	22	19	15	23	21	19	19	21	21	22	17	28	25	20	17	34	24	30	17	15	22	21	16	20	19	19	16	16	25	18	23	19	28	26	28	22	20	24	18	15	25	19	20	20	17	19	25	21	21	27	15	20	23	17	19	21	19	21	27	20	28	19	19	15	20	19	18	26	17	28	19	23	19	15	22	13	19	14	26	26	16	23	18	13	22	17	22	20	25	22	22	22	16	17	21	10	17	18	22	21	13	11	26	26	17	14	19	15
345	0	2700	47351	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	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	2	0	2	0	2	6	2	5	6	8	3	6	10	8	13	15	15	22	22	27	22	31	34	34	41	43	40	42	64	56	67	81	55	87	82	100	87	97	113	114	97	121	98	131	125	135	119	120	152	137	135	135	141	159	168	157	132	153	145	141	156	173	148	172	142	156	140	143	115	125	143	126	120	117	116	124	118	99	116	116	126	115	108	115	108	122	126	106	114	131	103	99	106	99	89	93	105	116	94	92	92	75	75	87	91	78	81	72	77	76	66	85	81	85	51	82	57	71	80	61	66	78	52	52	57	77	62	54	57	54	58	68	59	59	46	48	53	49	54	62	55	46	45	50	49	52	42	50	45	37	45	58	42	57	48	37	41	46	45	44	43	44	29	37	40	42	30	36	34	29	38	33	39	33	35	36	26	37	38	33	36	38	35	36	36	35	22	28	26	40	25	33	26	33	24	19	39	27	27	30	27	21	39	33	25	32	33	29	22	37	30	28	26	19	31	20	35	21	36	31	25	24	26	20	23	24	27	21	21	19	33	23	28	14	32	31	25	39	20	36	22	35	18	21	22	26	19	24	20	31	19	27	16	29	23	21	29	33	23	20	20	28	22	24	28	21	20	24	23	20	27	28	18	17	20	23	26	29	28	28	26	24	32	27	26	22	17	27	19	20	20	28	27	18	31	25	19	24	23	22	23	22	23	13	23	21	14	21	32	22	21	28	23	22	22	26	25	20	27	22	21	19	28	25	28	26	27	26	25	31	24	12	27	19	26	23	16	24	19	21	21	18	27	27	23	23	20	26	23	20	21	19	22	27	28	21	13	24	21	23	21	21	23	21	26	22	26	25	17	25	25	28	19	12	16	28	15	21	31	24	16	19	25	25	14	23	20	15	17	21	20	30	26	24	25	21	28	20	20	22	25	20	26	17	23	26	13	23	21	13	16	23	22	26	20	20	22	27	21	29	22	20	19	23	23	22	21	21	29	17	19	26	18	19	26	23	29	23	24	15	31	15	19	26	26	22	21	26	16	29	26	22	19	23	21	22	22	22	21	23	26	19	25	30	21	26	21	14	24	18	30	30	16	12	28	18	19	18	32	22	22	28	26	23	26	22	23	22	18	21	26	16	21	24	20	23	21	18	21	24	31	27	28	27	25	17	22	27	26	25	21	24	18	22	21	25	27	21	32	15	16	20	24	22	29	20	19	32	23	24	13	25	15	22	15	18	22	22	23	25	27	14	16	21	30	22	16	19	22	26	23	35	18	37	28	20	27	17	16	20	20	28	30	19	22	24	18	24	24	24	21	25	18	27	26	22	27	29	20	17	23	17	26	26	21	30	18	26	16	31	25	24	18	22	20	22	22	19	34	20	20	20	15	16	23	20	25	22	24	21	23	17	31	14	15	17	27	17	18	18	21	25	17	27	23	33	22	28	28	7	29	17	14	23	18	21	24	23	18	30	25	22	26	17	18	25	24	28	25	15	15	24	19	26	28	22	24	24	25	28	18	23	23	25	26	27	19	26	20	27	21	23	19	28	21	24	16	19	21	22	15	21	19	19	23	19	24	21	29	15	27	25	23	24	25	14	19	21	22	27	25	23	13	23	26	14	26	14	18	17	28	22	27	25	18	22	14	24	24	25	35	14	21	16	21	21	18	25	15	22	20	21	16	22	29	23	29	28	27	15	23	26	12	33	25	21	19	25	21	24	22	12	21	22	17	24	23	19	27	26	16	25	16	20	24	26	18	13	14	25	27	16	20	25	22	22	17	26	12	19	18	16	17	18	22	18	14	18	20	22	14	34	13	19	28	16	16	29	18	25	29	22	15	13	24	13	20	28	14	32	24	31	21	22	19	23	23	27	20	22	27	22	23	13	17	27	22	24	25	16	29	26	20	22	24	20	28	18	23	29	30	22	24	22	28	34	16	21	15	24	18	29	14	24	24	23	24	23	24	26	23	16	25	28	20	15	19	27	26	19	27	20	20	18	18	21	20	34	14	19	24	21	17	20	22	15	22	25	16	18	14	21	31	29	18	19	26	20	17	25	15	19	28	16	16	24	28	26	30	22	15	24	25	22	30	27	21	18	16	30	23	18	20	22	21	21	37	23	30	14	22	20	21	28	19	29	19	21	25	23	26	26	18	25	28	25	7	17	23	18	23	21	26	25	19	24	18	23	24	21	21	20	23	25	23	21	30	19	24	24	20	21	25	23	26	18	26	30
345	1	1900	47496	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	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	1	1	0	0	0	1	2	1	0	1	3	5	8	7	7	6	11	13	14	19	18	18	18	29	19	27	25	30	47	38	44	55	49	61	52	61	61	67	82	84	90	103	98	111	111	108	98	101	145	123	121	115	128	137	116	133	156	125	131	128	136	123	107	121	108	110	99	121	109	120	108	131	102	108	127	110	111	114	122	112	117	112	138	121	127	120	137	127	110	128	105	129	118	99	125	112	115	87	81	109	102	110	93	101	98	88	81	98	78	72	77	65	82	79	82	85	74	63	65	64	62	70	62	80	83	75	68	80	88	71	66	66	64	59	68	63	60	63	69	62	54	51	57	58	54	50	61	59	65	49	55	50	51	52	59	56	57	43	45	45	42	54	48	49	28	52	55	42	49	45	37	41	51	41	43	46	32	50	35	33	41	47	41	31	34	43	26	33	27	35	26	39	31	33	22	29	34	32	27	31	25	32	32	25	22	27	26	23	28	37	25	19	27	26	22	21	27	24	24	32	21	34	20	30	17	32	31	23	20	25	19	19	19	14	22	35	26	27	15	20	26	16	16	22	20	20	24	27	22	22	26	28	24	20	24	19	18	14	30	24	16	23	27	26	27	29	19	15	30	27	17	27	22	20	26	16	17	14	19	22	19	19	25	22	18	25	18	18	26	26	19	29	20	30	27	14	22	15	17	28	15	24	21	18	25	24	20	26	17	19	20	24	21	19	23	24	28	18	19	19	18	22	20	19	21	14	26	25	25	18	18	25	25	16	17	20	26	23	17	21	27	14	14	20	18	26	18	22	27	16	15	17	22	24	22	19	25	25	16	13	15	14	30	28	15	26	24	26	17	21	23	18	22	15	24	17	28	23	24	14	17	20	23	29	20	14	17	20	20	22	15	25	22	23	21	20	29	19	17	25	14	13	22	12	17	14	17	23	18	17	19	17	18	26	30	24	17	19	23	20	25	15	23	17	20	24	25	19	18	21	17	24	27	19	13	24	22	24	22	23	25	21	25	22	34	25	18	25	21	16	24	28	21	17	23	27	25	17	24	25	25	19	22	16	11	25	17	26	23	17	22	26	18	16	18	30	18	17	25	22	14	21	25	17	18	23	18	15	26	20	19	17	24	20	24	23	22	21	25	27	17	24	18	18	23	20	12	24	22	20	27	26	16	30	26	30	22	18	27	15	16	24	23	21	19	19	21	22	17	26	9	21	20	14	28	19	20	24	18	14	22	22	20	21	25	20	22	13	31	18	19	28	13	19	19	21	19	20	22	18	24	18	26	16	16	21	24	22	24	28	12	22	17	15	18	27	22	20	24	22	21	19	27	25	20	25	31	17	22	15	19	29	30	19	25	16	21	24	15	24	21	17	27	27	21	20	20	16	13	22	22	17	22	17	24	19	20	21	13	21	31	24	15	21	19	19	16	17	18	18	16	25	28	20	29	16	13	15	23	21	18	14	20	23	36	25	22	18	18	25	20	11	15	17	21	23	20	17	24	18	23	21	21	21	21	26	18	19	24	11	14	18	20	19	18	19	16	27	15	20	16	18	23	19	23	21	17	24	19	16	14	22	14	17	16	28	20	18	18	37	14	19	13	35	32	12	22	21	19	23	28	25	15	22	24	21	28	20	25	7	23	15	33	21	27	19	24	21	24	25	16	22	19	21	14	19	25	15	17	21	29	13	17	12	22	25	21	26	20	16	16	16	18	18	28	20	23	22	22	15	20	22	30	19	22	21	28	21	15	16	21	22	22	26	22	23	18	20	21	20	17	18	21	25	17	22	22	15	21	15	21	25	26	15	19	20	28	16	27	19	22	25	18	17	25	26	17	31	18	18	7	20	20	20	14	18	23	19	15	13	13	15	20	18	25	23	16	19	25	16	29	15	20	24	22	20	18	20	16	15	22	23	12	25	25	17	20	24	15	18	24	26	20	20	16	24	20	12	17	16	18	19	23	18	24	21	21	23	25	26	23	22	18	21	13	15	15	20	19	22	18	19	22	16	12	20	14	19	24	16	18	19	25	29	18	20	22	20	20	29	19	19	17	17	17	23	13	28	11	27	18	19	18	17	28	24	22	18	27	30	26	17	25	29	17	14	24	20	21	18	26	23	13	17	16	20	25	18	31	17	19	29	17	23	12	18	19	29	16	28	25	26	18	21	28	14	24	22	18	21	11	21	23	21	16	24	16	27	19	22	16	22	23	20	23	19	21	23	23	22
345	2	2100	47664	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	1	0	0	1	1	2	3	4	3	4	5	6	7	15	10	14	17	6	18	36	31	39	41	33	48	54	63	67	82	86	89	85	89	101	95	113	130	112	134	123	123	132	128	120	140	141	150	143	130	127	123	131	134	134	123	149	121	136	137	142	116	116	130	126	124	129	141	145	151	132	142	128	148	134	173	151	155	130	157	140	138	152	125	140	140	132	121	133	122	134	155	118	109	102	146	105	117	112	103	117	113	88	104	90	103	97	109	104	100	90	86	89	83	86	72	80	79	81	74	61	71	75	77	66	67	56	93	78	76	67	77	62	67	64	71	63	58	61	69	46	53	70	64	65	49	44	59	57	69	47	40	56	59	47	60	55	54	58	54	50	51	55	40	34	40	39	53	33	44	26	43	49	35	37	52	31	42	35	42	33	32	47	30	32	29	32	32	40	37	30	33	34	23	23	32	36	27	27	33	35	36	28	23	33	37	23	27	22	24	27	22	29	22	25	26	25	33	23	28	24	24	25	26	24	29	34	30	34	30	16	22	25	22	31	20	21	19	25	35	17	15	20	21	27	25	25	21	28	24	18	25	22	24	23	29	20	23	25	37	16	27	22	16	27	28	22	31	22	24	18	22	26	18	23	17	25	13	18	22	20	19	28	18	26	21	13	19	20	24	16	16	21	23	13	17	21	16	24	27	22	20	34	14	16	32	22	18	30	24	12	21	18	22	20	15	21	23	24	26	29	14	30	18	18	23	16	18	17	18	23	16	13	18	21	25	28	23	25	29	22	21	16	21	11	18	29	27	19	21	27	14	20	15	26	22	20	24	15	20	21	15	18	21	26	22	24	17	19	25	28	14	22	24	20	29	14	29	24	18	21	20	17	15	19	18	23	21	24	19	23	31	26	20	20	21	16	30	32	26	20	27	28	27	20	18	15	26	16	16	19	21	21	21	23	27	26	16	27	20	23	27	25	19	32	17	21	15	25	21	24	27	27	17	21	20	24	33	27	15	12	24	24	24	16	19	20	27	19	22	21	26	21	19	22	23	30	20	14	19	20	22	14	29	23	24	27	31	19	20	27	21	18	15	21	27	24	19	23	19	18	24	22	22	14	20	33	25	23	25	29	23	19	21	20	21	19	23	23	24	23	18	29	16	22	26	18	21	16	16	27	16	12	27	24	31	27	23	24	19	21	25	19	20	15	22	23	23	24	25	25	33	21	25	16	20	33	25	21	17	14	19	23	24	10	23	21	15	22	16	28	23	18	22	22	23	17	25	22	20	25	28	22	13	19	30	12	23	23	19	31	32	24	18	22	20	17	20	17	27	25	23	20	28	22	25	20	22	27	22	13	18	20	26	22	30	33	20	17	21	14	26	27	27	24	18	25	26	24	20	26	16	27	27	16	22	18	15	29	13	22	25	24	25	25	19	25	31	21	20	20	29	21	23	18	26	22	24	26	19	21	28	18	15	20	17	22	17	21	22	28	19	16	17	24	19	25	29	18	24	26	27	19	18	17	28	15	13	21	22	21	15	20	21	26	25	24	14	16	31	23	21	16	20	14	28	27	19	14	20	25	12	20	22	23	19	14	27	19	21	21	16	19	26	22	17	16	22	15	22	23	27	18	20	27	21	21	21	23	36	30	18	26	15	15	21	25	25	22	28	25	16	14	24	22	21	29	24	18	25	20	23	22	18	32	23	16	27	23	19	17	24	18	20	18	20	18	21	19	21	21	26	21	22	22	25	18	28	17	29	19	20	19	23	21	21	24	24	29	20	21	22	20	17	20	20	21	17	27	22	20	23	27	15	25	22	23	27	21	19	19	28	21	19	22	20	18	21	18	21	32	18	13	24	16	19	22	27	27	18	17	21	18	26	28	26	21	16	23	22	28	18	23	18	32	16	14	20	16	21	23	21	22	22	30	24	26	19	14	19	24	26	22	23	23	18	17	15	25	16	30	22	24	18	31	26	17	26	29	29	30	23	24	18	13	24	22	19	27	28	15	30	20	18	23	21	14	23	18	18	21	24	22	26	15	15	16	24	21	19	23	17	14	21	26	23	27	19	19	18	21	15	21	16	14	19	27	29	20	26	23	30	26	18	27	18	23	18	26	28	16	27	19	19	12	20	24	19	22	14	24	23	18	18	18	24	21	17	23	27	29	16	22	27	17	18	28	17	21	24	26	28	19	23	28	22	28	21	24	20	13	24	19	24	19	19	15	34	19	24
345	3	3500	47816	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	1	0	0	2	5	1	2	3	4	5	3	11	10	16	15	13	21	21	21	23	25	35	30	34	52	45	51	54	61	65	67	59	77	69	83	60	93	96	75	90	94	92	104	113	106	101	107	111	123	116	112	116	116	105	125	124	141	122	130	124	125	139	137	134	163	160	164	134	137	150	133	133	155	169	150	131	143	135	153	141	156	163	139	127	130	127	141	113	148	125	127	113	141	128	122	117	117	124	120	106	98	105	90	73	106	81	104	107	88	99	65	77	90	86	88	89	80	67	77	65	64	76	65	90	75	75	79	74	71	75	65	72	67	47	74	49	68	60	47	69	69	75	66	49	53	64	52	62	43	50	45	47	60	50	52	59	50	51	45	45	43	32	40	41	42	47	36	35	46	43	42	37	55	35	41	36	45	38	45	45	41	36	41	27	35	33	35	37	30	28	36	27	29	25	27	36	36	38	31	29	36	25	32	27	33	21	27	30	34	30	44	33	35	19	34	31	31	17	26	30	26	26	24	20	33	25	29	24	34	31	16	27	30	21	30	30	23	31	26	24	29	26	22	25	25	18	38	25	28	24	27	24	29	28	21	23	17	29	15	26	19	21	21	24	25	22	24	23	34	22	21	27	25	23	23	28	18	25	22	31	18	19	22	13	25	18	27	24	29	19	24	16	19	19	23	23	22	23	21	17	26	20	27	18	28	18	22	19	21	19	16	24	23	22	25	32	21	31	26	20	25	20	26	19	24	19	16	12	23	14	19	22	33	23	21	18	20	27	28	27	20	30	22	22	22	20	25	14	26	19	26	19	23	27	23	26	18	15	23	16	25	20	23	25	25	21	18	21	17	28	23	28	22	33	28	22	20	16	19	20	17	24	18	20	18	25	28	15	23	23	27	22	25	16	21	21	21	19	19	25	17	22	25	16	33	18	23	16	27	10	20	18	15	21	32	20	19	14	29	22	19	22	25	26	26	19	27	28	25	16	17	21	31	18	20	18	16	21	19	29	24	28	34	25	29	15	18	30	26	20	19	19	19	21	18	18	28	21	20	24	25	27	24	16	24	29	19	25	23	19	14	19	29	18	24	18	27	15	20	28	14	19	22	23	33	16	23	18	18	26	14	20	22	21	19	26	32	19	21	31	15	23	32	19	22	20	30	11	25	31	28	19	23	17	25	25	10	33	18	24	32	29	28	22	24	21	22	29	17	31	22	22	28	22	18	29	15	22	23	17	28	24	26	26	18	20	14	21	24	15	25	14	18	24	26	22	20	16	16	22	26	27	24	24	20	25	25	18	18	25	26	16	21	20	22	21	19	20	19	25	25	22	22	24	25	21	27	13	28	22	21	17	28	19	9	18	18	24	21	15	33	14	22	18	21	20	14	19	21	24	31	28	30	13	14	28	21	20	25	25	26	27	16	29	34	17	23	22	20	18	22	23	19	20	23	15	25	13	30	18	16	22	26	31	21	27	19	13	24	30	30	21	19	24	19	17	22	19	31	15	24	21	14	23	19	28	24	18	31	23	18	18	20	22	22	25	33	20	20	23	26	29	19	24	25	25	19	19	29	22	23	22	22	23	26	21	24	19	22	25	21	21	18	24	28	17	15	18	22	17	29	22	19	15	21	24	28	25	22	18	23	24	26	24	16	11	23	23	17	20	21	19	27	27	26	17	18	24	21	21	23	21	15	25	15	27	15	12	22	26	14	24	25	18	20	17	21	16	21	26	12	26	18	12	15	9	31	21	22	27	19	22	35	14	19	20	25	21	12	23	23	23	21	21	19	25	23	30	23	16	17	18	25	22	24	21	21	23	17	18	20	25	17	21	22	22	22	18	29	23	18	23	20	24	29	19	22	17	20	13	17	21	28	15	34	28	14	27	25	19	9	26	19	22	24	22	20	22	15	17	18	26	29	25	17	25	19	14	22	19	20	21	17	25	25	19	25	34	23	24	21	24	32	25	18	23	15	21	21	18	24	21	19	18	24	24	25	21	19	20	16	22	27	19	21	20	26	20	24	26	15	28	18	24	20	27	21	21	26	15	26	31	18	19	21	24	21	23	21	23	23	20	20	29	17	17	28	13	26	14	21	23	27	20	19	19	22	17	21	25	19	21	17	17	18	16	24	21	23	23	17	20	22	28	22	28	16	26	31	16	25	26	11	21	22	26	19	18	20	24	30	29	20	18	29	24	19	25	20	18	20	20	15	19	25	17	34	24	32	33	19
345	0	2700	47962	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	2	1	2	1	2	1	2	6	8	2	10	15	17	11	22	27	29	20	24	26	24	41	38	37	52	49	63	46	71	49	58	59	72	68	73	79	82	86	76	92	101	87	105	114	120	114	96	122	110	108	139	116	120	139	124	124	112	130	131	144	117	116	130	109	131	125	121	127	137	135	129	113	124	119	128	99	117	135	144	101	116	106	115	115	92	95	100	91	93	82	106	78	83	82	100	68	84	91	74	72	74	73	85	79	77	72	71	71	65	77	70	67	73	60	68	74	64	62	65	64	76	52	60	54	74	57	56	57	65	51	56	43	58	53	51	52	46	41	58	40	49	47	50	52	50	42	46	41	53	40	43	40	42	31	50	36	39	39	43	45	43	42	33	49	41	40	46	35	36	31	43	34	28	33	50	30	34	43	32	32	39	37	34	39	36	37	38	36	28	38	33	31	34	30	42	37	25	41	29	33	30	34	34	34	20	37	39	46	27	31	36	25	27	37	27	38	40	44	38	30	29	24	24	36	38	23	29	25	24	22	28	25	26	26	31	20	30	34	23	26	26	23	37	28	26	23	24	22	25	27	29	20	23	28	31	20	30	35	26	33	32	15	32	21	21	27	27	25	16	21	28	24	25	18	22	25	29	25	21	32	35	20	23	26	23	22	20	15	21	19	23	25	21	22	27	31	33	28	28	22	23	27	17	25	19	26	21	19	22	26	33	19	18	26	28	21	29	21	28	23	28	18	25	25	29	22	27	30	33	22	27	21	29	26	23	29	30	23	24	17	24	29	19	24	31	26	26	19	24	16	27	32	19	15	22	22	25	22	18	21	35	24	31	22	30	32	18	23	21	29	21	16	25	22	23	31	23	20	24	22	29	18	32	18	29	24	22	20	31	20	22	24	24	23	21	26	21	23	24	19	29	26	24	29	28	20	29	28	23	25	15	22	25	25	24	30	27	25	27	16	23	27	21	24	28	21	23	21	30	17	22	14	16	21	23	21	22	21	30	13	14	25	23	28	29	17	25	25	28	23	25	29	26	23	23	18	19	21	34	20	18	14	37	15	15	15	18	24	32	18	15	19	12	29	27	28	19	22	35	16	21	20	35	24	24	24	24	20	24	16	18	33	26	23	21	29	20	31	17	24	23	14	26	26	23	24	25	26	21	27	18	20	29	20	24	30	21	18	17	31	22	18	24	28	22	20	23	15	25	22	25	21	15	27	32	10	26	25	14	21	32	29	19	18	40	25	21	24	27	37	27	17	17	30	25	29	23	25	28	31	27	19	18	25	21	16	17	24	15	19	25	18	22	26	22	21	35	28	24	24	24	22	24	25	20	22	20	21	25	14	27	23	17	25	18	27	30	24	17	29	17	24	21	18	19	30	19	29	24	21	19	16	19	20	25	26	18	31	26	34	25	24	16	23	29	23	23	19	31	19	31	22	27	22	26	23	25	21	21	28	15	25	19	17	28	25	24	18	28	26	19	29	30	22	31	19	25	24	16	23	20	18	32	21	23	30	21	30	21	34	19	17	32	32	23	26	19	12	23	21	23	30	19	24	22	23	17	26	29	21	38	23	22	19	25	20	28	19	24	33	22	32	15	26	32	27	25	26	33	19	27	27	24	25	27	22	15	27	30	31	20	27	21	15	21	21	20	27	21	31	24	23	29	24	23	26	21	27	17	20	24	28	18	22	16	18	24	13	26	26	18	15	29	25	21	18	21	24	28	21	18	21	21	19	26	31	24	25	23	25	21	15	28	24	29	18	20	34	17	25	26	24	26	26	15	15	29	18	19	20	20	12	28	21	25	20	22	20	25	23	20	24	26	18	23	22	24	17	23	15	30	32	21	27	23	18	15	28	25	20	38	24	27	26	19	30	16	21	26	30	22	21	22	33	24	19	22	19	29	26	17	24	21	12	18	27	22	19	32	20	22	20	21	30	12	21	23	22	32	27	17	19	15	23	18	16	27	20	29	17	30	30	25	15	20	14	28	23	31	23	21	29	27	23	18	30	16	21	19	22	20	23	27	24	23	25	18	23	24	24	24	29	22	27	26	19	21	14	22	25	26	26	26	22	21	20	30	21	28	18	22	30	18	27	22	23	27	26	26	25	24	24	23	26	32	25	14	29	22	25	16	14	13	16	25	24	29	23	27	17	23	26	23	20	31	27	26	15	21	18	27	22	20	19	17	27	27	27	22	12	20	31	28	26	23
345	1	1900	48107	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	1	5	7	4	5	7	3	4	4	9	5	15	13	14	16	15	19	22	31	23	28	33	26	38	30	39	39	56	43	50	42	66	65	64	66	67	68	56	54	69	70	81	78	84	84	82	80	72	87	71	66	88	78	88	105	90	105	101	91	87	109	96	87	111	75	84	96	87	75	96	94	79	74	74	81	79	88	74	75	88	75	69	85	65	70	65	78	62	71	71	77	74	80	82	60	63	76	77	68	61	56	66	53	65	73	66	67	69	72	69	60	89	78	58	73	42	49	58	50	61	55	62	51	57	46	38	44	50	31	41	53	51	48	59	36	46	43	41	44	50	44	44	40	41	33	35	32	38	50	42	46	24	29	28	54	41	31	37	34	35	32	38	40	45	32	39	37	22	23	31	22	28	28	32	34	33	31	25	33	45	39	31	19	44	30	30	17	38	32	16	24	18	21	28	26	30	29	26	26	33	26	21	27	20	26	35	27	38	22	28	39	27	21	34	29	24	23	27	19	20	26	27	24	28	34	33	15	26	22	24	23	22	29	22	32	25	27	27	29	20	27	22	22	26	12	23	32	27	17	27	27	32	19	19	21	29	33	28	22	27	31	24	16	30	21	29	20	24	27	23	29	29	24	17	25	21	21	26	26	22	25	22	22	27	25	31	34	22	26	21	20	19	25	11	23	21	29	21	26	20	16	30	16	28	25	26	31	26	28	24	21	30	34	28	26	21	31	21	17	16	19	24	21	27	27	21	30	26	27	17	26	18	24	20	22	26	25	13	26	23	26	25	20	28	26	20	27	19	27	23	26	29	22	22	16	16	23	18	22	37	21	22	23	26	22	26	20	22	19	23	30	21	34	14	25	28	20	16	22	31	30	21	22	19	23	20	17	25	30	26	18	30	19	19	21	15	22	20	19	21	20	23	23	20	21	22	18	20	14	21	25	23	19	34	29	22	21	16	27	24	17	31	27	22	32	20	27	27	26	15	13	30	24	17	29	23	17	23	28	24	22	32	18	31	25	23	21	21	19	20	19	23	19	21	27	14	20	23	28	22	26	32	16	22	18	25	25	25	17	22	27	22	13	15	13	27	17	23	15	19	26	20	20	13	26	20	26	34	18	25	34	24	14	21	22	20	25	25	21	21	22	27	26	26	28	17	23	33	19	28	23	23	19	17	25	28	25	25	19	23	27	13	21	22	26	32	22	18	22	22	19	20	15	23	25	27	30	23	25	22	16	20	25	25	25	23	23	26	31	20	22	14	25	19	21	21	25	16	11	16	28	15	28	19	27	24	16	18	20	24	25	25	13	21	23	16	26	21	20	22	21	17	16	21	35	26	23	30	21	24	14	25	22	33	21	15	20	30	19	19	19	20	24	29	16	24	19	21	17	25	14	20	23	21	17	27	24	28	26	19	27	31	17	24	20	26	20	28	25	21	28	19	18	18	27	22	22	21	21	21	25	34	23	19	20	25	22	30	25	28	22	24	30	17	18	27	23	24	27	19	22	26	24	17	24	19	26	17	22	24	26	24	18	24	31	27	20	25	17	17	25	26	24	22	16	26	16	21	26	19	20	15	25	26	17	21	13	25	15	33	20	18	23	19	25	21	27	21	24	12	23	20	23	26	22	24	22	32	29	28	22	20	35	23	18	22	18	28	21	14	25	14	16	25	18	23	26	23	20	29	29	26	16	20	27	16	30	25	28	21	23	11	21	16	27	21	17	27	19	15	15	22	24	36	19	24	13	22	17	31	29	25	17	21	20	25	15	26	25	16	16	26	23	24	18	31	18	33	19	19	20	15	20	22	21	27	24	23	20	34	20	20	24	19	17	26	30	25	26	20	28	20	23	29	19	21	19	23	20	16	27	27	24	28	17	29	11	27	26	22	21	20	22	16	18	22	15	22	23	21	23	20	26	22	21	19	20	24	19	25	24	16	23	21	24	21	22	21	29	22	13	22	16	18	22	18	16	16	17	18	18	21	26	22	22	29	20	25	24	28	34	15	22	18	24	18	20	21	18	23	23	22	23	20	20	24	22	18	21	28	20	22	28	19	33	22	20	33	30	21	33	18	22	20	18	27	22	30	21	29	21	29	25	25	28	20	17	16	24	30	14	30	17	22	25	23	27	23	19	24	23	22	17	23	23	23	24	23	32	24	21	22	19	26	17	24	18	23	16	24	31	22	20	24	20	22
345	2	2100	48253	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	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	2	0	2	4	3	3	3	1	5	5	9	7	10	11	15	9	14	23	25	17	17	20	24	31	26	33	28	42	37	37	38	45	43	44	54	45	49	45	66	59	53	61	53	72	68	87	62	72	56	78	74	75	77	65	79	79	60	65	82	64	66	62	72	89	73	79	71	75	77	77	67	69	79	91	70	77	72	82	73	69	79	66	49	79	77	79	69	73	66	70	51	63	50	52	60	73	73	81	72	70	72	66	55	58	69	64	65	56	78	62	69	65	61	61	59	55	44	62	61	53	64	42	54	56	54	44	56	36	43	46	44	44	46	52	59	40	39	44	41	35	51	49	39	41	45	61	51	38	39	39	35	28	36	35	32	40	33	24	38	41	39	35	30	26	26	34	27	42	32	29	30	37	24	27	29	16	24	29	34	35	36	43	36	18	28	21	40	34	31	34	31	40	28	33	21	26	29	27	34	23	29	26	28	30	32	23	31	29	33	21	21	30	22	32	30	25	35	21	27	20	26	25	30	29	28	26	21	19	24	23	21	21	28	22	28	22	30	33	22	24	15	23	25	21	23	30	26	23	19	26	24	22	32	24	24	33	30	30	20	20	19	27	25	22	25	24	21	23	25	22	24	20	18	27	25	18	19	26	19	33	21	23	22	17	25	32	28	24	20	23	24	24	19	18	21	24	22	33	31	27	27	22	17	26	15	29	21	23	20	25	27	16	22	21	19	29	21	22	30	21	24	17	21	27	16	26	26	22	22	32	35	34	26	23	22	18	29	27	31	21	20	20	28	26	24	21	20	25	25	25	22	40	23	16	16	30	32	25	24	25	10	18	28	22	18	26	14	24	29	31	20	25	36	23	24	30	21	27	31	21	20	25	21	23	25	22	21	29	25	21	19	31	27	32	26	25	15	23	21	22	24	18	31	30	13	23	24	20	26	26	20	19	23	22	21	26	26	19	30	20	43	27	27	30	32	14	21	20	25	25	25	23	35	23	16	20	28	26	17	24	30	25	32	22	21	35	31	14	27	26	16	26	30	28	21	26	25	21	22	30	14	23	29	20	17	17	17	19	28	26	21	27	24	20	31	26	28	20	24	23	22	18	22	27	28	22	19	21	28	21	32	24	30	28	31	21	20	27	18	24	23	23	14	25	16	32	31	24	18	21	20	23	22	30	26	22	24	23	28	13	29	22	24	29	17	22	27	30	24	30	17	21	21	17	20	23	31	21	23	23	24	24	27	25	20	37	16	30	18	23	32	15	27	26	21	23	21	23	18	16	26	20	21	20	21	23	24	22	25	26	18	25	25	25	24	20	26	19	25	21	17	33	32	23	21	36	12	22	23	25	29	22	28	33	25	25	17	35	28	28	18	26	23	27	26	21	26	27	33	27	25	24	31	30	23	29	21	23	23	15	27	19	23	33	29	14	18	23	20	32	31	25	24	23	21	25	24	26	23	23	19	24	15	17	26	30	30	30	12	16	27	37	22	21	23	25	26	25	23	24	14	37	26	26	24	22	28	22	23	18	23	21	11	14	26	16	22	24	23	26	23	23	22	22	18	16	24	20	24	15	23	30	38	24	24	26	29	25	27	21	28	26	32	33	22	29	22	28	25	27	28	21	26	27	26	22	19	13	19	35	31	27	23	28	25	25	35	22	24	23	38	24	17	23	27	21	29	17	22	16	26	24	31	23	24	23	17	28	18	28	22	26	27	29	24	15	20	23	18	23	21	20	24	19	26	26	20	29	24	23	23	23	23	18	16	34	27	30	16	24	24	20	14	23	26	31	31	15	24	33	16	20	23	31	23	23	27	27	26	28	25	22	29	25	23	18	27	28	24	23	21	17	24	27	29	27	26	22	21	23	22	20	25	20	22	22	23	14	23	26	22	25	19	38	25	22	25	28	21	19	29	21	21	22	21	19	22	20	29	26	22	29	26	18	19	19	19	17	26	24	16	23	23	20	21	31	24	28	19	25	17	23	19	20	28	14	24	24	15	23	23	30	23	29	21	24	25	26	20	24	32	15	23	32	26	25	22	29	20	24	28	23	20	15	31	19	22	22	32	16	22	23	17	24	31	23	25	22	23	29	27	18	35	27	18	23	19	26	26	21	19	24	20	32	20	29	27	20	25	26	25	27	31	24	22	21	19	15	25	22	25	19	25	33	26	26	15	20	21	23	18	35	27	18	24	30
345	3	3500	48391	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	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	3	0	0	0	1	2	3	2	2	5	1	6	3	3	5	5	12	9	7	10	11	11	17	11	21	23	28	25	32	21	36	35	37	41	44	39	45	42	49	54	54	47	52	49	50	63	59	62	73	60	70	63	64	55	63	69	74	55	73	69	75	69	69	83	88	79	97	75	75	75	65	72	70	92	84	92	81	67	75	67	71	68	91	63	73	80	67	77	79	85	60	70	59	87	69	61	73	69	63	62	74	60	66	64	74	60	62	69	63	64	59	65	66	68	68	65	50	60	63	51	59	53	52	56	45	52	42	53	56	35	48	49	49	43	49	48	52	39	49	49	49	44	40	36	39	42	40	31	37	40	37	32	43	32	27	34	18	38	33	26	24	35	28	34	29	35	39	33	33	32	30	26	35	33	27	26	26	38	27	31	28	25	20	27	32	36	39	27	23	26	23	23	26	30	24	24	28	26	33	32	30	26	34	39	22	26	28	28	32	23	34	23	26	29	36	31	18	23	19	31	34	23	28	26	27	30	23	23	23	23	20	28	29	30	34	22	28	30	25	23	26	21	26	27	26	23	18	29	22	24	20	18	29	25	22	24	23	29	27	15	26	27	21	28	30	22	18	25	27	18	26	19	35	18	25	26	21	24	32	23	23	24	25	28	28	25	32	33	29	33	16	18	21	21	26	23	18	28	29	20	19	24	31	24	25	24	28	25	14	24	21	26	22	28	17	28	17	29	24	37	22	25	24	27	39	21	20	19	25	23	22	28	23	22	31	19	31	24	26	31	26	11	20	24	28	27	31	29	25	20	27	22	28	33	22	25	34	23	33	23	17	26	30	21	23	32	21	30	24	13	20	23	31	23	34	25	19	18	24	30	27	27	34	26	26	18	32	19	40	28	23	22	29	19	26	20	27	23	31	27	28	25	27	19	23	21	27	25	23	33	31	31	27	24	28	24	21	16	25	22	23	21	16	29	36	28	21	29	20	20	22	27	31	29	28	22	26	24	28	29	23	29	20	23	19	41	24	25	26	23	14	26	37	23	18	23	18	31	28	20	27	27	33	22	22	23	27	22	25	21	20	18	23	20	28	26	16	20	19	23	32	26	27	26	18	27	28	34	27	20	25	28	21	20	21	22	35	25	19	27	23	17	24	25	22	34	25	28	27	19	18	25	27	27	22	29	17	29	18	30	27	44	25	18	26	25	29	23	35	26	27	25	23	28	28	25	22	11	22	24	18	26	21	20	25	34	21	27	26	23	18	22	31	27	27	29	34	38	20	29	30	28	31	31	27	33	33	21	20	18	20	24	24	30	23	21	23	27	24	37	21	24	32	15	24	21	21	18	31	24	16	18	28	21	26	21	30	24	24	27	25	29	26	23	16	26	26	25	27	26	18	16	23	29	34	21	27	27	30	18	24	24	24	16	28	19	22	30	22	16	20	22	28	20	30	20	22	33	31	33	31	25	34	22	21	23	26	28	26	23	20	31	29	26	16	20	21	25	23	20	24	18	28	34	22	27	33	28	30	18	21	22	33	16	30	26	19	27	24	22	18	21	18	23	29	29	32	21	21	21	25	23	31	23	22	25	25	38	24	22	20	22	27	31	35	35	22	16	24	27	32	35	32	20	22	26	28	19	21	22	21	30	26	20	25	19	15	27	21	24	24	20	28	30	19	21	20	29	24	29	22	31	22	24	19	18	27	23	20	29	25	30	30	26	24	18	18	28	29	23	32	28	24	19	33	29	23	18	38	24	24	22	22	27	15	25	26	21	30	20	22	21	24	21	21	30	16	26	36	29	20	33	24	23	22	23	22	13	19	16	23	23	20	33	23	30	21	26	16	28	28	22	27	22	21	23	26	23	20	23	31	27	25	23	25	22	27	24	23	14	22	30	20	26	26	16	23	25	34	23	20	23	17	22	22	17	20	27	17	16	25	28	33	25	30	27	21	28	22	22	25	24	22	28	21	21	23	18	25	27	22	32	28	22	19	33	24	16	19	27	33	23	20	31	34	27	16	20	31	31	29	18	26	18	22	26	19	23	20	25	33	27	17	24	24	31	30	31	31	34	20	28	30	22	31	22	21	24	18	21	30	28	22	22	29	29	20	29	20	30	27	19	22	28	19	27	20	26	26	24	25	26	19	24	27	15	26	28	20	25	25	24	31	19	29	24	21	21	25	30	21	20	30	23	27	16	28	34	26
