345	0	2700	225421	617	0	0	19	67	152	159	225	207	232	209	174	165	207	149	159	167	166	146	152	162	148	136	142	122	113	120	128	122	99	112	104	92	99	88	110	88	79	93	76	86	87	69	78	58	74	74	68	65	56	64	65	68	58	60	64	50	60	53	48	57	31	46	42	44	54	44	53	35	44	44	47	38	44	43	40	43	49	42	47	39	37	35	49	46	32	43	41	45	39	50	31	44	34	37	31	38	44	35	27	36	38	36	40	39	31	40	44	42	45	34	32	25	46	33	41	39	32	41	33	37	27	35	43	33	35	21	29	23	29	32	36	25	27	32	50	25	31	30	38	36	32	26	50	30	33	34	33	30	33	20	31	32	33	27	27	29	35	31	23	24	33	48	41	31	34	36	35	24	34	21	39	28	24	35	33	40	27	41	36	41	30	20	35	35	30	14	23	38	31	27	47	27	33	34	25	23	29	34	43	26	30	27	26	37	34	23	31	35	31	36	21	28	36	31	26	33	29	27	28	33	25	31	35	29	31	29	28	45	37	23	22	27	38	25	28	40	27	33	28	33	33	25	22	22	25	31	33	41	35	33	39	31	39	22	26	34	30	25	24	30	23	38	26	28	29	25	30	24	36	35	29	17	33	32	22	37	34	29	21	28	29	29	32	23	44	29	28	19	30	24	21	41	23	34	32	34	27	32	29	22	39	40	30	36	26	25	28	36	27	29	18	18	30	28	20	29	30	38	26	26	19	34	28	26	29	24	20	29	27	23	32	28	31	18	30	24	32	31	26	29	27	32	40	32	21	30	15	26	29	29	30	27	36	27	22	28	30	18	34	23	34	25	27	33	24	28	29	24	33	35	31	21	22	26	18	21	26	29	24	29	42	29	20	31	25	26	25	33	20	23	34	30	32	22	22	27	29	31	30	29	30	22	23	39	28	32	23	29	24	25	33	32	35	28	40	31	23	31	31	24	35	19	40	28	19	31	31	33	18	37	26	30	34	25	30	30	16	22	27	26	23	37	35	35	27	25	21	40	30	18	27	37	22	24	20	43	22	25	27	25	35	29	29	40	31	24	26	26	33	24	23	32	30	29	22	30	21	30	28	32	32	30	32	26	24	24	35	25	27	22	23	23	30	25	42	24	49	25	29	30	33	26	30	28	37	32	19	31	30	28	30	44	20	32	24	27	33	35	28	17	41	27	29	27	26	38	33	30	24	31	28	32	30	19	26	28	24	16	32	21	26	30	36	29	25	32	25	15	42	20	23	24	29	31	31	26	27	31	22	29	30	43	35	38	26	37	24	43	20	22	29	26	27	26	28	31	36	39	28	35	32	23	38	29	30	25	31	25	23	19	26	25	18	25	22	28	28	18	19	18	24	24	38	21	33	32	32	32	23	28	15	21	23	29	28	23	22	20	22	32	26	20	27	20	29	26	25	23	30	32	37	26	21	31	26	22	28	32	17	33	27	23	22	33	37	33	20	33	27	29	34	29	33	24	31	22	32	19	18	37	24	31	24	37	21	23	33	31	31	25	19	33	14	27	16	21	36	23	37	29	34	16	25	25	35	28	27	37	28	30	39	31	18	27	29	25	23	29	19	23	38	25	26	25	33	31	24	28	16	19	21	34	22	28	28	29	26	35	28	30	41	27	24	22	34	23	35	27	24	30	28	19	29	32	34	30	22	42	36	27	36	21	27	23	23	29	25	31	30	24	25	19	20	22	40	25	25	32	25	24	38	30	23	22	19	23	29	27	21	26	22	27	26	26	22	15	31	25	33	33	27	35	29	32	33	24	32	39	23	29	23	27	31	40	34	26	25	20	17	26	31	20	19	30	29	24	32	26	38	44	19	31	22	25	31	28	26	26	28	31	35	29	29	26	22	39	23	25	24	29	22	35	29	20	28	34	21	30	20	21	30	22	32	33	27	34	33	37	32	29	35	31	27	39	27	21	34	40	15	23	23	25	25	26	27	24	27	23	24	32	29	36	21	18	28	35	33	28	28	17	29	27	38	22	17	34	24	28	23	27	31	28	34	30	25	24	23	28	20	35	20	30	24	27	25	25	24	25	40	29	26	23	28	24	37	37	26	17	28	25	31	26	29	22	29	30	27	23	29	25	24	37	24	35	27	22	22	26	32	28	16	23	25	21	24	28	29	22	16	23	29	22	27	26	30	41	35	29	25	33	34	31	27	22	30	30	26	22	27	28	28	34	20	26	36	36	36	31	28	28	19	26	19	20	31	30	25	26	14	27	17	28	29	26	31	34	33	25	29	20	32	25	29	33	22	27	20	31	29	28	27	21	30	39	26	23	32	21	32	28	29	24	21
345	1	1900	225546	641	0	0	15	41	132	160	222	193	212	174	193	169	168	140	164	131	135	126	117	102	120	93	86	77	96	77	76	83	70	93	79	69	66	57	65	61	52	63	42	51	56	46	64	48	57	61	52	47	41	47	38	45	43	41	43	37	45	42	45	28	38	38	39	33	45	35	45	48	45	38	34	38	51	40	49	33	44	31	36	41	33	41	41	38	48	27	25	30	35	26	41	42	34	41	39	33	31	38	30	39	40	31	37	39	38	34	29	27	34	37	43	28	45	32	29	33	31	34	48	27	22	27	37	35	29	45	32	32	32	28	48	29	38	32	44	30	35	26	26	43	30	33	30	26	25	26	32	24	26	41	30	25	34	29	37	30	33	39	37	43	34	32	30	46	31	35	29	23	37	30	29	29	28	32	33	25	34	28	41	27	25	36	32	37	32	24	34	29	31	28	40	24	27	24	26	44	26	27	30	30	35	33	29	35	26	33	32	33	29	26	27	38	34	27	37	18	24	43	23	27	36	29	34	31	30	37	34	33	29	33	29	30	18	25	33	23	22	35	25	28	23	38	25	27	33	30	34	28	31	18	34	37	34	25	25	27	27	39	36	28	32	31	30	21	24	26	32	23	30	33	38	31	27	27	28	29	29	28	30	25	27	26	31	22	29	29	24	38	33	27	30	42	38	24	34	25	27	29	21	32	32	31	23	36	43	24	21	26	26	26	31	32	24	35	18	34	30	24	38	30	42	29	29	33	26	35	30	24	32	27	36	30	35	36	27	35	36	36	30	27	29	28	26	40	27	35	33	35	33	30	37	32	31	31	29	33	36	34	37	36	26	29	37	23	33	33	34	16	36	16	29	37	32	23	26	33	31	46	38	35	22	25	38	31	33	41	23	38	39	38	31	32	43	28	31	34	28	28	39	25	33	25	35	24	27	28	31	28	36	28	24	28	33	34	31	29	21	27	31	31	34	34	31	23	33	30	24	34	29	30	33	28	32	19	30	46	33	27	27	28	25	34	33	27	38	26	31	40	23	26	29	23	31	27	32	30	20	26	28	36	27	34	29	53	35	31	42	32	29	43	16	22	23	38	29	26	28	30	26	25	32	25	28	43	29	31	28	31	35	30	37	30	22	37	33	25	22	29	22	27	28	20	31	28	32	20	37	25	20	20	36	34	21	33	30	32	30	34	26	29	36	30	17	31	29	38	28	30	26	28	37	23	35	22	29	37	29	26	46	33	27	36	33	26	21	32	37	38	32	29	33	30	35	38	27	38	33	22	20	25	29	30	28	36	19	35	30	31	27	36	24	19	33	34	32	23	18	19	27	27	19	35	20	38	27	28	24	27	22	22	25	39	35	26	22	29	29	30	26	32	32	38	35	27	23	28	26	28	32	32	24	31	38	21	29	23	27	21	27	25	26	35	24	40	30	24	16	30	25	24	27	26	29	31	28	33	31	23	26	38	44	24	28	27	36	32	29	21	27	31	35	24	34	23	23	32	26	30	19	34	24	35	35	28	23	27	24	27	35	22	25	23	29	30	28	35	36	27	30	26	40	24	35	18	28	28	24	25	23	26	29	34	24	34	28	30	19	22	33	30	38	33	25	28	31	32	21	31	34	20	24	38	27	34	27	31	23	21	38	38	33	22	28	25	28	30	18	21	33	24	24	27	21	27	32	28	27	28	26	28	24	38	33	26	30	32	18	25	37	26	23	30	32	41	30	28	28	30	37	27	26	31	42	28	36	36	29	29	44	39	37	21	37	33	35	35	43	24	30	31	25	24	24	32	31	24	23	29	28	33	21	30	36	35	33	25	22	34	28	31	35	28	50	25	21	26	23	29	38	33	29	33	35	34	41	17	33	31	31	22	18	29	24	30	23	21	21	29	19	27	30	28	40	31	25	26	36	24	29	24	29	32	35	24	23	44	20	30	27	24	25	28	30	24	25	31	35	37	25	33	28	30	27	31	19	23	36	22	26	27	25	39	29	36	32	27	19	28	31	23	27	24	20	26	31	25	25	26	18	26	30	30	32	24	21	27	21	36	35	29	25	29	36	29	25	40	32	28	31	36	21	33	27	23	42	32	24	33	33	24	47	22	27	24	36	25	30	25	37	21	27	36	33	18	32	36	18	35	40	36	30	27	28	23	22	27	27	28	43	27	34	30	32	38	32	32	28	41	22	33	26	28	39	41	25	24	19	35	32	23	22	25	29	25	28	22	30	24	33	26	31	35	28	40	28	36	35	31	37	28	39	31	38	28	27	27	24	33	29	29	31	30	37	28	31	33	37	28	33	38	29	25	26	28	35	28	28	23	26	32	28	43	29
345	2	2100	225671	631	0	0	33	58	119	163	252	239	219	200	204	180	173	154	167	161	150	125	131	126	113	109	110	121	106	99	92	90	86	95	73	82	86	82	64	73	59	70	81	55	75	66	64	66	52	56	53	43	44	61	58	36	55	55	41	59	47	51	48	32	57	49	54	52	43	39	54	36	43	45	46	38	44	50	37	41	39	39	46	39	44	41	34	43	43	50	39	45	42	46	42	30	41	27	41	45	38	23	36	38	36	25	48	27	29	30	39	25	26	38	40	35	31	24	27	45	24	29	36	36	45	38	38	25	35	26	37	41	33	32	41	37	25	24	30	27	29	36	25	30	28	31	35	41	32	24	30	35	30	28	34	25	43	32	32	42	36	34	22	40	37	33	35	25	33	31	32	24	33	30	26	34	32	28	30	30	34	36	31	36	22	39	37	36	34	26	37	22	35	45	25	33	32	40	31	31	27	36	23	28	31	33	29	30	32	27	27	28	34	20	27	29	28	43	30	31	30	39	28	27	30	30	29	27	31	41	32	34	30	39	29	35	32	33	32	26	25	29	29	26	28	23	34	32	22	33	39	28	31	24	31	28	31	30	28	30	43	28	33	31	32	29	27	29	36	32	33	25	41	37	21	33	32	32	27	25	50	44	31	30	29	20	32	21	35	32	31	28	42	37	38	30	38	25	26	36	32	31	29	28	22	31	26	24	35	25	29	24	24	30	36	33	34	42	25	25	28	36	38	24	39	20	32	22	22	28	22	32	18	24	31	30	22	29	24	22	36	20	31	29	22	33	40	31	33	29	31	26	33	29	33	33	35	34	41	29	36	29	27	25	33	27	35	27	27	36	37	24	25	26	35	39	18	32	34	42	32	28	27	36	35	25	36	26	25	17	36	30	26	32	30	34	24	35	28	22	28	28	37	38	30	34	27	33	31	26	23	37	28	32	39	31	23	29	26	22	26	20	41	40	37	31	30	32	40	33	24	29	30	25	28	23	26	36	31	24	38	34	43	28	43	38	15	33	29	41	33	34	24	42	26	32	30	37	29	29	29	28	28	25	31	21	23	29	23	29	24	36	28	30	40	40	20	33	36	33	32	30	33	32	44	30	39	33	29	29	31	19	36	24	28	30	29	27	37	23	28	28	29	28	37	27	29	26	32	29	36	30	34	23	23	32	25	29	27	36	34	30	30	32	35	36	27	29	28	28	37	25	24	27	29	25	37	26	21	23	32	21	37	32	40	27	34	33	22	26	26	24	23	22	36	32	24	24	22	23	34	33	31	27	36	25	26	25	29	32	25	40	29	16	26	33	22	29	41	20	26	31	43	31	32	28	37	28	28	33	38	23	25	33	21	25	32	20	25	26	38	33	33	34	32	33	24	32	25	24	24	30	25	33	17	28	37	29	40	28	23	43	31	31	26	42	36	29	22	32	19	31	26	33	26	29	25	39	20	27	30	24	25	27	29	37	30	29	28	29	23	29	27	37	30	18	26	23	30	23	30	22	27	26	17	27	23	29	25	23	28	30	26	22	31	42	18	31	23	35	38	34	28	24	30	35	30	40	23	27	30	26	33	31	36	24	27	35	24	29	26	37	26	27	27	33	21	28	21	28	29	35	19	37	36	28	45	30	28	35	35	27	30	26	29	21	18	29	31	27	22	41	24	33	29	30	40	25	35	34	26	26	34	23	32	24	32	24	32	32	28	32	24	27	28	36	33	24	32	28	35	38	32	32	26	28	25	33	22	30	37	30	22	25	22	28	31	30	33	18	37	23	33	31	31	28	38	25	29	25	28	20	35	30	29	28	31	28	33	28	37	36	36	27	22	37	32	30	24	14	20	25	22	24	27	37	32	27	31	25	40	16	28	24	26	22	25	32	27	33	32	30	34	26	28	28	31	28	27	28	30	26	32	42	23	31	31	30	40	30	27	21	31	35	27	25	30	33	38	37	31	25	20	39	32	27	23	25	36	32	33	22	19	34	34	30	20	25	23	37	34	30	39	21	36	27	16	25	29	31	30	25	32	25	24	26	27	31	30	21	29	33	30	25	23	20	21	32	27	24	23	29	33	30	40	20	26	26	27	25	26	31	33	21	20	36	30	30	28	30	24	32	24	26	33	36	25	30	29	22	21	24	44	19	28	27	28	31	36	23	19	27	21	24	35	29	34	31	29	27	27	26	27	26	25	34	28	27	28	24	26	34	37	32	30	27	25	35	22	24	27	32	38	27	31	24	16	30	36	29	34	30	16	31	32	27	29	16	23	18	25	25	34	24	32	18	43	23	26	27	28	25	27	27	31	24	34	25	28	32	35	36	29	29	26	33	29
345	3	3500	225796	634	0	0	45	75	134	166	229	190	224	183	223	160	177	162	156	157	137	142	134	140	124	107	106	115	99	99	98	97	97	74	74	85	72	75	64	84	66	59	65	80	56	51	65	49	50	47	67	45	60	48	36	54	60	42	40	40	50	53	52	34	36	44	45	44	50	41	35	45	36	30	35	36	46	43	45	37	46	33	37	27	52	25	35	33	37	43	29	41	33	33	30	27	42	43	39	38	46	25	34	35	39	33	25	37	35	23	25	39	24	31	37	26	38	28	44	17	26	33	39	39	29	37	34	26	28	36	38	31	25	21	24	28	33	29	26	27	28	30	27	29	24	28	27	29	31	30	37	29	24	25	39	39	23	28	29	25	23	28	36	34	22	26	32	26	30	22	34	35	24	25	41	31	26	30	29	27	26	26	25	25	29	23	25	27	35	34	30	38	20	28	27	26	26	24	28	25	32	28	28	26	42	20	22	23	26	28	29	29	15	27	20	22	23	26	25	27	28	33	27	22	30	28	21	24	31	22	29	21	22	23	22	31	37	17	22	36	25	22	27	31	44	33	34	24	26	24	28	24	31	23	23	26	29	29	27	26	31	32	40	28	18	28	27	25	29	21	36	29	30	24	27	31	26	25	34	15	32	23	26	20	24	20	23	27	31	29	25	30	36	28	24	25	36	38	32	27	20	36	31	28	32	29	23	42	27	24	31	19	32	17	22	31	24	23	24	35	23	29	33	22	19	18	30	23	32	27	25	19	23	23	24	23	23	13	23	23	29	33	28	24	24	31	23	30	24	20	14	27	30	24	25	17	30	15	20	18	25	20	20	15	30	23	28	28	28	23	35	21	31	32	32	17	24	29	29	25	21	27	28	36	27	20	32	28	35	30	26	28	40	23	21	30	26	21	21	27	20	25	28	20	26	20	31	25	25	33	22	29	34	31	28	21	24	18	22	17	29	27	21	25	31	23	30	22	24	21	22	23	31	22	20	28	34	22	25	24	27	20	21	22	24	24	19	33	29	26	31	21	28	16	25	27	24	18	27	24	27	30	24	20	22	22	19	27	27	24	24	29	27	18	23	35	34	21	27	29	28	33	35	34	30	27	25	19	25	23	29	35	25	28	23	31	41	32	20	25	19	46	21	23	23	33	30	26	31	17	26	22	32	27	27	22	14	32	24	24	25	14	35	23	24	36	24	28	34	31	19	28	31	16	25	34	28	21	27	24	29	30	25	17	17	31	22	20	33	29	28	21	26	19	19	26	27	23	26	32	28	28	31	28	32	25	36	32	24	27	23	21	18	23	31	27	24	36	22	34	25	15	29	29	22	22	23	28	35	25	33	20	28	32	24	24	27	25	24	28	43	18	24	27	39	14	19	28	37	22	21	19	17	30	21	21	15	33	38	27	21	28	35	32	29	27	27	19	29	21	24	27	31	24	29	19	20	25	32	16	28	24	32	22	20	31	27	20	22	16	29	29	29	31	34	31	33	31	21	28	30	33	24	25	26	34	22	24	24	27	31	32	30	17	27	20	44	26	24	18	25	17	26	26	26	21	30	25	12	27	25	26	34	27	17	25	31	22	22	18	34	16	30	10	31	26	21	23	19	26	18	25	17	22	17	31	22	34	26	31	25	33	27	31	19	27	21	28	26	28	28	19	24	25	15	28	19	30	27	30	29	33	24	25	16	40	22	28	27	25	30	28	23	26	24	23	19	20	26	25	28	29	17	27	14	31	28	18	19	25	22	18	23	27	25	25	28	19	24	24	19	18	23	28	30	23	21	18	23	23	21	27	25	33	33	23	24	18	27	19	26	27	18	37	24	27	26	29	26	24	23	19	28	21	29	29	30	28	33	25	29	22	25	22	26	21	27	30	15	27	33	27	27	24	24	21	24	26	22	24	26	21	24	24	35	29	32	25	31	23	26	34	26	20	23	25	30	27	25	25	29	27	22	25	15	36	31	30	26	18	28	28	21	27	24	21	26	21	22	22	34	31	32	34	27	31	25	24	32	20	23	16	25	33	27	27	20	19	22	19	36	22	31	25	31	29	24	26	22	22	18	27	29	25	30	38	23	20	25	22	21	34	28	23	24	23	24	32	30	18	30	20	31	33	26	43	19	23	22	31	32	36	20	25	22	20	31	27	25	19	27	28	34	24	23	30	26	11	24	20	29	34	30	27	20	34	29	24	21	19	21	28	18	30	32	26	25	20	22	24	26	28	21	25	25	32	26	20	18	25	29	26	21	22	26	32	22	17	28	26	22	22	24	25	35	28	19	20	33	32	26	22	23	23	29	23	23	26	15	31	19	27	25	33	22	13	19
345	0	2700	225921	623	0	0	28	109	169	181	260	252	264	230	231	192	185	189	184	183	159	156	144	171	149	120	134	116	132	121	103	104	106	111	102	94	93	94	93	96	106	89	78	70	81	58	72	65	59	50	68	60	65	45	73	53	56	49	63	48	57	35	47	51	52	52	40	45	32	61	32	48	56	44	44	43	54	44	39	39	39	45	37	32	50	41	45	40	38	36	45	39	30	37	34	47	33	31	36	31	37	43	38	39	37	33	38	36	36	29	28	33	41	32	30	29	25	28	35	34	37	34	29	41	34	48	33	36	37	51	36	25	37	28	35	28	36	26	25	39	36	26	26	34	29	36	27	34	36	35	38	35	31	25	28	21	28	38	32	29	33	28	24	26	27	26	29	24	19	32	24	32	26	27	25	23	35	25	28	28	39	40	47	24	19	31	32	22	29	24	27	38	32	34	33	31	29	30	26	25	29	40	36	33	33	36	31	28	24	30	35	25	33	28	28	43	27	27	32	24	33	28	32	32	31	25	28	35	35	36	31	24	20	38	23	23	25	27	32	32	20	25	26	32	22	37	24	29	25	29	35	20	32	39	25	35	28	30	21	39	25	30	28	30	30	24	34	35	27	22	23	30	24	40	20	25	32	32	32	25	29	30	26	35	35	38	29	37	23	28	23	19	33	31	38	36	30	26	18	22	22	27	31	34	27	30	22	22	27	23	24	31	26	28	32	15	20	26	28	20	21	30	16	30	25	35	24	29	26	26	27	25	30	27	35	33	24	29	26	28	17	33	23	24	22	34	17	19	26	31	13	18	26	30	17	29	31	31	23	27	26	19	19	23	27	38	23	28	23	25	29	25	33	24	26	21	23	33	25	17	32	18	24	32	34	26	28	35	28	31	24	36	31	25	20	20	34	25	31	20	18	19	18	24	18	32	31	28	32	31	29	22	25	29	35	27	27	26	25	33	32	27	23	18	30	22	29	29	21	22	29	32	29	38	33	24	27	31	31	27	27	29	23	26	32	23	28	19	29	21	32	32	25	23	32	21	33	23	31	24	19	32	30	22	33	24	21	14	31	27	27	30	22	31	17	23	31	24	28	27	27	21	26	34	29	22	16	25	15	23	27	19	24	24	27	25	24	23	28	22	32	28	20	19	28	26	23	17	23	19	25	33	27	29	25	27	33	29	16	19	30	25	24	21	24	30	37	23	23	17	39	31	25	29	29	32	36	18	22	32	34	17	24	25	33	29	18	26	20	23	27	21	25	19	28	15	18	18	15	16	17	26	24	21	27	26	20	23	29	24	24	20	28	22	29	21	21	39	28	31	26	31	27	24	25	25	25	25	27	17	29	15	28	24	15	18	22	20	23	23	26	23	21	27	31	20	36	24	27	17	21	18	36	26	36	21	29	24	28	26	31	35	28	24	33	23	20	27	24	18	24	29	22	29	26	25	36	21	21	30	39	32	34	22	31	19	26	26	16	25	16	24	18	25	22	33	25	19	24	38	19	39	26	27	26	21	10	21	17	25	31	25	28	28	23	22	18	29	33	31	23	23	26	19	32	23	30	33	24	33	22	24	31	28	32	30	28	22	31	26	21	24	23	25	29	32	24	31	28	31	23	17	27	15	23	31	26	22	27	26	25	30	21	24	24	23	23	26	22	32	21	28	24	27	17	22	14	25	33	37	31	26	22	28	27	33	20	27	38	18	26	22	27	30	30	23	25	32	24	23	29	23	30	22	23	34	22	22	24	18	22	24	21	23	29	23	28	23	29	29	20	34	14	34	21	26	27	19	29	25	23	27	26	26	22	21	30	21	22	21	21	25	23	19	26	26	23	40	28	23	29	26	22	24	29	30	29	24	30	21	26	27	32	23	23	27	24	32	31	23	27	16	33	23	24	19	24	24	19	19	27	16	13	28	21	23	26	23	20	26	31	22	21	26	23	34	27	24	30	28	20	13	19	27	22	25	28	23	18	29	29	24	25	21	32	24	28	21	21	27	34	19	26	27	34	35	28	27	21	35	25	22	21	17	23	33	32	31	32	23	23	19	29	25	23	24	20	23	26	29	30	33	35	21	25	28	19	26	19	35	30	16	23	25	29	25	28	25	30	26	18	23	25	20	28	17	37	27	28	24	25	15	28	16	18	20	19	25	33	28	26	29	21	28	23	31	26	20	25	21	20	21	20	24	34	24	17	29	23	26	25	44	34	36	33	18	25	27	33	24	18	20	23	22	23	30	20	20	28	24	30	20	25	30	28	24	15	30	27	24	35	24	22	38	24	22	31	26	24	25	20	26	28	22	28	22	22	28	28	31	23	20	26	19	30	23	18
345	1	1900	226046	660	0	1	15	45	161	181	260	219	238	183	191	170	158	118	130	133	111	122	103	94	90	81	101	83	99	83	82	70	67	60	73	78	72	53	64	57	68	49	58	53	66	74	69	44	61	44	30	44	49	39	49	52	42	41	44	36	33	45	41	33	50	34	32	36	45	32	54	33	39	35	34	31	34	36	29	40	34	31	29	36	28	33	39	35	27	42	32	29	30	28	41	31	37	35	37	34	25	31	39	33	25	36	34	36	23	34	22	31	27	37	28	33	39	35	28	32	36	30	38	31	28	27	37	37	23	36	29	29	29	30	27	26	31	26	29	32	25	25	37	28	33	27	27	30	21	30	28	27	32	25	26	29	22	25	32	38	31	25	27	33	37	33	19	38	27	26	25	27	34	22	22	30	29	29	33	31	23	25	28	25	22	18	27	35	33	30	33	24	26	30	29	30	33	30	28	30	26	36	25	29	35	21	24	36	29	28	28	24	21	21	28	20	33	21	24	33	36	22	28	27	24	27	32	25	32	30	34	22	17	21	20	34	34	30	23	19	24	18	36	31	22	28	23	21	27	31	17	27	26	34	21	40	29	32	23	24	27	21	36	27	20	32	38	25	29	27	28	28	31	25	27	28	29	23	30	30	23	28	23	30	23	20	19	37	17	32	26	31	21	30	14	25	25	19	32	23	27	20	29	23	26	21	28	32	24	27	26	22	29	23	39	36	31	29	27	32	26	28	22	17	24	30	25	27	38	24	25	29	25	19	21	27	20	18	21	25	33	24	33	34	22	18	20	33	20	27	30	23	23	22	20	22	24	26	31	35	27	24	28	25	25	27	26	21	35	19	23	41	29	20	31	34	31	29	31	24	37	27	27	34	26	33	21	28	29	22	30	21	30	18	21	27	25	24	18	27	24	21	18	25	31	38	27	27	29	24	31	28	34	23	29	25	25	16	27	31	22	28	35	26	26	28	30	25	28	29	28	32	27	23	29	28	37	29	29	17	20	28	29	25	42	34	25	23	22	32	23	33	27	27	35	22	32	28	20	27	21	25	24	23	30	21	27	32	22	19	31	24	24	17	27	28	18	25	25	25	25	21	29	30	30	26	26	35	28	31	30	26	33	37	23	31	25	23	26	26	22	25	29	18	30	26	38	22	23	24	28	17	23	22	26	29	21	25	17	21	26	24	32	33	27	22	30	22	22	23	26	31	25	21	17	20	34	26	22	31	33	24	24	24	18	22	21	20	26	24	26	33	27	29	33	33	27	26	30	38	29	21	25	30	23	22	26	30	31	29	25	31	32	23	21	25	30	28	37	18	24	32	26	26	36	27	26	30	24	29	26	24	29	22	25	22	21	32	24	30	18	21	20	30	28	19	19	36	22	21	27	33	25	25	20	16	27	32	31	31	33	27	28	30	19	24	22	31	26	19	20	28	26	19	27	23	20	23	24	33	32	24	22	23	25	27	29	24	23	16	32	35	28	29	26	21	28	33	25	19	23	35	21	29	20	14	24	30	29	28	20	24	21	22	25	33	32	21	29	21	26	23	28	24	34	27	26	24	16	29	26	28	27	28	31	38	22	21	35	18	36	24	18	26	31	29	27	33	22	24	21	26	26	24	22	28	26	25	21	40	20	25	26	33	26	14	29	37	29	26	28	24	32	35	35	28	23	26	29	17	32	28	26	29	35	22	26	40	19	25	26	18	20	24	24	23	20	27	16	25	30	33	33	30	27	37	16	24	31	30	24	24	20	21	30	24	31	32	28	24	24	18	29	26	24	32	33	23	25	26	37	28	21	38	22	32	32	29	25	26	30	31	27	22	31	24	24	26	25	32	23	26	30	28	21	26	25	26	18	35	21	26	28	35	43	20	29	28	20	28	25	34	22	24	33	33	33	22	30	22	23	35	29	17	30	27	27	22	26	29	30	29	23	26	16	21	34	31	30	25	15	26	28	24	33	33	19	26	25	33	31	27	25	21	33	29	25	28	24	25	22	23	23	19	30	37	29	23	25	27	25	28	25	29	32	23	28	31	23	28	30	26	15	32	25	27	26	21	24	20	21	26	32	34	24	23	32	30	29	23	28	30	26	31	23	23	24	33	17	27	11	29	30	28	18	42	22	22	26	33	36	29	32	30	25	23	31	24	18	20	28	25	21	30	22	25	23	31	27	38	29	35	30	30	33	32	14	34	23	26	19	29	29	31	30	25	25	34	25	13	27	22	21	23	21	22	34	18	28	33	27	33	34	32	29	29	27	34	28	28	17	31	28	25	25	29	13	17	37	26	17	30	28	17	26	35	25	27	26	26	27	17	33	25	24	19	30
345	2	2100	226171	635	0	0	33	69	174	179	258	241	275	211	209	185	165	180	171	178	130	133	130	101	109	111	96	104	100	108	86	108	65	74	67	73	67	69	66	80	68	78	66	72	69	58	63	57	58	47	44	44	56	44	57	54	51	54	40	47	50	45	42	30	46	37	35	52	29	38	40	38	37	34	35	33	47	37	43	45	34	37	35	24	40	40	39	23	32	34	33	40	32	27	25	43	34	41	29	29	38	36	29	33	42	37	26	31	41	33	27	26	29	28	29	33	27	22	25	40	37	33	19	26	35	30	32	34	28	36	17	32	30	38	28	38	31	36	31	27	24	31	35	31	31	34	16	24	25	31	29	27	20	31	32	41	25	34	33	17	35	35	27	23	24	28	32	15	32	20	31	29	36	28	31	17	16	28	23	26	24	28	26	23	20	36	29	35	26	18	29	35	26	30	28	32	29	35	30	27	36	26	23	27	31	31	31	17	33	24	22	28	31	26	44	27	34	29	27	38	30	27	21	33	24	40	33	24	28	32	22	27	29	17	28	31	28	25	23	27	34	30	30	35	38	26	23	30	35	33	42	16	28	32	27	27	26	29	25	34	26	34	34	27	36	21	24	24	33	27	30	27	24	20	38	16	29	37	30	24	28	37	35	25	27	31	30	25	20	28	26	24	23	25	28	21	26	19	23	27	27	28	24	20	28	27	41	27	36	26	29	28	28	36	31	28	25	31	29	23	29	29	25	21	30	28	31	25	26	42	35	31	39	36	24	34	23	26	35	24	28	32	23	16	33	25	28	42	27	28	24	29	30	35	38	22	26	27	26	27	26	33	20	27	25	32	21	22	25	34	24	37	19	23	32	17	31	23	29	20	31	32	23	28	41	33	24	13	30	30	19	21	27	27	31	22	20	26	30	27	24	28	25	36	24	32	30	29	27	35	29	28	32	23	24	32	30	29	26	37	24	26	32	27	29	22	24	30	24	23	11	32	26	23	25	30	31	36	31	37	27	30	27	16	23	33	21	23	30	24	28	27	20	28	35	24	28	27	18	20	19	29	25	29	30	27	28	25	24	26	25	33	30	25	32	23	28	21	21	34	34	28	27	29	26	29	23	37	30	23	24	24	32	28	22	22	20	22	36	27	37	33	40	23	18	24	31	37	35	30	24	25	33	36	32	19	39	22	23	21	26	27	28	27	39	20	24	25	28	18	23	36	31	27	32	27	30	17	39	18	21	21	21	22	31	39	24	35	15	29	22	22	30	23	38	20	22	29	39	26	29	32	18	33	33	29	25	43	19	25	27	27	23	26	20	29	23	34	23	26	25	24	31	20	25	21	27	31	23	23	25	31	26	38	26	17	16	24	21	33	29	31	40	18	26	31	13	24	22	28	28	22	28	31	25	30	20	21	37	20	30	22	37	21	23	30	20	21	34	27	23	28	31	33	29	30	15	21	33	32	20	31	32	28	18	24	29	35	29	22	11	26	31	21	29	27	34	17	18	22	29	34	20	28	15	19	21	35	29	25	16	39	28	28	28	21	23	23	23	32	27	30	29	30	32	25	24	22	40	34	28	24	26	23	24	25	24	35	45	27	32	35	21	32	28	23	27	25	25	24	35	26	32	25	29	17	28	20	22	23	23	31	31	22	30	31	28	30	20	28	23	23	25	28	24	20	30	19	19	19	34	24	28	20	24	36	28	33	37	18	20	18	33	31	25	27	22	19	37	23	29	29	17	20	22	27	26	28	21	15	26	28	30	28	20	20	32	32	23	24	35	26	24	22	31	33	26	24	23	25	34	17	30	19	25	32	27	26	36	38	29	24	26	32	22	28	18	20	37	25	23	32	38	19	25	37	24	30	20	32	15	20	26	28	24	19	27	22	27	27	27	24	24	25	27	25	25	30	28	31	24	24	28	23	28	21	24	30	29	20	22	27	27	26	26	32	27	31	31	23	31	32	23	28	30	22	20	11	34	35	22	21	23	20	37	27	28	28	16	18	20	30	37	22	27	27	24	23	29	26	28	27	25	24	21	36	30	28	23	24	28	26	20	22	31	23	27	30	23	30	29	13	20	37	33	20	18	26	24	19	34	27	33	28	23	23	32	17	29	21	31	33	28	23	35	28	30	30	36	27	18	30	28	36	17	33	24	28	25	31	19	24	26	29	25	21	29	23	26	26	26	28	15	32	24	26	28	35	21	25	26	22	26	30	29	27	27	16	25	23	39	31	37	21	20	25	18	23	31	29	19	22	27	32	33	28	27	27	30	27	32	28	26	19	24	22	22	30	21	19	23	24	19	36	33	24	18	27	17	23	19	20	23	34	28	24	20
345	3	3500	226296	628	0	1	41	82	155	185	277	194	248	203	189	141	155	156	152	139	131	132	129	115	113	132	90	105	115	98	87	86	114	82	78	76	62	71	65	70	67	68	72	55	61	55	76	43	57	49	48	43	57	38	46	39	37	40	49	42	44	34	41	38	45	39	33	34	38	29	36	28	41	33	36	32	34	29	36	26	27	33	46	34	29	31	29	24	43	21	37	31	40	33	34	27	27	41	26	31	17	20	35	42	22	25	33	24	34	28	31	32	44	36	30	37	25	29	29	29	20	29	31	30	26	23	27	25	32	27	33	25	18	20	34	21	20	22	23	18	30	34	30	23	22	21	30	27	15	26	28	20	24	19	33	36	20	26	21	24	25	26	30	30	24	24	22	14	21	20	24	26	23	26	34	25	19	25	34	25	28	17	29	29	32	19	29	32	26	23	24	37	27	32	18	21	27	17	20	25	21	23	24	27	25	22	29	22	24	30	17	27	29	22	44	26	25	25	28	24	27	34	20	24	19	27	26	29	23	21	31	23	36	19	14	26	18	21	22	23	27	23	29	24	27	18	31	26	26	24	18	21	25	22	18	18	30	33	23	26	28	19	18	22	19	29	27	21	27	31	25	20	28	25	28	23	25	30	16	28	25	18	20	22	24	29	26	22	17	21	25	33	23	29	22	32	26	21	21	17	29	23	22	28	21	22	14	16	25	26	23	23	25	32	19	24	32	21	28	17	28	19	23	19	27	19	18	29	24	19	19	28	27	13	20	32	25	23	34	21	13	30	22	17	19	19	28	23	23	28	26	26	27	22	21	19	20	14	21	21	28	29	29	11	23	21	30	22	22	32	28	24	23	18	25	20	25	21	24	21	19	18	30	29	21	27	23	33	22	29	16	27	23	20	28	28	29	24	28	21	26	40	24	19	21	21	25	22	21	25	33	19	21	31	28	21	20	15	24	27	21	23	21	21	20	27	23	22	33	25	27	24	30	21	24	18	31	20	11	31	15	34	23	17	22	21	25	21	20	16	35	20	23	17	18	15	22	11	17	18	30	38	27	18	25	17	26	28	20	22	24	20	18	27	25	18	18	21	20	19	15	20	21	18	33	18	36	24	26	17	19	22	24	21	15	31	20	23	23	23	28	18	23	27	28	20	17	21	16	18	28	13	25	21	29	29	19	24	29	21	17	19	23	31	18	15	27	19	38	22	34	15	24	25	22	21	23	22	19	16	22	22	15	19	26	23	33	20	18	22	25	22	19	30	30	22	15	22	20	22	20	24	29	22	14	18	15	19	28	26	29	21	24	20	18	29	24	31	17	22	22	15	29	16	20	21	24	20	12	28	23	18	18	31	13	16	26	20	27	22	29	20	21	18	18	20	19	23	27	29	21	27	29	24	21	27	33	31	28	16	21	23	22	22	33	12	17	27	19	21	24	20	21	17	21	13	25	24	20	22	22	21	32	22	13	19	16	15	27	25	26	23	33	27	25	31	31	22	29	23	20	22	35	25	31	22	19	24	17	29	32	13	20	18	23	25	24	28	19	28	20	14	25	24	24	19	22	26	25	21	21	22	26	19	18	26	23	29	25	29	20	19	35	24	21	24	13	33	27	15	30	21	22	23	15	18	24	21	24	27	19	20	17	18	15	28	22	20	17	26	22	20	28	18	25	20	26	23	18	19	23	29	19	24	18	29	25	23	19	25	25	27	23	23	23	28	22	26	26	23	27	17	25	19	15	18	24	24	29	21	25	27	15	31	15	36	20	22	20	26	18	20	25	26	21	20	22	23	16	25	12	32	23	21	29	25	17	23	21	21	27	25	20	17	25	26	19	24	23	27	24	16	19	28	23	21	26	26	16	22	32	28	27	21	14	23	18	20	29	33	19	22	18	18	23	16	32	17	29	17	18	27	33	16	23	28	18	25	29	22	27	17	17	23	23	21	18	30	26	16	24	27	19	12	16	21	30	25	17	25	19	23	24	29	24	25	24	27	18	32	24	22	16	21	23	31	20	22	11	24	20	19	22	22	22	22	30	17	17	26	21	26	35	19	28	29	22	20	17	28	13	26	20	19	21	20	24	20	18	22	26	29	16	11	18	22	12	26	32	24	20	25	32	22	19	27	31	21	18	17	28	31	19	18	14	26	27	22	23	22	22	30	18	22	24	23	23	22	29	24	32	19	25	16	23	26	26	18	20	21	23	20	28	16	18	30	36	30	29	27	16	24	18	17	17	19	33	32	22	31	23	25	15	18	30	38	18	23	37	30	36	21	14	20	33	20	26	21	22	22	33	22	29	13	23	27	17	24	19	19	16	21	19	22	27	25	15
345	0	2700	226420	627	0	1	52	87	192	184	273	276	302	220	235	212	215	172	185	153	167	141	143	129	147	134	100	105	130	133	103	112	112	101	98	90	89	79	90	98	80	74	76	63	74	63	64	63	54	72	63	57	42	55	49	57	55	59	49	39	45	50	54	51	52	41	49	51	47	32	45	29	42	42	35	44	43	42	33	23	46	34	27	34	40	30	22	38	33	38	38	38	33	33	48	36	28	25	28	32	36	29	36	24	28	39	35	39	42	25	35	33	33	32	30	32	33	26	28	35	29	29	31	37	24	35	49	27	32	34	22	32	28	28	35	22	28	25	36	19	20	25	29	31	27	31	30	20	28	33	22	36	14	21	19	29	35	29	28	32	30	30	15	38	28	27	31	30	28	25	28	38	24	24	38	34	31	22	29	32	29	23	34	28	28	26	22	27	27	28	22	28	23	27	22	31	15	27	31	28	28	24	21	18	26	23	18	34	29	20	20	23	22	23	31	26	27	25	31	29	23	30	23	21	25	19	26	28	22	18	33	24	31	26	17	27	20	28	33	26	20	28	36	26	25	32	21	33	21	21	25	28	38	25	29	26	33	27	22	24	28	21	29	29	26	23	26	18	25	20	21	32	38	19	24	26	26	31	22	24	23	21	22	24	25	27	27	23	29	15	26	21	40	21	37	34	30	28	29	27	18	22	28	21	22	31	33	31	16	21	22	26	20	28	20	23	26	22	24	29	25	24	33	20	22	16	31	26	19	20	10	28	26	24	18	24	21	29	20	23	26	32	28	26	20	21	31	32	36	22	30	27	17	18	26	25	29	28	11	25	27	32	21	32	27	23	29	19	25	20	26	25	21	33	16	27	34	28	26	21	37	26	34	34	30	26	23	32	29	19	28	24	21	21	20	21	24	28	23	36	18	22	29	19	20	21	27	29	21	15	29	34	28	24	28	19	21	28	25	22	13	21	29	24	27	24	18	19	16	27	22	19	31	26	26	20	24	24	14	22	18	19	32	23	24	32	34	23	13	22	25	22	28	29	22	28	22	28	22	18	23	33	21	27	31	21	23	22	28	33	22	34	27	21	27	25	15	26	25	28	26	19	30	24	16	24	29	24	20	34	20	18	25	30	34	17	19	25	22	19	37	15	20	25	28	25	24	32	25	23	35	18	30	23	25	21	22	31	31	21	22	18	29	30	27	22	23	24	29	27	12	25	19	24	29	19	19	22	22	20	17	24	24	39	17	24	22	21	30	26	19	22	29	28	29	32	26	25	28	26	14	20	20	26	25	25	32	22	23	18	24	17	18	26	33	34	21	24	22	35	19	21	20	22	23	19	28	26	24	25	16	31	20	29	24	28	24	12	25	26	24	24	29	33	20	22	25	25	15	22	32	24	28	28	30	21	22	17	21	27	20	28	35	18	20	25	25	24	38	14	22	22	24	25	33	11	20	22	19	27	26	15	22	26	26	26	22	24	21	22	18	17	25	25	17	19	29	12	27	25	28	27	19	19	26	22	14	23	33	27	22	23	18	30	25	22	21	30	27	20	17	22	19	37	19	27	22	28	22	29	23	25	15	20	20	17	22	29	21	25	22	22	17	23	18	24	24	33	14	31	23	19	28	23	22	18	18	21	22	28	27	22	27	19	34	31	19	16	30	19	18	23	15	27	14	24	20	28	24	16	29	18	17	20	26	18	15	29	31	21	19	26	12	15	20	20	23	23	21	27	21	17	18	18	24	28	24	25	20	23	23	25	28	12	16	28	24	30	23	14	21	19	22	21	23	36	15	22	20	29	19	24	21	24	13	19	16	29	27	24	24	25	24	33	28	14	23	25	22	27	29	28	22	21	22	22	31	23	23	20	30	28	26	30	29	17	23	19	19	17	17	28	20	17	19	16	15	24	31	28	29	31	24	20	32	26	23	18	17	19	14	20	23	23	21	31	24	23	31	22	22	20	17	14	27	12	28	24	19	17	23	20	23	28	27	26	21	34	17	25	19	23	26	16	23	24	20	32	31	26	19	22	20	27	26	26	25	20	25	22	17	32	18	17	31	18	24	16	24	25	18	27	23	20	25	28	27	29	17	23	27	25	22	30	24	35	28	21	23	23	27	20	22	21	24	23	20	23	24	25	25	27	19	26	27	24	18	30	31	30	15	26	19	19	23	24	25	17	18	18	24	21	25	25	21	35	32	26	15	28	28	24	15	22	21	26	34	30	18	24	25	27	23	26	25	17	27	24	26	25	24	21	23	17	16	23	23	19	19	21	23	28	33	21	24	27	18	19	26	31	13	23	34	20	22	17	32	24	16	18	32	19	36	17	30	14	19
345	1	1900	226545	655	0	1	28	68	193	198	254	242	232	211	174	162	148	129	133	122	109	90	130	91	77	92	79	83	64	83	85	72	68	78	64	65	57	44	60	60	47	67	60	53	56	53	44	40	44	48	45	43	50	33	28	31	44	43	42	35	39	39	31	49	33	33	37	24	34	27	44	28	28	23	33	36	25	38	36	28	39	30	26	24	33	32	43	30	24	20	31	31	34	27	31	42	33	37	28	23	26	31	24	32	22	24	26	32	34	25	29	31	27	23	27	34	28	36	24	26	26	29	15	30	28	28	21	37	21	26	13	28	32	20	29	22	25	31	38	31	20	34	29	24	27	25	20	21	24	17	34	28	26	25	26	27	20	24	32	25	27	22	20	28	35	24	21	26	23	34	28	18	24	31	30	15	20	21	21	20	23	34	31	22	28	23	24	13	31	17	25	24	22	23	21	36	24	25	25	17	31	20	28	29	30	28	27	18	26	36	26	26	34	24	21	21	34	33	27	15	25	19	17	28	15	30	19	27	21	25	24	32	36	20	20	28	29	26	31	35	24	22	22	27	28	25	27	40	27	31	18	27	22	30	26	28	29	24	14	25	32	27	25	23	30	38	31	24	22	27	29	33	30	32	21	23	16	25	22	32	21	25	22	19	17	19	22	23	24	27	29	17	33	25	26	37	28	32	22	21	30	23	21	25	16	29	27	30	34	22	27	30	21	22	25	20	17	27	23	29	32	23	17	23	29	17	16	27	23	30	27	30	18	28	29	32	20	17	27	27	16	25	21	21	27	28	21	23	24	37	17	18	33	22	27	28	18	22	26	22	23	29	27	17	17	29	18	23	14	21	16	17	24	27	30	28	12	34	29	21	19	29	18	25	20	28	22	27	21	22	24	24	32	23	24	30	29	29	36	23	26	26	21	23	28	21	31	30	31	26	19	37	21	25	34	21	19	19	23	26	20	31	32	20	18	25	26	31	20	29	29	19	19	24	23	30	21	19	21	28	30	29	32	24	29	30	19	26	18	17	19	30	32	28	23	36	28	22	32	21	31	29	20	27	21	21	29	29	35	23	17	21	24	25	29	31	20	20	21	25	19	19	17	21	24	25	18	32	23	16	22	30	30	20	32	20	28	18	22	25	25	24	16	26	32	24	29	21	20	35	30	26	25	22	10	24	29	25	25	14	28	27	23	29	21	16	24	27	22	21	26	27	28	22	28	25	22	35	19	30	25	20	27	25	16	31	20	21	23	16	27	30	26	24	37	21	15	25	27	19	16	25	17	26	20	22	19	29	18	24	17	17	31	24	35	30	37	26	25	22	23	22	32	30	37	24	33	30	10	31	24	19	20	28	21	32	16	21	23	24	16	27	19	34	36	23	25	21	23	21	21	25	24	35	34	23	33	24	30	25	23	22	19	20	32	20	26	25	32	24	25	25	30	27	16	24	19	26	19	23	27	11	19	36	21	22	26	18	27	23	26	28	22	32	16	22	28	25	30	24	22	22	24	28	25	22	17	29	18	24	21	28	24	23	22	22	32	29	21	19	22	19	21	25	22	26	21	27	19	13	13	20	20	20	30	23	38	24	26	23	24	29	29	31	23	22	21	24	34	26	24	26	25	17	21	24	27	24	23	16	25	21	34	27	23	22	25	30	26	26	24	23	26	23	24	31	27	20	30	25	26	23	25	25	28	21	18	25	24	28	20	15	29	16	29	24	25	18	24	18	19	23	33	18	20	19	19	21	19	16	20	26	24	17	27	25	26	18	16	24	23	31	18	22	14	25	23	20	21	32	12	31	19	24	28	15	28	27	15	31	27	25	19	22	18	29	12	21	23	26	24	12	34	21	28	19	30	24	20	21	18	27	30	23	33	28	22	24	31	14	22	32	26	27	27	26	15	26	31	33	24	25	23	19	24	14	25	25	27	19	26	26	19	33	22	26	18	25	24	23	16	19	28	16	23	25	30	20	25	21	27	21	27	13	30	29	25	18	31	18	20	22	26	35	22	20	32	22	28	28	26	27	22	29	24	23	18	24	29	14	26	26	27	35	28	25	24	21	23	24	27	23	19	24	23	27	23	20	27	35	17	16	18	31	25	17	23	25	26	28	31	21	17	29	18	26	20	29	25	37	15	38	25	25	12	25	37	21	28	30	28	30	27	19	14	15	33	29	20	31	35	21	26	26	28	25	27	24	24	26	28	20	17	16	25	17	30	26	15	18	23	21	22	30	18	20	24	28	22	18	20	32	19	27	27	21	21	24	27	23	13	40	19	26	17	16	14	35	23	27	26	24	23	18	22	21	32	20	24	23	26	30	27	24	20	21	19
345	2	2100	226670	628	0	0	40	95	193	228	296	257	268	222	206	186	194	153	170	131	145	126	135	121	113	119	114	84	92	98	96	77	72	60	89	84	65	81	65	61	60	65	66	71	75	42	57	47	49	45	46	51	63	57	37	38	41	44	42	42	37	40	36	36	32	39	31	43	36	36	33	32	38	35	41	30	33	30	34	34	31	32	32	32	26	39	27	33	38	31	26	37	28	36	31	26	35	38	22	39	34	35	27	24	33	32	29	32	30	29	35	24	33	34	36	25	36	25	25	24	30	26	15	29	22	29	23	31	31	31	27	30	29	22	31	29	26	27	25	25	25	27	31	31	16	31	20	31	32	22	35	19	37	17	26	30	26	24	28	23	30	18	35	29	22	21	24	23	20	18	28	25	23	25	29	22	30	34	30	27	40	26	32	18	16	25	19	29	18	29	28	30	30	15	25	25	26	21	29	25	20	30	25	35	25	28	19	29	29	31	28	34	27	20	30	19	24	22	27	26	25	26	22	26	30	20	31	19	16	22	30	35	29	33	15	15	26	18	33	19	26	22	26	28	33	29	22	26	19	22	30	22	16	26	34	39	35	29	32	17	31	29	33	16	30	21	22	22	13	22	30	29	23	22	34	24	23	14	22	26	21	29	20	22	30	24	21	11	26	25	17	27	33	29	26	34	28	27	26	21	21	24	15	22	14	20	20	25	28	21	26	33	33	24	19	32	19	16	21	22	22	21	25	24	25	17	18	21	21	26	19	22	18	30	21	28	23	18	22	29	23	22	17	29	21	24	28	20	20	20	18	26	23	25	21	31	22	17	23	29	32	21	23	31	23	39	22	27	28	28	22	29	27	22	16	27	26	23	25	23	26	31	31	22	30	17	25	27	25	23	32	23	28	28	26	17	28	23	15	32	20	26	23	27	23	17	33	24	22	32	25	28	19	29	27	26	15	21	31	24	28	23	26	27	26	23	26	23	18	30	25	29	20	26	23	27	25	24	30	18	24	21	26	31	27	20	29	24	27	23	26	23	19	27	18	35	22	22	30	20	17	27	23	25	23	27	22	20	20	23	20	23	28	26	21	23	30	16	29	20	23	21	21	25	25	19	29	28	16	24	26	19	26	21	19	18	26	22	37	15	23	21	31	22	24	37	26	26	29	20	24	31	19	27	11	23	25	25	24	30	15	18	36	24	33	34	26	31	17	20	25	19	22	18	28	29	26	24	25	24	29	28	30	26	24	24	24	26	19	20	11	21	27	27	20	28	19	28	20	30	23	27	23	22	24	41	18	20	24	21	28	35	29	14	25	21	21	25	15	17	22	16	22	21	34	19	25	26	35	28	28	22	30	16	24	24	19	23	18	33	37	13	28	33	28	30	26	24	18	23	14	28	20	32	27	20	23	17	17	24	21	15	31	19	22	26	24	26	29	25	19	23	36	16	25	29	20	25	20	34	27	23	25	18	16	21	29	19	20	20	23	28	20	20	19	32	26	25	20	24	25	29	18	31	18	23	21	35	28	16	30	31	29	23	26	18	18	32	19	28	28	21	27	29	25	18	29	23	23	19	31	24	18	29	20	14	25	27	35	27	27	24	22	32	27	24	26	20	25	21	22	19	19	20	27	25	31	21	17	32	23	30	22	22	24	29	16	23	16	22	16	18	29	19	20	24	30	19	21	21	24	19	31	18	28	25	30	28	25	20	31	30	25	20	25	23	16	16	20	22	28	26	16	24	32	28	19	25	19	27	18	21	26	30	27	26	26	24	27	26	13	25	25	18	17	12	22	19	22	31	17	21	22	21	30	29	26	26	18	23	20	14	24	34	24	22	21	27	24	25	21	36	21	17	23	26	24	20	21	28	31	22	28	18	28	21	25	26	33	26	27	26	16	19	21	22	38	21	24	12	20	24	16	29	38	16	17	16	25	23	29	19	27	38	30	29	23	20	24	30	20	26	23	33	25	28	19	26	25	24	32	22	26	20	23	28	24	26	22	28	26	24	24	13	21	24	27	14	25	13	29	22	28	21	19	28	26	24	26	26	22	26	24	23	24	29	25	25	20	19	16	22	20	27	19	27	24	30	28	31	28	18	23	37	21	20	18	27	16	24	29	32	27	24	27	23	18	25	24	21	21	24	24	31	25	25	26	20	22	24	31	21	18	18	29	21	14	22	26	27	29	31	18	21	31	29	14	24	24	18	20	18	26	29	22	19	17	28	21	24	24	16	13	22	16	20	23	22	30	24	12	30	21	13	32	32	27	27	36	34	15	19	29	16	28	23	25	29	26	21	18	20	26	26	22	26	22	16	29	27	22	25	22	22	18	26	20
345	3	3500	226795	625	0	0	55	107	176	181	289	252	251	190	213	171	188	157	174	138	137	143	132	120	115	91	103	96	93	102	88	89	89	89	77	64	73	78	62	66	58	63	61	62	52	55	66	64	44	45	52	52	46	55	39	41	44	33	39	41	39	32	34	42	29	46	38	33	32	30	35	36	24	35	27	29	29	42	40	40	37	28	31	31	31	32	28	39	25	25	29	21	41	36	38	19	30	32	33	25	21	25	21	27	26	30	34	43	27	30	27	30	20	28	21	19	34	29	33	18	19	26	28	23	20	30	34	20	15	21	31	20	25	35	27	19	22	24	26	30	27	20	28	28	25	25	26	28	18	19	29	34	18	31	28	29	24	26	24	22	27	27	21	16	14	20	23	36	14	19	26	30	20	25	22	14	26	35	22	16	25	27	16	29	20	27	24	23	28	27	24	17	23	23	26	24	25	24	21	17	23	20	30	18	22	19	25	24	26	28	24	21	26	25	26	30	25	22	16	22	24	22	23	22	20	20	28	22	19	27	19	40	14	24	20	24	18	20	25	23	26	16	22	19	24	27	21	18	17	20	25	31	16	14	24	25	26	19	19	14	19	24	20	25	19	29	16	24	18	12	24	29	23	24	21	20	23	16	23	25	27	16	28	22	16	12	23	13	19	10	27	17	22	22	17	15	11	24	26	22	22	33	21	25	20	26	18	17	20	23	22	28	16	26	28	14	22	20	18	14	16	20	20	15	26	20	16	18	19	16	24	24	15	18	28	26	23	22	29	19	33	18	16	23	22	10	26	25	25	22	15	24	15	19	22	12	21	16	15	21	22	24	18	18	19	31	23	14	22	22	21	25	24	22	25	27	18	16	29	22	23	23	27	16	25	24	25	26	21	17	16	18	22	16	22	27	10	22	39	16	21	25	32	19	15	23	21	30	22	28	14	9	14	25	25	26	19	14	19	23	27	24	19	23	21	23	17	16	23	34	25	14	18	12	19	21	16	22	22	20	21	23	26	14	26	20	19	21	16	25	16	19	19	23	23	16	19	35	19	20	28	17	17	24	23	19	26	30	18	25	18	20	20	28	23	18	14	17	24	25	14	17	8	15	14	16	27	24	25	26	21	22	24	18	26	22	22	22	21	22	18	19	24	21	20	21	20	19	17	26	15	20	19	17	18	23	16	23	18	25	22	18	21	26	23	16	23	20	28	26	19	16	18	20	13	19	25	31	21	20	16	29	16	26	27	13	26	15	19	26	17	27	20	25	22	22	28	19	24	19	23	22	22	14	22	18	23	27	27	16	27	12	19	16	17	19	20	29	14	19	21	16	15	23	23	24	27	19	28	23	29	17	13	24	23	19	17	20	22	20	20	23	23	21	14	26	19	18	12	22	21	21	25	27	20	24	21	24	13	28	22	30	19	20	32	19	18	23	15	23	19	24	22	18	17	16	19	26	30	21	15	22	23	31	23	22	20	24	14	21	19	25	16	27	11	24	11	21	15	13	24	18	19	21	18	23	20	20	25	24	23	24	20	17	17	20	13	14	18	24	21	19	13	19	17	22	22	27	23	21	19	28	18	23	27	18	17	17	21	19	31	23	15	27	21	19	25	25	17	21	19	31	20	18	18	26	16	17	21	22	18	21	24	15	21	24	20	13	28	19	25	27	17	24	16	14	18	17	19	19	22	22	21	27	19	29	17	13	20	25	12	25	16	24	21	12	21	19	19	21	31	23	18	20	21	25	20	12	23	27	15	10	20	16	24	22	23	14	32	23	20	25	31	22	16	24	25	21	25	12	21	23	22	17	22	22	27	17	28	24	18	13	23	21	30	24	24	26	11	25	27	16	22	15	24	13	16	21	21	23	18	27	12	20	22	18	21	19	21	15	13	24	23	16	20	23	13	17	23	20	20	25	26	16	22	31	24	23	16	16	18	17	18	23	12	27	15	25	15	29	16	12	21	24	20	23	16	16	17	22	13	23	28	22	19	15	25	16	29	24	11	28	17	31	20	21	24	21	15	19	20	23	21	13	23	19	21	15	17	21	24	18	15	26	29	22	25	11	27	17	21	22	23	16	29	11	15	20	19	26	14	21	23	24	24	21	21	21	23	26	21	15	16	19	18	22	18	19	22	25	21	32	20	19	28	23	18	19	20	23	19	23	17	20	20	19	13	27	30	15	16	25	16	17	12	19	23	20	26	22	23	17	24	17	21	26	25	22	22	20	14	16	19	16	11	19	22	20	27	23	17	27	22	24	25	15	27	25	20	35	24	16	18	25	22	26	13	25	15	17	16	28	25	14	25	18	18	27	23	22	27	17	29	14	17	22	29
