345	0	2700	225173	540	0	0	0	0	0	1	3	4	1	3	6	6	4	3	2	1	6	9	9	10	19	20	21	30	25	41	49	52	38	59	55	60	53	64	79	59	72	73	70	91	80	93	98	83	77	86	91	77	90	70	83	90	79	81	84	86	82	85	88	78	89	78	84	78	74	63	72	71	84	68	62	65	78	77	77	72	78	72	72	72	58	75	82	68	71	61	77	76	68	72	70	67	68	48	77	59	60	74	59	68	60	64	62	62	81	70	63	46	57	63	74	59	54	52	67	52	58	55	64	62	70	54	62	66	71	60	62	52	56	60	46	58	63	68	54	57	51	52	65	47	64	61	51	60	56	74	73	59	52	57	48	54	70	65	63	54	55	58	57	53	55	60	48	60	47	56	52	39	42	53	47	57	53	46	60	58	62	51	62	53	43	59	46	56	61	51	61	65	57	52	60	60	73	52	49	57	39	52	60	48	55	64	62	67	63	55	72	55	57	54	52	57	52	69	45	42	55	54	62	60	56	55	48	54	43	45	53	43	50	50	82	48	60	56	48	44	61	64	50	53	58	72	54	48	58	55	50	55	53	49	59	51	76	42	62	54	38	50	50	42	57	65	56	53	48	49	69	44	52	56	75	50	48	56	58	47	61	56	48	51	56	47	53	53	62	37	49	65	51	63	48	41	64	56	49	60	51	47	54	62	49	69	45	60	53	29	53	40	40	39	52	46	51	58	49	49	55	61	51	56	60	46	66	59	44	52	56	46	49	46	49	50	56	67	46	49	51	53	38	62	55	51	51	53	49	42	61	49	56	55	50	34	62	64	58	56	44	59	50	44	56	40	57	69	51	43	61	45	43	42	64	51	52	70	49	51	40	55	48	58	62	44	65	70	56	52	48	72	56	63	50	49	61	52	51	42	58	54	49	39	55	40	51	56	49	52	52	43	49	47	55	52	51	41	59	44	50	39	50	41	58	49	44	40	32	48	52	49	47	58	51	48	61	52	54	53	50	48	46	45	48	48	59	49	53	54	53	48	68	42	55	50	57	42	42	64	54	44	43	50	51	57	45	54	45	31	49	43	69	52	37	55	47	52	54	49	54	56	47	63	40	49	58	42	57	49	51	42	50	39	54	42	53	41	48	43	56	61	44	41	57	37	59	62	40	58	56	48	53	45	50	56	44	51	28	46	43	62	54	44	44	48	52	52	51	48	60	56	46	56	41	50	57	43	52	49	58	66	46	44	52	51	48	59	43	64	27	49	56	41	46	56	57	56	34	55	54	42	55	47	46	41	43	44	44	56	42	38	58	60	51	38	55	49	59	59	57	44	71	55	36	36	55	48	52	53	48	39	43	51	39	48	55	45	41	51	59	62	59	48	51	56	47	61	58	37	38	40	47	46	56	42	44	54	40	46	63	56	38	66	55	54	60	55	55	63	43	42	56	44	41	46	50	54	57	55	57	43	38	54	52	38	48	62	43	56	63	45	41	60	52	46	48	37	51	51	47	44	62	41	50	57	39	42	47	49	55	43	39	55	56	46	48	40	45	47	29	53	64	53	51	38	50	51	51	46	44	42	43	41	65	50	46	49	41	47	42	44	47	38	32	53	35	53	55	56	41	44	43	50	32	44	50	35	45	49	51	48	47	60	52	49	50	41	45	46	47	36	53	58	59	54	52	45	38	53	43	43	44	67	37	49	58	41	47	38	48	50	49	62	54	52	51	58	35	66	48	49	38	49	45	47	43	46	49	63	58	42	53	45	55	54	47	55	66	45	45	48	64	43	46	52	37	58	41	53	42	46	59	52	51	31	40	66	44	42	41	46	49	37	45	51	43	55	46	46	38	45	39	45	55	52	47	31	40	64	61	46	33	49	54	32	47	46	42	29	45	46	51	47	57	50	58	39	49	56	39	60	46	33	42	48	33	47	64	50	45	49	33	49	43	47	35	46	37	54	40	49	39	48	40	53	44	50	48	53	65	54	46	41	46	44	39	45	37	52	46	46	33	44	44	45	56	37	44	47	39	52	46	50	44	45	46	48	42	61	54	58	43	55	68	37	51	42	46	57	38	52	53	44	41	62	43	43	56	53	60	37	51	60	52	48	59	38	41	59	43	58	66	40	57	47	58	41	58	41	46	50	52	36	53	48	49	41	56	52	45	48	37	44	54	51	49	39	40	38	44	45	34	57	43	45	45	50	42	40	52	32	50	42	49	45	49	51	47	52	57	51	49	50	46	54	41	37	40	42	56	46	61	44	67	53	48	51	45	51	52	45	56	57	67	39	45	43	58	57	59	36	62	37	50	38	44	37	44	58	42	50	41	44	41	49	41
345	1	1900	225298	642	0	0	0	0	1	2	4	5	18	20	32	24	23	24	33	37	43	42	44	56	75	84	81	78	77	78	89	70	85	99	94	84	104	78	86	89	82	82	85	79	80	95	83	75	75	85	83	78	77	76	62	68	60	67	70	66	71	71	77	71	53	76	83	66	59	69	57	54	78	67	63	66	53	54	73	65	88	60	76	53	67	58	66	77	53	69	53	63	53	50	63	71	59	48	57	65	55	53	54	63	62	61	58	49	66	69	63	60	48	49	61	59	57	57	41	58	58	56	48	52	48	48	49	65	44	76	54	61	60	69	54	49	56	56	53	60	47	50	56	50	41	60	49	48	73	63	64	49	62	52	50	56	73	48	61	53	54	63	45	57	50	58	63	67	50	41	66	61	48	62	49	50	60	45	51	56	54	68	57	53	43	66	59	48	71	76	55	46	55	41	62	52	42	59	58	48	55	51	63	48	62	51	57	55	57	68	55	48	42	62	67	50	51	58	53	42	47	51	58	46	48	70	37	57	62	48	47	50	49	52	52	41	52	50	41	49	50	70	59	61	55	38	66	59	45	51	57	56	40	49	51	61	42	58	64	51	55	54	53	55	43	63	59	54	57	64	64	64	62	46	69	54	52	47	54	49	39	53	57	54	47	42	35	41	47	48	51	48	47	49	58	41	58	45	47	41	47	49	49	61	49	51	55	62	61	46	55	29	53	58	45	39	53	43	53	58	42	44	57	60	48	50	71	43	53	60	50	60	54	57	69	42	46	49	70	67	50	48	64	46	46	68	56	63	47	61	55	41	60	50	58	61	46	64	44	41	53	64	45	49	60	51	64	43	51	54	61	48	42	42	56	50	54	55	48	63	49	50	37	54	68	54	59	48	57	47	63	43	50	56	47	52	57	56	51	50	50	58	58	47	47	53	49	53	52	52	54	53	43	54	48	47	56	47	52	58	61	31	40	60	48	61	59	54	44	63	51	49	46	64	68	51	57	41	42	58	58	64	54	53	54	52	53	59	45	62	50	68	52	54	44	46	26	37	41	53	40	45	49	51	59	49	66	45	48	47	51	49	46	57	50	57	57	48	43	51	41	70	56	44	50	53	55	45	58	56	47	49	59	51	59	58	48	44	54	55	51	46	52	53	49	48	42	40	61	57	50	47	53	52	44	45	53	47	52	64	59	54	62	65	53	63	54	49	47	47	59	46	55	49	60	64	67	41	46	58	60	59	56	50	50	66	38	54	47	56	44	44	51	62	54	49	45	47	43	42	61	46	49	49	58	63	53	52	61	41	56	49	44	50	44	49	65	52	51	51	49	50	53	55	33	32	61	59	54	62	60	58	68	58	55	45	65	50	46	40	53	63	55	41	38	60	47	52	54	51	55	51	56	49	50	39	44	58	55	58	56	53	61	38	55	40	52	42	55	64	53	35	58	39	56	52	59	44	48	51	58	48	59	44	50	47	46	46	52	48	58	50	48	55	57	53	61	55	54	45	57	55	56	44	48	55	46	52	50	51	64	56	56	49	47	50	63	47	71	44	48	54	37	46	45	54	59	39	50	61	37	47	57	47	47	46	61	49	57	45	44	49	47	45	51	52	48	62	56	48	49	56	36	53	48	60	45	44	45	62	54	58	55	38	51	56	44	41	61	63	58	38	54	57	56	45	50	50	55	46	62	50	52	49	35	53	59	44	65	61	45	53	46	56	63	49	49	50	49	50	52	45	60	47	45	69	54	58	47	54	51	51	48	59	63	56	61	38	55	57	51	60	57	32	52	53	41	48	50	43	40	50	48	42	38	64	47	54	36	53	49	52	42	57	56	51	59	50	61	54	54	59	49	46	60	31	46	44	47	53	34	49	46	33	44	38	40	44	58	39	45	39	54	36	61	57	62	50	53	44	48	45	52	54	44	53	43	60	60	52	62	46	50	46	47	52	39	45	46	53	47	49	51	53	45	47	54	53	60	50	65	46	55	58	51	49	56	57	49	45	48	63	65	54	76	54	56	48	53	41	51	46	45	53	41	44	55	48	51	52	50	50	55	57	54	55	58	41	56	58	36	51	46	42	43	49	66	47	55	57	47	44	38	49	41	47	44	56	57	56	47	65	57	42	50	52	63	66	55	46	57	52	54	41	47	49	52	50	68	47	51	52	44	78	50	50	60	55	50	49	48	42	38	60	53	45	44	42	66	57	59	37	47	59	46	46	62	45	37	51	47	43	32	39	42	47	44	55	63	45	40	56	44	61	60	61	48	44	50	45	51	40	52	42	54	62	60	49	47	48	48	49	48	54	48	59	47	50	43	50	53	48	50	43	41	62	44
345	2	2100	225423	617	0	0	0	0	1	2	5	3	14	16	23	31	35	34	41	39	36	50	57	53	58	51	77	80	60	79	96	91	91	94	91	92	104	94	93	118	68	88	76	93	74	101	87	83	84	98	80	79	66	78	63	93	68	68	77	85	56	82	76	56	77	68	65	73	66	69	73	71	59	69	56	71	69	64	69	62	73	76	59	48	70	63	63	56	67	64	60	58	79	48	76	64	69	80	59	63	64	58	56	57	57	60	65	52	63	54	55	49	66	70	59	66	57	56	57	57	46	51	58	64	56	72	65	54	55	54	47	52	54	50	62	53	56	53	59	54	50	53	61	63	49	61	55	56	57	56	51	53	64	47	52	51	66	61	38	67	55	51	53	58	51	66	48	56	60	51	55	65	62	62	63	63	50	63	44	52	56	55	59	55	46	55	50	68	58	50	50	53	65	61	62	63	50	52	57	51	62	52	56	57	66	53	46	48	60	67	55	53	56	56	62	60	56	56	49	52	53	48	61	51	40	50	57	50	51	60	48	54	52	58	57	55	46	39	53	55	53	62	55	60	53	50	43	54	46	59	56	51	51	56	43	40	52	45	55	59	56	53	45	48	54	57	54	49	53	53	54	45	50	59	42	54	56	53	49	72	56	53	52	59	61	65	55	43	58	49	60	73	60	57	50	45	55	54	51	50	51	59	50	50	54	46	65	57	56	53	36	52	46	51	34	36	60	50	69	62	61	46	50	40	44	49	58	37	53	60	52	52	50	60	51	53	57	51	49	49	53	41	42	63	45	59	45	52	69	57	39	47	61	61	59	59	57	57	57	45	49	58	54	53	53	50	52	61	49	58	56	49	55	52	46	54	71	60	47	46	44	49	52	61	50	50	51	55	37	40	56	60	49	54	58	60	55	50	56	43	48	48	62	49	58	42	48	32	46	59	54	58	55	53	58	53	62	57	51	53	68	45	59	47	51	45	55	50	48	55	64	33	38	50	50	57	56	41	48	42	41	50	64	58	47	54	57	53	51	56	47	59	49	44	44	42	55	60	52	49	51	50	51	55	54	47	55	67	59	43	37	42	56	59	51	49	44	53	50	38	70	50	50	49	37	53	44	47	53	54	53	57	57	38	45	58	41	52	54	54	54	43	46	60	56	46	45	52	49	50	64	46	46	49	45	50	53	53	46	50	46	51	66	54	53	63	52	54	59	50	49	53	43	45	39	53	60	58	49	49	56	51	54	53	58	53	46	52	48	53	47	49	47	44	46	41	58	39	56	54	46	38	46	45	46	45	61	40	44	65	66	44	61	47	48	49	52	38	51	42	51	40	58	61	60	42	55	41	50	53	59	46	57	46	49	34	41	52	40	63	52	46	63	52	56	57	38	65	44	56	48	60	52	53	40	41	52	45	76	53	50	57	35	41	46	54	49	53	41	53	41	46	33	50	64	44	59	46	50	45	58	40	48	42	56	48	47	45	57	40	40	47	35	59	52	55	54	50	53	54	38	69	51	39	58	57	66	56	53	49	43	46	77	46	45	55	45	52	49	40	40	59	57	56	50	53	55	62	49	56	59	49	44	48	45	53	54	46	64	42	52	37	41	59	45	49	41	55	50	46	43	50	51	54	44	69	47	50	45	51	43	54	54	57	58	52	44	45	51	43	54	55	54	52	44	48	69	46	47	42	42	53	52	42	61	61	59	52	39	40	47	52	46	45	51	53	59	40	47	59	45	53	50	50	45	55	52	60	56	60	53	55	63	38	50	45	56	47	39	56	53	45	44	42	56	52	54	54	52	62	48	45	35	36	53	48	69	56	51	37	57	62	42	53	57	44	45	51	47	51	52	51	50	43	54	47	41	54	62	54	46	38	59	48	45	56	60	42	49	54	58	40	56	51	46	49	59	43	41	44	38	48	41	49	53	43	43	55	52	53	56	49	60	46	53	55	43	46	55	53	56	48	55	45	49	47	51	40	47	48	58	48	45	60	51	54	48	31	61	46	49	49	40	65	51	43	43	54	49	49	52	59	50	61	53	54	52	52	45	44	57	63	49	44	43	58	37	46	39	54	57	60	55	42	56	40	57	44	53	54	56	48	48	50	51	48	52	60	41	55	56	41	53	60	42	43	52	42	51	43	48	62	45	45	49	49	61	60	46	50	43	56	42	47	39	40	50	52	53	47	52	43	68	45	54	37	46	58	43	53	45	47	55	52	42	48	57	45	65	53	50	45	53	38	64	57	40	52	57	61	52	55	44	60	53	48	42	56	58	41	60	45	64	55	31	66	57	57	40	38	49	54	50	56	48	50	47	50	48	58	58	55	54	49	54	48	49
345	3	3500	225548	585	0	0	0	0	0	1	0	0	0	2	4	10	13	16	19	21	36	28	27	30	46	54	41	46	70	51	64	72	82	74	77	71	80	82	77	83	78	82	89	90	81	86	77	75	77	102	82	83	59	84	72	75	69	69	65	62	68	83	71	73	67	66	53	67	61	68	59	50	76	84	63	62	59	66	49	68	54	58	55	75	55	51	58	68	58	60	61	49	53	53	51	55	44	50	54	55	51	46	58	46	63	50	51	59	50	45	48	60	52	47	54	56	64	54	53	58	74	45	52	48	47	39	50	55	52	49	45	55	49	57	48	55	45	53	57	49	35	52	51	56	62	47	49	64	41	47	59	49	52	44	53	63	60	45	39	53	48	36	64	55	53	47	59	52	64	47	49	46	52	55	58	52	50	41	42	56	54	48	49	44	41	48	51	48	54	49	58	49	47	49	48	37	50	42	44	43	60	44	61	52	45	42	50	49	54	54	59	66	41	52	49	46	46	44	49	57	60	60	39	44	41	63	40	39	44	43	41	57	48	44	53	43	43	40	44	41	42	44	48	52	53	53	46	39	67	42	47	50	33	51	45	41	38	48	41	51	46	52	34	54	48	51	40	48	45	52	45	44	49	59	42	49	41	42	47	46	53	59	53	47	45	64	40	42	48	49	39	44	41	35	41	49	58	44	35	53	42	42	39	49	48	51	54	49	39	41	36	43	51	35	47	40	37	35	39	37	50	43	53	39	38	52	41	37	33	40	47	44	37	41	43	36	58	46	35	49	37	53	47	45	42	51	50	44	40	50	41	52	43	48	49	45	51	35	52	48	48	40	37	67	54	48	50	44	52	47	49	51	50	46	55	40	48	50	34	52	47	45	50	66	46	51	54	57	45	51	41	52	39	39	55	46	50	43	34	55	56	44	38	52	38	44	49	43	44	51	34	34	39	44	45	58	52	48	37	49	39	48	44	45	36	42	33	45	49	43	50	50	41	44	50	48	38	47	50	47	36	42	41	45	50	33	45	39	42	55	51	38	50	42	41	45	49	46	41	50	49	42	50	44	37	55	65	36	43	34	38	33	40	41	43	40	42	38	41	43	49	38	48	49	42	41	45	39	41	51	45	37	45	48	51	52	44	45	45	48	41	47	36	42	52	43	37	42	31	33	38	62	40	57	50	36	44	46	37	44	44	37	47	49	45	38	46	55	40	30	51	53	49	56	45	46	50	44	39	39	49	47	59	43	40	52	47	48	45	52	41	56	44	42	40	43	38	47	40	58	56	41	52	50	43	38	38	45	63	42	40	37	49	34	43	45	47	45	52	46	50	38	34	39	44	48	37	40	41	32	42	38	51	32	42	50	26	48	44	41	47	39	37	45	44	50	42	43	51	39	40	46	44	43	44	42	46	36	49	33	46	40	43	39	39	35	54	43	46	29	42	50	37	43	29	45	50	47	32	37	51	52	45	49	41	43	43	36	45	46	43	45	32	58	51	46	43	47	47	40	39	30	34	36	31	38	43	48	50	52	54	45	36	57	36	49	56	42	49	37	55	49	36	43	51	61	43	50	40	50	52	43	39	46	43	44	52	50	39	47	44	46	39	35	49	40	46	36	40	38	44	45	36	47	39	39	42	38	38	45	46	42	50	46	28	40	23	45	52	43	48	40	34	32	52	43	52	39	26	44	48	38	51	57	60	36	43	43	36	62	46	40	50	39	48	53	41	45	50	49	48	45	42	31	40	48	50	38	52	43	36	37	45	32	50	43	39	34	57	56	50	38	46	33	48	56	39	37	46	52	46	48	41	54	37	40	49	36	45	46	49	47	41	36	36	43	40	33	46	46	36	41	50	47	51	41	52	34	39	39	48	51	36	38	49	42	49	48	39	29	49	45	41	44	36	46	48	31	48	45	41	46	42	29	26	45	44	43	37	41	31	46	45	35	41	40	44	40	42	33	55	29	50	51	46	41	45	47	36	47	56	42	50	50	48	46	42	46	41	52	44	53	40	33	40	35	36	36	56	48	54	51	52	57	37	51	46	50	42	38	44	43	29	37	35	48	52	47	51	42	39	46	54	47	44	39	39	50	55	37	45	44	50	37	52	55	37	33	47	40	45	33	46	48	58	40	42	41	42	37	53	47	55	35	49	38	52	50	53	41	35	48	29	51	44	31	57	41	39	46	31	45	46	53	51	63	43	34	47	40	44	48	44	49	28	52	44	53	45	29	42	39	43	52	39	43	40	35	40	40	54	58	45	50	50	46	44	43	37	36	55	47	47	50	50	35	43	41	42	44	45	39	36	45	43	38	43	45	27	44	51	47	43	51	51	36	41
345	0	2700	225673	529	0	0	0	0	0	0	1	2	1	5	9	5	8	4	9	16	11	25	26	17	33	36	49	42	40	55	55	63	56	67	63	85	67	79	102	90	85	86	93	91	86	89	92	97	79	85	82	88	75	65	68	69	101	83	79	76	77	77	70	85	66	62	56	72	77	65	91	76	68	88	84	74	74	63	75	61	71	52	61	68	65	55	70	60	59	62	59	66	57	70	61	72	75	63	52	59	58	65	61	55	65	59	79	51	56	68	65	45	64	61	66	53	62	50	74	62	55	59	55	65	56	65	59	47	57	46	54	51	51	45	52	40	42	68	59	60	60	52	59	44	66	50	55	55	54	46	60	59	42	56	48	61	54	47	41	50	52	51	44	53	60	41	49	53	58	63	63	49	63	59	53	57	51	37	48	62	45	47	44	64	53	51	58	46	45	44	45	54	53	49	49	59	56	47	55	47	57	38	54	57	52	54	50	46	50	54	48	53	51	55	53	37	46	43	45	42	63	44	54	58	52	54	54	41	50	57	37	55	47	53	37	43	56	55	45	48	54	43	54	46	57	42	54	44	51	43	45	53	44	52	38	49	59	58	49	50	52	61	46	36	46	42	57	46	55	59	44	40	50	55	45	46	47	42	50	51	50	47	52	50	43	53	46	41	52	60	56	50	43	49	56	45	40	38	44	51	44	48	41	50	58	35	48	49	54	55	48	48	49	42	53	36	43	52	49	55	37	54	42	50	34	45	47	46	42	40	48	30	58	48	49	51	39	39	39	47	36	43	39	59	41	37	45	45	38	46	47	33	35	49	48	44	47	47	35	41	45	49	54	41	36	40	39	50	44	49	32	52	46	47	37	45	43	54	42	44	53	55	55	47	46	51	45	47	28	48	43	42	50	52	51	44	61	39	48	45	49	44	56	31	54	33	44	48	49	45	45	41	48	40	62	36	30	53	43	45	49	65	53	32	58	35	65	42	42	42	49	48	46	50	51	60	46	40	64	45	35	41	48	43	36	51	51	39	47	45	49	40	41	42	56	48	43	32	45	47	43	62	52	36	56	45	48	46	45	43	47	52	43	38	45	41	28	53	51	46	48	54	48	32	41	44	40	41	43	46	51	56	44	35	47	50	49	41	46	57	46	45	38	43	50	29	43	39	56	39	39	35	37	38	59	43	54	39	30	36	46	40	42	49	31	42	42	52	40	50	29	36	36	46	52	37	51	46	37	44	55	44	44	41	47	51	41	45	49	40	51	47	51	30	33	45	46	49	41	47	40	36	45	53	52	43	44	38	34	56	41	46	49	48	42	37	50	34	30	53	57	43	40	48	47	39	54	34	36	53	42	38	44	46	47	50	46	52	49	56	30	51	41	37	50	31	37	43	38	55	48	51	39	37	58	43	37	47	35	42	51	47	42	46	41	38	41	47	48	50	46	53	49	40	49	39	46	54	44	56	41	59	52	41	38	53	42	60	45	47	37	42	56	37	36	51	47	48	53	50	40	37	46	43	38	42	52	37	54	48	46	33	44	64	41	53	39	39	53	50	42	37	45	49	41	35	47	47	48	43	46	51	49	42	49	46	41	47	51	54	48	41	58	43	43	44	56	48	51	39	47	39	44	35	51	53	34	53	47	43	64	48	32	48	42	42	49	44	48	40	37	61	41	48	34	48	55	45	55	50	40	50	53	45	49	44	42	48	36	54	44	32	40	44	44	42	39	36	39	53	48	42	50	44	39	39	43	55	42	41	45	42	50	41	50	42	54	56	35	53	35	42	41	48	41	60	29	46	45	38	33	53	40	30	42	46	45	48	43	50	53	52	48	48	61	42	49	50	33	48	54	29	45	49	44	63	31	41	49	43	46	59	45	47	44	47	45	44	41	35	43	43	43	51	47	50	47	45	50	41	58	47	58	49	41	53	37	44	46	42	33	39	40	47	41	37	45	42	42	52	31	43	41	49	38	40	51	40	44	41	45	52	50	28	42	38	50	35	43	49	50	52	44	45	62	45	40	49	51	43	46	53	43	36	50	49	37	43	46	33	46	41	36	41	36	40	48	49	55	43	45	54	44	45	46	55	56	44	44	51	52	33	44	38	35	45	39	41	59	35	58	43	43	45	41	45	51	42	33	42	50	44	52	50	46	35	49	34	46	36	42	50	44	45	50	43	51	48	52	47	35	48	45	30	43	50	52	39	50	47	54	49	34	44	52	51	42	42	47	47	48	39	43	46	36	55	44	39	34	51	45	51	37	38	47	48	34	47	45	42	39	50	44	44	57	38	35	46	48	48	51	40	51	49	34	27	43	37	43	60	39	47	50	46	36	41	45
345	1	1900	225798	612	0	0	0	0	4	8	18	22	36	42	37	39	49	51	59	57	65	81	92	84	78	83	90	86	88	83	96	100	87	86	92	98	84	72	92	81	80	76	86	73	83	62	67	72	81	73	87	70	71	70	72	70	66	55	60	56	63	72	69	55	57	65	59	52	62	70	59	52	61	63	53	65	59	44	54	60	51	59	57	61	57	48	43	69	65	71	48	52	60	63	60	52	54	49	48	53	50	46	48	44	50	61	57	57	54	46	61	59	56	49	49	47	49	59	48	39	74	54	51	55	45	46	56	67	60	37	42	46	43	61	49	43	55	63	64	44	51	61	42	53	45	58	56	49	51	43	54	44	46	53	51	53	57	55	48	56	56	53	50	39	38	52	51	50	60	56	54	60	59	56	50	48	33	53	57	42	45	54	46	48	45	50	44	39	47	48	39	54	50	39	59	59	56	48	43	51	54	45	44	54	58	53	42	56	52	50	57	41	35	47	50	48	59	42	54	47	59	53	41	41	43	49	52	43	59	59	41	49	42	46	48	46	41	43	40	46	57	44	49	55	47	53	51	53	47	43	49	62	51	64	49	64	42	55	48	55	45	55	46	52	48	43	53	46	36	46	37	50	34	43	37	39	45	50	46	46	40	54	44	38	53	51	50	52	50	52	47	31	47	46	37	57	52	44	45	49	49	45	41	60	46	44	60	45	40	42	49	46	46	39	45	58	51	39	44	42	54	50	52	44	48	42	38	51	57	58	47	37	52	38	31	47	46	48	50	48	47	52	38	57	45	28	43	43	51	49	50	59	34	55	58	56	57	46	33	37	53	46	51	40	46	42	46	53	48	53	39	39	48	48	55	42	44	60	49	44	49	53	57	59	49	49	53	53	39	49	48	55	46	50	41	59	56	43	38	59	56	50	45	42	56	43	51	55	38	58	54	44	40	53	47	36	59	44	55	39	53	44	50	52	50	42	43	45	47	33	58	44	48	33	50	46	47	46	37	40	60	47	56	41	46	49	53	61	47	41	49	40	48	50	59	42	40	50	43	45	49	48	58	51	46	41	39	38	47	52	34	59	49	53	47	57	46	45	40	42	49	46	46	43	43	56	33	42	41	58	58	43	31	39	56	68	55	47	43	47	53	42	31	43	49	39	41	52	45	57	49	47	44	46	56	46	59	42	39	43	50	49	51	42	43	46	56	40	55	55	45	32	43	31	57	45	51	45	39	51	63	51	55	46	49	40	58	39	54	59	37	50	50	47	55	45	43	41	55	48	49	52	49	37	50	51	39	51	45	48	53	46	46	61	40	48	61	45	41	40	46	54	40	47	46	45	30	44	52	58	40	52	53	55	39	43	32	39	45	46	48	46	36	51	54	53	53	53	50	59	48	46	57	45	42	49	43	50	42	44	47	70	42	47	64	51	40	56	50	60	51	47	38	43	56	48	45	42	32	32	45	47	45	54	38	45	43	51	56	45	48	52	45	50	45	55	41	42	43	55	60	50	61	44	51	51	39	51	50	49	54	37	45	62	50	49	34	37	44	40	38	49	52	41	34	41	45	50	56	51	46	56	53	52	54	41	46	60	45	27	47	42	47	55	48	61	59	50	58	53	41	52	50	37	53	44	47	38	44	37	51	38	47	54	45	48	42	36	52	45	56	38	47	35	34	61	51	52	48	49	42	42	57	43	47	47	46	40	46	46	39	60	47	47	40	45	42	37	52	33	51	46	55	46	32	52	48	60	59	55	50	53	48	48	53	65	48	37	34	42	45	48	50	45	51	45	45	45	41	47	58	52	44	52	42	57	52	46	56	47	40	48	44	51	49	39	48	49	54	45	53	45	61	44	50	41	47	53	36	47	58	41	61	47	53	46	53	56	39	51	55	50	44	39	52	36	51	58	57	39	49	44	46	42	57	45	58	44	41	48	43	49	31	48	49	48	56	57	39	53	58	47	50	35	70	37	49	41	41	41	40	48	55	34	41	41	39	37	39	51	42	44	50	47	46	52	44	46	51	53	41	55	47	44	45	37	65	44	45	38	38	36	36	44	48	55	50	26	43	51	57	52	38	48	45	52	55	53	41	50	42	50	39	49	42	34	47	54	49	49	50	52	55	48	39	49	51	48	57	45	32	47	46	58	42	47	51	56	46	58	46	39	53	36	54	47	43	42	41	43	32	57	41	40	51	39	44	51	52	33	49	54	34	45	43	52	49	52	49	41	46	47	44	52	41	50	50	36	38	38	47	54	34	44	40	41	43	43	33	41	50	51	55	53	45	37	50	52	51	53	58	46	39	52	34	42	39	52	42	39	33	50	37	55	52	40	53
345	2	2100	225923	586	0	0	0	0	1	6	25	28	31	27	39	43	51	56	62	63	47	86	82	92	95	83	89	84	85	85	106	103	93	101	95	81	117	76	103	78	90	85	107	83	72	71	75	78	73	81	57	73	54	73	71	82	66	66	81	73	80	42	58	76	71	80	64	71	62	62	54	46	45	56	49	55	50	63	53	53	53	66	54	57	63	55	59	47	56	55	54	47	54	55	44	66	55	50	55	60	61	53	57	58	59	44	61	49	51	46	67	58	54	54	65	59	50	54	52	61	51	55	51	57	52	56	58	59	47	57	51	54	65	46	48	56	49	45	55	50	59	55	47	46	39	43	62	48	61	61	63	50	56	48	55	40	43	56	49	53	52	52	61	53	51	57	46	53	41	32	58	55	34	66	52	56	52	60	45	34	38	47	57	50	73	46	47	54	57	31	72	52	46	44	51	51	54	49	64	55	54	33	49	55	49	61	45	54	49	46	54	51	46	50	53	52	43	70	49	38	54	43	53	46	47	51	48	56	53	50	54	44	43	46	40	59	52	51	57	44	48	48	50	54	35	40	36	33	46	50	58	46	37	50	49	37	45	52	47	49	55	56	48	54	50	41	44	50	45	54	53	51	57	54	56	51	49	60	45	42	55	59	45	48	40	57	44	54	49	34	47	53	45	37	64	46	48	54	39	40	51	48	48	54	48	40	57	52	45	47	52	49	49	36	54	53	43	47	45	38	56	60	48	55	33	29	42	49	45	49	37	45	34	40	43	44	36	55	48	43	56	40	42	50	50	39	43	59	59	49	48	35	38	61	43	35	44	47	43	46	36	62	54	51	59	45	42	47	40	57	58	41	47	33	52	43	57	35	47	50	57	55	62	42	49	45	53	48	53	53	44	66	49	48	50	50	57	45	38	52	41	43	51	42	55	35	35	47	46	41	59	36	44	58	40	51	48	42	44	47	50	37	55	34	42	53	41	48	48	54	55	53	62	42	48	43	41	45	50	37	45	50	63	56	63	42	61	52	45	50	65	54	37	44	37	50	48	52	40	56	41	51	51	58	59	57	50	45	46	53	53	48	44	45	37	45	40	59	38	48	44	32	53	49	37	67	56	53	45	48	44	49	45	50	48	52	46	43	50	49	63	51	42	47	49	48	61	43	44	50	45	41	46	33	46	54	52	47	41	53	38	55	51	45	48	34	47	55	41	39	42	43	39	35	54	57	41	51	42	45	41	50	52	47	53	47	50	54	57	49	47	48	49	45	54	41	52	49	46	45	42	43	53	39	54	81	52	37	44	45	55	42	53	55	44	47	35	54	54	38	48	30	53	44	58	38	45	42	50	38	55	51	57	45	41	54	53	50	47	45	49	52	55	53	54	52	43	43	44	55	44	47	41	57	43	52	52	46	40	42	45	56	54	49	53	46	54	48	44	44	45	43	44	54	45	33	46	55	50	49	42	56	35	43	49	50	42	51	42	49	51	35	45	25	43	46	41	48	53	53	56	47	42	40	41	43	39	48	62	43	39	42	50	51	51	36	52	53	48	39	58	49	39	48	56	43	48	52	39	46	37	51	41	38	49	46	44	52	58	41	34	49	31	44	44	53	43	40	53	53	43	42	45	47	60	41	47	52	57	52	45	49	38	34	53	37	32	44	33	49	36	50	44	52	38	46	54	47	59	41	43	44	54	48	48	48	47	39	54	34	43	53	56	52	48	48	40	54	49	36	34	50	40	62	43	41	47	50	49	55	52	45	51	52	43	35	47	48	51	35	32	39	47	48	62	43	43	40	47	47	53	57	42	57	54	55	49	36	42	53	47	35	39	41	41	42	41	35	46	51	47	46	50	38	51	41	50	61	64	53	37	52	54	51	45	52	36	45	48	55	54	49	44	46	34	49	61	52	47	50	44	34	39	51	49	40	46	52	57	41	52	43	46	54	61	36	50	39	52	55	46	52	33	42	40	50	38	42	48	55	51	46	40	44	50	44	49	40	37	47	35	36	46	46	52	51	49	50	44	39	46	44	55	52	41	56	55	45	48	62	43	42	33	37	47	41	51	45	39	51	47	54	35	55	36	57	47	46	53	46	40	53	42	40	37	33	47	47	44	54	52	44	43	46	38	49	42	43	54	44	53	45	48	63	34	47	61	41	41	62	56	49	41	37	42	45	48	67	50	40	51	49	57	47	48	35	42	37	52	54	41	47	72	40	48	43	36	37	45	53	49	59	49	54	48	48	45	50	34	57	38	46	36	59	51	51	52	40	32	43	57	43	33	42	42	46	50	38	39	54	56	56	40	44	42	41	45	52	50	45	45	54	35	37	44	37	39
345	3	3500	226048	605	0	0	0	0	0	2	3	1	7	5	9	15	19	17	27	36	35	31	48	51	34	53	69	57	73	60	75	86	77	94	80	84	69	67	89	79	76	94	94	93	86	81	77	56	77	76	65	59	71	80	79	72	59	72	51	68	52	59	72	67	57	64	68	54	53	59	60	61	61	57	57	52	79	50	71	62	48	55	62	47	50	54	64	59	61	63	50	43	66	64	56	48	54	58	53	55	50	57	56	45	46	48	48	60	47	38	42	48	58	37	46	55	35	50	39	58	40	47	49	49	46	38	58	55	34	55	52	61	50	45	51	49	53	49	56	42	49	46	49	51	43	41	48	44	49	45	58	36	51	46	36	42	47	49	54	41	48	44	43	45	49	38	58	45	43	41	46	50	34	38	43	54	51	46	49	48	44	39	48	45	53	62	56	46	47	48	63	37	66	37	41	35	54	36	48	49	38	44	39	35	38	41	51	45	53	44	44	41	45	39	40	37	39	32	53	43	38	49	47	54	46	35	37	43	43	45	37	48	45	39	48	42	43	43	54	58	45	44	41	42	46	41	56	43	46	38	41	46	36	34	36	42	35	32	44	40	38	39	28	44	54	41	41	42	43	43	49	44	40	37	30	46	39	38	39	44	50	51	51	45	34	43	38	42	32	38	39	37	41	47	46	40	48	30	43	38	36	47	56	37	53	49	46	38	47	46	46	36	38	42	54	53	45	35	45	43	47	42	35	36	37	25	48	30	52	43	45	47	55	37	45	44	39	43	45	44	36	49	39	38	50	42	37	49	40	39	35	37	31	57	47	40	47	38	38	48	46	43	31	38	46	38	42	35	26	43	52	35	51	54	40	42	48	34	46	48	32	46	38	36	33	54	41	44	40	51	46	54	50	37	36	47	42	49	52	44	37	43	38	42	49	32	38	31	35	34	45	40	52	38	38	53	32	51	38	47	39	30	42	40	32	43	47	44	41	37	39	39	40	31	43	43	44	46	60	38	40	41	39	51	31	31	51	45	40	32	41	38	40	34	56	54	43	48	41	46	41	37	41	38	37	44	35	40	42	45	31	35	45	39	42	41	32	36	42	30	48	38	45	43	51	33	41	42	44	40	42	59	38	55	36	47	50	50	43	35	43	59	44	46	43	52	44	36	35	48	31	38	55	47	51	35	37	41	44	46	40	42	46	47	45	44	35	42	42	34	35	44	52	43	33	40	42	46	43	45	34	25	35	36	47	43	37	39	54	32	38	37	51	51	50	35	38	21	45	33	32	36	38	43	33	38	44	42	56	53	46	29	45	30	39	46	49	28	44	42	35	44	35	40	33	32	40	40	35	39	50	43	50	32	27	36	30	40	50	41	40	43	44	30	44	49	37	52	46	42	55	39	33	46	50	38	37	41	42	37	30	37	32	46	39	42	40	49	40	31	28	51	38	33	37	44	37	37	35	43	38	41	34	40	52	40	40	44	47	44	46	49	35	32	45	48	38	57	48	46	41	43	49	39	44	40	35	37	53	50	35	52	46	39	41	36	40	51	39	44	56	42	42	31	54	41	32	44	43	40	32	49	40	53	42	40	30	48	44	36	35	33	48	44	32	31	36	36	37	45	39	39	34	54	40	42	37	43	46	46	42	41	51	26	38	43	48	43	48	54	44	45	36	33	31	25	40	37	50	38	35	41	38	50	32	37	36	32	54	39	45	42	47	42	29	49	39	47	40	34	44	39	41	33	46	27	35	37	46	36	36	38	39	42	44	46	46	44	44	42	57	36	48	50	44	32	42	39	42	42	40	44	43	33	57	37	40	36	38	43	40	39	38	41	39	38	44	30	39	45	47	43	44	32	47	48	38	39	48	40	46	41	54	38	51	43	46	53	43	38	48	45	41	35	34	35	47	31	34	41	48	41	47	34	35	41	40	44	44	40	47	40	43	48	55	44	29	41	45	39	40	53	50	38	38	41	49	41	33	60	45	35	40	29	33	41	44	39	51	35	34	43	36	41	41	38	43	44	50	42	40	43	47	48	33	43	35	43	44	34	47	44	43	37	42	31	33	35	56	37	44	42	49	45	52	34	42	25	41	40	46	33	46	39	45	45	23	37	41	38	51	40	33	47	41	42	41	29	44	50	36	47	63	35	37	38	42	49	54	39	54	46	42	42	36	47	38	45	28	33	33	40	44	49	44	34	38	39	41	42	38	41	34	38	39	40	36	40	44	47	44	43	47	37	44	31	27	39	39	33	42	49	51	43	40	30	38	37	26	38	45	43	35	36	43	32	44	34	34	31	32	35	41	42	48	31	37	47	42	51	32	42	45	34	31	46	37
345	0	2700	226173	547	0	0	0	0	2	2	1	1	4	3	8	17	12	16	29	25	33	30	40	39	36	35	34	59	71	69	64	69	93	83	84	83	80	75	97	94	96	89	91	91	89	93	91	84	95	74	93	83	97	80	93	79	80	72	77	71	76	83	55	82	74	62	81	77	65	86	75	64	69	73	72	67	58	73	70	71	66	55	64	61	54	62	61	77	61	55	67	64	50	49	60	56	51	71	59	67	66	53	51	54	54	51	54	56	56	63	62	68	71	59	47	59	52	55	53	46	41	56	57	56	64	52	59	57	62	40	45	48	40	58	51	59	50	49	40	39	58	59	69	46	47	41	43	57	49	48	51	45	58	59	57	38	58	50	53	40	45	41	45	46	54	32	32	48	62	41	58	53	45	45	51	51	44	36	48	47	34	39	51	50	50	48	46	43	42	45	58	52	36	53	44	53	37	54	58	49	45	48	55	44	36	54	47	45	38	36	55	53	38	60	40	46	47	52	45	44	43	49	46	34	32	46	52	58	61	44	47	55	55	42	42	44	42	55	41	32	52	38	46	44	39	36	55	45	46	38	48	46	46	39	49	56	55	47	49	52	48	61	54	44	43	45	38	45	56	39	35	57	49	45	42	50	51	49	38	47	47	30	53	42	39	49	34	36	49	44	43	47	50	64	46	49	51	47	40	42	36	44	53	41	34	45	32	35	34	41	35	50	42	46	41	46	47	52	46	52	32	51	52	35	42	43	39	37	46	30	57	33	50	39	46	43	45	40	45	40	45	33	56	55	41	50	42	42	39	32	55	54	32	45	44	41	43	47	35	47	36	33	39	35	52	44	54	47	32	67	31	44	34	40	33	41	40	50	43	44	31	47	31	48	39	46	44	42	36	41	47	43	45	50	30	46	52	42	46	55	40	50	54	44	30	27	45	42	26	45	41	37	46	34	50	47	48	53	37	51	42	52	32	41	50	45	38	53	45	36	32	45	36	51	37	46	34	41	47	43	40	51	38	39	34	39	44	42	54	26	48	37	52	49	39	40	47	44	48	42	37	38	39	48	37	50	54	40	44	46	30	26	38	46	34	30	43	40	48	34	51	37	33	51	43	40	41	48	40	44	33	46	47	50	42	42	50	42	61	47	42	34	42	38	35	47	50	48	35	54	38	47	49	36	44	38	41	43	45	41	42	43	37	39	26	40	45	58	35	41	35	39	35	44	41	36	35	39	37	52	48	35	40	39	35	46	38	37	43	53	45	47	45	33	46	51	48	35	48	49	32	33	57	46	40	37	44	29	38	46	46	35	33	44	36	51	44	34	47	53	30	51	42	33	38	44	42	32	33	40	46	40	28	56	43	40	34	39	44	34	52	48	38	35	42	28	38	51	48	42	37	42	43	34	38	45	40	33	56	46	56	41	42	31	45	37	46	29	44	35	46	44	38	45	51	41	47	41	47	58	47	50	43	43	49	31	49	52	33	53	37	47	36	34	51	46	39	40	43	38	41	49	40	50	43	40	60	44	44	38	52	36	48	27	38	40	57	47	41	45	40	47	42	45	36	39	50	50	47	37	39	47	33	35	40	43	38	58	42	35	41	46	43	38	44	52	36	42	34	51	52	45	46	53	32	45	41	36	48	38	43	45	49	45	47	42	49	40	38	45	34	44	43	40	40	34	37	49	47	40	33	40	31	38	40	54	42	47	52	33	50	34	42	46	38	35	39	44	30	36	35	31	44	47	50	40	46	47	45	45	58	38	35	55	54	36	41	30	37	45	40	45	36	49	32	36	28	50	51	41	39	38	40	44	38	45	43	39	37	61	43	34	42	42	42	33	40	41	45	42	38	40	44	32	31	37	40	55	53	37	41	44	44	42	39	36	41	32	39	35	47	46	29	52	32	39	45	39	44	41	40	47	37	42	40	37	36	47	43	43	43	46	46	45	37	38	41	52	26	45	52	29	38	41	48	34	38	39	43	42	42	47	41	42	33	31	46	41	44	39	33	39	39	47	39	27	39	39	42	34	44	37	45	46	32	44	44	48	39	37	40	31	51	45	32	52	49	38	47	45	47	34	50	41	42	37	38	47	48	32	36	48	40	48	23	48	42	46	33	51	39	36	33	40	51	30	42	49	30	39	48	50	35	37	46	33	36	28	44	41	40	27	46	26	36	42	41	53	44	48	27	41	37	35	45	44	44	32	44	50	35	36	38	38	38	42	33	41	47	34	42	45	42	44	42	46	33	40	46	37	41	41	55	33	41	53	34	43	42	45	38	43	41	39	48	39	47	38	38	41	37	43	35	45	49	39	48	47	43	48	53	41	34	57	46	46	31
345	1	1900	226298	611	0	0	0	0	2	11	33	26	38	47	54	57	51	48	69	61	89	69	80	81	89	85	75	79	85	84	92	78	99	110	82	81	84	89	94	83	64	71	76	91	80	65	73	68	77	59	72	75	63	58	66	60	71	53	64	42	51	54	66	58	58	63	49	64	45	60	57	69	59	55	50	70	49	47	47	48	52	53	58	47	46	48	57	43	58	47	50	59	51	44	47	56	44	42	49	57	62	56	47	42	53	45	58	55	51	45	44	38	52	42	47	49	35	48	50	59	41	49	54	48	43	47	49	34	43	41	42	45	45	51	55	39	38	57	39	57	44	43	56	41	53	39	49	36	57	59	55	48	52	53	57	39	39	58	46	42	37	46	43	34	45	49	46	51	40	47	49	45	42	54	45	47	36	51	41	47	51	45	45	44	56	41	60	33	43	42	43	52	34	55	38	49	47	45	55	53	49	42	38	42	39	51	52	51	40	50	50	34	48	48	45	39	34	42	42	48	43	34	53	52	40	48	40	38	33	59	48	44	47	45	43	54	39	55	54	52	51	40	46	41	38	43	64	39	33	38	50	36	49	58	49	50	43	53	43	41	49	39	43	38	49	47	48	59	37	44	52	40	42	45	35	39	50	39	60	53	37	46	40	41	47	38	35	47	46	29	45	47	53	44	43	42	50	55	50	40	42	34	48	48	50	53	52	33	47	50	43	49	34	36	38	47	47	45	40	54	36	39	60	44	39	39	46	37	45	51	43	47	48	32	46	44	35	47	37	57	39	46	42	37	39	39	39	42	39	48	40	45	48	55	38	31	43	62	45	46	54	58	31	38	37	45	43	34	43	48	41	49	35	37	35	40	40	40	39	37	38	43	34	48	50	42	37	42	48	38	38	35	22	39	50	41	50	41	53	50	33	54	41	43	36	40	38	44	40	47	42	38	39	37	53	45	55	51	33	56	52	43	41	39	43	59	43	45	44	31	41	41	47	46	67	49	44	52	59	29	39	44	40	56	39	50	40	48	59	31	59	30	48	41	39	45	39	35	54	39	49	41	31	36	53	48	37	44	41	43	38	41	39	45	49	40	35	38	48	40	47	42	44	41	48	49	33	47	43	44	48	52	29	55	50	37	42	55	35	37	49	42	45	55	39	46	38	43	31	40	45	44	46	42	45	54	50	48	24	39	48	39	38	36	43	29	39	35	43	41	43	45	47	41	38	53	50	33	49	36	43	40	47	52	39	37	43	40	49	39	46	34	50	36	34	35	49	42	49	38	48	38	42	41	48	54	51	42	37	42	48	57	37	49	40	36	52	47	51	48	37	50	38	51	41	41	42	45	51	40	36	46	38	38	42	30	50	45	37	37	46	46	41	36	41	43	49	54	39	48	34	32	50	35	42	29	35	35	48	35	40	46	43	44	46	29	36	38	35	36	43	52	41	32	59	38	44	46	39	37	41	36	37	46	44	48	41	31	49	31	38	35	45	59	56	29	40	50	38	45	47	39	42	55	48	57	41	47	46	43	43	34	38	39	50	27	54	46	49	41	41	33	43	49	49	46	41	40	53	55	41	43	48	49	36	47	58	44	39	34	47	46	51	47	49	44	43	44	42	45	45	54	27	43	48	38	44	43	28	42	41	40	38	44	54	34	45	36	39	41	44	42	49	37	50	37	37	45	39	38	37	43	38	40	44	43	41	51	38	52	43	37	39	37	37	47	52	49	31	48	40	35	62	41	42	44	40	44	38	47	42	46	37	39	41	48	39	47	41	58	53	56	39	47	44	46	52	51	48	36	42	45	37	46	53	53	50	40	45	43	41	47	43	39	44	48	41	35	40	39	41	56	41	30	59	46	46	54	37	51	53	46	49	45	38	38	35	49	35	32	41	37	47	47	43	42	50	37	39	37	57	47	37	39	51	56	46	40	41	41	35	43	49	42	44	56	36	49	42	38	27	34	45	46	46	45	44	47	41	45	48	35	31	46	38	36	40	46	48	49	49	36	54	45	38	47	43	46	45	28	45	43	58	46	34	42	49	45	35	44	42	41	40	48	45	40	43	46	37	34	47	45	30	46	48	28	39	42	48	41	43	41	43	29	47	29	39	30	38	47	50	47	33	41	36	32	55	38	48	32	58	48	54	46	46	52	34	33	39	48	38	42	54	42	59	50	39	60	35	34	46	45	57	42	47	43	43	36	40	41	51	47	53	40	43	43	32	26	47	36	38	51	51	41	33	44	42	52	44	56	27	49	37	40	40	51	54	36	50	43	46	48	53	47	53	41	47	52	48	54	27	36	47	45	42	34	35	45	32	37	43	41	44	41	43	32	39
345	2	2100	226423	581	0	0	1	1	20	23	49	60	65	59	62	67	63	73	87	77	82	81	95	105	100	105	104	113	109	99	117	95	118	92	89	86	106	96	100	91	87	96	90	80	79	102	88	77	82	59	62	70	65	60	60	72	69	56	62	69	71	60	69	67	58	59	70	70	52	54	55	40	73	53	56	48	51	58	47	48	50	59	61	50	51	50	60	61	53	48	62	54	58	56	60	48	60	51	59	35	56	58	46	60	50	43	51	58	58	49	45	65	51	58	40	53	44	46	40	55	44	43	56	44	59	57	37	49	61	43	47	53	45	41	37	55	43	60	48	34	46	66	45	43	48	48	49	51	46	52	40	43	47	44	50	45	42	41	56	57	49	40	55	56	57	44	55	47	60	49	42	52	53	55	55	48	46	46	52	47	40	37	47	33	53	54	57	49	58	52	45	47	48	53	40	41	48	47	38	52	49	39	36	36	56	54	49	41	42	51	59	63	41	40	45	43	54	39	45	50	38	38	46	47	45	39	38	45	43	48	57	41	38	30	54	47	41	52	52	48	45	53	43	55	50	47	52	43	36	40	44	51	52	40	40	39	37	54	55	53	48	49	47	48	33	50	43	46	50	43	50	37	39	54	54	41	43	31	43	40	51	36	40	44	34	49	48	54	44	38	36	34	36	47	35	37	56	39	38	45	46	46	45	35	38	55	52	42	36	54	41	50	37	47	37	41	50	49	45	48	39	50	49	42	42	46	44	44	50	56	50	37	57	46	39	42	53	53	40	40	44	43	42	50	45	40	49	41	53	49	53	64	42	54	42	44	40	60	62	55	42	33	62	40	45	51	35	32	45	50	42	40	41	36	45	44	43	37	35	40	44	41	45	36	36	45	52	38	41	49	45	38	41	41	35	54	39	31	27	43	53	40	36	48	41	42	44	41	48	43	45	36	48	34	48	45	44	38	50	45	37	49	41	38	45	35	49	48	35	55	50	32	40	41	50	38	31	47	47	36	41	46	45	43	41	30	42	47	46	37	48	41	31	19	48	43	58	33	37	43	47	39	39	45	51	31	53	36	38	55	35	40	41	44	50	38	37	39	43	42	47	45	35	49	48	30	34	42	45	46	46	43	39	33	34	46	52	40	42	45	35	59	47	39	43	49	40	52	29	70	44	50	36	46	48	46	49	40	42	51	35	45	43	53	44	27	49	32	40	45	54	38	49	31	36	31	51	44	49	53	51	47	36	36	31	47	34	34	39	40	49	32	53	47	48	34	48	29	41	44	34	47	40	46	42	43	47	46	42	43	38	42	34	45	33	42	47	40	55	40	53	39	41	33	49	41	35	33	33	45	50	39	37	37	47	37	33	33	34	56	34	39	45	64	48	46	34	45	49	45	35	33	42	36	43	48	33	40	43	40	37	52	44	51	38	48	37	41	44	45	41	35	27	48	53	32	35	45	45	49	40	40	42	34	41	39	38	29	34	51	43	35	43	30	38	42	51	39	44	41	41	31	48	39	46	51	52	37	42	39	43	51	43	42	46	47	47	54	41	40	41	56	29	33	42	36	49	49	33	33	41	43	49	50	41	52	35	43	33	40	51	42	45	35	42	49	38	61	33	32	31	35	41	43	36	39	38	40	45	41	52	39	44	39	36	46	40	36	50	39	40	52	34	43	43	43	57	47	49	44	49	37	47	43	28	46	49	46	39	52	42	37	44	40	43	40	23	36	45	41	44	47	42	38	44	47	37	40	39	43	38	38	38	49	48	49	45	40	38	29	30	38	47	45	39	31	46	36	52	53	31	48	41	32	37	40	46	51	49	40	41	32	37	34	30	50	35	45	45	37	39	37	41	37	36	45	36	38	34	50	44	55	53	44	29	42	46	56	29	44	50	58	46	51	42	42	37	53	49	45	38	34	43	43	41	44	43	39	41	43	40	53	44	41	40	40	45	40	42	43	48	37	41	40	46	44	30	50	39	53	47	44	48	40	43	41	40	50	48	40	36	36	51	35	38	38	51	43	37	34	29	50	25	37	45	47	35	31	47	46	33	46	33	43	37	57	44	40	43	42	47	31	36	49	40	43	45	44	45	39	42	37	39	36	37	48	46	37	44	47	34	43	41	47	37	36	46	43	45	48	38	42	42	51	53	42	40	46	48	49	51	40	44	35	43	33	43	47	35	36	40	36	30	35	47	50	43	33	39	48	49	41	42	43	31	43	46	38	50	47	36	34	47	41	45	56	36	44	37	50	35	39	43	51	43	38	37	43	51	38	46	38	39	35	32	36	45	43	41	49	54	34	34	45	38	36	44	42	48	47	42	51	24	56	33	41	46
345	3	3500	226548	571	0	0	0	0	2	11	27	40	36	36	38	44	49	44	59	54	49	72	76	76	85	87	108	93	84	94	84	110	88	100	78	87	104	92	93	83	87	69	89	69	77	77	66	76	67	58	72	68	58	68	49	56	60	60	64	55	66	68	58	60	49	61	57	65	51	58	49	43	70	50	59	32	47	48	50	55	45	60	52	49	51	52	44	52	52	53	45	40	45	50	45	50	46	51	45	40	54	58	36	41	34	55	47	32	39	45	46	57	60	40	51	38	42	47	56	39	42	38	39	39	45	46	42	40	60	39	32	39	45	48	47	41	54	43	38	38	47	39	52	33	38	33	36	42	39	45	44	28	48	39	47	45	37	31	39	36	58	37	42	47	41	30	36	42	47	50	50	38	46	45	39	39	50	35	33	17	52	35	42	45	40	47	40	44	33	41	46	37	46	31	50	42	49	43	53	37	40	37	45	42	41	44	39	48	36	44	42	46	44	44	38	46	43	45	32	38	42	44	44	43	35	43	50	41	37	33	38	43	37	36	43	29	46	40	34	32	38	62	38	32	32	44	35	42	32	59	33	39	41	45	46	36	39	36	53	39	38	24	29	31	44	35	38	48	31	48	36	24	33	48	50	50	50	37	41	47	43	21	36	33	44	42	41	48	47	33	41	31	42	40	31	41	42	44	41	35	35	41	42	37	47	39	27	32	46	51	39	35	44	38	31	34	41	37	37	39	34	37	48	41	37	41	31	30	24	38	39	36	37	35	44	29	38	43	42	49	41	45	48	43	46	47	47	41	36	39	33	47	48	30	41	28	40	37	48	42	39	37	32	37	34	41	40	53	38	43	33	45	29	35	35	36	39	48	39	40	28	40	41	33	40	38	30	44	40	37	32	46	37	29	36	46	35	44	52	37	32	38	45	40	34	42	43	33	32	32	30	50	35	35	36	39	41	40	40	37	39	46	32	40	34	25	42	29	38	44	27	40	37	44	35	35	40	29	33	31	39	33	35	34	39	39	31	47	42	41	44	42	44	22	32	35	35	45	48	33	40	28	32	29	38	33	36	42	40	42	43	43	42	51	33	33	43	43	52	33	41	44	33	39	45	49	36	34	39	50	42	42	27	33	40	29	42	37	44	28	25	46	38	29	37	41	40	30	46	34	42	31	36	41	34	47	39	39	31	37	38	47	28	33	35	36	39	37	45	42	46	28	36	41	39	35	30	32	29	43	35	40	32	45	34	31	36	26	47	42	34	29	32	31	45	41	33	47	33	39	37	28	27	37	47	34	32	33	31	40	39	33	51	37	40	35	33	31	48	42	35	32	42	29	40	36	57	44	51	26	45	43	47	31	34	27	44	40	41	34	46	38	25	35	38	41	31	39	36	49	34	34	39	42	45	26	31	36	26	27	40	24	32	40	38	42	46	26	33	48	36	35	23	29	48	28	42	39	38	27	35	41	39	36	40	49	42	34	45	39	43	38	35	39	38	21	39	27	45	29	43	34	28	33	34	39	39	44	28	41	36	48	40	36	46	33	36	39	42	38	31	44	45	36	39	54	33	34	38	39	31	38	44	19	35	44	32	30	40	32	45	46	38	45	41	43	48	42	32	36	41	31	27	40	40	31	33	43	33	21	36	40	44	44	30	43	29	30	26	39	37	34	32	41	29	29	47	35	27	34	31	43	38	36	56	44	40	27	31	42	34	35	39	33	37	39	39	29	37	37	45	44	37	41	44	41	33	44	33	36	35	36	43	25	45	41	40	38	31	32	35	40	44	30	40	23	38	46	46	44	39	34	35	39	27	30	47	35	44	50	40	44	36	28	31	39	46	36	36	37	39	47	38	33	43	35	34	36	32	29	41	26	31	46	45	33	41	23	46	41	46	48	29	37	42	43	42	38	44	43	38	46	36	34	29	32	36	36	30	41	40	46	41	34	35	47	39	27	40	38	32	34	46	45	40	27	37	34	34	36	40	39	29	48	30	37	40	38	45	27	33	38	44	43	37	44	36	29	44	36	25	32	37	41	36	31	35	39	36	34	37	37	43	52	36	37	36	39	30	37	42	25	35	45	34	26	47	40	40	24	29	41	34	44	37	36	44	34	24	29	36	33	43	45	33	35	44	39	38	30	41	47	35	35	33	45	39	27	39	30	24	35	26	39	35	39	38	32	38	34	28	53	30	33	32	31	37	36	28	57	34	34	54	31	40	33	38	40	32	41	26	39	33	35	33	42	33	50	32	29	33	42	29	45	32	22	43	34	30	30	39	38	50	31	32	35	46	41	28	37	46	29	31	27	37	41	31	30	41	43	22	35	38	34	36	37	35
